]> Euler's Totient Function for n = 61001..62000

Euler's Totient Function for n = 61001..62000

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	61001	61002	61003	61004	61005	61006	61007	61008	61009	61010
φ(n)	61000	20328	59800	30000	27552	26680	61006	19200	53352	24400

n	61011	61012	61013	61014	61015	61016	61017	61018	61019	61020
φ(n)	40668	26136	55296	20336	48808	29344	36120	30508	49896	16128

n	61021	61022	61023	61024	61025	61026	61027	61028	61029	61030
φ(n)	60444	28152	40680	30496	48800	17424	61026	25920	40680	22912

n	61031	61032	61033	61034	61035	61036	61037	61038	61039	61040
φ(n)	61030	20336	52308	30516	29952	30516	60060	20340	53400	20736

n	61041	61042	61043	61044	61045	61046	61047	61048	61049	61050
φ(n)	40692	29172	61042	20344	47040	30160	31104	28128	59520	14400

n	61051	61052	61053	61054	61055	61056	61057	61058	61059	61060
φ(n)	61050	30524	39744	25872	48840	19968	61056	30528	40704	23520

n	61061	61062	61063	61064	61065	61066	61067	61068	61069	61070
φ(n)	43200	20352	60568	28672	30624	28908	60216	17424	60544	23520

n	61071	61072	61073	61074	61075	61076	61077	61078	61079	61080
φ(n)	40712	27680	60528	18144	41760	30536	40716	30538	60384	16256

n	61081	61082	61083	61084	61085	61086	61087	61088	61089	61090
φ(n)	57472	26172	36960	30540	46224	20360	54432	28864	34896	23680

n	61091	61092	61093	61094	61095	61096	61097	61098	61099	61100
φ(n)	61090	20352	60588	27760	32576	26160	60420	19136	61098	22080

n	61101	61102	61103	61104	61105	61106	61107	61108	61109	61110
φ(n)	38880	30192	49392	19008	44000	30552	40736	30552	59904	13824

n	61111	61112	61113	61114	61115	61116	61117	61118	61119	61120
φ(n)	58432	30552	37584	30556	45952	18480	52380	30558	40740	24320

n	61121	61122	61123	61124	61125	61126	61127	61128	61129	61130
φ(n)	61120	19920	57888	25056	32400	28200	55560	20304	61128	24448

n	61131	61132	61133	61134	61135	61136	61137	61138	61139	61140
φ(n)	33600	26880	60480	19448	48904	30560	40752	23760	56424	16288

n	61141	61142	61143	61144	61145	61146	61147	61148	61149	61150
φ(n)	61140	28944	40128	30568	41904	19656	59800	30572	34560	24440

n	61151	61152	61153	61154	61155	61156	61157	61158	61159	61160
φ(n)	61150	16128	61152	30576	32400	30576	58476	20384	52416	22080

n	61161	61162	61163	61164	61165	61166	61167	61168	61169	61170
φ(n)	36288	29952	59160	20376	45120	24576	40776	30576	61168	16304

n	61171	61172	61173	61174	61175	61176	61177	61178	61179	61180
φ(n)	54120	29760	34920	30096	48920	20384	60580	28080	40784	19008

n	61181	61182	61183	61184	61185	61186	61187	61188	61189	61190
φ(n)	60672	18360	55680	30464	32624	30592	52440	20392	59724	23520

n	61191	61192	61193	61194	61195	61196	61197	61198	61199	61200
φ(n)	37584	30592	55620	16560	48952	30596	40796	29736	57960	15360

n	61201	61202	61203	61204	61205	61206	61207	61208	61209	61210
φ(n)	52416	30100	38984	25440	48960	20200	60480	26208	40788	24480

n	61211	61212	61213	61214	61215	61216	61217	61218	61219	61220
φ(n)	61210	20400	59680	30240	24960	30592	52992	19224	59080	24480

n	61221	61222	61223	61224	61225	61226	61227	61228	61229	61230
φ(n)	40812	26232	61222	20400	46800	26620	40812	30612	52476	14976

n	61231	61232	61233	61234	61235	61236	61237	61238	61239	61240
φ(n)	61230	29568	40820	28800	47520	17496	52560	30096	40256	24480

n	61241	61242	61243	61244	61245	61246	61247	61248	61249	61250
φ(n)	59892	19952	48384	30000	32640	30240	60336	17920	58564	21000

n	61251	61252	61253	61254	61255	61256	61257	61258	61259	61260
φ(n)	38400	30624	61252	19680	49000	25920	34992	30240	55680	16320

n	61261	61262	61263	61264	61265	61266	61267	61268	61269	61270
φ(n)	61260	30630	40824	26208	49008	20420	60760	28288	37680	22240

n	61271	61272	61273	61274	61275	61276	61277	61278	61279	61280
φ(n)	52512	19008	60340	30636	30240	30636	59136	17496	60784	24448

n	61281	61282	61283	61284	61285	61286	61287	61288	61289	61290
φ(n)	37080	28272	61282	20424	39168	30642	39480	29808	60756	16272

n	61291	61292	61293	61294	61295	61296	61297	61298	61299	61300
φ(n)	61290	23760	40860	29016	42240	20416	61296	30648	34776	24480

n	61301	61302	61303	61304	61305	61306	61307	61308	61309	61310
φ(n)	60204	19200	55720	29952	31680	25200	60600	18720	59616	24520

n	61311	61312	61313	61314	61315	61316	61317	61318	61319	61320
φ(n)	40280	30592	49680	18560	49048	30656	40824	27720	57696	13824

n	61321	61322	61323	61324	61325	61326	61327	61328	61329	61330
φ(n)	54912	30660	40880	30660	44400	20436	52560	30656	40884	24528

n	61331	61332	61333	61334	61335	61336	61337	61338	61339	61340
φ(n)	61330	19296	61332	24192	30912	25600	60516	20444	61338	24528

n	61341	61342	61343	61344	61345	61346	61347	61348	61349	61350
φ(n)	33264	30670	61342	20160	49072	29808	34320	26208	59340	16320

n	61351	61352	61353	61354	61355	61356	61357	61358	61359	61360
φ(n)	58104	30672	38400	30676	42048	20448	61356	27880	40320	22272

n	61361	61362	61363	61364	61365	61366	61367	61368	61369	61370
φ(n)	59892	17496	61362	28336	32720	30120	60696	20448	47760	21888

n	61371	61372	61373	61374	61375	61376	61377	61378	61379	61380
φ(n)	40896	30096	56640	19968	49000	26112	39840	30688	61378	14400

n	61381	61382	61383	61384	61385	61386	61387	61388	61389	61390
φ(n)	61380	29992	33696	30688	49104	18864	54912	30192	38664	21024

n	61391	61392	61393	61394	61395	61396	61397	61398	61399	61400
φ(n)	55800	20448	58464	30696	32736	30696	52332	20412	56664	24480

n	61401	61402	61403	61404	61405	61406	61407	61408	61409	61410
φ(n)	40320	27900	61402	16128	49120	30702	40932	28800	61408	15488

n	61411	61412	61413	61414	61415	61416	61417	61418	61419	61420
φ(n)	50760	28320	37200	30706	48160	20448	61416	25440	40136	23616

n	61421	61422	61423	61424	61425	61426	61427	61428	61429	61430
φ(n)	57792	19712	60928	27840	25920	30712	56160	20472	60076	24568

n	61431	61432	61433	61434	61435	61436	61437	61438	61439	61440
φ(n)	40952	26304	58740	20472	44640	30716	40956	26496	51480	16384

n	61441	61442	61443	61444	61445	61446	61447	61448	61449	61450
φ(n)	61440	29700	40956	30720	49152	15120	59976	30720	40964	24560

n	61451	61452	61453	61454	61455	61456	61457	61458	61459	61460
φ(n)	54432	20448	52668	30726	30720	29216	54000	20484	59920	21024

n	61461	61462	61463	61464	61465	61466	61467	61468	61469	61470
φ(n)	40968	30264	61462	18816	46512	30240	35112	27720	61468	16368

n	61471	61472	61473	61474	61475	61476	61477	61478	61479	61480
φ(n)	61470	28672	39600	26340	49160	19872	56736	30160	35640	23296

n	61481	61482	61483	61484	61485	61486	61487	61488	61489	61490
φ(n)	52692	20492	61482	29088	32784	30240	61486	17280	57856	20160

n	61491	61492	61493	61494	61495	61496	61497	61498	61499	61500
φ(n)	40392	30744	61492	19872	42000	30744	40992	30336	60720	16000

n	61501	61502	61503	61504	61505	61506	61507	61508	61509	61510
φ(n)	55900	25080	35424	29760	49200	19008	61506	30752	33600	24600

n	61511	61512	61513	61514	61515	61516	61517	61518	61519	61520
φ(n)	61510	18560	60928	30756	32784	24336	61020	20504	61518	24576

n	61521	61522	61523	61524	61525	61526	61527	61528	61529	61530
φ(n)	41012	29124	44160	20496	46640	30762	41016	30760	56784	14016

n	61531	61532	61533	61534	61535	61536	61537	61538	61539	61540
φ(n)	59832	30764	39312	27960	47520	20480	51504	29680	40320	23040

n	61541	61542	61543	61544	61545	61546	61547	61548	61549	61550
φ(n)	56160	18864	61542	26208	29760	30772	61546	19536	60480	24600

n	61551	61552	61553	61554	61555	61556	61557	61558	61559	61560
φ(n)	35136	30768	61552	20516	45408	27960	38080	26376	61558	15552

n	61561	61562	61563	61564	61565	61566	61567	61568	61569	61570
φ(n)	61560	30780	41040	30780	42192	19800	53760	27648	41040	23920

n	61571	61572	61573	61574	61575	61576	61577	61578	61579	61580
φ(n)	58872	17568	60588	28960	32800	29904	60996	18600	49896	24624

n	61581	61582	61583	61584	61585	61586	61587	61588	61589	61590
φ(n)	37872	30000	61582	20512	48384	25584	41040	30272	55880	16416

n	61591	61592	61593	61594	61595	61596	61597	61598	61599	61600
φ(n)	57952	30792	35112	26928	48384	19488	59580	29160	41064	19200

n	61601	61602	61603	61604	61605	61606	61607	61608	61609	61610
φ(n)	61104	20532	61602	30800	31968	30802	48672	19200	61608	24000

n	61611	61612	61613	61614	61615	61616	61617	61618	61619	61620
φ(n)	37320	30240	61612	17496	49288	30800	36432	30808	60144	14976

n	61621	61622	61623	61624	61625	61626	61627	61628	61629	61630
φ(n)	52812	28000	39840	30808	44800	20540	61626	25200	41084	24648

n	61631	61632	61633	61634	61635	61636	61637	61638	61639	61640
φ(n)	61630	20352	51600	30816	28128	29160	61636	20544	60424	23232

n	61641	61642	61643	61644	61645	61646	61647	61648	61649	61650
φ(n)	41040	24192	61642	18640	49312	28440	41096	30816	52836	16320

n	61651	61652	61653	61654	61655	61656	61657	61658	61659	61660
φ(n)	61650	30824	41100	29736	41760	17568	61656	30828	34560	24656

n	61661	61662	61663	61664	61665	61666	61667	61668	61669	61670
φ(n)	61152	19992	50424	29440	32880	28020	61666	20520	60844	21120

n	61671	61672	61673	61674	61675	61676	61677	61678	61679	61680
φ(n)	40320	28416	61672	19440	49320	28992	31680	30838	59976	16384

n	61681	61682	61683	61684	61685	61686	61687	61688	61689	61690
φ(n)	61680	30840	39648	26424	44928	19536	61686	28000	41124	23760

n	61691	61692	61693	61694	61695	61696	61697	61698	61699	61700
φ(n)	52836	19968	54720	30456	32832	30720	60996	16128	54600	24640

n	61701	61702	61703	61704	61705	61706	61707	61708	61709	61710
φ(n)	40560	30850	61702	20544	40320	30852	40392	30852	59004	14080

n	61711	61712	61713	61714	61715	61716	61717	61718	61719	61720
φ(n)	55200	24192	41136	30276	49368	19872	61716	30858	35256	24672

n	61721	61722	61723	61724	61725	61726	61727	61728	61729	61730
φ(n)	54000	20412	61722	28464	32880	26448	58080	20544	61728	24688

n	61731	61732	61733	61734	61735	61736	61737	61738	61739	61740
φ(n)	38988	26400	52908	20576	49384	30864	37968	30868	61056	14112

n	61741	61742	61743	61744	61745	61746	61747	61748	61749	61750
φ(n)	59584	30870	37400	28928	48256	20000	52920	30072	41148	21600

n	61751	61752	61753	61754	61755	61756	61757	61758	61759	61760
φ(n)	61750	19680	60048	24000	31328	30876	61756	19872	61200	24576

n	61761	61762	61763	61764	61765	61766	61767	61768	61769	61770
φ(n)	33024	30880	57000	20584	44880	30448	41172	26448	58500	15680

n	61771	61772	61773	61774	61775	61776	61777	61778	61779	61780
φ(n)	61272	30884	40368	30360	42240	17280	61236	27456	41184	24704

n	61781	61782	61783	61784	61785	61786	61787	61788	61789	61790
φ(n)	61780	17640	59760	30888	32928	30892	54400	19440	48384	23904

n	61791	61792	61793	61794	61795	61796	61797	61798	61799	61800
φ(n)	40152	30880	60720	20592	46464	26472	41196	27560	59640	16320

n	61801	61802	61803	61804	61805	61806	61807	61808	61809	61810
φ(n)	59092	28512	34992	30900	48208	20600	58536	30896	37440	21168

n	61811	61812	61813	61814	61815	61816	61817	61818	61819	61820
φ(n)	61152	19200	61812	29880	30336	30904	52980	20604	61818	22400

n	61821	61822	61823	61824	61825	61826	61827	61828	61829	61830
φ(n)	41208	30910	61320	16896	49440	29268	40032	26880	58176	16416

n	61831	61832	61833	61834	61835	61836	61837	61838	61839	61840
φ(n)	47520	30160	41220	30156	48544	20608	61836	26460	41220	24704

n	61841	61842	61843	61844	61845	61846	61847	61848	61849	61850
φ(n)	55440	18720	61842	30920	25920	28832	59136	20592	61236	24720

n	61851	61852	61853	61854	61855	61856	61857	61858	61859	61860
φ(n)	40352	25944	56220	18720	48576	30912	39312	30576	53016	16480

n	61861	61862	61863	61864	61865	61866	61867	61868	61869	61870
φ(n)	61860	30930	38784	25920	49488	17640	57096	30932	40160	23584

n	61871	61872	61873	61874	61875	61876	61877	61878	61879	61880
φ(n)	61870	20608	53028	30936	30000	29880	60396	20624	61878	18432

n	61881	61882	61883	61884	61885	61886	61887	61888	61889	61890
φ(n)	41252	30940	58608	20520	49504	26880	35280	30912	61380	16496

n	61891	61892	61893	61894	61895	61896	61897	61898	61899	61900
φ(n)	60784	30944	36432	26520	49512	20624	52800	30948	40296	24720

n	61901	61902	61903	61904	61905	61906	61907	61908	61909	61910
φ(n)	51408	19440	61200	29952	33008	28560	59880	15840	61908	24000

n	61911	61912	61913	61914	61915	61916	61917	61918	61919	61920
φ(n)	41256	30240	61200	19392	40320	29568	41276	30504	51840	16128

n	61921	61922	61923	61924	61925	61926	61927	61928	61929	61930
φ(n)	58644	26532	41280	30464	49520	20640	61926	30960	35352	22480

n	61931	61932	61933	61934	61935	61936	61937	61938	61939	61940
φ(n)	58272	19008	61932	30616	33024	26208	61440	19440	59224	23328

n	61941	61942	61943	61944	61945	61946	61947	61948	61949	61950
φ(n)	37520	30970	53088	19712	45696	30268	41292	29120	61948	13920

n	61951	61952	61953	61954	61955	61956	61957	61958	61959	61960
φ(n)	60400	28160	40704	30976	49560	20640	51792	28584	39096	24768

n	61961	61962	61963	61964	61965	61966	61967	61968	61969	61970
φ(n)	61960	19712	54600	26544	31104	30982	61966	20640	59940	24784

n	61971	61972	61973	61974	61975	61976	61977	61978	61979	61980
φ(n)	32544	30984	59808	18720	47520	30240	40608	25056	61978	16512

n	61981	61982	61983	61984	61985	61986	61987	61988	61989	61990
φ(n)	61980	29152	40320	28416	36960	20660	61986	30992	41324	24792

n	61991	61992	61993	61994	61995	61996	61997	61998	61999	62000
φ(n)	61990	17280	60628	30636	33056	28160	54000	20664	49920	24000

J.P. Martin-Flatin