Carmichael Numbers

������ ���고������ ��������� ��� ��������� ������������ ����� ������. ��������� ������ ��� ����� ��������������� ������������ ����� 그��� ������ ������.
��������� ������������ ����� ������ ��������� ������ ���������게 ������ ��������� ��������� ��� ������ ��������� ������ ��������� ��������������� ����� ������. ������ ��������� ������������ ��� ������ n��� ������������ ��� a��� 2������ n-1��������� ���������고 ������. 그������ ������과 ����� ������ ������������ n��� ��������� ����������� ������.
a^n mod n = a
������ �������� ��������� ��������� ������������ ������ ��� ���과������ 그 ��������� ��������� ����������� ������고 ��� ��� ������. ��������� ��� ������ ��������� ������. ���������(�������� ������ ���) ��������� 그 ��������� ������ ������ ��������� ������ ��� ��������� ������������ ���과������ ����� ������. ������ ������ ������������ ������고 ���������.
��������� �������� ������������ ��������� ������������기 ������ ������그������ ������������.

��������� ������ ������ 구��������� 각 ��������� ������ ������ ������ n(2

��������� 각 ������ ������ ��������� ������ ������ ������ ������������ ��������� 그 ����� ������������ ��������� ������������ ��������� 결과��� ������������.

~cpp 
1729
17
561
1109
431
0

~cpp 
The number 1729 is a Carmichael number.
17 is normal.
The number 561 is a Carmichael number.
1109 is normal.
431 is normal.

���������	������������	개������간	������
���������	C++	3h 30m	CarmichaelNumbers/���������
���������	C	.	CarmichaelNumbers/���������

----
������������ AOI