2080: F 孤独一生

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

平行宇宙中的神犇sailspark由于在高中选择了继续参加oi,因此骗到了一大堆奖项,同时妹子认为都没有时间陪她因此神犇至今单身。

光棍节的时候,sailspark神牛决定去跟数字搞基,他先是拿出了一个自然数n,得到它的所有约数的列表,按照从小到大排序之后,如果有第1111个约数则输出这个数,否则sailspark神牛觉得自己不仅没有妹子连同样孤独的基友都没有,只好感叹一句FA(Forever Alone)了。

输入格式

多组数据,数据组数约10^3组,每组数据是一个数n<=11111111111(111组成)

输出格式

对于每个n如果它有第1111个约数则输出这个约数,否则输出FA

输入样例 复制

1
3073593600

输出样例 复制

FA
9486400

数据范围与提示

这里我们从1开始计数,比如9的约数有1,3,9,此时1是第1个约数而9是第3个约数。