2504878391808

素因数分解:

$2^9\times 3^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:270

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 24, 26, 31, 32, 36, 38, 39, 43, 48, 52, 57, 62, 64, 72, 76, 78, 86, 93, 96, 104, 114, 117, 124, 127, 128, 129, 144, 152, 156, 169, 171, 172, 186, 192, 208, 228, 234, 247, 248, 254, 256, 258, 279, 288, 304, 312, 338, 342, 344, 372, 381, 384, 387, 403, 416, 456, 468, 494, 496, 507, 508, 512, 516, 558, 559, 576, 589, 608, 624, 676, 684, 688, 741, 744, 762, 768, 774, 806, 817, 832, 912, 936, 988, 992, 1014, 1016, 1032, 1116, 1118, 1143, 1152, 1178, 1209, 1216, 1248, 1333, 1352, 1368, 1376, 1482, 1488, 1521, 1524, 1536, 1548, 1612, 1634, 1651, 1664, 1677, 1767, 1824, 1872, 1976, 1984, 2028, 2032, 2064, 2223, 2232, 2236, 2286, 2304, 2356, 2413, 2418, 2432, 2451, 2496, 2666, 2704, 2736, 2752, 2964, 2976, 3042, 3048, 3096, 3211, 3224, 3268, 3302, 3328, 3354, 3534, 3627, 3648, 3744, 3937, 3952, 3968, 3999, 4056, 4064, 4128, 4446, 4464, 4472, 4572, 4608, 4712, 4826, 4836, 4864, 4902, 4953, 4992, 5031, 5239, 5301, 5332, 5408, 5461, 5472, 5504, 5928, 5952, 6084, 6096, 6192, 6422, 6448, 6536, 6604, 6656, 6708, 7068, 7239, 7254, 7267, 7296, 7353, 7488, 7657, 7874, 7904, 7936, 7998, 8112, 8128, 8256, 8892, 8928, 8944, 9144, 9424, 9633, 9652, 9672, 9728, 9804, 9906, 9984, 10062, 10478, 10602, 10621, 10664, 10816, 10922, 10944, 11008, 11811, 11856, 11904, 11997, 12168, 12192, 12384, 12844, 12896, 13072, 13208, 13416, 14136, 14478, 14508, 14534, 14592, 14706, 14859, 14976, 15314, 15717, 15748, 15808, 15872, 15996, 16224, 16256, 16383, 16512, 17329, 17784, 17856, 17888, 18288, 18848, 19266, 19304, 19344, 19608, 19812, 19968, 20124, 20956, 21204, 21242, 21328, 21463, 21632, 21717, 21801, 21844, 21888, 22016, 22971, 23622, 23712, 23808, 23994, 24336, 24384, 24768, 25327, 25688, 25792, 26144, 26416, 26832, 28272, 28899, 28956, 29016, 29068, 29184, 29412, 29718, 29952, 30628, 31369, 31434, 31496, 31616, 31863, 31992, 32448, 32512, 32766, 33024, 34658, 35433, 35568, 35712, 35776, 36576, 37696, 38532, 38608, 38688, 39216, 39624, 40248, 41912, 42408, 42484, 42656, 42926, 43264, 43434, 43602, 43688, 43776, 45942, 47151, 47244, 47424, 47616, 47988, 48672, 48768, 49149, 49536, 50654, 51181, 51376, 51584, 51987, 52288, 52832, 53664, 56544, 57798, 57912, 58032, 58136, 58824, 59436, 59904, 61256, 62738, 62868, 62992, 63232, 63726, 63984, 64389, 64896, 65024, 65403, 65532, 66048, 68913, 69316, 70866, 70993, 71136, 71424, 71552, 73152, 74803, 75392, 75981, 77064, 77216, 77376, 78432, 79248, 80496, 83824, 84816, 84968, 85312, 85852, 86528, 86868, 87204, 87376, 87552, 91884, 94107, 94302, 94488, 94848, 95589, 95976, 97344, 97536, 98298, 99072, 99541, 101308, 102362, 102752, 103168, 103759, 103974, 104576, 105664, 107328, 113088, 115596, 115824, 116064, 116272, 117648, 118872, 122512, 125476, 125736, 125984, 126464, 127452, 127968, 128778, 129792, 130806, 131064, 137826, 138073, 138632, 141732, 141986, 142272, 142848, 143104, 146304, 149606, 150784, 151962, 153543, 154128, 154432, 154752, 155961, 156864, 158496, 160992, 167648, 169291, 169632, 169936, 170624, 171704, 173736, 174408, 174752, 183768, 188214, 188604, 188976, 189696, 191178, 191952, 193167, 194688, 195072, 196596, 198144, 199082, 202616, 204724, 205504, 206336, 207518, 207948, 209152, 211328, 212979, 214656, 224409, 225277, 226176, 227943, 231192, 231648, 232128, 232544, 235296, 237744, 245024, 250952, 251472, 251968, 254904, 255936, 257556, 259584, 261612, 262128, 275652, 276146, 277264, 282321, 283464, 283972, 284544, 286208, 292608, 298623, 299212, 301568, 303924, 307086, 308256, 308864, 309504, 311277, 311922, 313728, 316992, 321984, 329251, 335296, 338582, 339264, 339872, 341248, 343408, 347472, 348816, 349504, 367536, 376428, 377208, 377952, 379392, 382356, 383904, 386334, 389376, 393192, 398164, 405232, 407797, 409448, 411008, 414219, 415036, 415896, 418304, 422656, 425958, 429312, 448818, 450554, 452352, 455886, 460629, 462384, 463296, 464256, 465088, 470592, 475488, 490048, 501904, 502944, 503936, 507873, 509808, 511872, 515112, 523224, 524256, 551304, 552292, 554528, 564642, 566928, 567944, 569088, 585216, 597246, 598424, 607848, 614172, 616512, 617728, 619008, 622554, 623844, 627456, 633984, 638937, 643968, 658502, 665353, 670592, 673227, 675831, 677164, 678528, 679744, 682496, 686816, 694944, 697632, 699008, 735072, 752856, 754416, 755904, 764712, 767808, 772668, 778752, 786384, 796328, 810464, 815594, 818896, 822016, 828438, 830072, 831792, 845312, 851916, 858624, 895869, 897636, 901108, 904704, 911772, 921258, 922909, 924768, 926592, 928512, 930176, 933831, 941184, 950976, 972439, 980096, 987753, 1003808, 1005888, 1007872, 1015746, 1019616, 1023744, 1030224, 1046448, 1048512, 1102608, 1104584, 1109056, 1129284, 1133856, 1135888, 1138176, 1194492, 1196848, 1215696, 1223391, 1228344, 1233024, 1235456, 1242657, 1245108, 1247688, 1254912, 1267968, 1277874, 1287936, 1317004, 1330706, 1341184, 1346454, 1348867, 1351662, 1354328, 1357056, 1359488, 1373632, 1389888, 1395264, 1398016, 1470144, 1505712, 1508832, 1511808, 1523619, 1529424, 1535616, 1545336, 1572768, 1592656, 1620928, 1631188, 1637792, 1644032, 1656876, 1660144, 1663584, 1703832, 1791738, 1795272, 1802216, 1823544, 1842516, 1845818, 1849536, 1853184, 1857024, 1860352, 1867662, 1882368, 1901952, 1944878, 1960192, 1975506, 1996059, 2007616, 2011776, 2015744, 2027493, 2031492, 2039232, 2047488, 2060448, 2092896, 2097024, 2200783, 2205216, 2209168, 2218112, 2258568, 2267712, 2271776, 2388984, 2393696, 2431392, 2446782, 2456688, 2466048, 2485314, 2490216, 2495376, 2535936, 2555748, 2575872, 2634008, 2661412, 2682368, 2692908, 2697734, 2703324, 2708656, 2714112, 2718976, 2747264, 2768727, 2779776, 2790528, 2796032, 2917317, 2940288, 2963259, 3011424, 3017664, 3023616, 3047238, 3058848, 3071232, 3090672, 3145536, 3185312, 3216529, 3241856, 3262376, 3275584, 3313752, 3320288, 3327168, 3407664, 3583476, 3590544, 3604432, 3647088, 3670173, 3685032, 3691636, 3699072, 3706368, 3720704, 3735324, 3764736, 3803904, 3889756, 3920384, 3951012, 3992118, 4015232, 4023552, 4046601, 4054986, 4062984, 4078464, 4120896, 4185792, 4194048, 4280263, 4401566, 4410432, 4418336, 4436224, 4517136, 4535424, 4543552, 4777968, 4787392, 4862784, 4893564, 4913376, 4932096, 4970628, 4980432, 4990752, 5111496, 5268016, 5322824, 5385816, 5395468, 5406648, 5417312, 5437952, 5494528, 5537454, 5559552, 5581056, 5834634, 5880576, 5926518, 5988177, 6022848, 6035328, 6047232, 6094476, 6117696, 6142464, 6181344, 6291072, 6370624, 6433058, 6483712, 6524752, 6551168, 6602349, 6627504, 6640576, 6654336, 6815328, 7166952, 7181088, 7208864, 7294176, 7340346, 7370064, 7383272, 7398144, 7470648, 7607808, 7779512, 7902024, 7984236, 8030464, 8047104, 8093202, 8109972, 8125968, 8156928, 8241792, 8306181, 8371584, 8388096, 8560526, 8751951, 8803132, 8820864, 8836672, 8872448, 9034272, 9070848, 9087104, 9555936, 9574784, 9649587, 9725568, 9787128, 9826752, 9941256, 9960864, 9981504, 10222992, 10536032, 10645648, 10771632, 10790936, 10813296, 10834624, 10989056, 11074908, 11119104, 11162112, 11669268, 11761152, 11853036, 11976354, 12045696, 12070656, 12139803, 12188952, 12235392, 12362688, 12582144, 12641707, 12741248, 12840789, 12866116, 12967424, 13049504, 13102336, 13204698, 13255008, 13281152, 13308672, 13630656, 14333904, 14362176, 14417728, 14588352, 14680692, 14740128, 14766544, 14796288, 14941296, 15559024, 15804048, 15968472, 16060928, 16186404, 16219944, 16251936, 16313856, 16483584, 16612362, 16743168, 17121052, 17503902, 17535271, 17606264, 17641728, 17673344, 18068544, 18141696, 18174208, 19111872, 19149568, 19299174, 19451136, 19574256, 19653504, 19807047, 19882512, 19921728, 19963008, 20445984, 21072064, 21291296, 21543264, 21581872, 21626592, 21669248, 22149816, 23338536, 23706072, 23952708, 24091392, 24141312, 24279606, 24377904, 24470784, 24725376, 25164288, 25283414, 25482496, 25681578, 25732232, 26099008, 26204672, 26409396, 26510016, 26562304, 26617344, 27261312, 28610179, 28667808, 28724352, 28835456, 28948761, 29176704, 29361384, 29480256, 29533088, 29882592, 31118048, 31608096, 31936944, 32372808, 32439888, 32503872, 32967168, 33224724, 33486336, 34242104, 35007804, 35070542, 35212528, 35283456, 35346688, 36137088, 36348416, 37925121, 38223744, 38299136, 38522367, 38598348, 38902272, 39148512, 39307008, 39614094, 39765024, 39843456, 39926016, 40891968, 41814877, 42144128, 42582592, 43086528, 43163744, 43253184, 43338496, 44299632, 46677072, 47412144, 47905416, 48182784, 48559212, 48755808, 48941568, 49450752, 50566828, 50964992, 51363156, 51464464, 52198016, 52605813, 52818792, 53020032, 53124608, 54522624, 57220358, 57335616, 57448704, 57670912, 57897522, 58353408, 58722768, 58960512, 59066176, 59765184, 62236096, 63216192, 63873888, 64745616, 64879776, 65007744, 66449448, 68484208, 70015608, 70141084, 70425056, 70693376, 72274176, 75850242, 76447488, 77044734, 77196696, 78297024, 78614016, 79228188, 79530048, 79686912, 79852032, 81783936, 83629754, 84288256, 85165184, 85830537, 86173056, 86327488, 86506368, 86676992, 88599264, 93354144, 94824288, 95810832, 97118424, 97511616, 98901504, 101133656, 102726312, 102928928, 104396032, 105211626, 105637584, 106040064, 109045248, 113775363, 114440716, 114671232, 114897408, 115341824, 115795044, 116706816, 117445536, 117921024, 118132352, 119530368, 124472192, 125444631, 126432384, 127747776, 129491232, 129759552, 130015488, 132898896, 136968416, 140031216, 140282168, 140850112, 144548352, 151700484, 152894976, 154089468, 154393392, 156594048, 157817439, 158456376, 159060096, 159373824, 163567872, 167259508, 168576512, 170330368, 171661074, 172346112, 172654976, 173012736, 177198528, 186708288, 189648576, 191621664, 194236848, 195023232, 202267312, 205452624, 205857856, 208792064, 210423252, 211275168, 212080128, 227550726, 228881432, 229342464, 231590088, 234891072, 235842048, 236264704, 239060736, 248944384, 250889262, 252864768, 255495552, 257491611, 258982464, 259519104, 260030976, 265797792, 273936832, 280062432, 280564336, 281700224, 303400968, 308178936, 308786784, 313188096, 315634878, 316912752, 318120192, 327135744, 334519016, 340660736, 343322148, 344692224, 345309952, 346025472, 354397056, 373416576, 376333893, 379297152, 383243328, 388473696, 390046464, 404534624, 410905248, 411715712, 420846504, 422550336, 455101452, 457762864, 458684928, 463180176, 469782144, 472529408, 478121472, 497888768, 501778524, 505729536, 510991104, 514983222, 517964928, 519038208, 531595584, 543593401, 547873664, 560124864, 561128672, 563400448, 606801936, 616357872, 617573568, 626376192, 631269756, 633825504, 636240384, 669038032, 686644296, 690619904, 708794112, 746833152, 752667786, 758594304, 766486656, 776947392, 780092928, 809069248, 821810496, 823431424, 841693008, 845100672, 910202904, 915525728, 926360352, 939564288, 1003557048, 1021982208, 1029966444, 1035929856, 1038076416, 1063191168, 1087186802, 1095747328, 1120249728, 1122257344, 1126800896, 1213603872, 1232715744, 1235147136, 1262539512, 1267651008, 1338076064, 1373288592, 1417588224, 1493666304, 1505335572, 1517188608, 1532973312, 1553894784, 1618138496, 1630780203, 1643620992, 1646862848, 1683386016, 1690201344, 1820405808, 1831051456, 1852720704, 1879128576, 2007114096, 2059932888, 2071859712, 2126382336, 2174373604, 2191494656, 2240499456, 2244514688, 2427207744, 2465431488, 2470294272, 2525079024, 2535302016, 2676152128, 2746577184, 3010671144, 3065946624, 3107789568, 3236276992, 3261560406, 3287241984, 3366772032, 3380402688, 3640811616, 3662102912, 3705441408, 4014228192, 4119865776, 4252764672, 4348747208, 4480998912, 4489029376, 4854415488, 4892340609, 4930862976, 4940588544, 5050158048, 5070604032, 5352304256, 5493154368, 6021342288, 6215579136, 6472553984, 6523120812, 6574483968, 6733544064, 7281623232, 7324205824, 7410882816, 8028456384, 8239731552, 8697494416, 8978058752, 9708830976, 9784681218, 9861725952, 10100316096, 10141208064, 10704608512, 10986308736, 12042684576, 13046241624, 13467088128, 14563246464, 14648411648, 14821765632, 16056912768, 16479463104, 17394988832, 19417661952, 19569362436, 19723451904, 20200632192, 21409217024, 21972617472, 24085369152, 26092483248, 26934176256, 29126492928, 32113825536, 32958926208, 34789977664, 39138724872, 40401264384, 43945234944, 48170738304, 52184966496, 58252985856, 64227651072, 65917852416, 69579955328, 78277449744, 80802528768, 96341476608, 104369932992, 131835704832, 139159910656, 156554899488, 192682953216, 208739865984, 278319821312, 313109798976, 417479731968, 626219597952, 834959463936, 1252439195904, 2504878391808]

約数ペア:

[(1, 2504878391808), (2, 1252439195904), (3, 834959463936), (4, 626219597952), (6, 417479731968), (8, 313109798976), (9, 278319821312), (12, 208739865984), (13, 192682953216), (16, 156554899488), (18, 139159910656), (19, 131835704832), (24, 104369932992), (26, 96341476608), (31, 80802528768), (32, 78277449744), (36, 69579955328), (38, 65917852416), (39, 64227651072), (43, 58252985856), (48, 52184966496), (52, 48170738304), (57, 43945234944), (62, 40401264384), (64, 39138724872), (72, 34789977664), (76, 32958926208), (78, 32113825536), (86, 29126492928), (93, 26934176256), (96, 26092483248), (104, 24085369152), (114, 21972617472), (117, 21409217024), (124, 20200632192), (127, 19723451904), (128, 19569362436), (129, 19417661952), (144, 17394988832), (152, 16479463104), (156, 16056912768), (169, 14821765632), (171, 14648411648), (172, 14563246464), (186, 13467088128), (192, 13046241624), (208, 12042684576), (228, 10986308736), (234, 10704608512), (247, 10141208064), (248, 10100316096), (254, 9861725952), (256, 9784681218), (258, 9708830976), (279, 8978058752), (288, 8697494416), (304, 8239731552), (312, 8028456384), (338, 7410882816), (342, 7324205824), (344, 7281623232), (372, 6733544064), (381, 6574483968), (384, 6523120812), (387, 6472553984), (403, 6215579136), (416, 6021342288), (456, 5493154368), (468, 5352304256), (494, 5070604032), (496, 5050158048), (507, 4940588544), (508, 4930862976), (512, 4892340609), (516, 4854415488), (558, 4489029376), (559, 4480998912), (576, 4348747208), (589, 4252764672), (608, 4119865776), (624, 4014228192), (676, 3705441408), (684, 3662102912), (688, 3640811616), (741, 3380402688), (744, 3366772032), (762, 3287241984), (768, 3261560406), (774, 3236276992), (806, 3107789568), (817, 3065946624), (832, 3010671144), (912, 2746577184), (936, 2676152128), (988, 2535302016), (992, 2525079024), (1014, 2470294272), (1016, 2465431488), (1032, 2427207744), (1116, 2244514688), (1118, 2240499456), (1143, 2191494656), (1152, 2174373604), (1178, 2126382336), (1209, 2071859712), (1216, 2059932888), (1248, 2007114096), (1333, 1879128576), (1352, 1852720704), (1368, 1831051456), (1376, 1820405808), (1482, 1690201344), (1488, 1683386016), (1521, 1646862848), (1524, 1643620992), (1536, 1630780203), (1548, 1618138496), (1612, 1553894784), (1634, 1532973312), (1651, 1517188608), (1664, 1505335572), (1677, 1493666304), (1767, 1417588224), (1824, 1373288592), (1872, 1338076064), (1976, 1267651008), (1984, 1262539512), (2028, 1235147136), (2032, 1232715744), (2064, 1213603872), (2223, 1126800896), (2232, 1122257344), (2236, 1120249728), (2286, 1095747328), (2304, 1087186802), (2356, 1063191168), (2413, 1038076416), (2418, 1035929856), (2432, 1029966444), (2451, 1021982208), (2496, 1003557048), (2666, 939564288), (2704, 926360352), (2736, 915525728), (2752, 910202904), (2964, 845100672), (2976, 841693008), (3042, 823431424), (3048, 821810496), (3096, 809069248), (3211, 780092928), (3224, 776947392), (3268, 766486656), (3302, 758594304), (3328, 752667786), (3354, 746833152), (3534, 708794112), (3627, 690619904), (3648, 686644296), (3744, 669038032), (3937, 636240384), (3952, 633825504), (3968, 631269756), (3999, 626376192), (4056, 617573568), (4064, 616357872), (4128, 606801936), (4446, 563400448), (4464, 561128672), (4472, 560124864), (4572, 547873664), (4608, 543593401), (4712, 531595584), (4826, 519038208), (4836, 517964928), (4864, 514983222), (4902, 510991104), (4953, 505729536), (4992, 501778524), (5031, 497888768), (5239, 478121472), (5301, 472529408), (5332, 469782144), (5408, 463180176), (5461, 458684928), (5472, 457762864), (5504, 455101452), (5928, 422550336), (5952, 420846504), (6084, 411715712), (6096, 410905248), (6192, 404534624), (6422, 390046464), (6448, 388473696), (6536, 383243328), (6604, 379297152), (6656, 376333893), (6708, 373416576), (7068, 354397056), (7239, 346025472), (7254, 345309952), (7267, 344692224), (7296, 343322148), (7353, 340660736), (7488, 334519016), (7657, 327135744), (7874, 318120192), (7904, 316912752), (7936, 315634878), (7998, 313188096), (8112, 308786784), (8128, 308178936), (8256, 303400968), (8892, 281700224), (8928, 280564336), (8944, 280062432), (9144, 273936832), (9424, 265797792), (9633, 260030976), (9652, 259519104), (9672, 258982464), (9728, 257491611), (9804, 255495552), (9906, 252864768), (9984, 250889262), (10062, 248944384), (10478, 239060736), (10602, 236264704), (10621, 235842048), (10664, 234891072), (10816, 231590088), (10922, 229342464), (10944, 228881432), (11008, 227550726), (11811, 212080128), (11856, 211275168), (11904, 210423252), (11997, 208792064), (12168, 205857856), (12192, 205452624), (12384, 202267312), (12844, 195023232), (12896, 194236848), (13072, 191621664), (13208, 189648576), (13416, 186708288), (14136, 177198528), (14478, 173012736), (14508, 172654976), (14534, 172346112), (14592, 171661074), (14706, 170330368), (14859, 168576512), (14976, 167259508), (15314, 163567872), (15717, 159373824), (15748, 159060096), (15808, 158456376), (15872, 157817439), (15996, 156594048), (16224, 154393392), (16256, 154089468), (16383, 152894976), (16512, 151700484), (17329, 144548352), (17784, 140850112), (17856, 140282168), (17888, 140031216), (18288, 136968416), (18848, 132898896), (19266, 130015488), (19304, 129759552), (19344, 129491232), (19608, 127747776), (19812, 126432384), (19968, 125444631), (20124, 124472192), (20956, 119530368), (21204, 118132352), (21242, 117921024), (21328, 117445536), (21463, 116706816), (21632, 115795044), (21717, 115341824), (21801, 114897408), (21844, 114671232), (21888, 114440716), (22016, 113775363), (22971, 109045248), (23622, 106040064), (23712, 105637584), (23808, 105211626), (23994, 104396032), (24336, 102928928), (24384, 102726312), (24768, 101133656), (25327, 98901504), (25688, 97511616), (25792, 97118424), (26144, 95810832), (26416, 94824288), (26832, 93354144), (28272, 88599264), (28899, 86676992), (28956, 86506368), (29016, 86327488), (29068, 86173056), (29184, 85830537), (29412, 85165184), (29718, 84288256), (29952, 83629754), (30628, 81783936), (31369, 79852032), (31434, 79686912), (31496, 79530048), (31616, 79228188), (31863, 78614016), (31992, 78297024), (32448, 77196696), (32512, 77044734), (32766, 76447488), (33024, 75850242), (34658, 72274176), (35433, 70693376), (35568, 70425056), (35712, 70141084), (35776, 70015608), (36576, 68484208), (37696, 66449448), (38532, 65007744), (38608, 64879776), (38688, 64745616), (39216, 63873888), (39624, 63216192), (40248, 62236096), (41912, 59765184), (42408, 59066176), (42484, 58960512), (42656, 58722768), (42926, 58353408), (43264, 57897522), (43434, 57670912), (43602, 57448704), (43688, 57335616), (43776, 57220358), (45942, 54522624), (47151, 53124608), (47244, 53020032), (47424, 52818792), (47616, 52605813), (47988, 52198016), (48672, 51464464), (48768, 51363156), (49149, 50964992), (49536, 50566828), (50654, 49450752), (51181, 48941568), (51376, 48755808), (51584, 48559212), (51987, 48182784), (52288, 47905416), (52832, 47412144), (53664, 46677072), (56544, 44299632), (57798, 43338496), (57912, 43253184), (58032, 43163744), (58136, 43086528), (58824, 42582592), (59436, 42144128), (59904, 41814877), (61256, 40891968), (62738, 39926016), (62868, 39843456), (62992, 39765024), (63232, 39614094), (63726, 39307008), (63984, 39148512), (64389, 38902272), (64896, 38598348), (65024, 38522367), (65403, 38299136), (65532, 38223744), (66048, 37925121), (68913, 36348416), (69316, 36137088), (70866, 35346688), (70993, 35283456), (71136, 35212528), (71424, 35070542), (71552, 35007804), (73152, 34242104), (74803, 33486336), (75392, 33224724), (75981, 32967168), (77064, 32503872), (77216, 32439888), (77376, 32372808), (78432, 31936944), (79248, 31608096), (80496, 31118048), (83824, 29882592), (84816, 29533088), (84968, 29480256), (85312, 29361384), (85852, 29176704), (86528, 28948761), (86868, 28835456), (87204, 28724352), (87376, 28667808), (87552, 28610179), (91884, 27261312), (94107, 26617344), (94302, 26562304), (94488, 26510016), (94848, 26409396), (95589, 26204672), (95976, 26099008), (97344, 25732232), (97536, 25681578), (98298, 25482496), (99072, 25283414), (99541, 25164288), (101308, 24725376), (102362, 24470784), (102752, 24377904), (103168, 24279606), (103759, 24141312), (103974, 24091392), (104576, 23952708), (105664, 23706072), (107328, 23338536), (113088, 22149816), (115596, 21669248), (115824, 21626592), (116064, 21581872), (116272, 21543264), (117648, 21291296), (118872, 21072064), (122512, 20445984), (125476, 19963008), (125736, 19921728), (125984, 19882512), (126464, 19807047), (127452, 19653504), (127968, 19574256), (128778, 19451136), (129792, 19299174), (130806, 19149568), (131064, 19111872), (137826, 18174208), (138073, 18141696), (138632, 18068544), (141732, 17673344), (141986, 17641728), (142272, 17606264), (142848, 17535271), (143104, 17503902), (146304, 17121052), (149606, 16743168), (150784, 16612362), (151962, 16483584), (153543, 16313856), (154128, 16251936), (154432, 16219944), (154752, 16186404), (155961, 16060928), (156864, 15968472), (158496, 15804048), (160992, 15559024), (167648, 14941296), (169291, 14796288), (169632, 14766544), (169936, 14740128), (170624, 14680692), (171704, 14588352), (173736, 14417728), (174408, 14362176), (174752, 14333904), (183768, 13630656), (188214, 13308672), (188604, 13281152), (188976, 13255008), (189696, 13204698), (191178, 13102336), (191952, 13049504), (193167, 12967424), (194688, 12866116), (195072, 12840789), (196596, 12741248), (198144, 12641707), (199082, 12582144), (202616, 12362688), (204724, 12235392), (205504, 12188952), (206336, 12139803), (207518, 12070656), (207948, 12045696), (209152, 11976354), (211328, 11853036), (212979, 11761152), (214656, 11669268), (224409, 11162112), (225277, 11119104), (226176, 11074908), (227943, 10989056), (231192, 10834624), (231648, 10813296), (232128, 10790936), (232544, 10771632), (235296, 10645648), (237744, 10536032), (245024, 10222992), (250952, 9981504), (251472, 9960864), (251968, 9941256), (254904, 9826752), (255936, 9787128), (257556, 9725568), (259584, 9649587), (261612, 9574784), (262128, 9555936), (275652, 9087104), (276146, 9070848), (277264, 9034272), (282321, 8872448), (283464, 8836672), (283972, 8820864), (284544, 8803132), (286208, 8751951), (292608, 8560526), (298623, 8388096), (299212, 8371584), (301568, 8306181), (303924, 8241792), (307086, 8156928), (308256, 8125968), (308864, 8109972), (309504, 8093202), (311277, 8047104), (311922, 8030464), (313728, 7984236), (316992, 7902024), (321984, 7779512), (329251, 7607808), (335296, 7470648), (338582, 7398144), (339264, 7383272), (339872, 7370064), (341248, 7340346), (343408, 7294176), (347472, 7208864), (348816, 7181088), (349504, 7166952), (367536, 6815328), (376428, 6654336), (377208, 6640576), (377952, 6627504), (379392, 6602349), (382356, 6551168), (383904, 6524752), (386334, 6483712), (389376, 6433058), (393192, 6370624), (398164, 6291072), (405232, 6181344), (407797, 6142464), (409448, 6117696), (411008, 6094476), (414219, 6047232), (415036, 6035328), (415896, 6022848), (418304, 5988177), (422656, 5926518), (425958, 5880576), (429312, 5834634), (448818, 5581056), (450554, 5559552), (452352, 5537454), (455886, 5494528), (460629, 5437952), (462384, 5417312), (463296, 5406648), (464256, 5395468), (465088, 5385816), (470592, 5322824), (475488, 5268016), (490048, 5111496), (501904, 4990752), (502944, 4980432), (503936, 4970628), (507873, 4932096), (509808, 4913376), (511872, 4893564), (515112, 4862784), (523224, 4787392), (524256, 4777968), (551304, 4543552), (552292, 4535424), (554528, 4517136), (564642, 4436224), (566928, 4418336), (567944, 4410432), (569088, 4401566), (585216, 4280263), (597246, 4194048), (598424, 4185792), (607848, 4120896), (614172, 4078464), (616512, 4062984), (617728, 4054986), (619008, 4046601), (622554, 4023552), (623844, 4015232), (627456, 3992118), (633984, 3951012), (638937, 3920384), (643968, 3889756), (658502, 3803904), (665353, 3764736), (670592, 3735324), (673227, 3720704), (675831, 3706368), (677164, 3699072), (678528, 3691636), (679744, 3685032), (682496, 3670173), (686816, 3647088), (694944, 3604432), (697632, 3590544), (699008, 3583476), (735072, 3407664), (752856, 3327168), (754416, 3320288), (755904, 3313752), (764712, 3275584), (767808, 3262376), (772668, 3241856), (778752, 3216529), (786384, 3185312), (796328, 3145536), (810464, 3090672), (815594, 3071232), (818896, 3058848), (822016, 3047238), (828438, 3023616), (830072, 3017664), (831792, 3011424), (845312, 2963259), (851916, 2940288), (858624, 2917317), (895869, 2796032), (897636, 2790528), (901108, 2779776), (904704, 2768727), (911772, 2747264), (921258, 2718976), (922909, 2714112), (924768, 2708656), (926592, 2703324), (928512, 2697734), (930176, 2692908), (933831, 2682368), (941184, 2661412), (950976, 2634008), (972439, 2575872), (980096, 2555748), (987753, 2535936), (1003808, 2495376), (1005888, 2490216), (1007872, 2485314), (1015746, 2466048), (1019616, 2456688), (1023744, 2446782), (1030224, 2431392), (1046448, 2393696), (1048512, 2388984), (1102608, 2271776), (1104584, 2267712), (1109056, 2258568), (1129284, 2218112), (1133856, 2209168), (1135888, 2205216), (1138176, 2200783), (1194492, 2097024), (1196848, 2092896), (1215696, 2060448), (1223391, 2047488), (1228344, 2039232), (1233024, 2031492), (1235456, 2027493), (1242657, 2015744), (1245108, 2011776), (1247688, 2007616), (1254912, 1996059), (1267968, 1975506), (1277874, 1960192), (1287936, 1944878), (1317004, 1901952), (1330706, 1882368), (1341184, 1867662), (1346454, 1860352), (1348867, 1857024), (1351662, 1853184), (1354328, 1849536), (1357056, 1845818), (1359488, 1842516), (1373632, 1823544), (1389888, 1802216), (1395264, 1795272), (1398016, 1791738), (1470144, 1703832), (1505712, 1663584), (1508832, 1660144), (1511808, 1656876), (1523619, 1644032), (1529424, 1637792), (1535616, 1631188), (1545336, 1620928), (1572768, 1592656)]