$N=<>;printf$N<15?'%d':'%012d',$N<50&&(map$.=$.*$_%1e12,1..$N)[-1]