每行一個正整數N, N<1018
以EOF結尾!
每行輸出一個對應的 An
135 13256 35001 1001
0 55 110 2
測資點 #00 : 10分 ,N<100
測資點 #00 : 20分 ,N<106
測資點 #00 : 30分 ,N<1018
測資點 #00 : 40分 ,N<1018