158378613120

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 324, 336, 342, 351, 360, 361, 364, 372, 378, 380, 384, 390, 399, 403, 405, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 486, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 589, 608, 620, 624, 630, 640, 648, 651, 665, 672, 684, 702, 720, 722, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 832, 837, 840, 855, 864, 868, 896, 910, 912, 930, 936, 945, 960, 972, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1085, 1092, 1116, 1120, 1134, 1140, 1152, 1170, 1178, 1197, 1209, 1215, 1216, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1444, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1710, 1728, 1729, 1736, 1755, 1767, 1805, 1820, 1824, 1860, 1872, 1890, 1920, 1944, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2166, 2170, 2184, 2223, 2232, 2240, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2432, 2457, 2470, 2480, 2496, 2511, 2520, 2527, 2565, 2592, 2604, 2660, 2688, 2730, 2736, 2790, 2808, 2821, 2835, 2880, 2888, 2912, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3159, 3192, 3224, 3240, 3249, 3255, 3276, 3348, 3360, 3402, 3420, 3456, 3458, 3472, 3510, 3534, 3591, 3610, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3888, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4212, 4256, 4320, 4332, 4340, 4368, 4446, 4464, 4480, 4536, 4560, 4617, 4680, 4693, 4712, 4788, 4836, 4860, 4914, 4940, 4960, 4992, 5022, 5040, 5054, 5130, 5184, 5187, 5208, 5265, 5301, 5320, 5415, 5460, 5472, 5580, 5616, 5642, 5670, 5760, 5776, 5824, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6156, 6240, 6318, 6384, 6448, 6480, 6498, 6510, 6552, 6669, 6696, 6720, 6804, 6840, 6916, 6944, 7020, 7068, 7182, 7220, 7254, 7280, 7296, 7371, 7410, 7440, 7488, 7533, 7560, 7581, 7657, 7695, 7776, 7812, 7904, 7980, 8060, 8064, 8190, 8208, 8246, 8320, 8370, 8424, 8463, 8505, 8512, 8640, 8645, 8664, 8680, 8736, 8835, 8892, 8928, 9072, 9120, 9234, 9360, 9386, 9424, 9576, 9672, 9720, 9747, 9765, 9828, 9880, 9920, 10044, 10080, 10108, 10260, 10368, 10374, 10416, 10530, 10602, 10640, 10773, 10830, 10881, 10920, 10944, 11115, 11160, 11191, 11232, 11284, 11340, 11552, 11648, 11718, 11780, 11856, 11904, 11970, 12090, 12096, 12160, 12285, 12312, 12369, 12480, 12555, 12635, 12636, 12768, 12896, 12960, 12996, 13020, 13104, 13338, 13392, 13440, 13608, 13680, 13832, 13888, 14040, 14079, 14105, 14136, 14364, 14440, 14508, 14560, 14742, 14820, 14880, 14976, 15066, 15120, 15162, 15314, 15390, 15552, 15561, 15624, 15795, 15808, 15903, 15960, 16120, 16245, 16380, 16416, 16492, 16740, 16848, 16926, 17010, 17024, 17280, 17290, 17328, 17360, 17472, 17577, 17670, 17784, 17856, 17955, 18135, 18144, 18240, 18468, 18720, 18772, 18848, 19152, 19344, 19440, 19494, 19530, 19656, 19760, 19840, 20007, 20088, 20160, 20216, 20520, 20615, 20748, 20832, 21060, 21204, 21280, 21546, 21660, 21762, 21840, 21888, 22113, 22230, 22320, 22382, 22464, 22568, 22680, 22743, 22971, 23085, 23104, 23436, 23465, 23560, 23712, 23940, 24180, 24192, 24570, 24624, 24738, 24960, 25110, 25270, 25272, 25389, 25536, 25792, 25920, 25935, 25992, 26040, 26208, 26505, 26676, 26784, 27216, 27360, 27664, 27776, 28080, 28158, 28210, 28272, 28728, 28880, 29016, 29120, 29241, 29295, 29484, 29640, 29760, 30132, 30240, 30324, 30628, 30780, 31104, 31122, 31248, 31590, 31616, 31806, 31920, 32240, 32319, 32490, 32643, 32760, 32832, 32851, 32984, 33345, 33480, 33573, 33696, 33852, 34020, 34580, 34656, 34720, 34944, 35154, 35340, 35568, 35712, 35910, 36270, 36288, 36480, 36855, 36936, 37107, 37440, 37544, 37665, 37696, 37905, 38285, 38304, 38688, 38880, 38988, 39060, 39312, 39520, 40014, 40176, 40320, 40432, 41040, 41230, 41496, 41664, 42120, 42237, 42315, 42408, 42560, 43092, 43320, 43524, 43680, 44226, 44460, 44640, 44764, 44928, 45136, 45360, 45486, 45942, 46170, 46208, 46683, 46872, 46930, 47120, 47424, 47709, 47880, 48360, 48735, 49140, 49248, 49476, 50220, 50540, 50544, 50778, 51072, 51584, 51840, 51870, 51984, 52080, 52416, 52731, 53010, 53352, 53568, 53599, 53865, 54405, 54432, 54720, 55328, 55955, 56160, 56316, 56420, 56544, 57456, 57760, 58032, 58240, 58482, 58590, 58968, 59280, 59520, 60021, 60264, 60480, 60648, 61256, 61560, 61845, 62244, 62496, 63180, 63612, 63840, 64480, 64638, 64980, 65286, 65520, 65664, 65702, 65968, 66690, 66960, 67146, 67392, 67704, 68040, 68229, 68913, 69160, 69312, 69440, 70308, 70395, 70680, 71136, 71820, 72540, 72576, 73710, 73872, 74214, 74880, 75088, 75330, 75392, 75810, 76167, 76570, 76608, 77376, 77760, 77805, 77976, 78120, 78337, 78624, 79040, 79515, 80028, 80352, 80864, 82080, 82460, 82992, 83328, 84240, 84474, 84630, 84816, 85120, 86184, 86640, 87048, 87360, 87723, 87885, 88452, 88920, 89280, 89528, 90272, 90720, 90972, 91884, 92340, 93366, 93744, 93860, 94240, 94848, 95418, 95760, 96720, 97470, 97929, 98280, 98496, 98553, 98952, 100035, 100440, 100719, 101080, 101088, 101556, 103740, 103968, 104160, 104832, 105462, 106020, 106704, 107136, 107198, 107730, 108810, 108864, 109440, 110565, 110656, 111321, 111910, 112320, 112632, 112840, 113088, 113715, 114855, 114912, 115520, 116064, 116964, 117180, 117936, 118560, 120042, 120528, 120960, 121296, 122512, 123120, 123690, 124488, 124992, 126360, 126711, 126945, 127224, 127680, 128960, 129276, 129960, 130572, 131040, 131404, 131936, 133380, 133920, 134292, 134784, 135408, 136080, 136458, 137826, 138320, 138624, 138880, 140049, 140616, 140790, 141360, 142272, 143127, 143640, 145080, 145483, 146205, 147420, 147744, 148428, 150176, 150660, 151620, 152334, 153140, 153216, 154752, 155520, 155610, 155952, 156240, 156674, 157248, 158080, 159030, 160056, 160704, 160797, 161595, 161728, 163215, 164160, 164255, 164920, 165984, 167865, 168480, 168948, 169260, 169632, 172368, 173280, 174096, 174720, 175446, 175770, 176904, 177840, 178560, 179056, 180544, 181440, 181944, 183768, 184680, 185535, 186732, 187488, 187720, 188480, 190836, 191520, 193440, 194940, 195858, 196560, 196992, 197106, 197904, 200070, 200880, 201438, 202160, 202176, 203112, 204687, 206739, 207480, 207936, 208320, 210924, 211185, 212040, 213408, 214396, 215460, 217620, 217728, 221130, 221312, 222642, 223820, 224640, 225264, 225680, 226176, 227430, 228501, 229710, 229824, 231040, 232128, 233415, 233928, 234360, 235011, 235872, 237120, 238545, 240084, 241056, 242592, 245024, 246240, 247380, 248976, 249984, 252720, 253422, 253890, 254448, 255360, 257920, 258552, 259920, 261144, 262080, 262808, 263655, 263872, 266760, 267840, 267995, 268584, 270816, 272160, 272916, 275652, 276640, 280098, 281232, 281580, 282720, 284544, 286254, 287280, 290160, 290966, 292410, 294840, 295488, 295659, 296856, 300105, 300352, 301320, 302157, 303240, 304668, 306280, 311220, 311904, 312480, 313348, 314496, 318060, 320112, 321408, 321594, 323190, 323456, 326430, 328320, 328510, 329840, 331968, 333963, 335730, 336960, 337896, 338520, 339264, 341145, 344565, 344736, 346560, 348192, 350892, 351540, 353808, 355680, 358112, 361088, 362880, 363888, 367536, 369360, 371070, 373464, 374976, 375440, 376960, 380133, 380835, 381672, 383040, 386880, 389880, 391685, 391716, 393120, 394212, 395808, 400140, 401760, 402876, 404320, 404352, 406224, 409374, 413478, 414960, 415872, 416640, 420147, 421848, 422370, 424080, 426816, 428792, 430920, 435240, 436449, 438615, 442260, 445284, 447640, 450528, 451360, 454860, 457002, 459420, 459648, 464256, 466830, 467856, 468720, 470022, 471744, 474240, 477090, 480168, 482112, 482391, 485184, 489645, 490048, 492480, 492765, 494760, 497952, 503595, 505440, 506844, 507780, 508896, 517104, 519840, 522288, 524160, 525616, 527310, 527744, 533520, 535680, 535990, 537168, 541632, 544320, 545832, 551304, 553280, 556605, 560196, 562464, 563160, 565440, 572508, 574560, 580320, 581932, 584820, 589680, 590976, 591318, 593712, 600210, 600704, 602640, 604314, 606480, 609336, 612560, 614061, 620217, 622440, 623808, 624960, 626696, 633555, 636120, 640224, 643188, 646380, 652860, 657020, 659680, 663936, 667926, 671460, 673920, 675792, 677040, 678528, 682290, 685503, 689130, 689472, 693120, 696384, 700245, 701784, 703080, 705033, 707616, 711360, 715635, 716224, 727415, 727776, 735072, 738720, 742140, 746928, 749952, 750880, 760266, 761670, 763344, 766080, 773760, 779760, 783370, 783432, 786240, 788424, 791616, 800280, 803520, 803985, 805752, 808640, 812448, 818748, 826956, 829920, 840294, 843696, 844740, 848160, 853632, 857584, 861840, 870480, 872898, 877230, 884520, 886977, 890568, 895280, 901056, 902720, 906471, 909720, 914004, 918840, 933660, 935712, 937440, 940044, 943488, 954180, 960336, 964224, 964782, 970368, 979290, 980096, 984960, 985530, 989520, 995904, 1001889, 1007190, 1010880, 1013688, 1015560, 1017792, 1018381, 1023435, 1033695, 1034208, 1039680, 1044576, 1051232, 1054620, 1067040, 1071980, 1074336, 1083264, 1088640, 1091664, 1102608, 1106560, 1113210, 1120392, 1124928, 1126320, 1130880, 1140399, 1142505, 1145016, 1149120, 1160640, 1163864, 1169640, 1175055, 1179360, 1182636, 1187424, 1200420, 1205280, 1208628, 1212960, 1218672, 1225120, 1228122, 1240434, 1244880, 1247616, 1249920, 1253392, 1267110, 1272240, 1280448, 1286376, 1292760, 1305720, 1309347, 1314040, 1319360, 1335852, 1342920, 1351584, 1354080, 1364580, 1371006, 1378260, 1378944, 1392768, 1400490, 1403568, 1406160, 1410066, 1415232, 1422720, 1431270, 1432448, 1447173, 1454830, 1455552, 1470144, 1477440, 1478295, 1484280, 1493856, 1501760, 1510785, 1520532, 1523340, 1526688, 1559520, 1566740, 1566864, 1572480, 1576848, 1583232, 1600560, 1607040, 1607970, 1611504, 1617280, 1624896, 1637496, 1653912, 1659840, 1669815, 1680588, 1687392, 1689480, 1696320, 1715168, 1723680, 1740960, 1745796, 1754460, 1769040, 1773954, 1781136, 1790560, 1802112, 1805440, 1812942, 1819440, 1828008, 1837680, 1860651, 1867320, 1871424, 1874880, 1880088, 1900665, 1908360, 1920672, 1929564, 1958580, 1971060, 1979040, 1991808, 2003778, 2014380, 2021760, 2027376, 2031120, 2035584, 2036762, 2046870, 2067390, 2068416, 2079360, 2089152, 2100735, 2102464, 2109240, 2115099, 2134080, 2143960, 2148672, 2182245, 2183328, 2205216, 2226420, 2240784, 2249856, 2252640, 2280798, 2285010, 2290032, 2298240, 2321280, 2327728, 2339280, 2350110, 2358720, 2365272, 2374848, 2400840, 2410560, 2411955, 2417256, 2425920, 2437344, 2450240, 2456244, 2480868, 2489760, 2506784, 2534220, 2544480, 2560896, 2572752, 2585520, 2611440, 2618694, 2628080, 2638720, 2660931, 2671704, 2685840, 2703168, 2708160, 2719413, 2729160, 2742012, 2756520, 2800980, 2807136, 2812320, 2820132, 2830464, 2862540, 2894346, 2909660, 2911104, 2940288, 2954880, 2956590, 2968560, 2987712, 3003520, 3021570, 3041064, 3046680, 3053376, 3055143, 3070305, 3101085, 3119040, 3133480, 3133728, 3153696, 3201120, 3215940, 3223008, 3249792, 3274992, 3307824, 3319680, 3339630, 3361176, 3374784, 3378960, 3392640, 3427515, 3430336, 3447360, 3481920, 3491592, 3508920, 3525165, 3538080, 3547908, 3562272, 3581120, 3625884, 3638880, 3656016, 3675360, 3721302, 3734640, 3742848, 3749760, 3760176, 3801330, 3816720, 3841344, 3859128, 3917160, 3928041, 3942120, 3958080, 4007556, 4028760, 4054752, 4062240, 4073524, 4093740, 4134780, 4136832, 4178304, 4201470, 4204928, 4218480, 4230198, 4268160, 4287920, 4297344, 4341519, 4364490, 4366656, 4410432, 4434885, 4452840, 4481568, 4505280, 4532355, 4561596, 4570020, 4580064, 4655456, 4678560, 4700220, 4717440, 4730544, 4749696, 4801680, 4821120, 4823910, 4834512, 4851840, 4874688, 4900480, 4912488, 4961736, 4979520, 5009445, 5013568, 5068440, 5088960, 5091905, 5145504, 5171040, 5222880, 5237388, 5256160, 5321862, 5343408, 5371680, 5406336, 5416320, 5438826, 5458320, 5484024, 5513040, 5601960, 5614272, 5624640, 5640264, 5701995, 5725080, 5788692, 5819320, 5913180, 5937120, 5975424, 6043140, 6082128, 6093360, 6106752, 6110286, 6140610, 6202170, 6238080, 6266960, 6267456, 6307392, 6345297, 6402240, 6431880, 6446016, 6546735, 6549984, 6615648, 6679260, 6722352, 6749568, 6757920, 6855030, 6860672, 6894720, 6963840, 6983184, 7017840, 7050330, 7076160, 7095816, 7124544, 7162240, 7235865, 7251768, 7277760, 7312032, 7350720, 7442604, 7469280, 7520352, 7602660, 7633440, 7682688, 7718256, 7834320, 7856082, 7884240, 7916160, 7982793, 8015112, 8057520, 8109504, 8124480, 8147048, 8187480, 8269560, 8402940, 8436960, 8460396, 8575840, 8683038, 8728980, 8733312, 8820864, 8869770, 8905680, 8963136, 9010560, 9064710, 9123192, 9140040, 9160128, 9165429, 9303255, 9310912, 9357120, 9400440, 9461088, 9603360, 9647820, 9669024, 9749376, 9824976, 9923472, 9959040, 10018890, 10027136, 10136880, 10177920, 10183810, 10291008, 10342080, 10445760, 10474776, 10512320, 10575495, 10643724, 10686816, 10743360, 10877652, 10916640, 10968048, 11026080, 11203920, 11228544, 11249280, 11280528, 11403990, 11450160, 11577384, 11638640, 11784123, 11826360, 11874240, 12086280, 12164256, 12186720, 12220572, 12281220, 12404340, 12533920, 12534912, 12614784, 12690594, 12804480, 12863760, 12892032, 13024557, 13093470, 13099968, 13231296, 13304655, 13358520, 13444704, 13515840, 13597065, 13710060, 13966368, 14035680, 14100660, 14152320, 14191632, 14249088, 14471730, 14503536, 14555520, 14624064, 14701440, 14885208, 14938560, 15040704, 15205320, 15266880, 15275715, 15436512, 15668640, 15712164, 15768480, 15965586, 16030224, 16115040, 16219008, 16248960, 16294096, 16374960, 16539120, 16805880, 16873920, 16920792, 17151680, 17366076, 17457960, 17739540, 17811360, 17926272, 18129420, 18246384, 18280080, 18320256, 18330858, 18606510, 18621824, 18714240, 18800880, 18922176, 19035891, 19206720, 19295640, 19338048, 19640205, 19649952, 19846944, 20037780, 20273760, 20367620, 20582016, 20684160, 20891520, 20949552, 21024640, 21150990, 21287448, 21373632, 21486720, 21707595, 21755304, 21833280, 21936096, 22052160, 22407840, 22561056, 22807980, 22900320, 23154768, 23277280, 23568246, 23652720, 23748480, 24172560, 24328512, 24373440, 24441144, 24562440, 24808680, 25067840, 25381188, 25727520, 26049114, 26186940, 26199936, 26462592, 26609310, 26717040, 26889408, 27031680, 27194130, 27420120, 27496287, 27932736, 28071360, 28201320, 28383264, 28943460, 29007072, 29248128, 29770416, 29877120, 30081408, 30410640, 30533760, 30551430, 30873024, 31337280, 31424328, 31536960, 31726485, 31931172, 32060448, 32230080, 32588192, 32749920, 33078240, 33611760, 33747840, 33841584, 34303360, 34732152, 34915920, 35352369, 35479080, 35622720, 36258840, 36492768, 36560160, 36661716, 37213020, 37601760, 37844352, 38071782, 38413440, 38591280, 38676096, 39280410, 39299904, 39693888, 39913965, 40075560, 40547520, 40735240, 41899104, 42301980, 42574896, 42747264, 43415190, 43510608, 43666560, 43872192, 44104320, 44815680, 45122112, 45615960, 45800640, 45827145, 46309536, 46554560, 47136492, 47305440, 48345120, 48657024, 48746880, 48882288, 49124880, 49617360, 50135680, 50762376, 51455040, 52098228, 52373880, 53218620, 53434080, 53778816, 54388260, 54840240, 54992574, 55865472, 56142720, 56402640, 56766528, 57886920, 58014144, 58920615, 59540832, 60821280, 61102860, 61746048, 62674560, 62848656, 63073920, 63452970, 63862344, 64120896, 64460160, 65122785, 65176384, 65499840, 66156480, 67223520, 67683168, 69464304, 69831840, 70704738, 70958160, 71245440, 72517680, 72985536, 73120320, 73323432, 74426040, 75203520, 76143564, 77182560, 78560820, 78599808, 79387776, 79827930, 80151120, 81095040, 81470480, 82488861, 83798208, 84603960, 85149792, 86830380, 87021216, 87744384, 89631360, 90244224, 91231920, 91601280, 91654290, 92619072, 93109120, 94272984, 94610880, 95179455, 96690240, 97764576, 98249760, 99234720, 101524752, 102910080, 104196456, 104747760, 106437240, 106868160, 108776520, 109680480, 109985148, 112805280, 113533056, 115773840, 116028288, 117841230, 119081664, 121642560, 122205720, 125697312, 126905940, 127724688, 128241792, 130245570, 130352768, 130999680, 132312960, 134447040, 135366336, 137481435, 138928608, 139663680, 141409476, 141916320, 145035360, 145971072, 146240640, 146646864, 148852080, 150407040, 152287128, 154365120, 157121640, 159655860, 160302240, 162940960, 164977722, 167596416, 169207920, 170299584, 173660760, 174042432, 176761845, 182463840, 183308580, 185238144, 188545968, 189221760, 190358910, 193380480, 195529152, 196499520, 198469440, 203049504, 208392912, 209495520, 212874480, 213736320, 217553040, 219360960, 219970296, 225610560, 231547680, 235682460, 238163328, 243285120, 244411440, 247466583, 251394624, 253811880, 255449376, 260491140, 268894080, 270732672, 274962870, 277857216, 279327360, 282818952, 283832640, 290070720, 293293728, 297704160, 304574256, 308730240, 314243280, 319311720, 320604480, 325881920, 329955444, 338415840, 340599168, 347321520, 348084864, 353523690, 364927680, 366617160, 377091936, 380717820, 391058304, 392999040, 396938880, 406099008, 412444305, 416785824, 418991040, 425748960, 435106080, 438721920, 439940592, 451221120, 463095360, 471364920, 488822880, 494933166, 502789248, 507623760, 510898752, 520982280, 549925740, 555714432, 565637904, 567665280, 580141440, 586587456, 595408320, 609148512, 628486560, 638623440, 641208960, 651763840, 659910888, 676831680, 694643040, 707047380, 729855360, 733234320, 754183872, 761435640, 812198016, 824888610, 833571648, 837982080, 851497920, 870212160, 879881184, 926190720, 942729840, 977645760, 989866332, 1015247520, 1021797504, 1041964560, 1099851480, 1131275808, 1173174912, 1190816640, 1218297024, 1237332915, 1256973120, 1277246880, 1319821776, 1353663360, 1389286080, 1414094760, 1466468640, 1508367744, 1522871280, 1649777220, 1667143296, 1702995840, 1740424320, 1759762368, 1885459680, 1955291520, 1979732664, 2030495040, 2083929120, 2199702960, 2262551616, 2436594048, 2474665830, 2513946240, 2554493760, 2639643552, 2778572160, 2828189520, 2932937280, 3045742560, 3299554440, 3519524736, 3770919360, 3959465328, 4060990080, 4167858240, 4399405920, 4525103232, 4949331660, 5108987520, 5279287104, 5656379040, 5865874560, 6091485120, 6599108880, 7541838720, 7918930656, 8335716480, 8798811840, 9898663320, 10558574208, 11312758080, 12182970240, 13198217760, 15837861312, 17597623680, 19797326640, 22625516160, 26396435520, 31675722624, 39594653280, 52792871040, 79189306560, 158378613120]

約数ペア:

[(1, 158378613120), (2, 79189306560), (3, 52792871040), (4, 39594653280), (5, 31675722624), (6, 26396435520), (7, 22625516160), (8, 19797326640), (9, 17597623680), (10, 15837861312), (12, 13198217760), (13, 12182970240), (14, 11312758080), (15, 10558574208), (16, 9898663320), (18, 8798811840), (19, 8335716480), (20, 7918930656), (21, 7541838720), (24, 6599108880), (26, 6091485120), (27, 5865874560), (28, 5656379040), (30, 5279287104), (31, 5108987520), (32, 4949331660), (35, 4525103232), (36, 4399405920), (38, 4167858240), (39, 4060990080), (40, 3959465328), (42, 3770919360), (45, 3519524736), (48, 3299554440), (52, 3045742560), (54, 2932937280), (56, 2828189520), (57, 2778572160), (60, 2639643552), (62, 2554493760), (63, 2513946240), (64, 2474665830), (65, 2436594048), (70, 2262551616), (72, 2199702960), (76, 2083929120), (78, 2030495040), (80, 1979732664), (81, 1955291520), (84, 1885459680), (90, 1759762368), (91, 1740424320), (93, 1702995840), (95, 1667143296), (96, 1649777220), (104, 1522871280), (105, 1508367744), (108, 1466468640), (112, 1414094760), (114, 1389286080), (117, 1353663360), (120, 1319821776), (124, 1277246880), (126, 1256973120), (128, 1237332915), (130, 1218297024), (133, 1190816640), (135, 1173174912), (140, 1131275808), (144, 1099851480), (152, 1041964560), (155, 1021797504), (156, 1015247520), (160, 989866332), (162, 977645760), (168, 942729840), (171, 926190720), (180, 879881184), (182, 870212160), (186, 851497920), (189, 837982080), (190, 833571648), (192, 824888610), (195, 812198016), (208, 761435640), (210, 754183872), (216, 733234320), (217, 729855360), (224, 707047380), (228, 694643040), (234, 676831680), (240, 659910888), (243, 651763840), (247, 641208960), (248, 638623440), (252, 628486560), (260, 609148512), (266, 595408320), (270, 586587456), (273, 580141440), (279, 567665280), (280, 565637904), (285, 555714432), (288, 549925740), (304, 520982280), (310, 510898752), (312, 507623760), (315, 502789248), (320, 494933166), (324, 488822880), (336, 471364920), (342, 463095360), (351, 451221120), (360, 439940592), (361, 438721920), (364, 435106080), (372, 425748960), (378, 418991040), (380, 416785824), (384, 412444305), (390, 406099008), (399, 396938880), (403, 392999040), (405, 391058304), (416, 380717820), (420, 377091936), (432, 366617160), (434, 364927680), (448, 353523690), (455, 348084864), (456, 347321520), (465, 340599168), (468, 338415840), (480, 329955444), (486, 325881920), (494, 320604480), (496, 319311720), (504, 314243280), (513, 308730240), (520, 304574256), (532, 297704160), (540, 293293728), (546, 290070720), (558, 283832640), (560, 282818952), (567, 279327360), (570, 277857216), (576, 274962870), (585, 270732672), (589, 268894080), (608, 260491140), (620, 255449376), (624, 253811880), (630, 251394624), (640, 247466583), (648, 244411440), (651, 243285120), (665, 238163328), (672, 235682460), (684, 231547680), (702, 225610560), (720, 219970296), (722, 219360960), (728, 217553040), (741, 213736320), (744, 212874480), (756, 209495520), (760, 208392912), (780, 203049504), (798, 198469440), (806, 196499520), (810, 195529152), (819, 193380480), (832, 190358910), (837, 189221760), (840, 188545968), (855, 185238144), (864, 183308580), (868, 182463840), (896, 176761845), (910, 174042432), (912, 173660760), (930, 170299584), (936, 169207920), (945, 167596416), (960, 164977722), (972, 162940960), (988, 160302240), (992, 159655860), (1008, 157121640), (1026, 154365120), (1040, 152287128), (1053, 150407040), (1064, 148852080), (1080, 146646864), (1083, 146240640), (1085, 145971072), (1092, 145035360), (1116, 141916320), (1120, 141409476), (1134, 139663680), (1140, 138928608), (1152, 137481435), (1170, 135366336), (1178, 134447040), (1197, 132312960), (1209, 130999680), (1215, 130352768), (1216, 130245570), (1235, 128241792), (1240, 127724688), (1248, 126905940), (1260, 125697312), (1296, 122205720), (1302, 121642560), (1330, 119081664), (1344, 117841230), (1365, 116028288), (1368, 115773840), (1395, 113533056), (1404, 112805280), (1440, 109985148), (1444, 109680480), (1456, 108776520), (1482, 106868160), (1488, 106437240), (1512, 104747760), (1520, 104196456), (1539, 102910080), (1560, 101524752), (1596, 99234720), (1612, 98249760), (1620, 97764576), (1638, 96690240), (1664, 95179455), (1674, 94610880), (1680, 94272984), (1701, 93109120), (1710, 92619072), (1728, 91654290), (1729, 91601280), (1736, 91231920), (1755, 90244224), (1767, 89631360), (1805, 87744384), (1820, 87021216), (1824, 86830380), (1860, 85149792), (1872, 84603960), (1890, 83798208), (1920, 82488861), (1944, 81470480), (1953, 81095040), (1976, 80151120), (1984, 79827930), (1995, 79387776), (2015, 78599808), (2016, 78560820), (2052, 77182560), (2080, 76143564), (2106, 75203520), (2128, 74426040), (2160, 73323432), (2166, 73120320), (2170, 72985536), (2184, 72517680), (2223, 71245440), (2232, 70958160), (2240, 70704738), (2268, 69831840), (2280, 69464304), (2340, 67683168), (2356, 67223520), (2394, 66156480), (2418, 65499840), (2430, 65176384), (2432, 65122785), (2457, 64460160), (2470, 64120896), (2480, 63862344), (2496, 63452970), (2511, 63073920), (2520, 62848656), (2527, 62674560), (2565, 61746048), (2592, 61102860), (2604, 60821280), (2660, 59540832), (2688, 58920615), (2730, 58014144), (2736, 57886920), (2790, 56766528), (2808, 56402640), (2821, 56142720), (2835, 55865472), (2880, 54992574), (2888, 54840240), (2912, 54388260), (2945, 53778816), (2964, 53434080), (2976, 53218620), (3024, 52373880), (3040, 52098228), (3078, 51455040), (3120, 50762376), (3159, 50135680), (3192, 49617360), (3224, 49124880), (3240, 48882288), (3249, 48746880), (3255, 48657024), (3276, 48345120), (3348, 47305440), (3360, 47136492), (3402, 46554560), (3420, 46309536), (3456, 45827145), (3458, 45800640), (3472, 45615960), (3510, 45122112), (3534, 44815680), (3591, 44104320), (3610, 43872192), (3627, 43666560), (3640, 43510608), (3648, 43415190), (3705, 42747264), (3720, 42574896), (3744, 42301980), (3780, 41899104), (3888, 40735240), (3906, 40547520), (3952, 40075560), (3968, 39913965), (3990, 39693888), (4030, 39299904), (4032, 39280410), (4095, 38676096), (4104, 38591280), (4123, 38413440), (4160, 38071782), (4185, 37844352), (4212, 37601760), (4256, 37213020), (4320, 36661716), (4332, 36560160), (4340, 36492768), (4368, 36258840), (4446, 35622720), (4464, 35479080), (4480, 35352369), (4536, 34915920), (4560, 34732152), (4617, 34303360), (4680, 33841584), (4693, 33747840), (4712, 33611760), (4788, 33078240), (4836, 32749920), (4860, 32588192), (4914, 32230080), (4940, 32060448), (4960, 31931172), (4992, 31726485), (5022, 31536960), (5040, 31424328), (5054, 31337280), (5130, 30873024), (5184, 30551430), (5187, 30533760), (5208, 30410640), (5265, 30081408), (5301, 29877120), (5320, 29770416), (5415, 29248128), (5460, 29007072), (5472, 28943460), (5580, 28383264), (5616, 28201320), (5642, 28071360), (5670, 27932736), (5760, 27496287), (5776, 27420120), (5824, 27194130), (5859, 27031680), (5890, 26889408), (5928, 26717040), (5952, 26609310), (5985, 26462592), (6045, 26199936), (6048, 26186940), (6080, 26049114), (6156, 25727520), (6240, 25381188), (6318, 25067840), (6384, 24808680), (6448, 24562440), (6480, 24441144), (6498, 24373440), (6510, 24328512), (6552, 24172560), (6669, 23748480), (6696, 23652720), (6720, 23568246), (6804, 23277280), (6840, 23154768), (6916, 22900320), (6944, 22807980), (7020, 22561056), (7068, 22407840), (7182, 22052160), (7220, 21936096), (7254, 21833280), (7280, 21755304), (7296, 21707595), (7371, 21486720), (7410, 21373632), (7440, 21287448), (7488, 21150990), (7533, 21024640), (7560, 20949552), (7581, 20891520), (7657, 20684160), (7695, 20582016), (7776, 20367620), (7812, 20273760), (7904, 20037780), (7980, 19846944), (8060, 19649952), (8064, 19640205), (8190, 19338048), (8208, 19295640), (8246, 19206720), (8320, 19035891), (8370, 18922176), (8424, 18800880), (8463, 18714240), (8505, 18621824), (8512, 18606510), (8640, 18330858), (8645, 18320256), (8664, 18280080), (8680, 18246384), (8736, 18129420), (8835, 17926272), (8892, 17811360), (8928, 17739540), (9072, 17457960), (9120, 17366076), (9234, 17151680), (9360, 16920792), (9386, 16873920), (9424, 16805880), (9576, 16539120), (9672, 16374960), (9720, 16294096), (9747, 16248960), (9765, 16219008), (9828, 16115040), (9880, 16030224), (9920, 15965586), (10044, 15768480), (10080, 15712164), (10108, 15668640), (10260, 15436512), (10368, 15275715), (10374, 15266880), (10416, 15205320), (10530, 15040704), (10602, 14938560), (10640, 14885208), (10773, 14701440), (10830, 14624064), (10881, 14555520), (10920, 14503536), (10944, 14471730), (11115, 14249088), (11160, 14191632), (11191, 14152320), (11232, 14100660), (11284, 14035680), (11340, 13966368), (11552, 13710060), (11648, 13597065), (11718, 13515840), (11780, 13444704), (11856, 13358520), (11904, 13304655), (11970, 13231296), (12090, 13099968), (12096, 13093470), (12160, 13024557), (12285, 12892032), (12312, 12863760), (12369, 12804480), (12480, 12690594), (12555, 12614784), (12635, 12534912), (12636, 12533920), (12768, 12404340), (12896, 12281220), (12960, 12220572), (12996, 12186720), (13020, 12164256), (13104, 12086280), (13338, 11874240), (13392, 11826360), (13440, 11784123), (13608, 11638640), (13680, 11577384), (13832, 11450160), (13888, 11403990), (14040, 11280528), (14079, 11249280), (14105, 11228544), (14136, 11203920), (14364, 11026080), (14440, 10968048), (14508, 10916640), (14560, 10877652), (14742, 10743360), (14820, 10686816), (14880, 10643724), (14976, 10575495), (15066, 10512320), (15120, 10474776), (15162, 10445760), (15314, 10342080), (15390, 10291008), (15552, 10183810), (15561, 10177920), (15624, 10136880), (15795, 10027136), (15808, 10018890), (15903, 9959040), (15960, 9923472), (16120, 9824976), (16245, 9749376), (16380, 9669024), (16416, 9647820), (16492, 9603360), (16740, 9461088), (16848, 9400440), (16926, 9357120), (17010, 9310912), (17024, 9303255), (17280, 9165429), (17290, 9160128), (17328, 9140040), (17360, 9123192), (17472, 9064710), (17577, 9010560), (17670, 8963136), (17784, 8905680), (17856, 8869770), (17955, 8820864), (18135, 8733312), (18144, 8728980), (18240, 8683038), (18468, 8575840), (18720, 8460396), (18772, 8436960), (18848, 8402940), (19152, 8269560), (19344, 8187480), (19440, 8147048), (19494, 8124480), (19530, 8109504), (19656, 8057520), (19760, 8015112), (19840, 7982793), (20007, 7916160), (20088, 7884240), (20160, 7856082), (20216, 7834320), (20520, 7718256), (20615, 7682688), (20748, 7633440), (20832, 7602660), (21060, 7520352), (21204, 7469280), (21280, 7442604), (21546, 7350720), (21660, 7312032), (21762, 7277760), (21840, 7251768), (21888, 7235865), (22113, 7162240), (22230, 7124544), (22320, 7095816), (22382, 7076160), (22464, 7050330), (22568, 7017840), (22680, 6983184), (22743, 6963840), (22971, 6894720), (23085, 6860672), (23104, 6855030), (23436, 6757920), (23465, 6749568), (23560, 6722352), (23712, 6679260), (23940, 6615648), (24180, 6549984), (24192, 6546735), (24570, 6446016), (24624, 6431880), (24738, 6402240), (24960, 6345297), (25110, 6307392), (25270, 6267456), (25272, 6266960), (25389, 6238080), (25536, 6202170), (25792, 6140610), (25920, 6110286), (25935, 6106752), (25992, 6093360), (26040, 6082128), (26208, 6043140), (26505, 5975424), (26676, 5937120), (26784, 5913180), (27216, 5819320), (27360, 5788692), (27664, 5725080), (27776, 5701995), (28080, 5640264), (28158, 5624640), (28210, 5614272), (28272, 5601960), (28728, 5513040), (28880, 5484024), (29016, 5458320), (29120, 5438826), (29241, 5416320), (29295, 5406336), (29484, 5371680), (29640, 5343408), (29760, 5321862), (30132, 5256160), (30240, 5237388), (30324, 5222880), (30628, 5171040), (30780, 5145504), (31104, 5091905), (31122, 5088960), (31248, 5068440), (31590, 5013568), (31616, 5009445), (31806, 4979520), (31920, 4961736), (32240, 4912488), (32319, 4900480), (32490, 4874688), (32643, 4851840), (32760, 4834512), (32832, 4823910), (32851, 4821120), (32984, 4801680), (33345, 4749696), (33480, 4730544), (33573, 4717440), (33696, 4700220), (33852, 4678560), (34020, 4655456), (34580, 4580064), (34656, 4570020), (34720, 4561596), (34944, 4532355), (35154, 4505280), (35340, 4481568), (35568, 4452840), (35712, 4434885), (35910, 4410432), (36270, 4366656), (36288, 4364490), (36480, 4341519), (36855, 4297344), (36936, 4287920), (37107, 4268160), (37440, 4230198), (37544, 4218480), (37665, 4204928), (37696, 4201470), (37905, 4178304), (38285, 4136832), (38304, 4134780), (38688, 4093740), (38880, 4073524), (38988, 4062240), (39060, 4054752), (39312, 4028760), (39520, 4007556), (40014, 3958080), (40176, 3942120), (40320, 3928041), (40432, 3917160), (41040, 3859128), (41230, 3841344), (41496, 3816720), (41664, 3801330), (42120, 3760176), (42237, 3749760), (42315, 3742848), (42408, 3734640), (42560, 3721302), (43092, 3675360), (43320, 3656016), (43524, 3638880), (43680, 3625884), (44226, 3581120), (44460, 3562272), (44640, 3547908), (44764, 3538080), (44928, 3525165), (45136, 3508920), (45360, 3491592), (45486, 3481920), (45942, 3447360), (46170, 3430336), (46208, 3427515), (46683, 3392640), (46872, 3378960), (46930, 3374784), (47120, 3361176), (47424, 3339630), (47709, 3319680), (47880, 3307824), (48360, 3274992), (48735, 3249792), (49140, 3223008), (49248, 3215940), (49476, 3201120), (50220, 3153696), (50540, 3133728), (50544, 3133480), (50778, 3119040), (51072, 3101085), (51584, 3070305), (51840, 3055143), (51870, 3053376), (51984, 3046680), (52080, 3041064), (52416, 3021570), (52731, 3003520), (53010, 2987712), (53352, 2968560), (53568, 2956590), (53599, 2954880), (53865, 2940288), (54405, 2911104), (54432, 2909660), (54720, 2894346), (55328, 2862540), (55955, 2830464), (56160, 2820132), (56316, 2812320), (56420, 2807136), (56544, 2800980), (57456, 2756520), (57760, 2742012), (58032, 2729160), (58240, 2719413), (58482, 2708160), (58590, 2703168), (58968, 2685840), (59280, 2671704), (59520, 2660931), (60021, 2638720), (60264, 2628080), (60480, 2618694), (60648, 2611440), (61256, 2585520), (61560, 2572752), (61845, 2560896), (62244, 2544480), (62496, 2534220), (63180, 2506784), (63612, 2489760), (63840, 2480868), (64480, 2456244), (64638, 2450240), (64980, 2437344), (65286, 2425920), (65520, 2417256), (65664, 2411955), (65702, 2410560), (65968, 2400840), (66690, 2374848), (66960, 2365272), (67146, 2358720), (67392, 2350110), (67704, 2339280), (68040, 2327728), (68229, 2321280), (68913, 2298240), (69160, 2290032), (69312, 2285010), (69440, 2280798), (70308, 2252640), (70395, 2249856), (70680, 2240784), (71136, 2226420), (71820, 2205216), (72540, 2183328), (72576, 2182245), (73710, 2148672), (73872, 2143960), (74214, 2134080), (74880, 2115099), (75088, 2109240), (75330, 2102464), (75392, 2100735), (75810, 2089152), (76167, 2079360), (76570, 2068416), (76608, 2067390), (77376, 2046870), (77760, 2036762), (77805, 2035584), (77976, 2031120), (78120, 2027376), (78337, 2021760), (78624, 2014380), (79040, 2003778), (79515, 1991808), (80028, 1979040), (80352, 1971060), (80864, 1958580), (82080, 1929564), (82460, 1920672), (82992, 1908360), (83328, 1900665), (84240, 1880088), (84474, 1874880), (84630, 1871424), (84816, 1867320), (85120, 1860651), (86184, 1837680), (86640, 1828008), (87048, 1819440), (87360, 1812942), (87723, 1805440), (87885, 1802112), (88452, 1790560), (88920, 1781136), (89280, 1773954), (89528, 1769040), (90272, 1754460), (90720, 1745796), (90972, 1740960), (91884, 1723680), (92340, 1715168), (93366, 1696320), (93744, 1689480), (93860, 1687392), (94240, 1680588), (94848, 1669815), (95418, 1659840), (95760, 1653912), (96720, 1637496), (97470, 1624896), (97929, 1617280), (98280, 1611504), (98496, 1607970), (98553, 1607040), (98952, 1600560), (100035, 1583232), (100440, 1576848), (100719, 1572480), (101080, 1566864), (101088, 1566740), (101556, 1559520), (103740, 1526688), (103968, 1523340), (104160, 1520532), (104832, 1510785), (105462, 1501760), (106020, 1493856), (106704, 1484280), (107136, 1478295), (107198, 1477440), (107730, 1470144), (108810, 1455552), (108864, 1454830), (109440, 1447173), (110565, 1432448), (110656, 1431270), (111321, 1422720), (111910, 1415232), (112320, 1410066), (112632, 1406160), (112840, 1403568), (113088, 1400490), (113715, 1392768), (114855, 1378944), (114912, 1378260), (115520, 1371006), (116064, 1364580), (116964, 1354080), (117180, 1351584), (117936, 1342920), (118560, 1335852), (120042, 1319360), (120528, 1314040), (120960, 1309347), (121296, 1305720), (122512, 1292760), (123120, 1286376), (123690, 1280448), (124488, 1272240), (124992, 1267110), (126360, 1253392), (126711, 1249920), (126945, 1247616), (127224, 1244880), (127680, 1240434), (128960, 1228122), (129276, 1225120), (129960, 1218672), (130572, 1212960), (131040, 1208628), (131404, 1205280), (131936, 1200420), (133380, 1187424), (133920, 1182636), (134292, 1179360), (134784, 1175055), (135408, 1169640), (136080, 1163864), (136458, 1160640), (137826, 1149120), (138320, 1145016), (138624, 1142505), (138880, 1140399), (140049, 1130880), (140616, 1126320), (140790, 1124928), (141360, 1120392), (142272, 1113210), (143127, 1106560), (143640, 1102608), (145080, 1091664), (145483, 1088640), (146205, 1083264), (147420, 1074336), (147744, 1071980), (148428, 1067040), (150176, 1054620), (150660, 1051232), (151620, 1044576), (152334, 1039680), (153140, 1034208), (153216, 1033695), (154752, 1023435), (155520, 1018381), (155610, 1017792), (155952, 1015560), (156240, 1013688), (156674, 1010880), (157248, 1007190), (158080, 1001889), (159030, 995904), (160056, 989520), (160704, 985530), (160797, 984960), (161595, 980096), (161728, 979290), (163215, 970368), (164160, 964782), (164255, 964224), (164920, 960336), (165984, 954180), (167865, 943488), (168480, 940044), (168948, 937440), (169260, 935712), (169632, 933660), (172368, 918840), (173280, 914004), (174096, 909720), (174720, 906471), (175446, 902720), (175770, 901056), (176904, 895280), (177840, 890568), (178560, 886977), (179056, 884520), (180544, 877230), (181440, 872898), (181944, 870480), (183768, 861840), (184680, 857584), (185535, 853632), (186732, 848160), (187488, 844740), (187720, 843696), (188480, 840294), (190836, 829920), (191520, 826956), (193440, 818748), (194940, 812448), (195858, 808640), (196560, 805752), (196992, 803985), (197106, 803520), (197904, 800280), (200070, 791616), (200880, 788424), (201438, 786240), (202160, 783432), (202176, 783370), (203112, 779760), (204687, 773760), (206739, 766080), (207480, 763344), (207936, 761670), (208320, 760266), (210924, 750880), (211185, 749952), (212040, 746928), (213408, 742140), (214396, 738720), (215460, 735072), (217620, 727776), (217728, 727415), (221130, 716224), (221312, 715635), (222642, 711360), (223820, 707616), (224640, 705033), (225264, 703080), (225680, 701784), (226176, 700245), (227430, 696384), (228501, 693120), (229710, 689472), (229824, 689130), (231040, 685503), (232128, 682290), (233415, 678528), (233928, 677040), (234360, 675792), (235011, 673920), (235872, 671460), (237120, 667926), (238545, 663936), (240084, 659680), (241056, 657020), (242592, 652860), (245024, 646380), (246240, 643188), (247380, 640224), (248976, 636120), (249984, 633555), (252720, 626696), (253422, 624960), (253890, 623808), (254448, 622440), (255360, 620217), (257920, 614061), (258552, 612560), (259920, 609336), (261144, 606480), (262080, 604314), (262808, 602640), (263655, 600704), (263872, 600210), (266760, 593712), (267840, 591318), (267995, 590976), (268584, 589680), (270816, 584820), (272160, 581932), (272916, 580320), (275652, 574560), (276640, 572508), (280098, 565440), (281232, 563160), (281580, 562464), (282720, 560196), (284544, 556605), (286254, 553280), (287280, 551304), (290160, 545832), (290966, 544320), (292410, 541632), (294840, 537168), (295488, 535990), (295659, 535680), (296856, 533520), (300105, 527744), (300352, 527310), (301320, 525616), (302157, 524160), (303240, 522288), (304668, 519840), (306280, 517104), (311220, 508896), (311904, 507780), (312480, 506844), (313348, 505440), (314496, 503595), (318060, 497952), (320112, 494760), (321408, 492765), (321594, 492480), (323190, 490048), (323456, 489645), (326430, 485184), (328320, 482391), (328510, 482112), (329840, 480168), (331968, 477090), (333963, 474240), (335730, 471744), (336960, 470022), (337896, 468720), (338520, 467856), (339264, 466830), (341145, 464256), (344565, 459648), (344736, 459420), (346560, 457002), (348192, 454860), (350892, 451360), (351540, 450528), (353808, 447640), (355680, 445284), (358112, 442260), (361088, 438615), (362880, 436449), (363888, 435240), (367536, 430920), (369360, 428792), (371070, 426816), (373464, 424080), (374976, 422370), (375440, 421848), (376960, 420147), (380133, 416640), (380835, 415872), (381672, 414960), (383040, 413478), (386880, 409374), (389880, 406224), (391685, 404352), (391716, 404320), (393120, 402876), (394212, 401760), (395808, 400140)]