/*{ *int m; scanf("%d",&m); for(int i=0;i<m;i++) { int a,b; scanf("%d%d",&a,&b); printf("%d/n",a+b); } return 0;}{ int m,n; while(scanf("%d%d",&m,&n)!=EOF) { if(m==0&&n==0) break; printf("%d/n",m+n); } return 0;}{ int m; int n; while(scanf("%d",&m)!=EOF) { if(m==0) break; else { int sum=0; for(int i=0;i<m;i++) { scanf("%d",&n); sum=sum+n; } printf("%d/n",sum); } } return 0;}{ int m; int n; int k; scanf("%d",&m); for(int i=0;i<m;i++) { scanf("%d",&n); int sum=0; for(int j=0;j<n;j++) { scanf("%d",&k); sum+=k; } printf("%d/n",sum); } return 0;}{ int m; int sum; int n; while(scanf("%d",&m)!=EOF) { sum=0; for(int i=0;i<m;i++) { scanf("%d",&n); sum+=n; } printf("%d/n",sum); } return 0;}{ int m,n; while(scanf("%d%d",&m,&n)!=EOF) { printf("%d/n",m+n); printf("/n"); } return 0;}#include<stdio.h>int main(){ int m; int n; int sum,k; scanf("%d",&m); for(int i=0;i<m;i++) { scanf("%d",&n); sum=0; for(int j=0;j<n;j++) { scanf("%d",&k); sum+=k; } printf("%d/n",sum); if(i+1!=m) printf("/n"); }}*/#include<iostream> using namespace std; int gcd(int n,int m)//求最大公约数 { if(n%m==0) { return m; } else { return gcd(m%n,n); } } int main() { __int64 a,b,c,d,n,i,j,k; __int64 fenzi,fenmu; while(cin>>n) { fenzi=1;//初始化分子分母 fenmu=1; for(i=2;i<=n;i++) { a=gcd(fenmu,i);//最小最大公约数 b=(fenmu*i)/a; //最小公倍数 fenzi=(fenzi*(b/fenmu))+b/i;//计算分子 fenmu=b; } int num=0; c=fenzi*n/fenmu; fenzi=(fenzi*n)