olymmath

HMMT November 2019 U27

  • Guts
  • Answer

For a given positive integer nn, we define φ(n)\varphi(n) to be the number of positive integers less than or equal to nn which share no common prime factors with nn. Find all positive integers nn for which

φ(2019n)=φ(n2)\varphi(2019 n)=\varphi\left(n^{2}\right)

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

1346, 2016, 2019

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 hmnt/2019/u27 · Tag VFS9WFZX0T · Edit this page on GitHub · Keys: j next, k previous