]> Euler's Totient Function for n = 30001..31000

Euler's Totient Function for n = 30001..31000

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	30001	30002	30003	30004	30005	30006	30007	30008	30009	30010
φ(n)	28404	12852	19584	13824	22528	9996	29160	13200	17136	12000

n	30011	30012	30013	30014	30015	30016	30017	30018	30019	30020
φ(n)	30010	9600	30012	14616	14784	12672	27696	10004	27280	11232

n	30021	30022	30023	30024	30025	30026	30027	30028	30029	30030
φ(n)	20012	14112	25728	9936	24000	15012	20016	15012	30028	5760

n	30031	30032	30033	30034	30035	30036	30037	30038	30039	30040
φ(n)	29464	15008	19320	15016	24024	10008	25704	14344	17280	12000

n	30041	30042	30043	30044	30045	30046	30047	30048	30049	30050
φ(n)	27300	10008	27720	12096	16016	14760	30046	9984	29700	12000

n	30051	30052	30053	30054	30055	30056	30057	30058	30059	30060
φ(n)	16848	13640	29280	10016	24040	13056	19488	12096	30058	7968

n	30061	30062	30063	30064	30065	30066	30067	30068	30069	30070
φ(n)	28732	15030	18200	15024	20592	10020	29680	15032	18432	11520

n	30071	30072	30073	30074	30075	30076	30077	30078	30079	30080
φ(n)	30070	8544	26880	13660	16000	14688	28476	10008	25776	11776

n	30081	30082	30083	30084	30085	30086	30087	30088	30089	30090
φ(n)	19440	13728	29568	9504	21840	12852	20052	15040	30088	7424

n	30091	30092	30093	30094	30095	30096	30097	30098	30099	30100
φ(n)	30090	15044	17184	14640	22176	8640	30096	14800	19656	10080

n	30101	30102	30103	30104	30105	30106	30107	30108	30109	30110
φ(n)	29100	9632	30102	14560	15984	15052	21120	9216	30108	12040

n	30111	30112	30113	30114	30115	30116	30117	30118	30119	30120
φ(n)	20072	15040	30112	8568	22752	15056	20076	13320	30118	8000

n	30121	30122	30123	30124	30125	30126	30127	30128	30129	30130
φ(n)	23760	15060	20076	14144	24000	10040	29440	12864	18040	11440

n	30131	30132	30133	30134	30135	30136	30137	30138	30139	30140
φ(n)	29064	9720	30132	12960	13440	15064	30136	10044	30138	10880

n	30141	30142	30143	30144	30145	30146	30147	30148	30149	30150
φ(n)	18816	12912	29400	9984	24112	15072	18528	15072	25056	7920

n	30151	30152	30153	30154	30155	30156	30157	30158	30159	30160
φ(n)	27400	15072	18216	15076	23328	8592	29536	14176	20088	10752

n	30161	30162	30163	30164	30165	30166	30167	30168	30169	30170
φ(n)	30160	9120	24840	15080	16080	15082	29760	10032	30168	10320

n	30171	30172	30173	30174	30175	30176	30177	30178	30179	30180
φ(n)	19712	14256	25200	9752	22400	14080	17208	14820	29784	8032

n	30181	30182	30183	30184	30185	30186	30187	30188	30189	30190
φ(n)	30180	15090	20120	11760	24144	9072	30186	15092	19376	12072

n	30191	30192	30193	30194	30195	30196	30197	30198	30199	30200
φ(n)	24408	9216	29808	14580	14400	15096	30196	8616	26400	12000

n	30201	30202	30203	30204	30205	30206	30207	30208	30209	30210
φ(n)	20132	15100	30202	10056	20688	13720	20136	14848	28416	7488

n	30211	30212	30213	30214	30215	30216	30217	30218	30219	30220
φ(n)	30210	11808	20088	15106	24168	10064	26400	14560	17256	12080

n	30221	30222	30223	30224	30225	30226	30227	30228	30229	30230
φ(n)	29532	9504	30222	15104	14400	12096	29880	9120	27216	12088

n	30231	30232	30233	30234	30235	30236	30237	30238	30239	30240
φ(n)	20148	15112	25872	10076	24184	15116	20156	13944	27480	6912

n	30241	30242	30243	30244	30245	30246	30247	30248	30249	30250
φ(n)	30240	15120	18944	15120	23056	9940	24864	14256	20160	11000

n	30251	30252	30253	30254	30255	30256	30257	30258	30259	30260
φ(n)	27768	10080	30252	12960	16128	14400	29796	9840	30258	11264

n	30261	30262	30263	30264	30265	30266	30267	30268	30269	30270
φ(n)	15600	15130	29640	9216	24208	14688	18792	12144	30268	8064

n	30271	30272	30273	30274	30275	30276	30277	30278	30279	30280
φ(n)	30270	13440	20180	15136	20640	9744	26112	15138	20184	12096

n	30281	30282	30283	30284	30285	30286	30287	30288	30289	30290
φ(n)	29892	8568	27520	14784	16128	14328	29280	10080	25956	11136

n	30291	30292	30293	30294	30295	30296	30297	30298	30299	30300
φ(n)	19272	15144	30292	8640	23616	12960	20196	15148	29520	8000

n	30301	30302	30303	30304	30305	30306	30307	30308	30309	30310
φ(n)	29952	14904	15552	15136	20160	10100	30306	15152	20204	10368

n	30311	30312	30313	30314	30315	30316	30317	30318	30319	30320
φ(n)	28512	10080	30312	14476	15456	12480	25200	9720	30318	12096

n	30321	30322	30323	30324	30325	30326	30327	30328	30329	30330
φ(n)	20196	15160	30322	8208	24240	14848	18360	14208	27984	8064

n	30331	30332	30333	30334	30335	30336	30337	30338	30339	30340
φ(n)	25956	15164	20220	14616	24264	9984	28996	11760	20220	11520

n	30341	30342	30343	30344	30345	30346	30347	30348	30349	30350
φ(n)	30340	9312	28728	15168	13056	15172	30346	10080	26400	12120

n	30351	30352	30353	30354	30355	30356	30357	30358	30359	30360
φ(n)	19800	12960	29988	10116	22368	15176	20232	14784	26016	7040

n	30361	30362	30363	30364	30365	30366	30367	30368	30369	30370
φ(n)	29952	13248	19488	15180	24288	8640	30366	13824	19760	12144

n	30371	30372	30373	30374	30375	30376	30377	30378	30379	30380
φ(n)	27500	10120	26028	15186	16200	15184	29520	9840	28576	10080

n	30381	30382	30383	30384	30385	30386	30387	30388	30389	30390
φ(n)	17280	13800	29040	10080	23664	15192	17352	14840	30388	8096

n	30391	30392	30393	30394	30395	30396	30397	30398	30399	30400
φ(n)	30390	14560	18360	11952	24312	9472	30016	15198	20264	11520

n	30401	30402	30403	30404	30405	30406	30407	30408	30409	30410
φ(n)	25200	10116	30402	13800	16208	14520	28056	8640	29716	12160

n	30411	30412	30413	30414	30415	30416	30417	30418	30419	30420
φ(n)	19440	15204	28608	9792	18720	15200	20276	14916	28800	7488

n	30421	30422	30423	30424	30425	30426	30427	30428	30429	30430
φ(n)	29344	12480	20280	15208	24320	9200	30426	15212	16632	11392

n	30431	30432	30433	30434	30435	30436	30437	30438	30439	30440
φ(n)	30430	10112	28080	15216	16224	13032	27660	9504	29880	12160

n	30441	30442	30443	30444	30445	30446	30447	30448	30449	30450
φ(n)	19872	14700	26088	9744	24352	14040	19008	13760	30448	6720

n	30451	30452	30453	30454	30455	30456	30457	30458	30459	30460
φ(n)	29592	14520	20300	15226	24360	9936	24624	14976	16800	12176

n	30461	30462	30463	30464	30465	30466	30467	30468	30469	30470
φ(n)	30012	10152	29680	12288	16224	15232	30466	10152	30468	11040

n	30471	30472	30473	30474	30475	30476	30477	30478	30479	30480
φ(n)	17400	14016	29460	10152	22880	14400	20316	13020	29400	8064

n	30481	30482	30483	30484	30485	30486	30487	30488	30489	30490
φ(n)	25920	15240	20304	15240	19008	10160	29736	14688	20324	12192

n	30491	30492	30493	30494	30495	30496	30497	30498	30499	30500
φ(n)	30490	7920	30492	14976	15264	15232	30496	8448	26136	12000

n	30501	30502	30503	30504	30505	30506	30507	30508	30509	30510
φ(n)	20328	15000	26680	9600	24400	13068	20336	14672	30508	8064

n	30511	30512	30513	30514	30515	30516	30517	30518	30519	30520
φ(n)	28152	15248	17424	12960	22912	10168	30516	15258	20340	10368

n	30521	30522	30523	30524	30525	30526	30527	30528	30529	30530
φ(n)	29172	10172	30160	14064	14400	15262	25872	9984	30528	11760

n	30531	30532	30533	30534	30535	30536	30537	30538	30539	30540
φ(n)	20352	14336	28908	8712	23520	13840	18144	15268	30538	8128

n	30541	30542	30543	30544	30545	30546	30547	30548	30549	30550
φ(n)	26172	15270	20360	14432	23680	10176	27760	13080	19136	11040

n	30551	30552	30553	30554	30555	30556	30557	30558	30559	30560
φ(n)	30192	9504	30552	15276	13824	15276	30556	9240	30558	12160

n	30561	30562	30563	30564	30565	30566	30567	30568	30569	30570
φ(n)	19920	12528	28200	10152	24448	13440	19448	15280	23760	8144

n	30571	30572	30573	30574	30575	30576	30577	30578	30579	30580
φ(n)	28944	15284	19656	15286	24440	8064	30576	15288	20384	11040

n	30581	30582	30583	30584	30585	30586	30587	30588	30589	30590
φ(n)	29952	10188	24576	15288	16304	14880	30096	10192	28080	9504

n	30591	30592	30593	30594	30595	30596	30597	30598	30599	30600
φ(n)	18360	15232	30592	10196	23520	15296	16560	15298	29736	7680

n	30601	30602	30603	30604	30605	30606	30607	30608	30609	30610
φ(n)	30100	12720	20200	13104	24480	10200	30240	15296	19224	12240

n	30611	30612	30613	30614	30615	30616	30617	30618	30619	30620
φ(n)	26232	10200	26620	15306	14976	14784	28800	8748	30096	12240

n	30621	30622	30623	30624	30625	30626	30627	30628	30629	30630
φ(n)	19952	15000	30240	8960	21000	15312	19680	12960	30240	8160

n	30631	30632	30633	30634	30635	30636	30637	30638	30639	30640
φ(n)	30630	13104	20420	14144	22240	9504	30636	15318	17496	12224

n	30641	30642	30643	30644	30645	30646	30647	30648	30649	30650
φ(n)	28272	10212	30642	14904	16272	11880	29016	10208	30648	12240

n	30651	30652	30653	30654	30655	30656	30657	30658	30659	30660
φ(n)	19200	14976	25200	9360	24520	15296	18560	15328	27720	6912

n	30661	30662	30663	30664	30665	30666	30667	30668	30669	30670
φ(n)	30660	15330	20436	15328	24528	9648	24192	12800	20444	12264

n	30671	30672	30673	30674	30675	30676	30677	30678	30679	30680
φ(n)	30670	10080	29808	13104	16320	15336	30676	10224	27880	11136

n	30681	30682	30683	30684	30685	30686	30687	30688	30689	30690
φ(n)	17496	14168	30120	10224	21888	15048	19968	13056	30688	7200

n	30691	30692	30693	30694	30695	30696	30697	30698	30699	30700
φ(n)	29992	15344	18864	15096	21024	10224	30696	15348	20412	12240

n	30701	30702	30703	30704	30705	30706	30707	30708	30709	30710
φ(n)	27900	8064	30702	14400	15488	14160	30706	10224	25440	11808

n	30711	30712	30713	30714	30715	30716	30717	30718	30719	30720
φ(n)	19712	13920	30712	10236	24568	13152	20472	15358	26496	8192

n	30721	30722	30723	30724	30725	30726	30727	30728	30729	30730
φ(n)	29700	15360	15120	15360	24560	10224	30726	14608	20484	10512

n	30731	30732	30733	30734	30735	30736	30737	30738	30739	30740
φ(n)	30264	9408	30240	13860	16368	14336	26340	9936	30160	11648

n	30741	30742	30743	30744	30745	30746	30747	30748	30749	30750
φ(n)	20492	14544	30240	8640	20160	15372	19872	15372	30336	8000

n	30751	30752	30753	30754	30755	30756	30757	30758	30759	30760
φ(n)	25080	14880	19008	15376	24600	9280	30756	12168	20504	12288

n	30761	30762	30763	30764	30765	30766	30767	30768	30769	30770
φ(n)	29124	10248	30762	15380	14016	15382	27960	10240	29680	11520

n	30771	30772	30773	30774	30775	30776	30777	30778	30779	30780
φ(n)	18864	13104	30772	9768	24600	15384	20516	13980	26376	7776

n	30781	30782	30783	30784	30785	30786	30787	30788	30789	30790
φ(n)	30780	15390	19800	13824	23920	8784	28960	14952	18600	12312

n	30791	30792	30793	30794	30795	30796	30797	30798	30799	30800
φ(n)	30000	10256	25584	15136	16416	15396	26928	9744	29160	9600

n	30801	30802	30803	30804	30805	30806	30807	30808	30809	30810
φ(n)	20532	15400	30802	9600	24000	15120	17496	15400	30808	7488

n	30811	30812	30813	30814	30815	30816	30817	30818	30819	30820
φ(n)	28000	15404	20540	12600	24648	10176	30816	14580	20544	11616

n	30821	30822	30823	30824	30825	30826	30827	30828	30829	30830
φ(n)	24192	9320	28440	15408	16320	15412	29736	8784	30828	12328

n	30831	30832	30833	30834	30835	30836	30837	30838	30839	30840
φ(n)	19992	14720	28020	10260	21120	14208	19440	14496	30838	8192

n	30841	30842	30843	30844	30845	30846	30847	30848	30849	30850
φ(n)	30840	13212	19536	14000	23760	9984	30456	15360	16128	12320

n	30851	30852	30853	30854	30855	30856	30857	30858	30859	30860
φ(n)	30850	10272	30852	15426	14080	12096	30276	9936	30858	12336

n	30861	30862	30863	30864	30865	30866	30867	30868	30869	30870
φ(n)	20412	14232	26448	10272	24688	13200	20576	15432	30868	7056

n	30871	30872	30873	30874	30875	30876	30877	30878	30879	30880
φ(n)	30870	14464	20000	15036	21600	9840	24000	15438	19872	12288

n	30881	30882	30883	30884	30885	30886	30887	30888	30889	30890
φ(n)	30880	10292	30448	13224	15680	15442	30360	8640	27456	12352

n	30891	30892	30893	30894	30895	30896	30897	30898	30899	30900
φ(n)	17640	15444	30892	9720	23904	15440	20592	13236	27560	8160

n	30901	30902	30903	30904	30905	30906	30907	30908	30909	30910
φ(n)	28512	15450	20600	15448	21168	9600	29880	15452	20604	11200

n	30911	30912	30913	30914	30915	30916	30917	30918	30919	30920
φ(n)	30910	8448	29268	13440	16416	15080	30156	10304	26460	12352

n	30921	30922	30923	30924	30925	30926	30927	30928	30929	30930
φ(n)	18720	15460	28832	10296	24720	12972	18720	15456	30576	8240

n	30931	30932	30933	30934	30935	30936	30937	30938	30939	30940
φ(n)	30930	12960	17640	15466	23584	10304	30936	14940	20624	9216

n	30941	30942	30943	30944	30945	30946	30947	30948	30949	30950
φ(n)	30940	10260	26880	15456	16496	15472	26520	10312	30948	12360

n	30951	30952	30953	30954	30955	30956	30957	30958	30959	30960
φ(n)	19440	14976	28560	7920	24000	15120	19392	14784	30504	8064

n	30961	30962	30963	30964	30965	30966	30967	30968	30969	30970
φ(n)	26532	15232	20640	15480	22480	9504	30616	13104	19440	11664

n	30971	30972	30973	30974	30975	30976	30977	30978	30979	30980
φ(n)	30970	9856	30268	14560	13920	14080	30976	10320	28584	12384

n	30981	30982	30983	30984	30985	30986	30987	30988	30989	30990
φ(n)	19712	13272	30982	10320	24784	15492	18720	15120	25056	8256

n	30991	30992	30993	30994	30995	30996	30997	30998	30999	31000
φ(n)	29152	14208	20660	15496	24792	8640	30636	14080	20664	12000

J.P. Martin-Flatin