135181962720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 68, 69, 70, 72, 74, 80, 81, 84, 85, 90, 92, 96, 102, 103, 105, 108, 111, 112, 115, 119, 120, 126, 135, 136, 138, 140, 144, 148, 153, 160, 161, 162, 168, 170, 180, 184, 185, 189, 204, 206, 207, 210, 216, 222, 224, 230, 238, 240, 252, 255, 259, 270, 272, 276, 280, 288, 296, 306, 309, 315, 322, 324, 333, 336, 340, 345, 357, 360, 368, 370, 378, 391, 405, 408, 412, 414, 420, 432, 444, 459, 460, 476, 480, 483, 504, 510, 515, 518, 540, 544, 552, 555, 560, 567, 592, 595, 612, 618, 621, 629, 630, 644, 648, 666, 672, 680, 690, 714, 720, 721, 736, 740, 756, 765, 777, 782, 805, 810, 816, 824, 828, 840, 851, 864, 888, 918, 920, 927, 945, 952, 966, 999, 1008, 1020, 1030, 1035, 1036, 1071, 1080, 1104, 1110, 1120, 1134, 1173, 1184, 1190, 1224, 1236, 1242, 1258, 1260, 1288, 1295, 1296, 1332, 1360, 1377, 1380, 1428, 1440, 1442, 1449, 1480, 1512, 1530, 1545, 1554, 1564, 1610, 1620, 1632, 1648, 1656, 1665, 1680, 1702, 1751, 1776, 1785, 1836, 1840, 1854, 1863, 1887, 1890, 1904, 1932, 1955, 1998, 2016, 2040, 2060, 2070, 2072, 2142, 2160, 2163, 2208, 2220, 2268, 2295, 2331, 2346, 2369, 2380, 2415, 2448, 2472, 2484, 2516, 2520, 2553, 2576, 2590, 2592, 2664, 2720, 2737, 2754, 2760, 2781, 2835, 2856, 2884, 2898, 2960, 2997, 3024, 3060, 3090, 3105, 3108, 3128, 3145, 3213, 3220, 3240, 3296, 3312, 3330, 3360, 3404, 3502, 3519, 3552, 3570, 3605, 3672, 3680, 3708, 3726, 3774, 3780, 3808, 3811, 3864, 3885, 3910, 3996, 4080, 4120, 4140, 4144, 4255, 4284, 4320, 4326, 4347, 4403, 4440, 4536, 4590, 4635, 4662, 4692, 4738, 4760, 4830, 4896, 4944, 4968, 4995, 5032, 5040, 5106, 5152, 5180, 5253, 5328, 5355, 5474, 5508, 5520, 5562, 5661, 5670, 5712, 5768, 5796, 5865, 5920, 5957, 5994, 6048, 6120, 6180, 6210, 6216, 6256, 6290, 6426, 6440, 6480, 6489, 6624, 6660, 6808, 6885, 6993, 7004, 7038, 7107, 7140, 7210, 7245, 7344, 7416, 7452, 7548, 7560, 7622, 7659, 7728, 7770, 7820, 7992, 8160, 8211, 8240, 8280, 8288, 8343, 8510, 8568, 8652, 8694, 8755, 8806, 8880, 9072, 9180, 9270, 9315, 9324, 9384, 9435, 9476, 9520, 9639, 9660, 9888, 9936, 9990, 10064, 10080, 10212, 10360, 10506, 10557, 10656, 10710, 10815, 10948, 11016, 11040, 11124, 11322, 11340, 11424, 11433, 11536, 11592, 11655, 11730, 11845, 11914, 11988, 12240, 12257, 12360, 12420, 12432, 12512, 12580, 12765, 12852, 12880, 12960, 12978, 13041, 13209, 13320, 13616, 13685, 13770, 13905, 13986, 14008, 14076, 14214, 14280, 14420, 14467, 14490, 14688, 14832, 14904, 14985, 15096, 15120, 15244, 15318, 15456, 15540, 15640, 15759, 15984, 16065, 16422, 16480, 16560, 16583, 16686, 16983, 17020, 17136, 17304, 17388, 17510, 17595, 17612, 17760, 17871, 18144, 18360, 18540, 18630, 18648, 18768, 18870, 18952, 19040, 19055, 19278, 19320, 19467, 19872, 19980, 20128, 20424, 20720, 20979, 21012, 21114, 21321, 21420, 21630, 21735, 21896, 22015, 22032, 22248, 22644, 22680, 22866, 22977, 23072, 23184, 23310, 23460, 23690, 23828, 23976, 24480, 24514, 24633, 24720, 24840, 24864, 25160, 25530, 25704, 25760, 25956, 26082, 26265, 26418, 26640, 26677, 27232, 27370, 27540, 27810, 27972, 28016, 28152, 28305, 28428, 28560, 28840, 28934, 28980, 29664, 29785, 29808, 29970, 30192, 30240, 30488, 30636, 31080, 31280, 31518, 31671, 31968, 32130, 32445, 32844, 33120, 33166, 33372, 33966, 34040, 34272, 34299, 34608, 34776, 34965, 35020, 35190, 35224, 35535, 35742, 36720, 36771, 37080, 37260, 37296, 37536, 37740, 37904, 38110, 38295, 38556, 38640, 38934, 39627, 39960, 40273, 40848, 41055, 41440, 41715, 41958, 42024, 42228, 42642, 42840, 43260, 43401, 43470, 43792, 44030, 44064, 44496, 45288, 45360, 45732, 45954, 46368, 46620, 46920, 47277, 47380, 47656, 47952, 48195, 49028, 49266, 49440, 49680, 49749, 50320, 50949, 51060, 51408, 51912, 52164, 52530, 52785, 52836, 53280, 53354, 53613, 54740, 55080, 55620, 55944, 56032, 56304, 56610, 56856, 57120, 57165, 57680, 57868, 57960, 58401, 59570, 59616, 59940, 60384, 60976, 61272, 61285, 62160, 62560, 63036, 63342, 63963, 64260, 64787, 64890, 65205, 65688, 66045, 66332, 66744, 67932, 68080, 68598, 68931, 69216, 69552, 69930, 70040, 70380, 70448, 71070, 71484, 72335, 73440, 73542, 73899, 74160, 74520, 74592, 75480, 75808, 76220, 76590, 77112, 77280, 77868, 78795, 79254, 79920, 80031, 80546, 81696, 82110, 82915, 83430, 83916, 84048, 84456, 84915, 85284, 85680, 86520, 86802, 86940, 87584, 87653, 88060, 88992, 89355, 90576, 90720, 91464, 91908, 93240, 93840, 94554, 94760, 95312, 95904, 96390, 97335, 98056, 98532, 99360, 99498, 100640, 101269, 101898, 102120, 102816, 102897, 103824, 104328, 104895, 105060, 105570, 105672, 106605, 106708, 107226, 109480, 110160, 110313, 111240, 111888, 112608, 113220, 113712, 114330, 114885, 115360, 115736, 115920, 116802, 118881, 119140, 119880, 120819, 121952, 122544, 122570, 123165, 124320, 126072, 126684, 127926, 128520, 129574, 129780, 130203, 130410, 131376, 132090, 132664, 133385, 133488, 135864, 136160, 137196, 137862, 139104, 139860, 140080, 140760, 140896, 141831, 142140, 142968, 144670, 147084, 147798, 148320, 149040, 149247, 150960, 152440, 153180, 154224, 155736, 157590, 158355, 158508, 159840, 160062, 160839, 161092, 164220, 165830, 166860, 167832, 168096, 168912, 169830, 170568, 171360, 171495, 173040, 173604, 173880, 175306, 176120, 178710, 181152, 182928, 183816, 183855, 186480, 187680, 189108, 189520, 190624, 191889, 192780, 194361, 194670, 196112, 197064, 198135, 198996, 201365, 202538, 203796, 204240, 205794, 207648, 208656, 209790, 210120, 211140, 211344, 213210, 213416, 214452, 217005, 218960, 220320, 220626, 221697, 222480, 223776, 226440, 227424, 228660, 229770, 231472, 231840, 233604, 236385, 237762, 238280, 239760, 240093, 241638, 245088, 245140, 246330, 248745, 252144, 253368, 254745, 255852, 257040, 259148, 259560, 260406, 260820, 262752, 262959, 264180, 265328, 266770, 266976, 268065, 271728, 274392, 275724, 279720, 280160, 281520, 281911, 283662, 284280, 285936, 289340, 292005, 294168, 295596, 298080, 298494, 301920, 303807, 304880, 306360, 308448, 308691, 311472, 315180, 316710, 317016, 319815, 320124, 321678, 322184, 323935, 328440, 330939, 331660, 333720, 335664, 337824, 339660, 341136, 342990, 344655, 346080, 347208, 347760, 350612, 352240, 356643, 357420, 362457, 365856, 367632, 367710, 369495, 372960, 378216, 379040, 383778, 385560, 388722, 389340, 390609, 392224, 394128, 396270, 397992, 400155, 402730, 405076, 407592, 408480, 411588, 417312, 419580, 420240, 422280, 422688, 426420, 426832, 428904, 434010, 437920, 438265, 441252, 443394, 444960, 447741, 452880, 453509, 457320, 459540, 462944, 467208, 472770, 475524, 476560, 479520, 480186, 482517, 483276, 490280, 492660, 497490, 504288, 506345, 506736, 509490, 511704, 514080, 514485, 518296, 519120, 520812, 521640, 525918, 528360, 530656, 533540, 536130, 543456, 548784, 551448, 551565, 559440, 563040, 563822, 567324, 568560, 571872, 578680, 583083, 584010, 588336, 591192, 594405, 596988, 604095, 607614, 609760, 612720, 613571, 617382, 622944, 630360, 633420, 634032, 639630, 640248, 643356, 644368, 647870, 651015, 656880, 661878, 663320, 667440, 671328, 679320, 682272, 685980, 689310, 694416, 695520, 701224, 704480, 709155, 713286, 714840, 720279, 724914, 735264, 735420, 738990, 746235, 756432, 767556, 771120, 777444, 778680, 781218, 788256, 788877, 792540, 795984, 800310, 804195, 805460, 810152, 815184, 823176, 839160, 840480, 844560, 845733, 852840, 853664, 857808, 868020, 876530, 882504, 886788, 895482, 905760, 907018, 911421, 914640, 919080, 934416, 945540, 951048, 953120, 959445, 960372, 965034, 966552, 971805, 980560, 985320, 992817, 994980, 1012690, 1013472, 1018980, 1023408, 1028970, 1036592, 1038240, 1041624, 1043280, 1051836, 1056720, 1067080, 1072260, 1087371, 1097568, 1102896, 1103130, 1108485, 1118880, 1127644, 1134648, 1137120, 1157360, 1166166, 1168020, 1171827, 1176672, 1182384, 1188810, 1193976, 1200465, 1208190, 1215228, 1225440, 1227142, 1234764, 1260720, 1266840, 1268064, 1279260, 1280496, 1286712, 1288736, 1295740, 1302030, 1313760, 1314795, 1323756, 1326640, 1334880, 1343223, 1358640, 1360527, 1371960, 1378620, 1388832, 1402448, 1409555, 1418310, 1426572, 1429680, 1440558, 1449828, 1470840, 1477980, 1490101, 1492470, 1512864, 1519035, 1535112, 1542240, 1543455, 1554888, 1557360, 1562436, 1577754, 1585080, 1591968, 1600620, 1608390, 1610920, 1620304, 1630368, 1646352, 1654695, 1678320, 1689120, 1691466, 1705680, 1715616, 1736040, 1749249, 1753060, 1765008, 1773576, 1783215, 1790964, 1812285, 1814036, 1822842, 1829280, 1838160, 1840713, 1868832, 1891080, 1902096, 1918890, 1920744, 1930068, 1933104, 1943610, 1953045, 1961120, 1970640, 1985634, 1989960, 2025380, 2037960, 2046816, 2057940, 2073184, 2083248, 2086560, 2103672, 2113440, 2134160, 2144520, 2160837, 2174742, 2205792, 2206260, 2216970, 2238705, 2255288, 2267545, 2269296, 2314720, 2332332, 2336040, 2343654, 2364768, 2366631, 2377620, 2387952, 2400930, 2412585, 2416380, 2430456, 2454284, 2469528, 2521440, 2533680, 2537199, 2558520, 2560992, 2573424, 2591480, 2604060, 2629590, 2647512, 2653280, 2686446, 2717280, 2721054, 2734263, 2743920, 2757240, 2804896, 2819110, 2836620, 2853144, 2859360, 2881116, 2899656, 2915415, 2941680, 2955960, 2980202, 2984940, 3038070, 3067855, 3070224, 3086910, 3109776, 3114720, 3124872, 3155508, 3170160, 3201240, 3216780, 3221840, 3240608, 3262113, 3292704, 3309390, 3356640, 3382932, 3411360, 3472080, 3498498, 3506120, 3530016, 3547152, 3566430, 3581928, 3601395, 3624570, 3628072, 3645684, 3676320, 3681426, 3782160, 3804192, 3837780, 3841488, 3860136, 3866208, 3887220, 3906090, 3941280, 3944385, 3971268, 3979920, 4050760, 4075920, 4081581, 4115880, 4166496, 4207344, 4228665, 4268320, 4289040, 4321674, 4349484, 4412520, 4433940, 4470303, 4477410, 4510576, 4535090, 4538592, 4557105, 4664664, 4672080, 4687308, 4733262, 4755240, 4775904, 4801860, 4825170, 4832760, 4860912, 4908568, 4939056, 4964085, 5067360, 5074398, 5117040, 5146848, 5182960, 5208120, 5247747, 5259180, 5295024, 5372892, 5436855, 5442108, 5468526, 5487840, 5514480, 5522139, 5638220, 5673240, 5706288, 5762232, 5799312, 5830830, 5859135, 5883360, 5911920, 5960404, 5969880, 6076140, 6135710, 6140448, 6173820, 6219552, 6249744, 6311016, 6340320, 6402480, 6433560, 6443680, 6524226, 6618780, 6716115, 6765864, 6802635, 6944160, 6996996, 7012240, 7094304, 7099893, 7132860, 7163856, 7202790, 7249140, 7256144, 7291368, 7362852, 7450505, 7564320, 7611597, 7675560, 7682976, 7720272, 7774440, 7812180, 7888770, 7942536, 7959840, 8101520, 8151840, 8163162, 8202789, 8231760, 8414688, 8457330, 8578080, 8643348, 8698968, 8746245, 8825040, 8867880, 8940606, 8954820, 9021152, 9070180, 9114210, 9203565, 9329328, 9344160, 9374616, 9466524, 9510480, 9603720, 9650340, 9665520, 9721824, 9817136, 9878112, 9928170, 10148796, 10234080, 10365920, 10416240, 10430707, 10495494, 10518360, 10590048, 10745784, 10804185, 10873710, 10884216, 10937052, 11028960, 11044278, 11276440, 11346480, 11412576, 11524464, 11598624, 11661660, 11718270, 11823840, 11833155, 11920808, 11939760, 12152280, 12244743, 12271420, 12347640, 12499488, 12622032, 12685995, 12804960, 12867120, 13048452, 13237560, 13410909, 13432230, 13531728, 13605270, 13671315, 13993992, 14024480, 14199786, 14265720, 14327712, 14405580, 14498280, 14512288, 14582736, 14725704, 14901010, 15223194, 15351120, 15440544, 15548880, 15624360, 15777540, 15885072, 16203040, 16310565, 16326324, 16405578, 16463520, 16566417, 16914660, 17286696, 17397936, 17492490, 17650080, 17735760, 17881212, 17909640, 18140360, 18228420, 18407130, 18658656, 18749232, 18933048, 19020960, 19207440, 19300680, 19331040, 19634272, 19856340, 20297592, 20407905, 20832480, 20861414, 20990988, 21036720, 21491568, 21608370, 21747420, 21768432, 21874104, 22088556, 22351515, 22552880, 22692960, 22834791, 23048928, 23323320, 23436540, 23666310, 23841616, 23879520, 24304560, 24489486, 24542840, 24695280, 25244064, 25371990, 25734240, 26096904, 26238735, 26475120, 26821818, 26864460, 27063456, 27210540, 27342630, 27610695, 27987984, 28399572, 28531440, 28811160, 28996560, 29165472, 29451408, 29802020, 30446388, 30702240, 31097760, 31248720, 31292121, 31555080, 31770144, 32621130, 32652648, 32811156, 33132834, 33829320, 34573392, 34795872, 34984980, 35471520, 35499465, 35762424, 35819280, 36280720, 36456840, 36734229, 36814260, 37498464, 37866096, 38057985, 38414880, 38601360, 39712680, 40232727, 40595184, 40815810, 41013945, 41722828, 41981976, 42073440, 42983136, 43216740, 43494840, 43536864, 43748208, 44177112, 44703030, 45105760, 45669582, 46646640, 46873080, 47332620, 47683232, 48609120, 48978972, 49085680, 49390560, 49699251, 50743980, 52153535, 52193808, 52477470, 52950240, 53643636, 53728920, 54421080, 54685260, 55221390, 55975968, 56799144, 57062880, 57622320, 57993120, 58902816, 59604040, 60892776, 61223715, 62497440, 62584242, 63110160, 65242260, 65305296, 65622312, 66265668, 67054545, 67658640, 69146784, 69969960, 70998930, 71524848, 71638560, 72561440, 72913680, 73468458, 73628520, 75732192, 76115970, 77202720, 79425360, 80465454, 81190368, 81631620, 82027890, 82832085, 83445656, 83963952, 86433480, 86989680, 87496416, 88354224, 89406060, 91339164, 93293280, 93746160, 93876363, 94665240, 97957944, 98171360, 99398502, 101487960, 104307070, 104387616, 104954940, 107287272, 107457840, 108842160, 109370520, 110442780, 113598288, 114173955, 115244640, 119208080, 120698181, 121785552, 122447430, 125168484, 126220320, 130484520, 130610592, 131244624, 132531336, 134109090, 135317280, 139939920, 141997860, 143049696, 145827360, 146936916, 147257040, 152231940, 156460605, 158850720, 160930908, 163263240, 164055780, 165664170, 166891312, 167927904, 172866960, 173979360, 176708448, 178812120, 182678328, 183671145, 187492320, 187752726, 189330480, 195915888, 198797004, 201163635, 202975920, 208614140, 209909880, 214574544, 214915680, 217684320, 218741040, 220885560, 227196576, 228347910, 238416160, 241396362, 243571104, 244894860, 248496255, 250336968, 260969040, 262489248, 265062672, 268218180, 279879840, 281629089, 283995720, 293873832, 294514080, 304463880, 312921210, 321861816, 326526480, 328111560, 331328340, 333782624, 345733920, 357624240, 365356656, 367342290, 375505452, 378660960, 391831776, 397594008, 402327270, 405951840, 417228280, 419819760, 429149088, 437482080, 441771120, 456695820, 469381815, 482792724, 489789720, 496992510, 500673936, 521938080, 530125344, 536436360, 563258178, 567991440, 587747664, 603490905, 608927760, 625842420, 643723632, 653052960, 656223120, 662656680, 715248480, 730713312, 734684580, 751010904, 795188016, 804654540, 834456560, 839639520, 844887267, 883542240, 913391640, 938763630, 965585448, 979579440, 993985020, 1001347872, 1072872720, 1126516356, 1135982880, 1175495328, 1206981810, 1217855520, 1251684840, 1287447264, 1312446240, 1325313360, 1408145445, 1469369160, 1502021808, 1590376032, 1609309080, 1668913120, 1689774534, 1826783280, 1877527260, 1931170896, 1959158880, 1987970040, 2145745440, 2253032712, 2413963620, 2503369680, 2650626720, 2816290890, 2938738320, 3004043616, 3218618160, 3379549068, 3653566560, 3755054520, 3862341792, 3975940080, 4224436335, 4506065424, 4827927240, 5006739360, 5632581780, 5877476640, 6437236320, 6759098136, 7510109040, 7951880160, 8448872670, 9012130848, 9655854480, 11265163560, 13518196272, 15020218080, 16897745340, 19311708960, 22530327120, 27036392544, 33795490680, 45060654240, 67590981360, 135181962720]

約数ペア:

[(1, 135181962720), (2, 67590981360), (3, 45060654240), (4, 33795490680), (5, 27036392544), (6, 22530327120), (7, 19311708960), (8, 16897745340), (9, 15020218080), (10, 13518196272), (12, 11265163560), (14, 9655854480), (15, 9012130848), (16, 8448872670), (17, 7951880160), (18, 7510109040), (20, 6759098136), (21, 6437236320), (23, 5877476640), (24, 5632581780), (27, 5006739360), (28, 4827927240), (30, 4506065424), (32, 4224436335), (34, 3975940080), (35, 3862341792), (36, 3755054520), (37, 3653566560), (40, 3379549068), (42, 3218618160), (45, 3004043616), (46, 2938738320), (48, 2816290890), (51, 2650626720), (54, 2503369680), (56, 2413963620), (60, 2253032712), (63, 2145745440), (68, 1987970040), (69, 1959158880), (70, 1931170896), (72, 1877527260), (74, 1826783280), (80, 1689774534), (81, 1668913120), (84, 1609309080), (85, 1590376032), (90, 1502021808), (92, 1469369160), (96, 1408145445), (102, 1325313360), (103, 1312446240), (105, 1287447264), (108, 1251684840), (111, 1217855520), (112, 1206981810), (115, 1175495328), (119, 1135982880), (120, 1126516356), (126, 1072872720), (135, 1001347872), (136, 993985020), (138, 979579440), (140, 965585448), (144, 938763630), (148, 913391640), (153, 883542240), (160, 844887267), (161, 839639520), (162, 834456560), (168, 804654540), (170, 795188016), (180, 751010904), (184, 734684580), (185, 730713312), (189, 715248480), (204, 662656680), (206, 656223120), (207, 653052960), (210, 643723632), (216, 625842420), (222, 608927760), (224, 603490905), (230, 587747664), (238, 567991440), (240, 563258178), (252, 536436360), (255, 530125344), (259, 521938080), (270, 500673936), (272, 496992510), (276, 489789720), (280, 482792724), (288, 469381815), (296, 456695820), (306, 441771120), (309, 437482080), (315, 429149088), (322, 419819760), (324, 417228280), (333, 405951840), (336, 402327270), (340, 397594008), (345, 391831776), (357, 378660960), (360, 375505452), (368, 367342290), (370, 365356656), (378, 357624240), (391, 345733920), (405, 333782624), (408, 331328340), (412, 328111560), (414, 326526480), (420, 321861816), (432, 312921210), (444, 304463880), (459, 294514080), (460, 293873832), (476, 283995720), (480, 281629089), (483, 279879840), (504, 268218180), (510, 265062672), (515, 262489248), (518, 260969040), (540, 250336968), (544, 248496255), (552, 244894860), (555, 243571104), (560, 241396362), (567, 238416160), (592, 228347910), (595, 227196576), (612, 220885560), (618, 218741040), (621, 217684320), (629, 214915680), (630, 214574544), (644, 209909880), (648, 208614140), (666, 202975920), (672, 201163635), (680, 198797004), (690, 195915888), (714, 189330480), (720, 187752726), (721, 187492320), (736, 183671145), (740, 182678328), (756, 178812120), (765, 176708448), (777, 173979360), (782, 172866960), (805, 167927904), (810, 166891312), (816, 165664170), (824, 164055780), (828, 163263240), (840, 160930908), (851, 158850720), (864, 156460605), (888, 152231940), (918, 147257040), (920, 146936916), (927, 145827360), (945, 143049696), (952, 141997860), (966, 139939920), (999, 135317280), (1008, 134109090), (1020, 132531336), (1030, 131244624), (1035, 130610592), (1036, 130484520), (1071, 126220320), (1080, 125168484), (1104, 122447430), (1110, 121785552), (1120, 120698181), (1134, 119208080), (1173, 115244640), (1184, 114173955), (1190, 113598288), (1224, 110442780), (1236, 109370520), (1242, 108842160), (1258, 107457840), (1260, 107287272), (1288, 104954940), (1295, 104387616), (1296, 104307070), (1332, 101487960), (1360, 99398502), (1377, 98171360), (1380, 97957944), (1428, 94665240), (1440, 93876363), (1442, 93746160), (1449, 93293280), (1480, 91339164), (1512, 89406060), (1530, 88354224), (1545, 87496416), (1554, 86989680), (1564, 86433480), (1610, 83963952), (1620, 83445656), (1632, 82832085), (1648, 82027890), (1656, 81631620), (1665, 81190368), (1680, 80465454), (1702, 79425360), (1751, 77202720), (1776, 76115970), (1785, 75732192), (1836, 73628520), (1840, 73468458), (1854, 72913680), (1863, 72561440), (1887, 71638560), (1890, 71524848), (1904, 70998930), (1932, 69969960), (1955, 69146784), (1998, 67658640), (2016, 67054545), (2040, 66265668), (2060, 65622312), (2070, 65305296), (2072, 65242260), (2142, 63110160), (2160, 62584242), (2163, 62497440), (2208, 61223715), (2220, 60892776), (2268, 59604040), (2295, 58902816), (2331, 57993120), (2346, 57622320), (2369, 57062880), (2380, 56799144), (2415, 55975968), (2448, 55221390), (2472, 54685260), (2484, 54421080), (2516, 53728920), (2520, 53643636), (2553, 52950240), (2576, 52477470), (2590, 52193808), (2592, 52153535), (2664, 50743980), (2720, 49699251), (2737, 49390560), (2754, 49085680), (2760, 48978972), (2781, 48609120), (2835, 47683232), (2856, 47332620), (2884, 46873080), (2898, 46646640), (2960, 45669582), (2997, 45105760), (3024, 44703030), (3060, 44177112), (3090, 43748208), (3105, 43536864), (3108, 43494840), (3128, 43216740), (3145, 42983136), (3213, 42073440), (3220, 41981976), (3240, 41722828), (3296, 41013945), (3312, 40815810), (3330, 40595184), (3360, 40232727), (3404, 39712680), (3502, 38601360), (3519, 38414880), (3552, 38057985), (3570, 37866096), (3605, 37498464), (3672, 36814260), (3680, 36734229), (3708, 36456840), (3726, 36280720), (3774, 35819280), (3780, 35762424), (3808, 35499465), (3811, 35471520), (3864, 34984980), (3885, 34795872), (3910, 34573392), (3996, 33829320), (4080, 33132834), (4120, 32811156), (4140, 32652648), (4144, 32621130), (4255, 31770144), (4284, 31555080), (4320, 31292121), (4326, 31248720), (4347, 31097760), (4403, 30702240), (4440, 30446388), (4536, 29802020), (4590, 29451408), (4635, 29165472), (4662, 28996560), (4692, 28811160), (4738, 28531440), (4760, 28399572), (4830, 27987984), (4896, 27610695), (4944, 27342630), (4968, 27210540), (4995, 27063456), (5032, 26864460), (5040, 26821818), (5106, 26475120), (5152, 26238735), (5180, 26096904), (5253, 25734240), (5328, 25371990), (5355, 25244064), (5474, 24695280), (5508, 24542840), (5520, 24489486), (5562, 24304560), (5661, 23879520), (5670, 23841616), (5712, 23666310), (5768, 23436540), (5796, 23323320), (5865, 23048928), (5920, 22834791), (5957, 22692960), (5994, 22552880), (6048, 22351515), (6120, 22088556), (6180, 21874104), (6210, 21768432), (6216, 21747420), (6256, 21608370), (6290, 21491568), (6426, 21036720), (6440, 20990988), (6480, 20861414), (6489, 20832480), (6624, 20407905), (6660, 20297592), (6808, 19856340), (6885, 19634272), (6993, 19331040), (7004, 19300680), (7038, 19207440), (7107, 19020960), (7140, 18933048), (7210, 18749232), (7245, 18658656), (7344, 18407130), (7416, 18228420), (7452, 18140360), (7548, 17909640), (7560, 17881212), (7622, 17735760), (7659, 17650080), (7728, 17492490), (7770, 17397936), (7820, 17286696), (7992, 16914660), (8160, 16566417), (8211, 16463520), (8240, 16405578), (8280, 16326324), (8288, 16310565), (8343, 16203040), (8510, 15885072), (8568, 15777540), (8652, 15624360), (8694, 15548880), (8755, 15440544), (8806, 15351120), (8880, 15223194), (9072, 14901010), (9180, 14725704), (9270, 14582736), (9315, 14512288), (9324, 14498280), (9384, 14405580), (9435, 14327712), (9476, 14265720), (9520, 14199786), (9639, 14024480), (9660, 13993992), (9888, 13671315), (9936, 13605270), (9990, 13531728), (10064, 13432230), (10080, 13410909), (10212, 13237560), (10360, 13048452), (10506, 12867120), (10557, 12804960), (10656, 12685995), (10710, 12622032), (10815, 12499488), (10948, 12347640), (11016, 12271420), (11040, 12244743), (11124, 12152280), (11322, 11939760), (11340, 11920808), (11424, 11833155), (11433, 11823840), (11536, 11718270), (11592, 11661660), (11655, 11598624), (11730, 11524464), (11845, 11412576), (11914, 11346480), (11988, 11276440), (12240, 11044278), (12257, 11028960), (12360, 10937052), (12420, 10884216), (12432, 10873710), (12512, 10804185), (12580, 10745784), (12765, 10590048), (12852, 10518360), (12880, 10495494), (12960, 10430707), (12978, 10416240), (13041, 10365920), (13209, 10234080), (13320, 10148796), (13616, 9928170), (13685, 9878112), (13770, 9817136), (13905, 9721824), (13986, 9665520), (14008, 9650340), (14076, 9603720), (14214, 9510480), (14280, 9466524), (14420, 9374616), (14467, 9344160), (14490, 9329328), (14688, 9203565), (14832, 9114210), (14904, 9070180), (14985, 9021152), (15096, 8954820), (15120, 8940606), (15244, 8867880), (15318, 8825040), (15456, 8746245), (15540, 8698968), (15640, 8643348), (15759, 8578080), (15984, 8457330), (16065, 8414688), (16422, 8231760), (16480, 8202789), (16560, 8163162), (16583, 8151840), (16686, 8101520), (16983, 7959840), (17020, 7942536), (17136, 7888770), (17304, 7812180), (17388, 7774440), (17510, 7720272), (17595, 7682976), (17612, 7675560), (17760, 7611597), (17871, 7564320), (18144, 7450505), (18360, 7362852), (18540, 7291368), (18630, 7256144), (18648, 7249140), (18768, 7202790), (18870, 7163856), (18952, 7132860), (19040, 7099893), (19055, 7094304), (19278, 7012240), (19320, 6996996), (19467, 6944160), (19872, 6802635), (19980, 6765864), (20128, 6716115), (20424, 6618780), (20720, 6524226), (20979, 6443680), (21012, 6433560), (21114, 6402480), (21321, 6340320), (21420, 6311016), (21630, 6249744), (21735, 6219552), (21896, 6173820), (22015, 6140448), (22032, 6135710), (22248, 6076140), (22644, 5969880), (22680, 5960404), (22866, 5911920), (22977, 5883360), (23072, 5859135), (23184, 5830830), (23310, 5799312), (23460, 5762232), (23690, 5706288), (23828, 5673240), (23976, 5638220), (24480, 5522139), (24514, 5514480), (24633, 5487840), (24720, 5468526), (24840, 5442108), (24864, 5436855), (25160, 5372892), (25530, 5295024), (25704, 5259180), (25760, 5247747), (25956, 5208120), (26082, 5182960), (26265, 5146848), (26418, 5117040), (26640, 5074398), (26677, 5067360), (27232, 4964085), (27370, 4939056), (27540, 4908568), (27810, 4860912), (27972, 4832760), (28016, 4825170), (28152, 4801860), (28305, 4775904), (28428, 4755240), (28560, 4733262), (28840, 4687308), (28934, 4672080), (28980, 4664664), (29664, 4557105), (29785, 4538592), (29808, 4535090), (29970, 4510576), (30192, 4477410), (30240, 4470303), (30488, 4433940), (30636, 4412520), (31080, 4349484), (31280, 4321674), (31518, 4289040), (31671, 4268320), (31968, 4228665), (32130, 4207344), (32445, 4166496), (32844, 4115880), (33120, 4081581), (33166, 4075920), (33372, 4050760), (33966, 3979920), (34040, 3971268), (34272, 3944385), (34299, 3941280), (34608, 3906090), (34776, 3887220), (34965, 3866208), (35020, 3860136), (35190, 3841488), (35224, 3837780), (35535, 3804192), (35742, 3782160), (36720, 3681426), (36771, 3676320), (37080, 3645684), (37260, 3628072), (37296, 3624570), (37536, 3601395), (37740, 3581928), (37904, 3566430), (38110, 3547152), (38295, 3530016), (38556, 3506120), (38640, 3498498), (38934, 3472080), (39627, 3411360), (39960, 3382932), (40273, 3356640), (40848, 3309390), (41055, 3292704), (41440, 3262113), (41715, 3240608), (41958, 3221840), (42024, 3216780), (42228, 3201240), (42642, 3170160), (42840, 3155508), (43260, 3124872), (43401, 3114720), (43470, 3109776), (43792, 3086910), (44030, 3070224), (44064, 3067855), (44496, 3038070), (45288, 2984940), (45360, 2980202), (45732, 2955960), (45954, 2941680), (46368, 2915415), (46620, 2899656), (46920, 2881116), (47277, 2859360), (47380, 2853144), (47656, 2836620), (47952, 2819110), (48195, 2804896), (49028, 2757240), (49266, 2743920), (49440, 2734263), (49680, 2721054), (49749, 2717280), (50320, 2686446), (50949, 2653280), (51060, 2647512), (51408, 2629590), (51912, 2604060), (52164, 2591480), (52530, 2573424), (52785, 2560992), (52836, 2558520), (53280, 2537199), (53354, 2533680), (53613, 2521440), (54740, 2469528), (55080, 2454284), (55620, 2430456), (55944, 2416380), (56032, 2412585), (56304, 2400930), (56610, 2387952), (56856, 2377620), (57120, 2366631), (57165, 2364768), (57680, 2343654), (57868, 2336040), (57960, 2332332), (58401, 2314720), (59570, 2269296), (59616, 2267545), (59940, 2255288), (60384, 2238705), (60976, 2216970), (61272, 2206260), (61285, 2205792), (62160, 2174742), (62560, 2160837), (63036, 2144520), (63342, 2134160), (63963, 2113440), (64260, 2103672), (64787, 2086560), (64890, 2083248), (65205, 2073184), (65688, 2057940), (66045, 2046816), (66332, 2037960), (66744, 2025380), (67932, 1989960), (68080, 1985634), (68598, 1970640), (68931, 1961120), (69216, 1953045), (69552, 1943610), (69930, 1933104), (70040, 1930068), (70380, 1920744), (70448, 1918890), (71070, 1902096), (71484, 1891080), (72335, 1868832), (73440, 1840713), (73542, 1838160), (73899, 1829280), (74160, 1822842), (74520, 1814036), (74592, 1812285), (75480, 1790964), (75808, 1783215), (76220, 1773576), (76590, 1765008), (77112, 1753060), (77280, 1749249), (77868, 1736040), (78795, 1715616), (79254, 1705680), (79920, 1691466), (80031, 1689120), (80546, 1678320), (81696, 1654695), (82110, 1646352), (82915, 1630368), (83430, 1620304), (83916, 1610920), (84048, 1608390), (84456, 1600620), (84915, 1591968), (85284, 1585080), (85680, 1577754), (86520, 1562436), (86802, 1557360), (86940, 1554888), (87584, 1543455), (87653, 1542240), (88060, 1535112), (88992, 1519035), (89355, 1512864), (90576, 1492470), (90720, 1490101), (91464, 1477980), (91908, 1470840), (93240, 1449828), (93840, 1440558), (94554, 1429680), (94760, 1426572), (95312, 1418310), (95904, 1409555), (96390, 1402448), (97335, 1388832), (98056, 1378620), (98532, 1371960), (99360, 1360527), (99498, 1358640), (100640, 1343223), (101269, 1334880), (101898, 1326640), (102120, 1323756), (102816, 1314795), (102897, 1313760), (103824, 1302030), (104328, 1295740), (104895, 1288736), (105060, 1286712), (105570, 1280496), (105672, 1279260), (106605, 1268064), (106708, 1266840), (107226, 1260720), (109480, 1234764), (110160, 1227142), (110313, 1225440), (111240, 1215228), (111888, 1208190), (112608, 1200465), (113220, 1193976), (113712, 1188810), (114330, 1182384), (114885, 1176672), (115360, 1171827), (115736, 1168020), (115920, 1166166), (116802, 1157360), (118881, 1137120), (119140, 1134648), (119880, 1127644), (120819, 1118880), (121952, 1108485), (122544, 1103130), (122570, 1102896), (123165, 1097568), (124320, 1087371), (126072, 1072260), (126684, 1067080), (127926, 1056720), (128520, 1051836), (129574, 1043280), (129780, 1041624), (130203, 1038240), (130410, 1036592), (131376, 1028970), (132090, 1023408), (132664, 1018980), (133385, 1013472), (133488, 1012690), (135864, 994980), (136160, 992817), (137196, 985320), (137862, 980560), (139104, 971805), (139860, 966552), (140080, 965034), (140760, 960372), (140896, 959445), (141831, 953120), (142140, 951048), (142968, 945540), (144670, 934416), (147084, 919080), (147798, 914640), (148320, 911421), (149040, 907018), (149247, 905760), (150960, 895482), (152440, 886788), (153180, 882504), (154224, 876530), (155736, 868020), (157590, 857808), (158355, 853664), (158508, 852840), (159840, 845733), (160062, 844560), (160839, 840480), (161092, 839160), (164220, 823176), (165830, 815184), (166860, 810152), (167832, 805460), (168096, 804195), (168912, 800310), (169830, 795984), (170568, 792540), (171360, 788877), (171495, 788256), (173040, 781218), (173604, 778680), (173880, 777444), (175306, 771120), (176120, 767556), (178710, 756432), (181152, 746235), (182928, 738990), (183816, 735420), (183855, 735264), (186480, 724914), (187680, 720279), (189108, 714840), (189520, 713286), (190624, 709155), (191889, 704480), (192780, 701224), (194361, 695520), (194670, 694416), (196112, 689310), (197064, 685980), (198135, 682272), (198996, 679320), (201365, 671328), (202538, 667440), (203796, 663320), (204240, 661878), (205794, 656880), (207648, 651015), (208656, 647870), (209790, 644368), (210120, 643356), (211140, 640248), (211344, 639630), (213210, 634032), (213416, 633420), (214452, 630360), (217005, 622944), (218960, 617382), (220320, 613571), (220626, 612720), (221697, 609760), (222480, 607614), (223776, 604095), (226440, 596988), (227424, 594405), (228660, 591192), (229770, 588336), (231472, 584010), (231840, 583083), (233604, 578680), (236385, 571872), (237762, 568560), (238280, 567324), (239760, 563822), (240093, 563040), (241638, 559440), (245088, 551565), (245140, 551448), (246330, 548784), (248745, 543456), (252144, 536130), (253368, 533540), (254745, 530656), (255852, 528360), (257040, 525918), (259148, 521640), (259560, 520812), (260406, 519120), (260820, 518296), (262752, 514485), (262959, 514080), (264180, 511704), (265328, 509490), (266770, 506736), (266976, 506345), (268065, 504288), (271728, 497490), (274392, 492660), (275724, 490280), (279720, 483276), (280160, 482517), (281520, 480186), (281911, 479520), (283662, 476560), (284280, 475524), (285936, 472770), (289340, 467208), (292005, 462944), (294168, 459540), (295596, 457320), (298080, 453509), (298494, 452880), (301920, 447741), (303807, 444960), (304880, 443394), (306360, 441252), (308448, 438265), (308691, 437920), (311472, 434010), (315180, 428904), (316710, 426832), (317016, 426420), (319815, 422688), (320124, 422280), (321678, 420240), (322184, 419580), (323935, 417312), (328440, 411588), (330939, 408480), (331660, 407592), (333720, 405076), (335664, 402730), (337824, 400155), (339660, 397992), (341136, 396270), (342990, 394128), (344655, 392224), (346080, 390609), (347208, 389340), (347760, 388722), (350612, 385560), (352240, 383778), (356643, 379040), (357420, 378216), (362457, 372960), (365856, 369495), (367632, 367710)]