28625081940

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:154

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 43, 45, 46, 52, 54, 57, 60, 62, 63, 65, 69, 70, 76, 78, 84, 86, 90, 91, 92, 93, 95, 105, 108, 114, 115, 117, 124, 126, 129, 130, 133, 135, 138, 140, 155, 156, 161, 171, 172, 180, 182, 186, 189, 190, 195, 207, 210, 215, 217, 228, 230, 234, 247, 252, 258, 260, 266, 270, 273, 276, 279, 285, 299, 301, 310, 315, 322, 342, 345, 351, 364, 372, 378, 380, 387, 390, 399, 403, 414, 420, 430, 434, 437, 455, 460, 465, 468, 483, 494, 513, 516, 532, 540, 546, 558, 559, 570, 585, 589, 598, 602, 620, 621, 630, 644, 645, 651, 665, 684, 690, 702, 713, 741, 756, 774, 780, 798, 805, 806, 817, 819, 828, 837, 855, 860, 868, 874, 897, 903, 910, 930, 945, 966, 988, 989, 1026, 1035, 1085, 1092, 1116, 1118, 1140, 1161, 1170, 1178, 1196, 1197, 1204, 1209, 1235, 1242, 1260, 1290, 1302, 1311, 1330, 1333, 1365, 1380, 1395, 1404, 1426, 1449, 1482, 1495, 1505, 1548, 1596, 1610, 1612, 1634, 1638, 1674, 1677, 1710, 1729, 1748, 1755, 1767, 1794, 1806, 1820, 1860, 1890, 1932, 1935, 1953, 1978, 1995, 2015, 2052, 2070, 2093, 2139, 2170, 2185, 2223, 2236, 2322, 2340, 2356, 2394, 2415, 2418, 2451, 2457, 2470, 2484, 2565, 2580, 2604, 2622, 2660, 2666, 2691, 2709, 2730, 2790, 2795, 2821, 2852, 2898, 2945, 2964, 2967, 2990, 3010, 3059, 3105, 3220, 3255, 3268, 3276, 3348, 3354, 3420, 3458, 3510, 3534, 3565, 3588, 3591, 3612, 3627, 3705, 3780, 3870, 3906, 3913, 3933, 3956, 3990, 3999, 4030, 4085, 4095, 4123, 4140, 4185, 4186, 4278, 4340, 4347, 4370, 4446, 4485, 4515, 4644, 4788, 4830, 4836, 4902, 4914, 4940, 4945, 4991, 5031, 5130, 5187, 5244, 5301, 5332, 5382, 5418, 5460, 5580, 5590, 5642, 5681, 5719, 5796, 5805, 5859, 5890, 5934, 5980, 5985, 6020, 6045, 6118, 6210, 6279, 6417, 6510, 6555, 6665, 6669, 6708, 6916, 6923, 7020, 7068, 7130, 7182, 7245, 7254, 7353, 7410, 7657, 7740, 7812, 7826, 7866, 7980, 7998, 8060, 8073, 8127, 8170, 8190, 8246, 8370, 8372, 8385, 8463, 8556, 8645, 8694, 8740, 8835, 8892, 8901, 8970, 9030, 9177, 9269, 9331, 9660, 9765, 9804, 9828, 9890, 9982, 10062, 10260, 10374, 10465, 10602, 10621, 10695, 10764, 10836, 10881, 11115, 11180, 11284, 11362, 11438, 11610, 11718, 11739, 11780, 11799, 11868, 11970, 11997, 12090, 12236, 12255, 12285, 12369, 12420, 12558, 12834, 12857, 13020, 13110, 13330, 13338, 13455, 13545, 13547, 13846, 14105, 14260, 14364, 14490, 14508, 14706, 14820, 14835, 14973, 15093, 15295, 15314, 15561, 15652, 15732, 15903, 15996, 16146, 16254, 16340, 16380, 16492, 16740, 16770, 16926, 17043, 17157, 17290, 17329, 17388, 17670, 17802, 17940, 17955, 18060, 18135, 18354, 18538, 18662, 18791, 18837, 19251, 19530, 19565, 19665, 19780, 19964, 19995, 20124, 20615, 20748, 20769, 20930, 21204, 21242, 21390, 21735, 21762, 22059, 22230, 22724, 22876, 22971, 23220, 23436, 23478, 23598, 23940, 23994, 24180, 24510, 24570, 24738, 24955, 25116, 25155, 25327, 25389, 25668, 25714, 25935, 26220, 26505, 26660, 26676, 26703, 26910, 27090, 27094, 27531, 27692, 27807, 27993, 28210, 28405, 28595, 28980, 29295, 29412, 29670, 29946, 30186, 30590, 30628, 30659, 31122, 31395, 31806, 31863, 32085, 32292, 32508, 33345, 33540, 33852, 34086, 34314, 34580, 34615, 34658, 35217, 35340, 35604, 35910, 35991, 36270, 36708, 36765, 37076, 37107, 37324, 37582, 37674, 38285, 38502, 38571, 39060, 39130, 39330, 39767, 39990, 40365, 40635, 40641, 41230, 41538, 41860, 42315, 42484, 42780, 43470, 43524, 44118, 44460, 44505, 44919, 45885, 45942, 46345, 46655, 46683, 46956, 47196, 47988, 49020, 49140, 49476, 49910, 50310, 50654, 50778, 51129, 51428, 51471, 51870, 51987, 53010, 53105, 53406, 53599, 53820, 54180, 54188, 54405, 55062, 55614, 55986, 56373, 56420, 56511, 56810, 57190, 58590, 58695, 58995, 59340, 59892, 59985, 60372, 61180, 61318, 61845, 62244, 62307, 62790, 63612, 63726, 64170, 64285, 64883, 66690, 67735, 68172, 68628, 68913, 69230, 69316, 70434, 71820, 71982, 72540, 73530, 74214, 74347, 74865, 75164, 75348, 75465, 75981, 76167, 76570, 77004, 77142, 77805, 78260, 78660, 79515, 79534, 79980, 80730, 81270, 81282, 82460, 82593, 83076, 83421, 83979, 84630, 85215, 85785, 86645, 86940, 88236, 89010, 89838, 89999, 91770, 91884, 91977, 92690, 93310, 93366, 93955, 94185, 94829, 95589, 96255, 99820, 100620, 101308, 101556, 102258, 102942, 103740, 103845, 103974, 105651, 106020, 106210, 106812, 107198, 108810, 110124, 110295, 111228, 111321, 111972, 112746, 113022, 113620, 114380, 114855, 115713, 117180, 117390, 117990, 119301, 119970, 121303, 121923, 122636, 123690, 124614, 125580, 126635, 126945, 127452, 128340, 128570, 129766, 131537, 133380, 133515, 134757, 135470, 137655, 137826, 138460, 139035, 139965, 140868, 143964, 147060, 148428, 148694, 149730, 150930, 151962, 152334, 153140, 153295, 153387, 154284, 154413, 155610, 155961, 159030, 159068, 159315, 160797, 161460, 162540, 162564, 165186, 166842, 167958, 169119, 169260, 170430, 171570, 173290, 176085, 176111, 177289, 178020, 179676, 179955, 179998, 183540, 183954, 185380, 185535, 186620, 186732, 186921, 187910, 188370, 189658, 191178, 192510, 192855, 194649, 198835, 203205, 204516, 205884, 206739, 207690, 207948, 211302, 212420, 214396, 214613, 217620, 220590, 222642, 223041, 224595, 225492, 226044, 227943, 229710, 231426, 233415, 234780, 235980, 238602, 239940, 242606, 243846, 244283, 247380, 249228, 250263, 251937, 253270, 253890, 255645, 257140, 257355, 259532, 259935, 263074, 267030, 267995, 269514, 269997, 270940, 275310, 275652, 275931, 278070, 279930, 281865, 282555, 284487, 286767, 297388, 299460, 301860, 303924, 304668, 306590, 306774, 308826, 311220, 311535, 311922, 318060, 318630, 321594, 324415, 329251, 330372, 333684, 335916, 338238, 340860, 343140, 344565, 346580, 347139, 352170, 352222, 354578, 357903, 359910, 359996, 363909, 365769, 367908, 371070, 371735, 373842, 375820, 376740, 379316, 379905, 380835, 382356, 385020, 385710, 389298, 394611, 397670, 398567, 406410, 412965, 413478, 415380, 417105, 419895, 422604, 429226, 441180, 445284, 446082, 449190, 449995, 455886, 459420, 459885, 462852, 466830, 467883, 474145, 477204, 477945, 482391, 485212, 487692, 488566, 500526, 503874, 506540, 507357, 507780, 511290, 514710, 519870, 526148, 528255, 528333, 531867, 534060, 535990, 539028, 539994, 550620, 551862, 556140, 556605, 559860, 563730, 565110, 568974, 573534, 578565, 582521, 583947, 596505, 606515, 609615, 613180, 613548, 617652, 623070, 623844, 637260, 643188, 643839, 648830, 657685, 658502, 669123, 673785, 676476, 683829, 689130, 694278, 704340, 704444, 709156, 715806, 719820, 727818, 731538, 732849, 742140, 743470, 747684, 759810, 761670, 766935, 771420, 772065, 778596, 779805, 789222, 795340, 797134, 803985, 809991, 812820, 825930, 826956, 827793, 834210, 839790, 845595, 853461, 858452, 880555, 886445, 892164, 898380, 899990, 911772, 919770, 933660, 934605, 935766, 948290, 955890, 964782, 973245, 977132, 987753, 1001052, 1007748, 1014714, 1022580, 1029420, 1033695, 1039740, 1056510, 1056666, 1063734, 1071980, 1073065, 1073709, 1079988, 1091727, 1103724, 1113210, 1115205, 1127460, 1130220, 1137948, 1139715, 1147068, 1157130, 1165042, 1167894, 1183833, 1193010, 1195701, 1213030, 1219230, 1221415, 1232777, 1246140, 1251315, 1259685, 1287678, 1297660, 1315370, 1317004, 1338246, 1347570, 1349985, 1367658, 1378260, 1379655, 1388556, 1422435, 1431612, 1433835, 1447173, 1455636, 1463076, 1465698, 1486940, 1519620, 1523340, 1533870, 1544130, 1559610, 1578444, 1584999, 1594268, 1595601, 1607970, 1619982, 1646255, 1651860, 1655586, 1668420, 1679580, 1691190, 1706922, 1709981, 1735695, 1747563, 1751841, 1761110, 1772890, 1789515, 1799980, 1819545, 1828845, 1839540, 1869210, 1871532, 1896580, 1911780, 1929564, 1931517, 1946490, 1973055, 1975506, 1992835, 2007369, 2029428, 2067390, 2113020, 2113332, 2127468, 2146130, 2147418, 2183454, 2198547, 2226420, 2230410, 2279430, 2304757, 2314260, 2330084, 2335788, 2339415, 2367666, 2386020, 2391402, 2411955, 2426060, 2429973, 2438460, 2442830, 2465554, 2502630, 2519370, 2536785, 2560383, 2575356, 2630740, 2641665, 2659335, 2676492, 2695140, 2699970, 2735316, 2759310, 2789969, 2844870, 2867670, 2894346, 2912605, 2919735, 2931396, 2963259, 3067740, 3088260, 3119220, 3169998, 3191202, 3215940, 3219195, 3239964, 3275181, 3292510, 3311172, 3345615, 3382380, 3413844, 3419145, 3419962, 3471390, 3495126, 3503682, 3522220, 3545780, 3551499, 3579030, 3587103, 3639090, 3657690, 3664245, 3698331, 3738420, 3863034, 3892980, 3946110, 3951012, 3985670, 4014738, 4049955, 4077647, 4134780, 4138965, 4267305, 4292260, 4294836, 4366908, 4397094, 4460820, 4558860, 4609514, 4678830, 4735332, 4754997, 4782804, 4786803, 4823910, 4859946, 4885660, 4931108, 4938765, 5005260, 5038740, 5073570, 5120766, 5129943, 5242689, 5283330, 5318670, 5368545, 5399940, 5458635, 5518620, 5579938, 5689740, 5735340, 5788692, 5794551, 5825210, 5839470, 5919165, 5926518, 5978505, 6163885, 6339996, 6382404, 6438390, 6550362, 6585020, 6595641, 6691230, 6838290, 6839924, 6914271, 6942780, 6990252, 7007364, 7102998, 7158060, 7174206, 7235865, 7278180, 7315380, 7328490, 7396662, 7572773, 7726068, 7892220, 7924995, 7971340, 7978005, 8029476, 8099910, 8155294, 8277930, 8369907, 8534610, 8549905, 8737815, 8759205, 8794188, 8889777, 9219028, 9357660, 9509994, 9573606, 9647820, 9657585, 9719892, 9877530, 10036845, 10147140, 10241532, 10259886, 10485378, 10566660, 10637340, 10737090, 10761309, 10917270, 10992735, 11094993, 11159876, 11523785, 11589102, 11650420, 11678940, 11838330, 11853036, 11957010, 12149865, 12232941, 12327770, 12801915, 12876780, 13100724, 13191282, 13382460, 13676580, 13828542, 13949845, 14205996, 14348412, 14471730, 14656980, 14793324, 14816295, 15145546, 15389829, 15728067, 15849990, 15956010, 16199820, 16310588, 16375905, 16555860, 16739814, 17069220, 17099810, 17475630, 17518410, 17757495, 17779554, 17935515, 18491655, 19019988, 19147212, 19315170, 19755060, 20073690, 20388235, 20519772, 20742813, 20970756, 21474180, 21522618, 21834540, 21985470, 22189986, 22718319, 23047570, 23178204, 23676660, 23774985, 23914020, 23934015, 24299730, 24465882, 24655540, 25109721, 25603830, 25649715, 26213445, 26382564, 27657084, 27899690, 28943460, 28972755, 29632590, 30291092, 30779658, 31456134, 31699980, 31912020, 32751810, 32978205, 33284979, 33479628, 34199620, 34571355, 34951260, 35036820, 35514990, 35559108, 35871030, 36698823, 36983310, 37863865, 38630340, 40147380, 40776470, 41485626, 41849535, 43045236, 43970940, 44379972, 44448885, 45436638, 46095140, 46169487, 47549970, 47868030, 48599460, 48931764, 50219442, 51207660, 51299430, 52426890, 53009411, 53806545, 55474965, 55799380, 57945510, 59265180, 61164705, 61559316, 62228439, 62912268, 65503620, 65956410, 66569958, 68154957, 69142710, 71029980, 71742060, 73397646, 73966620, 75329163, 75727730, 76949145, 78640335, 81552940, 82971252, 83699070, 88897770, 90873276, 92338974, 95099940, 95736060, 100438884, 102598860, 103714065, 104853780, 106018822, 107613090, 110096469, 110949930, 113591595, 115891020, 122329410, 124456878, 125548605, 131912820, 133139916, 136309914, 138285420, 146795292, 150658326, 151455460, 153898290, 157280670, 159028233, 166424895, 167398140, 177795540, 183494115, 184677948, 204464871, 207428130, 212037644, 215226180, 220192938, 221899860, 227183190, 230847435, 244658820, 248913756, 251097210, 265047055, 272619828, 301316652, 307796580, 311142195, 314561340, 318056466, 332849790, 340774785, 366988230, 376645815, 408929742, 414856260, 440385876, 454366380, 461694870, 477084699, 502194420, 530094110, 550482345, 622284390, 636112932, 665699580, 681549570, 733976460, 753291630, 795141165, 817859484, 923389740, 954169398, 1022324355, 1060188220, 1100964690, 1244568780, 1363099140, 1431254097, 1506583260, 1590282330, 1908338796, 2044648710, 2201929380, 2385423495, 2862508194, 3180564660, 4089297420, 4770846990, 5725016388, 7156270485, 9541693980, 14312540970, 28625081940]

約数ペア:

[(1, 28625081940), (2, 14312540970), (3, 9541693980), (4, 7156270485), (5, 5725016388), (6, 4770846990), (7, 4089297420), (9, 3180564660), (10, 2862508194), (12, 2385423495), (13, 2201929380), (14, 2044648710), (15, 1908338796), (18, 1590282330), (19, 1506583260), (20, 1431254097), (21, 1363099140), (23, 1244568780), (26, 1100964690), (27, 1060188220), (28, 1022324355), (30, 954169398), (31, 923389740), (35, 817859484), (36, 795141165), (38, 753291630), (39, 733976460), (42, 681549570), (43, 665699580), (45, 636112932), (46, 622284390), (52, 550482345), (54, 530094110), (57, 502194420), (60, 477084699), (62, 461694870), (63, 454366380), (65, 440385876), (69, 414856260), (70, 408929742), (76, 376645815), (78, 366988230), (84, 340774785), (86, 332849790), (90, 318056466), (91, 314561340), (92, 311142195), (93, 307796580), (95, 301316652), (105, 272619828), (108, 265047055), (114, 251097210), (115, 248913756), (117, 244658820), (124, 230847435), (126, 227183190), (129, 221899860), (130, 220192938), (133, 215226180), (135, 212037644), (138, 207428130), (140, 204464871), (155, 184677948), (156, 183494115), (161, 177795540), (171, 167398140), (172, 166424895), (180, 159028233), (182, 157280670), (186, 153898290), (189, 151455460), (190, 150658326), (195, 146795292), (207, 138285420), (210, 136309914), (215, 133139916), (217, 131912820), (228, 125548605), (230, 124456878), (234, 122329410), (247, 115891020), (252, 113591595), (258, 110949930), (260, 110096469), (266, 107613090), (270, 106018822), (273, 104853780), (276, 103714065), (279, 102598860), (285, 100438884), (299, 95736060), (301, 95099940), (310, 92338974), (315, 90873276), (322, 88897770), (342, 83699070), (345, 82971252), (351, 81552940), (364, 78640335), (372, 76949145), (378, 75727730), (380, 75329163), (387, 73966620), (390, 73397646), (399, 71742060), (403, 71029980), (414, 69142710), (420, 68154957), (430, 66569958), (434, 65956410), (437, 65503620), (455, 62912268), (460, 62228439), (465, 61559316), (468, 61164705), (483, 59265180), (494, 57945510), (513, 55799380), (516, 55474965), (532, 53806545), (540, 53009411), (546, 52426890), (558, 51299430), (559, 51207660), (570, 50219442), (585, 48931764), (589, 48599460), (598, 47868030), (602, 47549970), (620, 46169487), (621, 46095140), (630, 45436638), (644, 44448885), (645, 44379972), (651, 43970940), (665, 43045236), (684, 41849535), (690, 41485626), (702, 40776470), (713, 40147380), (741, 38630340), (756, 37863865), (774, 36983310), (780, 36698823), (798, 35871030), (805, 35559108), (806, 35514990), (817, 35036820), (819, 34951260), (828, 34571355), (837, 34199620), (855, 33479628), (860, 33284979), (868, 32978205), (874, 32751810), (897, 31912020), (903, 31699980), (910, 31456134), (930, 30779658), (945, 30291092), (966, 29632590), (988, 28972755), (989, 28943460), (1026, 27899690), (1035, 27657084), (1085, 26382564), (1092, 26213445), (1116, 25649715), (1118, 25603830), (1140, 25109721), (1161, 24655540), (1170, 24465882), (1178, 24299730), (1196, 23934015), (1197, 23914020), (1204, 23774985), (1209, 23676660), (1235, 23178204), (1242, 23047570), (1260, 22718319), (1290, 22189986), (1302, 21985470), (1311, 21834540), (1330, 21522618), (1333, 21474180), (1365, 20970756), (1380, 20742813), (1395, 20519772), (1404, 20388235), (1426, 20073690), (1449, 19755060), (1482, 19315170), (1495, 19147212), (1505, 19019988), (1548, 18491655), (1596, 17935515), (1610, 17779554), (1612, 17757495), (1634, 17518410), (1638, 17475630), (1674, 17099810), (1677, 17069220), (1710, 16739814), (1729, 16555860), (1748, 16375905), (1755, 16310588), (1767, 16199820), (1794, 15956010), (1806, 15849990), (1820, 15728067), (1860, 15389829), (1890, 15145546), (1932, 14816295), (1935, 14793324), (1953, 14656980), (1978, 14471730), (1995, 14348412), (2015, 14205996), (2052, 13949845), (2070, 13828542), (2093, 13676580), (2139, 13382460), (2170, 13191282), (2185, 13100724), (2223, 12876780), (2236, 12801915), (2322, 12327770), (2340, 12232941), (2356, 12149865), (2394, 11957010), (2415, 11853036), (2418, 11838330), (2451, 11678940), (2457, 11650420), (2470, 11589102), (2484, 11523785), (2565, 11159876), (2580, 11094993), (2604, 10992735), (2622, 10917270), (2660, 10761309), (2666, 10737090), (2691, 10637340), (2709, 10566660), (2730, 10485378), (2790, 10259886), (2795, 10241532), (2821, 10147140), (2852, 10036845), (2898, 9877530), (2945, 9719892), (2964, 9657585), (2967, 9647820), (2990, 9573606), (3010, 9509994), (3059, 9357660), (3105, 9219028), (3220, 8889777), (3255, 8794188), (3268, 8759205), (3276, 8737815), (3348, 8549905), (3354, 8534610), (3420, 8369907), (3458, 8277930), (3510, 8155294), (3534, 8099910), (3565, 8029476), (3588, 7978005), (3591, 7971340), (3612, 7924995), (3627, 7892220), (3705, 7726068), (3780, 7572773), (3870, 7396662), (3906, 7328490), (3913, 7315380), (3933, 7278180), (3956, 7235865), (3990, 7174206), (3999, 7158060), (4030, 7102998), (4085, 7007364), (4095, 6990252), (4123, 6942780), (4140, 6914271), (4185, 6839924), (4186, 6838290), (4278, 6691230), (4340, 6595641), (4347, 6585020), (4370, 6550362), (4446, 6438390), (4485, 6382404), (4515, 6339996), (4644, 6163885), (4788, 5978505), (4830, 5926518), (4836, 5919165), (4902, 5839470), (4914, 5825210), (4940, 5794551), (4945, 5788692), (4991, 5735340), (5031, 5689740), (5130, 5579938), (5187, 5518620), (5244, 5458635), (5301, 5399940), (5332, 5368545), (5382, 5318670), (5418, 5283330), (5460, 5242689), (5580, 5129943), (5590, 5120766), (5642, 5073570), (5681, 5038740), (5719, 5005260), (5796, 4938765), (5805, 4931108), (5859, 4885660), (5890, 4859946), (5934, 4823910), (5980, 4786803), (5985, 4782804), (6020, 4754997), (6045, 4735332), (6118, 4678830), (6210, 4609514), (6279, 4558860), (6417, 4460820), (6510, 4397094), (6555, 4366908), (6665, 4294836), (6669, 4292260), (6708, 4267305), (6916, 4138965), (6923, 4134780), (7020, 4077647), (7068, 4049955), (7130, 4014738), (7182, 3985670), (7245, 3951012), (7254, 3946110), (7353, 3892980), (7410, 3863034), (7657, 3738420), (7740, 3698331), (7812, 3664245), (7826, 3657690), (7866, 3639090), (7980, 3587103), (7998, 3579030), (8060, 3551499), (8073, 3545780), (8127, 3522220), (8170, 3503682), (8190, 3495126), (8246, 3471390), (8370, 3419962), (8372, 3419145), (8385, 3413844), (8463, 3382380), (8556, 3345615), (8645, 3311172), (8694, 3292510), (8740, 3275181), (8835, 3239964), (8892, 3219195), (8901, 3215940), (8970, 3191202), (9030, 3169998), (9177, 3119220), (9269, 3088260), (9331, 3067740), (9660, 2963259), (9765, 2931396), (9804, 2919735), (9828, 2912605), (9890, 2894346), (9982, 2867670), (10062, 2844870), (10260, 2789969), (10374, 2759310), (10465, 2735316), (10602, 2699970), (10621, 2695140), (10695, 2676492), (10764, 2659335), (10836, 2641665), (10881, 2630740), (11115, 2575356), (11180, 2560383), (11284, 2536785), (11362, 2519370), (11438, 2502630), (11610, 2465554), (11718, 2442830), (11739, 2438460), (11780, 2429973), (11799, 2426060), (11868, 2411955), (11970, 2391402), (11997, 2386020), (12090, 2367666), (12236, 2339415), (12255, 2335788), (12285, 2330084), (12369, 2314260), (12420, 2304757), (12558, 2279430), (12834, 2230410), (12857, 2226420), (13020, 2198547), (13110, 2183454), (13330, 2147418), (13338, 2146130), (13455, 2127468), (13545, 2113332), (13547, 2113020), (13846, 2067390), (14105, 2029428), (14260, 2007369), (14364, 1992835), (14490, 1975506), (14508, 1973055), (14706, 1946490), (14820, 1931517), (14835, 1929564), (14973, 1911780), (15093, 1896580), (15295, 1871532), (15314, 1869210), (15561, 1839540), (15652, 1828845), (15732, 1819545), (15903, 1799980), (15996, 1789515), (16146, 1772890), (16254, 1761110), (16340, 1751841), (16380, 1747563), (16492, 1735695), (16740, 1709981), (16770, 1706922), (16926, 1691190), (17043, 1679580), (17157, 1668420), (17290, 1655586), (17329, 1651860), (17388, 1646255), (17670, 1619982), (17802, 1607970), (17940, 1595601), (17955, 1594268), (18060, 1584999), (18135, 1578444), (18354, 1559610), (18538, 1544130), (18662, 1533870), (18791, 1523340), (18837, 1519620), (19251, 1486940), (19530, 1465698), (19565, 1463076), (19665, 1455636), (19780, 1447173), (19964, 1433835), (19995, 1431612), (20124, 1422435), (20615, 1388556), (20748, 1379655), (20769, 1378260), (20930, 1367658), (21204, 1349985), (21242, 1347570), (21390, 1338246), (21735, 1317004), (21762, 1315370), (22059, 1297660), (22230, 1287678), (22724, 1259685), (22876, 1251315), (22971, 1246140), (23220, 1232777), (23436, 1221415), (23478, 1219230), (23598, 1213030), (23940, 1195701), (23994, 1193010), (24180, 1183833), (24510, 1167894), (24570, 1165042), (24738, 1157130), (24955, 1147068), (25116, 1139715), (25155, 1137948), (25327, 1130220), (25389, 1127460), (25668, 1115205), (25714, 1113210), (25935, 1103724), (26220, 1091727), (26505, 1079988), (26660, 1073709), (26676, 1073065), (26703, 1071980), (26910, 1063734), (27090, 1056666), (27094, 1056510), (27531, 1039740), (27692, 1033695), (27807, 1029420), (27993, 1022580), (28210, 1014714), (28405, 1007748), (28595, 1001052), (28980, 987753), (29295, 977132), (29412, 973245), (29670, 964782), (29946, 955890), (30186, 948290), (30590, 935766), (30628, 934605), (30659, 933660), (31122, 919770), (31395, 911772), (31806, 899990), (31863, 898380), (32085, 892164), (32292, 886445), (32508, 880555), (33345, 858452), (33540, 853461), (33852, 845595), (34086, 839790), (34314, 834210), (34580, 827793), (34615, 826956), (34658, 825930), (35217, 812820), (35340, 809991), (35604, 803985), (35910, 797134), (35991, 795340), (36270, 789222), (36708, 779805), (36765, 778596), (37076, 772065), (37107, 771420), (37324, 766935), (37582, 761670), (37674, 759810), (38285, 747684), (38502, 743470), (38571, 742140), (39060, 732849), (39130, 731538), (39330, 727818), (39767, 719820), (39990, 715806), (40365, 709156), (40635, 704444), (40641, 704340), (41230, 694278), (41538, 689130), (41860, 683829), (42315, 676476), (42484, 673785), (42780, 669123), (43470, 658502), (43524, 657685), (44118, 648830), (44460, 643839), (44505, 643188), (44919, 637260), (45885, 623844), (45942, 623070), (46345, 617652), (46655, 613548), (46683, 613180), (46956, 609615), (47196, 606515), (47988, 596505), (49020, 583947), (49140, 582521), (49476, 578565), (49910, 573534), (50310, 568974), (50654, 565110), (50778, 563730), (51129, 559860), (51428, 556605), (51471, 556140), (51870, 551862), (51987, 550620), (53010, 539994), (53105, 539028), (53406, 535990), (53599, 534060), (53820, 531867), (54180, 528333), (54188, 528255), (54405, 526148), (55062, 519870), (55614, 514710), (55986, 511290), (56373, 507780), (56420, 507357), (56511, 506540), (56810, 503874), (57190, 500526), (58590, 488566), (58695, 487692), (58995, 485212), (59340, 482391), (59892, 477945), (59985, 477204), (60372, 474145), (61180, 467883), (61318, 466830), (61845, 462852), (62244, 459885), (62307, 459420), (62790, 455886), (63612, 449995), (63726, 449190), (64170, 446082), (64285, 445284), (64883, 441180), (66690, 429226), (67735, 422604), (68172, 419895), (68628, 417105), (68913, 415380), (69230, 413478), (69316, 412965), (70434, 406410), (71820, 398567), (71982, 397670), (72540, 394611), (73530, 389298), (74214, 385710), (74347, 385020), (74865, 382356), (75164, 380835), (75348, 379905), (75465, 379316), (75981, 376740), (76167, 375820), (76570, 373842), (77004, 371735), (77142, 371070), (77805, 367908), (78260, 365769), (78660, 363909), (79515, 359996), (79534, 359910), (79980, 357903), (80730, 354578), (81270, 352222), (81282, 352170), (82460, 347139), (82593, 346580), (83076, 344565), (83421, 343140), (83979, 340860), (84630, 338238), (85215, 335916), (85785, 333684), (86645, 330372), (86940, 329251), (88236, 324415), (89010, 321594), (89838, 318630), (89999, 318060), (91770, 311922), (91884, 311535), (91977, 311220), (92690, 308826), (93310, 306774), (93366, 306590), (93955, 304668), (94185, 303924), (94829, 301860), (95589, 299460), (96255, 297388), (99820, 286767), (100620, 284487), (101308, 282555), (101556, 281865), (102258, 279930), (102942, 278070), (103740, 275931), (103845, 275652), (103974, 275310), (105651, 270940), (106020, 269997), (106210, 269514), (106812, 267995), (107198, 267030), (108810, 263074), (110124, 259935), (110295, 259532), (111228, 257355), (111321, 257140), (111972, 255645), (112746, 253890), (113022, 253270), (113620, 251937), (114380, 250263), (114855, 249228), (115713, 247380), (117180, 244283), (117390, 243846), (117990, 242606), (119301, 239940), (119970, 238602), (121303, 235980), (121923, 234780), (122636, 233415), (123690, 231426), (124614, 229710), (125580, 227943), (126635, 226044), (126945, 225492), (127452, 224595), (128340, 223041), (128570, 222642), (129766, 220590), (131537, 217620), (133380, 214613), (133515, 214396), (134757, 212420), (135470, 211302), (137655, 207948), (137826, 207690), (138460, 206739), (139035, 205884), (139965, 204516), (140868, 203205), (143964, 198835), (147060, 194649), (148428, 192855), (148694, 192510), (149730, 191178), (150930, 189658), (151962, 188370), (152334, 187910), (153140, 186921), (153295, 186732), (153387, 186620), (154284, 185535), (154413, 185380), (155610, 183954), (155961, 183540), (159030, 179998), (159068, 179955), (159315, 179676), (160797, 178020), (161460, 177289), (162540, 176111), (162564, 176085), (165186, 173290), (166842, 171570), (167958, 170430), (169119, 169260)]