168708889440

素因数分解:

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

素因数の和:445

約数の個数: 1728

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

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

約数列:

[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, 48, 49, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 195, 196, 204, 208, 210, 217, 221, 224, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 288, 294, 306, 310, 312, 315, 336, 340, 349, 357, 360, 364, 372, 390, 392, 403, 408, 416, 420, 434, 441, 442, 455, 465, 468, 476, 480, 490, 496, 504, 510, 520, 527, 544, 546, 558, 560, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 672, 680, 698, 714, 720, 728, 735, 744, 765, 780, 784, 806, 816, 819, 833, 840, 868, 882, 884, 910, 930, 936, 952, 980, 992, 1008, 1020, 1040, 1047, 1054, 1071, 1085, 1092, 1105, 1116, 1120, 1170, 1176, 1190, 1209, 1224, 1240, 1248, 1260, 1274, 1302, 1326, 1360, 1365, 1395, 1396, 1428, 1440, 1456, 1470, 1488, 1519, 1530, 1547, 1560, 1568, 1581, 1612, 1632, 1638, 1666, 1680, 1736, 1745, 1764, 1768, 1785, 1820, 1860, 1872, 1904, 1911, 1953, 1960, 1989, 2015, 2016, 2040, 2080, 2094, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2340, 2352, 2380, 2418, 2443, 2448, 2480, 2499, 2520, 2548, 2604, 2635, 2652, 2720, 2730, 2790, 2792, 2821, 2856, 2912, 2940, 2976, 3038, 3060, 3094, 3120, 3141, 3162, 3185, 3224, 3255, 3276, 3315, 3332, 3360, 3472, 3490, 3528, 3536, 3570, 3627, 3640, 3689, 3720, 3744, 3808, 3822, 3906, 3920, 3978, 4030, 4080, 4095, 4165, 4188, 4216, 4284, 4340, 4368, 4410, 4420, 4464, 4537, 4557, 4641, 4680, 4704, 4743, 4760, 4836, 4886, 4896, 4960, 4998, 5040, 5096, 5208, 5235, 5270, 5304, 5355, 5460, 5580, 5584, 5642, 5712, 5733, 5880, 5933, 6045, 6076, 6120, 6188, 6240, 6282, 6324, 6370, 6448, 6510, 6552, 6630, 6664, 6851, 6944, 6980, 7056, 7072, 7140, 7254, 7280, 7329, 7378, 7440, 7497, 7595, 7644, 7735, 7812, 7840, 7905, 7956, 8060, 8160, 8190, 8330, 8376, 8432, 8463, 8568, 8680, 8736, 8820, 8840, 8928, 9074, 9114, 9282, 9360, 9486, 9520, 9555, 9672, 9765, 9772, 9945, 9996, 10080, 10192, 10416, 10470, 10540, 10608, 10710, 10819, 10829, 10920, 11067, 11160, 11168, 11284, 11424, 11466, 11760, 11866, 12090, 12152, 12215, 12240, 12376, 12495, 12564, 12648, 12740, 12896, 13020, 13104, 13260, 13328, 13611, 13671, 13702, 13923, 13960, 14105, 14112, 14280, 14508, 14560, 14658, 14756, 14880, 14994, 15190, 15288, 15470, 15624, 15705, 15810, 15912, 16120, 16380, 16660, 16752, 16864, 16926, 17101, 17136, 17360, 17640, 17680, 17799, 18135, 18148, 18228, 18445, 18564, 18720, 18972, 19040, 19110, 19344, 19530, 19544, 19747, 19890, 19992, 20384, 20553, 20832, 20940, 21080, 21216, 21420, 21638, 21658, 21840, 21987, 22134, 22320, 22568, 22685, 22785, 22932, 23205, 23520, 23715, 23732, 24180, 24304, 24430, 24480, 24752, 24990, 25128, 25296, 25389, 25480, 25823, 26040, 26208, 26520, 26656, 27222, 27342, 27404, 27846, 27920, 28210, 28560, 28665, 29016, 29316, 29512, 29665, 29988, 30380, 30576, 30940, 31248, 31410, 31620, 31759, 31824, 32240, 32457, 32487, 32760, 33201, 33320, 33504, 33852, 34202, 34255, 34272, 34720, 35280, 35360, 35598, 36270, 36296, 36456, 36645, 36890, 37128, 37485, 37944, 38220, 38688, 39060, 39088, 39494, 39780, 39984, 40833, 41106, 41531, 41880, 42160, 42315, 42840, 43276, 43316, 43680, 43974, 44268, 44640, 45136, 45370, 45570, 45864, 46410, 47430, 47464, 47957, 48360, 48608, 48860, 49504, 49980, 50256, 50592, 50778, 50960, 51303, 51646, 52080, 53040, 53397, 54095, 54145, 54444, 54684, 54808, 55335, 55692, 55840, 56420, 57120, 57330, 58032, 58632, 59024, 59241, 59330, 59976, 60760, 61152, 61659, 61880, 62496, 62820, 63240, 63518, 63648, 64480, 64914, 64974, 65520, 66402, 66640, 67704, 68055, 68355, 68404, 68510, 69615, 70560, 71196, 72540, 72592, 72912, 73290, 73780, 74256, 74970, 75733, 75888, 76440, 77129, 77469, 78120, 78176, 78988, 79560, 79968, 81666, 82212, 83062, 83760, 84320, 84630, 85505, 85680, 86552, 86632, 87948, 88536, 88995, 90272, 90740, 91140, 91728, 92820, 94860, 94928, 95277, 95914, 96720, 97371, 97461, 97720, 98735, 99960, 100512, 101556, 101920, 102606, 102765, 103292, 104160, 106080, 106794, 108190, 108290, 108888, 109368, 109616, 109935, 110670, 111384, 112840, 114660, 116064, 117264, 118048, 118482, 118660, 119952, 121520, 123318, 123760, 124593, 125640, 126480, 126945, 127036, 129115, 129828, 129948, 131040, 132804, 133280, 135408, 136110, 136710, 136808, 137020, 139230, 140647, 142392, 143871, 145080, 145184, 145824, 146580, 147560, 148512, 149940, 151466, 151776, 152880, 153909, 154258, 154938, 156240, 157976, 158795, 159120, 162285, 162435, 163332, 164424, 166005, 166124, 167520, 169260, 171010, 171360, 173104, 173264, 175896, 177072, 177723, 177990, 181480, 182280, 183456, 183923, 185640, 189720, 189856, 190554, 191828, 193440, 194742, 194922, 195440, 197470, 199920, 203112, 204165, 205212, 205530, 206584, 207655, 213588, 216380, 216580, 217776, 218736, 219232, 219870, 221340, 222313, 222768, 225680, 227199, 229320, 231387, 232407, 234528, 236964, 237320, 239785, 239904, 243040, 246636, 247520, 249186, 251280, 252960, 253890, 254072, 256515, 258230, 259656, 259896, 265608, 266985, 270816, 272220, 273420, 273616, 274040, 278460, 281294, 284784, 285831, 287742, 290160, 290717, 293160, 295120, 296205, 299880, 302932, 305760, 307818, 308295, 308516, 309876, 312480, 315952, 317590, 318240, 324570, 324870, 326664, 328848, 332010, 332248, 335699, 338520, 342020, 346208, 346528, 351792, 354144, 355446, 355980, 362960, 364560, 367846, 371280, 373779, 378665, 379440, 381108, 383656, 385645, 387345, 389484, 389844, 390880, 394940, 399840, 406224, 408330, 410424, 411060, 413168, 415310, 421941, 427176, 431613, 432760, 433160, 435552, 437472, 439740, 442680, 444626, 445536, 451360, 454398, 458640, 462774, 464814, 473928, 474640, 476385, 479570, 486855, 487305, 493272, 498372, 502560, 507780, 508144, 513030, 516460, 519312, 519792, 530131, 531216, 533970, 539903, 544440, 546840, 547232, 548080, 551769, 556920, 562588, 569568, 571662, 575484, 580320, 581434, 586320, 590240, 592410, 599760, 605864, 615636, 616590, 617032, 619752, 622965, 631904, 635180, 649140, 649740, 653328, 657696, 664020, 664496, 666939, 671398, 677040, 681597, 684040, 694161, 703235, 703584, 710892, 711960, 719355, 725920, 729120, 735692, 742560, 747558, 757330, 758880, 762216, 767312, 769545, 771290, 774690, 778968, 779688, 789880, 812448, 816660, 820848, 822120, 826336, 830620, 843882, 854352, 863226, 865520, 866320, 872151, 879480, 885360, 888615, 889252, 908796, 917280, 919615, 925548, 929628, 947856, 949280, 952770, 959140, 973710, 974610, 984529, 986544, 996744, 1007097, 1015560, 1016288, 1026060, 1032920, 1038624, 1039584, 1060262, 1062432, 1067940, 1079806, 1088880, 1093680, 1096160, 1103538, 1111565, 1113840, 1125176, 1135995, 1143324, 1150968, 1156935, 1162035, 1162868, 1172640, 1184820, 1199520, 1211728, 1231272, 1233180, 1234064, 1239504, 1245930, 1265823, 1270360, 1287461, 1298280, 1299480, 1306656, 1328040, 1328992, 1333878, 1342796, 1354080, 1363194, 1368080, 1388322, 1406470, 1421784, 1423920, 1429155, 1438710, 1453585, 1471384, 1495116, 1514660, 1524432, 1534624, 1539090, 1542580, 1549380, 1557936, 1559376, 1579760, 1590393, 1619709, 1633320, 1641696, 1644240, 1655307, 1661240, 1678495, 1687764, 1708704, 1726452, 1731040, 1732640, 1744302, 1758960, 1770720, 1777230, 1778504, 1817592, 1839230, 1851096, 1859256, 1868895, 1895712, 1905540, 1918280, 1947420, 1949220, 1969058, 1973088, 1993488, 2000817, 2014194, 2031120, 2052120, 2065840, 2109705, 2120524, 2135880, 2158065, 2159612, 2177760, 2187360, 2207076, 2223130, 2227680, 2250352, 2271990, 2286648, 2301936, 2313870, 2324070, 2325736, 2369640, 2390999, 2423456, 2462544, 2466360, 2468128, 2479008, 2491860, 2531646, 2540720, 2574922, 2596560, 2598960, 2616453, 2650655, 2656080, 2667756, 2685592, 2699515, 2726388, 2736160, 2758845, 2776644, 2812940, 2843568, 2847840, 2858310, 2877420, 2907170, 2942768, 2953587, 2990232, 3021291, 3029320, 3048864, 3078180, 3085160, 3098760, 3115872, 3118752, 3159520, 3180786, 3239418, 3266640, 3288480, 3310614, 3322480, 3334695, 3356990, 3375528, 3407985, 3452904, 3470805, 3488604, 3517920, 3554460, 3557008, 3635184, 3678460, 3702192, 3718512, 3737790, 3779321, 3811080, 3836560, 3862383, 3894840, 3898440, 3938116, 3986976, 4001634, 4028388, 4062240, 4104240, 4131680, 4219410, 4241048, 4271760, 4316130, 4319224, 4360755, 4414152, 4446260, 4500704, 4543980, 4573296, 4603872, 4627740, 4648140, 4651472, 4739280, 4771179, 4781998, 4859127, 4922645, 4925088, 4932720, 4983720, 5035485, 5063292, 5081440, 5149844, 5193120, 5197920, 5232906, 5301310, 5312160, 5335512, 5371184, 5399030, 5452776, 5517690, 5553288, 5625880, 5687136, 5716620, 5754840, 5814340, 5885536, 5907174, 5980464, 6042582, 6058640, 6156360, 6170320, 6197520, 6329115, 6361572, 6437305, 6478836, 6533280, 6621228, 6644960, 6669390, 6713980, 6751056, 6815970, 6891703, 6905808, 6941610, 6977208, 7108920, 7114016, 7172997, 7270368, 7356920, 7404384, 7437024, 7475580, 7558642, 7622160, 7673120, 7724766, 7789680, 7796880, 7876232, 7951965, 8003268, 8056776, 8098545, 8208480, 8276535, 8438820, 8482096, 8543520, 8632260, 8638448, 8721510, 8828304, 8860761, 8892520, 9012227, 9087960, 9146592, 9255480, 9296280, 9302944, 9478560, 9542358, 9563996, 9718254, 9845290, 9865440, 9967440, 10004085, 10070970, 10126584, 10299688, 10465812, 10602620, 10671024, 10742368, 10798060, 10905552, 11035380, 11106576, 11251760, 11337963, 11433240, 11509680, 11587149, 11628680, 11814348, 11954995, 11960928, 12085164, 12117280, 12312720, 12340640, 12395040, 12658230, 12723144, 12874610, 12957672, 13082265, 13242456, 13338780, 13427960, 13502112, 13631940, 13783406, 13811616, 13883220, 13954416, 14217840, 14345994, 14713840, 14767935, 14951160, 15106455, 15117284, 15244320, 15449532, 15579360, 15593760, 15752464, 15903930, 16006536, 16113552, 16197090, 16553070, 16736993, 16877640, 16964192, 17264520, 17276896, 17443020, 17656608, 17721522, 17785040, 18024454, 18175920, 18510960, 18592560, 18896605, 19084716, 19127992, 19311915, 19436508, 19690580, 19934880, 20008170, 20141940, 20253168, 20599376, 20675109, 20931624, 21205240, 21342048, 21518991, 21596120, 21811104, 22070760, 22213152, 22503520, 22675926, 22866480, 23019360, 23174298, 23257360, 23628696, 23855895, 23909990, 24170328, 24295635, 24625440, 25316460, 25446288, 25749220, 25915344, 26164530, 26484912, 26677560, 26855920, 27036681, 27263880, 27566812, 27766440, 27908832, 28435680, 28691988, 29427680, 29535870, 29902320, 30212910, 30234568, 30899064, 31504928, 31807860, 32013072, 32227104, 32394180, 33106140, 33473986, 33755280, 34013889, 34458515, 34529040, 34886040, 35443044, 35570080, 35864985, 36048908, 36351840, 37021920, 37185120, 37793210, 38169432, 38255984, 38623830, 38873016, 39381160, 40016340, 40283880, 40506336, 41198752, 41350218, 41863248, 42410480, 43037982, 43192240, 44141520, 44303805, 45061135, 45351852, 45732960, 46348596, 46514720, 47257392, 47711790, 47819980, 48340656, 48591270, 50210979, 50632920, 50892576, 51498440, 51830688, 52329060, 52969824, 53355120, 53711840, 54073362, 54527760, 55133624, 55532880, 56689815, 57383976, 57935745, 59071740, 59804640, 60425820, 60469136, 61798128, 62025327, 63615720, 64026144, 64788360, 66212280, 66947972, 67510560, 68027778, 68917030, 69058080, 69772080, 70886088, 71729970, 72097816, 75586420, 76338864, 76511968, 77247660, 77746032, 78762320, 80032680, 80567760, 81110043, 82700436, 83684965, 83726496, 84820960, 86075964, 86384480, 88283040, 88607610, 90122270, 90703704, 92697192, 94514784, 95423580, 95639960, 96681312, 97182540, 100421958, 101265840, 102996880, 103375545, 104658120, 106710240, 107594955, 108146724, 109055520, 110267248, 111065760, 113379630, 114767952, 115871490, 117158951, 118143480, 120851640, 120938272, 123596256, 124050654, 127231440, 129576720, 132424560, 133895944, 135183405, 136055556, 137834060, 139544160, 141772176, 143459940, 144195632, 150632937, 151172840, 152677728, 154495320, 155492064, 157524640, 160065360, 161135520, 162220086, 165400872, 167369930, 170069445, 172151928, 177215220, 180244540, 181407408, 185394384, 190847160, 191279920, 194365080, 200843916, 202531680, 205993760, 206751090, 209316240, 215189910, 216293448, 220534496, 226759260, 229535904, 231742980, 234317902, 236286960, 241703280, 248101308, 251054895, 254462880, 259153440, 264849120, 267791888, 270366810, 272111112, 275668120, 283544352, 286919880, 288391264, 301265874, 302345680, 308990640, 310126635, 320130720, 324440172, 330801744, 334739860, 340138890, 344303856, 351476853, 354430440, 360489080, 362814816, 370788768, 381694320, 382559840, 388730160, 401687832, 405550215, 413502180, 418632480, 430379820, 432586896, 453518520, 463485960, 468635804, 472573920, 483406560, 496202616, 502109790, 535583776, 540733620, 544222224, 551336240, 573839760, 585794755, 602531748, 604691360, 617981280, 620253270, 648880344, 661603488, 669479720, 680277780, 688607712, 702953706, 708860880, 720978160, 753164685, 763388640, 777460320, 803375664, 811100430, 827004360, 860759640, 865173792, 907037040, 926971920, 937271608, 992405232, 1004219580, 1054430559, 1081467240, 1088444448, 1102672480, 1147679520, 1171589510, 1205063496, 1240506540, 1297760688, 1338959440, 1360555560, 1405907412, 1417721760, 1441956320, 1506329370, 1606751328, 1622200860, 1654008720, 1721519280, 1757384265, 1814074080, 1853943840, 1874543216, 1984810464, 2008439160, 2108861118, 2162934480, 2343179020, 2410126992, 2481013080, 2595521376, 2677918880, 2721111120, 2811814824, 3012658740, 3244401720, 3308017440, 3443038560, 3514768530, 3749086432, 4016878320, 4217722236, 4325868960, 4686358040, 4820253984, 4962026160, 5272152795, 5442222240, 5623629648, 6025317480, 6488803440, 7029537060, 8033756640, 8435444472, 9372716080, 9924052320, 10544305590, 11247259296, 12050634960, 12977606880, 14059074120, 16870888944, 18745432160, 21088611180, 24101269920, 28118148240, 33741777888, 42177222360, 56236296480, 84354444720, 168708889440]

約数ペア:

[(1, 168708889440), (2, 84354444720), (3, 56236296480), (4, 42177222360), (5, 33741777888), (6, 28118148240), (7, 24101269920), (8, 21088611180), (9, 18745432160), (10, 16870888944), (12, 14059074120), (13, 12977606880), (14, 12050634960), (15, 11247259296), (16, 10544305590), (17, 9924052320), (18, 9372716080), (20, 8435444472), (21, 8033756640), (24, 7029537060), (26, 6488803440), (28, 6025317480), (30, 5623629648), (31, 5442222240), (32, 5272152795), (34, 4962026160), (35, 4820253984), (36, 4686358040), (39, 4325868960), (40, 4217722236), (42, 4016878320), (45, 3749086432), (48, 3514768530), (49, 3443038560), (51, 3308017440), (52, 3244401720), (56, 3012658740), (60, 2811814824), (62, 2721111120), (63, 2677918880), (65, 2595521376), (68, 2481013080), (70, 2410126992), (72, 2343179020), (78, 2162934480), (80, 2108861118), (84, 2008439160), (85, 1984810464), (90, 1874543216), (91, 1853943840), (93, 1814074080), (96, 1757384265), (98, 1721519280), (102, 1654008720), (104, 1622200860), (105, 1606751328), (112, 1506329370), (117, 1441956320), (119, 1417721760), (120, 1405907412), (124, 1360555560), (126, 1338959440), (130, 1297760688), (136, 1240506540), (140, 1205063496), (144, 1171589510), (147, 1147679520), (153, 1102672480), (155, 1088444448), (156, 1081467240), (160, 1054430559), (168, 1004219580), (170, 992405232), (180, 937271608), (182, 926971920), (186, 907037040), (195, 865173792), (196, 860759640), (204, 827004360), (208, 811100430), (210, 803375664), (217, 777460320), (221, 763388640), (224, 753164685), (234, 720978160), (238, 708860880), (240, 702953706), (245, 688607712), (248, 680277780), (252, 669479720), (255, 661603488), (260, 648880344), (272, 620253270), (273, 617981280), (279, 604691360), (280, 602531748), (288, 585794755), (294, 573839760), (306, 551336240), (310, 544222224), (312, 540733620), (315, 535583776), (336, 502109790), (340, 496202616), (349, 483406560), (357, 472573920), (360, 468635804), (364, 463485960), (372, 453518520), (390, 432586896), (392, 430379820), (403, 418632480), (408, 413502180), (416, 405550215), (420, 401687832), (434, 388730160), (441, 382559840), (442, 381694320), (455, 370788768), (465, 362814816), (468, 360489080), (476, 354430440), (480, 351476853), (490, 344303856), (496, 340138890), (504, 334739860), (510, 330801744), (520, 324440172), (527, 320130720), (544, 310126635), (546, 308990640), (558, 302345680), (560, 301265874), (585, 288391264), (588, 286919880), (595, 283544352), (612, 275668120), (620, 272111112), (624, 270366810), (630, 267791888), (637, 264849120), (651, 259153440), (663, 254462880), (672, 251054895), (680, 248101308), (698, 241703280), (714, 236286960), (720, 234317902), (728, 231742980), (735, 229535904), (744, 226759260), (765, 220534496), (780, 216293448), (784, 215189910), (806, 209316240), (816, 206751090), (819, 205993760), (833, 202531680), (840, 200843916), (868, 194365080), (882, 191279920), (884, 190847160), (910, 185394384), (930, 181407408), (936, 180244540), (952, 177215220), (980, 172151928), (992, 170069445), (1008, 167369930), (1020, 165400872), (1040, 162220086), (1047, 161135520), (1054, 160065360), (1071, 157524640), (1085, 155492064), (1092, 154495320), (1105, 152677728), (1116, 151172840), (1120, 150632937), (1170, 144195632), (1176, 143459940), (1190, 141772176), (1209, 139544160), (1224, 137834060), (1240, 136055556), (1248, 135183405), (1260, 133895944), (1274, 132424560), (1302, 129576720), (1326, 127231440), (1360, 124050654), (1365, 123596256), (1395, 120938272), (1396, 120851640), (1428, 118143480), (1440, 117158951), (1456, 115871490), (1470, 114767952), (1488, 113379630), (1519, 111065760), (1530, 110267248), (1547, 109055520), (1560, 108146724), (1568, 107594955), (1581, 106710240), (1612, 104658120), (1632, 103375545), (1638, 102996880), (1666, 101265840), (1680, 100421958), (1736, 97182540), (1745, 96681312), (1764, 95639960), (1768, 95423580), (1785, 94514784), (1820, 92697192), (1860, 90703704), (1872, 90122270), (1904, 88607610), (1911, 88283040), (1953, 86384480), (1960, 86075964), (1989, 84820960), (2015, 83726496), (2016, 83684965), (2040, 82700436), (2080, 81110043), (2094, 80567760), (2108, 80032680), (2142, 78762320), (2170, 77746032), (2184, 77247660), (2205, 76511968), (2210, 76338864), (2232, 75586420), (2340, 72097816), (2352, 71729970), (2380, 70886088), (2418, 69772080), (2443, 69058080), (2448, 68917030), (2480, 68027778), (2499, 67510560), (2520, 66947972), (2548, 66212280), (2604, 64788360), (2635, 64026144), (2652, 63615720), (2720, 62025327), (2730, 61798128), (2790, 60469136), (2792, 60425820), (2821, 59804640), (2856, 59071740), (2912, 57935745), (2940, 57383976), (2976, 56689815), (3038, 55532880), (3060, 55133624), (3094, 54527760), (3120, 54073362), (3141, 53711840), (3162, 53355120), (3185, 52969824), (3224, 52329060), (3255, 51830688), (3276, 51498440), (3315, 50892576), (3332, 50632920), (3360, 50210979), (3472, 48591270), (3490, 48340656), (3528, 47819980), (3536, 47711790), (3570, 47257392), (3627, 46514720), (3640, 46348596), (3689, 45732960), (3720, 45351852), (3744, 45061135), (3808, 44303805), (3822, 44141520), (3906, 43192240), (3920, 43037982), (3978, 42410480), (4030, 41863248), (4080, 41350218), (4095, 41198752), (4165, 40506336), (4188, 40283880), (4216, 40016340), (4284, 39381160), (4340, 38873016), (4368, 38623830), (4410, 38255984), (4420, 38169432), (4464, 37793210), (4537, 37185120), (4557, 37021920), (4641, 36351840), (4680, 36048908), (4704, 35864985), (4743, 35570080), (4760, 35443044), (4836, 34886040), (4886, 34529040), (4896, 34458515), (4960, 34013889), (4998, 33755280), (5040, 33473986), (5096, 33106140), (5208, 32394180), (5235, 32227104), (5270, 32013072), (5304, 31807860), (5355, 31504928), (5460, 30899064), (5580, 30234568), (5584, 30212910), (5642, 29902320), (5712, 29535870), (5733, 29427680), (5880, 28691988), (5933, 28435680), (6045, 27908832), (6076, 27766440), (6120, 27566812), (6188, 27263880), (6240, 27036681), (6282, 26855920), (6324, 26677560), (6370, 26484912), (6448, 26164530), (6510, 25915344), (6552, 25749220), (6630, 25446288), (6664, 25316460), (6851, 24625440), (6944, 24295635), (6980, 24170328), (7056, 23909990), (7072, 23855895), (7140, 23628696), (7254, 23257360), (7280, 23174298), (7329, 23019360), (7378, 22866480), (7440, 22675926), (7497, 22503520), (7595, 22213152), (7644, 22070760), (7735, 21811104), (7812, 21596120), (7840, 21518991), (7905, 21342048), (7956, 21205240), (8060, 20931624), (8160, 20675109), (8190, 20599376), (8330, 20253168), (8376, 20141940), (8432, 20008170), (8463, 19934880), (8568, 19690580), (8680, 19436508), (8736, 19311915), (8820, 19127992), (8840, 19084716), (8928, 18896605), (9074, 18592560), (9114, 18510960), (9282, 18175920), (9360, 18024454), (9486, 17785040), (9520, 17721522), (9555, 17656608), (9672, 17443020), (9765, 17276896), (9772, 17264520), (9945, 16964192), (9996, 16877640), (10080, 16736993), (10192, 16553070), (10416, 16197090), (10470, 16113552), (10540, 16006536), (10608, 15903930), (10710, 15752464), (10819, 15593760), (10829, 15579360), (10920, 15449532), (11067, 15244320), (11160, 15117284), (11168, 15106455), (11284, 14951160), (11424, 14767935), (11466, 14713840), (11760, 14345994), (11866, 14217840), (12090, 13954416), (12152, 13883220), (12215, 13811616), (12240, 13783406), (12376, 13631940), (12495, 13502112), (12564, 13427960), (12648, 13338780), (12740, 13242456), (12896, 13082265), (13020, 12957672), (13104, 12874610), (13260, 12723144), (13328, 12658230), (13611, 12395040), (13671, 12340640), (13702, 12312720), (13923, 12117280), (13960, 12085164), (14105, 11960928), (14112, 11954995), (14280, 11814348), (14508, 11628680), (14560, 11587149), (14658, 11509680), (14756, 11433240), (14880, 11337963), (14994, 11251760), (15190, 11106576), (15288, 11035380), (15470, 10905552), (15624, 10798060), (15705, 10742368), (15810, 10671024), (15912, 10602620), (16120, 10465812), (16380, 10299688), (16660, 10126584), (16752, 10070970), (16864, 10004085), (16926, 9967440), (17101, 9865440), (17136, 9845290), (17360, 9718254), (17640, 9563996), (17680, 9542358), (17799, 9478560), (18135, 9302944), (18148, 9296280), (18228, 9255480), (18445, 9146592), (18564, 9087960), (18720, 9012227), (18972, 8892520), (19040, 8860761), (19110, 8828304), (19344, 8721510), (19530, 8638448), (19544, 8632260), (19747, 8543520), (19890, 8482096), (19992, 8438820), (20384, 8276535), (20553, 8208480), (20832, 8098545), (20940, 8056776), (21080, 8003268), (21216, 7951965), (21420, 7876232), (21638, 7796880), (21658, 7789680), (21840, 7724766), (21987, 7673120), (22134, 7622160), (22320, 7558642), (22568, 7475580), (22685, 7437024), (22785, 7404384), (22932, 7356920), (23205, 7270368), (23520, 7172997), (23715, 7114016), (23732, 7108920), (24180, 6977208), (24304, 6941610), (24430, 6905808), (24480, 6891703), (24752, 6815970), (24990, 6751056), (25128, 6713980), (25296, 6669390), (25389, 6644960), (25480, 6621228), (25823, 6533280), (26040, 6478836), (26208, 6437305), (26520, 6361572), (26656, 6329115), (27222, 6197520), (27342, 6170320), (27404, 6156360), (27846, 6058640), (27920, 6042582), (28210, 5980464), (28560, 5907174), (28665, 5885536), (29016, 5814340), (29316, 5754840), (29512, 5716620), (29665, 5687136), (29988, 5625880), (30380, 5553288), (30576, 5517690), (30940, 5452776), (31248, 5399030), (31410, 5371184), (31620, 5335512), (31759, 5312160), (31824, 5301310), (32240, 5232906), (32457, 5197920), (32487, 5193120), (32760, 5149844), (33201, 5081440), (33320, 5063292), (33504, 5035485), (33852, 4983720), (34202, 4932720), (34255, 4925088), (34272, 4922645), (34720, 4859127), (35280, 4781998), (35360, 4771179), (35598, 4739280), (36270, 4651472), (36296, 4648140), (36456, 4627740), (36645, 4603872), (36890, 4573296), (37128, 4543980), (37485, 4500704), (37944, 4446260), (38220, 4414152), (38688, 4360755), (39060, 4319224), (39088, 4316130), (39494, 4271760), (39780, 4241048), (39984, 4219410), (40833, 4131680), (41106, 4104240), (41531, 4062240), (41880, 4028388), (42160, 4001634), (42315, 3986976), (42840, 3938116), (43276, 3898440), (43316, 3894840), (43680, 3862383), (43974, 3836560), (44268, 3811080), (44640, 3779321), (45136, 3737790), (45370, 3718512), (45570, 3702192), (45864, 3678460), (46410, 3635184), (47430, 3557008), (47464, 3554460), (47957, 3517920), (48360, 3488604), (48608, 3470805), (48860, 3452904), (49504, 3407985), (49980, 3375528), (50256, 3356990), (50592, 3334695), (50778, 3322480), (50960, 3310614), (51303, 3288480), (51646, 3266640), (52080, 3239418), (53040, 3180786), (53397, 3159520), (54095, 3118752), (54145, 3115872), (54444, 3098760), (54684, 3085160), (54808, 3078180), (55335, 3048864), (55692, 3029320), (55840, 3021291), (56420, 2990232), (57120, 2953587), (57330, 2942768), (58032, 2907170), (58632, 2877420), (59024, 2858310), (59241, 2847840), (59330, 2843568), (59976, 2812940), (60760, 2776644), (61152, 2758845), (61659, 2736160), (61880, 2726388), (62496, 2699515), (62820, 2685592), (63240, 2667756), (63518, 2656080), (63648, 2650655), (64480, 2616453), (64914, 2598960), (64974, 2596560), (65520, 2574922), (66402, 2540720), (66640, 2531646), (67704, 2491860), (68055, 2479008), (68355, 2468128), (68404, 2466360), (68510, 2462544), (69615, 2423456), (70560, 2390999), (71196, 2369640), (72540, 2325736), (72592, 2324070), (72912, 2313870), (73290, 2301936), (73780, 2286648), (74256, 2271990), (74970, 2250352), (75733, 2227680), (75888, 2223130), (76440, 2207076), (77129, 2187360), (77469, 2177760), (78120, 2159612), (78176, 2158065), (78988, 2135880), (79560, 2120524), (79968, 2109705), (81666, 2065840), (82212, 2052120), (83062, 2031120), (83760, 2014194), (84320, 2000817), (84630, 1993488), (85505, 1973088), (85680, 1969058), (86552, 1949220), (86632, 1947420), (87948, 1918280), (88536, 1905540), (88995, 1895712), (90272, 1868895), (90740, 1859256), (91140, 1851096), (91728, 1839230), (92820, 1817592), (94860, 1778504), (94928, 1777230), (95277, 1770720), (95914, 1758960), (96720, 1744302), (97371, 1732640), (97461, 1731040), (97720, 1726452), (98735, 1708704), (99960, 1687764), (100512, 1678495), (101556, 1661240), (101920, 1655307), (102606, 1644240), (102765, 1641696), (103292, 1633320), (104160, 1619709), (106080, 1590393), (106794, 1579760), (108190, 1559376), (108290, 1557936), (108888, 1549380), (109368, 1542580), (109616, 1539090), (109935, 1534624), (110670, 1524432), (111384, 1514660), (112840, 1495116), (114660, 1471384), (116064, 1453585), (117264, 1438710), (118048, 1429155), (118482, 1423920), (118660, 1421784), (119952, 1406470), (121520, 1388322), (123318, 1368080), (123760, 1363194), (124593, 1354080), (125640, 1342796), (126480, 1333878), (126945, 1328992), (127036, 1328040), (129115, 1306656), (129828, 1299480), (129948, 1298280), (131040, 1287461), (132804, 1270360), (133280, 1265823), (135408, 1245930), (136110, 1239504), (136710, 1234064), (136808, 1233180), (137020, 1231272), (139230, 1211728), (140647, 1199520), (142392, 1184820), (143871, 1172640), (145080, 1162868), (145184, 1162035), (145824, 1156935), (146580, 1150968), (147560, 1143324), (148512, 1135995), (149940, 1125176), (151466, 1113840), (151776, 1111565), (152880, 1103538), (153909, 1096160), (154258, 1093680), (154938, 1088880), (156240, 1079806), (157976, 1067940), (158795, 1062432), (159120, 1060262), (162285, 1039584), (162435, 1038624), (163332, 1032920), (164424, 1026060), (166005, 1016288), (166124, 1015560), (167520, 1007097), (169260, 996744), (171010, 986544), (171360, 984529), (173104, 974610), (173264, 973710), (175896, 959140), (177072, 952770), (177723, 949280), (177990, 947856), (181480, 929628), (182280, 925548), (183456, 919615), (183923, 917280), (185640, 908796), (189720, 889252), (189856, 888615), (190554, 885360), (191828, 879480), (193440, 872151), (194742, 866320), (194922, 865520), (195440, 863226), (197470, 854352), (199920, 843882), (203112, 830620), (204165, 826336), (205212, 822120), (205530, 820848), (206584, 816660), (207655, 812448), (213588, 789880), (216380, 779688), (216580, 778968), (217776, 774690), (218736, 771290), (219232, 769545), (219870, 767312), (221340, 762216), (222313, 758880), (222768, 757330), (225680, 747558), (227199, 742560), (229320, 735692), (231387, 729120), (232407, 725920), (234528, 719355), (236964, 711960), (237320, 710892), (239785, 703584), (239904, 703235), (243040, 694161), (246636, 684040), (247520, 681597), (249186, 677040), (251280, 671398), (252960, 666939), (253890, 664496), (254072, 664020), (256515, 657696), (258230, 653328), (259656, 649740), (259896, 649140), (265608, 635180), (266985, 631904), (270816, 622965), (272220, 619752), (273420, 617032), (273616, 616590), (274040, 615636), (278460, 605864), (281294, 599760), (284784, 592410), (285831, 590240), (287742, 586320), (290160, 581434), (290717, 580320), (293160, 575484), (295120, 571662), (296205, 569568), (299880, 562588), (302932, 556920), (305760, 551769), (307818, 548080), (308295, 547232), (308516, 546840), (309876, 544440), (312480, 539903), (315952, 533970), (317590, 531216), (318240, 530131), (324570, 519792), (324870, 519312), (326664, 516460), (328848, 513030), (332010, 508144), (332248, 507780), (335699, 502560), (338520, 498372), (342020, 493272), (346208, 487305), (346528, 486855), (351792, 479570), (354144, 476385), (355446, 474640), (355980, 473928), (362960, 464814), (364560, 462774), (367846, 458640), (371280, 454398), (373779, 451360), (378665, 445536), (379440, 444626), (381108, 442680), (383656, 439740), (385645, 437472), (387345, 435552), (389484, 433160), (389844, 432760), (390880, 431613), (394940, 427176), (399840, 421941), (406224, 415310), (408330, 413168), (410424, 411060)]