251468904960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 56, 60, 62, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 93, 96, 104, 105, 106, 112, 117, 120, 124, 126, 128, 130, 140, 144, 146, 155, 156, 159, 160, 168, 180, 182, 186, 192, 195, 208, 210, 212, 217, 219, 224, 234, 240, 248, 252, 256, 260, 265, 273, 279, 280, 288, 292, 310, 312, 315, 318, 320, 336, 360, 364, 365, 371, 372, 384, 390, 403, 416, 420, 424, 434, 438, 448, 455, 465, 468, 477, 480, 496, 504, 511, 512, 520, 530, 546, 558, 560, 576, 584, 585, 620, 624, 630, 636, 640, 651, 657, 672, 689, 720, 728, 730, 742, 744, 768, 780, 795, 806, 819, 832, 840, 848, 868, 876, 896, 910, 930, 936, 949, 954, 960, 992, 1008, 1022, 1040, 1060, 1085, 1092, 1095, 1113, 1116, 1120, 1152, 1168, 1170, 1209, 1240, 1248, 1260, 1272, 1280, 1302, 1314, 1344, 1365, 1378, 1395, 1440, 1456, 1460, 1484, 1488, 1533, 1536, 1560, 1590, 1612, 1638, 1643, 1664, 1680, 1696, 1736, 1752, 1792, 1820, 1855, 1860, 1872, 1898, 1908, 1920, 1953, 1984, 2015, 2016, 2044, 2067, 2080, 2120, 2170, 2184, 2190, 2226, 2232, 2240, 2263, 2304, 2336, 2340, 2385, 2418, 2480, 2496, 2520, 2544, 2555, 2560, 2604, 2628, 2688, 2730, 2756, 2790, 2821, 2847, 2880, 2912, 2920, 2968, 2976, 3066, 3120, 3180, 3224, 3255, 3276, 3285, 3286, 3328, 3339, 3360, 3392, 3445, 3472, 3504, 3584, 3627, 3640, 3710, 3720, 3744, 3796, 3816, 3840, 3869, 3906, 3968, 4030, 4032, 4088, 4095, 4134, 4160, 4240, 4340, 4368, 4380, 4452, 4464, 4480, 4526, 4599, 4608, 4672, 4680, 4745, 4770, 4823, 4836, 4929, 4960, 4992, 5040, 5088, 5110, 5208, 5256, 5376, 5460, 5512, 5565, 5580, 5642, 5694, 5760, 5824, 5840, 5936, 5952, 6045, 6132, 6201, 6240, 6360, 6448, 6510, 6552, 6570, 6572, 6643, 6656, 6678, 6720, 6784, 6789, 6890, 6944, 7008, 7254, 7280, 7420, 7440, 7488, 7592, 7632, 7665, 7680, 7738, 7812, 7936, 8060, 8064, 8176, 8190, 8215, 8268, 8320, 8463, 8480, 8541, 8680, 8736, 8760, 8904, 8928, 8960, 9052, 9198, 9344, 9360, 9490, 9540, 9646, 9672, 9765, 9858, 9920, 9984, 10080, 10176, 10220, 10335, 10416, 10512, 10752, 10920, 11024, 11130, 11160, 11284, 11315, 11388, 11501, 11520, 11607, 11648, 11680, 11872, 11904, 12090, 12264, 12402, 12480, 12720, 12896, 13020, 13104, 13140, 13144, 13286, 13356, 13440, 13568, 13578, 13780, 13888, 14016, 14105, 14235, 14469, 14508, 14560, 14787, 14840, 14880, 14976, 15184, 15264, 15330, 15476, 15624, 15841, 15872, 16120, 16128, 16352, 16380, 16430, 16536, 16640, 16695, 16926, 16960, 17082, 17360, 17472, 17520, 17808, 17856, 17920, 18104, 18135, 18396, 18688, 18720, 18980, 19080, 19292, 19344, 19345, 19530, 19716, 19840, 19929, 19968, 20160, 20352, 20367, 20440, 20670, 20832, 21024, 21359, 21840, 22048, 22260, 22320, 22568, 22630, 22776, 22995, 23002, 23040, 23214, 23296, 23360, 23744, 23808, 24115, 24180, 24528, 24645, 24804, 24960, 25389, 25440, 25792, 26040, 26208, 26280, 26288, 26572, 26712, 26880, 27083, 27136, 27156, 27560, 27776, 28032, 28210, 28470, 28938, 29016, 29120, 29419, 29574, 29680, 29760, 29952, 30368, 30528, 30660, 30952, 31005, 31248, 31682, 32240, 32256, 32704, 32760, 32860, 33072, 33215, 33280, 33390, 33852, 33920, 33945, 34164, 34503, 34720, 34821, 34944, 35040, 35616, 35712, 36208, 36270, 36792, 37376, 37440, 37960, 38160, 38584, 38688, 38690, 39060, 39432, 39680, 39858, 40320, 40704, 40734, 40880, 41340, 41664, 42048, 42315, 42705, 42718, 43407, 43680, 44096, 44520, 44640, 45136, 45260, 45552, 45990, 46004, 46428, 46592, 46720, 47488, 47523, 47616, 48230, 48360, 49056, 49290, 49608, 49920, 50297, 50778, 50880, 51584, 52080, 52416, 52560, 52576, 53144, 53424, 53760, 54166, 54312, 55120, 55552, 56064, 56420, 56940, 57505, 57876, 58032, 58035, 58240, 58838, 59148, 59360, 59520, 59787, 59904, 60736, 61056, 61320, 61904, 62010, 62496, 63364, 64077, 64480, 65408, 65520, 65720, 66144, 66430, 66780, 67704, 67840, 67890, 68328, 69006, 69440, 69642, 69888, 70080, 71232, 71424, 72345, 72416, 72540, 73584, 73935, 74880, 75920, 76320, 77168, 77376, 77380, 78120, 78864, 79205, 79360, 79716, 80640, 81249, 81408, 81468, 81760, 82680, 83328, 84096, 84630, 85410, 85436, 86814, 87360, 88192, 88257, 89040, 89280, 90272, 90520, 91104, 91980, 92008, 92856, 93440, 94976, 95046, 96460, 96720, 98112, 98580, 99216, 99645, 99840, 100594, 101556, 101760, 101835, 103168, 103509, 104160, 104832, 105120, 105152, 106288, 106795, 106848, 108332, 108624, 110240, 111104, 112128, 112840, 113880, 115010, 115752, 116064, 116070, 116480, 117676, 118296, 118720, 119040, 119574, 119939, 121472, 122112, 122640, 123808, 124020, 124992, 126728, 126945, 128154, 128960, 130816, 131040, 131440, 132288, 132860, 133560, 135408, 135415, 135680, 135780, 136656, 138012, 138880, 139284, 139776, 140160, 142464, 142569, 142848, 144690, 144832, 145080, 147095, 147168, 147870, 149513, 149760, 150891, 151840, 152640, 154336, 154752, 154760, 156240, 157728, 158410, 159432, 161280, 162498, 162936, 163520, 165360, 166656, 168192, 169260, 170820, 170872, 172515, 173628, 174105, 174720, 176384, 176514, 178080, 178560, 180544, 181040, 182208, 183960, 184016, 185712, 186880, 189952, 190092, 192231, 192920, 193440, 196224, 197160, 198432, 199290, 201188, 203112, 203520, 203670, 205933, 206336, 207018, 208320, 209664, 210240, 210304, 212576, 213590, 213696, 216664, 217035, 217248, 220480, 225680, 227760, 230020, 231504, 232128, 232140, 232960, 235352, 236592, 237440, 237615, 238080, 239148, 239878, 242944, 243747, 244224, 245280, 247616, 248040, 249984, 251485, 253456, 253890, 256308, 257920, 261632, 262080, 262880, 264576, 264771, 265720, 267120, 270816, 270830, 271560, 273312, 276024, 277760, 278568, 280320, 284928, 285138, 289380, 289664, 290160, 294190, 294336, 295740, 298935, 299026, 299520, 301782, 303680, 305280, 308672, 309504, 309520, 312480, 315456, 316820, 318864, 320385, 324996, 325872, 327040, 330720, 333312, 336384, 338520, 341640, 341744, 345030, 347256, 348210, 349440, 352079, 352768, 353028, 356160, 357120, 359817, 361088, 362080, 364416, 367920, 368032, 371424, 380184, 384462, 385840, 386880, 392448, 394320, 396864, 398580, 402376, 406224, 406245, 407040, 407340, 411866, 414036, 416640, 419328, 420480, 420608, 425152, 427180, 427392, 433328, 434070, 434496, 440960, 441285, 448539, 451360, 452673, 455520, 460040, 463008, 464256, 464280, 470704, 473184, 474880, 475230, 478296, 479756, 485888, 487494, 490560, 495232, 496080, 499968, 502970, 506912, 507780, 512616, 515840, 517545, 524160, 525760, 529152, 529542, 531440, 534240, 541632, 541660, 543120, 546624, 552048, 555520, 557136, 560640, 569856, 570276, 578760, 579328, 580320, 588380, 588672, 591480, 597870, 598052, 599695, 603564, 607360, 610560, 617344, 617799, 619008, 619040, 624960, 630912, 633640, 637728, 640770, 649992, 651744, 654080, 661440, 677040, 683280, 683488, 690060, 694512, 696420, 698880, 704158, 706056, 712320, 712845, 714240, 719634, 722176, 724160, 728832, 735840, 736064, 742848, 747565, 754455, 760368, 768924, 771680, 773760, 784896, 788640, 793728, 797160, 804752, 812448, 812490, 814680, 823732, 828072, 833280, 839573, 840960, 841216, 850304, 854360, 854784, 866656, 868140, 868992, 881920, 882570, 897078, 902720, 905346, 911040, 920080, 926016, 928512, 928560, 941408, 946368, 949760, 950460, 956592, 959512, 961155, 974988, 981120, 990464, 992160, 999936, 1005940, 1013824, 1015560, 1025232, 1029665, 1031680, 1035090, 1048320, 1051520, 1056237, 1058304, 1059084, 1062880, 1068480, 1079451, 1083264, 1083320, 1086240, 1093248, 1104096, 1114272, 1140552, 1157520, 1158656, 1160640, 1176760, 1177344, 1182960, 1195740, 1196104, 1199390, 1207128, 1214720, 1218735, 1221120, 1234688, 1235598, 1238080, 1249920, 1261824, 1267280, 1275456, 1281540, 1299984, 1303488, 1308160, 1322880, 1323855, 1345617, 1354080, 1366560, 1366976, 1380120, 1389024, 1392840, 1408316, 1412112, 1424640, 1425690, 1439268, 1444352, 1448320, 1457664, 1471680, 1472128, 1485696, 1495130, 1508910, 1520736, 1537848, 1543360, 1547520, 1559207, 1577280, 1587456, 1594320, 1609504, 1624896, 1624980, 1629360, 1647464, 1656144, 1666560, 1679146, 1681920, 1700608, 1708720, 1709568, 1733312, 1736280, 1737984, 1760395, 1763840, 1765140, 1794156, 1799085, 1805440, 1810692, 1822080, 1840160, 1852032, 1853397, 1857024, 1857120, 1882816, 1892736, 1900920, 1913184, 1919024, 1922310, 1949976, 1962240, 1980928, 1984320, 2011880, 2027648, 2031120, 2050464, 2059330, 2070180, 2096640, 2103040, 2112474, 2118168, 2125760, 2136960, 2158902, 2166528, 2166640, 2172480, 2186496, 2208192, 2228544, 2242695, 2263365, 2281104, 2315040, 2321280, 2353520, 2354688, 2365920, 2391480, 2392208, 2398780, 2414256, 2429440, 2437470, 2469376, 2471196, 2476160, 2499840, 2518719, 2523648, 2534560, 2550912, 2563080, 2599968, 2606976, 2645760, 2647710, 2691234, 2708160, 2733120, 2733952, 2760240, 2778048, 2785680, 2816632, 2824224, 2849280, 2851380, 2878536, 2896640, 2943360, 2944256, 2971392, 2990260, 3017820, 3041472, 3075696, 3086720, 3088995, 3095040, 3118414, 3154560, 3168711, 3174912, 3188640, 3219008, 3249792, 3249960, 3258720, 3294928, 3312288, 3358292, 3401216, 3417440, 3466624, 3472560, 3475968, 3520790, 3530280, 3588312, 3598170, 3610880, 3621384, 3644160, 3680320, 3704064, 3706794, 3714240, 3765632, 3785472, 3801840, 3826368, 3838048, 3844620, 3899952, 3924480, 3968640, 4023760, 4055296, 4062240, 4100928, 4118660, 4140360, 4197865, 4206080, 4224948, 4236336, 4251520, 4273920, 4317804, 4333056, 4333280, 4344960, 4372992, 4416384, 4457088, 4485390, 4526730, 4562208, 4630080, 4642560, 4677621, 4707040, 4731840, 4782960, 4784416, 4797560, 4828512, 4874940, 4942392, 4952320, 4999680, 5037438, 5069120, 5101824, 5126160, 5199936, 5213952, 5281185, 5291520, 5295420, 5382468, 5397255, 5416320, 5466240, 5467904, 5520480, 5556096, 5571360, 5633264, 5648448, 5702760, 5757072, 5793280, 5886720, 5888512, 5942784, 5980520, 6035640, 6082944, 6151392, 6173440, 6177990, 6236828, 6309120, 6337422, 6377280, 6438016, 6499584, 6499920, 6517440, 6589856, 6624576, 6716584, 6728085, 6834880, 6933248, 6945120, 7041580, 7060560, 7176624, 7196340, 7221760, 7242768, 7288320, 7360640, 7408128, 7413588, 7428480, 7531264, 7556157, 7570944, 7603680, 7652736, 7676096, 7689240, 7796035, 7799904, 7937280, 8047520, 8110592, 8124480, 8201856, 8237320, 8280720, 8395730, 8449896, 8472672, 8503040, 8547840, 8635608, 8666560, 8689920, 8832768, 8914176, 8970780, 9053460, 9124416, 9260160, 9266985, 9285120, 9355242, 9414080, 9463680, 9565920, 9568832, 9595120, 9657024, 9749880, 9884784, 9904640, 10074876, 10138240, 10203648, 10252320, 10399872, 10427904, 10562370, 10590840, 10764936, 10794510, 10832640, 10914449, 10932480, 10935808, 11040960, 11112192, 11142720, 11266528, 11296896, 11405520, 11514144, 11773440, 11961040, 12071280, 12165888, 12302784, 12346880, 12355980, 12473656, 12593595, 12618240, 12674844, 12754560, 12876032, 12999168, 12999840, 13034880, 13179712, 13249152, 13433168, 13456170, 13669760, 13866496, 13890240, 14032863, 14083160, 14121120, 14353248, 14392680, 14485536, 14721280, 14827176, 14856960, 15062528, 15112314, 15207360, 15305472, 15352192, 15378480, 15592070, 15599808, 15843555, 15874560, 16095040, 16248960, 16403712, 16474640, 16561440, 16791460, 16899792, 16945344, 17006080, 17271216, 17333120, 17379840, 17665536, 17828352, 17941560, 18106920, 18248832, 18520320, 18533970, 18710484, 18828160, 18927360, 19131840, 19137664, 19190240, 19314048, 19499760, 19769568, 20149752, 20276480, 20504640, 20799744, 21124740, 21181680, 21529872, 21589020, 21665280, 21828898, 21864960, 22081920, 22224384, 22285440, 22533056, 22593792, 22811040, 23028288, 23388105, 23922080, 24142560, 24331776, 24605568, 24711960, 24947312, 25187190, 25349688, 25509120, 25752064, 25999680, 26069760, 26359424, 26498304, 26866336, 26912340, 27339520, 27780480, 28065726, 28166320, 28242240, 28706496, 28785360, 28971072, 29442560, 29654352, 29713920, 30224628, 30414720, 30610944, 30704384, 30756960, 31184140, 31199616, 31687110, 32190080, 32497920, 32743347, 32807424, 32949280, 33122880, 33582920, 33799584, 33890688, 34542432, 34666240, 35883120, 36213840, 36497664, 37040640, 37067940, 37420968, 37656320, 37780785, 37854720, 38263680, 38275328, 38380480, 38628096, 38999520, 39539136, 40299504, 40552960, 41009280, 41599488, 42249480, 42363360, 43059744, 43178040, 43657796, 44163840, 44570880, 45066112, 45187584, 45622080, 46056576, 46776210, 47844160, 48285120, 49211136, 49423920, 49894624, 50374380, 50699376, 51018240, 51999360, 52139520, 52718848, 52996608, 53732672, 53824680, 54572245, 54679040, 55560960, 56131452, 56332640, 56484480, 57412992, 57570720, 57942144, 59308704, 60449256, 60829440, 61408768, 61513920, 62368280, 62399232, 63374220, 64380160, 64995840, 65486694, 65898560, 66245760, 67165840, 67599168, 67781376, 69084864, 69332480, 70164315, 71766240, 72427680, 72995328, 74135880, 74841936, 75312640, 75561570, 76527360, 76550656, 76760960, 77256192, 77999040, 79078272, 80599008, 82018560, 84498960, 84726720, 86119488, 86356080, 87315592, 88327680, 89141760, 90132224, 91244160, 92113152, 93552420, 95688320, 96570240, 98230041, 98422272, 98847840, 99789248, 100748760, 101398752, 103998720, 105437696, 107465344, 107649360, 109144490, 111121920, 112262904, 112665280, 112968960, 114825984, 115141440, 115884288, 118617408, 120898512, 121658880, 123027840, 124736560, 124798464, 126748440, 128760320, 130973388, 131797120, 132491520, 134331680, 135198336, 135562752, 138169728, 140328630, 143532480, 144855360, 148271760, 149683872, 151123140, 153054720, 153521920, 155998080, 158156544, 161198016, 163716735, 164037120, 168997920, 169453440, 172238976, 172712160, 174631184, 180264448, 182488320, 184226304, 187104840, 191376640, 193140480, 196460082, 197695680, 199578496, 201497520, 202797504, 207997440, 214930688, 215298720, 218288980, 224525808, 225330560, 225937920, 229651968, 230282880, 231768576, 237234816, 241797024, 246055680, 249473120, 253496880, 261946776, 263594240, 264983040, 268663360, 270396672, 276339456, 280657260, 287064960, 289710720, 296543520, 299367744, 302246280, 307043840, 311996160, 316313088, 322396032, 327433470, 337995840, 338906880, 344477952, 345424320, 349262368, 364976640, 374209680, 382753280, 386280960, 392920164, 395391360, 399156992, 402995040, 405595008, 429861376, 430597440, 436577960, 449051616, 450661120, 460565760, 474469632, 483594048, 491150205, 492111360, 498946240, 506993760, 523893552, 527188480, 537326720, 540793344, 552678912, 561314520, 574129920, 579421440, 593087040, 598735488, 604492560, 623992320, 644792064, 654866940, 675991680, 677813760, 688955904, 690848640, 698524736, 748419360, 785840328, 790782720, 798313984, 805990080, 811190016, 861194880, 873155920, 898103232, 901322240, 921131520, 948939264, 967188096, 982300410, 997892480, 1013987520, 1047787104, 1074653440, 1122629040, 1148259840, 1158842880, 1186174080, 1197470976, 1208985120, 1289584128, 1309733880, 1351983360, 1381697280, 1397049472, 1496838720, 1571680656, 1581565440, 1611980160, 1622380032, 1722389760, 1746311840, 1796206464, 1934376192, 1964600820, 1995784960, 2027975040, 2095574208, 2149306880, 2245258080, 2372348160, 2394941952, 2417970240, 2619467760, 2703966720, 2763394560, 2794098944, 2993677440, 3143361312, 3223960320, 3444779520, 3492623680, 3592412928, 3868752384, 3929201640, 3991569920, 4055950080, 4191148416, 4490516160, 4744696320, 4835940480, 5238935520, 5588197888, 5987354880, 6286722624, 6447920640, 6985247360, 7184825856, 7858403280, 8111900160, 8382296832, 8981032320, 9671880960, 10477871040, 11974709760, 12573445248, 13970494720, 15716806560, 16764593664, 17962064640, 19343761920, 20955742080, 25146890496, 27940989440, 31433613120, 35924129280, 41911484160, 50293780992, 62867226240, 83822968320, 125734452480, 251468904960]

約数ペア:

[(1, 251468904960), (2, 125734452480), (3, 83822968320), (4, 62867226240), (5, 50293780992), (6, 41911484160), (7, 35924129280), (8, 31433613120), (9, 27940989440), (10, 25146890496), (12, 20955742080), (13, 19343761920), (14, 17962064640), (15, 16764593664), (16, 15716806560), (18, 13970494720), (20, 12573445248), (21, 11974709760), (24, 10477871040), (26, 9671880960), (28, 8981032320), (30, 8382296832), (31, 8111900160), (32, 7858403280), (35, 7184825856), (36, 6985247360), (39, 6447920640), (40, 6286722624), (42, 5987354880), (45, 5588197888), (48, 5238935520), (52, 4835940480), (53, 4744696320), (56, 4490516160), (60, 4191148416), (62, 4055950080), (63, 3991569920), (64, 3929201640), (65, 3868752384), (70, 3592412928), (72, 3492623680), (73, 3444779520), (78, 3223960320), (80, 3143361312), (84, 2993677440), (90, 2794098944), (91, 2763394560), (93, 2703966720), (96, 2619467760), (104, 2417970240), (105, 2394941952), (106, 2372348160), (112, 2245258080), (117, 2149306880), (120, 2095574208), (124, 2027975040), (126, 1995784960), (128, 1964600820), (130, 1934376192), (140, 1796206464), (144, 1746311840), (146, 1722389760), (155, 1622380032), (156, 1611980160), (159, 1581565440), (160, 1571680656), (168, 1496838720), (180, 1397049472), (182, 1381697280), (186, 1351983360), (192, 1309733880), (195, 1289584128), (208, 1208985120), (210, 1197470976), (212, 1186174080), (217, 1158842880), (219, 1148259840), (224, 1122629040), (234, 1074653440), (240, 1047787104), (248, 1013987520), (252, 997892480), (256, 982300410), (260, 967188096), (265, 948939264), (273, 921131520), (279, 901322240), (280, 898103232), (288, 873155920), (292, 861194880), (310, 811190016), (312, 805990080), (315, 798313984), (318, 790782720), (320, 785840328), (336, 748419360), (360, 698524736), (364, 690848640), (365, 688955904), (371, 677813760), (372, 675991680), (384, 654866940), (390, 644792064), (403, 623992320), (416, 604492560), (420, 598735488), (424, 593087040), (434, 579421440), (438, 574129920), (448, 561314520), (455, 552678912), (465, 540793344), (468, 537326720), (477, 527188480), (480, 523893552), (496, 506993760), (504, 498946240), (511, 492111360), (512, 491150205), (520, 483594048), (530, 474469632), (546, 460565760), (558, 450661120), (560, 449051616), (576, 436577960), (584, 430597440), (585, 429861376), (620, 405595008), (624, 402995040), (630, 399156992), (636, 395391360), (640, 392920164), (651, 386280960), (657, 382753280), (672, 374209680), (689, 364976640), (720, 349262368), (728, 345424320), (730, 344477952), (742, 338906880), (744, 337995840), (768, 327433470), (780, 322396032), (795, 316313088), (806, 311996160), (819, 307043840), (832, 302246280), (840, 299367744), (848, 296543520), (868, 289710720), (876, 287064960), (896, 280657260), (910, 276339456), (930, 270396672), (936, 268663360), (949, 264983040), (954, 263594240), (960, 261946776), (992, 253496880), (1008, 249473120), (1022, 246055680), (1040, 241797024), (1060, 237234816), (1085, 231768576), (1092, 230282880), (1095, 229651968), (1113, 225937920), (1116, 225330560), (1120, 224525808), (1152, 218288980), (1168, 215298720), (1170, 214930688), (1209, 207997440), (1240, 202797504), (1248, 201497520), (1260, 199578496), (1272, 197695680), (1280, 196460082), (1302, 193140480), (1314, 191376640), (1344, 187104840), (1365, 184226304), (1378, 182488320), (1395, 180264448), (1440, 174631184), (1456, 172712160), (1460, 172238976), (1484, 169453440), (1488, 168997920), (1533, 164037120), (1536, 163716735), (1560, 161198016), (1590, 158156544), (1612, 155998080), (1638, 153521920), (1643, 153054720), (1664, 151123140), (1680, 149683872), (1696, 148271760), (1736, 144855360), (1752, 143532480), (1792, 140328630), (1820, 138169728), (1855, 135562752), (1860, 135198336), (1872, 134331680), (1898, 132491520), (1908, 131797120), (1920, 130973388), (1953, 128760320), (1984, 126748440), (2015, 124798464), (2016, 124736560), (2044, 123027840), (2067, 121658880), (2080, 120898512), (2120, 118617408), (2170, 115884288), (2184, 115141440), (2190, 114825984), (2226, 112968960), (2232, 112665280), (2240, 112262904), (2263, 111121920), (2304, 109144490), (2336, 107649360), (2340, 107465344), (2385, 105437696), (2418, 103998720), (2480, 101398752), (2496, 100748760), (2520, 99789248), (2544, 98847840), (2555, 98422272), (2560, 98230041), (2604, 96570240), (2628, 95688320), (2688, 93552420), (2730, 92113152), (2756, 91244160), (2790, 90132224), (2821, 89141760), (2847, 88327680), (2880, 87315592), (2912, 86356080), (2920, 86119488), (2968, 84726720), (2976, 84498960), (3066, 82018560), (3120, 80599008), (3180, 79078272), (3224, 77999040), (3255, 77256192), (3276, 76760960), (3285, 76550656), (3286, 76527360), (3328, 75561570), (3339, 75312640), (3360, 74841936), (3392, 74135880), (3445, 72995328), (3472, 72427680), (3504, 71766240), (3584, 70164315), (3627, 69332480), (3640, 69084864), (3710, 67781376), (3720, 67599168), (3744, 67165840), (3796, 66245760), (3816, 65898560), (3840, 65486694), (3869, 64995840), (3906, 64380160), (3968, 63374220), (4030, 62399232), (4032, 62368280), (4088, 61513920), (4095, 61408768), (4134, 60829440), (4160, 60449256), (4240, 59308704), (4340, 57942144), (4368, 57570720), (4380, 57412992), (4452, 56484480), (4464, 56332640), (4480, 56131452), (4526, 55560960), (4599, 54679040), (4608, 54572245), (4672, 53824680), (4680, 53732672), (4745, 52996608), (4770, 52718848), (4823, 52139520), (4836, 51999360), (4929, 51018240), (4960, 50699376), (4992, 50374380), (5040, 49894624), (5088, 49423920), (5110, 49211136), (5208, 48285120), (5256, 47844160), (5376, 46776210), (5460, 46056576), (5512, 45622080), (5565, 45187584), (5580, 45066112), (5642, 44570880), (5694, 44163840), (5760, 43657796), (5824, 43178040), (5840, 43059744), (5936, 42363360), (5952, 42249480), (6045, 41599488), (6132, 41009280), (6201, 40552960), (6240, 40299504), (6360, 39539136), (6448, 38999520), (6510, 38628096), (6552, 38380480), (6570, 38275328), (6572, 38263680), (6643, 37854720), (6656, 37780785), (6678, 37656320), (6720, 37420968), (6784, 37067940), (6789, 37040640), (6890, 36497664), (6944, 36213840), (7008, 35883120), (7254, 34666240), (7280, 34542432), (7420, 33890688), (7440, 33799584), (7488, 33582920), (7592, 33122880), (7632, 32949280), (7665, 32807424), (7680, 32743347), (7738, 32497920), (7812, 32190080), (7936, 31687110), (8060, 31199616), (8064, 31184140), (8176, 30756960), (8190, 30704384), (8215, 30610944), (8268, 30414720), (8320, 30224628), (8463, 29713920), (8480, 29654352), (8541, 29442560), (8680, 28971072), (8736, 28785360), (8760, 28706496), (8904, 28242240), (8928, 28166320), (8960, 28065726), (9052, 27780480), (9198, 27339520), (9344, 26912340), (9360, 26866336), (9490, 26498304), (9540, 26359424), (9646, 26069760), (9672, 25999680), (9765, 25752064), (9858, 25509120), (9920, 25349688), (9984, 25187190), (10080, 24947312), (10176, 24711960), (10220, 24605568), (10335, 24331776), (10416, 24142560), (10512, 23922080), (10752, 23388105), (10920, 23028288), (11024, 22811040), (11130, 22593792), (11160, 22533056), (11284, 22285440), (11315, 22224384), (11388, 22081920), (11501, 21864960), (11520, 21828898), (11607, 21665280), (11648, 21589020), (11680, 21529872), (11872, 21181680), (11904, 21124740), (12090, 20799744), (12264, 20504640), (12402, 20276480), (12480, 20149752), (12720, 19769568), (12896, 19499760), (13020, 19314048), (13104, 19190240), (13140, 19137664), (13144, 19131840), (13286, 18927360), (13356, 18828160), (13440, 18710484), (13568, 18533970), (13578, 18520320), (13780, 18248832), (13888, 18106920), (14016, 17941560), (14105, 17828352), (14235, 17665536), (14469, 17379840), (14508, 17333120), (14560, 17271216), (14787, 17006080), (14840, 16945344), (14880, 16899792), (14976, 16791460), (15184, 16561440), (15264, 16474640), (15330, 16403712), (15476, 16248960), (15624, 16095040), (15841, 15874560), (15872, 15843555), (16120, 15599808), (16128, 15592070), (16352, 15378480), (16380, 15352192), (16430, 15305472), (16536, 15207360), (16640, 15112314), (16695, 15062528), (16926, 14856960), (16960, 14827176), (17082, 14721280), (17360, 14485536), (17472, 14392680), (17520, 14353248), (17808, 14121120), (17856, 14083160), (17920, 14032863), (18104, 13890240), (18135, 13866496), (18396, 13669760), (18688, 13456170), (18720, 13433168), (18980, 13249152), (19080, 13179712), (19292, 13034880), (19344, 12999840), (19345, 12999168), (19530, 12876032), (19716, 12754560), (19840, 12674844), (19929, 12618240), (19968, 12593595), (20160, 12473656), (20352, 12355980), (20367, 12346880), (20440, 12302784), (20670, 12165888), (20832, 12071280), (21024, 11961040), (21359, 11773440), (21840, 11514144), (22048, 11405520), (22260, 11296896), (22320, 11266528), (22568, 11142720), (22630, 11112192), (22776, 11040960), (22995, 10935808), (23002, 10932480), (23040, 10914449), (23214, 10832640), (23296, 10794510), (23360, 10764936), (23744, 10590840), (23808, 10562370), (24115, 10427904), (24180, 10399872), (24528, 10252320), (24645, 10203648), (24804, 10138240), (24960, 10074876), (25389, 9904640), (25440, 9884784), (25792, 9749880), (26040, 9657024), (26208, 9595120), (26280, 9568832), (26288, 9565920), (26572, 9463680), (26712, 9414080), (26880, 9355242), (27083, 9285120), (27136, 9266985), (27156, 9260160), (27560, 9124416), (27776, 9053460), (28032, 8970780), (28210, 8914176), (28470, 8832768), (28938, 8689920), (29016, 8666560), (29120, 8635608), (29419, 8547840), (29574, 8503040), (29680, 8472672), (29760, 8449896), (29952, 8395730), (30368, 8280720), (30528, 8237320), (30660, 8201856), (30952, 8124480), (31005, 8110592), (31248, 8047520), (31682, 7937280), (32240, 7799904), (32256, 7796035), (32704, 7689240), (32760, 7676096), (32860, 7652736), (33072, 7603680), (33215, 7570944), (33280, 7556157), (33390, 7531264), (33852, 7428480), (33920, 7413588), (33945, 7408128), (34164, 7360640), (34503, 7288320), (34720, 7242768), (34821, 7221760), (34944, 7196340), (35040, 7176624), (35616, 7060560), (35712, 7041580), (36208, 6945120), (36270, 6933248), (36792, 6834880), (37376, 6728085), (37440, 6716584), (37960, 6624576), (38160, 6589856), (38584, 6517440), (38688, 6499920), (38690, 6499584), (39060, 6438016), (39432, 6377280), (39680, 6337422), (39858, 6309120), (40320, 6236828), (40704, 6177990), (40734, 6173440), (40880, 6151392), (41340, 6082944), (41664, 6035640), (42048, 5980520), (42315, 5942784), (42705, 5888512), (42718, 5886720), (43407, 5793280), (43680, 5757072), (44096, 5702760), (44520, 5648448), (44640, 5633264), (45136, 5571360), (45260, 5556096), (45552, 5520480), (45990, 5467904), (46004, 5466240), (46428, 5416320), (46592, 5397255), (46720, 5382468), (47488, 5295420), (47523, 5291520), (47616, 5281185), (48230, 5213952), (48360, 5199936), (49056, 5126160), (49290, 5101824), (49608, 5069120), (49920, 5037438), (50297, 4999680), (50778, 4952320), (50880, 4942392), (51584, 4874940), (52080, 4828512), (52416, 4797560), (52560, 4784416), (52576, 4782960), (53144, 4731840), (53424, 4707040), (53760, 4677621), (54166, 4642560), (54312, 4630080), (55120, 4562208), (55552, 4526730), (56064, 4485390), (56420, 4457088), (56940, 4416384), (57505, 4372992), (57876, 4344960), (58032, 4333280), (58035, 4333056), (58240, 4317804), (58838, 4273920), (59148, 4251520), (59360, 4236336), (59520, 4224948), (59787, 4206080), (59904, 4197865), (60736, 4140360), (61056, 4118660), (61320, 4100928), (61904, 4062240), (62010, 4055296), (62496, 4023760), (63364, 3968640), (64077, 3924480), (64480, 3899952), (65408, 3844620), (65520, 3838048), (65720, 3826368), (66144, 3801840), (66430, 3785472), (66780, 3765632), (67704, 3714240), (67840, 3706794), (67890, 3704064), (68328, 3680320), (69006, 3644160), (69440, 3621384), (69642, 3610880), (69888, 3598170), (70080, 3588312), (71232, 3530280), (71424, 3520790), (72345, 3475968), (72416, 3472560), (72540, 3466624), (73584, 3417440), (73935, 3401216), (74880, 3358292), (75920, 3312288), (76320, 3294928), (77168, 3258720), (77376, 3249960), (77380, 3249792), (78120, 3219008), (78864, 3188640), (79205, 3174912), (79360, 3168711), (79716, 3154560), (80640, 3118414), (81249, 3095040), (81408, 3088995), (81468, 3086720), (81760, 3075696), (82680, 3041472), (83328, 3017820), (84096, 2990260), (84630, 2971392), (85410, 2944256), (85436, 2943360), (86814, 2896640), (87360, 2878536), (88192, 2851380), (88257, 2849280), (89040, 2824224), (89280, 2816632), (90272, 2785680), (90520, 2778048), (91104, 2760240), (91980, 2733952), (92008, 2733120), (92856, 2708160), (93440, 2691234), (94976, 2647710), (95046, 2645760), (96460, 2606976), (96720, 2599968), (98112, 2563080), (98580, 2550912), (99216, 2534560), (99645, 2523648), (99840, 2518719), (100594, 2499840), (101556, 2476160), (101760, 2471196), (101835, 2469376), (103168, 2437470), (103509, 2429440), (104160, 2414256), (104832, 2398780), (105120, 2392208), (105152, 2391480), (106288, 2365920), (106795, 2354688), (106848, 2353520), (108332, 2321280), (108624, 2315040), (110240, 2281104), (111104, 2263365), (112128, 2242695), (112840, 2228544), (113880, 2208192), (115010, 2186496), (115752, 2172480), (116064, 2166640), (116070, 2166528), (116480, 2158902), (117676, 2136960), (118296, 2125760), (118720, 2118168), (119040, 2112474), (119574, 2103040), (119939, 2096640), (121472, 2070180), (122112, 2059330), (122640, 2050464), (123808, 2031120), (124020, 2027648), (124992, 2011880), (126728, 1984320), (126945, 1980928), (128154, 1962240), (128960, 1949976), (130816, 1922310), (131040, 1919024), (131440, 1913184), (132288, 1900920), (132860, 1892736), (133560, 1882816), (135408, 1857120), (135415, 1857024), (135680, 1853397), (135780, 1852032), (136656, 1840160), (138012, 1822080), (138880, 1810692), (139284, 1805440), (139776, 1799085), (140160, 1794156), (142464, 1765140), (142569, 1763840), (142848, 1760395), (144690, 1737984), (144832, 1736280), (145080, 1733312), (147095, 1709568), (147168, 1708720), (147870, 1700608), (149513, 1681920), (149760, 1679146), (150891, 1666560), (151840, 1656144), (152640, 1647464), (154336, 1629360), (154752, 1624980), (154760, 1624896), (156240, 1609504), (157728, 1594320), (158410, 1587456), (159432, 1577280), (161280, 1559207), (162498, 1547520), (162936, 1543360), (163520, 1537848), (165360, 1520736), (166656, 1508910), (168192, 1495130), (169260, 1485696), (170820, 1472128), (170872, 1471680), (172515, 1457664), (173628, 1448320), (174105, 1444352), (174720, 1439268), (176384, 1425690), (176514, 1424640), (178080, 1412112), (178560, 1408316), (180544, 1392840), (181040, 1389024), (182208, 1380120), (183960, 1366976), (184016, 1366560), (185712, 1354080), (186880, 1345617), (189952, 1323855), (190092, 1322880), (192231, 1308160), (192920, 1303488), (193440, 1299984), (196224, 1281540), (197160, 1275456), (198432, 1267280), (199290, 1261824), (201188, 1249920), (203112, 1238080), (203520, 1235598), (203670, 1234688), (205933, 1221120), (206336, 1218735), (207018, 1214720), (208320, 1207128), (209664, 1199390), (210240, 1196104), (210304, 1195740), (212576, 1182960), (213590, 1177344), (213696, 1176760), (216664, 1160640), (217035, 1158656), (217248, 1157520), (220480, 1140552), (225680, 1114272), (227760, 1104096), (230020, 1093248), (231504, 1086240), (232128, 1083320), (232140, 1083264), (232960, 1079451), (235352, 1068480), (236592, 1062880), (237440, 1059084), (237615, 1058304), (238080, 1056237), (239148, 1051520), (239878, 1048320), (242944, 1035090), (243747, 1031680), (244224, 1029665), (245280, 1025232), (247616, 1015560), (248040, 1013824), (249984, 1005940), (251485, 999936), (253456, 992160), (253890, 990464), (256308, 981120), (257920, 974988), (261632, 961155), (262080, 959512), (262880, 956592), (264576, 950460), (264771, 949760), (265720, 946368), (267120, 941408), (270816, 928560), (270830, 928512), (271560, 926016), (273312, 920080), (276024, 911040), (277760, 905346), (278568, 902720), (280320, 897078), (284928, 882570), (285138, 881920), (289380, 868992), (289664, 868140), (290160, 866656), (294190, 854784), (294336, 854360), (295740, 850304), (298935, 841216), (299026, 840960), (299520, 839573), (301782, 833280), (303680, 828072), (305280, 823732), (308672, 814680), (309504, 812490), (309520, 812448), (312480, 804752), (315456, 797160), (316820, 793728), (318864, 788640), (320385, 784896), (324996, 773760), (325872, 771680), (327040, 768924), (330720, 760368), (333312, 754455), (336384, 747565), (338520, 742848), (341640, 736064), (341744, 735840), (345030, 728832), (347256, 724160), (348210, 722176), (349440, 719634), (352079, 714240), (352768, 712845), (353028, 712320), (356160, 706056), (357120, 704158), (359817, 698880), (361088, 696420), (362080, 694512), (364416, 690060), (367920, 683488), (368032, 683280), (371424, 677040), (380184, 661440), (384462, 654080), (385840, 651744), (386880, 649992), (392448, 640770), (394320, 637728), (396864, 633640), (398580, 630912), (402376, 624960), (406224, 619040), (406245, 619008), (407040, 617799), (407340, 617344), (411866, 610560), (414036, 607360), (416640, 603564), (419328, 599695), (420480, 598052), (420608, 597870), (425152, 591480), (427180, 588672), (427392, 588380), (433328, 580320), (434070, 579328), (434496, 578760), (440960, 570276), (441285, 569856), (448539, 560640), (451360, 557136), (452673, 555520), (455520, 552048), (460040, 546624), (463008, 543120), (464256, 541660), (464280, 541632), (470704, 534240), (473184, 531440), (474880, 529542), (475230, 529152), (478296, 525760), (479756, 524160), (485888, 517545), (487494, 515840), (490560, 512616), (495232, 507780), (496080, 506912), (499968, 502970)]