for(;n=readline(a=[]);print(a.join('')))for(a[432]=i=1;j=i++<n;){for(;c=i%++j;);for(;j>=i&&j<=n;j*=i)for(k=432;1+a[k]|c;c=c/10|0)a[k]=(c+=i*a[k--]|0)%10}