問題一覧 > 通常問題

No.537 User ID

レベル : / AI推定難易度 : 500 / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 421
作問者 : treeone / テスター : はむこ
お気に入りにしたユーザー ProblemId : 1746 / 自分の提出
問題文最終更新日: 2026-06-25 08:25:57
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Back to the original
yukicoder contest 168 (順位表) の他の問題:

Problem Statement

treeone has decided to make every one of his user IDs follow the format "name + some number $X$ ".
The number $X$ appended to the end of the user ID is determined by the following procedure.

First, choose an arbitrary positive integer $N$, $1$ in number.
Next, enumerate the pairs of $2$ positive integers whose product is $N$.
Finally, the candidates for $X$ are the results of concatenating, as strings, the $2$ numbers of each pair enumerated above.

For example, when $N = 6$, there are $2$ pairs of $2$ numbers whose product is $6$, namely $(1, 6), (2, 3) $,
so there are $4$ candidates for $X$: $16, 61, 23, 32$.

Given $N$, find how many candidates for $X$ there are.

Input

$N$

$ 1 \leqq N \leqq 10^{12}$
$N$ is an integer.

Output

Output the number of candidates for $X$. Print a newline at the end.

Sample

Sample 1
Input
6
Output
4

This is the example given in the problem statement.

Sample 2
Input
63
Output
6

The pairs of $2$ positive integers whose product is $63$ are $(1, 63), (3, 21), (9, 7)$, so there are $6$ candidates for $X$: $163, 631, 321, 213, 97, 79$.

Sample 3
Input
49
Output
3

There are $3$ candidates for $X$: $149, 491, 77$.

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