Formelsammlung Mathematik: Tabellen: Zahlentheorie

↑ Formelsammlung Mathematik

Primzahlen

	1	2	3	4	5	6	7	8	9	10
00	2	3	5	7	11	13	17	19	23	29
10	31	37	41	43	47	53	59	61	67	71
20	73	79	83	89	97	101	103	107	109	113
30	127	131	137	139	149	151	157	163	167	173
40	179	181	191	193	197	199	211	223	227	229
50	233	239	241	251	257	263	269	271	277	281
60	283	293	307	311	313	317	331	337	347	349
70	353	359	367	373	379	383	389	397	401	409
80	419	421	431	433	439	443	449	457	461	463
90	467	479	487	491	499	503	509	521	523	541
100	547	557	563	569	571	577	587	593	599	601
110	607	613	617	619	631	641	643	647	653	659
120	661	673	677	683	691	701	709	719	727	733
130	739	743	751	757	761	769	773	787	797	809
140	811	821	823	827	829	839	853	857	859	863
150	877	881	883	887	907	911	919	929	937	941
160	947	953	967	971	977	983	991	997	1009	1013
170	1019	1021	1031	1033	1039	1049	1051	1061	1063	1069
180	1087	1091	1093	1097	1103	1109	1117	1123	1129	1151
190	1153	1163	1171	1181	1187	1193	1201	1213	1217	1223
200	1229	1231	1237	1249	1259	1277	1279	1283	1289	1291
210	1297	1301	1303	1307	1319	1321	1327	1361	1367	1373
220	1381	1399	1409	1423	1427	1429	1433	1439	1447	1451
230	1453	1459	1471	1481	1483	1487	1489	1493	1499	1511
240	1523	1531	1543	1549	1553	1559	1567	1571	1579	1583
250	1597	1601	1607	1609	1613	1619	1621	1627	1637	1657
260	1663	1667	1669	1693	1697	1699	1709	1721	1723	1733
270	1741	1747	1753	1759	1777	1783	1787	1789	1801	1811
280	1823	1831	1847	1861	1867	1871	1873	1877	1879	1889
290	1901	1907	1913	1931	1933	1949	1951	1973	1979	1987
300	1993	1997	1999	2003	2011	2017	2027	2029	2039	2053
310	2063	2069	2081	2083	2087	2089	2099	2111	2113	2129
320	2131	2137	2141	2143	2153	2161	2179	2203	2207	2213
330	2221	2237	2239	2243	2251	2267	2269	2273	2281	2287
340	2293	2297	2309	2311	2333	2339	2341	2347	2351	2357
350	2371	2377	2381	2383	2389	2393	2399	2411	2417	2423
360	2437	2441	2447	2459	2467	2473	2477	2503	2521	2531
370	2539	2543	2549	2551	2557	2579	2591	2593	2609	2617
380	2621	2633	2647	2657	2659	2663	2671	2677	2683	2687
390	2689	2693	2699	2707	2711	2713	2719	2729	2731	2741
400	2749	2753	2767	2777	2789	2791	2797	2801	2803	2819
410	2833	2837	2843	2851	2857	2861	2879	2887	2897	2903
420	2909	2917	2927	2939	2953	2957	2963	2969	2971	2999
430	3001	3011	3019	3023	3037	3041	3049	3061	3067	3079
440	3083	3089	3109	3119	3121	3137	3163	3167	3169	3181
450	3187	3191	3203	3209	3217	3221	3229	3251	3253	3257
460	3259	3271	3299	3301	3307	3313	3319	3323	3329	3331
470	3343	3347	3359	3361	3371	3373	3389	3391	3407	3413
480	3433	3449	3457	3461	3463	3467	3469	3491	3499	3511
490	3517	3527	3529	3533	3539	3541	3547	3557	3559	3571
500	3581	3583	3593	3607	3613	3617	3623	3631	3637	3643
510	3659	3671	3673	3677	3691	3697	3701	3709	3719	3727
520	3733	3739	3761	3767	3769	3779	3793	3797	3803	3821
530	3823	3833	3847	3851	3853	3863	3877	3881	3889	3907
540	3911	3917	3919	3923	3929	3931	3943	3947	3967	3989
550	4001	4003	4007	4013	4019	4021	4027	4049	4051	4057
560	4073	4079	4091	4093	4099	4111	4127	4129	4133	4139
570	4153	4157	4159	4177	4201	4211	4217	4219	4229	4231
580	4241	4243	4253	4259	4261	4271	4273	4283	4289	4297
590	4327	4337	4339	4349	4357	4363	4373	4391	4397	4409
600	4421	4423	4441	4447	4451	4457	4463	4481	4483	4493
610	4507	4513	4517	4519	4523	4547	4549	4561	4567	4583
620	4591	4597	4603	4621	4637	4639	4643	4649	4651	4657
630	4663	4673	4679	4691	4703	4721	4723	4729	4733	4751
640	4759	4783	4787	4789	4793	4799	4801	4813	4817	4831
650	4861	4871	4877	4889	4903	4909	4919	4931	4933	4937
660	4943	4951	4957	4967	4969	4973	4987	4993	4999	5003
670	5009	5011	5021	5023	5039	5051	5059	5077	5081	5087
680	5099	5101	5107	5113	5119	5147	5153	5167	5171	5179
690	5189	5197	5209	5227	5231	5233	5237	5261	5273	5279
700	5281	5297	5303	5309	5323	5333	5347	5351	5381	5387
710	5393	5399	5407	5413	5417	5419	5431	5437	5441	5443
720	5449	5471	5477	5479	5483	5501	5503	5507	5519	5521
730	5527	5531	5557	5563	5569	5573	5581	5591	5623	5639
740	5641	5647	5651	5653	5657	5659	5669	5683	5689	5693
750	5701	5711	5717	5737	5741	5743	5749	5779	5783	5791
760	5801	5807	5813	5821	5827	5839	5843	5849	5851	5857
770	5861	5867	5869	5879	5881	5897	5903	5923	5927	5939
780	5953	5981	5987	6007	6011	6029	6037	6043	6047	6053
790	6067	6073	6079	6089	6091	6101	6113	6121	6131	6133
800	6143	6151	6163	6173	6197	6199	6203	6211	6217	6221
810	6229	6247	6257	6263	6269	6271	6277	6287	6299	6301
820	6311	6317	6323	6329	6337	6343	6353	6359	6361	6367
830	6373	6379	6389	6397	6421	6427	6449	6451	6469	6473
840	6481	6491	6521	6529	6547	6551	6553	6563	6569	6571
850	6577	6581	6599	6607	6619	6637	6653	6659	6661	6673
860	6679	6689	6691	6701	6703	6709	6719	6733	6737	6761
870	6763	6779	6781	6791	6793	6803	6823	6827	6829	6833
880	6841	6857	6863	6869	6871	6883	6899	6907	6911	6917
890	6947	6949	6959	6961	6967	6971	6977	6983	6991	6997
900	7001	7013	7019	7027	7039	7043	7057	7069	7079	7103
910	7109	7121	7127	7129	7151	7159	7177	7187	7193	7207
920	7211	7213	7219	7229	7237	7243	7247	7253	7283	7297
930	7307	7309	7321	7331	7333	7349	7351	7369	7393	7411
940	7417	7433	7451	7457	7459	7477	7481	7487	7489	7499
950	7507	7517	7523	7529	7537	7541	7547	7549	7559	7561
960	7573	7577	7583	7589	7591	7603	7607	7621	7639	7643
970	7649	7669	7673	7681	7687	7691	7699	7703	7717	7723
980	7727	7741	7753	7757	7759	7789	7793	7817	7823	7829
990	7841	7853	7867	7873	7877	7879	7883	7901	7907	7919

Fermatsche Pseudoprimzahlen

Basis	Fermatsche Pseudoprimzahlen
1	4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, …
2	341, 561, 645, 1105, 1387, 1729, 1905, 2047, 2465, 2701, 2821, 3277, 4033, 4369, 4371, 4681, 5461, 6601, 7957, 8321, 8481, 8911, 10261, 10585, 11305, 12801, 13741, 13747, 13981, 14491, 15709, 15841, 16705, 18705, 18721, 19951, 23001, 23377, 25761, 29341, …
3	91, 121, 286, 671, 703, 949, 1105, 1541, 1729, 1891, 2465, 2665, 2701, 2821, 3281, 3367, 3751, 4961, 5551, 6601, 7381, 8401, 8911, 10585, 11011, 12403, 14383, 15203, 15457, 15841, 16471, 16531, 18721, 19345, 23521, 24046, 24661, 24727, 28009, 29161, …
4	15, 85, 91, 341, 435, 451, 561, 645, 703, 1105, 1247, 1271, 1387, 1581, 1695, 1729, 1891, 1905, 2047, 2071, 2465, 2701, 2821, 3133, 3277, 3367, 3683, 4033, 4369, 4371, 4681, 4795, 4859, 5461, 5551, 6601, 6643, 7957, 8321, 8481, …
5	4, 124, 217, 561, 781, 1541, 1729, 1891, 2821, 4123, 5461, 5611, 5662, 5731, 6601, 7449, 7813, 8029, 8911, 9881, 11041, 11476, 12801, 13021, 13333, 13981, 14981, 15751, 15841, 16297, 17767, 21361, 22791, 23653, 24211, 25327, 25351, 29341, 29539, 30673, …
6	35, 185, 217, 301, 481, 1105, 1111, 1261, 1333, 1729, 2465, 2701, 2821, 3421, 3565, 3589, 3913, 4123, 4495, 5713, 6533, 6601, 8029, 8365, 8911, 9331, 9881, 10585, 10621, 11041, 11137, 12209, 14315, 14701, 15841, 16589, 17329, 18361, 18721, 20017, …
7	6, 25, 325, 561, 703, 817, 1105, 1825, 2101, 2353, 2465, 3277, 4525, 4825, 6697, 8321, 10225, 10585, 10621, 11041, 11521, 12025, 13665, 14089, 16725, 16806, 18721, 19345, 20197, 20417, 20425, 22945, 25829, 26419, 29234, 29341, 29857, 29891, 30025, 30811, …
8	9, 21, 45, 63, 65, 105, 117, 133, 153, 231, 273, 341, 481, 511, 561, 585, 645, 651, 861, 949, 1001, 1105, 1281, 1365, 1387, 1417, 1541, 1649, 1661, 1729, 1785, 1905, 2047, 2169, 2465, 2501, 2701, 2821, 3145, 3171, …
9	4, 8, 28, 52, 91, 121, 205, 286, 364, 511, 532, 616, 671, 697, 703, 946, 949, 1036, 1105, 1288, 1387, 1541, 1729, 1891, 2465, 2501, 2665, 2701, 2806, 2821, 2926, 3052, 3281, 3367, 3751, 4376, 4636, 4961, 5356, 5551, …
10	9, 33, 91, 99, 259, 451, 481, 561, 657, 703, 909, 1233, 1729, 2409, 2821, 2981, 3333, 3367, 4141, 4187, 4521, 5461, 6533, 6541, 6601, 7107, 7471, 7777, 8149, 8401, 8911, 10001, 11111, 11169, 11649, 12403, 12801, 13833, 13981, 14701, …
11	10, 15, 70, 133, 190, 259, 305, 481, 645, 703, 793, 1105, 1330, 1729, 2047, 2257, 2465, 2821, 4577, 4921, 5041, 5185, 6601, 7869, 8113, 8170, 8695, 8911, 9730, 10585, 12403, 13333, 14521, 14981, 15841, 16705, 17711, 18705, 23377, 24130, …
12	65, 91, 133, 143, 145, 247, 377, 385, 703, 1045, 1099, 1105, 1649, 1729, 1885, 1891, 2041, 2233, 2465, 2701, 2821, 2983, 3367, 3553, 5005, 5365, 5551, 5785, 6061, 6305, 6601, 8911, 9073, 10585, 11077, 12403, 12673, 12905, 13051, 13333, …
13	4, 6, 12, 21, 85, 105, 231, 244, 276, 357, 427, 561, 1099, 1785, 1891, 2465, 2806, 3605, 5028, 5149, 5185, 5565, 6601, 7107, 8841, 8911, 9577, 9637, 10308, 10585, 11305, 12403, 12621, 13019, 13345, 13461, 13685, 14491, 14981, 15051, …
14	15, 39, 65, 195, 481, 561, 781, 793, 841, 985, 1105, 1111, 1541, 1891, 2257, 2465, 2561, 2665, 2743, 3277, 5185, 5713, 6501, 6533, 6541, 7107, 7171, 7449, 7543, 7585, 8321, 9073, 10585, 12403, 12505, 12545, 12805, 12871, 13429, 14111, …
15	14, 341, 742, 946, 1477, 1541, 1687, 1729, 1891, 1921, 2821, 3133, 3277, 4187, 6541, 6601, 7471, 8701, 8911, 9073, 10279, 10649, 12871, 14041, 14701, 15409, 15841, 16841, 19201, 20017, 24521, 25313, 25546, 28063, 29341, 30889, 31021, 38963, 41041, 46657, …
16	15, 51, 85, 91, 255, 341, 435, 451, 561, 595, 645, 703, 1105, 1247, 1261, 1271, 1285, 1387, 1581, 1687, 1695, 1729, 1891, 1905, 2047, 2071, 2091, 2431, 2465, 2701, 2821, 3133, 3277, 3367, 3655, 3683, 4033, 4369, 4371, 4681, …
17	4, 8, 9, 16, 45, 91, 145, 261, 781, 1111, 1228, 1305, 1729, 1885, 2149, 2821, 3991, 4005, 4033, 4187, 4912, 5365, 5662, 5833, 6601, 6697, 7171, 8481, 8911, 10585, 11476, 12403, 12673, 13333, 13833, 15805, 15841, 16705, 19345, 19729, …
18	25, 49, 65, 85, 133, 221, 323, 325, 343, 425, 451, 637, 931, 1105, 1225, 1369, 1387, 1649, 1729, 1921, 2149, 2465, 2701, 2821, 2825, 2977, 3325, 4165, 4577, 4753, 5525, 5725, 5833, 5941, 6305, 6517, 6601, 7345, 8911, 9061, …
19	6, 9, 15, 18, 45, 49, 153, 169, 343, 561, 637, 889, 905, 906, 1035, 1105, 1629, 1661, 1849, 1891, 2353, 2465, 2701, 2821, 2955, 3201, 4033, 4681, 5461, 5466, 5713, 6223, 6541, 6601, 6697, 7957, 8145, 8281, 8401, 8869, …
20	21, 57, 133, 231, 399, 561, 671, 861, 889, 1281, 1653, 1729, 1891, 2059, 2413, 2501, 2761, 2821, 2947, 3059, 3201, 4047, 5271, 5461, 5473, 5713, 5833, 6601, 6817, 7999, 8421, 8911, 11229, 11557, 11837, 12801, 13051, 13981, 14091, 15251, …
21	4, 10, 20, 55, 65, 85, 221, 703, 793, 1045, 1105, 1852, 2035, 2465, 3781, 4630, 5185, 5473, 5995, 6541, 7363, 8695, 8965, 9061, 10585, 10945, 11647, 13019, 13051, 13981, 14491, 17767, 18103, 18721, 19345, 19669, 19909, 21667, 22681, 23155, …
22	21, 69, 91, 105, 161, 169, 345, 483, 485, 645, 805, 1105, 1183, 1247, 1261, 1541, 1649, 1729, 1891, 2037, 2041, 2047, 2413, 2465, 2737, 2821, 3241, 3605, 3801, 5551, 5565, 5963, 6019, 6601, 6693, 7081, 7107, 7267, 7665, 8119, …
23	22, 33, 91, 154, 165, 169, 265, 341, 385, 451, 481, 553, 561, 638, 946, 1027, 1045, 1065, 1105, 1183, 1271, 1729, 1738, 1749, 2059, 2321, 2465, 2501, 2701, 2821, 2926, 3097, 3445, 4033, 4081, 4345, 4371, 4681, 5005, 5149, …
24	25, 115, 175, 325, 553, 575, 805, 949, 1105, 1541, 1729, 1771, 1825, 1975, 2413, 2425, 2465, 2701, 2737, 2821, 2885, 3781, 4207, 4537, 6601, 6931, 6943, 7081, 7189, 7471, 7501, 7813, 8725, 8911, 9085, 9361, 9809, 10465, 10585, 11557, …
25	4, 6, 8, 12, 24, 28, 39, 66, 91, 124, 217, 232, 276, 403, 426, 451, 532, 561, 616, 703, 781, 804, 868, 946, 1128, 1288, 1541, 1729, 1891, 2047, 2701, 2806, 2821, 2911, 2926, 3052, 3126, 3367, 3592, 3976, …
26	9, 15, 25, 27, 45, 75, 133, 135, 153, 175, 217, 225, 259, 425, 475, 561, 589, 675, 703, 775, 925, 1035, 1065, 1147, 2465, 3145, 3325, 3385, 3565, 3825, 4123, 4525, 4741, 4921, 5041, 5425, 6093, 6475, 6525, 6601, …
27	26, 65, 91, 121, 133, 247, 259, 286, 341, 365, 481, 671, 703, 949, 1001, 1105, 1541, 1649, 1729, 1891, 2071, 2465, 2665, 2701, 2821, 2981, 2993, 3146, 3281, 3367, 3605, 3751, 4033, 4745, 4921, 4961, 5299, 5461, 5551, 5611, …
28	9, 27, 45, 87, 145, 261, 361, 529, 561, 703, 783, 785, 1105, 1305, 1413, 1431, 1885, 2041, 2413, 2465, 2871, 3201, 3277, 4553, 4699, 5149, 5181, 5365, 7065, 8149, 8321, 8401, 9841, 10027, 10585, 12673, 13333, 13345, 13357, 13833, …
29	4, 14, 15, 21, 28, 35, 52, 91, 105, 231, 268, 341, 364, 469, 481, 561, 651, 793, 871, 1105, 1729, 1876, 1897, 2105, 2257, 2821, 3484, 3523, 4069, 4371, 4411, 5149, 5185, 5356, 5473, 5565, 5611, 6097, 6601, 7161, …
30	49, 91, 133, 217, 247, 341, 403, 469, 493, 589, 637, 703, 871, 899, 901, 931, 1273, 1519, 1537, 1729, 2059, 2077, 2821, 3097, 3277, 3283, 3367, 3577, 4081, 4097, 4123, 5729, 6031, 6061, 6097, 6409, 6601, 6817, 7657, 8023, …
31	6, 10, 15, 30, 49, 65, 66, 133, 185, 451, 481, 561, 637, 931, 946, 1105, 1221, 1729, 1813, 2317, 2405, 2465, 2553, 3310, 4753, 4921, 6241, 6289, 6601, 7107, 7421, 7449, 8177, 8911, 9073, 9131, 10470, 10585, 10963, 11041, …
32	25, 33, 93, 165, 205, 217, 325, 341, 385, 425, 465, 561, 645, 697, 793, 825, 1023, 1025, 1045, 1057, 1065, 1105, 1353, 1387, 1525, 1705, 1729, 1905, 2047, 2317, 2325, 2465, 2665, 2701, 2761, 2821, 3053, 3157, 3277, 3565, …
33	4, 8, 16, 32, 85, 496, 545, 703, 1057, 1105, 1417, 1649, 1729, 1853, 2465, 2501, 2821, 3368, 4033, 4492, 4681, 5461, 5713, 5833, 6533, 6601, 7861, 8911, 9061, 9073, 9265, 10585, 11305, 11359, 12209, 12403, 13741, 15841, 16589, 16745, …
34	15, 21, 33, 35, 55, 65, 77, 105, 165, 231, 273, 385, 429, 435, 445, 671, 703, 1001, 1045, 1065, 1155, 1157, 1281, 1365, 1729, 1869, 1891, 2035, 2059, 2071, 2145, 2779, 2821, 2937, 3201, 3605, 4033, 4795, 5005, 5161, …
35	9, 34, 51, 153, 341, 442, 561, 782, 1247, 1261, 1581, 1921, 2278, 2431, 2701, 2871, 3298, 3601, 4371, 5083, 5161, 5517, 7543, 7633, 7969, 8398, 10421, 11041, 12403, 13051, 13833, 14689, 15051, 16441, 16589, 17391, 19006, 19041, 19951, 20026, …
36	35, 91, 185, 217, 259, 301, 403, 481, 559, 679, 703, 1105, 1111, 1147, 1261, 1295, 1333, 1387, 1591, 1729, 1891, 2465, 2651, 2701, 2821, 3007, 3145, 3367, 3421, 3565, 3589, 3913, 4123, 4141, 4171, 4495, 5551, 5611, 5713, 6001, …
37	4, 6, 9, 12, 18, 28, 36, 45, 57, 66, 133, 171, 217, 246, 268, 285, 301, 396, 451, 469, 561, 589, 685, 801, 817, 1065, 1105, 1233, 1273, 1333, 1387, 1476, 1653, 1729, 1876, 1881, 2044, 2077, 2413, 2465, …
38	39, 65, 85, 91, 111, 185, 221, 259, 289, 469, 481, 561, 629, 697, 871, 1105, 1221, 1443, 1445, 2405, 2465, 2479, 2553, 2665, 2701, 2821, 3145, 3367, 3585, 3757, 4033, 4187, 4681, 5291, 5461, 6031, 6097, 6601, 6931, 7449, …
39	38, 95, 133, 341, 1561, 1834, 1891, 2047, 2101, 2465, 3053, 3439, 3805, 4141, 4237, 4411, 5662, 5921, 6533, 6601, 6697, 8149, 8321, 8911, 10381, 10585, 12403, 12431, 13889, 13981, 15841, 16297, 16441, 16589, 17081, 20567, 22681, 23521, 26885, 28153, …
40	39, 91, 121, 123, 289, 451, 533, 561, 703, 793, 1541, 1561, 1599, 1729, 1921, 2821, 2899, 3097, 3367, 3751, 3829, 4961, 5461, 5729, 6031, 6601, 7111, 7201, 7381, 8911, 9073, 9881, 10897, 11011, 11041, 11121, 11521, 12403, 12801, 13073, …

Eulersche Phi-Funktion

$\varphi (n)$	+0	+1	+2	+3	+4	+5	+6	+7	+8	+9
00+		1	1	2	2	4	2	6	4	6
10+	4	10	4	12	6	8	8	16	6	18
20+	8	12	10	22	8	20	12	18	12	28
30+	8	30	16	20	16	24	12	36	18	24
40+	16	40	12	42	20	24	22	46	16	42
50+	20	32	24	52	18	40	24	36	28	58
60+	16	60	30	36	32	48	20	66	32	44
70+	24	70	24	72	36	40	36	60	24	78
80+	32	54	40	82	24	64	42	56	40	88
90+	24	72	44	60	46	72	32	96	42	60
100+	40	100	32	102	48	48	52	106	36	108
110+	40	72	48	112	36	88	56	72	58	96
120+	32	110	60	80	60	100	36	126	64	84
130+	48	130	40	108	66	72	64	136	44	138
140+	48	92	70	120	48	112	72	84	72	148
150+	40	150	72	96	60	120	48	156	78	104
160+	64	132	54	162	80	80	82	166	48	156
170+	64	108	84	172	56	120	80	116	88	178
180+	48	180	72	120	88	144	60	160	92	108
190+	72	190	64	192	96	96	84	196	60	198
200+	80	132	100	168	64	160	102	132	96	180
210+	48	210	104	140	106	168	72	180	108	144
220+	80	192	72	222	96	120	112	226	72	228
230+	88	120	112	232	72	184	116	156	96	238
240+	64	240	110	162	120	168	80	216	120	164
250+	100	250	72	220	126	128	128	256	84	216
260+	96	168	130	262	80	208	108	176	132	268
270+	72	270	128	144	136	200	88	276	138	180
280+	96	280	92	282	140	144	120	240	96	272
290+	112	192	144	292	84	232	144	180	148	264
300+	80	252	150	200	144	240	96	306	120	204
310+	120	310	96	312	156	144	156	316	104	280
320+	128	212	132	288	108	240	162	216	160	276
330+	80	330	164	216	166	264	96	336	156	224
340+	128	300	108	294	168	176	172	346	112	348
350+	120	216	160	352	116	280	176	192	178	358
360+	96	342	180	220	144	288	120	366	176	240
370+	144	312	120	372	160	200	184	336	108	378
380+	144	252	190	382	128	240	192	252	192	388
390+	96	352	168	260	196	312	120	396	198	216

Primfaktorzerlegungen

Zahl	Primfaktorzerlegung	$d(n)$	$\sigma (n)$	Teilermenge
1		1	1	1
2	2	2	3	1, 2
3	3	2	4	1, 3
4	2²	3	7	1, 2, 4
5	5	2	6	1, 5
6	2, 3	4	12	1, 2, 3, 6
7	7	2	8	1, 7
8	2³	4	15	1, 2, 4, 8
9	3²	3	13	1, 3, 9
10	2, 5	4	18	1, 2, 5, 10
11	11	2	12	1, 11
12	2², 3	6	28	1, 2, 3, 4, 6, 12
13	13	2	14	1, 13
14	2, 7	4	24	1, 2, 7, 14
15	3, 5	4	24	1, 3, 5, 15
16	2⁴	5	31	1, 2, 4, 8, 16
17	17	2	18	1, 17
18	2, 3²	6	39	1, 2, 3, 6, 9, 18
19	19	2	20	1, 19
20	2², 5	6	42	1, 2, 4, 5, 10, 20
21	3, 7	4	32	1, 3, 7, 21
22	2, 11	4	36	1, 2, 11, 22
23	23	2	24	1, 23
24	2³, 3	8	60	1, 2, 3, 4, 6, 8, 12, 24
25	5²	3	31	1, 5, 25
26	2, 13	4	42	1, 2, 13, 26
27	3³	4	40	1, 3, 9, 27
28	2², 7	6	56	1, 2, 4, 7, 14, 28
29	29	2	30	1, 29
30	2, 3, 5	8	72	1, 2, 3, 5, 6, 10, 15, 30
31	31	2	32	1, 31
32	2⁵	6	63	1, 2, 4, 8, 16, 32
33	3, 11	4	48	1, 3, 11, 33
34	2, 17	4	54	1, 2, 17, 34
35	5, 7	4	48	1, 5, 7, 35
36	2², 3²	9	91	1, 2, 3, 4, 6, 9, 12, 18, 36
37	37	2	38	1, 37
38	2, 19	4	60	1, 2, 19, 38
39	3, 13	4	56	1, 3, 13, 39
40	2³, 5	8	90	1, 2, 4, 5, 8, 10, 20, 40
41	41	2	42	1, 41
42	2, 3, 7	8	96	1, 2, 3, 6, 7, 14, 21, 42
43	43	2	44	1, 43
44	2², 11	6	84	1, 2, 4, 11, 22, 44
45	3², 5	6	78	1, 3, 5, 9, 15, 45
46	2, 23	4	72	1, 2, 23, 46
47	47	2	48	1, 47
48	2⁴, 3	10	124	1, 2, 3, 4, 6, 8, 12, 16, 24, 48
49	7²	3	57	1, 7, 49
50	2, 5²	6	93	1, 2, 5, 10, 25, 50
51	3, 17	4	72	1, 3, 17, 51
52	2², 13	6	98	1, 2, 4, 13, 26, 52
53	53	2	54	1, 53
54	2, 3³	8	120	1, 2, 3, 6, 9, 18, 27, 54
55	5, 11	4	72	1, 5, 11, 55
56	2³, 7	8	120	1, 2, 4, 7, 8, 14, 28, 56
57	3, 19	4	80	1, 3, 19, 57
58	2, 29	4	90	1, 2, 29, 58
59	59	2	60	1, 59
60	2², 3, 5	12	168	1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60
61	61	2	62	1, 61
62	2, 31	4	96	1, 2, 31, 62
63	3², 7	6	104	1, 3, 7, 9, 21, 63
64	2⁶	7	127	1, 2, 4, 8, 16, 32, 64
65	5, 13	4	84	1, 5, 13, 65
66	2, 3, 11	8	144	1, 2, 3, 6, 11, 22, 33, 66
67	67	2	68	1, 67
68	2², 17	6	126	1, 2, 4, 17, 34, 68
69	3, 23	4	96	1, 3, 23, 69
70	2, 5, 7	8	144	1, 2, 5, 7, 10, 14, 35, 70
71	71	2	72	1, 71
72	2³, 3²	12	195	1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72
73	73	2	74	1, 73
74	2, 37	4	114	1, 2, 37, 74
75	3, 5²	6	124	1, 3, 5, 15, 25, 75
76	2², 19	6	140	1, 2, 4, 19, 38, 76
77	7, 11	4	96	1, 7, 11, 77
78	2, 3, 13	8	168	1, 2, 3, 6, 13, 26, 39, 78
79	79	2	80	1, 79
80	2⁴, 5	10	186	1, 2, 4, 5, 8, 10, 16, 20, 40, 80
81	3⁴	5	121	1, 3, 9, 27, 81
82	2, 41	4	126	1, 2, 41, 82
83	83	2	84	1, 83
84	2², 3, 7	12	224	1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84
85	5, 17	4	108	1, 5, 17, 85
86	2, 43	4	132	1, 2, 43, 86
87	3, 29	4	120	1, 3, 29, 87
88	2³, 11	8	180	1, 2, 4, 8, 11, 22, 44, 88
89	89	2	90	1, 89
90	2, 3², 5	12	234	1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90
91	7, 13	4	112	1, 7, 13, 91
92	2², 23	6	168	1, 2, 4, 23, 46, 92
93	3, 31	4	128	1, 3, 31, 93
94	2, 47	4	144	1, 2, 47, 94
95	5, 19	4	120	1, 5, 19, 95
96	2⁵, 3	12	252	1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 96
97	97	2	98	1, 97
98	2, 7²	6	171	1, 2, 7, 14, 49, 98
99	3², 11	6	156	1, 3, 9, 11, 33, 99
100	2², 5²	9	217	1, 2, 4, 5, 10, 20, 25, 50, 100
101	101	2	102	1, 101
102	2, 3, 17	8	216	1, 2, 3, 6, 17, 34, 51, 102
103	103	2	104	1, 103
104	2³, 13	8	210	1, 2, 4, 8, 13, 26, 52, 104
105	3, 5, 7	8	192	1, 3, 5, 7, 15, 21, 35, 105
106	2, 53	4	162	1, 2, 53, 106
107	107	2	108	1, 107
108	2², 3³	12	280	1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54, 108
109	109	2	110	1, 109
110	2, 5, 11	8	216	1, 2, 5, 10, 11, 22, 55, 110
111	3, 37	4	152	1, 3, 37, 111
112	2⁴, 7	10	248	1, 2, 4, 7, 8, 14, 16, 28, 56, 112
113	113	2	114	1, 113
114	2, 3, 19	8	240	1, 2, 3, 6, 19, 38, 57, 114
115	5, 23	4	144	1, 5, 23, 115
116	2², 29	6	210	1, 2, 4, 29, 58, 116
117	3², 13	6	182	1, 3, 9, 13, 39, 117
118	2, 59	4	180	1, 2, 59, 118
119	7, 17	4	144	1, 7, 17, 119
120	2³, 3, 5	16	360	1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120
121	11²	3	133	1, 11, 121
122	2, 61	4	186	1, 2, 61, 122
123	3, 41	4	168	1, 3, 41, 123
124	2², 31	6	224	1, 2, 4, 31, 62, 124
125	5³	4	156	1, 5, 25, 125
126	2, 3², 7	12	312	1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63, 126
127	127	2	128	1, 127
128	2⁷	8	255	1, 2, 4, 8, 16, 32, 64, 128
129	3, 43	4	176	1, 3, 43, 129
130	2, 5, 13	8	252	1, 2, 5, 10, 13, 26, 65, 130
131	131	2	132	1, 131
132	2², 3, 11	12	336	1, 2, 3, 4, 6, 11, 12, 22, 33, 44, 66, 132
133	7, 19	4	160	1, 7, 19, 133
134	2, 67	4	204	1, 2, 67, 134
135	3³, 5	8	240	1, 3, 5, 9, 15, 27, 45, 135
136	2³, 17	8	270	1, 2, 4, 8, 17, 34, 68, 136
137	137	2	138	1, 137
138	2, 3, 23	8	288	1, 2, 3, 6, 23, 46, 69, 138
139	139	2	140	1, 139
140	2², 5, 7	12	336	1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, 140
141	3, 47	4	192	1, 3, 47, 141
142	2, 71	4	216	1, 2, 71, 142
143	11, 13	4	168	1, 11, 13, 143
144	2⁴, 3²	15	403	1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72, 144
145	5, 29	4	180	1, 5, 29, 145
146	2, 73	4	222	1, 2, 73, 146
147	3, 7²	6	228	1, 3, 7, 21, 49, 147
148	2², 37	6	266	1, 2, 4, 37, 74, 148
149	149	2	150	1, 149
150	2, 3, 5²	12	372	1, 2, 3, 5, 6, 10, 15, 25, 30, 50, 75, 150
151	151	2	152	1, 151
152	2³, 19	8	300	1, 2, 4, 8, 19, 38, 76, 152
153	3², 17	6	234	1, 3, 9, 17, 51, 153
154	2, 7, 11	8	288	1, 2, 7, 11, 14, 22, 77, 154
155	5, 31	4	192	1, 5, 31, 155
156	2², 3, 13	12	392	1, 2, 3, 4, 6, 12, 13, 26, 39, 52, 78, 156
157	157	2	158	1, 157
158	2, 79	4	240	1, 2, 79, 158
159	3, 53	4	216	1, 3, 53, 159
160	2⁵, 5	12	378	1, 2, 4, 5, 8, 10, 16, 20, 32, 40, 80, 160
161	7, 23	4	192	1, 7, 23, 161
162	2, 3⁴	10	363	1, 2, 3, 6, 9, 18, 27, 54, 81, 162
163	163	2	164	1, 163
164	2², 41	6	294	1, 2, 4, 41, 82, 164
165	3, 5, 11	8	288	1, 3, 5, 11, 15, 33, 55, 165
166	2, 83	4	252	1, 2, 83, 166
167	167	2	168	1, 167
168	2³, 3, 7	16	480	1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 24, 28, 42, 56, 84, 168
169	13²	3	183	1, 13, 169
170	2, 5, 17	8	324	1, 2, 5, 10, 17, 34, 85, 170
171	3², 19	6	260	1, 3, 9, 19, 57, 171
172	2², 43	6	308	1, 2, 4, 43, 86, 172
173	173	2	174	1, 173
174	2, 3, 29	8	360	1, 2, 3, 6, 29, 58, 87, 174
175	5², 7	6	248	1, 5, 7, 25, 35, 175
176	2⁴, 11	10	372	1, 2, 4, 8, 11, 16, 22, 44, 88, 176
177	3, 59	4	240	1, 3, 59, 177
178	2, 89	4	270	1, 2, 89, 178
179	179	2	180	1, 179
180	2², 3², 5	18	546	1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 30, 36, 45, 60, 90, 180
181	181	2	182	1, 181
182	2, 7, 13	8	336	1, 2, 7, 13, 14, 26, 91, 182
183	3, 61	4	248	1, 3, 61, 183
184	2³, 23	8	360	1, 2, 4, 8, 23, 46, 92, 184
185	5, 37	4	228	1, 5, 37, 185
186	2, 3, 31	8	384	1, 2, 3, 6, 31, 62, 93, 186
187	11, 17	4	216	1, 11, 17, 187
188	2², 47	6	336	1, 2, 4, 47, 94, 188
189	3³, 7	8	320	1, 3, 7, 9, 21, 27, 63, 189
190	2, 5, 19	8	360	1, 2, 5, 10, 19, 38, 95, 190
191	191	2	192	1, 191
192	2⁶, 3	14	508	1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 192
193	193	2	194	1, 193
194	2, 97	4	294	1, 2, 97, 194
195	3, 5, 13	8	336	1, 3, 5, 13, 15, 39, 65, 195
196	2², 7²	9	399	1, 2, 4, 7, 14, 28, 49, 98, 196
197	197	2	198	1, 197
198	2, 3², 11	12	468	1, 2, 3, 6, 9, 11, 18, 22, 33, 66, 99, 198
199	199	2	200	1, 199
200	2³, 5²	12	465	1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 200
201	3, 67	4	272	1, 3, 67, 201
202	2, 101	4	306	1, 2, 101, 202
203	7, 29	4	240	1, 7, 29, 203
204	2², 3, 17	12	504	1, 2, 3, 4, 6, 12, 17, 34, 51, 68, 102, 204
205	5, 41	4	252	1, 5, 41, 205
206	2, 103	4	312	1, 2, 103, 206
207	3², 23	6	312	1, 3, 9, 23, 69, 207
208	2⁴, 13	10	434	1, 2, 4, 8, 13, 16, 26, 52, 104, 208
209	11, 19	4	240	1, 11, 19, 209
210	2, 3, 5, 7	16	576	1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210
211	211	2	212	1, 211
212	2², 53	6	378	1, 2, 4, 53, 106, 212
213	3, 71	4	288	1, 3, 71, 213
214	2, 107	4	324	1, 2, 107, 214
215	5, 43	4	264	1, 5, 43, 215
216	2³, 3³	16	600	1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 27, 36, 54, 72, 108, 216
217	7, 31	4	256	1, 7, 31, 217
218	2, 109	4	330	1, 2, 109, 218
219	3, 73	4	296	1, 3, 73, 219
220	2², 5, 11	12	504	1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110, 220
221	13, 17	4	252	1, 13, 17, 221
222	2, 3, 37	8	456	1, 2, 3, 6, 37, 74, 111, 222
223	223	2	224	1, 223
224	2⁵, 7	12	504	1, 2, 4, 7, 8, 14, 16, 28, 32, 56, 112, 224
225	3², 5²	9	403	1, 3, 5, 9, 15, 25, 45, 75, 225
226	2, 113	4	342	1, 2, 113, 226
227	227	2	228	1, 227
228	2², 3, 19	12	560	1, 2, 3, 4, 6, 12, 19, 38, 57, 76, 114, 228
229	229	2	230	1, 229
230	2, 5, 23	8	432	1, 2, 5, 10, 23, 46, 115, 230
231	3, 7, 11	8	384	1, 3, 7, 11, 21, 33, 77, 231
232	2³, 29	8	450	1, 2, 4, 8, 29, 58, 116, 232
233	233	2	234	1, 233
234	2, 3², 13	12	546	1, 2, 3, 6, 9, 13, 18, 26, 39, 78, 117, 234
235	5, 47	4	288	1, 5, 47, 235
236	2², 59	6	420	1, 2, 4, 59, 118, 236
237	3, 79	4	320	1, 3, 79, 237
238	2, 7, 17	8	432	1, 2, 7, 14, 17, 34, 119, 238
239	239	2	240	1, 239
240	2⁴, 3, 5	20	744	1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 20, 24, 30, 40, 48, 60, 80, 120, 240
241	241	2	242	1, 241
242	2, 11²	6	399	1, 2, 11, 22, 121, 242
243	3⁵	6	364	1, 3, 9, 27, 81, 243
244	2², 61	6	434	1, 2, 4, 61, 122, 244
245	5, 7²	6	342	1, 5, 7, 35, 49, 245
246	2, 3, 41	8	504	1, 2, 3, 6, 41, 82, 123, 246
247	13, 19	4	280	1, 13, 19, 247
248	2³, 31	8	480	1, 2, 4, 8, 31, 62, 124, 248
249	3, 83	4	336	1, 3, 83, 249
250	2, 5³	8	468	1, 2, 5, 10, 25, 50, 125, 250
251	251	2	252	1, 251
252	2², 3², 7	18	728	1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 42, 63, 84, 126, 252
253	11, 23	4	288	1, 11, 23, 253
254	2, 127	4	384	1, 2, 127, 254
255	3, 5, 17	8	432	1, 3, 5, 15, 17, 51, 85, 255
256	2⁸	9	511	1, 2, 4, 8, 16, 32, 64, 128, 256
257	257	2	258	1, 257
258	2, 3, 43	8	528	1, 2, 3, 6, 43, 86, 129, 258
259	7, 37	4	304	1, 7, 37, 259
260	2², 5, 13	12	588	1, 2, 4, 5, 10, 13, 20, 26, 52, 65, 130, 260
261	3², 29	6	390	1, 3, 9, 29, 87, 261
262	2, 131	4	396	1, 2, 131, 262
263	263	2	264	1, 263
264	2³, 3, 11	16	720	1, 2, 3, 4, 6, 8, 11, 12, 22, 24, 33, 44, 66, 88, 132, 264
265	5, 53	4	324	1, 5, 53, 265
266	2, 7, 19	8	480	1, 2, 7, 14, 19, 38, 133, 266
267	3, 89	4	360	1, 3, 89, 267
268	2², 67	6	476	1, 2, 4, 67, 134, 268
269	269	2	270	1, 269
270	2, 3³, 5	16	720	1, 2, 3, 5, 6, 9, 10, 15, 18, 27, 30, 45, 54, 90, 135, 270
271	271	2	272	1, 271
272	2⁴, 17	10	558	1, 2, 4, 8, 16, 17, 34, 68, 136, 272
273	3, 7, 13	8	448	1, 3, 7, 13, 21, 39, 91, 273
274	2, 137	4	414	1, 2, 137, 274
275	5², 11	6	372	1, 5, 11, 25, 55, 275
276	2², 3, 23	12	672	1, 2, 3, 4, 6, 12, 23, 46, 69, 92, 138, 276
277	277	2	278	1, 277
278	2, 139	4	420	1, 2, 139, 278
279	3², 31	6	416	1, 3, 9, 31, 93, 279
280	2³, 5, 7	16	720	1, 2, 4, 5, 7, 8, 10, 14, 20, 28, 35, 40, 56, 70, 140, 280
281	281	2	282	1, 281
282	2, 3, 47	8	576	1, 2, 3, 6, 47, 94, 141, 282
283	283	2	284	1, 283
284	2², 71	6	504	1, 2, 4, 71, 142, 284
285	3, 5, 19	8	480	1, 3, 5, 15, 19, 57, 95, 285
286	2, 11, 13	8	504	1, 2, 11, 13, 22, 26, 143, 286
287	7, 41	4	336	1, 7, 41, 287
288	2⁵, 3²	18	819	1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 32, 36, 48, 72, 96, 144, 288
289	17²	3	307	1, 17, 289
290	2, 5, 29	8	540	1, 2, 5, 10, 29, 58, 145, 290
291	3, 97	4	392	1, 3, 97, 291
292	2², 73	6	518	1, 2, 4, 73, 146, 292
293	293	2	294	1, 293
294	2, 3, 7²	12	684	1, 2, 3, 6, 7, 14, 21, 42, 49, 98, 147, 294
295	5, 59	4	360	1, 5, 59, 295
296	2³, 37	8	570	1, 2, 4, 8, 37, 74, 148, 296
297	3³, 11	8	480	1, 3, 9, 11, 27, 33, 99, 297
298	2, 149	4	450	1, 2, 149, 298
299	13, 23	4	336	1, 13, 23, 299
300	2², 3, 5²	18	868	1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 25, 30, 50, 60, 75, 100, 150, 300
301	7, 43	4	352	1, 7, 43, 301
302	2, 151	4	456	1, 2, 151, 302
303	3, 101	4	408	1, 3, 101, 303
304	2⁴, 19	10	620	1, 2, 4, 8, 16, 19, 38, 76, 152, 304
305	5, 61	4	372	1, 5, 61, 305
306	2, 3², 17	12	702	1, 2, 3, 6, 9, 17, 18, 34, 51, 102, 153, 306
307	307	2	308	1, 307
308	2², 7, 11	12	672	1, 2, 4, 7, 11, 14, 22, 28, 44, 77, 154, 308
309	3, 103	4	416	1, 3, 103, 309
310	2, 5, 31	8	576	1, 2, 5, 10, 31, 62, 155, 310
311	311	2	312	1, 311
312	2³, 3, 13	16	840	1, 2, 3, 4, 6, 8, 12, 13, 24, 26, 39, 52, 78, 104, 156, 312
313	313	2	314	1, 313
314	2, 157	4	474	1, 2, 157, 314
315	3², 5, 7	12	624	1, 3, 5, 7, 9, 15, 21, 35, 45, 63, 105, 315
316	2², 79	6	560	1, 2, 4, 79, 158, 316
317	317	2	318	1, 317
318	2, 3, 53	8	648	1, 2, 3, 6, 53, 106, 159, 318
319	11, 29	4	360	1, 11, 29, 319
320	2⁶, 5	14	762	1, 2, 4, 5, 8, 10, 16, 20, 32, 40, 64, 80, 160, 320
321	3, 107	4	432	1, 3, 107, 321
322	2, 7, 23	8	576	1, 2, 7, 14, 23, 46, 161, 322
323	17, 19	4	360	1, 17, 19, 323
324	2², 3⁴	15	847	1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54, 81, 108, 162, 324
325	5², 13	6	434	1, 5, 13, 25, 65, 325
326	2, 163	4	492	1, 2, 163, 326
327	3, 109	4	440	1, 3, 109, 327
328	2³, 41	8	630	1, 2, 4, 8, 41, 82, 164, 328
329	7, 47	4	384	1, 7, 47, 329
330	2, 3, 5, 11	16	864	1, 2, 3, 5, 6, 10, 11, 15, 22, 30, 33, 55, 66, 110, 165, 330
331	331	2	332	1, 331
332	2², 83	6	588	1, 2, 4, 83, 166, 332
333	3², 37	6	494	1, 3, 9, 37, 111, 333
334	2, 167	4	504	1, 2, 167, 334
335	5, 67	4	408	1, 5, 67, 335
336	2⁴, 3, 7	20	992	1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 42, 48, 56, 84, 112, 168, 336
337	337	2	338	1, 337
338	2, 13²	6	549	1, 2, 13, 26, 169, 338
339	3, 113	4	456	1, 3, 113, 339
340	2², 5, 17	12	756	1, 2, 4, 5, 10, 17, 20, 34, 68, 85, 170, 340
341	11, 31	4	384	1, 11, 31, 341
342	2, 3², 19	12	780	1, 2, 3, 6, 9, 18, 19, 38, 57, 114, 171, 342
343	7³	4	400	1, 7, 49, 343
344	2³, 43	8	660	1, 2, 4, 8, 43, 86, 172, 344
345	3, 5, 23	8	576	1, 3, 5, 15, 23, 69, 115, 345
346	2, 173	4	522	1, 2, 173, 346
347	347	2	348	1, 347
348	2², 3, 29	12	840	1, 2, 3, 4, 6, 12, 29, 58, 87, 116, 174, 348
349	349	2	350	1, 349
350	2, 5², 7	12	744	1, 2, 5, 7, 10, 14, 25, 35, 50, 70, 175, 350
351	3³, 13	8	560	1, 3, 9, 13, 27, 39, 117, 351
352	2⁵, 11	12	756	1, 2, 4, 8, 11, 16, 22, 32, 44, 88, 176, 352
353	353	2	354	1, 353
354	2, 3, 59	8	720	1, 2, 3, 6, 59, 118, 177, 354
355	5, 71	4	432	1, 5, 71, 355
356	2², 89	6	630	1, 2, 4, 89, 178, 356
357	3, 7, 17	8	576	1, 3, 7, 17, 21, 51, 119, 357
358	2, 179	4	540	1, 2, 179, 358
359	359	2	360	1, 359
360	2³, 3², 5	24	1170	1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360
361	19²	3	381	1, 19, 361
362	2, 181	4	546	1, 2, 181, 362
363	3, 11²	6	532	1, 3, 11, 33, 121, 363
364	2², 7, 13	12	784	1, 2, 4, 7, 13, 14, 26, 28, 52, 91, 182, 364
365	5, 73	4	444	1, 5, 73, 365
366	2, 3, 61	8	744	1, 2, 3, 6, 61, 122, 183, 366
367	367	2	368	1, 367
368	2⁴, 23	10	744	1, 2, 4, 8, 16, 23, 46, 92, 184, 368
369	3², 41	6	546	1, 3, 9, 41, 123, 369
370	2, 5, 37	8	684	1, 2, 5, 10, 37, 74, 185, 370
371	7, 53	4	432	1, 7, 53, 371
372	2², 3, 31	12	896	1, 2, 3, 4, 6, 12, 31, 62, 93, 124, 186, 372
373	373	2	374	1, 373
374	2, 11, 17	8	648	1, 2, 11, 17, 22, 34, 187, 374
375	3, 5³	8	624	1, 3, 5, 15, 25, 75, 125, 375
376	2³, 47	8	720	1, 2, 4, 8, 47, 94, 188, 376
377	13, 29	4	420	1, 13, 29, 377
378	2, 3³, 7	16	960	1, 2, 3, 6, 7, 9, 14, 18, 21, 27, 42, 54, 63, 126, 189, 378
379	379	2	380	1, 379
380	2², 5, 19	12	840	1, 2, 4, 5, 10, 19, 20, 38, 76, 95, 190, 380
381	3, 127	4	512	1, 3, 127, 381
382	2, 191	4	576	1, 2, 191, 382
383	383	2	384	1, 383
384	2⁷, 3	16	1020	1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 384
385	5, 7, 11	8	576	1, 5, 7, 11, 35, 55, 77, 385
386	2, 193	4	582	1, 2, 193, 386
387	3², 43	6	572	1, 3, 9, 43, 129, 387
388	2², 97	6	686	1, 2, 4, 97, 194, 388
389	389	2	390	1, 389
390	2, 3, 5, 13	16	1008	1, 2, 3, 5, 6, 10, 13, 15, 26, 30, 39, 65, 78, 130, 195, 390
391	17, 23	4	432	1, 17, 23, 391
392	2³, 7²	12	855	1, 2, 4, 7, 8, 14, 28, 49, 56, 98, 196, 392
393	3, 131	4	528	1, 3, 131, 393
394	2, 197	4	594	1, 2, 197, 394
395	5, 79	4	480	1, 5, 79, 395
396	2², 3², 11	18	1092	1, 2, 3, 4, 6, 9, 11, 12, 18, 22, 33, 36, 44, 66, 99, 132, 198, 396
397	397	2	398	1, 397
398	2, 199	4	600	1, 2, 199, 398
399	3, 7, 19	8	640	1, 3, 7, 19, 21, 57, 133, 399
400	2⁴, 5²	15	961	1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 200, 400

Computerprogramme

Funktion	Maxima	GAP
ggT	`gcd(m,n)`	`Gcd(m,n)`
kgV	`lcm(m,n)`^[1]	`Lcm(m,n)`
Primfaktorzerlegung	`factor(n)`^[2]	`Factors(n)`
Primzahltest (deterministisch)	`primep(n)` (n<10¹⁴)	`IsPrimeInt(n)` (n<10¹⁸)
Primzahltest (probalistisch)	`primep(n)`	`IsProbablyPrimeInt(n)`
eulersche Phi-Funktion	`totient(n)`	`Phi(n)`

Benötigt load("functs"). Auch mehr als zwei Argumente möglich.
Zur Programmierung wird ifactors(n) verwendet.

This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.