#include <bits/stdc++.h>
using namespace std;
const int MAXN = 20005;
vector<int>divisors[MAXN+5];
int main(void) {
for(int i=1;i<=MAXN;i++)
{
for(int j=i;j<=MAXN;j+=i)
{
divisors[j].push_back(i);
}
}
int max_divisors = 0;
for(int j=1;j<=MAXN;j++)
max_divisors = max( max_divisors, (int)divisors[j].size() );
cout<<"Maximum number of divisors of numbers upto "<<MAXN<<" are "<<max_divisors<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTUFYTiA9IDIwMDA1Owp2ZWN0b3I8aW50PmRpdmlzb3JzW01BWE4rNV07CgppbnQgbWFpbih2b2lkKSB7CgkKCWZvcihpbnQgaT0xO2k8PU1BWE47aSsrKQoJewoJCWZvcihpbnQgaj1pO2o8PU1BWE47ais9aSkKCQl7CgkJCWRpdmlzb3JzW2pdLnB1c2hfYmFjayhpKTsKCQl9Cgl9CgkKCWludCBtYXhfZGl2aXNvcnMgPSAwOwoJZm9yKGludCBqPTE7ajw9TUFYTjtqKyspCgkJbWF4X2Rpdmlzb3JzID0gbWF4KCBtYXhfZGl2aXNvcnMsIChpbnQpZGl2aXNvcnNbal0uc2l6ZSgpICk7CgkJCgljb3V0PDwiTWF4aW11bSBudW1iZXIgb2YgZGl2aXNvcnMgb2YgbnVtYmVycyB1cHRvICI8PE1BWE48PCIgYXJlICI8PG1heF9kaXZpc29yczw8ZW5kbDsKCQoJcmV0dXJuIDA7Cn0K