131307644160

素因数分解:

$2^8\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 106, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 159, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 212, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 265, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 318, 320, 330, 336, 342, 343, 352, 360, 371, 378, 380, 384, 385, 392, 396, 399, 418, 420, 424, 432, 440, 441, 448, 456, 462, 477, 480, 490, 495, 504, 513, 528, 530, 532, 539, 540, 560, 570, 576, 583, 588, 594, 608, 616, 627, 630, 636, 640, 660, 665, 672, 684, 686, 693, 704, 720, 735, 742, 756, 760, 768, 770, 784, 792, 795, 798, 836, 840, 848, 855, 864, 880, 882, 896, 912, 924, 931, 945, 954, 960, 980, 990, 1007, 1008, 1026, 1029, 1045, 1056, 1060, 1064, 1078, 1080, 1113, 1120, 1140, 1152, 1155, 1166, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1272, 1280, 1320, 1323, 1330, 1344, 1368, 1372, 1386, 1408, 1431, 1440, 1463, 1470, 1484, 1485, 1512, 1520, 1540, 1568, 1584, 1590, 1596, 1617, 1672, 1680, 1696, 1710, 1715, 1728, 1749, 1760, 1764, 1792, 1824, 1848, 1855, 1862, 1881, 1890, 1908, 1920, 1960, 1980, 1995, 2014, 2016, 2052, 2058, 2079, 2090, 2112, 2120, 2128, 2156, 2160, 2205, 2226, 2240, 2280, 2304, 2310, 2332, 2352, 2376, 2385, 2394, 2432, 2464, 2508, 2520, 2544, 2565, 2597, 2640, 2646, 2660, 2688, 2695, 2736, 2744, 2772, 2793, 2816, 2862, 2880, 2915, 2926, 2940, 2968, 2970, 3021, 3024, 3040, 3080, 3087, 3135, 3136, 3168, 3180, 3192, 3234, 3339, 3344, 3360, 3392, 3420, 3430, 3456, 3465, 3498, 3520, 3528, 3591, 3648, 3696, 3710, 3724, 3762, 3773, 3780, 3816, 3840, 3920, 3960, 3990, 4028, 4032, 4081, 4104, 4116, 4158, 4180, 4224, 4240, 4256, 4312, 4320, 4389, 4410, 4452, 4480, 4560, 4620, 4655, 4664, 4704, 4752, 4770, 4788, 4851, 4864, 4928, 5016, 5035, 5040, 5088, 5130, 5145, 5194, 5247, 5280, 5292, 5320, 5376, 5390, 5472, 5488, 5544, 5565, 5586, 5643, 5724, 5760, 5830, 5852, 5880, 5936, 5940, 5985, 6042, 6048, 6080, 6160, 6174, 6270, 6272, 6336, 6360, 6384, 6468, 6517, 6615, 6678, 6688, 6720, 6784, 6840, 6860, 6912, 6930, 6996, 7040, 7049, 7056, 7155, 7182, 7296, 7315, 7392, 7420, 7448, 7524, 7546, 7560, 7632, 7791, 7840, 7920, 7980, 8056, 8064, 8085, 8162, 8208, 8232, 8316, 8360, 8379, 8448, 8480, 8512, 8624, 8640, 8745, 8778, 8820, 8904, 8960, 9063, 9120, 9240, 9261, 9310, 9328, 9405, 9408, 9504, 9540, 9576, 9702, 9856, 10017, 10032, 10070, 10080, 10176, 10241, 10260, 10290, 10388, 10395, 10494, 10560, 10584, 10640, 10780, 10944, 10976, 11077, 11088, 11130, 11172, 11286, 11319, 11448, 11520, 11660, 11704, 11760, 11872, 11880, 11970, 12084, 12096, 12160, 12243, 12320, 12348, 12540, 12544, 12672, 12720, 12768, 12936, 12985, 13034, 13167, 13230, 13356, 13376, 13440, 13568, 13680, 13720, 13860, 13965, 13992, 14080, 14098, 14112, 14310, 14364, 14553, 14592, 14630, 14784, 14840, 14896, 15048, 15092, 15105, 15120, 15264, 15435, 15582, 15680, 15741, 15840, 15960, 16112, 16128, 16170, 16324, 16416, 16464, 16632, 16695, 16720, 16758, 16960, 17024, 17248, 17280, 17490, 17556, 17640, 17808, 17955, 18126, 18179, 18240, 18480, 18522, 18620, 18656, 18810, 18816, 18865, 19008, 19080, 19152, 19404, 19551, 19712, 20034, 20064, 20140, 20160, 20352, 20405, 20482, 20520, 20580, 20776, 20790, 20988, 21120, 21147, 21168, 21280, 21560, 21888, 21945, 21952, 22154, 22176, 22260, 22344, 22572, 22638, 22896, 23320, 23373, 23408, 23520, 23744, 23760, 23940, 24168, 24192, 24255, 24320, 24486, 24640, 24696, 25080, 25137, 25344, 25440, 25536, 25872, 25970, 26068, 26235, 26334, 26460, 26712, 26752, 26880, 27189, 27360, 27440, 27720, 27930, 27984, 28196, 28215, 28224, 28567, 28620, 28728, 29106, 29260, 29568, 29680, 29792, 30096, 30184, 30210, 30240, 30528, 30723, 30870, 31164, 31360, 31482, 31680, 31920, 32224, 32340, 32585, 32648, 32832, 32928, 33231, 33264, 33390, 33440, 33516, 33920, 33957, 34048, 34496, 34560, 34980, 35112, 35245, 35280, 35616, 35910, 36252, 36358, 36480, 36729, 36960, 37044, 37240, 37312, 37620, 37632, 37730, 38016, 38160, 38304, 38808, 38955, 39102, 39501, 40068, 40128, 40280, 40320, 40704, 40810, 40964, 41040, 41160, 41552, 41580, 41895, 41976, 42240, 42294, 42336, 42560, 43120, 43776, 43890, 43904, 44308, 44352, 44520, 44688, 45144, 45276, 45315, 45792, 46305, 46640, 46746, 46816, 47040, 47488, 47520, 47880, 48336, 48384, 48510, 48972, 49280, 49343, 49392, 50085, 50160, 50274, 50880, 51072, 51205, 51744, 51940, 52136, 52470, 52668, 52920, 53424, 53504, 54378, 54537, 54720, 54880, 55385, 55440, 55860, 55968, 56392, 56430, 56448, 56595, 57134, 57240, 57456, 58212, 58520, 58653, 59136, 59360, 59584, 60192, 60368, 60420, 60480, 61056, 61215, 61446, 61740, 62328, 62720, 62964, 63360, 63441, 63840, 64448, 64680, 65170, 65296, 65664, 65835, 65856, 66462, 66528, 66780, 66880, 67032, 67840, 67914, 68992, 69960, 70119, 70224, 70490, 70560, 71232, 71687, 71820, 72504, 72716, 72765, 72960, 73458, 73920, 74088, 74480, 74624, 75240, 75460, 76032, 76320, 76608, 77539, 77616, 77910, 78204, 78705, 79002, 80136, 80256, 80560, 80640, 81620, 81928, 82080, 82320, 83104, 83160, 83790, 83952, 84588, 84672, 85120, 85701, 86240, 87780, 87808, 88616, 88704, 89040, 89376, 90288, 90552, 90630, 90895, 91584, 92169, 92610, 93280, 93492, 93632, 94080, 94976, 95040, 95760, 96672, 97020, 97755, 97944, 98560, 98686, 98784, 99693, 100170, 100320, 100548, 101760, 101871, 102144, 102410, 103488, 103880, 104272, 104940, 105336, 105735, 105840, 106848, 108756, 109074, 109440, 109760, 110187, 110770, 110880, 111720, 111936, 112784, 112860, 112896, 113190, 114268, 114480, 114912, 116424, 116865, 117040, 117306, 118720, 119168, 120384, 120736, 120840, 120960, 122112, 122430, 122892, 123480, 124656, 125685, 125928, 126720, 126882, 127680, 128896, 129360, 130340, 130592, 131328, 131670, 131712, 132924, 133056, 133560, 133760, 134064, 135828, 135945, 137984, 139920, 140238, 140448, 140980, 141120, 142464, 142835, 143374, 143640, 145008, 145432, 145530, 146916, 147840, 148029, 148176, 148960, 149248, 150480, 150920, 152640, 153216, 153615, 155078, 155232, 155820, 156408, 157410, 158004, 160272, 160512, 161120, 163240, 163611, 163856, 164160, 164640, 166155, 166208, 166320, 167580, 167904, 169176, 169344, 169785, 170240, 171402, 172480, 175560, 175959, 177232, 177408, 178080, 178752, 180576, 181104, 181260, 181790, 183168, 183645, 184338, 185220, 186560, 186984, 187264, 188160, 190080, 190323, 191520, 193344, 194040, 195510, 195888, 197372, 197505, 197568, 199386, 199969, 200340, 200640, 201096, 203520, 203742, 204820, 206976, 207760, 208544, 209880, 210672, 211470, 211680, 213696, 215061, 217512, 218148, 218880, 219520, 220374, 221540, 221760, 223440, 223872, 225568, 225720, 226380, 228536, 228960, 229824, 232617, 232848, 233730, 234080, 234612, 237440, 238336, 240768, 241472, 241680, 241920, 244860, 245784, 246715, 246960, 249312, 251370, 251856, 253764, 255360, 257103, 257792, 258720, 260680, 261184, 263340, 263424, 265848, 266112, 267120, 267520, 268128, 271656, 271890, 272685, 276507, 279840, 280476, 280896, 281960, 282240, 284928, 285670, 286748, 287280, 290016, 290864, 291060, 293265, 293832, 295680, 296058, 296352, 297920, 299079, 300960, 301840, 305280, 306432, 307230, 310156, 310464, 311640, 312816, 314820, 316008, 317205, 320544, 322240, 326480, 327222, 327712, 328320, 329280, 332310, 332416, 332640, 335160, 335808, 338352, 338688, 339570, 342804, 344960, 345401, 350595, 351120, 351918, 354464, 356160, 357504, 358435, 361152, 362208, 362520, 363580, 366336, 367290, 368676, 370440, 373120, 373968, 374528, 380160, 380646, 383040, 386688, 387695, 388080, 391020, 391776, 394744, 395010, 395136, 398772, 399938, 400680, 401280, 402192, 407484, 409640, 413952, 415520, 417088, 419760, 421344, 422940, 423360, 427392, 428505, 430122, 435024, 436296, 439040, 440748, 443080, 443520, 444087, 446880, 447744, 451136, 451440, 452760, 457072, 457920, 459648, 460845, 465234, 465696, 467460, 468160, 469224, 474880, 481536, 482944, 483360, 489720, 490833, 491568, 493430, 493920, 498465, 498624, 502740, 503712, 507528, 509355, 510720, 514206, 517440, 521360, 522368, 526680, 531696, 532224, 534240, 536256, 542773, 543312, 543780, 545370, 550935, 553014, 559680, 560952, 561792, 563920, 564480, 571340, 573496, 574560, 580032, 581728, 582120, 586530, 587664, 592116, 592704, 595840, 598158, 599907, 601920, 603680, 610560, 614460, 620312, 620928, 623280, 625632, 629640, 632016, 634410, 641088, 644480, 645183, 652960, 654444, 655424, 656640, 658560, 664620, 664832, 665280, 670320, 671616, 676704, 679140, 685608, 689920, 690802, 697851, 701190, 702240, 703836, 708928, 712320, 715008, 716870, 722304, 724416, 725040, 727160, 734580, 737352, 740145, 740880, 746240, 747936, 761292, 766080, 771309, 773376, 775390, 776160, 782040, 783552, 789488, 790020, 790272, 797544, 799876, 801360, 802560, 804384, 814968, 818055, 819280, 831040, 834176, 839520, 842688, 845880, 846720, 854784, 857010, 860244, 870048, 872592, 879795, 881496, 886160, 887040, 888174, 893760, 902272, 902880, 905520, 914144, 915840, 919296, 921690, 930468, 931392, 934920, 936320, 938448, 951615, 965888, 966720, 979440, 981666, 983136, 986860, 987840, 996930, 997248, 999845, 1005480, 1007424, 1015056, 1018710, 1028412, 1034880, 1036203, 1042720, 1044736, 1053360, 1063392, 1068480, 1072512, 1075305, 1085546, 1086624, 1087560, 1090740, 1101870, 1106028, 1119360, 1121904, 1123584, 1127840, 1142680, 1146992, 1149120, 1160064, 1163085, 1163456, 1164240, 1173060, 1175328, 1184232, 1185408, 1191680, 1196316, 1199814, 1203840, 1207360, 1228920, 1240624, 1241856, 1246560, 1251264, 1259280, 1264032, 1268820, 1282176, 1285515, 1288960, 1290366, 1305920, 1308888, 1310848, 1317120, 1329240, 1330560, 1332261, 1340640, 1343232, 1353408, 1358280, 1371216, 1381604, 1382535, 1395702, 1402380, 1404480, 1407672, 1417856, 1424640, 1433740, 1444608, 1448832, 1450080, 1454320, 1469160, 1474704, 1480290, 1481760, 1495395, 1495872, 1522584, 1532160, 1542618, 1550780, 1552320, 1564080, 1567104, 1578976, 1580040, 1595088, 1599752, 1602720, 1608768, 1628319, 1629936, 1636110, 1638560, 1662080, 1668352, 1679040, 1685376, 1691760, 1693440, 1714020, 1720488, 1727005, 1740096, 1745184, 1759590, 1762992, 1772320, 1776348, 1787520, 1799721, 1804544, 1805760, 1811040, 1828288, 1831680, 1843380, 1860936, 1862784, 1869840, 1872640, 1876896, 1903230, 1933440, 1935549, 1958880, 1963332, 1966272, 1973720, 1975680, 1993860, 1994496, 1999690, 2010960, 2014848, 2030112, 2037420, 2056824, 2069760, 2072406, 2085440, 2093553, 2106720, 2126784, 2136960, 2145024, 2150610, 2171092, 2173248, 2175120, 2181480, 2203740, 2212056, 2220435, 2238720, 2243808, 2255680, 2285360, 2293984, 2298240, 2320128, 2326170, 2326912, 2328480, 2346120, 2350656, 2368464, 2370816, 2392632, 2399628, 2407680, 2414720, 2454165, 2457840, 2481248, 2493120, 2502528, 2518560, 2528064, 2537640, 2564352, 2571030, 2580732, 2611840, 2617776, 2621696, 2658480, 2661120, 2664522, 2681280, 2706816, 2713865, 2716560, 2742432, 2763208, 2765070, 2791404, 2804760, 2808960, 2815344, 2835712, 2867480, 2897664, 2900160, 2908640, 2938320, 2949408, 2960580, 2963520, 2990790, 2991744, 2999535, 3045168, 3085236, 3101560, 3104640, 3108609, 3128160, 3134208, 3157952, 3160080, 3190176, 3199504, 3205440, 3217536, 3225915, 3256638, 3259872, 3272220, 3277120, 3324160, 3358080, 3370752, 3383520, 3428040, 3440976, 3454010, 3480192, 3489255, 3490368, 3519180, 3525984, 3544640, 3552696, 3575040, 3599442, 3611520, 3622080, 3656576, 3686760, 3721872, 3725568, 3739680, 3753792, 3799411, 3806460, 3856545, 3866880, 3871098, 3917760, 3926664, 3932544, 3947440, 3951360, 3987720, 3999380, 4021920, 4029696, 4060224, 4074840, 4113648, 4144812, 4170880, 4187106, 4213440, 4253568, 4273920, 4301220, 4342184, 4346496, 4350240, 4362960, 4407480, 4424112, 4440870, 4487616, 4511360, 4570720, 4587968, 4596480, 4652340, 4653824, 4656960, 4692240, 4701312, 4736928, 4785264, 4799256, 4829440, 4884957, 4908330, 4915680, 4962496, 4986240, 5005056, 5037120, 5056128, 5075280, 5142060, 5161464, 5181015, 5223680, 5235552, 5316960, 5329044, 5362560, 5399163, 5413632, 5427730, 5433120, 5484864, 5526416, 5530140, 5582808, 5609520, 5617920, 5630688, 5734960, 5800320, 5817280, 5876640, 5898816, 5921160, 5927040, 5981580, 5983488, 5999070, 6090336, 6170472, 6203120, 6209280, 6217218, 6256320, 6315904, 6320160, 6380352, 6399008, 6410880, 6435072, 6451830, 6513276, 6519744, 6544440, 6554240, 6661305, 6716160, 6767040, 6856080, 6881952, 6908020, 6960384, 6978510, 6980736, 7038360, 7051968, 7089280, 7105392, 7198884, 7223040, 7244160, 7313152, 7373520, 7443744, 7479360, 7507584, 7598822, 7612920, 7713090, 7742196, 7835520, 7853328, 7865088, 7894880, 7975440, 7998760, 8043840, 8120448, 8141595, 8149680, 8227296, 8289624, 8341760, 8374212, 8426880, 8507136, 8602440, 8684368, 8692992, 8700480, 8725920, 8814960, 8848224, 8881740, 8975232, 8998605, 9022720, 9141440, 9175936, 9304680, 9313920, 9325827, 9384480, 9402624, 9473856, 9570528, 9598512, 9677745, 9769914, 9816660, 9831360, 9924992, 9972480, 10074240, 10112256, 10150560, 10284120, 10322928, 10362030, 10467765, 10471104, 10633920, 10658088, 10725120, 10798326, 10855460, 10866240, 10969728, 11052832, 11060280, 11165616, 11219040, 11261376, 11398233, 11469920, 11600640, 11634560, 11753280, 11797632, 11842320, 11854080, 11963160, 11998140, 12180672, 12340944, 12406240, 12434436, 12512640, 12631808, 12640320, 12760704, 12798016, 12821760, 12903660, 13026552, 13039488, 13088880, 13108480, 13322610, 13534080, 13712160, 13763904, 13816040, 13957020, 13961472, 14076720, 14103936, 14178560, 14210784, 14397768, 14488320, 14654871, 14747040, 14887488, 14958720, 15015168, 15197644, 15225840, 15426180, 15484392, 15543045, 15671040, 15706656, 15789760, 15950880, 15997520, 16087680, 16240896, 16283190, 16299360, 16454592, 16579248, 16748424, 16853760, 17204880, 17368736, 17400960, 17451840, 17629920, 17696448, 17763480, 17950464, 17997210, 18282880, 18351872, 18609360, 18627840, 18651654, 18768960, 18947712, 18997055, 19141056, 19197024, 19355490, 19539828, 19633320, 19662720, 19849984, 20148480, 20301120, 20568240, 20645856, 20724060, 20935530, 20942208, 21267840, 21316176, 21596652, 21710920, 21732480, 21939456, 22105664, 22120560, 22331232, 22438080, 22522752, 22796466, 22939840, 23269120, 23506560, 23595264, 23684640, 23926320, 23996280, 24361344, 24424785, 24681888, 24812480, 24868872, 25025280, 25280640, 25521408, 25596032, 25807320, 26053104, 26078976, 26177760, 26645220, 26995815, 27068160, 27424320, 27527808, 27632080, 27914040, 28153440, 28207872, 28421568, 28795536, 29309742, 29494080, 29774976, 29917440, 30395288, 30451680, 30852360, 30968784, 31086090, 31413312, 31579520, 31901760, 31995040, 32175360, 32566380, 32598720, 32909184, 33158496, 33496848, 34194699, 34409760, 34737472, 34801920, 34903680, 35259840, 35392896, 35526960, 35994420, 36565760, 37218720, 37303308, 37537920, 37895424, 37994110, 38282112, 38394048, 38710980, 39079656, 39266640, 39325440, 40602240, 41136480, 41291712, 41448120, 41871060, 41884416, 42535680, 42632352, 43193304, 43421840, 43464960, 44211328, 44241120, 44662464, 44876160, 45045504, 45592932, 45879680, 46629135, 47013120, 47369280, 47852640, 47992560, 48722688, 48849570, 49363776, 49624960, 49737744, 50561280, 51192064, 51614640, 52106208, 52355520, 53290440, 53991630, 54848640, 55055616, 55264160, 55828080, 56306880, 56843136, 56991165, 57591072, 58619484, 58988160, 59549952, 60790576, 60903360, 61704720, 61937568, 62172180, 62826624, 63159040, 63803520, 63990080, 65132760, 65197440, 65818368, 66316992, 66993696, 68389398, 68819520, 69474944, 69807360, 70519680, 70785792, 71053920, 71988840, 73274355, 74437440, 74606616, 75075840, 75988220, 76564224, 76788096, 77421960, 78159312, 78533280, 81204480, 82272960, 82583424, 82896240, 83742120, 85264704, 86386608, 86843680, 88422656, 88482240, 89324928, 89752320, 91185864, 91759360, 93258270, 94738560, 95705280, 95985120, 97699140, 98727552, 99249920, 99475488, 102584097, 103229280, 104212416, 104711040, 106580880, 107983260, 109697280, 110528320, 111656160, 112613760, 113686272, 113982330, 115182144, 117238968, 117976320, 121581152, 121806720, 123409440, 123875136, 124344360, 125653248, 127607040, 127980160, 130265520, 130394880, 132633984, 133987392, 136778796, 137639040, 138949888, 141039360, 142107840, 143977680, 146548710, 148874880, 149213232, 151976440, 153576192, 154843920, 156318624, 157066560, 164545920, 165166848, 165792480, 167484240, 170529408, 170973495, 172773216, 173687360, 176964480, 178649856, 182371728, 186516540, 189477120, 191410560, 191970240, 195398280, 197455104, 198950976, 205168194, 206458560, 208424832, 209422080, 213161760, 215966520, 221056640, 223312320, 225227520, 227964660, 230364288, 234477936, 243162304, 243613440, 246818880, 247750272, 248688720, 255960320, 260531040, 265267968, 267974784, 273557592, 275278080, 284215680, 287955360, 293097420, 297749760, 298426464, 303952880, 309687840, 312637248, 314133120, 329091840, 331584960, 334968480, 341058816, 341946990, 345546432, 347374720, 353928960, 364743456, 373033080, 382821120, 383940480, 390796560, 397901952, 410336388, 412917120, 416849664, 426323520, 431933040, 442113280, 446624640, 455929320, 460728576, 468955872, 486324608, 493637760, 495500544, 497377440, 512920485, 521062080, 535949568, 547115184, 568431360, 575910720, 586194840, 596852928, 607905760, 619375680, 625274496, 628266240, 663169920, 669936960, 683893980, 691092864, 694749440, 729486912, 746066160, 767880960, 781593120, 795803904, 820672776, 825834240, 852647040, 863866080, 893249280, 911858640, 937911744, 972649216, 987275520, 994754880, 1025840970, 1042124160, 1094230368, 1151821440, 1172389680, 1193705856, 1215811520, 1238751360, 1250548992, 1326339840, 1339873920, 1367787960, 1382185728, 1458973824, 1492132320, 1563186240, 1641345552, 1705294080, 1727732160, 1823717280, 1875823488, 1989509760, 2051681940, 2084248320, 2188460736, 2303642880, 2344779360, 2387411712, 2431623040, 2477502720, 2679747840, 2735575920, 2917947648, 2984264640, 3126372480, 3282691104, 3455464320, 3647434560, 3751646976, 3979019520, 4103363880, 4376921472, 4689558720, 4863246080, 5471151840, 5968529280, 6252744960, 6565382208, 6910928640, 7294869120, 8206727760, 8753842944, 9379117440, 10942303680, 11937058560, 13130764416, 14589738240, 16413455520, 18758234880, 21884607360, 26261528832, 32826911040, 43769214720, 65653822080, 131307644160]

約数ペア:

[(1, 131307644160), (2, 65653822080), (3, 43769214720), (4, 32826911040), (5, 26261528832), (6, 21884607360), (7, 18758234880), (8, 16413455520), (9, 14589738240), (10, 13130764416), (11, 11937058560), (12, 10942303680), (14, 9379117440), (15, 8753842944), (16, 8206727760), (18, 7294869120), (19, 6910928640), (20, 6565382208), (21, 6252744960), (22, 5968529280), (24, 5471151840), (27, 4863246080), (28, 4689558720), (30, 4376921472), (32, 4103363880), (33, 3979019520), (35, 3751646976), (36, 3647434560), (38, 3455464320), (40, 3282691104), (42, 3126372480), (44, 2984264640), (45, 2917947648), (48, 2735575920), (49, 2679747840), (53, 2477502720), (54, 2431623040), (55, 2387411712), (56, 2344779360), (57, 2303642880), (60, 2188460736), (63, 2084248320), (64, 2051681940), (66, 1989509760), (70, 1875823488), (72, 1823717280), (76, 1727732160), (77, 1705294080), (80, 1641345552), (84, 1563186240), (88, 1492132320), (90, 1458973824), (95, 1382185728), (96, 1367787960), (98, 1339873920), (99, 1326339840), (105, 1250548992), (106, 1238751360), (108, 1215811520), (110, 1193705856), (112, 1172389680), (114, 1151821440), (120, 1094230368), (126, 1042124160), (128, 1025840970), (132, 994754880), (133, 987275520), (135, 972649216), (140, 937911744), (144, 911858640), (147, 893249280), (152, 863866080), (154, 852647040), (159, 825834240), (160, 820672776), (165, 795803904), (168, 781593120), (171, 767880960), (176, 746066160), (180, 729486912), (189, 694749440), (190, 691092864), (192, 683893980), (196, 669936960), (198, 663169920), (209, 628266240), (210, 625274496), (212, 619375680), (216, 607905760), (220, 596852928), (224, 586194840), (228, 575910720), (231, 568431360), (240, 547115184), (245, 535949568), (252, 521062080), (256, 512920485), (264, 497377440), (265, 495500544), (266, 493637760), (270, 486324608), (280, 468955872), (285, 460728576), (288, 455929320), (294, 446624640), (297, 442113280), (304, 431933040), (308, 426323520), (315, 416849664), (318, 412917120), (320, 410336388), (330, 397901952), (336, 390796560), (342, 383940480), (343, 382821120), (352, 373033080), (360, 364743456), (371, 353928960), (378, 347374720), (380, 345546432), (384, 341946990), (385, 341058816), (392, 334968480), (396, 331584960), (399, 329091840), (418, 314133120), (420, 312637248), (424, 309687840), (432, 303952880), (440, 298426464), (441, 297749760), (448, 293097420), (456, 287955360), (462, 284215680), (477, 275278080), (480, 273557592), (490, 267974784), (495, 265267968), (504, 260531040), (513, 255960320), (528, 248688720), (530, 247750272), (532, 246818880), (539, 243613440), (540, 243162304), (560, 234477936), (570, 230364288), (576, 227964660), (583, 225227520), (588, 223312320), (594, 221056640), (608, 215966520), (616, 213161760), (627, 209422080), (630, 208424832), (636, 206458560), (640, 205168194), (660, 198950976), (665, 197455104), (672, 195398280), (684, 191970240), (686, 191410560), (693, 189477120), (704, 186516540), (720, 182371728), (735, 178649856), (742, 176964480), (756, 173687360), (760, 172773216), (768, 170973495), (770, 170529408), (784, 167484240), (792, 165792480), (795, 165166848), (798, 164545920), (836, 157066560), (840, 156318624), (848, 154843920), (855, 153576192), (864, 151976440), (880, 149213232), (882, 148874880), (896, 146548710), (912, 143977680), (924, 142107840), (931, 141039360), (945, 138949888), (954, 137639040), (960, 136778796), (980, 133987392), (990, 132633984), (1007, 130394880), (1008, 130265520), (1026, 127980160), (1029, 127607040), (1045, 125653248), (1056, 124344360), (1060, 123875136), (1064, 123409440), (1078, 121806720), (1080, 121581152), (1113, 117976320), (1120, 117238968), (1140, 115182144), (1152, 113982330), (1155, 113686272), (1166, 112613760), (1176, 111656160), (1188, 110528320), (1197, 109697280), (1216, 107983260), (1232, 106580880), (1254, 104711040), (1260, 104212416), (1272, 103229280), (1280, 102584097), (1320, 99475488), (1323, 99249920), (1330, 98727552), (1344, 97699140), (1368, 95985120), (1372, 95705280), (1386, 94738560), (1408, 93258270), (1431, 91759360), (1440, 91185864), (1463, 89752320), (1470, 89324928), (1484, 88482240), (1485, 88422656), (1512, 86843680), (1520, 86386608), (1540, 85264704), (1568, 83742120), (1584, 82896240), (1590, 82583424), (1596, 82272960), (1617, 81204480), (1672, 78533280), (1680, 78159312), (1696, 77421960), (1710, 76788096), (1715, 76564224), (1728, 75988220), (1749, 75075840), (1760, 74606616), (1764, 74437440), (1792, 73274355), (1824, 71988840), (1848, 71053920), (1855, 70785792), (1862, 70519680), (1881, 69807360), (1890, 69474944), (1908, 68819520), (1920, 68389398), (1960, 66993696), (1980, 66316992), (1995, 65818368), (2014, 65197440), (2016, 65132760), (2052, 63990080), (2058, 63803520), (2079, 63159040), (2090, 62826624), (2112, 62172180), (2120, 61937568), (2128, 61704720), (2156, 60903360), (2160, 60790576), (2205, 59549952), (2226, 58988160), (2240, 58619484), (2280, 57591072), (2304, 56991165), (2310, 56843136), (2332, 56306880), (2352, 55828080), (2376, 55264160), (2385, 55055616), (2394, 54848640), (2432, 53991630), (2464, 53290440), (2508, 52355520), (2520, 52106208), (2544, 51614640), (2565, 51192064), (2597, 50561280), (2640, 49737744), (2646, 49624960), (2660, 49363776), (2688, 48849570), (2695, 48722688), (2736, 47992560), (2744, 47852640), (2772, 47369280), (2793, 47013120), (2816, 46629135), (2862, 45879680), (2880, 45592932), (2915, 45045504), (2926, 44876160), (2940, 44662464), (2968, 44241120), (2970, 44211328), (3021, 43464960), (3024, 43421840), (3040, 43193304), (3080, 42632352), (3087, 42535680), (3135, 41884416), (3136, 41871060), (3168, 41448120), (3180, 41291712), (3192, 41136480), (3234, 40602240), (3339, 39325440), (3344, 39266640), (3360, 39079656), (3392, 38710980), (3420, 38394048), (3430, 38282112), (3456, 37994110), (3465, 37895424), (3498, 37537920), (3520, 37303308), (3528, 37218720), (3591, 36565760), (3648, 35994420), (3696, 35526960), (3710, 35392896), (3724, 35259840), (3762, 34903680), (3773, 34801920), (3780, 34737472), (3816, 34409760), (3840, 34194699), (3920, 33496848), (3960, 33158496), (3990, 32909184), (4028, 32598720), (4032, 32566380), (4081, 32175360), (4104, 31995040), (4116, 31901760), (4158, 31579520), (4180, 31413312), (4224, 31086090), (4240, 30968784), (4256, 30852360), (4312, 30451680), (4320, 30395288), (4389, 29917440), (4410, 29774976), (4452, 29494080), (4480, 29309742), (4560, 28795536), (4620, 28421568), (4655, 28207872), (4664, 28153440), (4704, 27914040), (4752, 27632080), (4770, 27527808), (4788, 27424320), (4851, 27068160), (4864, 26995815), (4928, 26645220), (5016, 26177760), (5035, 26078976), (5040, 26053104), (5088, 25807320), (5130, 25596032), (5145, 25521408), (5194, 25280640), (5247, 25025280), (5280, 24868872), (5292, 24812480), (5320, 24681888), (5376, 24424785), (5390, 24361344), (5472, 23996280), (5488, 23926320), (5544, 23684640), (5565, 23595264), (5586, 23506560), (5643, 23269120), (5724, 22939840), (5760, 22796466), (5830, 22522752), (5852, 22438080), (5880, 22331232), (5936, 22120560), (5940, 22105664), (5985, 21939456), (6042, 21732480), (6048, 21710920), (6080, 21596652), (6160, 21316176), (6174, 21267840), (6270, 20942208), (6272, 20935530), (6336, 20724060), (6360, 20645856), (6384, 20568240), (6468, 20301120), (6517, 20148480), (6615, 19849984), (6678, 19662720), (6688, 19633320), (6720, 19539828), (6784, 19355490), (6840, 19197024), (6860, 19141056), (6912, 18997055), (6930, 18947712), (6996, 18768960), (7040, 18651654), (7049, 18627840), (7056, 18609360), (7155, 18351872), (7182, 18282880), (7296, 17997210), (7315, 17950464), (7392, 17763480), (7420, 17696448), (7448, 17629920), (7524, 17451840), (7546, 17400960), (7560, 17368736), (7632, 17204880), (7791, 16853760), (7840, 16748424), (7920, 16579248), (7980, 16454592), (8056, 16299360), (8064, 16283190), (8085, 16240896), (8162, 16087680), (8208, 15997520), (8232, 15950880), (8316, 15789760), (8360, 15706656), (8379, 15671040), (8448, 15543045), (8480, 15484392), (8512, 15426180), (8624, 15225840), (8640, 15197644), (8745, 15015168), (8778, 14958720), (8820, 14887488), (8904, 14747040), (8960, 14654871), (9063, 14488320), (9120, 14397768), (9240, 14210784), (9261, 14178560), (9310, 14103936), (9328, 14076720), (9405, 13961472), (9408, 13957020), (9504, 13816040), (9540, 13763904), (9576, 13712160), (9702, 13534080), (9856, 13322610), (10017, 13108480), (10032, 13088880), (10070, 13039488), (10080, 13026552), (10176, 12903660), (10241, 12821760), (10260, 12798016), (10290, 12760704), (10388, 12640320), (10395, 12631808), (10494, 12512640), (10560, 12434436), (10584, 12406240), (10640, 12340944), (10780, 12180672), (10944, 11998140), (10976, 11963160), (11077, 11854080), (11088, 11842320), (11130, 11797632), (11172, 11753280), (11286, 11634560), (11319, 11600640), (11448, 11469920), (11520, 11398233), (11660, 11261376), (11704, 11219040), (11760, 11165616), (11872, 11060280), (11880, 11052832), (11970, 10969728), (12084, 10866240), (12096, 10855460), (12160, 10798326), (12243, 10725120), (12320, 10658088), (12348, 10633920), (12540, 10471104), (12544, 10467765), (12672, 10362030), (12720, 10322928), (12768, 10284120), (12936, 10150560), (12985, 10112256), (13034, 10074240), (13167, 9972480), (13230, 9924992), (13356, 9831360), (13376, 9816660), (13440, 9769914), (13568, 9677745), (13680, 9598512), (13720, 9570528), (13860, 9473856), (13965, 9402624), (13992, 9384480), (14080, 9325827), (14098, 9313920), (14112, 9304680), (14310, 9175936), (14364, 9141440), (14553, 9022720), (14592, 8998605), (14630, 8975232), (14784, 8881740), (14840, 8848224), (14896, 8814960), (15048, 8725920), (15092, 8700480), (15105, 8692992), (15120, 8684368), (15264, 8602440), (15435, 8507136), (15582, 8426880), (15680, 8374212), (15741, 8341760), (15840, 8289624), (15960, 8227296), (16112, 8149680), (16128, 8141595), (16170, 8120448), (16324, 8043840), (16416, 7998760), (16464, 7975440), (16632, 7894880), (16695, 7865088), (16720, 7853328), (16758, 7835520), (16960, 7742196), (17024, 7713090), (17248, 7612920), (17280, 7598822), (17490, 7507584), (17556, 7479360), (17640, 7443744), (17808, 7373520), (17955, 7313152), (18126, 7244160), (18179, 7223040), (18240, 7198884), (18480, 7105392), (18522, 7089280), (18620, 7051968), (18656, 7038360), (18810, 6980736), (18816, 6978510), (18865, 6960384), (19008, 6908020), (19080, 6881952), (19152, 6856080), (19404, 6767040), (19551, 6716160), (19712, 6661305), (20034, 6554240), (20064, 6544440), (20140, 6519744), (20160, 6513276), (20352, 6451830), (20405, 6435072), (20482, 6410880), (20520, 6399008), (20580, 6380352), (20776, 6320160), (20790, 6315904), (20988, 6256320), (21120, 6217218), (21147, 6209280), (21168, 6203120), (21280, 6170472), (21560, 6090336), (21888, 5999070), (21945, 5983488), (21952, 5981580), (22154, 5927040), (22176, 5921160), (22260, 5898816), (22344, 5876640), (22572, 5817280), (22638, 5800320), (22896, 5734960), (23320, 5630688), (23373, 5617920), (23408, 5609520), (23520, 5582808), (23744, 5530140), (23760, 5526416), (23940, 5484864), (24168, 5433120), (24192, 5427730), (24255, 5413632), (24320, 5399163), (24486, 5362560), (24640, 5329044), (24696, 5316960), (25080, 5235552), (25137, 5223680), (25344, 5181015), (25440, 5161464), (25536, 5142060), (25872, 5075280), (25970, 5056128), (26068, 5037120), (26235, 5005056), (26334, 4986240), (26460, 4962496), (26712, 4915680), (26752, 4908330), (26880, 4884957), (27189, 4829440), (27360, 4799256), (27440, 4785264), (27720, 4736928), (27930, 4701312), (27984, 4692240), (28196, 4656960), (28215, 4653824), (28224, 4652340), (28567, 4596480), (28620, 4587968), (28728, 4570720), (29106, 4511360), (29260, 4487616), (29568, 4440870), (29680, 4424112), (29792, 4407480), (30096, 4362960), (30184, 4350240), (30210, 4346496), (30240, 4342184), (30528, 4301220), (30723, 4273920), (30870, 4253568), (31164, 4213440), (31360, 4187106), (31482, 4170880), (31680, 4144812), (31920, 4113648), (32224, 4074840), (32340, 4060224), (32585, 4029696), (32648, 4021920), (32832, 3999380), (32928, 3987720), (33231, 3951360), (33264, 3947440), (33390, 3932544), (33440, 3926664), (33516, 3917760), (33920, 3871098), (33957, 3866880), (34048, 3856545), (34496, 3806460), (34560, 3799411), (34980, 3753792), (35112, 3739680), (35245, 3725568), (35280, 3721872), (35616, 3686760), (35910, 3656576), (36252, 3622080), (36358, 3611520), (36480, 3599442), (36729, 3575040), (36960, 3552696), (37044, 3544640), (37240, 3525984), (37312, 3519180), (37620, 3490368), (37632, 3489255), (37730, 3480192), (38016, 3454010), (38160, 3440976), (38304, 3428040), (38808, 3383520), (38955, 3370752), (39102, 3358080), (39501, 3324160), (40068, 3277120), (40128, 3272220), (40280, 3259872), (40320, 3256638), (40704, 3225915), (40810, 3217536), (40964, 3205440), (41040, 3199504), (41160, 3190176), (41552, 3160080), (41580, 3157952), (41895, 3134208), (41976, 3128160), (42240, 3108609), (42294, 3104640), (42336, 3101560), (42560, 3085236), (43120, 3045168), (43776, 2999535), (43890, 2991744), (43904, 2990790), (44308, 2963520), (44352, 2960580), (44520, 2949408), (44688, 2938320), (45144, 2908640), (45276, 2900160), (45315, 2897664), (45792, 2867480), (46305, 2835712), (46640, 2815344), (46746, 2808960), (46816, 2804760), (47040, 2791404), (47488, 2765070), (47520, 2763208), (47880, 2742432), (48336, 2716560), (48384, 2713865), (48510, 2706816), (48972, 2681280), (49280, 2664522), (49343, 2661120), (49392, 2658480), (50085, 2621696), (50160, 2617776), (50274, 2611840), (50880, 2580732), (51072, 2571030), (51205, 2564352), (51744, 2537640), (51940, 2528064), (52136, 2518560), (52470, 2502528), (52668, 2493120), (52920, 2481248), (53424, 2457840), (53504, 2454165), (54378, 2414720), (54537, 2407680), (54720, 2399628), (54880, 2392632), (55385, 2370816), (55440, 2368464), (55860, 2350656), (55968, 2346120), (56392, 2328480), (56430, 2326912), (56448, 2326170), (56595, 2320128), (57134, 2298240), (57240, 2293984), (57456, 2285360), (58212, 2255680), (58520, 2243808), (58653, 2238720), (59136, 2220435), (59360, 2212056), (59584, 2203740), (60192, 2181480), (60368, 2175120), (60420, 2173248), (60480, 2171092), (61056, 2150610), (61215, 2145024), (61446, 2136960), (61740, 2126784), (62328, 2106720), (62720, 2093553), (62964, 2085440), (63360, 2072406), (63441, 2069760), (63840, 2056824), (64448, 2037420), (64680, 2030112), (65170, 2014848), (65296, 2010960), (65664, 1999690), (65835, 1994496), (65856, 1993860), (66462, 1975680), (66528, 1973720), (66780, 1966272), (66880, 1963332), (67032, 1958880), (67840, 1935549), (67914, 1933440), (68992, 1903230), (69960, 1876896), (70119, 1872640), (70224, 1869840), (70490, 1862784), (70560, 1860936), (71232, 1843380), (71687, 1831680), (71820, 1828288), (72504, 1811040), (72716, 1805760), (72765, 1804544), (72960, 1799721), (73458, 1787520), (73920, 1776348), (74088, 1772320), (74480, 1762992), (74624, 1759590), (75240, 1745184), (75460, 1740096), (76032, 1727005), (76320, 1720488), (76608, 1714020), (77539, 1693440), (77616, 1691760), (77910, 1685376), (78204, 1679040), (78705, 1668352), (79002, 1662080), (80136, 1638560), (80256, 1636110), (80560, 1629936), (80640, 1628319), (81620, 1608768), (81928, 1602720), (82080, 1599752), (82320, 1595088), (83104, 1580040), (83160, 1578976), (83790, 1567104), (83952, 1564080), (84588, 1552320), (84672, 1550780), (85120, 1542618), (85701, 1532160), (86240, 1522584), (87780, 1495872), (87808, 1495395), (88616, 1481760), (88704, 1480290), (89040, 1474704), (89376, 1469160), (90288, 1454320), (90552, 1450080), (90630, 1448832), (90895, 1444608), (91584, 1433740), (92169, 1424640), (92610, 1417856), (93280, 1407672), (93492, 1404480), (93632, 1402380), (94080, 1395702), (94976, 1382535), (95040, 1381604), (95760, 1371216), (96672, 1358280), (97020, 1353408), (97755, 1343232), (97944, 1340640), (98560, 1332261), (98686, 1330560), (98784, 1329240), (99693, 1317120), (100170, 1310848), (100320, 1308888), (100548, 1305920), (101760, 1290366), (101871, 1288960), (102144, 1285515), (102410, 1282176), (103488, 1268820), (103880, 1264032), (104272, 1259280), (104940, 1251264), (105336, 1246560), (105735, 1241856), (105840, 1240624), (106848, 1228920), (108756, 1207360), (109074, 1203840), (109440, 1199814), (109760, 1196316), (110187, 1191680), (110770, 1185408), (110880, 1184232), (111720, 1175328), (111936, 1173060), (112784, 1164240), (112860, 1163456), (112896, 1163085), (113190, 1160064), (114268, 1149120), (114480, 1146992), (114912, 1142680), (116424, 1127840), (116865, 1123584), (117040, 1121904), (117306, 1119360), (118720, 1106028), (119168, 1101870), (120384, 1090740), (120736, 1087560), (120840, 1086624), (120960, 1085546), (122112, 1075305), (122430, 1072512), (122892, 1068480), (123480, 1063392), (124656, 1053360), (125685, 1044736), (125928, 1042720), (126720, 1036203), (126882, 1034880), (127680, 1028412), (128896, 1018710), (129360, 1015056), (130340, 1007424), (130592, 1005480), (131328, 999845), (131670, 997248), (131712, 996930), (132924, 987840), (133056, 986860), (133560, 983136), (133760, 981666), (134064, 979440), (135828, 966720), (135945, 965888), (137984, 951615), (139920, 938448), (140238, 936320), (140448, 934920), (140980, 931392), (141120, 930468), (142464, 921690), (142835, 919296), (143374, 915840), (143640, 914144), (145008, 905520), (145432, 902880), (145530, 902272), (146916, 893760), (147840, 888174), (148029, 887040), (148176, 886160), (148960, 881496), (149248, 879795), (150480, 872592), (150920, 870048), (152640, 860244), (153216, 857010), (153615, 854784), (155078, 846720), (155232, 845880), (155820, 842688), (156408, 839520), (157410, 834176), (158004, 831040), (160272, 819280), (160512, 818055), (161120, 814968), (163240, 804384), (163611, 802560), (163856, 801360), (164160, 799876), (164640, 797544), (166155, 790272), (166208, 790020), (166320, 789488), (167580, 783552), (167904, 782040), (169176, 776160), (169344, 775390), (169785, 773376), (170240, 771309), (171402, 766080), (172480, 761292), (175560, 747936), (175959, 746240), (177232, 740880), (177408, 740145), (178080, 737352), (178752, 734580), (180576, 727160), (181104, 725040), (181260, 724416), (181790, 722304), (183168, 716870), (183645, 715008), (184338, 712320), (185220, 708928), (186560, 703836), (186984, 702240), (187264, 701190), (188160, 697851), (190080, 690802), (190323, 689920), (191520, 685608), (193344, 679140), (194040, 676704), (195510, 671616), (195888, 670320), (197372, 665280), (197505, 664832), (197568, 664620), (199386, 658560), (199969, 656640), (200340, 655424), (200640, 654444), (201096, 652960), (203520, 645183), (203742, 644480), (204820, 641088), (206976, 634410), (207760, 632016), (208544, 629640), (209880, 625632), (210672, 623280), (211470, 620928), (211680, 620312), (213696, 614460), (215061, 610560), (217512, 603680), (218148, 601920), (218880, 599907), (219520, 598158), (220374, 595840), (221540, 592704), (221760, 592116), (223440, 587664), (223872, 586530), (225568, 582120), (225720, 581728), (226380, 580032), (228536, 574560), (228960, 573496), (229824, 571340), (232617, 564480), (232848, 563920), (233730, 561792), (234080, 560952), (234612, 559680), (237440, 553014), (238336, 550935), (240768, 545370), (241472, 543780), (241680, 543312), (241920, 542773), (244860, 536256), (245784, 534240), (246715, 532224), (246960, 531696), (249312, 526680), (251370, 522368), (251856, 521360), (253764, 517440), (255360, 514206), (257103, 510720), (257792, 509355), (258720, 507528), (260680, 503712), (261184, 502740), (263340, 498624), (263424, 498465), (265848, 493920), (266112, 493430), (267120, 491568), (267520, 490833), (268128, 489720), (271656, 483360), (271890, 482944), (272685, 481536), (276507, 474880), (279840, 469224), (280476, 468160), (280896, 467460), (281960, 465696), (282240, 465234), (284928, 460845), (285670, 459648), (286748, 457920), (287280, 457072), (290016, 452760), (290864, 451440), (291060, 451136), (293265, 447744), (293832, 446880), (295680, 444087), (296058, 443520), (296352, 443080), (297920, 440748), (299079, 439040), (300960, 436296), (301840, 435024), (305280, 430122), (306432, 428505), (307230, 427392), (310156, 423360), (310464, 422940), (311640, 421344), (312816, 419760), (314820, 417088), (316008, 415520), (317205, 413952), (320544, 409640), (322240, 407484), (326480, 402192), (327222, 401280), (327712, 400680), (328320, 399938), (329280, 398772), (332310, 395136), (332416, 395010), (332640, 394744), (335160, 391776), (335808, 391020), (338352, 388080), (338688, 387695), (339570, 386688), (342804, 383040), (344960, 380646), (345401, 380160), (350595, 374528), (351120, 373968), (351918, 373120), (354464, 370440), (356160, 368676), (357504, 367290), (358435, 366336), (361152, 363580), (362208, 362520)]