Problem 52804. Easy Sequences 29: Odd proper divisors of odd proper divisors
The number is special. It has odd number of proper divisors: . Furthermore, if you take any of its proper divisors, say , it too has odd number of proper divisors: . The numbers and , have similar property as .
Given a limit n, find how many integers , have similar property as 210, namely, the integers should have odd number of proper divisors and all its proper divisors have odd number of proper divisors, as well.
The number , does not qualify because it has even proper divisors, 8 in total . The number also doesn't qualify because although it has proper divisors, some of its divisor, like , have even number of proper divisors.
NOTE: A proper divisor of a number, is a divisor which is less than the number. Exception to this rule is the number 1, which is considered a proper divisor of itself.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
26198 Solvers
-
Find the longest sequence of 1's in a binary sequence.
5908 Solvers
-
2181 Solvers
-
1206 Solvers
-
1808 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!