680689215360

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{1433}}^1$

素因数の和:1506

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 735, 748, 756, 765, 770, 784, 792, 810, 816, 833, 840, 864, 880, 882, 891, 896, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1176, 1188, 1190, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1344, 1360, 1377, 1386, 1408, 1428, 1433, 1440, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1728, 1760, 1764, 1782, 1785, 1836, 1848, 1870, 1890, 1904, 1920, 1960, 1980, 2016, 2040, 2079, 2112, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2448, 2464, 2499, 2520, 2592, 2618, 2640, 2646, 2688, 2695, 2720, 2754, 2772, 2805, 2835, 2856, 2866, 2880, 2940, 2970, 2992, 3024, 3060, 3080, 3136, 3168, 3213, 3234, 3240, 3264, 3332, 3360, 3366, 3456, 3465, 3520, 3528, 3564, 3570, 3672, 3696, 3740, 3780, 3808, 3920, 3927, 3960, 3969, 4032, 4080, 4158, 4165, 4224, 4284, 4299, 4312, 4320, 4410, 4455, 4480, 4488, 4536, 4590, 4620, 4704, 4752, 4760, 4851, 4896, 4928, 4998, 5040, 5049, 5184, 5236, 5280, 5292, 5355, 5390, 5440, 5508, 5544, 5610, 5670, 5712, 5732, 5760, 5880, 5940, 5984, 6048, 6120, 6160, 6237, 6272, 6336, 6426, 6468, 6480, 6528, 6545, 6615, 6664, 6720, 6732, 6885, 6930, 7040, 7056, 7128, 7140, 7165, 7344, 7392, 7480, 7497, 7560, 7616, 7840, 7854, 7920, 7938, 8064, 8085, 8160, 8316, 8330, 8415, 8568, 8598, 8624, 8640, 8820, 8910, 8976, 9072, 9163, 9180, 9240, 9408, 9504, 9520, 9639, 9702, 9792, 9856, 9996, 10031, 10080, 10098, 10368, 10395, 10472, 10560, 10584, 10710, 10780, 10880, 11016, 11088, 11220, 11340, 11424, 11464, 11760, 11781, 11880, 11968, 12096, 12240, 12320, 12474, 12495, 12672, 12852, 12897, 12936, 12960, 13090, 13230, 13328, 13440, 13464, 13770, 13860, 14112, 14256, 14280, 14330, 14553, 14688, 14784, 14960, 14994, 15120, 15147, 15232, 15680, 15708, 15763, 15840, 15876, 16065, 16170, 16320, 16632, 16660, 16830, 17136, 17196, 17248, 17280, 17640, 17820, 17952, 18144, 18326, 18360, 18480, 18816, 19008, 19040, 19278, 19404, 19584, 19635, 19845, 19992, 20062, 20160, 20196, 20790, 20944, 21120, 21168, 21420, 21495, 21560, 22032, 22176, 22440, 22491, 22680, 22848, 22928, 23520, 23562, 23760, 23936, 24192, 24255, 24361, 24480, 24640, 24948, 24990, 25245, 25704, 25794, 25872, 25920, 26180, 26460, 26656, 26928, 27489, 27540, 27720, 28224, 28512, 28560, 28660, 29106, 29376, 29568, 29920, 29988, 30093, 30240, 30294, 31185, 31360, 31416, 31526, 31680, 31752, 32130, 32340, 32640, 33264, 33320, 33660, 34272, 34392, 34496, 35280, 35343, 35640, 35904, 36288, 36652, 36720, 36960, 37485, 38016, 38080, 38556, 38691, 38808, 39270, 39690, 39984, 40124, 40320, 40392, 41580, 41888, 42336, 42840, 42990, 43120, 43659, 44064, 44352, 44880, 44982, 45360, 45696, 45815, 45856, 47040, 47124, 47289, 47520, 48195, 48510, 48722, 48960, 49280, 49896, 49980, 50155, 50490, 51408, 51588, 51744, 51840, 52360, 52920, 53312, 53856, 54978, 55080, 55440, 56448, 57024, 57120, 57320, 58212, 58752, 58905, 59840, 59976, 60186, 60480, 60588, 62370, 62832, 63052, 63360, 63504, 64260, 64485, 64680, 66528, 66640, 67320, 67473, 68544, 68784, 68992, 70217, 70560, 70686, 71280, 71808, 72576, 72765, 73083, 73304, 73440, 73920, 74970, 75735, 76160, 77112, 77382, 77616, 78540, 78815, 79380, 79968, 80248, 80784, 82467, 83160, 83776, 84672, 85680, 85980, 86240, 87318, 88128, 88704, 89760, 89964, 90279, 90720, 91630, 91712, 94080, 94248, 94578, 95040, 96390, 97020, 97444, 97920, 99792, 99960, 100310, 100980, 102816, 103176, 103488, 104720, 105840, 106029, 106624, 107712, 109956, 110160, 110341, 110880, 112455, 114048, 114240, 114640, 116073, 116424, 117810, 119680, 119952, 120372, 120960, 121176, 121805, 124740, 125664, 126104, 127008, 128520, 128970, 129360, 133056, 133280, 134640, 134946, 137088, 137445, 137568, 140434, 141120, 141372, 141867, 142560, 145530, 146166, 146608, 146880, 147840, 149940, 150465, 151470, 154224, 154764, 155232, 157080, 157630, 158760, 159936, 160496, 161568, 164934, 166320, 167552, 169344, 170527, 171360, 171960, 172480, 174636, 176256, 176715, 179520, 179928, 180558, 181440, 183260, 183424, 188496, 189156, 190080, 192780, 193455, 194040, 194888, 199584, 199920, 200620, 201960, 205632, 206352, 206976, 209440, 210651, 211680, 212058, 215424, 218295, 219249, 219912, 220320, 220682, 221760, 224910, 228480, 229280, 232146, 232848, 235620, 236445, 239904, 240744, 242352, 243610, 247401, 249480, 251328, 252208, 254016, 257040, 257940, 258720, 266112, 266560, 267971, 269280, 269892, 270837, 274890, 275136, 280868, 282240, 282744, 283734, 285120, 291060, 292332, 293216, 293760, 299880, 300930, 302940, 308448, 309528, 310464, 314160, 315260, 317520, 319872, 320992, 323136, 329868, 331023, 332640, 337365, 341054, 342720, 343920, 344960, 349272, 351085, 353430, 359040, 359856, 361116, 362880, 365415, 366520, 376992, 378312, 385560, 386910, 388080, 389776, 399168, 399840, 401240, 403920, 411264, 412335, 412704, 418880, 421302, 423360, 424116, 425601, 436590, 438498, 439824, 440640, 441364, 443520, 449820, 451395, 458560, 464292, 465696, 471240, 472890, 479808, 481488, 484704, 487220, 494802, 498960, 502656, 504416, 508032, 511581, 514080, 515880, 517440, 530145, 533120, 535942, 538560, 539784, 541674, 549780, 550272, 551705, 561736, 565488, 567468, 570240, 580365, 582120, 584664, 586432, 599760, 601860, 605880, 616896, 619056, 620928, 628320, 630520, 631953, 635040, 641984, 646272, 657747, 659736, 662046, 665280, 674730, 682108, 685440, 687840, 698544, 702170, 706860, 709335, 719712, 722232, 730830, 733040, 742203, 753984, 756624, 771120, 772387, 773820, 776160, 779552, 798336, 799680, 802480, 803913, 807840, 812511, 824670, 825408, 837760, 842604, 846720, 848232, 851202, 852635, 873180, 876996, 879648, 881280, 882728, 899640, 902790, 917120, 928584, 931392, 942480, 945780, 959616, 962976, 969408, 974440, 989604, 993069, 997920, 1008832, 1023162, 1028160, 1031760, 1034880, 1053255, 1060290, 1071884, 1077120, 1079568, 1083348, 1096245, 1099560, 1103410, 1123472, 1130976, 1134936, 1160730, 1164240, 1169328, 1172864, 1193689, 1199520, 1203720, 1211760, 1233792, 1237005, 1238112, 1256640, 1261040, 1263906, 1270080, 1276803, 1283968, 1315494, 1319472, 1324092, 1330560, 1339855, 1349460, 1354185, 1364216, 1375680, 1397088, 1404340, 1413720, 1418670, 1439424, 1444464, 1461660, 1466080, 1484406, 1507968, 1513248, 1534743, 1542240, 1544774, 1547640, 1552320, 1559104, 1599360, 1604960, 1607826, 1615680, 1625022, 1649340, 1650816, 1655115, 1685208, 1696464, 1702404, 1705270, 1746360, 1753992, 1759296, 1765456, 1799280, 1805580, 1857168, 1862784, 1875797, 1884960, 1891560, 1895859, 1925952, 1938816, 1948880, 1973241, 1979208, 1986138, 1995840, 2017664, 2046324, 2056320, 2063520, 2106510, 2120580, 2128005, 2143768, 2159136, 2166696, 2192490, 2199120, 2206820, 2246944, 2261952, 2269872, 2317161, 2321460, 2328480, 2338656, 2387378, 2399040, 2407440, 2411739, 2423520, 2474010, 2476224, 2513280, 2522080, 2527812, 2540160, 2553606, 2557905, 2630988, 2638944, 2648184, 2679710, 2698920, 2708370, 2728432, 2751360, 2794176, 2808680, 2827440, 2837340, 2878848, 2888928, 2923320, 2932160, 2968812, 2979207, 3026496, 3069486, 3084480, 3089548, 3095280, 3104640, 3118208, 3159765, 3209920, 3215652, 3231360, 3250044, 3288735, 3298680, 3310230, 3370416, 3392928, 3404808, 3410540, 3492720, 3507984, 3518592, 3530912, 3581067, 3598560, 3611160, 3711015, 3714336, 3751594, 3769920, 3783120, 3791718, 3851904, 3861935, 3897760, 3946482, 3958416, 3972276, 3991680, 4019565, 4062555, 4092648, 4127040, 4213020, 4241160, 4256010, 4287536, 4318272, 4333392, 4384980, 4398240, 4413640, 4493888, 4523904, 4539744, 4604229, 4634322, 4642920, 4656960, 4677312, 4774756, 4798080, 4814880, 4823478, 4847040, 4948020, 4952448, 4965345, 5044160, 5055624, 5107212, 5115810, 5261976, 5277888, 5296368, 5359420, 5397840, 5416740, 5456864, 5588352, 5617360, 5627391, 5654880, 5674680, 5687577, 5777856, 5846640, 5864320, 5937624, 5958414, 5968445, 6052992, 6138972, 6168960, 6179096, 6190560, 6319530, 6384015, 6419840, 6431304, 6500088, 6577470, 6597360, 6620460, 6740832, 6785856, 6809616, 6821080, 6951483, 6985440, 7015968, 7061824, 7162134, 7197120, 7222320, 7235217, 7422030, 7428672, 7503188, 7539840, 7566240, 7583436, 7673715, 7723870, 7795520, 7892964, 7916832, 7944552, 8039130, 8125110, 8185296, 8254080, 8426040, 8482320, 8512020, 8575072, 8636544, 8666784, 8769960, 8796480, 8827280, 8937621, 8987776, 9079488, 9208458, 9268644, 9285840, 9313920, 9354624, 9378985, 9479295, 9549512, 9629760, 9646956, 9694080, 9866205, 9896040, 9930690, 10088320, 10111248, 10214424, 10231620, 10523952, 10555776, 10592736, 10718840, 10743201, 10795680, 10833480, 10913728, 11234720, 11254782, 11309760, 11349360, 11375154, 11555712, 11585805, 11693280, 11875248, 11916828, 11936890, 12058695, 12277944, 12358192, 12381120, 12639060, 12768030, 12862608, 13000176, 13130579, 13154940, 13194720, 13240920, 13481664, 13571712, 13619232, 13642160, 13812687, 13902966, 13970880, 14031936, 14123648, 14324268, 14394240, 14444640, 14470434, 14844060, 14857344, 14896035, 15006376, 15132480, 15166872, 15347430, 15447740, 15591040, 15785928, 15833664, 15889104, 16078260, 16250220, 16370592, 16852080, 16882173, 16964640, 17024040, 17150144, 17333568, 17539920, 17592960, 17654560, 17875242, 17905335, 18158976, 18416916, 18537288, 18571680, 18757970, 18958590, 19099024, 19259520, 19293912, 19732410, 19792080, 19861380, 20222496, 20428848, 20463240, 20854449, 21047904, 21185472, 21437680, 21486402, 21591360, 21666960, 21705651, 21827456, 22469440, 22509564, 22619520, 22698720, 22750308, 23021145, 23171610, 23386560, 23750496, 23833656, 23873780, 24117390, 24555888, 24716384, 24762240, 25278120, 25536060, 25725216, 26000352, 26261158, 26309880, 26389440, 26481840, 26963328, 27238464, 27284320, 27625374, 27805932, 27941760, 28063872, 28136955, 28437885, 28648536, 28889280, 28940868, 29688120, 29792070, 30012752, 30264960, 30333744, 30694860, 30895480, 31571856, 31667328, 31778208, 32156520, 32229603, 32500440, 32741184, 33704160, 33764346, 33929280, 34048080, 34300288, 34667136, 34757415, 35079840, 35309120, 35750484, 35810670, 36176085, 36833832, 37074576, 37143360, 37515940, 37917180, 38198048, 38587824, 39391737, 39464820, 39584160, 39722760, 40444992, 40857696, 40926480, 41708898, 42095808, 42370944, 42875360, 42972804, 43182720, 43333920, 43411302, 44688105, 44938880, 45019128, 45397440, 45500616, 46042290, 46343220, 46773120, 47500992, 47667312, 47747560, 48234780, 49111776, 49432768, 50556240, 50646519, 51072120, 51450432, 52000704, 52522316, 52619760, 52778880, 52963680, 53716005, 54476928, 54568640, 55250748, 55611864, 56273910, 56875770, 57297072, 57778560, 57881736, 59376240, 59584140, 60025504, 60667488, 61389720, 61790960, 62563347, 63143712, 63556416, 64313040, 64459206, 65000880, 65482368, 65652895, 67408320, 67528692, 67858560, 68096160, 69063435, 69514830, 70159680, 70618240, 71500968, 71621340, 72352170, 73667664, 74149152, 74286720, 75031880, 75834360, 76396096, 77175648, 78783474, 78929640, 79168320, 79445520, 80889984, 81715392, 81852960, 83417796, 84191616, 84410865, 85750720, 85945608, 86667840, 86822604, 89376210, 90038256, 90794880, 91001232, 92084580, 92686440, 95001984, 95334624, 95495120, 96469560, 96688809, 98223552, 98865536, 101112480, 101293038, 102144240, 102900864, 104001408, 104272245, 105044632, 105239520, 105927360, 107432010, 108528255, 109137280, 110501496, 111223728, 112547820, 113751540, 114594144, 115763472, 118175211, 118752480, 119168280, 120051008, 121334976, 122779440, 123581920, 125126694, 126287424, 127112832, 128626080, 128918412, 130001760, 131305790, 134816640, 135057384, 136192320, 138126870, 139029660, 140319360, 143001936, 143242680, 144704340, 147335328, 148298304, 150063760, 151668720, 151939557, 152792192, 154351296, 157566948, 157859280, 158336640, 158891040, 161148015, 163430784, 163705920, 166835592, 168821730, 171501440, 171891216, 173335680, 173645208, 178752420, 180076512, 182002464, 184169160, 185372880, 190669248, 190990240, 192939120, 193377618, 196447104, 196958685, 202224960, 202586076, 204288480, 208544490, 210089264, 210479040, 211854720, 214864020, 217056510, 221002992, 222447456, 225095640, 227503080, 229188288, 231526944, 236350422, 237504960, 238336560, 240102016, 242669952, 245558880, 247163840, 250253388, 252574848, 253232595, 257252160, 257836824, 260003520, 262611580, 270114768, 272384640, 276253740, 278059320, 286003872, 286485360, 289408680, 294670656, 296596608, 300127520, 303337440, 303879114, 308702592, 312816735, 315133896, 315718560, 317782080, 322296030, 327411840, 333671184, 337643460, 343782432, 347290416, 354525633, 357504840, 360153024, 364004928, 368338320, 370745760, 381338496, 381980480, 385878240, 386755236, 393917370, 404449920, 405172152, 408576960, 417088980, 420178528, 420958080, 429728040, 434113020, 442005984, 444894912, 450191280, 455006160, 458376576, 463053888, 472700844, 475009920, 476673120, 483444045, 491117760, 494327680, 500506776, 506465190, 514504320, 515673648, 520007040, 525223160, 540229536, 552507480, 556118640, 572007744, 572970720, 578817360, 589341312, 590876055, 600255040, 606674880, 607758228, 625633470, 630267792, 631437120, 635564160, 644592060, 667342368, 675286920, 687564864, 694580832, 709051266, 715009680, 720306048, 728009856, 736676640, 741491520, 759697785, 763960960, 771756480, 773510472, 787834740, 810344304, 817153920, 834177960, 840357056, 859456080, 868226040, 884011968, 889789824, 900382560, 910012320, 926107776, 945401688, 953346240, 966888090, 982235520, 1001013552, 1012930380, 1031347296, 1050446320, 1063576899, 1080459072, 1105014960, 1112237280, 1144015488, 1145941440, 1157634720, 1181752110, 1200510080, 1213349760, 1215516456, 1251266940, 1260535584, 1262874240, 1289184120, 1334684736, 1350573840, 1375129728, 1389161664, 1418102532, 1430019360, 1473353280, 1482983040, 1519395570, 1543512960, 1547020944, 1575669480, 1620688608, 1668355920, 1680714112, 1718912160, 1736452080, 1768023936, 1772628165, 1800765120, 1820024640, 1890803376, 1906692480, 1933776180, 2002027104, 2025860760, 2062694592, 2100892640, 2127153798, 2160918144, 2210029920, 2224474560, 2291882880, 2315269440, 2363504220, 2431032912, 2502533880, 2521071168, 2578368240, 2669369472, 2701147680, 2778323328, 2836205064, 2860038720, 2946706560, 3038791140, 3094041888, 3151338960, 3241377216, 3336711840, 3437824320, 3472904160, 3545256330, 3601530240, 3640049280, 3781606752, 3867552360, 4004054208, 4051721520, 4125389184, 4201785280, 4254307596, 4420059840, 4448949120, 4630538880, 4727008440, 4862065824, 5005067760, 5042142336, 5156736480, 5317884495, 5402295360, 5672410128, 5720077440, 6077582280, 6188083776, 6302677920, 6482754432, 6673423680, 6875648640, 6945808320, 7090512660, 7563213504, 7735104720, 8008108416, 8103443040, 8403570560, 8508615192, 8840119680, 9454016880, 9724131648, 10010135520, 10313472960, 10635768990, 10804590720, 11344820256, 12155164560, 12376167552, 12605355840, 13346847360, 13891616640, 14181025320, 15126427008, 15470209440, 16206886080, 17017230384, 18908033760, 19448263296, 20020271040, 20626945920, 21271537980, 22689640512, 24310329120, 25210711680, 28362050640, 30940418880, 32413772160, 34034460768, 37816067520, 40040542080, 42543075960, 45379281024, 48620658240, 56724101280, 61880837760, 68068921536, 75632135040, 85086151920, 97241316480, 113448202560, 136137843072, 170172303840, 226896405120, 340344607680, 680689215360]

約数ペア:

[(1, 680689215360), (2, 340344607680), (3, 226896405120), (4, 170172303840), (5, 136137843072), (6, 113448202560), (7, 97241316480), (8, 85086151920), (9, 75632135040), (10, 68068921536), (11, 61880837760), (12, 56724101280), (14, 48620658240), (15, 45379281024), (16, 42543075960), (17, 40040542080), (18, 37816067520), (20, 34034460768), (21, 32413772160), (22, 30940418880), (24, 28362050640), (27, 25210711680), (28, 24310329120), (30, 22689640512), (32, 21271537980), (33, 20626945920), (34, 20020271040), (35, 19448263296), (36, 18908033760), (40, 17017230384), (42, 16206886080), (44, 15470209440), (45, 15126427008), (48, 14181025320), (49, 13891616640), (51, 13346847360), (54, 12605355840), (55, 12376167552), (56, 12155164560), (60, 11344820256), (63, 10804590720), (64, 10635768990), (66, 10313472960), (68, 10010135520), (70, 9724131648), (72, 9454016880), (77, 8840119680), (80, 8508615192), (81, 8403570560), (84, 8103443040), (85, 8008108416), (88, 7735104720), (90, 7563213504), (96, 7090512660), (98, 6945808320), (99, 6875648640), (102, 6673423680), (105, 6482754432), (108, 6302677920), (110, 6188083776), (112, 6077582280), (119, 5720077440), (120, 5672410128), (126, 5402295360), (128, 5317884495), (132, 5156736480), (135, 5042142336), (136, 5005067760), (140, 4862065824), (144, 4727008440), (147, 4630538880), (153, 4448949120), (154, 4420059840), (160, 4254307596), (162, 4201785280), (165, 4125389184), (168, 4051721520), (170, 4004054208), (176, 3867552360), (180, 3781606752), (187, 3640049280), (189, 3601530240), (192, 3545256330), (196, 3472904160), (198, 3437824320), (204, 3336711840), (210, 3241377216), (216, 3151338960), (220, 3094041888), (224, 3038791140), (231, 2946706560), (238, 2860038720), (240, 2836205064), (245, 2778323328), (252, 2701147680), (255, 2669369472), (264, 2578368240), (270, 2521071168), (272, 2502533880), (280, 2431032912), (288, 2363504220), (294, 2315269440), (297, 2291882880), (306, 2224474560), (308, 2210029920), (315, 2160918144), (320, 2127153798), (324, 2100892640), (330, 2062694592), (336, 2025860760), (340, 2002027104), (352, 1933776180), (357, 1906692480), (360, 1890803376), (374, 1820024640), (378, 1800765120), (384, 1772628165), (385, 1768023936), (392, 1736452080), (396, 1718912160), (405, 1680714112), (408, 1668355920), (420, 1620688608), (432, 1575669480), (440, 1547020944), (441, 1543512960), (448, 1519395570), (459, 1482983040), (462, 1473353280), (476, 1430019360), (480, 1418102532), (490, 1389161664), (495, 1375129728), (504, 1350573840), (510, 1334684736), (528, 1289184120), (539, 1262874240), (540, 1260535584), (544, 1251266940), (560, 1215516456), (561, 1213349760), (567, 1200510080), (576, 1181752110), (588, 1157634720), (594, 1145941440), (595, 1144015488), (612, 1112237280), (616, 1105014960), (630, 1080459072), (640, 1063576899), (648, 1050446320), (660, 1031347296), (672, 1012930380), (680, 1001013552), (693, 982235520), (704, 966888090), (714, 953346240), (720, 945401688), (735, 926107776), (748, 910012320), (756, 900382560), (765, 889789824), (770, 884011968), (784, 868226040), (792, 859456080), (810, 840357056), (816, 834177960), (833, 817153920), (840, 810344304), (864, 787834740), (880, 773510472), (882, 771756480), (891, 763960960), (896, 759697785), (918, 741491520), (924, 736676640), (935, 728009856), (945, 720306048), (952, 715009680), (960, 709051266), (980, 694580832), (990, 687564864), (1008, 675286920), (1020, 667342368), (1056, 644592060), (1071, 635564160), (1078, 631437120), (1080, 630267792), (1088, 625633470), (1120, 607758228), (1122, 606674880), (1134, 600255040), (1152, 590876055), (1155, 589341312), (1176, 578817360), (1188, 572970720), (1190, 572007744), (1224, 556118640), (1232, 552507480), (1260, 540229536), (1296, 525223160), (1309, 520007040), (1320, 515673648), (1323, 514504320), (1344, 506465190), (1360, 500506776), (1377, 494327680), (1386, 491117760), (1408, 483444045), (1428, 476673120), (1433, 475009920), (1440, 472700844), (1470, 463053888), (1485, 458376576), (1496, 455006160), (1512, 450191280), (1530, 444894912), (1540, 442005984), (1568, 434113020), (1584, 429728040), (1617, 420958080), (1620, 420178528), (1632, 417088980), (1666, 408576960), (1680, 405172152), (1683, 404449920), (1728, 393917370), (1760, 386755236), (1764, 385878240), (1782, 381980480), (1785, 381338496), (1836, 370745760), (1848, 368338320), (1870, 364004928), (1890, 360153024), (1904, 357504840), (1920, 354525633), (1960, 347290416), (1980, 343782432), (2016, 337643460), (2040, 333671184), (2079, 327411840), (2112, 322296030), (2142, 317782080), (2156, 315718560), (2160, 315133896), (2176, 312816735), (2205, 308702592), (2240, 303879114), (2244, 303337440), (2268, 300127520), (2295, 296596608), (2310, 294670656), (2352, 289408680), (2376, 286485360), (2380, 286003872), (2448, 278059320), (2464, 276253740), (2499, 272384640), (2520, 270114768), (2592, 262611580), (2618, 260003520), (2640, 257836824), (2646, 257252160), (2688, 253232595), (2695, 252574848), (2720, 250253388), (2754, 247163840), (2772, 245558880), (2805, 242669952), (2835, 240102016), (2856, 238336560), (2866, 237504960), (2880, 236350422), (2940, 231526944), (2970, 229188288), (2992, 227503080), (3024, 225095640), (3060, 222447456), (3080, 221002992), (3136, 217056510), (3168, 214864020), (3213, 211854720), (3234, 210479040), (3240, 210089264), (3264, 208544490), (3332, 204288480), (3360, 202586076), (3366, 202224960), (3456, 196958685), (3465, 196447104), (3520, 193377618), (3528, 192939120), (3564, 190990240), (3570, 190669248), (3672, 185372880), (3696, 184169160), (3740, 182002464), (3780, 180076512), (3808, 178752420), (3920, 173645208), (3927, 173335680), (3960, 171891216), (3969, 171501440), (4032, 168821730), (4080, 166835592), (4158, 163705920), (4165, 163430784), (4224, 161148015), (4284, 158891040), (4299, 158336640), (4312, 157859280), (4320, 157566948), (4410, 154351296), (4455, 152792192), (4480, 151939557), (4488, 151668720), (4536, 150063760), (4590, 148298304), (4620, 147335328), (4704, 144704340), (4752, 143242680), (4760, 143001936), (4851, 140319360), (4896, 139029660), (4928, 138126870), (4998, 136192320), (5040, 135057384), (5049, 134816640), (5184, 131305790), (5236, 130001760), (5280, 128918412), (5292, 128626080), (5355, 127112832), (5390, 126287424), (5440, 125126694), (5508, 123581920), (5544, 122779440), (5610, 121334976), (5670, 120051008), (5712, 119168280), (5732, 118752480), (5760, 118175211), (5880, 115763472), (5940, 114594144), (5984, 113751540), (6048, 112547820), (6120, 111223728), (6160, 110501496), (6237, 109137280), (6272, 108528255), (6336, 107432010), (6426, 105927360), (6468, 105239520), (6480, 105044632), (6528, 104272245), (6545, 104001408), (6615, 102900864), (6664, 102144240), (6720, 101293038), (6732, 101112480), (6885, 98865536), (6930, 98223552), (7040, 96688809), (7056, 96469560), (7128, 95495120), (7140, 95334624), (7165, 95001984), (7344, 92686440), (7392, 92084580), (7480, 91001232), (7497, 90794880), (7560, 90038256), (7616, 89376210), (7840, 86822604), (7854, 86667840), (7920, 85945608), (7938, 85750720), (8064, 84410865), (8085, 84191616), (8160, 83417796), (8316, 81852960), (8330, 81715392), (8415, 80889984), (8568, 79445520), (8598, 79168320), (8624, 78929640), (8640, 78783474), (8820, 77175648), (8910, 76396096), (8976, 75834360), (9072, 75031880), (9163, 74286720), (9180, 74149152), (9240, 73667664), (9408, 72352170), (9504, 71621340), (9520, 71500968), (9639, 70618240), (9702, 70159680), (9792, 69514830), (9856, 69063435), (9996, 68096160), (10031, 67858560), (10080, 67528692), (10098, 67408320), (10368, 65652895), (10395, 65482368), (10472, 65000880), (10560, 64459206), (10584, 64313040), (10710, 63556416), (10780, 63143712), (10880, 62563347), (11016, 61790960), (11088, 61389720), (11220, 60667488), (11340, 60025504), (11424, 59584140), (11464, 59376240), (11760, 57881736), (11781, 57778560), (11880, 57297072), (11968, 56875770), (12096, 56273910), (12240, 55611864), (12320, 55250748), (12474, 54568640), (12495, 54476928), (12672, 53716005), (12852, 52963680), (12897, 52778880), (12936, 52619760), (12960, 52522316), (13090, 52000704), (13230, 51450432), (13328, 51072120), (13440, 50646519), (13464, 50556240), (13770, 49432768), (13860, 49111776), (14112, 48234780), (14256, 47747560), (14280, 47667312), (14330, 47500992), (14553, 46773120), (14688, 46343220), (14784, 46042290), (14960, 45500616), (14994, 45397440), (15120, 45019128), (15147, 44938880), (15232, 44688105), (15680, 43411302), (15708, 43333920), (15763, 43182720), (15840, 42972804), (15876, 42875360), (16065, 42370944), (16170, 42095808), (16320, 41708898), (16632, 40926480), (16660, 40857696), (16830, 40444992), (17136, 39722760), (17196, 39584160), (17248, 39464820), (17280, 39391737), (17640, 38587824), (17820, 38198048), (17952, 37917180), (18144, 37515940), (18326, 37143360), (18360, 37074576), (18480, 36833832), (18816, 36176085), (19008, 35810670), (19040, 35750484), (19278, 35309120), (19404, 35079840), (19584, 34757415), (19635, 34667136), (19845, 34300288), (19992, 34048080), (20062, 33929280), (20160, 33764346), (20196, 33704160), (20790, 32741184), (20944, 32500440), (21120, 32229603), (21168, 32156520), (21420, 31778208), (21495, 31667328), (21560, 31571856), (22032, 30895480), (22176, 30694860), (22440, 30333744), (22491, 30264960), (22680, 30012752), (22848, 29792070), (22928, 29688120), (23520, 28940868), (23562, 28889280), (23760, 28648536), (23936, 28437885), (24192, 28136955), (24255, 28063872), (24361, 27941760), (24480, 27805932), (24640, 27625374), (24948, 27284320), (24990, 27238464), (25245, 26963328), (25704, 26481840), (25794, 26389440), (25872, 26309880), (25920, 26261158), (26180, 26000352), (26460, 25725216), (26656, 25536060), (26928, 25278120), (27489, 24762240), (27540, 24716384), (27720, 24555888), (28224, 24117390), (28512, 23873780), (28560, 23833656), (28660, 23750496), (29106, 23386560), (29376, 23171610), (29568, 23021145), (29920, 22750308), (29988, 22698720), (30093, 22619520), (30240, 22509564), (30294, 22469440), (31185, 21827456), (31360, 21705651), (31416, 21666960), (31526, 21591360), (31680, 21486402), (31752, 21437680), (32130, 21185472), (32340, 21047904), (32640, 20854449), (33264, 20463240), (33320, 20428848), (33660, 20222496), (34272, 19861380), (34392, 19792080), (34496, 19732410), (35280, 19293912), (35343, 19259520), (35640, 19099024), (35904, 18958590), (36288, 18757970), (36652, 18571680), (36720, 18537288), (36960, 18416916), (37485, 18158976), (38016, 17905335), (38080, 17875242), (38556, 17654560), (38691, 17592960), (38808, 17539920), (39270, 17333568), (39690, 17150144), (39984, 17024040), (40124, 16964640), (40320, 16882173), (40392, 16852080), (41580, 16370592), (41888, 16250220), (42336, 16078260), (42840, 15889104), (42990, 15833664), (43120, 15785928), (43659, 15591040), (44064, 15447740), (44352, 15347430), (44880, 15166872), (44982, 15132480), (45360, 15006376), (45696, 14896035), (45815, 14857344), (45856, 14844060), (47040, 14470434), (47124, 14444640), (47289, 14394240), (47520, 14324268), (48195, 14123648), (48510, 14031936), (48722, 13970880), (48960, 13902966), (49280, 13812687), (49896, 13642160), (49980, 13619232), (50155, 13571712), (50490, 13481664), (51408, 13240920), (51588, 13194720), (51744, 13154940), (51840, 13130579), (52360, 13000176), (52920, 12862608), (53312, 12768030), (53856, 12639060), (54978, 12381120), (55080, 12358192), (55440, 12277944), (56448, 12058695), (57024, 11936890), (57120, 11916828), (57320, 11875248), (58212, 11693280), (58752, 11585805), (58905, 11555712), (59840, 11375154), (59976, 11349360), (60186, 11309760), (60480, 11254782), (60588, 11234720), (62370, 10913728), (62832, 10833480), (63052, 10795680), (63360, 10743201), (63504, 10718840), (64260, 10592736), (64485, 10555776), (64680, 10523952), (66528, 10231620), (66640, 10214424), (67320, 10111248), (67473, 10088320), (68544, 9930690), (68784, 9896040), (68992, 9866205), (70217, 9694080), (70560, 9646956), (70686, 9629760), (71280, 9549512), (71808, 9479295), (72576, 9378985), (72765, 9354624), (73083, 9313920), (73304, 9285840), (73440, 9268644), (73920, 9208458), (74970, 9079488), (75735, 8987776), (76160, 8937621), (77112, 8827280), (77382, 8796480), (77616, 8769960), (78540, 8666784), (78815, 8636544), (79380, 8575072), (79968, 8512020), (80248, 8482320), (80784, 8426040), (82467, 8254080), (83160, 8185296), (83776, 8125110), (84672, 8039130), (85680, 7944552), (85980, 7916832), (86240, 7892964), (87318, 7795520), (88128, 7723870), (88704, 7673715), (89760, 7583436), (89964, 7566240), (90279, 7539840), (90720, 7503188), (91630, 7428672), (91712, 7422030), (94080, 7235217), (94248, 7222320), (94578, 7197120), (95040, 7162134), (96390, 7061824), (97020, 7015968), (97444, 6985440), (97920, 6951483), (99792, 6821080), (99960, 6809616), (100310, 6785856), (100980, 6740832), (102816, 6620460), (103176, 6597360), (103488, 6577470), (104720, 6500088), (105840, 6431304), (106029, 6419840), (106624, 6384015), (107712, 6319530), (109956, 6190560), (110160, 6179096), (110341, 6168960), (110880, 6138972), (112455, 6052992), (114048, 5968445), (114240, 5958414), (114640, 5937624), (116073, 5864320), (116424, 5846640), (117810, 5777856), (119680, 5687577), (119952, 5674680), (120372, 5654880), (120960, 5627391), (121176, 5617360), (121805, 5588352), (124740, 5456864), (125664, 5416740), (126104, 5397840), (127008, 5359420), (128520, 5296368), (128970, 5277888), (129360, 5261976), (133056, 5115810), (133280, 5107212), (134640, 5055624), (134946, 5044160), (137088, 4965345), (137445, 4952448), (137568, 4948020), (140434, 4847040), (141120, 4823478), (141372, 4814880), (141867, 4798080), (142560, 4774756), (145530, 4677312), (146166, 4656960), (146608, 4642920), (146880, 4634322), (147840, 4604229), (149940, 4539744), (150465, 4523904), (151470, 4493888), (154224, 4413640), (154764, 4398240), (155232, 4384980), (157080, 4333392), (157630, 4318272), (158760, 4287536), (159936, 4256010), (160496, 4241160), (161568, 4213020), (164934, 4127040), (166320, 4092648), (167552, 4062555), (169344, 4019565), (170527, 3991680), (171360, 3972276), (171960, 3958416), (172480, 3946482), (174636, 3897760), (176256, 3861935), (176715, 3851904), (179520, 3791718), (179928, 3783120), (180558, 3769920), (181440, 3751594), (183260, 3714336), (183424, 3711015), (188496, 3611160), (189156, 3598560), (190080, 3581067), (192780, 3530912), (193455, 3518592), (194040, 3507984), (194888, 3492720), (199584, 3410540), (199920, 3404808), (200620, 3392928), (201960, 3370416), (205632, 3310230), (206352, 3298680), (206976, 3288735), (209440, 3250044), (210651, 3231360), (211680, 3215652), (212058, 3209920), (215424, 3159765), (218295, 3118208), (219249, 3104640), (219912, 3095280), (220320, 3089548), (220682, 3084480), (221760, 3069486), (224910, 3026496), (228480, 2979207), (229280, 2968812), (232146, 2932160), (232848, 2923320), (235620, 2888928), (236445, 2878848), (239904, 2837340), (240744, 2827440), (242352, 2808680), (243610, 2794176), (247401, 2751360), (249480, 2728432), (251328, 2708370), (252208, 2698920), (254016, 2679710), (257040, 2648184), (257940, 2638944), (258720, 2630988), (266112, 2557905), (266560, 2553606), (267971, 2540160), (269280, 2527812), (269892, 2522080), (270837, 2513280), (274890, 2476224), (275136, 2474010), (280868, 2423520), (282240, 2411739), (282744, 2407440), (283734, 2399040), (285120, 2387378), (291060, 2338656), (292332, 2328480), (293216, 2321460), (293760, 2317161), (299880, 2269872), (300930, 2261952), (302940, 2246944), (308448, 2206820), (309528, 2199120), (310464, 2192490), (314160, 2166696), (315260, 2159136), (317520, 2143768), (319872, 2128005), (320992, 2120580), (323136, 2106510), (329868, 2063520), (331023, 2056320), (332640, 2046324), (337365, 2017664), (341054, 1995840), (342720, 1986138), (343920, 1979208), (344960, 1973241), (349272, 1948880), (351085, 1938816), (353430, 1925952), (359040, 1895859), (359856, 1891560), (361116, 1884960), (362880, 1875797), (365415, 1862784), (366520, 1857168), (376992, 1805580), (378312, 1799280), (385560, 1765456), (386910, 1759296), (388080, 1753992), (389776, 1746360), (399168, 1705270), (399840, 1702404), (401240, 1696464), (403920, 1685208), (411264, 1655115), (412335, 1650816), (412704, 1649340), (418880, 1625022), (421302, 1615680), (423360, 1607826), (424116, 1604960), (425601, 1599360), (436590, 1559104), (438498, 1552320), (439824, 1547640), (440640, 1544774), (441364, 1542240), (443520, 1534743), (449820, 1513248), (451395, 1507968), (458560, 1484406), (464292, 1466080), (465696, 1461660), (471240, 1444464), (472890, 1439424), (479808, 1418670), (481488, 1413720), (484704, 1404340), (487220, 1397088), (494802, 1375680), (498960, 1364216), (502656, 1354185), (504416, 1349460), (508032, 1339855), (511581, 1330560), (514080, 1324092), (515880, 1319472), (517440, 1315494), (530145, 1283968), (533120, 1276803), (535942, 1270080), (538560, 1263906), (539784, 1261040), (541674, 1256640), (549780, 1238112), (550272, 1237005), (551705, 1233792), (561736, 1211760), (565488, 1203720), (567468, 1199520), (570240, 1193689), (580365, 1172864), (582120, 1169328), (584664, 1164240), (586432, 1160730), (599760, 1134936), (601860, 1130976), (605880, 1123472), (616896, 1103410), (619056, 1099560), (620928, 1096245), (628320, 1083348), (630520, 1079568), (631953, 1077120), (635040, 1071884), (641984, 1060290), (646272, 1053255), (657747, 1034880), (659736, 1031760), (662046, 1028160), (665280, 1023162), (674730, 1008832), (682108, 997920), (685440, 993069), (687840, 989604), (698544, 974440), (702170, 969408), (706860, 962976), (709335, 959616), (719712, 945780), (722232, 942480), (730830, 931392), (733040, 928584), (742203, 917120), (753984, 902790), (756624, 899640), (771120, 882728), (772387, 881280), (773820, 879648), (776160, 876996), (779552, 873180), (798336, 852635), (799680, 851202), (802480, 848232), (803913, 846720), (807840, 842604), (812511, 837760), (824670, 825408)]