]> Euler's Totient Function for n = 22001..23000

Euler's Totient Function for n = 22001..23000

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	22001	22002	22003	22004	22005	22006	22007	22008	22009	22010
φ(n)	18816	6912	22002	11000	11664	11002	21576	6240	20304	8400

n	22011	22012	22013	22014	22015	22016	22017	22018	22019	22020
φ(n)	12320	11004	22012	7332	13824	10752	14240	10800	21696	5856

n	22021	22022	22023	22024	22025	22026	22027	22028	22029	22030
φ(n)	20520	7920	14676	11008	17600	7340	22026	11012	12576	8808

n	22031	22032	22033	22034	22035	22036	22037	22038	22039	22040
φ(n)	22030	6912	20020	10516	10752	9432	22036	7344	22038	8064

n	22041	22042	22043	22044	22045	22046	22047	22048	22049	22050
φ(n)	14040	10812	18216	6640	17632	10800	14696	9984	20736	5040

n	22051	22052	22053	22054	22055	22056	22057	22058	22059	22060
φ(n)	22050	10656	14700	11026	16000	7344	17952	10720	13608	8816

n	22061	22062	22063	22064	22065	22066	22067	22068	22069	22070
φ(n)	20352	7352	22062	9408	11760	9280	22066	7344	21280	8824

n	22071	22072	22073	22074	22075	22076	22077	22078	22079	22080
φ(n)	12600	10560	22072	6768	17640	11036	13320	8856	22078	5632

n	22081	22082	22083	22084	22085	22086	22087	22088	22089	22090
φ(n)	21700	10800	13824	11040	15120	7344	20376	10000	14256	8648

n	22091	22092	22093	22094	22095	22096	22097	22098	22099	22100
φ(n)	22090	6288	22092	11046	11760	11040	20916	7056	16800	7680

n	22101	22102	22103	22104	22105	22106	22107	22108	22109	22110
φ(n)	14352	10752	20460	7344	17680	9468	14736	11052	22108	5280

n	22111	22112	22113	22114	22115	22116	22117	22118	22119	22120
φ(n)	22110	11040	11664	11056	17688	6912	20800	11058	14400	7488

n	22121	22122	22123	22124	22125	22126	22127	22128	22129	22130
φ(n)	20100	7368	22122	11060	11600	9504	18144	7360	22128	8848

n	22131	22132	22133	22134	22135	22136	22137	22138	22139	22140
φ(n)	14748	10040	22132	5760	16704	11064	14352	11068	20280	5760

n	22141	22142	22143	22144	22145	22146	22147	22148	22149	22150
φ(n)	18972	11070	13200	11008	17136	7380	22146	9408	13992	8840

n	22151	22152	22153	22154	22155	22156	22157	22158	22159	22160
φ(n)	20832	6720	22152	9360	10080	10640	22156	7380	22158	8832

n	22161	22162	22163	22164	22165	22166	22167	22168	22169	22170
φ(n)	14432	9492	21528	7384	14400	11082	14760	10368	18996	5904

n	22171	22172	22173	22174	22175	22176	22177	22178	22179	22180
φ(n)	22170	10560	13968	11086	17720	5760	21780	10224	14784	8864

n	22181	22182	22183	22184	22185	22186	22187	22188	22189	22190
φ(n)	21600	7392	19008	10672	10752	11092	20160	7224	22188	7584

n	22191	22192	22193	22194	22195	22196	22197	22198	22199	22200
φ(n)	13632	10368	22192	7344	16896	10680	12600	10080	21840	5760

n	22201	22202	22203	22204	22205	22206	22207	22208	22209	22210
φ(n)	22052	10432	14796	8640	17760	7400	21736	11072	13440	8880

n	22211	22212	22213	22214	22215	22216	22217	22218	22219	22220
φ(n)	17928	7392	21888	10696	11840	11104	20496	6072	20896	8000

n	22221	22222	22223	22224	22225	22226	22227	22228	22229	22230
φ(n)	14796	10800	21840	7392	15120	11112	14280	11112	22228	5184

n	22231	22232	22233	22234	22235	22236	22237	22238	22239	22240
φ(n)	19320	9504	14820	11116	17784	6912	21600	11118	12672	8832

n	22241	22242	22243	22244	22245	22246	22247	22248	22249	22250
φ(n)	21252	6720	19488	10824	11856	9492	22246	7344	21060	8800

n	22251	22252	22253	22254	22255	22256	22257	22258	22259	22260
φ(n)	14832	11124	16320	7416	17800	10176	14832	10740	22258	4992

n	22261	22262	22263	22264	22265	22266	22267	22268	22269	22270
φ(n)	21952	11130	14400	9680	17280	7416	19080	10512	13680	8320

n	22271	22272	22273	22274	22275	22276	22277	22278	22279	22280
φ(n)	22270	7168	22272	9072	10800	11136	22276	7176	22278	8896

n	22281	22282	22283	22284	22285	22286	22287	22288	22289	22290
φ(n)	12720	10272	22282	7416	17824	10120	12672	9504	21540	5936

n	22291	22292	22293	22294	22295	22296	22297	22298	22299	22300
φ(n)	22290	11144	14856	10920	14112	7424	20260	11148	14864	8880

n	22301	22302	22303	22304	22305	22306	22307	22308	22309	22310
φ(n)	21504	6264	22302	10240	11888	10548	22306	6240	19116	8448

n	22311	22312	22313	22314	22315	22316	22317	22318	22319	22320
φ(n)	14256	11152	21840	7436	17848	9552	14448	11158	20280	5760

n	22321	22322	22323	22324	22325	22326	22327	22328	22329	22330
φ(n)	19200	11160	12744	11160	16560	7320	21976	11160	14868	6720

n	22331	22332	22333	22334	22335	22336	22337	22338	22339	22340
φ(n)	22032	7440	21340	10296	11904	11136	19140	6912	22000	8928

n	22341	22342	22343	22344	22345	22346	22347	22348	22349	22350
φ(n)	13520	11170	22342	6048	17280	11172	13680	10800	22348	5920

n	22351	22352	22353	22354	22355	22356	22357	22358	22359	22360
φ(n)	18360	10080	14900	11176	16768	7128	21996	9576	14336	8064

n	22361	22362	22363	22364	22365	22366	22367	22368	22369	22370
φ(n)	21924	7452	19080	11180	10080	10920	22366	7424	22368	8944

n	22371	22372	22373	22374	22375	22376	22377	22378	22379	22380
φ(n)	14912	8832	20640	6720	17800	11184	14916	10956	18216	5952

n	22381	22382	22383	22384	22385	22386	22387	22388	22389	22390
φ(n)	22380	10260	14904	11184	15840	5760	21960	10752	14016	8952

n	22391	22392	22393	22394	22395	22396	22397	22398	22399	22400
φ(n)	22390	7440	19152	11196	11936	10160	22396	7464	20664	7680

n	22401	22402	22403	22404	22405	22406	22407	22408	22409	22410
φ(n)	14040	10692	21840	7464	17920	10528	11520	11200	22408	5904

n	22411	22412	22413	22414	22415	22416	22417	22418	22419	22420
φ(n)	22032	10320	14400	9600	17928	7456	21616	10180	14352	8352

n	22421	22422	22423	22424	22425	22426	22427	22428	22429	22430
φ(n)	19212	7200	21088	11208	10560	11212	21840	6336	20380	8968

n	22431	22432	22433	22434	22435	22436	22437	22438	22439	22440
φ(n)	14952	11200	22432	7476	15360	10920	14904	10344	21240	5120

n	22441	22442	22443	22444	22445	22446	22447	22448	22449	22450
φ(n)	22440	9576	14960	10800	17688	7056	22446	10560	12816	8960

n	22451	22452	22453	22454	22455	22456	22457	22458	22459	22460
φ(n)	18720	7480	22452	11016	11952	9600	21120	7056	21816	8976

n	22461	22462	22463	22464	22465	22466	22467	22468	22469	22470
φ(n)	14972	10200	19248	6912	17968	10948	14976	10880	22468	5088

n	22471	22472	22473	22474	22475	22476	22477	22478	22479	22480
φ(n)	21472	11024	13560	10560	16800	7488	16848	11238	14616	8960

n	22481	22482	22483	22484	22485	22486	22487	22488	22489	22490
φ(n)	22480	7488	22482	8640	11984	11242	22176	7488	21924	8256

n	22491	22492	22493	22494	22495	22496	22497	22498	22499	22500
φ(n)	12096	11244	22140	7128	16320	10368	14996	9636	22200	6000

n	22501	22502	22503	22504	22505	22506	22507	22508	22509	22510
φ(n)	22500	11250	13824	10752	15408	6600	22120	10560	14400	9000

n	22511	22512	22513	22514	22515	22516	22517	22518	22519	22520
φ(n)	22510	6336	21988	11256	11232	10368	19360	7452	19296	8992

n	22521	22522	22523	22524	22525	22526	22527	22528	22529	22530
φ(n)	15012	11260	22200	7504	16640	9648	15012	10240	20784	6000

n	22531	22532	22533	22534	22535	22536	22537	22538	22539	22540
φ(n)	22530	10920	12096	10656	18024	7488	21780	11020	13640	7392

n	22541	22542	22543	22544	22545	22546	22547	22548	22549	22550
φ(n)	22540	6528	22542	11264	11952	11272	19320	7512	22548	8000

n	22551	22552	22553	22554	22555	22556	22557	22558	22559	22560
φ(n)	15032	11272	21348	6408	16608	11276	14688	11278	21216	5888

n	22561	22562	22563	22564	22565	22566	22567	22568	22569	22570
φ(n)	17520	10864	14256	11280	18048	7520	22566	8640	15044	8640

n	22571	22572	22573	22574	22575	22576	22577	22578	22579	22580
φ(n)	22570	6480	22572	11286	10080	10496	22260	7280	22176	9024

n	22581	22582	22583	22584	22585	22586	22587	22588	22589	22590
φ(n)	13824	9672	20520	7520	18064	10780	15056	11292	19320	6000

n	22591	22592	22593	22594	22595	22596	22597	22598	22599	22600
φ(n)	20160	11264	14144	9360	18072	6432	22156	11298	14580	8960

n	22601	22602	22603	22604	22605	22606	22607	22608	22609	22610
φ(n)	22272	7532	19368	11300	10880	11088	19872	7488	21604	6912

n	22611	22612	22613	22614	22615	22616	22617	22618	22619	22620
φ(n)	15072	11304	22612	7536	18088	10240	12888	11004	22618	5376

n	22621	22622	22623	22624	22625	22626	22627	22628	22629	22630
φ(n)	22620	11310	15080	9600	18000	7524	19360	11312	14256	8640

n	22631	22632	22633	22634	22635	22636	22637	22638	22639	22640
φ(n)	18720	7040	20880	11316	12048	11316	22636	5880	22638	9024

n	22641	22642	22643	22644	22645	22646	22647	22648	22649	22650
φ(n)	15092	11320	22642	6912	15504	10296	15096	10656	19600	6000

n	22651	22652	22653	22654	22655	22656	22657	22658	22659	22660
φ(n)	22650	9696	15084	11040	17248	7424	22356	11328	11808	8160

n	22661	22662	22663	22664	22665	22666	22667	22668	22669	22670
φ(n)	20160	7548	22360	11328	12080	9708	21456	7552	22668	9064

n	22671	22672	22673	22674	22675	22676	22677	22678	22679	22680
φ(n)	13680	10368	18720	7556	18120	11336	15116	9856	22678	5184

n	22681	22682	22683	22684	22685	22686	22687	22688	22689	22690
φ(n)	22032	10300	15120	11024	16704	7128	19404	11328	15120	9072

n	22691	22692	22693	22694	22695	22696	22697	22698	22699	22700
φ(n)	22690	7200	20620	9720	11264	11344	22696	6912	22698	9040

n	22701	22702	22703	22704	22705	22706	22707	22708	22709	22710
φ(n)	12144	11350	22320	6720	17136	11352	14616	9720	22708	6048

n	22711	22712	22713	22714	22715	22716	22717	22718	22719	22720
φ(n)	20952	10624	14784	11040	13920	7560	22716	11016	15144	8960

n	22721	22722	22723	22724	22725	22726	22727	22728	22729	22730
φ(n)	22720	6480	21960	9504	12000	10320	22726	7568	18240	9088

n	22731	22732	22733	22734	22735	22736	22737	22738	22739	22740
φ(n)	15152	11364	22428	7560	18184	9408	12480	11368	22738	6048

n	22741	22742	22743	22744	22745	22746	22747	22748	22749	22750
φ(n)	22740	11152	12312	11368	18192	7104	21252	10120	15164	7200

n	22751	22752	22753	22754	22755	22756	22757	22758	22759	22760
φ(n)	22750	7488	22320	10980	11520	11376	19500	7584	20680	9088

n	22761	22762	22763	22764	22765	22766	22767	22768	22769	22770
φ(n)	15120	10764	19584	6480	17472	11382	15176	11376	22768	5280

n	22771	22772	22773	22774	22775	22776	22777	22778	22779	22780
φ(n)	19512	11384	15180	11136	18200	6912	22776	9756	15180	8448

n	22781	22782	22783	22784	22785	22786	22787	22788	22789	22790
φ(n)	19440	7592	22782	11264	10080	11392	22786	7560	21024	8736

n	22791	22792	22793	22794	22795	22796	22797	22798	22799	22800
φ(n)	14840	8640	21780	7280	17664	11040	14208	11398	19536	5760

n	22801	22802	22803	22804	22805	22806	22807	22808	22809	22810
φ(n)	22650	10512	13800	11400	18240	6480	22806	11400	15204	9120

n	22811	22812	22813	22814	22815	22816	22817	22818	22819	22820
φ(n)	22810	7600	19548	9600	11232	10560	22816	7604	21600	7776

n	22821	22822	22823	22824	22825	22826	22827	22828	22829	22830
φ(n)	15212	11410	22008	7584	16400	11200	13032	10512	22176	6080

n	22831	22832	22833	22834	22835	22836	22837	22838	22839	22840
φ(n)	21216	11408	14616	9744	18264	6880	22240	10800	14520	9120

n	22841	22842	22843	22844	22845	22846	22847	22848	22849	22850
φ(n)	18000	7452	22360	11420	12176	11422	19800	6144	22464	9120

n	22851	22852	22853	22854	22855	22856	22857	22858	22859	22860
φ(n)	15228	10976	22852	7008	15648	11424	14400	10380	22858	6048

n	22861	22862	22863	22864	22865	22866	22867	22868	22869	22870
φ(n)	22860	9240	15240	11424	17152	7344	21096	11432	11880	9144

n	22871	22872	22873	22874	22875	22876	22877	22878	22879	22880
φ(n)	22870	7616	22528	11436	12000	9072	22876	7200	22576	7680

n	22881	22882	22883	22884	22885	22886	22887	22888	22889	22890
φ(n)	14672	10752	19572	7624	17424	11442	15252	11440	22356	5184

n	22891	22892	22893	22894	22895	22896	22897	22898	22899	22900
φ(n)	20800	11136	14064	11446	17280	7488	19620	11342	14336	9120

n	22901	22902	22903	22904	22905	22906	22907	22908	22909	22910
φ(n)	22900	6920	22248	9792	12192	10560	22906	7216	22140	8736

n	22911	22912	22913	22914	22915	22916	22917	22918	22919	22920
φ(n)	13080	11392	20820	7128	18328	10752	15276	9816	20160	6080

n	22921	22922	22923	22924	22925	22926	22927	22928	22929	22930
φ(n)	22920	11232	15228	10400	15600	7640	22600	11456	15284	9168

n	22931	22932	22933	22934	22935	22936	22937	22938	22939	22940
φ(n)	21912	6048	20160	11466	11040	11040	22936	7644	18816	8640

n	22941	22942	22943	22944	22945	22946	22947	22948	22949	22950
φ(n)	15288	11470	22942	7616	16896	8880	15296	11472	22464	5760

n	22951	22952	22953	22954	22955	22956	22957	22958	22959	22960
φ(n)	22504	10800	13104	10956	18360	7648	20860	10584	15300	7680

n	22961	22962	22963	22964	22965	22966	22967	22968	22969	22970
φ(n)	22960	7392	22962	11480	12240	11482	18432	6720	22644	9184

n	22971	22972	22973	22974	22975	22976	22977	22978	22979	22980
φ(n)	12960	11484	22972	6552	18360	11456	14256	11488	20880	6112

n	22981	22982	22983	22984	22985	22986	22987	22988	22989	22990
φ(n)	19404	11490	14904	9984	18384	7656	22680	9840	14976	7920

n	22991	22992	22993	22994	22995	22996	22997	22998	22999	23000
φ(n)	22632	7648	22992	11496	10368	11496	20160	7664	22680	8800

J.P. Martin-Flatin