45440216640

素因数分解:

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

素因数の和:145

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 49, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 94, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 141, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 188, 192, 195, 196, 204, 208, 210, 217, 221, 224, 234, 235, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 282, 288, 294, 306, 310, 312, 315, 320, 329, 336, 340, 357, 360, 364, 372, 376, 390, 392, 403, 408, 416, 420, 423, 434, 441, 442, 448, 455, 465, 468, 470, 476, 480, 490, 496, 504, 510, 520, 527, 544, 546, 558, 560, 564, 576, 585, 588, 595, 611, 612, 620, 624, 630, 637, 651, 658, 663, 672, 680, 705, 714, 720, 728, 735, 744, 752, 765, 780, 784, 799, 806, 816, 819, 832, 833, 840, 846, 868, 882, 884, 910, 930, 936, 940, 952, 960, 980, 987, 992, 1008, 1020, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1128, 1170, 1176, 1190, 1209, 1222, 1224, 1240, 1248, 1260, 1274, 1302, 1316, 1326, 1344, 1360, 1365, 1395, 1410, 1428, 1440, 1456, 1457, 1470, 1488, 1504, 1519, 1530, 1547, 1560, 1568, 1581, 1598, 1612, 1632, 1638, 1645, 1666, 1680, 1692, 1736, 1764, 1768, 1785, 1820, 1833, 1860, 1872, 1880, 1904, 1911, 1953, 1960, 1974, 1984, 1989, 2015, 2016, 2040, 2080, 2108, 2115, 2142, 2170, 2184, 2205, 2210, 2232, 2240, 2256, 2303, 2340, 2352, 2380, 2397, 2418, 2444, 2448, 2480, 2496, 2499, 2520, 2548, 2604, 2632, 2635, 2652, 2720, 2730, 2790, 2820, 2821, 2856, 2880, 2912, 2914, 2940, 2961, 2976, 3008, 3038, 3055, 3060, 3094, 3120, 3136, 3162, 3185, 3196, 3224, 3255, 3264, 3276, 3290, 3315, 3332, 3360, 3384, 3472, 3528, 3536, 3570, 3627, 3640, 3666, 3689, 3720, 3744, 3760, 3808, 3822, 3906, 3920, 3948, 3978, 3995, 4030, 4032, 4080, 4095, 4160, 4165, 4216, 4230, 4277, 4284, 4340, 4368, 4371, 4410, 4420, 4464, 4512, 4557, 4606, 4641, 4680, 4704, 4743, 4760, 4794, 4836, 4888, 4896, 4935, 4960, 4998, 5040, 5096, 5208, 5264, 5270, 5304, 5355, 5440, 5460, 5499, 5580, 5593, 5640, 5642, 5712, 5733, 5824, 5828, 5880, 5922, 5952, 6045, 6076, 6110, 6120, 6188, 6240, 6324, 6370, 6392, 6448, 6510, 6552, 6580, 6630, 6664, 6720, 6768, 6851, 6909, 6944, 7056, 7072, 7140, 7191, 7254, 7280, 7285, 7332, 7378, 7440, 7488, 7497, 7520, 7595, 7616, 7644, 7735, 7812, 7840, 7896, 7905, 7956, 7990, 8060, 8160, 8190, 8330, 8432, 8460, 8463, 8554, 8568, 8680, 8736, 8742, 8820, 8840, 8928, 9024, 9114, 9165, 9212, 9282, 9360, 9408, 9486, 9520, 9555, 9588, 9672, 9765, 9776, 9792, 9870, 9920, 9945, 9996, 10080, 10192, 10199, 10387, 10416, 10528, 10540, 10608, 10710, 10829, 10920, 10998, 11067, 11160, 11186, 11280, 11284, 11424, 11466, 11515, 11656, 11760, 11844, 11985, 12090, 12152, 12220, 12240, 12376, 12480, 12495, 12648, 12740, 12784, 12831, 12896, 13020, 13104, 13113, 13160, 13260, 13328, 13536, 13671, 13702, 13818, 13888, 13923, 14105, 14112, 14144, 14280, 14382, 14508, 14560, 14570, 14664, 14756, 14805, 14880, 14994, 15040, 15190, 15288, 15470, 15624, 15680, 15792, 15810, 15912, 15980, 16120, 16320, 16380, 16660, 16779, 16864, 16920, 16926, 17108, 17136, 17360, 17472, 17484, 17640, 17680, 17856, 18135, 18228, 18330, 18424, 18445, 18564, 18720, 18941, 18972, 19040, 19110, 19176, 19344, 19530, 19552, 19740, 19747, 19890, 19992, 20160, 20384, 20398, 20553, 20727, 20774, 20832, 21056, 21080, 21216, 21385, 21420, 21658, 21840, 21855, 21996, 22134, 22320, 22372, 22560, 22568, 22785, 22848, 22932, 23030, 23205, 23312, 23520, 23688, 23715, 23970, 24180, 24304, 24440, 24480, 24752, 24769, 24990, 25296, 25389, 25480, 25568, 25662, 25792, 25823, 26040, 26208, 26226, 26320, 26520, 26656, 27072, 27342, 27404, 27495, 27636, 27846, 27965, 28210, 28224, 28560, 28665, 28764, 29016, 29120, 29140, 29328, 29512, 29610, 29760, 29939, 29988, 30380, 30576, 30597, 30940, 31161, 31248, 31584, 31620, 31824, 31960, 32240, 32487, 32760, 33201, 33320, 33558, 33728, 33840, 33852, 34216, 34255, 34272, 34545, 34720, 34968, 35280, 35360, 35955, 36270, 36456, 36660, 36848, 36890, 37128, 37440, 37485, 37882, 37944, 38080, 38220, 38352, 38493, 38688, 39060, 39104, 39151, 39480, 39494, 39780, 39984, 40768, 40796, 41106, 41454, 41548, 41664, 42160, 42315, 42432, 42770, 42840, 43316, 43680, 43710, 43992, 44268, 44640, 44744, 45120, 45136, 45570, 45864, 46060, 46410, 46624, 47040, 47376, 47430, 47940, 47957, 48360, 48608, 48880, 48960, 49504, 49538, 49980, 50337, 50592, 50778, 50960, 50995, 51136, 51324, 51646, 51935, 52080, 52416, 52452, 52640, 53040, 53312, 54145, 54684, 54808, 54990, 55272, 55335, 55692, 55930, 56420, 56823, 57120, 57330, 57528, 58032, 58280, 58656, 59024, 59220, 59241, 59878, 59976, 60760, 61152, 61194, 61659, 61880, 62322, 62496, 63168, 63240, 63648, 63920, 64155, 64480, 64974, 65520, 65565, 66402, 66640, 67116, 67680, 67704, 68355, 68432, 68510, 68544, 69090, 69440, 69615, 69936, 70560, 70720, 71393, 71910, 72540, 72709, 72912, 73320, 73696, 73780, 74256, 74307, 74970, 75764, 75888, 76440, 76704, 76986, 77376, 77469, 78120, 78302, 78960, 78988, 79560, 79968, 81592, 82212, 82908, 83096, 83895, 84320, 84630, 85540, 85680, 86632, 87360, 87420, 87984, 88536, 89280, 89488, 89817, 90272, 91140, 91728, 91791, 92120, 92820, 93248, 93483, 94705, 94752, 94860, 95880, 95914, 96720, 97216, 97461, 97760, 98735, 99008, 99076, 99960, 100674, 101184, 101556, 101920, 101990, 102648, 102765, 103292, 103635, 103870, 104160, 104904, 105280, 106080, 108290, 109368, 109616, 109980, 110544, 110670, 111384, 111860, 112840, 113646, 114240, 114660, 115056, 116064, 116560, 117312, 117453, 118048, 118440, 118482, 119756, 119952, 121520, 122304, 122388, 123318, 123760, 123845, 124644, 124992, 126480, 126945, 127296, 127840, 128310, 128960, 129115, 129948, 131040, 131130, 132587, 132804, 133280, 134232, 135360, 135408, 136710, 136864, 137020, 138180, 139230, 139872, 141120, 142786, 143820, 143871, 145080, 145418, 145824, 146640, 147392, 147560, 148512, 148614, 149695, 149940, 151528, 151776, 152880, 152985, 153408, 153972, 154938, 155805, 156240, 156604, 157920, 157976, 159120, 159936, 162435, 163184, 164424, 165816, 166005, 166192, 167790, 168640, 169260, 170469, 171080, 171360, 173264, 173383, 174840, 175968, 177072, 177723, 178976, 179634, 180544, 182280, 183456, 183582, 184240, 185640, 186966, 189410, 189504, 189720, 191760, 191828, 192465, 193440, 194922, 195520, 195755, 197470, 198152, 199920, 201348, 203112, 203840, 203980, 205296, 205530, 206584, 207270, 207740, 208320, 209808, 212160, 214179, 216580, 218127, 218736, 219232, 219960, 221088, 221340, 222768, 222921, 223720, 225680, 227292, 229320, 230112, 232128, 232407, 233120, 234906, 236096, 236880, 236964, 239512, 239785, 239904, 243040, 244776, 246636, 247520, 247690, 249288, 251685, 252960, 253890, 255680, 256620, 258230, 259896, 262080, 262260, 265174, 265608, 266560, 268464, 269451, 270816, 273420, 273728, 274040, 276360, 278460, 279744, 284115, 285572, 287640, 287742, 290160, 290836, 291648, 293280, 295120, 296205, 297024, 297228, 299390, 299880, 303056, 303552, 305760, 305970, 307944, 308295, 309876, 311610, 312480, 313208, 315840, 315952, 318240, 321997, 324870, 326368, 328848, 331632, 332010, 332384, 335580, 335699, 338520, 340938, 342160, 342720, 346528, 346766, 349680, 351936, 352359, 354144, 355446, 356965, 357952, 359268, 363545, 364560, 366912, 367164, 368480, 371280, 371535, 373932, 378820, 379440, 383520, 383656, 384930, 386880, 387345, 389844, 391510, 394940, 396304, 397761, 399840, 402696, 406224, 407960, 410592, 411060, 413168, 414540, 415480, 419616, 428358, 431613, 433160, 436254, 437472, 438464, 439920, 442176, 442680, 445536, 445842, 447440, 449085, 451360, 454584, 458640, 458955, 460224, 464814, 466240, 467415, 469812, 473760, 473928, 479024, 479570, 479808, 486080, 487305, 489552, 493272, 495040, 495380, 498576, 503370, 505920, 507780, 508963, 513240, 516460, 519792, 520149, 524520, 530348, 531216, 536928, 538902, 541632, 546840, 548080, 552720, 556920, 568230, 571144, 575280, 575484, 580320, 581672, 586560, 587265, 590240, 592410, 594456, 598780, 599760, 606112, 611520, 611940, 615888, 616590, 619752, 623220, 624960, 626416, 631904, 636480, 642537, 643994, 649740, 652736, 654381, 657696, 662935, 663264, 664020, 664768, 671160, 671398, 677040, 681876, 684320, 693056, 693532, 699360, 704718, 708288, 710892, 713930, 718536, 719355, 727090, 729120, 734328, 736960, 742560, 743070, 747864, 757640, 758880, 767040, 767312, 769860, 774690, 779688, 783020, 789880, 792608, 795522, 799680, 805392, 812448, 815920, 821184, 822120, 826336, 829080, 830960, 839232, 852345, 856716, 863226, 866320, 866915, 872508, 874944, 879840, 885360, 888615, 891072, 891684, 894880, 898170, 902720, 909168, 917280, 917910, 928109, 929628, 934830, 939624, 947520, 947856, 958048, 959140, 965991, 974610, 979104, 986544, 990760, 997152, 1006740, 1007097, 1015560, 1017926, 1026480, 1032920, 1039584, 1040298, 1049040, 1060696, 1062432, 1070895, 1073856, 1077804, 1090635, 1093680, 1096160, 1105440, 1113840, 1114605, 1136460, 1142288, 1150560, 1150968, 1160640, 1162035, 1163344, 1174530, 1180480, 1184820, 1188912, 1193283, 1197560, 1199520, 1212224, 1213681, 1223880, 1231776, 1233180, 1239504, 1246440, 1252832, 1263808, 1285074, 1287988, 1299480, 1308762, 1315392, 1325870, 1326528, 1328040, 1342320, 1342796, 1347255, 1354080, 1363752, 1368640, 1387064, 1398720, 1409436, 1421784, 1427860, 1437072, 1438710, 1454180, 1458240, 1468656, 1485120, 1486140, 1495728, 1515280, 1517760, 1526889, 1534624, 1539720, 1549380, 1559376, 1560447, 1566040, 1579760, 1585216, 1591044, 1609985, 1610784, 1624896, 1631840, 1644240, 1652672, 1658160, 1661920, 1678495, 1704690, 1713432, 1726452, 1732640, 1733830, 1745016, 1759680, 1761795, 1770720, 1777230, 1783368, 1789760, 1796340, 1818336, 1834560, 1835820, 1856218, 1859256, 1869660, 1879248, 1895712, 1916096, 1918280, 1931982, 1949220, 1958208, 1973088, 1981520, 1988805, 1994304, 2013480, 2014194, 2031120, 2035852, 2052960, 2065840, 2079168, 2080596, 2098080, 2121392, 2124864, 2141790, 2155608, 2158065, 2181270, 2187360, 2192320, 2210880, 2227680, 2229210, 2253979, 2272920, 2284576, 2301120, 2301936, 2324070, 2326688, 2349060, 2369640, 2377824, 2386566, 2395120, 2399040, 2427362, 2447760, 2463552, 2466360, 2479008, 2492880, 2505664, 2544815, 2570148, 2575976, 2598960, 2600745, 2617524, 2651740, 2656080, 2684640, 2685592, 2694510, 2708160, 2727504, 2774128, 2784327, 2818872, 2843568, 2855720, 2874144, 2877420, 2897973, 2908360, 2937312, 2972280, 2991456, 3021291, 3030560, 3053778, 3069248, 3079440, 3098760, 3118752, 3120894, 3132080, 3159520, 3182088, 3212685, 3219970, 3221568, 3263680, 3271905, 3288480, 3316320, 3323840, 3356990, 3409380, 3426864, 3452904, 3465280, 3467660, 3490032, 3523590, 3541440, 3554460, 3566736, 3592680, 3636672, 3641043, 3671640, 3712436, 3718512, 3739320, 3758496, 3791424, 3836560, 3863964, 3898440, 3946176, 3963040, 3977610, 4026960, 4028388, 4062240, 4071704, 4105920, 4131680, 4161192, 4196160, 4242784, 4283580, 4311216, 4316130, 4362540, 4374720, 4455360, 4458420, 4507958, 4545840, 4569152, 4580667, 4603872, 4640545, 4648140, 4653376, 4698120, 4739280, 4755648, 4773132, 4790240, 4829955, 4854724, 4895520, 4932720, 4958016, 4985760, 5035485, 5089630, 5140296, 5151952, 5197920, 5201490, 5235048, 5303480, 5312160, 5369280, 5371184, 5389020, 5455008, 5548256, 5568654, 5637744, 5687136, 5711440, 5748288, 5754840, 5795946, 5816720, 5874624, 5944560, 5966415, 5982912, 6042582, 6061120, 6068405, 6107556, 6158880, 6197520, 6237504, 6241788, 6264160, 6319040, 6364176, 6425370, 6439940, 6543810, 6576960, 6632640, 6713980, 6761937, 6818760, 6853728, 6905808, 6935320, 6980064, 7047180, 7108920, 7133472, 7185360, 7282086, 7343280, 7424872, 7437024, 7478640, 7516992, 7634445, 7673120, 7727928, 7796880, 7802235, 7926080, 7955220, 8053920, 8056776, 8124480, 8143408, 8263360, 8322384, 8352981, 8485568, 8567160, 8622432, 8632260, 8725080, 8916840, 9015916, 9091680, 9161334, 9207744, 9281090, 9296280, 9396240, 9478560, 9546264, 9580480, 9659910, 9709448, 9791040, 9865440, 9971520, 10070970, 10179260, 10280592, 10303904, 10395840, 10402980, 10470096, 10606960, 10624320, 10742368, 10778040, 10910016, 10923129, 11096512, 11137308, 11269895, 11275488, 11374272, 11422880, 11509680, 11591892, 11633440, 11889120, 11932830, 12085164, 12136810, 12215112, 12317760, 12395040, 12483576, 12528320, 12728352, 12850740, 12879880, 13087620, 13427960, 13523874, 13637520, 13707456, 13811616, 13870640, 13921635, 13960128, 14094360, 14217840, 14266944, 14370720, 14489865, 14564172, 14686560, 14849744, 14874048, 14957280, 15106455, 15268890, 15346240, 15455856, 15593760, 15604470, 15777853, 15910440, 16107840, 16113552, 16286816, 16644768, 16705962, 17134320, 17244864, 17264520, 17450160, 17833680, 18031832, 18183360, 18205215, 18322668, 18562180, 18592560, 18792480, 18957120, 19092528, 19319820, 19418896, 19730880, 20141940, 20285811, 20358520, 20561184, 20607808, 20805960, 20940192, 21213920, 21484736, 21556080, 21846258, 22274616, 22539790, 22550976, 22845760, 22903335, 23019360, 23183784, 23266880, 23778240, 23865660, 24170328, 24273620, 24430224, 24790080, 24967152, 25456704, 25701480, 25759760, 26175240, 26855920, 27047748, 27275040, 27623232, 27741280, 27843270, 28188720, 28435680, 28741440, 28979730, 29128344, 29373120, 29699488, 29914560, 30212910, 30537780, 30911712, 31187520, 31208940, 31555706, 31820880, 32227104, 32573632, 33289536, 33411924, 33809685, 34268640, 34529040, 34900320, 35667360, 36063664, 36410430, 36645336, 37124360, 37185120, 37584960, 38185056, 38639640, 38837792, 40283880, 40571622, 40717040, 41122368, 41611920, 41764905, 41880384, 42427840, 43112160, 43692516, 44549232, 45079580, 45806670, 46038720, 46367568, 47333559, 47731320, 48340656, 48547240, 48860448, 49934304, 51402960, 51519520, 52350480, 53711840, 54095496, 54550080, 54615645, 55482560, 55686540, 56377440, 56871360, 57959460, 58256688, 59398976, 60425820, 61075560, 61823424, 62417880, 63111412, 63641760, 64454208, 66823848, 67619370, 68537280, 69058080, 69800640, 71334720, 72127328, 72820860, 73290672, 74248720, 74370240, 76370112, 77279280, 77675584, 78889265, 80567760, 81143244, 81434080, 83223840, 83529810, 86224320, 87385032, 89098464, 90159160, 91613340, 92735136, 94667118, 95462640, 96681312, 97094480, 97720896, 99868608, 101429055, 102805920, 103039040, 104700960, 107423680, 108190992, 109231290, 111373080, 112754880, 115918920, 116513376, 120851640, 122151120, 124835760, 126222824, 127283520, 133647696, 135238740, 138116160, 142000677, 144254656, 145641720, 146581344, 148497440, 154558560, 157778530, 161135520, 162286488, 162868160, 166447680, 167059620, 174770064, 178196928, 180318320, 183226680, 185470272, 189334236, 190925280, 193362624, 194188960, 202858110, 205611840, 209401920, 216381984, 218462580, 222746160, 231837840, 233026752, 236667795, 241703280, 244302240, 249671520, 252445648, 267295392, 270477480, 284001354, 291283440, 293162688, 296994880, 309117120, 315557060, 322271040, 324572976, 334119240, 349540128, 360636640, 366453360, 378668472, 381850560, 388377920, 405716220, 432763968, 436925160, 445492320, 463675680, 473335590, 483406560, 488604480, 499343040, 504891296, 534590784, 540954960, 568002708, 582566880, 631114120, 649145952, 668238480, 699080256, 710003385, 721273280, 732906720, 757336944, 811432440, 873850320, 890984640, 927351360, 946671180, 966813120, 1009782592, 1081909920, 1136005416, 1165133760, 1262228240, 1298291904, 1336476960, 1420006770, 1465813440, 1514673888, 1622864880, 1747700640, 1893342360, 2163819840, 2272010832, 2524456480, 2672953920, 2840013540, 3029347776, 3245729760, 3495401280, 3786684720, 4544021664, 5048912960, 5680027080, 6491459520, 7573369440, 9088043328, 11360054160, 15146738880, 22720108320, 45440216640]

約数ペア:

[(1, 45440216640), (2, 22720108320), (3, 15146738880), (4, 11360054160), (5, 9088043328), (6, 7573369440), (7, 6491459520), (8, 5680027080), (9, 5048912960), (10, 4544021664), (12, 3786684720), (13, 3495401280), (14, 3245729760), (15, 3029347776), (16, 2840013540), (17, 2672953920), (18, 2524456480), (20, 2272010832), (21, 2163819840), (24, 1893342360), (26, 1747700640), (28, 1622864880), (30, 1514673888), (31, 1465813440), (32, 1420006770), (34, 1336476960), (35, 1298291904), (36, 1262228240), (39, 1165133760), (40, 1136005416), (42, 1081909920), (45, 1009782592), (47, 966813120), (48, 946671180), (49, 927351360), (51, 890984640), (52, 873850320), (56, 811432440), (60, 757336944), (62, 732906720), (63, 721273280), (64, 710003385), (65, 699080256), (68, 668238480), (70, 649145952), (72, 631114120), (78, 582566880), (80, 568002708), (84, 540954960), (85, 534590784), (90, 504891296), (91, 499343040), (93, 488604480), (94, 483406560), (96, 473335590), (98, 463675680), (102, 445492320), (104, 436925160), (105, 432763968), (112, 405716220), (117, 388377920), (119, 381850560), (120, 378668472), (124, 366453360), (126, 360636640), (130, 349540128), (136, 334119240), (140, 324572976), (141, 322271040), (144, 315557060), (147, 309117120), (153, 296994880), (155, 293162688), (156, 291283440), (160, 284001354), (168, 270477480), (170, 267295392), (180, 252445648), (182, 249671520), (186, 244302240), (188, 241703280), (192, 236667795), (195, 233026752), (196, 231837840), (204, 222746160), (208, 218462580), (210, 216381984), (217, 209401920), (221, 205611840), (224, 202858110), (234, 194188960), (235, 193362624), (238, 190925280), (240, 189334236), (245, 185470272), (248, 183226680), (252, 180318320), (255, 178196928), (260, 174770064), (272, 167059620), (273, 166447680), (279, 162868160), (280, 162286488), (282, 161135520), (288, 157778530), (294, 154558560), (306, 148497440), (310, 146581344), (312, 145641720), (315, 144254656), (320, 142000677), (329, 138116160), (336, 135238740), (340, 133647696), (357, 127283520), (360, 126222824), (364, 124835760), (372, 122151120), (376, 120851640), (390, 116513376), (392, 115918920), (403, 112754880), (408, 111373080), (416, 109231290), (420, 108190992), (423, 107423680), (434, 104700960), (441, 103039040), (442, 102805920), (448, 101429055), (455, 99868608), (465, 97720896), (468, 97094480), (470, 96681312), (476, 95462640), (480, 94667118), (490, 92735136), (496, 91613340), (504, 90159160), (510, 89098464), (520, 87385032), (527, 86224320), (544, 83529810), (546, 83223840), (558, 81434080), (560, 81143244), (564, 80567760), (576, 78889265), (585, 77675584), (588, 77279280), (595, 76370112), (611, 74370240), (612, 74248720), (620, 73290672), (624, 72820860), (630, 72127328), (637, 71334720), (651, 69800640), (658, 69058080), (663, 68537280), (672, 67619370), (680, 66823848), (705, 64454208), (714, 63641760), (720, 63111412), (728, 62417880), (735, 61823424), (744, 61075560), (752, 60425820), (765, 59398976), (780, 58256688), (784, 57959460), (799, 56871360), (806, 56377440), (816, 55686540), (819, 55482560), (832, 54615645), (833, 54550080), (840, 54095496), (846, 53711840), (868, 52350480), (882, 51519520), (884, 51402960), (910, 49934304), (930, 48860448), (936, 48547240), (940, 48340656), (952, 47731320), (960, 47333559), (980, 46367568), (987, 46038720), (992, 45806670), (1008, 45079580), (1020, 44549232), (1040, 43692516), (1054, 43112160), (1071, 42427840), (1085, 41880384), (1088, 41764905), (1092, 41611920), (1105, 41122368), (1116, 40717040), (1120, 40571622), (1128, 40283880), (1170, 38837792), (1176, 38639640), (1190, 38185056), (1209, 37584960), (1222, 37185120), (1224, 37124360), (1240, 36645336), (1248, 36410430), (1260, 36063664), (1274, 35667360), (1302, 34900320), (1316, 34529040), (1326, 34268640), (1344, 33809685), (1360, 33411924), (1365, 33289536), (1395, 32573632), (1410, 32227104), (1428, 31820880), (1440, 31555706), (1456, 31208940), (1457, 31187520), (1470, 30911712), (1488, 30537780), (1504, 30212910), (1519, 29914560), (1530, 29699488), (1547, 29373120), (1560, 29128344), (1568, 28979730), (1581, 28741440), (1598, 28435680), (1612, 28188720), (1632, 27843270), (1638, 27741280), (1645, 27623232), (1666, 27275040), (1680, 27047748), (1692, 26855920), (1736, 26175240), (1764, 25759760), (1768, 25701480), (1785, 25456704), (1820, 24967152), (1833, 24790080), (1860, 24430224), (1872, 24273620), (1880, 24170328), (1904, 23865660), (1911, 23778240), (1953, 23266880), (1960, 23183784), (1974, 23019360), (1984, 22903335), (1989, 22845760), (2015, 22550976), (2016, 22539790), (2040, 22274616), (2080, 21846258), (2108, 21556080), (2115, 21484736), (2142, 21213920), (2170, 20940192), (2184, 20805960), (2205, 20607808), (2210, 20561184), (2232, 20358520), (2240, 20285811), (2256, 20141940), (2303, 19730880), (2340, 19418896), (2352, 19319820), (2380, 19092528), (2397, 18957120), (2418, 18792480), (2444, 18592560), (2448, 18562180), (2480, 18322668), (2496, 18205215), (2499, 18183360), (2520, 18031832), (2548, 17833680), (2604, 17450160), (2632, 17264520), (2635, 17244864), (2652, 17134320), (2720, 16705962), (2730, 16644768), (2790, 16286816), (2820, 16113552), (2821, 16107840), (2856, 15910440), (2880, 15777853), (2912, 15604470), (2914, 15593760), (2940, 15455856), (2961, 15346240), (2976, 15268890), (3008, 15106455), (3038, 14957280), (3055, 14874048), (3060, 14849744), (3094, 14686560), (3120, 14564172), (3136, 14489865), (3162, 14370720), (3185, 14266944), (3196, 14217840), (3224, 14094360), (3255, 13960128), (3264, 13921635), (3276, 13870640), (3290, 13811616), (3315, 13707456), (3332, 13637520), (3360, 13523874), (3384, 13427960), (3472, 13087620), (3528, 12879880), (3536, 12850740), (3570, 12728352), (3627, 12528320), (3640, 12483576), (3666, 12395040), (3689, 12317760), (3720, 12215112), (3744, 12136810), (3760, 12085164), (3808, 11932830), (3822, 11889120), (3906, 11633440), (3920, 11591892), (3948, 11509680), (3978, 11422880), (3995, 11374272), (4030, 11275488), (4032, 11269895), (4080, 11137308), (4095, 11096512), (4160, 10923129), (4165, 10910016), (4216, 10778040), (4230, 10742368), (4277, 10624320), (4284, 10606960), (4340, 10470096), (4368, 10402980), (4371, 10395840), (4410, 10303904), (4420, 10280592), (4464, 10179260), (4512, 10070970), (4557, 9971520), (4606, 9865440), (4641, 9791040), (4680, 9709448), (4704, 9659910), (4743, 9580480), (4760, 9546264), (4794, 9478560), (4836, 9396240), (4888, 9296280), (4896, 9281090), (4935, 9207744), (4960, 9161334), (4998, 9091680), (5040, 9015916), (5096, 8916840), (5208, 8725080), (5264, 8632260), (5270, 8622432), (5304, 8567160), (5355, 8485568), (5440, 8352981), (5460, 8322384), (5499, 8263360), (5580, 8143408), (5593, 8124480), (5640, 8056776), (5642, 8053920), (5712, 7955220), (5733, 7926080), (5824, 7802235), (5828, 7796880), (5880, 7727928), (5922, 7673120), (5952, 7634445), (6045, 7516992), (6076, 7478640), (6110, 7437024), (6120, 7424872), (6188, 7343280), (6240, 7282086), (6324, 7185360), (6370, 7133472), (6392, 7108920), (6448, 7047180), (6510, 6980064), (6552, 6935320), (6580, 6905808), (6630, 6853728), (6664, 6818760), (6720, 6761937), (6768, 6713980), (6851, 6632640), (6909, 6576960), (6944, 6543810), (7056, 6439940), (7072, 6425370), (7140, 6364176), (7191, 6319040), (7254, 6264160), (7280, 6241788), (7285, 6237504), (7332, 6197520), (7378, 6158880), (7440, 6107556), (7488, 6068405), (7497, 6061120), (7520, 6042582), (7595, 5982912), (7616, 5966415), (7644, 5944560), (7735, 5874624), (7812, 5816720), (7840, 5795946), (7896, 5754840), (7905, 5748288), (7956, 5711440), (7990, 5687136), (8060, 5637744), (8160, 5568654), (8190, 5548256), (8330, 5455008), (8432, 5389020), (8460, 5371184), (8463, 5369280), (8554, 5312160), (8568, 5303480), (8680, 5235048), (8736, 5201490), (8742, 5197920), (8820, 5151952), (8840, 5140296), (8928, 5089630), (9024, 5035485), (9114, 4985760), (9165, 4958016), (9212, 4932720), (9282, 4895520), (9360, 4854724), (9408, 4829955), (9486, 4790240), (9520, 4773132), (9555, 4755648), (9588, 4739280), (9672, 4698120), (9765, 4653376), (9776, 4648140), (9792, 4640545), (9870, 4603872), (9920, 4580667), (9945, 4569152), (9996, 4545840), (10080, 4507958), (10192, 4458420), (10199, 4455360), (10387, 4374720), (10416, 4362540), (10528, 4316130), (10540, 4311216), (10608, 4283580), (10710, 4242784), (10829, 4196160), (10920, 4161192), (10998, 4131680), (11067, 4105920), (11160, 4071704), (11186, 4062240), (11280, 4028388), (11284, 4026960), (11424, 3977610), (11466, 3963040), (11515, 3946176), (11656, 3898440), (11760, 3863964), (11844, 3836560), (11985, 3791424), (12090, 3758496), (12152, 3739320), (12220, 3718512), (12240, 3712436), (12376, 3671640), (12480, 3641043), (12495, 3636672), (12648, 3592680), (12740, 3566736), (12784, 3554460), (12831, 3541440), (12896, 3523590), (13020, 3490032), (13104, 3467660), (13113, 3465280), (13160, 3452904), (13260, 3426864), (13328, 3409380), (13536, 3356990), (13671, 3323840), (13702, 3316320), (13818, 3288480), (13888, 3271905), (13923, 3263680), (14105, 3221568), (14112, 3219970), (14144, 3212685), (14280, 3182088), (14382, 3159520), (14508, 3132080), (14560, 3120894), (14570, 3118752), (14664, 3098760), (14756, 3079440), (14805, 3069248), (14880, 3053778), (14994, 3030560), (15040, 3021291), (15190, 2991456), (15288, 2972280), (15470, 2937312), (15624, 2908360), (15680, 2897973), (15792, 2877420), (15810, 2874144), (15912, 2855720), (15980, 2843568), (16120, 2818872), (16320, 2784327), (16380, 2774128), (16660, 2727504), (16779, 2708160), (16864, 2694510), (16920, 2685592), (16926, 2684640), (17108, 2656080), (17136, 2651740), (17360, 2617524), (17472, 2600745), (17484, 2598960), (17640, 2575976), (17680, 2570148), (17856, 2544815), (18135, 2505664), (18228, 2492880), (18330, 2479008), (18424, 2466360), (18445, 2463552), (18564, 2447760), (18720, 2427362), (18941, 2399040), (18972, 2395120), (19040, 2386566), (19110, 2377824), (19176, 2369640), (19344, 2349060), (19530, 2326688), (19552, 2324070), (19740, 2301936), (19747, 2301120), (19890, 2284576), (19992, 2272920), (20160, 2253979), (20384, 2229210), (20398, 2227680), (20553, 2210880), (20727, 2192320), (20774, 2187360), (20832, 2181270), (21056, 2158065), (21080, 2155608), (21216, 2141790), (21385, 2124864), (21420, 2121392), (21658, 2098080), (21840, 2080596), (21855, 2079168), (21996, 2065840), (22134, 2052960), (22320, 2035852), (22372, 2031120), (22560, 2014194), (22568, 2013480), (22785, 1994304), (22848, 1988805), (22932, 1981520), (23030, 1973088), (23205, 1958208), (23312, 1949220), (23520, 1931982), (23688, 1918280), (23715, 1916096), (23970, 1895712), (24180, 1879248), (24304, 1869660), (24440, 1859256), (24480, 1856218), (24752, 1835820), (24769, 1834560), (24990, 1818336), (25296, 1796340), (25389, 1789760), (25480, 1783368), (25568, 1777230), (25662, 1770720), (25792, 1761795), (25823, 1759680), (26040, 1745016), (26208, 1733830), (26226, 1732640), (26320, 1726452), (26520, 1713432), (26656, 1704690), (27072, 1678495), (27342, 1661920), (27404, 1658160), (27495, 1652672), (27636, 1644240), (27846, 1631840), (27965, 1624896), (28210, 1610784), (28224, 1609985), (28560, 1591044), (28665, 1585216), (28764, 1579760), (29016, 1566040), (29120, 1560447), (29140, 1559376), (29328, 1549380), (29512, 1539720), (29610, 1534624), (29760, 1526889), (29939, 1517760), (29988, 1515280), (30380, 1495728), (30576, 1486140), (30597, 1485120), (30940, 1468656), (31161, 1458240), (31248, 1454180), (31584, 1438710), (31620, 1437072), (31824, 1427860), (31960, 1421784), (32240, 1409436), (32487, 1398720), (32760, 1387064), (33201, 1368640), (33320, 1363752), (33558, 1354080), (33728, 1347255), (33840, 1342796), (33852, 1342320), (34216, 1328040), (34255, 1326528), (34272, 1325870), (34545, 1315392), (34720, 1308762), (34968, 1299480), (35280, 1287988), (35360, 1285074), (35955, 1263808), (36270, 1252832), (36456, 1246440), (36660, 1239504), (36848, 1233180), (36890, 1231776), (37128, 1223880), (37440, 1213681), (37485, 1212224), (37882, 1199520), (37944, 1197560), (38080, 1193283), (38220, 1188912), (38352, 1184820), (38493, 1180480), (38688, 1174530), (39060, 1163344), (39104, 1162035), (39151, 1160640), (39480, 1150968), (39494, 1150560), (39780, 1142288), (39984, 1136460), (40768, 1114605), (40796, 1113840), (41106, 1105440), (41454, 1096160), (41548, 1093680), (41664, 1090635), (42160, 1077804), (42315, 1073856), (42432, 1070895), (42770, 1062432), (42840, 1060696), (43316, 1049040), (43680, 1040298), (43710, 1039584), (43992, 1032920), (44268, 1026480), (44640, 1017926), (44744, 1015560), (45120, 1007097), (45136, 1006740), (45570, 997152), (45864, 990760), (46060, 986544), (46410, 979104), (46624, 974610), (47040, 965991), (47376, 959140), (47430, 958048), (47940, 947856), (47957, 947520), (48360, 939624), (48608, 934830), (48880, 929628), (48960, 928109), (49504, 917910), (49538, 917280), (49980, 909168), (50337, 902720), (50592, 898170), (50778, 894880), (50960, 891684), (50995, 891072), (51136, 888615), (51324, 885360), (51646, 879840), (51935, 874944), (52080, 872508), (52416, 866915), (52452, 866320), (52640, 863226), (53040, 856716), (53312, 852345), (54145, 839232), (54684, 830960), (54808, 829080), (54990, 826336), (55272, 822120), (55335, 821184), (55692, 815920), (55930, 812448), (56420, 805392), (56823, 799680), (57120, 795522), (57330, 792608), (57528, 789880), (58032, 783020), (58280, 779688), (58656, 774690), (59024, 769860), (59220, 767312), (59241, 767040), (59878, 758880), (59976, 757640), (60760, 747864), (61152, 743070), (61194, 742560), (61659, 736960), (61880, 734328), (62322, 729120), (62496, 727090), (63168, 719355), (63240, 718536), (63648, 713930), (63920, 710892), (64155, 708288), (64480, 704718), (64974, 699360), (65520, 693532), (65565, 693056), (66402, 684320), (66640, 681876), (67116, 677040), (67680, 671398), (67704, 671160), (68355, 664768), (68432, 664020), (68510, 663264), (68544, 662935), (69090, 657696), (69440, 654381), (69615, 652736), (69936, 649740), (70560, 643994), (70720, 642537), (71393, 636480), (71910, 631904), (72540, 626416), (72709, 624960), (72912, 623220), (73320, 619752), (73696, 616590), (73780, 615888), (74256, 611940), (74307, 611520), (74970, 606112), (75764, 599760), (75888, 598780), (76440, 594456), (76704, 592410), (76986, 590240), (77376, 587265), (77469, 586560), (78120, 581672), (78302, 580320), (78960, 575484), (78988, 575280), (79560, 571144), (79968, 568230), (81592, 556920), (82212, 552720), (82908, 548080), (83096, 546840), (83895, 541632), (84320, 538902), (84630, 536928), (85540, 531216), (85680, 530348), (86632, 524520), (87360, 520149), (87420, 519792), (87984, 516460), (88536, 513240), (89280, 508963), (89488, 507780), (89817, 505920), (90272, 503370), (91140, 498576), (91728, 495380), (91791, 495040), (92120, 493272), (92820, 489552), (93248, 487305), (93483, 486080), (94705, 479808), (94752, 479570), (94860, 479024), (95880, 473928), (95914, 473760), (96720, 469812), (97216, 467415), (97461, 466240), (97760, 464814), (98735, 460224), (99008, 458955), (99076, 458640), (99960, 454584), (100674, 451360), (101184, 449085), (101556, 447440), (101920, 445842), (101990, 445536), (102648, 442680), (102765, 442176), (103292, 439920), (103635, 438464), (103870, 437472), (104160, 436254), (104904, 433160), (105280, 431613), (106080, 428358), (108290, 419616), (109368, 415480), (109616, 414540), (109980, 413168), (110544, 411060), (110670, 410592), (111384, 407960), (111860, 406224), (112840, 402696), (113646, 399840), (114240, 397761), (114660, 396304), (115056, 394940), (116064, 391510), (116560, 389844), (117312, 387345), (117453, 386880), (118048, 384930), (118440, 383656), (118482, 383520), (119756, 379440), (119952, 378820), (121520, 373932), (122304, 371535), (122388, 371280), (123318, 368480), (123760, 367164), (123845, 366912), (124644, 364560), (124992, 363545), (126480, 359268), (126945, 357952), (127296, 356965), (127840, 355446), (128310, 354144), (128960, 352359), (129115, 351936), (129948, 349680), (131040, 346766), (131130, 346528), (132587, 342720), (132804, 342160), (133280, 340938), (134232, 338520), (135360, 335699), (135408, 335580), (136710, 332384), (136864, 332010), (137020, 331632), (138180, 328848), (139230, 326368), (139872, 324870), (141120, 321997), (142786, 318240), (143820, 315952), (143871, 315840), (145080, 313208), (145418, 312480), (145824, 311610), (146640, 309876), (147392, 308295), (147560, 307944), (148512, 305970), (148614, 305760), (149695, 303552), (149940, 303056), (151528, 299880), (151776, 299390), (152880, 297228), (152985, 297024), (153408, 296205), (153972, 295120), (154938, 293280), (155805, 291648), (156240, 290836), (156604, 290160), (157920, 287742), (157976, 287640), (159120, 285572), (159936, 284115), (162435, 279744), (163184, 278460), (164424, 276360), (165816, 274040), (166005, 273728), (166192, 273420), (167790, 270816), (168640, 269451), (169260, 268464), (170469, 266560), (171080, 265608), (171360, 265174), (173264, 262260), (173383, 262080), (174840, 259896), (175968, 258230), (177072, 256620), (177723, 255680), (178976, 253890), (179634, 252960), (180544, 251685), (182280, 249288), (183456, 247690), (183582, 247520), (184240, 246636), (185640, 244776), (186966, 243040), (189410, 239904), (189504, 239785), (189720, 239512), (191760, 236964), (191828, 236880), (192465, 236096), (193440, 234906), (194922, 233120), (195520, 232407), (195755, 232128), (197470, 230112), (198152, 229320), (199920, 227292), (201348, 225680), (203112, 223720), (203840, 222921), (203980, 222768), (205296, 221340), (205530, 221088), (206584, 219960), (207270, 219232), (207740, 218736), (208320, 218127), (209808, 216580), (212160, 214179)]