58423135680

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:144

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 94, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 141, 144, 153, 155, 156, 160, 162, 168, 170, 180, 182, 186, 188, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 235, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 282, 288, 306, 310, 312, 315, 320, 324, 329, 336, 340, 351, 357, 360, 364, 372, 376, 378, 390, 403, 405, 408, 416, 420, 423, 432, 434, 442, 448, 455, 459, 465, 468, 470, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 564, 567, 576, 585, 595, 611, 612, 620, 624, 630, 648, 651, 658, 663, 672, 680, 702, 705, 714, 720, 728, 744, 752, 756, 765, 780, 799, 806, 810, 816, 819, 832, 837, 840, 846, 864, 868, 884, 910, 918, 930, 936, 940, 945, 952, 960, 987, 992, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1128, 1134, 1170, 1190, 1209, 1222, 1224, 1240, 1248, 1260, 1269, 1296, 1302, 1316, 1326, 1344, 1360, 1365, 1377, 1395, 1404, 1410, 1428, 1440, 1456, 1457, 1488, 1504, 1512, 1530, 1547, 1560, 1581, 1598, 1612, 1620, 1632, 1638, 1645, 1674, 1680, 1692, 1728, 1736, 1755, 1768, 1785, 1820, 1833, 1836, 1860, 1872, 1880, 1890, 1904, 1953, 1974, 1984, 1989, 2015, 2016, 2040, 2080, 2106, 2108, 2115, 2142, 2160, 2170, 2184, 2210, 2232, 2240, 2256, 2268, 2295, 2340, 2380, 2397, 2418, 2444, 2448, 2457, 2480, 2496, 2511, 2520, 2538, 2592, 2604, 2632, 2635, 2652, 2720, 2730, 2754, 2790, 2808, 2820, 2821, 2835, 2856, 2880, 2912, 2914, 2961, 2976, 3008, 3024, 3055, 3060, 3094, 3120, 3162, 3196, 3213, 3224, 3240, 3255, 3264, 3276, 3290, 3315, 3348, 3360, 3384, 3472, 3510, 3536, 3570, 3627, 3640, 3666, 3672, 3689, 3720, 3744, 3760, 3780, 3807, 3808, 3906, 3948, 3978, 3995, 4030, 4032, 4080, 4095, 4160, 4185, 4212, 4216, 4230, 4277, 4284, 4320, 4340, 4368, 4371, 4420, 4464, 4512, 4536, 4590, 4641, 4680, 4743, 4760, 4794, 4836, 4888, 4896, 4914, 4935, 4960, 5022, 5040, 5076, 5184, 5208, 5264, 5265, 5270, 5304, 5355, 5440, 5460, 5499, 5508, 5580, 5593, 5616, 5640, 5642, 5670, 5712, 5824, 5828, 5859, 5922, 5952, 5967, 6045, 6048, 6110, 6120, 6188, 6240, 6324, 6345, 6392, 6426, 6448, 6480, 6510, 6552, 6580, 6630, 6696, 6720, 6768, 6851, 6885, 6944, 7020, 7072, 7140, 7191, 7254, 7280, 7285, 7332, 7344, 7371, 7378, 7440, 7488, 7520, 7560, 7614, 7616, 7735, 7812, 7896, 7905, 7956, 7990, 8060, 8160, 8190, 8370, 8424, 8432, 8460, 8463, 8554, 8568, 8640, 8680, 8736, 8742, 8840, 8883, 8928, 9024, 9072, 9165, 9180, 9282, 9360, 9486, 9520, 9588, 9639, 9672, 9765, 9776, 9792, 9828, 9870, 9920, 9945, 10044, 10080, 10152, 10199, 10387, 10416, 10528, 10530, 10540, 10608, 10710, 10881, 10920, 10998, 11016, 11067, 11160, 11186, 11232, 11280, 11284, 11340, 11424, 11656, 11718, 11844, 11934, 11985, 12090, 12096, 12220, 12240, 12285, 12376, 12480, 12555, 12648, 12690, 12784, 12831, 12852, 12896, 12960, 13020, 13104, 13113, 13160, 13260, 13392, 13536, 13702, 13770, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14382, 14508, 14560, 14570, 14664, 14688, 14742, 14756, 14805, 14880, 15040, 15120, 15228, 15470, 15624, 15792, 15810, 15912, 15980, 16065, 16120, 16320, 16380, 16497, 16740, 16779, 16848, 16864, 16920, 16926, 17108, 17136, 17360, 17472, 17484, 17577, 17680, 17766, 17856, 17901, 18135, 18144, 18330, 18360, 18445, 18564, 18720, 18941, 18972, 19035, 19040, 19176, 19278, 19344, 19530, 19552, 19656, 19740, 19890, 20088, 20160, 20304, 20398, 20553, 20774, 20832, 21056, 21060, 21080, 21216, 21385, 21420, 21573, 21762, 21840, 21855, 21996, 22032, 22134, 22320, 22372, 22464, 22560, 22568, 22680, 22848, 23205, 23312, 23436, 23688, 23715, 23868, 23970, 24180, 24440, 24480, 24570, 24752, 24769, 25110, 25296, 25380, 25389, 25568, 25662, 25704, 25792, 25920, 26040, 26208, 26226, 26320, 26520, 26649, 26784, 27072, 27404, 27495, 27540, 27846, 27965, 28080, 28210, 28458, 28560, 28764, 29016, 29120, 29140, 29295, 29328, 29376, 29484, 29512, 29610, 29760, 29835, 30240, 30456, 30597, 30940, 31161, 31248, 31584, 31620, 31824, 31960, 32130, 32240, 32643, 32760, 32994, 33201, 33480, 33558, 33696, 33728, 33840, 33852, 34216, 34255, 34272, 34720, 34968, 35154, 35360, 35532, 35802, 35955, 36270, 36288, 36660, 36720, 36855, 36890, 37128, 37440, 37882, 37944, 38070, 38080, 38352, 38493, 38556, 38688, 39060, 39104, 39312, 39339, 39480, 39780, 40176, 40608, 40796, 41106, 41548, 41664, 41769, 42120, 42160, 42315, 42432, 42687, 42770, 42840, 43146, 43524, 43680, 43710, 43992, 44064, 44268, 44415, 44640, 44744, 45120, 45136, 45360, 46410, 46624, 46872, 47376, 47430, 47736, 47940, 47957, 48195, 48360, 48880, 48960, 49140, 49491, 49504, 49538, 50220, 50337, 50592, 50760, 50778, 50995, 51136, 51324, 51408, 51935, 52080, 52416, 52452, 52640, 53040, 53298, 53568, 54405, 54808, 54990, 55080, 55335, 55692, 55930, 56160, 56420, 56823, 56916, 57120, 57528, 58032, 58280, 58590, 58656, 58968, 59024, 59220, 59670, 60480, 60912, 61194, 61659, 61880, 62322, 62496, 63168, 63240, 63648, 63920, 64155, 64260, 64480, 64719, 65286, 65520, 65565, 65988, 66402, 66960, 67116, 67392, 67680, 67704, 68432, 68510, 68544, 69440, 69615, 69936, 70308, 70720, 71064, 71145, 71604, 71910, 72540, 72709, 73320, 73440, 73710, 73780, 74256, 74307, 75764, 75888, 76140, 76167, 76704, 76986, 77112, 77376, 78120, 78624, 78678, 78960, 79560, 80352, 81216, 81592, 82212, 82485, 83096, 83538, 83895, 84240, 84320, 84630, 85374, 85540, 85680, 86292, 87048, 87360, 87420, 87885, 87984, 88128, 88536, 88830, 89280, 89488, 89505, 90272, 90720, 91791, 92820, 93248, 93483, 93744, 94705, 94752, 94860, 95472, 95880, 95914, 96390, 96720, 97760, 98280, 98982, 99008, 99076, 99603, 100440, 100674, 101184, 101520, 101556, 101990, 102648, 102765, 102816, 103870, 104160, 104904, 105280, 106080, 106596, 107865, 108810, 109616, 109980, 110160, 110670, 111384, 111860, 112320, 112840, 113646, 113832, 114240, 115056, 115479, 116064, 116560, 117180, 117312, 117936, 118017, 118048, 118440, 119340, 121824, 122388, 123318, 123760, 123845, 124644, 124992, 125307, 126480, 126945, 127296, 127840, 128310, 128520, 128960, 129438, 130572, 131040, 131130, 131976, 132587, 132804, 133245, 133920, 134232, 135360, 135408, 136864, 137020, 139230, 139872, 140616, 142128, 142290, 143208, 143820, 143871, 145080, 145418, 146640, 146880, 147420, 147560, 148512, 148614, 151011, 151528, 151776, 152280, 152334, 152985, 153408, 153972, 154224, 155805, 156240, 157248, 157356, 157920, 159120, 160704, 163184, 163215, 164424, 164970, 166005, 166192, 167076, 167790, 168480, 168640, 169260, 170469, 170748, 171080, 171360, 172584, 173383, 174096, 174840, 175770, 175968, 177072, 177660, 178976, 179010, 180544, 181440, 183582, 184977, 185640, 186966, 187488, 189410, 189504, 189720, 190944, 191760, 191828, 192465, 192780, 193440, 195520, 196560, 196695, 197964, 198152, 199206, 200880, 201348, 203040, 203112, 203980, 205296, 205530, 205632, 207740, 208320, 208845, 209808, 212160, 213192, 213435, 215730, 217620, 218127, 219232, 219960, 220320, 221340, 222768, 222921, 223720, 225680, 227292, 227664, 228501, 230112, 230958, 232128, 233120, 234360, 235872, 236034, 236096, 236880, 238680, 239785, 243648, 244776, 246636, 247455, 247520, 247690, 249288, 250614, 251685, 252960, 253890, 255680, 256620, 257040, 258876, 261144, 262080, 262260, 263952, 265174, 265608, 266490, 267840, 268464, 270816, 273728, 274040, 275373, 278460, 279744, 280449, 281232, 284115, 284256, 284580, 286416, 287640, 287742, 290160, 290836, 293280, 294840, 295120, 297024, 297228, 298809, 302022, 303056, 303552, 304560, 304668, 305970, 307944, 308295, 308448, 311610, 312480, 314712, 315840, 318240, 321997, 323595, 326368, 326430, 328848, 329940, 332010, 332384, 334152, 335580, 336960, 338520, 340938, 341496, 342160, 342720, 345168, 346437, 346766, 348192, 349680, 351540, 351936, 354144, 355320, 357952, 358020, 363545, 367164, 369954, 371280, 371535, 373932, 374976, 378820, 379440, 380835, 381888, 383520, 383656, 384930, 385560, 386880, 393120, 393390, 395928, 396304, 397761, 398412, 401760, 402696, 406080, 406224, 407960, 410592, 411060, 415480, 417690, 419616, 426384, 426870, 431460, 431613, 435240, 436254, 438464, 439920, 440640, 442680, 445536, 445842, 447440, 451360, 453033, 454584, 455328, 457002, 458955, 460224, 461916, 466240, 467415, 468720, 471744, 472068, 473760, 477360, 479570, 489552, 493272, 494910, 495040, 495380, 498015, 498576, 501228, 503370, 505920, 507780, 511407, 513240, 514080, 517752, 520149, 522288, 524520, 527904, 530348, 531216, 532980, 536928, 541632, 548080, 550746, 554931, 556920, 560898, 562464, 568230, 568512, 569160, 572832, 575280, 575484, 577395, 580320, 581672, 586560, 589680, 590085, 590240, 594456, 597618, 604044, 606112, 609120, 609336, 611940, 615888, 616590, 616896, 623220, 624960, 626535, 629424, 636480, 643994, 647190, 652736, 652860, 654381, 657696, 659880, 662935, 664020, 664768, 668304, 668763, 671160, 677040, 681876, 682992, 684320, 690336, 692874, 693532, 696384, 699360, 703080, 708288, 710640, 716040, 719355, 727090, 734328, 739908, 742560, 743070, 747864, 755055, 757640, 758880, 761670, 767040, 767312, 769860, 771120, 786240, 786780, 791856, 792608, 795522, 796824, 803520, 805392, 812448, 815920, 821184, 822120, 826119, 830960, 835380, 839232, 841347, 852345, 852768, 853740, 862920, 863226, 866915, 870480, 872508, 879840, 885360, 891072, 891684, 894880, 902720, 906066, 909168, 910656, 914004, 917910, 923832, 924885, 934830, 937440, 944136, 947520, 954720, 959140, 965991, 979104, 986544, 989820, 990760, 996030, 997152, 1002456, 1006740, 1015560, 1022814, 1026480, 1028160, 1035504, 1040298, 1044576, 1049040, 1055808, 1060696, 1062432, 1065960, 1073856, 1090635, 1096160, 1101492, 1109862, 1113840, 1114605, 1121796, 1124928, 1136460, 1138320, 1142505, 1145664, 1150560, 1150968, 1154790, 1160640, 1163344, 1179360, 1180170, 1180480, 1188912, 1193283, 1195236, 1208088, 1212224, 1218240, 1218672, 1223880, 1231776, 1233180, 1246440, 1253070, 1258848, 1287988, 1294380, 1294839, 1305720, 1308762, 1315392, 1319760, 1325870, 1328040, 1336608, 1337526, 1342320, 1354080, 1363752, 1365984, 1368640, 1376865, 1380672, 1385748, 1387064, 1398720, 1402245, 1406160, 1421280, 1432080, 1438710, 1454180, 1468656, 1479816, 1485120, 1486140, 1494045, 1495728, 1510110, 1515280, 1517760, 1523340, 1534221, 1534624, 1539720, 1542240, 1560447, 1573560, 1583712, 1585216, 1591044, 1593648, 1609985, 1610784, 1624896, 1631840, 1644240, 1652238, 1661920, 1670760, 1682694, 1704690, 1705536, 1707480, 1725840, 1726452, 1732185, 1733830, 1740960, 1745016, 1759680, 1770720, 1783368, 1789760, 1812132, 1818336, 1828008, 1835820, 1847664, 1849770, 1869660, 1874880, 1888272, 1909440, 1918280, 1931982, 1958208, 1963143, 1973088, 1979640, 1981520, 1988805, 1992060, 1994304, 2004912, 2006289, 2013480, 2031120, 2045628, 2052960, 2071008, 2080596, 2089152, 2098080, 2121392, 2124864, 2131920, 2158065, 2181270, 2192320, 2202984, 2219724, 2227680, 2229210, 2243592, 2253979, 2265165, 2272920, 2276640, 2285010, 2301120, 2301936, 2309580, 2326688, 2358720, 2360340, 2377824, 2386566, 2390472, 2416176, 2437344, 2447760, 2463552, 2466360, 2492880, 2506140, 2517696, 2557035, 2575976, 2588760, 2589678, 2600745, 2611440, 2617524, 2639520, 2651740, 2656080, 2673216, 2675052, 2684640, 2708160, 2727504, 2731968, 2753730, 2771496, 2774128, 2774655, 2804490, 2812320, 2842560, 2864160, 2877420, 2897973, 2908360, 2937312, 2959632, 2972280, 2988090, 2991456, 3020220, 3030560, 3046680, 3068442, 3069248, 3079440, 3084480, 3120894, 3147120, 3167424, 3182088, 3187296, 3219970, 3221568, 3263680, 3271905, 3288480, 3304476, 3323840, 3341520, 3343815, 3365388, 3409380, 3414960, 3451680, 3452904, 3464370, 3467660, 3481920, 3490032, 3541440, 3566736, 3579849, 3624264, 3636672, 3656016, 3671640, 3695328, 3699540, 3739320, 3776544, 3836560, 3863964, 3884517, 3926286, 3946176, 3959280, 3963040, 3977610, 3984120, 4009824, 4012578, 4026960, 4062240, 4091256, 4105920, 4130595, 4142016, 4161192, 4196160, 4206735, 4242784, 4263840, 4316130, 4362540, 4405968, 4439448, 4455360, 4458420, 4487184, 4507958, 4530330, 4545840, 4553280, 4570020, 4603872, 4619160, 4653376, 4681341, 4720680, 4755648, 4773132, 4780944, 4829955, 4832352, 4874688, 4895520, 4932720, 4985760, 5012280, 5114070, 5151952, 5177520, 5179356, 5201490, 5222880, 5235048, 5279040, 5303480, 5312160, 5350104, 5369280, 5455008, 5507460, 5542992, 5548256, 5549310, 5608980, 5624640, 5728320, 5754840, 5795946, 5816720, 5874624, 5889429, 5919264, 5944560, 5966415, 5976180, 5982912, 6040440, 6061120, 6093360, 6136884, 6158880, 6241788, 6294240, 6364176, 6374592, 6439940, 6474195, 6543810, 6576960, 6608952, 6683040, 6687630, 6730776, 6761937, 6818760, 6829920, 6903360, 6905808, 6928740, 6935320, 6980064, 7133472, 7159698, 7248528, 7312032, 7343280, 7390656, 7399080, 7478640, 7553088, 7671105, 7673120, 7727928, 7769034, 7802235, 7852572, 7918560, 7926080, 7955220, 7968240, 8019648, 8025156, 8053920, 8124480, 8182512, 8261190, 8322384, 8413470, 8485568, 8527680, 8632260, 8693919, 8725080, 8811936, 8878896, 8916840, 8974368, 9015916, 9060660, 9091680, 9140040, 9207744, 9238320, 9362682, 9441360, 9546264, 9561888, 9659910, 9664704, 9791040, 9815715, 9865440, 9971520, 10024560, 10031445, 10228140, 10303904, 10355040, 10358712, 10402980, 10445760, 10470096, 10606960, 10624320, 10700208, 10739547, 10910016, 11014920, 11085984, 11096512, 11098620, 11217960, 11269895, 11509680, 11591892, 11633440, 11778858, 11838528, 11889120, 11932830, 11952360, 12080880, 12186720, 12273768, 12317760, 12483576, 12588480, 12728352, 12879880, 12948390, 13087620, 13217904, 13366080, 13375260, 13461552, 13523874, 13637520, 13659840, 13811616, 13857480, 13870640, 13960128, 14044023, 14266944, 14319396, 14489865, 14497056, 14624064, 14686560, 14798160, 14957280, 15342210, 15346240, 15455856, 15538068, 15604470, 15705144, 15837120, 15910440, 15936480, 16050312, 16107840, 16365024, 16522380, 16644768, 16826940, 17264520, 17387838, 17450160, 17623872, 17757792, 17833680, 17899245, 17948736, 18031832, 18121320, 18183360, 18280080, 18476640, 18725364, 18882720, 19092528, 19123776, 19319820, 19422585, 19631430, 19730880, 20049120, 20062890, 20285811, 20456280, 20607808, 20710080, 20717424, 20805960, 20940192, 21213920, 21400416, 21479094, 22029840, 22171968, 22197240, 22435920, 22539790, 23019360, 23183784, 23266880, 23406705, 23557716, 23778240, 23865660, 23904720, 24161760, 24373440, 24547536, 24967152, 25456704, 25759760, 25896780, 26081757, 26175240, 26435808, 26750520, 26923104, 27047748, 27275040, 27623232, 27714960, 27741280, 28088046, 28638792, 28979730, 28994112, 29373120, 29447145, 29596320, 29914560, 30684420, 30911712, 31076136, 31208940, 31410288, 31820880, 31872960, 32100624, 32730048, 33044760, 33289536, 33653880, 33809685, 34529040, 34775676, 34900320, 35515584, 35667360, 35798490, 36063664, 36242640, 36560160, 36953280, 37450728, 37765440, 38185056, 38639640, 38845170, 39262860, 40098240, 40125780, 40571622, 40912560, 41434848, 41611920, 41880384, 42427840, 42800832, 42958188, 43469595, 44059680, 44394480, 44871840, 45079580, 46038720, 46367568, 46813410, 47115432, 47731320, 47809440, 48323520, 49095072, 49934304, 51519520, 51793560, 52163514, 52350480, 52871616, 53501040, 53697735, 53846208, 54095496, 54550080, 55429920, 55482560, 56176092, 57277584, 57959460, 58894290, 59192640, 60857433, 61368840, 61823424, 62152272, 62417880, 62820576, 63641760, 64201248, 66089520, 67307760, 67619370, 69058080, 69551352, 69800640, 70220115, 71334720, 71596980, 72127328, 72485280, 73120320, 74901456, 76370112, 77279280, 77690340, 78525720, 80251560, 81143244, 81825120, 82869696, 83223840, 85916376, 86939190, 88119360, 88788960, 89743680, 90159160, 92735136, 93626820, 94230864, 95462640, 95618880, 98190144, 99868608, 101429055, 103039040, 103587120, 104327028, 104700960, 107002080, 107395470, 108190992, 110859840, 112352184, 114555168, 115918920, 117788580, 121714866, 122737680, 124304544, 124835760, 125641152, 127283520, 128402496, 130408785, 132179040, 134615520, 135238740, 138116160, 139102704, 140440230, 143193960, 144254656, 144970560, 149802912, 154558560, 155380680, 157051440, 160503120, 162286488, 163650240, 166447680, 171832752, 173878380, 177577920, 180318320, 182572299, 185470272, 187253640, 188461728, 190925280, 202858110, 207174240, 208654056, 209401920, 214004160, 214790940, 216381984, 224704368, 229110336, 231837840, 235577160, 243429732, 245475360, 248609088, 249671520, 260817570, 264358080, 269231040, 270477480, 278205408, 280880460, 286387920, 299605824, 304287165, 309117120, 310761360, 314102880, 321006240, 324572976, 343665504, 347756760, 360636640, 365144598, 374507280, 376923456, 381850560, 405716220, 414348480, 417308112, 429581880, 432763968, 449408736, 463675680, 471154320, 486859464, 490950720, 499343040, 521635140, 540954960, 556410816, 561760920, 572775840, 608574330, 621522720, 628205760, 642012480, 649145952, 687331008, 695513520, 721273280, 730289196, 749014560, 811432440, 834616224, 859163760, 898817472, 912861495, 927351360, 942308640, 973718928, 1043270280, 1081909920, 1123521840, 1145551680, 1217148660, 1243045440, 1298291904, 1391027040, 1460578392, 1498029120, 1622864880, 1669232448, 1718327520, 1825722990, 1884617280, 1947437856, 2086540560, 2163819840, 2247043680, 2434297320, 2782054080, 2921156784, 3245729760, 3436655040, 3651445980, 3894875712, 4173081120, 4494087360, 4868594640, 5842313568, 6491459520, 7302891960, 8346162240, 9737189280, 11684627136, 14605783920, 19474378560, 29211567840, 58423135680]

約数ペア:

[(1, 58423135680), (2, 29211567840), (3, 19474378560), (4, 14605783920), (5, 11684627136), (6, 9737189280), (7, 8346162240), (8, 7302891960), (9, 6491459520), (10, 5842313568), (12, 4868594640), (13, 4494087360), (14, 4173081120), (15, 3894875712), (16, 3651445980), (17, 3436655040), (18, 3245729760), (20, 2921156784), (21, 2782054080), (24, 2434297320), (26, 2247043680), (27, 2163819840), (28, 2086540560), (30, 1947437856), (31, 1884617280), (32, 1825722990), (34, 1718327520), (35, 1669232448), (36, 1622864880), (39, 1498029120), (40, 1460578392), (42, 1391027040), (45, 1298291904), (47, 1243045440), (48, 1217148660), (51, 1145551680), (52, 1123521840), (54, 1081909920), (56, 1043270280), (60, 973718928), (62, 942308640), (63, 927351360), (64, 912861495), (65, 898817472), (68, 859163760), (70, 834616224), (72, 811432440), (78, 749014560), (80, 730289196), (81, 721273280), (84, 695513520), (85, 687331008), (90, 649145952), (91, 642012480), (93, 628205760), (94, 621522720), (96, 608574330), (102, 572775840), (104, 561760920), (105, 556410816), (108, 540954960), (112, 521635140), (117, 499343040), (119, 490950720), (120, 486859464), (124, 471154320), (126, 463675680), (130, 449408736), (135, 432763968), (136, 429581880), (140, 417308112), (141, 414348480), (144, 405716220), (153, 381850560), (155, 376923456), (156, 374507280), (160, 365144598), (162, 360636640), (168, 347756760), (170, 343665504), (180, 324572976), (182, 321006240), (186, 314102880), (188, 310761360), (189, 309117120), (192, 304287165), (195, 299605824), (204, 286387920), (208, 280880460), (210, 278205408), (216, 270477480), (217, 269231040), (221, 264358080), (224, 260817570), (234, 249671520), (235, 248609088), (238, 245475360), (240, 243429732), (248, 235577160), (252, 231837840), (255, 229110336), (260, 224704368), (270, 216381984), (272, 214790940), (273, 214004160), (279, 209401920), (280, 208654056), (282, 207174240), (288, 202858110), (306, 190925280), (310, 188461728), (312, 187253640), (315, 185470272), (320, 182572299), (324, 180318320), (329, 177577920), (336, 173878380), (340, 171832752), (351, 166447680), (357, 163650240), (360, 162286488), (364, 160503120), (372, 157051440), (376, 155380680), (378, 154558560), (390, 149802912), (403, 144970560), (405, 144254656), (408, 143193960), (416, 140440230), (420, 139102704), (423, 138116160), (432, 135238740), (434, 134615520), (442, 132179040), (448, 130408785), (455, 128402496), (459, 127283520), (465, 125641152), (468, 124835760), (470, 124304544), (476, 122737680), (480, 121714866), (496, 117788580), (504, 115918920), (510, 114555168), (520, 112352184), (527, 110859840), (540, 108190992), (544, 107395470), (546, 107002080), (558, 104700960), (560, 104327028), (564, 103587120), (567, 103039040), (576, 101429055), (585, 99868608), (595, 98190144), (611, 95618880), (612, 95462640), (620, 94230864), (624, 93626820), (630, 92735136), (648, 90159160), (651, 89743680), (658, 88788960), (663, 88119360), (672, 86939190), (680, 85916376), (702, 83223840), (705, 82869696), (714, 81825120), (720, 81143244), (728, 80251560), (744, 78525720), (752, 77690340), (756, 77279280), (765, 76370112), (780, 74901456), (799, 73120320), (806, 72485280), (810, 72127328), (816, 71596980), (819, 71334720), (832, 70220115), (837, 69800640), (840, 69551352), (846, 69058080), (864, 67619370), (868, 67307760), (884, 66089520), (910, 64201248), (918, 63641760), (930, 62820576), (936, 62417880), (940, 62152272), (945, 61823424), (952, 61368840), (960, 60857433), (987, 59192640), (992, 58894290), (1008, 57959460), (1020, 57277584), (1040, 56176092), (1053, 55482560), (1054, 55429920), (1071, 54550080), (1080, 54095496), (1085, 53846208), (1088, 53697735), (1092, 53501040), (1105, 52871616), (1116, 52350480), (1120, 52163514), (1128, 51793560), (1134, 51519520), (1170, 49934304), (1190, 49095072), (1209, 48323520), (1222, 47809440), (1224, 47731320), (1240, 47115432), (1248, 46813410), (1260, 46367568), (1269, 46038720), (1296, 45079580), (1302, 44871840), (1316, 44394480), (1326, 44059680), (1344, 43469595), (1360, 42958188), (1365, 42800832), (1377, 42427840), (1395, 41880384), (1404, 41611920), (1410, 41434848), (1428, 40912560), (1440, 40571622), (1456, 40125780), (1457, 40098240), (1488, 39262860), (1504, 38845170), (1512, 38639640), (1530, 38185056), (1547, 37765440), (1560, 37450728), (1581, 36953280), (1598, 36560160), (1612, 36242640), (1620, 36063664), (1632, 35798490), (1638, 35667360), (1645, 35515584), (1674, 34900320), (1680, 34775676), (1692, 34529040), (1728, 33809685), (1736, 33653880), (1755, 33289536), (1768, 33044760), (1785, 32730048), (1820, 32100624), (1833, 31872960), (1836, 31820880), (1860, 31410288), (1872, 31208940), (1880, 31076136), (1890, 30911712), (1904, 30684420), (1953, 29914560), (1974, 29596320), (1984, 29447145), (1989, 29373120), (2015, 28994112), (2016, 28979730), (2040, 28638792), (2080, 28088046), (2106, 27741280), (2108, 27714960), (2115, 27623232), (2142, 27275040), (2160, 27047748), (2170, 26923104), (2184, 26750520), (2210, 26435808), (2232, 26175240), (2240, 26081757), (2256, 25896780), (2268, 25759760), (2295, 25456704), (2340, 24967152), (2380, 24547536), (2397, 24373440), (2418, 24161760), (2444, 23904720), (2448, 23865660), (2457, 23778240), (2480, 23557716), (2496, 23406705), (2511, 23266880), (2520, 23183784), (2538, 23019360), (2592, 22539790), (2604, 22435920), (2632, 22197240), (2635, 22171968), (2652, 22029840), (2720, 21479094), (2730, 21400416), (2754, 21213920), (2790, 20940192), (2808, 20805960), (2820, 20717424), (2821, 20710080), (2835, 20607808), (2856, 20456280), (2880, 20285811), (2912, 20062890), (2914, 20049120), (2961, 19730880), (2976, 19631430), (3008, 19422585), (3024, 19319820), (3055, 19123776), (3060, 19092528), (3094, 18882720), (3120, 18725364), (3162, 18476640), (3196, 18280080), (3213, 18183360), (3224, 18121320), (3240, 18031832), (3255, 17948736), (3264, 17899245), (3276, 17833680), (3290, 17757792), (3315, 17623872), (3348, 17450160), (3360, 17387838), (3384, 17264520), (3472, 16826940), (3510, 16644768), (3536, 16522380), (3570, 16365024), (3627, 16107840), (3640, 16050312), (3666, 15936480), (3672, 15910440), (3689, 15837120), (3720, 15705144), (3744, 15604470), (3760, 15538068), (3780, 15455856), (3807, 15346240), (3808, 15342210), (3906, 14957280), (3948, 14798160), (3978, 14686560), (3995, 14624064), (4030, 14497056), (4032, 14489865), (4080, 14319396), (4095, 14266944), (4160, 14044023), (4185, 13960128), (4212, 13870640), (4216, 13857480), (4230, 13811616), (4277, 13659840), (4284, 13637520), (4320, 13523874), (4340, 13461552), (4368, 13375260), (4371, 13366080), (4420, 13217904), (4464, 13087620), (4512, 12948390), (4536, 12879880), (4590, 12728352), (4641, 12588480), (4680, 12483576), (4743, 12317760), (4760, 12273768), (4794, 12186720), (4836, 12080880), (4888, 11952360), (4896, 11932830), (4914, 11889120), (4935, 11838528), (4960, 11778858), (5022, 11633440), (5040, 11591892), (5076, 11509680), (5184, 11269895), (5208, 11217960), (5264, 11098620), (5265, 11096512), (5270, 11085984), (5304, 11014920), (5355, 10910016), (5440, 10739547), (5460, 10700208), (5499, 10624320), (5508, 10606960), (5580, 10470096), (5593, 10445760), (5616, 10402980), (5640, 10358712), (5642, 10355040), (5670, 10303904), (5712, 10228140), (5824, 10031445), (5828, 10024560), (5859, 9971520), (5922, 9865440), (5952, 9815715), (5967, 9791040), (6045, 9664704), (6048, 9659910), (6110, 9561888), (6120, 9546264), (6188, 9441360), (6240, 9362682), (6324, 9238320), (6345, 9207744), (6392, 9140040), (6426, 9091680), (6448, 9060660), (6480, 9015916), (6510, 8974368), (6552, 8916840), (6580, 8878896), (6630, 8811936), (6696, 8725080), (6720, 8693919), (6768, 8632260), (6851, 8527680), (6885, 8485568), (6944, 8413470), (7020, 8322384), (7072, 8261190), (7140, 8182512), (7191, 8124480), (7254, 8053920), (7280, 8025156), (7285, 8019648), (7332, 7968240), (7344, 7955220), (7371, 7926080), (7378, 7918560), (7440, 7852572), (7488, 7802235), (7520, 7769034), (7560, 7727928), (7614, 7673120), (7616, 7671105), (7735, 7553088), (7812, 7478640), (7896, 7399080), (7905, 7390656), (7956, 7343280), (7990, 7312032), (8060, 7248528), (8160, 7159698), (8190, 7133472), (8370, 6980064), (8424, 6935320), (8432, 6928740), (8460, 6905808), (8463, 6903360), (8554, 6829920), (8568, 6818760), (8640, 6761937), (8680, 6730776), (8736, 6687630), (8742, 6683040), (8840, 6608952), (8883, 6576960), (8928, 6543810), (9024, 6474195), (9072, 6439940), (9165, 6374592), (9180, 6364176), (9282, 6294240), (9360, 6241788), (9486, 6158880), (9520, 6136884), (9588, 6093360), (9639, 6061120), (9672, 6040440), (9765, 5982912), (9776, 5976180), (9792, 5966415), (9828, 5944560), (9870, 5919264), (9920, 5889429), (9945, 5874624), (10044, 5816720), (10080, 5795946), (10152, 5754840), (10199, 5728320), (10387, 5624640), (10416, 5608980), (10528, 5549310), (10530, 5548256), (10540, 5542992), (10608, 5507460), (10710, 5455008), (10881, 5369280), (10920, 5350104), (10998, 5312160), (11016, 5303480), (11067, 5279040), (11160, 5235048), (11186, 5222880), (11232, 5201490), (11280, 5179356), (11284, 5177520), (11340, 5151952), (11424, 5114070), (11656, 5012280), (11718, 4985760), (11844, 4932720), (11934, 4895520), (11985, 4874688), (12090, 4832352), (12096, 4829955), (12220, 4780944), (12240, 4773132), (12285, 4755648), (12376, 4720680), (12480, 4681341), (12555, 4653376), (12648, 4619160), (12690, 4603872), (12784, 4570020), (12831, 4553280), (12852, 4545840), (12896, 4530330), (12960, 4507958), (13020, 4487184), (13104, 4458420), (13113, 4455360), (13160, 4439448), (13260, 4405968), (13392, 4362540), (13536, 4316130), (13702, 4263840), (13770, 4242784), (13888, 4206735), (13923, 4196160), (14040, 4161192), (14105, 4142016), (14144, 4130595), (14229, 4105920), (14280, 4091256), (14382, 4062240), (14508, 4026960), (14560, 4012578), (14570, 4009824), (14664, 3984120), (14688, 3977610), (14742, 3963040), (14756, 3959280), (14805, 3946176), (14880, 3926286), (15040, 3884517), (15120, 3863964), (15228, 3836560), (15470, 3776544), (15624, 3739320), (15792, 3699540), (15810, 3695328), (15912, 3671640), (15980, 3656016), (16065, 3636672), (16120, 3624264), (16320, 3579849), (16380, 3566736), (16497, 3541440), (16740, 3490032), (16779, 3481920), (16848, 3467660), (16864, 3464370), (16920, 3452904), (16926, 3451680), (17108, 3414960), (17136, 3409380), (17360, 3365388), (17472, 3343815), (17484, 3341520), (17577, 3323840), (17680, 3304476), (17766, 3288480), (17856, 3271905), (17901, 3263680), (18135, 3221568), (18144, 3219970), (18330, 3187296), (18360, 3182088), (18445, 3167424), (18564, 3147120), (18720, 3120894), (18941, 3084480), (18972, 3079440), (19035, 3069248), (19040, 3068442), (19176, 3046680), (19278, 3030560), (19344, 3020220), (19530, 2991456), (19552, 2988090), (19656, 2972280), (19740, 2959632), (19890, 2937312), (20088, 2908360), (20160, 2897973), (20304, 2877420), (20398, 2864160), (20553, 2842560), (20774, 2812320), (20832, 2804490), (21056, 2774655), (21060, 2774128), (21080, 2771496), (21216, 2753730), (21385, 2731968), (21420, 2727504), (21573, 2708160), (21762, 2684640), (21840, 2675052), (21855, 2673216), (21996, 2656080), (22032, 2651740), (22134, 2639520), (22320, 2617524), (22372, 2611440), (22464, 2600745), (22560, 2589678), (22568, 2588760), (22680, 2575976), (22848, 2557035), (23205, 2517696), (23312, 2506140), (23436, 2492880), (23688, 2466360), (23715, 2463552), (23868, 2447760), (23970, 2437344), (24180, 2416176), (24440, 2390472), (24480, 2386566), (24570, 2377824), (24752, 2360340), (24769, 2358720), (25110, 2326688), (25296, 2309580), (25380, 2301936), (25389, 2301120), (25568, 2285010), (25662, 2276640), (25704, 2272920), (25792, 2265165), (25920, 2253979), (26040, 2243592), (26208, 2229210), (26226, 2227680), (26320, 2219724), (26520, 2202984), (26649, 2192320), (26784, 2181270), (27072, 2158065), (27404, 2131920), (27495, 2124864), (27540, 2121392), (27846, 2098080), (27965, 2089152), (28080, 2080596), (28210, 2071008), (28458, 2052960), (28560, 2045628), (28764, 2031120), (29016, 2013480), (29120, 2006289), (29140, 2004912), (29295, 1994304), (29328, 1992060), (29376, 1988805), (29484, 1981520), (29512, 1979640), (29610, 1973088), (29760, 1963143), (29835, 1958208), (30240, 1931982), (30456, 1918280), (30597, 1909440), (30940, 1888272), (31161, 1874880), (31248, 1869660), (31584, 1849770), (31620, 1847664), (31824, 1835820), (31960, 1828008), (32130, 1818336), (32240, 1812132), (32643, 1789760), (32760, 1783368), (32994, 1770720), (33201, 1759680), (33480, 1745016), (33558, 1740960), (33696, 1733830), (33728, 1732185), (33840, 1726452), (33852, 1725840), (34216, 1707480), (34255, 1705536), (34272, 1704690), (34720, 1682694), (34968, 1670760), (35154, 1661920), (35360, 1652238), (35532, 1644240), (35802, 1631840), (35955, 1624896), (36270, 1610784), (36288, 1609985), (36660, 1593648), (36720, 1591044), (36855, 1585216), (36890, 1583712), (37128, 1573560), (37440, 1560447), (37882, 1542240), (37944, 1539720), (38070, 1534624), (38080, 1534221), (38352, 1523340), (38493, 1517760), (38556, 1515280), (38688, 1510110), (39060, 1495728), (39104, 1494045), (39312, 1486140), (39339, 1485120), (39480, 1479816), (39780, 1468656), (40176, 1454180), (40608, 1438710), (40796, 1432080), (41106, 1421280), (41548, 1406160), (41664, 1402245), (41769, 1398720), (42120, 1387064), (42160, 1385748), (42315, 1380672), (42432, 1376865), (42687, 1368640), (42770, 1365984), (42840, 1363752), (43146, 1354080), (43524, 1342320), (43680, 1337526), (43710, 1336608), (43992, 1328040), (44064, 1325870), (44268, 1319760), (44415, 1315392), (44640, 1308762), (44744, 1305720), (45120, 1294839), (45136, 1294380), (45360, 1287988), (46410, 1258848), (46624, 1253070), (46872, 1246440), (47376, 1233180), (47430, 1231776), (47736, 1223880), (47940, 1218672), (47957, 1218240), (48195, 1212224), (48360, 1208088), (48880, 1195236), (48960, 1193283), (49140, 1188912), (49491, 1180480), (49504, 1180170), (49538, 1179360), (50220, 1163344), (50337, 1160640), (50592, 1154790), (50760, 1150968), (50778, 1150560), (50995, 1145664), (51136, 1142505), (51324, 1138320), (51408, 1136460), (51935, 1124928), (52080, 1121796), (52416, 1114605), (52452, 1113840), (52640, 1109862), (53040, 1101492), (53298, 1096160), (53568, 1090635), (54405, 1073856), (54808, 1065960), (54990, 1062432), (55080, 1060696), (55335, 1055808), (55692, 1049040), (55930, 1044576), (56160, 1040298), (56420, 1035504), (56823, 1028160), (56916, 1026480), (57120, 1022814), (57528, 1015560), (58032, 1006740), (58280, 1002456), (58590, 997152), (58656, 996030), (58968, 990760), (59024, 989820), (59220, 986544), (59670, 979104), (60480, 965991), (60912, 959140), (61194, 954720), (61659, 947520), (61880, 944136), (62322, 937440), (62496, 934830), (63168, 924885), (63240, 923832), (63648, 917910), (63920, 914004), (64155, 910656), (64260, 909168), (64480, 906066), (64719, 902720), (65286, 894880), (65520, 891684), (65565, 891072), (65988, 885360), (66402, 879840), (66960, 872508), (67116, 870480), (67392, 866915), (67680, 863226), (67704, 862920), (68432, 853740), (68510, 852768), (68544, 852345), (69440, 841347), (69615, 839232), (69936, 835380), (70308, 830960), (70720, 826119), (71064, 822120), (71145, 821184), (71604, 815920), (71910, 812448), (72540, 805392), (72709, 803520), (73320, 796824), (73440, 795522), (73710, 792608), (73780, 791856), (74256, 786780), (74307, 786240), (75764, 771120), (75888, 769860), (76140, 767312), (76167, 767040), (76704, 761670), (76986, 758880), (77112, 757640), (77376, 755055), (78120, 747864), (78624, 743070), (78678, 742560), (78960, 739908), (79560, 734328), (80352, 727090), (81216, 719355), (81592, 716040), (82212, 710640), (82485, 708288), (83096, 703080), (83538, 699360), (83895, 696384), (84240, 693532), (84320, 692874), (84630, 690336), (85374, 684320), (85540, 682992), (85680, 681876), (86292, 677040), (87048, 671160), (87360, 668763), (87420, 668304), (87885, 664768), (87984, 664020), (88128, 662935), (88536, 659880), (88830, 657696), (89280, 654381), (89488, 652860), (89505, 652736), (90272, 647190), (90720, 643994), (91791, 636480), (92820, 629424), (93248, 626535), (93483, 624960), (93744, 623220), (94705, 616896), (94752, 616590), (94860, 615888), (95472, 611940), (95880, 609336), (95914, 609120), (96390, 606112), (96720, 604044), (97760, 597618), (98280, 594456), (98982, 590240), (99008, 590085), (99076, 589680), (99603, 586560), (100440, 581672), (100674, 580320), (101184, 577395), (101520, 575484), (101556, 575280), (101990, 572832), (102648, 569160), (102765, 568512), (102816, 568230), (103870, 562464), (104160, 560898), (104904, 556920), (105280, 554931), (106080, 550746), (106596, 548080), (107865, 541632), (108810, 536928), (109616, 532980), (109980, 531216), (110160, 530348), (110670, 527904), (111384, 524520), (111860, 522288), (112320, 520149), (112840, 517752), (113646, 514080), (113832, 513240), (114240, 511407), (115056, 507780), (115479, 505920), (116064, 503370), (116560, 501228), (117180, 498576), (117312, 498015), (117936, 495380), (118017, 495040), (118048, 494910), (118440, 493272), (119340, 489552), (121824, 479570), (122388, 477360), (123318, 473760), (123760, 472068), (123845, 471744), (124644, 468720), (124992, 467415), (125307, 466240), (126480, 461916), (126945, 460224), (127296, 458955), (127840, 457002), (128310, 455328), (128520, 454584), (128960, 453033), (129438, 451360), (130572, 447440), (131040, 445842), (131130, 445536), (131976, 442680), (132587, 440640), (132804, 439920), (133245, 438464), (133920, 436254), (134232, 435240), (135360, 431613), (135408, 431460), (136864, 426870), (137020, 426384), (139230, 419616), (139872, 417690), (140616, 415480), (142128, 411060), (142290, 410592), (143208, 407960), (143820, 406224), (143871, 406080), (145080, 402696), (145418, 401760), (146640, 398412), (146880, 397761), (147420, 396304), (147560, 395928), (148512, 393390), (148614, 393120), (151011, 386880), (151528, 385560), (151776, 384930), (152280, 383656), (152334, 383520), (152985, 381888), (153408, 380835), (153972, 379440), (154224, 378820), (155805, 374976), (156240, 373932), (157248, 371535), (157356, 371280), (157920, 369954), (159120, 367164), (160704, 363545), (163184, 358020), (163215, 357952), (164424, 355320), (164970, 354144), (166005, 351936), (166192, 351540), (167076, 349680), (167790, 348192), (168480, 346766), (168640, 346437), (169260, 345168), (170469, 342720), (170748, 342160), (171080, 341496), (171360, 340938), (172584, 338520), (173383, 336960), (174096, 335580), (174840, 334152), (175770, 332384), (175968, 332010), (177072, 329940), (177660, 328848), (178976, 326430), (179010, 326368), (180544, 323595), (181440, 321997), (183582, 318240), (184977, 315840), (185640, 314712), (186966, 312480), (187488, 311610), (189410, 308448), (189504, 308295), (189720, 307944), (190944, 305970), (191760, 304668), (191828, 304560), (192465, 303552), (192780, 303056), (193440, 302022), (195520, 298809), (196560, 297228), (196695, 297024), (197964, 295120), (198152, 294840), (199206, 293280), (200880, 290836), (201348, 290160), (203040, 287742), (203112, 287640), (203980, 286416), (205296, 284580), (205530, 284256), (205632, 284115), (207740, 281232), (208320, 280449), (208845, 279744), (209808, 278460), (212160, 275373), (213192, 274040), (213435, 273728), (215730, 270816), (217620, 268464), (218127, 267840), (219232, 266490), (219960, 265608), (220320, 265174), (221340, 263952), (222768, 262260), (222921, 262080), (223720, 261144), (225680, 258876), (227292, 257040), (227664, 256620), (228501, 255680), (230112, 253890), (230958, 252960), (232128, 251685), (233120, 250614), (234360, 249288), (235872, 247690), (236034, 247520), (236096, 247455), (236880, 246636), (238680, 244776), (239785, 243648)]