]> Euler's Totient Function for n = 62001..63000

Euler's Totient Function for n = 62001..63000

Note: This page uses MathML. To view it properly, you need a MathML-enabled browser. You may also have to install some fonts.

Euler's totient function (also known as the "phi function") counts the number of natural integers less than n that are coprime to n. It is very useful in number theory, e.g. to compute the number of primitive roots modulo a prime n. For more information, see:

Wikipedia
Encyclopedia of Mathematics
Lindsay N. Childs, A Concrete Introduction to Higher Algebra, 3rd ed., Springer, 2009, pp. 111 and 179-180.
G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 6th ed., Oxford University Press, 2008, pp. 63-65.

The values presented below were computed in 2015 using a Python program.

n	62001	62002	62003	62004	62005	62006	62007	62008	62009	62010
φ(n)	40836	29904	62002	20664	49600	25704	37560	29568	60900	14976

n	62011	62012	62013	62014	62015	62016	62017	62018	62019	62020
φ(n)	62010	30096	35424	30600	48672	18432	62016	28180	41328	21216

n	62021	62022	62023	62024	62025	62026	62027	62028	62029	62030
φ(n)	61344	20672	57096	31008	33040	31012	53160	20664	56380	24808

n	62031	62032	62033	62034	62035	62036	62037	62038	62039	62040
φ(n)	36960	31008	56320	17640	46944	28608	40320	31018	62038	14720

n	62041	62042	62043	62044	62045	62046	62047	62048	62049	62050
φ(n)	53172	30492	41360	31020	49632	20628	62046	26496	36288	23040

n	62051	62052	62053	62054	62055	62056	62057	62058	62059	62060
φ(n)	56400	20680	62052	27720	28224	31024	62056	20684	61560	23744

n	62061	62062	62063	62064	62065	62066	62067	62068	62069	62070
φ(n)	40800	21600	60840	20640	49648	31032	38912	30392	53196	16544

n	62071	62072	62073	62074	62075	62076	62077	62078	62079	62080
φ(n)	62070	31032	35640	30240	45600	17712	59356	31038	41384	24576

n	62081	62082	62083	62084	62085	62086	62087	62088	62089	62090
φ(n)	62080	20688	52920	26240	33104	30168	60720	19008	59920	21264

n	62091	62092	62093	62094	62095	62096	62097	62098	62099	62100
φ(n)	41388	28728	60060	20280	45120	31040	35472	30480	62098	15840

n	62101	62102	62103	62104	62105	62106	62107	62108	62109	62110
φ(n)	53760	31050	40824	26592	49680	18800	61576	31052	40392	24840

n	62111	62112	62113	62114	62115	62116	62117	62118	62119	62120
φ(n)	50328	20672	61588	28656	32000	30368	56460	16128	62118	24832

n	62121	62122	62123	62124	62125	62126	62127	62128	62129	62130
φ(n)	41412	30624	57024	19920	42000	31062	37584	28160	62128	15552

n	62131	62132	62133	62134	62135	62136	62137	62138	62139	62140
φ(n)	62130	26544	40848	30360	45696	20688	62136	31068	32160	22848

n	62141	62142	62143	62144	62145	62146	62147	62148	62149	62150
φ(n)	62140	20712	62142	31040	33120	25344	59976	20712	58860	22400

n	62151	62152	62153	62154	62155	62156	62157	62158	62159	62160
φ(n)	41432	29184	49104	20700	48000	30240	41436	31078	61080	13824

n	62161	62162	62163	62164	62165	62166	62167	62168	62169	62170
φ(n)	56500	31080	41436	31080	49728	19104	52152	29376	36608	24864

n	62171	62172	62173	62174	62175	62176	62177	62178	62179	62180
φ(n)	62170	18720	61308	26640	33120	29568	61440	20160	57384	24864

n	62181	62182	62183	62184	62185	62186	62187	62188	62189	62190
φ(n)	34776	31090	56520	20720	49744	27840	39240	26640	62188	16560

n	62191	62192	62193	62194	62195	62196	62197	62198	62199	62200
φ(n)	62190	27456	41460	28160	42624	20160	59040	30736	41460	24800

n	62201	62202	62203	62204	62205	62206	62207	62208	62209	62210
φ(n)	62200	17760	58528	31100	26880	29448	62206	20736	53316	24880

n	62211	62212	62213	62214	62215	62216	62217	62218	62219	62220
φ(n)	40832	30600	62212	20736	47520	24000	39960	28704	62218	15360

n	62221	62222	62223	62224	62225	62226	62227	62228	62229	62230
φ(n)	60732	30472	35544	31104	46800	20736	56560	30360	41484	21168

n	62231	62232	62233	62234	62235	62236	62237	62238	62239	62240
φ(n)	57432	20736	62232	29232	33120	31116	50112	17600	61560	24832

n	62241	62242	62243	62244	62245	62246	62247	62248	62249	62250
φ(n)	41492	31120	61248	15552	48720	31122	41496	30000	56580	16400

n	62251	62252	62253	62254	62255	62256	62257	62258	62259	62260
φ(n)	53352	30576	41496	29280	49800	20736	57456	26676	41504	22560

n	62261	62262	62263	62264	62265	62266	62267	62268	62269	62270
φ(n)	59532	20736	56448	30240	28416	30780	61320	20752	61344	22944

n	62271	62272	62273	62274	62275	62276	62277	62278	62279	62280
φ(n)	34560	26496	62272	20352	47840	31136	41516	31138	50400	16512

n	62281	62282	62283	62284	62285	62286	62287	62288	62289	62290
φ(n)	61200	26640	38304	29744	49824	17784	61776	29184	41472	24912

n	62291	62292	62293	62294	62295	62296	62297	62298	62299	62300
φ(n)	61752	19936	48480	31146	33216	28704	62296	20760	62298	21120

n	62301	62302	62303	62304	62305	62306	62307	62308	62309	62310
φ(n)	39312	31150	62302	18560	46848	31152	33264	30240	57504	15840

n	62311	62312	62313	62314	62315	62316	62317	62318	62319	62320
φ(n)	62310	31152	41540	26700	44880	20736	61600	31158	41544	23040

n	62321	62322	62323	62324	62325	62326	62327	62328	62329	62330
φ(n)	51408	17664	62322	31160	33120	28320	62326	17472	61776	23760

n	62331	62332	62333	62334	62335	62336	62337	62338	62339	62340
φ(n)	40872	31164	61500	20772	39168	31104	37760	30660	55296	16608

n	62341	62342	62343	62344	62345	62346	62347	62348	62349	62350
φ(n)	60300	25920	41544	31168	48384	20780	62346	25920	35616	23520

n	62351	62352	62353	62354	62355	62356	62357	62358	62359	62360
φ(n)	62350	20736	59620	31176	33248	24960	61740	19656	56680	24928

n	62361	62362	62363	62364	62365	62366	62367	62368	62369	62370
φ(n)	37440	31180	52200	20784	49888	31182	41576	31168	60996	12960

n	62371	62372	62373	62374	62375	62376	62377	62378	62379	62380
φ(n)	61632	30120	39104	28776	49800	19712	49896	31188	39984	24944

n	62381	62382	62383	62384	62385	62386	62387	62388	62389	62390
φ(n)	55120	20160	62382	26688	33264	31192	57576	20784	61600	23424

n	62391	62392	62393	62394	62395	62396	62397	62398	62399	62400
φ(n)	35640	28320	60900	20796	49912	29520	41580	26736	59664	15360

n	62401	62402	62403	62404	62405	62406	62407	62408	62409	62410
φ(n)	62400	30400	36000	31200	42768	20796	58720	30016	40880	24648

n	62411	62412	62413	62414	62415	62416	62417	62418	62419	62420
φ(n)	61824	17808	57600	28360	31104	30176	62416	20400	51840	24960

n	62421	62422	62423	62424	62425	62426	62427	62428	62429	62430
φ(n)	41612	29348	62422	19584	45200	24696	41616	31212	61884	16640

n	62431	62432	62433	62434	62435	62436	62437	62438	62439	62440
φ(n)	61864	31200	35640	28080	49944	18480	60256	31218	38400	21312

n	62441	62442	62443	62444	62445	62446	62447	62448	62449	62450
φ(n)	58752	20808	60880	30624	31680	31222	48600	20800	61936	24960

n	62451	62452	62453	62454	62455	62456	62457	62458	62459	62460
φ(n)	41472	28800	58824	17832	49960	30240	41040	26560	62458	16608

n	62461	62462	62463	62464	62465	62466	62467	62468	62469	62470
φ(n)	53532	31230	40664	30720	44640	20048	62466	25344	37800	24984

n	62471	62472	62473	62474	62475	62476	62477	62478	62479	62480
φ(n)	61944	19584	62472	31236	26880	31236	62476	19008	60984	22400

n	62481	62482	62483	62484	62485	62486	62487	62488	62489	62490
φ(n)	40832	26772	62482	20160	49984	30888	40560	30528	52416	16656

n	62491	62492	62493	62494	62495	62496	62497	62498	62499	62500
φ(n)	47520	29376	40464	31246	48160	17280	62496	31248	41000	25000

n	62501	62502	62503	62504	62505	62506	62507	62508	62509	62510
φ(n)	62500	18920	53568	28800	33264	31252	62506	20832	58816	19872

n	62511	62512	62513	62514	62515	62516	62517	62518	62519	62520
φ(n)	40920	31248	56820	19800	50008	31256	32832	31258	61800	16640

n	62521	62522	62523	62524	62525	62526	62527	62528	62529	62530
φ(n)	61812	30492	41676	23520	48000	19584	60480	31232	39456	22464

n	62531	62532	62533	62534	62535	62536	62537	62538	62539	62540
φ(n)	53592	20736	62532	31266	30240	31264	59796	17856	62538	24128

n	62541	62542	62543	62544	62545	62546	62547	62548	62549	62550
φ(n)	41688	31270	54144	20832	42864	28420	41696	29592	62548	16560

n	62551	62552	62553	62554	62555	62556	62557	62558	62559	62560
φ(n)	61600	26784	40208	31276	50040	19200	55660	30240	35640	22528

n	62561	62562	62563	62564	62565	62566	62567	62568	62569	62570
φ(n)	61632	20852	62562	31280	32256	25920	57024	18720	57744	25024

n	62571	62572	62573	62574	62575	62576	62577	62578	62579	62580
φ(n)	41712	31284	53592	20856	50040	31280	39168	30756	56880	14208

n	62581	62582	62583	62584	62585	62586	62587	62588	62589	62590
φ(n)	62580	27552	39864	31288	50064	19440	53640	31292	40320	22720

n	62591	62592	62593	62594	62595	62596	62597	62598	62599	62600
φ(n)	62590	20736	61360	25152	30528	31296	62596	20864	61480	24960

n	62601	62602	62603	62604	62605	62606	62607	62608	62609	62610
φ(n)	32400	30912	62602	19872	47376	29920	40640	24192	62016	16688

n	62611	62612	62613	62614	62615	62616	62617	62618	62619	62620
φ(n)	56448	28440	41688	31306	42912	20864	62616	30940	41744	24000

n	62621	62622	62623	62624	62625	62626	62627	62628	62629	62630
φ(n)	57792	17640	56920	29376	33200	30960	62626	19584	51216	25048

n	62631	62632	62633	62634	62635	62636	62637	62638	62639	62640
φ(n)	41748	31312	62632	17280	50104	26832	41756	31318	62638	16128

n	62641	62642	62643	62644	62645	62646	62647	62648	62649	62650
φ(n)	60912	31320	33696	31320	42240	20384	56160	30400	41760	21360

n	62651	62652	62653	62654	62655	62656	62657	62658	62659	62660
φ(n)	57960	19888	62652	31326	33408	28160	53700	20532	62658	23040

n	62661	62662	62663	62664	62665	62666	62667	62668	62669	62670
φ(n)	41772	27648	62160	17856	49200	31332	37800	31332	60480	16704

n	62671	62672	62673	62674	62675	62676	62677	62678	62679	62680
φ(n)	53676	31328	38544	31336	47520	20880	62176	23760	39296	25056

n	62681	62682	62683	62684	62685	62686	62687	62688	62689	62690
φ(n)	59364	20160	62682	31340	28512	28920	62686	20864	55200	25072

n	62691	62692	62693	62694	62695	62696	62697	62698	62699	62700
φ(n)	41792	26856	61740	20412	50152	29440	41796	28336	48672	14400

n	62701	62702	62703	62704	62705	62706	62707	62708	62709	62710
φ(n)	62700	30952	41796	31344	50160	17904	61776	30720	41804	25080

n	62711	62712	62713	62714	62715	62716	62717	62718	62719	62720
φ(n)	57000	19008	48960	31356	32256	31356	61596	20904	59400	21504

n	62721	62722	62723	62724	62725	62726	62727	62728	62729	62730
φ(n)	39600	28500	62722	20904	46080	30888	34272	31360	62160	15360

n	62731	62732	62733	62734	62735	62736	62737	62738	62739	62740
φ(n)	62730	31364	38000	26880	50184	20896	61236	27216	41820	25088

n	62741	62742	62743	62744	62745	62746	62747	62748	62749	62750
φ(n)	53772	20912	62742	26400	32384	31008	59040	17712	62140	25000

n	62751	62752	62753	62754	62755	62756	62757	62758	62759	62760
φ(n)	38592	29952	62752	20916	38880	30240	39528	31378	62016	16704

n	62761	62762	62763	62764	62765	62766	62767	62768	62769	62770
φ(n)	62760	26892	41840	26880	50208	18960	60016	31376	35280	25104

n	62771	62772	62773	62774	62775	62776	62777	62778	62779	62780
φ(n)	61200	20920	62772	31386	32400	25056	52560	20924	61776	24192

n	62781	62782	62783	62784	62785	62786	62787	62788	62789	62790
φ(n)	39360	31390	53808	20736	48384	31392	41856	28520	61056	12672

n	62791	62792	62793	62794	62795	62796	62797	62798	62799	62800
φ(n)	62790	30544	41856	31396	47520	20928	53820	29536	37840	24960

n	62801	62802	62803	62804	62805	62806	62807	62808	62809	62810
φ(n)	62800	20916	57960	26904	32448	30360	62280	20928	62116	22800

n	62811	62812	62813	62814	62815	62816	62817	62818	62819	62820
φ(n)	35856	30560	60060	19152	47232	28800	41876	26880	62818	16704

n	62821	62822	62823	62824	62825	62826	62827	62828	62829	62830
φ(n)	57100	31000	40824	31408	42960	20304	62826	30912	38448	24480

n	62831	62832	62833	62834	62835	62836	62837	62838	62839	62840
φ(n)	61992	15360	59508	30976	32480	30008	60780	20940	52440	25120

n	62841	62842	62843	62844	62845	62846	62847	62848	62849	62850
φ(n)	41892	28992	54880	20944	50272	26532	41892	31360	59136	16720

n	62851	62852	62853	62854	62855	62856	62857	62858	62859	62860
φ(n)	62850	29736	34560	28560	46368	20736	62356	30784	40040	21504

n	62861	62862	62863	62864	62865	62866	62867	62868	62869	62870
φ(n)	62860	20952	61128	31424	30240	28896	53844	18720	62868	25144

n	62871	62872	62873	62874	62875	62876	62877	62878	62879	62880
φ(n)	39672	30240	62872	17928	50200	28560	41916	31080	62376	16640

n	62881	62882	62883	62884	62885	62886	62887	62888	62889	62890
φ(n)	49680	30052	39168	30888	50304	20424	57160	26928	41924	23760

n	62891	62892	62893	62894	62895	62896	62897	62898	62899	62900
φ(n)	61800	20952	62208	27840	28704	31440	62896	19040	60840	23040

n	62901	62902	62903	62904	62905	62906	62907	62908	62909	62910
φ(n)	40320	26952	62902	20960	48048	30940	38688	31452	45360	16704

n	62911	62912	62913	62914	62915	62916	62917	62918	62919	62920
φ(n)	61672	31424	41184	30996	50328	17808	59200	31104	41940	21120

n	62921	62922	62923	62924	62925	62926	62927	62928	62929	62930
φ(n)	62920	20972	52800	31460	33520	30960	62926	19008	62928	20160

n	62931	62932	62933	62934	62935	62936	62937	62938	62939	62940
φ(n)	38120	31464	56304	19712	48960	31464	34992	31468	62938	16768

n	62941	62942	62943	62944	62945	62946	62947	62948	62949	62950
φ(n)	62272	28600	41960	26880	50352	19296	59616	31472	41964	25160

n	62951	62952	62953	62954	62955	62956	62957	62958	62959	62960
φ(n)	48576	20160	55680	31476	33552	31476	62400	17976	55776	25152

n	62961	62962	62963	62964	62965	62966	62967	62968	62969	62970
φ(n)	40560	31480	62088	18720	43008	29808	41400	29568	62968	16784

n	62971	62972	62973	62974	62975	62976	62977	62978	62979	62980
φ(n)	62970	24768	41976	29304	45600	20480	62020	31488	35976	24288

n	62981	62982	62983	62984	62985	62986	62987	62988	62989	62990
φ(n)	62980	20988	62982	31488	27648	24480	62986	20160	62988	25192

n	62991	62992	62993	62994	62995	62996	62997	62998	62999	63000
φ(n)	41976	30240	53988	20996	49056	31496	36080	29064	62064	14400

J.P. Martin-Flatin