4874314515840

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^4\times {\mathrm{23}}^1\times {\mathrm{359}}^1$

素因数の和:458

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 99, 105, 110, 112, 115, 120, 121, 126, 128, 132, 138, 140, 144, 154, 160, 161, 165, 168, 176, 180, 184, 192, 198, 207, 210, 220, 224, 230, 231, 240, 242, 252, 253, 264, 276, 280, 288, 308, 315, 320, 322, 330, 336, 345, 352, 359, 360, 363, 368, 384, 385, 396, 414, 420, 440, 448, 460, 462, 480, 483, 484, 495, 504, 506, 528, 552, 560, 576, 605, 616, 630, 640, 644, 660, 672, 690, 693, 704, 718, 720, 726, 736, 759, 770, 792, 805, 828, 840, 847, 880, 896, 920, 924, 960, 966, 968, 990, 1008, 1012, 1035, 1056, 1077, 1089, 1104, 1120, 1152, 1155, 1210, 1232, 1260, 1265, 1288, 1320, 1331, 1344, 1380, 1386, 1408, 1436, 1440, 1449, 1452, 1472, 1518, 1540, 1584, 1610, 1656, 1680, 1694, 1760, 1771, 1795, 1815, 1840, 1848, 1920, 1932, 1936, 1980, 2016, 2024, 2070, 2112, 2154, 2178, 2208, 2240, 2277, 2310, 2415, 2420, 2464, 2513, 2520, 2530, 2541, 2576, 2640, 2662, 2688, 2760, 2772, 2783, 2872, 2880, 2898, 2904, 2944, 3036, 3080, 3168, 3220, 3231, 3312, 3360, 3388, 3465, 3520, 3542, 3590, 3630, 3680, 3696, 3795, 3864, 3872, 3949, 3960, 3993, 4032, 4048, 4140, 4224, 4235, 4308, 4356, 4416, 4480, 4554, 4620, 4830, 4840, 4928, 5026, 5040, 5060, 5082, 5152, 5280, 5313, 5324, 5385, 5445, 5520, 5544, 5566, 5744, 5760, 5796, 5808, 6072, 6160, 6336, 6440, 6462, 6624, 6655, 6720, 6776, 6930, 7040, 7084, 7180, 7245, 7260, 7360, 7392, 7539, 7590, 7623, 7728, 7744, 7898, 7920, 7986, 8064, 8096, 8257, 8280, 8349, 8470, 8616, 8712, 8832, 8855, 9108, 9240, 9317, 9660, 9680, 9856, 10052, 10080, 10120, 10164, 10304, 10560, 10626, 10648, 10770, 10890, 11040, 11088, 11132, 11385, 11488, 11592, 11616, 11847, 11979, 12144, 12320, 12565, 12672, 12705, 12880, 12924, 13248, 13310, 13440, 13552, 13860, 13915, 14168, 14360, 14490, 14520, 14641, 14720, 14784, 15078, 15180, 15246, 15456, 15488, 15796, 15840, 15939, 15972, 16155, 16192, 16514, 16560, 16698, 16940, 17232, 17424, 17710, 18216, 18480, 18634, 19320, 19360, 19481, 19745, 19965, 20104, 20160, 20240, 20328, 20608, 21120, 21252, 21296, 21540, 21780, 22080, 22176, 22264, 22617, 22770, 22976, 23184, 23232, 23694, 23958, 24288, 24640, 24771, 25047, 25130, 25410, 25760, 25848, 26496, 26565, 26620, 27104, 27643, 27720, 27830, 27951, 28336, 28720, 28980, 29040, 29282, 29568, 30156, 30360, 30492, 30613, 30912, 31592, 31680, 31878, 31944, 32310, 32384, 33028, 33120, 33396, 33880, 34464, 34848, 35420, 35541, 36432, 36960, 37268, 37695, 38115, 38640, 38720, 38962, 39490, 39930, 40208, 40320, 40480, 40656, 41285, 41745, 42504, 42592, 43080, 43439, 43560, 43923, 44160, 44352, 44528, 45234, 45540, 45952, 46368, 46464, 46585, 47388, 47916, 48576, 49280, 49542, 50094, 50260, 50820, 51520, 51696, 53130, 53240, 54208, 55286, 55440, 55660, 55902, 56672, 57440, 57799, 57960, 58080, 58443, 58564, 59235, 59895, 60312, 60720, 60984, 61226, 61824, 63184, 63360, 63756, 63888, 64620, 66056, 66240, 66792, 67760, 68928, 69696, 70840, 71082, 72864, 73205, 73920, 74313, 74536, 75390, 76230, 77280, 77440, 77924, 78980, 79695, 79860, 80416, 80960, 81312, 82570, 82929, 83490, 83853, 85008, 85184, 86160, 86878, 87120, 87846, 88704, 89056, 90468, 90827, 91080, 91839, 92736, 93170, 94776, 95832, 97152, 97405, 99084, 100188, 100520, 101640, 102487, 103040, 103392, 106260, 106480, 108416, 110572, 110880, 111320, 111804, 113085, 113344, 114880, 115598, 115920, 116160, 116886, 117128, 118470, 119790, 120624, 121440, 121968, 122452, 123855, 125235, 126368, 127512, 127776, 129240, 130317, 131769, 132112, 132480, 133584, 135520, 137856, 138215, 139392, 139755, 141680, 142164, 145728, 146410, 147840, 148626, 149072, 150780, 152460, 153065, 154560, 155848, 157960, 159390, 159720, 160832, 161920, 162624, 165140, 165858, 166980, 167706, 170016, 170368, 172320, 173397, 173756, 174240, 175329, 175692, 177705, 178112, 180936, 181654, 182160, 183678, 185472, 186340, 189552, 191664, 194810, 198168, 200376, 201040, 203280, 204974, 206784, 212520, 212960, 214291, 217195, 219615, 221144, 221760, 222640, 223608, 226170, 226688, 229760, 231196, 231840, 232320, 233772, 234256, 236940, 239580, 241248, 242880, 243936, 244904, 247710, 248787, 250470, 252736, 255024, 255552, 258480, 260634, 263538, 264224, 267168, 271040, 272481, 275517, 276430, 279510, 283360, 284328, 288995, 291456, 292215, 292820, 297252, 298144, 301560, 304073, 304920, 306130, 307461, 309120, 311696, 315920, 318780, 319440, 321664, 325248, 330280, 331716, 333960, 335412, 336743, 340032, 344640, 346794, 347512, 348480, 350658, 351384, 355410, 356224, 361872, 363308, 364320, 367356, 371565, 372680, 379104, 383328, 389620, 390951, 396336, 400752, 402080, 406560, 409948, 413568, 414645, 419265, 425040, 425920, 428582, 434390, 439230, 442288, 443520, 445280, 447216, 452340, 454135, 459195, 462392, 463680, 467544, 468512, 473880, 477829, 479160, 482496, 485760, 487872, 489808, 495420, 497574, 500940, 505472, 510048, 511104, 512435, 516960, 520191, 521268, 527076, 528448, 534336, 542080, 544962, 551034, 552860, 559020, 566720, 568656, 577990, 584430, 585640, 594504, 596288, 603120, 608146, 609840, 612260, 614922, 623392, 631840, 635789, 637560, 638880, 642873, 651585, 658845, 660560, 663432, 667920, 670824, 673486, 680064, 689280, 693588, 695024, 696960, 701316, 702768, 710820, 723744, 726616, 728640, 734712, 743130, 745360, 758208, 766656, 779240, 781902, 792672, 801504, 804160, 813120, 817443, 819896, 829290, 838530, 850080, 851840, 857164, 866985, 868780, 876645, 878460, 884576, 890560, 894432, 904680, 908270, 912219, 918390, 922383, 924784, 927360, 935088, 937024, 947760, 955658, 958320, 964992, 975744, 979616, 990840, 995148, 999097, 1001880, 1010229, 1020096, 1024870, 1033920, 1040382, 1042536, 1054152, 1056896, 1068672, 1071455, 1089924, 1102068, 1105720, 1118040, 1133440, 1137312, 1155980, 1168860, 1171280, 1189008, 1192576, 1206240, 1216292, 1219680, 1224520, 1229844, 1243935, 1246784, 1263680, 1271578, 1275120, 1277760, 1285746, 1303170, 1317690, 1321120, 1326864, 1335840, 1341648, 1346972, 1362405, 1377585, 1387176, 1390048, 1402632, 1405536, 1421640, 1433487, 1447488, 1453232, 1457280, 1469424, 1486260, 1490720, 1516416, 1520365, 1533312, 1537305, 1558480, 1563804, 1585344, 1603008, 1608320, 1626240, 1634886, 1639792, 1658580, 1677060, 1683715, 1700160, 1714328, 1733970, 1737560, 1753290, 1756920, 1769152, 1781120, 1788864, 1809360, 1816540, 1824438, 1836780, 1844766, 1849568, 1870176, 1874048, 1895520, 1907367, 1911316, 1916640, 1928619, 1954755, 1959232, 1981680, 1990296, 1998194, 2003760, 2020458, 2040192, 2049740, 2067840, 2080764, 2085072, 2108304, 2142910, 2179848, 2204136, 2211440, 2236080, 2274624, 2311960, 2337720, 2342560, 2357201, 2378016, 2389145, 2412480, 2432584, 2439360, 2449040, 2459688, 2487870, 2493568, 2527360, 2543156, 2550240, 2555520, 2571492, 2600955, 2606340, 2635380, 2642240, 2653728, 2671680, 2683296, 2693944, 2724810, 2736657, 2755170, 2774352, 2780096, 2805264, 2811072, 2843280, 2866974, 2894976, 2906464, 2938848, 2972520, 2981440, 2997291, 3030687, 3040730, 3074610, 3116960, 3127608, 3170688, 3178945, 3206016, 3214365, 3269772, 3279584, 3317160, 3344803, 3354120, 3367430, 3400320, 3428656, 3467940, 3475120, 3506580, 3513840, 3538304, 3577728, 3618720, 3633080, 3648876, 3673560, 3689532, 3699136, 3740352, 3791040, 3814734, 3822632, 3833280, 3857238, 3909510, 3918464, 3963360, 3980592, 3996388, 4007520, 4040916, 4087215, 4099480, 4161528, 4170144, 4216608, 4285820, 4300461, 4359696, 4408272, 4422880, 4472160, 4549248, 4561095, 4611915, 4623920, 4675440, 4685120, 4714402, 4756032, 4778290, 4824960, 4865168, 4878720, 4898080, 4919376, 4975740, 4995485, 5051145, 5086312, 5100480, 5142984, 5201910, 5212680, 5256119, 5270760, 5284480, 5307456, 5343360, 5366592, 5387888, 5449620, 5473314, 5510340, 5548704, 5560192, 5610528, 5622144, 5686560, 5722101, 5733948, 5812928, 5877696, 5945040, 5962880, 5994582, 6061374, 6081460, 6149220, 6233920, 6255216, 6357890, 6428730, 6539544, 6559168, 6634320, 6689606, 6708240, 6734860, 6857312, 6935880, 6950240, 6993679, 7013160, 7027680, 7071603, 7167435, 7237440, 7266160, 7297752, 7347120, 7379064, 7398272, 7480704, 7582080, 7629468, 7645264, 7666560, 7714476, 7819020, 7926720, 7961184, 7992776, 8015040, 8081832, 8174430, 8198960, 8323056, 8340288, 8433216, 8571640, 8600922, 8719392, 8816544, 8845760, 8944320, 8991873, 9122190, 9223830, 9247840, 9350880, 9370240, 9428804, 9512064, 9536835, 9556580, 9643095, 9730336, 9796160, 9838752, 9951480, 9990970, 10034409, 10102290, 10172624, 10200960, 10285968, 10403820, 10425360, 10512238, 10541520, 10614912, 10733184, 10775776, 10899240, 10946628, 10990067, 11020680, 11097408, 11221056, 11373120, 11444202, 11467896, 11625856, 11755392, 11786005, 11890080, 11989164, 12122748, 12162920, 12298440, 12467840, 12510432, 12715780, 12857460, 13079088, 13118336, 13268640, 13379212, 13416480, 13469720, 13683285, 13714624, 13871760, 13900480, 13987358, 14026320, 14055360, 14143206, 14334870, 14474880, 14532320, 14595504, 14694240, 14758128, 14986455, 15153435, 15258936, 15290528, 15428952, 15638040, 15768357, 15853440, 15922368, 15985552, 16030080, 16163664, 16348860, 16397920, 16646112, 16680576, 16724015, 16866432, 17143280, 17201844, 17438784, 17633088, 17691520, 17888640, 17983746, 18244380, 18447660, 18495680, 18701760, 18857608, 19073670, 19113160, 19286190, 19460672, 19592320, 19677504, 19902960, 19981940, 20068818, 20204580, 20345248, 20571936, 20807640, 20850720, 20981037, 21024476, 21083040, 21214809, 21502305, 21551552, 21798480, 21893256, 21980134, 22041360, 22194816, 22442112, 22746240, 22888404, 22935792, 23572010, 23780160, 23978328, 24245496, 24325840, 24596880, 25020864, 25431560, 25714920, 26158176, 26280595, 26537280, 26758424, 26832960, 26939440, 27366570, 27429248, 27743520, 27800960, 27974716, 28052640, 28110720, 28286412, 28610505, 28669740, 29064640, 29191008, 29388480, 29516256, 29972910, 30103227, 30306870, 30517872, 30581056, 30857904, 31276080, 31536714, 31844736, 31971104, 32327328, 32697720, 32795840, 32970201, 33292224, 33448030, 34286560, 34403688, 34877568, 34968395, 35266176, 35358015, 35967492, 36488760, 36792833, 36895320, 36991360, 37403520, 37715216, 38147340, 38226320, 38572380, 38921344, 39355008, 39805920, 39963880, 40137636, 40409160, 40690496, 41143872, 41615280, 41701440, 41962074, 42048952, 42166080, 42429618, 43004610, 43103104, 43596960, 43786512, 43960268, 44082720, 44959365, 45776808, 45871584, 47144020, 47305071, 47560320, 47956656, 48490992, 48651680, 49193760, 50041728, 50172045, 50863120, 51429840, 52316352, 52561190, 53074560, 53516848, 53665920, 53878880, 54733140, 54950335, 55487040, 55949432, 56105280, 56572824, 57221010, 57339480, 58129280, 58382016, 58776960, 59032512, 59945820, 60206454, 60613740, 61035744, 61162112, 61715808, 62552160, 62943111, 63073428, 63942208, 64654656, 65395440, 65591680, 65940402, 66584448, 66896060, 68573120, 68807376, 69936790, 70716030, 71934984, 72977520, 73585666, 73790640, 75430432, 76294680, 76452640, 76930469, 77144760, 78841785, 79611840, 79927760, 80275272, 80818320, 81380992, 82287744, 83230560, 83402880, 83924148, 84097904, 84332160, 84859236, 86009220, 87193920, 87573024, 87920536, 88165440, 89918730, 91553616, 91743168, 94288040, 94610142, 95913312, 96981984, 97303360, 98387520, 98910603, 100344090, 101726240, 102859680, 104632704, 104905185, 105122380, 106074045, 107033696, 107757760, 109466280, 109900670, 110378499, 110974080, 111898864, 112210560, 113145648, 114442020, 114678960, 116764032, 118065024, 119891640, 120412908, 120890737, 121227480, 122071488, 123431616, 125104320, 125886222, 126146856, 127884416, 129309312, 130790880, 131880804, 133792120, 137146240, 137614752, 139873580, 141432060, 143869968, 145955040, 147171332, 147581280, 150516135, 150860864, 152589360, 152905280, 153860938, 154289520, 157683570, 159223680, 159855520, 160550544, 161636640, 164851005, 166461120, 167848296, 168195808, 169718472, 172018440, 174387840, 175146048, 175841072, 176330880, 179837460, 183107232, 183486336, 183964165, 188576080, 189220284, 191826624, 193963968, 194606720, 196775040, 197821206, 200688180, 203452480, 205719360, 209810370, 210244760, 212148090, 214067392, 215515520, 218932560, 219801340, 220756998, 223797728, 226291296, 228884040, 229357920, 230791407, 236525355, 239783280, 240825816, 241781474, 242454960, 244142976, 246863232, 250208640, 251772444, 252293712, 261581760, 263761608, 267584240, 275229504, 279747160, 282864120, 287739936, 291910080, 294342664, 295162560, 301032270, 301721728, 305178720, 305810560, 307721876, 308579040, 314715555, 315367140, 319711040, 321101088, 323273280, 329702010, 331135497, 332922240, 335696592, 336391616, 339436944, 344036880, 350292096, 351682144, 359674920, 362672211, 366214464, 367928330, 377152160, 378440568, 383653248, 384652345, 387927936, 395642412, 401376360, 406904960, 411438720, 419620740, 420489520, 424296180, 428134784, 437865120, 439602680, 441513996, 447595456, 452582592, 457768080, 458715840, 461582814, 473050710, 479566560, 481651632, 483562948, 484909920, 494553015, 503544888, 504587424, 523163520, 527523216, 535168480, 550459008, 551892495, 559494320, 565728240, 575479872, 583820160, 588685328, 590325120, 602064540, 604453685, 610357440, 615443752, 617158080, 629431110, 630734280, 639422080, 642202176, 646546560, 659404020, 662270994, 671393184, 672783232, 678873888, 688073760, 692374221, 703364288, 719349840, 725344422, 732428928, 735856660, 754304320, 756881136, 769304690, 791284824, 802752720, 839241480, 840979040, 846235159, 848592360, 875730240, 879205360, 883027992, 895190912, 905165184, 915536160, 917431680, 923165628, 946101420, 959133120, 963303264, 967125896, 969819840, 989106030, 1007089776, 1009174848, 1055046432, 1070336960, 1088016633, 1103784990, 1118988640, 1131456480, 1150959744, 1153957035, 1177370656, 1204129080, 1208907370, 1220714880, 1230887504, 1234316160, 1258862220, 1261468560, 1284404352, 1318808040, 1324541988, 1342786368, 1357747776, 1376147520, 1384748442, 1406728576, 1438699680, 1450688844, 1471713320, 1508608640, 1513762272, 1538609380, 1582569648, 1605505440, 1655677485, 1678482960, 1681958080, 1692470318, 1697184720, 1751460480, 1758410720, 1766055984, 1813361055, 1831072320, 1846331256, 1892202840, 1918266240, 1926606528, 1934251792, 1939639680, 1978212060, 2014179552, 2018349696, 2110092864, 2140673920, 2176033266, 2207569980, 2237977280, 2262912960, 2307914070, 2354741312, 2408258160, 2417814740, 2461775008, 2517724440, 2522937120, 2538705477, 2637616080, 2649083976, 2685572736, 2715495552, 2752295040, 2769496884, 2877399360, 2901377688, 2943426640, 3027524544, 3077218760, 3165139296, 3211010880, 3311354970, 3356965920, 3363916160, 3384940636, 3394369440, 3461871105, 3516821440, 3532111968, 3626722110, 3662144640, 3692662512, 3784405680, 3853213056, 3868503584, 3956424120, 4028359104, 4220185728, 4231175795, 4352066532, 4415139960, 4475954560, 4525825920, 4615828140, 4709482624, 4816516320, 4835629480, 4923550016, 5035448880, 5045874240, 5077410954, 5275232160, 5298167952, 5440083165, 5538993768, 5754798720, 5802755376, 5886853280, 6055049088, 6154437520, 6330278592, 6422021760, 6622709940, 6713931840, 6769881272, 6788738880, 6923742210, 7033642880, 7064223936, 7253444220, 7385325024, 7568811360, 7616116431, 7737007168, 7912848240, 8056718208, 8462351590, 8704133064, 8830279920, 9231656280, 9633032640, 9671258960, 9847100032, 10070897760, 10091748480, 10154821908, 10550464320, 10596335904, 10880166330, 11077987536, 11605510752, 11773706560, 12308875040, 12660557184, 12693527385, 13245419880, 13427863680, 13539762544, 13577477760, 13847484420, 14128447872, 14506888440, 14770650048, 15137622720, 15232232862, 15474014336, 15825696480, 16924703180, 17408266128, 17660559840, 18463312560, 19266065280, 19342517920, 20141795520, 20309643816, 21100928640, 21192671808, 21760332660, 22155975072, 23211021504, 23547413120, 24617750080, 25387054770, 26490839760, 27079525088, 27694968840, 29013776880, 29541300096, 30275245440, 30464465724, 31651392960, 33849406360, 34816532256, 35321119680, 36926625120, 38080582155, 38685035840, 40283591040, 40619287632, 42385343616, 43520665320, 44311950144, 46422043008, 49235500160, 50774109540, 52981679520, 54159050176, 55389937680, 58027553760, 60928931448, 63302785920, 67698812720, 69633064512, 70642239360, 73853250240, 76161164310, 77370071680, 81238575264, 87041330640, 88623900288, 101548219080, 105963359040, 108318100352, 110779875360, 116055107520, 121857862896, 135397625440, 139266129024, 147706500480, 152322328620, 162477150528, 174082661280, 203096438160, 211926718080, 221559750720, 232110215040, 243715725792, 270795250880, 304644657240, 324954301056, 348165322560, 406192876320, 443119501440, 487431451584, 541590501760, 609289314480, 696330645120, 812385752640, 974862903168, 1218578628960, 1624771505280, 2437157257920, 4874314515840]

約数ペア:

[(1, 4874314515840), (2, 2437157257920), (3, 1624771505280), (4, 1218578628960), (5, 974862903168), (6, 812385752640), (7, 696330645120), (8, 609289314480), (9, 541590501760), (10, 487431451584), (11, 443119501440), (12, 406192876320), (14, 348165322560), (15, 324954301056), (16, 304644657240), (18, 270795250880), (20, 243715725792), (21, 232110215040), (22, 221559750720), (23, 211926718080), (24, 203096438160), (28, 174082661280), (30, 162477150528), (32, 152322328620), (33, 147706500480), (35, 139266129024), (36, 135397625440), (40, 121857862896), (42, 116055107520), (44, 110779875360), (45, 108318100352), (46, 105963359040), (48, 101548219080), (55, 88623900288), (56, 87041330640), (60, 81238575264), (63, 77370071680), (64, 76161164310), (66, 73853250240), (69, 70642239360), (70, 69633064512), (72, 67698812720), (77, 63302785920), (80, 60928931448), (84, 58027553760), (88, 55389937680), (90, 54159050176), (92, 52981679520), (96, 50774109540), (99, 49235500160), (105, 46422043008), (110, 44311950144), (112, 43520665320), (115, 42385343616), (120, 40619287632), (121, 40283591040), (126, 38685035840), (128, 38080582155), (132, 36926625120), (138, 35321119680), (140, 34816532256), (144, 33849406360), (154, 31651392960), (160, 30464465724), (161, 30275245440), (165, 29541300096), (168, 29013776880), (176, 27694968840), (180, 27079525088), (184, 26490839760), (192, 25387054770), (198, 24617750080), (207, 23547413120), (210, 23211021504), (220, 22155975072), (224, 21760332660), (230, 21192671808), (231, 21100928640), (240, 20309643816), (242, 20141795520), (252, 19342517920), (253, 19266065280), (264, 18463312560), (276, 17660559840), (280, 17408266128), (288, 16924703180), (308, 15825696480), (315, 15474014336), (320, 15232232862), (322, 15137622720), (330, 14770650048), (336, 14506888440), (345, 14128447872), (352, 13847484420), (359, 13577477760), (360, 13539762544), (363, 13427863680), (368, 13245419880), (384, 12693527385), (385, 12660557184), (396, 12308875040), (414, 11773706560), (420, 11605510752), (440, 11077987536), (448, 10880166330), (460, 10596335904), (462, 10550464320), (480, 10154821908), (483, 10091748480), (484, 10070897760), (495, 9847100032), (504, 9671258960), (506, 9633032640), (528, 9231656280), (552, 8830279920), (560, 8704133064), (576, 8462351590), (605, 8056718208), (616, 7912848240), (630, 7737007168), (640, 7616116431), (644, 7568811360), (660, 7385325024), (672, 7253444220), (690, 7064223936), (693, 7033642880), (704, 6923742210), (718, 6788738880), (720, 6769881272), (726, 6713931840), (736, 6622709940), (759, 6422021760), (770, 6330278592), (792, 6154437520), (805, 6055049088), (828, 5886853280), (840, 5802755376), (847, 5754798720), (880, 5538993768), (896, 5440083165), (920, 5298167952), (924, 5275232160), (960, 5077410954), (966, 5045874240), (968, 5035448880), (990, 4923550016), (1008, 4835629480), (1012, 4816516320), (1035, 4709482624), (1056, 4615828140), (1077, 4525825920), (1089, 4475954560), (1104, 4415139960), (1120, 4352066532), (1152, 4231175795), (1155, 4220185728), (1210, 4028359104), (1232, 3956424120), (1260, 3868503584), (1265, 3853213056), (1288, 3784405680), (1320, 3692662512), (1331, 3662144640), (1344, 3626722110), (1380, 3532111968), (1386, 3516821440), (1408, 3461871105), (1436, 3394369440), (1440, 3384940636), (1449, 3363916160), (1452, 3356965920), (1472, 3311354970), (1518, 3211010880), (1540, 3165139296), (1584, 3077218760), (1610, 3027524544), (1656, 2943426640), (1680, 2901377688), (1694, 2877399360), (1760, 2769496884), (1771, 2752295040), (1795, 2715495552), (1815, 2685572736), (1840, 2649083976), (1848, 2637616080), (1920, 2538705477), (1932, 2522937120), (1936, 2517724440), (1980, 2461775008), (2016, 2417814740), (2024, 2408258160), (2070, 2354741312), (2112, 2307914070), (2154, 2262912960), (2178, 2237977280), (2208, 2207569980), (2240, 2176033266), (2277, 2140673920), (2310, 2110092864), (2415, 2018349696), (2420, 2014179552), (2464, 1978212060), (2513, 1939639680), (2520, 1934251792), (2530, 1926606528), (2541, 1918266240), (2576, 1892202840), (2640, 1846331256), (2662, 1831072320), (2688, 1813361055), (2760, 1766055984), (2772, 1758410720), (2783, 1751460480), (2872, 1697184720), (2880, 1692470318), (2898, 1681958080), (2904, 1678482960), (2944, 1655677485), (3036, 1605505440), (3080, 1582569648), (3168, 1538609380), (3220, 1513762272), (3231, 1508608640), (3312, 1471713320), (3360, 1450688844), (3388, 1438699680), (3465, 1406728576), (3520, 1384748442), (3542, 1376147520), (3590, 1357747776), (3630, 1342786368), (3680, 1324541988), (3696, 1318808040), (3795, 1284404352), (3864, 1261468560), (3872, 1258862220), (3949, 1234316160), (3960, 1230887504), (3993, 1220714880), (4032, 1208907370), (4048, 1204129080), (4140, 1177370656), (4224, 1153957035), (4235, 1150959744), (4308, 1131456480), (4356, 1118988640), (4416, 1103784990), (4480, 1088016633), (4554, 1070336960), (4620, 1055046432), (4830, 1009174848), (4840, 1007089776), (4928, 989106030), (5026, 969819840), (5040, 967125896), (5060, 963303264), (5082, 959133120), (5152, 946101420), (5280, 923165628), (5313, 917431680), (5324, 915536160), (5385, 905165184), (5445, 895190912), (5520, 883027992), (5544, 879205360), (5566, 875730240), (5744, 848592360), (5760, 846235159), (5796, 840979040), (5808, 839241480), (6072, 802752720), (6160, 791284824), (6336, 769304690), (6440, 756881136), (6462, 754304320), (6624, 735856660), (6655, 732428928), (6720, 725344422), (6776, 719349840), (6930, 703364288), (7040, 692374221), (7084, 688073760), (7180, 678873888), (7245, 672783232), (7260, 671393184), (7360, 662270994), (7392, 659404020), (7539, 646546560), (7590, 642202176), (7623, 639422080), (7728, 630734280), (7744, 629431110), (7898, 617158080), (7920, 615443752), (7986, 610357440), (8064, 604453685), (8096, 602064540), (8257, 590325120), (8280, 588685328), (8349, 583820160), (8470, 575479872), (8616, 565728240), (8712, 559494320), (8832, 551892495), (8855, 550459008), (9108, 535168480), (9240, 527523216), (9317, 523163520), (9660, 504587424), (9680, 503544888), (9856, 494553015), (10052, 484909920), (10080, 483562948), (10120, 481651632), (10164, 479566560), (10304, 473050710), (10560, 461582814), (10626, 458715840), (10648, 457768080), (10770, 452582592), (10890, 447595456), (11040, 441513996), (11088, 439602680), (11132, 437865120), (11385, 428134784), (11488, 424296180), (11592, 420489520), (11616, 419620740), (11847, 411438720), (11979, 406904960), (12144, 401376360), (12320, 395642412), (12565, 387927936), (12672, 384652345), (12705, 383653248), (12880, 378440568), (12924, 377152160), (13248, 367928330), (13310, 366214464), (13440, 362672211), (13552, 359674920), (13860, 351682144), (13915, 350292096), (14168, 344036880), (14360, 339436944), (14490, 336391616), (14520, 335696592), (14641, 332922240), (14720, 331135497), (14784, 329702010), (15078, 323273280), (15180, 321101088), (15246, 319711040), (15456, 315367140), (15488, 314715555), (15796, 308579040), (15840, 307721876), (15939, 305810560), (15972, 305178720), (16155, 301721728), (16192, 301032270), (16514, 295162560), (16560, 294342664), (16698, 291910080), (16940, 287739936), (17232, 282864120), (17424, 279747160), (17710, 275229504), (18216, 267584240), (18480, 263761608), (18634, 261581760), (19320, 252293712), (19360, 251772444), (19481, 250208640), (19745, 246863232), (19965, 244142976), (20104, 242454960), (20160, 241781474), (20240, 240825816), (20328, 239783280), (20608, 236525355), (21120, 230791407), (21252, 229357920), (21296, 228884040), (21540, 226291296), (21780, 223797728), (22080, 220756998), (22176, 219801340), (22264, 218932560), (22617, 215515520), (22770, 214067392), (22976, 212148090), (23184, 210244760), (23232, 209810370), (23694, 205719360), (23958, 203452480), (24288, 200688180), (24640, 197821206), (24771, 196775040), (25047, 194606720), (25130, 193963968), (25410, 191826624), (25760, 189220284), (25848, 188576080), (26496, 183964165), (26565, 183486336), (26620, 183107232), (27104, 179837460), (27643, 176330880), (27720, 175841072), (27830, 175146048), (27951, 174387840), (28336, 172018440), (28720, 169718472), (28980, 168195808), (29040, 167848296), (29282, 166461120), (29568, 164851005), (30156, 161636640), (30360, 160550544), (30492, 159855520), (30613, 159223680), (30912, 157683570), (31592, 154289520), (31680, 153860938), (31878, 152905280), (31944, 152589360), (32310, 150860864), (32384, 150516135), (33028, 147581280), (33120, 147171332), (33396, 145955040), (33880, 143869968), (34464, 141432060), (34848, 139873580), (35420, 137614752), (35541, 137146240), (36432, 133792120), (36960, 131880804), (37268, 130790880), (37695, 129309312), (38115, 127884416), (38640, 126146856), (38720, 125886222), (38962, 125104320), (39490, 123431616), (39930, 122071488), (40208, 121227480), (40320, 120890737), (40480, 120412908), (40656, 119891640), (41285, 118065024), (41745, 116764032), (42504, 114678960), (42592, 114442020), (43080, 113145648), (43439, 112210560), (43560, 111898864), (43923, 110974080), (44160, 110378499), (44352, 109900670), (44528, 109466280), (45234, 107757760), (45540, 107033696), (45952, 106074045), (46368, 105122380), (46464, 104905185), (46585, 104632704), (47388, 102859680), (47916, 101726240), (48576, 100344090), (49280, 98910603), (49542, 98387520), (50094, 97303360), (50260, 96981984), (50820, 95913312), (51520, 94610142), (51696, 94288040), (53130, 91743168), (53240, 91553616), (54208, 89918730), (55286, 88165440), (55440, 87920536), (55660, 87573024), (55902, 87193920), (56672, 86009220), (57440, 84859236), (57799, 84332160), (57960, 84097904), (58080, 83924148), (58443, 83402880), (58564, 83230560), (59235, 82287744), (59895, 81380992), (60312, 80818320), (60720, 80275272), (60984, 79927760), (61226, 79611840), (61824, 78841785), (63184, 77144760), (63360, 76930469), (63756, 76452640), (63888, 76294680), (64620, 75430432), (66056, 73790640), (66240, 73585666), (66792, 72977520), (67760, 71934984), (68928, 70716030), (69696, 69936790), (70840, 68807376), (71082, 68573120), (72864, 66896060), (73205, 66584448), (73920, 65940402), (74313, 65591680), (74536, 65395440), (75390, 64654656), (76230, 63942208), (77280, 63073428), (77440, 62943111), (77924, 62552160), (78980, 61715808), (79695, 61162112), (79860, 61035744), (80416, 60613740), (80960, 60206454), (81312, 59945820), (82570, 59032512), (82929, 58776960), (83490, 58382016), (83853, 58129280), (85008, 57339480), (85184, 57221010), (86160, 56572824), (86878, 56105280), (87120, 55949432), (87846, 55487040), (88704, 54950335), (89056, 54733140), (90468, 53878880), (90827, 53665920), (91080, 53516848), (91839, 53074560), (92736, 52561190), (93170, 52316352), (94776, 51429840), (95832, 50863120), (97152, 50172045), (97405, 50041728), (99084, 49193760), (100188, 48651680), (100520, 48490992), (101640, 47956656), (102487, 47560320), (103040, 47305071), (103392, 47144020), (106260, 45871584), (106480, 45776808), (108416, 44959365), (110572, 44082720), (110880, 43960268), (111320, 43786512), (111804, 43596960), (113085, 43103104), (113344, 43004610), (114880, 42429618), (115598, 42166080), (115920, 42048952), (116160, 41962074), (116886, 41701440), (117128, 41615280), (118470, 41143872), (119790, 40690496), (120624, 40409160), (121440, 40137636), (121968, 39963880), (122452, 39805920), (123855, 39355008), (125235, 38921344), (126368, 38572380), (127512, 38226320), (127776, 38147340), (129240, 37715216), (130317, 37403520), (131769, 36991360), (132112, 36895320), (132480, 36792833), (133584, 36488760), (135520, 35967492), (137856, 35358015), (138215, 35266176), (139392, 34968395), (139755, 34877568), (141680, 34403688), (142164, 34286560), (145728, 33448030), (146410, 33292224), (147840, 32970201), (148626, 32795840), (149072, 32697720), (150780, 32327328), (152460, 31971104), (153065, 31844736), (154560, 31536714), (155848, 31276080), (157960, 30857904), (159390, 30581056), (159720, 30517872), (160832, 30306870), (161920, 30103227), (162624, 29972910), (165140, 29516256), (165858, 29388480), (166980, 29191008), (167706, 29064640), (170016, 28669740), (170368, 28610505), (172320, 28286412), (173397, 28110720), (173756, 28052640), (174240, 27974716), (175329, 27800960), (175692, 27743520), (177705, 27429248), (178112, 27366570), (180936, 26939440), (181654, 26832960), (182160, 26758424), (183678, 26537280), (185472, 26280595), (186340, 26158176), (189552, 25714920), (191664, 25431560), (194810, 25020864), (198168, 24596880), (200376, 24325840), (201040, 24245496), (203280, 23978328), (204974, 23780160), (206784, 23572010), (212520, 22935792), (212960, 22888404), (214291, 22746240), (217195, 22442112), (219615, 22194816), (221144, 22041360), (221760, 21980134), (222640, 21893256), (223608, 21798480), (226170, 21551552), (226688, 21502305), (229760, 21214809), (231196, 21083040), (231840, 21024476), (232320, 20981037), (233772, 20850720), (234256, 20807640), (236940, 20571936), (239580, 20345248), (241248, 20204580), (242880, 20068818), (243936, 19981940), (244904, 19902960), (247710, 19677504), (248787, 19592320), (250470, 19460672), (252736, 19286190), (255024, 19113160), (255552, 19073670), (258480, 18857608), (260634, 18701760), (263538, 18495680), (264224, 18447660), (267168, 18244380), (271040, 17983746), (272481, 17888640), (275517, 17691520), (276430, 17633088), (279510, 17438784), (283360, 17201844), (284328, 17143280), (288995, 16866432), (291456, 16724015), (292215, 16680576), (292820, 16646112), (297252, 16397920), (298144, 16348860), (301560, 16163664), (304073, 16030080), (304920, 15985552), (306130, 15922368), (307461, 15853440), (309120, 15768357), (311696, 15638040), (315920, 15428952), (318780, 15290528), (319440, 15258936), (321664, 15153435), (325248, 14986455), (330280, 14758128), (331716, 14694240), (333960, 14595504), (335412, 14532320), (336743, 14474880), (340032, 14334870), (344640, 14143206), (346794, 14055360), (347512, 14026320), (348480, 13987358), (350658, 13900480), (351384, 13871760), (355410, 13714624), (356224, 13683285), (361872, 13469720), (363308, 13416480), (364320, 13379212), (367356, 13268640), (371565, 13118336), (372680, 13079088), (379104, 12857460), (383328, 12715780), (389620, 12510432), (390951, 12467840), (396336, 12298440), (400752, 12162920), (402080, 12122748), (406560, 11989164), (409948, 11890080), (413568, 11786005), (414645, 11755392), (419265, 11625856), (425040, 11467896), (425920, 11444202), (428582, 11373120), (434390, 11221056), (439230, 11097408), (442288, 11020680), (443520, 10990067), (445280, 10946628), (447216, 10899240), (452340, 10775776), (454135, 10733184), (459195, 10614912), (462392, 10541520), (463680, 10512238), (467544, 10425360), (468512, 10403820), (473880, 10285968), (477829, 10200960), (479160, 10172624), (482496, 10102290), (485760, 10034409), (487872, 9990970), (489808, 9951480), (495420, 9838752), (497574, 9796160), (500940, 9730336), (505472, 9643095), (510048, 9556580), (511104, 9536835), (512435, 9512064), (516960, 9428804), (520191, 9370240), (521268, 9350880), (527076, 9247840), (528448, 9223830), (534336, 9122190), (542080, 8991873), (544962, 8944320), (551034, 8845760), (552860, 8816544), (559020, 8719392), (566720, 8600922), (568656, 8571640), (577990, 8433216), (584430, 8340288), (585640, 8323056), (594504, 8198960), (596288, 8174430), (603120, 8081832), (608146, 8015040), (609840, 7992776), (612260, 7961184), (614922, 7926720), (623392, 7819020), (631840, 7714476), (635789, 7666560), (637560, 7645264), (638880, 7629468), (642873, 7582080), (651585, 7480704), (658845, 7398272), (660560, 7379064), (663432, 7347120), (667920, 7297752), (670824, 7266160), (673486, 7237440), (680064, 7167435), (689280, 7071603), (693588, 7027680), (695024, 7013160), (696960, 6993679), (701316, 6950240), (702768, 6935880), (710820, 6857312), (723744, 6734860), (726616, 6708240), (728640, 6689606), (734712, 6634320), (743130, 6559168), (745360, 6539544), (758208, 6428730), (766656, 6357890), (779240, 6255216), (781902, 6233920), (792672, 6149220), (801504, 6081460), (804160, 6061374), (813120, 5994582), (817443, 5962880), (819896, 5945040), (829290, 5877696), (838530, 5812928), (850080, 5733948), (851840, 5722101), (857164, 5686560), (866985, 5622144), (868780, 5610528), (876645, 5560192), (878460, 5548704), (884576, 5510340), (890560, 5473314), (894432, 5449620), (904680, 5387888), (908270, 5366592), (912219, 5343360), (918390, 5307456), (922383, 5284480), (924784, 5270760), (927360, 5256119), (935088, 5212680), (937024, 5201910), (947760, 5142984), (955658, 5100480), (958320, 5086312), (964992, 5051145), (975744, 4995485), (979616, 4975740), (990840, 4919376), (995148, 4898080), (999097, 4878720), (1001880, 4865168), (1010229, 4824960), (1020096, 4778290), (1024870, 4756032), (1033920, 4714402), (1040382, 4685120), (1042536, 4675440), (1054152, 4623920), (1056896, 4611915), (1068672, 4561095), (1071455, 4549248), (1089924, 4472160), (1102068, 4422880), (1105720, 4408272), (1118040, 4359696), (1133440, 4300461), (1137312, 4285820), (1155980, 4216608), (1168860, 4170144), (1171280, 4161528), (1189008, 4099480), (1192576, 4087215), (1206240, 4040916), (1216292, 4007520), (1219680, 3996388), (1224520, 3980592), (1229844, 3963360), (1243935, 3918464), (1246784, 3909510), (1263680, 3857238), (1271578, 3833280), (1275120, 3822632), (1277760, 3814734), (1285746, 3791040), (1303170, 3740352), (1317690, 3699136), (1321120, 3689532), (1326864, 3673560), (1335840, 3648876), (1341648, 3633080), (1346972, 3618720), (1362405, 3577728), (1377585, 3538304), (1387176, 3513840), (1390048, 3506580), (1402632, 3475120), (1405536, 3467940), (1421640, 3428656), (1433487, 3400320), (1447488, 3367430), (1453232, 3354120), (1457280, 3344803), (1469424, 3317160), (1486260, 3279584), (1490720, 3269772), (1516416, 3214365), (1520365, 3206016), (1533312, 3178945), (1537305, 3170688), (1558480, 3127608), (1563804, 3116960), (1585344, 3074610), (1603008, 3040730), (1608320, 3030687), (1626240, 2997291), (1634886, 2981440), (1639792, 2972520), (1658580, 2938848), (1677060, 2906464), (1683715, 2894976), (1700160, 2866974), (1714328, 2843280), (1733970, 2811072), (1737560, 2805264), (1753290, 2780096), (1756920, 2774352), (1769152, 2755170), (1781120, 2736657), (1788864, 2724810), (1809360, 2693944), (1816540, 2683296), (1824438, 2671680), (1836780, 2653728), (1844766, 2642240), (1849568, 2635380), (1870176, 2606340), (1874048, 2600955), (1895520, 2571492), (1907367, 2555520), (1911316, 2550240), (1916640, 2543156), (1928619, 2527360), (1954755, 2493568), (1959232, 2487870), (1981680, 2459688), (1990296, 2449040), (1998194, 2439360), (2003760, 2432584), (2020458, 2412480), (2040192, 2389145), (2049740, 2378016), (2067840, 2357201), (2080764, 2342560), (2085072, 2337720), (2108304, 2311960), (2142910, 2274624), (2179848, 2236080), (2204136, 2211440)]