MathDB
5 conditions

Source: Serbia JBMO TST 2022 P3

June 1, 2022
number theory

Problem Statement

Find all natural numbers nn for which the following 55 conditions hold: (1)(1) nn is not divisible by any perfect square bigger than 11. (2)(2) nn has exactly one prime divisor of the form 4k+34k+3, kN0k\in \mathbb{N}_0. (3)(3) Denote by S(n)S(n) the sum of digits of nn and d(n)d(n) as the number of positive divisors of nn. Then we have that S(n)+2=d(n)S(n)+2=d(n). (4)(4) n+3n+3 is a perfect square. (5)(5) nn does not have a prime divisor which has 44 or more digits.