#include<iostream>
using namespace std;
int fak(int n){
return n?n*fak(n-1):1;
}
int main(){
for(int i=1,res=1;res=fak(i);++i){
std::cout<<i<<":"<<fak(res)<<endl;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgZmFrKGludCBuKXsKICByZXR1cm4gbj9uKmZhayhuLTEpOjE7Cn0KCmludCBtYWluKCl7CiAgZm9yKGludCBpPTEscmVzPTE7cmVzPWZhayhpKTsrK2kpewogICAgc3RkOjpjb3V0PDxpPDwiOiI8PGZhayhyZXMpPDxlbmRsOwogIH0KfQ==