615643015680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{137}}^1\times {\mathrm{149}}^1$

素因数の和:350

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 126, 128, 132, 136, 137, 140, 144, 149, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 198, 204, 210, 220, 224, 231, 238, 240, 252, 255, 256, 264, 272, 274, 280, 288, 298, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 384, 385, 396, 408, 411, 420, 440, 447, 448, 462, 476, 480, 495, 504, 510, 512, 528, 544, 548, 560, 561, 576, 595, 596, 612, 616, 630, 640, 660, 672, 680, 685, 693, 704, 714, 720, 745, 748, 765, 768, 770, 792, 816, 822, 840, 880, 894, 896, 924, 935, 952, 959, 960, 990, 1008, 1020, 1043, 1056, 1071, 1088, 1096, 1120, 1122, 1152, 1155, 1190, 1192, 1224, 1232, 1233, 1260, 1280, 1309, 1320, 1341, 1344, 1360, 1370, 1386, 1408, 1428, 1440, 1490, 1496, 1507, 1530, 1536, 1540, 1584, 1632, 1639, 1644, 1680, 1683, 1760, 1785, 1788, 1792, 1848, 1870, 1904, 1918, 1920, 1980, 2016, 2040, 2055, 2086, 2112, 2142, 2176, 2192, 2235, 2240, 2244, 2304, 2310, 2329, 2380, 2384, 2448, 2464, 2466, 2520, 2533, 2560, 2618, 2640, 2682, 2688, 2720, 2740, 2772, 2805, 2816, 2856, 2877, 2880, 2980, 2992, 3014, 3060, 3080, 3129, 3168, 3264, 3278, 3288, 3360, 3366, 3465, 3520, 3570, 3576, 3584, 3696, 3740, 3808, 3836, 3840, 3927, 3960, 4032, 4080, 4110, 4172, 4224, 4284, 4352, 4384, 4470, 4480, 4488, 4521, 4608, 4620, 4658, 4760, 4768, 4795, 4896, 4917, 4928, 4932, 5040, 5066, 5215, 5236, 5280, 5355, 5364, 5376, 5440, 5480, 5544, 5610, 5632, 5712, 5754, 5760, 5960, 5984, 6028, 6120, 6160, 6165, 6258, 6336, 6528, 6545, 6556, 6576, 6705, 6720, 6732, 6930, 6987, 7040, 7140, 7152, 7392, 7480, 7535, 7599, 7616, 7672, 7680, 7854, 7920, 8064, 8160, 8195, 8220, 8344, 8415, 8448, 8568, 8631, 8704, 8768, 8940, 8960, 8976, 9042, 9240, 9316, 9387, 9520, 9536, 9590, 9792, 9834, 9856, 9864, 10080, 10132, 10430, 10472, 10549, 10560, 10710, 10728, 10752, 10880, 10960, 11088, 11220, 11424, 11473, 11508, 11520, 11645, 11781, 11920, 11968, 12056, 12240, 12320, 12330, 12516, 12665, 12672, 13056, 13090, 13112, 13152, 13410, 13440, 13464, 13563, 13860, 13974, 14080, 14280, 14304, 14385, 14751, 14784, 14960, 15070, 15198, 15232, 15344, 15645, 15708, 15840, 16128, 16303, 16320, 16390, 16440, 16688, 16830, 16896, 17136, 17262, 17536, 17731, 17880, 17920, 17952, 18084, 18480, 18632, 18774, 19040, 19072, 19180, 19584, 19635, 19668, 19712, 19728, 20160, 20264, 20413, 20860, 20944, 20961, 21098, 21120, 21420, 21456, 21760, 21920, 22176, 22440, 22605, 22797, 22848, 22946, 23016, 23040, 23290, 23562, 23840, 23936, 24112, 24480, 24585, 24640, 24660, 25032, 25330, 25344, 25619, 26112, 26180, 26224, 26304, 26820, 26880, 26928, 27126, 27720, 27863, 27948, 28160, 28560, 28608, 28770, 29502, 29568, 29920, 30140, 30396, 30464, 30688, 31290, 31416, 31647, 31680, 32256, 32606, 32640, 32780, 32880, 33376, 33660, 34272, 34419, 34524, 34935, 35072, 35462, 35760, 35904, 36168, 36960, 37264, 37548, 37995, 38080, 38144, 38360, 39168, 39270, 39336, 39424, 39456, 40320, 40528, 40826, 41720, 41888, 41922, 42196, 42240, 42840, 42912, 43155, 43520, 43840, 44352, 44880, 45210, 45594, 45696, 45892, 46032, 46580, 46935, 47124, 47680, 47872, 48224, 48909, 48960, 49170, 49280, 49320, 50064, 50660, 50688, 51238, 52360, 52448, 52608, 52745, 53193, 53640, 53760, 53856, 54252, 55440, 55726, 55896, 57120, 57216, 57365, 57540, 58905, 59004, 59136, 59840, 60280, 60792, 60928, 61239, 61376, 62580, 62832, 63294, 63360, 65212, 65280, 65560, 65760, 66752, 67320, 67815, 68544, 68838, 69048, 69870, 70144, 70924, 71520, 71808, 72336, 73755, 73920, 74528, 75096, 75990, 76160, 76288, 76720, 76857, 78336, 78540, 78672, 78912, 80640, 81056, 81515, 81652, 83440, 83589, 83776, 83844, 84392, 84480, 85680, 85824, 86310, 87680, 88655, 88704, 89760, 90420, 91188, 91392, 91784, 92064, 93160, 93870, 94248, 94941, 95360, 95744, 96448, 97818, 97920, 98340, 98560, 98640, 100128, 101320, 102065, 102476, 103257, 104720, 104805, 104896, 105216, 105490, 106386, 107280, 107712, 108504, 110880, 111452, 111792, 113985, 114240, 114432, 114730, 115080, 117810, 118008, 118272, 119680, 120560, 121584, 122478, 122752, 125160, 125664, 126588, 126720, 128095, 130424, 130560, 131120, 131520, 133504, 134640, 135630, 137088, 137676, 138096, 139315, 139740, 141848, 142891, 143040, 143616, 144672, 146727, 147510, 147840, 149056, 150192, 151980, 152320, 153440, 153714, 157080, 157344, 157824, 158235, 159579, 161280, 162112, 163030, 163304, 166880, 167178, 167552, 167688, 168784, 171360, 171648, 172095, 172620, 175360, 177310, 177408, 179333, 179520, 180840, 182376, 182784, 183568, 183717, 184128, 186320, 187740, 188496, 189882, 190720, 192896, 195041, 195636, 195840, 196680, 197120, 197280, 200256, 202640, 204130, 204952, 206514, 209440, 209610, 209792, 210432, 210980, 212772, 214560, 215424, 217008, 221760, 222904, 223584, 224543, 227970, 228480, 228864, 229460, 230160, 230571, 235620, 236016, 239360, 241120, 243168, 244545, 244956, 245504, 250320, 250767, 251328, 253176, 253440, 256190, 260848, 262240, 263040, 265965, 267008, 269280, 271260, 274176, 275352, 276192, 278630, 279480, 283696, 285782, 286080, 287232, 289344, 293454, 295020, 295680, 298112, 300384, 303960, 304640, 306195, 306880, 307428, 314160, 314688, 315648, 316470, 319158, 324224, 326060, 326608, 333760, 334356, 335104, 335376, 337568, 342720, 343296, 344190, 345240, 347021, 350720, 354620, 354816, 358666, 359040, 361680, 364752, 367136, 367434, 368256, 372640, 375480, 376992, 379764, 381440, 384285, 385792, 390082, 391272, 391680, 393360, 394560, 400512, 405280, 408260, 409904, 413028, 417945, 418880, 419220, 419584, 421960, 425544, 428673, 429120, 430848, 434016, 443520, 445808, 447168, 449086, 455940, 456960, 458920, 460320, 461142, 471240, 472032, 474705, 478720, 482240, 486336, 489090, 489912, 491008, 500640, 501534, 502656, 506352, 512380, 516285, 521696, 524480, 526080, 531930, 534016, 537999, 538560, 542520, 548352, 550704, 552384, 557260, 558960, 567392, 571564, 572160, 578688, 585123, 586908, 590040, 591360, 596224, 600768, 607920, 612390, 613760, 614856, 628320, 629376, 631296, 632940, 638316, 648448, 652120, 653216, 667520, 668712, 670208, 670752, 673629, 675136, 685440, 686592, 688380, 690480, 694042, 709240, 714455, 717332, 718080, 723360, 729504, 733635, 734272, 734868, 736512, 745280, 750960, 753984, 759528, 768570, 771584, 780164, 782544, 786720, 789120, 797895, 801024, 810560, 816520, 819808, 826056, 835890, 837760, 838440, 839168, 843920, 851088, 857346, 858240, 861696, 868032, 887040, 891616, 894336, 896665, 898172, 911880, 913920, 917840, 918585, 920640, 922284, 942480, 944064, 949410, 964480, 972672, 975205, 978180, 979824, 1001280, 1003068, 1005312, 1012704, 1024760, 1032570, 1041063, 1043392, 1048960, 1052160, 1063860, 1075998, 1077120, 1085040, 1101408, 1104768, 1114520, 1117920, 1122715, 1134784, 1143128, 1144320, 1152855, 1157376, 1170246, 1173816, 1180080, 1192448, 1201536, 1215840, 1224780, 1227520, 1229712, 1253835, 1256640, 1258752, 1265880, 1276632, 1286019, 1296896, 1304240, 1306432, 1335040, 1337424, 1341504, 1347258, 1350272, 1370880, 1376760, 1380960, 1388084, 1418480, 1428910, 1434664, 1436160, 1446720, 1459008, 1467270, 1468544, 1469736, 1473024, 1490560, 1501920, 1507968, 1519056, 1537140, 1560328, 1565088, 1571801, 1573440, 1578240, 1595790, 1602048, 1613997, 1621120, 1633040, 1639616, 1652112, 1671780, 1675520, 1676880, 1687840, 1702176, 1714692, 1716480, 1735105, 1736064, 1755369, 1774080, 1783232, 1788672, 1793330, 1796344, 1823760, 1835680, 1837170, 1841280, 1844568, 1884960, 1888128, 1898820, 1928960, 1945344, 1950410, 1956360, 1959648, 2002560, 2006136, 2010624, 2020887, 2025408, 2049520, 2065140, 2082126, 2086784, 2097920, 2127720, 2143365, 2151996, 2154240, 2170080, 2202816, 2209536, 2229040, 2235840, 2245430, 2269568, 2286256, 2305710, 2314752, 2340492, 2347632, 2360160, 2403072, 2429147, 2431680, 2449560, 2455040, 2459424, 2507670, 2513280, 2517504, 2531760, 2553264, 2572038, 2608480, 2612864, 2670080, 2674848, 2683008, 2689995, 2694516, 2700544, 2741760, 2753520, 2761920, 2776168, 2836960, 2857820, 2869328, 2893440, 2918016, 2925615, 2934540, 2937088, 2939472, 2981120, 3003840, 3015936, 3038112, 3074280, 3120656, 3123189, 3130176, 3143602, 3146880, 3156480, 3191580, 3227994, 3242240, 3266080, 3279232, 3304224, 3343560, 3351040, 3353760, 3368145, 3375680, 3404352, 3429384, 3432960, 3470210, 3472128, 3510738, 3566464, 3577344, 3586660, 3592688, 3647520, 3671360, 3674340, 3682560, 3689136, 3769920, 3776256, 3797640, 3817231, 3857920, 3890688, 3900820, 3912720, 3919296, 4005120, 4012272, 4041774, 4050816, 4099040, 4130280, 4164252, 4173568, 4195840, 4255440, 4286730, 4303992, 4308480, 4340160, 4405632, 4419072, 4458080, 4471680, 4490860, 4539136, 4572512, 4611420, 4680984, 4695264, 4715403, 4720320, 4806144, 4858294, 4863360, 4899120, 4918848, 5015340, 5026560, 5063520, 5106528, 5144076, 5205315, 5216960, 5225728, 5349696, 5366016, 5379990, 5389032, 5401088, 5507040, 5523840, 5552336, 5673920, 5715640, 5738656, 5786880, 5836032, 5851230, 5869080, 5874176, 5878944, 5962240, 6007680, 6031872, 6076224, 6148560, 6241312, 6246378, 6260352, 6287204, 6293760, 6383160, 6430095, 6455988, 6484480, 6532160, 6558464, 6608448, 6687120, 6707520, 6736290, 6751360, 6808704, 6858768, 6940420, 6944256, 7021476, 7132928, 7173320, 7185376, 7287441, 7295040, 7342720, 7348680, 7365120, 7378272, 7539840, 7552512, 7595280, 7634462, 7801640, 7825440, 7838592, 7859005, 8010240, 8024544, 8069985, 8083548, 8101632, 8198080, 8260560, 8328504, 8347136, 8510880, 8573460, 8607984, 8680320, 8776845, 8811264, 8916160, 8943360, 8981720, 9078272, 9145024, 9222840, 9361968, 9390528, 9430806, 9440640, 9716588, 9726720, 9798240, 9837696, 10030680, 10053120, 10104435, 10127040, 10213056, 10288152, 10410630, 10433920, 10451456, 10699392, 10732032, 10759980, 10778064, 11014080, 11047680, 11104672, 11347840, 11431280, 11451693, 11477312, 11573760, 11672064, 11702460, 11738160, 11757888, 12015360, 12145735, 12152448, 12297120, 12482624, 12492756, 12520704, 12574408, 12587520, 12766320, 12860190, 12911976, 13064320, 13116928, 13216896, 13374240, 13415040, 13472580, 13502720, 13617408, 13717536, 13880840, 14042952, 14146209, 14265856, 14346640, 14370752, 14574882, 14590080, 14685440, 14697360, 14756544, 15079680, 15190560, 15268924, 15603280, 15615945, 15650880, 15677184, 15718010, 16049088, 16139970, 16167096, 16203264, 16396160, 16521120, 16657008, 17021760, 17146920, 17215968, 17360640, 17553690, 17622528, 17832320, 17886720, 17963440, 18290048, 18445680, 18723936, 18781056, 18861612, 18881280, 19086155, 19433176, 19453440, 19596480, 19675392, 20061360, 20208870, 20254080, 20426112, 20576304, 20821260, 20867840, 21398784, 21519960, 21556128, 21862323, 22028160, 22095360, 22209344, 22695680, 22862560, 22903386, 22954624, 23404920, 23476320, 23515776, 23577015, 24030720, 24291470, 24304896, 24594240, 24965248, 24985512, 25041408, 25148816, 25532640, 25720380, 25823952, 26128640, 26433792, 26720617, 26748480, 26830080, 26945160, 27005440, 27234816, 27435072, 27761680, 28085904, 28292418, 28693280, 28741504, 29149764, 29180160, 29370880, 29394720, 29513088, 30159360, 30381120, 30537848, 31206560, 31231890, 31301760, 31354368, 31436020, 32098176, 32279940, 32334192, 32792320, 33042240, 33314016, 34043520, 34293840, 34355079, 34431936, 34721280, 35107380, 35664640, 35926880, 36437205, 36580096, 36891360, 37447872, 37562112, 37723224, 37762560, 38172310, 38866352, 39192960, 39350784, 40122720, 40417740, 40508160, 40852224, 41152608, 41642520, 41735680, 42797568, 43039920, 43112256, 43724646, 44056320, 44418688, 45391360, 45725120, 45806772, 45909248, 46809840, 46952640, 47031552, 47154030, 48582940, 48609792, 49188480, 49930496, 49971024, 50297632, 51065280, 51440760, 51647904, 52257280, 52867584, 53441234, 53496960, 53660160, 53890320, 54870144, 55523360, 56171808, 56584836, 57258465, 57386560, 57483008, 58299528, 58360320, 58789440, 59026176, 60762240, 61075696, 62413120, 62463780, 62603520, 62872040, 64196352, 64559880, 64668384, 65584640, 66084480, 66628032, 68087040, 68587680, 68710158, 68863872, 70214760, 70731045, 71329280, 71853760, 72874410, 73160192, 73782720, 74895744, 75124224, 75446448, 76344620, 77732704, 78385920, 80161851, 80245440, 80835480, 81016320, 81704448, 82305216, 83285040, 86079840, 86224512, 87449292, 88112640, 88837376, 91450240, 91613544, 91818496, 93619680, 93905280, 94063104, 94308060, 97165880, 98376960, 99860992, 99942048, 100595264, 102130560, 102881520, 103295808, 106882468, 106993920, 107780640, 109311615, 109740288, 111046720, 112343616, 113169672, 114516930, 114773120, 114966016, 116599056, 117578880, 118052352, 121524480, 122151392, 124826240, 124927560, 125207040, 125744080, 128392704, 129119760, 129336768, 132168960, 133256064, 133603085, 136174080, 137175360, 137420316, 137727744, 140429520, 141462090, 143707520, 145748820, 147565440, 149791488, 150892896, 152689240, 155465408, 156771840, 160323702, 160490880, 161670960, 164610432, 166570080, 171775395, 172159680, 172449024, 174898584, 177674752, 182900480, 183227088, 187239360, 187810560, 188616120, 194331760, 196753920, 199884096, 201190528, 204261120, 205763040, 206591616, 213764936, 213987840, 215561280, 218623230, 219480576, 222093440, 224687232, 226339344, 229033860, 229546240, 233198112, 235157760, 240485553, 243048960, 244302784, 249652480, 249855120, 251488160, 258239520, 258673536, 264337920, 266512128, 267206170, 274350720, 274840632, 275455488, 280859040, 282924180, 287415040, 291497640, 295130880, 299582976, 301785792, 305378480, 310930816, 320647404, 320981760, 323341920, 329220864, 333140160, 343550790, 344319360, 344898048, 349797168, 365800960, 366454176, 374478720, 375621120, 377232240, 388663520, 399768192, 400809255, 402381056, 408522240, 411526080, 413183232, 427529872, 431122560, 437246460, 444186880, 449374464, 452678688, 458067720, 459092480, 466396224, 470315520, 480971106, 488605568, 499304960, 499710240, 502976320, 516479040, 517347072, 533024256, 534412340, 548701440, 549681264, 561718080, 565848360, 574830080, 582995280, 590261760, 603571584, 610756960, 621861632, 641294808, 641963520, 646683840, 658441728, 666280320, 687101580, 688638720, 699594336, 732908352, 748957440, 754464480, 777327040, 799536384, 801618510, 804762112, 823052160, 826366464, 855059744, 862245120, 874492920, 888373760, 898748928, 905357376, 916135440, 932792448, 961942212, 977211136, 999420480, 1005952640, 1032958080, 1034694144, 1068824680, 1097402880, 1099362528, 1123436160, 1131696720, 1165990560, 1202427765, 1207143168, 1221513920, 1243723264, 1282589616, 1293367680, 1332560640, 1374203160, 1377277440, 1399188672, 1465816704, 1497914880, 1508928960, 1554654080, 1599072768, 1603237020, 1646104320, 1710119488, 1724490240, 1748985840, 1810714752, 1832270880, 1865584896, 1923884424, 1954422272, 1998840960, 2011905280, 2065916160, 2137649360, 2198725056, 2246872320, 2263393440, 2331981120, 2404855530, 2414286336, 2443027840, 2565179232, 2586735360, 2665121280, 2748406320, 2798377344, 2931633408, 3017857920, 3109308160, 3206474040, 3292208640, 3420238976, 3497971680, 3621429504, 3664541760, 3731169792, 3847768848, 3997681920, 4023810560, 4131832320, 4275298720, 4397450112, 4493744640, 4526786880, 4663962240, 4809711060, 4886055680, 5130358464, 5173470720, 5496812640, 5596754688, 5863266816, 6035715840, 6218616320, 6412948080, 6840477952, 6995943360, 7242859008, 7329083520, 7695537696, 7995363840, 8550597440, 8794900224, 9053573760, 9327924480, 9619422120, 9772111360, 10260716928, 10993625280, 11193509376, 12071431680, 12825896160, 13680955904, 13991886720, 14658167040, 15391075392, 17101194880, 17589800448, 18107147520, 18655848960, 19238844240, 20521433856, 21987250560, 25651792320, 27983773440, 29316334080, 30782150784, 34202389760, 36214295040, 38477688480, 41042867712, 43974501120, 51303584640, 55967546880, 61564301568, 68404779520, 76955376960, 87949002240, 102607169280, 123128603136, 153910753920, 205214338560, 307821507840, 615643015680]

約数ペア:

[(1, 615643015680), (2, 307821507840), (3, 205214338560), (4, 153910753920), (5, 123128603136), (6, 102607169280), (7, 87949002240), (8, 76955376960), (9, 68404779520), (10, 61564301568), (11, 55967546880), (12, 51303584640), (14, 43974501120), (15, 41042867712), (16, 38477688480), (17, 36214295040), (18, 34202389760), (20, 30782150784), (21, 29316334080), (22, 27983773440), (24, 25651792320), (28, 21987250560), (30, 20521433856), (32, 19238844240), (33, 18655848960), (34, 18107147520), (35, 17589800448), (36, 17101194880), (40, 15391075392), (42, 14658167040), (44, 13991886720), (45, 13680955904), (48, 12825896160), (51, 12071431680), (55, 11193509376), (56, 10993625280), (60, 10260716928), (63, 9772111360), (64, 9619422120), (66, 9327924480), (68, 9053573760), (70, 8794900224), (72, 8550597440), (77, 7995363840), (80, 7695537696), (84, 7329083520), (85, 7242859008), (88, 6995943360), (90, 6840477952), (96, 6412948080), (99, 6218616320), (102, 6035715840), (105, 5863266816), (110, 5596754688), (112, 5496812640), (119, 5173470720), (120, 5130358464), (126, 4886055680), (128, 4809711060), (132, 4663962240), (136, 4526786880), (137, 4493744640), (140, 4397450112), (144, 4275298720), (149, 4131832320), (153, 4023810560), (154, 3997681920), (160, 3847768848), (165, 3731169792), (168, 3664541760), (170, 3621429504), (176, 3497971680), (180, 3420238976), (187, 3292208640), (192, 3206474040), (198, 3109308160), (204, 3017857920), (210, 2931633408), (220, 2798377344), (224, 2748406320), (231, 2665121280), (238, 2586735360), (240, 2565179232), (252, 2443027840), (255, 2414286336), (256, 2404855530), (264, 2331981120), (272, 2263393440), (274, 2246872320), (280, 2198725056), (288, 2137649360), (298, 2065916160), (306, 2011905280), (308, 1998840960), (315, 1954422272), (320, 1923884424), (330, 1865584896), (336, 1832270880), (340, 1810714752), (352, 1748985840), (357, 1724490240), (360, 1710119488), (374, 1646104320), (384, 1603237020), (385, 1599072768), (396, 1554654080), (408, 1508928960), (411, 1497914880), (420, 1465816704), (440, 1399188672), (447, 1377277440), (448, 1374203160), (462, 1332560640), (476, 1293367680), (480, 1282589616), (495, 1243723264), (504, 1221513920), (510, 1207143168), (512, 1202427765), (528, 1165990560), (544, 1131696720), (548, 1123436160), (560, 1099362528), (561, 1097402880), (576, 1068824680), (595, 1034694144), (596, 1032958080), (612, 1005952640), (616, 999420480), (630, 977211136), (640, 961942212), (660, 932792448), (672, 916135440), (680, 905357376), (685, 898748928), (693, 888373760), (704, 874492920), (714, 862245120), (720, 855059744), (745, 826366464), (748, 823052160), (765, 804762112), (768, 801618510), (770, 799536384), (792, 777327040), (816, 754464480), (822, 748957440), (840, 732908352), (880, 699594336), (894, 688638720), (896, 687101580), (924, 666280320), (935, 658441728), (952, 646683840), (959, 641963520), (960, 641294808), (990, 621861632), (1008, 610756960), (1020, 603571584), (1043, 590261760), (1056, 582995280), (1071, 574830080), (1088, 565848360), (1096, 561718080), (1120, 549681264), (1122, 548701440), (1152, 534412340), (1155, 533024256), (1190, 517347072), (1192, 516479040), (1224, 502976320), (1232, 499710240), (1233, 499304960), (1260, 488605568), (1280, 480971106), (1309, 470315520), (1320, 466396224), (1341, 459092480), (1344, 458067720), (1360, 452678688), (1370, 449374464), (1386, 444186880), (1408, 437246460), (1428, 431122560), (1440, 427529872), (1490, 413183232), (1496, 411526080), (1507, 408522240), (1530, 402381056), (1536, 400809255), (1540, 399768192), (1584, 388663520), (1632, 377232240), (1639, 375621120), (1644, 374478720), (1680, 366454176), (1683, 365800960), (1760, 349797168), (1785, 344898048), (1788, 344319360), (1792, 343550790), (1848, 333140160), (1870, 329220864), (1904, 323341920), (1918, 320981760), (1920, 320647404), (1980, 310930816), (2016, 305378480), (2040, 301785792), (2055, 299582976), (2086, 295130880), (2112, 291497640), (2142, 287415040), (2176, 282924180), (2192, 280859040), (2235, 275455488), (2240, 274840632), (2244, 274350720), (2304, 267206170), (2310, 266512128), (2329, 264337920), (2380, 258673536), (2384, 258239520), (2448, 251488160), (2464, 249855120), (2466, 249652480), (2520, 244302784), (2533, 243048960), (2560, 240485553), (2618, 235157760), (2640, 233198112), (2682, 229546240), (2688, 229033860), (2720, 226339344), (2740, 224687232), (2772, 222093440), (2805, 219480576), (2816, 218623230), (2856, 215561280), (2877, 213987840), (2880, 213764936), (2980, 206591616), (2992, 205763040), (3014, 204261120), (3060, 201190528), (3080, 199884096), (3129, 196753920), (3168, 194331760), (3264, 188616120), (3278, 187810560), (3288, 187239360), (3360, 183227088), (3366, 182900480), (3465, 177674752), (3520, 174898584), (3570, 172449024), (3576, 172159680), (3584, 171775395), (3696, 166570080), (3740, 164610432), (3808, 161670960), (3836, 160490880), (3840, 160323702), (3927, 156771840), (3960, 155465408), (4032, 152689240), (4080, 150892896), (4110, 149791488), (4172, 147565440), (4224, 145748820), (4284, 143707520), (4352, 141462090), (4384, 140429520), (4470, 137727744), (4480, 137420316), (4488, 137175360), (4521, 136174080), (4608, 133603085), (4620, 133256064), (4658, 132168960), (4760, 129336768), (4768, 129119760), (4795, 128392704), (4896, 125744080), (4917, 125207040), (4928, 124927560), (4932, 124826240), (5040, 122151392), (5066, 121524480), (5215, 118052352), (5236, 117578880), (5280, 116599056), (5355, 114966016), (5364, 114773120), (5376, 114516930), (5440, 113169672), (5480, 112343616), (5544, 111046720), (5610, 109740288), (5632, 109311615), (5712, 107780640), (5754, 106993920), (5760, 106882468), (5960, 103295808), (5984, 102881520), (6028, 102130560), (6120, 100595264), (6160, 99942048), (6165, 99860992), (6258, 98376960), (6336, 97165880), (6528, 94308060), (6545, 94063104), (6556, 93905280), (6576, 93619680), (6705, 91818496), (6720, 91613544), (6732, 91450240), (6930, 88837376), (6987, 88112640), (7040, 87449292), (7140, 86224512), (7152, 86079840), (7392, 83285040), (7480, 82305216), (7535, 81704448), (7599, 81016320), (7616, 80835480), (7672, 80245440), (7680, 80161851), (7854, 78385920), (7920, 77732704), (8064, 76344620), (8160, 75446448), (8195, 75124224), (8220, 74895744), (8344, 73782720), (8415, 73160192), (8448, 72874410), (8568, 71853760), (8631, 71329280), (8704, 70731045), (8768, 70214760), (8940, 68863872), (8960, 68710158), (8976, 68587680), (9042, 68087040), (9240, 66628032), (9316, 66084480), (9387, 65584640), (9520, 64668384), (9536, 64559880), (9590, 64196352), (9792, 62872040), (9834, 62603520), (9856, 62463780), (9864, 62413120), (10080, 61075696), (10132, 60762240), (10430, 59026176), (10472, 58789440), (10549, 58360320), (10560, 58299528), (10710, 57483008), (10728, 57386560), (10752, 57258465), (10880, 56584836), (10960, 56171808), (11088, 55523360), (11220, 54870144), (11424, 53890320), (11473, 53660160), (11508, 53496960), (11520, 53441234), (11645, 52867584), (11781, 52257280), (11920, 51647904), (11968, 51440760), (12056, 51065280), (12240, 50297632), (12320, 49971024), (12330, 49930496), (12516, 49188480), (12665, 48609792), (12672, 48582940), (13056, 47154030), (13090, 47031552), (13112, 46952640), (13152, 46809840), (13410, 45909248), (13440, 45806772), (13464, 45725120), (13563, 45391360), (13860, 44418688), (13974, 44056320), (14080, 43724646), (14280, 43112256), (14304, 43039920), (14385, 42797568), (14751, 41735680), (14784, 41642520), (14960, 41152608), (15070, 40852224), (15198, 40508160), (15232, 40417740), (15344, 40122720), (15645, 39350784), (15708, 39192960), (15840, 38866352), (16128, 38172310), (16303, 37762560), (16320, 37723224), (16390, 37562112), (16440, 37447872), (16688, 36891360), (16830, 36580096), (16896, 36437205), (17136, 35926880), (17262, 35664640), (17536, 35107380), (17731, 34721280), (17880, 34431936), (17920, 34355079), (17952, 34293840), (18084, 34043520), (18480, 33314016), (18632, 33042240), (18774, 32792320), (19040, 32334192), (19072, 32279940), (19180, 32098176), (19584, 31436020), (19635, 31354368), (19668, 31301760), (19712, 31231890), (19728, 31206560), (20160, 30537848), (20264, 30381120), (20413, 30159360), (20860, 29513088), (20944, 29394720), (20961, 29370880), (21098, 29180160), (21120, 29149764), (21420, 28741504), (21456, 28693280), (21760, 28292418), (21920, 28085904), (22176, 27761680), (22440, 27435072), (22605, 27234816), (22797, 27005440), (22848, 26945160), (22946, 26830080), (23016, 26748480), (23040, 26720617), (23290, 26433792), (23562, 26128640), (23840, 25823952), (23936, 25720380), (24112, 25532640), (24480, 25148816), (24585, 25041408), (24640, 24985512), (24660, 24965248), (25032, 24594240), (25330, 24304896), (25344, 24291470), (25619, 24030720), (26112, 23577015), (26180, 23515776), (26224, 23476320), (26304, 23404920), (26820, 22954624), (26880, 22903386), (26928, 22862560), (27126, 22695680), (27720, 22209344), (27863, 22095360), (27948, 22028160), (28160, 21862323), (28560, 21556128), (28608, 21519960), (28770, 21398784), (29502, 20867840), (29568, 20821260), (29920, 20576304), (30140, 20426112), (30396, 20254080), (30464, 20208870), (30688, 20061360), (31290, 19675392), (31416, 19596480), (31647, 19453440), (31680, 19433176), (32256, 19086155), (32606, 18881280), (32640, 18861612), (32780, 18781056), (32880, 18723936), (33376, 18445680), (33660, 18290048), (34272, 17963440), (34419, 17886720), (34524, 17832320), (34935, 17622528), (35072, 17553690), (35462, 17360640), (35760, 17215968), (35904, 17146920), (36168, 17021760), (36960, 16657008), (37264, 16521120), (37548, 16396160), (37995, 16203264), (38080, 16167096), (38144, 16139970), (38360, 16049088), (39168, 15718010), (39270, 15677184), (39336, 15650880), (39424, 15615945), (39456, 15603280), (40320, 15268924), (40528, 15190560), (40826, 15079680), (41720, 14756544), (41888, 14697360), (41922, 14685440), (42196, 14590080), (42240, 14574882), (42840, 14370752), (42912, 14346640), (43155, 14265856), (43520, 14146209), (43840, 14042952), (44352, 13880840), (44880, 13717536), (45210, 13617408), (45594, 13502720), (45696, 13472580), (45892, 13415040), (46032, 13374240), (46580, 13216896), (46935, 13116928), (47124, 13064320), (47680, 12911976), (47872, 12860190), (48224, 12766320), (48909, 12587520), (48960, 12574408), (49170, 12520704), (49280, 12492756), (49320, 12482624), (50064, 12297120), (50660, 12152448), (50688, 12145735), (51238, 12015360), (52360, 11757888), (52448, 11738160), (52608, 11702460), (52745, 11672064), (53193, 11573760), (53640, 11477312), (53760, 11451693), (53856, 11431280), (54252, 11347840), (55440, 11104672), (55726, 11047680), (55896, 11014080), (57120, 10778064), (57216, 10759980), (57365, 10732032), (57540, 10699392), (58905, 10451456), (59004, 10433920), (59136, 10410630), (59840, 10288152), (60280, 10213056), (60792, 10127040), (60928, 10104435), (61239, 10053120), (61376, 10030680), (62580, 9837696), (62832, 9798240), (63294, 9726720), (63360, 9716588), (65212, 9440640), (65280, 9430806), (65560, 9390528), (65760, 9361968), (66752, 9222840), (67320, 9145024), (67815, 9078272), (68544, 8981720), (68838, 8943360), (69048, 8916160), (69870, 8811264), (70144, 8776845), (70924, 8680320), (71520, 8607984), (71808, 8573460), (72336, 8510880), (73755, 8347136), (73920, 8328504), (74528, 8260560), (75096, 8198080), (75990, 8101632), (76160, 8083548), (76288, 8069985), (76720, 8024544), (76857, 8010240), (78336, 7859005), (78540, 7838592), (78672, 7825440), (78912, 7801640), (80640, 7634462), (81056, 7595280), (81515, 7552512), (81652, 7539840), (83440, 7378272), (83589, 7365120), (83776, 7348680), (83844, 7342720), (84392, 7295040), (84480, 7287441), (85680, 7185376), (85824, 7173320), (86310, 7132928), (87680, 7021476), (88655, 6944256), (88704, 6940420), (89760, 6858768), (90420, 6808704), (91188, 6751360), (91392, 6736290), (91784, 6707520), (92064, 6687120), (93160, 6608448), (93870, 6558464), (94248, 6532160), (94941, 6484480), (95360, 6455988), (95744, 6430095), (96448, 6383160), (97818, 6293760), (97920, 6287204), (98340, 6260352), (98560, 6246378), (98640, 6241312), (100128, 6148560), (101320, 6076224), (102065, 6031872), (102476, 6007680), (103257, 5962240), (104720, 5878944), (104805, 5874176), (104896, 5869080), (105216, 5851230), (105490, 5836032), (106386, 5786880), (107280, 5738656), (107712, 5715640), (108504, 5673920), (110880, 5552336), (111452, 5523840), (111792, 5507040), (113985, 5401088), (114240, 5389032), (114432, 5379990), (114730, 5366016), (115080, 5349696), (117810, 5225728), (118008, 5216960), (118272, 5205315), (119680, 5144076), (120560, 5106528), (121584, 5063520), (122478, 5026560), (122752, 5015340), (125160, 4918848), (125664, 4899120), (126588, 4863360), (126720, 4858294), (128095, 4806144), (130424, 4720320), (130560, 4715403), (131120, 4695264), (131520, 4680984), (133504, 4611420), (134640, 4572512), (135630, 4539136), (137088, 4490860), (137676, 4471680), (138096, 4458080), (139315, 4419072), (139740, 4405632), (141848, 4340160), (142891, 4308480), (143040, 4303992), (143616, 4286730), (144672, 4255440), (146727, 4195840), (147510, 4173568), (147840, 4164252), (149056, 4130280), (150192, 4099040), (151980, 4050816), (152320, 4041774), (153440, 4012272), (153714, 4005120), (157080, 3919296), (157344, 3912720), (157824, 3900820), (158235, 3890688), (159579, 3857920), (161280, 3817231), (162112, 3797640), (163030, 3776256), (163304, 3769920), (166880, 3689136), (167178, 3682560), (167552, 3674340), (167688, 3671360), (168784, 3647520), (171360, 3592688), (171648, 3586660), (172095, 3577344), (172620, 3566464), (175360, 3510738), (177310, 3472128), (177408, 3470210), (179333, 3432960), (179520, 3429384), (180840, 3404352), (182376, 3375680), (182784, 3368145), (183568, 3353760), (183717, 3351040), (184128, 3343560), (186320, 3304224), (187740, 3279232), (188496, 3266080), (189882, 3242240), (190720, 3227994), (192896, 3191580), (195041, 3156480), (195636, 3146880), (195840, 3143602), (196680, 3130176), (197120, 3123189), (197280, 3120656), (200256, 3074280), (202640, 3038112), (204130, 3015936), (204952, 3003840), (206514, 2981120), (209440, 2939472), (209610, 2937088), (209792, 2934540), (210432, 2925615), (210980, 2918016), (212772, 2893440), (214560, 2869328), (215424, 2857820), (217008, 2836960), (221760, 2776168), (222904, 2761920), (223584, 2753520), (224543, 2741760), (227970, 2700544), (228480, 2694516), (228864, 2689995), (229460, 2683008), (230160, 2674848), (230571, 2670080), (235620, 2612864), (236016, 2608480), (239360, 2572038), (241120, 2553264), (243168, 2531760), (244545, 2517504), (244956, 2513280), (245504, 2507670), (250320, 2459424), (250767, 2455040), (251328, 2449560), (253176, 2431680), (253440, 2429147), (256190, 2403072), (260848, 2360160), (262240, 2347632), (263040, 2340492), (265965, 2314752), (267008, 2305710), (269280, 2286256), (271260, 2269568), (274176, 2245430), (275352, 2235840), (276192, 2229040), (278630, 2209536), (279480, 2202816), (283696, 2170080), (285782, 2154240), (286080, 2151996), (287232, 2143365), (289344, 2127720), (293454, 2097920), (295020, 2086784), (295680, 2082126), (298112, 2065140), (300384, 2049520), (303960, 2025408), (304640, 2020887), (306195, 2010624), (306880, 2006136), (307428, 2002560), (314160, 1959648), (314688, 1956360), (315648, 1950410), (316470, 1945344), (319158, 1928960), (324224, 1898820), (326060, 1888128), (326608, 1884960), (333760, 1844568), (334356, 1841280), (335104, 1837170), (335376, 1835680), (337568, 1823760), (342720, 1796344), (343296, 1793330), (344190, 1788672), (345240, 1783232), (347021, 1774080), (350720, 1755369), (354620, 1736064), (354816, 1735105), (358666, 1716480), (359040, 1714692), (361680, 1702176), (364752, 1687840), (367136, 1676880), (367434, 1675520), (368256, 1671780), (372640, 1652112), (375480, 1639616), (376992, 1633040), (379764, 1621120), (381440, 1613997), (384285, 1602048), (385792, 1595790), (390082, 1578240), (391272, 1573440), (391680, 1571801), (393360, 1565088), (394560, 1560328), (400512, 1537140), (405280, 1519056), (408260, 1507968), (409904, 1501920), (413028, 1490560), (417945, 1473024), (418880, 1469736), (419220, 1468544), (419584, 1467270), (421960, 1459008), (425544, 1446720), (428673, 1436160), (429120, 1434664), (430848, 1428910), (434016, 1418480), (443520, 1388084), (445808, 1380960), (447168, 1376760), (449086, 1370880), (455940, 1350272), (456960, 1347258), (458920, 1341504), (460320, 1337424), (461142, 1335040), (471240, 1306432), (472032, 1304240), (474705, 1296896), (478720, 1286019), (482240, 1276632), (486336, 1265880), (489090, 1258752), (489912, 1256640), (491008, 1253835), (500640, 1229712), (501534, 1227520), (502656, 1224780), (506352, 1215840), (512380, 1201536), (516285, 1192448), (521696, 1180080), (524480, 1173816), (526080, 1170246), (531930, 1157376), (534016, 1152855), (537999, 1144320), (538560, 1143128), (542520, 1134784), (548352, 1122715), (550704, 1117920), (552384, 1114520), (557260, 1104768), (558960, 1101408), (567392, 1085040), (571564, 1077120), (572160, 1075998), (578688, 1063860), (585123, 1052160), (586908, 1048960), (590040, 1043392), (591360, 1041063), (596224, 1032570), (600768, 1024760), (607920, 1012704), (612390, 1005312), (613760, 1003068), (614856, 1001280), (628320, 979824), (629376, 978180), (631296, 975205), (632940, 972672), (638316, 964480), (648448, 949410), (652120, 944064), (653216, 942480), (667520, 922284), (668712, 920640), (670208, 918585), (670752, 917840), (673629, 913920), (675136, 911880), (685440, 898172), (686592, 896665), (688380, 894336), (690480, 891616), (694042, 887040), (709240, 868032), (714455, 861696), (717332, 858240), (718080, 857346), (723360, 851088), (729504, 843920), (733635, 839168), (734272, 838440), (734868, 837760), (736512, 835890), (745280, 826056), (750960, 819808), (753984, 816520), (759528, 810560), (768570, 801024), (771584, 797895), (780164, 789120), (782544, 786720)]