712115651520

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{269}}^1$

素因数の和:372

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 147, 148, 156, 160, 168, 169, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 245, 252, 259, 260, 269, 270, 273, 280, 288, 294, 296, 312, 315, 320, 333, 336, 338, 351, 360, 364, 370, 378, 390, 392, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 490, 504, 507, 518, 520, 538, 540, 546, 555, 560, 576, 585, 588, 592, 624, 630, 637, 666, 672, 676, 702, 720, 728, 735, 740, 756, 777, 780, 784, 807, 819, 832, 840, 845, 864, 882, 888, 910, 936, 945, 960, 962, 980, 999, 1008, 1014, 1036, 1040, 1076, 1080, 1092, 1110, 1120, 1170, 1176, 1183, 1184, 1248, 1260, 1274, 1295, 1323, 1332, 1344, 1345, 1352, 1365, 1404, 1440, 1443, 1456, 1470, 1480, 1512, 1521, 1554, 1560, 1568, 1614, 1638, 1665, 1680, 1690, 1728, 1755, 1764, 1776, 1813, 1820, 1872, 1883, 1890, 1911, 1924, 1960, 1998, 2016, 2028, 2072, 2080, 2152, 2160, 2184, 2205, 2220, 2240, 2331, 2340, 2352, 2366, 2368, 2405, 2421, 2457, 2496, 2520, 2535, 2548, 2590, 2646, 2664, 2690, 2704, 2730, 2808, 2880, 2886, 2912, 2940, 2960, 3024, 3042, 3108, 3120, 3136, 3185, 3228, 3276, 3330, 3360, 3367, 3380, 3497, 3510, 3528, 3549, 3552, 3626, 3640, 3744, 3766, 3780, 3822, 3848, 3885, 3920, 3996, 4032, 4035, 4056, 4095, 4144, 4160, 4304, 4320, 4329, 4368, 4410, 4440, 4563, 4662, 4680, 4704, 4732, 4810, 4842, 4914, 4995, 5040, 5070, 5096, 5180, 5292, 5328, 5380, 5408, 5439, 5460, 5616, 5649, 5733, 5772, 5824, 5880, 5915, 5920, 6048, 6084, 6216, 6240, 6253, 6370, 6456, 6552, 6615, 6660, 6720, 6734, 6760, 6993, 6994, 7020, 7056, 7098, 7104, 7215, 7252, 7263, 7280, 7488, 7532, 7560, 7605, 7644, 7696, 7770, 7840, 7992, 8070, 8112, 8190, 8281, 8288, 8608, 8640, 8658, 8736, 8820, 8880, 9065, 9126, 9324, 9360, 9408, 9415, 9464, 9555, 9620, 9684, 9828, 9953, 9990, 10080, 10101, 10140, 10192, 10360, 10491, 10584, 10647, 10656, 10760, 10816, 10878, 10920, 11232, 11298, 11466, 11544, 11655, 11760, 11830, 11840, 12096, 12105, 12168, 12285, 12432, 12480, 12506, 12740, 12912, 12987, 13104, 13181, 13230, 13320, 13468, 13520, 13986, 13988, 14040, 14112, 14196, 14430, 14504, 14526, 14560, 15064, 15120, 15210, 15288, 15392, 15540, 15680, 15984, 16140, 16224, 16317, 16380, 16562, 16576, 16835, 16947, 17199, 17216, 17316, 17472, 17485, 17640, 17745, 17760, 18130, 18252, 18648, 18720, 18759, 18830, 18928, 19110, 19240, 19368, 19656, 19906, 19980, 20160, 20202, 20280, 20384, 20720, 20982, 21168, 21294, 21312, 21520, 21645, 21756, 21840, 22464, 22596, 22815, 22932, 23088, 23310, 23520, 23569, 23660, 24210, 24336, 24479, 24570, 24843, 24864, 25012, 25480, 25824, 25974, 26208, 26362, 26460, 26640, 26936, 27040, 27195, 27972, 27976, 28080, 28224, 28245, 28392, 28665, 28860, 29008, 29052, 29120, 29859, 30128, 30240, 30303, 30420, 30576, 30784, 31080, 31265, 31473, 31941, 31968, 32280, 32448, 32634, 32760, 33124, 33670, 33894, 34398, 34632, 34965, 34970, 35280, 35490, 35520, 36260, 36315, 36504, 37296, 37440, 37518, 37660, 37856, 38220, 38480, 38736, 39312, 39543, 39812, 39960, 40404, 40560, 40768, 41405, 41440, 41964, 42336, 42588, 43040, 43290, 43512, 43680, 43771, 45192, 45461, 45630, 45864, 46176, 46620, 47040, 47138, 47320, 48420, 48672, 48951, 48958, 49140, 49686, 49728, 49765, 50024, 50505, 50841, 50960, 51648, 51948, 52416, 52455, 52724, 52920, 53235, 53280, 53872, 54080, 54390, 55944, 55952, 56160, 56277, 56490, 56784, 57330, 57720, 58016, 58104, 59718, 60256, 60480, 60606, 60840, 61152, 62160, 62530, 62946, 63882, 63936, 64560, 64935, 65268, 65520, 65905, 66248, 67340, 67788, 68796, 69264, 69671, 69930, 69940, 70560, 70707, 70980, 72520, 72630, 73008, 73437, 74529, 74592, 75036, 75320, 75712, 76440, 76960, 77472, 78624, 79086, 79624, 79920, 80808, 81120, 81585, 82810, 82880, 83928, 84672, 84735, 85176, 85995, 86080, 86580, 87024, 87360, 87542, 89577, 90384, 90909, 90922, 91260, 91728, 92352, 93240, 93795, 94276, 94419, 94640, 96840, 97344, 97902, 97916, 98280, 99372, 99530, 100048, 101010, 101682, 101920, 103896, 104910, 105448, 105840, 106470, 106560, 107744, 108780, 111888, 111904, 112320, 112554, 112980, 113568, 114660, 115440, 116032, 116208, 117845, 118629, 119436, 120512, 121212, 121680, 122304, 122395, 124215, 124320, 125060, 125892, 127764, 129120, 129389, 129870, 130536, 131040, 131313, 131810, 132496, 134680, 135576, 136383, 137592, 138528, 139342, 139860, 139880, 141120, 141414, 141960, 145040, 145260, 146016, 146874, 149058, 149184, 149295, 150072, 150640, 151515, 152880, 153920, 154944, 157248, 157365, 158172, 159248, 159705, 159840, 161616, 162240, 163170, 165620, 167856, 168831, 169470, 170352, 171353, 171990, 173160, 174048, 175084, 179154, 180768, 181818, 181844, 182520, 183456, 186480, 187590, 188552, 188838, 189280, 193680, 195804, 195832, 196560, 197715, 198744, 199060, 200096, 202020, 203364, 203840, 207792, 209013, 209820, 210896, 211680, 212121, 212940, 215488, 217560, 218855, 220311, 223587, 223776, 223808, 225108, 225960, 227136, 227305, 229320, 230880, 232416, 235690, 237258, 238872, 242424, 243360, 244755, 244790, 248430, 248640, 250120, 251784, 254205, 255528, 258240, 258778, 259740, 261072, 262080, 262626, 263620, 264992, 268731, 269360, 271152, 272766, 275184, 277056, 278684, 279720, 279760, 281385, 282828, 283920, 290080, 290520, 292032, 293748, 298116, 298590, 300144, 301280, 303030, 305760, 306397, 314730, 316344, 318227, 318496, 319410, 319680, 323232, 326340, 331240, 335712, 337662, 338940, 340704, 342706, 343980, 346320, 348096, 348355, 350168, 353535, 355887, 358308, 361536, 363636, 363688, 365040, 366912, 367185, 372645, 372960, 375180, 377104, 377676, 378560, 387360, 388167, 391608, 391664, 393120, 393939, 395430, 397488, 398120, 400192, 404040, 406728, 409149, 415584, 418026, 419640, 421792, 423360, 424242, 425880, 435120, 437710, 440622, 447174, 447552, 447885, 450216, 451920, 454545, 454610, 458640, 461760, 464832, 471380, 472095, 474516, 477744, 484848, 486720, 487697, 489510, 489580, 496860, 500240, 503568, 508410, 511056, 514059, 517556, 519480, 522144, 525252, 527240, 529984, 537462, 538720, 542304, 545532, 550368, 557368, 559440, 559520, 562770, 565656, 567840, 580160, 581040, 587496, 593145, 596232, 597180, 600288, 602560, 606060, 611520, 612794, 627039, 629460, 632688, 636363, 636454, 636992, 638820, 646464, 646945, 652680, 656565, 660933, 662480, 671424, 675324, 677880, 681408, 681915, 685412, 687960, 692640, 696710, 700336, 707070, 711774, 716616, 727272, 727376, 730080, 734370, 745290, 745920, 750360, 754208, 755352, 774720, 776334, 783216, 783328, 786240, 787878, 790860, 794976, 796240, 808080, 813456, 818298, 831168, 836052, 839280, 843584, 844155, 848484, 851760, 856765, 870240, 875420, 881244, 894348, 895770, 900432, 903840, 905723, 909090, 909220, 917280, 919191, 942760, 944190, 949032, 954681, 955488, 969696, 975394, 979020, 979160, 993720, 1000480, 1007136, 1016820, 1022112, 1028118, 1035112, 1038960, 1044288, 1045065, 1050504, 1054480, 1060605, 1074924, 1077440, 1084608, 1091064, 1100736, 1101555, 1114736, 1117935, 1118880, 1119040, 1125540, 1131312, 1135680, 1162080, 1164501, 1174992, 1181817, 1186290, 1192464, 1194360, 1200576, 1212120, 1225588, 1227447, 1254078, 1258920, 1265376, 1272726, 1272908, 1277640, 1293890, 1305360, 1313130, 1321866, 1324960, 1343655, 1350648, 1355760, 1363830, 1370824, 1375920, 1385280, 1393420, 1400672, 1414140, 1423548, 1433232, 1454544, 1454752, 1460160, 1463091, 1468740, 1490580, 1500720, 1508416, 1510704, 1531985, 1542177, 1552668, 1566432, 1566656, 1575756, 1581720, 1589952, 1591135, 1592480, 1616160, 1626912, 1636596, 1672104, 1678560, 1682057, 1688310, 1696968, 1703520, 1713530, 1740480, 1750840, 1762488, 1779435, 1788696, 1791540, 1800864, 1807680, 1811446, 1818180, 1818440, 1834560, 1838382, 1881117, 1885520, 1888380, 1898064, 1909362, 1910976, 1939392, 1940835, 1950788, 1958040, 1958320, 1969695, 1987440, 2000960, 2014272, 2033640, 2044224, 2045745, 2056236, 2070224, 2077920, 2090130, 2101008, 2108960, 2121210, 2149848, 2182128, 2203110, 2227589, 2229472, 2235870, 2237760, 2251080, 2262624, 2324160, 2329002, 2349984, 2363634, 2372580, 2384928, 2388720, 2424240, 2438485, 2451176, 2454894, 2508156, 2517840, 2530752, 2545452, 2545816, 2555280, 2570295, 2587780, 2610720, 2626260, 2643732, 2649920, 2687310, 2701296, 2711520, 2717169, 2727660, 2741648, 2751840, 2757573, 2786840, 2801344, 2828280, 2847096, 2864043, 2866464, 2909088, 2909504, 2926182, 2937480, 2981160, 3001440, 3021408, 3063970, 3084354, 3105336, 3132864, 3135195, 3151512, 3163440, 3181815, 3182270, 3184960, 3232320, 3253824, 3273192, 3304665, 3344208, 3357120, 3364114, 3376620, 3393936, 3407040, 3427060, 3493503, 3501680, 3524976, 3558870, 3577392, 3583080, 3601728, 3622892, 3636360, 3636880, 3676764, 3762234, 3771040, 3776760, 3796128, 3818724, 3881670, 3901576, 3916080, 3916640, 3939390, 3974880, 4067280, 4091490, 4112472, 4140448, 4155840, 4180260, 4202016, 4217920, 4242420, 4299696, 4364256, 4389273, 4406220, 4455178, 4458944, 4471740, 4502160, 4525248, 4528615, 4595955, 4626531, 4658004, 4699968, 4727268, 4745160, 4769856, 4773405, 4777440, 4848480, 4876970, 4902352, 4909788, 5016312, 5035680, 5046171, 5090904, 5091632, 5110560, 5140590, 5175560, 5221440, 5252520, 5287464, 5374620, 5402592, 5423040, 5434338, 5455320, 5483296, 5503680, 5515146, 5573680, 5656560, 5694192, 5728086, 5732928, 5818176, 5822505, 5852364, 5874960, 5909085, 5962320, 6002880, 6042816, 6127940, 6137235, 6168708, 6210672, 6270390, 6303024, 6326880, 6340061, 6363630, 6364540, 6546384, 6609330, 6682767, 6688416, 6728228, 6753240, 6787872, 6854120, 6987006, 7003360, 7049952, 7117740, 7154784, 7166160, 7245784, 7272720, 7273760, 7315455, 7353528, 7524468, 7542080, 7553520, 7592256, 7637448, 7710885, 7763340, 7803152, 7832160, 7833280, 7878780, 7949760, 8134560, 8151507, 8182980, 8224944, 8272719, 8280896, 8360520, 8404032, 8410285, 8484840, 8592129, 8599392, 8728512, 8778546, 8812440, 8910356, 8943480, 9004320, 9057230, 9191910, 9253062, 9316008, 9405585, 9454536, 9490320, 9546810, 9554880, 9696960, 9753940, 9804704, 9819576, 10032624, 10071360, 10092342, 10181808, 10183264, 10221120, 10281180, 10351120, 10505040, 10574928, 10749240, 10805184, 10868676, 10910640, 10966592, 11030292, 11137945, 11147360, 11313120, 11388384, 11456172, 11645010, 11704728, 11749920, 11774399, 11818170, 11924640, 12255880, 12274470, 12337416, 12421344, 12540780, 12606048, 12653760, 12680122, 12727260, 12729080, 13092768, 13167819, 13218660, 13365534, 13376832, 13456456, 13506480, 13575744, 13585845, 13708240, 13787865, 13974012, 14006720, 14099904, 14235480, 14309568, 14320215, 14332320, 14491568, 14545440, 14547520, 14630910, 14707056, 15048936, 15107040, 15138513, 15274896, 15421770, 15526680, 15606304, 15664320, 15757560, 16269120, 16303014, 16365960, 16449888, 16545438, 16721040, 16820570, 16969680, 17184258, 17198784, 17467515, 17557092, 17624880, 17820712, 17886960, 18008640, 18114460, 18383820, 18506124, 18632016, 18811170, 18909072, 18980640, 19020183, 19093620, 19507880, 19609408, 19639152, 20048301, 20065248, 20184684, 20363616, 20366528, 20562360, 20702240, 21010080, 21149856, 21498480, 21737352, 21821280, 21946365, 22060584, 22275890, 22294720, 22626240, 22776768, 22912344, 23132655, 23290020, 23409456, 23499840, 23548798, 23636340, 23849280, 24454521, 24511760, 24548940, 24674832, 24842688, 25081560, 25212096, 25230855, 25360244, 25454520, 25458160, 26185536, 26335638, 26437320, 26731068, 26912912, 27012960, 27171690, 27416480, 27575730, 27948024, 28470960, 28640430, 28664640, 28983136, 29090880, 29261820, 29414112, 30097872, 30214080, 30277026, 30549792, 30843540, 31053360, 31212608, 31515120, 31700305, 32606028, 32731920, 32899776, 33090876, 33413835, 33442080, 33641140, 33939360, 34368516, 34935030, 35114184, 35249760, 35323197, 35641424, 35773920, 36228920, 36767640, 37012248, 37264032, 37622340, 37818144, 37961280, 38040366, 38187240, 39015760, 39278304, 40096602, 40130496, 40369368, 40727232, 40757535, 41124720, 41363595, 41404480, 42020160, 42299712, 42960645, 42996960, 43474704, 43642560, 43892730, 44121168, 44551780, 45415539, 45824688, 46265310, 46580040, 46818912, 47097596, 47272680, 48909042, 49023520, 49097880, 49349664, 50163120, 50461710, 50720488, 50909040, 50916320, 52671276, 52874640, 53462136, 53825824, 54025920, 54343380, 54832960, 55151460, 55896048, 56941920, 57060549, 57280860, 57966272, 58523640, 58828224, 58871995, 60144903, 60195744, 60554052, 61099584, 61687080, 62106720, 63030240, 63400610, 65212056, 65463840, 65839095, 66181752, 66827670, 66884160, 67282280, 67878720, 68737032, 69870060, 70228368, 70499520, 70646394, 71282848, 71547840, 72457840, 73535280, 74024496, 74528064, 75244680, 75636288, 75692565, 76080732, 76374480, 78031520, 78556608, 80193204, 80738736, 81515070, 82249440, 82420793, 82727190, 85921290, 85993920, 86949408, 87785460, 88242336, 89103560, 90831078, 91649376, 92530620, 93160080, 93637824, 94195192, 94545360, 95100915, 97818084, 98047040, 98195760, 98699328, 100241505, 100326240, 100923420, 101440976, 101818080, 101832640, 105342552, 105749280, 105969591, 106924272, 107651648, 108686760, 110302920, 111792096, 113883840, 114121098, 114561720, 117047280, 117743990, 120289806, 120391488, 121108104, 122272605, 123374160, 124213440, 126060480, 126801220, 130424112, 130927680, 131678190, 132363504, 133655340, 134564560, 137474064, 139740120, 140456736, 141292788, 142565696, 144915680, 147070560, 148048992, 150489360, 151385130, 152161464, 152748960, 156063040, 160386408, 161477472, 163030140, 164498880, 164841586, 165454380, 171181647, 171842580, 173898816, 175570920, 176484672, 176615985, 178207120, 181662156, 183298752, 185061240, 186320160, 188390384, 189090720, 190201830, 195636168, 196391520, 200483010, 200652480, 201846840, 202881952, 203636160, 210685104, 211498560, 211939182, 213848544, 217373520, 220605840, 223584192, 227077695, 228242196, 229123440, 234094560, 235487980, 240579612, 242216208, 244545210, 246748320, 247262379, 253602440, 260848224, 263356380, 264727008, 267310680, 269129120, 274948128, 279480240, 280913472, 282585576, 285302745, 289831360, 294141120, 296097984, 300724515, 300978720, 302770260, 304322928, 305497920, 317908773, 320772816, 322954944, 326060280, 329683172, 330908760, 342363294, 343685160, 351141840, 353231970, 356414240, 363324312, 370122480, 372640320, 376780768, 378181440, 380403660, 391272336, 392783040, 400966020, 403693680, 405763904, 412103965, 421370208, 423878364, 427697088, 434747040, 441211680, 454155390, 456484392, 458246880, 468189120, 470975960, 481159224, 484432416, 489090420, 493496640, 494524758, 507204880, 521696448, 526712760, 529454016, 529847955, 534621360, 538258240, 549896256, 558960480, 565171152, 570605490, 601449030, 601957440, 605540520, 608645856, 635817546, 641545632, 652120560, 659366344, 661817520, 684726588, 687370320, 702283680, 706463940, 712828480, 726648624, 740244960, 741787137, 753561536, 760807320, 782544672, 801932040, 807387360, 824207930, 842740416, 847756728, 855908235, 869494080, 882423360, 908310780, 912968784, 916493760, 941951920, 962318448, 968864832, 978180840, 989049516, 1014409760, 1053425520, 1059695910, 1069242720, 1117920960, 1130342304, 1141210980, 1202898060, 1211081040, 1217291712, 1236311895, 1271635092, 1283091264, 1304241120, 1318732688, 1323635040, 1369453176, 1374740640, 1404567360, 1412927880, 1453297248, 1480489920, 1483574274, 1521614640, 1565089344, 1589543865, 1603864080, 1614774720, 1648415860, 1695513456, 1711816470, 1816621560, 1825937568, 1883903840, 1924636896, 1956361680, 1978099032, 2028819520, 2106851040, 2119391820, 2138485440, 2225361411, 2260684608, 2282421960, 2405796120, 2422162080, 2472623790, 2543270184, 2608482240, 2637465376, 2647270080, 2738906352, 2749481280, 2825855760, 2906594496, 2967148548, 3043229280, 3179087730, 3207728160, 3296831720, 3391026912, 3423632940, 3633243120, 3651875136, 3708935685, 3767807680, 3849273792, 3912723360, 3956198064, 4213702080, 4238783640, 4450722822, 4564843920, 4811592240, 4844324160, 4945247580, 5086540368, 5274930752, 5477812704, 5651711520, 5934297096, 6086458560, 6358175460, 6415456320, 6593663440, 6782053824, 6847265880, 7266486240, 7417871370, 7825446720, 7912396128, 8477567280, 8901445644, 9129687840, 9623184480, 9890495160, 10173080736, 10955625408, 11126807055, 11303423040, 11868594192, 12716350920, 13187326880, 13694531760, 14532972480, 14835742740, 15824792256, 16955134560, 17802891288, 18259375680, 19246368960, 19780990320, 20346161472, 22253614110, 23737188384, 25432701840, 26374653760, 27389063520, 29671485480, 33910269120, 35605782576, 39561980640, 44507228220, 47474376768, 50865403680, 54778127040, 59342970960, 71211565152, 79123961280, 89014456440, 101730807360, 118685941920, 142423130304, 178028912880, 237371883840, 356057825760, 712115651520]

約数ペア:

[(1, 712115651520), (2, 356057825760), (3, 237371883840), (4, 178028912880), (5, 142423130304), (6, 118685941920), (7, 101730807360), (8, 89014456440), (9, 79123961280), (10, 71211565152), (12, 59342970960), (13, 54778127040), (14, 50865403680), (15, 47474376768), (16, 44507228220), (18, 39561980640), (20, 35605782576), (21, 33910269120), (24, 29671485480), (26, 27389063520), (27, 26374653760), (28, 25432701840), (30, 23737188384), (32, 22253614110), (35, 20346161472), (36, 19780990320), (37, 19246368960), (39, 18259375680), (40, 17802891288), (42, 16955134560), (45, 15824792256), (48, 14835742740), (49, 14532972480), (52, 13694531760), (54, 13187326880), (56, 12716350920), (60, 11868594192), (63, 11303423040), (64, 11126807055), (65, 10955625408), (70, 10173080736), (72, 9890495160), (74, 9623184480), (78, 9129687840), (80, 8901445644), (84, 8477567280), (90, 7912396128), (91, 7825446720), (96, 7417871370), (98, 7266486240), (104, 6847265880), (105, 6782053824), (108, 6593663440), (111, 6415456320), (112, 6358175460), (117, 6086458560), (120, 5934297096), (126, 5651711520), (130, 5477812704), (135, 5274930752), (140, 5086540368), (144, 4945247580), (147, 4844324160), (148, 4811592240), (156, 4564843920), (160, 4450722822), (168, 4238783640), (169, 4213702080), (180, 3956198064), (182, 3912723360), (185, 3849273792), (189, 3767807680), (192, 3708935685), (195, 3651875136), (196, 3633243120), (208, 3423632940), (210, 3391026912), (216, 3296831720), (222, 3207728160), (224, 3179087730), (234, 3043229280), (240, 2967148548), (245, 2906594496), (252, 2825855760), (259, 2749481280), (260, 2738906352), (269, 2647270080), (270, 2637465376), (273, 2608482240), (280, 2543270184), (288, 2472623790), (294, 2422162080), (296, 2405796120), (312, 2282421960), (315, 2260684608), (320, 2225361411), (333, 2138485440), (336, 2119391820), (338, 2106851040), (351, 2028819520), (360, 1978099032), (364, 1956361680), (370, 1924636896), (378, 1883903840), (390, 1825937568), (392, 1816621560), (416, 1711816470), (420, 1695513456), (432, 1648415860), (441, 1614774720), (444, 1603864080), (448, 1589543865), (455, 1565089344), (468, 1521614640), (480, 1483574274), (481, 1480489920), (490, 1453297248), (504, 1412927880), (507, 1404567360), (518, 1374740640), (520, 1369453176), (538, 1323635040), (540, 1318732688), (546, 1304241120), (555, 1283091264), (560, 1271635092), (576, 1236311895), (585, 1217291712), (588, 1211081040), (592, 1202898060), (624, 1141210980), (630, 1130342304), (637, 1117920960), (666, 1069242720), (672, 1059695910), (676, 1053425520), (702, 1014409760), (720, 989049516), (728, 978180840), (735, 968864832), (740, 962318448), (756, 941951920), (777, 916493760), (780, 912968784), (784, 908310780), (807, 882423360), (819, 869494080), (832, 855908235), (840, 847756728), (845, 842740416), (864, 824207930), (882, 807387360), (888, 801932040), (910, 782544672), (936, 760807320), (945, 753561536), (960, 741787137), (962, 740244960), (980, 726648624), (999, 712828480), (1008, 706463940), (1014, 702283680), (1036, 687370320), (1040, 684726588), (1076, 661817520), (1080, 659366344), (1092, 652120560), (1110, 641545632), (1120, 635817546), (1170, 608645856), (1176, 605540520), (1183, 601957440), (1184, 601449030), (1248, 570605490), (1260, 565171152), (1274, 558960480), (1295, 549896256), (1323, 538258240), (1332, 534621360), (1344, 529847955), (1345, 529454016), (1352, 526712760), (1365, 521696448), (1404, 507204880), (1440, 494524758), (1443, 493496640), (1456, 489090420), (1470, 484432416), (1480, 481159224), (1512, 470975960), (1521, 468189120), (1554, 458246880), (1560, 456484392), (1568, 454155390), (1614, 441211680), (1638, 434747040), (1665, 427697088), (1680, 423878364), (1690, 421370208), (1728, 412103965), (1755, 405763904), (1764, 403693680), (1776, 400966020), (1813, 392783040), (1820, 391272336), (1872, 380403660), (1883, 378181440), (1890, 376780768), (1911, 372640320), (1924, 370122480), (1960, 363324312), (1998, 356414240), (2016, 353231970), (2028, 351141840), (2072, 343685160), (2080, 342363294), (2152, 330908760), (2160, 329683172), (2184, 326060280), (2205, 322954944), (2220, 320772816), (2240, 317908773), (2331, 305497920), (2340, 304322928), (2352, 302770260), (2366, 300978720), (2368, 300724515), (2405, 296097984), (2421, 294141120), (2457, 289831360), (2496, 285302745), (2520, 282585576), (2535, 280913472), (2548, 279480240), (2590, 274948128), (2646, 269129120), (2664, 267310680), (2690, 264727008), (2704, 263356380), (2730, 260848224), (2808, 253602440), (2880, 247262379), (2886, 246748320), (2912, 244545210), (2940, 242216208), (2960, 240579612), (3024, 235487980), (3042, 234094560), (3108, 229123440), (3120, 228242196), (3136, 227077695), (3185, 223584192), (3228, 220605840), (3276, 217373520), (3330, 213848544), (3360, 211939182), (3367, 211498560), (3380, 210685104), (3497, 203636160), (3510, 202881952), (3528, 201846840), (3549, 200652480), (3552, 200483010), (3626, 196391520), (3640, 195636168), (3744, 190201830), (3766, 189090720), (3780, 188390384), (3822, 186320160), (3848, 185061240), (3885, 183298752), (3920, 181662156), (3996, 178207120), (4032, 176615985), (4035, 176484672), (4056, 175570920), (4095, 173898816), (4144, 171842580), (4160, 171181647), (4304, 165454380), (4320, 164841586), (4329, 164498880), (4368, 163030140), (4410, 161477472), (4440, 160386408), (4563, 156063040), (4662, 152748960), (4680, 152161464), (4704, 151385130), (4732, 150489360), (4810, 148048992), (4842, 147070560), (4914, 144915680), (4995, 142565696), (5040, 141292788), (5070, 140456736), (5096, 139740120), (5180, 137474064), (5292, 134564560), (5328, 133655340), (5380, 132363504), (5408, 131678190), (5439, 130927680), (5460, 130424112), (5616, 126801220), (5649, 126060480), (5733, 124213440), (5772, 123374160), (5824, 122272605), (5880, 121108104), (5915, 120391488), (5920, 120289806), (6048, 117743990), (6084, 117047280), (6216, 114561720), (6240, 114121098), (6253, 113883840), (6370, 111792096), (6456, 110302920), (6552, 108686760), (6615, 107651648), (6660, 106924272), (6720, 105969591), (6734, 105749280), (6760, 105342552), (6993, 101832640), (6994, 101818080), (7020, 101440976), (7056, 100923420), (7098, 100326240), (7104, 100241505), (7215, 98699328), (7252, 98195760), (7263, 98047040), (7280, 97818084), (7488, 95100915), (7532, 94545360), (7560, 94195192), (7605, 93637824), (7644, 93160080), (7696, 92530620), (7770, 91649376), (7840, 90831078), (7992, 89103560), (8070, 88242336), (8112, 87785460), (8190, 86949408), (8281, 85993920), (8288, 85921290), (8608, 82727190), (8640, 82420793), (8658, 82249440), (8736, 81515070), (8820, 80738736), (8880, 80193204), (9065, 78556608), (9126, 78031520), (9324, 76374480), (9360, 76080732), (9408, 75692565), (9415, 75636288), (9464, 75244680), (9555, 74528064), (9620, 74024496), (9684, 73535280), (9828, 72457840), (9953, 71547840), (9990, 71282848), (10080, 70646394), (10101, 70499520), (10140, 70228368), (10192, 69870060), (10360, 68737032), (10491, 67878720), (10584, 67282280), (10647, 66884160), (10656, 66827670), (10760, 66181752), (10816, 65839095), (10878, 65463840), (10920, 65212056), (11232, 63400610), (11298, 63030240), (11466, 62106720), (11544, 61687080), (11655, 61099584), (11760, 60554052), (11830, 60195744), (11840, 60144903), (12096, 58871995), (12105, 58828224), (12168, 58523640), (12285, 57966272), (12432, 57280860), (12480, 57060549), (12506, 56941920), (12740, 55896048), (12912, 55151460), (12987, 54832960), (13104, 54343380), (13181, 54025920), (13230, 53825824), (13320, 53462136), (13468, 52874640), (13520, 52671276), (13986, 50916320), (13988, 50909040), (14040, 50720488), (14112, 50461710), (14196, 50163120), (14430, 49349664), (14504, 49097880), (14526, 49023520), (14560, 48909042), (15064, 47272680), (15120, 47097596), (15210, 46818912), (15288, 46580040), (15392, 46265310), (15540, 45824688), (15680, 45415539), (15984, 44551780), (16140, 44121168), (16224, 43892730), (16317, 43642560), (16380, 43474704), (16562, 42996960), (16576, 42960645), (16835, 42299712), (16947, 42020160), (17199, 41404480), (17216, 41363595), (17316, 41124720), (17472, 40757535), (17485, 40727232), (17640, 40369368), (17745, 40130496), (17760, 40096602), (18130, 39278304), (18252, 39015760), (18648, 38187240), (18720, 38040366), (18759, 37961280), (18830, 37818144), (18928, 37622340), (19110, 37264032), (19240, 37012248), (19368, 36767640), (19656, 36228920), (19906, 35773920), (19980, 35641424), (20160, 35323197), (20202, 35249760), (20280, 35114184), (20384, 34935030), (20720, 34368516), (20982, 33939360), (21168, 33641140), (21294, 33442080), (21312, 33413835), (21520, 33090876), (21645, 32899776), (21756, 32731920), (21840, 32606028), (22464, 31700305), (22596, 31515120), (22815, 31212608), (22932, 31053360), (23088, 30843540), (23310, 30549792), (23520, 30277026), (23569, 30214080), (23660, 30097872), (24210, 29414112), (24336, 29261820), (24479, 29090880), (24570, 28983136), (24843, 28664640), (24864, 28640430), (25012, 28470960), (25480, 27948024), (25824, 27575730), (25974, 27416480), (26208, 27171690), (26362, 27012960), (26460, 26912912), (26640, 26731068), (26936, 26437320), (27040, 26335638), (27195, 26185536), (27972, 25458160), (27976, 25454520), (28080, 25360244), (28224, 25230855), (28245, 25212096), (28392, 25081560), (28665, 24842688), (28860, 24674832), (29008, 24548940), (29052, 24511760), (29120, 24454521), (29859, 23849280), (30128, 23636340), (30240, 23548798), (30303, 23499840), (30420, 23409456), (30576, 23290020), (30784, 23132655), (31080, 22912344), (31265, 22776768), (31473, 22626240), (31941, 22294720), (31968, 22275890), (32280, 22060584), (32448, 21946365), (32634, 21821280), (32760, 21737352), (33124, 21498480), (33670, 21149856), (33894, 21010080), (34398, 20702240), (34632, 20562360), (34965, 20366528), (34970, 20363616), (35280, 20184684), (35490, 20065248), (35520, 20048301), (36260, 19639152), (36315, 19609408), (36504, 19507880), (37296, 19093620), (37440, 19020183), (37518, 18980640), (37660, 18909072), (37856, 18811170), (38220, 18632016), (38480, 18506124), (38736, 18383820), (39312, 18114460), (39543, 18008640), (39812, 17886960), (39960, 17820712), (40404, 17624880), (40560, 17557092), (40768, 17467515), (41405, 17198784), (41440, 17184258), (41964, 16969680), (42336, 16820570), (42588, 16721040), (43040, 16545438), (43290, 16449888), (43512, 16365960), (43680, 16303014), (43771, 16269120), (45192, 15757560), (45461, 15664320), (45630, 15606304), (45864, 15526680), (46176, 15421770), (46620, 15274896), (47040, 15138513), (47138, 15107040), (47320, 15048936), (48420, 14707056), (48672, 14630910), (48951, 14547520), (48958, 14545440), (49140, 14491568), (49686, 14332320), (49728, 14320215), (49765, 14309568), (50024, 14235480), (50505, 14099904), (50841, 14006720), (50960, 13974012), (51648, 13787865), (51948, 13708240), (52416, 13585845), (52455, 13575744), (52724, 13506480), (52920, 13456456), (53235, 13376832), (53280, 13365534), (53872, 13218660), (54080, 13167819), (54390, 13092768), (55944, 12729080), (55952, 12727260), (56160, 12680122), (56277, 12653760), (56490, 12606048), (56784, 12540780), (57330, 12421344), (57720, 12337416), (58016, 12274470), (58104, 12255880), (59718, 11924640), (60256, 11818170), (60480, 11774399), (60606, 11749920), (60840, 11704728), (61152, 11645010), (62160, 11456172), (62530, 11388384), (62946, 11313120), (63882, 11147360), (63936, 11137945), (64560, 11030292), (64935, 10966592), (65268, 10910640), (65520, 10868676), (65905, 10805184), (66248, 10749240), (67340, 10574928), (67788, 10505040), (68796, 10351120), (69264, 10281180), (69671, 10221120), (69930, 10183264), (69940, 10181808), (70560, 10092342), (70707, 10071360), (70980, 10032624), (72520, 9819576), (72630, 9804704), (73008, 9753940), (73437, 9696960), (74529, 9554880), (74592, 9546810), (75036, 9490320), (75320, 9454536), (75712, 9405585), (76440, 9316008), (76960, 9253062), (77472, 9191910), (78624, 9057230), (79086, 9004320), (79624, 8943480), (79920, 8910356), (80808, 8812440), (81120, 8778546), (81585, 8728512), (82810, 8599392), (82880, 8592129), (83928, 8484840), (84672, 8410285), (84735, 8404032), (85176, 8360520), (85995, 8280896), (86080, 8272719), (86580, 8224944), (87024, 8182980), (87360, 8151507), (87542, 8134560), (89577, 7949760), (90384, 7878780), (90909, 7833280), (90922, 7832160), (91260, 7803152), (91728, 7763340), (92352, 7710885), (93240, 7637448), (93795, 7592256), (94276, 7553520), (94419, 7542080), (94640, 7524468), (96840, 7353528), (97344, 7315455), (97902, 7273760), (97916, 7272720), (98280, 7245784), (99372, 7166160), (99530, 7154784), (100048, 7117740), (101010, 7049952), (101682, 7003360), (101920, 6987006), (103896, 6854120), (104910, 6787872), (105448, 6753240), (105840, 6728228), (106470, 6688416), (106560, 6682767), (107744, 6609330), (108780, 6546384), (111888, 6364540), (111904, 6363630), (112320, 6340061), (112554, 6326880), (112980, 6303024), (113568, 6270390), (114660, 6210672), (115440, 6168708), (116032, 6137235), (116208, 6127940), (117845, 6042816), (118629, 6002880), (119436, 5962320), (120512, 5909085), (121212, 5874960), (121680, 5852364), (122304, 5822505), (122395, 5818176), (124215, 5732928), (124320, 5728086), (125060, 5694192), (125892, 5656560), (127764, 5573680), (129120, 5515146), (129389, 5503680), (129870, 5483296), (130536, 5455320), (131040, 5434338), (131313, 5423040), (131810, 5402592), (132496, 5374620), (134680, 5287464), (135576, 5252520), (136383, 5221440), (137592, 5175560), (138528, 5140590), (139342, 5110560), (139860, 5091632), (139880, 5090904), (141120, 5046171), (141414, 5035680), (141960, 5016312), (145040, 4909788), (145260, 4902352), (146016, 4876970), (146874, 4848480), (149058, 4777440), (149184, 4773405), (149295, 4769856), (150072, 4745160), (150640, 4727268), (151515, 4699968), (152880, 4658004), (153920, 4626531), (154944, 4595955), (157248, 4528615), (157365, 4525248), (158172, 4502160), (159248, 4471740), (159705, 4458944), (159840, 4455178), (161616, 4406220), (162240, 4389273), (163170, 4364256), (165620, 4299696), (167856, 4242420), (168831, 4217920), (169470, 4202016), (170352, 4180260), (171353, 4155840), (171990, 4140448), (173160, 4112472), (174048, 4091490), (175084, 4067280), (179154, 3974880), (180768, 3939390), (181818, 3916640), (181844, 3916080), (182520, 3901576), (183456, 3881670), (186480, 3818724), (187590, 3796128), (188552, 3776760), (188838, 3771040), (189280, 3762234), (193680, 3676764), (195804, 3636880), (195832, 3636360), (196560, 3622892), (197715, 3601728), (198744, 3583080), (199060, 3577392), (200096, 3558870), (202020, 3524976), (203364, 3501680), (203840, 3493503), (207792, 3427060), (209013, 3407040), (209820, 3393936), (210896, 3376620), (211680, 3364114), (212121, 3357120), (212940, 3344208), (215488, 3304665), (217560, 3273192), (218855, 3253824), (220311, 3232320), (223587, 3184960), (223776, 3182270), (223808, 3181815), (225108, 3163440), (225960, 3151512), (227136, 3135195), (227305, 3132864), (229320, 3105336), (230880, 3084354), (232416, 3063970), (235690, 3021408), (237258, 3001440), (238872, 2981160), (242424, 2937480), (243360, 2926182), (244755, 2909504), (244790, 2909088), (248430, 2866464), (248640, 2864043), (250120, 2847096), (251784, 2828280), (254205, 2801344), (255528, 2786840), (258240, 2757573), (258778, 2751840), (259740, 2741648), (261072, 2727660), (262080, 2717169), (262626, 2711520), (263620, 2701296), (264992, 2687310), (268731, 2649920), (269360, 2643732), (271152, 2626260), (272766, 2610720), (275184, 2587780), (277056, 2570295), (278684, 2555280), (279720, 2545816), (279760, 2545452), (281385, 2530752), (282828, 2517840), (283920, 2508156), (290080, 2454894), (290520, 2451176), (292032, 2438485), (293748, 2424240), (298116, 2388720), (298590, 2384928), (300144, 2372580), (301280, 2363634), (303030, 2349984), (305760, 2329002), (306397, 2324160), (314730, 2262624), (316344, 2251080), (318227, 2237760), (318496, 2235870), (319410, 2229472), (319680, 2227589), (323232, 2203110), (326340, 2182128), (331240, 2149848), (335712, 2121210), (337662, 2108960), (338940, 2101008), (340704, 2090130), (342706, 2077920), (343980, 2070224), (346320, 2056236), (348096, 2045745), (348355, 2044224), (350168, 2033640), (353535, 2014272), (355887, 2000960), (358308, 1987440), (361536, 1969695), (363636, 1958320), (363688, 1958040), (365040, 1950788), (366912, 1940835), (367185, 1939392), (372645, 1910976), (372960, 1909362), (375180, 1898064), (377104, 1888380), (377676, 1885520), (378560, 1881117), (387360, 1838382), (388167, 1834560), (391608, 1818440), (391664, 1818180), (393120, 1811446), (393939, 1807680), (395430, 1800864), (397488, 1791540), (398120, 1788696), (400192, 1779435), (404040, 1762488), (406728, 1750840), (409149, 1740480), (415584, 1713530), (418026, 1703520), (419640, 1696968), (421792, 1688310), (423360, 1682057), (424242, 1678560), (425880, 1672104), (435120, 1636596), (437710, 1626912), (440622, 1616160), (447174, 1592480), (447552, 1591135), (447885, 1589952), (450216, 1581720), (451920, 1575756), (454545, 1566656), (454610, 1566432), (458640, 1552668), (461760, 1542177), (464832, 1531985), (471380, 1510704), (472095, 1508416), (474516, 1500720), (477744, 1490580), (484848, 1468740), (486720, 1463091), (487697, 1460160), (489510, 1454752), (489580, 1454544), (496860, 1433232), (500240, 1423548), (503568, 1414140), (508410, 1400672), (511056, 1393420), (514059, 1385280), (517556, 1375920), (519480, 1370824), (522144, 1363830), (525252, 1355760), (527240, 1350648), (529984, 1343655), (537462, 1324960), (538720, 1321866), (542304, 1313130), (545532, 1305360), (550368, 1293890), (557368, 1277640), (559440, 1272908), (559520, 1272726), (562770, 1265376), (565656, 1258920), (567840, 1254078), (580160, 1227447), (581040, 1225588), (587496, 1212120), (593145, 1200576), (596232, 1194360), (597180, 1192464), (600288, 1186290), (602560, 1181817), (606060, 1174992), (611520, 1164501), (612794, 1162080), (627039, 1135680), (629460, 1131312), (632688, 1125540), (636363, 1119040), (636454, 1118880), (636992, 1117935), (638820, 1114736), (646464, 1101555), (646945, 1100736), (652680, 1091064), (656565, 1084608), (660933, 1077440), (662480, 1074924), (671424, 1060605), (675324, 1054480), (677880, 1050504), (681408, 1045065), (681915, 1044288), (685412, 1038960), (687960, 1035112), (692640, 1028118), (696710, 1022112), (700336, 1016820), (707070, 1007136), (711774, 1000480), (716616, 993720), (727272, 979160), (727376, 979020), (730080, 975394), (734370, 969696), (745290, 955488), (745920, 954681), (750360, 949032), (754208, 944190), (755352, 942760), (774720, 919191), (776334, 917280), (783216, 909220), (783328, 909090), (786240, 905723), (787878, 903840), (790860, 900432), (794976, 895770), (796240, 894348), (808080, 881244), (813456, 875420), (818298, 870240), (831168, 856765), (836052, 851760), (839280, 848484), (843584, 844155)]