TC RefactorableNumber

From Algorithmist
Jump to navigation Jump to search

Summary[edit]

Given a subrange of integers between 1 and 2 million, determine which of them satisfy , or in other words which numbers n are multiples of their divisor-count.

Note: this problem was solved in under 2 minutes by ACRush!

From TopCoder Single Round Match 343.

Hints[edit]