175737219840

素因数分解:

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

素因数の和:259

約数の個数: 2304

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

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

約数列:

[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, 170, 171, 173, 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, 340, 342, 346, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 519, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 692, 702, 714, 720, 728, 741, 756, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 864, 865, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1038, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1211, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1384, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1547, 1557, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1730, 1755, 1768, 1785, 1792, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2076, 2080, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2249, 2261, 2280, 2295, 2304, 2340, 2380, 2394, 2422, 2432, 2448, 2457, 2470, 2496, 2520, 2565, 2584, 2595, 2652, 2660, 2688, 2720, 2730, 2736, 2768, 2808, 2856, 2880, 2907, 2912, 2941, 2964, 3024, 3040, 3060, 3094, 3114, 3120, 3192, 3213, 3230, 3264, 3276, 3287, 3315, 3328, 3360, 3420, 3456, 3458, 3460, 3510, 3536, 3570, 3591, 3633, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3840, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4152, 4160, 4199, 4256, 4284, 4320, 4352, 4368, 4420, 4446, 4480, 4498, 4522, 4560, 4590, 4641, 4671, 4680, 4760, 4788, 4844, 4845, 4864, 4896, 4914, 4940, 4992, 5040, 5130, 5168, 5187, 5190, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5536, 5616, 5712, 5760, 5814, 5824, 5882, 5928, 5967, 5985, 6048, 6055, 6080, 6120, 6188, 6228, 6240, 6384, 6426, 6460, 6528, 6552, 6574, 6630, 6669, 6720, 6747, 6783, 6840, 6912, 6916, 6920, 7020, 7072, 7140, 7182, 7266, 7280, 7296, 7344, 7410, 7488, 7560, 7616, 7735, 7752, 7785, 7904, 7956, 7980, 8064, 8160, 8190, 8208, 8304, 8320, 8398, 8512, 8568, 8640, 8645, 8721, 8736, 8823, 8840, 8892, 8960, 8996, 9044, 9120, 9180, 9282, 9342, 9360, 9520, 9576, 9688, 9690, 9792, 9828, 9861, 9880, 9945, 9984, 10080, 10260, 10336, 10374, 10380, 10608, 10640, 10710, 10880, 10899, 10920, 10944, 11072, 11115, 11232, 11245, 11305, 11424, 11520, 11628, 11648, 11764, 11856, 11934, 11970, 12096, 12110, 12160, 12240, 12285, 12376, 12456, 12480, 12597, 12768, 12852, 12920, 13056, 13104, 13148, 13260, 13338, 13440, 13494, 13566, 13680, 13832, 13840, 13923, 14040, 14144, 14280, 14364, 14532, 14535, 14560, 14592, 14688, 14705, 14820, 14976, 15120, 15232, 15470, 15504, 15561, 15570, 15743, 15808, 15912, 15960, 16065, 16128, 16320, 16380, 16416, 16435, 16608, 16640, 16796, 17024, 17136, 17280, 17290, 17442, 17472, 17646, 17680, 17784, 17955, 17992, 18088, 18165, 18240, 18360, 18564, 18684, 18720, 19040, 19152, 19376, 19380, 19584, 19656, 19722, 19760, 19890, 20160, 20241, 20349, 20520, 20587, 20672, 20748, 20760, 20995, 21216, 21280, 21420, 21760, 21798, 21840, 21888, 22144, 22230, 22464, 22490, 22610, 22848, 23009, 23205, 23256, 23296, 23355, 23528, 23712, 23868, 23940, 24192, 24220, 24320, 24480, 24570, 24752, 24912, 24960, 25194, 25536, 25704, 25840, 25935, 26208, 26296, 26469, 26520, 26676, 26880, 26988, 27132, 27360, 27664, 27680, 27846, 28080, 28288, 28560, 28728, 29064, 29070, 29120, 29376, 29393, 29410, 29583, 29640, 29835, 29952, 30240, 30464, 30940, 31008, 31122, 31140, 31486, 31616, 31824, 31920, 32130, 32640, 32697, 32760, 32832, 32870, 33216, 33345, 33592, 33735, 33915, 34048, 34272, 34560, 34580, 34884, 34944, 35292, 35360, 35568, 35910, 35984, 36176, 36330, 36480, 36720, 37128, 37368, 37440, 37791, 38080, 38233, 38304, 38752, 38760, 39168, 39312, 39444, 39520, 39780, 40320, 40482, 40698, 41040, 41174, 41344, 41496, 41520, 41769, 41990, 42432, 42560, 42731, 42840, 43596, 43605, 43680, 43776, 44115, 44288, 44460, 44928, 44980, 45220, 45696, 46018, 46410, 46512, 46683, 46710, 47056, 47229, 47424, 47736, 47880, 48384, 48440, 48960, 49140, 49305, 49504, 49824, 49920, 50388, 51072, 51408, 51680, 51870, 52416, 52592, 52938, 53040, 53352, 53976, 54264, 54495, 54720, 55328, 55360, 55692, 55879, 56160, 56576, 57120, 57456, 58128, 58140, 58240, 58752, 58786, 58820, 59166, 59280, 59670, 60480, 60723, 61047, 61761, 61880, 62016, 62244, 62280, 62972, 62985, 63232, 63648, 63840, 64260, 65280, 65394, 65520, 65664, 65740, 66432, 66690, 67184, 67470, 67830, 68544, 69027, 69160, 69615, 69768, 69888, 70584, 70720, 71136, 71820, 71968, 72352, 72660, 72960, 73440, 74256, 74736, 74880, 75582, 76160, 76466, 76608, 77504, 77520, 77805, 78624, 78715, 78888, 79040, 79407, 79560, 80640, 80964, 81396, 82080, 82348, 82688, 82992, 83040, 83538, 83980, 84864, 85120, 85462, 85680, 87192, 87210, 87360, 88179, 88230, 88749, 88920, 89856, 89960, 90440, 91392, 92036, 92820, 93024, 93366, 93420, 94112, 94458, 94848, 95472, 95760, 96880, 97920, 98280, 98610, 99008, 99648, 100776, 101205, 101745, 102144, 102816, 102935, 103360, 103740, 104832, 105184, 105876, 106080, 106704, 107952, 108528, 108990, 109440, 110656, 110720, 111384, 111758, 112320, 113373, 114240, 114699, 114912, 115045, 116256, 116280, 116480, 117504, 117572, 117640, 118332, 118560, 119340, 120960, 121446, 122094, 123522, 123760, 124032, 124488, 124560, 125944, 125970, 127296, 127680, 128193, 128520, 130788, 131040, 131328, 131480, 132345, 132864, 133380, 134368, 134940, 135660, 137088, 138054, 138320, 139230, 139536, 141168, 141440, 141687, 142272, 143640, 143936, 144704, 145320, 146880, 146965, 147915, 148512, 149472, 149760, 151164, 152320, 152932, 153216, 155008, 155040, 155610, 157248, 157430, 157776, 158080, 158814, 159120, 161928, 162792, 163485, 164160, 164696, 165984, 166080, 167076, 167637, 167960, 169728, 170240, 170924, 171360, 174384, 174420, 174720, 176358, 176460, 177498, 177840, 179920, 180880, 184072, 185283, 185640, 186048, 186732, 186840, 188224, 188916, 188955, 189696, 190944, 191165, 191520, 193760, 195840, 196560, 197220, 198016, 199296, 201552, 202410, 203490, 205632, 205870, 206720, 207081, 207480, 208845, 209664, 210368, 211752, 212160, 213408, 213655, 215904, 217056, 217980, 218880, 221312, 221440, 222768, 223516, 224640, 226746, 228480, 229398, 229824, 230090, 232512, 232560, 233415, 235144, 235280, 236145, 236664, 237120, 238680, 241920, 242892, 244188, 247044, 247520, 248064, 248976, 249120, 251888, 251940, 254592, 255360, 256386, 257040, 261576, 262080, 262960, 264537, 264690, 266760, 267631, 268736, 269880, 271320, 274176, 276108, 276640, 278460, 279072, 279395, 282336, 282880, 283374, 284544, 287280, 287872, 289408, 290640, 293760, 293930, 295830, 297024, 298944, 299117, 302328, 303615, 305235, 305864, 306432, 308805, 310016, 310080, 311220, 314496, 314860, 315552, 316160, 317628, 318240, 323856, 325584, 326970, 328320, 329392, 331968, 332160, 334152, 335274, 335920, 341848, 342720, 344097, 345135, 348768, 348840, 349440, 352716, 352920, 354996, 355680, 359840, 361760, 368144, 370566, 371280, 372096, 373464, 373680, 376448, 377832, 377910, 381888, 382330, 383040, 384579, 387520, 391153, 393120, 394440, 396032, 397035, 398592, 403104, 404820, 406980, 411264, 411740, 413440, 414162, 414960, 417690, 420736, 423504, 424320, 425061, 426816, 427310, 431808, 434112, 435960, 440895, 442624, 443745, 445536, 447032, 449280, 453492, 456960, 458796, 459648, 460180, 465024, 465120, 466830, 470288, 470560, 472290, 473328, 474240, 477360, 485784, 488376, 494088, 495040, 497952, 498240, 502911, 503776, 503880, 509184, 510720, 512772, 514080, 523152, 524160, 525920, 529074, 529380, 533520, 535262, 537472, 539760, 542640, 552216, 553280, 555849, 556920, 558144, 558790, 564672, 566748, 566865, 569088, 573495, 574560, 575744, 578816, 581280, 587520, 587860, 591660, 594048, 597888, 598234, 604656, 607230, 610470, 611728, 617610, 620160, 621243, 622440, 628992, 629720, 631104, 635256, 636480, 640965, 647712, 651168, 653940, 656640, 658784, 663936, 664320, 668304, 670548, 671840, 683696, 685440, 688194, 690270, 697536, 697680, 705432, 705840, 708435, 709992, 711360, 719680, 723520, 726427, 736288, 741132, 742560, 744192, 746928, 747360, 752896, 755664, 755820, 763776, 764660, 766080, 769158, 775040, 782306, 786240, 788880, 793611, 794070, 802893, 806208, 809640, 813960, 822528, 823480, 828324, 829920, 835380, 838185, 841472, 847008, 848640, 850122, 853632, 854620, 863616, 868224, 871920, 881790, 887490, 891072, 894064, 897351, 906984, 917592, 919296, 920360, 926415, 930048, 930240, 933660, 940576, 941120, 944580, 946656, 948480, 954720, 971568, 976752, 988176, 990080, 995904, 996480, 1005822, 1007552, 1007760, 1025544, 1028160, 1032291, 1035405, 1046304, 1048320, 1051840, 1058148, 1058760, 1067040, 1070524, 1074944, 1079520, 1085280, 1104432, 1106560, 1111698, 1113840, 1116288, 1117580, 1129344, 1133496, 1133730, 1146990, 1149120, 1153737, 1162560, 1173459, 1175720, 1183320, 1188096, 1195776, 1196468, 1209312, 1214460, 1220940, 1223456, 1235220, 1240320, 1242486, 1244880, 1259440, 1262208, 1270512, 1272960, 1281930, 1295424, 1302336, 1307880, 1317568, 1322685, 1327872, 1336608, 1338155, 1341096, 1343680, 1367392, 1370880, 1376388, 1380540, 1395072, 1395360, 1410864, 1411680, 1416870, 1419984, 1422720, 1439360, 1447040, 1452854, 1472576, 1482264, 1485120, 1493856, 1494720, 1495585, 1508733, 1511328, 1511640, 1527552, 1529320, 1532160, 1538316, 1550080, 1564612, 1572480, 1577760, 1587222, 1588140, 1605786, 1612416, 1619280, 1627920, 1646960, 1656648, 1659840, 1670760, 1676370, 1694016, 1700244, 1707264, 1709240, 1720485, 1727232, 1736448, 1743840, 1763580, 1774980, 1782144, 1788128, 1794702, 1813968, 1835184, 1840720, 1852830, 1860480, 1867320, 1881152, 1882240, 1889160, 1893312, 1909440, 1922895, 1943136, 1953504, 1955765, 1976352, 1980160, 1991808, 1992960, 2011644, 2015104, 2015520, 2051088, 2056320, 2064582, 2070810, 2092608, 2103680, 2116296, 2117520, 2125305, 2134080, 2141048, 2159040, 2170560, 2179281, 2208864, 2213120, 2223396, 2227680, 2232576, 2235160, 2258688, 2266992, 2267460, 2293980, 2298240, 2307474, 2325120, 2346918, 2351440, 2366640, 2392936, 2408679, 2418624, 2428920, 2441880, 2446912, 2470440, 2484972, 2489760, 2514555, 2518880, 2524416, 2541024, 2545920, 2563860, 2590848, 2604672, 2615760, 2635136, 2645370, 2673216, 2676310, 2682192, 2687360, 2692053, 2734784, 2752776, 2761080, 2779245, 2790144, 2790720, 2821728, 2823360, 2833740, 2839968, 2845440, 2878720, 2894080, 2905708, 2945152, 2964528, 2970240, 2987712, 2989440, 2991170, 3017466, 3022656, 3023280, 3058640, 3076632, 3106215, 3129224, 3144960, 3155520, 3174444, 3176280, 3211572, 3224832, 3238560, 3255840, 3293920, 3313296, 3319680, 3341520, 3352740, 3388032, 3400488, 3418480, 3440970, 3487680, 3520377, 3527160, 3549960, 3564288, 3576256, 3589404, 3627936, 3632135, 3670368, 3681440, 3705660, 3720960, 3734640, 3762304, 3764480, 3778320, 3786624, 3818880, 3845790, 3886272, 3907008, 3911530, 3952704, 3968055, 3983616, 4014465, 4023288, 4030208, 4031040, 4102176, 4112640, 4129164, 4141620, 4185216, 4207360, 4232592, 4235040, 4250610, 4268160, 4282096, 4318080, 4341120, 4358562, 4417728, 4446792, 4455360, 4470320, 4486755, 4533984, 4534920, 4587960, 4596480, 4614948, 4650240, 4693836, 4702880, 4733280, 4785872, 4817358, 4837248, 4857840, 4883760, 4893824, 4940880, 4969944, 4979520, 5029110, 5037760, 5082048, 5084989, 5127720, 5161455, 5181696, 5209344, 5231520, 5270272, 5290740, 5346432, 5352620, 5364384, 5374720, 5384106, 5469568, 5505552, 5522160, 5558490, 5581440, 5643456, 5646720, 5667480, 5679936, 5768685, 5811416, 5867295, 5890304, 5929056, 5940480, 5975424, 5978880, 5982340, 6034932, 6045312, 6046560, 6117280, 6153264, 6212430, 6258448, 6311040, 6348888, 6352560, 6423144, 6477120, 6511680, 6537843, 6587840, 6626592, 6639360, 6683040, 6705480, 6776064, 6800976, 6836960, 6881940, 6975360, 7040754, 7054320, 7099920, 7152512, 7178808, 7226037, 7255872, 7264270, 7340736, 7362880, 7411320, 7469280, 7524608, 7543665, 7556640, 7573248, 7637760, 7691580, 7772544, 7814016, 7823060, 7905408, 7936110, 8028930, 8046576, 8062080, 8076159, 8204352, 8258328, 8283240, 8370432, 8465184, 8470080, 8501220, 8536320, 8564192, 8636160, 8682240, 8717124, 8835456, 8893584, 8910720, 8940640, 8973510, 9067968, 9069840, 9175920, 9229896, 9387672, 9405760, 9466560, 9571744, 9634716, 9674496, 9715680, 9767520, 9787648, 9881760, 9939888, 9959040, 10058220, 10075520, 10164096, 10169978, 10255440, 10322910, 10463040, 10561131, 10581480, 10692864, 10705240, 10728768, 10768212, 10896405, 10939136, 11011104, 11044320, 11116980, 11162880, 11286912, 11293440, 11334960, 11359872, 11537370, 11622832, 11734590, 11858112, 11950848, 11964680, 12043395, 12069864, 12090624, 12093120, 12234560, 12306528, 12424860, 12516896, 12622080, 12697776, 12705120, 12846288, 12954240, 13023360, 13075686, 13175680, 13253184, 13366080, 13410960, 13460265, 13601952, 13673920, 13763880, 13950720, 14081508, 14108640, 14199840, 14305024, 14357616, 14452074, 14511744, 14528540, 14681472, 14725760, 14822640, 14938560, 15087330, 15113280, 15254967, 15383160, 15545088, 15628032, 15646120, 15810816, 15872220, 16057860, 16093152, 16124160, 16152318, 16408704, 16516656, 16566480, 16930368, 16940160, 17002440, 17128384, 17434248, 17601885, 17670912, 17787168, 17821440, 17881280, 17947020, 18135936, 18139680, 18351840, 18459792, 18775344, 18811520, 18933120, 19143488, 19269432, 19431360, 19535040, 19613529, 19763520, 19879776, 19918080, 20116440, 20151040, 20328192, 20339956, 20510880, 20645820, 20926080, 21122262, 21162960, 21410480, 21457536, 21536424, 21792810, 22022208, 22088640, 22233960, 22573824, 22669920, 22719744, 23074740, 23245664, 23469180, 23716224, 23929360, 24086790, 24139728, 24186240, 24469120, 24613056, 24849720, 25033792, 25395552, 25410240, 25424945, 25692576, 25908480, 26046720, 26151372, 26351360, 26506368, 26732160, 26821920, 26920530, 27203904, 27347840, 27527760, 28163016, 28217280, 28399680, 28715232, 28904148, 29023488, 29057080, 29362944, 29451520, 29645280, 29877120, 30174660, 30226560, 30509934, 30766320, 31292240, 31744440, 32115720, 32186304, 32304636, 32689215, 32817408, 33033312, 33132960, 33860736, 33880320, 34004880, 34256768, 34868496, 35203770, 35574336, 35762560, 35894040, 36130185, 36271872, 36279360, 36703680, 36919584, 37550688, 37623040, 37866240, 38286976, 38538864, 38862720, 39070080, 39227058, 39527040, 39759552, 40232880, 40380795, 40679912, 41021760, 41291640, 41852160, 42244524, 42325920, 42820960, 42915072, 43072848, 43585620, 44044416, 44177280, 44467920, 45339840, 45764901, 46149480, 46491328, 46938360, 47432448, 47858720, 48173580, 48279456, 48372480, 48938240, 49226112, 49699440, 50067584, 50791104, 50820480, 50849890, 51385152, 52302744, 52805655, 53012736, 53464320, 53643840, 53841060, 54407808, 54695680, 55055520, 56326032, 56434560, 56799360, 57430464, 57808296, 58114160, 59290560, 59754240, 60349320, 60453120, 61019868, 61532640, 62584480, 63488880, 64231440, 64372608, 64609272, 65378430, 66066624, 66265920, 67721472, 68009760, 68513536, 69736992, 70407540, 71148672, 71525120, 71788080, 72260370, 72558720, 73407360, 73839168, 75101376, 76274835, 76573952, 77077728, 77725440, 78140160, 78454116, 79054080, 79519104, 80465760, 80761590, 81359824, 82043520, 82583280, 84489048, 84651840, 85641920, 86145696, 87171240, 88088832, 88354560, 88935840, 90679680, 91529802, 92298960, 92982656, 93876720, 95717440, 96347160, 96558912, 98067645, 98452224, 99398880, 100135168, 101582208, 101640960, 101699780, 102770304, 104605488, 105611310, 107287680, 107682120, 108815616, 110111040, 112652064, 112869120, 113598720, 114860928, 115616592, 116228320, 118581120, 120698640, 122039736, 123065280, 125168960, 126977760, 128462880, 128745216, 129218544, 130756860, 132133248, 132531840, 136019520, 137294703, 139473984, 140815080, 142297344, 143576160, 144520740, 145117440, 146814720, 147678336, 150202752, 152549670, 154155456, 156908232, 159038208, 160931520, 161523180, 162719648, 164087040, 165166560, 168978096, 169303680, 171283840, 172291392, 174342480, 177871680, 181359360, 183059604, 184597920, 185965312, 187753440, 191434880, 192694320, 193117824, 196135290, 198797760, 203164416, 203399560, 205540608, 209210976, 211222620, 214575360, 215364240, 220222080, 225304128, 228824505, 229721856, 231233184, 232456640, 237162240, 241397280, 244079472, 246130560, 250337920, 253955520, 256925760, 258437088, 261513720, 264266496, 265063680, 272039040, 274589406, 278947968, 281630160, 287152320, 289041480, 295356672, 300405504, 305099340, 308310912, 313816464, 321863040, 323046360, 325439296, 330333120, 337956192, 338607360, 342567680, 344582784, 348684960, 355743360, 366119208, 369195840, 375506880, 382869760, 385388640, 386235648, 392270580, 397595520, 406799120, 418421952, 422445240, 430728480, 440444160, 450608256, 457649010, 462466368, 464913280, 482794560, 488158944, 492261120, 500675840, 507911040, 513851520, 516874176, 523027440, 544078080, 549178812, 557895936, 563260320, 574304640, 578082960, 610198680, 616621824, 627632928, 643726080, 646092720, 650878592, 660666240, 675912384, 686473515, 689165568, 697369920, 711486720, 732238416, 738391680, 751013760, 770777280, 784541160, 795191040, 813598240, 836843904, 844890480, 861456960, 901216512, 915298020, 924932736, 929826560, 965589120, 976317888, 1015822080, 1027703040, 1033748352, 1046054880, 1098357624, 1126520640, 1148609280, 1156165920, 1220397360, 1255265856, 1292185440, 1301757184, 1321332480, 1351824768, 1372947030, 1394739840, 1464476832, 1476783360, 1502027520, 1541554560, 1569082320, 1627196480, 1673687808, 1689780960, 1722913920, 1830596040, 1849865472, 1931178240, 1952635776, 2067496704, 2092109760, 2196715248, 2253041280, 2312331840, 2440794720, 2510531712, 2584370880, 2703649536, 2745894060, 2789479680, 2928953664, 3083109120, 3138164640, 3254392960, 3379561920, 3445827840, 3661192080, 3905271552, 4184219520, 4393430496, 4506082560, 4624663680, 4881589440, 5021063424, 5168741760, 5491788120, 5857907328, 6276329280, 6508785920, 6759123840, 7322384160, 8368439040, 8786860992, 9249327360, 9763178880, 10337483520, 10983576240, 11715814656, 12552658560, 13518247680, 14644768320, 17573721984, 19526357760, 21967152480, 25105317120, 29289536640, 35147443968, 43934304960, 58579073280, 87868609920, 175737219840]

約数ペア:

[(1, 175737219840), (2, 87868609920), (3, 58579073280), (4, 43934304960), (5, 35147443968), (6, 29289536640), (7, 25105317120), (8, 21967152480), (9, 19526357760), (10, 17573721984), (12, 14644768320), (13, 13518247680), (14, 12552658560), (15, 11715814656), (16, 10983576240), (17, 10337483520), (18, 9763178880), (19, 9249327360), (20, 8786860992), (21, 8368439040), (24, 7322384160), (26, 6759123840), (27, 6508785920), (28, 6276329280), (30, 5857907328), (32, 5491788120), (34, 5168741760), (35, 5021063424), (36, 4881589440), (38, 4624663680), (39, 4506082560), (40, 4393430496), (42, 4184219520), (45, 3905271552), (48, 3661192080), (51, 3445827840), (52, 3379561920), (54, 3254392960), (56, 3138164640), (57, 3083109120), (60, 2928953664), (63, 2789479680), (64, 2745894060), (65, 2703649536), (68, 2584370880), (70, 2510531712), (72, 2440794720), (76, 2312331840), (78, 2253041280), (80, 2196715248), (84, 2092109760), (85, 2067496704), (90, 1952635776), (91, 1931178240), (95, 1849865472), (96, 1830596040), (102, 1722913920), (104, 1689780960), (105, 1673687808), (108, 1627196480), (112, 1569082320), (114, 1541554560), (117, 1502027520), (119, 1476783360), (120, 1464476832), (126, 1394739840), (128, 1372947030), (130, 1351824768), (133, 1321332480), (135, 1301757184), (136, 1292185440), (140, 1255265856), (144, 1220397360), (152, 1156165920), (153, 1148609280), (156, 1126520640), (160, 1098357624), (168, 1046054880), (170, 1033748352), (171, 1027703040), (173, 1015822080), (180, 976317888), (182, 965589120), (189, 929826560), (190, 924932736), (192, 915298020), (195, 901216512), (204, 861456960), (208, 844890480), (210, 836843904), (216, 813598240), (221, 795191040), (224, 784541160), (228, 770777280), (234, 751013760), (238, 738391680), (240, 732238416), (247, 711486720), (252, 697369920), (255, 689165568), (256, 686473515), (260, 675912384), (266, 660666240), (270, 650878592), (272, 646092720), (273, 643726080), (280, 627632928), (285, 616621824), (288, 610198680), (304, 578082960), (306, 574304640), (312, 563260320), (315, 557895936), (320, 549178812), (323, 544078080), (336, 523027440), (340, 516874176), (342, 513851520), (346, 507911040), (351, 500675840), (357, 492261120), (360, 488158944), (364, 482794560), (378, 464913280), (380, 462466368), (384, 457649010), (390, 450608256), (399, 440444160), (408, 430728480), (416, 422445240), (420, 418421952), (432, 406799120), (442, 397595520), (448, 392270580), (455, 386235648), (456, 385388640), (459, 382869760), (468, 375506880), (476, 369195840), (480, 366119208), (494, 355743360), (504, 348684960), (510, 344582784), (513, 342567680), (519, 338607360), (520, 337956192), (532, 330333120), (540, 325439296), (544, 323046360), (546, 321863040), (560, 313816464), (570, 308310912), (576, 305099340), (585, 300405504), (595, 295356672), (608, 289041480), (612, 287152320), (624, 281630160), (630, 278947968), (640, 274589406), (646, 272039040), (663, 265063680), (665, 264266496), (672, 261513720), (680, 258437088), (684, 256925760), (692, 253955520), (702, 250337920), (714, 246130560), (720, 244079472), (728, 241397280), (741, 237162240), (756, 232456640), (760, 231233184), (765, 229721856), (768, 228824505), (780, 225304128), (798, 220222080), (816, 215364240), (819, 214575360), (832, 211222620), (840, 209210976), (855, 205540608), (864, 203399560), (865, 203164416), (884, 198797760), (896, 196135290), (910, 193117824), (912, 192694320), (918, 191434880), (936, 187753440), (945, 185965312), (952, 184597920), (960, 183059604), (969, 181359360), (988, 177871680), (1008, 174342480), (1020, 172291392), (1026, 171283840), (1038, 169303680), (1040, 168978096), (1064, 165166560), (1071, 164087040), (1080, 162719648), (1088, 161523180), (1092, 160931520), (1105, 159038208), (1120, 156908232), (1140, 154155456), (1152, 152549670), (1170, 150202752), (1190, 147678336), (1197, 146814720), (1211, 145117440), (1216, 144520740), (1224, 143576160), (1235, 142297344), (1248, 140815080), (1260, 139473984), (1280, 137294703), (1292, 136019520), (1326, 132531840), (1330, 132133248), (1344, 130756860), (1360, 129218544), (1365, 128745216), (1368, 128462880), (1384, 126977760), (1404, 125168960), (1428, 123065280), (1440, 122039736), (1456, 120698640), (1482, 118581120), (1512, 116228320), (1520, 115616592), (1530, 114860928), (1547, 113598720), (1557, 112869120), (1560, 112652064), (1596, 110111040), (1615, 108815616), (1632, 107682120), (1638, 107287680), (1664, 105611310), (1680, 104605488), (1710, 102770304), (1728, 101699780), (1729, 101640960), (1730, 101582208), (1755, 100135168), (1768, 99398880), (1785, 98452224), (1792, 98067645), (1820, 96558912), (1824, 96347160), (1836, 95717440), (1872, 93876720), (1890, 92982656), (1904, 92298960), (1920, 91529802), (1938, 90679680), (1976, 88935840), (1989, 88354560), (1995, 88088832), (2016, 87171240), (2040, 86145696), (2052, 85641920), (2076, 84651840), (2080, 84489048), (2128, 82583280), (2142, 82043520), (2160, 81359824), (2176, 80761590), (2184, 80465760), (2210, 79519104), (2223, 79054080), (2240, 78454116), (2249, 78140160), (2261, 77725440), (2280, 77077728), (2295, 76573952), (2304, 76274835), (2340, 75101376), (2380, 73839168), (2394, 73407360), (2422, 72558720), (2432, 72260370), (2448, 71788080), (2457, 71525120), (2470, 71148672), (2496, 70407540), (2520, 69736992), (2565, 68513536), (2584, 68009760), (2595, 67721472), (2652, 66265920), (2660, 66066624), (2688, 65378430), (2720, 64609272), (2730, 64372608), (2736, 64231440), (2768, 63488880), (2808, 62584480), (2856, 61532640), (2880, 61019868), (2907, 60453120), (2912, 60349320), (2941, 59754240), (2964, 59290560), (3024, 58114160), (3040, 57808296), (3060, 57430464), (3094, 56799360), (3114, 56434560), (3120, 56326032), (3192, 55055520), (3213, 54695680), (3230, 54407808), (3264, 53841060), (3276, 53643840), (3287, 53464320), (3315, 53012736), (3328, 52805655), (3360, 52302744), (3420, 51385152), (3456, 50849890), (3458, 50820480), (3460, 50791104), (3510, 50067584), (3536, 49699440), (3570, 49226112), (3591, 48938240), (3633, 48372480), (3640, 48279456), (3648, 48173580), (3672, 47858720), (3705, 47432448), (3744, 46938360), (3780, 46491328), (3808, 46149480), (3840, 45764901), (3876, 45339840), (3952, 44467920), (3978, 44177280), (3990, 44044416), (4032, 43585620), (4080, 43072848), (4095, 42915072), (4104, 42820960), (4152, 42325920), (4160, 42244524), (4199, 41852160), (4256, 41291640), (4284, 41021760), (4320, 40679912), (4352, 40380795), (4368, 40232880), (4420, 39759552), (4446, 39527040), (4480, 39227058), (4498, 39070080), (4522, 38862720), (4560, 38538864), (4590, 38286976), (4641, 37866240), (4671, 37623040), (4680, 37550688), (4760, 36919584), (4788, 36703680), (4844, 36279360), (4845, 36271872), (4864, 36130185), (4896, 35894040), (4914, 35762560), (4940, 35574336), (4992, 35203770), (5040, 34868496), (5130, 34256768), (5168, 34004880), (5187, 33880320), (5190, 33860736), (5304, 33132960), (5320, 33033312), (5355, 32817408), (5376, 32689215), (5440, 32304636), (5460, 32186304), (5472, 32115720), (5536, 31744440), (5616, 31292240), (5712, 30766320), (5760, 30509934), (5814, 30226560), (5824, 30174660), (5882, 29877120), (5928, 29645280), (5967, 29451520), (5985, 29362944), (6048, 29057080), (6055, 29023488), (6080, 28904148), (6120, 28715232), (6188, 28399680), (6228, 28217280), (6240, 28163016), (6384, 27527760), (6426, 27347840), (6460, 27203904), (6528, 26920530), (6552, 26821920), (6574, 26732160), (6630, 26506368), (6669, 26351360), (6720, 26151372), (6747, 26046720), (6783, 25908480), (6840, 25692576), (6912, 25424945), (6916, 25410240), (6920, 25395552), (7020, 25033792), (7072, 24849720), (7140, 24613056), (7182, 24469120), (7266, 24186240), (7280, 24139728), (7296, 24086790), (7344, 23929360), (7410, 23716224), (7488, 23469180), (7560, 23245664), (7616, 23074740), (7735, 22719744), (7752, 22669920), (7785, 22573824), (7904, 22233960), (7956, 22088640), (7980, 22022208), (8064, 21792810), (8160, 21536424), (8190, 21457536), (8208, 21410480), (8304, 21162960), (8320, 21122262), (8398, 20926080), (8512, 20645820), (8568, 20510880), (8640, 20339956), (8645, 20328192), (8721, 20151040), (8736, 20116440), (8823, 19918080), (8840, 19879776), (8892, 19763520), (8960, 19613529), (8996, 19535040), (9044, 19431360), (9120, 19269432), (9180, 19143488), (9282, 18933120), (9342, 18811520), (9360, 18775344), (9520, 18459792), (9576, 18351840), (9688, 18139680), (9690, 18135936), (9792, 17947020), (9828, 17881280), (9861, 17821440), (9880, 17787168), (9945, 17670912), (9984, 17601885), (10080, 17434248), (10260, 17128384), (10336, 17002440), (10374, 16940160), (10380, 16930368), (10608, 16566480), (10640, 16516656), (10710, 16408704), (10880, 16152318), (10899, 16124160), (10920, 16093152), (10944, 16057860), (11072, 15872220), (11115, 15810816), (11232, 15646120), (11245, 15628032), (11305, 15545088), (11424, 15383160), (11520, 15254967), (11628, 15113280), (11648, 15087330), (11764, 14938560), (11856, 14822640), (11934, 14725760), (11970, 14681472), (12096, 14528540), (12110, 14511744), (12160, 14452074), (12240, 14357616), (12285, 14305024), (12376, 14199840), (12456, 14108640), (12480, 14081508), (12597, 13950720), (12768, 13763880), (12852, 13673920), (12920, 13601952), (13056, 13460265), (13104, 13410960), (13148, 13366080), (13260, 13253184), (13338, 13175680), (13440, 13075686), (13494, 13023360), (13566, 12954240), (13680, 12846288), (13832, 12705120), (13840, 12697776), (13923, 12622080), (14040, 12516896), (14144, 12424860), (14280, 12306528), (14364, 12234560), (14532, 12093120), (14535, 12090624), (14560, 12069864), (14592, 12043395), (14688, 11964680), (14705, 11950848), (14820, 11858112), (14976, 11734590), (15120, 11622832), (15232, 11537370), (15470, 11359872), (15504, 11334960), (15561, 11293440), (15570, 11286912), (15743, 11162880), (15808, 11116980), (15912, 11044320), (15960, 11011104), (16065, 10939136), (16128, 10896405), (16320, 10768212), (16380, 10728768), (16416, 10705240), (16435, 10692864), (16608, 10581480), (16640, 10561131), (16796, 10463040), (17024, 10322910), (17136, 10255440), (17280, 10169978), (17290, 10164096), (17442, 10075520), (17472, 10058220), (17646, 9959040), (17680, 9939888), (17784, 9881760), (17955, 9787648), (17992, 9767520), (18088, 9715680), (18165, 9674496), (18240, 9634716), (18360, 9571744), (18564, 9466560), (18684, 9405760), (18720, 9387672), (19040, 9229896), (19152, 9175920), (19376, 9069840), (19380, 9067968), (19584, 8973510), (19656, 8940640), (19722, 8910720), (19760, 8893584), (19890, 8835456), (20160, 8717124), (20241, 8682240), (20349, 8636160), (20520, 8564192), (20587, 8536320), (20672, 8501220), (20748, 8470080), (20760, 8465184), (20995, 8370432), (21216, 8283240), (21280, 8258328), (21420, 8204352), (21760, 8076159), (21798, 8062080), (21840, 8046576), (21888, 8028930), (22144, 7936110), (22230, 7905408), (22464, 7823060), (22490, 7814016), (22610, 7772544), (22848, 7691580), (23009, 7637760), (23205, 7573248), (23256, 7556640), (23296, 7543665), (23355, 7524608), (23528, 7469280), (23712, 7411320), (23868, 7362880), (23940, 7340736), (24192, 7264270), (24220, 7255872), (24320, 7226037), (24480, 7178808), (24570, 7152512), (24752, 7099920), (24912, 7054320), (24960, 7040754), (25194, 6975360), (25536, 6881940), (25704, 6836960), (25840, 6800976), (25935, 6776064), (26208, 6705480), (26296, 6683040), (26469, 6639360), (26520, 6626592), (26676, 6587840), (26880, 6537843), (26988, 6511680), (27132, 6477120), (27360, 6423144), (27664, 6352560), (27680, 6348888), (27846, 6311040), (28080, 6258448), (28288, 6212430), (28560, 6153264), (28728, 6117280), (29064, 6046560), (29070, 6045312), (29120, 6034932), (29376, 5982340), (29393, 5978880), (29410, 5975424), (29583, 5940480), (29640, 5929056), (29835, 5890304), (29952, 5867295), (30240, 5811416), (30464, 5768685), (30940, 5679936), (31008, 5667480), (31122, 5646720), (31140, 5643456), (31486, 5581440), (31616, 5558490), (31824, 5522160), (31920, 5505552), (32130, 5469568), (32640, 5384106), (32697, 5374720), (32760, 5364384), (32832, 5352620), (32870, 5346432), (33216, 5290740), (33345, 5270272), (33592, 5231520), (33735, 5209344), (33915, 5181696), (34048, 5161455), (34272, 5127720), (34560, 5084989), (34580, 5082048), (34884, 5037760), (34944, 5029110), (35292, 4979520), (35360, 4969944), (35568, 4940880), (35910, 4893824), (35984, 4883760), (36176, 4857840), (36330, 4837248), (36480, 4817358), (36720, 4785872), (37128, 4733280), (37368, 4702880), (37440, 4693836), (37791, 4650240), (38080, 4614948), (38233, 4596480), (38304, 4587960), (38752, 4534920), (38760, 4533984), (39168, 4486755), (39312, 4470320), (39444, 4455360), (39520, 4446792), (39780, 4417728), (40320, 4358562), (40482, 4341120), (40698, 4318080), (41040, 4282096), (41174, 4268160), (41344, 4250610), (41496, 4235040), (41520, 4232592), (41769, 4207360), (41990, 4185216), (42432, 4141620), (42560, 4129164), (42731, 4112640), (42840, 4102176), (43596, 4031040), (43605, 4030208), (43680, 4023288), (43776, 4014465), (44115, 3983616), (44288, 3968055), (44460, 3952704), (44928, 3911530), (44980, 3907008), (45220, 3886272), (45696, 3845790), (46018, 3818880), (46410, 3786624), (46512, 3778320), (46683, 3764480), (46710, 3762304), (47056, 3734640), (47229, 3720960), (47424, 3705660), (47736, 3681440), (47880, 3670368), (48384, 3632135), (48440, 3627936), (48960, 3589404), (49140, 3576256), (49305, 3564288), (49504, 3549960), (49824, 3527160), (49920, 3520377), (50388, 3487680), (51072, 3440970), (51408, 3418480), (51680, 3400488), (51870, 3388032), (52416, 3352740), (52592, 3341520), (52938, 3319680), (53040, 3313296), (53352, 3293920), (53976, 3255840), (54264, 3238560), (54495, 3224832), (54720, 3211572), (55328, 3176280), (55360, 3174444), (55692, 3155520), (55879, 3144960), (56160, 3129224), (56576, 3106215), (57120, 3076632), (57456, 3058640), (58128, 3023280), (58140, 3022656), (58240, 3017466), (58752, 2991170), (58786, 2989440), (58820, 2987712), (59166, 2970240), (59280, 2964528), (59670, 2945152), (60480, 2905708), (60723, 2894080), (61047, 2878720), (61761, 2845440), (61880, 2839968), (62016, 2833740), (62244, 2823360), (62280, 2821728), (62972, 2790720), (62985, 2790144), (63232, 2779245), (63648, 2761080), (63840, 2752776), (64260, 2734784), (65280, 2692053), (65394, 2687360), (65520, 2682192), (65664, 2676310), (65740, 2673216), (66432, 2645370), (66690, 2635136), (67184, 2615760), (67470, 2604672), (67830, 2590848), (68544, 2563860), (69027, 2545920), (69160, 2541024), (69615, 2524416), (69768, 2518880), (69888, 2514555), (70584, 2489760), (70720, 2484972), (71136, 2470440), (71820, 2446912), (71968, 2441880), (72352, 2428920), (72660, 2418624), (72960, 2408679), (73440, 2392936), (74256, 2366640), (74736, 2351440), (74880, 2346918), (75582, 2325120), (76160, 2307474), (76466, 2298240), (76608, 2293980), (77504, 2267460), (77520, 2266992), (77805, 2258688), (78624, 2235160), (78715, 2232576), (78888, 2227680), (79040, 2223396), (79407, 2213120), (79560, 2208864), (80640, 2179281), (80964, 2170560), (81396, 2159040), (82080, 2141048), (82348, 2134080), (82688, 2125305), (82992, 2117520), (83040, 2116296), (83538, 2103680), (83980, 2092608), (84864, 2070810), (85120, 2064582), (85462, 2056320), (85680, 2051088), (87192, 2015520), (87210, 2015104), (87360, 2011644), (88179, 1992960), (88230, 1991808), (88749, 1980160), (88920, 1976352), (89856, 1955765), (89960, 1953504), (90440, 1943136), (91392, 1922895), (92036, 1909440), (92820, 1893312), (93024, 1889160), (93366, 1882240), (93420, 1881152), (94112, 1867320), (94458, 1860480), (94848, 1852830), (95472, 1840720), (95760, 1835184), (96880, 1813968), (97920, 1794702), (98280, 1788128), (98610, 1782144), (99008, 1774980), (99648, 1763580), (100776, 1743840), (101205, 1736448), (101745, 1727232), (102144, 1720485), (102816, 1709240), (102935, 1707264), (103360, 1700244), (103740, 1694016), (104832, 1676370), (105184, 1670760), (105876, 1659840), (106080, 1656648), (106704, 1646960), (107952, 1627920), (108528, 1619280), (108990, 1612416), (109440, 1605786), (110656, 1588140), (110720, 1587222), (111384, 1577760), (111758, 1572480), (112320, 1564612), (113373, 1550080), (114240, 1538316), (114699, 1532160), (114912, 1529320), (115045, 1527552), (116256, 1511640), (116280, 1511328), (116480, 1508733), (117504, 1495585), (117572, 1494720), (117640, 1493856), (118332, 1485120), (118560, 1482264), (119340, 1472576), (120960, 1452854), (121446, 1447040), (122094, 1439360), (123522, 1422720), (123760, 1419984), (124032, 1416870), (124488, 1411680), (124560, 1410864), (125944, 1395360), (125970, 1395072), (127296, 1380540), (127680, 1376388), (128193, 1370880), (128520, 1367392), (130788, 1343680), (131040, 1341096), (131328, 1338155), (131480, 1336608), (132345, 1327872), (132864, 1322685), (133380, 1317568), (134368, 1307880), (134940, 1302336), (135660, 1295424), (137088, 1281930), (138054, 1272960), (138320, 1270512), (139230, 1262208), (139536, 1259440), (141168, 1244880), (141440, 1242486), (141687, 1240320), (142272, 1235220), (143640, 1223456), (143936, 1220940), (144704, 1214460), (145320, 1209312), (146880, 1196468), (146965, 1195776), (147915, 1188096), (148512, 1183320), (149472, 1175720), (149760, 1173459), (151164, 1162560), (152320, 1153737), (152932, 1149120), (153216, 1146990), (155008, 1133730), (155040, 1133496), (155610, 1129344), (157248, 1117580), (157430, 1116288), (157776, 1113840), (158080, 1111698), (158814, 1106560), (159120, 1104432), (161928, 1085280), (162792, 1079520), (163485, 1074944), (164160, 1070524), (164696, 1067040), (165984, 1058760), (166080, 1058148), (167076, 1051840), (167637, 1048320), (167960, 1046304), (169728, 1035405), (170240, 1032291), (170924, 1028160), (171360, 1025544), (174384, 1007760), (174420, 1007552), (174720, 1005822), (176358, 996480), (176460, 995904), (177498, 990080), (177840, 988176), (179920, 976752), (180880, 971568), (184072, 954720), (185283, 948480), (185640, 946656), (186048, 944580), (186732, 941120), (186840, 940576), (188224, 933660), (188916, 930240), (188955, 930048), (189696, 926415), (190944, 920360), (191165, 919296), (191520, 917592), (193760, 906984), (195840, 897351), (196560, 894064), (197220, 891072), (198016, 887490), (199296, 881790), (201552, 871920), (202410, 868224), (203490, 863616), (205632, 854620), (205870, 853632), (206720, 850122), (207081, 848640), (207480, 847008), (208845, 841472), (209664, 838185), (210368, 835380), (211752, 829920), (212160, 828324), (213408, 823480), (213655, 822528), (215904, 813960), (217056, 809640), (217980, 806208), (218880, 802893), (221312, 794070), (221440, 793611), (222768, 788880), (223516, 786240), (224640, 782306), (226746, 775040), (228480, 769158), (229398, 766080), (229824, 764660), (230090, 763776), (232512, 755820), (232560, 755664), (233415, 752896), (235144, 747360), (235280, 746928), (236145, 744192), (236664, 742560), (237120, 741132), (238680, 736288), (241920, 726427), (242892, 723520), (244188, 719680), (247044, 711360), (247520, 709992), (248064, 708435), (248976, 705840), (249120, 705432), (251888, 697680), (251940, 697536), (254592, 690270), (255360, 688194), (256386, 685440), (257040, 683696), (261576, 671840), (262080, 670548), (262960, 668304), (264537, 664320), (264690, 663936), (266760, 658784), (267631, 656640), (268736, 653940), (269880, 651168), (271320, 647712), (274176, 640965), (276108, 636480), (276640, 635256), (278460, 631104), (279072, 629720), (279395, 628992), (282336, 622440), (282880, 621243), (283374, 620160), (284544, 617610), (287280, 611728), (287872, 610470), (289408, 607230), (290640, 604656), (293760, 598234), (293930, 597888), (295830, 594048), (297024, 591660), (298944, 587860), (299117, 587520), (302328, 581280), (303615, 578816), (305235, 575744), (305864, 574560), (306432, 573495), (308805, 569088), (310016, 566865), (310080, 566748), (311220, 564672), (314496, 558790), (314860, 558144), (315552, 556920), (316160, 555849), (317628, 553280), (318240, 552216), (323856, 542640), (325584, 539760), (326970, 537472), (328320, 535262), (329392, 533520), (331968, 529380), (332160, 529074), (334152, 525920), (335274, 524160), (335920, 523152), (341848, 514080), (342720, 512772), (344097, 510720), (345135, 509184), (348768, 503880), (348840, 503776), (349440, 502911), (352716, 498240), (352920, 497952), (354996, 495040), (355680, 494088), (359840, 488376), (361760, 485784), (368144, 477360), (370566, 474240), (371280, 473328), (372096, 472290), (373464, 470560), (373680, 470288), (376448, 466830), (377832, 465120), (377910, 465024), (381888, 460180), (382330, 459648), (383040, 458796), (384579, 456960), (387520, 453492), (391153, 449280), (393120, 447032), (394440, 445536), (396032, 443745), (397035, 442624), (398592, 440895), (403104, 435960), (404820, 434112), (406980, 431808), (411264, 427310), (411740, 426816), (413440, 425061), (414162, 424320), (414960, 423504), (417690, 420736)]