]> Euler's Totient Function for n = 91001..92000

Euler's Totient Function for n = 91001..92000

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	91001	91002	91003	91004	91005	91006	91007	91008	91009	91010
φ(n)	83200	29232	82720	45500	48528	45502	78000	29952	91008	34416

n	91011	91012	91013	91014	91015	91016	91017	91018	91019	91020
φ(n)	57992	44640	84000	23520	71712	43920	60660	42816	91018	23040

n	91021	91022	91023	91024	91025	91026	91027	91028	91029	91030
φ(n)	78012	44800	60680	45504	66000	27936	90400	39000	57456	36408

n	91031	91032	91033	91034	91035	91036	91037	91038	91039	91040
φ(n)	84672	30336	91032	43516	39168	41360	89436	30344	81696	36352

n	91041	91042	91043	91044	91045	91046	91047	91048	91049	91050
φ(n)	60692	38976	90360	30240	71760	45522	52800	43056	78036	24240

n	91051	91052	91053	91054	91055	91056	91057	91058	91059	91060
φ(n)	89872	39168	59400	44616	72840	25920	83952	41380	59976	34944

n	91061	91062	91063	91064	91065	91066	91067	91068	91069	91070
φ(n)	88800	30348	78048	45528	44736	45532	86256	30352	77760	31200

n	91071	91072	91073	91074	91075	91076	91077	91078	91079	91080
φ(n)	60696	45504	89520	29568	72840	45536	52032	40320	91078	21120

n	91081	91082	91083	91084	91085	91086	91087	91088	91089	91090
φ(n)	91080	45540	59904	39024	72864	26496	89856	45536	58464	36432

n	91091	91092	91093	91094	91095	91096	91097	91098	91099	91100
φ(n)	65520	30360	89740	44280	48576	44544	91096	25920	91098	36400

n	91101	91102	91103	91104	91105	91106	91107	91108	91109	91110
φ(n)	60732	40000	81664	27648	58752	45552	59280	45552	88140	24288

n	91111	91112	91113	91114	91115	91116	91117	91118	91119	91120
φ(n)	90424	39024	55000	45556	72888	30360	81648	43960	52056	33792

n	91121	91122	91123	91124	91125	91126	91127	91128	91129	91130
φ(n)	91120	30372	90520	38880	48600	37224	91126	30368	91128	33600

n	91131	91132	91133	91134	91135	91136	91137	91138	91139	91140
φ(n)	59040	45564	76176	29520	66240	45056	57152	45568	91138	20160

n	91141	91142	91143	91144	91145	91146	91147	91148	91149	91150
φ(n)	91140	45144	51840	45568	72912	27600	75264	45572	58080	36440

n	91151	91152	91153	91154	91155	91156	91157	91158	91159	91160
φ(n)	91150	30240	91152	36672	47328	42048	82860	30384	91158	34944

n	91161	91162	91163	91164	91165	91166	91167	91168	91169	91170
φ(n)	52056	43164	91162	29680	72928	44928	60776	34560	84144	24288

n	91171	91172	91173	91174	91175	91176	91177	91178	91179	91180
φ(n)	82560	43560	60780	45586	62400	29120	89856	45588	55080	35328

n	91181	91182	91183	91184	91185	91186	91187	91188	91189	91190
φ(n)	86364	23904	91182	44160	48624	45108	89760	28416	78120	33120

n	91191	91192	91193	91194	91195	91196	91197	91198	91199	91200
φ(n)	60032	45592	91192	30396	63360	39072	60792	45598	91198	23040

n	91201	91202	91203	91204	91205	91206	91207	91208	91209	91210
φ(n)	82900	44100	50400	45300	64512	30348	90576	42048	60804	31248

n	91211	91212	91213	91214	91215	91216	91217	91218	91219	91220
φ(n)	90552	27600	89440	44776	48624	45600	76752	29040	86400	36480

n	91221	91222	91223	91224	91225	91226	91227	91228	91229	91230
φ(n)	56112	42912	82920	25920	70400	45612	59432	45612	91228	24320

n	91231	91232	91233	91234	91235	91236	91237	91238	91239	91240
φ(n)	78192	45600	58320	36960	71680	30408	91236	37044	57216	36480

n	91241	91242	91243	91244	91245	91246	91247	91248	91249	91250
φ(n)	87252	29376	91242	45620	37440	44520	84216	30400	91248	36000

n	91251	91252	91253	91254	91255	91256	91257	91258	91259	91260
φ(n)	60828	39096	91252	29832	73000	38400	57600	45084	78216	22464

n	91261	91262	91263	91264	91265	91266	91267	91268	91269	91270
φ(n)	90652	45630	58688	42240	73008	24960	82960	45632	60840	36504

n	91271	91272	91273	91274	91275	91276	91277	91278	91279	91280
φ(n)	90312	30416	66816	44620	48640	43200	90240	27600	88776	31104

n	91281	91282	91283	91284	91285	91286	91287	91288	91289	91290
φ(n)	60852	45640	91282	30424	73024	42120	49896	45640	80640	22784

n	91291	91292	91293	91294	91295	91296	91297	91298	91299	91300
φ(n)	91290	44016	60860	39120	66960	30336	91296	45220	56160	32800

n	91301	91302	91303	91304	91305	91306	91307	91308	91309	91310
φ(n)	78252	30432	91302	44800	48672	44940	83200	26064	91308	34848

n	91311	91312	91313	91314	91315	91316	91317	91318	91319	91320
φ(n)	55320	42048	90468	28512	62592	44352	59760	45658	89544	24320

n	91321	91322	91323	91324	91325	91326	91327	91328	91329	91330
φ(n)	85008	35520	59616	42432	67200	29400	90720	45632	52176	36528

n	91331	91332	91333	91334	91335	91336	91337	91338	91339	91340
φ(n)	91330	29232	75240	45666	48704	38976	90576	28080	90720	36528

n	91341	91342	91343	91344	91345	91346	91347	91348	91349	91350
φ(n)	57024	45144	78288	27520	73072	45672	60896	44480	90636	20160

n	91351	91352	91353	91354	91355	91356	91357	91358	91359	91360
φ(n)	84312	43200	59184	45676	66000	29040	75600	42976	60900	36480

n	91361	91362	91363	91364	91365	91366	91367	91368	91369	91370
φ(n)	90372	30452	90720	36000	48720	41520	91366	29808	91368	36544

n	91371	91372	91373	91374	91375	91376	91377	91378	91379	91380
φ(n)	49248	44720	91372	29952	67200	45680	50400	38160	83776	24352

n	91381	91382	91383	91384	91385	91386	91387	91388	91389	91390
φ(n)	91380	45690	60024	45688	62496	30456	91386	39600	59360	31104

n	91391	91392	91393	91394	91395	91396	91397	91398	91399	91400
φ(n)	89784	24576	91392	45696	48672	44928	91396	30464	71160	36480

n	91401	91402	91403	91404	91405	91406	91407	91408	91409	91410
φ(n)	60932	43692	82368	30456	72000	39168	60936	43904	81216	22080

n	91411	91412	91413	91414	91415	91416	91417	91418	91419	91420
φ(n)	91410	45704	52200	45706	71392	28032	90496	44604	58920	31296

n	91421	91422	91423	91424	91425	91426	91427	91428	91429	91430
φ(n)	83100	30456	91422	45696	45760	43008	76032	28800	84240	35520

n	91431	91432	91433	91434	91435	91436	91437	91438	91439	91440
φ(n)	60948	41520	91432	26040	73144	45716	58800	45240	89880	24192

n	91441	91442	91443	91444	91445	91446	91447	91448	91449	91450
φ(n)	78372	42192	51840	45720	73152	30480	86616	36960	60912	34800

n	91451	91452	91453	91454	91455	91456	91457	91458	91459	91460
φ(n)	90504	30480	91452	41560	38016	45696	91456	30480	91458	34304

n	91461	91462	91463	91464	91465	91466	91467	91468	91469	91470
φ(n)	59472	38088	91462	29376	66480	41328	60972	42192	76896	24384

n	91471	91472	91473	91474	91475	91476	91477	91478	91479	91480
φ(n)	84480	45728	60980	45736	73160	23760	86080	44824	60984	36576

n	91481	91482	91483	91484	91485	91486	91487	91488	91489	91490
φ(n)	81360	29952	78372	45740	45792	45288	83160	30464	90820	31344

n	91491	91492	91493	91494	91495	91496	91497	91498	91499	91500
φ(n)	60992	45056	91492	25344	70560	45744	52272	41580	91498	24000

n	91501	91502	91503	91504	91505	91506	91507	91508	91509	91510
φ(n)	88992	45750	60984	36288	73200	30000	84456	45752	53360	36600

n	91511	91512	91513	91514	91515	91516	91517	91518	91519	91520
φ(n)	73728	28800	91512	45756	48800	45152	87032	26136	90160	30720

n	91521	91522	91523	91524	91525	91526	91527	91528	91529	91530
φ(n)	61008	45012	86688	29344	62640	45762	61016	43008	91528	24192

n	91531	91532	91533	91534	91535	91536	91537	91538	91539	91540
φ(n)	81120	39144	56304	45766	73224	30496	90916	44496	52272	34848

n	91541	91542	91543	91544	91545	91546	91547	91548	91549	91550
φ(n)	91540	25920	88560	45768	45824	36144	89376	30504	90364	36600

n	91551	91552	91553	91554	91555	91556	91557	91558	91559	91560
φ(n)	61032	45760	67200	30516	73240	44712	61020	45778	84504	20736

n	91561	91562	91563	91564	91565	91566	91567	91568	91569	91570
φ(n)	84240	43072	58344	41600	73248	30516	77112	44544	60320	36624

n	91571	91572	91573	91574	91575	91576	91577	91578	91579	91580
φ(n)	91570	28128	91572	37800	43200	45784	91576	30524	86176	34560

n	91581	91582	91583	91584	91585	91586	91587	91588	91589	91590
φ(n)	51744	44184	91582	29952	67584	39600	61056	39240	90156	23520

n	91591	91592	91593	91594	91595	91596	91597	91598	91599	91600
φ(n)	91590	45368	61056	44640	62784	28672	83160	42120	57816	36480

n	91601	91602	91603	91604	91605	91606	91607	91608	91609	91610
φ(n)	90804	26136	89608	45800	47040	45360	90600	27680	74976	36640

n	91611	91612	91613	91614	91615	91616	91617	91618	91619	91620
φ(n)	54432	44496	85952	30536	72000	39168	61076	43380	83280	24384

n	91621	91622	91623	91624	91625	91626	91627	91628	91629	91630
φ(n)	91620	45000	52344	42240	73200	30540	90016	45812	61080	26880

n	91631	91632	91633	91634	91635	91636	91637	91638	91639	91640
φ(n)	91630	28864	89460	45816	47360	44280	67392	30528	91638	34944

n	91641	91642	91643	91644	91645	91646	91647	91648	91649	91650
φ(n)	55520	45820	90720	26160	73312	45822	57408	45568	89136	22080

n	91651	91652	91653	91654	91655	91656	91657	91658	91659	91660
φ(n)	78552	41640	60384	45826	70048	28512	90900	39276	61104	36656

n	91661	91662	91663	91664	91665	91666	91667	91668	91669	91670
φ(n)	90300	30552	76800	43008	41472	45832	88680	30552	87696	35904

n	91671	91672	91673	91674	91675	91676	91677	91678	91679	91680
φ(n)	61112	39264	91672	27720	69120	40320	61116	43824	78540	24320

n	91681	91682	91683	91684	91685	91686	91687	91688	91689	91690
φ(n)	86272	45840	59760	45840	66640	25056	91080	44928	56400	35776

n	91691	91692	91693	91694	91695	91696	91697	91698	91699	91700
φ(n)	91690	30456	78588	43092	48896	41600	89700	26880	90736	31200

n	91701	91702	91703	91704	91705	91706	91707	91708	91709	91710
φ(n)	58344	42312	91702	30560	73360	45852	47520	45200	91104	24432

n	91711	91712	91713	91714	91715	91716	91717	91718	91719	91720
φ(n)	91710	45824	57888	39300	62976	30568	89440	41580	58968	36672

n	91721	91722	91723	91724	91725	91726	91727	91728	91729	91730
φ(n)	78612	30572	87912	43824	48880	45862	88536	24192	80400	36688

n	91731	91732	91733	91734	91735	91736	91737	91738	91739	91740
φ(n)	61152	40320	91732	30576	62880	45864	61152	45868	91080	22080

n	91741	91742	91743	91744	91745	91746	91747	91748	91749	91750
φ(n)	84672	39312	59904	44160	71920	30564	87736	45872	49152	36600

n	91751	91752	91753	91754	91755	91756	91757	91758	91759	91760
φ(n)	78840	30576	91752	42336	48912	37632	91756	29760	90640	34560

n	91761	91762	91763	91764	91765	91766	91767	91768	91769	91770
φ(n)	60192	40320	78648	30576	73408	43168	56160	45880	91044	19008

n	91771	91772	91773	91774	91775	91776	91777	91778	91779	91780
φ(n)	91770	45884	55080	45886	73400	30464	78624	45360	61184	33792

n	91781	91782	91783	91784	91785	91786	91787	91788	91789	91790
φ(n)	91780	30588	86368	35520	47040	45892	91176	30592	86940	35904

n	91791	91792	91793	91794	91795	91796	91797	91798	91799	91800
φ(n)	49680	45888	80784	30596	66720	44928	59472	38376	89520	23040

n	91801	91802	91803	91804	91805	91806	91807	91808	91809	91810
φ(n)	91800	45472	60200	45008	60480	25440	91806	43200	60600	36720

n	91811	91812	91813	91814	91815	91816	91817	91818	91819	91820
φ(n)	91810	26208	91812	44296	48960	43824	78400	30600	72576	36720

n	91821	91822	91823	91824	91825	91826	91827	91828	91829	91830
φ(n)	60480	44400	91822	30592	73440	39312	57672	41720	91200	24480

n	91831	91832	91833	91834	91835	91836	91837	91838	91839	91840
φ(n)	91000	42336	52464	41472	73464	30600	91836	44896	53240	30720

n	91841	91842	91843	91844	91845	91846	91847	91848	91849	91850
φ(n)	91840	30612	88648	45920	44928	43488	78720	29568	90064	33200

n	91851	91852	91853	91854	91855	91856	91857	91858	91859	91860
φ(n)	57600	45924	88860	26244	73480	45920	60192	42384	90816	24480

n	91861	91862	91863	91864	91865	91866	91867	91868	91869	91870
φ(n)	71520	43912	59856	45928	69552	30000	91866	36864	60480	36744

n	91871	91872	91873	91874	91875	91876	91877	91878	91879	91880
φ(n)	82080	26880	91872	45220	42000	45288	90636	30624	91080	36736

n	91881	91882	91883	91884	91885	91886	91887	91888	91889	91890
φ(n)	59040	39372	83520	25920	64768	45942	60480	45936	78756	24480

n	91891	91892	91893	91894	91895	91896	91897	91898	91899	91900
φ(n)	89712	45944	61260	41760	73512	26208	84816	45948	61260	36720

n	91901	91902	91903	91904	91905	91906	91907	91908	91909	91910
φ(n)	88704	28288	74520	45824	44480	45952	90576	28512	91908	28800

n	91911	91912	91913	91914	91915	91916	91917	91918	91919	91920
φ(n)	61272	45952	90948	30636	71040	41760	52488	45958	86496	24448

n	91921	91922	91923	91924	91925	91926	91927	91928	91929	91930
φ(n)	91920	41760	56544	38808	73520	30636	81600	45960	61284	35392

n	91931	91932	91933	91934	91935	91936	91937	91938	91939	91940
φ(n)	75240	29808	91168	44856	48816	39936	90816	23760	91938	36768

n	91941	91942	91943	91944	91945	91946	91947	91948	91949	91950
φ(n)	58032	45970	91942	30624	60480	44460	61296	45360	77040	24480

n	91951	91952	91953	91954	91955	91956	91957	91958	91959	91960
φ(n)	91950	39360	57600	43956	71968	29952	91956	45978	50400	31680

n	91961	91962	91963	91964	91965	91966	91967	91968	91969	91970
φ(n)	91960	28080	89680	45264	49040	39408	91966	30592	91968	34560

n	91971	91972	91973	91974	91975	91976	91977	91978	91979	91980
φ(n)	55680	45984	78792	30656	67680	45984	55440	45988	84456	20736

n	91981	91982	91983	91984	91985	91986	91987	91988	91989	91990
φ(n)	90364	40320	61320	45984	73584	30660	74112	40320	61308	36792

n	91991	91992	91993	91994	91995	91996	91997	91998	91999	92000
φ(n)	90552	30656	83620	39420	49056	45360	91996	28944	91336	35200

J.P. Martin-Flatin