]> Euler's Totient Function for n = 59001..60000

Euler's Totient Function for n = 59001..60000

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	59001	59002	59003	59004	59005	59006	59007	59008	59009	59010
φ(n)	38640	29500	50568	17760	47200	29160	33792	29440	59008	13440

n	59011	59012	59013	59014	59015	59016	59017	59018	59019	59020
φ(n)	59010	29504	38376	27936	40320	19664	50580	28204	38760	21696

n	59021	59022	59023	59024	59025	59026	59027	59028	59029	59030
φ(n)	59020	19656	59022	23040	31440	26820	58080	19672	59028	23608

n	59031	59032	59033	59034	59035	59036	59037	59038	59039	59040
φ(n)	33696	28704	51408	19676	47224	29516	35760	25296	57624	15360

n	59041	59042	59043	59044	59045	59046	59047	59048	59049	59050
φ(n)	52800	28912	39360	28448	40320	18144	58480	26400	39366	23600

n	59051	59052	59053	59054	59055	59056	59057	59058	59059	59060
φ(n)	59050	15552	59052	29526	30240	29520	58176	18432	41760	23616

n	59061	59062	59063	59064	59065	59066	59067	59068	59069	59070
φ(n)	39372	29530	59062	18656	47248	25308	39372	29532	59068	14240

n	59071	59072	59073	59074	59075	59076	59077	59078	59079	59080
φ(n)	55944	26880	32256	29536	44160	19656	59076	29160	38456	20160

n	59081	59082	59083	59084	59085	59086	59087	59088	59089	59090
φ(n)	52000	19152	59082	29540	28800	28560	48312	19680	57456	22320

n	59091	59092	59093	59094	59095	59096	59097	59098	59099	59100
φ(n)	39392	24960	59092	16632	46176	28864	39396	27264	58464	15680

n	59101	59102	59103	59104	59105	59106	59107	59108	59109	59110
φ(n)	50652	28504	35640	29536	47280	19700	59106	25320	34560	22528

n	59111	59112	59113	59114	59115	59116	59117	59118	59119	59120
φ(n)	54552	19680	59112	26860	26976	29556	57180	19256	59118	23616

n	59121	59122	59123	59124	59125	59126	59127	59128	59129	59130
φ(n)	39408	24480	59122	18144	42000	26496	39416	27936	50676	15552

n	59131	59132	59133	59134	59135	59136	59137	59138	59139	59140
φ(n)	57064	29564	37664	29566	47304	15360	54576	29568	39420	23648

n	59141	59142	59143	59144	59145	59146	59147	59148	59149	59150
φ(n)	59140	19712	47040	29568	31536	29572	50760	18720	59148	18720

n	59151	59152	59153	59154	59155	59156	59157	59158	59159	59160
φ(n)	39432	29568	58608	19716	47320	28248	33696	26880	59158	14336

n	59161	59162	59163	59164	59165	59166	59167	59168	59169	59170
φ(n)	58212	29580	34560	25344	47328	18576	59166	28896	35640	23040

n	59171	59172	59173	59174	59175	59176	59177	59178	59179	59180
φ(n)	49608	19720	57868	29586	31440	27264	54752	16896	54120	21440

n	59181	59182	59183	59184	59185	59186	59187	59188	59189	59190
φ(n)	39452	29232	59182	19584	38016	29200	38880	29592	52416	15776

n	59191	59192	59193	59194	59195	59196	59197	59198	59199	59200
φ(n)	53800	25200	39456	27840	47352	19728	59196	29598	33816	23040

n	59201	59202	59203	59204	59205	59206	59207	59208	59209	59210
φ(n)	58032	15840	58320	27360	31568	25368	59206	19728	59208	22800

n	59211	59212	59213	59214	59215	59216	59217	59218	59219	59220
φ(n)	36288	29120	46080	19320	43680	29600	39476	28560	59218	13248

n	59221	59222	59223	59224	59225	59226	59227	59228	59229	59230
φ(n)	59220	29610	37368	26880	44880	19740	50760	25344	39480	23688

n	59231	59232	59233	59234	59235	59236	59237	59238	59239	59240
φ(n)	58200	19712	59232	25380	28640	29000	57600	19728	59238	23680

n	59241	59242	59243	59244	59245	59246	59247	59248	59249	59250
φ(n)	30240	28044	59242	19744	43520	26920	37968	24288	58740	15600

n	59251	59252	59253	59254	59255	59256	59257	59258	59259	59260
φ(n)	58752	29624	39500	26208	40608	19728	53860	29628	39504	23696

n	59261	59262	59263	59264	59265	59266	59267	59268	59269	59270
φ(n)	56124	15744	59262	29568	31536	29632	52992	17920	50796	23704

n	59271	59272	59273	59274	59275	59276	59277	59278	59279	59280
φ(n)	37752	28560	59272	19008	47400	24192	39516	29256	50560	13824

n	59281	59282	59283	59284	59285	59286	59287	59288	59289	59290
φ(n)	59280	29640	33840	29640	46480	19200	58600	29640	39524	18480

n	59291	59292	59293	59294	59295	59296	59297	59298	59299	59300
φ(n)	58800	19440	54720	28336	30624	27648	49392	19764	56160	23680

n	59301	59302	59303	59304	59305	59306	59307	59308	59309	59310
φ(n)	35880	29304	57360	16896	45696	27360	38688	29652	58716	15792

n	59311	59312	59313	59314	59315	59316	59317	59318	59319	59320
φ(n)	49248	26880	37184	28980	47448	19768	56716	23976	36504	23712

n	59321	59322	59323	59324	59325	59326	59327	59328	59329	59330
φ(n)	58752	19772	53920	29660	26880	29662	57840	19584	58500	22272

n	59331	59332	59333	59334	59335	59336	59337	59338	59339	59340
φ(n)	39552	23328	59332	16800	47464	29664	37368	29668	50568	14784

n	59341	59342	59343	59344	59345	59346	59347	59348	59349	59350
φ(n)	59340	29670	39000	29664	39360	16848	55840	28800	38880	23720

n	59351	59352	59353	59354	59355	59356	59357	59358	59359	59360
φ(n)	59350	19776	49680	29116	31632	25200	59356	18240	59358	19968

n	59361	59362	59363	59364	59365	59366	59367	59368	59369	59370
φ(n)	38640	29172	54208	18432	45840	29682	30720	28800	59368	15824

n	59371	59372	59373	59374	59375	59376	59377	59378	59379	59380
φ(n)	54792	29684	39528	25440	45000	19776	59376	26980	39584	23744

n	59381	59382	59383	59384	59385	59386	59387	59388	59389	59390
φ(n)	47808	19788	57960	27360	30528	28380	59386	16800	53980	23752

n	59391	59392	59393	59394	59395	59396	59397	59398	59399	59400
φ(n)	39588	28672	59392	18720	40704	28680	36528	27936	59398	14400

n	59401	59402	59403	59404	59405	59406	59407	59408	59409	59410
φ(n)	58900	25452	39600	29700	47088	19800	59406	28704	31680	21888

n	59411	59412	59413	59414	59415	59416	59417	59418	59419	59420
φ(n)	53900	19800	54288	29160	29696	25440	59416	19800	59418	23760

n	59421	59422	59423	59424	59425	59426	59427	59428	59429	59430
φ(n)	38192	25920	46944	19776	47520	28980	37800	29192	58476	13536

n	59431	59432	59433	59434	59435	59436	59437	59438	59439	59440
φ(n)	58752	25344	36000	29716	47544	18144	50904	29344	39624	23744

n	59441	59442	59443	59444	59445	59446	59447	59448	59449	59450
φ(n)	59440	19812	59442	23040	31680	29722	59446	19808	51456	22400

n	59451	59452	59453	59454	59455	59456	59457	59458	59459	59460
φ(n)	31968	29216	59452	19764	40480	29696	39636	24480	57816	15840

n	59461	59462	59463	59464	59465	59466	59467	59468	59469	59470
φ(n)	58752	27432	39636	29728	40752	16640	59466	29732	38640	22464

n	59471	59472	59473	59474	59475	59476	59477	59478	59479	59480
φ(n)	59470	16704	59472	29380	28800	29736	54060	18920	49056	23776

n	59481	59482	59483	59484	59485	59486	59487	59488	59489	59490
φ(n)	39636	29740	55968	19824	47584	25452	39000	24960	54000	15840

n	59491	59492	59493	59494	59495	59496	59497	59498	59499	59500
φ(n)	58000	29256	33984	29400	46656	19008	59496	29260	36000	19200

n	59501	59502	59503	59504	59505	59506	59507	59508	59509	59510
φ(n)	52272	19320	58968	29744	31728	29752	51000	18144	59508	21600

n	59511	59512	59513	59514	59515	59516	59517	59518	59519	59520
φ(n)	39032	28896	59512	15552	47608	29756	37248	29758	58344	15360

n	59521	59522	59523	59524	59525	59526	59527	59528	59529	59530
φ(n)	46320	29760	39680	28424	47600	19836	51840	25488	39684	23808

n	59531	59532	59533	59534	59535	59536	59537	59538	59539	59540
φ(n)	58464	17600	57888	27744	27216	29280	57456	19844	59538	21888

n	59541	59542	59543	59544	59545	59546	59547	59548	59549	59550
φ(n)	39072	25512	54120	19824	47632	28188	37928	29772	49680	15840

n	59551	59552	59553	59554	59555	59556	59557	59558	59559	59560
φ(n)	53760	29760	36576	27060	46368	16992	59556	29376	39704	23808

n	59561	59562	59563	59564	59565	59566	59567	59568	59569	59570
φ(n)	59560	19836	49896	29780	27360	26208	59566	18432	58660	19008

n	59571	59572	59573	59574	59575	59576	59577	59578	59579	59580
φ(n)	39708	29120	58080	19856	47640	27040	34032	29788	54984	15840

n	59581	59582	59583	59584	59585	59586	59587	59588	59589	59590
φ(n)	59580	28830	39720	24192	44800	19860	54160	29792	39708	23200

n	59591	59592	59593	59594	59595	59596	59597	59598	59599	59600
φ(n)	51072	18240	56980	29356	30464	29072	58560	15120	58936	23680

n	59601	59602	59603	59604	59605	59606	59607	59608	59609	59610
φ(n)	39732	28032	56448	19864	37440	29802	38448	29800	54180	15888

n	59611	59612	59613	59614	59615	59616	59617	59618	59619	59620
φ(n)	59610	25536	38400	29040	47688	19008	59616	27504	31872	21600

n	59621	59622	59623	59624	59625	59626	59627	59628	59629	59630
φ(n)	59620	18792	58968	28672	31200	25548	59626	19872	59628	23232

n	59631	59632	59633	59634	59635	59636	59637	59638	59639	59640
φ(n)	33120	29808	51072	19872	47704	28032	39168	29818	57024	13440

n	59641	59642	59643	59644	59645	59646	59647	59648	59649	59650
φ(n)	54432	27100	38916	25920	46800	19880	51120	29696	38976	23840

n	59651	59652	59653	59654	59655	59656	59657	59658	59659	59660
φ(n)	59650	19872	49280	25560	30720	29824	54912	19440	59658	22464

n	59661	59662	59663	59664	59665	59666	59667	59668	59669	59670
φ(n)	34056	28512	59662	17920	47728	29832	39776	25560	59668	13824

n	59671	59672	59673	59674	59675	59676	59677	59678	59679	59680
φ(n)	59670	29832	39780	29836	36000	19888	58876	29224	37584	23808

n	59681	59682	59683	59684	59685	59686	59687	59688	59689	59690
φ(n)	58032	16464	55080	29064	30272	27120	56160	19872	51156	23184

n	59691	59692	59693	59694	59695	59696	59697	59698	59699	59700
φ(n)	39200	29844	59692	19896	47752	23040	35640	28260	59698	15840

n	59701	59702	59703	59704	59705	59706	59707	59708	59709	59710
φ(n)	59212	29850	34104	28032	47760	19080	59706	25520	36720	20448

n	59711	59712	59713	59714	59715	59716	59717	59718	59719	59720
φ(n)	56840	19840	59220	29376	31824	29856	48384	19296	52800	23872

n	59721	59722	59723	59724	59725	59726	59727	59728	59729	59730
φ(n)	37440	27552	59722	16848	47760	29862	38808	29856	59728	14400

n	59731	59732	59733	59734	59735	59736	59737	59738	59739	59740
φ(n)	48048	29376	39816	29866	44064	18720	55200	24000	39824	22848

n	59741	59742	59743	59744	59745	59746	59747	59748	59749	59750
φ(n)	54300	19908	59742	29856	27264	29872	59746	18336	59200	23800

n	59751	59752	59753	59754	59755	59756	59757	59758	59759	59760
φ(n)	39816	23040	59752	19008	41472	29876	39836	29878	51216	15744

n	59761	59762	59763	59764	59765	59766	59767	59768	59769	59770
φ(n)	55152	29880	36200	29304	47808	17064	58696	28800	38304	23184

n	59771	59772	59773	59774	59775	59776	59777	59778	59779	59780
φ(n)	59770	18688	51228	23760	31840	29824	56672	19440	59778	20160

n	59781	59782	59783	59784	59785	59786	59787	59788	59789	59790
φ(n)	39852	29400	59280	19136	43440	29548	31104	29892	56256	15936

n	59791	59792	59793	59794	59795	59796	59797	59798	59799	59800
φ(n)	59790	28800	37728	25620	47832	18000	59796	28840	38520	21120

n	59801	59802	59803	59804	59805	59806	59807	59808	59809	59810
φ(n)	51252	19932	58968	29900	31824	28128	54360	16896	59808	23920

n	59811	59812	59813	59814	59815	59816	59817	59818	59819	59820
φ(n)	39872	28296	53424	19932	40992	29904	39312	27180	58320	15936

n	59821	59822	59823	59824	59825	59826	59827	59828	59829	59830
φ(n)	59292	25632	35904	29904	47840	18096	57736	29912	30240	23040

n	59831	59832	59833	59834	59835	59836	59837	59838	59839	59840
φ(n)	54648	19872	59832	29916	31904	25632	58656	19944	55224	20480

n	59841	59842	59843	59844	59845	59846	59847	59848	59849	59850
φ(n)	38880	29920	50184	19944	47872	28600	39896	29920	59136	12960

n	59851	59852	59853	59854	59855	59856	59857	59858	59859	59860
φ(n)	54400	27600	39200	29926	47880	18816	48192	29756	39852	23040

n	59861	59862	59863	59864	59865	59866	59867	59868	59869	59870
φ(n)	57900	18120	59862	25632	29376	29088	59280	19944	53856	23944

n	59871	59872	59873	59874	59875	59876	59877	59878	59879	59880
φ(n)	34200	29920	54420	18752	47800	29936	39912	23184	59878	15936

n	59881	59882	59883	59884	59885	59886	59887	59888	59889	59890
φ(n)	59392	29484	39920	27200	38976	19944	59886	28224	39924	23296

n	59891	59892	59893	59894	59895	59896	59897	59898	59899	59900
φ(n)	51840	15840	59200	29946	29040	29944	59136	19536	49896	23920

n	59901	59902	59903	59904	59905	59906	59907	59908	59909	59910
φ(n)	38880	29400	58248	18432	47920	23280	37800	28160	59340	15968

n	59911	59912	59913	59914	59915	59916	59917	59918	59919	59920
φ(n)	59400	29952	34128	28896	45760	19968	50160	29958	39944	20352

n	59921	59922	59923	59924	59925	59926	59927	59928	59929	59930
φ(n)	59920	19968	57960	29400	29440	28044	51324	18080	59928	22080

n	59931	59932	59933	59934	59935	59936	59937	59938	59939	59940
φ(n)	39948	29964	59040	17112	47944	29952	39956	28644	54480	15552

n	59941	59942	59943	59944	59945	59946	59947	59948	59949	59950
φ(n)	51372	26880	34944	29232	45360	19584	59400	25680	39960	21600

n	59951	59952	59953	59954	59955	59956	59957	59958	59959	59960
φ(n)	59950	19968	59428	28980	27360	27648	59956	19980	56416	23968

n	59961	59962	59963	59964	59965	59966	59967	59968	59969	59970
φ(n)	34320	25692	58920	18864	46992	29982	39960	29952	47376	15984

n	59971	59972	59973	59974	59975	59976	59977	59978	59979	59980
φ(n)	59970	25760	39980	29640	47960	16128	58320	29988	39984	23984

n	59981	59982	59983	59984	59985	59986	59987	59988	59989	59990
φ(n)	59980	18432	43200	28512	30240	29568	59496	19992	59500	20544

n	59991	59992	59993	59994	59995	59996	59997	59998	59999	60000
φ(n)	39992	29992	56448	18000	43680	29328	34272	29640	59998	16000

J.P. Martin-Flatin