481471594560

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:198

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 47, 48, 54, 55, 57, 60, 61, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 94, 95, 96, 99, 108, 110, 114, 120, 122, 124, 132, 135, 141, 144, 152, 155, 160, 162, 165, 171, 176, 180, 183, 186, 188, 190, 192, 198, 209, 216, 220, 228, 235, 240, 244, 248, 264, 270, 279, 282, 285, 288, 297, 304, 305, 310, 320, 324, 330, 341, 342, 352, 360, 366, 372, 376, 380, 396, 405, 418, 423, 432, 440, 456, 465, 470, 480, 488, 495, 496, 513, 517, 528, 540, 549, 558, 564, 570, 576, 589, 594, 608, 610, 620, 627, 648, 660, 671, 682, 684, 704, 705, 720, 732, 744, 752, 760, 792, 810, 836, 837, 846, 855, 864, 880, 891, 893, 912, 915, 930, 940, 960, 976, 990, 992, 1023, 1026, 1034, 1045, 1056, 1080, 1098, 1116, 1128, 1140, 1159, 1178, 1188, 1216, 1220, 1240, 1254, 1269, 1296, 1320, 1342, 1364, 1368, 1395, 1410, 1440, 1457, 1464, 1485, 1488, 1504, 1520, 1539, 1551, 1584, 1620, 1647, 1672, 1674, 1692, 1705, 1710, 1728, 1760, 1767, 1782, 1786, 1824, 1830, 1860, 1880, 1881, 1891, 1952, 1980, 1984, 2013, 2046, 2052, 2068, 2090, 2112, 2115, 2160, 2196, 2232, 2256, 2280, 2318, 2356, 2376, 2440, 2480, 2508, 2511, 2538, 2565, 2585, 2592, 2640, 2679, 2684, 2728, 2736, 2745, 2790, 2820, 2867, 2880, 2914, 2928, 2945, 2970, 2976, 3008, 3040, 3069, 3078, 3102, 3135, 3168, 3240, 3294, 3344, 3348, 3355, 3384, 3410, 3420, 3477, 3520, 3534, 3564, 3572, 3648, 3660, 3720, 3760, 3762, 3782, 3807, 3904, 3960, 4026, 4092, 4104, 4136, 4180, 4185, 4230, 4320, 4371, 4392, 4455, 4464, 4465, 4512, 4560, 4636, 4653, 4712, 4752, 4880, 4941, 4960, 5016, 5022, 5076, 5115, 5130, 5170, 5184, 5280, 5301, 5358, 5368, 5456, 5472, 5490, 5580, 5640, 5643, 5673, 5734, 5795, 5828, 5856, 5890, 5940, 5952, 6039, 6080, 6138, 6156, 6204, 6270, 6336, 6345, 6479, 6480, 6588, 6688, 6696, 6710, 6768, 6820, 6840, 6954, 7068, 7128, 7144, 7285, 7320, 7440, 7520, 7524, 7564, 7614, 7695, 7755, 7920, 8037, 8052, 8184, 8208, 8235, 8272, 8360, 8370, 8460, 8601, 8640, 8742, 8784, 8835, 8910, 8928, 8930, 9024, 9120, 9207, 9272, 9306, 9405, 9424, 9455, 9504, 9760, 9823, 9882, 9920, 10032, 10044, 10065, 10152, 10230, 10260, 10340, 10431, 10560, 10602, 10716, 10736, 10912, 10944, 10980, 11160, 11280, 11286, 11346, 11468, 11590, 11656, 11712, 11780, 11880, 12078, 12276, 12312, 12408, 12540, 12555, 12690, 12749, 12958, 12960, 13113, 13176, 13376, 13392, 13395, 13420, 13536, 13640, 13680, 13908, 13959, 14136, 14256, 14288, 14335, 14570, 14640, 14880, 15040, 15048, 15128, 15228, 15345, 15390, 15510, 15840, 15903, 16027, 16074, 16104, 16368, 16416, 16470, 16544, 16720, 16740, 16920, 16929, 17019, 17202, 17385, 17484, 17568, 17670, 17820, 17856, 17860, 18117, 18240, 18414, 18544, 18612, 18810, 18848, 18910, 19008, 19035, 19437, 19520, 19646, 19764, 20064, 20088, 20130, 20304, 20460, 20520, 20680, 20801, 20862, 21204, 21432, 21472, 21824, 21855, 21960, 22320, 22560, 22572, 22692, 22936, 23180, 23265, 23312, 23560, 23760, 24111, 24156, 24552, 24624, 24705, 24816, 25080, 25110, 25380, 25498, 25803, 25916, 25920, 26226, 26352, 26505, 26784, 26790, 26840, 27072, 27280, 27360, 27621, 27683, 27816, 27918, 28215, 28272, 28365, 28512, 28576, 28670, 29140, 29280, 29469, 29760, 30096, 30195, 30256, 30456, 30690, 30780, 31020, 31293, 31537, 31680, 31806, 32054, 32148, 32208, 32395, 32736, 32832, 32940, 33088, 33440, 33480, 33840, 33858, 34038, 34404, 34770, 34968, 35136, 35340, 35640, 35720, 35929, 36234, 36828, 37088, 37224, 37620, 37696, 37820, 38070, 38247, 38874, 39292, 39339, 39528, 40128, 40176, 40185, 40260, 40608, 40920, 41040, 41360, 41602, 41724, 41877, 42408, 42864, 42944, 43005, 43710, 43920, 44640, 45120, 45144, 45384, 45872, 46035, 46360, 46530, 46624, 47120, 47520, 47709, 48081, 48222, 48312, 49104, 49115, 49248, 49410, 49632, 50160, 50220, 50760, 50996, 51057, 51606, 51832, 52155, 52452, 52704, 53010, 53568, 53580, 53680, 54351, 54473, 54560, 54720, 55242, 55366, 55632, 55836, 56430, 56544, 56730, 57024, 57152, 57340, 58280, 58311, 58560, 58938, 60192, 60390, 60512, 60912, 61380, 61560, 62040, 62403, 62586, 63074, 63612, 63745, 64108, 64296, 64416, 64790, 65472, 65565, 65880, 66880, 66960, 67680, 67716, 68076, 68808, 69540, 69795, 69936, 70680, 71280, 71440, 71858, 72333, 72468, 73656, 74176, 74448, 75240, 75640, 76140, 76494, 77409, 77748, 78584, 78678, 79056, 79515, 80135, 80352, 80370, 80520, 81216, 81840, 82080, 82720, 83049, 83204, 83448, 83754, 84645, 84816, 85095, 85728, 86010, 87420, 87840, 88407, 88877, 89280, 90288, 90585, 90768, 91744, 92070, 92720, 93060, 93248, 93879, 94240, 94611, 95040, 95418, 96162, 96444, 96624, 97185, 98208, 98230, 98496, 98820, 99264, 100320, 100440, 101520, 101992, 102114, 103212, 103664, 104005, 104310, 104904, 105408, 106020, 107160, 107360, 107787, 108702, 108946, 109120, 110484, 110732, 111264, 111672, 112860, 113088, 113460, 114680, 114741, 116560, 116622, 117876, 118017, 120384, 120555, 120780, 121024, 121824, 122760, 123120, 124080, 124806, 125172, 126148, 127224, 127490, 128216, 128592, 128832, 129015, 129580, 131130, 131760, 133920, 135360, 135432, 136152, 137616, 138105, 138415, 139080, 139590, 139872, 141360, 142560, 142880, 143716, 144243, 144666, 144936, 147312, 147345, 148896, 150480, 151280, 152280, 152988, 153171, 154818, 155496, 156465, 157168, 157356, 157685, 158112, 159030, 160270, 160704, 160740, 161040, 163419, 163680, 164160, 165440, 166098, 166408, 166896, 167508, 169290, 169632, 170190, 171456, 172020, 174840, 174933, 175680, 176814, 177754, 179645, 180576, 181170, 181536, 183488, 184140, 185440, 186120, 187209, 187758, 188480, 189222, 190836, 191235, 192324, 192888, 193248, 194370, 196416, 196460, 196695, 197640, 200640, 200880, 203040, 203984, 204228, 206424, 207328, 208010, 208620, 209385, 209808, 212040, 214320, 214720, 215574, 217404, 217892, 220968, 221464, 222528, 223344, 225720, 226920, 229360, 229482, 232227, 233120, 233244, 235752, 236034, 238545, 240405, 241110, 241560, 243648, 245520, 246240, 248160, 249147, 249612, 250344, 252296, 254448, 254980, 255285, 256432, 257184, 258030, 259160, 262260, 263520, 265221, 266631, 267840, 270864, 271755, 272304, 272365, 275232, 276210, 276830, 278160, 279180, 279744, 282720, 283833, 285120, 285760, 287432, 288486, 289332, 289872, 291555, 294624, 294690, 297792, 300960, 302560, 304513, 304560, 305976, 306342, 309636, 310992, 312015, 312930, 314336, 314712, 315370, 316224, 318060, 320540, 321480, 322080, 323361, 326838, 327360, 332196, 332816, 333792, 335016, 338580, 339264, 340380, 344040, 344223, 349680, 349866, 353628, 355508, 359290, 361152, 361665, 362340, 363072, 368280, 370880, 372240, 374418, 375516, 378444, 381672, 382470, 384648, 385776, 386496, 387045, 388740, 392920, 393390, 395219, 395280, 401760, 406080, 407968, 408456, 412848, 414656, 415245, 416020, 417240, 418770, 419616, 424080, 428640, 431148, 432729, 434808, 435784, 441936, 442035, 442928, 444385, 446688, 451440, 453840, 458720, 458964, 464454, 466240, 466488, 469395, 471504, 472068, 473055, 477090, 480810, 482220, 483120, 490257, 491040, 492480, 496320, 498294, 499224, 500688, 504592, 508896, 509960, 510570, 512864, 514368, 516060, 518320, 524520, 524799, 527040, 530442, 533262, 538935, 541728, 543510, 544608, 544730, 550464, 552420, 553660, 556320, 558360, 561627, 565440, 567666, 573705, 574864, 576972, 578664, 579744, 583110, 589248, 589380, 590085, 599203, 601920, 605120, 609026, 609120, 611952, 612684, 619272, 621984, 624030, 625860, 628672, 629424, 630740, 636120, 641080, 642960, 644160, 646722, 653676, 664392, 665632, 667584, 670032, 677160, 680760, 688080, 688446, 699360, 699732, 707256, 711016, 718580, 721215, 723330, 724680, 736560, 744480, 747441, 748836, 751032, 756888, 763344, 764940, 765855, 769296, 771552, 774090, 777480, 785840, 786780, 790438, 790560, 795663, 799893, 803520, 815936, 816912, 817095, 825696, 830490, 832040, 834480, 837540, 839232, 848160, 851499, 857280, 862296, 865458, 869616, 871568, 874665, 883872, 884070, 885856, 888770, 893376, 902880, 907680, 913539, 917440, 917928, 928908, 932976, 936045, 938790, 943008, 944136, 946110, 954180, 961620, 964440, 966240, 970083, 977647, 980514, 982080, 996588, 998448, 1001376, 1009184, 1017792, 1019920, 1021140, 1025728, 1032120, 1032669, 1036640, 1049040, 1049598, 1060884, 1066524, 1077870, 1083456, 1087020, 1089216, 1089460, 1104840, 1107320, 1112640, 1116720, 1123254, 1135332, 1147410, 1149728, 1153944, 1157328, 1159488, 1161135, 1166220, 1178760, 1180170, 1185657, 1198406, 1218052, 1218240, 1223904, 1225368, 1238544, 1243968, 1245735, 1248060, 1251720, 1258848, 1261480, 1272240, 1282160, 1285920, 1293444, 1298187, 1307352, 1326105, 1328784, 1331264, 1333155, 1340064, 1354320, 1361520, 1376160, 1376892, 1398720, 1399464, 1414512, 1419165, 1422032, 1437160, 1442430, 1446660, 1449360, 1470771, 1473120, 1488960, 1494882, 1497672, 1502064, 1513776, 1522565, 1526688, 1529880, 1531710, 1538592, 1543104, 1548180, 1554960, 1571680, 1573560, 1580876, 1581120, 1591326, 1599786, 1616805, 1633824, 1634190, 1651392, 1660980, 1664080, 1668960, 1675080, 1684881, 1688663, 1696320, 1702998, 1721115, 1724592, 1730916, 1739232, 1743136, 1749330, 1767744, 1768140, 1771712, 1777540, 1797609, 1805760, 1815360, 1827078, 1835856, 1857816, 1865952, 1872090, 1877580, 1886016, 1888272, 1892220, 1908360, 1923240, 1928880, 1932480, 1940166, 1955294, 1961028, 1976095, 1993176, 1996896, 2002752, 2018368, 2039840, 2042280, 2064240, 2065338, 2073280, 2098080, 2099196, 2121768, 2133048, 2155740, 2163645, 2174040, 2178920, 2209680, 2214640, 2233440, 2242323, 2246508, 2270664, 2294820, 2299456, 2307888, 2314656, 2322270, 2332440, 2357520, 2360340, 2371314, 2396812, 2399679, 2436104, 2447808, 2450736, 2451285, 2477088, 2491470, 2496120, 2503440, 2517696, 2522960, 2544480, 2554497, 2564320, 2571840, 2586888, 2596374, 2614704, 2623995, 2652210, 2657568, 2666310, 2680128, 2708640, 2723040, 2740617, 2752320, 2753784, 2798928, 2808135, 2829024, 2838330, 2844064, 2874320, 2884860, 2893320, 2898720, 2910249, 2932941, 2941542, 2946240, 2989764, 2995344, 2996015, 3004128, 3027552, 3045130, 3053376, 3059760, 3063420, 3077184, 3096360, 3109920, 3143360, 3147120, 3161752, 3182652, 3199572, 3233610, 3267648, 3268380, 3321960, 3328160, 3337920, 3350160, 3369762, 3377326, 3405996, 3442230, 3449184, 3461832, 3478464, 3486272, 3498660, 3536280, 3555080, 3556971, 3595218, 3654156, 3671712, 3715632, 3731904, 3737205, 3744180, 3755160, 3776544, 3784440, 3816720, 3846480, 3857760, 3880332, 3910588, 3922056, 3952190, 3978315, 3986352, 3993792, 3999465, 4079680, 4084560, 4128480, 4130676, 4196160, 4198392, 4243536, 4257495, 4266096, 4311480, 4327290, 4348080, 4357840, 4412313, 4419360, 4429280, 4466880, 4484646, 4493016, 4541328, 4567695, 4589640, 4615776, 4629312, 4644540, 4664880, 4715040, 4720680, 4742628, 4793624, 4799358, 4850415, 4872208, 4888235, 4901472, 4902570, 4954176, 4982940, 4992240, 5006880, 5045920, 5065989, 5088960, 5108994, 5128640, 5163345, 5173776, 5192748, 5229408, 5247990, 5304420, 5315136, 5332620, 5392827, 5417280, 5446080, 5481234, 5507568, 5597856, 5616270, 5658048, 5676660, 5688128, 5748640, 5769720, 5786640, 5797440, 5820498, 5865882, 5883084, 5928285, 5979528, 5990688, 5992030, 6008256, 6055104, 6090260, 6119520, 6126840, 6192720, 6219840, 6294240, 6323504, 6365304, 6399144, 6467220, 6490935, 6536760, 6643920, 6656320, 6700320, 6739524, 6754652, 6811992, 6884460, 6898368, 6923664, 6997320, 7072560, 7110160, 7113942, 7190436, 7199037, 7308312, 7343424, 7353855, 7431264, 7474410, 7488360, 7510320, 7553088, 7568880, 7633440, 7692960, 7715520, 7760664, 7821176, 7844112, 7904380, 7956630, 7972704, 7998930, 8169120, 8221851, 8256960, 8261352, 8396784, 8424405, 8443315, 8487072, 8514990, 8532192, 8622960, 8654580, 8696160, 8715680, 8798823, 8824626, 8838720, 8858560, 8969292, 8986032, 8988045, 9082656, 9135390, 9179280, 9231552, 9289080, 9329760, 9430080, 9441360, 9485256, 9587248, 9598716, 9700830, 9744416, 9776470, 9802944, 9805140, 9965880, 9984480, 10013760, 10091840, 10131978, 10217988, 10326690, 10347552, 10385496, 10458816, 10495980, 10608840, 10665240, 10670913, 10785654, 10962468, 11015136, 11195712, 11211615, 11232540, 11353320, 11497280, 11539440, 11573280, 11640996, 11731764, 11766168, 11856570, 11959056, 11981376, 11984060, 11998395, 12180520, 12239040, 12253680, 12385440, 12588480, 12647008, 12730608, 12772485, 12798288, 12934440, 12981870, 13073520, 13287840, 13400640, 13479048, 13509304, 13623984, 13703085, 13768920, 13847328, 13994640, 14145120, 14220320, 14227884, 14380872, 14398074, 14551245, 14616624, 14664705, 14707710, 14862528, 14948820, 14976720, 15020640, 15137760, 15197967, 15266880, 15385920, 15521328, 15642352, 15688224, 15808760, 15913260, 15945408, 15997860, 16178481, 16338240, 16443702, 16522704, 16793568, 16848810, 16886630, 16974144, 17029980, 17064384, 17245920, 17309160, 17392320, 17431360, 17597646, 17649252, 17784855, 17938584, 17972064, 17976090, 18165312, 18270780, 18358560, 18575293, 18578160, 18659520, 18882720, 18970512, 19174496, 19197432, 19401660, 19488832, 19552940, 19610280, 19931760, 19968960, 20263956, 20435976, 20653380, 20695104, 20770992, 20991960, 21217680, 21330480, 21341826, 21571308, 21924936, 22030272, 22061565, 22423230, 22465080, 22706640, 23078880, 23146560, 23281992, 23463528, 23532336, 23713140, 23918112, 23968120, 23996790, 24361040, 24507360, 24665553, 24770880, 25294016, 25329945, 25461216, 25544970, 25596576, 25868880, 25963740, 26147040, 26396469, 26575680, 26958096, 26964135, 27018608, 27247968, 27406170, 27537840, 27694656, 27989280, 28290240, 28440640, 28455768, 28761744, 28796148, 29102490, 29233248, 29329410, 29415420, 29897640, 29953440, 30041280, 30275520, 30395934, 31042656, 31284704, 31376448, 31617520, 31826520, 31995720, 32012739, 32356962, 32887404, 33045408, 33587136, 33697620, 33773260, 34059960, 34491840, 34618320, 35195292, 35298504, 35569710, 35877168, 35944128, 35952180, 35995185, 36541560, 36717120, 37150586, 37156320, 37765440, 37941024, 38348992, 38394864, 38803320, 39105880, 39220560, 39863520, 40527912, 40871952, 41109255, 41306760, 41541984, 41983920, 42435360, 42660960, 42683652, 43142616, 43849872, 43994115, 44123130, 44846460, 44930160, 45413280, 45593901, 46157760, 46563984, 46927056, 47064672, 47426280, 47836224, 47936240, 47993580, 48535443, 48722080, 49014720, 49331106, 50659890, 50922432, 51089940, 51193152, 51737760, 51927480, 52294080, 52792938, 53354565, 53916192, 53928270, 54037216, 54495936, 54812340, 55075680, 55725879, 55978560, 56911536, 57523488, 57592296, 58204980, 58466496, 58658820, 58830840, 59795280, 59906880, 60791868, 62085312, 62569408, 63235040, 63653040, 63991440, 64025478, 64713924, 65774808, 66090816, 67395240, 67546520, 68119920, 69236640, 70390584, 70597008, 71139420, 71754336, 71904360, 71990370, 73083120, 74301172, 74312640, 75882048, 75989835, 76789728, 77606640, 78211760, 78441120, 79189407, 79727040, 80892405, 81055824, 81743904, 82218510, 82613520, 83083968, 83967840, 84870720, 85321920, 85367304, 86285232, 87699744, 87988230, 88246260, 89692920, 89860320, 90826560, 91187802, 92876465, 93127968, 93854112, 94129344, 94852560, 95872480, 95987160, 97070886, 97444160, 98662212, 101319780, 102179880, 103475520, 103854960, 105585876, 106709130, 107832384, 107856540, 108074432, 109624680, 110151360, 111451758, 113823072, 115046976, 115184592, 116409960, 117317640, 117661680, 119590560, 121583736, 123327765, 126470080, 127306080, 127982880, 128050956, 129427848, 131549616, 131982345, 134790480, 135093040, 136239840, 136781703, 138473280, 140781168, 141194016, 142278840, 143508672, 143808720, 143980740, 146166240, 148602344, 151979670, 153579456, 155213280, 156423520, 156882240, 158378814, 160063695, 161784810, 162111648, 163487808, 164437020, 165227040, 167177637, 167935680, 170734608, 172570464, 175399488, 175976460, 176492520, 179385840, 179720640, 182375604, 185752930, 186255936, 187708224, 189705120, 191744960, 191974320, 194141772, 197324424, 202639560, 204359760, 207709920, 211171752, 213418260, 215713080, 219249360, 222903516, 227646144, 227969505, 230369184, 232819920, 234635280, 235323360, 239181120, 242677215, 243167472, 246655530, 254612160, 255965760, 256101912, 258855696, 263099232, 263964690, 269580960, 270186080, 272479680, 273563406, 278629395, 281562336, 282388032, 284557680, 287617440, 287961480, 292332480, 297204688, 303959340, 310426560, 312847040, 316757628, 320127390, 323569620, 324223296, 328874040, 330454080, 334355274, 341469216, 345140928, 351952920, 352985040, 358771680, 364751208, 371505860, 379410240, 383948640, 388283544, 394648848, 395947035, 405279120, 408719520, 415419840, 422343504, 426836520, 431426160, 438498720, 445807032, 455939010, 460738368, 465639840, 469270560, 470646720, 485354430, 486334944, 493311060, 501532911, 512203824, 517711392, 526198464, 527929380, 539161920, 540372160, 547126812, 557258790, 563124672, 569115360, 575234880, 575922960, 594409376, 607918680, 633515256, 640254780, 647139240, 657748080, 668710548, 682938432, 683908515, 703905840, 705970080, 717543360, 729502416, 743011720, 767897280, 776567088, 789297696, 791894070, 810558240, 817439040, 835888185, 844687008, 853673040, 862852320, 876997440, 891614064, 911878020, 931279680, 938541120, 970708860, 972669888, 986622120, 1003065822, 1024407648, 1035422784, 1055858760, 1094253624, 1114517580, 1138230720, 1151845920, 1188818752, 1215837360, 1267030512, 1280509560, 1294278480, 1315496160, 1337421096, 1367817030, 1407811680, 1411940160, 1459004832, 1486023440, 1504598733, 1553134176, 1578595392, 1583788140, 1621116480, 1671776370, 1689374016, 1707346080, 1725704640, 1783228128, 1823756040, 1941417720, 1973244240, 2006131644, 2048815296, 2111717520, 2188507248, 2229035160, 2303691840, 2431674720, 2507664555, 2534061024, 2561019120, 2588556960, 2630992320, 2674842192, 2735634060, 2815623360, 2918009664, 2972046880, 3009197466, 3106268352, 3167576280, 3343552740, 3414692160, 3566456256, 3647512080, 3882835440, 3946488480, 4012263288, 4223435040, 4377014496, 4458070320, 4863349440, 5015329110, 5068122048, 5122038240, 5177113920, 5349684384, 5471268120, 5944093760, 6018394932, 6335152560, 6687105480, 7295024160, 7522993665, 7765670880, 7892976960, 8024526576, 8446870080, 8754028992, 8916140640, 10030658220, 10244076480, 10699368768, 10942536240, 12036789864, 12670305120, 13374210960, 14590048320, 15045987330, 15531341760, 16049053152, 17832281280, 20061316440, 21885072480, 24073579728, 25340610240, 26748421920, 30091974660, 32098106304, 40122632880, 43770144960, 48147159456, 53496843840, 60183949320, 80245265760, 96294318912, 120367898640, 160490531520, 240735797280, 481471594560]

約数ペア:

[(1, 481471594560), (2, 240735797280), (3, 160490531520), (4, 120367898640), (5, 96294318912), (6, 80245265760), (8, 60183949320), (9, 53496843840), (10, 48147159456), (11, 43770144960), (12, 40122632880), (15, 32098106304), (16, 30091974660), (18, 26748421920), (19, 25340610240), (20, 24073579728), (22, 21885072480), (24, 20061316440), (27, 17832281280), (30, 16049053152), (31, 15531341760), (32, 15045987330), (33, 14590048320), (36, 13374210960), (38, 12670305120), (40, 12036789864), (44, 10942536240), (45, 10699368768), (47, 10244076480), (48, 10030658220), (54, 8916140640), (55, 8754028992), (57, 8446870080), (60, 8024526576), (61, 7892976960), (62, 7765670880), (64, 7522993665), (66, 7295024160), (72, 6687105480), (76, 6335152560), (80, 6018394932), (81, 5944093760), (88, 5471268120), (90, 5349684384), (93, 5177113920), (94, 5122038240), (95, 5068122048), (96, 5015329110), (99, 4863349440), (108, 4458070320), (110, 4377014496), (114, 4223435040), (120, 4012263288), (122, 3946488480), (124, 3882835440), (132, 3647512080), (135, 3566456256), (141, 3414692160), (144, 3343552740), (152, 3167576280), (155, 3106268352), (160, 3009197466), (162, 2972046880), (165, 2918009664), (171, 2815623360), (176, 2735634060), (180, 2674842192), (183, 2630992320), (186, 2588556960), (188, 2561019120), (190, 2534061024), (192, 2507664555), (198, 2431674720), (209, 2303691840), (216, 2229035160), (220, 2188507248), (228, 2111717520), (235, 2048815296), (240, 2006131644), (244, 1973244240), (248, 1941417720), (264, 1823756040), (270, 1783228128), (279, 1725704640), (282, 1707346080), (285, 1689374016), (288, 1671776370), (297, 1621116480), (304, 1583788140), (305, 1578595392), (310, 1553134176), (320, 1504598733), (324, 1486023440), (330, 1459004832), (341, 1411940160), (342, 1407811680), (352, 1367817030), (360, 1337421096), (366, 1315496160), (372, 1294278480), (376, 1280509560), (380, 1267030512), (396, 1215837360), (405, 1188818752), (418, 1151845920), (423, 1138230720), (432, 1114517580), (440, 1094253624), (456, 1055858760), (465, 1035422784), (470, 1024407648), (480, 1003065822), (488, 986622120), (495, 972669888), (496, 970708860), (513, 938541120), (517, 931279680), (528, 911878020), (540, 891614064), (549, 876997440), (558, 862852320), (564, 853673040), (570, 844687008), (576, 835888185), (589, 817439040), (594, 810558240), (608, 791894070), (610, 789297696), (620, 776567088), (627, 767897280), (648, 743011720), (660, 729502416), (671, 717543360), (682, 705970080), (684, 703905840), (704, 683908515), (705, 682938432), (720, 668710548), (732, 657748080), (744, 647139240), (752, 640254780), (760, 633515256), (792, 607918680), (810, 594409376), (836, 575922960), (837, 575234880), (846, 569115360), (855, 563124672), (864, 557258790), (880, 547126812), (891, 540372160), (893, 539161920), (912, 527929380), (915, 526198464), (930, 517711392), (940, 512203824), (960, 501532911), (976, 493311060), (990, 486334944), (992, 485354430), (1023, 470646720), (1026, 469270560), (1034, 465639840), (1045, 460738368), (1056, 455939010), (1080, 445807032), (1098, 438498720), (1116, 431426160), (1128, 426836520), (1140, 422343504), (1159, 415419840), (1178, 408719520), (1188, 405279120), (1216, 395947035), (1220, 394648848), (1240, 388283544), (1254, 383948640), (1269, 379410240), (1296, 371505860), (1320, 364751208), (1342, 358771680), (1364, 352985040), (1368, 351952920), (1395, 345140928), (1410, 341469216), (1440, 334355274), (1457, 330454080), (1464, 328874040), (1485, 324223296), (1488, 323569620), (1504, 320127390), (1520, 316757628), (1539, 312847040), (1551, 310426560), (1584, 303959340), (1620, 297204688), (1647, 292332480), (1672, 287961480), (1674, 287617440), (1692, 284557680), (1705, 282388032), (1710, 281562336), (1728, 278629395), (1760, 273563406), (1767, 272479680), (1782, 270186080), (1786, 269580960), (1824, 263964690), (1830, 263099232), (1860, 258855696), (1880, 256101912), (1881, 255965760), (1891, 254612160), (1952, 246655530), (1980, 243167472), (1984, 242677215), (2013, 239181120), (2046, 235323360), (2052, 234635280), (2068, 232819920), (2090, 230369184), (2112, 227969505), (2115, 227646144), (2160, 222903516), (2196, 219249360), (2232, 215713080), (2256, 213418260), (2280, 211171752), (2318, 207709920), (2356, 204359760), (2376, 202639560), (2440, 197324424), (2480, 194141772), (2508, 191974320), (2511, 191744960), (2538, 189705120), (2565, 187708224), (2585, 186255936), (2592, 185752930), (2640, 182375604), (2679, 179720640), (2684, 179385840), (2728, 176492520), (2736, 175976460), (2745, 175399488), (2790, 172570464), (2820, 170734608), (2867, 167935680), (2880, 167177637), (2914, 165227040), (2928, 164437020), (2945, 163487808), (2970, 162111648), (2976, 161784810), (3008, 160063695), (3040, 158378814), (3069, 156882240), (3078, 156423520), (3102, 155213280), (3135, 153579456), (3168, 151979670), (3240, 148602344), (3294, 146166240), (3344, 143980740), (3348, 143808720), (3355, 143508672), (3384, 142278840), (3410, 141194016), (3420, 140781168), (3477, 138473280), (3520, 136781703), (3534, 136239840), (3564, 135093040), (3572, 134790480), (3648, 131982345), (3660, 131549616), (3720, 129427848), (3760, 128050956), (3762, 127982880), (3782, 127306080), (3807, 126470080), (3904, 123327765), (3960, 121583736), (4026, 119590560), (4092, 117661680), (4104, 117317640), (4136, 116409960), (4180, 115184592), (4185, 115046976), (4230, 113823072), (4320, 111451758), (4371, 110151360), (4392, 109624680), (4455, 108074432), (4464, 107856540), (4465, 107832384), (4512, 106709130), (4560, 105585876), (4636, 103854960), (4653, 103475520), (4712, 102179880), (4752, 101319780), (4880, 98662212), (4941, 97444160), (4960, 97070886), (5016, 95987160), (5022, 95872480), (5076, 94852560), (5115, 94129344), (5130, 93854112), (5170, 93127968), (5184, 92876465), (5280, 91187802), (5301, 90826560), (5358, 89860320), (5368, 89692920), (5456, 88246260), (5472, 87988230), (5490, 87699744), (5580, 86285232), (5640, 85367304), (5643, 85321920), (5673, 84870720), (5734, 83967840), (5795, 83083968), (5828, 82613520), (5856, 82218510), (5890, 81743904), (5940, 81055824), (5952, 80892405), (6039, 79727040), (6080, 79189407), (6138, 78441120), (6156, 78211760), (6204, 77606640), (6270, 76789728), (6336, 75989835), (6345, 75882048), (6479, 74312640), (6480, 74301172), (6588, 73083120), (6688, 71990370), (6696, 71904360), (6710, 71754336), (6768, 71139420), (6820, 70597008), (6840, 70390584), (6954, 69236640), (7068, 68119920), (7128, 67546520), (7144, 67395240), (7285, 66090816), (7320, 65774808), (7440, 64713924), (7520, 64025478), (7524, 63991440), (7564, 63653040), (7614, 63235040), (7695, 62569408), (7755, 62085312), (7920, 60791868), (8037, 59906880), (8052, 59795280), (8184, 58830840), (8208, 58658820), (8235, 58466496), (8272, 58204980), (8360, 57592296), (8370, 57523488), (8460, 56911536), (8601, 55978560), (8640, 55725879), (8742, 55075680), (8784, 54812340), (8835, 54495936), (8910, 54037216), (8928, 53928270), (8930, 53916192), (9024, 53354565), (9120, 52792938), (9207, 52294080), (9272, 51927480), (9306, 51737760), (9405, 51193152), (9424, 51089940), (9455, 50922432), (9504, 50659890), (9760, 49331106), (9823, 49014720), (9882, 48722080), (9920, 48535443), (10032, 47993580), (10044, 47936240), (10065, 47836224), (10152, 47426280), (10230, 47064672), (10260, 46927056), (10340, 46563984), (10431, 46157760), (10560, 45593901), (10602, 45413280), (10716, 44930160), (10736, 44846460), (10912, 44123130), (10944, 43994115), (10980, 43849872), (11160, 43142616), (11280, 42683652), (11286, 42660960), (11346, 42435360), (11468, 41983920), (11590, 41541984), (11656, 41306760), (11712, 41109255), (11780, 40871952), (11880, 40527912), (12078, 39863520), (12276, 39220560), (12312, 39105880), (12408, 38803320), (12540, 38394864), (12555, 38348992), (12690, 37941024), (12749, 37765440), (12958, 37156320), (12960, 37150586), (13113, 36717120), (13176, 36541560), (13376, 35995185), (13392, 35952180), (13395, 35944128), (13420, 35877168), (13536, 35569710), (13640, 35298504), (13680, 35195292), (13908, 34618320), (13959, 34491840), (14136, 34059960), (14256, 33773260), (14288, 33697620), (14335, 33587136), (14570, 33045408), (14640, 32887404), (14880, 32356962), (15040, 32012739), (15048, 31995720), (15128, 31826520), (15228, 31617520), (15345, 31376448), (15390, 31284704), (15510, 31042656), (15840, 30395934), (15903, 30275520), (16027, 30041280), (16074, 29953440), (16104, 29897640), (16368, 29415420), (16416, 29329410), (16470, 29233248), (16544, 29102490), (16720, 28796148), (16740, 28761744), (16920, 28455768), (16929, 28440640), (17019, 28290240), (17202, 27989280), (17385, 27694656), (17484, 27537840), (17568, 27406170), (17670, 27247968), (17820, 27018608), (17856, 26964135), (17860, 26958096), (18117, 26575680), (18240, 26396469), (18414, 26147040), (18544, 25963740), (18612, 25868880), (18810, 25596576), (18848, 25544970), (18910, 25461216), (19008, 25329945), (19035, 25294016), (19437, 24770880), (19520, 24665553), (19646, 24507360), (19764, 24361040), (20064, 23996790), (20088, 23968120), (20130, 23918112), (20304, 23713140), (20460, 23532336), (20520, 23463528), (20680, 23281992), (20801, 23146560), (20862, 23078880), (21204, 22706640), (21432, 22465080), (21472, 22423230), (21824, 22061565), (21855, 22030272), (21960, 21924936), (22320, 21571308), (22560, 21341826), (22572, 21330480), (22692, 21217680), (22936, 20991960), (23180, 20770992), (23265, 20695104), (23312, 20653380), (23560, 20435976), (23760, 20263956), (24111, 19968960), (24156, 19931760), (24552, 19610280), (24624, 19552940), (24705, 19488832), (24816, 19401660), (25080, 19197432), (25110, 19174496), (25380, 18970512), (25498, 18882720), (25803, 18659520), (25916, 18578160), (25920, 18575293), (26226, 18358560), (26352, 18270780), (26505, 18165312), (26784, 17976090), (26790, 17972064), (26840, 17938584), (27072, 17784855), (27280, 17649252), (27360, 17597646), (27621, 17431360), (27683, 17392320), (27816, 17309160), (27918, 17245920), (28215, 17064384), (28272, 17029980), (28365, 16974144), (28512, 16886630), (28576, 16848810), (28670, 16793568), (29140, 16522704), (29280, 16443702), (29469, 16338240), (29760, 16178481), (30096, 15997860), (30195, 15945408), (30256, 15913260), (30456, 15808760), (30690, 15688224), (30780, 15642352), (31020, 15521328), (31293, 15385920), (31537, 15266880), (31680, 15197967), (31806, 15137760), (32054, 15020640), (32148, 14976720), (32208, 14948820), (32395, 14862528), (32736, 14707710), (32832, 14664705), (32940, 14616624), (33088, 14551245), (33440, 14398074), (33480, 14380872), (33840, 14227884), (33858, 14220320), (34038, 14145120), (34404, 13994640), (34770, 13847328), (34968, 13768920), (35136, 13703085), (35340, 13623984), (35640, 13509304), (35720, 13479048), (35929, 13400640), (36234, 13287840), (36828, 13073520), (37088, 12981870), (37224, 12934440), (37620, 12798288), (37696, 12772485), (37820, 12730608), (38070, 12647008), (38247, 12588480), (38874, 12385440), (39292, 12253680), (39339, 12239040), (39528, 12180520), (40128, 11998395), (40176, 11984060), (40185, 11981376), (40260, 11959056), (40608, 11856570), (40920, 11766168), (41040, 11731764), (41360, 11640996), (41602, 11573280), (41724, 11539440), (41877, 11497280), (42408, 11353320), (42864, 11232540), (42944, 11211615), (43005, 11195712), (43710, 11015136), (43920, 10962468), (44640, 10785654), (45120, 10670913), (45144, 10665240), (45384, 10608840), (45872, 10495980), (46035, 10458816), (46360, 10385496), (46530, 10347552), (46624, 10326690), (47120, 10217988), (47520, 10131978), (47709, 10091840), (48081, 10013760), (48222, 9984480), (48312, 9965880), (49104, 9805140), (49115, 9802944), (49248, 9776470), (49410, 9744416), (49632, 9700830), (50160, 9598716), (50220, 9587248), (50760, 9485256), (50996, 9441360), (51057, 9430080), (51606, 9329760), (51832, 9289080), (52155, 9231552), (52452, 9179280), (52704, 9135390), (53010, 9082656), (53568, 8988045), (53580, 8986032), (53680, 8969292), (54351, 8858560), (54473, 8838720), (54560, 8824626), (54720, 8798823), (55242, 8715680), (55366, 8696160), (55632, 8654580), (55836, 8622960), (56430, 8532192), (56544, 8514990), (56730, 8487072), (57024, 8443315), (57152, 8424405), (57340, 8396784), (58280, 8261352), (58311, 8256960), (58560, 8221851), (58938, 8169120), (60192, 7998930), (60390, 7972704), (60512, 7956630), (60912, 7904380), (61380, 7844112), (61560, 7821176), (62040, 7760664), (62403, 7715520), (62586, 7692960), (63074, 7633440), (63612, 7568880), (63745, 7553088), (64108, 7510320), (64296, 7488360), (64416, 7474410), (64790, 7431264), (65472, 7353855), (65565, 7343424), (65880, 7308312), (66880, 7199037), (66960, 7190436), (67680, 7113942), (67716, 7110160), (68076, 7072560), (68808, 6997320), (69540, 6923664), (69795, 6898368), (69936, 6884460), (70680, 6811992), (71280, 6754652), (71440, 6739524), (71858, 6700320), (72333, 6656320), (72468, 6643920), (73656, 6536760), (74176, 6490935), (74448, 6467220), (75240, 6399144), (75640, 6365304), (76140, 6323504), (76494, 6294240), (77409, 6219840), (77748, 6192720), (78584, 6126840), (78678, 6119520), (79056, 6090260), (79515, 6055104), (80135, 6008256), (80352, 5992030), (80370, 5990688), (80520, 5979528), (81216, 5928285), (81840, 5883084), (82080, 5865882), (82720, 5820498), (83049, 5797440), (83204, 5786640), (83448, 5769720), (83754, 5748640), (84645, 5688128), (84816, 5676660), (85095, 5658048), (85728, 5616270), (86010, 5597856), (87420, 5507568), (87840, 5481234), (88407, 5446080), (88877, 5417280), (89280, 5392827), (90288, 5332620), (90585, 5315136), (90768, 5304420), (91744, 5247990), (92070, 5229408), (92720, 5192748), (93060, 5173776), (93248, 5163345), (93879, 5128640), (94240, 5108994), (94611, 5088960), (95040, 5065989), (95418, 5045920), (96162, 5006880), (96444, 4992240), (96624, 4982940), (97185, 4954176), (98208, 4902570), (98230, 4901472), (98496, 4888235), (98820, 4872208), (99264, 4850415), (100320, 4799358), (100440, 4793624), (101520, 4742628), (101992, 4720680), (102114, 4715040), (103212, 4664880), (103664, 4644540), (104005, 4629312), (104310, 4615776), (104904, 4589640), (105408, 4567695), (106020, 4541328), (107160, 4493016), (107360, 4484646), (107787, 4466880), (108702, 4429280), (108946, 4419360), (109120, 4412313), (110484, 4357840), (110732, 4348080), (111264, 4327290), (111672, 4311480), (112860, 4266096), (113088, 4257495), (113460, 4243536), (114680, 4198392), (114741, 4196160), (116560, 4130676), (116622, 4128480), (117876, 4084560), (118017, 4079680), (120384, 3999465), (120555, 3993792), (120780, 3986352), (121024, 3978315), (121824, 3952190), (122760, 3922056), (123120, 3910588), (124080, 3880332), (124806, 3857760), (125172, 3846480), (126148, 3816720), (127224, 3784440), (127490, 3776544), (128216, 3755160), (128592, 3744180), (128832, 3737205), (129015, 3731904), (129580, 3715632), (131130, 3671712), (131760, 3654156), (133920, 3595218), (135360, 3556971), (135432, 3555080), (136152, 3536280), (137616, 3498660), (138105, 3486272), (138415, 3478464), (139080, 3461832), (139590, 3449184), (139872, 3442230), (141360, 3405996), (142560, 3377326), (142880, 3369762), (143716, 3350160), (144243, 3337920), (144666, 3328160), (144936, 3321960), (147312, 3268380), (147345, 3267648), (148896, 3233610), (150480, 3199572), (151280, 3182652), (152280, 3161752), (152988, 3147120), (153171, 3143360), (154818, 3109920), (155496, 3096360), (156465, 3077184), (157168, 3063420), (157356, 3059760), (157685, 3053376), (158112, 3045130), (159030, 3027552), (160270, 3004128), (160704, 2996015), (160740, 2995344), (161040, 2989764), (163419, 2946240), (163680, 2941542), (164160, 2932941), (165440, 2910249), (166098, 2898720), (166408, 2893320), (166896, 2884860), (167508, 2874320), (169290, 2844064), (169632, 2838330), (170190, 2829024), (171456, 2808135), (172020, 2798928), (174840, 2753784), (174933, 2752320), (175680, 2740617), (176814, 2723040), (177754, 2708640), (179645, 2680128), (180576, 2666310), (181170, 2657568), (181536, 2652210), (183488, 2623995), (184140, 2614704), (185440, 2596374), (186120, 2586888), (187209, 2571840), (187758, 2564320), (188480, 2554497), (189222, 2544480), (190836, 2522960), (191235, 2517696), (192324, 2503440), (192888, 2496120), (193248, 2491470), (194370, 2477088), (196416, 2451285), (196460, 2450736), (196695, 2447808), (197640, 2436104), (200640, 2399679), (200880, 2396812), (203040, 2371314), (203984, 2360340), (204228, 2357520), (206424, 2332440), (207328, 2322270), (208010, 2314656), (208620, 2307888), (209385, 2299456), (209808, 2294820), (212040, 2270664), (214320, 2246508), (214720, 2242323), (215574, 2233440), (217404, 2214640), (217892, 2209680), (220968, 2178920), (221464, 2174040), (222528, 2163645), (223344, 2155740), (225720, 2133048), (226920, 2121768), (229360, 2099196), (229482, 2098080), (232227, 2073280), (233120, 2065338), (233244, 2064240), (235752, 2042280), (236034, 2039840), (238545, 2018368), (240405, 2002752), (241110, 1996896), (241560, 1993176), (243648, 1976095), (245520, 1961028), (246240, 1955294), (248160, 1940166), (249147, 1932480), (249612, 1928880), (250344, 1923240), (252296, 1908360), (254448, 1892220), (254980, 1888272), (255285, 1886016), (256432, 1877580), (257184, 1872090), (258030, 1865952), (259160, 1857816), (262260, 1835856), (263520, 1827078), (265221, 1815360), (266631, 1805760), (267840, 1797609), (270864, 1777540), (271755, 1771712), (272304, 1768140), (272365, 1767744), (275232, 1749330), (276210, 1743136), (276830, 1739232), (278160, 1730916), (279180, 1724592), (279744, 1721115), (282720, 1702998), (283833, 1696320), (285120, 1688663), (285760, 1684881), (287432, 1675080), (288486, 1668960), (289332, 1664080), (289872, 1660980), (291555, 1651392), (294624, 1634190), (294690, 1633824), (297792, 1616805), (300960, 1599786), (302560, 1591326), (304513, 1581120), (304560, 1580876), (305976, 1573560), (306342, 1571680), (309636, 1554960), (310992, 1548180), (312015, 1543104), (312930, 1538592), (314336, 1531710), (314712, 1529880), (315370, 1526688), (316224, 1522565), (318060, 1513776), (320540, 1502064), (321480, 1497672), (322080, 1494882), (323361, 1488960), (326838, 1473120), (327360, 1470771), (332196, 1449360), (332816, 1446660), (333792, 1442430), (335016, 1437160), (338580, 1422032), (339264, 1419165), (340380, 1414512), (344040, 1399464), (344223, 1398720), (349680, 1376892), (349866, 1376160), (353628, 1361520), (355508, 1354320), (359290, 1340064), (361152, 1333155), (361665, 1331264), (362340, 1328784), (363072, 1326105), (368280, 1307352), (370880, 1298187), (372240, 1293444), (374418, 1285920), (375516, 1282160), (378444, 1272240), (381672, 1261480), (382470, 1258848), (384648, 1251720), (385776, 1248060), (386496, 1245735), (387045, 1243968), (388740, 1238544), (392920, 1225368), (393390, 1223904), (395219, 1218240), (395280, 1218052), (401760, 1198406), (406080, 1185657), (407968, 1180170), (408456, 1178760), (412848, 1166220), (414656, 1161135), (415245, 1159488), (416020, 1157328), (417240, 1153944), (418770, 1149728), (419616, 1147410), (424080, 1135332), (428640, 1123254), (431148, 1116720), (432729, 1112640), (434808, 1107320), (435784, 1104840), (441936, 1089460), (442035, 1089216), (442928, 1087020), (444385, 1083456), (446688, 1077870), (451440, 1066524), (453840, 1060884), (458720, 1049598), (458964, 1049040), (464454, 1036640), (466240, 1032669), (466488, 1032120), (469395, 1025728), (471504, 1021140), (472068, 1019920), (473055, 1017792), (477090, 1009184), (480810, 1001376), (482220, 998448), (483120, 996588), (490257, 982080), (491040, 980514), (492480, 977647), (496320, 970083), (498294, 966240), (499224, 964440), (500688, 961620), (504592, 954180), (508896, 946110), (509960, 944136), (510570, 943008), (512864, 938790), (514368, 936045), (516060, 932976), (518320, 928908), (524520, 917928), (524799, 917440), (527040, 913539), (530442, 907680), (533262, 902880), (538935, 893376), (541728, 888770), (543510, 885856), (544608, 884070), (544730, 883872), (550464, 874665), (552420, 871568), (553660, 869616), (556320, 865458), (558360, 862296), (561627, 857280), (565440, 851499), (567666, 848160), (573705, 839232), (574864, 837540), (576972, 834480), (578664, 832040), (579744, 830490), (583110, 825696), (589248, 817095), (589380, 816912), (590085, 815936), (599203, 803520), (601920, 799893), (605120, 795663), (609026, 790560), (609120, 790438), (611952, 786780), (612684, 785840), (619272, 777480), (621984, 774090), (624030, 771552), (625860, 769296), (628672, 765855), (629424, 764940), (630740, 763344), (636120, 756888), (641080, 751032), (642960, 748836), (644160, 747441), (646722, 744480), (653676, 736560), (664392, 724680), (665632, 723330), (667584, 721215), (670032, 718580), (677160, 711016), (680760, 707256), (688080, 699732), (688446, 699360)]