Daily

Random

Practice set

Baltic Way 2022 · Problem 17

Number Theory

Let nn be a positive integer such that the sum of its positive divisors is at least 2022n2022n. Prove that nn has at least 2022 distinct prime factors.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Primes · Divisibility and factorization

Solutions

No verified local solution is currently available.

Contest context

Results from Baltic Way 2022

10 teams

Mean score
3.5 / 5
Scores of 4 or 5
7 / 10
Estonia
5 / 5

Score distribution

02
11
20
30
41
56
All team scores
TeamScore
Poland5 / 5
Germany5 / 5
Lithuania5 / 5
Estonia5 / 5
Denmark0 / 5
Latvia0 / 5
Sweden4 / 5
Norway5 / 5
Finland1 / 5
Iceland5 / 5