731896488960

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:232

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 124, 127, 128, 130, 133, 140, 147, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 240, 245, 247, 248, 254, 256, 260, 266, 273, 280, 285, 294, 304, 310, 312, 320, 336, 364, 372, 380, 381, 384, 390, 392, 399, 403, 416, 420, 434, 448, 455, 456, 465, 480, 490, 494, 496, 508, 512, 520, 532, 546, 560, 570, 588, 589, 608, 620, 624, 635, 637, 640, 651, 665, 672, 728, 735, 741, 744, 760, 762, 768, 780, 784, 798, 806, 832, 840, 868, 889, 896, 910, 912, 930, 931, 960, 980, 988, 992, 1016, 1024, 1040, 1064, 1085, 1092, 1120, 1140, 1176, 1178, 1209, 1216, 1235, 1240, 1248, 1270, 1274, 1280, 1302, 1330, 1344, 1365, 1456, 1470, 1482, 1488, 1519, 1520, 1524, 1536, 1560, 1568, 1596, 1612, 1651, 1664, 1680, 1729, 1736, 1767, 1778, 1792, 1820, 1824, 1860, 1862, 1905, 1911, 1920, 1960, 1976, 1984, 1995, 2015, 2032, 2080, 2128, 2170, 2184, 2240, 2280, 2352, 2356, 2413, 2418, 2432, 2470, 2480, 2496, 2540, 2548, 2560, 2604, 2660, 2667, 2688, 2730, 2793, 2821, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3048, 3072, 3120, 3136, 3185, 3192, 3224, 3255, 3302, 3328, 3360, 3458, 3472, 3534, 3556, 3584, 3640, 3648, 3705, 3720, 3724, 3810, 3822, 3840, 3920, 3937, 3952, 3968, 3990, 4030, 4064, 4123, 4160, 4256, 4340, 4368, 4445, 4480, 4557, 4560, 4655, 4704, 4712, 4826, 4836, 4864, 4940, 4953, 4960, 4992, 5080, 5096, 5120, 5187, 5208, 5320, 5334, 5376, 5460, 5586, 5642, 5824, 5880, 5890, 5928, 5952, 6045, 6076, 6080, 6096, 6223, 6240, 6272, 6370, 6384, 6448, 6510, 6604, 6656, 6720, 6916, 6944, 7068, 7112, 7168, 7239, 7280, 7296, 7410, 7440, 7448, 7595, 7620, 7644, 7657, 7680, 7840, 7874, 7904, 7936, 7980, 8060, 8128, 8246, 8255, 8320, 8463, 8512, 8645, 8680, 8736, 8835, 8890, 8960, 9114, 9120, 9310, 9408, 9424, 9555, 9652, 9672, 9728, 9880, 9906, 9920, 9984, 10160, 10192, 10374, 10416, 10640, 10668, 10752, 10920, 11172, 11284, 11557, 11648, 11760, 11780, 11811, 11856, 11904, 12065, 12090, 12103, 12152, 12160, 12192, 12369, 12446, 12480, 12544, 12740, 12768, 12896, 13020, 13208, 13312, 13335, 13440, 13832, 13888, 13965, 14105, 14136, 14224, 14478, 14560, 14592, 14820, 14880, 14896, 15190, 15240, 15288, 15314, 15360, 15680, 15748, 15808, 15872, 15960, 16120, 16256, 16492, 16510, 16640, 16891, 16926, 17024, 17290, 17360, 17472, 17670, 17780, 17920, 18228, 18240, 18620, 18669, 18816, 18848, 19110, 19304, 19344, 19456, 19685, 19747, 19760, 19812, 19840, 19968, 20320, 20384, 20615, 20748, 20832, 21280, 21336, 21504, 21840, 22344, 22568, 22785, 22971, 23114, 23296, 23520, 23560, 23622, 23712, 23808, 24130, 24180, 24206, 24304, 24320, 24384, 24738, 24765, 24892, 24960, 25088, 25480, 25536, 25792, 25935, 26040, 26416, 26670, 26880, 27559, 27664, 27776, 27930, 28210, 28272, 28448, 28861, 28956, 29120, 29184, 29640, 29760, 29792, 30380, 30480, 30576, 30628, 31115, 31360, 31369, 31496, 31616, 31744, 31920, 32240, 32512, 32984, 33020, 33280, 33782, 33852, 34048, 34580, 34671, 34720, 34944, 35340, 35560, 35840, 36195, 36309, 36456, 36480, 37240, 37338, 37632, 37696, 38220, 38285, 38608, 38688, 39370, 39494, 39520, 39624, 39680, 39936, 40640, 40768, 41230, 41496, 41664, 42315, 42560, 42672, 43680, 44688, 45136, 45570, 45942, 46228, 46592, 47040, 47120, 47244, 47424, 47616, 48260, 48360, 48412, 48608, 48640, 48768, 49476, 49530, 49784, 49920, 50176, 50673, 50960, 51072, 51181, 51584, 51870, 52080, 52832, 53340, 53599, 53760, 55118, 55328, 55552, 55860, 56420, 56544, 56896, 57722, 57785, 57912, 58240, 58368, 59055, 59241, 59280, 59520, 59584, 60515, 60760, 60960, 61152, 61256, 61845, 62230, 62720, 62738, 62992, 63232, 63840, 64480, 65024, 65968, 66040, 66560, 67564, 67704, 68096, 69160, 69342, 69440, 69888, 70680, 71120, 72390, 72618, 72912, 72960, 74480, 74676, 74803, 75264, 75392, 76440, 76570, 77216, 77376, 78740, 78988, 79040, 79248, 79360, 80899, 81280, 81536, 82460, 82677, 82992, 83328, 84455, 84630, 85120, 85344, 86583, 87360, 89376, 90272, 91140, 91884, 92456, 93184, 93345, 94080, 94107, 94240, 94488, 94848, 95232, 96520, 96720, 96824, 97216, 97280, 97536, 98735, 98952, 99060, 99568, 99840, 101346, 101920, 102144, 102362, 103168, 103740, 104160, 105664, 106680, 107198, 107520, 110236, 110656, 111104, 111720, 112840, 113088, 113792, 114855, 115444, 115570, 115824, 116480, 118110, 118237, 118482, 118560, 119040, 119168, 121030, 121520, 121920, 122304, 122512, 123690, 124460, 125440, 125476, 125984, 126464, 127680, 128960, 130048, 131936, 132080, 135128, 135408, 136192, 137795, 138320, 138684, 138880, 139776, 141360, 142240, 144305, 144780, 145236, 145824, 145920, 148960, 149352, 149606, 150528, 150784, 152880, 153140, 153543, 154432, 154752, 156845, 157480, 157976, 158080, 158496, 158720, 160797, 161798, 162560, 163072, 164920, 165354, 165984, 166656, 168910, 169260, 170240, 170688, 173166, 173355, 174720, 178752, 180544, 181545, 182280, 183768, 184912, 186690, 188160, 188214, 188480, 188976, 189696, 192913, 193040, 193440, 193648, 194432, 195072, 197470, 197904, 198120, 199136, 199680, 202692, 203840, 204288, 204724, 206336, 207480, 208320, 211328, 213360, 214396, 219583, 220472, 221312, 222208, 223440, 224409, 225680, 226176, 227584, 229710, 230888, 231140, 231648, 232960, 236220, 236474, 236964, 237120, 238080, 238336, 242060, 242697, 243040, 243840, 244608, 245024, 247380, 248920, 250880, 250952, 251968, 252928, 253365, 255360, 255905, 257920, 263872, 264160, 267995, 270256, 270816, 275590, 276640, 277368, 277760, 279552, 282720, 284480, 288610, 289560, 290472, 291648, 291840, 296205, 297920, 298704, 299212, 301568, 305760, 306280, 307086, 308864, 309504, 313690, 314960, 315952, 316160, 316992, 321594, 323596, 325120, 326144, 329840, 330708, 331968, 333312, 337820, 338520, 340480, 341376, 346332, 346710, 349440, 354711, 357504, 358267, 361088, 363090, 364560, 367536, 369824, 373380, 374015, 375193, 376320, 376428, 376960, 377952, 379392, 385826, 386080, 386880, 387296, 388864, 390144, 394940, 395808, 396240, 398272, 404495, 405384, 407680, 408576, 409448, 412672, 413385, 414960, 416640, 422656, 426720, 428792, 432915, 439166, 440944, 442624, 446880, 448818, 451360, 452352, 455168, 459420, 461776, 462280, 463296, 465920, 470535, 472440, 472948, 473928, 474240, 476160, 476672, 484120, 485394, 486080, 487680, 489216, 490048, 494760, 497840, 501904, 503936, 506730, 510720, 511810, 515840, 523621, 527744, 528320, 535990, 540512, 541632, 551180, 553280, 554736, 555520, 565440, 568960, 577220, 578739, 579120, 580944, 583296, 591185, 592410, 595840, 597408, 598424, 603136, 611520, 612560, 614172, 617728, 619008, 627380, 629920, 631904, 632320, 633984, 643188, 647192, 650240, 652288, 658749, 659680, 661416, 663936, 666624, 675640, 677040, 680960, 682752, 692664, 693420, 698880, 709422, 715008, 716534, 722176, 726180, 729120, 735072, 739648, 746760, 748030, 750386, 752640, 752856, 753920, 755904, 758784, 767715, 771652, 772160, 773760, 774592, 777728, 789880, 791616, 792480, 796544, 803985, 808990, 810768, 815360, 818896, 826770, 829920, 833280, 845312, 853440, 857584, 865830, 878332, 881888, 885248, 893760, 897636, 902720, 904704, 910336, 918840, 923552, 924560, 926592, 941070, 944880, 945896, 947856, 948480, 953344, 964565, 968240, 970788, 972160, 972439, 975360, 978432, 980096, 989520, 995680, 1003808, 1007872, 1013460, 1021440, 1023620, 1031680, 1047242, 1055488, 1056640, 1071980, 1074801, 1081024, 1083264, 1097915, 1102360, 1106560, 1109472, 1111040, 1122045, 1125579, 1130880, 1137920, 1154440, 1157478, 1158240, 1161888, 1166592, 1182370, 1184820, 1191680, 1194816, 1196848, 1213485, 1223040, 1225120, 1228344, 1235456, 1238016, 1254760, 1259840, 1263808, 1264640, 1267968, 1286376, 1294384, 1317498, 1319360, 1322832, 1327872, 1351280, 1354080, 1365504, 1385328, 1386840, 1397760, 1418844, 1430016, 1433068, 1444352, 1452360, 1458240, 1470144, 1479296, 1493520, 1496060, 1500772, 1505712, 1507840, 1511808, 1535430, 1537081, 1543304, 1544320, 1547520, 1549184, 1555456, 1570863, 1579760, 1583232, 1584960, 1593088, 1607970, 1617980, 1621536, 1630720, 1637792, 1653540, 1659840, 1666560, 1690624, 1706880, 1715168, 1731660, 1756664, 1763776, 1770496, 1773555, 1787520, 1791335, 1795272, 1805440, 1809408, 1837680, 1847104, 1849120, 1853184, 1875965, 1882140, 1889760, 1891792, 1895712, 1896960, 1929130, 1936480, 1941576, 1944320, 1944878, 1950720, 1956864, 1960192, 1979040, 1991360, 2007616, 2015744, 2026920, 2042880, 2047240, 2063360, 2094484, 2110976, 2113280, 2143960, 2149602, 2162048, 2166528, 2195830, 2204720, 2213120, 2218944, 2244090, 2251158, 2261760, 2275840, 2308880, 2314956, 2316480, 2323776, 2333184, 2364740, 2369640, 2383360, 2389632, 2393696, 2426970, 2446080, 2450240, 2456688, 2470912, 2507869, 2509520, 2519680, 2527616, 2535936, 2572752, 2588768, 2618105, 2634996, 2638720, 2645664, 2655744, 2702560, 2708160, 2731008, 2770656, 2773680, 2837688, 2860032, 2866136, 2888704, 2893695, 2904720, 2916480, 2917317, 2940288, 2958592, 2987040, 2992120, 3001544, 3011424, 3015680, 3023616, 3070860, 3074162, 3086608, 3088640, 3095040, 3098368, 3141726, 3159520, 3166464, 3169920, 3186176, 3215940, 3235960, 3243072, 3261440, 3275584, 3293745, 3307080, 3319680, 3333120, 3413760, 3430336, 3463320, 3513328, 3527552, 3547110, 3575040, 3582670, 3590544, 3610880, 3665347, 3675360, 3694208, 3698240, 3706368, 3751930, 3764280, 3779520, 3783584, 3791424, 3793920, 3858260, 3872960, 3883152, 3888640, 3889756, 3920384, 3958080, 3982720, 4015232, 4031488, 4053840, 4094480, 4188968, 4221952, 4226560, 4287920, 4299204, 4324096, 4333056, 4391660, 4409440, 4426240, 4437888, 4488180, 4502316, 4523520, 4551680, 4611243, 4617760, 4629912, 4632960, 4647552, 4666368, 4729480, 4739280, 4766720, 4779264, 4787392, 4853940, 4862195, 4892160, 4900480, 4913376, 5015738, 5019040, 5039360, 5055232, 5071872, 5145504, 5177536, 5236210, 5269992, 5277440, 5291328, 5311488, 5374005, 5405120, 5416320, 5541312, 5547360, 5627895, 5675376, 5732272, 5787390, 5809440, 5832960, 5834634, 5880576, 5917184, 5974080, 5984240, 6003088, 6022848, 6047232, 6141720, 6148324, 6173216, 6177280, 6190080, 6196736, 6283452, 6319040, 6332928, 6339840, 6372352, 6431880, 6471920, 6486144, 6551168, 6587490, 6614160, 6639360, 6807073, 6827520, 6860672, 6926640, 7026656, 7055104, 7094220, 7150080, 7165340, 7181088, 7221760, 7330694, 7350720, 7388416, 7396480, 7412736, 7503860, 7523607, 7528560, 7559040, 7567168, 7582848, 7685405, 7716520, 7745920, 7766304, 7777280, 7779512, 7840768, 7854315, 7916160, 7965440, 8030464, 8107680, 8188960, 8377936, 8453120, 8575840, 8598408, 8648192, 8666112, 8783320, 8818880, 8852480, 8875776, 8976360, 9004632, 9047040, 9222486, 9235520, 9259824, 9265920, 9295104, 9458960, 9478560, 9558528, 9574784, 9707880, 9724390, 9784320, 9800960, 9826752, 10031476, 10038080, 10078720, 10110464, 10291008, 10355072, 10472420, 10539984, 10554880, 10582656, 10748010, 10810240, 10832640, 10996041, 11082624, 11094720, 11255790, 11350752, 11464544, 11574780, 11618880, 11665920, 11669268, 11761152, 11834368, 11948160, 11968480, 12006176, 12045696, 12094464, 12283440, 12296648, 12346432, 12354560, 12393472, 12539345, 12566904, 12638080, 12665856, 12679680, 12863760, 12943840, 12972288, 13102336, 13174980, 13228320, 13278720, 13614146, 13655040, 13721344, 13853280, 14053312, 14110208, 14188440, 14300160, 14330680, 14362176, 14443520, 14586585, 14661388, 14701440, 14776832, 14792960, 15007720, 15047214, 15057120, 15118080, 15134336, 15165696, 15370810, 15433040, 15491840, 15532608, 15559024, 15708630, 15832320, 15930880, 16060928, 16215360, 16377920, 16755872, 17151680, 17196816, 17296384, 17566640, 17637760, 17751552, 17952720, 18009264, 18326735, 18444972, 18471040, 18519648, 18531840, 18590208, 18917920, 18957120, 19117056, 19149568, 19415760, 19448780, 19601920, 19653504, 20062952, 20076160, 20157440, 20220928, 20421219, 20582016, 20710144, 20944840, 21079968, 21109760, 21165312, 21496020, 21620480, 21665280, 21992082, 22165248, 22189440, 22511580, 22701504, 22929088, 23056215, 23149560, 23237760, 23331840, 23338536, 23522304, 23896320, 23936960, 24012352, 24091392, 24566880, 24593296, 24692864, 25078690, 25133808, 25276160, 25359360, 25727520, 25887680, 25944576, 26204672, 26349960, 26456640, 26557440, 27228292, 27442688, 27706560, 28106624, 28220416, 28376880, 28661360, 28724352, 29173170, 29322776, 29402880, 29553664, 29585920, 30015440, 30094428, 30114240, 30236160, 30268672, 30331392, 30741620, 30866080, 30983680, 31065216, 31118048, 31417260, 31664640, 31861760, 32121856, 32430720, 32755840, 33511744, 34035365, 34303360, 34393632, 35133280, 35275520, 35503104, 35905440, 36018528, 36653470, 36889944, 36942080, 37039296, 37063680, 37180416, 37618035, 37835840, 37914240, 38299136, 38831520, 38897560, 39203840, 39307008, 40125904, 40152320, 40842438, 41164032, 41420288, 41889680, 42159936, 42330624, 42992040, 43240960, 43330560, 43984164, 44330496, 44378880, 45023160, 45403008, 45858176, 46112430, 46299120, 46475520, 46677072, 47649511, 47792640, 47873920, 48024704, 48182784, 49133760, 49186592, 49385728, 50157380, 50267616, 50552320, 51455040, 51775360, 51889152, 52409344, 52699920, 52913280, 54456584, 54885376, 54980205, 55413120, 56213248, 56753760, 57322720, 57448704, 58346340, 58645552, 58805760, 59171840, 60030880, 60188856, 60228480, 60472320, 60537344, 60662784, 61483240, 61732160, 61967360, 62130432, 62236096, 62834520, 63329280, 64861440, 65511680, 67023488, 68070730, 68606720, 68787264, 70266560, 70551040, 71810880, 72037056, 73306940, 73779888, 73884160, 74078592, 75236070, 75671680, 75828480, 76598272, 77663040, 77795120, 78614016, 80251808, 80304640, 81684876, 82328064, 82840576, 83779360, 84319872, 84661248, 85984080, 86481920, 87968328, 88660992, 88757760, 90046320, 90806016, 91716352, 92224860, 92598240, 92951040, 93354144, 95299022, 95585280, 95747840, 96049408, 96365568, 98267520, 98373184, 98771456, 100314760, 100535232, 101104640, 102106095, 102910080, 103550720, 105399840, 105826560, 108913168, 109960410, 110826240, 112426496, 113507520, 114645440, 114897408, 116692680, 117291104, 117611520, 120061760, 120377712, 120456960, 121074688, 122966480, 123464320, 124260864, 124472192, 125669040, 129722880, 131023360, 134046976, 136141460, 137213440, 137574528, 140533120, 141102080, 142948533, 143621760, 144074112, 146613880, 147559776, 147768320, 148157184, 150472140, 151343360, 151656960, 155326080, 155590240, 157228032, 160503616, 160609280, 163369752, 164656128, 167558720, 168639744, 171968160, 175936656, 177515520, 180092640, 181612032, 183432704, 184449720, 185196480, 185902080, 186708288, 190598044, 191495680, 192098816, 196535040, 196746368, 197542912, 200629520, 201070464, 204212190, 205820160, 207101440, 210799680, 211653120, 217826336, 219920820, 221652480, 224852992, 227015040, 229290880, 229794816, 233385360, 234582208, 238247555, 240123520, 240755424, 240913920, 245932960, 246928640, 248521728, 248944384, 251338080, 259445760, 262046720, 268093952, 272282920, 274426880, 275149056, 281066240, 285897066, 287243520, 288148224, 293227760, 295119552, 296314368, 300944280, 302686720, 303313920, 310652160, 311180480, 321007232, 326739504, 335117440, 337279488, 343936320, 351873312, 360185280, 363224064, 366865408, 368899440, 370392960, 373416576, 381196088, 382991360, 384197632, 393070080, 393492736, 401259040, 402140928, 408424380, 411640320, 414202880, 421599360, 423306240, 435652672, 439841640, 443304960, 454030080, 458581760, 466770720, 469164416, 476495110, 480247040, 481510848, 481827840, 491865920, 493857280, 497888768, 502676160, 536187904, 544565840, 550298112, 562132480, 571794132, 574487040, 576296448, 586455520, 590239104, 592628736, 601888560, 605373440, 621304320, 622360960, 642014464, 653479008, 670234880, 674558976, 687872640, 703746624, 714742665, 720370560, 737798880, 740785920, 746833152, 762392176, 786140160, 786985472, 802518080, 804281856, 816848760, 823280640, 843198720, 871305344, 879683280, 908060160, 917163520, 933541440, 938328832, 952990220, 960494080, 963021696, 983731840, 987714560, 995777536, 1005352320, 1089131680, 1100596224, 1124264960, 1143588264, 1148974080, 1152592896, 1172911040, 1180478208, 1203777120, 1242608640, 1244721920, 1284028928, 1306958016, 1340469760, 1375745280, 1407493248, 1429485330, 1440741120, 1475597760, 1481571840, 1493666304, 1524784352, 1573970944, 1605036160, 1608563712, 1633697520, 1686397440, 1742610688, 1759366560, 1816120320, 1834327040, 1867082880, 1876657664, 1905980440, 1920988160, 1926043392, 1967463680, 2010704640, 2178263360, 2287176528, 2345822080, 2360956416, 2407554240, 2489443840, 2568057856, 2613916032, 2680939520, 2751490560, 2814986496, 2858970660, 2881482240, 2951195520, 2963143680, 2987332608, 3049568704, 3210072320, 3267395040, 3372794880, 3485221376, 3518733120, 3734165760, 3753315328, 3811960880, 3852086784, 3934927360, 4021409280, 4356526720, 4574353056, 4691644160, 4721912832, 4815108480, 4978887680, 5227832064, 5502981120, 5629972992, 5717941320, 5762964480, 5902391040, 6099137408, 6420144640, 6534790080, 6970442752, 7037466240, 7468331520, 7623921760, 7704173568, 7869854720, 8042818560, 8713053440, 9148706112, 9383288320, 9630216960, 10455664128, 11259945984, 11435882640, 11804782080, 12198274816, 12840289280, 13069580160, 14074932480, 14936663040, 15247843520, 17426106880, 18297412224, 18766576640, 19260433920, 20911328256, 22871765280, 23609564160, 24396549632, 26139160320, 28149864960, 30495687040, 34852213760, 36594824448, 38520867840, 45743530560, 48793099264, 52278320640, 56299729920, 60991374080, 73189648896, 91487061120, 104556641280, 121982748160, 146379297792, 182974122240, 243965496320, 365948244480, 731896488960]

約数ペア:

[(1, 731896488960), (2, 365948244480), (3, 243965496320), (4, 182974122240), (5, 146379297792), (6, 121982748160), (7, 104556641280), (8, 91487061120), (10, 73189648896), (12, 60991374080), (13, 56299729920), (14, 52278320640), (15, 48793099264), (16, 45743530560), (19, 38520867840), (20, 36594824448), (21, 34852213760), (24, 30495687040), (26, 28149864960), (28, 26139160320), (30, 24396549632), (31, 23609564160), (32, 22871765280), (35, 20911328256), (38, 19260433920), (39, 18766576640), (40, 18297412224), (42, 17426106880), (48, 15247843520), (49, 14936663040), (52, 14074932480), (56, 13069580160), (57, 12840289280), (60, 12198274816), (62, 11804782080), (64, 11435882640), (65, 11259945984), (70, 10455664128), (76, 9630216960), (78, 9383288320), (80, 9148706112), (84, 8713053440), (91, 8042818560), (93, 7869854720), (95, 7704173568), (96, 7623921760), (98, 7468331520), (104, 7037466240), (105, 6970442752), (112, 6534790080), (114, 6420144640), (120, 6099137408), (124, 5902391040), (127, 5762964480), (128, 5717941320), (130, 5629972992), (133, 5502981120), (140, 5227832064), (147, 4978887680), (152, 4815108480), (155, 4721912832), (156, 4691644160), (160, 4574353056), (168, 4356526720), (182, 4021409280), (186, 3934927360), (190, 3852086784), (192, 3811960880), (195, 3753315328), (196, 3734165760), (208, 3518733120), (210, 3485221376), (217, 3372794880), (224, 3267395040), (228, 3210072320), (240, 3049568704), (245, 2987332608), (247, 2963143680), (248, 2951195520), (254, 2881482240), (256, 2858970660), (260, 2814986496), (266, 2751490560), (273, 2680939520), (280, 2613916032), (285, 2568057856), (294, 2489443840), (304, 2407554240), (310, 2360956416), (312, 2345822080), (320, 2287176528), (336, 2178263360), (364, 2010704640), (372, 1967463680), (380, 1926043392), (381, 1920988160), (384, 1905980440), (390, 1876657664), (392, 1867082880), (399, 1834327040), (403, 1816120320), (416, 1759366560), (420, 1742610688), (434, 1686397440), (448, 1633697520), (455, 1608563712), (456, 1605036160), (465, 1573970944), (480, 1524784352), (490, 1493666304), (494, 1481571840), (496, 1475597760), (508, 1440741120), (512, 1429485330), (520, 1407493248), (532, 1375745280), (546, 1340469760), (560, 1306958016), (570, 1284028928), (588, 1244721920), (589, 1242608640), (608, 1203777120), (620, 1180478208), (624, 1172911040), (635, 1152592896), (637, 1148974080), (640, 1143588264), (651, 1124264960), (665, 1100596224), (672, 1089131680), (728, 1005352320), (735, 995777536), (741, 987714560), (744, 983731840), (760, 963021696), (762, 960494080), (768, 952990220), (780, 938328832), (784, 933541440), (798, 917163520), (806, 908060160), (832, 879683280), (840, 871305344), (868, 843198720), (889, 823280640), (896, 816848760), (910, 804281856), (912, 802518080), (930, 786985472), (931, 786140160), (960, 762392176), (980, 746833152), (988, 740785920), (992, 737798880), (1016, 720370560), (1024, 714742665), (1040, 703746624), (1064, 687872640), (1085, 674558976), (1092, 670234880), (1120, 653479008), (1140, 642014464), (1176, 622360960), (1178, 621304320), (1209, 605373440), (1216, 601888560), (1235, 592628736), (1240, 590239104), (1248, 586455520), (1270, 576296448), (1274, 574487040), (1280, 571794132), (1302, 562132480), (1330, 550298112), (1344, 544565840), (1365, 536187904), (1456, 502676160), (1470, 497888768), (1482, 493857280), (1488, 491865920), (1519, 481827840), (1520, 481510848), (1524, 480247040), (1536, 476495110), (1560, 469164416), (1568, 466770720), (1596, 458581760), (1612, 454030080), (1651, 443304960), (1664, 439841640), (1680, 435652672), (1729, 423306240), (1736, 421599360), (1767, 414202880), (1778, 411640320), (1792, 408424380), (1820, 402140928), (1824, 401259040), (1860, 393492736), (1862, 393070080), (1905, 384197632), (1911, 382991360), (1920, 381196088), (1960, 373416576), (1976, 370392960), (1984, 368899440), (1995, 366865408), (2015, 363224064), (2032, 360185280), (2080, 351873312), (2128, 343936320), (2170, 337279488), (2184, 335117440), (2240, 326739504), (2280, 321007232), (2352, 311180480), (2356, 310652160), (2413, 303313920), (2418, 302686720), (2432, 300944280), (2470, 296314368), (2480, 295119552), (2496, 293227760), (2540, 288148224), (2548, 287243520), (2560, 285897066), (2604, 281066240), (2660, 275149056), (2667, 274426880), (2688, 272282920), (2730, 268093952), (2793, 262046720), (2821, 259445760), (2912, 251338080), (2940, 248944384), (2945, 248521728), (2964, 246928640), (2976, 245932960), (3038, 240913920), (3040, 240755424), (3048, 240123520), (3072, 238247555), (3120, 234582208), (3136, 233385360), (3185, 229794816), (3192, 229290880), (3224, 227015040), (3255, 224852992), (3302, 221652480), (3328, 219920820), (3360, 217826336), (3458, 211653120), (3472, 210799680), (3534, 207101440), (3556, 205820160), (3584, 204212190), (3640, 201070464), (3648, 200629520), (3705, 197542912), (3720, 196746368), (3724, 196535040), (3810, 192098816), (3822, 191495680), (3840, 190598044), (3920, 186708288), (3937, 185902080), (3952, 185196480), (3968, 184449720), (3990, 183432704), (4030, 181612032), (4064, 180092640), (4123, 177515520), (4160, 175936656), (4256, 171968160), (4340, 168639744), (4368, 167558720), (4445, 164656128), (4480, 163369752), (4557, 160609280), (4560, 160503616), (4655, 157228032), (4704, 155590240), (4712, 155326080), (4826, 151656960), (4836, 151343360), (4864, 150472140), (4940, 148157184), (4953, 147768320), (4960, 147559776), (4992, 146613880), (5080, 144074112), (5096, 143621760), (5120, 142948533), (5187, 141102080), (5208, 140533120), (5320, 137574528), (5334, 137213440), (5376, 136141460), (5460, 134046976), (5586, 131023360), (5642, 129722880), (5824, 125669040), (5880, 124472192), (5890, 124260864), (5928, 123464320), (5952, 122966480), (6045, 121074688), (6076, 120456960), (6080, 120377712), (6096, 120061760), (6223, 117611520), (6240, 117291104), (6272, 116692680), (6370, 114897408), (6384, 114645440), (6448, 113507520), (6510, 112426496), (6604, 110826240), (6656, 109960410), (6720, 108913168), (6916, 105826560), (6944, 105399840), (7068, 103550720), (7112, 102910080), (7168, 102106095), (7239, 101104640), (7280, 100535232), (7296, 100314760), (7410, 98771456), (7440, 98373184), (7448, 98267520), (7595, 96365568), (7620, 96049408), (7644, 95747840), (7657, 95585280), (7680, 95299022), (7840, 93354144), (7874, 92951040), (7904, 92598240), (7936, 92224860), (7980, 91716352), (8060, 90806016), (8128, 90046320), (8246, 88757760), (8255, 88660992), (8320, 87968328), (8463, 86481920), (8512, 85984080), (8645, 84661248), (8680, 84319872), (8736, 83779360), (8835, 82840576), (8890, 82328064), (8960, 81684876), (9114, 80304640), (9120, 80251808), (9310, 78614016), (9408, 77795120), (9424, 77663040), (9555, 76598272), (9652, 75828480), (9672, 75671680), (9728, 75236070), (9880, 74078592), (9906, 73884160), (9920, 73779888), (9984, 73306940), (10160, 72037056), (10192, 71810880), (10374, 70551040), (10416, 70266560), (10640, 68787264), (10668, 68606720), (10752, 68070730), (10920, 67023488), (11172, 65511680), (11284, 64861440), (11557, 63329280), (11648, 62834520), (11760, 62236096), (11780, 62130432), (11811, 61967360), (11856, 61732160), (11904, 61483240), (12065, 60662784), (12090, 60537344), (12103, 60472320), (12152, 60228480), (12160, 60188856), (12192, 60030880), (12369, 59171840), (12446, 58805760), (12480, 58645552), (12544, 58346340), (12740, 57448704), (12768, 57322720), (12896, 56753760), (13020, 56213248), (13208, 55413120), (13312, 54980205), (13335, 54885376), (13440, 54456584), (13832, 52913280), (13888, 52699920), (13965, 52409344), (14105, 51889152), (14136, 51775360), (14224, 51455040), (14478, 50552320), (14560, 50267616), (14592, 50157380), (14820, 49385728), (14880, 49186592), (14896, 49133760), (15190, 48182784), (15240, 48024704), (15288, 47873920), (15314, 47792640), (15360, 47649511), (15680, 46677072), (15748, 46475520), (15808, 46299120), (15872, 46112430), (15960, 45858176), (16120, 45403008), (16256, 45023160), (16492, 44378880), (16510, 44330496), (16640, 43984164), (16891, 43330560), (16926, 43240960), (17024, 42992040), (17290, 42330624), (17360, 42159936), (17472, 41889680), (17670, 41420288), (17780, 41164032), (17920, 40842438), (18228, 40152320), (18240, 40125904), (18620, 39307008), (18669, 39203840), (18816, 38897560), (18848, 38831520), (19110, 38299136), (19304, 37914240), (19344, 37835840), (19456, 37618035), (19685, 37180416), (19747, 37063680), (19760, 37039296), (19812, 36942080), (19840, 36889944), (19968, 36653470), (20320, 36018528), (20384, 35905440), (20615, 35503104), (20748, 35275520), (20832, 35133280), (21280, 34393632), (21336, 34303360), (21504, 34035365), (21840, 33511744), (22344, 32755840), (22568, 32430720), (22785, 32121856), (22971, 31861760), (23114, 31664640), (23296, 31417260), (23520, 31118048), (23560, 31065216), (23622, 30983680), (23712, 30866080), (23808, 30741620), (24130, 30331392), (24180, 30268672), (24206, 30236160), (24304, 30114240), (24320, 30094428), (24384, 30015440), (24738, 29585920), (24765, 29553664), (24892, 29402880), (24960, 29322776), (25088, 29173170), (25480, 28724352), (25536, 28661360), (25792, 28376880), (25935, 28220416), (26040, 28106624), (26416, 27706560), (26670, 27442688), (26880, 27228292), (27559, 26557440), (27664, 26456640), (27776, 26349960), (27930, 26204672), (28210, 25944576), (28272, 25887680), (28448, 25727520), (28861, 25359360), (28956, 25276160), (29120, 25133808), (29184, 25078690), (29640, 24692864), (29760, 24593296), (29792, 24566880), (30380, 24091392), (30480, 24012352), (30576, 23936960), (30628, 23896320), (31115, 23522304), (31360, 23338536), (31369, 23331840), (31496, 23237760), (31616, 23149560), (31744, 23056215), (31920, 22929088), (32240, 22701504), (32512, 22511580), (32984, 22189440), (33020, 22165248), (33280, 21992082), (33782, 21665280), (33852, 21620480), (34048, 21496020), (34580, 21165312), (34671, 21109760), (34720, 21079968), (34944, 20944840), (35340, 20710144), (35560, 20582016), (35840, 20421219), (36195, 20220928), (36309, 20157440), (36456, 20076160), (36480, 20062952), (37240, 19653504), (37338, 19601920), (37632, 19448780), (37696, 19415760), (38220, 19149568), (38285, 19117056), (38608, 18957120), (38688, 18917920), (39370, 18590208), (39494, 18531840), (39520, 18519648), (39624, 18471040), (39680, 18444972), (39936, 18326735), (40640, 18009264), (40768, 17952720), (41230, 17751552), (41496, 17637760), (41664, 17566640), (42315, 17296384), (42560, 17196816), (42672, 17151680), (43680, 16755872), (44688, 16377920), (45136, 16215360), (45570, 16060928), (45942, 15930880), (46228, 15832320), (46592, 15708630), (47040, 15559024), (47120, 15532608), (47244, 15491840), (47424, 15433040), (47616, 15370810), (48260, 15165696), (48360, 15134336), (48412, 15118080), (48608, 15057120), (48640, 15047214), (48768, 15007720), (49476, 14792960), (49530, 14776832), (49784, 14701440), (49920, 14661388), (50176, 14586585), (50673, 14443520), (50960, 14362176), (51072, 14330680), (51181, 14300160), (51584, 14188440), (51870, 14110208), (52080, 14053312), (52832, 13853280), (53340, 13721344), (53599, 13655040), (53760, 13614146), (55118, 13278720), (55328, 13228320), (55552, 13174980), (55860, 13102336), (56420, 12972288), (56544, 12943840), (56896, 12863760), (57722, 12679680), (57785, 12665856), (57912, 12638080), (58240, 12566904), (58368, 12539345), (59055, 12393472), (59241, 12354560), (59280, 12346432), (59520, 12296648), (59584, 12283440), (60515, 12094464), (60760, 12045696), (60960, 12006176), (61152, 11968480), (61256, 11948160), (61845, 11834368), (62230, 11761152), (62720, 11669268), (62738, 11665920), (62992, 11618880), (63232, 11574780), (63840, 11464544), (64480, 11350752), (65024, 11255790), (65968, 11094720), (66040, 11082624), (66560, 10996041), (67564, 10832640), (67704, 10810240), (68096, 10748010), (69160, 10582656), (69342, 10554880), (69440, 10539984), (69888, 10472420), (70680, 10355072), (71120, 10291008), (72390, 10110464), (72618, 10078720), (72912, 10038080), (72960, 10031476), (74480, 9826752), (74676, 9800960), (74803, 9784320), (75264, 9724390), (75392, 9707880), (76440, 9574784), (76570, 9558528), (77216, 9478560), (77376, 9458960), (78740, 9295104), (78988, 9265920), (79040, 9259824), (79248, 9235520), (79360, 9222486), (80899, 9047040), (81280, 9004632), (81536, 8976360), (82460, 8875776), (82677, 8852480), (82992, 8818880), (83328, 8783320), (84455, 8666112), (84630, 8648192), (85120, 8598408), (85344, 8575840), (86583, 8453120), (87360, 8377936), (89376, 8188960), (90272, 8107680), (91140, 8030464), (91884, 7965440), (92456, 7916160), (93184, 7854315), (93345, 7840768), (94080, 7779512), (94107, 7777280), (94240, 7766304), (94488, 7745920), (94848, 7716520), (95232, 7685405), (96520, 7582848), (96720, 7567168), (96824, 7559040), (97216, 7528560), (97280, 7523607), (97536, 7503860), (98735, 7412736), (98952, 7396480), (99060, 7388416), (99568, 7350720), (99840, 7330694), (101346, 7221760), (101920, 7181088), (102144, 7165340), (102362, 7150080), (103168, 7094220), (103740, 7055104), (104160, 7026656), (105664, 6926640), (106680, 6860672), (107198, 6827520), (107520, 6807073), (110236, 6639360), (110656, 6614160), (111104, 6587490), (111720, 6551168), (112840, 6486144), (113088, 6471920), (113792, 6431880), (114855, 6372352), (115444, 6339840), (115570, 6332928), (115824, 6319040), (116480, 6283452), (118110, 6196736), (118237, 6190080), (118482, 6177280), (118560, 6173216), (119040, 6148324), (119168, 6141720), (121030, 6047232), (121520, 6022848), (121920, 6003088), (122304, 5984240), (122512, 5974080), (123690, 5917184), (124460, 5880576), (125440, 5834634), (125476, 5832960), (125984, 5809440), (126464, 5787390), (127680, 5732272), (128960, 5675376), (130048, 5627895), (131936, 5547360), (132080, 5541312), (135128, 5416320), (135408, 5405120), (136192, 5374005), (137795, 5311488), (138320, 5291328), (138684, 5277440), (138880, 5269992), (139776, 5236210), (141360, 5177536), (142240, 5145504), (144305, 5071872), (144780, 5055232), (145236, 5039360), (145824, 5019040), (145920, 5015738), (148960, 4913376), (149352, 4900480), (149606, 4892160), (150528, 4862195), (150784, 4853940), (152880, 4787392), (153140, 4779264), (153543, 4766720), (154432, 4739280), (154752, 4729480), (156845, 4666368), (157480, 4647552), (157976, 4632960), (158080, 4629912), (158496, 4617760), (158720, 4611243), (160797, 4551680), (161798, 4523520), (162560, 4502316), (163072, 4488180), (164920, 4437888), (165354, 4426240), (165984, 4409440), (166656, 4391660), (168910, 4333056), (169260, 4324096), (170240, 4299204), (170688, 4287920), (173166, 4226560), (173355, 4221952), (174720, 4188968), (178752, 4094480), (180544, 4053840), (181545, 4031488), (182280, 4015232), (183768, 3982720), (184912, 3958080), (186690, 3920384), (188160, 3889756), (188214, 3888640), (188480, 3883152), (188976, 3872960), (189696, 3858260), (192913, 3793920), (193040, 3791424), (193440, 3783584), (193648, 3779520), (194432, 3764280), (195072, 3751930), (197470, 3706368), (197904, 3698240), (198120, 3694208), (199136, 3675360), (199680, 3665347), (202692, 3610880), (203840, 3590544), (204288, 3582670), (204724, 3575040), (206336, 3547110), (207480, 3527552), (208320, 3513328), (211328, 3463320), (213360, 3430336), (214396, 3413760), (219583, 3333120), (220472, 3319680), (221312, 3307080), (222208, 3293745), (223440, 3275584), (224409, 3261440), (225680, 3243072), (226176, 3235960), (227584, 3215940), (229710, 3186176), (230888, 3169920), (231140, 3166464), (231648, 3159520), (232960, 3141726), (236220, 3098368), (236474, 3095040), (236964, 3088640), (237120, 3086608), (238080, 3074162), (238336, 3070860), (242060, 3023616), (242697, 3015680), (243040, 3011424), (243840, 3001544), (244608, 2992120), (245024, 2987040), (247380, 2958592), (248920, 2940288), (250880, 2917317), (250952, 2916480), (251968, 2904720), (252928, 2893695), (253365, 2888704), (255360, 2866136), (255905, 2860032), (257920, 2837688), (263872, 2773680), (264160, 2770656), (267995, 2731008), (270256, 2708160), (270816, 2702560), (275590, 2655744), (276640, 2645664), (277368, 2638720), (277760, 2634996), (279552, 2618105), (282720, 2588768), (284480, 2572752), (288610, 2535936), (289560, 2527616), (290472, 2519680), (291648, 2509520), (291840, 2507869), (296205, 2470912), (297920, 2456688), (298704, 2450240), (299212, 2446080), (301568, 2426970), (305760, 2393696), (306280, 2389632), (307086, 2383360), (308864, 2369640), (309504, 2364740), (313690, 2333184), (314960, 2323776), (315952, 2316480), (316160, 2314956), (316992, 2308880), (321594, 2275840), (323596, 2261760), (325120, 2251158), (326144, 2244090), (329840, 2218944), (330708, 2213120), (331968, 2204720), (333312, 2195830), (337820, 2166528), (338520, 2162048), (340480, 2149602), (341376, 2143960), (346332, 2113280), (346710, 2110976), (349440, 2094484), (354711, 2063360), (357504, 2047240), (358267, 2042880), (361088, 2026920), (363090, 2015744), (364560, 2007616), (367536, 1991360), (369824, 1979040), (373380, 1960192), (374015, 1956864), (375193, 1950720), (376320, 1944878), (376428, 1944320), (376960, 1941576), (377952, 1936480), (379392, 1929130), (385826, 1896960), (386080, 1895712), (386880, 1891792), (387296, 1889760), (388864, 1882140), (390144, 1875965), (394940, 1853184), (395808, 1849120), (396240, 1847104), (398272, 1837680), (404495, 1809408), (405384, 1805440), (407680, 1795272), (408576, 1791335), (409448, 1787520), (412672, 1773555), (413385, 1770496), (414960, 1763776), (416640, 1756664), (422656, 1731660), (426720, 1715168), (428792, 1706880), (432915, 1690624), (439166, 1666560), (440944, 1659840), (442624, 1653540), (446880, 1637792), (448818, 1630720), (451360, 1621536), (452352, 1617980), (455168, 1607970), (459420, 1593088), (461776, 1584960), (462280, 1583232), (463296, 1579760), (465920, 1570863), (470535, 1555456), (472440, 1549184), (472948, 1547520), (473928, 1544320), (474240, 1543304), (476160, 1537081), (476672, 1535430), (484120, 1511808), (485394, 1507840), (486080, 1505712), (487680, 1500772), (489216, 1496060), (490048, 1493520), (494760, 1479296), (497840, 1470144), (501904, 1458240), (503936, 1452360), (506730, 1444352), (510720, 1433068), (511810, 1430016), (515840, 1418844), (523621, 1397760), (527744, 1386840), (528320, 1385328), (535990, 1365504), (540512, 1354080), (541632, 1351280), (551180, 1327872), (553280, 1322832), (554736, 1319360), (555520, 1317498), (565440, 1294384), (568960, 1286376), (577220, 1267968), (578739, 1264640), (579120, 1263808), (580944, 1259840), (583296, 1254760), (591185, 1238016), (592410, 1235456), (595840, 1228344), (597408, 1225120), (598424, 1223040), (603136, 1213485), (611520, 1196848), (612560, 1194816), (614172, 1191680), (617728, 1184820), (619008, 1182370), (627380, 1166592), (629920, 1161888), (631904, 1158240), (632320, 1157478), (633984, 1154440), (643188, 1137920), (647192, 1130880), (650240, 1125579), (652288, 1122045), (658749, 1111040), (659680, 1109472), (661416, 1106560), (663936, 1102360), (666624, 1097915), (675640, 1083264), (677040, 1081024), (680960, 1074801), (682752, 1071980), (692664, 1056640), (693420, 1055488), (698880, 1047242), (709422, 1031680), (715008, 1023620), (716534, 1021440), (722176, 1013460), (726180, 1007872), (729120, 1003808), (735072, 995680), (739648, 989520), (746760, 980096), (748030, 978432), (750386, 975360), (752640, 972439), (752856, 972160), (753920, 970788), (755904, 968240), (758784, 964565), (767715, 953344), (771652, 948480), (772160, 947856), (773760, 945896), (774592, 944880), (777728, 941070), (789880, 926592), (791616, 924560), (792480, 923552), (796544, 918840), (803985, 910336), (808990, 904704), (810768, 902720), (815360, 897636), (818896, 893760), (826770, 885248), (829920, 881888), (833280, 878332), (845312, 865830), (853440, 857584)]