89773276320

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1$

素因数の和:188

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 101, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 195, 196, 202, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 294, 303, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 404, 408, 416, 420, 432, 441, 442, 455, 456, 459, 468, 476, 480, 490, 494, 504, 505, 510, 513, 520, 532, 540, 544, 546, 560, 570, 585, 588, 595, 606, 608, 612, 624, 630, 637, 646, 663, 665, 672, 680, 684, 702, 707, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 798, 808, 816, 819, 833, 840, 855, 864, 882, 884, 909, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1010, 1020, 1026, 1040, 1064, 1071, 1080, 1092, 1105, 1120, 1140, 1170, 1176, 1190, 1197, 1212, 1224, 1235, 1248, 1260, 1274, 1292, 1313, 1323, 1326, 1330, 1360, 1365, 1368, 1404, 1414, 1428, 1440, 1456, 1470, 1482, 1512, 1515, 1520, 1530, 1547, 1560, 1568, 1596, 1615, 1616, 1632, 1638, 1666, 1680, 1710, 1717, 1729, 1755, 1764, 1768, 1785, 1818, 1820, 1824, 1836, 1862, 1872, 1890, 1904, 1911, 1919, 1938, 1960, 1976, 1989, 1995, 2016, 2020, 2040, 2052, 2080, 2121, 2128, 2142, 2160, 2184, 2205, 2210, 2223, 2261, 2280, 2295, 2340, 2352, 2380, 2394, 2424, 2448, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2626, 2646, 2652, 2660, 2720, 2727, 2730, 2736, 2793, 2808, 2828, 2856, 2907, 2912, 2940, 2964, 3024, 3030, 3040, 3060, 3094, 3120, 3185, 3192, 3213, 3230, 3232, 3276, 3315, 3332, 3360, 3420, 3434, 3458, 3510, 3528, 3535, 3536, 3570, 3591, 3636, 3640, 3672, 3705, 3724, 3744, 3780, 3808, 3822, 3838, 3876, 3920, 3939, 3952, 3978, 3990, 4040, 4080, 4095, 4104, 4165, 4199, 4242, 4256, 4284, 4320, 4368, 4410, 4420, 4446, 4522, 4545, 4560, 4590, 4641, 4655, 4680, 4704, 4760, 4788, 4845, 4848, 4896, 4914, 4940, 4949, 4998, 5040, 5096, 5130, 5151, 5168, 5187, 5252, 5292, 5304, 5320, 5355, 5454, 5460, 5472, 5586, 5616, 5656, 5712, 5733, 5757, 5814, 5880, 5928, 5967, 5985, 6048, 6060, 6120, 6188, 6240, 6363, 6370, 6384, 6426, 6460, 6552, 6565, 6615, 6630, 6664, 6669, 6783, 6840, 6868, 6916, 7020, 7056, 7070, 7072, 7140, 7182, 7272, 7280, 7344, 7410, 7448, 7497, 7560, 7644, 7676, 7735, 7752, 7840, 7878, 7904, 7956, 7980, 8080, 8160, 8190, 8208, 8330, 8379, 8398, 8484, 8568, 8585, 8645, 8721, 8736, 8820, 8840, 8892, 9044, 9090, 9120, 9180, 9191, 9282, 9310, 9360, 9520, 9555, 9576, 9595, 9690, 9696, 9828, 9880, 9898, 9945, 9996, 10080, 10192, 10260, 10302, 10336, 10374, 10504, 10584, 10605, 10608, 10640, 10710, 10829, 10908, 10920, 11115, 11172, 11232, 11305, 11312, 11424, 11466, 11514, 11628, 11760, 11817, 11856, 11934, 11970, 12019, 12103, 12120, 12240, 12285, 12376, 12495, 12597, 12726, 12740, 12768, 12852, 12920, 13104, 13130, 13230, 13260, 13328, 13338, 13433, 13566, 13635, 13680, 13736, 13832, 13923, 13965, 14040, 14112, 14140, 14280, 14364, 14535, 14544, 14560, 14688, 14820, 14847, 14896, 14994, 15120, 15288, 15352, 15453, 15470, 15504, 15561, 15756, 15827, 15912, 15960, 16065, 16160, 16380, 16416, 16660, 16758, 16796, 16968, 17136, 17170, 17199, 17271, 17290, 17442, 17640, 17680, 17784, 17955, 18088, 18180, 18360, 18382, 18564, 18620, 18720, 19040, 19089, 19110, 19152, 19190, 19380, 19656, 19695, 19760, 19796, 19890, 19992, 20349, 20384, 20520, 20604, 20748, 20995, 21008, 21168, 21210, 21216, 21280, 21420, 21658, 21816, 21840, 22230, 22321, 22344, 22491, 22610, 22624, 22932, 23028, 23205, 23256, 23520, 23634, 23712, 23868, 23940, 24038, 24206, 24240, 24480, 24570, 24745, 24752, 24947, 24990, 25137, 25194, 25452, 25480, 25704, 25755, 25840, 25935, 26208, 26260, 26460, 26520, 26656, 26676, 26866, 27132, 27270, 27360, 27472, 27573, 27664, 27846, 27930, 28080, 28280, 28560, 28665, 28728, 28785, 29070, 29088, 29393, 29640, 29694, 29792, 29835, 29988, 30240, 30576, 30704, 30906, 30940, 31008, 31122, 31512, 31654, 31815, 31824, 31920, 32130, 32487, 32623, 32760, 33320, 33345, 33516, 33592, 33915, 33936, 34272, 34340, 34398, 34542, 34580, 34884, 35280, 35360, 35451, 35568, 35910, 36057, 36176, 36309, 36360, 36720, 36764, 37128, 37240, 37485, 37791, 38178, 38220, 38304, 38380, 38760, 39312, 39390, 39520, 39592, 39780, 39984, 40299, 40698, 41040, 41208, 41496, 41769, 41895, 41990, 42016, 42336, 42420, 42840, 43316, 43605, 43632, 43680, 44460, 44541, 44642, 44688, 44982, 45220, 45864, 45955, 46056, 46359, 46410, 46512, 46683, 47268, 47481, 47736, 47880, 48076, 48412, 48480, 49140, 49490, 49504, 49894, 49980, 50274, 50388, 50904, 50960, 51408, 51510, 51680, 51813, 51870, 52520, 52920, 53040, 53352, 53732, 54145, 54264, 54540, 54944, 55146, 55328, 55692, 55860, 56160, 56560, 57120, 57330, 57456, 57570, 58140, 58786, 59085, 59280, 59388, 59670, 59976, 60095, 60515, 61047, 61152, 61408, 61812, 61880, 62244, 62985, 63024, 63308, 63630, 63648, 63840, 64260, 64337, 64974, 65246, 65520, 66640, 66690, 66963, 67032, 67165, 67184, 67830, 67872, 68680, 68796, 69084, 69160, 69615, 69768, 70560, 70902, 71136, 71820, 72114, 72352, 72618, 72720, 73440, 73528, 74235, 74256, 74480, 74841, 74970, 75582, 76356, 76440, 76760, 77265, 77520, 77805, 78624, 78780, 79135, 79184, 79560, 79968, 80598, 81396, 82080, 82416, 82719, 82992, 83538, 83790, 83980, 84133, 84840, 85680, 85995, 86355, 86632, 87210, 87264, 88179, 88920, 89082, 89284, 89376, 89964, 90440, 91728, 91910, 92112, 92718, 92820, 93024, 93366, 94031, 94536, 94962, 95445, 95472, 95760, 96152, 96824, 97461, 97869, 98280, 98980, 99788, 99960, 100548, 100776, 101745, 101808, 101920, 102816, 103020, 103626, 103740, 105040, 105840, 106080, 106704, 107464, 108171, 108290, 108528, 108927, 109080, 110292, 111384, 111605, 111720, 112455, 113120, 113373, 114660, 114912, 115140, 116280, 117572, 118170, 118560, 118776, 119340, 119952, 120190, 120897, 121030, 122094, 123624, 123760, 124488, 124735, 125685, 125970, 126048, 126616, 127260, 128520, 128674, 129948, 130492, 131040, 133280, 133380, 133623, 133926, 134064, 134330, 134368, 135660, 137360, 137592, 137865, 138168, 138320, 139230, 139536, 141804, 142443, 143640, 144228, 145236, 145440, 146965, 147056, 148470, 148512, 148960, 149682, 149940, 151164, 152712, 152880, 153520, 154530, 155040, 155610, 156247, 157560, 158270, 158368, 159120, 161196, 162435, 162792, 163115, 164832, 165438, 165984, 167076, 167580, 167960, 168266, 169680, 171360, 171990, 172710, 173264, 174420, 174629, 176358, 177255, 177840, 178164, 178568, 179928, 180285, 180880, 181545, 183456, 183820, 184224, 185436, 185640, 186732, 188062, 188955, 189072, 189924, 190890, 190944, 191520, 192304, 193011, 193648, 194922, 195738, 196560, 197960, 199576, 199920, 200889, 201096, 201495, 201552, 203490, 203616, 205751, 206040, 207252, 207480, 208845, 210080, 211680, 213408, 214928, 216342, 216580, 217056, 217854, 218160, 220584, 222705, 222768, 223210, 223440, 224523, 224910, 226746, 228361, 229320, 230280, 231795, 232560, 233415, 235144, 236340, 237405, 237552, 238680, 239904, 240380, 241794, 242060, 244188, 247248, 247520, 248157, 248976, 249470, 251370, 251940, 252399, 253232, 254520, 257040, 257348, 259065, 259896, 260984, 264537, 266760, 267246, 267852, 268128, 268660, 271320, 274720, 275184, 275730, 276336, 276640, 278460, 279072, 282093, 283608, 284886, 287280, 288456, 290472, 292383, 293607, 293930, 294112, 296940, 299364, 299880, 302328, 305235, 305424, 305760, 307040, 309060, 311220, 312494, 315120, 316540, 318240, 321685, 322392, 324513, 324870, 325584, 326230, 326781, 330876, 334152, 334815, 335160, 335920, 336532, 339360, 343980, 345420, 346528, 348840, 349258, 352716, 354510, 355680, 356328, 357136, 359856, 360570, 361760, 362691, 363090, 367640, 370872, 371280, 373464, 374205, 376124, 377910, 378144, 379848, 381780, 384608, 386022, 387296, 389844, 391476, 393120, 395920, 399152, 399840, 401778, 402192, 402990, 403104, 406980, 411502, 412080, 413595, 414504, 414960, 417690, 420665, 424099, 427329, 429856, 432684, 433160, 435708, 436320, 440895, 441168, 445410, 445536, 446420, 446880, 449046, 449820, 453492, 456722, 458640, 460560, 463590, 465120, 466830, 468741, 470155, 470288, 472680, 474810, 475104, 477360, 480760, 483588, 484120, 487305, 488376, 489345, 494496, 496314, 497952, 498940, 502740, 503880, 504798, 506464, 509040, 514080, 514696, 518130, 519792, 521968, 523887, 529074, 533520, 534492, 535704, 537320, 540855, 542640, 544635, 550368, 551460, 552672, 556920, 564186, 566865, 567216, 569772, 574560, 576912, 579033, 580944, 584766, 587214, 587860, 593880, 598728, 599760, 602667, 604485, 604656, 610470, 610848, 617253, 618120, 622440, 624988, 630240, 633080, 643370, 644784, 649026, 649740, 651168, 652460, 653562, 661752, 668115, 668304, 669630, 670320, 671840, 673064, 673569, 685083, 687960, 690840, 697680, 698516, 705432, 709020, 712215, 712656, 714272, 719712, 721140, 725382, 726180, 735280, 741744, 742560, 746928, 748410, 752248, 755820, 757197, 759696, 763560, 772044, 779688, 781235, 782952, 791840, 793611, 798304, 803556, 804384, 805980, 813960, 823004, 824160, 827190, 829008, 829920, 835380, 841330, 846279, 848198, 854658, 865368, 866320, 871416, 873145, 880821, 881790, 882336, 890820, 892840, 898092, 899640, 906984, 913444, 917280, 921120, 927180, 933660, 937482, 940310, 940576, 945360, 949620, 954720, 961520, 965055, 967176, 968240, 974610, 976752, 978690, 992628, 997880, 1004445, 1005480, 1007760, 1009596, 1018080, 1028755, 1029392, 1036260, 1039584, 1043936, 1047774, 1058148, 1067040, 1068984, 1071408, 1074640, 1081710, 1085280, 1089270, 1093729, 1102920, 1113840, 1122615, 1128372, 1133730, 1134432, 1139544, 1141805, 1153824, 1158066, 1161888, 1169532, 1174428, 1175720, 1187760, 1197456, 1199520, 1205334, 1208970, 1209312, 1220940, 1222403, 1234506, 1236240, 1240785, 1244880, 1249976, 1261995, 1266160, 1272297, 1286740, 1289568, 1298052, 1299480, 1304920, 1307124, 1322685, 1323504, 1336230, 1336608, 1339260, 1340640, 1346128, 1347138, 1370166, 1375920, 1381680, 1395360, 1397032, 1406223, 1410465, 1410864, 1418040, 1424430, 1425312, 1442280, 1450764, 1452360, 1461915, 1468035, 1470560, 1483488, 1493856, 1496820, 1504496, 1511640, 1514394, 1519392, 1527120, 1544088, 1559376, 1562470, 1565904, 1571661, 1587222, 1598527, 1607112, 1611960, 1622565, 1627920, 1633905, 1646008, 1654380, 1658016, 1670760, 1682660, 1692558, 1696396, 1709316, 1730736, 1732640, 1737099, 1742832, 1746290, 1761642, 1763580, 1781640, 1785680, 1796184, 1799280, 1813455, 1813968, 1826888, 1851759, 1854360, 1867320, 1874964, 1880620, 1890720, 1899240, 1923040, 1930110, 1934352, 1936480, 1949220, 1953504, 1957380, 1985256, 1995760, 2008890, 2010960, 2015520, 2019192, 2055249, 2057510, 2058784, 2072520, 2095548, 2116296, 2120495, 2136645, 2137968, 2142816, 2149280, 2163420, 2178540, 2187458, 2205840, 2227680, 2245230, 2256744, 2267460, 2271591, 2279088, 2283610, 2316132, 2339064, 2343705, 2348856, 2351440, 2375520, 2394912, 2410668, 2417940, 2441880, 2444806, 2469012, 2472480, 2481570, 2489760, 2499952, 2523990, 2532320, 2538837, 2544594, 2573480, 2596104, 2598960, 2609840, 2614248, 2619435, 2645370, 2647008, 2672460, 2678520, 2692256, 2694276, 2740332, 2751840, 2763360, 2794064, 2812446, 2820930, 2821728, 2836080, 2848860, 2884560, 2895165, 2901528, 2904720, 2923830, 2936070, 2968693, 2993640, 3008992, 3013335, 3023280, 3028788, 3054240, 3086265, 3088176, 3118752, 3124940, 3131808, 3143322, 3174444, 3197054, 3214224, 3223920, 3245130, 3255840, 3267810, 3281187, 3292016, 3308760, 3341520, 3365320, 3367845, 3385116, 3392792, 3418632, 3425415, 3461472, 3474198, 3485664, 3492580, 3523284, 3527160, 3563280, 3571360, 3592368, 3598560, 3626910, 3627936, 3653776, 3667209, 3703518, 3708720, 3734640, 3749928, 3761240, 3785985, 3798480, 3816891, 3860220, 3868704, 3898440, 3914760, 3968055, 3970512, 3991520, 4017780, 4021920, 4038384, 4110498, 4115020, 4145040, 4191096, 4218669, 4231395, 4232592, 4240990, 4273290, 4275936, 4326840, 4357080, 4374916, 4404105, 4411680, 4490460, 4513488, 4534920, 4543182, 4558176, 4567220, 4632264, 4678128, 4687410, 4697712, 4702880, 4714983, 4795581, 4821336, 4835880, 4883760, 4889612, 4938024, 4963140, 4999904, 5047980, 5077674, 5089188, 5146960, 5192208, 5197920, 5219680, 5228496, 5238870, 5290740, 5344920, 5357040, 5388552, 5468645, 5480664, 5555277, 5588128, 5624892, 5641860, 5672160, 5697720, 5769120, 5790330, 5803056, 5809440, 5847660, 5872140, 5937386, 5987280, 6026670, 6046560, 6057576, 6112015, 6165747, 6172530, 6176352, 6249880, 6286644, 6348888, 6361485, 6394108, 6428448, 6447840, 6490260, 6535620, 6562374, 6584032, 6617520, 6683040, 6730640, 6735690, 6770232, 6785584, 6837264, 6850830, 6948396, 6985160, 7031115, 7046568, 7054320, 7126560, 7184736, 7253820, 7307552, 7334418, 7407036, 7417440, 7469280, 7499856, 7522480, 7571970, 7596960, 7633782, 7720440, 7796880, 7829520, 7858305, 7936110, 7941024, 7992635, 8035560, 8076768, 8220996, 8230040, 8290080, 8382192, 8437338, 8462790, 8465184, 8481980, 8546580, 8653680, 8685495, 8714160, 8749832, 8808210, 8906079, 8980920, 9026976, 9069840, 9086364, 9134440, 9258795, 9264528, 9356256, 9374820, 9395424, 9429966, 9591162, 9642672, 9671760, 9767520, 9779224, 9843561, 9876048, 9926280, 10095960, 10155348, 10178376, 10276245, 10293920, 10384416, 10456992, 10477740, 10581480, 10689840, 10714080, 10777104, 10937290, 10961328, 11001627, 11110554, 11249784, 11283720, 11357955, 11395440, 11450673, 11580660, 11606112, 11695320, 11744280, 11874772, 11974560, 12053340, 12115152, 12224030, 12331494, 12345060, 12499760, 12573288, 12694185, 12697776, 12722970, 12788216, 12980520, 13071240, 13124748, 13235040, 13461280, 13471380, 13540464, 13571168, 13674528, 13701660, 13896792, 13970320, 14062230, 14093136, 14108640, 14386743, 14507640, 14668836, 14814072, 14843465, 14999712, 15044960, 15143940, 15267564, 15440880, 15593760, 15659040, 15716610, 15872220, 15985270, 16071120, 16405935, 16441992, 16460080, 16764384, 16874676, 16925580, 16963960, 17093160, 17307360, 17370990, 17428320, 17499664, 17616420, 17812158, 17961840, 18139680, 18172728, 18268880, 18336045, 18517590, 18529056, 18749640, 18859932, 19084455, 19182324, 19285344, 19343520, 19558448, 19687122, 19752096, 19852560, 20191920, 20310696, 20356752, 20552490, 20780851, 20955480, 21093345, 21162960, 21379680, 21554208, 21874580, 21922656, 22003254, 22221108, 22499568, 22567440, 22715910, 22790880, 22901346, 23161320, 23390640, 23488560, 23574915, 23749544, 23977905, 24106680, 24230304, 24448060, 24662988, 24690120, 24999520, 25146576, 25388370, 25395552, 25445940, 25576432, 25961040, 26142480, 26249496, 26718237, 26942760, 27080928, 27403320, 27776385, 27793584, 27940640, 28124460, 28186272, 28773486, 29015280, 29337672, 29530683, 29628144, 29686930, 30287880, 30535128, 30828735, 30881760, 31433220, 31744440, 31970540, 32142240, 32811870, 32883984, 32920160, 33004881, 33749352, 33851160, 33927920, 34186320, 34741980, 34999328, 35232840, 35624316, 35923680, 36345456, 36537760, 36672090, 37035180, 37499280, 37719864, 38168910, 38364648, 39116896, 39374244, 39705120, 40383840, 40621392, 40713504, 41104980, 41561702, 41910960, 42186690, 42325920, 43160229, 43749160, 44006508, 44442216, 44530395, 44999136, 45134880, 45431820, 45802692, 46322640, 46781280, 46977120, 47149830, 47499088, 47955810, 48213360, 48896120, 49217805, 49325976, 49380240, 50293152, 50776740, 50891880, 51152864, 51922080, 52284960, 52498992, 53436474, 53885520, 54806640, 55008135, 55552770, 55587168, 56248920, 57253365, 57546972, 58030560, 58675344, 59061366, 59256288, 59373860, 60575760, 61070256, 61657470, 62342553, 62866440, 63488880, 63941080, 65623740, 65767968, 66009762, 67498704, 67702320, 67855840, 68372640, 69483960, 70465680, 71248632, 71933715, 72690912, 73344180, 74070360, 74998560, 75439728, 76337820, 76729296, 78748488, 80154711, 81242784, 82209960, 83123404, 83821920, 84373380, 86320458, 87498320, 88013016, 88884432, 89060790, 90863640, 91605384, 92645280, 94299660, 94998176, 95911620, 96426720, 97792240, 98435610, 98651952, 98760480, 101553480, 101783760, 103904255, 104997984, 106872948, 107771040, 109613280, 110016270, 111105540, 112497840, 114506730, 115093944, 117350688, 118122732, 118747720, 121151520, 122140512, 123314940, 124685106, 125732880, 126977760, 127882160, 131247480, 132019524, 133591185, 134997408, 135404640, 138967920, 140931360, 142497264, 143867430, 146688360, 147653415, 148140720, 150879456, 152675640, 153458592, 157496976, 160309422, 164419920, 165024405, 166246808, 168746760, 172640916, 174996640, 176026032, 177768864, 178121580, 181727280, 183210768, 187027659, 188599320, 191823240, 195584480, 196871220, 197303904, 203106960, 203567520, 207808510, 213745896, 215801145, 220032540, 222211080, 224995680, 229013460, 230187888, 236245464, 237495440, 246629880, 249370212, 251465760, 255764320, 262494960, 264039048, 267182370, 277935840, 284994528, 287734860, 293376720, 295306830, 296281440, 305351280, 311712765, 314993952, 320618844, 328839840, 330048810, 332493616, 337493520, 345281832, 352052064, 356243160, 363454560, 366421536, 374055318, 377198640, 383646480, 393742440, 400773555, 406213920, 415617020, 427491792, 431602290, 440065080, 444422160, 458026920, 460375776, 472490928, 474990880, 493259760, 498740424, 524989920, 528078096, 534364740, 561082977, 575469720, 586753440, 590613660, 610702560, 623425530, 641237688, 660097620, 664987232, 674987040, 690563664, 712486320, 748110636, 754397280, 767292960, 787484880, 801547110, 831234040, 854983584, 863204580, 880130160, 888844320, 916053840, 935138295, 944981856, 986519520, 997480848, 1056156192, 1068729480, 1122165954, 1150939440, 1181227320, 1246851060, 1282475376, 1320195240, 1381127328, 1424972640, 1496221272, 1574969760, 1603094220, 1662468080, 1726409160, 1760260320, 1832107680, 1870276590, 1994961696, 2137458960, 2244331908, 2301878880, 2362454640, 2493702120, 2564950752, 2640390480, 2805414885, 2992442544, 3206188440, 3324936160, 3452818320, 3740553180, 4274917920, 4488663816, 4724909280, 4987404240, 5280780960, 5610829770, 5984885088, 6412376880, 6905636640, 7481106360, 8977327632, 9974808480, 11221659540, 12824753760, 14962212720, 17954655264, 22443319080, 29924425440, 44886638160, 89773276320]

約数ペア:

[(1, 89773276320), (2, 44886638160), (3, 29924425440), (4, 22443319080), (5, 17954655264), (6, 14962212720), (7, 12824753760), (8, 11221659540), (9, 9974808480), (10, 8977327632), (12, 7481106360), (13, 6905636640), (14, 6412376880), (15, 5984885088), (16, 5610829770), (17, 5280780960), (18, 4987404240), (19, 4724909280), (20, 4488663816), (21, 4274917920), (24, 3740553180), (26, 3452818320), (27, 3324936160), (28, 3206188440), (30, 2992442544), (32, 2805414885), (34, 2640390480), (35, 2564950752), (36, 2493702120), (38, 2362454640), (39, 2301878880), (40, 2244331908), (42, 2137458960), (45, 1994961696), (48, 1870276590), (49, 1832107680), (51, 1760260320), (52, 1726409160), (54, 1662468080), (56, 1603094220), (57, 1574969760), (60, 1496221272), (63, 1424972640), (65, 1381127328), (68, 1320195240), (70, 1282475376), (72, 1246851060), (76, 1181227320), (78, 1150939440), (80, 1122165954), (84, 1068729480), (85, 1056156192), (90, 997480848), (91, 986519520), (95, 944981856), (96, 935138295), (98, 916053840), (101, 888844320), (102, 880130160), (104, 863204580), (105, 854983584), (108, 831234040), (112, 801547110), (114, 787484880), (117, 767292960), (119, 754397280), (120, 748110636), (126, 712486320), (130, 690563664), (133, 674987040), (135, 664987232), (136, 660097620), (140, 641237688), (144, 623425530), (147, 610702560), (152, 590613660), (153, 586753440), (156, 575469720), (160, 561082977), (168, 534364740), (170, 528078096), (171, 524989920), (180, 498740424), (182, 493259760), (189, 474990880), (190, 472490928), (195, 460375776), (196, 458026920), (202, 444422160), (204, 440065080), (208, 431602290), (210, 427491792), (216, 415617020), (221, 406213920), (224, 400773555), (228, 393742440), (234, 383646480), (238, 377198640), (240, 374055318), (245, 366421536), (247, 363454560), (252, 356243160), (255, 352052064), (260, 345281832), (266, 337493520), (270, 332493616), (272, 330048810), (273, 328839840), (280, 320618844), (285, 314993952), (288, 311712765), (294, 305351280), (303, 296281440), (304, 295306830), (306, 293376720), (312, 287734860), (315, 284994528), (323, 277935840), (336, 267182370), (340, 264039048), (342, 262494960), (351, 255764320), (357, 251465760), (360, 249370212), (364, 246629880), (378, 237495440), (380, 236245464), (390, 230187888), (392, 229013460), (399, 224995680), (404, 222211080), (408, 220032540), (416, 215801145), (420, 213745896), (432, 207808510), (441, 203567520), (442, 203106960), (455, 197303904), (456, 196871220), (459, 195584480), (468, 191823240), (476, 188599320), (480, 187027659), (490, 183210768), (494, 181727280), (504, 178121580), (505, 177768864), (510, 176026032), (513, 174996640), (520, 172640916), (532, 168746760), (540, 166246808), (544, 165024405), (546, 164419920), (560, 160309422), (570, 157496976), (585, 153458592), (588, 152675640), (595, 150879456), (606, 148140720), (608, 147653415), (612, 146688360), (624, 143867430), (630, 142497264), (637, 140931360), (646, 138967920), (663, 135404640), (665, 134997408), (672, 133591185), (680, 132019524), (684, 131247480), (702, 127882160), (707, 126977760), (714, 125732880), (720, 124685106), (728, 123314940), (735, 122140512), (741, 121151520), (756, 118747720), (760, 118122732), (765, 117350688), (780, 115093944), (784, 114506730), (798, 112497840), (808, 111105540), (816, 110016270), (819, 109613280), (833, 107771040), (840, 106872948), (855, 104997984), (864, 103904255), (882, 101783760), (884, 101553480), (909, 98760480), (910, 98651952), (912, 98435610), (918, 97792240), (931, 96426720), (936, 95911620), (945, 94998176), (952, 94299660), (969, 92645280), (980, 91605384), (988, 90863640), (1008, 89060790), (1010, 88884432), (1020, 88013016), (1026, 87498320), (1040, 86320458), (1064, 84373380), (1071, 83821920), (1080, 83123404), (1092, 82209960), (1105, 81242784), (1120, 80154711), (1140, 78748488), (1170, 76729296), (1176, 76337820), (1190, 75439728), (1197, 74998560), (1212, 74070360), (1224, 73344180), (1235, 72690912), (1248, 71933715), (1260, 71248632), (1274, 70465680), (1292, 69483960), (1313, 68372640), (1323, 67855840), (1326, 67702320), (1330, 67498704), (1360, 66009762), (1365, 65767968), (1368, 65623740), (1404, 63941080), (1414, 63488880), (1428, 62866440), (1440, 62342553), (1456, 61657470), (1470, 61070256), (1482, 60575760), (1512, 59373860), (1515, 59256288), (1520, 59061366), (1530, 58675344), (1547, 58030560), (1560, 57546972), (1568, 57253365), (1596, 56248920), (1615, 55587168), (1616, 55552770), (1632, 55008135), (1638, 54806640), (1666, 53885520), (1680, 53436474), (1710, 52498992), (1717, 52284960), (1729, 51922080), (1755, 51152864), (1764, 50891880), (1768, 50776740), (1785, 50293152), (1818, 49380240), (1820, 49325976), (1824, 49217805), (1836, 48896120), (1862, 48213360), (1872, 47955810), (1890, 47499088), (1904, 47149830), (1911, 46977120), (1919, 46781280), (1938, 46322640), (1960, 45802692), (1976, 45431820), (1989, 45134880), (1995, 44999136), (2016, 44530395), (2020, 44442216), (2040, 44006508), (2052, 43749160), (2080, 43160229), (2121, 42325920), (2128, 42186690), (2142, 41910960), (2160, 41561702), (2184, 41104980), (2205, 40713504), (2210, 40621392), (2223, 40383840), (2261, 39705120), (2280, 39374244), (2295, 39116896), (2340, 38364648), (2352, 38168910), (2380, 37719864), (2394, 37499280), (2424, 37035180), (2448, 36672090), (2457, 36537760), (2470, 36345456), (2499, 35923680), (2520, 35624316), (2548, 35232840), (2565, 34999328), (2584, 34741980), (2626, 34186320), (2646, 33927920), (2652, 33851160), (2660, 33749352), (2720, 33004881), (2727, 32920160), (2730, 32883984), (2736, 32811870), (2793, 32142240), (2808, 31970540), (2828, 31744440), (2856, 31433220), (2907, 30881760), (2912, 30828735), (2940, 30535128), (2964, 30287880), (3024, 29686930), (3030, 29628144), (3040, 29530683), (3060, 29337672), (3094, 29015280), (3120, 28773486), (3185, 28186272), (3192, 28124460), (3213, 27940640), (3230, 27793584), (3232, 27776385), (3276, 27403320), (3315, 27080928), (3332, 26942760), (3360, 26718237), (3420, 26249496), (3434, 26142480), (3458, 25961040), (3510, 25576432), (3528, 25445940), (3535, 25395552), (3536, 25388370), (3570, 25146576), (3591, 24999520), (3636, 24690120), (3640, 24662988), (3672, 24448060), (3705, 24230304), (3724, 24106680), (3744, 23977905), (3780, 23749544), (3808, 23574915), (3822, 23488560), (3838, 23390640), (3876, 23161320), (3920, 22901346), (3939, 22790880), (3952, 22715910), (3978, 22567440), (3990, 22499568), (4040, 22221108), (4080, 22003254), (4095, 21922656), (4104, 21874580), (4165, 21554208), (4199, 21379680), (4242, 21162960), (4256, 21093345), (4284, 20955480), (4320, 20780851), (4368, 20552490), (4410, 20356752), (4420, 20310696), (4446, 20191920), (4522, 19852560), (4545, 19752096), (4560, 19687122), (4590, 19558448), (4641, 19343520), (4655, 19285344), (4680, 19182324), (4704, 19084455), (4760, 18859932), (4788, 18749640), (4845, 18529056), (4848, 18517590), (4896, 18336045), (4914, 18268880), (4940, 18172728), (4949, 18139680), (4998, 17961840), (5040, 17812158), (5096, 17616420), (5130, 17499664), (5151, 17428320), (5168, 17370990), (5187, 17307360), (5252, 17093160), (5292, 16963960), (5304, 16925580), (5320, 16874676), (5355, 16764384), (5454, 16460080), (5460, 16441992), (5472, 16405935), (5586, 16071120), (5616, 15985270), (5656, 15872220), (5712, 15716610), (5733, 15659040), (5757, 15593760), (5814, 15440880), (5880, 15267564), (5928, 15143940), (5967, 15044960), (5985, 14999712), (6048, 14843465), (6060, 14814072), (6120, 14668836), (6188, 14507640), (6240, 14386743), (6363, 14108640), (6370, 14093136), (6384, 14062230), (6426, 13970320), (6460, 13896792), (6552, 13701660), (6565, 13674528), (6615, 13571168), (6630, 13540464), (6664, 13471380), (6669, 13461280), (6783, 13235040), (6840, 13124748), (6868, 13071240), (6916, 12980520), (7020, 12788216), (7056, 12722970), (7070, 12697776), (7072, 12694185), (7140, 12573288), (7182, 12499760), (7272, 12345060), (7280, 12331494), (7344, 12224030), (7410, 12115152), (7448, 12053340), (7497, 11974560), (7560, 11874772), (7644, 11744280), (7676, 11695320), (7735, 11606112), (7752, 11580660), (7840, 11450673), (7878, 11395440), (7904, 11357955), (7956, 11283720), (7980, 11249784), (8080, 11110554), (8160, 11001627), (8190, 10961328), (8208, 10937290), (8330, 10777104), (8379, 10714080), (8398, 10689840), (8484, 10581480), (8568, 10477740), (8585, 10456992), (8645, 10384416), (8721, 10293920), (8736, 10276245), (8820, 10178376), (8840, 10155348), (8892, 10095960), (9044, 9926280), (9090, 9876048), (9120, 9843561), (9180, 9779224), (9191, 9767520), (9282, 9671760), (9310, 9642672), (9360, 9591162), (9520, 9429966), (9555, 9395424), (9576, 9374820), (9595, 9356256), (9690, 9264528), (9696, 9258795), (9828, 9134440), (9880, 9086364), (9898, 9069840), (9945, 9026976), (9996, 8980920), (10080, 8906079), (10192, 8808210), (10260, 8749832), (10302, 8714160), (10336, 8685495), (10374, 8653680), (10504, 8546580), (10584, 8481980), (10605, 8465184), (10608, 8462790), (10640, 8437338), (10710, 8382192), (10829, 8290080), (10908, 8230040), (10920, 8220996), (11115, 8076768), (11172, 8035560), (11232, 7992635), (11305, 7941024), (11312, 7936110), (11424, 7858305), (11466, 7829520), (11514, 7796880), (11628, 7720440), (11760, 7633782), (11817, 7596960), (11856, 7571970), (11934, 7522480), (11970, 7499856), (12019, 7469280), (12103, 7417440), (12120, 7407036), (12240, 7334418), (12285, 7307552), (12376, 7253820), (12495, 7184736), (12597, 7126560), (12726, 7054320), (12740, 7046568), (12768, 7031115), (12852, 6985160), (12920, 6948396), (13104, 6850830), (13130, 6837264), (13230, 6785584), (13260, 6770232), (13328, 6735690), (13338, 6730640), (13433, 6683040), (13566, 6617520), (13635, 6584032), (13680, 6562374), (13736, 6535620), (13832, 6490260), (13923, 6447840), (13965, 6428448), (14040, 6394108), (14112, 6361485), (14140, 6348888), (14280, 6286644), (14364, 6249880), (14535, 6176352), (14544, 6172530), (14560, 6165747), (14688, 6112015), (14820, 6057576), (14847, 6046560), (14896, 6026670), (14994, 5987280), (15120, 5937386), (15288, 5872140), (15352, 5847660), (15453, 5809440), (15470, 5803056), (15504, 5790330), (15561, 5769120), (15756, 5697720), (15827, 5672160), (15912, 5641860), (15960, 5624892), (16065, 5588128), (16160, 5555277), (16380, 5480664), (16416, 5468645), (16660, 5388552), (16758, 5357040), (16796, 5344920), (16968, 5290740), (17136, 5238870), (17170, 5228496), (17199, 5219680), (17271, 5197920), (17290, 5192208), (17442, 5146960), (17640, 5089188), (17680, 5077674), (17784, 5047980), (17955, 4999904), (18088, 4963140), (18180, 4938024), (18360, 4889612), (18382, 4883760), (18564, 4835880), (18620, 4821336), (18720, 4795581), (19040, 4714983), (19089, 4702880), (19110, 4697712), (19152, 4687410), (19190, 4678128), (19380, 4632264), (19656, 4567220), (19695, 4558176), (19760, 4543182), (19796, 4534920), (19890, 4513488), (19992, 4490460), (20349, 4411680), (20384, 4404105), (20520, 4374916), (20604, 4357080), (20748, 4326840), (20995, 4275936), (21008, 4273290), (21168, 4240990), (21210, 4232592), (21216, 4231395), (21280, 4218669), (21420, 4191096), (21658, 4145040), (21816, 4115020), (21840, 4110498), (22230, 4038384), (22321, 4021920), (22344, 4017780), (22491, 3991520), (22610, 3970512), (22624, 3968055), (22932, 3914760), (23028, 3898440), (23205, 3868704), (23256, 3860220), (23520, 3816891), (23634, 3798480), (23712, 3785985), (23868, 3761240), (23940, 3749928), (24038, 3734640), (24206, 3708720), (24240, 3703518), (24480, 3667209), (24570, 3653776), (24745, 3627936), (24752, 3626910), (24947, 3598560), (24990, 3592368), (25137, 3571360), (25194, 3563280), (25452, 3527160), (25480, 3523284), (25704, 3492580), (25755, 3485664), (25840, 3474198), (25935, 3461472), (26208, 3425415), (26260, 3418632), (26460, 3392792), (26520, 3385116), (26656, 3367845), (26676, 3365320), (26866, 3341520), (27132, 3308760), (27270, 3292016), (27360, 3281187), (27472, 3267810), (27573, 3255840), (27664, 3245130), (27846, 3223920), (27930, 3214224), (28080, 3197054), (28280, 3174444), (28560, 3143322), (28665, 3131808), (28728, 3124940), (28785, 3118752), (29070, 3088176), (29088, 3086265), (29393, 3054240), (29640, 3028788), (29694, 3023280), (29792, 3013335), (29835, 3008992), (29988, 2993640), (30240, 2968693), (30576, 2936070), (30704, 2923830), (30906, 2904720), (30940, 2901528), (31008, 2895165), (31122, 2884560), (31512, 2848860), (31654, 2836080), (31815, 2821728), (31824, 2820930), (31920, 2812446), (32130, 2794064), (32487, 2763360), (32623, 2751840), (32760, 2740332), (33320, 2694276), (33345, 2692256), (33516, 2678520), (33592, 2672460), (33915, 2647008), (33936, 2645370), (34272, 2619435), (34340, 2614248), (34398, 2609840), (34542, 2598960), (34580, 2596104), (34884, 2573480), (35280, 2544594), (35360, 2538837), (35451, 2532320), (35568, 2523990), (35910, 2499952), (36057, 2489760), (36176, 2481570), (36309, 2472480), (36360, 2469012), (36720, 2444806), (36764, 2441880), (37128, 2417940), (37240, 2410668), (37485, 2394912), (37791, 2375520), (38178, 2351440), (38220, 2348856), (38304, 2343705), (38380, 2339064), (38760, 2316132), (39312, 2283610), (39390, 2279088), (39520, 2271591), (39592, 2267460), (39780, 2256744), (39984, 2245230), (40299, 2227680), (40698, 2205840), (41040, 2187458), (41208, 2178540), (41496, 2163420), (41769, 2149280), (41895, 2142816), (41990, 2137968), (42016, 2136645), (42336, 2120495), (42420, 2116296), (42840, 2095548), (43316, 2072520), (43605, 2058784), (43632, 2057510), (43680, 2055249), (44460, 2019192), (44541, 2015520), (44642, 2010960), (44688, 2008890), (44982, 1995760), (45220, 1985256), (45864, 1957380), (45955, 1953504), (46056, 1949220), (46359, 1936480), (46410, 1934352), (46512, 1930110), (46683, 1923040), (47268, 1899240), (47481, 1890720), (47736, 1880620), (47880, 1874964), (48076, 1867320), (48412, 1854360), (48480, 1851759), (49140, 1826888), (49490, 1813968), (49504, 1813455), (49894, 1799280), (49980, 1796184), (50274, 1785680), (50388, 1781640), (50904, 1763580), (50960, 1761642), (51408, 1746290), (51510, 1742832), (51680, 1737099), (51813, 1732640), (51870, 1730736), (52520, 1709316), (52920, 1696396), (53040, 1692558), (53352, 1682660), (53732, 1670760), (54145, 1658016), (54264, 1654380), (54540, 1646008), (54944, 1633905), (55146, 1627920), (55328, 1622565), (55692, 1611960), (55860, 1607112), (56160, 1598527), (56560, 1587222), (57120, 1571661), (57330, 1565904), (57456, 1562470), (57570, 1559376), (58140, 1544088), (58786, 1527120), (59085, 1519392), (59280, 1514394), (59388, 1511640), (59670, 1504496), (59976, 1496820), (60095, 1493856), (60515, 1483488), (61047, 1470560), (61152, 1468035), (61408, 1461915), (61812, 1452360), (61880, 1450764), (62244, 1442280), (62985, 1425312), (63024, 1424430), (63308, 1418040), (63630, 1410864), (63648, 1410465), (63840, 1406223), (64260, 1397032), (64337, 1395360), (64974, 1381680), (65246, 1375920), (65520, 1370166), (66640, 1347138), (66690, 1346128), (66963, 1340640), (67032, 1339260), (67165, 1336608), (67184, 1336230), (67830, 1323504), (67872, 1322685), (68680, 1307124), (68796, 1304920), (69084, 1299480), (69160, 1298052), (69615, 1289568), (69768, 1286740), (70560, 1272297), (70902, 1266160), (71136, 1261995), (71820, 1249976), (72114, 1244880), (72352, 1240785), (72618, 1236240), (72720, 1234506), (73440, 1222403), (73528, 1220940), (74235, 1209312), (74256, 1208970), (74480, 1205334), (74841, 1199520), (74970, 1197456), (75582, 1187760), (76356, 1175720), (76440, 1174428), (76760, 1169532), (77265, 1161888), (77520, 1158066), (77805, 1153824), (78624, 1141805), (78780, 1139544), (79135, 1134432), (79184, 1133730), (79560, 1128372), (79968, 1122615), (80598, 1113840), (81396, 1102920), (82080, 1093729), (82416, 1089270), (82719, 1085280), (82992, 1081710), (83538, 1074640), (83790, 1071408), (83980, 1068984), (84133, 1067040), (84840, 1058148), (85680, 1047774), (85995, 1043936), (86355, 1039584), (86632, 1036260), (87210, 1029392), (87264, 1028755), (88179, 1018080), (88920, 1009596), (89082, 1007760), (89284, 1005480), (89376, 1004445), (89964, 997880), (90440, 992628), (91728, 978690), (91910, 976752), (92112, 974610), (92718, 968240), (92820, 967176), (93024, 965055), (93366, 961520), (94031, 954720), (94536, 949620), (94962, 945360), (95445, 940576), (95472, 940310), (95760, 937482), (96152, 933660), (96824, 927180), (97461, 921120), (97869, 917280), (98280, 913444), (98980, 906984), (99788, 899640), (99960, 898092), (100548, 892840), (100776, 890820), (101745, 882336), (101808, 881790), (101920, 880821), (102816, 873145), (103020, 871416), (103626, 866320), (103740, 865368), (105040, 854658), (105840, 848198), (106080, 846279), (106704, 841330), (107464, 835380), (108171, 829920), (108290, 829008), (108528, 827190), (108927, 824160), (109080, 823004), (110292, 813960), (111384, 805980), (111605, 804384), (111720, 803556), (112455, 798304), (113120, 793611), (113373, 791840), (114660, 782952), (114912, 781235), (115140, 779688), (116280, 772044), (117572, 763560), (118170, 759696), (118560, 757197), (118776, 755820), (119340, 752248), (119952, 748410), (120190, 746928), (120897, 742560), (121030, 741744), (122094, 735280), (123624, 726180), (123760, 725382), (124488, 721140), (124735, 719712), (125685, 714272), (125970, 712656), (126048, 712215), (126616, 709020), (127260, 705432), (128520, 698516), (128674, 697680), (129948, 690840), (130492, 687960), (131040, 685083), (133280, 673569), (133380, 673064), (133623, 671840), (133926, 670320), (134064, 669630), (134330, 668304), (134368, 668115), (135660, 661752), (137360, 653562), (137592, 652460), (137865, 651168), (138168, 649740), (138320, 649026), (139230, 644784), (139536, 643370), (141804, 633080), (142443, 630240), (143640, 624988), (144228, 622440), (145236, 618120), (145440, 617253), (146965, 610848), (147056, 610470), (148470, 604656), (148512, 604485), (148960, 602667), (149682, 599760), (149940, 598728), (151164, 593880), (152712, 587860), (152880, 587214), (153520, 584766), (154530, 580944), (155040, 579033), (155610, 576912), (156247, 574560), (157560, 569772), (158270, 567216), (158368, 566865), (159120, 564186), (161196, 556920), (162435, 552672), (162792, 551460), (163115, 550368), (164832, 544635), (165438, 542640), (165984, 540855), (167076, 537320), (167580, 535704), (167960, 534492), (168266, 533520), (169680, 529074), (171360, 523887), (171990, 521968), (172710, 519792), (173264, 518130), (174420, 514696), (174629, 514080), (176358, 509040), (177255, 506464), (177840, 504798), (178164, 503880), (178568, 502740), (179928, 498940), (180285, 497952), (180880, 496314), (181545, 494496), (183456, 489345), (183820, 488376), (184224, 487305), (185436, 484120), (185640, 483588), (186732, 480760), (188062, 477360), (188955, 475104), (189072, 474810), (189924, 472680), (190890, 470288), (190944, 470155), (191520, 468741), (192304, 466830), (193011, 465120), (193648, 463590), (194922, 460560), (195738, 458640), (196560, 456722), (197960, 453492), (199576, 449820), (199920, 449046), (200889, 446880), (201096, 446420), (201495, 445536), (201552, 445410), (203490, 441168), (203616, 440895), (205751, 436320), (206040, 435708), (207252, 433160), (207480, 432684), (208845, 429856), (210080, 427329), (211680, 424099), (213408, 420665), (214928, 417690), (216342, 414960), (216580, 414504), (217056, 413595), (217854, 412080), (218160, 411502), (220584, 406980), (222705, 403104), (222768, 402990), (223210, 402192), (223440, 401778), (224523, 399840), (224910, 399152), (226746, 395920), (228361, 393120), (229320, 391476), (230280, 389844), (231795, 387296), (232560, 386022), (233415, 384608), (235144, 381780), (236340, 379848), (237405, 378144), (237552, 377910), (238680, 376124), (239904, 374205), (240380, 373464), (241794, 371280), (242060, 370872), (244188, 367640), (247248, 363090), (247520, 362691), (248157, 361760), (248976, 360570), (249470, 359856), (251370, 357136), (251940, 356328), (252399, 355680), (253232, 354510), (254520, 352716), (257040, 349258), (257348, 348840), (259065, 346528), (259896, 345420), (260984, 343980), (264537, 339360), (266760, 336532), (267246, 335920), (267852, 335160), (268128, 334815), (268660, 334152), (271320, 330876), (274720, 326781), (275184, 326230), (275730, 325584), (276336, 324870), (276640, 324513), (278460, 322392), (279072, 321685), (282093, 318240), (283608, 316540), (284886, 315120), (287280, 312494), (288456, 311220), (290472, 309060), (292383, 307040), (293607, 305760), (293930, 305424), (294112, 305235), (296940, 302328), (299364, 299880)]