3939812158464

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{1129}}^1$

素因数の和:1270

約数の個数: 1408

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 152, 156, 168, 171, 182, 189, 192, 208, 216, 219, 224, 228, 234, 247, 252, 256, 266, 273, 288, 292, 304, 312, 336, 342, 351, 364, 378, 384, 399, 416, 432, 438, 448, 456, 468, 494, 504, 511, 512, 513, 532, 546, 576, 584, 608, 624, 657, 672, 684, 702, 728, 741, 756, 768, 798, 819, 832, 864, 876, 896, 912, 936, 949, 988, 1008, 1022, 1024, 1026, 1064, 1092, 1129, 1152, 1168, 1197, 1216, 1248, 1314, 1344, 1368, 1387, 1404, 1456, 1482, 1512, 1533, 1536, 1596, 1638, 1664, 1728, 1729, 1752, 1792, 1824, 1872, 1898, 1971, 1976, 2016, 2044, 2052, 2128, 2184, 2223, 2258, 2304, 2336, 2394, 2432, 2457, 2496, 2628, 2688, 2736, 2774, 2808, 2847, 2912, 2964, 3024, 3066, 3072, 3192, 3276, 3328, 3387, 3456, 3458, 3504, 3584, 3591, 3648, 3744, 3796, 3942, 3952, 4032, 4088, 4104, 4161, 4256, 4368, 4446, 4516, 4599, 4608, 4672, 4788, 4864, 4914, 4992, 5187, 5256, 5376, 5472, 5548, 5616, 5694, 5824, 5928, 6048, 6132, 6384, 6552, 6643, 6656, 6669, 6774, 6912, 6916, 7008, 7168, 7182, 7296, 7488, 7592, 7884, 7903, 7904, 8064, 8176, 8208, 8322, 8512, 8541, 8736, 8892, 9032, 9198, 9216, 9344, 9576, 9709, 9728, 9828, 9984, 10161, 10374, 10512, 10752, 10944, 11096, 11232, 11388, 11648, 11856, 12096, 12264, 12483, 12768, 13104, 13286, 13312, 13338, 13548, 13797, 13824, 13832, 14016, 14364, 14592, 14677, 14976, 15184, 15561, 15768, 15806, 15808, 16128, 16352, 16416, 16644, 17024, 17082, 17472, 17784, 18031, 18064, 18396, 18688, 19152, 19418, 19456, 19656, 19929, 19968, 20322, 20748, 21024, 21451, 21504, 21888, 22192, 22464, 22776, 23296, 23709, 23712, 24192, 24528, 24966, 25536, 25623, 26208, 26572, 26676, 27096, 27594, 27648, 27664, 28032, 28728, 29127, 29184, 29354, 29952, 30368, 30483, 31122, 31536, 31612, 31616, 32256, 32704, 32832, 33288, 34048, 34164, 34944, 35568, 36062, 36128, 36792, 37376, 37449, 38304, 38836, 39312, 39858, 39936, 40644, 41496, 42048, 42902, 43776, 44031, 44384, 44928, 45552, 46592, 46683, 47418, 47424, 48384, 49056, 49932, 51072, 51246, 52416, 53144, 53352, 54093, 54192, 55188, 55328, 56064, 57456, 58254, 58368, 58708, 59787, 59904, 60736, 60966, 62244, 63072, 63224, 63232, 64353, 64512, 65408, 65664, 66576, 68096, 68328, 69888, 71127, 71136, 72124, 72256, 73584, 74752, 74898, 76608, 77672, 78624, 79716, 81288, 82417, 82992, 84096, 85804, 87381, 87552, 88062, 88768, 89856, 91104, 93184, 93366, 94836, 94848, 96768, 98112, 99864, 102144, 102492, 102739, 104832, 106288, 106704, 108186, 108384, 110376, 110656, 112128, 114912, 116508, 117416, 119574, 119808, 121472, 121932, 124488, 126144, 126217, 126448, 126464, 128706, 130816, 131328, 132093, 133152, 136192, 136656, 139776, 142254, 142272, 144248, 144512, 147168, 149796, 150157, 153216, 155344, 157248, 159432, 162279, 162576, 164834, 165984, 168192, 171608, 174762, 175104, 176124, 177536, 179361, 179712, 182208, 186732, 189672, 189696, 193059, 193536, 196224, 199728, 204288, 204984, 205478, 209664, 212576, 213381, 213408, 216372, 216768, 220752, 221312, 224256, 229824, 233016, 234832, 239148, 242944, 243864, 247251, 248976, 252288, 252434, 252896, 252928, 257412, 261632, 262143, 262656, 264186, 266304, 273312, 278863, 279552, 284508, 284544, 288496, 289024, 294336, 299592, 300314, 306432, 308217, 310688, 314496, 318864, 324558, 325152, 329668, 331968, 336384, 343216, 349524, 352248, 355072, 358722, 359424, 364416, 373464, 378651, 379344, 379392, 386118, 392448, 396279, 399456, 408576, 409968, 410956, 419328, 425152, 426762, 426816, 432744, 433536, 441504, 442624, 450471, 459648, 466032, 469664, 478296, 485888, 486837, 487728, 494502, 497952, 504576, 504868, 505792, 514824, 523264, 524286, 525312, 528372, 532608, 546624, 557726, 569016, 569088, 576919, 576992, 578048, 579177, 588672, 599184, 600628, 612864, 616434, 621376, 628992, 637728, 649116, 650304, 659336, 663936, 672768, 686432, 699048, 704496, 710144, 717444, 728832, 741753, 746928, 757302, 758688, 758784, 772236, 784896, 792558, 798912, 819936, 821912, 836589, 838656, 850304, 853524, 853632, 865488, 867072, 883008, 885248, 900942, 919296, 924651, 932064, 939328, 956592, 971776, 973674, 975456, 989004, 995904, 1009152, 1009736, 1011584, 1029648, 1048572, 1056744, 1065216, 1071421, 1093248, 1115452, 1135953, 1138032, 1138176, 1153838, 1153984, 1156096, 1158354, 1177344, 1198368, 1201256, 1225728, 1232868, 1242752, 1257984, 1275456, 1298232, 1300608, 1318672, 1327872, 1351413, 1372864, 1398096, 1408992, 1420288, 1434888, 1457664, 1483506, 1493856, 1514604, 1517376, 1544472, 1565923, 1569792, 1585116, 1597824, 1639872, 1643824, 1673178, 1700608, 1707048, 1707264, 1730757, 1730976, 1734144, 1766016, 1770496, 1801884, 1838592, 1849302, 1864128, 1878656, 1913184, 1947348, 1950912, 1952041, 1978008, 1991808, 2018304, 2019472, 2023168, 2059296, 2097144, 2113488, 2130432, 2142842, 2186496, 2225259, 2230904, 2271906, 2276064, 2276352, 2307676, 2307968, 2316708, 2354688, 2396736, 2402512, 2465736, 2485504, 2509767, 2515968, 2550912, 2596464, 2601216, 2637344, 2655744, 2702826, 2745728, 2773953, 2796192, 2817984, 2869776, 2915328, 2967012, 2987712, 3029208, 3034752, 3088944, 3131846, 3170232, 3195648, 3214263, 3279744, 3287648, 3346356, 3401216, 3407859, 3414096, 3414528, 3461514, 3461952, 3468288, 3532032, 3603768, 3677184, 3698604, 3728256, 3757312, 3826368, 3894696, 3901824, 3904082, 3956016, 3983616, 4038944, 4046336, 4054239, 4118592, 4194288, 4226976, 4260864, 4285684, 4372992, 4450518, 4461808, 4543812, 4552128, 4615352, 4615936, 4633416, 4697769, 4709376, 4793472, 4805024, 4931472, 4971008, 5019534, 5101824, 5192271, 5192928, 5202432, 5274688, 5311488, 5405652, 5491456, 5547906, 5592384, 5635968, 5739552, 5856123, 5934024, 5975424, 6058416, 6069504, 6177888, 6263692, 6340464, 6391296, 6428526, 6559488, 6575296, 6692712, 6802432, 6815718, 6828192, 6829056, 6923028, 6923904, 7064064, 7207536, 7397208, 7456512, 7499947, 7514624, 7529301, 7652736, 7789392, 7803648, 7808164, 7912032, 7967232, 8077888, 8092672, 8108478, 8237184, 8388576, 8453952, 8571368, 8745984, 8901036, 8923616, 9087624, 9104256, 9230704, 9231872, 9266832, 9395538, 9586944, 9610048, 9642789, 9862944, 9942016, 10039068, 10203648, 10384542, 10385856, 10404864, 10549376, 10811304, 10961461, 10982912, 11095812, 11184768, 11271936, 11479104, 11712246, 11868048, 11950848, 12116832, 12139008, 12355776, 12527384, 12680928, 12782592, 12857052, 13118976, 13150592, 13385424, 13631436, 13656384, 13846056, 13847808, 14093307, 14128128, 14415072, 14794416, 14913024, 14999894, 15029248, 15058602, 15305472, 15576813, 15578784, 15607296, 15616328, 15824064, 15934464, 16155776, 16216956, 16474368, 16777152, 16907904, 17142736, 17568369, 17802072, 17847232, 18175248, 18208512, 18461408, 18463744, 18533664, 18791076, 19173888, 19220096, 19285578, 19725888, 20078136, 20356999, 20407296, 20769084, 20771712, 21098752, 21622608, 21922922, 21965824, 22191624, 22369536, 22499841, 22543872, 22958208, 23424492, 23736096, 23901696, 24233664, 24278016, 24711552, 25054768, 25361856, 25714104, 26237952, 26301184, 26770848, 27262872, 27312768, 27692112, 27695616, 28186614, 28830144, 28928367, 29588832, 29826048, 29999788, 30117204, 30610944, 31153626, 31157568, 31214592, 31232656, 31648128, 32311552, 32433912, 32884383, 32948736, 33554304, 33815808, 34285472, 35136738, 35604144, 35694464, 36350496, 36417024, 36922816, 37067328, 37582152, 38347776, 38440192, 38571156, 39451776, 40156272, 40713998, 41538168, 41543424, 42197504, 42279921, 43245216, 43845844, 44383248, 44739072, 44999682, 45087744, 45916416, 46848984, 47472192, 47803392, 48467328, 49423104, 50109536, 50723712, 51428208, 52602368, 52705107, 53541696, 54525744, 54625536, 55384224, 55391232, 56373228, 57660288, 57856734, 59177664, 59999576, 60234408, 61070997, 61221888, 62307252, 62315136, 62465312, 63296256, 64623104, 64867824, 65768766, 65897472, 67108608, 67499523, 67631616, 68570944, 70273476, 71208288, 71388928, 72700992, 72834048, 73845632, 74134656, 75164304, 76880384, 77142312, 78903552, 80312544, 81427996, 83076336, 83086848, 84395008, 84559842, 86490432, 87691688, 88766496, 89478144, 89999364, 91832832, 93697968, 94944384, 96934656, 98653149, 98846208, 100219072, 101447424, 102856416, 105204736, 105410214, 107083392, 109051488, 109251072, 110768448, 112746456, 115320576, 115713468, 118355328, 119999152, 120468816, 122141994, 124614504, 124630272, 124930624, 126592512, 129246208, 129735648, 131537532, 134217216, 134999046, 135263232, 137141888, 140546952, 142416576, 142498993, 142777856, 145401984, 147691264, 148269312, 150328608, 153760768, 154284624, 157807104, 160625088, 162855992, 166152672, 166173696, 169119684, 172980864, 175383376, 177532992, 179998728, 183212991, 183665664, 187395936, 189888768, 193869312, 197306298, 197692416, 200438144, 202498569, 202894848, 205712832, 210820428, 214166784, 218102976, 218502144, 221536896, 225492912, 230641152, 231426936, 236710656, 239998304, 240937632, 244283988, 249229008, 249260544, 249861248, 253185024, 259471296, 263075064, 268434432, 269998092, 274283776, 281093904, 284833152, 284997986, 285555712, 290803968, 295382528, 295959447, 296538624, 300657216, 308569248, 315614208, 321250176, 325711984, 332305344, 338239368, 345961728, 350766752, 355065984, 359997456, 366425982, 374791872, 379777536, 387738624, 394612596, 400876288, 404997138, 405789696, 411425664, 421640856, 427496979, 428333568, 436205952, 443073792, 450985824, 461282304, 462853872, 473421312, 479996608, 481875264, 488567976, 498458016, 498521088, 499722496, 518942592, 526150128, 539996184, 548567552, 549638973, 562187808, 569666304, 569995972, 581607936, 590765056, 591918894, 593077248, 601314432, 617138496, 642500352, 651423968, 664610688, 676478736, 691923456, 701533504, 710131968, 719994912, 732851964, 749583744, 759555072, 789225192, 801752576, 809994276, 822851328, 843281712, 854993958, 856667136, 872411904, 886147584, 901971648, 925707744, 946842624, 959993216, 963750528, 977135952, 996916032, 999444992, 1037885184, 1052300256, 1079992368, 1097135104, 1099277946, 1124375616, 1139332608, 1139991944, 1163215872, 1183837788, 1202628864, 1234276992, 1282490937, 1285000704, 1302847936, 1329221376, 1352957472, 1383846912, 1403067008, 1420263936, 1439989824, 1465703928, 1499167488, 1578450384, 1603505152, 1619988552, 1645702656, 1686563424, 1709987916, 1744823808, 1772295168, 1803943296, 1851415488, 1919986432, 1927501056, 1954271904, 1993832064, 1998889984, 2075770368, 2104600512, 2159984736, 2198555892, 2248751232, 2278665216, 2279983888, 2367675576, 2405257728, 2468553984, 2564981874, 2570001408, 2605695872, 2658442752, 2705914944, 2806134016, 2840527872, 2879979648, 2931407856, 2998334976, 3156900768, 3239977104, 3291405312, 3373126848, 3419975832, 3489647616, 3607886592, 3702830976, 3839972864, 3847472811, 3855002112, 3908543808, 3987664128, 4151540736, 4209201024, 4319969472, 4397111784, 4497502464, 4559967776, 4735351152, 4810515456, 4937107968, 5129963748, 5211391744, 5316885504, 5411829888, 5612268032, 5759959296, 5862815712, 5996669952, 6313801536, 6479954208, 6746253696, 6839951664, 7215773184, 7405661952, 7679945728, 7694945622, 7710004224, 7817087616, 7975328256, 8418402048, 8639938944, 8794223568, 8995004928, 9119935552, 9470702304, 9874215936, 10259927496, 10422783488, 10823659776, 11224536064, 11519918592, 11725631424, 12627603072, 12959908416, 13492507392, 13679903328, 14431546368, 14811323904, 15389891244, 15634175232, 15950656512, 16836804096, 17279877888, 17588447136, 17990009856, 18239871104, 18941404608, 20519854992, 20845566976, 21647319552, 23039837184, 23451262848, 25255206144, 25919816832, 26985014784, 27359806656, 29622647808, 30779782488, 31268350464, 33673608192, 34559755776, 35176894272, 36479742208, 37882809216, 41039709984, 43294639104, 46902525696, 50510412288, 51839633664, 53970029568, 54719613312, 61559564976, 62536700928, 69119511552, 70353788544, 72959484416, 75765618432, 82079419968, 93805051392, 101020824576, 103679267328, 109439226624, 123119129952, 140707577088, 145918968832, 151531236864, 164158839936, 187610102784, 207358534656, 218878453248, 246238259904, 281415154176, 303062473728, 328317679872, 437756906496, 492476519808, 562830308352, 656635359744, 984953039616, 1313270719488, 1969906079232, 3939812158464]

約数ペア:

[(1, 3939812158464), (2, 1969906079232), (3, 1313270719488), (4, 984953039616), (6, 656635359744), (7, 562830308352), (8, 492476519808), (9, 437756906496), (12, 328317679872), (13, 303062473728), (14, 281415154176), (16, 246238259904), (18, 218878453248), (19, 207358534656), (21, 187610102784), (24, 164158839936), (26, 151531236864), (27, 145918968832), (28, 140707577088), (32, 123119129952), (36, 109439226624), (38, 103679267328), (39, 101020824576), (42, 93805051392), (48, 82079419968), (52, 75765618432), (54, 72959484416), (56, 70353788544), (57, 69119511552), (63, 62536700928), (64, 61559564976), (72, 54719613312), (73, 53970029568), (76, 51839633664), (78, 50510412288), (84, 46902525696), (91, 43294639104), (96, 41039709984), (104, 37882809216), (108, 36479742208), (112, 35176894272), (114, 34559755776), (117, 33673608192), (126, 31268350464), (128, 30779782488), (133, 29622647808), (144, 27359806656), (146, 26985014784), (152, 25919816832), (156, 25255206144), (168, 23451262848), (171, 23039837184), (182, 21647319552), (189, 20845566976), (192, 20519854992), (208, 18941404608), (216, 18239871104), (219, 17990009856), (224, 17588447136), (228, 17279877888), (234, 16836804096), (247, 15950656512), (252, 15634175232), (256, 15389891244), (266, 14811323904), (273, 14431546368), (288, 13679903328), (292, 13492507392), (304, 12959908416), (312, 12627603072), (336, 11725631424), (342, 11519918592), (351, 11224536064), (364, 10823659776), (378, 10422783488), (384, 10259927496), (399, 9874215936), (416, 9470702304), (432, 9119935552), (438, 8995004928), (448, 8794223568), (456, 8639938944), (468, 8418402048), (494, 7975328256), (504, 7817087616), (511, 7710004224), (512, 7694945622), (513, 7679945728), (532, 7405661952), (546, 7215773184), (576, 6839951664), (584, 6746253696), (608, 6479954208), (624, 6313801536), (657, 5996669952), (672, 5862815712), (684, 5759959296), (702, 5612268032), (728, 5411829888), (741, 5316885504), (756, 5211391744), (768, 5129963748), (798, 4937107968), (819, 4810515456), (832, 4735351152), (864, 4559967776), (876, 4497502464), (896, 4397111784), (912, 4319969472), (936, 4209201024), (949, 4151540736), (988, 3987664128), (1008, 3908543808), (1022, 3855002112), (1024, 3847472811), (1026, 3839972864), (1064, 3702830976), (1092, 3607886592), (1129, 3489647616), (1152, 3419975832), (1168, 3373126848), (1197, 3291405312), (1216, 3239977104), (1248, 3156900768), (1314, 2998334976), (1344, 2931407856), (1368, 2879979648), (1387, 2840527872), (1404, 2806134016), (1456, 2705914944), (1482, 2658442752), (1512, 2605695872), (1533, 2570001408), (1536, 2564981874), (1596, 2468553984), (1638, 2405257728), (1664, 2367675576), (1728, 2279983888), (1729, 2278665216), (1752, 2248751232), (1792, 2198555892), (1824, 2159984736), (1872, 2104600512), (1898, 2075770368), (1971, 1998889984), (1976, 1993832064), (2016, 1954271904), (2044, 1927501056), (2052, 1919986432), (2128, 1851415488), (2184, 1803943296), (2223, 1772295168), (2258, 1744823808), (2304, 1709987916), (2336, 1686563424), (2394, 1645702656), (2432, 1619988552), (2457, 1603505152), (2496, 1578450384), (2628, 1499167488), (2688, 1465703928), (2736, 1439989824), (2774, 1420263936), (2808, 1403067008), (2847, 1383846912), (2912, 1352957472), (2964, 1329221376), (3024, 1302847936), (3066, 1285000704), (3072, 1282490937), (3192, 1234276992), (3276, 1202628864), (3328, 1183837788), (3387, 1163215872), (3456, 1139991944), (3458, 1139332608), (3504, 1124375616), (3584, 1099277946), (3591, 1097135104), (3648, 1079992368), (3744, 1052300256), (3796, 1037885184), (3942, 999444992), (3952, 996916032), (4032, 977135952), (4088, 963750528), (4104, 959993216), (4161, 946842624), (4256, 925707744), (4368, 901971648), (4446, 886147584), (4516, 872411904), (4599, 856667136), (4608, 854993958), (4672, 843281712), (4788, 822851328), (4864, 809994276), (4914, 801752576), (4992, 789225192), (5187, 759555072), (5256, 749583744), (5376, 732851964), (5472, 719994912), (5548, 710131968), (5616, 701533504), (5694, 691923456), (5824, 676478736), (5928, 664610688), (6048, 651423968), (6132, 642500352), (6384, 617138496), (6552, 601314432), (6643, 593077248), (6656, 591918894), (6669, 590765056), (6774, 581607936), (6912, 569995972), (6916, 569666304), (7008, 562187808), (7168, 549638973), (7182, 548567552), (7296, 539996184), (7488, 526150128), (7592, 518942592), (7884, 499722496), (7903, 498521088), (7904, 498458016), (8064, 488567976), (8176, 481875264), (8208, 479996608), (8322, 473421312), (8512, 462853872), (8541, 461282304), (8736, 450985824), (8892, 443073792), (9032, 436205952), (9198, 428333568), (9216, 427496979), (9344, 421640856), (9576, 411425664), (9709, 405789696), (9728, 404997138), (9828, 400876288), (9984, 394612596), (10161, 387738624), (10374, 379777536), (10512, 374791872), (10752, 366425982), (10944, 359997456), (11096, 355065984), (11232, 350766752), (11388, 345961728), (11648, 338239368), (11856, 332305344), (12096, 325711984), (12264, 321250176), (12483, 315614208), (12768, 308569248), (13104, 300657216), (13286, 296538624), (13312, 295959447), (13338, 295382528), (13548, 290803968), (13797, 285555712), (13824, 284997986), (13832, 284833152), (14016, 281093904), (14364, 274283776), (14592, 269998092), (14677, 268434432), (14976, 263075064), (15184, 259471296), (15561, 253185024), (15768, 249861248), (15806, 249260544), (15808, 249229008), (16128, 244283988), (16352, 240937632), (16416, 239998304), (16644, 236710656), (17024, 231426936), (17082, 230641152), (17472, 225492912), (17784, 221536896), (18031, 218502144), (18064, 218102976), (18396, 214166784), (18688, 210820428), (19152, 205712832), (19418, 202894848), (19456, 202498569), (19656, 200438144), (19929, 197692416), (19968, 197306298), (20322, 193869312), (20748, 189888768), (21024, 187395936), (21451, 183665664), (21504, 183212991), (21888, 179998728), (22192, 177532992), (22464, 175383376), (22776, 172980864), (23296, 169119684), (23709, 166173696), (23712, 166152672), (24192, 162855992), (24528, 160625088), (24966, 157807104), (25536, 154284624), (25623, 153760768), (26208, 150328608), (26572, 148269312), (26676, 147691264), (27096, 145401984), (27594, 142777856), (27648, 142498993), (27664, 142416576), (28032, 140546952), (28728, 137141888), (29127, 135263232), (29184, 134999046), (29354, 134217216), (29952, 131537532), (30368, 129735648), (30483, 129246208), (31122, 126592512), (31536, 124930624), (31612, 124630272), (31616, 124614504), (32256, 122141994), (32704, 120468816), (32832, 119999152), (33288, 118355328), (34048, 115713468), (34164, 115320576), (34944, 112746456), (35568, 110768448), (36062, 109251072), (36128, 109051488), (36792, 107083392), (37376, 105410214), (37449, 105204736), (38304, 102856416), (38836, 101447424), (39312, 100219072), (39858, 98846208), (39936, 98653149), (40644, 96934656), (41496, 94944384), (42048, 93697968), (42902, 91832832), (43776, 89999364), (44031, 89478144), (44384, 88766496), (44928, 87691688), (45552, 86490432), (46592, 84559842), (46683, 84395008), (47418, 83086848), (47424, 83076336), (48384, 81427996), (49056, 80312544), (49932, 78903552), (51072, 77142312), (51246, 76880384), (52416, 75164304), (53144, 74134656), (53352, 73845632), (54093, 72834048), (54192, 72700992), (55188, 71388928), (55328, 71208288), (56064, 70273476), (57456, 68570944), (58254, 67631616), (58368, 67499523), (58708, 67108608), (59787, 65897472), (59904, 65768766), (60736, 64867824), (60966, 64623104), (62244, 63296256), (63072, 62465312), (63224, 62315136), (63232, 62307252), (64353, 61221888), (64512, 61070997), (65408, 60234408), (65664, 59999576), (66576, 59177664), (68096, 57856734), (68328, 57660288), (69888, 56373228), (71127, 55391232), (71136, 55384224), (72124, 54625536), (72256, 54525744), (73584, 53541696), (74752, 52705107), (74898, 52602368), (76608, 51428208), (77672, 50723712), (78624, 50109536), (79716, 49423104), (81288, 48467328), (82417, 47803392), (82992, 47472192), (84096, 46848984), (85804, 45916416), (87381, 45087744), (87552, 44999682), (88062, 44739072), (88768, 44383248), (89856, 43845844), (91104, 43245216), (93184, 42279921), (93366, 42197504), (94836, 41543424), (94848, 41538168), (96768, 40713998), (98112, 40156272), (99864, 39451776), (102144, 38571156), (102492, 38440192), (102739, 38347776), (104832, 37582152), (106288, 37067328), (106704, 36922816), (108186, 36417024), (108384, 36350496), (110376, 35694464), (110656, 35604144), (112128, 35136738), (114912, 34285472), (116508, 33815808), (117416, 33554304), (119574, 32948736), (119808, 32884383), (121472, 32433912), (121932, 32311552), (124488, 31648128), (126144, 31232656), (126217, 31214592), (126448, 31157568), (126464, 31153626), (128706, 30610944), (130816, 30117204), (131328, 29999788), (132093, 29826048), (133152, 29588832), (136192, 28928367), (136656, 28830144), (139776, 28186614), (142254, 27695616), (142272, 27692112), (144248, 27312768), (144512, 27262872), (147168, 26770848), (149796, 26301184), (150157, 26237952), (153216, 25714104), (155344, 25361856), (157248, 25054768), (159432, 24711552), (162279, 24278016), (162576, 24233664), (164834, 23901696), (165984, 23736096), (168192, 23424492), (171608, 22958208), (174762, 22543872), (175104, 22499841), (176124, 22369536), (177536, 22191624), (179361, 21965824), (179712, 21922922), (182208, 21622608), (186732, 21098752), (189672, 20771712), (189696, 20769084), (193059, 20407296), (193536, 20356999), (196224, 20078136), (199728, 19725888), (204288, 19285578), (204984, 19220096), (205478, 19173888), (209664, 18791076), (212576, 18533664), (213381, 18463744), (213408, 18461408), (216372, 18208512), (216768, 18175248), (220752, 17847232), (221312, 17802072), (224256, 17568369), (229824, 17142736), (233016, 16907904), (234832, 16777152), (239148, 16474368), (242944, 16216956), (243864, 16155776), (247251, 15934464), (248976, 15824064), (252288, 15616328), (252434, 15607296), (252896, 15578784), (252928, 15576813), (257412, 15305472), (261632, 15058602), (262143, 15029248), (262656, 14999894), (264186, 14913024), (266304, 14794416), (273312, 14415072), (278863, 14128128), (279552, 14093307), (284508, 13847808), (284544, 13846056), (288496, 13656384), (289024, 13631436), (294336, 13385424), (299592, 13150592), (300314, 13118976), (306432, 12857052), (308217, 12782592), (310688, 12680928), (314496, 12527384), (318864, 12355776), (324558, 12139008), (325152, 12116832), (329668, 11950848), (331968, 11868048), (336384, 11712246), (343216, 11479104), (349524, 11271936), (352248, 11184768), (355072, 11095812), (358722, 10982912), (359424, 10961461), (364416, 10811304), (373464, 10549376), (378651, 10404864), (379344, 10385856), (379392, 10384542), (386118, 10203648), (392448, 10039068), (396279, 9942016), (399456, 9862944), (408576, 9642789), (409968, 9610048), (410956, 9586944), (419328, 9395538), (425152, 9266832), (426762, 9231872), (426816, 9230704), (432744, 9104256), (433536, 9087624), (441504, 8923616), (442624, 8901036), (450471, 8745984), (459648, 8571368), (466032, 8453952), (469664, 8388576), (478296, 8237184), (485888, 8108478), (486837, 8092672), (487728, 8077888), (494502, 7967232), (497952, 7912032), (504576, 7808164), (504868, 7803648), (505792, 7789392), (514824, 7652736), (523264, 7529301), (524286, 7514624), (525312, 7499947), (528372, 7456512), (532608, 7397208), (546624, 7207536), (557726, 7064064), (569016, 6923904), (569088, 6923028), (576919, 6829056), (576992, 6828192), (578048, 6815718), (579177, 6802432), (588672, 6692712), (599184, 6575296), (600628, 6559488), (612864, 6428526), (616434, 6391296), (621376, 6340464), (628992, 6263692), (637728, 6177888), (649116, 6069504), (650304, 6058416), (659336, 5975424), (663936, 5934024), (672768, 5856123), (686432, 5739552), (699048, 5635968), (704496, 5592384), (710144, 5547906), (717444, 5491456), (728832, 5405652), (741753, 5311488), (746928, 5274688), (757302, 5202432), (758688, 5192928), (758784, 5192271), (772236, 5101824), (784896, 5019534), (792558, 4971008), (798912, 4931472), (819936, 4805024), (821912, 4793472), (836589, 4709376), (838656, 4697769), (850304, 4633416), (853524, 4615936), (853632, 4615352), (865488, 4552128), (867072, 4543812), (883008, 4461808), (885248, 4450518), (900942, 4372992), (919296, 4285684), (924651, 4260864), (932064, 4226976), (939328, 4194288), (956592, 4118592), (971776, 4054239), (973674, 4046336), (975456, 4038944), (989004, 3983616), (995904, 3956016), (1009152, 3904082), (1009736, 3901824), (1011584, 3894696), (1029648, 3826368), (1048572, 3757312), (1056744, 3728256), (1065216, 3698604), (1071421, 3677184), (1093248, 3603768), (1115452, 3532032), (1135953, 3468288), (1138032, 3461952), (1138176, 3461514), (1153838, 3414528), (1153984, 3414096), (1156096, 3407859), (1158354, 3401216), (1177344, 3346356), (1198368, 3287648), (1201256, 3279744), (1225728, 3214263), (1232868, 3195648), (1242752, 3170232), (1257984, 3131846), (1275456, 3088944), (1298232, 3034752), (1300608, 3029208), (1318672, 2987712), (1327872, 2967012), (1351413, 2915328), (1372864, 2869776), (1398096, 2817984), (1408992, 2796192), (1420288, 2773953), (1434888, 2745728), (1457664, 2702826), (1483506, 2655744), (1493856, 2637344), (1514604, 2601216), (1517376, 2596464), (1544472, 2550912), (1565923, 2515968), (1569792, 2509767), (1585116, 2485504), (1597824, 2465736), (1639872, 2402512), (1643824, 2396736), (1673178, 2354688), (1700608, 2316708), (1707048, 2307968), (1707264, 2307676), (1730757, 2276352), (1730976, 2276064), (1734144, 2271906), (1766016, 2230904), (1770496, 2225259), (1801884, 2186496), (1838592, 2142842), (1849302, 2130432), (1864128, 2113488), (1878656, 2097144), (1913184, 2059296), (1947348, 2023168), (1950912, 2019472), (1952041, 2018304), (1978008, 1991808)]