955464491520

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:229

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 109, 110, 112, 120, 122, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 183, 189, 192, 198, 210, 216, 218, 220, 224, 231, 240, 243, 244, 252, 256, 264, 270, 280, 288, 297, 305, 308, 315, 320, 324, 327, 330, 336, 352, 360, 366, 378, 384, 385, 396, 405, 420, 427, 432, 436, 440, 448, 462, 480, 486, 488, 495, 504, 512, 528, 540, 545, 549, 560, 567, 576, 594, 610, 616, 630, 640, 648, 654, 660, 671, 672, 693, 704, 720, 729, 732, 756, 763, 768, 770, 792, 810, 840, 854, 864, 872, 880, 891, 896, 915, 924, 945, 960, 972, 976, 981, 990, 1008, 1056, 1080, 1090, 1098, 1120, 1134, 1152, 1155, 1188, 1199, 1215, 1220, 1232, 1260, 1280, 1281, 1296, 1308, 1320, 1342, 1344, 1386, 1408, 1440, 1458, 1464, 1485, 1512, 1526, 1536, 1540, 1584, 1620, 1635, 1647, 1680, 1701, 1708, 1728, 1744, 1760, 1782, 1792, 1830, 1848, 1890, 1920, 1944, 1952, 1962, 1980, 2013, 2016, 2079, 2112, 2135, 2160, 2180, 2196, 2240, 2268, 2289, 2304, 2310, 2376, 2398, 2430, 2440, 2464, 2520, 2560, 2562, 2592, 2616, 2640, 2673, 2684, 2688, 2745, 2772, 2816, 2835, 2880, 2916, 2928, 2943, 2970, 3024, 3052, 3080, 3168, 3240, 3270, 3294, 3355, 3360, 3402, 3416, 3456, 3465, 3488, 3520, 3564, 3584, 3597, 3645, 3660, 3696, 3780, 3815, 3840, 3843, 3888, 3904, 3924, 3960, 4026, 4032, 4158, 4224, 4270, 4320, 4360, 4392, 4455, 4480, 4536, 4578, 4608, 4620, 4697, 4752, 4796, 4860, 4880, 4905, 4928, 4941, 5040, 5103, 5124, 5184, 5232, 5280, 5346, 5368, 5376, 5490, 5544, 5632, 5670, 5760, 5832, 5856, 5886, 5940, 5995, 6039, 6048, 6104, 6160, 6237, 6336, 6405, 6480, 6540, 6588, 6649, 6710, 6720, 6804, 6832, 6867, 6912, 6930, 6976, 7040, 7128, 7194, 7290, 7320, 7392, 7560, 7630, 7680, 7686, 7776, 7808, 7848, 7920, 8019, 8052, 8064, 8235, 8316, 8393, 8448, 8505, 8540, 8640, 8720, 8784, 8829, 8910, 8960, 9072, 9156, 9240, 9394, 9504, 9592, 9720, 9760, 9810, 9856, 9882, 10065, 10080, 10206, 10248, 10368, 10395, 10464, 10560, 10692, 10736, 10752, 10791, 10980, 11088, 11340, 11445, 11520, 11529, 11664, 11712, 11772, 11880, 11990, 12078, 12096, 12208, 12320, 12474, 12672, 12810, 12960, 13080, 13176, 13298, 13365, 13420, 13440, 13608, 13664, 13734, 13824, 13860, 13952, 14080, 14091, 14256, 14388, 14580, 14640, 14715, 14784, 14823, 15120, 15260, 15372, 15552, 15616, 15696, 15840, 16038, 16104, 16128, 16470, 16632, 16786, 16896, 17010, 17080, 17280, 17440, 17568, 17658, 17820, 17920, 17985, 18117, 18144, 18312, 18480, 18711, 18788, 19008, 19184, 19215, 19440, 19520, 19620, 19712, 19764, 19947, 20130, 20160, 20412, 20496, 20601, 20736, 20790, 20928, 21120, 21384, 21472, 21582, 21960, 22176, 22680, 22890, 23040, 23058, 23328, 23424, 23485, 23544, 23760, 23980, 24156, 24192, 24416, 24640, 24705, 24948, 25179, 25344, 25515, 25620, 25920, 26160, 26352, 26487, 26596, 26730, 26840, 26880, 27216, 27328, 27468, 27720, 27904, 28160, 28182, 28512, 28776, 29160, 29280, 29430, 29568, 29646, 30195, 30240, 30520, 30744, 31104, 31185, 31232, 31392, 31680, 32076, 32208, 32256, 32373, 32940, 33245, 33264, 33572, 34020, 34160, 34335, 34560, 34587, 34880, 35136, 35316, 35640, 35970, 36234, 36288, 36624, 36960, 37422, 37576, 38016, 38368, 38430, 38880, 39040, 39240, 39424, 39528, 39894, 40095, 40260, 40320, 40824, 40992, 41202, 41472, 41580, 41856, 41965, 42240, 42273, 42768, 42944, 43164, 43920, 44145, 44352, 44469, 45360, 45780, 46116, 46543, 46656, 46848, 46970, 47088, 47520, 47960, 48312, 48384, 48832, 49280, 49410, 49896, 50358, 50688, 51030, 51240, 51840, 52320, 52704, 52974, 53192, 53460, 53680, 53760, 53955, 54351, 54432, 54656, 54936, 55440, 55808, 56133, 56364, 57024, 57552, 57645, 58320, 58560, 58860, 59136, 59292, 59841, 60390, 60480, 61040, 61488, 61803, 62208, 62370, 62784, 63360, 64152, 64416, 64746, 65880, 66490, 66528, 67144, 68040, 68320, 68670, 69120, 69174, 69760, 70272, 70455, 70632, 71280, 71940, 72468, 72576, 73139, 73248, 73920, 74115, 74844, 75152, 75537, 76032, 76736, 76860, 77760, 78080, 78480, 79056, 79461, 79788, 80190, 80520, 80640, 81648, 81984, 82404, 83160, 83712, 83930, 84480, 84546, 85536, 85888, 86328, 87840, 88290, 88704, 88938, 90585, 90720, 91560, 92232, 93086, 93312, 93555, 93696, 93940, 94176, 95040, 95920, 96624, 96768, 97119, 97664, 98560, 98820, 99735, 99792, 100716, 102060, 102480, 103005, 103680, 103761, 104640, 105408, 105948, 106384, 106920, 107360, 107910, 108702, 108864, 109312, 109872, 110880, 112266, 112728, 114048, 115104, 115290, 116640, 117120, 117720, 118272, 118584, 119682, 120780, 120960, 122080, 122976, 123606, 124416, 124740, 125568, 125895, 126720, 126819, 128304, 128832, 129492, 131760, 132435, 132980, 133056, 134288, 136080, 136640, 137340, 138348, 139520, 139629, 140544, 140910, 141264, 142560, 143880, 144936, 145152, 146278, 146496, 147840, 148230, 149688, 150304, 151074, 152064, 153472, 153720, 155520, 156160, 156960, 158112, 158922, 159576, 160380, 161040, 161280, 161865, 163053, 163296, 163968, 164808, 166320, 167424, 167860, 169092, 171072, 171776, 172656, 172935, 175680, 176580, 177408, 177876, 179523, 181170, 181440, 183120, 184464, 185409, 186172, 186624, 187110, 187880, 188352, 190080, 191840, 193248, 194238, 195328, 197120, 197640, 199470, 199584, 201432, 204120, 204960, 206010, 207360, 207522, 209280, 210816, 211365, 211896, 212768, 213840, 214720, 215820, 217404, 217728, 218624, 219417, 219744, 221760, 222345, 224532, 225456, 226611, 228096, 230208, 230580, 232715, 233280, 234240, 235440, 237168, 239364, 241560, 241920, 244160, 245952, 247212, 249480, 251136, 251790, 253440, 253638, 256608, 257664, 258984, 263520, 264870, 265960, 266112, 268576, 271755, 272160, 273280, 274680, 276696, 279040, 279258, 280665, 281088, 281820, 282528, 285120, 287760, 289872, 290304, 291357, 292556, 292992, 295680, 296460, 299205, 299376, 300608, 302148, 306944, 307440, 309015, 311040, 311283, 313920, 316224, 317844, 319152, 320760, 322080, 323730, 326106, 326592, 327936, 329616, 332640, 335720, 338184, 342144, 343552, 345312, 345870, 351360, 353160, 354816, 355752, 359046, 362340, 362880, 365695, 366240, 368928, 370818, 372344, 373248, 374220, 375760, 376704, 377685, 380160, 380457, 383680, 386496, 388476, 390656, 395280, 397305, 398940, 399168, 402864, 408240, 409920, 412020, 415044, 418560, 418887, 421632, 422730, 423792, 425536, 427680, 429440, 431640, 434808, 435456, 438834, 439488, 443520, 444690, 449064, 450912, 453222, 456192, 460416, 461160, 465430, 466560, 468480, 470880, 474336, 478728, 483120, 483840, 485595, 488320, 489159, 491904, 494424, 498960, 502272, 503580, 507276, 511973, 513216, 515328, 517968, 518805, 527040, 529740, 531920, 532224, 537152, 538569, 543510, 544320, 546560, 549360, 553392, 556227, 558516, 561330, 563640, 565056, 570240, 575520, 579744, 582714, 585112, 585984, 591360, 592920, 598410, 598752, 601216, 604296, 613888, 614880, 618030, 622080, 622566, 627840, 632448, 634095, 635688, 638304, 641520, 644160, 647460, 652212, 653184, 655872, 658251, 659232, 665280, 671440, 676368, 679833, 684288, 690624, 691740, 698145, 702720, 706320, 711504, 718092, 724680, 725760, 731390, 732480, 737856, 741636, 744688, 748440, 751520, 753408, 755370, 760320, 760914, 767360, 772992, 776952, 790560, 794610, 797880, 798336, 805728, 815265, 816480, 819840, 824040, 830088, 837120, 837774, 843264, 845460, 847584, 851072, 855360, 858880, 863280, 869616, 870912, 874071, 877668, 878976, 887040, 889380, 897615, 898128, 901824, 906444, 920832, 922320, 927045, 930860, 933120, 941760, 948672, 957456, 966240, 971190, 976640, 978318, 983808, 988848, 997920, 1007160, 1014552, 1023946, 1026432, 1030656, 1035936, 1037610, 1054080, 1059480, 1063840, 1064448, 1074304, 1077138, 1087020, 1088640, 1093120, 1097085, 1098720, 1106784, 1112454, 1117032, 1122660, 1127280, 1130112, 1133055, 1140480, 1141371, 1151040, 1159488, 1165428, 1170224, 1171968, 1185840, 1196820, 1197504, 1202432, 1208592, 1229760, 1236060, 1245132, 1255680, 1256661, 1264896, 1268190, 1271376, 1276608, 1283040, 1288320, 1294920, 1304424, 1306368, 1316502, 1318464, 1330560, 1342880, 1352736, 1359666, 1368576, 1381248, 1383480, 1396290, 1405440, 1412640, 1423008, 1436184, 1449360, 1451520, 1456785, 1462780, 1464960, 1475712, 1483272, 1489376, 1496880, 1503040, 1506816, 1510740, 1521828, 1534720, 1535919, 1545984, 1553904, 1556415, 1581120, 1589220, 1595760, 1596672, 1611456, 1615707, 1630530, 1632960, 1639680, 1648080, 1660176, 1675548, 1690920, 1695168, 1702144, 1710720, 1717760, 1726560, 1739232, 1748142, 1755336, 1757952, 1774080, 1778760, 1795230, 1796256, 1803648, 1812888, 1841664, 1844640, 1854090, 1861720, 1866240, 1883520, 1897344, 1902285, 1914912, 1932480, 1942380, 1953280, 1956636, 1967616, 1974753, 1977696, 1995840, 2014320, 2029104, 2039499, 2047892, 2052864, 2071872, 2075220, 2094435, 2108160, 2118960, 2127680, 2148608, 2154276, 2174040, 2177280, 2194170, 2197440, 2213568, 2224908, 2234064, 2245320, 2254560, 2260224, 2266110, 2280960, 2282742, 2302080, 2318976, 2330856, 2340448, 2371680, 2393640, 2395008, 2404864, 2417184, 2445795, 2459520, 2472120, 2490264, 2511360, 2513322, 2529792, 2536380, 2542752, 2553216, 2559865, 2566080, 2576640, 2589840, 2608848, 2612736, 2633004, 2636928, 2661120, 2685760, 2692845, 2705472, 2719332, 2762496, 2766960, 2781135, 2792580, 2825280, 2846016, 2872368, 2898720, 2913570, 2925560, 2929920, 2951424, 2966544, 2978752, 2993760, 3006080, 3021480, 3043656, 3069440, 3071838, 3091968, 3107808, 3112830, 3162240, 3178440, 3191520, 3193344, 3222912, 3231414, 3261060, 3265920, 3279360, 3291255, 3296160, 3320352, 3351096, 3381840, 3390336, 3399165, 3404288, 3421440, 3424113, 3453120, 3478464, 3496284, 3510672, 3515904, 3557520, 3590460, 3592512, 3607296, 3625776, 3689280, 3708180, 3723440, 3767040, 3769983, 3794688, 3804570, 3829824, 3864960, 3884760, 3913272, 3949506, 3955392, 3991680, 4028640, 4058208, 4078998, 4095784, 4105728, 4143744, 4150440, 4188870, 4216320, 4237920, 4255360, 4297216, 4308552, 4348080, 4354560, 4370355, 4388340, 4394880, 4427136, 4449816, 4468128, 4490640, 4509120, 4520448, 4532220, 4565484, 4604160, 4607757, 4637952, 4661712, 4680896, 4743360, 4787280, 4790016, 4834368, 4847121, 4891590, 4919040, 4944240, 4980528, 5026644, 5072760, 5085504, 5106432, 5119730, 5132160, 5153280, 5179680, 5217696, 5266008, 5273856, 5322240, 5371520, 5385690, 5410944, 5438664, 5524992, 5533920, 5562270, 5585160, 5650560, 5692032, 5706855, 5744736, 5797440, 5827140, 5851120, 5859840, 5902848, 5924259, 5933088, 5957504, 5987520, 6012160, 6042960, 6087312, 6118497, 6143676, 6215616, 6225660, 6283305, 6324480, 6356880, 6383040, 6445824, 6462828, 6522120, 6531840, 6582510, 6592320, 6640704, 6702192, 6763680, 6780672, 6798330, 6842880, 6848226, 6906240, 6956928, 6992568, 7021344, 7115040, 7180920, 7185024, 7214592, 7251552, 7378560, 7416360, 7446880, 7534080, 7539966, 7589376, 7609140, 7659648, 7679595, 7729920, 7769520, 7826544, 7899012, 7910784, 7983360, 8057280, 8078535, 8116416, 8157996, 8191568, 8287488, 8300880, 8377740, 8475840, 8510720, 8617104, 8696160, 8740710, 8776680, 8789760, 8854272, 8899632, 8936256, 8981280, 9018240, 9064440, 9130968, 9208320, 9215514, 9275904, 9323424, 9361792, 9486720, 9574560, 9580032, 9668736, 9694242, 9783180, 9838080, 9873765, 9888480, 9961056, 10053288, 10145520, 10171008, 10197495, 10212864, 10239460, 10264320, 10359360, 10435392, 10532016, 10547712, 10743040, 10771380, 10821888, 10877328, 11067840, 11124540, 11170320, 11301120, 11309949, 11384064, 11413710, 11489472, 11594880, 11654280, 11702240, 11848518, 11866176, 11915008, 11975040, 12024320, 12085920, 12174624, 12236994, 12287352, 12431232, 12451320, 12566610, 12648960, 12713760, 12766080, 12891648, 12925656, 13044240, 13063680, 13165020, 13184640, 13281408, 13404384, 13527360, 13561344, 13596660, 13696452, 13812480, 13823271, 13913856, 13985136, 14042688, 14230080, 14361840, 14370048, 14503104, 14757120, 14832720, 14893760, 15079932, 15218280, 15319296, 15359190, 15459840, 15539040, 15653088, 15798024, 15821568, 15966720, 16114560, 16157070, 16232832, 16315992, 16383136, 16574976, 16601760, 16755480, 16951680, 17021440, 17120565, 17234208, 17392320, 17481420, 17553360, 17579520, 17708544, 17772777, 17799264, 17872512, 17962560, 18036480, 18128880, 18261936, 18431028, 18646848, 18723584, 18849915, 18973440, 19149120, 19337472, 19388484, 19566360, 19747530, 19776960, 19922112, 20106576, 20291040, 20342016, 20394990, 20478920, 20528640, 20718720, 20870784, 21064032, 21486080, 21542760, 21643776, 21754656, 22135680, 22249080, 22340640, 22602240, 22619898, 22768128, 22827420, 22978944, 23038785, 23189760, 23308560, 23404480, 23697036, 23732352, 23830016, 23950080, 24171840, 24235605, 24349248, 24473988, 24574704, 24862464, 24902640, 25133220, 25427520, 25532160, 25851312, 26088480, 26330040, 26369280, 26562816, 26808768, 27054720, 27193320, 27392904, 27624960, 27646542, 27827712, 27970272, 28085376, 28460160, 28723680, 28740096, 29006208, 29514240, 29621295, 29665440, 29787520, 30159864, 30436560, 30592485, 30638592, 30718380, 31078080, 31306176, 31596048, 31643136, 32229120, 32314140, 32465664, 32631984, 32766272, 33203520, 33510960, 33903360, 33929847, 34241130, 34468416, 34784640, 34962840, 35106720, 35545554, 35598528, 35745024, 35925120, 36072960, 36257760, 36523872, 36862056, 37293696, 37447168, 37699830, 37946880, 38298240, 38674944, 38776968, 39132720, 39495060, 39553920, 39844224, 40213152, 40582080, 40684032, 40789980, 40957840, 41437440, 41469813, 41741568, 42128064, 43085520, 43509312, 44271360, 44498160, 44681280, 45239796, 45654840, 45957888, 46077570, 46379520, 46617120, 46808960, 47394072, 47464704, 47900160, 48343680, 48471210, 48698496, 48947976, 49149408, 49724928, 49805280, 50266440, 50855040, 51064320, 51702624, 52176960, 52660080, 52738560, 53125632, 53318331, 53617536, 54109440, 54386640, 54785808, 55293084, 55940544, 56170752, 56549745, 56920320, 57447360, 58012416, 59242590, 59330880, 59575040, 60319728, 60873120, 61184970, 61436760, 62156160, 62612352, 63192096, 64458240, 64628280, 64931328, 65263968, 65532544, 66407040, 67021920, 67806720, 67859694, 68482260, 68936832, 69116355, 69569280, 69925680, 70213440, 71091108, 71197056, 71490048, 71850240, 72515520, 73047744, 73724112, 74587392, 75399660, 76596480, 77553936, 78265440, 78990120, 79107840, 79688448, 80426304, 81164160, 81579960, 81915680, 82874880, 82939626, 83483136, 84256128, 86171040, 87018624, 88542720, 88863885, 88996320, 89362560, 90479592, 91309680, 91915776, 92155140, 93234240, 93617920, 94788144, 94929408, 96687360, 96942420, 97396992, 97895952, 98298816, 99610560, 100532880, 101710080, 103405248, 104353920, 105320160, 106636662, 107235072, 108218880, 108773280, 109571616, 110586168, 111881088, 112341504, 113099490, 113840640, 114894720, 116024832, 118485180, 118661760, 119150080, 120639456, 121746240, 122369940, 122873520, 124312320, 124409439, 125224704, 126384192, 129256560, 130527936, 131065088, 132814080, 134043840, 135719388, 136964520, 137873664, 138232710, 139138560, 139851360, 140426880, 142182216, 142394112, 143700480, 145031040, 146095488, 147448224, 149174784, 150799320, 153192960, 155107872, 156530880, 157980240, 158215680, 159376896, 160852608, 162328320, 163159920, 163831360, 165879252, 168512256, 169649235, 172342080, 174037248, 177727770, 177992640, 178725120, 180959184, 182619360, 184310280, 186468480, 187235840, 189576288, 193374720, 193884840, 194793984, 195791904, 196597632, 199221120, 201065760, 203420160, 206810496, 207349065, 208707840, 210640320, 213273324, 214470144, 217546560, 219143232, 221172336, 223762176, 226198980, 229789440, 236970360, 237323520, 241278912, 243492480, 244739880, 245747040, 248624640, 248818878, 250449408, 252768384, 258513120, 261055872, 262130176, 265628160, 266591655, 268087680, 271438776, 273929040, 275747328, 276465420, 279702720, 280853760, 284364432, 284788224, 290062080, 292190976, 294896448, 301598640, 310215744, 313061760, 315960480, 321705216, 324656640, 326319840, 327662720, 331758504, 337024512, 339298470, 344684160, 348074496, 355455540, 355985280, 357450240, 361918368, 365238720, 368620560, 372936960, 373228317, 379152576, 387769680, 391583808, 393195264, 398442240, 402131520, 413620992, 414698130, 417415680, 421280640, 426546648, 435093120, 438286464, 442344672, 447524352, 452397960, 459578880, 473940720, 474647040, 482557824, 486984960, 489479760, 491494080, 497637756, 505536768, 517026240, 522111744, 533183310, 536175360, 542877552, 547858080, 552930840, 559405440, 561707520, 568728864, 580124160, 584381952, 589792896, 603197280, 620431488, 622047195, 626123520, 631920960, 643410432, 652639680, 655325440, 663517008, 678596940, 689368320, 710911080, 711970560, 723836736, 730477440, 737241120, 745873920, 746456634, 758305152, 775539360, 783167616, 786390528, 796884480, 804263040, 827241984, 829396260, 842561280, 853093296, 870186240, 876572928, 884689344, 904795920, 947881440, 965115648, 973969920, 978959520, 982988160, 995275512, 1011073536, 1034052480, 1044223488, 1066366620, 1072350720, 1085755104, 1095716160, 1105861680, 1118810880, 1137457728, 1179585792, 1206394560, 1240862976, 1244094390, 1252247040, 1263841920, 1305279360, 1310650880, 1327034016, 1357193880, 1378736640, 1421822160, 1423941120, 1447673472, 1460954880, 1474482240, 1492913268, 1516610304, 1551078720, 1566335232, 1608526080, 1658792520, 1685122560, 1706186592, 1740372480, 1753145856, 1769378688, 1809591840, 1866141585, 1895762880, 1930231296, 1957919040, 1965976320, 1990551024, 2068104960, 2132733240, 2171510208, 2191432320, 2211723360, 2237621760, 2274915456, 2359171584, 2412789120, 2481725952, 2488188780, 2527683840, 2610558720, 2654068032, 2714387760, 2843644320, 2895346944, 2921909760, 2948964480, 2985826536, 3033220608, 3102157440, 3132670464, 3217052160, 3317585040, 3412373184, 3538757376, 3619183680, 3732283170, 3791525760, 3915838080, 3931952640, 3981102048, 4136209920, 4265466480, 4343020416, 4382864640, 4423446720, 4549830912, 4825578240, 4976377560, 5055367680, 5221117440, 5308136064, 5428775520, 5687288640, 5790693888, 5897928960, 5971653072, 6204314880, 6635170080, 6824746368, 7077514752, 7238367360, 7464566340, 7583051520, 7831676160, 7962204096, 8530932960, 8686040832, 8765729280, 8846893440, 9099661824, 9651156480, 9952755120, 10616272128, 10857551040, 11374577280, 11795857920, 11943306144, 12408629760, 13270340160, 13649492736, 14476734720, 14929132680, 15166103040, 15663352320, 15924408192, 17061865920, 17372081664, 17693786880, 19905510240, 21232544256, 21715102080, 22749154560, 23886612288, 26540680320, 27298985472, 28953469440, 29858265360, 31848816384, 34123731840, 35387573760, 39811020480, 43430204160, 45498309120, 47773224576, 53081360640, 59716530720, 63697632768, 68247463680, 79622040960, 86860408320, 95546449152, 106162721280, 119433061440, 136494927360, 159244081920, 191092898304, 238866122880, 318488163840, 477732245760, 955464491520]

約数ペア:

[(1, 955464491520), (2, 477732245760), (3, 318488163840), (4, 238866122880), (5, 191092898304), (6, 159244081920), (7, 136494927360), (8, 119433061440), (9, 106162721280), (10, 95546449152), (11, 86860408320), (12, 79622040960), (14, 68247463680), (15, 63697632768), (16, 59716530720), (18, 53081360640), (20, 47773224576), (21, 45498309120), (22, 43430204160), (24, 39811020480), (27, 35387573760), (28, 34123731840), (30, 31848816384), (32, 29858265360), (33, 28953469440), (35, 27298985472), (36, 26540680320), (40, 23886612288), (42, 22749154560), (44, 21715102080), (45, 21232544256), (48, 19905510240), (54, 17693786880), (55, 17372081664), (56, 17061865920), (60, 15924408192), (61, 15663352320), (63, 15166103040), (64, 14929132680), (66, 14476734720), (70, 13649492736), (72, 13270340160), (77, 12408629760), (80, 11943306144), (81, 11795857920), (84, 11374577280), (88, 10857551040), (90, 10616272128), (96, 9952755120), (99, 9651156480), (105, 9099661824), (108, 8846893440), (109, 8765729280), (110, 8686040832), (112, 8530932960), (120, 7962204096), (122, 7831676160), (126, 7583051520), (128, 7464566340), (132, 7238367360), (135, 7077514752), (140, 6824746368), (144, 6635170080), (154, 6204314880), (160, 5971653072), (162, 5897928960), (165, 5790693888), (168, 5687288640), (176, 5428775520), (180, 5308136064), (183, 5221117440), (189, 5055367680), (192, 4976377560), (198, 4825578240), (210, 4549830912), (216, 4423446720), (218, 4382864640), (220, 4343020416), (224, 4265466480), (231, 4136209920), (240, 3981102048), (243, 3931952640), (244, 3915838080), (252, 3791525760), (256, 3732283170), (264, 3619183680), (270, 3538757376), (280, 3412373184), (288, 3317585040), (297, 3217052160), (305, 3132670464), (308, 3102157440), (315, 3033220608), (320, 2985826536), (324, 2948964480), (327, 2921909760), (330, 2895346944), (336, 2843644320), (352, 2714387760), (360, 2654068032), (366, 2610558720), (378, 2527683840), (384, 2488188780), (385, 2481725952), (396, 2412789120), (405, 2359171584), (420, 2274915456), (427, 2237621760), (432, 2211723360), (436, 2191432320), (440, 2171510208), (448, 2132733240), (462, 2068104960), (480, 1990551024), (486, 1965976320), (488, 1957919040), (495, 1930231296), (504, 1895762880), (512, 1866141585), (528, 1809591840), (540, 1769378688), (545, 1753145856), (549, 1740372480), (560, 1706186592), (567, 1685122560), (576, 1658792520), (594, 1608526080), (610, 1566335232), (616, 1551078720), (630, 1516610304), (640, 1492913268), (648, 1474482240), (654, 1460954880), (660, 1447673472), (671, 1423941120), (672, 1421822160), (693, 1378736640), (704, 1357193880), (720, 1327034016), (729, 1310650880), (732, 1305279360), (756, 1263841920), (763, 1252247040), (768, 1244094390), (770, 1240862976), (792, 1206394560), (810, 1179585792), (840, 1137457728), (854, 1118810880), (864, 1105861680), (872, 1095716160), (880, 1085755104), (891, 1072350720), (896, 1066366620), (915, 1044223488), (924, 1034052480), (945, 1011073536), (960, 995275512), (972, 982988160), (976, 978959520), (981, 973969920), (990, 965115648), (1008, 947881440), (1056, 904795920), (1080, 884689344), (1090, 876572928), (1098, 870186240), (1120, 853093296), (1134, 842561280), (1152, 829396260), (1155, 827241984), (1188, 804263040), (1199, 796884480), (1215, 786390528), (1220, 783167616), (1232, 775539360), (1260, 758305152), (1280, 746456634), (1281, 745873920), (1296, 737241120), (1308, 730477440), (1320, 723836736), (1342, 711970560), (1344, 710911080), (1386, 689368320), (1408, 678596940), (1440, 663517008), (1458, 655325440), (1464, 652639680), (1485, 643410432), (1512, 631920960), (1526, 626123520), (1536, 622047195), (1540, 620431488), (1584, 603197280), (1620, 589792896), (1635, 584381952), (1647, 580124160), (1680, 568728864), (1701, 561707520), (1708, 559405440), (1728, 552930840), (1744, 547858080), (1760, 542877552), (1782, 536175360), (1792, 533183310), (1830, 522111744), (1848, 517026240), (1890, 505536768), (1920, 497637756), (1944, 491494080), (1952, 489479760), (1962, 486984960), (1980, 482557824), (2013, 474647040), (2016, 473940720), (2079, 459578880), (2112, 452397960), (2135, 447524352), (2160, 442344672), (2180, 438286464), (2196, 435093120), (2240, 426546648), (2268, 421280640), (2289, 417415680), (2304, 414698130), (2310, 413620992), (2376, 402131520), (2398, 398442240), (2430, 393195264), (2440, 391583808), (2464, 387769680), (2520, 379152576), (2560, 373228317), (2562, 372936960), (2592, 368620560), (2616, 365238720), (2640, 361918368), (2673, 357450240), (2684, 355985280), (2688, 355455540), (2745, 348074496), (2772, 344684160), (2816, 339298470), (2835, 337024512), (2880, 331758504), (2916, 327662720), (2928, 326319840), (2943, 324656640), (2970, 321705216), (3024, 315960480), (3052, 313061760), (3080, 310215744), (3168, 301598640), (3240, 294896448), (3270, 292190976), (3294, 290062080), (3355, 284788224), (3360, 284364432), (3402, 280853760), (3416, 279702720), (3456, 276465420), (3465, 275747328), (3488, 273929040), (3520, 271438776), (3564, 268087680), (3584, 266591655), (3597, 265628160), (3645, 262130176), (3660, 261055872), (3696, 258513120), (3780, 252768384), (3815, 250449408), (3840, 248818878), (3843, 248624640), (3888, 245747040), (3904, 244739880), (3924, 243492480), (3960, 241278912), (4026, 237323520), (4032, 236970360), (4158, 229789440), (4224, 226198980), (4270, 223762176), (4320, 221172336), (4360, 219143232), (4392, 217546560), (4455, 214470144), (4480, 213273324), (4536, 210640320), (4578, 208707840), (4608, 207349065), (4620, 206810496), (4697, 203420160), (4752, 201065760), (4796, 199221120), (4860, 196597632), (4880, 195791904), (4905, 194793984), (4928, 193884840), (4941, 193374720), (5040, 189576288), (5103, 187235840), (5124, 186468480), (5184, 184310280), (5232, 182619360), (5280, 180959184), (5346, 178725120), (5368, 177992640), (5376, 177727770), (5490, 174037248), (5544, 172342080), (5632, 169649235), (5670, 168512256), (5760, 165879252), (5832, 163831360), (5856, 163159920), (5886, 162328320), (5940, 160852608), (5995, 159376896), (6039, 158215680), (6048, 157980240), (6104, 156530880), (6160, 155107872), (6237, 153192960), (6336, 150799320), (6405, 149174784), (6480, 147448224), (6540, 146095488), (6588, 145031040), (6649, 143700480), (6710, 142394112), (6720, 142182216), (6804, 140426880), (6832, 139851360), (6867, 139138560), (6912, 138232710), (6930, 137873664), (6976, 136964520), (7040, 135719388), (7128, 134043840), (7194, 132814080), (7290, 131065088), (7320, 130527936), (7392, 129256560), (7560, 126384192), (7630, 125224704), (7680, 124409439), (7686, 124312320), (7776, 122873520), (7808, 122369940), (7848, 121746240), (7920, 120639456), (8019, 119150080), (8052, 118661760), (8064, 118485180), (8235, 116024832), (8316, 114894720), (8393, 113840640), (8448, 113099490), (8505, 112341504), (8540, 111881088), (8640, 110586168), (8720, 109571616), (8784, 108773280), (8829, 108218880), (8910, 107235072), (8960, 106636662), (9072, 105320160), (9156, 104353920), (9240, 103405248), (9394, 101710080), (9504, 100532880), (9592, 99610560), (9720, 98298816), (9760, 97895952), (9810, 97396992), (9856, 96942420), (9882, 96687360), (10065, 94929408), (10080, 94788144), (10206, 93617920), (10248, 93234240), (10368, 92155140), (10395, 91915776), (10464, 91309680), (10560, 90479592), (10692, 89362560), (10736, 88996320), (10752, 88863885), (10791, 88542720), (10980, 87018624), (11088, 86171040), (11340, 84256128), (11445, 83483136), (11520, 82939626), (11529, 82874880), (11664, 81915680), (11712, 81579960), (11772, 81164160), (11880, 80426304), (11990, 79688448), (12078, 79107840), (12096, 78990120), (12208, 78265440), (12320, 77553936), (12474, 76596480), (12672, 75399660), (12810, 74587392), (12960, 73724112), (13080, 73047744), (13176, 72515520), (13298, 71850240), (13365, 71490048), (13420, 71197056), (13440, 71091108), (13608, 70213440), (13664, 69925680), (13734, 69569280), (13824, 69116355), (13860, 68936832), (13952, 68482260), (14080, 67859694), (14091, 67806720), (14256, 67021920), (14388, 66407040), (14580, 65532544), (14640, 65263968), (14715, 64931328), (14784, 64628280), (14823, 64458240), (15120, 63192096), (15260, 62612352), (15372, 62156160), (15552, 61436760), (15616, 61184970), (15696, 60873120), (15840, 60319728), (16038, 59575040), (16104, 59330880), (16128, 59242590), (16470, 58012416), (16632, 57447360), (16786, 56920320), (16896, 56549745), (17010, 56170752), (17080, 55940544), (17280, 55293084), (17440, 54785808), (17568, 54386640), (17658, 54109440), (17820, 53617536), (17920, 53318331), (17985, 53125632), (18117, 52738560), (18144, 52660080), (18312, 52176960), (18480, 51702624), (18711, 51064320), (18788, 50855040), (19008, 50266440), (19184, 49805280), (19215, 49724928), (19440, 49149408), (19520, 48947976), (19620, 48698496), (19712, 48471210), (19764, 48343680), (19947, 47900160), (20130, 47464704), (20160, 47394072), (20412, 46808960), (20496, 46617120), (20601, 46379520), (20736, 46077570), (20790, 45957888), (20928, 45654840), (21120, 45239796), (21384, 44681280), (21472, 44498160), (21582, 44271360), (21960, 43509312), (22176, 43085520), (22680, 42128064), (22890, 41741568), (23040, 41469813), (23058, 41437440), (23328, 40957840), (23424, 40789980), (23485, 40684032), (23544, 40582080), (23760, 40213152), (23980, 39844224), (24156, 39553920), (24192, 39495060), (24416, 39132720), (24640, 38776968), (24705, 38674944), (24948, 38298240), (25179, 37946880), (25344, 37699830), (25515, 37447168), (25620, 37293696), (25920, 36862056), (26160, 36523872), (26352, 36257760), (26487, 36072960), (26596, 35925120), (26730, 35745024), (26840, 35598528), (26880, 35545554), (27216, 35106720), (27328, 34962840), (27468, 34784640), (27720, 34468416), (27904, 34241130), (28160, 33929847), (28182, 33903360), (28512, 33510960), (28776, 33203520), (29160, 32766272), (29280, 32631984), (29430, 32465664), (29568, 32314140), (29646, 32229120), (30195, 31643136), (30240, 31596048), (30520, 31306176), (30744, 31078080), (31104, 30718380), (31185, 30638592), (31232, 30592485), (31392, 30436560), (31680, 30159864), (32076, 29787520), (32208, 29665440), (32256, 29621295), (32373, 29514240), (32940, 29006208), (33245, 28740096), (33264, 28723680), (33572, 28460160), (34020, 28085376), (34160, 27970272), (34335, 27827712), (34560, 27646542), (34587, 27624960), (34880, 27392904), (35136, 27193320), (35316, 27054720), (35640, 26808768), (35970, 26562816), (36234, 26369280), (36288, 26330040), (36624, 26088480), (36960, 25851312), (37422, 25532160), (37576, 25427520), (38016, 25133220), (38368, 24902640), (38430, 24862464), (38880, 24574704), (39040, 24473988), (39240, 24349248), (39424, 24235605), (39528, 24171840), (39894, 23950080), (40095, 23830016), (40260, 23732352), (40320, 23697036), (40824, 23404480), (40992, 23308560), (41202, 23189760), (41472, 23038785), (41580, 22978944), (41856, 22827420), (41965, 22768128), (42240, 22619898), (42273, 22602240), (42768, 22340640), (42944, 22249080), (43164, 22135680), (43920, 21754656), (44145, 21643776), (44352, 21542760), (44469, 21486080), (45360, 21064032), (45780, 20870784), (46116, 20718720), (46543, 20528640), (46656, 20478920), (46848, 20394990), (46970, 20342016), (47088, 20291040), (47520, 20106576), (47960, 19922112), (48312, 19776960), (48384, 19747530), (48832, 19566360), (49280, 19388484), (49410, 19337472), (49896, 19149120), (50358, 18973440), (50688, 18849915), (51030, 18723584), (51240, 18646848), (51840, 18431028), (52320, 18261936), (52704, 18128880), (52974, 18036480), (53192, 17962560), (53460, 17872512), (53680, 17799264), (53760, 17772777), (53955, 17708544), (54351, 17579520), (54432, 17553360), (54656, 17481420), (54936, 17392320), (55440, 17234208), (55808, 17120565), (56133, 17021440), (56364, 16951680), (57024, 16755480), (57552, 16601760), (57645, 16574976), (58320, 16383136), (58560, 16315992), (58860, 16232832), (59136, 16157070), (59292, 16114560), (59841, 15966720), (60390, 15821568), (60480, 15798024), (61040, 15653088), (61488, 15539040), (61803, 15459840), (62208, 15359190), (62370, 15319296), (62784, 15218280), (63360, 15079932), (64152, 14893760), (64416, 14832720), (64746, 14757120), (65880, 14503104), (66490, 14370048), (66528, 14361840), (67144, 14230080), (68040, 14042688), (68320, 13985136), (68670, 13913856), (69120, 13823271), (69174, 13812480), (69760, 13696452), (70272, 13596660), (70455, 13561344), (70632, 13527360), (71280, 13404384), (71940, 13281408), (72468, 13184640), (72576, 13165020), (73139, 13063680), (73248, 13044240), (73920, 12925656), (74115, 12891648), (74844, 12766080), (75152, 12713760), (75537, 12648960), (76032, 12566610), (76736, 12451320), (76860, 12431232), (77760, 12287352), (78080, 12236994), (78480, 12174624), (79056, 12085920), (79461, 12024320), (79788, 11975040), (80190, 11915008), (80520, 11866176), (80640, 11848518), (81648, 11702240), (81984, 11654280), (82404, 11594880), (83160, 11489472), (83712, 11413710), (83930, 11384064), (84480, 11309949), (84546, 11301120), (85536, 11170320), (85888, 11124540), (86328, 11067840), (87840, 10877328), (88290, 10821888), (88704, 10771380), (88938, 10743040), (90585, 10547712), (90720, 10532016), (91560, 10435392), (92232, 10359360), (93086, 10264320), (93312, 10239460), (93555, 10212864), (93696, 10197495), (93940, 10171008), (94176, 10145520), (95040, 10053288), (95920, 9961056), (96624, 9888480), (96768, 9873765), (97119, 9838080), (97664, 9783180), (98560, 9694242), (98820, 9668736), (99735, 9580032), (99792, 9574560), (100716, 9486720), (102060, 9361792), (102480, 9323424), (103005, 9275904), (103680, 9215514), (103761, 9208320), (104640, 9130968), (105408, 9064440), (105948, 9018240), (106384, 8981280), (106920, 8936256), (107360, 8899632), (107910, 8854272), (108702, 8789760), (108864, 8776680), (109312, 8740710), (109872, 8696160), (110880, 8617104), (112266, 8510720), (112728, 8475840), (114048, 8377740), (115104, 8300880), (115290, 8287488), (116640, 8191568), (117120, 8157996), (117720, 8116416), (118272, 8078535), (118584, 8057280), (119682, 7983360), (120780, 7910784), (120960, 7899012), (122080, 7826544), (122976, 7769520), (123606, 7729920), (124416, 7679595), (124740, 7659648), (125568, 7609140), (125895, 7589376), (126720, 7539966), (126819, 7534080), (128304, 7446880), (128832, 7416360), (129492, 7378560), (131760, 7251552), (132435, 7214592), (132980, 7185024), (133056, 7180920), (134288, 7115040), (136080, 7021344), (136640, 6992568), (137340, 6956928), (138348, 6906240), (139520, 6848226), (139629, 6842880), (140544, 6798330), (140910, 6780672), (141264, 6763680), (142560, 6702192), (143880, 6640704), (144936, 6592320), (145152, 6582510), (146278, 6531840), (146496, 6522120), (147840, 6462828), (148230, 6445824), (149688, 6383040), (150304, 6356880), (151074, 6324480), (152064, 6283305), (153472, 6225660), (153720, 6215616), (155520, 6143676), (156160, 6118497), (156960, 6087312), (158112, 6042960), (158922, 6012160), (159576, 5987520), (160380, 5957504), (161040, 5933088), (161280, 5924259), (161865, 5902848), (163053, 5859840), (163296, 5851120), (163968, 5827140), (164808, 5797440), (166320, 5744736), (167424, 5706855), (167860, 5692032), (169092, 5650560), (171072, 5585160), (171776, 5562270), (172656, 5533920), (172935, 5524992), (175680, 5438664), (176580, 5410944), (177408, 5385690), (177876, 5371520), (179523, 5322240), (181170, 5273856), (181440, 5266008), (183120, 5217696), (184464, 5179680), (185409, 5153280), (186172, 5132160), (186624, 5119730), (187110, 5106432), (187880, 5085504), (188352, 5072760), (190080, 5026644), (191840, 4980528), (193248, 4944240), (194238, 4919040), (195328, 4891590), (197120, 4847121), (197640, 4834368), (199470, 4790016), (199584, 4787280), (201432, 4743360), (204120, 4680896), (204960, 4661712), (206010, 4637952), (207360, 4607757), (207522, 4604160), (209280, 4565484), (210816, 4532220), (211365, 4520448), (211896, 4509120), (212768, 4490640), (213840, 4468128), (214720, 4449816), (215820, 4427136), (217404, 4394880), (217728, 4388340), (218624, 4370355), (219417, 4354560), (219744, 4348080), (221760, 4308552), (222345, 4297216), (224532, 4255360), (225456, 4237920), (226611, 4216320), (228096, 4188870), (230208, 4150440), (230580, 4143744), (232715, 4105728), (233280, 4095784), (234240, 4078998), (235440, 4058208), (237168, 4028640), (239364, 3991680), (241560, 3955392), (241920, 3949506), (244160, 3913272), (245952, 3884760), (247212, 3864960), (249480, 3829824), (251136, 3804570), (251790, 3794688), (253440, 3769983), (253638, 3767040), (256608, 3723440), (257664, 3708180), (258984, 3689280), (263520, 3625776), (264870, 3607296), (265960, 3592512), (266112, 3590460), (268576, 3557520), (271755, 3515904), (272160, 3510672), (273280, 3496284), (274680, 3478464), (276696, 3453120), (279040, 3424113), (279258, 3421440), (280665, 3404288), (281088, 3399165), (281820, 3390336), (282528, 3381840), (285120, 3351096), (287760, 3320352), (289872, 3296160), (290304, 3291255), (291357, 3279360), (292556, 3265920), (292992, 3261060), (295680, 3231414), (296460, 3222912), (299205, 3193344), (299376, 3191520), (300608, 3178440), (302148, 3162240), (306944, 3112830), (307440, 3107808), (309015, 3091968), (311040, 3071838), (311283, 3069440), (313920, 3043656), (316224, 3021480), (317844, 3006080), (319152, 2993760), (320760, 2978752), (322080, 2966544), (323730, 2951424), (326106, 2929920), (326592, 2925560), (327936, 2913570), (329616, 2898720), (332640, 2872368), (335720, 2846016), (338184, 2825280), (342144, 2792580), (343552, 2781135), (345312, 2766960), (345870, 2762496), (351360, 2719332), (353160, 2705472), (354816, 2692845), (355752, 2685760), (359046, 2661120), (362340, 2636928), (362880, 2633004), (365695, 2612736), (366240, 2608848), (368928, 2589840), (370818, 2576640), (372344, 2566080), (373248, 2559865), (374220, 2553216), (375760, 2542752), (376704, 2536380), (377685, 2529792), (380160, 2513322), (380457, 2511360), (383680, 2490264), (386496, 2472120), (388476, 2459520), (390656, 2445795), (395280, 2417184), (397305, 2404864), (398940, 2395008), (399168, 2393640), (402864, 2371680), (408240, 2340448), (409920, 2330856), (412020, 2318976), (415044, 2302080), (418560, 2282742), (418887, 2280960), (421632, 2266110), (422730, 2260224), (423792, 2254560), (425536, 2245320), (427680, 2234064), (429440, 2224908), (431640, 2213568), (434808, 2197440), (435456, 2194170), (438834, 2177280), (439488, 2174040), (443520, 2154276), (444690, 2148608), (449064, 2127680), (450912, 2118960), (453222, 2108160), (456192, 2094435), (460416, 2075220), (461160, 2071872), (465430, 2052864), (466560, 2047892), (468480, 2039499), (470880, 2029104), (474336, 2014320), (478728, 1995840), (483120, 1977696), (483840, 1974753), (485595, 1967616), (488320, 1956636), (489159, 1953280), (491904, 1942380), (494424, 1932480), (498960, 1914912), (502272, 1902285), (503580, 1897344), (507276, 1883520), (511973, 1866240), (513216, 1861720), (515328, 1854090), (517968, 1844640), (518805, 1841664), (527040, 1812888), (529740, 1803648), (531920, 1796256), (532224, 1795230), (537152, 1778760), (538569, 1774080), (543510, 1757952), (544320, 1755336), (546560, 1748142), (549360, 1739232), (553392, 1726560), (556227, 1717760), (558516, 1710720), (561330, 1702144), (563640, 1695168), (565056, 1690920), (570240, 1675548), (575520, 1660176), (579744, 1648080), (582714, 1639680), (585112, 1632960), (585984, 1630530), (591360, 1615707), (592920, 1611456), (598410, 1596672), (598752, 1595760), (601216, 1589220), (604296, 1581120), (613888, 1556415), (614880, 1553904), (618030, 1545984), (622080, 1535919), (622566, 1534720), (627840, 1521828), (632448, 1510740), (634095, 1506816), (635688, 1503040), (638304, 1496880), (641520, 1489376), (644160, 1483272), (647460, 1475712), (652212, 1464960), (653184, 1462780), (655872, 1456785), (658251, 1451520), (659232, 1449360), (665280, 1436184), (671440, 1423008), (676368, 1412640), (679833, 1405440), (684288, 1396290), (690624, 1383480), (691740, 1381248), (698145, 1368576), (702720, 1359666), (706320, 1352736), (711504, 1342880), (718092, 1330560), (724680, 1318464), (725760, 1316502), (731390, 1306368), (732480, 1304424), (737856, 1294920), (741636, 1288320), (744688, 1283040), (748440, 1276608), (751520, 1271376), (753408, 1268190), (755370, 1264896), (760320, 1256661), (760914, 1255680), (767360, 1245132), (772992, 1236060), (776952, 1229760), (790560, 1208592), (794610, 1202432), (797880, 1197504), (798336, 1196820), (805728, 1185840), (815265, 1171968), (816480, 1170224), (819840, 1165428), (824040, 1159488), (830088, 1151040), (837120, 1141371), (837774, 1140480), (843264, 1133055), (845460, 1130112), (847584, 1127280), (851072, 1122660), (855360, 1117032), (858880, 1112454), (863280, 1106784), (869616, 1098720), (870912, 1097085), (874071, 1093120), (877668, 1088640), (878976, 1087020), (887040, 1077138), (889380, 1074304), (897615, 1064448), (898128, 1063840), (901824, 1059480), (906444, 1054080), (920832, 1037610), (922320, 1035936), (927045, 1030656), (930860, 1026432), (933120, 1023946), (941760, 1014552), (948672, 1007160), (957456, 997920), (966240, 988848), (971190, 983808), (976640, 978318)]