2996064529920

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{137}}^1\times {\mathrm{587}}^1$

素因数の和:781

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 137, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 245, 252, 256, 264, 270, 274, 280, 288, 294, 297, 308, 315, 320, 330, 336, 352, 360, 378, 384, 385, 392, 396, 411, 420, 432, 440, 441, 448, 462, 480, 490, 495, 504, 512, 528, 539, 540, 548, 560, 576, 587, 588, 594, 616, 630, 640, 660, 672, 685, 693, 704, 720, 735, 756, 768, 770, 784, 792, 822, 840, 864, 880, 882, 896, 924, 945, 959, 960, 980, 990, 1008, 1056, 1078, 1080, 1096, 1120, 1152, 1155, 1174, 1176, 1188, 1232, 1233, 1260, 1280, 1320, 1323, 1344, 1370, 1386, 1408, 1440, 1470, 1485, 1507, 1512, 1536, 1540, 1568, 1584, 1617, 1644, 1680, 1728, 1760, 1761, 1764, 1792, 1848, 1890, 1918, 1920, 1960, 1980, 2016, 2055, 2079, 2112, 2156, 2160, 2192, 2205, 2240, 2304, 2310, 2348, 2352, 2376, 2464, 2466, 2520, 2560, 2640, 2646, 2688, 2695, 2740, 2772, 2816, 2877, 2880, 2935, 2940, 2970, 3014, 3024, 3080, 3136, 3168, 3234, 3288, 3360, 3456, 3465, 3520, 3522, 3528, 3584, 3696, 3699, 3780, 3836, 3840, 3920, 3960, 4032, 4109, 4110, 4158, 4224, 4312, 4320, 4384, 4410, 4480, 4521, 4608, 4620, 4696, 4704, 4752, 4795, 4851, 4928, 4932, 5040, 5280, 5283, 5292, 5376, 5390, 5480, 5544, 5632, 5754, 5760, 5870, 5880, 5940, 6028, 6048, 6160, 6165, 6272, 6336, 6457, 6468, 6576, 6615, 6713, 6720, 6912, 6930, 7040, 7044, 7056, 7392, 7398, 7535, 7560, 7672, 7680, 7840, 7920, 8064, 8085, 8218, 8220, 8316, 8448, 8624, 8631, 8640, 8768, 8805, 8820, 8960, 9042, 9240, 9392, 9408, 9504, 9590, 9702, 9856, 9864, 10080, 10395, 10549, 10560, 10566, 10584, 10752, 10780, 10960, 11088, 11508, 11520, 11740, 11760, 11880, 12056, 12096, 12320, 12327, 12330, 12544, 12672, 12914, 12936, 13152, 13230, 13426, 13440, 13563, 13824, 13860, 14080, 14088, 14112, 14385, 14553, 14784, 14796, 15070, 15120, 15344, 15680, 15840, 15849, 16128, 16170, 16436, 16440, 16632, 16896, 17248, 17262, 17280, 17536, 17610, 17640, 17920, 18084, 18480, 18495, 18784, 18816, 19008, 19180, 19371, 19404, 19712, 19728, 20139, 20160, 20545, 20790, 21098, 21120, 21132, 21168, 21560, 21920, 22176, 22605, 23016, 23040, 23480, 23520, 23760, 24112, 24192, 24255, 24640, 24654, 24660, 25088, 25344, 25828, 25872, 25893, 26304, 26415, 26460, 26852, 26880, 27126, 27720, 28160, 28176, 28224, 28763, 28770, 29106, 29568, 29592, 30140, 30240, 30688, 31360, 31647, 31680, 31698, 32256, 32285, 32340, 32872, 32880, 33264, 33565, 34496, 34524, 34560, 35072, 35220, 35280, 36168, 36960, 36981, 36990, 37568, 37632, 38016, 38360, 38742, 38808, 39424, 39456, 40278, 40320, 40689, 41090, 41580, 42196, 42240, 42264, 42336, 43120, 43155, 43840, 44352, 45199, 45210, 46032, 46960, 47040, 47520, 48224, 48384, 48510, 49280, 49308, 49320, 50688, 51656, 51744, 51786, 52608, 52745, 52830, 52920, 53704, 53760, 54252, 55440, 56352, 56448, 57526, 57540, 58113, 58212, 59136, 59184, 60280, 60417, 60480, 61376, 61635, 62720, 63294, 63360, 63396, 64570, 64680, 65744, 65760, 66528, 67130, 67815, 68992, 69048, 69120, 70144, 70440, 70560, 72336, 72765, 73843, 73920, 73962, 73980, 75136, 75264, 76032, 76720, 77484, 77616, 78912, 79245, 80419, 80556, 80640, 81378, 82180, 83160, 84392, 84480, 84528, 84672, 86240, 86289, 86310, 87680, 88704, 90398, 90420, 92064, 93920, 94080, 94941, 95040, 96448, 96768, 96855, 97020, 98560, 98616, 98640, 100695, 103312, 103488, 103572, 105216, 105490, 105660, 105840, 107408, 108504, 110880, 110943, 112704, 112896, 115052, 115080, 116226, 116424, 118272, 118368, 120560, 120834, 120960, 122752, 123270, 125440, 126588, 126720, 126792, 129140, 129360, 129465, 131488, 131520, 133056, 134260, 135597, 135630, 137984, 138096, 140880, 141120, 143815, 144672, 145530, 147686, 147840, 147924, 147960, 150272, 152064, 153440, 154968, 155232, 157824, 158235, 158490, 160838, 161112, 161280, 162756, 164360, 166320, 168784, 169056, 169344, 172480, 172578, 172620, 174339, 175360, 177408, 180796, 180840, 181251, 184128, 184905, 187840, 188160, 189882, 190080, 192896, 193710, 194040, 197120, 197232, 197280, 201390, 203445, 206624, 206976, 207144, 210432, 210980, 211320, 211680, 214816, 217008, 221529, 221760, 221886, 225408, 225792, 225995, 230104, 230160, 232452, 232848, 236736, 241120, 241257, 241668, 241920, 245504, 246540, 253176, 253440, 253584, 258280, 258720, 258867, 258930, 262976, 263040, 266112, 268520, 271194, 271260, 275968, 276192, 281760, 282240, 284823, 287630, 289344, 290565, 291060, 295372, 295680, 295848, 295920, 300544, 302085, 306880, 309936, 310464, 315648, 316393, 316470, 316980, 321676, 322224, 325512, 328720, 332640, 337568, 338112, 338688, 344960, 345156, 345240, 348678, 350720, 354816, 361592, 361680, 362502, 368256, 369215, 369810, 375680, 376320, 379764, 380160, 385792, 387420, 388080, 394464, 394560, 402095, 402780, 406791, 406890, 413248, 413952, 414288, 421960, 422640, 423360, 429632, 431445, 434016, 443058, 443520, 443772, 450816, 451990, 460208, 460320, 464904, 465696, 473472, 474705, 482240, 482514, 483336, 483840, 491008, 493080, 506352, 507168, 516560, 517440, 517734, 517860, 525952, 526080, 532224, 537040, 542388, 542520, 552384, 554715, 562933, 563520, 564480, 569646, 575260, 578688, 581130, 582120, 590744, 591360, 591696, 591840, 604170, 613760, 619872, 620928, 631296, 632786, 632940, 633960, 643352, 644448, 651024, 657440, 664587, 665280, 675136, 676224, 677376, 677985, 689920, 690312, 690480, 697356, 723184, 723360, 723771, 725004, 736512, 738430, 739620, 751360, 759528, 760320, 771584, 774840, 776160, 776601, 788928, 789120, 804190, 805560, 813582, 813780, 826496, 827904, 828576, 843920, 845280, 846720, 859264, 862890, 868032, 871695, 884609, 886116, 887040, 887544, 901632, 903980, 906255, 920416, 920640, 929808, 931392, 946944, 949179, 949410, 964480, 965028, 966672, 986160, 1012704, 1014336, 1033120, 1034880, 1035468, 1035720, 1051904, 1052160, 1064448, 1074080, 1084776, 1085040, 1104768, 1107645, 1109430, 1125866, 1127040, 1128960, 1139292, 1150520, 1157376, 1162260, 1164240, 1181488, 1183392, 1183680, 1206285, 1208340, 1220373, 1227520, 1239744, 1241856, 1265572, 1265880, 1267920, 1286704, 1288896, 1294335, 1302048, 1314880, 1329174, 1330560, 1350272, 1352448, 1355970, 1379840, 1380624, 1380960, 1394712, 1424115, 1446368, 1446720, 1447542, 1450008, 1473024, 1476860, 1479240, 1502720, 1519056, 1549680, 1552320, 1553202, 1577856, 1578240, 1581965, 1608380, 1611120, 1627164, 1627560, 1652992, 1657152, 1687840, 1688799, 1690560, 1693440, 1718528, 1725780, 1736064, 1743390, 1769218, 1772232, 1774080, 1775088, 1807960, 1812510, 1840832, 1841280, 1859616, 1862784, 1893888, 1898358, 1898820, 1928960, 1930056, 1933344, 1972320, 1993761, 2025408, 2028672, 2033955, 2066240, 2069760, 2070936, 2071440, 2103808, 2148160, 2169552, 2170080, 2171313, 2209536, 2215290, 2218860, 2251732, 2254080, 2278584, 2301040, 2314752, 2324520, 2328480, 2362976, 2366784, 2367360, 2412570, 2416680, 2440746, 2455040, 2479488, 2483712, 2531144, 2531760, 2535840, 2573408, 2577792, 2588670, 2604096, 2629760, 2653827, 2658348, 2661120, 2700544, 2704896, 2711940, 2761248, 2761920, 2789424, 2814665, 2847537, 2848230, 2892736, 2893440, 2895084, 2900016, 2953720, 2958480, 3038112, 3099360, 3104640, 3106404, 3155712, 3156480, 3163930, 3216760, 3222240, 3254328, 3255120, 3305984, 3314304, 3322935, 3375680, 3377598, 3381120, 3386880, 3437056, 3451560, 3472128, 3486780, 3538436, 3544464, 3550176, 3615920, 3618855, 3625020, 3681664, 3682560, 3719232, 3725568, 3796716, 3797640, 3857920, 3860112, 3866688, 3883005, 3940531, 3944640, 3987522, 4050816, 4057344, 4067910, 4132480, 4139520, 4141872, 4142880, 4296320, 4339104, 4340160, 4342626, 4419072, 4423045, 4430580, 4437720, 4503464, 4508160, 4557168, 4602080, 4649040, 4656960, 4725952, 4733568, 4734720, 4745895, 4825140, 4833360, 4881492, 4958976, 5062288, 5063520, 5066397, 5071680, 5146816, 5155584, 5177340, 5208192, 5259520, 5307654, 5316696, 5322240, 5401088, 5423880, 5522496, 5523840, 5578848, 5629330, 5695074, 5696460, 5785472, 5786880, 5790168, 5800032, 5907440, 5916960, 6076224, 6101865, 6192263, 6198720, 6209280, 6212808, 6311424, 6327860, 6433520, 6444480, 6508656, 6510240, 6628608, 6645870, 6751360, 6755196, 6762240, 6903120, 6944256, 6973560, 7076872, 7088928, 7100352, 7231840, 7237710, 7250040, 7363328, 7365120, 7438464, 7451136, 7593432, 7595280, 7720224, 7733376, 7766010, 7881062, 7889280, 7961481, 7975044, 8101632, 8114688, 8135820, 8264960, 8283744, 8285760, 8443995, 8542611, 8592640, 8678208, 8680320, 8685252, 8846090, 8861160, 8875440, 9006928, 9114336, 9204160, 9298080, 9313920, 9451904, 9467136, 9469440, 9491790, 9650280, 9666720, 9762984, 9917952, 9968805, 10124576, 10127040, 10132794, 10143360, 10293632, 10311168, 10354680, 10416384, 10519040, 10615308, 10633392, 10847760, 10856565, 11044992, 11047680, 11157696, 11258660, 11390148, 11392920, 11570944, 11573760, 11580336, 11600064, 11814880, 11821593, 11833920, 12152448, 12203730, 12384526, 12397440, 12418560, 12425616, 12655720, 12867040, 12888960, 13017312, 13020480, 13257216, 13269135, 13291740, 13502720, 13510392, 13524480, 13806240, 13947120, 14153744, 14177856, 14200704, 14237685, 14463680, 14475420, 14500080, 14726656, 14876928, 15186864, 15190560, 15199191, 15440448, 15466752, 15532020, 15762124, 15778560, 15922962, 15950088, 16203264, 16271640, 16529920, 16567488, 16571520, 16887990, 17085222, 17185280, 17356416, 17360640, 17370504, 17692180, 17722320, 17750880, 18013856, 18228672, 18408320, 18576789, 18596160, 18627840, 18903808, 18934272, 18983580, 19300560, 19333440, 19525968, 19702655, 19937610, 20249152, 20254080, 20265588, 20286720, 20587264, 20709360, 20832768, 21230616, 21266784, 21695520, 21713130, 22089984, 22095360, 22315392, 22517320, 22780296, 22785840, 23141888, 23160672, 23200128, 23629760, 23643186, 23667840, 23884443, 24304896, 24407460, 24769052, 24794880, 24851232, 25311440, 25331985, 25734080, 25777920, 26034624, 26040960, 26538270, 26583480, 27005440, 27020784, 27612480, 27894240, 28307488, 28355712, 28401408, 28475370, 28927360, 28950840, 29000160, 29753856, 30373728, 30381120, 30398382, 30880896, 30933504, 30961315, 31064040, 31524248, 31557120, 31845924, 31900176, 32543280, 33134976, 33143040, 33775980, 34170444, 34712832, 34721280, 34741008, 35384360, 35444640, 35464779, 35501760, 36027712, 36457344, 36816640, 37153578, 37192320, 37255680, 37807616, 37967160, 38601120, 38666880, 39051936, 39405310, 39807405, 39875220, 40498304, 40508160, 40531176, 40573440, 41174528, 41418720, 42461232, 42533568, 42713055, 43345841, 43391040, 43426260, 44179968, 44630784, 45034640, 45560592, 45571680, 46321344, 46400256, 47259520, 47286372, 47335680, 47768886, 48609792, 48814920, 49538104, 49589760, 49702464, 50622880, 50663970, 51468160, 51555840, 52069248, 52081920, 53076540, 53166960, 54041568, 55224960, 55730367, 55788480, 56614976, 56711424, 56802816, 56950740, 57854720, 57901680, 58000320, 59107965, 60747456, 60762240, 60796764, 61761792, 61922630, 62128080, 63048496, 63691848, 63800352, 65086560, 66269952, 66286080, 67551960, 68340888, 69425664, 69482016, 70768720, 70889280, 70929558, 71003520, 72055424, 72914688, 73633280, 74307156, 74384640, 75934320, 75995955, 77202240, 77333760, 78103872, 78810620, 79614810, 79750440, 80996608, 81016320, 81062352, 82837440, 84922464, 85067136, 85426110, 86691682, 86782080, 86852520, 89261568, 90069280, 91121184, 91143360, 92642688, 92800512, 92883945, 94519040, 94572744, 94671360, 95537772, 97629840, 99076208, 99404928, 101245760, 101327940, 102936320, 104138496, 104163840, 106153080, 106333920, 106394337, 108083136, 110449920, 111460734, 111576960, 113229952, 113422848, 113901480, 115709440, 115803360, 116000640, 118215930, 119422215, 121494912, 121524480, 121593528, 123523584, 123845260, 124256160, 126096992, 127383696, 127600704, 130037523, 130173120, 132539904, 135103920, 136681776, 138964032, 141537440, 141778560, 141859116, 142007040, 144110848, 145829376, 148614312, 148769280, 151868640, 151991910, 154404480, 154667520, 156207744, 157621240, 159229620, 159500880, 161993216, 162124704, 165674880, 167191101, 169844928, 170134272, 170852220, 173383364, 173564160, 173705040, 177323895, 180138560, 182242368, 182286720, 185285376, 185767890, 189038080, 189145488, 191075544, 195259680, 198152416, 198809856, 202491520, 202655880, 205872640, 208276992, 212306160, 212667840, 212788674, 216166272, 216729205, 220899840, 222921468, 223153920, 226459904, 227802960, 231606720, 232001280, 236431860, 238844430, 242989824, 243048960, 243187056, 247690520, 248512320, 252193984, 254767392, 255201408, 260075046, 260346240, 270207840, 273363552, 277928064, 278651835, 283074880, 283557120, 283718232, 284014080, 288221696, 297228624, 303737280, 303983820, 308808960, 312415488, 315242480, 318459240, 319001760, 324249408, 331349760, 334382202, 339689856, 340268544, 341704440, 346766728, 347128320, 347410080, 354647790, 360277120, 364484736, 364573440, 370570752, 371535780, 378290976, 382151088, 390112569, 390519360, 396304832, 397619712, 404983040, 405311760, 424612320, 425335680, 425577348, 432332544, 433458410, 445842936, 446307840, 452919808, 455605920, 463213440, 464002560, 472863720, 477688860, 485979648, 486374112, 495381040, 497024640, 504387968, 509534784, 510402816, 520150092, 520692480, 531971685, 540415680, 546727104, 555856128, 557303670, 566149760, 567114240, 567436464, 594457248, 607474560, 607967640, 617617920, 624830976, 630484960, 636918480, 638003520, 648498816, 650187615, 662699520, 668764404, 679379712, 683408880, 693533456, 694820160, 709295580, 720554240, 728969472, 729146880, 743071560, 756581952, 764302176, 780225138, 781038720, 792609664, 809966080, 810623520, 835955505, 849224640, 850671360, 851154696, 864665088, 866916820, 891685872, 911211840, 926426880, 945727440, 955377720, 972748224, 990762080, 994049280, 1008775936, 1019069568, 1020805632, 1040300184, 1041384960, 1063943370, 1080831360, 1093454208, 1111712256, 1114607340, 1132299520, 1134872928, 1170337707, 1188914496, 1214949120, 1215935280, 1260969920, 1273836960, 1276007040, 1296997632, 1300375230, 1337528808, 1358759424, 1366817760, 1387066912, 1389640320, 1418591160, 1441108480, 1457938944, 1486143120, 1513163904, 1528604352, 1560450276, 1562077440, 1585219328, 1621247040, 1671911010, 1698449280, 1701342720, 1702309392, 1733833640, 1783371744, 1822423680, 1852853760, 1891454880, 1910755440, 1945496448, 1950562845, 1981524160, 1988098560, 2017551872, 2038139136, 2080600368, 2127886740, 2161662720, 2186908416, 2229214680, 2264599040, 2269745856, 2340675414, 2377828992, 2429898240, 2431870560, 2521939840, 2547673920, 2552014080, 2593995264, 2600750460, 2675057616, 2733635520, 2774133824, 2779280640, 2837182320, 2972286240, 3026327808, 3057208704, 3120900552, 3124154880, 3170438656, 3242494080, 3343822020, 3396898560, 3404618784, 3467667280, 3566743488, 3644847360, 3782909760, 3821510880, 3890992896, 3901125690, 3963048320, 4076278272, 4161200736, 4255773480, 4323325440, 4373816832, 4458429360, 4539491712, 4681350828, 4755657984, 4863741120, 5043879680, 5095347840, 5104028160, 5201500920, 5350115232, 5467271040, 5548267648, 5558561280, 5674364640, 5851688535, 5944572480, 6052655616, 6114417408, 6241801104, 6484988160, 6687644040, 6793797120, 6809237568, 6935334560, 7133486976, 7289694720, 7565819520, 7643021760, 7781985792, 7802251380, 7926096640, 8322401472, 8511546960, 8916858720, 9078983424, 9362701656, 9511315968, 9727482240, 10087759360, 10190695680, 10403001840, 10700230464, 10934542080, 11096535296, 11348729280, 11703377070, 11889144960, 12228834816, 12483602208, 12969976320, 13375288080, 13618475136, 13870669120, 14266973952, 15131639040, 15286043520, 15604502760, 15852193280, 16644802944, 17023093920, 17833717440, 18157966848, 18725403312, 19454964480, 20381391360, 20806003680, 21400460928, 21869084160, 22193070592, 22697458560, 23406754140, 23778289920, 24967204416, 26750576160, 27236950272, 27741338240, 28533947904, 30263278080, 30572087040, 31209005520, 33289605888, 34046187840, 35667434880, 37450806624, 38909928960, 41612007360, 42800921856, 45394917120, 46813508280, 47556579840, 49934408832, 53501152320, 54473900544, 55482676480, 61144174080, 62418011040, 66579211776, 68092375680, 71334869760, 74901613248, 83224014720, 85601843712, 90789834240, 93627016560, 99868817664, 107002304640, 110965352960, 124836022080, 136184751360, 142669739520, 149803226496, 166448029440, 187254033120, 199737635328, 214004609280, 249672044160, 272369502720, 299606452992, 332896058880, 374508066240, 428009218560, 499344088320, 599212905984, 749016132480, 998688176640, 1498032264960, 2996064529920]

約数ペア:

[(1, 2996064529920), (2, 1498032264960), (3, 998688176640), (4, 749016132480), (5, 599212905984), (6, 499344088320), (7, 428009218560), (8, 374508066240), (9, 332896058880), (10, 299606452992), (11, 272369502720), (12, 249672044160), (14, 214004609280), (15, 199737635328), (16, 187254033120), (18, 166448029440), (20, 149803226496), (21, 142669739520), (22, 136184751360), (24, 124836022080), (27, 110965352960), (28, 107002304640), (30, 99868817664), (32, 93627016560), (33, 90789834240), (35, 85601843712), (36, 83224014720), (40, 74901613248), (42, 71334869760), (44, 68092375680), (45, 66579211776), (48, 62418011040), (49, 61144174080), (54, 55482676480), (55, 54473900544), (56, 53501152320), (60, 49934408832), (63, 47556579840), (64, 46813508280), (66, 45394917120), (70, 42800921856), (72, 41612007360), (77, 38909928960), (80, 37450806624), (84, 35667434880), (88, 34046187840), (90, 33289605888), (96, 31209005520), (98, 30572087040), (99, 30263278080), (105, 28533947904), (108, 27741338240), (110, 27236950272), (112, 26750576160), (120, 24967204416), (126, 23778289920), (128, 23406754140), (132, 22697458560), (135, 22193070592), (137, 21869084160), (140, 21400460928), (144, 20806003680), (147, 20381391360), (154, 19454964480), (160, 18725403312), (165, 18157966848), (168, 17833717440), (176, 17023093920), (180, 16644802944), (189, 15852193280), (192, 15604502760), (196, 15286043520), (198, 15131639040), (210, 14266973952), (216, 13870669120), (220, 13618475136), (224, 13375288080), (231, 12969976320), (240, 12483602208), (245, 12228834816), (252, 11889144960), (256, 11703377070), (264, 11348729280), (270, 11096535296), (274, 10934542080), (280, 10700230464), (288, 10403001840), (294, 10190695680), (297, 10087759360), (308, 9727482240), (315, 9511315968), (320, 9362701656), (330, 9078983424), (336, 8916858720), (352, 8511546960), (360, 8322401472), (378, 7926096640), (384, 7802251380), (385, 7781985792), (392, 7643021760), (396, 7565819520), (411, 7289694720), (420, 7133486976), (432, 6935334560), (440, 6809237568), (441, 6793797120), (448, 6687644040), (462, 6484988160), (480, 6241801104), (490, 6114417408), (495, 6052655616), (504, 5944572480), (512, 5851688535), (528, 5674364640), (539, 5558561280), (540, 5548267648), (548, 5467271040), (560, 5350115232), (576, 5201500920), (587, 5104028160), (588, 5095347840), (594, 5043879680), (616, 4863741120), (630, 4755657984), (640, 4681350828), (660, 4539491712), (672, 4458429360), (685, 4373816832), (693, 4323325440), (704, 4255773480), (720, 4161200736), (735, 4076278272), (756, 3963048320), (768, 3901125690), (770, 3890992896), (784, 3821510880), (792, 3782909760), (822, 3644847360), (840, 3566743488), (864, 3467667280), (880, 3404618784), (882, 3396898560), (896, 3343822020), (924, 3242494080), (945, 3170438656), (959, 3124154880), (960, 3120900552), (980, 3057208704), (990, 3026327808), (1008, 2972286240), (1056, 2837182320), (1078, 2779280640), (1080, 2774133824), (1096, 2733635520), (1120, 2675057616), (1152, 2600750460), (1155, 2593995264), (1174, 2552014080), (1176, 2547673920), (1188, 2521939840), (1232, 2431870560), (1233, 2429898240), (1260, 2377828992), (1280, 2340675414), (1320, 2269745856), (1323, 2264599040), (1344, 2229214680), (1370, 2186908416), (1386, 2161662720), (1408, 2127886740), (1440, 2080600368), (1470, 2038139136), (1485, 2017551872), (1507, 1988098560), (1512, 1981524160), (1536, 1950562845), (1540, 1945496448), (1568, 1910755440), (1584, 1891454880), (1617, 1852853760), (1644, 1822423680), (1680, 1783371744), (1728, 1733833640), (1760, 1702309392), (1761, 1701342720), (1764, 1698449280), (1792, 1671911010), (1848, 1621247040), (1890, 1585219328), (1918, 1562077440), (1920, 1560450276), (1960, 1528604352), (1980, 1513163904), (2016, 1486143120), (2055, 1457938944), (2079, 1441108480), (2112, 1418591160), (2156, 1389640320), (2160, 1387066912), (2192, 1366817760), (2205, 1358759424), (2240, 1337528808), (2304, 1300375230), (2310, 1296997632), (2348, 1276007040), (2352, 1273836960), (2376, 1260969920), (2464, 1215935280), (2466, 1214949120), (2520, 1188914496), (2560, 1170337707), (2640, 1134872928), (2646, 1132299520), (2688, 1114607340), (2695, 1111712256), (2740, 1093454208), (2772, 1080831360), (2816, 1063943370), (2877, 1041384960), (2880, 1040300184), (2935, 1020805632), (2940, 1019069568), (2970, 1008775936), (3014, 994049280), (3024, 990762080), (3080, 972748224), (3136, 955377720), (3168, 945727440), (3234, 926426880), (3288, 911211840), (3360, 891685872), (3456, 866916820), (3465, 864665088), (3520, 851154696), (3522, 850671360), (3528, 849224640), (3584, 835955505), (3696, 810623520), (3699, 809966080), (3780, 792609664), (3836, 781038720), (3840, 780225138), (3920, 764302176), (3960, 756581952), (4032, 743071560), (4109, 729146880), (4110, 728969472), (4158, 720554240), (4224, 709295580), (4312, 694820160), (4320, 693533456), (4384, 683408880), (4410, 679379712), (4480, 668764404), (4521, 662699520), (4608, 650187615), (4620, 648498816), (4696, 638003520), (4704, 636918480), (4752, 630484960), (4795, 624830976), (4851, 617617920), (4928, 607967640), (4932, 607474560), (5040, 594457248), (5280, 567436464), (5283, 567114240), (5292, 566149760), (5376, 557303670), (5390, 555856128), (5480, 546727104), (5544, 540415680), (5632, 531971685), (5754, 520692480), (5760, 520150092), (5870, 510402816), (5880, 509534784), (5940, 504387968), (6028, 497024640), (6048, 495381040), (6160, 486374112), (6165, 485979648), (6272, 477688860), (6336, 472863720), (6457, 464002560), (6468, 463213440), (6576, 455605920), (6615, 452919808), (6713, 446307840), (6720, 445842936), (6912, 433458410), (6930, 432332544), (7040, 425577348), (7044, 425335680), (7056, 424612320), (7392, 405311760), (7398, 404983040), (7535, 397619712), (7560, 396304832), (7672, 390519360), (7680, 390112569), (7840, 382151088), (7920, 378290976), (8064, 371535780), (8085, 370570752), (8218, 364573440), (8220, 364484736), (8316, 360277120), (8448, 354647790), (8624, 347410080), (8631, 347128320), (8640, 346766728), (8768, 341704440), (8805, 340268544), (8820, 339689856), (8960, 334382202), (9042, 331349760), (9240, 324249408), (9392, 319001760), (9408, 318459240), (9504, 315242480), (9590, 312415488), (9702, 308808960), (9856, 303983820), (9864, 303737280), (10080, 297228624), (10395, 288221696), (10549, 284014080), (10560, 283718232), (10566, 283557120), (10584, 283074880), (10752, 278651835), (10780, 277928064), (10960, 273363552), (11088, 270207840), (11508, 260346240), (11520, 260075046), (11740, 255201408), (11760, 254767392), (11880, 252193984), (12056, 248512320), (12096, 247690520), (12320, 243187056), (12327, 243048960), (12330, 242989824), (12544, 238844430), (12672, 236431860), (12914, 232001280), (12936, 231606720), (13152, 227802960), (13230, 226459904), (13426, 223153920), (13440, 222921468), (13563, 220899840), (13824, 216729205), (13860, 216166272), (14080, 212788674), (14088, 212667840), (14112, 212306160), (14385, 208276992), (14553, 205872640), (14784, 202655880), (14796, 202491520), (15070, 198809856), (15120, 198152416), (15344, 195259680), (15680, 191075544), (15840, 189145488), (15849, 189038080), (16128, 185767890), (16170, 185285376), (16436, 182286720), (16440, 182242368), (16632, 180138560), (16896, 177323895), (17248, 173705040), (17262, 173564160), (17280, 173383364), (17536, 170852220), (17610, 170134272), (17640, 169844928), (17920, 167191101), (18084, 165674880), (18480, 162124704), (18495, 161993216), (18784, 159500880), (18816, 159229620), (19008, 157621240), (19180, 156207744), (19371, 154667520), (19404, 154404480), (19712, 151991910), (19728, 151868640), (20139, 148769280), (20160, 148614312), (20545, 145829376), (20790, 144110848), (21098, 142007040), (21120, 141859116), (21132, 141778560), (21168, 141537440), (21560, 138964032), (21920, 136681776), (22176, 135103920), (22605, 132539904), (23016, 130173120), (23040, 130037523), (23480, 127600704), (23520, 127383696), (23760, 126096992), (24112, 124256160), (24192, 123845260), (24255, 123523584), (24640, 121593528), (24654, 121524480), (24660, 121494912), (25088, 119422215), (25344, 118215930), (25828, 116000640), (25872, 115803360), (25893, 115709440), (26304, 113901480), (26415, 113422848), (26460, 113229952), (26852, 111576960), (26880, 111460734), (27126, 110449920), (27720, 108083136), (28160, 106394337), (28176, 106333920), (28224, 106153080), (28763, 104163840), (28770, 104138496), (29106, 102936320), (29568, 101327940), (29592, 101245760), (30140, 99404928), (30240, 99076208), (30688, 97629840), (31360, 95537772), (31647, 94671360), (31680, 94572744), (31698, 94519040), (32256, 92883945), (32285, 92800512), (32340, 92642688), (32872, 91143360), (32880, 91121184), (33264, 90069280), (33565, 89261568), (34496, 86852520), (34524, 86782080), (34560, 86691682), (35072, 85426110), (35220, 85067136), (35280, 84922464), (36168, 82837440), (36960, 81062352), (36981, 81016320), (36990, 80996608), (37568, 79750440), (37632, 79614810), (38016, 78810620), (38360, 78103872), (38742, 77333760), (38808, 77202240), (39424, 75995955), (39456, 75934320), (40278, 74384640), (40320, 74307156), (40689, 73633280), (41090, 72914688), (41580, 72055424), (42196, 71003520), (42240, 70929558), (42264, 70889280), (42336, 70768720), (43120, 69482016), (43155, 69425664), (43840, 68340888), (44352, 67551960), (45199, 66286080), (45210, 66269952), (46032, 65086560), (46960, 63800352), (47040, 63691848), (47520, 63048496), (48224, 62128080), (48384, 61922630), (48510, 61761792), (49280, 60796764), (49308, 60762240), (49320, 60747456), (50688, 59107965), (51656, 58000320), (51744, 57901680), (51786, 57854720), (52608, 56950740), (52745, 56802816), (52830, 56711424), (52920, 56614976), (53704, 55788480), (53760, 55730367), (54252, 55224960), (55440, 54041568), (56352, 53166960), (56448, 53076540), (57526, 52081920), (57540, 52069248), (58113, 51555840), (58212, 51468160), (59136, 50663970), (59184, 50622880), (60280, 49702464), (60417, 49589760), (60480, 49538104), (61376, 48814920), (61635, 48609792), (62720, 47768886), (63294, 47335680), (63360, 47286372), (63396, 47259520), (64570, 46400256), (64680, 46321344), (65744, 45571680), (65760, 45560592), (66528, 45034640), (67130, 44630784), (67815, 44179968), (68992, 43426260), (69048, 43391040), (69120, 43345841), (70144, 42713055), (70440, 42533568), (70560, 42461232), (72336, 41418720), (72765, 41174528), (73843, 40573440), (73920, 40531176), (73962, 40508160), (73980, 40498304), (75136, 39875220), (75264, 39807405), (76032, 39405310), (76720, 39051936), (77484, 38666880), (77616, 38601120), (78912, 37967160), (79245, 37807616), (80419, 37255680), (80556, 37192320), (80640, 37153578), (81378, 36816640), (82180, 36457344), (83160, 36027712), (84392, 35501760), (84480, 35464779), (84528, 35444640), (84672, 35384360), (86240, 34741008), (86289, 34721280), (86310, 34712832), (87680, 34170444), (88704, 33775980), (90398, 33143040), (90420, 33134976), (92064, 32543280), (93920, 31900176), (94080, 31845924), (94941, 31557120), (95040, 31524248), (96448, 31064040), (96768, 30961315), (96855, 30933504), (97020, 30880896), (98560, 30398382), (98616, 30381120), (98640, 30373728), (100695, 29753856), (103312, 29000160), (103488, 28950840), (103572, 28927360), (105216, 28475370), (105490, 28401408), (105660, 28355712), (105840, 28307488), (107408, 27894240), (108504, 27612480), (110880, 27020784), (110943, 27005440), (112704, 26583480), (112896, 26538270), (115052, 26040960), (115080, 26034624), (116226, 25777920), (116424, 25734080), (118272, 25331985), (118368, 25311440), (120560, 24851232), (120834, 24794880), (120960, 24769052), (122752, 24407460), (123270, 24304896), (125440, 23884443), (126588, 23667840), (126720, 23643186), (126792, 23629760), (129140, 23200128), (129360, 23160672), (129465, 23141888), (131488, 22785840), (131520, 22780296), (133056, 22517320), (134260, 22315392), (135597, 22095360), (135630, 22089984), (137984, 21713130), (138096, 21695520), (140880, 21266784), (141120, 21230616), (143815, 20832768), (144672, 20709360), (145530, 20587264), (147686, 20286720), (147840, 20265588), (147924, 20254080), (147960, 20249152), (150272, 19937610), (152064, 19702655), (153440, 19525968), (154968, 19333440), (155232, 19300560), (157824, 18983580), (158235, 18934272), (158490, 18903808), (160838, 18627840), (161112, 18596160), (161280, 18576789), (162756, 18408320), (164360, 18228672), (166320, 18013856), (168784, 17750880), (169056, 17722320), (169344, 17692180), (172480, 17370504), (172578, 17360640), (172620, 17356416), (174339, 17185280), (175360, 17085222), (177408, 16887990), (180796, 16571520), (180840, 16567488), (181251, 16529920), (184128, 16271640), (184905, 16203264), (187840, 15950088), (188160, 15922962), (189882, 15778560), (190080, 15762124), (192896, 15532020), (193710, 15466752), (194040, 15440448), (197120, 15199191), (197232, 15190560), (197280, 15186864), (201390, 14876928), (203445, 14726656), (206624, 14500080), (206976, 14475420), (207144, 14463680), (210432, 14237685), (210980, 14200704), (211320, 14177856), (211680, 14153744), (214816, 13947120), (217008, 13806240), (221529, 13524480), (221760, 13510392), (221886, 13502720), (225408, 13291740), (225792, 13269135), (225995, 13257216), (230104, 13020480), (230160, 13017312), (232452, 12888960), (232848, 12867040), (236736, 12655720), (241120, 12425616), (241257, 12418560), (241668, 12397440), (241920, 12384526), (245504, 12203730), (246540, 12152448), (253176, 11833920), (253440, 11821593), (253584, 11814880), (258280, 11600064), (258720, 11580336), (258867, 11573760), (258930, 11570944), (262976, 11392920), (263040, 11390148), (266112, 11258660), (268520, 11157696), (271194, 11047680), (271260, 11044992), (275968, 10856565), (276192, 10847760), (281760, 10633392), (282240, 10615308), (284823, 10519040), (287630, 10416384), (289344, 10354680), (290565, 10311168), (291060, 10293632), (295372, 10143360), (295680, 10132794), (295848, 10127040), (295920, 10124576), (300544, 9968805), (302085, 9917952), (306880, 9762984), (309936, 9666720), (310464, 9650280), (315648, 9491790), (316393, 9469440), (316470, 9467136), (316980, 9451904), (321676, 9313920), (322224, 9298080), (325512, 9204160), (328720, 9114336), (332640, 9006928), (337568, 8875440), (338112, 8861160), (338688, 8846090), (344960, 8685252), (345156, 8680320), (345240, 8678208), (348678, 8592640), (350720, 8542611), (354816, 8443995), (361592, 8285760), (361680, 8283744), (362502, 8264960), (368256, 8135820), (369215, 8114688), (369810, 8101632), (375680, 7975044), (376320, 7961481), (379764, 7889280), (380160, 7881062), (385792, 7766010), (387420, 7733376), (388080, 7720224), (394464, 7595280), (394560, 7593432), (402095, 7451136), (402780, 7438464), (406791, 7365120), (406890, 7363328), (413248, 7250040), (413952, 7237710), (414288, 7231840), (421960, 7100352), (422640, 7088928), (423360, 7076872), (429632, 6973560), (431445, 6944256), (434016, 6903120), (443058, 6762240), (443520, 6755196), (443772, 6751360), (450816, 6645870), (451990, 6628608), (460208, 6510240), (460320, 6508656), (464904, 6444480), (465696, 6433520), (473472, 6327860), (474705, 6311424), (482240, 6212808), (482514, 6209280), (483336, 6198720), (483840, 6192263), (491008, 6101865), (493080, 6076224), (506352, 5916960), (507168, 5907440), (516560, 5800032), (517440, 5790168), (517734, 5786880), (517860, 5785472), (525952, 5696460), (526080, 5695074), (532224, 5629330), (537040, 5578848), (542388, 5523840), (542520, 5522496), (552384, 5423880), (554715, 5401088), (562933, 5322240), (563520, 5316696), (564480, 5307654), (569646, 5259520), (575260, 5208192), (578688, 5177340), (581130, 5155584), (582120, 5146816), (590744, 5071680), (591360, 5066397), (591696, 5063520), (591840, 5062288), (604170, 4958976), (613760, 4881492), (619872, 4833360), (620928, 4825140), (631296, 4745895), (632786, 4734720), (632940, 4733568), (633960, 4725952), (643352, 4656960), (644448, 4649040), (651024, 4602080), (657440, 4557168), (664587, 4508160), (665280, 4503464), (675136, 4437720), (676224, 4430580), (677376, 4423045), (677985, 4419072), (689920, 4342626), (690312, 4340160), (690480, 4339104), (697356, 4296320), (723184, 4142880), (723360, 4141872), (723771, 4139520), (725004, 4132480), (736512, 4067910), (738430, 4057344), (739620, 4050816), (751360, 3987522), (759528, 3944640), (760320, 3940531), (771584, 3883005), (774840, 3866688), (776160, 3860112), (776601, 3857920), (788928, 3797640), (789120, 3796716), (804190, 3725568), (805560, 3719232), (813582, 3682560), (813780, 3681664), (826496, 3625020), (827904, 3618855), (828576, 3615920), (843920, 3550176), (845280, 3544464), (846720, 3538436), (859264, 3486780), (862890, 3472128), (868032, 3451560), (871695, 3437056), (884609, 3386880), (886116, 3381120), (887040, 3377598), (887544, 3375680), (901632, 3322935), (903980, 3314304), (906255, 3305984), (920416, 3255120), (920640, 3254328), (929808, 3222240), (931392, 3216760), (946944, 3163930), (949179, 3156480), (949410, 3155712), (964480, 3106404), (965028, 3104640), (966672, 3099360), (986160, 3038112), (1012704, 2958480), (1014336, 2953720), (1033120, 2900016), (1034880, 2895084), (1035468, 2893440), (1035720, 2892736), (1051904, 2848230), (1052160, 2847537), (1064448, 2814665), (1074080, 2789424), (1084776, 2761920), (1085040, 2761248), (1104768, 2711940), (1107645, 2704896), (1109430, 2700544), (1125866, 2661120), (1127040, 2658348), (1128960, 2653827), (1139292, 2629760), (1150520, 2604096), (1157376, 2588670), (1162260, 2577792), (1164240, 2573408), (1181488, 2535840), (1183392, 2531760), (1183680, 2531144), (1206285, 2483712), (1208340, 2479488), (1220373, 2455040), (1227520, 2440746), (1239744, 2416680), (1241856, 2412570), (1265572, 2367360), (1265880, 2366784), (1267920, 2362976), (1286704, 2328480), (1288896, 2324520), (1294335, 2314752), (1302048, 2301040), (1314880, 2278584), (1329174, 2254080), (1330560, 2251732), (1350272, 2218860), (1352448, 2215290), (1355970, 2209536), (1379840, 2171313), (1380624, 2170080), (1380960, 2169552), (1394712, 2148160), (1424115, 2103808), (1446368, 2071440), (1446720, 2070936), (1447542, 2069760), (1450008, 2066240), (1473024, 2033955), (1476860, 2028672), (1479240, 2025408), (1502720, 1993761), (1519056, 1972320), (1549680, 1933344), (1552320, 1930056), (1553202, 1928960), (1577856, 1898820), (1578240, 1898358), (1581965, 1893888), (1608380, 1862784), (1611120, 1859616), (1627164, 1841280), (1627560, 1840832), (1652992, 1812510), (1657152, 1807960), (1687840, 1775088), (1688799, 1774080), (1690560, 1772232), (1693440, 1769218), (1718528, 1743390), (1725780, 1736064)]