476552250720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{163}}^1$

素因数の和:314

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 60, 63, 65, 67, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 130, 134, 135, 140, 144, 148, 156, 160, 162, 163, 168, 180, 182, 185, 189, 195, 201, 208, 210, 216, 222, 224, 234, 240, 252, 259, 260, 268, 270, 273, 280, 288, 296, 312, 315, 324, 326, 333, 335, 336, 351, 360, 364, 370, 378, 390, 402, 405, 416, 420, 432, 444, 455, 468, 469, 480, 481, 489, 504, 518, 520, 536, 540, 546, 555, 560, 567, 585, 592, 603, 624, 630, 648, 652, 666, 670, 672, 702, 720, 728, 740, 756, 777, 780, 804, 810, 815, 819, 840, 864, 871, 888, 910, 936, 938, 945, 962, 978, 999, 1005, 1008, 1036, 1040, 1053, 1072, 1080, 1092, 1110, 1120, 1134, 1141, 1170, 1184, 1206, 1248, 1260, 1295, 1296, 1304, 1332, 1340, 1365, 1404, 1407, 1440, 1443, 1456, 1467, 1480, 1512, 1554, 1560, 1608, 1620, 1630, 1638, 1665, 1680, 1742, 1755, 1776, 1809, 1820, 1872, 1876, 1890, 1924, 1956, 1998, 2010, 2016, 2072, 2080, 2106, 2119, 2144, 2160, 2184, 2220, 2268, 2282, 2331, 2340, 2345, 2405, 2412, 2445, 2457, 2479, 2520, 2590, 2592, 2608, 2613, 2664, 2680, 2730, 2808, 2814, 2835, 2886, 2912, 2934, 2960, 2997, 3015, 3024, 3108, 3120, 3216, 3240, 3260, 3276, 3330, 3360, 3367, 3423, 3484, 3510, 3552, 3618, 3640, 3744, 3752, 3780, 3848, 3885, 3912, 3996, 4020, 4095, 4144, 4212, 4221, 4238, 4320, 4329, 4355, 4368, 4401, 4440, 4536, 4564, 4662, 4680, 4690, 4810, 4824, 4890, 4914, 4958, 4995, 5040, 5180, 5216, 5226, 5265, 5328, 5360, 5427, 5460, 5616, 5628, 5670, 5705, 5772, 5868, 5920, 5994, 6030, 6031, 6048, 6097, 6216, 6240, 6357, 6432, 6480, 6520, 6552, 6660, 6734, 6846, 6968, 6993, 7020, 7035, 7215, 7236, 7280, 7335, 7371, 7437, 7504, 7560, 7696, 7770, 7824, 7839, 7992, 8040, 8190, 8288, 8424, 8442, 8476, 8658, 8710, 8736, 8802, 8880, 9045, 9072, 9128, 9324, 9360, 9380, 9620, 9648, 9780, 9828, 9916, 9990, 10080, 10101, 10269, 10360, 10452, 10530, 10595, 10656, 10720, 10854, 10920, 10921, 11232, 11256, 11340, 11410, 11544, 11655, 11736, 11988, 12060, 12062, 12194, 12285, 12395, 12432, 12663, 12714, 12960, 12987, 13040, 13065, 13104, 13203, 13320, 13468, 13692, 13936, 13986, 14040, 14070, 14430, 14472, 14560, 14670, 14742, 14833, 14874, 14985, 15008, 15120, 15392, 15540, 15648, 15678, 15984, 16080, 16380, 16835, 16848, 16884, 16952, 17115, 17316, 17353, 17420, 17604, 17760, 18090, 18093, 18144, 18256, 18291, 18648, 18720, 18760, 19071, 19240, 19296, 19560, 19656, 19832, 19980, 20202, 20538, 20720, 20904, 20979, 21060, 21105, 21190, 21645, 21708, 21840, 21842, 22005, 22311, 22512, 22680, 22820, 23088, 23310, 23472, 23517, 23976, 24120, 24124, 24388, 24570, 24790, 24864, 25326, 25428, 25974, 26080, 26130, 26208, 26406, 26640, 26936, 27135, 27384, 27872, 27972, 28080, 28140, 28860, 28944, 29340, 29484, 29666, 29748, 29970, 30155, 30240, 30303, 30485, 30807, 31080, 31356, 31785, 31968, 32160, 32227, 32760, 32763, 33670, 33696, 33768, 33904, 34230, 34632, 34706, 34840, 34965, 35208, 36180, 36186, 36512, 36582, 36855, 37185, 37296, 37520, 37989, 38142, 38480, 38961, 39120, 39195, 39312, 39664, 39960, 40404, 41076, 41440, 41808, 41958, 42120, 42210, 42217, 42380, 43290, 43416, 43680, 43684, 44010, 44499, 44622, 45024, 45360, 45640, 46176, 46620, 46944, 47034, 47952, 48240, 48248, 48776, 49140, 49580, 50505, 50652, 50856, 51345, 51948, 52059, 52260, 52812, 53280, 53872, 54270, 54279, 54605, 54768, 54873, 55944, 56160, 56280, 57213, 57720, 57888, 58680, 58968, 59332, 59496, 59940, 60310, 60606, 60970, 61614, 62160, 62712, 63315, 63570, 64454, 64935, 65520, 65526, 66015, 66933, 67340, 67536, 67808, 68460, 69264, 69412, 69680, 69930, 70416, 70551, 72360, 72372, 73164, 73710, 74165, 74370, 74592, 75040, 75978, 76284, 76447, 76960, 77922, 78240, 78390, 78403, 78624, 79328, 79920, 80808, 82152, 83616, 83916, 84240, 84420, 84434, 84760, 86580, 86765, 86832, 87368, 88020, 88998, 89244, 90465, 90720, 90909, 91280, 91455, 92421, 93240, 94068, 95355, 95904, 96480, 96496, 96681, 97552, 98280, 98289, 99160, 101010, 101304, 101712, 102690, 103896, 104118, 104520, 104895, 105624, 107744, 108540, 108558, 109210, 109536, 109746, 111555, 111888, 112560, 114426, 115440, 117360, 117585, 117936, 118664, 118992, 119880, 120620, 121212, 121940, 123228, 124320, 125424, 126630, 126651, 127140, 128908, 129870, 131040, 131052, 132030, 133497, 133866, 134680, 135072, 136920, 138528, 138824, 139360, 139860, 140832, 141102, 141973, 144720, 144744, 146328, 147420, 148330, 148740, 151515, 151956, 152568, 152894, 154035, 155844, 156177, 156780, 156806, 159840, 161135, 161616, 162837, 163815, 164304, 164619, 167832, 168480, 168840, 168868, 169520, 171639, 173160, 173530, 173664, 174736, 176040, 177996, 178488, 180930, 181818, 182560, 182910, 184842, 186480, 188136, 189945, 190710, 192992, 193362, 194805, 195104, 196560, 196578, 198320, 200799, 202020, 202608, 203424, 205380, 207792, 208236, 209040, 209790, 211085, 211248, 217080, 217116, 218420, 219492, 222495, 223110, 223776, 225120, 225589, 228852, 229341, 230880, 234720, 235170, 235209, 235872, 237328, 237984, 239760, 241240, 242424, 243880, 246456, 250848, 253260, 253302, 254280, 257816, 259740, 260295, 262104, 264060, 266994, 267732, 269360, 271395, 272727, 273840, 274365, 277648, 279720, 282204, 283946, 286065, 289440, 289488, 290043, 292656, 294840, 294867, 296660, 297480, 303030, 303912, 305136, 305788, 308070, 311688, 312354, 313560, 313612, 322270, 323232, 325674, 327630, 328608, 329238, 334665, 335664, 337680, 337736, 339040, 343278, 346320, 347060, 349472, 352080, 352755, 355992, 356976, 361860, 363636, 365820, 369684, 372960, 376272, 379890, 379953, 381420, 382235, 386724, 389610, 392015, 393120, 393156, 396640, 400491, 401598, 404040, 404077, 405216, 410760, 415584, 416472, 418080, 419580, 422170, 422496, 425919, 434160, 434232, 436840, 438984, 444990, 446220, 451178, 454545, 457704, 458682, 462105, 468531, 470340, 470418, 474656, 479520, 482480, 483405, 484848, 487760, 488511, 491445, 492912, 493857, 506520, 506604, 508560, 515632, 519480, 520590, 524208, 528120, 533988, 535464, 538720, 542790, 545454, 547680, 548730, 548821, 555296, 559440, 564408, 567892, 572130, 578976, 580086, 585312, 589680, 589734, 593320, 594960, 606060, 607824, 610272, 611576, 616140, 623376, 624708, 627120, 627224, 633255, 644540, 651348, 655260, 658476, 667485, 669330, 671328, 675360, 675472, 676767, 686556, 688023, 692640, 694120, 704160, 705510, 705627, 709865, 711984, 713952, 723720, 727272, 731640, 739368, 752544, 759780, 759906, 762840, 764470, 773448, 779220, 780885, 784030, 786312, 800982, 803196, 808080, 808154, 814185, 821520, 823095, 832944, 839160, 844340, 851838, 858195, 868320, 868464, 870129, 873680, 877968, 884601, 889980, 892440, 902356, 909090, 915408, 917364, 924210, 937062, 940680, 940836, 964960, 966810, 969696, 975520, 977022, 982890, 985824, 987714, 993811, 1003995, 1013040, 1013208, 1017120, 1031264, 1038960, 1041180, 1048416, 1056240, 1067976, 1070928, 1085580, 1090908, 1097460, 1097642, 1118880, 1127945, 1128816, 1135784, 1139859, 1144260, 1146705, 1160172, 1176045, 1179360, 1179468, 1186640, 1189920, 1201473, 1212120, 1212231, 1215648, 1223152, 1232280, 1246752, 1249416, 1254240, 1254448, 1266510, 1277757, 1289080, 1302696, 1310520, 1316952, 1334970, 1338660, 1350944, 1353534, 1363635, 1373112, 1376046, 1388240, 1405593, 1411020, 1411254, 1419730, 1423968, 1447440, 1450215, 1454544, 1463280, 1474335, 1478736, 1519560, 1519812, 1525680, 1528940, 1546896, 1558440, 1561770, 1568060, 1572624, 1601964, 1606392, 1616160, 1616308, 1628370, 1643040, 1646190, 1646463, 1665888, 1678320, 1688680, 1703676, 1716390, 1736928, 1740258, 1747360, 1755936, 1769202, 1779960, 1784880, 1804712, 1818180, 1830816, 1834728, 1848420, 1874124, 1881360, 1881672, 1899765, 1933620, 1954044, 1965780, 1975428, 1987622, 2002455, 2007990, 2020385, 2026080, 2026416, 2030301, 2064069, 2077920, 2082360, 2112480, 2116881, 2129595, 2135952, 2141856, 2171160, 2181816, 2194920, 2195284, 2255890, 2257632, 2271568, 2279718, 2288520, 2293410, 2320344, 2342655, 2352090, 2358936, 2373280, 2402946, 2424240, 2424462, 2442555, 2446304, 2464560, 2469285, 2498832, 2508896, 2533020, 2555514, 2578160, 2605392, 2610387, 2621040, 2633904, 2669940, 2677320, 2707068, 2727270, 2744105, 2746224, 2752092, 2776480, 2811186, 2822040, 2822508, 2828539, 2839460, 2894880, 2900430, 2909088, 2926560, 2948670, 2957472, 2981433, 3039120, 3039624, 3051360, 3057880, 3093792, 3116880, 3123540, 3136120, 3145248, 3203928, 3212784, 3232616, 3256740, 3292380, 3292926, 3356640, 3377360, 3383835, 3407352, 3419577, 3432780, 3440115, 3480516, 3528135, 3538404, 3559920, 3569760, 3609424, 3636360, 3636693, 3669456, 3696840, 3748248, 3762720, 3763344, 3799530, 3833271, 3867240, 3908088, 3931560, 3950856, 3975244, 4004910, 4015980, 4040770, 4052832, 4060602, 4128138, 4164720, 4233762, 4259190, 4271904, 4342320, 4350645, 4363632, 4389840, 4390568, 4423005, 4511780, 4543136, 4559436, 4577040, 4586820, 4640688, 4685310, 4704180, 4717872, 4805892, 4848480, 4848924, 4885110, 4929120, 4938570, 4939389, 4969055, 4997664, 5066040, 5111028, 5156320, 5210784, 5220774, 5242080, 5253001, 5267808, 5339880, 5354640, 5414136, 5454540, 5488210, 5492448, 5504184, 5622372, 5644080, 5645016, 5657078, 5678920, 5699295, 5800860, 5897340, 5962866, 6007365, 6061155, 6078240, 6079248, 6090903, 6115760, 6192207, 6233760, 6247080, 6272240, 6350643, 6388785, 6407856, 6425568, 6465232, 6513480, 6584760, 6585852, 6754720, 6767670, 6814704, 6839154, 6865560, 6880230, 6961032, 7027965, 7056270, 7076808, 7119840, 7218848, 7272720, 7273386, 7338912, 7393680, 7496496, 7526688, 7599060, 7666542, 7734480, 7816176, 7863120, 7901712, 7950488, 8009820, 8031960, 8081540, 8121204, 8232315, 8256276, 8329440, 8467524, 8485617, 8518380, 8684640, 8701290, 8727264, 8779680, 8781136, 8846010, 8944299, 9023560, 9118872, 9154080, 9173640, 9281376, 9370620, 9408360, 9435744, 9611784, 9697848, 9770220, 9877140, 9878778, 9938110, 10132080, 10151505, 10222056, 10320345, 10441548, 10506002, 10584405, 10679760, 10709280, 10828272, 10909080, 10910079, 10976420, 11008368, 11244744, 11288160, 11290032, 11314156, 11357840, 11398590, 11499813, 11601720, 11794680, 11925732, 12014730, 12122310, 12158496, 12181806, 12231520, 12384414, 12494160, 12544480, 12701286, 12777570, 12815712, 12930464, 13026960, 13051935, 13169520, 13171704, 13535340, 13629408, 13678308, 13731120, 13760460, 13922064, 14055930, 14112540, 14142695, 14153616, 14545440, 14546772, 14787360, 14818167, 14907165, 14992992, 15198120, 15333084, 15468960, 15632352, 15726240, 15759003, 15803424, 15900976, 16019640, 16063920, 16163080, 16242408, 16464630, 16512552, 16935048, 16971234, 17036760, 17097885, 17402580, 17562272, 17692020, 17888598, 18047120, 18183465, 18237744, 18272709, 18347280, 18741240, 18816720, 19166355, 19223568, 19395696, 19540440, 19754280, 19757556, 19876220, 20264160, 20303010, 20444112, 20640690, 20883096, 21012004, 21168810, 21359520, 21656544, 21818160, 21820158, 21952840, 22016736, 22489488, 22580064, 22628312, 22715680, 22797180, 22999626, 23203440, 23589360, 23851464, 24029460, 24244620, 24363612, 24696945, 24768828, 24988320, 25402572, 25456851, 25555140, 26053920, 26103870, 26265005, 26339040, 26343408, 26832897, 27070680, 27356616, 27462240, 27520920, 27844128, 28111860, 28225080, 28285390, 28307232, 29093544, 29636334, 29814330, 30396240, 30454515, 30666168, 30961035, 31518006, 31753215, 31801952, 32039280, 32127840, 32326160, 32484816, 32730237, 32929260, 33025104, 33870096, 33942468, 34073520, 34195770, 34805160, 35384040, 35777196, 36094240, 36366930, 36475488, 36545418, 36694560, 36771007, 37482480, 37633440, 38332710, 38447136, 38791392, 39080880, 39508560, 39515112, 39752440, 40606020, 40888224, 41281380, 41766192, 42024008, 42337620, 42428085, 43636320, 43640316, 43905680, 44454501, 44721495, 44978976, 45256624, 45594360, 45999252, 46406880, 47178720, 47277009, 47702928, 48058920, 48489240, 48727224, 49393890, 49537656, 50805144, 50913702, 51110280, 52207740, 52530010, 52686816, 53665794, 54141360, 54550395, 54713232, 55041840, 56223720, 56450160, 56570780, 57499065, 58187088, 59272668, 59628660, 60792480, 60909030, 61332336, 61922070, 63036012, 63506430, 64078560, 64652320, 64969632, 65460474, 65858520, 66050208, 67740192, 67884936, 68147040, 68391540, 69610320, 70768080, 71554392, 72733860, 73090836, 73542014, 74090835, 74964960, 76370553, 76665420, 78161760, 78795015, 79017120, 79030224, 79504880, 80498691, 81212040, 82562760, 83532384, 84048016, 84675240, 84856170, 87280632, 87811360, 88909002, 89442990, 90513248, 91188720, 91363545, 91998504, 94554018, 95405856, 96117840, 96978480, 97454448, 98787780, 99075312, 101610288, 101827404, 102220560, 104415480, 105060020, 107331588, 108282720, 109100790, 109426464, 110083680, 110313021, 112447440, 112900320, 113141560, 114998130, 116374176, 118545336, 119257320, 121818060, 122664672, 123844140, 126072024, 127012860, 127284255, 130920948, 131717040, 134164485, 135769872, 136783080, 139220640, 141536160, 141831027, 143108784, 145467720, 146181672, 147084028, 148181670, 152741106, 153330840, 157590030, 158060448, 159009760, 160997382, 162424080, 163651185, 165125520, 168096032, 169350480, 169712340, 174561264, 177818004, 178885980, 182377440, 182727090, 183855035, 183997008, 189108036, 192235680, 193956960, 194908896, 197575560, 198150624, 203220576, 203654808, 204441120, 208830960, 210120040, 214663176, 218201580, 220626042, 222272505, 224894880, 226283120, 229111659, 229996260, 236385045, 237090672, 238514640, 243636120, 247688280, 252144048, 254025720, 254568510, 261841896, 263434080, 268328970, 271539744, 273566160, 283662054, 286217568, 290935440, 292363344, 294168056, 296363340, 305482212, 306661680, 315180060, 321994764, 324848160, 327302370, 330251040, 330939063, 338700960, 339424680, 349122528, 355636008, 357771960, 365454180, 367710070, 367994016, 378216072, 381852765, 395151120, 402493455, 407309616, 417661920, 420240080, 425493081, 429326352, 436403160, 441252084, 444545010, 452566240, 458223318, 459992520, 472770090, 474181344, 477029280, 487272240, 495376560, 504288096, 508051440, 509137020, 523683792, 536657940, 547132320, 551565105, 567324108, 581870880, 584726688, 588336112, 592726680, 610964424, 613323360, 630360120, 643989528, 654604740, 661878126, 678849360, 709155135, 711272016, 715543920, 730908360, 735420140, 756432144, 763705530, 790302240, 804986910, 814619232, 840480160, 850986162, 858652704, 872806320, 882504168, 889090020, 916446636, 919985040, 945540180, 974544480, 990753120, 992817189, 1016102880, 1018274040, 1047367584, 1073315880, 1103130210, 1134648216, 1145558295, 1176672224, 1185453360, 1221928848, 1260720240, 1287979056, 1309209480, 1323756252, 1357698720, 1418310270, 1422544032, 1431087840, 1461816720, 1470840280, 1512864288, 1527411060, 1609973820, 1654695315, 1701972324, 1745612640, 1765008336, 1778180040, 1832893272, 1839970080, 1891080360, 1985634378, 2036548080, 2127465405, 2146631760, 2206260420, 2269296432, 2291116590, 2370906720, 2443857696, 2521440480, 2575958112, 2618418960, 2647512504, 2836620540, 2923633440, 2941680560, 2978451567, 3054822120, 3219947640, 3309390630, 3403944648, 3530016672, 3556360080, 3665786544, 3782160720, 3971268756, 4073096160, 4254930810, 4293263520, 4412520840, 4538592864, 4582233180, 4964085945, 5236837920, 5295025008, 5673241080, 5883361120, 5956903134, 6109644240, 6439895280, 6618781260, 6807889296, 7112720160, 7331573088, 7564321440, 7942537512, 8509861620, 8825041680, 9164466360, 9928171890, 10590050016, 11346482160, 11913806268, 12219288480, 12879790560, 13237562520, 13615778592, 14892257835, 15885075024, 17019723240, 17650083360, 18328932720, 19856343780, 22692964320, 23827612536, 26475125040, 29784515670, 31770150048, 34039446480, 36657865440, 39712687560, 47655225072, 52950250080, 59569031340, 68078892960, 79425375120, 95310450144, 119138062680, 158850750240, 238276125360, 476552250720]

約数ペア:

[(1, 476552250720), (2, 238276125360), (3, 158850750240), (4, 119138062680), (5, 95310450144), (6, 79425375120), (7, 68078892960), (8, 59569031340), (9, 52950250080), (10, 47655225072), (12, 39712687560), (13, 36657865440), (14, 34039446480), (15, 31770150048), (16, 29784515670), (18, 26475125040), (20, 23827612536), (21, 22692964320), (24, 19856343780), (26, 18328932720), (27, 17650083360), (28, 17019723240), (30, 15885075024), (32, 14892257835), (35, 13615778592), (36, 13237562520), (37, 12879790560), (39, 12219288480), (40, 11913806268), (42, 11346482160), (45, 10590050016), (48, 9928171890), (52, 9164466360), (54, 8825041680), (56, 8509861620), (60, 7942537512), (63, 7564321440), (65, 7331573088), (67, 7112720160), (70, 6807889296), (72, 6618781260), (74, 6439895280), (78, 6109644240), (80, 5956903134), (81, 5883361120), (84, 5673241080), (90, 5295025008), (91, 5236837920), (96, 4964085945), (104, 4582233180), (105, 4538592864), (108, 4412520840), (111, 4293263520), (112, 4254930810), (117, 4073096160), (120, 3971268756), (126, 3782160720), (130, 3665786544), (134, 3556360080), (135, 3530016672), (140, 3403944648), (144, 3309390630), (148, 3219947640), (156, 3054822120), (160, 2978451567), (162, 2941680560), (163, 2923633440), (168, 2836620540), (180, 2647512504), (182, 2618418960), (185, 2575958112), (189, 2521440480), (195, 2443857696), (201, 2370906720), (208, 2291116590), (210, 2269296432), (216, 2206260420), (222, 2146631760), (224, 2127465405), (234, 2036548080), (240, 1985634378), (252, 1891080360), (259, 1839970080), (260, 1832893272), (268, 1778180040), (270, 1765008336), (273, 1745612640), (280, 1701972324), (288, 1654695315), (296, 1609973820), (312, 1527411060), (315, 1512864288), (324, 1470840280), (326, 1461816720), (333, 1431087840), (335, 1422544032), (336, 1418310270), (351, 1357698720), (360, 1323756252), (364, 1309209480), (370, 1287979056), (378, 1260720240), (390, 1221928848), (402, 1185453360), (405, 1176672224), (416, 1145558295), (420, 1134648216), (432, 1103130210), (444, 1073315880), (455, 1047367584), (468, 1018274040), (469, 1016102880), (480, 992817189), (481, 990753120), (489, 974544480), (504, 945540180), (518, 919985040), (520, 916446636), (536, 889090020), (540, 882504168), (546, 872806320), (555, 858652704), (560, 850986162), (567, 840480160), (585, 814619232), (592, 804986910), (603, 790302240), (624, 763705530), (630, 756432144), (648, 735420140), (652, 730908360), (666, 715543920), (670, 711272016), (672, 709155135), (702, 678849360), (720, 661878126), (728, 654604740), (740, 643989528), (756, 630360120), (777, 613323360), (780, 610964424), (804, 592726680), (810, 588336112), (815, 584726688), (819, 581870880), (840, 567324108), (864, 551565105), (871, 547132320), (888, 536657940), (910, 523683792), (936, 509137020), (938, 508051440), (945, 504288096), (962, 495376560), (978, 487272240), (999, 477029280), (1005, 474181344), (1008, 472770090), (1036, 459992520), (1040, 458223318), (1053, 452566240), (1072, 444545010), (1080, 441252084), (1092, 436403160), (1110, 429326352), (1120, 425493081), (1134, 420240080), (1141, 417661920), (1170, 407309616), (1184, 402493455), (1206, 395151120), (1248, 381852765), (1260, 378216072), (1295, 367994016), (1296, 367710070), (1304, 365454180), (1332, 357771960), (1340, 355636008), (1365, 349122528), (1404, 339424680), (1407, 338700960), (1440, 330939063), (1443, 330251040), (1456, 327302370), (1467, 324848160), (1480, 321994764), (1512, 315180060), (1554, 306661680), (1560, 305482212), (1608, 296363340), (1620, 294168056), (1630, 292363344), (1638, 290935440), (1665, 286217568), (1680, 283662054), (1742, 273566160), (1755, 271539744), (1776, 268328970), (1809, 263434080), (1820, 261841896), (1872, 254568510), (1876, 254025720), (1890, 252144048), (1924, 247688280), (1956, 243636120), (1998, 238514640), (2010, 237090672), (2016, 236385045), (2072, 229996260), (2080, 229111659), (2106, 226283120), (2119, 224894880), (2144, 222272505), (2160, 220626042), (2184, 218201580), (2220, 214663176), (2268, 210120040), (2282, 208830960), (2331, 204441120), (2340, 203654808), (2345, 203220576), (2405, 198150624), (2412, 197575560), (2445, 194908896), (2457, 193956960), (2479, 192235680), (2520, 189108036), (2590, 183997008), (2592, 183855035), (2608, 182727090), (2613, 182377440), (2664, 178885980), (2680, 177818004), (2730, 174561264), (2808, 169712340), (2814, 169350480), (2835, 168096032), (2886, 165125520), (2912, 163651185), (2934, 162424080), (2960, 160997382), (2997, 159009760), (3015, 158060448), (3024, 157590030), (3108, 153330840), (3120, 152741106), (3216, 148181670), (3240, 147084028), (3260, 146181672), (3276, 145467720), (3330, 143108784), (3360, 141831027), (3367, 141536160), (3423, 139220640), (3484, 136783080), (3510, 135769872), (3552, 134164485), (3618, 131717040), (3640, 130920948), (3744, 127284255), (3752, 127012860), (3780, 126072024), (3848, 123844140), (3885, 122664672), (3912, 121818060), (3996, 119257320), (4020, 118545336), (4095, 116374176), (4144, 114998130), (4212, 113141560), (4221, 112900320), (4238, 112447440), (4320, 110313021), (4329, 110083680), (4355, 109426464), (4368, 109100790), (4401, 108282720), (4440, 107331588), (4536, 105060020), (4564, 104415480), (4662, 102220560), (4680, 101827404), (4690, 101610288), (4810, 99075312), (4824, 98787780), (4890, 97454448), (4914, 96978480), (4958, 96117840), (4995, 95405856), (5040, 94554018), (5180, 91998504), (5216, 91363545), (5226, 91188720), (5265, 90513248), (5328, 89442990), (5360, 88909002), (5427, 87811360), (5460, 87280632), (5616, 84856170), (5628, 84675240), (5670, 84048016), (5705, 83532384), (5772, 82562760), (5868, 81212040), (5920, 80498691), (5994, 79504880), (6030, 79030224), (6031, 79017120), (6048, 78795015), (6097, 78161760), (6216, 76665420), (6240, 76370553), (6357, 74964960), (6432, 74090835), (6480, 73542014), (6520, 73090836), (6552, 72733860), (6660, 71554392), (6734, 70768080), (6846, 69610320), (6968, 68391540), (6993, 68147040), (7020, 67884936), (7035, 67740192), (7215, 66050208), (7236, 65858520), (7280, 65460474), (7335, 64969632), (7371, 64652320), (7437, 64078560), (7504, 63506430), (7560, 63036012), (7696, 61922070), (7770, 61332336), (7824, 60909030), (7839, 60792480), (7992, 59628660), (8040, 59272668), (8190, 58187088), (8288, 57499065), (8424, 56570780), (8442, 56450160), (8476, 56223720), (8658, 55041840), (8710, 54713232), (8736, 54550395), (8802, 54141360), (8880, 53665794), (9045, 52686816), (9072, 52530010), (9128, 52207740), (9324, 51110280), (9360, 50913702), (9380, 50805144), (9620, 49537656), (9648, 49393890), (9780, 48727224), (9828, 48489240), (9916, 48058920), (9990, 47702928), (10080, 47277009), (10101, 47178720), (10269, 46406880), (10360, 45999252), (10452, 45594360), (10530, 45256624), (10595, 44978976), (10656, 44721495), (10720, 44454501), (10854, 43905680), (10920, 43640316), (10921, 43636320), (11232, 42428085), (11256, 42337620), (11340, 42024008), (11410, 41766192), (11544, 41281380), (11655, 40888224), (11736, 40606020), (11988, 39752440), (12060, 39515112), (12062, 39508560), (12194, 39080880), (12285, 38791392), (12395, 38447136), (12432, 38332710), (12663, 37633440), (12714, 37482480), (12960, 36771007), (12987, 36694560), (13040, 36545418), (13065, 36475488), (13104, 36366930), (13203, 36094240), (13320, 35777196), (13468, 35384040), (13692, 34805160), (13936, 34195770), (13986, 34073520), (14040, 33942468), (14070, 33870096), (14430, 33025104), (14472, 32929260), (14560, 32730237), (14670, 32484816), (14742, 32326160), (14833, 32127840), (14874, 32039280), (14985, 31801952), (15008, 31753215), (15120, 31518006), (15392, 30961035), (15540, 30666168), (15648, 30454515), (15678, 30396240), (15984, 29814330), (16080, 29636334), (16380, 29093544), (16835, 28307232), (16848, 28285390), (16884, 28225080), (16952, 28111860), (17115, 27844128), (17316, 27520920), (17353, 27462240), (17420, 27356616), (17604, 27070680), (17760, 26832897), (18090, 26343408), (18093, 26339040), (18144, 26265005), (18256, 26103870), (18291, 26053920), (18648, 25555140), (18720, 25456851), (18760, 25402572), (19071, 24988320), (19240, 24768828), (19296, 24696945), (19560, 24363612), (19656, 24244620), (19832, 24029460), (19980, 23851464), (20202, 23589360), (20538, 23203440), (20720, 22999626), (20904, 22797180), (20979, 22715680), (21060, 22628312), (21105, 22580064), (21190, 22489488), (21645, 22016736), (21708, 21952840), (21840, 21820158), (21842, 21818160), (22005, 21656544), (22311, 21359520), (22512, 21168810), (22680, 21012004), (22820, 20883096), (23088, 20640690), (23310, 20444112), (23472, 20303010), (23517, 20264160), (23976, 19876220), (24120, 19757556), (24124, 19754280), (24388, 19540440), (24570, 19395696), (24790, 19223568), (24864, 19166355), (25326, 18816720), (25428, 18741240), (25974, 18347280), (26080, 18272709), (26130, 18237744), (26208, 18183465), (26406, 18047120), (26640, 17888598), (26936, 17692020), (27135, 17562272), (27384, 17402580), (27872, 17097885), (27972, 17036760), (28080, 16971234), (28140, 16935048), (28860, 16512552), (28944, 16464630), (29340, 16242408), (29484, 16163080), (29666, 16063920), (29748, 16019640), (29970, 15900976), (30155, 15803424), (30240, 15759003), (30303, 15726240), (30485, 15632352), (30807, 15468960), (31080, 15333084), (31356, 15198120), (31785, 14992992), (31968, 14907165), (32160, 14818167), (32227, 14787360), (32760, 14546772), (32763, 14545440), (33670, 14153616), (33696, 14142695), (33768, 14112540), (33904, 14055930), (34230, 13922064), (34632, 13760460), (34706, 13731120), (34840, 13678308), (34965, 13629408), (35208, 13535340), (36180, 13171704), (36186, 13169520), (36512, 13051935), (36582, 13026960), (36855, 12930464), (37185, 12815712), (37296, 12777570), (37520, 12701286), (37989, 12544480), (38142, 12494160), (38480, 12384414), (38961, 12231520), (39120, 12181806), (39195, 12158496), (39312, 12122310), (39664, 12014730), (39960, 11925732), (40404, 11794680), (41076, 11601720), (41440, 11499813), (41808, 11398590), (41958, 11357840), (42120, 11314156), (42210, 11290032), (42217, 11288160), (42380, 11244744), (43290, 11008368), (43416, 10976420), (43680, 10910079), (43684, 10909080), (44010, 10828272), (44499, 10709280), (44622, 10679760), (45024, 10584405), (45360, 10506002), (45640, 10441548), (46176, 10320345), (46620, 10222056), (46944, 10151505), (47034, 10132080), (47952, 9938110), (48240, 9878778), (48248, 9877140), (48776, 9770220), (49140, 9697848), (49580, 9611784), (50505, 9435744), (50652, 9408360), (50856, 9370620), (51345, 9281376), (51948, 9173640), (52059, 9154080), (52260, 9118872), (52812, 9023560), (53280, 8944299), (53872, 8846010), (54270, 8781136), (54279, 8779680), (54605, 8727264), (54768, 8701290), (54873, 8684640), (55944, 8518380), (56160, 8485617), (56280, 8467524), (57213, 8329440), (57720, 8256276), (57888, 8232315), (58680, 8121204), (58968, 8081540), (59332, 8031960), (59496, 8009820), (59940, 7950488), (60310, 7901712), (60606, 7863120), (60970, 7816176), (61614, 7734480), (62160, 7666542), (62712, 7599060), (63315, 7526688), (63570, 7496496), (64454, 7393680), (64935, 7338912), (65520, 7273386), (65526, 7272720), (66015, 7218848), (66933, 7119840), (67340, 7076808), (67536, 7056270), (67808, 7027965), (68460, 6961032), (69264, 6880230), (69412, 6865560), (69680, 6839154), (69930, 6814704), (70416, 6767670), (70551, 6754720), (72360, 6585852), (72372, 6584760), (73164, 6513480), (73710, 6465232), (74165, 6425568), (74370, 6407856), (74592, 6388785), (75040, 6350643), (75978, 6272240), (76284, 6247080), (76447, 6233760), (76960, 6192207), (77922, 6115760), (78240, 6090903), (78390, 6079248), (78403, 6078240), (78624, 6061155), (79328, 6007365), (79920, 5962866), (80808, 5897340), (82152, 5800860), (83616, 5699295), (83916, 5678920), (84240, 5657078), (84420, 5645016), (84434, 5644080), (84760, 5622372), (86580, 5504184), (86765, 5492448), (86832, 5488210), (87368, 5454540), (88020, 5414136), (88998, 5354640), (89244, 5339880), (90465, 5267808), (90720, 5253001), (90909, 5242080), (91280, 5220774), (91455, 5210784), (92421, 5156320), (93240, 5111028), (94068, 5066040), (95355, 4997664), (95904, 4969055), (96480, 4939389), (96496, 4938570), (96681, 4929120), (97552, 4885110), (98280, 4848924), (98289, 4848480), (99160, 4805892), (101010, 4717872), (101304, 4704180), (101712, 4685310), (102690, 4640688), (103896, 4586820), (104118, 4577040), (104520, 4559436), (104895, 4543136), (105624, 4511780), (107744, 4423005), (108540, 4390568), (108558, 4389840), (109210, 4363632), (109536, 4350645), (109746, 4342320), (111555, 4271904), (111888, 4259190), (112560, 4233762), (114426, 4164720), (115440, 4128138), (117360, 4060602), (117585, 4052832), (117936, 4040770), (118664, 4015980), (118992, 4004910), (119880, 3975244), (120620, 3950856), (121212, 3931560), (121940, 3908088), (123228, 3867240), (124320, 3833271), (125424, 3799530), (126630, 3763344), (126651, 3762720), (127140, 3748248), (128908, 3696840), (129870, 3669456), (131040, 3636693), (131052, 3636360), (132030, 3609424), (133497, 3569760), (133866, 3559920), (134680, 3538404), (135072, 3528135), (136920, 3480516), (138528, 3440115), (138824, 3432780), (139360, 3419577), (139860, 3407352), (140832, 3383835), (141102, 3377360), (141973, 3356640), (144720, 3292926), (144744, 3292380), (146328, 3256740), (147420, 3232616), (148330, 3212784), (148740, 3203928), (151515, 3145248), (151956, 3136120), (152568, 3123540), (152894, 3116880), (154035, 3093792), (155844, 3057880), (156177, 3051360), (156780, 3039624), (156806, 3039120), (159840, 2981433), (161135, 2957472), (161616, 2948670), (162837, 2926560), (163815, 2909088), (164304, 2900430), (164619, 2894880), (167832, 2839460), (168480, 2828539), (168840, 2822508), (168868, 2822040), (169520, 2811186), (171639, 2776480), (173160, 2752092), (173530, 2746224), (173664, 2744105), (174736, 2727270), (176040, 2707068), (177996, 2677320), (178488, 2669940), (180930, 2633904), (181818, 2621040), (182560, 2610387), (182910, 2605392), (184842, 2578160), (186480, 2555514), (188136, 2533020), (189945, 2508896), (190710, 2498832), (192992, 2469285), (193362, 2464560), (194805, 2446304), (195104, 2442555), (196560, 2424462), (196578, 2424240), (198320, 2402946), (200799, 2373280), (202020, 2358936), (202608, 2352090), (203424, 2342655), (205380, 2320344), (207792, 2293410), (208236, 2288520), (209040, 2279718), (209790, 2271568), (211085, 2257632), (211248, 2255890), (217080, 2195284), (217116, 2194920), (218420, 2181816), (219492, 2171160), (222495, 2141856), (223110, 2135952), (223776, 2129595), (225120, 2116881), (225589, 2112480), (228852, 2082360), (229341, 2077920), (230880, 2064069), (234720, 2030301), (235170, 2026416), (235209, 2026080), (235872, 2020385), (237328, 2007990), (237984, 2002455), (239760, 1987622), (241240, 1975428), (242424, 1965780), (243880, 1954044), (246456, 1933620), (250848, 1899765), (253260, 1881672), (253302, 1881360), (254280, 1874124), (257816, 1848420), (259740, 1834728), (260295, 1830816), (262104, 1818180), (264060, 1804712), (266994, 1784880), (267732, 1779960), (269360, 1769202), (271395, 1755936), (272727, 1747360), (273840, 1740258), (274365, 1736928), (277648, 1716390), (279720, 1703676), (282204, 1688680), (283946, 1678320), (286065, 1665888), (289440, 1646463), (289488, 1646190), (290043, 1643040), (292656, 1628370), (294840, 1616308), (294867, 1616160), (296660, 1606392), (297480, 1601964), (303030, 1572624), (303912, 1568060), (305136, 1561770), (305788, 1558440), (308070, 1546896), (311688, 1528940), (312354, 1525680), (313560, 1519812), (313612, 1519560), (322270, 1478736), (323232, 1474335), (325674, 1463280), (327630, 1454544), (328608, 1450215), (329238, 1447440), (334665, 1423968), (335664, 1419730), (337680, 1411254), (337736, 1411020), (339040, 1405593), (343278, 1388240), (346320, 1376046), (347060, 1373112), (349472, 1363635), (352080, 1353534), (352755, 1350944), (355992, 1338660), (356976, 1334970), (361860, 1316952), (363636, 1310520), (365820, 1302696), (369684, 1289080), (372960, 1277757), (376272, 1266510), (379890, 1254448), (379953, 1254240), (381420, 1249416), (382235, 1246752), (386724, 1232280), (389610, 1223152), (392015, 1215648), (393120, 1212231), (393156, 1212120), (396640, 1201473), (400491, 1189920), (401598, 1186640), (404040, 1179468), (404077, 1179360), (405216, 1176045), (410760, 1160172), (415584, 1146705), (416472, 1144260), (418080, 1139859), (419580, 1135784), (422170, 1128816), (422496, 1127945), (425919, 1118880), (434160, 1097642), (434232, 1097460), (436840, 1090908), (438984, 1085580), (444990, 1070928), (446220, 1067976), (451178, 1056240), (454545, 1048416), (457704, 1041180), (458682, 1038960), (462105, 1031264), (468531, 1017120), (470340, 1013208), (470418, 1013040), (474656, 1003995), (479520, 993811), (482480, 987714), (483405, 985824), (484848, 982890), (487760, 977022), (488511, 975520), (491445, 969696), (492912, 966810), (493857, 964960), (506520, 940836), (506604, 940680), (508560, 937062), (515632, 924210), (519480, 917364), (520590, 915408), (524208, 909090), (528120, 902356), (533988, 892440), (535464, 889980), (538720, 884601), (542790, 877968), (545454, 873680), (547680, 870129), (548730, 868464), (548821, 868320), (555296, 858195), (559440, 851838), (564408, 844340), (567892, 839160), (572130, 832944), (578976, 823095), (580086, 821520), (585312, 814185), (589680, 808154), (589734, 808080), (593320, 803196), (594960, 800982), (606060, 786312), (607824, 784030), (610272, 780885), (611576, 779220), (616140, 773448), (623376, 764470), (624708, 762840), (627120, 759906), (627224, 759780), (633255, 752544), (644540, 739368), (651348, 731640), (655260, 727272), (658476, 723720), (667485, 713952), (669330, 711984), (671328, 709865), (675360, 705627), (675472, 705510), (676767, 704160), (686556, 694120), (688023, 692640)]