]> Euler's Totient Function for n = 36001..37000

Euler's Totient Function for n = 36001..37000

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	36001	36002	36003	36004	36005	36006	36007	36008	36009	36010
φ(n)	29808	17572	21800	18000	27216	11264	36006	15408	24000	13248

n	36011	36012	36013	36014	36015	36016	36017	36018	36019	36020
φ(n)	36010	12000	36012	16360	16464	18000	36016	11088	35640	14400

n	36021	36022	36023	36024	36025	36026	36027	36028	36029	36030
φ(n)	24012	14760	31104	11232	26000	18012	24012	18012	30876	9600

n	36031	36032	36033	36034	36035	36036	36037	36038	36039	36040
φ(n)	35632	17984	24020	17556	28824	8640	36036	17496	23360	13312

n	36041	36042	36043	36044	36045	36046	36047	36048	36049	36050
φ(n)	34452	12012	29160	18020	19008	17688	31360	12000	32016	12240

n	36051	36052	36053	36054	36055	36056	36057	36058	36059	36060
φ(n)	23520	18024	34860	12012	28840	18024	19200	16280	35616	9600

n	36061	36062	36063	36064	36065	36066	36067	36068	36069	36070
φ(n)	36060	15552	24036	14784	28848	12020	36066	17640	21840	14424

n	36071	36072	36073	36074	36075	36076	36077	36078	36079	36080
φ(n)	30912	11952	36072	16960	17280	17360	35196	10296	35640	12800

n	36081	36082	36083	36084	36085	36086	36087	36088	36089	36090
φ(n)	22680	18040	36082	11520	24720	18042	22968	16608	35700	9600

n	36091	36092	36093	36094	36095	36096	36097	36098	36099	36100
φ(n)	30720	15456	23504	18046	28872	11776	36096	18048	20520	13680

n	36101	36102	36103	36104	36105	36106	36107	36108	36109	36110
φ(n)	33312	10920	35568	18048	18368	15468	36106	11136	36108	13728

n	36111	36112	36113	36114	36115	36116	36117	36118	36119	36120
φ(n)	24072	17280	27720	11088	27840	18056	24072	18058	34200	8064

n	36121	36122	36123	36124	36125	36126	36127	36128	36129	36130
φ(n)	35200	18060	24080	16400	27200	11988	28512	18048	24084	14448

n	36131	36132	36133	36134	36135	36136	36137	36138	36139	36140
φ(n)	36130	12040	34540	14784	17280	18064	36136	11376	35560	13248

n	36141	36142	36143	36144	36145	36146	36147	36148	36149	36150
φ(n)	20640	16992	35328	12000	28912	15600	24096	15480	35136	9600

n	36151	36152	36153	36154	36155	36156	36157	36158	36159	36160
φ(n)	36150	18072	22032	18076	24768	11440	30960	17800	22656	14336

n	36161	36162	36163	36164	36165	36166	36167	36168	36169	36170
φ(n)	36160	10080	34104	18080	19280	16536	35496	10880	30996	14464

n	36171	36172	36173	36174	36175	36176	36177	36178	36179	36180
φ(n)	24108	18084	35520	12056	28920	13824	23280	18088	29040	9504

n	36181	36182	36183	36184	36185	36186	36187	36188	36189	36190
φ(n)	35712	17784	20664	18088	28944	11664	36186	17712	24120	11040

n	36191	36192	36193	36194	36195	36196	36197	36198	36199	36200
φ(n)	36190	10752	34048	18096	18144	18096	31020	12060	35464	14400

n	36201	36202	36203	36204	36205	36206	36207	36208	36209	36210
φ(n)	21920	17292	35280	10320	26688	17640	23976	17280	36208	8960

n	36211	36212	36213	36214	36215	36216	36217	36218	36219	36220
φ(n)	30996	16440	24140	17136	28968	12048	36216	14256	24144	14480

n	36221	36222	36223	36224	36225	36226	36227	36228	36229	36230
φ(n)	34944	12072	31680	18048	15840	17748	34080	12072	36228	14488

n	36231	36232	36233	36234	36235	36236	36237	36238	36239	36240
φ(n)	22272	15504	34308	10800	28984	18116	23552	18118	29880	9600

n	36241	36242	36243	36244	36245	36246	36247	36248	36249	36250
φ(n)	36240	18120	24156	15360	26320	10344	35640	17248	23520	14000

n	36251	36252	36253	36254	36255	36256	36257	36258	36259	36260
φ(n)	36250	11232	31068	18126	19328	16320	33456	12084	35800	12096

n	36261	36262	36263	36264	36265	36266	36267	36268	36269	36270
φ(n)	22464	18130	36262	12080	29008	18132	18720	18132	36268	8640

n	36271	36272	36273	36274	36275	36276	36277	36278	36279	36280
φ(n)	32472	18128	23744	15540	29000	12088	36276	15360	23184	14496

n	36281	36282	36283	36284	36285	36286	36287	36288	36289	36290
φ(n)	30240	12092	33480	17664	18560	18142	35880	10368	32980	13680

n	36291	36292	36293	36294	36295	36296	36297	36298	36299	36300
φ(n)	24192	17640	36292	11528	23040	16704	23328	18148	36298	8800

n	36301	36302	36303	36304	36305	36306	36307	36308	36309	36310
φ(n)	35100	15552	24200	18144	28288	12096	36306	17472	18144	14520

n	36311	36312	36313	36314	36315	36316	36317	36318	36319	36320
φ(n)	33000	11264	36312	17820	19296	15552	34716	12104	36318	14464

n	36321	36322	36323	36324	36325	36326	36327	36328	36329	36330
φ(n)	24212	15120	31128	12096	29040	17680	24216	17136	34176	8256

n	36331	36332	36333	36334	36335	36336	36337	36338	36339	36340
φ(n)	35512	17520	21960	17640	26208	12096	29904	18168	24224	13728

n	36341	36342	36343	36344	36345	36346	36347	36348	36349	36350
φ(n)	36340	12096	36342	13920	19376	17088	34416	11136	35964	14520

n	36351	36352	36353	36354	36355	36356	36357	36358	36359	36360
φ(n)	20736	17920	36352	11808	26400	17760	24236	15288	35904	9600

n	36361	36362	36363	36364	36365	36366	36367	36368	36369	36370
φ(n)	33552	18180	21120	18180	24912	10080	35440	18176	24192	14544

n	36371	36372	36373	36374	36375	36376	36377	36378	36379	36380
φ(n)	35352	10368	36372	16776	19200	18184	33060	11592	31176	13568

n	36381	36382	36383	36384	36385	36386	36387	36388	36389	36390
φ(n)	23760	18190	36382	12096	27504	14784	22320	16520	36388	9696

n	36391	36392	36393	36394	36395	36396	36397	36398	36399	36400
φ(n)	36000	18192	20784	17580	28000	12096	34240	18198	22040	11520

n	36401	36402	36403	36404	36405	36406	36407	36408	36409	36410
φ(n)	35904	12132	35728	17208	19392	17928	31164	11520	34804	13200

n	36411	36412	36413	36414	36415	36416	36417	36418	36419	36420
φ(n)	23712	18204	33600	9792	29128	18176	23760	17940	35880	9696

n	36421	36422	36423	36424	36425	36426	36427	36428	36429	36430
φ(n)	27720	18210	22680	17472	27600	11184	35856	15600	24284	14568

n	36431	36432	36433	36434	36435	36436	36437	36438	36439	36440
φ(n)	34272	10560	36432	18216	16608	18216	35916	12144	33624	14560

n	36441	36442	36443	36444	36445	36446	36447	36448	36449	36450
φ(n)	24288	14688	33120	12144	28224	18222	24296	16896	30240	9720

n	36451	36452	36453	36454	36455	36456	36457	36458	36459	36460
φ(n)	36450	16800	23408	16560	27808	10080	36456	18228	24300	14576

n	36461	36462	36463	36464	36465	36466	36467	36468	36469	36470
φ(n)	34200	11832	31248	17472	15360	18232	36466	12144	36468	12480

n	36471	36472	36473	36474	36475	36476	36477	36478	36479	36480
φ(n)	24312	17664	36472	12156	29160	16560	20736	15840	36478	9216

n	36481	36482	36483	36484	36485	36486	36487	36488	36489	36490
φ(n)	36290	16128	24320	15624	29184	12156	31800	18240	24324	14080

n	36491	36492	36493	36494	36495	36496	36497	36498	36499	36500
φ(n)	28800	12160	36492	17920	19440	18240	36496	9360	32256	14400

n	36501	36502	36503	36504	36505	36506	36507	36508	36509	36510
φ(n)	23276	18250	36120	11232	24864	18252	23688	18252	33180	9728

n	36511	36512	36513	36514	36515	36516	36517	36518	36519	36520
φ(n)	35224	15552	24336	18256	28512	11392	33072	16740	19872	13120

n	36521	36522	36523	36524	36525	36526	36527	36528	36529	36530
φ(n)	35844	12168	36522	17424	19440	15648	36526	12160	36528	13440

n	36531	36532	36533	36534	36535	36536	36537	36538	36539	36540
φ(n)	21600	18264	29376	12176	29224	18264	23040	18268	35880	8064

n	36541	36542	36543	36544	36545	36546	36547	36548	36549	36550
φ(n)	36540	16500	22464	18240	29232	12180	29832	18272	23400	13440

n	36551	36552	36553	36554	36555	36556	36557	36558	36559	36560
φ(n)	36550	12176	33220	15624	19488	15552	36156	12168	36558	14592

n	36561	36562	36563	36564	36565	36566	36567	36568	36569	36570
φ(n)	20880	18000	36562	11040	28560	17848	22848	15648	32256	9152

n	36571	36572	36573	36574	36575	36576	36577	36578	36579	36580
φ(n)	36570	17760	23904	18286	21600	12096	36036	18288	23936	13920

n	36581	36582	36583	36584	36585	36586	36587	36588	36589	36590
φ(n)	36192	9504	36582	17152	19440	16620	36586	12192	31356	14632

n	36591	36592	36593	36594	36595	36596	36597	36598	36599	36600
φ(n)	24392	18288	33264	11448	26976	15672	22160	17640	36598	9600

n	36601	36602	36603	36604	36605	36606	36607	36608	36609	36610
φ(n)	34432	18300	20664	18300	29280	12200	36606	15360	24404	12528

n	36611	36612	36613	36614	36615	36616	36617	36618	36619	36620
φ(n)	35400	12096	33120	18306	19520	17424	31380	11456	33280	14640

n	36621	36622	36623	36624	36625	36626	36627	36628	36629	36630
φ(n)	22464	18310	35880	10368	29200	18312	23520	18312	36628	8640

n	36631	36632	36633	36634	36635	36636	36637	36638	36639	36640
φ(n)	31392	17280	24420	16896	27520	11760	36636	15696	22968	14592

n	36641	36642	36643	36644	36645	36646	36647	36648	36649	36650
φ(n)	33300	11760	36642	18320	16704	18000	33816	12192	36036	14640

n	36651	36652	36653	36654	36655	36656	36657	36658	36659	36660
φ(n)	23112	13440	36652	11840	29320	17472	24432	18328	31416	8832

n	36661	36662	36663	36664	36665	36666	36667	36668	36669	36670
φ(n)	36000	17512	22000	18328	29328	10368	35640	17952	22976	13824

n	36671	36672	36673	36674	36675	36676	36677	36678	36679	36680
φ(n)	36670	12160	28080	16660	19440	17888	36676	12224	35784	12480

n	36681	36682	36683	36684	36685	36686	36687	36688	36689	36690
φ(n)	24452	18340	36682	12216	24640	15744	20952	18336	34740	9776

n	36691	36692	36693	36694	36695	36696	36697	36698	36699	36700
φ(n)	36690	18344	24300	15720	28480	11040	36696	17980	22560	14640

n	36701	36702	36703	36704	36705	36706	36707	36708	36709	36710
φ(n)	31164	12228	34272	17280	19568	18352	32200	9504	36708	14680

n	36711	36712	36713	36714	36715	36716	36717	36718	36719	36720
φ(n)	24468	16896	36712	11760	25152	17952	24476	16680	36144	9216

n	36721	36722	36723	36724	36725	36726	36727	36728	36729	36730
φ(n)	36720	15120	24480	18360	26880	12240	34776	18360	18720	14688

n	36731	36732	36733	36734	36735	36736	36737	36738	36739	36740
φ(n)	35112	12240	36288	18366	18720	15360	34560	11232	36738	13280

n	36741	36742	36743	36744	36745	36746	36747	36748	36749	36750
φ(n)	23760	18370	30240	12240	29392	17388	24480	18372	36748	8400

n	36751	36752	36753	36754	36755	36756	36757	36758	36759	36760
φ(n)	30720	18368	24500	16192	29400	12240	30624	18378	24504	14688

n	36761	36762	36763	36764	36765	36766	36767	36768	36769	36770
φ(n)	36760	11120	36288	14400	18144	17760	36766	12224	36244	14704

n	36771	36772	36773	36774	36775	36776	36777	36778	36779	36780
φ(n)	19584	17696	33420	12204	29400	18384	21120	15120	36778	9792

n	36781	36782	36783	36784	36785	36786	36787	36788	36789	36790
φ(n)	36780	17992	23760	15840	25200	12260	36786	17280	24524	13536

n	36791	36792	36793	36794	36795	36796	36797	36798	36799	36800
φ(n)	36790	10368	36792	18396	17760	18396	35580	12264	31500	14080

n	36801	36802	36803	36804	36805	36806	36807	36808	36809	36810
φ(n)	23184	18400	31968	12264	27648	14280	24536	17808	36808	9792

n	36811	36812	36813	36814	36815	36816	36817	36818	36819	36820
φ(n)	36400	18404	21024	18096	28512	11136	33460	17920	24540	12576

n	36821	36822	36823	36824	36825	36826	36827	36828	36829	36830
φ(n)	36820	10944	35200	18408	19600	18412	31560	10800	33984	14112

n	36831	36832	36833	36834	36835	36836	36837	36838	36839	36840
φ(n)	24552	18400	36832	10512	28704	18416	24552	18144	31360	9792

n	36841	36842	36843	36844	36845	36846	36847	36848	36849	36850
φ(n)	29808	16848	24560	18000	29472	11616	36846	15456	24080	13200

n	36851	36852	36853	36854	36855	36856	36857	36858	36859	36860
φ(n)	35952	11808	36448	18426	15552	17280	36856	12284	33600	13824

n	36861	36862	36863	36864	36865	36866	36867	36868	36869	36870
φ(n)	22320	15792	36480	12288	28800	18432	24576	16992	30096	9824

n	36871	36872	36873	36874	36875	36876	36877	36878	36879	36880
φ(n)	36870	16720	23040	18156	29000	10512	36876	18438	23256	14720

n	36881	36882	36883	36884	36885	36886	36887	36888	36889	36890
φ(n)	34032	12276	28680	18440	19664	18442	36886	11648	35856	11520

n	36891	36892	36893	36894	36895	36896	36897	36898	36899	36900
φ(n)	24588	17600	36348	10080	28704	18432	21000	17460	36898	9600

n	36901	36902	36903	36904	36905	36906	36907	36908	36909	36910
φ(n)	36900	18450	24600	15792	26400	12300	31872	18452	24588	14760

n	36911	36912	36913	36914	36915	36916	36917	36918	36919	36920
φ(n)	31632	12288	36912	18456	18656	16760	33264	10512	36918	13440

n	36921	36922	36923	36924	36925	36926	36927	36928	36929	36930
φ(n)	23760	18460	36922	11520	25200	17928	22320	18432	36928	9840

n	36931	36932	36933	36934	36935	36936	36937	36938	36939	36940
φ(n)	36930	15816	22704	18096	28864	11664	36036	15840	21096	14768

n	36941	36942	36943	36944	36945	36946	36947	36948	36949	36950
φ(n)	33280	11960	36942	18464	19680	14112	36946	12312	33580	14760

n	36951	36952	36953	36954	36955	36956	36957	36958	36959	36960
φ(n)	24192	17760	31668	12312	27936	18476	24192	17376	34104	7680

n	36961	36962	36963	36964	36965	36966	36967	36968	36969	36970
φ(n)	35332	18480	23976	18480	29568	12000	31680	18480	24644	14784

n	36971	36972	36973	36974	36975	36976	36977	36978	36979	36980
φ(n)	33600	11232	36972	14904	17920	18480	36516	12324	36978	14448

n	36981	36982	36983	36984	36985	36986	36987	36988	36989	36990
φ(n)	21096	16400	35760	11616	27264	18492	24656	15840	36156	9792

n	36991	36992	36993	36994	36995	36996	36997	36998	36999	37000
φ(n)	36400	17408	20880	18096	25200	12328	36996	17064	24660	14400

J.P. Martin-Flatin