61963181280

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:174

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 96, 98, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 178, 180, 182, 184, 189, 195, 196, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 245, 252, 253, 260, 264, 267, 270, 273, 276, 280, 286, 288, 294, 297, 299, 308, 312, 315, 322, 330, 336, 345, 351, 352, 356, 360, 364, 368, 378, 385, 390, 392, 396, 414, 416, 420, 429, 432, 440, 441, 445, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 520, 528, 534, 539, 540, 546, 552, 560, 572, 585, 588, 594, 598, 616, 621, 623, 624, 630, 637, 644, 660, 672, 690, 693, 702, 712, 715, 720, 728, 735, 736, 756, 759, 770, 780, 784, 792, 801, 805, 819, 828, 840, 858, 864, 880, 882, 890, 897, 910, 920, 924, 936, 945, 966, 979, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1068, 1078, 1080, 1092, 1104, 1120, 1127, 1144, 1155, 1157, 1170, 1176, 1188, 1196, 1232, 1242, 1246, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1323, 1335, 1365, 1380, 1386, 1404, 1424, 1430, 1440, 1449, 1456, 1470, 1485, 1495, 1512, 1518, 1540, 1560, 1568, 1584, 1602, 1610, 1617, 1638, 1656, 1680, 1716, 1755, 1760, 1764, 1771, 1780, 1794, 1820, 1840, 1848, 1869, 1872, 1890, 1911, 1932, 1958, 1960, 1980, 2002, 2016, 2024, 2047, 2070, 2079, 2080, 2093, 2136, 2145, 2156, 2160, 2184, 2205, 2208, 2254, 2277, 2288, 2310, 2314, 2340, 2352, 2376, 2392, 2403, 2415, 2457, 2464, 2484, 2492, 2520, 2530, 2548, 2574, 2576, 2640, 2646, 2670, 2691, 2695, 2730, 2760, 2772, 2808, 2848, 2860, 2898, 2912, 2937, 2940, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3115, 3120, 3168, 3185, 3204, 3220, 3234, 3276, 3289, 3312, 3360, 3381, 3432, 3465, 3471, 3510, 3528, 3542, 3560, 3588, 3640, 3680, 3696, 3738, 3744, 3780, 3795, 3822, 3861, 3864, 3916, 3920, 3960, 4004, 4005, 4048, 4094, 4095, 4140, 4158, 4186, 4272, 4290, 4312, 4320, 4347, 4361, 4368, 4410, 4485, 4508, 4554, 4576, 4620, 4628, 4680, 4704, 4752, 4784, 4806, 4830, 4851, 4895, 4914, 4968, 4984, 5005, 5040, 5060, 5096, 5148, 5152, 5280, 5292, 5313, 5340, 5382, 5390, 5460, 5520, 5544, 5607, 5616, 5635, 5720, 5733, 5785, 5796, 5874, 5880, 5940, 5980, 6006, 6048, 6072, 6141, 6160, 6210, 6230, 6240, 6279, 6370, 6408, 6435, 6440, 6468, 6552, 6578, 6615, 6624, 6762, 6831, 6853, 6864, 6930, 6942, 7007, 7020, 7056, 7084, 7120, 7176, 7245, 7280, 7392, 7476, 7560, 7590, 7644, 7722, 7728, 7832, 7840, 7920, 8008, 8010, 8073, 8085, 8096, 8099, 8188, 8190, 8280, 8316, 8372, 8544, 8580, 8624, 8694, 8722, 8736, 8811, 8820, 8855, 8970, 9009, 9016, 9108, 9240, 9256, 9345, 9360, 9504, 9555, 9568, 9612, 9660, 9702, 9790, 9828, 9867, 9936, 9968, 10010, 10080, 10120, 10143, 10192, 10235, 10296, 10395, 10413, 10465, 10584, 10626, 10680, 10764, 10780, 10920, 11040, 11088, 11214, 11232, 11270, 11385, 11440, 11466, 11570, 11592, 11748, 11760, 11880, 11960, 12012, 12015, 12144, 12282, 12285, 12320, 12397, 12420, 12460, 12558, 12727, 12740, 12816, 12870, 12880, 12936, 13083, 13104, 13156, 13230, 13455, 13524, 13662, 13706, 13728, 13860, 13884, 14014, 14040, 14112, 14168, 14240, 14329, 14352, 14490, 14553, 14560, 14651, 14685, 14952, 15015, 15120, 15180, 15288, 15444, 15456, 15664, 15840, 15939, 16016, 16020, 16146, 16170, 16198, 16376, 16380, 16445, 16560, 16632, 16744, 16821, 16905, 17160, 17199, 17248, 17355, 17388, 17444, 17622, 17640, 17710, 17940, 18018, 18032, 18216, 18423, 18480, 18512, 18690, 18720, 18837, 19110, 19224, 19305, 19320, 19404, 19580, 19656, 19734, 19872, 19936, 20020, 20240, 20286, 20384, 20470, 20559, 20592, 20790, 20826, 20930, 21021, 21168, 21252, 21360, 21528, 21560, 21735, 21805, 21840, 22176, 22428, 22517, 22540, 22770, 22880, 22932, 23023, 23140, 23184, 23496, 23520, 23760, 23920, 24024, 24030, 24255, 24288, 24297, 24564, 24570, 24794, 24840, 24920, 25116, 25454, 25480, 25632, 25740, 25760, 25872, 26166, 26208, 26312, 26433, 26460, 26565, 26611, 26910, 27027, 27048, 27324, 27412, 27720, 27768, 28028, 28035, 28080, 28336, 28658, 28665, 28704, 28980, 29106, 29302, 29370, 29601, 29904, 30030, 30240, 30360, 30429, 30576, 30705, 30888, 31239, 31328, 31395, 31878, 32032, 32040, 32292, 32340, 32396, 32752, 32760, 32890, 33120, 33264, 33488, 33642, 33810, 34155, 34265, 34320, 34398, 34710, 34776, 34888, 35035, 35244, 35280, 35420, 35880, 36036, 36064, 36432, 36846, 36960, 37024, 37191, 37380, 37674, 38181, 38220, 38448, 38610, 38640, 38808, 39160, 39249, 39312, 39468, 40040, 40365, 40480, 40495, 40572, 40940, 41118, 41184, 41580, 41652, 41860, 42042, 42336, 42504, 42720, 42987, 43056, 43120, 43470, 43610, 43680, 43953, 44055, 44856, 45034, 45045, 45080, 45540, 45864, 46046, 46280, 46368, 46992, 47520, 47817, 47840, 47971, 48048, 48060, 48510, 48594, 49128, 49140, 49335, 49588, 49680, 49840, 50232, 50715, 50908, 50960, 51480, 51744, 52065, 52332, 52624, 52866, 52920, 53130, 53222, 53820, 54054, 54096, 54648, 54824, 55269, 55440, 55536, 56056, 56070, 56160, 56511, 56672, 56693, 57316, 57330, 57960, 58212, 58604, 58740, 59202, 59808, 60060, 60720, 60858, 61152, 61410, 61677, 61776, 61985, 62478, 62790, 63063, 63635, 63756, 64080, 64584, 64680, 64792, 65415, 65504, 65520, 65780, 66528, 66976, 67284, 67551, 67620, 68310, 68530, 68640, 68796, 69069, 69420, 69552, 69776, 70070, 70488, 70560, 70840, 71645, 71760, 72072, 72765, 72864, 72891, 73255, 73692, 74382, 74760, 75348, 76362, 76440, 76896, 77220, 77280, 77616, 78320, 78498, 78624, 78936, 79695, 79833, 80080, 80730, 80990, 81144, 81880, 82236, 83160, 83304, 83720, 84084, 84105, 85008, 85974, 85995, 86112, 86240, 86940, 87220, 87906, 88110, 88803, 89089, 89712, 90068, 90090, 90160, 91080, 91728, 92092, 92115, 92560, 93984, 94185, 95634, 95942, 96096, 96120, 97020, 97188, 98256, 98280, 98670, 99176, 99360, 99680, 100303, 100464, 101430, 101816, 101920, 102795, 102960, 104130, 104664, 105105, 105248, 105732, 105840, 106260, 106444, 107640, 108108, 108192, 109296, 109648, 110538, 110880, 111072, 111573, 112112, 112140, 112585, 113022, 113386, 114543, 114632, 114660, 115115, 115920, 116424, 117208, 117480, 117747, 118404, 120120, 121440, 121485, 121716, 122820, 123354, 123552, 123970, 124956, 125580, 126126, 127270, 127512, 128160, 128961, 129168, 129360, 129584, 130830, 131040, 131560, 131859, 132165, 133055, 134568, 135102, 135135, 135240, 136620, 137060, 137592, 138138, 138840, 139104, 139552, 140140, 140976, 141680, 143290, 143520, 143913, 144144, 145530, 145782, 146510, 147384, 148005, 148764, 149520, 150696, 152145, 152724, 152880, 154440, 155232, 156195, 156640, 156996, 157619, 157872, 159390, 159666, 160160, 161161, 161460, 161980, 162288, 163760, 164472, 166320, 166608, 167440, 168168, 168210, 170016, 170079, 171948, 171990, 173880, 174440, 175812, 176220, 177606, 178178, 179424, 180136, 180180, 180320, 182160, 183456, 184184, 184230, 185031, 185120, 185955, 186277, 188370, 189189, 190905, 191268, 191884, 192240, 194040, 194376, 196245, 196512, 196560, 197340, 198352, 200606, 200928, 202653, 202860, 203632, 205590, 205920, 207207, 208260, 209328, 210210, 211464, 211680, 212520, 212888, 214935, 215280, 216216, 218592, 218673, 219296, 219765, 221076, 223146, 224224, 224280, 225170, 226044, 226772, 229086, 229264, 229320, 230230, 231840, 232848, 234416, 234960, 235494, 236808, 239085, 239499, 239855, 240240, 242970, 243432, 245640, 246708, 247940, 249912, 251160, 252252, 254540, 255024, 257922, 258336, 258720, 259168, 261660, 263120, 263718, 264330, 266110, 267267, 269136, 270204, 270270, 270480, 273240, 274120, 275184, 276276, 276345, 277680, 280280, 281952, 282555, 283360, 283465, 286580, 287826, 288288, 291060, 291564, 292721, 293020, 294768, 296010, 297528, 299040, 300909, 301392, 304290, 305448, 305760, 308385, 308880, 312390, 313992, 315238, 315315, 315744, 318780, 319332, 322322, 322920, 323960, 324576, 327520, 328944, 332640, 333216, 334719, 334880, 336336, 336420, 337755, 340158, 343629, 343896, 343980, 345345, 347760, 348880, 351624, 352440, 355212, 356356, 360272, 360360, 364320, 364455, 368368, 368460, 370062, 371910, 372554, 376740, 378378, 381810, 382536, 383768, 384480, 386883, 388080, 388752, 392490, 393120, 394680, 395577, 396704, 399165, 401212, 405306, 405720, 407264, 411180, 414414, 416520, 418656, 420420, 422928, 425040, 425776, 429870, 430560, 431739, 432432, 437346, 439530, 442152, 444015, 445445, 446292, 448560, 450340, 452088, 453544, 458172, 458528, 458640, 460460, 465696, 468832, 469920, 470988, 472857, 473616, 478170, 478998, 479710, 480480, 483483, 485940, 486864, 491280, 493416, 495880, 499824, 501515, 502320, 504504, 509080, 510048, 510237, 515844, 523320, 526240, 527436, 528660, 532220, 534534, 538272, 540408, 540540, 540960, 546480, 548240, 550368, 552552, 552690, 555360, 557865, 558831, 560560, 565110, 566930, 572715, 573160, 575652, 582120, 583128, 585442, 586040, 588735, 589536, 592020, 595056, 601818, 602784, 607959, 608580, 610896, 616770, 617760, 621621, 623623, 624780, 627984, 630476, 630630, 637560, 638664, 644644, 644805, 645840, 647920, 657888, 659295, 669438, 672672, 672840, 675510, 680316, 687258, 687792, 687960, 690690, 695520, 697760, 703248, 704880, 710424, 712712, 718497, 719565, 720544, 720720, 728910, 736736, 736920, 740124, 743820, 745108, 753480, 756756, 763620, 765072, 767536, 773766, 776160, 777504, 784980, 788095, 789360, 791154, 798330, 801801, 802424, 805805, 810612, 811440, 822360, 828828, 833040, 840840, 845856, 850080, 850395, 851552, 859740, 863478, 864864, 874692, 878163, 879060, 884304, 888030, 890890, 892584, 897120, 900680, 902727, 904176, 907088, 916344, 917280, 920920, 925155, 931385, 941976, 945714, 945945, 947232, 956340, 957996, 959420, 966966, 971880, 973728, 982560, 986832, 991760, 999648, 1003030, 1004640, 1009008, 1013265, 1018160, 1020474, 1031688, 1036035, 1046640, 1054872, 1057320, 1064440, 1069068, 1080816, 1081080, 1092960, 1093365, 1096480, 1103333, 1105104, 1105380, 1115730, 1117662, 1121120, 1130220, 1133860, 1145430, 1146320, 1151304, 1164240, 1166256, 1170884, 1172080, 1177470, 1184040, 1190112, 1197495, 1203636, 1215918, 1217160, 1221792, 1233540, 1243242, 1247246, 1249560, 1255968, 1260952, 1261260, 1275120, 1277328, 1289288, 1289610, 1291680, 1295217, 1295840, 1303939, 1318590, 1336335, 1338876, 1345680, 1351020, 1360632, 1374516, 1375584, 1375920, 1381380, 1406496, 1409760, 1418571, 1420848, 1425424, 1436994, 1439130, 1441440, 1450449, 1457820, 1463605, 1473840, 1480248, 1487640, 1490216, 1504545, 1506960, 1513512, 1527240, 1530144, 1530711, 1535072, 1547532, 1569960, 1576190, 1578720, 1582308, 1596660, 1603602, 1604848, 1611610, 1621224, 1622880, 1644720, 1657656, 1666080, 1673595, 1676493, 1681680, 1700790, 1718145, 1719480, 1726956, 1749384, 1756326, 1758120, 1768608, 1776060, 1781780, 1785168, 1801360, 1805454, 1808352, 1814176, 1832688, 1841840, 1850310, 1862770, 1870869, 1883952, 1891428, 1891890, 1912680, 1915992, 1918840, 1933932, 1934415, 1943760, 1973664, 1977885, 1983520, 2006060, 2018016, 2026530, 2036320, 2040948, 2049047, 2063376, 2072070, 2093280, 2109744, 2114640, 2128880, 2138136, 2158695, 2161632, 2162160, 2186730, 2206666, 2210208, 2210760, 2231460, 2235324, 2260440, 2267720, 2290860, 2292640, 2302608, 2328480, 2332512, 2341768, 2344160, 2354940, 2364285, 2368080, 2394990, 2405403, 2407272, 2417415, 2431836, 2434320, 2467080, 2486484, 2494492, 2499120, 2521904, 2522520, 2550240, 2551185, 2554656, 2578576, 2579220, 2590434, 2607878, 2634489, 2637180, 2672670, 2677752, 2691360, 2702040, 2708181, 2721264, 2749032, 2751840, 2762760, 2794155, 2837142, 2841696, 2850848, 2873988, 2878260, 2900898, 2915640, 2927210, 2947680, 2960496, 2975280, 2980432, 3009090, 3013920, 3027024, 3039795, 3054480, 3061422, 3095064, 3108105, 3118115, 3139920, 3152380, 3164616, 3193320, 3207204, 3209696, 3223220, 3242448, 3289440, 3309999, 3315312, 3347190, 3352986, 3363360, 3401580, 3436290, 3438960, 3453912, 3498768, 3512652, 3516240, 3552120, 3563560, 3570336, 3592485, 3602720, 3610908, 3665376, 3683680, 3700620, 3725540, 3741738, 3767904, 3782856, 3783780, 3825360, 3831984, 3837680, 3867864, 3868830, 3887520, 3911817, 3955770, 4009005, 4012120, 4053060, 4081896, 4098094, 4126752, 4144140, 4219488, 4229280, 4255713, 4257760, 4276272, 4317390, 4324320, 4351347, 4373460, 4390815, 4413332, 4421520, 4462920, 4470648, 4513635, 4520880, 4535440, 4581720, 4605216, 4683536, 4709880, 4728570, 4736160, 4789980, 4810806, 4814544, 4834830, 4863672, 4868640, 4934160, 4972968, 4988984, 4998240, 5029479, 5043808, 5045040, 5102370, 5157152, 5158440, 5180868, 5215756, 5268978, 5274360, 5345340, 5355504, 5404080, 5416362, 5442528, 5498064, 5516665, 5525520, 5588310, 5612607, 5674284, 5747976, 5756520, 5801796, 5831280, 5854420, 5920992, 5950560, 5960864, 6018180, 6054048, 6079590, 6108960, 6122844, 6147141, 6190128, 6216210, 6236230, 6279840, 6304760, 6329232, 6386640, 6414408, 6446440, 6476085, 6484896, 6519695, 6619998, 6630624, 6694380, 6705972, 6803160, 6872580, 6877920, 6907824, 6997536, 7025304, 7032480, 7092855, 7104240, 7127120, 7184970, 7221816, 7252245, 7401240, 7451080, 7483476, 7565712, 7567560, 7650720, 7653555, 7663968, 7675360, 7735728, 7737660, 7823634, 7903467, 7911540, 8018010, 8024240, 8106120, 8163792, 8196188, 8288280, 8382465, 8511426, 8552544, 8634780, 8702694, 8746920, 8781630, 8826664, 8843040, 8925840, 8941296, 9027270, 9041760, 9070880, 9163440, 9354345, 9367072, 9419760, 9457140, 9579960, 9621612, 9629088, 9669660, 9727344, 9868320, 9929997, 9945936, 9977968, 10058958, 10090080, 10204740, 10245235, 10316880, 10361736, 10431512, 10537956, 10548720, 10690680, 10711008, 10808160, 10832724, 10996128, 11033330, 11051040, 11176620, 11225214, 11348568, 11495952, 11513040, 11603592, 11662560, 11708840, 11735451, 12027015, 12036360, 12159180, 12245688, 12294282, 12380256, 12432420, 12472460, 12609520, 12658464, 12773280, 12828816, 12892880, 12952170, 13039390, 13172445, 13239996, 13388760, 13411944, 13540905, 13606320, 13745160, 13815648, 14050608, 14185710, 14208480, 14254240, 14343329, 14369940, 14443632, 14504490, 14802480, 14902160, 14966952, 15131424, 15135120, 15307110, 15471456, 15475320, 15647268, 15806934, 15823080, 16036020, 16048480, 16212240, 16327584, 16392376, 16549995, 16576560, 16764930, 16837821, 17022852, 17269560, 17405388, 17493840, 17563260, 17653328, 17851680, 17882592, 18054540, 18326880, 18441423, 18708690, 18839520, 18914280, 19159920, 19243224, 19339320, 19454688, 19559085, 19859994, 19891872, 19955936, 20117916, 20409480, 20490470, 20633760, 20723472, 20863024, 21075912, 21097440, 21278565, 21381360, 21665448, 21756735, 22066660, 22353240, 22450428, 22697136, 22991904, 23026080, 23207184, 23417680, 23470902, 24054030, 24072720, 24318360, 24491376, 24588564, 24864840, 24944920, 25147395, 25219040, 25657632, 25785760, 25904340, 26078780, 26344890, 26479992, 26777520, 26823888, 27081810, 27212640, 27490320, 28063035, 28101216, 28371420, 28686658, 28739880, 28887264, 29008980, 29604960, 29789991, 29804320, 29933904, 30270240, 30614220, 30735705, 30950640, 31294536, 31613868, 31646160, 32072040, 32424480, 32784752, 33099990, 33153120, 33529860, 33675642, 34045704, 34539120, 34810776, 34987680, 35126520, 35206353, 35306656, 36109080, 36882846, 37417380, 37828560, 38319840, 38486448, 38678640, 39118170, 39517335, 39719988, 40235832, 40818960, 40980940, 41446944, 41726048, 42151824, 42557130, 42762720, 43029987, 43330896, 43513470, 44133320, 44706480, 44900856, 45394272, 46414368, 46835360, 46941804, 48108060, 48145440, 48636720, 48982752, 49177128, 49649985, 49729680, 49889840, 50294790, 51808680, 52157560, 52689780, 52959984, 53555040, 53647776, 54163620, 54980640, 55324269, 56126070, 56742840, 57373316, 57479760, 58017960, 58677255, 59579982, 59867808, 61228440, 61471410, 61901280, 62589072, 63227736, 63292320, 64144080, 65569504, 66199980, 67059720, 67351284, 68091408, 69078240, 69621552, 70253040, 70412706, 71716645, 72218160, 73765692, 74834760, 75657120, 76972896, 77357280, 78236340, 79034670, 79439976, 80471664, 81637920, 81961880, 84189105, 84303648, 85114260, 86059974, 86661792, 87026940, 88266640, 89412960, 89801712, 92207115, 93883608, 96216120, 97273440, 98354256, 99299970, 99459360, 99779680, 100589580, 103617360, 104315120, 105379560, 105919968, 108327240, 110648538, 112252140, 113485680, 114746632, 114959520, 116035920, 117354510, 119159964, 122456880, 122942820, 125178144, 126455472, 128288160, 129089961, 132399960, 134119440, 134702568, 136182816, 139243104, 140506080, 140825412, 143433290, 144436320, 147531384, 148949955, 149669520, 156472680, 158069340, 158879952, 160943328, 163923760, 168378210, 170228520, 172119948, 174053880, 176031765, 176533280, 179603424, 184414230, 187767216, 192432240, 196708512, 198599940, 201179160, 207234720, 208630240, 210759120, 215149935, 216654480, 221297076, 224504280, 226971360, 229493264, 232071840, 234709020, 238319928, 244913760, 245885640, 252910944, 258179922, 264799920, 268238880, 269405136, 276621345, 281650824, 286866580, 295062768, 297899910, 299339040, 312945360, 316138680, 317759904, 327847520, 336756420, 340457040, 344239896, 348107760, 352063530, 368828460, 375534432, 384864480, 387269883, 397199880, 402358320, 421518240, 430299870, 433308960, 442594152, 449008560, 458986528, 469418040, 476639856, 491771280, 516359844, 529599840, 538810272, 553242690, 563301648, 573733160, 590125536, 595799820, 625890720, 632277360, 645449805, 673512840, 680914080, 688479792, 696215520, 704127060, 737656920, 774539766, 794399760, 804716640, 860599740, 885188304, 898017120, 938836080, 953279712, 983542560, 1032719688, 1106485380, 1126603296, 1147466320, 1191599640, 1264554720, 1290899610, 1347025680, 1376959584, 1408254120, 1475313840, 1549079532, 1588799520, 1721199480, 1770376608, 1877672160, 1936349415, 2065439376, 2212970760, 2294932640, 2383199280, 2581799220, 2694051360, 2816508240, 2950627680, 3098159064, 3442398960, 3872698830, 4130878752, 4425941520, 4766398560, 5163598440, 5633016480, 6196318128, 6884797920, 7745397660, 8851883040, 10327196880, 12392636256, 15490795320, 20654393760, 30981590640, 61963181280]

約数ペア:

[(1, 61963181280), (2, 30981590640), (3, 20654393760), (4, 15490795320), (5, 12392636256), (6, 10327196880), (7, 8851883040), (8, 7745397660), (9, 6884797920), (10, 6196318128), (11, 5633016480), (12, 5163598440), (13, 4766398560), (14, 4425941520), (15, 4130878752), (16, 3872698830), (18, 3442398960), (20, 3098159064), (21, 2950627680), (22, 2816508240), (23, 2694051360), (24, 2581799220), (26, 2383199280), (27, 2294932640), (28, 2212970760), (30, 2065439376), (32, 1936349415), (33, 1877672160), (35, 1770376608), (36, 1721199480), (39, 1588799520), (40, 1549079532), (42, 1475313840), (44, 1408254120), (45, 1376959584), (46, 1347025680), (48, 1290899610), (49, 1264554720), (52, 1191599640), (54, 1147466320), (55, 1126603296), (56, 1106485380), (60, 1032719688), (63, 983542560), (65, 953279712), (66, 938836080), (69, 898017120), (70, 885188304), (72, 860599740), (77, 804716640), (78, 794399760), (80, 774539766), (84, 737656920), (88, 704127060), (89, 696215520), (90, 688479792), (91, 680914080), (92, 673512840), (96, 645449805), (98, 632277360), (99, 625890720), (104, 595799820), (105, 590125536), (108, 573733160), (110, 563301648), (112, 553242690), (115, 538810272), (117, 529599840), (120, 516359844), (126, 491771280), (130, 476639856), (132, 469418040), (135, 458986528), (138, 449008560), (140, 442594152), (143, 433308960), (144, 430299870), (147, 421518240), (154, 402358320), (156, 397199880), (160, 387269883), (161, 384864480), (165, 375534432), (168, 368828460), (176, 352063530), (178, 348107760), (180, 344239896), (182, 340457040), (184, 336756420), (189, 327847520), (195, 317759904), (196, 316138680), (198, 312945360), (207, 299339040), (208, 297899910), (210, 295062768), (216, 286866580), (220, 281650824), (224, 276621345), (230, 269405136), (231, 268238880), (234, 264799920), (240, 258179922), (245, 252910944), (252, 245885640), (253, 244913760), (260, 238319928), (264, 234709020), (267, 232071840), (270, 229493264), (273, 226971360), (276, 224504280), (280, 221297076), (286, 216654480), (288, 215149935), (294, 210759120), (297, 208630240), (299, 207234720), (308, 201179160), (312, 198599940), (315, 196708512), (322, 192432240), (330, 187767216), (336, 184414230), (345, 179603424), (351, 176533280), (352, 176031765), (356, 174053880), (360, 172119948), (364, 170228520), (368, 168378210), (378, 163923760), (385, 160943328), (390, 158879952), (392, 158069340), (396, 156472680), (414, 149669520), (416, 148949955), (420, 147531384), (429, 144436320), (432, 143433290), (440, 140825412), (441, 140506080), (445, 139243104), (455, 136182816), (460, 134702568), (462, 134119440), (468, 132399960), (480, 129089961), (483, 128288160), (490, 126455472), (495, 125178144), (504, 122942820), (506, 122456880), (520, 119159964), (528, 117354510), (534, 116035920), (539, 114959520), (540, 114746632), (546, 113485680), (552, 112252140), (560, 110648538), (572, 108327240), (585, 105919968), (588, 105379560), (594, 104315120), (598, 103617360), (616, 100589580), (621, 99779680), (623, 99459360), (624, 99299970), (630, 98354256), (637, 97273440), (644, 96216120), (660, 93883608), (672, 92207115), (690, 89801712), (693, 89412960), (702, 88266640), (712, 87026940), (715, 86661792), (720, 86059974), (728, 85114260), (735, 84303648), (736, 84189105), (756, 81961880), (759, 81637920), (770, 80471664), (780, 79439976), (784, 79034670), (792, 78236340), (801, 77357280), (805, 76972896), (819, 75657120), (828, 74834760), (840, 73765692), (858, 72218160), (864, 71716645), (880, 70412706), (882, 70253040), (890, 69621552), (897, 69078240), (910, 68091408), (920, 67351284), (924, 67059720), (936, 66199980), (945, 65569504), (966, 64144080), (979, 63292320), (980, 63227736), (990, 62589072), (1001, 61901280), (1008, 61471410), (1012, 61228440), (1035, 59867808), (1040, 59579982), (1056, 58677255), (1068, 58017960), (1078, 57479760), (1080, 57373316), (1092, 56742840), (1104, 56126070), (1120, 55324269), (1127, 54980640), (1144, 54163620), (1155, 53647776), (1157, 53555040), (1170, 52959984), (1176, 52689780), (1188, 52157560), (1196, 51808680), (1232, 50294790), (1242, 49889840), (1246, 49729680), (1248, 49649985), (1260, 49177128), (1265, 48982752), (1274, 48636720), (1287, 48145440), (1288, 48108060), (1320, 46941804), (1323, 46835360), (1335, 46414368), (1365, 45394272), (1380, 44900856), (1386, 44706480), (1404, 44133320), (1424, 43513470), (1430, 43330896), (1440, 43029987), (1449, 42762720), (1456, 42557130), (1470, 42151824), (1485, 41726048), (1495, 41446944), (1512, 40980940), (1518, 40818960), (1540, 40235832), (1560, 39719988), (1568, 39517335), (1584, 39118170), (1602, 38678640), (1610, 38486448), (1617, 38319840), (1638, 37828560), (1656, 37417380), (1680, 36882846), (1716, 36109080), (1755, 35306656), (1760, 35206353), (1764, 35126520), (1771, 34987680), (1780, 34810776), (1794, 34539120), (1820, 34045704), (1840, 33675642), (1848, 33529860), (1869, 33153120), (1872, 33099990), (1890, 32784752), (1911, 32424480), (1932, 32072040), (1958, 31646160), (1960, 31613868), (1980, 31294536), (2002, 30950640), (2016, 30735705), (2024, 30614220), (2047, 30270240), (2070, 29933904), (2079, 29804320), (2080, 29789991), (2093, 29604960), (2136, 29008980), (2145, 28887264), (2156, 28739880), (2160, 28686658), (2184, 28371420), (2205, 28101216), (2208, 28063035), (2254, 27490320), (2277, 27212640), (2288, 27081810), (2310, 26823888), (2314, 26777520), (2340, 26479992), (2352, 26344890), (2376, 26078780), (2392, 25904340), (2403, 25785760), (2415, 25657632), (2457, 25219040), (2464, 25147395), (2484, 24944920), (2492, 24864840), (2520, 24588564), (2530, 24491376), (2548, 24318360), (2574, 24072720), (2576, 24054030), (2640, 23470902), (2646, 23417680), (2670, 23207184), (2691, 23026080), (2695, 22991904), (2730, 22697136), (2760, 22450428), (2772, 22353240), (2808, 22066660), (2848, 21756735), (2860, 21665448), (2898, 21381360), (2912, 21278565), (2937, 21097440), (2940, 21075912), (2970, 20863024), (2990, 20723472), (3003, 20633760), (3024, 20490470), (3036, 20409480), (3080, 20117916), (3105, 19955936), (3115, 19891872), (3120, 19859994), (3168, 19559085), (3185, 19454688), (3204, 19339320), (3220, 19243224), (3234, 19159920), (3276, 18914280), (3289, 18839520), (3312, 18708690), (3360, 18441423), (3381, 18326880), (3432, 18054540), (3465, 17882592), (3471, 17851680), (3510, 17653328), (3528, 17563260), (3542, 17493840), (3560, 17405388), (3588, 17269560), (3640, 17022852), (3680, 16837821), (3696, 16764930), (3738, 16576560), (3744, 16549995), (3780, 16392376), (3795, 16327584), (3822, 16212240), (3861, 16048480), (3864, 16036020), (3916, 15823080), (3920, 15806934), (3960, 15647268), (4004, 15475320), (4005, 15471456), (4048, 15307110), (4094, 15135120), (4095, 15131424), (4140, 14966952), (4158, 14902160), (4186, 14802480), (4272, 14504490), (4290, 14443632), (4312, 14369940), (4320, 14343329), (4347, 14254240), (4361, 14208480), (4368, 14185710), (4410, 14050608), (4485, 13815648), (4508, 13745160), (4554, 13606320), (4576, 13540905), (4620, 13411944), (4628, 13388760), (4680, 13239996), (4704, 13172445), (4752, 13039390), (4784, 12952170), (4806, 12892880), (4830, 12828816), (4851, 12773280), (4895, 12658464), (4914, 12609520), (4968, 12472460), (4984, 12432420), (5005, 12380256), (5040, 12294282), (5060, 12245688), (5096, 12159180), (5148, 12036360), (5152, 12027015), (5280, 11735451), (5292, 11708840), (5313, 11662560), (5340, 11603592), (5382, 11513040), (5390, 11495952), (5460, 11348568), (5520, 11225214), (5544, 11176620), (5607, 11051040), (5616, 11033330), (5635, 10996128), (5720, 10832724), (5733, 10808160), (5785, 10711008), (5796, 10690680), (5874, 10548720), (5880, 10537956), (5940, 10431512), (5980, 10361736), (6006, 10316880), (6048, 10245235), (6072, 10204740), (6141, 10090080), (6160, 10058958), (6210, 9977968), (6230, 9945936), (6240, 9929997), (6279, 9868320), (6370, 9727344), (6408, 9669660), (6435, 9629088), (6440, 9621612), (6468, 9579960), (6552, 9457140), (6578, 9419760), (6615, 9367072), (6624, 9354345), (6762, 9163440), (6831, 9070880), (6853, 9041760), (6864, 9027270), (6930, 8941296), (6942, 8925840), (7007, 8843040), (7020, 8826664), (7056, 8781630), (7084, 8746920), (7120, 8702694), (7176, 8634780), (7245, 8552544), (7280, 8511426), (7392, 8382465), (7476, 8288280), (7560, 8196188), (7590, 8163792), (7644, 8106120), (7722, 8024240), (7728, 8018010), (7832, 7911540), (7840, 7903467), (7920, 7823634), (8008, 7737660), (8010, 7735728), (8073, 7675360), (8085, 7663968), (8096, 7653555), (8099, 7650720), (8188, 7567560), (8190, 7565712), (8280, 7483476), (8316, 7451080), (8372, 7401240), (8544, 7252245), (8580, 7221816), (8624, 7184970), (8694, 7127120), (8722, 7104240), (8736, 7092855), (8811, 7032480), (8820, 7025304), (8855, 6997536), (8970, 6907824), (9009, 6877920), (9016, 6872580), (9108, 6803160), (9240, 6705972), (9256, 6694380), (9345, 6630624), (9360, 6619998), (9504, 6519695), (9555, 6484896), (9568, 6476085), (9612, 6446440), (9660, 6414408), (9702, 6386640), (9790, 6329232), (9828, 6304760), (9867, 6279840), (9936, 6236230), (9968, 6216210), (10010, 6190128), (10080, 6147141), (10120, 6122844), (10143, 6108960), (10192, 6079590), (10235, 6054048), (10296, 6018180), (10395, 5960864), (10413, 5950560), (10465, 5920992), (10584, 5854420), (10626, 5831280), (10680, 5801796), (10764, 5756520), (10780, 5747976), (10920, 5674284), (11040, 5612607), (11088, 5588310), (11214, 5525520), (11232, 5516665), (11270, 5498064), (11385, 5442528), (11440, 5416362), (11466, 5404080), (11570, 5355504), (11592, 5345340), (11748, 5274360), (11760, 5268978), (11880, 5215756), (11960, 5180868), (12012, 5158440), (12015, 5157152), (12144, 5102370), (12282, 5045040), (12285, 5043808), (12320, 5029479), (12397, 4998240), (12420, 4988984), (12460, 4972968), (12558, 4934160), (12727, 4868640), (12740, 4863672), (12816, 4834830), (12870, 4814544), (12880, 4810806), (12936, 4789980), (13083, 4736160), (13104, 4728570), (13156, 4709880), (13230, 4683536), (13455, 4605216), (13524, 4581720), (13662, 4535440), (13706, 4520880), (13728, 4513635), (13860, 4470648), (13884, 4462920), (14014, 4421520), (14040, 4413332), (14112, 4390815), (14168, 4373460), (14240, 4351347), (14329, 4324320), (14352, 4317390), (14490, 4276272), (14553, 4257760), (14560, 4255713), (14651, 4229280), (14685, 4219488), (14952, 4144140), (15015, 4126752), (15120, 4098094), (15180, 4081896), (15288, 4053060), (15444, 4012120), (15456, 4009005), (15664, 3955770), (15840, 3911817), (15939, 3887520), (16016, 3868830), (16020, 3867864), (16146, 3837680), (16170, 3831984), (16198, 3825360), (16376, 3783780), (16380, 3782856), (16445, 3767904), (16560, 3741738), (16632, 3725540), (16744, 3700620), (16821, 3683680), (16905, 3665376), (17160, 3610908), (17199, 3602720), (17248, 3592485), (17355, 3570336), (17388, 3563560), (17444, 3552120), (17622, 3516240), (17640, 3512652), (17710, 3498768), (17940, 3453912), (18018, 3438960), (18032, 3436290), (18216, 3401580), (18423, 3363360), (18480, 3352986), (18512, 3347190), (18690, 3315312), (18720, 3309999), (18837, 3289440), (19110, 3242448), (19224, 3223220), (19305, 3209696), (19320, 3207204), (19404, 3193320), (19580, 3164616), (19656, 3152380), (19734, 3139920), (19872, 3118115), (19936, 3108105), (20020, 3095064), (20240, 3061422), (20286, 3054480), (20384, 3039795), (20470, 3027024), (20559, 3013920), (20592, 3009090), (20790, 2980432), (20826, 2975280), (20930, 2960496), (21021, 2947680), (21168, 2927210), (21252, 2915640), (21360, 2900898), (21528, 2878260), (21560, 2873988), (21735, 2850848), (21805, 2841696), (21840, 2837142), (22176, 2794155), (22428, 2762760), (22517, 2751840), (22540, 2749032), (22770, 2721264), (22880, 2708181), (22932, 2702040), (23023, 2691360), (23140, 2677752), (23184, 2672670), (23496, 2637180), (23520, 2634489), (23760, 2607878), (23920, 2590434), (24024, 2579220), (24030, 2578576), (24255, 2554656), (24288, 2551185), (24297, 2550240), (24564, 2522520), (24570, 2521904), (24794, 2499120), (24840, 2494492), (24920, 2486484), (25116, 2467080), (25454, 2434320), (25480, 2431836), (25632, 2417415), (25740, 2407272), (25760, 2405403), (25872, 2394990), (26166, 2368080), (26208, 2364285), (26312, 2354940), (26433, 2344160), (26460, 2341768), (26565, 2332512), (26611, 2328480), (26910, 2302608), (27027, 2292640), (27048, 2290860), (27324, 2267720), (27412, 2260440), (27720, 2235324), (27768, 2231460), (28028, 2210760), (28035, 2210208), (28080, 2206666), (28336, 2186730), (28658, 2162160), (28665, 2161632), (28704, 2158695), (28980, 2138136), (29106, 2128880), (29302, 2114640), (29370, 2109744), (29601, 2093280), (29904, 2072070), (30030, 2063376), (30240, 2049047), (30360, 2040948), (30429, 2036320), (30576, 2026530), (30705, 2018016), (30888, 2006060), (31239, 1983520), (31328, 1977885), (31395, 1973664), (31878, 1943760), (32032, 1934415), (32040, 1933932), (32292, 1918840), (32340, 1915992), (32396, 1912680), (32752, 1891890), (32760, 1891428), (32890, 1883952), (33120, 1870869), (33264, 1862770), (33488, 1850310), (33642, 1841840), (33810, 1832688), (34155, 1814176), (34265, 1808352), (34320, 1805454), (34398, 1801360), (34710, 1785168), (34776, 1781780), (34888, 1776060), (35035, 1768608), (35244, 1758120), (35280, 1756326), (35420, 1749384), (35880, 1726956), (36036, 1719480), (36064, 1718145), (36432, 1700790), (36846, 1681680), (36960, 1676493), (37024, 1673595), (37191, 1666080), (37380, 1657656), (37674, 1644720), (38181, 1622880), (38220, 1621224), (38448, 1611610), (38610, 1604848), (38640, 1603602), (38808, 1596660), (39160, 1582308), (39249, 1578720), (39312, 1576190), (39468, 1569960), (40040, 1547532), (40365, 1535072), (40480, 1530711), (40495, 1530144), (40572, 1527240), (40940, 1513512), (41118, 1506960), (41184, 1504545), (41580, 1490216), (41652, 1487640), (41860, 1480248), (42042, 1473840), (42336, 1463605), (42504, 1457820), (42720, 1450449), (42987, 1441440), (43056, 1439130), (43120, 1436994), (43470, 1425424), (43610, 1420848), (43680, 1418571), (43953, 1409760), (44055, 1406496), (44856, 1381380), (45034, 1375920), (45045, 1375584), (45080, 1374516), (45540, 1360632), (45864, 1351020), (46046, 1345680), (46280, 1338876), (46368, 1336335), (46992, 1318590), (47520, 1303939), (47817, 1295840), (47840, 1295217), (47971, 1291680), (48048, 1289610), (48060, 1289288), (48510, 1277328), (48594, 1275120), (49128, 1261260), (49140, 1260952), (49335, 1255968), (49588, 1249560), (49680, 1247246), (49840, 1243242), (50232, 1233540), (50715, 1221792), (50908, 1217160), (50960, 1215918), (51480, 1203636), (51744, 1197495), (52065, 1190112), (52332, 1184040), (52624, 1177470), (52866, 1172080), (52920, 1170884), (53130, 1166256), (53222, 1164240), (53820, 1151304), (54054, 1146320), (54096, 1145430), (54648, 1133860), (54824, 1130220), (55269, 1121120), (55440, 1117662), (55536, 1115730), (56056, 1105380), (56070, 1105104), (56160, 1103333), (56511, 1096480), (56672, 1093365), (56693, 1092960), (57316, 1081080), (57330, 1080816), (57960, 1069068), (58212, 1064440), (58604, 1057320), (58740, 1054872), (59202, 1046640), (59808, 1036035), (60060, 1031688), (60720, 1020474), (60858, 1018160), (61152, 1013265), (61410, 1009008), (61677, 1004640), (61776, 1003030), (61985, 999648), (62478, 991760), (62790, 986832), (63063, 982560), (63635, 973728), (63756, 971880), (64080, 966966), (64584, 959420), (64680, 957996), (64792, 956340), (65415, 947232), (65504, 945945), (65520, 945714), (65780, 941976), (66528, 931385), (66976, 925155), (67284, 920920), (67551, 917280), (67620, 916344), (68310, 907088), (68530, 904176), (68640, 902727), (68796, 900680), (69069, 897120), (69420, 892584), (69552, 890890), (69776, 888030), (70070, 884304), (70488, 879060), (70560, 878163), (70840, 874692), (71645, 864864), (71760, 863478), (72072, 859740), (72765, 851552), (72864, 850395), (72891, 850080), (73255, 845856), (73692, 840840), (74382, 833040), (74760, 828828), (75348, 822360), (76362, 811440), (76440, 810612), (76896, 805805), (77220, 802424), (77280, 801801), (77616, 798330), (78320, 791154), (78498, 789360), (78624, 788095), (78936, 784980), (79695, 777504), (79833, 776160), (80080, 773766), (80730, 767536), (80990, 765072), (81144, 763620), (81880, 756756), (82236, 753480), (83160, 745108), (83304, 743820), (83720, 740124), (84084, 736920), (84105, 736736), (85008, 728910), (85974, 720720), (85995, 720544), (86112, 719565), (86240, 718497), (86940, 712712), (87220, 710424), (87906, 704880), (88110, 703248), (88803, 697760), (89089, 695520), (89712, 690690), (90068, 687960), (90090, 687792), (90160, 687258), (91080, 680316), (91728, 675510), (92092, 672840), (92115, 672672), (92560, 669438), (93984, 659295), (94185, 657888), (95634, 647920), (95942, 645840), (96096, 644805), (96120, 644644), (97020, 638664), (97188, 637560), (98256, 630630), (98280, 630476), (98670, 627984), (99176, 624780), (99360, 623623), (99680, 621621), (100303, 617760), (100464, 616770), (101430, 610896), (101816, 608580), (101920, 607959), (102795, 602784), (102960, 601818), (104130, 595056), (104664, 592020), (105105, 589536), (105248, 588735), (105732, 586040), (105840, 585442), (106260, 583128), (106444, 582120), (107640, 575652), (108108, 573160), (108192, 572715), (109296, 566930), (109648, 565110), (110538, 560560), (110880, 558831), (111072, 557865), (111573, 555360), (112112, 552690), (112140, 552552), (112585, 550368), (113022, 548240), (113386, 546480), (114543, 540960), (114632, 540540), (114660, 540408), (115115, 538272), (115920, 534534), (116424, 532220), (117208, 528660), (117480, 527436), (117747, 526240), (118404, 523320), (120120, 515844), (121440, 510237), (121485, 510048), (121716, 509080), (122820, 504504), (123354, 502320), (123552, 501515), (123970, 499824), (124956, 495880), (125580, 493416), (126126, 491280), (127270, 486864), (127512, 485940), (128160, 483483), (128961, 480480), (129168, 479710), (129360, 478998), (129584, 478170), (130830, 473616), (131040, 472857), (131560, 470988), (131859, 469920), (132165, 468832), (133055, 465696), (134568, 460460), (135102, 458640), (135135, 458528), (135240, 458172), (136620, 453544), (137060, 452088), (137592, 450340), (138138, 448560), (138840, 446292), (139104, 445445), (139552, 444015), (140140, 442152), (140976, 439530), (141680, 437346), (143290, 432432), (143520, 431739), (143913, 430560), (144144, 429870), (145530, 425776), (145782, 425040), (146510, 422928), (147384, 420420), (148005, 418656), (148764, 416520), (149520, 414414), (150696, 411180), (152145, 407264), (152724, 405720), (152880, 405306), (154440, 401212), (155232, 399165), (156195, 396704), (156640, 395577), (156996, 394680), (157619, 393120), (157872, 392490), (159390, 388752), (159666, 388080), (160160, 386883), (161161, 384480), (161460, 383768), (161980, 382536), (162288, 381810), (163760, 378378), (164472, 376740), (166320, 372554), (166608, 371910), (167440, 370062), (168168, 368460), (168210, 368368), (170016, 364455), (170079, 364320), (171948, 360360), (171990, 360272), (173880, 356356), (174440, 355212), (175812, 352440), (176220, 351624), (177606, 348880), (178178, 347760), (179424, 345345), (180136, 343980), (180180, 343896), (180320, 343629), (182160, 340158), (183456, 337755), (184184, 336420), (184230, 336336), (185031, 334880), (185120, 334719), (185955, 333216), (186277, 332640), (188370, 328944), (189189, 327520), (190905, 324576), (191268, 323960), (191884, 322920), (192240, 322322), (194040, 319332), (194376, 318780), (196245, 315744), (196512, 315315), (196560, 315238), (197340, 313992), (198352, 312390), (200606, 308880), (200928, 308385), (202653, 305760), (202860, 305448), (203632, 304290), (205590, 301392), (205920, 300909), (207207, 299040), (208260, 297528), (209328, 296010), (210210, 294768), (211464, 293020), (211680, 292721), (212520, 291564), (212888, 291060), (214935, 288288), (215280, 287826), (216216, 286580), (218592, 283465), (218673, 283360), (219296, 282555), (219765, 281952), (221076, 280280), (223146, 277680), (224224, 276345), (224280, 276276), (225170, 275184), (226044, 274120), (226772, 273240), (229086, 270480), (229264, 270270), (229320, 270204), (230230, 269136), (231840, 267267), (232848, 266110), (234416, 264330), (234960, 263718), (235494, 263120), (236808, 261660), (239085, 259168), (239499, 258720), (239855, 258336), (240240, 257922), (242970, 255024), (243432, 254540), (245640, 252252), (246708, 251160), (247940, 249912)]