338484928320

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:253

約数の個数: 2016

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

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

約数列:

[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, 49, 55, 56, 58, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 87, 88, 90, 96, 98, 99, 103, 105, 110, 112, 116, 120, 126, 132, 140, 144, 145, 146, 147, 154, 160, 165, 168, 174, 176, 180, 192, 196, 198, 203, 206, 210, 219, 220, 224, 231, 232, 240, 245, 252, 261, 264, 280, 288, 290, 292, 294, 308, 309, 315, 319, 320, 330, 336, 348, 352, 360, 365, 385, 392, 396, 406, 412, 420, 435, 438, 440, 441, 448, 462, 464, 480, 490, 495, 504, 511, 515, 522, 528, 539, 560, 576, 580, 584, 588, 609, 616, 618, 630, 638, 657, 660, 672, 693, 696, 704, 720, 721, 730, 735, 770, 784, 792, 803, 812, 824, 840, 870, 876, 880, 882, 924, 927, 928, 957, 960, 980, 990, 1008, 1015, 1022, 1030, 1044, 1056, 1078, 1095, 1120, 1133, 1155, 1160, 1168, 1176, 1218, 1232, 1236, 1260, 1276, 1305, 1314, 1320, 1344, 1386, 1392, 1421, 1440, 1442, 1460, 1470, 1533, 1540, 1545, 1568, 1584, 1595, 1606, 1617, 1624, 1648, 1680, 1740, 1752, 1760, 1764, 1827, 1848, 1854, 1856, 1914, 1960, 1980, 2016, 2030, 2044, 2060, 2088, 2112, 2117, 2156, 2163, 2190, 2205, 2233, 2240, 2266, 2310, 2320, 2336, 2352, 2409, 2436, 2464, 2472, 2520, 2552, 2555, 2610, 2628, 2640, 2695, 2772, 2784, 2842, 2871, 2880, 2884, 2920, 2940, 2987, 3045, 3066, 3080, 3090, 3136, 3168, 3190, 3212, 3234, 3248, 3285, 3296, 3360, 3399, 3465, 3480, 3504, 3520, 3528, 3577, 3605, 3654, 3696, 3708, 3828, 3920, 3960, 4015, 4032, 4060, 4088, 4120, 4176, 4234, 4263, 4312, 4326, 4380, 4410, 4466, 4532, 4599, 4620, 4635, 4640, 4672, 4704, 4785, 4818, 4851, 4872, 4928, 4944, 5040, 5047, 5104, 5110, 5220, 5256, 5280, 5390, 5544, 5568, 5621, 5665, 5684, 5742, 5768, 5840, 5880, 5974, 6090, 6132, 6160, 6180, 6336, 6351, 6380, 6424, 6468, 6489, 6496, 6570, 6592, 6699, 6720, 6798, 6930, 6960, 7008, 7056, 7105, 7154, 7210, 7227, 7308, 7392, 7416, 7519, 7656, 7665, 7840, 7920, 7931, 8030, 8085, 8120, 8176, 8240, 8352, 8468, 8526, 8624, 8652, 8760, 8820, 8932, 8961, 9064, 9135, 9198, 9240, 9270, 9280, 9408, 9570, 9636, 9702, 9744, 9888, 10080, 10094, 10197, 10208, 10220, 10440, 10512, 10560, 10585, 10731, 10780, 10815, 11088, 11165, 11242, 11330, 11368, 11484, 11536, 11680, 11760, 11948, 12045, 12180, 12264, 12320, 12360, 12702, 12760, 12789, 12848, 12936, 12978, 12992, 13140, 13398, 13596, 13860, 13920, 14016, 14112, 14210, 14308, 14355, 14420, 14454, 14616, 14784, 14819, 14832, 14935, 15038, 15141, 15312, 15330, 15631, 15680, 15840, 15862, 16060, 16170, 16240, 16352, 16480, 16704, 16863, 16936, 16995, 17052, 17248, 17304, 17520, 17640, 17864, 17885, 17922, 18128, 18270, 18396, 18480, 18540, 19053, 19140, 19272, 19404, 19488, 19776, 20097, 20160, 20188, 20394, 20416, 20440, 20880, 20909, 21024, 21170, 21315, 21462, 21560, 21630, 22176, 22330, 22484, 22557, 22660, 22736, 22968, 22995, 23072, 23287, 23360, 23520, 23793, 23896, 24090, 24255, 24360, 24528, 24640, 24720, 25235, 25404, 25520, 25578, 25696, 25872, 25956, 26280, 26796, 26883, 27192, 27720, 27840, 28105, 28224, 28420, 28616, 28710, 28840, 28908, 29232, 29638, 29664, 29870, 30076, 30282, 30624, 30660, 31262, 31680, 31724, 31755, 32120, 32193, 32340, 32445, 32480, 32704, 32857, 32960, 33495, 33726, 33872, 33990, 34104, 34496, 34608, 35040, 35280, 35728, 35770, 35844, 36135, 36256, 36540, 36792, 36960, 37080, 37595, 38106, 38280, 38544, 38808, 38976, 39347, 39655, 40194, 40376, 40788, 40880, 41760, 41818, 42048, 42340, 42630, 42924, 43120, 43260, 44352, 44457, 44660, 44805, 44968, 45114, 45320, 45423, 45472, 45936, 45990, 46144, 46574, 46893, 47040, 47586, 47792, 48180, 48510, 48720, 49056, 49440, 50470, 50589, 50808, 50985, 51040, 51156, 51392, 51744, 51912, 52560, 52633, 53592, 53655, 53766, 54384, 55440, 55517, 56210, 56840, 57232, 57420, 57680, 57816, 58464, 59276, 59328, 59740, 60152, 60564, 61248, 61320, 62524, 62727, 63448, 63510, 63945, 64240, 64386, 64680, 64890, 64960, 65714, 66990, 67452, 67671, 67744, 67980, 68208, 69216, 69861, 70080, 70560, 71379, 71456, 71540, 71688, 72270, 72512, 73080, 73584, 73920, 74095, 74160, 75190, 75705, 76212, 76560, 77088, 77616, 78155, 78694, 79310, 80388, 80752, 81576, 81760, 82709, 83520, 83636, 84315, 84680, 85260, 85848, 86240, 86520, 88914, 89320, 89610, 89936, 90228, 90640, 90846, 90944, 91872, 91980, 93148, 93786, 95172, 95265, 95584, 96360, 97020, 97440, 98112, 98571, 98880, 100485, 100940, 101178, 101616, 101970, 102080, 102312, 103488, 103733, 103824, 104545, 105120, 105266, 107184, 107310, 107532, 108768, 110880, 111034, 112420, 112785, 113680, 114464, 114840, 115360, 115632, 116435, 116928, 118041, 118552, 118965, 119480, 120304, 121128, 122640, 125048, 125454, 126896, 127020, 127890, 128480, 128772, 129360, 129780, 131428, 133371, 133980, 134415, 134904, 135342, 135488, 135960, 136416, 138432, 139722, 140679, 141120, 142758, 142912, 143080, 143376, 144540, 146160, 146363, 147168, 148190, 148320, 150380, 151410, 152424, 153120, 154176, 155232, 156310, 157388, 157899, 158620, 160776, 160965, 161504, 163009, 163152, 163520, 164285, 165418, 166551, 167272, 168630, 169360, 170520, 171696, 172480, 173040, 177828, 178640, 179220, 179872, 180456, 181280, 181692, 183744, 183960, 186296, 187572, 188181, 190344, 190530, 191168, 192720, 194040, 194880, 196735, 197142, 200970, 201880, 202356, 203232, 203940, 204624, 207466, 207648, 209090, 209583, 210240, 210532, 214368, 214620, 215064, 217536, 218051, 221760, 222068, 222285, 224840, 225570, 227115, 227360, 228928, 229680, 229999, 230720, 231264, 232870, 234465, 236082, 237104, 237930, 238960, 240608, 242256, 245280, 248127, 250096, 250908, 252945, 253792, 254040, 255780, 256960, 257544, 258720, 259560, 262856, 263165, 266742, 267960, 268830, 269808, 270684, 271920, 272832, 277585, 279444, 281358, 285516, 286160, 286752, 289080, 292320, 292726, 294336, 295713, 296380, 296640, 300760, 302820, 304848, 306240, 310464, 311199, 312620, 313635, 314776, 315798, 317240, 321552, 321930, 323008, 326018, 326304, 328570, 330836, 333102, 334544, 337260, 338355, 338720, 341040, 343392, 346080, 349305, 354123, 355656, 356895, 357280, 358440, 359744, 360912, 362560, 363384, 367920, 368431, 372592, 375144, 376362, 380688, 381060, 385440, 388080, 393470, 394284, 401940, 403760, 404712, 406464, 407880, 409248, 413545, 414932, 415296, 418180, 419166, 421064, 428736, 429240, 430128, 436102, 439089, 444136, 444570, 449680, 451140, 454230, 454720, 459360, 459998, 462528, 465740, 468930, 472164, 473697, 474208, 475860, 477920, 481216, 484512, 489027, 490560, 492855, 496254, 499653, 500192, 501816, 505890, 507584, 508080, 511560, 515088, 517440, 518665, 519120, 525712, 526330, 533484, 535920, 537660, 539616, 541368, 543840, 555170, 558888, 562716, 571032, 572320, 573504, 578160, 578963, 584640, 585452, 590205, 591426, 592760, 601520, 605640, 609696, 622398, 625240, 627270, 629552, 631596, 634480, 643104, 643860, 652036, 652608, 654153, 657140, 661672, 666204, 666855, 669088, 674520, 676710, 677440, 682080, 686784, 689997, 692160, 698610, 703395, 708246, 711312, 713790, 714560, 716880, 721824, 726768, 731815, 735840, 736862, 744381, 745184, 750288, 752724, 761376, 762120, 770880, 776160, 786940, 788568, 789495, 803880, 807520, 809424, 815045, 815760, 818496, 827090, 829864, 832755, 836360, 838332, 842128, 858480, 860256, 872204, 878178, 888272, 889140, 899360, 902280, 908460, 918720, 919996, 931480, 933597, 937860, 940905, 944328, 947394, 948416, 951720, 955840, 969024, 978054, 985710, 992508, 999306, 1000384, 1003632, 1011780, 1016160, 1023120, 1030176, 1037330, 1038240, 1047915, 1051424, 1052660, 1066968, 1071840, 1075320, 1079232, 1082736, 1087680, 1090255, 1105293, 1110340, 1117776, 1125432, 1141063, 1142064, 1144640, 1149995, 1156320, 1157926, 1170904, 1180410, 1182852, 1185520, 1203040, 1211280, 1219392, 1240635, 1244796, 1250480, 1254540, 1259104, 1263192, 1268960, 1286208, 1287720, 1304072, 1308306, 1314280, 1317267, 1323344, 1332408, 1333710, 1338176, 1349040, 1353420, 1364160, 1379994, 1397220, 1406790, 1416492, 1422624, 1427580, 1433760, 1443648, 1453536, 1463630, 1467081, 1471680, 1473724, 1478565, 1488762, 1490368, 1500576, 1505448, 1522752, 1524240, 1526357, 1552320, 1555995, 1573880, 1577136, 1578990, 1607760, 1609993, 1615040, 1618848, 1630090, 1631520, 1654180, 1659728, 1665510, 1672720, 1676664, 1684256, 1716960, 1720512, 1736889, 1744408, 1756356, 1770615, 1776544, 1778280, 1798720, 1804560, 1816920, 1839992, 1842155, 1862960, 1867194, 1875720, 1881810, 1888656, 1894788, 1903440, 1956108, 1962459, 1971420, 1985016, 1998612, 2007264, 2023560, 2032320, 2046240, 2060352, 2069991, 2074660, 2076480, 2095830, 2102848, 2105320, 2133936, 2143680, 2150640, 2165472, 2180510, 2195445, 2210586, 2220680, 2235552, 2250864, 2282126, 2284128, 2299990, 2312640, 2315852, 2341808, 2360820, 2365704, 2368485, 2371040, 2398561, 2406080, 2422560, 2445135, 2481270, 2489592, 2498265, 2500960, 2509080, 2518208, 2526384, 2537920, 2575440, 2608144, 2616612, 2628560, 2634534, 2646688, 2664816, 2667420, 2698080, 2706840, 2759988, 2794440, 2813580, 2832984, 2845248, 2855160, 2867520, 2894815, 2907072, 2927260, 2934162, 2947448, 2957130, 2977524, 3001152, 3010896, 3048480, 3052714, 3111990, 3147760, 3154272, 3157980, 3215520, 3219986, 3237696, 3260180, 3263040, 3270765, 3308360, 3315879, 3319456, 3331020, 3345440, 3353328, 3368512, 3423189, 3433920, 3449985, 3473778, 3488816, 3512712, 3541230, 3553088, 3556560, 3609120, 3633840, 3679984, 3684310, 3721905, 3725920, 3734388, 3751440, 3763620, 3777312, 3789576, 3806880, 3912216, 3924918, 3942840, 3970032, 3997224, 4014528, 4047120, 4052741, 4092480, 4139982, 4149320, 4191660, 4210640, 4267872, 4301280, 4330944, 4361020, 4390890, 4421172, 4441360, 4471104, 4501728, 4564252, 4568256, 4579071, 4599980, 4631704, 4667985, 4683616, 4721640, 4731408, 4736970, 4742080, 4797122, 4829979, 4845120, 4890270, 4962540, 4979184, 4996530, 5001920, 5018160, 5052768, 5150880, 5210667, 5216288, 5233224, 5257120, 5269068, 5293376, 5329632, 5334840, 5396160, 5413680, 5519976, 5526465, 5588880, 5627160, 5665968, 5705315, 5710320, 5789630, 5854520, 5868324, 5894896, 5914260, 5955048, 6021792, 6096960, 6105428, 6223980, 6295520, 6308544, 6315960, 6431040, 6439972, 6520360, 6541530, 6586335, 6616720, 6631758, 6638912, 6662040, 6690880, 6706656, 6846378, 6899970, 6947556, 6977632, 7025424, 7082460, 7113120, 7195683, 7218240, 7267680, 7335405, 7359968, 7368620, 7443810, 7451840, 7468776, 7502880, 7527240, 7554624, 7579152, 7613760, 7631785, 7824432, 7849836, 7885680, 7940064, 7994448, 8049965, 8094240, 8105482, 8279964, 8298640, 8383320, 8421280, 8535744, 8602560, 8684445, 8722040, 8781780, 8842344, 8882720, 9003456, 9128504, 9158142, 9199960, 9263408, 9335970, 9367232, 9443280, 9462816, 9473940, 9594244, 9659958, 9780540, 9812295, 9925080, 9958368, 9993060, 10036320, 10105536, 10269567, 10301760, 10349955, 10421334, 10432576, 10466448, 10514240, 10538136, 10659264, 10669680, 10684499, 10827360, 11039952, 11052930, 11177760, 11254320, 11331936, 11410630, 11420640, 11579260, 11709040, 11736648, 11789792, 11828520, 11910096, 11992805, 12043584, 12158223, 12210856, 12447960, 12591040, 12631920, 12879944, 13040720, 13083060, 13172670, 13233440, 13263516, 13324080, 13413312, 13692756, 13737213, 13799940, 13895112, 13955264, 14050848, 14164920, 14226240, 14391366, 14489937, 14535360, 14670810, 14719936, 14737240, 14887620, 14937552, 15005760, 15054480, 15158304, 15263570, 15648864, 15699672, 15771360, 15880128, 15988896, 16099930, 16188480, 16210964, 16559928, 16579395, 16597280, 16766640, 16789927, 16842560, 17115945, 17368890, 17444080, 17563560, 17684688, 17765440, 18257008, 18316284, 18399920, 18526816, 18671940, 18886560, 18925632, 18947880, 19188488, 19319916, 19561080, 19624590, 19850160, 19916736, 19986120, 20072640, 20263705, 20539134, 20699910, 20842668, 20932896, 21076272, 21339360, 21368998, 21587049, 21654720, 22079904, 22105860, 22355520, 22508640, 22663872, 22821260, 22841280, 22895355, 23158520, 23418080, 23473296, 23579584, 23657040, 23820192, 23985610, 24149895, 24316446, 24421712, 24895920, 25263840, 25759888, 26053335, 26081440, 26166120, 26345340, 26466880, 26527032, 26648160, 27385512, 27474426, 27599880, 27790224, 28101696, 28329840, 28782732, 28979874, 29341620, 29474480, 29775240, 29875104, 30108960, 30316608, 30527140, 31297728, 31399344, 31542720, 31977792, 32053497, 32199860, 32421928, 33119856, 33158790, 33194560, 33533280, 33579854, 34231890, 34737780, 34888160, 35127120, 35369376, 35978415, 36474669, 36514016, 36632568, 36799840, 37053632, 37343880, 37773120, 37895760, 38376976, 38639832, 39122160, 39249180, 39700320, 39972240, 40527410, 41078268, 41399820, 41685336, 41865792, 42152544, 42678720, 42737996, 43174098, 44159808, 44211720, 45017280, 45642520, 45790710, 46317040, 46836160, 46946592, 47314080, 47640384, 47971220, 48299790, 48632892, 48843424, 49791840, 50369781, 50527680, 51347835, 51519776, 52106670, 52162880, 52332240, 52690680, 53054064, 53296320, 53422495, 54771024, 54948852, 55199760, 55580448, 56659680, 57565464, 57959748, 58683240, 58948960, 59550480, 59750208, 60217920, 60791115, 61054280, 62798688, 64106994, 64399720, 64843856, 66239712, 66317580, 67066560, 67159708, 68463780, 68686065, 69475560, 69776320, 70254240, 70738752, 71956830, 72449685, 72949338, 73028032, 73265136, 73599680, 74687760, 75791520, 76753952, 77279664, 78244320, 78498360, 79400640, 79944480, 81054820, 82156536, 82799640, 83370672, 83949635, 84305088, 85475992, 86348196, 88423440, 91285040, 91581420, 92634080, 93893184, 94628160, 95942440, 96160491, 96599580, 97265784, 97686848, 99583680, 100739562, 102695670, 103039552, 104213340, 104664480, 105381360, 106108128, 106844990, 107935245, 109542048, 109897704, 110399520, 111160896, 113319360, 115130928, 115919496, 117366480, 117529489, 117897920, 119100960, 121582230, 122108560, 125597376, 128213988, 128799440, 129687712, 132479424, 132635160, 134319416, 136927560, 137372130, 138951120, 140508480, 143913660, 144899370, 145898676, 146530272, 149375520, 151109343, 151583040, 153507904, 154559328, 156488640, 156996720, 159888960, 160267485, 162109640, 164313072, 165599280, 166741344, 167899270, 170951984, 172696392, 176846880, 182373345, 182570080, 183162840, 185268160, 191884880, 192320982, 193199160, 194531568, 201479124, 205391340, 208426680, 209328960, 210762720, 212216256, 213689980, 215870490, 219084096, 219795408, 220799040, 230261856, 231838992, 234732960, 235058978, 238201920, 243164460, 244217120, 251848905, 256427976, 257598880, 259375424, 265270320, 268638832, 273855120, 274744260, 277902240, 287827320, 289798740, 291797352, 293060544, 298751040, 302218686, 309118656, 313993440, 320534970, 324219280, 328626144, 331198560, 333482688, 335798540, 341903968, 345392784, 352588467, 353693760, 364746690, 365140160, 366325680, 383769760, 384641964, 386398320, 389063136, 402958248, 410782680, 416853360, 421525440, 427379960, 431740980, 439590816, 460523712, 463677984, 469465920, 470117956, 480802455, 486328920, 488434240, 503697810, 512855952, 515197760, 530540640, 537277664, 547710240, 549488520, 555804480, 575654640, 579597480, 583594704, 587647445, 604437372, 627986880, 641069940, 648438560, 657252288, 662397120, 671597080, 683807936, 690785568, 705176934, 729493380, 732651360, 755546715, 767539520, 769283928, 772796640, 778126272, 805916496, 821565360, 833706720, 854759920, 863481960, 879181632, 927355968, 940235912, 961604910, 972657840, 1007395620, 1025711904, 1057765401, 1061081280, 1074555328, 1095420480, 1098977040, 1151309280, 1159194960, 1167189408, 1175294890, 1208874744, 1282139880, 1296877120, 1343194160, 1381571136, 1410353868, 1458986760, 1465302720, 1511093430, 1538567856, 1545593280, 1611832992, 1643130720, 1667413440, 1709519840, 1726963920, 1762942335, 1880471824, 1923209820, 1945315680, 2014791240, 2051423808, 2115530802, 2197954080, 2302618560, 2318389920, 2334378816, 2350589780, 2417749488, 2564279760, 2686388320, 2820707736, 2917973520, 3022186860, 3077135712, 3223665984, 3286261440, 3419039680, 3453927840, 3525884670, 3760943648, 3846419640, 3890631360, 4029582480, 4231061604, 4395908160, 4636779840, 4701179560, 4835498976, 5128559520, 5288827005, 5372776640, 5641415472, 5835947040, 6044373720, 6154271424, 6907855680, 7051769340, 7521887296, 7692839280, 8059164960, 8462123208, 9402359120, 9670997952, 10257119040, 10577654010, 11282830944, 11671894080, 12088747440, 14103538680, 15385678560, 16118329920, 16924246416, 18804718240, 21155308020, 22565661888, 24177494880, 28207077360, 30771357120, 33848492832, 37609436480, 42310616040, 48354989760, 56414154720, 67696985664, 84621232080, 112828309440, 169242464160, 338484928320]

約数ペア:

[(1, 338484928320), (2, 169242464160), (3, 112828309440), (4, 84621232080), (5, 67696985664), (6, 56414154720), (7, 48354989760), (8, 42310616040), (9, 37609436480), (10, 33848492832), (11, 30771357120), (12, 28207077360), (14, 24177494880), (15, 22565661888), (16, 21155308020), (18, 18804718240), (20, 16924246416), (21, 16118329920), (22, 15385678560), (24, 14103538680), (28, 12088747440), (29, 11671894080), (30, 11282830944), (32, 10577654010), (33, 10257119040), (35, 9670997952), (36, 9402359120), (40, 8462123208), (42, 8059164960), (44, 7692839280), (45, 7521887296), (48, 7051769340), (49, 6907855680), (55, 6154271424), (56, 6044373720), (58, 5835947040), (60, 5641415472), (63, 5372776640), (64, 5288827005), (66, 5128559520), (70, 4835498976), (72, 4701179560), (73, 4636779840), (77, 4395908160), (80, 4231061604), (84, 4029582480), (87, 3890631360), (88, 3846419640), (90, 3760943648), (96, 3525884670), (98, 3453927840), (99, 3419039680), (103, 3286261440), (105, 3223665984), (110, 3077135712), (112, 3022186860), (116, 2917973520), (120, 2820707736), (126, 2686388320), (132, 2564279760), (140, 2417749488), (144, 2350589780), (145, 2334378816), (146, 2318389920), (147, 2302618560), (154, 2197954080), (160, 2115530802), (165, 2051423808), (168, 2014791240), (174, 1945315680), (176, 1923209820), (180, 1880471824), (192, 1762942335), (196, 1726963920), (198, 1709519840), (203, 1667413440), (206, 1643130720), (210, 1611832992), (219, 1545593280), (220, 1538567856), (224, 1511093430), (231, 1465302720), (232, 1458986760), (240, 1410353868), (245, 1381571136), (252, 1343194160), (261, 1296877120), (264, 1282139880), (280, 1208874744), (288, 1175294890), (290, 1167189408), (292, 1159194960), (294, 1151309280), (308, 1098977040), (309, 1095420480), (315, 1074555328), (319, 1061081280), (320, 1057765401), (330, 1025711904), (336, 1007395620), (348, 972657840), (352, 961604910), (360, 940235912), (365, 927355968), (385, 879181632), (392, 863481960), (396, 854759920), (406, 833706720), (412, 821565360), (420, 805916496), (435, 778126272), (438, 772796640), (440, 769283928), (441, 767539520), (448, 755546715), (462, 732651360), (464, 729493380), (480, 705176934), (490, 690785568), (495, 683807936), (504, 671597080), (511, 662397120), (515, 657252288), (522, 648438560), (528, 641069940), (539, 627986880), (560, 604437372), (576, 587647445), (580, 583594704), (584, 579597480), (588, 575654640), (609, 555804480), (616, 549488520), (618, 547710240), (630, 537277664), (638, 530540640), (657, 515197760), (660, 512855952), (672, 503697810), (693, 488434240), (696, 486328920), (704, 480802455), (720, 470117956), (721, 469465920), (730, 463677984), (735, 460523712), (770, 439590816), (784, 431740980), (792, 427379960), (803, 421525440), (812, 416853360), (824, 410782680), (840, 402958248), (870, 389063136), (876, 386398320), (880, 384641964), (882, 383769760), (924, 366325680), (927, 365140160), (928, 364746690), (957, 353693760), (960, 352588467), (980, 345392784), (990, 341903968), (1008, 335798540), (1015, 333482688), (1022, 331198560), (1030, 328626144), (1044, 324219280), (1056, 320534970), (1078, 313993440), (1095, 309118656), (1120, 302218686), (1133, 298751040), (1155, 293060544), (1160, 291797352), (1168, 289798740), (1176, 287827320), (1218, 277902240), (1232, 274744260), (1236, 273855120), (1260, 268638832), (1276, 265270320), (1305, 259375424), (1314, 257598880), (1320, 256427976), (1344, 251848905), (1386, 244217120), (1392, 243164460), (1421, 238201920), (1440, 235058978), (1442, 234732960), (1460, 231838992), (1470, 230261856), (1533, 220799040), (1540, 219795408), (1545, 219084096), (1568, 215870490), (1584, 213689980), (1595, 212216256), (1606, 210762720), (1617, 209328960), (1624, 208426680), (1648, 205391340), (1680, 201479124), (1740, 194531568), (1752, 193199160), (1760, 192320982), (1764, 191884880), (1827, 185268160), (1848, 183162840), (1854, 182570080), (1856, 182373345), (1914, 176846880), (1960, 172696392), (1980, 170951984), (2016, 167899270), (2030, 166741344), (2044, 165599280), (2060, 164313072), (2088, 162109640), (2112, 160267485), (2117, 159888960), (2156, 156996720), (2163, 156488640), (2190, 154559328), (2205, 153507904), (2233, 151583040), (2240, 151109343), (2266, 149375520), (2310, 146530272), (2320, 145898676), (2336, 144899370), (2352, 143913660), (2409, 140508480), (2436, 138951120), (2464, 137372130), (2472, 136927560), (2520, 134319416), (2552, 132635160), (2555, 132479424), (2610, 129687712), (2628, 128799440), (2640, 128213988), (2695, 125597376), (2772, 122108560), (2784, 121582230), (2842, 119100960), (2871, 117897920), (2880, 117529489), (2884, 117366480), (2920, 115919496), (2940, 115130928), (2987, 113319360), (3045, 111160896), (3066, 110399520), (3080, 109897704), (3090, 109542048), (3136, 107935245), (3168, 106844990), (3190, 106108128), (3212, 105381360), (3234, 104664480), (3248, 104213340), (3285, 103039552), (3296, 102695670), (3360, 100739562), (3399, 99583680), (3465, 97686848), (3480, 97265784), (3504, 96599580), (3520, 96160491), (3528, 95942440), (3577, 94628160), (3605, 93893184), (3654, 92634080), (3696, 91581420), (3708, 91285040), (3828, 88423440), (3920, 86348196), (3960, 85475992), (4015, 84305088), (4032, 83949635), (4060, 83370672), (4088, 82799640), (4120, 82156536), (4176, 81054820), (4234, 79944480), (4263, 79400640), (4312, 78498360), (4326, 78244320), (4380, 77279664), (4410, 76753952), (4466, 75791520), (4532, 74687760), (4599, 73599680), (4620, 73265136), (4635, 73028032), (4640, 72949338), (4672, 72449685), (4704, 71956830), (4785, 70738752), (4818, 70254240), (4851, 69776320), (4872, 69475560), (4928, 68686065), (4944, 68463780), (5040, 67159708), (5047, 67066560), (5104, 66317580), (5110, 66239712), (5220, 64843856), (5256, 64399720), (5280, 64106994), (5390, 62798688), (5544, 61054280), (5568, 60791115), (5621, 60217920), (5665, 59750208), (5684, 59550480), (5742, 58948960), (5768, 58683240), (5840, 57959748), (5880, 57565464), (5974, 56659680), (6090, 55580448), (6132, 55199760), (6160, 54948852), (6180, 54771024), (6336, 53422495), (6351, 53296320), (6380, 53054064), (6424, 52690680), (6468, 52332240), (6489, 52162880), (6496, 52106670), (6570, 51519776), (6592, 51347835), (6699, 50527680), (6720, 50369781), (6798, 49791840), (6930, 48843424), (6960, 48632892), (7008, 48299790), (7056, 47971220), (7105, 47640384), (7154, 47314080), (7210, 46946592), (7227, 46836160), (7308, 46317040), (7392, 45790710), (7416, 45642520), (7519, 45017280), (7656, 44211720), (7665, 44159808), (7840, 43174098), (7920, 42737996), (7931, 42678720), (8030, 42152544), (8085, 41865792), (8120, 41685336), (8176, 41399820), (8240, 41078268), (8352, 40527410), (8468, 39972240), (8526, 39700320), (8624, 39249180), (8652, 39122160), (8760, 38639832), (8820, 38376976), (8932, 37895760), (8961, 37773120), (9064, 37343880), (9135, 37053632), (9198, 36799840), (9240, 36632568), (9270, 36514016), (9280, 36474669), (9408, 35978415), (9570, 35369376), (9636, 35127120), (9702, 34888160), (9744, 34737780), (9888, 34231890), (10080, 33579854), (10094, 33533280), (10197, 33194560), (10208, 33158790), (10220, 33119856), (10440, 32421928), (10512, 32199860), (10560, 32053497), (10585, 31977792), (10731, 31542720), (10780, 31399344), (10815, 31297728), (11088, 30527140), (11165, 30316608), (11242, 30108960), (11330, 29875104), (11368, 29775240), (11484, 29474480), (11536, 29341620), (11680, 28979874), (11760, 28782732), (11948, 28329840), (12045, 28101696), (12180, 27790224), (12264, 27599880), (12320, 27474426), (12360, 27385512), (12702, 26648160), (12760, 26527032), (12789, 26466880), (12848, 26345340), (12936, 26166120), (12978, 26081440), (12992, 26053335), (13140, 25759888), (13398, 25263840), (13596, 24895920), (13860, 24421712), (13920, 24316446), (14016, 24149895), (14112, 23985610), (14210, 23820192), (14308, 23657040), (14355, 23579584), (14420, 23473296), (14454, 23418080), (14616, 23158520), (14784, 22895355), (14819, 22841280), (14832, 22821260), (14935, 22663872), (15038, 22508640), (15141, 22355520), (15312, 22105860), (15330, 22079904), (15631, 21654720), (15680, 21587049), (15840, 21368998), (15862, 21339360), (16060, 21076272), (16170, 20932896), (16240, 20842668), (16352, 20699910), (16480, 20539134), (16704, 20263705), (16863, 20072640), (16936, 19986120), (16995, 19916736), (17052, 19850160), (17248, 19624590), (17304, 19561080), (17520, 19319916), (17640, 19188488), (17864, 18947880), (17885, 18925632), (17922, 18886560), (18128, 18671940), (18270, 18526816), (18396, 18399920), (18480, 18316284), (18540, 18257008), (19053, 17765440), (19140, 17684688), (19272, 17563560), (19404, 17444080), (19488, 17368890), (19776, 17115945), (20097, 16842560), (20160, 16789927), (20188, 16766640), (20394, 16597280), (20416, 16579395), (20440, 16559928), (20880, 16210964), (20909, 16188480), (21024, 16099930), (21170, 15988896), (21315, 15880128), (21462, 15771360), (21560, 15699672), (21630, 15648864), (22176, 15263570), (22330, 15158304), (22484, 15054480), (22557, 15005760), (22660, 14937552), (22736, 14887620), (22968, 14737240), (22995, 14719936), (23072, 14670810), (23287, 14535360), (23360, 14489937), (23520, 14391366), (23793, 14226240), (23896, 14164920), (24090, 14050848), (24255, 13955264), (24360, 13895112), (24528, 13799940), (24640, 13737213), (24720, 13692756), (25235, 13413312), (25404, 13324080), (25520, 13263516), (25578, 13233440), (25696, 13172670), (25872, 13083060), (25956, 13040720), (26280, 12879944), (26796, 12631920), (26883, 12591040), (27192, 12447960), (27720, 12210856), (27840, 12158223), (28105, 12043584), (28224, 11992805), (28420, 11910096), (28616, 11828520), (28710, 11789792), (28840, 11736648), (28908, 11709040), (29232, 11579260), (29638, 11420640), (29664, 11410630), (29870, 11331936), (30076, 11254320), (30282, 11177760), (30624, 11052930), (30660, 11039952), (31262, 10827360), (31680, 10684499), (31724, 10669680), (31755, 10659264), (32120, 10538136), (32193, 10514240), (32340, 10466448), (32445, 10432576), (32480, 10421334), (32704, 10349955), (32857, 10301760), (32960, 10269567), (33495, 10105536), (33726, 10036320), (33872, 9993060), (33990, 9958368), (34104, 9925080), (34496, 9812295), (34608, 9780540), (35040, 9659958), (35280, 9594244), (35728, 9473940), (35770, 9462816), (35844, 9443280), (36135, 9367232), (36256, 9335970), (36540, 9263408), (36792, 9199960), (36960, 9158142), (37080, 9128504), (37595, 9003456), (38106, 8882720), (38280, 8842344), (38544, 8781780), (38808, 8722040), (38976, 8684445), (39347, 8602560), (39655, 8535744), (40194, 8421280), (40376, 8383320), (40788, 8298640), (40880, 8279964), (41760, 8105482), (41818, 8094240), (42048, 8049965), (42340, 7994448), (42630, 7940064), (42924, 7885680), (43120, 7849836), (43260, 7824432), (44352, 7631785), (44457, 7613760), (44660, 7579152), (44805, 7554624), (44968, 7527240), (45114, 7502880), (45320, 7468776), (45423, 7451840), (45472, 7443810), (45936, 7368620), (45990, 7359968), (46144, 7335405), (46574, 7267680), (46893, 7218240), (47040, 7195683), (47586, 7113120), (47792, 7082460), (48180, 7025424), (48510, 6977632), (48720, 6947556), (49056, 6899970), (49440, 6846378), (50470, 6706656), (50589, 6690880), (50808, 6662040), (50985, 6638912), (51040, 6631758), (51156, 6616720), (51392, 6586335), (51744, 6541530), (51912, 6520360), (52560, 6439972), (52633, 6431040), (53592, 6315960), (53655, 6308544), (53766, 6295520), (54384, 6223980), (55440, 6105428), (55517, 6096960), (56210, 6021792), (56840, 5955048), (57232, 5914260), (57420, 5894896), (57680, 5868324), (57816, 5854520), (58464, 5789630), (59276, 5710320), (59328, 5705315), (59740, 5665968), (60152, 5627160), (60564, 5588880), (61248, 5526465), (61320, 5519976), (62524, 5413680), (62727, 5396160), (63448, 5334840), (63510, 5329632), (63945, 5293376), (64240, 5269068), (64386, 5257120), (64680, 5233224), (64890, 5216288), (64960, 5210667), (65714, 5150880), (66990, 5052768), (67452, 5018160), (67671, 5001920), (67744, 4996530), (67980, 4979184), (68208, 4962540), (69216, 4890270), (69861, 4845120), (70080, 4829979), (70560, 4797122), (71379, 4742080), (71456, 4736970), (71540, 4731408), (71688, 4721640), (72270, 4683616), (72512, 4667985), (73080, 4631704), (73584, 4599980), (73920, 4579071), (74095, 4568256), (74160, 4564252), (75190, 4501728), (75705, 4471104), (76212, 4441360), (76560, 4421172), (77088, 4390890), (77616, 4361020), (78155, 4330944), (78694, 4301280), (79310, 4267872), (80388, 4210640), (80752, 4191660), (81576, 4149320), (81760, 4139982), (82709, 4092480), (83520, 4052741), (83636, 4047120), (84315, 4014528), (84680, 3997224), (85260, 3970032), (85848, 3942840), (86240, 3924918), (86520, 3912216), (88914, 3806880), (89320, 3789576), (89610, 3777312), (89936, 3763620), (90228, 3751440), (90640, 3734388), (90846, 3725920), (90944, 3721905), (91872, 3684310), (91980, 3679984), (93148, 3633840), (93786, 3609120), (95172, 3556560), (95265, 3553088), (95584, 3541230), (96360, 3512712), (97020, 3488816), (97440, 3473778), (98112, 3449985), (98571, 3433920), (98880, 3423189), (100485, 3368512), (100940, 3353328), (101178, 3345440), (101616, 3331020), (101970, 3319456), (102080, 3315879), (102312, 3308360), (103488, 3270765), (103733, 3263040), (103824, 3260180), (104545, 3237696), (105120, 3219986), (105266, 3215520), (107184, 3157980), (107310, 3154272), (107532, 3147760), (108768, 3111990), (110880, 3052714), (111034, 3048480), (112420, 3010896), (112785, 3001152), (113680, 2977524), (114464, 2957130), (114840, 2947448), (115360, 2934162), (115632, 2927260), (116435, 2907072), (116928, 2894815), (118041, 2867520), (118552, 2855160), (118965, 2845248), (119480, 2832984), (120304, 2813580), (121128, 2794440), (122640, 2759988), (125048, 2706840), (125454, 2698080), (126896, 2667420), (127020, 2664816), (127890, 2646688), (128480, 2634534), (128772, 2628560), (129360, 2616612), (129780, 2608144), (131428, 2575440), (133371, 2537920), (133980, 2526384), (134415, 2518208), (134904, 2509080), (135342, 2500960), (135488, 2498265), (135960, 2489592), (136416, 2481270), (138432, 2445135), (139722, 2422560), (140679, 2406080), (141120, 2398561), (142758, 2371040), (142912, 2368485), (143080, 2365704), (143376, 2360820), (144540, 2341808), (146160, 2315852), (146363, 2312640), (147168, 2299990), (148190, 2284128), (148320, 2282126), (150380, 2250864), (151410, 2235552), (152424, 2220680), (153120, 2210586), (154176, 2195445), (155232, 2180510), (156310, 2165472), (157388, 2150640), (157899, 2143680), (158620, 2133936), (160776, 2105320), (160965, 2102848), (161504, 2095830), (163009, 2076480), (163152, 2074660), (163520, 2069991), (164285, 2060352), (165418, 2046240), (166551, 2032320), (167272, 2023560), (168630, 2007264), (169360, 1998612), (170520, 1985016), (171696, 1971420), (172480, 1962459), (173040, 1956108), (177828, 1903440), (178640, 1894788), (179220, 1888656), (179872, 1881810), (180456, 1875720), (181280, 1867194), (181692, 1862960), (183744, 1842155), (183960, 1839992), (186296, 1816920), (187572, 1804560), (188181, 1798720), (190344, 1778280), (190530, 1776544), (191168, 1770615), (192720, 1756356), (194040, 1744408), (194880, 1736889), (196735, 1720512), (197142, 1716960), (200970, 1684256), (201880, 1676664), (202356, 1672720), (203232, 1665510), (203940, 1659728), (204624, 1654180), (207466, 1631520), (207648, 1630090), (209090, 1618848), (209583, 1615040), (210240, 1609993), (210532, 1607760), (214368, 1578990), (214620, 1577136), (215064, 1573880), (217536, 1555995), (218051, 1552320), (221760, 1526357), (222068, 1524240), (222285, 1522752), (224840, 1505448), (225570, 1500576), (227115, 1490368), (227360, 1488762), (228928, 1478565), (229680, 1473724), (229999, 1471680), (230720, 1467081), (231264, 1463630), (232870, 1453536), (234465, 1443648), (236082, 1433760), (237104, 1427580), (237930, 1422624), (238960, 1416492), (240608, 1406790), (242256, 1397220), (245280, 1379994), (248127, 1364160), (250096, 1353420), (250908, 1349040), (252945, 1338176), (253792, 1333710), (254040, 1332408), (255780, 1323344), (256960, 1317267), (257544, 1314280), (258720, 1308306), (259560, 1304072), (262856, 1287720), (263165, 1286208), (266742, 1268960), (267960, 1263192), (268830, 1259104), (269808, 1254540), (270684, 1250480), (271920, 1244796), (272832, 1240635), (277585, 1219392), (279444, 1211280), (281358, 1203040), (285516, 1185520), (286160, 1182852), (286752, 1180410), (289080, 1170904), (292320, 1157926), (292726, 1156320), (294336, 1149995), (295713, 1144640), (296380, 1142064), (296640, 1141063), (300760, 1125432), (302820, 1117776), (304848, 1110340), (306240, 1105293), (310464, 1090255), (311199, 1087680), (312620, 1082736), (313635, 1079232), (314776, 1075320), (315798, 1071840), (317240, 1066968), (321552, 1052660), (321930, 1051424), (323008, 1047915), (326018, 1038240), (326304, 1037330), (328570, 1030176), (330836, 1023120), (333102, 1016160), (334544, 1011780), (337260, 1003632), (338355, 1000384), (338720, 999306), (341040, 992508), (343392, 985710), (346080, 978054), (349305, 969024), (354123, 955840), (355656, 951720), (356895, 948416), (357280, 947394), (358440, 944328), (359744, 940905), (360912, 937860), (362560, 933597), (363384, 931480), (367920, 919996), (368431, 918720), (372592, 908460), (375144, 902280), (376362, 899360), (380688, 889140), (381060, 888272), (385440, 878178), (388080, 872204), (393470, 860256), (394284, 858480), (401940, 842128), (403760, 838332), (404712, 836360), (406464, 832755), (407880, 829864), (409248, 827090), (413545, 818496), (414932, 815760), (415296, 815045), (418180, 809424), (419166, 807520), (421064, 803880), (428736, 789495), (429240, 788568), (430128, 786940), (436102, 776160), (439089, 770880), (444136, 762120), (444570, 761376), (449680, 752724), (451140, 750288), (454230, 745184), (454720, 744381), (459360, 736862), (459998, 735840), (462528, 731815), (465740, 726768), (468930, 721824), (472164, 716880), (473697, 714560), (474208, 713790), (475860, 711312), (477920, 708246), (481216, 703395), (484512, 698610), (489027, 692160), (490560, 689997), (492855, 686784), (496254, 682080), (499653, 677440), (500192, 676710), (501816, 674520), (505890, 669088), (507584, 666855), (508080, 666204), (511560, 661672), (515088, 657140), (517440, 654153), (518665, 652608), (519120, 652036), (525712, 643860), (526330, 643104), (533484, 634480), (535920, 631596), (537660, 629552), (539616, 627270), (541368, 625240), (543840, 622398), (555170, 609696), (558888, 605640), (562716, 601520), (571032, 592760), (572320, 591426), (573504, 590205), (578160, 585452), (578963, 584640)]