MathDB
BMO 2014 SL N1

Source: Balkan MO 2014 Shortlist

October 1, 2016
number theoryBalkan Mathematics OlympiadBalkan MO ShortlistParity

Problem Statement

N1\boxed{N1}Let nn be a positive integer,g(n)g(n) be the number of positive divisors of nn of the form 6k+16k+1 and h(n)h(n) be the number of positive divisors of nn of the form 6k1,6k-1,where kk is a nonnegative integer.Find all positive integers nn such that g(n)g(n) and h(n)h(n) have different parity.