]> Euler's Totient Function for n = 55001..56000

Euler's Totient Function for n = 55001..56000

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	55001	55002	55003	55004	55005	55006	55007	55008	55009	55010
φ(n)	55000	17952	50760	27500	27648	23568	54120	18240	55008	22000

n	55011	55012	55013	55014	55015	55016	55017	55018	55019	55020
φ(n)	33320	25856	45360	17888	44008	24288	36672	27508	53496	12480

n	55021	55022	55023	55024	55025	55026	55027	55028	55029	55030
φ(n)	55020	24000	36680	25920	42000	18324	47124	27512	31488	22008

n	55031	55032	55033	55034	55035	55036	55037	55038	55039	55040
φ(n)	54432	18336	50020	23580	29328	27516	53820	18344	52624	21504

n	55041	55042	55043	55044	55045	55046	55047	55048	55049	55050
φ(n)	31440	24192	52128	16560	43200	25888	35960	23568	55048	14640

n	55051	55052	55053	55054	55055	55056	55057	55058	55059	55060
φ(n)	55050	27524	36684	27526	31680	17280	55056	27528	36704	22016

n	55061	55062	55063	55064	55065	55066	55067	55068	55069	55070
φ(n)	55060	14256	49920	27528	29360	25020	53976	16896	47196	22024

n	55071	55072	55073	55074	55075	55076	55077	55078	55079	55080
φ(n)	35280	27520	55072	17952	44040	23520	33360	27538	55078	13824

n	55081	55082	55083	55084	55085	55086	55087	55088	55089	55090
φ(n)	47952	27540	30240	26864	42064	18360	53280	24960	36720	18864

n	55091	55092	55093	55094	55095	55096	55097	55098	55099	55100
φ(n)	54384	18360	53568	25272	29376	26880	44352	18360	50080	20160

n	55101	55102	55103	55104	55105	55106	55107	55108	55109	55110
φ(n)	36732	27550	55102	15360	43248	27028	33696	26312	55108	13280

n	55111	55112	55113	55114	55115	55116	55117	55118	55119	55120
φ(n)	47232	27224	36740	25920	43200	18360	55116	22680	34776	19968

n	55121	55122	55123	55124	55125	55126	55127	55128	55129	55130
φ(n)	50100	18372	54648	27560	25200	26880	55126	18368	53200	21312

n	55131	55132	55133	55134	55135	55136	55137	55138	55139	55140
φ(n)	32384	21360	50880	18360	44104	27552	36756	26100	47256	14688

n	55141	55142	55143	55144	55145	55146	55147	55148	55149	55150
φ(n)	54252	27144	33360	26880	42880	14400	55146	25920	35520	22040

n	55151	55152	55153	55154	55155	55156	55157	55158	55159	55160
φ(n)	54600	18336	47268	23760	29408	27576	52236	17696	50904	18816

n	55161	55162	55163	55164	55165	55166	55167	55168	55169	55170
φ(n)	36612	27580	55162	18384	37120	27582	30240	27520	53844	14688

n	55171	55172	55173	55174	55175	55176	55177	55178	55179	55180
φ(n)	55170	25440	35984	23604	44120	15840	52756	26956	36780	21120

n	55181	55182	55183	55184	55185	55186	55187	55188	55189	55190
φ(n)	47292	17280	54648	27584	27072	26880	48160	15552	54720	22072

n	55191	55192	55193	55194	55195	55196	55197	55198	55199	55200
φ(n)	36792	27592	54528	18396	35424	27596	36792	23040	51680	14080

n	55201	55202	55203	55204	55205	55206	55207	55208	55209	55210
φ(n)	55200	23652	36800	26784	43200	18396	55206	26928	28560	22080

n	55211	55212	55213	55214	55215	55216	55217	55218	55219	55220
φ(n)	48960	17808	55212	26136	29376	21504	55216	18404	55218	20000

n	55221	55222	55223	55224	55225	55226	55227	55228	55229	55230
φ(n)	36192	27610	45276	16704	43240	27040	35840	27612	55228	12576

n	55231	55232	55233	55234	55235	55236	55237	55238	55239	55240
φ(n)	50200	27584	32832	27616	44184	18408	43632	27160	36824	22080

n	55241	55242	55243	55244	55245	55246	55247	55248	55249	55250
φ(n)	53712	16200	55242	23664	28224	26400	54600	18400	55248	19200

n	55251	55252	55253	55254	55255	55256	55257	55258	55259	55260
φ(n)	31536	26136	50220	18416	43008	27624	36288	23676	55258	14688

n	55261	55262	55263	55264	55265	55266	55267	55268	55269	55270
φ(n)	54432	27630	33696	24960	37872	18000	52000	26880	34848	22104

n	55271	55272	55273	55274	55275	55276	55277	55278	55279	55280
φ(n)	52344	15456	53460	26656	26400	25488	54780	17712	46176	22080

n	55281	55282	55283	55284	55285	55286	55287	55288	55289	55290
φ(n)	36852	27300	54288	17280	44224	21480	36852	27640	51024	13824

n	55291	55292	55293	55294	55295	55296	55297	55298	55299	55300
φ(n)	55290	26400	31584	27646	44232	18432	50160	26964	36864	18720

n	55301	55302	55303	55304	55305	55306	55307	55308	55309	55310
φ(n)	52032	16992	53368	26640	29472	27652	47400	16720	50400	22120

n	55311	55312	55313	55314	55315	55316	55317	55318	55319	55320
φ(n)	36312	27648	55312	15768	38016	27656	36876	26016	48760	14720

n	55321	55322	55323	55324	55325	55326	55327	55328	55329	55330
φ(n)	47376	27324	36828	27660	44240	18440	54360	20736	36884	20080

n	55331	55332	55333	55334	55335	55336	55337	55338	55339	55340
φ(n)	55330	17472	55332	27216	23040	27664	55336	17600	55338	22128

n	55341	55342	55343	55344	55345	55346	55347	55348	55349	55350
φ(n)	30240	22968	55342	18432	44272	27672	34920	27200	47436	14400

n	55351	55352	55353	55354	55355	55356	55357	55358	55359	55360
φ(n)	55350	23040	36900	25536	44280	15792	54880	27280	36900	22016

n	55361	55362	55363	55364	55365	55366	55367	55368	55369	55370
φ(n)	50512	18452	43080	27680	29520	24840	51096	18432	52096	18816

n	55371	55372	55373	55374	55375	55376	55377	55378	55379	55380
φ(n)	36912	27216	55372	16760	44200	27680	31536	27688	54600	13440

n	55381	55382	55383	55384	55385	55386	55387	55388	55389	55390
φ(n)	55380	27690	36920	22176	37440	17280	54720	27120	35856	21280

n	55391	55392	55393	55394	55395	55396	55397	55398	55399	55400
φ(n)	46080	18432	51120	27696	29520	25160	53580	15816	55398	22080

n	55401	55402	55403	55404	55405	55406	55407	55408	55409	55410
φ(n)	36192	27700	52128	17496	37968	25560	31680	27696	54516	14768

n	55411	55412	55413	55414	55415	55416	55417	55418	55419	55420
φ(n)	55410	23736	35880	27336	44328	18464	54900	25080	28224	20736

n	55421	55422	55423	55424	55425	55426	55427	55428	55429	55430
φ(n)	54912	18468	52488	27648	29520	22896	54096	17760	50380	21120

n	55431	55432	55433	55434	55435	55436	55437	55438	55439	55440
φ(n)	36936	24960	47508	18476	44344	27716	34752	27144	55438	11520

n	55441	55442	55443	55444	55445	55446	55447	55448	55449	55450
φ(n)	55440	26244	36960	27224	40896	18480	46992	26656	36000	22160

n	55451	55452	55453	55454	55455	55456	55457	55458	55459	55460
φ(n)	49700	18480	53020	22272	29568	27712	55456	16848	53640	21344

n	55461	55462	55463	55464	55465	55466	55467	55468	55469	55470
φ(n)	29808	25200	53928	18480	44368	27732	36972	23688	55468	14448

n	55471	55472	55473	55474	55475	55476	55477	55478	55479	55480
φ(n)	48000	27728	32800	27736	37920	17424	53536	27738	36984	20736

n	55481	55482	55483	55484	55485	55486	55487	55488	55489	55490
φ(n)	54864	15840	54880	23040	29376	27742	55486	17408	47556	21360

n	55491	55492	55493	55494	55495	55496	55497	55498	55499	55500
φ(n)	36192	27744	55020	18492	40320	23760	34128	27748	49896	14400

n	55501	55502	55503	55504	55505	55506	55507	55508	55509	55510
φ(n)	55500	27750	31680	27744	41728	16240	54280	27752	37004	17280

n	55511	55512	55513	55514	55515	55516	55517	55518	55519	55520
φ(n)	55510	18432	54180	27040	29600	27756	42840	17496	54520	22144

n	55521	55522	55523	55524	55525	55526	55527	55528	55529	55530
φ(n)	35640	24640	51240	15840	44400	27762	36408	25200	55528	14784

n	55531	55532	55533	55534	55535	55536	55537	55538	55539	55540
φ(n)	47592	27764	36464	27766	42784	16896	50544	23796	31680	22208

n	55541	55542	55543	55544	55545	55546	55547	55548	55549	55550
φ(n)	55540	18512	54648	27040	24288	27772	55546	18504	51264	20000

n	55551	55552	55553	55554	55555	55556	55557	55558	55559	55560
φ(n)	37032	23040	54720	18032	43200	24192	37032	27778	47616	14784

n	55561	55562	55563	55564	55565	55566	55567	55568	55569	55570
φ(n)	50500	25632	37040	26768	44448	15876	55080	26400	37044	22224

n	55571	55572	55573	55574	55575	55576	55577	55578	55579	55580
φ(n)	54600	16800	44736	27000	25920	27784	55056	18096	55578	19008

n	55581	55582	55583	55584	55585	55586	55587	55588	55589	55590
φ(n)	36480	27790	48600	18432	44464	27792	31752	25632	55588	13824

n	55591	55592	55593	55594	55595	55596	55597	55598	55599	55600
φ(n)	53152	27792	35280	20520	44472	17920	54496	27798	36120	22080

n	55601	55602	55603	55604	55605	55606	55607	55608	55609	55610
φ(n)	43056	18528	55602	27800	26880	27802	52320	15840	55608	21648

n	55611	55612	55613	55614	55615	55616	55617	55618	55619	55620
φ(n)	35856	27804	52668	15840	37968	24960	37076	27808	55618	14688

n	55621	55622	55623	55624	55625	55626	55627	55628	55629	55630
φ(n)	55620	22848	37080	26112	44000	18144	46560	27812	31752	22248

n	55631	55632	55633	55634	55635	55636	55637	55638	55639	55640
φ(n)	55630	17280	55632	27816	29664	23832	51040	16800	55638	20352

n	55641	55642	55643	55644	55645	55646	55647	55648	55649	55650
φ(n)	34880	27132	47688	18544	42960	27822	36936	26496	50580	12480

n	55651	55652	55653	55654	55655	55656	55657	55658	55659	55660
φ(n)	50400	27824	34224	27826	44520	18528	47700	26176	37104	19360

n	55661	55662	55663	55664	55665	55666	55667	55668	55669	55670
φ(n)	55660	18552	55662	23520	29664	25680	55666	18552	55180	21024

n	55671	55672	55673	55674	55675	55676	55677	55678	55679	55680
φ(n)	28800	27832	55672	18540	41600	26880	36432	23040	51384	14336

n	55681	55682	55683	55684	55685	55686	55687	55688	55689	55690
φ(n)	55680	25300	35376	27840	36288	18560	55216	27840	35136	22272

n	55691	55692	55693	55694	55695	55696	55697	55698	55699	55700
φ(n)	55690	13824	49200	27846	28704	27376	55696	18564	46656	22240

n	55701	55702	55703	55704	55705	55706	55707	55708	55709	55710
φ(n)	37116	27850	54600	16800	41088	22704	35880	26352	50176	14832

n	55711	55712	55713	55714	55715	55716	55717	55718	55719	55720
φ(n)	55710	27840	31752	27456	40480	18568	55716	25704	36000	19008

n	55721	55722	55723	55724	55725	55726	55727	55728	55729	55730
φ(n)	55720	18000	55080	27860	29680	23680	45144	18144	53284	22288

n	55731	55732	55733	55734	55735	55736	55737	55738	55739	55740
φ(n)	34272	27864	55732	15912	43680	27864	33720	26040	55200	14848

n	55741	55742	55743	55744	55745	55746	55747	55748	55749	55750
φ(n)	47772	27232	34944	25344	44592	17496	55120	21600	37164	22200

n	55751	55752	55753	55754	55755	55756	55757	55758	55759	55760
φ(n)	55272	17600	55188	27360	25056	27248	51456	18584	48960	20480

n	55761	55762	55763	55764	55765	55766	55767	55768	55769	55770
φ(n)	37172	23856	55762	18576	42192	27882	35840	27880	46080	12480

n	55771	55772	55773	55774	55775	55776	55777	55778	55779	55780
φ(n)	54432	27360	37176	27456	42240	15744	52224	27722	37184	22304

n	55781	55782	55783	55784	55785	55786	55787	55788	55789	55790
φ(n)	50600	18576	44064	26352	29744	27892	55786	18592	54556	19104

n	55791	55792	55793	55794	55795	55796	55797	55798	55799	55800
φ(n)	37188	25280	55792	17472	44632	24192	31872	26664	55798	14400

n	55801	55802	55803	55804	55805	55806	55807	55808	55809	55810
φ(n)	54400	27900	31680	23904	44640	18200	55806	27648	33696	22320

n	55811	55812	55813	55814	55815	55816	55817	55818	55819	55820
φ(n)	44352	18600	55812	24360	29280	27904	55816	15912	55818	22320

n	55821	55822	55823	55824	55825	55826	55827	55828	55829	55830
φ(n)	35552	24192	55822	18592	33600	27540	37212	26240	55828	14880

n	55831	55832	55833	55834	55835	55836	55837	55838	55839	55840
φ(n)	54000	23904	36144	27916	41184	16560	55836	27918	31896	22272

n	55841	55842	55843	55844	55845	55846	55847	55848	55849	55850
φ(n)	52884	18080	55842	26664	27648	23928	50760	17088	55848	22320

n	55851	55852	55853	55854	55855	55856	55857	55858	55859	55860
φ(n)	37232	27924	46800	17808	44680	27920	36288	25380	55104	12096

n	55861	55862	55863	55864	55865	55866	55867	55868	55869	55870
φ(n)	51552	24960	37224	27928	44688	18620	45672	27932	33840	21600

n	55871	55872	55873	55874	55875	55876	55877	55878	55879	55880
φ(n)	55870	18432	54868	22032	29600	27360	55020	18216	49536	20160

n	55881	55882	55883	55884	55885	55886	55887	55888	55889	55890
φ(n)	31896	27940	51520	18624	44704	27942	34368	23904	55888	14256

n	55891	55892	55893	55894	55895	55896	55897	55898	55899	55900
φ(n)	50800	27456	36000	27946	38304	17408	55896	26460	37260	20160

n	55901	55902	55903	55904	55905	55906	55907	55908	55909	55910
φ(n)	55900	14520	55902	27936	29808	27952	54360	18624	47628	22360

n	55911	55912	55913	55914	55915	55916	55917	55918	55919	55920
φ(n)	37272	26880	42240	18636	43680	23952	34992	27504	55440	14848

n	55921	55922	55923	55924	55925	55926	55927	55928	55929	55930
φ(n)	55920	27960	31944	24000	44720	17136	55926	27960	36720	17664

n	55931	55932	55933	55934	55935	55936	55937	55938	55939	55940
φ(n)	55930	18096	55932	27966	26880	25344	46800	18644	51480	22368

n	55941	55942	55943	55944	55945	55946	55947	55948	55949	55950
φ(n)	35952	27552	54600	15552	43824	25420	35072	27440	55948	14880

n	55951	55952	55953	55954	55955	55956	55957	55958	55959	55960
φ(n)	47952	25728	37296	27600	41040	18648	50860	23940	35640	22368

n	55961	55962	55963	55964	55965	55966	55967	55968	55969	55970
φ(n)	55332	18648	55480	26304	23040	27982	55966	16640	55296	21504

n	55971	55972	55973	55974	55975	55976	55977	55978	55979	55980
φ(n)	37260	23976	55500	17640	44760	27984	36432	25824	43560	14880

n	55981	55982	55983	55984	55985	55986	55987	55988	55989	55990
φ(n)	50688	26752	37320	27984	44784	15120	55986	27992	37320	20320

n	55991	55992	55993	55994	55995	55996	55997	55998	55999	56000
φ(n)	50112	18656	45360	27996	29856	27996	55996	17280	54040	19200

J.P. Martin-Flatin