I think tests for this problem are incomplete or too simple (or invalid), they should be more strict. For instance, my AC code returns output "1" for input "363" but it's incorrect - obviously output should be "121" since it's valid and bigger than 1.

In general, test cases (big_prime * big_prime * relatively_small_prime) and/or similar should be added.

Edited by author 26.09.2011 05:51

Thank you.