olymmath

PE-MO 2012 Problem 1

    For each positive integer nn whose canonical decomposition is n=p1a1⋅p2a2⋅⋅⋅pkakn = p_1^{a_1} \cdot p_2^{a_2} \cdot\cdot\cdot p_k^{a_k} , we define t(n)=(p1+1)⋅(p2+1)⋅⋅⋅(pk+1)t(n) = (p_1 + 1) \cdot (p_2 + 1) \cdot\cdot\cdot (p_k + 1) . For example, t(20)=t(22⋅51)=(2+1)(5+1)=18t(20) = t(2^2\cdot 5^1) = (2 + 1) (5 + 1) = 18 , t(30)=t(21⋅31⋅51)=(2+1)(3+1)(5+1)=72t(30) = t(2^1\cdot 3^1\cdot 5^1) = (2 + 1) (3 + 1) (5 + 1) = 72 and t(125)=t(53)=(5+1)=6t(125) = t(5^3) = (5 + 1) = 6 .

    We say that a positive integer nn is specialif t(n)t(n) is a divisor of nn . How many positive divisors of the number 5461054610 are special?

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator pe-mo/2012/p1 · Tag 2T481A6E28 · Edit this page on GitHub · Keys: j next, k previous