#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
int main()
{
long liczba = 4,ilosc=0,dzielnik;
double epsilon = 0.0000001;
while(liczba <= 20)
{
dzielnik = 1;
ilosc = 2;
long root = long(sqrt(liczba));
if(fabs(liczba - root*root) < epsilon)
{
ilosc++;
}
do
{
dzielnik++;
if(liczba%dzielnik == 0)
{
ilosc+=2;
}
} while (dzielnik < sqrt(liczba) - 1);
cout << liczba << " " << ilosc << endl;
++liczba;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnN0cmVhbT4KI2luY2x1ZGUgPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBsb25nIGxpY3piYSA9IDQsaWxvc2M9MCxkemllbG5pazsKICAgIGRvdWJsZSBlcHNpbG9uID0gMC4wMDAwMDAxOwogICAgd2hpbGUobGljemJhIDw9IDIwKQogICAgewogICAgICAgIGR6aWVsbmlrID0gMTsKICAgICAgICBpbG9zYyA9IDI7CiAgICAgICAgbG9uZyByb290ID0gbG9uZyhzcXJ0KGxpY3piYSkpOwogICAgICAgIGlmKGZhYnMobGljemJhIC0gcm9vdCpyb290KSA8IGVwc2lsb24pCiAgICAgICAgewogICAgICAgICAgICBpbG9zYysrOwogICAgICAgIH0KICAgICAgICBkbwogICAgICAgIHsKICAgICAgICAgICAgZHppZWxuaWsrKzsKICAgICAgICAgICAgaWYobGljemJhJWR6aWVsbmlrID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlsb3NjKz0yOwogICAgICAgICAgICB9CiAgICAgICB9IHdoaWxlIChkemllbG5payA8IHNxcnQobGljemJhKSAtIDEpOwogICAgICAgY291dCA8PCBsaWN6YmEgPDwgIiAgIiA8PCBpbG9zYyA8PCBlbmRsOwogICAgICAgKytsaWN6YmE7CiAgIH0KfQ==