2391498869760

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{139}}^1\times {\mathrm{373}}^1$

素因数の和:574

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 139, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 208, 210, 220, 224, 231, 234, 240, 252, 256, 260, 264, 273, 278, 280, 286, 288, 308, 312, 315, 320, 330, 336, 352, 360, 364, 373, 384, 385, 390, 396, 416, 417, 420, 429, 440, 448, 455, 462, 468, 480, 495, 504, 512, 520, 528, 546, 556, 560, 572, 576, 585, 616, 624, 630, 640, 660, 672, 693, 695, 704, 715, 720, 728, 746, 768, 770, 780, 792, 819, 832, 834, 840, 858, 880, 896, 910, 924, 936, 960, 973, 990, 1001, 1008, 1024, 1040, 1056, 1092, 1112, 1119, 1120, 1144, 1152, 1155, 1170, 1232, 1248, 1251, 1260, 1280, 1287, 1320, 1344, 1365, 1386, 1390, 1408, 1430, 1440, 1456, 1492, 1529, 1536, 1540, 1560, 1584, 1638, 1664, 1668, 1680, 1716, 1760, 1792, 1807, 1820, 1848, 1865, 1872, 1920, 1946, 1980, 2002, 2016, 2080, 2085, 2112, 2145, 2184, 2224, 2238, 2240, 2288, 2304, 2310, 2340, 2464, 2496, 2502, 2520, 2560, 2574, 2611, 2640, 2688, 2730, 2772, 2780, 2816, 2860, 2880, 2912, 2919, 2984, 3003, 3058, 3072, 3080, 3120, 3168, 3276, 3328, 3336, 3357, 3360, 3432, 3465, 3520, 3584, 3614, 3640, 3696, 3730, 3744, 3840, 3892, 3960, 4004, 4032, 4095, 4103, 4160, 4170, 4224, 4290, 4368, 4448, 4476, 4480, 4576, 4587, 4608, 4620, 4680, 4849, 4865, 4928, 4992, 5004, 5005, 5040, 5120, 5148, 5222, 5280, 5376, 5421, 5460, 5544, 5560, 5595, 5632, 5720, 5760, 5824, 5838, 5968, 6006, 6116, 6160, 6240, 6255, 6336, 6435, 6552, 6656, 6672, 6714, 6720, 6864, 6930, 7040, 7168, 7228, 7280, 7392, 7460, 7488, 7645, 7680, 7784, 7833, 7920, 8008, 8064, 8190, 8206, 8320, 8340, 8448, 8580, 8736, 8757, 8896, 8952, 8960, 9009, 9035, 9152, 9174, 9216, 9240, 9360, 9698, 9730, 9856, 9984, 10008, 10010, 10080, 10296, 10444, 10560, 10703, 10752, 10842, 10920, 11088, 11120, 11190, 11264, 11440, 11520, 11648, 11676, 11936, 12012, 12232, 12309, 12320, 12480, 12510, 12649, 12672, 12870, 13055, 13104, 13312, 13344, 13428, 13440, 13728, 13761, 13860, 14080, 14456, 14547, 14560, 14595, 14784, 14920, 14976, 15015, 15290, 15360, 15568, 15666, 15840, 16016, 16128, 16263, 16380, 16412, 16640, 16680, 16785, 16896, 17160, 17472, 17514, 17792, 17904, 17920, 18018, 18070, 18304, 18348, 18480, 18720, 19396, 19460, 19712, 19877, 19968, 20016, 20020, 20160, 20515, 20592, 20888, 21120, 21406, 21504, 21684, 21840, 22176, 22240, 22380, 22880, 22935, 23040, 23296, 23352, 23499, 23872, 24024, 24245, 24464, 24618, 24640, 24960, 25020, 25298, 25344, 25740, 26110, 26208, 26688, 26856, 26880, 27105, 27456, 27522, 27720, 28160, 28721, 28912, 29094, 29120, 29190, 29568, 29840, 29952, 30030, 30580, 31136, 31332, 31680, 32032, 32109, 32256, 32526, 32760, 32824, 33280, 33360, 33570, 33792, 33943, 34320, 34944, 35028, 35584, 35808, 35840, 36036, 36140, 36608, 36696, 36927, 36960, 37440, 37947, 38792, 38920, 39165, 39424, 39754, 39936, 40032, 40040, 40320, 41030, 41184, 41776, 42240, 42812, 43368, 43641, 43680, 43785, 44352, 44480, 44760, 45045, 45760, 45870, 46080, 46592, 46704, 46998, 47744, 48048, 48490, 48928, 49236, 49280, 49920, 50040, 50596, 50688, 51480, 51847, 52220, 52416, 53339, 53376, 53515, 53712, 53760, 54210, 54912, 55044, 55440, 56320, 57442, 57824, 58188, 58240, 58380, 59136, 59631, 59680, 59904, 60060, 61160, 61545, 62272, 62664, 63245, 63360, 64064, 64218, 64512, 65052, 65520, 65648, 66560, 66720, 67140, 67886, 68640, 68805, 69888, 70056, 71168, 71616, 72072, 72280, 72735, 73216, 73392, 73854, 73920, 74880, 75894, 77584, 77840, 78330, 78848, 79508, 80064, 80080, 80640, 81315, 82060, 82368, 83552, 84480, 85624, 86163, 86736, 87282, 87360, 87570, 88704, 88960, 89520, 90090, 91520, 91740, 93184, 93408, 93996, 95488, 96096, 96327, 96980, 97856, 98472, 98560, 99385, 99840, 100080, 101192, 101376, 101829, 102960, 103694, 104440, 104832, 106678, 106752, 107030, 107424, 107520, 108420, 109824, 110088, 110880, 113841, 114884, 115648, 116376, 116480, 116760, 117495, 118272, 119262, 119360, 119808, 120120, 122320, 123090, 124544, 125328, 126490, 126720, 128128, 128436, 130104, 131040, 131296, 133440, 134280, 135772, 137280, 137610, 139139, 139776, 140112, 142336, 143232, 143605, 144144, 144560, 145470, 146432, 146784, 147708, 147840, 149760, 151788, 155168, 155541, 155680, 156660, 159016, 160017, 160128, 160160, 160545, 161280, 162630, 164120, 164736, 167104, 168960, 169715, 171248, 172326, 173472, 174564, 174720, 175140, 177408, 177920, 178893, 179040, 180180, 183040, 183480, 184635, 186816, 187992, 189735, 190976, 192192, 192654, 193960, 195712, 196944, 197120, 198770, 199680, 200160, 202384, 203658, 205920, 207388, 208880, 209664, 213356, 213504, 214060, 214848, 216840, 218205, 219648, 220176, 221760, 227682, 229768, 231296, 232752, 232960, 233520, 234990, 236544, 238524, 238720, 240240, 244640, 246180, 249088, 250656, 252980, 253440, 256256, 256872, 258489, 259235, 260208, 262080, 262592, 266695, 266880, 268560, 271544, 274560, 275220, 278278, 279552, 280224, 286464, 287210, 288288, 289120, 290940, 293568, 295416, 295680, 298155, 299520, 303576, 305487, 310336, 311082, 311360, 313320, 318032, 320034, 320256, 320320, 321090, 322560, 325260, 328240, 329472, 334208, 339430, 342496, 344652, 346944, 349128, 349440, 350280, 354816, 355840, 357786, 358080, 360360, 362929, 366080, 366960, 369270, 373373, 373632, 375984, 379470, 381952, 384384, 385308, 387920, 391424, 393888, 394240, 397540, 400320, 404768, 407316, 411840, 414776, 417417, 417760, 419328, 426712, 427008, 428120, 429696, 430815, 433680, 436410, 439296, 440352, 443520, 455364, 459536, 462592, 465504, 465920, 466623, 467040, 469980, 477048, 477440, 480051, 480480, 481635, 489280, 492360, 498176, 501312, 505960, 506880, 509145, 512512, 513744, 516978, 518470, 520416, 524160, 525184, 533390, 533760, 537120, 543088, 549120, 550440, 556556, 560448, 569205, 570317, 572928, 574420, 576576, 578240, 581880, 587136, 590832, 591360, 596310, 599040, 607152, 610974, 620672, 622164, 622720, 626640, 636064, 640068, 640512, 640640, 642180, 650520, 656480, 658944, 668416, 674011, 678860, 684992, 689304, 693888, 695695, 698256, 698880, 700560, 709632, 711680, 715572, 716160, 720720, 725858, 732160, 733920, 738540, 746746, 747264, 751968, 758940, 768768, 770616, 775840, 777705, 782848, 787776, 795080, 800085, 800640, 809536, 814632, 823680, 829552, 834834, 835520, 838656, 853424, 856240, 859392, 861630, 867360, 872820, 880704, 887040, 894465, 910728, 919072, 925184, 931008, 933246, 934080, 939960, 954096, 954880, 960102, 960960, 963270, 978560, 984720, 996352, 1002624, 1011920, 1018290, 1025024, 1027488, 1033956, 1036940, 1040832, 1048320, 1050368, 1066780, 1067520, 1074240, 1086176, 1088787, 1098240, 1100880, 1113112, 1120119, 1120896, 1138410, 1140634, 1145856, 1148840, 1153152, 1156480, 1163760, 1174272, 1181664, 1182720, 1192620, 1214304, 1221948, 1241344, 1244328, 1245440, 1252251, 1253280, 1272128, 1280136, 1281024, 1281280, 1284360, 1292445, 1301040, 1312960, 1317888, 1336832, 1348022, 1357720, 1369984, 1378608, 1387776, 1391390, 1396512, 1397760, 1401120, 1431144, 1432320, 1441440, 1451716, 1467840, 1477080, 1493492, 1494528, 1503936, 1517880, 1527435, 1537536, 1541232, 1551680, 1555410, 1565696, 1575552, 1590160, 1600170, 1601280, 1619072, 1629264, 1647360, 1659104, 1669668, 1671040, 1706848, 1710951, 1712480, 1718784, 1723260, 1734720, 1745640, 1761408, 1774080, 1788930, 1814645, 1821456, 1838144, 1850368, 1862016, 1866492, 1866865, 1868160, 1879920, 1908192, 1909760, 1920204, 1921920, 1926540, 1957120, 1969440, 2005248, 2022033, 2023840, 2036580, 2054976, 2067912, 2073880, 2081664, 2087085, 2096640, 2100736, 2133560, 2135040, 2148480, 2172352, 2177574, 2196480, 2201760, 2226224, 2240238, 2241792, 2276820, 2281268, 2297680, 2306304, 2312960, 2327520, 2333115, 2348544, 2363328, 2385240, 2400255, 2428608, 2443896, 2482688, 2488656, 2490880, 2504502, 2506560, 2544256, 2560272, 2562560, 2568720, 2584890, 2602080, 2625920, 2673664, 2696044, 2715440, 2739968, 2757216, 2775552, 2782780, 2793024, 2802240, 2851585, 2862288, 2864640, 2882880, 2903432, 2935680, 2954160, 2986984, 2989056, 3007872, 3035760, 3054870, 3075072, 3082464, 3103360, 3110820, 3151104, 3180320, 3200340, 3202560, 3238144, 3258528, 3266361, 3294720, 3318208, 3339336, 3342080, 3360357, 3370055, 3413696, 3421902, 3424960, 3437568, 3446520, 3469440, 3491280, 3522816, 3548160, 3577860, 3629290, 3642912, 3676288, 3724032, 3732984, 3733730, 3736320, 3759840, 3816384, 3840408, 3843840, 3853080, 3914240, 3938880, 3992219, 4010496, 4044066, 4047680, 4073160, 4109952, 4135824, 4147760, 4163328, 4174170, 4193280, 4201472, 4267120, 4296960, 4344704, 4355148, 4403520, 4452448, 4480476, 4483584, 4553640, 4562536, 4595360, 4612608, 4625920, 4655040, 4666230, 4697088, 4718077, 4726656, 4770480, 4800510, 4857216, 4887792, 4965376, 4977312, 4981760, 5009004, 5013120, 5088512, 5120544, 5125120, 5132853, 5137440, 5169780, 5204160, 5251840, 5392088, 5430880, 5443935, 5479936, 5514432, 5551104, 5565560, 5586048, 5600595, 5604480, 5703170, 5724576, 5729280, 5765760, 5806864, 5871360, 5908320, 5973968, 6015744, 6066099, 6071520, 6109740, 6164928, 6206720, 6221640, 6261255, 6302208, 6360640, 6400680, 6405120, 6476288, 6517056, 6532722, 6589440, 6636416, 6678672, 6684160, 6720714, 6740110, 6827392, 6843804, 6849920, 6893040, 6938880, 6982560, 7045632, 7155720, 7258580, 7285824, 7352576, 7414121, 7448064, 7465968, 7467460, 7472640, 7519680, 7632768, 7680816, 7687680, 7706160, 7828480, 7877760, 7984438, 8020992, 8088132, 8095360, 8146320, 8219904, 8271648, 8295520, 8326656, 8348340, 8534240, 8554755, 8593920, 8689408, 8710296, 8807040, 8904896, 8960952, 8967168, 9107280, 9125072, 9190720, 9225216, 9251840, 9310080, 9332460, 9436154, 9453312, 9540960, 9601020, 9714432, 9775584, 9954624, 10018008, 10026240, 10110165, 10177024, 10241088, 10265706, 10274880, 10339560, 10408320, 10503680, 10784176, 10861760, 10887870, 10959872, 11028864, 11131120, 11172096, 11201190, 11208960, 11406340, 11449152, 11531520, 11613728, 11742720, 11816640, 11947936, 11976657, 12031488, 12132198, 12143040, 12219480, 12329856, 12413440, 12443280, 12522510, 12604416, 12721280, 12801360, 12952576, 13034112, 13065444, 13272832, 13357344, 13368320, 13441428, 13480220, 13654784, 13687608, 13699840, 13786080, 13877760, 13965120, 14091264, 14154231, 14311440, 14517160, 14571648, 14705152, 14828242, 14896128, 14931936, 14934920, 14945280, 15039360, 15265536, 15361632, 15375360, 15412320, 15755520, 15968876, 16176264, 16190720, 16292640, 16331805, 16439808, 16543296, 16591040, 16653312, 16696680, 16801785, 17068480, 17109510, 17187840, 17378816, 17420592, 17614080, 17809792, 17921904, 18214560, 18250144, 18381440, 18620160, 18664920, 18872308, 18906624, 19081920, 19202040, 19428864, 19551168, 19909248, 19961095, 20036016, 20052480, 20220330, 20354048, 20482176, 20531412, 20549760, 20679120, 20816640, 21007360, 21568352, 21723520, 21775740, 22057728, 22242363, 22262240, 22344192, 22402380, 22417920, 22812680, 22898304, 23063040, 23227456, 23485440, 23590385, 23633280, 23895872, 23953314, 24062976, 24264396, 24286080, 24438960, 24659712, 24826880, 24886560, 25045020, 25442560, 25602720, 25664265, 26068224, 26130888, 26545664, 26714688, 26882856, 26960440, 27309568, 27375216, 27399680, 27572160, 27755520, 27930240, 28308462, 28622880, 29034320, 29143296, 29410304, 29656484, 29863872, 29869840, 30078720, 30330495, 30531072, 30723264, 30824640, 31511040, 31937752, 32352528, 32381440, 32585280, 32663610, 32879616, 33086592, 33182080, 33393360, 33603570, 34136960, 34219020, 34757632, 34841184, 35228160, 35619584, 35843808, 35929971, 36429120, 36500288, 36762880, 37070605, 37240320, 37329840, 37744616, 37813248, 38163840, 38404080, 38857728, 39102336, 39818496, 39922190, 40072032, 40104960, 40440660, 40964352, 41062824, 41099520, 41358240, 41633280, 42462693, 43136704, 43447040, 43551480, 44115456, 44484726, 44524480, 44688384, 44804760, 44835840, 45625360, 45796608, 46126080, 46454912, 47180770, 47266560, 47791744, 47906628, 48528792, 48572160, 48877920, 49319424, 49773120, 50090040, 50885120, 51205440, 51328530, 51898847, 52136448, 52261776, 53091328, 53429376, 53765712, 53920880, 54619136, 54750432, 54799360, 55144320, 55860480, 56616924, 57245760, 58068640, 58286592, 59312968, 59727744, 59739680, 59883285, 60157440, 60660990, 61062144, 61446528, 61649280, 63022080, 63875504, 64705056, 64762880, 65170560, 65327220, 66173184, 66364160, 66727089, 66786720, 67207140, 68273920, 68438040, 69682368, 70456320, 70771155, 71239168, 71687616, 71859942, 72858240, 73000576, 73525760, 74141210, 74480640, 74659680, 75489232, 76327680, 76808160, 78204672, 79636992, 79844380, 80144064, 80881320, 81928704, 82125648, 82199040, 82716480, 83266560, 84925386, 86273408, 86894080, 87102960, 88230912, 88969452, 89048960, 89609520, 91250720, 91593216, 92909824, 94361540, 94533120, 95583488, 95813256, 97057584, 97144320, 97755840, 98638848, 99546240, 100180080, 101770240, 102410880, 102657060, 103797694, 104272896, 104523552, 106858752, 107531424, 107841760, 109500864, 110288640, 111211815, 111720960, 113233848, 114491520, 116137280, 116573184, 118625936, 119455488, 119479360, 119766570, 120314880, 121321980, 122893056, 123298560, 127751008, 129410112, 130341120, 130654440, 132346368, 132728320, 133454178, 133573440, 134414280, 136547840, 136876080, 139364736, 141542310, 142478336, 143375232, 143719884, 145716480, 146001152, 147051520, 148282420, 149319360, 150978464, 152655360, 153616320, 155696541, 156409344, 159273984, 159688760, 160288128, 161762640, 163857408, 164251296, 164398080, 165432960, 169850772, 172546816, 173788160, 174205920, 177938904, 178097920, 179219040, 179649855, 182501440, 183186432, 185819648, 188723080, 189066240, 191166976, 191626512, 194115168, 194288640, 195511680, 199092480, 200360160, 204821760, 205314120, 207595388, 209047104, 212313465, 213717504, 215062848, 215683520, 219001728, 220577280, 222423630, 223441920, 226467696, 228983040, 232274560, 237251872, 238910976, 238958720, 239533140, 242643960, 245786112, 246597120, 255502016, 258820224, 259494235, 260682240, 261308880, 264692736, 265456640, 266908356, 267146880, 268828560, 273095680, 273752160, 278729472, 283084620, 286750464, 287439768, 291432960, 292002304, 296564840, 298638720, 301956928, 305310720, 307232640, 311393082, 312818688, 319377520, 320576256, 323525280, 328502592, 330865920, 333635445, 339701544, 345093632, 348411840, 355877808, 356195840, 358438080, 359299710, 365002880, 371639296, 377446160, 382333952, 383253024, 388230336, 391023360, 398184960, 400720320, 409643520, 410628240, 415190776, 418094208, 424626930, 427435008, 430125696, 431367040, 438003456, 441154560, 444847260, 452935392, 457966080, 464549120, 467089623, 474503744, 477821952, 477917440, 479066280, 485287920, 491572224, 493194240, 511004032, 517640448, 518988470, 521364480, 522617760, 533816712, 534293760, 537657120, 547504320, 557458944, 566169240, 573500928, 574879536, 582865920, 584004608, 593129680, 597277440, 603913856, 614465280, 622786164, 638755040, 641152512, 647050560, 657005184, 661731840, 667270890, 679403088, 690187264, 696823680, 711755616, 712391680, 716876160, 718599420, 730005760, 754892320, 766506048, 776460672, 778482705, 782046720, 796369920, 801440640, 819287040, 821256480, 830381552, 836188416, 849253860, 860251392, 862734080, 876006912, 889694520, 905870784, 915932160, 929098240, 934179246, 949007488, 955834880, 958132560, 970575840, 1022008064, 1035280896, 1037976940, 1045235520, 1067633424, 1068587520, 1075314240, 1095008640, 1114917888, 1132338480, 1147001856, 1149759072, 1186259360, 1194554880, 1207827712, 1228930560, 1245572328, 1277510080, 1282305024, 1294101120, 1314010368, 1323463680, 1334541780, 1358806176, 1393647360, 1423511232, 1433752320, 1437198840, 1460011520, 1509784640, 1533012096, 1552921344, 1556965410, 1564093440, 1602881280, 1642512960, 1660763104, 1672376832, 1698507720, 1720502784, 1725468160, 1752013824, 1779389040, 1811741568, 1858196480, 1868358492, 1898014976, 1911669760, 1916265120, 1941151680, 2044016128, 2070561792, 2075953880, 2090471040, 2135266848, 2137175040, 2150628480, 2190017280, 2264676960, 2299518144, 2335448115, 2372518720, 2389109760, 2415655424, 2457861120, 2491144656, 2555020160, 2588202240, 2628020736, 2669083560, 2717612352, 2787294720, 2847022464, 2867504640, 2874397680, 2920023040, 3019569280, 3066024192, 3105842688, 3113930820, 3205762560, 3285025920, 3321526208, 3344753664, 3397015440, 3441005568, 3450936320, 3558778080, 3623483136, 3736716984, 3796029952, 3832530240, 3882303360, 4088032256, 4151907760, 4180942080, 4270533696, 4301256960, 4380034560, 4529353920, 4599036288, 4670896230, 4745037440, 4831310848, 4982289312, 5110040320, 5176404480, 5256041472, 5338167120, 5435224704, 5574589440, 5694044928, 5735009280, 5748795360, 6039138560, 6132048384, 6211685376, 6227861640, 6411525120, 6570051840, 6643052416, 6794030880, 7117556160, 7246966272, 7473433968, 7592059904, 7665060480, 7764606720, 8303815520, 8361884160, 8541067392, 8602513920, 8760069120, 9058707840, 9198072576, 9341792460, 9490074880, 9964578624, 10220080640, 10352808960, 10676334240, 10870449408, 11388089856, 11497590720, 12078277120, 12264096768, 12455723280, 13140103680, 13286104832, 13588061760, 14235112320, 14493932544, 14946867936, 15330120960, 15529213440, 16607631040, 16723768320, 17082134784, 17205027840, 18117415680, 18396145152, 18683584920, 18980149760, 19929157248, 20440161280, 21352668480, 21740898816, 22776179712, 22995181440, 24156554240, 24911446560, 26280207360, 26572209664, 27176123520, 28470224640, 29893735872, 30660241920, 31058426880, 33215262080, 34164269568, 36234831360, 36792290304, 37367169840, 37960299520, 39858314496, 42705336960, 43481797632, 45990362880, 49822893120, 53144419328, 54352247040, 56940449280, 59787471744, 61320483840, 66430524160, 68328539136, 72469662720, 74734339680, 79716628992, 85410673920, 91980725760, 99645786240, 108704494080, 113880898560, 119574943488, 132861048320, 149468679360, 159433257984, 170821347840, 183961451520, 199291572480, 217408988160, 239149886976, 265722096640, 298937358720, 341642695680, 398583144960, 478299773952, 597874717440, 797166289920, 1195749434880, 2391498869760]

約数ペア:

[(1, 2391498869760), (2, 1195749434880), (3, 797166289920), (4, 597874717440), (5, 478299773952), (6, 398583144960), (7, 341642695680), (8, 298937358720), (9, 265722096640), (10, 239149886976), (11, 217408988160), (12, 199291572480), (13, 183961451520), (14, 170821347840), (15, 159433257984), (16, 149468679360), (18, 132861048320), (20, 119574943488), (21, 113880898560), (22, 108704494080), (24, 99645786240), (26, 91980725760), (28, 85410673920), (30, 79716628992), (32, 74734339680), (33, 72469662720), (35, 68328539136), (36, 66430524160), (39, 61320483840), (40, 59787471744), (42, 56940449280), (44, 54352247040), (45, 53144419328), (48, 49822893120), (52, 45990362880), (55, 43481797632), (56, 42705336960), (60, 39858314496), (63, 37960299520), (64, 37367169840), (65, 36792290304), (66, 36234831360), (70, 34164269568), (72, 33215262080), (77, 31058426880), (78, 30660241920), (80, 29893735872), (84, 28470224640), (88, 27176123520), (90, 26572209664), (91, 26280207360), (96, 24911446560), (99, 24156554240), (104, 22995181440), (105, 22776179712), (110, 21740898816), (112, 21352668480), (117, 20440161280), (120, 19929157248), (126, 18980149760), (128, 18683584920), (130, 18396145152), (132, 18117415680), (139, 17205027840), (140, 17082134784), (143, 16723768320), (144, 16607631040), (154, 15529213440), (156, 15330120960), (160, 14946867936), (165, 14493932544), (168, 14235112320), (176, 13588061760), (180, 13286104832), (182, 13140103680), (192, 12455723280), (195, 12264096768), (198, 12078277120), (208, 11497590720), (210, 11388089856), (220, 10870449408), (224, 10676334240), (231, 10352808960), (234, 10220080640), (240, 9964578624), (252, 9490074880), (256, 9341792460), (260, 9198072576), (264, 9058707840), (273, 8760069120), (278, 8602513920), (280, 8541067392), (286, 8361884160), (288, 8303815520), (308, 7764606720), (312, 7665060480), (315, 7592059904), (320, 7473433968), (330, 7246966272), (336, 7117556160), (352, 6794030880), (360, 6643052416), (364, 6570051840), (373, 6411525120), (384, 6227861640), (385, 6211685376), (390, 6132048384), (396, 6039138560), (416, 5748795360), (417, 5735009280), (420, 5694044928), (429, 5574589440), (440, 5435224704), (448, 5338167120), (455, 5256041472), (462, 5176404480), (468, 5110040320), (480, 4982289312), (495, 4831310848), (504, 4745037440), (512, 4670896230), (520, 4599036288), (528, 4529353920), (546, 4380034560), (556, 4301256960), (560, 4270533696), (572, 4180942080), (576, 4151907760), (585, 4088032256), (616, 3882303360), (624, 3832530240), (630, 3796029952), (640, 3736716984), (660, 3623483136), (672, 3558778080), (693, 3450936320), (695, 3441005568), (704, 3397015440), (715, 3344753664), (720, 3321526208), (728, 3285025920), (746, 3205762560), (768, 3113930820), (770, 3105842688), (780, 3066024192), (792, 3019569280), (819, 2920023040), (832, 2874397680), (834, 2867504640), (840, 2847022464), (858, 2787294720), (880, 2717612352), (896, 2669083560), (910, 2628020736), (924, 2588202240), (936, 2555020160), (960, 2491144656), (973, 2457861120), (990, 2415655424), (1001, 2389109760), (1008, 2372518720), (1024, 2335448115), (1040, 2299518144), (1056, 2264676960), (1092, 2190017280), (1112, 2150628480), (1119, 2137175040), (1120, 2135266848), (1144, 2090471040), (1152, 2075953880), (1155, 2070561792), (1170, 2044016128), (1232, 1941151680), (1248, 1916265120), (1251, 1911669760), (1260, 1898014976), (1280, 1868358492), (1287, 1858196480), (1320, 1811741568), (1344, 1779389040), (1365, 1752013824), (1386, 1725468160), (1390, 1720502784), (1408, 1698507720), (1430, 1672376832), (1440, 1660763104), (1456, 1642512960), (1492, 1602881280), (1529, 1564093440), (1536, 1556965410), (1540, 1552921344), (1560, 1533012096), (1584, 1509784640), (1638, 1460011520), (1664, 1437198840), (1668, 1433752320), (1680, 1423511232), (1716, 1393647360), (1760, 1358806176), (1792, 1334541780), (1807, 1323463680), (1820, 1314010368), (1848, 1294101120), (1865, 1282305024), (1872, 1277510080), (1920, 1245572328), (1946, 1228930560), (1980, 1207827712), (2002, 1194554880), (2016, 1186259360), (2080, 1149759072), (2085, 1147001856), (2112, 1132338480), (2145, 1114917888), (2184, 1095008640), (2224, 1075314240), (2238, 1068587520), (2240, 1067633424), (2288, 1045235520), (2304, 1037976940), (2310, 1035280896), (2340, 1022008064), (2464, 970575840), (2496, 958132560), (2502, 955834880), (2520, 949007488), (2560, 934179246), (2574, 929098240), (2611, 915932160), (2640, 905870784), (2688, 889694520), (2730, 876006912), (2772, 862734080), (2780, 860251392), (2816, 849253860), (2860, 836188416), (2880, 830381552), (2912, 821256480), (2919, 819287040), (2984, 801440640), (3003, 796369920), (3058, 782046720), (3072, 778482705), (3080, 776460672), (3120, 766506048), (3168, 754892320), (3276, 730005760), (3328, 718599420), (3336, 716876160), (3357, 712391680), (3360, 711755616), (3432, 696823680), (3465, 690187264), (3520, 679403088), (3584, 667270890), (3614, 661731840), (3640, 657005184), (3696, 647050560), (3730, 641152512), (3744, 638755040), (3840, 622786164), (3892, 614465280), (3960, 603913856), (4004, 597277440), (4032, 593129680), (4095, 584004608), (4103, 582865920), (4160, 574879536), (4170, 573500928), (4224, 566169240), (4290, 557458944), (4368, 547504320), (4448, 537657120), (4476, 534293760), (4480, 533816712), (4576, 522617760), (4587, 521364480), (4608, 518988470), (4620, 517640448), (4680, 511004032), (4849, 493194240), (4865, 491572224), (4928, 485287920), (4992, 479066280), (5004, 477917440), (5005, 477821952), (5040, 474503744), (5120, 467089623), (5148, 464549120), (5222, 457966080), (5280, 452935392), (5376, 444847260), (5421, 441154560), (5460, 438003456), (5544, 431367040), (5560, 430125696), (5595, 427435008), (5632, 424626930), (5720, 418094208), (5760, 415190776), (5824, 410628240), (5838, 409643520), (5968, 400720320), (6006, 398184960), (6116, 391023360), (6160, 388230336), (6240, 383253024), (6255, 382333952), (6336, 377446160), (6435, 371639296), (6552, 365002880), (6656, 359299710), (6672, 358438080), (6714, 356195840), (6720, 355877808), (6864, 348411840), (6930, 345093632), (7040, 339701544), (7168, 333635445), (7228, 330865920), (7280, 328502592), (7392, 323525280), (7460, 320576256), (7488, 319377520), (7645, 312818688), (7680, 311393082), (7784, 307232640), (7833, 305310720), (7920, 301956928), (8008, 298638720), (8064, 296564840), (8190, 292002304), (8206, 291432960), (8320, 287439768), (8340, 286750464), (8448, 283084620), (8580, 278729472), (8736, 273752160), (8757, 273095680), (8896, 268828560), (8952, 267146880), (8960, 266908356), (9009, 265456640), (9035, 264692736), (9152, 261308880), (9174, 260682240), (9216, 259494235), (9240, 258820224), (9360, 255502016), (9698, 246597120), (9730, 245786112), (9856, 242643960), (9984, 239533140), (10008, 238958720), (10010, 238910976), (10080, 237251872), (10296, 232274560), (10444, 228983040), (10560, 226467696), (10703, 223441920), (10752, 222423630), (10842, 220577280), (10920, 219001728), (11088, 215683520), (11120, 215062848), (11190, 213717504), (11264, 212313465), (11440, 209047104), (11520, 207595388), (11648, 205314120), (11676, 204821760), (11936, 200360160), (12012, 199092480), (12232, 195511680), (12309, 194288640), (12320, 194115168), (12480, 191626512), (12510, 191166976), (12649, 189066240), (12672, 188723080), (12870, 185819648), (13055, 183186432), (13104, 182501440), (13312, 179649855), (13344, 179219040), (13428, 178097920), (13440, 177938904), (13728, 174205920), (13761, 173788160), (13860, 172546816), (14080, 169850772), (14456, 165432960), (14547, 164398080), (14560, 164251296), (14595, 163857408), (14784, 161762640), (14920, 160288128), (14976, 159688760), (15015, 159273984), (15290, 156409344), (15360, 155696541), (15568, 153616320), (15666, 152655360), (15840, 150978464), (16016, 149319360), (16128, 148282420), (16263, 147051520), (16380, 146001152), (16412, 145716480), (16640, 143719884), (16680, 143375232), (16785, 142478336), (16896, 141542310), (17160, 139364736), (17472, 136876080), (17514, 136547840), (17792, 134414280), (17904, 133573440), (17920, 133454178), (18018, 132728320), (18070, 132346368), (18304, 130654440), (18348, 130341120), (18480, 129410112), (18720, 127751008), (19396, 123298560), (19460, 122893056), (19712, 121321980), (19877, 120314880), (19968, 119766570), (20016, 119479360), (20020, 119455488), (20160, 118625936), (20515, 116573184), (20592, 116137280), (20888, 114491520), (21120, 113233848), (21406, 111720960), (21504, 111211815), (21684, 110288640), (21840, 109500864), (22176, 107841760), (22240, 107531424), (22380, 106858752), (22880, 104523552), (22935, 104272896), (23040, 103797694), (23296, 102657060), (23352, 102410880), (23499, 101770240), (23872, 100180080), (24024, 99546240), (24245, 98638848), (24464, 97755840), (24618, 97144320), (24640, 97057584), (24960, 95813256), (25020, 95583488), (25298, 94533120), (25344, 94361540), (25740, 92909824), (26110, 91593216), (26208, 91250720), (26688, 89609520), (26856, 89048960), (26880, 88969452), (27105, 88230912), (27456, 87102960), (27522, 86894080), (27720, 86273408), (28160, 84925386), (28721, 83266560), (28912, 82716480), (29094, 82199040), (29120, 82125648), (29190, 81928704), (29568, 80881320), (29840, 80144064), (29952, 79844380), (30030, 79636992), (30580, 78204672), (31136, 76808160), (31332, 76327680), (31680, 75489232), (32032, 74659680), (32109, 74480640), (32256, 74141210), (32526, 73525760), (32760, 73000576), (32824, 72858240), (33280, 71859942), (33360, 71687616), (33570, 71239168), (33792, 70771155), (33943, 70456320), (34320, 69682368), (34944, 68438040), (35028, 68273920), (35584, 67207140), (35808, 66786720), (35840, 66727089), (36036, 66364160), (36140, 66173184), (36608, 65327220), (36696, 65170560), (36927, 64762880), (36960, 64705056), (37440, 63875504), (37947, 63022080), (38792, 61649280), (38920, 61446528), (39165, 61062144), (39424, 60660990), (39754, 60157440), (39936, 59883285), (40032, 59739680), (40040, 59727744), (40320, 59312968), (41030, 58286592), (41184, 58068640), (41776, 57245760), (42240, 56616924), (42812, 55860480), (43368, 55144320), (43641, 54799360), (43680, 54750432), (43785, 54619136), (44352, 53920880), (44480, 53765712), (44760, 53429376), (45045, 53091328), (45760, 52261776), (45870, 52136448), (46080, 51898847), (46592, 51328530), (46704, 51205440), (46998, 50885120), (47744, 50090040), (48048, 49773120), (48490, 49319424), (48928, 48877920), (49236, 48572160), (49280, 48528792), (49920, 47906628), (50040, 47791744), (50596, 47266560), (50688, 47180770), (51480, 46454912), (51847, 46126080), (52220, 45796608), (52416, 45625360), (53339, 44835840), (53376, 44804760), (53515, 44688384), (53712, 44524480), (53760, 44484726), (54210, 44115456), (54912, 43551480), (55044, 43447040), (55440, 43136704), (56320, 42462693), (57442, 41633280), (57824, 41358240), (58188, 41099520), (58240, 41062824), (58380, 40964352), (59136, 40440660), (59631, 40104960), (59680, 40072032), (59904, 39922190), (60060, 39818496), (61160, 39102336), (61545, 38857728), (62272, 38404080), (62664, 38163840), (63245, 37813248), (63360, 37744616), (64064, 37329840), (64218, 37240320), (64512, 37070605), (65052, 36762880), (65520, 36500288), (65648, 36429120), (66560, 35929971), (66720, 35843808), (67140, 35619584), (67886, 35228160), (68640, 34841184), (68805, 34757632), (69888, 34219020), (70056, 34136960), (71168, 33603570), (71616, 33393360), (72072, 33182080), (72280, 33086592), (72735, 32879616), (73216, 32663610), (73392, 32585280), (73854, 32381440), (73920, 32352528), (74880, 31937752), (75894, 31511040), (77584, 30824640), (77840, 30723264), (78330, 30531072), (78848, 30330495), (79508, 30078720), (80064, 29869840), (80080, 29863872), (80640, 29656484), (81315, 29410304), (82060, 29143296), (82368, 29034320), (83552, 28622880), (84480, 28308462), (85624, 27930240), (86163, 27755520), (86736, 27572160), (87282, 27399680), (87360, 27375216), (87570, 27309568), (88704, 26960440), (88960, 26882856), (89520, 26714688), (90090, 26545664), (91520, 26130888), (91740, 26068224), (93184, 25664265), (93408, 25602720), (93996, 25442560), (95488, 25045020), (96096, 24886560), (96327, 24826880), (96980, 24659712), (97856, 24438960), (98472, 24286080), (98560, 24264396), (99385, 24062976), (99840, 23953314), (100080, 23895872), (101192, 23633280), (101376, 23590385), (101829, 23485440), (102960, 23227456), (103694, 23063040), (104440, 22898304), (104832, 22812680), (106678, 22417920), (106752, 22402380), (107030, 22344192), (107424, 22262240), (107520, 22242363), (108420, 22057728), (109824, 21775740), (110088, 21723520), (110880, 21568352), (113841, 21007360), (114884, 20816640), (115648, 20679120), (116376, 20549760), (116480, 20531412), (116760, 20482176), (117495, 20354048), (118272, 20220330), (119262, 20052480), (119360, 20036016), (119808, 19961095), (120120, 19909248), (122320, 19551168), (123090, 19428864), (124544, 19202040), (125328, 19081920), (126490, 18906624), (126720, 18872308), (128128, 18664920), (128436, 18620160), (130104, 18381440), (131040, 18250144), (131296, 18214560), (133440, 17921904), (134280, 17809792), (135772, 17614080), (137280, 17420592), (137610, 17378816), (139139, 17187840), (139776, 17109510), (140112, 17068480), (142336, 16801785), (143232, 16696680), (143605, 16653312), (144144, 16591040), (144560, 16543296), (145470, 16439808), (146432, 16331805), (146784, 16292640), (147708, 16190720), (147840, 16176264), (149760, 15968876), (151788, 15755520), (155168, 15412320), (155541, 15375360), (155680, 15361632), (156660, 15265536), (159016, 15039360), (160017, 14945280), (160128, 14934920), (160160, 14931936), (160545, 14896128), (161280, 14828242), (162630, 14705152), (164120, 14571648), (164736, 14517160), (167104, 14311440), (168960, 14154231), (169715, 14091264), (171248, 13965120), (172326, 13877760), (173472, 13786080), (174564, 13699840), (174720, 13687608), (175140, 13654784), (177408, 13480220), (177920, 13441428), (178893, 13368320), (179040, 13357344), (180180, 13272832), (183040, 13065444), (183480, 13034112), (184635, 12952576), (186816, 12801360), (187992, 12721280), (189735, 12604416), (190976, 12522510), (192192, 12443280), (192654, 12413440), (193960, 12329856), (195712, 12219480), (196944, 12143040), (197120, 12132198), (198770, 12031488), (199680, 11976657), (200160, 11947936), (202384, 11816640), (203658, 11742720), (205920, 11613728), (207388, 11531520), (208880, 11449152), (209664, 11406340), (213356, 11208960), (213504, 11201190), (214060, 11172096), (214848, 11131120), (216840, 11028864), (218205, 10959872), (219648, 10887870), (220176, 10861760), (221760, 10784176), (227682, 10503680), (229768, 10408320), (231296, 10339560), (232752, 10274880), (232960, 10265706), (233520, 10241088), (234990, 10177024), (236544, 10110165), (238524, 10026240), (238720, 10018008), (240240, 9954624), (244640, 9775584), (246180, 9714432), (249088, 9601020), (250656, 9540960), (252980, 9453312), (253440, 9436154), (256256, 9332460), (256872, 9310080), (258489, 9251840), (259235, 9225216), (260208, 9190720), (262080, 9125072), (262592, 9107280), (266695, 8967168), (266880, 8960952), (268560, 8904896), (271544, 8807040), (274560, 8710296), (275220, 8689408), (278278, 8593920), (279552, 8554755), (280224, 8534240), (286464, 8348340), (287210, 8326656), (288288, 8295520), (289120, 8271648), (290940, 8219904), (293568, 8146320), (295416, 8095360), (295680, 8088132), (298155, 8020992), (299520, 7984438), (303576, 7877760), (305487, 7828480), (310336, 7706160), (311082, 7687680), (311360, 7680816), (313320, 7632768), (318032, 7519680), (320034, 7472640), (320256, 7467460), (320320, 7465968), (321090, 7448064), (322560, 7414121), (325260, 7352576), (328240, 7285824), (329472, 7258580), (334208, 7155720), (339430, 7045632), (342496, 6982560), (344652, 6938880), (346944, 6893040), (349128, 6849920), (349440, 6843804), (350280, 6827392), (354816, 6740110), (355840, 6720714), (357786, 6684160), (358080, 6678672), (360360, 6636416), (362929, 6589440), (366080, 6532722), (366960, 6517056), (369270, 6476288), (373373, 6405120), (373632, 6400680), (375984, 6360640), (379470, 6302208), (381952, 6261255), (384384, 6221640), (385308, 6206720), (387920, 6164928), (391424, 6109740), (393888, 6071520), (394240, 6066099), (397540, 6015744), (400320, 5973968), (404768, 5908320), (407316, 5871360), (411840, 5806864), (414776, 5765760), (417417, 5729280), (417760, 5724576), (419328, 5703170), (426712, 5604480), (427008, 5600595), (428120, 5586048), (429696, 5565560), (430815, 5551104), (433680, 5514432), (436410, 5479936), (439296, 5443935), (440352, 5430880), (443520, 5392088), (455364, 5251840), (459536, 5204160), (462592, 5169780), (465504, 5137440), (465920, 5132853), (466623, 5125120), (467040, 5120544), (469980, 5088512), (477048, 5013120), (477440, 5009004), (480051, 4981760), (480480, 4977312), (481635, 4965376), (489280, 4887792), (492360, 4857216), (498176, 4800510), (501312, 4770480), (505960, 4726656), (506880, 4718077), (509145, 4697088), (512512, 4666230), (513744, 4655040), (516978, 4625920), (518470, 4612608), (520416, 4595360), (524160, 4562536), (525184, 4553640), (533390, 4483584), (533760, 4480476), (537120, 4452448), (543088, 4403520), (549120, 4355148), (550440, 4344704), (556556, 4296960), (560448, 4267120), (569205, 4201472), (570317, 4193280), (572928, 4174170), (574420, 4163328), (576576, 4147760), (578240, 4135824), (581880, 4109952), (587136, 4073160), (590832, 4047680), (591360, 4044066), (596310, 4010496), (599040, 3992219), (607152, 3938880), (610974, 3914240), (620672, 3853080), (622164, 3843840), (622720, 3840408), (626640, 3816384), (636064, 3759840), (640068, 3736320), (640512, 3733730), (640640, 3732984), (642180, 3724032), (650520, 3676288), (656480, 3642912), (658944, 3629290), (668416, 3577860), (674011, 3548160), (678860, 3522816), (684992, 3491280), (689304, 3469440), (693888, 3446520), (695695, 3437568), (698256, 3424960), (698880, 3421902), (700560, 3413696), (709632, 3370055), (711680, 3360357), (715572, 3342080), (716160, 3339336), (720720, 3318208), (725858, 3294720), (732160, 3266361), (733920, 3258528), (738540, 3238144), (746746, 3202560), (747264, 3200340), (751968, 3180320), (758940, 3151104), (768768, 3110820), (770616, 3103360), (775840, 3082464), (777705, 3075072), (782848, 3054870), (787776, 3035760), (795080, 3007872), (800085, 2989056), (800640, 2986984), (809536, 2954160), (814632, 2935680), (823680, 2903432), (829552, 2882880), (834834, 2864640), (835520, 2862288), (838656, 2851585), (853424, 2802240), (856240, 2793024), (859392, 2782780), (861630, 2775552), (867360, 2757216), (872820, 2739968), (880704, 2715440), (887040, 2696044), (894465, 2673664), (910728, 2625920), (919072, 2602080), (925184, 2584890), (931008, 2568720), (933246, 2562560), (934080, 2560272), (939960, 2544256), (954096, 2506560), (954880, 2504502), (960102, 2490880), (960960, 2488656), (963270, 2482688), (978560, 2443896), (984720, 2428608), (996352, 2400255), (1002624, 2385240), (1011920, 2363328), (1018290, 2348544), (1025024, 2333115), (1027488, 2327520), (1033956, 2312960), (1036940, 2306304), (1040832, 2297680), (1048320, 2281268), (1050368, 2276820), (1066780, 2241792), (1067520, 2240238), (1074240, 2226224), (1086176, 2201760), (1088787, 2196480), (1098240, 2177574), (1100880, 2172352), (1113112, 2148480), (1120119, 2135040), (1120896, 2133560), (1138410, 2100736), (1140634, 2096640), (1145856, 2087085), (1148840, 2081664), (1153152, 2073880), (1156480, 2067912), (1163760, 2054976), (1174272, 2036580), (1181664, 2023840), (1182720, 2022033), (1192620, 2005248), (1214304, 1969440), (1221948, 1957120), (1241344, 1926540), (1244328, 1921920), (1245440, 1920204), (1252251, 1909760), (1253280, 1908192), (1272128, 1879920), (1280136, 1868160), (1281024, 1866865), (1281280, 1866492), (1284360, 1862016), (1292445, 1850368), (1301040, 1838144), (1312960, 1821456), (1317888, 1814645), (1336832, 1788930), (1348022, 1774080), (1357720, 1761408), (1369984, 1745640), (1378608, 1734720), (1387776, 1723260), (1391390, 1718784), (1396512, 1712480), (1397760, 1710951), (1401120, 1706848), (1431144, 1671040), (1432320, 1669668), (1441440, 1659104), (1451716, 1647360), (1467840, 1629264), (1477080, 1619072), (1493492, 1601280), (1494528, 1600170), (1503936, 1590160), (1517880, 1575552), (1527435, 1565696), (1537536, 1555410), (1541232, 1551680)]