1282075524576

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{2347}}^1$

素因数の和:2434

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 63, 66, 68, 69, 72, 77, 81, 84, 88, 92, 96, 98, 99, 102, 108, 112, 119, 126, 132, 136, 138, 144, 147, 153, 154, 161, 162, 168, 176, 184, 187, 189, 196, 198, 204, 207, 216, 224, 231, 238, 252, 253, 264, 272, 276, 288, 294, 297, 306, 308, 322, 324, 336, 352, 357, 368, 374, 378, 391, 392, 396, 408, 414, 432, 441, 459, 462, 476, 483, 504, 506, 528, 539, 544, 552, 561, 567, 588, 594, 612, 616, 621, 644, 648, 672, 693, 714, 736, 748, 756, 759, 782, 784, 792, 816, 828, 833, 864, 882, 891, 918, 924, 952, 966, 1008, 1012, 1056, 1071, 1078, 1104, 1122, 1127, 1134, 1173, 1176, 1188, 1224, 1232, 1242, 1288, 1296, 1309, 1323, 1377, 1386, 1428, 1449, 1496, 1512, 1518, 1564, 1568, 1584, 1617, 1632, 1656, 1666, 1683, 1764, 1771, 1782, 1836, 1848, 1863, 1904, 1932, 2016, 2024, 2079, 2142, 2156, 2208, 2244, 2254, 2268, 2277, 2346, 2347, 2352, 2376, 2448, 2464, 2484, 2499, 2576, 2592, 2618, 2646, 2737, 2754, 2772, 2856, 2898, 2992, 3024, 3036, 3128, 3168, 3213, 3234, 3312, 3332, 3366, 3381, 3519, 3528, 3542, 3564, 3672, 3696, 3726, 3808, 3864, 3927, 3969, 4048, 4158, 4284, 4301, 4312, 4347, 4488, 4508, 4536, 4554, 4692, 4694, 4704, 4752, 4851, 4896, 4968, 4998, 5049, 5152, 5236, 5292, 5313, 5474, 5508, 5544, 5712, 5796, 5984, 6048, 6072, 6237, 6256, 6426, 6468, 6624, 6664, 6732, 6762, 6831, 7038, 7041, 7056, 7084, 7128, 7344, 7392, 7452, 7497, 7728, 7854, 7938, 8096, 8211, 8316, 8568, 8602, 8624, 8694, 8976, 9016, 9072, 9108, 9163, 9384, 9388, 9504, 9639, 9702, 9936, 9996, 10098, 10143, 10472, 10557, 10584, 10626, 10948, 11016, 11088, 11424, 11592, 11781, 12144, 12397, 12474, 12512, 12852, 12903, 12936, 13041, 13328, 13464, 13524, 13662, 14076, 14082, 14112, 14168, 14256, 14553, 14688, 14904, 14994, 15147, 15456, 15708, 15876, 15939, 16422, 16429, 16632, 17136, 17204, 17248, 17388, 17952, 18032, 18144, 18216, 18326, 18768, 18776, 19159, 19278, 19404, 19872, 19992, 20196, 20286, 20493, 20944, 21114, 21123, 21168, 21252, 21896, 22032, 22176, 22491, 23184, 23562, 24288, 24633, 24794, 24948, 25704, 25806, 25817, 25872, 26082, 26656, 26928, 27048, 27324, 27489, 28152, 28164, 28336, 28512, 29106, 29808, 29988, 30107, 30294, 30429, 31416, 31671, 31752, 31878, 32844, 32858, 33264, 34272, 34408, 34776, 35343, 36064, 36432, 36652, 37191, 37536, 37552, 38318, 38556, 38709, 38808, 39899, 39984, 40392, 40572, 40986, 41888, 42228, 42246, 42336, 42504, 43659, 43792, 44064, 44982, 46368, 47124, 47817, 49266, 49287, 49588, 49896, 51408, 51612, 51634, 51744, 52164, 53856, 53981, 54096, 54648, 54978, 56304, 56328, 56672, 57477, 58212, 59616, 59976, 60214, 60588, 60858, 62832, 63342, 63369, 63504, 63756, 65688, 65716, 66528, 67473, 68816, 69552, 70686, 72864, 73304, 73899, 74382, 75104, 76636, 77112, 77418, 77451, 77616, 79798, 79968, 80784, 81144, 81972, 82467, 84456, 84492, 85008, 87318, 87584, 89964, 90321, 91287, 94248, 95634, 98532, 98574, 99176, 99792, 102816, 103224, 103268, 104328, 106029, 107962, 108192, 109296, 109956, 111573, 112608, 112656, 114954, 115003, 116127, 116424, 119697, 119952, 120428, 121176, 121716, 125664, 126684, 126738, 127008, 127512, 131376, 131432, 134946, 137632, 139104, 141372, 143451, 146608, 147798, 147861, 148764, 153272, 154224, 154836, 154902, 155232, 159596, 161568, 161943, 162288, 163944, 164934, 168912, 168984, 170016, 172431, 174636, 179928, 180642, 180719, 182574, 188496, 190107, 191268, 197064, 197148, 198352, 199584, 206448, 206536, 208656, 210749, 212058, 215924, 218592, 219912, 221697, 223146, 225312, 229908, 230006, 232254, 232353, 232848, 239394, 239904, 240856, 242352, 243432, 247401, 253368, 253476, 255024, 262752, 262864, 269892, 270963, 279293, 282744, 286902, 293216, 295596, 295722, 297528, 306544, 308448, 309672, 309804, 319192, 323886, 324576, 327888, 329868, 334719, 337824, 337968, 344862, 345009, 348381, 349272, 359091, 359856, 361284, 361438, 365148, 376992, 377867, 380214, 382536, 394128, 394296, 396704, 412896, 413072, 417312, 421498, 424116, 431848, 438889, 439824, 443394, 443583, 446292, 459816, 460012, 464508, 464706, 465696, 478788, 481712, 484704, 485829, 486864, 494802, 506736, 506952, 510048, 517293, 525728, 539784, 541926, 542157, 558586, 565488, 573804, 591192, 591444, 593791, 595056, 613088, 619344, 619608, 632247, 638384, 647772, 655776, 659736, 669438, 675936, 689724, 690018, 696762, 697059, 698544, 718182, 719712, 722568, 722876, 730296, 742203, 755734, 760428, 765072, 788256, 788592, 812889, 826144, 837879, 842996, 848232, 863696, 877778, 879648, 886788, 887166, 892584, 917677, 919632, 920024, 929016, 929412, 957576, 963424, 971658, 973728, 989604, 1004157, 1013472, 1013904, 1034586, 1035027, 1077273, 1079568, 1083852, 1084314, 1117172, 1130976, 1133601, 1147608, 1182384, 1182888, 1187582, 1190112, 1238688, 1239216, 1264494, 1265033, 1276768, 1295544, 1316667, 1319472, 1330749, 1338876, 1379448, 1380036, 1393524, 1394118, 1397088, 1436364, 1445136, 1445752, 1457487, 1460592, 1484406, 1511468, 1520856, 1530144, 1551879, 1577184, 1625778, 1626471, 1675758, 1685992, 1696464, 1727392, 1755556, 1773576, 1774332, 1781373, 1785168, 1835354, 1839264, 1840048, 1858032, 1858824, 1896741, 1915152, 1943316, 1955051, 1979208, 2008314, 2027808, 2069172, 2070054, 2091177, 2154546, 2159136, 2167704, 2168628, 2234344, 2267202, 2295216, 2364768, 2365776, 2375164, 2438667, 2478432, 2513637, 2528988, 2530066, 2591088, 2633334, 2638944, 2645069, 2661498, 2677752, 2753031, 2758896, 2760072, 2787048, 2788236, 2872728, 2890272, 2891504, 2914974, 2921184, 2968812, 3022936, 3041712, 3072223, 3103758, 3105081, 3231819, 3251556, 3252942, 3351516, 3371984, 3392928, 3400803, 3511112, 3547152, 3548664, 3562746, 3570336, 3670708, 3680096, 3716064, 3717648, 3793482, 3795099, 3830304, 3886632, 3910102, 3950001, 3958416, 4016628, 4138344, 4140108, 4156537, 4182354, 4309092, 4335408, 4337256, 4372461, 4468688, 4534404, 4590432, 4731552, 4750328, 4877334, 4879413, 5027274, 5057976, 5060132, 5182176, 5266668, 5290138, 5322996, 5344119, 5355504, 5506062, 5517792, 5520144, 5574096, 5576472, 5690223, 5745456, 5783008, 5829948, 5865153, 5937624, 6045872, 6083424, 6144446, 6207516, 6210162, 6423739, 6463638, 6503112, 6505884, 6703032, 6743968, 6801606, 7022224, 7094304, 7097328, 7125492, 7341416, 7435296, 7540911, 7586964, 7590198, 7773264, 7820204, 7900002, 7916832, 7935207, 8033256, 8259093, 8276688, 8280216, 8313074, 8364708, 8618184, 8670816, 8674512, 8744922, 8937376, 9068808, 9216669, 9315243, 9500656, 9754668, 9758826, 10054548, 10094447, 10115952, 10120264, 10202409, 10533336, 10580276, 10645992, 10688238, 10711008, 11012124, 11040288, 11148192, 11152944, 11380446, 11385297, 11490912, 11659896, 11730306, 11850003, 11875248, 12091744, 12288892, 12415032, 12420324, 12469611, 12847478, 12927276, 13006224, 13011768, 13406064, 13603212, 14044448, 14194656, 14250984, 14638239, 14682832, 15081822, 15173928, 15180396, 15546528, 15640408, 15800004, 15870414, 16032357, 16066512, 16518186, 16553376, 16560432, 16626148, 16729416, 17070669, 17236368, 17349024, 17489844, 17595459, 18137616, 18433338, 18630486, 19001312, 19271217, 19509336, 19517652, 20109096, 20188894, 20231904, 20240528, 20404818, 21066672, 21160552, 21291984, 21376476, 21505561, 22024248, 22305888, 22622733, 22760892, 22770594, 23319792, 23460612, 23700006, 23750496, 23805621, 24577784, 24777279, 24830064, 24840648, 24939222, 25694956, 25854552, 26012448, 26023536, 26812128, 27206424, 27650007, 28501968, 29095759, 29276478, 29365664, 30163644, 30283341, 30347856, 30360792, 30607227, 31280816, 31600008, 31740828, 32064714, 32133024, 33036372, 33120864, 33252296, 33458832, 34141338, 34155891, 34472736, 34979688, 35190918, 35550009, 36275232, 36866676, 37260972, 37408833, 38542434, 39018672, 39035304, 40218192, 40377788, 40481056, 40809636, 42133344, 42321104, 42583968, 42752952, 43011122, 44048496, 44966173, 45245466, 45521784, 45541188, 46639584, 46921224, 47400012, 47611242, 48097071, 49155568, 49554558, 49660128, 49681296, 49878444, 51389912, 51709104, 52047072, 52786377, 54412848, 55300014, 57003936, 57813651, 58191518, 58552956, 60327288, 60566682, 60695712, 60721584, 61214454, 62561632, 63200016, 63481656, 64129428, 64516683, 66072744, 66504592, 66917664, 68282676, 68311782, 69959376, 70381836, 70661129, 71100018, 71416863, 73733352, 74331837, 74521944, 74817666, 77084868, 78037344, 78070608, 80436384, 80755576, 81619272, 82950021, 84642208, 85505904, 86022244, 87287277, 88096992, 89932346, 90490932, 90850023, 91043568, 91082376, 93842448, 94800024, 95222484, 96194142, 98311136, 99109116, 99362592, 99756888, 102467673, 102779824, 103418208, 105572754, 108825696, 110600028, 112226499, 115627302, 116383036, 117105912, 120654576, 121133364, 121443168, 122428908, 126400032, 126963312, 128258856, 129033366, 132145488, 133009184, 134898519, 136565352, 136623564, 139918752, 140763672, 141322258, 142200036, 142833726, 147466704, 148663674, 149043888, 149635332, 154169736, 156141216, 158359131, 161511152, 163238544, 165900042, 171011808, 172044488, 173440953, 174574554, 179864692, 180981864, 181700046, 182087136, 182164752, 187684896, 189600048, 190444968, 192388284, 193550049, 198218232, 199513776, 204935346, 205559648, 211145508, 211983387, 214250589, 221200056, 224452998, 231254604, 232766072, 234211824, 241309152, 242266728, 244857816, 248850063, 253926624, 256517712, 258066732, 261861831, 264290976, 269797038, 272550069, 273130704, 273247128, 281527344, 282644516, 284400072, 285667452, 294933408, 297327348, 298087776, 299270664, 308339472, 316718262, 323022304, 326477088, 331800084, 336679497, 344088976, 346881906, 349149108, 359729384, 361963728, 363400092, 364329504, 379200096, 380889936, 384776568, 387100098, 396436464, 399027552, 404695557, 409870692, 422291016, 423966774, 428501178, 442400112, 448905996, 462509208, 465532144, 468423648, 484533456, 489715632, 494627903, 497700126, 513035424, 516133464, 520322859, 523723662, 539594076, 545100138, 546261408, 546494256, 563054688, 565289032, 568800144, 571334904, 580650147, 594654696, 598541328, 616678944, 633436524, 635950161, 663600168, 673358994, 688177952, 693763812, 698298216, 719458768, 723927456, 726800184, 761779872, 769553136, 774200196, 785585493, 792872928, 809391114, 817650207, 819741384, 844582032, 847933548, 857002356, 884800224, 897811992, 925018416, 931064288, 969066912, 979431264, 989255806, 995400252, 1032266928, 1040645718, 1047447324, 1079188152, 1090200276, 1092988512, 1130578064, 1137600288, 1142669808, 1161300294, 1189309392, 1197082656, 1214086671, 1266873048, 1271900322, 1327200336, 1346717988, 1387527624, 1396596432, 1438917536, 1453600368, 1483883709, 1539106272, 1548400392, 1571170986, 1618782228, 1635300414, 1639482768, 1689164064, 1695867096, 1714004712, 1741950441, 1795623984, 1850036832, 1907850483, 1978511612, 1990800504, 2064533856, 2081291436, 2094894648, 2158376304, 2180400552, 2261156128, 2285339616, 2322600588, 2356756479, 2378618784, 2428173342, 2533746096, 2543800644, 2654400672, 2693435976, 2775055248, 2793192864, 2907200736, 2967767418, 3096800784, 3142341972, 3237564456, 3270600828, 3278965536, 3391734192, 3428009424, 3483900882, 3591247968, 3642260013, 3815700966, 3957023224, 3981601008, 4162582872, 4189789296, 4316752608, 4360801104, 4451651127, 4645201176, 4713512958, 4856346684, 5067492192, 5087601288, 5386871952, 5550110496, 5723551449, 5935534836, 6193601568, 6284683944, 6475128912, 6541201656, 6783468384, 6856018848, 6967801764, 7284520026, 7631401932, 7914046448, 7963202016, 8325165744, 8379578592, 8721602208, 8903302254, 9290402352, 9427025916, 9712693368, 10175202576, 10773743904, 11447102898, 11871069672, 12569367888, 12950257824, 13082403312, 13354953381, 13935603528, 14569040052, 15262803864, 15828092896, 16650331488, 17806604508, 18580804704, 18854051832, 19425386736, 20350405152, 22894205796, 23742139344, 25138735776, 26164806624, 26709906762, 27871207056, 29138080104, 30525607728, 35613209016, 37708103664, 38850773472, 40064860143, 45788411592, 47484278688, 53419813524, 55742414112, 58276160208, 61051215456, 71226418032, 75416207328, 80129720286, 91576823184, 106839627048, 116552320416, 142452836064, 160259440572, 183153646368, 213679254096, 320518881144, 427358508192, 641037762288, 1282075524576]

約数ペア:

[(1, 1282075524576), (2, 641037762288), (3, 427358508192), (4, 320518881144), (6, 213679254096), (7, 183153646368), (8, 160259440572), (9, 142452836064), (11, 116552320416), (12, 106839627048), (14, 91576823184), (16, 80129720286), (17, 75416207328), (18, 71226418032), (21, 61051215456), (22, 58276160208), (23, 55742414112), (24, 53419813524), (27, 47484278688), (28, 45788411592), (32, 40064860143), (33, 38850773472), (34, 37708103664), (36, 35613209016), (42, 30525607728), (44, 29138080104), (46, 27871207056), (48, 26709906762), (49, 26164806624), (51, 25138735776), (54, 23742139344), (56, 22894205796), (63, 20350405152), (66, 19425386736), (68, 18854051832), (69, 18580804704), (72, 17806604508), (77, 16650331488), (81, 15828092896), (84, 15262803864), (88, 14569040052), (92, 13935603528), (96, 13354953381), (98, 13082403312), (99, 12950257824), (102, 12569367888), (108, 11871069672), (112, 11447102898), (119, 10773743904), (126, 10175202576), (132, 9712693368), (136, 9427025916), (138, 9290402352), (144, 8903302254), (147, 8721602208), (153, 8379578592), (154, 8325165744), (161, 7963202016), (162, 7914046448), (168, 7631401932), (176, 7284520026), (184, 6967801764), (187, 6856018848), (189, 6783468384), (196, 6541201656), (198, 6475128912), (204, 6284683944), (207, 6193601568), (216, 5935534836), (224, 5723551449), (231, 5550110496), (238, 5386871952), (252, 5087601288), (253, 5067492192), (264, 4856346684), (272, 4713512958), (276, 4645201176), (288, 4451651127), (294, 4360801104), (297, 4316752608), (306, 4189789296), (308, 4162582872), (322, 3981601008), (324, 3957023224), (336, 3815700966), (352, 3642260013), (357, 3591247968), (368, 3483900882), (374, 3428009424), (378, 3391734192), (391, 3278965536), (392, 3270600828), (396, 3237564456), (408, 3142341972), (414, 3096800784), (432, 2967767418), (441, 2907200736), (459, 2793192864), (462, 2775055248), (476, 2693435976), (483, 2654400672), (504, 2543800644), (506, 2533746096), (528, 2428173342), (539, 2378618784), (544, 2356756479), (552, 2322600588), (561, 2285339616), (567, 2261156128), (588, 2180400552), (594, 2158376304), (612, 2094894648), (616, 2081291436), (621, 2064533856), (644, 1990800504), (648, 1978511612), (672, 1907850483), (693, 1850036832), (714, 1795623984), (736, 1741950441), (748, 1714004712), (756, 1695867096), (759, 1689164064), (782, 1639482768), (784, 1635300414), (792, 1618782228), (816, 1571170986), (828, 1548400392), (833, 1539106272), (864, 1483883709), (882, 1453600368), (891, 1438917536), (918, 1396596432), (924, 1387527624), (952, 1346717988), (966, 1327200336), (1008, 1271900322), (1012, 1266873048), (1056, 1214086671), (1071, 1197082656), (1078, 1189309392), (1104, 1161300294), (1122, 1142669808), (1127, 1137600288), (1134, 1130578064), (1173, 1092988512), (1176, 1090200276), (1188, 1079188152), (1224, 1047447324), (1232, 1040645718), (1242, 1032266928), (1288, 995400252), (1296, 989255806), (1309, 979431264), (1323, 969066912), (1377, 931064288), (1386, 925018416), (1428, 897811992), (1449, 884800224), (1496, 857002356), (1512, 847933548), (1518, 844582032), (1564, 819741384), (1568, 817650207), (1584, 809391114), (1617, 792872928), (1632, 785585493), (1656, 774200196), (1666, 769553136), (1683, 761779872), (1764, 726800184), (1771, 723927456), (1782, 719458768), (1836, 698298216), (1848, 693763812), (1863, 688177952), (1904, 673358994), (1932, 663600168), (2016, 635950161), (2024, 633436524), (2079, 616678944), (2142, 598541328), (2156, 594654696), (2208, 580650147), (2244, 571334904), (2254, 568800144), (2268, 565289032), (2277, 563054688), (2346, 546494256), (2347, 546261408), (2352, 545100138), (2376, 539594076), (2448, 523723662), (2464, 520322859), (2484, 516133464), (2499, 513035424), (2576, 497700126), (2592, 494627903), (2618, 489715632), (2646, 484533456), (2737, 468423648), (2754, 465532144), (2772, 462509208), (2856, 448905996), (2898, 442400112), (2992, 428501178), (3024, 423966774), (3036, 422291016), (3128, 409870692), (3168, 404695557), (3213, 399027552), (3234, 396436464), (3312, 387100098), (3332, 384776568), (3366, 380889936), (3381, 379200096), (3519, 364329504), (3528, 363400092), (3542, 361963728), (3564, 359729384), (3672, 349149108), (3696, 346881906), (3726, 344088976), (3808, 336679497), (3864, 331800084), (3927, 326477088), (3969, 323022304), (4048, 316718262), (4158, 308339472), (4284, 299270664), (4301, 298087776), (4312, 297327348), (4347, 294933408), (4488, 285667452), (4508, 284400072), (4536, 282644516), (4554, 281527344), (4692, 273247128), (4694, 273130704), (4704, 272550069), (4752, 269797038), (4851, 264290976), (4896, 261861831), (4968, 258066732), (4998, 256517712), (5049, 253926624), (5152, 248850063), (5236, 244857816), (5292, 242266728), (5313, 241309152), (5474, 234211824), (5508, 232766072), (5544, 231254604), (5712, 224452998), (5796, 221200056), (5984, 214250589), (6048, 211983387), (6072, 211145508), (6237, 205559648), (6256, 204935346), (6426, 199513776), (6468, 198218232), (6624, 193550049), (6664, 192388284), (6732, 190444968), (6762, 189600048), (6831, 187684896), (7038, 182164752), (7041, 182087136), (7056, 181700046), (7084, 180981864), (7128, 179864692), (7344, 174574554), (7392, 173440953), (7452, 172044488), (7497, 171011808), (7728, 165900042), (7854, 163238544), (7938, 161511152), (8096, 158359131), (8211, 156141216), (8316, 154169736), (8568, 149635332), (8602, 149043888), (8624, 148663674), (8694, 147466704), (8976, 142833726), (9016, 142200036), (9072, 141322258), (9108, 140763672), (9163, 139918752), (9384, 136623564), (9388, 136565352), (9504, 134898519), (9639, 133009184), (9702, 132145488), (9936, 129033366), (9996, 128258856), (10098, 126963312), (10143, 126400032), (10472, 122428908), (10557, 121443168), (10584, 121133364), (10626, 120654576), (10948, 117105912), (11016, 116383036), (11088, 115627302), (11424, 112226499), (11592, 110600028), (11781, 108825696), (12144, 105572754), (12397, 103418208), (12474, 102779824), (12512, 102467673), (12852, 99756888), (12903, 99362592), (12936, 99109116), (13041, 98311136), (13328, 96194142), (13464, 95222484), (13524, 94800024), (13662, 93842448), (14076, 91082376), (14082, 91043568), (14112, 90850023), (14168, 90490932), (14256, 89932346), (14553, 88096992), (14688, 87287277), (14904, 86022244), (14994, 85505904), (15147, 84642208), (15456, 82950021), (15708, 81619272), (15876, 80755576), (15939, 80436384), (16422, 78070608), (16429, 78037344), (16632, 77084868), (17136, 74817666), (17204, 74521944), (17248, 74331837), (17388, 73733352), (17952, 71416863), (18032, 71100018), (18144, 70661129), (18216, 70381836), (18326, 69959376), (18768, 68311782), (18776, 68282676), (19159, 66917664), (19278, 66504592), (19404, 66072744), (19872, 64516683), (19992, 64129428), (20196, 63481656), (20286, 63200016), (20493, 62561632), (20944, 61214454), (21114, 60721584), (21123, 60695712), (21168, 60566682), (21252, 60327288), (21896, 58552956), (22032, 58191518), (22176, 57813651), (22491, 57003936), (23184, 55300014), (23562, 54412848), (24288, 52786377), (24633, 52047072), (24794, 51709104), (24948, 51389912), (25704, 49878444), (25806, 49681296), (25817, 49660128), (25872, 49554558), (26082, 49155568), (26656, 48097071), (26928, 47611242), (27048, 47400012), (27324, 46921224), (27489, 46639584), (28152, 45541188), (28164, 45521784), (28336, 45245466), (28512, 44966173), (29106, 44048496), (29808, 43011122), (29988, 42752952), (30107, 42583968), (30294, 42321104), (30429, 42133344), (31416, 40809636), (31671, 40481056), (31752, 40377788), (31878, 40218192), (32844, 39035304), (32858, 39018672), (33264, 38542434), (34272, 37408833), (34408, 37260972), (34776, 36866676), (35343, 36275232), (36064, 35550009), (36432, 35190918), (36652, 34979688), (37191, 34472736), (37536, 34155891), (37552, 34141338), (38318, 33458832), (38556, 33252296), (38709, 33120864), (38808, 33036372), (39899, 32133024), (39984, 32064714), (40392, 31740828), (40572, 31600008), (40986, 31280816), (41888, 30607227), (42228, 30360792), (42246, 30347856), (42336, 30283341), (42504, 30163644), (43659, 29365664), (43792, 29276478), (44064, 29095759), (44982, 28501968), (46368, 27650007), (47124, 27206424), (47817, 26812128), (49266, 26023536), (49287, 26012448), (49588, 25854552), (49896, 25694956), (51408, 24939222), (51612, 24840648), (51634, 24830064), (51744, 24777279), (52164, 24577784), (53856, 23805621), (53981, 23750496), (54096, 23700006), (54648, 23460612), (54978, 23319792), (56304, 22770594), (56328, 22760892), (56672, 22622733), (57477, 22305888), (58212, 22024248), (59616, 21505561), (59976, 21376476), (60214, 21291984), (60588, 21160552), (60858, 21066672), (62832, 20404818), (63342, 20240528), (63369, 20231904), (63504, 20188894), (63756, 20109096), (65688, 19517652), (65716, 19509336), (66528, 19271217), (67473, 19001312), (68816, 18630486), (69552, 18433338), (70686, 18137616), (72864, 17595459), (73304, 17489844), (73899, 17349024), (74382, 17236368), (75104, 17070669), (76636, 16729416), (77112, 16626148), (77418, 16560432), (77451, 16553376), (77616, 16518186), (79798, 16066512), (79968, 16032357), (80784, 15870414), (81144, 15800004), (81972, 15640408), (82467, 15546528), (84456, 15180396), (84492, 15173928), (85008, 15081822), (87318, 14682832), (87584, 14638239), (89964, 14250984), (90321, 14194656), (91287, 14044448), (94248, 13603212), (95634, 13406064), (98532, 13011768), (98574, 13006224), (99176, 12927276), (99792, 12847478), (102816, 12469611), (103224, 12420324), (103268, 12415032), (104328, 12288892), (106029, 12091744), (107962, 11875248), (108192, 11850003), (109296, 11730306), (109956, 11659896), (111573, 11490912), (112608, 11385297), (112656, 11380446), (114954, 11152944), (115003, 11148192), (116127, 11040288), (116424, 11012124), (119697, 10711008), (119952, 10688238), (120428, 10645992), (121176, 10580276), (121716, 10533336), (125664, 10202409), (126684, 10120264), (126738, 10115952), (127008, 10094447), (127512, 10054548), (131376, 9758826), (131432, 9754668), (134946, 9500656), (137632, 9315243), (139104, 9216669), (141372, 9068808), (143451, 8937376), (146608, 8744922), (147798, 8674512), (147861, 8670816), (148764, 8618184), (153272, 8364708), (154224, 8313074), (154836, 8280216), (154902, 8276688), (155232, 8259093), (159596, 8033256), (161568, 7935207), (161943, 7916832), (162288, 7900002), (163944, 7820204), (164934, 7773264), (168912, 7590198), (168984, 7586964), (170016, 7540911), (172431, 7435296), (174636, 7341416), (179928, 7125492), (180642, 7097328), (180719, 7094304), (182574, 7022224), (188496, 6801606), (190107, 6743968), (191268, 6703032), (197064, 6505884), (197148, 6503112), (198352, 6463638), (199584, 6423739), (206448, 6210162), (206536, 6207516), (208656, 6144446), (210749, 6083424), (212058, 6045872), (215924, 5937624), (218592, 5865153), (219912, 5829948), (221697, 5783008), (223146, 5745456), (225312, 5690223), (229908, 5576472), (230006, 5574096), (232254, 5520144), (232353, 5517792), (232848, 5506062), (239394, 5355504), (239904, 5344119), (240856, 5322996), (242352, 5290138), (243432, 5266668), (247401, 5182176), (253368, 5060132), (253476, 5057976), (255024, 5027274), (262752, 4879413), (262864, 4877334), (269892, 4750328), (270963, 4731552), (279293, 4590432), (282744, 4534404), (286902, 4468688), (293216, 4372461), (295596, 4337256), (295722, 4335408), (297528, 4309092), (306544, 4182354), (308448, 4156537), (309672, 4140108), (309804, 4138344), (319192, 4016628), (323886, 3958416), (324576, 3950001), (327888, 3910102), (329868, 3886632), (334719, 3830304), (337824, 3795099), (337968, 3793482), (344862, 3717648), (345009, 3716064), (348381, 3680096), (349272, 3670708), (359091, 3570336), (359856, 3562746), (361284, 3548664), (361438, 3547152), (365148, 3511112), (376992, 3400803), (377867, 3392928), (380214, 3371984), (382536, 3351516), (394128, 3252942), (394296, 3251556), (396704, 3231819), (412896, 3105081), (413072, 3103758), (417312, 3072223), (421498, 3041712), (424116, 3022936), (431848, 2968812), (438889, 2921184), (439824, 2914974), (443394, 2891504), (443583, 2890272), (446292, 2872728), (459816, 2788236), (460012, 2787048), (464508, 2760072), (464706, 2758896), (465696, 2753031), (478788, 2677752), (481712, 2661498), (484704, 2645069), (485829, 2638944), (486864, 2633334), (494802, 2591088), (506736, 2530066), (506952, 2528988), (510048, 2513637), (517293, 2478432), (525728, 2438667), (539784, 2375164), (541926, 2365776), (542157, 2364768), (558586, 2295216), (565488, 2267202), (573804, 2234344), (591192, 2168628), (591444, 2167704), (593791, 2159136), (595056, 2154546), (613088, 2091177), (619344, 2070054), (619608, 2069172), (632247, 2027808), (638384, 2008314), (647772, 1979208), (655776, 1955051), (659736, 1943316), (669438, 1915152), (675936, 1896741), (689724, 1858824), (690018, 1858032), (696762, 1840048), (697059, 1839264), (698544, 1835354), (718182, 1785168), (719712, 1781373), (722568, 1774332), (722876, 1773576), (730296, 1755556), (742203, 1727392), (755734, 1696464), (760428, 1685992), (765072, 1675758), (788256, 1626471), (788592, 1625778), (812889, 1577184), (826144, 1551879), (837879, 1530144), (842996, 1520856), (848232, 1511468), (863696, 1484406), (877778, 1460592), (879648, 1457487), (886788, 1445752), (887166, 1445136), (892584, 1436364), (917677, 1397088), (919632, 1394118), (920024, 1393524), (929016, 1380036), (929412, 1379448), (957576, 1338876), (963424, 1330749), (971658, 1319472), (973728, 1316667), (989604, 1295544), (1004157, 1276768), (1013472, 1265033), (1013904, 1264494), (1034586, 1239216), (1035027, 1238688), (1077273, 1190112), (1079568, 1187582), (1083852, 1182888), (1084314, 1182384), (1117172, 1147608), (1130976, 1133601)]