371321233920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{197}}^1$

素因数の和:306

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 104, 105, 112, 116, 117, 120, 124, 126, 128, 130, 140, 144, 145, 155, 156, 160, 168, 174, 180, 182, 186, 192, 195, 197, 203, 208, 210, 217, 224, 232, 234, 240, 248, 252, 256, 260, 261, 273, 279, 280, 288, 290, 310, 312, 315, 320, 336, 348, 360, 364, 372, 377, 384, 390, 394, 403, 406, 416, 420, 434, 435, 448, 455, 464, 465, 468, 480, 496, 504, 512, 520, 522, 546, 558, 560, 576, 580, 585, 591, 609, 620, 624, 630, 640, 651, 672, 696, 720, 728, 744, 754, 768, 780, 788, 806, 812, 819, 832, 840, 868, 870, 896, 899, 910, 928, 930, 936, 960, 985, 992, 1008, 1015, 1040, 1044, 1085, 1092, 1116, 1120, 1131, 1152, 1160, 1170, 1182, 1209, 1218, 1240, 1248, 1260, 1280, 1302, 1305, 1344, 1365, 1379, 1392, 1395, 1440, 1456, 1488, 1508, 1536, 1560, 1576, 1612, 1624, 1638, 1664, 1680, 1736, 1740, 1773, 1792, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1920, 1953, 1970, 1984, 2015, 2016, 2030, 2080, 2088, 2170, 2184, 2232, 2240, 2262, 2304, 2320, 2340, 2364, 2418, 2436, 2480, 2496, 2520, 2560, 2561, 2604, 2610, 2639, 2688, 2697, 2730, 2758, 2784, 2790, 2821, 2880, 2912, 2955, 2976, 3016, 3045, 3120, 3152, 3224, 3248, 3255, 3276, 3328, 3360, 3393, 3472, 3480, 3546, 3584, 3596, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3840, 3906, 3940, 3968, 4030, 4032, 4060, 4095, 4137, 4160, 4176, 4340, 4368, 4464, 4480, 4495, 4524, 4608, 4640, 4680, 4728, 4836, 4872, 4960, 4992, 5040, 5122, 5208, 5220, 5278, 5376, 5394, 5460, 5516, 5568, 5580, 5642, 5655, 5713, 5760, 5824, 5910, 5952, 6032, 6045, 6090, 6107, 6240, 6293, 6304, 6448, 6496, 6510, 6552, 6656, 6720, 6786, 6895, 6944, 6960, 7092, 7192, 7254, 7280, 7308, 7424, 7440, 7488, 7540, 7680, 7683, 7812, 7880, 7917, 7936, 8060, 8064, 8091, 8120, 8190, 8274, 8320, 8352, 8463, 8680, 8736, 8865, 8928, 8960, 8990, 9048, 9135, 9280, 9360, 9456, 9672, 9744, 9765, 9920, 9984, 10080, 10244, 10416, 10440, 10556, 10752, 10788, 10920, 11032, 11136, 11160, 11284, 11310, 11426, 11520, 11648, 11687, 11820, 11904, 12064, 12090, 12180, 12214, 12411, 12480, 12586, 12608, 12805, 12896, 12992, 13020, 13104, 13195, 13440, 13485, 13572, 13790, 13888, 13920, 14105, 14184, 14384, 14508, 14560, 14616, 14848, 14880, 14976, 15080, 15366, 15624, 15760, 15834, 15872, 16120, 16128, 16182, 16240, 16380, 16548, 16640, 16704, 16926, 16965, 17139, 17360, 17472, 17730, 17856, 17920, 17927, 17980, 18096, 18135, 18270, 18321, 18560, 18720, 18879, 18912, 19344, 19488, 19530, 19840, 19968, 20160, 20488, 20685, 20832, 20880, 21112, 21576, 21840, 22064, 22272, 22320, 22568, 22620, 22852, 23040, 23049, 23296, 23374, 23640, 23751, 23808, 24128, 24180, 24360, 24428, 24822, 24960, 25172, 25216, 25389, 25610, 25792, 25984, 26040, 26208, 26390, 26880, 26970, 27144, 27580, 27776, 27840, 28210, 28368, 28565, 28768, 29016, 29120, 29232, 29760, 29952, 30160, 30535, 30732, 31248, 31465, 31520, 31668, 32240, 32256, 32364, 32480, 32760, 33096, 33280, 33408, 33852, 33930, 34278, 34720, 34944, 35061, 35460, 35712, 35854, 35960, 36192, 36270, 36540, 36642, 37120, 37440, 37758, 37824, 38415, 38688, 38976, 39060, 39585, 39680, 39991, 40320, 40455, 40976, 41370, 41664, 41760, 42224, 42315, 42749, 43152, 43680, 44128, 44544, 44640, 45136, 45240, 45704, 46098, 46592, 46748, 47280, 47502, 47616, 48256, 48360, 48720, 48856, 49644, 49920, 50344, 50432, 50778, 51220, 51417, 51584, 51968, 52080, 52416, 52780, 53760, 53781, 53940, 54288, 54963, 55160, 55552, 55680, 56420, 56637, 56736, 57130, 57536, 58032, 58240, 58435, 58464, 59520, 59904, 60320, 61070, 61464, 62055, 62496, 62930, 63040, 63336, 64480, 64728, 64960, 65520, 66192, 66816, 67704, 67860, 68556, 69440, 69888, 70122, 70920, 71424, 71708, 71920, 72384, 72540, 73080, 73284, 74240, 74269, 74880, 75516, 75648, 76830, 77376, 77952, 78120, 79170, 79360, 79391, 79982, 80640, 80910, 81809, 81952, 82740, 83328, 83520, 84448, 84630, 85498, 85695, 86304, 87360, 88256, 89280, 89635, 90272, 90480, 91408, 91605, 92196, 93496, 94395, 94560, 95004, 96512, 96720, 97440, 97712, 99288, 99840, 100688, 100864, 101556, 102440, 102834, 103168, 103936, 104160, 104832, 105183, 105560, 107562, 107880, 108576, 109926, 110320, 111104, 111360, 112840, 113274, 113472, 114260, 115072, 115245, 116064, 116480, 116870, 116928, 118755, 119040, 119973, 120640, 122140, 122928, 124110, 124992, 125860, 126080, 126672, 126945, 128247, 128960, 129456, 129920, 131040, 132384, 133632, 135408, 135720, 137112, 138880, 139776, 140244, 141840, 142848, 143416, 143840, 144768, 145080, 146160, 146568, 148538, 149760, 151032, 151296, 153660, 154752, 155904, 156240, 158340, 158782, 159964, 161280, 161343, 161820, 163618, 163904, 165480, 166656, 167040, 168896, 169260, 170996, 171390, 172608, 174720, 175305, 176512, 177103, 178560, 179270, 180544, 180960, 182816, 183210, 184392, 186992, 188790, 189120, 190008, 193024, 193440, 194880, 195424, 198576, 199955, 201376, 203112, 204880, 205668, 206336, 208320, 209664, 210366, 211120, 213745, 215124, 215760, 217152, 219852, 220640, 222720, 222807, 225680, 226548, 226944, 228520, 230144, 230490, 232128, 232960, 233740, 233856, 237510, 238080, 238173, 239946, 241280, 244280, 245427, 245856, 248220, 249984, 251720, 252160, 253344, 253890, 256494, 257085, 257920, 258912, 259840, 262080, 264768, 268905, 270816, 271440, 274224, 274815, 277760, 280488, 283185, 283680, 286832, 287680, 289536, 290160, 292320, 293136, 297076, 299520, 302064, 302592, 307320, 309504, 311808, 312480, 316680, 317564, 319928, 322686, 323640, 327236, 327808, 330960, 333312, 334080, 337792, 338520, 341992, 342780, 345216, 349440, 350610, 353024, 354206, 357120, 358540, 359919, 361088, 361920, 365632, 366420, 368784, 371345, 373984, 377580, 378240, 380016, 384741, 386880, 389760, 390848, 396955, 397152, 399910, 402752, 406224, 409045, 409760, 411336, 416640, 419328, 420732, 422240, 427490, 430248, 431520, 434304, 439704, 441280, 445614, 451360, 453096, 453888, 457040, 460288, 460980, 464256, 467480, 467712, 475020, 476346, 479892, 482560, 488560, 490854, 491712, 496440, 499968, 503440, 504320, 506688, 507780, 512988, 514170, 515840, 517824, 519680, 519883, 524160, 525915, 529536, 531309, 537810, 541632, 542880, 548448, 549630, 555520, 555737, 560976, 566370, 567360, 573664, 575360, 579072, 580320, 584640, 586272, 594152, 599865, 604128, 614640, 619008, 624960, 633360, 635128, 639856, 641235, 645372, 647280, 654472, 655616, 661920, 668160, 668421, 675584, 677040, 683984, 685560, 690432, 698880, 701220, 706048, 708412, 714240, 714519, 717080, 719838, 722176, 723840, 731264, 732840, 736281, 737568, 742690, 747968, 755160, 756480, 760032, 769482, 773760, 779520, 781696, 793910, 794304, 799820, 805504, 806715, 812448, 818090, 819520, 822672, 833280, 841464, 844480, 854980, 860496, 863040, 868608, 879408, 882560, 885515, 891228, 902720, 906192, 907776, 914080, 921960, 928512, 934960, 935424, 950040, 952692, 959784, 965120, 977120, 981708, 983424, 992880, 999936, 1006880, 1013376, 1015560, 1025976, 1028340, 1031680, 1035648, 1039766, 1048320, 1051830, 1059072, 1062618, 1075620, 1083264, 1085760, 1096896, 1099260, 1111474, 1114035, 1121952, 1132740, 1134720, 1147328, 1150720, 1160640, 1169280, 1172544, 1188304, 1190865, 1199730, 1208256, 1227135, 1229280, 1239721, 1249920, 1266720, 1270256, 1279712, 1282470, 1290744, 1294560, 1308944, 1311232, 1323840, 1336842, 1351168, 1354080, 1367968, 1371120, 1380864, 1402440, 1416824, 1429038, 1434160, 1439676, 1444352, 1447680, 1462528, 1465680, 1472562, 1475136, 1485380, 1495936, 1510320, 1512960, 1520064, 1538964, 1547520, 1559040, 1559649, 1563392, 1587820, 1588608, 1593927, 1599640, 1611008, 1613430, 1624896, 1636180, 1639040, 1645344, 1666560, 1667211, 1682928, 1688960, 1709960, 1720992, 1726080, 1737216, 1758816, 1765120, 1771030, 1782456, 1799595, 1805440, 1812384, 1828160, 1843920, 1857024, 1869920, 1900080, 1905384, 1919568, 1923705, 1954240, 1963416, 1966848, 1985760, 2013760, 2026752, 2031120, 2051952, 2056680, 2071296, 2079532, 2096640, 2103660, 2118144, 2125236, 2151240, 2166528, 2171520, 2193792, 2198520, 2222948, 2228070, 2243904, 2265480, 2269440, 2294656, 2301440, 2302339, 2321280, 2338560, 2345088, 2376608, 2381730, 2399460, 2416512, 2454270, 2458560, 2479442, 2499840, 2533440, 2540512, 2559424, 2564940, 2581488, 2589120, 2599415, 2617888, 2647680, 2656545, 2673684, 2708160, 2735936, 2742240, 2778685, 2804880, 2833648, 2858076, 2868320, 2879352, 2895360, 2925056, 2931360, 2945124, 2950272, 2970760, 2991872, 3020640, 3040128, 3077928, 3095040, 3119298, 3126784, 3175640, 3177216, 3187854, 3199280, 3222016, 3226860, 3249792, 3272360, 3278080, 3290688, 3334422, 3342105, 3365856, 3377920, 3419920, 3441984, 3452160, 3517632, 3530240, 3542060, 3564912, 3572595, 3599190, 3610880, 3624768, 3656320, 3681405, 3687840, 3719163, 3739840, 3800160, 3810768, 3839136, 3847410, 3908480, 3926832, 3933696, 3971520, 4027520, 4053504, 4062240, 4103904, 4113360, 4142592, 4159064, 4207320, 4250472, 4302480, 4333056, 4343040, 4387584, 4397040, 4445896, 4456140, 4487808, 4530960, 4538880, 4589312, 4604678, 4642560, 4677120, 4678947, 4690176, 4753216, 4763460, 4798920, 4833024, 4908540, 4917120, 4958884, 4999680, 5001633, 5066880, 5081024, 5118848, 5129880, 5162976, 5178240, 5198830, 5235776, 5295360, 5313090, 5347368, 5416320, 5471872, 5484480, 5557370, 5609760, 5667296, 5716152, 5736640, 5758704, 5862720, 5890248, 5900544, 5941520, 5983744, 6041280, 6080256, 6155856, 6198605, 6238596, 6351280, 6354432, 6375708, 6398560, 6453720, 6499584, 6544720, 6556160, 6581376, 6668844, 6684210, 6731712, 6755840, 6839840, 6883968, 6904320, 6907017, 7035264, 7084120, 7129824, 7145190, 7198380, 7221760, 7249536, 7312640, 7362810, 7375680, 7438326, 7479680, 7600320, 7621536, 7678272, 7694820, 7798245, 7816960, 7853664, 7943040, 7969635, 8055040, 8124480, 8207808, 8226720, 8318128, 8336055, 8414640, 8500944, 8604960, 8686080, 8775168, 8794080, 8891792, 8912280, 8975616, 9061920, 9178624, 9209356, 9285120, 9357894, 9380352, 9506432, 9526920, 9597840, 9666048, 9817080, 9834240, 9917768, 10003266, 10133760, 10162048, 10237696, 10259760, 10325952, 10356480, 10397660, 10471552, 10590720, 10626180, 10694736, 10832640, 10943744, 10968960, 11114740, 11157489, 11219520, 11334592, 11432304, 11473280, 11511695, 11517408, 11725440, 11780496, 11801088, 11883040, 12082560, 12160512, 12311712, 12397210, 12477192, 12702560, 12751416, 12797120, 12907440, 12999168, 13089440, 13162752, 13337688, 13368420, 13463424, 13679680, 13767936, 13814034, 14070528, 14168240, 14259648, 14290380, 14396760, 14499072, 14625280, 14725620, 14751360, 14876652, 14959360, 15200640, 15243072, 15356544, 15389640, 15596490, 15633920, 15707328, 15886080, 15939270, 16110080, 16116373, 16248960, 16415616, 16453440, 16636256, 16672110, 16829280, 17001888, 17209920, 17588160, 17783584, 17824560, 17951232, 18123840, 18418712, 18595815, 18715788, 19012864, 19053840, 19195680, 19634160, 19668480, 19835536, 20006532, 20267520, 20324096, 20475392, 20519520, 20651904, 20712960, 20721051, 20795320, 20943104, 21252360, 21389472, 21665280, 21887488, 21937920, 22229480, 22314978, 22439040, 22669184, 22864608, 22946560, 23023390, 23034816, 23394735, 23450880, 23560992, 23766080, 24165120, 24623424, 24794420, 24954384, 25008165, 25405120, 25502832, 25594240, 25814880, 26178880, 26325504, 26675376, 26736840, 26926848, 27359360, 27535872, 27628068, 28141056, 28336480, 28519296, 28580760, 28793520, 28998144, 29451240, 29502720, 29753304, 29918720, 30401280, 30486144, 30713088, 30779280, 31192980, 31414656, 31772160, 31878540, 32232746, 32497920, 32831232, 32906880, 33272512, 33344220, 33658560, 34003776, 34419840, 34535085, 35176320, 35567168, 35649120, 36247680, 36837424, 37191630, 37431576, 38025728, 38107680, 38391360, 39268320, 39671072, 40013064, 40648192, 41039040, 41303808, 41442102, 41590640, 41886208, 42504720, 42778944, 43875840, 44458960, 44629956, 44878080, 45338368, 45729216, 45893120, 46046780, 46069632, 46789470, 46901760, 47121984, 47532160, 48330240, 48349119, 49246848, 49588840, 49908768, 50016330, 50810240, 51005664, 51188480, 51629760, 52357760, 53350752, 53473680, 53853696, 54718720, 55256136, 55787445, 56672960, 57038592, 57161520, 57587040, 58902480, 59005440, 59506608, 60802560, 60972288, 61426176, 61558560, 62385960, 62829312, 63757080, 64465492, 64995840, 65662464, 65813760, 66545024, 66688440, 67317120, 68007552, 68839680, 69070170, 70352640, 71134336, 71298240, 72495360, 73674848, 74383260, 74863152, 76215360, 76782720, 78536640, 79342144, 80026128, 80581865, 82078080, 82607616, 82884204, 83181280, 85009440, 85557888, 88917920, 89259912, 89756160, 90676736, 91458432, 92093560, 92139264, 93578940, 94243968, 95064320, 96698238, 98493696, 99177680, 99817536, 100032660, 101620480, 102011328, 102376960, 103259520, 103605255, 104715520, 106701504, 106947360, 109437440, 110512272, 111574890, 113345920, 114077184, 114323040, 115174080, 117804960, 119013216, 121944576, 123117120, 124771920, 125658624, 127514160, 128930984, 131627520, 133090048, 133376880, 134634240, 136015104, 137679360, 138140340, 140705280, 142268672, 142596480, 144990720, 145047357, 147349696, 148766520, 149726304, 152430720, 153565440, 157073280, 158684288, 160052256, 161163730, 164156160, 165768408, 166362560, 170018880, 171115776, 177835840, 178519824, 182916864, 184187120, 184278528, 187157880, 188487936, 190128640, 193396476, 196987392, 198355360, 199635072, 200065320, 203240960, 204022656, 206519040, 207210510, 209431040, 213403008, 213894720, 221024544, 223149780, 226691840, 228646080, 230348160, 235609920, 238026432, 241745595, 246234240, 249543840, 255028320, 257861968, 266180096, 266753760, 269268480, 272030208, 276280680, 284537344, 285192960, 290094714, 294699392, 297533040, 299452608, 304861440, 307130880, 314146560, 317368576, 320104512, 322327460, 328312320, 331536816, 332725120, 340037760, 342231552, 355671680, 357039648, 365833728, 368374240, 374315760, 376975872, 386792952, 396710720, 399270144, 400130640, 408045312, 413038080, 414421020, 426806016, 427789440, 442049088, 446299560, 453383680, 457292160, 460696320, 471219840, 476052864, 483491190, 492468480, 499087680, 510056640, 515723936, 533507520, 552561360, 570385920, 580189428, 589398784, 595066080, 598905216, 609722880, 628293120, 634737152, 640209024, 644654920, 663073632, 665450240, 680075520, 711343360, 714079296, 725236785, 736748480, 748631520, 773585904, 793421440, 798540288, 800261280, 816090624, 828842040, 853612032, 855578880, 884098176, 892599120, 914584320, 921392640, 942439680, 952105728, 966982380, 984936960, 998175360, 1020113280, 1031447872, 1067015040, 1105122720, 1160378856, 1178797568, 1190132160, 1197810432, 1280418048, 1289309840, 1326147264, 1330900480, 1360151040, 1422686720, 1428158592, 1450473570, 1473496960, 1497263040, 1547171808, 1586842880, 1600522560, 1657684080, 1711157760, 1768196352, 1785198240, 1829168640, 1884879360, 1904211456, 1933964760, 1996350720, 2040226560, 2062895744, 2134030080, 2210245440, 2320757712, 2380264320, 2395620864, 2560836096, 2578619680, 2652294528, 2856317184, 2900947140, 2946993920, 2994526080, 3094343616, 3173685760, 3201045120, 3315368160, 3536392704, 3570396480, 3867929520, 3992701440, 4080453120, 4125791488, 4268060160, 4420490880, 4641515424, 4760528640, 5157239360, 5304589056, 5712634368, 5801894280, 5893987840, 5989052160, 6188687232, 6402090240, 6630736320, 7140792960, 7735859040, 8251582976, 8840981760, 9283030848, 9521057280, 10314478720, 10609178112, 11603788560, 11978104320, 12377374464, 12804180480, 13261472640, 14281585920, 15471718080, 17681963520, 18566061696, 20628957440, 23207577120, 24754748928, 26522945280, 28563171840, 30943436160, 37132123392, 41257914880, 46415154240, 53045890560, 61886872320, 74264246784, 92830308480, 123773744640, 185660616960, 371321233920]

約数ペア:

[(1, 371321233920), (2, 185660616960), (3, 123773744640), (4, 92830308480), (5, 74264246784), (6, 61886872320), (7, 53045890560), (8, 46415154240), (9, 41257914880), (10, 37132123392), (12, 30943436160), (13, 28563171840), (14, 26522945280), (15, 24754748928), (16, 23207577120), (18, 20628957440), (20, 18566061696), (21, 17681963520), (24, 15471718080), (26, 14281585920), (28, 13261472640), (29, 12804180480), (30, 12377374464), (31, 11978104320), (32, 11603788560), (35, 10609178112), (36, 10314478720), (39, 9521057280), (40, 9283030848), (42, 8840981760), (45, 8251582976), (48, 7735859040), (52, 7140792960), (56, 6630736320), (58, 6402090240), (60, 6188687232), (62, 5989052160), (63, 5893987840), (64, 5801894280), (65, 5712634368), (70, 5304589056), (72, 5157239360), (78, 4760528640), (80, 4641515424), (84, 4420490880), (87, 4268060160), (90, 4125791488), (91, 4080453120), (93, 3992701440), (96, 3867929520), (104, 3570396480), (105, 3536392704), (112, 3315368160), (116, 3201045120), (117, 3173685760), (120, 3094343616), (124, 2994526080), (126, 2946993920), (128, 2900947140), (130, 2856317184), (140, 2652294528), (144, 2578619680), (145, 2560836096), (155, 2395620864), (156, 2380264320), (160, 2320757712), (168, 2210245440), (174, 2134030080), (180, 2062895744), (182, 2040226560), (186, 1996350720), (192, 1933964760), (195, 1904211456), (197, 1884879360), (203, 1829168640), (208, 1785198240), (210, 1768196352), (217, 1711157760), (224, 1657684080), (232, 1600522560), (234, 1586842880), (240, 1547171808), (248, 1497263040), (252, 1473496960), (256, 1450473570), (260, 1428158592), (261, 1422686720), (273, 1360151040), (279, 1330900480), (280, 1326147264), (288, 1289309840), (290, 1280418048), (310, 1197810432), (312, 1190132160), (315, 1178797568), (320, 1160378856), (336, 1105122720), (348, 1067015040), (360, 1031447872), (364, 1020113280), (372, 998175360), (377, 984936960), (384, 966982380), (390, 952105728), (394, 942439680), (403, 921392640), (406, 914584320), (416, 892599120), (420, 884098176), (434, 855578880), (435, 853612032), (448, 828842040), (455, 816090624), (464, 800261280), (465, 798540288), (468, 793421440), (480, 773585904), (496, 748631520), (504, 736748480), (512, 725236785), (520, 714079296), (522, 711343360), (546, 680075520), (558, 665450240), (560, 663073632), (576, 644654920), (580, 640209024), (585, 634737152), (591, 628293120), (609, 609722880), (620, 598905216), (624, 595066080), (630, 589398784), (640, 580189428), (651, 570385920), (672, 552561360), (696, 533507520), (720, 515723936), (728, 510056640), (744, 499087680), (754, 492468480), (768, 483491190), (780, 476052864), (788, 471219840), (806, 460696320), (812, 457292160), (819, 453383680), (832, 446299560), (840, 442049088), (868, 427789440), (870, 426806016), (896, 414421020), (899, 413038080), (910, 408045312), (928, 400130640), (930, 399270144), (936, 396710720), (960, 386792952), (985, 376975872), (992, 374315760), (1008, 368374240), (1015, 365833728), (1040, 357039648), (1044, 355671680), (1085, 342231552), (1092, 340037760), (1116, 332725120), (1120, 331536816), (1131, 328312320), (1152, 322327460), (1160, 320104512), (1170, 317368576), (1182, 314146560), (1209, 307130880), (1218, 304861440), (1240, 299452608), (1248, 297533040), (1260, 294699392), (1280, 290094714), (1302, 285192960), (1305, 284537344), (1344, 276280680), (1365, 272030208), (1379, 269268480), (1392, 266753760), (1395, 266180096), (1440, 257861968), (1456, 255028320), (1488, 249543840), (1508, 246234240), (1536, 241745595), (1560, 238026432), (1576, 235609920), (1612, 230348160), (1624, 228646080), (1638, 226691840), (1664, 223149780), (1680, 221024544), (1736, 213894720), (1740, 213403008), (1773, 209431040), (1792, 207210510), (1798, 206519040), (1820, 204022656), (1827, 203240960), (1856, 200065320), (1860, 199635072), (1872, 198355360), (1885, 196987392), (1920, 193396476), (1953, 190128640), (1970, 188487936), (1984, 187157880), (2015, 184278528), (2016, 184187120), (2030, 182916864), (2080, 178519824), (2088, 177835840), (2170, 171115776), (2184, 170018880), (2232, 166362560), (2240, 165768408), (2262, 164156160), (2304, 161163730), (2320, 160052256), (2340, 158684288), (2364, 157073280), (2418, 153565440), (2436, 152430720), (2480, 149726304), (2496, 148766520), (2520, 147349696), (2560, 145047357), (2561, 144990720), (2604, 142596480), (2610, 142268672), (2639, 140705280), (2688, 138140340), (2697, 137679360), (2730, 136015104), (2758, 134634240), (2784, 133376880), (2790, 133090048), (2821, 131627520), (2880, 128930984), (2912, 127514160), (2955, 125658624), (2976, 124771920), (3016, 123117120), (3045, 121944576), (3120, 119013216), (3152, 117804960), (3224, 115174080), (3248, 114323040), (3255, 114077184), (3276, 113345920), (3328, 111574890), (3360, 110512272), (3393, 109437440), (3472, 106947360), (3480, 106701504), (3546, 104715520), (3584, 103605255), (3596, 103259520), (3627, 102376960), (3640, 102011328), (3654, 101620480), (3712, 100032660), (3720, 99817536), (3744, 99177680), (3770, 98493696), (3840, 96698238), (3906, 95064320), (3940, 94243968), (3968, 93578940), (4030, 92139264), (4032, 92093560), (4060, 91458432), (4095, 90676736), (4137, 89756160), (4160, 89259912), (4176, 88917920), (4340, 85557888), (4368, 85009440), (4464, 83181280), (4480, 82884204), (4495, 82607616), (4524, 82078080), (4608, 80581865), (4640, 80026128), (4680, 79342144), (4728, 78536640), (4836, 76782720), (4872, 76215360), (4960, 74863152), (4992, 74383260), (5040, 73674848), (5122, 72495360), (5208, 71298240), (5220, 71134336), (5278, 70352640), (5376, 69070170), (5394, 68839680), (5460, 68007552), (5516, 67317120), (5568, 66688440), (5580, 66545024), (5642, 65813760), (5655, 65662464), (5713, 64995840), (5760, 64465492), (5824, 63757080), (5910, 62829312), (5952, 62385960), (6032, 61558560), (6045, 61426176), (6090, 60972288), (6107, 60802560), (6240, 59506608), (6293, 59005440), (6304, 58902480), (6448, 57587040), (6496, 57161520), (6510, 57038592), (6552, 56672960), (6656, 55787445), (6720, 55256136), (6786, 54718720), (6895, 53853696), (6944, 53473680), (6960, 53350752), (7092, 52357760), (7192, 51629760), (7254, 51188480), (7280, 51005664), (7308, 50810240), (7424, 50016330), (7440, 49908768), (7488, 49588840), (7540, 49246848), (7680, 48349119), (7683, 48330240), (7812, 47532160), (7880, 47121984), (7917, 46901760), (7936, 46789470), (8060, 46069632), (8064, 46046780), (8091, 45893120), (8120, 45729216), (8190, 45338368), (8274, 44878080), (8320, 44629956), (8352, 44458960), (8463, 43875840), (8680, 42778944), (8736, 42504720), (8865, 41886208), (8928, 41590640), (8960, 41442102), (8990, 41303808), (9048, 41039040), (9135, 40648192), (9280, 40013064), (9360, 39671072), (9456, 39268320), (9672, 38391360), (9744, 38107680), (9765, 38025728), (9920, 37431576), (9984, 37191630), (10080, 36837424), (10244, 36247680), (10416, 35649120), (10440, 35567168), (10556, 35176320), (10752, 34535085), (10788, 34419840), (10920, 34003776), (11032, 33658560), (11136, 33344220), (11160, 33272512), (11284, 32906880), (11310, 32831232), (11426, 32497920), (11520, 32232746), (11648, 31878540), (11687, 31772160), (11820, 31414656), (11904, 31192980), (12064, 30779280), (12090, 30713088), (12180, 30486144), (12214, 30401280), (12411, 29918720), (12480, 29753304), (12586, 29502720), (12608, 29451240), (12805, 28998144), (12896, 28793520), (12992, 28580760), (13020, 28519296), (13104, 28336480), (13195, 28141056), (13440, 27628068), (13485, 27535872), (13572, 27359360), (13790, 26926848), (13888, 26736840), (13920, 26675376), (14105, 26325504), (14184, 26178880), (14384, 25814880), (14508, 25594240), (14560, 25502832), (14616, 25405120), (14848, 25008165), (14880, 24954384), (14976, 24794420), (15080, 24623424), (15366, 24165120), (15624, 23766080), (15760, 23560992), (15834, 23450880), (15872, 23394735), (16120, 23034816), (16128, 23023390), (16182, 22946560), (16240, 22864608), (16380, 22669184), (16548, 22439040), (16640, 22314978), (16704, 22229480), (16926, 21937920), (16965, 21887488), (17139, 21665280), (17360, 21389472), (17472, 21252360), (17730, 20943104), (17856, 20795320), (17920, 20721051), (17927, 20712960), (17980, 20651904), (18096, 20519520), (18135, 20475392), (18270, 20324096), (18321, 20267520), (18560, 20006532), (18720, 19835536), (18879, 19668480), (18912, 19634160), (19344, 19195680), (19488, 19053840), (19530, 19012864), (19840, 18715788), (19968, 18595815), (20160, 18418712), (20488, 18123840), (20685, 17951232), (20832, 17824560), (20880, 17783584), (21112, 17588160), (21576, 17209920), (21840, 17001888), (22064, 16829280), (22272, 16672110), (22320, 16636256), (22568, 16453440), (22620, 16415616), (22852, 16248960), (23040, 16116373), (23049, 16110080), (23296, 15939270), (23374, 15886080), (23640, 15707328), (23751, 15633920), (23808, 15596490), (24128, 15389640), (24180, 15356544), (24360, 15243072), (24428, 15200640), (24822, 14959360), (24960, 14876652), (25172, 14751360), (25216, 14725620), (25389, 14625280), (25610, 14499072), (25792, 14396760), (25984, 14290380), (26040, 14259648), (26208, 14168240), (26390, 14070528), (26880, 13814034), (26970, 13767936), (27144, 13679680), (27580, 13463424), (27776, 13368420), (27840, 13337688), (28210, 13162752), (28368, 13089440), (28565, 12999168), (28768, 12907440), (29016, 12797120), (29120, 12751416), (29232, 12702560), (29760, 12477192), (29952, 12397210), (30160, 12311712), (30535, 12160512), (30732, 12082560), (31248, 11883040), (31465, 11801088), (31520, 11780496), (31668, 11725440), (32240, 11517408), (32256, 11511695), (32364, 11473280), (32480, 11432304), (32760, 11334592), (33096, 11219520), (33280, 11157489), (33408, 11114740), (33852, 10968960), (33930, 10943744), (34278, 10832640), (34720, 10694736), (34944, 10626180), (35061, 10590720), (35460, 10471552), (35712, 10397660), (35854, 10356480), (35960, 10325952), (36192, 10259760), (36270, 10237696), (36540, 10162048), (36642, 10133760), (37120, 10003266), (37440, 9917768), (37758, 9834240), (37824, 9817080), (38415, 9666048), (38688, 9597840), (38976, 9526920), (39060, 9506432), (39585, 9380352), (39680, 9357894), (39991, 9285120), (40320, 9209356), (40455, 9178624), (40976, 9061920), (41370, 8975616), (41664, 8912280), (41760, 8891792), (42224, 8794080), (42315, 8775168), (42749, 8686080), (43152, 8604960), (43680, 8500944), (44128, 8414640), (44544, 8336055), (44640, 8318128), (45136, 8226720), (45240, 8207808), (45704, 8124480), (46098, 8055040), (46592, 7969635), (46748, 7943040), (47280, 7853664), (47502, 7816960), (47616, 7798245), (48256, 7694820), (48360, 7678272), (48720, 7621536), (48856, 7600320), (49644, 7479680), (49920, 7438326), (50344, 7375680), (50432, 7362810), (50778, 7312640), (51220, 7249536), (51417, 7221760), (51584, 7198380), (51968, 7145190), (52080, 7129824), (52416, 7084120), (52780, 7035264), (53760, 6907017), (53781, 6904320), (53940, 6883968), (54288, 6839840), (54963, 6755840), (55160, 6731712), (55552, 6684210), (55680, 6668844), (56420, 6581376), (56637, 6556160), (56736, 6544720), (57130, 6499584), (57536, 6453720), (58032, 6398560), (58240, 6375708), (58435, 6354432), (58464, 6351280), (59520, 6238596), (59904, 6198605), (60320, 6155856), (61070, 6080256), (61464, 6041280), (62055, 5983744), (62496, 5941520), (62930, 5900544), (63040, 5890248), (63336, 5862720), (64480, 5758704), (64728, 5736640), (64960, 5716152), (65520, 5667296), (66192, 5609760), (66816, 5557370), (67704, 5484480), (67860, 5471872), (68556, 5416320), (69440, 5347368), (69888, 5313090), (70122, 5295360), (70920, 5235776), (71424, 5198830), (71708, 5178240), (71920, 5162976), (72384, 5129880), (72540, 5118848), (73080, 5081024), (73284, 5066880), (74240, 5001633), (74269, 4999680), (74880, 4958884), (75516, 4917120), (75648, 4908540), (76830, 4833024), (77376, 4798920), (77952, 4763460), (78120, 4753216), (79170, 4690176), (79360, 4678947), (79391, 4677120), (79982, 4642560), (80640, 4604678), (80910, 4589312), (81809, 4538880), (81952, 4530960), (82740, 4487808), (83328, 4456140), (83520, 4445896), (84448, 4397040), (84630, 4387584), (85498, 4343040), (85695, 4333056), (86304, 4302480), (87360, 4250472), (88256, 4207320), (89280, 4159064), (89635, 4142592), (90272, 4113360), (90480, 4103904), (91408, 4062240), (91605, 4053504), (92196, 4027520), (93496, 3971520), (94395, 3933696), (94560, 3926832), (95004, 3908480), (96512, 3847410), (96720, 3839136), (97440, 3810768), (97712, 3800160), (99288, 3739840), (99840, 3719163), (100688, 3687840), (100864, 3681405), (101556, 3656320), (102440, 3624768), (102834, 3610880), (103168, 3599190), (103936, 3572595), (104160, 3564912), (104832, 3542060), (105183, 3530240), (105560, 3517632), (107562, 3452160), (107880, 3441984), (108576, 3419920), (109926, 3377920), (110320, 3365856), (111104, 3342105), (111360, 3334422), (112840, 3290688), (113274, 3278080), (113472, 3272360), (114260, 3249792), (115072, 3226860), (115245, 3222016), (116064, 3199280), (116480, 3187854), (116870, 3177216), (116928, 3175640), (118755, 3126784), (119040, 3119298), (119973, 3095040), (120640, 3077928), (122140, 3040128), (122928, 3020640), (124110, 2991872), (124992, 2970760), (125860, 2950272), (126080, 2945124), (126672, 2931360), (126945, 2925056), (128247, 2895360), (128960, 2879352), (129456, 2868320), (129920, 2858076), (131040, 2833648), (132384, 2804880), (133632, 2778685), (135408, 2742240), (135720, 2735936), (137112, 2708160), (138880, 2673684), (139776, 2656545), (140244, 2647680), (141840, 2617888), (142848, 2599415), (143416, 2589120), (143840, 2581488), (144768, 2564940), (145080, 2559424), (146160, 2540512), (146568, 2533440), (148538, 2499840), (149760, 2479442), (151032, 2458560), (151296, 2454270), (153660, 2416512), (154752, 2399460), (155904, 2381730), (156240, 2376608), (158340, 2345088), (158782, 2338560), (159964, 2321280), (161280, 2302339), (161343, 2301440), (161820, 2294656), (163618, 2269440), (163904, 2265480), (165480, 2243904), (166656, 2228070), (167040, 2222948), (168896, 2198520), (169260, 2193792), (170996, 2171520), (171390, 2166528), (172608, 2151240), (174720, 2125236), (175305, 2118144), (176512, 2103660), (177103, 2096640), (178560, 2079532), (179270, 2071296), (180544, 2056680), (180960, 2051952), (182816, 2031120), (183210, 2026752), (184392, 2013760), (186992, 1985760), (188790, 1966848), (189120, 1963416), (190008, 1954240), (193024, 1923705), (193440, 1919568), (194880, 1905384), (195424, 1900080), (198576, 1869920), (199955, 1857024), (201376, 1843920), (203112, 1828160), (204880, 1812384), (205668, 1805440), (206336, 1799595), (208320, 1782456), (209664, 1771030), (210366, 1765120), (211120, 1758816), (213745, 1737216), (215124, 1726080), (215760, 1720992), (217152, 1709960), (219852, 1688960), (220640, 1682928), (222720, 1667211), (222807, 1666560), (225680, 1645344), (226548, 1639040), (226944, 1636180), (228520, 1624896), (230144, 1613430), (230490, 1611008), (232128, 1599640), (232960, 1593927), (233740, 1588608), (233856, 1587820), (237510, 1563392), (238080, 1559649), (238173, 1559040), (239946, 1547520), (241280, 1538964), (244280, 1520064), (245427, 1512960), (245856, 1510320), (248220, 1495936), (249984, 1485380), (251720, 1475136), (252160, 1472562), (253344, 1465680), (253890, 1462528), (256494, 1447680), (257085, 1444352), (257920, 1439676), (258912, 1434160), (259840, 1429038), (262080, 1416824), (264768, 1402440), (268905, 1380864), (270816, 1371120), (271440, 1367968), (274224, 1354080), (274815, 1351168), (277760, 1336842), (280488, 1323840), (283185, 1311232), (283680, 1308944), (286832, 1294560), (287680, 1290744), (289536, 1282470), (290160, 1279712), (292320, 1270256), (293136, 1266720), (297076, 1249920), (299520, 1239721), (302064, 1229280), (302592, 1227135), (307320, 1208256), (309504, 1199730), (311808, 1190865), (312480, 1188304), (316680, 1172544), (317564, 1169280), (319928, 1160640), (322686, 1150720), (323640, 1147328), (327236, 1134720), (327808, 1132740), (330960, 1121952), (333312, 1114035), (334080, 1111474), (337792, 1099260), (338520, 1096896), (341992, 1085760), (342780, 1083264), (345216, 1075620), (349440, 1062618), (350610, 1059072), (353024, 1051830), (354206, 1048320), (357120, 1039766), (358540, 1035648), (359919, 1031680), (361088, 1028340), (361920, 1025976), (365632, 1015560), (366420, 1013376), (368784, 1006880), (371345, 999936), (373984, 992880), (377580, 983424), (378240, 981708), (380016, 977120), (384741, 965120), (386880, 959784), (389760, 952692), (390848, 950040), (396955, 935424), (397152, 934960), (399910, 928512), (402752, 921960), (406224, 914080), (409045, 907776), (409760, 906192), (411336, 902720), (416640, 891228), (419328, 885515), (420732, 882560), (422240, 879408), (427490, 868608), (430248, 863040), (431520, 860496), (434304, 854980), (439704, 844480), (441280, 841464), (445614, 833280), (451360, 822672), (453096, 819520), (453888, 818090), (457040, 812448), (460288, 806715), (460980, 805504), (464256, 799820), (467480, 794304), (467712, 793910), (475020, 781696), (476346, 779520), (479892, 773760), (482560, 769482), (488560, 760032), (490854, 756480), (491712, 755160), (496440, 747968), (499968, 742690), (503440, 737568), (504320, 736281), (506688, 732840), (507780, 731264), (512988, 723840), (514170, 722176), (515840, 719838), (517824, 717080), (519680, 714519), (519883, 714240), (524160, 708412), (525915, 706048), (529536, 701220), (531309, 698880), (537810, 690432), (541632, 685560), (542880, 683984), (548448, 677040), (549630, 675584), (555520, 668421), (555737, 668160), (560976, 661920), (566370, 655616), (567360, 654472), (573664, 647280), (575360, 645372), (579072, 641235), (580320, 639856), (584640, 635128), (586272, 633360), (594152, 624960), (599865, 619008), (604128, 614640)]