| For All Solvers
OMCB004

OMCB004(B)

 22 以上の正整数 nnn=p1a1pkakn=p_1^{a_1}\cdots p_k^{a_k} と素因数分解されるとき,正の約数を (a1+1)(ak+1)(a_1+1)\cdots(a_k+1) 個もつ.いま 77 は素数であるから,k=1,a1=6k=1,a_1=6 である.すなわち,ある素数 pp を用いて p6p^6 と表される.これが 33 桁以下になるのは p=2,3p=2, 3 のときであり,求める総和は 64+729=79364+729 = \textbf{793} である.

解説YouTube