#include<stdio.h>

const int N=100001;

int main()
{
	int e[N];
	for (int i=2; i<N; ++i)
		e[i]=i;
	for (int i=2; i<N; ++i)
		if (e[i]==i)
			for (int j=i; j<N; j+=i)
				e[j]=e[j]/i*(i-1);
	for (int i=2; i<100; ++i)
		printf("%d",e[i]);
	return 0;
}