78551616780

素因数分解:

$2^2\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1$

素因数の和:189

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 34, 35, 36, 38, 39, 42, 45, 49, 51, 52, 54, 57, 60, 63, 65, 68, 70, 76, 78, 84, 85, 90, 91, 95, 98, 101, 102, 105, 108, 114, 117, 119, 126, 130, 133, 135, 140, 147, 153, 156, 170, 171, 180, 182, 189, 190, 195, 196, 202, 204, 210, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 285, 294, 303, 306, 315, 323, 340, 342, 343, 351, 357, 364, 378, 380, 390, 399, 404, 420, 441, 442, 455, 459, 468, 476, 490, 494, 505, 510, 513, 532, 540, 546, 570, 585, 588, 595, 606, 612, 630, 637, 646, 663, 665, 684, 686, 702, 707, 714, 735, 741, 756, 765, 780, 798, 819, 833, 855, 882, 884, 909, 910, 918, 931, 945, 969, 980, 988, 1010, 1020, 1026, 1029, 1071, 1092, 1105, 1140, 1170, 1190, 1197, 1212, 1235, 1260, 1274, 1292, 1313, 1323, 1326, 1330, 1365, 1372, 1404, 1414, 1428, 1470, 1482, 1515, 1530, 1547, 1596, 1615, 1638, 1666, 1710, 1715, 1717, 1729, 1755, 1764, 1785, 1818, 1820, 1836, 1862, 1890, 1911, 1919, 1938, 1989, 1995, 2020, 2052, 2058, 2121, 2142, 2205, 2210, 2223, 2261, 2295, 2340, 2380, 2394, 2457, 2470, 2499, 2548, 2565, 2626, 2646, 2652, 2660, 2727, 2730, 2793, 2828, 2907, 2940, 2964, 3030, 3060, 3087, 3094, 3185, 3213, 3230, 3276, 3315, 3332, 3420, 3430, 3434, 3458, 3510, 3535, 3570, 3591, 3636, 3705, 3724, 3780, 3822, 3838, 3876, 3939, 3978, 3990, 4095, 4116, 4165, 4199, 4242, 4284, 4410, 4420, 4446, 4459, 4522, 4545, 4590, 4641, 4655, 4788, 4845, 4914, 4940, 4949, 4998, 5130, 5145, 5151, 5187, 5252, 5292, 5355, 5454, 5460, 5586, 5733, 5757, 5814, 5831, 5967, 5985, 6060, 6174, 6188, 6363, 6370, 6426, 6460, 6517, 6565, 6615, 6630, 6669, 6783, 6860, 6868, 6916, 7020, 7070, 7140, 7182, 7410, 7497, 7644, 7676, 7735, 7878, 7956, 7980, 8190, 8330, 8379, 8398, 8484, 8585, 8645, 8721, 8820, 8892, 8918, 9044, 9090, 9180, 9191, 9261, 9282, 9310, 9555, 9595, 9690, 9828, 9898, 9945, 9996, 10260, 10290, 10302, 10374, 10605, 10710, 10829, 10908, 11115, 11172, 11305, 11466, 11514, 11628, 11662, 11817, 11934, 11970, 12019, 12103, 12285, 12348, 12495, 12597, 12726, 12740, 12852, 13034, 13130, 13230, 13260, 13338, 13377, 13433, 13566, 13635, 13923, 13965, 14140, 14364, 14535, 14820, 14847, 14994, 15435, 15453, 15470, 15561, 15756, 15827, 16065, 16380, 16660, 16758, 16796, 17170, 17199, 17271, 17290, 17442, 17493, 17836, 17955, 18180, 18382, 18522, 18564, 18620, 19089, 19110, 19190, 19380, 19551, 19695, 19796, 19890, 20349, 20580, 20604, 20748, 20995, 21210, 21420, 21658, 22230, 22295, 22321, 22491, 22610, 22932, 23028, 23205, 23324, 23634, 23868, 23940, 24038, 24206, 24570, 24745, 24947, 24990, 25137, 25194, 25452, 25755, 25935, 26068, 26260, 26460, 26676, 26754, 26866, 27132, 27270, 27573, 27846, 27930, 28665, 28785, 29070, 29155, 29393, 29694, 29835, 29988, 30870, 30906, 30940, 31122, 31654, 31815, 32130, 32487, 32585, 32623, 33345, 33516, 33915, 34340, 34398, 34542, 34580, 34643, 34884, 34986, 35451, 35910, 36057, 36309, 36764, 37044, 37485, 37791, 38178, 38220, 38380, 39102, 39390, 39780, 40131, 40299, 40698, 41769, 41895, 41990, 42420, 43316, 43605, 44460, 44541, 44590, 44642, 44982, 45220, 45955, 46305, 46359, 46410, 46683, 47268, 47481, 48076, 48412, 49140, 49490, 49894, 49980, 50274, 50388, 51510, 51813, 51870, 52479, 53508, 53732, 54145, 54540, 55146, 55692, 55860, 57330, 57570, 58140, 58310, 58653, 58786, 59085, 59388, 59670, 60095, 60515, 61047, 61740, 61812, 62244, 62985, 63308, 63630, 64260, 64337, 64974, 65170, 65246, 66690, 66885, 66963, 67165, 67830, 68796, 69084, 69286, 69615, 69972, 70902, 71820, 72114, 72618, 74235, 74841, 74970, 75582, 75803, 76356, 77265, 77805, 78204, 78780, 79135, 80262, 80598, 81396, 82719, 83538, 83790, 83980, 84133, 84721, 85995, 86355, 87210, 87465, 88179, 89082, 89180, 89284, 89964, 91910, 92610, 92718, 92820, 93366, 94031, 94962, 95445, 97461, 97755, 97869, 98980, 99788, 100548, 101745, 103020, 103626, 103740, 103929, 104958, 108171, 108290, 108927, 110292, 110789, 111605, 112455, 113373, 114660, 115140, 116620, 117306, 117572, 118170, 119340, 120190, 120393, 120897, 121030, 122094, 124735, 125685, 125970, 127260, 128674, 129948, 130340, 130492, 133380, 133623, 133770, 133926, 134330, 135660, 137865, 138572, 139230, 141804, 142443, 144228, 145236, 146965, 148470, 149682, 149940, 151164, 151606, 154530, 155610, 156247, 157437, 158270, 160524, 161196, 162435, 163115, 165438, 167076, 167580, 168266, 169442, 171990, 172710, 173215, 174420, 174629, 174930, 175959, 176358, 177255, 178164, 180285, 181545, 183820, 185220, 185436, 186732, 188062, 188955, 189924, 190890, 193011, 194922, 195510, 195738, 200655, 200889, 201495, 203490, 205751, 207252, 207858, 208845, 209916, 216342, 216580, 217854, 221578, 222705, 223210, 224523, 224910, 226746, 227409, 228361, 231795, 233415, 234612, 236340, 237405, 240380, 240786, 241794, 242060, 244188, 248157, 249470, 251370, 251940, 252399, 254163, 257348, 259065, 262395, 264537, 267246, 267540, 267852, 268660, 275730, 278460, 282093, 284886, 292383, 293265, 293607, 293930, 296940, 299364, 303212, 305235, 309060, 311220, 311787, 312494, 314874, 316540, 321685, 324513, 324870, 326230, 326781, 330876, 332367, 334815, 336532, 338884, 343980, 345420, 346430, 349258, 349860, 351918, 352716, 354510, 360570, 362691, 363090, 374205, 376124, 377910, 379015, 381780, 386022, 389844, 391020, 391476, 401310, 401778, 402990, 406980, 411502, 413595, 415716, 417690, 420665, 423605, 424099, 427329, 432684, 435708, 440895, 443156, 445410, 446420, 449046, 449820, 450359, 453492, 454818, 456722, 463590, 466830, 468741, 470155, 474810, 481572, 483588, 487305, 489345, 496314, 498940, 502740, 504798, 508326, 518130, 519645, 523887, 524790, 529074, 534492, 540855, 544635, 551460, 553945, 564186, 566865, 569772, 579033, 584766, 586530, 587214, 587860, 588931, 601965, 602667, 604485, 610470, 617253, 623574, 624988, 629748, 643370, 649026, 649740, 652460, 653562, 658217, 664734, 668115, 669630, 673569, 682227, 685083, 692860, 698516, 703836, 709020, 712215, 721140, 725382, 726180, 748410, 755820, 757197, 758030, 762489, 772044, 781235, 787185, 793611, 802620, 803556, 805980, 823004, 827190, 835380, 841330, 846279, 847210, 848198, 854658, 873145, 879795, 880821, 881790, 890820, 898092, 900718, 909636, 913444, 927180, 933660, 935361, 937482, 940310, 949620, 965055, 974610, 978690, 992628, 997101, 1004445, 1009596, 1016652, 1028755, 1036260, 1039290, 1047774, 1049580, 1058148, 1081710, 1089270, 1093729, 1107890, 1122615, 1128372, 1133730, 1137045, 1141805, 1158066, 1169532, 1173060, 1174428, 1177862, 1203930, 1205334, 1208970, 1220940, 1222403, 1234506, 1240785, 1247148, 1261995, 1270815, 1272297, 1286740, 1298052, 1307124, 1316434, 1322685, 1329468, 1336230, 1339260, 1347138, 1351077, 1364454, 1370166, 1406223, 1410465, 1424430, 1440257, 1450764, 1461915, 1468035, 1496820, 1514394, 1516060, 1524978, 1558935, 1562470, 1571661, 1574370, 1587222, 1598527, 1622565, 1633905, 1654380, 1661835, 1682660, 1692558, 1694420, 1696396, 1709316, 1737099, 1746290, 1759590, 1761642, 1763580, 1766793, 1801436, 1813455, 1851759, 1870722, 1874964, 1880620, 1930110, 1949220, 1957380, 1974651, 1994202, 2008890, 2046681, 2055249, 2057510, 2078580, 2095548, 2120495, 2136645, 2163420, 2178540, 2187458, 2215780, 2245230, 2251795, 2267460, 2271591, 2274090, 2283610, 2287467, 2316132, 2343705, 2355724, 2407860, 2410668, 2417940, 2444806, 2469012, 2481570, 2523990, 2538837, 2541630, 2544594, 2619435, 2632868, 2645370, 2672460, 2694276, 2702154, 2728908, 2740332, 2812446, 2820930, 2848860, 2880514, 2895165, 2923830, 2936070, 2944655, 2968693, 2991303, 3013335, 3028788, 3049956, 3086265, 3117870, 3124940, 3143322, 3148740, 3174444, 3197054, 3245130, 3267810, 3281187, 3291085, 3323670, 3367845, 3385116, 3411135, 3425415, 3474198, 3492580, 3519180, 3523284, 3533586, 3626910, 3667209, 3703518, 3741444, 3785985, 3812445, 3816891, 3860220, 3949302, 3968055, 3988404, 4017780, 4053231, 4093362, 4110498, 4115020, 4218669, 4231395, 4240990, 4273290, 4320771, 4374916, 4404105, 4490460, 4503590, 4543182, 4548180, 4567220, 4574934, 4676805, 4687410, 4714983, 4795581, 4889612, 4963140, 4985505, 5047980, 5077674, 5083260, 5089188, 5238870, 5290740, 5300379, 5404308, 5468645, 5555277, 5624892, 5641860, 5761028, 5790330, 5847660, 5872140, 5889310, 5923953, 5937386, 5982606, 6026670, 6112015, 6165747, 6172530, 6235740, 6286644, 6361485, 6394108, 6490260, 6535620, 6562374, 6582170, 6647340, 6735690, 6755385, 6822270, 6850830, 6948396, 7031115, 7067172, 7201285, 7253820, 7334418, 7407036, 7571970, 7624890, 7633782, 7656103, 7858305, 7898604, 7936110, 7992635, 8106462, 8186724, 8220996, 8437338, 8462790, 8481980, 8546580, 8556821, 8641542, 8685495, 8808210, 8833965, 8906079, 9007180, 9086364, 9149868, 9258795, 9353610, 9374820, 9429966, 9591162, 9843561, 9873255, 9971010, 10155348, 10233405, 10276245, 10477740, 10600758, 10937290, 11001627, 11110554, 11189689, 11357955, 11437335, 11450673, 11580660, 11778620, 11847906, 11874772, 11965212, 12053340, 12159693, 12224030, 12331494, 12345060, 12694185, 12722970, 12962313, 13124748, 13164340, 13471380, 13510770, 13644540, 13701660, 14062230, 14386743, 14402570, 14668836, 14843465, 14956515, 15143940, 15249780, 15267564, 15312206, 15716610, 15872220, 15901137, 15985270, 16212924, 16405935, 16874676, 16925580, 17113642, 17283084, 17370990, 17616420, 17667930, 17771859, 17812158, 18336045, 18517590, 18707220, 18859932, 19084455, 19182324, 19687122, 19746510, 19942020, 20266155, 20466810, 20552490, 20780851, 21093345, 21201516, 21603855, 21874580, 22003254, 22221108, 22379378, 22715910, 22874670, 22901346, 22968309, 23574915, 23695812, 23977905, 24319386, 24448060, 24662988, 25388370, 25445940, 25670463, 25924626, 26501895, 26718237, 27021540, 27776385, 28124460, 28773486, 28805140, 29530683, 29619765, 29686930, 29913030, 30624412, 30828735, 31433220, 31802274, 31970540, 32811870, 33004881, 33569067, 34227284, 34741980, 35335860, 35543718, 35624316, 36672090, 37035180, 38168910, 38280515, 38886939, 39374244, 39493020, 40532310, 40933620, 41104980, 41561702, 42186690, 42784105, 43160229, 43207710, 44006508, 44530395, 44758756, 45431820, 45749340, 45802692, 45936618, 47149830, 47955810, 48638772, 49217805, 50776740, 51340926, 51849252, 53003790, 53436474, 55008135, 55552770, 55948445, 57253365, 57546972, 59061366, 59239530, 59373860, 59826060, 60798465, 61657470, 62342553, 63604548, 64811565, 65623740, 66009762, 67138134, 68904927, 71087436, 71933715, 73344180, 76337820, 76561030, 77011389, 77773878, 79505685, 80154711, 81064620, 83123404, 84373380, 85568210, 86320458, 86415420, 88859295, 89060790, 91873236, 94299660, 95911620, 98435610, 100707201, 102681852, 103904255, 106007580, 106872948, 110016270, 111105540, 111896890, 114506730, 114841545, 118122732, 118479060, 121596930, 123314940, 124685106, 128352315, 129623130, 132019524, 133591185, 134276268, 137809854, 143867430, 145465957, 147653415, 153122060, 154022778, 155547756, 159011370, 160309422, 165024405, 167845335, 171136420, 172640916, 177718590, 178121580, 187027659, 194434695, 196871220, 201414402, 206714781, 207808510, 215801145, 220032540, 223793780, 229013460, 229683090, 231034167, 243193860, 249370212, 256704630, 259246260, 267182370, 275619708, 287734860, 290931914, 295306830, 302121603, 308045556, 311712765, 318022740, 320618844, 330048810, 335690670, 344524635, 355437180, 374055318, 385056945, 388869390, 400773555, 402828804, 413429562, 415617020, 431602290, 436397871, 459366180, 462068334, 503536005, 513409260, 534364740, 561082977, 581863828, 590613660, 604243206, 623425530, 660097620, 671381340, 689049270, 727329785, 748110636, 770113890, 777738780, 801547110, 826859124, 863204580, 872795742, 924136668, 935138295, 1007072010, 1033573905, 1122165954, 1155170835, 1208486412, 1246851060, 1309193613, 1378098540, 1454659570, 1510608015, 1540227780, 1603094220, 1745591484, 1870276590, 2014144020, 2067147810, 2181989355, 2244331908, 2310341670, 2618387226, 2805414885, 2909319140, 3021216030, 3740553180, 3927580839, 4134295620, 4363978710, 4620683340, 5236774452, 5610829770, 6042432060, 6545968065, 7855161678, 8727957420, 11221659540, 13091936130, 15710323356, 19637904195, 26183872260, 39275808390, 78551616780]

約数ペア:

[(1, 78551616780), (2, 39275808390), (3, 26183872260), (4, 19637904195), (5, 15710323356), (6, 13091936130), (7, 11221659540), (9, 8727957420), (10, 7855161678), (12, 6545968065), (13, 6042432060), (14, 5610829770), (15, 5236774452), (17, 4620683340), (18, 4363978710), (19, 4134295620), (20, 3927580839), (21, 3740553180), (26, 3021216030), (27, 2909319140), (28, 2805414885), (30, 2618387226), (34, 2310341670), (35, 2244331908), (36, 2181989355), (38, 2067147810), (39, 2014144020), (42, 1870276590), (45, 1745591484), (49, 1603094220), (51, 1540227780), (52, 1510608015), (54, 1454659570), (57, 1378098540), (60, 1309193613), (63, 1246851060), (65, 1208486412), (68, 1155170835), (70, 1122165954), (76, 1033573905), (78, 1007072010), (84, 935138295), (85, 924136668), (90, 872795742), (91, 863204580), (95, 826859124), (98, 801547110), (101, 777738780), (102, 770113890), (105, 748110636), (108, 727329785), (114, 689049270), (117, 671381340), (119, 660097620), (126, 623425530), (130, 604243206), (133, 590613660), (135, 581863828), (140, 561082977), (147, 534364740), (153, 513409260), (156, 503536005), (170, 462068334), (171, 459366180), (180, 436397871), (182, 431602290), (189, 415617020), (190, 413429562), (195, 402828804), (196, 400773555), (202, 388869390), (204, 385056945), (210, 374055318), (221, 355437180), (228, 344524635), (234, 335690670), (238, 330048810), (245, 320618844), (247, 318022740), (252, 311712765), (255, 308045556), (260, 302121603), (266, 295306830), (270, 290931914), (273, 287734860), (285, 275619708), (294, 267182370), (303, 259246260), (306, 256704630), (315, 249370212), (323, 243193860), (340, 231034167), (342, 229683090), (343, 229013460), (351, 223793780), (357, 220032540), (364, 215801145), (378, 207808510), (380, 206714781), (390, 201414402), (399, 196871220), (404, 194434695), (420, 187027659), (441, 178121580), (442, 177718590), (455, 172640916), (459, 171136420), (468, 167845335), (476, 165024405), (490, 160309422), (494, 159011370), (505, 155547756), (510, 154022778), (513, 153122060), (532, 147653415), (540, 145465957), (546, 143867430), (570, 137809854), (585, 134276268), (588, 133591185), (595, 132019524), (606, 129623130), (612, 128352315), (630, 124685106), (637, 123314940), (646, 121596930), (663, 118479060), (665, 118122732), (684, 114841545), (686, 114506730), (702, 111896890), (707, 111105540), (714, 110016270), (735, 106872948), (741, 106007580), (756, 103904255), (765, 102681852), (780, 100707201), (798, 98435610), (819, 95911620), (833, 94299660), (855, 91873236), (882, 89060790), (884, 88859295), (909, 86415420), (910, 86320458), (918, 85568210), (931, 84373380), (945, 83123404), (969, 81064620), (980, 80154711), (988, 79505685), (1010, 77773878), (1020, 77011389), (1026, 76561030), (1029, 76337820), (1071, 73344180), (1092, 71933715), (1105, 71087436), (1140, 68904927), (1170, 67138134), (1190, 66009762), (1197, 65623740), (1212, 64811565), (1235, 63604548), (1260, 62342553), (1274, 61657470), (1292, 60798465), (1313, 59826060), (1323, 59373860), (1326, 59239530), (1330, 59061366), (1365, 57546972), (1372, 57253365), (1404, 55948445), (1414, 55552770), (1428, 55008135), (1470, 53436474), (1482, 53003790), (1515, 51849252), (1530, 51340926), (1547, 50776740), (1596, 49217805), (1615, 48638772), (1638, 47955810), (1666, 47149830), (1710, 45936618), (1715, 45802692), (1717, 45749340), (1729, 45431820), (1755, 44758756), (1764, 44530395), (1785, 44006508), (1818, 43207710), (1820, 43160229), (1836, 42784105), (1862, 42186690), (1890, 41561702), (1911, 41104980), (1919, 40933620), (1938, 40532310), (1989, 39493020), (1995, 39374244), (2020, 38886939), (2052, 38280515), (2058, 38168910), (2121, 37035180), (2142, 36672090), (2205, 35624316), (2210, 35543718), (2223, 35335860), (2261, 34741980), (2295, 34227284), (2340, 33569067), (2380, 33004881), (2394, 32811870), (2457, 31970540), (2470, 31802274), (2499, 31433220), (2548, 30828735), (2565, 30624412), (2626, 29913030), (2646, 29686930), (2652, 29619765), (2660, 29530683), (2727, 28805140), (2730, 28773486), (2793, 28124460), (2828, 27776385), (2907, 27021540), (2940, 26718237), (2964, 26501895), (3030, 25924626), (3060, 25670463), (3087, 25445940), (3094, 25388370), (3185, 24662988), (3213, 24448060), (3230, 24319386), (3276, 23977905), (3315, 23695812), (3332, 23574915), (3420, 22968309), (3430, 22901346), (3434, 22874670), (3458, 22715910), (3510, 22379378), (3535, 22221108), (3570, 22003254), (3591, 21874580), (3636, 21603855), (3705, 21201516), (3724, 21093345), (3780, 20780851), (3822, 20552490), (3838, 20466810), (3876, 20266155), (3939, 19942020), (3978, 19746510), (3990, 19687122), (4095, 19182324), (4116, 19084455), (4165, 18859932), (4199, 18707220), (4242, 18517590), (4284, 18336045), (4410, 17812158), (4420, 17771859), (4446, 17667930), (4459, 17616420), (4522, 17370990), (4545, 17283084), (4590, 17113642), (4641, 16925580), (4655, 16874676), (4788, 16405935), (4845, 16212924), (4914, 15985270), (4940, 15901137), (4949, 15872220), (4998, 15716610), (5130, 15312206), (5145, 15267564), (5151, 15249780), (5187, 15143940), (5252, 14956515), (5292, 14843465), (5355, 14668836), (5454, 14402570), (5460, 14386743), (5586, 14062230), (5733, 13701660), (5757, 13644540), (5814, 13510770), (5831, 13471380), (5967, 13164340), (5985, 13124748), (6060, 12962313), (6174, 12722970), (6188, 12694185), (6363, 12345060), (6370, 12331494), (6426, 12224030), (6460, 12159693), (6517, 12053340), (6565, 11965212), (6615, 11874772), (6630, 11847906), (6669, 11778620), (6783, 11580660), (6860, 11450673), (6868, 11437335), (6916, 11357955), (7020, 11189689), (7070, 11110554), (7140, 11001627), (7182, 10937290), (7410, 10600758), (7497, 10477740), (7644, 10276245), (7676, 10233405), (7735, 10155348), (7878, 9971010), (7956, 9873255), (7980, 9843561), (8190, 9591162), (8330, 9429966), (8379, 9374820), (8398, 9353610), (8484, 9258795), (8585, 9149868), (8645, 9086364), (8721, 9007180), (8820, 8906079), (8892, 8833965), (8918, 8808210), (9044, 8685495), (9090, 8641542), (9180, 8556821), (9191, 8546580), (9261, 8481980), (9282, 8462790), (9310, 8437338), (9555, 8220996), (9595, 8186724), (9690, 8106462), (9828, 7992635), (9898, 7936110), (9945, 7898604), (9996, 7858305), (10260, 7656103), (10290, 7633782), (10302, 7624890), (10374, 7571970), (10605, 7407036), (10710, 7334418), (10829, 7253820), (10908, 7201285), (11115, 7067172), (11172, 7031115), (11305, 6948396), (11466, 6850830), (11514, 6822270), (11628, 6755385), (11662, 6735690), (11817, 6647340), (11934, 6582170), (11970, 6562374), (12019, 6535620), (12103, 6490260), (12285, 6394108), (12348, 6361485), (12495, 6286644), (12597, 6235740), (12726, 6172530), (12740, 6165747), (12852, 6112015), (13034, 6026670), (13130, 5982606), (13230, 5937386), (13260, 5923953), (13338, 5889310), (13377, 5872140), (13433, 5847660), (13566, 5790330), (13635, 5761028), (13923, 5641860), (13965, 5624892), (14140, 5555277), (14364, 5468645), (14535, 5404308), (14820, 5300379), (14847, 5290740), (14994, 5238870), (15435, 5089188), (15453, 5083260), (15470, 5077674), (15561, 5047980), (15756, 4985505), (15827, 4963140), (16065, 4889612), (16380, 4795581), (16660, 4714983), (16758, 4687410), (16796, 4676805), (17170, 4574934), (17199, 4567220), (17271, 4548180), (17290, 4543182), (17442, 4503590), (17493, 4490460), (17836, 4404105), (17955, 4374916), (18180, 4320771), (18382, 4273290), (18522, 4240990), (18564, 4231395), (18620, 4218669), (19089, 4115020), (19110, 4110498), (19190, 4093362), (19380, 4053231), (19551, 4017780), (19695, 3988404), (19796, 3968055), (19890, 3949302), (20349, 3860220), (20580, 3816891), (20604, 3812445), (20748, 3785985), (20995, 3741444), (21210, 3703518), (21420, 3667209), (21658, 3626910), (22230, 3533586), (22295, 3523284), (22321, 3519180), (22491, 3492580), (22610, 3474198), (22932, 3425415), (23028, 3411135), (23205, 3385116), (23324, 3367845), (23634, 3323670), (23868, 3291085), (23940, 3281187), (24038, 3267810), (24206, 3245130), (24570, 3197054), (24745, 3174444), (24947, 3148740), (24990, 3143322), (25137, 3124940), (25194, 3117870), (25452, 3086265), (25755, 3049956), (25935, 3028788), (26068, 3013335), (26260, 2991303), (26460, 2968693), (26676, 2944655), (26754, 2936070), (26866, 2923830), (27132, 2895165), (27270, 2880514), (27573, 2848860), (27846, 2820930), (27930, 2812446), (28665, 2740332), (28785, 2728908), (29070, 2702154), (29155, 2694276), (29393, 2672460), (29694, 2645370), (29835, 2632868), (29988, 2619435), (30870, 2544594), (30906, 2541630), (30940, 2538837), (31122, 2523990), (31654, 2481570), (31815, 2469012), (32130, 2444806), (32487, 2417940), (32585, 2410668), (32623, 2407860), (33345, 2355724), (33516, 2343705), (33915, 2316132), (34340, 2287467), (34398, 2283610), (34542, 2274090), (34580, 2271591), (34643, 2267460), (34884, 2251795), (34986, 2245230), (35451, 2215780), (35910, 2187458), (36057, 2178540), (36309, 2163420), (36764, 2136645), (37044, 2120495), (37485, 2095548), (37791, 2078580), (38178, 2057510), (38220, 2055249), (38380, 2046681), (39102, 2008890), (39390, 1994202), (39780, 1974651), (40131, 1957380), (40299, 1949220), (40698, 1930110), (41769, 1880620), (41895, 1874964), (41990, 1870722), (42420, 1851759), (43316, 1813455), (43605, 1801436), (44460, 1766793), (44541, 1763580), (44590, 1761642), (44642, 1759590), (44982, 1746290), (45220, 1737099), (45955, 1709316), (46305, 1696396), (46359, 1694420), (46410, 1692558), (46683, 1682660), (47268, 1661835), (47481, 1654380), (48076, 1633905), (48412, 1622565), (49140, 1598527), (49490, 1587222), (49894, 1574370), (49980, 1571661), (50274, 1562470), (50388, 1558935), (51510, 1524978), (51813, 1516060), (51870, 1514394), (52479, 1496820), (53508, 1468035), (53732, 1461915), (54145, 1450764), (54540, 1440257), (55146, 1424430), (55692, 1410465), (55860, 1406223), (57330, 1370166), (57570, 1364454), (58140, 1351077), (58310, 1347138), (58653, 1339260), (58786, 1336230), (59085, 1329468), (59388, 1322685), (59670, 1316434), (60095, 1307124), (60515, 1298052), (61047, 1286740), (61740, 1272297), (61812, 1270815), (62244, 1261995), (62985, 1247148), (63308, 1240785), (63630, 1234506), (64260, 1222403), (64337, 1220940), (64974, 1208970), (65170, 1205334), (65246, 1203930), (66690, 1177862), (66885, 1174428), (66963, 1173060), (67165, 1169532), (67830, 1158066), (68796, 1141805), (69084, 1137045), (69286, 1133730), (69615, 1128372), (69972, 1122615), (70902, 1107890), (71820, 1093729), (72114, 1089270), (72618, 1081710), (74235, 1058148), (74841, 1049580), (74970, 1047774), (75582, 1039290), (75803, 1036260), (76356, 1028755), (77265, 1016652), (77805, 1009596), (78204, 1004445), (78780, 997101), (79135, 992628), (80262, 978690), (80598, 974610), (81396, 965055), (82719, 949620), (83538, 940310), (83790, 937482), (83980, 935361), (84133, 933660), (84721, 927180), (85995, 913444), (86355, 909636), (87210, 900718), (87465, 898092), (88179, 890820), (89082, 881790), (89180, 880821), (89284, 879795), (89964, 873145), (91910, 854658), (92610, 848198), (92718, 847210), (92820, 846279), (93366, 841330), (94031, 835380), (94962, 827190), (95445, 823004), (97461, 805980), (97755, 803556), (97869, 802620), (98980, 793611), (99788, 787185), (100548, 781235), (101745, 772044), (103020, 762489), (103626, 758030), (103740, 757197), (103929, 755820), (104958, 748410), (108171, 726180), (108290, 725382), (108927, 721140), (110292, 712215), (110789, 709020), (111605, 703836), (112455, 698516), (113373, 692860), (114660, 685083), (115140, 682227), (116620, 673569), (117306, 669630), (117572, 668115), (118170, 664734), (119340, 658217), (120190, 653562), (120393, 652460), (120897, 649740), (121030, 649026), (122094, 643370), (124735, 629748), (125685, 624988), (125970, 623574), (127260, 617253), (128674, 610470), (129948, 604485), (130340, 602667), (130492, 601965), (133380, 588931), (133623, 587860), (133770, 587214), (133926, 586530), (134330, 584766), (135660, 579033), (137865, 569772), (138572, 566865), (139230, 564186), (141804, 553945), (142443, 551460), (144228, 544635), (145236, 540855), (146965, 534492), (148470, 529074), (149682, 524790), (149940, 523887), (151164, 519645), (151606, 518130), (154530, 508326), (155610, 504798), (156247, 502740), (157437, 498940), (158270, 496314), (160524, 489345), (161196, 487305), (162435, 483588), (163115, 481572), (165438, 474810), (167076, 470155), (167580, 468741), (168266, 466830), (169442, 463590), (171990, 456722), (172710, 454818), (173215, 453492), (174420, 450359), (174629, 449820), (174930, 449046), (175959, 446420), (176358, 445410), (177255, 443156), (178164, 440895), (180285, 435708), (181545, 432684), (183820, 427329), (185220, 424099), (185436, 423605), (186732, 420665), (188062, 417690), (188955, 415716), (189924, 413595), (190890, 411502), (193011, 406980), (194922, 402990), (195510, 401778), (195738, 401310), (200655, 391476), (200889, 391020), (201495, 389844), (203490, 386022), (205751, 381780), (207252, 379015), (207858, 377910), (208845, 376124), (209916, 374205), (216342, 363090), (216580, 362691), (217854, 360570), (221578, 354510), (222705, 352716), (223210, 351918), (224523, 349860), (224910, 349258), (226746, 346430), (227409, 345420), (228361, 343980), (231795, 338884), (233415, 336532), (234612, 334815), (236340, 332367), (237405, 330876), (240380, 326781), (240786, 326230), (241794, 324870), (242060, 324513), (244188, 321685), (248157, 316540), (249470, 314874), (251370, 312494), (251940, 311787), (252399, 311220), (254163, 309060), (257348, 305235), (259065, 303212), (262395, 299364), (264537, 296940), (267246, 293930), (267540, 293607), (267852, 293265), (268660, 292383), (275730, 284886), (278460, 282093)]