olymmath

HMMT 2002 U49

  • Guts
  • Answer

Two integers are relatively prime if they don't share any common factors, i.e. if their greatest common divisor is 1 . Define φ(n)\varphi(n) as the number of positive integers that are less than nn and relatively prime to nn. Define φd(n)\varphi_{d}(n) as the number of positive integers that are less than dnd n and relatively prime to nn.

What is the least nn such that φx(n)=64000\varphi_{x}(n)=64000, where x=φy(n)x=\varphi_{y}(n), where y=φ(n)y=\varphi(n) ?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

41

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2002/u49 · Tag VPKGNCVMNF · Edit this page on GitHub · Keys: j next, k previous