题目描述

把一个自然数N的正因子个数记为F(N)，例如18的所有正因子为1、2、3、6、9、18，所以F(18)=6。现在给出K，现在请你求出所有满足F(N)=K的N中最小的数。

输入格式

一个整数K，其中0<K<=80。

输出格式

如果存在不大于20000的解，则输出这个N，并输出相应的K个因子；否则输出“NO SOLUTION”。

样例数据

input

9

output

36
1 2 3 4 6 9 12 18 36