430071949440

素因数分解:

$2^7\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^2\times {\mathrm{67}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 67, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 134, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 201, 210, 216, 224, 228, 240, 245, 252, 266, 268, 270, 280, 285, 288, 294, 304, 315, 320, 324, 335, 336, 342, 343, 360, 361, 378, 380, 384, 392, 399, 402, 405, 420, 432, 441, 448, 456, 469, 480, 490, 504, 513, 532, 536, 540, 560, 567, 570, 576, 588, 603, 608, 630, 640, 648, 665, 670, 672, 684, 686, 720, 722, 735, 756, 760, 784, 798, 804, 810, 840, 855, 864, 882, 896, 912, 931, 938, 945, 960, 980, 1005, 1008, 1026, 1029, 1064, 1072, 1080, 1083, 1120, 1134, 1140, 1152, 1176, 1197, 1206, 1216, 1260, 1273, 1296, 1323, 1330, 1340, 1344, 1368, 1372, 1407, 1440, 1444, 1470, 1512, 1520, 1539, 1568, 1596, 1608, 1620, 1680, 1710, 1715, 1728, 1764, 1805, 1809, 1824, 1862, 1876, 1890, 1920, 1960, 1995, 2010, 2016, 2052, 2058, 2128, 2144, 2160, 2166, 2205, 2240, 2268, 2280, 2345, 2352, 2394, 2412, 2432, 2520, 2527, 2546, 2565, 2592, 2646, 2660, 2680, 2688, 2736, 2744, 2793, 2814, 2835, 2880, 2888, 2940, 3015, 3024, 3040, 3078, 3087, 3136, 3192, 3216, 3240, 3249, 3283, 3360, 3420, 3430, 3456, 3528, 3591, 3610, 3618, 3648, 3724, 3752, 3780, 3819, 3920, 3969, 3990, 4020, 4032, 4104, 4116, 4221, 4256, 4288, 4320, 4332, 4410, 4480, 4536, 4560, 4655, 4690, 4704, 4788, 4824, 5040, 5054, 5092, 5130, 5145, 5184, 5292, 5320, 5360, 5415, 5427, 5472, 5488, 5586, 5628, 5670, 5760, 5776, 5880, 5985, 6030, 6048, 6080, 6156, 6174, 6272, 6365, 6384, 6432, 6480, 6498, 6517, 6566, 6615, 6720, 6840, 6860, 7035, 7056, 7182, 7220, 7236, 7296, 7448, 7504, 7560, 7581, 7638, 7695, 7840, 7938, 7980, 8040, 8064, 8208, 8232, 8379, 8442, 8512, 8576, 8640, 8664, 8820, 8911, 9045, 9072, 9120, 9261, 9310, 9380, 9408, 9576, 9648, 9747, 9849, 10080, 10108, 10184, 10260, 10290, 10368, 10584, 10640, 10720, 10773, 10830, 10854, 10944, 10976, 11172, 11256, 11340, 11457, 11552, 11760, 11970, 12060, 12096, 12160, 12312, 12348, 12635, 12663, 12730, 12768, 12864, 12960, 12996, 13034, 13132, 13230, 13440, 13680, 13720, 13965, 14070, 14112, 14364, 14440, 14472, 14896, 15008, 15120, 15162, 15276, 15390, 15435, 15680, 15876, 15960, 16080, 16245, 16415, 16416, 16464, 16758, 16884, 17024, 17280, 17328, 17640, 17689, 17822, 17955, 18090, 18144, 18240, 18522, 18620, 18760, 18816, 19095, 19152, 19296, 19494, 19551, 19698, 19845, 20160, 20216, 20368, 20520, 20580, 21105, 21168, 21280, 21440, 21546, 21660, 21708, 21888, 21952, 22344, 22512, 22680, 22743, 22914, 22981, 23104, 23520, 23940, 24120, 24187, 24192, 24624, 24696, 25137, 25270, 25326, 25460, 25536, 25728, 25920, 25992, 26068, 26264, 26460, 26733, 27135, 27360, 27440, 27783, 27930, 28140, 28224, 28728, 28880, 28944, 29241, 29547, 29792, 30016, 30240, 30324, 30552, 30780, 30870, 31360, 31752, 31920, 32160, 32490, 32585, 32830, 32832, 32928, 33516, 33768, 34371, 34656, 35280, 35378, 35644, 35910, 36180, 36288, 36480, 37044, 37240, 37520, 37905, 37989, 38190, 38304, 38592, 38988, 39102, 39396, 39690, 40320, 40432, 40736, 41040, 41160, 41895, 42210, 42336, 42560, 42880, 43092, 43320, 43416, 43904, 44555, 44688, 45024, 45360, 45486, 45828, 45962, 46208, 46305, 47040, 47880, 48240, 48374, 48735, 49245, 49248, 49392, 50274, 50540, 50652, 50920, 51072, 51840, 51984, 52136, 52528, 52920, 53067, 53466, 53865, 54270, 54720, 54880, 55566, 55860, 56280, 56448, 57285, 57456, 57760, 57888, 58482, 58653, 59094, 59584, 60032, 60480, 60648, 61104, 61560, 61740, 62377, 63315, 63504, 63840, 64320, 64980, 65170, 65660, 65664, 65856, 67032, 67536, 68229, 68742, 68943, 69312, 70560, 70756, 71288, 71820, 72360, 72561, 72576, 74088, 74480, 75040, 75411, 75810, 75978, 76380, 76608, 77184, 77976, 78204, 78792, 79380, 80199, 80864, 81472, 82080, 82320, 83790, 84420, 84672, 85120, 86184, 86640, 86832, 88445, 88641, 89110, 89376, 90048, 90720, 90972, 91656, 91924, 92610, 94080, 95760, 96480, 96748, 97470, 97755, 98490, 98496, 98784, 100548, 101080, 101304, 101840, 103113, 103968, 104272, 105056, 105840, 106134, 106932, 107730, 108540, 109440, 109760, 111132, 111720, 112560, 113715, 114570, 114905, 114912, 115520, 115776, 116964, 117306, 118188, 119168, 120935, 120960, 121296, 122208, 123120, 123480, 123823, 124754, 125685, 126630, 127008, 127680, 128640, 129960, 130340, 131320, 131712, 133665, 134064, 135072, 136458, 137484, 137886, 138624, 138915, 141120, 141512, 142576, 143640, 144720, 145122, 146205, 147735, 148176, 148960, 150080, 150822, 151620, 151956, 152760, 153216, 155952, 156408, 157584, 158760, 159201, 160398, 161728, 162944, 164160, 164640, 167580, 168840, 169309, 169344, 171855, 172368, 173280, 173664, 175959, 176890, 177282, 178220, 178752, 180096, 181440, 181944, 183312, 183848, 185220, 187131, 189945, 191520, 192960, 193496, 194940, 195510, 196980, 196992, 197568, 201096, 202160, 202608, 203680, 204687, 206226, 206829, 207936, 208544, 210112, 211680, 212268, 213864, 215460, 217080, 217683, 219520, 222264, 223440, 225120, 227430, 229140, 229810, 229824, 231040, 231552, 233928, 234612, 236376, 240597, 241870, 242592, 244416, 246240, 246960, 247646, 249508, 251370, 253260, 254016, 255360, 259920, 260680, 262640, 265335, 265923, 267330, 268128, 270144, 272916, 274968, 275772, 277830, 282240, 283024, 285152, 287280, 289440, 290244, 292410, 293265, 295470, 296352, 297920, 300160, 301644, 303240, 303912, 305520, 311885, 311904, 312816, 315168, 317520, 318402, 320796, 323456, 328320, 329280, 335160, 337680, 338618, 341145, 343710, 344715, 344736, 346560, 347328, 351918, 353780, 354564, 356440, 357504, 362805, 362880, 363888, 366624, 367696, 370440, 371469, 374262, 377055, 379890, 383040, 385920, 386992, 389880, 391020, 393960, 395136, 400995, 402192, 404320, 405216, 407360, 409374, 412452, 413658, 415872, 417088, 420224, 423360, 424536, 427728, 430920, 434160, 435366, 436639, 443205, 444528, 446880, 450240, 454860, 458280, 459620, 459648, 467856, 469224, 472752, 477603, 481194, 483740, 485184, 488832, 492480, 493920, 495292, 499016, 502740, 506520, 507927, 508032, 515565, 519840, 521360, 525280, 527877, 530670, 531846, 534660, 536256, 540288, 545832, 549936, 551544, 555660, 561393, 566048, 570304, 574560, 578880, 580488, 584820, 586530, 590940, 592704, 595840, 603288, 606480, 607824, 611040, 619115, 620487, 623770, 623808, 625632, 630336, 635040, 636804, 641592, 653049, 658560, 670320, 675360, 677236, 682290, 687420, 689430, 689472, 693120, 694656, 703836, 707560, 709128, 712880, 721791, 725610, 727776, 733248, 735392, 740880, 742938, 748524, 754110, 759780, 766080, 773984, 779760, 782040, 787920, 796005, 801990, 804384, 808640, 810432, 814720, 818748, 824904, 827316, 834176, 846545, 846720, 849072, 855456, 861840, 868320, 870732, 873278, 879795, 886410, 889056, 893760, 900480, 909720, 916560, 919240, 935655, 935712, 938448, 945504, 955206, 962388, 967480, 970368, 984960, 987840, 990584, 998032, 1005480, 1013040, 1015854, 1023435, 1031130, 1034145, 1039680, 1042720, 1050560, 1055754, 1061340, 1063692, 1069320, 1072512, 1088415, 1091664, 1099872, 1103088, 1111320, 1114407, 1122786, 1132096, 1140608, 1149120, 1157760, 1160976, 1169640, 1173060, 1181880, 1185163, 1185408, 1202985, 1206576, 1212960, 1215648, 1222080, 1238230, 1240974, 1247540, 1247616, 1251264, 1260672, 1270080, 1273608, 1283184, 1306098, 1309917, 1329615, 1340640, 1350720, 1354472, 1364580, 1374840, 1378860, 1378944, 1407672, 1415120, 1418256, 1425760, 1432809, 1443582, 1451220, 1455552, 1466496, 1470784, 1481760, 1485876, 1497048, 1508220, 1519560, 1523781, 1547968, 1559520, 1564080, 1575840, 1592010, 1603980, 1608768, 1617280, 1620864, 1637496, 1649808, 1654632, 1684179, 1693090, 1698144, 1710912, 1723680, 1736640, 1741464, 1746556, 1759590, 1772820, 1778112, 1787520, 1819440, 1833120, 1838480, 1857345, 1861461, 1871310, 1871424, 1876896, 1891008, 1910412, 1924776, 1934960, 1959147, 1975680, 1981168, 1996064, 2010960, 2026080, 2031708, 2046870, 2062260, 2068290, 2079360, 2085440, 2101120, 2111508, 2122680, 2127384, 2138640, 2176830, 2183195, 2183328, 2199744, 2206176, 2222640, 2228814, 2245572, 2264192, 2298240, 2321952, 2339280, 2346120, 2363760, 2370326, 2388015, 2405970, 2413152, 2425920, 2431296, 2444160, 2476460, 2481948, 2495080, 2502528, 2539635, 2540160, 2547216, 2566368, 2612196, 2619834, 2639385, 2659230, 2681280, 2701440, 2708944, 2729160, 2749680, 2757720, 2806965, 2815344, 2830240, 2836512, 2851520, 2865618, 2887164, 2902440, 2911104, 2941568, 2963520, 2971752, 2994096, 3016440, 3039120, 3047562, 3095936, 3102435, 3119040, 3128160, 3151680, 3184020, 3207960, 3217536, 3265245, 3274992, 3299616, 3309264, 3343221, 3368358, 3386180, 3396288, 3421824, 3447360, 3473280, 3482928, 3493112, 3519180, 3545640, 3555489, 3556224, 3608955, 3638880, 3666240, 3676960, 3714690, 3722922, 3742620, 3742848, 3753792, 3782016, 3820824, 3849552, 3869920, 3918294, 3929751, 3962336, 3992128, 4021920, 4052160, 4063416, 4093740, 4124520, 4136580, 4170880, 4223016, 4245360, 4254768, 4277280, 4353660, 4366390, 4366656, 4399488, 4412352, 4445280, 4457628, 4491144, 4571343, 4643904, 4678560, 4692240, 4727520, 4740652, 4776030, 4811940, 4826304, 4851840, 4862592, 4952920, 4963896, 4990160, 5052537, 5079270, 5094432, 5132736, 5224392, 5239668, 5278770, 5318460, 5362560, 5417888, 5458320, 5499360, 5515440, 5572035, 5613930, 5630688, 5660480, 5673024, 5703040, 5731236, 5774328, 5804880, 5925815, 5927040, 5943504, 5988192, 6032880, 6078240, 6095124, 6204870, 6238080, 6256320, 6303360, 6368040, 6415920, 6530490, 6549585, 6549984, 6599232, 6618528, 6686442, 6736716, 6772360, 6792576, 6894720, 6965856, 6986224, 7038360, 7091280, 7110978, 7164045, 7217910, 7277760, 7332480, 7353920, 7429380, 7445844, 7485240, 7507584, 7618905, 7641648, 7699104, 7739840, 7836588, 7859502, 7924672, 7984256, 8043840, 8104320, 8126832, 8187480, 8249040, 8273160, 8296141, 8420895, 8446032, 8490720, 8509536, 8554560, 8707320, 8732780, 8733312, 8824704, 8890560, 8915256, 8982288, 9142686, 9287808, 9307305, 9357120, 9384480, 9455040, 9481304, 9552060, 9623880, 9652608, 9795735, 9905840, 9927792, 9980320, 10029663, 10105074, 10158540, 10188864, 10265472, 10448784, 10479336, 10557540, 10636920, 10666467, 10835776, 10916640, 10998720, 11030880, 11144070, 11227860, 11261376, 11320960, 11346048, 11462472, 11548656, 11609760, 11789253, 11851630, 11887008, 11976384, 12065760, 12156480, 12190248, 12409740, 12512640, 12736080, 12831840, 13060980, 13099170, 13099968, 13198464, 13237056, 13372884, 13473432, 13544720, 13714029, 13931712, 13972448, 14076720, 14182560, 14221956, 14328090, 14435820, 14555520, 14707840, 14858760, 14891688, 14970480, 15237810, 15283296, 15398208, 15479680, 15673176, 15719004, 15849344, 16087680, 16253664, 16374960, 16498080, 16546320, 16592282, 16716105, 16841790, 16892064, 16981440, 17019072, 17109120, 17414640, 17465560, 17777445, 17781120, 17830512, 17964576, 18285372, 18614610, 18714240, 18768960, 18910080, 18962608, 19104120, 19247760, 19591470, 19648755, 19811680, 19855584, 19960640, 20059326, 20210148, 20317080, 20377728, 20897568, 20958672, 21115080, 21273840, 21332934, 21671552, 21833280, 21997440, 22061760, 22288140, 22455720, 22522752, 22856715, 22924944, 23097312, 23219520, 23578506, 23703260, 23774016, 23952768, 24131520, 24312960, 24380496, 24819480, 24888423, 25262685, 25472160, 25663680, 26121960, 26198340, 26199936, 26474112, 26745768, 26946864, 27089440, 27428058, 27863424, 27944896, 28153440, 28365120, 28443912, 28656180, 28871640, 29717520, 29783376, 29940960, 30475620, 30566592, 30796416, 31346352, 31438008, 31999401, 32507328, 32749920, 32996160, 33092640, 33184564, 33432210, 33683580, 33784128, 33962880, 34038144, 34829280, 34931120, 35367759, 35554890, 35661024, 35929152, 36570744, 37229220, 37537920, 37925216, 38208240, 38495520, 39182940, 39297510, 39623360, 39711168, 39921280, 40118652, 40420296, 40634160, 41480705, 41795136, 41917344, 42230160, 42547680, 42665868, 43666560, 44123520, 44576280, 44911440, 45713430, 45849888, 46194624, 46439040, 47157012, 47406520, 47548032, 48263040, 48760992, 49638960, 49776846, 50148315, 50525370, 50944320, 51327360, 52243920, 52396680, 53332335, 53491536, 53893728, 54178880, 54856116, 55889792, 56306880, 56730240, 56887824, 57312360, 57743280, 58946265, 59435040, 59566752, 59881920, 60951240, 61133184, 62692704, 62876016, 63998802, 65014656, 65499840, 65992320, 66185280, 66369128, 66864420, 67367160, 67568256, 68570145, 69658560, 69862240, 70735518, 71109780, 71322048, 71858304, 73141488, 74458440, 74665269, 75850432, 76416480, 76991040, 78365880, 78595020, 79246720, 79422336, 80237304, 80840592, 81268320, 82961410, 83590272, 83834688, 84460320, 85095360, 85331736, 89152560, 89822880, 91426860, 91699776, 92389248, 94314024, 94813040, 95998203, 97521984, 99277920, 99553692, 100296630, 101050740, 101888640, 104487840, 104793360, 106664670, 106983072, 107787456, 108357760, 109712232, 112613760, 113775648, 114624720, 115486560, 117892530, 118870080, 119133504, 119763840, 121902480, 124442115, 125385408, 125752032, 127997604, 130999680, 132370560, 132738256, 133728840, 134734320, 137140290, 139317120, 139724480, 141471036, 142219560, 142644096, 146282976, 148916880, 149330538, 151700864, 152832960, 153982080, 156731760, 157190040, 159997005, 160474608, 161681184, 162536640, 165922820, 167669376, 168920640, 170190720, 170663472, 176838795, 178305120, 179645760, 182853720, 183399552, 188628048, 189626080, 191996406, 195043968, 198555840, 199107384, 200593260, 202101480, 208975680, 209586720, 213329340, 213966144, 215574912, 219424464, 223995807, 227551296, 229249440, 230973120, 235785060, 237740160, 238267008, 243804960, 248884230, 250770816, 251504064, 255995208, 265476512, 267457680, 269468640, 274280580, 279448960, 282942072, 284439120, 292565952, 297833760, 298661076, 305665920, 313463520, 314380080, 319994010, 320949216, 323362368, 325073280, 331845640, 337841280, 341326944, 353677590, 356610240, 359291520, 365707440, 373326345, 377256096, 379252160, 383992812, 397111680, 398214768, 401186520, 404202960, 417951360, 419173440, 426658680, 427932288, 438848928, 447991614, 455102592, 458498880, 461946240, 471570120, 479991015, 487609920, 497768460, 503008128, 511990416, 530953024, 534915360, 538937280, 548561160, 565884144, 568878240, 585131904, 595667520, 597322152, 626927040, 628760160, 639988020, 641898432, 646724736, 663691280, 671987421, 682653888, 707355180, 713220480, 731414880, 746652690, 754512192, 758504320, 767985624, 796429536, 802373040, 808405920, 838346880, 853317360, 877697856, 895983228, 916997760, 943140240, 959982030, 975219840, 995536920, 1023980832, 1061906048, 1069830720, 1077874560, 1097122320, 1119979035, 1131768288, 1137756480, 1191335040, 1194644304, 1253854080, 1257520320, 1279976040, 1283796864, 1327382560, 1343974842, 1365307776, 1414710360, 1462829760, 1493305380, 1509024384, 1535971248, 1592859072, 1604746080, 1616811840, 1706634720, 1755395712, 1791966456, 1886280480, 1919964060, 1991073840, 2047961664, 2139661440, 2194244640, 2239958070, 2263536576, 2275512960, 2389288608, 2515040640, 2559952080, 2654765120, 2687949684, 2829420720, 2925659520, 2986610760, 3071942496, 3185718144, 3209492160, 3233623680, 3359937105, 3413269440, 3583932912, 3772560960, 3839928120, 3982147680, 4095923328, 4388489280, 4479916140, 4527073152, 4778577216, 5119904160, 5309530240, 5375899368, 5658841440, 5973221520, 6143884992, 6418984320, 6719874210, 6826538880, 7167865824, 7545121920, 7679856240, 7964295360, 8776978560, 8959832280, 9557154432, 10239808320, 10751798736, 11317682880, 11946443040, 12287769984, 13439748420, 14335731648, 15359712480, 15928590720, 17919664560, 20479616640, 21503597472, 22635365760, 23892886080, 26879496840, 28671463296, 30719424960, 35839329120, 43007194944, 47785772160, 53758993680, 61438849920, 71678658240, 86014389888, 107517987360, 143357316480, 215035974720, 430071949440]

約数ペア:

[(1, 430071949440), (2, 215035974720), (3, 143357316480), (4, 107517987360), (5, 86014389888), (6, 71678658240), (7, 61438849920), (8, 53758993680), (9, 47785772160), (10, 43007194944), (12, 35839329120), (14, 30719424960), (15, 28671463296), (16, 26879496840), (18, 23892886080), (19, 22635365760), (20, 21503597472), (21, 20479616640), (24, 17919664560), (27, 15928590720), (28, 15359712480), (30, 14335731648), (32, 13439748420), (35, 12287769984), (36, 11946443040), (38, 11317682880), (40, 10751798736), (42, 10239808320), (45, 9557154432), (48, 8959832280), (49, 8776978560), (54, 7964295360), (56, 7679856240), (57, 7545121920), (60, 7167865824), (63, 6826538880), (64, 6719874210), (67, 6418984320), (70, 6143884992), (72, 5973221520), (76, 5658841440), (80, 5375899368), (81, 5309530240), (84, 5119904160), (90, 4778577216), (95, 4527073152), (96, 4479916140), (98, 4388489280), (105, 4095923328), (108, 3982147680), (112, 3839928120), (114, 3772560960), (120, 3583932912), (126, 3413269440), (128, 3359937105), (133, 3233623680), (134, 3209492160), (135, 3185718144), (140, 3071942496), (144, 2986610760), (147, 2925659520), (152, 2829420720), (160, 2687949684), (162, 2654765120), (168, 2559952080), (171, 2515040640), (180, 2389288608), (189, 2275512960), (190, 2263536576), (192, 2239958070), (196, 2194244640), (201, 2139661440), (210, 2047961664), (216, 1991073840), (224, 1919964060), (228, 1886280480), (240, 1791966456), (245, 1755395712), (252, 1706634720), (266, 1616811840), (268, 1604746080), (270, 1592859072), (280, 1535971248), (285, 1509024384), (288, 1493305380), (294, 1462829760), (304, 1414710360), (315, 1365307776), (320, 1343974842), (324, 1327382560), (335, 1283796864), (336, 1279976040), (342, 1257520320), (343, 1253854080), (360, 1194644304), (361, 1191335040), (378, 1137756480), (380, 1131768288), (384, 1119979035), (392, 1097122320), (399, 1077874560), (402, 1069830720), (405, 1061906048), (420, 1023980832), (432, 995536920), (441, 975219840), (448, 959982030), (456, 943140240), (469, 916997760), (480, 895983228), (490, 877697856), (504, 853317360), (513, 838346880), (532, 808405920), (536, 802373040), (540, 796429536), (560, 767985624), (567, 758504320), (570, 754512192), (576, 746652690), (588, 731414880), (603, 713220480), (608, 707355180), (630, 682653888), (640, 671987421), (648, 663691280), (665, 646724736), (670, 641898432), (672, 639988020), (684, 628760160), (686, 626927040), (720, 597322152), (722, 595667520), (735, 585131904), (756, 568878240), (760, 565884144), (784, 548561160), (798, 538937280), (804, 534915360), (810, 530953024), (840, 511990416), (855, 503008128), (864, 497768460), (882, 487609920), (896, 479991015), (912, 471570120), (931, 461946240), (938, 458498880), (945, 455102592), (960, 447991614), (980, 438848928), (1005, 427932288), (1008, 426658680), (1026, 419173440), (1029, 417951360), (1064, 404202960), (1072, 401186520), (1080, 398214768), (1083, 397111680), (1120, 383992812), (1134, 379252160), (1140, 377256096), (1152, 373326345), (1176, 365707440), (1197, 359291520), (1206, 356610240), (1216, 353677590), (1260, 341326944), (1273, 337841280), (1296, 331845640), (1323, 325073280), (1330, 323362368), (1340, 320949216), (1344, 319994010), (1368, 314380080), (1372, 313463520), (1407, 305665920), (1440, 298661076), (1444, 297833760), (1470, 292565952), (1512, 284439120), (1520, 282942072), (1539, 279448960), (1568, 274280580), (1596, 269468640), (1608, 267457680), (1620, 265476512), (1680, 255995208), (1710, 251504064), (1715, 250770816), (1728, 248884230), (1764, 243804960), (1805, 238267008), (1809, 237740160), (1824, 235785060), (1862, 230973120), (1876, 229249440), (1890, 227551296), (1920, 223995807), (1960, 219424464), (1995, 215574912), (2010, 213966144), (2016, 213329340), (2052, 209586720), (2058, 208975680), (2128, 202101480), (2144, 200593260), (2160, 199107384), (2166, 198555840), (2205, 195043968), (2240, 191996406), (2268, 189626080), (2280, 188628048), (2345, 183399552), (2352, 182853720), (2394, 179645760), (2412, 178305120), (2432, 176838795), (2520, 170663472), (2527, 170190720), (2546, 168920640), (2565, 167669376), (2592, 165922820), (2646, 162536640), (2660, 161681184), (2680, 160474608), (2688, 159997005), (2736, 157190040), (2744, 156731760), (2793, 153982080), (2814, 152832960), (2835, 151700864), (2880, 149330538), (2888, 148916880), (2940, 146282976), (3015, 142644096), (3024, 142219560), (3040, 141471036), (3078, 139724480), (3087, 139317120), (3136, 137140290), (3192, 134734320), (3216, 133728840), (3240, 132738256), (3249, 132370560), (3283, 130999680), (3360, 127997604), (3420, 125752032), (3430, 125385408), (3456, 124442115), (3528, 121902480), (3591, 119763840), (3610, 119133504), (3618, 118870080), (3648, 117892530), (3724, 115486560), (3752, 114624720), (3780, 113775648), (3819, 112613760), (3920, 109712232), (3969, 108357760), (3990, 107787456), (4020, 106983072), (4032, 106664670), (4104, 104793360), (4116, 104487840), (4221, 101888640), (4256, 101050740), (4288, 100296630), (4320, 99553692), (4332, 99277920), (4410, 97521984), (4480, 95998203), (4536, 94813040), (4560, 94314024), (4655, 92389248), (4690, 91699776), (4704, 91426860), (4788, 89822880), (4824, 89152560), (5040, 85331736), (5054, 85095360), (5092, 84460320), (5130, 83834688), (5145, 83590272), (5184, 82961410), (5292, 81268320), (5320, 80840592), (5360, 80237304), (5415, 79422336), (5427, 79246720), (5472, 78595020), (5488, 78365880), (5586, 76991040), (5628, 76416480), (5670, 75850432), (5760, 74665269), (5776, 74458440), (5880, 73141488), (5985, 71858304), (6030, 71322048), (6048, 71109780), (6080, 70735518), (6156, 69862240), (6174, 69658560), (6272, 68570145), (6365, 67568256), (6384, 67367160), (6432, 66864420), (6480, 66369128), (6498, 66185280), (6517, 65992320), (6566, 65499840), (6615, 65014656), (6720, 63998802), (6840, 62876016), (6860, 62692704), (7035, 61133184), (7056, 60951240), (7182, 59881920), (7220, 59566752), (7236, 59435040), (7296, 58946265), (7448, 57743280), (7504, 57312360), (7560, 56887824), (7581, 56730240), (7638, 56306880), (7695, 55889792), (7840, 54856116), (7938, 54178880), (7980, 53893728), (8040, 53491536), (8064, 53332335), (8208, 52396680), (8232, 52243920), (8379, 51327360), (8442, 50944320), (8512, 50525370), (8576, 50148315), (8640, 49776846), (8664, 49638960), (8820, 48760992), (8911, 48263040), (9045, 47548032), (9072, 47406520), (9120, 47157012), (9261, 46439040), (9310, 46194624), (9380, 45849888), (9408, 45713430), (9576, 44911440), (9648, 44576280), (9747, 44123520), (9849, 43666560), (10080, 42665868), (10108, 42547680), (10184, 42230160), (10260, 41917344), (10290, 41795136), (10368, 41480705), (10584, 40634160), (10640, 40420296), (10720, 40118652), (10773, 39921280), (10830, 39711168), (10854, 39623360), (10944, 39297510), (10976, 39182940), (11172, 38495520), (11256, 38208240), (11340, 37925216), (11457, 37537920), (11552, 37229220), (11760, 36570744), (11970, 35929152), (12060, 35661024), (12096, 35554890), (12160, 35367759), (12312, 34931120), (12348, 34829280), (12635, 34038144), (12663, 33962880), (12730, 33784128), (12768, 33683580), (12864, 33432210), (12960, 33184564), (12996, 33092640), (13034, 32996160), (13132, 32749920), (13230, 32507328), (13440, 31999401), (13680, 31438008), (13720, 31346352), (13965, 30796416), (14070, 30566592), (14112, 30475620), (14364, 29940960), (14440, 29783376), (14472, 29717520), (14896, 28871640), (15008, 28656180), (15120, 28443912), (15162, 28365120), (15276, 28153440), (15390, 27944896), (15435, 27863424), (15680, 27428058), (15876, 27089440), (15960, 26946864), (16080, 26745768), (16245, 26474112), (16415, 26199936), (16416, 26198340), (16464, 26121960), (16758, 25663680), (16884, 25472160), (17024, 25262685), (17280, 24888423), (17328, 24819480), (17640, 24380496), (17689, 24312960), (17822, 24131520), (17955, 23952768), (18090, 23774016), (18144, 23703260), (18240, 23578506), (18522, 23219520), (18620, 23097312), (18760, 22924944), (18816, 22856715), (19095, 22522752), (19152, 22455720), (19296, 22288140), (19494, 22061760), (19551, 21997440), (19698, 21833280), (19845, 21671552), (20160, 21332934), (20216, 21273840), (20368, 21115080), (20520, 20958672), (20580, 20897568), (21105, 20377728), (21168, 20317080), (21280, 20210148), (21440, 20059326), (21546, 19960640), (21660, 19855584), (21708, 19811680), (21888, 19648755), (21952, 19591470), (22344, 19247760), (22512, 19104120), (22680, 18962608), (22743, 18910080), (22914, 18768960), (22981, 18714240), (23104, 18614610), (23520, 18285372), (23940, 17964576), (24120, 17830512), (24187, 17781120), (24192, 17777445), (24624, 17465560), (24696, 17414640), (25137, 17109120), (25270, 17019072), (25326, 16981440), (25460, 16892064), (25536, 16841790), (25728, 16716105), (25920, 16592282), (25992, 16546320), (26068, 16498080), (26264, 16374960), (26460, 16253664), (26733, 16087680), (27135, 15849344), (27360, 15719004), (27440, 15673176), (27783, 15479680), (27930, 15398208), (28140, 15283296), (28224, 15237810), (28728, 14970480), (28880, 14891688), (28944, 14858760), (29241, 14707840), (29547, 14555520), (29792, 14435820), (30016, 14328090), (30240, 14221956), (30324, 14182560), (30552, 14076720), (30780, 13972448), (30870, 13931712), (31360, 13714029), (31752, 13544720), (31920, 13473432), (32160, 13372884), (32490, 13237056), (32585, 13198464), (32830, 13099968), (32832, 13099170), (32928, 13060980), (33516, 12831840), (33768, 12736080), (34371, 12512640), (34656, 12409740), (35280, 12190248), (35378, 12156480), (35644, 12065760), (35910, 11976384), (36180, 11887008), (36288, 11851630), (36480, 11789253), (37044, 11609760), (37240, 11548656), (37520, 11462472), (37905, 11346048), (37989, 11320960), (38190, 11261376), (38304, 11227860), (38592, 11144070), (38988, 11030880), (39102, 10998720), (39396, 10916640), (39690, 10835776), (40320, 10666467), (40432, 10636920), (40736, 10557540), (41040, 10479336), (41160, 10448784), (41895, 10265472), (42210, 10188864), (42336, 10158540), (42560, 10105074), (42880, 10029663), (43092, 9980320), (43320, 9927792), (43416, 9905840), (43904, 9795735), (44555, 9652608), (44688, 9623880), (45024, 9552060), (45360, 9481304), (45486, 9455040), (45828, 9384480), (45962, 9357120), (46208, 9307305), (46305, 9287808), (47040, 9142686), (47880, 8982288), (48240, 8915256), (48374, 8890560), (48735, 8824704), (49245, 8733312), (49248, 8732780), (49392, 8707320), (50274, 8554560), (50540, 8509536), (50652, 8490720), (50920, 8446032), (51072, 8420895), (51840, 8296141), (51984, 8273160), (52136, 8249040), (52528, 8187480), (52920, 8126832), (53067, 8104320), (53466, 8043840), (53865, 7984256), (54270, 7924672), (54720, 7859502), (54880, 7836588), (55566, 7739840), (55860, 7699104), (56280, 7641648), (56448, 7618905), (57285, 7507584), (57456, 7485240), (57760, 7445844), (57888, 7429380), (58482, 7353920), (58653, 7332480), (59094, 7277760), (59584, 7217910), (60032, 7164045), (60480, 7110978), (60648, 7091280), (61104, 7038360), (61560, 6986224), (61740, 6965856), (62377, 6894720), (63315, 6792576), (63504, 6772360), (63840, 6736716), (64320, 6686442), (64980, 6618528), (65170, 6599232), (65660, 6549984), (65664, 6549585), (65856, 6530490), (67032, 6415920), (67536, 6368040), (68229, 6303360), (68742, 6256320), (68943, 6238080), (69312, 6204870), (70560, 6095124), (70756, 6078240), (71288, 6032880), (71820, 5988192), (72360, 5943504), (72561, 5927040), (72576, 5925815), (74088, 5804880), (74480, 5774328), (75040, 5731236), (75411, 5703040), (75810, 5673024), (75978, 5660480), (76380, 5630688), (76608, 5613930), (77184, 5572035), (77976, 5515440), (78204, 5499360), (78792, 5458320), (79380, 5417888), (80199, 5362560), (80864, 5318460), (81472, 5278770), (82080, 5239668), (82320, 5224392), (83790, 5132736), (84420, 5094432), (84672, 5079270), (85120, 5052537), (86184, 4990160), (86640, 4963896), (86832, 4952920), (88445, 4862592), (88641, 4851840), (89110, 4826304), (89376, 4811940), (90048, 4776030), (90720, 4740652), (90972, 4727520), (91656, 4692240), (91924, 4678560), (92610, 4643904), (94080, 4571343), (95760, 4491144), (96480, 4457628), (96748, 4445280), (97470, 4412352), (97755, 4399488), (98490, 4366656), (98496, 4366390), (98784, 4353660), (100548, 4277280), (101080, 4254768), (101304, 4245360), (101840, 4223016), (103113, 4170880), (103968, 4136580), (104272, 4124520), (105056, 4093740), (105840, 4063416), (106134, 4052160), (106932, 4021920), (107730, 3992128), (108540, 3962336), (109440, 3929751), (109760, 3918294), (111132, 3869920), (111720, 3849552), (112560, 3820824), (113715, 3782016), (114570, 3753792), (114905, 3742848), (114912, 3742620), (115520, 3722922), (115776, 3714690), (116964, 3676960), (117306, 3666240), (118188, 3638880), (119168, 3608955), (120935, 3556224), (120960, 3555489), (121296, 3545640), (122208, 3519180), (123120, 3493112), (123480, 3482928), (123823, 3473280), (124754, 3447360), (125685, 3421824), (126630, 3396288), (127008, 3386180), (127680, 3368358), (128640, 3343221), (129960, 3309264), (130340, 3299616), (131320, 3274992), (131712, 3265245), (133665, 3217536), (134064, 3207960), (135072, 3184020), (136458, 3151680), (137484, 3128160), (137886, 3119040), (138624, 3102435), (138915, 3095936), (141120, 3047562), (141512, 3039120), (142576, 3016440), (143640, 2994096), (144720, 2971752), (145122, 2963520), (146205, 2941568), (147735, 2911104), (148176, 2902440), (148960, 2887164), (150080, 2865618), (150822, 2851520), (151620, 2836512), (151956, 2830240), (152760, 2815344), (153216, 2806965), (155952, 2757720), (156408, 2749680), (157584, 2729160), (158760, 2708944), (159201, 2701440), (160398, 2681280), (161728, 2659230), (162944, 2639385), (164160, 2619834), (164640, 2612196), (167580, 2566368), (168840, 2547216), (169309, 2540160), (169344, 2539635), (171855, 2502528), (172368, 2495080), (173280, 2481948), (173664, 2476460), (175959, 2444160), (176890, 2431296), (177282, 2425920), (178220, 2413152), (178752, 2405970), (180096, 2388015), (181440, 2370326), (181944, 2363760), (183312, 2346120), (183848, 2339280), (185220, 2321952), (187131, 2298240), (189945, 2264192), (191520, 2245572), (192960, 2228814), (193496, 2222640), (194940, 2206176), (195510, 2199744), (196980, 2183328), (196992, 2183195), (197568, 2176830), (201096, 2138640), (202160, 2127384), (202608, 2122680), (203680, 2111508), (204687, 2101120), (206226, 2085440), (206829, 2079360), (207936, 2068290), (208544, 2062260), (210112, 2046870), (211680, 2031708), (212268, 2026080), (213864, 2010960), (215460, 1996064), (217080, 1981168), (217683, 1975680), (219520, 1959147), (222264, 1934960), (223440, 1924776), (225120, 1910412), (227430, 1891008), (229140, 1876896), (229810, 1871424), (229824, 1871310), (231040, 1861461), (231552, 1857345), (233928, 1838480), (234612, 1833120), (236376, 1819440), (240597, 1787520), (241870, 1778112), (242592, 1772820), (244416, 1759590), (246240, 1746556), (246960, 1741464), (247646, 1736640), (249508, 1723680), (251370, 1710912), (253260, 1698144), (254016, 1693090), (255360, 1684179), (259920, 1654632), (260680, 1649808), (262640, 1637496), (265335, 1620864), (265923, 1617280), (267330, 1608768), (268128, 1603980), (270144, 1592010), (272916, 1575840), (274968, 1564080), (275772, 1559520), (277830, 1547968), (282240, 1523781), (283024, 1519560), (285152, 1508220), (287280, 1497048), (289440, 1485876), (290244, 1481760), (292410, 1470784), (293265, 1466496), (295470, 1455552), (296352, 1451220), (297920, 1443582), (300160, 1432809), (301644, 1425760), (303240, 1418256), (303912, 1415120), (305520, 1407672), (311885, 1378944), (311904, 1378860), (312816, 1374840), (315168, 1364580), (317520, 1354472), (318402, 1350720), (320796, 1340640), (323456, 1329615), (328320, 1309917), (329280, 1306098), (335160, 1283184), (337680, 1273608), (338618, 1270080), (341145, 1260672), (343710, 1251264), (344715, 1247616), (344736, 1247540), (346560, 1240974), (347328, 1238230), (351918, 1222080), (353780, 1215648), (354564, 1212960), (356440, 1206576), (357504, 1202985), (362805, 1185408), (362880, 1185163), (363888, 1181880), (366624, 1173060), (367696, 1169640), (370440, 1160976), (371469, 1157760), (374262, 1149120), (377055, 1140608), (379890, 1132096), (383040, 1122786), (385920, 1114407), (386992, 1111320), (389880, 1103088), (391020, 1099872), (393960, 1091664), (395136, 1088415), (400995, 1072512), (402192, 1069320), (404320, 1063692), (405216, 1061340), (407360, 1055754), (409374, 1050560), (412452, 1042720), (413658, 1039680), (415872, 1034145), (417088, 1031130), (420224, 1023435), (423360, 1015854), (424536, 1013040), (427728, 1005480), (430920, 998032), (434160, 990584), (435366, 987840), (436639, 984960), (443205, 970368), (444528, 967480), (446880, 962388), (450240, 955206), (454860, 945504), (458280, 938448), (459620, 935712), (459648, 935655), (467856, 919240), (469224, 916560), (472752, 909720), (477603, 900480), (481194, 893760), (483740, 889056), (485184, 886410), (488832, 879795), (492480, 873278), (493920, 870732), (495292, 868320), (499016, 861840), (502740, 855456), (506520, 849072), (507927, 846720), (508032, 846545), (515565, 834176), (519840, 827316), (521360, 824904), (525280, 818748), (527877, 814720), (530670, 810432), (531846, 808640), (534660, 804384), (536256, 801990), (540288, 796005), (545832, 787920), (549936, 782040), (551544, 779760), (555660, 773984), (561393, 766080), (566048, 759780), (570304, 754110), (574560, 748524), (578880, 742938), (580488, 740880), (584820, 735392), (586530, 733248), (590940, 727776), (592704, 725610), (595840, 721791), (603288, 712880), (606480, 709128), (607824, 707560), (611040, 703836), (619115, 694656), (620487, 693120), (623770, 689472), (623808, 689430), (625632, 687420), (630336, 682290), (635040, 677236), (636804, 675360), (641592, 670320), (653049, 658560)]