3589403319040

素因数分解:

$2^8\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 1728

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 19, 20, 22, 28, 31, 32, 35, 38, 40, 44, 49, 55, 56, 62, 64, 70, 73, 76, 77, 80, 88, 95, 98, 110, 112, 121, 124, 128, 133, 140, 146, 152, 154, 155, 160, 176, 190, 196, 209, 217, 220, 224, 242, 245, 248, 256, 266, 280, 292, 304, 308, 310, 320, 341, 352, 365, 380, 385, 392, 418, 434, 440, 448, 484, 490, 496, 511, 532, 539, 560, 584, 589, 605, 608, 616, 620, 640, 665, 682, 704, 730, 760, 770, 784, 803, 836, 847, 868, 880, 896, 931, 968, 980, 992, 1022, 1045, 1064, 1078, 1085, 1120, 1168, 1178, 1210, 1216, 1232, 1240, 1280, 1330, 1331, 1364, 1387, 1408, 1460, 1463, 1519, 1520, 1540, 1568, 1606, 1672, 1694, 1705, 1736, 1760, 1792, 1862, 1936, 1960, 1984, 2044, 2090, 2128, 2156, 2170, 2240, 2263, 2299, 2336, 2356, 2387, 2420, 2432, 2464, 2480, 2555, 2660, 2662, 2695, 2728, 2774, 2816, 2920, 2926, 2945, 3038, 3040, 3080, 3136, 3212, 3344, 3388, 3410, 3472, 3520, 3577, 3724, 3751, 3872, 3920, 3968, 4015, 4088, 4123, 4180, 4235, 4256, 4312, 4340, 4480, 4526, 4598, 4655, 4672, 4712, 4774, 4840, 4864, 4928, 4960, 5110, 5320, 5324, 5390, 5456, 5548, 5621, 5840, 5852, 5890, 5929, 6076, 6080, 6160, 6272, 6424, 6479, 6655, 6688, 6776, 6820, 6935, 6944, 7040, 7154, 7315, 7448, 7502, 7595, 7744, 7840, 7936, 8030, 8176, 8246, 8360, 8470, 8512, 8624, 8680, 8833, 8960, 9052, 9196, 9310, 9317, 9344, 9424, 9548, 9680, 9709, 9856, 9920, 10220, 10241, 10640, 10648, 10780, 10912, 11096, 11242, 11315, 11495, 11680, 11704, 11780, 11858, 11935, 12152, 12160, 12320, 12544, 12848, 12958, 13310, 13376, 13552, 13640, 13870, 13888, 14080, 14308, 14630, 14896, 15004, 15190, 15257, 15488, 15680, 15841, 16060, 16093, 16352, 16492, 16709, 16720, 16940, 17024, 17248, 17360, 17666, 17885, 18104, 18392, 18620, 18634, 18688, 18755, 18848, 19096, 19360, 19418, 19712, 19840, 20440, 20482, 20615, 21280, 21296, 21560, 21824, 22192, 22484, 22630, 22990, 23360, 23408, 23560, 23716, 23870, 24304, 24320, 24640, 24893, 25289, 25696, 25916, 26257, 26620, 26752, 27104, 27280, 27740, 27776, 28105, 28616, 28861, 29260, 29645, 29792, 30008, 30380, 30514, 30976, 31360, 31682, 32120, 32186, 32395, 32704, 32984, 33418, 33440, 33880, 34048, 34496, 34720, 35332, 35770, 36208, 36784, 37240, 37268, 37510, 37696, 38192, 38720, 38836, 39347, 39680, 40880, 40964, 41230, 41261, 42560, 42592, 42997, 43120, 43648, 44165, 44384, 44968, 45260, 45353, 45980, 46585, 46720, 46816, 47120, 47432, 47740, 48545, 48608, 49280, 49786, 50578, 51205, 51392, 51832, 52514, 53240, 53504, 54208, 54560, 55480, 55552, 56210, 57232, 57722, 58520, 59290, 59584, 60016, 60760, 61028, 61831, 62720, 63364, 64240, 64372, 64790, 65219, 65408, 65968, 66836, 66880, 67760, 67963, 68992, 69440, 70664, 71269, 71540, 72416, 73568, 74480, 74536, 75020, 75392, 76285, 76384, 77440, 77672, 78694, 79205, 80465, 81760, 81928, 82460, 82522, 83545, 85120, 85184, 85994, 86240, 87296, 88330, 88768, 89936, 90520, 90706, 91960, 93170, 93440, 93632, 94240, 94864, 95480, 97090, 97163, 97216, 98560, 99572, 101156, 102410, 102784, 103664, 105028, 106480, 106799, 108416, 109120, 110887, 110960, 112420, 112651, 114464, 115444, 117040, 118580, 119168, 120032, 121520, 122056, 123662, 124465, 126445, 126728, 128480, 128744, 129580, 130438, 130816, 131285, 131936, 133672, 133760, 135520, 135926, 137984, 138880, 141328, 142538, 143080, 144305, 144832, 147136, 148960, 149072, 150040, 150784, 152570, 152768, 154880, 155344, 157388, 158410, 160930, 163520, 163856, 164920, 165044, 167090, 167827, 170240, 170368, 171988, 172480, 174251, 176660, 177023, 177536, 179872, 181040, 181412, 183799, 183920, 186340, 187264, 188480, 189728, 190960, 194180, 194326, 194432, 196735, 199144, 202312, 204820, 205568, 206305, 207328, 210056, 212960, 213598, 214985, 216832, 218240, 221774, 221920, 224840, 225302, 226765, 228928, 230888, 234080, 237160, 238336, 240064, 243040, 244112, 247324, 248930, 252890, 253456, 256960, 257488, 259160, 260876, 262570, 263872, 267344, 267520, 271040, 271852, 273823, 277760, 282656, 285076, 286160, 288610, 288827, 289664, 294272, 297920, 298144, 300080, 300979, 305140, 305536, 309155, 310688, 314776, 316820, 317471, 321860, 326095, 327040, 327712, 329840, 330088, 334180, 335654, 339815, 340736, 343976, 344960, 348502, 353320, 354046, 355072, 356345, 359744, 362080, 362824, 367598, 367840, 372680, 374528, 376960, 379456, 381920, 388360, 388652, 388864, 393470, 398288, 404624, 409640, 412610, 414656, 420112, 425920, 427196, 429970, 432817, 436480, 443548, 443840, 449680, 450604, 453530, 457856, 461776, 468160, 472967, 474320, 480128, 485815, 486080, 488224, 494648, 497860, 498883, 505780, 506912, 513920, 514976, 518320, 521752, 525140, 527744, 533995, 534688, 542080, 543704, 547646, 554435, 563255, 565312, 570152, 572320, 577220, 577654, 579328, 588544, 595840, 596288, 600160, 601958, 610280, 611072, 618310, 621376, 629552, 633640, 634942, 643720, 652190, 654080, 655424, 659680, 660176, 668360, 671308, 679630, 680141, 687952, 689920, 697004, 706640, 708092, 712690, 719488, 724160, 725648, 735196, 735680, 745360, 747593, 753920, 758912, 763840, 776720, 777304, 783959, 786940, 796576, 809248, 819280, 825220, 829312, 839135, 840224, 851840, 854392, 859940, 865634, 871255, 885115, 887096, 887680, 899360, 901208, 907060, 915712, 918995, 923552, 936320, 945934, 948640, 960256, 971630, 972160, 976448, 989296, 995720, 997766, 1011560, 1013824, 1027840, 1029952, 1036640, 1043504, 1050280, 1055488, 1067990, 1069376, 1084160, 1087408, 1095292, 1108870, 1126510, 1130624, 1140304, 1144640, 1154440, 1155308, 1174789, 1191680, 1192576, 1200320, 1203916, 1219757, 1220560, 1236620, 1239161, 1242752, 1259104, 1267280, 1269884, 1287440, 1304380, 1310848, 1319360, 1320352, 1336720, 1342616, 1359260, 1360282, 1369115, 1375904, 1394008, 1413280, 1416184, 1425380, 1438976, 1444135, 1448320, 1451296, 1470392, 1471360, 1490720, 1495186, 1504895, 1517824, 1527680, 1553440, 1554608, 1567918, 1573880, 1587355, 1593152, 1618496, 1638560, 1650440, 1658624, 1678270, 1680448, 1703680, 1708784, 1719880, 1731268, 1742510, 1770230, 1774192, 1775360, 1798720, 1802416, 1814120, 1837990, 1846097, 1847104, 1872640, 1891868, 1897280, 1916761, 1943260, 1944320, 1952896, 1978592, 1991440, 1995532, 2021789, 2023120, 2027648, 2059904, 2073280, 2087008, 2100560, 2106853, 2135980, 2138752, 2164085, 2174816, 2190584, 2217740, 2253020, 2261248, 2280608, 2289280, 2308880, 2310616, 2349578, 2364835, 2385152, 2400640, 2407832, 2439514, 2441120, 2473240, 2478322, 2485504, 2494415, 2518208, 2534560, 2539768, 2574880, 2608760, 2621696, 2638720, 2640704, 2673440, 2685232, 2718520, 2720564, 2738230, 2751808, 2788016, 2826560, 2832368, 2850760, 2888270, 2896640, 2902592, 2940784, 2942720, 2981440, 2990372, 3009790, 3012053, 3055360, 3106880, 3109216, 3135836, 3147760, 3174710, 3186304, 3236992, 3277120, 3300880, 3310769, 3356540, 3360896, 3400705, 3417568, 3439760, 3462536, 3485020, 3492181, 3540460, 3548384, 3597440, 3604832, 3628240, 3675980, 3692194, 3694208, 3737965, 3783736, 3794560, 3833522, 3886520, 3905792, 3919795, 3957184, 3982880, 3991064, 4043578, 4046240, 4055296, 4119808, 4146560, 4174016, 4201120, 4213706, 4271960, 4277504, 4328170, 4349632, 4381168, 4435480, 4506040, 4561216, 4578560, 4617760, 4621232, 4699156, 4729670, 4760987, 4801280, 4815664, 4879028, 4882240, 4946480, 4956644, 4988830, 5036416, 5069120, 5079536, 5149760, 5202637, 5217520, 5277440, 5281408, 5346880, 5370464, 5437040, 5441128, 5476460, 5487713, 5503616, 5576032, 5653120, 5664736, 5701520, 5776540, 5805184, 5873945, 5881568, 5962880, 5980744, 6019580, 6024106, 6098785, 6195805, 6213760, 6218432, 6271672, 6295520, 6349420, 6372608, 6473984, 6554240, 6601760, 6621538, 6713080, 6721792, 6801410, 6835136, 6879520, 6925072, 6970040, 6984362, 7080920, 7096768, 7194880, 7209664, 7256480, 7351960, 7384388, 7388416, 7475930, 7567472, 7589120, 7667044, 7773040, 7839590, 7914368, 7965760, 7982128, 8087156, 8092480, 8223523, 8293120, 8348032, 8402240, 8427412, 8543920, 8656340, 8699264, 8762336, 8870960, 9012080, 9122432, 9230485, 9235520, 9242464, 9398312, 9459340, 9521974, 9583805, 9631328, 9758056, 9764480, 9892960, 9913288, 9977660, 10072832, 10108945, 10138240, 10159072, 10299520, 10405274, 10435040, 10534265, 10562816, 10693760, 10740928, 10874080, 10882256, 10952920, 10975426, 11007232, 11152064, 11306240, 11329472, 11403040, 11553080, 11610368, 11747890, 11763136, 11925760, 11961488, 12039160, 12048212, 12197570, 12391610, 12427520, 12436864, 12543344, 12591040, 12698840, 12922679, 13108480, 13203520, 13243076, 13417327, 13426160, 13602820, 13670272, 13759040, 13850144, 13940080, 13968724, 14161840, 14193536, 14419328, 14512960, 14703920, 14768776, 14951860, 15060265, 15134944, 15334088, 15546080, 15679180, 15828736, 15931520, 15964256, 16174312, 16184960, 16447046, 16553845, 16696064, 16804480, 16854824, 17087840, 17312680, 17398528, 17460905, 17524672, 17741920, 18024160, 18244864, 18460970, 18471040, 18484928, 18796624, 18918680, 19043948, 19167610, 19262656, 19516112, 19528960, 19785920, 19826576, 19955320, 20217890, 20276480, 20318144, 20599040, 20810548, 20870080, 21068530, 21084371, 21387520, 21481856, 21748160, 21764512, 21905840, 21950852, 22304128, 22658944, 22806080, 23106160, 23175383, 23495780, 23526272, 23804935, 23922976, 24078320, 24096424, 24395140, 24783220, 24873728, 25086688, 25182080, 25397680, 25845358, 26013185, 26407040, 26486152, 26834654, 26852320, 27205640, 27340544, 27438565, 27518080, 27700288, 27880160, 27937448, 28323680, 28387072, 28838656, 29025920, 29407840, 29537552, 29903720, 30120530, 30269888, 30668176, 31092160, 31358360, 31863040, 31928512, 32348624, 32369920, 32894092, 33107690, 33608960, 33709648, 34175680, 34625360, 34921810, 35049344, 35483840, 36048320, 36418459, 36921940, 36942080, 36969856, 37593248, 37837360, 38087896, 38335220, 38413991, 38525312, 39032224, 39571840, 39653152, 39910640, 40435780, 40636288, 41117615, 41621096, 41740160, 42137060, 42168742, 42963712, 43496320, 43529024, 43811680, 43901704, 44608256, 45317888, 45612160, 46212320, 46350766, 46991560, 47052544, 47609870, 47845952, 48156640, 48192848, 48790280, 49566440, 50173376, 50364160, 50795360, 51690716, 52026370, 52814080, 52972304, 53669308, 53704640, 54411280, 54877130, 55036160, 55400576, 55760320, 55874896, 56647360, 57229007, 58051840, 58815680, 59075104, 59807440, 60241060, 60539776, 61336352, 62184320, 62716720, 63857024, 64613395, 64697248, 65788184, 66215380, 67086635, 67419296, 68351360, 69250720, 69843620, 70098688, 70967680, 72096640, 72836918, 73843880, 73939712, 75186496, 75674720, 76175792, 76670440, 76827982, 77050624, 78064448, 79143680, 79306304, 79821280, 80871560, 81272576, 82235230, 83242192, 83480320, 84274120, 84337484, 86992640, 87058048, 87623360, 87803408, 90458753, 91224320, 92424640, 92701532, 93983120, 95219740, 95691904, 96313280, 96385696, 97580560, 99132880, 100346752, 101590720, 103381432, 104052740, 105421855, 105944608, 107338616, 107409280, 108822560, 109754260, 110801152, 111520640, 111749792, 113294720, 114458014, 115876915, 117631360, 118150208, 119614880, 120482120, 121079552, 122672704, 124368640, 125433440, 127714048, 129226790, 129394496, 131576368, 132430760, 134173270, 134838592, 136702720, 138501440, 139687240, 141935360, 144193280, 145673836, 147590597, 147687760, 150372992, 151349440, 152351584, 153340880, 153655964, 156128896, 158612608, 159642560, 161743120, 164470460, 166484384, 168548240, 168674968, 174116096, 175246720, 175606816, 180917506, 182092295, 184849280, 185403064, 187966240, 190439480, 191383808, 192069955, 192626560, 192771392, 195161120, 198265760, 200693504, 203181440, 206762864, 208105480, 210843710, 211889216, 214677232, 214818560, 217645120, 219508520, 223041280, 223499584, 226589440, 228916028, 231753830, 235262720, 236300416, 239229760, 240964240, 245345408, 250866880, 254929213, 258453580, 258788992, 263152736, 264861520, 268346540, 269677184, 277002880, 279374480, 286145035, 291347672, 295181194, 295375520, 300745984, 302698880, 304703168, 306681760, 307311928, 312257792, 317225216, 319285120, 323486240, 328940920, 332968768, 337096480, 337349936, 350493440, 351213632, 361835012, 364184590, 369698560, 370806128, 375932480, 380878960, 384139910, 385253120, 385542784, 390322240, 396531520, 400603049, 406362880, 413525728, 416210960, 421687420, 423778432, 429354464, 435290240, 439017040, 446999168, 452293765, 457832056, 463507660, 472600832, 478459520, 481928480, 490690816, 501733760, 509858426, 516907160, 517577984, 526305472, 529723040, 536693080, 539354368, 554005760, 558748960, 572290070, 582695344, 590362388, 590751040, 605397760, 609406336, 613363520, 614623856, 638570240, 646972480, 657881840, 665937536, 674192960, 674699872, 702427264, 723670024, 728369180, 737952985, 741612256, 751864960, 761757920, 768279820, 771085568, 780644480, 793063040, 801206098, 827051456, 832421920, 843374840, 847556864, 858708928, 870580480, 878034080, 893998336, 904587530, 915664112, 927015320, 956919040, 963856960, 1003467520, 1019716852, 1033814320, 1052610944, 1059446080, 1073386160, 1117497920, 1144580140, 1165390688, 1180724776, 1181502080, 1218812672, 1226727040, 1229247712, 1274646065, 1293944960, 1315763680, 1331875072, 1348385920, 1349399744, 1404854528, 1447340048, 1456738360, 1475905970, 1483224512, 1503729920, 1523515840, 1536559640, 1561288960, 1586126080, 1602412196, 1654102912, 1664843840, 1686749680, 1717417856, 1756068160, 1809175060, 1831328224, 1854030640, 1927713920, 2003015245, 2039433704, 2067628640, 2105221888, 2118892160, 2146772320, 2234995840, 2289160280, 2330781376, 2361449552, 2363004160, 2453454080, 2458495424, 2549292130, 2587889920, 2631527360, 2696771840, 2698799488, 2804221343, 2894680096, 2913476720, 2951811940, 2966449024, 3047031680, 3073119280, 3204824392, 3308205824, 3329687680, 3373499360, 3434835712, 3512136320, 3618350120, 3662656448, 3708061280, 3855427840, 4006030490, 4078867408, 4135257280, 4237784320, 4293544640, 4469991680, 4578320560, 4661562752, 4722899104, 4916990848, 5098584260, 5263054720, 5397598976, 5608442686, 5789360192, 5826953440, 5903623880, 5932898048, 6094063360, 6146238560, 6409648784, 6659375360, 6746998720, 7024272640, 7236700240, 7325312896, 7416122560, 8012060980, 8157734816, 8270514560, 8587089280, 9156641120, 9323125504, 9445798208, 9833981696, 10197168520, 10526109440, 11216885372, 11578720384, 11653906880, 11807247760, 12292477120, 12819297568, 13493997440, 14021106715, 14473400480, 14650625792, 14832245120, 16024121960, 16315469632, 16541029120, 17174178560, 18313282240, 18891596416, 20394337040, 22433770744, 23157440768, 23307813760, 23614495520, 24584954240, 25638595136, 26987994880, 28042213430, 28946800960, 29664490240, 32048243920, 32630939264, 36626564480, 37783192832, 40788674080, 44867541488, 46615627520, 47228991040, 49169908480, 51277190272, 56084426860, 57893601920, 64096487840, 65261878528, 73253128960, 81577348160, 89735082976, 94457982080, 102554380544, 112168853720, 115787203840, 128192975680, 163154696320, 179470165952, 188915964160, 224337707440, 256385951360, 326309392640, 358940331904, 448675414880, 512771902720, 717880663808, 897350829760, 1794701659520, 3589403319040]

約数ペア:

[(1, 3589403319040), (2, 1794701659520), (4, 897350829760), (5, 717880663808), (7, 512771902720), (8, 448675414880), (10, 358940331904), (11, 326309392640), (14, 256385951360), (16, 224337707440), (19, 188915964160), (20, 179470165952), (22, 163154696320), (28, 128192975680), (31, 115787203840), (32, 112168853720), (35, 102554380544), (38, 94457982080), (40, 89735082976), (44, 81577348160), (49, 73253128960), (55, 65261878528), (56, 64096487840), (62, 57893601920), (64, 56084426860), (70, 51277190272), (73, 49169908480), (76, 47228991040), (77, 46615627520), (80, 44867541488), (88, 40788674080), (95, 37783192832), (98, 36626564480), (110, 32630939264), (112, 32048243920), (121, 29664490240), (124, 28946800960), (128, 28042213430), (133, 26987994880), (140, 25638595136), (146, 24584954240), (152, 23614495520), (154, 23307813760), (155, 23157440768), (160, 22433770744), (176, 20394337040), (190, 18891596416), (196, 18313282240), (209, 17174178560), (217, 16541029120), (220, 16315469632), (224, 16024121960), (242, 14832245120), (245, 14650625792), (248, 14473400480), (256, 14021106715), (266, 13493997440), (280, 12819297568), (292, 12292477120), (304, 11807247760), (308, 11653906880), (310, 11578720384), (320, 11216885372), (341, 10526109440), (352, 10197168520), (365, 9833981696), (380, 9445798208), (385, 9323125504), (392, 9156641120), (418, 8587089280), (434, 8270514560), (440, 8157734816), (448, 8012060980), (484, 7416122560), (490, 7325312896), (496, 7236700240), (511, 7024272640), (532, 6746998720), (539, 6659375360), (560, 6409648784), (584, 6146238560), (589, 6094063360), (605, 5932898048), (608, 5903623880), (616, 5826953440), (620, 5789360192), (640, 5608442686), (665, 5397598976), (682, 5263054720), (704, 5098584260), (730, 4916990848), (760, 4722899104), (770, 4661562752), (784, 4578320560), (803, 4469991680), (836, 4293544640), (847, 4237784320), (868, 4135257280), (880, 4078867408), (896, 4006030490), (931, 3855427840), (968, 3708061280), (980, 3662656448), (992, 3618350120), (1022, 3512136320), (1045, 3434835712), (1064, 3373499360), (1078, 3329687680), (1085, 3308205824), (1120, 3204824392), (1168, 3073119280), (1178, 3047031680), (1210, 2966449024), (1216, 2951811940), (1232, 2913476720), (1240, 2894680096), (1280, 2804221343), (1330, 2698799488), (1331, 2696771840), (1364, 2631527360), (1387, 2587889920), (1408, 2549292130), (1460, 2458495424), (1463, 2453454080), (1519, 2363004160), (1520, 2361449552), (1540, 2330781376), (1568, 2289160280), (1606, 2234995840), (1672, 2146772320), (1694, 2118892160), (1705, 2105221888), (1736, 2067628640), (1760, 2039433704), (1792, 2003015245), (1862, 1927713920), (1936, 1854030640), (1960, 1831328224), (1984, 1809175060), (2044, 1756068160), (2090, 1717417856), (2128, 1686749680), (2156, 1664843840), (2170, 1654102912), (2240, 1602412196), (2263, 1586126080), (2299, 1561288960), (2336, 1536559640), (2356, 1523515840), (2387, 1503729920), (2420, 1483224512), (2432, 1475905970), (2464, 1456738360), (2480, 1447340048), (2555, 1404854528), (2660, 1349399744), (2662, 1348385920), (2695, 1331875072), (2728, 1315763680), (2774, 1293944960), (2816, 1274646065), (2920, 1229247712), (2926, 1226727040), (2945, 1218812672), (3038, 1181502080), (3040, 1180724776), (3080, 1165390688), (3136, 1144580140), (3212, 1117497920), (3344, 1073386160), (3388, 1059446080), (3410, 1052610944), (3472, 1033814320), (3520, 1019716852), (3577, 1003467520), (3724, 963856960), (3751, 956919040), (3872, 927015320), (3920, 915664112), (3968, 904587530), (4015, 893998336), (4088, 878034080), (4123, 870580480), (4180, 858708928), (4235, 847556864), (4256, 843374840), (4312, 832421920), (4340, 827051456), (4480, 801206098), (4526, 793063040), (4598, 780644480), (4655, 771085568), (4672, 768279820), (4712, 761757920), (4774, 751864960), (4840, 741612256), (4864, 737952985), (4928, 728369180), (4960, 723670024), (5110, 702427264), (5320, 674699872), (5324, 674192960), (5390, 665937536), (5456, 657881840), (5548, 646972480), (5621, 638570240), (5840, 614623856), (5852, 613363520), (5890, 609406336), (5929, 605397760), (6076, 590751040), (6080, 590362388), (6160, 582695344), (6272, 572290070), (6424, 558748960), (6479, 554005760), (6655, 539354368), (6688, 536693080), (6776, 529723040), (6820, 526305472), (6935, 517577984), (6944, 516907160), (7040, 509858426), (7154, 501733760), (7315, 490690816), (7448, 481928480), (7502, 478459520), (7595, 472600832), (7744, 463507660), (7840, 457832056), (7936, 452293765), (8030, 446999168), (8176, 439017040), (8246, 435290240), (8360, 429354464), (8470, 423778432), (8512, 421687420), (8624, 416210960), (8680, 413525728), (8833, 406362880), (8960, 400603049), (9052, 396531520), (9196, 390322240), (9310, 385542784), (9317, 385253120), (9344, 384139910), (9424, 380878960), (9548, 375932480), (9680, 370806128), (9709, 369698560), (9856, 364184590), (9920, 361835012), (10220, 351213632), (10241, 350493440), (10640, 337349936), (10648, 337096480), (10780, 332968768), (10912, 328940920), (11096, 323486240), (11242, 319285120), (11315, 317225216), (11495, 312257792), (11680, 307311928), (11704, 306681760), (11780, 304703168), (11858, 302698880), (11935, 300745984), (12152, 295375520), (12160, 295181194), (12320, 291347672), (12544, 286145035), (12848, 279374480), (12958, 277002880), (13310, 269677184), (13376, 268346540), (13552, 264861520), (13640, 263152736), (13870, 258788992), (13888, 258453580), (14080, 254929213), (14308, 250866880), (14630, 245345408), (14896, 240964240), (15004, 239229760), (15190, 236300416), (15257, 235262720), (15488, 231753830), (15680, 228916028), (15841, 226589440), (16060, 223499584), (16093, 223041280), (16352, 219508520), (16492, 217645120), (16709, 214818560), (16720, 214677232), (16940, 211889216), (17024, 210843710), (17248, 208105480), (17360, 206762864), (17666, 203181440), (17885, 200693504), (18104, 198265760), (18392, 195161120), (18620, 192771392), (18634, 192626560), (18688, 192069955), (18755, 191383808), (18848, 190439480), (19096, 187966240), (19360, 185403064), (19418, 184849280), (19712, 182092295), (19840, 180917506), (20440, 175606816), (20482, 175246720), (20615, 174116096), (21280, 168674968), (21296, 168548240), (21560, 166484384), (21824, 164470460), (22192, 161743120), (22484, 159642560), (22630, 158612608), (22990, 156128896), (23360, 153655964), (23408, 153340880), (23560, 152351584), (23716, 151349440), (23870, 150372992), (24304, 147687760), (24320, 147590597), (24640, 145673836), (24893, 144193280), (25289, 141935360), (25696, 139687240), (25916, 138501440), (26257, 136702720), (26620, 134838592), (26752, 134173270), (27104, 132430760), (27280, 131576368), (27740, 129394496), (27776, 129226790), (28105, 127714048), (28616, 125433440), (28861, 124368640), (29260, 122672704), (29645, 121079552), (29792, 120482120), (30008, 119614880), (30380, 118150208), (30514, 117631360), (30976, 115876915), (31360, 114458014), (31682, 113294720), (32120, 111749792), (32186, 111520640), (32395, 110801152), (32704, 109754260), (32984, 108822560), (33418, 107409280), (33440, 107338616), (33880, 105944608), (34048, 105421855), (34496, 104052740), (34720, 103381432), (35332, 101590720), (35770, 100346752), (36208, 99132880), (36784, 97580560), (37240, 96385696), (37268, 96313280), (37510, 95691904), (37696, 95219740), (38192, 93983120), (38720, 92701532), (38836, 92424640), (39347, 91224320), (39680, 90458753), (40880, 87803408), (40964, 87623360), (41230, 87058048), (41261, 86992640), (42560, 84337484), (42592, 84274120), (42997, 83480320), (43120, 83242192), (43648, 82235230), (44165, 81272576), (44384, 80871560), (44968, 79821280), (45260, 79306304), (45353, 79143680), (45980, 78064448), (46585, 77050624), (46720, 76827982), (46816, 76670440), (47120, 76175792), (47432, 75674720), (47740, 75186496), (48545, 73939712), (48608, 73843880), (49280, 72836918), (49786, 72096640), (50578, 70967680), (51205, 70098688), (51392, 69843620), (51832, 69250720), (52514, 68351360), (53240, 67419296), (53504, 67086635), (54208, 66215380), (54560, 65788184), (55480, 64697248), (55552, 64613395), (56210, 63857024), (57232, 62716720), (57722, 62184320), (58520, 61336352), (59290, 60539776), (59584, 60241060), (60016, 59807440), (60760, 59075104), (61028, 58815680), (61831, 58051840), (62720, 57229007), (63364, 56647360), (64240, 55874896), (64372, 55760320), (64790, 55400576), (65219, 55036160), (65408, 54877130), (65968, 54411280), (66836, 53704640), (66880, 53669308), (67760, 52972304), (67963, 52814080), (68992, 52026370), (69440, 51690716), (70664, 50795360), (71269, 50364160), (71540, 50173376), (72416, 49566440), (73568, 48790280), (74480, 48192848), (74536, 48156640), (75020, 47845952), (75392, 47609870), (76285, 47052544), (76384, 46991560), (77440, 46350766), (77672, 46212320), (78694, 45612160), (79205, 45317888), (80465, 44608256), (81760, 43901704), (81928, 43811680), (82460, 43529024), (82522, 43496320), (83545, 42963712), (85120, 42168742), (85184, 42137060), (85994, 41740160), (86240, 41621096), (87296, 41117615), (88330, 40636288), (88768, 40435780), (89936, 39910640), (90520, 39653152), (90706, 39571840), (91960, 39032224), (93170, 38525312), (93440, 38413991), (93632, 38335220), (94240, 38087896), (94864, 37837360), (95480, 37593248), (97090, 36969856), (97163, 36942080), (97216, 36921940), (98560, 36418459), (99572, 36048320), (101156, 35483840), (102410, 35049344), (102784, 34921810), (103664, 34625360), (105028, 34175680), (106480, 33709648), (106799, 33608960), (108416, 33107690), (109120, 32894092), (110887, 32369920), (110960, 32348624), (112420, 31928512), (112651, 31863040), (114464, 31358360), (115444, 31092160), (117040, 30668176), (118580, 30269888), (119168, 30120530), (120032, 29903720), (121520, 29537552), (122056, 29407840), (123662, 29025920), (124465, 28838656), (126445, 28387072), (126728, 28323680), (128480, 27937448), (128744, 27880160), (129580, 27700288), (130438, 27518080), (130816, 27438565), (131285, 27340544), (131936, 27205640), (133672, 26852320), (133760, 26834654), (135520, 26486152), (135926, 26407040), (137984, 26013185), (138880, 25845358), (141328, 25397680), (142538, 25182080), (143080, 25086688), (144305, 24873728), (144832, 24783220), (147136, 24395140), (148960, 24096424), (149072, 24078320), (150040, 23922976), (150784, 23804935), (152570, 23526272), (152768, 23495780), (154880, 23175383), (155344, 23106160), (157388, 22806080), (158410, 22658944), (160930, 22304128), (163520, 21950852), (163856, 21905840), (164920, 21764512), (165044, 21748160), (167090, 21481856), (167827, 21387520), (170240, 21084371), (170368, 21068530), (171988, 20870080), (172480, 20810548), (174251, 20599040), (176660, 20318144), (177023, 20276480), (177536, 20217890), (179872, 19955320), (181040, 19826576), (181412, 19785920), (183799, 19528960), (183920, 19516112), (186340, 19262656), (187264, 19167610), (188480, 19043948), (189728, 18918680), (190960, 18796624), (194180, 18484928), (194326, 18471040), (194432, 18460970), (196735, 18244864), (199144, 18024160), (202312, 17741920), (204820, 17524672), (205568, 17460905), (206305, 17398528), (207328, 17312680), (210056, 17087840), (212960, 16854824), (213598, 16804480), (214985, 16696064), (216832, 16553845), (218240, 16447046), (221774, 16184960), (221920, 16174312), (224840, 15964256), (225302, 15931520), (226765, 15828736), (228928, 15679180), (230888, 15546080), (234080, 15334088), (237160, 15134944), (238336, 15060265), (240064, 14951860), (243040, 14768776), (244112, 14703920), (247324, 14512960), (248930, 14419328), (252890, 14193536), (253456, 14161840), (256960, 13968724), (257488, 13940080), (259160, 13850144), (260876, 13759040), (262570, 13670272), (263872, 13602820), (267344, 13426160), (267520, 13417327), (271040, 13243076), (271852, 13203520), (273823, 13108480), (277760, 12922679), (282656, 12698840), (285076, 12591040), (286160, 12543344), (288610, 12436864), (288827, 12427520), (289664, 12391610), (294272, 12197570), (297920, 12048212), (298144, 12039160), (300080, 11961488), (300979, 11925760), (305140, 11763136), (305536, 11747890), (309155, 11610368), (310688, 11553080), (314776, 11403040), (316820, 11329472), (317471, 11306240), (321860, 11152064), (326095, 11007232), (327040, 10975426), (327712, 10952920), (329840, 10882256), (330088, 10874080), (334180, 10740928), (335654, 10693760), (339815, 10562816), (340736, 10534265), (343976, 10435040), (344960, 10405274), (348502, 10299520), (353320, 10159072), (354046, 10138240), (355072, 10108945), (356345, 10072832), (359744, 9977660), (362080, 9913288), (362824, 9892960), (367598, 9764480), (367840, 9758056), (372680, 9631328), (374528, 9583805), (376960, 9521974), (379456, 9459340), (381920, 9398312), (388360, 9242464), (388652, 9235520), (388864, 9230485), (393470, 9122432), (398288, 9012080), (404624, 8870960), (409640, 8762336), (412610, 8699264), (414656, 8656340), (420112, 8543920), (425920, 8427412), (427196, 8402240), (429970, 8348032), (432817, 8293120), (436480, 8223523), (443548, 8092480), (443840, 8087156), (449680, 7982128), (450604, 7965760), (453530, 7914368), (457856, 7839590), (461776, 7773040), (468160, 7667044), (472967, 7589120), (474320, 7567472), (480128, 7475930), (485815, 7388416), (486080, 7384388), (488224, 7351960), (494648, 7256480), (497860, 7209664), (498883, 7194880), (505780, 7096768), (506912, 7080920), (513920, 6984362), (514976, 6970040), (518320, 6925072), (521752, 6879520), (525140, 6835136), (527744, 6801410), (533995, 6721792), (534688, 6713080), (542080, 6621538), (543704, 6601760), (547646, 6554240), (554435, 6473984), (563255, 6372608), (565312, 6349420), (570152, 6295520), (572320, 6271672), (577220, 6218432), (577654, 6213760), (579328, 6195805), (588544, 6098785), (595840, 6024106), (596288, 6019580), (600160, 5980744), (601958, 5962880), (610280, 5881568), (611072, 5873945), (618310, 5805184), (621376, 5776540), (629552, 5701520), (633640, 5664736), (634942, 5653120), (643720, 5576032), (652190, 5503616), (654080, 5487713), (655424, 5476460), (659680, 5441128), (660176, 5437040), (668360, 5370464), (671308, 5346880), (679630, 5281408), (680141, 5277440), (687952, 5217520), (689920, 5202637), (697004, 5149760), (706640, 5079536), (708092, 5069120), (712690, 5036416), (719488, 4988830), (724160, 4956644), (725648, 4946480), (735196, 4882240), (735680, 4879028), (745360, 4815664), (747593, 4801280), (753920, 4760987), (758912, 4729670), (763840, 4699156), (776720, 4621232), (777304, 4617760), (783959, 4578560), (786940, 4561216), (796576, 4506040), (809248, 4435480), (819280, 4381168), (825220, 4349632), (829312, 4328170), (839135, 4277504), (840224, 4271960), (851840, 4213706), (854392, 4201120), (859940, 4174016), (865634, 4146560), (871255, 4119808), (885115, 4055296), (887096, 4046240), (887680, 4043578), (899360, 3991064), (901208, 3982880), (907060, 3957184), (915712, 3919795), (918995, 3905792), (923552, 3886520), (936320, 3833522), (945934, 3794560), (948640, 3783736), (960256, 3737965), (971630, 3694208), (972160, 3692194), (976448, 3675980), (989296, 3628240), (995720, 3604832), (997766, 3597440), (1011560, 3548384), (1013824, 3540460), (1027840, 3492181), (1029952, 3485020), (1036640, 3462536), (1043504, 3439760), (1050280, 3417568), (1055488, 3400705), (1067990, 3360896), (1069376, 3356540), (1084160, 3310769), (1087408, 3300880), (1095292, 3277120), (1108870, 3236992), (1126510, 3186304), (1130624, 3174710), (1140304, 3147760), (1144640, 3135836), (1154440, 3109216), (1155308, 3106880), (1174789, 3055360), (1191680, 3012053), (1192576, 3009790), (1200320, 2990372), (1203916, 2981440), (1219757, 2942720), (1220560, 2940784), (1236620, 2902592), (1239161, 2896640), (1242752, 2888270), (1259104, 2850760), (1267280, 2832368), (1269884, 2826560), (1287440, 2788016), (1304380, 2751808), (1310848, 2738230), (1319360, 2720564), (1320352, 2718520), (1336720, 2685232), (1342616, 2673440), (1359260, 2640704), (1360282, 2638720), (1369115, 2621696), (1375904, 2608760), (1394008, 2574880), (1413280, 2539768), (1416184, 2534560), (1425380, 2518208), (1438976, 2494415), (1444135, 2485504), (1448320, 2478322), (1451296, 2473240), (1470392, 2441120), (1471360, 2439514), (1490720, 2407832), (1495186, 2400640), (1504895, 2385152), (1517824, 2364835), (1527680, 2349578), (1553440, 2310616), (1554608, 2308880), (1567918, 2289280), (1573880, 2280608), (1587355, 2261248), (1593152, 2253020), (1618496, 2217740), (1638560, 2190584), (1650440, 2174816), (1658624, 2164085), (1678270, 2138752), (1680448, 2135980), (1703680, 2106853), (1708784, 2100560), (1719880, 2087008), (1731268, 2073280), (1742510, 2059904), (1770230, 2027648), (1774192, 2023120), (1775360, 2021789), (1798720, 1995532), (1802416, 1991440), (1814120, 1978592), (1837990, 1952896), (1846097, 1944320), (1847104, 1943260), (1872640, 1916761), (1891868, 1897280)]