943451758080

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{139}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 30, 31, 32, 34, 36, 39, 40, 43, 45, 48, 51, 52, 60, 62, 64, 65, 68, 72, 78, 80, 85, 86, 90, 93, 96, 102, 104, 117, 120, 124, 128, 129, 130, 136, 139, 144, 153, 155, 156, 160, 170, 172, 180, 186, 192, 195, 204, 208, 215, 221, 234, 240, 248, 255, 256, 258, 260, 272, 278, 279, 288, 306, 310, 312, 320, 340, 344, 360, 372, 384, 387, 390, 403, 408, 416, 417, 430, 442, 465, 468, 480, 496, 510, 512, 516, 520, 527, 544, 556, 558, 559, 576, 585, 612, 620, 624, 640, 645, 663, 680, 688, 695, 720, 731, 744, 765, 768, 774, 780, 806, 816, 832, 834, 860, 884, 930, 936, 960, 992, 1020, 1032, 1040, 1054, 1088, 1105, 1112, 1116, 1118, 1152, 1170, 1209, 1224, 1240, 1248, 1251, 1280, 1290, 1326, 1333, 1360, 1376, 1390, 1395, 1440, 1462, 1488, 1530, 1536, 1548, 1560, 1581, 1612, 1632, 1664, 1668, 1677, 1720, 1768, 1807, 1860, 1872, 1920, 1935, 1984, 1989, 2015, 2040, 2064, 2080, 2085, 2108, 2176, 2193, 2210, 2224, 2232, 2236, 2304, 2340, 2363, 2418, 2448, 2480, 2496, 2502, 2560, 2580, 2635, 2652, 2666, 2720, 2752, 2780, 2790, 2795, 2880, 2924, 2976, 3060, 3096, 3120, 3162, 3224, 3264, 3315, 3328, 3336, 3354, 3440, 3536, 3614, 3627, 3655, 3720, 3744, 3840, 3870, 3968, 3978, 3999, 4030, 4080, 4128, 4160, 4170, 4216, 4309, 4352, 4386, 4420, 4448, 4464, 4472, 4608, 4680, 4726, 4743, 4836, 4896, 4960, 4992, 5004, 5031, 5160, 5270, 5304, 5332, 5421, 5440, 5504, 5560, 5580, 5590, 5760, 5848, 5952, 5977, 6045, 6120, 6192, 6240, 6255, 6324, 6448, 6528, 6579, 6630, 6656, 6665, 6672, 6708, 6851, 6880, 7072, 7089, 7228, 7254, 7310, 7440, 7488, 7680, 7740, 7905, 7936, 7956, 7998, 8060, 8160, 8256, 8320, 8340, 8385, 8432, 8618, 8704, 8772, 8840, 8896, 8928, 8944, 9035, 9360, 9452, 9486, 9503, 9672, 9792, 9920, 9945, 9984, 10008, 10062, 10320, 10540, 10608, 10664, 10842, 10880, 10965, 11008, 11120, 11160, 11180, 11520, 11696, 11815, 11904, 11954, 11997, 12090, 12240, 12384, 12480, 12510, 12648, 12896, 12927, 13056, 13158, 13260, 13330, 13344, 13416, 13702, 13760, 14144, 14178, 14456, 14508, 14620, 14880, 14976, 15480, 15810, 15872, 15912, 15996, 16120, 16263, 16320, 16512, 16640, 16680, 16770, 16864, 17236, 17329, 17544, 17680, 17792, 17856, 17888, 17931, 18070, 18135, 18720, 18904, 18972, 19006, 19344, 19584, 19840, 19890, 19968, 19995, 20016, 20124, 20553, 20640, 21080, 21216, 21267, 21328, 21545, 21684, 21760, 21930, 22016, 22240, 22320, 22360, 22661, 23040, 23392, 23630, 23715, 23808, 23908, 23994, 24180, 24480, 24768, 24960, 25020, 25155, 25296, 25792, 25854, 26112, 26316, 26520, 26660, 26688, 26832, 27105, 27404, 27520, 28288, 28356, 28509, 28912, 29016, 29240, 29760, 29885, 29952, 30719, 30960, 31620, 31824, 31992, 32240, 32526, 32640, 32895, 33024, 33280, 33360, 33540, 33728, 34255, 34472, 34658, 35088, 35360, 35445, 35584, 35712, 35776, 35862, 36140, 36270, 37440, 37808, 37944, 38012, 38688, 38781, 39168, 39680, 39780, 39990, 40032, 40248, 41106, 41280, 42160, 42432, 42534, 42656, 43090, 43368, 43520, 43860, 44480, 44640, 44720, 45322, 46784, 47260, 47430, 47515, 47616, 47816, 47988, 48360, 48960, 49536, 49920, 50040, 50310, 50592, 51584, 51708, 51987, 52632, 53040, 53320, 53376, 53664, 53793, 54210, 54808, 55040, 56017, 56576, 56712, 57018, 57824, 58032, 58480, 59520, 59770, 59904, 59985, 61438, 61659, 61920, 63240, 63648, 63984, 64480, 64635, 65052, 65280, 65790, 66048, 66720, 67080, 67456, 67983, 68510, 68944, 69316, 70176, 70720, 70890, 71168, 71424, 71552, 71724, 72280, 72540, 73253, 74880, 75616, 75888, 76024, 77376, 77562, 77701, 78336, 79360, 79560, 79980, 80064, 80496, 81315, 82212, 82560, 84320, 84864, 85068, 85312, 85527, 86180, 86645, 86736, 87720, 88960, 89280, 89440, 89655, 90644, 92157, 93568, 94520, 94860, 95030, 95632, 95976, 96720, 97920, 99072, 99840, 100080, 100620, 101184, 101609, 102765, 103168, 103416, 103974, 105264, 106080, 106335, 106640, 106752, 107328, 107586, 108420, 109616, 110080, 112034, 113152, 113305, 113424, 114036, 115648, 116064, 116960, 119040, 119540, 119970, 122876, 123318, 123840, 126480, 127296, 127968, 128960, 129270, 130104, 130560, 131580, 133440, 134160, 134912, 135966, 137020, 137888, 138632, 140352, 141440, 141780, 142545, 142848, 143104, 143448, 144560, 145080, 146506, 149760, 151232, 151776, 152048, 153595, 154752, 155124, 155402, 155961, 159120, 159960, 160128, 160992, 162630, 164424, 165120, 168051, 168640, 169728, 170136, 170624, 171054, 172360, 173290, 173472, 175440, 177920, 178560, 178880, 179310, 181288, 184314, 185287, 187136, 189040, 189720, 190060, 191264, 191952, 193440, 193905, 195840, 198144, 200160, 201240, 202368, 203218, 203949, 205530, 206336, 206832, 207948, 210528, 212160, 212670, 213280, 213504, 214656, 215172, 216840, 219232, 219759, 224068, 226610, 226848, 228072, 231296, 232128, 233103, 233920, 238080, 239080, 239940, 245752, 246636, 247680, 252960, 254592, 255936, 257920, 258540, 259935, 260208, 263160, 266880, 268320, 268965, 269824, 271932, 274040, 275776, 276471, 277264, 280085, 280704, 282880, 283560, 285090, 286208, 286896, 289120, 290160, 293012, 294593, 299520, 302464, 303552, 304096, 304827, 307190, 308295, 309504, 310248, 310804, 311922, 318240, 319920, 320256, 321984, 325260, 328848, 330240, 336102, 337280, 339456, 339915, 340272, 341248, 342108, 344720, 346580, 346944, 350880, 355840, 357120, 357760, 358620, 362576, 366265, 368628, 370574, 374272, 378080, 379440, 380120, 382528, 383904, 386880, 387810, 388505, 391680, 400320, 402480, 404736, 406436, 407898, 411060, 413664, 415896, 421056, 424320, 425340, 426560, 427635, 429312, 430344, 433680, 438464, 439518, 448136, 453220, 453696, 456144, 460785, 462592, 464256, 466206, 467840, 478160, 479880, 491504, 493272, 495360, 504153, 505920, 508045, 509184, 511872, 515840, 517080, 519870, 520416, 526320, 533760, 536640, 537930, 543864, 548080, 551552, 552942, 554528, 555861, 560170, 561408, 565760, 567120, 570180, 573792, 578240, 580320, 586024, 589186, 604928, 607104, 608192, 609654, 614380, 616590, 619008, 620496, 621608, 623844, 636480, 639840, 640512, 643968, 650520, 657696, 659277, 672204, 674560, 679830, 680544, 682496, 684216, 689440, 693160, 693888, 699309, 701760, 714240, 715520, 717240, 725152, 732530, 737256, 741148, 756160, 758880, 760240, 765056, 767808, 773760, 775620, 777010, 779805, 800640, 804960, 809472, 812872, 815796, 822120, 827328, 831792, 840255, 842112, 848640, 850680, 853120, 855270, 858624, 860688, 867360, 876928, 879036, 883779, 896272, 906440, 907392, 912288, 914481, 921570, 925184, 926435, 928512, 932412, 935680, 952289, 956320, 959760, 983008, 986544, 990720, 1008306, 1011840, 1016090, 1018368, 1019745, 1023744, 1031680, 1034160, 1039740, 1040832, 1052640, 1067520, 1073280, 1075860, 1087728, 1096160, 1098795, 1103104, 1105884, 1109056, 1111722, 1120340, 1122816, 1134240, 1140360, 1147584, 1156480, 1160640, 1165515, 1172048, 1178372, 1209856, 1214208, 1216384, 1219308, 1228760, 1233180, 1240992, 1243216, 1247688, 1272960, 1279680, 1287936, 1301040, 1315392, 1318554, 1320917, 1344408, 1349120, 1359660, 1361088, 1368432, 1378880, 1382355, 1386320, 1387776, 1398618, 1403520, 1431040, 1434480, 1450304, 1465060, 1472965, 1474512, 1482296, 1512320, 1517760, 1520480, 1524135, 1530112, 1535616, 1547520, 1551240, 1554020, 1559610, 1601280, 1609920, 1625744, 1631592, 1644240, 1654656, 1663584, 1667583, 1680510, 1684224, 1697280, 1701360, 1706240, 1710540, 1721376, 1734720, 1753856, 1758072, 1767558, 1792544, 1812880, 1814784, 1824576, 1828962, 1843140, 1852870, 1857024, 1864824, 1871360, 1904578, 1912640, 1919520, 1966016, 1973088, 2016612, 2023680, 2032180, 2039490, 2047488, 2068320, 2079480, 2081664, 2105280, 2146560, 2151720, 2175456, 2192320, 2197590, 2206208, 2211768, 2218112, 2223444, 2240680, 2268480, 2280720, 2295168, 2312960, 2321280, 2331030, 2344096, 2356744, 2408731, 2428416, 2432768, 2438616, 2457520, 2466360, 2481984, 2486432, 2495376, 2520765, 2545920, 2559360, 2575872, 2602080, 2630784, 2637108, 2641834, 2651337, 2688816, 2719320, 2722176, 2736864, 2757760, 2764710, 2772640, 2775552, 2779305, 2797236, 2807040, 2856867, 2868960, 2900608, 2930120, 2945930, 2949024, 2964592, 3024640, 3035520, 3040960, 3048270, 3060224, 3071232, 3095040, 3102480, 3108040, 3119220, 3149879, 3202560, 3219840, 3251488, 3263184, 3288480, 3296385, 3309312, 3327168, 3335166, 3361020, 3368448, 3402720, 3412480, 3421080, 3442752, 3469440, 3496545, 3507712, 3516144, 3535116, 3585088, 3625760, 3629568, 3649152, 3657924, 3686280, 3705740, 3729648, 3809156, 3825280, 3839040, 3932032, 3946176, 3962751, 4033224, 4047360, 4064360, 4078980, 4136640, 4158960, 4163328, 4210560, 4293120, 4303440, 4350912, 4384640, 4395180, 4418895, 4423536, 4436224, 4446888, 4481360, 4536960, 4561440, 4572405, 4590336, 4625920, 4642560, 4662060, 4688192, 4713488, 4761445, 4817462, 4865536, 4877232, 4915040, 4932720, 4963968, 4972864, 4990752, 5041530, 5091840, 5118720, 5204160, 5261568, 5274216, 5283668, 5302674, 5377632, 5438640, 5444352, 5473728, 5515520, 5529420, 5545280, 5558610, 5594472, 5614080, 5713734, 5737920, 5801216, 5860240, 5891860, 5898048, 5929184, 6049280, 6071040, 6081920, 6096540, 6142464, 6204960, 6216080, 6238440, 6299758, 6439680, 6502976, 6526368, 6576960, 6592770, 6604585, 6618624, 6654336, 6670332, 6722040, 6805440, 6842160, 6885504, 6938880, 6993090, 7032288, 7070232, 7170176, 7226193, 7251520, 7298304, 7315848, 7372560, 7411480, 7459296, 7618312, 7650560, 7678080, 7864064, 7892352, 7925502, 8066448, 8128720, 8157960, 8273280, 8317920, 8326656, 8337915, 8421120, 8570601, 8606880, 8701824, 8769280, 8790360, 8837790, 8847072, 8872448, 8893776, 8962720, 9073920, 9122880, 9144810, 9180672, 9285120, 9324120, 9376384, 9426976, 9449637, 9522890, 9634924, 9754464, 9830080, 9865440, 9927936, 9945728, 9981504, 10083060, 10237440, 10408320, 10523136, 10548432, 10567336, 10605348, 10755264, 10877280, 10888704, 10947456, 11031040, 11058840, 11090560, 11117220, 11188944, 11427468, 11475840, 11602432, 11720480, 11783720, 11796096, 11858368, 11888253, 12043655, 12142080, 12163840, 12193080, 12409920, 12432160, 12476880, 12599516, 12879360, 13005952, 13052736, 13153920, 13185540, 13209170, 13256685, 13308672, 13340664, 13444080, 13610880, 13684320, 13771008, 13877760, 13986180, 14064576, 14140464, 14284335, 14340352, 14452386, 14503040, 14596608, 14631696, 14745120, 14822960, 14918592, 15236624, 15301120, 15356160, 15728128, 15749395, 15784704, 15851004, 16132896, 16257440, 16315920, 16546560, 16635840, 16675830, 16842240, 17141202, 17213760, 17403648, 17538560, 17580720, 17675580, 17694144, 17787552, 17925440, 18147840, 18245760, 18289620, 18648240, 18752768, 18853952, 18899274, 19045780, 19269848, 19508928, 19660160, 19730880, 19813755, 19855872, 19891456, 19963008, 20166120, 20816640, 21096864, 21134672, 21210696, 21510528, 21678579, 21754560, 21894912, 22117680, 22181120, 22234440, 22377888, 22854936, 22951680, 23440960, 23567440, 23592192, 23716736, 23776506, 24087310, 24327680, 24386160, 24819840, 24864320, 24953760, 25199032, 26011904, 26105472, 26307840, 26371080, 26418340, 26513370, 26617344, 26681328, 26888160, 27221760, 27368640, 27542016, 27972360, 28129152, 28280928, 28348911, 28568670, 28680704, 28904772, 29006080, 29263392, 29490240, 29645920, 29837184, 30473248, 30712320, 31498790, 31569408, 31702008, 32265792, 32514880, 32631840, 33093120, 33271680, 33351660, 34282404, 34427520, 34807296, 35161440, 35351160, 35388288, 35575104, 35850880, 36130965, 36491520, 36579240, 37296480, 37505536, 37707904, 37798548, 38091560, 38539696, 39017856, 39320320, 39461760, 39627510, 39782912, 39926016, 40332240, 40948427, 41633280, 42193728, 42269344, 42421392, 42853005, 43021056, 43357158, 43509120, 43789824, 44235360, 44362240, 44468880, 44755776, 45709872, 45903360, 46881920, 47134880, 47184384, 47248185, 47433472, 47553012, 48174620, 48772320, 49639680, 49728640, 49907520, 50398064, 52023808, 52210944, 52615680, 52742160, 52836680, 53026740, 53362656, 53776320, 54443520, 54737280, 55944720, 56258304, 56561856, 56697822, 57137340, 57809544, 58012160, 58526784, 58980480, 59291840, 59441265, 59674368, 60946496, 62997580, 63404016, 64531584, 65029760, 65263680, 66543360, 66703320, 68564808, 68855040, 70322880, 70702320, 70776576, 71150208, 71701760, 72261930, 72983040, 73158480, 74592960, 75415808, 75597096, 76183120, 77079392, 78035712, 78640640, 78923520, 79255020, 79852032, 80664480, 81896854, 84387456, 84538688, 84842784, 85706010, 86042112, 86714316, 87018240, 88470720, 88937760, 89511552, 91419744, 93763840, 94269760, 94496370, 94866944, 95106024, 96349240, 97544640, 99279360, 99457280, 99815040, 100796128, 104421888, 105484320, 105673360, 106053480, 106725312, 107552640, 108392895, 109474560, 111889440, 112516608, 113123712, 113395644, 114274680, 115619088, 117053568, 117960960, 118583680, 118882530, 119348736, 121892992, 122845281, 125995160, 126808032, 129063168, 130059520, 130527360, 133086720, 133406640, 137129616, 137710080, 140645760, 141404640, 141553152, 141744555, 142300416, 143403520, 144523860, 146316960, 149185920, 150831616, 151194192, 152366240, 154158784, 156071424, 157847040, 158510040, 161328960, 163793708, 168774912, 169077376, 169685568, 171412020, 173428632, 174036480, 176941440, 177875520, 179023104, 182839488, 187527680, 188539520, 188992740, 190212048, 192698480, 195089280, 198914560, 199630080, 201592256, 204742135, 210968640, 211346720, 212106960, 213450624, 215105280, 216785790, 218949120, 223778880, 226247424, 226791288, 228549360, 231238176, 234107136, 235921920, 237167360, 237765060, 243785984, 245690562, 251990320, 253616064, 258126336, 260119040, 261054720, 266813280, 274259232, 281291520, 282809280, 283489110, 284600832, 289047720, 292633920, 298371840, 302388384, 304732480, 308317568, 317020080, 322657920, 327587416, 337549824, 338154752, 339371136, 342824040, 346857264, 353882880, 355751040, 358046208, 365678976, 368535843, 377079040, 377985480, 380424096, 385396960, 390178560, 399260160, 403184512, 409484270, 421937280, 422693440, 424213920, 426901248, 430210560, 433571580, 447557760, 452494848, 453582576, 457098720, 462476352, 468214272, 474334720, 475530120, 487571968, 491381124, 503980640, 507232128, 522109440, 533626560, 548518464, 562583040, 565618560, 566978220, 578095440, 585267840, 596743680, 604776768, 609464960, 614226405, 616635136, 634040160, 645315840, 655174832, 676309504, 678742272, 685648080, 693714528, 707765760, 711502080, 731357952, 737071686, 754158080, 755970960, 760848192, 770793920, 780357120, 806369024, 818968540, 843874560, 845386880, 848427840, 853802496, 867143160, 895115520, 907165152, 914197440, 924952704, 951060240, 982762248, 1007961280, 1014464256, 1067253120, 1097036928, 1131237120, 1133956440, 1156190880, 1170535680, 1209553536, 1218929920, 1228452810, 1233270272, 1268080320, 1290631680, 1310349664, 1357484544, 1371296160, 1387429056, 1423004160, 1462715904, 1474143372, 1511941920, 1521696384, 1541587840, 1612738048, 1637937080, 1687749120, 1690773760, 1696855680, 1734286320, 1790231040, 1814330304, 1828394880, 1842679215, 1849905408, 1902120480, 1965524496, 2015922560, 2028928512, 2134506240, 2194073856, 2262474240, 2267912880, 2312381760, 2341071360, 2419107072, 2437859840, 2456905620, 2536160640, 2620699328, 2742592320, 2774858112, 2948286744, 3023883840, 3043392768, 3083175680, 3275874160, 3381547520, 3393711360, 3468572640, 3628660608, 3656789760, 3685358430, 3699810816, 3804240960, 3931048992, 4031845120, 4269012480, 4388147712, 4535825760, 4624763520, 4838214144, 4913811240, 5072321280, 5241398656, 5485184640, 5549716224, 5896573488, 6047767680, 6086785536, 6166351360, 6551748320, 6787422720, 6937145280, 7257321216, 7313579520, 7370716860, 7608481920, 7862097984, 8063690240, 9071651520, 9249527040, 9827622480, 10144642560, 10482797312, 10970369280, 11099432448, 11793146976, 12095535360, 13103496640, 13874290560, 14514642432, 14741433720, 15216963840, 15724195968, 18143303040, 18499054080, 19655244960, 20965594624, 21940738560, 23586293952, 24191070720, 26206993280, 27748581120, 29482867440, 30433927680, 31448391936, 36286606080, 39310489920, 47172587904, 52413986560, 55497162240, 58965734880, 62896783872, 72573212160, 78620979840, 94345175808, 104827973120, 117931469760, 157241959680, 188690351616, 235862939520, 314483919360, 471725879040, 943451758080]

約数ペア:

[(1, 943451758080), (2, 471725879040), (3, 314483919360), (4, 235862939520), (5, 188690351616), (6, 157241959680), (8, 117931469760), (9, 104827973120), (10, 94345175808), (12, 78620979840), (13, 72573212160), (15, 62896783872), (16, 58965734880), (17, 55497162240), (18, 52413986560), (20, 47172587904), (24, 39310489920), (26, 36286606080), (30, 31448391936), (31, 30433927680), (32, 29482867440), (34, 27748581120), (36, 26206993280), (39, 24191070720), (40, 23586293952), (43, 21940738560), (45, 20965594624), (48, 19655244960), (51, 18499054080), (52, 18143303040), (60, 15724195968), (62, 15216963840), (64, 14741433720), (65, 14514642432), (68, 13874290560), (72, 13103496640), (78, 12095535360), (80, 11793146976), (85, 11099432448), (86, 10970369280), (90, 10482797312), (93, 10144642560), (96, 9827622480), (102, 9249527040), (104, 9071651520), (117, 8063690240), (120, 7862097984), (124, 7608481920), (128, 7370716860), (129, 7313579520), (130, 7257321216), (136, 6937145280), (139, 6787422720), (144, 6551748320), (153, 6166351360), (155, 6086785536), (156, 6047767680), (160, 5896573488), (170, 5549716224), (172, 5485184640), (180, 5241398656), (186, 5072321280), (192, 4913811240), (195, 4838214144), (204, 4624763520), (208, 4535825760), (215, 4388147712), (221, 4269012480), (234, 4031845120), (240, 3931048992), (248, 3804240960), (255, 3699810816), (256, 3685358430), (258, 3656789760), (260, 3628660608), (272, 3468572640), (278, 3393711360), (279, 3381547520), (288, 3275874160), (306, 3083175680), (310, 3043392768), (312, 3023883840), (320, 2948286744), (340, 2774858112), (344, 2742592320), (360, 2620699328), (372, 2536160640), (384, 2456905620), (387, 2437859840), (390, 2419107072), (403, 2341071360), (408, 2312381760), (416, 2267912880), (417, 2262474240), (430, 2194073856), (442, 2134506240), (465, 2028928512), (468, 2015922560), (480, 1965524496), (496, 1902120480), (510, 1849905408), (512, 1842679215), (516, 1828394880), (520, 1814330304), (527, 1790231040), (544, 1734286320), (556, 1696855680), (558, 1690773760), (559, 1687749120), (576, 1637937080), (585, 1612738048), (612, 1541587840), (620, 1521696384), (624, 1511941920), (640, 1474143372), (645, 1462715904), (663, 1423004160), (680, 1387429056), (688, 1371296160), (695, 1357484544), (720, 1310349664), (731, 1290631680), (744, 1268080320), (765, 1233270272), (768, 1228452810), (774, 1218929920), (780, 1209553536), (806, 1170535680), (816, 1156190880), (832, 1133956440), (834, 1131237120), (860, 1097036928), (884, 1067253120), (930, 1014464256), (936, 1007961280), (960, 982762248), (992, 951060240), (1020, 924952704), (1032, 914197440), (1040, 907165152), (1054, 895115520), (1088, 867143160), (1105, 853802496), (1112, 848427840), (1116, 845386880), (1118, 843874560), (1152, 818968540), (1170, 806369024), (1209, 780357120), (1224, 770793920), (1240, 760848192), (1248, 755970960), (1251, 754158080), (1280, 737071686), (1290, 731357952), (1326, 711502080), (1333, 707765760), (1360, 693714528), (1376, 685648080), (1390, 678742272), (1395, 676309504), (1440, 655174832), (1462, 645315840), (1488, 634040160), (1530, 616635136), (1536, 614226405), (1548, 609464960), (1560, 604776768), (1581, 596743680), (1612, 585267840), (1632, 578095440), (1664, 566978220), (1668, 565618560), (1677, 562583040), (1720, 548518464), (1768, 533626560), (1807, 522109440), (1860, 507232128), (1872, 503980640), (1920, 491381124), (1935, 487571968), (1984, 475530120), (1989, 474334720), (2015, 468214272), (2040, 462476352), (2064, 457098720), (2080, 453582576), (2085, 452494848), (2108, 447557760), (2176, 433571580), (2193, 430210560), (2210, 426901248), (2224, 424213920), (2232, 422693440), (2236, 421937280), (2304, 409484270), (2340, 403184512), (2363, 399260160), (2418, 390178560), (2448, 385396960), (2480, 380424096), (2496, 377985480), (2502, 377079040), (2560, 368535843), (2580, 365678976), (2635, 358046208), (2652, 355751040), (2666, 353882880), (2720, 346857264), (2752, 342824040), (2780, 339371136), (2790, 338154752), (2795, 337549824), (2880, 327587416), (2924, 322657920), (2976, 317020080), (3060, 308317568), (3096, 304732480), (3120, 302388384), (3162, 298371840), (3224, 292633920), (3264, 289047720), (3315, 284600832), (3328, 283489110), (3336, 282809280), (3354, 281291520), (3440, 274259232), (3536, 266813280), (3614, 261054720), (3627, 260119040), (3655, 258126336), (3720, 253616064), (3744, 251990320), (3840, 245690562), (3870, 243785984), (3968, 237765060), (3978, 237167360), (3999, 235921920), (4030, 234107136), (4080, 231238176), (4128, 228549360), (4160, 226791288), (4170, 226247424), (4216, 223778880), (4309, 218949120), (4352, 216785790), (4386, 215105280), (4420, 213450624), (4448, 212106960), (4464, 211346720), (4472, 210968640), (4608, 204742135), (4680, 201592256), (4726, 199630080), (4743, 198914560), (4836, 195089280), (4896, 192698480), (4960, 190212048), (4992, 188992740), (5004, 188539520), (5031, 187527680), (5160, 182839488), (5270, 179023104), (5304, 177875520), (5332, 176941440), (5421, 174036480), (5440, 173428632), (5504, 171412020), (5560, 169685568), (5580, 169077376), (5590, 168774912), (5760, 163793708), (5848, 161328960), (5952, 158510040), (5977, 157847040), (6045, 156071424), (6120, 154158784), (6192, 152366240), (6240, 151194192), (6255, 150831616), (6324, 149185920), (6448, 146316960), (6528, 144523860), (6579, 143403520), (6630, 142300416), (6656, 141744555), (6665, 141553152), (6672, 141404640), (6708, 140645760), (6851, 137710080), (6880, 137129616), (7072, 133406640), (7089, 133086720), (7228, 130527360), (7254, 130059520), (7310, 129063168), (7440, 126808032), (7488, 125995160), (7680, 122845281), (7740, 121892992), (7905, 119348736), (7936, 118882530), (7956, 118583680), (7998, 117960960), (8060, 117053568), (8160, 115619088), (8256, 114274680), (8320, 113395644), (8340, 113123712), (8385, 112516608), (8432, 111889440), (8618, 109474560), (8704, 108392895), (8772, 107552640), (8840, 106725312), (8896, 106053480), (8928, 105673360), (8944, 105484320), (9035, 104421888), (9360, 100796128), (9452, 99815040), (9486, 99457280), (9503, 99279360), (9672, 97544640), (9792, 96349240), (9920, 95106024), (9945, 94866944), (9984, 94496370), (10008, 94269760), (10062, 93763840), (10320, 91419744), (10540, 89511552), (10608, 88937760), (10664, 88470720), (10842, 87018240), (10880, 86714316), (10965, 86042112), (11008, 85706010), (11120, 84842784), (11160, 84538688), (11180, 84387456), (11520, 81896854), (11696, 80664480), (11815, 79852032), (11904, 79255020), (11954, 78923520), (11997, 78640640), (12090, 78035712), (12240, 77079392), (12384, 76183120), (12480, 75597096), (12510, 75415808), (12648, 74592960), (12896, 73158480), (12927, 72983040), (13056, 72261930), (13158, 71701760), (13260, 71150208), (13330, 70776576), (13344, 70702320), (13416, 70322880), (13702, 68855040), (13760, 68564808), (14144, 66703320), (14178, 66543360), (14456, 65263680), (14508, 65029760), (14620, 64531584), (14880, 63404016), (14976, 62997580), (15480, 60946496), (15810, 59674368), (15872, 59441265), (15912, 59291840), (15996, 58980480), (16120, 58526784), (16263, 58012160), (16320, 57809544), (16512, 57137340), (16640, 56697822), (16680, 56561856), (16770, 56258304), (16864, 55944720), (17236, 54737280), (17329, 54443520), (17544, 53776320), (17680, 53362656), (17792, 53026740), (17856, 52836680), (17888, 52742160), (17931, 52615680), (18070, 52210944), (18135, 52023808), (18720, 50398064), (18904, 49907520), (18972, 49728640), (19006, 49639680), (19344, 48772320), (19584, 48174620), (19840, 47553012), (19890, 47433472), (19968, 47248185), (19995, 47184384), (20016, 47134880), (20124, 46881920), (20553, 45903360), (20640, 45709872), (21080, 44755776), (21216, 44468880), (21267, 44362240), (21328, 44235360), (21545, 43789824), (21684, 43509120), (21760, 43357158), (21930, 43021056), (22016, 42853005), (22240, 42421392), (22320, 42269344), (22360, 42193728), (22661, 41633280), (23040, 40948427), (23392, 40332240), (23630, 39926016), (23715, 39782912), (23808, 39627510), (23908, 39461760), (23994, 39320320), (24180, 39017856), (24480, 38539696), (24768, 38091560), (24960, 37798548), (25020, 37707904), (25155, 37505536), (25296, 37296480), (25792, 36579240), (25854, 36491520), (26112, 36130965), (26316, 35850880), (26520, 35575104), (26660, 35388288), (26688, 35351160), (26832, 35161440), (27105, 34807296), (27404, 34427520), (27520, 34282404), (28288, 33351660), (28356, 33271680), (28509, 33093120), (28912, 32631840), (29016, 32514880), (29240, 32265792), (29760, 31702008), (29885, 31569408), (29952, 31498790), (30719, 30712320), (30960, 30473248), (31620, 29837184), (31824, 29645920), (31992, 29490240), (32240, 29263392), (32526, 29006080), (32640, 28904772), (32895, 28680704), (33024, 28568670), (33280, 28348911), (33360, 28280928), (33540, 28129152), (33728, 27972360), (34255, 27542016), (34472, 27368640), (34658, 27221760), (35088, 26888160), (35360, 26681328), (35445, 26617344), (35584, 26513370), (35712, 26418340), (35776, 26371080), (35862, 26307840), (36140, 26105472), (36270, 26011904), (37440, 25199032), (37808, 24953760), (37944, 24864320), (38012, 24819840), (38688, 24386160), (38781, 24327680), (39168, 24087310), (39680, 23776506), (39780, 23716736), (39990, 23592192), (40032, 23567440), (40248, 23440960), (41106, 22951680), (41280, 22854936), (42160, 22377888), (42432, 22234440), (42534, 22181120), (42656, 22117680), (43090, 21894912), (43368, 21754560), (43520, 21678579), (43860, 21510528), (44480, 21210696), (44640, 21134672), (44720, 21096864), (45322, 20816640), (46784, 20166120), (47260, 19963008), (47430, 19891456), (47515, 19855872), (47616, 19813755), (47816, 19730880), (47988, 19660160), (48360, 19508928), (48960, 19269848), (49536, 19045780), (49920, 18899274), (50040, 18853952), (50310, 18752768), (50592, 18648240), (51584, 18289620), (51708, 18245760), (51987, 18147840), (52632, 17925440), (53040, 17787552), (53320, 17694144), (53376, 17675580), (53664, 17580720), (53793, 17538560), (54210, 17403648), (54808, 17213760), (55040, 17141202), (56017, 16842240), (56576, 16675830), (56712, 16635840), (57018, 16546560), (57824, 16315920), (58032, 16257440), (58480, 16132896), (59520, 15851004), (59770, 15784704), (59904, 15749395), (59985, 15728128), (61438, 15356160), (61659, 15301120), (61920, 15236624), (63240, 14918592), (63648, 14822960), (63984, 14745120), (64480, 14631696), (64635, 14596608), (65052, 14503040), (65280, 14452386), (65790, 14340352), (66048, 14284335), (66720, 14140464), (67080, 14064576), (67456, 13986180), (67983, 13877760), (68510, 13771008), (68944, 13684320), (69316, 13610880), (70176, 13444080), (70720, 13340664), (70890, 13308672), (71168, 13256685), (71424, 13209170), (71552, 13185540), (71724, 13153920), (72280, 13052736), (72540, 13005952), (73253, 12879360), (74880, 12599516), (75616, 12476880), (75888, 12432160), (76024, 12409920), (77376, 12193080), (77562, 12163840), (77701, 12142080), (78336, 12043655), (79360, 11888253), (79560, 11858368), (79980, 11796096), (80064, 11783720), (80496, 11720480), (81315, 11602432), (82212, 11475840), (82560, 11427468), (84320, 11188944), (84864, 11117220), (85068, 11090560), (85312, 11058840), (85527, 11031040), (86180, 10947456), (86645, 10888704), (86736, 10877280), (87720, 10755264), (88960, 10605348), (89280, 10567336), (89440, 10548432), (89655, 10523136), (90644, 10408320), (92157, 10237440), (93568, 10083060), (94520, 9981504), (94860, 9945728), (95030, 9927936), (95632, 9865440), (95976, 9830080), (96720, 9754464), (97920, 9634924), (99072, 9522890), (99840, 9449637), (100080, 9426976), (100620, 9376384), (101184, 9324120), (101609, 9285120), (102765, 9180672), (103168, 9144810), (103416, 9122880), (103974, 9073920), (105264, 8962720), (106080, 8893776), (106335, 8872448), (106640, 8847072), (106752, 8837790), (107328, 8790360), (107586, 8769280), (108420, 8701824), (109616, 8606880), (110080, 8570601), (112034, 8421120), (113152, 8337915), (113305, 8326656), (113424, 8317920), (114036, 8273280), (115648, 8157960), (116064, 8128720), (116960, 8066448), (119040, 7925502), (119540, 7892352), (119970, 7864064), (122876, 7678080), (123318, 7650560), (123840, 7618312), (126480, 7459296), (127296, 7411480), (127968, 7372560), (128960, 7315848), (129270, 7298304), (130104, 7251520), (130560, 7226193), (131580, 7170176), (133440, 7070232), (134160, 7032288), (134912, 6993090), (135966, 6938880), (137020, 6885504), (137888, 6842160), (138632, 6805440), (140352, 6722040), (141440, 6670332), (141780, 6654336), (142545, 6618624), (142848, 6604585), (143104, 6592770), (143448, 6576960), (144560, 6526368), (145080, 6502976), (146506, 6439680), (149760, 6299758), (151232, 6238440), (151776, 6216080), (152048, 6204960), (153595, 6142464), (154752, 6096540), (155124, 6081920), (155402, 6071040), (155961, 6049280), (159120, 5929184), (159960, 5898048), (160128, 5891860), (160992, 5860240), (162630, 5801216), (164424, 5737920), (165120, 5713734), (168051, 5614080), (168640, 5594472), (169728, 5558610), (170136, 5545280), (170624, 5529420), (171054, 5515520), (172360, 5473728), (173290, 5444352), (173472, 5438640), (175440, 5377632), (177920, 5302674), (178560, 5283668), (178880, 5274216), (179310, 5261568), (181288, 5204160), (184314, 5118720), (185287, 5091840), (187136, 5041530), (189040, 4990752), (189720, 4972864), (190060, 4963968), (191264, 4932720), (191952, 4915040), (193440, 4877232), (193905, 4865536), (195840, 4817462), (198144, 4761445), (200160, 4713488), (201240, 4688192), (202368, 4662060), (203218, 4642560), (203949, 4625920), (205530, 4590336), (206336, 4572405), (206832, 4561440), (207948, 4536960), (210528, 4481360), (212160, 4446888), (212670, 4436224), (213280, 4423536), (213504, 4418895), (214656, 4395180), (215172, 4384640), (216840, 4350912), (219232, 4303440), (219759, 4293120), (224068, 4210560), (226610, 4163328), (226848, 4158960), (228072, 4136640), (231296, 4078980), (232128, 4064360), (233103, 4047360), (233920, 4033224), (238080, 3962751), (239080, 3946176), (239940, 3932032), (245752, 3839040), (246636, 3825280), (247680, 3809156), (252960, 3729648), (254592, 3705740), (255936, 3686280), (257920, 3657924), (258540, 3649152), (259935, 3629568), (260208, 3625760), (263160, 3585088), (266880, 3535116), (268320, 3516144), (268965, 3507712), (269824, 3496545), (271932, 3469440), (274040, 3442752), (275776, 3421080), (276471, 3412480), (277264, 3402720), (280085, 3368448), (280704, 3361020), (282880, 3335166), (283560, 3327168), (285090, 3309312), (286208, 3296385), (286896, 3288480), (289120, 3263184), (290160, 3251488), (293012, 3219840), (294593, 3202560), (299520, 3149879), (302464, 3119220), (303552, 3108040), (304096, 3102480), (304827, 3095040), (307190, 3071232), (308295, 3060224), (309504, 3048270), (310248, 3040960), (310804, 3035520), (311922, 3024640), (318240, 2964592), (319920, 2949024), (320256, 2945930), (321984, 2930120), (325260, 2900608), (328848, 2868960), (330240, 2856867), (336102, 2807040), (337280, 2797236), (339456, 2779305), (339915, 2775552), (340272, 2772640), (341248, 2764710), (342108, 2757760), (344720, 2736864), (346580, 2722176), (346944, 2719320), (350880, 2688816), (355840, 2651337), (357120, 2641834), (357760, 2637108), (358620, 2630784), (362576, 2602080), (366265, 2575872), (368628, 2559360), (370574, 2545920), (374272, 2520765), (378080, 2495376), (379440, 2486432), (380120, 2481984), (382528, 2466360), (383904, 2457520), (386880, 2438616), (387810, 2432768), (388505, 2428416), (391680, 2408731), (400320, 2356744), (402480, 2344096), (404736, 2331030), (406436, 2321280), (407898, 2312960), (411060, 2295168), (413664, 2280720), (415896, 2268480), (421056, 2240680), (424320, 2223444), (425340, 2218112), (426560, 2211768), (427635, 2206208), (429312, 2197590), (430344, 2192320), (433680, 2175456), (438464, 2151720), (439518, 2146560), (448136, 2105280), (453220, 2081664), (453696, 2079480), (456144, 2068320), (460785, 2047488), (462592, 2039490), (464256, 2032180), (466206, 2023680), (467840, 2016612), (478160, 1973088), (479880, 1966016), (491504, 1919520), (493272, 1912640), (495360, 1904578), (504153, 1871360), (505920, 1864824), (508045, 1857024), (509184, 1852870), (511872, 1843140), (515840, 1828962), (517080, 1824576), (519870, 1814784), (520416, 1812880), (526320, 1792544), (533760, 1767558), (536640, 1758072), (537930, 1753856), (543864, 1734720), (548080, 1721376), (551552, 1710540), (552942, 1706240), (554528, 1701360), (555861, 1697280), (560170, 1684224), (561408, 1680510), (565760, 1667583), (567120, 1663584), (570180, 1654656), (573792, 1644240), (578240, 1631592), (580320, 1625744), (586024, 1609920), (589186, 1601280), (604928, 1559610), (607104, 1554020), (608192, 1551240), (609654, 1547520), (614380, 1535616), (616590, 1530112), (619008, 1524135), (620496, 1520480), (621608, 1517760), (623844, 1512320), (636480, 1482296), (639840, 1474512), (640512, 1472965), (643968, 1465060), (650520, 1450304), (657696, 1434480), (659277, 1431040), (672204, 1403520), (674560, 1398618), (679830, 1387776), (680544, 1386320), (682496, 1382355), (684216, 1378880), (689440, 1368432), (693160, 1361088), (693888, 1359660), (699309, 1349120), (701760, 1344408), (714240, 1320917), (715520, 1318554), (717240, 1315392), (725152, 1301040), (732530, 1287936), (737256, 1279680), (741148, 1272960), (756160, 1247688), (758880, 1243216), (760240, 1240992), (765056, 1233180), (767808, 1228760), (773760, 1219308), (775620, 1216384), (777010, 1214208), (779805, 1209856), (800640, 1178372), (804960, 1172048), (809472, 1165515), (812872, 1160640), (815796, 1156480), (822120, 1147584), (827328, 1140360), (831792, 1134240), (840255, 1122816), (842112, 1120340), (848640, 1111722), (850680, 1109056), (853120, 1105884), (855270, 1103104), (858624, 1098795), (860688, 1096160), (867360, 1087728), (876928, 1075860), (879036, 1073280), (883779, 1067520), (896272, 1052640), (906440, 1040832), (907392, 1039740), (912288, 1034160), (914481, 1031680), (921570, 1023744), (925184, 1019745), (926435, 1018368), (928512, 1016090), (932412, 1011840), (935680, 1008306), (952289, 990720), (956320, 986544), (959760, 983008)]