561991946880

素因数分解:

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

素因数の和:262

約数の個数: 2048

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

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

約数列:

[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, 43, 48, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 86, 91, 93, 95, 96, 104, 105, 112, 114, 120, 124, 127, 128, 129, 130, 133, 140, 152, 155, 156, 160, 168, 172, 182, 186, 190, 192, 195, 208, 210, 215, 217, 224, 228, 240, 247, 248, 254, 258, 260, 266, 273, 280, 285, 301, 304, 310, 312, 320, 336, 344, 364, 372, 380, 381, 384, 390, 399, 403, 416, 420, 430, 434, 448, 455, 456, 465, 480, 494, 496, 508, 516, 520, 532, 546, 559, 560, 570, 589, 602, 608, 620, 624, 635, 640, 645, 651, 665, 672, 688, 728, 741, 744, 760, 762, 780, 798, 806, 817, 832, 840, 860, 868, 889, 896, 903, 910, 912, 930, 960, 988, 992, 1016, 1032, 1040, 1064, 1085, 1092, 1118, 1120, 1140, 1178, 1204, 1209, 1216, 1235, 1240, 1248, 1270, 1290, 1302, 1330, 1333, 1344, 1365, 1376, 1456, 1482, 1488, 1505, 1520, 1524, 1560, 1596, 1612, 1634, 1651, 1664, 1677, 1680, 1720, 1729, 1736, 1767, 1778, 1806, 1820, 1824, 1860, 1905, 1920, 1976, 1984, 1995, 2015, 2032, 2064, 2080, 2128, 2170, 2184, 2236, 2240, 2280, 2356, 2408, 2413, 2418, 2432, 2451, 2470, 2480, 2496, 2540, 2580, 2604, 2660, 2666, 2667, 2688, 2730, 2752, 2795, 2821, 2912, 2945, 2964, 2976, 3010, 3040, 3048, 3120, 3192, 3224, 3255, 3268, 3302, 3354, 3360, 3440, 3458, 3472, 3534, 3556, 3612, 3640, 3648, 3705, 3720, 3810, 3913, 3937, 3952, 3968, 3990, 3999, 4030, 4064, 4085, 4123, 4128, 4160, 4256, 4340, 4368, 4445, 4472, 4480, 4515, 4560, 4712, 4816, 4826, 4836, 4902, 4940, 4953, 4960, 4992, 5080, 5160, 5187, 5208, 5320, 5332, 5334, 5460, 5461, 5504, 5590, 5642, 5719, 5824, 5890, 5928, 5952, 6020, 6045, 6080, 6096, 6240, 6384, 6448, 6510, 6536, 6604, 6665, 6708, 6720, 6880, 6916, 6944, 7068, 7112, 7224, 7239, 7280, 7296, 7410, 7440, 7620, 7657, 7826, 7874, 7904, 7980, 7998, 8060, 8128, 8170, 8246, 8255, 8256, 8320, 8385, 8463, 8512, 8645, 8680, 8736, 8835, 8890, 8944, 9030, 9120, 9331, 9424, 9632, 9652, 9672, 9804, 9880, 9906, 9920, 10160, 10320, 10374, 10416, 10621, 10640, 10664, 10668, 10920, 10922, 11180, 11284, 11438, 11557, 11648, 11739, 11780, 11811, 11856, 11904, 12040, 12065, 12090, 12160, 12192, 12255, 12369, 12480, 12768, 12896, 13020, 13072, 13208, 13330, 13335, 13416, 13440, 13760, 13832, 13888, 14105, 14136, 14224, 14448, 14478, 14560, 14820, 14880, 15240, 15314, 15652, 15748, 15808, 15960, 15996, 16120, 16256, 16340, 16383, 16492, 16510, 16512, 16770, 16891, 16926, 17024, 17157, 17290, 17329, 17360, 17472, 17670, 17780, 17888, 18060, 18240, 18662, 18848, 19264, 19304, 19344, 19565, 19608, 19685, 19760, 19812, 19840, 19995, 20320, 20615, 20640, 20748, 20832, 21242, 21280, 21328, 21336, 21840, 21844, 22360, 22568, 22876, 22971, 23114, 23478, 23560, 23622, 23712, 24080, 24130, 24180, 24384, 24510, 24738, 24765, 24960, 25327, 25536, 25792, 25935, 26040, 26144, 26416, 26660, 26670, 26832, 27305, 27520, 27559, 27664, 27776, 27993, 28210, 28272, 28448, 28595, 28896, 28956, 29120, 29640, 29760, 30480, 30628, 31304, 31369, 31496, 31616, 31863, 31920, 31992, 32240, 32680, 32766, 32984, 33020, 33540, 33782, 33852, 34314, 34580, 34658, 34671, 34720, 34944, 35340, 35560, 35776, 36120, 36195, 36480, 37324, 37696, 38227, 38285, 38528, 38608, 38688, 39130, 39216, 39370, 39520, 39624, 39990, 40640, 41230, 41280, 41496, 41664, 42315, 42484, 42560, 42656, 42672, 43680, 43688, 44720, 45136, 45752, 45942, 46228, 46655, 46956, 47120, 47244, 47424, 48160, 48260, 48360, 48768, 49020, 49476, 49530, 50654, 50673, 51072, 51181, 51584, 51870, 51987, 52080, 52288, 52832, 53105, 53320, 53340, 53599, 53664, 54610, 55118, 55328, 55986, 56420, 56544, 56896, 57190, 57785, 57792, 57912, 58240, 58695, 59055, 59280, 59520, 60960, 61256, 61845, 62608, 62738, 62992, 63726, 63840, 63984, 64480, 65360, 65532, 65968, 66040, 67080, 67564, 67704, 68628, 69160, 69316, 69342, 69440, 70680, 70993, 71120, 71552, 72240, 72390, 74347, 74648, 74803, 75392, 75981, 76454, 76570, 77216, 77376, 78260, 78432, 78740, 79040, 79248, 79980, 81280, 81915, 82460, 82560, 82677, 82992, 83328, 84455, 84630, 84968, 85120, 85312, 85344, 85785, 86645, 87360, 87376, 89440, 90272, 91504, 91884, 92456, 93310, 93912, 94107, 94240, 94488, 94848, 96320, 96520, 96720, 98040, 98952, 99060, 101308, 101346, 102362, 103740, 103759, 103974, 104160, 104576, 105664, 106210, 106640, 106680, 107198, 107328, 109220, 110236, 110656, 111972, 112840, 113088, 113792, 114380, 114681, 114855, 115570, 115584, 115824, 117390, 118110, 118560, 121303, 121920, 122512, 123690, 125216, 125476, 125984, 126635, 127452, 127680, 127968, 128960, 130720, 131064, 131936, 132080, 134160, 135128, 135408, 137256, 137795, 138320, 138632, 138684, 138880, 139965, 141360, 141986, 142240, 144480, 144780, 148694, 149296, 149606, 151962, 152908, 153140, 153543, 154432, 154752, 156520, 156845, 156864, 157480, 158080, 158496, 159315, 159960, 160797, 163830, 164920, 165354, 165984, 168910, 169260, 169291, 169936, 170624, 170688, 171570, 173290, 173355, 174720, 174752, 177289, 178880, 180544, 183008, 183768, 184912, 186620, 187824, 188214, 188480, 188976, 191135, 192640, 193040, 193440, 196080, 197904, 198120, 202616, 202692, 204724, 207480, 207518, 207948, 208320, 211328, 212420, 212979, 213280, 213360, 214396, 214656, 218440, 219583, 220472, 221312, 223041, 223944, 224409, 225680, 226176, 228760, 229362, 229710, 231140, 231648, 234780, 236220, 237120, 242606, 243840, 245024, 247380, 250432, 250952, 251968, 253270, 253365, 254904, 255360, 255905, 255936, 257920, 259935, 261440, 262128, 263872, 264160, 267995, 268320, 270256, 270816, 274512, 275590, 276640, 277264, 277368, 279930, 282720, 283972, 284480, 288960, 289560, 297388, 298592, 299212, 303924, 305816, 306280, 307086, 308864, 311277, 313040, 313690, 313728, 314960, 316992, 318630, 319920, 321594, 327660, 329251, 329840, 330708, 331968, 337820, 338520, 338582, 339872, 341376, 343140, 346580, 346710, 349504, 354578, 354965, 357760, 358267, 361088, 363909, 366016, 367536, 369824, 371735, 373240, 374015, 375648, 376428, 376960, 377952, 379905, 382270, 386080, 386880, 392160, 395808, 396240, 405232, 405384, 409448, 413385, 414960, 415036, 415896, 416640, 424840, 425958, 426560, 426720, 428792, 436880, 439166, 440944, 446082, 447888, 448818, 451360, 457520, 458724, 459420, 462280, 463296, 469560, 470535, 472440, 474240, 485212, 490048, 494760, 496951, 500864, 501904, 503936, 506540, 506730, 507873, 509808, 511810, 511872, 518795, 519870, 522880, 523621, 524256, 527744, 528320, 531867, 535990, 536640, 540512, 541632, 549024, 551180, 553280, 554528, 554736, 559860, 565440, 567944, 568960, 573405, 577920, 579120, 594776, 597184, 598424, 606515, 607848, 611632, 612560, 614172, 622554, 626080, 627380, 629920, 633984, 637260, 639840, 643188, 655320, 658502, 658749, 659680, 661416, 663936, 675640, 677040, 677164, 679744, 686280, 693160, 693420, 699008, 709156, 709930, 716534, 726313, 727818, 732032, 735072, 739648, 743470, 746480, 748030, 751296, 752856, 755904, 759810, 764540, 767715, 772160, 773760, 784320, 791616, 792480, 803985, 810464, 810768, 818896, 826770, 829920, 830072, 831792, 846455, 849680, 851916, 853120, 853440, 857584, 873760, 878332, 881888, 886445, 892164, 895776, 897636, 902720, 915040, 917448, 918840, 924560, 926592, 939120, 941070, 944880, 970424, 972439, 980096, 987753, 989520, 993902, 1003808, 1013080, 1013460, 1015746, 1019616, 1023620, 1037590, 1039740, 1047242, 1048512, 1056640, 1063734, 1064895, 1071980, 1073280, 1074801, 1081024, 1083264, 1097915, 1098048, 1102360, 1106560, 1109056, 1109472, 1115205, 1119720, 1122045, 1130880, 1135888, 1146810, 1158240, 1185037, 1189552, 1194368, 1196848, 1213030, 1215696, 1223264, 1225120, 1228344, 1245108, 1252160, 1254760, 1259840, 1274520, 1279680, 1286376, 1310640, 1317004, 1317498, 1319360, 1322832, 1348867, 1351280, 1354080, 1354328, 1359488, 1372560, 1386320, 1386840, 1418312, 1419860, 1433068, 1452626, 1455636, 1470144, 1479296, 1486940, 1490853, 1492960, 1496060, 1502592, 1505712, 1511808, 1519620, 1529080, 1535430, 1544320, 1556385, 1568640, 1570863, 1583232, 1584960, 1607970, 1620928, 1621536, 1637792, 1646255, 1653540, 1659840, 1660144, 1663584, 1692910, 1699360, 1703832, 1706880, 1715168, 1747520, 1756664, 1763776, 1772890, 1784328, 1791335, 1791552, 1795272, 1805440, 1819545, 1830080, 1834896, 1837680, 1849120, 1878240, 1882140, 1889760, 1940848, 1944878, 1975506, 1979040, 1987804, 2007616, 2026160, 2026920, 2031492, 2039232, 2047240, 2075180, 2079480, 2094484, 2097024, 2127468, 2129790, 2143960, 2149602, 2162048, 2178939, 2195830, 2196096, 2200783, 2204720, 2218112, 2218944, 2230410, 2239440, 2244090, 2271776, 2293620, 2304757, 2316480, 2370074, 2379104, 2393696, 2426060, 2431392, 2446528, 2450240, 2456688, 2484755, 2490216, 2504320, 2509520, 2519680, 2539365, 2549040, 2559360, 2572752, 2618105, 2621280, 2634008, 2634996, 2638720, 2645664, 2659335, 2697734, 2702560, 2708160, 2708656, 2745120, 2772640, 2773680, 2836624, 2839720, 2866136, 2905252, 2911272, 2917317, 2940288, 2973880, 2981706, 2985920, 2992120, 3011424, 3039240, 3058160, 3070860, 3112770, 3141726, 3169920, 3215940, 3216529, 3241856, 3243072, 3275584, 3292510, 3293745, 3307080, 3319680, 3320288, 3327168, 3385820, 3398720, 3407664, 3430336, 3495040, 3513328, 3527552, 3545780, 3555111, 3568656, 3582670, 3583104, 3590544, 3631565, 3639090, 3660160, 3669792, 3675360, 3698240, 3756480, 3764280, 3779520, 3881696, 3889756, 3951012, 3958080, 3975608, 4015232, 4046601, 4052320, 4053840, 4062984, 4078464, 4094480, 4150360, 4158960, 4188968, 4254936, 4259580, 4287920, 4299204, 4357878, 4391660, 4401566, 4409440, 4437888, 4460820, 4478880, 4488180, 4543552, 4587240, 4609514, 4632960, 4740148, 4758208, 4787392, 4852120, 4862195, 4862784, 4893056, 4900480, 4913376, 4938765, 4969510, 4980432, 5019040, 5078730, 5098080, 5145504, 5236210, 5242560, 5268016, 5269992, 5291328, 5318670, 5374005, 5395468, 5405120, 5416320, 5417312, 5490240, 5545280, 5547360, 5673248, 5679440, 5732272, 5810504, 5822544, 5834634, 5925185, 5947760, 5963412, 5971840, 5984240, 6022848, 6078480, 6116320, 6141720, 6225540, 6283452, 6431880, 6433058, 6486144, 6551168, 6585020, 6587490, 6602349, 6614160, 6640576, 6654336, 6744335, 6771640, 6797440, 6807073, 6815328, 6860672, 6914271, 7026656, 7091560, 7110222, 7137312, 7165340, 7181088, 7263130, 7278180, 7339584, 7350720, 7396480, 7454265, 7512960, 7528560, 7559040, 7763392, 7779512, 7854315, 7902024, 7916160, 7951216, 8093202, 8104640, 8107680, 8125968, 8188960, 8300720, 8317920, 8377936, 8509872, 8519160, 8575840, 8598408, 8715756, 8783320, 8803132, 8818880, 8921640, 8957760, 8976360, 9087104, 9174480, 9219028, 9442069, 9480296, 9516416, 9574784, 9649587, 9704240, 9724390, 9725568, 9826752, 9877530, 9939020, 9960864, 10038080, 10157460, 10196160, 10291008, 10472420, 10485120, 10536032, 10539984, 10582656, 10637340, 10748010, 10790936, 10810240, 10834624, 10894695, 10980480, 11003915, 11090560, 11094720, 11346496, 11358880, 11464544, 11523785, 11621008, 11645088, 11669268, 11850370, 11895520, 11926824, 11968480, 12045696, 12156960, 12232640, 12283440, 12451080, 12566904, 12863760, 12866116, 13170040, 13174980, 13204698, 13228320, 13281152, 13488670, 13543280, 13614146, 13630656, 13828542, 14053312, 14183120, 14220444, 14274624, 14330680, 14362176, 14526260, 14556360, 14586585, 14679168, 14701440, 14908530, 15057120, 15405481, 15526784, 15559024, 15708630, 15804048, 15902432, 16082645, 16186404, 16209280, 16215360, 16251936, 16377920, 16601440, 16635840, 16755872, 17019744, 17038320, 17151680, 17196816, 17431512, 17566640, 17606264, 17637760, 17775555, 17843280, 17915520, 17952720, 18348960, 18438056, 18884138, 18960592, 19299174, 19408480, 19448780, 19653504, 19755060, 19878040, 19921728, 20076160, 20233005, 20314920, 20392320, 20421219, 20582016, 20944840, 21072064, 21079968, 21274680, 21496020, 21581872, 21669248, 21789390, 22007830, 22189440, 22515703, 22692992, 22717760, 22929088, 23047570, 23242016, 23290176, 23338536, 23700740, 23791040, 23853648, 23936960, 24313920, 24465280, 24566880, 24902160, 25133808, 25727520, 25732232, 26340080, 26349960, 26409396, 26456640, 26977340, 27086560, 27228292, 27261312, 27657084, 28106624, 28326207, 28366240, 28440888, 28549248, 28661360, 28724352, 29052520, 29112720, 29173170, 29817060, 30114240, 30810962, 31118048, 31417260, 31608096, 31804864, 32165290, 32372808, 32430720, 32503872, 32755840, 33011745, 33202880, 33271680, 33511744, 34035365, 34039488, 34076640, 34303360, 34393632, 34571355, 34863024, 35133280, 35212528, 35551110, 35686560, 35905440, 36697920, 36876112, 37768276, 37921184, 38598348, 38816960, 38897560, 39510120, 39756080, 39843456, 40466010, 40629840, 40842438, 41814877, 41889680, 42144128, 42159936, 42549360, 42992040, 43163744, 43578780, 44015660, 45031406, 45435520, 45858176, 46095140, 46216443, 46484032, 46580352, 46677072, 47210345, 47401480, 47582080, 47707296, 47873920, 48247935, 48627840, 49133760, 49804320, 50267616, 51455040, 51464464, 52680160, 52699920, 52818792, 52913280, 53954680, 54173120, 54456584, 55314168, 56652414, 56732480, 56881776, 57322720, 58105040, 58225440, 58346340, 59634120, 60228480, 61621924, 62236096, 62834520, 63216192, 63609728, 64330580, 64745616, 65007744, 66023490, 66405760, 67023488, 67547109, 68070730, 68078976, 68153280, 68787264, 69142710, 69726048, 70266560, 70425056, 71102220, 71373120, 71810880, 73395840, 73752224, 75536552, 75842368, 77027405, 77196696, 77633920, 77795120, 79020240, 79512160, 80932020, 81259680, 81684876, 83629754, 83779360, 84319872, 85098720, 85984080, 86327488, 87157560, 88031320, 90062812, 92190280, 92432886, 92968064, 93354144, 94420690, 94802960, 95414592, 96495870, 98267520, 99608640, 100535232, 102106095, 102910080, 102928928, 105360320, 105399840, 105637584, 107909360, 108346240, 108913168, 110628336, 112578515, 113304828, 113464960, 113763552, 114645440, 116210080, 116450880, 116692680, 119268240, 123243848, 124472192, 125444631, 125669040, 126432384, 128661160, 129491232, 132046980, 135094218, 136141460, 136306560, 137574528, 138285420, 139452096, 140533120, 140850112, 141631035, 142204440, 142746240, 143621760, 147504448, 151073104, 151684736, 154054810, 154393392, 155590240, 158040480, 159024320, 161864040, 162519360, 163369752, 167259508, 167558720, 170197440, 171968160, 172654976, 174315120, 176062640, 180125624, 184380560, 184865772, 186708288, 188841380, 189605920, 190829184, 192991740, 199217280, 201070464, 204212190, 205857856, 209074385, 210720640, 210799680, 211275168, 215818720, 217826336, 221256672, 225157030, 226609656, 227527104, 229290880, 231082215, 232420160, 232901760, 233385360, 238536480, 246487696, 250889262, 251338080, 257322320, 258982464, 264093960, 270188436, 272282920, 276570840, 278904192, 281700224, 283262070, 284408880, 292704139, 295008896, 302146208, 308109620, 308786784, 311180480, 316080960, 318048640, 323728080, 325038720, 326739504, 334519016, 335117440, 337735545, 340394880, 343936320, 348630240, 352125280, 360251248, 368761120, 369731544, 373416576, 377682760, 379211840, 385983480, 408424380, 411715712, 418148770, 421599360, 422550336, 431637440, 435652672, 442513344, 450314060, 453219312, 455054208, 462164430, 464840320, 466770720, 477072960, 492975392, 501778524, 502676160, 514644640, 517964928, 528187920, 540376872, 544565840, 553141680, 566524140, 568817760, 585408278, 604292416, 616219240, 617573568, 622360960, 627223155, 632161920, 647456160, 653479008, 669038032, 675471090, 687872640, 697260480, 704250560, 720502496, 737522240, 739463088, 755365520, 758423680, 771966960, 816848760, 836297540, 845100672, 863274880, 871305344, 878112417, 885026688, 900628120, 906438624, 924328860, 933541440, 954145920, 985950784, 1003557048, 1005352320, 1029289280, 1056375840, 1080753744, 1089131680, 1106283360, 1133048280, 1137635520, 1170816556, 1208584832, 1232438480, 1235147136, 1254446310, 1294912320, 1306958016, 1338076064, 1350942180, 1394520960, 1408501120, 1441004992, 1463520695, 1475044480, 1478926176, 1510731040, 1543933920, 1633697520, 1672595080, 1756224834, 1801256240, 1812877248, 1848657720, 1867082880, 1971901568, 2007114096, 2058578560, 2112751680, 2161507488, 2178263360, 2212566720, 2266096560, 2275271040, 2341633112, 2464876960, 2508892620, 2589824640, 2613916032, 2676152128, 2701884360, 2882009984, 2927041390, 2957852352, 3021462080, 3087867840, 3267395040, 3345190160, 3512449668, 3602512480, 3625754496, 3697315440, 4014228192, 4225503360, 4323014976, 4356526720, 4390562085, 4425133440, 4532193120, 4683266224, 4929753920, 5017785240, 5352304256, 5403768720, 5854082780, 5915704704, 6042924160, 6175735680, 6534790080, 6690380320, 7024899336, 7205024960, 7394630880, 8028456384, 8646029952, 8781124170, 9064386240, 9366532448, 9859507840, 10035570480, 10807537440, 11708165560, 13069580160, 13380760640, 14049798672, 14410049920, 14789261760, 16056912768, 17562248340, 18128772480, 18733064896, 20071140960, 21615074880, 23416331120, 26761521280, 28099597344, 29578523520, 35124496680, 37466129792, 40142281920, 43230149760, 46832662240, 56199194688, 70248993360, 80284563840, 93665324480, 112398389376, 140497986720, 187330648960, 280995973440, 561991946880]

約数ペア:

[(1, 561991946880), (2, 280995973440), (3, 187330648960), (4, 140497986720), (5, 112398389376), (6, 93665324480), (7, 80284563840), (8, 70248993360), (10, 56199194688), (12, 46832662240), (13, 43230149760), (14, 40142281920), (15, 37466129792), (16, 35124496680), (19, 29578523520), (20, 28099597344), (21, 26761521280), (24, 23416331120), (26, 21615074880), (28, 20071140960), (30, 18733064896), (31, 18128772480), (32, 17562248340), (35, 16056912768), (38, 14789261760), (39, 14410049920), (40, 14049798672), (42, 13380760640), (43, 13069580160), (48, 11708165560), (52, 10807537440), (56, 10035570480), (57, 9859507840), (60, 9366532448), (62, 9064386240), (64, 8781124170), (65, 8646029952), (70, 8028456384), (76, 7394630880), (78, 7205024960), (80, 7024899336), (84, 6690380320), (86, 6534790080), (91, 6175735680), (93, 6042924160), (95, 5915704704), (96, 5854082780), (104, 5403768720), (105, 5352304256), (112, 5017785240), (114, 4929753920), (120, 4683266224), (124, 4532193120), (127, 4425133440), (128, 4390562085), (129, 4356526720), (130, 4323014976), (133, 4225503360), (140, 4014228192), (152, 3697315440), (155, 3625754496), (156, 3602512480), (160, 3512449668), (168, 3345190160), (172, 3267395040), (182, 3087867840), (186, 3021462080), (190, 2957852352), (192, 2927041390), (195, 2882009984), (208, 2701884360), (210, 2676152128), (215, 2613916032), (217, 2589824640), (224, 2508892620), (228, 2464876960), (240, 2341633112), (247, 2275271040), (248, 2266096560), (254, 2212566720), (258, 2178263360), (260, 2161507488), (266, 2112751680), (273, 2058578560), (280, 2007114096), (285, 1971901568), (301, 1867082880), (304, 1848657720), (310, 1812877248), (312, 1801256240), (320, 1756224834), (336, 1672595080), (344, 1633697520), (364, 1543933920), (372, 1510731040), (380, 1478926176), (381, 1475044480), (384, 1463520695), (390, 1441004992), (399, 1408501120), (403, 1394520960), (416, 1350942180), (420, 1338076064), (430, 1306958016), (434, 1294912320), (448, 1254446310), (455, 1235147136), (456, 1232438480), (465, 1208584832), (480, 1170816556), (494, 1137635520), (496, 1133048280), (508, 1106283360), (516, 1089131680), (520, 1080753744), (532, 1056375840), (546, 1029289280), (559, 1005352320), (560, 1003557048), (570, 985950784), (589, 954145920), (602, 933541440), (608, 924328860), (620, 906438624), (624, 900628120), (635, 885026688), (640, 878112417), (645, 871305344), (651, 863274880), (665, 845100672), (672, 836297540), (688, 816848760), (728, 771966960), (741, 758423680), (744, 755365520), (760, 739463088), (762, 737522240), (780, 720502496), (798, 704250560), (806, 697260480), (817, 687872640), (832, 675471090), (840, 669038032), (860, 653479008), (868, 647456160), (889, 632161920), (896, 627223155), (903, 622360960), (910, 617573568), (912, 616219240), (930, 604292416), (960, 585408278), (988, 568817760), (992, 566524140), (1016, 553141680), (1032, 544565840), (1040, 540376872), (1064, 528187920), (1085, 517964928), (1092, 514644640), (1118, 502676160), (1120, 501778524), (1140, 492975392), (1178, 477072960), (1204, 466770720), (1209, 464840320), (1216, 462164430), (1235, 455054208), (1240, 453219312), (1248, 450314060), (1270, 442513344), (1290, 435652672), (1302, 431637440), (1330, 422550336), (1333, 421599360), (1344, 418148770), (1365, 411715712), (1376, 408424380), (1456, 385983480), (1482, 379211840), (1488, 377682760), (1505, 373416576), (1520, 369731544), (1524, 368761120), (1560, 360251248), (1596, 352125280), (1612, 348630240), (1634, 343936320), (1651, 340394880), (1664, 337735545), (1677, 335117440), (1680, 334519016), (1720, 326739504), (1729, 325038720), (1736, 323728080), (1767, 318048640), (1778, 316080960), (1806, 311180480), (1820, 308786784), (1824, 308109620), (1860, 302146208), (1905, 295008896), (1920, 292704139), (1976, 284408880), (1984, 283262070), (1995, 281700224), (2015, 278904192), (2032, 276570840), (2064, 272282920), (2080, 270188436), (2128, 264093960), (2170, 258982464), (2184, 257322320), (2236, 251338080), (2240, 250889262), (2280, 246487696), (2356, 238536480), (2408, 233385360), (2413, 232901760), (2418, 232420160), (2432, 231082215), (2451, 229290880), (2470, 227527104), (2480, 226609656), (2496, 225157030), (2540, 221256672), (2580, 217826336), (2604, 215818720), (2660, 211275168), (2666, 210799680), (2667, 210720640), (2688, 209074385), (2730, 205857856), (2752, 204212190), (2795, 201070464), (2821, 199217280), (2912, 192991740), (2945, 190829184), (2964, 189605920), (2976, 188841380), (3010, 186708288), (3040, 184865772), (3048, 184380560), (3120, 180125624), (3192, 176062640), (3224, 174315120), (3255, 172654976), (3268, 171968160), (3302, 170197440), (3354, 167558720), (3360, 167259508), (3440, 163369752), (3458, 162519360), (3472, 161864040), (3534, 159024320), (3556, 158040480), (3612, 155590240), (3640, 154393392), (3648, 154054810), (3705, 151684736), (3720, 151073104), (3810, 147504448), (3913, 143621760), (3937, 142746240), (3952, 142204440), (3968, 141631035), (3990, 140850112), (3999, 140533120), (4030, 139452096), (4064, 138285420), (4085, 137574528), (4123, 136306560), (4128, 136141460), (4160, 135094218), (4256, 132046980), (4340, 129491232), (4368, 128661160), (4445, 126432384), (4472, 125669040), (4480, 125444631), (4515, 124472192), (4560, 123243848), (4712, 119268240), (4816, 116692680), (4826, 116450880), (4836, 116210080), (4902, 114645440), (4940, 113763552), (4953, 113464960), (4960, 113304828), (4992, 112578515), (5080, 110628336), (5160, 108913168), (5187, 108346240), (5208, 107909360), (5320, 105637584), (5332, 105399840), (5334, 105360320), (5460, 102928928), (5461, 102910080), (5504, 102106095), (5590, 100535232), (5642, 99608640), (5719, 98267520), (5824, 96495870), (5890, 95414592), (5928, 94802960), (5952, 94420690), (6020, 93354144), (6045, 92968064), (6080, 92432886), (6096, 92190280), (6240, 90062812), (6384, 88031320), (6448, 87157560), (6510, 86327488), (6536, 85984080), (6604, 85098720), (6665, 84319872), (6708, 83779360), (6720, 83629754), (6880, 81684876), (6916, 81259680), (6944, 80932020), (7068, 79512160), (7112, 79020240), (7224, 77795120), (7239, 77633920), (7280, 77196696), (7296, 77027405), (7410, 75842368), (7440, 75536552), (7620, 73752224), (7657, 73395840), (7826, 71810880), (7874, 71373120), (7904, 71102220), (7980, 70425056), (7998, 70266560), (8060, 69726048), (8128, 69142710), (8170, 68787264), (8246, 68153280), (8255, 68078976), (8256, 68070730), (8320, 67547109), (8385, 67023488), (8463, 66405760), (8512, 66023490), (8645, 65007744), (8680, 64745616), (8736, 64330580), (8835, 63609728), (8890, 63216192), (8944, 62834520), (9030, 62236096), (9120, 61621924), (9331, 60228480), (9424, 59634120), (9632, 58346340), (9652, 58225440), (9672, 58105040), (9804, 57322720), (9880, 56881776), (9906, 56732480), (9920, 56652414), (10160, 55314168), (10320, 54456584), (10374, 54173120), (10416, 53954680), (10621, 52913280), (10640, 52818792), (10664, 52699920), (10668, 52680160), (10920, 51464464), (10922, 51455040), (11180, 50267616), (11284, 49804320), (11438, 49133760), (11557, 48627840), (11648, 48247935), (11739, 47873920), (11780, 47707296), (11811, 47582080), (11856, 47401480), (11904, 47210345), (12040, 46677072), (12065, 46580352), (12090, 46484032), (12160, 46216443), (12192, 46095140), (12255, 45858176), (12369, 45435520), (12480, 45031406), (12768, 44015660), (12896, 43578780), (13020, 43163744), (13072, 42992040), (13208, 42549360), (13330, 42159936), (13335, 42144128), (13416, 41889680), (13440, 41814877), (13760, 40842438), (13832, 40629840), (13888, 40466010), (14105, 39843456), (14136, 39756080), (14224, 39510120), (14448, 38897560), (14478, 38816960), (14560, 38598348), (14820, 37921184), (14880, 37768276), (15240, 36876112), (15314, 36697920), (15652, 35905440), (15748, 35686560), (15808, 35551110), (15960, 35212528), (15996, 35133280), (16120, 34863024), (16256, 34571355), (16340, 34393632), (16383, 34303360), (16492, 34076640), (16510, 34039488), (16512, 34035365), (16770, 33511744), (16891, 33271680), (16926, 33202880), (17024, 33011745), (17157, 32755840), (17290, 32503872), (17329, 32430720), (17360, 32372808), (17472, 32165290), (17670, 31804864), (17780, 31608096), (17888, 31417260), (18060, 31118048), (18240, 30810962), (18662, 30114240), (18848, 29817060), (19264, 29173170), (19304, 29112720), (19344, 29052520), (19565, 28724352), (19608, 28661360), (19685, 28549248), (19760, 28440888), (19812, 28366240), (19840, 28326207), (19995, 28106624), (20320, 27657084), (20615, 27261312), (20640, 27228292), (20748, 27086560), (20832, 26977340), (21242, 26456640), (21280, 26409396), (21328, 26349960), (21336, 26340080), (21840, 25732232), (21844, 25727520), (22360, 25133808), (22568, 24902160), (22876, 24566880), (22971, 24465280), (23114, 24313920), (23478, 23936960), (23560, 23853648), (23622, 23791040), (23712, 23700740), (24080, 23338536), (24130, 23290176), (24180, 23242016), (24384, 23047570), (24510, 22929088), (24738, 22717760), (24765, 22692992), (24960, 22515703), (25327, 22189440), (25536, 22007830), (25792, 21789390), (25935, 21669248), (26040, 21581872), (26144, 21496020), (26416, 21274680), (26660, 21079968), (26670, 21072064), (26832, 20944840), (27305, 20582016), (27520, 20421219), (27559, 20392320), (27664, 20314920), (27776, 20233005), (27993, 20076160), (28210, 19921728), (28272, 19878040), (28448, 19755060), (28595, 19653504), (28896, 19448780), (28956, 19408480), (29120, 19299174), (29640, 18960592), (29760, 18884138), (30480, 18438056), (30628, 18348960), (31304, 17952720), (31369, 17915520), (31496, 17843280), (31616, 17775555), (31863, 17637760), (31920, 17606264), (31992, 17566640), (32240, 17431512), (32680, 17196816), (32766, 17151680), (32984, 17038320), (33020, 17019744), (33540, 16755872), (33782, 16635840), (33852, 16601440), (34314, 16377920), (34580, 16251936), (34658, 16215360), (34671, 16209280), (34720, 16186404), (34944, 16082645), (35340, 15902432), (35560, 15804048), (35776, 15708630), (36120, 15559024), (36195, 15526784), (36480, 15405481), (37324, 15057120), (37696, 14908530), (38227, 14701440), (38285, 14679168), (38528, 14586585), (38608, 14556360), (38688, 14526260), (39130, 14362176), (39216, 14330680), (39370, 14274624), (39520, 14220444), (39624, 14183120), (39990, 14053312), (40640, 13828542), (41230, 13630656), (41280, 13614146), (41496, 13543280), (41664, 13488670), (42315, 13281152), (42484, 13228320), (42560, 13204698), (42656, 13174980), (42672, 13170040), (43680, 12866116), (43688, 12863760), (44720, 12566904), (45136, 12451080), (45752, 12283440), (45942, 12232640), (46228, 12156960), (46655, 12045696), (46956, 11968480), (47120, 11926824), (47244, 11895520), (47424, 11850370), (48160, 11669268), (48260, 11645088), (48360, 11621008), (48768, 11523785), (49020, 11464544), (49476, 11358880), (49530, 11346496), (50654, 11094720), (50673, 11090560), (51072, 11003915), (51181, 10980480), (51584, 10894695), (51870, 10834624), (51987, 10810240), (52080, 10790936), (52288, 10748010), (52832, 10637340), (53105, 10582656), (53320, 10539984), (53340, 10536032), (53599, 10485120), (53664, 10472420), (54610, 10291008), (55118, 10196160), (55328, 10157460), (55986, 10038080), (56420, 9960864), (56544, 9939020), (56896, 9877530), (57190, 9826752), (57785, 9725568), (57792, 9724390), (57912, 9704240), (58240, 9649587), (58695, 9574784), (59055, 9516416), (59280, 9480296), (59520, 9442069), (60960, 9219028), (61256, 9174480), (61845, 9087104), (62608, 8976360), (62738, 8957760), (62992, 8921640), (63726, 8818880), (63840, 8803132), (63984, 8783320), (64480, 8715756), (65360, 8598408), (65532, 8575840), (65968, 8519160), (66040, 8509872), (67080, 8377936), (67564, 8317920), (67704, 8300720), (68628, 8188960), (69160, 8125968), (69316, 8107680), (69342, 8104640), (69440, 8093202), (70680, 7951216), (70993, 7916160), (71120, 7902024), (71552, 7854315), (72240, 7779512), (72390, 7763392), (74347, 7559040), (74648, 7528560), (74803, 7512960), (75392, 7454265), (75981, 7396480), (76454, 7350720), (76570, 7339584), (77216, 7278180), (77376, 7263130), (78260, 7181088), (78432, 7165340), (78740, 7137312), (79040, 7110222), (79248, 7091560), (79980, 7026656), (81280, 6914271), (81915, 6860672), (82460, 6815328), (82560, 6807073), (82677, 6797440), (82992, 6771640), (83328, 6744335), (84455, 6654336), (84630, 6640576), (84968, 6614160), (85120, 6602349), (85312, 6587490), (85344, 6585020), (85785, 6551168), (86645, 6486144), (87360, 6433058), (87376, 6431880), (89440, 6283452), (90272, 6225540), (91504, 6141720), (91884, 6116320), (92456, 6078480), (93310, 6022848), (93912, 5984240), (94107, 5971840), (94240, 5963412), (94488, 5947760), (94848, 5925185), (96320, 5834634), (96520, 5822544), (96720, 5810504), (98040, 5732272), (98952, 5679440), (99060, 5673248), (101308, 5547360), (101346, 5545280), (102362, 5490240), (103740, 5417312), (103759, 5416320), (103974, 5405120), (104160, 5395468), (104576, 5374005), (105664, 5318670), (106210, 5291328), (106640, 5269992), (106680, 5268016), (107198, 5242560), (107328, 5236210), (109220, 5145504), (110236, 5098080), (110656, 5078730), (111972, 5019040), (112840, 4980432), (113088, 4969510), (113792, 4938765), (114380, 4913376), (114681, 4900480), (114855, 4893056), (115570, 4862784), (115584, 4862195), (115824, 4852120), (117390, 4787392), (118110, 4758208), (118560, 4740148), (121303, 4632960), (121920, 4609514), (122512, 4587240), (123690, 4543552), (125216, 4488180), (125476, 4478880), (125984, 4460820), (126635, 4437888), (127452, 4409440), (127680, 4401566), (127968, 4391660), (128960, 4357878), (130720, 4299204), (131064, 4287920), (131936, 4259580), (132080, 4254936), (134160, 4188968), (135128, 4158960), (135408, 4150360), (137256, 4094480), (137795, 4078464), (138320, 4062984), (138632, 4053840), (138684, 4052320), (138880, 4046601), (139965, 4015232), (141360, 3975608), (141986, 3958080), (142240, 3951012), (144480, 3889756), (144780, 3881696), (148694, 3779520), (149296, 3764280), (149606, 3756480), (151962, 3698240), (152908, 3675360), (153140, 3669792), (153543, 3660160), (154432, 3639090), (154752, 3631565), (156520, 3590544), (156845, 3583104), (156864, 3582670), (157480, 3568656), (158080, 3555111), (158496, 3545780), (159315, 3527552), (159960, 3513328), (160797, 3495040), (163830, 3430336), (164920, 3407664), (165354, 3398720), (165984, 3385820), (168910, 3327168), (169260, 3320288), (169291, 3319680), (169936, 3307080), (170624, 3293745), (170688, 3292510), (171570, 3275584), (173290, 3243072), (173355, 3241856), (174720, 3216529), (174752, 3215940), (177289, 3169920), (178880, 3141726), (180544, 3112770), (183008, 3070860), (183768, 3058160), (184912, 3039240), (186620, 3011424), (187824, 2992120), (188214, 2985920), (188480, 2981706), (188976, 2973880), (191135, 2940288), (192640, 2917317), (193040, 2911272), (193440, 2905252), (196080, 2866136), (197904, 2839720), (198120, 2836624), (202616, 2773680), (202692, 2772640), (204724, 2745120), (207480, 2708656), (207518, 2708160), (207948, 2702560), (208320, 2697734), (211328, 2659335), (212420, 2645664), (212979, 2638720), (213280, 2634996), (213360, 2634008), (214396, 2621280), (214656, 2618105), (218440, 2572752), (219583, 2559360), (220472, 2549040), (221312, 2539365), (223041, 2519680), (223944, 2509520), (224409, 2504320), (225680, 2490216), (226176, 2484755), (228760, 2456688), (229362, 2450240), (229710, 2446528), (231140, 2431392), (231648, 2426060), (234780, 2393696), (236220, 2379104), (237120, 2370074), (242606, 2316480), (243840, 2304757), (245024, 2293620), (247380, 2271776), (250432, 2244090), (250952, 2239440), (251968, 2230410), (253270, 2218944), (253365, 2218112), (254904, 2204720), (255360, 2200783), (255905, 2196096), (255936, 2195830), (257920, 2178939), (259935, 2162048), (261440, 2149602), (262128, 2143960), (263872, 2129790), (264160, 2127468), (267995, 2097024), (268320, 2094484), (270256, 2079480), (270816, 2075180), (274512, 2047240), (275590, 2039232), (276640, 2031492), (277264, 2026920), (277368, 2026160), (279930, 2007616), (282720, 1987804), (283972, 1979040), (284480, 1975506), (288960, 1944878), (289560, 1940848), (297388, 1889760), (298592, 1882140), (299212, 1878240), (303924, 1849120), (305816, 1837680), (306280, 1834896), (307086, 1830080), (308864, 1819545), (311277, 1805440), (313040, 1795272), (313690, 1791552), (313728, 1791335), (314960, 1784328), (316992, 1772890), (318630, 1763776), (319920, 1756664), (321594, 1747520), (327660, 1715168), (329251, 1706880), (329840, 1703832), (330708, 1699360), (331968, 1692910), (337820, 1663584), (338520, 1660144), (338582, 1659840), (339872, 1653540), (341376, 1646255), (343140, 1637792), (346580, 1621536), (346710, 1620928), (349504, 1607970), (354578, 1584960), (354965, 1583232), (357760, 1570863), (358267, 1568640), (361088, 1556385), (363909, 1544320), (366016, 1535430), (367536, 1529080), (369824, 1519620), (371735, 1511808), (373240, 1505712), (374015, 1502592), (375648, 1496060), (376428, 1492960), (376960, 1490853), (377952, 1486940), (379905, 1479296), (382270, 1470144), (386080, 1455636), (386880, 1452626), (392160, 1433068), (395808, 1419860), (396240, 1418312), (405232, 1386840), (405384, 1386320), (409448, 1372560), (413385, 1359488), (414960, 1354328), (415036, 1354080), (415896, 1351280), (416640, 1348867), (424840, 1322832), (425958, 1319360), (426560, 1317498), (426720, 1317004), (428792, 1310640), (436880, 1286376), (439166, 1279680), (440944, 1274520), (446082, 1259840), (447888, 1254760), (448818, 1252160), (451360, 1245108), (457520, 1228344), (458724, 1225120), (459420, 1223264), (462280, 1215696), (463296, 1213030), (469560, 1196848), (470535, 1194368), (472440, 1189552), (474240, 1185037), (485212, 1158240), (490048, 1146810), (494760, 1135888), (496951, 1130880), (500864, 1122045), (501904, 1119720), (503936, 1115205), (506540, 1109472), (506730, 1109056), (507873, 1106560), (509808, 1102360), (511810, 1098048), (511872, 1097915), (518795, 1083264), (519870, 1081024), (522880, 1074801), (523621, 1073280), (524256, 1071980), (527744, 1064895), (528320, 1063734), (531867, 1056640), (535990, 1048512), (536640, 1047242), (540512, 1039740), (541632, 1037590), (549024, 1023620), (551180, 1019616), (553280, 1015746), (554528, 1013460), (554736, 1013080), (559860, 1003808), (565440, 993902), (567944, 989520), (568960, 987753), (573405, 980096), (577920, 972439), (579120, 970424), (594776, 944880), (597184, 941070), (598424, 939120), (606515, 926592), (607848, 924560), (611632, 918840), (612560, 917448), (614172, 915040), (622554, 902720), (626080, 897636), (627380, 895776), (629920, 892164), (633984, 886445), (637260, 881888), (639840, 878332), (643188, 873760), (655320, 857584), (658502, 853440), (658749, 853120), (659680, 851916), (661416, 849680), (663936, 846455), (675640, 831792), (677040, 830072), (677164, 829920), (679744, 826770), (686280, 818896), (693160, 810768), (693420, 810464), (699008, 803985), (709156, 792480), (709930, 791616), (716534, 784320), (726313, 773760), (727818, 772160), (732032, 767715), (735072, 764540), (739648, 759810), (743470, 755904), (746480, 752856), (748030, 751296)]