MathDB
CMO 2017 P2

Source: Canadian Mathematical Olympiad 2017

March 31, 2017
functionnumber theory

Problem Statement

Define a function f(n)f(n) from the positive integers to the positive integers such that f(f(n))f(f(n)) is the number of positive integer divisors of nn. Prove that if pp is a prime, then f(p)f(p) is prime.