1279351687680

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{163}}^1$

素因数の和:280

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 74, 80, 81, 88, 90, 93, 96, 99, 108, 110, 111, 120, 124, 128, 132, 135, 144, 148, 155, 160, 162, 163, 165, 176, 180, 185, 186, 192, 198, 216, 220, 222, 240, 243, 248, 256, 264, 270, 279, 288, 296, 297, 310, 320, 324, 326, 330, 333, 341, 352, 360, 370, 372, 384, 396, 405, 407, 432, 440, 444, 465, 480, 486, 489, 495, 496, 512, 528, 540, 555, 558, 576, 592, 594, 620, 640, 648, 652, 660, 666, 682, 704, 720, 740, 744, 768, 792, 810, 814, 815, 837, 864, 880, 888, 891, 930, 960, 972, 978, 990, 992, 999, 1023, 1056, 1080, 1110, 1116, 1147, 1152, 1184, 1188, 1215, 1221, 1240, 1280, 1296, 1304, 1320, 1332, 1364, 1395, 1408, 1440, 1467, 1480, 1485, 1488, 1536, 1584, 1620, 1628, 1630, 1665, 1674, 1705, 1728, 1760, 1776, 1782, 1793, 1860, 1920, 1944, 1956, 1980, 1984, 1998, 2035, 2046, 2112, 2160, 2220, 2232, 2294, 2304, 2368, 2376, 2430, 2442, 2445, 2480, 2511, 2560, 2592, 2608, 2640, 2664, 2673, 2728, 2790, 2816, 2880, 2934, 2960, 2970, 2976, 2997, 3069, 3168, 3240, 3256, 3260, 3330, 3348, 3410, 3441, 3456, 3520, 3552, 3564, 3586, 3663, 3720, 3840, 3888, 3912, 3960, 3968, 3996, 4070, 4092, 4185, 4224, 4320, 4401, 4440, 4455, 4464, 4588, 4608, 4736, 4752, 4860, 4884, 4890, 4960, 4995, 5022, 5053, 5115, 5184, 5216, 5280, 5328, 5346, 5379, 5456, 5580, 5632, 5735, 5760, 5868, 5920, 5940, 5952, 5994, 6031, 6105, 6138, 6336, 6480, 6512, 6520, 6660, 6696, 6820, 6882, 6912, 7040, 7104, 7128, 7172, 7326, 7335, 7440, 7533, 7680, 7776, 7824, 7920, 7936, 7992, 8140, 8184, 8370, 8448, 8640, 8802, 8880, 8910, 8928, 8965, 8991, 9176, 9207, 9472, 9504, 9720, 9768, 9780, 9920, 9990, 10044, 10106, 10230, 10323, 10368, 10432, 10560, 10656, 10692, 10758, 10912, 10989, 11160, 11470, 11520, 11736, 11840, 11880, 11904, 11988, 12062, 12210, 12276, 12555, 12617, 12672, 12960, 13024, 13040, 13203, 13320, 13365, 13392, 13640, 13764, 13824, 14080, 14208, 14256, 14344, 14652, 14670, 14880, 14985, 15066, 15159, 15345, 15552, 15648, 15840, 15872, 15984, 16137, 16280, 16368, 16740, 16896, 17205, 17280, 17604, 17760, 17820, 17856, 17930, 17982, 18093, 18315, 18352, 18414, 18944, 19008, 19440, 19536, 19560, 19840, 19980, 20088, 20212, 20460, 20646, 20736, 20864, 21120, 21312, 21384, 21516, 21824, 21978, 22005, 22320, 22940, 23040, 23472, 23680, 23760, 23808, 23976, 24124, 24420, 24552, 25110, 25234, 25265, 25344, 25920, 26048, 26080, 26406, 26640, 26730, 26784, 26895, 27280, 27528, 27621, 28160, 28416, 28512, 28688, 29304, 29340, 29760, 29970, 30132, 30155, 30318, 30690, 30969, 31104, 31296, 31680, 31968, 32274, 32560, 32736, 32967, 33480, 34410, 34560, 35208, 35520, 35640, 35712, 35860, 35964, 36186, 36630, 36704, 36828, 37665, 37851, 38016, 38880, 39072, 39120, 39609, 39680, 39960, 40176, 40424, 40920, 41292, 41472, 41728, 42240, 42624, 42768, 43032, 43648, 43956, 44010, 44640, 44955, 45477, 45880, 46035, 46944, 47360, 47520, 47616, 47952, 48248, 48411, 48840, 49104, 50220, 50468, 50530, 50688, 51615, 51840, 52096, 52160, 52812, 53280, 53460, 53568, 53790, 54279, 54560, 54945, 55056, 55242, 55583, 56832, 57024, 57376, 58608, 58680, 59520, 59940, 60264, 60310, 60636, 61380, 61938, 62208, 62592, 63085, 63360, 63936, 64548, 65120, 65472, 65934, 66015, 66341, 66960, 68820, 69120, 70416, 71040, 71280, 71424, 71720, 71928, 72372, 73260, 73408, 73656, 75330, 75702, 75795, 76032, 77760, 78144, 78240, 79218, 79360, 79920, 80352, 80685, 80848, 81840, 82584, 82863, 83456, 84480, 85248, 85536, 86064, 87296, 87912, 88020, 89280, 89910, 90465, 90954, 91760, 92070, 92907, 93888, 94720, 95040, 95904, 96496, 96822, 97680, 98208, 98901, 100440, 100936, 101060, 103230, 103680, 104192, 104320, 105624, 106560, 106920, 107136, 107580, 108558, 109120, 109890, 110112, 110484, 111166, 113553, 114048, 114752, 117216, 117360, 119040, 119880, 120528, 120620, 121272, 122760, 123876, 124416, 125184, 126170, 126720, 127872, 129096, 130240, 130944, 131868, 132030, 132682, 133920, 136431, 137640, 138105, 140832, 142080, 142560, 142848, 143440, 143856, 144744, 145233, 146520, 146816, 147312, 150660, 151404, 151590, 152064, 154845, 155520, 156288, 156480, 158436, 159840, 160704, 161370, 161696, 162837, 163680, 164835, 165168, 165726, 166749, 170496, 171072, 172128, 174592, 175824, 176040, 178560, 179820, 180930, 181908, 183520, 184140, 185814, 186961, 187776, 189255, 190080, 191808, 192992, 193644, 195360, 196416, 197802, 198045, 199023, 200880, 201872, 202120, 206460, 207360, 208384, 208640, 211248, 213120, 213840, 214272, 215160, 217116, 218240, 219780, 220224, 220968, 222332, 227106, 227385, 228096, 229504, 234432, 234720, 238080, 239760, 241056, 241240, 242055, 242544, 245520, 247752, 250368, 252340, 253440, 255744, 258192, 260480, 261888, 263736, 264060, 265364, 267840, 271395, 272862, 275280, 276210, 277915, 278721, 281664, 284160, 285120, 286880, 287712, 289488, 290466, 293040, 293632, 294624, 301320, 302808, 303180, 309690, 311040, 312576, 312960, 316872, 319680, 321408, 322740, 323392, 325674, 327360, 329670, 330336, 331452, 331705, 333498, 340659, 342144, 344256, 351648, 352080, 357120, 359640, 361860, 363816, 367040, 368280, 371628, 373922, 375552, 378510, 380160, 383616, 385984, 387288, 390720, 392832, 395604, 396090, 398046, 401760, 403744, 404240, 409293, 412920, 414315, 417280, 422496, 426240, 427680, 428544, 430320, 434232, 435699, 436480, 439560, 440448, 441936, 444664, 454212, 454770, 456192, 459008, 464535, 468864, 469440, 479520, 482112, 482480, 484110, 485088, 488511, 491040, 494505, 495504, 500247, 504680, 511488, 516384, 520960, 523776, 527472, 528120, 530728, 535680, 542790, 545724, 550560, 552420, 555830, 557442, 560883, 563328, 567765, 570240, 573760, 575424, 578976, 580932, 586080, 587264, 589248, 597069, 602640, 605616, 606360, 619380, 622080, 625152, 625920, 633744, 639360, 642816, 645480, 646784, 651348, 654720, 659340, 660672, 662904, 663410, 666996, 681318, 682155, 684288, 688512, 703296, 704160, 714240, 719280, 723720, 726165, 727632, 734080, 736560, 743256, 747844, 751104, 757020, 760320, 767232, 771968, 774576, 781440, 785664, 791208, 792180, 796092, 803520, 807488, 808480, 814185, 818586, 825840, 828630, 833745, 844992, 852480, 855360, 860640, 868464, 871398, 872960, 879120, 880896, 883872, 889328, 908424, 909540, 918016, 929070, 934805, 937728, 938880, 959040, 964224, 964960, 968220, 970176, 977022, 982080, 989010, 991008, 995115, 1000494, 1009360, 1021977, 1032768, 1041920, 1054944, 1056240, 1061456, 1071360, 1085580, 1091448, 1101120, 1104840, 1111660, 1114884, 1121766, 1126656, 1135530, 1140480, 1147520, 1150848, 1157952, 1161864, 1172160, 1178496, 1194138, 1205280, 1211232, 1212720, 1227879, 1238760, 1251840, 1267488, 1278720, 1285632, 1290960, 1293568, 1302696, 1309440, 1318680, 1321344, 1325808, 1326820, 1333992, 1362636, 1364310, 1368576, 1377024, 1393605, 1406592, 1408320, 1438560, 1447440, 1452330, 1455264, 1465533, 1468160, 1473120, 1486512, 1495688, 1500741, 1514040, 1534464, 1543936, 1549152, 1562880, 1571328, 1582416, 1584360, 1592184, 1607040, 1614976, 1616960, 1628370, 1637172, 1651680, 1657260, 1667490, 1682649, 1689984, 1703295, 1710720, 1721280, 1736928, 1742796, 1758240, 1761792, 1767744, 1778656, 1791207, 1816848, 1819080, 1858140, 1869610, 1875456, 1877760, 1918080, 1928448, 1929920, 1936440, 1940352, 1954044, 1964160, 1978020, 1982016, 1990230, 2000988, 2018720, 2043954, 2046465, 2056571, 2065536, 2109888, 2112480, 2122912, 2142720, 2171160, 2178495, 2182896, 2202240, 2209680, 2223320, 2229768, 2243532, 2253312, 2271060, 2280960, 2295040, 2301696, 2315904, 2323728, 2344320, 2356992, 2388276, 2410560, 2422464, 2425440, 2442555, 2455758, 2477520, 2501235, 2534976, 2557440, 2581920, 2587136, 2605392, 2618880, 2637360, 2642688, 2651616, 2653640, 2667984, 2725272, 2728620, 2754048, 2787210, 2804415, 2813184, 2816640, 2877120, 2894880, 2904660, 2910528, 2931066, 2936320, 2946240, 2973024, 2985345, 2991376, 3001482, 3028080, 3065931, 3087872, 3098304, 3125760, 3164832, 3168720, 3184368, 3214080, 3229952, 3233920, 3256740, 3274344, 3303360, 3314520, 3334980, 3365298, 3379968, 3406590, 3421440, 3442560, 3473856, 3485592, 3516480, 3535488, 3557312, 3582414, 3633696, 3638160, 3716280, 3739220, 3755520, 3836160, 3856896, 3859840, 3872880, 3880704, 3908088, 3928320, 3956040, 3964032, 3980460, 4001976, 4037440, 4087908, 4092930, 4113142, 4131072, 4219776, 4224960, 4245824, 4342320, 4356990, 4365792, 4404480, 4419360, 4446640, 4459536, 4487064, 4502223, 4542120, 4590080, 4603392, 4631808, 4647456, 4688640, 4713984, 4776552, 4821120, 4844928, 4850880, 4885110, 4911516, 4955040, 5002470, 5047947, 5069952, 5109885, 5163840, 5210784, 5274720, 5285376, 5303232, 5307280, 5335968, 5373621, 5450544, 5457240, 5574420, 5608830, 5626368, 5633280, 5754240, 5789760, 5809320, 5821056, 5862132, 5892480, 5946048, 5970690, 5982752, 6002964, 6056160, 6131862, 6139395, 6169713, 6196608, 6329664, 6337440, 6368736, 6428160, 6459904, 6467840, 6513480, 6548688, 6606720, 6629040, 6669960, 6730596, 6759936, 6813180, 6842880, 6885120, 6947712, 6971184, 7032960, 7070976, 7114624, 7164828, 7267392, 7276320, 7327665, 7432560, 7478440, 7503705, 7672320, 7719680, 7745760, 7761408, 7816176, 7856640, 7912080, 7928064, 7960920, 8003952, 8074880, 8175816, 8185860, 8226284, 8262144, 8413245, 8439552, 8449920, 8491648, 8684640, 8713980, 8731584, 8808960, 8838720, 8893280, 8919072, 8956035, 8974128, 9004446, 9084240, 9263616, 9294912, 9377280, 9553104, 9642240, 9689856, 9701760, 9770220, 9823032, 9910080, 10004940, 10095894, 10139904, 10219770, 10282855, 10327680, 10421568, 10549440, 10606464, 10614560, 10671936, 10747242, 10901088, 10914480, 11148840, 11217660, 11266560, 11508480, 11579520, 11618640, 11642112, 11724264, 11784960, 11892096, 11941380, 11965504, 12005928, 12112320, 12263724, 12278790, 12339426, 12393216, 12659328, 12674880, 12737472, 12935680, 13026960, 13097376, 13213440, 13258080, 13339920, 13461192, 13506669, 13626360, 13770240, 13895424, 13942368, 14065920, 14141952, 14229248, 14329656, 14534784, 14552640, 14655330, 14865120, 14956880, 15007410, 15143841, 15329655, 15439360, 15491520, 15632352, 15824160, 15856128, 15921840, 16007904, 16120863, 16149760, 16351632, 16371720, 16452568, 16826490, 16879104, 16899840, 16983296, 17369280, 17427960, 17463168, 17677440, 17786560, 17838144, 17912070, 17948256, 18008892, 18168480, 18509139, 18589824, 19106208, 19284480, 19379712, 19403520, 19540440, 19646064, 19820160, 20009880, 20191788, 20279808, 20439540, 20565710, 20655360, 20843136, 21098880, 21212928, 21229120, 21343872, 21494484, 21802176, 21828960, 22297680, 22435320, 22511115, 23016960, 23159040, 23237280, 23284224, 23448528, 23569920, 23784192, 23882760, 23931008, 24011856, 24224640, 24527448, 24557580, 24678852, 24786432, 25239735, 25318656, 25349760, 25474944, 26053920, 26194752, 26426880, 26516160, 26679840, 26868105, 26922384, 27013338, 27252720, 27790848, 27884736, 28131840, 28458496, 28659312, 29069568, 29105280, 29310660, 29730240, 29913760, 30014820, 30287682, 30659310, 30848565, 30983040, 31264704, 31648320, 31843680, 32015808, 32241726, 32299520, 32703264, 32743440, 32905136, 33652980, 33799680, 33966592, 34738560, 34855920, 34926336, 35354880, 35573120, 35676288, 35824140, 35896512, 36017784, 36336960, 37018278, 37179648, 38212416, 38807040, 39080880, 39292128, 39640320, 40019760, 40383576, 40879080, 41131420, 41310720, 41686272, 42197760, 42425856, 42458240, 42687744, 42988968, 43604352, 43657920, 44595360, 44870640, 45022230, 45431523, 46318080, 46474560, 46897056, 47568384, 47765520, 47862016, 48023712, 48449280, 49054896, 49115160, 49357704, 50479470, 50637312, 50699520, 50949888, 52107840, 52389504, 53032320, 53359680, 53736210, 53844768, 54026676, 54505440, 55527417, 55769472, 57318624, 58139136, 58210560, 58621320, 59460480, 59827520, 60029640, 60575364, 61318620, 61697130, 61966080, 62529408, 63296640, 63687360, 64031616, 64483452, 65406528, 65486880, 65810272, 67305960, 67533345, 69477120, 69711840, 69852672, 70709760, 71146240, 71352576, 71648280, 71793024, 72035568, 72673920, 74036556, 74359296, 75719205, 76424832, 78161760, 78584256, 79280640, 80039520, 80604315, 80767152, 81758160, 82262840, 83372544, 84395520, 84916480, 85375488, 85977936, 87208704, 87315840, 89190720, 89741280, 90044460, 90863046, 92545695, 92949120, 93794112, 95531040, 95724032, 96047424, 96898560, 98109792, 98230320, 98715408, 100958940, 101399040, 101899776, 104215680, 104779008, 106064640, 106719360, 107472420, 107689536, 108053352, 109010880, 111054834, 111538944, 114637248, 116421120, 117242640, 118920960, 119655040, 120059280, 121150728, 122637240, 123394260, 123932160, 125058816, 126593280, 127374720, 128063232, 128966904, 130813056, 130973760, 131620544, 134611920, 135066690, 138954240, 139423680, 142292480, 142705152, 143296560, 143586048, 144071136, 145347840, 148073112, 151438410, 152849664, 156323520, 157168512, 160079040, 161208630, 161534304, 163516320, 164525680, 166582251, 169832960, 171955872, 174417408, 174631680, 178381440, 179482560, 180088920, 181726092, 185091390, 185898240, 187588224, 191062080, 192094848, 196219584, 196460640, 197430816, 201917880, 208431360, 209558016, 212129280, 213438720, 214944840, 215379072, 216106704, 218021760, 222109668, 223077888, 227157615, 229274496, 234485280, 237841920, 239310080, 240118560, 242301456, 245274480, 246788520, 250117632, 253186560, 254749440, 256126464, 257933808, 261626112, 261947520, 263241088, 269223840, 270133380, 277637085, 278847360, 286593120, 287172096, 288142272, 290695680, 296146224, 302876820, 305699328, 312647040, 314337024, 320158080, 322417260, 323068608, 327032640, 329051360, 333164502, 343911744, 349263360, 356762880, 358965120, 360177840, 363452184, 370182780, 371796480, 375176448, 382124160, 384189696, 392439168, 392921280, 394861632, 403835760, 416862720, 426877440, 429889680, 430758144, 432213408, 436043520, 444219336, 454315230, 458548992, 468970560, 478620160, 480237120, 484602912, 490548960, 493577040, 499746753, 509498880, 515867616, 523252224, 523895040, 526482176, 538447680, 540266760, 555274170, 557694720, 573186240, 576284544, 592292448, 605753640, 625294080, 628674048, 640316160, 644834520, 646137216, 654065280, 658102720, 666329004, 687823488, 713525760, 717930240, 720355680, 726904368, 740365560, 750352896, 764248320, 768379392, 784878336, 785842560, 789723264, 807671520, 832911255, 859779360, 861516288, 864426816, 872087040, 888438672, 908630460, 917097984, 937941120, 960474240, 969205824, 981097920, 987154080, 999493506, 1031735232, 1047790080, 1052964352, 1076895360, 1080533520, 1110548340, 1115389440, 1146372480, 1152569088, 1184584896, 1211507280, 1250588160, 1280632320, 1289669040, 1292274432, 1308130560, 1316205440, 1332658008, 1375646976, 1435860480, 1440711360, 1453808736, 1480731120, 1528496640, 1569756672, 1571685120, 1579446528, 1615343040, 1665822510, 1719558720, 1728853632, 1776877344, 1817260920, 1875882240, 1920948480, 1938411648, 1962195840, 1974308160, 1998987012, 2063470464, 2153790720, 2161067040, 2221096680, 2292744960, 2305138176, 2369169792, 2423014560, 2498733765, 2579338080, 2584548864, 2616261120, 2632410880, 2665316016, 2751293952, 2881422720, 2907617472, 2961462240, 3143370240, 3158893056, 3230686080, 3331645020, 3439117440, 3457707264, 3553754688, 3634521840, 3751764480, 3841896960, 3876823296, 3924391680, 3948616320, 3997974024, 4126940928, 4307581440, 4322134080, 4442193360, 4585489920, 4738339584, 4846029120, 4997467530, 5158676160, 5264821760, 5330632032, 5762845440, 5815234944, 5922924480, 6461372160, 6663290040, 6878234880, 6915414528, 7107509376, 7269043680, 7753646592, 7848783360, 7897232640, 7995948048, 8253881856, 8644268160, 8884386720, 9476679168, 9692058240, 9994935060, 10317352320, 10661264064, 11525690880, 11630469888, 11845848960, 12922744320, 13326580080, 13756469760, 14215018752, 14538087360, 15794465280, 15991896096, 17288536320, 17768773440, 19384116480, 19989870120, 20634704640, 21322528128, 23260939776, 23691697920, 26653160160, 28430037504, 29076174720, 31983792192, 34577072640, 35537546880, 38768232960, 39979740240, 41269409280, 42645056256, 47383395840, 53306320320, 58152349440, 63967584384, 71075093760, 79959480480, 85290112512, 106612640640, 116304698880, 127935168768, 142150187520, 159918960960, 213225281280, 255870337536, 319837921920, 426450562560, 639675843840, 1279351687680]

約数ペア:

[(1, 1279351687680), (2, 639675843840), (3, 426450562560), (4, 319837921920), (5, 255870337536), (6, 213225281280), (8, 159918960960), (9, 142150187520), (10, 127935168768), (11, 116304698880), (12, 106612640640), (15, 85290112512), (16, 79959480480), (18, 71075093760), (20, 63967584384), (22, 58152349440), (24, 53306320320), (27, 47383395840), (30, 42645056256), (31, 41269409280), (32, 39979740240), (33, 38768232960), (36, 35537546880), (37, 34577072640), (40, 31983792192), (44, 29076174720), (45, 28430037504), (48, 26653160160), (54, 23691697920), (55, 23260939776), (60, 21322528128), (62, 20634704640), (64, 19989870120), (66, 19384116480), (72, 17768773440), (74, 17288536320), (80, 15991896096), (81, 15794465280), (88, 14538087360), (90, 14215018752), (93, 13756469760), (96, 13326580080), (99, 12922744320), (108, 11845848960), (110, 11630469888), (111, 11525690880), (120, 10661264064), (124, 10317352320), (128, 9994935060), (132, 9692058240), (135, 9476679168), (144, 8884386720), (148, 8644268160), (155, 8253881856), (160, 7995948048), (162, 7897232640), (163, 7848783360), (165, 7753646592), (176, 7269043680), (180, 7107509376), (185, 6915414528), (186, 6878234880), (192, 6663290040), (198, 6461372160), (216, 5922924480), (220, 5815234944), (222, 5762845440), (240, 5330632032), (243, 5264821760), (248, 5158676160), (256, 4997467530), (264, 4846029120), (270, 4738339584), (279, 4585489920), (288, 4442193360), (296, 4322134080), (297, 4307581440), (310, 4126940928), (320, 3997974024), (324, 3948616320), (326, 3924391680), (330, 3876823296), (333, 3841896960), (341, 3751764480), (352, 3634521840), (360, 3553754688), (370, 3457707264), (372, 3439117440), (384, 3331645020), (396, 3230686080), (405, 3158893056), (407, 3143370240), (432, 2961462240), (440, 2907617472), (444, 2881422720), (465, 2751293952), (480, 2665316016), (486, 2632410880), (489, 2616261120), (495, 2584548864), (496, 2579338080), (512, 2498733765), (528, 2423014560), (540, 2369169792), (555, 2305138176), (558, 2292744960), (576, 2221096680), (592, 2161067040), (594, 2153790720), (620, 2063470464), (640, 1998987012), (648, 1974308160), (652, 1962195840), (660, 1938411648), (666, 1920948480), (682, 1875882240), (704, 1817260920), (720, 1776877344), (740, 1728853632), (744, 1719558720), (768, 1665822510), (792, 1615343040), (810, 1579446528), (814, 1571685120), (815, 1569756672), (837, 1528496640), (864, 1480731120), (880, 1453808736), (888, 1440711360), (891, 1435860480), (930, 1375646976), (960, 1332658008), (972, 1316205440), (978, 1308130560), (990, 1292274432), (992, 1289669040), (999, 1280632320), (1023, 1250588160), (1056, 1211507280), (1080, 1184584896), (1110, 1152569088), (1116, 1146372480), (1147, 1115389440), (1152, 1110548340), (1184, 1080533520), (1188, 1076895360), (1215, 1052964352), (1221, 1047790080), (1240, 1031735232), (1280, 999493506), (1296, 987154080), (1304, 981097920), (1320, 969205824), (1332, 960474240), (1364, 937941120), (1395, 917097984), (1408, 908630460), (1440, 888438672), (1467, 872087040), (1480, 864426816), (1485, 861516288), (1488, 859779360), (1536, 832911255), (1584, 807671520), (1620, 789723264), (1628, 785842560), (1630, 784878336), (1665, 768379392), (1674, 764248320), (1705, 750352896), (1728, 740365560), (1760, 726904368), (1776, 720355680), (1782, 717930240), (1793, 713525760), (1860, 687823488), (1920, 666329004), (1944, 658102720), (1956, 654065280), (1980, 646137216), (1984, 644834520), (1998, 640316160), (2035, 628674048), (2046, 625294080), (2112, 605753640), (2160, 592292448), (2220, 576284544), (2232, 573186240), (2294, 557694720), (2304, 555274170), (2368, 540266760), (2376, 538447680), (2430, 526482176), (2442, 523895040), (2445, 523252224), (2480, 515867616), (2511, 509498880), (2560, 499746753), (2592, 493577040), (2608, 490548960), (2640, 484602912), (2664, 480237120), (2673, 478620160), (2728, 468970560), (2790, 458548992), (2816, 454315230), (2880, 444219336), (2934, 436043520), (2960, 432213408), (2970, 430758144), (2976, 429889680), (2997, 426877440), (3069, 416862720), (3168, 403835760), (3240, 394861632), (3256, 392921280), (3260, 392439168), (3330, 384189696), (3348, 382124160), (3410, 375176448), (3441, 371796480), (3456, 370182780), (3520, 363452184), (3552, 360177840), (3564, 358965120), (3586, 356762880), (3663, 349263360), (3720, 343911744), (3840, 333164502), (3888, 329051360), (3912, 327032640), (3960, 323068608), (3968, 322417260), (3996, 320158080), (4070, 314337024), (4092, 312647040), (4185, 305699328), (4224, 302876820), (4320, 296146224), (4401, 290695680), (4440, 288142272), (4455, 287172096), (4464, 286593120), (4588, 278847360), (4608, 277637085), (4736, 270133380), (4752, 269223840), (4860, 263241088), (4884, 261947520), (4890, 261626112), (4960, 257933808), (4995, 256126464), (5022, 254749440), (5053, 253186560), (5115, 250117632), (5184, 246788520), (5216, 245274480), (5280, 242301456), (5328, 240118560), (5346, 239310080), (5379, 237841920), (5456, 234485280), (5580, 229274496), (5632, 227157615), (5735, 223077888), (5760, 222109668), (5868, 218021760), (5920, 216106704), (5940, 215379072), (5952, 214944840), (5994, 213438720), (6031, 212129280), (6105, 209558016), (6138, 208431360), (6336, 201917880), (6480, 197430816), (6512, 196460640), (6520, 196219584), (6660, 192094848), (6696, 191062080), (6820, 187588224), (6882, 185898240), (6912, 185091390), (7040, 181726092), (7104, 180088920), (7128, 179482560), (7172, 178381440), (7326, 174631680), (7335, 174417408), (7440, 171955872), (7533, 169832960), (7680, 166582251), (7776, 164525680), (7824, 163516320), (7920, 161534304), (7936, 161208630), (7992, 160079040), (8140, 157168512), (8184, 156323520), (8370, 152849664), (8448, 151438410), (8640, 148073112), (8802, 145347840), (8880, 144071136), (8910, 143586048), (8928, 143296560), (8965, 142705152), (8991, 142292480), (9176, 139423680), (9207, 138954240), (9472, 135066690), (9504, 134611920), (9720, 131620544), (9768, 130973760), (9780, 130813056), (9920, 128966904), (9990, 128063232), (10044, 127374720), (10106, 126593280), (10230, 125058816), (10323, 123932160), (10368, 123394260), (10432, 122637240), (10560, 121150728), (10656, 120059280), (10692, 119655040), (10758, 118920960), (10912, 117242640), (10989, 116421120), (11160, 114637248), (11470, 111538944), (11520, 111054834), (11736, 109010880), (11840, 108053352), (11880, 107689536), (11904, 107472420), (11988, 106719360), (12062, 106064640), (12210, 104779008), (12276, 104215680), (12555, 101899776), (12617, 101399040), (12672, 100958940), (12960, 98715408), (13024, 98230320), (13040, 98109792), (13203, 96898560), (13320, 96047424), (13365, 95724032), (13392, 95531040), (13640, 93794112), (13764, 92949120), (13824, 92545695), (14080, 90863046), (14208, 90044460), (14256, 89741280), (14344, 89190720), (14652, 87315840), (14670, 87208704), (14880, 85977936), (14985, 85375488), (15066, 84916480), (15159, 84395520), (15345, 83372544), (15552, 82262840), (15648, 81758160), (15840, 80767152), (15872, 80604315), (15984, 80039520), (16137, 79280640), (16280, 78584256), (16368, 78161760), (16740, 76424832), (16896, 75719205), (17205, 74359296), (17280, 74036556), (17604, 72673920), (17760, 72035568), (17820, 71793024), (17856, 71648280), (17930, 71352576), (17982, 71146240), (18093, 70709760), (18315, 69852672), (18352, 69711840), (18414, 69477120), (18944, 67533345), (19008, 67305960), (19440, 65810272), (19536, 65486880), (19560, 65406528), (19840, 64483452), (19980, 64031616), (20088, 63687360), (20212, 63296640), (20460, 62529408), (20646, 61966080), (20736, 61697130), (20864, 61318620), (21120, 60575364), (21312, 60029640), (21384, 59827520), (21516, 59460480), (21824, 58621320), (21978, 58210560), (22005, 58139136), (22320, 57318624), (22940, 55769472), (23040, 55527417), (23472, 54505440), (23680, 54026676), (23760, 53844768), (23808, 53736210), (23976, 53359680), (24124, 53032320), (24420, 52389504), (24552, 52107840), (25110, 50949888), (25234, 50699520), (25265, 50637312), (25344, 50479470), (25920, 49357704), (26048, 49115160), (26080, 49054896), (26406, 48449280), (26640, 48023712), (26730, 47862016), (26784, 47765520), (26895, 47568384), (27280, 46897056), (27528, 46474560), (27621, 46318080), (28160, 45431523), (28416, 45022230), (28512, 44870640), (28688, 44595360), (29304, 43657920), (29340, 43604352), (29760, 42988968), (29970, 42687744), (30132, 42458240), (30155, 42425856), (30318, 42197760), (30690, 41686272), (30969, 41310720), (31104, 41131420), (31296, 40879080), (31680, 40383576), (31968, 40019760), (32274, 39640320), (32560, 39292128), (32736, 39080880), (32967, 38807040), (33480, 38212416), (34410, 37179648), (34560, 37018278), (35208, 36336960), (35520, 36017784), (35640, 35896512), (35712, 35824140), (35860, 35676288), (35964, 35573120), (36186, 35354880), (36630, 34926336), (36704, 34855920), (36828, 34738560), (37665, 33966592), (37851, 33799680), (38016, 33652980), (38880, 32905136), (39072, 32743440), (39120, 32703264), (39609, 32299520), (39680, 32241726), (39960, 32015808), (40176, 31843680), (40424, 31648320), (40920, 31264704), (41292, 30983040), (41472, 30848565), (41728, 30659310), (42240, 30287682), (42624, 30014820), (42768, 29913760), (43032, 29730240), (43648, 29310660), (43956, 29105280), (44010, 29069568), (44640, 28659312), (44955, 28458496), (45477, 28131840), (45880, 27884736), (46035, 27790848), (46944, 27252720), (47360, 27013338), (47520, 26922384), (47616, 26868105), (47952, 26679840), (48248, 26516160), (48411, 26426880), (48840, 26194752), (49104, 26053920), (50220, 25474944), (50468, 25349760), (50530, 25318656), (50688, 25239735), (51615, 24786432), (51840, 24678852), (52096, 24557580), (52160, 24527448), (52812, 24224640), (53280, 24011856), (53460, 23931008), (53568, 23882760), (53790, 23784192), (54279, 23569920), (54560, 23448528), (54945, 23284224), (55056, 23237280), (55242, 23159040), (55583, 23016960), (56832, 22511115), (57024, 22435320), (57376, 22297680), (58608, 21828960), (58680, 21802176), (59520, 21494484), (59940, 21343872), (60264, 21229120), (60310, 21212928), (60636, 21098880), (61380, 20843136), (61938, 20655360), (62208, 20565710), (62592, 20439540), (63085, 20279808), (63360, 20191788), (63936, 20009880), (64548, 19820160), (65120, 19646064), (65472, 19540440), (65934, 19403520), (66015, 19379712), (66341, 19284480), (66960, 19106208), (68820, 18589824), (69120, 18509139), (70416, 18168480), (71040, 18008892), (71280, 17948256), (71424, 17912070), (71720, 17838144), (71928, 17786560), (72372, 17677440), (73260, 17463168), (73408, 17427960), (73656, 17369280), (75330, 16983296), (75702, 16899840), (75795, 16879104), (76032, 16826490), (77760, 16452568), (78144, 16371720), (78240, 16351632), (79218, 16149760), (79360, 16120863), (79920, 16007904), (80352, 15921840), (80685, 15856128), (80848, 15824160), (81840, 15632352), (82584, 15491520), (82863, 15439360), (83456, 15329655), (84480, 15143841), (85248, 15007410), (85536, 14956880), (86064, 14865120), (87296, 14655330), (87912, 14552640), (88020, 14534784), (89280, 14329656), (89910, 14229248), (90465, 14141952), (90954, 14065920), (91760, 13942368), (92070, 13895424), (92907, 13770240), (93888, 13626360), (94720, 13506669), (95040, 13461192), (95904, 13339920), (96496, 13258080), (96822, 13213440), (97680, 13097376), (98208, 13026960), (98901, 12935680), (100440, 12737472), (100936, 12674880), (101060, 12659328), (103230, 12393216), (103680, 12339426), (104192, 12278790), (104320, 12263724), (105624, 12112320), (106560, 12005928), (106920, 11965504), (107136, 11941380), (107580, 11892096), (108558, 11784960), (109120, 11724264), (109890, 11642112), (110112, 11618640), (110484, 11579520), (111166, 11508480), (113553, 11266560), (114048, 11217660), (114752, 11148840), (117216, 10914480), (117360, 10901088), (119040, 10747242), (119880, 10671936), (120528, 10614560), (120620, 10606464), (121272, 10549440), (122760, 10421568), (123876, 10327680), (124416, 10282855), (125184, 10219770), (126170, 10139904), (126720, 10095894), (127872, 10004940), (129096, 9910080), (130240, 9823032), (130944, 9770220), (131868, 9701760), (132030, 9689856), (132682, 9642240), (133920, 9553104), (136431, 9377280), (137640, 9294912), (138105, 9263616), (140832, 9084240), (142080, 9004446), (142560, 8974128), (142848, 8956035), (143440, 8919072), (143856, 8893280), (144744, 8838720), (145233, 8808960), (146520, 8731584), (146816, 8713980), (147312, 8684640), (150660, 8491648), (151404, 8449920), (151590, 8439552), (152064, 8413245), (154845, 8262144), (155520, 8226284), (156288, 8185860), (156480, 8175816), (158436, 8074880), (159840, 8003952), (160704, 7960920), (161370, 7928064), (161696, 7912080), (162837, 7856640), (163680, 7816176), (164835, 7761408), (165168, 7745760), (165726, 7719680), (166749, 7672320), (170496, 7503705), (171072, 7478440), (172128, 7432560), (174592, 7327665), (175824, 7276320), (176040, 7267392), (178560, 7164828), (179820, 7114624), (180930, 7070976), (181908, 7032960), (183520, 6971184), (184140, 6947712), (185814, 6885120), (186961, 6842880), (187776, 6813180), (189255, 6759936), (190080, 6730596), (191808, 6669960), (192992, 6629040), (193644, 6606720), (195360, 6548688), (196416, 6513480), (197802, 6467840), (198045, 6459904), (199023, 6428160), (200880, 6368736), (201872, 6337440), (202120, 6329664), (206460, 6196608), (207360, 6169713), (208384, 6139395), (208640, 6131862), (211248, 6056160), (213120, 6002964), (213840, 5982752), (214272, 5970690), (215160, 5946048), (217116, 5892480), (218240, 5862132), (219780, 5821056), (220224, 5809320), (220968, 5789760), (222332, 5754240), (227106, 5633280), (227385, 5626368), (228096, 5608830), (229504, 5574420), (234432, 5457240), (234720, 5450544), (238080, 5373621), (239760, 5335968), (241056, 5307280), (241240, 5303232), (242055, 5285376), (242544, 5274720), (245520, 5210784), (247752, 5163840), (250368, 5109885), (252340, 5069952), (253440, 5047947), (255744, 5002470), (258192, 4955040), (260480, 4911516), (261888, 4885110), (263736, 4850880), (264060, 4844928), (265364, 4821120), (267840, 4776552), (271395, 4713984), (272862, 4688640), (275280, 4647456), (276210, 4631808), (277915, 4603392), (278721, 4590080), (281664, 4542120), (284160, 4502223), (285120, 4487064), (286880, 4459536), (287712, 4446640), (289488, 4419360), (290466, 4404480), (293040, 4365792), (293632, 4356990), (294624, 4342320), (301320, 4245824), (302808, 4224960), (303180, 4219776), (309690, 4131072), (311040, 4113142), (312576, 4092930), (312960, 4087908), (316872, 4037440), (319680, 4001976), (321408, 3980460), (322740, 3964032), (323392, 3956040), (325674, 3928320), (327360, 3908088), (329670, 3880704), (330336, 3872880), (331452, 3859840), (331705, 3856896), (333498, 3836160), (340659, 3755520), (342144, 3739220), (344256, 3716280), (351648, 3638160), (352080, 3633696), (357120, 3582414), (359640, 3557312), (361860, 3535488), (363816, 3516480), (367040, 3485592), (368280, 3473856), (371628, 3442560), (373922, 3421440), (375552, 3406590), (378510, 3379968), (380160, 3365298), (383616, 3334980), (385984, 3314520), (387288, 3303360), (390720, 3274344), (392832, 3256740), (395604, 3233920), (396090, 3229952), (398046, 3214080), (401760, 3184368), (403744, 3168720), (404240, 3164832), (409293, 3125760), (412920, 3098304), (414315, 3087872), (417280, 3065931), (422496, 3028080), (426240, 3001482), (427680, 2991376), (428544, 2985345), (430320, 2973024), (434232, 2946240), (435699, 2936320), (436480, 2931066), (439560, 2910528), (440448, 2904660), (441936, 2894880), (444664, 2877120), (454212, 2816640), (454770, 2813184), (456192, 2804415), (459008, 2787210), (464535, 2754048), (468864, 2728620), (469440, 2725272), (479520, 2667984), (482112, 2653640), (482480, 2651616), (484110, 2642688), (485088, 2637360), (488511, 2618880), (491040, 2605392), (494505, 2587136), (495504, 2581920), (500247, 2557440), (504680, 2534976), (511488, 2501235), (516384, 2477520), (520960, 2455758), (523776, 2442555), (527472, 2425440), (528120, 2422464), (530728, 2410560), (535680, 2388276), (542790, 2356992), (545724, 2344320), (550560, 2323728), (552420, 2315904), (555830, 2301696), (557442, 2295040), (560883, 2280960), (563328, 2271060), (567765, 2253312), (570240, 2243532), (573760, 2229768), (575424, 2223320), (578976, 2209680), (580932, 2202240), (586080, 2182896), (587264, 2178495), (589248, 2171160), (597069, 2142720), (602640, 2122912), (605616, 2112480), (606360, 2109888), (619380, 2065536), (622080, 2056571), (625152, 2046465), (625920, 2043954), (633744, 2018720), (639360, 2000988), (642816, 1990230), (645480, 1982016), (646784, 1978020), (651348, 1964160), (654720, 1954044), (659340, 1940352), (660672, 1936440), (662904, 1929920), (663410, 1928448), (666996, 1918080), (681318, 1877760), (682155, 1875456), (684288, 1869610), (688512, 1858140), (703296, 1819080), (704160, 1816848), (714240, 1791207), (719280, 1778656), (723720, 1767744), (726165, 1761792), (727632, 1758240), (734080, 1742796), (736560, 1736928), (743256, 1721280), (747844, 1710720), (751104, 1703295), (757020, 1689984), (760320, 1682649), (767232, 1667490), (771968, 1657260), (774576, 1651680), (781440, 1637172), (785664, 1628370), (791208, 1616960), (792180, 1614976), (796092, 1607040), (803520, 1592184), (807488, 1584360), (808480, 1582416), (814185, 1571328), (818586, 1562880), (825840, 1549152), (828630, 1543936), (833745, 1534464), (844992, 1514040), (852480, 1500741), (855360, 1495688), (860640, 1486512), (868464, 1473120), (871398, 1468160), (872960, 1465533), (879120, 1455264), (880896, 1452330), (883872, 1447440), (889328, 1438560), (908424, 1408320), (909540, 1406592), (918016, 1393605), (929070, 1377024), (934805, 1368576), (937728, 1364310), (938880, 1362636), (959040, 1333992), (964224, 1326820), (964960, 1325808), (968220, 1321344), (970176, 1318680), (977022, 1309440), (982080, 1302696), (989010, 1293568), (991008, 1290960), (995115, 1285632), (1000494, 1278720), (1009360, 1267488), (1021977, 1251840), (1032768, 1238760), (1041920, 1227879), (1054944, 1212720), (1056240, 1211232), (1061456, 1205280), (1071360, 1194138), (1085580, 1178496), (1091448, 1172160), (1101120, 1161864), (1104840, 1157952), (1111660, 1150848), (1114884, 1147520), (1121766, 1140480), (1126656, 1135530)]