#include using namespace std; int d[2000001]; int main() { int x; cin>>x; for (int n=1; n<=x; n++) { int cnt = 0; for (int i=1; i<=sqrt(n); i++) { if (n % i == 0) { ++cnt; if (i != n / i) { ++cnt; } } } d[n] = cnt; } map> m; for (int i=1; i