Artifact 28d343930b8a6ef80ed1c2b45c80d2c5d01ab912
- File
SRM/424/1A-2B.cpp
- 2011-02-23 09:21:16 - part of checkin [4fd800b3a8] on branch trunk - Copied from private svn repository. (user: kinaba) [annotate]
struct ProductOfDigits { int smallestNumber( int N ) { if( N < 10 ) return 1; int ans = 0; for(int d=9; d>=2; --d) while( N%d == 0 ) N/=d, ans++; return N==1 ? ans : -1; } };