题目描述
如果一个自然数的每个质因数都至少是二重的（即每个质因数乘方次数都大于或等于2，）， 那么这个自然数称为“漂亮数” （比如4=22，9=32，72=23×32，100=22×52，我们称4、9、72、100等为漂亮数）， 如果两个相邻的自然数都是“漂亮数”，那么称这两个自然数为“孪生漂亮数”，例如相邻的自然数8，9是最小的一对“孪生漂亮数”。
现给定一个正整数n（n≤9)，请编程求出前n对孪生漂亮数并按从到大的顺序依次输出，每行输出一对孪生漂亮数。
输入
一行一个正整数n，表示要查找前n对孪生漂亮数。
输出
若干行，每行表示一对孪生漂亮数。孪生漂亮数按从小到大的顺序成对依次输出。