601703363520

素因数分解:

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

素因数の和:236

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 127, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 254, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 360, 361, 372, 378, 380, 381, 392, 399, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 508, 513, 532, 540, 558, 560, 570, 576, 588, 589, 608, 620, 630, 635, 651, 665, 672, 684, 720, 722, 735, 744, 756, 760, 762, 784, 798, 837, 840, 855, 864, 868, 882, 889, 912, 930, 931, 945, 960, 980, 992, 1008, 1016, 1026, 1064, 1080, 1083, 1085, 1116, 1120, 1140, 1143, 1176, 1178, 1197, 1216, 1240, 1260, 1270, 1302, 1323, 1330, 1344, 1368, 1395, 1440, 1444, 1470, 1488, 1512, 1519, 1520, 1524, 1568, 1596, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1778, 1805, 1824, 1860, 1862, 1890, 1905, 1953, 1960, 1984, 1995, 2016, 2032, 2052, 2128, 2160, 2166, 2170, 2205, 2232, 2240, 2280, 2286, 2352, 2356, 2394, 2413, 2480, 2520, 2527, 2540, 2565, 2604, 2646, 2660, 2667, 2736, 2790, 2793, 2880, 2888, 2940, 2945, 2976, 3024, 3038, 3040, 3048, 3136, 3192, 3249, 3255, 3348, 3360, 3420, 3429, 3472, 3528, 3534, 3556, 3591, 3610, 3648, 3720, 3724, 3780, 3810, 3906, 3920, 3937, 3990, 4032, 4064, 4104, 4123, 4185, 4256, 4320, 4332, 4340, 4410, 4445, 4464, 4557, 4560, 4572, 4655, 4704, 4712, 4788, 4826, 4960, 5040, 5054, 5080, 5130, 5208, 5292, 5301, 5320, 5334, 5415, 5472, 5580, 5586, 5715, 5776, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6096, 6223, 6384, 6498, 6510, 6615, 6696, 6720, 6840, 6858, 6944, 7056, 7068, 7112, 7182, 7220, 7239, 7440, 7448, 7560, 7581, 7595, 7620, 7812, 7840, 7874, 7980, 8001, 8128, 8208, 8246, 8370, 8379, 8512, 8640, 8664, 8680, 8820, 8835, 8890, 8928, 9114, 9120, 9144, 9310, 9408, 9424, 9576, 9652, 9747, 9765, 9920, 10080, 10108, 10160, 10260, 10416, 10584, 10602, 10640, 10668, 10830, 10944, 11160, 11172, 11191, 11430, 11552, 11718, 11760, 11780, 11811, 11970, 12065, 12096, 12152, 12192, 12369, 12446, 12635, 12768, 12996, 13020, 13230, 13335, 13392, 13671, 13680, 13716, 13888, 13965, 14112, 14136, 14224, 14364, 14440, 14478, 14880, 14896, 15120, 15162, 15190, 15240, 15624, 15680, 15748, 15903, 15960, 16002, 16245, 16416, 16492, 16740, 16758, 16891, 17145, 17328, 17360, 17640, 17670, 17689, 17780, 17856, 17955, 18228, 18240, 18288, 18620, 18669, 18848, 19152, 19304, 19494, 19530, 19685, 20160, 20216, 20320, 20520, 20615, 20832, 21168, 21204, 21280, 21336, 21660, 21717, 22320, 22344, 22382, 22743, 22785, 22860, 23104, 23436, 23520, 23560, 23622, 23940, 24003, 24130, 24304, 24384, 24738, 24892, 25137, 25270, 25536, 25992, 26040, 26460, 26505, 26670, 26784, 27342, 27360, 27432, 27559, 27930, 28224, 28272, 28448, 28728, 28861, 28880, 28956, 29295, 29760, 29792, 30240, 30324, 30380, 30480, 31115, 31248, 31496, 31806, 31920, 32004, 32490, 32832, 32984, 33480, 33516, 33573, 33782, 34290, 34656, 34720, 35280, 35340, 35378, 35433, 35560, 35910, 36195, 36456, 36576, 37107, 37240, 37338, 37696, 37905, 38304, 38608, 38988, 39060, 39370, 40005, 40432, 40640, 41013, 41040, 41230, 41664, 41895, 42336, 42408, 42560, 42672, 43320, 43434, 44640, 44688, 44764, 45486, 45570, 45720, 45847, 46872, 47040, 47120, 47244, 47880, 48006, 48260, 48608, 48735, 49476, 49784, 50274, 50540, 50673, 51984, 52080, 52920, 53010, 53067, 53340, 53568, 54684, 54720, 54864, 55118, 55860, 55955, 56007, 56544, 56896, 57456, 57722, 57760, 57912, 58590, 59055, 59584, 60480, 60648, 60760, 60960, 61845, 62230, 62496, 62992, 63612, 63840, 64008, 64980, 65151, 65968, 66960, 67032, 67146, 67564, 68229, 68355, 68580, 69312, 69440, 70560, 70680, 70756, 70866, 71120, 71820, 72390, 72912, 73152, 74214, 74480, 74676, 74803, 75810, 76608, 77216, 77976, 78120, 78337, 78740, 79515, 80010, 80864, 82026, 82080, 82460, 82677, 83790, 84455, 84672, 84816, 85344, 86583, 86640, 86868, 88445, 89280, 89376, 89528, 90972, 91140, 91440, 91694, 93345, 93744, 94240, 94488, 95760, 96012, 96520, 97216, 97470, 98952, 99568, 100548, 100719, 101080, 101346, 103968, 104160, 105840, 106020, 106134, 106299, 106680, 108585, 109368, 109728, 110236, 111321, 111720, 111910, 112014, 113088, 113715, 114912, 115444, 115520, 115824, 117180, 118110, 118237, 120015, 121296, 121520, 121920, 123690, 124460, 124992, 125685, 125984, 127224, 127680, 128016, 129960, 130302, 131936, 133920, 134064, 134292, 135128, 136458, 136710, 137160, 137541, 137795, 141120, 141360, 141512, 141732, 142240, 143640, 144305, 144780, 145824, 148428, 148960, 149352, 149606, 151620, 152019, 154432, 155952, 156240, 156674, 157480, 159030, 159201, 160020, 161728, 164052, 164160, 164920, 165354, 167580, 167865, 168021, 168910, 169632, 170688, 173166, 173280, 173736, 176890, 177165, 178752, 179056, 181944, 182280, 182880, 183388, 185535, 186690, 187488, 188480, 188976, 191520, 192024, 192913, 193040, 194940, 197904, 199136, 201096, 201438, 202160, 202692, 205065, 207936, 208320, 211680, 212040, 212268, 212598, 213360, 217170, 218736, 219456, 220472, 222642, 223440, 223820, 224028, 224409, 227430, 229235, 229824, 230888, 231648, 234360, 235011, 236220, 236474, 240030, 242592, 243040, 247380, 248031, 248920, 251370, 251968, 253365, 254448, 256032, 259749, 259920, 260604, 263872, 265335, 267840, 268128, 268584, 270256, 272916, 273420, 274320, 275082, 275590, 280035, 282720, 283024, 283464, 284480, 287280, 288610, 289560, 291648, 296856, 297920, 298704, 299212, 302157, 303240, 304038, 311904, 312480, 313348, 314960, 318060, 318402, 320040, 320929, 325755, 328104, 329840, 330708, 335160, 335730, 336042, 337820, 339264, 341145, 346332, 346560, 347472, 353780, 354330, 354711, 358112, 363888, 364560, 365760, 366776, 371070, 373380, 374015, 374976, 377952, 383040, 384048, 385826, 386080, 389880, 391685, 395808, 398272, 402192, 402876, 404320, 405384, 410130, 412623, 413385, 423360, 424080, 424536, 425196, 426720, 432915, 434340, 437472, 440944, 445284, 446880, 447640, 448056, 448818, 454860, 456057, 458470, 461776, 463296, 468720, 470022, 472440, 472948, 477603, 480060, 485184, 486080, 494760, 496062, 497840, 502740, 503595, 506730, 508896, 512064, 519498, 519840, 521208, 523621, 530670, 531495, 536256, 537168, 540512, 545832, 546840, 548359, 548640, 550164, 551180, 556605, 560070, 565440, 566048, 566928, 574560, 577220, 578739, 579120, 591185, 593712, 597408, 598424, 604314, 606480, 608076, 623808, 624960, 626696, 629920, 636120, 636804, 640080, 641858, 651510, 656208, 659680, 661416, 670320, 671460, 672084, 673227, 675640, 682290, 687705, 692664, 694944, 705033, 707560, 708660, 709422, 716224, 727776, 729120, 733552, 742140, 744093, 746760, 748030, 755904, 760095, 768096, 771652, 772160, 779247, 779760, 783370, 791616, 796005, 804384, 805752, 808640, 810768, 820260, 825246, 826770, 840105, 848160, 849072, 850392, 853440, 865830, 868680, 874944, 881888, 890568, 893760, 895280, 896112, 897636, 909720, 912114, 916940, 923552, 937440, 940044, 944880, 945896, 955206, 960120, 962787, 964565, 989520, 992124, 995680, 1005480, 1007190, 1013460, 1017792, 1038996, 1039680, 1042416, 1047242, 1061340, 1062990, 1064133, 1074336, 1081024, 1091664, 1093680, 1096718, 1097280, 1100328, 1102360, 1113210, 1120140, 1122045, 1132096, 1133856, 1149120, 1154440, 1157478, 1158240, 1175055, 1182370, 1187424, 1194816, 1196848, 1208628, 1212960, 1216152, 1237869, 1240155, 1253392, 1259840, 1272240, 1273608, 1280160, 1283716, 1298745, 1303020, 1312416, 1319360, 1322832, 1340640, 1342920, 1344168, 1346454, 1351280, 1364580, 1375410, 1385328, 1389888, 1410066, 1415120, 1417320, 1418844, 1421257, 1455552, 1458240, 1467104, 1484280, 1488186, 1493520, 1496060, 1510785, 1520190, 1536192, 1543304, 1558494, 1559520, 1566740, 1570863, 1592010, 1604645, 1608768, 1611504, 1621536, 1640520, 1645077, 1650492, 1653540, 1680210, 1696320, 1698144, 1700784, 1731660, 1736217, 1737360, 1763776, 1773555, 1781136, 1790560, 1792224, 1795272, 1819440, 1824228, 1833880, 1847104, 1874880, 1880088, 1889760, 1891792, 1910412, 1920240, 1925574, 1929130, 1979040, 1984248, 1991360, 2010960, 2014380, 2019681, 2026920, 2063115, 2077992, 2084832, 2094484, 2115099, 2122680, 2125980, 2128266, 2148672, 2183328, 2187360, 2193436, 2200656, 2204720, 2226420, 2240280, 2244090, 2246503, 2267712, 2280285, 2308880, 2314956, 2316480, 2350110, 2364740, 2374848, 2388015, 2393696, 2417256, 2425920, 2432304, 2475738, 2480310, 2506784, 2544480, 2547216, 2560320, 2567432, 2597490, 2606040, 2618105, 2624832, 2645664, 2681280, 2685840, 2688336, 2692908, 2702560, 2729160, 2741795, 2750820, 2770656, 2820132, 2830240, 2834640, 2837688, 2842514, 2888361, 2893695, 2934208, 2968560, 2976372, 2987040, 2992120, 3021570, 3040380, 3086608, 3116988, 3119040, 3133480, 3141726, 3184020, 3192399, 3209290, 3223008, 3243072, 3281040, 3290154, 3300984, 3307080, 3360420, 3366135, 3396288, 3401568, 3463320, 3472434, 3474720, 3525165, 3547110, 3562272, 3581120, 3584448, 3590544, 3638880, 3648456, 3665347, 3667760, 3720465, 3760176, 3779520, 3783584, 3820824, 3840480, 3851148, 3858260, 3896235, 3958080, 3968496, 4021920, 4028760, 4039362, 4053840, 4126230, 4155984, 4169664, 4188968, 4230198, 4245360, 4251960, 4256532, 4263771, 4366656, 4374720, 4386872, 4401312, 4409440, 4452840, 4480560, 4488180, 4493006, 4560570, 4617760, 4629912, 4700220, 4712589, 4729480, 4776030, 4787392, 4813935, 4834512, 4864608, 4935231, 4951476, 4960620, 5013568, 5088960, 5094432, 5134864, 5194980, 5208651, 5212080, 5236210, 5291328, 5320665, 5371680, 5376672, 5385816, 5405120, 5458320, 5483590, 5501640, 5541312, 5640264, 5660480, 5669280, 5675376, 5685028, 5776722, 5787390, 5937120, 5952744, 5974080, 5984240, 6043140, 6080760, 6173216, 6189345, 6233976, 6266960, 6283452, 6368040, 6384798, 6418580, 6446016, 6562080, 6580308, 6601968, 6614160, 6720840, 6732270, 6739509, 6803136, 6926640, 6944868, 6949440, 7050330, 7094220, 7106285, 7124544, 7181088, 7277760, 7296912, 7330694, 7335520, 7440930, 7520352, 7567168, 7641648, 7680960, 7702296, 7716520, 7792470, 7854315, 7936992, 8043840, 8057520, 8078724, 8107680, 8225385, 8252460, 8311968, 8377936, 8460396, 8490720, 8503920, 8513064, 8527542, 8665083, 8681085, 8773744, 8802624, 8818880, 8905680, 8961120, 8976360, 8986012, 9121140, 9235520, 9259824, 9400440, 9425178, 9458960, 9552060, 9627870, 9669024, 9729216, 9870462, 9902952, 9921240, 9948799, 10098405, 10188864, 10269728, 10389960, 10417302, 10424160, 10472420, 10575495, 10641330, 10743360, 10753344, 10771632, 10916640, 10967180, 10996041, 11003280, 11232515, 11280528, 11338560, 11350752, 11370056, 11553444, 11574780, 11874240, 11905488, 11968480, 12086280, 12161520, 12346432, 12378690, 12467952, 12533920, 12566904, 12736080, 12769596, 12791313, 12837160, 13124160, 13160616, 13203936, 13228320, 13441680, 13464540, 13479018, 13853280, 13889736, 14100660, 14137767, 14188440, 14212570, 14362176, 14441805, 14593824, 14661388, 14671040, 14805693, 14881860, 15040704, 15283296, 15404592, 15433040, 15584940, 15708630, 15873984, 15961995, 16115040, 16157448, 16215360, 16450770, 16504920, 16623936, 16755872, 16920792, 16981440, 17007840, 17026128, 17055084, 17330166, 17362170, 17547488, 17811360, 17922240, 17952720, 17972024, 18242280, 18326735, 18519648, 18800880, 18850356, 18917920, 19104120, 19255740, 19338048, 19740924, 19805904, 19842480, 19897598, 20196810, 20218527, 20539456, 20779920, 20834604, 20848320, 20944840, 21150990, 21282660, 21318855, 21543264, 21833280, 21934360, 21992082, 22006560, 22465030, 22561056, 22701504, 22740112, 23106888, 23149560, 23562945, 23810976, 23936960, 24172560, 24323040, 24676155, 24757380, 24935904, 25067840, 25133808, 25472160, 25539192, 25582626, 25674320, 26043255, 26321232, 26407872, 26456640, 26883360, 26929080, 26958036, 27706560, 27779472, 28201320, 28275534, 28376880, 28425140, 28883610, 29187648, 29322776, 29611386, 29763720, 29846397, 30566592, 30809184, 30866080, 31169880, 31417260, 31923990, 32230080, 32314896, 32901540, 32988123, 33009840, 33511744, 33697545, 33841584, 34015680, 34052256, 34110168, 34660332, 34724340, 35094976, 35622720, 35905440, 35944048, 36484560, 36653470, 37039296, 37601760, 37700712, 37835840, 38208240, 38373939, 38511480, 39481848, 39611808, 39684960, 39795196, 40393620, 40437054, 41559840, 41669208, 41889680, 42301980, 42565320, 42637710, 43086528, 43325415, 43868720, 43984164, 44013120, 44930060, 45122112, 45480224, 46213776, 46299120, 47125890, 47621952, 48345120, 48646080, 49352310, 49514760, 49743995, 49871808, 50267616, 50944320, 51078384, 51165252, 51348640, 52086510, 52642464, 53766720, 53858160, 53916072, 54980205, 55558944, 56402640, 56551068, 56753760, 56850280, 57767220, 58645552, 59222772, 59527440, 59692794, 60655581, 61618368, 61732160, 62339760, 62834520, 63847980, 63956565, 64629792, 65803080, 65976246, 66019680, 67395090, 67683168, 68104512, 68220336, 69320664, 69448680, 69641593, 70688835, 71810880, 71888096, 72969120, 73306940, 74028465, 75203520, 75401424, 76416480, 76747878, 77022960, 78963696, 79223616, 79369920, 79590392, 80787240, 80874108, 83119680, 83338416, 83779360, 84603960, 85130640, 85275420, 86650830, 87737440, 87968328, 89539191, 89860120, 90960448, 92427552, 92598240, 94251780, 96690240, 98704620, 98964369, 99029520, 99487990, 100535232, 101092635, 102156768, 102330504, 102697280, 104173020, 105284928, 107716320, 107832144, 109960410, 111117888, 112805280, 113102136, 113507520, 113700560, 115534440, 117291104, 118445544, 119054880, 119385588, 121311162, 124679520, 125669040, 127695960, 127913130, 129259584, 131606160, 131952492, 132039360, 134790180, 135366336, 136440672, 138641328, 138897360, 139283186, 141377670, 143776192, 145938240, 146613880, 148056930, 149231985, 150802848, 152832960, 153495756, 154045920, 157927392, 159180784, 161574480, 161748216, 164940615, 166676832, 167558720, 169207920, 170261280, 170550840, 173301660, 175474880, 175936656, 179078382, 179720240, 184855104, 185196480, 188503560, 191869695, 197409240, 197928738, 198059040, 198975980, 202185270, 204313536, 204661008, 208346040, 208924779, 215432640, 215664288, 219920820, 225610560, 226204272, 227401120, 231068880, 234582208, 236891088, 238109760, 238771176, 242622324, 249359040, 251338080, 255391920, 255826260, 263212320, 263904984, 268617573, 269580360, 272881344, 277282656, 277794720, 278566372, 282755340, 293227760, 296113860, 298463970, 301605696, 303277905, 306991512, 308091840, 315854784, 318361568, 323148960, 323496432, 329881230, 333353664, 338415840, 340522560, 341101680, 346603320, 348207965, 351873312, 358156764, 359440480, 377007120, 383739390, 394818480, 395857476, 396118080, 397951960, 404370540, 409322016, 416692080, 417849558, 431328576, 439841640, 447695955, 452408544, 454802240, 462137760, 473782176, 477542352, 485244648, 494821845, 502676160, 510783840, 511652520, 526424640, 527809968, 537235146, 539160720, 554565312, 555589440, 557132744, 565510680, 586455520, 592227720, 596927940, 606555810, 613983024, 626774337, 636723136, 646297920, 646992864, 659762460, 676831680, 682203360, 693206640, 696415930, 703746624, 716313528, 718880960, 754014240, 767478780, 789636960, 791714952, 795903920, 808741080, 818644032, 833384160, 835699116, 879683280, 895391910, 904817088, 924275520, 947564352, 955084704, 970489296, 989643690, 1021567680, 1023305040, 1044623895, 1055619936, 1074470292, 1078321440, 1114265488, 1131021360, 1172911040, 1184455440, 1193855880, 1213111620, 1227966048, 1253548674, 1293985728, 1319524920, 1343087865, 1364406720, 1386413280, 1392831860, 1432627056, 1508028480, 1534957560, 1579273920, 1583429904, 1591807840, 1617482160, 1666768320, 1671398232, 1759366560, 1790783820, 1880323011, 1910169408, 1940978592, 1979287380, 2046610080, 2089247790, 2111239872, 2148940584, 2156642880, 2228530976, 2262042720, 2368910880, 2387711760, 2426223240, 2455932096, 2507097348, 2639049840, 2686175730, 2772826560, 2785663720, 2865254112, 3069915120, 3133871685, 3166859808, 3183615680, 3234964320, 3342796464, 3518733120, 3581567640, 3760646022, 3881957184, 3958574760, 4093220160, 4178495580, 4297881168, 4457061952, 4524085440, 4737821760, 4775423520, 4852446480, 5014194696, 5278099680, 5372351460, 5571327440, 5730508224, 6139830240, 6267743370, 6333719616, 6469928640, 6685592928, 7163135280, 7521292044, 7917149520, 8356991160, 8595762336, 9401615055, 9550847040, 9704892960, 10028389392, 10556199360, 10744702920, 11142654880, 12279660480, 12535486740, 13371185856, 14326270560, 15042584088, 15834299040, 16713982320, 17191524672, 18803230110, 19409785920, 20056778784, 21489405840, 22285309760, 25070973480, 28652541120, 30085168176, 31668598080, 33427964640, 37606460220, 40113557568, 42978811680, 50141946960, 60170336352, 66855929280, 75212920440, 85957623360, 100283893920, 120340672704, 150425840880, 200567787840, 300851681760, 601703363520]

約数ペア:

[(1, 601703363520), (2, 300851681760), (3, 200567787840), (4, 150425840880), (5, 120340672704), (6, 100283893920), (7, 85957623360), (8, 75212920440), (9, 66855929280), (10, 60170336352), (12, 50141946960), (14, 42978811680), (15, 40113557568), (16, 37606460220), (18, 33427964640), (19, 31668598080), (20, 30085168176), (21, 28652541120), (24, 25070973480), (27, 22285309760), (28, 21489405840), (30, 20056778784), (31, 19409785920), (32, 18803230110), (35, 17191524672), (36, 16713982320), (38, 15834299040), (40, 15042584088), (42, 14326270560), (45, 13371185856), (48, 12535486740), (49, 12279660480), (54, 11142654880), (56, 10744702920), (57, 10556199360), (60, 10028389392), (62, 9704892960), (63, 9550847040), (64, 9401615055), (70, 8595762336), (72, 8356991160), (76, 7917149520), (80, 7521292044), (84, 7163135280), (90, 6685592928), (93, 6469928640), (95, 6333719616), (96, 6267743370), (98, 6139830240), (105, 5730508224), (108, 5571327440), (112, 5372351460), (114, 5278099680), (120, 5014194696), (124, 4852446480), (126, 4775423520), (127, 4737821760), (133, 4524085440), (135, 4457061952), (140, 4297881168), (144, 4178495580), (147, 4093220160), (152, 3958574760), (155, 3881957184), (160, 3760646022), (168, 3581567640), (171, 3518733120), (180, 3342796464), (186, 3234964320), (189, 3183615680), (190, 3166859808), (192, 3133871685), (196, 3069915120), (210, 2865254112), (216, 2785663720), (217, 2772826560), (224, 2686175730), (228, 2639049840), (240, 2507097348), (245, 2455932096), (248, 2426223240), (252, 2387711760), (254, 2368910880), (266, 2262042720), (270, 2228530976), (279, 2156642880), (280, 2148940584), (285, 2111239872), (288, 2089247790), (294, 2046610080), (304, 1979287380), (310, 1940978592), (315, 1910169408), (320, 1880323011), (336, 1790783820), (342, 1759366560), (360, 1671398232), (361, 1666768320), (372, 1617482160), (378, 1591807840), (380, 1583429904), (381, 1579273920), (392, 1534957560), (399, 1508028480), (420, 1432627056), (432, 1392831860), (434, 1386413280), (441, 1364406720), (448, 1343087865), (456, 1319524920), (465, 1293985728), (480, 1253548674), (490, 1227966048), (496, 1213111620), (504, 1193855880), (508, 1184455440), (513, 1172911040), (532, 1131021360), (540, 1114265488), (558, 1078321440), (560, 1074470292), (570, 1055619936), (576, 1044623895), (588, 1023305040), (589, 1021567680), (608, 989643690), (620, 970489296), (630, 955084704), (635, 947564352), (651, 924275520), (665, 904817088), (672, 895391910), (684, 879683280), (720, 835699116), (722, 833384160), (735, 818644032), (744, 808741080), (756, 795903920), (760, 791714952), (762, 789636960), (784, 767478780), (798, 754014240), (837, 718880960), (840, 716313528), (855, 703746624), (864, 696415930), (868, 693206640), (882, 682203360), (889, 676831680), (912, 659762460), (930, 646992864), (931, 646297920), (945, 636723136), (960, 626774337), (980, 613983024), (992, 606555810), (1008, 596927940), (1016, 592227720), (1026, 586455520), (1064, 565510680), (1080, 557132744), (1083, 555589440), (1085, 554565312), (1116, 539160720), (1120, 537235146), (1140, 527809968), (1143, 526424640), (1176, 511652520), (1178, 510783840), (1197, 502676160), (1216, 494821845), (1240, 485244648), (1260, 477542352), (1270, 473782176), (1302, 462137760), (1323, 454802240), (1330, 452408544), (1344, 447695955), (1368, 439841640), (1395, 431328576), (1440, 417849558), (1444, 416692080), (1470, 409322016), (1488, 404370540), (1512, 397951960), (1519, 396118080), (1520, 395857476), (1524, 394818480), (1568, 383739390), (1596, 377007120), (1674, 359440480), (1680, 358156764), (1710, 351873312), (1728, 348207965), (1736, 346603320), (1764, 341101680), (1767, 340522560), (1778, 338415840), (1805, 333353664), (1824, 329881230), (1860, 323496432), (1862, 323148960), (1890, 318361568), (1905, 315854784), (1953, 308091840), (1960, 306991512), (1984, 303277905), (1995, 301605696), (2016, 298463970), (2032, 296113860), (2052, 293227760), (2128, 282755340), (2160, 278566372), (2166, 277794720), (2170, 277282656), (2205, 272881344), (2232, 269580360), (2240, 268617573), (2280, 263904984), (2286, 263212320), (2352, 255826260), (2356, 255391920), (2394, 251338080), (2413, 249359040), (2480, 242622324), (2520, 238771176), (2527, 238109760), (2540, 236891088), (2565, 234582208), (2604, 231068880), (2646, 227401120), (2660, 226204272), (2667, 225610560), (2736, 219920820), (2790, 215664288), (2793, 215432640), (2880, 208924779), (2888, 208346040), (2940, 204661008), (2945, 204313536), (2976, 202185270), (3024, 198975980), (3038, 198059040), (3040, 197928738), (3048, 197409240), (3136, 191869695), (3192, 188503560), (3249, 185196480), (3255, 184855104), (3348, 179720240), (3360, 179078382), (3420, 175936656), (3429, 175474880), (3472, 173301660), (3528, 170550840), (3534, 170261280), (3556, 169207920), (3591, 167558720), (3610, 166676832), (3648, 164940615), (3720, 161748216), (3724, 161574480), (3780, 159180784), (3810, 157927392), (3906, 154045920), (3920, 153495756), (3937, 152832960), (3990, 150802848), (4032, 149231985), (4064, 148056930), (4104, 146613880), (4123, 145938240), (4185, 143776192), (4256, 141377670), (4320, 139283186), (4332, 138897360), (4340, 138641328), (4410, 136440672), (4445, 135366336), (4464, 134790180), (4557, 132039360), (4560, 131952492), (4572, 131606160), (4655, 129259584), (4704, 127913130), (4712, 127695960), (4788, 125669040), (4826, 124679520), (4960, 121311162), (5040, 119385588), (5054, 119054880), (5080, 118445544), (5130, 117291104), (5208, 115534440), (5292, 113700560), (5301, 113507520), (5320, 113102136), (5334, 112805280), (5415, 111117888), (5472, 109960410), (5580, 107832144), (5586, 107716320), (5715, 105284928), (5776, 104173020), (5859, 102697280), (5880, 102330504), (5890, 102156768), (5952, 101092635), (5985, 100535232), (6048, 99487990), (6076, 99029520), (6080, 98964369), (6096, 98704620), (6223, 96690240), (6384, 94251780), (6498, 92598240), (6510, 92427552), (6615, 90960448), (6696, 89860120), (6720, 89539191), (6840, 87968328), (6858, 87737440), (6944, 86650830), (7056, 85275420), (7068, 85130640), (7112, 84603960), (7182, 83779360), (7220, 83338416), (7239, 83119680), (7440, 80874108), (7448, 80787240), (7560, 79590392), (7581, 79369920), (7595, 79223616), (7620, 78963696), (7812, 77022960), (7840, 76747878), (7874, 76416480), (7980, 75401424), (8001, 75203520), (8128, 74028465), (8208, 73306940), (8246, 72969120), (8370, 71888096), (8379, 71810880), (8512, 70688835), (8640, 69641593), (8664, 69448680), (8680, 69320664), (8820, 68220336), (8835, 68104512), (8890, 67683168), (8928, 67395090), (9114, 66019680), (9120, 65976246), (9144, 65803080), (9310, 64629792), (9408, 63956565), (9424, 63847980), (9576, 62834520), (9652, 62339760), (9747, 61732160), (9765, 61618368), (9920, 60655581), (10080, 59692794), (10108, 59527440), (10160, 59222772), (10260, 58645552), (10416, 57767220), (10584, 56850280), (10602, 56753760), (10640, 56551068), (10668, 56402640), (10830, 55558944), (10944, 54980205), (11160, 53916072), (11172, 53858160), (11191, 53766720), (11430, 52642464), (11552, 52086510), (11718, 51348640), (11760, 51165252), (11780, 51078384), (11811, 50944320), (11970, 50267616), (12065, 49871808), (12096, 49743995), (12152, 49514760), (12192, 49352310), (12369, 48646080), (12446, 48345120), (12635, 47621952), (12768, 47125890), (12996, 46299120), (13020, 46213776), (13230, 45480224), (13335, 45122112), (13392, 44930060), (13671, 44013120), (13680, 43984164), (13716, 43868720), (13888, 43325415), (13965, 43086528), (14112, 42637710), (14136, 42565320), (14224, 42301980), (14364, 41889680), (14440, 41669208), (14478, 41559840), (14880, 40437054), (14896, 40393620), (15120, 39795196), (15162, 39684960), (15190, 39611808), (15240, 39481848), (15624, 38511480), (15680, 38373939), (15748, 38208240), (15903, 37835840), (15960, 37700712), (16002, 37601760), (16245, 37039296), (16416, 36653470), (16492, 36484560), (16740, 35944048), (16758, 35905440), (16891, 35622720), (17145, 35094976), (17328, 34724340), (17360, 34660332), (17640, 34110168), (17670, 34052256), (17689, 34015680), (17780, 33841584), (17856, 33697545), (17955, 33511744), (18228, 33009840), (18240, 32988123), (18288, 32901540), (18620, 32314896), (18669, 32230080), (18848, 31923990), (19152, 31417260), (19304, 31169880), (19494, 30866080), (19530, 30809184), (19685, 30566592), (20160, 29846397), (20216, 29763720), (20320, 29611386), (20520, 29322776), (20615, 29187648), (20832, 28883610), (21168, 28425140), (21204, 28376880), (21280, 28275534), (21336, 28201320), (21660, 27779472), (21717, 27706560), (22320, 26958036), (22344, 26929080), (22382, 26883360), (22743, 26456640), (22785, 26407872), (22860, 26321232), (23104, 26043255), (23436, 25674320), (23520, 25582626), (23560, 25539192), (23622, 25472160), (23940, 25133808), (24003, 25067840), (24130, 24935904), (24304, 24757380), (24384, 24676155), (24738, 24323040), (24892, 24172560), (25137, 23936960), (25270, 23810976), (25536, 23562945), (25992, 23149560), (26040, 23106888), (26460, 22740112), (26505, 22701504), (26670, 22561056), (26784, 22465030), (27342, 22006560), (27360, 21992082), (27432, 21934360), (27559, 21833280), (27930, 21543264), (28224, 21318855), (28272, 21282660), (28448, 21150990), (28728, 20944840), (28861, 20848320), (28880, 20834604), (28956, 20779920), (29295, 20539456), (29760, 20218527), (29792, 20196810), (30240, 19897598), (30324, 19842480), (30380, 19805904), (30480, 19740924), (31115, 19338048), (31248, 19255740), (31496, 19104120), (31806, 18917920), (31920, 18850356), (32004, 18800880), (32490, 18519648), (32832, 18326735), (32984, 18242280), (33480, 17972024), (33516, 17952720), (33573, 17922240), (33782, 17811360), (34290, 17547488), (34656, 17362170), (34720, 17330166), (35280, 17055084), (35340, 17026128), (35378, 17007840), (35433, 16981440), (35560, 16920792), (35910, 16755872), (36195, 16623936), (36456, 16504920), (36576, 16450770), (37107, 16215360), (37240, 16157448), (37338, 16115040), (37696, 15961995), (37905, 15873984), (38304, 15708630), (38608, 15584940), (38988, 15433040), (39060, 15404592), (39370, 15283296), (40005, 15040704), (40432, 14881860), (40640, 14805693), (41013, 14671040), (41040, 14661388), (41230, 14593824), (41664, 14441805), (41895, 14362176), (42336, 14212570), (42408, 14188440), (42560, 14137767), (42672, 14100660), (43320, 13889736), (43434, 13853280), (44640, 13479018), (44688, 13464540), (44764, 13441680), (45486, 13228320), (45570, 13203936), (45720, 13160616), (45847, 13124160), (46872, 12837160), (47040, 12791313), (47120, 12769596), (47244, 12736080), (47880, 12566904), (48006, 12533920), (48260, 12467952), (48608, 12378690), (48735, 12346432), (49476, 12161520), (49784, 12086280), (50274, 11968480), (50540, 11905488), (50673, 11874240), (51984, 11574780), (52080, 11553444), (52920, 11370056), (53010, 11350752), (53067, 11338560), (53340, 11280528), (53568, 11232515), (54684, 11003280), (54720, 10996041), (54864, 10967180), (55118, 10916640), (55860, 10771632), (55955, 10753344), (56007, 10743360), (56544, 10641330), (56896, 10575495), (57456, 10472420), (57722, 10424160), (57760, 10417302), (57912, 10389960), (58590, 10269728), (59055, 10188864), (59584, 10098405), (60480, 9948799), (60648, 9921240), (60760, 9902952), (60960, 9870462), (61845, 9729216), (62230, 9669024), (62496, 9627870), (62992, 9552060), (63612, 9458960), (63840, 9425178), (64008, 9400440), (64980, 9259824), (65151, 9235520), (65968, 9121140), (66960, 8986012), (67032, 8976360), (67146, 8961120), (67564, 8905680), (68229, 8818880), (68355, 8802624), (68580, 8773744), (69312, 8681085), (69440, 8665083), (70560, 8527542), (70680, 8513064), (70756, 8503920), (70866, 8490720), (71120, 8460396), (71820, 8377936), (72390, 8311968), (72912, 8252460), (73152, 8225385), (74214, 8107680), (74480, 8078724), (74676, 8057520), (74803, 8043840), (75810, 7936992), (76608, 7854315), (77216, 7792470), (77976, 7716520), (78120, 7702296), (78337, 7680960), (78740, 7641648), (79515, 7567168), (80010, 7520352), (80864, 7440930), (82026, 7335520), (82080, 7330694), (82460, 7296912), (82677, 7277760), (83790, 7181088), (84455, 7124544), (84672, 7106285), (84816, 7094220), (85344, 7050330), (86583, 6949440), (86640, 6944868), (86868, 6926640), (88445, 6803136), (89280, 6739509), (89376, 6732270), (89528, 6720840), (90972, 6614160), (91140, 6601968), (91440, 6580308), (91694, 6562080), (93345, 6446016), (93744, 6418580), (94240, 6384798), (94488, 6368040), (95760, 6283452), (96012, 6266960), (96520, 6233976), (97216, 6189345), (97470, 6173216), (98952, 6080760), (99568, 6043140), (100548, 5984240), (100719, 5974080), (101080, 5952744), (101346, 5937120), (103968, 5787390), (104160, 5776722), (105840, 5685028), (106020, 5675376), (106134, 5669280), (106299, 5660480), (106680, 5640264), (108585, 5541312), (109368, 5501640), (109728, 5483590), (110236, 5458320), (111321, 5405120), (111720, 5385816), (111910, 5376672), (112014, 5371680), (113088, 5320665), (113715, 5291328), (114912, 5236210), (115444, 5212080), (115520, 5208651), (115824, 5194980), (117180, 5134864), (118110, 5094432), (118237, 5088960), (120015, 5013568), (121296, 4960620), (121520, 4951476), (121920, 4935231), (123690, 4864608), (124460, 4834512), (124992, 4813935), (125685, 4787392), (125984, 4776030), (127224, 4729480), (127680, 4712589), (128016, 4700220), (129960, 4629912), (130302, 4617760), (131936, 4560570), (133920, 4493006), (134064, 4488180), (134292, 4480560), (135128, 4452840), (136458, 4409440), (136710, 4401312), (137160, 4386872), (137541, 4374720), (137795, 4366656), (141120, 4263771), (141360, 4256532), (141512, 4251960), (141732, 4245360), (142240, 4230198), (143640, 4188968), (144305, 4169664), (144780, 4155984), (145824, 4126230), (148428, 4053840), (148960, 4039362), (149352, 4028760), (149606, 4021920), (151620, 3968496), (152019, 3958080), (154432, 3896235), (155952, 3858260), (156240, 3851148), (156674, 3840480), (157480, 3820824), (159030, 3783584), (159201, 3779520), (160020, 3760176), (161728, 3720465), (164052, 3667760), (164160, 3665347), (164920, 3648456), (165354, 3638880), (167580, 3590544), (167865, 3584448), (168021, 3581120), (168910, 3562272), (169632, 3547110), (170688, 3525165), (173166, 3474720), (173280, 3472434), (173736, 3463320), (176890, 3401568), (177165, 3396288), (178752, 3366135), (179056, 3360420), (181944, 3307080), (182280, 3300984), (182880, 3290154), (183388, 3281040), (185535, 3243072), (186690, 3223008), (187488, 3209290), (188480, 3192399), (188976, 3184020), (191520, 3141726), (192024, 3133480), (192913, 3119040), (193040, 3116988), (194940, 3086608), (197904, 3040380), (199136, 3021570), (201096, 2992120), (201438, 2987040), (202160, 2976372), (202692, 2968560), (205065, 2934208), (207936, 2893695), (208320, 2888361), (211680, 2842514), (212040, 2837688), (212268, 2834640), (212598, 2830240), (213360, 2820132), (217170, 2770656), (218736, 2750820), (219456, 2741795), (220472, 2729160), (222642, 2702560), (223440, 2692908), (223820, 2688336), (224028, 2685840), (224409, 2681280), (227430, 2645664), (229235, 2624832), (229824, 2618105), (230888, 2606040), (231648, 2597490), (234360, 2567432), (235011, 2560320), (236220, 2547216), (236474, 2544480), (240030, 2506784), (242592, 2480310), (243040, 2475738), (247380, 2432304), (248031, 2425920), (248920, 2417256), (251370, 2393696), (251968, 2388015), (253365, 2374848), (254448, 2364740), (256032, 2350110), (259749, 2316480), (259920, 2314956), (260604, 2308880), (263872, 2280285), (265335, 2267712), (267840, 2246503), (268128, 2244090), (268584, 2240280), (270256, 2226420), (272916, 2204720), (273420, 2200656), (274320, 2193436), (275082, 2187360), (275590, 2183328), (280035, 2148672), (282720, 2128266), (283024, 2125980), (283464, 2122680), (284480, 2115099), (287280, 2094484), (288610, 2084832), (289560, 2077992), (291648, 2063115), (296856, 2026920), (297920, 2019681), (298704, 2014380), (299212, 2010960), (302157, 1991360), (303240, 1984248), (304038, 1979040), (311904, 1929130), (312480, 1925574), (313348, 1920240), (314960, 1910412), (318060, 1891792), (318402, 1889760), (320040, 1880088), (320929, 1874880), (325755, 1847104), (328104, 1833880), (329840, 1824228), (330708, 1819440), (335160, 1795272), (335730, 1792224), (336042, 1790560), (337820, 1781136), (339264, 1773555), (341145, 1763776), (346332, 1737360), (346560, 1736217), (347472, 1731660), (353780, 1700784), (354330, 1698144), (354711, 1696320), (358112, 1680210), (363888, 1653540), (364560, 1650492), (365760, 1645077), (366776, 1640520), (371070, 1621536), (373380, 1611504), (374015, 1608768), (374976, 1604645), (377952, 1592010), (383040, 1570863), (384048, 1566740), (385826, 1559520), (386080, 1558494), (389880, 1543304), (391685, 1536192), (395808, 1520190), (398272, 1510785), (402192, 1496060), (402876, 1493520), (404320, 1488186), (405384, 1484280), (410130, 1467104), (412623, 1458240), (413385, 1455552), (423360, 1421257), (424080, 1418844), (424536, 1417320), (425196, 1415120), (426720, 1410066), (432915, 1389888), (434340, 1385328), (437472, 1375410), (440944, 1364580), (445284, 1351280), (446880, 1346454), (447640, 1344168), (448056, 1342920), (448818, 1340640), (454860, 1322832), (456057, 1319360), (458470, 1312416), (461776, 1303020), (463296, 1298745), (468720, 1283716), (470022, 1280160), (472440, 1273608), (472948, 1272240), (477603, 1259840), (480060, 1253392), (485184, 1240155), (486080, 1237869), (494760, 1216152), (496062, 1212960), (497840, 1208628), (502740, 1196848), (503595, 1194816), (506730, 1187424), (508896, 1182370), (512064, 1175055), (519498, 1158240), (519840, 1157478), (521208, 1154440), (523621, 1149120), (530670, 1133856), (531495, 1132096), (536256, 1122045), (537168, 1120140), (540512, 1113210), (545832, 1102360), (546840, 1100328), (548359, 1097280), (548640, 1096718), (550164, 1093680), (551180, 1091664), (556605, 1081024), (560070, 1074336), (565440, 1064133), (566048, 1062990), (566928, 1061340), (574560, 1047242), (577220, 1042416), (578739, 1039680), (579120, 1038996), (591185, 1017792), (593712, 1013460), (597408, 1007190), (598424, 1005480), (604314, 995680), (606480, 992124), (608076, 989520), (623808, 964565), (624960, 962787), (626696, 960120), (629920, 955206), (636120, 945896), (636804, 944880), (640080, 940044), (641858, 937440), (651510, 923552), (656208, 916940), (659680, 912114), (661416, 909720), (670320, 897636), (671460, 896112), (672084, 895280), (673227, 893760), (675640, 890568), (682290, 881888), (687705, 874944), (692664, 868680), (694944, 865830), (705033, 853440), (707560, 850392), (708660, 849072), (709422, 848160), (716224, 840105), (727776, 826770), (729120, 825246), (733552, 820260), (742140, 810768), (744093, 808640), (746760, 805752), (748030, 804384), (755904, 796005), (760095, 791616), (768096, 783370), (771652, 779760), (772160, 779247)]