56497633920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 183, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 244, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 305, 310, 312, 315, 320, 336, 342, 351, 360, 364, 366, 372, 378, 380, 384, 390, 399, 403, 416, 420, 427, 432, 434, 448, 455, 456, 465, 468, 480, 488, 494, 496, 504, 513, 520, 532, 540, 546, 549, 558, 560, 570, 576, 585, 589, 608, 610, 620, 624, 630, 640, 651, 665, 672, 684, 702, 720, 728, 732, 741, 744, 756, 760, 780, 793, 798, 806, 819, 832, 837, 840, 854, 855, 864, 868, 896, 910, 912, 915, 930, 936, 945, 960, 976, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1098, 1116, 1120, 1140, 1152, 1159, 1170, 1178, 1197, 1209, 1216, 1220, 1235, 1240, 1248, 1260, 1281, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1464, 1482, 1488, 1512, 1520, 1560, 1586, 1596, 1612, 1638, 1647, 1664, 1674, 1680, 1708, 1710, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1830, 1860, 1872, 1890, 1891, 1920, 1952, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2135, 2160, 2170, 2184, 2196, 2223, 2232, 2240, 2280, 2318, 2340, 2356, 2379, 2394, 2418, 2432, 2440, 2457, 2470, 2480, 2496, 2520, 2562, 2565, 2604, 2660, 2688, 2730, 2736, 2745, 2790, 2808, 2821, 2880, 2912, 2928, 2945, 2964, 2976, 3024, 3040, 3120, 3172, 3192, 3224, 3255, 3276, 3294, 3348, 3360, 3416, 3420, 3456, 3458, 3472, 3477, 3510, 3534, 3591, 3627, 3640, 3648, 3660, 3705, 3720, 3744, 3780, 3782, 3843, 3904, 3906, 3952, 3965, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4256, 4270, 4320, 4340, 4368, 4392, 4446, 4464, 4480, 4560, 4636, 4680, 4712, 4758, 4788, 4836, 4880, 4914, 4940, 4960, 4992, 5040, 5124, 5130, 5187, 5208, 5301, 5320, 5460, 5472, 5490, 5551, 5580, 5616, 5642, 5673, 5760, 5795, 5824, 5856, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6240, 6344, 6384, 6405, 6448, 6510, 6552, 6588, 6669, 6696, 6720, 6832, 6840, 6916, 6944, 6954, 7020, 7068, 7137, 7182, 7254, 7280, 7296, 7320, 7410, 7440, 7488, 7560, 7564, 7657, 7686, 7808, 7812, 7904, 7930, 7980, 8060, 8064, 8113, 8190, 8208, 8235, 8246, 8320, 8370, 8463, 8512, 8540, 8640, 8645, 8680, 8736, 8784, 8835, 8892, 8928, 9120, 9272, 9360, 9424, 9455, 9516, 9576, 9672, 9760, 9765, 9828, 9880, 9920, 10080, 10248, 10260, 10374, 10416, 10431, 10602, 10640, 10881, 10920, 10944, 10980, 11102, 11115, 11160, 11232, 11284, 11346, 11529, 11590, 11648, 11712, 11718, 11780, 11856, 11895, 11904, 11970, 12090, 12096, 12160, 12285, 12369, 12480, 12688, 12768, 12810, 12896, 13020, 13104, 13176, 13237, 13338, 13392, 13440, 13664, 13680, 13832, 13888, 13908, 14040, 14105, 14136, 14274, 14364, 14508, 14560, 14640, 14820, 14880, 14976, 15067, 15120, 15128, 15314, 15372, 15561, 15624, 15808, 15860, 15903, 15960, 16120, 16226, 16380, 16416, 16470, 16492, 16653, 16740, 16926, 17019, 17024, 17080, 17280, 17290, 17360, 17385, 17472, 17568, 17670, 17784, 17856, 17955, 18135, 18240, 18544, 18720, 18848, 18910, 19032, 19152, 19215, 19344, 19520, 19530, 19656, 19760, 19840, 20160, 20496, 20520, 20615, 20748, 20832, 20862, 21204, 21280, 21411, 21762, 21840, 21888, 21960, 22204, 22230, 22320, 22464, 22568, 22692, 22971, 23058, 23180, 23424, 23436, 23560, 23712, 23790, 23940, 24180, 24192, 24339, 24570, 24583, 24738, 24960, 25376, 25389, 25536, 25620, 25792, 25935, 26040, 26208, 26352, 26474, 26505, 26676, 26784, 27328, 27360, 27664, 27755, 27776, 27816, 28080, 28210, 28272, 28365, 28548, 28728, 29016, 29120, 29280, 29295, 29640, 29760, 30134, 30240, 30256, 30628, 30744, 31122, 31248, 31293, 31616, 31720, 31806, 31920, 32240, 32452, 32760, 32832, 32940, 32984, 33306, 33345, 33480, 33852, 34038, 34160, 34580, 34720, 34770, 34944, 35136, 35340, 35568, 35685, 35712, 35910, 35929, 36270, 36480, 37088, 37107, 37440, 37696, 37820, 38064, 38285, 38304, 38430, 38688, 39040, 39060, 39312, 39520, 39711, 40320, 40565, 40992, 41040, 41230, 41496, 41664, 41724, 42315, 42408, 42560, 42822, 43524, 43680, 43920, 44408, 44460, 44640, 44928, 45136, 45201, 45384, 45942, 46116, 46360, 46683, 46872, 47120, 47424, 47580, 47880, 48360, 48678, 49140, 49166, 49476, 49959, 50752, 50778, 51057, 51072, 51240, 51584, 51870, 52080, 52155, 52416, 52704, 52948, 53010, 53352, 53568, 53599, 54405, 54656, 54720, 55328, 55510, 55632, 56160, 56420, 56544, 56730, 57096, 57456, 57645, 58032, 58240, 58560, 58590, 59280, 59520, 60268, 60480, 60512, 61256, 61488, 61845, 62244, 62496, 62586, 63440, 63612, 63840, 64480, 64904, 65520, 65664, 65880, 65968, 66185, 66612, 66690, 66960, 67704, 68076, 68320, 68913, 69160, 69440, 69540, 70272, 70680, 71136, 71370, 71820, 71858, 72540, 73017, 73749, 74176, 74214, 74880, 75335, 75392, 75640, 76128, 76167, 76570, 76608, 76860, 77376, 77805, 78120, 78624, 79040, 79422, 79515, 81130, 81984, 82080, 82460, 82992, 83265, 83328, 83448, 84630, 84816, 85095, 85120, 85644, 87048, 87360, 87840, 88816, 88920, 89280, 90272, 90402, 90768, 91884, 92232, 92720, 93366, 93744, 94240, 94848, 95160, 95760, 96720, 97356, 98280, 98332, 98952, 99918, 101504, 101556, 102114, 102480, 103740, 104160, 104310, 104832, 105408, 105469, 105896, 106020, 106704, 107055, 107136, 107198, 107787, 108810, 109440, 110656, 111020, 111264, 111321, 112320, 112840, 113088, 113460, 114192, 114855, 114912, 115290, 116064, 117120, 117180, 118560, 119133, 120536, 120960, 121024, 121695, 122512, 122915, 122976, 123690, 124488, 124992, 125172, 126880, 126945, 127224, 127680, 128960, 129808, 131040, 131760, 131936, 132370, 133224, 133380, 133920, 135408, 135603, 136152, 136640, 137826, 138320, 138880, 139080, 141360, 142272, 142740, 143640, 143716, 145080, 146034, 147498, 148352, 148428, 149877, 150670, 151280, 152256, 152334, 153140, 153216, 153720, 154752, 155610, 156240, 156465, 157248, 158080, 158844, 159030, 160797, 162260, 163968, 164160, 164920, 165984, 166530, 166896, 169260, 169632, 170190, 171288, 172081, 174096, 174720, 175680, 177632, 177840, 178560, 179645, 180544, 180804, 181536, 183768, 184464, 185440, 185535, 186732, 187488, 188480, 190320, 191520, 193440, 194712, 196560, 196664, 197904, 198555, 199836, 203112, 204228, 204960, 206739, 207480, 208320, 208620, 210816, 210938, 211792, 212040, 213408, 214110, 214396, 215574, 217620, 219051, 221247, 221312, 222040, 222528, 222642, 224640, 225680, 226005, 226176, 226920, 228384, 229710, 229824, 230580, 232128, 233415, 234360, 237120, 238266, 241072, 242048, 243390, 245024, 245830, 245952, 247380, 248976, 249795, 249984, 250344, 251503, 253760, 253890, 254448, 255285, 255360, 257920, 259616, 262080, 263520, 263872, 264740, 266448, 266760, 267840, 267995, 270816, 271206, 272304, 273280, 275652, 276640, 278160, 282720, 284544, 285480, 287280, 287432, 290160, 292068, 294996, 296856, 299754, 301340, 302560, 304512, 304668, 306280, 307440, 311220, 312480, 312930, 314496, 316407, 317688, 318060, 321594, 323361, 324520, 328320, 329840, 331968, 333060, 333792, 338520, 339264, 340380, 342576, 344162, 344565, 348192, 351360, 355264, 355680, 357399, 359290, 361088, 361608, 363072, 365085, 367536, 368745, 368928, 370880, 371070, 373464, 374976, 376960, 380640, 380835, 383040, 386880, 389424, 393120, 393328, 395808, 397110, 399672, 406224, 406809, 408456, 409920, 413478, 414960, 416640, 417240, 421876, 423584, 424080, 426816, 428220, 428792, 431148, 435240, 438102, 442494, 444080, 445056, 445284, 451360, 452010, 453840, 456768, 459420, 459648, 461160, 464256, 466830, 467077, 468720, 474240, 476532, 482144, 482391, 486780, 490048, 491660, 491904, 494760, 497952, 499590, 500688, 503006, 507520, 507780, 508896, 510570, 516243, 519232, 524160, 527040, 527345, 527744, 529480, 532896, 533520, 535680, 535990, 538935, 541632, 542412, 544608, 551304, 553280, 556320, 556605, 565440, 570960, 574560, 574864, 580320, 584136, 589992, 593712, 595665, 599508, 602680, 605120, 609336, 612560, 614880, 622440, 624960, 625860, 632814, 635376, 636120, 643188, 646722, 649040, 659680, 663741, 663936, 666120, 667584, 677040, 678015, 678528, 680760, 685152, 688324, 689130, 696384, 710528, 711360, 714798, 718580, 723216, 726144, 730170, 735072, 737490, 737856, 741760, 742140, 746928, 749385, 749952, 754509, 761280, 761670, 766080, 773760, 778848, 786240, 786656, 791616, 794220, 799344, 803985, 812448, 813618, 816912, 819840, 826956, 829920, 834480, 843752, 847168, 848160, 853632, 856440, 857584, 860405, 862296, 870480, 876204, 884988, 888160, 890568, 902720, 904020, 907680, 913536, 918840, 922320, 933660, 934154, 937440, 949221, 953064, 964288, 964782, 970083, 973560, 980096, 983320, 989520, 995904, 999180, 1001376, 1006012, 1015560, 1017792, 1021140, 1032486, 1033695, 1038464, 1054080, 1054690, 1058960, 1065792, 1067040, 1071980, 1077870, 1083264, 1084824, 1089216, 1095255, 1102608, 1106235, 1106560, 1112640, 1113210, 1130880, 1141920, 1149120, 1149728, 1160640, 1168272, 1179984, 1187424, 1191330, 1199016, 1205360, 1210240, 1218672, 1225120, 1229760, 1244880, 1249920, 1251720, 1257515, 1265628, 1270752, 1272240, 1286376, 1293444, 1298080, 1319360, 1327482, 1332240, 1335168, 1354080, 1356030, 1361520, 1370304, 1376648, 1378260, 1392768, 1401231, 1422720, 1429596, 1437160, 1446432, 1447173, 1460340, 1470144, 1474980, 1475712, 1484280, 1493856, 1498770, 1509018, 1522560, 1523340, 1548729, 1557696, 1572480, 1573312, 1582035, 1583232, 1588440, 1598688, 1607970, 1616805, 1624896, 1627236, 1633824, 1653912, 1659840, 1668960, 1687504, 1694336, 1696320, 1712880, 1715168, 1720810, 1724592, 1740960, 1752408, 1769976, 1776320, 1781136, 1786995, 1805440, 1808040, 1815360, 1837680, 1844640, 1867320, 1868308, 1874880, 1898442, 1906128, 1928576, 1929564, 1940166, 1947120, 1966640, 1979040, 1991808, 1998360, 2002752, 2012024, 2031120, 2034045, 2035584, 2042280, 2064972, 2067390, 2109380, 2117920, 2131584, 2134080, 2143960, 2155740, 2169648, 2178432, 2190510, 2205216, 2212470, 2225280, 2226420, 2263527, 2283840, 2298240, 2299456, 2321280, 2335385, 2336544, 2359968, 2374848, 2382660, 2398032, 2410720, 2411955, 2437344, 2450240, 2459520, 2489760, 2503440, 2515030, 2531256, 2541504, 2544480, 2572752, 2581215, 2586888, 2596160, 2638720, 2654964, 2664480, 2708160, 2712060, 2723040, 2740608, 2753296, 2756520, 2802462, 2847663, 2859192, 2874320, 2892864, 2894346, 2920680, 2940288, 2949960, 2968560, 2987712, 2997540, 3018036, 3046680, 3097458, 3115392, 3146624, 3164070, 3176880, 3197376, 3215940, 3233610, 3249792, 3254472, 3267648, 3269539, 3307824, 3318705, 3319680, 3337920, 3375008, 3392640, 3425760, 3430336, 3441620, 3449184, 3481920, 3504816, 3539952, 3552640, 3562272, 3573990, 3616080, 3630720, 3675360, 3689280, 3734640, 3736616, 3749760, 3772545, 3796884, 3812256, 3859128, 3880332, 3894240, 3933280, 3958080, 3996720, 4005504, 4024048, 4062240, 4068090, 4084560, 4129944, 4134780, 4203693, 4218760, 4235840, 4268160, 4287920, 4311480, 4339296, 4381020, 4410432, 4424940, 4452840, 4527054, 4567680, 4598912, 4646187, 4670770, 4673088, 4719936, 4746105, 4749696, 4765320, 4796064, 4821440, 4823910, 4850415, 4874688, 4900480, 4979520, 5006880, 5030060, 5062512, 5083008, 5088960, 5145504, 5162430, 5173776, 5192320, 5309928, 5328960, 5416320, 5424120, 5446080, 5506592, 5513040, 5604924, 5695326, 5718384, 5748640, 5785728, 5788692, 5841360, 5899920, 5937120, 5975424, 5995080, 6036072, 6093360, 6194916, 6328140, 6353760, 6394752, 6431880, 6467220, 6508944, 6535296, 6539078, 6615648, 6637410, 6675840, 6750016, 6790581, 6851520, 6860672, 6883240, 6898368, 6963840, 7006155, 7009632, 7079904, 7124544, 7147980, 7232160, 7235865, 7350720, 7378560, 7469280, 7473232, 7545090, 7593768, 7624512, 7718256, 7743645, 7760664, 7788480, 7866560, 7916160, 7993440, 8048096, 8124480, 8136180, 8169120, 8259888, 8269560, 8407386, 8437520, 8471680, 8575840, 8622960, 8678592, 8762040, 8820864, 8849880, 8905680, 9054108, 9292374, 9341540, 9346176, 9439872, 9492210, 9530640, 9592128, 9642880, 9647820, 9700830, 9749376, 9808617, 9959040, 10013760, 10060120, 10125024, 10177920, 10291008, 10324860, 10347552, 10619856, 10657920, 10848240, 10892160, 11013184, 11026080, 11209848, 11317635, 11390652, 11436768, 11497280, 11577384, 11682720, 11799840, 11874240, 11990160, 12072144, 12186720, 12389832, 12611079, 12656280, 12707520, 12863760, 12934440, 13017888, 13078156, 13231296, 13274820, 13500032, 13581162, 13703040, 13766480, 13796736, 14012310, 14019264, 14159808, 14238315, 14249088, 14295960, 14464320, 14471730, 14701440, 14938560, 14946464, 15090180, 15187536, 15249024, 15436512, 15487290, 15521328, 15576960, 15733120, 15986880, 16096192, 16248960, 16272360, 16338240, 16347695, 16519776, 16539120, 16814772, 16875040, 17151680, 17245920, 17357184, 17524080, 17699760, 17811360, 18108216, 18584748, 18683080, 18984420, 19061280, 19184256, 19295640, 19401660, 19617234, 20027520, 20120240, 20250048, 20582016, 20649720, 20695104, 21018465, 21239712, 21696480, 22026368, 22052160, 22419696, 22635270, 22781304, 22873536, 22994560, 23154768, 23230935, 23365440, 23599680, 23748480, 23980320, 24144288, 24373440, 24779664, 25222158, 25312560, 25415040, 25727520, 25868880, 26035776, 26156312, 26462592, 26549640, 27162324, 27532960, 28024620, 28038528, 28319616, 28476630, 28591920, 28928640, 28943460, 29425851, 29877120, 29892928, 30180360, 30375072, 30873024, 30974580, 31042656, 31973760, 32192384, 32544720, 32676480, 32695390, 33039552, 33078240, 33629544, 33750080, 33952905, 34303360, 34491840, 35048160, 35399520, 35622720, 36216432, 37169496, 37366160, 37968840, 38122560, 38591280, 38803320, 39234468, 40240480, 40500096, 41299440, 41390208, 42036930, 42479424, 43392960, 44104320, 44839392, 45270540, 45562608, 45747072, 46309536, 46461870, 46730880, 47199360, 47960640, 48288576, 48746880, 49043085, 49559328, 50444316, 50625120, 51455040, 51737760, 52071552, 52312624, 53099280, 54324648, 55065920, 56049240, 56953260, 57183840, 57886920, 58851702, 59785856, 60360720, 60750144, 61746048, 61949160, 62085312, 63055395, 65089440, 65390780, 66079104, 66156480, 67259088, 67500160, 67905810, 68983680, 70096320, 70799040, 71245440, 72432864, 74338992, 74732320, 75937680, 76245120, 77182560, 77606640, 78468936, 80480960, 82598880, 84073860, 84958848, 86785920, 88277553, 89678784, 90541080, 91125216, 92619072, 92923740, 95921280, 96577152, 98086170, 99118656, 100888632, 101250240, 102910080, 103475520, 104625248, 106198560, 108649296, 110131840, 112098480, 113906520, 114367680, 115773840, 117703404, 120721440, 121500288, 123898320, 124170624, 126110790, 130178880, 130781560, 132312960, 134518176, 135811620, 140192640, 141598080, 144865728, 147129255, 148677984, 149464640, 151875360, 154365120, 155213280, 156937872, 160961920, 165197760, 168147720, 176555106, 179357568, 181082160, 182250432, 185238144, 185847480, 196172340, 198237312, 201777264, 202500480, 206951040, 209250496, 212397120, 217298592, 224196960, 227813040, 228735360, 231547680, 235406808, 241442880, 247796640, 252221580, 260357760, 261563120, 269036352, 271623240, 289731456, 294258510, 297355968, 298929280, 303750720, 308730240, 310426560, 313875744, 330395520, 336295440, 353110212, 362164320, 364500864, 371694960, 392344680, 403554528, 418500992, 424794240, 434597184, 441387765, 448393920, 455626080, 463095360, 470813616, 482885760, 495593280, 504443160, 523126240, 538072704, 543246480, 588517020, 594711936, 607501440, 620853120, 627751488, 672590880, 706220424, 724328640, 743389920, 784689360, 807109056, 869194368, 882775530, 896787840, 911252160, 926190720, 941627232, 991186560, 1008886320, 1046252480, 1086492960, 1177034040, 1255502976, 1345181760, 1412440848, 1448657280, 1486779840, 1569378720, 1614218112, 1765551060, 1822504320, 1883254464, 2017772640, 2092504960, 2172985920, 2354068080, 2690363520, 2824881696, 2973559680, 3138757440, 3531102120, 3766508928, 4035545280, 4345971840, 4708136160, 5649763392, 6277514880, 7062204240, 8071090560, 9416272320, 11299526784, 14124408480, 18832544640, 28248816960, 56497633920]

約数ペア:

[(1, 56497633920), (2, 28248816960), (3, 18832544640), (4, 14124408480), (5, 11299526784), (6, 9416272320), (7, 8071090560), (8, 7062204240), (9, 6277514880), (10, 5649763392), (12, 4708136160), (13, 4345971840), (14, 4035545280), (15, 3766508928), (16, 3531102120), (18, 3138757440), (19, 2973559680), (20, 2824881696), (21, 2690363520), (24, 2354068080), (26, 2172985920), (27, 2092504960), (28, 2017772640), (30, 1883254464), (31, 1822504320), (32, 1765551060), (35, 1614218112), (36, 1569378720), (38, 1486779840), (39, 1448657280), (40, 1412440848), (42, 1345181760), (45, 1255502976), (48, 1177034040), (52, 1086492960), (54, 1046252480), (56, 1008886320), (57, 991186560), (60, 941627232), (61, 926190720), (62, 911252160), (63, 896787840), (64, 882775530), (65, 869194368), (70, 807109056), (72, 784689360), (76, 743389920), (78, 724328640), (80, 706220424), (84, 672590880), (90, 627751488), (91, 620853120), (93, 607501440), (95, 594711936), (96, 588517020), (104, 543246480), (105, 538072704), (108, 523126240), (112, 504443160), (114, 495593280), (117, 482885760), (120, 470813616), (122, 463095360), (124, 455626080), (126, 448393920), (128, 441387765), (130, 434597184), (133, 424794240), (135, 418500992), (140, 403554528), (144, 392344680), (152, 371694960), (155, 364500864), (156, 362164320), (160, 353110212), (168, 336295440), (171, 330395520), (180, 313875744), (182, 310426560), (183, 308730240), (186, 303750720), (189, 298929280), (190, 297355968), (192, 294258510), (195, 289731456), (208, 271623240), (210, 269036352), (216, 261563120), (217, 260357760), (224, 252221580), (228, 247796640), (234, 241442880), (240, 235406808), (244, 231547680), (247, 228735360), (248, 227813040), (252, 224196960), (260, 217298592), (266, 212397120), (270, 209250496), (273, 206951040), (279, 202500480), (280, 201777264), (285, 198237312), (288, 196172340), (304, 185847480), (305, 185238144), (310, 182250432), (312, 181082160), (315, 179357568), (320, 176555106), (336, 168147720), (342, 165197760), (351, 160961920), (360, 156937872), (364, 155213280), (366, 154365120), (372, 151875360), (378, 149464640), (380, 148677984), (384, 147129255), (390, 144865728), (399, 141598080), (403, 140192640), (416, 135811620), (420, 134518176), (427, 132312960), (432, 130781560), (434, 130178880), (448, 126110790), (455, 124170624), (456, 123898320), (465, 121500288), (468, 120721440), (480, 117703404), (488, 115773840), (494, 114367680), (496, 113906520), (504, 112098480), (513, 110131840), (520, 108649296), (532, 106198560), (540, 104625248), (546, 103475520), (549, 102910080), (558, 101250240), (560, 100888632), (570, 99118656), (576, 98086170), (585, 96577152), (589, 95921280), (608, 92923740), (610, 92619072), (620, 91125216), (624, 90541080), (630, 89678784), (640, 88277553), (651, 86785920), (665, 84958848), (672, 84073860), (684, 82598880), (702, 80480960), (720, 78468936), (728, 77606640), (732, 77182560), (741, 76245120), (744, 75937680), (756, 74732320), (760, 74338992), (780, 72432864), (793, 71245440), (798, 70799040), (806, 70096320), (819, 68983680), (832, 67905810), (837, 67500160), (840, 67259088), (854, 66156480), (855, 66079104), (864, 65390780), (868, 65089440), (896, 63055395), (910, 62085312), (912, 61949160), (915, 61746048), (930, 60750144), (936, 60360720), (945, 59785856), (960, 58851702), (976, 57886920), (988, 57183840), (992, 56953260), (1008, 56049240), (1026, 55065920), (1040, 54324648), (1064, 53099280), (1080, 52312624), (1085, 52071552), (1092, 51737760), (1098, 51455040), (1116, 50625120), (1120, 50444316), (1140, 49559328), (1152, 49043085), (1159, 48746880), (1170, 48288576), (1178, 47960640), (1197, 47199360), (1209, 46730880), (1216, 46461870), (1220, 46309536), (1235, 45747072), (1240, 45562608), (1248, 45270540), (1260, 44839392), (1281, 44104320), (1302, 43392960), (1330, 42479424), (1344, 42036930), (1365, 41390208), (1368, 41299440), (1395, 40500096), (1404, 40240480), (1440, 39234468), (1456, 38803320), (1464, 38591280), (1482, 38122560), (1488, 37968840), (1512, 37366160), (1520, 37169496), (1560, 36216432), (1586, 35622720), (1596, 35399520), (1612, 35048160), (1638, 34491840), (1647, 34303360), (1664, 33952905), (1674, 33750080), (1680, 33629544), (1708, 33078240), (1710, 33039552), (1728, 32695390), (1729, 32676480), (1736, 32544720), (1755, 32192384), (1767, 31973760), (1820, 31042656), (1824, 30974580), (1830, 30873024), (1860, 30375072), (1872, 30180360), (1890, 29892928), (1891, 29877120), (1920, 29425851), (1952, 28943460), (1953, 28928640), (1976, 28591920), (1984, 28476630), (1995, 28319616), (2015, 28038528), (2016, 28024620), (2052, 27532960), (2080, 27162324), (2128, 26549640), (2135, 26462592), (2160, 26156312), (2170, 26035776), (2184, 25868880), (2196, 25727520), (2223, 25415040), (2232, 25312560), (2240, 25222158), (2280, 24779664), (2318, 24373440), (2340, 24144288), (2356, 23980320), (2379, 23748480), (2394, 23599680), (2418, 23365440), (2432, 23230935), (2440, 23154768), (2457, 22994560), (2470, 22873536), (2480, 22781304), (2496, 22635270), (2520, 22419696), (2562, 22052160), (2565, 22026368), (2604, 21696480), (2660, 21239712), (2688, 21018465), (2730, 20695104), (2736, 20649720), (2745, 20582016), (2790, 20250048), (2808, 20120240), (2821, 20027520), (2880, 19617234), (2912, 19401660), (2928, 19295640), (2945, 19184256), (2964, 19061280), (2976, 18984420), (3024, 18683080), (3040, 18584748), (3120, 18108216), (3172, 17811360), (3192, 17699760), (3224, 17524080), (3255, 17357184), (3276, 17245920), (3294, 17151680), (3348, 16875040), (3360, 16814772), (3416, 16539120), (3420, 16519776), (3456, 16347695), (3458, 16338240), (3472, 16272360), (3477, 16248960), (3510, 16096192), (3534, 15986880), (3591, 15733120), (3627, 15576960), (3640, 15521328), (3648, 15487290), (3660, 15436512), (3705, 15249024), (3720, 15187536), (3744, 15090180), (3780, 14946464), (3782, 14938560), (3843, 14701440), (3904, 14471730), (3906, 14464320), (3952, 14295960), (3965, 14249088), (3968, 14238315), (3990, 14159808), (4030, 14019264), (4032, 14012310), (4095, 13796736), (4104, 13766480), (4123, 13703040), (4160, 13581162), (4185, 13500032), (4256, 13274820), (4270, 13231296), (4320, 13078156), (4340, 13017888), (4368, 12934440), (4392, 12863760), (4446, 12707520), (4464, 12656280), (4480, 12611079), (4560, 12389832), (4636, 12186720), (4680, 12072144), (4712, 11990160), (4758, 11874240), (4788, 11799840), (4836, 11682720), (4880, 11577384), (4914, 11497280), (4940, 11436768), (4960, 11390652), (4992, 11317635), (5040, 11209848), (5124, 11026080), (5130, 11013184), (5187, 10892160), (5208, 10848240), (5301, 10657920), (5320, 10619856), (5460, 10347552), (5472, 10324860), (5490, 10291008), (5551, 10177920), (5580, 10125024), (5616, 10060120), (5642, 10013760), (5673, 9959040), (5760, 9808617), (5795, 9749376), (5824, 9700830), (5856, 9647820), (5859, 9642880), (5890, 9592128), (5928, 9530640), (5952, 9492210), (5985, 9439872), (6045, 9346176), (6048, 9341540), (6080, 9292374), (6240, 9054108), (6344, 8905680), (6384, 8849880), (6405, 8820864), (6448, 8762040), (6510, 8678592), (6552, 8622960), (6588, 8575840), (6669, 8471680), (6696, 8437520), (6720, 8407386), (6832, 8269560), (6840, 8259888), (6916, 8169120), (6944, 8136180), (6954, 8124480), (7020, 8048096), (7068, 7993440), (7137, 7916160), (7182, 7866560), (7254, 7788480), (7280, 7760664), (7296, 7743645), (7320, 7718256), (7410, 7624512), (7440, 7593768), (7488, 7545090), (7560, 7473232), (7564, 7469280), (7657, 7378560), (7686, 7350720), (7808, 7235865), (7812, 7232160), (7904, 7147980), (7930, 7124544), (7980, 7079904), (8060, 7009632), (8064, 7006155), (8113, 6963840), (8190, 6898368), (8208, 6883240), (8235, 6860672), (8246, 6851520), (8320, 6790581), (8370, 6750016), (8463, 6675840), (8512, 6637410), (8540, 6615648), (8640, 6539078), (8645, 6535296), (8680, 6508944), (8736, 6467220), (8784, 6431880), (8835, 6394752), (8892, 6353760), (8928, 6328140), (9120, 6194916), (9272, 6093360), (9360, 6036072), (9424, 5995080), (9455, 5975424), (9516, 5937120), (9576, 5899920), (9672, 5841360), (9760, 5788692), (9765, 5785728), (9828, 5748640), (9880, 5718384), (9920, 5695326), (10080, 5604924), (10248, 5513040), (10260, 5506592), (10374, 5446080), (10416, 5424120), (10431, 5416320), (10602, 5328960), (10640, 5309928), (10881, 5192320), (10920, 5173776), (10944, 5162430), (10980, 5145504), (11102, 5088960), (11115, 5083008), (11160, 5062512), (11232, 5030060), (11284, 5006880), (11346, 4979520), (11529, 4900480), (11590, 4874688), (11648, 4850415), (11712, 4823910), (11718, 4821440), (11780, 4796064), (11856, 4765320), (11895, 4749696), (11904, 4746105), (11970, 4719936), (12090, 4673088), (12096, 4670770), (12160, 4646187), (12285, 4598912), (12369, 4567680), (12480, 4527054), (12688, 4452840), (12768, 4424940), (12810, 4410432), (12896, 4381020), (13020, 4339296), (13104, 4311480), (13176, 4287920), (13237, 4268160), (13338, 4235840), (13392, 4218760), (13440, 4203693), (13664, 4134780), (13680, 4129944), (13832, 4084560), (13888, 4068090), (13908, 4062240), (14040, 4024048), (14105, 4005504), (14136, 3996720), (14274, 3958080), (14364, 3933280), (14508, 3894240), (14560, 3880332), (14640, 3859128), (14820, 3812256), (14880, 3796884), (14976, 3772545), (15067, 3749760), (15120, 3736616), (15128, 3734640), (15314, 3689280), (15372, 3675360), (15561, 3630720), (15624, 3616080), (15808, 3573990), (15860, 3562272), (15903, 3552640), (15960, 3539952), (16120, 3504816), (16226, 3481920), (16380, 3449184), (16416, 3441620), (16470, 3430336), (16492, 3425760), (16653, 3392640), (16740, 3375008), (16926, 3337920), (17019, 3319680), (17024, 3318705), (17080, 3307824), (17280, 3269539), (17290, 3267648), (17360, 3254472), (17385, 3249792), (17472, 3233610), (17568, 3215940), (17670, 3197376), (17784, 3176880), (17856, 3164070), (17955, 3146624), (18135, 3115392), (18240, 3097458), (18544, 3046680), (18720, 3018036), (18848, 2997540), (18910, 2987712), (19032, 2968560), (19152, 2949960), (19215, 2940288), (19344, 2920680), (19520, 2894346), (19530, 2892864), (19656, 2874320), (19760, 2859192), (19840, 2847663), (20160, 2802462), (20496, 2756520), (20520, 2753296), (20615, 2740608), (20748, 2723040), (20832, 2712060), (20862, 2708160), (21204, 2664480), (21280, 2654964), (21411, 2638720), (21762, 2596160), (21840, 2586888), (21888, 2581215), (21960, 2572752), (22204, 2544480), (22230, 2541504), (22320, 2531256), (22464, 2515030), (22568, 2503440), (22692, 2489760), (22971, 2459520), (23058, 2450240), (23180, 2437344), (23424, 2411955), (23436, 2410720), (23560, 2398032), (23712, 2382660), (23790, 2374848), (23940, 2359968), (24180, 2336544), (24192, 2335385), (24339, 2321280), (24570, 2299456), (24583, 2298240), (24738, 2283840), (24960, 2263527), (25376, 2226420), (25389, 2225280), (25536, 2212470), (25620, 2205216), (25792, 2190510), (25935, 2178432), (26040, 2169648), (26208, 2155740), (26352, 2143960), (26474, 2134080), (26505, 2131584), (26676, 2117920), (26784, 2109380), (27328, 2067390), (27360, 2064972), (27664, 2042280), (27755, 2035584), (27776, 2034045), (27816, 2031120), (28080, 2012024), (28210, 2002752), (28272, 1998360), (28365, 1991808), (28548, 1979040), (28728, 1966640), (29016, 1947120), (29120, 1940166), (29280, 1929564), (29295, 1928576), (29640, 1906128), (29760, 1898442), (30134, 1874880), (30240, 1868308), (30256, 1867320), (30628, 1844640), (30744, 1837680), (31122, 1815360), (31248, 1808040), (31293, 1805440), (31616, 1786995), (31720, 1781136), (31806, 1776320), (31920, 1769976), (32240, 1752408), (32452, 1740960), (32760, 1724592), (32832, 1720810), (32940, 1715168), (32984, 1712880), (33306, 1696320), (33345, 1694336), (33480, 1687504), (33852, 1668960), (34038, 1659840), (34160, 1653912), (34580, 1633824), (34720, 1627236), (34770, 1624896), (34944, 1616805), (35136, 1607970), (35340, 1598688), (35568, 1588440), (35685, 1583232), (35712, 1582035), (35910, 1573312), (35929, 1572480), (36270, 1557696), (36480, 1548729), (37088, 1523340), (37107, 1522560), (37440, 1509018), (37696, 1498770), (37820, 1493856), (38064, 1484280), (38285, 1475712), (38304, 1474980), (38430, 1470144), (38688, 1460340), (39040, 1447173), (39060, 1446432), (39312, 1437160), (39520, 1429596), (39711, 1422720), (40320, 1401231), (40565, 1392768), (40992, 1378260), (41040, 1376648), (41230, 1370304), (41496, 1361520), (41664, 1356030), (41724, 1354080), (42315, 1335168), (42408, 1332240), (42560, 1327482), (42822, 1319360), (43524, 1298080), (43680, 1293444), (43920, 1286376), (44408, 1272240), (44460, 1270752), (44640, 1265628), (44928, 1257515), (45136, 1251720), (45201, 1249920), (45384, 1244880), (45942, 1229760), (46116, 1225120), (46360, 1218672), (46683, 1210240), (46872, 1205360), (47120, 1199016), (47424, 1191330), (47580, 1187424), (47880, 1179984), (48360, 1168272), (48678, 1160640), (49140, 1149728), (49166, 1149120), (49476, 1141920), (49959, 1130880), (50752, 1113210), (50778, 1112640), (51057, 1106560), (51072, 1106235), (51240, 1102608), (51584, 1095255), (51870, 1089216), (52080, 1084824), (52155, 1083264), (52416, 1077870), (52704, 1071980), (52948, 1067040), (53010, 1065792), (53352, 1058960), (53568, 1054690), (53599, 1054080), (54405, 1038464), (54656, 1033695), (54720, 1032486), (55328, 1021140), (55510, 1017792), (55632, 1015560), (56160, 1006012), (56420, 1001376), (56544, 999180), (56730, 995904), (57096, 989520), (57456, 983320), (57645, 980096), (58032, 973560), (58240, 970083), (58560, 964782), (58590, 964288), (59280, 953064), (59520, 949221), (60268, 937440), (60480, 934154), (60512, 933660), (61256, 922320), (61488, 918840), (61845, 913536), (62244, 907680), (62496, 904020), (62586, 902720), (63440, 890568), (63612, 888160), (63840, 884988), (64480, 876204), (64904, 870480), (65520, 862296), (65664, 860405), (65880, 857584), (65968, 856440), (66185, 853632), (66612, 848160), (66690, 847168), (66960, 843752), (67704, 834480), (68076, 829920), (68320, 826956), (68913, 819840), (69160, 816912), (69440, 813618), (69540, 812448), (70272, 803985), (70680, 799344), (71136, 794220), (71370, 791616), (71820, 786656), (71858, 786240), (72540, 778848), (73017, 773760), (73749, 766080), (74176, 761670), (74214, 761280), (74880, 754509), (75335, 749952), (75392, 749385), (75640, 746928), (76128, 742140), (76167, 741760), (76570, 737856), (76608, 737490), (76860, 735072), (77376, 730170), (77805, 726144), (78120, 723216), (78624, 718580), (79040, 714798), (79422, 711360), (79515, 710528), (81130, 696384), (81984, 689130), (82080, 688324), (82460, 685152), (82992, 680760), (83265, 678528), (83328, 678015), (83448, 677040), (84630, 667584), (84816, 666120), (85095, 663936), (85120, 663741), (85644, 659680), (87048, 649040), (87360, 646722), (87840, 643188), (88816, 636120), (88920, 635376), (89280, 632814), (90272, 625860), (90402, 624960), (90768, 622440), (91884, 614880), (92232, 612560), (92720, 609336), (93366, 605120), (93744, 602680), (94240, 599508), (94848, 595665), (95160, 593712), (95760, 589992), (96720, 584136), (97356, 580320), (98280, 574864), (98332, 574560), (98952, 570960), (99918, 565440), (101504, 556605), (101556, 556320), (102114, 553280), (102480, 551304), (103740, 544608), (104160, 542412), (104310, 541632), (104832, 538935), (105408, 535990), (105469, 535680), (105896, 533520), (106020, 532896), (106704, 529480), (107055, 527744), (107136, 527345), (107198, 527040), (107787, 524160), (108810, 519232), (109440, 516243), (110656, 510570), (111020, 508896), (111264, 507780), (111321, 507520), (112320, 503006), (112840, 500688), (113088, 499590), (113460, 497952), (114192, 494760), (114855, 491904), (114912, 491660), (115290, 490048), (116064, 486780), (117120, 482391), (117180, 482144), (118560, 476532), (119133, 474240), (120536, 468720), (120960, 467077), (121024, 466830), (121695, 464256), (122512, 461160), (122915, 459648), (122976, 459420), (123690, 456768), (124488, 453840), (124992, 452010), (125172, 451360), (126880, 445284), (126945, 445056), (127224, 444080), (127680, 442494), (128960, 438102), (129808, 435240), (131040, 431148), (131760, 428792), (131936, 428220), (132370, 426816), (133224, 424080), (133380, 423584), (133920, 421876), (135408, 417240), (135603, 416640), (136152, 414960), (136640, 413478), (137826, 409920), (138320, 408456), (138880, 406809), (139080, 406224), (141360, 399672), (142272, 397110), (142740, 395808), (143640, 393328), (143716, 393120), (145080, 389424), (146034, 386880), (147498, 383040), (148352, 380835), (148428, 380640), (149877, 376960), (150670, 374976), (151280, 373464), (152256, 371070), (152334, 370880), (153140, 368928), (153216, 368745), (153720, 367536), (154752, 365085), (155610, 363072), (156240, 361608), (156465, 361088), (157248, 359290), (158080, 357399), (158844, 355680), (159030, 355264), (160797, 351360), (162260, 348192), (163968, 344565), (164160, 344162), (164920, 342576), (165984, 340380), (166530, 339264), (166896, 338520), (169260, 333792), (169632, 333060), (170190, 331968), (171288, 329840), (172081, 328320), (174096, 324520), (174720, 323361), (175680, 321594), (177632, 318060), (177840, 317688), (178560, 316407), (179645, 314496), (180544, 312930), (180804, 312480), (181536, 311220), (183768, 307440), (184464, 306280), (185440, 304668), (185535, 304512), (186732, 302560), (187488, 301340), (188480, 299754), (190320, 296856), (191520, 294996), (193440, 292068), (194712, 290160), (196560, 287432), (196664, 287280), (197904, 285480), (198555, 284544), (199836, 282720), (203112, 278160), (204228, 276640), (204960, 275652), (206739, 273280), (207480, 272304), (208320, 271206), (208620, 270816), (210816, 267995), (210938, 267840), (211792, 266760), (212040, 266448), (213408, 264740), (214110, 263872), (214396, 263520), (215574, 262080), (217620, 259616), (219051, 257920), (221247, 255360), (221312, 255285), (222040, 254448), (222528, 253890), (222642, 253760), (224640, 251503), (225680, 250344), (226005, 249984), (226176, 249795), (226920, 248976), (228384, 247380), (229710, 245952), (229824, 245830), (230580, 245024), (232128, 243390), (233415, 242048), (234360, 241072), (237120, 238266)]