559727562240

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{277}}^1$

素因数の和:408

約数の個数: 1920

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

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

約数列:

[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, 67, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 126, 128, 132, 134, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 198, 201, 204, 210, 220, 224, 231, 238, 240, 252, 255, 256, 264, 268, 272, 277, 280, 288, 306, 308, 315, 320, 330, 335, 336, 340, 352, 357, 360, 374, 384, 385, 396, 402, 408, 420, 440, 448, 462, 469, 476, 480, 495, 504, 510, 512, 528, 536, 544, 554, 560, 561, 576, 595, 603, 612, 616, 630, 640, 660, 670, 672, 680, 693, 704, 714, 720, 737, 748, 765, 768, 770, 792, 804, 816, 831, 840, 880, 896, 924, 935, 938, 952, 960, 990, 1005, 1008, 1020, 1056, 1071, 1072, 1088, 1108, 1120, 1122, 1139, 1152, 1155, 1190, 1206, 1224, 1232, 1260, 1280, 1309, 1320, 1340, 1344, 1360, 1385, 1386, 1407, 1408, 1428, 1440, 1474, 1496, 1530, 1536, 1540, 1584, 1608, 1632, 1662, 1680, 1683, 1760, 1785, 1792, 1848, 1870, 1876, 1904, 1920, 1939, 1980, 2010, 2016, 2040, 2112, 2142, 2144, 2176, 2211, 2216, 2240, 2244, 2278, 2304, 2310, 2345, 2380, 2412, 2448, 2464, 2493, 2520, 2560, 2618, 2640, 2680, 2688, 2720, 2770, 2772, 2805, 2814, 2816, 2856, 2880, 2948, 2992, 3015, 3047, 3060, 3080, 3168, 3216, 3264, 3324, 3360, 3366, 3417, 3465, 3520, 3570, 3584, 3685, 3696, 3740, 3752, 3808, 3840, 3878, 3927, 3960, 4020, 4032, 4080, 4155, 4221, 4224, 4284, 4288, 4352, 4422, 4432, 4480, 4488, 4556, 4608, 4620, 4690, 4709, 4760, 4824, 4896, 4928, 4986, 5040, 5159, 5236, 5280, 5355, 5360, 5376, 5440, 5540, 5544, 5610, 5628, 5632, 5695, 5712, 5760, 5817, 5896, 5984, 6030, 6094, 6120, 6160, 6336, 6432, 6528, 6545, 6633, 6648, 6720, 6732, 6834, 6930, 7035, 7040, 7140, 7370, 7392, 7480, 7504, 7616, 7680, 7756, 7854, 7920, 7973, 8040, 8064, 8160, 8310, 8415, 8442, 8448, 8568, 8576, 8704, 8844, 8864, 8960, 8976, 9112, 9141, 9240, 9380, 9418, 9520, 9648, 9695, 9792, 9856, 9972, 10080, 10251, 10318, 10472, 10560, 10710, 10720, 10752, 10880, 11055, 11080, 11088, 11220, 11256, 11390, 11424, 11520, 11634, 11781, 11792, 11968, 12060, 12188, 12240, 12320, 12465, 12529, 12672, 12864, 13056, 13090, 13266, 13296, 13440, 13464, 13668, 13860, 14070, 14080, 14127, 14280, 14740, 14784, 14960, 15008, 15232, 15235, 15477, 15512, 15708, 15840, 15946, 16080, 16128, 16320, 16620, 16830, 16884, 16896, 17085, 17136, 17152, 17451, 17688, 17728, 17920, 17952, 18224, 18282, 18480, 18559, 18760, 18836, 19040, 19296, 19390, 19584, 19635, 19712, 19944, 20160, 20502, 20636, 20944, 21105, 21120, 21329, 21420, 21440, 21760, 22110, 22160, 22176, 22440, 22512, 22780, 22848, 23040, 23268, 23545, 23562, 23584, 23919, 23936, 24120, 24376, 24480, 24640, 24930, 25058, 25344, 25728, 25795, 26112, 26180, 26532, 26592, 26880, 26928, 27336, 27423, 27720, 28140, 28160, 28254, 28560, 29085, 29480, 29568, 29920, 30016, 30464, 30470, 30954, 31024, 31416, 31680, 31892, 32160, 32256, 32640, 32963, 33165, 33240, 33660, 33768, 34170, 34272, 34304, 34902, 35376, 35456, 35904, 36448, 36564, 36960, 37118, 37520, 37587, 37672, 38080, 38592, 38780, 39168, 39270, 39424, 39865, 39888, 40320, 41004, 41272, 41888, 42210, 42240, 42381, 42658, 42840, 42880, 43520, 44220, 44320, 44352, 44880, 45024, 45560, 45696, 45705, 46431, 46536, 47090, 47124, 47168, 47838, 47872, 48240, 48752, 48960, 49280, 49860, 50116, 50688, 51255, 51456, 51590, 51799, 52360, 53064, 53184, 53760, 53856, 54672, 54846, 55440, 55677, 56280, 56508, 57120, 58170, 58905, 58960, 59136, 59840, 60032, 60928, 60940, 61908, 62048, 62645, 62832, 63360, 63784, 63987, 64320, 65280, 65926, 66330, 66480, 67320, 67536, 68340, 68544, 69804, 70635, 70752, 70912, 71757, 71808, 72896, 73128, 73920, 74236, 75040, 75174, 75344, 76160, 77184, 77385, 77560, 78336, 78540, 79730, 79776, 80640, 82008, 82544, 83776, 84420, 84480, 84762, 85316, 85680, 85760, 87255, 87703, 88440, 88640, 88704, 89760, 90048, 91120, 91392, 91410, 92795, 92862, 93072, 94180, 94248, 94336, 95676, 95744, 96480, 97504, 97920, 98560, 98889, 99720, 100232, 102510, 102912, 103180, 103598, 104720, 106128, 106368, 106645, 107712, 109344, 109692, 110880, 111354, 112560, 112761, 113016, 114240, 116340, 117810, 117920, 118272, 119595, 119680, 120064, 121880, 123816, 124096, 125290, 125664, 126720, 127568, 127974, 128640, 129913, 130560, 131852, 132660, 132960, 134640, 135072, 136680, 137088, 137115, 139608, 141270, 141504, 141824, 143514, 143616, 145792, 146256, 147840, 148472, 150080, 150348, 150688, 152320, 154368, 154770, 155120, 155397, 157080, 159460, 159552, 161280, 164016, 164815, 165088, 167031, 167552, 168840, 169524, 170632, 171360, 171520, 174510, 175406, 176880, 177280, 177408, 179520, 180096, 182240, 182784, 182820, 185590, 185724, 186144, 187935, 188360, 188496, 188672, 191352, 191961, 192960, 195008, 195840, 197120, 197778, 199440, 200464, 204149, 205020, 206360, 207196, 209440, 211905, 212256, 212736, 213290, 215424, 218688, 219384, 221760, 222708, 225120, 225522, 226032, 228480, 232155, 232680, 235620, 235840, 239190, 239360, 240128, 243760, 247632, 248192, 250580, 251328, 253440, 255136, 255948, 257280, 258995, 259826, 263109, 263704, 265320, 265920, 269280, 270144, 273360, 274176, 274230, 278385, 279216, 282540, 283008, 287028, 287232, 291584, 292512, 295680, 296667, 296944, 300160, 300696, 301376, 304640, 308736, 309540, 310240, 310794, 314160, 315503, 318920, 319104, 319935, 328032, 329630, 330176, 334062, 335104, 337680, 339048, 341264, 342720, 349020, 350812, 353760, 354560, 354816, 358785, 359040, 360192, 362593, 364480, 365640, 371180, 371448, 372288, 375870, 376720, 376992, 377344, 382704, 383922, 385920, 389739, 390016, 391680, 395556, 398880, 400928, 408298, 410040, 412720, 414392, 418880, 423810, 424512, 425472, 426580, 430848, 437376, 438515, 438768, 443520, 445416, 450240, 451044, 452064, 456960, 464310, 465360, 466191, 471240, 471680, 478380, 478720, 487520, 494445, 495264, 496384, 501160, 502656, 510272, 511896, 514560, 517990, 519652, 526218, 527408, 530640, 531840, 538560, 540288, 546720, 548352, 548460, 556770, 558432, 563805, 565080, 566016, 574056, 583168, 585024, 591360, 593334, 593888, 600320, 601392, 602752, 612447, 619080, 620480, 621588, 628320, 631006, 637840, 638208, 639870, 649565, 656064, 659260, 660352, 668124, 670208, 675360, 678096, 682528, 685440, 698040, 701624, 707520, 709120, 717570, 718080, 720384, 725186, 728960, 731280, 742360, 742896, 744576, 751740, 753440, 753984, 765408, 767844, 771840, 776985, 779478, 780032, 789327, 791112, 797760, 801856, 816596, 820080, 825440, 828784, 835155, 837760, 847620, 849024, 853160, 861696, 874752, 877030, 877536, 887040, 890832, 900480, 902088, 904128, 913920, 928620, 930720, 932382, 942480, 943360, 946509, 956760, 959805, 975040, 988890, 990528, 992768, 1002320, 1005312, 1020544, 1020745, 1023792, 1035980, 1039304, 1052436, 1054816, 1061280, 1063680, 1077120, 1080576, 1087779, 1093440, 1096920, 1113540, 1116864, 1127610, 1130160, 1132032, 1148112, 1169217, 1170048, 1186668, 1187776, 1200640, 1202784, 1205504, 1224894, 1238160, 1240960, 1243176, 1256640, 1262012, 1275680, 1276416, 1279740, 1299130, 1312128, 1315545, 1318520, 1320704, 1336248, 1350720, 1356192, 1365056, 1370880, 1396080, 1403248, 1415040, 1429043, 1435140, 1436160, 1450372, 1457920, 1462560, 1483335, 1484720, 1485792, 1489152, 1503480, 1506880, 1507968, 1530816, 1535688, 1543680, 1553970, 1558956, 1560064, 1577515, 1578654, 1582224, 1595520, 1603712, 1633192, 1640160, 1650880, 1657568, 1670310, 1675520, 1695240, 1698048, 1706320, 1749504, 1754060, 1755072, 1774080, 1781664, 1800960, 1804176, 1808256, 1812965, 1837341, 1857240, 1861440, 1864764, 1884960, 1886720, 1893018, 1913520, 1919610, 1948695, 1950080, 1977780, 1981056, 2004640, 2010624, 2041088, 2041490, 2047584, 2071960, 2078608, 2104872, 2109632, 2122560, 2127360, 2154240, 2161152, 2175558, 2186880, 2193840, 2208521, 2227080, 2233728, 2255220, 2260320, 2296224, 2330955, 2338434, 2340096, 2373336, 2375552, 2405568, 2411008, 2449788, 2476320, 2481920, 2486352, 2513280, 2524024, 2551360, 2559480, 2598260, 2624256, 2631090, 2637040, 2641408, 2672496, 2701440, 2712384, 2730112, 2741760, 2792160, 2806496, 2830080, 2839527, 2858086, 2870280, 2900744, 2915840, 2925120, 2966670, 2969440, 2971584, 2978304, 3006960, 3013760, 3015936, 3061632, 3062235, 3071376, 3107940, 3117912, 3155030, 3157308, 3164448, 3191040, 3207424, 3263337, 3266384, 3280320, 3301760, 3315136, 3340620, 3351040, 3390480, 3396096, 3412640, 3470533, 3508120, 3510144, 3563328, 3601920, 3608352, 3616512, 3625930, 3674682, 3714480, 3722880, 3729528, 3769920, 3786036, 3827040, 3839220, 3897390, 3900160, 3946635, 3955560, 3962112, 4009280, 4082176, 4082980, 4095168, 4143920, 4157216, 4209744, 4219264, 4245120, 4287129, 4308480, 4351116, 4373760, 4387680, 4417042, 4454160, 4467456, 4510440, 4520640, 4592448, 4661910, 4676868, 4680192, 4732545, 4746672, 4751104, 4811136, 4899576, 4952640, 4963840, 4972704, 5026560, 5048048, 5102720, 5118960, 5196520, 5248512, 5262180, 5274080, 5344992, 5402880, 5424768, 5438895, 5460224, 5584320, 5612992, 5660160, 5679054, 5716172, 5740560, 5801488, 5846085, 5850240, 5933340, 5938880, 5943168, 6013920, 6027520, 6031872, 6123264, 6124470, 6142752, 6215880, 6235824, 6310060, 6314616, 6328896, 6382080, 6414848, 6526674, 6532768, 6560640, 6603520, 6625563, 6630272, 6681240, 6780960, 6825280, 6941066, 7016240, 7020288, 7126656, 7145215, 7216704, 7233024, 7251860, 7349364, 7428960, 7445760, 7459056, 7539840, 7572072, 7654080, 7678440, 7794780, 7800320, 7893270, 7911120, 7924224, 8018560, 8165960, 8190336, 8287840, 8314432, 8419488, 8438528, 8490240, 8574258, 8702232, 8747520, 8775360, 8834084, 8908320, 8934912, 9020880, 9041280, 9184896, 9186705, 9323820, 9353736, 9465090, 9493344, 9502208, 9622272, 9799152, 9905280, 9945408, 10053120, 10096096, 10205440, 10237920, 10393040, 10411599, 10524360, 10548160, 10689984, 10805760, 10849536, 10877790, 10920448, 11042605, 11168640, 11225984, 11358108, 11432344, 11481120, 11602976, 11692170, 11700480, 11866680, 11877760, 11886336, 12027840, 12055040, 12246528, 12248940, 12285504, 12431760, 12471648, 12620120, 12629232, 12657792, 12861387, 13053348, 13065536, 13121280, 13207040, 13251126, 13260544, 13362480, 13561920, 13650560, 13882132, 14032480, 14040576, 14197635, 14253312, 14290430, 14433408, 14503720, 14698728, 14857920, 14891520, 14918112, 15079680, 15144144, 15308160, 15356880, 15589560, 15786540, 15822240, 16037120, 16316685, 16331920, 16380672, 16575680, 16628864, 16838976, 16877056, 16980480, 17148516, 17352665, 17404464, 17550720, 17668168, 17816640, 18041760, 18082560, 18369792, 18373410, 18647640, 18707472, 18930180, 18986688, 19244544, 19598304, 19810560, 19876689, 19890816, 20192192, 20410880, 20475840, 20786080, 20823198, 21048720, 21096320, 21379968, 21435645, 21699072, 21755580, 22085210, 22337280, 22451968, 22716216, 22864688, 22962240, 23205952, 23384340, 23400960, 23733360, 23755520, 23772672, 24055680, 24293731, 24497880, 24571008, 24863520, 24943296, 25240240, 25258464, 25315584, 25722774, 26106696, 26131072, 26242560, 26502252, 26521088, 26724960, 27123840, 27301120, 27764264, 28064960, 28395270, 28506624, 28580860, 28866816, 29007440, 29397456, 29715840, 29836224, 30159360, 30288288, 30616320, 30713760, 31179120, 31234797, 31573080, 31644480, 32074240, 32633370, 32663840, 32761344, 33127815, 33151360, 33257728, 33677952, 34297032, 34705330, 34808928, 35101440, 35336336, 35633280, 36083520, 36165120, 36739584, 36746820, 37295280, 37414944, 37860360, 37973376, 39196608, 39621120, 39753378, 39781632, 40384384, 40951680, 41572160, 41646396, 42097440, 42192640, 42759936, 42871290, 43511160, 44170420, 44674560, 44903936, 45432432, 45729376, 45924480, 46411904, 46768680, 47466720, 47511040, 48111360, 48587462, 48995760, 49142016, 49727040, 49886592, 50480480, 50516928, 50631168, 51445548, 52057995, 52213392, 52262144, 53004504, 53449920, 54247680, 54602240, 55528528, 56129920, 56790540, 57161720, 57733632, 58014880, 58794912, 59431680, 59672448, 60576576, 61232640, 61427520, 62358240, 62469594, 63146160, 63288960, 64306935, 65266740, 65327680, 66255630, 66302720, 66515456, 67355904, 68594064, 69410660, 69617856, 70202880, 70672672, 71266560, 72167040, 72881193, 73493640, 74590560, 74829888, 75720720, 75946752, 78393216, 79506756, 79563264, 80768768, 81903360, 83144320, 83292792, 84194880, 84385280, 85519872, 85742580, 87022320, 88340840, 90864864, 91458752, 91848960, 92823808, 93537360, 94933440, 96222720, 97174924, 97991520, 98284032, 99383445, 99454080, 99773184, 100960960, 101033856, 102891096, 104115990, 104426784, 104524288, 106009008, 106899840, 108495360, 111057056, 112259840, 113581080, 114323440, 116029760, 117589824, 118863360, 119344896, 121153152, 121468655, 122855040, 124716480, 124939188, 126292320, 126577920, 128613870, 130533480, 130655360, 132511260, 132605440, 134711808, 137188128, 138821320, 139235712, 141345344, 142533120, 144334080, 145762386, 146987280, 149181120, 149659776, 151441440, 151893504, 156173985, 156786432, 159013512, 161537536, 163806720, 166288640, 166585584, 168389760, 171485160, 174044640, 176681680, 181729728, 182917504, 183697920, 185647616, 187074720, 189866880, 194349848, 195983040, 198766890, 198908160, 199546368, 201921920, 202067712, 205782192, 208231980, 208853568, 212018016, 213799680, 218643579, 222114112, 224519680, 227162160, 228646880, 232059520, 235179648, 238689792, 242306304, 242937310, 245710080, 249432960, 249878376, 252584640, 253155840, 257227740, 261066960, 261310720, 265022520, 274376256, 277642640, 278471424, 282690688, 288668160, 291524772, 293974560, 298362240, 299319552, 302882880, 312347970, 313572864, 318027024, 332577280, 333171168, 336779520, 342970320, 348089280, 353363360, 363459456, 364405965, 365835008, 374149440, 379733760, 388699696, 391966080, 397533780, 397816320, 403843840, 404135424, 411564384, 416463960, 417707136, 424036032, 427599360, 437287158, 444228224, 454324320, 457293760, 464119040, 470359296, 484612608, 485874620, 491420160, 498865920, 499756752, 505169280, 514455480, 522133920, 522621440, 530045040, 548752512, 555285280, 556942848, 565381376, 583049544, 587949120, 596724480, 598639104, 605765760, 624695940, 636054048, 666342336, 673559040, 685940640, 696178560, 706726720, 726918912, 728811930, 731670016, 748298880, 759467520, 777399392, 783932160, 795067560, 807687680, 823128768, 832927920, 835414272, 848072064, 874574316, 888456448, 908648640, 914587520, 928238080, 940718592, 971749240, 997731840, 999513504, 1010338560, 1028910960, 1044267840, 1060090080, 1093217895, 1097505024, 1110570560, 1130762752, 1166099088, 1175898240, 1193448960, 1211531520, 1249391880, 1272108096, 1332684672, 1371881280, 1392357120, 1413453440, 1453837824, 1457623860, 1496597760, 1554798784, 1567864320, 1590135120, 1646257536, 1665855840, 1670828544, 1696144128, 1749148632, 1776912896, 1817297280, 1829175040, 1943498480, 1999027008, 2020677120, 2057821920, 2088535680, 2120180160, 2186435790, 2195010048, 2221141120, 2332198176, 2351796480, 2423063040, 2498783760, 2544216192, 2665369344, 2743762560, 2784714240, 2826906880, 2915247720, 2993195520, 3109597568, 3180270240, 3292515072, 3331711680, 3392288256, 3498297264, 3634594560, 3658350080, 3886996960, 3998054016, 4115643840, 4177071360, 4240360320, 4372871580, 4442282240, 4664396352, 4703592960, 4997567520, 5088432384, 5330738688, 5487525120, 5653813760, 5830495440, 6219195136, 6360540480, 6585030144, 6663423360, 6996594528, 7269189120, 7773993920, 7996108032, 8231287680, 8354142720, 8480720640, 8745743160, 8884564480, 9328792704, 9995135040, 10176864768, 10975050240, 11660990880, 12438390272, 12721080960, 13326846720, 13993189056, 15547987840, 15992216064, 16462575360, 16961441280, 17491486320, 18657585408, 19990270080, 23321981760, 25442161920, 26653693440, 27986378112, 31095975680, 32925150720, 34982972640, 37315170816, 39980540160, 46643963520, 50884323840, 55972756224, 62191951360, 69965945280, 79961080320, 93287927040, 111945512448, 139931890560, 186575854080, 279863781120, 559727562240]

約数ペア:

[(1, 559727562240), (2, 279863781120), (3, 186575854080), (4, 139931890560), (5, 111945512448), (6, 93287927040), (7, 79961080320), (8, 69965945280), (9, 62191951360), (10, 55972756224), (11, 50884323840), (12, 46643963520), (14, 39980540160), (15, 37315170816), (16, 34982972640), (17, 32925150720), (18, 31095975680), (20, 27986378112), (21, 26653693440), (22, 25442161920), (24, 23321981760), (28, 19990270080), (30, 18657585408), (32, 17491486320), (33, 16961441280), (34, 16462575360), (35, 15992216064), (36, 15547987840), (40, 13993189056), (42, 13326846720), (44, 12721080960), (45, 12438390272), (48, 11660990880), (51, 10975050240), (55, 10176864768), (56, 9995135040), (60, 9328792704), (63, 8884564480), (64, 8745743160), (66, 8480720640), (67, 8354142720), (68, 8231287680), (70, 7996108032), (72, 7773993920), (77, 7269189120), (80, 6996594528), (84, 6663423360), (85, 6585030144), (88, 6360540480), (90, 6219195136), (96, 5830495440), (99, 5653813760), (102, 5487525120), (105, 5330738688), (110, 5088432384), (112, 4997567520), (119, 4703592960), (120, 4664396352), (126, 4442282240), (128, 4372871580), (132, 4240360320), (134, 4177071360), (136, 4115643840), (140, 3998054016), (144, 3886996960), (153, 3658350080), (154, 3634594560), (160, 3498297264), (165, 3392288256), (168, 3331711680), (170, 3292515072), (176, 3180270240), (180, 3109597568), (187, 2993195520), (192, 2915247720), (198, 2826906880), (201, 2784714240), (204, 2743762560), (210, 2665369344), (220, 2544216192), (224, 2498783760), (231, 2423063040), (238, 2351796480), (240, 2332198176), (252, 2221141120), (255, 2195010048), (256, 2186435790), (264, 2120180160), (268, 2088535680), (272, 2057821920), (277, 2020677120), (280, 1999027008), (288, 1943498480), (306, 1829175040), (308, 1817297280), (315, 1776912896), (320, 1749148632), (330, 1696144128), (335, 1670828544), (336, 1665855840), (340, 1646257536), (352, 1590135120), (357, 1567864320), (360, 1554798784), (374, 1496597760), (384, 1457623860), (385, 1453837824), (396, 1413453440), (402, 1392357120), (408, 1371881280), (420, 1332684672), (440, 1272108096), (448, 1249391880), (462, 1211531520), (469, 1193448960), (476, 1175898240), (480, 1166099088), (495, 1130762752), (504, 1110570560), (510, 1097505024), (512, 1093217895), (528, 1060090080), (536, 1044267840), (544, 1028910960), (554, 1010338560), (560, 999513504), (561, 997731840), (576, 971749240), (595, 940718592), (603, 928238080), (612, 914587520), (616, 908648640), (630, 888456448), (640, 874574316), (660, 848072064), (670, 835414272), (672, 832927920), (680, 823128768), (693, 807687680), (704, 795067560), (714, 783932160), (720, 777399392), (737, 759467520), (748, 748298880), (765, 731670016), (768, 728811930), (770, 726918912), (792, 706726720), (804, 696178560), (816, 685940640), (831, 673559040), (840, 666342336), (880, 636054048), (896, 624695940), (924, 605765760), (935, 598639104), (938, 596724480), (952, 587949120), (960, 583049544), (990, 565381376), (1005, 556942848), (1008, 555285280), (1020, 548752512), (1056, 530045040), (1071, 522621440), (1072, 522133920), (1088, 514455480), (1108, 505169280), (1120, 499756752), (1122, 498865920), (1139, 491420160), (1152, 485874620), (1155, 484612608), (1190, 470359296), (1206, 464119040), (1224, 457293760), (1232, 454324320), (1260, 444228224), (1280, 437287158), (1309, 427599360), (1320, 424036032), (1340, 417707136), (1344, 416463960), (1360, 411564384), (1385, 404135424), (1386, 403843840), (1407, 397816320), (1408, 397533780), (1428, 391966080), (1440, 388699696), (1474, 379733760), (1496, 374149440), (1530, 365835008), (1536, 364405965), (1540, 363459456), (1584, 353363360), (1608, 348089280), (1632, 342970320), (1662, 336779520), (1680, 333171168), (1683, 332577280), (1760, 318027024), (1785, 313572864), (1792, 312347970), (1848, 302882880), (1870, 299319552), (1876, 298362240), (1904, 293974560), (1920, 291524772), (1939, 288668160), (1980, 282690688), (2010, 278471424), (2016, 277642640), (2040, 274376256), (2112, 265022520), (2142, 261310720), (2144, 261066960), (2176, 257227740), (2211, 253155840), (2216, 252584640), (2240, 249878376), (2244, 249432960), (2278, 245710080), (2304, 242937310), (2310, 242306304), (2345, 238689792), (2380, 235179648), (2412, 232059520), (2448, 228646880), (2464, 227162160), (2493, 224519680), (2520, 222114112), (2560, 218643579), (2618, 213799680), (2640, 212018016), (2680, 208853568), (2688, 208231980), (2720, 205782192), (2770, 202067712), (2772, 201921920), (2805, 199546368), (2814, 198908160), (2816, 198766890), (2856, 195983040), (2880, 194349848), (2948, 189866880), (2992, 187074720), (3015, 185647616), (3047, 183697920), (3060, 182917504), (3080, 181729728), (3168, 176681680), (3216, 174044640), (3264, 171485160), (3324, 168389760), (3360, 166585584), (3366, 166288640), (3417, 163806720), (3465, 161537536), (3520, 159013512), (3570, 156786432), (3584, 156173985), (3685, 151893504), (3696, 151441440), (3740, 149659776), (3752, 149181120), (3808, 146987280), (3840, 145762386), (3878, 144334080), (3927, 142533120), (3960, 141345344), (4020, 139235712), (4032, 138821320), (4080, 137188128), (4155, 134711808), (4221, 132605440), (4224, 132511260), (4284, 130655360), (4288, 130533480), (4352, 128613870), (4422, 126577920), (4432, 126292320), (4480, 124939188), (4488, 124716480), (4556, 122855040), (4608, 121468655), (4620, 121153152), (4690, 119344896), (4709, 118863360), (4760, 117589824), (4824, 116029760), (4896, 114323440), (4928, 113581080), (4986, 112259840), (5040, 111057056), (5159, 108495360), (5236, 106899840), (5280, 106009008), (5355, 104524288), (5360, 104426784), (5376, 104115990), (5440, 102891096), (5540, 101033856), (5544, 100960960), (5610, 99773184), (5628, 99454080), (5632, 99383445), (5695, 98284032), (5712, 97991520), (5760, 97174924), (5817, 96222720), (5896, 94933440), (5984, 93537360), (6030, 92823808), (6094, 91848960), (6120, 91458752), (6160, 90864864), (6336, 88340840), (6432, 87022320), (6528, 85742580), (6545, 85519872), (6633, 84385280), (6648, 84194880), (6720, 83292792), (6732, 83144320), (6834, 81903360), (6930, 80768768), (7035, 79563264), (7040, 79506756), (7140, 78393216), (7370, 75946752), (7392, 75720720), (7480, 74829888), (7504, 74590560), (7616, 73493640), (7680, 72881193), (7756, 72167040), (7854, 71266560), (7920, 70672672), (7973, 70202880), (8040, 69617856), (8064, 69410660), (8160, 68594064), (8310, 67355904), (8415, 66515456), (8442, 66302720), (8448, 66255630), (8568, 65327680), (8576, 65266740), (8704, 64306935), (8844, 63288960), (8864, 63146160), (8960, 62469594), (8976, 62358240), (9112, 61427520), (9141, 61232640), (9240, 60576576), (9380, 59672448), (9418, 59431680), (9520, 58794912), (9648, 58014880), (9695, 57733632), (9792, 57161720), (9856, 56790540), (9972, 56129920), (10080, 55528528), (10251, 54602240), (10318, 54247680), (10472, 53449920), (10560, 53004504), (10710, 52262144), (10720, 52213392), (10752, 52057995), (10880, 51445548), (11055, 50631168), (11080, 50516928), (11088, 50480480), (11220, 49886592), (11256, 49727040), (11390, 49142016), (11424, 48995760), (11520, 48587462), (11634, 48111360), (11781, 47511040), (11792, 47466720), (11968, 46768680), (12060, 46411904), (12188, 45924480), (12240, 45729376), (12320, 45432432), (12465, 44903936), (12529, 44674560), (12672, 44170420), (12864, 43511160), (13056, 42871290), (13090, 42759936), (13266, 42192640), (13296, 42097440), (13440, 41646396), (13464, 41572160), (13668, 40951680), (13860, 40384384), (14070, 39781632), (14080, 39753378), (14127, 39621120), (14280, 39196608), (14740, 37973376), (14784, 37860360), (14960, 37414944), (15008, 37295280), (15232, 36746820), (15235, 36739584), (15477, 36165120), (15512, 36083520), (15708, 35633280), (15840, 35336336), (15946, 35101440), (16080, 34808928), (16128, 34705330), (16320, 34297032), (16620, 33677952), (16830, 33257728), (16884, 33151360), (16896, 33127815), (17085, 32761344), (17136, 32663840), (17152, 32633370), (17451, 32074240), (17688, 31644480), (17728, 31573080), (17920, 31234797), (17952, 31179120), (18224, 30713760), (18282, 30616320), (18480, 30288288), (18559, 30159360), (18760, 29836224), (18836, 29715840), (19040, 29397456), (19296, 29007440), (19390, 28866816), (19584, 28580860), (19635, 28506624), (19712, 28395270), (19944, 28064960), (20160, 27764264), (20502, 27301120), (20636, 27123840), (20944, 26724960), (21105, 26521088), (21120, 26502252), (21329, 26242560), (21420, 26131072), (21440, 26106696), (21760, 25722774), (22110, 25315584), (22160, 25258464), (22176, 25240240), (22440, 24943296), (22512, 24863520), (22780, 24571008), (22848, 24497880), (23040, 24293731), (23268, 24055680), (23545, 23772672), (23562, 23755520), (23584, 23733360), (23919, 23400960), (23936, 23384340), (24120, 23205952), (24376, 22962240), (24480, 22864688), (24640, 22716216), (24930, 22451968), (25058, 22337280), (25344, 22085210), (25728, 21755580), (25795, 21699072), (26112, 21435645), (26180, 21379968), (26532, 21096320), (26592, 21048720), (26880, 20823198), (26928, 20786080), (27336, 20475840), (27423, 20410880), (27720, 20192192), (28140, 19890816), (28160, 19876689), (28254, 19810560), (28560, 19598304), (29085, 19244544), (29480, 18986688), (29568, 18930180), (29920, 18707472), (30016, 18647640), (30464, 18373410), (30470, 18369792), (30954, 18082560), (31024, 18041760), (31416, 17816640), (31680, 17668168), (31892, 17550720), (32160, 17404464), (32256, 17352665), (32640, 17148516), (32963, 16980480), (33165, 16877056), (33240, 16838976), (33660, 16628864), (33768, 16575680), (34170, 16380672), (34272, 16331920), (34304, 16316685), (34902, 16037120), (35376, 15822240), (35456, 15786540), (35904, 15589560), (36448, 15356880), (36564, 15308160), (36960, 15144144), (37118, 15079680), (37520, 14918112), (37587, 14891520), (37672, 14857920), (38080, 14698728), (38592, 14503720), (38780, 14433408), (39168, 14290430), (39270, 14253312), (39424, 14197635), (39865, 14040576), (39888, 14032480), (40320, 13882132), (41004, 13650560), (41272, 13561920), (41888, 13362480), (42210, 13260544), (42240, 13251126), (42381, 13207040), (42658, 13121280), (42840, 13065536), (42880, 13053348), (43520, 12861387), (44220, 12657792), (44320, 12629232), (44352, 12620120), (44880, 12471648), (45024, 12431760), (45560, 12285504), (45696, 12248940), (45705, 12246528), (46431, 12055040), (46536, 12027840), (47090, 11886336), (47124, 11877760), (47168, 11866680), (47838, 11700480), (47872, 11692170), (48240, 11602976), (48752, 11481120), (48960, 11432344), (49280, 11358108), (49860, 11225984), (50116, 11168640), (50688, 11042605), (51255, 10920448), (51456, 10877790), (51590, 10849536), (51799, 10805760), (52360, 10689984), (53064, 10548160), (53184, 10524360), (53760, 10411599), (53856, 10393040), (54672, 10237920), (54846, 10205440), (55440, 10096096), (55677, 10053120), (56280, 9945408), (56508, 9905280), (57120, 9799152), (58170, 9622272), (58905, 9502208), (58960, 9493344), (59136, 9465090), (59840, 9353736), (60032, 9323820), (60928, 9186705), (60940, 9184896), (61908, 9041280), (62048, 9020880), (62645, 8934912), (62832, 8908320), (63360, 8834084), (63784, 8775360), (63987, 8747520), (64320, 8702232), (65280, 8574258), (65926, 8490240), (66330, 8438528), (66480, 8419488), (67320, 8314432), (67536, 8287840), (68340, 8190336), (68544, 8165960), (69804, 8018560), (70635, 7924224), (70752, 7911120), (70912, 7893270), (71757, 7800320), (71808, 7794780), (72896, 7678440), (73128, 7654080), (73920, 7572072), (74236, 7539840), (75040, 7459056), (75174, 7445760), (75344, 7428960), (76160, 7349364), (77184, 7251860), (77385, 7233024), (77560, 7216704), (78336, 7145215), (78540, 7126656), (79730, 7020288), (79776, 7016240), (80640, 6941066), (82008, 6825280), (82544, 6780960), (83776, 6681240), (84420, 6630272), (84480, 6625563), (84762, 6603520), (85316, 6560640), (85680, 6532768), (85760, 6526674), (87255, 6414848), (87703, 6382080), (88440, 6328896), (88640, 6314616), (88704, 6310060), (89760, 6235824), (90048, 6215880), (91120, 6142752), (91392, 6124470), (91410, 6123264), (92795, 6031872), (92862, 6027520), (93072, 6013920), (94180, 5943168), (94248, 5938880), (94336, 5933340), (95676, 5850240), (95744, 5846085), (96480, 5801488), (97504, 5740560), (97920, 5716172), (98560, 5679054), (98889, 5660160), (99720, 5612992), (100232, 5584320), (102510, 5460224), (102912, 5438895), (103180, 5424768), (103598, 5402880), (104720, 5344992), (106128, 5274080), (106368, 5262180), (106645, 5248512), (107712, 5196520), (109344, 5118960), (109692, 5102720), (110880, 5048048), (111354, 5026560), (112560, 4972704), (112761, 4963840), (113016, 4952640), (114240, 4899576), (116340, 4811136), (117810, 4751104), (117920, 4746672), (118272, 4732545), (119595, 4680192), (119680, 4676868), (120064, 4661910), (121880, 4592448), (123816, 4520640), (124096, 4510440), (125290, 4467456), (125664, 4454160), (126720, 4417042), (127568, 4387680), (127974, 4373760), (128640, 4351116), (129913, 4308480), (130560, 4287129), (131852, 4245120), (132660, 4219264), (132960, 4209744), (134640, 4157216), (135072, 4143920), (136680, 4095168), (137088, 4082980), (137115, 4082176), (139608, 4009280), (141270, 3962112), (141504, 3955560), (141824, 3946635), (143514, 3900160), (143616, 3897390), (145792, 3839220), (146256, 3827040), (147840, 3786036), (148472, 3769920), (150080, 3729528), (150348, 3722880), (150688, 3714480), (152320, 3674682), (154368, 3625930), (154770, 3616512), (155120, 3608352), (155397, 3601920), (157080, 3563328), (159460, 3510144), (159552, 3508120), (161280, 3470533), (164016, 3412640), (164815, 3396096), (165088, 3390480), (167031, 3351040), (167552, 3340620), (168840, 3315136), (169524, 3301760), (170632, 3280320), (171360, 3266384), (171520, 3263337), (174510, 3207424), (175406, 3191040), (176880, 3164448), (177280, 3157308), (177408, 3155030), (179520, 3117912), (180096, 3107940), (182240, 3071376), (182784, 3062235), (182820, 3061632), (185590, 3015936), (185724, 3013760), (186144, 3006960), (187935, 2978304), (188360, 2971584), (188496, 2969440), (188672, 2966670), (191352, 2925120), (191961, 2915840), (192960, 2900744), (195008, 2870280), (195840, 2858086), (197120, 2839527), (197778, 2830080), (199440, 2806496), (200464, 2792160), (204149, 2741760), (205020, 2730112), (206360, 2712384), (207196, 2701440), (209440, 2672496), (211905, 2641408), (212256, 2637040), (212736, 2631090), (213290, 2624256), (215424, 2598260), (218688, 2559480), (219384, 2551360), (221760, 2524024), (222708, 2513280), (225120, 2486352), (225522, 2481920), (226032, 2476320), (228480, 2449788), (232155, 2411008), (232680, 2405568), (235620, 2375552), (235840, 2373336), (239190, 2340096), (239360, 2338434), (240128, 2330955), (243760, 2296224), (247632, 2260320), (248192, 2255220), (250580, 2233728), (251328, 2227080), (253440, 2208521), (255136, 2193840), (255948, 2186880), (257280, 2175558), (258995, 2161152), (259826, 2154240), (263109, 2127360), (263704, 2122560), (265320, 2109632), (265920, 2104872), (269280, 2078608), (270144, 2071960), (273360, 2047584), (274176, 2041490), (274230, 2041088), (278385, 2010624), (279216, 2004640), (282540, 1981056), (283008, 1977780), (287028, 1950080), (287232, 1948695), (291584, 1919610), (292512, 1913520), (295680, 1893018), (296667, 1886720), (296944, 1884960), (300160, 1864764), (300696, 1861440), (301376, 1857240), (304640, 1837341), (308736, 1812965), (309540, 1808256), (310240, 1804176), (310794, 1800960), (314160, 1781664), (315503, 1774080), (318920, 1755072), (319104, 1754060), (319935, 1749504), (328032, 1706320), (329630, 1698048), (330176, 1695240), (334062, 1675520), (335104, 1670310), (337680, 1657568), (339048, 1650880), (341264, 1640160), (342720, 1633192), (349020, 1603712), (350812, 1595520), (353760, 1582224), (354560, 1578654), (354816, 1577515), (358785, 1560064), (359040, 1558956), (360192, 1553970), (362593, 1543680), (364480, 1535688), (365640, 1530816), (371180, 1507968), (371448, 1506880), (372288, 1503480), (375870, 1489152), (376720, 1485792), (376992, 1484720), (377344, 1483335), (382704, 1462560), (383922, 1457920), (385920, 1450372), (389739, 1436160), (390016, 1435140), (391680, 1429043), (395556, 1415040), (398880, 1403248), (400928, 1396080), (408298, 1370880), (410040, 1365056), (412720, 1356192), (414392, 1350720), (418880, 1336248), (423810, 1320704), (424512, 1318520), (425472, 1315545), (426580, 1312128), (430848, 1299130), (437376, 1279740), (438515, 1276416), (438768, 1275680), (443520, 1262012), (445416, 1256640), (450240, 1243176), (451044, 1240960), (452064, 1238160), (456960, 1224894), (464310, 1205504), (465360, 1202784), (466191, 1200640), (471240, 1187776), (471680, 1186668), (478380, 1170048), (478720, 1169217), (487520, 1148112), (494445, 1132032), (495264, 1130160), (496384, 1127610), (501160, 1116864), (502656, 1113540), (510272, 1096920), (511896, 1093440), (514560, 1087779), (517990, 1080576), (519652, 1077120), (526218, 1063680), (527408, 1061280), (530640, 1054816), (531840, 1052436), (538560, 1039304), (540288, 1035980), (546720, 1023792), (548352, 1020745), (548460, 1020544), (556770, 1005312), (558432, 1002320), (563805, 992768), (565080, 990528), (566016, 988890), (574056, 975040), (583168, 959805), (585024, 956760), (591360, 946509), (593334, 943360), (593888, 942480), (600320, 932382), (601392, 930720), (602752, 928620), (612447, 913920), (619080, 904128), (620480, 902088), (621588, 900480), (628320, 890832), (631006, 887040), (637840, 877536), (638208, 877030), (639870, 874752), (649565, 861696), (656064, 853160), (659260, 849024), (660352, 847620), (668124, 837760), (670208, 835155), (675360, 828784), (678096, 825440), (682528, 820080), (685440, 816596), (698040, 801856), (701624, 797760), (707520, 791112), (709120, 789327), (717570, 780032), (718080, 779478), (720384, 776985), (725186, 771840), (728960, 767844), (731280, 765408), (742360, 753984), (742896, 753440), (744576, 751740)]