How many non-square numbers are there among the positive factors of the number ?
, 2015
Solution
[34]
Since , positive factors of can be written as where ; ; . Therefore, there are altogether positive factors of . Among them, square numbers arise only when all of are even, and this happens only times. Therefore, there are non-square factors of .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.