54504089640

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 36, 39, 40, 41, 42, 44, 45, 49, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 82, 84, 85, 88, 90, 91, 93, 98, 99, 102, 104, 105, 110, 117, 119, 120, 123, 124, 126, 130, 132, 136, 140, 143, 147, 153, 154, 155, 156, 164, 165, 168, 170, 180, 182, 186, 187, 195, 196, 198, 204, 205, 210, 217, 220, 221, 231, 234, 238, 245, 246, 248, 252, 255, 260, 264, 273, 279, 280, 286, 287, 294, 306, 308, 310, 312, 315, 328, 330, 340, 341, 357, 360, 364, 369, 372, 374, 385, 390, 392, 396, 403, 408, 410, 420, 429, 434, 440, 441, 442, 451, 455, 462, 465, 468, 476, 490, 492, 495, 504, 510, 520, 527, 533, 539, 546, 558, 561, 572, 574, 585, 588, 595, 612, 615, 616, 620, 630, 637, 651, 660, 663, 680, 682, 693, 697, 714, 715, 728, 735, 738, 744, 748, 765, 770, 780, 792, 806, 819, 820, 833, 840, 858, 861, 868, 882, 884, 902, 910, 924, 930, 935, 936, 952, 980, 984, 990, 1001, 1020, 1023, 1054, 1066, 1071, 1078, 1085, 1092, 1105, 1116, 1122, 1144, 1148, 1155, 1170, 1176, 1190, 1209, 1224, 1230, 1240, 1260, 1271, 1274, 1287, 1302, 1309, 1320, 1326, 1353, 1364, 1365, 1386, 1394, 1395, 1428, 1430, 1435, 1470, 1476, 1496, 1519, 1530, 1540, 1547, 1560, 1581, 1599, 1612, 1617, 1638, 1640, 1666, 1683, 1705, 1716, 1722, 1736, 1764, 1768, 1785, 1804, 1820, 1845, 1848, 1860, 1870, 1911, 1953, 1960, 1980, 1989, 2002, 2009, 2015, 2040, 2046, 2091, 2108, 2132, 2142, 2145, 2156, 2170, 2184, 2205, 2210, 2232, 2244, 2255, 2296, 2310, 2340, 2380, 2387, 2418, 2431, 2460, 2499, 2520, 2542, 2548, 2574, 2583, 2604, 2618, 2635, 2652, 2665, 2695, 2706, 2728, 2730, 2772, 2788, 2790, 2805, 2821, 2856, 2860, 2870, 2940, 2952, 3003, 3038, 3060, 3069, 3080, 3094, 3157, 3162, 3185, 3198, 3224, 3234, 3255, 3276, 3315, 3332, 3366, 3410, 3432, 3444, 3465, 3485, 3528, 3570, 3608, 3627, 3640, 3689, 3690, 3720, 3731, 3740, 3813, 3822, 3906, 3927, 3960, 3978, 4004, 4018, 4030, 4059, 4092, 4095, 4165, 4182, 4216, 4264, 4284, 4290, 4305, 4312, 4340, 4410, 4420, 4433, 4488, 4510, 4557, 4620, 4641, 4680, 4743, 4760, 4774, 4797, 4836, 4851, 4862, 4879, 4920, 4998, 5005, 5084, 5096, 5115, 5148, 5166, 5208, 5236, 5270, 5304, 5330, 5355, 5390, 5412, 5460, 5544, 5576, 5580, 5610, 5642, 5720, 5733, 5740, 5797, 5863, 5880, 6006, 6027, 6045, 6076, 6120, 6138, 6188, 6273, 6314, 6324, 6355, 6370, 6396, 6435, 6468, 6510, 6545, 6552, 6630, 6664, 6732, 6765, 6820, 6851, 6888, 6930, 6970, 7007, 7140, 7161, 7254, 7293, 7378, 7380, 7462, 7480, 7497, 7595, 7626, 7644, 7667, 7735, 7812, 7854, 7905, 7956, 7995, 8008, 8036, 8060, 8085, 8118, 8184, 8190, 8330, 8364, 8415, 8463, 8568, 8580, 8610, 8680, 8820, 8840, 8866, 8897, 9009, 9020, 9061, 9114, 9163, 9240, 9282, 9471, 9486, 9548, 9555, 9594, 9672, 9702, 9724, 9758, 9765, 9945, 9996, 10010, 10045, 10168, 10230, 10296, 10332, 10455, 10472, 10540, 10660, 10710, 10780, 10824, 10829, 10920, 11067, 11160, 11193, 11220, 11284, 11439, 11466, 11480, 11594, 11726, 11781, 11935, 12012, 12054, 12090, 12152, 12155, 12276, 12376, 12495, 12546, 12628, 12648, 12710, 12740, 12792, 12870, 12915, 12936, 13020, 13090, 13260, 13299, 13464, 13530, 13640, 13671, 13702, 13860, 13923, 13940, 13981, 14014, 14105, 14280, 14322, 14508, 14586, 14637, 14756, 14760, 14924, 14994, 15015, 15190, 15252, 15288, 15334, 15345, 15470, 15624, 15708, 15785, 15810, 15912, 15990, 16072, 16120, 16170, 16236, 16380, 16523, 16660, 16709, 16728, 16830, 16926, 17017, 17160, 17220, 17391, 17589, 17640, 17732, 17794, 18018, 18040, 18081, 18122, 18135, 18228, 18326, 18445, 18564, 18655, 18942, 18972, 19065, 19096, 19110, 19188, 19404, 19448, 19516, 19530, 19635, 19747, 19890, 19992, 20020, 20090, 20295, 20460, 20553, 20664, 20910, 21021, 21080, 21320, 21420, 21483, 21560, 21607, 21658, 21879, 22099, 22134, 22165, 22386, 22440, 22568, 22785, 22878, 22932, 23001, 23188, 23205, 23452, 23562, 23715, 23870, 23985, 24024, 24108, 24180, 24255, 24310, 24395, 24552, 24990, 25092, 25256, 25389, 25420, 25480, 25740, 25823, 25830, 26040, 26117, 26180, 26520, 26598, 26691, 27060, 27183, 27342, 27404, 27489, 27720, 27846, 27880, 27962, 28028, 28210, 28413, 28644, 28665, 28985, 29016, 29172, 29274, 29315, 29512, 29848, 29988, 30030, 30135, 30380, 30504, 30668, 30690, 30940, 31031, 31365, 31416, 31570, 31620, 31980, 32340, 32472, 32487, 32760, 33046, 33201, 33320, 33418, 33579, 33660, 33852, 34034, 34153, 34255, 34440, 34782, 35035, 35178, 35464, 35588, 35805, 36036, 36162, 36244, 36270, 36456, 36465, 36652, 36890, 37128, 37310, 37485, 37884, 37944, 38130, 38220, 38335, 38376, 38808, 39032, 39060, 39270, 39494, 39780, 39897, 40040, 40180, 40579, 40590, 40920, 41041, 41106, 41820, 41943, 42042, 42315, 42840, 42966, 43214, 43316, 43758, 43911, 44198, 44268, 44330, 44485, 44772, 45045, 45305, 45570, 45756, 45815, 45864, 46002, 46376, 46410, 46904, 47124, 47355, 47430, 47740, 47957, 47970, 48216, 48360, 48510, 48620, 48790, 49569, 49980, 50127, 50184, 50778, 50840, 51051, 51480, 51646, 51660, 52173, 52234, 52360, 52767, 53196, 53382, 53669, 54120, 54145, 54366, 54684, 54808, 54978, 55335, 55692, 55924, 55965, 56056, 56420, 56826, 57195, 57288, 57330, 57970, 58344, 58548, 58630, 58905, 59241, 59976, 60060, 60270, 60760, 61336, 61380, 61659, 61880, 62062, 62279, 62730, 63063, 63140, 63240, 63427, 63960, 64680, 64821, 64974, 66092, 66297, 66402, 66495, 66836, 67158, 67320, 67704, 68068, 68306, 68355, 68510, 69003, 69564, 69615, 69905, 70070, 70356, 71176, 71610, 72072, 72324, 72488, 72540, 72930, 73185, 73304, 73780, 74620, 74970, 75361, 75768, 76260, 76440, 76670, 77469, 78120, 78351, 78540, 78988, 79560, 79794, 80073, 80360, 81158, 81180, 81549, 82082, 82212, 82467, 82615, 83545, 83640, 83886, 84084, 84630, 85085, 85932, 86428, 86632, 86955, 87516, 87822, 87945, 88396, 88536, 88660, 88970, 89544, 90090, 90405, 90610, 91140, 91512, 91630, 92004, 92820, 93093, 94248, 94710, 94860, 95480, 95914, 95940, 97020, 97240, 97461, 97580, 97867, 98735, 99138, 99671, 99960, 100254, 101556, 102102, 102459, 102765, 103292, 103320, 104346, 104468, 105105, 105534, 106392, 106764, 107338, 107415, 108035, 108290, 108732, 109368, 109395, 109956, 110495, 110670, 111384, 111848, 111930, 112840, 113652, 114390, 114660, 115005, 115661, 115940, 117096, 117260, 117810, 118482, 119119, 120120, 120540, 121737, 122760, 123123, 123318, 124124, 124558, 125460, 125829, 126126, 126280, 126854, 126945, 129115, 129642, 129948, 130585, 132184, 132594, 132804, 132990, 133455, 133672, 134316, 135915, 136136, 136612, 136710, 137020, 137445, 138006, 139128, 139230, 139810, 140140, 140712, 142065, 143220, 143871, 144648, 145080, 145860, 146370, 147560, 148707, 149240, 149940, 150381, 150722, 151249, 152520, 153153, 153340, 154938, 155155, 156702, 157080, 157976, 159588, 160146, 161007, 162316, 162360, 162435, 163098, 164164, 164424, 164934, 165230, 166005, 167090, 167772, 167895, 168168, 169260, 170170, 170765, 171864, 172856, 173910, 175032, 175644, 175890, 176792, 177320, 177723, 177940, 180180, 180810, 181220, 181753, 182280, 183260, 184008, 185640, 186186, 186837, 189420, 189720, 190281, 191828, 191880, 194040, 194463, 194922, 195160, 195734, 197470, 198276, 198891, 199342, 199485, 200508, 202895, 203112, 204204, 204918, 205205, 205530, 206584, 208692, 208936, 209715, 210210, 211068, 213528, 214676, 214830, 216070, 216580, 217217, 217464, 218790, 219555, 219912, 220990, 221340, 223860, 226083, 227304, 228780, 229320, 230010, 231322, 231880, 232407, 234520, 235053, 235620, 236964, 237677, 238238, 239785, 241080, 243474, 246246, 246636, 247845, 248248, 249116, 250635, 250920, 251658, 252252, 253708, 253890, 255255, 258230, 259284, 259896, 260865, 261170, 263835, 265188, 265608, 265980, 266910, 268345, 268632, 271830, 273224, 273420, 274040, 274890, 276012, 278460, 279279, 279620, 280280, 280891, 284053, 284130, 286440, 287287, 287742, 291720, 292740, 293601, 296205, 297414, 299013, 299880, 300762, 301444, 302498, 306306, 306680, 307377, 308295, 309876, 310310, 311395, 313404, 315315, 317135, 319176, 320292, 322014, 324105, 324632, 324870, 326196, 328328, 329868, 330460, 331485, 332010, 334180, 335544, 335699, 335790, 338520, 340340, 341530, 345015, 346983, 347820, 351288, 351780, 355446, 355880, 357357, 360360, 361620, 362440, 363506, 365211, 366520, 369369, 372372, 373674, 375683, 376805, 378840, 380562, 383656, 387345, 388926, 389844, 391468, 391755, 394940, 396552, 397782, 398684, 398970, 400365, 401016, 405790, 407745, 408408, 409836, 410410, 411060, 412335, 417384, 419430, 420420, 422136, 429352, 429660, 431613, 432140, 433160, 434434, 437580, 439110, 441980, 442680, 443989, 447720, 452166, 453747, 457560, 460020, 462644, 464814, 465465, 470106, 471240, 473928, 475354, 476476, 479570, 483021, 486948, 487305, 489335, 492492, 493272, 495690, 498232, 498355, 501270, 503316, 504504, 507416, 507780, 510510, 512295, 516460, 518568, 521730, 522340, 527527, 527670, 530376, 531960, 533820, 536690, 543660, 545259, 546840, 549780, 552024, 556920, 558558, 559240, 560511, 561782, 568106, 568260, 570843, 574574, 575484, 578305, 585480, 587202, 592410, 594828, 595595, 598026, 601524, 602888, 604996, 608685, 612612, 614754, 615615, 616590, 619752, 620620, 622790, 626808, 629145, 630630, 634270, 640584, 644028, 648210, 649740, 651651, 652392, 659736, 660920, 662970, 664020, 668360, 671398, 671580, 678249, 680680, 683060, 685069, 690030, 693966, 695640, 697697, 703560, 710892, 713031, 714714, 719355, 723240, 727012, 730422, 738738, 743535, 744744, 747348, 751366, 751905, 753610, 756245, 761124, 765765, 774690, 777852, 779688, 782936, 783510, 789880, 795564, 797368, 797940, 800730, 805035, 809627, 811580, 815490, 819672, 820820, 822120, 824670, 838860, 840840, 842673, 852159, 859320, 861861, 863226, 864280, 868868, 875160, 878220, 880803, 883960, 887978, 888615, 897039, 904332, 907494, 908765, 920040, 925288, 929628, 930930, 934185, 940212, 950708, 951405, 952952, 959140, 966042, 972315, 973896, 974610, 978670, 984984, 991380, 994455, 996710, 1002540, 1006632, 1007097, 1015560, 1021020, 1024590, 1032920, 1040949, 1043460, 1044680, 1055054, 1055340, 1058743, 1067640, 1072071, 1073380, 1086085, 1087320, 1090518, 1099560, 1117116, 1121022, 1123564, 1127049, 1130415, 1136212, 1136520, 1141686, 1149148, 1150968, 1156610, 1162035, 1174404, 1175265, 1184820, 1188385, 1189656, 1191190, 1196052, 1203048, 1209992, 1217370, 1225224, 1229508, 1231230, 1233180, 1241240, 1245580, 1258290, 1261260, 1268540, 1272271, 1288056, 1296420, 1299480, 1303302, 1325940, 1328040, 1331967, 1342796, 1343160, 1356498, 1361241, 1366120, 1370138, 1380060, 1387932, 1395394, 1396395, 1404455, 1420265, 1421784, 1426062, 1429428, 1436435, 1438710, 1454024, 1460844, 1468005, 1477476, 1487070, 1494696, 1495065, 1502732, 1503810, 1507220, 1512490, 1522248, 1531530, 1536885, 1549380, 1555704, 1567020, 1582581, 1591128, 1595880, 1601460, 1610070, 1619254, 1623160, 1630980, 1635777, 1641640, 1649340, 1663739, 1677720, 1678495, 1685346, 1704318, 1723722, 1726452, 1734915, 1737736, 1756440, 1761606, 1775956, 1777230, 1786785, 1794078, 1808664, 1814988, 1817530, 1826055, 1846845, 1859256, 1861860, 1868370, 1878415, 1880424, 1901416, 1902810, 1918280, 1932084, 1944630, 1949220, 1954953, 1957340, 1966237, 1982760, 1988910, 1993420, 2005080, 2014194, 2042040, 2049180, 2055207, 2081898, 2086920, 2093091, 2110108, 2110680, 2117486, 2139093, 2144142, 2146760, 2158065, 2172170, 2181036, 2219945, 2234232, 2242044, 2247128, 2254098, 2260830, 2268735, 2272424, 2283372, 2298296, 2313220, 2324070, 2348808, 2350530, 2369640, 2376770, 2382380, 2392104, 2415105, 2428881, 2434740, 2459016, 2462460, 2466360, 2491160, 2516580, 2522520, 2528019, 2537080, 2544542, 2556477, 2585583, 2592840, 2606604, 2637635, 2651880, 2663934, 2685592, 2712996, 2722482, 2726295, 2740276, 2760120, 2775864, 2790788, 2792790, 2802555, 2808910, 2840530, 2852124, 2854215, 2858856, 2872870, 2877420, 2921688, 2936010, 2954952, 2974140, 2990130, 3005464, 3007620, 3014440, 3021291, 3024980, 3063060, 3073770, 3089801, 3098760, 3134040, 3165162, 3176229, 3202920, 3220140, 3238508, 3258255, 3261960, 3271554, 3298680, 3327478, 3356990, 3370692, 3381147, 3391245, 3408636, 3425345, 3447444, 3452904, 3469830, 3488485, 3523212, 3551912, 3554460, 3565155, 3573570, 3588156, 3629976, 3635060, 3652110, 3692689, 3693690, 3723720, 3736740, 3756830, 3805620, 3816813, 3864168, 3889260, 3898440, 3909906, 3914680, 3932474, 3977820, 3986840, 3995901, 4028388, 4048135, 4098360, 4110414, 4163796, 4186182, 4213365, 4220216, 4234972, 4260795, 4278186, 4288284, 4309305, 4316130, 4344340, 4362072, 4404015, 4439890, 4484088, 4485195, 4508196, 4521660, 4537470, 4566744, 4626440, 4648140, 4701060, 4747743, 4753540, 4764760, 4830210, 4857762, 4869480, 4883879, 4924920, 4991217, 5033160, 5035485, 5056038, 5089084, 5112954, 5171166, 5204745, 5213208, 5275270, 5293715, 5327868, 5360355, 5425992, 5444964, 5452590, 5480552, 5581576, 5585580, 5605110, 5617820, 5635245, 5681060, 5704248, 5708430, 5745740, 5754840, 5872020, 5898711, 5948280, 5980260, 6015240, 6042582, 6049960, 6126120, 6147540, 6165621, 6179602, 6279273, 6330324, 6352458, 6361355, 6440280, 6477016, 6516510, 6543108, 6654956, 6659835, 6713980, 6741384, 6762294, 6782490, 6806205, 6817272, 6850690, 6894888, 6939660, 6976970, 7046424, 7108920, 7130310, 7147140, 7176312, 7270120, 7286643, 7304220, 7385378, 7387380, 7473480, 7513660, 7611240, 7633626, 7778520, 7819812, 7864948, 7912905, 7955640, 7991802, 8056776, 8096270, 8178885, 8220828, 8318695, 8327592, 8372364, 8426730, 8469944, 8521590, 8556372, 8576568, 8618610, 8632260, 8688680, 8808030, 8879780, 8905897, 8970390, 9016392, 9043320, 9074940, 9269403, 9296280, 9402120, 9495486, 9507080, 9528687, 9660420, 9715524, 9767758, 9774765, 9831185, 9982434, 10070970, 10112076, 10178168, 10225908, 10276035, 10342332, 10409490, 10465455, 10550540, 10587430, 10655736, 10695465, 10720710, 10889928, 10905180, 11078067, 11171160, 11210220, 11235640, 11270490, 11362120, 11416860, 11450439, 11491480, 11646173, 11744040, 11797422, 11960520, 12085164, 12144405, 12295080, 12331242, 12359204, 12558546, 12640095, 12660648, 12704916, 12722710, 12782385, 12927915, 13033020, 13086216, 13309912, 13319670, 13427960, 13524588, 13564980, 13612410, 13701380, 13763659, 13879320, 13953940, 14260620, 14294280, 14573286, 14608440, 14651637, 14770756, 14774760, 14973651, 15027320, 15106455, 15267252, 15449005, 15639624, 15729896, 15825810, 15881145, 15983604, 16192540, 16357770, 16441656, 16637390, 16744728, 16853460, 16905735, 17043180, 17112744, 17237220, 17264520, 17616060, 17696133, 17759560, 17811794, 17940780, 18149880, 18463445, 18538806, 18990972, 19057374, 19084065, 19320840, 19431048, 19535516, 19549530, 19662370, 19964868, 19979505, 20141940, 20224152, 20451816, 20552070, 20684664, 20818980, 20930910, 21101080, 21174860, 21390930, 21441420, 21628607, 21810360, 22156134, 22420440, 22540980, 22833720, 22900878, 23292346, 23594844, 23738715, 24170328, 24288810, 24419395, 24662484, 24718408, 24956085, 25117092, 25280190, 25409832, 25445420, 25564770, 25855830, 26066040, 26639340, 26717691, 27049176, 27129960, 27224820, 27402760, 27527318, 27808209, 27907880, 28521240, 29146572, 29303274, 29493555, 29541512, 29947302, 30212910, 30534504, 30828105, 30898010, 31396365, 31651620, 31762290, 31967208, 32385080, 32715540, 33234201, 33274780, 33706920, 33811470, 34086360, 34474440, 34938519, 35232120, 35392266, 35623588, 35881560, 36433215, 36926890, 37077612, 37981944, 38114748, 38168130, 39071032, 39099060, 39324740, 39929736, 39959010, 40283880, 41104140, 41290977, 41637960, 41861820, 42349720, 42781860, 42882840, 43257214, 43954911, 44312268, 44529485, 45081960, 45801756, 46347015, 46584692, 47189688, 47477430, 47643435, 48577620, 48838790, 49324968, 49912170, 50234184, 50560380, 50890840, 51129540, 51711660, 53278680, 53435382, 54449640, 55054636, 55390335, 55616418, 57252195, 58230865, 58293144, 58606548, 58987110, 59894604, 60425820, 61656210, 61796020, 62792730, 63303240, 63524580, 64885821, 65431080, 66468402, 66549560, 67622940, 68818295, 69877038, 70784532, 71247176, 72866430, 73258185, 73853780, 74155224, 74868255, 76229496, 76336260, 78198120, 78649480, 79918020, 80153073, 82208280, 82581954, 83723640, 85563720, 86514428, 87909822, 88480665, 88624536, 89058970, 91603512, 92694030, 93169384, 94954860, 95286870, 97155240, 97677580, 99824340, 101120760, 102259080, 103423320, 104815557, 106870764, 108143035, 110109272, 110780670, 111232836, 114504390, 116461730, 117213096, 117974220, 119789208, 120851640, 123312420, 123592040, 123872931, 125585460, 127049160, 129771642, 132936804, 133588455, 135245880, 137636590, 139041045, 139754076, 141569064, 145732860, 146516370, 147707560, 149736510, 151400249, 152672520, 159836040, 160306146, 165163908, 166171005, 173028856, 174692595, 175819644, 176961330, 178117940, 185388060, 189909720, 190573740, 194657463, 195355160, 199648680, 206454885, 209631114, 213741528, 216286070, 219774555, 221561340, 222465672, 229008780, 232923460, 235948440, 246624840, 247745862, 251170920, 259543284, 265873608, 267176910, 275273180, 278082090, 279508152, 291465720, 293032740, 299473020, 302800498, 320612292, 324429105, 330327816, 332342010, 349385190, 351639288, 353922660, 356235880, 370776120, 381147480, 389314926, 400765365, 412909770, 419262228, 432572140, 439549110, 443122680, 454200747, 458017560, 465846920, 495491724, 519086568, 524077785, 534353820, 550546360, 556164180, 586065480, 598946040, 605600996, 619364655, 641224584, 648858210, 664684020, 698770380, 707845320, 757001245, 778629852, 801530730, 825819540, 838524456, 865144280, 879098220, 908401494, 973287315, 990983448, 1048155570, 1068707640, 1112328360, 1211201992, 1238729310, 1297716420, 1329368040, 1362602241, 1397540760, 1514002490, 1557259704, 1603061460, 1651639080, 1758196440, 1816802988, 1946574630, 2096311140, 2271003735, 2477458620, 2595432840, 2725204482, 3028004980, 3206122920, 3633605976, 3893149260, 4192622280, 4542007470, 4954917240, 5450408964, 6056009960, 6813011205, 7786298520, 9084014940, 10900817928, 13626022410, 18168029880, 27252044820, 54504089640]

約数ペア:

[(1, 54504089640), (2, 27252044820), (3, 18168029880), (4, 13626022410), (5, 10900817928), (6, 9084014940), (7, 7786298520), (8, 6813011205), (9, 6056009960), (10, 5450408964), (11, 4954917240), (12, 4542007470), (13, 4192622280), (14, 3893149260), (15, 3633605976), (17, 3206122920), (18, 3028004980), (20, 2725204482), (21, 2595432840), (22, 2477458620), (24, 2271003735), (26, 2096311140), (28, 1946574630), (30, 1816802988), (31, 1758196440), (33, 1651639080), (34, 1603061460), (35, 1557259704), (36, 1514002490), (39, 1397540760), (40, 1362602241), (41, 1329368040), (42, 1297716420), (44, 1238729310), (45, 1211201992), (49, 1112328360), (51, 1068707640), (52, 1048155570), (55, 990983448), (56, 973287315), (60, 908401494), (62, 879098220), (63, 865144280), (65, 838524456), (66, 825819540), (68, 801530730), (70, 778629852), (72, 757001245), (77, 707845320), (78, 698770380), (82, 664684020), (84, 648858210), (85, 641224584), (88, 619364655), (90, 605600996), (91, 598946040), (93, 586065480), (98, 556164180), (99, 550546360), (102, 534353820), (104, 524077785), (105, 519086568), (110, 495491724), (117, 465846920), (119, 458017560), (120, 454200747), (123, 443122680), (124, 439549110), (126, 432572140), (130, 419262228), (132, 412909770), (136, 400765365), (140, 389314926), (143, 381147480), (147, 370776120), (153, 356235880), (154, 353922660), (155, 351639288), (156, 349385190), (164, 332342010), (165, 330327816), (168, 324429105), (170, 320612292), (180, 302800498), (182, 299473020), (186, 293032740), (187, 291465720), (195, 279508152), (196, 278082090), (198, 275273180), (204, 267176910), (205, 265873608), (210, 259543284), (217, 251170920), (220, 247745862), (221, 246624840), (231, 235948440), (234, 232923460), (238, 229008780), (245, 222465672), (246, 221561340), (248, 219774555), (252, 216286070), (255, 213741528), (260, 209631114), (264, 206454885), (273, 199648680), (279, 195355160), (280, 194657463), (286, 190573740), (287, 189909720), (294, 185388060), (306, 178117940), (308, 176961330), (310, 175819644), (312, 174692595), (315, 173028856), (328, 166171005), (330, 165163908), (340, 160306146), (341, 159836040), (357, 152672520), (360, 151400249), (364, 149736510), (369, 147707560), (372, 146516370), (374, 145732860), (385, 141569064), (390, 139754076), (392, 139041045), (396, 137636590), (403, 135245880), (408, 133588455), (410, 132936804), (420, 129771642), (429, 127049160), (434, 125585460), (440, 123872931), (441, 123592040), (442, 123312420), (451, 120851640), (455, 119789208), (462, 117974220), (465, 117213096), (468, 116461730), (476, 114504390), (490, 111232836), (492, 110780670), (495, 110109272), (504, 108143035), (510, 106870764), (520, 104815557), (527, 103423320), (533, 102259080), (539, 101120760), (546, 99824340), (558, 97677580), (561, 97155240), (572, 95286870), (574, 94954860), (585, 93169384), (588, 92694030), (595, 91603512), (612, 89058970), (615, 88624536), (616, 88480665), (620, 87909822), (630, 86514428), (637, 85563720), (651, 83723640), (660, 82581954), (663, 82208280), (680, 80153073), (682, 79918020), (693, 78649480), (697, 78198120), (714, 76336260), (715, 76229496), (728, 74868255), (735, 74155224), (738, 73853780), (744, 73258185), (748, 72866430), (765, 71247176), (770, 70784532), (780, 69877038), (792, 68818295), (806, 67622940), (819, 66549560), (820, 66468402), (833, 65431080), (840, 64885821), (858, 63524580), (861, 63303240), (868, 62792730), (882, 61796020), (884, 61656210), (902, 60425820), (910, 59894604), (924, 58987110), (930, 58606548), (935, 58293144), (936, 58230865), (952, 57252195), (980, 55616418), (984, 55390335), (990, 55054636), (1001, 54449640), (1020, 53435382), (1023, 53278680), (1054, 51711660), (1066, 51129540), (1071, 50890840), (1078, 50560380), (1085, 50234184), (1092, 49912170), (1105, 49324968), (1116, 48838790), (1122, 48577620), (1144, 47643435), (1148, 47477430), (1155, 47189688), (1170, 46584692), (1176, 46347015), (1190, 45801756), (1209, 45081960), (1224, 44529485), (1230, 44312268), (1240, 43954911), (1260, 43257214), (1271, 42882840), (1274, 42781860), (1287, 42349720), (1302, 41861820), (1309, 41637960), (1320, 41290977), (1326, 41104140), (1353, 40283880), (1364, 39959010), (1365, 39929736), (1386, 39324740), (1394, 39099060), (1395, 39071032), (1428, 38168130), (1430, 38114748), (1435, 37981944), (1470, 37077612), (1476, 36926890), (1496, 36433215), (1519, 35881560), (1530, 35623588), (1540, 35392266), (1547, 35232120), (1560, 34938519), (1581, 34474440), (1599, 34086360), (1612, 33811470), (1617, 33706920), (1638, 33274780), (1640, 33234201), (1666, 32715540), (1683, 32385080), (1705, 31967208), (1716, 31762290), (1722, 31651620), (1736, 31396365), (1764, 30898010), (1768, 30828105), (1785, 30534504), (1804, 30212910), (1820, 29947302), (1845, 29541512), (1848, 29493555), (1860, 29303274), (1870, 29146572), (1911, 28521240), (1953, 27907880), (1960, 27808209), (1980, 27527318), (1989, 27402760), (2002, 27224820), (2009, 27129960), (2015, 27049176), (2040, 26717691), (2046, 26639340), (2091, 26066040), (2108, 25855830), (2132, 25564770), (2142, 25445420), (2145, 25409832), (2156, 25280190), (2170, 25117092), (2184, 24956085), (2205, 24718408), (2210, 24662484), (2232, 24419395), (2244, 24288810), (2255, 24170328), (2296, 23738715), (2310, 23594844), (2340, 23292346), (2380, 22900878), (2387, 22833720), (2418, 22540980), (2431, 22420440), (2460, 22156134), (2499, 21810360), (2520, 21628607), (2542, 21441420), (2548, 21390930), (2574, 21174860), (2583, 21101080), (2604, 20930910), (2618, 20818980), (2635, 20684664), (2652, 20552070), (2665, 20451816), (2695, 20224152), (2706, 20141940), (2728, 19979505), (2730, 19964868), (2772, 19662370), (2788, 19549530), (2790, 19535516), (2805, 19431048), (2821, 19320840), (2856, 19084065), (2860, 19057374), (2870, 18990972), (2940, 18538806), (2952, 18463445), (3003, 18149880), (3038, 17940780), (3060, 17811794), (3069, 17759560), (3080, 17696133), (3094, 17616060), (3157, 17264520), (3162, 17237220), (3185, 17112744), (3198, 17043180), (3224, 16905735), (3234, 16853460), (3255, 16744728), (3276, 16637390), (3315, 16441656), (3332, 16357770), (3366, 16192540), (3410, 15983604), (3432, 15881145), (3444, 15825810), (3465, 15729896), (3485, 15639624), (3528, 15449005), (3570, 15267252), (3608, 15106455), (3627, 15027320), (3640, 14973651), (3689, 14774760), (3690, 14770756), (3720, 14651637), (3731, 14608440), (3740, 14573286), (3813, 14294280), (3822, 14260620), (3906, 13953940), (3927, 13879320), (3960, 13763659), (3978, 13701380), (4004, 13612410), (4018, 13564980), (4030, 13524588), (4059, 13427960), (4092, 13319670), (4095, 13309912), (4165, 13086216), (4182, 13033020), (4216, 12927915), (4264, 12782385), (4284, 12722710), (4290, 12704916), (4305, 12660648), (4312, 12640095), (4340, 12558546), (4410, 12359204), (4420, 12331242), (4433, 12295080), (4488, 12144405), (4510, 12085164), (4557, 11960520), (4620, 11797422), (4641, 11744040), (4680, 11646173), (4743, 11491480), (4760, 11450439), (4774, 11416860), (4797, 11362120), (4836, 11270490), (4851, 11235640), (4862, 11210220), (4879, 11171160), (4920, 11078067), (4998, 10905180), (5005, 10889928), (5084, 10720710), (5096, 10695465), (5115, 10655736), (5148, 10587430), (5166, 10550540), (5208, 10465455), (5236, 10409490), (5270, 10342332), (5304, 10276035), (5330, 10225908), (5355, 10178168), (5390, 10112076), (5412, 10070970), (5460, 9982434), (5544, 9831185), (5576, 9774765), (5580, 9767758), (5610, 9715524), (5642, 9660420), (5720, 9528687), (5733, 9507080), (5740, 9495486), (5797, 9402120), (5863, 9296280), (5880, 9269403), (6006, 9074940), (6027, 9043320), (6045, 9016392), (6076, 8970390), (6120, 8905897), (6138, 8879780), (6188, 8808030), (6273, 8688680), (6314, 8632260), (6324, 8618610), (6355, 8576568), (6370, 8556372), (6396, 8521590), (6435, 8469944), (6468, 8426730), (6510, 8372364), (6545, 8327592), (6552, 8318695), (6630, 8220828), (6664, 8178885), (6732, 8096270), (6765, 8056776), (6820, 7991802), (6851, 7955640), (6888, 7912905), (6930, 7864948), (6970, 7819812), (7007, 7778520), (7140, 7633626), (7161, 7611240), (7254, 7513660), (7293, 7473480), (7378, 7387380), (7380, 7385378), (7462, 7304220), (7480, 7286643), (7497, 7270120), (7595, 7176312), (7626, 7147140), (7644, 7130310), (7667, 7108920), (7735, 7046424), (7812, 6976970), (7854, 6939660), (7905, 6894888), (7956, 6850690), (7995, 6817272), (8008, 6806205), (8036, 6782490), (8060, 6762294), (8085, 6741384), (8118, 6713980), (8184, 6659835), (8190, 6654956), (8330, 6543108), (8364, 6516510), (8415, 6477016), (8463, 6440280), (8568, 6361355), (8580, 6352458), (8610, 6330324), (8680, 6279273), (8820, 6179602), (8840, 6165621), (8866, 6147540), (8897, 6126120), (9009, 6049960), (9020, 6042582), (9061, 6015240), (9114, 5980260), (9163, 5948280), (9240, 5898711), (9282, 5872020), (9471, 5754840), (9486, 5745740), (9548, 5708430), (9555, 5704248), (9594, 5681060), (9672, 5635245), (9702, 5617820), (9724, 5605110), (9758, 5585580), (9765, 5581576), (9945, 5480552), (9996, 5452590), (10010, 5444964), (10045, 5425992), (10168, 5360355), (10230, 5327868), (10296, 5293715), (10332, 5275270), (10455, 5213208), (10472, 5204745), (10540, 5171166), (10660, 5112954), (10710, 5089084), (10780, 5056038), (10824, 5035485), (10829, 5033160), (10920, 4991217), (11067, 4924920), (11160, 4883879), (11193, 4869480), (11220, 4857762), (11284, 4830210), (11439, 4764760), (11466, 4753540), (11480, 4747743), (11594, 4701060), (11726, 4648140), (11781, 4626440), (11935, 4566744), (12012, 4537470), (12054, 4521660), (12090, 4508196), (12152, 4485195), (12155, 4484088), (12276, 4439890), (12376, 4404015), (12495, 4362072), (12546, 4344340), (12628, 4316130), (12648, 4309305), (12710, 4288284), (12740, 4278186), (12792, 4260795), (12870, 4234972), (12915, 4220216), (12936, 4213365), (13020, 4186182), (13090, 4163796), (13260, 4110414), (13299, 4098360), (13464, 4048135), (13530, 4028388), (13640, 3995901), (13671, 3986840), (13702, 3977820), (13860, 3932474), (13923, 3914680), (13940, 3909906), (13981, 3898440), (14014, 3889260), (14105, 3864168), (14280, 3816813), (14322, 3805620), (14508, 3756830), (14586, 3736740), (14637, 3723720), (14756, 3693690), (14760, 3692689), (14924, 3652110), (14994, 3635060), (15015, 3629976), (15190, 3588156), (15252, 3573570), (15288, 3565155), (15334, 3554460), (15345, 3551912), (15470, 3523212), (15624, 3488485), (15708, 3469830), (15785, 3452904), (15810, 3447444), (15912, 3425345), (15990, 3408636), (16072, 3391245), (16120, 3381147), (16170, 3370692), (16236, 3356990), (16380, 3327478), (16523, 3298680), (16660, 3271554), (16709, 3261960), (16728, 3258255), (16830, 3238508), (16926, 3220140), (17017, 3202920), (17160, 3176229), (17220, 3165162), (17391, 3134040), (17589, 3098760), (17640, 3089801), (17732, 3073770), (17794, 3063060), (18018, 3024980), (18040, 3021291), (18081, 3014440), (18122, 3007620), (18135, 3005464), (18228, 2990130), (18326, 2974140), (18445, 2954952), (18564, 2936010), (18655, 2921688), (18942, 2877420), (18972, 2872870), (19065, 2858856), (19096, 2854215), (19110, 2852124), (19188, 2840530), (19404, 2808910), (19448, 2802555), (19516, 2792790), (19530, 2790788), (19635, 2775864), (19747, 2760120), (19890, 2740276), (19992, 2726295), (20020, 2722482), (20090, 2712996), (20295, 2685592), (20460, 2663934), (20553, 2651880), (20664, 2637635), (20910, 2606604), (21021, 2592840), (21080, 2585583), (21320, 2556477), (21420, 2544542), (21483, 2537080), (21560, 2528019), (21607, 2522520), (21658, 2516580), (21879, 2491160), (22099, 2466360), (22134, 2462460), (22165, 2459016), (22386, 2434740), (22440, 2428881), (22568, 2415105), (22785, 2392104), (22878, 2382380), (22932, 2376770), (23001, 2369640), (23188, 2350530), (23205, 2348808), (23452, 2324070), (23562, 2313220), (23715, 2298296), (23870, 2283372), (23985, 2272424), (24024, 2268735), (24108, 2260830), (24180, 2254098), (24255, 2247128), (24310, 2242044), (24395, 2234232), (24552, 2219945), (24990, 2181036), (25092, 2172170), (25256, 2158065), (25389, 2146760), (25420, 2144142), (25480, 2139093), (25740, 2117486), (25823, 2110680), (25830, 2110108), (26040, 2093091), (26117, 2086920), (26180, 2081898), (26520, 2055207), (26598, 2049180), (26691, 2042040), (27060, 2014194), (27183, 2005080), (27342, 1993420), (27404, 1988910), (27489, 1982760), (27720, 1966237), (27846, 1957340), (27880, 1954953), (27962, 1949220), (28028, 1944630), (28210, 1932084), (28413, 1918280), (28644, 1902810), (28665, 1901416), (28985, 1880424), (29016, 1878415), (29172, 1868370), (29274, 1861860), (29315, 1859256), (29512, 1846845), (29848, 1826055), (29988, 1817530), (30030, 1814988), (30135, 1808664), (30380, 1794078), (30504, 1786785), (30668, 1777230), (30690, 1775956), (30940, 1761606), (31031, 1756440), (31365, 1737736), (31416, 1734915), (31570, 1726452), (31620, 1723722), (31980, 1704318), (32340, 1685346), (32472, 1678495), (32487, 1677720), (32760, 1663739), (33046, 1649340), (33201, 1641640), (33320, 1635777), (33418, 1630980), (33579, 1623160), (33660, 1619254), (33852, 1610070), (34034, 1601460), (34153, 1595880), (34255, 1591128), (34440, 1582581), (34782, 1567020), (35035, 1555704), (35178, 1549380), (35464, 1536885), (35588, 1531530), (35805, 1522248), (36036, 1512490), (36162, 1507220), (36244, 1503810), (36270, 1502732), (36456, 1495065), (36465, 1494696), (36652, 1487070), (36890, 1477476), (37128, 1468005), (37310, 1460844), (37485, 1454024), (37884, 1438710), (37944, 1436435), (38130, 1429428), (38220, 1426062), (38335, 1421784), (38376, 1420265), (38808, 1404455), (39032, 1396395), (39060, 1395394), (39270, 1387932), (39494, 1380060), (39780, 1370138), (39897, 1366120), (40040, 1361241), (40180, 1356498), (40579, 1343160), (40590, 1342796), (40920, 1331967), (41041, 1328040), (41106, 1325940), (41820, 1303302), (41943, 1299480), (42042, 1296420), (42315, 1288056), (42840, 1272271), (42966, 1268540), (43214, 1261260), (43316, 1258290), (43758, 1245580), (43911, 1241240), (44198, 1233180), (44268, 1231230), (44330, 1229508), (44485, 1225224), (44772, 1217370), (45045, 1209992), (45305, 1203048), (45570, 1196052), (45756, 1191190), (45815, 1189656), (45864, 1188385), (46002, 1184820), (46376, 1175265), (46410, 1174404), (46904, 1162035), (47124, 1156610), (47355, 1150968), (47430, 1149148), (47740, 1141686), (47957, 1136520), (47970, 1136212), (48216, 1130415), (48360, 1127049), (48510, 1123564), (48620, 1121022), (48790, 1117116), (49569, 1099560), (49980, 1090518), (50127, 1087320), (50184, 1086085), (50778, 1073380), (50840, 1072071), (51051, 1067640), (51480, 1058743), (51646, 1055340), (51660, 1055054), (52173, 1044680), (52234, 1043460), (52360, 1040949), (52767, 1032920), (53196, 1024590), (53382, 1021020), (53669, 1015560), (54120, 1007097), (54145, 1006632), (54366, 1002540), (54684, 996710), (54808, 994455), (54978, 991380), (55335, 984984), (55692, 978670), (55924, 974610), (55965, 973896), (56056, 972315), (56420, 966042), (56826, 959140), (57195, 952952), (57288, 951405), (57330, 950708), (57970, 940212), (58344, 934185), (58548, 930930), (58630, 929628), (58905, 925288), (59241, 920040), (59976, 908765), (60060, 907494), (60270, 904332), (60760, 897039), (61336, 888615), (61380, 887978), (61659, 883960), (61880, 880803), (62062, 878220), (62279, 875160), (62730, 868868), (63063, 864280), (63140, 863226), (63240, 861861), (63427, 859320), (63960, 852159), (64680, 842673), (64821, 840840), (64974, 838860), (66092, 824670), (66297, 822120), (66402, 820820), (66495, 819672), (66836, 815490), (67158, 811580), (67320, 809627), (67704, 805035), (68068, 800730), (68306, 797940), (68355, 797368), (68510, 795564), (69003, 789880), (69564, 783510), (69615, 782936), (69905, 779688), (70070, 777852), (70356, 774690), (71176, 765765), (71610, 761124), (72072, 756245), (72324, 753610), (72488, 751905), (72540, 751366), (72930, 747348), (73185, 744744), (73304, 743535), (73780, 738738), (74620, 730422), (74970, 727012), (75361, 723240), (75768, 719355), (76260, 714714), (76440, 713031), (76670, 710892), (77469, 703560), (78120, 697697), (78351, 695640), (78540, 693966), (78988, 690030), (79560, 685069), (79794, 683060), (80073, 680680), (80360, 678249), (81158, 671580), (81180, 671398), (81549, 668360), (82082, 664020), (82212, 662970), (82467, 660920), (82615, 659736), (83545, 652392), (83640, 651651), (83886, 649740), (84084, 648210), (84630, 644028), (85085, 640584), (85932, 634270), (86428, 630630), (86632, 629145), (86955, 626808), (87516, 622790), (87822, 620620), (87945, 619752), (88396, 616590), (88536, 615615), (88660, 614754), (88970, 612612), (89544, 608685), (90090, 604996), (90405, 602888), (90610, 601524), (91140, 598026), (91512, 595595), (91630, 594828), (92004, 592410), (92820, 587202), (93093, 585480), (94248, 578305), (94710, 575484), (94860, 574574), (95480, 570843), (95914, 568260), (95940, 568106), (97020, 561782), (97240, 560511), (97461, 559240), (97580, 558558), (97867, 556920), (98735, 552024), (99138, 549780), (99671, 546840), (99960, 545259), (100254, 543660), (101556, 536690), (102102, 533820), (102459, 531960), (102765, 530376), (103292, 527670), (103320, 527527), (104346, 522340), (104468, 521730), (105105, 518568), (105534, 516460), (106392, 512295), (106764, 510510), (107338, 507780), (107415, 507416), (108035, 504504), (108290, 503316), (108732, 501270), (109368, 498355), (109395, 498232), (109956, 495690), (110495, 493272), (110670, 492492), (111384, 489335), (111848, 487305), (111930, 486948), (112840, 483021), (113652, 479570), (114390, 476476), (114660, 475354), (115005, 473928), (115661, 471240), (115940, 470106), (117096, 465465), (117260, 464814), (117810, 462644), (118482, 460020), (119119, 457560), (120120, 453747), (120540, 452166), (121737, 447720), (122760, 443989), (123123, 442680), (123318, 441980), (124124, 439110), (124558, 437580), (125460, 434434), (125829, 433160), (126126, 432140), (126280, 431613), (126854, 429660), (126945, 429352), (129115, 422136), (129642, 420420), (129948, 419430), (130585, 417384), (132184, 412335), (132594, 411060), (132804, 410410), (132990, 409836), (133455, 408408), (133672, 407745), (134316, 405790), (135915, 401016), (136136, 400365), (136612, 398970), (136710, 398684), (137020, 397782), (137445, 396552), (138006, 394940), (139128, 391755), (139230, 391468), (139810, 389844), (140140, 388926), (140712, 387345), (142065, 383656), (143220, 380562), (143871, 378840), (144648, 376805), (145080, 375683), (145860, 373674), (146370, 372372), (147560, 369369), (148707, 366520), (149240, 365211), (149940, 363506), (150381, 362440), (150722, 361620), (151249, 360360), (152520, 357357), (153153, 355880), (153340, 355446), (154938, 351780), (155155, 351288), (156702, 347820), (157080, 346983), (157976, 345015), (159588, 341530), (160146, 340340), (161007, 338520), (162316, 335790), (162360, 335699), (162435, 335544), (163098, 334180), (164164, 332010), (164424, 331485), (164934, 330460), (165230, 329868), (166005, 328328), (167090, 326196), (167772, 324870), (167895, 324632), (168168, 324105), (169260, 322014), (170170, 320292), (170765, 319176), (171864, 317135), (172856, 315315), (173910, 313404), (175032, 311395), (175644, 310310), (175890, 309876), (176792, 308295), (177320, 307377), (177723, 306680), (177940, 306306), (180180, 302498), (180810, 301444), (181220, 300762), (181753, 299880), (182280, 299013), (183260, 297414), (184008, 296205), (185640, 293601), (186186, 292740), (186837, 291720), (189420, 287742), (189720, 287287), (190281, 286440), (191828, 284130), (191880, 284053), (194040, 280891), (194463, 280280), (194922, 279620), (195160, 279279), (195734, 278460), (197470, 276012), (198276, 274890), (198891, 274040), (199342, 273420), (199485, 273224), (200508, 271830), (202895, 268632), (203112, 268345), (204204, 266910), (204918, 265980), (205205, 265608), (205530, 265188), (206584, 263835), (208692, 261170), (208936, 260865), (209715, 259896), (210210, 259284), (211068, 258230), (213528, 255255), (214676, 253890), (214830, 253708), (216070, 252252), (216580, 251658), (217217, 250920), (217464, 250635), (218790, 249116), (219555, 248248), (219912, 247845), (220990, 246636), (221340, 246246), (223860, 243474), (226083, 241080), (227304, 239785), (228780, 238238), (229320, 237677), (230010, 236964), (231322, 235620), (231880, 235053), (232407, 234520)]