28037580480

素因数分解:

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

素因数の和:127

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 58, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 93, 96, 98, 102, 104, 105, 112, 116, 117, 119, 120, 124, 126, 130, 136, 140, 144, 145, 147, 153, 155, 156, 160, 168, 170, 174, 180, 182, 186, 192, 195, 196, 203, 204, 208, 210, 217, 221, 224, 232, 234, 238, 240, 245, 248, 252, 255, 260, 261, 272, 273, 279, 280, 288, 290, 294, 306, 310, 312, 315, 320, 336, 340, 348, 357, 360, 364, 372, 377, 390, 392, 403, 406, 408, 416, 420, 434, 435, 441, 442, 448, 455, 464, 465, 468, 476, 480, 490, 493, 496, 504, 510, 520, 522, 527, 544, 546, 558, 560, 576, 580, 585, 588, 595, 609, 612, 620, 624, 630, 637, 651, 663, 672, 680, 696, 714, 720, 728, 735, 744, 754, 765, 780, 784, 806, 812, 816, 819, 832, 833, 840, 868, 870, 882, 884, 899, 910, 928, 930, 936, 952, 960, 980, 986, 992, 1008, 1015, 1020, 1040, 1044, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1131, 1160, 1170, 1176, 1190, 1209, 1218, 1224, 1240, 1248, 1260, 1274, 1302, 1305, 1326, 1344, 1360, 1365, 1392, 1395, 1421, 1428, 1440, 1456, 1470, 1479, 1488, 1508, 1519, 1530, 1547, 1560, 1568, 1581, 1612, 1624, 1632, 1638, 1666, 1680, 1736, 1740, 1764, 1768, 1785, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1904, 1911, 1953, 1960, 1972, 1984, 1989, 2015, 2016, 2030, 2040, 2080, 2088, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2240, 2262, 2320, 2340, 2352, 2380, 2418, 2436, 2448, 2465, 2480, 2496, 2499, 2520, 2548, 2604, 2610, 2635, 2639, 2652, 2697, 2720, 2730, 2784, 2790, 2821, 2842, 2856, 2880, 2912, 2940, 2958, 2976, 3016, 3038, 3045, 3060, 3094, 3120, 3136, 3162, 3185, 3224, 3248, 3255, 3264, 3276, 3315, 3332, 3360, 3393, 3451, 3472, 3480, 3528, 3536, 3570, 3596, 3627, 3640, 3654, 3689, 3720, 3744, 3770, 3808, 3822, 3906, 3920, 3944, 3978, 4030, 4032, 4060, 4080, 4095, 4160, 4165, 4176, 4216, 4263, 4284, 4340, 4368, 4410, 4420, 4437, 4464, 4495, 4524, 4557, 4640, 4641, 4680, 4704, 4743, 4760, 4836, 4872, 4896, 4930, 4960, 4998, 5040, 5096, 5208, 5220, 5270, 5278, 5304, 5355, 5394, 5440, 5460, 5568, 5580, 5642, 5655, 5684, 5712, 5733, 5824, 5880, 5916, 5952, 6032, 6045, 6076, 6090, 6120, 6188, 6240, 6293, 6324, 6370, 6409, 6448, 6496, 6510, 6552, 6630, 6664, 6720, 6786, 6851, 6902, 6944, 6960, 7056, 7072, 7105, 7140, 7192, 7254, 7280, 7308, 7378, 7395, 7440, 7488, 7497, 7540, 7595, 7616, 7644, 7735, 7812, 7840, 7888, 7905, 7917, 7956, 8060, 8091, 8120, 8160, 8190, 8330, 8352, 8432, 8463, 8526, 8568, 8680, 8736, 8820, 8840, 8874, 8928, 8990, 9048, 9114, 9135, 9280, 9282, 9360, 9408, 9486, 9520, 9555, 9672, 9744, 9765, 9792, 9860, 9920, 9945, 9996, 10080, 10192, 10353, 10416, 10440, 10540, 10556, 10608, 10710, 10788, 10829, 10920, 11067, 11160, 11284, 11310, 11368, 11424, 11466, 11687, 11760, 11832, 12064, 12090, 12152, 12180, 12240, 12376, 12480, 12495, 12586, 12648, 12740, 12789, 12818, 12896, 12992, 13020, 13104, 13195, 13260, 13328, 13485, 13572, 13671, 13702, 13804, 13888, 13920, 13923, 14105, 14112, 14144, 14210, 14280, 14384, 14508, 14560, 14616, 14756, 14790, 14880, 14994, 15080, 15190, 15283, 15288, 15470, 15624, 15680, 15776, 15810, 15834, 15912, 16120, 16182, 16240, 16320, 16380, 16660, 16704, 16864, 16926, 16965, 17052, 17136, 17255, 17360, 17472, 17640, 17680, 17748, 17856, 17980, 18096, 18135, 18228, 18270, 18445, 18473, 18564, 18720, 18879, 18972, 19040, 19110, 19227, 19344, 19488, 19530, 19720, 19747, 19890, 19992, 20160, 20384, 20553, 20706, 20832, 20880, 21080, 21112, 21216, 21315, 21420, 21576, 21658, 21840, 22134, 22185, 22320, 22568, 22620, 22736, 22785, 22848, 22932, 23205, 23374, 23520, 23664, 23715, 23751, 24128, 24157, 24180, 24304, 24360, 24480, 24752, 24990, 25172, 25296, 25389, 25480, 25578, 25636, 25792, 25823, 26040, 26208, 26390, 26520, 26656, 26970, 27144, 27342, 27404, 27608, 27840, 27846, 28210, 28224, 28420, 28560, 28665, 28768, 29016, 29120, 29232, 29512, 29580, 29760, 29988, 30160, 30380, 30566, 30576, 30940, 31059, 31248, 31465, 31552, 31620, 31668, 31824, 32045, 32240, 32364, 32480, 32487, 32760, 33201, 33320, 33728, 33852, 33930, 34104, 34255, 34272, 34510, 34720, 35061, 35280, 35360, 35496, 35960, 36192, 36270, 36456, 36540, 36890, 36946, 37128, 37440, 37485, 37758, 37944, 38080, 38220, 38454, 38688, 38976, 39060, 39440, 39494, 39585, 39780, 39984, 40455, 40768, 41106, 41412, 41664, 41760, 42160, 42224, 42315, 42432, 42630, 42840, 43152, 43316, 43680, 44051, 44268, 44370, 44640, 44863, 45136, 45240, 45472, 45570, 45849, 45864, 46410, 46748, 47040, 47328, 47430, 47502, 47957, 48314, 48360, 48608, 48720, 48960, 49504, 49980, 50344, 50592, 50778, 50960, 51156, 51272, 51646, 51765, 52080, 52416, 52780, 53040, 53312, 53940, 54145, 54288, 54684, 54808, 55216, 55335, 55419, 55692, 56420, 56637, 56840, 57120, 57330, 57536, 57681, 58032, 58435, 58464, 59024, 59160, 59241, 59976, 60320, 60760, 61132, 61152, 61659, 61880, 62118, 62496, 62930, 63240, 63336, 63648, 63945, 64090, 64480, 64728, 64960, 64974, 65520, 66402, 66640, 67704, 67860, 68208, 68355, 68510, 68544, 69020, 69440, 69615, 70122, 70560, 70720, 70992, 71920, 72384, 72471, 72540, 72912, 73080, 73780, 73892, 74256, 74970, 75516, 75888, 76415, 76440, 76908, 77376, 77469, 78120, 78880, 78988, 79170, 79560, 79968, 80910, 81809, 82212, 82824, 83520, 84320, 84448, 84630, 85260, 85680, 86304, 86632, 87360, 88102, 88536, 88740, 89280, 89726, 90272, 90480, 90944, 91140, 91698, 91728, 92365, 92820, 93496, 94395, 94656, 94860, 95004, 95914, 96135, 96628, 96720, 97216, 97440, 97461, 98735, 99008, 99960, 100688, 101184, 101556, 101920, 102312, 102544, 102765, 103292, 103530, 104160, 105183, 105560, 106080, 106981, 107880, 108290, 108576, 109368, 109616, 110432, 110670, 110838, 111384, 112840, 113274, 113680, 114240, 114660, 115362, 116064, 116870, 116928, 118048, 118320, 118482, 118755, 119952, 120640, 120785, 121520, 122264, 122304, 123318, 123760, 124236, 124992, 125860, 126480, 126672, 126945, 127296, 127890, 128180, 128960, 129115, 129456, 129948, 131040, 132153, 132804, 133280, 134589, 135408, 135720, 136416, 136710, 137020, 137547, 138040, 139230, 140244, 141120, 141984, 143840, 143871, 144942, 145080, 145824, 146160, 147560, 147784, 148512, 149940, 151032, 151776, 152830, 152880, 153816, 154938, 155295, 156240, 157760, 157976, 158340, 159120, 159936, 161820, 162435, 163618, 164424, 165648, 166005, 166257, 168640, 168896, 169260, 170520, 171360, 172608, 173264, 175305, 176204, 177072, 177480, 177723, 179452, 180544, 180960, 182280, 183396, 183456, 184730, 185640, 186992, 188790, 189720, 190008, 191828, 192270, 193256, 193440, 194880, 194922, 197470, 198679, 199920, 201376, 203112, 203840, 204624, 205088, 205530, 206584, 207060, 208320, 210366, 211120, 212160, 213962, 215760, 216580, 217152, 217413, 218736, 219232, 220255, 220864, 221340, 221676, 222768, 224315, 225680, 226548, 227360, 229245, 229320, 230724, 232128, 232407, 233740, 236096, 236640, 236964, 237510, 239785, 239904, 241570, 243040, 244528, 245427, 246636, 247520, 248472, 251720, 252960, 253344, 253890, 255780, 256360, 258230, 258912, 259896, 262080, 264306, 265608, 266560, 269178, 270816, 271440, 272832, 273420, 274040, 275094, 276080, 277095, 278460, 280488, 283185, 283968, 287680, 287742, 288405, 289884, 290160, 291648, 292320, 295120, 295568, 296205, 297024, 299880, 302064, 303552, 305660, 305760, 307632, 308295, 309876, 310590, 312480, 314041, 315952, 316680, 318240, 320943, 323640, 324870, 327236, 328848, 331296, 332010, 332514, 335699, 338520, 341040, 342720, 346528, 350610, 352408, 354144, 354960, 355446, 358904, 361920, 362355, 364560, 366792, 366912, 369460, 371280, 373984, 377580, 379440, 380016, 383656, 384540, 386512, 386880, 387345, 389844, 394940, 396459, 397358, 399840, 402752, 403767, 406224, 409045, 409248, 410176, 411060, 413168, 414120, 420732, 422240, 427924, 431520, 431613, 433160, 434826, 437472, 438464, 440510, 442680, 443352, 445536, 448630, 451360, 453096, 454720, 458490, 458640, 461448, 464814, 467480, 473280, 473928, 475020, 479570, 479808, 483140, 486080, 487305, 489056, 490854, 493272, 495040, 496944, 503440, 505920, 506688, 507780, 511560, 512720, 516460, 517824, 519792, 525915, 528612, 531216, 534905, 538356, 541632, 542880, 546840, 548080, 550188, 552160, 554190, 556920, 560976, 566370, 572663, 575484, 576810, 579768, 580320, 584640, 590240, 591136, 592410, 596037, 599760, 604128, 611320, 611520, 615264, 616590, 619752, 621180, 624960, 628082, 631904, 633360, 636480, 641886, 647280, 649740, 654472, 657696, 660765, 662592, 664020, 665028, 671398, 672945, 677040, 682080, 687735, 693056, 701220, 704816, 708288, 709920, 710892, 717808, 719355, 724710, 729120, 733584, 736281, 738920, 742560, 747968, 748867, 755160, 758880, 760032, 767312, 769080, 773024, 774690, 779688, 789880, 792918, 794716, 799680, 807534, 812448, 818090, 818496, 822120, 826336, 828240, 831285, 841464, 844480, 855848, 863040, 863226, 866320, 869652, 874944, 881020, 885360, 886704, 888615, 891072, 897260, 902720, 906192, 916980, 917280, 922896, 929628, 934960, 942123, 947856, 950040, 959140, 962829, 966280, 974610, 978112, 981708, 986544, 993395, 993888, 1006880, 1007097, 1015560, 1023120, 1025440, 1032920, 1039584, 1051830, 1057224, 1062432, 1069810, 1076712, 1085760, 1087065, 1093680, 1096160, 1100376, 1104320, 1108380, 1113840, 1121952, 1132740, 1145326, 1150968, 1153620, 1159536, 1160640, 1162035, 1180480, 1182272, 1184820, 1192074, 1199520, 1208256, 1222640, 1227135, 1230528, 1233180, 1239504, 1242360, 1256164, 1263808, 1266720, 1283772, 1294560, 1299480, 1308944, 1315392, 1321530, 1328040, 1330056, 1342796, 1345890, 1354080, 1364160, 1375470, 1390753, 1402440, 1409632, 1419840, 1421784, 1435616, 1438710, 1449420, 1458240, 1467168, 1472562, 1477840, 1485120, 1497734, 1510320, 1517760, 1520064, 1534624, 1538160, 1546048, 1549380, 1559376, 1570205, 1579760, 1585836, 1589432, 1604715, 1615068, 1624896, 1636180, 1644240, 1652672, 1656480, 1662570, 1678495, 1682928, 1711696, 1717989, 1726452, 1732640, 1739304, 1762040, 1770720, 1773408, 1777230, 1788111, 1794520, 1812384, 1833960, 1834560, 1845792, 1859256, 1869920, 1884246, 1895712, 1900080, 1918280, 1925658, 1932560, 1949220, 1963416, 1973088, 1982295, 1986790, 1987776, 2013760, 2014194, 2018835, 2031120, 2046240, 2050880, 2065840, 2079168, 2103660, 2114448, 2124864, 2139620, 2153424, 2158065, 2174130, 2187360, 2192320, 2200752, 2216760, 2227680, 2243904, 2246601, 2265480, 2290652, 2301936, 2307240, 2319072, 2324070, 2369640, 2384148, 2399040, 2445280, 2454270, 2466360, 2479008, 2484720, 2512328, 2533440, 2567544, 2589120, 2598960, 2617888, 2643060, 2656080, 2660112, 2685592, 2691780, 2708160, 2750940, 2781506, 2804880, 2819264, 2826369, 2843568, 2863315, 2871232, 2877420, 2898840, 2934336, 2945124, 2955680, 2980185, 2995468, 3020640, 3021291, 3069248, 3076320, 3098760, 3118752, 3140410, 3159520, 3171672, 3178864, 3209430, 3230136, 3272360, 3288480, 3312960, 3325140, 3356990, 3365856, 3423392, 3435978, 3452904, 3465280, 3478608, 3524080, 3541440, 3546816, 3554460, 3576222, 3589040, 3624768, 3667920, 3681405, 3691584, 3718512, 3739840, 3744335, 3768492, 3791424, 3800160, 3836560, 3851316, 3865120, 3898440, 3926832, 3946176, 3964590, 3973580, 4028388, 4037670, 4062240, 4092480, 4131680, 4172259, 4207320, 4228896, 4279240, 4306848, 4316130, 4348260, 4374720, 4401504, 4433520, 4455360, 4493202, 4530960, 4581304, 4603872, 4614480, 4638144, 4648140, 4710615, 4739280, 4768296, 4814145, 4890560, 4908540, 4932720, 4958016, 4969440, 5024656, 5035485, 5135088, 5153967, 5197920, 5235776, 5286120, 5312160, 5320224, 5371184, 5383560, 5501880, 5563012, 5609760, 5652738, 5687136, 5726630, 5754840, 5797680, 5890248, 5911360, 5960370, 5990936, 6041280, 6042582, 6152640, 6197520, 6237504, 6280820, 6319040, 6343344, 6357728, 6418860, 6460272, 6544720, 6576960, 6650280, 6713980, 6731712, 6739803, 6846784, 6871956, 6905808, 6953765, 6957216, 7048160, 7108920, 7152444, 7178080, 7335840, 7362810, 7437024, 7488670, 7536984, 7600320, 7673120, 7702632, 7730240, 7796880, 7853664, 7929180, 7947160, 8056776, 8075340, 8124480, 8263360, 8344518, 8414640, 8457792, 8558480, 8589945, 8613696, 8632260, 8696520, 8803008, 8867040, 8940555, 8986404, 9061920, 9162608, 9207744, 9228960, 9296280, 9421230, 9478560, 9536592, 9628290, 9735271, 9817080, 9865440, 9938880, 10049312, 10070970, 10270176, 10307934, 10395840, 10572240, 10624320, 10640448, 10742368, 10767120, 11003760, 11126024, 11219520, 11233005, 11305476, 11374272, 11453260, 11509680, 11595360, 11780496, 11920740, 11981872, 12085164, 12395040, 12516777, 12561640, 12686688, 12715456, 12837720, 12920544, 13089440, 13300560, 13427960, 13479606, 13743912, 13811616, 13907530, 13914432, 14096320, 14131845, 14217840, 14304888, 14356160, 14671680, 14725620, 14874048, 14977340, 15073968, 15106455, 15346240, 15405264, 15593760, 15707328, 15858360, 15894320, 16113552, 16150680, 16689036, 16829280, 17116960, 17179890, 17264520, 17393040, 17734080, 17881110, 17972808, 18123840, 18325216, 18457920, 18592560, 18842460, 18957120, 19073184, 19256580, 19470542, 19634160, 19730880, 20098624, 20141940, 20540352, 20615868, 20861295, 21144480, 21484736, 21534240, 22007520, 22252048, 22466010, 22610952, 22906520, 23019360, 23190720, 23560992, 23841480, 23963744, 24170328, 24790080, 25033554, 25123280, 25373376, 25675440, 25769835, 25841088, 26178880, 26601120, 26855920, 26959212, 27487824, 27623232, 27815060, 28263690, 28435680, 28609776, 29205813, 29451240, 29954680, 30147936, 30212910, 30810528, 31187520, 31716720, 31788640, 32227104, 32301360, 33378072, 33658560, 33699015, 34233920, 34359780, 34529040, 34786080, 35762220, 35945616, 36650432, 37185120, 37684920, 38146368, 38513160, 38941084, 39268320, 40283880, 41231736, 41722590, 42288960, 43068480, 44015040, 44504096, 44932020, 45221904, 45813040, 46038720, 47121984, 47682960, 47927488, 48340656, 48676355, 50067108, 50246560, 51350880, 51539670, 53202240, 53711840, 53918424, 54975648, 55630120, 56527380, 56871360, 57219552, 58411626, 58902480, 59909360, 60295872, 60425820, 61621056, 62583885, 63433440, 63577280, 64454208, 64602720, 66756144, 67398030, 68719560, 69058080, 69572160, 71524440, 71891232, 74370240, 75369840, 77026320, 77882168, 78536640, 80567760, 82463472, 83445180, 87617439, 89008192, 89864040, 90443808, 91626080, 95365920, 96681312, 97352710, 100134216, 100493120, 102701760, 103079340, 107423680, 107836848, 109951296, 111260240, 113054760, 114439104, 116823252, 117804960, 119818720, 120851640, 125167770, 126866880, 129205440, 133512288, 134796060, 137439120, 138116160, 143048880, 143782464, 146029065, 150739680, 154052640, 155764336, 161135520, 164926944, 166890360, 175234878, 179728080, 180887616, 183252160, 190731840, 193362624, 194705420, 200268432, 206158680, 215673696, 222520480, 226109520, 233646504, 235609920, 239637440, 241703280, 250335540, 267024576, 269592120, 274878240, 286097760, 292058130, 301479360, 308105280, 311528672, 322271040, 329853888, 333780720, 350469756, 359456160, 389410840, 400536864, 412317360, 431347392, 438087195, 445040960, 452219040, 467293008, 483406560, 500671080, 539184240, 549756480, 572195520, 584116260, 623057344, 667561440, 700939512, 718912320, 778821680, 801073728, 824634720, 876174390, 904438080, 934586016, 966813120, 1001342160, 1078368480, 1168232520, 1335122880, 1401879024, 1557643360, 1649269440, 1752348780, 1869172032, 2002684320, 2156736960, 2336465040, 2803758048, 3115286720, 3504697560, 4005368640, 4672930080, 5607516096, 7009395120, 9345860160, 14018790240, 28037580480]

約数ペア:

[(1, 28037580480), (2, 14018790240), (3, 9345860160), (4, 7009395120), (5, 5607516096), (6, 4672930080), (7, 4005368640), (8, 3504697560), (9, 3115286720), (10, 2803758048), (12, 2336465040), (13, 2156736960), (14, 2002684320), (15, 1869172032), (16, 1752348780), (17, 1649269440), (18, 1557643360), (20, 1401879024), (21, 1335122880), (24, 1168232520), (26, 1078368480), (28, 1001342160), (29, 966813120), (30, 934586016), (31, 904438080), (32, 876174390), (34, 824634720), (35, 801073728), (36, 778821680), (39, 718912320), (40, 700939512), (42, 667561440), (45, 623057344), (48, 584116260), (49, 572195520), (51, 549756480), (52, 539184240), (56, 500671080), (58, 483406560), (60, 467293008), (62, 452219040), (63, 445040960), (64, 438087195), (65, 431347392), (68, 412317360), (70, 400536864), (72, 389410840), (78, 359456160), (80, 350469756), (84, 333780720), (85, 329853888), (87, 322271040), (90, 311528672), (91, 308105280), (93, 301479360), (96, 292058130), (98, 286097760), (102, 274878240), (104, 269592120), (105, 267024576), (112, 250335540), (116, 241703280), (117, 239637440), (119, 235609920), (120, 233646504), (124, 226109520), (126, 222520480), (130, 215673696), (136, 206158680), (140, 200268432), (144, 194705420), (145, 193362624), (147, 190731840), (153, 183252160), (155, 180887616), (156, 179728080), (160, 175234878), (168, 166890360), (170, 164926944), (174, 161135520), (180, 155764336), (182, 154052640), (186, 150739680), (192, 146029065), (195, 143782464), (196, 143048880), (203, 138116160), (204, 137439120), (208, 134796060), (210, 133512288), (217, 129205440), (221, 126866880), (224, 125167770), (232, 120851640), (234, 119818720), (238, 117804960), (240, 116823252), (245, 114439104), (248, 113054760), (252, 111260240), (255, 109951296), (260, 107836848), (261, 107423680), (272, 103079340), (273, 102701760), (279, 100493120), (280, 100134216), (288, 97352710), (290, 96681312), (294, 95365920), (306, 91626080), (310, 90443808), (312, 89864040), (315, 89008192), (320, 87617439), (336, 83445180), (340, 82463472), (348, 80567760), (357, 78536640), (360, 77882168), (364, 77026320), (372, 75369840), (377, 74370240), (390, 71891232), (392, 71524440), (403, 69572160), (406, 69058080), (408, 68719560), (416, 67398030), (420, 66756144), (434, 64602720), (435, 64454208), (441, 63577280), (442, 63433440), (448, 62583885), (455, 61621056), (464, 60425820), (465, 60295872), (468, 59909360), (476, 58902480), (480, 58411626), (490, 57219552), (493, 56871360), (496, 56527380), (504, 55630120), (510, 54975648), (520, 53918424), (522, 53711840), (527, 53202240), (544, 51539670), (546, 51350880), (558, 50246560), (560, 50067108), (576, 48676355), (580, 48340656), (585, 47927488), (588, 47682960), (595, 47121984), (609, 46038720), (612, 45813040), (620, 45221904), (624, 44932020), (630, 44504096), (637, 44015040), (651, 43068480), (663, 42288960), (672, 41722590), (680, 41231736), (696, 40283880), (714, 39268320), (720, 38941084), (728, 38513160), (735, 38146368), (744, 37684920), (754, 37185120), (765, 36650432), (780, 35945616), (784, 35762220), (806, 34786080), (812, 34529040), (816, 34359780), (819, 34233920), (832, 33699015), (833, 33658560), (840, 33378072), (868, 32301360), (870, 32227104), (882, 31788640), (884, 31716720), (899, 31187520), (910, 30810528), (928, 30212910), (930, 30147936), (936, 29954680), (952, 29451240), (960, 29205813), (980, 28609776), (986, 28435680), (992, 28263690), (1008, 27815060), (1015, 27623232), (1020, 27487824), (1040, 26959212), (1044, 26855920), (1054, 26601120), (1071, 26178880), (1085, 25841088), (1088, 25769835), (1092, 25675440), (1105, 25373376), (1116, 25123280), (1120, 25033554), (1131, 24790080), (1160, 24170328), (1170, 23963744), (1176, 23841480), (1190, 23560992), (1209, 23190720), (1218, 23019360), (1224, 22906520), (1240, 22610952), (1248, 22466010), (1260, 22252048), (1274, 22007520), (1302, 21534240), (1305, 21484736), (1326, 21144480), (1344, 20861295), (1360, 20615868), (1365, 20540352), (1392, 20141940), (1395, 20098624), (1421, 19730880), (1428, 19634160), (1440, 19470542), (1456, 19256580), (1470, 19073184), (1479, 18957120), (1488, 18842460), (1508, 18592560), (1519, 18457920), (1530, 18325216), (1547, 18123840), (1560, 17972808), (1568, 17881110), (1581, 17734080), (1612, 17393040), (1624, 17264520), (1632, 17179890), (1638, 17116960), (1666, 16829280), (1680, 16689036), (1736, 16150680), (1740, 16113552), (1764, 15894320), (1768, 15858360), (1785, 15707328), (1798, 15593760), (1820, 15405264), (1827, 15346240), (1856, 15106455), (1860, 15073968), (1872, 14977340), (1885, 14874048), (1904, 14725620), (1911, 14671680), (1953, 14356160), (1960, 14304888), (1972, 14217840), (1984, 14131845), (1989, 14096320), (2015, 13914432), (2016, 13907530), (2030, 13811616), (2040, 13743912), (2080, 13479606), (2088, 13427960), (2108, 13300560), (2142, 13089440), (2170, 12920544), (2184, 12837720), (2205, 12715456), (2210, 12686688), (2232, 12561640), (2240, 12516777), (2262, 12395040), (2320, 12085164), (2340, 11981872), (2352, 11920740), (2380, 11780496), (2418, 11595360), (2436, 11509680), (2448, 11453260), (2465, 11374272), (2480, 11305476), (2496, 11233005), (2499, 11219520), (2520, 11126024), (2548, 11003760), (2604, 10767120), (2610, 10742368), (2635, 10640448), (2639, 10624320), (2652, 10572240), (2697, 10395840), (2720, 10307934), (2730, 10270176), (2784, 10070970), (2790, 10049312), (2821, 9938880), (2842, 9865440), (2856, 9817080), (2880, 9735271), (2912, 9628290), (2940, 9536592), (2958, 9478560), (2976, 9421230), (3016, 9296280), (3038, 9228960), (3045, 9207744), (3060, 9162608), (3094, 9061920), (3120, 8986404), (3136, 8940555), (3162, 8867040), (3185, 8803008), (3224, 8696520), (3248, 8632260), (3255, 8613696), (3264, 8589945), (3276, 8558480), (3315, 8457792), (3332, 8414640), (3360, 8344518), (3393, 8263360), (3451, 8124480), (3472, 8075340), (3480, 8056776), (3528, 7947160), (3536, 7929180), (3570, 7853664), (3596, 7796880), (3627, 7730240), (3640, 7702632), (3654, 7673120), (3689, 7600320), (3720, 7536984), (3744, 7488670), (3770, 7437024), (3808, 7362810), (3822, 7335840), (3906, 7178080), (3920, 7152444), (3944, 7108920), (3978, 7048160), (4030, 6957216), (4032, 6953765), (4060, 6905808), (4080, 6871956), (4095, 6846784), (4160, 6739803), (4165, 6731712), (4176, 6713980), (4216, 6650280), (4263, 6576960), (4284, 6544720), (4340, 6460272), (4368, 6418860), (4410, 6357728), (4420, 6343344), (4437, 6319040), (4464, 6280820), (4495, 6237504), (4524, 6197520), (4557, 6152640), (4640, 6042582), (4641, 6041280), (4680, 5990936), (4704, 5960370), (4743, 5911360), (4760, 5890248), (4836, 5797680), (4872, 5754840), (4896, 5726630), (4930, 5687136), (4960, 5652738), (4998, 5609760), (5040, 5563012), (5096, 5501880), (5208, 5383560), (5220, 5371184), (5270, 5320224), (5278, 5312160), (5304, 5286120), (5355, 5235776), (5394, 5197920), (5440, 5153967), (5460, 5135088), (5568, 5035485), (5580, 5024656), (5642, 4969440), (5655, 4958016), (5684, 4932720), (5712, 4908540), (5733, 4890560), (5824, 4814145), (5880, 4768296), (5916, 4739280), (5952, 4710615), (6032, 4648140), (6045, 4638144), (6076, 4614480), (6090, 4603872), (6120, 4581304), (6188, 4530960), (6240, 4493202), (6293, 4455360), (6324, 4433520), (6370, 4401504), (6409, 4374720), (6448, 4348260), (6496, 4316130), (6510, 4306848), (6552, 4279240), (6630, 4228896), (6664, 4207320), (6720, 4172259), (6786, 4131680), (6851, 4092480), (6902, 4062240), (6944, 4037670), (6960, 4028388), (7056, 3973580), (7072, 3964590), (7105, 3946176), (7140, 3926832), (7192, 3898440), (7254, 3865120), (7280, 3851316), (7308, 3836560), (7378, 3800160), (7395, 3791424), (7440, 3768492), (7488, 3744335), (7497, 3739840), (7540, 3718512), (7595, 3691584), (7616, 3681405), (7644, 3667920), (7735, 3624768), (7812, 3589040), (7840, 3576222), (7888, 3554460), (7905, 3546816), (7917, 3541440), (7956, 3524080), (8060, 3478608), (8091, 3465280), (8120, 3452904), (8160, 3435978), (8190, 3423392), (8330, 3365856), (8352, 3356990), (8432, 3325140), (8463, 3312960), (8526, 3288480), (8568, 3272360), (8680, 3230136), (8736, 3209430), (8820, 3178864), (8840, 3171672), (8874, 3159520), (8928, 3140410), (8990, 3118752), (9048, 3098760), (9114, 3076320), (9135, 3069248), (9280, 3021291), (9282, 3020640), (9360, 2995468), (9408, 2980185), (9486, 2955680), (9520, 2945124), (9555, 2934336), (9672, 2898840), (9744, 2877420), (9765, 2871232), (9792, 2863315), (9860, 2843568), (9920, 2826369), (9945, 2819264), (9996, 2804880), (10080, 2781506), (10192, 2750940), (10353, 2708160), (10416, 2691780), (10440, 2685592), (10540, 2660112), (10556, 2656080), (10608, 2643060), (10710, 2617888), (10788, 2598960), (10829, 2589120), (10920, 2567544), (11067, 2533440), (11160, 2512328), (11284, 2484720), (11310, 2479008), (11368, 2466360), (11424, 2454270), (11466, 2445280), (11687, 2399040), (11760, 2384148), (11832, 2369640), (12064, 2324070), (12090, 2319072), (12152, 2307240), (12180, 2301936), (12240, 2290652), (12376, 2265480), (12480, 2246601), (12495, 2243904), (12586, 2227680), (12648, 2216760), (12740, 2200752), (12789, 2192320), (12818, 2187360), (12896, 2174130), (12992, 2158065), (13020, 2153424), (13104, 2139620), (13195, 2124864), (13260, 2114448), (13328, 2103660), (13485, 2079168), (13572, 2065840), (13671, 2050880), (13702, 2046240), (13804, 2031120), (13888, 2018835), (13920, 2014194), (13923, 2013760), (14105, 1987776), (14112, 1986790), (14144, 1982295), (14210, 1973088), (14280, 1963416), (14384, 1949220), (14508, 1932560), (14560, 1925658), (14616, 1918280), (14756, 1900080), (14790, 1895712), (14880, 1884246), (14994, 1869920), (15080, 1859256), (15190, 1845792), (15283, 1834560), (15288, 1833960), (15470, 1812384), (15624, 1794520), (15680, 1788111), (15776, 1777230), (15810, 1773408), (15834, 1770720), (15912, 1762040), (16120, 1739304), (16182, 1732640), (16240, 1726452), (16320, 1717989), (16380, 1711696), (16660, 1682928), (16704, 1678495), (16864, 1662570), (16926, 1656480), (16965, 1652672), (17052, 1644240), (17136, 1636180), (17255, 1624896), (17360, 1615068), (17472, 1604715), (17640, 1589432), (17680, 1585836), (17748, 1579760), (17856, 1570205), (17980, 1559376), (18096, 1549380), (18135, 1546048), (18228, 1538160), (18270, 1534624), (18445, 1520064), (18473, 1517760), (18564, 1510320), (18720, 1497734), (18879, 1485120), (18972, 1477840), (19040, 1472562), (19110, 1467168), (19227, 1458240), (19344, 1449420), (19488, 1438710), (19530, 1435616), (19720, 1421784), (19747, 1419840), (19890, 1409632), (19992, 1402440), (20160, 1390753), (20384, 1375470), (20553, 1364160), (20706, 1354080), (20832, 1345890), (20880, 1342796), (21080, 1330056), (21112, 1328040), (21216, 1321530), (21315, 1315392), (21420, 1308944), (21576, 1299480), (21658, 1294560), (21840, 1283772), (22134, 1266720), (22185, 1263808), (22320, 1256164), (22568, 1242360), (22620, 1239504), (22736, 1233180), (22785, 1230528), (22848, 1227135), (22932, 1222640), (23205, 1208256), (23374, 1199520), (23520, 1192074), (23664, 1184820), (23715, 1182272), (23751, 1180480), (24128, 1162035), (24157, 1160640), (24180, 1159536), (24304, 1153620), (24360, 1150968), (24480, 1145326), (24752, 1132740), (24990, 1121952), (25172, 1113840), (25296, 1108380), (25389, 1104320), (25480, 1100376), (25578, 1096160), (25636, 1093680), (25792, 1087065), (25823, 1085760), (26040, 1076712), (26208, 1069810), (26390, 1062432), (26520, 1057224), (26656, 1051830), (26970, 1039584), (27144, 1032920), (27342, 1025440), (27404, 1023120), (27608, 1015560), (27840, 1007097), (27846, 1006880), (28210, 993888), (28224, 993395), (28420, 986544), (28560, 981708), (28665, 978112), (28768, 974610), (29016, 966280), (29120, 962829), (29232, 959140), (29512, 950040), (29580, 947856), (29760, 942123), (29988, 934960), (30160, 929628), (30380, 922896), (30566, 917280), (30576, 916980), (30940, 906192), (31059, 902720), (31248, 897260), (31465, 891072), (31552, 888615), (31620, 886704), (31668, 885360), (31824, 881020), (32045, 874944), (32240, 869652), (32364, 866320), (32480, 863226), (32487, 863040), (32760, 855848), (33201, 844480), (33320, 841464), (33728, 831285), (33852, 828240), (33930, 826336), (34104, 822120), (34255, 818496), (34272, 818090), (34510, 812448), (34720, 807534), (35061, 799680), (35280, 794716), (35360, 792918), (35496, 789880), (35960, 779688), (36192, 774690), (36270, 773024), (36456, 769080), (36540, 767312), (36890, 760032), (36946, 758880), (37128, 755160), (37440, 748867), (37485, 747968), (37758, 742560), (37944, 738920), (38080, 736281), (38220, 733584), (38454, 729120), (38688, 724710), (38976, 719355), (39060, 717808), (39440, 710892), (39494, 709920), (39585, 708288), (39780, 704816), (39984, 701220), (40455, 693056), (40768, 687735), (41106, 682080), (41412, 677040), (41664, 672945), (41760, 671398), (42160, 665028), (42224, 664020), (42315, 662592), (42432, 660765), (42630, 657696), (42840, 654472), (43152, 649740), (43316, 647280), (43680, 641886), (44051, 636480), (44268, 633360), (44370, 631904), (44640, 628082), (44863, 624960), (45136, 621180), (45240, 619752), (45472, 616590), (45570, 615264), (45849, 611520), (45864, 611320), (46410, 604128), (46748, 599760), (47040, 596037), (47328, 592410), (47430, 591136), (47502, 590240), (47957, 584640), (48314, 580320), (48360, 579768), (48608, 576810), (48720, 575484), (48960, 572663), (49504, 566370), (49980, 560976), (50344, 556920), (50592, 554190), (50778, 552160), (50960, 550188), (51156, 548080), (51272, 546840), (51646, 542880), (51765, 541632), (52080, 538356), (52416, 534905), (52780, 531216), (53040, 528612), (53312, 525915), (53940, 519792), (54145, 517824), (54288, 516460), (54684, 512720), (54808, 511560), (55216, 507780), (55335, 506688), (55419, 505920), (55692, 503440), (56420, 496944), (56637, 495040), (56840, 493272), (57120, 490854), (57330, 489056), (57536, 487305), (57681, 486080), (58032, 483140), (58435, 479808), (58464, 479570), (59024, 475020), (59160, 473928), (59241, 473280), (59976, 467480), (60320, 464814), (60760, 461448), (61132, 458640), (61152, 458490), (61659, 454720), (61880, 453096), (62118, 451360), (62496, 448630), (62930, 445536), (63240, 443352), (63336, 442680), (63648, 440510), (63945, 438464), (64090, 437472), (64480, 434826), (64728, 433160), (64960, 431613), (64974, 431520), (65520, 427924), (66402, 422240), (66640, 420732), (67704, 414120), (67860, 413168), (68208, 411060), (68355, 410176), (68510, 409248), (68544, 409045), (69020, 406224), (69440, 403767), (69615, 402752), (70122, 399840), (70560, 397358), (70720, 396459), (70992, 394940), (71920, 389844), (72384, 387345), (72471, 386880), (72540, 386512), (72912, 384540), (73080, 383656), (73780, 380016), (73892, 379440), (74256, 377580), (74970, 373984), (75516, 371280), (75888, 369460), (76415, 366912), (76440, 366792), (76908, 364560), (77376, 362355), (77469, 361920), (78120, 358904), (78880, 355446), (78988, 354960), (79170, 354144), (79560, 352408), (79968, 350610), (80910, 346528), (81809, 342720), (82212, 341040), (82824, 338520), (83520, 335699), (84320, 332514), (84448, 332010), (84630, 331296), (85260, 328848), (85680, 327236), (86304, 324870), (86632, 323640), (87360, 320943), (88102, 318240), (88536, 316680), (88740, 315952), (89280, 314041), (89726, 312480), (90272, 310590), (90480, 309876), (90944, 308295), (91140, 307632), (91698, 305760), (91728, 305660), (92365, 303552), (92820, 302064), (93496, 299880), (94395, 297024), (94656, 296205), (94860, 295568), (95004, 295120), (95914, 292320), (96135, 291648), (96628, 290160), (96720, 289884), (97216, 288405), (97440, 287742), (97461, 287680), (98735, 283968), (99008, 283185), (99960, 280488), (100688, 278460), (101184, 277095), (101556, 276080), (101920, 275094), (102312, 274040), (102544, 273420), (102765, 272832), (103292, 271440), (103530, 270816), (104160, 269178), (105183, 266560), (105560, 265608), (106080, 264306), (106981, 262080), (107880, 259896), (108290, 258912), (108576, 258230), (109368, 256360), (109616, 255780), (110432, 253890), (110670, 253344), (110838, 252960), (111384, 251720), (112840, 248472), (113274, 247520), (113680, 246636), (114240, 245427), (114660, 244528), (115362, 243040), (116064, 241570), (116870, 239904), (116928, 239785), (118048, 237510), (118320, 236964), (118482, 236640), (118755, 236096), (119952, 233740), (120640, 232407), (120785, 232128), (121520, 230724), (122264, 229320), (122304, 229245), (123318, 227360), (123760, 226548), (124236, 225680), (124992, 224315), (125860, 222768), (126480, 221676), (126672, 221340), (126945, 220864), (127296, 220255), (127890, 219232), (128180, 218736), (128960, 217413), (129115, 217152), (129456, 216580), (129948, 215760), (131040, 213962), (132153, 212160), (132804, 211120), (133280, 210366), (134589, 208320), (135408, 207060), (135720, 206584), (136416, 205530), (136710, 205088), (137020, 204624), (137547, 203840), (138040, 203112), (139230, 201376), (140244, 199920), (141120, 198679), (141984, 197470), (143840, 194922), (143871, 194880), (144942, 193440), (145080, 193256), (145824, 192270), (146160, 191828), (147560, 190008), (147784, 189720), (148512, 188790), (149940, 186992), (151032, 185640), (151776, 184730), (152830, 183456), (152880, 183396), (153816, 182280), (154938, 180960), (155295, 180544), (156240, 179452), (157760, 177723), (157976, 177480), (158340, 177072), (159120, 176204), (159936, 175305), (161820, 173264), (162435, 172608), (163618, 171360), (164424, 170520), (165648, 169260), (166005, 168896), (166257, 168640)]