p[];a;b;i=0;main(n){for(;++i>n?b=i=n++<99+puts("1"+!!a):n%i||printf(p[i]?"%szz":0,p+i,b=n-i<b?p[i]="DFBMPQ"[a%6]|"oiuea"[a++%5]<<8:0););}