#abc152d. [abc152_d]Handstand 2
[abc152_d]Handstand 2
問題文
正の整数 が与えられます。
以下の正の整数の組 であって、次の条件を満たすものの個数を求めてください。
- を先頭に のつかない 進数表記で表したときに、 の末尾の桁が の先頭の桁に等しく、 の先頭の桁が の末尾の桁に等しい
制約
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
25
出力例 1
17
条件を満たす正の整数の組 は、
, , , , , , , , , , , , , , , ,
の 個あります。
入力例 2
1
出力例 2
1
入力例 3
100
出力例 3
108
入力例 4
2020
出力例 4
40812
入力例 5
200000
出力例 5
400000008