679450796640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{331}}^1$

素因数の和:415

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 324, 330, 331, 336, 340, 352, 357, 360, 363, 374, 378, 385, 396, 405, 408, 420, 432, 440, 459, 462, 476, 480, 484, 495, 504, 510, 528, 540, 544, 560, 561, 567, 594, 595, 605, 612, 616, 630, 648, 660, 662, 672, 680, 693, 714, 720, 726, 748, 756, 765, 770, 792, 810, 816, 840, 847, 864, 880, 891, 918, 924, 935, 945, 952, 968, 990, 993, 1008, 1020, 1056, 1071, 1080, 1089, 1120, 1122, 1134, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1296, 1309, 1320, 1324, 1331, 1360, 1377, 1386, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1655, 1680, 1683, 1694, 1760, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1980, 1986, 2016, 2040, 2057, 2079, 2142, 2160, 2178, 2244, 2268, 2295, 2310, 2317, 2376, 2380, 2420, 2448, 2464, 2520, 2541, 2592, 2618, 2640, 2648, 2662, 2720, 2754, 2772, 2805, 2835, 2856, 2904, 2970, 2979, 2992, 3024, 3060, 3080, 3168, 3213, 3240, 3267, 3310, 3360, 3366, 3388, 3465, 3564, 3570, 3630, 3641, 3672, 3696, 3740, 3780, 3808, 3872, 3927, 3960, 3972, 3993, 4080, 4114, 4158, 4235, 4284, 4320, 4356, 4455, 4488, 4536, 4590, 4620, 4634, 4752, 4760, 4840, 4896, 4965, 5040, 5049, 5082, 5236, 5280, 5296, 5324, 5355, 5445, 5508, 5544, 5610, 5627, 5670, 5712, 5808, 5940, 5958, 5984, 6048, 6120, 6160, 6171, 6237, 6426, 6480, 6534, 6545, 6620, 6655, 6732, 6776, 6885, 6930, 6951, 7128, 7140, 7260, 7282, 7344, 7392, 7480, 7560, 7623, 7854, 7920, 7944, 7986, 8160, 8228, 8316, 8415, 8470, 8568, 8712, 8910, 8937, 8976, 9072, 9180, 9240, 9268, 9317, 9504, 9520, 9639, 9680, 9801, 9930, 10080, 10098, 10164, 10285, 10395, 10472, 10592, 10648, 10710, 10890, 10923, 11016, 11088, 11220, 11254, 11340, 11424, 11585, 11616, 11781, 11880, 11916, 11979, 12240, 12320, 12342, 12474, 12705, 12852, 12960, 13068, 13090, 13240, 13310, 13464, 13552, 13770, 13860, 13902, 14256, 14280, 14399, 14520, 14564, 14688, 14895, 14960, 15120, 15147, 15246, 15708, 15840, 15888, 15972, 16065, 16335, 16456, 16632, 16830, 16881, 16940, 17136, 17424, 17820, 17874, 17952, 18144, 18205, 18360, 18480, 18513, 18536, 18634, 19040, 19278, 19360, 19602, 19635, 19860, 19965, 20196, 20328, 20570, 20790, 20853, 20944, 21296, 21420, 21780, 21846, 22032, 22176, 22440, 22508, 22627, 22680, 22869, 23170, 23562, 23760, 23832, 23958, 24480, 24684, 24948, 25245, 25410, 25487, 25704, 26136, 26180, 26480, 26620, 26811, 26928, 27104, 27540, 27720, 27804, 27951, 28135, 28512, 28560, 28798, 29040, 29128, 29790, 29920, 30240, 30294, 30492, 30855, 31185, 31416, 31776, 31944, 32130, 32670, 32769, 32912, 33264, 33660, 33762, 33880, 34272, 34755, 34848, 35343, 35640, 35748, 35937, 36410, 36720, 36960, 37026, 37072, 37268, 38115, 38556, 39204, 39270, 39389, 39720, 39930, 40051, 40392, 40656, 41140, 41580, 41706, 41888, 42592, 42840, 43197, 43560, 43692, 44064, 44685, 44880, 45016, 45254, 45360, 45738, 46340, 46585, 47124, 47520, 47664, 47916, 48195, 49005, 49368, 49896, 50490, 50643, 50820, 50974, 51408, 52272, 52360, 52960, 53240, 53622, 53856, 54615, 55080, 55440, 55539, 55608, 55902, 56270, 57120, 57596, 58080, 58256, 58905, 59580, 59895, 60588, 60984, 61710, 61897, 62370, 62559, 62832, 63888, 64260, 65340, 65538, 65824, 66528, 67320, 67524, 67760, 67881, 68607, 69510, 70686, 71280, 71496, 71874, 71995, 72820, 73440, 74052, 74144, 74536, 75735, 76230, 76461, 77112, 78408, 78540, 78778, 79440, 79860, 80102, 80784, 81312, 82280, 83160, 83412, 83853, 84405, 85680, 86394, 87120, 87384, 89370, 89760, 90032, 90508, 90720, 91476, 92565, 92680, 93170, 94248, 95328, 95832, 96390, 98010, 98307, 98736, 99792, 100980, 101286, 101640, 101948, 102816, 104265, 104544, 104720, 106029, 106480, 107244, 107811, 109230, 110160, 110880, 111078, 111216, 111804, 112540, 113135, 114345, 115192, 116512, 117810, 118167, 119160, 119790, 120153, 121176, 121968, 123420, 123794, 124740, 125118, 125664, 127435, 127776, 128520, 129591, 130680, 131076, 134055, 134640, 135048, 135520, 135762, 137214, 139020, 139755, 141372, 142560, 142992, 143748, 143990, 145640, 148104, 149072, 151470, 151929, 152460, 152922, 154224, 156816, 157080, 157556, 158389, 158880, 159720, 160204, 161568, 163845, 164560, 166320, 166617, 166824, 167706, 168810, 171360, 172788, 174240, 174768, 176715, 178740, 179685, 180064, 181016, 182952, 185130, 185360, 185691, 186340, 187677, 188496, 191664, 192780, 196020, 196614, 196945, 197472, 199584, 200255, 201960, 202572, 203280, 203643, 203896, 208530, 209440, 212058, 212960, 214488, 215622, 215985, 218460, 220320, 222156, 222432, 223608, 225080, 226270, 228690, 229383, 230384, 235620, 236334, 238320, 239580, 240306, 242352, 243936, 246840, 247588, 249480, 250236, 251559, 253215, 254870, 257040, 259182, 261360, 262152, 268110, 269280, 270096, 271524, 274428, 277695, 278040, 279510, 280357, 282744, 285984, 287496, 287980, 291280, 294921, 296208, 298144, 302940, 303858, 304920, 305844, 308448, 309485, 312795, 313632, 314160, 315112, 316778, 319440, 320408, 327690, 329120, 332640, 333234, 333648, 335412, 337620, 339405, 343035, 345576, 349536, 353430, 354501, 357480, 359370, 360459, 362032, 365904, 370260, 370720, 371382, 372680, 375354, 376992, 382305, 383328, 385560, 388773, 392040, 393228, 393890, 400510, 403920, 405144, 406560, 407286, 407792, 417060, 419265, 424116, 428976, 431244, 431970, 433279, 436920, 440561, 444312, 447216, 450160, 452540, 455787, 457380, 458766, 460768, 471240, 472668, 475167, 476640, 479160, 480612, 484704, 491535, 493680, 495176, 498960, 500472, 503118, 506430, 509740, 514080, 518364, 522720, 524304, 530145, 536220, 539055, 540192, 543048, 548856, 555390, 556080, 557073, 559020, 560714, 565488, 574992, 575960, 582560, 589842, 590835, 592416, 600765, 605880, 607716, 609840, 610929, 611688, 618970, 625590, 628320, 630224, 633556, 638880, 640816, 647955, 655380, 666468, 667296, 670824, 675240, 678810, 680867, 686070, 688149, 691152, 706860, 709002, 714960, 718740, 720918, 724064, 731808, 740520, 742764, 745360, 750708, 754677, 759645, 764610, 771120, 777546, 784080, 786456, 787780, 791945, 801020, 807840, 810288, 814572, 815584, 833085, 834120, 838530, 841071, 848232, 857952, 862488, 863940, 866558, 873840, 881122, 888624, 894432, 900320, 905080, 911574, 914760, 917532, 928455, 938385, 942480, 945336, 950334, 958320, 961224, 983070, 987360, 990352, 997920, 1000944, 1006236, 1012860, 1018215, 1019480, 1036728, 1048608, 1060290, 1063503, 1072440, 1078110, 1081377, 1086096, 1097712, 1110780, 1112160, 1114146, 1118040, 1121428, 1130976, 1146915, 1149984, 1151920, 1166319, 1179684, 1181670, 1201530, 1211760, 1215432, 1219680, 1221858, 1223376, 1237940, 1251180, 1257795, 1260448, 1267112, 1281632, 1295910, 1299837, 1310760, 1321683, 1332936, 1341648, 1350480, 1357620, 1361734, 1372140, 1376298, 1382304, 1401785, 1413720, 1418004, 1425501, 1429920, 1437480, 1441836, 1474605, 1481040, 1485528, 1490720, 1501416, 1509354, 1519290, 1529220, 1542240, 1555092, 1568160, 1572912, 1575560, 1583890, 1602040, 1620576, 1629144, 1666170, 1668240, 1671219, 1677060, 1682142, 1696464, 1724976, 1727880, 1733116, 1747680, 1762244, 1772505, 1777248, 1802295, 1810160, 1823148, 1829520, 1832787, 1835064, 1856910, 1876770, 1884960, 1890672, 1900668, 1916640, 1922448, 1943865, 1966140, 1980704, 2001888, 2012472, 2025720, 2036430, 2038960, 2042601, 2064447, 2073456, 2120580, 2127006, 2144880, 2156220, 2162754, 2166395, 2172192, 2195424, 2202805, 2221560, 2228292, 2236080, 2242856, 2278935, 2293830, 2303840, 2332638, 2359368, 2363340, 2375835, 2403060, 2423520, 2430864, 2443716, 2446752, 2475880, 2502360, 2515590, 2523213, 2534224, 2591820, 2599674, 2621520, 2643366, 2665872, 2683296, 2700960, 2715240, 2723468, 2744280, 2752596, 2785365, 2803570, 2827440, 2836008, 2851002, 2874960, 2883672, 2949210, 2962080, 2971056, 3002832, 3018708, 3038580, 3054645, 3058440, 3083927, 3110184, 3145824, 3151120, 3167780, 3190509, 3204080, 3244131, 3258288, 3332340, 3336480, 3342438, 3354120, 3364284, 3392928, 3404335, 3440745, 3449952, 3455760, 3466232, 3524488, 3545010, 3604590, 3620320, 3646296, 3659040, 3665574, 3670128, 3713820, 3753540, 3773385, 3781344, 3801336, 3844896, 3887730, 3899511, 3932280, 3965049, 4024944, 4051440, 4072860, 4077920, 4085202, 4128894, 4146912, 4205355, 4241160, 4254012, 4276503, 4289760, 4312440, 4325508, 4332790, 4405610, 4443120, 4456584, 4472160, 4485712, 4557870, 4587660, 4665276, 4718736, 4726680, 4751670, 4766069, 4806120, 4861728, 4887432, 4951760, 5004720, 5013657, 5031180, 5046426, 5068448, 5183640, 5199348, 5243040, 5286732, 5317515, 5331744, 5406885, 5430480, 5446936, 5488560, 5505192, 5570730, 5607140, 5654880, 5672016, 5702004, 5749920, 5767344, 5831595, 5898420, 5942112, 6005664, 6037416, 6077160, 6109290, 6116880, 6127803, 6167854, 6220368, 6302240, 6335560, 6381018, 6408160, 6488262, 6499185, 6516576, 6608415, 6664680, 6684876, 6708240, 6728568, 6808670, 6881490, 6911520, 6932464, 7048976, 7090020, 7127505, 7209180, 7292592, 7331148, 7340256, 7427640, 7489537, 7507080, 7546770, 7569639, 7602672, 7775460, 7799022, 7864560, 7930098, 8049888, 8102880, 8145720, 8170404, 8257788, 8356095, 8410710, 8482320, 8508024, 8553006, 8624880, 8651016, 8665580, 8811220, 8886240, 8913168, 8971424, 9115740, 9163935, 9175320, 9251781, 9330552, 9437472, 9453360, 9503340, 9532138, 9612240, 9774864, 9903520, 10009440, 10027314, 10062360, 10092852, 10213005, 10322235, 10367280, 10398696, 10573464, 10635030, 10813770, 10860960, 10893872, 10977120, 11010384, 11141460, 11214280, 11344032, 11404008, 11534688, 11663190, 11698533, 11796840, 11895147, 12074832, 12154320, 12218580, 12233760, 12255606, 12335708, 12440736, 12616065, 12671120, 12762036, 12829509, 12976524, 12998370, 13216830, 13329360, 13369752, 13416480, 13457136, 13617340, 13762980, 13864928, 14097952, 14180040, 14255010, 14298207, 14418360, 14585184, 14662296, 14855280, 14979074, 15014160, 15093540, 15139278, 15205344, 15419635, 15550920, 15598044, 15729120, 15860196, 15952545, 16220655, 16291440, 16340808, 16515576, 16712190, 16821420, 16964640, 17016048, 17106012, 17249760, 17302032, 17331160, 17622440, 17826336, 18231480, 18327870, 18350640, 18383409, 18503562, 18661104, 18906720, 19006680, 19064276, 19224480, 19497555, 19549728, 19825245, 20054628, 20124720, 20185704, 20426010, 20644470, 20734560, 20797392, 21146928, 21270060, 21382515, 21627540, 21787744, 22020768, 22282920, 22428560, 22468611, 22708917, 22808016, 23326380, 23397066, 23593680, 23790294, 23830345, 24149664, 24308640, 24437160, 24511212, 24671416, 25068285, 25232130, 25342240, 25524072, 25659018, 25953048, 25996740, 26433660, 26658720, 26739504, 26914272, 27234680, 27525960, 27755343, 28360080, 28510020, 28596414, 28836720, 29324592, 29710560, 29958148, 30028320, 30187080, 30278556, 30639015, 30839270, 31101840, 31196088, 31720392, 31905090, 32441310, 32582880, 32681616, 33031152, 33424380, 33642840, 34032096, 34212024, 34604064, 34662320, 35095599, 35244880, 35685441, 36462960, 36655740, 36701280, 36766818, 37007124, 37322208, 37447685, 37848195, 38013360, 38128552, 38995110, 39650490, 40109256, 40249440, 40371408, 40852020, 41288940, 41594784, 42293856, 42540120, 42765030, 42894621, 43255080, 44565840, 44857120, 44937222, 45417834, 45616032, 46258905, 46652760, 46794132, 47187360, 47580588, 47660690, 48874320, 49022424, 49342832, 50136570, 50464260, 51048144, 51318036, 51906096, 51993480, 52426759, 52867320, 53479008, 54469360, 55051920, 55150227, 55510686, 56720160, 57020040, 57192828, 57673440, 58492665, 58649184, 59475735, 59916296, 60374160, 60557112, 61278030, 61678540, 62203680, 62392176, 63440784, 63810180, 64147545, 64882620, 65363232, 66062304, 66848760, 67285680, 67405833, 68424048, 69324640, 70191198, 70489760, 71370882, 71491035, 72925920, 73311480, 73533636, 74014248, 74895370, 75696390, 76026720, 76257104, 77990220, 79300980, 80218512, 80742816, 81704040, 82577880, 83266029, 85080240, 85530060, 85789242, 86510160, 89131680, 89874444, 90835668, 91917045, 92517810, 93305520, 93588264, 95161176, 95321380, 97748640, 98044848, 98685664, 100273140, 100928520, 102096288, 102636072, 103812192, 103986960, 104853518, 105734640, 108938720, 110103840, 110300454, 111021372, 112343055, 113544585, 114040080, 114385656, 116985330, 118951470, 119832592, 120748320, 121114224, 122556060, 123357080, 124784352, 126881568, 127620360, 128295090, 128683863, 129765240, 133697520, 134571360, 134811666, 136848096, 138776715, 140382396, 142741764, 142982070, 146622960, 147067272, 148028496, 149790740, 151392780, 152514208, 155980440, 157280277, 158601960, 160437024, 163408080, 165155760, 166532058, 170160480, 171060120, 171578484, 173020320, 175477995, 178427205, 179748888, 181671336, 183834090, 185035620, 186611040, 187176528, 190322352, 190642760, 196089696, 200546280, 201857040, 202217499, 205272144, 207973920, 209707036, 211469280, 214473105, 220600908, 222042744, 224686110, 227089170, 228080160, 228771312, 233970660, 237902940, 239665184, 242228448, 245112120, 246714160, 249798087, 255240720, 256590180, 257367726, 259530480, 262133795, 267395040, 269623332, 275751135, 277553430, 280764792, 285483528, 285964140, 293245920, 294134544, 296056992, 299581480, 302785560, 311960880, 314560554, 317203920, 326816160, 330311520, 333064116, 337029165, 342120240, 343156968, 350955990, 356854410, 359497776, 363342672, 367668180, 370071240, 374353056, 380644704, 381285520, 386051589, 401092560, 403714080, 404434998, 410544288, 416330145, 419414072, 428946210, 441201816, 444085488, 449372220, 454178340, 457542624, 467941320, 471840831, 475805880, 490224240, 493428320, 499596174, 510481440, 513180360, 514735452, 519060960, 524267590, 539246664, 551502270, 555106860, 561529584, 570967056, 571928280, 588269088, 599162960, 605571120, 606652497, 623921760, 629121108, 634407840, 643419315, 666128232, 674058330, 684240480, 686313936, 701911980, 713708820, 718995552, 726685344, 735336360, 740142480, 762571040, 772103178, 786401385, 802185120, 808869996, 832660290, 838828144, 857892420, 882403632, 888170976, 898744440, 908356680, 935882640, 943681662, 951611760, 980448480, 999192348, 1011087495, 1026360720, 1029470904, 1048535180, 1078493328, 1103004540, 1110213720, 1123059168, 1141934112, 1143856560, 1198325920, 1211142240, 1213304994, 1248990435, 1258242216, 1286838630, 1332256464, 1348116660, 1372627872, 1403823960, 1415522493, 1427417640, 1470672720, 1480284960, 1544206356, 1572802770, 1617739992, 1665320580, 1677656288, 1715784840, 1764807264, 1797488880, 1816713360, 1871765280, 1887363324, 1903223520, 1930257945, 1998384696, 2022174990, 2052721440, 2058941808, 2097070360, 2156986656, 2206009080, 2220427440, 2287713120, 2359204155, 2426609988, 2497980870, 2516484432, 2573677260, 2664512928, 2696233320, 2807647920, 2831044986, 2854835280, 2941345440, 3033262485, 3088412712, 3145605540, 3235479984, 3330641160, 3431569680, 3594977760, 3633426720, 3774726648, 3860515890, 3996769392, 4044349980, 4117883616, 4194140720, 4246567479, 4412018160, 4440854880, 4718408310, 4853219976, 4995961740, 5032968864, 5147354520, 5392466640, 5615295840, 5662089972, 5709670560, 6066524970, 6176825424, 6291211080, 6470959968, 6661282320, 6863139360, 7077612465, 7549453296, 7721031780, 7993538784, 8088699960, 8388281440, 8493134958, 8824036320, 9436816620, 9706439952, 9991923480, 10294709040, 10784933280, 11324179944, 12133049940, 12353650848, 12582422160, 13322564640, 14155224930, 15098906592, 15442063560, 16177399920, 16986269916, 18873633240, 19412879904, 19983846960, 20589418080, 21232837395, 22648359888, 24266099880, 25164844320, 28310449860, 30884127120, 32354799840, 33972539832, 37747266480, 39967693920, 42465674790, 45296719776, 48532199760, 56620899720, 61768254240, 67945079664, 75494532960, 84931349580, 97064399520, 113241799440, 135890159328, 169862699160, 226483598880, 339725398320, 679450796640]

約数ペア:

[(1, 679450796640), (2, 339725398320), (3, 226483598880), (4, 169862699160), (5, 135890159328), (6, 113241799440), (7, 97064399520), (8, 84931349580), (9, 75494532960), (10, 67945079664), (11, 61768254240), (12, 56620899720), (14, 48532199760), (15, 45296719776), (16, 42465674790), (17, 39967693920), (18, 37747266480), (20, 33972539832), (21, 32354799840), (22, 30884127120), (24, 28310449860), (27, 25164844320), (28, 24266099880), (30, 22648359888), (32, 21232837395), (33, 20589418080), (34, 19983846960), (35, 19412879904), (36, 18873633240), (40, 16986269916), (42, 16177399920), (44, 15442063560), (45, 15098906592), (48, 14155224930), (51, 13322564640), (54, 12582422160), (55, 12353650848), (56, 12133049940), (60, 11324179944), (63, 10784933280), (66, 10294709040), (68, 9991923480), (70, 9706439952), (72, 9436816620), (77, 8824036320), (80, 8493134958), (81, 8388281440), (84, 8088699960), (85, 7993538784), (88, 7721031780), (90, 7549453296), (96, 7077612465), (99, 6863139360), (102, 6661282320), (105, 6470959968), (108, 6291211080), (110, 6176825424), (112, 6066524970), (119, 5709670560), (120, 5662089972), (121, 5615295840), (126, 5392466640), (132, 5147354520), (135, 5032968864), (136, 4995961740), (140, 4853219976), (144, 4718408310), (153, 4440854880), (154, 4412018160), (160, 4246567479), (162, 4194140720), (165, 4117883616), (168, 4044349980), (170, 3996769392), (176, 3860515890), (180, 3774726648), (187, 3633426720), (189, 3594977760), (198, 3431569680), (204, 3330641160), (210, 3235479984), (216, 3145605540), (220, 3088412712), (224, 3033262485), (231, 2941345440), (238, 2854835280), (240, 2831044986), (242, 2807647920), (252, 2696233320), (255, 2664512928), (264, 2573677260), (270, 2516484432), (272, 2497980870), (280, 2426609988), (288, 2359204155), (297, 2287713120), (306, 2220427440), (308, 2206009080), (315, 2156986656), (324, 2097070360), (330, 2058941808), (331, 2052721440), (336, 2022174990), (340, 1998384696), (352, 1930257945), (357, 1903223520), (360, 1887363324), (363, 1871765280), (374, 1816713360), (378, 1797488880), (385, 1764807264), (396, 1715784840), (405, 1677656288), (408, 1665320580), (420, 1617739992), (432, 1572802770), (440, 1544206356), (459, 1480284960), (462, 1470672720), (476, 1427417640), (480, 1415522493), (484, 1403823960), (495, 1372627872), (504, 1348116660), (510, 1332256464), (528, 1286838630), (540, 1258242216), (544, 1248990435), (560, 1213304994), (561, 1211142240), (567, 1198325920), (594, 1143856560), (595, 1141934112), (605, 1123059168), (612, 1110213720), (616, 1103004540), (630, 1078493328), (648, 1048535180), (660, 1029470904), (662, 1026360720), (672, 1011087495), (680, 999192348), (693, 980448480), (714, 951611760), (720, 943681662), (726, 935882640), (748, 908356680), (756, 898744440), (765, 888170976), (770, 882403632), (792, 857892420), (810, 838828144), (816, 832660290), (840, 808869996), (847, 802185120), (864, 786401385), (880, 772103178), (891, 762571040), (918, 740142480), (924, 735336360), (935, 726685344), (945, 718995552), (952, 713708820), (968, 701911980), (990, 686313936), (993, 684240480), (1008, 674058330), (1020, 666128232), (1056, 643419315), (1071, 634407840), (1080, 629121108), (1089, 623921760), (1120, 606652497), (1122, 605571120), (1134, 599162960), (1155, 588269088), (1188, 571928280), (1190, 570967056), (1210, 561529584), (1224, 555106860), (1232, 551502270), (1260, 539246664), (1296, 524267590), (1309, 519060960), (1320, 514735452), (1324, 513180360), (1331, 510481440), (1360, 499596174), (1377, 493428320), (1386, 490224240), (1428, 475805880), (1440, 471840831), (1452, 467941320), (1485, 457542624), (1496, 454178340), (1512, 449372220), (1530, 444085488), (1540, 441201816), (1584, 428946210), (1620, 419414072), (1632, 416330145), (1655, 410544288), (1680, 404434998), (1683, 403714080), (1694, 401092560), (1760, 386051589), (1782, 381285520), (1785, 380644704), (1815, 374353056), (1836, 370071240), (1848, 367668180), (1870, 363342672), (1890, 359497776), (1904, 356854410), (1936, 350955990), (1980, 343156968), (1986, 342120240), (2016, 337029165), (2040, 333064116), (2057, 330311520), (2079, 326816160), (2142, 317203920), (2160, 314560554), (2178, 311960880), (2244, 302785560), (2268, 299581480), (2295, 296056992), (2310, 294134544), (2317, 293245920), (2376, 285964140), (2380, 285483528), (2420, 280764792), (2448, 277553430), (2464, 275751135), (2520, 269623332), (2541, 267395040), (2592, 262133795), (2618, 259530480), (2640, 257367726), (2648, 256590180), (2662, 255240720), (2720, 249798087), (2754, 246714160), (2772, 245112120), (2805, 242228448), (2835, 239665184), (2856, 237902940), (2904, 233970660), (2970, 228771312), (2979, 228080160), (2992, 227089170), (3024, 224686110), (3060, 222042744), (3080, 220600908), (3168, 214473105), (3213, 211469280), (3240, 209707036), (3267, 207973920), (3310, 205272144), (3360, 202217499), (3366, 201857040), (3388, 200546280), (3465, 196089696), (3564, 190642760), (3570, 190322352), (3630, 187176528), (3641, 186611040), (3672, 185035620), (3696, 183834090), (3740, 181671336), (3780, 179748888), (3808, 178427205), (3872, 175477995), (3927, 173020320), (3960, 171578484), (3972, 171060120), (3993, 170160480), (4080, 166532058), (4114, 165155760), (4158, 163408080), (4235, 160437024), (4284, 158601960), (4320, 157280277), (4356, 155980440), (4455, 152514208), (4488, 151392780), (4536, 149790740), (4590, 148028496), (4620, 147067272), (4634, 146622960), (4752, 142982070), (4760, 142741764), (4840, 140382396), (4896, 138776715), (4965, 136848096), (5040, 134811666), (5049, 134571360), (5082, 133697520), (5236, 129765240), (5280, 128683863), (5296, 128295090), (5324, 127620360), (5355, 126881568), (5445, 124784352), (5508, 123357080), (5544, 122556060), (5610, 121114224), (5627, 120748320), (5670, 119832592), (5712, 118951470), (5808, 116985330), (5940, 114385656), (5958, 114040080), (5984, 113544585), (6048, 112343055), (6120, 111021372), (6160, 110300454), (6171, 110103840), (6237, 108938720), (6426, 105734640), (6480, 104853518), (6534, 103986960), (6545, 103812192), (6620, 102636072), (6655, 102096288), (6732, 100928520), (6776, 100273140), (6885, 98685664), (6930, 98044848), (6951, 97748640), (7128, 95321380), (7140, 95161176), (7260, 93588264), (7282, 93305520), (7344, 92517810), (7392, 91917045), (7480, 90835668), (7560, 89874444), (7623, 89131680), (7854, 86510160), (7920, 85789242), (7944, 85530060), (7986, 85080240), (8160, 83266029), (8228, 82577880), (8316, 81704040), (8415, 80742816), (8470, 80218512), (8568, 79300980), (8712, 77990220), (8910, 76257104), (8937, 76026720), (8976, 75696390), (9072, 74895370), (9180, 74014248), (9240, 73533636), (9268, 73311480), (9317, 72925920), (9504, 71491035), (9520, 71370882), (9639, 70489760), (9680, 70191198), (9801, 69324640), (9930, 68424048), (10080, 67405833), (10098, 67285680), (10164, 66848760), (10285, 66062304), (10395, 65363232), (10472, 64882620), (10592, 64147545), (10648, 63810180), (10710, 63440784), (10890, 62392176), (10923, 62203680), (11016, 61678540), (11088, 61278030), (11220, 60557112), (11254, 60374160), (11340, 59916296), (11424, 59475735), (11585, 58649184), (11616, 58492665), (11781, 57673440), (11880, 57192828), (11916, 57020040), (11979, 56720160), (12240, 55510686), (12320, 55150227), (12342, 55051920), (12474, 54469360), (12705, 53479008), (12852, 52867320), (12960, 52426759), (13068, 51993480), (13090, 51906096), (13240, 51318036), (13310, 51048144), (13464, 50464260), (13552, 50136570), (13770, 49342832), (13860, 49022424), (13902, 48874320), (14256, 47660690), (14280, 47580588), (14399, 47187360), (14520, 46794132), (14564, 46652760), (14688, 46258905), (14895, 45616032), (14960, 45417834), (15120, 44937222), (15147, 44857120), (15246, 44565840), (15708, 43255080), (15840, 42894621), (15888, 42765030), (15972, 42540120), (16065, 42293856), (16335, 41594784), (16456, 41288940), (16632, 40852020), (16830, 40371408), (16881, 40249440), (16940, 40109256), (17136, 39650490), (17424, 38995110), (17820, 38128552), (17874, 38013360), (17952, 37848195), (18144, 37447685), (18205, 37322208), (18360, 37007124), (18480, 36766818), (18513, 36701280), (18536, 36655740), (18634, 36462960), (19040, 35685441), (19278, 35244880), (19360, 35095599), (19602, 34662320), (19635, 34604064), (19860, 34212024), (19965, 34032096), (20196, 33642840), (20328, 33424380), (20570, 33031152), (20790, 32681616), (20853, 32582880), (20944, 32441310), (21296, 31905090), (21420, 31720392), (21780, 31196088), (21846, 31101840), (22032, 30839270), (22176, 30639015), (22440, 30278556), (22508, 30187080), (22627, 30028320), (22680, 29958148), (22869, 29710560), (23170, 29324592), (23562, 28836720), (23760, 28596414), (23832, 28510020), (23958, 28360080), (24480, 27755343), (24684, 27525960), (24948, 27234680), (25245, 26914272), (25410, 26739504), (25487, 26658720), (25704, 26433660), (26136, 25996740), (26180, 25953048), (26480, 25659018), (26620, 25524072), (26811, 25342240), (26928, 25232130), (27104, 25068285), (27540, 24671416), (27720, 24511212), (27804, 24437160), (27951, 24308640), (28135, 24149664), (28512, 23830345), (28560, 23790294), (28798, 23593680), (29040, 23397066), (29128, 23326380), (29790, 22808016), (29920, 22708917), (30240, 22468611), (30294, 22428560), (30492, 22282920), (30855, 22020768), (31185, 21787744), (31416, 21627540), (31776, 21382515), (31944, 21270060), (32130, 21146928), (32670, 20797392), (32769, 20734560), (32912, 20644470), (33264, 20426010), (33660, 20185704), (33762, 20124720), (33880, 20054628), (34272, 19825245), (34755, 19549728), (34848, 19497555), (35343, 19224480), (35640, 19064276), (35748, 19006680), (35937, 18906720), (36410, 18661104), (36720, 18503562), (36960, 18383409), (37026, 18350640), (37072, 18327870), (37268, 18231480), (38115, 17826336), (38556, 17622440), (39204, 17331160), (39270, 17302032), (39389, 17249760), (39720, 17106012), (39930, 17016048), (40051, 16964640), (40392, 16821420), (40656, 16712190), (41140, 16515576), (41580, 16340808), (41706, 16291440), (41888, 16220655), (42592, 15952545), (42840, 15860196), (43197, 15729120), (43560, 15598044), (43692, 15550920), (44064, 15419635), (44685, 15205344), (44880, 15139278), (45016, 15093540), (45254, 15014160), (45360, 14979074), (45738, 14855280), (46340, 14662296), (46585, 14585184), (47124, 14418360), (47520, 14298207), (47664, 14255010), (47916, 14180040), (48195, 14097952), (49005, 13864928), (49368, 13762980), (49896, 13617340), (50490, 13457136), (50643, 13416480), (50820, 13369752), (50974, 13329360), (51408, 13216830), (52272, 12998370), (52360, 12976524), (52960, 12829509), (53240, 12762036), (53622, 12671120), (53856, 12616065), (54615, 12440736), (55080, 12335708), (55440, 12255606), (55539, 12233760), (55608, 12218580), (55902, 12154320), (56270, 12074832), (57120, 11895147), (57596, 11796840), (58080, 11698533), (58256, 11663190), (58905, 11534688), (59580, 11404008), (59895, 11344032), (60588, 11214280), (60984, 11141460), (61710, 11010384), (61897, 10977120), (62370, 10893872), (62559, 10860960), (62832, 10813770), (63888, 10635030), (64260, 10573464), (65340, 10398696), (65538, 10367280), (65824, 10322235), (66528, 10213005), (67320, 10092852), (67524, 10062360), (67760, 10027314), (67881, 10009440), (68607, 9903520), (69510, 9774864), (70686, 9612240), (71280, 9532138), (71496, 9503340), (71874, 9453360), (71995, 9437472), (72820, 9330552), (73440, 9251781), (74052, 9175320), (74144, 9163935), (74536, 9115740), (75735, 8971424), (76230, 8913168), (76461, 8886240), (77112, 8811220), (78408, 8665580), (78540, 8651016), (78778, 8624880), (79440, 8553006), (79860, 8508024), (80102, 8482320), (80784, 8410710), (81312, 8356095), (82280, 8257788), (83160, 8170404), (83412, 8145720), (83853, 8102880), (84405, 8049888), (85680, 7930098), (86394, 7864560), (87120, 7799022), (87384, 7775460), (89370, 7602672), (89760, 7569639), (90032, 7546770), (90508, 7507080), (90720, 7489537), (91476, 7427640), (92565, 7340256), (92680, 7331148), (93170, 7292592), (94248, 7209180), (95328, 7127505), (95832, 7090020), (96390, 7048976), (98010, 6932464), (98307, 6911520), (98736, 6881490), (99792, 6808670), (100980, 6728568), (101286, 6708240), (101640, 6684876), (101948, 6664680), (102816, 6608415), (104265, 6516576), (104544, 6499185), (104720, 6488262), (106029, 6408160), (106480, 6381018), (107244, 6335560), (107811, 6302240), (109230, 6220368), (110160, 6167854), (110880, 6127803), (111078, 6116880), (111216, 6109290), (111804, 6077160), (112540, 6037416), (113135, 6005664), (114345, 5942112), (115192, 5898420), (116512, 5831595), (117810, 5767344), (118167, 5749920), (119160, 5702004), (119790, 5672016), (120153, 5654880), (121176, 5607140), (121968, 5570730), (123420, 5505192), (123794, 5488560), (124740, 5446936), (125118, 5430480), (125664, 5406885), (127435, 5331744), (127776, 5317515), (128520, 5286732), (129591, 5243040), (130680, 5199348), (131076, 5183640), (134055, 5068448), (134640, 5046426), (135048, 5031180), (135520, 5013657), (135762, 5004720), (137214, 4951760), (139020, 4887432), (139755, 4861728), (141372, 4806120), (142560, 4766069), (142992, 4751670), (143748, 4726680), (143990, 4718736), (145640, 4665276), (148104, 4587660), (149072, 4557870), (151470, 4485712), (151929, 4472160), (152460, 4456584), (152922, 4443120), (154224, 4405610), (156816, 4332790), (157080, 4325508), (157556, 4312440), (158389, 4289760), (158880, 4276503), (159720, 4254012), (160204, 4241160), (161568, 4205355), (163845, 4146912), (164560, 4128894), (166320, 4085202), (166617, 4077920), (166824, 4072860), (167706, 4051440), (168810, 4024944), (171360, 3965049), (172788, 3932280), (174240, 3899511), (174768, 3887730), (176715, 3844896), (178740, 3801336), (179685, 3781344), (180064, 3773385), (181016, 3753540), (182952, 3713820), (185130, 3670128), (185360, 3665574), (185691, 3659040), (186340, 3646296), (187677, 3620320), (188496, 3604590), (191664, 3545010), (192780, 3524488), (196020, 3466232), (196614, 3455760), (196945, 3449952), (197472, 3440745), (199584, 3404335), (200255, 3392928), (201960, 3364284), (202572, 3354120), (203280, 3342438), (203643, 3336480), (203896, 3332340), (208530, 3258288), (209440, 3244131), (212058, 3204080), (212960, 3190509), (214488, 3167780), (215622, 3151120), (215985, 3145824), (218460, 3110184), (220320, 3083927), (222156, 3058440), (222432, 3054645), (223608, 3038580), (225080, 3018708), (226270, 3002832), (228690, 2971056), (229383, 2962080), (230384, 2949210), (235620, 2883672), (236334, 2874960), (238320, 2851002), (239580, 2836008), (240306, 2827440), (242352, 2803570), (243936, 2785365), (246840, 2752596), (247588, 2744280), (249480, 2723468), (250236, 2715240), (251559, 2700960), (253215, 2683296), (254870, 2665872), (257040, 2643366), (259182, 2621520), (261360, 2599674), (262152, 2591820), (268110, 2534224), (269280, 2523213), (270096, 2515590), (271524, 2502360), (274428, 2475880), (277695, 2446752), (278040, 2443716), (279510, 2430864), (280357, 2423520), (282744, 2403060), (285984, 2375835), (287496, 2363340), (287980, 2359368), (291280, 2332638), (294921, 2303840), (296208, 2293830), (298144, 2278935), (302940, 2242856), (303858, 2236080), (304920, 2228292), (305844, 2221560), (308448, 2202805), (309485, 2195424), (312795, 2172192), (313632, 2166395), (314160, 2162754), (315112, 2156220), (316778, 2144880), (319440, 2127006), (320408, 2120580), (327690, 2073456), (329120, 2064447), (332640, 2042601), (333234, 2038960), (333648, 2036430), (335412, 2025720), (337620, 2012472), (339405, 2001888), (343035, 1980704), (345576, 1966140), (349536, 1943865), (353430, 1922448), (354501, 1916640), (357480, 1900668), (359370, 1890672), (360459, 1884960), (362032, 1876770), (365904, 1856910), (370260, 1835064), (370720, 1832787), (371382, 1829520), (372680, 1823148), (375354, 1810160), (376992, 1802295), (382305, 1777248), (383328, 1772505), (385560, 1762244), (388773, 1747680), (392040, 1733116), (393228, 1727880), (393890, 1724976), (400510, 1696464), (403920, 1682142), (405144, 1677060), (406560, 1671219), (407286, 1668240), (407792, 1666170), (417060, 1629144), (419265, 1620576), (424116, 1602040), (428976, 1583890), (431244, 1575560), (431970, 1572912), (433279, 1568160), (436920, 1555092), (440561, 1542240), (444312, 1529220), (447216, 1519290), (450160, 1509354), (452540, 1501416), (455787, 1490720), (457380, 1485528), (458766, 1481040), (460768, 1474605), (471240, 1441836), (472668, 1437480), (475167, 1429920), (476640, 1425501), (479160, 1418004), (480612, 1413720), (484704, 1401785), (491535, 1382304), (493680, 1376298), (495176, 1372140), (498960, 1361734), (500472, 1357620), (503118, 1350480), (506430, 1341648), (509740, 1332936), (514080, 1321683), (518364, 1310760), (522720, 1299837), (524304, 1295910), (530145, 1281632), (536220, 1267112), (539055, 1260448), (540192, 1257795), (543048, 1251180), (548856, 1237940), (555390, 1223376), (556080, 1221858), (557073, 1219680), (559020, 1215432), (560714, 1211760), (565488, 1201530), (574992, 1181670), (575960, 1179684), (582560, 1166319), (589842, 1151920), (590835, 1149984), (592416, 1146915), (600765, 1130976), (605880, 1121428), (607716, 1118040), (609840, 1114146), (610929, 1112160), (611688, 1110780), (618970, 1097712), (625590, 1086096), (628320, 1081377), (630224, 1078110), (633556, 1072440), (638880, 1063503), (640816, 1060290), (647955, 1048608), (655380, 1036728), (666468, 1019480), (667296, 1018215), (670824, 1012860), (675240, 1006236), (678810, 1000944), (680867, 997920), (686070, 990352), (688149, 987360), (691152, 983070), (706860, 961224), (709002, 958320), (714960, 950334), (718740, 945336), (720918, 942480), (724064, 938385), (731808, 928455), (740520, 917532), (742764, 914760), (745360, 911574), (750708, 905080), (754677, 900320), (759645, 894432), (764610, 888624), (771120, 881122), (777546, 873840), (784080, 866558), (786456, 863940), (787780, 862488), (791945, 857952), (801020, 848232), (807840, 841071), (810288, 838530), (814572, 834120), (815584, 833085)]