144661476960

素因数分解:

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

素因数の和:133

約数の個数: 2304

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 177, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 295, 297, 308, 312, 315, 324, 330, 336, 351, 352, 354, 360, 364, 378, 385, 390, 392, 396, 405, 413, 416, 420, 429, 432, 440, 441, 455, 462, 468, 472, 480, 486, 490, 495, 504, 520, 528, 531, 539, 540, 546, 560, 567, 572, 585, 588, 590, 594, 616, 624, 630, 637, 648, 649, 660, 672, 693, 702, 708, 715, 720, 728, 729, 735, 756, 767, 770, 780, 784, 792, 810, 819, 826, 840, 858, 864, 880, 882, 885, 891, 910, 924, 936, 944, 945, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1062, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1180, 1188, 1215, 1232, 1239, 1248, 1260, 1274, 1287, 1296, 1298, 1320, 1323, 1365, 1386, 1404, 1416, 1430, 1440, 1456, 1458, 1470, 1485, 1512, 1534, 1540, 1560, 1568, 1584, 1593, 1617, 1620, 1638, 1652, 1680, 1701, 1716, 1755, 1760, 1764, 1770, 1782, 1820, 1848, 1872, 1888, 1890, 1911, 1944, 1947, 1960, 1980, 2002, 2016, 2065, 2079, 2080, 2106, 2124, 2145, 2156, 2160, 2184, 2187, 2205, 2268, 2288, 2301, 2310, 2340, 2352, 2360, 2376, 2430, 2457, 2464, 2478, 2520, 2548, 2574, 2592, 2596, 2640, 2646, 2655, 2673, 2695, 2730, 2772, 2808, 2832, 2835, 2860, 2891, 2912, 2916, 2940, 2970, 3003, 3024, 3068, 3080, 3120, 3159, 3168, 3185, 3186, 3234, 3240, 3245, 3276, 3304, 3360, 3402, 3432, 3465, 3510, 3528, 3540, 3564, 3640, 3645, 3696, 3717, 3744, 3780, 3822, 3835, 3861, 3888, 3894, 3920, 3960, 3969, 4004, 4095, 4130, 4158, 4212, 4248, 4290, 4312, 4320, 4368, 4374, 4410, 4455, 4536, 4543, 4576, 4602, 4620, 4680, 4704, 4720, 4752, 4779, 4851, 4860, 4914, 4956, 5005, 5040, 5096, 5103, 5148, 5192, 5265, 5280, 5292, 5310, 5346, 5369, 5390, 5460, 5544, 5616, 5664, 5670, 5720, 5733, 5782, 5832, 5841, 5880, 5940, 6006, 6048, 6136, 6160, 6195, 6237, 6240, 6318, 6370, 6372, 6435, 6468, 6480, 6490, 6552, 6608, 6615, 6804, 6864, 6903, 6930, 7007, 7020, 7056, 7080, 7128, 7280, 7290, 7371, 7392, 7434, 7560, 7644, 7670, 7722, 7776, 7788, 7840, 7920, 7938, 7965, 8008, 8019, 8085, 8190, 8260, 8316, 8424, 8437, 8496, 8505, 8580, 8624, 8673, 8736, 8748, 8820, 8910, 9009, 9072, 9086, 9204, 9240, 9360, 9440, 9477, 9504, 9555, 9558, 9702, 9720, 9735, 9828, 9912, 10010, 10080, 10192, 10206, 10296, 10384, 10395, 10530, 10584, 10620, 10692, 10738, 10780, 10920, 10935, 11088, 11151, 11232, 11340, 11440, 11466, 11505, 11564, 11583, 11664, 11682, 11760, 11880, 11907, 12012, 12272, 12285, 12320, 12390, 12474, 12636, 12740, 12744, 12870, 12936, 12960, 12980, 13104, 13216, 13230, 13365, 13608, 13629, 13728, 13806, 13860, 14014, 14040, 14112, 14160, 14256, 14337, 14455, 14553, 14560, 14580, 14742, 14868, 15015, 15120, 15288, 15309, 15340, 15444, 15576, 15795, 15840, 15876, 15930, 16016, 16038, 16107, 16170, 16380, 16520, 16632, 16848, 16874, 16992, 17010, 17160, 17199, 17248, 17346, 17496, 17523, 17640, 17820, 18018, 18144, 18172, 18408, 18480, 18585, 18711, 18720, 18954, 19110, 19116, 19305, 19404, 19440, 19470, 19656, 19824, 19845, 20020, 20384, 20412, 20592, 20709, 20768, 20790, 21021, 21060, 21168, 21240, 21384, 21476, 21560, 21840, 21870, 22113, 22176, 22302, 22680, 22715, 22880, 22932, 23010, 23128, 23166, 23328, 23364, 23520, 23760, 23814, 23895, 24024, 24057, 24255, 24544, 24570, 24780, 24948, 25272, 25311, 25480, 25488, 25515, 25740, 25872, 25960, 26019, 26208, 26460, 26730, 26845, 27027, 27216, 27258, 27612, 27720, 28028, 28080, 28320, 28431, 28512, 28665, 28674, 28910, 29106, 29160, 29205, 29484, 29736, 30030, 30240, 30576, 30618, 30680, 30888, 31152, 31185, 31590, 31752, 31801, 31860, 32032, 32076, 32214, 32340, 32760, 33040, 33264, 33453, 33696, 33748, 34020, 34320, 34398, 34515, 34692, 34749, 34992, 35035, 35046, 35280, 35640, 35721, 36036, 36344, 36816, 36855, 36960, 37170, 37422, 37583, 37908, 38220, 38232, 38610, 38808, 38880, 38940, 39312, 39648, 39690, 40040, 40095, 40824, 40887, 41184, 41418, 41580, 42042, 42120, 42185, 42336, 42480, 42768, 42952, 43011, 43120, 43365, 43659, 43680, 43740, 44226, 44604, 45045, 45360, 45430, 45864, 46020, 46256, 46332, 46728, 47385, 47520, 47628, 47790, 48048, 48114, 48321, 48510, 49140, 49560, 49896, 50544, 50622, 50960, 50976, 51030, 51480, 51597, 51744, 51920, 52038, 52569, 52920, 53460, 53690, 54054, 54432, 54516, 55224, 55440, 55755, 56056, 56133, 56160, 56862, 57330, 57348, 57820, 57915, 58212, 58320, 58410, 58968, 59059, 59472, 59535, 60060, 61152, 61236, 61360, 61776, 62127, 62304, 62370, 63063, 63180, 63504, 63602, 63720, 64152, 64428, 64680, 65520, 66080, 66339, 66528, 66906, 67496, 68040, 68145, 68640, 68796, 69030, 69384, 69498, 69984, 70070, 70092, 70560, 71280, 71442, 71685, 72072, 72688, 72765, 73632, 73710, 74340, 74844, 75166, 75816, 75933, 76440, 76464, 76545, 77220, 77616, 77880, 78057, 78624, 79380, 80080, 80190, 80535, 81081, 81648, 81774, 82836, 83160, 84084, 84240, 84370, 84960, 85536, 85904, 85995, 86022, 86240, 86730, 87318, 87480, 87615, 88452, 89208, 90090, 90720, 90860, 91728, 92040, 92512, 92664, 93456, 93555, 94770, 95256, 95403, 95580, 96096, 96228, 96642, 97020, 98280, 99120, 99792, 100359, 101088, 101244, 101920, 102060, 102960, 103194, 103545, 103840, 104076, 104247, 105105, 105138, 105840, 106920, 107163, 107380, 108108, 109032, 110448, 110565, 110880, 111510, 112112, 112266, 112749, 113724, 114660, 114696, 115640, 115830, 116424, 116640, 116820, 117936, 118118, 118944, 119070, 120120, 120285, 122472, 122661, 122720, 123552, 124254, 124740, 126126, 126360, 126555, 127008, 127204, 127440, 128304, 128856, 129033, 129360, 130095, 130977, 131040, 132678, 133812, 134992, 135135, 136080, 136290, 137592, 138060, 138768, 138996, 140140, 140184, 142155, 142560, 142884, 143370, 144144, 144963, 145376, 145530, 147420, 148680, 149688, 150332, 151632, 151866, 152880, 152928, 153090, 154440, 154791, 155232, 155760, 156114, 157707, 158760, 159005, 160160, 160380, 161070, 162162, 163296, 163548, 165672, 166320, 167265, 168168, 168399, 168480, 168740, 171808, 171990, 172044, 173460, 173745, 174636, 174960, 175230, 176904, 177177, 178416, 178605, 180180, 181720, 183456, 184080, 185328, 186381, 186912, 187110, 187915, 189189, 189540, 190512, 190806, 191160, 192456, 193284, 194040, 196560, 198240, 199017, 199584, 200718, 202488, 204120, 204435, 205920, 206388, 207090, 208152, 208494, 210210, 210276, 211680, 213840, 214326, 214760, 215055, 216216, 218064, 218295, 220896, 221130, 223020, 224224, 224532, 225498, 227448, 227799, 229320, 229392, 231280, 231660, 232848, 233640, 234171, 235872, 236236, 238140, 240240, 240570, 241605, 243243, 244944, 245322, 248508, 249480, 252252, 252720, 253110, 254408, 254880, 256608, 257712, 257985, 258066, 258720, 260190, 261954, 262845, 265356, 267624, 269984, 270270, 272160, 272580, 275184, 276120, 277536, 277992, 280280, 280368, 280665, 284310, 285768, 286209, 286740, 288288, 289926, 291060, 294840, 295295, 297360, 299376, 300664, 301077, 303264, 303732, 305760, 306180, 308880, 309582, 310635, 311520, 312228, 312741, 315315, 315414, 317520, 318010, 320760, 322140, 324324, 327096, 331344, 331695, 332640, 334530, 336336, 336798, 337480, 338247, 343980, 344088, 346920, 347490, 349272, 349920, 350460, 353808, 354354, 356832, 357210, 360360, 363440, 367983, 368160, 370656, 372762, 374220, 375830, 378378, 379080, 379665, 381024, 381612, 382320, 384912, 386568, 388080, 390285, 392931, 393120, 398034, 401436, 404976, 405405, 408240, 408870, 412776, 413413, 414180, 416304, 416988, 420420, 420552, 427680, 428652, 429520, 430110, 432432, 434889, 436128, 436590, 442260, 446040, 449064, 450996, 454896, 455598, 458640, 458784, 462560, 463320, 464373, 465696, 467280, 468342, 472472, 473121, 476280, 477015, 480480, 481140, 483210, 486486, 489888, 490644, 497016, 498960, 501795, 504504, 505440, 506220, 508816, 515424, 515970, 516132, 520380, 521235, 523908, 525690, 530712, 531531, 535248, 535815, 540540, 545160, 550368, 552240, 555984, 559143, 560560, 560736, 561330, 563745, 567567, 568620, 571536, 572418, 573480, 579852, 582120, 589680, 590590, 594720, 598752, 601328, 602154, 607464, 612360, 613305, 617760, 619164, 621270, 624456, 625482, 630630, 630828, 635040, 636020, 641520, 644280, 645165, 648648, 654192, 654885, 662688, 663390, 669060, 672672, 673596, 674960, 676494, 683397, 687960, 688176, 693840, 694980, 698544, 700920, 702513, 707616, 708708, 714420, 720720, 724815, 726880, 729729, 735966, 745524, 748440, 751660, 756756, 758160, 759330, 763224, 764640, 769824, 773136, 773955, 776160, 780570, 785862, 788535, 796068, 802872, 809952, 810810, 816480, 817740, 825552, 826826, 828360, 832608, 833976, 840840, 841104, 841995, 857304, 858627, 859040, 860220, 864864, 869778, 873180, 884520, 885885, 892080, 898128, 901992, 903231, 909792, 911196, 917280, 926640, 928746, 931905, 934560, 936684, 944944, 945945, 946242, 952560, 954030, 962280, 966420, 972972, 981288, 994032, 995085, 997920, 1003590, 1009008, 1012440, 1014741, 1017632, 1031940, 1032264, 1040760, 1042470, 1047816, 1051380, 1061424, 1063062, 1070496, 1071630, 1081080, 1090320, 1103949, 1104480, 1111968, 1118286, 1121120, 1122660, 1127490, 1135134, 1137240, 1138995, 1143072, 1144836, 1146960, 1159704, 1164240, 1170855, 1178793, 1179360, 1181180, 1202656, 1204308, 1214928, 1216215, 1224720, 1226610, 1238328, 1240239, 1242540, 1248912, 1250964, 1261260, 1261656, 1272040, 1283040, 1288560, 1290330, 1297296, 1304667, 1308384, 1309770, 1326780, 1338120, 1347192, 1349920, 1352988, 1366794, 1375920, 1376352, 1387680, 1389960, 1393119, 1397088, 1401840, 1405026, 1417416, 1419363, 1428840, 1431045, 1441440, 1449630, 1459458, 1471932, 1491048, 1496880, 1503320, 1505385, 1513512, 1516320, 1518660, 1526448, 1546272, 1547910, 1561140, 1563705, 1571724, 1577070, 1592136, 1594593, 1605744, 1621620, 1635480, 1651104, 1653652, 1656720, 1667952, 1677429, 1681680, 1682208, 1683990, 1691235, 1702701, 1714608, 1717254, 1720440, 1739556, 1746360, 1769040, 1771770, 1784160, 1796256, 1803984, 1806462, 1822392, 1839915, 1853280, 1857492, 1863810, 1873368, 1889888, 1891890, 1892484, 1905120, 1908060, 1924560, 1932840, 1945944, 1962576, 1964655, 1988064, 1990170, 2007180, 2018016, 2024880, 2029482, 2050191, 2063880, 2064528, 2067065, 2081520, 2084940, 2095632, 2102760, 2107539, 2122848, 2126124, 2143260, 2162160, 2174445, 2180640, 2189187, 2207898, 2236572, 2245320, 2254980, 2270268, 2274480, 2277990, 2289672, 2293920, 2319408, 2321865, 2328480, 2341710, 2357586, 2362360, 2365605, 2408616, 2429856, 2432430, 2449440, 2453220, 2476656, 2480478, 2485080, 2497824, 2501928, 2522520, 2523312, 2544080, 2575881, 2577120, 2580660, 2594592, 2609334, 2619540, 2653560, 2657655, 2676240, 2694384, 2705976, 2733588, 2751840, 2779920, 2786238, 2795715, 2803680, 2810052, 2834832, 2837835, 2838726, 2857680, 2862090, 2899260, 2918916, 2943864, 2982096, 2993760, 3006640, 3010770, 3027024, 3037320, 3044223, 3052896, 3095820, 3122280, 3127410, 3143448, 3154140, 3184272, 3189186, 3211488, 3243240, 3270960, 3307304, 3311847, 3313440, 3335904, 3354858, 3363360, 3367980, 3382470, 3405402, 3416985, 3429216, 3434508, 3440880, 3479112, 3492720, 3512565, 3538080, 3543540, 3607968, 3612924, 3644784, 3648645, 3679830, 3714984, 3720717, 3727620, 3746736, 3783780, 3784968, 3816120, 3849120, 3865680, 3891888, 3914001, 3925152, 3929310, 3980340, 4014360, 4049760, 4058964, 4100382, 4127760, 4129056, 4134130, 4163040, 4169880, 4191264, 4205520, 4215078, 4252248, 4286520, 4293135, 4324320, 4348890, 4378374, 4415796, 4473144, 4490640, 4509960, 4516155, 4540536, 4548960, 4555980, 4579344, 4638816, 4643730, 4683420, 4715172, 4724720, 4731210, 4783779, 4817232, 4864860, 4906440, 4953312, 4960956, 4970160, 5003856, 5045040, 5046624, 5073705, 5088160, 5108103, 5151762, 5161320, 5218668, 5239080, 5307120, 5315310, 5352480, 5388768, 5411952, 5467176, 5519745, 5559840, 5572476, 5591430, 5620104, 5669664, 5675670, 5677452, 5715360, 5724180, 5798520, 5837832, 5887728, 5893965, 5964192, 6013280, 6021540, 6054048, 6074640, 6088446, 6150573, 6191640, 6201195, 6244560, 6254820, 6286896, 6308280, 6322617, 6368544, 6378372, 6486480, 6523335, 6541920, 6614608, 6623694, 6709716, 6735960, 6764940, 6810804, 6833970, 6869016, 6881760, 6958224, 6965595, 6985440, 7025130, 7087080, 7096815, 7225848, 7289568, 7297290, 7359660, 7429968, 7441434, 7455240, 7493472, 7567560, 7569936, 7632240, 7727643, 7731360, 7783776, 7828002, 7858620, 7960680, 7972965, 8028720, 8117928, 8200764, 8255520, 8268260, 8339760, 8387145, 8411040, 8430156, 8504496, 8513505, 8573040, 8586270, 8697780, 8756748, 8831592, 8946288, 8981280, 9019920, 9032310, 9081072, 9111960, 9132669, 9158688, 9287460, 9366840, 9430344, 9449440, 9462420, 9567558, 9634464, 9729720, 9812880, 9921912, 9935541, 9940320, 10007712, 10090080, 10147410, 10216206, 10250955, 10303524, 10322640, 10437336, 10478160, 10537695, 10614240, 10630620, 10823904, 10934352, 10945935, 11039490, 11144952, 11162151, 11182860, 11240208, 11351340, 11354904, 11448360, 11597040, 11675664, 11742003, 11775456, 11787930, 12043080, 12149280, 12176892, 12301146, 12383280, 12402390, 12489120, 12509640, 12573792, 12616560, 12645234, 12756744, 12879405, 12972960, 13046670, 13229216, 13247388, 13419432, 13471920, 13529880, 13621608, 13667940, 13738032, 13916448, 13931190, 14050260, 14174160, 14193630, 14351337, 14451696, 14594580, 14719320, 14859936, 14882868, 14910480, 15135120, 15139872, 15221115, 15264480, 15324309, 15455286, 15656004, 15717240, 15921360, 15945930, 16057440, 16235856, 16401528, 16536520, 16559235, 16679520, 16774290, 16860312, 17008992, 17027010, 17146080, 17172540, 17395560, 17513496, 17663184, 17892576, 18039840, 18064620, 18162144, 18223920, 18265338, 18451719, 18574920, 18603585, 18733680, 18860688, 18924840, 19135116, 19459440, 19570005, 19625760, 19843824, 19871082, 20294820, 20432412, 20501910, 20607048, 20645280, 20874672, 20956320, 21075390, 21261240, 21868704, 21891870, 22078980, 22289904, 22324302, 22365720, 22480416, 22702680, 22709808, 22896720, 23182929, 23194080, 23351328, 23484006, 23575860, 23918895, 24086160, 24353784, 24602292, 24766560, 24804780, 25019280, 25233120, 25290468, 25513488, 25540515, 25758810, 26093340, 26494776, 26838864, 26943840, 27059760, 27243216, 27335880, 27398007, 27476064, 27862380, 28100520, 28348320, 28387260, 28702674, 28903392, 29189160, 29438640, 29765736, 29820960, 30270240, 30442230, 30648618, 30752865, 30910572, 31312008, 31434480, 31613085, 31842720, 31891860, 32471712, 32803056, 33073040, 33118470, 33486453, 33548580, 33720624, 34054020, 34345080, 34791120, 35026992, 35326368, 36129240, 36447840, 36530676, 36903438, 37149840, 37207170, 37467360, 37721376, 37849680, 38270232, 38638215, 38918880, 39140010, 39687648, 39742164, 40589640, 40864824, 41003820, 41214096, 41749344, 42150780, 42522480, 43054011, 43783740, 44157960, 44579808, 44648604, 44731440, 45405360, 45419616, 45663345, 45793440, 46365858, 46968012, 47151720, 47837790, 48172320, 48707568, 49204584, 49609560, 49677705, 50038560, 50580936, 51026976, 51081030, 51517620, 52186680, 52989552, 53677728, 54119520, 54486432, 54671760, 54796014, 55724760, 55810755, 56201040, 56774520, 57405348, 58378320, 58710015, 58877280, 59531472, 60884460, 61297236, 61505730, 61821144, 62624016, 62868960, 63226170, 63783720, 65606112, 66146080, 66236940, 66972906, 67097160, 67441248, 68108040, 68690160, 69548787, 69582240, 70053984, 71756685, 72258480, 73061352, 73806876, 74299680, 74414340, 75699360, 76540464, 76621545, 77276430, 78280020, 79484328, 81179280, 81729648, 82007640, 82194021, 82428192, 84301560, 85044960, 86108022, 87567480, 88315920, 89297208, 89462880, 90810720, 91326690, 92258595, 92731716, 93936024, 94303440, 95675580, 97415136, 98409168, 99219120, 99355410, 100459359, 101161872, 102162060, 103035240, 104373360, 105979104, 109343520, 109592028, 111449520, 111621510, 112402080, 113549040, 114810696, 115914645, 116756640, 117420030, 119062944, 121768920, 122594472, 123011460, 123642288, 125248032, 126452340, 127567440, 129162033, 132473880, 133945812, 134194320, 136216080, 136990035, 137380320, 139097574, 143513370, 144516960, 146122704, 147613752, 148828680, 153080928, 153243090, 154552860, 156560040, 158968656, 162358560, 163459296, 164015280, 164388042, 167432265, 168603120, 172216044, 175134960, 176631840, 178594416, 182653380, 184517190, 185463432, 187872048, 188606880, 191351160, 196818336, 198438240, 198710820, 200918718, 202323744, 204324120, 206070480, 208746720, 215270055, 219184056, 222899040, 223243020, 227098080, 229621392, 231829290, 234840060, 243537840, 245188944, 246022920, 247284576, 252904680, 255134880, 258324066, 264947760, 267891624, 268388640, 272432160, 273980070, 278195148, 287026740, 292245408, 295227504, 297657360, 301378077, 306486180, 309105720, 313120080, 317937312, 328030560, 328776084, 334864530, 337206240, 344432088, 347743935, 350269920, 357188832, 365306760, 369034380, 370926864, 375744096, 382702320, 397421640, 401837436, 408648240, 410970105, 412140960, 430540110, 438368112, 446486040, 459242784, 463658580, 469680120, 487075680, 490377888, 492045840, 502296795, 505809360, 516648132, 529895520, 535783248, 547960140, 556390296, 574053480, 590455008, 595314720, 602756154, 612972360, 618211440, 626240160, 645810165, 657552168, 669729060, 688864176, 695487870, 730613520, 738068760, 741853728, 765404640, 794843280, 803674872, 817296480, 821940210, 861080220, 876736224, 892972080, 904134231, 927317160, 939360240, 984091680, 1004593590, 1011618720, 1033296264, 1071566496, 1095920280, 1112780592, 1148106960, 1205512308, 1225944720, 1236422880, 1291620330, 1315104336, 1339458120, 1377728352, 1390975740, 1461227040, 1476137520, 1506890385, 1589686560, 1607349744, 1643880420, 1722160440, 1785944160, 1808268462, 1854634320, 1878720480, 2009187180, 2066592528, 2191840560, 2225561184, 2296213920, 2411024616, 2451889440, 2583240660, 2630208672, 2678916240, 2781951480, 2952275040, 3013780770, 3214699488, 3287760840, 3444320880, 3616536924, 3709268640, 4018374360, 4133185056, 4383681120, 4520671155, 4822049232, 5166481320, 5357832480, 5563902960, 6027561540, 6575521680, 6888641760, 7233073848, 8036748720, 9041342310, 9644098464, 10332962640, 11127805920, 12055123080, 13151043360, 14466147696, 16073497440, 18082684620, 20665925280, 24110246160, 28932295392, 36165369240, 48220492320, 72330738480, 144661476960]

約数ペア:

[(1, 144661476960), (2, 72330738480), (3, 48220492320), (4, 36165369240), (5, 28932295392), (6, 24110246160), (7, 20665925280), (8, 18082684620), (9, 16073497440), (10, 14466147696), (11, 13151043360), (12, 12055123080), (13, 11127805920), (14, 10332962640), (15, 9644098464), (16, 9041342310), (18, 8036748720), (20, 7233073848), (21, 6888641760), (22, 6575521680), (24, 6027561540), (26, 5563902960), (27, 5357832480), (28, 5166481320), (30, 4822049232), (32, 4520671155), (33, 4383681120), (35, 4133185056), (36, 4018374360), (39, 3709268640), (40, 3616536924), (42, 3444320880), (44, 3287760840), (45, 3214699488), (48, 3013780770), (49, 2952275040), (52, 2781951480), (54, 2678916240), (55, 2630208672), (56, 2583240660), (59, 2451889440), (60, 2411024616), (63, 2296213920), (65, 2225561184), (66, 2191840560), (70, 2066592528), (72, 2009187180), (77, 1878720480), (78, 1854634320), (80, 1808268462), (81, 1785944160), (84, 1722160440), (88, 1643880420), (90, 1607349744), (91, 1589686560), (96, 1506890385), (98, 1476137520), (99, 1461227040), (104, 1390975740), (105, 1377728352), (108, 1339458120), (110, 1315104336), (112, 1291620330), (117, 1236422880), (118, 1225944720), (120, 1205512308), (126, 1148106960), (130, 1112780592), (132, 1095920280), (135, 1071566496), (140, 1033296264), (143, 1011618720), (144, 1004593590), (147, 984091680), (154, 939360240), (156, 927317160), (160, 904134231), (162, 892972080), (165, 876736224), (168, 861080220), (176, 821940210), (177, 817296480), (180, 803674872), (182, 794843280), (189, 765404640), (195, 741853728), (196, 738068760), (198, 730613520), (208, 695487870), (210, 688864176), (216, 669729060), (220, 657552168), (224, 645810165), (231, 626240160), (234, 618211440), (236, 612972360), (240, 602756154), (243, 595314720), (245, 590455008), (252, 574053480), (260, 556390296), (264, 547960140), (270, 535783248), (273, 529895520), (280, 516648132), (286, 505809360), (288, 502296795), (294, 492045840), (295, 490377888), (297, 487075680), (308, 469680120), (312, 463658580), (315, 459242784), (324, 446486040), (330, 438368112), (336, 430540110), (351, 412140960), (352, 410970105), (354, 408648240), (360, 401837436), (364, 397421640), (378, 382702320), (385, 375744096), (390, 370926864), (392, 369034380), (396, 365306760), (405, 357188832), (413, 350269920), (416, 347743935), (420, 344432088), (429, 337206240), (432, 334864530), (440, 328776084), (441, 328030560), (455, 317937312), (462, 313120080), (468, 309105720), (472, 306486180), (480, 301378077), (486, 297657360), (490, 295227504), (495, 292245408), (504, 287026740), (520, 278195148), (528, 273980070), (531, 272432160), (539, 268388640), (540, 267891624), (546, 264947760), (560, 258324066), (567, 255134880), (572, 252904680), (585, 247284576), (588, 246022920), (590, 245188944), (594, 243537840), (616, 234840060), (624, 231829290), (630, 229621392), (637, 227098080), (648, 223243020), (649, 222899040), (660, 219184056), (672, 215270055), (693, 208746720), (702, 206070480), (708, 204324120), (715, 202323744), (720, 200918718), (728, 198710820), (729, 198438240), (735, 196818336), (756, 191351160), (767, 188606880), (770, 187872048), (780, 185463432), (784, 184517190), (792, 182653380), (810, 178594416), (819, 176631840), (826, 175134960), (840, 172216044), (858, 168603120), (864, 167432265), (880, 164388042), (882, 164015280), (885, 163459296), (891, 162358560), (910, 158968656), (924, 156560040), (936, 154552860), (944, 153243090), (945, 153080928), (972, 148828680), (980, 147613752), (990, 146122704), (1001, 144516960), (1008, 143513370), (1040, 139097574), (1053, 137380320), (1056, 136990035), (1062, 136216080), (1078, 134194320), (1080, 133945812), (1092, 132473880), (1120, 129162033), (1134, 127567440), (1144, 126452340), (1155, 125248032), (1170, 123642288), (1176, 123011460), (1180, 122594472), (1188, 121768920), (1215, 119062944), (1232, 117420030), (1239, 116756640), (1248, 115914645), (1260, 114810696), (1274, 113549040), (1287, 112402080), (1296, 111621510), (1298, 111449520), (1320, 109592028), (1323, 109343520), (1365, 105979104), (1386, 104373360), (1404, 103035240), (1416, 102162060), (1430, 101161872), (1440, 100459359), (1456, 99355410), (1458, 99219120), (1470, 98409168), (1485, 97415136), (1512, 95675580), (1534, 94303440), (1540, 93936024), (1560, 92731716), (1568, 92258595), (1584, 91326690), (1593, 90810720), (1617, 89462880), (1620, 89297208), (1638, 88315920), (1652, 87567480), (1680, 86108022), (1701, 85044960), (1716, 84301560), (1755, 82428192), (1760, 82194021), (1764, 82007640), (1770, 81729648), (1782, 81179280), (1820, 79484328), (1848, 78280020), (1872, 77276430), (1888, 76621545), (1890, 76540464), (1911, 75699360), (1944, 74414340), (1947, 74299680), (1960, 73806876), (1980, 73061352), (2002, 72258480), (2016, 71756685), (2065, 70053984), (2079, 69582240), (2080, 69548787), (2106, 68690160), (2124, 68108040), (2145, 67441248), (2156, 67097160), (2160, 66972906), (2184, 66236940), (2187, 66146080), (2205, 65606112), (2268, 63783720), (2288, 63226170), (2301, 62868960), (2310, 62624016), (2340, 61821144), (2352, 61505730), (2360, 61297236), (2376, 60884460), (2430, 59531472), (2457, 58877280), (2464, 58710015), (2478, 58378320), (2520, 57405348), (2548, 56774520), (2574, 56201040), (2592, 55810755), (2596, 55724760), (2640, 54796014), (2646, 54671760), (2655, 54486432), (2673, 54119520), (2695, 53677728), (2730, 52989552), (2772, 52186680), (2808, 51517620), (2832, 51081030), (2835, 51026976), (2860, 50580936), (2891, 50038560), (2912, 49677705), (2916, 49609560), (2940, 49204584), (2970, 48707568), (3003, 48172320), (3024, 47837790), (3068, 47151720), (3080, 46968012), (3120, 46365858), (3159, 45793440), (3168, 45663345), (3185, 45419616), (3186, 45405360), (3234, 44731440), (3240, 44648604), (3245, 44579808), (3276, 44157960), (3304, 43783740), (3360, 43054011), (3402, 42522480), (3432, 42150780), (3465, 41749344), (3510, 41214096), (3528, 41003820), (3540, 40864824), (3564, 40589640), (3640, 39742164), (3645, 39687648), (3696, 39140010), (3717, 38918880), (3744, 38638215), (3780, 38270232), (3822, 37849680), (3835, 37721376), (3861, 37467360), (3888, 37207170), (3894, 37149840), (3920, 36903438), (3960, 36530676), (3969, 36447840), (4004, 36129240), (4095, 35326368), (4130, 35026992), (4158, 34791120), (4212, 34345080), (4248, 34054020), (4290, 33720624), (4312, 33548580), (4320, 33486453), (4368, 33118470), (4374, 33073040), (4410, 32803056), (4455, 32471712), (4536, 31891860), (4543, 31842720), (4576, 31613085), (4602, 31434480), (4620, 31312008), (4680, 30910572), (4704, 30752865), (4720, 30648618), (4752, 30442230), (4779, 30270240), (4851, 29820960), (4860, 29765736), (4914, 29438640), (4956, 29189160), (5005, 28903392), (5040, 28702674), (5096, 28387260), (5103, 28348320), (5148, 28100520), (5192, 27862380), (5265, 27476064), (5280, 27398007), (5292, 27335880), (5310, 27243216), (5346, 27059760), (5369, 26943840), (5390, 26838864), (5460, 26494776), (5544, 26093340), (5616, 25758810), (5664, 25540515), (5670, 25513488), (5720, 25290468), (5733, 25233120), (5782, 25019280), (5832, 24804780), (5841, 24766560), (5880, 24602292), (5940, 24353784), (6006, 24086160), (6048, 23918895), (6136, 23575860), (6160, 23484006), (6195, 23351328), (6237, 23194080), (6240, 23182929), (6318, 22896720), (6370, 22709808), (6372, 22702680), (6435, 22480416), (6468, 22365720), (6480, 22324302), (6490, 22289904), (6552, 22078980), (6608, 21891870), (6615, 21868704), (6804, 21261240), (6864, 21075390), (6903, 20956320), (6930, 20874672), (7007, 20645280), (7020, 20607048), (7056, 20501910), (7080, 20432412), (7128, 20294820), (7280, 19871082), (7290, 19843824), (7371, 19625760), (7392, 19570005), (7434, 19459440), (7560, 19135116), (7644, 18924840), (7670, 18860688), (7722, 18733680), (7776, 18603585), (7788, 18574920), (7840, 18451719), (7920, 18265338), (7938, 18223920), (7965, 18162144), (8008, 18064620), (8019, 18039840), (8085, 17892576), (8190, 17663184), (8260, 17513496), (8316, 17395560), (8424, 17172540), (8437, 17146080), (8496, 17027010), (8505, 17008992), (8580, 16860312), (8624, 16774290), (8673, 16679520), (8736, 16559235), (8748, 16536520), (8820, 16401528), (8910, 16235856), (9009, 16057440), (9072, 15945930), (9086, 15921360), (9204, 15717240), (9240, 15656004), (9360, 15455286), (9440, 15324309), (9477, 15264480), (9504, 15221115), (9555, 15139872), (9558, 15135120), (9702, 14910480), (9720, 14882868), (9735, 14859936), (9828, 14719320), (9912, 14594580), (10010, 14451696), (10080, 14351337), (10192, 14193630), (10206, 14174160), (10296, 14050260), (10384, 13931190), (10395, 13916448), (10530, 13738032), (10584, 13667940), (10620, 13621608), (10692, 13529880), (10738, 13471920), (10780, 13419432), (10920, 13247388), (10935, 13229216), (11088, 13046670), (11151, 12972960), (11232, 12879405), (11340, 12756744), (11440, 12645234), (11466, 12616560), (11505, 12573792), (11564, 12509640), (11583, 12489120), (11664, 12402390), (11682, 12383280), (11760, 12301146), (11880, 12176892), (11907, 12149280), (12012, 12043080), (12272, 11787930), (12285, 11775456), (12320, 11742003), (12390, 11675664), (12474, 11597040), (12636, 11448360), (12740, 11354904), (12744, 11351340), (12870, 11240208), (12936, 11182860), (12960, 11162151), (12980, 11144952), (13104, 11039490), (13216, 10945935), (13230, 10934352), (13365, 10823904), (13608, 10630620), (13629, 10614240), (13728, 10537695), (13806, 10478160), (13860, 10437336), (14014, 10322640), (14040, 10303524), (14112, 10250955), (14160, 10216206), (14256, 10147410), (14337, 10090080), (14455, 10007712), (14553, 9940320), (14560, 9935541), (14580, 9921912), (14742, 9812880), (14868, 9729720), (15015, 9634464), (15120, 9567558), (15288, 9462420), (15309, 9449440), (15340, 9430344), (15444, 9366840), (15576, 9287460), (15795, 9158688), (15840, 9132669), (15876, 9111960), (15930, 9081072), (16016, 9032310), (16038, 9019920), (16107, 8981280), (16170, 8946288), (16380, 8831592), (16520, 8756748), (16632, 8697780), (16848, 8586270), (16874, 8573040), (16992, 8513505), (17010, 8504496), (17160, 8430156), (17199, 8411040), (17248, 8387145), (17346, 8339760), (17496, 8268260), (17523, 8255520), (17640, 8200764), (17820, 8117928), (18018, 8028720), (18144, 7972965), (18172, 7960680), (18408, 7858620), (18480, 7828002), (18585, 7783776), (18711, 7731360), (18720, 7727643), (18954, 7632240), (19110, 7569936), (19116, 7567560), (19305, 7493472), (19404, 7455240), (19440, 7441434), (19470, 7429968), (19656, 7359660), (19824, 7297290), (19845, 7289568), (20020, 7225848), (20384, 7096815), (20412, 7087080), (20592, 7025130), (20709, 6985440), (20768, 6965595), (20790, 6958224), (21021, 6881760), (21060, 6869016), (21168, 6833970), (21240, 6810804), (21384, 6764940), (21476, 6735960), (21560, 6709716), (21840, 6623694), (21870, 6614608), (22113, 6541920), (22176, 6523335), (22302, 6486480), (22680, 6378372), (22715, 6368544), (22880, 6322617), (22932, 6308280), (23010, 6286896), (23128, 6254820), (23166, 6244560), (23328, 6201195), (23364, 6191640), (23520, 6150573), (23760, 6088446), (23814, 6074640), (23895, 6054048), (24024, 6021540), (24057, 6013280), (24255, 5964192), (24544, 5893965), (24570, 5887728), (24780, 5837832), (24948, 5798520), (25272, 5724180), (25311, 5715360), (25480, 5677452), (25488, 5675670), (25515, 5669664), (25740, 5620104), (25872, 5591430), (25960, 5572476), (26019, 5559840), (26208, 5519745), (26460, 5467176), (26730, 5411952), (26845, 5388768), (27027, 5352480), (27216, 5315310), (27258, 5307120), (27612, 5239080), (27720, 5218668), (28028, 5161320), (28080, 5151762), (28320, 5108103), (28431, 5088160), (28512, 5073705), (28665, 5046624), (28674, 5045040), (28910, 5003856), (29106, 4970160), (29160, 4960956), (29205, 4953312), (29484, 4906440), (29736, 4864860), (30030, 4817232), (30240, 4783779), (30576, 4731210), (30618, 4724720), (30680, 4715172), (30888, 4683420), (31152, 4643730), (31185, 4638816), (31590, 4579344), (31752, 4555980), (31801, 4548960), (31860, 4540536), (32032, 4516155), (32076, 4509960), (32214, 4490640), (32340, 4473144), (32760, 4415796), (33040, 4378374), (33264, 4348890), (33453, 4324320), (33696, 4293135), (33748, 4286520), (34020, 4252248), (34320, 4215078), (34398, 4205520), (34515, 4191264), (34692, 4169880), (34749, 4163040), (34992, 4134130), (35035, 4129056), (35046, 4127760), (35280, 4100382), (35640, 4058964), (35721, 4049760), (36036, 4014360), (36344, 3980340), (36816, 3929310), (36855, 3925152), (36960, 3914001), (37170, 3891888), (37422, 3865680), (37583, 3849120), (37908, 3816120), (38220, 3784968), (38232, 3783780), (38610, 3746736), (38808, 3727620), (38880, 3720717), (38940, 3714984), (39312, 3679830), (39648, 3648645), (39690, 3644784), (40040, 3612924), (40095, 3607968), (40824, 3543540), (40887, 3538080), (41184, 3512565), (41418, 3492720), (41580, 3479112), (42042, 3440880), (42120, 3434508), (42185, 3429216), (42336, 3416985), (42480, 3405402), (42768, 3382470), (42952, 3367980), (43011, 3363360), (43120, 3354858), (43365, 3335904), (43659, 3313440), (43680, 3311847), (43740, 3307304), (44226, 3270960), (44604, 3243240), (45045, 3211488), (45360, 3189186), (45430, 3184272), (45864, 3154140), (46020, 3143448), (46256, 3127410), (46332, 3122280), (46728, 3095820), (47385, 3052896), (47520, 3044223), (47628, 3037320), (47790, 3027024), (48048, 3010770), (48114, 3006640), (48321, 2993760), (48510, 2982096), (49140, 2943864), (49560, 2918916), (49896, 2899260), (50544, 2862090), (50622, 2857680), (50960, 2838726), (50976, 2837835), (51030, 2834832), (51480, 2810052), (51597, 2803680), (51744, 2795715), (51920, 2786238), (52038, 2779920), (52569, 2751840), (52920, 2733588), (53460, 2705976), (53690, 2694384), (54054, 2676240), (54432, 2657655), (54516, 2653560), (55224, 2619540), (55440, 2609334), (55755, 2594592), (56056, 2580660), (56133, 2577120), (56160, 2575881), (56862, 2544080), (57330, 2523312), (57348, 2522520), (57820, 2501928), (57915, 2497824), (58212, 2485080), (58320, 2480478), (58410, 2476656), (58968, 2453220), (59059, 2449440), (59472, 2432430), (59535, 2429856), (60060, 2408616), (61152, 2365605), (61236, 2362360), (61360, 2357586), (61776, 2341710), (62127, 2328480), (62304, 2321865), (62370, 2319408), (63063, 2293920), (63180, 2289672), (63504, 2277990), (63602, 2274480), (63720, 2270268), (64152, 2254980), (64428, 2245320), (64680, 2236572), (65520, 2207898), (66080, 2189187), (66339, 2180640), (66528, 2174445), (66906, 2162160), (67496, 2143260), (68040, 2126124), (68145, 2122848), (68640, 2107539), (68796, 2102760), (69030, 2095632), (69384, 2084940), (69498, 2081520), (69984, 2067065), (70070, 2064528), (70092, 2063880), (70560, 2050191), (71280, 2029482), (71442, 2024880), (71685, 2018016), (72072, 2007180), (72688, 1990170), (72765, 1988064), (73632, 1964655), (73710, 1962576), (74340, 1945944), (74844, 1932840), (75166, 1924560), (75816, 1908060), (75933, 1905120), (76440, 1892484), (76464, 1891890), (76545, 1889888), (77220, 1873368), (77616, 1863810), (77880, 1857492), (78057, 1853280), (78624, 1839915), (79380, 1822392), (80080, 1806462), (80190, 1803984), (80535, 1796256), (81081, 1784160), (81648, 1771770), (81774, 1769040), (82836, 1746360), (83160, 1739556), (84084, 1720440), (84240, 1717254), (84370, 1714608), (84960, 1702701), (85536, 1691235), (85904, 1683990), (85995, 1682208), (86022, 1681680), (86240, 1677429), (86730, 1667952), (87318, 1656720), (87480, 1653652), (87615, 1651104), (88452, 1635480), (89208, 1621620), (90090, 1605744), (90720, 1594593), (90860, 1592136), (91728, 1577070), (92040, 1571724), (92512, 1563705), (92664, 1561140), (93456, 1547910), (93555, 1546272), (94770, 1526448), (95256, 1518660), (95403, 1516320), (95580, 1513512), (96096, 1505385), (96228, 1503320), (96642, 1496880), (97020, 1491048), (98280, 1471932), (99120, 1459458), (99792, 1449630), (100359, 1441440), (101088, 1431045), (101244, 1428840), (101920, 1419363), (102060, 1417416), (102960, 1405026), (103194, 1401840), (103545, 1397088), (103840, 1393119), (104076, 1389960), (104247, 1387680), (105105, 1376352), (105138, 1375920), (105840, 1366794), (106920, 1352988), (107163, 1349920), (107380, 1347192), (108108, 1338120), (109032, 1326780), (110448, 1309770), (110565, 1308384), (110880, 1304667), (111510, 1297296), (112112, 1290330), (112266, 1288560), (112749, 1283040), (113724, 1272040), (114660, 1261656), (114696, 1261260), (115640, 1250964), (115830, 1248912), (116424, 1242540), (116640, 1240239), (116820, 1238328), (117936, 1226610), (118118, 1224720), (118944, 1216215), (119070, 1214928), (120120, 1204308), (120285, 1202656), (122472, 1181180), (122661, 1179360), (122720, 1178793), (123552, 1170855), (124254, 1164240), (124740, 1159704), (126126, 1146960), (126360, 1144836), (126555, 1143072), (127008, 1138995), (127204, 1137240), (127440, 1135134), (128304, 1127490), (128856, 1122660), (129033, 1121120), (129360, 1118286), (130095, 1111968), (130977, 1104480), (131040, 1103949), (132678, 1090320), (133812, 1081080), (134992, 1071630), (135135, 1070496), (136080, 1063062), (136290, 1061424), (137592, 1051380), (138060, 1047816), (138768, 1042470), (138996, 1040760), (140140, 1032264), (140184, 1031940), (142155, 1017632), (142560, 1014741), (142884, 1012440), (143370, 1009008), (144144, 1003590), (144963, 997920), (145376, 995085), (145530, 994032), (147420, 981288), (148680, 972972), (149688, 966420), (150332, 962280), (151632, 954030), (151866, 952560), (152880, 946242), (152928, 945945), (153090, 944944), (154440, 936684), (154791, 934560), (155232, 931905), (155760, 928746), (156114, 926640), (157707, 917280), (158760, 911196), (159005, 909792), (160160, 903231), (160380, 901992), (161070, 898128), (162162, 892080), (163296, 885885), (163548, 884520), (165672, 873180), (166320, 869778), (167265, 864864), (168168, 860220), (168399, 859040), (168480, 858627), (168740, 857304), (171808, 841995), (171990, 841104), (172044, 840840), (173460, 833976), (173745, 832608), (174636, 828360), (174960, 826826), (175230, 825552), (176904, 817740), (177177, 816480), (178416, 810810), (178605, 809952), (180180, 802872), (181720, 796068), (183456, 788535), (184080, 785862), (185328, 780570), (186381, 776160), (186912, 773955), (187110, 773136), (187915, 769824), (189189, 764640), (189540, 763224), (190512, 759330), (190806, 758160), (191160, 756756), (192456, 751660), (193284, 748440), (194040, 745524), (196560, 735966), (198240, 729729), (199017, 726880), (199584, 724815), (200718, 720720), (202488, 714420), (204120, 708708), (204435, 707616), (205920, 702513), (206388, 700920), (207090, 698544), (208152, 694980), (208494, 693840), (210210, 688176), (210276, 687960), (211680, 683397), (213840, 676494), (214326, 674960), (214760, 673596), (215055, 672672), (216216, 669060), (218064, 663390), (218295, 662688), (220896, 654885), (221130, 654192), (223020, 648648), (224224, 645165), (224532, 644280), (225498, 641520), (227448, 636020), (227799, 635040), (229320, 630828), (229392, 630630), (231280, 625482), (231660, 624456), (232848, 621270), (233640, 619164), (234171, 617760), (235872, 613305), (236236, 612360), (238140, 607464), (240240, 602154), (240570, 601328), (241605, 598752), (243243, 594720), (244944, 590590), (245322, 589680), (248508, 582120), (249480, 579852), (252252, 573480), (252720, 572418), (253110, 571536), (254408, 568620), (254880, 567567), (256608, 563745), (257712, 561330), (257985, 560736), (258066, 560560), (258720, 559143), (260190, 555984), (261954, 552240), (262845, 550368), (265356, 545160), (267624, 540540), (269984, 535815), (270270, 535248), (272160, 531531), (272580, 530712), (275184, 525690), (276120, 523908), (277536, 521235), (277992, 520380), (280280, 516132), (280368, 515970), (280665, 515424), (284310, 508816), (285768, 506220), (286209, 505440), (286740, 504504), (288288, 501795), (289926, 498960), (291060, 497016), (294840, 490644), (295295, 489888), (297360, 486486), (299376, 483210), (300664, 481140), (301077, 480480), (303264, 477015), (303732, 476280), (305760, 473121), (306180, 472472), (308880, 468342), (309582, 467280), (310635, 465696), (311520, 464373), (312228, 463320), (312741, 462560), (315315, 458784), (315414, 458640), (317520, 455598), (318010, 454896), (320760, 450996), (322140, 449064), (324324, 446040), (327096, 442260), (331344, 436590), (331695, 436128), (332640, 434889), (334530, 432432), (336336, 430110), (336798, 429520), (337480, 428652), (338247, 427680), (343980, 420552), (344088, 420420), (346920, 416988), (347490, 416304), (349272, 414180), (349920, 413413), (350460, 412776), (353808, 408870), (354354, 408240), (356832, 405405), (357210, 404976), (360360, 401436), (363440, 398034), (367983, 393120), (368160, 392931), (370656, 390285), (372762, 388080), (374220, 386568), (375830, 384912), (378378, 382320), (379080, 381612), (379665, 381024)]