319413386880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:231

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 46, 48, 54, 56, 58, 60, 63, 64, 69, 70, 72, 74, 80, 84, 87, 90, 92, 96, 105, 107, 108, 111, 112, 115, 116, 120, 126, 128, 135, 138, 140, 144, 145, 148, 160, 161, 168, 174, 180, 184, 185, 189, 192, 203, 207, 210, 214, 216, 222, 224, 230, 232, 240, 252, 259, 261, 270, 276, 280, 288, 290, 296, 315, 320, 321, 322, 333, 336, 345, 348, 360, 368, 370, 378, 384, 406, 414, 420, 428, 432, 435, 444, 448, 460, 464, 480, 483, 504, 518, 522, 535, 540, 552, 555, 560, 576, 580, 592, 609, 621, 630, 640, 642, 644, 666, 667, 672, 690, 696, 720, 736, 740, 749, 756, 777, 783, 805, 812, 828, 840, 851, 856, 864, 870, 888, 896, 920, 928, 945, 960, 963, 966, 999, 1008, 1015, 1035, 1036, 1044, 1070, 1073, 1080, 1104, 1110, 1120, 1152, 1160, 1184, 1218, 1242, 1260, 1284, 1288, 1295, 1305, 1332, 1334, 1344, 1380, 1392, 1440, 1449, 1472, 1480, 1498, 1512, 1554, 1566, 1605, 1610, 1624, 1656, 1665, 1680, 1702, 1712, 1728, 1740, 1776, 1827, 1840, 1856, 1890, 1920, 1926, 1932, 1998, 2001, 2016, 2030, 2070, 2072, 2088, 2140, 2146, 2160, 2208, 2220, 2240, 2247, 2320, 2331, 2368, 2415, 2436, 2461, 2484, 2520, 2553, 2568, 2576, 2590, 2610, 2664, 2668, 2688, 2760, 2784, 2880, 2889, 2898, 2944, 2960, 2996, 3024, 3045, 3103, 3105, 3108, 3132, 3210, 3219, 3220, 3248, 3312, 3330, 3335, 3360, 3404, 3424, 3456, 3480, 3552, 3654, 3680, 3712, 3745, 3780, 3852, 3864, 3885, 3915, 3959, 3996, 4002, 4032, 4060, 4140, 4144, 4176, 4255, 4280, 4292, 4320, 4347, 4416, 4440, 4480, 4494, 4640, 4662, 4669, 4736, 4815, 4830, 4872, 4922, 4968, 4995, 5040, 5106, 5136, 5152, 5180, 5220, 5328, 5336, 5365, 5481, 5520, 5568, 5760, 5778, 5796, 5920, 5957, 5992, 6003, 6048, 6090, 6206, 6210, 6216, 6264, 6420, 6438, 6440, 6496, 6624, 6660, 6670, 6720, 6741, 6808, 6848, 6960, 6993, 7104, 7245, 7308, 7360, 7383, 7490, 7511, 7560, 7659, 7704, 7728, 7770, 7830, 7918, 7992, 8004, 8064, 8120, 8280, 8288, 8352, 8510, 8560, 8584, 8640, 8694, 8832, 8880, 8988, 9135, 9280, 9309, 9324, 9338, 9630, 9657, 9660, 9744, 9844, 9936, 9990, 10005, 10080, 10212, 10272, 10304, 10360, 10440, 10656, 10672, 10730, 10962, 11040, 11136, 11235, 11556, 11592, 11655, 11840, 11877, 11914, 11984, 12006, 12096, 12180, 12305, 12412, 12420, 12432, 12528, 12765, 12840, 12876, 12880, 12992, 13248, 13320, 13340, 13440, 13482, 13616, 13696, 13920, 13986, 14007, 14208, 14445, 14490, 14616, 14720, 14766, 14980, 15022, 15120, 15318, 15408, 15456, 15515, 15540, 15660, 15836, 15984, 16008, 16095, 16240, 16560, 16576, 16704, 17020, 17120, 17168, 17227, 17280, 17388, 17760, 17871, 17976, 18009, 18270, 18560, 18618, 18648, 18676, 19260, 19314, 19320, 19488, 19688, 19795, 19872, 19980, 20010, 20160, 20223, 20424, 20544, 20608, 20720, 20880, 21312, 21344, 21460, 21721, 21735, 21924, 22080, 22149, 22470, 22533, 22977, 23112, 23184, 23310, 23345, 23680, 23754, 23828, 23968, 24012, 24192, 24360, 24610, 24679, 24824, 24840, 24864, 25056, 25530, 25680, 25752, 25760, 25984, 26496, 26640, 26680, 26964, 27232, 27405, 27713, 27840, 27927, 27972, 28014, 28890, 28971, 28980, 29232, 29532, 29785, 29960, 30015, 30044, 30240, 30636, 30816, 30912, 31030, 31080, 31320, 31672, 31968, 32016, 32190, 32480, 33120, 33152, 33408, 33705, 34040, 34240, 34336, 34454, 34776, 34965, 35520, 35631, 35742, 35952, 36018, 36540, 36915, 37236, 37296, 37352, 37555, 38295, 38520, 38628, 38640, 38976, 39376, 39590, 39744, 39960, 40020, 40320, 40446, 40848, 41088, 41440, 41760, 42021, 42624, 42688, 42920, 43442, 43470, 43848, 44160, 44298, 44940, 45066, 45954, 46224, 46368, 46545, 46620, 46690, 47508, 47656, 47936, 48024, 48285, 48720, 49220, 49358, 49648, 49680, 49728, 50112, 51060, 51360, 51504, 51520, 51681, 53280, 53360, 53613, 53928, 54464, 54810, 55426, 55680, 55854, 55944, 56028, 57780, 57942, 57960, 58464, 59064, 59385, 59570, 59920, 60030, 60088, 60480, 61272, 61632, 61824, 62060, 62160, 62640, 63344, 63936, 64032, 64380, 64960, 65163, 66240, 66447, 67410, 67599, 68080, 68480, 68672, 68908, 69552, 69930, 70035, 71040, 71262, 71369, 71484, 71904, 72036, 73080, 73830, 74037, 74472, 74592, 74704, 75110, 76590, 77040, 77256, 77280, 77952, 78752, 79180, 79488, 79920, 80040, 80892, 81696, 82880, 83139, 83520, 83781, 84042, 85376, 85840, 86135, 86884, 86940, 87696, 88596, 89355, 89880, 90045, 90132, 91057, 91908, 92448, 92736, 93090, 93240, 93380, 95016, 95312, 95872, 96048, 96570, 97440, 98440, 98716, 99296, 99360, 99456, 100224, 101115, 102120, 102720, 103008, 103040, 103362, 106560, 106720, 106893, 107226, 107856, 108605, 108928, 109620, 110745, 110852, 111708, 111888, 112056, 112665, 114811, 114885, 115560, 115884, 115920, 116928, 118128, 118770, 119140, 119840, 120060, 120176, 120960, 122544, 123264, 123395, 124120, 124320, 125280, 126063, 126688, 127872, 128064, 128760, 129920, 130326, 132480, 132894, 134820, 135198, 136160, 137344, 137816, 138565, 139104, 139635, 139860, 140070, 142524, 142738, 142968, 143808, 144072, 144855, 146160, 147660, 148074, 148944, 149184, 149408, 150220, 153180, 154080, 154512, 154560, 155043, 157504, 158360, 159840, 160080, 160839, 161784, 163392, 165760, 166278, 167040, 167562, 168084, 171680, 172270, 172753, 173768, 173880, 175392, 177192, 178155, 178710, 179760, 180090, 180264, 182114, 183816, 184896, 185472, 186180, 186480, 186760, 190032, 190624, 192096, 193140, 194880, 195489, 196880, 197432, 198592, 198720, 202230, 202797, 204240, 205440, 206016, 206724, 210105, 213120, 213440, 213786, 214107, 214452, 215712, 217210, 219240, 221490, 221704, 222111, 223416, 223776, 224112, 225330, 229622, 229770, 231120, 231768, 231840, 233856, 236256, 237540, 238280, 239680, 240120, 240352, 245088, 246790, 248240, 248640, 249417, 250560, 252126, 253376, 256128, 257520, 258405, 260652, 265788, 268065, 269640, 270396, 272320, 273171, 275632, 277130, 278208, 279270, 279720, 280140, 285048, 285476, 285936, 287616, 288144, 289710, 292320, 295320, 296148, 297888, 298368, 298816, 300440, 306360, 308160, 309024, 309120, 310086, 315008, 316720, 319680, 320160, 321678, 323568, 325815, 326784, 332235, 332556, 335124, 336168, 337995, 343360, 344433, 344540, 345506, 347536, 347760, 350784, 354384, 356310, 356845, 357420, 359520, 360180, 360528, 364228, 367632, 369792, 370185, 372360, 372960, 373520, 380064, 381248, 384192, 386280, 389760, 390978, 393760, 394864, 397184, 397440, 404460, 405594, 408480, 412032, 413448, 415695, 418905, 420210, 426880, 427572, 428214, 428904, 431424, 434420, 438480, 442980, 443408, 444222, 446832, 447552, 448224, 450660, 455285, 459244, 459540, 462240, 463536, 463680, 465129, 472512, 475080, 476560, 479360, 480240, 480704, 490176, 493580, 496480, 497280, 498834, 499583, 501120, 504252, 506752, 515040, 516810, 518259, 521304, 531576, 534465, 536130, 539280, 540792, 544640, 546342, 551264, 554260, 556416, 558540, 559440, 560280, 570096, 570952, 571872, 574055, 576288, 579420, 584640, 586467, 590640, 592296, 595776, 597632, 600880, 612720, 616320, 618048, 620172, 630315, 633440, 637399, 639360, 640320, 642321, 643356, 647136, 651630, 664470, 665112, 666333, 670248, 672336, 675990, 686720, 688866, 689080, 691012, 695072, 695520, 701568, 708768, 712620, 713690, 714840, 719040, 720360, 721056, 728456, 735264, 740370, 744720, 745920, 747040, 748251, 760128, 762496, 768384, 772560, 775215, 781956, 787520, 789728, 803677, 804195, 808920, 811188, 816960, 819513, 826896, 831390, 837810, 840420, 855144, 856428, 857808, 862848, 863765, 868840, 876960, 885960, 886816, 888444, 893664, 895104, 896448, 901320, 910570, 918488, 919080, 924480, 927072, 927360, 930258, 945024, 950160, 953120, 960480, 961408, 977445, 980352, 987160, 992960, 997668, 999166, 1008504, 1013985, 1030080, 1033299, 1033620, 1036518, 1042608, 1063152, 1068930, 1070535, 1072260, 1078560, 1081584, 1092684, 1102528, 1108520, 1110555, 1117080, 1118880, 1120560, 1140192, 1141904, 1143744, 1148110, 1152576, 1158840, 1169280, 1172934, 1181280, 1184592, 1191552, 1201760, 1225440, 1236096, 1240344, 1247085, 1260630, 1266880, 1274798, 1280640, 1284642, 1286712, 1294272, 1303260, 1328940, 1330224, 1332666, 1340496, 1344672, 1351980, 1365855, 1377732, 1378160, 1382024, 1390144, 1391040, 1417536, 1425240, 1427380, 1429680, 1438080, 1440720, 1442112, 1456912, 1470528, 1480740, 1489440, 1491840, 1494080, 1496502, 1498749, 1520256, 1545120, 1550430, 1554777, 1563912, 1575040, 1579456, 1607354, 1608390, 1617840, 1622376, 1633920, 1639026, 1653792, 1662780, 1675620, 1680840, 1710288, 1712856, 1715616, 1722165, 1727530, 1737680, 1753920, 1771920, 1773632, 1776888, 1787328, 1792896, 1802640, 1821140, 1836976, 1838160, 1848960, 1854144, 1860516, 1900320, 1906240, 1912197, 1920960, 1926963, 1954890, 1974320, 1985920, 1995336, 1998332, 2017008, 2027970, 2060160, 2066598, 2067240, 2073036, 2085216, 2126304, 2137860, 2141070, 2144520, 2157120, 2163168, 2185368, 2205056, 2217040, 2221110, 2234160, 2237760, 2241120, 2280384, 2283808, 2287488, 2296220, 2305152, 2317680, 2325645, 2345868, 2362560, 2369184, 2403520, 2411031, 2450880, 2458539, 2480688, 2494170, 2497915, 2521260, 2533760, 2549596, 2569284, 2573424, 2588544, 2591295, 2606520, 2640653, 2657880, 2660448, 2665332, 2680992, 2689344, 2703960, 2731710, 2755464, 2756320, 2764048, 2780288, 2782080, 2835072, 2850480, 2854760, 2859360, 2881440, 2884224, 2913824, 2932335, 2941056, 2961480, 2978880, 2988160, 2993004, 2997498, 3090240, 3099897, 3100860, 3109554, 3127824, 3158912, 3186995, 3211605, 3214708, 3216780, 3235680, 3244752, 3278052, 3307584, 3325560, 3331665, 3351240, 3361680, 3420576, 3425712, 3431232, 3444330, 3455060, 3475360, 3507840, 3543840, 3547264, 3553776, 3574656, 3605280, 3642280, 3673952, 3676320, 3708288, 3721032, 3741255, 3800640, 3812480, 3824394, 3841920, 3853926, 3909780, 3948640, 3990672, 3996664, 4018385, 4034016, 4055940, 4097565, 4133196, 4134480, 4146072, 4170432, 4252608, 4275720, 4282140, 4289040, 4314240, 4326336, 4370736, 4434080, 4442220, 4468320, 4475520, 4482240, 4496247, 4560768, 4567616, 4592440, 4635360, 4651290, 4664331, 4691736, 4725120, 4738368, 4807040, 4822062, 4901760, 4917078, 4961376, 4988340, 4995830, 5042520, 5099192, 5138568, 5146848, 5166495, 5182590, 5213040, 5281306, 5315760, 5320896, 5330664, 5361984, 5378688, 5407920, 5463420, 5510928, 5512640, 5528096, 5700960, 5709520, 5718720, 5736591, 5762880, 5827648, 5864670, 5922960, 5957760, 5986008, 5994996, 6180480, 6199794, 6201720, 6219108, 6255648, 6373990, 6423210, 6429416, 6433560, 6471360, 6489504, 6556104, 6615168, 6651120, 6663330, 6702480, 6723360, 6841152, 6851424, 6862464, 6888660, 6910120, 6950720, 7087680, 7107552, 7210560, 7233093, 7284560, 7347904, 7352640, 7442064, 7482510, 7493745, 7601280, 7648788, 7707852, 7773885, 7819560, 7897280, 7921959, 7981344, 7993328, 8036770, 8068032, 8111880, 8195130, 8266392, 8268960, 8292144, 8340864, 8505216, 8551440, 8564280, 8578080, 8652672, 8741472, 8868160, 8884440, 8936640, 8964480, 8992494, 9135232, 9184880, 9270720, 9302580, 9328662, 9383472, 9476736, 9560985, 9634815, 9644124, 9834156, 9922752, 9976680, 9991660, 10085040, 10198384, 10277136, 10293696, 10332990, 10365180, 10426080, 10562612, 10631520, 10641792, 10661328, 10723968, 10815840, 10926840, 11021856, 11025280, 11056192, 11401920, 11419040, 11437440, 11473182, 11525760, 11655296, 11729340, 11845920, 11972016, 11989992, 12055155, 12292695, 12399588, 12403440, 12438216, 12511296, 12747980, 12846420, 12858832, 12867120, 12942720, 12979008, 13112208, 13203265, 13302240, 13326660, 13404960, 13446720, 13488741, 13682304, 13702848, 13777320, 13820240, 13901440, 14175360, 14215104, 14421120, 14466186, 14569120, 14695808, 14705280, 14884128, 14965020, 14987490, 15297576, 15415704, 15499485, 15547770, 15639120, 15794560, 15843918, 15962688, 15986656, 16073540, 16136064, 16223760, 16390260, 16532784, 16537920, 16584288, 17102880, 17128560, 17156160, 17209773, 17482944, 17736320, 17768880, 17873280, 17984988, 18369760, 18484571, 18541440, 18605160, 18657324, 18766944, 19121970, 19269630, 19288248, 19668312, 19845504, 19953360, 19983320, 20170080, 20396768, 20554272, 20587392, 20665980, 20730360, 20852160, 21125224, 21263040, 21322656, 21631680, 21699279, 21853680, 22043712, 22112384, 22481235, 22803840, 22838080, 22946364, 23321655, 23458680, 23691840, 23765877, 23944032, 23979984, 24110310, 24585390, 24799176, 24806880, 24876432, 25022592, 25495960, 25692840, 25717664, 25734240, 25958016, 26224416, 26406530, 26604480, 26653320, 26809920, 26893440, 26977482, 27405696, 27554640, 27640480, 28430208, 28682955, 28932372, 29138240, 29768256, 29930040, 29974980, 30595152, 30831408, 30998970, 31095540, 31278240, 31687836, 31925376, 31973312, 32147080, 32447520, 32780520, 33065568, 33075840, 33168576, 34205760, 34257120, 34312320, 34419546, 34965888, 35537760, 35969976, 36165465, 36739520, 36969142, 37210320, 37314648, 37533888, 38243940, 38539260, 38576496, 39336624, 39609795, 39906720, 39966640, 40340160, 40793536, 41108544, 41331960, 41460720, 41704320, 42250448, 42526080, 42645312, 43263360, 43398558, 43707360, 44087424, 44962470, 45676160, 45892728, 46643310, 46917360, 47383680, 47531754, 47888064, 47959968, 48220620, 49170780, 49598352, 49613760, 49752864, 50991920, 51385680, 51435328, 51468480, 52448832, 52813060, 53208960, 53306640, 53619840, 53954964, 55109280, 55280960, 55453713, 57365910, 57864744, 58276480, 59536512, 59860080, 59949960, 61190304, 61662816, 61997940, 62191080, 62556480, 63375672, 63946624, 64294160, 64895040, 65561040, 66131136, 66337152, 67443705, 68411520, 68514240, 68839092, 71075520, 71297631, 71939952, 72330930, 73479040, 73938284, 74420640, 74629296, 75067776, 76487880, 77078520, 77152992, 78673248, 79219590, 79813440, 79933280, 80680320, 81587072, 82217088, 82663920, 82921440, 84500896, 85290624, 86048865, 86797116, 87414720, 89924940, 91785456, 92422855, 93286620, 93834720, 95063508, 95776128, 95919936, 96441240, 98341560, 99196704, 99227520, 99505728, 101983840, 102771360, 102870656, 102936960, 104897664, 105626120, 106613280, 107909928, 108496395, 110218560, 110561920, 110907426, 114731820, 115729488, 118829385, 119720160, 119899920, 122380608, 123325632, 123995880, 124382160, 125112960, 126751344, 128588320, 129790080, 131122080, 132262272, 134887410, 137028480, 137678184, 142151040, 142595262, 143879904, 144661860, 147876568, 148841280, 149258592, 152975760, 154157040, 154305984, 157346496, 158439180, 159626880, 159866560, 165327840, 165842880, 166361139, 169001792, 172097730, 173594232, 174829440, 179849880, 183570912, 184845710, 186573240, 187669440, 190127016, 191839872, 192882480, 196683120, 198393408, 199011456, 203967680, 205542720, 211252240, 213226560, 215819856, 216992790, 220437120, 221814852, 229463640, 231458976, 237658770, 239440320, 239799840, 244761216, 246651264, 247991760, 248764320, 253502688, 257176640, 262244160, 269774820, 275356368, 277268565, 285190524, 287759808, 289323720, 295753136, 297682560, 298517184, 305951520, 308314080, 308611968, 314692992, 316878360, 319733120, 330655680, 331685760, 332722278, 338003584, 344195460, 347188464, 356488155, 359699760, 367141824, 369691420, 373146480, 375338880, 380254032, 385764960, 393366240, 396786816, 407935360, 411085440, 422504480, 426453120, 431639712, 433985580, 443629704, 458927280, 462917952, 475317540, 478880640, 479599680, 495983520, 497528640, 499083417, 507005376, 514353280, 524488320, 539549640, 550712736, 554537130, 570381048, 575519616, 578647440, 591506272, 597034368, 611903040, 616628160, 633756720, 661311360, 665444556, 688390920, 694376928, 712976310, 719399520, 734283648, 739382840, 746292960, 760508064, 771529920, 786732480, 831805695, 845008960, 863279424, 867971160, 887259408, 917854560, 925835904, 950635080, 959199360, 991967040, 995057280, 998166834, 1014010752, 1079099280, 1101425472, 1109074260, 1140762096, 1157294880, 1183012544, 1223806080, 1233256320, 1267513440, 1330889112, 1376781840, 1388753856, 1425952620, 1438799040, 1478765680, 1492585920, 1521016128, 1543059840, 1573464960, 1663611390, 1690017920, 1726558848, 1735942320, 1774518816, 1835709120, 1901270160, 1983934080, 1996333668, 2158198560, 2202850944, 2218148520, 2281524192, 2314589760, 2366025088, 2495417085, 2535026880, 2661778224, 2753563680, 2777507712, 2851905240, 2877598080, 2957531360, 2985171840, 3042032256, 3327222780, 3471884640, 3549037632, 3671418240, 3802540320, 3992667336, 4316397120, 4436297040, 4563048384, 4629179520, 4990834170, 5070053760, 5323556448, 5507127360, 5703810480, 5915062720, 6654445560, 6943769280, 7098075264, 7605080640, 7985334672, 8632794240, 8872594080, 9126096768, 9981668340, 10647112896, 11014254720, 11407620960, 11830125440, 13308891120, 13887538560, 15210161280, 15970669344, 17745188160, 19963336680, 21294225792, 22815241920, 26617782240, 31941338688, 35490376320, 39926673360, 45630483840, 53235564480, 63882677376, 79853346720, 106471128960, 159706693440, 319413386880]

約数ペア:

[(1, 319413386880), (2, 159706693440), (3, 106471128960), (4, 79853346720), (5, 63882677376), (6, 53235564480), (7, 45630483840), (8, 39926673360), (9, 35490376320), (10, 31941338688), (12, 26617782240), (14, 22815241920), (15, 21294225792), (16, 19963336680), (18, 17745188160), (20, 15970669344), (21, 15210161280), (23, 13887538560), (24, 13308891120), (27, 11830125440), (28, 11407620960), (29, 11014254720), (30, 10647112896), (32, 9981668340), (35, 9126096768), (36, 8872594080), (37, 8632794240), (40, 7985334672), (42, 7605080640), (45, 7098075264), (46, 6943769280), (48, 6654445560), (54, 5915062720), (56, 5703810480), (58, 5507127360), (60, 5323556448), (63, 5070053760), (64, 4990834170), (69, 4629179520), (70, 4563048384), (72, 4436297040), (74, 4316397120), (80, 3992667336), (84, 3802540320), (87, 3671418240), (90, 3549037632), (92, 3471884640), (96, 3327222780), (105, 3042032256), (107, 2985171840), (108, 2957531360), (111, 2877598080), (112, 2851905240), (115, 2777507712), (116, 2753563680), (120, 2661778224), (126, 2535026880), (128, 2495417085), (135, 2366025088), (138, 2314589760), (140, 2281524192), (144, 2218148520), (145, 2202850944), (148, 2158198560), (160, 1996333668), (161, 1983934080), (168, 1901270160), (174, 1835709120), (180, 1774518816), (184, 1735942320), (185, 1726558848), (189, 1690017920), (192, 1663611390), (203, 1573464960), (207, 1543059840), (210, 1521016128), (214, 1492585920), (216, 1478765680), (222, 1438799040), (224, 1425952620), (230, 1388753856), (232, 1376781840), (240, 1330889112), (252, 1267513440), (259, 1233256320), (261, 1223806080), (270, 1183012544), (276, 1157294880), (280, 1140762096), (288, 1109074260), (290, 1101425472), (296, 1079099280), (315, 1014010752), (320, 998166834), (321, 995057280), (322, 991967040), (333, 959199360), (336, 950635080), (345, 925835904), (348, 917854560), (360, 887259408), (368, 867971160), (370, 863279424), (378, 845008960), (384, 831805695), (406, 786732480), (414, 771529920), (420, 760508064), (428, 746292960), (432, 739382840), (435, 734283648), (444, 719399520), (448, 712976310), (460, 694376928), (464, 688390920), (480, 665444556), (483, 661311360), (504, 633756720), (518, 616628160), (522, 611903040), (535, 597034368), (540, 591506272), (552, 578647440), (555, 575519616), (560, 570381048), (576, 554537130), (580, 550712736), (592, 539549640), (609, 524488320), (621, 514353280), (630, 507005376), (640, 499083417), (642, 497528640), (644, 495983520), (666, 479599680), (667, 478880640), (672, 475317540), (690, 462917952), (696, 458927280), (720, 443629704), (736, 433985580), (740, 431639712), (749, 426453120), (756, 422504480), (777, 411085440), (783, 407935360), (805, 396786816), (812, 393366240), (828, 385764960), (840, 380254032), (851, 375338880), (856, 373146480), (864, 369691420), (870, 367141824), (888, 359699760), (896, 356488155), (920, 347188464), (928, 344195460), (945, 338003584), (960, 332722278), (963, 331685760), (966, 330655680), (999, 319733120), (1008, 316878360), (1015, 314692992), (1035, 308611968), (1036, 308314080), (1044, 305951520), (1070, 298517184), (1073, 297682560), (1080, 295753136), (1104, 289323720), (1110, 287759808), (1120, 285190524), (1152, 277268565), (1160, 275356368), (1184, 269774820), (1218, 262244160), (1242, 257176640), (1260, 253502688), (1284, 248764320), (1288, 247991760), (1295, 246651264), (1305, 244761216), (1332, 239799840), (1334, 239440320), (1344, 237658770), (1380, 231458976), (1392, 229463640), (1440, 221814852), (1449, 220437120), (1472, 216992790), (1480, 215819856), (1498, 213226560), (1512, 211252240), (1554, 205542720), (1566, 203967680), (1605, 199011456), (1610, 198393408), (1624, 196683120), (1656, 192882480), (1665, 191839872), (1680, 190127016), (1702, 187669440), (1712, 186573240), (1728, 184845710), (1740, 183570912), (1776, 179849880), (1827, 174829440), (1840, 173594232), (1856, 172097730), (1890, 169001792), (1920, 166361139), (1926, 165842880), (1932, 165327840), (1998, 159866560), (2001, 159626880), (2016, 158439180), (2030, 157346496), (2070, 154305984), (2072, 154157040), (2088, 152975760), (2140, 149258592), (2146, 148841280), (2160, 147876568), (2208, 144661860), (2220, 143879904), (2240, 142595262), (2247, 142151040), (2320, 137678184), (2331, 137028480), (2368, 134887410), (2415, 132262272), (2436, 131122080), (2461, 129790080), (2484, 128588320), (2520, 126751344), (2553, 125112960), (2568, 124382160), (2576, 123995880), (2590, 123325632), (2610, 122380608), (2664, 119899920), (2668, 119720160), (2688, 118829385), (2760, 115729488), (2784, 114731820), (2880, 110907426), (2889, 110561920), (2898, 110218560), (2944, 108496395), (2960, 107909928), (2996, 106613280), (3024, 105626120), (3045, 104897664), (3103, 102936960), (3105, 102870656), (3108, 102771360), (3132, 101983840), (3210, 99505728), (3219, 99227520), (3220, 99196704), (3248, 98341560), (3312, 96441240), (3330, 95919936), (3335, 95776128), (3360, 95063508), (3404, 93834720), (3424, 93286620), (3456, 92422855), (3480, 91785456), (3552, 89924940), (3654, 87414720), (3680, 86797116), (3712, 86048865), (3745, 85290624), (3780, 84500896), (3852, 82921440), (3864, 82663920), (3885, 82217088), (3915, 81587072), (3959, 80680320), (3996, 79933280), (4002, 79813440), (4032, 79219590), (4060, 78673248), (4140, 77152992), (4144, 77078520), (4176, 76487880), (4255, 75067776), (4280, 74629296), (4292, 74420640), (4320, 73938284), (4347, 73479040), (4416, 72330930), (4440, 71939952), (4480, 71297631), (4494, 71075520), (4640, 68839092), (4662, 68514240), (4669, 68411520), (4736, 67443705), (4815, 66337152), (4830, 66131136), (4872, 65561040), (4922, 64895040), (4968, 64294160), (4995, 63946624), (5040, 63375672), (5106, 62556480), (5136, 62191080), (5152, 61997940), (5180, 61662816), (5220, 61190304), (5328, 59949960), (5336, 59860080), (5365, 59536512), (5481, 58276480), (5520, 57864744), (5568, 57365910), (5760, 55453713), (5778, 55280960), (5796, 55109280), (5920, 53954964), (5957, 53619840), (5992, 53306640), (6003, 53208960), (6048, 52813060), (6090, 52448832), (6206, 51468480), (6210, 51435328), (6216, 51385680), (6264, 50991920), (6420, 49752864), (6438, 49613760), (6440, 49598352), (6496, 49170780), (6624, 48220620), (6660, 47959968), (6670, 47888064), (6720, 47531754), (6741, 47383680), (6808, 46917360), (6848, 46643310), (6960, 45892728), (6993, 45676160), (7104, 44962470), (7245, 44087424), (7308, 43707360), (7360, 43398558), (7383, 43263360), (7490, 42645312), (7511, 42526080), (7560, 42250448), (7659, 41704320), (7704, 41460720), (7728, 41331960), (7770, 41108544), (7830, 40793536), (7918, 40340160), (7992, 39966640), (8004, 39906720), (8064, 39609795), (8120, 39336624), (8280, 38576496), (8288, 38539260), (8352, 38243940), (8510, 37533888), (8560, 37314648), (8584, 37210320), (8640, 36969142), (8694, 36739520), (8832, 36165465), (8880, 35969976), (8988, 35537760), (9135, 34965888), (9280, 34419546), (9309, 34312320), (9324, 34257120), (9338, 34205760), (9630, 33168576), (9657, 33075840), (9660, 33065568), (9744, 32780520), (9844, 32447520), (9936, 32147080), (9990, 31973312), (10005, 31925376), (10080, 31687836), (10212, 31278240), (10272, 31095540), (10304, 30998970), (10360, 30831408), (10440, 30595152), (10656, 29974980), (10672, 29930040), (10730, 29768256), (10962, 29138240), (11040, 28932372), (11136, 28682955), (11235, 28430208), (11556, 27640480), (11592, 27554640), (11655, 27405696), (11840, 26977482), (11877, 26893440), (11914, 26809920), (11984, 26653320), (12006, 26604480), (12096, 26406530), (12180, 26224416), (12305, 25958016), (12412, 25734240), (12420, 25717664), (12432, 25692840), (12528, 25495960), (12765, 25022592), (12840, 24876432), (12876, 24806880), (12880, 24799176), (12992, 24585390), (13248, 24110310), (13320, 23979984), (13340, 23944032), (13440, 23765877), (13482, 23691840), (13616, 23458680), (13696, 23321655), (13920, 22946364), (13986, 22838080), (14007, 22803840), (14208, 22481235), (14445, 22112384), (14490, 22043712), (14616, 21853680), (14720, 21699279), (14766, 21631680), (14980, 21322656), (15022, 21263040), (15120, 21125224), (15318, 20852160), (15408, 20730360), (15456, 20665980), (15515, 20587392), (15540, 20554272), (15660, 20396768), (15836, 20170080), (15984, 19983320), (16008, 19953360), (16095, 19845504), (16240, 19668312), (16560, 19288248), (16576, 19269630), (16704, 19121970), (17020, 18766944), (17120, 18657324), (17168, 18605160), (17227, 18541440), (17280, 18484571), (17388, 18369760), (17760, 17984988), (17871, 17873280), (17976, 17768880), (18009, 17736320), (18270, 17482944), (18560, 17209773), (18618, 17156160), (18648, 17128560), (18676, 17102880), (19260, 16584288), (19314, 16537920), (19320, 16532784), (19488, 16390260), (19688, 16223760), (19795, 16136064), (19872, 16073540), (19980, 15986656), (20010, 15962688), (20160, 15843918), (20223, 15794560), (20424, 15639120), (20544, 15547770), (20608, 15499485), (20720, 15415704), (20880, 15297576), (21312, 14987490), (21344, 14965020), (21460, 14884128), (21721, 14705280), (21735, 14695808), (21924, 14569120), (22080, 14466186), (22149, 14421120), (22470, 14215104), (22533, 14175360), (22977, 13901440), (23112, 13820240), (23184, 13777320), (23310, 13702848), (23345, 13682304), (23680, 13488741), (23754, 13446720), (23828, 13404960), (23968, 13326660), (24012, 13302240), (24192, 13203265), (24360, 13112208), (24610, 12979008), (24679, 12942720), (24824, 12867120), (24840, 12858832), (24864, 12846420), (25056, 12747980), (25530, 12511296), (25680, 12438216), (25752, 12403440), (25760, 12399588), (25984, 12292695), (26496, 12055155), (26640, 11989992), (26680, 11972016), (26964, 11845920), (27232, 11729340), (27405, 11655296), (27713, 11525760), (27840, 11473182), (27927, 11437440), (27972, 11419040), (28014, 11401920), (28890, 11056192), (28971, 11025280), (28980, 11021856), (29232, 10926840), (29532, 10815840), (29785, 10723968), (29960, 10661328), (30015, 10641792), (30044, 10631520), (30240, 10562612), (30636, 10426080), (30816, 10365180), (30912, 10332990), (31030, 10293696), (31080, 10277136), (31320, 10198384), (31672, 10085040), (31968, 9991660), (32016, 9976680), (32190, 9922752), (32480, 9834156), (33120, 9644124), (33152, 9634815), (33408, 9560985), (33705, 9476736), (34040, 9383472), (34240, 9328662), (34336, 9302580), (34454, 9270720), (34776, 9184880), (34965, 9135232), (35520, 8992494), (35631, 8964480), (35742, 8936640), (35952, 8884440), (36018, 8868160), (36540, 8741472), (36915, 8652672), (37236, 8578080), (37296, 8564280), (37352, 8551440), (37555, 8505216), (38295, 8340864), (38520, 8292144), (38628, 8268960), (38640, 8266392), (38976, 8195130), (39376, 8111880), (39590, 8068032), (39744, 8036770), (39960, 7993328), (40020, 7981344), (40320, 7921959), (40446, 7897280), (40848, 7819560), (41088, 7773885), (41440, 7707852), (41760, 7648788), (42021, 7601280), (42624, 7493745), (42688, 7482510), (42920, 7442064), (43442, 7352640), (43470, 7347904), (43848, 7284560), (44160, 7233093), (44298, 7210560), (44940, 7107552), (45066, 7087680), (45954, 6950720), (46224, 6910120), (46368, 6888660), (46545, 6862464), (46620, 6851424), (46690, 6841152), (47508, 6723360), (47656, 6702480), (47936, 6663330), (48024, 6651120), (48285, 6615168), (48720, 6556104), (49220, 6489504), (49358, 6471360), (49648, 6433560), (49680, 6429416), (49728, 6423210), (50112, 6373990), (51060, 6255648), (51360, 6219108), (51504, 6201720), (51520, 6199794), (51681, 6180480), (53280, 5994996), (53360, 5986008), (53613, 5957760), (53928, 5922960), (54464, 5864670), (54810, 5827648), (55426, 5762880), (55680, 5736591), (55854, 5718720), (55944, 5709520), (56028, 5700960), (57780, 5528096), (57942, 5512640), (57960, 5510928), (58464, 5463420), (59064, 5407920), (59385, 5378688), (59570, 5361984), (59920, 5330664), (60030, 5320896), (60088, 5315760), (60480, 5281306), (61272, 5213040), (61632, 5182590), (61824, 5166495), (62060, 5146848), (62160, 5138568), (62640, 5099192), (63344, 5042520), (63936, 4995830), (64032, 4988340), (64380, 4961376), (64960, 4917078), (65163, 4901760), (66240, 4822062), (66447, 4807040), (67410, 4738368), (67599, 4725120), (68080, 4691736), (68480, 4664331), (68672, 4651290), (68908, 4635360), (69552, 4592440), (69930, 4567616), (70035, 4560768), (71040, 4496247), (71262, 4482240), (71369, 4475520), (71484, 4468320), (71904, 4442220), (72036, 4434080), (73080, 4370736), (73830, 4326336), (74037, 4314240), (74472, 4289040), (74592, 4282140), (74704, 4275720), (75110, 4252608), (76590, 4170432), (77040, 4146072), (77256, 4134480), (77280, 4133196), (77952, 4097565), (78752, 4055940), (79180, 4034016), (79488, 4018385), (79920, 3996664), (80040, 3990672), (80892, 3948640), (81696, 3909780), (82880, 3853926), (83139, 3841920), (83520, 3824394), (83781, 3812480), (84042, 3800640), (85376, 3741255), (85840, 3721032), (86135, 3708288), (86884, 3676320), (86940, 3673952), (87696, 3642280), (88596, 3605280), (89355, 3574656), (89880, 3553776), (90045, 3547264), (90132, 3543840), (91057, 3507840), (91908, 3475360), (92448, 3455060), (92736, 3444330), (93090, 3431232), (93240, 3425712), (93380, 3420576), (95016, 3361680), (95312, 3351240), (95872, 3331665), (96048, 3325560), (96570, 3307584), (97440, 3278052), (98440, 3244752), (98716, 3235680), (99296, 3216780), (99360, 3214708), (99456, 3211605), (100224, 3186995), (101115, 3158912), (102120, 3127824), (102720, 3109554), (103008, 3100860), (103040, 3099897), (103362, 3090240), (106560, 2997498), (106720, 2993004), (106893, 2988160), (107226, 2978880), (107856, 2961480), (108605, 2941056), (108928, 2932335), (109620, 2913824), (110745, 2884224), (110852, 2881440), (111708, 2859360), (111888, 2854760), (112056, 2850480), (112665, 2835072), (114811, 2782080), (114885, 2780288), (115560, 2764048), (115884, 2756320), (115920, 2755464), (116928, 2731710), (118128, 2703960), (118770, 2689344), (119140, 2680992), (119840, 2665332), (120060, 2660448), (120176, 2657880), (120960, 2640653), (122544, 2606520), (123264, 2591295), (123395, 2588544), (124120, 2573424), (124320, 2569284), (125280, 2549596), (126063, 2533760), (126688, 2521260), (127872, 2497915), (128064, 2494170), (128760, 2480688), (129920, 2458539), (130326, 2450880), (132480, 2411031), (132894, 2403520), (134820, 2369184), (135198, 2362560), (136160, 2345868), (137344, 2325645), (137816, 2317680), (138565, 2305152), (139104, 2296220), (139635, 2287488), (139860, 2283808), (140070, 2280384), (142524, 2241120), (142738, 2237760), (142968, 2234160), (143808, 2221110), (144072, 2217040), (144855, 2205056), (146160, 2185368), (147660, 2163168), (148074, 2157120), (148944, 2144520), (149184, 2141070), (149408, 2137860), (150220, 2126304), (153180, 2085216), (154080, 2073036), (154512, 2067240), (154560, 2066598), (155043, 2060160), (157504, 2027970), (158360, 2017008), (159840, 1998332), (160080, 1995336), (160839, 1985920), (161784, 1974320), (163392, 1954890), (165760, 1926963), (166278, 1920960), (167040, 1912197), (167562, 1906240), (168084, 1900320), (171680, 1860516), (172270, 1854144), (172753, 1848960), (173768, 1838160), (173880, 1836976), (175392, 1821140), (177192, 1802640), (178155, 1792896), (178710, 1787328), (179760, 1776888), (180090, 1773632), (180264, 1771920), (182114, 1753920), (183816, 1737680), (184896, 1727530), (185472, 1722165), (186180, 1715616), (186480, 1712856), (186760, 1710288), (190032, 1680840), (190624, 1675620), (192096, 1662780), (193140, 1653792), (194880, 1639026), (195489, 1633920), (196880, 1622376), (197432, 1617840), (198592, 1608390), (198720, 1607354), (202230, 1579456), (202797, 1575040), (204240, 1563912), (205440, 1554777), (206016, 1550430), (206724, 1545120), (210105, 1520256), (213120, 1498749), (213440, 1496502), (213786, 1494080), (214107, 1491840), (214452, 1489440), (215712, 1480740), (217210, 1470528), (219240, 1456912), (221490, 1442112), (221704, 1440720), (222111, 1438080), (223416, 1429680), (223776, 1427380), (224112, 1425240), (225330, 1417536), (229622, 1391040), (229770, 1390144), (231120, 1382024), (231768, 1378160), (231840, 1377732), (233856, 1365855), (236256, 1351980), (237540, 1344672), (238280, 1340496), (239680, 1332666), (240120, 1330224), (240352, 1328940), (245088, 1303260), (246790, 1294272), (248240, 1286712), (248640, 1284642), (249417, 1280640), (250560, 1274798), (252126, 1266880), (253376, 1260630), (256128, 1247085), (257520, 1240344), (258405, 1236096), (260652, 1225440), (265788, 1201760), (268065, 1191552), (269640, 1184592), (270396, 1181280), (272320, 1172934), (273171, 1169280), (275632, 1158840), (277130, 1152576), (278208, 1148110), (279270, 1143744), (279720, 1141904), (280140, 1140192), (285048, 1120560), (285476, 1118880), (285936, 1117080), (287616, 1110555), (288144, 1108520), (289710, 1102528), (292320, 1092684), (295320, 1081584), (296148, 1078560), (297888, 1072260), (298368, 1070535), (298816, 1068930), (300440, 1063152), (306360, 1042608), (308160, 1036518), (309024, 1033620), (309120, 1033299), (310086, 1030080), (315008, 1013985), (316720, 1008504), (319680, 999166), (320160, 997668), (321678, 992960), (323568, 987160), (325815, 980352), (326784, 977445), (332235, 961408), (332556, 960480), (335124, 953120), (336168, 950160), (337995, 945024), (343360, 930258), (344433, 927360), (344540, 927072), (345506, 924480), (347536, 919080), (347760, 918488), (350784, 910570), (354384, 901320), (356310, 896448), (356845, 895104), (357420, 893664), (359520, 888444), (360180, 886816), (360528, 885960), (364228, 876960), (367632, 868840), (369792, 863765), (370185, 862848), (372360, 857808), (372960, 856428), (373520, 855144), (380064, 840420), (381248, 837810), (384192, 831390), (386280, 826896), (389760, 819513), (390978, 816960), (393760, 811188), (394864, 808920), (397184, 804195), (397440, 803677), (404460, 789728), (405594, 787520), (408480, 781956), (412032, 775215), (413448, 772560), (415695, 768384), (418905, 762496), (420210, 760128), (426880, 748251), (427572, 747040), (428214, 745920), (428904, 744720), (431424, 740370), (434420, 735264), (438480, 728456), (442980, 721056), (443408, 720360), (444222, 719040), (446832, 714840), (447552, 713690), (448224, 712620), (450660, 708768), (455285, 701568), (459244, 695520), (459540, 695072), (462240, 691012), (463536, 689080), (463680, 688866), (465129, 686720), (472512, 675990), (475080, 672336), (476560, 670248), (479360, 666333), (480240, 665112), (480704, 664470), (490176, 651630), (493580, 647136), (496480, 643356), (497280, 642321), (498834, 640320), (499583, 639360), (501120, 637399), (504252, 633440), (506752, 630315), (515040, 620172), (516810, 618048), (518259, 616320), (521304, 612720), (531576, 600880), (534465, 597632), (536130, 595776), (539280, 592296), (540792, 590640), (544640, 586467), (546342, 584640), (551264, 579420), (554260, 576288), (556416, 574055), (558540, 571872), (559440, 570952), (560280, 570096)]