#P1754. 孪生漂亮数

孪生漂亮数

题目描述

一个自然数, 若它的质因数至少是两重的(相同的质因数至少个数为二个, 如36=2*2*3*3则称该数为"漂亮数"。若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”, 例如8与9就是一对。编程找出M~N之间的所有孪生漂亮数。

样例输入一:

1 1000

样例输出一:

8 9
288 289
675 676

样例输入二:

1000 5000

样例输出二:

no find

输入

两个正整数M和N,1<=M、N<=200000。

输出

多行,每行一组孪生漂亮数,小数在前大数在后

没找到孪生漂亮数输出no find

样例输入

1 1000

样例输出

8 9
288 289
675 676