606483393516

素因数分解:

$2^2\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:252

約数の個数: 1536

約数和(自身を含む): 2302668963840

約数和(自身を除く): 1696185570324

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 21, 22, 26, 27, 28, 31, 33, 36, 37, 39, 42, 44, 52, 54, 62, 63, 66, 67, 73, 74, 77, 78, 84, 91, 93, 99, 108, 111, 117, 124, 126, 132, 134, 143, 146, 148, 154, 156, 182, 186, 189, 198, 201, 217, 219, 222, 231, 234, 252, 259, 268, 273, 279, 286, 292, 297, 308, 333, 341, 351, 364, 372, 378, 396, 402, 403, 407, 429, 434, 438, 444, 462, 468, 469, 481, 511, 518, 546, 558, 572, 594, 603, 651, 657, 666, 682, 693, 702, 737, 756, 777, 803, 804, 806, 814, 819, 837, 858, 868, 871, 876, 924, 938, 949, 962, 999, 1001, 1022, 1023, 1036, 1092, 1116, 1147, 1188, 1206, 1209, 1221, 1287, 1302, 1314, 1332, 1364, 1386, 1404, 1407, 1443, 1474, 1533, 1554, 1606, 1612, 1628, 1638, 1674, 1716, 1742, 1809, 1876, 1898, 1924, 1953, 1971, 1998, 2002, 2044, 2046, 2077, 2079, 2211, 2263, 2294, 2331, 2387, 2409, 2412, 2418, 2442, 2457, 2479, 2574, 2604, 2613, 2628, 2701, 2772, 2814, 2821, 2847, 2849, 2886, 2948, 3003, 3066, 3069, 3108, 3212, 3276, 3348, 3367, 3441, 3484, 3618, 3627, 3663, 3796, 3861, 3906, 3942, 3996, 4004, 4092, 4154, 4158, 4221, 4329, 4422, 4433, 4526, 4588, 4599, 4662, 4774, 4818, 4836, 4884, 4891, 4914, 4958, 5148, 5159, 5226, 5291, 5402, 5621, 5628, 5642, 5694, 5698, 5772, 5859, 6006, 6097, 6132, 6138, 6231, 6633, 6643, 6734, 6789, 6882, 6993, 7161, 7227, 7236, 7254, 7326, 7437, 7722, 7812, 7839, 7884, 8029, 8103, 8308, 8316, 8442, 8463, 8541, 8547, 8658, 8844, 8866, 9009, 9052, 9198, 9207, 9324, 9548, 9581, 9636, 9782, 9828, 9916, 10101, 10318, 10323, 10439, 10452, 10582, 10804, 10881, 10989, 11242, 11284, 11388, 11396, 11718, 12012, 12194, 12276, 12462, 12617, 12663, 12987, 13266, 13286, 13299, 13468, 13578, 13764, 13797, 13986, 14322, 14454, 14508, 14539, 14652, 14673, 14874, 14911, 15444, 15477, 15678, 15841, 15873, 16058, 16206, 16863, 16884, 16926, 17082, 17094, 17316, 17353, 17732, 18018, 18291, 18396, 18414, 18693, 18907, 19162, 19564, 19899, 19929, 20202, 20367, 20636, 20646, 20878, 21164, 21483, 21681, 21762, 21978, 22311, 22484, 22847, 23436, 23517, 24087, 24309, 24388, 24893, 24924, 25234, 25326, 25389, 25623, 25641, 25974, 26532, 26572, 26598, 27001, 27027, 27156, 27269, 27594, 27972, 28644, 28743, 28908, 29078, 29346, 29419, 29711, 29748, 29822, 30303, 30954, 30969, 31031, 31317, 31356, 31682, 31746, 32116, 32227, 32412, 33726, 33852, 34164, 34188, 34237, 34706, 35113, 36036, 36582, 36828, 37037, 37386, 37814, 37851, 38324, 39798, 39858, 39897, 40404, 40734, 41292, 41756, 42966, 43362, 43524, 43617, 43956, 44019, 44622, 44733, 45694, 46431, 47034, 47523, 47619, 48174, 48618, 49786, 50468, 50589, 50652, 50778, 51246, 51282, 51948, 52059, 53196, 53801, 54002, 54054, 54538, 54873, 55188, 56079, 56721, 57486, 58156, 58692, 58838, 59422, 59644, 59787, 60606, 61101, 61908, 61938, 62062, 62634, 63364, 63492, 63583, 64449, 64454, 66933, 67067, 67452, 68474, 68541, 69412, 70226, 72261, 72927, 73073, 73164, 74074, 74679, 74772, 75628, 75702, 76167, 76849, 76923, 79596, 79716, 79794, 81003, 81468, 81807, 83731, 85932, 86229, 86724, 87234, 88038, 88257, 88319, 89133, 89244, 89466, 90909, 91388, 92862, 93093, 93951, 94068, 95046, 95238, 96348, 96681, 97236, 99572, 101178, 101556, 102492, 102564, 102711, 104118, 104377, 105339, 107602, 108004, 108108, 109076, 109746, 111111, 112158, 113442, 113553, 114972, 117676, 118844, 119574, 119691, 121212, 122202, 123876, 124124, 125268, 127166, 128898, 128908, 130851, 132057, 133866, 134134, 134199, 136948, 137082, 139293, 140452, 142569, 142857, 144522, 145854, 146146, 148148, 149358, 151404, 151621, 151767, 152334, 153698, 153846, 156177, 159588, 159929, 161403, 162006, 163614, 164021, 164619, 167462, 170163, 172458, 174251, 174468, 176076, 176514, 176638, 178266, 178932, 179361, 180967, 181818, 185724, 186186, 187902, 189007, 190092, 190476, 190749, 190883, 193362, 201201, 202356, 205422, 205623, 205933, 207977, 208236, 208754, 210678, 215204, 216783, 219219, 219492, 222222, 224037, 224316, 225589, 226884, 227106, 230547, 239148, 239382, 243009, 244404, 245421, 245791, 251193, 254332, 257796, 258687, 261702, 264114, 264771, 264957, 267399, 267732, 268268, 268398, 274164, 278586, 279279, 281853, 285138, 285714, 289044, 290043, 291708, 292292, 297011, 298716, 303242, 303534, 304668, 307396, 307692, 308133, 312354, 313131, 316017, 319858, 322806, 323609, 324012, 327228, 328042, 329238, 333333, 334924, 340326, 340659, 344916, 348502, 353028, 353276, 354497, 356532, 358722, 361934, 363636, 372372, 375804, 376607, 378014, 381498, 381766, 386243, 386724, 392553, 402402, 402597, 410844, 411246, 411866, 415954, 417508, 421356, 427707, 433566, 438438, 444444, 445081, 448074, 451178, 454212, 454863, 461094, 468531, 478764, 479787, 484209, 486018, 490842, 491582, 492063, 502386, 510489, 517374, 522753, 523404, 528228, 529542, 529914, 534798, 536796, 537943, 542901, 557172, 558558, 563706, 567021, 570276, 571428, 572247, 572649, 580086, 586117, 594022, 603603, 606484, 607068, 616266, 616869, 617799, 623931, 624708, 626262, 632034, 639716, 645612, 647218, 656084, 657657, 658476, 666666, 672111, 676767, 680652, 681318, 691641, 697004, 699413, 708994, 717444, 723868, 729027, 736263, 737373, 753214, 753579, 756028, 762996, 763532, 772486, 785106, 794313, 794871, 802197, 804804, 805194, 822492, 823732, 831908, 837837, 845339, 855414, 867132, 870129, 876876, 890162, 891033, 896148, 902356, 909726, 921041, 922188, 924399, 937062, 939393, 948051, 959574, 968418, 970827, 972036, 981684, 983164, 984126, 999037, 999999, 1004772, 1020978, 1034748, 1045506, 1059084, 1059828, 1061347, 1063491, 1069596, 1075886, 1085802, 1088503, 1117116, 1127412, 1129821, 1134042, 1144494, 1145298, 1148147, 1158729, 1160172, 1172234, 1188044, 1207206, 1232532, 1233738, 1235598, 1247862, 1252524, 1264068, 1266769, 1294436, 1315314, 1333332, 1335243, 1344222, 1353534, 1362636, 1364589, 1383282, 1398826, 1417988, 1439361, 1452627, 1458054, 1472526, 1474746, 1476189, 1506428, 1507158, 1544972, 1568259, 1570212, 1588626, 1589742, 1604394, 1610388, 1613829, 1628703, 1667831, 1675674, 1690678, 1701063, 1710828, 1716741, 1717947, 1740258, 1758351, 1780324, 1782066, 1810809, 1819452, 1842082, 1848798, 1853397, 1871793, 1874124, 1878786, 1896102, 1919148, 1936836, 1941654, 1968252, 1971073, 1972971, 1990637, 1998074, 1999998, 2030301, 2041956, 2074923, 2079077, 2091012, 2098239, 2122694, 2126982, 2151772, 2171604, 2177006, 2212119, 2259642, 2260737, 2265263, 2268084, 2288988, 2290596, 2296294, 2317458, 2344468, 2352571, 2384613, 2414412, 2467476, 2471196, 2481479, 2495724, 2533538, 2536017, 2630628, 2670486, 2673099, 2688444, 2703701, 2707068, 2729178, 2763123, 2766564, 2797652, 2818179, 2878722, 2905254, 2912481, 2916108, 2945052, 2949492, 2952378, 2997111, 3014316, 3136518, 3177252, 3179484, 3184041, 3190473, 3208788, 3227658, 3257406, 3265509, 3335662, 3351348, 3381356, 3389463, 3402126, 3433482, 3435894, 3444441, 3476187, 3480516, 3516702, 3564132, 3621618, 3684164, 3697596, 3706794, 3743586, 3757572, 3792204, 3800307, 3883308, 3942146, 3945942, 3981274, 3996148, 3999996, 4005729, 4060602, 4093767, 4149846, 4158154, 4196478, 4245388, 4253964, 4318083, 4354012, 4424238, 4428567, 4519284, 4521474, 4530526, 4592588, 4634916, 4704777, 4705142, 4769226, 4841487, 4886109, 4895891, 4962958, 5003493, 5067076, 5072034, 5103189, 5153841, 5275053, 5340972, 5346198, 5407402, 5458356, 5526246, 5560191, 5609977, 5615379, 5636358, 5757444, 5810508, 5824962, 5904756, 5913219, 5917373, 5971911, 5994222, 6090903, 6237231, 6273036, 6294717, 6368082, 6380946, 6447287, 6455316, 6514812, 6531018, 6636357, 6671324, 6778926, 6795789, 6804252, 6866964, 6871788, 6888882, 6952374, 6993259, 7033404, 7057713, 7243236, 7413588, 7444437, 7487172, 7600614, 7608051, 7619521, 7884292, 7891884, 7962548, 8011458, 8019297, 8111103, 8121204, 8187534, 8289369, 8299692, 8316308, 8392956, 8636166, 8737443, 8848476, 8857134, 8991333, 9042948, 9061052, 9409554, 9410284, 9538452, 9552123, 9571419, 9682974, 9772218, 9791782, 9796527, 9925916, 10006986, 10144068, 10168389, 10206378, 10307682, 10333323, 10428561, 10550106, 10692396, 10814804, 10989407, 11052492, 11120382, 11219954, 11230758, 11272716, 11400921, 11649924, 11674817, 11826438, 11834746, 11943822, 11973533, 11988444, 12017187, 12181806, 12474462, 12589434, 12736164, 12761892, 12894574, 13062036, 13272714, 13557852, 13591578, 13777764, 13797511, 13904748, 13934459, 13986518, 14115426, 14524461, 14687673, 14888874, 15010479, 15201228, 15216102, 15239042, 15825159, 16022916, 16038594, 16222206, 16375068, 16467997, 16578738, 16829931, 17272332, 17474886, 17714268, 17739657, 17752119, 17915733, 17982666, 18711693, 18819108, 18884151, 19104246, 19142838, 19341861, 19365948, 19544436, 19583564, 19593054, 20013972, 20336778, 20387367, 20412756, 20615364, 20666646, 20857122, 20979777, 21100212, 21173139, 21681803, 21978814, 22240764, 22333311, 22439908, 22461516, 22801842, 22824153, 22858563, 23349634, 23652876, 23669492, 23887644, 23947066, 24034374, 24333309, 24363612, 24868107, 24948924, 25178868, 25789148, 25878281, 26545428, 26973999, 27183156, 27595022, 27868918, 27973036, 28230852, 28656369, 29048922, 29375346, 29389581, 29777748, 30020958, 30432204, 30478084, 30999969, 31650318, 32077188, 32444412, 32935994, 32968221, 33157476, 33659862, 34202763, 34949772, 35024451, 35479314, 35504238, 35831466, 35920599, 35965332, 37423386, 37768302, 38208492, 38285676, 38683722, 39186108, 39269839, 40673556, 40774734, 41333292, 41392533, 41714244, 41803377, 41959554, 42346278, 43363606, 43957628, 44063019, 44666622, 45031437, 45603684, 45648306, 45717126, 46699268, 47894132, 48068748, 48666618, 49403991, 49736214, 50489793, 51756562, 53218971, 53256357, 53747199, 53947998, 55190044, 55737836, 56135079, 57312738, 58025583, 58097844, 58750692, 58779162, 60041916, 61162101, 61709747, 61999938, 62939331, 63300636, 63519417, 65045409, 65871988, 65936442, 66999933, 67319724, 68405526, 68575689, 70048902, 70958628, 71008476, 71662932, 71841198, 72929701, 72999927, 74846772, 75536604, 76925849, 77367444, 77634843, 78539678, 81549468, 82785066, 83606754, 83814731, 83919108, 84692556, 86727212, 88126038, 89333244, 90062874, 91296612, 91434252, 97333236, 98807982, 98904663, 99472428, 100979586, 103513124, 105073353, 106437942, 106512714, 107494398, 107761797, 107895996, 112270158, 114625476, 116051166, 117558324, 117809517, 122324202, 123419494, 123999876, 124177599, 125410131, 125878662, 127038834, 130090818, 131872884, 132189057, 133999866, 136811052, 137151378, 140097804, 143682396, 145859402, 145999854, 148211973, 151469379, 151772621, 153851698, 155269686, 157079356, 159769071, 165570132, 167213508, 167629462, 174076749, 176252076, 180125748, 181147967, 185129241, 188817993, 195136227, 197615964, 197809326, 201959172, 205727067, 210146706, 212875884, 213025428, 214988796, 215523594, 218789103, 224540316, 230777547, 232102332, 232904529, 235619034, 244648404, 246838988, 248355198, 250820262, 251444193, 251757324, 254077668, 260181636, 264378114, 267999732, 274302756, 291718804, 291999708, 296423946, 296713989, 302938758, 303545242, 307703396, 310539372, 315220059, 319538142, 323285391, 335258924, 348153498, 353428551, 362295934, 370258482, 372532797, 376230393, 377635986, 390272454, 395618652, 411454134, 420293412, 431047188, 431968229, 437578206, 444635919, 455317863, 461555094, 465809058, 471238068, 496710396, 501640524, 502888386, 510507907, 528756228, 543443901, 555387723, 585408681, 592847892, 593427978, 605877516, 607090484, 630440118, 639076284, 646570782, 656367309, 692332641, 696306996, 698713587, 706857102, 724591868, 740516964, 745065594, 752460786, 754332579, 755271972, 780544908, 802226711, 822908268, 863936458, 875156412, 889271838, 910635726, 923110188, 931618116, 1005776772, 1021015814, 1060285653, 1086887802, 1110775446, 1170817362, 1186855956, 1260880236, 1293141564, 1295904687, 1312734618, 1365953589, 1384665282, 1397427174, 1413714204, 1490131188, 1504921572, 1508665158, 1531523721, 1604453422, 1630331703, 1666163169, 1727872916, 1778543676, 1821271452, 1969101927, 2042031628, 2076997923, 2120571306, 2173775604, 2221550892, 2262997737, 2341634724, 2406680133, 2591809374, 2625469236, 2731907178, 2769330564, 2794854348, 3017330316, 3063047442, 3208906844, 3260663406, 3332326338, 3887714061, 3938203854, 4097860767, 4153995846, 4241142612, 4525995474, 4594571163, 4813360266, 4890995109, 5183618748, 5463814356, 5615586977, 6126094884, 6521326812, 6664652676, 7220040399, 7775428122, 7876407708, 8195721534, 8307991692, 9051990948, 9189142326, 9626720532, 9781990218, 11231173954, 11663142183, 13783713489, 14440080798, 15550856244, 16391443068, 16846760931, 18378284652, 19563980436, 21660121197, 22462347908, 23326284366, 27567426978, 28880161596, 33693521862, 43320242394, 46652568732, 50540282793, 55134853956, 67387043724, 86640484788, 101080565586, 151620848379, 202161131172, 303241696758, 606483393516]

約数ペア:

[(1, 606483393516), (2, 303241696758), (3, 202161131172), (4, 151620848379), (6, 101080565586), (7, 86640484788), (9, 67387043724), (11, 55134853956), (12, 50540282793), (13, 46652568732), (14, 43320242394), (18, 33693521862), (21, 28880161596), (22, 27567426978), (26, 23326284366), (27, 22462347908), (28, 21660121197), (31, 19563980436), (33, 18378284652), (36, 16846760931), (37, 16391443068), (39, 15550856244), (42, 14440080798), (44, 13783713489), (52, 11663142183), (54, 11231173954), (62, 9781990218), (63, 9626720532), (66, 9189142326), (67, 9051990948), (73, 8307991692), (74, 8195721534), (77, 7876407708), (78, 7775428122), (84, 7220040399), (91, 6664652676), (93, 6521326812), (99, 6126094884), (108, 5615586977), (111, 5463814356), (117, 5183618748), (124, 4890995109), (126, 4813360266), (132, 4594571163), (134, 4525995474), (143, 4241142612), (146, 4153995846), (148, 4097860767), (154, 3938203854), (156, 3887714061), (182, 3332326338), (186, 3260663406), (189, 3208906844), (198, 3063047442), (201, 3017330316), (217, 2794854348), (219, 2769330564), (222, 2731907178), (231, 2625469236), (234, 2591809374), (252, 2406680133), (259, 2341634724), (268, 2262997737), (273, 2221550892), (279, 2173775604), (286, 2120571306), (292, 2076997923), (297, 2042031628), (308, 1969101927), (333, 1821271452), (341, 1778543676), (351, 1727872916), (364, 1666163169), (372, 1630331703), (378, 1604453422), (396, 1531523721), (402, 1508665158), (403, 1504921572), (407, 1490131188), (429, 1413714204), (434, 1397427174), (438, 1384665282), (444, 1365953589), (462, 1312734618), (468, 1295904687), (469, 1293141564), (481, 1260880236), (511, 1186855956), (518, 1170817362), (546, 1110775446), (558, 1086887802), (572, 1060285653), (594, 1021015814), (603, 1005776772), (651, 931618116), (657, 923110188), (666, 910635726), (682, 889271838), (693, 875156412), (702, 863936458), (737, 822908268), (756, 802226711), (777, 780544908), (803, 755271972), (804, 754332579), (806, 752460786), (814, 745065594), (819, 740516964), (837, 724591868), (858, 706857102), (868, 698713587), (871, 696306996), (876, 692332641), (924, 656367309), (938, 646570782), (949, 639076284), (962, 630440118), (999, 607090484), (1001, 605877516), (1022, 593427978), (1023, 592847892), (1036, 585408681), (1092, 555387723), (1116, 543443901), (1147, 528756228), (1188, 510507907), (1206, 502888386), (1209, 501640524), (1221, 496710396), (1287, 471238068), (1302, 465809058), (1314, 461555094), (1332, 455317863), (1364, 444635919), (1386, 437578206), (1404, 431968229), (1407, 431047188), (1443, 420293412), (1474, 411454134), (1533, 395618652), (1554, 390272454), (1606, 377635986), (1612, 376230393), (1628, 372532797), (1638, 370258482), (1674, 362295934), (1716, 353428551), (1742, 348153498), (1809, 335258924), (1876, 323285391), (1898, 319538142), (1924, 315220059), (1953, 310539372), (1971, 307703396), (1998, 303545242), (2002, 302938758), (2044, 296713989), (2046, 296423946), (2077, 291999708), (2079, 291718804), (2211, 274302756), (2263, 267999732), (2294, 264378114), (2331, 260181636), (2387, 254077668), (2409, 251757324), (2412, 251444193), (2418, 250820262), (2442, 248355198), (2457, 246838988), (2479, 244648404), (2574, 235619034), (2604, 232904529), (2613, 232102332), (2628, 230777547), (2701, 224540316), (2772, 218789103), (2814, 215523594), (2821, 214988796), (2847, 213025428), (2849, 212875884), (2886, 210146706), (2948, 205727067), (3003, 201959172), (3066, 197809326), (3069, 197615964), (3108, 195136227), (3212, 188817993), (3276, 185129241), (3348, 181147967), (3367, 180125748), (3441, 176252076), (3484, 174076749), (3618, 167629462), (3627, 167213508), (3663, 165570132), (3796, 159769071), (3861, 157079356), (3906, 155269686), (3942, 153851698), (3996, 151772621), (4004, 151469379), (4092, 148211973), (4154, 145999854), (4158, 145859402), (4221, 143682396), (4329, 140097804), (4422, 137151378), (4433, 136811052), (4526, 133999866), (4588, 132189057), (4599, 131872884), (4662, 130090818), (4774, 127038834), (4818, 125878662), (4836, 125410131), (4884, 124177599), (4891, 123999876), (4914, 123419494), (4958, 122324202), (5148, 117809517), (5159, 117558324), (5226, 116051166), (5291, 114625476), (5402, 112270158), (5621, 107895996), (5628, 107761797), (5642, 107494398), (5694, 106512714), (5698, 106437942), (5772, 105073353), (5859, 103513124), (6006, 100979586), (6097, 99472428), (6132, 98904663), (6138, 98807982), (6231, 97333236), (6633, 91434252), (6643, 91296612), (6734, 90062874), (6789, 89333244), (6882, 88126038), (6993, 86727212), (7161, 84692556), (7227, 83919108), (7236, 83814731), (7254, 83606754), (7326, 82785066), (7437, 81549468), (7722, 78539678), (7812, 77634843), (7839, 77367444), (7884, 76925849), (8029, 75536604), (8103, 74846772), (8308, 72999927), (8316, 72929701), (8442, 71841198), (8463, 71662932), (8541, 71008476), (8547, 70958628), (8658, 70048902), (8844, 68575689), (8866, 68405526), (9009, 67319724), (9052, 66999933), (9198, 65936442), (9207, 65871988), (9324, 65045409), (9548, 63519417), (9581, 63300636), (9636, 62939331), (9782, 61999938), (9828, 61709747), (9916, 61162101), (10101, 60041916), (10318, 58779162), (10323, 58750692), (10439, 58097844), (10452, 58025583), (10582, 57312738), (10804, 56135079), (10881, 55737836), (10989, 55190044), (11242, 53947998), (11284, 53747199), (11388, 53256357), (11396, 53218971), (11718, 51756562), (12012, 50489793), (12194, 49736214), (12276, 49403991), (12462, 48666618), (12617, 48068748), (12663, 47894132), (12987, 46699268), (13266, 45717126), (13286, 45648306), (13299, 45603684), (13468, 45031437), (13578, 44666622), (13764, 44063019), (13797, 43957628), (13986, 43363606), (14322, 42346278), (14454, 41959554), (14508, 41803377), (14539, 41714244), (14652, 41392533), (14673, 41333292), (14874, 40774734), (14911, 40673556), (15444, 39269839), (15477, 39186108), (15678, 38683722), (15841, 38285676), (15873, 38208492), (16058, 37768302), (16206, 37423386), (16863, 35965332), (16884, 35920599), (16926, 35831466), (17082, 35504238), (17094, 35479314), (17316, 35024451), (17353, 34949772), (17732, 34202763), (18018, 33659862), (18291, 33157476), (18396, 32968221), (18414, 32935994), (18693, 32444412), (18907, 32077188), (19162, 31650318), (19564, 30999969), (19899, 30478084), (19929, 30432204), (20202, 30020958), (20367, 29777748), (20636, 29389581), (20646, 29375346), (20878, 29048922), (21164, 28656369), (21483, 28230852), (21681, 27973036), (21762, 27868918), (21978, 27595022), (22311, 27183156), (22484, 26973999), (22847, 26545428), (23436, 25878281), (23517, 25789148), (24087, 25178868), (24309, 24948924), (24388, 24868107), (24893, 24363612), (24924, 24333309), (25234, 24034374), (25326, 23947066), (25389, 23887644), (25623, 23669492), (25641, 23652876), (25974, 23349634), (26532, 22858563), (26572, 22824153), (26598, 22801842), (27001, 22461516), (27027, 22439908), (27156, 22333311), (27269, 22240764), (27594, 21978814), (27972, 21681803), (28644, 21173139), (28743, 21100212), (28908, 20979777), (29078, 20857122), (29346, 20666646), (29419, 20615364), (29711, 20412756), (29748, 20387367), (29822, 20336778), (30303, 20013972), (30954, 19593054), (30969, 19583564), (31031, 19544436), (31317, 19365948), (31356, 19341861), (31682, 19142838), (31746, 19104246), (32116, 18884151), (32227, 18819108), (32412, 18711693), (33726, 17982666), (33852, 17915733), (34164, 17752119), (34188, 17739657), (34237, 17714268), (34706, 17474886), (35113, 17272332), (36036, 16829931), (36582, 16578738), (36828, 16467997), (37037, 16375068), (37386, 16222206), (37814, 16038594), (37851, 16022916), (38324, 15825159), (39798, 15239042), (39858, 15216102), (39897, 15201228), (40404, 15010479), (40734, 14888874), (41292, 14687673), (41756, 14524461), (42966, 14115426), (43362, 13986518), (43524, 13934459), (43617, 13904748), (43956, 13797511), (44019, 13777764), (44622, 13591578), (44733, 13557852), (45694, 13272714), (46431, 13062036), (47034, 12894574), (47523, 12761892), (47619, 12736164), (48174, 12589434), (48618, 12474462), (49786, 12181806), (50468, 12017187), (50589, 11988444), (50652, 11973533), (50778, 11943822), (51246, 11834746), (51282, 11826438), (51948, 11674817), (52059, 11649924), (53196, 11400921), (53801, 11272716), (54002, 11230758), (54054, 11219954), (54538, 11120382), (54873, 11052492), (55188, 10989407), (56079, 10814804), (56721, 10692396), (57486, 10550106), (58156, 10428561), (58692, 10333323), (58838, 10307682), (59422, 10206378), (59644, 10168389), (59787, 10144068), (60606, 10006986), (61101, 9925916), (61908, 9796527), (61938, 9791782), (62062, 9772218), (62634, 9682974), (63364, 9571419), (63492, 9552123), (63583, 9538452), (64449, 9410284), (64454, 9409554), (66933, 9061052), (67067, 9042948), (67452, 8991333), (68474, 8857134), (68541, 8848476), (69412, 8737443), (70226, 8636166), (72261, 8392956), (72927, 8316308), (73073, 8299692), (73164, 8289369), (74074, 8187534), (74679, 8121204), (74772, 8111103), (75628, 8019297), (75702, 8011458), (76167, 7962548), (76849, 7891884), (76923, 7884292), (79596, 7619521), (79716, 7608051), (79794, 7600614), (81003, 7487172), (81468, 7444437), (81807, 7413588), (83731, 7243236), (85932, 7057713), (86229, 7033404), (86724, 6993259), (87234, 6952374), (88038, 6888882), (88257, 6871788), (88319, 6866964), (89133, 6804252), (89244, 6795789), (89466, 6778926), (90909, 6671324), (91388, 6636357), (92862, 6531018), (93093, 6514812), (93951, 6455316), (94068, 6447287), (95046, 6380946), (95238, 6368082), (96348, 6294717), (96681, 6273036), (97236, 6237231), (99572, 6090903), (101178, 5994222), (101556, 5971911), (102492, 5917373), (102564, 5913219), (102711, 5904756), (104118, 5824962), (104377, 5810508), (105339, 5757444), (107602, 5636358), (108004, 5615379), (108108, 5609977), (109076, 5560191), (109746, 5526246), (111111, 5458356), (112158, 5407402), (113442, 5346198), (113553, 5340972), (114972, 5275053), (117676, 5153841), (118844, 5103189), (119574, 5072034), (119691, 5067076), (121212, 5003493), (122202, 4962958), (123876, 4895891), (124124, 4886109), (125268, 4841487), (127166, 4769226), (128898, 4705142), (128908, 4704777), (130851, 4634916), (132057, 4592588), (133866, 4530526), (134134, 4521474), (134199, 4519284), (136948, 4428567), (137082, 4424238), (139293, 4354012), (140452, 4318083), (142569, 4253964), (142857, 4245388), (144522, 4196478), (145854, 4158154), (146146, 4149846), (148148, 4093767), (149358, 4060602), (151404, 4005729), (151621, 3999996), (151767, 3996148), (152334, 3981274), (153698, 3945942), (153846, 3942146), (156177, 3883308), (159588, 3800307), (159929, 3792204), (161403, 3757572), (162006, 3743586), (163614, 3706794), (164021, 3697596), (164619, 3684164), (167462, 3621618), (170163, 3564132), (172458, 3516702), (174251, 3480516), (174468, 3476187), (176076, 3444441), (176514, 3435894), (176638, 3433482), (178266, 3402126), (178932, 3389463), (179361, 3381356), (180967, 3351348), (181818, 3335662), (185724, 3265509), (186186, 3257406), (187902, 3227658), (189007, 3208788), (190092, 3190473), (190476, 3184041), (190749, 3179484), (190883, 3177252), (193362, 3136518), (201201, 3014316), (202356, 2997111), (205422, 2952378), (205623, 2949492), (205933, 2945052), (207977, 2916108), (208236, 2912481), (208754, 2905254), (210678, 2878722), (215204, 2818179), (216783, 2797652), (219219, 2766564), (219492, 2763123), (222222, 2729178), (224037, 2707068), (224316, 2703701), (225589, 2688444), (226884, 2673099), (227106, 2670486), (230547, 2630628), (239148, 2536017), (239382, 2533538), (243009, 2495724), (244404, 2481479), (245421, 2471196), (245791, 2467476), (251193, 2414412), (254332, 2384613), (257796, 2352571), (258687, 2344468), (261702, 2317458), (264114, 2296294), (264771, 2290596), (264957, 2288988), (267399, 2268084), (267732, 2265263), (268268, 2260737), (268398, 2259642), (274164, 2212119), (278586, 2177006), (279279, 2171604), (281853, 2151772), (285138, 2126982), (285714, 2122694), (289044, 2098239), (290043, 2091012), (291708, 2079077), (292292, 2074923), (297011, 2041956), (298716, 2030301), (303242, 1999998), (303534, 1998074), (304668, 1990637), (307396, 1972971), (307692, 1971073), (308133, 1968252), (312354, 1941654), (313131, 1936836), (316017, 1919148), (319858, 1896102), (322806, 1878786), (323609, 1874124), (324012, 1871793), (327228, 1853397), (328042, 1848798), (329238, 1842082), (333333, 1819452), (334924, 1810809), (340326, 1782066), (340659, 1780324), (344916, 1758351), (348502, 1740258), (353028, 1717947), (353276, 1716741), (354497, 1710828), (356532, 1701063), (358722, 1690678), (361934, 1675674), (363636, 1667831), (372372, 1628703), (375804, 1613829), (376607, 1610388), (378014, 1604394), (381498, 1589742), (381766, 1588626), (386243, 1570212), (386724, 1568259), (392553, 1544972), (402402, 1507158), (402597, 1506428), (410844, 1476189), (411246, 1474746), (411866, 1472526), (415954, 1458054), (417508, 1452627), (421356, 1439361), (427707, 1417988), (433566, 1398826), (438438, 1383282), (444444, 1364589), (445081, 1362636), (448074, 1353534), (451178, 1344222), (454212, 1335243), (454863, 1333332), (461094, 1315314), (468531, 1294436), (478764, 1266769), (479787, 1264068), (484209, 1252524), (486018, 1247862), (490842, 1235598), (491582, 1233738), (492063, 1232532), (502386, 1207206), (510489, 1188044), (517374, 1172234), (522753, 1160172), (523404, 1158729), (528228, 1148147), (529542, 1145298), (529914, 1144494), (534798, 1134042), (536796, 1129821), (537943, 1127412), (542901, 1117116), (557172, 1088503), (558558, 1085802), (563706, 1075886), (567021, 1069596), (570276, 1063491), (571428, 1061347), (572247, 1059828), (572649, 1059084), (580086, 1045506), (586117, 1034748), (594022, 1020978), (603603, 1004772), (606484, 999999), (607068, 999037), (616266, 984126), (616869, 983164), (617799, 981684), (623931, 972036), (624708, 970827), (626262, 968418), (632034, 959574), (639716, 948051), (645612, 939393), (647218, 937062), (656084, 924399), (657657, 922188), (658476, 921041), (666666, 909726), (672111, 902356), (676767, 896148), (680652, 891033), (681318, 890162), (691641, 876876), (697004, 870129), (699413, 867132), (708994, 855414), (717444, 845339), (723868, 837837), (729027, 831908), (736263, 823732), (737373, 822492), (753214, 805194), (753579, 804804), (756028, 802197), (762996, 794871), (763532, 794313), (772486, 785106)]