2868859334880

素因数分解:

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

素因数の和:1123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 252, 253, 264, 270, 276, 280, 288, 297, 308, 315, 322, 324, 330, 336, 345, 352, 360, 363, 368, 378, 385, 396, 405, 414, 420, 432, 440, 460, 462, 480, 483, 484, 495, 504, 506, 528, 540, 552, 560, 567, 594, 605, 616, 621, 630, 644, 648, 660, 672, 690, 693, 720, 726, 736, 756, 759, 770, 792, 805, 810, 828, 840, 847, 864, 880, 891, 920, 924, 945, 966, 968, 990, 1008, 1012, 1033, 1035, 1056, 1080, 1089, 1104, 1120, 1134, 1155, 1188, 1210, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1331, 1380, 1386, 1440, 1449, 1452, 1485, 1512, 1518, 1540, 1584, 1610, 1620, 1656, 1680, 1694, 1760, 1771, 1782, 1815, 1840, 1848, 1863, 1890, 1932, 1936, 1980, 2016, 2024, 2066, 2070, 2079, 2160, 2178, 2208, 2268, 2277, 2310, 2376, 2415, 2420, 2464, 2484, 2520, 2530, 2541, 2576, 2592, 2640, 2662, 2760, 2772, 2783, 2835, 2898, 2904, 2970, 3024, 3036, 3080, 3099, 3105, 3168, 3220, 3240, 3267, 3312, 3360, 3388, 3465, 3542, 3564, 3630, 3680, 3696, 3726, 3780, 3795, 3864, 3872, 3960, 3993, 4048, 4132, 4140, 4158, 4235, 4320, 4347, 4356, 4455, 4536, 4554, 4620, 4752, 4830, 4840, 4968, 5040, 5060, 5082, 5152, 5165, 5280, 5313, 5324, 5445, 5520, 5544, 5566, 5670, 5796, 5808, 5940, 6048, 6072, 6160, 6198, 6210, 6237, 6440, 6480, 6534, 6624, 6655, 6776, 6831, 6930, 7084, 7128, 7231, 7245, 7260, 7392, 7452, 7560, 7590, 7623, 7728, 7920, 7986, 8096, 8264, 8280, 8316, 8349, 8470, 8694, 8712, 8855, 8910, 9072, 9108, 9240, 9297, 9315, 9317, 9504, 9660, 9680, 9801, 9936, 10080, 10120, 10164, 10330, 10395, 10626, 10648, 10890, 11040, 11088, 11132, 11340, 11363, 11385, 11592, 11616, 11880, 11979, 12144, 12320, 12396, 12420, 12474, 12705, 12880, 12960, 13041, 13068, 13310, 13552, 13662, 13860, 13915, 14168, 14256, 14462, 14490, 14520, 14904, 15120, 15180, 15246, 15456, 15495, 15840, 15939, 15972, 16335, 16528, 16560, 16632, 16698, 16940, 17388, 17424, 17710, 17820, 18144, 18216, 18480, 18594, 18630, 18634, 19320, 19360, 19481, 19602, 19872, 19965, 20240, 20328, 20493, 20660, 20790, 21252, 21296, 21693, 21735, 21780, 22176, 22264, 22680, 22726, 22770, 22869, 23184, 23759, 23760, 23958, 24288, 24792, 24840, 24948, 25047, 25410, 25760, 26082, 26136, 26565, 26620, 27104, 27324, 27720, 27830, 27891, 27951, 28336, 28512, 28924, 28980, 29040, 29808, 30240, 30360, 30492, 30613, 30990, 31185, 31878, 31944, 32670, 33056, 33120, 33264, 33396, 33880, 34089, 34155, 34776, 34848, 35420, 35640, 35937, 36155, 36432, 36960, 37188, 37260, 37268, 38115, 38640, 38962, 39204, 39930, 40480, 40656, 40986, 41320, 41580, 41745, 42504, 42592, 43386, 43470, 43560, 44528, 45360, 45452, 45540, 45738, 46368, 46485, 46585, 47518, 47520, 47817, 47916, 49005, 49584, 49680, 49896, 50094, 50820, 52164, 52272, 53130, 53240, 54648, 55440, 55660, 55782, 55902, 56672, 56815, 57848, 57960, 58080, 58443, 59616, 59895, 60720, 60984, 61226, 61980, 62370, 63756, 63888, 65079, 65205, 65340, 66528, 66792, 67760, 68178, 68310, 68607, 69552, 70840, 71277, 71280, 71874, 72310, 72864, 74376, 74520, 74536, 75141, 76230, 77280, 77924, 78408, 79541, 79695, 79860, 81312, 81972, 82640, 83160, 83490, 83673, 83853, 85008, 86772, 86940, 87120, 89056, 90720, 90904, 91080, 91476, 91839, 92970, 93170, 95036, 95634, 95832, 97405, 98010, 99168, 99360, 99792, 100188, 101640, 102267, 102465, 104328, 104544, 106260, 106480, 107811, 108465, 109296, 110880, 111320, 111564, 111804, 113630, 114345, 115696, 115920, 116886, 118795, 119790, 121440, 121968, 122452, 123960, 124740, 124993, 125235, 127512, 127776, 130158, 130410, 130680, 133584, 135520, 136356, 136620, 137214, 139104, 139455, 139755, 141680, 142554, 142560, 143451, 143748, 144620, 148752, 149040, 149072, 150282, 152460, 153065, 155848, 156816, 159082, 159390, 159720, 163944, 165280, 166313, 166320, 166980, 167346, 167706, 170016, 170445, 173544, 173880, 174240, 175329, 179685, 181808, 182160, 182952, 183678, 185940, 186340, 190072, 191268, 191664, 194810, 195237, 196020, 199584, 200376, 203280, 204534, 204930, 208656, 212520, 212960, 213831, 214291, 215622, 216930, 218592, 222640, 223128, 223608, 225423, 227260, 228690, 231392, 231840, 233772, 237590, 238623, 239085, 239580, 243936, 244904, 247920, 249480, 249986, 250470, 251559, 255024, 260316, 260820, 261349, 261360, 267168, 272712, 273240, 274428, 275517, 278910, 279510, 283360, 285108, 286902, 287496, 289240, 292215, 297504, 298080, 298144, 300564, 304920, 306130, 306801, 311696, 313632, 318164, 318780, 319440, 325395, 327888, 332626, 332640, 333960, 334692, 335412, 340890, 343035, 347088, 347760, 350658, 356385, 359370, 363616, 364320, 365904, 367356, 371880, 372680, 374979, 375705, 380144, 382536, 383328, 389620, 390474, 392040, 397705, 400752, 406560, 409068, 409860, 417312, 418365, 419265, 425040, 427662, 428582, 431244, 433860, 445280, 446256, 447216, 450846, 454520, 457380, 459195, 467544, 475180, 477246, 478170, 479160, 489808, 495840, 498939, 498960, 499972, 500940, 503118, 510048, 511335, 520632, 521640, 522698, 522720, 525987, 539055, 545424, 546480, 548856, 551034, 557820, 559020, 570216, 573804, 574992, 578480, 584430, 585711, 601128, 609840, 612260, 613602, 623392, 624965, 636328, 637560, 638880, 641493, 642873, 650790, 655776, 665252, 667920, 669384, 670824, 681780, 686070, 694176, 695520, 701316, 712770, 715869, 717255, 718740, 731808, 734712, 743760, 745360, 749958, 751410, 754677, 760288, 765072, 779240, 780948, 784047, 784080, 795410, 801504, 818136, 819720, 826551, 831565, 836730, 838530, 850080, 855324, 857164, 862488, 867720, 874951, 876645, 892512, 894432, 901692, 909040, 914760, 918390, 920403, 935088, 950360, 954492, 956340, 958320, 976185, 979616, 997878, 997920, 999944, 1001880, 1006236, 1022670, 1041264, 1043280, 1045396, 1051974, 1069155, 1071455, 1078110, 1090848, 1092960, 1097712, 1102068, 1115640, 1118040, 1124937, 1127115, 1140432, 1147608, 1149984, 1156960, 1168860, 1171422, 1193115, 1202256, 1219680, 1224520, 1227204, 1249930, 1257795, 1272656, 1275120, 1282986, 1285746, 1301580, 1306745, 1330504, 1335840, 1338768, 1341648, 1363560, 1372140, 1374923, 1377585, 1402632, 1425540, 1431738, 1434510, 1437480, 1469424, 1487520, 1490720, 1496817, 1499916, 1502820, 1509354, 1530144, 1534005, 1558480, 1561896, 1568094, 1568160, 1577961, 1590820, 1636272, 1639440, 1653102, 1663130, 1673460, 1677060, 1710648, 1714328, 1724976, 1735440, 1749902, 1753290, 1803384, 1818080, 1829443, 1829520, 1836780, 1840806, 1870176, 1874895, 1900720, 1908984, 1912680, 1916640, 1924479, 1928619, 1952370, 1995756, 1999888, 2003760, 2012472, 2045340, 2082528, 2086560, 2090792, 2103948, 2138310, 2142910, 2147607, 2156220, 2195424, 2204136, 2231280, 2236080, 2249874, 2254230, 2280864, 2295216, 2337720, 2342844, 2352141, 2386230, 2404512, 2449040, 2454408, 2479653, 2494695, 2499860, 2515590, 2545312, 2550240, 2565972, 2571492, 2603160, 2613490, 2624853, 2629935, 2661008, 2677536, 2683296, 2727120, 2744280, 2749846, 2755170, 2805264, 2851080, 2863476, 2869020, 2874839, 2874960, 2928555, 2938848, 2993634, 2999832, 3005640, 3018708, 3068010, 3116960, 3123792, 3136188, 3155922, 3181640, 3207465, 3214365, 3272544, 3278880, 3306204, 3326260, 3346920, 3354120, 3374811, 3421296, 3428656, 3449952, 3470880, 3499804, 3506580, 3579345, 3606768, 3658886, 3659040, 3673560, 3681612, 3749790, 3773385, 3801440, 3817968, 3825360, 3848958, 3857238, 3904740, 3920235, 3991512, 3999776, 4007520, 4024944, 4090680, 4124769, 4132755, 4181584, 4207896, 4276620, 4285820, 4295214, 4312440, 4374755, 4408272, 4462560, 4472160, 4490451, 4499748, 4508460, 4590432, 4602015, 4675440, 4685688, 4704282, 4772460, 4898080, 4908816, 4959306, 4989390, 4999720, 5031180, 5131944, 5142984, 5206320, 5226980, 5249706, 5259870, 5322016, 5454240, 5488329, 5488560, 5499692, 5510340, 5610528, 5624685, 5702160, 5726952, 5738040, 5749678, 5749920, 5785857, 5857110, 5987268, 5999664, 6011280, 6037416, 6136020, 6247584, 6272376, 6311844, 6363280, 6414930, 6428730, 6442821, 6612408, 6652520, 6693840, 6708240, 6749622, 6842592, 6857312, 6874615, 6999608, 7013160, 7056423, 7158690, 7213536, 7317772, 7347120, 7363224, 7484085, 7499580, 7546770, 7635936, 7650720, 7697916, 7714476, 7809480, 7840470, 7874559, 7889805, 7983024, 8049888, 8181360, 8249538, 8265510, 8363168, 8415792, 8553240, 8571640, 8590428, 8624517, 8624880, 8749510, 8816544, 8980902, 8999496, 9016920, 9147215, 9204030, 9350880, 9371376, 9408564, 9544920, 9622395, 9624461, 9643095, 9817632, 9918612, 9978780, 9999440, 10062360, 10124433, 10263888, 10285968, 10412640, 10453960, 10499412, 10519740, 10738035, 10976658, 10977120, 10999384, 11020680, 11249370, 11404320, 11453904, 11476080, 11499356, 11571714, 11714220, 11760705, 11974536, 11999328, 12022560, 12074832, 12272040, 12374307, 12398265, 12544752, 12623688, 12726560, 12829860, 12857460, 12885642, 13124265, 13224816, 13305040, 13387680, 13416480, 13471353, 13499244, 13749230, 13999216, 14026320, 14112846, 14317380, 14374195, 14635544, 14694240, 14726448, 14968170, 14999160, 15093540, 15395832, 15428952, 15618960, 15680940, 15749118, 15779610, 15966048, 16362720, 16464987, 16499076, 16531020, 16831584, 16874055, 17106480, 17143280, 17180856, 17249034, 17249760, 17357571, 17499020, 17961804, 17998992, 18033840, 18294430, 18408060, 18742752, 18817128, 19089840, 19244790, 19248922, 19286190, 19837224, 19957560, 19998880, 20123873, 20124720, 20248866, 20527776, 20571936, 20623845, 20907920, 20998824, 21039480, 21169269, 21476070, 21953316, 21998768, 22041360, 22452255, 22498740, 22907808, 22952160, 22998712, 23143428, 23428440, 23521410, 23623677, 23949072, 24149664, 24544080, 24748614, 24796530, 25089504, 25247376, 25659720, 25714920, 25771284, 25873551, 26248530, 26449632, 26610080, 26942706, 26998488, 27441645, 27498460, 27998432, 28052640, 28225692, 28634760, 28748390, 28873383, 28929285, 29271088, 29452896, 29936340, 29998320, 30187080, 30791664, 30857904, 31237920, 31361880, 31498236, 31559220, 31623229, 32214105, 32929974, 32998152, 33062040, 33748110, 34212960, 34286560, 34361712, 34498068, 34715142, 34998040, 35282115, 35923608, 35997984, 36067680, 36588860, 36816120, 37122921, 37634256, 38179680, 38489580, 38497844, 38572380, 39372795, 39674448, 39915120, 40247746, 40249440, 40497732, 41247690, 41815840, 41997648, 42078960, 42338538, 42952140, 43122585, 43906632, 43997536, 44082720, 44904510, 44997480, 45997424, 46286856, 46856880, 47042820, 47247354, 47898144, 48122305, 49088160, 49394961, 49497228, 49593060, 50494752, 50622165, 51319440, 51429840, 51542568, 51747102, 52497060, 53885412, 53996976, 54883290, 54996920, 56451384, 57269520, 57496780, 57746766, 57858570, 58542176, 59872680, 59996640, 60371619, 60374160, 61583328, 61715808, 61871535, 62723760, 62996472, 63118440, 63246458, 64428210, 65859948, 65996304, 66124080, 67356765, 67496220, 68723424, 68996136, 69430284, 69996080, 70564230, 70871031, 71847216, 73177720, 73632240, 74245842, 75268512, 76979160, 76995688, 77144760, 77620653, 78745590, 79348896, 79830240, 80495492, 80995464, 82324935, 82495380, 83995296, 84157920, 84677076, 85904280, 86245170, 86620149, 86787855, 87813264, 89809020, 89994960, 91994848, 92573712, 93713760, 94085640, 94494708, 94869687, 96244610, 98789922, 98994456, 99186120, 100619365, 101244330, 102638880, 102859680, 103085136, 103494204, 104994120, 105846345, 107770824, 107993952, 109766580, 109993840, 111368763, 112902768, 114539040, 114993560, 115493532, 115717140, 118118385, 119745360, 120743238, 120748320, 123743070, 125447520, 125992944, 126236880, 126492916, 128856420, 129367755, 131719896, 131992608, 132248160, 134713530, 134992440, 137992272, 138860568, 139992160, 141128460, 141742062, 143694432, 144366915, 146355440, 147264480, 148184883, 148491684, 153958320, 153991376, 154289520, 155241306, 157491180, 158116145, 160990984, 161990928, 164649870, 164990760, 169354152, 171808560, 172490340, 173240298, 173575710, 175626528, 179618040, 179989920, 181114857, 185147424, 185614605, 188171280, 188989416, 189739374, 192489220, 197579844, 197988912, 198372240, 201238730, 202488660, 206170272, 206988408, 209988240, 211692690, 215541648, 219533160, 219987680, 221362603, 222737526, 225805536, 229987120, 230987064, 231434280, 232861959, 236236770, 239490720, 241486476, 246974805, 247486140, 251985888, 252473760, 252985832, 257712840, 258735510, 259860447, 263439792, 269427060, 269984880, 275984544, 277721136, 282256920, 283484124, 284609061, 288733830, 292710880, 296369766, 296983368, 301858095, 307916640, 307982752, 308579040, 310482612, 314982360, 316232290, 321981968, 323981856, 329299740, 329981520, 338708304, 343617120, 344980680, 346480596, 347151420, 354355155, 359236080, 362229714, 371229210, 376342560, 377978832, 379478748, 384978440, 388103265, 395159688, 395977824, 396744480, 402477460, 404977320, 413976816, 419976480, 423385380, 431083296, 433100745, 439066320, 442725206, 445475052, 459974240, 461974128, 462868560, 465723918, 472473540, 474348435, 482972952, 493949610, 494972280, 505971664, 515425680, 517471020, 519720894, 526879584, 538854120, 539969760, 543344571, 555442272, 556843815, 564513840, 566968248, 569218122, 577467660, 592739532, 593966736, 603716190, 620965224, 629964720, 632464580, 643963936, 658599480, 659963040, 664087809, 677416608, 689961360, 692961192, 694302840, 708710310, 718472160, 724459428, 740924415, 742458420, 755957664, 758957496, 769956880, 776206530, 779581341, 790319376, 804954920, 809954640, 827953632, 846770760, 853827183, 866201490, 878132640, 885450412, 890950104, 905574285, 923948256, 925737120, 931447836, 944947080, 948696870, 965945904, 987899220, 989944560, 1011943328, 1030851360, 1034942040, 1039441788, 1077708240, 1086689142, 1106813015, 1113687630, 1129027680, 1133936496, 1138436244, 1154935320, 1164309795, 1185479064, 1187933472, 1207432380, 1241930448, 1259929440, 1264929160, 1299302235, 1317198960, 1328175618, 1379922720, 1385922384, 1388605680, 1417420620, 1423045305, 1448918856, 1481848830, 1484916840, 1517914992, 1539913760, 1552413060, 1559162682, 1580638752, 1609909840, 1619909280, 1630033713, 1693541520, 1707654366, 1732402980, 1770900824, 1781900208, 1811148570, 1862895672, 1889894160, 1897393740, 1931891808, 1975798440, 1979889120, 1992263427, 2069884080, 2078883576, 2155416480, 2173378284, 2213626030, 2227375260, 2267872992, 2276872488, 2309870640, 2328619590, 2370958128, 2414864760, 2483860896, 2529858320, 2561481549, 2598604470, 2634397920, 2656351236, 2716722855, 2771844768, 2777211360, 2834841240, 2846090610, 2897837712, 2963697660, 2969833680, 3035829984, 3104826120, 3118325364, 3219819680, 3260067426, 3320439045, 3387083040, 3415308732, 3464805960, 3541801648, 3563800416, 3622297140, 3725791344, 3779788320, 3794787480, 3897906705, 3951596880, 3984526854, 4139768160, 4157767152, 4269135915, 4346756568, 4427252060, 4454750520, 4553744976, 4619741280, 4657239180, 4741916256, 4829729520, 5059716640, 5122963098, 5197208940, 5312702472, 5433445710, 5669682480, 5692181220, 5795675424, 5927395320, 5939667360, 5976790281, 6209652240, 6236650728, 6520134852, 6640878090, 6830617464, 6929611920, 7083603296, 7244594280, 7451582688, 7589574960, 7795813410, 7903193760, 7969053708, 8150168565, 8315534304, 8538271830, 8693513136, 8854504120, 8909501040, 9107489952, 9314478360, 9659459040, 9961317135, 10245926196, 10394417880, 10625404944, 10866891420, 11339364960, 11384362440, 11854790640, 11953580562, 12419304480, 12473301456, 12807407745, 13040269704, 13281756180, 13661234928, 13859223840, 14489188560, 15179149920, 15591626820, 15938107416, 16300337130, 17076543660, 17387026272, 17709008240, 17819002080, 17930370843, 18628956720, 19922634270, 20491852392, 20788835760, 21250809888, 21733782840, 22768724880, 23709581280, 23907161124, 24946602912, 25614815490, 26080539408, 26563512360, 27322469856, 28978377120, 29883951405, 31183253640, 31876214832, 32600674260, 34153087320, 35418016480, 35860741686, 37257913440, 39845268540, 40983704784, 41577671520, 43467565680, 45537449760, 47814322248, 51229630980, 52161078816, 53127024720, 59767902810, 62366507280, 63752429664, 65201348520, 68306174640, 71721483372, 79690537080, 81967409568, 86935131360, 89651854215, 95628644496, 102459261960, 106254049440, 119535805620, 124733014560, 130402697040, 136612349280, 143442966744, 159381074160, 179303708430, 191257288992, 204918523920, 239071611240, 260805394080, 286885933488, 318762148320, 358607416860, 409837047840, 478143222480, 573771866976, 717214833720, 956286444960, 1434429667440, 2868859334880]

約数ペア:

[(1, 2868859334880), (2, 1434429667440), (3, 956286444960), (4, 717214833720), (5, 573771866976), (6, 478143222480), (7, 409837047840), (8, 358607416860), (9, 318762148320), (10, 286885933488), (11, 260805394080), (12, 239071611240), (14, 204918523920), (15, 191257288992), (16, 179303708430), (18, 159381074160), (20, 143442966744), (21, 136612349280), (22, 130402697040), (23, 124733014560), (24, 119535805620), (27, 106254049440), (28, 102459261960), (30, 95628644496), (32, 89651854215), (33, 86935131360), (35, 81967409568), (36, 79690537080), (40, 71721483372), (42, 68306174640), (44, 65201348520), (45, 63752429664), (46, 62366507280), (48, 59767902810), (54, 53127024720), (55, 52161078816), (56, 51229630980), (60, 47814322248), (63, 45537449760), (66, 43467565680), (69, 41577671520), (70, 40983704784), (72, 39845268540), (77, 37257913440), (80, 35860741686), (81, 35418016480), (84, 34153087320), (88, 32600674260), (90, 31876214832), (92, 31183253640), (96, 29883951405), (99, 28978377120), (105, 27322469856), (108, 26563512360), (110, 26080539408), (112, 25614815490), (115, 24946602912), (120, 23907161124), (121, 23709581280), (126, 22768724880), (132, 21733782840), (135, 21250809888), (138, 20788835760), (140, 20491852392), (144, 19922634270), (154, 18628956720), (160, 17930370843), (161, 17819002080), (162, 17709008240), (165, 17387026272), (168, 17076543660), (176, 16300337130), (180, 15938107416), (184, 15591626820), (189, 15179149920), (198, 14489188560), (207, 13859223840), (210, 13661234928), (216, 13281756180), (220, 13040269704), (224, 12807407745), (230, 12473301456), (231, 12419304480), (240, 11953580562), (242, 11854790640), (252, 11384362440), (253, 11339364960), (264, 10866891420), (270, 10625404944), (276, 10394417880), (280, 10245926196), (288, 9961317135), (297, 9659459040), (308, 9314478360), (315, 9107489952), (322, 8909501040), (324, 8854504120), (330, 8693513136), (336, 8538271830), (345, 8315534304), (352, 8150168565), (360, 7969053708), (363, 7903193760), (368, 7795813410), (378, 7589574960), (385, 7451582688), (396, 7244594280), (405, 7083603296), (414, 6929611920), (420, 6830617464), (432, 6640878090), (440, 6520134852), (460, 6236650728), (462, 6209652240), (480, 5976790281), (483, 5939667360), (484, 5927395320), (495, 5795675424), (504, 5692181220), (506, 5669682480), (528, 5433445710), (540, 5312702472), (552, 5197208940), (560, 5122963098), (567, 5059716640), (594, 4829729520), (605, 4741916256), (616, 4657239180), (621, 4619741280), (630, 4553744976), (644, 4454750520), (648, 4427252060), (660, 4346756568), (672, 4269135915), (690, 4157767152), (693, 4139768160), (720, 3984526854), (726, 3951596880), (736, 3897906705), (756, 3794787480), (759, 3779788320), (770, 3725791344), (792, 3622297140), (805, 3563800416), (810, 3541801648), (828, 3464805960), (840, 3415308732), (847, 3387083040), (864, 3320439045), (880, 3260067426), (891, 3219819680), (920, 3118325364), (924, 3104826120), (945, 3035829984), (966, 2969833680), (968, 2963697660), (990, 2897837712), (1008, 2846090610), (1012, 2834841240), (1033, 2777211360), (1035, 2771844768), (1056, 2716722855), (1080, 2656351236), (1089, 2634397920), (1104, 2598604470), (1120, 2561481549), (1134, 2529858320), (1155, 2483860896), (1188, 2414864760), (1210, 2370958128), (1232, 2328619590), (1242, 2309870640), (1260, 2276872488), (1265, 2267872992), (1288, 2227375260), (1296, 2213626030), (1320, 2173378284), (1331, 2155416480), (1380, 2078883576), (1386, 2069884080), (1440, 1992263427), (1449, 1979889120), (1452, 1975798440), (1485, 1931891808), (1512, 1897393740), (1518, 1889894160), (1540, 1862895672), (1584, 1811148570), (1610, 1781900208), (1620, 1770900824), (1656, 1732402980), (1680, 1707654366), (1694, 1693541520), (1760, 1630033713), (1771, 1619909280), (1782, 1609909840), (1815, 1580638752), (1840, 1559162682), (1848, 1552413060), (1863, 1539913760), (1890, 1517914992), (1932, 1484916840), (1936, 1481848830), (1980, 1448918856), (2016, 1423045305), (2024, 1417420620), (2066, 1388605680), (2070, 1385922384), (2079, 1379922720), (2160, 1328175618), (2178, 1317198960), (2208, 1299302235), (2268, 1264929160), (2277, 1259929440), (2310, 1241930448), (2376, 1207432380), (2415, 1187933472), (2420, 1185479064), (2464, 1164309795), (2484, 1154935320), (2520, 1138436244), (2530, 1133936496), (2541, 1129027680), (2576, 1113687630), (2592, 1106813015), (2640, 1086689142), (2662, 1077708240), (2760, 1039441788), (2772, 1034942040), (2783, 1030851360), (2835, 1011943328), (2898, 989944560), (2904, 987899220), (2970, 965945904), (3024, 948696870), (3036, 944947080), (3080, 931447836), (3099, 925737120), (3105, 923948256), (3168, 905574285), (3220, 890950104), (3240, 885450412), (3267, 878132640), (3312, 866201490), (3360, 853827183), (3388, 846770760), (3465, 827953632), (3542, 809954640), (3564, 804954920), (3630, 790319376), (3680, 779581341), (3696, 776206530), (3726, 769956880), (3780, 758957496), (3795, 755957664), (3864, 742458420), (3872, 740924415), (3960, 724459428), (3993, 718472160), (4048, 708710310), (4132, 694302840), (4140, 692961192), (4158, 689961360), (4235, 677416608), (4320, 664087809), (4347, 659963040), (4356, 658599480), (4455, 643963936), (4536, 632464580), (4554, 629964720), (4620, 620965224), (4752, 603716190), (4830, 593966736), (4840, 592739532), (4968, 577467660), (5040, 569218122), (5060, 566968248), (5082, 564513840), (5152, 556843815), (5165, 555442272), (5280, 543344571), (5313, 539969760), (5324, 538854120), (5445, 526879584), (5520, 519720894), (5544, 517471020), (5566, 515425680), (5670, 505971664), (5796, 494972280), (5808, 493949610), (5940, 482972952), (6048, 474348435), (6072, 472473540), (6160, 465723918), (6198, 462868560), (6210, 461974128), (6237, 459974240), (6440, 445475052), (6480, 442725206), (6534, 439066320), (6624, 433100745), (6655, 431083296), (6776, 423385380), (6831, 419976480), (6930, 413976816), (7084, 404977320), (7128, 402477460), (7231, 396744480), (7245, 395977824), (7260, 395159688), (7392, 388103265), (7452, 384978440), (7560, 379478748), (7590, 377978832), (7623, 376342560), (7728, 371229210), (7920, 362229714), (7986, 359236080), (8096, 354355155), (8264, 347151420), (8280, 346480596), (8316, 344980680), (8349, 343617120), (8470, 338708304), (8694, 329981520), (8712, 329299740), (8855, 323981856), (8910, 321981968), (9072, 316232290), (9108, 314982360), (9240, 310482612), (9297, 308579040), (9315, 307982752), (9317, 307916640), (9504, 301858095), (9660, 296983368), (9680, 296369766), (9801, 292710880), (9936, 288733830), (10080, 284609061), (10120, 283484124), (10164, 282256920), (10330, 277721136), (10395, 275984544), (10626, 269984880), (10648, 269427060), (10890, 263439792), (11040, 259860447), (11088, 258735510), (11132, 257712840), (11340, 252985832), (11363, 252473760), (11385, 251985888), (11592, 247486140), (11616, 246974805), (11880, 241486476), (11979, 239490720), (12144, 236236770), (12320, 232861959), (12396, 231434280), (12420, 230987064), (12474, 229987120), (12705, 225805536), (12880, 222737526), (12960, 221362603), (13041, 219987680), (13068, 219533160), (13310, 215541648), (13552, 211692690), (13662, 209988240), (13860, 206988408), (13915, 206170272), (14168, 202488660), (14256, 201238730), (14462, 198372240), (14490, 197988912), (14520, 197579844), (14904, 192489220), (15120, 189739374), (15180, 188989416), (15246, 188171280), (15456, 185614605), (15495, 185147424), (15840, 181114857), (15939, 179989920), (15972, 179618040), (16335, 175626528), (16528, 173575710), (16560, 173240298), (16632, 172490340), (16698, 171808560), (16940, 169354152), (17388, 164990760), (17424, 164649870), (17710, 161990928), (17820, 160990984), (18144, 158116145), (18216, 157491180), (18480, 155241306), (18594, 154289520), (18630, 153991376), (18634, 153958320), (19320, 148491684), (19360, 148184883), (19481, 147264480), (19602, 146355440), (19872, 144366915), (19965, 143694432), (20240, 141742062), (20328, 141128460), (20493, 139992160), (20660, 138860568), (20790, 137992272), (21252, 134992440), (21296, 134713530), (21693, 132248160), (21735, 131992608), (21780, 131719896), (22176, 129367755), (22264, 128856420), (22680, 126492916), (22726, 126236880), (22770, 125992944), (22869, 125447520), (23184, 123743070), (23759, 120748320), (23760, 120743238), (23958, 119745360), (24288, 118118385), (24792, 115717140), (24840, 115493532), (24948, 114993560), (25047, 114539040), (25410, 112902768), (25760, 111368763), (26082, 109993840), (26136, 109766580), (26565, 107993952), (26620, 107770824), (27104, 105846345), (27324, 104994120), (27720, 103494204), (27830, 103085136), (27891, 102859680), (27951, 102638880), (28336, 101244330), (28512, 100619365), (28924, 99186120), (28980, 98994456), (29040, 98789922), (29808, 96244610), (30240, 94869687), (30360, 94494708), (30492, 94085640), (30613, 93713760), (30990, 92573712), (31185, 91994848), (31878, 89994960), (31944, 89809020), (32670, 87813264), (33056, 86787855), (33120, 86620149), (33264, 86245170), (33396, 85904280), (33880, 84677076), (34089, 84157920), (34155, 83995296), (34776, 82495380), (34848, 82324935), (35420, 80995464), (35640, 80495492), (35937, 79830240), (36155, 79348896), (36432, 78745590), (36960, 77620653), (37188, 77144760), (37260, 76995688), (37268, 76979160), (38115, 75268512), (38640, 74245842), (38962, 73632240), (39204, 73177720), (39930, 71847216), (40480, 70871031), (40656, 70564230), (40986, 69996080), (41320, 69430284), (41580, 68996136), (41745, 68723424), (42504, 67496220), (42592, 67356765), (43386, 66124080), (43470, 65996304), (43560, 65859948), (44528, 64428210), (45360, 63246458), (45452, 63118440), (45540, 62996472), (45738, 62723760), (46368, 61871535), (46485, 61715808), (46585, 61583328), (47518, 60374160), (47520, 60371619), (47817, 59996640), (47916, 59872680), (49005, 58542176), (49584, 57858570), (49680, 57746766), (49896, 57496780), (50094, 57269520), (50820, 56451384), (52164, 54996920), (52272, 54883290), (53130, 53996976), (53240, 53885412), (54648, 52497060), (55440, 51747102), (55660, 51542568), (55782, 51429840), (55902, 51319440), (56672, 50622165), (56815, 50494752), (57848, 49593060), (57960, 49497228), (58080, 49394961), (58443, 49088160), (59616, 48122305), (59895, 47898144), (60720, 47247354), (60984, 47042820), (61226, 46856880), (61980, 46286856), (62370, 45997424), (63756, 44997480), (63888, 44904510), (65079, 44082720), (65205, 43997536), (65340, 43906632), (66528, 43122585), (66792, 42952140), (67760, 42338538), (68178, 42078960), (68310, 41997648), (68607, 41815840), (69552, 41247690), (70840, 40497732), (71277, 40249440), (71280, 40247746), (71874, 39915120), (72310, 39674448), (72864, 39372795), (74376, 38572380), (74520, 38497844), (74536, 38489580), (75141, 38179680), (76230, 37634256), (77280, 37122921), (77924, 36816120), (78408, 36588860), (79541, 36067680), (79695, 35997984), (79860, 35923608), (81312, 35282115), (81972, 34998040), (82640, 34715142), (83160, 34498068), (83490, 34361712), (83673, 34286560), (83853, 34212960), (85008, 33748110), (86772, 33062040), (86940, 32998152), (87120, 32929974), (89056, 32214105), (90720, 31623229), (90904, 31559220), (91080, 31498236), (91476, 31361880), (91839, 31237920), (92970, 30857904), (93170, 30791664), (95036, 30187080), (95634, 29998320), (95832, 29936340), (97405, 29452896), (98010, 29271088), (99168, 28929285), (99360, 28873383), (99792, 28748390), (100188, 28634760), (101640, 28225692), (102267, 28052640), (102465, 27998432), (104328, 27498460), (104544, 27441645), (106260, 26998488), (106480, 26942706), (107811, 26610080), (108465, 26449632), (109296, 26248530), (110880, 25873551), (111320, 25771284), (111564, 25714920), (111804, 25659720), (113630, 25247376), (114345, 25089504), (115696, 24796530), (115920, 24748614), (116886, 24544080), (118795, 24149664), (119790, 23949072), (121440, 23623677), (121968, 23521410), (122452, 23428440), (123960, 23143428), (124740, 22998712), (124993, 22952160), (125235, 22907808), (127512, 22498740), (127776, 22452255), (130158, 22041360), (130410, 21998768), (130680, 21953316), (133584, 21476070), (135520, 21169269), (136356, 21039480), (136620, 20998824), (137214, 20907920), (139104, 20623845), (139455, 20571936), (139755, 20527776), (141680, 20248866), (142554, 20124720), (142560, 20123873), (143451, 19998880), (143748, 19957560), (144620, 19837224), (148752, 19286190), (149040, 19248922), (149072, 19244790), (150282, 19089840), (152460, 18817128), (153065, 18742752), (155848, 18408060), (156816, 18294430), (159082, 18033840), (159390, 17998992), (159720, 17961804), (163944, 17499020), (165280, 17357571), (166313, 17249760), (166320, 17249034), (166980, 17180856), (167346, 17143280), (167706, 17106480), (170016, 16874055), (170445, 16831584), (173544, 16531020), (173880, 16499076), (174240, 16464987), (175329, 16362720), (179685, 15966048), (181808, 15779610), (182160, 15749118), (182952, 15680940), (183678, 15618960), (185940, 15428952), (186340, 15395832), (190072, 15093540), (191268, 14999160), (191664, 14968170), (194810, 14726448), (195237, 14694240), (196020, 14635544), (199584, 14374195), (200376, 14317380), (203280, 14112846), (204534, 14026320), (204930, 13999216), (208656, 13749230), (212520, 13499244), (212960, 13471353), (213831, 13416480), (214291, 13387680), (215622, 13305040), (216930, 13224816), (218592, 13124265), (222640, 12885642), (223128, 12857460), (223608, 12829860), (225423, 12726560), (227260, 12623688), (228690, 12544752), (231392, 12398265), (231840, 12374307), (233772, 12272040), (237590, 12074832), (238623, 12022560), (239085, 11999328), (239580, 11974536), (243936, 11760705), (244904, 11714220), (247920, 11571714), (249480, 11499356), (249986, 11476080), (250470, 11453904), (251559, 11404320), (255024, 11249370), (260316, 11020680), (260820, 10999384), (261349, 10977120), (261360, 10976658), (267168, 10738035), (272712, 10519740), (273240, 10499412), (274428, 10453960), (275517, 10412640), (278910, 10285968), (279510, 10263888), (283360, 10124433), (285108, 10062360), (286902, 9999440), (287496, 9978780), (289240, 9918612), (292215, 9817632), (297504, 9643095), (298080, 9624461), (298144, 9622395), (300564, 9544920), (304920, 9408564), (306130, 9371376), (306801, 9350880), (311696, 9204030), (313632, 9147215), (318164, 9016920), (318780, 8999496), (319440, 8980902), (325395, 8816544), (327888, 8749510), (332626, 8624880), (332640, 8624517), (333960, 8590428), (334692, 8571640), (335412, 8553240), (340890, 8415792), (343035, 8363168), (347088, 8265510), (347760, 8249538), (350658, 8181360), (356385, 8049888), (359370, 7983024), (363616, 7889805), (364320, 7874559), (365904, 7840470), (367356, 7809480), (371880, 7714476), (372680, 7697916), (374979, 7650720), (375705, 7635936), (380144, 7546770), (382536, 7499580), (383328, 7484085), (389620, 7363224), (390474, 7347120), (392040, 7317772), (397705, 7213536), (400752, 7158690), (406560, 7056423), (409068, 7013160), (409860, 6999608), (417312, 6874615), (418365, 6857312), (419265, 6842592), (425040, 6749622), (427662, 6708240), (428582, 6693840), (431244, 6652520), (433860, 6612408), (445280, 6442821), (446256, 6428730), (447216, 6414930), (450846, 6363280), (454520, 6311844), (457380, 6272376), (459195, 6247584), (467544, 6136020), (475180, 6037416), (477246, 6011280), (478170, 5999664), (479160, 5987268), (489808, 5857110), (495840, 5785857), (498939, 5749920), (498960, 5749678), (499972, 5738040), (500940, 5726952), (503118, 5702160), (510048, 5624685), (511335, 5610528), (520632, 5510340), (521640, 5499692), (522698, 5488560), (522720, 5488329), (525987, 5454240), (539055, 5322016), (545424, 5259870), (546480, 5249706), (548856, 5226980), (551034, 5206320), (557820, 5142984), (559020, 5131944), (570216, 5031180), (573804, 4999720), (574992, 4989390), (578480, 4959306), (584430, 4908816), (585711, 4898080), (601128, 4772460), (609840, 4704282), (612260, 4685688), (613602, 4675440), (623392, 4602015), (624965, 4590432), (636328, 4508460), (637560, 4499748), (638880, 4490451), (641493, 4472160), (642873, 4462560), (650790, 4408272), (655776, 4374755), (665252, 4312440), (667920, 4295214), (669384, 4285820), (670824, 4276620), (681780, 4207896), (686070, 4181584), (694176, 4132755), (695520, 4124769), (701316, 4090680), (712770, 4024944), (715869, 4007520), (717255, 3999776), (718740, 3991512), (731808, 3920235), (734712, 3904740), (743760, 3857238), (745360, 3848958), (749958, 3825360), (751410, 3817968), (754677, 3801440), (760288, 3773385), (765072, 3749790), (779240, 3681612), (780948, 3673560), (784047, 3659040), (784080, 3658886), (795410, 3606768), (801504, 3579345), (818136, 3506580), (819720, 3499804), (826551, 3470880), (831565, 3449952), (836730, 3428656), (838530, 3421296), (850080, 3374811), (855324, 3354120), (857164, 3346920), (862488, 3326260), (867720, 3306204), (874951, 3278880), (876645, 3272544), (892512, 3214365), (894432, 3207465), (901692, 3181640), (909040, 3155922), (914760, 3136188), (918390, 3123792), (920403, 3116960), (935088, 3068010), (950360, 3018708), (954492, 3005640), (956340, 2999832), (958320, 2993634), (976185, 2938848), (979616, 2928555), (997878, 2874960), (997920, 2874839), (999944, 2869020), (1001880, 2863476), (1006236, 2851080), (1022670, 2805264), (1041264, 2755170), (1043280, 2749846), (1045396, 2744280), (1051974, 2727120), (1069155, 2683296), (1071455, 2677536), (1078110, 2661008), (1090848, 2629935), (1092960, 2624853), (1097712, 2613490), (1102068, 2603160), (1115640, 2571492), (1118040, 2565972), (1124937, 2550240), (1127115, 2545312), (1140432, 2515590), (1147608, 2499860), (1149984, 2494695), (1156960, 2479653), (1168860, 2454408), (1171422, 2449040), (1193115, 2404512), (1202256, 2386230), (1219680, 2352141), (1224520, 2342844), (1227204, 2337720), (1249930, 2295216), (1257795, 2280864), (1272656, 2254230), (1275120, 2249874), (1282986, 2236080), (1285746, 2231280), (1301580, 2204136), (1306745, 2195424), (1330504, 2156220), (1335840, 2147607), (1338768, 2142910), (1341648, 2138310), (1363560, 2103948), (1372140, 2090792), (1374923, 2086560), (1377585, 2082528), (1402632, 2045340), (1425540, 2012472), (1431738, 2003760), (1434510, 1999888), (1437480, 1995756), (1469424, 1952370), (1487520, 1928619), (1490720, 1924479), (1496817, 1916640), (1499916, 1912680), (1502820, 1908984), (1509354, 1900720), (1530144, 1874895), (1534005, 1870176), (1558480, 1840806), (1561896, 1836780), (1568094, 1829520), (1568160, 1829443), (1577961, 1818080), (1590820, 1803384), (1636272, 1753290), (1639440, 1749902), (1653102, 1735440), (1663130, 1724976), (1673460, 1714328), (1677060, 1710648)]