1243145756160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:480

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 87, 88, 90, 96, 99, 105, 110, 112, 116, 120, 126, 128, 132, 140, 144, 145, 146, 154, 160, 165, 168, 174, 176, 180, 192, 198, 203, 210, 219, 220, 224, 231, 232, 240, 252, 256, 261, 264, 280, 288, 290, 292, 308, 315, 319, 320, 330, 331, 336, 348, 352, 360, 365, 384, 385, 396, 406, 420, 435, 438, 440, 448, 462, 464, 480, 495, 504, 511, 512, 522, 528, 560, 576, 580, 584, 609, 616, 630, 638, 640, 657, 660, 662, 672, 693, 696, 704, 720, 730, 768, 770, 792, 803, 812, 840, 870, 876, 880, 896, 924, 928, 957, 960, 990, 993, 1008, 1015, 1022, 1044, 1056, 1095, 1120, 1152, 1155, 1160, 1168, 1218, 1232, 1260, 1276, 1280, 1305, 1314, 1320, 1324, 1344, 1386, 1392, 1408, 1440, 1460, 1533, 1536, 1540, 1584, 1595, 1606, 1624, 1655, 1680, 1740, 1752, 1760, 1792, 1827, 1848, 1856, 1914, 1920, 1980, 1986, 2016, 2030, 2044, 2088, 2112, 2117, 2190, 2233, 2240, 2304, 2310, 2317, 2320, 2336, 2409, 2436, 2464, 2520, 2552, 2555, 2560, 2610, 2628, 2640, 2648, 2688, 2772, 2784, 2816, 2871, 2880, 2920, 2979, 3045, 3066, 3080, 3168, 3190, 3212, 3248, 3285, 3310, 3360, 3465, 3480, 3504, 3520, 3584, 3641, 3654, 3696, 3712, 3828, 3840, 3960, 3972, 4015, 4032, 4060, 4088, 4176, 4224, 4234, 4380, 4466, 4480, 4599, 4608, 4620, 4634, 4640, 4672, 4785, 4818, 4872, 4928, 4965, 5040, 5104, 5110, 5220, 5256, 5280, 5296, 5376, 5544, 5568, 5621, 5632, 5742, 5760, 5840, 5958, 6090, 6132, 6160, 6336, 6351, 6380, 6424, 6496, 6570, 6620, 6699, 6720, 6930, 6951, 6960, 7008, 7040, 7227, 7282, 7308, 7392, 7424, 7656, 7665, 7680, 7920, 7944, 8030, 8064, 8120, 8176, 8352, 8448, 8468, 8760, 8932, 8960, 9135, 9198, 9240, 9268, 9280, 9344, 9570, 9599, 9636, 9744, 9856, 9930, 10080, 10208, 10220, 10440, 10512, 10560, 10585, 10592, 10752, 10923, 11088, 11136, 11165, 11242, 11484, 11520, 11585, 11680, 11916, 12045, 12180, 12264, 12320, 12672, 12702, 12760, 12848, 12992, 13140, 13240, 13398, 13440, 13860, 13902, 13920, 14016, 14080, 14355, 14454, 14564, 14616, 14784, 14819, 14848, 14895, 15312, 15330, 15840, 15888, 16060, 16128, 16240, 16352, 16704, 16863, 16896, 16936, 17520, 17864, 17920, 18205, 18270, 18396, 18480, 18536, 18560, 18688, 19053, 19140, 19198, 19272, 19488, 19712, 19860, 20097, 20160, 20416, 20440, 20853, 20880, 21024, 21120, 21170, 21184, 21846, 22176, 22272, 22330, 22484, 22968, 22995, 23040, 23170, 23287, 23360, 23832, 24090, 24163, 24360, 24528, 24640, 25344, 25404, 25487, 25520, 25696, 25984, 26280, 26480, 26796, 26880, 27720, 27804, 27840, 28032, 28105, 28160, 28710, 28797, 28908, 29128, 29232, 29568, 29638, 29790, 30624, 30660, 31680, 31755, 31776, 32120, 32256, 32480, 32704, 32769, 33408, 33495, 33726, 33872, 34755, 35040, 35728, 36135, 36410, 36540, 36792, 36960, 37072, 37120, 37376, 38106, 38280, 38396, 38544, 38976, 39424, 39720, 40194, 40320, 40832, 40880, 41706, 41760, 42048, 42240, 42340, 42368, 43692, 44352, 44457, 44544, 44660, 44968, 45936, 45990, 46340, 46574, 46720, 47664, 47995, 48180, 48326, 48720, 49056, 49280, 50589, 50688, 50808, 50974, 51040, 51392, 51968, 52560, 52960, 53592, 53760, 54615, 55440, 55608, 55680, 56064, 56210, 57420, 57594, 57816, 58256, 58464, 59136, 59276, 59580, 61248, 61320, 63360, 63510, 63552, 64240, 64960, 65408, 65538, 66816, 66990, 67193, 67452, 67744, 69510, 69861, 70080, 71456, 72270, 72489, 72820, 73080, 73584, 73920, 74095, 74144, 74240, 76212, 76461, 76560, 76792, 77088, 77952, 79440, 80388, 80640, 81664, 81760, 83412, 83520, 84096, 84315, 84480, 84680, 84736, 86391, 87384, 88704, 88914, 89320, 89936, 91872, 91980, 92680, 93148, 93440, 95265, 95328, 95990, 96360, 96652, 97440, 98112, 98560, 100485, 101178, 101616, 101948, 102080, 102784, 103936, 104265, 105120, 105589, 105920, 107184, 109230, 110880, 111216, 111360, 112128, 112420, 114840, 115188, 115632, 116435, 116512, 116928, 118272, 118552, 119160, 120815, 122496, 122640, 126720, 127020, 127104, 127435, 128480, 129920, 130816, 131076, 133371, 133632, 133980, 134386, 134904, 135488, 139020, 139722, 140160, 142912, 143985, 144540, 144978, 145640, 146160, 147168, 147840, 148190, 148288, 152424, 152922, 153120, 153584, 154176, 155904, 158880, 160776, 161280, 163009, 163328, 163520, 163845, 166824, 167040, 168192, 168630, 169141, 169360, 169472, 172782, 174768, 177408, 177828, 178640, 179872, 183744, 183960, 185360, 186296, 186880, 190530, 190656, 191980, 192720, 193304, 194880, 196224, 197120, 200970, 201579, 202356, 203232, 203896, 204160, 205568, 208530, 209583, 210240, 211178, 211840, 214368, 217467, 218460, 221760, 222285, 222432, 222720, 224840, 229383, 229680, 230376, 231264, 232870, 233024, 233856, 237104, 238320, 241630, 244992, 245280, 252945, 253440, 254040, 254208, 254870, 256960, 259840, 261632, 262152, 265793, 266742, 267960, 268772, 269808, 270976, 278040, 279444, 280320, 285824, 287970, 289080, 289956, 291280, 292320, 294336, 295680, 296380, 296576, 304848, 305844, 306240, 307168, 308352, 311808, 316767, 317760, 321552, 326018, 327040, 327690, 333648, 334080, 335965, 336384, 337260, 338282, 338720, 345564, 349305, 349536, 354816, 355656, 357280, 359744, 362445, 367488, 367920, 370720, 372592, 381060, 381312, 382305, 383960, 385440, 386608, 389760, 392448, 401940, 403158, 404712, 406464, 407792, 408320, 411136, 417060, 419166, 420480, 422356, 423680, 428736, 431955, 434934, 436920, 443520, 444570, 444864, 449680, 458766, 459360, 460752, 462528, 465740, 466048, 467712, 474208, 476640, 483260, 489027, 489984, 490560, 505890, 507423, 508080, 508416, 509740, 513920, 519680, 524304, 527945, 531586, 533484, 535920, 537544, 539616, 541952, 556080, 558888, 560640, 571648, 575940, 578160, 579912, 582560, 584640, 588672, 591360, 592760, 593152, 604737, 609696, 611688, 612480, 614336, 616704, 633534, 635520, 643104, 652036, 654080, 655380, 666855, 667296, 668160, 671930, 674520, 676564, 677440, 691128, 698610, 699072, 700727, 711312, 714560, 719488, 724890, 734976, 735840, 739123, 741440, 745184, 762120, 762624, 764610, 767920, 770880, 773216, 779520, 784896, 797379, 803880, 806316, 809424, 812928, 815045, 815584, 816640, 834120, 838332, 840960, 844712, 845705, 847360, 857472, 863910, 869868, 873840, 887040, 889140, 889728, 899360, 917532, 918720, 921504, 925056, 931480, 932096, 935424, 948416, 950301, 953280, 966520, 978054, 981120, 1007895, 1011780, 1014846, 1016160, 1019480, 1027840, 1047915, 1048608, 1055890, 1063172, 1066968, 1071840, 1075088, 1079232, 1083904, 1087335, 1112160, 1117776, 1143296, 1146915, 1151880, 1156320, 1159824, 1165120, 1169280, 1177344, 1185520, 1186304, 1209474, 1219392, 1223376, 1224960, 1228672, 1233408, 1267068, 1271040, 1286208, 1304072, 1308160, 1310760, 1328965, 1333710, 1334592, 1343860, 1349040, 1353128, 1354880, 1382256, 1397220, 1398144, 1401454, 1422624, 1429120, 1438976, 1449780, 1467081, 1469952, 1471680, 1478246, 1482880, 1490368, 1522269, 1524240, 1525248, 1529220, 1535840, 1541760, 1546432, 1559040, 1583835, 1594758, 1607760, 1612632, 1618848, 1625856, 1630090, 1631168, 1668240, 1676664, 1681920, 1689424, 1691410, 1714944, 1727820, 1739736, 1747680, 1774080, 1778280, 1779456, 1798720, 1835064, 1837440, 1843008, 1850112, 1860551, 1862960, 1864192, 1896832, 1900602, 1906560, 1933040, 1956108, 1962240, 2015790, 2023560, 2029692, 2032320, 2038960, 2055680, 2095830, 2097216, 2102181, 2111780, 2126344, 2133936, 2143680, 2150176, 2158464, 2174670, 2217369, 2224320, 2235552, 2293830, 2303760, 2312640, 2319648, 2330240, 2338560, 2354688, 2371040, 2392137, 2418948, 2438784, 2445135, 2446752, 2449920, 2457344, 2534136, 2537115, 2542080, 2572416, 2608144, 2621520, 2657930, 2667420, 2669184, 2687720, 2698080, 2706256, 2709760, 2764512, 2794440, 2796288, 2802908, 2845248, 2858240, 2877952, 2899560, 2934162, 2943360, 2956492, 2965760, 2980736, 3023685, 3044538, 3048480, 3058440, 3071680, 3083520, 3092864, 3167670, 3189516, 3215520, 3225264, 3237696, 3251712, 3260180, 3262336, 3336480, 3353328, 3378848, 3382820, 3429888, 3455640, 3479472, 3495360, 3503635, 3556560, 3558912, 3597440, 3670128, 3674880, 3686016, 3695615, 3700224, 3721102, 3725920, 3793664, 3801204, 3813120, 3866080, 3912216, 3924480, 3986895, 4031580, 4047120, 4059384, 4064640, 4077920, 4191660, 4194432, 4204362, 4223560, 4252688, 4267872, 4287360, 4300352, 4316928, 4349340, 4434738, 4448640, 4471104, 4587660, 4607520, 4625280, 4639296, 4660480, 4677120, 4742080, 4751505, 4784274, 4837896, 4877568, 4890270, 4893504, 4905089, 4914688, 5068272, 5074230, 5144832, 5216288, 5243040, 5315860, 5334840, 5338368, 5375440, 5396160, 5412512, 5419520, 5529024, 5581653, 5588880, 5592576, 5605816, 5690496, 5716480, 5799120, 5868324, 5886720, 5912984, 5931520, 5961472, 6047370, 6089076, 6096960, 6116880, 6143360, 6167040, 6185728, 6306543, 6335340, 6379032, 6431040, 6450528, 6475392, 6520360, 6524672, 6652107, 6672960, 6706656, 6757696, 6765640, 6911280, 6958944, 6990720, 7007270, 7113120, 7194880, 7335405, 7340256, 7349760, 7372032, 7391230, 7442204, 7451840, 7587328, 7602408, 7611345, 7626240, 7707997, 7732160, 7824432, 7973790, 8063160, 8094240, 8118768, 8129280, 8155840, 8383320, 8388864, 8408724, 8447120, 8505376, 8535744, 8574720, 8600704, 8633856, 8698680, 8869476, 8897280, 8942208, 9175320, 9215040, 9250560, 9278592, 9302755, 9320960, 9484160, 9503010, 9568548, 9675792, 9755136, 9780540, 9787008, 9810178, 10136544, 10148460, 10289664, 10432576, 10486080, 10510905, 10631720, 10669680, 10676736, 10750880, 10792320, 10825024, 11058048, 11086845, 11163306, 11177760, 11211632, 11380992, 11598240, 11736648, 11773440, 11825968, 11922944, 11960685, 12094740, 12178152, 12193920, 12233760, 12286720, 12371456, 12613086, 12670680, 12758064, 12862080, 12901056, 12950784, 13040720, 13049344, 13304214, 13345920, 13413312, 13515392, 13531280, 13822560, 13917888, 13981440, 14014540, 14226240, 14389760, 14670810, 14680512, 14715267, 14744064, 14782460, 14884408, 14903680, 15204816, 15222690, 15415994, 15464320, 15648864, 15947580, 16126320, 16188480, 16237536, 16258560, 16311680, 16744959, 16766640, 16777728, 16817448, 16894240, 17010752, 17071488, 17149440, 17201408, 17397360, 17738952, 17794560, 17884416, 18350640, 18430080, 18501120, 18557184, 18605510, 18968320, 19006020, 19137096, 19351584, 19561080, 19574016, 19620356, 20273088, 20296920, 20865152, 20972160, 21021810, 21263440, 21339360, 21501760, 21584640, 21650048, 22116096, 22173690, 22326612, 22355520, 22423264, 22761984, 23123991, 23196480, 23473296, 23651936, 23921370, 24189480, 24356304, 24387840, 24467520, 24525445, 24573440, 25226172, 25341360, 25516128, 25724160, 25802112, 25901568, 26081440, 26608428, 26691840, 26826624, 27030784, 27062560, 27645120, 27835776, 27908265, 27962880, 28029080, 28452480, 29341620, 29361024, 29430534, 29564920, 29768816, 29807360, 30409632, 30445380, 30831988, 30928640, 31297728, 31532715, 31895160, 32252640, 32376960, 32475072, 32623360, 33260535, 33489918, 33533280, 33634896, 33788480, 34021504, 34142976, 34402816, 34794720, 35477904, 35768832, 36701280, 36860160, 37114368, 37211020, 37936640, 38012040, 38274192, 38539985, 38703168, 39122160, 39148032, 39240712, 40546176, 40593840, 41730304, 41944320, 42043620, 42526880, 42678720, 43003520, 43169280, 43300096, 44145801, 44232192, 44347380, 44653224, 44711040, 44846528, 46247982, 46392960, 46946592, 47303872, 47842740, 48378960, 48712608, 48775680, 48935040, 49050890, 50452344, 50682720, 51032256, 51448320, 51604224, 52162880, 53216856, 53383680, 53653248, 53955979, 54061568, 54125120, 55290240, 55671552, 55816530, 56058160, 56904960, 58683240, 58722048, 58861068, 59129840, 59537632, 59614720, 60819264, 60890760, 61663976, 61857280, 62595456, 63065430, 63790320, 64505280, 64753920, 64950144, 65246720, 66521070, 66979836, 67066560, 67269792, 67576960, 68043008, 68285952, 69371973, 69589440, 70955808, 73402560, 73576335, 73720320, 74422040, 76024080, 76548384, 77079970, 77406336, 78244320, 78481424, 81092352, 81187680, 83460608, 83724795, 83888640, 84087240, 85053760, 85357440, 86007040, 86600192, 88291602, 88694760, 89306448, 89422080, 89693056, 92495964, 92785920, 93893184, 94607744, 95685480, 96757920, 97425216, 97870080, 98101780, 100904688, 101365440, 102064512, 103208448, 104325760, 106433712, 107306496, 107911958, 108250240, 110580480, 111343104, 111633060, 112116320, 113809920, 115619955, 117366480, 117444096, 117722136, 118259680, 119075264, 121638528, 121781520, 123327952, 125190912, 126130860, 127580640, 129010560, 129507840, 129900288, 133042140, 133959672, 134133120, 134539584, 135153920, 136086016, 138743946, 139178880, 141911616, 146805120, 147152670, 148844080, 152048160, 153096768, 154159940, 154812672, 156488640, 156962848, 161867937, 162184704, 162375360, 167449590, 168174480, 170107520, 170714880, 172014080, 176583204, 177389520, 178612896, 178844160, 179386112, 184991928, 185571840, 187786368, 189215488, 191370960, 193515840, 194850432, 195740160, 196203560, 201809376, 202730880, 204129024, 208651520, 212867424, 215823916, 216500480, 220729005, 221160960, 223266120, 224232640, 231239910, 234732960, 235444272, 236519360, 238150528, 243277056, 243563040, 246655904, 250381824, 252261720, 255161280, 258021120, 259800576, 266084280, 267919344, 268266240, 269079168, 269779895, 270307840, 277487892, 278357760, 283823232, 293610240, 294305340, 297688160, 304096320, 306193536, 308319880, 309625344, 312977280, 313925696, 323735874, 324750720, 334899180, 336348960, 340215040, 341429760, 346859865, 353166408, 354779040, 357225792, 358772224, 369983856, 375572736, 378430976, 382741920, 387031680, 389700864, 392407120, 403618752, 405461760, 408258048, 417303040, 425734848, 431647832, 433000960, 441458010, 446532240, 448465280, 462479820, 469465920, 470888544, 473038720, 476301056, 485603811, 486554112, 487126080, 493311808, 504523440, 510322560, 516042240, 532168560, 535838688, 536532480, 538158336, 539559790, 554975784, 556715520, 567646464, 587220480, 588610680, 595376320, 608192640, 612387072, 616639760, 625954560, 627851392, 647471748, 649501440, 669798360, 672697920, 680430080, 693719730, 706332816, 709558080, 714451584, 739967712, 751145472, 765483840, 774063360, 779401728, 784814240, 807237504, 809339685, 810923520, 851469696, 863295664, 882916020, 893064480, 896930560, 924959640, 938931840, 941777088, 946077440, 952602112, 971207622, 974252160, 986623616, 1009046880, 1020645120, 1064337120, 1071677376, 1076316672, 1079119580, 1109951568, 1135292928, 1177221360, 1190752640, 1216385280, 1224774144, 1233279520, 1251909120, 1255702784, 1294943496, 1299002880, 1339596720, 1345395840, 1387439460, 1412665632, 1419116160, 1428903168, 1479935424, 1530967680, 1548126720, 1569628480, 1614475008, 1618679370, 1702939392, 1726591328, 1765832040, 1786128960, 1793861120, 1849919280, 1877863680, 1883554176, 1892154880, 1942415244, 1948504320, 1973247232, 2018093760, 2041290240, 2128674240, 2143354752, 2158239160, 2219903136, 2354442720, 2381505280, 2428019055, 2432770560, 2466559040, 2511405568, 2589886992, 2679193440, 2690791680, 2774878920, 2825331264, 2838232320, 2857806336, 2959870848, 3061935360, 3139256960, 3228950016, 3237358740, 3405878784, 3453182656, 3531664080, 3572257920, 3699838560, 3755727360, 3767108352, 3884830488, 3897008640, 3946494464, 4036187520, 4257348480, 4286709504, 4316478320, 4439806272, 4708885440, 4763010560, 4856038110, 4933118080, 5179773984, 5358386880, 5381583360, 5549757840, 5650662528, 5676464640, 5919741696, 6123870720, 6278513920, 6474717480, 6906365312, 7063328160, 7144515840, 7399677120, 7534216704, 7769660976, 8072375040, 8514696960, 8573419008, 8632956640, 8879612544, 9417770880, 9712076220, 9866236160, 10359547968, 10716773760, 11099515680, 11301325056, 11839483392, 12557027840, 12949434960, 13812730624, 14126656320, 14289031680, 14799354240, 15539321952, 16144750080, 17029393920, 17265913280, 17759225088, 18835541760, 19424152440, 19732472320, 20719095936, 21433547520, 22199031360, 22602650112, 25898869920, 27625461248, 28253312640, 29598708480, 31078643904, 34531826560, 35518450176, 37671083520, 38848304880, 41438191872, 42867095040, 44398062720, 51797739840, 56506625280, 59197416960, 62157287808, 69063653120, 77696609760, 82876383744, 88796125440, 103595479680, 113013250560, 124314575616, 138127306240, 155393219520, 177592250880, 207190959360, 248629151232, 310786439040, 414381918720, 621572878080, 1243145756160]

約数ペア:

[(1, 1243145756160), (2, 621572878080), (3, 414381918720), (4, 310786439040), (5, 248629151232), (6, 207190959360), (7, 177592250880), (8, 155393219520), (9, 138127306240), (10, 124314575616), (11, 113013250560), (12, 103595479680), (14, 88796125440), (15, 82876383744), (16, 77696609760), (18, 69063653120), (20, 62157287808), (21, 59197416960), (22, 56506625280), (24, 51797739840), (28, 44398062720), (29, 42867095040), (30, 41438191872), (32, 38848304880), (33, 37671083520), (35, 35518450176), (36, 34531826560), (40, 31078643904), (42, 29598708480), (44, 28253312640), (45, 27625461248), (48, 25898869920), (55, 22602650112), (56, 22199031360), (58, 21433547520), (60, 20719095936), (63, 19732472320), (64, 19424152440), (66, 18835541760), (70, 17759225088), (72, 17265913280), (73, 17029393920), (77, 16144750080), (80, 15539321952), (84, 14799354240), (87, 14289031680), (88, 14126656320), (90, 13812730624), (96, 12949434960), (99, 12557027840), (105, 11839483392), (110, 11301325056), (112, 11099515680), (116, 10716773760), (120, 10359547968), (126, 9866236160), (128, 9712076220), (132, 9417770880), (140, 8879612544), (144, 8632956640), (145, 8573419008), (146, 8514696960), (154, 8072375040), (160, 7769660976), (165, 7534216704), (168, 7399677120), (174, 7144515840), (176, 7063328160), (180, 6906365312), (192, 6474717480), (198, 6278513920), (203, 6123870720), (210, 5919741696), (219, 5676464640), (220, 5650662528), (224, 5549757840), (231, 5381583360), (232, 5358386880), (240, 5179773984), (252, 4933118080), (256, 4856038110), (261, 4763010560), (264, 4708885440), (280, 4439806272), (288, 4316478320), (290, 4286709504), (292, 4257348480), (308, 4036187520), (315, 3946494464), (319, 3897008640), (320, 3884830488), (330, 3767108352), (331, 3755727360), (336, 3699838560), (348, 3572257920), (352, 3531664080), (360, 3453182656), (365, 3405878784), (384, 3237358740), (385, 3228950016), (396, 3139256960), (406, 3061935360), (420, 2959870848), (435, 2857806336), (438, 2838232320), (440, 2825331264), (448, 2774878920), (462, 2690791680), (464, 2679193440), (480, 2589886992), (495, 2511405568), (504, 2466559040), (511, 2432770560), (512, 2428019055), (522, 2381505280), (528, 2354442720), (560, 2219903136), (576, 2158239160), (580, 2143354752), (584, 2128674240), (609, 2041290240), (616, 2018093760), (630, 1973247232), (638, 1948504320), (640, 1942415244), (657, 1892154880), (660, 1883554176), (662, 1877863680), (672, 1849919280), (693, 1793861120), (696, 1786128960), (704, 1765832040), (720, 1726591328), (730, 1702939392), (768, 1618679370), (770, 1614475008), (792, 1569628480), (803, 1548126720), (812, 1530967680), (840, 1479935424), (870, 1428903168), (876, 1419116160), (880, 1412665632), (896, 1387439460), (924, 1345395840), (928, 1339596720), (957, 1299002880), (960, 1294943496), (990, 1255702784), (993, 1251909120), (1008, 1233279520), (1015, 1224774144), (1022, 1216385280), (1044, 1190752640), (1056, 1177221360), (1095, 1135292928), (1120, 1109951568), (1152, 1079119580), (1155, 1076316672), (1160, 1071677376), (1168, 1064337120), (1218, 1020645120), (1232, 1009046880), (1260, 986623616), (1276, 974252160), (1280, 971207622), (1305, 952602112), (1314, 946077440), (1320, 941777088), (1324, 938931840), (1344, 924959640), (1386, 896930560), (1392, 893064480), (1408, 882916020), (1440, 863295664), (1460, 851469696), (1533, 810923520), (1536, 809339685), (1540, 807237504), (1584, 784814240), (1595, 779401728), (1606, 774063360), (1624, 765483840), (1655, 751145472), (1680, 739967712), (1740, 714451584), (1752, 709558080), (1760, 706332816), (1792, 693719730), (1827, 680430080), (1848, 672697920), (1856, 669798360), (1914, 649501440), (1920, 647471748), (1980, 627851392), (1986, 625954560), (2016, 616639760), (2030, 612387072), (2044, 608192640), (2088, 595376320), (2112, 588610680), (2117, 587220480), (2190, 567646464), (2233, 556715520), (2240, 554975784), (2304, 539559790), (2310, 538158336), (2317, 536532480), (2320, 535838688), (2336, 532168560), (2409, 516042240), (2436, 510322560), (2464, 504523440), (2520, 493311808), (2552, 487126080), (2555, 486554112), (2560, 485603811), (2610, 476301056), (2628, 473038720), (2640, 470888544), (2648, 469465920), (2688, 462479820), (2772, 448465280), (2784, 446532240), (2816, 441458010), (2871, 433000960), (2880, 431647832), (2920, 425734848), (2979, 417303040), (3045, 408258048), (3066, 405461760), (3080, 403618752), (3168, 392407120), (3190, 389700864), (3212, 387031680), (3248, 382741920), (3285, 378430976), (3310, 375572736), (3360, 369983856), (3465, 358772224), (3480, 357225792), (3504, 354779040), (3520, 353166408), (3584, 346859865), (3641, 341429760), (3654, 340215040), (3696, 336348960), (3712, 334899180), (3828, 324750720), (3840, 323735874), (3960, 313925696), (3972, 312977280), (4015, 309625344), (4032, 308319880), (4060, 306193536), (4088, 304096320), (4176, 297688160), (4224, 294305340), (4234, 293610240), (4380, 283823232), (4466, 278357760), (4480, 277487892), (4599, 270307840), (4608, 269779895), (4620, 269079168), (4634, 268266240), (4640, 267919344), (4672, 266084280), (4785, 259800576), (4818, 258021120), (4872, 255161280), (4928, 252261720), (4965, 250381824), (5040, 246655904), (5104, 243563040), (5110, 243277056), (5220, 238150528), (5256, 236519360), (5280, 235444272), (5296, 234732960), (5376, 231239910), (5544, 224232640), (5568, 223266120), (5621, 221160960), (5632, 220729005), (5742, 216500480), (5760, 215823916), (5840, 212867424), (5958, 208651520), (6090, 204129024), (6132, 202730880), (6160, 201809376), (6336, 196203560), (6351, 195740160), (6380, 194850432), (6424, 193515840), (6496, 191370960), (6570, 189215488), (6620, 187786368), (6699, 185571840), (6720, 184991928), (6930, 179386112), (6951, 178844160), (6960, 178612896), (7008, 177389520), (7040, 176583204), (7227, 172014080), (7282, 170714880), (7308, 170107520), (7392, 168174480), (7424, 167449590), (7656, 162375360), (7665, 162184704), (7680, 161867937), (7920, 156962848), (7944, 156488640), (8030, 154812672), (8064, 154159940), (8120, 153096768), (8176, 152048160), (8352, 148844080), (8448, 147152670), (8468, 146805120), (8760, 141911616), (8932, 139178880), (8960, 138743946), (9135, 136086016), (9198, 135153920), (9240, 134539584), (9268, 134133120), (9280, 133959672), (9344, 133042140), (9570, 129900288), (9599, 129507840), (9636, 129010560), (9744, 127580640), (9856, 126130860), (9930, 125190912), (10080, 123327952), (10208, 121781520), (10220, 121638528), (10440, 119075264), (10512, 118259680), (10560, 117722136), (10585, 117444096), (10592, 117366480), (10752, 115619955), (10923, 113809920), (11088, 112116320), (11136, 111633060), (11165, 111343104), (11242, 110580480), (11484, 108250240), (11520, 107911958), (11585, 107306496), (11680, 106433712), (11916, 104325760), (12045, 103208448), (12180, 102064512), (12264, 101365440), (12320, 100904688), (12672, 98101780), (12702, 97870080), (12760, 97425216), (12848, 96757920), (12992, 95685480), (13140, 94607744), (13240, 93893184), (13398, 92785920), (13440, 92495964), (13860, 89693056), (13902, 89422080), (13920, 89306448), (14016, 88694760), (14080, 88291602), (14355, 86600192), (14454, 86007040), (14564, 85357440), (14616, 85053760), (14784, 84087240), (14819, 83888640), (14848, 83724795), (14895, 83460608), (15312, 81187680), (15330, 81092352), (15840, 78481424), (15888, 78244320), (16060, 77406336), (16128, 77079970), (16240, 76548384), (16352, 76024080), (16704, 74422040), (16863, 73720320), (16896, 73576335), (16936, 73402560), (17520, 70955808), (17864, 69589440), (17920, 69371973), (18205, 68285952), (18270, 68043008), (18396, 67576960), (18480, 67269792), (18536, 67066560), (18560, 66979836), (18688, 66521070), (19053, 65246720), (19140, 64950144), (19198, 64753920), (19272, 64505280), (19488, 63790320), (19712, 63065430), (19860, 62595456), (20097, 61857280), (20160, 61663976), (20416, 60890760), (20440, 60819264), (20853, 59614720), (20880, 59537632), (21024, 59129840), (21120, 58861068), (21170, 58722048), (21184, 58683240), (21846, 56904960), (22176, 56058160), (22272, 55816530), (22330, 55671552), (22484, 55290240), (22968, 54125120), (22995, 54061568), (23040, 53955979), (23170, 53653248), (23287, 53383680), (23360, 53216856), (23832, 52162880), (24090, 51604224), (24163, 51448320), (24360, 51032256), (24528, 50682720), (24640, 50452344), (25344, 49050890), (25404, 48935040), (25487, 48775680), (25520, 48712608), (25696, 48378960), (25984, 47842740), (26280, 47303872), (26480, 46946592), (26796, 46392960), (26880, 46247982), (27720, 44846528), (27804, 44711040), (27840, 44653224), (28032, 44347380), (28105, 44232192), (28160, 44145801), (28710, 43300096), (28797, 43169280), (28908, 43003520), (29128, 42678720), (29232, 42526880), (29568, 42043620), (29638, 41944320), (29790, 41730304), (30624, 40593840), (30660, 40546176), (31680, 39240712), (31755, 39148032), (31776, 39122160), (32120, 38703168), (32256, 38539985), (32480, 38274192), (32704, 38012040), (32769, 37936640), (33408, 37211020), (33495, 37114368), (33726, 36860160), (33872, 36701280), (34755, 35768832), (35040, 35477904), (35728, 34794720), (36135, 34402816), (36410, 34142976), (36540, 34021504), (36792, 33788480), (36960, 33634896), (37072, 33533280), (37120, 33489918), (37376, 33260535), (38106, 32623360), (38280, 32475072), (38396, 32376960), (38544, 32252640), (38976, 31895160), (39424, 31532715), (39720, 31297728), (40194, 30928640), (40320, 30831988), (40832, 30445380), (40880, 30409632), (41706, 29807360), (41760, 29768816), (42048, 29564920), (42240, 29430534), (42340, 29361024), (42368, 29341620), (43692, 28452480), (44352, 28029080), (44457, 27962880), (44544, 27908265), (44660, 27835776), (44968, 27645120), (45936, 27062560), (45990, 27030784), (46340, 26826624), (46574, 26691840), (46720, 26608428), (47664, 26081440), (47995, 25901568), (48180, 25802112), (48326, 25724160), (48720, 25516128), (49056, 25341360), (49280, 25226172), (50589, 24573440), (50688, 24525445), (50808, 24467520), (50974, 24387840), (51040, 24356304), (51392, 24189480), (51968, 23921370), (52560, 23651936), (52960, 23473296), (53592, 23196480), (53760, 23123991), (54615, 22761984), (55440, 22423264), (55608, 22355520), (55680, 22326612), (56064, 22173690), (56210, 22116096), (57420, 21650048), (57594, 21584640), (57816, 21501760), (58256, 21339360), (58464, 21263440), (59136, 21021810), (59276, 20972160), (59580, 20865152), (61248, 20296920), (61320, 20273088), (63360, 19620356), (63510, 19574016), (63552, 19561080), (64240, 19351584), (64960, 19137096), (65408, 19006020), (65538, 18968320), (66816, 18605510), (66990, 18557184), (67193, 18501120), (67452, 18430080), (67744, 18350640), (69510, 17884416), (69861, 17794560), (70080, 17738952), (71456, 17397360), (72270, 17201408), (72489, 17149440), (72820, 17071488), (73080, 17010752), (73584, 16894240), (73920, 16817448), (74095, 16777728), (74144, 16766640), (74240, 16744959), (76212, 16311680), (76461, 16258560), (76560, 16237536), (76792, 16188480), (77088, 16126320), (77952, 15947580), (79440, 15648864), (80388, 15464320), (80640, 15415994), (81664, 15222690), (81760, 15204816), (83412, 14903680), (83520, 14884408), (84096, 14782460), (84315, 14744064), (84480, 14715267), (84680, 14680512), (84736, 14670810), (86391, 14389760), (87384, 14226240), (88704, 14014540), (88914, 13981440), (89320, 13917888), (89936, 13822560), (91872, 13531280), (91980, 13515392), (92680, 13413312), (93148, 13345920), (93440, 13304214), (95265, 13049344), (95328, 13040720), (95990, 12950784), (96360, 12901056), (96652, 12862080), (97440, 12758064), (98112, 12670680), (98560, 12613086), (100485, 12371456), (101178, 12286720), (101616, 12233760), (101948, 12193920), (102080, 12178152), (102784, 12094740), (103936, 11960685), (104265, 11922944), (105120, 11825968), (105589, 11773440), (105920, 11736648), (107184, 11598240), (109230, 11380992), (110880, 11211632), (111216, 11177760), (111360, 11163306), (112128, 11086845), (112420, 11058048), (114840, 10825024), (115188, 10792320), (115632, 10750880), (116435, 10676736), (116512, 10669680), (116928, 10631720), (118272, 10510905), (118552, 10486080), (119160, 10432576), (120815, 10289664), (122496, 10148460), (122640, 10136544), (126720, 9810178), (127020, 9787008), (127104, 9780540), (127435, 9755136), (128480, 9675792), (129920, 9568548), (130816, 9503010), (131076, 9484160), (133371, 9320960), (133632, 9302755), (133980, 9278592), (134386, 9250560), (134904, 9215040), (135488, 9175320), (139020, 8942208), (139722, 8897280), (140160, 8869476), (142912, 8698680), (143985, 8633856), (144540, 8600704), (144978, 8574720), (145640, 8535744), (146160, 8505376), (147168, 8447120), (147840, 8408724), (148190, 8388864), (148288, 8383320), (152424, 8155840), (152922, 8129280), (153120, 8118768), (153584, 8094240), (154176, 8063160), (155904, 7973790), (158880, 7824432), (160776, 7732160), (161280, 7707997), (163009, 7626240), (163328, 7611345), (163520, 7602408), (163845, 7587328), (166824, 7451840), (167040, 7442204), (168192, 7391230), (168630, 7372032), (169141, 7349760), (169360, 7340256), (169472, 7335405), (172782, 7194880), (174768, 7113120), (177408, 7007270), (177828, 6990720), (178640, 6958944), (179872, 6911280), (183744, 6765640), (183960, 6757696), (185360, 6706656), (186296, 6672960), (186880, 6652107), (190530, 6524672), (190656, 6520360), (191980, 6475392), (192720, 6450528), (193304, 6431040), (194880, 6379032), (196224, 6335340), (197120, 6306543), (200970, 6185728), (201579, 6167040), (202356, 6143360), (203232, 6116880), (203896, 6096960), (204160, 6089076), (205568, 6047370), (208530, 5961472), (209583, 5931520), (210240, 5912984), (211178, 5886720), (211840, 5868324), (214368, 5799120), (217467, 5716480), (218460, 5690496), (221760, 5605816), (222285, 5592576), (222432, 5588880), (222720, 5581653), (224840, 5529024), (229383, 5419520), (229680, 5412512), (230376, 5396160), (231264, 5375440), (232870, 5338368), (233024, 5334840), (233856, 5315860), (237104, 5243040), (238320, 5216288), (241630, 5144832), (244992, 5074230), (245280, 5068272), (252945, 4914688), (253440, 4905089), (254040, 4893504), (254208, 4890270), (254870, 4877568), (256960, 4837896), (259840, 4784274), (261632, 4751505), (262152, 4742080), (265793, 4677120), (266742, 4660480), (267960, 4639296), (268772, 4625280), (269808, 4607520), (270976, 4587660), (278040, 4471104), (279444, 4448640), (280320, 4434738), (285824, 4349340), (287970, 4316928), (289080, 4300352), (289956, 4287360), (291280, 4267872), (292320, 4252688), (294336, 4223560), (295680, 4204362), (296380, 4194432), (296576, 4191660), (304848, 4077920), (305844, 4064640), (306240, 4059384), (307168, 4047120), (308352, 4031580), (311808, 3986895), (316767, 3924480), (317760, 3912216), (321552, 3866080), (326018, 3813120), (327040, 3801204), (327690, 3793664), (333648, 3725920), (334080, 3721102), (335965, 3700224), (336384, 3695615), (337260, 3686016), (338282, 3674880), (338720, 3670128), (345564, 3597440), (349305, 3558912), (349536, 3556560), (354816, 3503635), (355656, 3495360), (357280, 3479472), (359744, 3455640), (362445, 3429888), (367488, 3382820), (367920, 3378848), (370720, 3353328), (372592, 3336480), (381060, 3262336), (381312, 3260180), (382305, 3251712), (383960, 3237696), (385440, 3225264), (386608, 3215520), (389760, 3189516), (392448, 3167670), (401940, 3092864), (403158, 3083520), (404712, 3071680), (406464, 3058440), (407792, 3048480), (408320, 3044538), (411136, 3023685), (417060, 2980736), (419166, 2965760), (420480, 2956492), (422356, 2943360), (423680, 2934162), (428736, 2899560), (431955, 2877952), (434934, 2858240), (436920, 2845248), (443520, 2802908), (444570, 2796288), (444864, 2794440), (449680, 2764512), (458766, 2709760), (459360, 2706256), (460752, 2698080), (462528, 2687720), (465740, 2669184), (466048, 2667420), (467712, 2657930), (474208, 2621520), (476640, 2608144), (483260, 2572416), (489027, 2542080), (489984, 2537115), (490560, 2534136), (505890, 2457344), (507423, 2449920), (508080, 2446752), (508416, 2445135), (509740, 2438784), (513920, 2418948), (519680, 2392137), (524304, 2371040), (527945, 2354688), (531586, 2338560), (533484, 2330240), (535920, 2319648), (537544, 2312640), (539616, 2303760), (541952, 2293830), (556080, 2235552), (558888, 2224320), (560640, 2217369), (571648, 2174670), (575940, 2158464), (578160, 2150176), (579912, 2143680), (582560, 2133936), (584640, 2126344), (588672, 2111780), (591360, 2102181), (592760, 2097216), (593152, 2095830), (604737, 2055680), (609696, 2038960), (611688, 2032320), (612480, 2029692), (614336, 2023560), (616704, 2015790), (633534, 1962240), (635520, 1956108), (643104, 1933040), (652036, 1906560), (654080, 1900602), (655380, 1896832), (666855, 1864192), (667296, 1862960), (668160, 1860551), (671930, 1850112), (674520, 1843008), (676564, 1837440), (677440, 1835064), (691128, 1798720), (698610, 1779456), (699072, 1778280), (700727, 1774080), (711312, 1747680), (714560, 1739736), (719488, 1727820), (724890, 1714944), (734976, 1691410), (735840, 1689424), (739123, 1681920), (741440, 1676664), (745184, 1668240), (762120, 1631168), (762624, 1630090), (764610, 1625856), (767920, 1618848), (770880, 1612632), (773216, 1607760), (779520, 1594758), (784896, 1583835), (797379, 1559040), (803880, 1546432), (806316, 1541760), (809424, 1535840), (812928, 1529220), (815045, 1525248), (815584, 1524240), (816640, 1522269), (834120, 1490368), (838332, 1482880), (840960, 1478246), (844712, 1471680), (845705, 1469952), (847360, 1467081), (857472, 1449780), (863910, 1438976), (869868, 1429120), (873840, 1422624), (887040, 1401454), (889140, 1398144), (889728, 1397220), (899360, 1382256), (917532, 1354880), (918720, 1353128), (921504, 1349040), (925056, 1343860), (931480, 1334592), (932096, 1333710), (935424, 1328965), (948416, 1310760), (950301, 1308160), (953280, 1304072), (966520, 1286208), (978054, 1271040), (981120, 1267068), (1007895, 1233408), (1011780, 1228672), (1014846, 1224960), (1016160, 1223376), (1019480, 1219392), (1027840, 1209474), (1047915, 1186304), (1048608, 1185520), (1055890, 1177344), (1063172, 1169280), (1066968, 1165120), (1071840, 1159824), (1075088, 1156320), (1079232, 1151880), (1083904, 1146915), (1087335, 1143296), (1112160, 1117776)]