olymmath

BALTIC-WAY 2005 Problem 20

  • Answer

Find all positive integers n=p1p2⋯pkn=p_{1} p_{2} \cdots p_{k} which divide (p1+1)(p2+1)⋯(pk+1)\left(p_{1}+1\right)\left(p_{2}+1\right) \cdots\left(p_{k}+1\right), where p1p2⋯pkp_{1} p_{2} \cdots p_{k} is the factorization of nn into prime factors (not necessarily distinct).

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

All\ numbers\ 2^{r}3^{s}\ where\ r\ and\ s\ are\ non-negative\ integers\ and\ s \leq r \leq 2s

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

Locator baltic-way/2005/p20 · Tag RNDQYAXDC2 · Edit this page on GitHub · Keys: j next, k previous