]> Euler's Totient Function for n = 9001..10000

Euler's Totient Function for n = 9001..10000

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	9001	9002	9003	9004	9005	9006	9007	9008	9009	9010
φ(n)	9000	3852	6000	4500	7200	2808	9006	4496	4320	3328

n	9011	9012	9013	9014	9015	9016	9017	9018	9019	9020
φ(n)	9010	3000	9012	4506	4800	3696	8820	2988	8680	3200

n	9021	9022	9023	9024	9025	9026	9027	9028	9029	9030
φ(n)	5760	4152	7728	2944	6840	4512	5568	4320	9028	2016

n	9031	9032	9033	9034	9035	9036	9037	9038	9039	9040
φ(n)	8200	4512	6020	4516	6624	3000	7740	4518	5720	3584

n	9041	9042	9043	9044	9045	9046	9047	9048	9049	9050
φ(n)	9040	2720	9042	3456	4752	4522	8856	2688	9048	3600

n	9051	9052	9053	9054	9055	9056	9057	9058	9059	9060
φ(n)	5160	4320	8220	3012	7240	4512	6036	3876	9058	2400

n	9061	9062	9063	9064	9065	9066	9067	9068	9069	9070
φ(n)	7680	4312	5616	4080	6048	3020	9066	4532	6044	3624

n	9071	9072	9073	9074	9075	9076	9077	9078	9079	9080
φ(n)	8832	2592	8820	4176	4400	4536	8736	2816	7776	3616

n	9081	9082	9083	9084	9085	9086	9087	9088	9089	9090
φ(n)	6048	4284	8760	3024	6864	3480	5568	4480	8880	2400

n	9091	9092	9093	9094	9095	9096	9097	9098	9099	9100
φ(n)	9090	4544	5184	4546	6784	3024	8260	4548	6048	2880

n	9101	9102	9103	9104	9105	9106	9107	9108	9109	9110
φ(n)	8604	2880	9102	4544	4848	4368	7800	2640	9108	3640

n	9111	9112	9113	9114	9115	9116	9117	9118	9119	9120
φ(n)	6072	4224	8400	2520	7288	4368	6072	4416	8280	2304

n	9121	9122	9123	9124	9125	9126	9127	9128	9129	9130
φ(n)	7812	4560	6080	4560	7200	2808	9126	3888	5696	3280

n	9131	9132	9133	9134	9135	9136	9137	9138	9139	9140
φ(n)	8712	3040	9132	4566	4032	4560	9136	3044	7776	3648

n	9141	9142	9143	9144	9145	9146	9147	9148	9149	9150
φ(n)	5520	3912	8880	3024	6960	4288	6096	4572	7836	2400

n	9151	9152	9153	9154	9155	9156	9157	9158	9159	9160
φ(n)	9150	3840	6048	4356	7320	2592	9156	4320	5880	3648

n	9161	9162	9163	9164	9165	9166	9167	9168	9169	9170
φ(n)	9160	3048	6720	4368	4416	4582	8976	3040	8944	3120

n	9171	9172	9173	9174	9175	9176	9177	9178	9179	9180
φ(n)	6108	4584	9172	2760	7320	4320	4752	4224	8976	2304

n	9181	9182	9183	9184	9185	9186	9187	9188	9189	9190
φ(n)	9180	4590	6120	3840	6640	3060	9186	4592	6120	3672

n	9191	9192	9193	9194	9195	9196	9197	9198	9199	9200
φ(n)	7200	3056	8848	4596	4896	3960	8640	2592	9198	3520

n	9201	9202	9203	9204	9205	9206	9207	9208	9209	9210
φ(n)	6132	4452	9202	2784	6288	4602	5400	4600	9208	2448

n	9211	9212	9213	9214	9215	9216	9217	9218	9219	9220
φ(n)	9000	3864	5904	4320	6912	3072	8496	4180	5256	3680

n	9221	9222	9223	9224	9225	9226	9227	9228	9229	9230
φ(n)	9220	2912	8800	4608	4800	3948	9226	3072	8380	3360

n	9231	9232	9233	9234	9235	9236	9237	9238	9239	9240
φ(n)	5760	4608	7908	2916	7384	4616	6156	4440	9238	1920

n	9241	9242	9243	9244	9245	9246	9247	9248	9249	9250
φ(n)	9240	4620	5616	4620	7224	2904	7920	4352	6164	3600

n	9251	9252	9253	9254	9255	9256	9257	9258	9259	9260
φ(n)	8120	3072	8748	3960	4928	4224	9256	3084	9016	3696

n	9261	9262	9263	9264	9265	9266	9267	9268	9269	9270
φ(n)	5292	4200	9048	3072	6912	4480	6176	3960	7920	2448

n	9271	9272	9273	9274	9275	9276	9277	9278	9279	9280
φ(n)	9072	4320	5600	4636	6240	3088	9276	4638	6180	3584

n	9281	9282	9283	9284	9285	9286	9287	9288	9289	9290
φ(n)	9280	2304	9282	4200	4944	4642	9000	3024	7956	3712

n	9291	9292	9293	9294	9295	9296	9297	9298	9299	9300
φ(n)	5832	4400	9292	3096	6240	3936	6192	4648	8736	2400

n	9301	9302	9303	9304	9305	9306	9307	9308	9309	9310
φ(n)	9100	4650	5304	4648	7440	2760	9040	4272	5936	3024

n	9311	9312	9313	9314	9315	9316	9317	9318	9319	9320
φ(n)	9310	3072	9108	4656	4752	4352	7260	3104	9318	3712

n	9321	9322	9323	9324	9325	9326	9327	9328	9329	9330
φ(n)	5712	4524	9322	2592	7440	4662	6216	4160	8820	2480

n	9331	9332	9333	9334	9335	9336	9337	9338	9339	9340
φ(n)	7560	4664	5760	4296	7464	3104	9336	3696	5640	3728

n	9341	9342	9343	9344	9345	9346	9347	9348	9349	9350
φ(n)	9340	3096	9342	4608	4224	4672	8616	2880	9348	3200

n	9351	9352	9353	9354	9355	9356	9357	9358	9359	9360
φ(n)	6228	3984	9108	3116	7480	4676	6236	4678	7980	2304

n	9361	9362	9363	9364	9365	9366	9367	9368	9369	9370
φ(n)	7920	4500	6240	4680	7488	2664	8064	4680	6228	3744

n	9371	9372	9373	9374	9375	9376	9377	9378	9379	9380
φ(n)	9370	2800	7344	4536	5000	4672	9376	3120	9184	3168

n	9381	9382	9383	9384	9385	9386	9387	9388	9389	9390
φ(n)	6032	4690	8520	2816	7504	4104	5328	4692	9120	2496

n	9391	9392	9393	9394	9395	9396	9397	9398	9399	9400
φ(n)	9390	4688	6000	3600	7512	3024	9396	4536	5760	3680

n	9401	9402	9403	9404	9405	9406	9407	9408	9409	9410
φ(n)	7488	3132	9402	4700	4320	4702	8976	2688	9312	3760

n	9411	9412	9413	9414	9415	9416	9417	9418	9419	9420
φ(n)	6272	4320	9412	3132	6432	4240	6048	4416	9418	2496

n	9421	9422	9423	9424	9425	9426	9427	9428	9429	9430
φ(n)	9420	4032	6264	4320	6720	3140	8560	4712	5376	3520

n	9431	9432	9433	9434	9435	9436	9437	9438	9439	9440
φ(n)	9430	3120	9432	4576	4608	4032	9436	2640	9438	3712

n	9441	9442	9443	9444	9445	9446	9447	9448	9449	9450
φ(n)	6288	4720	7560	3144	7552	4722	6072	4720	8580	2160

n	9451	9452	9453	9454	9455	9456	9457	9458	9459	9460
φ(n)	8712	4416	5984	4536	7200	3136	8064	4728	6300	3360

n	9461	9462	9463	9464	9465	9466	9467	9468	9469	9470
φ(n)	9460	2952	9462	3744	5040	4732	9466	3144	8896	3784

n	9471	9472	9473	9474	9475	9476	9477	9478	9479	9480
φ(n)	4800	4608	9472	3156	7560	4488	5832	4056	9478	2496

n	9481	9482	9483	9484	9485	9486	9487	9488	9489	9490
φ(n)	8964	4300	6048	4740	6480	2880	9256	4736	6324	3456

n	9491	9492	9493	9494	9495	9496	9497	9498	9499	9500
φ(n)	9490	2688	8620	4600	5040	4744	9496	3164	7656	3600

n	9501	9502	9503	9504	9505	9506	9507	9508	9509	9510
φ(n)	6332	4750	8064	2880	7600	4032	6336	4752	9216	2528

n	9511	9512	9513	9514	9515	9516	9517	9518	9519	9520
φ(n)	9510	4480	5400	4620	6880	2880	9180	4758	5976	3072

n	9521	9522	9523	9524	9525	9526	9527	9528	9529	9530
φ(n)	9520	3036	9328	4760	5040	4320	8160	3168	8784	3808

n	9531	9532	9533	9534	9535	9536	9537	9538	9539	9540
φ(n)	6336	4764	9532	2712	7624	4736	5440	4500	9538	2496

n	9541	9542	9543	9544	9545	9546	9547	9548	9549	9550
φ(n)	7728	4392	6360	4768	7216	3024	9546	3600	6360	3800

n	9551	9552	9553	9554	9555	9556	9557	9558	9559	9560
φ(n)	9550	3168	9280	4480	4032	4776	9036	3132	8580	3808

n	9561	9562	9563	9564	9565	9566	9567	9568	9569	9570
φ(n)	6372	4092	9360	3184	7648	4782	6372	4224	8196	2240

n	9571	9572	9573	9574	9575	9576	9577	9578	9579	9580
φ(n)	8992	4784	6380	4786	7640	2592	9360	4788	6120	3824

n	9581	9582	9583	9584	9585	9586	9587	9588	9589	9590
φ(n)	7920	3192	7992	4784	5040	4792	9586	2944	9324	3264

n	9591	9592	9593	9594	9595	9596	9597	9598	9599	9600
φ(n)	6072	4320	9360	2880	7200	4796	5472	4798	9240	2560

n	9601	9602	9603	9604	9605	9606	9607	9608	9609	9610
φ(n)	9600	4800	5760	4116	7168	3200	8856	4800	6404	3720

n	9611	9612	9613	9614	9615	9616	9617	9618	9619	9620
φ(n)	8232	3168	9612	3960	5120	4800	9396	2736	9618	3456

n	9621	9622	9623	9624	9625	9626	9627	9628	9629	9630
φ(n)	6408	4512	9622	3200	6000	4812	6416	4592	9628	2544

n	9631	9632	9633	9634	9635	9636	9637	9638	9639	9640
φ(n)	9630	4032	5616	4816	7360	2880	9196	4680	5184	3840

n	9641	9642	9643	9644	9645	9646	9647	9648	9649	9650
φ(n)	9300	3212	9642	4820	5136	3744	8760	3168	9648	3840

n	9651	9652	9653	9654	9655	9656	9657	9658	9659	9660
φ(n)	6432	4536	8232	3216	7720	4480	6048	4380	8904	2112

n	9661	9662	9663	9664	9665	9666	9667	9668	9669	9670
φ(n)	9660	4830	6440	4800	7728	3204	8280	4832	5840	3864

n	9671	9672	9673	9674	9675	9676	9677	9678	9679	9680
φ(n)	9144	2880	9088	4140	5040	4640	9676	3224	9678	3520

n	9681	9682	9683	9684	9685	9686	9687	9688	9689	9690
φ(n)	5520	4692	9240	3216	7104	4648	6456	4128	9688	2304

n	9691	9692	9693	9694	9695	9696	9697	9698	9699	9700
φ(n)	8800	4844	6444	4680	6624	3200	9696	4464	6240	3840

n	9701	9702	9703	9704	9705	9706	9707	9708	9709	9710
φ(n)	9504	2520	9360	4848	5168	4620	9120	3232	7776	3880

n	9711	9712	9713	9714	9715	9716	9717	9718	9719	9720
φ(n)	5904	4848	8820	3236	7392	4152	6240	4704	9718	2592

n	9721	9722	9723	9724	9725	9726	9727	9728	9729	9730
φ(n)	9720	4860	5544	3840	7760	3240	9520	4608	6072	3312

n	9731	9732	9733	9734	9735	9736	9737	9738	9739	9740
φ(n)	9432	3240	9732	4680	4640	4864	7632	3240	9738	3888

n	9741	9742	9743	9744	9745	9746	9747	9748	9749	9750
φ(n)	6080	4870	9742	2688	7792	4420	6156	4872	9748	2400

n	9751	9752	9753	9754	9755	9756	9757	9758	9759	9760
φ(n)	8316	4576	6500	4876	7800	3240	8860	3840	6504	3840

n	9761	9762	9763	9764	9765	9766	9767	9768	9769	9770
φ(n)	9492	3252	9000	4880	4320	4608	9766	2880	9768	3904

n	9771	9772	9773	9774	9775	9776	9777	9778	9779	9780
φ(n)	6512	4176	9408	3240	7040	4416	6516	4888	7560	2592

n	9781	9782	9783	9784	9785	9786	9787	9788	9789	9790
φ(n)	9780	4752	6516	4888	7344	2784	9786	4892	6000	3520

n	9791	9792	9793	9794	9795	9796	9797	9798	9799	9800
φ(n)	9790	3072	8388	4756	5216	4680	9600	3080	9520	3360

n	9801	9802	9803	9804	9805	9806	9807	9808	9809	9810
φ(n)	5940	4368	9802	3024	7488	4902	5592	4896	9216	2592

n	9811	9812	9813	9814	9815	9816	9817	9818	9819	9820
φ(n)	9810	4440	6540	4200	7200	3264	9816	4908	6540	3920

n	9821	9822	9823	9824	9825	9826	9827	9828	9829	9830
φ(n)	7920	3272	8280	4896	5200	4624	9480	2592	9828	3928

n	9831	9832	9833	9834	9835	9836	9837	9838	9839	9840
φ(n)	6272	4912	9832	2960	6720	4916	6552	4918	9838	2560

n	9841	9842	9843	9844	9845	9846	9847	9848	9849	9850
φ(n)	9072	3888	6144	4664	7120	3276	9576	4920	5544	3920

n	9851	9852	9853	9854	9855	9856	9857	9858	9859	9860
φ(n)	9850	3280	9628	4536	5184	3840	9856	3120	9858	3584

n	9861	9862	9863	9864	9865	9866	9867	9868	9869	9870
φ(n)	6192	4930	8448	3264	7888	4932	5280	4932	9660	2208

n	9871	9872	9873	9874	9875	9876	9877	9878	9879	9880
φ(n)	9870	4928	6576	4936	7800	3288	7872	4480	6336	3456

n	9881	9882	9883	9884	9885	9886	9887	9888	9889	9890
φ(n)	9600	3240	9882	4224	5264	4942	9886	3264	8400	3696

n	9891	9892	9893	9894	9895	9896	9897	9898	9899	9900
φ(n)	5616	4944	9120	3072	7912	4944	6596	4200	9360	2400

n	9901	9902	9903	9904	9905	9906	9907	9908	9909	9910
φ(n)	9900	4950	6600	4944	6768	3024	9906	4952	6588	3960

n	9911	9912	9913	9914	9915	9916	9917	9918	9919	9920
φ(n)	8320	2784	9460	4956	5280	4752	9660	3024	7776	3840

n	9921	9922	9923	9924	9925	9926	9927	9928	9929	9930
φ(n)	6612	4400	9922	3304	7920	4248	6612	4608	9928	2640

n	9931	9932	9933	9934	9935	9936	9937	9938	9939	9940
φ(n)	9930	4560	5040	4966	7944	3168	9396	4968	6624	3360

n	9941	9942	9943	9944	9945	9946	9947	9948	9949	9950
φ(n)	9940	3312	9720	4480	4608	4972	8232	3312	9948	3960

n	9951	9952	9953	9954	9955	9956	9957	9958	9959	9960
φ(n)	6360	4960	9648	2808	7200	4680	6636	4584	9504	2624

n	9961	9962	9963	9964	9965	9966	9967	9968	9969	9970
φ(n)	8532	4672	6480	4784	7968	3000	9966	4224	6644	3984

n	9971	9972	9973	9974	9975	9976	9977	9978	9979	9980
φ(n)	9048	3312	9972	4986	4320	4704	9060	3324	9376	3984

n	9981	9982	9983	9984	9985	9986	9987	9988	9989	9990
φ(n)	6648	3960	9768	3072	7984	4992	6656	4520	8556	2592

n	9991	9992	9993	9994	9995	9996	9997	9998	9999	10000
φ(n)	9792	4992	6660	4716	7992	2688	9216	4998	6000	4000

J.P. Martin-Flatin