62871288480

素因数分解:

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

素因数の和:160

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 134, 135, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 201, 208, 210, 216, 217, 220, 224, 231, 234, 240, 245, 248, 252, 260, 264, 268, 270, 273, 279, 280, 286, 288, 294, 297, 308, 310, 312, 315, 330, 335, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 392, 396, 402, 403, 416, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 469, 480, 490, 495, 496, 504, 520, 528, 536, 539, 540, 546, 558, 560, 572, 585, 588, 594, 603, 616, 620, 624, 630, 637, 651, 660, 670, 672, 682, 693, 702, 715, 720, 728, 735, 737, 744, 756, 770, 780, 784, 792, 804, 806, 819, 837, 840, 858, 864, 868, 871, 880, 882, 910, 924, 930, 936, 938, 945, 980, 990, 992, 1001, 1005, 1008, 1023, 1040, 1056, 1072, 1078, 1080, 1085, 1092, 1116, 1120, 1144, 1155, 1170, 1176, 1188, 1206, 1209, 1232, 1240, 1248, 1260, 1274, 1287, 1302, 1320, 1323, 1340, 1364, 1365, 1386, 1395, 1404, 1407, 1430, 1440, 1456, 1470, 1474, 1485, 1488, 1512, 1519, 1540, 1560, 1568, 1584, 1608, 1612, 1617, 1638, 1674, 1680, 1705, 1716, 1736, 1742, 1755, 1760, 1764, 1809, 1820, 1848, 1860, 1872, 1876, 1890, 1911, 1953, 1960, 1980, 2002, 2010, 2015, 2016, 2046, 2077, 2079, 2080, 2144, 2145, 2156, 2160, 2170, 2184, 2205, 2211, 2232, 2288, 2310, 2340, 2345, 2352, 2376, 2387, 2412, 2418, 2457, 2464, 2480, 2520, 2548, 2574, 2604, 2613, 2640, 2646, 2680, 2695, 2728, 2730, 2772, 2790, 2808, 2814, 2821, 2860, 2912, 2940, 2948, 2970, 2976, 3003, 3015, 3024, 3038, 3069, 3080, 3120, 3168, 3185, 3216, 3224, 3234, 3255, 3276, 3283, 3348, 3360, 3410, 3432, 3465, 3472, 3484, 3510, 3528, 3618, 3627, 3640, 3685, 3696, 3720, 3744, 3752, 3780, 3822, 3861, 3906, 3920, 3960, 4004, 4020, 4030, 4092, 4095, 4154, 4158, 4185, 4221, 4290, 4312, 4320, 4340, 4355, 4368, 4410, 4422, 4433, 4464, 4557, 4576, 4620, 4680, 4690, 4704, 4752, 4774, 4824, 4836, 4851, 4914, 4960, 5005, 5040, 5096, 5115, 5148, 5159, 5208, 5226, 5280, 5292, 5360, 5390, 5456, 5460, 5544, 5580, 5616, 5628, 5642, 5720, 5733, 5859, 5880, 5896, 5940, 6006, 6030, 6045, 6048, 6076, 6097, 6138, 6160, 6231, 6240, 6370, 6432, 6435, 6448, 6468, 6510, 6552, 6566, 6615, 6633, 6696, 6820, 6864, 6930, 6944, 6968, 7007, 7020, 7035, 7056, 7161, 7236, 7254, 7280, 7370, 7392, 7440, 7504, 7560, 7595, 7644, 7722, 7812, 7839, 7840, 7920, 8008, 8040, 8060, 8085, 8184, 8190, 8308, 8316, 8370, 8442, 8463, 8580, 8624, 8680, 8710, 8736, 8820, 8844, 8866, 8928, 9009, 9045, 9114, 9207, 9240, 9360, 9380, 9504, 9548, 9555, 9581, 9648, 9672, 9702, 9765, 9828, 9849, 10010, 10080, 10192, 10230, 10296, 10318, 10385, 10395, 10416, 10452, 10584, 10720, 10780, 10881, 10912, 10920, 11055, 11088, 11160, 11232, 11256, 11284, 11440, 11466, 11718, 11760, 11792, 11880, 11935, 12012, 12060, 12090, 12152, 12194, 12276, 12285, 12320, 12462, 12663, 12740, 12870, 12896, 12936, 13020, 13065, 13104, 13132, 13230, 13266, 13299, 13392, 13640, 13671, 13728, 13860, 13936, 14014, 14040, 14070, 14105, 14112, 14322, 14472, 14508, 14539, 14553, 14560, 14740, 14880, 15008, 15015, 15120, 15190, 15288, 15345, 15444, 15477, 15624, 15678, 15840, 16016, 16080, 16120, 16170, 16368, 16380, 16415, 16616, 16632, 16709, 16740, 16884, 16926, 17160, 17199, 17248, 17360, 17420, 17640, 17688, 17732, 18018, 18090, 18135, 18228, 18291, 18414, 18480, 18693, 18720, 18760, 19096, 19110, 19162, 19296, 19305, 19344, 19404, 19530, 19656, 19698, 19747, 19899, 20020, 20384, 20460, 20592, 20636, 20770, 20790, 20832, 20904, 21021, 21105, 21168, 21483, 21560, 21762, 21840, 22110, 22165, 22176, 22320, 22512, 22568, 22785, 22847, 22880, 22932, 23436, 23517, 23520, 23584, 23760, 23870, 24024, 24120, 24180, 24255, 24304, 24388, 24552, 24570, 24924, 25326, 25389, 25480, 25740, 25795, 25872, 26040, 26130, 26208, 26264, 26460, 26532, 26598, 26784, 27001, 27027, 27280, 27342, 27720, 27872, 28028, 28080, 28140, 28210, 28644, 28665, 28743, 28944, 29016, 29078, 29106, 29295, 29480, 29547, 30030, 30240, 30380, 30485, 30576, 30690, 30888, 30954, 31031, 31155, 31248, 31356, 32032, 32160, 32240, 32340, 32736, 32760, 32830, 33165, 33232, 33264, 33418, 33480, 33768, 33852, 34320, 34398, 34720, 34840, 35035, 35280, 35376, 35464, 35805, 36036, 36113, 36180, 36270, 36456, 36582, 36828, 36960, 37386, 37520, 38192, 38220, 38324, 38610, 38688, 38808, 39060, 39195, 39312, 39396, 39494, 39798, 39897, 40040, 40920, 41013, 41184, 41272, 41540, 41580, 41808, 42042, 42210, 42315, 42336, 42679, 42966, 43120, 43524, 43617, 43680, 44220, 44330, 44640, 45024, 45045, 45136, 45570, 45694, 45864, 46035, 46431, 46872, 47034, 47520, 47740, 47905, 48048, 48240, 48360, 48510, 48608, 48776, 49104, 49140, 49245, 49848, 50127, 50652, 50778, 50960, 51480, 51590, 51744, 52080, 52260, 52528, 52920, 53064, 53196, 54002, 54054, 54405, 54560, 54684, 54873, 55440, 56056, 56079, 56160, 56280, 56420, 57288, 57330, 57486, 57888, 58032, 58156, 58212, 58590, 58960, 59094, 59241, 60060, 60760, 60970, 61152, 61380, 61776, 61908, 62062, 62310, 62496, 62712, 63063, 63315, 64449, 64480, 64680, 65520, 65660, 66330, 66464, 66495, 66528, 66836, 66960, 67067, 67536, 67704, 68355, 68541, 68640, 68796, 69680, 70070, 70560, 70752, 70928, 71610, 72072, 72226, 72360, 72540, 72695, 72765, 72912, 73164, 73656, 74772, 75040, 76167, 76384, 76440, 76648, 77220, 77385, 77616, 78120, 78390, 78624, 78792, 78988, 79596, 79794, 80080, 81003, 81840, 82026, 82544, 83080, 83160, 83545, 83616, 84084, 84420, 84630, 85358, 85932, 85995, 86229, 86240, 87048, 87234, 88440, 88641, 88660, 90090, 90272, 91140, 91388, 91455, 91728, 92070, 92862, 93093, 93465, 93744, 94068, 95480, 95810, 96096, 96480, 96720, 97020, 97552, 98208, 98280, 98490, 98735, 99495, 99696, 100254, 101304, 101556, 101773, 101920, 102960, 103180, 104160, 104520, 105056, 105105, 105840, 106128, 106392, 107415, 108004, 108108, 108339, 108810, 109368, 109746, 110880, 112112, 112158, 112560, 112840, 114235, 114576, 114660, 114972, 116064, 116312, 116424, 117180, 117585, 117920, 118188, 118482, 119691, 120120, 121520, 121940, 122760, 123552, 123816, 124124, 124620, 125424, 126126, 126630, 126945, 128037, 128898, 129360, 130851, 131040, 131320, 132660, 132990, 133672, 133920, 134134, 135005, 135072, 135135, 135408, 136710, 137082, 137592, 139293, 139360, 140140, 141856, 143220, 143715, 144144, 144452, 144720, 145080, 145390, 145530, 145824, 146328, 147312, 147735, 149544, 150381, 152334, 152880, 153296, 154440, 154770, 155155, 155232, 156240, 156780, 157584, 157976, 159192, 159588, 159929, 160160, 162006, 163680, 164052, 164619, 165088, 166160, 166320, 167090, 168168, 168840, 169260, 170716, 171864, 171990, 172458, 174096, 174468, 176880, 177282, 177320, 177723, 180180, 180565, 182280, 182776, 182910, 183456, 184140, 185724, 186186, 186930, 187488, 188136, 189007, 189189, 190960, 191620, 193440, 194040, 195104, 196560, 196980, 197470, 198990, 199392, 199485, 200508, 201201, 202608, 203112, 203546, 205065, 205623, 205920, 206360, 209040, 210210, 211680, 212256, 212784, 213395, 214830, 216008, 216216, 216678, 217217, 217620, 218085, 218736, 219492, 224224, 224316, 225120, 225680, 228470, 229152, 229320, 229944, 232155, 232624, 232848, 234360, 235170, 236376, 236964, 239382, 240240, 243009, 243040, 243880, 245520, 247632, 248248, 249240, 250635, 250848, 252252, 253260, 253890, 256074, 257796, 258687, 258720, 261702, 262640, 265320, 265980, 267344, 268268, 270010, 270270, 270816, 273420, 274164, 274365, 275184, 278586, 279279, 280280, 280395, 286440, 287430, 288288, 288904, 289440, 290160, 290780, 291060, 292656, 294624, 295470, 296205, 297011, 299088, 300762, 304668, 305319, 305760, 306592, 308880, 309540, 310310, 312480, 313560, 315168, 315315, 315952, 318384, 319176, 319858, 322245, 324012, 325017, 328104, 329238, 332320, 332640, 334180, 335335, 336336, 337680, 338520, 341432, 342705, 343728, 343980, 344916, 348192, 348936, 353760, 354564, 354640, 355446, 360360, 361130, 364560, 365552, 365820, 368280, 371448, 372372, 373860, 376272, 378014, 378378, 380835, 381920, 383240, 384111, 388080, 392553, 393120, 393960, 394940, 397980, 398970, 401016, 402402, 405015, 405216, 406224, 407092, 410130, 411246, 412720, 418080, 420420, 425568, 426790, 429660, 431145, 432016, 432432, 433356, 434434, 435240, 436170, 437472, 438984, 443205, 448632, 451143, 451360, 456940, 458640, 459888, 464310, 465248, 465465, 465696, 468720, 469469, 470340, 472752, 473928, 478764, 479787, 480480, 486018, 487760, 491040, 495264, 496496, 498480, 501270, 504504, 506520, 507780, 508865, 512148, 515592, 517374, 523404, 525280, 530640, 531960, 533169, 534688, 536536, 540020, 540540, 541695, 546840, 548328, 548730, 550368, 557172, 558558, 560560, 560790, 567021, 572880, 574860, 577808, 580320, 581560, 582120, 585312, 590940, 592410, 594022, 598176, 598455, 601524, 603603, 609336, 610638, 616869, 617760, 619080, 620620, 627120, 630630, 631904, 636768, 638352, 639716, 640185, 644490, 648024, 650034, 651651, 654255, 656208, 658476, 668360, 670670, 672672, 675360, 677040, 682864, 685410, 687456, 687960, 689832, 696465, 697872, 709128, 709280, 710892, 720720, 722260, 729027, 729120, 731104, 731640, 736560, 742896, 744744, 747720, 751905, 752544, 756028, 756756, 761670, 766480, 768222, 776160, 785106, 787920, 789880, 795960, 797940, 799645, 802032, 804804, 810030, 812448, 814184, 820260, 822492, 823095, 825440, 837837, 840840, 853580, 859320, 862290, 864032, 864864, 866712, 868868, 870480, 872340, 877968, 886410, 888615, 891033, 897264, 902286, 913880, 915957, 917280, 919776, 928620, 930930, 937440, 938938, 940680, 945035, 945504, 945945, 947856, 957528, 959574, 972036, 975051, 975520, 992992, 996960, 1002540, 1006005, 1009008, 1013040, 1015560, 1017730, 1024296, 1028115, 1031184, 1034748, 1046808, 1061280, 1063920, 1066338, 1073072, 1080040, 1081080, 1083390, 1086085, 1093680, 1096656, 1097460, 1114344, 1117116, 1119503, 1121120, 1121580, 1134042, 1145760, 1149720, 1152333, 1155616, 1163120, 1164240, 1181880, 1184820, 1188044, 1196910, 1203048, 1207206, 1215045, 1218672, 1221276, 1233738, 1238160, 1241240, 1254240, 1261260, 1276704, 1279432, 1280370, 1288980, 1293435, 1296048, 1300068, 1303302, 1308510, 1312416, 1316952, 1323049, 1336720, 1341340, 1354080, 1365728, 1370820, 1375920, 1379664, 1392930, 1395744, 1396395, 1408407, 1418256, 1421784, 1439361, 1441440, 1444520, 1458054, 1463280, 1473120, 1485055, 1485792, 1489488, 1495440, 1503810, 1512056, 1513512, 1523340, 1526595, 1532960, 1536444, 1570212, 1575840, 1579760, 1591920, 1595880, 1599290, 1604064, 1609608, 1620060, 1625085, 1628368, 1640520, 1644984, 1646190, 1675674, 1681680, 1701063, 1707160, 1718640, 1724580, 1733424, 1737736, 1740960, 1744680, 1755936, 1772820, 1777230, 1782066, 1794528, 1804572, 1810809, 1827760, 1831914, 1857240, 1861860, 1877876, 1881360, 1890070, 1891890, 1895712, 1915056, 1919148, 1920555, 1944072, 1950102, 1954953, 1962765, 2005080, 2012010, 2018016, 2026080, 2031120, 2035460, 2048592, 2056230, 2062368, 2069496, 2079077, 2093616, 2127840, 2132676, 2146144, 2160080, 2162160, 2166780, 2172170, 2187360, 2193312, 2194920, 2228688, 2234232, 2239006, 2243160, 2255715, 2268084, 2299440, 2304666, 2326240, 2328480, 2347345, 2363760, 2369640, 2376088, 2393820, 2398935, 2406096, 2414412, 2430090, 2437344, 2442552, 2467476, 2476320, 2482480, 2522520, 2558864, 2560740, 2577960, 2586870, 2592096, 2600136, 2606604, 2617020, 2633904, 2646098, 2665845, 2673099, 2673440, 2682680, 2741640, 2747871, 2751840, 2759328, 2785860, 2792790, 2816814, 2835105, 2836512, 2843568, 2878722, 2889040, 2916108, 2926560, 2970110, 2978976, 2990880, 3007620, 3018015, 3024112, 3027024, 3046680, 3053190, 3072888, 3084345, 3140424, 3159520, 3183840, 3191760, 3198580, 3219216, 3240120, 3250170, 3256736, 3258255, 3281040, 3289968, 3292380, 3351348, 3358509, 3363360, 3402126, 3414320, 3437280, 3449160, 3466848, 3475472, 3489360, 3545640, 3554460, 3564132, 3609144, 3621618, 3645135, 3655520, 3663828, 3714480, 3723720, 3755752, 3762720, 3780140, 3783780, 3830112, 3838296, 3841110, 3888144, 3900204, 3909906, 3925530, 3969147, 4010160, 4024020, 4062240, 4070920, 4097184, 4112460, 4138992, 4158154, 4187232, 4189185, 4225221, 4265352, 4318083, 4320160, 4324320, 4333560, 4344340, 4389840, 4455165, 4457376, 4468464, 4478012, 4486320, 4511430, 4536168, 4579785, 4598880, 4609332, 4694690, 4727520, 4739280, 4752176, 4787640, 4797870, 4812192, 4828824, 4860180, 4875255, 4885104, 4934952, 4964960, 5045040, 5103189, 5117728, 5121480, 5155920, 5173740, 5200272, 5213208, 5234040, 5267808, 5292196, 5331690, 5346198, 5365360, 5483280, 5495742, 5571720, 5585580, 5597515, 5633628, 5670210, 5687136, 5757444, 5761665, 5778080, 5832216, 5864859, 5940220, 6015240, 6036030, 6048224, 6054048, 6093360, 6106380, 6145776, 6168690, 6237231, 6280848, 6383520, 6397160, 6438432, 6480240, 6500340, 6516510, 6562080, 6579936, 6584760, 6615245, 6702696, 6717018, 6804252, 6828640, 6898320, 6950944, 6978720, 7042035, 7091280, 7108920, 7128264, 7196805, 7218288, 7243236, 7290270, 7327656, 7428960, 7447440, 7511504, 7560280, 7567560, 7676592, 7682220, 7776288, 7800408, 7819812, 7851060, 7938294, 8019297, 8020320, 8048040, 8141840, 8224920, 8277984, 8316308, 8378370, 8450442, 8505315, 8530704, 8636166, 8667120, 8688680, 8779680, 8910330, 8936928, 8956024, 8972640, 9022860, 9054045, 9072336, 9159570, 9218664, 9389380, 9478560, 9504352, 9575280, 9595740, 9657648, 9720360, 9750510, 9770208, 9774765, 9869904, 10075527, 10090080, 10206378, 10242960, 10311840, 10347480, 10395385, 10400544, 10426416, 10468080, 10584392, 10663380, 10692396, 10730720, 10966560, 10991484, 11143440, 11171160, 11195030, 11267256, 11340420, 11514888, 11523330, 11664432, 11729718, 11880440, 11907441, 12030480, 12072060, 12186720, 12212760, 12291552, 12337380, 12474462, 12561696, 12675663, 12794320, 12960480, 13000680, 13033020, 13169520, 13230490, 13365495, 13405392, 13434036, 13608504, 13739355, 13796640, 14084070, 14182560, 14217840, 14256528, 14393610, 14436576, 14486472, 14553539, 14580540, 14655312, 14894880, 15023008, 15120560, 15135120, 15353184, 15364440, 15600816, 15639624, 15702120, 15876588, 16038594, 16096080, 16283680, 16449840, 16632616, 16756740, 16792545, 16900884, 17010630, 17061408, 17272332, 17334240, 17377360, 17820660, 17912048, 18045720, 18108090, 18144672, 18319140, 18437328, 18711693, 18778760, 19150560, 19191480, 19315296, 19440720, 19501020, 19549530, 19739808, 19845735, 20151054, 20412756, 20485920, 20694960, 20790770, 20852832, 20936160, 21126105, 21168784, 21326760, 21384792, 21590415, 21982968, 22286880, 22342320, 22390060, 22534512, 22680840, 23029776, 23046660, 23328864, 23459436, 23760880, 23814882, 24060960, 24144120, 24425520, 24674760, 24948924, 25351326, 25515945, 25588640, 26001360, 26066040, 26339040, 26460980, 26730990, 26810784, 26868072, 27217008, 27478710, 28168140, 28435680, 28513056, 28787220, 28972944, 29107078, 29161080, 29310624, 29324295, 30226581, 30241120, 30270240, 30728880, 31186155, 31201632, 31279248, 31404240, 31753176, 32077188, 32192160, 32899680, 33265232, 33513480, 33585090, 33801768, 34021260, 34544664, 34754720, 35641320, 35722323, 35824096, 36091440, 36216180, 36638280, 36874656, 37423386, 37557520, 38382960, 38881440, 39002040, 39099060, 39691470, 40096485, 40302108, 40825512, 41389920, 41581540, 42252210, 42337568, 42653520, 42769584, 43180830, 43660617, 43965936, 44684640, 44780120, 45069024, 45361680, 46059552, 46093320, 46918872, 47521760, 47629764, 48288240, 48851040, 49349520, 49897848, 50377635, 50702652, 51031890, 52002720, 52132080, 52921960, 53461980, 53736144, 54434016, 54957420, 56135079, 56336280, 57574440, 57945888, 58214156, 58322160, 58648590, 59537205, 60453162, 61457760, 62372310, 62558496, 62808480, 63378315, 63506352, 64154376, 66530464, 67026960, 67170180, 67603536, 68042520, 69089328, 71282640, 71444646, 72182880, 72432360, 72767695, 73276560, 74846772, 75115040, 76765920, 78004080, 78198120, 79382940, 80192970, 80604216, 81651024, 83163080, 84504420, 85307040, 85539168, 86361660, 87321234, 87931872, 89560240, 90723360, 92186640, 93558465, 93837744, 95259528, 96576480, 98699040, 99795696, 100755270, 101405304, 102063780, 104264160, 105843920, 106923960, 107472288, 109914840, 112270158, 112672560, 115148880, 116428312, 116644320, 117297180, 119074410, 120906324, 124744620, 126756630, 127012704, 128308752, 130981851, 134053920, 134340360, 135207072, 136085040, 138178656, 142565280, 142889292, 144864720, 145535390, 146553120, 149693544, 151132905, 156008160, 156396240, 158765880, 160385940, 161208432, 163302048, 166326160, 169008840, 172723320, 174642468, 178611615, 179120480, 184373280, 187116930, 187675488, 190519056, 199591392, 201510540, 202810608, 204127560, 211687840, 213847920, 218303085, 219829680, 224540316, 225345120, 230297760, 232856624, 234594360, 238148820, 241812648, 249489240, 253513260, 256617504, 261963702, 268680720, 272170080, 280675395, 285778584, 289729440, 291070780, 299387088, 302265810, 312792480, 317531760, 320771880, 322416864, 332652320, 338017680, 345446640, 349284936, 357223230, 374233860, 381038112, 392945553, 403021080, 405621216, 408255120, 427695840, 436606170, 439659360, 449080632, 465713248, 469188720, 476297640, 483625296, 498978480, 507026520, 523927404, 537361440, 561350790, 571557168, 582141560, 598774176, 604531620, 635063520, 641543760, 654909255, 676035360, 690893280, 698569872, 714446460, 748467720, 785891106, 806042160, 816510240, 873212340, 898161264, 938377440, 952595280, 967250592, 997956960, 1014053040, 1047854808, 1122701580, 1143114336, 1164283120, 1209063240, 1283087520, 1309818510, 1397139744, 1428892920, 1496935440, 1571782212, 1612084320, 1746424680, 1796322528, 1905190560, 1964727765, 2028106080, 2095709616, 2245403160, 2328566240, 2418126480, 2619637020, 2857785840, 2993870880, 3143564424, 3492849360, 3929455530, 4191419232, 4490806320, 4836252960, 5239274040, 5715571680, 6287128848, 6985698720, 7858911060, 8981612640, 10478548080, 12574257696, 15717822120, 20957096160, 31435644240, 62871288480]

約数ペア:

[(1, 62871288480), (2, 31435644240), (3, 20957096160), (4, 15717822120), (5, 12574257696), (6, 10478548080), (7, 8981612640), (8, 7858911060), (9, 6985698720), (10, 6287128848), (11, 5715571680), (12, 5239274040), (13, 4836252960), (14, 4490806320), (15, 4191419232), (16, 3929455530), (18, 3492849360), (20, 3143564424), (21, 2993870880), (22, 2857785840), (24, 2619637020), (26, 2418126480), (27, 2328566240), (28, 2245403160), (30, 2095709616), (31, 2028106080), (32, 1964727765), (33, 1905190560), (35, 1796322528), (36, 1746424680), (39, 1612084320), (40, 1571782212), (42, 1496935440), (44, 1428892920), (45, 1397139744), (48, 1309818510), (49, 1283087520), (52, 1209063240), (54, 1164283120), (55, 1143114336), (56, 1122701580), (60, 1047854808), (62, 1014053040), (63, 997956960), (65, 967250592), (66, 952595280), (67, 938377440), (70, 898161264), (72, 873212340), (77, 816510240), (78, 806042160), (80, 785891106), (84, 748467720), (88, 714446460), (90, 698569872), (91, 690893280), (93, 676035360), (96, 654909255), (98, 641543760), (99, 635063520), (104, 604531620), (105, 598774176), (108, 582141560), (110, 571557168), (112, 561350790), (117, 537361440), (120, 523927404), (124, 507026520), (126, 498978480), (130, 483625296), (132, 476297640), (134, 469188720), (135, 465713248), (140, 449080632), (143, 439659360), (144, 436606170), (147, 427695840), (154, 408255120), (155, 405621216), (156, 403021080), (160, 392945553), (165, 381038112), (168, 374233860), (176, 357223230), (180, 349284936), (182, 345446640), (186, 338017680), (189, 332652320), (195, 322416864), (196, 320771880), (198, 317531760), (201, 312792480), (208, 302265810), (210, 299387088), (216, 291070780), (217, 289729440), (220, 285778584), (224, 280675395), (231, 272170080), (234, 268680720), (240, 261963702), (245, 256617504), (248, 253513260), (252, 249489240), (260, 241812648), (264, 238148820), (268, 234594360), (270, 232856624), (273, 230297760), (279, 225345120), (280, 224540316), (286, 219829680), (288, 218303085), (294, 213847920), (297, 211687840), (308, 204127560), (310, 202810608), (312, 201510540), (315, 199591392), (330, 190519056), (335, 187675488), (336, 187116930), (341, 184373280), (351, 179120480), (352, 178611615), (360, 174642468), (364, 172723320), (372, 169008840), (378, 166326160), (385, 163302048), (390, 161208432), (392, 160385940), (396, 158765880), (402, 156396240), (403, 156008160), (416, 151132905), (420, 149693544), (429, 146553120), (432, 145535390), (434, 144864720), (440, 142889292), (441, 142565280), (455, 138178656), (462, 136085040), (465, 135207072), (468, 134340360), (469, 134053920), (480, 130981851), (490, 128308752), (495, 127012704), (496, 126756630), (504, 124744620), (520, 120906324), (528, 119074410), (536, 117297180), (539, 116644320), (540, 116428312), (546, 115148880), (558, 112672560), (560, 112270158), (572, 109914840), (585, 107472288), (588, 106923960), (594, 105843920), (603, 104264160), (616, 102063780), (620, 101405304), (624, 100755270), (630, 99795696), (637, 98699040), (651, 96576480), (660, 95259528), (670, 93837744), (672, 93558465), (682, 92186640), (693, 90723360), (702, 89560240), (715, 87931872), (720, 87321234), (728, 86361660), (735, 85539168), (737, 85307040), (744, 84504420), (756, 83163080), (770, 81651024), (780, 80604216), (784, 80192970), (792, 79382940), (804, 78198120), (806, 78004080), (819, 76765920), (837, 75115040), (840, 74846772), (858, 73276560), (864, 72767695), (868, 72432360), (871, 72182880), (880, 71444646), (882, 71282640), (910, 69089328), (924, 68042520), (930, 67603536), (936, 67170180), (938, 67026960), (945, 66530464), (980, 64154376), (990, 63506352), (992, 63378315), (1001, 62808480), (1005, 62558496), (1008, 62372310), (1023, 61457760), (1040, 60453162), (1056, 59537205), (1072, 58648590), (1078, 58322160), (1080, 58214156), (1085, 57945888), (1092, 57574440), (1116, 56336280), (1120, 56135079), (1144, 54957420), (1155, 54434016), (1170, 53736144), (1176, 53461980), (1188, 52921960), (1206, 52132080), (1209, 52002720), (1232, 51031890), (1240, 50702652), (1248, 50377635), (1260, 49897848), (1274, 49349520), (1287, 48851040), (1302, 48288240), (1320, 47629764), (1323, 47521760), (1340, 46918872), (1364, 46093320), (1365, 46059552), (1386, 45361680), (1395, 45069024), (1404, 44780120), (1407, 44684640), (1430, 43965936), (1440, 43660617), (1456, 43180830), (1470, 42769584), (1474, 42653520), (1485, 42337568), (1488, 42252210), (1512, 41581540), (1519, 41389920), (1540, 40825512), (1560, 40302108), (1568, 40096485), (1584, 39691470), (1608, 39099060), (1612, 39002040), (1617, 38881440), (1638, 38382960), (1674, 37557520), (1680, 37423386), (1705, 36874656), (1716, 36638280), (1736, 36216180), (1742, 36091440), (1755, 35824096), (1760, 35722323), (1764, 35641320), (1809, 34754720), (1820, 34544664), (1848, 34021260), (1860, 33801768), (1872, 33585090), (1876, 33513480), (1890, 33265232), (1911, 32899680), (1953, 32192160), (1960, 32077188), (1980, 31753176), (2002, 31404240), (2010, 31279248), (2015, 31201632), (2016, 31186155), (2046, 30728880), (2077, 30270240), (2079, 30241120), (2080, 30226581), (2144, 29324295), (2145, 29310624), (2156, 29161080), (2160, 29107078), (2170, 28972944), (2184, 28787220), (2205, 28513056), (2211, 28435680), (2232, 28168140), (2288, 27478710), (2310, 27217008), (2340, 26868072), (2345, 26810784), (2352, 26730990), (2376, 26460980), (2387, 26339040), (2412, 26066040), (2418, 26001360), (2457, 25588640), (2464, 25515945), (2480, 25351326), (2520, 24948924), (2548, 24674760), (2574, 24425520), (2604, 24144120), (2613, 24060960), (2640, 23814882), (2646, 23760880), (2680, 23459436), (2695, 23328864), (2728, 23046660), (2730, 23029776), (2772, 22680840), (2790, 22534512), (2808, 22390060), (2814, 22342320), (2821, 22286880), (2860, 21982968), (2912, 21590415), (2940, 21384792), (2948, 21326760), (2970, 21168784), (2976, 21126105), (3003, 20936160), (3015, 20852832), (3024, 20790770), (3038, 20694960), (3069, 20485920), (3080, 20412756), (3120, 20151054), (3168, 19845735), (3185, 19739808), (3216, 19549530), (3224, 19501020), (3234, 19440720), (3255, 19315296), (3276, 19191480), (3283, 19150560), (3348, 18778760), (3360, 18711693), (3410, 18437328), (3432, 18319140), (3465, 18144672), (3472, 18108090), (3484, 18045720), (3510, 17912048), (3528, 17820660), (3618, 17377360), (3627, 17334240), (3640, 17272332), (3685, 17061408), (3696, 17010630), (3720, 16900884), (3744, 16792545), (3752, 16756740), (3780, 16632616), (3822, 16449840), (3861, 16283680), (3906, 16096080), (3920, 16038594), (3960, 15876588), (4004, 15702120), (4020, 15639624), (4030, 15600816), (4092, 15364440), (4095, 15353184), (4154, 15135120), (4158, 15120560), (4185, 15023008), (4221, 14894880), (4290, 14655312), (4312, 14580540), (4320, 14553539), (4340, 14486472), (4355, 14436576), (4368, 14393610), (4410, 14256528), (4422, 14217840), (4433, 14182560), (4464, 14084070), (4557, 13796640), (4576, 13739355), (4620, 13608504), (4680, 13434036), (4690, 13405392), (4704, 13365495), (4752, 13230490), (4774, 13169520), (4824, 13033020), (4836, 13000680), (4851, 12960480), (4914, 12794320), (4960, 12675663), (5005, 12561696), (5040, 12474462), (5096, 12337380), (5115, 12291552), (5148, 12212760), (5159, 12186720), (5208, 12072060), (5226, 12030480), (5280, 11907441), (5292, 11880440), (5360, 11729718), (5390, 11664432), (5456, 11523330), (5460, 11514888), (5544, 11340420), (5580, 11267256), (5616, 11195030), (5628, 11171160), (5642, 11143440), (5720, 10991484), (5733, 10966560), (5859, 10730720), (5880, 10692396), (5896, 10663380), (5940, 10584392), (6006, 10468080), (6030, 10426416), (6045, 10400544), (6048, 10395385), (6076, 10347480), (6097, 10311840), (6138, 10242960), (6160, 10206378), (6231, 10090080), (6240, 10075527), (6370, 9869904), (6432, 9774765), (6435, 9770208), (6448, 9750510), (6468, 9720360), (6510, 9657648), (6552, 9595740), (6566, 9575280), (6615, 9504352), (6633, 9478560), (6696, 9389380), (6820, 9218664), (6864, 9159570), (6930, 9072336), (6944, 9054045), (6968, 9022860), (7007, 8972640), (7020, 8956024), (7035, 8936928), (7056, 8910330), (7161, 8779680), (7236, 8688680), (7254, 8667120), (7280, 8636166), (7370, 8530704), (7392, 8505315), (7440, 8450442), (7504, 8378370), (7560, 8316308), (7595, 8277984), (7644, 8224920), (7722, 8141840), (7812, 8048040), (7839, 8020320), (7840, 8019297), (7920, 7938294), (8008, 7851060), (8040, 7819812), (8060, 7800408), (8085, 7776288), (8184, 7682220), (8190, 7676592), (8308, 7567560), (8316, 7560280), (8370, 7511504), (8442, 7447440), (8463, 7428960), (8580, 7327656), (8624, 7290270), (8680, 7243236), (8710, 7218288), (8736, 7196805), (8820, 7128264), (8844, 7108920), (8866, 7091280), (8928, 7042035), (9009, 6978720), (9045, 6950944), (9114, 6898320), (9207, 6828640), (9240, 6804252), (9360, 6717018), (9380, 6702696), (9504, 6615245), (9548, 6584760), (9555, 6579936), (9581, 6562080), (9648, 6516510), (9672, 6500340), (9702, 6480240), (9765, 6438432), (9828, 6397160), (9849, 6383520), (10010, 6280848), (10080, 6237231), (10192, 6168690), (10230, 6145776), (10296, 6106380), (10318, 6093360), (10385, 6054048), (10395, 6048224), (10416, 6036030), (10452, 6015240), (10584, 5940220), (10720, 5864859), (10780, 5832216), (10881, 5778080), (10912, 5761665), (10920, 5757444), (11055, 5687136), (11088, 5670210), (11160, 5633628), (11232, 5597515), (11256, 5585580), (11284, 5571720), (11440, 5495742), (11466, 5483280), (11718, 5365360), (11760, 5346198), (11792, 5331690), (11880, 5292196), (11935, 5267808), (12012, 5234040), (12060, 5213208), (12090, 5200272), (12152, 5173740), (12194, 5155920), (12276, 5121480), (12285, 5117728), (12320, 5103189), (12462, 5045040), (12663, 4964960), (12740, 4934952), (12870, 4885104), (12896, 4875255), (12936, 4860180), (13020, 4828824), (13065, 4812192), (13104, 4797870), (13132, 4787640), (13230, 4752176), (13266, 4739280), (13299, 4727520), (13392, 4694690), (13640, 4609332), (13671, 4598880), (13728, 4579785), (13860, 4536168), (13936, 4511430), (14014, 4486320), (14040, 4478012), (14070, 4468464), (14105, 4457376), (14112, 4455165), (14322, 4389840), (14472, 4344340), (14508, 4333560), (14539, 4324320), (14553, 4320160), (14560, 4318083), (14740, 4265352), (14880, 4225221), (15008, 4189185), (15015, 4187232), (15120, 4158154), (15190, 4138992), (15288, 4112460), (15345, 4097184), (15444, 4070920), (15477, 4062240), (15624, 4024020), (15678, 4010160), (15840, 3969147), (16016, 3925530), (16080, 3909906), (16120, 3900204), (16170, 3888144), (16368, 3841110), (16380, 3838296), (16415, 3830112), (16616, 3783780), (16632, 3780140), (16709, 3762720), (16740, 3755752), (16884, 3723720), (16926, 3714480), (17160, 3663828), (17199, 3655520), (17248, 3645135), (17360, 3621618), (17420, 3609144), (17640, 3564132), (17688, 3554460), (17732, 3545640), (18018, 3489360), (18090, 3475472), (18135, 3466848), (18228, 3449160), (18291, 3437280), (18414, 3414320), (18480, 3402126), (18693, 3363360), (18720, 3358509), (18760, 3351348), (19096, 3292380), (19110, 3289968), (19162, 3281040), (19296, 3258255), (19305, 3256736), (19344, 3250170), (19404, 3240120), (19530, 3219216), (19656, 3198580), (19698, 3191760), (19747, 3183840), (19899, 3159520), (20020, 3140424), (20384, 3084345), (20460, 3072888), (20592, 3053190), (20636, 3046680), (20770, 3027024), (20790, 3024112), (20832, 3018015), (20904, 3007620), (21021, 2990880), (21105, 2978976), (21168, 2970110), (21483, 2926560), (21560, 2916108), (21762, 2889040), (21840, 2878722), (22110, 2843568), (22165, 2836512), (22176, 2835105), (22320, 2816814), (22512, 2792790), (22568, 2785860), (22785, 2759328), (22847, 2751840), (22880, 2747871), (22932, 2741640), (23436, 2682680), (23517, 2673440), (23520, 2673099), (23584, 2665845), (23760, 2646098), (23870, 2633904), (24024, 2617020), (24120, 2606604), (24180, 2600136), (24255, 2592096), (24304, 2586870), (24388, 2577960), (24552, 2560740), (24570, 2558864), (24924, 2522520), (25326, 2482480), (25389, 2476320), (25480, 2467476), (25740, 2442552), (25795, 2437344), (25872, 2430090), (26040, 2414412), (26130, 2406096), (26208, 2398935), (26264, 2393820), (26460, 2376088), (26532, 2369640), (26598, 2363760), (26784, 2347345), (27001, 2328480), (27027, 2326240), (27280, 2304666), (27342, 2299440), (27720, 2268084), (27872, 2255715), (28028, 2243160), (28080, 2239006), (28140, 2234232), (28210, 2228688), (28644, 2194920), (28665, 2193312), (28743, 2187360), (28944, 2172170), (29016, 2166780), (29078, 2162160), (29106, 2160080), (29295, 2146144), (29480, 2132676), (29547, 2127840), (30030, 2093616), (30240, 2079077), (30380, 2069496), (30485, 2062368), (30576, 2056230), (30690, 2048592), (30888, 2035460), (30954, 2031120), (31031, 2026080), (31155, 2018016), (31248, 2012010), (31356, 2005080), (32032, 1962765), (32160, 1954953), (32240, 1950102), (32340, 1944072), (32736, 1920555), (32760, 1919148), (32830, 1915056), (33165, 1895712), (33232, 1891890), (33264, 1890070), (33418, 1881360), (33480, 1877876), (33768, 1861860), (33852, 1857240), (34320, 1831914), (34398, 1827760), (34720, 1810809), (34840, 1804572), (35035, 1794528), (35280, 1782066), (35376, 1777230), (35464, 1772820), (35805, 1755936), (36036, 1744680), (36113, 1740960), (36180, 1737736), (36270, 1733424), (36456, 1724580), (36582, 1718640), (36828, 1707160), (36960, 1701063), (37386, 1681680), (37520, 1675674), (38192, 1646190), (38220, 1644984), (38324, 1640520), (38610, 1628368), (38688, 1625085), (38808, 1620060), (39060, 1609608), (39195, 1604064), (39312, 1599290), (39396, 1595880), (39494, 1591920), (39798, 1579760), (39897, 1575840), (40040, 1570212), (40920, 1536444), (41013, 1532960), (41184, 1526595), (41272, 1523340), (41540, 1513512), (41580, 1512056), (41808, 1503810), (42042, 1495440), (42210, 1489488), (42315, 1485792), (42336, 1485055), (42679, 1473120), (42966, 1463280), (43120, 1458054), (43524, 1444520), (43617, 1441440), (43680, 1439361), (44220, 1421784), (44330, 1418256), (44640, 1408407), (45024, 1396395), (45045, 1395744), (45136, 1392930), (45570, 1379664), (45694, 1375920), (45864, 1370820), (46035, 1365728), (46431, 1354080), (46872, 1341340), (47034, 1336720), (47520, 1323049), (47740, 1316952), (47905, 1312416), (48048, 1308510), (48240, 1303302), (48360, 1300068), (48510, 1296048), (48608, 1293435), (48776, 1288980), (49104, 1280370), (49140, 1279432), (49245, 1276704), (49848, 1261260), (50127, 1254240), (50652, 1241240), (50778, 1238160), (50960, 1233738), (51480, 1221276), (51590, 1218672), (51744, 1215045), (52080, 1207206), (52260, 1203048), (52528, 1196910), (52920, 1188044), (53064, 1184820), (53196, 1181880), (54002, 1164240), (54054, 1163120), (54405, 1155616), (54560, 1152333), (54684, 1149720), (54873, 1145760), (55440, 1134042), (56056, 1121580), (56079, 1121120), (56160, 1119503), (56280, 1117116), (56420, 1114344), (57288, 1097460), (57330, 1096656), (57486, 1093680), (57888, 1086085), (58032, 1083390), (58156, 1081080), (58212, 1080040), (58590, 1073072), (58960, 1066338), (59094, 1063920), (59241, 1061280), (60060, 1046808), (60760, 1034748), (60970, 1031184), (61152, 1028115), (61380, 1024296), (61776, 1017730), (61908, 1015560), (62062, 1013040), (62310, 1009008), (62496, 1006005), (62712, 1002540), (63063, 996960), (63315, 992992), (64449, 975520), (64480, 975051), (64680, 972036), (65520, 959574), (65660, 957528), (66330, 947856), (66464, 945945), (66495, 945504), (66528, 945035), (66836, 940680), (66960, 938938), (67067, 937440), (67536, 930930), (67704, 928620), (68355, 919776), (68541, 917280), (68640, 915957), (68796, 913880), (69680, 902286), (70070, 897264), (70560, 891033), (70752, 888615), (70928, 886410), (71610, 877968), (72072, 872340), (72226, 870480), (72360, 868868), (72540, 866712), (72695, 864864), (72765, 864032), (72912, 862290), (73164, 859320), (73656, 853580), (74772, 840840), (75040, 837837), (76167, 825440), (76384, 823095), (76440, 822492), (76648, 820260), (77220, 814184), (77385, 812448), (77616, 810030), (78120, 804804), (78390, 802032), (78624, 799645), (78792, 797940), (78988, 795960), (79596, 789880), (79794, 787920), (80080, 785106), (81003, 776160), (81840, 768222), (82026, 766480), (82544, 761670), (83080, 756756), (83160, 756028), (83545, 752544), (83616, 751905), (84084, 747720), (84420, 744744), (84630, 742896), (85358, 736560), (85932, 731640), (85995, 731104), (86229, 729120), (86240, 729027), (87048, 722260), (87234, 720720), (88440, 710892), (88641, 709280), (88660, 709128), (90090, 697872), (90272, 696465), (91140, 689832), (91388, 687960), (91455, 687456), (91728, 685410), (92070, 682864), (92862, 677040), (93093, 675360), (93465, 672672), (93744, 670670), (94068, 668360), (95480, 658476), (95810, 656208), (96096, 654255), (96480, 651651), (96720, 650034), (97020, 648024), (97552, 644490), (98208, 640185), (98280, 639716), (98490, 638352), (98735, 636768), (99495, 631904), (99696, 630630), (100254, 627120), (101304, 620620), (101556, 619080), (101773, 617760), (101920, 616869), (102960, 610638), (103180, 609336), (104160, 603603), (104520, 601524), (105056, 598455), (105105, 598176), (105840, 594022), (106128, 592410), (106392, 590940), (107415, 585312), (108004, 582120), (108108, 581560), (108339, 580320), (108810, 577808), (109368, 574860), (109746, 572880), (110880, 567021), (112112, 560790), (112158, 560560), (112560, 558558), (112840, 557172), (114235, 550368), (114576, 548730), (114660, 548328), (114972, 546840), (116064, 541695), (116312, 540540), (116424, 540020), (117180, 536536), (117585, 534688), (117920, 533169), (118188, 531960), (118482, 530640), (119691, 525280), (120120, 523404), (121520, 517374), (121940, 515592), (122760, 512148), (123552, 508865), (123816, 507780), (124124, 506520), (124620, 504504), (125424, 501270), (126126, 498480), (126630, 496496), (126945, 495264), (128037, 491040), (128898, 487760), (129360, 486018), (130851, 480480), (131040, 479787), (131320, 478764), (132660, 473928), (132990, 472752), (133672, 470340), (133920, 469469), (134134, 468720), (135005, 465696), (135072, 465465), (135135, 465248), (135408, 464310), (136710, 459888), (137082, 458640), (137592, 456940), (139293, 451360), (139360, 451143), (140140, 448632), (141856, 443205), (143220, 438984), (143715, 437472), (144144, 436170), (144452, 435240), (144720, 434434), (145080, 433356), (145390, 432432), (145530, 432016), (145824, 431145), (146328, 429660), (147312, 426790), (147735, 425568), (149544, 420420), (150381, 418080), (152334, 412720), (152880, 411246), (153296, 410130), (154440, 407092), (154770, 406224), (155155, 405216), (155232, 405015), (156240, 402402), (156780, 401016), (157584, 398970), (157976, 397980), (159192, 394940), (159588, 393960), (159929, 393120), (160160, 392553), (162006, 388080), (163680, 384111), (164052, 383240), (164619, 381920), (165088, 380835), (166160, 378378), (166320, 378014), (167090, 376272), (168168, 373860), (168840, 372372), (169260, 371448), (170716, 368280), (171864, 365820), (171990, 365552), (172458, 364560), (174096, 361130), (174468, 360360), (176880, 355446), (177282, 354640), (177320, 354564), (177723, 353760), (180180, 348936), (180565, 348192), (182280, 344916), (182776, 343980), (182910, 343728), (183456, 342705), (184140, 341432), (185724, 338520), (186186, 337680), (186930, 336336), (187488, 335335), (188136, 334180), (189007, 332640), (189189, 332320), (190960, 329238), (191620, 328104), (193440, 325017), (194040, 324012), (195104, 322245), (196560, 319858), (196980, 319176), (197470, 318384), (198990, 315952), (199392, 315315), (199485, 315168), (200508, 313560), (201201, 312480), (202608, 310310), (203112, 309540), (203546, 308880), (205065, 306592), (205623, 305760), (205920, 305319), (206360, 304668), (209040, 300762), (210210, 299088), (211680, 297011), (212256, 296205), (212784, 295470), (213395, 294624), (214830, 292656), (216008, 291060), (216216, 290780), (216678, 290160), (217217, 289440), (217620, 288904), (218085, 288288), (218736, 287430), (219492, 286440), (224224, 280395), (224316, 280280), (225120, 279279), (225680, 278586), (228470, 275184), (229152, 274365), (229320, 274164), (229944, 273420), (232155, 270816), (232624, 270270), (232848, 270010), (234360, 268268), (235170, 267344), (236376, 265980), (236964, 265320), (239382, 262640), (240240, 261702), (243009, 258720), (243040, 258687), (243880, 257796), (245520, 256074), (247632, 253890), (248248, 253260), (249240, 252252), (250635, 250848)]