35839964160

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:109

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 160, 165, 168, 176, 180, 182, 185, 189, 192, 195, 196, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 245, 252, 256, 259, 260, 264, 270, 273, 280, 286, 288, 294, 296, 297, 308, 312, 315, 320, 330, 333, 336, 351, 352, 360, 364, 370, 378, 384, 385, 390, 392, 396, 407, 416, 420, 429, 432, 440, 441, 444, 448, 455, 462, 468, 480, 481, 490, 495, 504, 512, 518, 520, 528, 539, 540, 546, 555, 560, 572, 576, 585, 588, 592, 594, 616, 624, 630, 637, 640, 660, 666, 672, 693, 702, 704, 715, 720, 728, 735, 740, 756, 768, 770, 777, 780, 784, 792, 814, 819, 832, 840, 858, 864, 880, 882, 888, 896, 910, 924, 936, 945, 960, 962, 980, 990, 999, 1001, 1008, 1024, 1036, 1040, 1056, 1078, 1080, 1092, 1110, 1120, 1144, 1152, 1155, 1170, 1176, 1184, 1188, 1221, 1232, 1248, 1260, 1274, 1280, 1287, 1295, 1320, 1323, 1332, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1456, 1470, 1480, 1485, 1512, 1536, 1540, 1554, 1560, 1568, 1584, 1617, 1628, 1638, 1664, 1665, 1680, 1716, 1728, 1755, 1760, 1764, 1776, 1792, 1813, 1820, 1848, 1872, 1890, 1911, 1920, 1924, 1960, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2112, 2145, 2156, 2160, 2184, 2205, 2220, 2240, 2288, 2304, 2310, 2331, 2340, 2352, 2368, 2376, 2405, 2442, 2457, 2464, 2496, 2520, 2548, 2560, 2574, 2590, 2640, 2646, 2664, 2688, 2695, 2730, 2772, 2808, 2816, 2849, 2860, 2880, 2886, 2912, 2940, 2960, 2970, 3003, 3024, 3072, 3080, 3108, 3120, 3136, 3168, 3185, 3234, 3256, 3276, 3328, 3330, 3360, 3367, 3432, 3456, 3465, 3510, 3520, 3528, 3552, 3584, 3626, 3640, 3663, 3696, 3744, 3780, 3822, 3840, 3848, 3861, 3885, 3920, 3960, 3996, 4004, 4032, 4070, 4095, 4144, 4158, 4160, 4224, 4290, 4312, 4320, 4329, 4368, 4410, 4440, 4480, 4576, 4608, 4620, 4662, 4680, 4704, 4736, 4752, 4810, 4851, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5096, 5120, 5148, 5180, 5280, 5291, 5292, 5328, 5376, 5390, 5439, 5460, 5544, 5616, 5632, 5698, 5720, 5733, 5760, 5772, 5824, 5880, 5920, 5940, 6006, 6048, 6105, 6160, 6216, 6240, 6272, 6336, 6370, 6435, 6468, 6512, 6552, 6615, 6656, 6660, 6720, 6734, 6864, 6912, 6930, 6993, 7007, 7020, 7040, 7056, 7104, 7168, 7215, 7252, 7280, 7326, 7392, 7488, 7560, 7644, 7680, 7696, 7722, 7770, 7840, 7920, 7992, 8008, 8064, 8085, 8140, 8190, 8288, 8316, 8320, 8448, 8547, 8580, 8624, 8640, 8658, 8736, 8820, 8880, 8960, 9009, 9065, 9152, 9216, 9240, 9324, 9360, 9408, 9472, 9504, 9555, 9620, 9702, 9768, 9828, 9856, 9984, 9990, 10010, 10080, 10101, 10192, 10296, 10360, 10395, 10560, 10582, 10584, 10656, 10752, 10780, 10878, 10920, 10989, 11088, 11232, 11264, 11396, 11440, 11466, 11520, 11544, 11648, 11655, 11760, 11840, 11880, 12012, 12096, 12210, 12285, 12320, 12432, 12480, 12544, 12672, 12740, 12870, 12936, 12987, 13024, 13104, 13230, 13312, 13320, 13440, 13468, 13728, 13824, 13860, 13986, 14014, 14040, 14080, 14112, 14208, 14245, 14430, 14504, 14553, 14560, 14652, 14784, 14976, 15015, 15120, 15288, 15360, 15392, 15444, 15540, 15680, 15840, 15873, 15984, 16016, 16128, 16170, 16280, 16317, 16380, 16576, 16632, 16640, 16835, 16896, 17094, 17160, 17199, 17248, 17280, 17316, 17472, 17640, 17760, 17920, 18018, 18130, 18304, 18315, 18480, 18648, 18720, 18816, 18944, 19008, 19110, 19240, 19305, 19404, 19536, 19656, 19712, 19943, 19968, 19980, 20020, 20160, 20202, 20384, 20592, 20720, 20790, 21021, 21120, 21164, 21168, 21312, 21504, 21560, 21645, 21756, 21840, 21978, 22176, 22464, 22792, 22880, 22932, 23040, 23088, 23296, 23310, 23520, 23569, 23680, 23760, 24024, 24192, 24255, 24420, 24570, 24640, 24864, 24960, 25088, 25344, 25480, 25641, 25740, 25872, 25974, 26048, 26208, 26455, 26460, 26640, 26880, 26936, 27027, 27195, 27456, 27648, 27720, 27972, 28028, 28080, 28160, 28224, 28416, 28490, 28665, 28860, 29008, 29106, 29120, 29304, 29568, 29952, 30030, 30240, 30303, 30576, 30784, 30888, 31080, 31360, 31680, 31746, 31968, 32032, 32256, 32340, 32560, 32634, 32760, 33152, 33264, 33280, 33670, 33792, 34188, 34320, 34398, 34496, 34560, 34632, 34944, 34965, 35035, 35280, 35520, 35840, 36036, 36260, 36608, 36630, 36960, 37037, 37296, 37440, 37632, 37888, 38016, 38220, 38480, 38610, 38808, 39072, 39312, 39424, 39886, 39936, 39960, 40040, 40320, 40404, 40768, 41184, 41440, 41580, 42042, 42240, 42328, 42336, 42624, 42735, 43120, 43290, 43512, 43680, 43956, 44352, 44928, 45045, 45584, 45760, 45864, 46080, 46176, 46592, 46620, 47040, 47138, 47360, 47520, 47619, 48048, 48384, 48510, 48840, 48951, 49140, 49280, 49728, 49920, 50176, 50505, 50688, 50960, 51282, 51480, 51744, 51948, 52096, 52416, 52910, 52920, 53280, 53760, 53872, 54054, 54390, 54912, 54945, 55440, 55944, 56056, 56160, 56320, 56448, 56832, 56980, 57330, 57720, 58016, 58212, 58240, 58608, 59136, 59829, 59904, 60060, 60480, 60606, 61152, 61568, 61776, 62160, 62720, 63063, 63360, 63492, 63936, 64064, 64512, 64680, 64935, 65120, 65268, 65520, 66304, 66528, 66560, 67340, 68376, 68640, 68796, 68992, 69120, 69264, 69888, 69930, 70070, 70560, 70707, 71040, 72072, 72520, 72765, 73216, 73260, 73920, 74074, 74592, 74880, 75264, 76032, 76440, 76923, 76960, 77220, 77616, 78144, 78624, 78848, 79365, 79772, 79920, 80080, 80640, 80808, 81536, 81585, 82368, 82880, 83160, 84084, 84480, 84656, 84672, 85248, 85470, 85995, 86240, 86580, 87024, 87360, 87912, 88704, 89856, 90090, 90909, 91168, 91520, 91728, 92352, 93184, 93240, 94080, 94276, 94720, 95040, 95238, 96096, 96768, 97020, 97680, 97902, 98280, 98560, 99456, 99715, 99840, 101010, 101376, 101920, 102564, 102960, 103488, 103896, 104192, 104832, 105105, 105820, 105840, 106560, 107520, 107744, 108108, 108780, 109824, 109890, 110880, 111111, 111888, 112112, 112320, 112896, 113664, 113960, 114660, 115440, 116032, 116424, 116480, 117216, 117845, 118272, 119658, 119808, 120120, 120960, 121212, 122304, 123136, 123552, 124320, 125440, 126126, 126720, 126984, 127872, 128128, 128205, 129360, 129870, 130240, 130536, 131040, 132608, 133056, 134680, 135135, 136752, 137280, 137592, 137984, 138240, 138528, 139776, 139860, 140140, 141120, 141414, 142080, 142857, 144144, 145040, 145530, 146432, 146520, 147840, 148148, 149184, 149760, 150528, 151515, 152064, 152880, 153846, 153920, 154440, 155232, 156288, 157248, 158730, 159544, 159840, 160160, 161280, 161616, 163072, 163170, 164736, 165760, 166320, 168168, 168960, 169312, 169344, 170496, 170940, 171990, 172480, 173160, 174048, 174720, 175824, 177408, 179487, 179712, 180180, 181818, 182336, 183040, 183456, 184704, 185185, 186480, 188160, 188552, 189189, 189440, 190080, 190476, 192192, 193536, 194040, 195360, 195804, 196560, 197120, 198912, 199430, 199680, 202020, 203840, 205128, 205920, 206976, 207792, 208384, 209664, 210210, 211640, 211680, 212121, 213120, 215488, 216216, 217560, 219648, 219780, 221760, 222222, 223776, 224224, 224640, 225792, 227920, 229320, 230880, 232064, 232848, 232960, 234432, 235690, 236544, 238095, 239316, 240240, 241920, 242424, 244608, 244755, 246272, 247104, 248640, 250880, 252252, 253440, 253968, 255744, 256256, 256410, 258720, 259259, 259740, 260480, 261072, 262080, 265216, 266112, 269360, 270270, 273504, 274560, 275184, 275968, 277056, 279552, 279720, 280280, 282240, 282828, 284160, 285714, 288288, 290080, 291060, 293040, 295680, 296296, 298368, 299145, 299520, 303030, 304128, 305760, 307692, 307840, 308880, 310464, 312576, 314496, 315315, 317460, 319088, 319680, 320320, 322560, 323232, 326144, 326340, 329472, 331520, 332640, 333333, 336336, 338624, 338688, 340992, 341880, 343980, 344960, 346320, 348096, 349440, 351648, 353535, 354816, 358974, 359424, 360360, 363636, 364672, 366080, 366912, 369408, 370370, 372960, 376320, 377104, 378378, 380160, 380952, 384384, 384615, 388080, 390720, 391608, 393120, 394240, 397824, 398860, 404040, 407680, 410256, 411840, 413952, 415584, 416768, 419328, 420420, 423280, 423360, 424242, 426240, 430976, 432432, 435120, 439296, 439560, 443520, 444444, 447552, 448448, 449280, 451584, 454545, 455840, 458640, 461760, 464128, 465696, 465920, 468864, 471380, 476190, 478632, 480480, 483840, 484848, 489216, 489510, 492544, 494208, 497280, 504504, 506880, 507936, 511488, 512512, 512820, 517440, 518518, 519480, 520960, 522144, 524160, 532224, 538461, 538720, 540540, 547008, 549120, 550368, 551936, 554112, 555555, 559440, 560560, 564480, 565656, 568320, 571428, 576576, 580160, 582120, 586080, 591360, 592592, 596736, 598290, 599040, 606060, 611520, 615384, 615680, 617760, 620928, 625152, 628992, 630630, 634920, 636363, 638176, 639360, 640640, 646464, 652288, 652680, 658944, 663040, 665280, 666666, 672672, 677248, 677376, 683760, 687960, 689920, 692640, 696192, 698880, 703296, 707070, 709632, 714285, 717948, 720720, 727272, 729344, 732160, 733824, 738816, 740740, 745920, 752640, 754208, 756756, 760320, 761904, 768768, 769230, 776160, 777777, 781440, 783216, 786240, 795648, 797720, 808080, 815360, 820512, 823680, 827904, 831168, 838656, 840840, 846560, 846720, 848484, 852480, 861952, 864864, 870240, 879120, 887040, 888888, 895104, 896896, 897435, 898560, 909090, 911680, 917280, 923520, 928256, 931392, 937728, 942760, 945945, 952380, 957264, 960960, 967680, 969696, 978432, 979020, 988416, 994560, 999999, 1009008, 1015872, 1022976, 1025024, 1025640, 1034880, 1037036, 1038960, 1041920, 1044288, 1048320, 1060605, 1064448, 1076922, 1077440, 1081080, 1094016, 1098240, 1100736, 1108224, 1111110, 1118880, 1121120, 1128960, 1131312, 1142856, 1153152, 1160320, 1164240, 1172160, 1182720, 1185184, 1193472, 1196580, 1212120, 1223040, 1230768, 1231360, 1235520, 1241856, 1250304, 1257984, 1261260, 1269840, 1272726, 1276352, 1278720, 1281280, 1292928, 1296295, 1305360, 1317888, 1326080, 1330560, 1333332, 1345344, 1354496, 1354752, 1367520, 1375920, 1379840, 1385280, 1392384, 1397760, 1406592, 1414140, 1428570, 1435896, 1441440, 1454544, 1458688, 1467648, 1477632, 1481480, 1491840, 1508416, 1513512, 1520640, 1523808, 1537536, 1538460, 1552320, 1555554, 1562880, 1566432, 1572480, 1595440, 1616160, 1630720, 1641024, 1647360, 1655808, 1662336, 1666665, 1681680, 1693120, 1693440, 1696968, 1704960, 1723904, 1729728, 1740480, 1758240, 1774080, 1777776, 1790208, 1793792, 1794870, 1797120, 1818180, 1823360, 1834560, 1847040, 1856512, 1862784, 1875456, 1885520, 1891890, 1904760, 1914528, 1921920, 1939392, 1956864, 1958040, 1976832, 1989120, 1999998, 2018016, 2031744, 2051280, 2069760, 2074072, 2077920, 2083840, 2088576, 2096640, 2121210, 2128896, 2153844, 2154880, 2162160, 2188032, 2196480, 2201472, 2216448, 2222220, 2237760, 2242240, 2257920, 2262624, 2285712, 2306304, 2320640, 2328480, 2333331, 2344320, 2370368, 2386944, 2393160, 2424240, 2446080, 2461536, 2462720, 2471040, 2483712, 2515968, 2522520, 2539680, 2545452, 2552704, 2557440, 2562560, 2585856, 2592590, 2610720, 2661120, 2666664, 2690688, 2692305, 2708992, 2735040, 2751840, 2759680, 2770560, 2784768, 2813184, 2828280, 2857140, 2871792, 2882880, 2909088, 2917376, 2935296, 2962960, 2983680, 3016832, 3027024, 3047616, 3075072, 3076920, 3104640, 3111108, 3125760, 3132864, 3144960, 3181815, 3190880, 3232320, 3261440, 3282048, 3294720, 3324672, 3333330, 3363360, 3386240, 3386880, 3393936, 3447808, 3459456, 3480960, 3516480, 3548160, 3555552, 3580416, 3587584, 3589740, 3636360, 3646720, 3669120, 3694080, 3725568, 3750912, 3771040, 3783780, 3809520, 3829056, 3843840, 3878784, 3888885, 3916080, 3953664, 3978240, 3999996, 4036032, 4063488, 4102560, 4139520, 4148144, 4155840, 4177152, 4193280, 4242420, 4307688, 4309760, 4324320, 4376064, 4402944, 4432896, 4444440, 4475520, 4484480, 4525248, 4571424, 4612608, 4641280, 4656960, 4666662, 4688640, 4740736, 4786320, 4848480, 4892160, 4923072, 4942080, 4967424, 4999995, 5045040, 5079360, 5090904, 5105408, 5114880, 5125120, 5171712, 5185180, 5221440, 5322240, 5333328, 5381376, 5384610, 5417984, 5470080, 5503680, 5541120, 5569536, 5626368, 5656560, 5714280, 5743584, 5765760, 5818176, 5870592, 5925920, 5967360, 6033664, 6054048, 6095232, 6153840, 6209280, 6222216, 6251520, 6265728, 6289920, 6363630, 6381760, 6464640, 6564096, 6589440, 6649344, 6666660, 6726720, 6772480, 6773760, 6787872, 6918912, 6961920, 6999993, 7032960, 7111104, 7160832, 7175168, 7179480, 7272720, 7293440, 7338240, 7388160, 7451136, 7542080, 7567560, 7619040, 7658112, 7687680, 7757568, 7777770, 7832160, 7999992, 8072064, 8126976, 8205120, 8279040, 8296288, 8311680, 8354304, 8484840, 8615376, 8619520, 8648640, 8752128, 8805888, 8888880, 8951040, 8968960, 9050496, 9142848, 9225216, 9282560, 9313920, 9333324, 9377280, 9481472, 9572640, 9696960, 9784320, 9846144, 9884160, 9999990, 10090080, 10158720, 10181808, 10210816, 10343424, 10370360, 10442880, 10644480, 10666656, 10762752, 10769220, 10940160, 11007360, 11082240, 11252736, 11313120, 11428560, 11487168, 11531520, 11636352, 11666655, 11851840, 11934720, 12067328, 12108096, 12190464, 12307680, 12418560, 12444432, 12531456, 12579840, 12727260, 12763520, 12929280, 13128192, 13298688, 13333320, 13453440, 13544960, 13575744, 13837824, 13923840, 13999986, 14065920, 14222208, 14358960, 14545440, 14586880, 14676480, 14902272, 15084160, 15135120, 15238080, 15316224, 15375360, 15515136, 15555540, 15664320, 15999984, 16144128, 16253952, 16410240, 16592576, 16623360, 16708608, 16969680, 17230752, 17239040, 17297280, 17611776, 17777760, 17902080, 17937920, 18100992, 18285696, 18627840, 18666648, 18754560, 18962944, 19145280, 19393920, 19692288, 19768320, 19999980, 20180160, 20317440, 20363616, 20421632, 20740720, 20885760, 21333312, 21525504, 21538440, 21880320, 22014720, 22164480, 22626240, 22857120, 22974336, 23063040, 23272704, 23333310, 23703680, 24134656, 24216192, 24380928, 24615360, 24837120, 24888864, 25062912, 25454520, 25527040, 25858560, 26256384, 26666640, 26906880, 27089920, 27151488, 27675648, 27847680, 27999972, 28131840, 28444416, 28717920, 29090880, 29352960, 30168320, 30270240, 30476160, 30632448, 31030272, 31111080, 31328640, 31999968, 32288256, 32820480, 33185152, 33246720, 33939360, 34461504, 34594560, 34999965, 35555520, 35804160, 35875840, 36201984, 36571392, 37255680, 37333296, 37925888, 38290560, 38787840, 39384576, 39999960, 40360320, 40634880, 40727232, 41481440, 41771520, 42666624, 43076880, 43760640, 44029440, 45252480, 45714240, 45948672, 46126080, 46545408, 46666620, 47407360, 48432384, 48761856, 49230720, 49777728, 50125824, 50909040, 51054080, 51717120, 53333280, 53813760, 54302976, 55999944, 56263680, 56888832, 57435840, 58181760, 60336640, 60540480, 60952320, 61264896, 62222160, 62657280, 63999936, 64576512, 65640960, 66370304, 66493440, 67878720, 68923008, 69189120, 69999930, 71111040, 72403968, 73142784, 74511360, 74666592, 76581120, 77575680, 78769152, 79999920, 80720640, 81269760, 81454464, 82962880, 83543040, 85333248, 86153760, 88058880, 90504960, 91428480, 91897344, 93090816, 93333240, 94814720, 96864768, 98461440, 99555456, 101818080, 102108160, 106666560, 107627520, 108605952, 111999888, 113777664, 114871680, 116363520, 120673280, 121080960, 121904640, 124444320, 125314560, 127999872, 131281920, 132740608, 135757440, 137846016, 138378240, 139999860, 142222080, 146285568, 149333184, 153162240, 155151360, 159999840, 161441280, 162908928, 165925760, 170666496, 172307520, 181009920, 182856960, 183794688, 186666480, 189629440, 193729536, 196922880, 199110912, 203636160, 213333120, 217211904, 223999776, 229743360, 232727040, 242161920, 243809280, 248888640, 250629120, 255999744, 265481216, 271514880, 275692032, 279999720, 284444160, 298666368, 306324480, 319999680, 322882560, 325817856, 331851520, 341332992, 344615040, 362019840, 365713920, 373332960, 393845760, 398221824, 407272320, 426666240, 447999552, 459486720, 465454080, 484323840, 497777280, 511999488, 543029760, 551384064, 559999440, 568888320, 597332736, 639999360, 651635712, 663703040, 689230080, 731427840, 746665920, 796443648, 814544640, 853332480, 895999104, 918973440, 968647680, 995554560, 1023998976, 1086059520, 1119998880, 1194665472, 1279998720, 1327406080, 1378460160, 1493331840, 1629089280, 1706664960, 1791998208, 1991109120, 2239997760, 2389330944, 2559997440, 2756920320, 2986663680, 3258178560, 3583996416, 3982218240, 4479995520, 5119994880, 5973327360, 7167992832, 8959991040, 11946654720, 17919982080, 35839964160]

約数ペア:

[(1, 35839964160), (2, 17919982080), (3, 11946654720), (4, 8959991040), (5, 7167992832), (6, 5973327360), (7, 5119994880), (8, 4479995520), (9, 3982218240), (10, 3583996416), (11, 3258178560), (12, 2986663680), (13, 2756920320), (14, 2559997440), (15, 2389330944), (16, 2239997760), (18, 1991109120), (20, 1791998208), (21, 1706664960), (22, 1629089280), (24, 1493331840), (26, 1378460160), (27, 1327406080), (28, 1279998720), (30, 1194665472), (32, 1119998880), (33, 1086059520), (35, 1023998976), (36, 995554560), (37, 968647680), (39, 918973440), (40, 895999104), (42, 853332480), (44, 814544640), (45, 796443648), (48, 746665920), (49, 731427840), (52, 689230080), (54, 663703040), (55, 651635712), (56, 639999360), (60, 597332736), (63, 568888320), (64, 559999440), (65, 551384064), (66, 543029760), (70, 511999488), (72, 497777280), (74, 484323840), (77, 465454080), (78, 459486720), (80, 447999552), (84, 426666240), (88, 407272320), (90, 398221824), (91, 393845760), (96, 373332960), (98, 365713920), (99, 362019840), (104, 344615040), (105, 341332992), (108, 331851520), (110, 325817856), (111, 322882560), (112, 319999680), (117, 306324480), (120, 298666368), (126, 284444160), (128, 279999720), (130, 275692032), (132, 271514880), (135, 265481216), (140, 255999744), (143, 250629120), (144, 248888640), (147, 243809280), (148, 242161920), (154, 232727040), (156, 229743360), (160, 223999776), (165, 217211904), (168, 213333120), (176, 203636160), (180, 199110912), (182, 196922880), (185, 193729536), (189, 189629440), (192, 186666480), (195, 183794688), (196, 182856960), (198, 181009920), (208, 172307520), (210, 170666496), (216, 165925760), (220, 162908928), (222, 161441280), (224, 159999840), (231, 155151360), (234, 153162240), (240, 149333184), (245, 146285568), (252, 142222080), (256, 139999860), (259, 138378240), (260, 137846016), (264, 135757440), (270, 132740608), (273, 131281920), (280, 127999872), (286, 125314560), (288, 124444320), (294, 121904640), (296, 121080960), (297, 120673280), (308, 116363520), (312, 114871680), (315, 113777664), (320, 111999888), (330, 108605952), (333, 107627520), (336, 106666560), (351, 102108160), (352, 101818080), (360, 99555456), (364, 98461440), (370, 96864768), (378, 94814720), (384, 93333240), (385, 93090816), (390, 91897344), (392, 91428480), (396, 90504960), (407, 88058880), (416, 86153760), (420, 85333248), (429, 83543040), (432, 82962880), (440, 81454464), (441, 81269760), (444, 80720640), (448, 79999920), (455, 78769152), (462, 77575680), (468, 76581120), (480, 74666592), (481, 74511360), (490, 73142784), (495, 72403968), (504, 71111040), (512, 69999930), (518, 69189120), (520, 68923008), (528, 67878720), (539, 66493440), (540, 66370304), (546, 65640960), (555, 64576512), (560, 63999936), (572, 62657280), (576, 62222160), (585, 61264896), (588, 60952320), (592, 60540480), (594, 60336640), (616, 58181760), (624, 57435840), (630, 56888832), (637, 56263680), (640, 55999944), (660, 54302976), (666, 53813760), (672, 53333280), (693, 51717120), (702, 51054080), (704, 50909040), (715, 50125824), (720, 49777728), (728, 49230720), (735, 48761856), (740, 48432384), (756, 47407360), (768, 46666620), (770, 46545408), (777, 46126080), (780, 45948672), (784, 45714240), (792, 45252480), (814, 44029440), (819, 43760640), (832, 43076880), (840, 42666624), (858, 41771520), (864, 41481440), (880, 40727232), (882, 40634880), (888, 40360320), (896, 39999960), (910, 39384576), (924, 38787840), (936, 38290560), (945, 37925888), (960, 37333296), (962, 37255680), (980, 36571392), (990, 36201984), (999, 35875840), (1001, 35804160), (1008, 35555520), (1024, 34999965), (1036, 34594560), (1040, 34461504), (1056, 33939360), (1078, 33246720), (1080, 33185152), (1092, 32820480), (1110, 32288256), (1120, 31999968), (1144, 31328640), (1152, 31111080), (1155, 31030272), (1170, 30632448), (1176, 30476160), (1184, 30270240), (1188, 30168320), (1221, 29352960), (1232, 29090880), (1248, 28717920), (1260, 28444416), (1274, 28131840), (1280, 27999972), (1287, 27847680), (1295, 27675648), (1320, 27151488), (1323, 27089920), (1332, 26906880), (1344, 26666640), (1365, 26256384), (1386, 25858560), (1404, 25527040), (1408, 25454520), (1430, 25062912), (1440, 24888864), (1443, 24837120), (1456, 24615360), (1470, 24380928), (1480, 24216192), (1485, 24134656), (1512, 23703680), (1536, 23333310), (1540, 23272704), (1554, 23063040), (1560, 22974336), (1568, 22857120), (1584, 22626240), (1617, 22164480), (1628, 22014720), (1638, 21880320), (1664, 21538440), (1665, 21525504), (1680, 21333312), (1716, 20885760), (1728, 20740720), (1755, 20421632), (1760, 20363616), (1764, 20317440), (1776, 20180160), (1792, 19999980), (1813, 19768320), (1820, 19692288), (1848, 19393920), (1872, 19145280), (1890, 18962944), (1911, 18754560), (1920, 18666648), (1924, 18627840), (1960, 18285696), (1980, 18100992), (1998, 17937920), (2002, 17902080), (2016, 17777760), (2035, 17611776), (2072, 17297280), (2079, 17239040), (2080, 17230752), (2112, 16969680), (2145, 16708608), (2156, 16623360), (2160, 16592576), (2184, 16410240), (2205, 16253952), (2220, 16144128), (2240, 15999984), (2288, 15664320), (2304, 15555540), (2310, 15515136), (2331, 15375360), (2340, 15316224), (2352, 15238080), (2368, 15135120), (2376, 15084160), (2405, 14902272), (2442, 14676480), (2457, 14586880), (2464, 14545440), (2496, 14358960), (2520, 14222208), (2548, 14065920), (2560, 13999986), (2574, 13923840), (2590, 13837824), (2640, 13575744), (2646, 13544960), (2664, 13453440), (2688, 13333320), (2695, 13298688), (2730, 13128192), (2772, 12929280), (2808, 12763520), (2816, 12727260), (2849, 12579840), (2860, 12531456), (2880, 12444432), (2886, 12418560), (2912, 12307680), (2940, 12190464), (2960, 12108096), (2970, 12067328), (3003, 11934720), (3024, 11851840), (3072, 11666655), (3080, 11636352), (3108, 11531520), (3120, 11487168), (3136, 11428560), (3168, 11313120), (3185, 11252736), (3234, 11082240), (3256, 11007360), (3276, 10940160), (3328, 10769220), (3330, 10762752), (3360, 10666656), (3367, 10644480), (3432, 10442880), (3456, 10370360), (3465, 10343424), (3510, 10210816), (3520, 10181808), (3528, 10158720), (3552, 10090080), (3584, 9999990), (3626, 9884160), (3640, 9846144), (3663, 9784320), (3696, 9696960), (3744, 9572640), (3780, 9481472), (3822, 9377280), (3840, 9333324), (3848, 9313920), (3861, 9282560), (3885, 9225216), (3920, 9142848), (3960, 9050496), (3996, 8968960), (4004, 8951040), (4032, 8888880), (4070, 8805888), (4095, 8752128), (4144, 8648640), (4158, 8619520), (4160, 8615376), (4224, 8484840), (4290, 8354304), (4312, 8311680), (4320, 8296288), (4329, 8279040), (4368, 8205120), (4410, 8126976), (4440, 8072064), (4480, 7999992), (4576, 7832160), (4608, 7777770), (4620, 7757568), (4662, 7687680), (4680, 7658112), (4704, 7619040), (4736, 7567560), (4752, 7542080), (4810, 7451136), (4851, 7388160), (4884, 7338240), (4914, 7293440), (4928, 7272720), (4992, 7179480), (4995, 7175168), (5005, 7160832), (5040, 7111104), (5096, 7032960), (5120, 6999993), (5148, 6961920), (5180, 6918912), (5280, 6787872), (5291, 6773760), (5292, 6772480), (5328, 6726720), (5376, 6666660), (5390, 6649344), (5439, 6589440), (5460, 6564096), (5544, 6464640), (5616, 6381760), (5632, 6363630), (5698, 6289920), (5720, 6265728), (5733, 6251520), (5760, 6222216), (5772, 6209280), (5824, 6153840), (5880, 6095232), (5920, 6054048), (5940, 6033664), (6006, 5967360), (6048, 5925920), (6105, 5870592), (6160, 5818176), (6216, 5765760), (6240, 5743584), (6272, 5714280), (6336, 5656560), (6370, 5626368), (6435, 5569536), (6468, 5541120), (6512, 5503680), (6552, 5470080), (6615, 5417984), (6656, 5384610), (6660, 5381376), (6720, 5333328), (6734, 5322240), (6864, 5221440), (6912, 5185180), (6930, 5171712), (6993, 5125120), (7007, 5114880), (7020, 5105408), (7040, 5090904), (7056, 5079360), (7104, 5045040), (7168, 4999995), (7215, 4967424), (7252, 4942080), (7280, 4923072), (7326, 4892160), (7392, 4848480), (7488, 4786320), (7560, 4740736), (7644, 4688640), (7680, 4666662), (7696, 4656960), (7722, 4641280), (7770, 4612608), (7840, 4571424), (7920, 4525248), (7992, 4484480), (8008, 4475520), (8064, 4444440), (8085, 4432896), (8140, 4402944), (8190, 4376064), (8288, 4324320), (8316, 4309760), (8320, 4307688), (8448, 4242420), (8547, 4193280), (8580, 4177152), (8624, 4155840), (8640, 4148144), (8658, 4139520), (8736, 4102560), (8820, 4063488), (8880, 4036032), (8960, 3999996), (9009, 3978240), (9065, 3953664), (9152, 3916080), (9216, 3888885), (9240, 3878784), (9324, 3843840), (9360, 3829056), (9408, 3809520), (9472, 3783780), (9504, 3771040), (9555, 3750912), (9620, 3725568), (9702, 3694080), (9768, 3669120), (9828, 3646720), (9856, 3636360), (9984, 3589740), (9990, 3587584), (10010, 3580416), (10080, 3555552), (10101, 3548160), (10192, 3516480), (10296, 3480960), (10360, 3459456), (10395, 3447808), (10560, 3393936), (10582, 3386880), (10584, 3386240), (10656, 3363360), (10752, 3333330), (10780, 3324672), (10878, 3294720), (10920, 3282048), (10989, 3261440), (11088, 3232320), (11232, 3190880), (11264, 3181815), (11396, 3144960), (11440, 3132864), (11466, 3125760), (11520, 3111108), (11544, 3104640), (11648, 3076920), (11655, 3075072), (11760, 3047616), (11840, 3027024), (11880, 3016832), (12012, 2983680), (12096, 2962960), (12210, 2935296), (12285, 2917376), (12320, 2909088), (12432, 2882880), (12480, 2871792), (12544, 2857140), (12672, 2828280), (12740, 2813184), (12870, 2784768), (12936, 2770560), (12987, 2759680), (13024, 2751840), (13104, 2735040), (13230, 2708992), (13312, 2692305), (13320, 2690688), (13440, 2666664), (13468, 2661120), (13728, 2610720), (13824, 2592590), (13860, 2585856), (13986, 2562560), (14014, 2557440), (14040, 2552704), (14080, 2545452), (14112, 2539680), (14208, 2522520), (14245, 2515968), (14430, 2483712), (14504, 2471040), (14553, 2462720), (14560, 2461536), (14652, 2446080), (14784, 2424240), (14976, 2393160), (15015, 2386944), (15120, 2370368), (15288, 2344320), (15360, 2333331), (15392, 2328480), (15444, 2320640), (15540, 2306304), (15680, 2285712), (15840, 2262624), (15873, 2257920), (15984, 2242240), (16016, 2237760), (16128, 2222220), (16170, 2216448), (16280, 2201472), (16317, 2196480), (16380, 2188032), (16576, 2162160), (16632, 2154880), (16640, 2153844), (16835, 2128896), (16896, 2121210), (17094, 2096640), (17160, 2088576), (17199, 2083840), (17248, 2077920), (17280, 2074072), (17316, 2069760), (17472, 2051280), (17640, 2031744), (17760, 2018016), (17920, 1999998), (18018, 1989120), (18130, 1976832), (18304, 1958040), (18315, 1956864), (18480, 1939392), (18648, 1921920), (18720, 1914528), (18816, 1904760), (18944, 1891890), (19008, 1885520), (19110, 1875456), (19240, 1862784), (19305, 1856512), (19404, 1847040), (19536, 1834560), (19656, 1823360), (19712, 1818180), (19943, 1797120), (19968, 1794870), (19980, 1793792), (20020, 1790208), (20160, 1777776), (20202, 1774080), (20384, 1758240), (20592, 1740480), (20720, 1729728), (20790, 1723904), (21021, 1704960), (21120, 1696968), (21164, 1693440), (21168, 1693120), (21312, 1681680), (21504, 1666665), (21560, 1662336), (21645, 1655808), (21756, 1647360), (21840, 1641024), (21978, 1630720), (22176, 1616160), (22464, 1595440), (22792, 1572480), (22880, 1566432), (22932, 1562880), (23040, 1555554), (23088, 1552320), (23296, 1538460), (23310, 1537536), (23520, 1523808), (23569, 1520640), (23680, 1513512), (23760, 1508416), (24024, 1491840), (24192, 1481480), (24255, 1477632), (24420, 1467648), (24570, 1458688), (24640, 1454544), (24864, 1441440), (24960, 1435896), (25088, 1428570), (25344, 1414140), (25480, 1406592), (25641, 1397760), (25740, 1392384), (25872, 1385280), (25974, 1379840), (26048, 1375920), (26208, 1367520), (26455, 1354752), (26460, 1354496), (26640, 1345344), (26880, 1333332), (26936, 1330560), (27027, 1326080), (27195, 1317888), (27456, 1305360), (27648, 1296295), (27720, 1292928), (27972, 1281280), (28028, 1278720), (28080, 1276352), (28160, 1272726), (28224, 1269840), (28416, 1261260), (28490, 1257984), (28665, 1250304), (28860, 1241856), (29008, 1235520), (29106, 1231360), (29120, 1230768), (29304, 1223040), (29568, 1212120), (29952, 1196580), (30030, 1193472), (30240, 1185184), (30303, 1182720), (30576, 1172160), (30784, 1164240), (30888, 1160320), (31080, 1153152), (31360, 1142856), (31680, 1131312), (31746, 1128960), (31968, 1121120), (32032, 1118880), (32256, 1111110), (32340, 1108224), (32560, 1100736), (32634, 1098240), (32760, 1094016), (33152, 1081080), (33264, 1077440), (33280, 1076922), (33670, 1064448), (33792, 1060605), (34188, 1048320), (34320, 1044288), (34398, 1041920), (34496, 1038960), (34560, 1037036), (34632, 1034880), (34944, 1025640), (34965, 1025024), (35035, 1022976), (35280, 1015872), (35520, 1009008), (35840, 999999), (36036, 994560), (36260, 988416), (36608, 979020), (36630, 978432), (36960, 969696), (37037, 967680), (37296, 960960), (37440, 957264), (37632, 952380), (37888, 945945), (38016, 942760), (38220, 937728), (38480, 931392), (38610, 928256), (38808, 923520), (39072, 917280), (39312, 911680), (39424, 909090), (39886, 898560), (39936, 897435), (39960, 896896), (40040, 895104), (40320, 888888), (40404, 887040), (40768, 879120), (41184, 870240), (41440, 864864), (41580, 861952), (42042, 852480), (42240, 848484), (42328, 846720), (42336, 846560), (42624, 840840), (42735, 838656), (43120, 831168), (43290, 827904), (43512, 823680), (43680, 820512), (43956, 815360), (44352, 808080), (44928, 797720), (45045, 795648), (45584, 786240), (45760, 783216), (45864, 781440), (46080, 777777), (46176, 776160), (46592, 769230), (46620, 768768), (47040, 761904), (47138, 760320), (47360, 756756), (47520, 754208), (47619, 752640), (48048, 745920), (48384, 740740), (48510, 738816), (48840, 733824), (48951, 732160), (49140, 729344), (49280, 727272), (49728, 720720), (49920, 717948), (50176, 714285), (50505, 709632), (50688, 707070), (50960, 703296), (51282, 698880), (51480, 696192), (51744, 692640), (51948, 689920), (52096, 687960), (52416, 683760), (52910, 677376), (52920, 677248), (53280, 672672), (53760, 666666), (53872, 665280), (54054, 663040), (54390, 658944), (54912, 652680), (54945, 652288), (55440, 646464), (55944, 640640), (56056, 639360), (56160, 638176), (56320, 636363), (56448, 634920), (56832, 630630), (56980, 628992), (57330, 625152), (57720, 620928), (58016, 617760), (58212, 615680), (58240, 615384), (58608, 611520), (59136, 606060), (59829, 599040), (59904, 598290), (60060, 596736), (60480, 592592), (60606, 591360), (61152, 586080), (61568, 582120), (61776, 580160), (62160, 576576), (62720, 571428), (63063, 568320), (63360, 565656), (63492, 564480), (63936, 560560), (64064, 559440), (64512, 555555), (64680, 554112), (64935, 551936), (65120, 550368), (65268, 549120), (65520, 547008), (66304, 540540), (66528, 538720), (66560, 538461), (67340, 532224), (68376, 524160), (68640, 522144), (68796, 520960), (68992, 519480), (69120, 518518), (69264, 517440), (69888, 512820), (69930, 512512), (70070, 511488), (70560, 507936), (70707, 506880), (71040, 504504), (72072, 497280), (72520, 494208), (72765, 492544), (73216, 489510), (73260, 489216), (73920, 484848), (74074, 483840), (74592, 480480), (74880, 478632), (75264, 476190), (76032, 471380), (76440, 468864), (76923, 465920), (76960, 465696), (77220, 464128), (77616, 461760), (78144, 458640), (78624, 455840), (78848, 454545), (79365, 451584), (79772, 449280), (79920, 448448), (80080, 447552), (80640, 444444), (80808, 443520), (81536, 439560), (81585, 439296), (82368, 435120), (82880, 432432), (83160, 430976), (84084, 426240), (84480, 424242), (84656, 423360), (84672, 423280), (85248, 420420), (85470, 419328), (85995, 416768), (86240, 415584), (86580, 413952), (87024, 411840), (87360, 410256), (87912, 407680), (88704, 404040), (89856, 398860), (90090, 397824), (90909, 394240), (91168, 393120), (91520, 391608), (91728, 390720), (92352, 388080), (93184, 384615), (93240, 384384), (94080, 380952), (94276, 380160), (94720, 378378), (95040, 377104), (95238, 376320), (96096, 372960), (96768, 370370), (97020, 369408), (97680, 366912), (97902, 366080), (98280, 364672), (98560, 363636), (99456, 360360), (99715, 359424), (99840, 358974), (101010, 354816), (101376, 353535), (101920, 351648), (102564, 349440), (102960, 348096), (103488, 346320), (103896, 344960), (104192, 343980), (104832, 341880), (105105, 340992), (105820, 338688), (105840, 338624), (106560, 336336), (107520, 333333), (107744, 332640), (108108, 331520), (108780, 329472), (109824, 326340), (109890, 326144), (110880, 323232), (111111, 322560), (111888, 320320), (112112, 319680), (112320, 319088), (112896, 317460), (113664, 315315), (113960, 314496), (114660, 312576), (115440, 310464), (116032, 308880), (116424, 307840), (116480, 307692), (117216, 305760), (117845, 304128), (118272, 303030), (119658, 299520), (119808, 299145), (120120, 298368), (120960, 296296), (121212, 295680), (122304, 293040), (123136, 291060), (123552, 290080), (124320, 288288), (125440, 285714), (126126, 284160), (126720, 282828), (126984, 282240), (127872, 280280), (128128, 279720), (128205, 279552), (129360, 277056), (129870, 275968), (130240, 275184), (130536, 274560), (131040, 273504), (132608, 270270), (133056, 269360), (134680, 266112), (135135, 265216), (136752, 262080), (137280, 261072), (137592, 260480), (137984, 259740), (138240, 259259), (138528, 258720), (139776, 256410), (139860, 256256), (140140, 255744), (141120, 253968), (141414, 253440), (142080, 252252), (142857, 250880), (144144, 248640), (145040, 247104), (145530, 246272), (146432, 244755), (146520, 244608), (147840, 242424), (148148, 241920), (149184, 240240), (149760, 239316), (150528, 238095), (151515, 236544), (152064, 235690), (152880, 234432), (153846, 232960), (153920, 232848), (154440, 232064), (155232, 230880), (156288, 229320), (157248, 227920), (158730, 225792), (159544, 224640), (159840, 224224), (160160, 223776), (161280, 222222), (161616, 221760), (163072, 219780), (163170, 219648), (164736, 217560), (165760, 216216), (166320, 215488), (168168, 213120), (168960, 212121), (169312, 211680), (169344, 211640), (170496, 210210), (170940, 209664), (171990, 208384), (172480, 207792), (173160, 206976), (174048, 205920), (174720, 205128), (175824, 203840), (177408, 202020), (179487, 199680), (179712, 199430), (180180, 198912), (181818, 197120), (182336, 196560), (183040, 195804), (183456, 195360), (184704, 194040), (185185, 193536), (186480, 192192), (188160, 190476), (188552, 190080), (189189, 189440)]