840478710720

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:250

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16, 17, 20, 22, 23, 24, 30, 32, 33, 34, 40, 44, 46, 47, 48, 51, 55, 60, 61, 64, 66, 68, 69, 71, 80, 85, 88, 92, 94, 96, 102, 110, 115, 120, 122, 132, 136, 138, 141, 142, 160, 165, 170, 176, 183, 184, 187, 188, 192, 204, 213, 220, 230, 235, 240, 244, 253, 255, 264, 272, 276, 282, 284, 305, 320, 330, 340, 345, 352, 355, 366, 368, 374, 376, 391, 408, 426, 440, 460, 470, 480, 488, 506, 510, 517, 528, 544, 552, 561, 564, 568, 610, 660, 671, 680, 690, 704, 705, 710, 732, 736, 748, 752, 759, 781, 782, 799, 816, 852, 880, 915, 920, 935, 940, 960, 976, 1012, 1020, 1034, 1037, 1056, 1065, 1081, 1088, 1104, 1122, 1128, 1136, 1173, 1207, 1220, 1265, 1320, 1342, 1360, 1380, 1403, 1410, 1420, 1464, 1472, 1496, 1504, 1518, 1551, 1562, 1564, 1598, 1632, 1633, 1704, 1760, 1830, 1840, 1870, 1880, 1952, 1955, 2013, 2024, 2040, 2068, 2074, 2112, 2130, 2162, 2208, 2244, 2256, 2272, 2343, 2346, 2397, 2414, 2440, 2530, 2585, 2640, 2684, 2720, 2760, 2805, 2806, 2820, 2840, 2867, 2928, 2992, 3008, 3036, 3102, 3111, 3124, 3128, 3196, 3243, 3264, 3266, 3337, 3355, 3408, 3520, 3621, 3660, 3680, 3740, 3760, 3795, 3904, 3905, 3910, 3995, 4026, 4048, 4080, 4136, 4148, 4209, 4260, 4301, 4324, 4331, 4416, 4488, 4512, 4544, 4686, 4692, 4794, 4828, 4880, 4899, 5060, 5170, 5185, 5280, 5368, 5405, 5440, 5520, 5610, 5612, 5640, 5680, 5734, 5856, 5865, 5984, 6035, 6072, 6204, 6222, 6248, 6256, 6392, 6486, 6532, 6674, 6710, 6816, 7015, 7242, 7320, 7360, 7480, 7520, 7590, 7755, 7810, 7820, 7990, 8052, 8096, 8160, 8165, 8272, 8296, 8418, 8520, 8601, 8602, 8648, 8662, 8789, 8976, 9024, 9372, 9384, 9588, 9656, 9760, 9798, 10011, 10065, 10120, 10340, 10370, 10560, 10736, 10810, 11040, 11220, 11224, 11280, 11360, 11407, 11468, 11712, 11715, 11730, 11891, 11968, 11985, 12070, 12144, 12408, 12444, 12496, 12512, 12784, 12903, 12972, 12993, 13064, 13277, 13348, 13420, 13632, 14030, 14335, 14484, 14640, 14960, 15040, 15180, 15433, 15510, 15555, 15620, 15640, 15980, 16104, 16192, 16215, 16320, 16330, 16544, 16592, 16685, 16836, 17040, 17202, 17204, 17296, 17324, 17578, 17952, 17963, 18105, 18377, 18744, 18768, 19176, 19312, 19520, 19596, 20022, 20130, 20240, 20680, 20740, 21045, 21472, 21505, 21620, 21655, 22080, 22440, 22448, 22560, 22720, 22814, 22936, 23430, 23460, 23782, 23851, 23970, 24140, 24288, 24495, 24816, 24888, 24992, 25024, 25568, 25806, 25944, 25986, 26128, 26367, 26554, 26696, 26840, 27761, 28060, 28670, 28968, 29280, 29920, 30360, 30866, 31020, 31110, 31240, 31280, 31537, 31960, 32208, 32430, 32660, 33088, 33184, 33370, 33672, 34080, 34221, 34404, 34408, 34592, 34648, 35156, 35673, 35904, 35926, 36210, 36707, 36754, 37488, 37536, 38352, 38624, 39192, 39831, 40044, 40260, 40480, 41360, 41480, 42090, 42944, 43005, 43010, 43240, 43310, 43945, 44880, 44896, 45120, 45628, 45872, 46299, 46860, 46920, 47564, 47641, 47702, 47940, 48280, 48576, 48739, 48990, 49632, 49776, 49984, 50055, 51136, 51612, 51888, 51972, 52256, 52734, 53108, 53392, 53680, 53889, 55131, 55522, 56120, 56729, 57035, 57340, 57936, 58560, 59455, 59840, 60720, 61732, 62040, 62220, 62480, 62560, 63074, 63920, 64416, 64515, 64860, 64965, 65320, 65941, 66368, 66385, 66740, 67344, 68160, 68442, 68808, 68816, 69184, 69296, 70312, 71346, 71553, 71852, 72420, 73414, 73508, 73627, 74976, 75072, 76704, 76751, 77165, 77248, 78384, 79662, 80088, 80520, 80960, 82720, 82960, 83283, 84180, 86010, 86020, 86480, 86620, 87890, 89760, 89792, 89815, 91256, 91744, 91885, 92598, 93720, 93840, 94611, 95128, 95282, 95404, 95880, 96560, 97478, 97980, 99264, 99552, 99613, 100110, 103224, 103776, 103944, 104512, 105468, 106216, 106784, 107360, 107778, 110121, 110262, 111044, 112240, 113458, 114070, 114680, 115872, 118910, 119255, 121440, 123464, 124080, 124440, 124960, 125120, 126148, 127840, 128832, 129030, 129720, 129930, 130640, 131835, 131882, 132770, 133480, 134688, 136884, 137616, 137632, 138592, 138805, 140624, 142692, 142923, 143106, 143704, 144840, 146217, 146828, 147016, 147254, 149952, 153408, 153502, 154330, 156768, 157685, 159324, 160176, 161040, 165440, 165920, 166566, 168360, 170187, 171105, 172020, 172040, 172960, 173240, 175780, 178365, 179520, 179630, 182512, 183488, 183535, 183770, 185196, 187440, 187680, 189222, 190256, 190564, 190808, 191760, 193120, 194956, 195960, 197823, 199104, 199155, 199226, 200220, 202147, 203557, 206448, 207552, 207888, 210936, 212432, 213568, 214720, 215556, 220242, 220524, 220881, 222088, 224480, 226916, 228140, 229360, 230253, 231495, 231744, 237820, 238205, 238510, 242880, 243695, 246928, 248160, 248880, 249920, 252296, 255680, 258060, 259440, 259860, 261280, 262361, 263670, 263764, 265540, 266960, 269376, 269445, 273768, 275232, 275264, 275655, 277184, 277610, 281248, 283645, 285384, 285846, 286212, 287408, 289680, 292434, 293656, 294032, 294508, 298839, 305371, 307004, 308660, 313536, 315370, 318648, 320352, 322080, 329705, 331840, 333132, 336720, 340374, 342210, 344040, 344080, 345920, 346480, 351560, 356730, 357765, 359260, 365024, 367070, 367540, 368135, 370392, 374880, 375360, 378444, 380512, 381128, 381616, 383520, 383755, 386240, 389912, 391920, 395646, 398310, 398452, 400440, 404294, 407114, 412896, 415776, 416415, 421872, 424864, 431112, 440484, 441048, 441762, 444176, 448960, 453832, 456280, 458720, 460506, 462990, 473055, 475640, 476410, 477020, 487390, 493856, 496320, 497760, 498065, 504592, 516120, 518880, 519720, 522560, 524722, 527340, 527528, 531080, 533920, 536129, 538890, 547536, 550464, 550605, 551310, 555220, 562496, 567290, 570768, 571692, 572424, 574816, 579360, 584868, 587312, 588064, 589016, 597678, 606441, 610671, 610742, 614008, 617320, 624019, 630740, 637296, 640704, 644160, 659410, 666264, 673440, 680748, 684420, 688080, 688160, 692960, 703120, 713460, 714615, 715530, 718520, 725351, 730048, 731085, 734140, 735080, 736270, 740784, 749760, 756888, 761024, 762256, 763232, 767040, 767510, 779824, 783840, 787083, 791292, 796620, 796904, 800880, 808588, 809897, 814228, 825792, 831552, 832830, 843744, 844261, 849728, 850935, 862224, 880968, 882096, 883524, 888352, 907664, 912560, 916113, 917440, 921012, 925980, 946110, 951280, 952820, 954040, 974780, 987712, 989115, 995520, 996130, 1009184, 1010735, 1017785, 1032240, 1037760, 1039440, 1049444, 1054680, 1055056, 1062160, 1067840, 1072258, 1077780, 1095072, 1095743, 1101210, 1102620, 1104405, 1110440, 1120997, 1134580, 1141536, 1143384, 1144848, 1149632, 1151265, 1158720, 1169736, 1174624, 1176128, 1178032, 1195356, 1212882, 1221342, 1221484, 1228016, 1234640, 1248038, 1261480, 1274592, 1304767, 1311805, 1318820, 1332528, 1346880, 1361496, 1368840, 1376160, 1376320, 1385920, 1406240, 1426920, 1429230, 1431060, 1437040, 1450702, 1462170, 1468280, 1470160, 1472540, 1481568, 1494195, 1513776, 1524512, 1526464, 1526855, 1535020, 1559648, 1567680, 1574166, 1582584, 1593240, 1593808, 1601760, 1608387, 1617176, 1619794, 1628456, 1665660, 1687488, 1688522, 1693421, 1701870, 1724448, 1761936, 1764192, 1767048, 1776704, 1815328, 1825120, 1832226, 1842024, 1851960, 1872057, 1892220, 1902560, 1905640, 1908080, 1949560, 1978230, 1992260, 2018368, 2021470, 2035570, 2064480, 2078880, 2098888, 2109360, 2110112, 2124320, 2144516, 2155560, 2176053, 2190144, 2191486, 2202420, 2205240, 2208810, 2220880, 2239127, 2241994, 2269160, 2283072, 2286768, 2289696, 2302530, 2339472, 2349248, 2356064, 2390712, 2425764, 2429691, 2442684, 2442968, 2456032, 2469280, 2496076, 2522960, 2532783, 2549184, 2609534, 2623610, 2637640, 2665056, 2680645, 2722992, 2737680, 2752320, 2812480, 2853840, 2858460, 2862120, 2874080, 2901404, 2924340, 2936560, 2940320, 2945080, 2963136, 2988390, 3027552, 3032205, 3049024, 3053355, 3053710, 3070040, 3119296, 3120095, 3148332, 3165168, 3186480, 3187616, 3203520, 3216774, 3234352, 3239588, 3256912, 3287229, 3331320, 3362991, 3377044, 3386842, 3403740, 3448896, 3460469, 3523872, 3528384, 3534096, 3626755, 3630656, 3650240, 3664452, 3684048, 3703920, 3744114, 3784440, 3805120, 3811280, 3816160, 3899120, 3914301, 3935415, 3956460, 3984520, 4042940, 4049485, 4071140, 4128960, 4157760, 4197776, 4218720, 4220224, 4221305, 4248640, 4289032, 4311120, 4352106, 4382972, 4404840, 4410480, 4417620, 4441760, 4478254, 4483988, 4538320, 4573536, 4579392, 4580565, 4605060, 4678944, 4681811, 4712128, 4781424, 4851528, 4859382, 4885368, 4885936, 4912064, 4938560, 4992152, 5045920, 5065566, 5080263, 5219068, 5247220, 5275280, 5330112, 5361290, 5445984, 5475360, 5478715, 5604985, 5707680, 5716920, 5724240, 5748160, 5802808, 5848680, 5873120, 5880640, 5890160, 5976780, 6055104, 6064410, 6106710, 6107420, 6140080, 6240190, 6296664, 6330336, 6372960, 6375232, 6433548, 6468704, 6479176, 6513824, 6523835, 6574458, 6662640, 6717381, 6725982, 6754088, 6773684, 6807480, 6920938, 7047744, 7068192, 7253510, 7328904, 7368096, 7407840, 7488228, 7568880, 7622560, 7632320, 7798240, 7828602, 7870830, 7912920, 7969040, 8041935, 8085880, 8098970, 8142280, 8395552, 8437440, 8442610, 8467105, 8578064, 8622240, 8704212, 8765944, 8809680, 8820960, 8835240, 8883520, 8956508, 8967976, 9076640, 9147072, 9161130, 9210120, 9357888, 9360285, 9363622, 9562848, 9703056, 9718764, 9770736, 9771872, 9984304, 10091840, 10131132, 10160526, 10381407, 10438136, 10494440, 10550560, 10722580, 10880265, 10891968, 10950720, 10957430, 11195635, 11209970, 11415360, 11433840, 11448480, 11605616, 11697360, 11746240, 11780320, 11953560, 12128820, 12148455, 12213420, 12214840, 12280160, 12330967, 12480380, 12593328, 12660672, 12663915, 12745920, 12867096, 12937408, 12958352, 13027648, 13047670, 13148916, 13325280, 13434762, 13451964, 13508176, 13547368, 13614960, 13841876, 14045433, 14136384, 14352437, 14507020, 14657808, 14736192, 14815680, 14976456, 15137760, 15245120, 15596480, 15657204, 15741660, 15825840, 15938080, 16083870, 16171760, 16197940, 16284560, 16436145, 16791104, 16814955, 16885220, 16934210, 17156128, 17244480, 17302345, 17408424, 17531888, 17619360, 17641920, 17670480, 17913016, 17935952, 18153280, 18322260, 18420240, 18627631, 18720570, 18727244, 19125696, 19406112, 19437528, 19541472, 19543744, 19571505, 19968608, 20262264, 20321052, 20762814, 20876272, 20988880, 21101120, 21445160, 21760530, 21914860, 22391270, 22419940, 22867680, 22896960, 23211232, 23394720, 23409055, 23560640, 23907120, 24257640, 24296910, 24426840, 24429680, 24560320, 24661934, 24960760, 25186656, 25327830, 25401315, 25734192, 25916704, 26095340, 26297832, 26650560, 26869524, 26903928, 27016352, 27094736, 27229920, 27683752, 28090866, 28704874, 29014040, 29315616, 29952912, 30275520, 31314408, 31483320, 31651680, 31876160, 32167740, 32343520, 32395880, 32569120, 32872290, 33586905, 33629910, 33770440, 33868420, 34312256, 34604690, 34816848, 35063776, 35238720, 35340960, 35826032, 35871904, 36644520, 36840480, 36992901, 37255262, 37441140, 37454488, 38065159, 38812224, 38875056, 39082944, 39143010, 39937216, 40524528, 40642104, 41525628, 41752544, 41977760, 42890320, 43057311, 43521060, 43829720, 44782540, 44839880, 45735360, 46422464, 46789440, 46818110, 47814240, 48515280, 48593820, 48853680, 48859360, 49323868, 49921520, 50373312, 50655660, 50802630, 51468384, 51499921, 51833408, 51907035, 52190680, 52595664, 53739048, 53807856, 54032704, 54189472, 54459840, 55367504, 55882893, 56181732, 57409748, 58028080, 58631232, 59905824, 61654835, 62628816, 62966640, 63303360, 64335480, 64687040, 64791760, 65138240, 65744580, 67173810, 67259820, 67540880, 67736840, 69209380, 69633696, 70127552, 70227165, 70681920, 71652064, 71743808, 71762185, 73289040, 73680960, 73985802, 74510524, 74882280, 74908976, 76130318, 77750112, 78286020, 79590787, 81049056, 81284208, 83051256, 83505088, 83955520, 85780640, 86114622, 87042120, 87659440, 89565080, 89679760, 93138155, 93636220, 95628480, 97030560, 97187640, 97707360, 97718720, 98647736, 99843040, 101311320, 101605260, 102936768, 102999842, 103814070, 104381360, 105191328, 107478096, 107615712, 108378944, 110735008, 111765786, 112363464, 114195477, 114819496, 116056160, 119811648, 123309670, 125257632, 125933280, 128670960, 129583520, 131489160, 134347620, 134519640, 135081760, 135473680, 138418760, 139267392, 140454330, 143304128, 143524370, 146578080, 147971604, 149021048, 149764560, 149817952, 152260636, 154499763, 155500224, 156572040, 159181574, 162098112, 162568416, 166102512, 171561280, 172229244, 174084240, 175318880, 179130160, 179359520, 184964505, 186276310, 187272440, 190325795, 194061120, 194375280, 195414720, 197295472, 199686080, 202622640, 203210520, 205999684, 207628140, 208762720, 210382656, 214956192, 215231424, 215286555, 221470016, 223531572, 224726928, 228390954, 229638992, 232112320, 238772361, 246619340, 250515264, 251866560, 257341920, 257499605, 259167040, 262978320, 268695240, 269039280, 270163520, 270947360, 276837520, 279414465, 280908660, 287048740, 293156160, 295943208, 298042096, 299529120, 299635904, 304521272, 308999526, 313144080, 318363148, 325136832, 332205024, 344458488, 348168480, 350637760, 358260320, 358719040, 369929010, 372552620, 374544880, 380651590, 388750560, 394590944, 397953935, 405245280, 406421040, 411999368, 415256280, 417525440, 429912384, 430573110, 447063144, 449453856, 456781908, 459277984, 477544722, 493238680, 514683840, 514999210, 525956640, 537390480, 538078560, 541894720, 553675040, 558828930, 561817320, 570977385, 574097480, 591886416, 596084192, 599058240, 609042544, 617999052, 626288160, 636726296, 664410048, 688916976, 696336960, 716520640, 739858020, 745105240, 749089760, 761303180, 772498815, 777501120, 789181888, 795907870, 810490560, 812842080, 823998736, 830512560, 861146220, 875498657, 894126288, 898907712, 913563816, 918555968, 955089444, 986477360, 1029998420, 1051913280, 1074780960, 1076157120, 1107350080, 1117657860, 1123634640, 1141954770, 1148194960, 1183772832, 1192168384, 1193861805, 1218085088, 1235998104, 1252576320, 1273452592, 1377833952, 1479716040, 1490210480, 1498179520, 1522606360, 1544997630, 1591815740, 1625684160, 1647997472, 1661025120, 1722292440, 1750997314, 1788252576, 1827127632, 1910178888, 1972954720, 2059996840, 2149561920, 2235315720, 2247269280, 2283909540, 2296389920, 2367545664, 2387723610, 2436170176, 2471996208, 2546905184, 2626495971, 2755667904, 2959432080, 2980420960, 3045212720, 3089995260, 3183631480, 3295994944, 3322050240, 3444584880, 3501994628, 3576505152, 3654255264, 3820357776, 3945909440, 4119993680, 4377493285, 4470631440, 4494538560, 4567819080, 4592779840, 4775447220, 4943992416, 5093810368, 5252991942, 5918864160, 5960841920, 6090425440, 6179990520, 6367262960, 6889169760, 7003989256, 7308510528, 7640715552, 8239987360, 8754986570, 8941262880, 9135638160, 9550894440, 9887984832, 10505983884, 11837728320, 12180850880, 12359981040, 12734525920, 13132479855, 13778339520, 14007978512, 15281431104, 16479974720, 17509973140, 17882525760, 18271276320, 19101788880, 21011967768, 24719962080, 25469051840, 26264959710, 28015957024, 35019946280, 36542552640, 38203577760, 42023935536, 49439924160, 52529919420, 56031914048, 70039892560, 76407155520, 84047871072, 105059838840, 140079785120, 168095742144, 210119677680, 280159570240, 420239355360, 840478710720]

約数ペア:

[(1, 840478710720), (2, 420239355360), (3, 280159570240), (4, 210119677680), (5, 168095742144), (6, 140079785120), (8, 105059838840), (10, 84047871072), (11, 76407155520), (12, 70039892560), (15, 56031914048), (16, 52529919420), (17, 49439924160), (20, 42023935536), (22, 38203577760), (23, 36542552640), (24, 35019946280), (30, 28015957024), (32, 26264959710), (33, 25469051840), (34, 24719962080), (40, 21011967768), (44, 19101788880), (46, 18271276320), (47, 17882525760), (48, 17509973140), (51, 16479974720), (55, 15281431104), (60, 14007978512), (61, 13778339520), (64, 13132479855), (66, 12734525920), (68, 12359981040), (69, 12180850880), (71, 11837728320), (80, 10505983884), (85, 9887984832), (88, 9550894440), (92, 9135638160), (94, 8941262880), (96, 8754986570), (102, 8239987360), (110, 7640715552), (115, 7308510528), (120, 7003989256), (122, 6889169760), (132, 6367262960), (136, 6179990520), (138, 6090425440), (141, 5960841920), (142, 5918864160), (160, 5252991942), (165, 5093810368), (170, 4943992416), (176, 4775447220), (183, 4592779840), (184, 4567819080), (187, 4494538560), (188, 4470631440), (192, 4377493285), (204, 4119993680), (213, 3945909440), (220, 3820357776), (230, 3654255264), (235, 3576505152), (240, 3501994628), (244, 3444584880), (253, 3322050240), (255, 3295994944), (264, 3183631480), (272, 3089995260), (276, 3045212720), (282, 2980420960), (284, 2959432080), (305, 2755667904), (320, 2626495971), (330, 2546905184), (340, 2471996208), (345, 2436170176), (352, 2387723610), (355, 2367545664), (366, 2296389920), (368, 2283909540), (374, 2247269280), (376, 2235315720), (391, 2149561920), (408, 2059996840), (426, 1972954720), (440, 1910178888), (460, 1827127632), (470, 1788252576), (480, 1750997314), (488, 1722292440), (506, 1661025120), (510, 1647997472), (517, 1625684160), (528, 1591815740), (544, 1544997630), (552, 1522606360), (561, 1498179520), (564, 1490210480), (568, 1479716040), (610, 1377833952), (660, 1273452592), (671, 1252576320), (680, 1235998104), (690, 1218085088), (704, 1193861805), (705, 1192168384), (710, 1183772832), (732, 1148194960), (736, 1141954770), (748, 1123634640), (752, 1117657860), (759, 1107350080), (781, 1076157120), (782, 1074780960), (799, 1051913280), (816, 1029998420), (852, 986477360), (880, 955089444), (915, 918555968), (920, 913563816), (935, 898907712), (940, 894126288), (960, 875498657), (976, 861146220), (1012, 830512560), (1020, 823998736), (1034, 812842080), (1037, 810490560), (1056, 795907870), (1065, 789181888), (1081, 777501120), (1088, 772498815), (1104, 761303180), (1122, 749089760), (1128, 745105240), (1136, 739858020), (1173, 716520640), (1207, 696336960), (1220, 688916976), (1265, 664410048), (1320, 636726296), (1342, 626288160), (1360, 617999052), (1380, 609042544), (1403, 599058240), (1410, 596084192), (1420, 591886416), (1464, 574097480), (1472, 570977385), (1496, 561817320), (1504, 558828930), (1518, 553675040), (1551, 541894720), (1562, 538078560), (1564, 537390480), (1598, 525956640), (1632, 514999210), (1633, 514683840), (1704, 493238680), (1760, 477544722), (1830, 459277984), (1840, 456781908), (1870, 449453856), (1880, 447063144), (1952, 430573110), (1955, 429912384), (2013, 417525440), (2024, 415256280), (2040, 411999368), (2068, 406421040), (2074, 405245280), (2112, 397953935), (2130, 394590944), (2162, 388750560), (2208, 380651590), (2244, 374544880), (2256, 372552620), (2272, 369929010), (2343, 358719040), (2346, 358260320), (2397, 350637760), (2414, 348168480), (2440, 344458488), (2530, 332205024), (2585, 325136832), (2640, 318363148), (2684, 313144080), (2720, 308999526), (2760, 304521272), (2805, 299635904), (2806, 299529120), (2820, 298042096), (2840, 295943208), (2867, 293156160), (2928, 287048740), (2992, 280908660), (3008, 279414465), (3036, 276837520), (3102, 270947360), (3111, 270163520), (3124, 269039280), (3128, 268695240), (3196, 262978320), (3243, 259167040), (3264, 257499605), (3266, 257341920), (3337, 251866560), (3355, 250515264), (3408, 246619340), (3520, 238772361), (3621, 232112320), (3660, 229638992), (3680, 228390954), (3740, 224726928), (3760, 223531572), (3795, 221470016), (3904, 215286555), (3905, 215231424), (3910, 214956192), (3995, 210382656), (4026, 208762720), (4048, 207628140), (4080, 205999684), (4136, 203210520), (4148, 202622640), (4209, 199686080), (4260, 197295472), (4301, 195414720), (4324, 194375280), (4331, 194061120), (4416, 190325795), (4488, 187272440), (4512, 186276310), (4544, 184964505), (4686, 179359520), (4692, 179130160), (4794, 175318880), (4828, 174084240), (4880, 172229244), (4899, 171561280), (5060, 166102512), (5170, 162568416), (5185, 162098112), (5280, 159181574), (5368, 156572040), (5405, 155500224), (5440, 154499763), (5520, 152260636), (5610, 149817952), (5612, 149764560), (5640, 149021048), (5680, 147971604), (5734, 146578080), (5856, 143524370), (5865, 143304128), (5984, 140454330), (6035, 139267392), (6072, 138418760), (6204, 135473680), (6222, 135081760), (6248, 134519640), (6256, 134347620), (6392, 131489160), (6486, 129583520), (6532, 128670960), (6674, 125933280), (6710, 125257632), (6816, 123309670), (7015, 119811648), (7242, 116056160), (7320, 114819496), (7360, 114195477), (7480, 112363464), (7520, 111765786), (7590, 110735008), (7755, 108378944), (7810, 107615712), (7820, 107478096), (7990, 105191328), (8052, 104381360), (8096, 103814070), (8160, 102999842), (8165, 102936768), (8272, 101605260), (8296, 101311320), (8418, 99843040), (8520, 98647736), (8601, 97718720), (8602, 97707360), (8648, 97187640), (8662, 97030560), (8789, 95628480), (8976, 93636220), (9024, 93138155), (9372, 89679760), (9384, 89565080), (9588, 87659440), (9656, 87042120), (9760, 86114622), (9798, 85780640), (10011, 83955520), (10065, 83505088), (10120, 83051256), (10340, 81284208), (10370, 81049056), (10560, 79590787), (10736, 78286020), (10810, 77750112), (11040, 76130318), (11220, 74908976), (11224, 74882280), (11280, 74510524), (11360, 73985802), (11407, 73680960), (11468, 73289040), (11712, 71762185), (11715, 71743808), (11730, 71652064), (11891, 70681920), (11968, 70227165), (11985, 70127552), (12070, 69633696), (12144, 69209380), (12408, 67736840), (12444, 67540880), (12496, 67259820), (12512, 67173810), (12784, 65744580), (12903, 65138240), (12972, 64791760), (12993, 64687040), (13064, 64335480), (13277, 63303360), (13348, 62966640), (13420, 62628816), (13632, 61654835), (14030, 59905824), (14335, 58631232), (14484, 58028080), (14640, 57409748), (14960, 56181732), (15040, 55882893), (15180, 55367504), (15433, 54459840), (15510, 54189472), (15555, 54032704), (15620, 53807856), (15640, 53739048), (15980, 52595664), (16104, 52190680), (16192, 51907035), (16215, 51833408), (16320, 51499921), (16330, 51468384), (16544, 50802630), (16592, 50655660), (16685, 50373312), (16836, 49921520), (17040, 49323868), (17202, 48859360), (17204, 48853680), (17296, 48593820), (17324, 48515280), (17578, 47814240), (17952, 46818110), (17963, 46789440), (18105, 46422464), (18377, 45735360), (18744, 44839880), (18768, 44782540), (19176, 43829720), (19312, 43521060), (19520, 43057311), (19596, 42890320), (20022, 41977760), (20130, 41752544), (20240, 41525628), (20680, 40642104), (20740, 40524528), (21045, 39937216), (21472, 39143010), (21505, 39082944), (21620, 38875056), (21655, 38812224), (22080, 38065159), (22440, 37454488), (22448, 37441140), (22560, 37255262), (22720, 36992901), (22814, 36840480), (22936, 36644520), (23430, 35871904), (23460, 35826032), (23782, 35340960), (23851, 35238720), (23970, 35063776), (24140, 34816848), (24288, 34604690), (24495, 34312256), (24816, 33868420), (24888, 33770440), (24992, 33629910), (25024, 33586905), (25568, 32872290), (25806, 32569120), (25944, 32395880), (25986, 32343520), (26128, 32167740), (26367, 31876160), (26554, 31651680), (26696, 31483320), (26840, 31314408), (27761, 30275520), (28060, 29952912), (28670, 29315616), (28968, 29014040), (29280, 28704874), (29920, 28090866), (30360, 27683752), (30866, 27229920), (31020, 27094736), (31110, 27016352), (31240, 26903928), (31280, 26869524), (31537, 26650560), (31960, 26297832), (32208, 26095340), (32430, 25916704), (32660, 25734192), (33088, 25401315), (33184, 25327830), (33370, 25186656), (33672, 24960760), (34080, 24661934), (34221, 24560320), (34404, 24429680), (34408, 24426840), (34592, 24296910), (34648, 24257640), (35156, 23907120), (35673, 23560640), (35904, 23409055), (35926, 23394720), (36210, 23211232), (36707, 22896960), (36754, 22867680), (37488, 22419940), (37536, 22391270), (38352, 21914860), (38624, 21760530), (39192, 21445160), (39831, 21101120), (40044, 20988880), (40260, 20876272), (40480, 20762814), (41360, 20321052), (41480, 20262264), (42090, 19968608), (42944, 19571505), (43005, 19543744), (43010, 19541472), (43240, 19437528), (43310, 19406112), (43945, 19125696), (44880, 18727244), (44896, 18720570), (45120, 18627631), (45628, 18420240), (45872, 18322260), (46299, 18153280), (46860, 17935952), (46920, 17913016), (47564, 17670480), (47641, 17641920), (47702, 17619360), (47940, 17531888), (48280, 17408424), (48576, 17302345), (48739, 17244480), (48990, 17156128), (49632, 16934210), (49776, 16885220), (49984, 16814955), (50055, 16791104), (51136, 16436145), (51612, 16284560), (51888, 16197940), (51972, 16171760), (52256, 16083870), (52734, 15938080), (53108, 15825840), (53392, 15741660), (53680, 15657204), (53889, 15596480), (55131, 15245120), (55522, 15137760), (56120, 14976456), (56729, 14815680), (57035, 14736192), (57340, 14657808), (57936, 14507020), (58560, 14352437), (59455, 14136384), (59840, 14045433), (60720, 13841876), (61732, 13614960), (62040, 13547368), (62220, 13508176), (62480, 13451964), (62560, 13434762), (63074, 13325280), (63920, 13148916), (64416, 13047670), (64515, 13027648), (64860, 12958352), (64965, 12937408), (65320, 12867096), (65941, 12745920), (66368, 12663915), (66385, 12660672), (66740, 12593328), (67344, 12480380), (68160, 12330967), (68442, 12280160), (68808, 12214840), (68816, 12213420), (69184, 12148455), (69296, 12128820), (70312, 11953560), (71346, 11780320), (71553, 11746240), (71852, 11697360), (72420, 11605616), (73414, 11448480), (73508, 11433840), (73627, 11415360), (74976, 11209970), (75072, 11195635), (76704, 10957430), (76751, 10950720), (77165, 10891968), (77248, 10880265), (78384, 10722580), (79662, 10550560), (80088, 10494440), (80520, 10438136), (80960, 10381407), (82720, 10160526), (82960, 10131132), (83283, 10091840), (84180, 9984304), (86010, 9771872), (86020, 9770736), (86480, 9718764), (86620, 9703056), (87890, 9562848), (89760, 9363622), (89792, 9360285), (89815, 9357888), (91256, 9210120), (91744, 9161130), (91885, 9147072), (92598, 9076640), (93720, 8967976), (93840, 8956508), (94611, 8883520), (95128, 8835240), (95282, 8820960), (95404, 8809680), (95880, 8765944), (96560, 8704212), (97478, 8622240), (97980, 8578064), (99264, 8467105), (99552, 8442610), (99613, 8437440), (100110, 8395552), (103224, 8142280), (103776, 8098970), (103944, 8085880), (104512, 8041935), (105468, 7969040), (106216, 7912920), (106784, 7870830), (107360, 7828602), (107778, 7798240), (110121, 7632320), (110262, 7622560), (111044, 7568880), (112240, 7488228), (113458, 7407840), (114070, 7368096), (114680, 7328904), (115872, 7253510), (118910, 7068192), (119255, 7047744), (121440, 6920938), (123464, 6807480), (124080, 6773684), (124440, 6754088), (124960, 6725982), (125120, 6717381), (126148, 6662640), (127840, 6574458), (128832, 6523835), (129030, 6513824), (129720, 6479176), (129930, 6468704), (130640, 6433548), (131835, 6375232), (131882, 6372960), (132770, 6330336), (133480, 6296664), (134688, 6240190), (136884, 6140080), (137616, 6107420), (137632, 6106710), (138592, 6064410), (138805, 6055104), (140624, 5976780), (142692, 5890160), (142923, 5880640), (143106, 5873120), (143704, 5848680), (144840, 5802808), (146217, 5748160), (146828, 5724240), (147016, 5716920), (147254, 5707680), (149952, 5604985), (153408, 5478715), (153502, 5475360), (154330, 5445984), (156768, 5361290), (157685, 5330112), (159324, 5275280), (160176, 5247220), (161040, 5219068), (165440, 5080263), (165920, 5065566), (166566, 5045920), (168360, 4992152), (170187, 4938560), (171105, 4912064), (172020, 4885936), (172040, 4885368), (172960, 4859382), (173240, 4851528), (175780, 4781424), (178365, 4712128), (179520, 4681811), (179630, 4678944), (182512, 4605060), (183488, 4580565), (183535, 4579392), (183770, 4573536), (185196, 4538320), (187440, 4483988), (187680, 4478254), (189222, 4441760), (190256, 4417620), (190564, 4410480), (190808, 4404840), (191760, 4382972), (193120, 4352106), (194956, 4311120), (195960, 4289032), (197823, 4248640), (199104, 4221305), (199155, 4220224), (199226, 4218720), (200220, 4197776), (202147, 4157760), (203557, 4128960), (206448, 4071140), (207552, 4049485), (207888, 4042940), (210936, 3984520), (212432, 3956460), (213568, 3935415), (214720, 3914301), (215556, 3899120), (220242, 3816160), (220524, 3811280), (220881, 3805120), (222088, 3784440), (224480, 3744114), (226916, 3703920), (228140, 3684048), (229360, 3664452), (230253, 3650240), (231495, 3630656), (231744, 3626755), (237820, 3534096), (238205, 3528384), (238510, 3523872), (242880, 3460469), (243695, 3448896), (246928, 3403740), (248160, 3386842), (248880, 3377044), (249920, 3362991), (252296, 3331320), (255680, 3287229), (258060, 3256912), (259440, 3239588), (259860, 3234352), (261280, 3216774), (262361, 3203520), (263670, 3187616), (263764, 3186480), (265540, 3165168), (266960, 3148332), (269376, 3120095), (269445, 3119296), (273768, 3070040), (275232, 3053710), (275264, 3053355), (275655, 3049024), (277184, 3032205), (277610, 3027552), (281248, 2988390), (283645, 2963136), (285384, 2945080), (285846, 2940320), (286212, 2936560), (287408, 2924340), (289680, 2901404), (292434, 2874080), (293656, 2862120), (294032, 2858460), (294508, 2853840), (298839, 2812480), (305371, 2752320), (307004, 2737680), (308660, 2722992), (313536, 2680645), (315370, 2665056), (318648, 2637640), (320352, 2623610), (322080, 2609534), (329705, 2549184), (331840, 2532783), (333132, 2522960), (336720, 2496076), (340374, 2469280), (342210, 2456032), (344040, 2442968), (344080, 2442684), (345920, 2429691), (346480, 2425764), (351560, 2390712), (356730, 2356064), (357765, 2349248), (359260, 2339472), (365024, 2302530), (367070, 2289696), (367540, 2286768), (368135, 2283072), (370392, 2269160), (374880, 2241994), (375360, 2239127), (378444, 2220880), (380512, 2208810), (381128, 2205240), (381616, 2202420), (383520, 2191486), (383755, 2190144), (386240, 2176053), (389912, 2155560), (391920, 2144516), (395646, 2124320), (398310, 2110112), (398452, 2109360), (400440, 2098888), (404294, 2078880), (407114, 2064480), (412896, 2035570), (415776, 2021470), (416415, 2018368), (421872, 1992260), (424864, 1978230), (431112, 1949560), (440484, 1908080), (441048, 1905640), (441762, 1902560), (444176, 1892220), (448960, 1872057), (453832, 1851960), (456280, 1842024), (458720, 1832226), (460506, 1825120), (462990, 1815328), (473055, 1776704), (475640, 1767048), (476410, 1764192), (477020, 1761936), (487390, 1724448), (493856, 1701870), (496320, 1693421), (497760, 1688522), (498065, 1687488), (504592, 1665660), (516120, 1628456), (518880, 1619794), (519720, 1617176), (522560, 1608387), (524722, 1601760), (527340, 1593808), (527528, 1593240), (531080, 1582584), (533920, 1574166), (536129, 1567680), (538890, 1559648), (547536, 1535020), (550464, 1526855), (550605, 1526464), (551310, 1524512), (555220, 1513776), (562496, 1494195), (567290, 1481568), (570768, 1472540), (571692, 1470160), (572424, 1468280), (574816, 1462170), (579360, 1450702), (584868, 1437040), (587312, 1431060), (588064, 1429230), (589016, 1426920), (597678, 1406240), (606441, 1385920), (610671, 1376320), (610742, 1376160), (614008, 1368840), (617320, 1361496), (624019, 1346880), (630740, 1332528), (637296, 1318820), (640704, 1311805), (644160, 1304767), (659410, 1274592), (666264, 1261480), (673440, 1248038), (680748, 1234640), (684420, 1228016), (688080, 1221484), (688160, 1221342), (692960, 1212882), (703120, 1195356), (713460, 1178032), (714615, 1176128), (715530, 1174624), (718520, 1169736), (725351, 1158720), (730048, 1151265), (731085, 1149632), (734140, 1144848), (735080, 1143384), (736270, 1141536), (740784, 1134580), (749760, 1120997), (756888, 1110440), (761024, 1104405), (762256, 1102620), (763232, 1101210), (767040, 1095743), (767510, 1095072), (779824, 1077780), (783840, 1072258), (787083, 1067840), (791292, 1062160), (796620, 1055056), (796904, 1054680), (800880, 1049444), (808588, 1039440), (809897, 1037760), (814228, 1032240), (825792, 1017785), (831552, 1010735), (832830, 1009184), (843744, 996130), (844261, 995520), (849728, 989115), (850935, 987712), (862224, 974780), (880968, 954040), (882096, 952820), (883524, 951280), (888352, 946110), (907664, 925980), (912560, 921012), (916113, 917440)]