171673931520

素因数分解:

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

素因数の和:112

約数の個数: 2304

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

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

約数列:

[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, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 169, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 676, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 768, 780, 798, 816, 819, 832, 840, 845, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1014, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1183, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1768, 1785, 1792, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2028, 2040, 2052, 2080, 2128, 2142, 2160, 2176, 2184, 2197, 2210, 2223, 2240, 2261, 2280, 2295, 2304, 2340, 2366, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2535, 2565, 2584, 2652, 2660, 2688, 2704, 2720, 2730, 2736, 2808, 2856, 2873, 2880, 2907, 2912, 2964, 3024, 3040, 3042, 3060, 3094, 3120, 3192, 3211, 3213, 3230, 3264, 3276, 3315, 3328, 3360, 3380, 3420, 3456, 3458, 3510, 3536, 3549, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3840, 3876, 3952, 3978, 3990, 4032, 4056, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4352, 4368, 4394, 4420, 4446, 4480, 4522, 4560, 4563, 4590, 4641, 4680, 4732, 4760, 4788, 4845, 4864, 4896, 4914, 4940, 4992, 5040, 5070, 5130, 5168, 5187, 5304, 5320, 5355, 5376, 5408, 5440, 5460, 5472, 5616, 5712, 5746, 5760, 5814, 5824, 5915, 5928, 5967, 5985, 6048, 6080, 6084, 6120, 6188, 6240, 6384, 6422, 6426, 6460, 6528, 6552, 6591, 6630, 6669, 6720, 6760, 6783, 6840, 6912, 6916, 7020, 7072, 7098, 7140, 7182, 7280, 7296, 7344, 7410, 7488, 7560, 7605, 7616, 7735, 7752, 7904, 7956, 7980, 8064, 8112, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8619, 8640, 8645, 8721, 8736, 8788, 8840, 8892, 8960, 9044, 9120, 9126, 9180, 9282, 9360, 9464, 9520, 9576, 9633, 9690, 9792, 9828, 9880, 9945, 9984, 10080, 10140, 10260, 10336, 10374, 10608, 10640, 10647, 10710, 10816, 10880, 10920, 10944, 10985, 11115, 11232, 11305, 11424, 11492, 11520, 11628, 11648, 11830, 11856, 11934, 11970, 12096, 12160, 12168, 12240, 12285, 12376, 12480, 12597, 12768, 12844, 12852, 12920, 13056, 13104, 13182, 13260, 13338, 13440, 13520, 13566, 13680, 13832, 13923, 14040, 14144, 14196, 14280, 14364, 14365, 14535, 14560, 14592, 14688, 14820, 14976, 15120, 15210, 15232, 15379, 15470, 15504, 15561, 15808, 15912, 15960, 16055, 16065, 16128, 16224, 16320, 16380, 16416, 16640, 16796, 17024, 17136, 17238, 17280, 17290, 17442, 17472, 17576, 17680, 17745, 17784, 17955, 18088, 18240, 18252, 18360, 18564, 18720, 18928, 19040, 19152, 19266, 19380, 19584, 19656, 19760, 19773, 19890, 20111, 20160, 20280, 20349, 20520, 20672, 20748, 20995, 21216, 21280, 21294, 21420, 21632, 21760, 21840, 21888, 21970, 22230, 22464, 22477, 22610, 22815, 22848, 22984, 23205, 23256, 23296, 23660, 23712, 23868, 23940, 24192, 24320, 24336, 24480, 24570, 24752, 24960, 25194, 25536, 25688, 25704, 25840, 25857, 25935, 26208, 26364, 26520, 26676, 26880, 27040, 27132, 27360, 27664, 27846, 28080, 28288, 28392, 28560, 28728, 28730, 28899, 29070, 29120, 29376, 29393, 29640, 29835, 29952, 30240, 30420, 30464, 30758, 30940, 31008, 31122, 31616, 31824, 31920, 31941, 32110, 32130, 32448, 32640, 32760, 32832, 32955, 33345, 33592, 33915, 34048, 34272, 34476, 34560, 34580, 34884, 34944, 35152, 35360, 35490, 35568, 35910, 36176, 36480, 36504, 36720, 37128, 37349, 37440, 37791, 37856, 38080, 38304, 38532, 38760, 39168, 39312, 39520, 39546, 39780, 40222, 40320, 40560, 40698, 41040, 41344, 41496, 41743, 41769, 41990, 42432, 42560, 42588, 42840, 43095, 43264, 43605, 43680, 43776, 43940, 44460, 44928, 44954, 45220, 45630, 45696, 45968, 46137, 46410, 46512, 46683, 47320, 47424, 47736, 47880, 48165, 48384, 48672, 48960, 49140, 49504, 49920, 50388, 51072, 51376, 51408, 51680, 51714, 51870, 52416, 52728, 53040, 53235, 53352, 54080, 54264, 54587, 54720, 55328, 55692, 56160, 56576, 56784, 57120, 57456, 57460, 57798, 58140, 58240, 58752, 58786, 59280, 59319, 59670, 60333, 60480, 60840, 61047, 61516, 61880, 62016, 62244, 62985, 63232, 63648, 63840, 63882, 64220, 64260, 64896, 65280, 65520, 65664, 65910, 66690, 67184, 67431, 67830, 68544, 68952, 69160, 69615, 69768, 69888, 70304, 70720, 70980, 71136, 71820, 72352, 72960, 73008, 73440, 74256, 74698, 74880, 75582, 75712, 76160, 76608, 76895, 77064, 77520, 77571, 77805, 78624, 79040, 79092, 79560, 80444, 80640, 81120, 81396, 82080, 82688, 82992, 83486, 83538, 83980, 84864, 85120, 85176, 85680, 86190, 86697, 87210, 87360, 87880, 88179, 88920, 89856, 89908, 90440, 91260, 91392, 91936, 92274, 92820, 93024, 93366, 94640, 94848, 95472, 95760, 96330, 97344, 97920, 98280, 98865, 99008, 100555, 100776, 101745, 102144, 102752, 102816, 103360, 103428, 103740, 104832, 105456, 106080, 106470, 106704, 108160, 108528, 109174, 109440, 110656, 111384, 112047, 112320, 112385, 113373, 113568, 114240, 114912, 114920, 115596, 116280, 116480, 117504, 117572, 118560, 118638, 119340, 120666, 120960, 121680, 122094, 123032, 123760, 124032, 124488, 125229, 125970, 127296, 127680, 127764, 128440, 128520, 129285, 129792, 131040, 131328, 131820, 133380, 134368, 134862, 135660, 137088, 137904, 138320, 138411, 139230, 139536, 140608, 141440, 141960, 142272, 143640, 144495, 144704, 146016, 146880, 146965, 148512, 149396, 149760, 151164, 151424, 152320, 153216, 153790, 154128, 155040, 155142, 155610, 157248, 158080, 158184, 159120, 159705, 160888, 162240, 162792, 163761, 164160, 165984, 166972, 167076, 167960, 169728, 170240, 170352, 171360, 172380, 173394, 174420, 174720, 175760, 176358, 177840, 179816, 180880, 180999, 182520, 183872, 184548, 185640, 186048, 186732, 186745, 188955, 189280, 189696, 190944, 191520, 192660, 194688, 195840, 196560, 197730, 198016, 201110, 201552, 202293, 203490, 205504, 205632, 206720, 206856, 207480, 208715, 208845, 209664, 210912, 212160, 212940, 213408, 216320, 217056, 218348, 218880, 221312, 222768, 224094, 224640, 224770, 226746, 227136, 228480, 229824, 229840, 230685, 231192, 232560, 233415, 235144, 237120, 237276, 238680, 241332, 241920, 243360, 244188, 246064, 247520, 248064, 248976, 250458, 251940, 254592, 255360, 255528, 256880, 257040, 258570, 261443, 262080, 263640, 264537, 266760, 268736, 269724, 271320, 272935, 274176, 275808, 276640, 276822, 278460, 279072, 281216, 282880, 283920, 284544, 287280, 288990, 289408, 292032, 292201, 293760, 293930, 296595, 297024, 298792, 301665, 302328, 302848, 305235, 306432, 307580, 308256, 310080, 310284, 311220, 314496, 316160, 316368, 318240, 319410, 321776, 324480, 325584, 327522, 328320, 331968, 333944, 334152, 335920, 336141, 337155, 340704, 342720, 344760, 346788, 348840, 349440, 351520, 352716, 355680, 359632, 361760, 361998, 365040, 367744, 369096, 371280, 372096, 373464, 373490, 375687, 377910, 378560, 381888, 382109, 383040, 385320, 387855, 389376, 393120, 395460, 396032, 402220, 403104, 404586, 406980, 411008, 411264, 413440, 413712, 414960, 415233, 417430, 417690, 421824, 424320, 425880, 426816, 433485, 434112, 436696, 440895, 442624, 445536, 448188, 449280, 449540, 453492, 454272, 456960, 459648, 459680, 461370, 462384, 465120, 466830, 470288, 474240, 474552, 477360, 482664, 486720, 488376, 491283, 492128, 495040, 497952, 500916, 503880, 509184, 510720, 511056, 513760, 514080, 517140, 522886, 524160, 527280, 529074, 533520, 537472, 539448, 542640, 542997, 545870, 551616, 553280, 553644, 556920, 558144, 560235, 562432, 566865, 567840, 569088, 574560, 577980, 578816, 584064, 584402, 587520, 587860, 593190, 594048, 597584, 603330, 604656, 606879, 610470, 615160, 616512, 620160, 620568, 622440, 626145, 628992, 632736, 636480, 638820, 643552, 648960, 651168, 655044, 656640, 663936, 667888, 668304, 671840, 672282, 674310, 681408, 685440, 689520, 692055, 693576, 697680, 703040, 705432, 709631, 711360, 719264, 723520, 723996, 730080, 735488, 738192, 742560, 744192, 746928, 746980, 751374, 755820, 757120, 763776, 764218, 766080, 770640, 775710, 784329, 786240, 790920, 793611, 804440, 806208, 809172, 813960, 818805, 822016, 822528, 827424, 829920, 830466, 834860, 835380, 843648, 848640, 851760, 853632, 866970, 868224, 873392, 876603, 881790, 891072, 896376, 899080, 904995, 906984, 908544, 919296, 919360, 922740, 924768, 930240, 933660, 940576, 948480, 949104, 954720, 965328, 973440, 976752, 982566, 984256, 990080, 995904, 1001832, 1007760, 1008423, 1011465, 1022112, 1027520, 1028160, 1034280, 1045772, 1048320, 1054560, 1058148, 1067040, 1074944, 1078896, 1085280, 1085994, 1091740, 1103232, 1106560, 1107288, 1113840, 1116288, 1120470, 1127061, 1133730, 1135680, 1146327, 1149120, 1155960, 1168128, 1168804, 1175720, 1186380, 1188096, 1195168, 1206660, 1209312, 1213758, 1220940, 1230320, 1233024, 1240320, 1241136, 1244880, 1252290, 1265472, 1272960, 1277640, 1287104, 1302336, 1307215, 1310088, 1322685, 1327872, 1335776, 1336608, 1343680, 1344564, 1348620, 1362816, 1370880, 1379040, 1384110, 1387152, 1395360, 1406080, 1410864, 1419262, 1422720, 1438528, 1447040, 1447992, 1460160, 1461005, 1473849, 1476384, 1485120, 1493856, 1493960, 1502748, 1511640, 1514240, 1527552, 1528436, 1532160, 1541280, 1551420, 1568658, 1572480, 1581840, 1587222, 1608880, 1612416, 1618344, 1627920, 1637610, 1654848, 1659840, 1660932, 1669720, 1670760, 1680705, 1687296, 1703520, 1707264, 1733940, 1736448, 1746784, 1753206, 1763580, 1782144, 1792752, 1798160, 1809990, 1813968, 1838720, 1845480, 1849536, 1860480, 1867320, 1878435, 1881152, 1898208, 1909440, 1910545, 1930656, 1946880, 1953504, 1965132, 1968512, 1980160, 1991808, 2003664, 2015520, 2016846, 2022930, 2044224, 2055040, 2056320, 2068560, 2076165, 2091544, 2109120, 2116296, 2128893, 2134080, 2157792, 2170560, 2171988, 2183480, 2206464, 2213120, 2214576, 2227680, 2232576, 2240940, 2254122, 2267460, 2271360, 2292654, 2298240, 2311920, 2337608, 2351440, 2352987, 2372760, 2390336, 2413320, 2418624, 2427516, 2441880, 2456415, 2460640, 2466048, 2482272, 2489760, 2504580, 2530944, 2545920, 2555280, 2574208, 2604672, 2614430, 2620176, 2629809, 2645370, 2671552, 2673216, 2687360, 2689128, 2697240, 2714985, 2725632, 2758080, 2768220, 2774304, 2790720, 2812160, 2821728, 2838524, 2845440, 2877056, 2894080, 2895984, 2920320, 2922010, 2947698, 2952768, 2970240, 2987712, 2987920, 3005496, 3023280, 3034395, 3056872, 3082560, 3102840, 3137316, 3144960, 3163680, 3174444, 3217760, 3224832, 3236688, 3255840, 3275220, 3309696, 3319680, 3321864, 3339440, 3341520, 3361410, 3407040, 3438981, 3467880, 3493568, 3506412, 3527160, 3548155, 3564288, 3585504, 3596320, 3619980, 3627936, 3677440, 3690960, 3699072, 3720960, 3734640, 3756870, 3762304, 3796416, 3818880, 3821090, 3861312, 3907008, 3921645, 3930264, 3937024, 3968055, 3983616, 4007328, 4031040, 4033692, 4045860, 4088448, 4110080, 4112640, 4137120, 4152330, 4183088, 4218240, 4232592, 4257786, 4268160, 4315584, 4341120, 4343976, 4366960, 4383015, 4429152, 4455360, 4481880, 4508244, 4534920, 4542720, 4585308, 4596480, 4623840, 4675216, 4702880, 4705974, 4745520, 4780672, 4826640, 4837248, 4855032, 4883760, 4912830, 4921280, 4964544, 4967417, 4979520, 5009160, 5042115, 5061888, 5110560, 5148416, 5209344, 5228860, 5240352, 5259618, 5290740, 5343104, 5346432, 5374720, 5378256, 5394480, 5429970, 5516160, 5536440, 5548608, 5581440, 5635305, 5643456, 5677048, 5731635, 5754112, 5791968, 5840640, 5844020, 5895396, 5905536, 5940480, 5975424, 5975840, 6010992, 6046560, 6068790, 6113744, 6165120, 6205680, 6274632, 6327360, 6348888, 6386679, 6435520, 6473376, 6511680, 6550440, 6619392, 6639360, 6643728, 6678880, 6683040, 6722820, 6814080, 6877962, 6935760, 6987136, 7012824, 7054320, 7058961, 7096310, 7171008, 7192640, 7239960, 7255872, 7369245, 7381920, 7398144, 7469280, 7513740, 7524608, 7592832, 7637760, 7642180, 7722624, 7814016, 7843290, 7860528, 7889427, 7936110, 8014656, 8062080, 8067384, 8091720, 8176896, 8274240, 8304660, 8366176, 8436480, 8465184, 8515572, 8536320, 8631168, 8682240, 8687952, 8733920, 8766030, 8858304, 8910720, 8963760, 9016488, 9069840, 9170616, 9247680, 9350432, 9405760, 9411948, 9491040, 9561344, 9653280, 9674496, 9710064, 9767520, 9825660, 9842560, 9929088, 9934834, 9959040, 10018320, 10084230, 10221120, 10316943, 10457720, 10480704, 10519236, 10581480, 10644465, 10686208, 10692864, 10756512, 10788960, 10859940, 11032320, 11072880, 11097216, 11162880, 11270610, 11286912, 11354096, 11463270, 11583936, 11688040, 11764935, 11790792, 11811072, 11950848, 11951680, 12021984, 12093120, 12137580, 12227488, 12330240, 12411360, 12549264, 12654720, 12697776, 12773358, 12871040, 12946752, 13023360, 13100880, 13149045, 13287456, 13357760, 13366080, 13445640, 13628160, 13755924, 13871520, 13974272, 14025648, 14108640, 14117922, 14192620, 14342016, 14385280, 14479920, 14511744, 14738490, 14763840, 14902251, 14938560, 15027480, 15185664, 15284360, 15445248, 15628032, 15686580, 15721056, 15778854, 15872220, 16029312, 16124160, 16134768, 16183440, 16548480, 16609320, 16732352, 16930368, 17031144, 17194905, 17262336, 17375904, 17467840, 17532060, 17716608, 17821440, 17927520, 18032976, 18139680, 18341232, 18495360, 18700864, 18811520, 18823896, 18982080, 19160037, 19306560, 19420128, 19535040, 19651320, 19685120, 19858176, 19869668, 19918080, 20036640, 20168460, 20442240, 20633886, 20915440, 20961408, 21038472, 21162960, 21288930, 21513024, 21577920, 21719880, 22145760, 22194432, 22541220, 22573824, 22708192, 22926540, 23167872, 23376080, 23529870, 23581584, 23903360, 24043968, 24186240, 24275160, 24454976, 24822720, 24837085, 25098528, 25309440, 25395552, 25546716, 25742080, 25893504, 26046720, 26201760, 26298090, 26574912, 26715520, 26732160, 26891280, 27511848, 27743040, 28051296, 28217280, 28235844, 28385240, 28684032, 28770560, 28959840, 29023488, 29476980, 29527680, 29804502, 29877120, 30054960, 30568720, 31373160, 31442112, 31557708, 31744440, 31933395, 32058624, 32269536, 32366880, 33096960, 33218640, 33464704, 33860736, 34062288, 34389810, 34751808, 34935680, 35064120, 35294805, 35433216, 35855040, 36065952, 36279360, 36682464, 36990720, 37401728, 37623040, 37647792, 37964160, 38320074, 38613120, 38840256, 39070080, 39302640, 39447135, 39739336, 40073280, 40336920, 40884480, 41267772, 41830880, 41922816, 42076944, 42325920, 42577860, 43026048, 43155840, 43439760, 44291520, 44706753, 45082440, 45416384, 45853080, 46335744, 46752160, 47059740, 47163168, 47806720, 48087936, 48372480, 48550320, 48909952, 49645440, 49674170, 50197056, 50791104, 51093432, 51584715, 51787008, 52403520, 52596180, 53149824, 53431040, 53464320, 53782560, 55023696, 55486080, 56102592, 56434560, 56471688, 56770480, 57919680, 58953960, 59055360, 59609004, 59754240, 60109920, 61137440, 62746320, 62884224, 63115416, 63488880, 63866790, 64539072, 64733760, 66437280, 66929408, 67721472, 68124576, 68779620, 69503616, 69871360, 70128240, 70589610, 71710080, 72131904, 72558720, 73364928, 74511255, 74803456, 75295584, 75928320, 76640148, 77226240, 77680512, 78140160, 78605280, 78894270, 79478672, 80146560, 80673840, 82535544, 83661760, 84153888, 84651840, 85155720, 86052096, 86311680, 86879520, 88583040, 89413506, 90164880, 90832768, 91706160, 93504320, 94119480, 94326336, 95800185, 96175872, 97100640, 97819904, 99290880, 99348340, 100394112, 101582208, 102186864, 103169430, 104807040, 105192360, 106299648, 107565120, 110047392, 110972160, 112205184, 112869120, 112943376, 113540960, 115839360, 117907920, 119218008, 120219840, 122274880, 125492640, 125768448, 126230832, 126977760, 127733580, 129078144, 129467520, 132874560, 134120259, 136249152, 137559240, 139007232, 140256480, 141179220, 143420160, 144263808, 145117440, 146729856, 149022510, 150591168, 153280296, 155361024, 157210560, 157788540, 158957344, 160293120, 161347680, 165071088, 167323520, 168307776, 169303680, 170311440, 173759040, 177166080, 178827012, 180329760, 181665536, 183412320, 187008640, 188238960, 188652672, 191600370, 194201280, 198696680, 200788224, 203164416, 204373728, 206338860, 209614080, 210384720, 215130240, 220094784, 223533765, 224410368, 225886752, 227081920, 231678720, 235815840, 238436016, 240439680, 244549760, 250985280, 252461664, 253955520, 255467160, 258156288, 258935040, 265749120, 268240518, 272498304, 275118480, 280512960, 282358440, 288527616, 293459712, 298045020, 301182336, 306560592, 314421120, 315577080, 317914688, 322695360, 330142176, 334647040, 336615552, 338607360, 340622880, 347518080, 357654024, 360659520, 366824640, 374017280, 376477920, 377305344, 383200740, 388402560, 397393360, 408747456, 412677720, 420769440, 430260480, 440189568, 447067530, 451773504, 454163840, 471631680, 476872032, 480879360, 489099520, 501970560, 504923328, 507911040, 510934320, 531498240, 536481036, 544996608, 550236960, 561025920, 564716880, 596090040, 602364672, 613121184, 628842240, 631154160, 635829376, 645390720, 660284352, 670601295, 673231104, 681245760, 695036160, 715308048, 721319040, 733649280, 752955840, 766401480, 776805120, 794786720, 817494912, 825355440, 841538880, 880379136, 894135060, 903547008, 908327680, 943263360, 953744064, 1003941120, 1009846656, 1015822080, 1021868640, 1072962072, 1100473920, 1122051840, 1129433760, 1192180080, 1226242368, 1262308320, 1271658752, 1290781440, 1320568704, 1341202590, 1362491520, 1430616096, 1442638080, 1467298560, 1505911680, 1532802960, 1589573440, 1634989824, 1650710880, 1683077760, 1788270120, 1807094016, 1886526720, 1907488128, 2019693312, 2043737280, 2145924144, 2200947840, 2258867520, 2384360160, 2452484736, 2524616640, 2641137408, 2682405180, 2724983040, 2861232192, 3011823360, 3065605920, 3179146880, 3301421760, 3366155520, 3576540240, 3814976256, 4087474560, 4291848288, 4401895680, 4517735040, 4768720320, 4904969472, 5049233280, 5364810360, 5722464384, 6131211840, 6358293760, 6602843520, 7153080480, 8174949120, 8583696576, 9035470080, 9537440640, 10098466560, 10729620720, 11444928768, 12262423680, 13205687040, 14306160960, 17167393152, 19074881280, 21459241440, 24524847360, 28612321920, 34334786304, 42918482880, 57224643840, 85836965760, 171673931520]

約数ペア:

[(1, 171673931520), (2, 85836965760), (3, 57224643840), (4, 42918482880), (5, 34334786304), (6, 28612321920), (7, 24524847360), (8, 21459241440), (9, 19074881280), (10, 17167393152), (12, 14306160960), (13, 13205687040), (14, 12262423680), (15, 11444928768), (16, 10729620720), (17, 10098466560), (18, 9537440640), (19, 9035470080), (20, 8583696576), (21, 8174949120), (24, 7153080480), (26, 6602843520), (27, 6358293760), (28, 6131211840), (30, 5722464384), (32, 5364810360), (34, 5049233280), (35, 4904969472), (36, 4768720320), (38, 4517735040), (39, 4401895680), (40, 4291848288), (42, 4087474560), (45, 3814976256), (48, 3576540240), (51, 3366155520), (52, 3301421760), (54, 3179146880), (56, 3065605920), (57, 3011823360), (60, 2861232192), (63, 2724983040), (64, 2682405180), (65, 2641137408), (68, 2524616640), (70, 2452484736), (72, 2384360160), (76, 2258867520), (78, 2200947840), (80, 2145924144), (84, 2043737280), (85, 2019693312), (90, 1907488128), (91, 1886526720), (95, 1807094016), (96, 1788270120), (102, 1683077760), (104, 1650710880), (105, 1634989824), (108, 1589573440), (112, 1532802960), (114, 1505911680), (117, 1467298560), (119, 1442638080), (120, 1430616096), (126, 1362491520), (128, 1341202590), (130, 1320568704), (133, 1290781440), (135, 1271658752), (136, 1262308320), (140, 1226242368), (144, 1192180080), (152, 1129433760), (153, 1122051840), (156, 1100473920), (160, 1072962072), (168, 1021868640), (169, 1015822080), (170, 1009846656), (171, 1003941120), (180, 953744064), (182, 943263360), (189, 908327680), (190, 903547008), (192, 894135060), (195, 880379136), (204, 841538880), (208, 825355440), (210, 817494912), (216, 794786720), (221, 776805120), (224, 766401480), (228, 752955840), (234, 733649280), (238, 721319040), (240, 715308048), (247, 695036160), (252, 681245760), (255, 673231104), (256, 670601295), (260, 660284352), (266, 645390720), (270, 635829376), (272, 631154160), (273, 628842240), (280, 613121184), (285, 602364672), (288, 596090040), (304, 564716880), (306, 561025920), (312, 550236960), (315, 544996608), (320, 536481036), (323, 531498240), (336, 510934320), (338, 507911040), (340, 504923328), (342, 501970560), (351, 489099520), (357, 480879360), (360, 476872032), (364, 471631680), (378, 454163840), (380, 451773504), (384, 447067530), (390, 440189568), (399, 430260480), (408, 420769440), (416, 412677720), (420, 408747456), (432, 397393360), (442, 388402560), (448, 383200740), (455, 377305344), (456, 376477920), (459, 374017280), (468, 366824640), (476, 360659520), (480, 357654024), (494, 347518080), (504, 340622880), (507, 338607360), (510, 336615552), (513, 334647040), (520, 330142176), (532, 322695360), (540, 317914688), (544, 315577080), (546, 314421120), (560, 306560592), (570, 301182336), (576, 298045020), (585, 293459712), (595, 288527616), (608, 282358440), (612, 280512960), (624, 275118480), (630, 272498304), (640, 268240518), (646, 265749120), (663, 258935040), (665, 258156288), (672, 255467160), (676, 253955520), (680, 252461664), (684, 250985280), (702, 244549760), (714, 240439680), (720, 238436016), (728, 235815840), (741, 231678720), (756, 227081920), (760, 225886752), (765, 224410368), (768, 223533765), (780, 220094784), (798, 215130240), (816, 210384720), (819, 209614080), (832, 206338860), (840, 204373728), (845, 203164416), (855, 200788224), (864, 198696680), (884, 194201280), (896, 191600370), (910, 188652672), (912, 188238960), (918, 187008640), (936, 183412320), (945, 181665536), (952, 180329760), (960, 178827012), (969, 177166080), (988, 173759040), (1008, 170311440), (1014, 169303680), (1020, 168307776), (1026, 167323520), (1040, 165071088), (1064, 161347680), (1071, 160293120), (1080, 158957344), (1088, 157788540), (1092, 157210560), (1105, 155361024), (1120, 153280296), (1140, 150591168), (1152, 149022510), (1170, 146729856), (1183, 145117440), (1190, 144263808), (1197, 143420160), (1216, 141179220), (1224, 140256480), (1235, 139007232), (1248, 137559240), (1260, 136249152), (1280, 134120259), (1292, 132874560), (1326, 129467520), (1330, 129078144), (1344, 127733580), (1352, 126977760), (1360, 126230832), (1365, 125768448), (1368, 125492640), (1404, 122274880), (1428, 120219840), (1440, 119218008), (1456, 117907920), (1482, 115839360), (1512, 113540960), (1520, 112943376), (1521, 112869120), (1530, 112205184), (1547, 110972160), (1560, 110047392), (1596, 107565120), (1615, 106299648), (1632, 105192360), (1638, 104807040), (1664, 103169430), (1680, 102186864), (1690, 101582208), (1710, 100394112), (1728, 99348340), (1729, 99290880), (1755, 97819904), (1768, 97100640), (1785, 96175872), (1792, 95800185), (1820, 94326336), (1824, 94119480), (1836, 93504320), (1872, 91706160), (1890, 90832768), (1904, 90164880), (1920, 89413506), (1938, 88583040), (1976, 86879520), (1989, 86311680), (1995, 86052096), (2016, 85155720), (2028, 84651840), (2040, 84153888), (2052, 83661760), (2080, 82535544), (2128, 80673840), (2142, 80146560), (2160, 79478672), (2176, 78894270), (2184, 78605280), (2197, 78140160), (2210, 77680512), (2223, 77226240), (2240, 76640148), (2261, 75928320), (2280, 75295584), (2295, 74803456), (2304, 74511255), (2340, 73364928), (2366, 72558720), (2380, 72131904), (2394, 71710080), (2432, 70589610), (2448, 70128240), (2457, 69871360), (2470, 69503616), (2496, 68779620), (2520, 68124576), (2535, 67721472), (2565, 66929408), (2584, 66437280), (2652, 64733760), (2660, 64539072), (2688, 63866790), (2704, 63488880), (2720, 63115416), (2730, 62884224), (2736, 62746320), (2808, 61137440), (2856, 60109920), (2873, 59754240), (2880, 59609004), (2907, 59055360), (2912, 58953960), (2964, 57919680), (3024, 56770480), (3040, 56471688), (3042, 56434560), (3060, 56102592), (3094, 55486080), (3120, 55023696), (3192, 53782560), (3211, 53464320), (3213, 53431040), (3230, 53149824), (3264, 52596180), (3276, 52403520), (3315, 51787008), (3328, 51584715), (3360, 51093432), (3380, 50791104), (3420, 50197056), (3456, 49674170), (3458, 49645440), (3510, 48909952), (3536, 48550320), (3549, 48372480), (3570, 48087936), (3591, 47806720), (3640, 47163168), (3648, 47059740), (3672, 46752160), (3705, 46335744), (3744, 45853080), (3780, 45416384), (3808, 45082440), (3840, 44706753), (3876, 44291520), (3952, 43439760), (3978, 43155840), (3990, 43026048), (4032, 42577860), (4056, 42325920), (4080, 42076944), (4095, 41922816), (4104, 41830880), (4160, 41267772), (4199, 40884480), (4256, 40336920), (4284, 40073280), (4320, 39739336), (4352, 39447135), (4368, 39302640), (4394, 39070080), (4420, 38840256), (4446, 38613120), (4480, 38320074), (4522, 37964160), (4560, 37647792), (4563, 37623040), (4590, 37401728), (4641, 36990720), (4680, 36682464), (4732, 36279360), (4760, 36065952), (4788, 35855040), (4845, 35433216), (4864, 35294805), (4896, 35064120), (4914, 34935680), (4940, 34751808), (4992, 34389810), (5040, 34062288), (5070, 33860736), (5130, 33464704), (5168, 33218640), (5187, 33096960), (5304, 32366880), (5320, 32269536), (5355, 32058624), (5376, 31933395), (5408, 31744440), (5440, 31557708), (5460, 31442112), (5472, 31373160), (5616, 30568720), (5712, 30054960), (5746, 29877120), (5760, 29804502), (5814, 29527680), (5824, 29476980), (5915, 29023488), (5928, 28959840), (5967, 28770560), (5985, 28684032), (6048, 28385240), (6080, 28235844), (6084, 28217280), (6120, 28051296), (6188, 27743040), (6240, 27511848), (6384, 26891280), (6422, 26732160), (6426, 26715520), (6460, 26574912), (6528, 26298090), (6552, 26201760), (6591, 26046720), (6630, 25893504), (6669, 25742080), (6720, 25546716), (6760, 25395552), (6783, 25309440), (6840, 25098528), (6912, 24837085), (6916, 24822720), (7020, 24454976), (7072, 24275160), (7098, 24186240), (7140, 24043968), (7182, 23903360), (7280, 23581584), (7296, 23529870), (7344, 23376080), (7410, 23167872), (7488, 22926540), (7560, 22708192), (7605, 22573824), (7616, 22541220), (7735, 22194432), (7752, 22145760), (7904, 21719880), (7956, 21577920), (7980, 21513024), (8064, 21288930), (8112, 21162960), (8160, 21038472), (8190, 20961408), (8208, 20915440), (8320, 20633886), (8398, 20442240), (8512, 20168460), (8568, 20036640), (8619, 19918080), (8640, 19869668), (8645, 19858176), (8721, 19685120), (8736, 19651320), (8788, 19535040), (8840, 19420128), (8892, 19306560), (8960, 19160037), (9044, 18982080), (9120, 18823896), (9126, 18811520), (9180, 18700864), (9282, 18495360), (9360, 18341232), (9464, 18139680), (9520, 18032976), (9576, 17927520), (9633, 17821440), (9690, 17716608), (9792, 17532060), (9828, 17467840), (9880, 17375904), (9945, 17262336), (9984, 17194905), (10080, 17031144), (10140, 16930368), (10260, 16732352), (10336, 16609320), (10374, 16548480), (10608, 16183440), (10640, 16134768), (10647, 16124160), (10710, 16029312), (10816, 15872220), (10880, 15778854), (10920, 15721056), (10944, 15686580), (10985, 15628032), (11115, 15445248), (11232, 15284360), (11305, 15185664), (11424, 15027480), (11492, 14938560), (11520, 14902251), (11628, 14763840), (11648, 14738490), (11830, 14511744), (11856, 14479920), (11934, 14385280), (11970, 14342016), (12096, 14192620), (12160, 14117922), (12168, 14108640), (12240, 14025648), (12285, 13974272), (12376, 13871520), (12480, 13755924), (12597, 13628160), (12768, 13445640), (12844, 13366080), (12852, 13357760), (12920, 13287456), (13056, 13149045), (13104, 13100880), (13182, 13023360), (13260, 12946752), (13338, 12871040), (13440, 12773358), (13520, 12697776), (13566, 12654720), (13680, 12549264), (13832, 12411360), (13923, 12330240), (14040, 12227488), (14144, 12137580), (14196, 12093120), (14280, 12021984), (14364, 11951680), (14365, 11950848), (14535, 11811072), (14560, 11790792), (14592, 11764935), (14688, 11688040), (14820, 11583936), (14976, 11463270), (15120, 11354096), (15210, 11286912), (15232, 11270610), (15379, 11162880), (15470, 11097216), (15504, 11072880), (15561, 11032320), (15808, 10859940), (15912, 10788960), (15960, 10756512), (16055, 10692864), (16065, 10686208), (16128, 10644465), (16224, 10581480), (16320, 10519236), (16380, 10480704), (16416, 10457720), (16640, 10316943), (16796, 10221120), (17024, 10084230), (17136, 10018320), (17238, 9959040), (17280, 9934834), (17290, 9929088), (17442, 9842560), (17472, 9825660), (17576, 9767520), (17680, 9710064), (17745, 9674496), (17784, 9653280), (17955, 9561344), (18088, 9491040), (18240, 9411948), (18252, 9405760), (18360, 9350432), (18564, 9247680), (18720, 9170616), (18928, 9069840), (19040, 9016488), (19152, 8963760), (19266, 8910720), (19380, 8858304), (19584, 8766030), (19656, 8733920), (19760, 8687952), (19773, 8682240), (19890, 8631168), (20111, 8536320), (20160, 8515572), (20280, 8465184), (20349, 8436480), (20520, 8366176), (20672, 8304660), (20748, 8274240), (20995, 8176896), (21216, 8091720), (21280, 8067384), (21294, 8062080), (21420, 8014656), (21632, 7936110), (21760, 7889427), (21840, 7860528), (21888, 7843290), (21970, 7814016), (22230, 7722624), (22464, 7642180), (22477, 7637760), (22610, 7592832), (22815, 7524608), (22848, 7513740), (22984, 7469280), (23205, 7398144), (23256, 7381920), (23296, 7369245), (23660, 7255872), (23712, 7239960), (23868, 7192640), (23940, 7171008), (24192, 7096310), (24320, 7058961), (24336, 7054320), (24480, 7012824), (24570, 6987136), (24752, 6935760), (24960, 6877962), (25194, 6814080), (25536, 6722820), (25688, 6683040), (25704, 6678880), (25840, 6643728), (25857, 6639360), (25935, 6619392), (26208, 6550440), (26364, 6511680), (26520, 6473376), (26676, 6435520), (26880, 6386679), (27040, 6348888), (27132, 6327360), (27360, 6274632), (27664, 6205680), (27846, 6165120), (28080, 6113744), (28288, 6068790), (28392, 6046560), (28560, 6010992), (28728, 5975840), (28730, 5975424), (28899, 5940480), (29070, 5905536), (29120, 5895396), (29376, 5844020), (29393, 5840640), (29640, 5791968), (29835, 5754112), (29952, 5731635), (30240, 5677048), (30420, 5643456), (30464, 5635305), (30758, 5581440), (30940, 5548608), (31008, 5536440), (31122, 5516160), (31616, 5429970), (31824, 5394480), (31920, 5378256), (31941, 5374720), (32110, 5346432), (32130, 5343104), (32448, 5290740), (32640, 5259618), (32760, 5240352), (32832, 5228860), (32955, 5209344), (33345, 5148416), (33592, 5110560), (33915, 5061888), (34048, 5042115), (34272, 5009160), (34476, 4979520), (34560, 4967417), (34580, 4964544), (34884, 4921280), (34944, 4912830), (35152, 4883760), (35360, 4855032), (35490, 4837248), (35568, 4826640), (35910, 4780672), (36176, 4745520), (36480, 4705974), (36504, 4702880), (36720, 4675216), (37128, 4623840), (37349, 4596480), (37440, 4585308), (37791, 4542720), (37856, 4534920), (38080, 4508244), (38304, 4481880), (38532, 4455360), (38760, 4429152), (39168, 4383015), (39312, 4366960), (39520, 4343976), (39546, 4341120), (39780, 4315584), (40222, 4268160), (40320, 4257786), (40560, 4232592), (40698, 4218240), (41040, 4183088), (41344, 4152330), (41496, 4137120), (41743, 4112640), (41769, 4110080), (41990, 4088448), (42432, 4045860), (42560, 4033692), (42588, 4031040), (42840, 4007328), (43095, 3983616), (43264, 3968055), (43605, 3937024), (43680, 3930264), (43776, 3921645), (43940, 3907008), (44460, 3861312), (44928, 3821090), (44954, 3818880), (45220, 3796416), (45630, 3762304), (45696, 3756870), (45968, 3734640), (46137, 3720960), (46410, 3699072), (46512, 3690960), (46683, 3677440), (47320, 3627936), (47424, 3619980), (47736, 3596320), (47880, 3585504), (48165, 3564288), (48384, 3548155), (48672, 3527160), (48960, 3506412), (49140, 3493568), (49504, 3467880), (49920, 3438981), (50388, 3407040), (51072, 3361410), (51376, 3341520), (51408, 3339440), (51680, 3321864), (51714, 3319680), (51870, 3309696), (52416, 3275220), (52728, 3255840), (53040, 3236688), (53235, 3224832), (53352, 3217760), (54080, 3174444), (54264, 3163680), (54587, 3144960), (54720, 3137316), (55328, 3102840), (55692, 3082560), (56160, 3056872), (56576, 3034395), (56784, 3023280), (57120, 3005496), (57456, 2987920), (57460, 2987712), (57798, 2970240), (58140, 2952768), (58240, 2947698), (58752, 2922010), (58786, 2920320), (59280, 2895984), (59319, 2894080), (59670, 2877056), (60333, 2845440), (60480, 2838524), (60840, 2821728), (61047, 2812160), (61516, 2790720), (61880, 2774304), (62016, 2768220), (62244, 2758080), (62985, 2725632), (63232, 2714985), (63648, 2697240), (63840, 2689128), (63882, 2687360), (64220, 2673216), (64260, 2671552), (64896, 2645370), (65280, 2629809), (65520, 2620176), (65664, 2614430), (65910, 2604672), (66690, 2574208), (67184, 2555280), (67431, 2545920), (67830, 2530944), (68544, 2504580), (68952, 2489760), (69160, 2482272), (69615, 2466048), (69768, 2460640), (69888, 2456415), (70304, 2441880), (70720, 2427516), (70980, 2418624), (71136, 2413320), (71820, 2390336), (72352, 2372760), (72960, 2352987), (73008, 2351440), (73440, 2337608), (74256, 2311920), (74698, 2298240), (74880, 2292654), (75582, 2271360), (75712, 2267460), (76160, 2254122), (76608, 2240940), (76895, 2232576), (77064, 2227680), (77520, 2214576), (77571, 2213120), (77805, 2206464), (78624, 2183480), (79040, 2171988), (79092, 2170560), (79560, 2157792), (80444, 2134080), (80640, 2128893), (81120, 2116296), (81396, 2109120), (82080, 2091544), (82688, 2076165), (82992, 2068560), (83486, 2056320), (83538, 2055040), (83980, 2044224), (84864, 2022930), (85120, 2016846), (85176, 2015520), (85680, 2003664), (86190, 1991808), (86697, 1980160), (87210, 1968512), (87360, 1965132), (87880, 1953504), (88179, 1946880), (88920, 1930656), (89856, 1910545), (89908, 1909440), (90440, 1898208), (91260, 1881152), (91392, 1878435), (91936, 1867320), (92274, 1860480), (92820, 1849536), (93024, 1845480), (93366, 1838720), (94640, 1813968), (94848, 1809990), (95472, 1798160), (95760, 1792752), (96330, 1782144), (97344, 1763580), (97920, 1753206), (98280, 1746784), (98865, 1736448), (99008, 1733940), (100555, 1707264), (100776, 1703520), (101745, 1687296), (102144, 1680705), (102752, 1670760), (102816, 1669720), (103360, 1660932), (103428, 1659840), (103740, 1654848), (104832, 1637610), (105456, 1627920), (106080, 1618344), (106470, 1612416), (106704, 1608880), (108160, 1587222), (108528, 1581840), (109174, 1572480), (109440, 1568658), (110656, 1551420), (111384, 1541280), (112047, 1532160), (112320, 1528436), (112385, 1527552), (113373, 1514240), (113568, 1511640), (114240, 1502748), (114912, 1493960), (114920, 1493856), (115596, 1485120), (116280, 1476384), (116480, 1473849), (117504, 1461005), (117572, 1460160), (118560, 1447992), (118638, 1447040), (119340, 1438528), (120666, 1422720), (120960, 1419262), (121680, 1410864), (122094, 1406080), (123032, 1395360), (123760, 1387152), (124032, 1384110), (124488, 1379040), (125229, 1370880), (125970, 1362816), (127296, 1348620), (127680, 1344564), (127764, 1343680), (128440, 1336608), (128520, 1335776), (129285, 1327872), (129792, 1322685), (131040, 1310088), (131328, 1307215), (131820, 1302336), (133380, 1287104), (134368, 1277640), (134862, 1272960), (135660, 1265472), (137088, 1252290), (137904, 1244880), (138320, 1241136), (138411, 1240320), (139230, 1233024), (139536, 1230320), (140608, 1220940), (141440, 1213758), (141960, 1209312), (142272, 1206660), (143640, 1195168), (144495, 1188096), (144704, 1186380), (146016, 1175720), (146880, 1168804), (146965, 1168128), (148512, 1155960), (149396, 1149120), (149760, 1146327), (151164, 1135680), (151424, 1133730), (152320, 1127061), (153216, 1120470), (153790, 1116288), (154128, 1113840), (155040, 1107288), (155142, 1106560), (155610, 1103232), (157248, 1091740), (158080, 1085994), (158184, 1085280), (159120, 1078896), (159705, 1074944), (160888, 1067040), (162240, 1058148), (162792, 1054560), (163761, 1048320), (164160, 1045772), (165984, 1034280), (166972, 1028160), (167076, 1027520), (167960, 1022112), (169728, 1011465), (170240, 1008423), (170352, 1007760), (171360, 1001832), (172380, 995904), (173394, 990080), (174420, 984256), (174720, 982566), (175760, 976752), (176358, 973440), (177840, 965328), (179816, 954720), (180880, 949104), (180999, 948480), (182520, 940576), (183872, 933660), (184548, 930240), (185640, 924768), (186048, 922740), (186732, 919360), (186745, 919296), (188955, 908544), (189280, 906984), (189696, 904995), (190944, 899080), (191520, 896376), (192660, 891072), (194688, 881790), (195840, 876603), (196560, 873392), (197730, 868224), (198016, 866970), (201110, 853632), (201552, 851760), (202293, 848640), (203490, 843648), (205504, 835380), (205632, 834860), (206720, 830466), (206856, 829920), (207480, 827424), (208715, 822528), (208845, 822016), (209664, 818805), (210912, 813960), (212160, 809172), (212940, 806208), (213408, 804440), (216320, 793611), (217056, 790920), (218348, 786240), (218880, 784329), (221312, 775710), (222768, 770640), (224094, 766080), (224640, 764218), (224770, 763776), (226746, 757120), (227136, 755820), (228480, 751374), (229824, 746980), (229840, 746928), (230685, 744192), (231192, 742560), (232560, 738192), (233415, 735488), (235144, 730080), (237120, 723996), (237276, 723520), (238680, 719264), (241332, 711360), (241920, 709631), (243360, 705432), (244188, 703040), (246064, 697680), (247520, 693576), (248064, 692055), (248976, 689520), (250458, 685440), (251940, 681408), (254592, 674310), (255360, 672282), (255528, 671840), (256880, 668304), (257040, 667888), (258570, 663936), (261443, 656640), (262080, 655044), (263640, 651168), (264537, 648960), (266760, 643552), (268736, 638820), (269724, 636480), (271320, 632736), (272935, 628992), (274176, 626145), (275808, 622440), (276640, 620568), (276822, 620160), (278460, 616512), (279072, 615160), (281216, 610470), (282880, 606879), (283920, 604656), (284544, 603330), (287280, 597584), (288990, 594048), (289408, 593190), (292032, 587860), (292201, 587520), (293760, 584402), (293930, 584064), (296595, 578816), (297024, 577980), (298792, 574560), (301665, 569088), (302328, 567840), (302848, 566865), (305235, 562432), (306432, 560235), (307580, 558144), (308256, 556920), (310080, 553644), (310284, 553280), (311220, 551616), (314496, 545870), (316160, 542997), (316368, 542640), (318240, 539448), (319410, 537472), (321776, 533520), (324480, 529074), (325584, 527280), (327522, 524160), (328320, 522886), (331968, 517140), (333944, 514080), (334152, 513760), (335920, 511056), (336141, 510720), (337155, 509184), (340704, 503880), (342720, 500916), (344760, 497952), (346788, 495040), (348840, 492128), (349440, 491283), (351520, 488376), (352716, 486720), (355680, 482664), (359632, 477360), (361760, 474552), (361998, 474240), (365040, 470288), (367744, 466830), (369096, 465120), (371280, 462384), (372096, 461370), (373464, 459680), (373490, 459648), (375687, 456960), (377910, 454272), (378560, 453492), (381888, 449540), (382109, 449280), (383040, 448188), (385320, 445536), (387855, 442624), (389376, 440895), (393120, 436696), (395460, 434112), (396032, 433485), (402220, 426816), (403104, 425880), (404586, 424320), (406980, 421824), (411008, 417690), (411264, 417430), (413440, 415233), (413712, 414960)]