322808196480

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{103}}^1$

素因数の和:232

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 40, 42, 43, 44, 48, 51, 55, 56, 58, 60, 64, 66, 68, 70, 77, 80, 84, 85, 86, 87, 88, 96, 102, 103, 105, 110, 112, 116, 119, 120, 128, 129, 132, 136, 140, 145, 154, 160, 165, 168, 170, 172, 174, 176, 187, 192, 203, 204, 206, 210, 215, 220, 224, 231, 232, 238, 240, 255, 258, 264, 272, 280, 290, 301, 308, 309, 319, 320, 330, 336, 340, 344, 348, 352, 357, 374, 384, 385, 406, 408, 412, 420, 430, 435, 440, 448, 462, 464, 473, 476, 480, 493, 510, 515, 516, 528, 544, 560, 561, 580, 595, 602, 609, 616, 618, 638, 640, 645, 660, 672, 680, 688, 696, 704, 714, 721, 731, 748, 770, 812, 816, 824, 840, 860, 870, 880, 896, 903, 924, 928, 935, 946, 952, 957, 960, 986, 1015, 1020, 1030, 1032, 1056, 1088, 1120, 1122, 1133, 1155, 1160, 1190, 1204, 1218, 1232, 1236, 1247, 1276, 1290, 1309, 1320, 1344, 1360, 1376, 1392, 1408, 1419, 1428, 1442, 1462, 1479, 1496, 1505, 1540, 1545, 1595, 1624, 1632, 1648, 1680, 1720, 1740, 1751, 1760, 1785, 1806, 1848, 1856, 1870, 1892, 1904, 1914, 1920, 1972, 2030, 2040, 2060, 2064, 2112, 2163, 2176, 2193, 2233, 2240, 2244, 2266, 2310, 2320, 2365, 2380, 2408, 2436, 2464, 2465, 2472, 2494, 2552, 2580, 2618, 2640, 2688, 2720, 2752, 2784, 2805, 2838, 2856, 2884, 2924, 2958, 2987, 2992, 3010, 3045, 3080, 3090, 3190, 3248, 3264, 3296, 3311, 3360, 3399, 3440, 3451, 3480, 3502, 3520, 3570, 3605, 3612, 3655, 3696, 3712, 3740, 3741, 3784, 3808, 3828, 3927, 3944, 4060, 4080, 4120, 4128, 4224, 4326, 4386, 4429, 4466, 4480, 4488, 4515, 4532, 4620, 4640, 4730, 4760, 4785, 4816, 4872, 4928, 4930, 4944, 4988, 5104, 5117, 5160, 5236, 5253, 5280, 5423, 5440, 5504, 5568, 5610, 5665, 5676, 5712, 5768, 5848, 5916, 5974, 5984, 6020, 6090, 6160, 6180, 6235, 6380, 6496, 6528, 6545, 6592, 6622, 6699, 6720, 6798, 6880, 6902, 6960, 7004, 7040, 7095, 7140, 7210, 7224, 7310, 7392, 7395, 7480, 7482, 7568, 7616, 7656, 7854, 7888, 7931, 8041, 8120, 8160, 8240, 8256, 8652, 8729, 8755, 8772, 8858, 8932, 8961, 8976, 9030, 9064, 9240, 9280, 9460, 9520, 9570, 9632, 9744, 9856, 9860, 9888, 9933, 9976, 10208, 10234, 10320, 10353, 10472, 10506, 10560, 10815, 10846, 10880, 10965, 11136, 11165, 11220, 11330, 11352, 11424, 11536, 11696, 11832, 11948, 11968, 12040, 12180, 12257, 12320, 12360, 12470, 12760, 12992, 13090, 13184, 13244, 13287, 13398, 13440, 13596, 13717, 13760, 13804, 13920, 14008, 14190, 14280, 14420, 14448, 14620, 14784, 14790, 14935, 14960, 14964, 15136, 15232, 15312, 15351, 15708, 15776, 15862, 16082, 16240, 16269, 16320, 16480, 16512, 16555, 16995, 17255, 17304, 17458, 17510, 17544, 17716, 17864, 17922, 17952, 18060, 18128, 18480, 18560, 18705, 18920, 19040, 19140, 19261, 19264, 19488, 19635, 19720, 19776, 19866, 19952, 20416, 20468, 20640, 20706, 20909, 20944, 21012, 21120, 21199, 21630, 21692, 21930, 22145, 22330, 22440, 22660, 22704, 22848, 23072, 23392, 23664, 23793, 23896, 23936, 24080, 24123, 24360, 24514, 24640, 24720, 24940, 25520, 25585, 25984, 26180, 26187, 26265, 26488, 26574, 26796, 27115, 27192, 27434, 27520, 27608, 27840, 28016, 28380, 28560, 28840, 28896, 29240, 29568, 29580, 29870, 29920, 29928, 30272, 30624, 30702, 31003, 31416, 31552, 31724, 32164, 32480, 32538, 32640, 32857, 32960, 33110, 33495, 33990, 34510, 34608, 34916, 35020, 35088, 35432, 35728, 35844, 35904, 36120, 36256, 36771, 36960, 37410, 37840, 37961, 38080, 38280, 38522, 38528, 38976, 39270, 39440, 39552, 39655, 39732, 39904, 40205, 40832, 40936, 41151, 41280, 41412, 41818, 41888, 42024, 42398, 43260, 43384, 43645, 43860, 44290, 44660, 44805, 44880, 45320, 45408, 45696, 46144, 46784, 47328, 47586, 47792, 48160, 48246, 48719, 48720, 49028, 49280, 49440, 49665, 49880, 50779, 51040, 51170, 51765, 52360, 52374, 52530, 52976, 53148, 53592, 54230, 54384, 54868, 55216, 55680, 56032, 56287, 56760, 57120, 57680, 57783, 57792, 58480, 59160, 59740, 59840, 59856, 60544, 61248, 61285, 61404, 62006, 62727, 62832, 63104, 63448, 63597, 64328, 64960, 65076, 65714, 65920, 66220, 66435, 66990, 67980, 68585, 69020, 69216, 69832, 70040, 70176, 70864, 71456, 71688, 71808, 72240, 72512, 73542, 73920, 74820, 75293, 75680, 75922, 76160, 76560, 76755, 77044, 77952, 78540, 78880, 79310, 79464, 79808, 80410, 81345, 81872, 82302, 82560, 82824, 83636, 83776, 84048, 84796, 86520, 86768, 87290, 87720, 88580, 89320, 89610, 89760, 90640, 90816, 92288, 93009, 93568, 94656, 95172, 95584, 96019, 96305, 96320, 96492, 97438, 97440, 98056, 98571, 98880, 99330, 99760, 101558, 102080, 102340, 103530, 104545, 104720, 104748, 105060, 105952, 105995, 106296, 107184, 108460, 108768, 109736, 110432, 112064, 112574, 113520, 113883, 114240, 115360, 115566, 115584, 116960, 118320, 118965, 119480, 119680, 119712, 120615, 122496, 122570, 122808, 124012, 125454, 125664, 126896, 127194, 128441, 128656, 129920, 130152, 130935, 131428, 132440, 132870, 133980, 134827, 135960, 137170, 138040, 138432, 139664, 140080, 140352, 141728, 142912, 143376, 144480, 145024, 146157, 147084, 147840, 148393, 149640, 150586, 151360, 151844, 152337, 153120, 153510, 154088, 155015, 157080, 157760, 158620, 158928, 159616, 160820, 162690, 163744, 164285, 164604, 165648, 167272, 167552, 168096, 168861, 169592, 173040, 173536, 174580, 175440, 177160, 178640, 179220, 179520, 181280, 181632, 183855, 186018, 189312, 189805, 190344, 191168, 192038, 192610, 192640, 192984, 194876, 194880, 196112, 197142, 197760, 198660, 199520, 203116, 204160, 204680, 205755, 207060, 209090, 209440, 209496, 210120, 211904, 211990, 212592, 214368, 216920, 217536, 219472, 220864, 224128, 225148, 225879, 227040, 227766, 228480, 229999, 230720, 231132, 233189, 233920, 236640, 237930, 238960, 239424, 241230, 243595, 245140, 245616, 248024, 250908, 251328, 253792, 253895, 254388, 256882, 257312, 260304, 261870, 262856, 264880, 265740, 267960, 269654, 271920, 274340, 276080, 276864, 279328, 280160, 280704, 281435, 283456, 285824, 286752, 288057, 288915, 288960, 292314, 294168, 296786, 299280, 301172, 302720, 303688, 304674, 306240, 307020, 308176, 310030, 313635, 314160, 315520, 317240, 317856, 317985, 321640, 325380, 327488, 328570, 329208, 331296, 334544, 336192, 337722, 339184, 341033, 346080, 347072, 349160, 350880, 354320, 355453, 357280, 358440, 359040, 362560, 367710, 372036, 376465, 379610, 380688, 382336, 384076, 385220, 385323, 385968, 389752, 389760, 392224, 394284, 397320, 399040, 404481, 406232, 409360, 411510, 414120, 418180, 418880, 418992, 420240, 423808, 423980, 425184, 428736, 433840, 435072, 438944, 441728, 445179, 450296, 451758, 454080, 455532, 459998, 461440, 462264, 465045, 466378, 467840, 473280, 475860, 477920, 478848, 480095, 482460, 487190, 490280, 491232, 492855, 496048, 501816, 502656, 507584, 507790, 508776, 513764, 514624, 520608, 523740, 525712, 527051, 529760, 531480, 535920, 539308, 543840, 548680, 552160, 558569, 558656, 560320, 562870, 566912, 569415, 573504, 576114, 577830, 577920, 584628, 588336, 593572, 598560, 602344, 607376, 609348, 612480, 614040, 616352, 620060, 627270, 628320, 634480, 635712, 635970, 642205, 643280, 650760, 654976, 657140, 658416, 662592, 669088, 672384, 674135, 675444, 678368, 682066, 689997, 692160, 694144, 698320, 699567, 701760, 708640, 710906, 714560, 716880, 725120, 730785, 735420, 741965, 744072, 752930, 759220, 761376, 761685, 768152, 770440, 770646, 771936, 779504, 784448, 788568, 794640, 798080, 808962, 812464, 818720, 823020, 828223, 828240, 836360, 837760, 837984, 840480, 844305, 847960, 850368, 857472, 867680, 877888, 890358, 899087, 900592, 903516, 908160, 911064, 919996, 924528, 930090, 932756, 946560, 951720, 955840, 960190, 964920, 974380, 980560, 982464, 985710, 992096, 1003632, 1015168, 1015580, 1017552, 1023099, 1027528, 1029248, 1041216, 1047480, 1051424, 1054102, 1059520, 1062960, 1066359, 1071840, 1078616, 1087680, 1097360, 1104320, 1117138, 1117312, 1120640, 1125740, 1129395, 1138830, 1147008, 1149995, 1152228, 1155660, 1165945, 1169256, 1176672, 1187144, 1197120, 1204688, 1214752, 1218696, 1228080, 1232704, 1240120, 1254540, 1256640, 1268960, 1271424, 1271940, 1284410, 1286560, 1301520, 1314280, 1316832, 1325184, 1338176, 1348270, 1350888, 1356736, 1364132, 1379994, 1384320, 1396640, 1399134, 1403520, 1412851, 1417280, 1421812, 1429120, 1433760, 1440285, 1461570, 1470840, 1483930, 1488144, 1505860, 1518440, 1522752, 1523370, 1536304, 1540880, 1541292, 1543872, 1559008, 1568896, 1577136, 1581153, 1589280, 1617924, 1624928, 1632323, 1637440, 1646040, 1656446, 1656480, 1672720, 1675707, 1675968, 1680960, 1688610, 1695920, 1700736, 1705165, 1735360, 1755776, 1777265, 1780716, 1798174, 1801184, 1807032, 1822128, 1839992, 1849056, 1860180, 1865512, 1903440, 1911680, 1920380, 1926615, 1929840, 1948760, 1961120, 1964928, 1971420, 1984192, 2007264, 2022405, 2031160, 2035104, 2046198, 2055056, 2082432, 2094960, 2102848, 2108204, 2119040, 2125920, 2132718, 2143680, 2157232, 2175360, 2183497, 2194720, 2208640, 2225895, 2234276, 2251480, 2258790, 2277660, 2299990, 2304456, 2311320, 2331890, 2338512, 2353344, 2374288, 2394240, 2409376, 2429504, 2437392, 2456160, 2465408, 2480240, 2484669, 2509080, 2513280, 2537920, 2543880, 2568820, 2573120, 2603040, 2628560, 2633664, 2635255, 2676352, 2696540, 2697261, 2701776, 2713472, 2728264, 2759988, 2792845, 2793280, 2798268, 2825702, 2834560, 2843624, 2867520, 2880570, 2923140, 2941680, 2967860, 2976288, 3011720, 3036880, 3045504, 3046740, 3072608, 3081760, 3082584, 3087744, 3118016, 3154272, 3162306, 3178560, 3235848, 3249856, 3264646, 3274880, 3292080, 3312892, 3312960, 3345440, 3351414, 3351936, 3361920, 3377220, 3391840, 3410330, 3449985, 3470720, 3497835, 3554530, 3561432, 3596348, 3602368, 3614064, 3644256, 3679984, 3698112, 3720360, 3731024, 3806880, 3840760, 3853230, 3859680, 3897520, 3909983, 3922240, 3942840, 3968384, 4014528, 4044810, 4062320, 4070208, 4092396, 4110112, 4141115, 4189920, 4205696, 4216408, 4238553, 4251840, 4265436, 4287360, 4314464, 4366994, 4389440, 4451790, 4468552, 4495435, 4502960, 4517580, 4555320, 4599980, 4608912, 4622640, 4663780, 4677024, 4706688, 4748576, 4818752, 4859008, 4874784, 4896969, 4912320, 4960480, 4969338, 5018160, 5075840, 5087760, 5115495, 5137640, 5146240, 5206080, 5257120, 5267328, 5270510, 5331795, 5393080, 5394522, 5403552, 5456528, 5519976, 5585690, 5586560, 5596536, 5651404, 5687248, 5735040, 5761140, 5797561, 5846280, 5883360, 5935720, 5952576, 6023440, 6073760, 6093480, 6145216, 6163520, 6165168, 6236032, 6308544, 6324612, 6357120, 6471696, 6499712, 6529292, 6550491, 6584160, 6625784, 6625920, 6690880, 6702828, 6754440, 6783680, 6820660, 6899970, 6995670, 7064255, 7109060, 7122864, 7192696, 7204736, 7228128, 7288512, 7359968, 7396224, 7440720, 7462048, 7613760, 7681520, 7706460, 7719360, 7795040, 7819966, 7844480, 7885680, 7905765, 8029056, 8089620, 8124640, 8140416, 8161615, 8184792, 8220224, 8282230, 8378535, 8379840, 8432816, 8477106, 8503680, 8530872, 8628928, 8733988, 8778880, 8903580, 8937104, 8990870, 9005920, 9035160, 9110640, 9199960, 9217824, 9245280, 9327560, 9354048, 9497152, 9637504, 9749568, 9793938, 9824640, 9889957, 9920960, 9938676, 10036320, 10175520, 10230990, 10275280, 10412160, 10514240, 10541020, 10663590, 10786160, 10789044, 10807104, 10913056, 10917485, 11039952, 11171380, 11193072, 11302808, 11374496, 11522280, 11595122, 11692560, 11729949, 11766720, 11871440, 11905152, 12046880, 12147520, 12186960, 12290432, 12327040, 12330336, 12423345, 12617088, 12649224, 12943392, 13058584, 13100982, 13168320, 13251568, 13381760, 13405656, 13486305, 13508880, 13567360, 13641320, 13799940, 13991340, 14128510, 14218120, 14245728, 14385392, 14456256, 14577024, 14719936, 14881440, 14924096, 15227520, 15284479, 15363040, 15412920, 15438720, 15590080, 15639932, 15771360, 15811530, 16179240, 16249280, 16323230, 16369584, 16440448, 16564460, 16757070, 16759680, 16865632, 16954212, 17061744, 17257856, 17392683, 17467976, 17807160, 17874208, 17981740, 18011840, 18070320, 18221280, 18399920, 18435648, 18490560, 18655120, 18708096, 18994304, 19499136, 19549915, 19587876, 19779914, 19841920, 19877352, 20072640, 20351040, 20461980, 20550560, 21028480, 21082040, 21192765, 21327180, 21572320, 21578088, 21614208, 21826112, 21834970, 22079904, 22342760, 22386144, 22605616, 22748992, 23044560, 23190244, 23385120, 23459898, 23533440, 23742880, 24018467, 24093760, 24295040, 24373920, 24484845, 24660672, 24846690, 25298448, 25886784, 26117168, 26201964, 26336640, 26503136, 26811312, 26972610, 27017760, 27282640, 27599880, 27982680, 28257020, 28436240, 28491456, 28770784, 28912512, 28987805, 29439872, 29669871, 29762880, 29848192, 30568958, 30726080, 30825840, 31180160, 31279864, 31542720, 31623060, 32358480, 32498560, 32646460, 32739168, 32752455, 33128920, 33514140, 33731264, 33908424, 34123488, 34785366, 34935952, 35614320, 35748416, 35963480, 36023680, 36140640, 36442560, 36799840, 36871296, 36981120, 37310240, 39099830, 39175752, 39559828, 39754704, 40145280, 40702080, 40923960, 41101120, 42164080, 42385530, 42654360, 43144640, 43156176, 43652224, 43669940, 44159808, 44685520, 44772288, 45211232, 45497984, 45853437, 46089120, 46380488, 46770240, 46919796, 47485760, 48036934, 48187520, 48747840, 48969690, 49321344, 49449785, 49693380, 50596896, 51773568, 52234336, 52403928, 53006272, 53622624, 53945220, 54035520, 54565280, 55199760, 55965360, 56514040, 56872480, 56982912, 57541568, 57975610, 58649745, 59339742, 59525760, 61137916, 61452160, 61651680, 62559728, 63085440, 63246120, 64716960, 65292920, 65478336, 65504910, 66257840, 67028280, 67462528, 67816848, 68246976, 69570732, 69871904, 71228640, 71496832, 71926960, 72055401, 72281280, 72885120, 73599680, 74620480, 76422395, 78199660, 78351504, 79119656, 79509408, 81847920, 82202240, 84328160, 84771060, 85308720, 86289280, 86312352, 86963415, 87339880, 88319616, 89371040, 89544576, 90422464, 91706874, 92178240, 92760976, 93540480, 93839592, 94971520, 96073868, 97495680, 97939380, 98899570, 99386760, 101193792, 104468672, 104807856, 106012544, 107245248, 107890440, 108071040, 109130560, 110399520, 111930720, 113028080, 113744960, 115083136, 115951220, 117299490, 118679484, 120092335, 122275832, 123303360, 125119456, 126492240, 129433920, 130585840, 130956672, 131009820, 132515680, 134056560, 135633696, 136493952, 139141464, 139743808, 142457280, 143853920, 144110802, 144562560, 147199360, 148349355, 149240960, 152844790, 156399320, 156703008, 158239312, 159018816, 163695840, 168129269, 168656320, 169542120, 170617440, 172624704, 173926830, 174679760, 178742080, 180844928, 183413748, 184356480, 185521952, 187679184, 192147736, 195878760, 197799140, 198773520, 202387584, 208937344, 209615712, 214490496, 215780880, 218261120, 220799040, 223861440, 226056160, 227489920, 229267185, 231902440, 234598980, 237358968, 240184670, 244551664, 246606720, 250238912, 252984480, 258867840, 261171680, 262019640, 265031360, 268113120, 271267392, 278282928, 279487616, 284914560, 287707840, 288221604, 296698710, 305689580, 312798640, 313406016, 316478624, 318037632, 327391680, 336258538, 337312640, 339084240, 341234880, 345249408, 347853660, 349359520, 357484160, 360277005, 366827496, 371043904, 375358368, 384295472, 391757520, 395598280, 397547040, 419231424, 431561760, 441598080, 447722880, 452112320, 458534370, 463804880, 469197960, 474717936, 480369340, 489103328, 500477824, 504387807, 505968960, 522343360, 524039280, 530062720, 536226240, 542534784, 556565856, 575415680, 576443208, 593397420, 611379160, 625597280, 626812032, 632957248, 654783360, 672517076, 678168480, 682469760, 695707320, 698719040, 720554010, 733654992, 742087808, 750716736, 768590944, 783515040, 791196560, 795094080, 838462848, 840646345, 863123520, 904224640, 917068740, 927609760, 938395920, 949435872, 960738680, 978206656, 1008775614, 1011937920, 1044686720, 1048078560, 1072452480, 1113131712, 1152886416, 1186794840, 1222758320, 1251194560, 1265914496, 1345034152, 1356336960, 1391414640, 1397438080, 1441108020, 1467309984, 1501433472, 1537181888, 1567030080, 1582393120, 1590188160, 1681292690, 1726247040, 1834137480, 1855219520, 1876791840, 1898871744, 1921477360, 1956413312, 2017551228, 2096157120, 2226263424, 2305772832, 2373589680, 2445516640, 2502389120, 2521939035, 2690068304, 2712673920, 2782829280, 2882216040, 2934619968, 3074363776, 3134060160, 3164786240, 3362585380, 3668274960, 3710439040, 3753583680, 3797743488, 3842954720, 4035102456, 4192314240, 4611545664, 4747179360, 4891033280, 5043878070, 5380136608, 5565658560, 5764432080, 5869239936, 6329572480, 6725170760, 7336549920, 7507167360, 7685909440, 8070204912, 9223091328, 9494358720, 9782066560, 10087756140, 10760273216, 11131317120, 11528864160, 13450341520, 14673099840, 15371818880, 16140409824, 18988717440, 20175512280, 21520546432, 23057728320, 26900683040, 29346199680, 32280819648, 40351024560, 46115456640, 53801366080, 64561639296, 80702049120, 107602732160, 161404098240, 322808196480]

約数ペア:

[(1, 322808196480), (2, 161404098240), (3, 107602732160), (4, 80702049120), (5, 64561639296), (6, 53801366080), (7, 46115456640), (8, 40351024560), (10, 32280819648), (11, 29346199680), (12, 26900683040), (14, 23057728320), (15, 21520546432), (16, 20175512280), (17, 18988717440), (20, 16140409824), (21, 15371818880), (22, 14673099840), (24, 13450341520), (28, 11528864160), (29, 11131317120), (30, 10760273216), (32, 10087756140), (33, 9782066560), (34, 9494358720), (35, 9223091328), (40, 8070204912), (42, 7685909440), (43, 7507167360), (44, 7336549920), (48, 6725170760), (51, 6329572480), (55, 5869239936), (56, 5764432080), (58, 5565658560), (60, 5380136608), (64, 5043878070), (66, 4891033280), (68, 4747179360), (70, 4611545664), (77, 4192314240), (80, 4035102456), (84, 3842954720), (85, 3797743488), (86, 3753583680), (87, 3710439040), (88, 3668274960), (96, 3362585380), (102, 3164786240), (103, 3134060160), (105, 3074363776), (110, 2934619968), (112, 2882216040), (116, 2782829280), (119, 2712673920), (120, 2690068304), (128, 2521939035), (129, 2502389120), (132, 2445516640), (136, 2373589680), (140, 2305772832), (145, 2226263424), (154, 2096157120), (160, 2017551228), (165, 1956413312), (168, 1921477360), (170, 1898871744), (172, 1876791840), (174, 1855219520), (176, 1834137480), (187, 1726247040), (192, 1681292690), (203, 1590188160), (204, 1582393120), (206, 1567030080), (210, 1537181888), (215, 1501433472), (220, 1467309984), (224, 1441108020), (231, 1397438080), (232, 1391414640), (238, 1356336960), (240, 1345034152), (255, 1265914496), (258, 1251194560), (264, 1222758320), (272, 1186794840), (280, 1152886416), (290, 1113131712), (301, 1072452480), (308, 1048078560), (309, 1044686720), (319, 1011937920), (320, 1008775614), (330, 978206656), (336, 960738680), (340, 949435872), (344, 938395920), (348, 927609760), (352, 917068740), (357, 904224640), (374, 863123520), (384, 840646345), (385, 838462848), (406, 795094080), (408, 791196560), (412, 783515040), (420, 768590944), (430, 750716736), (435, 742087808), (440, 733654992), (448, 720554010), (462, 698719040), (464, 695707320), (473, 682469760), (476, 678168480), (480, 672517076), (493, 654783360), (510, 632957248), (515, 626812032), (516, 625597280), (528, 611379160), (544, 593397420), (560, 576443208), (561, 575415680), (580, 556565856), (595, 542534784), (602, 536226240), (609, 530062720), (616, 524039280), (618, 522343360), (638, 505968960), (640, 504387807), (645, 500477824), (660, 489103328), (672, 480369340), (680, 474717936), (688, 469197960), (696, 463804880), (704, 458534370), (714, 452112320), (721, 447722880), (731, 441598080), (748, 431561760), (770, 419231424), (812, 397547040), (816, 395598280), (824, 391757520), (840, 384295472), (860, 375358368), (870, 371043904), (880, 366827496), (896, 360277005), (903, 357484160), (924, 349359520), (928, 347853660), (935, 345249408), (946, 341234880), (952, 339084240), (957, 337312640), (960, 336258538), (986, 327391680), (1015, 318037632), (1020, 316478624), (1030, 313406016), (1032, 312798640), (1056, 305689580), (1088, 296698710), (1120, 288221604), (1122, 287707840), (1133, 284914560), (1155, 279487616), (1160, 278282928), (1190, 271267392), (1204, 268113120), (1218, 265031360), (1232, 262019640), (1236, 261171680), (1247, 258867840), (1276, 252984480), (1290, 250238912), (1309, 246606720), (1320, 244551664), (1344, 240184670), (1360, 237358968), (1376, 234598980), (1392, 231902440), (1408, 229267185), (1419, 227489920), (1428, 226056160), (1442, 223861440), (1462, 220799040), (1479, 218261120), (1496, 215780880), (1505, 214490496), (1540, 209615712), (1545, 208937344), (1595, 202387584), (1624, 198773520), (1632, 197799140), (1648, 195878760), (1680, 192147736), (1720, 187679184), (1740, 185521952), (1751, 184356480), (1760, 183413748), (1785, 180844928), (1806, 178742080), (1848, 174679760), (1856, 173926830), (1870, 172624704), (1892, 170617440), (1904, 169542120), (1914, 168656320), (1920, 168129269), (1972, 163695840), (2030, 159018816), (2040, 158239312), (2060, 156703008), (2064, 156399320), (2112, 152844790), (2163, 149240960), (2176, 148349355), (2193, 147199360), (2233, 144562560), (2240, 144110802), (2244, 143853920), (2266, 142457280), (2310, 139743808), (2320, 139141464), (2365, 136493952), (2380, 135633696), (2408, 134056560), (2436, 132515680), (2464, 131009820), (2465, 130956672), (2472, 130585840), (2494, 129433920), (2552, 126492240), (2580, 125119456), (2618, 123303360), (2640, 122275832), (2688, 120092335), (2720, 118679484), (2752, 117299490), (2784, 115951220), (2805, 115083136), (2838, 113744960), (2856, 113028080), (2884, 111930720), (2924, 110399520), (2958, 109130560), (2987, 108071040), (2992, 107890440), (3010, 107245248), (3045, 106012544), (3080, 104807856), (3090, 104468672), (3190, 101193792), (3248, 99386760), (3264, 98899570), (3296, 97939380), (3311, 97495680), (3360, 96073868), (3399, 94971520), (3440, 93839592), (3451, 93540480), (3480, 92760976), (3502, 92178240), (3520, 91706874), (3570, 90422464), (3605, 89544576), (3612, 89371040), (3655, 88319616), (3696, 87339880), (3712, 86963415), (3740, 86312352), (3741, 86289280), (3784, 85308720), (3808, 84771060), (3828, 84328160), (3927, 82202240), (3944, 81847920), (4060, 79509408), (4080, 79119656), (4120, 78351504), (4128, 78199660), (4224, 76422395), (4326, 74620480), (4386, 73599680), (4429, 72885120), (4466, 72281280), (4480, 72055401), (4488, 71926960), (4515, 71496832), (4532, 71228640), (4620, 69871904), (4640, 69570732), (4730, 68246976), (4760, 67816848), (4785, 67462528), (4816, 67028280), (4872, 66257840), (4928, 65504910), (4930, 65478336), (4944, 65292920), (4988, 64716960), (5104, 63246120), (5117, 63085440), (5160, 62559728), (5236, 61651680), (5253, 61452160), (5280, 61137916), (5423, 59525760), (5440, 59339742), (5504, 58649745), (5568, 57975610), (5610, 57541568), (5665, 56982912), (5676, 56872480), (5712, 56514040), (5768, 55965360), (5848, 55199760), (5916, 54565280), (5974, 54035520), (5984, 53945220), (6020, 53622624), (6090, 53006272), (6160, 52403928), (6180, 52234336), (6235, 51773568), (6380, 50596896), (6496, 49693380), (6528, 49449785), (6545, 49321344), (6592, 48969690), (6622, 48747840), (6699, 48187520), (6720, 48036934), (6798, 47485760), (6880, 46919796), (6902, 46770240), (6960, 46380488), (7004, 46089120), (7040, 45853437), (7095, 45497984), (7140, 45211232), (7210, 44772288), (7224, 44685520), (7310, 44159808), (7392, 43669940), (7395, 43652224), (7480, 43156176), (7482, 43144640), (7568, 42654360), (7616, 42385530), (7656, 42164080), (7854, 41101120), (7888, 40923960), (7931, 40702080), (8041, 40145280), (8120, 39754704), (8160, 39559828), (8240, 39175752), (8256, 39099830), (8652, 37310240), (8729, 36981120), (8755, 36871296), (8772, 36799840), (8858, 36442560), (8932, 36140640), (8961, 36023680), (8976, 35963480), (9030, 35748416), (9064, 35614320), (9240, 34935952), (9280, 34785366), (9460, 34123488), (9520, 33908424), (9570, 33731264), (9632, 33514140), (9744, 33128920), (9856, 32752455), (9860, 32739168), (9888, 32646460), (9933, 32498560), (9976, 32358480), (10208, 31623060), (10234, 31542720), (10320, 31279864), (10353, 31180160), (10472, 30825840), (10506, 30726080), (10560, 30568958), (10815, 29848192), (10846, 29762880), (10880, 29669871), (10965, 29439872), (11136, 28987805), (11165, 28912512), (11220, 28770784), (11330, 28491456), (11352, 28436240), (11424, 28257020), (11536, 27982680), (11696, 27599880), (11832, 27282640), (11948, 27017760), (11968, 26972610), (12040, 26811312), (12180, 26503136), (12257, 26336640), (12320, 26201964), (12360, 26117168), (12470, 25886784), (12760, 25298448), (12992, 24846690), (13090, 24660672), (13184, 24484845), (13244, 24373920), (13287, 24295040), (13398, 24093760), (13440, 24018467), (13596, 23742880), (13717, 23533440), (13760, 23459898), (13804, 23385120), (13920, 23190244), (14008, 23044560), (14190, 22748992), (14280, 22605616), (14420, 22386144), (14448, 22342760), (14620, 22079904), (14784, 21834970), (14790, 21826112), (14935, 21614208), (14960, 21578088), (14964, 21572320), (15136, 21327180), (15232, 21192765), (15312, 21082040), (15351, 21028480), (15708, 20550560), (15776, 20461980), (15862, 20351040), (16082, 20072640), (16240, 19877352), (16269, 19841920), (16320, 19779914), (16480, 19587876), (16512, 19549915), (16555, 19499136), (16995, 18994304), (17255, 18708096), (17304, 18655120), (17458, 18490560), (17510, 18435648), (17544, 18399920), (17716, 18221280), (17864, 18070320), (17922, 18011840), (17952, 17981740), (18060, 17874208), (18128, 17807160), (18480, 17467976), (18560, 17392683), (18705, 17257856), (18920, 17061744), (19040, 16954212), (19140, 16865632), (19261, 16759680), (19264, 16757070), (19488, 16564460), (19635, 16440448), (19720, 16369584), (19776, 16323230), (19866, 16249280), (19952, 16179240), (20416, 15811530), (20468, 15771360), (20640, 15639932), (20706, 15590080), (20909, 15438720), (20944, 15412920), (21012, 15363040), (21120, 15284479), (21199, 15227520), (21630, 14924096), (21692, 14881440), (21930, 14719936), (22145, 14577024), (22330, 14456256), (22440, 14385392), (22660, 14245728), (22704, 14218120), (22848, 14128510), (23072, 13991340), (23392, 13799940), (23664, 13641320), (23793, 13567360), (23896, 13508880), (23936, 13486305), (24080, 13405656), (24123, 13381760), (24360, 13251568), (24514, 13168320), (24640, 13100982), (24720, 13058584), (24940, 12943392), (25520, 12649224), (25585, 12617088), (25984, 12423345), (26180, 12330336), (26187, 12327040), (26265, 12290432), (26488, 12186960), (26574, 12147520), (26796, 12046880), (27115, 11905152), (27192, 11871440), (27434, 11766720), (27520, 11729949), (27608, 11692560), (27840, 11595122), (28016, 11522280), (28380, 11374496), (28560, 11302808), (28840, 11193072), (28896, 11171380), (29240, 11039952), (29568, 10917485), (29580, 10913056), (29870, 10807104), (29920, 10789044), (29928, 10786160), (30272, 10663590), (30624, 10541020), (30702, 10514240), (31003, 10412160), (31416, 10275280), (31552, 10230990), (31724, 10175520), (32164, 10036320), (32480, 9938676), (32538, 9920960), (32640, 9889957), (32857, 9824640), (32960, 9793938), (33110, 9749568), (33495, 9637504), (33990, 9497152), (34510, 9354048), (34608, 9327560), (34916, 9245280), (35020, 9217824), (35088, 9199960), (35432, 9110640), (35728, 9035160), (35844, 9005920), (35904, 8990870), (36120, 8937104), (36256, 8903580), (36771, 8778880), (36960, 8733988), (37410, 8628928), (37840, 8530872), (37961, 8503680), (38080, 8477106), (38280, 8432816), (38522, 8379840), (38528, 8378535), (38976, 8282230), (39270, 8220224), (39440, 8184792), (39552, 8161615), (39655, 8140416), (39732, 8124640), (39904, 8089620), (40205, 8029056), (40832, 7905765), (40936, 7885680), (41151, 7844480), (41280, 7819966), (41412, 7795040), (41818, 7719360), (41888, 7706460), (42024, 7681520), (42398, 7613760), (43260, 7462048), (43384, 7440720), (43645, 7396224), (43860, 7359968), (44290, 7288512), (44660, 7228128), (44805, 7204736), (44880, 7192696), (45320, 7122864), (45408, 7109060), (45696, 7064255), (46144, 6995670), (46784, 6899970), (47328, 6820660), (47586, 6783680), (47792, 6754440), (48160, 6702828), (48246, 6690880), (48719, 6625920), (48720, 6625784), (49028, 6584160), (49280, 6550491), (49440, 6529292), (49665, 6499712), (49880, 6471696), (50779, 6357120), (51040, 6324612), (51170, 6308544), (51765, 6236032), (52360, 6165168), (52374, 6163520), (52530, 6145216), (52976, 6093480), (53148, 6073760), (53592, 6023440), (54230, 5952576), (54384, 5935720), (54868, 5883360), (55216, 5846280), (55680, 5797561), (56032, 5761140), (56287, 5735040), (56760, 5687248), (57120, 5651404), (57680, 5596536), (57783, 5586560), (57792, 5585690), (58480, 5519976), (59160, 5456528), (59740, 5403552), (59840, 5394522), (59856, 5393080), (60544, 5331795), (61248, 5270510), (61285, 5267328), (61404, 5257120), (62006, 5206080), (62727, 5146240), (62832, 5137640), (63104, 5115495), (63448, 5087760), (63597, 5075840), (64328, 5018160), (64960, 4969338), (65076, 4960480), (65714, 4912320), (65920, 4896969), (66220, 4874784), (66435, 4859008), (66990, 4818752), (67980, 4748576), (68585, 4706688), (69020, 4677024), (69216, 4663780), (69832, 4622640), (70040, 4608912), (70176, 4599980), (70864, 4555320), (71456, 4517580), (71688, 4502960), (71808, 4495435), (72240, 4468552), (72512, 4451790), (73542, 4389440), (73920, 4366994), (74820, 4314464), (75293, 4287360), (75680, 4265436), (75922, 4251840), (76160, 4238553), (76560, 4216408), (76755, 4205696), (77044, 4189920), (77952, 4141115), (78540, 4110112), (78880, 4092396), (79310, 4070208), (79464, 4062320), (79808, 4044810), (80410, 4014528), (81345, 3968384), (81872, 3942840), (82302, 3922240), (82560, 3909983), (82824, 3897520), (83636, 3859680), (83776, 3853230), (84048, 3840760), (84796, 3806880), (86520, 3731024), (86768, 3720360), (87290, 3698112), (87720, 3679984), (88580, 3644256), (89320, 3614064), (89610, 3602368), (89760, 3596348), (90640, 3561432), (90816, 3554530), (92288, 3497835), (93009, 3470720), (93568, 3449985), (94656, 3410330), (95172, 3391840), (95584, 3377220), (96019, 3361920), (96305, 3351936), (96320, 3351414), (96492, 3345440), (97438, 3312960), (97440, 3312892), (98056, 3292080), (98571, 3274880), (98880, 3264646), (99330, 3249856), (99760, 3235848), (101558, 3178560), (102080, 3162306), (102340, 3154272), (103530, 3118016), (104545, 3087744), (104720, 3082584), (104748, 3081760), (105060, 3072608), (105952, 3046740), (105995, 3045504), (106296, 3036880), (107184, 3011720), (108460, 2976288), (108768, 2967860), (109736, 2941680), (110432, 2923140), (112064, 2880570), (112574, 2867520), (113520, 2843624), (113883, 2834560), (114240, 2825702), (115360, 2798268), (115566, 2793280), (115584, 2792845), (116960, 2759988), (118320, 2728264), (118965, 2713472), (119480, 2701776), (119680, 2697261), (119712, 2696540), (120615, 2676352), (122496, 2635255), (122570, 2633664), (122808, 2628560), (124012, 2603040), (125454, 2573120), (125664, 2568820), (126896, 2543880), (127194, 2537920), (128441, 2513280), (128656, 2509080), (129920, 2484669), (130152, 2480240), (130935, 2465408), (131428, 2456160), (132440, 2437392), (132870, 2429504), (133980, 2409376), (134827, 2394240), (135960, 2374288), (137170, 2353344), (138040, 2338512), (138432, 2331890), (139664, 2311320), (140080, 2304456), (140352, 2299990), (141728, 2277660), (142912, 2258790), (143376, 2251480), (144480, 2234276), (145024, 2225895), (146157, 2208640), (147084, 2194720), (147840, 2183497), (148393, 2175360), (149640, 2157232), (150586, 2143680), (151360, 2132718), (151844, 2125920), (152337, 2119040), (153120, 2108204), (153510, 2102848), (154088, 2094960), (155015, 2082432), (157080, 2055056), (157760, 2046198), (158620, 2035104), (158928, 2031160), (159616, 2022405), (160820, 2007264), (162690, 1984192), (163744, 1971420), (164285, 1964928), (164604, 1961120), (165648, 1948760), (167272, 1929840), (167552, 1926615), (168096, 1920380), (168861, 1911680), (169592, 1903440), (173040, 1865512), (173536, 1860180), (174580, 1849056), (175440, 1839992), (177160, 1822128), (178640, 1807032), (179220, 1801184), (179520, 1798174), (181280, 1780716), (181632, 1777265), (183855, 1755776), (186018, 1735360), (189312, 1705165), (189805, 1700736), (190344, 1695920), (191168, 1688610), (192038, 1680960), (192610, 1675968), (192640, 1675707), (192984, 1672720), (194876, 1656480), (194880, 1656446), (196112, 1646040), (197142, 1637440), (197760, 1632323), (198660, 1624928), (199520, 1617924), (203116, 1589280), (204160, 1581153), (204680, 1577136), (205755, 1568896), (207060, 1559008), (209090, 1543872), (209440, 1541292), (209496, 1540880), (210120, 1536304), (211904, 1523370), (211990, 1522752), (212592, 1518440), (214368, 1505860), (216920, 1488144), (217536, 1483930), (219472, 1470840), (220864, 1461570), (224128, 1440285), (225148, 1433760), (225879, 1429120), (227040, 1421812), (227766, 1417280), (228480, 1412851), (229999, 1403520), (230720, 1399134), (231132, 1396640), (233189, 1384320), (233920, 1379994), (236640, 1364132), (237930, 1356736), (238960, 1350888), (239424, 1348270), (241230, 1338176), (243595, 1325184), (245140, 1316832), (245616, 1314280), (248024, 1301520), (250908, 1286560), (251328, 1284410), (253792, 1271940), (253895, 1271424), (254388, 1268960), (256882, 1256640), (257312, 1254540), (260304, 1240120), (261870, 1232704), (262856, 1228080), (264880, 1218696), (265740, 1214752), (267960, 1204688), (269654, 1197120), (271920, 1187144), (274340, 1176672), (276080, 1169256), (276864, 1165945), (279328, 1155660), (280160, 1152228), (280704, 1149995), (281435, 1147008), (283456, 1138830), (285824, 1129395), (286752, 1125740), (288057, 1120640), (288915, 1117312), (288960, 1117138), (292314, 1104320), (294168, 1097360), (296786, 1087680), (299280, 1078616), (301172, 1071840), (302720, 1066359), (303688, 1062960), (304674, 1059520), (306240, 1054102), (307020, 1051424), (308176, 1047480), (310030, 1041216), (313635, 1029248), (314160, 1027528), (315520, 1023099), (317240, 1017552), (317856, 1015580), (317985, 1015168), (321640, 1003632), (325380, 992096), (327488, 985710), (328570, 982464), (329208, 980560), (331296, 974380), (334544, 964920), (336192, 960190), (337722, 955840), (339184, 951720), (341033, 946560), (346080, 932756), (347072, 930090), (349160, 924528), (350880, 919996), (354320, 911064), (355453, 908160), (357280, 903516), (358440, 900592), (359040, 899087), (362560, 890358), (367710, 877888), (372036, 867680), (376465, 857472), (379610, 850368), (380688, 847960), (382336, 844305), (384076, 840480), (385220, 837984), (385323, 837760), (385968, 836360), (389752, 828240), (389760, 828223), (392224, 823020), (394284, 818720), (397320, 812464), (399040, 808962), (404481, 798080), (406232, 794640), (409360, 788568), (411510, 784448), (414120, 779504), (418180, 771936), (418880, 770646), (418992, 770440), (420240, 768152), (423808, 761685), (423980, 761376), (425184, 759220), (428736, 752930), (433840, 744072), (435072, 741965), (438944, 735420), (441728, 730785), (445179, 725120), (450296, 716880), (451758, 714560), (454080, 710906), (455532, 708640), (459998, 701760), (461440, 699567), (462264, 698320), (465045, 694144), (466378, 692160), (467840, 689997), (473280, 682066), (475860, 678368), (477920, 675444), (478848, 674135), (480095, 672384), (482460, 669088), (487190, 662592), (490280, 658416), (491232, 657140), (492855, 654976), (496048, 650760), (501816, 643280), (502656, 642205), (507584, 635970), (507790, 635712), (508776, 634480), (513764, 628320), (514624, 627270), (520608, 620060), (523740, 616352), (525712, 614040), (527051, 612480), (529760, 609348), (531480, 607376), (535920, 602344), (539308, 598560), (543840, 593572), (548680, 588336), (552160, 584628), (558569, 577920), (558656, 577830), (560320, 576114), (562870, 573504), (566912, 569415)]