#include <iostream>
using namespace std;
int fact( int x) {
int sum = 0 ;
for ( int i = 0 , ln = prime.size ( ) ; i < ln && prime[ i] * prime[ i] <= x;
++ i) {
for ( sum + = ( x % prime[ i] == 0 ) ; x % prime[ i] == 0 ; x / = prime[ i] )
;
if ( sum > 10 )
return 11 ;
}
sum + = ( x > 1 ) ;
return sum;
}
int main( ) {
// your code goes here
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZhY3QoaW50IHgpIHsKCWludCBzdW0gPSAwOwoJZm9yIChpbnQgaSA9IDAsIGxuID0gcHJpbWUuc2l6ZSgpOyBpIDwgbG4gJiYgcHJpbWVbaV0gKiBwcmltZVtpXSA8PSB4OwoJCQkrK2kpIHsKCQlmb3IgKHN1bSArPSAoeCAlIHByaW1lW2ldID09IDApOyB4ICUgcHJpbWVbaV0gPT0gMDsgeCAvPSBwcmltZVtpXSkKCQkJOwoJCWlmIChzdW0gPiAxMCkKCQkJcmV0dXJuIDExOwoJfQoJc3VtICs9ICh4ID4gMSk7CglyZXR1cm4gc3VtOwp9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9