#P2168. 素数三元组

素数三元组

    相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p, p+2都是素数,这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。


Input

输入多组数据,每组测试数据为一个正整数n,n <= 5000000。

Output

输出大小不超过n的所有的素数三元组,每行按照从小到大的顺序输出一个三元组中的三个数,两个数之间用空格间隔。如果不存在这样的素数三元组,请输出“No triple”。

Sample Input

1

Sample Output

No triple

HINT

○| ̄|\_

Source