1045686329856

素因数分解:

$2^9\times 3^4\times 7^3\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 38, 42, 48, 49, 53, 54, 56, 57, 63, 64, 72, 73, 76, 81, 84, 96, 98, 106, 108, 112, 114, 126, 128, 133, 144, 146, 147, 152, 159, 162, 168, 171, 189, 192, 196, 212, 216, 219, 224, 228, 252, 256, 266, 288, 292, 294, 304, 318, 324, 336, 342, 343, 371, 378, 384, 392, 399, 424, 432, 438, 441, 448, 456, 477, 504, 511, 512, 513, 532, 567, 576, 584, 588, 608, 636, 648, 657, 672, 684, 686, 742, 756, 768, 784, 798, 848, 864, 876, 882, 896, 912, 931, 954, 1007, 1008, 1022, 1026, 1029, 1064, 1113, 1134, 1152, 1168, 1176, 1197, 1216, 1272, 1296, 1314, 1323, 1344, 1368, 1372, 1387, 1431, 1484, 1512, 1533, 1536, 1539, 1568, 1596, 1696, 1728, 1752, 1764, 1792, 1824, 1862, 1908, 1971, 2014, 2016, 2044, 2052, 2058, 2128, 2226, 2268, 2304, 2336, 2352, 2394, 2432, 2544, 2592, 2597, 2628, 2646, 2688, 2736, 2744, 2774, 2793, 2862, 2968, 3021, 3024, 3066, 3078, 3087, 3136, 3192, 3339, 3392, 3456, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3816, 3869, 3942, 3969, 4028, 4032, 4088, 4104, 4116, 4161, 4256, 4293, 4452, 4536, 4599, 4608, 4672, 4704, 4788, 4864, 5088, 5184, 5194, 5256, 5292, 5376, 5472, 5488, 5548, 5586, 5724, 5913, 5936, 6042, 6048, 6132, 6156, 6174, 6272, 6384, 6517, 6678, 6784, 6912, 7008, 7049, 7056, 7154, 7182, 7296, 7448, 7632, 7738, 7791, 7884, 7938, 8056, 8064, 8176, 8208, 8232, 8322, 8379, 8512, 8586, 8904, 9063, 9072, 9198, 9261, 9344, 9408, 9576, 9709, 9728, 10017, 10176, 10368, 10388, 10512, 10584, 10731, 10752, 10773, 10944, 10976, 11096, 11172, 11448, 11607, 11826, 11872, 12084, 12096, 12264, 12312, 12348, 12483, 12544, 12768, 13034, 13356, 13568, 13797, 13824, 14016, 14098, 14112, 14308, 14364, 14592, 14896, 15264, 15476, 15582, 15768, 15876, 16112, 16128, 16352, 16416, 16464, 16644, 16758, 17024, 17172, 17808, 18126, 18144, 18179, 18396, 18522, 18688, 18816, 19152, 19418, 19551, 20034, 20352, 20736, 20776, 21024, 21147, 21168, 21462, 21546, 21888, 21952, 22192, 22344, 22896, 23214, 23373, 23652, 23744, 24168, 24192, 24528, 24624, 24696, 24966, 25039, 25088, 25137, 25536, 26068, 26712, 27083, 27136, 27189, 27594, 27783, 28032, 28196, 28224, 28616, 28728, 29127, 29184, 29792, 30051, 30528, 30952, 31164, 31536, 31752, 32193, 32224, 32256, 32704, 32832, 32928, 33288, 33516, 34048, 34344, 34821, 35616, 36252, 36288, 36358, 36792, 37044, 37376, 37449, 37632, 38304, 38836, 39102, 40068, 40704, 41391, 41472, 41552, 42048, 42294, 42336, 42924, 43092, 43776, 43904, 44384, 44688, 45792, 46428, 46746, 47304, 47488, 48336, 48384, 49056, 49248, 49343, 49392, 49932, 50078, 50274, 51072, 52136, 53424, 54166, 54378, 54537, 55188, 55566, 56064, 56392, 56448, 57232, 57456, 58254, 58653, 59584, 60102, 61056, 61904, 62328, 63072, 63441, 63504, 64386, 64448, 65408, 65664, 65856, 66576, 67032, 67963, 68096, 68688, 69642, 70119, 71232, 72504, 72576, 72716, 73511, 73584, 74088, 74898, 75117, 75264, 75411, 76608, 77672, 78204, 80136, 81249, 81408, 81567, 82782, 83104, 84096, 84588, 84672, 85848, 86184, 87381, 87552, 87808, 88768, 89376, 91584, 92856, 93492, 94608, 94976, 96579, 96672, 96768, 98112, 98496, 98686, 98784, 99864, 100156, 100548, 102144, 104272, 104463, 106848, 108332, 108756, 109074, 110376, 111132, 112128, 112347, 112784, 112896, 114464, 114912, 116508, 117306, 119168, 120204, 122112, 123808, 124656, 126144, 126882, 127008, 128772, 128896, 130816, 131328, 131712, 133152, 134064, 135926, 137376, 139284, 140238, 142464, 145008, 145152, 145432, 147022, 147168, 148029, 148176, 149796, 150234, 150822, 153216, 155344, 156408, 160272, 162498, 163134, 163611, 165564, 166208, 168192, 169176, 169344, 171696, 172368, 174762, 175616, 175959, 177536, 178752, 183168, 185712, 186984, 189216, 189581, 189952, 190323, 193158, 193344, 196224, 196992, 197372, 197568, 199728, 200312, 201096, 203889, 204288, 208544, 208926, 210357, 213696, 216664, 217512, 218148, 220533, 220752, 222264, 224694, 225351, 225568, 225792, 228928, 229824, 233016, 234612, 238336, 240408, 243747, 244224, 247616, 249312, 252288, 253764, 254016, 257544, 257792, 261632, 262143, 262656, 263424, 266304, 268128, 271852, 274752, 278568, 280476, 284928, 289737, 290016, 290304, 290864, 294044, 294336, 296058, 296352, 299592, 300468, 301644, 306432, 310688, 312816, 313389, 320544, 324996, 326268, 327222, 331128, 332416, 336384, 338352, 338688, 343392, 344736, 345401, 349524, 351918, 355072, 357504, 366336, 371424, 373968, 378432, 379162, 380646, 386316, 386688, 392448, 393984, 394744, 395136, 399456, 400624, 402192, 407778, 417088, 417852, 420714, 427392, 433328, 435024, 436296, 441066, 441504, 444087, 444528, 449388, 450702, 451136, 457856, 459648, 466032, 469224, 475741, 476672, 480816, 487494, 490833, 495232, 498624, 504576, 507528, 508032, 514577, 515088, 515584, 524286, 526848, 527877, 532608, 536256, 543704, 549504, 557136, 560952, 568743, 569856, 570969, 579474, 580032, 581728, 588088, 588672, 592116, 592704, 599184, 600936, 603288, 611667, 612864, 621376, 625632, 626778, 641088, 649992, 652536, 654444, 661599, 662256, 664832, 676053, 676704, 677376, 686784, 689472, 690802, 699048, 703836, 710144, 715008, 731241, 732672, 742848, 747936, 756864, 758324, 761292, 772632, 773376, 784896, 786429, 787968, 789488, 790272, 798912, 801248, 804384, 815556, 834176, 835704, 841428, 854784, 866656, 870048, 872592, 882132, 883008, 888174, 889056, 898776, 901404, 902272, 915712, 919296, 932064, 938448, 951482, 961632, 974988, 981666, 990464, 997248, 1009152, 1015056, 1016064, 1029154, 1030176, 1036203, 1048572, 1055754, 1065216, 1072512, 1087408, 1099008, 1114272, 1121904, 1137486, 1141938, 1158948, 1160064, 1163456, 1176176, 1177344, 1184232, 1185408, 1198368, 1201872, 1206576, 1223334, 1242752, 1251264, 1253556, 1282176, 1299984, 1305072, 1308888, 1323198, 1324512, 1327067, 1329664, 1332261, 1352106, 1353408, 1373568, 1378944, 1381604, 1398096, 1407672, 1427223, 1430016, 1462482, 1472499, 1485696, 1495872, 1513728, 1516648, 1522584, 1543731, 1545264, 1546752, 1572858, 1578976, 1580544, 1597824, 1602496, 1608768, 1631112, 1668352, 1671408, 1682856, 1706229, 1709568, 1733312, 1740096, 1745184, 1764264, 1766016, 1776348, 1778112, 1797552, 1802808, 1804544, 1831424, 1835001, 1838592, 1864128, 1876896, 1902964, 1923264, 1949976, 1963332, 1980928, 1984797, 1994496, 2028159, 2030112, 2032128, 2058308, 2060352, 2072406, 2097144, 2111508, 2130432, 2145024, 2174816, 2193723, 2198016, 2228544, 2243808, 2274972, 2283876, 2317896, 2320128, 2326912, 2352352, 2354688, 2368464, 2370816, 2396736, 2403744, 2413152, 2446668, 2485504, 2502528, 2507112, 2564352, 2599968, 2610144, 2617776, 2646396, 2649024, 2654134, 2664522, 2704212, 2706816, 2747136, 2757888, 2763208, 2796192, 2815344, 2854446, 2924964, 2944998, 2971392, 2991744, 3027456, 3033296, 3045168, 3087462, 3090528, 3108609, 3145716, 3157952, 3195648, 3204992, 3217536, 3262224, 3336704, 3342816, 3365712, 3412458, 3466624, 3480192, 3490368, 3528528, 3532032, 3552696, 3556224, 3595104, 3602039, 3605616, 3609088, 3670002, 3728256, 3753792, 3805928, 3846528, 3899952, 3926664, 3969594, 3981201, 3988992, 3996783, 4056318, 4060224, 4116616, 4120704, 4144812, 4194288, 4223016, 4281669, 4290048, 4349632, 4387446, 4457088, 4487616, 4549944, 4567752, 4631193, 4635792, 4640256, 4653824, 4704704, 4736928, 4741632, 4793472, 4807488, 4826304, 4893336, 4971008, 5005056, 5014224, 5118687, 5128704, 5199936, 5220288, 5235552, 5292792, 5298048, 5308268, 5329044, 5408424, 5413632, 5494272, 5505003, 5515776, 5526416, 5592384, 5630688, 5708892, 5849928, 5889996, 5942784, 5954391, 5983488, 6066592, 6090336, 6174924, 6181056, 6217218, 6291432, 6315904, 6391296, 6409984, 6435072, 6524448, 6685632, 6731424, 6824916, 6933248, 6960384, 6980736, 7057056, 7064064, 7105392, 7112448, 7190208, 7204078, 7211232, 7340004, 7456512, 7507584, 7611856, 7693056, 7799904, 7853328, 7939188, 7962402, 7993566, 8112636, 8120448, 8233232, 8241408, 8289624, 8388576, 8446032, 8563338, 8699264, 8774892, 8914176, 8975232, 9099888, 9135504, 9262386, 9271584, 9307648, 9325827, 9409408, 9473856, 9586944, 9614976, 9652608, 9786672, 10010112, 10028448, 10237374, 10399872, 10440576, 10471104, 10585584, 10596096, 10616536, 10658088, 10806117, 10816848, 10827264, 11010006, 11052832, 11184768, 11261376, 11417784, 11699856, 11779992, 11908782, 11943603, 11966976, 12133184, 12180672, 12349848, 12362112, 12434436, 12582864, 12631808, 12819968, 12845007, 12870144, 13048896, 13371264, 13462848, 13649832, 13866496, 13893579, 13920768, 13961472, 14114112, 14210784, 14224896, 14380416, 14408156, 14422464, 14680008, 14913024, 15015168, 15223712, 15356061, 15386112, 15599808, 15706656, 15878376, 15924804, 15987132, 16225272, 16240896, 16466464, 16482816, 16579248, 16777152, 16892064, 17126676, 17398528, 17549784, 17828352, 17950464, 18199776, 18271008, 18524772, 18543168, 18651654, 18818816, 18947712, 19173888, 19229952, 19305216, 19573344, 20056896, 20474748, 20799744, 20881152, 20942208, 21171168, 21192192, 21233072, 21316176, 21612234, 21633696, 22020012, 22105664, 22369536, 22522752, 22835568, 23399712, 23559984, 23817564, 23887206, 24266368, 24361344, 24699696, 24724224, 24868872, 25165728, 25214273, 25263616, 25690014, 26097792, 26742528, 26925696, 27299664, 27787158, 27922944, 27977481, 28228224, 28421568, 28760832, 28816312, 28844928, 29360016, 30030336, 30447424, 30712122, 31199616, 31413312, 31756752, 31849608, 31974264, 32418351, 32450544, 32481792, 32932928, 33158496, 33554304, 33784128, 34253352, 34797056, 35099568, 35830809, 35900928, 36399552, 36542016, 37049544, 37086336, 37303308, 37637632, 37895424, 38459904, 38535021, 38610432, 39146688, 40113792, 40949496, 41599488, 41680737, 41762304, 41884416, 42342336, 42466144, 42632352, 43224468, 43267392, 44040024, 44211328, 44739072, 45045504, 45671136, 46799424, 47119968, 47635128, 47774412, 48532736, 48722688, 49399392, 49448448, 49737744, 50331456, 50428546, 51380028, 52195584, 53485056, 53851392, 54599328, 55574316, 55954962, 56456448, 56843136, 57521664, 57632624, 57689856, 58720032, 60894848, 61424244, 62399232, 62826624, 63513504, 63699216, 63948528, 64836702, 64901088, 65865856, 66316992, 67108608, 67568256, 68506704, 70199136, 71661618, 72799104, 73084032, 74099088, 74172672, 74606616, 75642819, 75790848, 77070042, 78293376, 80227584, 81898992, 83361474, 83768832, 84684672, 84932288, 85264704, 86448936, 86534784, 88080048, 88422656, 90091008, 91342272, 93598848, 94239936, 95270256, 95548824, 97065472, 97255053, 97445376, 98798784, 99475488, 100662912, 100857092, 102760056, 104391168, 107492427, 107702784, 109198656, 111148632, 111909924, 112912896, 113686272, 115265248, 115379712, 117440064, 121789696, 122848488, 124798464, 125653248, 127027008, 127398432, 127897056, 129673404, 129802176, 131731712, 132633984, 134217216, 135136512, 137013408, 140398272, 143323236, 145598208, 146168064, 148198176, 148345344, 149213232, 151285638, 154140084, 156586752, 160455168, 163797984, 166722948, 169369344, 169864576, 170529408, 172897872, 173069568, 176160096, 176845312, 182684544, 187197696, 188479872, 190540512, 191097648, 194510106, 197597568, 198950976, 201325824, 201714184, 205520112, 214984854, 218397312, 222297264, 223819848, 226928457, 227372544, 230530496, 234880128, 243579392, 245696976, 251306496, 254054016, 254796864, 255794112, 259346808, 259604352, 263463424, 265267968, 270273024, 274026816, 280796544, 286646472, 291196416, 291765159, 292336128, 296396352, 298426464, 302571276, 308280168, 313173504, 327595968, 333445896, 338738688, 339729152, 341058816, 345795744, 346139136, 352320192, 365369088, 374395392, 376959744, 381081024, 382195296, 389020212, 395195136, 397901952, 402651648, 403428368, 411040224, 429969708, 436794624, 444594528, 447639696, 453856914, 461060992, 469760256, 491393952, 508108032, 509593728, 511588224, 518693616, 519208704, 530535936, 548053632, 561593088, 573292944, 583530318, 592792704, 596852928, 605142552, 616560336, 655191936, 666891792, 679458304, 680785371, 682117632, 691591488, 704640384, 730738176, 753919488, 762162048, 764390592, 778040424, 790390272, 795803904, 806856736, 822080448, 859939416, 873589248, 889189056, 895279392, 907713828, 922121984, 939520512, 982787904, 1016216064, 1019187456, 1023176448, 1037387232, 1038417408, 1096107264, 1123186176, 1146585888, 1167060636, 1185585408, 1193705856, 1210285104, 1233120672, 1310383872, 1333783584, 1361570742, 1383182976, 1409280768, 1524324096, 1528781184, 1556080848, 1591607808, 1613713472, 1644160896, 1719878832, 1778378112, 1790558784, 1815427656, 1844243968, 1965575808, 2038374912, 2042356113, 2046352896, 2074774464, 2192214528, 2293171776, 2334121272, 2371170816, 2387411712, 2420570208, 2466241344, 2620767744, 2667567168, 2723141484, 2766365952, 2818561536, 3048648192, 3057562368, 3112161696, 3227426944, 3288321792, 3439757664, 3556756224, 3581117568, 3630855312, 3931151616, 4084712226, 4149548928, 4586343552, 4668242544, 4774823424, 4841140416, 4932482688, 5335134336, 5446282968, 5532731904, 6115124736, 6224323392, 6454853888, 6576643584, 6879515328, 7113512448, 7162235136, 7261710624, 7862303232, 8169424452, 8299097856, 9172687104, 9336485088, 9682280832, 9864965376, 10670268672, 10892565936, 12448646784, 12909707776, 13759030656, 14324470272, 14523421248, 16338848904, 16598195712, 18345374208, 18672970176, 19364561664, 19729930752, 21340537344, 21785131872, 24897293568, 27518061312, 29046842496, 32677697808, 37345940352, 38729123328, 43570263744, 49794587136, 55036122624, 58093684992, 65355395616, 74691880704, 87140527488, 116187369984, 130710791232, 149383761408, 174281054976, 261421582464, 348562109952, 522843164928, 1045686329856]

約数ペア:

[(1, 1045686329856), (2, 522843164928), (3, 348562109952), (4, 261421582464), (6, 174281054976), (7, 149383761408), (8, 130710791232), (9, 116187369984), (12, 87140527488), (14, 74691880704), (16, 65355395616), (18, 58093684992), (19, 55036122624), (21, 49794587136), (24, 43570263744), (27, 38729123328), (28, 37345940352), (32, 32677697808), (36, 29046842496), (38, 27518061312), (42, 24897293568), (48, 21785131872), (49, 21340537344), (53, 19729930752), (54, 19364561664), (56, 18672970176), (57, 18345374208), (63, 16598195712), (64, 16338848904), (72, 14523421248), (73, 14324470272), (76, 13759030656), (81, 12909707776), (84, 12448646784), (96, 10892565936), (98, 10670268672), (106, 9864965376), (108, 9682280832), (112, 9336485088), (114, 9172687104), (126, 8299097856), (128, 8169424452), (133, 7862303232), (144, 7261710624), (146, 7162235136), (147, 7113512448), (152, 6879515328), (159, 6576643584), (162, 6454853888), (168, 6224323392), (171, 6115124736), (189, 5532731904), (192, 5446282968), (196, 5335134336), (212, 4932482688), (216, 4841140416), (219, 4774823424), (224, 4668242544), (228, 4586343552), (252, 4149548928), (256, 4084712226), (266, 3931151616), (288, 3630855312), (292, 3581117568), (294, 3556756224), (304, 3439757664), (318, 3288321792), (324, 3227426944), (336, 3112161696), (342, 3057562368), (343, 3048648192), (371, 2818561536), (378, 2766365952), (384, 2723141484), (392, 2667567168), (399, 2620767744), (424, 2466241344), (432, 2420570208), (438, 2387411712), (441, 2371170816), (448, 2334121272), (456, 2293171776), (477, 2192214528), (504, 2074774464), (511, 2046352896), (512, 2042356113), (513, 2038374912), (532, 1965575808), (567, 1844243968), (576, 1815427656), (584, 1790558784), (588, 1778378112), (608, 1719878832), (636, 1644160896), (648, 1613713472), (657, 1591607808), (672, 1556080848), (684, 1528781184), (686, 1524324096), (742, 1409280768), (756, 1383182976), (768, 1361570742), (784, 1333783584), (798, 1310383872), (848, 1233120672), (864, 1210285104), (876, 1193705856), (882, 1185585408), (896, 1167060636), (912, 1146585888), (931, 1123186176), (954, 1096107264), (1007, 1038417408), (1008, 1037387232), (1022, 1023176448), (1026, 1019187456), (1029, 1016216064), (1064, 982787904), (1113, 939520512), (1134, 922121984), (1152, 907713828), (1168, 895279392), (1176, 889189056), (1197, 873589248), (1216, 859939416), (1272, 822080448), (1296, 806856736), (1314, 795803904), (1323, 790390272), (1344, 778040424), (1368, 764390592), (1372, 762162048), (1387, 753919488), (1431, 730738176), (1484, 704640384), (1512, 691591488), (1533, 682117632), (1536, 680785371), (1539, 679458304), (1568, 666891792), (1596, 655191936), (1696, 616560336), (1728, 605142552), (1752, 596852928), (1764, 592792704), (1792, 583530318), (1824, 573292944), (1862, 561593088), (1908, 548053632), (1971, 530535936), (2014, 519208704), (2016, 518693616), (2044, 511588224), (2052, 509593728), (2058, 508108032), (2128, 491393952), (2226, 469760256), (2268, 461060992), (2304, 453856914), (2336, 447639696), (2352, 444594528), (2394, 436794624), (2432, 429969708), (2544, 411040224), (2592, 403428368), (2597, 402651648), (2628, 397901952), (2646, 395195136), (2688, 389020212), (2736, 382195296), (2744, 381081024), (2774, 376959744), (2793, 374395392), (2862, 365369088), (2968, 352320192), (3021, 346139136), (3024, 345795744), (3066, 341058816), (3078, 339729152), (3087, 338738688), (3136, 333445896), (3192, 327595968), (3339, 313173504), (3392, 308280168), (3456, 302571276), (3504, 298426464), (3528, 296396352), (3577, 292336128), (3584, 291765159), (3591, 291196416), (3648, 286646472), (3724, 280796544), (3816, 274026816), (3869, 270273024), (3942, 265267968), (3969, 263463424), (4028, 259604352), (4032, 259346808), (4088, 255794112), (4104, 254796864), (4116, 254054016), (4161, 251306496), (4256, 245696976), (4293, 243579392), (4452, 234880128), (4536, 230530496), (4599, 227372544), (4608, 226928457), (4672, 223819848), (4704, 222297264), (4788, 218397312), (4864, 214984854), (5088, 205520112), (5184, 201714184), (5194, 201325824), (5256, 198950976), (5292, 197597568), (5376, 194510106), (5472, 191097648), (5488, 190540512), (5548, 188479872), (5586, 187197696), (5724, 182684544), (5913, 176845312), (5936, 176160096), (6042, 173069568), (6048, 172897872), (6132, 170529408), (6156, 169864576), (6174, 169369344), (6272, 166722948), (6384, 163797984), (6517, 160455168), (6678, 156586752), (6784, 154140084), (6912, 151285638), (7008, 149213232), (7049, 148345344), (7056, 148198176), (7154, 146168064), (7182, 145598208), (7296, 143323236), (7448, 140398272), (7632, 137013408), (7738, 135136512), (7791, 134217216), (7884, 132633984), (7938, 131731712), (8056, 129802176), (8064, 129673404), (8176, 127897056), (8208, 127398432), (8232, 127027008), (8322, 125653248), (8379, 124798464), (8512, 122848488), (8586, 121789696), (8904, 117440064), (9063, 115379712), (9072, 115265248), (9198, 113686272), (9261, 112912896), (9344, 111909924), (9408, 111148632), (9576, 109198656), (9709, 107702784), (9728, 107492427), (10017, 104391168), (10176, 102760056), (10368, 100857092), (10388, 100662912), (10512, 99475488), (10584, 98798784), (10731, 97445376), (10752, 97255053), (10773, 97065472), (10944, 95548824), (10976, 95270256), (11096, 94239936), (11172, 93598848), (11448, 91342272), (11607, 90091008), (11826, 88422656), (11872, 88080048), (12084, 86534784), (12096, 86448936), (12264, 85264704), (12312, 84932288), (12348, 84684672), (12483, 83768832), (12544, 83361474), (12768, 81898992), (13034, 80227584), (13356, 78293376), (13568, 77070042), (13797, 75790848), (13824, 75642819), (14016, 74606616), (14098, 74172672), (14112, 74099088), (14308, 73084032), (14364, 72799104), (14592, 71661618), (14896, 70199136), (15264, 68506704), (15476, 67568256), (15582, 67108608), (15768, 66316992), (15876, 65865856), (16112, 64901088), (16128, 64836702), (16352, 63948528), (16416, 63699216), (16464, 63513504), (16644, 62826624), (16758, 62399232), (17024, 61424244), (17172, 60894848), (17808, 58720032), (18126, 57689856), (18144, 57632624), (18179, 57521664), (18396, 56843136), (18522, 56456448), (18688, 55954962), (18816, 55574316), (19152, 54599328), (19418, 53851392), (19551, 53485056), (20034, 52195584), (20352, 51380028), (20736, 50428546), (20776, 50331456), (21024, 49737744), (21147, 49448448), (21168, 49399392), (21462, 48722688), (21546, 48532736), (21888, 47774412), (21952, 47635128), (22192, 47119968), (22344, 46799424), (22896, 45671136), (23214, 45045504), (23373, 44739072), (23652, 44211328), (23744, 44040024), (24168, 43267392), (24192, 43224468), (24528, 42632352), (24624, 42466144), (24696, 42342336), (24966, 41884416), (25039, 41762304), (25088, 41680737), (25137, 41599488), (25536, 40949496), (26068, 40113792), (26712, 39146688), (27083, 38610432), (27136, 38535021), (27189, 38459904), (27594, 37895424), (27783, 37637632), (28032, 37303308), (28196, 37086336), (28224, 37049544), (28616, 36542016), (28728, 36399552), (29127, 35900928), (29184, 35830809), (29792, 35099568), (30051, 34797056), (30528, 34253352), (30952, 33784128), (31164, 33554304), (31536, 33158496), (31752, 32932928), (32193, 32481792), (32224, 32450544), (32256, 32418351), (32704, 31974264), (32832, 31849608), (32928, 31756752), (33288, 31413312), (33516, 31199616), (34048, 30712122), (34344, 30447424), (34821, 30030336), (35616, 29360016), (36252, 28844928), (36288, 28816312), (36358, 28760832), (36792, 28421568), (37044, 28228224), (37376, 27977481), (37449, 27922944), (37632, 27787158), (38304, 27299664), (38836, 26925696), (39102, 26742528), (40068, 26097792), (40704, 25690014), (41391, 25263616), (41472, 25214273), (41552, 25165728), (42048, 24868872), (42294, 24724224), (42336, 24699696), (42924, 24361344), (43092, 24266368), (43776, 23887206), (43904, 23817564), (44384, 23559984), (44688, 23399712), (45792, 22835568), (46428, 22522752), (46746, 22369536), (47304, 22105664), (47488, 22020012), (48336, 21633696), (48384, 21612234), (49056, 21316176), (49248, 21233072), (49343, 21192192), (49392, 21171168), (49932, 20942208), (50078, 20881152), (50274, 20799744), (51072, 20474748), (52136, 20056896), (53424, 19573344), (54166, 19305216), (54378, 19229952), (54537, 19173888), (55188, 18947712), (55566, 18818816), (56064, 18651654), (56392, 18543168), (56448, 18524772), (57232, 18271008), (57456, 18199776), (58254, 17950464), (58653, 17828352), (59584, 17549784), (60102, 17398528), (61056, 17126676), (61904, 16892064), (62328, 16777152), (63072, 16579248), (63441, 16482816), (63504, 16466464), (64386, 16240896), (64448, 16225272), (65408, 15987132), (65664, 15924804), (65856, 15878376), (66576, 15706656), (67032, 15599808), (67963, 15386112), (68096, 15356061), (68688, 15223712), (69642, 15015168), (70119, 14913024), (71232, 14680008), (72504, 14422464), (72576, 14408156), (72716, 14380416), (73511, 14224896), (73584, 14210784), (74088, 14114112), (74898, 13961472), (75117, 13920768), (75264, 13893579), (75411, 13866496), (76608, 13649832), (77672, 13462848), (78204, 13371264), (80136, 13048896), (81249, 12870144), (81408, 12845007), (81567, 12819968), (82782, 12631808), (83104, 12582864), (84096, 12434436), (84588, 12362112), (84672, 12349848), (85848, 12180672), (86184, 12133184), (87381, 11966976), (87552, 11943603), (87808, 11908782), (88768, 11779992), (89376, 11699856), (91584, 11417784), (92856, 11261376), (93492, 11184768), (94608, 11052832), (94976, 11010006), (96579, 10827264), (96672, 10816848), (96768, 10806117), (98112, 10658088), (98496, 10616536), (98686, 10596096), (98784, 10585584), (99864, 10471104), (100156, 10440576), (100548, 10399872), (102144, 10237374), (104272, 10028448), (104463, 10010112), (106848, 9786672), (108332, 9652608), (108756, 9614976), (109074, 9586944), (110376, 9473856), (111132, 9409408), (112128, 9325827), (112347, 9307648), (112784, 9271584), (112896, 9262386), (114464, 9135504), (114912, 9099888), (116508, 8975232), (117306, 8914176), (119168, 8774892), (120204, 8699264), (122112, 8563338), (123808, 8446032), (124656, 8388576), (126144, 8289624), (126882, 8241408), (127008, 8233232), (128772, 8120448), (128896, 8112636), (130816, 7993566), (131328, 7962402), (131712, 7939188), (133152, 7853328), (134064, 7799904), (135926, 7693056), (137376, 7611856), (139284, 7507584), (140238, 7456512), (142464, 7340004), (145008, 7211232), (145152, 7204078), (145432, 7190208), (147022, 7112448), (147168, 7105392), (148029, 7064064), (148176, 7057056), (149796, 6980736), (150234, 6960384), (150822, 6933248), (153216, 6824916), (155344, 6731424), (156408, 6685632), (160272, 6524448), (162498, 6435072), (163134, 6409984), (163611, 6391296), (165564, 6315904), (166208, 6291432), (168192, 6217218), (169176, 6181056), (169344, 6174924), (171696, 6090336), (172368, 6066592), (174762, 5983488), (175616, 5954391), (175959, 5942784), (177536, 5889996), (178752, 5849928), (183168, 5708892), (185712, 5630688), (186984, 5592384), (189216, 5526416), (189581, 5515776), (189952, 5505003), (190323, 5494272), (193158, 5413632), (193344, 5408424), (196224, 5329044), (196992, 5308268), (197372, 5298048), (197568, 5292792), (199728, 5235552), (200312, 5220288), (201096, 5199936), (203889, 5128704), (204288, 5118687), (208544, 5014224), (208926, 5005056), (210357, 4971008), (213696, 4893336), (216664, 4826304), (217512, 4807488), (218148, 4793472), (220533, 4741632), (220752, 4736928), (222264, 4704704), (224694, 4653824), (225351, 4640256), (225568, 4635792), (225792, 4631193), (228928, 4567752), (229824, 4549944), (233016, 4487616), (234612, 4457088), (238336, 4387446), (240408, 4349632), (243747, 4290048), (244224, 4281669), (247616, 4223016), (249312, 4194288), (252288, 4144812), (253764, 4120704), (254016, 4116616), (257544, 4060224), (257792, 4056318), (261632, 3996783), (262143, 3988992), (262656, 3981201), (263424, 3969594), (266304, 3926664), (268128, 3899952), (271852, 3846528), (274752, 3805928), (278568, 3753792), (280476, 3728256), (284928, 3670002), (289737, 3609088), (290016, 3605616), (290304, 3602039), (290864, 3595104), (294044, 3556224), (294336, 3552696), (296058, 3532032), (296352, 3528528), (299592, 3490368), (300468, 3480192), (301644, 3466624), (306432, 3412458), (310688, 3365712), (312816, 3342816), (313389, 3336704), (320544, 3262224), (324996, 3217536), (326268, 3204992), (327222, 3195648), (331128, 3157952), (332416, 3145716), (336384, 3108609), (338352, 3090528), (338688, 3087462), (343392, 3045168), (344736, 3033296), (345401, 3027456), (349524, 2991744), (351918, 2971392), (355072, 2944998), (357504, 2924964), (366336, 2854446), (371424, 2815344), (373968, 2796192), (378432, 2763208), (379162, 2757888), (380646, 2747136), (386316, 2706816), (386688, 2704212), (392448, 2664522), (393984, 2654134), (394744, 2649024), (395136, 2646396), (399456, 2617776), (400624, 2610144), (402192, 2599968), (407778, 2564352), (417088, 2507112), (417852, 2502528), (420714, 2485504), (427392, 2446668), (433328, 2413152), (435024, 2403744), (436296, 2396736), (441066, 2370816), (441504, 2368464), (444087, 2354688), (444528, 2352352), (449388, 2326912), (450702, 2320128), (451136, 2317896), (457856, 2283876), (459648, 2274972), (466032, 2243808), (469224, 2228544), (475741, 2198016), (476672, 2193723), (480816, 2174816), (487494, 2145024), (490833, 2130432), (495232, 2111508), (498624, 2097144), (504576, 2072406), (507528, 2060352), (508032, 2058308), (514577, 2032128), (515088, 2030112), (515584, 2028159), (524286, 1994496), (526848, 1984797), (527877, 1980928), (532608, 1963332), (536256, 1949976), (543704, 1923264), (549504, 1902964), (557136, 1876896), (560952, 1864128), (568743, 1838592), (569856, 1835001), (570969, 1831424), (579474, 1804544), (580032, 1802808), (581728, 1797552), (588088, 1778112), (588672, 1776348), (592116, 1766016), (592704, 1764264), (599184, 1745184), (600936, 1740096), (603288, 1733312), (611667, 1709568), (612864, 1706229), (621376, 1682856), (625632, 1671408), (626778, 1668352), (641088, 1631112), (649992, 1608768), (652536, 1602496), (654444, 1597824), (661599, 1580544), (662256, 1578976), (664832, 1572858), (676053, 1546752), (676704, 1545264), (677376, 1543731), (686784, 1522584), (689472, 1516648), (690802, 1513728), (699048, 1495872), (703836, 1485696), (710144, 1472499), (715008, 1462482), (731241, 1430016), (732672, 1427223), (742848, 1407672), (747936, 1398096), (756864, 1381604), (758324, 1378944), (761292, 1373568), (772632, 1353408), (773376, 1352106), (784896, 1332261), (786429, 1329664), (787968, 1327067), (789488, 1324512), (790272, 1323198), (798912, 1308888), (801248, 1305072), (804384, 1299984), (815556, 1282176), (834176, 1253556), (835704, 1251264), (841428, 1242752), (854784, 1223334), (866656, 1206576), (870048, 1201872), (872592, 1198368), (882132, 1185408), (883008, 1184232), (888174, 1177344), (889056, 1176176), (898776, 1163456), (901404, 1160064), (902272, 1158948), (915712, 1141938), (919296, 1137486), (932064, 1121904), (938448, 1114272), (951482, 1099008), (961632, 1087408), (974988, 1072512), (981666, 1065216), (990464, 1055754), (997248, 1048572), (1009152, 1036203), (1015056, 1030176), (1016064, 1029154)]