a^5 is divisible by b^2, a^2 is divisible by b
Source: Russian Regional Olympiad 2010 10.4
August 24, 2024
number theorydivisible
Problem Statement
We call a natural number lucky if for any natural number such that is divisible by , the number is divisible by . Find the number of lucky natural numbers less than .