]> Euler's Totient Function for n = 33001..34000

Euler's Totient Function for n = 33001..34000

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	33001	33002	33003	33004	33005	33006	33007	33008	33009	33010
φ(n)	32400	15904	20736	15984	21120	11000	30456	16496	22004	13200

n	33011	33012	33013	33014	33015	33016	33017	33018	33019	33020
φ(n)	30000	9360	33012	15520	16800	16504	32640	11004	27456	12096

n	33021	33022	33023	33024	33025	33026	33027	33028	33029	33030
φ(n)	21996	14040	33022	10752	26400	14112	21600	15752	33028	8784

n	33031	33032	33033	33034	33035	33036	33037	33038	33039	33040
φ(n)	29568	16512	15840	16236	26424	11008	33036	16518	22020	11136

n	33041	33042	33043	33044	33045	33046	33047	33048	33049	33050
φ(n)	29808	11012	32680	15000	17616	14400	28320	10368	33048	13200

n	33051	33052	33053	33054	33055	33056	33057	33058	33059	33060
φ(n)	21032	16524	33052	9432	24000	16512	22032	16528	30504	8064

n	33061	33062	33063	33064	33065	33066	33067	33068	33069	33070
φ(n)	28332	16200	21624	16528	24832	9960	32256	14160	21600	13224

n	33071	33072	33073	33074	33075	33076	33077	33078	33079	33080
φ(n)	33070	9984	33072	15796	15120	16536	28800	10656	31320	13216

n	33081	33082	33083	33084	33085	33086	33087	33088	33089	33090
φ(n)	22052	13248	33082	11016	24384	16240	21440	14720	27216	8816

n	33091	33092	33093	33094	33095	33096	33097	33098	33099	33100
φ(n)	33090	16544	22056	16546	26472	9408	31636	14256	18560	13200

n	33101	33102	33103	33104	33105	33106	33107	33108	33109	33110
φ(n)	32604	11016	28368	16544	17648	16552	33106	10560	32704	10080

n	33111	33112	33113	33114	33115	33116	33117	33118	33119	33120
φ(n)	20304	16552	33112	11036	25632	15552	17712	15960	33118	8448

n	33121	33122	33123	33124	33125	33126	33127	33128	33129	33130
φ(n)	30100	16560	21600	13104	26000	11040	32760	16000	22032	13248

n	33131	33132	33133	33134	33135	33136	33137	33138	33139	33140
φ(n)	28392	10000	31168	16566	17296	15552	30576	9432	32040	13248

n	33141	33142	33143	33144	33145	33146	33147	33148	33149	33150
φ(n)	22092	16272	28600	11040	22704	16572	21168	16572	33148	7680

n	33151	33152	33153	33154	33155	33156	33157	33158	33159	33160
φ(n)	33150	13824	21504	14960	25056	11016	32620	16240	18936	13248

n	33161	33162	33163	33164	33165	33166	33167	33168	33169	33170
φ(n)	33160	11052	30600	16580	15840	13464	31200	11040	32320	12720

n	33171	33172	33173	33174	33175	33176	33177	33178	33179	33180
φ(n)	22112	16584	28392	10368	26520	13440	22116	16224	33178	7488

n	33181	33182	33183	33184	33185	33186	33187	33188	33189	33190
φ(n)	33180	16192	22104	15360	26544	11060	25800	16592	19008	13272

n	33191	33192	33193	33194	33195	33196	33197	33198	33199	33200
φ(n)	33190	11040	31428	14220	17696	16128	32736	10040	33198	13120

n	33201	33202	33203	33204	33205	33206	33207	33208	33209	33210
φ(n)	17280	15312	33202	11064	25536	16602	22136	14208	30180	8640

n	33211	33212	33213	33214	33215	33216	33217	33218	33219	33220
φ(n)	33210	15048	22140	16606	20736	11008	32596	15616	22140	12000

n	33221	33222	33223	33224	33225	33226	33227	33228	33229	33230
φ(n)	32844	9408	33222	16608	17680	16128	32856	10080	27600	13288

n	33231	33232	33233	33234	33235	33236	33237	33238	33239	33240
φ(n)	18720	15840	32868	10640	23936	14232	22140	16618	32424	8832

n	33241	33242	33243	33244	33245	33246	33247	33248	33249	33250
φ(n)	30672	15100	18984	16620	25920	11076	33246	16608	22164	10800

n	33251	33252	33253	33254	33255	33256	33257	33258	33259	33260
φ(n)	32400	10368	30220	15336	17712	16624	28500	10560	32760	13296

n	33261	33262	33263	33264	33265	33266	33267	33268	33269	33270
φ(n)	22172	16630	30240	8640	26608	16632	20448	16632	29376	8864

n	33271	33272	33273	33274	33275	33276	33277	33278	33279	33280
φ(n)	28224	16632	22176	16380	24200	10672	32860	14256	22184	12288

n	33281	33282	33283	33284	33285	33286	33287	33288	33289	33290
φ(n)	31812	10836	32800	16224	15168	14080	33286	10368	33288	13312

n	33291	33292	33293	33294	33295	33296	33297	33298	33299	33300
φ(n)	22032	13440	30576	10680	26632	16640	20160	16648	27720	8640

n	33301	33302	33303	33304	33305	33306	33307	33308	33309	33310
φ(n)	33300	16650	20864	15840	26640	8640	31536	15120	22200	13320

n	33311	33312	33313	33314	33315	33316	33317	33318	33319	33320
φ(n)	33310	11072	28548	16656	17760	16656	33316	11088	27840	10752

n	33321	33322	33323	33324	33325	33326	33327	33328	33329	33330
φ(n)	21392	16660	32568	11104	25200	15768	18216	16656	33328	8000

n	33331	33332	33333	33334	33335	33336	33337	33338	33339	33340
φ(n)	33330	15360	21600	14280	25984	11088	29952	16380	22224	13328

n	33341	33342	33343	33344	33345	33346	33347	33348	33349	33350
φ(n)	25920	11112	33342	16640	15552	16672	33346	9504	33348	12320

n	33351	33352	33353	33354	33355	33356	33357	33358	33359	33360
φ(n)	22232	15120	33352	10368	22848	16080	22236	15384	33358	8832

n	33361	33362	33363	33364	33365	33366	33367	33368	33369	33370
φ(n)	32832	14292	20160	15768	26688	10824	32760	16128	18984	12880

n	33371	33372	33373	33374	33375	33376	33377	33378	33379	33380
φ(n)	28800	11016	31900	14400	17600	14208	33376	11124	32200	13344

n	33381	33382	33383	33384	33385	33386	33387	33388	33389	33390
φ(n)	22248	16690	27000	10176	24240	16692	21480	15680	33024	7488

n	33391	33392	33393	33394	33395	33396	33397	33398	33399	33400
φ(n)	33390	16688	22260	16356	26712	9680	26352	16698	22248	13280

n	33401	33402	33403	33404	33405	33406	33407	33408	33409	33410
φ(n)	33012	10512	33402	14304	16640	16702	30360	10752	33408	12288

n	33411	33412	33413	33414	33415	33416	33417	33418	33419	33420
φ(n)	18144	16704	33412	11136	25920	16704	21528	12600	31944	8896

n	33421	33422	33423	33424	33425	33426	33427	33428	33429	33430
φ(n)	31644	15712	20544	16704	22800	11124	33426	16320	20240	13368

n	33431	33432	33433	33434	33435	33436	33437	33438	33439	33440
φ(n)	33000	9504	32868	16416	17808	15408	32256	11144	26880	11520

n	33441	33442	33443	33444	33445	33446	33447	33448	33449	33450
φ(n)	21840	15972	32760	11136	26752	14328	22296	16128	29520	8880

n	33451	33452	33453	33454	33455	33456	33457	33458	33459	33460
φ(n)	30400	16724	18792	16296	26760	10240	33456	16728	21096	11424

n	33461	33462	33463	33464	33465	33466	33467	33468	33469	33470
φ(n)	33460	9360	33048	16192	16896	16128	28644	11152	33468	13384

n	33471	33472	33473	33474	33475	33476	33477	33478	33479	33480
φ(n)	22308	16704	28480	9552	24480	16736	22316	15840	33478	8640

n	33481	33482	33483	33484	33485	33486	33487	33488	33489	33490
φ(n)	28692	16740	22320	15200	25920	11160	33486	12672	21960	12544

n	33491	33492	33493	33494	33495	33496	33497	33498	33499	33500
φ(n)	33072	11160	33492	16746	13440	16224	30240	11160	33120	13200

n	33501	33502	33503	33504	33505	33506	33507	33508	33509	33510
φ(n)	20592	14352	33502	11136	26800	15220	20736	16752	28716	8928

n	33511	33512	33513	33514	33515	33516	33517	33518	33519	33520
φ(n)	30360	16240	22340	15456	26808	9072	30360	16758	22344	13376

n	33521	33522	33523	33524	33525	33526	33527	33528	33529	33530
φ(n)	33520	10800	28728	15232	17760	16762	30936	10080	33528	11472

n	33531	33532	33533	33534	33535	33536	33537	33538	33539	33540
φ(n)	22352	16400	33532	10692	25344	16640	19152	16320	30480	8064

n	33541	33542	33543	33544	33545	33546	33547	33548	33549	33550
φ(n)	31552	16200	22356	14352	26832	11180	33546	16772	21840	12000

n	33551	33552	33553	33554	33555	33556	33557	33558	33559	33560
φ(n)	28752	11136	29568	15876	17888	16776	32076	8832	32616	13408

n	33561	33562	33563	33564	33565	33566	33567	33568	33569	33570
φ(n)	20160	16512	33562	11184	22848	15480	21912	16768	33568	8928

n	33571	33572	33573	33574	33575	33576	33577	33578	33579	33580
φ(n)	32944	12960	20520	16786	24960	11184	33576	16524	17280	12672

n	33581	33582	33583	33584	33585	33586	33587	33588	33589	33590
φ(n)	33580	10752	29400	16784	17904	14388	33586	11160	33588	13432

n	33591	33592	33593	33594	33595	33596	33597	33598	33599	33600
φ(n)	22392	13824	28788	10160	26872	16272	22392	16536	33598	7680

n	33601	33602	33603	33604	33605	33606	33607	33608	33609	33610
φ(n)	33600	16432	21384	16200	22080	11196	28800	16800	21056	13440

n	33611	33612	33613	33614	33615	33616	33617	33618	33619	33620
φ(n)	30240	11200	33612	14406	17712	15200	33616	10320	33618	13120

n	33621	33622	33623	33624	33625	33626	33627	33628	33629	33630
φ(n)	19200	16810	33622	11184	26800	14784	20360	14400	33628	8352

n	33631	33632	33633	33634	33635	33636	33637	33638	33639	33640
φ(n)	30888	16800	21600	16500	22320	11208	33636	15180	22424	12992

n	33641	33642	33643	33644	33645	33646	33647	33648	33649	33650
φ(n)	33640	9504	31648	15504	17936	16822	33646	11200	23760	13440

n	33651	33652	33653	33654	33655	33656	33657	33658	33659	33660
φ(n)	22428	16376	33120	10920	26208	14400	20688	16828	33216	7680

n	33661	33662	33663	33664	33665	33666	33667	33668	33669	33670
φ(n)	32800	16830	19152	16768	26928	10800	33280	15912	21168	10368

n	33671	33672	33673	33674	33675	33676	33677	33678	33679	33680
φ(n)	30600	10560	33300	16576	17920	16836	27072	11220	33678	13440

n	33681	33682	33683	33684	33685	33686	33687	33688	33689	33690
φ(n)	22032	15300	31080	9600	26944	16842	21168	16840	33060	8976

n	33691	33692	33693	33694	33695	33696	33697	33698	33699	33700
φ(n)	28872	16844	20400	15840	25696	10368	32580	13776	21896	13440

n	33701	33702	33703	33704	33705	33706	33707	33708	33709	33710
φ(n)	33132	10880	33702	15280	15264	15948	32760	11024	31104	13480

n	33711	33712	33713	33714	33715	33716	33717	33718	33719	33720
φ(n)	21120	14112	33712	11232	24480	16856	22476	16104	28896	8960

n	33721	33722	33723	33724	33725	33726	33727	33728	33729	33730
φ(n)	33720	15552	22464	16860	25200	8640	32536	15360	22484	13488

n	33731	33732	33733	33734	33735	33736	33737	33738	33739	33740
φ(n)	33264	11232	28080	16600	16512	16864	30660	11244	33738	11520

n	33741	33742	33743	33744	33745	33746	33747	33748	33749	33750
φ(n)	21384	16870	32880	10368	25344	16468	19272	13920	33748	9000

n	33751	33752	33753	33754	33755	33756	33757	33758	33759	33760
φ(n)	33750	16872	22500	14460	26208	10752	33756	16878	19800	13440

n	33761	33762	33763	33764	33765	33766	33767	33768	33769	33770
φ(n)	26208	10560	31968	16104	18000	16882	33766	9504	33768	12240

n	33771	33772	33773	33774	33775	33776	33777	33778	33779	33780
φ(n)	22512	16884	33772	10368	23040	16880	22356	16888	31776	8992

n	33781	33782	33783	33784	33785	33786	33787	33788	33789	33790
φ(n)	29520	13608	22520	16320	25984	11256	29568	16892	19296	12960

n	33791	33792	33793	33794	33795	33796	33797	33798	33799	33800
φ(n)	33790	10240	33028	16560	18000	13440	33796	10920	33264	12480

n	33801	33802	33803	33804	33805	33806	33807	33808	33809	33810
φ(n)	21312	16900	26280	11232	27040	16902	22040	16896	33808	7392

n	33811	33812	33813	33814	33815	33816	33817	33818	33819	33820
φ(n)	33810	16536	19584	14560	27048	11264	28980	16416	22544	12672

n	33821	33822	33823	33824	33825	33826	33827	33828	33829	33830
φ(n)	32700	11268	33448	14400	16000	15600	33826	11272	33828	12672

n	33831	33832	33833	33834	33835	33836	33837	33838	33839	33840
φ(n)	19224	16912	32340	11276	26400	15360	22556	14496	29376	8832

n	33841	33842	33843	33844	33845	33846	33847	33848	33849	33850
φ(n)	33012	16920	21728	16920	23184	11280	28800	16920	22560	13520

n	33851	33852	33853	33854	33855	33856	33857	33858	33859	33860
φ(n)	33850	8640	33408	16926	17280	16192	33856	9720	28980	13536

n	33861	33862	33863	33864	33865	33866	33867	33868	33869	33870
φ(n)	22572	16930	33862	10496	24960	13920	21840	16932	30780	9024

n	33871	33872	33873	33874	33875	33876	33877	33878	33879	33880
φ(n)	33870	16128	19344	16936	27000	11280	32076	15624	21560	10560

n	33881	33882	33883	33884	33885	33886	33887	33888	33889	33890
φ(n)	31872	11292	32760	16464	18000	16942	28152	11264	33888	13552

n	33891	33892	33893	33894	33895	33896	33897	33898	33899	33900
φ(n)	18720	16416	33892	9648	27112	15984	22596	15936	33480	8960

n	33901	33902	33903	33904	33905	33906	33907	33908	33909	33910
φ(n)	27888	14520	22596	15552	27120	11300	33040	14448	22176	13560

n	33911	33912	33913	33914	33915	33916	33917	33918	33919	33920
φ(n)	33910	11232	30820	16380	13824	16560	31296	11304	33496	13312

n	33921	33922	33923	33924	33925	33926	33927	33928	33929	33930
φ(n)	22608	14532	33922	10240	25520	16962	22008	16960	28080	8064

n	33931	33932	33933	33934	33935	33936	33937	33938	33939	33940
φ(n)	33930	15936	22620	15732	24640	9600	33936	16660	22572	13568

n	33941	33942	33943	33944	33945	33946	33947	33948	33949	33950
φ(n)	33940	11312	26784	16968	17280	15420	33456	10560	31936	11520

n	33951	33952	33953	33954	33955	33956	33957	33958	33959	33960
φ(n)	22632	16960	32148	11316	27160	15648	17640	16978	32760	9024

n	33961	33962	33963	33964	33965	33966	33967	33968	33969	33970
φ(n)	33960	16980	22640	14544	27168	10368	33966	15360	20592	13104

n	33971	33972	33973	33974	33975	33976	33977	33978	33979	33980
φ(n)	27720	10656	33280	16986	18000	16320	33360	9696	30880	13584

n	33981	33982	33983	33984	33985	33986	33987	33988	33989	33990
φ(n)	22080	15672	31968	11136	23280	16992	22656	16352	33120	8160

n	33991	33992	33993	33994	33995	33996	33997	33998	33999	34000
φ(n)	32184	14544	22644	16236	25056	11328	33996	16720	19416	12800

J.P. Martin-Flatin