601882585920

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:289

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 84, 86, 88, 90, 96, 98, 99, 105, 110, 112, 120, 126, 127, 129, 132, 140, 142, 144, 147, 154, 160, 165, 168, 172, 176, 180, 192, 196, 198, 210, 213, 215, 220, 224, 231, 240, 245, 252, 254, 258, 264, 280, 284, 288, 294, 301, 308, 315, 320, 330, 336, 344, 352, 355, 360, 381, 385, 387, 392, 396, 420, 426, 430, 440, 441, 448, 462, 473, 480, 490, 495, 497, 504, 508, 516, 528, 539, 560, 568, 576, 588, 602, 616, 630, 635, 639, 645, 660, 672, 688, 693, 704, 710, 720, 735, 762, 770, 774, 781, 784, 792, 840, 852, 860, 880, 882, 889, 903, 924, 946, 960, 980, 990, 994, 1008, 1016, 1032, 1056, 1065, 1078, 1120, 1136, 1143, 1155, 1176, 1204, 1232, 1260, 1270, 1278, 1290, 1320, 1344, 1376, 1386, 1397, 1419, 1420, 1440, 1470, 1491, 1505, 1524, 1540, 1548, 1562, 1568, 1584, 1617, 1680, 1704, 1720, 1760, 1764, 1778, 1806, 1848, 1892, 1905, 1935, 1960, 1980, 1988, 2016, 2032, 2064, 2107, 2112, 2130, 2156, 2205, 2240, 2272, 2286, 2310, 2343, 2352, 2365, 2408, 2464, 2485, 2520, 2540, 2556, 2580, 2640, 2667, 2695, 2709, 2752, 2772, 2794, 2838, 2840, 2880, 2940, 2982, 3010, 3048, 3053, 3080, 3096, 3124, 3136, 3168, 3195, 3234, 3311, 3360, 3408, 3440, 3465, 3479, 3520, 3528, 3556, 3612, 3696, 3784, 3810, 3870, 3905, 3920, 3960, 3976, 4032, 4064, 4128, 4191, 4214, 4257, 4260, 4312, 4410, 4445, 4473, 4515, 4544, 4572, 4620, 4686, 4704, 4730, 4816, 4851, 4928, 4970, 5040, 5080, 5112, 5160, 5280, 5334, 5390, 5418, 5461, 5467, 5544, 5588, 5676, 5680, 5715, 5880, 5964, 6020, 6096, 6106, 6160, 6192, 6223, 6248, 6321, 6336, 6390, 6468, 6622, 6720, 6816, 6880, 6930, 6958, 6985, 7029, 7056, 7095, 7112, 7224, 7392, 7455, 7568, 7620, 7740, 7810, 7840, 7920, 7952, 8001, 8085, 8128, 8256, 8382, 8428, 8514, 8520, 8624, 8820, 8890, 8946, 9017, 9030, 9144, 9159, 9240, 9372, 9408, 9460, 9632, 9702, 9779, 9933, 9940, 10080, 10160, 10224, 10320, 10437, 10535, 10560, 10668, 10780, 10836, 10922, 10934, 11088, 11176, 11352, 11360, 11430, 11715, 11760, 11928, 12040, 12192, 12212, 12320, 12384, 12446, 12496, 12573, 12642, 12780, 12936, 13244, 13335, 13545, 13632, 13760, 13860, 13916, 13970, 14058, 14112, 14190, 14224, 14448, 14784, 14910, 15136, 15240, 15265, 15480, 15620, 15680, 15840, 15904, 16002, 16170, 16383, 16401, 16555, 16764, 16856, 17028, 17040, 17248, 17395, 17640, 17780, 17892, 18034, 18060, 18288, 18318, 18480, 18669, 18744, 18920, 18963, 19264, 19404, 19558, 19866, 19880, 20160, 20320, 20448, 20640, 20874, 20955, 21070, 21285, 21336, 21371, 21560, 21672, 21844, 21868, 22176, 22352, 22365, 22704, 22720, 22860, 23177, 23430, 23520, 23856, 24080, 24255, 24384, 24424, 24640, 24768, 24892, 24992, 25146, 25284, 25560, 25872, 26488, 26670, 27051, 27090, 27305, 27335, 27477, 27720, 27832, 27940, 28116, 28224, 28380, 28448, 28896, 29337, 29799, 29820, 30272, 30480, 30530, 30960, 31115, 31240, 31311, 31605, 31680, 31808, 32004, 32340, 32766, 32802, 33110, 33528, 33583, 33712, 34056, 34080, 34496, 34790, 35145, 35280, 35560, 35784, 36068, 36120, 36576, 36636, 36960, 37338, 37488, 37840, 37926, 38227, 38269, 38808, 39116, 39732, 39760, 40005, 40640, 40896, 41280, 41748, 41910, 42140, 42570, 42672, 42742, 43120, 43344, 43688, 43736, 44352, 44704, 44730, 45085, 45408, 45720, 45795, 46354, 46860, 47040, 47712, 48160, 48510, 48848, 48895, 49149, 49203, 49665, 49784, 49984, 50292, 50568, 51120, 51744, 52185, 52976, 53340, 54102, 54180, 54610, 54670, 54954, 55440, 55664, 55880, 56007, 56232, 56760, 56896, 57792, 58674, 59598, 59640, 60071, 60960, 61060, 61920, 62230, 62480, 62622, 62865, 63119, 63210, 64008, 64113, 64680, 65532, 65604, 66220, 67056, 67166, 67424, 68112, 68160, 68453, 69531, 69580, 70290, 70560, 71120, 71568, 72136, 72240, 73152, 73272, 73920, 74676, 74976, 75680, 75852, 76454, 76538, 77616, 78232, 79464, 79520, 80010, 81153, 81915, 82005, 83496, 83820, 84280, 85140, 85344, 85484, 86240, 86688, 87376, 87472, 88011, 89408, 89460, 90170, 90816, 91440, 91590, 92708, 93345, 93720, 94815, 95424, 96320, 97020, 97696, 97790, 98298, 98406, 99187, 99330, 99568, 100584, 100749, 101136, 102240, 103488, 104370, 105952, 106680, 106855, 108204, 108360, 109220, 109340, 109908, 110880, 111328, 111760, 112014, 112464, 113520, 114681, 114807, 115885, 117348, 119196, 119280, 120142, 121920, 122120, 123840, 124460, 124960, 125244, 125730, 126238, 126420, 128016, 128226, 129360, 131064, 131208, 132440, 134112, 134332, 134848, 135255, 136224, 136906, 137385, 139062, 139160, 140580, 141120, 142240, 143136, 144272, 144480, 146544, 146685, 148995, 149352, 149597, 149952, 151360, 151704, 152908, 153076, 155232, 156464, 156555, 158928, 159040, 160020, 162306, 163830, 164010, 166992, 167640, 167915, 168560, 170280, 170688, 170968, 172480, 173376, 174752, 174944, 176022, 178920, 180213, 180340, 182880, 183180, 185416, 186690, 187440, 189357, 189630, 191135, 191345, 192339, 194040, 195392, 195580, 196596, 196812, 198374, 198660, 199136, 201168, 201498, 202272, 204480, 205359, 208593, 208740, 211904, 213360, 213710, 216408, 216720, 218440, 218680, 219816, 221760, 222656, 223520, 224028, 224928, 227040, 229362, 229614, 231770, 234696, 235081, 238392, 238560, 240284, 244240, 245745, 246015, 248920, 249920, 250488, 251460, 252476, 252840, 256032, 256452, 258720, 262128, 262416, 264880, 267589, 268224, 268664, 270510, 272448, 273812, 274770, 278124, 278320, 280035, 281160, 284480, 286272, 288544, 288960, 293088, 293370, 297561, 297990, 298704, 299194, 300355, 302247, 303408, 305816, 306152, 310464, 312928, 313110, 315595, 317856, 320040, 320565, 324612, 327660, 328020, 333984, 335280, 335830, 337120, 340560, 341936, 342265, 344043, 344421, 347655, 349504, 349888, 352044, 357840, 360426, 360680, 365760, 366360, 370832, 373380, 374880, 378714, 379260, 382270, 382690, 384678, 387731, 388080, 391160, 393192, 393624, 396748, 397320, 398272, 402336, 402996, 404544, 405765, 410718, 417186, 417480, 420497, 426720, 427420, 432816, 433440, 436880, 437360, 439632, 440055, 441833, 447040, 448056, 448791, 449856, 454080, 458724, 459228, 463540, 469392, 470162, 476784, 477120, 480568, 488480, 491490, 492030, 495935, 497840, 500976, 502920, 503745, 504952, 505680, 512064, 512904, 517440, 524256, 524832, 529760, 535178, 537328, 540639, 541020, 547624, 549540, 556248, 556640, 560070, 562320, 568071, 573405, 574035, 577088, 586176, 586740, 595122, 595980, 597408, 598388, 600710, 604494, 606816, 611632, 612304, 616077, 625856, 626220, 631190, 635712, 640080, 641130, 649224, 655320, 656040, 667968, 670560, 671660, 674240, 681120, 683872, 684530, 688086, 688842, 694309, 695310, 704088, 705243, 715680, 720852, 721360, 732720, 741664, 746760, 747985, 749760, 757428, 758520, 764540, 765380, 769356, 775462, 776160, 782320, 786384, 787248, 793496, 794640, 802767, 804672, 805992, 811530, 821436, 834372, 834960, 840994, 853440, 854840, 865632, 866880, 873760, 874720, 879264, 880110, 883666, 892683, 896112, 897582, 901065, 917448, 918456, 927080, 938784, 940324, 946785, 953568, 961136, 961695, 976960, 982980, 984060, 991870, 995680, 1001952, 1005840, 1007490, 1009904, 1011360, 1025808, 1026795, 1042965, 1048512, 1049664, 1059520, 1070356, 1074656, 1081278, 1082040, 1095248, 1099080, 1112496, 1113280, 1120140, 1124640, 1136142, 1146810, 1148070, 1163193, 1173480, 1175405, 1190244, 1191960, 1194816, 1196776, 1201420, 1208988, 1213632, 1223264, 1224608, 1232154, 1252440, 1261491, 1262380, 1280160, 1282260, 1298448, 1310640, 1312080, 1325499, 1337945, 1341120, 1343320, 1346373, 1362240, 1367744, 1369060, 1376172, 1377684, 1388618, 1390620, 1408176, 1410486, 1431360, 1441704, 1442720, 1465440, 1483328, 1487805, 1493520, 1495970, 1511235, 1514856, 1517040, 1529080, 1530760, 1538712, 1550924, 1552320, 1564640, 1572768, 1574496, 1586992, 1589280, 1605534, 1611984, 1623060, 1642872, 1645567, 1668744, 1669920, 1681988, 1709680, 1720215, 1722105, 1731264, 1747520, 1749440, 1758528, 1760220, 1767332, 1785366, 1792224, 1795164, 1802130, 1834896, 1836912, 1854160, 1877568, 1880648, 1893570, 1907136, 1922272, 1923390, 1938655, 1965960, 1968120, 1983740, 1991360, 2003904, 2011680, 2014980, 2019808, 2022720, 2051616, 2053590, 2082927, 2085930, 2102485, 2115729, 2140712, 2149312, 2162556, 2164080, 2190496, 2198160, 2209165, 2224992, 2240280, 2243955, 2249280, 2272284, 2293620, 2296140, 2326386, 2346960, 2350810, 2380488, 2383920, 2393552, 2402840, 2408301, 2417976, 2446528, 2449216, 2464308, 2504880, 2522982, 2524760, 2560320, 2564520, 2596896, 2621280, 2624160, 2650998, 2675890, 2686640, 2692746, 2703195, 2714117, 2738120, 2752344, 2755368, 2777236, 2781240, 2816352, 2820972, 2840355, 2883408, 2885440, 2930880, 2943479, 2975610, 2987040, 2991940, 3022470, 3029712, 3034080, 3058160, 3061520, 3077424, 3080385, 3101848, 3129280, 3145536, 3148992, 3173984, 3178560, 3211068, 3223968, 3246120, 3285744, 3291134, 3337488, 3339840, 3363976, 3419360, 3440430, 3444210, 3471545, 3489579, 3520440, 3526215, 3534664, 3570732, 3584448, 3590328, 3604260, 3669792, 3673824, 3708320, 3761296, 3784473, 3787140, 3844544, 3846780, 3877310, 3931920, 3936240, 3967480, 3976497, 4013835, 4023360, 4029960, 4039616, 4103232, 4107180, 4165854, 4171860, 4204970, 4231458, 4265041, 4281424, 4325112, 4328160, 4380992, 4396320, 4418330, 4449984, 4463415, 4480560, 4487910, 4544568, 4587240, 4592280, 4652772, 4693920, 4701620, 4760976, 4767840, 4787104, 4805680, 4816602, 4835952, 4860163, 4928616, 4936701, 5009760, 5045964, 5049520, 5129040, 5193792, 5242560, 5248320, 5301996, 5351780, 5373280, 5385492, 5406390, 5428234, 5476240, 5504688, 5510736, 5554472, 5562480, 5632704, 5641944, 5680710, 5766816, 5815965, 5886958, 5951220, 5974080, 5983880, 6044940, 6059424, 6068160, 6116320, 6123040, 6154848, 6160770, 6203696, 6248781, 6307455, 6347968, 6422136, 6447936, 6492240, 6571488, 6582268, 6627495, 6674976, 6727952, 6731865, 6838720, 6880860, 6888420, 6943090, 6979158, 7040880, 7052430, 7069328, 7141464, 7180656, 7208520, 7339584, 7347648, 7416640, 7522592, 7568946, 7574280, 7693560, 7754620, 7863840, 7872480, 7934960, 7952994, 8027670, 8059920, 8142351, 8214360, 8227835, 8331708, 8343720, 8409940, 8462916, 8530082, 8562848, 8650224, 8656320, 8792640, 8830437, 8836660, 8926830, 8961120, 8975820, 9089136, 9174480, 9184560, 9305544, 9387840, 9403240, 9521952, 9535680, 9574208, 9611360, 9633204, 9671904, 9720326, 9857232, 9873402, 10019520, 10091928, 10099040, 10258080, 10414635, 10578645, 10603992, 10703560, 10746560, 10770984, 10812780, 10856468, 10952480, 11009376, 11021472, 11108944, 11124960, 11283888, 11361420, 11533632, 11631930, 11773916, 11902440, 11967760, 12041505, 12089880, 12118848, 12232640, 12246080, 12309696, 12321540, 12407392, 12497562, 12614910, 12795123, 12844272, 12984480, 13142976, 13164536, 13254990, 13349952, 13455904, 13463730, 13570585, 13761720, 13776840, 13886180, 13958316, 14081760, 14104860, 14138656, 14282928, 14361312, 14417040, 14580489, 14717395, 14810103, 15045184, 15137892, 15148560, 15387120, 15509240, 15727680, 15744960, 15869920, 15905988, 16055340, 16119840, 16284702, 16428720, 16455670, 16663416, 16687440, 16819880, 16925832, 17060164, 17125696, 17300448, 17447895, 17660874, 17673320, 17853660, 17922240, 17951640, 18178272, 18348960, 18369120, 18611088, 18806480, 18922365, 18998819, 19043904, 19222720, 19266408, 19343808, 19440652, 19714464, 19746804, 19882485, 20183856, 20198080, 20516160, 20829270, 21157290, 21207984, 21325205, 21407120, 21541968, 21625560, 21712936, 21904960, 22018752, 22042944, 22217888, 22249920, 22567776, 22722840, 23263860, 23547832, 23804880, 23935520, 24083010, 24179760, 24300815, 24427053, 24643080, 24683505, 24814784, 24995124, 25229820, 25590246, 25688544, 25968960, 26329072, 26491311, 26509980, 26911808, 26927460, 27141170, 27523440, 27553680, 27772360, 27916632, 28163520, 28209720, 28277312, 28565856, 28722624, 28834080, 29160978, 29434790, 29620206, 29855287, 30275784, 30297120, 30774240, 31018480, 31243905, 31739840, 31811976, 32110680, 32239680, 32569404, 32857440, 32911340, 33326832, 33374880, 33639760, 33851664, 34120328, 34600896, 34895790, 35321748, 35346640, 35707320, 35903280, 36356544, 36697920, 36738240, 37222176, 37612960, 37844730, 37997638, 38385369, 38532816, 38881304, 39428928, 39493608, 39764970, 40367712, 40711755, 41658540, 42314580, 42415968, 42650410, 42814240, 43083936, 43251120, 43425872, 43741467, 44152185, 44435776, 45135552, 45445680, 46527720, 47095664, 47609760, 47871040, 48166020, 48359520, 48601630, 48854106, 49286160, 49367010, 49990248, 50459640, 51180492, 51377088, 52658144, 52982622, 53019960, 53854920, 54282340, 55046880, 55107360, 55544720, 55833264, 56419440, 56996457, 57131712, 57668160, 58321956, 58869580, 59240412, 59710574, 60551568, 60594240, 61548480, 62036960, 62487810, 63623952, 63975615, 64221360, 65138808, 65714880, 65822680, 66653664, 66749760, 67279520, 67703328, 68240656, 69791580, 70643496, 70693280, 71414640, 71806560, 72902445, 74050515, 74444352, 75225920, 75689460, 75995276, 76770738, 77065632, 77762608, 78987216, 79529940, 80735424, 81423510, 83317080, 84629160, 84831936, 85300820, 85628480, 86167872, 86502240, 86851744, 87482934, 88304370, 89565861, 90891360, 93055440, 94191328, 94994095, 95219520, 96332040, 96719040, 97203260, 97708212, 98572320, 98734020, 99980496, 100919280, 102360984, 105316288, 105965244, 106039920, 107709840, 108564680, 110093760, 110214720, 111089440, 111666528, 112838880, 113992914, 116643912, 117739160, 118480824, 119421148, 121103136, 122135265, 124073920, 124975620, 127247904, 127951230, 128442720, 130277616, 131645360, 132456555, 133307328, 134559040, 135406656, 136481312, 139583160, 141286992, 141386560, 142829280, 143613120, 145804890, 148101030, 149276435, 151378920, 151990552, 153541476, 154131264, 155525216, 157974432, 159059880, 162847020, 166634160, 169258320, 170601640, 170989371, 173004480, 173703488, 174965868, 176608740, 179131722, 181782720, 186110880, 188382656, 189988190, 191926845, 192664080, 194406520, 195416424, 197144640, 197468040, 199960992, 201838560, 204721968, 208987009, 211930488, 212079840, 215419680, 217129360, 218707335, 222178880, 223333056, 225677760, 227985828, 233287824, 235478320, 236961648, 238842296, 242206272, 244270530, 249951240, 254495808, 255902460, 256885440, 260555232, 263290720, 264913110, 268697583, 272962624, 279166320, 282573984, 284982285, 285658560, 291609780, 296202060, 298552870, 302757840, 303981104, 307082952, 311050432, 315948864, 318119760, 325694040, 333268320, 338516640, 341203280, 341978742, 349931736, 353217480, 358263444, 372221760, 379976380, 383853690, 385328160, 388813040, 390832848, 394936080, 399921984, 403677120, 409443936, 417974018, 423860976, 424159680, 430839360, 434258720, 437414670, 447829305, 455971656, 466575648, 470956640, 473923296, 477684592, 488541060, 499902480, 511804920, 521110464, 526581440, 529826220, 537395166, 558332640, 565147968, 569964570, 583219560, 592404120, 597105740, 605515680, 607962208, 614165904, 626961027, 636239520, 651388080, 666536640, 677033280, 682406560, 683957484, 699863472, 706434960, 716526888, 759952760, 767707380, 770656320, 777626080, 781665696, 789872160, 818887872, 835948036, 847721952, 854946855, 868517440, 874829340, 895658610, 911943312, 933151296, 941913280, 947846592, 955369184, 977082120, 999804960, 1023609840, 1044935045, 1059652440, 1074790332, 1116665280, 1139929140, 1166439120, 1184808240, 1194211480, 1211031360, 1215924416, 1228331808, 1253922054, 1272479040, 1302776160, 1343487915, 1364813120, 1367914968, 1399726944, 1412869920, 1433053776, 1519905520, 1535414760, 1555252160, 1563331392, 1579744320, 1671896072, 1695443904, 1709893710, 1749658680, 1791317220, 1823886624, 1880883081, 1910738368, 1954164240, 1999609920, 2047219680, 2089870090, 2119304880, 2149580664, 2279858280, 2332878240, 2369616480, 2388422960, 2456663616, 2507844108, 2605552320, 2686975830, 2735829936, 2799453888, 2825739840, 2866107552, 3039811040, 3070829520, 3134805135, 3343792144, 3419787420, 3499317360, 3582634440, 3647773248, 3761766162, 3908328480, 4094439360, 4179740180, 4238609760, 4299161328, 4559716560, 4665756480, 4739232960, 4776845920, 5015688216, 5373951660, 5471659872, 5732215104, 6079622080, 6141659040, 6269610270, 6687584288, 6839574840, 6998634720, 7165268880, 7523532324, 7816656960, 8359480360, 8477219520, 8598322656, 9119433120, 9404415405, 9553691840, 10031376432, 10747903320, 10943319744, 12283318080, 12539220540, 13375168576, 13679149680, 13997269440, 14330537760, 15047064648, 16718960720, 17196645312, 18238866240, 18808830810, 20062752864, 21495806640, 25078441080, 27358299360, 28661075520, 30094129296, 33437921440, 37617661620, 40125505728, 42991613280, 50156882160, 54716598720, 60188258592, 66875842880, 75235323240, 85983226560, 100313764320, 120376517184, 150470646480, 200627528640, 300941292960, 601882585920]

約数ペア:

[(1, 601882585920), (2, 300941292960), (3, 200627528640), (4, 150470646480), (5, 120376517184), (6, 100313764320), (7, 85983226560), (8, 75235323240), (9, 66875842880), (10, 60188258592), (11, 54716598720), (12, 50156882160), (14, 42991613280), (15, 40125505728), (16, 37617661620), (18, 33437921440), (20, 30094129296), (21, 28661075520), (22, 27358299360), (24, 25078441080), (28, 21495806640), (30, 20062752864), (32, 18808830810), (33, 18238866240), (35, 17196645312), (36, 16718960720), (40, 15047064648), (42, 14330537760), (43, 13997269440), (44, 13679149680), (45, 13375168576), (48, 12539220540), (49, 12283318080), (55, 10943319744), (56, 10747903320), (60, 10031376432), (63, 9553691840), (64, 9404415405), (66, 9119433120), (70, 8598322656), (71, 8477219520), (72, 8359480360), (77, 7816656960), (80, 7523532324), (84, 7165268880), (86, 6998634720), (88, 6839574840), (90, 6687584288), (96, 6269610270), (98, 6141659040), (99, 6079622080), (105, 5732215104), (110, 5471659872), (112, 5373951660), (120, 5015688216), (126, 4776845920), (127, 4739232960), (129, 4665756480), (132, 4559716560), (140, 4299161328), (142, 4238609760), (144, 4179740180), (147, 4094439360), (154, 3908328480), (160, 3761766162), (165, 3647773248), (168, 3582634440), (172, 3499317360), (176, 3419787420), (180, 3343792144), (192, 3134805135), (196, 3070829520), (198, 3039811040), (210, 2866107552), (213, 2825739840), (215, 2799453888), (220, 2735829936), (224, 2686975830), (231, 2605552320), (240, 2507844108), (245, 2456663616), (252, 2388422960), (254, 2369616480), (258, 2332878240), (264, 2279858280), (280, 2149580664), (284, 2119304880), (288, 2089870090), (294, 2047219680), (301, 1999609920), (308, 1954164240), (315, 1910738368), (320, 1880883081), (330, 1823886624), (336, 1791317220), (344, 1749658680), (352, 1709893710), (355, 1695443904), (360, 1671896072), (381, 1579744320), (385, 1563331392), (387, 1555252160), (392, 1535414760), (396, 1519905520), (420, 1433053776), (426, 1412869920), (430, 1399726944), (440, 1367914968), (441, 1364813120), (448, 1343487915), (462, 1302776160), (473, 1272479040), (480, 1253922054), (490, 1228331808), (495, 1215924416), (497, 1211031360), (504, 1194211480), (508, 1184808240), (516, 1166439120), (528, 1139929140), (539, 1116665280), (560, 1074790332), (568, 1059652440), (576, 1044935045), (588, 1023609840), (602, 999804960), (616, 977082120), (630, 955369184), (635, 947846592), (639, 941913280), (645, 933151296), (660, 911943312), (672, 895658610), (688, 874829340), (693, 868517440), (704, 854946855), (710, 847721952), (720, 835948036), (735, 818887872), (762, 789872160), (770, 781665696), (774, 777626080), (781, 770656320), (784, 767707380), (792, 759952760), (840, 716526888), (852, 706434960), (860, 699863472), (880, 683957484), (882, 682406560), (889, 677033280), (903, 666536640), (924, 651388080), (946, 636239520), (960, 626961027), (980, 614165904), (990, 607962208), (994, 605515680), (1008, 597105740), (1016, 592404120), (1032, 583219560), (1056, 569964570), (1065, 565147968), (1078, 558332640), (1120, 537395166), (1136, 529826220), (1143, 526581440), (1155, 521110464), (1176, 511804920), (1204, 499902480), (1232, 488541060), (1260, 477684592), (1270, 473923296), (1278, 470956640), (1290, 466575648), (1320, 455971656), (1344, 447829305), (1376, 437414670), (1386, 434258720), (1397, 430839360), (1419, 424159680), (1420, 423860976), (1440, 417974018), (1470, 409443936), (1491, 403677120), (1505, 399921984), (1524, 394936080), (1540, 390832848), (1548, 388813040), (1562, 385328160), (1568, 383853690), (1584, 379976380), (1617, 372221760), (1680, 358263444), (1704, 353217480), (1720, 349931736), (1760, 341978742), (1764, 341203280), (1778, 338516640), (1806, 333268320), (1848, 325694040), (1892, 318119760), (1905, 315948864), (1935, 311050432), (1960, 307082952), (1980, 303981104), (1988, 302757840), (2016, 298552870), (2032, 296202060), (2064, 291609780), (2107, 285658560), (2112, 284982285), (2130, 282573984), (2156, 279166320), (2205, 272962624), (2240, 268697583), (2272, 264913110), (2286, 263290720), (2310, 260555232), (2343, 256885440), (2352, 255902460), (2365, 254495808), (2408, 249951240), (2464, 244270530), (2485, 242206272), (2520, 238842296), (2540, 236961648), (2556, 235478320), (2580, 233287824), (2640, 227985828), (2667, 225677760), (2695, 223333056), (2709, 222178880), (2752, 218707335), (2772, 217129360), (2794, 215419680), (2838, 212079840), (2840, 211930488), (2880, 208987009), (2940, 204721968), (2982, 201838560), (3010, 199960992), (3048, 197468040), (3053, 197144640), (3080, 195416424), (3096, 194406520), (3124, 192664080), (3136, 191926845), (3168, 189988190), (3195, 188382656), (3234, 186110880), (3311, 181782720), (3360, 179131722), (3408, 176608740), (3440, 174965868), (3465, 173703488), (3479, 173004480), (3520, 170989371), (3528, 170601640), (3556, 169258320), (3612, 166634160), (3696, 162847020), (3784, 159059880), (3810, 157974432), (3870, 155525216), (3905, 154131264), (3920, 153541476), (3960, 151990552), (3976, 151378920), (4032, 149276435), (4064, 148101030), (4128, 145804890), (4191, 143613120), (4214, 142829280), (4257, 141386560), (4260, 141286992), (4312, 139583160), (4410, 136481312), (4445, 135406656), (4473, 134559040), (4515, 133307328), (4544, 132456555), (4572, 131645360), (4620, 130277616), (4686, 128442720), (4704, 127951230), (4730, 127247904), (4816, 124975620), (4851, 124073920), (4928, 122135265), (4970, 121103136), (5040, 119421148), (5080, 118480824), (5112, 117739160), (5160, 116643912), (5280, 113992914), (5334, 112838880), (5390, 111666528), (5418, 111089440), (5461, 110214720), (5467, 110093760), (5544, 108564680), (5588, 107709840), (5676, 106039920), (5680, 105965244), (5715, 105316288), (5880, 102360984), (5964, 100919280), (6020, 99980496), (6096, 98734020), (6106, 98572320), (6160, 97708212), (6192, 97203260), (6223, 96719040), (6248, 96332040), (6321, 95219520), (6336, 94994095), (6390, 94191328), (6468, 93055440), (6622, 90891360), (6720, 89565861), (6816, 88304370), (6880, 87482934), (6930, 86851744), (6958, 86502240), (6985, 86167872), (7029, 85628480), (7056, 85300820), (7095, 84831936), (7112, 84629160), (7224, 83317080), (7392, 81423510), (7455, 80735424), (7568, 79529940), (7620, 78987216), (7740, 77762608), (7810, 77065632), (7840, 76770738), (7920, 75995276), (7952, 75689460), (8001, 75225920), (8085, 74444352), (8128, 74050515), (8256, 72902445), (8382, 71806560), (8428, 71414640), (8514, 70693280), (8520, 70643496), (8624, 69791580), (8820, 68240656), (8890, 67703328), (8946, 67279520), (9017, 66749760), (9030, 66653664), (9144, 65822680), (9159, 65714880), (9240, 65138808), (9372, 64221360), (9408, 63975615), (9460, 63623952), (9632, 62487810), (9702, 62036960), (9779, 61548480), (9933, 60594240), (9940, 60551568), (10080, 59710574), (10160, 59240412), (10224, 58869580), (10320, 58321956), (10437, 57668160), (10535, 57131712), (10560, 56996457), (10668, 56419440), (10780, 55833264), (10836, 55544720), (10922, 55107360), (10934, 55046880), (11088, 54282340), (11176, 53854920), (11352, 53019960), (11360, 52982622), (11430, 52658144), (11715, 51377088), (11760, 51180492), (11928, 50459640), (12040, 49990248), (12192, 49367010), (12212, 49286160), (12320, 48854106), (12384, 48601630), (12446, 48359520), (12496, 48166020), (12573, 47871040), (12642, 47609760), (12780, 47095664), (12936, 46527720), (13244, 45445680), (13335, 45135552), (13545, 44435776), (13632, 44152185), (13760, 43741467), (13860, 43425872), (13916, 43251120), (13970, 43083936), (14058, 42814240), (14112, 42650410), (14190, 42415968), (14224, 42314580), (14448, 41658540), (14784, 40711755), (14910, 40367712), (15136, 39764970), (15240, 39493608), (15265, 39428928), (15480, 38881304), (15620, 38532816), (15680, 38385369), (15840, 37997638), (15904, 37844730), (16002, 37612960), (16170, 37222176), (16383, 36738240), (16401, 36697920), (16555, 36356544), (16764, 35903280), (16856, 35707320), (17028, 35346640), (17040, 35321748), (17248, 34895790), (17395, 34600896), (17640, 34120328), (17780, 33851664), (17892, 33639760), (18034, 33374880), (18060, 33326832), (18288, 32911340), (18318, 32857440), (18480, 32569404), (18669, 32239680), (18744, 32110680), (18920, 31811976), (18963, 31739840), (19264, 31243905), (19404, 31018480), (19558, 30774240), (19866, 30297120), (19880, 30275784), (20160, 29855287), (20320, 29620206), (20448, 29434790), (20640, 29160978), (20874, 28834080), (20955, 28722624), (21070, 28565856), (21285, 28277312), (21336, 28209720), (21371, 28163520), (21560, 27916632), (21672, 27772360), (21844, 27553680), (21868, 27523440), (22176, 27141170), (22352, 26927460), (22365, 26911808), (22704, 26509980), (22720, 26491311), (22860, 26329072), (23177, 25968960), (23430, 25688544), (23520, 25590246), (23856, 25229820), (24080, 24995124), (24255, 24814784), (24384, 24683505), (24424, 24643080), (24640, 24427053), (24768, 24300815), (24892, 24179760), (24992, 24083010), (25146, 23935520), (25284, 23804880), (25560, 23547832), (25872, 23263860), (26488, 22722840), (26670, 22567776), (27051, 22249920), (27090, 22217888), (27305, 22042944), (27335, 22018752), (27477, 21904960), (27720, 21712936), (27832, 21625560), (27940, 21541968), (28116, 21407120), (28224, 21325205), (28380, 21207984), (28448, 21157290), (28896, 20829270), (29337, 20516160), (29799, 20198080), (29820, 20183856), (30272, 19882485), (30480, 19746804), (30530, 19714464), (30960, 19440652), (31115, 19343808), (31240, 19266408), (31311, 19222720), (31605, 19043904), (31680, 18998819), (31808, 18922365), (32004, 18806480), (32340, 18611088), (32766, 18369120), (32802, 18348960), (33110, 18178272), (33528, 17951640), (33583, 17922240), (33712, 17853660), (34056, 17673320), (34080, 17660874), (34496, 17447895), (34790, 17300448), (35145, 17125696), (35280, 17060164), (35560, 16925832), (35784, 16819880), (36068, 16687440), (36120, 16663416), (36576, 16455670), (36636, 16428720), (36960, 16284702), (37338, 16119840), (37488, 16055340), (37840, 15905988), (37926, 15869920), (38227, 15744960), (38269, 15727680), (38808, 15509240), (39116, 15387120), (39732, 15148560), (39760, 15137892), (40005, 15045184), (40640, 14810103), (40896, 14717395), (41280, 14580489), (41748, 14417040), (41910, 14361312), (42140, 14282928), (42570, 14138656), (42672, 14104860), (42742, 14081760), (43120, 13958316), (43344, 13886180), (43688, 13776840), (43736, 13761720), (44352, 13570585), (44704, 13463730), (44730, 13455904), (45085, 13349952), (45408, 13254990), (45720, 13164536), (45795, 13142976), (46354, 12984480), (46860, 12844272), (47040, 12795123), (47712, 12614910), (48160, 12497562), (48510, 12407392), (48848, 12321540), (48895, 12309696), (49149, 12246080), (49203, 12232640), (49665, 12118848), (49784, 12089880), (49984, 12041505), (50292, 11967760), (50568, 11902440), (51120, 11773916), (51744, 11631930), (52185, 11533632), (52976, 11361420), (53340, 11283888), (54102, 11124960), (54180, 11108944), (54610, 11021472), (54670, 11009376), (54954, 10952480), (55440, 10856468), (55664, 10812780), (55880, 10770984), (56007, 10746560), (56232, 10703560), (56760, 10603992), (56896, 10578645), (57792, 10414635), (58674, 10258080), (59598, 10099040), (59640, 10091928), (60071, 10019520), (60960, 9873402), (61060, 9857232), (61920, 9720326), (62230, 9671904), (62480, 9633204), (62622, 9611360), (62865, 9574208), (63119, 9535680), (63210, 9521952), (64008, 9403240), (64113, 9387840), (64680, 9305544), (65532, 9184560), (65604, 9174480), (66220, 9089136), (67056, 8975820), (67166, 8961120), (67424, 8926830), (68112, 8836660), (68160, 8830437), (68453, 8792640), (69531, 8656320), (69580, 8650224), (70290, 8562848), (70560, 8530082), (71120, 8462916), (71568, 8409940), (72136, 8343720), (72240, 8331708), (73152, 8227835), (73272, 8214360), (73920, 8142351), (74676, 8059920), (74976, 8027670), (75680, 7952994), (75852, 7934960), (76454, 7872480), (76538, 7863840), (77616, 7754620), (78232, 7693560), (79464, 7574280), (79520, 7568946), (80010, 7522592), (81153, 7416640), (81915, 7347648), (82005, 7339584), (83496, 7208520), (83820, 7180656), (84280, 7141464), (85140, 7069328), (85344, 7052430), (85484, 7040880), (86240, 6979158), (86688, 6943090), (87376, 6888420), (87472, 6880860), (88011, 6838720), (89408, 6731865), (89460, 6727952), (90170, 6674976), (90816, 6627495), (91440, 6582268), (91590, 6571488), (92708, 6492240), (93345, 6447936), (93720, 6422136), (94815, 6347968), (95424, 6307455), (96320, 6248781), (97020, 6203696), (97696, 6160770), (97790, 6154848), (98298, 6123040), (98406, 6116320), (99187, 6068160), (99330, 6059424), (99568, 6044940), (100584, 5983880), (100749, 5974080), (101136, 5951220), (102240, 5886958), (103488, 5815965), (104370, 5766816), (105952, 5680710), (106680, 5641944), (106855, 5632704), (108204, 5562480), (108360, 5554472), (109220, 5510736), (109340, 5504688), (109908, 5476240), (110880, 5428234), (111328, 5406390), (111760, 5385492), (112014, 5373280), (112464, 5351780), (113520, 5301996), (114681, 5248320), (114807, 5242560), (115885, 5193792), (117348, 5129040), (119196, 5049520), (119280, 5045964), (120142, 5009760), (121920, 4936701), (122120, 4928616), (123840, 4860163), (124460, 4835952), (124960, 4816602), (125244, 4805680), (125730, 4787104), (126238, 4767840), (126420, 4760976), (128016, 4701620), (128226, 4693920), (129360, 4652772), (131064, 4592280), (131208, 4587240), (132440, 4544568), (134112, 4487910), (134332, 4480560), (134848, 4463415), (135255, 4449984), (136224, 4418330), (136906, 4396320), (137385, 4380992), (139062, 4328160), (139160, 4325112), (140580, 4281424), (141120, 4265041), (142240, 4231458), (143136, 4204970), (144272, 4171860), (144480, 4165854), (146544, 4107180), (146685, 4103232), (148995, 4039616), (149352, 4029960), (149597, 4023360), (149952, 4013835), (151360, 3976497), (151704, 3967480), (152908, 3936240), (153076, 3931920), (155232, 3877310), (156464, 3846780), (156555, 3844544), (158928, 3787140), (159040, 3784473), (160020, 3761296), (162306, 3708320), (163830, 3673824), (164010, 3669792), (166992, 3604260), (167640, 3590328), (167915, 3584448), (168560, 3570732), (170280, 3534664), (170688, 3526215), (170968, 3520440), (172480, 3489579), (173376, 3471545), (174752, 3444210), (174944, 3440430), (176022, 3419360), (178920, 3363976), (180213, 3339840), (180340, 3337488), (182880, 3291134), (183180, 3285744), (185416, 3246120), (186690, 3223968), (187440, 3211068), (189357, 3178560), (189630, 3173984), (191135, 3148992), (191345, 3145536), (192339, 3129280), (194040, 3101848), (195392, 3080385), (195580, 3077424), (196596, 3061520), (196812, 3058160), (198374, 3034080), (198660, 3029712), (199136, 3022470), (201168, 2991940), (201498, 2987040), (202272, 2975610), (204480, 2943479), (205359, 2930880), (208593, 2885440), (208740, 2883408), (211904, 2840355), (213360, 2820972), (213710, 2816352), (216408, 2781240), (216720, 2777236), (218440, 2755368), (218680, 2752344), (219816, 2738120), (221760, 2714117), (222656, 2703195), (223520, 2692746), (224028, 2686640), (224928, 2675890), (227040, 2650998), (229362, 2624160), (229614, 2621280), (231770, 2596896), (234696, 2564520), (235081, 2560320), (238392, 2524760), (238560, 2522982), (240284, 2504880), (244240, 2464308), (245745, 2449216), (246015, 2446528), (248920, 2417976), (249920, 2408301), (250488, 2402840), (251460, 2393552), (252476, 2383920), (252840, 2380488), (256032, 2350810), (256452, 2346960), (258720, 2326386), (262128, 2296140), (262416, 2293620), (264880, 2272284), (267589, 2249280), (268224, 2243955), (268664, 2240280), (270510, 2224992), (272448, 2209165), (273812, 2198160), (274770, 2190496), (278124, 2164080), (278320, 2162556), (280035, 2149312), (281160, 2140712), (284480, 2115729), (286272, 2102485), (288544, 2085930), (288960, 2082927), (293088, 2053590), (293370, 2051616), (297561, 2022720), (297990, 2019808), (298704, 2014980), (299194, 2011680), (300355, 2003904), (302247, 1991360), (303408, 1983740), (305816, 1968120), (306152, 1965960), (310464, 1938655), (312928, 1923390), (313110, 1922272), (315595, 1907136), (317856, 1893570), (320040, 1880648), (320565, 1877568), (324612, 1854160), (327660, 1836912), (328020, 1834896), (333984, 1802130), (335280, 1795164), (335830, 1792224), (337120, 1785366), (340560, 1767332), (341936, 1760220), (342265, 1758528), (344043, 1749440), (344421, 1747520), (347655, 1731264), (349504, 1722105), (349888, 1720215), (352044, 1709680), (357840, 1681988), (360426, 1669920), (360680, 1668744), (365760, 1645567), (366360, 1642872), (370832, 1623060), (373380, 1611984), (374880, 1605534), (378714, 1589280), (379260, 1586992), (382270, 1574496), (382690, 1572768), (384678, 1564640), (387731, 1552320), (388080, 1550924), (391160, 1538712), (393192, 1530760), (393624, 1529080), (396748, 1517040), (397320, 1514856), (398272, 1511235), (402336, 1495970), (402996, 1493520), (404544, 1487805), (405765, 1483328), (410718, 1465440), (417186, 1442720), (417480, 1441704), (420497, 1431360), (426720, 1410486), (427420, 1408176), (432816, 1390620), (433440, 1388618), (436880, 1377684), (437360, 1376172), (439632, 1369060), (440055, 1367744), (441833, 1362240), (447040, 1346373), (448056, 1343320), (448791, 1341120), (449856, 1337945), (454080, 1325499), (458724, 1312080), (459228, 1310640), (463540, 1298448), (469392, 1282260), (470162, 1280160), (476784, 1262380), (477120, 1261491), (480568, 1252440), (488480, 1232154), (491490, 1224608), (492030, 1223264), (495935, 1213632), (497840, 1208988), (500976, 1201420), (502920, 1196776), (503745, 1194816), (504952, 1191960), (505680, 1190244), (512064, 1175405), (512904, 1173480), (517440, 1163193), (524256, 1148070), (524832, 1146810), (529760, 1136142), (535178, 1124640), (537328, 1120140), (540639, 1113280), (541020, 1112496), (547624, 1099080), (549540, 1095248), (556248, 1082040), (556640, 1081278), (560070, 1074656), (562320, 1070356), (568071, 1059520), (573405, 1049664), (574035, 1048512), (577088, 1042965), (586176, 1026795), (586740, 1025808), (595122, 1011360), (595980, 1009904), (597408, 1007490), (598388, 1005840), (600710, 1001952), (604494, 995680), (606816, 991870), (611632, 984060), (612304, 982980), (616077, 976960), (625856, 961695), (626220, 961136), (631190, 953568), (635712, 946785), (640080, 940324), (641130, 938784), (649224, 927080), (655320, 918456), (656040, 917448), (667968, 901065), (670560, 897582), (671660, 896112), (674240, 892683), (681120, 883666), (683872, 880110), (684530, 879264), (688086, 874720), (688842, 873760), (694309, 866880), (695310, 865632), (704088, 854840), (705243, 853440), (715680, 840994), (720852, 834960), (721360, 834372), (732720, 821436), (741664, 811530), (746760, 805992), (747985, 804672), (749760, 802767), (757428, 794640), (758520, 793496), (764540, 787248), (765380, 786384), (769356, 782320), (775462, 776160)]