]> Euler's Totient Function for n = 34001..35000

Euler's Totient Function for n = 34001..35000

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	34001	34002	34003	34004	34005	34006	34007	34008	34009	34010
φ(n)	30800	11328	33048	17000	18128	14532	32880	10368	33460	12816

n	34011	34012	34013	34014	34015	34016	34017	34018	34019	34020
φ(n)	22668	15440	28224	11336	27208	16992	19712	16704	34018	7776

n	34021	34022	34023	34024	34025	34026	34027	34028	34029	34030
φ(n)	31392	17010	20600	17008	27200	11024	29160	16560	21384	13120

n	34031	34032	34033	34034	34035	34036	34037	34038	34039	34040
φ(n)	34030	11328	34032	11520	18144	16632	33600	10800	34038	12672

n	34041	34042	34043	34044	34045	34046	34047	34048	34049	34050
φ(n)	19440	17020	33408	11344	24720	16408	20736	13824	33540	9040

n	34051	34052	34053	34054	34055	34056	34057	34058	34059	34060
φ(n)	32032	17024	22700	17026	23184	10080	34056	17028	22704	12480

n	34061	34062	34063	34064	34065	34066	34067	34068	34069	34070
φ(n)	34060	9720	32560	17024	18144	17032	29160	10624	28080	13624

n	34071	34072	34073	34074	34075	34076	34077	34078	34079	34080
φ(n)	22080	17032	31440	11340	25760	14592	22032	15480	33384	8960

n	34081	34082	34083	34084	34085	34086	34087	34088	34089	34090
φ(n)	33712	17040	19440	17040	25600	9504	33616	17040	20640	11664

n	34091	34092	34093	34094	34095	34096	34097	34098	34099	34100
φ(n)	33552	11352	33660	17046	18176	17040	29220	11364	30240	12000

n	34101	34102	34103	34104	34105	34106	34107	34108	34109	34110
φ(n)	22680	15776	33528	9408	25776	17052	22736	17052	32604	9072

n	34111	34112	34113	34114	34115	34116	34117	34118	34119	34120
φ(n)	26520	15360	22304	16560	27288	11368	33696	14616	21312	13632

n	34121	34122	34123	34124	34125	34126	34127	34128	34129	34130
φ(n)	33744	10120	34122	16128	14400	16800	34126	11232	34128	13648

n	34131	34132	34133	34134	34135	34136	34137	34138	34139	34140
φ(n)	21960	13728	29680	11376	27304	16000	22752	15600	29256	9088

n	34141	34142	34143	34144	34145	34146	34147	34148	34149	34150
φ(n)	34140	16632	21528	15360	27312	9720	34146	17072	22764	13640

n	34151	34152	34153	34154	34155	34156	34157	34158	34159	34160
φ(n)	30240	11376	26880	17076	15840	17076	34156	11384	34158	11520

n	34161	34162	34163	34164	34165	34166	34167	34168	34169	34170
φ(n)	22272	15120	33768	10368	27328	15520	19512	17080	33396	8448

n	34171	34172	34173	34174	34175	34176	34177	34178	34179	34180
φ(n)	34170	17084	22776	14640	27320	11264	28560	16324	22784	13664

n	34181	34182	34183	34184	34185	34186	34187	34188	34189	34190
φ(n)	27648	11340	34182	17088	17472	17092	32160	8640	33820	12576

n	34191	34192	34193	34194	34195	34196	34197	34198	34199	34200
φ(n)	21840	17088	33060	11040	23424	16728	22796	17098	31080	8640

n	34201	34202	34203	34204	34205	34206	34207	34208	34209	34210
φ(n)	32692	14616	21024	16064	27360	11400	33696	17088	19440	12400

n	34211	34212	34213	34214	34215	34216	34217	34218	34219	34220
φ(n)	34210	11400	34212	17106	18240	13248	34216	11400	32400	12992

n	34221	34222	34223	34224	34225	34226	34227	34228	34229	34230
φ(n)	19200	16800	29328	10560	26640	16848	22812	16632	31584	7776

n	34231	34232	34233	34234	34235	34236	34237	34238	34239	34240
φ(n)	34230	15520	22820	17116	26560	11376	28512	14976	22400	13568

n	34241	34242	34243	34244	34245	34246	34247	34248	34249	34250
φ(n)	33792	10512	31020	14664	18240	17122	32736	11408	33040	13600

n	34251	34252	34253	34254	34255	34256	34257	34258	34259	34260
φ(n)	19488	17124	34252	10320	23040	17120	21600	14676	34258	9120

n	34261	34262	34263	34264	34265	34266	34267	34268	34269	34270
φ(n)	34260	16632	22356	17128	21120	11420	34266	15792	22844	13024

n	34271	34272	34273	34274	34275	34276	34277	34278	34279	34280
φ(n)	33432	9216	34272	17136	18240	14400	33900	10976	28536	13696

n	34281	34282	34283	34284	34285	34286	34287	34288	34289	34290
φ(n)	21024	16800	34282	11424	27424	14040	20760	17136	32256	9072

n	34291	34292	34293	34294	34295	34296	34297	34298	34299	34300
φ(n)	33592	17144	18480	15816	25992	11424	34296	15580	22032	11760

n	34301	34302	34303	34304	34305	34306	34307	34308	34309	34310
φ(n)	34300	11432	34302	16896	18288	16128	26208	11424	31180	13248

n	34311	34312	34313	34314	34315	34316	34317	34318	34319	34320
φ(n)	22872	17152	34312	9072	27448	16368	21600	17158	34318	7680

n	34321	34322	34323	34324	34325	34326	34327	34328	34329	34330
φ(n)	29412	17030	21504	17160	27440	11436	34326	14688	22884	13728

n	34331	34332	34333	34334	34335	34336	34337	34338	34339	34340
φ(n)	31200	11440	29808	17166	15552	16128	34336	11136	32824	12800

n	34341	34342	34343	34344	34345	34346	34347	34348	34349	34350
φ(n)	22892	13320	33720	11232	27472	15840	22684	16560	29400	9120

n	34351	34352	34353	34354	34355	34356	34357	34358	34359	34360
φ(n)	34350	16128	20760	16896	27480	9792	30912	16720	21120	13728

n	34361	34362	34363	34364	34365	34366	34367	34368	34369	34370
φ(n)	34360	10824	29448	15400	17472	17182	34366	11392	34368	11760

n	34371	34372	34373	34374	34375	34376	34377	34378	34379	34380
φ(n)	21384	15840	33408	10752	25000	17184	19632	17188	33240	9120

n	34381	34382	34383	34384	34385	34386	34387	34388	34389	34390
φ(n)	34380	17190	22464	14688	24288	10400	34000	17192	22920	12960

n	34391	34392	34393	34394	34395	34396	34397	34398	34399	34400
φ(n)	27744	11456	34020	16576	18336	17196	30160	9072	33520	13440

n	34401	34402	34403	34404	34405	34406	34407	34408	34409	34410
φ(n)	22932	16932	34402	11040	23568	17202	22932	14080	32580	8640

n	34411	34412	34413	34414	34415	34416	34417	34418	34419	34420
φ(n)	31752	14736	22940	17206	27528	11424	34020	17208	17760	13760

n	34421	34422	34423	34424	34425	34426	34427	34428	34429	34430
φ(n)	34420	11472	33208	15840	17280	14748	34056	10800	34428	12480

n	34431	34432	34433	34434	34435	34436	34437	34438	34439	34440
φ(n)	21912	17152	29508	11472	26880	17216	21168	16896	34438	7680

n	34441	34442	34443	34444	34445	34446	34447	34448	34449	34450
φ(n)	30000	16192	22176	16848	27224	11480	27216	17216	22964	12480

n	34451	34452	34453	34454	34455	34456	34457	34458	34459	34460
φ(n)	33672	10080	34060	13992	18368	16704	34456	11484	32416	13776

n	34461	34462	34463	34464	34465	34466	34467	34468	34469	34470
φ(n)	19656	17230	28800	11456	26880	16308	22976	14760	34468	9168

n	34471	34472	34473	34474	34475	34476	34477	34478	34479	34480
φ(n)	34470	16560	22980	15660	23520	9984	32956	17238	22968	13760

n	34481	34482	34483	34484	34485	34486	34487	34488	34489	34490
φ(n)	32480	9840	34482	16704	15840	16800	34486	11472	27216	13792

n	34491	34492	34493	34494	34495	34496	34497	34498	34499	34500
φ(n)	22992	17244	32448	11496	27592	13440	22992	16836	34498	8800

n	34501	34502	34503	34504	34505	34506	34507	34508	34509	34510
φ(n)	34500	15912	18720	16272	26928	11340	31360	17252	23004	10752

n	34511	34512	34513	34514	34515	34516	34517	34518	34519	34520
φ(n)	34510	11488	34512	17256	16704	17256	29580	10440	34518	13792

n	34521	34522	34523	34524	34525	34526	34527	34528	34529	34530
φ(n)	22320	16800	30888	9792	27600	16920	21632	15744	30240	9200

n	34531	34532	34533	34534	34535	34536	34537	34538	34539	34540
φ(n)	29592	16896	23004	16680	27624	11504	34536	14796	22176	12480

n	34541	34542	34543	34544	34545	34546	34547	34548	34549	34550
φ(n)	31872	10800	34542	16128	15456	16500	34176	11512	34548	13800

n	34551	34552	34553	34554	34555	34556	34557	34558	34559	34560
φ(n)	20880	14784	34128	10608	27640	16848	23036	16776	29616	9216

n	34561	34562	34563	34564	34565	34566	34567	34568	34569	34570
φ(n)	30528	15700	22400	17280	26640	9864	31896	16576	21912	13824

n	34571	34572	34573	34574	34575	34576	34577	34578	34579	34580
φ(n)	34200	11088	26880	16936	18400	17280	34020	10752	34200	10368

n	34581	34582	34583	34584	34585	34586	34587	34588	34589	34590
φ(n)	23052	17290	34582	10400	27664	17292	19440	17292	34588	9216

n	34591	34592	34593	34594	34595	34596	34597	34598	34599	34600
φ(n)	34590	16192	21264	14784	23040	11160	33376	17298	21816	13760

n	34601	34602	34603	34604	34605	34606	34607	34608	34609	34610
φ(n)	29652	11232	34602	16800	18432	14520	34606	9792	33904	13840

n	34611	34612	34613	34614	34615	34616	34617	34618	34619	34620
φ(n)	22632	16256	34612	11520	22176	17304	20960	16380	31944	9216

n	34621	34622	34623	34624	34625	34626	34627	34628	34629	34630
φ(n)	34144	14832	23076	17280	27600	11088	33480	15720	18432	13848

n	34631	34632	34633	34634	34635	34636	34637	34638	34639	34640
φ(n)	34630	10368	33988	17316	18464	14832	32796	11000	30360	13824

n	34641	34642	34643	34644	34645	34646	34647	34648	34649	34650
φ(n)	23076	17320	29400	11544	24960	16288	23096	16800	34648	7200

n	34651	34652	34653	34654	34655	34656	34657	34658	34659	34660
φ(n)	34650	17324	23100	17326	26656	10944	29700	15120	23100	13856

n	34661	34662	34663	34664	34665	34666	34667	34668	34669	34670
φ(n)	29920	11232	32608	14832	18480	17332	34666	11448	33696	13864

n	34671	34672	34673	34674	34675	34676	34677	34678	34679	34680
φ(n)	18144	15680	34672	11556	25920	17336	23112	14856	34678	8704

n	34681	34682	34683	34684	34685	34686	34687	34688	34689	34690
φ(n)	34164	17340	21000	14784	23760	11040	34686	17280	22320	13872

n	34691	34692	34693	34694	34695	34696	34697	34698	34699	34700
φ(n)	34272	9744	34692	14760	18432	17344	29952	11564	29736	13840

n	34701	34702	34703	34704	34705	34706	34707	34708	34709	34710
φ(n)	22512	17350	34702	11520	25200	14256	22088	17352	34080	8448

n	34711	34712	34713	34714	34715	34716	34717	34718	34719	34720
φ(n)	34272	17352	18144	16320	27040	10480	34336	17358	22680	11520

n	34721	34722	34723	34724	34725	34726	34727	34728	34729	34730
φ(n)	34720	11556	32040	17360	18480	17088	26400	11568	34728	13200

n	34731	34732	34733	34734	34735	34736	34737	34738	34739	34740
φ(n)	21696	16416	33948	9912	27784	15936	23156	15780	34738	9216

n	34741	34742	34743	34744	34745	34746	34747	34748	34749	34750
φ(n)	29736	16744	22464	16800	27792	11580	34746	13824	19440	13800

n	34751	34752	34753	34754	34755	34756	34757	34758	34759	34760
φ(n)	31320	11520	33220	17376	15840	17376	34756	11580	34758	12480

n	34761	34762	34763	34764	34765	34766	34767	34768	34769	34770
φ(n)	23172	13680	34762	11584	26112	17382	23172	16640	29796	8640

n	34771	34772	34773	34774	34775	34776	34777	34778	34779	34780
φ(n)	30240	17384	22704	17386	25440	9504	34276	17388	23184	13248

n	34781	34782	34783	34784	34785	34786	34787	34788	34789	34790
φ(n)	34780	9600	29808	17376	18528	17392	33936	10656	32940	11760

n	34791	34792	34793	34794	34795	34796	34797	34798	34799	34800
φ(n)	23192	17392	31620	11592	27832	17396	19872	17136	30976	8960

n	34801	34802	34803	34804	34805	34806	34807	34808	34809	34810
φ(n)	32112	17400	23184	13440	27840	11600	34806	16416	22560	13688

n	34811	34812	34813	34814	34815	34816	34817	34818	34819	34820
φ(n)	29832	11592	33660	15912	16800	16384	33840	9936	34818	13920

n	34821	34822	34823	34824	34825	34826	34827	34828	34829	34830
φ(n)	22464	16632	34368	11600	23760	15820	19872	17412	33600	9072

n	34831	34832	34833	34834	34835	34836	34837	34838	34839	34840
φ(n)	34200	14880	21824	17416	27864	11608	31660	17418	19656	12672

n	34841	34842	34843	34844	34845	34846	34847	34848	34849	34850
φ(n)	34840	11612	34842	16800	17600	14040	34846	10560	34848	12800

n	34851	34852	34853	34854	34855	34856	34857	34858	34859	34860
φ(n)	23232	17424	27504	11232	27880	17424	23220	16800	31680	7872

n	34861	34862	34863	34864	34865	34866	34867	34868	34869	34870
φ(n)	34300	17430	23240	17424	26352	10656	28032	16632	22736	12640

n	34871	34872	34873	34874	34875	34876	34877	34878	34879	34880
φ(n)	34870	11616	34020	14352	18000	17436	34876	11624	32184	13824

n	34881	34882	34883	34884	34885	34886	34887	34888	34889	34890
φ(n)	18000	17172	34882	10368	27904	17442	22400	14784	34500	9296

n	34891	34892	34893	34894	34895	34896	34897	34898	34899	34900
φ(n)	31680	14400	23256	17136	23904	11616	34896	17448	23264	13920

n	34901	34902	34903	34904	34905	34906	34907	34908	34909	34910
φ(n)	32832	9936	29880	17448	17088	16860	34320	11632	29916	13960

n	34911	34912	34913	34914	34915	34916	34917	34918	34919	34920
φ(n)	23220	17440	34912	10120	27928	14112	22848	14976	34918	9216

n	34921	34922	34923	34924	34925	34926	34927	34928	34929	34930
φ(n)	34132	16524	19944	17460	25200	11640	34216	16704	23280	11952

n	34931	34932	34933	34934	34935	34936	34937	34938	34939	34940
φ(n)	32232	11200	34560	17466	17408	15840	27720	11628	34938	13968

n	34941	34942	34943	34944	34945	34946	34947	34948	34949	34950
φ(n)	22032	17470	34440	9216	26880	17200	21120	17472	34948	9280

n	34951	34952	34953	34954	34955	34956	34957	34958	34959	34960
φ(n)	29952	16384	22800	17476	27960	11640	32256	13560	22680	12672

n	34961	34962	34963	34964	34965	34966	34967	34968	34969	34970
φ(n)	34960	11652	34962	17480	15552	17482	34416	11040	29920	12864

n	34971	34972	34973	34974	34975	34976	34977	34978	34979	34980
φ(n)	23312	14976	34080	11088	27960	17472	22880	17488	28296	8320

n	34981	34982	34983	34984	34985	34986	34987	34988	34989	34990
φ(n)	34980	17490	20592	17488	27984	9408	34336	17492	22896	13992

n	34991	34992	34993	34994	34995	34996	34997	34998	34999	35000
φ(n)	31800	11664	29988	17496	18656	16128	34476	11016	33840	12000

J.P. Martin-Flatin