453916572480

素因数分解:

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

素因数の和:257

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 43, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 86, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 127, 129, 133, 140, 144, 147, 152, 155, 160, 168, 171, 172, 180, 186, 190, 192, 196, 210, 215, 217, 224, 228, 240, 245, 248, 252, 254, 258, 266, 279, 280, 285, 288, 294, 301, 304, 310, 315, 320, 336, 342, 344, 360, 372, 380, 381, 387, 392, 399, 420, 430, 434, 441, 448, 456, 465, 480, 490, 496, 504, 508, 516, 532, 558, 560, 570, 576, 588, 589, 602, 608, 620, 630, 635, 645, 651, 665, 672, 684, 688, 720, 735, 744, 760, 762, 774, 784, 798, 817, 840, 855, 860, 868, 882, 889, 903, 912, 930, 931, 960, 980, 992, 1008, 1016, 1032, 1064, 1085, 1116, 1120, 1140, 1143, 1176, 1178, 1197, 1204, 1216, 1240, 1260, 1270, 1290, 1302, 1330, 1333, 1344, 1368, 1376, 1395, 1440, 1470, 1488, 1505, 1519, 1520, 1524, 1548, 1568, 1596, 1634, 1680, 1710, 1720, 1736, 1764, 1767, 1778, 1806, 1824, 1860, 1862, 1905, 1935, 1953, 1960, 1984, 1995, 2016, 2032, 2064, 2107, 2128, 2170, 2205, 2232, 2240, 2280, 2286, 2352, 2356, 2394, 2408, 2413, 2451, 2480, 2520, 2540, 2580, 2604, 2660, 2666, 2667, 2709, 2736, 2752, 2790, 2793, 2880, 2940, 2945, 2976, 3010, 3038, 3040, 3048, 3096, 3136, 3192, 3255, 3268, 3360, 3420, 3440, 3472, 3528, 3534, 3556, 3612, 3648, 3720, 3724, 3810, 3870, 3906, 3920, 3937, 3990, 3999, 4032, 4064, 4085, 4123, 4128, 4214, 4256, 4340, 4410, 4445, 4464, 4515, 4557, 4560, 4572, 4655, 4704, 4712, 4788, 4816, 4826, 4902, 4960, 5040, 5080, 5160, 5208, 5301, 5320, 5332, 5334, 5418, 5461, 5472, 5580, 5586, 5715, 5719, 5880, 5890, 5952, 5985, 6020, 6076, 6080, 6096, 6192, 6223, 6321, 6384, 6510, 6536, 6665, 6720, 6840, 6880, 6944, 7056, 7068, 7112, 7224, 7239, 7353, 7440, 7448, 7595, 7620, 7740, 7812, 7840, 7874, 7980, 7998, 8001, 8128, 8170, 8246, 8256, 8379, 8428, 8512, 8680, 8820, 8835, 8890, 8928, 9030, 9114, 9120, 9144, 9310, 9331, 9408, 9424, 9576, 9632, 9652, 9765, 9804, 9920, 10080, 10160, 10320, 10416, 10535, 10602, 10640, 10664, 10668, 10836, 10922, 10944, 11160, 11172, 11430, 11438, 11760, 11780, 11811, 11970, 11997, 12040, 12065, 12152, 12192, 12255, 12369, 12384, 12446, 12642, 12768, 13020, 13072, 13330, 13335, 13545, 13671, 13680, 13760, 13888, 13965, 14112, 14136, 14224, 14448, 14478, 14706, 14880, 14896, 15190, 15240, 15480, 15624, 15680, 15748, 15960, 15996, 16002, 16340, 16383, 16492, 16758, 16856, 16891, 17157, 17360, 17640, 17670, 17780, 17856, 18060, 18228, 18240, 18288, 18620, 18662, 18669, 18848, 18963, 19152, 19264, 19304, 19530, 19608, 19685, 19995, 20160, 20320, 20615, 20640, 20832, 21070, 21204, 21280, 21328, 21336, 21672, 21717, 21844, 22320, 22344, 22785, 22860, 22876, 23520, 23560, 23622, 23940, 23994, 24080, 24130, 24304, 24384, 24510, 24738, 24768, 24892, 25284, 25327, 25536, 26040, 26144, 26505, 26660, 26670, 27090, 27305, 27342, 27360, 27559, 27930, 27993, 28224, 28272, 28448, 28595, 28861, 28896, 28956, 29412, 29760, 29792, 30380, 30480, 30960, 31115, 31248, 31496, 31605, 31920, 31992, 32004, 32680, 32766, 32984, 33516, 33712, 33782, 34314, 34720, 35280, 35340, 35433, 35560, 36120, 36195, 36456, 36576, 36765, 37107, 37240, 37324, 37338, 37696, 37926, 38227, 38304, 38608, 39060, 39216, 39370, 39990, 40005, 40033, 40640, 41230, 41280, 41664, 41895, 42140, 42408, 42560, 42656, 42672, 43344, 43434, 43688, 44640, 44688, 45570, 45720, 45752, 46655, 47040, 47120, 47244, 47880, 47988, 48160, 48260, 48608, 49020, 49149, 49476, 49784, 50568, 50654, 50673, 51471, 52080, 52288, 53010, 53320, 53340, 54180, 54610, 54684, 54720, 55118, 55860, 55986, 56007, 56544, 56896, 57190, 57722, 57792, 57912, 58824, 59055, 59584, 59985, 60760, 60960, 61845, 61920, 62230, 62496, 62992, 63210, 63840, 63984, 64008, 65317, 65360, 65532, 65968, 67032, 67424, 67564, 68355, 68628, 69440, 70560, 70680, 70866, 71120, 72240, 72390, 72912, 73152, 73530, 74214, 74480, 74648, 74676, 74803, 75852, 75981, 76454, 76608, 77216, 78120, 78432, 78740, 79980, 80010, 80066, 81915, 82460, 82677, 83790, 83979, 84280, 84455, 84816, 85312, 85344, 85785, 86583, 86688, 86868, 87376, 89280, 89376, 91140, 91440, 91504, 93310, 93345, 94240, 94488, 94815, 95760, 95976, 96320, 96520, 97216, 98040, 98298, 98952, 99568, 101136, 101308, 101346, 102942, 103759, 104160, 106020, 106640, 106680, 108360, 108585, 109220, 109368, 110236, 111720, 111972, 112014, 113088, 114380, 114681, 115444, 115824, 117648, 118110, 118237, 119970, 120099, 121520, 121920, 123690, 123840, 124460, 124992, 125984, 126420, 126635, 127680, 127968, 128016, 130634, 130720, 131064, 131936, 134064, 134848, 135128, 136710, 137256, 137795, 139965, 141120, 141360, 141732, 142240, 144305, 144480, 144780, 145824, 147060, 148428, 148960, 149296, 149352, 149606, 151704, 151962, 152019, 152908, 154432, 156240, 156864, 157480, 159960, 160020, 160132, 163830, 164920, 165354, 167580, 167958, 168560, 168910, 169291, 169632, 170688, 171570, 173166, 173376, 173736, 174752, 177165, 177289, 178752, 182280, 182880, 183008, 185535, 186620, 186690, 188480, 188976, 189630, 191135, 191520, 191952, 192913, 193040, 195951, 196080, 196596, 197904, 199136, 200165, 202272, 202616, 202692, 205884, 207518, 208320, 212040, 213280, 213360, 216720, 217170, 218440, 218736, 220472, 223440, 223944, 224028, 224409, 227943, 228760, 229362, 230888, 231648, 235296, 236220, 236474, 239940, 240198, 243040, 245745, 247380, 248031, 248920, 251968, 252840, 253270, 253365, 255936, 256032, 257355, 259749, 261268, 261440, 262128, 263872, 267589, 268128, 270256, 273420, 274512, 275590, 279930, 280035, 282720, 283464, 284480, 288610, 288960, 289560, 291648, 294120, 296856, 297920, 298592, 298704, 299212, 303408, 303924, 304038, 305816, 311277, 312480, 314960, 319920, 320040, 320264, 326585, 327660, 329840, 330708, 335160, 335916, 337120, 337820, 338582, 339264, 343140, 344043, 346332, 347472, 349504, 354330, 354578, 354711, 360297, 364560, 365760, 366016, 371070, 373240, 373380, 374015, 377952, 379260, 379905, 382270, 383040, 383904, 385826, 386080, 391902, 392160, 393192, 395808, 398272, 400330, 404544, 405232, 405384, 411768, 413385, 415036, 419895, 424080, 426560, 426720, 432915, 433440, 434340, 436880, 437472, 440944, 446880, 447888, 448056, 448818, 455886, 457520, 458724, 461776, 463296, 470592, 472440, 472948, 479880, 480396, 486080, 491490, 494760, 496062, 497840, 505680, 506540, 506730, 507873, 512064, 514710, 518795, 519498, 522536, 523621, 524256, 531867, 535178, 536256, 540512, 546840, 549024, 551180, 559860, 560070, 565440, 566928, 573405, 577220, 578739, 579120, 587853, 588240, 591185, 593712, 597184, 597408, 598424, 600495, 606816, 607848, 608076, 611632, 622554, 624960, 629920, 639840, 640080, 640528, 653170, 655320, 659680, 661416, 670320, 671832, 673227, 674240, 675640, 677164, 686280, 688086, 692664, 694944, 708660, 709156, 709422, 720594, 726313, 729120, 742140, 746480, 746760, 748030, 755904, 758520, 759810, 760095, 764540, 767808, 771652, 772160, 783804, 784320, 786384, 791616, 800660, 802767, 810464, 810768, 823536, 826770, 830072, 839790, 846455, 848160, 853440, 865830, 866880, 868680, 873760, 874944, 881888, 886445, 893760, 895776, 896112, 897636, 911772, 915040, 917448, 923552, 933831, 944880, 945896, 959760, 960792, 964565, 979755, 982980, 989520, 992124, 995680, 1011360, 1013080, 1013460, 1015746, 1029420, 1037590, 1038996, 1045072, 1047242, 1048512, 1063734, 1064133, 1070356, 1081024, 1093680, 1098048, 1102360, 1119720, 1120140, 1122045, 1133856, 1139715, 1146810, 1154440, 1157478, 1158240, 1175706, 1176480, 1182370, 1185037, 1187424, 1194816, 1196848, 1200990, 1213632, 1215696, 1216152, 1223264, 1240155, 1241023, 1245108, 1259840, 1279680, 1280160, 1281056, 1298745, 1306340, 1310640, 1319360, 1322832, 1337945, 1340640, 1343664, 1346454, 1351280, 1354328, 1372560, 1376172, 1385328, 1389888, 1417320, 1418312, 1418844, 1441188, 1452626, 1458240, 1484280, 1492960, 1493520, 1496060, 1517040, 1519620, 1520190, 1523619, 1529080, 1543304, 1556385, 1567608, 1570863, 1572768, 1595601, 1601320, 1605534, 1620928, 1621536, 1647072, 1653540, 1660144, 1679580, 1692910, 1696320, 1720215, 1731660, 1736217, 1737360, 1747520, 1763776, 1772890, 1773555, 1791552, 1792224, 1795272, 1801485, 1823544, 1830080, 1834896, 1847104, 1867662, 1889760, 1891792, 1919520, 1921584, 1929130, 1959510, 1965960, 1979040, 1984248, 1991360, 2022720, 2026160, 2026920, 2031492, 2058840, 2075180, 2077992, 2090144, 2094484, 2127468, 2128266, 2140712, 2178939, 2187360, 2204720, 2239440, 2240280, 2244090, 2267712, 2279430, 2293620, 2308880, 2314956, 2316480, 2351412, 2352960, 2364740, 2370074, 2374848, 2393696, 2401980, 2408301, 2431392, 2432304, 2446528, 2480310, 2482046, 2490216, 2539365, 2560320, 2562112, 2597490, 2612680, 2618105, 2621280, 2645664, 2659335, 2675890, 2681280, 2687328, 2692908, 2702560, 2708656, 2745120, 2752344, 2770656, 2834640, 2836624, 2837688, 2882376, 2893695, 2905252, 2939265, 2968560, 2985920, 2987040, 2992120, 3034080, 3039240, 3040380, 3047238, 3058160, 3086608, 3112770, 3135216, 3141726, 3145536, 3191202, 3202640, 3211068, 3216529, 3243072, 3294144, 3307080, 3320288, 3359160, 3366135, 3385820, 3440430, 3463320, 3472434, 3474720, 3545780, 3547110, 3555111, 3584448, 3590544, 3602970, 3631565, 3647088, 3665347, 3669792, 3723069, 3735324, 3779520, 3783584, 3839040, 3843168, 3858260, 3919020, 3931920, 3958080, 3968496, 4013835, 4052320, 4053840, 4062984, 4117680, 4150360, 4155984, 4180288, 4188968, 4254936, 4256532, 4281424, 4357878, 4374720, 4409440, 4478880, 4480560, 4488180, 4558860, 4587240, 4617760, 4629912, 4669155, 4702824, 4712589, 4729480, 4740148, 4787392, 4803960, 4816602, 4862784, 4864608, 4960620, 4964092, 4980432, 5078730, 5084191, 5194980, 5225360, 5236210, 5242560, 5291328, 5318670, 5320665, 5351780, 5374656, 5385816, 5405120, 5417312, 5490240, 5504688, 5541312, 5669280, 5673248, 5675376, 5764752, 5787390, 5810504, 5878530, 5925185, 5937120, 5974080, 5984240, 6068160, 6078480, 6080760, 6094476, 6116320, 6173216, 6205115, 6225540, 6270432, 6283452, 6382404, 6405280, 6422136, 6433058, 6536817, 6614160, 6640576, 6718320, 6732270, 6771640, 6880860, 6926640, 6944868, 6949440, 7091560, 7094220, 7110222, 7181088, 7205940, 7263130, 7294176, 7330694, 7339584, 7446138, 7470648, 7567168, 7618095, 7686336, 7716520, 7838040, 7854315, 7863840, 7936992, 7978005, 8027670, 8104640, 8107680, 8125968, 8235360, 8295259, 8300720, 8311968, 8377936, 8509872, 8513064, 8562848, 8681085, 8715756, 8818880, 8957760, 8961120, 8976360, 9117720, 9174480, 9235520, 9259824, 9338310, 9405648, 9425178, 9458960, 9480296, 9607920, 9633204, 9649587, 9729216, 9921240, 9928184, 9960864, 10157460, 10168382, 10389960, 10450720, 10472420, 10637340, 10641330, 10665333, 10703560, 10771632, 10834624, 10894695, 10996041, 11009376, 11169207, 11338560, 11346496, 11350752, 11529504, 11574780, 11621008, 11757060, 11850370, 11874240, 11968480, 12041505, 12156960, 12161520, 12188952, 12232640, 12346432, 12410230, 12451080, 12540864, 12566904, 12764808, 12810560, 12844272, 12866116, 13073634, 13228320, 13436640, 13464540, 13543280, 13761720, 13853280, 13889736, 14183120, 14188440, 14220444, 14362176, 14411880, 14526260, 14588352, 14661388, 14892276, 14941296, 15236190, 15252573, 15433040, 15676080, 15708630, 15727680, 15873984, 15956010, 16055340, 16082645, 16215360, 16251936, 16470720, 16590518, 16601440, 16623936, 16755872, 17019744, 17026128, 17125696, 17362170, 17431512, 17775555, 17922240, 17952720, 18235440, 18326735, 18348960, 18519648, 18615345, 18676620, 18811296, 18850356, 18917920, 18960592, 19215840, 19266408, 19299174, 19842480, 19856368, 19921728, 20314920, 20336764, 20779920, 20901440, 20944840, 21274680, 21282660, 21330666, 21407120, 21543264, 21789390, 21992082, 22018752, 22338414, 22515703, 22701504, 23059008, 23149560, 23242016, 23514120, 23562945, 23700740, 23936960, 24083010, 24313920, 24323040, 24377904, 24820460, 24885777, 24902160, 25133808, 25420955, 25529616, 25688544, 25732232, 26147268, 26456640, 26873280, 26929080, 27086560, 27523440, 27706560, 27779472, 28366240, 28376880, 28440888, 28823760, 28948761, 29052520, 29322776, 29784552, 29882592, 30472380, 30505146, 30866080, 31352160, 31417260, 31912020, 32110680, 32165290, 32503872, 32684085, 32988123, 33181036, 33202880, 33511744, 34039488, 34052256, 34724340, 34863024, 35551110, 35905440, 36470880, 36653470, 36697920, 37039296, 37230690, 37353240, 37622592, 37700712, 37835840, 37921184, 38431680, 38532816, 38598348, 39684960, 39712736, 40629840, 40673528, 41476295, 41559840, 41889680, 42549360, 42565320, 42661332, 42814240, 43086528, 43578780, 43984164, 44676828, 45031406, 45757719, 46299120, 46484032, 47028240, 47125890, 47401480, 48166020, 48247935, 48646080, 48755808, 49640920, 49771554, 49804320, 50267616, 50841910, 51059232, 51377088, 51464464, 52294536, 53326665, 53858160, 54173120, 54980205, 55046880, 55558944, 55846035, 56732480, 56753760, 56881776, 57647520, 57897522, 58105040, 58645552, 59569104, 59765184, 60944760, 61010292, 61732160, 62704320, 62834520, 63824040, 64221360, 64330580, 65368170, 65976246, 66362072, 67547109, 68104512, 69448680, 69726048, 71102220, 71810880, 72941760, 73306940, 74461380, 74657331, 74706480, 75401424, 75842368, 76262865, 77065632, 77196696, 79369920, 79425472, 81259680, 81347056, 82952590, 83119680, 83779360, 85098720, 85130640, 85322664, 85628480, 87157560, 87968328, 89353656, 90062812, 91515438, 92598240, 94056480, 94251780, 94802960, 96332040, 96495870, 97511616, 99281840, 99543108, 99608640, 100535232, 101683820, 102118464, 102928928, 104589072, 106653330, 107716320, 109960410, 110093760, 111117888, 111692070, 112578515, 113507520, 113763552, 115295040, 115795044, 116210080, 117291104, 119138208, 121889520, 122020584, 124428885, 125669040, 127648080, 128442720, 128661160, 130736340, 131952492, 132724144, 135094218, 138897360, 139452096, 142204440, 144743805, 146613880, 148922760, 149314662, 149412960, 150802848, 152525730, 154131264, 154393392, 157609921, 162519360, 162694112, 164940615, 165905180, 167558720, 170197440, 170261280, 170645328, 174315120, 175936656, 178707312, 180125624, 183030876, 185196480, 188112960, 188503560, 189605920, 192664080, 192991740, 198563680, 199086216, 202641327, 203367640, 205857856, 209178144, 213306660, 215432640, 219920820, 223384140, 225157030, 227527104, 228788595, 231590088, 232420160, 234582208, 238276416, 243779040, 244041168, 248857770, 251338080, 255296160, 256885440, 257322320, 261472680, 263904984, 265448288, 270188436, 277794720, 284408880, 289487610, 293227760, 297845520, 298629324, 298825920, 301605696, 305051460, 308786784, 315219842, 325388224, 329881230, 331810360, 337735545, 340522560, 341290656, 348630240, 351873312, 357414624, 360251248, 366061752, 373286655, 377007120, 379211840, 385328160, 385983480, 397127360, 398172432, 405282654, 406735280, 418356288, 426613320, 439841640, 446768280, 450314060, 457577190, 463180176, 472829763, 487558080, 488082336, 497715540, 502676160, 510592320, 514644640, 522945360, 527809968, 530896576, 540376872, 555589440, 568817760, 578975220, 586455520, 595691040, 597258648, 610102920, 617573568, 630439684, 659762460, 663620720, 675471090, 682581312, 697260480, 703746624, 714829248, 720502496, 732123504, 746573310, 754014240, 770656320, 771966960, 788049605, 796344864, 810565308, 813470560, 853226640, 879683280, 893536560, 900628120, 915154380, 926360352, 945659526, 976164672, 995431080, 1013206635, 1029289280, 1045890720, 1055619936, 1080753744, 1137635520, 1157950440, 1172911040, 1191382080, 1194517296, 1220205840, 1260879368, 1319524920, 1327241440, 1350942180, 1418489289, 1441004992, 1464247008, 1493146620, 1508028480, 1543933920, 1576099210, 1592689728, 1621130616, 1626941120, 1706453280, 1759366560, 1787073120, 1801256240, 1830308760, 1852720704, 1891319052, 1990862160, 2026413270, 2091781440, 2111239872, 2161507488, 2315900880, 2364148815, 2389034592, 2440411680, 2521758736, 2639049840, 2654482880, 2701884360, 2836978578, 2928494016, 2986293240, 3087867840, 3152198420, 3242261232, 3412906560, 3518733120, 3574146240, 3602512480, 3660617520, 3782638104, 3981724320, 4052826540, 4323014976, 4631801760, 4728297630, 4778069184, 4880823360, 5043517472, 5278099680, 5403768720, 5673957156, 5972586480, 6304396840, 6484522464, 7092446445, 7205024960, 7321235040, 7565276208, 7963448640, 8105653080, 9263603520, 9456595260, 10087034944, 10556199360, 10807537440, 11347914312, 11945172960, 12608793680, 12969044928, 14184892890, 14642470080, 15130552416, 16211306160, 18913190520, 21615074880, 22695828624, 23890345920, 25217587360, 28369785780, 30261104832, 32422612320, 37826381040, 45391657248, 50435174720, 56739571560, 64845224640, 75652762080, 90783314496, 113479143120, 151305524160, 226958286240, 453916572480]

約数ペア:

[(1, 453916572480), (2, 226958286240), (3, 151305524160), (4, 113479143120), (5, 90783314496), (6, 75652762080), (7, 64845224640), (8, 56739571560), (9, 50435174720), (10, 45391657248), (12, 37826381040), (14, 32422612320), (15, 30261104832), (16, 28369785780), (18, 25217587360), (19, 23890345920), (20, 22695828624), (21, 21615074880), (24, 18913190520), (28, 16211306160), (30, 15130552416), (31, 14642470080), (32, 14184892890), (35, 12969044928), (36, 12608793680), (38, 11945172960), (40, 11347914312), (42, 10807537440), (43, 10556199360), (45, 10087034944), (48, 9456595260), (49, 9263603520), (56, 8105653080), (57, 7963448640), (60, 7565276208), (62, 7321235040), (63, 7205024960), (64, 7092446445), (70, 6484522464), (72, 6304396840), (76, 5972586480), (80, 5673957156), (84, 5403768720), (86, 5278099680), (90, 5043517472), (93, 4880823360), (95, 4778069184), (96, 4728297630), (98, 4631801760), (105, 4323014976), (112, 4052826540), (114, 3981724320), (120, 3782638104), (124, 3660617520), (126, 3602512480), (127, 3574146240), (129, 3518733120), (133, 3412906560), (140, 3242261232), (144, 3152198420), (147, 3087867840), (152, 2986293240), (155, 2928494016), (160, 2836978578), (168, 2701884360), (171, 2654482880), (172, 2639049840), (180, 2521758736), (186, 2440411680), (190, 2389034592), (192, 2364148815), (196, 2315900880), (210, 2161507488), (215, 2111239872), (217, 2091781440), (224, 2026413270), (228, 1990862160), (240, 1891319052), (245, 1852720704), (248, 1830308760), (252, 1801256240), (254, 1787073120), (258, 1759366560), (266, 1706453280), (279, 1626941120), (280, 1621130616), (285, 1592689728), (288, 1576099210), (294, 1543933920), (301, 1508028480), (304, 1493146620), (310, 1464247008), (315, 1441004992), (320, 1418489289), (336, 1350942180), (342, 1327241440), (344, 1319524920), (360, 1260879368), (372, 1220205840), (380, 1194517296), (381, 1191382080), (387, 1172911040), (392, 1157950440), (399, 1137635520), (420, 1080753744), (430, 1055619936), (434, 1045890720), (441, 1029289280), (448, 1013206635), (456, 995431080), (465, 976164672), (480, 945659526), (490, 926360352), (496, 915154380), (504, 900628120), (508, 893536560), (516, 879683280), (532, 853226640), (558, 813470560), (560, 810565308), (570, 796344864), (576, 788049605), (588, 771966960), (589, 770656320), (602, 754014240), (608, 746573310), (620, 732123504), (630, 720502496), (635, 714829248), (645, 703746624), (651, 697260480), (665, 682581312), (672, 675471090), (684, 663620720), (688, 659762460), (720, 630439684), (735, 617573568), (744, 610102920), (760, 597258648), (762, 595691040), (774, 586455520), (784, 578975220), (798, 568817760), (817, 555589440), (840, 540376872), (855, 530896576), (860, 527809968), (868, 522945360), (882, 514644640), (889, 510592320), (903, 502676160), (912, 497715540), (930, 488082336), (931, 487558080), (960, 472829763), (980, 463180176), (992, 457577190), (1008, 450314060), (1016, 446768280), (1032, 439841640), (1064, 426613320), (1085, 418356288), (1116, 406735280), (1120, 405282654), (1140, 398172432), (1143, 397127360), (1176, 385983480), (1178, 385328160), (1197, 379211840), (1204, 377007120), (1216, 373286655), (1240, 366061752), (1260, 360251248), (1270, 357414624), (1290, 351873312), (1302, 348630240), (1330, 341290656), (1333, 340522560), (1344, 337735545), (1368, 331810360), (1376, 329881230), (1395, 325388224), (1440, 315219842), (1470, 308786784), (1488, 305051460), (1505, 301605696), (1519, 298825920), (1520, 298629324), (1524, 297845520), (1548, 293227760), (1568, 289487610), (1596, 284408880), (1634, 277794720), (1680, 270188436), (1710, 265448288), (1720, 263904984), (1736, 261472680), (1764, 257322320), (1767, 256885440), (1778, 255296160), (1806, 251338080), (1824, 248857770), (1860, 244041168), (1862, 243779040), (1905, 238276416), (1935, 234582208), (1953, 232420160), (1960, 231590088), (1984, 228788595), (1995, 227527104), (2016, 225157030), (2032, 223384140), (2064, 219920820), (2107, 215432640), (2128, 213306660), (2170, 209178144), (2205, 205857856), (2232, 203367640), (2240, 202641327), (2280, 199086216), (2286, 198563680), (2352, 192991740), (2356, 192664080), (2394, 189605920), (2408, 188503560), (2413, 188112960), (2451, 185196480), (2480, 183030876), (2520, 180125624), (2540, 178707312), (2580, 175936656), (2604, 174315120), (2660, 170645328), (2666, 170261280), (2667, 170197440), (2709, 167558720), (2736, 165905180), (2752, 164940615), (2790, 162694112), (2793, 162519360), (2880, 157609921), (2940, 154393392), (2945, 154131264), (2976, 152525730), (3010, 150802848), (3038, 149412960), (3040, 149314662), (3048, 148922760), (3096, 146613880), (3136, 144743805), (3192, 142204440), (3255, 139452096), (3268, 138897360), (3360, 135094218), (3420, 132724144), (3440, 131952492), (3472, 130736340), (3528, 128661160), (3534, 128442720), (3556, 127648080), (3612, 125669040), (3648, 124428885), (3720, 122020584), (3724, 121889520), (3810, 119138208), (3870, 117291104), (3906, 116210080), (3920, 115795044), (3937, 115295040), (3990, 113763552), (3999, 113507520), (4032, 112578515), (4064, 111692070), (4085, 111117888), (4123, 110093760), (4128, 109960410), (4214, 107716320), (4256, 106653330), (4340, 104589072), (4410, 102928928), (4445, 102118464), (4464, 101683820), (4515, 100535232), (4557, 99608640), (4560, 99543108), (4572, 99281840), (4655, 97511616), (4704, 96495870), (4712, 96332040), (4788, 94802960), (4816, 94251780), (4826, 94056480), (4902, 92598240), (4960, 91515438), (5040, 90062812), (5080, 89353656), (5160, 87968328), (5208, 87157560), (5301, 85628480), (5320, 85322664), (5332, 85130640), (5334, 85098720), (5418, 83779360), (5461, 83119680), (5472, 82952590), (5580, 81347056), (5586, 81259680), (5715, 79425472), (5719, 79369920), (5880, 77196696), (5890, 77065632), (5952, 76262865), (5985, 75842368), (6020, 75401424), (6076, 74706480), (6080, 74657331), (6096, 74461380), (6192, 73306940), (6223, 72941760), (6321, 71810880), (6384, 71102220), (6510, 69726048), (6536, 69448680), (6665, 68104512), (6720, 67547109), (6840, 66362072), (6880, 65976246), (6944, 65368170), (7056, 64330580), (7068, 64221360), (7112, 63824040), (7224, 62834520), (7239, 62704320), (7353, 61732160), (7440, 61010292), (7448, 60944760), (7595, 59765184), (7620, 59569104), (7740, 58645552), (7812, 58105040), (7840, 57897522), (7874, 57647520), (7980, 56881776), (7998, 56753760), (8001, 56732480), (8128, 55846035), (8170, 55558944), (8246, 55046880), (8256, 54980205), (8379, 54173120), (8428, 53858160), (8512, 53326665), (8680, 52294536), (8820, 51464464), (8835, 51377088), (8890, 51059232), (8928, 50841910), (9030, 50267616), (9114, 49804320), (9120, 49771554), (9144, 49640920), (9310, 48755808), (9331, 48646080), (9408, 48247935), (9424, 48166020), (9576, 47401480), (9632, 47125890), (9652, 47028240), (9765, 46484032), (9804, 46299120), (9920, 45757719), (10080, 45031406), (10160, 44676828), (10320, 43984164), (10416, 43578780), (10535, 43086528), (10602, 42814240), (10640, 42661332), (10664, 42565320), (10668, 42549360), (10836, 41889680), (10922, 41559840), (10944, 41476295), (11160, 40673528), (11172, 40629840), (11430, 39712736), (11438, 39684960), (11760, 38598348), (11780, 38532816), (11811, 38431680), (11970, 37921184), (11997, 37835840), (12040, 37700712), (12065, 37622592), (12152, 37353240), (12192, 37230690), (12255, 37039296), (12369, 36697920), (12384, 36653470), (12446, 36470880), (12642, 35905440), (12768, 35551110), (13020, 34863024), (13072, 34724340), (13330, 34052256), (13335, 34039488), (13545, 33511744), (13671, 33202880), (13680, 33181036), (13760, 32988123), (13888, 32684085), (13965, 32503872), (14112, 32165290), (14136, 32110680), (14224, 31912020), (14448, 31417260), (14478, 31352160), (14706, 30866080), (14880, 30505146), (14896, 30472380), (15190, 29882592), (15240, 29784552), (15480, 29322776), (15624, 29052520), (15680, 28948761), (15748, 28823760), (15960, 28440888), (15996, 28376880), (16002, 28366240), (16340, 27779472), (16383, 27706560), (16492, 27523440), (16758, 27086560), (16856, 26929080), (16891, 26873280), (17157, 26456640), (17360, 26147268), (17640, 25732232), (17670, 25688544), (17780, 25529616), (17856, 25420955), (18060, 25133808), (18228, 24902160), (18240, 24885777), (18288, 24820460), (18620, 24377904), (18662, 24323040), (18669, 24313920), (18848, 24083010), (18963, 23936960), (19152, 23700740), (19264, 23562945), (19304, 23514120), (19530, 23242016), (19608, 23149560), (19685, 23059008), (19995, 22701504), (20160, 22515703), (20320, 22338414), (20615, 22018752), (20640, 21992082), (20832, 21789390), (21070, 21543264), (21204, 21407120), (21280, 21330666), (21328, 21282660), (21336, 21274680), (21672, 20944840), (21717, 20901440), (21844, 20779920), (22320, 20336764), (22344, 20314920), (22785, 19921728), (22860, 19856368), (22876, 19842480), (23520, 19299174), (23560, 19266408), (23622, 19215840), (23940, 18960592), (23994, 18917920), (24080, 18850356), (24130, 18811296), (24304, 18676620), (24384, 18615345), (24510, 18519648), (24738, 18348960), (24768, 18326735), (24892, 18235440), (25284, 17952720), (25327, 17922240), (25536, 17775555), (26040, 17431512), (26144, 17362170), (26505, 17125696), (26660, 17026128), (26670, 17019744), (27090, 16755872), (27305, 16623936), (27342, 16601440), (27360, 16590518), (27559, 16470720), (27930, 16251936), (27993, 16215360), (28224, 16082645), (28272, 16055340), (28448, 15956010), (28595, 15873984), (28861, 15727680), (28896, 15708630), (28956, 15676080), (29412, 15433040), (29760, 15252573), (29792, 15236190), (30380, 14941296), (30480, 14892276), (30960, 14661388), (31115, 14588352), (31248, 14526260), (31496, 14411880), (31605, 14362176), (31920, 14220444), (31992, 14188440), (32004, 14183120), (32680, 13889736), (32766, 13853280), (32984, 13761720), (33516, 13543280), (33712, 13464540), (33782, 13436640), (34314, 13228320), (34720, 13073634), (35280, 12866116), (35340, 12844272), (35433, 12810560), (35560, 12764808), (36120, 12566904), (36195, 12540864), (36456, 12451080), (36576, 12410230), (36765, 12346432), (37107, 12232640), (37240, 12188952), (37324, 12161520), (37338, 12156960), (37696, 12041505), (37926, 11968480), (38227, 11874240), (38304, 11850370), (38608, 11757060), (39060, 11621008), (39216, 11574780), (39370, 11529504), (39990, 11350752), (40005, 11346496), (40033, 11338560), (40640, 11169207), (41230, 11009376), (41280, 10996041), (41664, 10894695), (41895, 10834624), (42140, 10771632), (42408, 10703560), (42560, 10665333), (42656, 10641330), (42672, 10637340), (43344, 10472420), (43434, 10450720), (43688, 10389960), (44640, 10168382), (44688, 10157460), (45570, 9960864), (45720, 9928184), (45752, 9921240), (46655, 9729216), (47040, 9649587), (47120, 9633204), (47244, 9607920), (47880, 9480296), (47988, 9458960), (48160, 9425178), (48260, 9405648), (48608, 9338310), (49020, 9259824), (49149, 9235520), (49476, 9174480), (49784, 9117720), (50568, 8976360), (50654, 8961120), (50673, 8957760), (51471, 8818880), (52080, 8715756), (52288, 8681085), (53010, 8562848), (53320, 8513064), (53340, 8509872), (54180, 8377936), (54610, 8311968), (54684, 8300720), (54720, 8295259), (55118, 8235360), (55860, 8125968), (55986, 8107680), (56007, 8104640), (56544, 8027670), (56896, 7978005), (57190, 7936992), (57722, 7863840), (57792, 7854315), (57912, 7838040), (58824, 7716520), (59055, 7686336), (59584, 7618095), (59985, 7567168), (60760, 7470648), (60960, 7446138), (61845, 7339584), (61920, 7330694), (62230, 7294176), (62496, 7263130), (62992, 7205940), (63210, 7181088), (63840, 7110222), (63984, 7094220), (64008, 7091560), (65317, 6949440), (65360, 6944868), (65532, 6926640), (65968, 6880860), (67032, 6771640), (67424, 6732270), (67564, 6718320), (68355, 6640576), (68628, 6614160), (69440, 6536817), (70560, 6433058), (70680, 6422136), (70866, 6405280), (71120, 6382404), (72240, 6283452), (72390, 6270432), (72912, 6225540), (73152, 6205115), (73530, 6173216), (74214, 6116320), (74480, 6094476), (74648, 6080760), (74676, 6078480), (74803, 6068160), (75852, 5984240), (75981, 5974080), (76454, 5937120), (76608, 5925185), (77216, 5878530), (78120, 5810504), (78432, 5787390), (78740, 5764752), (79980, 5675376), (80010, 5673248), (80066, 5669280), (81915, 5541312), (82460, 5504688), (82677, 5490240), (83790, 5417312), (83979, 5405120), (84280, 5385816), (84455, 5374656), (84816, 5351780), (85312, 5320665), (85344, 5318670), (85785, 5291328), (86583, 5242560), (86688, 5236210), (86868, 5225360), (87376, 5194980), (89280, 5084191), (89376, 5078730), (91140, 4980432), (91440, 4964092), (91504, 4960620), (93310, 4864608), (93345, 4862784), (94240, 4816602), (94488, 4803960), (94815, 4787392), (95760, 4740148), (95976, 4729480), (96320, 4712589), (96520, 4702824), (97216, 4669155), (98040, 4629912), (98298, 4617760), (98952, 4587240), (99568, 4558860), (101136, 4488180), (101308, 4480560), (101346, 4478880), (102942, 4409440), (103759, 4374720), (104160, 4357878), (106020, 4281424), (106640, 4256532), (106680, 4254936), (108360, 4188968), (108585, 4180288), (109220, 4155984), (109368, 4150360), (110236, 4117680), (111720, 4062984), (111972, 4053840), (112014, 4052320), (113088, 4013835), (114380, 3968496), (114681, 3958080), (115444, 3931920), (115824, 3919020), (117648, 3858260), (118110, 3843168), (118237, 3839040), (119970, 3783584), (120099, 3779520), (121520, 3735324), (121920, 3723069), (123690, 3669792), (123840, 3665347), (124460, 3647088), (124992, 3631565), (125984, 3602970), (126420, 3590544), (126635, 3584448), (127680, 3555111), (127968, 3547110), (128016, 3545780), (130634, 3474720), (130720, 3472434), (131064, 3463320), (131936, 3440430), (134064, 3385820), (134848, 3366135), (135128, 3359160), (136710, 3320288), (137256, 3307080), (137795, 3294144), (139965, 3243072), (141120, 3216529), (141360, 3211068), (141732, 3202640), (142240, 3191202), (144305, 3145536), (144480, 3141726), (144780, 3135216), (145824, 3112770), (147060, 3086608), (148428, 3058160), (148960, 3047238), (149296, 3040380), (149352, 3039240), (149606, 3034080), (151704, 2992120), (151962, 2987040), (152019, 2985920), (152908, 2968560), (154432, 2939265), (156240, 2905252), (156864, 2893695), (157480, 2882376), (159960, 2837688), (160020, 2836624), (160132, 2834640), (163830, 2770656), (164920, 2752344), (165354, 2745120), (167580, 2708656), (167958, 2702560), (168560, 2692908), (168910, 2687328), (169291, 2681280), (169632, 2675890), (170688, 2659335), (171570, 2645664), (173166, 2621280), (173376, 2618105), (173736, 2612680), (174752, 2597490), (177165, 2562112), (177289, 2560320), (178752, 2539365), (182280, 2490216), (182880, 2482046), (183008, 2480310), (185535, 2446528), (186620, 2432304), (186690, 2431392), (188480, 2408301), (188976, 2401980), (189630, 2393696), (191135, 2374848), (191520, 2370074), (191952, 2364740), (192913, 2352960), (193040, 2351412), (195951, 2316480), (196080, 2314956), (196596, 2308880), (197904, 2293620), (199136, 2279430), (200165, 2267712), (202272, 2244090), (202616, 2240280), (202692, 2239440), (205884, 2204720), (207518, 2187360), (208320, 2178939), (212040, 2140712), (213280, 2128266), (213360, 2127468), (216720, 2094484), (217170, 2090144), (218440, 2077992), (218736, 2075180), (220472, 2058840), (223440, 2031492), (223944, 2026920), (224028, 2026160), (224409, 2022720), (227943, 1991360), (228760, 1984248), (229362, 1979040), (230888, 1965960), (231648, 1959510), (235296, 1929130), (236220, 1921584), (236474, 1919520), (239940, 1891792), (240198, 1889760), (243040, 1867662), (245745, 1847104), (247380, 1834896), (248031, 1830080), (248920, 1823544), (251968, 1801485), (252840, 1795272), (253270, 1792224), (253365, 1791552), (255936, 1773555), (256032, 1772890), (257355, 1763776), (259749, 1747520), (261268, 1737360), (261440, 1736217), (262128, 1731660), (263872, 1720215), (267589, 1696320), (268128, 1692910), (270256, 1679580), (273420, 1660144), (274512, 1653540), (275590, 1647072), (279930, 1621536), (280035, 1620928), (282720, 1605534), (283464, 1601320), (284480, 1595601), (288610, 1572768), (288960, 1570863), (289560, 1567608), (291648, 1556385), (294120, 1543304), (296856, 1529080), (297920, 1523619), (298592, 1520190), (298704, 1519620), (299212, 1517040), (303408, 1496060), (303924, 1493520), (304038, 1492960), (305816, 1484280), (311277, 1458240), (312480, 1452626), (314960, 1441188), (319920, 1418844), (320040, 1418312), (320264, 1417320), (326585, 1389888), (327660, 1385328), (329840, 1376172), (330708, 1372560), (335160, 1354328), (335916, 1351280), (337120, 1346454), (337820, 1343664), (338582, 1340640), (339264, 1337945), (343140, 1322832), (344043, 1319360), (346332, 1310640), (347472, 1306340), (349504, 1298745), (354330, 1281056), (354578, 1280160), (354711, 1279680), (360297, 1259840), (364560, 1245108), (365760, 1241023), (366016, 1240155), (371070, 1223264), (373240, 1216152), (373380, 1215696), (374015, 1213632), (377952, 1200990), (379260, 1196848), (379905, 1194816), (382270, 1187424), (383040, 1185037), (383904, 1182370), (385826, 1176480), (386080, 1175706), (391902, 1158240), (392160, 1157478), (393192, 1154440), (395808, 1146810), (398272, 1139715), (400330, 1133856), (404544, 1122045), (405232, 1120140), (405384, 1119720), (411768, 1102360), (413385, 1098048), (415036, 1093680), (419895, 1081024), (424080, 1070356), (426560, 1064133), (426720, 1063734), (432915, 1048512), (433440, 1047242), (434340, 1045072), (436880, 1038996), (437472, 1037590), (440944, 1029420), (446880, 1015746), (447888, 1013460), (448056, 1013080), (448818, 1011360), (455886, 995680), (457520, 992124), (458724, 989520), (461776, 982980), (463296, 979755), (470592, 964565), (472440, 960792), (472948, 959760), (479880, 945896), (480396, 944880), (486080, 933831), (491490, 923552), (494760, 917448), (496062, 915040), (497840, 911772), (505680, 897636), (506540, 896112), (506730, 895776), (507873, 893760), (512064, 886445), (514710, 881888), (518795, 874944), (519498, 873760), (522536, 868680), (523621, 866880), (524256, 865830), (531867, 853440), (535178, 848160), (536256, 846455), (540512, 839790), (546840, 830072), (549024, 826770), (551180, 823536), (559860, 810768), (560070, 810464), (565440, 802767), (566928, 800660), (573405, 791616), (577220, 786384), (578739, 784320), (579120, 783804), (587853, 772160), (588240, 771652), (591185, 767808), (593712, 764540), (597184, 760095), (597408, 759810), (598424, 758520), (600495, 755904), (606816, 748030), (607848, 746760), (608076, 746480), (611632, 742140), (622554, 729120), (624960, 726313), (629920, 720594), (639840, 709422), (640080, 709156), (640528, 708660), (653170, 694944), (655320, 692664), (659680, 688086), (661416, 686280), (670320, 677164), (671832, 675640), (673227, 674240)]