問題一覧 > 通常問題

No.537 ユーザーID

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 409
作問者 : treeone / テスター : はむこ
12 ProblemId : 1746 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-30 22:00:54

問題文

treeone君は任意のユーザーIDを、"名前+適当な数 X " の形式にすることにしている。
ユーザーIDの末尾につける数 X は以下の手順で決めている。

まず、適当な正の整数 N1 つ選ぶ。
次に積が N であるような 2 つの正の整数の組を列挙する。
最後に先ほど列挙した組の 2 つの数を文字列として結合したものを X の候補とする。

例えば N=6 の場合、2 つの数の積が 6 となるのは (1,6),(2,3)2 組であるので、
X の候補は、16,61,23,324 つである。

N が与えられるので、X の候補はいくつあるかを求めてください。

入力

N

1N1012
Nは整数である

出力

X の候補がいくつあるかを出力してください。最後に改行してください。

サンプル

サンプル1
入力
6
出力
4

これは問題文にある例です。

サンプル2
入力
63
出力
6

積が 63 である 2 つの正の整数の組は (1,63),(3,21),(9,7) であるので、X の候補は 163,631,321,213,97,796 つである。

サンプル3
入力
49
出力
3

X の候補は、149,491,773 つである。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。