]> Euler's Totient Function for n = 66001..67000

Euler's Totient Function for n = 66001..67000

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	66001	66002	66003	66004	66005	66006	66007	66008	66009	66010
φ(n)	60912	32400	37632	31808	51408	20736	65416	31968	44004	21120

n	66011	66012	66013	66014	66015	66016	66017	66018	66019	66020
φ(n)	56320	22000	65500	30456	34992	32992	56580	22004	65296	26400

n	66021	66022	66023	66024	66025	66026	66027	66028	66029	66030
φ(n)	43152	30000	65280	18720	49680	33012	40608	31040	66028	16800

n	66031	66032	66033	66034	66035	66036	66037	66038	66039	66040
φ(n)	56592	33008	36960	32640	51520	22008	66036	27456	44024	24192

n	66041	66042	66043	66044	66045	66046	66047	66048	66049	66050
φ(n)	66040	21996	65520	28080	27648	33022	66046	21504	65792	26400

n	66051	66052	66053	66054	66055	66056	66057	66058	66059	66060
φ(n)	42720	28224	60960	21600	48000	31504	43392	33028	56616	17568

n	66061	66062	66063	66064	66065	66066	66067	66068	66069	66070
φ(n)	63900	29568	41040	33024	51840	15840	66066	32472	44028	26424

n	66071	66072	66073	66074	66075	66076	66077	66078	66079	66080
φ(n)	66070	22016	56628	33036	35200	33036	60060	22020	54912	22272

n	66081	66082	66083	66084	66085	66086	66087	66088	66089	66090
φ(n)	44052	29808	66082	22024	52864	32680	37728	30000	66088	17616

n	66091	66092	66093	66094	66095	66096	66097	66098	66099	66100
φ(n)	61152	28800	44060	28320	52872	20736	65520	33048	40040	26400

n	66101	66102	66103	66104	66105	66106	66107	66108	66109	66110
φ(n)	52920	21032	66102	33048	32256	33052	66106	18864	66108	24000

n	66111	66112	66113	66114	66115	66116	66117	66118	66119	66120
φ(n)	44072	33024	62208	22032	45312	33056	44076	30504	64296	16128

n	66121	66122	66123	66124	66125	66126	66127	66128	66129	66130
φ(n)	60100	28332	42120	32400	50600	21624	65296	33056	36432	24832

n	66131	66132	66133	66134	66135	66136	66137	66138	66139	66140
φ(n)	61032	19920	64480	32256	35264	28320	66136	21600	61596	26448

n	66141	66142	66143	66144	66145	66146	66147	66148	66149	66150
φ(n)	44088	33070	51480	19968	52912	33072	41472	31592	63840	15120

n	66151	66152	66153	66154	66155	66156	66157	66158	66159	66160
φ(n)	65272	33072	44100	28800	52000	21312	52272	31320	44100	26432

n	66161	66162	66163	66164	66165	66166	66167	66168	66169	66170
φ(n)	66160	22052	65448	26496	32000	33082	65520	22032	66168	24384

n	66171	66172	66173	66174	66175	66176	66177	66178	66179	66180
φ(n)	35904	32480	66172	21440	52920	29440	40824	27216	66178	17632

n	66181	66182	66183	66184	66185	66186	66187	66188	66189	66190
φ(n)	62016	33090	40704	33088	43200	22056	60060	33092	44124	26472

n	66191	66192	66193	66194	66195	66196	66197	66198	66199	66200
φ(n)	66190	18816	64368	31636	35280	28512	64896	18560	56448	26400

n	66201	66202	66203	66204	66205	66206	66207	66208	66209	66210
φ(n)	44132	32604	65688	22032	52960	28368	42560	33088	55440	17648

n	66211	66212	66213	66214	66215	66216	66217	66218	66219	66220
φ(n)	65232	33104	37800	33106	46080	21120	63316	32704	44144	20160

n	66221	66222	66223	66224	66225	66226	66227	66228	66229	66230
φ(n)	66220	20304	64768	33104	35280	33112	56760	22072	65484	25632

n	66231	66232	66233	66234	66235	66236	66237	66238	66239	66240
φ(n)	39960	31104	65508	17712	48864	31920	44156	33118	66238	16896

n	66241	66242	66243	66244	66245	66246	66247	66248	66249	66250
φ(n)	56772	30100	43400	33120	52992	21600	64080	26208	41472	26000

n	66251	66252	66253	66254	66255	66256	66257	66258	66259	66260
φ(n)	65472	22080	56880	32760	30240	32000	65076	22032	65704	26496

n	66261	66262	66263	66264	66265	66266	66267	66268	66269	66270
φ(n)	40752	28392	60984	20000	51072	31168	42768	33132	56796	17296

n	66271	66272	66273	66274	66275	66276	66277	66278	66279	66280
φ(n)	66270	31104	44180	30576	48000	18864	65740	32040	44184	26496

n	66281	66282	66283	66284	66285	66286	66287	66288	66289	66290
φ(n)	65364	22092	53376	32544	35280	28600	61176	22080	65700	22704

n	66291	66292	66293	66294	66295	66296	66297	66298	66299	66300
φ(n)	41832	33144	66292	21168	53032	33144	33600	33148	65736	15360

n	66301	66302	66303	66304	66305	66306	66307	66308	66309	66310
φ(n)	66300	33150	43056	27648	52096	21504	65160	29920	40920	25056

n	66311	66312	66313	66314	66315	66316	66317	66318	66319	66320
φ(n)	56832	22032	61200	32620	35360	32480	60352	18936	60280	26496

n	66321	66322	66323	66324	66325	66326	66327	66328	66329	66330
φ(n)	44208	33160	64008	22104	45360	30600	44216	33160	62820	15840

n	66331	66332	66333	66334	66335	66336	66337	66338	66339	66340
φ(n)	65632	26928	44220	31200	53064	22080	66336	32320	34992	25440

n	66341	66342	66343	66344	66345	66346	66347	66348	66349	66350
φ(n)	58320	22112	66342	33168	35376	28392	66346	20736	64764	26520

n	66351	66352	66353	66354	66355	66356	66357	66358	66359	66360
φ(n)	41600	26880	56868	22116	50688	32448	43200	33178	66358	14976

n	66361	66362	66363	66364	66365	66366	66367	66368	66369	66370
φ(n)	66360	33180	40200	32384	48960	22104	53784	30720	44244	26544

n	66371	66372	66373	66374	66375	66376	66377	66378	66379	66380
φ(n)	64200	22120	66372	25800	34800	33184	66376	19008	64720	26544

n	66381	66382	66383	66384	66385	66386	66387	66388	66389	66390
φ(n)	36288	33190	66382	22080	44800	31428	44256	28440	65856	17696

n	66391	66392	66393	66394	66395	66396	66397	66398	66399	66400
φ(n)	61272	32256	44244	32736	45360	20080	65340	33198	44264	26240

n	66401	66402	66403	66404	66405	66406	66407	66408	66409	66410
φ(n)	63492	17280	66402	30624	33408	33202	60360	22128	55536	25536

n	66411	66412	66413	66414	66415	66416	66417	66418	66419	66420
φ(n)	43056	33204	66412	22136	51552	28416	40560	30180	62496	17280

n	66421	66422	66423	66424	66425	66426	66427	66428	66429	66430
φ(n)	65772	33210	37944	30096	53120	22140	65880	33212	39600	20736

n	66431	66432	66433	66434	66435	66436	66437	66438	66439	66440
φ(n)	66430	22016	64260	32596	34272	31232	56940	22140	63336	24000

n	66441	66442	66443	66444	66445	66446	66447	66448	66449	66450
φ(n)	44292	32844	57888	18816	52224	33222	41976	33216	66448	17680

n	66451	66452	66453	66454	66455	66456	66457	66458	66459	66460
φ(n)	51720	32256	41664	32856	53160	20160	66456	27600	44304	26576

n	66461	66462	66463	66464	66465	66466	66467	66468	66469	66470
φ(n)	64800	18720	66462	31680	30240	32868	66466	21280	61344	23936

n	66471	66472	66473	66474	66475	66476	66477	66478	66479	66480
φ(n)	44312	28464	60420	22140	53160	33236	44316	32424	56976	17664

n	66481	66482	66483	66484	66485	66486	66487	66488	66489	66490
φ(n)	62964	30672	43296	30200	53184	18984	62560	33240	43056	25920

n	66491	66492	66493	66494	66495	66496	66497	66498	66499	66500
φ(n)	66490	22152	53592	33246	28800	33216	64176	22164	66498	21600

n	66501	66502	66503	66504	66505	66506	66507	66508	66509	66510
φ(n)	44280	32400	65520	20736	51888	30220	37992	30672	66508	17712

n	66511	66512	66513	66514	66515	66516	66517	66518	66519	66520
φ(n)	65992	33248	44340	28500	52000	21120	60460	32760	41904	26592

n	66521	66522	66523	66524	66525	66526	66527	66528	66529	66530
φ(n)	48384	22172	66522	33260	35440	30240	65520	17280	66528	26608

n	66531	66532	66533	66534	66535	66536	66537	66538	66539	66540
φ(n)	43560	33264	66532	20448	45600	33264	44352	29376	57640	17728

n	66541	66542	66543	66544	66545	66546	66547	66548	66549	66550
φ(n)	66540	28224	43200	33264	53232	22176	61416	32760	38016	24200

n	66551	66552	66553	66554	66555	66556	66557	66558	66559	66560
φ(n)	65400	21344	66552	32860	32256	28512	60480	22184	65800	24576

n	66561	66562	66563	66564	66565	66566	66567	66568	66569	66570
φ(n)	40320	31812	55296	21672	53248	32800	44376	32448	66568	15168

n	66571	66572	66573	66574	66575	66576	66577	66578	66579	66580
φ(n)	66570	28160	40896	33286	53240	20736	57060	33288	44384	26624

n	66581	66582	66583	66584	66585	66586	66587	66588	66589	66590
φ(n)	65964	22032	60520	26880	33792	30576	66586	21360	62656	26632

n	66591	66592	66593	66594	66595	66596	66597	66598	66599	66600
φ(n)	37800	33280	66592	20160	50400	33296	43680	27720	59616	17280

n	66601	66602	66603	66604	66605	66606	66607	66608	66609	66610
φ(n)	66600	33300	44104	33300	41280	20864	65016	31680	44388	26640

n	66611	66612	66613	66614	66615	66616	66617	66618	66619	66620
φ(n)	65424	17280	64288	31536	35520	30240	66616	22200	55080	26640

n	66621	66622	66623	66624	66625	66626	66627	66628	66629	66630
φ(n)	43472	33310	62688	22144	48000	28548	40320	33312	66628	17760

n	66631	66632	66633	66634	66635	66636	66637	66638	66639	66640
φ(n)	63712	33312	35856	33316	53304	22176	64800	27840	43776	21504

n	66641	66642	66643	66644	66645	66646	66647	66648	66649	66650
φ(n)	65892	21392	66642	33320	35520	32568	57120	22208	59040	25200

n	66651	66652	66653	66654	66655	66656	66657	66658	66659	66660
φ(n)	40992	31536	66652	18216	53320	33312	41792	33328	66120	16000

n	66661	66662	66663	66664	66665	66666	66667	66668	66669	66670
φ(n)	55968	33330	44388	30720	52272	21600	66096	28560	43680	25984

n	66671	66672	66673	66674	66675	66676	66677	66678	66679	66680
φ(n)	55440	22176	65520	29952	30240	32760	58608	22224	66040	26656

n	66681	66682	66683	66684	66685	66686	66687	66688	66689	66690
φ(n)	42840	25920	66682	22224	53344	33342	44456	33280	57120	15552

n	66691	66692	66693	66694	66695	66696	66697	66698	66699	66700
φ(n)	62752	33344	38640	33346	53352	19008	66696	33348	44460	24640

n	66701	66702	66703	66704	66705	66706	66707	66708	66709	66710
φ(n)	66700	22232	52704	30240	35568	33352	65040	20736	63180	22848

n	66711	66712	66713	66714	66715	66716	66717	66718	66719	66720
φ(n)	43200	32160	66712	22236	48480	30768	38016	33358	66096	17664

n	66721	66722	66723	66724	66725	66726	66727	66728	66729	66730
φ(n)	66720	32832	42504	28584	49920	20160	65416	31536	38976	26688

n	66731	66732	66733	66734	66735	66736	66737	66738	66739	66740
φ(n)	57192	21648	66732	32760	35568	32256	60660	18984	66738	25760

n	66741	66742	66743	66744	66745	66746	66747	66748	66749	66750
φ(n)	44492	28800	64560	22032	45744	31900	42120	28800	66748	17600

n	66751	66752	66753	66754	66755	66756	66757	66758	66759	66760
φ(n)	66750	28416	44496	33376	48672	22248	66240	32200	32640	26688

n	66761	66762	66763	66764	66765	66766	66767	66768	66769	66770
φ(n)	66000	22248	66762	33380	35600	27000	66216	20352	63844	24240

n	66771	66772	66773	66774	66775	66776	66777	66778	66779	66780
φ(n)	44496	33384	57228	21480	53400	31360	44516	33024	65184	14976

n	66781	66782	66783	66784	66785	66786	66787	66788	66789	66790
φ(n)	55920	33390	43904	33376	49248	22260	54096	32712	43200	26712

n	66791	66792	66793	66794	66795	66796	66797	66798	66799	66800
φ(n)	66790	19360	62848	26352	34560	33396	66796	22248	65736	26560

n	66801	66802	66803	66804	66805	66806	66807	66808	66809	66810
φ(n)	38160	33012	60720	21024	51600	33402	41040	28608	66808	16640

n	66811	66812	66813	66814	66815	66816	66817	66818	66819	66820
φ(n)	65800	33404	44540	30360	43296	21504	66096	33408	44544	24576

n	66821	66822	66823	66824	66825	66826	66827	66828	66829	66830
φ(n)	66820	18144	63288	33408	32400	33412	62880	22272	57276	25920

n	66831	66832	66833	66834	66835	66836	66837	66838	66839	66840
φ(n)	44552	33408	59904	21528	53464	25200	44556	31944	66000	17792

n	66841	66842	66843	66844	66845	66846	66847	66848	66849	66850
φ(n)	66840	31644	38160	31424	51520	20544	59160	33408	44564	22800

n	66851	66852	66853	66854	66855	66856	66857	66858	66859	66860
φ(n)	66850	22248	66852	33426	35648	32640	57300	20240	59616	26736

n	66861	66862	66863	66864	66865	66866	66867	66868	66869	66870
φ(n)	38016	33000	66862	19008	52080	32868	43080	32832	60780	17808

n	66871	66872	66873	66874	66875	66876	66877	66878	66879	66880
φ(n)	55680	30816	44580	32256	53000	22288	66876	26880	44568	23040

n	66881	66882	66883	66884	66885	66886	66887	66888	66889	66890
φ(n)	65412	21840	66882	31944	28224	32760	66360	22272	66888	26752

n	66891	66892	66893	66894	66895	66896	66897	66898	66899	66900
φ(n)	40520	28656	66300	22296	50304	32256	44592	29520	54216	17760

n	66901	66902	66903	66904	66905	66906	66907	66908	66909	66910
φ(n)	66304	30400	43008	33448	53520	18792	63976	32592	44604	26760

n	66911	66912	66913	66914	66915	66916	66917	66918	66919	66920
φ(n)	61752	20480	51480	33456	35664	33456	65760	21096	66918	22848

n	66921	66922	66923	66924	66925	66926	66927	66928	66929	66930
φ(n)	44612	33460	66922	18720	53520	33048	38232	32384	60480	16896

n	66931	66932	66933	66934	66935	66936	66937	66938	66939	66940
φ(n)	66930	32256	42768	28644	48640	22304	58320	33468	43680	26768

n	66941	66942	66943	66944	66945	66946	66947	66948	66949	66950
φ(n)	56160	22308	66942	33408	35696	28480	66946	19104	66948	24480

n	66951	66952	66953	66954	66955	66956	66957	66958	66959	66960
φ(n)	43344	33472	61600	22316	45888	31680	40560	33478	66958	17280

n	66961	66962	66963	66964	66965	66966	66967	66968	66969	66970
φ(n)	64624	28692	38400	33480	52432	22320	66400	30400	38232	25920

n	66971	66972	66973	66974	66975	66976	66977	66978	66979	66980
φ(n)	66432	22320	66972	33486	33120	25344	66976	21960	60880	25088

n	66981	66982	66983	66984	66985	66986	66987	66988	66989	66990
φ(n)	43952	33072	57372	22320	53584	33492	44604	33492	61824	13440

n	66991	66992	66993	66994	66995	66996	66997	66998	66999	67000
φ(n)	64800	32448	44064	30240	53592	22320	53952	33120	42680	26400

J.P. Martin-Flatin