Daily

Random

Practice set

Baltic Way 2019 · Problem 16

Number Theory

For a positive integer NN, let f(N)f(N) be the number of ordered pairs of positive integers (a,b)(a,b) such that the number

aba+b\frac{ab}{a+b}

is a divisor of NN. Prove that f(N)f(N) is always a perfect square.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Divisibility and factorization

Solutions

No verified local solution is currently available.

Contest context

Results from Baltic Way 2019

11 teams

Mean score
3.5 / 5
Scores of 4 or 5
6 / 11
Estonia
5 / 5

Score distribution

02
10
21
32
40
56
All team scores
TeamScore
St. Petersburg5 / 5
Poland5 / 5
Estonia5 / 5
Lithuania5 / 5
Germany5 / 5
Norway5 / 5
Finland3 / 5
Denmark2 / 5
Sweden0 / 5
Latvia3 / 5
Iceland0 / 5