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