Я давно думаю над такой проблемой надо представить n в виде произведение m различных натуральных чисел или сказать что нельзя. Пишите если хотите свои версии решения!