]> Euler's Totient Function for n = 35001..36000

Euler's Totient Function for n = 35001..36000

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	35001	35002	35003	35004	35005	35006	35007	35008	35009	35010
φ(n)	23328	15120	31360	11664	28000	16720	19992	17472	32304	9312

n	35011	35012	35013	35014	35015	35016	35017	35018	35019	35020
φ(n)	34632	17504	21200	14400	27232	11664	32832	17508	23328	13056

n	35021	35022	35023	35024	35025	35026	35027	35028	35029	35030
φ(n)	30012	10752	35022	15840	18640	17220	35026	9936	33484	13440

n	35031	35032	35033	35034	35035	35036	35037	35038	35039	35040
φ(n)	23352	16800	34320	11676	20160	16560	21888	17518	34056	9216

n	35041	35042	35043	35044	35045	35046	35047	35048	35049	35050
φ(n)	34452	15012	23360	17520	27216	10440	34600	16128	20016	14000

n	35051	35052	35053	35054	35055	35056	35057	35058	35059	35060
φ(n)	35050	11088	35052	16480	17280	14976	31860	11684	35058	14016

n	35061	35062	35063	35064	35065	35066	35067	35068	35069	35070
φ(n)	20160	17112	30048	11664	28048	17248	23376	15920	35068	7968

n	35071	35072	35073	35074	35075	35076	35077	35078	35079	35080
φ(n)	32992	17408	23328	15120	26400	11232	30060	17538	21240	14016

n	35081	35082	35083	35084	35085	35086	35087	35088	35089	35090
φ(n)	35080	11688	35082	14952	18704	17160	32376	10752	35088	12320

n	35091	35092	35093	35094	35095	35096	35097	35098	35099	35100
φ(n)	20016	16920	33228	11696	28072	16960	23396	14256	35098	8640

n	35101	35102	35103	35104	35105	35106	35107	35108	35109	35110
φ(n)	31900	17550	23400	17536	22272	11700	35106	17160	22632	14040

n	35111	35112	35113	35114	35115	35116	35117	35118	35119	35120
φ(n)	35110	8640	31104	17280	18720	17556	35116	11700	28896	14016

n	35121	35122	35123	35124	35125	35126	35127	35128	35129	35130
φ(n)	22352	16512	30600	11704	28000	13824	23400	17560	35128	9360

n	35131	35132	35133	35134	35135	35136	35137	35138	35139	35140
φ(n)	32508	17564	19992	15960	28104	11520	34240	17568	19968	12000

n	35141	35142	35143	35144	35145	35146	35147	35148	35149	35150
φ(n)	35140	11712	34720	16720	16800	17572	30120	11200	35148	12960

n	35151	35152	35153	35154	35155	35156	35157	35158	35159	35160
φ(n)	23432	16224	35152	9720	27456	14720	23436	17578	35158	9344

n	35161	35162	35163	35164	35165	35166	35167	35168	35169	35170
φ(n)	30132	17580	23436	17168	25920	11720	30360	14976	22176	14064

n	35171	35172	35173	35174	35175	35176	35177	35178	35179	35180
φ(n)	35170	11712	33088	17136	15840	17584	33936	9600	34776	14064

n	35181	35182	35183	35184	35185	35186	35187	35188	35189	35190
φ(n)	23436	15036	34800	11712	27120	17280	22752	16632	27360	8448

n	35191	35192	35193	35194	35195	35196	35197	35198	35199	35200
φ(n)	32472	17056	23460	17596	28152	10032	34560	17598	23460	12800

n	35201	35202	35203	35204	35205	35206	35207	35208	35209	35210
φ(n)	35200	11732	29256	16224	18768	16968	31104	11664	34816	12048

n	35211	35212	35213	35214	35215	35216	35217	35218	35219	35220
φ(n)	21120	17604	33660	11736	28168	16800	18144	17608	34320	9376

n	35221	35222	35223	35224	35225	35226	35227	35228	35229	35230
φ(n)	35220	16000	22968	13824	28160	11016	35226	17612	23484	12960

n	35231	35232	35233	35234	35235	35236	35237	35238	35239	35240
φ(n)	30156	11712	32020	17316	18144	16808	34860	10056	34840	14080

n	35241	35242	35243	35244	35245	35246	35247	35248	35249	35250
φ(n)	22080	17292	32520	10560	22464	17622	22680	17616	34800	9200

n	35251	35252	35253	35254	35255	35256	35257	35258	35259	35260
φ(n)	35250	15096	23496	17626	25600	10752	35256	16320	19008	13440

n	35261	35262	35263	35264	35265	35266	35267	35268	35269	35270
φ(n)	34272	11736	34888	16128	18800	13680	35266	11752	32544	14104

n	35271	35272	35273	35274	35275	35276	35277	35278	35279	35280
φ(n)	23508	17632	30228	11756	26240	17636	21360	17040	35278	8064

n	35281	35282	35283	35284	35285	35286	35287	35288	35289	35290
φ(n)	35280	15312	22248	17640	28224	11760	29820	16000	23508	14112

n	35291	35292	35293	35294	35295	35296	35297	35298	35299	35300
φ(n)	35290	11008	34048	15120	17280	17632	34500	11232	32080	14080

n	35301	35302	35303	35304	35305	35306	35307	35308	35309	35310
φ(n)	19680	16704	34440	11760	26928	17388	23532	13824	31680	8480

n	35311	35312	35313	35314	35315	35316	35317	35318	35319	35320
φ(n)	35310	17648	23088	17656	24192	11664	35316	17658	23040	14112

n	35321	35322	35323	35324	35325	35326	35327	35328	35329	35330
φ(n)	28080	9744	35322	17660	18720	16608	35326	11264	29988	14128

n	35331	35332	35333	35334	35335	35336	35337	35338	35339	35340
φ(n)	23552	15840	34848	10800	27360	15120	23556	17668	35338	8640

n	35341	35342	35343	35344	35345	35346	35347	35348	35349	35350
φ(n)	34684	17200	17280	17296	28272	11424	32616	17672	23564	12000

n	35351	35352	35353	35354	35355	35356	35357	35358	35359	35360
φ(n)	32032	11760	35352	16060	18848	17676	30300	11480	33480	12288

n	35361	35362	35363	35364	35365	35366	35367	35368	35369	35370
φ(n)	23568	17680	35362	10080	25680	17682	23576	17680	34944	9360

n	35371	35372	35373	35374	35375	35376	35377	35378	35379	35380
φ(n)	29160	17136	21744	16896	28200	10560	33280	14364	23580	13440

n	35381	35382	35383	35384	35385	35386	35387	35388	35389	35390
φ(n)	35380	11792	34480	17688	16128	16320	32160	11784	34524	14152

n	35391	35392	35393	35394	35395	35396	35397	35398	35399	35400
φ(n)	23000	14976	35392	11072	28312	17696	21384	16080	27936	9280

n	35401	35402	35403	35404	35405	35406	35407	35408	35409	35410
φ(n)	35400	17100	23600	17264	27648	10080	35406	17696	20160	14160

n	35411	35412	35413	35414	35415	35416	35417	35418	35419	35420
φ(n)	33312	10848	30348	17706	18864	16704	34980	11804	35418	10560

n	35421	35422	35423	35424	35425	35426	35427	35428	35429	35430
φ(n)	23612	17424	35422	11520	25920	17712	20160	16640	34860	9440

n	35431	35432	35433	35434	35435	35436	35437	35438	35439	35440
φ(n)	32200	17136	22680	15180	26784	11808	35436	15456	23624	14144

n	35441	35442	35443	35444	35445	35446	35447	35448	35449	35450
φ(n)	29520	10680	33396	17720	17664	17208	35446	10080	35448	14160

n	35451	35452	35453	35454	35455	35456	35457	35458	35459	35460
φ(n)	21600	17724	32120	11160	24288	17664	23088	17728	34800	9408

n	35461	35462	35463	35464	35465	35466	35467	35468	35469	35470
φ(n)	35460	14208	23640	14400	27520	11264	34216	17732	20232	14184

n	35471	35472	35473	35474	35475	35476	35477	35478	35479	35480
φ(n)	34944	11808	33588	17736	16800	15120	32736	11664	33376	14176

n	35481	35482	35483	35484	35485	35486	35487	35488	35489	35490
φ(n)	23652	17472	29376	11824	27600	16120	23652	17728	33924	7488

n	35491	35492	35493	35494	35495	35496	35497	35498	35499	35500
φ(n)	35490	16776	23660	17746	27360	10752	27600	17748	23664	14000

n	35501	35502	35503	35504	35505	35506	35507	35508	35509	35510
φ(n)	35100	11520	32760	15168	18864	17280	35506	10720	35508	13728

n	35511	35512	35513	35514	35515	35516	35517	35518	35519	35520
φ(n)	19008	16896	33408	11832	28408	16368	23676	14616	32280	9216

n	35521	35522	35523	35524	35525	35526	35527	35528	35529	35530
φ(n)	35520	17760	23676	17384	23520	11400	35526	17760	21840	11520

n	35531	35532	35533	35534	35535	35536	35537	35538	35539	35540
φ(n)	35530	9936	35532	17496	17952	17760	35536	11844	30456	14208

n	35541	35542	35543	35544	35545	35546	35547	35548	35549	35550
φ(n)	21480	16392	35542	11840	28432	15228	21760	17772	33660	9360

n	35551	35552	35553	35554	35555	35556	35557	35558	35559	35560
φ(n)	34992	16000	20304	17136	26208	11848	33480	16984	23652	12096

n	35561	35562	35563	35564	35565	35566	35567	35568	35569	35570
φ(n)	34692	11852	31200	16704	18960	17782	30480	10368	35568	14224

n	35571	35572	35573	35574	35575	35576	35577	35578	35579	35580
φ(n)	23240	17784	35572	9240	28440	17784	22968	17788	34776	9472

n	35581	35582	35583	35584	35585	35586	35587	35588	35589	35590
φ(n)	25344	17790	22848	17664	25840	11844	33696	14400	23724	14232

n	35591	35592	35593	35594	35595	35596	35597	35598	35599	35600
φ(n)	35590	11856	35592	15984	16128	16160	35596	11136	35136	14080

n	35601	35602	35603	35604	35605	35606	35607	35608	35609	35610
φ(n)	23732	15252	35602	11088	28480	16848	19680	17800	30516	9488

n	35611	35612	35613	35614	35615	35616	35617	35618	35619	35620
φ(n)	35224	17136	23724	17806	26752	9984	35616	16180	22920	13056

n	35621	35622	35623	35624	35625	35626	35627	35628	35629	35630
φ(n)	35244	11868	30492	17280	18000	17388	34056	11872	31200	12192

n	35631	35632	35633	35634	35635	35636	35637	35638	35639	35640
φ(n)	22896	16640	32880	11876	28504	17400	20352	17544	35256	8640

n	35641	35642	35643	35644	35645	35646	35647	35648	35649	35650
φ(n)	34384	17500	23544	14256	28512	10944	34776	17792	22272	13200

n	35651	35652	35653	35654	35655	35656	35657	35658	35659	35660
φ(n)	27720	11880	35200	17826	19008	17824	35280	10152	32760	14256

n	35661	35662	35663	35664	35665	35666	35667	35668	35669	35670
φ(n)	23772	16200	33768	11872	24432	16768	23760	17280	34944	8960

n	35671	35672	35673	35674	35675	35676	35677	35678	35679	35680
φ(n)	35670	14112	20240	17836	28520	11880	35676	17838	20376	14208

n	35681	35682	35683	35684	35685	35686	35687	35688	35689	35690
φ(n)	34500	11232	33568	16200	17280	15288	35280	11888	35200	13776

n	35691	35692	35693	35694	35695	35696	35697	35698	35699	35700
φ(n)	23792	17844	30588	11880	25520	16896	23328	16464	34440	7680

n	35701	35702	35703	35704	35705	35706	35707	35708	35709	35710
φ(n)	33804	17850	23796	17848	27648	10800	30600	17472	23804	14280

n	35711	35712	35713	35714	35715	35716	35717	35718	35719	35720
φ(n)	31680	11520	35140	15300	19040	17856	30400	11904	34144	13248

n	35721	35722	35723	35724	35725	35726	35727	35728	35729	35730
φ(n)	20412	17472	35328	10944	28560	17862	23816	13440	35728	9504

n	35731	35732	35733	35734	35735	35736	35737	35738	35739	35740
φ(n)	35730	17864	23184	16800	24480	11904	32976	17596	20520	14288

n	35741	35742	35743	35744	35745	35746	35747	35748	35749	35750
φ(n)	35292	9504	34560	17856	19056	17520	35746	11880	30636	12000

n	35751	35752	35753	35754	35755	35756	35757	35758	35759	35760
φ(n)	22400	17280	35752	11600	28600	15312	22848	16920	35758	9472

n	35761	35762	35763	35764	35765	35766	35767	35768	35769	35770
φ(n)	32500	17880	18720	17880	27280	11916	34960	16768	23844	12096

n	35771	35772	35773	35774	35775	35776	35777	35778	35779	35780
φ(n)	35770	10800	35260	17280	18720	16128	28944	11616	34776	14304

n	35781	35782	35783	35784	35785	35786	35787	35788	35789	35790
φ(n)	23852	17890	32520	10080	26880	17248	23400	17072	33024	9536

n	35791	35792	35793	35794	35795	35796	35797	35798	35799	35800
φ(n)	30672	17888	23040	16260	28632	11232	35796	15336	23864	14240

n	35801	35802	35803	35804	35805	35806	35807	35808	35809	35810
φ(n)	35800	10368	35802	17900	14400	17902	35160	11904	35808	14320

n	35811	35812	35813	35814	35815	35816	35817	35818	35819	35820
φ(n)	22704	15336	35148	11592	24192	15840	23876	17908	28224	9504

n	35821	35822	35823	35824	35825	35826	35827	35828	35829	35830
φ(n)	35392	17910	23880	17904	28640	10224	32560	16224	23868	14328

n	35831	35832	35833	35834	35835	35836	35837	35838	35839	35840
φ(n)	35830	11936	30708	15840	19104	16320	35836	10800	35838	12288

n	35841	35842	35843	35844	35845	35846	35847	35848	35849	35850
φ(n)	22032	17920	35280	11424	27984	17922	20448	17920	32580	9520

n	35851	35852	35853	35854	35855	35856	35857	35858	35859	35860
φ(n)	35850	17924	20736	14112	28000	11808	34276	17928	23904	12960

n	35861	35862	35863	35864	35865	35866	35867	35868	35869	35870
φ(n)	29808	11592	35862	17928	19104	17628	31680	10080	35868	13440

n	35871	35872	35873	35874	35875	35876	35877	35878	35879	35880
φ(n)	21720	16704	34608	11952	24000	17936	23916	17938	35878	8448

n	35881	35882	35883	35884	35885	35886	35887	35888	35889	35890
φ(n)	35152	13920	23868	17940	28704	11960	33760	17936	20496	13824

n	35891	35892	35893	35894	35895	35896	35897	35898	35899	35900
φ(n)	33984	11952	30000	17680	19136	15360	35896	11520	35898	14320

n	35901	35902	35903	35904	35905	35906	35907	35908	35909	35910
φ(n)	23928	17304	29304	10240	27888	16560	23936	17480	35520	7776

n	35911	35912	35913	35914	35915	35916	35917	35918	35919	35920
φ(n)	35910	17688	23940	17956	26080	11520	30744	17958	22032	14336

n	35921	35922	35923	35924	35925	35926	35927	35928	35929	35930
φ(n)	33792	11972	35922	15384	19120	15400	34920	11952	32400	14368

n	35931	35932	35933	35934	35935	35936	35937	35938	35939	35940
φ(n)	19488	16560	35932	11648	28744	17952	21780	14400	35424	9568

n	35941	35942	35943	35944	35945	35946	35947	35948	35949	35950
φ(n)	35532	17970	23960	17968	22464	11976	35496	15120	22880	14360

n	35951	35952	35953	35954	35955	35956	35957	35958	35959	35960
φ(n)	35950	10176	35568	17976	17664	17600	35040	11040	27960	13440

n	35961	35962	35963	35964	35965	35966	35967	35968	35969	35970
φ(n)	23972	17980	35962	11664	28768	15372	22680	17920	35968	8640

n	35971	35972	35973	35974	35975	35976	35977	35978	35979	35980
φ(n)	33192	16192	20520	17986	28760	11984	35976	17988	23496	12288

n	35981	35982	35983	35984	35985	35986	35987	35988	35989	35990
φ(n)	32700	11988	35982	16512	19184	17028	29952	11992	32256	13920

n	35991	35992	35993	35994	35995	35996	35997	35998	35999	36000
φ(n)	22680	16320	35992	10272	27456	17996	21840	17520	35998	9600

J.P. Martin-Flatin