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
-
Find all elements less than 0 or greater than 10 and replace them with NaN
15467 Solvers
-
Implement a bubble sort technique and output the number of swaps required
277 Solvers
-
65 Solvers
-
Self-similarity 2 - Every third term
54 Solvers
-
Mastermind I: Solve all 1296 cases
17 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!