3516848367120

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{727}}^1$

素因数の和:885

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 31, 33, 34, 36, 38, 40, 44, 45, 48, 51, 55, 57, 60, 61, 62, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 99, 102, 110, 114, 120, 122, 124, 132, 136, 144, 152, 153, 155, 165, 170, 171, 176, 180, 183, 186, 187, 190, 198, 204, 209, 220, 228, 240, 244, 248, 255, 264, 272, 279, 285, 304, 305, 306, 310, 323, 330, 340, 341, 342, 360, 366, 372, 374, 380, 396, 408, 418, 440, 456, 465, 488, 495, 496, 510, 527, 528, 549, 558, 561, 570, 589, 610, 612, 620, 627, 646, 660, 671, 680, 682, 684, 720, 727, 732, 744, 748, 760, 765, 792, 816, 836, 855, 880, 912, 915, 930, 935, 969, 976, 990, 1020, 1023, 1037, 1045, 1054, 1098, 1116, 1122, 1140, 1159, 1178, 1220, 1224, 1240, 1254, 1292, 1320, 1342, 1360, 1364, 1368, 1395, 1454, 1464, 1488, 1496, 1520, 1530, 1581, 1584, 1615, 1672, 1683, 1705, 1710, 1767, 1830, 1860, 1870, 1881, 1891, 1938, 1980, 2013, 2040, 2046, 2074, 2090, 2108, 2181, 2196, 2232, 2244, 2280, 2318, 2356, 2440, 2448, 2480, 2508, 2584, 2635, 2640, 2684, 2728, 2736, 2745, 2790, 2805, 2907, 2908, 2928, 2945, 2992, 3060, 3069, 3111, 3135, 3162, 3230, 3344, 3355, 3366, 3410, 3420, 3477, 3534, 3553, 3635, 3660, 3720, 3740, 3762, 3782, 3876, 3960, 4026, 4080, 4092, 4148, 4180, 4216, 4362, 4392, 4464, 4488, 4560, 4636, 4712, 4743, 4845, 4880, 5016, 5115, 5168, 5185, 5270, 5301, 5368, 5456, 5490, 5580, 5610, 5673, 5795, 5797, 5814, 5816, 5890, 6039, 6120, 6138, 6222, 6270, 6324, 6460, 6479, 6543, 6710, 6732, 6820, 6840, 6954, 7068, 7106, 7270, 7320, 7440, 7480, 7524, 7564, 7752, 7905, 7920, 7997, 8052, 8184, 8296, 8360, 8415, 8432, 8724, 8784, 8835, 8976, 9272, 9333, 9405, 9424, 9455, 9486, 9690, 10013, 10032, 10065, 10230, 10370, 10431, 10540, 10602, 10659, 10736, 10905, 10980, 11160, 11220, 11346, 11407, 11590, 11594, 11628, 11632, 11780, 12078, 12240, 12276, 12359, 12444, 12540, 12648, 12749, 12920, 12958, 13086, 13420, 13464, 13640, 13680, 13813, 13908, 14136, 14212, 14535, 14540, 14640, 14960, 15048, 15128, 15345, 15504, 15555, 15810, 15994, 16104, 16368, 16592, 16720, 16830, 17019, 17385, 17391, 17448, 17670, 17765, 18544, 18666, 18810, 18910, 18972, 19380, 19437, 19703, 20026, 20130, 20460, 20740, 20801, 20862, 21080, 21204, 21318, 21810, 21960, 22320, 22440, 22537, 22692, 22814, 23180, 23188, 23256, 23560, 23715, 23991, 24156, 24552, 24718, 24888, 25080, 25296, 25498, 25840, 25916, 26172, 26505, 26840, 26928, 27280, 27626, 27816, 28272, 28365, 28424, 28985, 29070, 29080, 30039, 30096, 30195, 30256, 30690, 31110, 31620, 31977, 31988, 32147, 32208, 32395, 32715, 33660, 34038, 34221, 34770, 34782, 34896, 35340, 35530, 35929, 37077, 37332, 37620, 37820, 37944, 38247, 38760, 38874, 39406, 39985, 40052, 40260, 40920, 41439, 41480, 41602, 41724, 42160, 42408, 42636, 43620, 43920, 44347, 44880, 45074, 45384, 45628, 46360, 46376, 46512, 46665, 47120, 47430, 47982, 48312, 49104, 49436, 49776, 50065, 50160, 50996, 51832, 52155, 52173, 52344, 53010, 53295, 53680, 55252, 55632, 56730, 56848, 57035, 57970, 58140, 58160, 58311, 59109, 60078, 60390, 61380, 61795, 62220, 62403, 63240, 63745, 63954, 63976, 64294, 64790, 65430, 67320, 67611, 68076, 68442, 69065, 69540, 69564, 70680, 71060, 71858, 71973, 74154, 74664, 75240, 75640, 75888, 76494, 77520, 77748, 78812, 79970, 80104, 80520, 81840, 82878, 82960, 83204, 83448, 84816, 85095, 85272, 86955, 87240, 88694, 90117, 90148, 90768, 91256, 92720, 92752, 93330, 94860, 95964, 96441, 96624, 97185, 98515, 98872, 100130, 101992, 102663, 103664, 104005, 104310, 104346, 104688, 106020, 106590, 107787, 110143, 110504, 111231, 112685, 113460, 114070, 114741, 115940, 116280, 116622, 118218, 119955, 120156, 120780, 122760, 123590, 124317, 124440, 124806, 126480, 127490, 127908, 127952, 128588, 129580, 130860, 133041, 134640, 135222, 135949, 136152, 136884, 138130, 139080, 139128, 141360, 142120, 143716, 143946, 148308, 149328, 150195, 150480, 151280, 151943, 152988, 155496, 157624, 159885, 159940, 160208, 160735, 161040, 165756, 166408, 166896, 170190, 170544, 171105, 173910, 174480, 177327, 177388, 179645, 180234, 180296, 182512, 185385, 186660, 187209, 189720, 191235, 191928, 192882, 194370, 197030, 197744, 200260, 202833, 203984, 205326, 207195, 208010, 208620, 208692, 212040, 213180, 215574, 216733, 220286, 221008, 221735, 222462, 225370, 226920, 228140, 229482, 231880, 232560, 233244, 234821, 236436, 239910, 240312, 241560, 245520, 247180, 247907, 248634, 248880, 249612, 254980, 255816, 257176, 259160, 260865, 261720, 266082, 270444, 271898, 272304, 273768, 276260, 278160, 278256, 284240, 287432, 287892, 289323, 291555, 295545, 296616, 300390, 303886, 305976, 310992, 312015, 315248, 319770, 319880, 321470, 323361, 330429, 331512, 332816, 338055, 340380, 342210, 347820, 353617, 354654, 354776, 359290, 359865, 360468, 360592, 370770, 373320, 374418, 379440, 382470, 383129, 383856, 385764, 388740, 394060, 395219, 399123, 400520, 405666, 407847, 410652, 414390, 416020, 417240, 417384, 424080, 426360, 428203, 431148, 433466, 440572, 443470, 444924, 450585, 450740, 453840, 455829, 456280, 458964, 463760, 466488, 469642, 472872, 479820, 480624, 482205, 483120, 487817, 494360, 495814, 497268, 499224, 509960, 511632, 513315, 514352, 518320, 521730, 523440, 532164, 538935, 540888, 543796, 547536, 550715, 552520, 556155, 573705, 574864, 575784, 578646, 583110, 591090, 593232, 600780, 607772, 610793, 611952, 621585, 624030, 639540, 639760, 642940, 646722, 650199, 660858, 663024, 665205, 676110, 679745, 680760, 684420, 695640, 704463, 707234, 709308, 709552, 718580, 719730, 720936, 741540, 743721, 746640, 748836, 753899, 759715, 764940, 766258, 771528, 777480, 788120, 790438, 798246, 801040, 811332, 815694, 821304, 828780, 832040, 834480, 834768, 842593, 852720, 856406, 862296, 866932, 881144, 886635, 886940, 889848, 901170, 901480, 911658, 912560, 917928, 932976, 936045, 939284, 945744, 959640, 964410, 975634, 988720, 991287, 991628, 994536, 998448, 1014165, 1019920, 1026630, 1043460, 1060851, 1064328, 1077870, 1081776, 1083665, 1087592, 1101430, 1105040, 1112310, 1147410, 1149387, 1151568, 1157292, 1166220, 1174105, 1182180, 1185657, 1201560, 1215544, 1221586, 1223541, 1239535, 1243170, 1248060, 1279080, 1284609, 1285880, 1293444, 1300398, 1321716, 1330410, 1352220, 1359490, 1361520, 1367487, 1368840, 1374757, 1391280, 1408926, 1414468, 1418616, 1437160, 1439460, 1441872, 1446615, 1463451, 1483080, 1487442, 1497672, 1507798, 1519430, 1529880, 1532516, 1543056, 1554960, 1576240, 1580876, 1596492, 1616805, 1622664, 1631388, 1642608, 1652145, 1657560, 1664080, 1685186, 1712812, 1724592, 1733864, 1762288, 1768085, 1773270, 1773880, 1779696, 1802340, 1802960, 1823316, 1832379, 1835856, 1872090, 1878568, 1915645, 1919280, 1928820, 1950597, 1951268, 1976095, 1982574, 1983256, 1989072, 1995615, 2028330, 2039235, 2053260, 2086920, 2113389, 2121702, 2128656, 2141015, 2155740, 2167330, 2175184, 2202860, 2224620, 2231163, 2261697, 2279145, 2294820, 2298774, 2314584, 2332440, 2348210, 2364360, 2371314, 2403120, 2431088, 2439085, 2443172, 2447082, 2479070, 2486340, 2496120, 2527779, 2558160, 2569218, 2571760, 2583031, 2586888, 2600796, 2643432, 2660820, 2704440, 2718980, 2734974, 2737680, 2749514, 2817852, 2828936, 2837232, 2874320, 2878920, 2893230, 2926902, 2966160, 2974884, 2995344, 3015596, 3038860, 3053965, 3059760, 3065032, 3161752, 3182553, 3192984, 3233610, 3245328, 3250995, 3262776, 3304290, 3315120, 3370372, 3425624, 3448161, 3467728, 3522315, 3536170, 3546540, 3547760, 3556971, 3604680, 3646632, 3664758, 3718605, 3744180, 3757136, 3769495, 3831290, 3853827, 3857640, 3901194, 3902536, 3952190, 3965148, 3966512, 3991230, 4056660, 4078470, 4106520, 4124271, 4173840, 4212965, 4214419, 4226778, 4243404, 4282030, 4311480, 4334660, 4390353, 4405720, 4449240, 4462326, 4523394, 4558290, 4589640, 4597548, 4629168, 4664880, 4696420, 4710233, 4728720, 4742628, 4878170, 4886344, 4894164, 4956435, 4958140, 4972680, 4992240, 5055558, 5138436, 5166062, 5173776, 5201592, 5286864, 5304255, 5321640, 5408880, 5437960, 5469948, 5497137, 5499028, 5635704, 5657872, 5746935, 5757840, 5786460, 5853804, 5928285, 5949768, 6031192, 6077720, 6107930, 6117705, 6130064, 6323504, 6365106, 6385968, 6423045, 6467220, 6501990, 6525552, 6608580, 6718723, 6740744, 6785091, 6837435, 6851248, 6873785, 6896322, 7044630, 7072340, 7093080, 7113942, 7209360, 7279451, 7293264, 7317255, 7329516, 7437210, 7488360, 7538990, 7583337, 7662580, 7707654, 7715280, 7749093, 7802388, 7805072, 7904380, 7930296, 7982460, 8113320, 8156940, 8213040, 8248542, 8292889, 8425930, 8428838, 8453556, 8486808, 8564060, 8622960, 8669320, 8780706, 8811440, 8898480, 8924652, 9046788, 9116580, 9161895, 9179280, 9195096, 9268523, 9392840, 9420466, 9485256, 9752985, 9756340, 9772688, 9788328, 9912870, 9916280, 9945360, 10111116, 10276872, 10332124, 10403184, 10566945, 10608510, 10643280, 10875920, 10939896, 10994274, 10998056, 11155815, 11271408, 11308485, 11493870, 11572920, 11707608, 11856570, 11899536, 12062384, 12155440, 12215860, 12235410, 12372813, 12638895, 12643257, 12730212, 12846090, 12915155, 12934440, 13003980, 13217160, 13437446, 13481488, 13570182, 13674870, 13747570, 13792644, 14089260, 14130699, 14144680, 14186160, 14227884, 14324081, 14558902, 14634510, 14659032, 14874420, 14976720, 15077980, 15122327, 15166674, 15325160, 15415308, 15498186, 15604776, 15808760, 15860592, 15912765, 15964920, 16226640, 16313880, 16497084, 16585778, 16851860, 16857676, 16907112, 16973616, 17128120, 17240805, 17338640, 17561412, 17784855, 17849304, 18093576, 18233160, 18323790, 18390192, 18537046, 18785680, 18840932, 18970512, 19269135, 19505970, 19512680, 19576656, 19825740, 19832560, 20156169, 20222232, 20553744, 20621355, 20664248, 21072095, 21133890, 21217020, 21838353, 21879792, 21951765, 21988548, 21996112, 22311630, 22616970, 22987740, 23145840, 23247279, 23370869, 23415216, 23551165, 23713140, 24431720, 24470820, 24745626, 24878667, 25277790, 25286514, 25460424, 25692180, 25830310, 25868880, 26007960, 26120383, 26434320, 26874892, 27140364, 27349740, 27485685, 27495140, 27585288, 27805569, 28178520, 28261398, 28289360, 28455768, 28648162, 29117804, 29269020, 29318064, 29748840, 30155960, 30244654, 30333348, 30650320, 30830616, 30996372, 31209552, 31617520, 31825530, 31929840, 32627760, 32994168, 33171556, 33593615, 33703720, 33715352, 33814224, 33925455, 34256240, 34481610, 35122824, 35569710, 35698608, 36187152, 36397255, 36466320, 36647580, 37074092, 37681864, 37916685, 37929771, 38538270, 38745465, 39011940, 39025360, 39651480, 40312338, 40444464, 41242710, 41328496, 41464445, 42144190, 42267780, 42392097, 42434040, 42972243, 43676706, 43903530, 43977096, 44623260, 45233940, 45366981, 45975480, 46342615, 46494558, 46741738, 47102330, 47426280, 48863440, 48941640, 49491252, 49757334, 50555580, 50573028, 50920848, 51384360, 51660620, 52015920, 52240766, 53749784, 54280728, 54699480, 54971370, 54990280, 55170576, 55611138, 56357040, 56522796, 56911536, 57296324, 58235608, 58538040, 59497680, 60311920, 60468507, 60489308, 60666696, 61661232, 61864065, 61992744, 63216285, 63651060, 65515059, 65988336, 66343112, 67187230, 67407440, 67430704, 67850910, 68963220, 70112607, 70245648, 70653495, 71139420, 71620405, 72794510, 73295160, 74148184, 74636001, 75363728, 75611635, 75833370, 75859542, 77076540, 77490930, 78023880, 78361149, 79302960, 80073961, 80624676, 82485420, 82928890, 83416707, 84288380, 84535560, 84784194, 84868080, 85944486, 87353412, 87807060, 87954192, 89246520, 90467880, 90733962, 91950960, 92685230, 92989116, 93483476, 94204660, 94852560, 97883280, 98982504, 99514668, 100780845, 101111160, 101146056, 102768720, 103321240, 104481532, 107499568, 108561456, 109191765, 109398960, 109942740, 109980560, 111222276, 113045592, 114592648, 116236395, 116471216, 116854345, 117076080, 120937014, 120978616, 121333392, 123728130, 123985488, 124393335, 126432570, 127302120, 128916729, 130601915, 131030118, 132686224, 134374460, 135701820, 136100943, 137926440, 139027845, 140225214, 141306990, 142278840, 143240810, 145589020, 146590320, 148296368, 149272002, 151223270, 151666740, 151719084, 154153080, 154981860, 156047760, 156722298, 157564891, 160147922, 161249352, 164970840, 165857780, 166833414, 168576760, 169071120, 169568388, 171888972, 174706824, 175614120, 178493040, 180935760, 181467924, 185370460, 185978232, 186966952, 188409320, 189648855, 197965008, 199029336, 201561690, 202222320, 202292112, 206642480, 208963064, 210337821, 211960485, 214861215, 218383530, 219885480, 222444552, 226091184, 226834905, 229185296, 232472790, 233708690, 235083447, 240221883, 241874028, 241957232, 247456260, 248786670, 252865140, 254604240, 257079559, 257833458, 261203830, 262060236, 268748920, 271403640, 272201886, 275852880, 278055690, 280450428, 282613980, 284557680, 286481620, 287324213, 291178040, 298544004, 302342535, 302446540, 303333480, 303438168, 308306160, 309963720, 313444596, 315129782, 320295844, 322498704, 327575295, 329941680, 331715560, 333666828, 337153520, 339136776, 343777944, 349413648, 350563035, 351228240, 362935848, 370740920, 371956464, 373180005, 373933904, 376818640, 379297710, 391805745, 398058672, 400369805, 403123380, 417083535, 417926128, 420675642, 423920970, 429722430, 436767060, 439770960, 444046511, 444889104, 453669810, 464945580, 467417380, 470166894, 472694673, 480443766, 483748056, 494912520, 497573340, 505730280, 514159118, 515666916, 522407660, 524120472, 537497840, 542807280, 544403772, 556111380, 560900856, 565227960, 572963240, 574648426, 582356080, 597088008, 604685070, 604893080, 606666960, 606876336, 619927440, 626889192, 630259564, 640591688, 644583645, 655150590, 663431120, 667333656, 678273552, 680504715, 687555888, 701126070, 720665649, 725871696, 741481840, 746360010, 758595420, 771238677, 783611490, 787824455, 800739610, 806246760, 834167070, 841351284, 847841940, 859444860, 861972639, 873534120, 888093022, 907339620, 929891160, 934834760, 940333788, 945389346, 960887532, 967496112, 989825040, 995146680, 1011460560, 1028318236, 1031333832, 1044815320, 1048240944, 1051689105, 1088807544, 1112222760, 1121801712, 1130455920, 1145926480, 1149296852, 1175417235, 1194176016, 1201109415, 1209370140, 1209786160, 1253778384, 1260519128, 1281183376, 1285397795, 1289167290, 1310301180, 1332139533, 1334667312, 1361009430, 1402252140, 1418084019, 1436621065, 1441331298, 1492720020, 1517190840, 1542477354, 1567222980, 1575648910, 1601479220, 1612493520, 1668334140, 1682702568, 1695683880, 1718889720, 1723945278, 1747068240, 1776186044, 1814679240, 1859782320, 1869669520, 1880667576, 1890778692, 1921775064, 1990293360, 2056636472, 2062667664, 2089630640, 2103378210, 2177615088, 2220232555, 2224445520, 2298593704, 2313716031, 2350834470, 2363473365, 2402218830, 2418740280, 2521038256, 2570795590, 2578334580, 2585917917, 2620602360, 2664279066, 2722018860, 2804504280, 2836168038, 2873242130, 2882662596, 2985440040, 3034381680, 3084954708, 3134445960, 3151297820, 3202958440, 3336668280, 3365405136, 3391367760, 3437779440, 3447890556, 3552372088, 3603328245, 3629358480, 3761335152, 3781557384, 3843550128, 3856193385, 3996418599, 4113272944, 4206756420, 4309863195, 4440465110, 4597187408, 4627432062, 4701668940, 4726946730, 4804437660, 4837480560, 4884511621, 5141591180, 5156669160, 5171835834, 5241204720, 5328558132, 5444037720, 5609008560, 5672336076, 5746484260, 5765325192, 5970880080, 6169909416, 6268891920, 6302595640, 6405916880, 6660697665, 6673336560, 6895781112, 7090420095, 7104744176, 7206656490, 7563114768, 7712386770, 7992837198, 8413512840, 8619726390, 8880930220, 9254864124, 9403337880, 9453893460, 9608875320, 9769023242, 10283182360, 10313338320, 10343671668, 10657116264, 10888075440, 11344672152, 11492968520, 11530650384, 11568580155, 12339818832, 12605191280, 12929589585, 13321395330, 13791562224, 14180840190, 14413312980, 14653534863, 15424773540, 15985674396, 16827025680, 17239452780, 17761860440, 18509728248, 18806675760, 18907786920, 19217750640, 19538046484, 19982092995, 20566364720, 20687343336, 21314232528, 22689344304, 22985937040, 23137160310, 24422558105, 25859179170, 26642790660, 28361680380, 28826625960, 29307069726, 30849547080, 31971348792, 34478905560, 35523720880, 37019456496, 37815573840, 39076092968, 39964185990, 41374686672, 43960604589, 46274320620, 48845116210, 51718358340, 53285581320, 56723360760, 57653251920, 58614139452, 61699094160, 63942697584, 68957811120, 73267674315, 78152185936, 79928371980, 87921209178, 92548641240, 97690232420, 103436716680, 106571162640, 113446721520, 117228278904, 146535348630, 159856743960, 175842418356, 185097282480, 195380464840, 206873433360, 219803022945, 234456557808, 293070697260, 319713487920, 351684836712, 390760929680, 439606045890, 586141394520, 703369673424, 879212091780, 1172282789040, 1758424183560, 3516848367120]

約数ペア:

[(1, 3516848367120), (2, 1758424183560), (3, 1172282789040), (4, 879212091780), (5, 703369673424), (6, 586141394520), (8, 439606045890), (9, 390760929680), (10, 351684836712), (11, 319713487920), (12, 293070697260), (15, 234456557808), (16, 219803022945), (17, 206873433360), (18, 195380464840), (19, 185097282480), (20, 175842418356), (22, 159856743960), (24, 146535348630), (30, 117228278904), (31, 113446721520), (33, 106571162640), (34, 103436716680), (36, 97690232420), (38, 92548641240), (40, 87921209178), (44, 79928371980), (45, 78152185936), (48, 73267674315), (51, 68957811120), (55, 63942697584), (57, 61699094160), (60, 58614139452), (61, 57653251920), (62, 56723360760), (66, 53285581320), (68, 51718358340), (72, 48845116210), (76, 46274320620), (80, 43960604589), (85, 41374686672), (88, 39964185990), (90, 39076092968), (93, 37815573840), (95, 37019456496), (99, 35523720880), (102, 34478905560), (110, 31971348792), (114, 30849547080), (120, 29307069726), (122, 28826625960), (124, 28361680380), (132, 26642790660), (136, 25859179170), (144, 24422558105), (152, 23137160310), (153, 22985937040), (155, 22689344304), (165, 21314232528), (170, 20687343336), (171, 20566364720), (176, 19982092995), (180, 19538046484), (183, 19217750640), (186, 18907786920), (187, 18806675760), (190, 18509728248), (198, 17761860440), (204, 17239452780), (209, 16827025680), (220, 15985674396), (228, 15424773540), (240, 14653534863), (244, 14413312980), (248, 14180840190), (255, 13791562224), (264, 13321395330), (272, 12929589585), (279, 12605191280), (285, 12339818832), (304, 11568580155), (305, 11530650384), (306, 11492968520), (310, 11344672152), (323, 10888075440), (330, 10657116264), (340, 10343671668), (341, 10313338320), (342, 10283182360), (360, 9769023242), (366, 9608875320), (372, 9453893460), (374, 9403337880), (380, 9254864124), (396, 8880930220), (408, 8619726390), (418, 8413512840), (440, 7992837198), (456, 7712386770), (465, 7563114768), (488, 7206656490), (495, 7104744176), (496, 7090420095), (510, 6895781112), (527, 6673336560), (528, 6660697665), (549, 6405916880), (558, 6302595640), (561, 6268891920), (570, 6169909416), (589, 5970880080), (610, 5765325192), (612, 5746484260), (620, 5672336076), (627, 5609008560), (646, 5444037720), (660, 5328558132), (671, 5241204720), (680, 5171835834), (682, 5156669160), (684, 5141591180), (720, 4884511621), (727, 4837480560), (732, 4804437660), (744, 4726946730), (748, 4701668940), (760, 4627432062), (765, 4597187408), (792, 4440465110), (816, 4309863195), (836, 4206756420), (855, 4113272944), (880, 3996418599), (912, 3856193385), (915, 3843550128), (930, 3781557384), (935, 3761335152), (969, 3629358480), (976, 3603328245), (990, 3552372088), (1020, 3447890556), (1023, 3437779440), (1037, 3391367760), (1045, 3365405136), (1054, 3336668280), (1098, 3202958440), (1116, 3151297820), (1122, 3134445960), (1140, 3084954708), (1159, 3034381680), (1178, 2985440040), (1220, 2882662596), (1224, 2873242130), (1240, 2836168038), (1254, 2804504280), (1292, 2722018860), (1320, 2664279066), (1342, 2620602360), (1360, 2585917917), (1364, 2578334580), (1368, 2570795590), (1395, 2521038256), (1454, 2418740280), (1464, 2402218830), (1488, 2363473365), (1496, 2350834470), (1520, 2313716031), (1530, 2298593704), (1581, 2224445520), (1584, 2220232555), (1615, 2177615088), (1672, 2103378210), (1683, 2089630640), (1705, 2062667664), (1710, 2056636472), (1767, 1990293360), (1830, 1921775064), (1860, 1890778692), (1870, 1880667576), (1881, 1869669520), (1891, 1859782320), (1938, 1814679240), (1980, 1776186044), (2013, 1747068240), (2040, 1723945278), (2046, 1718889720), (2074, 1695683880), (2090, 1682702568), (2108, 1668334140), (2181, 1612493520), (2196, 1601479220), (2232, 1575648910), (2244, 1567222980), (2280, 1542477354), (2318, 1517190840), (2356, 1492720020), (2440, 1441331298), (2448, 1436621065), (2480, 1418084019), (2508, 1402252140), (2584, 1361009430), (2635, 1334667312), (2640, 1332139533), (2684, 1310301180), (2728, 1289167290), (2736, 1285397795), (2745, 1281183376), (2790, 1260519128), (2805, 1253778384), (2907, 1209786160), (2908, 1209370140), (2928, 1201109415), (2945, 1194176016), (2992, 1175417235), (3060, 1149296852), (3069, 1145926480), (3111, 1130455920), (3135, 1121801712), (3162, 1112222760), (3230, 1088807544), (3344, 1051689105), (3355, 1048240944), (3366, 1044815320), (3410, 1031333832), (3420, 1028318236), (3477, 1011460560), (3534, 995146680), (3553, 989825040), (3635, 967496112), (3660, 960887532), (3720, 945389346), (3740, 940333788), (3762, 934834760), (3782, 929891160), (3876, 907339620), (3960, 888093022), (4026, 873534120), (4080, 861972639), (4092, 859444860), (4148, 847841940), (4180, 841351284), (4216, 834167070), (4362, 806246760), (4392, 800739610), (4464, 787824455), (4488, 783611490), (4560, 771238677), (4636, 758595420), (4712, 746360010), (4743, 741481840), (4845, 725871696), (4880, 720665649), (5016, 701126070), (5115, 687555888), (5168, 680504715), (5185, 678273552), (5270, 667333656), (5301, 663431120), (5368, 655150590), (5456, 644583645), (5490, 640591688), (5580, 630259564), (5610, 626889192), (5673, 619927440), (5795, 606876336), (5797, 606666960), (5814, 604893080), (5816, 604685070), (5890, 597088008), (6039, 582356080), (6120, 574648426), (6138, 572963240), (6222, 565227960), (6270, 560900856), (6324, 556111380), (6460, 544403772), (6479, 542807280), (6543, 537497840), (6710, 524120472), (6732, 522407660), (6820, 515666916), (6840, 514159118), (6954, 505730280), (7068, 497573340), (7106, 494912520), (7270, 483748056), (7320, 480443766), (7440, 472694673), (7480, 470166894), (7524, 467417380), (7564, 464945580), (7752, 453669810), (7905, 444889104), (7920, 444046511), (7997, 439770960), (8052, 436767060), (8184, 429722430), (8296, 423920970), (8360, 420675642), (8415, 417926128), (8432, 417083535), (8724, 403123380), (8784, 400369805), (8835, 398058672), (8976, 391805745), (9272, 379297710), (9333, 376818640), (9405, 373933904), (9424, 373180005), (9455, 371956464), (9486, 370740920), (9690, 362935848), (10013, 351228240), (10032, 350563035), (10065, 349413648), (10230, 343777944), (10370, 339136776), (10431, 337153520), (10540, 333666828), (10602, 331715560), (10659, 329941680), (10736, 327575295), (10905, 322498704), (10980, 320295844), (11160, 315129782), (11220, 313444596), (11346, 309963720), (11407, 308306160), (11590, 303438168), (11594, 303333480), (11628, 302446540), (11632, 302342535), (11780, 298544004), (12078, 291178040), (12240, 287324213), (12276, 286481620), (12359, 284557680), (12444, 282613980), (12540, 280450428), (12648, 278055690), (12749, 275852880), (12920, 272201886), (12958, 271403640), (13086, 268748920), (13420, 262060236), (13464, 261203830), (13640, 257833458), (13680, 257079559), (13813, 254604240), (13908, 252865140), (14136, 248786670), (14212, 247456260), (14535, 241957232), (14540, 241874028), (14640, 240221883), (14960, 235083447), (15048, 233708690), (15128, 232472790), (15345, 229185296), (15504, 226834905), (15555, 226091184), (15810, 222444552), (15994, 219885480), (16104, 218383530), (16368, 214861215), (16592, 211960485), (16720, 210337821), (16830, 208963064), (17019, 206642480), (17385, 202292112), (17391, 202222320), (17448, 201561690), (17670, 199029336), (17765, 197965008), (18544, 189648855), (18666, 188409320), (18810, 186966952), (18910, 185978232), (18972, 185370460), (19380, 181467924), (19437, 180935760), (19703, 178493040), (20026, 175614120), (20130, 174706824), (20460, 171888972), (20740, 169568388), (20801, 169071120), (20862, 168576760), (21080, 166833414), (21204, 165857780), (21318, 164970840), (21810, 161249352), (21960, 160147922), (22320, 157564891), (22440, 156722298), (22537, 156047760), (22692, 154981860), (22814, 154153080), (23180, 151719084), (23188, 151666740), (23256, 151223270), (23560, 149272002), (23715, 148296368), (23991, 146590320), (24156, 145589020), (24552, 143240810), (24718, 142278840), (24888, 141306990), (25080, 140225214), (25296, 139027845), (25498, 137926440), (25840, 136100943), (25916, 135701820), (26172, 134374460), (26505, 132686224), (26840, 131030118), (26928, 130601915), (27280, 128916729), (27626, 127302120), (27816, 126432570), (28272, 124393335), (28365, 123985488), (28424, 123728130), (28985, 121333392), (29070, 120978616), (29080, 120937014), (30039, 117076080), (30096, 116854345), (30195, 116471216), (30256, 116236395), (30690, 114592648), (31110, 113045592), (31620, 111222276), (31977, 109980560), (31988, 109942740), (32147, 109398960), (32208, 109191765), (32395, 108561456), (32715, 107499568), (33660, 104481532), (34038, 103321240), (34221, 102768720), (34770, 101146056), (34782, 101111160), (34896, 100780845), (35340, 99514668), (35530, 98982504), (35929, 97883280), (37077, 94852560), (37332, 94204660), (37620, 93483476), (37820, 92989116), (37944, 92685230), (38247, 91950960), (38760, 90733962), (38874, 90467880), (39406, 89246520), (39985, 87954192), (40052, 87807060), (40260, 87353412), (40920, 85944486), (41439, 84868080), (41480, 84784194), (41602, 84535560), (41724, 84288380), (42160, 83416707), (42408, 82928890), (42636, 82485420), (43620, 80624676), (43920, 80073961), (44347, 79302960), (44880, 78361149), (45074, 78023880), (45384, 77490930), (45628, 77076540), (46360, 75859542), (46376, 75833370), (46512, 75611635), (46665, 75363728), (47120, 74636001), (47430, 74148184), (47982, 73295160), (48312, 72794510), (49104, 71620405), (49436, 71139420), (49776, 70653495), (50065, 70245648), (50160, 70112607), (50996, 68963220), (51832, 67850910), (52155, 67430704), (52173, 67407440), (52344, 67187230), (53010, 66343112), (53295, 65988336), (53680, 65515059), (55252, 63651060), (55632, 63216285), (56730, 61992744), (56848, 61864065), (57035, 61661232), (57970, 60666696), (58140, 60489308), (58160, 60468507), (58311, 60311920), (59109, 59497680), (60078, 58538040), (60390, 58235608), (61380, 57296324), (61795, 56911536), (62220, 56522796), (62403, 56357040), (63240, 55611138), (63745, 55170576), (63954, 54990280), (63976, 54971370), (64294, 54699480), (64790, 54280728), (65430, 53749784), (67320, 52240766), (67611, 52015920), (68076, 51660620), (68442, 51384360), (69065, 50920848), (69540, 50573028), (69564, 50555580), (70680, 49757334), (71060, 49491252), (71858, 48941640), (71973, 48863440), (74154, 47426280), (74664, 47102330), (75240, 46741738), (75640, 46494558), (75888, 46342615), (76494, 45975480), (77520, 45366981), (77748, 45233940), (78812, 44623260), (79970, 43977096), (80104, 43903530), (80520, 43676706), (81840, 42972243), (82878, 42434040), (82960, 42392097), (83204, 42267780), (83448, 42144190), (84816, 41464445), (85095, 41328496), (85272, 41242710), (86955, 40444464), (87240, 40312338), (88694, 39651480), (90117, 39025360), (90148, 39011940), (90768, 38745465), (91256, 38538270), (92720, 37929771), (92752, 37916685), (93330, 37681864), (94860, 37074092), (95964, 36647580), (96441, 36466320), (96624, 36397255), (97185, 36187152), (98515, 35698608), (98872, 35569710), (100130, 35122824), (101992, 34481610), (102663, 34256240), (103664, 33925455), (104005, 33814224), (104310, 33715352), (104346, 33703720), (104688, 33593615), (106020, 33171556), (106590, 32994168), (107787, 32627760), (110143, 31929840), (110504, 31825530), (111231, 31617520), (112685, 31209552), (113460, 30996372), (114070, 30830616), (114741, 30650320), (115940, 30333348), (116280, 30244654), (116622, 30155960), (118218, 29748840), (119955, 29318064), (120156, 29269020), (120780, 29117804), (122760, 28648162), (123590, 28455768), (124317, 28289360), (124440, 28261398), (124806, 28178520), (126480, 27805569), (127490, 27585288), (127908, 27495140), (127952, 27485685), (128588, 27349740), (129580, 27140364), (130860, 26874892), (133041, 26434320), (134640, 26120383), (135222, 26007960), (135949, 25868880), (136152, 25830310), (136884, 25692180), (138130, 25460424), (139080, 25286514), (139128, 25277790), (141360, 24878667), (142120, 24745626), (143716, 24470820), (143946, 24431720), (148308, 23713140), (149328, 23551165), (150195, 23415216), (150480, 23370869), (151280, 23247279), (151943, 23145840), (152988, 22987740), (155496, 22616970), (157624, 22311630), (159885, 21996112), (159940, 21988548), (160208, 21951765), (160735, 21879792), (161040, 21838353), (165756, 21217020), (166408, 21133890), (166896, 21072095), (170190, 20664248), (170544, 20621355), (171105, 20553744), (173910, 20222232), (174480, 20156169), (177327, 19832560), (177388, 19825740), (179645, 19576656), (180234, 19512680), (180296, 19505970), (182512, 19269135), (185385, 18970512), (186660, 18840932), (187209, 18785680), (189720, 18537046), (191235, 18390192), (191928, 18323790), (192882, 18233160), (194370, 18093576), (197030, 17849304), (197744, 17784855), (200260, 17561412), (202833, 17338640), (203984, 17240805), (205326, 17128120), (207195, 16973616), (208010, 16907112), (208620, 16857676), (208692, 16851860), (212040, 16585778), (213180, 16497084), (215574, 16313880), (216733, 16226640), (220286, 15964920), (221008, 15912765), (221735, 15860592), (222462, 15808760), (225370, 15604776), (226920, 15498186), (228140, 15415308), (229482, 15325160), (231880, 15166674), (232560, 15122327), (233244, 15077980), (234821, 14976720), (236436, 14874420), (239910, 14659032), (240312, 14634510), (241560, 14558902), (245520, 14324081), (247180, 14227884), (247907, 14186160), (248634, 14144680), (248880, 14130699), (249612, 14089260), (254980, 13792644), (255816, 13747570), (257176, 13674870), (259160, 13570182), (260865, 13481488), (261720, 13437446), (266082, 13217160), (270444, 13003980), (271898, 12934440), (272304, 12915155), (273768, 12846090), (276260, 12730212), (278160, 12643257), (278256, 12638895), (284240, 12372813), (287432, 12235410), (287892, 12215860), (289323, 12155440), (291555, 12062384), (295545, 11899536), (296616, 11856570), (300390, 11707608), (303886, 11572920), (305976, 11493870), (310992, 11308485), (312015, 11271408), (315248, 11155815), (319770, 10998056), (319880, 10994274), (321470, 10939896), (323361, 10875920), (330429, 10643280), (331512, 10608510), (332816, 10566945), (338055, 10403184), (340380, 10332124), (342210, 10276872), (347820, 10111116), (353617, 9945360), (354654, 9916280), (354776, 9912870), (359290, 9788328), (359865, 9772688), (360468, 9756340), (360592, 9752985), (370770, 9485256), (373320, 9420466), (374418, 9392840), (379440, 9268523), (382470, 9195096), (383129, 9179280), (383856, 9161895), (385764, 9116580), (388740, 9046788), (394060, 8924652), (395219, 8898480), (399123, 8811440), (400520, 8780706), (405666, 8669320), (407847, 8622960), (410652, 8564060), (414390, 8486808), (416020, 8453556), (417240, 8428838), (417384, 8425930), (424080, 8292889), (426360, 8248542), (428203, 8213040), (431148, 8156940), (433466, 8113320), (440572, 7982460), (443470, 7930296), (444924, 7904380), (450585, 7805072), (450740, 7802388), (453840, 7749093), (455829, 7715280), (456280, 7707654), (458964, 7662580), (463760, 7583337), (466488, 7538990), (469642, 7488360), (472872, 7437210), (479820, 7329516), (480624, 7317255), (482205, 7293264), (483120, 7279451), (487817, 7209360), (494360, 7113942), (495814, 7093080), (497268, 7072340), (499224, 7044630), (509960, 6896322), (511632, 6873785), (513315, 6851248), (514352, 6837435), (518320, 6785091), (521730, 6740744), (523440, 6718723), (532164, 6608580), (538935, 6525552), (540888, 6501990), (543796, 6467220), (547536, 6423045), (550715, 6385968), (552520, 6365106), (556155, 6323504), (573705, 6130064), (574864, 6117705), (575784, 6107930), (578646, 6077720), (583110, 6031192), (591090, 5949768), (593232, 5928285), (600780, 5853804), (607772, 5786460), (610793, 5757840), (611952, 5746935), (621585, 5657872), (624030, 5635704), (639540, 5499028), (639760, 5497137), (642940, 5469948), (646722, 5437960), (650199, 5408880), (660858, 5321640), (663024, 5304255), (665205, 5286864), (676110, 5201592), (679745, 5173776), (680760, 5166062), (684420, 5138436), (695640, 5055558), (704463, 4992240), (707234, 4972680), (709308, 4958140), (709552, 4956435), (718580, 4894164), (719730, 4886344), (720936, 4878170), (741540, 4742628), (743721, 4728720), (746640, 4710233), (748836, 4696420), (753899, 4664880), (759715, 4629168), (764940, 4597548), (766258, 4589640), (771528, 4558290), (777480, 4523394), (788120, 4462326), (790438, 4449240), (798246, 4405720), (801040, 4390353), (811332, 4334660), (815694, 4311480), (821304, 4282030), (828780, 4243404), (832040, 4226778), (834480, 4214419), (834768, 4212965), (842593, 4173840), (852720, 4124271), (856406, 4106520), (862296, 4078470), (866932, 4056660), (881144, 3991230), (886635, 3966512), (886940, 3965148), (889848, 3952190), (901170, 3902536), (901480, 3901194), (911658, 3857640), (912560, 3853827), (917928, 3831290), (932976, 3769495), (936045, 3757136), (939284, 3744180), (945744, 3718605), (959640, 3664758), (964410, 3646632), (975634, 3604680), (988720, 3556971), (991287, 3547760), (991628, 3546540), (994536, 3536170), (998448, 3522315), (1014165, 3467728), (1019920, 3448161), (1026630, 3425624), (1043460, 3370372), (1060851, 3315120), (1064328, 3304290), (1077870, 3262776), (1081776, 3250995), (1083665, 3245328), (1087592, 3233610), (1101430, 3192984), (1105040, 3182553), (1112310, 3161752), (1147410, 3065032), (1149387, 3059760), (1151568, 3053965), (1157292, 3038860), (1166220, 3015596), (1174105, 2995344), (1182180, 2974884), (1185657, 2966160), (1201560, 2926902), (1215544, 2893230), (1221586, 2878920), (1223541, 2874320), (1239535, 2837232), (1243170, 2828936), (1248060, 2817852), (1279080, 2749514), (1284609, 2737680), (1285880, 2734974), (1293444, 2718980), (1300398, 2704440), (1321716, 2660820), (1330410, 2643432), (1352220, 2600796), (1359490, 2586888), (1361520, 2583031), (1367487, 2571760), (1368840, 2569218), (1374757, 2558160), (1391280, 2527779), (1408926, 2496120), (1414468, 2486340), (1418616, 2479070), (1437160, 2447082), (1439460, 2443172), (1441872, 2439085), (1446615, 2431088), (1463451, 2403120), (1483080, 2371314), (1487442, 2364360), (1497672, 2348210), (1507798, 2332440), (1519430, 2314584), (1529880, 2298774), (1532516, 2294820), (1543056, 2279145), (1554960, 2261697), (1576240, 2231163), (1580876, 2224620), (1596492, 2202860), (1616805, 2175184), (1622664, 2167330), (1631388, 2155740), (1642608, 2141015), (1652145, 2128656), (1657560, 2121702), (1664080, 2113389), (1685186, 2086920), (1712812, 2053260), (1724592, 2039235), (1733864, 2028330), (1762288, 1995615), (1768085, 1989072), (1773270, 1983256), (1773880, 1982574), (1779696, 1976095), (1802340, 1951268), (1802960, 1950597), (1823316, 1928820), (1832379, 1919280), (1835856, 1915645), (1872090, 1878568)]