518212670976

素因数分解:

$2^9\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 146, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 243, 247, 252, 256, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 486, 494, 504, 511, 512, 513, 528, 532, 546, 567, 572, 576, 584, 594, 608, 616, 624, 627, 648, 657, 672, 684, 693, 702, 704, 728, 729, 741, 756, 768, 792, 798, 803, 819, 832, 836, 858, 864, 876, 891, 896, 912, 924, 936, 949, 972, 988, 1001, 1008, 1022, 1026, 1053, 1056, 1064, 1092, 1134, 1144, 1152, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1314, 1344, 1368, 1386, 1387, 1404, 1408, 1456, 1458, 1463, 1482, 1512, 1533, 1536, 1539, 1584, 1596, 1606, 1638, 1664, 1672, 1701, 1716, 1728, 1729, 1752, 1782, 1792, 1824, 1848, 1872, 1881, 1898, 1944, 1971, 1976, 2002, 2016, 2044, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2268, 2288, 2304, 2336, 2376, 2394, 2409, 2432, 2457, 2464, 2496, 2508, 2574, 2592, 2628, 2673, 2688, 2717, 2736, 2772, 2774, 2808, 2816, 2847, 2912, 2916, 2926, 2964, 3003, 3024, 3066, 3078, 3159, 3168, 3192, 3212, 3276, 3328, 3344, 3402, 3432, 3456, 3458, 3504, 3564, 3584, 3591, 3648, 3696, 3744, 3762, 3796, 3861, 3888, 3942, 3952, 4004, 4032, 4088, 4104, 4158, 4161, 4212, 4224, 4256, 4368, 4389, 4446, 4536, 4576, 4599, 4608, 4617, 4672, 4752, 4788, 4818, 4864, 4914, 4928, 4992, 5016, 5103, 5148, 5184, 5187, 5256, 5346, 5376, 5434, 5472, 5544, 5548, 5616, 5621, 5632, 5643, 5694, 5824, 5832, 5852, 5913, 5928, 6006, 6048, 6132, 6156, 6237, 6318, 6336, 6384, 6424, 6552, 6643, 6656, 6669, 6688, 6804, 6864, 6912, 6916, 7008, 7128, 7182, 7227, 7296, 7371, 7392, 7488, 7524, 7592, 7722, 7776, 7884, 7904, 8008, 8019, 8064, 8151, 8176, 8208, 8316, 8322, 8424, 8448, 8512, 8541, 8736, 8778, 8892, 9009, 9072, 9152, 9198, 9234, 9344, 9477, 9504, 9576, 9636, 9709, 9728, 9828, 9856, 9984, 10032, 10206, 10296, 10368, 10374, 10439, 10512, 10692, 10752, 10773, 10868, 10944, 11088, 11096, 11232, 11242, 11286, 11388, 11583, 11648, 11664, 11704, 11826, 11856, 12012, 12096, 12264, 12312, 12474, 12483, 12636, 12672, 12768, 12848, 13104, 13167, 13286, 13338, 13376, 13608, 13728, 13797, 13824, 13832, 13851, 14016, 14256, 14364, 14454, 14592, 14742, 14784, 14976, 15048, 15184, 15257, 15444, 15552, 15561, 15768, 15808, 16016, 16038, 16128, 16302, 16352, 16416, 16632, 16644, 16848, 16863, 16896, 16929, 17024, 17082, 17472, 17556, 17739, 17784, 18018, 18031, 18144, 18304, 18396, 18468, 18688, 18711, 18954, 19008, 19019, 19152, 19272, 19418, 19656, 19712, 19929, 19968, 20007, 20064, 20412, 20592, 20736, 20748, 20878, 21024, 21384, 21546, 21681, 21736, 21888, 22113, 22176, 22192, 22464, 22484, 22572, 22776, 23166, 23296, 23328, 23408, 23652, 23712, 24024, 24192, 24453, 24528, 24624, 24948, 24966, 25272, 25344, 25536, 25623, 25696, 26208, 26334, 26572, 26676, 26752, 27027, 27216, 27456, 27594, 27664, 27702, 28032, 28512, 28728, 28908, 29127, 29184, 29484, 29568, 29952, 30096, 30368, 30514, 30888, 31104, 31122, 31317, 31536, 31616, 32032, 32076, 32256, 32319, 32604, 32704, 32832, 33264, 33288, 33696, 33726, 33858, 34048, 34164, 34749, 34944, 35112, 35478, 35568, 36036, 36062, 36288, 36608, 36792, 36936, 37376, 37422, 37449, 37908, 38016, 38038, 38304, 38544, 38836, 39312, 39424, 39501, 39858, 40014, 40128, 40824, 41184, 41391, 41472, 41496, 41756, 42048, 42768, 43092, 43362, 43472, 43776, 44226, 44352, 44384, 44928, 44968, 45144, 45552, 45771, 46332, 46592, 46656, 46683, 46816, 47304, 47424, 48048, 48384, 48906, 49056, 49248, 49896, 49932, 50544, 50589, 50688, 50787, 51072, 51246, 51392, 52416, 52668, 53144, 53217, 53352, 53504, 54054, 54093, 54432, 54912, 55188, 55328, 55404, 56064, 56133, 57024, 57057, 57456, 57816, 58254, 58968, 59136, 59787, 59904, 60021, 60192, 60736, 61028, 61776, 62208, 62244, 62634, 63072, 63232, 64064, 64152, 64638, 65043, 65208, 65408, 65664, 66339, 66528, 66576, 67392, 67452, 67716, 68096, 68328, 69498, 69888, 70224, 70956, 71136, 72072, 72124, 72576, 73073, 73216, 73359, 73584, 73872, 74844, 74898, 75816, 76032, 76076, 76608, 76869, 77088, 77672, 78624, 79002, 79716, 80028, 80256, 81081, 81648, 82368, 82782, 82992, 83512, 84096, 85536, 86184, 86724, 86944, 87381, 87552, 88452, 88704, 88768, 89856, 89936, 90288, 91104, 91542, 92664, 93312, 93366, 93632, 93951, 94608, 94848, 96096, 96768, 96957, 97812, 98112, 98496, 99792, 99864, 101088, 101178, 101574, 102144, 102492, 102784, 104247, 104832, 105336, 106288, 106434, 106704, 106799, 107008, 108108, 108186, 108864, 109824, 110376, 110656, 110808, 112128, 112266, 112347, 114048, 114114, 114912, 115632, 116508, 117936, 118272, 118503, 119574, 120042, 120384, 121472, 122056, 123552, 124173, 124416, 124488, 125268, 126144, 126217, 126464, 128128, 128304, 129276, 130086, 130416, 130816, 131328, 132678, 133056, 133152, 134784, 134904, 135432, 136656, 137313, 138996, 139776, 140049, 140448, 141912, 142272, 144144, 144248, 145152, 146146, 146718, 147168, 147744, 149688, 149796, 151632, 151767, 152064, 152152, 152361, 153216, 153738, 154176, 155344, 157248, 158004, 159432, 160056, 160512, 162162, 162279, 163296, 164736, 165564, 165984, 167024, 168192, 171072, 171171, 172368, 173448, 173888, 174762, 176904, 177408, 177536, 179361, 179712, 179872, 180063, 180576, 182208, 183084, 185328, 186624, 186732, 187264, 187902, 189216, 189696, 192192, 193914, 195129, 195624, 196224, 196992, 198341, 199584, 199728, 202176, 202356, 203148, 204288, 204984, 205568, 208494, 209664, 210672, 212576, 212868, 213408, 213598, 216216, 216372, 217728, 219219, 219648, 220077, 220752, 221312, 221616, 224532, 224694, 228096, 228228, 229824, 230607, 231264, 233016, 235872, 237006, 239148, 240084, 240768, 242944, 243243, 244112, 247104, 248346, 248976, 250536, 252288, 252434, 256256, 256608, 258552, 260172, 260832, 261632, 262143, 262656, 265356, 266112, 266304, 269568, 269808, 270864, 273312, 274626, 277992, 280098, 280896, 281853, 283824, 284544, 288288, 288496, 290304, 292292, 293436, 294336, 295488, 299376, 299592, 303264, 303534, 304304, 304722, 306432, 307476, 308352, 310688, 314496, 316008, 318864, 320112, 320397, 321024, 324324, 324558, 326592, 329472, 331128, 331968, 334048, 336384, 337041, 342144, 342342, 344736, 346896, 347776, 349524, 353808, 354816, 355072, 355509, 358722, 359744, 360126, 361152, 364416, 366168, 370656, 372519, 373248, 373464, 374528, 375804, 378432, 378651, 379392, 384384, 387828, 390258, 391248, 392448, 393984, 396682, 399168, 399456, 404352, 404712, 406296, 409968, 411136, 411939, 416988, 419328, 420147, 421344, 425152, 425736, 426816, 427196, 432432, 432744, 435456, 438438, 440154, 441504, 442624, 443232, 449064, 449388, 455301, 456192, 456456, 459648, 461214, 462528, 466032, 471744, 474012, 478296, 480168, 481536, 485888, 486486, 486837, 488224, 494208, 496692, 497952, 501072, 504576, 504868, 512512, 513216, 513513, 517104, 520344, 521664, 524286, 530712, 532224, 532608, 538083, 539136, 539616, 541728, 546624, 549252, 555984, 560196, 561792, 563706, 567648, 569088, 576576, 576992, 584584, 585387, 586872, 588672, 590976, 595023, 598752, 599184, 606528, 607068, 608608, 609444, 612864, 614952, 616704, 621376, 628992, 632016, 637728, 640224, 640794, 648648, 649116, 653184, 657657, 658944, 660231, 662256, 663936, 668096, 674082, 684288, 684684, 689472, 691821, 693792, 695552, 699048, 707616, 710144, 711018, 717444, 719488, 720252, 722304, 728832, 729729, 732336, 741312, 745038, 746928, 749056, 751608, 756864, 757302, 768768, 775656, 780516, 782496, 784896, 786429, 787968, 793364, 798336, 798912, 808704, 809424, 812592, 819936, 823878, 833976, 840294, 842688, 845559, 850304, 851472, 853632, 854392, 864864, 865488, 870912, 876876, 880308, 883008, 885248, 886464, 898128, 898776, 910602, 912912, 919296, 922428, 925056, 932064, 943488, 948024, 956592, 960336, 961191, 963072, 972972, 973674, 976448, 988416, 993384, 995904, 1002144, 1009152, 1009736, 1011123, 1026432, 1027026, 1034208, 1040688, 1043328, 1048572, 1061424, 1064448, 1065216, 1066527, 1076166, 1079232, 1083456, 1093248, 1098504, 1111968, 1120392, 1123584, 1127412, 1135296, 1135953, 1138176, 1153152, 1153984, 1169168, 1170774, 1173744, 1177344, 1181952, 1190046, 1197504, 1198368, 1213056, 1214136, 1217216, 1218888, 1229904, 1233408, 1235817, 1242752, 1257984, 1260441, 1264032, 1275456, 1280448, 1281588, 1297296, 1298232, 1306368, 1315314, 1320462, 1324512, 1327872, 1336192, 1348164, 1365903, 1368576, 1369368, 1378944, 1383642, 1387584, 1388387, 1391104, 1398096, 1415232, 1422036, 1434888, 1438976, 1440504, 1444608, 1457664, 1459458, 1460511, 1464672, 1482624, 1490076, 1493856, 1503216, 1513728, 1514604, 1537536, 1540539, 1551312, 1561032, 1564992, 1572858, 1586728, 1596672, 1597824, 1614249, 1617408, 1618848, 1625184, 1639872, 1647756, 1667952, 1680588, 1685376, 1691118, 1700608, 1702944, 1707264, 1708784, 1729728, 1730976, 1753752, 1760616, 1766016, 1772928, 1785069, 1796256, 1797552, 1821204, 1825824, 1838592, 1844856, 1850112, 1864128, 1886976, 1896048, 1913184, 1920672, 1922382, 1945944, 1947348, 1952896, 1972971, 1976832, 1980693, 1986768, 1991808, 2004288, 2019472, 2022246, 2052864, 2054052, 2068416, 2081376, 2086656, 2097144, 2122848, 2130432, 2133054, 2152332, 2158464, 2166912, 2186496, 2197008, 2223936, 2240784, 2247168, 2254824, 2270592, 2271906, 2306304, 2307968, 2338336, 2341548, 2347488, 2354688, 2359287, 2363904, 2380092, 2395008, 2396736, 2426112, 2428272, 2434432, 2437776, 2459808, 2471634, 2485504, 2520882, 2528064, 2536677, 2550912, 2560896, 2563176, 2594592, 2596464, 2612736, 2630628, 2640924, 2649024, 2655744, 2672384, 2696328, 2731806, 2738736, 2757888, 2767284, 2775168, 2776774, 2796192, 2830464, 2844072, 2869776, 2877952, 2881008, 2883573, 2889216, 2918916, 2921022, 2929344, 2965248, 2980152, 2987712, 3006432, 3027456, 3029208, 3081078, 3102624, 3122064, 3129984, 3145716, 3173456, 3193344, 3195648, 3228498, 3237696, 3250368, 3279744, 3295512, 3335904, 3361176, 3370752, 3382236, 3401216, 3405888, 3407859, 3414528, 3417568, 3459456, 3461952, 3507504, 3521232, 3532032, 3545856, 3570138, 3592512, 3595104, 3642408, 3651648, 3689712, 3700224, 3707451, 3728256, 3773952, 3792096, 3826368, 3841344, 3844764, 3891888, 3894696, 3905792, 3945942, 3961386, 3973536, 3983616, 4008576, 4038944, 4044492, 4097709, 4105728, 4108104, 4136832, 4162752, 4165161, 4173312, 4194288, 4245696, 4266108, 4304664, 4316928, 4333824, 4372992, 4381533, 4394016, 4447872, 4481568, 4509648, 4541184, 4543812, 4612608, 4615936, 4621617, 4676672, 4683096, 4694976, 4718574, 4760184, 4790016, 4793472, 4842747, 4852224, 4856544, 4868864, 4875552, 4919616, 4943268, 4971008, 5041764, 5056128, 5073354, 5101824, 5121792, 5126352, 5189184, 5192928, 5261256, 5281848, 5298048, 5344768, 5355207, 5392656, 5463612, 5477472, 5515776, 5534568, 5550336, 5553548, 5592384, 5660928, 5688144, 5739552, 5762016, 5767146, 5837832, 5842044, 5858688, 5918913, 5930496, 5960304, 5975424, 6012864, 6058416, 6162156, 6205248, 6244128, 6259968, 6291432, 6346912, 6391296, 6456996, 6475392, 6500736, 6559488, 6591024, 6671808, 6722352, 6741504, 6764472, 6811776, 6815718, 6835136, 6918912, 6923904, 7015008, 7042464, 7064064, 7077861, 7091712, 7140276, 7185024, 7190208, 7284816, 7303296, 7379424, 7414902, 7456512, 7584192, 7610031, 7652736, 7682688, 7689528, 7783776, 7789392, 7811584, 7891884, 7922772, 7947072, 7967232, 8017152, 8077888, 8088984, 8195418, 8216208, 8273664, 8325504, 8330322, 8388576, 8491392, 8532216, 8609328, 8633856, 8650719, 8667648, 8763066, 8788032, 8895744, 8963136, 9019296, 9082368, 9087624, 9231872, 9243234, 9353344, 9366192, 9389952, 9437148, 9520368, 9580032, 9586944, 9685494, 9713088, 9737728, 9751104, 9839232, 9886536, 10083528, 10112256, 10146708, 10203648, 10223577, 10243584, 10252704, 10378368, 10385856, 10522512, 10563696, 10596096, 10710414, 10785312, 10927224, 10954944, 11069136, 11100672, 11107096, 11122353, 11184768, 11321856, 11376288, 11479104, 11524032, 11534292, 11675664, 11684088, 11717376, 11837826, 11920608, 11950848, 12025728, 12116832, 12324312, 12410496, 12488256, 12495483, 12519936, 12582864, 12693824, 12913992, 12950784, 13001472, 13118976, 13144599, 13182048, 13343616, 13444704, 13528944, 13623552, 13631436, 13670272, 13837824, 13847808, 13864851, 14030016, 14084928, 14155722, 14280552, 14370048, 14380416, 14569632, 14606592, 14758848, 14829804, 14913024, 15168384, 15220062, 15305472, 15365376, 15379056, 15567552, 15578784, 15783768, 15845544, 15894144, 16034304, 16065621, 16155776, 16177968, 16390836, 16432416, 16547328, 16651008, 16660644, 16777152, 16982784, 17064432, 17218656, 17301438, 17526132, 17576064, 17756739, 17791488, 17926272, 18038592, 18175248, 18486468, 18706688, 18732384, 18779904, 18874296, 19040736, 19173888, 19370988, 19426176, 19502208, 19678464, 19773072, 20167056, 20224512, 20293416, 20447154, 20505408, 20756736, 20771712, 21045024, 21127392, 21192192, 21420828, 21570624, 21854448, 21909888, 22138272, 22214192, 22244706, 22369536, 22752576, 22958208, 23048064, 23068584, 23351328, 23368176, 23434752, 23675652, 23841216, 23901696, 24051456, 24233664, 24648624, 24820992, 24976512, 24990966, 25165728, 25387648, 25827984, 25901568, 25952157, 26002944, 26289198, 26364096, 26687232, 26889408, 27057888, 27247104, 27262872, 27340544, 27695616, 27729702, 28060032, 28169856, 28311444, 28561104, 28740096, 28760832, 29139264, 29213184, 29517696, 29659608, 30336768, 30440124, 30610944, 30670731, 30730752, 30758112, 31135104, 31157568, 31567536, 31691088, 31788288, 32131242, 32311552, 32355936, 32781672, 32864832, 33302016, 33321288, 33554304, 33965568, 34128864, 34437312, 34602876, 35052264, 35152128, 35513478, 35852544, 36077184, 36350496, 36972936, 37413376, 37464768, 37486449, 37559808, 37748592, 38081472, 38741976, 38852352, 39004416, 39356928, 39546144, 40334112, 40586832, 40894308, 41010816, 41513472, 41543424, 42090048, 42254784, 42841656, 43141248, 43708896, 43819776, 44276544, 44428384, 44489412, 44739072, 45505152, 45916416, 46096128, 46137168, 46702656, 46736352, 47351304, 47682432, 48102912, 48196863, 48467328, 49297248, 49641984, 49953024, 49981932, 50331456, 50775296, 51655968, 51904314, 52578396, 52728192, 53270217, 53374464, 53778816, 54115776, 54525744, 54681088, 55459404, 56120064, 56339712, 56622888, 57122208, 57521664, 58278528, 59035392, 59319216, 60673536, 60880248, 61341462, 61516224, 62270208, 62315136, 63135072, 63382176, 63576576, 64262484, 64623104, 64711872, 65563344, 65729664, 66642576, 67108608, 68257728, 68874624, 69205752, 70104528, 70304256, 71026956, 71705088, 72154368, 72700992, 73945872, 74929536, 74972898, 75497184, 76162944, 77483952, 77704704, 77856471, 78008832, 79092288, 80668224, 81173664, 81788616, 82021632, 83086848, 84180096, 84509568, 85683312, 86282496, 87417792, 87639552, 88553088, 88856768, 88978824, 91010304, 91832832, 92012193, 92192256, 92274336, 93405312, 93472704, 94702608, 95364864, 96393726, 96934656, 98594496, 99906048, 99963864, 100662912, 101550592, 103311936, 103808628, 105156792, 105456384, 106540434, 107557632, 108231552, 109051488, 110918808, 112240128, 112459347, 112679424, 113245776, 114244416, 116557056, 118070784, 118638432, 121760496, 122682924, 123032448, 124540416, 124630272, 126270144, 126764352, 128524968, 129423744, 131126688, 131459328, 133285152, 134217216, 136515456, 137749248, 138411504, 140209056, 142053912, 144308736, 144590589, 145401984, 147891744, 149859072, 149945796, 150994368, 152325888, 154967904, 155712942, 158184576, 161336448, 162347328, 163577232, 164043264, 168360192, 169019136, 171366624, 172564992, 174835584, 177106176, 177713536, 177957648, 182020608, 184024386, 184548672, 186810624, 186945408, 189405216, 190729728, 192787452, 193869312, 197188992, 199927728, 201325824, 206623872, 207617256, 210313584, 210912768, 213080868, 215115264, 216463104, 218102976, 221837616, 224918694, 226491552, 228488832, 233114112, 237276864, 243520992, 245365848, 246064896, 249260544, 252540288, 253528704, 257049936, 258847488, 262253376, 262918656, 266570304, 273030912, 275498496, 276823008, 280418112, 284107824, 289181178, 290803968, 295783488, 299718144, 299891592, 301988736, 304651776, 309935808, 311425884, 316369152, 322672896, 324694656, 327154464, 336720384, 337378041, 338038272, 342733248, 349671168, 354212352, 355427072, 355915296, 368048772, 369097344, 373621248, 373890816, 378810432, 385574904, 394377984, 399855456, 402651648, 413247744, 415234512, 420627168, 426161736, 432926208, 436205952, 443675232, 449837388, 452983104, 456977664, 474553728, 487041984, 490731696, 492129792, 505080576, 507057408, 514099872, 517694976, 524506752, 533140608, 546061824, 553646016, 560836224, 568215648, 578362356, 581607936, 591566976, 599783184, 603977472, 619871616, 622851768, 632738304, 645345792, 649389312, 654308928, 674756082, 685466496, 699342336, 710854144, 711830592, 736097544, 738194688, 747781632, 757620864, 771149808, 788755968, 799710912, 826495488, 830469024, 841254336, 852323472, 872411904, 887350464, 899674776, 905966208, 913955328, 949107456, 974083968, 981463392, 1010161152, 1012134123, 1014114816, 1028199744, 1049013504, 1066281216, 1107292032, 1121672448, 1136431296, 1156724712, 1183133952, 1199566368, 1207954944, 1239743232, 1245703536, 1298778624, 1308617856, 1349512164, 1370932992, 1423661184, 1472195088, 1476389376, 1515241728, 1542299616, 1599421824, 1660938048, 1682508672, 1704646944, 1744823808, 1774700928, 1799349552, 1811932416, 1898214912, 1948167936, 1962926784, 2024268246, 2056399488, 2098027008, 2132562432, 2214584064, 2243344896, 2272862592, 2313449424, 2366267904, 2399132736, 2479486464, 2491407072, 2617235712, 2699024328, 2741865984, 2847322368, 2944390176, 3030483456, 3084599232, 3198843648, 3321876096, 3365017344, 3409293888, 3549401856, 3598699104, 3623864832, 3896335872, 3925853568, 4048536492, 4112798976, 4429168128, 4545725184, 4626898848, 4798265472, 4982814144, 5234471424, 5398048656, 5694644736, 5888780352, 6169198464, 6397687296, 6643752192, 6730034688, 6818587776, 7098803712, 7197398208, 7851707136, 8097072984, 8225597952, 9091450368, 9253797696, 9596530944, 9965628288, 10796097312, 11777560704, 12338396928, 13287504384, 13637175552, 14394796416, 15703414272, 16194145968, 18507595392, 19193061888, 19931256576, 21592194624, 23555121408, 24676793856, 27274351104, 28789592832, 32388291936, 37015190784, 39862513152, 43184389248, 47110242816, 57579185664, 64776583872, 74030381568, 86368778496, 129553167744, 172737556992, 259106335488, 518212670976]

約数ペア:

[(1, 518212670976), (2, 259106335488), (3, 172737556992), (4, 129553167744), (6, 86368778496), (7, 74030381568), (8, 64776583872), (9, 57579185664), (11, 47110242816), (12, 43184389248), (13, 39862513152), (14, 37015190784), (16, 32388291936), (18, 28789592832), (19, 27274351104), (21, 24676793856), (22, 23555121408), (24, 21592194624), (26, 19931256576), (27, 19193061888), (28, 18507595392), (32, 16194145968), (33, 15703414272), (36, 14394796416), (38, 13637175552), (39, 13287504384), (42, 12338396928), (44, 11777560704), (48, 10796097312), (52, 9965628288), (54, 9596530944), (56, 9253797696), (57, 9091450368), (63, 8225597952), (64, 8097072984), (66, 7851707136), (72, 7197398208), (73, 7098803712), (76, 6818587776), (77, 6730034688), (78, 6643752192), (81, 6397687296), (84, 6169198464), (88, 5888780352), (91, 5694644736), (96, 5398048656), (99, 5234471424), (104, 4982814144), (108, 4798265472), (112, 4626898848), (114, 4545725184), (117, 4429168128), (126, 4112798976), (128, 4048536492), (132, 3925853568), (133, 3896335872), (143, 3623864832), (144, 3598699104), (146, 3549401856), (152, 3409293888), (154, 3365017344), (156, 3321876096), (162, 3198843648), (168, 3084599232), (171, 3030483456), (176, 2944390176), (182, 2847322368), (189, 2741865984), (192, 2699024328), (198, 2617235712), (208, 2491407072), (209, 2479486464), (216, 2399132736), (219, 2366267904), (224, 2313449424), (228, 2272862592), (231, 2243344896), (234, 2214584064), (243, 2132562432), (247, 2098027008), (252, 2056399488), (256, 2024268246), (264, 1962926784), (266, 1948167936), (273, 1898214912), (286, 1811932416), (288, 1799349552), (292, 1774700928), (297, 1744823808), (304, 1704646944), (308, 1682508672), (312, 1660938048), (324, 1599421824), (336, 1542299616), (342, 1515241728), (351, 1476389376), (352, 1472195088), (364, 1423661184), (378, 1370932992), (384, 1349512164), (396, 1308617856), (399, 1298778624), (416, 1245703536), (418, 1239743232), (429, 1207954944), (432, 1199566368), (438, 1183133952), (448, 1156724712), (456, 1136431296), (462, 1121672448), (468, 1107292032), (486, 1066281216), (494, 1049013504), (504, 1028199744), (511, 1014114816), (512, 1012134123), (513, 1010161152), (528, 981463392), (532, 974083968), (546, 949107456), (567, 913955328), (572, 905966208), (576, 899674776), (584, 887350464), (594, 872411904), (608, 852323472), (616, 841254336), (624, 830469024), (627, 826495488), (648, 799710912), (657, 788755968), (672, 771149808), (684, 757620864), (693, 747781632), (702, 738194688), (704, 736097544), (728, 711830592), (729, 710854144), (741, 699342336), (756, 685466496), (768, 674756082), (792, 654308928), (798, 649389312), (803, 645345792), (819, 632738304), (832, 622851768), (836, 619871616), (858, 603977472), (864, 599783184), (876, 591566976), (891, 581607936), (896, 578362356), (912, 568215648), (924, 560836224), (936, 553646016), (949, 546061824), (972, 533140608), (988, 524506752), (1001, 517694976), (1008, 514099872), (1022, 507057408), (1026, 505080576), (1053, 492129792), (1056, 490731696), (1064, 487041984), (1092, 474553728), (1134, 456977664), (1144, 452983104), (1152, 449837388), (1168, 443675232), (1188, 436205952), (1197, 432926208), (1216, 426161736), (1232, 420627168), (1248, 415234512), (1254, 413247744), (1287, 402651648), (1296, 399855456), (1314, 394377984), (1344, 385574904), (1368, 378810432), (1386, 373890816), (1387, 373621248), (1404, 369097344), (1408, 368048772), (1456, 355915296), (1458, 355427072), (1463, 354212352), (1482, 349671168), (1512, 342733248), (1533, 338038272), (1536, 337378041), (1539, 336720384), (1584, 327154464), (1596, 324694656), (1606, 322672896), (1638, 316369152), (1664, 311425884), (1672, 309935808), (1701, 304651776), (1716, 301988736), (1728, 299891592), (1729, 299718144), (1752, 295783488), (1782, 290803968), (1792, 289181178), (1824, 284107824), (1848, 280418112), (1872, 276823008), (1881, 275498496), (1898, 273030912), (1944, 266570304), (1971, 262918656), (1976, 262253376), (2002, 258847488), (2016, 257049936), (2044, 253528704), (2052, 252540288), (2079, 249260544), (2106, 246064896), (2112, 245365848), (2128, 243520992), (2184, 237276864), (2223, 233114112), (2268, 228488832), (2288, 226491552), (2304, 224918694), (2336, 221837616), (2376, 218102976), (2394, 216463104), (2409, 215115264), (2432, 213080868), (2457, 210912768), (2464, 210313584), (2496, 207617256), (2508, 206623872), (2574, 201325824), (2592, 199927728), (2628, 197188992), (2673, 193869312), (2688, 192787452), (2717, 190729728), (2736, 189405216), (2772, 186945408), (2774, 186810624), (2808, 184548672), (2816, 184024386), (2847, 182020608), (2912, 177957648), (2916, 177713536), (2926, 177106176), (2964, 174835584), (3003, 172564992), (3024, 171366624), (3066, 169019136), (3078, 168360192), (3159, 164043264), (3168, 163577232), (3192, 162347328), (3212, 161336448), (3276, 158184576), (3328, 155712942), (3344, 154967904), (3402, 152325888), (3432, 150994368), (3456, 149945796), (3458, 149859072), (3504, 147891744), (3564, 145401984), (3584, 144590589), (3591, 144308736), (3648, 142053912), (3696, 140209056), (3744, 138411504), (3762, 137749248), (3796, 136515456), (3861, 134217216), (3888, 133285152), (3942, 131459328), (3952, 131126688), (4004, 129423744), (4032, 128524968), (4088, 126764352), (4104, 126270144), (4158, 124630272), (4161, 124540416), (4212, 123032448), (4224, 122682924), (4256, 121760496), (4368, 118638432), (4389, 118070784), (4446, 116557056), (4536, 114244416), (4576, 113245776), (4599, 112679424), (4608, 112459347), (4617, 112240128), (4672, 110918808), (4752, 109051488), (4788, 108231552), (4818, 107557632), (4864, 106540434), (4914, 105456384), (4928, 105156792), (4992, 103808628), (5016, 103311936), (5103, 101550592), (5148, 100662912), (5184, 99963864), (5187, 99906048), (5256, 98594496), (5346, 96934656), (5376, 96393726), (5434, 95364864), (5472, 94702608), (5544, 93472704), (5548, 93405312), (5616, 92274336), (5621, 92192256), (5632, 92012193), (5643, 91832832), (5694, 91010304), (5824, 88978824), (5832, 88856768), (5852, 88553088), (5913, 87639552), (5928, 87417792), (6006, 86282496), (6048, 85683312), (6132, 84509568), (6156, 84180096), (6237, 83086848), (6318, 82021632), (6336, 81788616), (6384, 81173664), (6424, 80668224), (6552, 79092288), (6643, 78008832), (6656, 77856471), (6669, 77704704), (6688, 77483952), (6804, 76162944), (6864, 75497184), (6912, 74972898), (6916, 74929536), (7008, 73945872), (7128, 72700992), (7182, 72154368), (7227, 71705088), (7296, 71026956), (7371, 70304256), (7392, 70104528), (7488, 69205752), (7524, 68874624), (7592, 68257728), (7722, 67108608), (7776, 66642576), (7884, 65729664), (7904, 65563344), (8008, 64711872), (8019, 64623104), (8064, 64262484), (8151, 63576576), (8176, 63382176), (8208, 63135072), (8316, 62315136), (8322, 62270208), (8424, 61516224), (8448, 61341462), (8512, 60880248), (8541, 60673536), (8736, 59319216), (8778, 59035392), (8892, 58278528), (9009, 57521664), (9072, 57122208), (9152, 56622888), (9198, 56339712), (9234, 56120064), (9344, 55459404), (9477, 54681088), (9504, 54525744), (9576, 54115776), (9636, 53778816), (9709, 53374464), (9728, 53270217), (9828, 52728192), (9856, 52578396), (9984, 51904314), (10032, 51655968), (10206, 50775296), (10296, 50331456), (10368, 49981932), (10374, 49953024), (10439, 49641984), (10512, 49297248), (10692, 48467328), (10752, 48196863), (10773, 48102912), (10868, 47682432), (10944, 47351304), (11088, 46736352), (11096, 46702656), (11232, 46137168), (11242, 46096128), (11286, 45916416), (11388, 45505152), (11583, 44739072), (11648, 44489412), (11664, 44428384), (11704, 44276544), (11826, 43819776), (11856, 43708896), (12012, 43141248), (12096, 42841656), (12264, 42254784), (12312, 42090048), (12474, 41543424), (12483, 41513472), (12636, 41010816), (12672, 40894308), (12768, 40586832), (12848, 40334112), (13104, 39546144), (13167, 39356928), (13286, 39004416), (13338, 38852352), (13376, 38741976), (13608, 38081472), (13728, 37748592), (13797, 37559808), (13824, 37486449), (13832, 37464768), (13851, 37413376), (14016, 36972936), (14256, 36350496), (14364, 36077184), (14454, 35852544), (14592, 35513478), (14742, 35152128), (14784, 35052264), (14976, 34602876), (15048, 34437312), (15184, 34128864), (15257, 33965568), (15444, 33554304), (15552, 33321288), (15561, 33302016), (15768, 32864832), (15808, 32781672), (16016, 32355936), (16038, 32311552), (16128, 32131242), (16302, 31788288), (16352, 31691088), (16416, 31567536), (16632, 31157568), (16644, 31135104), (16848, 30758112), (16863, 30730752), (16896, 30670731), (16929, 30610944), (17024, 30440124), (17082, 30336768), (17472, 29659608), (17556, 29517696), (17739, 29213184), (17784, 29139264), (18018, 28760832), (18031, 28740096), (18144, 28561104), (18304, 28311444), (18396, 28169856), (18468, 28060032), (18688, 27729702), (18711, 27695616), (18954, 27340544), (19008, 27262872), (19019, 27247104), (19152, 27057888), (19272, 26889408), (19418, 26687232), (19656, 26364096), (19712, 26289198), (19929, 26002944), (19968, 25952157), (20007, 25901568), (20064, 25827984), (20412, 25387648), (20592, 25165728), (20736, 24990966), (20748, 24976512), (20878, 24820992), (21024, 24648624), (21384, 24233664), (21546, 24051456), (21681, 23901696), (21736, 23841216), (21888, 23675652), (22113, 23434752), (22176, 23368176), (22192, 23351328), (22464, 23068584), (22484, 23048064), (22572, 22958208), (22776, 22752576), (23166, 22369536), (23296, 22244706), (23328, 22214192), (23408, 22138272), (23652, 21909888), (23712, 21854448), (24024, 21570624), (24192, 21420828), (24453, 21192192), (24528, 21127392), (24624, 21045024), (24948, 20771712), (24966, 20756736), (25272, 20505408), (25344, 20447154), (25536, 20293416), (25623, 20224512), (25696, 20167056), (26208, 19773072), (26334, 19678464), (26572, 19502208), (26676, 19426176), (26752, 19370988), (27027, 19173888), (27216, 19040736), (27456, 18874296), (27594, 18779904), (27664, 18732384), (27702, 18706688), (28032, 18486468), (28512, 18175248), (28728, 18038592), (28908, 17926272), (29127, 17791488), (29184, 17756739), (29484, 17576064), (29568, 17526132), (29952, 17301438), (30096, 17218656), (30368, 17064432), (30514, 16982784), (30888, 16777152), (31104, 16660644), (31122, 16651008), (31317, 16547328), (31536, 16432416), (31616, 16390836), (32032, 16177968), (32076, 16155776), (32256, 16065621), (32319, 16034304), (32604, 15894144), (32704, 15845544), (32832, 15783768), (33264, 15578784), (33288, 15567552), (33696, 15379056), (33726, 15365376), (33858, 15305472), (34048, 15220062), (34164, 15168384), (34749, 14913024), (34944, 14829804), (35112, 14758848), (35478, 14606592), (35568, 14569632), (36036, 14380416), (36062, 14370048), (36288, 14280552), (36608, 14155722), (36792, 14084928), (36936, 14030016), (37376, 13864851), (37422, 13847808), (37449, 13837824), (37908, 13670272), (38016, 13631436), (38038, 13623552), (38304, 13528944), (38544, 13444704), (38836, 13343616), (39312, 13182048), (39424, 13144599), (39501, 13118976), (39858, 13001472), (40014, 12950784), (40128, 12913992), (40824, 12693824), (41184, 12582864), (41391, 12519936), (41472, 12495483), (41496, 12488256), (41756, 12410496), (42048, 12324312), (42768, 12116832), (43092, 12025728), (43362, 11950848), (43472, 11920608), (43776, 11837826), (44226, 11717376), (44352, 11684088), (44384, 11675664), (44928, 11534292), (44968, 11524032), (45144, 11479104), (45552, 11376288), (45771, 11321856), (46332, 11184768), (46592, 11122353), (46656, 11107096), (46683, 11100672), (46816, 11069136), (47304, 10954944), (47424, 10927224), (48048, 10785312), (48384, 10710414), (48906, 10596096), (49056, 10563696), (49248, 10522512), (49896, 10385856), (49932, 10378368), (50544, 10252704), (50589, 10243584), (50688, 10223577), (50787, 10203648), (51072, 10146708), (51246, 10112256), (51392, 10083528), (52416, 9886536), (52668, 9839232), (53144, 9751104), (53217, 9737728), (53352, 9713088), (53504, 9685494), (54054, 9586944), (54093, 9580032), (54432, 9520368), (54912, 9437148), (55188, 9389952), (55328, 9366192), (55404, 9353344), (56064, 9243234), (56133, 9231872), (57024, 9087624), (57057, 9082368), (57456, 9019296), (57816, 8963136), (58254, 8895744), (58968, 8788032), (59136, 8763066), (59787, 8667648), (59904, 8650719), (60021, 8633856), (60192, 8609328), (60736, 8532216), (61028, 8491392), (61776, 8388576), (62208, 8330322), (62244, 8325504), (62634, 8273664), (63072, 8216208), (63232, 8195418), (64064, 8088984), (64152, 8077888), (64638, 8017152), (65043, 7967232), (65208, 7947072), (65408, 7922772), (65664, 7891884), (66339, 7811584), (66528, 7789392), (66576, 7783776), (67392, 7689528), (67452, 7682688), (67716, 7652736), (68096, 7610031), (68328, 7584192), (69498, 7456512), (69888, 7414902), (70224, 7379424), (70956, 7303296), (71136, 7284816), (72072, 7190208), (72124, 7185024), (72576, 7140276), (73073, 7091712), (73216, 7077861), (73359, 7064064), (73584, 7042464), (73872, 7015008), (74844, 6923904), (74898, 6918912), (75816, 6835136), (76032, 6815718), (76076, 6811776), (76608, 6764472), (76869, 6741504), (77088, 6722352), (77672, 6671808), (78624, 6591024), (79002, 6559488), (79716, 6500736), (80028, 6475392), (80256, 6456996), (81081, 6391296), (81648, 6346912), (82368, 6291432), (82782, 6259968), (82992, 6244128), (83512, 6205248), (84096, 6162156), (85536, 6058416), (86184, 6012864), (86724, 5975424), (86944, 5960304), (87381, 5930496), (87552, 5918913), (88452, 5858688), (88704, 5842044), (88768, 5837832), (89856, 5767146), (89936, 5762016), (90288, 5739552), (91104, 5688144), (91542, 5660928), (92664, 5592384), (93312, 5553548), (93366, 5550336), (93632, 5534568), (93951, 5515776), (94608, 5477472), (94848, 5463612), (96096, 5392656), (96768, 5355207), (96957, 5344768), (97812, 5298048), (98112, 5281848), (98496, 5261256), (99792, 5192928), (99864, 5189184), (101088, 5126352), (101178, 5121792), (101574, 5101824), (102144, 5073354), (102492, 5056128), (102784, 5041764), (104247, 4971008), (104832, 4943268), (105336, 4919616), (106288, 4875552), (106434, 4868864), (106704, 4856544), (106799, 4852224), (107008, 4842747), (108108, 4793472), (108186, 4790016), (108864, 4760184), (109824, 4718574), (110376, 4694976), (110656, 4683096), (110808, 4676672), (112128, 4621617), (112266, 4615936), (112347, 4612608), (114048, 4543812), (114114, 4541184), (114912, 4509648), (115632, 4481568), (116508, 4447872), (117936, 4394016), (118272, 4381533), (118503, 4372992), (119574, 4333824), (120042, 4316928), (120384, 4304664), (121472, 4266108), (122056, 4245696), (123552, 4194288), (124173, 4173312), (124416, 4165161), (124488, 4162752), (125268, 4136832), (126144, 4108104), (126217, 4105728), (126464, 4097709), (128128, 4044492), (128304, 4038944), (129276, 4008576), (130086, 3983616), (130416, 3973536), (130816, 3961386), (131328, 3945942), (132678, 3905792), (133056, 3894696), (133152, 3891888), (134784, 3844764), (134904, 3841344), (135432, 3826368), (136656, 3792096), (137313, 3773952), (138996, 3728256), (139776, 3707451), (140049, 3700224), (140448, 3689712), (141912, 3651648), (142272, 3642408), (144144, 3595104), (144248, 3592512), (145152, 3570138), (146146, 3545856), (146718, 3532032), (147168, 3521232), (147744, 3507504), (149688, 3461952), (149796, 3459456), (151632, 3417568), (151767, 3414528), (152064, 3407859), (152152, 3405888), (152361, 3401216), (153216, 3382236), (153738, 3370752), (154176, 3361176), (155344, 3335904), (157248, 3295512), (158004, 3279744), (159432, 3250368), (160056, 3237696), (160512, 3228498), (162162, 3195648), (162279, 3193344), (163296, 3173456), (164736, 3145716), (165564, 3129984), (165984, 3122064), (167024, 3102624), (168192, 3081078), (171072, 3029208), (171171, 3027456), (172368, 3006432), (173448, 2987712), (173888, 2980152), (174762, 2965248), (176904, 2929344), (177408, 2921022), (177536, 2918916), (179361, 2889216), (179712, 2883573), (179872, 2881008), (180063, 2877952), (180576, 2869776), (182208, 2844072), (183084, 2830464), (185328, 2796192), (186624, 2776774), (186732, 2775168), (187264, 2767284), (187902, 2757888), (189216, 2738736), (189696, 2731806), (192192, 2696328), (193914, 2672384), (195129, 2655744), (195624, 2649024), (196224, 2640924), (196992, 2630628), (198341, 2612736), (199584, 2596464), (199728, 2594592), (202176, 2563176), (202356, 2560896), (203148, 2550912), (204288, 2536677), (204984, 2528064), (205568, 2520882), (208494, 2485504), (209664, 2471634), (210672, 2459808), (212576, 2437776), (212868, 2434432), (213408, 2428272), (213598, 2426112), (216216, 2396736), (216372, 2395008), (217728, 2380092), (219219, 2363904), (219648, 2359287), (220077, 2354688), (220752, 2347488), (221312, 2341548), (221616, 2338336), (224532, 2307968), (224694, 2306304), (228096, 2271906), (228228, 2270592), (229824, 2254824), (230607, 2247168), (231264, 2240784), (233016, 2223936), (235872, 2197008), (237006, 2186496), (239148, 2166912), (240084, 2158464), (240768, 2152332), (242944, 2133054), (243243, 2130432), (244112, 2122848), (247104, 2097144), (248346, 2086656), (248976, 2081376), (250536, 2068416), (252288, 2054052), (252434, 2052864), (256256, 2022246), (256608, 2019472), (258552, 2004288), (260172, 1991808), (260832, 1986768), (261632, 1980693), (262143, 1976832), (262656, 1972971), (265356, 1952896), (266112, 1947348), (266304, 1945944), (269568, 1922382), (269808, 1920672), (270864, 1913184), (273312, 1896048), (274626, 1886976), (277992, 1864128), (280098, 1850112), (280896, 1844856), (281853, 1838592), (283824, 1825824), (284544, 1821204), (288288, 1797552), (288496, 1796256), (290304, 1785069), (292292, 1772928), (293436, 1766016), (294336, 1760616), (295488, 1753752), (299376, 1730976), (299592, 1729728), (303264, 1708784), (303534, 1707264), (304304, 1702944), (304722, 1700608), (306432, 1691118), (307476, 1685376), (308352, 1680588), (310688, 1667952), (314496, 1647756), (316008, 1639872), (318864, 1625184), (320112, 1618848), (320397, 1617408), (321024, 1614249), (324324, 1597824), (324558, 1596672), (326592, 1586728), (329472, 1572858), (331128, 1564992), (331968, 1561032), (334048, 1551312), (336384, 1540539), (337041, 1537536), (342144, 1514604), (342342, 1513728), (344736, 1503216), (346896, 1493856), (347776, 1490076), (349524, 1482624), (353808, 1464672), (354816, 1460511), (355072, 1459458), (355509, 1457664), (358722, 1444608), (359744, 1440504), (360126, 1438976), (361152, 1434888), (364416, 1422036), (366168, 1415232), (370656, 1398096), (372519, 1391104), (373248, 1388387), (373464, 1387584), (374528, 1383642), (375804, 1378944), (378432, 1369368), (378651, 1368576), (379392, 1365903), (384384, 1348164), (387828, 1336192), (390258, 1327872), (391248, 1324512), (392448, 1320462), (393984, 1315314), (396682, 1306368), (399168, 1298232), (399456, 1297296), (404352, 1281588), (404712, 1280448), (406296, 1275456), (409968, 1264032), (411136, 1260441), (411939, 1257984), (416988, 1242752), (419328, 1235817), (420147, 1233408), (421344, 1229904), (425152, 1218888), (425736, 1217216), (426816, 1214136), (427196, 1213056), (432432, 1198368), (432744, 1197504), (435456, 1190046), (438438, 1181952), (440154, 1177344), (441504, 1173744), (442624, 1170774), (443232, 1169168), (449064, 1153984), (449388, 1153152), (455301, 1138176), (456192, 1135953), (456456, 1135296), (459648, 1127412), (461214, 1123584), (462528, 1120392), (466032, 1111968), (471744, 1098504), (474012, 1093248), (478296, 1083456), (480168, 1079232), (481536, 1076166), (485888, 1066527), (486486, 1065216), (486837, 1064448), (488224, 1061424), (494208, 1048572), (496692, 1043328), (497952, 1040688), (501072, 1034208), (504576, 1027026), (504868, 1026432), (512512, 1011123), (513216, 1009736), (513513, 1009152), (517104, 1002144), (520344, 995904), (521664, 993384), (524286, 988416), (530712, 976448), (532224, 973674), (532608, 972972), (538083, 963072), (539136, 961191), (539616, 960336), (541728, 956592), (546624, 948024), (549252, 943488), (555984, 932064), (560196, 925056), (561792, 922428), (563706, 919296), (567648, 912912), (569088, 910602), (576576, 898776), (576992, 898128), (584584, 886464), (585387, 885248), (586872, 883008), (588672, 880308), (590976, 876876), (595023, 870912), (598752, 865488), (599184, 864864), (606528, 854392), (607068, 853632), (608608, 851472), (609444, 850304), (612864, 845559), (614952, 842688), (616704, 840294), (621376, 833976), (628992, 823878), (632016, 819936), (637728, 812592), (640224, 809424), (640794, 808704), (648648, 798912), (649116, 798336), (653184, 793364), (657657, 787968), (658944, 786429), (660231, 784896), (662256, 782496), (663936, 780516), (668096, 775656), (674082, 768768), (684288, 757302), (684684, 756864), (689472, 751608), (691821, 749056), (693792, 746928), (695552, 745038), (699048, 741312), (707616, 732336), (710144, 729729), (711018, 728832), (717444, 722304), (719488, 720252)]