输入描述:

输入一个数    ,表示小红要询问的数字 。

输出描述:

输出一个数字  ,  的值等于满足条件的  的对数。

备注:

 表示  的最小公倍数,  表示  的最大公约数。