2903891261040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{443}}^1$

素因数の和:640

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 110, 112, 114, 120, 126, 127, 132, 133, 140, 144, 147, 152, 154, 165, 168, 171, 176, 180, 190, 196, 198, 209, 210, 220, 228, 231, 240, 245, 252, 254, 264, 266, 280, 285, 294, 304, 308, 315, 330, 336, 342, 343, 360, 380, 381, 385, 392, 396, 399, 418, 420, 440, 441, 443, 456, 462, 490, 495, 504, 508, 528, 532, 539, 560, 570, 588, 616, 627, 630, 635, 660, 665, 684, 686, 693, 720, 735, 760, 762, 770, 784, 792, 798, 836, 840, 855, 880, 882, 886, 889, 912, 924, 931, 980, 990, 1008, 1016, 1029, 1045, 1064, 1078, 1140, 1143, 1155, 1176, 1197, 1232, 1254, 1260, 1270, 1320, 1329, 1330, 1368, 1372, 1386, 1397, 1463, 1470, 1520, 1524, 1540, 1584, 1596, 1617, 1672, 1680, 1710, 1715, 1764, 1772, 1778, 1848, 1862, 1881, 1905, 1960, 1980, 1995, 2032, 2058, 2090, 2128, 2156, 2205, 2215, 2280, 2286, 2310, 2352, 2394, 2413, 2508, 2520, 2540, 2640, 2658, 2660, 2667, 2695, 2736, 2744, 2772, 2793, 2794, 2926, 2940, 3048, 3080, 3087, 3101, 3135, 3192, 3234, 3344, 3420, 3430, 3465, 3528, 3544, 3556, 3696, 3724, 3762, 3773, 3810, 3920, 3960, 3987, 3990, 4116, 4180, 4191, 4312, 4389, 4410, 4430, 4445, 4560, 4572, 4620, 4655, 4788, 4826, 4851, 4873, 5016, 5040, 5080, 5145, 5316, 5320, 5334, 5390, 5488, 5544, 5586, 5588, 5715, 5852, 5880, 5985, 6096, 6160, 6174, 6202, 6223, 6270, 6384, 6468, 6517, 6645, 6840, 6860, 6930, 6985, 7056, 7088, 7112, 7239, 7315, 7448, 7524, 7546, 7620, 7920, 7974, 7980, 8001, 8085, 8232, 8360, 8379, 8382, 8417, 8624, 8778, 8820, 8860, 8890, 9144, 9240, 9303, 9310, 9405, 9576, 9652, 9702, 9746, 9779, 10032, 10160, 10241, 10290, 10632, 10640, 10668, 10780, 11088, 11172, 11176, 11319, 11430, 11704, 11760, 11970, 12065, 12348, 12404, 12446, 12540, 12573, 12936, 13034, 13167, 13290, 13335, 13680, 13720, 13860, 13965, 13970, 14224, 14478, 14619, 14630, 14896, 15048, 15092, 15240, 15435, 15505, 15948, 15960, 16002, 16170, 16464, 16720, 16758, 16764, 16834, 16891, 17556, 17640, 17720, 17780, 18288, 18480, 18606, 18620, 18669, 18810, 18865, 19152, 19304, 19404, 19492, 19551, 19558, 19935, 20482, 20580, 20955, 21264, 21336, 21560, 21707, 21717, 21945, 22344, 22352, 22638, 22860, 23408, 23940, 24130, 24255, 24365, 24696, 24808, 24892, 25080, 25146, 25251, 25872, 26068, 26334, 26543, 26580, 26670, 27440, 27720, 27909, 27930, 27940, 28956, 29238, 29260, 29337, 30096, 30184, 30480, 30723, 30870, 31010, 31115, 31896, 31920, 32004, 32340, 32585, 33516, 33528, 33668, 33782, 33957, 34111, 35112, 35280, 35440, 35560, 36195, 37212, 37240, 37338, 37620, 37730, 38608, 38808, 38984, 39102, 39116, 39870, 40005, 40964, 41160, 41895, 41910, 42085, 42672, 43120, 43414, 43434, 43561, 43857, 43890, 44688, 45276, 45720, 46515, 47880, 48260, 48510, 48730, 48895, 49392, 49616, 49784, 50160, 50292, 50502, 50673, 51205, 52136, 52668, 53086, 53160, 53340, 55440, 55818, 55860, 55880, 56007, 56261, 56595, 57912, 58476, 58520, 58653, 58674, 58919, 60368, 61446, 61740, 62020, 62230, 62865, 63792, 64008, 64680, 65121, 65170, 65835, 67032, 67056, 67336, 67564, 67914, 68222, 68453, 70224, 71120, 71687, 72390, 73095, 74424, 74480, 74676, 75240, 75460, 75753, 77616, 77968, 78204, 78232, 79629, 79740, 80010, 81928, 82320, 83790, 83820, 84170, 84455, 86828, 86868, 87122, 87714, 87780, 88011, 90552, 91440, 92169, 92587, 93030, 93345, 95760, 96520, 97020, 97460, 97755, 97790, 99568, 100584, 101004, 101346, 102333, 102410, 104272, 105336, 106172, 106320, 106680, 108535, 108585, 111636, 111720, 111760, 112014, 112522, 113190, 115824, 116952, 117040, 117306, 117348, 117838, 118237, 122892, 123480, 124040, 124460, 125730, 126255, 128016, 129360, 130242, 130340, 130683, 131670, 132715, 134064, 134672, 135128, 135828, 136444, 136906, 139545, 143374, 144780, 146190, 146685, 148848, 149352, 150480, 150920, 151506, 151949, 152019, 153615, 156408, 156464, 159258, 159480, 160020, 163856, 167580, 167640, 168340, 168783, 168910, 169785, 170555, 173656, 173736, 174244, 175428, 175560, 176022, 176757, 181104, 184338, 185174, 185801, 186060, 186690, 193040, 194040, 194920, 195363, 195510, 195580, 201168, 202008, 202692, 204666, 204820, 205359, 210672, 212344, 213360, 215061, 217070, 217170, 217805, 219285, 223272, 223440, 224028, 225044, 226380, 233904, 234612, 234696, 235676, 236474, 238777, 238887, 245784, 246960, 248080, 248920, 251460, 252510, 253365, 260484, 260680, 261366, 263340, 265430, 270256, 271656, 272888, 273812, 277761, 279090, 280035, 281305, 286748, 289560, 292380, 293265, 293370, 294595, 298704, 301840, 303012, 303898, 304038, 306999, 307230, 312816, 318516, 318960, 320040, 325605, 335160, 335280, 336680, 337566, 337820, 339570, 341110, 342265, 347312, 347472, 348488, 350856, 351120, 352044, 353514, 354711, 358435, 368676, 370348, 371602, 372120, 373380, 378765, 388080, 389840, 390726, 391020, 391160, 392049, 393827, 398145, 404016, 405384, 409332, 409640, 410718, 412433, 424688, 430122, 434140, 434340, 435610, 438570, 440055, 446544, 448056, 450088, 452760, 455847, 460845, 462935, 469224, 469392, 471352, 472948, 477554, 477774, 479171, 491568, 497840, 502920, 505020, 506349, 506730, 511665, 520968, 521360, 522732, 526680, 530271, 530860, 543312, 545776, 547624, 555522, 557403, 558180, 560070, 562610, 573496, 579120, 584760, 586530, 586740, 589190, 591185, 606024, 607796, 608076, 613998, 614460, 616077, 618871, 637032, 640080, 645183, 648109, 651210, 653415, 670320, 673360, 675132, 675640, 679140, 682220, 684530, 696976, 701712, 704088, 707028, 709422, 716331, 716870, 737352, 740696, 743204, 744240, 746760, 757530, 759745, 760095, 781452, 782040, 782320, 784098, 787654, 796290, 810768, 818664, 819280, 821436, 824866, 827659, 833283, 843915, 860244, 868280, 868680, 871220, 877140, 880110, 883785, 896112, 900176, 905520, 911694, 921690, 925870, 929005, 938448, 942704, 945896, 955108, 955548, 958342, 976815, 1005840, 1010040, 1012698, 1013460, 1023330, 1026795, 1041936, 1045464, 1053360, 1060542, 1061720, 1064133, 1068959, 1075305, 1095248, 1111044, 1114806, 1116360, 1120140, 1125220, 1146992, 1169520, 1173060, 1173480, 1178380, 1181481, 1182370, 1193885, 1194435, 1212048, 1215592, 1216152, 1227996, 1228920, 1232154, 1237299, 1237742, 1274064, 1290366, 1296218, 1300607, 1302420, 1306830, 1350264, 1351280, 1358280, 1364440, 1367541, 1369060, 1388805, 1408176, 1414056, 1418844, 1432662, 1433740, 1437513, 1474704, 1481392, 1486408, 1493520, 1515060, 1519490, 1520190, 1534995, 1562904, 1564080, 1568196, 1575308, 1592580, 1637328, 1642872, 1649732, 1655318, 1666566, 1671439, 1672209, 1687830, 1720488, 1736560, 1737360, 1742440, 1754280, 1760220, 1767570, 1773555, 1823388, 1843380, 1851740, 1856613, 1858010, 1891792, 1910216, 1911096, 1916684, 1944327, 1953630, 1960245, 1969135, 2020080, 2025396, 2026920, 2046660, 2053590, 2062165, 2090928, 2121084, 2123440, 2128266, 2137918, 2148993, 2150610, 2222088, 2229612, 2232720, 2240280, 2250440, 2279235, 2346120, 2346960, 2356760, 2362962, 2364740, 2387770, 2388870, 2395855, 2431184, 2432304, 2455992, 2457840, 2464308, 2474598, 2475484, 2482977, 2531745, 2580732, 2592436, 2601214, 2604840, 2613660, 2651355, 2700528, 2716560, 2728880, 2735082, 2738120, 2756789, 2777610, 2787015, 2828112, 2837688, 2865324, 2867480, 2875026, 2887031, 2972816, 3030120, 3038980, 3040380, 3069990, 3080385, 3094355, 3125808, 3136392, 3150616, 3185160, 3206877, 3225915, 3240545, 3285744, 3299464, 3310636, 3333132, 3342878, 3344418, 3375660, 3440976, 3484880, 3508560, 3520440, 3535140, 3544443, 3547110, 3581655, 3646776, 3686760, 3703480, 3711897, 3713226, 3716020, 3820432, 3822192, 3833368, 3888654, 3901821, 3907260, 3920490, 3938270, 4050792, 4053840, 4093320, 4107180, 4124330, 4138295, 4166415, 4242168, 4256532, 4275836, 4297986, 4301220, 4312539, 4332097, 4444176, 4459224, 4480560, 4500880, 4536763, 4558470, 4692240, 4713520, 4725924, 4729480, 4775540, 4777740, 4791710, 4911984, 4928616, 4949196, 4950968, 4965954, 5014317, 5063490, 5161464, 5184872, 5202428, 5209680, 5227320, 5302710, 5320665, 5344795, 5470164, 5476240, 5513578, 5555220, 5569839, 5574030, 5675376, 5730648, 5734960, 5750052, 5774062, 5832981, 5907405, 6060240, 6077960, 6080760, 6139980, 6160770, 6186495, 6188710, 6272784, 6301232, 6370320, 6413754, 6451830, 6481090, 6503035, 6598928, 6621272, 6666264, 6685756, 6688836, 6751320, 6837705, 7040880, 7070280, 7088886, 7094220, 7163310, 7187565, 7293552, 7373520, 7406960, 7423794, 7426452, 7432040, 7448931, 7482713, 7666736, 7777308, 7803642, 7814520, 7840980, 7876540, 8101584, 8186640, 8214360, 8248660, 8270367, 8276590, 8332830, 8357195, 8361045, 8484336, 8513064, 8551672, 8595972, 8602440, 8625078, 8661093, 8664194, 8918448, 9073526, 9104249, 9116940, 9283065, 9451848, 9458960, 9551080, 9555480, 9583420, 9620631, 9721635, 9857232, 9898392, 9901936, 9931908, 10028634, 10126980, 10322928, 10369744, 10404856, 10454640, 10605420, 10641330, 10689590, 10744965, 10940328, 11027156, 11110440, 11139678, 11148060, 11461296, 11500104, 11548124, 11665962, 11705463, 11758549, 11814810, 12155920, 12161520, 12279960, 12321540, 12372990, 12377420, 12414885, 12827508, 12903660, 12962180, 12996291, 13006070, 13242544, 13332528, 13371512, 13377672, 13502640, 13610289, 13675410, 13783945, 14140560, 14177772, 14188440, 14326620, 14375130, 14435155, 14847588, 14852904, 14864080, 14897862, 14965426, 15042951, 15554616, 15607284, 15629040, 15681960, 15753080, 16034385, 16428720, 16497320, 16540734, 16553180, 16665660, 16714390, 16722090, 17026128, 17103344, 17191944, 17204880, 17250156, 17322186, 17328388, 17722215, 18147052, 18208498, 18233880, 18559485, 18566130, 18903696, 19102160, 19110960, 19166840, 19241262, 19297523, 19443270, 19509105, 19796784, 19863816, 20057268, 20253960, 20809712, 21210840, 21282660, 21379180, 21489930, 21562695, 21660485, 21880656, 22054312, 22220880, 22279356, 22296120, 22448139, 22683815, 23000208, 23096248, 23331924, 23410926, 23517098, 23629620, 24559920, 24643080, 24745980, 24754840, 24811101, 24829770, 25071585, 25655016, 25807320, 25924360, 25983279, 25992582, 26012140, 26743024, 26755344, 27220578, 27312747, 27350820, 27567890, 27849195, 28355544, 28376880, 28653240, 28750260, 28870310, 29164905, 29695176, 29705808, 29795724, 29930852, 30085902, 30324679, 31109232, 31214568, 31363920, 31506160, 31757341, 32068770, 32994640, 33081468, 33106360, 33331320, 33428780, 33444180, 34383888, 34500312, 34644372, 34656776, 35275647, 35444430, 36294104, 36416996, 36467760, 37118970, 37132260, 37244655, 37413565, 38333680, 38482524, 38595046, 38886540, 38988873, 39018210, 39727632, 40114536, 40507920, 40830867, 41351835, 42421680, 42565320, 42758360, 42979860, 43125390, 43305465, 43320970, 44108624, 44558712, 44592240, 44896278, 45367630, 45521245, 46192496, 46663848, 46821852, 47034196, 47259240, 48103155, 49286160, 49491960, 49509680, 49622202, 49659540, 50143170, 51310032, 51614640, 51848720, 51966558, 51985164, 52024280, 52378991, 54441156, 54625494, 54701640, 55135780, 55698390, 56711088, 57306480, 57500520, 57740620, 57892569, 58329810, 58527315, 58792745, 59390352, 59591448, 59861704, 60171804, 60649358, 62429136, 63514682, 64137540, 64981455, 66162936, 66212720, 66662640, 66857560, 66888360, 67344417, 68051445, 69000624, 69288744, 69313552, 70551294, 70888860, 72588208, 72833992, 74237940, 74264520, 74489310, 74827130, 75214755, 76965048, 77190092, 77773080, 77977746, 78036420, 80229072, 81661734, 81938241, 82309843, 82703670, 85130640, 85516720, 85959720, 86250780, 86610930, 86641940, 89117424, 89792556, 90735260, 90974037, 91042490, 93327696, 93643704, 94068392, 94518480, 95272023, 96206310, 96487615, 98983920, 99244404, 99319080, 100286340, 103933116, 103970328, 104048560, 104757982, 105826941, 108882312, 109250988, 109403280, 110271560, 111396780, 112240695, 115001040, 115481240, 115785138, 116659620, 117054630, 117585490, 119182896, 119723408, 120343608, 121298716, 124055505, 127029364, 128275080, 129916395, 129962910, 132325872, 133715120, 133776720, 134688834, 136102890, 136563735, 138577488, 141102588, 141777720, 145667984, 148475880, 148529040, 148978620, 149654260, 150429510, 151623395, 153930096, 154380184, 155546160, 155955492, 156072840, 157136973, 158786705, 163323468, 163876482, 164619686, 165407340, 171919440, 172501560, 173221860, 173283880, 173677707, 176378235, 179585112, 181470520, 181948074, 182084980, 187287408, 188136784, 190544046, 192412620, 192975230, 194944365, 198488808, 198638160, 200572680, 204154335, 207866232, 207940656, 209515964, 211653882, 212272753, 217764624, 218501976, 220543120, 222793560, 224481390, 230962480, 231570276, 233319240, 234109260, 235170980, 240687216, 242597432, 246929529, 248111010, 254058728, 256550160, 259832790, 259925820, 261894955, 269377668, 272205780, 272922111, 273127470, 282205176, 283555440, 285816069, 289462845, 296951760, 297957240, 299308520, 300859020, 303246790, 308760368, 311910984, 312145680, 314273946, 317573410, 326646936, 327752964, 329239372, 330814680, 336722085, 345003120, 346443720, 346567760, 347355414, 352756470, 359170224, 362941040, 363896148, 364169960, 366652937, 381088092, 384825240, 385950460, 389888730, 396977616, 401145360, 408308670, 409691205, 411549215, 415732464, 419031928, 423307764, 424545506, 437003952, 445587120, 448962780, 454870185, 463140552, 466638480, 468218520, 470341960, 471410919, 476360115, 485194864, 493859058, 496222020, 508117456, 519665580, 519851640, 523789910, 529134705, 538755336, 544411560, 545844222, 546254940, 564410352, 571632138, 576168901, 578925690, 595914480, 598617040, 601718040, 606493580, 623821968, 628547892, 635146820, 636818259, 653293872, 655505928, 658478744, 661629360, 673444170, 692887440, 694710828, 705512940, 727792296, 728339920, 733305874, 740788587, 762176184, 769650480, 771900920, 779777460, 785684865, 816617340, 819382410, 823098430, 838063856, 846615528, 849091012, 868388535, 897925560, 909740370, 926281104, 936437040, 940683920, 942821838, 952720230, 987718116, 992444040, 1039331160, 1039703280, 1047579820, 1058269410, 1061363765, 1077510672, 1088823120, 1091688444, 1092509880, 1099958811, 1143264276, 1152337802, 1157851380, 1203436080, 1212987160, 1234647645, 1257095784, 1270293640, 1273636518, 1311011856, 1316957488, 1346888340, 1364610555, 1389421656, 1411025880, 1429080345, 1455584592, 1466611748, 1481577174, 1524352368, 1543801840, 1559554920, 1571369730, 1633234680, 1638764820, 1646196860, 1693231056, 1698182024, 1728506703, 1736777070, 1795851120, 1819480740, 1833264685, 1885643676, 1905440460, 1910454777, 1975436232, 1984888080, 2078662320, 2095159640, 2116538820, 2122727530, 2183376888, 2185019760, 2199917622, 2286528552, 2304675604, 2315702760, 2357054595, 2425974320, 2469295290, 2514191568, 2540587280, 2547273036, 2693776680, 2729221110, 2778843312, 2822051760, 2858160690, 2880844505, 2933223496, 2963154348, 3119109840, 3142739460, 3184091295, 3266469360, 3277529640, 3292393720, 3299876433, 3396364048, 3457013406, 3473554140, 3638961480, 3666529370, 3703942935, 3771287352, 3810880920, 3820909554, 3950872464, 4033182307, 4190319280, 4233077640, 4245455060, 4366753776, 4399835244, 4573057104, 4609351208, 4631405520, 4714109190, 4938590580, 5094546072, 5185520109, 5387553360, 5458442220, 5499794055, 5716321380, 5761689010, 5866446992, 5926308696, 6285478920, 6368182590, 6555059280, 6584787440, 6599752866, 6914026812, 6947108280, 7277922960, 7333058740, 7407885870, 7542574704, 7621761840, 7641819108, 8066364614, 8466155280, 8490910120, 8642533515, 8799670488, 9218702416, 9428218380, 9552273885, 9877181160, 10189092144, 10371040218, 10916884440, 10999588110, 11432642760, 11523378020, 11852617392, 12099546921, 12570957840, 12736365180, 13199505732, 13828053624, 13894216560, 14666117480, 14815771740, 15283638216, 16132729228, 16499382165, 16981820240, 17285067030, 17599340976, 18856436760, 19104547770, 19754362320, 20165911535, 20742080436, 21833768880, 21999176220, 22865285520, 23046756040, 24199093842, 25472730360, 25927600545, 26399011464, 27656107248, 29332234960, 29631543480, 30567276432, 32265458456, 32998764330, 34570134060, 36298640763, 37712873520, 38209095540, 40331823070, 41484160872, 43998352440, 46093512080, 48398187684, 50945460720, 51855201090, 52798022928, 59263086960, 60497734605, 64530916912, 65997528660, 69140268120, 72597281526, 76418191080, 80663646140, 82968321744, 87996704880, 96796375368, 103710402180, 120995469210, 131995057320, 138280536240, 145194563052, 152836382160, 161327292280, 181493203815, 193592750736, 207420804360, 241990938420, 263990114640, 290389126104, 322654584560, 362986407630, 414841608720, 483981876840, 580778252208, 725972815260, 967963753680, 1451945630520, 2903891261040]

約数ペア:

[(1, 2903891261040), (2, 1451945630520), (3, 967963753680), (4, 725972815260), (5, 580778252208), (6, 483981876840), (7, 414841608720), (8, 362986407630), (9, 322654584560), (10, 290389126104), (11, 263990114640), (12, 241990938420), (14, 207420804360), (15, 193592750736), (16, 181493203815), (18, 161327292280), (19, 152836382160), (20, 145194563052), (21, 138280536240), (22, 131995057320), (24, 120995469210), (28, 103710402180), (30, 96796375368), (33, 87996704880), (35, 82968321744), (36, 80663646140), (38, 76418191080), (40, 72597281526), (42, 69140268120), (44, 65997528660), (45, 64530916912), (48, 60497734605), (49, 59263086960), (55, 52798022928), (56, 51855201090), (57, 50945460720), (60, 48398187684), (63, 46093512080), (66, 43998352440), (70, 41484160872), (72, 40331823070), (76, 38209095540), (77, 37712873520), (80, 36298640763), (84, 34570134060), (88, 32998764330), (90, 32265458456), (95, 30567276432), (98, 29631543480), (99, 29332234960), (105, 27656107248), (110, 26399011464), (112, 25927600545), (114, 25472730360), (120, 24199093842), (126, 23046756040), (127, 22865285520), (132, 21999176220), (133, 21833768880), (140, 20742080436), (144, 20165911535), (147, 19754362320), (152, 19104547770), (154, 18856436760), (165, 17599340976), (168, 17285067030), (171, 16981820240), (176, 16499382165), (180, 16132729228), (190, 15283638216), (196, 14815771740), (198, 14666117480), (209, 13894216560), (210, 13828053624), (220, 13199505732), (228, 12736365180), (231, 12570957840), (240, 12099546921), (245, 11852617392), (252, 11523378020), (254, 11432642760), (264, 10999588110), (266, 10916884440), (280, 10371040218), (285, 10189092144), (294, 9877181160), (304, 9552273885), (308, 9428218380), (315, 9218702416), (330, 8799670488), (336, 8642533515), (342, 8490910120), (343, 8466155280), (360, 8066364614), (380, 7641819108), (381, 7621761840), (385, 7542574704), (392, 7407885870), (396, 7333058740), (399, 7277922960), (418, 6947108280), (420, 6914026812), (440, 6599752866), (441, 6584787440), (443, 6555059280), (456, 6368182590), (462, 6285478920), (490, 5926308696), (495, 5866446992), (504, 5761689010), (508, 5716321380), (528, 5499794055), (532, 5458442220), (539, 5387553360), (560, 5185520109), (570, 5094546072), (588, 4938590580), (616, 4714109190), (627, 4631405520), (630, 4609351208), (635, 4573057104), (660, 4399835244), (665, 4366753776), (684, 4245455060), (686, 4233077640), (693, 4190319280), (720, 4033182307), (735, 3950872464), (760, 3820909554), (762, 3810880920), (770, 3771287352), (784, 3703942935), (792, 3666529370), (798, 3638961480), (836, 3473554140), (840, 3457013406), (855, 3396364048), (880, 3299876433), (882, 3292393720), (886, 3277529640), (889, 3266469360), (912, 3184091295), (924, 3142739460), (931, 3119109840), (980, 2963154348), (990, 2933223496), (1008, 2880844505), (1016, 2858160690), (1029, 2822051760), (1045, 2778843312), (1064, 2729221110), (1078, 2693776680), (1140, 2547273036), (1143, 2540587280), (1155, 2514191568), (1176, 2469295290), (1197, 2425974320), (1232, 2357054595), (1254, 2315702760), (1260, 2304675604), (1270, 2286528552), (1320, 2199917622), (1329, 2185019760), (1330, 2183376888), (1368, 2122727530), (1372, 2116538820), (1386, 2095159640), (1397, 2078662320), (1463, 1984888080), (1470, 1975436232), (1520, 1910454777), (1524, 1905440460), (1540, 1885643676), (1584, 1833264685), (1596, 1819480740), (1617, 1795851120), (1672, 1736777070), (1680, 1728506703), (1710, 1698182024), (1715, 1693231056), (1764, 1646196860), (1772, 1638764820), (1778, 1633234680), (1848, 1571369730), (1862, 1559554920), (1881, 1543801840), (1905, 1524352368), (1960, 1481577174), (1980, 1466611748), (1995, 1455584592), (2032, 1429080345), (2058, 1411025880), (2090, 1389421656), (2128, 1364610555), (2156, 1346888340), (2205, 1316957488), (2215, 1311011856), (2280, 1273636518), (2286, 1270293640), (2310, 1257095784), (2352, 1234647645), (2394, 1212987160), (2413, 1203436080), (2508, 1157851380), (2520, 1152337802), (2540, 1143264276), (2640, 1099958811), (2658, 1092509880), (2660, 1091688444), (2667, 1088823120), (2695, 1077510672), (2736, 1061363765), (2744, 1058269410), (2772, 1047579820), (2793, 1039703280), (2794, 1039331160), (2926, 992444040), (2940, 987718116), (3048, 952720230), (3080, 942821838), (3087, 940683920), (3101, 936437040), (3135, 926281104), (3192, 909740370), (3234, 897925560), (3344, 868388535), (3420, 849091012), (3430, 846615528), (3465, 838063856), (3528, 823098430), (3544, 819382410), (3556, 816617340), (3696, 785684865), (3724, 779777460), (3762, 771900920), (3773, 769650480), (3810, 762176184), (3920, 740788587), (3960, 733305874), (3987, 728339920), (3990, 727792296), (4116, 705512940), (4180, 694710828), (4191, 692887440), (4312, 673444170), (4389, 661629360), (4410, 658478744), (4430, 655505928), (4445, 653293872), (4560, 636818259), (4572, 635146820), (4620, 628547892), (4655, 623821968), (4788, 606493580), (4826, 601718040), (4851, 598617040), (4873, 595914480), (5016, 578925690), (5040, 576168901), (5080, 571632138), (5145, 564410352), (5316, 546254940), (5320, 545844222), (5334, 544411560), (5390, 538755336), (5488, 529134705), (5544, 523789910), (5586, 519851640), (5588, 519665580), (5715, 508117456), (5852, 496222020), (5880, 493859058), (5985, 485194864), (6096, 476360115), (6160, 471410919), (6174, 470341960), (6202, 468218520), (6223, 466638480), (6270, 463140552), (6384, 454870185), (6468, 448962780), (6517, 445587120), (6645, 437003952), (6840, 424545506), (6860, 423307764), (6930, 419031928), (6985, 415732464), (7056, 411549215), (7088, 409691205), (7112, 408308670), (7239, 401145360), (7315, 396977616), (7448, 389888730), (7524, 385950460), (7546, 384825240), (7620, 381088092), (7920, 366652937), (7974, 364169960), (7980, 363896148), (8001, 362941040), (8085, 359170224), (8232, 352756470), (8360, 347355414), (8379, 346567760), (8382, 346443720), (8417, 345003120), (8624, 336722085), (8778, 330814680), (8820, 329239372), (8860, 327752964), (8890, 326646936), (9144, 317573410), (9240, 314273946), (9303, 312145680), (9310, 311910984), (9405, 308760368), (9576, 303246790), (9652, 300859020), (9702, 299308520), (9746, 297957240), (9779, 296951760), (10032, 289462845), (10160, 285816069), (10241, 283555440), (10290, 282205176), (10632, 273127470), (10640, 272922111), (10668, 272205780), (10780, 269377668), (11088, 261894955), (11172, 259925820), (11176, 259832790), (11319, 256550160), (11430, 254058728), (11704, 248111010), (11760, 246929529), (11970, 242597432), (12065, 240687216), (12348, 235170980), (12404, 234109260), (12446, 233319240), (12540, 231570276), (12573, 230962480), (12936, 224481390), (13034, 222793560), (13167, 220543120), (13290, 218501976), (13335, 217764624), (13680, 212272753), (13720, 211653882), (13860, 209515964), (13965, 207940656), (13970, 207866232), (14224, 204154335), (14478, 200572680), (14619, 198638160), (14630, 198488808), (14896, 194944365), (15048, 192975230), (15092, 192412620), (15240, 190544046), (15435, 188136784), (15505, 187287408), (15948, 182084980), (15960, 181948074), (16002, 181470520), (16170, 179585112), (16464, 176378235), (16720, 173677707), (16758, 173283880), (16764, 173221860), (16834, 172501560), (16891, 171919440), (17556, 165407340), (17640, 164619686), (17720, 163876482), (17780, 163323468), (18288, 158786705), (18480, 157136973), (18606, 156072840), (18620, 155955492), (18669, 155546160), (18810, 154380184), (18865, 153930096), (19152, 151623395), (19304, 150429510), (19404, 149654260), (19492, 148978620), (19551, 148529040), (19558, 148475880), (19935, 145667984), (20482, 141777720), (20580, 141102588), (20955, 138577488), (21264, 136563735), (21336, 136102890), (21560, 134688834), (21707, 133776720), (21717, 133715120), (21945, 132325872), (22344, 129962910), (22352, 129916395), (22638, 128275080), (22860, 127029364), (23408, 124055505), (23940, 121298716), (24130, 120343608), (24255, 119723408), (24365, 119182896), (24696, 117585490), (24808, 117054630), (24892, 116659620), (25080, 115785138), (25146, 115481240), (25251, 115001040), (25872, 112240695), (26068, 111396780), (26334, 110271560), (26543, 109403280), (26580, 109250988), (26670, 108882312), (27440, 105826941), (27720, 104757982), (27909, 104048560), (27930, 103970328), (27940, 103933116), (28956, 100286340), (29238, 99319080), (29260, 99244404), (29337, 98983920), (30096, 96487615), (30184, 96206310), (30480, 95272023), (30723, 94518480), (30870, 94068392), (31010, 93643704), (31115, 93327696), (31896, 91042490), (31920, 90974037), (32004, 90735260), (32340, 89792556), (32585, 89117424), (33516, 86641940), (33528, 86610930), (33668, 86250780), (33782, 85959720), (33957, 85516720), (34111, 85130640), (35112, 82703670), (35280, 82309843), (35440, 81938241), (35560, 81661734), (36195, 80229072), (37212, 78036420), (37240, 77977746), (37338, 77773080), (37620, 77190092), (37730, 76965048), (38608, 75214755), (38808, 74827130), (38984, 74489310), (39102, 74264520), (39116, 74237940), (39870, 72833992), (40005, 72588208), (40964, 70888860), (41160, 70551294), (41895, 69313552), (41910, 69288744), (42085, 69000624), (42672, 68051445), (43120, 67344417), (43414, 66888360), (43434, 66857560), (43561, 66662640), (43857, 66212720), (43890, 66162936), (44688, 64981455), (45276, 64137540), (45720, 63514682), (46515, 62429136), (47880, 60649358), (48260, 60171804), (48510, 59861704), (48730, 59591448), (48895, 59390352), (49392, 58792745), (49616, 58527315), (49784, 58329810), (50160, 57892569), (50292, 57740620), (50502, 57500520), (50673, 57306480), (51205, 56711088), (52136, 55698390), (52668, 55135780), (53086, 54701640), (53160, 54625494), (53340, 54441156), (55440, 52378991), (55818, 52024280), (55860, 51985164), (55880, 51966558), (56007, 51848720), (56261, 51614640), (56595, 51310032), (57912, 50143170), (58476, 49659540), (58520, 49622202), (58653, 49509680), (58674, 49491960), (58919, 49286160), (60368, 48103155), (61446, 47259240), (61740, 47034196), (62020, 46821852), (62230, 46663848), (62865, 46192496), (63792, 45521245), (64008, 45367630), (64680, 44896278), (65121, 44592240), (65170, 44558712), (65835, 44108624), (67032, 43320970), (67056, 43305465), (67336, 43125390), (67564, 42979860), (67914, 42758360), (68222, 42565320), (68453, 42421680), (70224, 41351835), (71120, 40830867), (71687, 40507920), (72390, 40114536), (73095, 39727632), (74424, 39018210), (74480, 38988873), (74676, 38886540), (75240, 38595046), (75460, 38482524), (75753, 38333680), (77616, 37413565), (77968, 37244655), (78204, 37132260), (78232, 37118970), (79629, 36467760), (79740, 36416996), (80010, 36294104), (81928, 35444430), (82320, 35275647), (83790, 34656776), (83820, 34644372), (84170, 34500312), (84455, 34383888), (86828, 33444180), (86868, 33428780), (87122, 33331320), (87714, 33106360), (87780, 33081468), (88011, 32994640), (90552, 32068770), (91440, 31757341), (92169, 31506160), (92587, 31363920), (93030, 31214568), (93345, 31109232), (95760, 30324679), (96520, 30085902), (97020, 29930852), (97460, 29795724), (97755, 29705808), (97790, 29695176), (99568, 29164905), (100584, 28870310), (101004, 28750260), (101346, 28653240), (102333, 28376880), (102410, 28355544), (104272, 27849195), (105336, 27567890), (106172, 27350820), (106320, 27312747), (106680, 27220578), (108535, 26755344), (108585, 26743024), (111636, 26012140), (111720, 25992582), (111760, 25983279), (112014, 25924360), (112522, 25807320), (113190, 25655016), (115824, 25071585), (116952, 24829770), (117040, 24811101), (117306, 24754840), (117348, 24745980), (117838, 24643080), (118237, 24559920), (122892, 23629620), (123480, 23517098), (124040, 23410926), (124460, 23331924), (125730, 23096248), (126255, 23000208), (128016, 22683815), (129360, 22448139), (130242, 22296120), (130340, 22279356), (130683, 22220880), (131670, 22054312), (132715, 21880656), (134064, 21660485), (134672, 21562695), (135128, 21489930), (135828, 21379180), (136444, 21282660), (136906, 21210840), (139545, 20809712), (143374, 20253960), (144780, 20057268), (146190, 19863816), (146685, 19796784), (148848, 19509105), (149352, 19443270), (150480, 19297523), (150920, 19241262), (151506, 19166840), (151949, 19110960), (152019, 19102160), (153615, 18903696), (156408, 18566130), (156464, 18559485), (159258, 18233880), (159480, 18208498), (160020, 18147052), (163856, 17722215), (167580, 17328388), (167640, 17322186), (168340, 17250156), (168783, 17204880), (168910, 17191944), (169785, 17103344), (170555, 17026128), (173656, 16722090), (173736, 16714390), (174244, 16665660), (175428, 16553180), (175560, 16540734), (176022, 16497320), (176757, 16428720), (181104, 16034385), (184338, 15753080), (185174, 15681960), (185801, 15629040), (186060, 15607284), (186690, 15554616), (193040, 15042951), (194040, 14965426), (194920, 14897862), (195363, 14864080), (195510, 14852904), (195580, 14847588), (201168, 14435155), (202008, 14375130), (202692, 14326620), (204666, 14188440), (204820, 14177772), (205359, 14140560), (210672, 13783945), (212344, 13675410), (213360, 13610289), (215061, 13502640), (217070, 13377672), (217170, 13371512), (217805, 13332528), (219285, 13242544), (223272, 13006070), (223440, 12996291), (224028, 12962180), (225044, 12903660), (226380, 12827508), (233904, 12414885), (234612, 12377420), (234696, 12372990), (235676, 12321540), (236474, 12279960), (238777, 12161520), (238887, 12155920), (245784, 11814810), (246960, 11758549), (248080, 11705463), (248920, 11665962), (251460, 11548124), (252510, 11500104), (253365, 11461296), (260484, 11148060), (260680, 11139678), (261366, 11110440), (263340, 11027156), (265430, 10940328), (270256, 10744965), (271656, 10689590), (272888, 10641330), (273812, 10605420), (277761, 10454640), (279090, 10404856), (280035, 10369744), (281305, 10322928), (286748, 10126980), (289560, 10028634), (292380, 9931908), (293265, 9901936), (293370, 9898392), (294595, 9857232), (298704, 9721635), (301840, 9620631), (303012, 9583420), (303898, 9555480), (304038, 9551080), (306999, 9458960), (307230, 9451848), (312816, 9283065), (318516, 9116940), (318960, 9104249), (320040, 9073526), (325605, 8918448), (335160, 8664194), (335280, 8661093), (336680, 8625078), (337566, 8602440), (337820, 8595972), (339570, 8551672), (341110, 8513064), (342265, 8484336), (347312, 8361045), (347472, 8357195), (348488, 8332830), (350856, 8276590), (351120, 8270367), (352044, 8248660), (353514, 8214360), (354711, 8186640), (358435, 8101584), (368676, 7876540), (370348, 7840980), (371602, 7814520), (372120, 7803642), (373380, 7777308), (378765, 7666736), (388080, 7482713), (389840, 7448931), (390726, 7432040), (391020, 7426452), (391160, 7423794), (392049, 7406960), (393827, 7373520), (398145, 7293552), (404016, 7187565), (405384, 7163310), (409332, 7094220), (409640, 7088886), (410718, 7070280), (412433, 7040880), (424688, 6837705), (430122, 6751320), (434140, 6688836), (434340, 6685756), (435610, 6666264), (438570, 6621272), (440055, 6598928), (446544, 6503035), (448056, 6481090), (450088, 6451830), (452760, 6413754), (455847, 6370320), (460845, 6301232), (462935, 6272784), (469224, 6188710), (469392, 6186495), (471352, 6160770), (472948, 6139980), (477554, 6080760), (477774, 6077960), (479171, 6060240), (491568, 5907405), (497840, 5832981), (502920, 5774062), (505020, 5750052), (506349, 5734960), (506730, 5730648), (511665, 5675376), (520968, 5574030), (521360, 5569839), (522732, 5555220), (526680, 5513578), (530271, 5476240), (530860, 5470164), (543312, 5344795), (545776, 5320665), (547624, 5302710), (555522, 5227320), (557403, 5209680), (558180, 5202428), (560070, 5184872), (562610, 5161464), (573496, 5063490), (579120, 5014317), (584760, 4965954), (586530, 4950968), (586740, 4949196), (589190, 4928616), (591185, 4911984), (606024, 4791710), (607796, 4777740), (608076, 4775540), (613998, 4729480), (614460, 4725924), (616077, 4713520), (618871, 4692240), (637032, 4558470), (640080, 4536763), (645183, 4500880), (648109, 4480560), (651210, 4459224), (653415, 4444176), (670320, 4332097), (673360, 4312539), (675132, 4301220), (675640, 4297986), (679140, 4275836), (682220, 4256532), (684530, 4242168), (696976, 4166415), (701712, 4138295), (704088, 4124330), (707028, 4107180), (709422, 4093320), (716331, 4053840), (716870, 4050792), (737352, 3938270), (740696, 3920490), (743204, 3907260), (744240, 3901821), (746760, 3888654), (757530, 3833368), (759745, 3822192), (760095, 3820432), (781452, 3716020), (782040, 3713226), (782320, 3711897), (784098, 3703480), (787654, 3686760), (796290, 3646776), (810768, 3581655), (818664, 3547110), (819280, 3544443), (821436, 3535140), (824866, 3520440), (827659, 3508560), (833283, 3484880), (843915, 3440976), (860244, 3375660), (868280, 3344418), (868680, 3342878), (871220, 3333132), (877140, 3310636), (880110, 3299464), (883785, 3285744), (896112, 3240545), (900176, 3225915), (905520, 3206877), (911694, 3185160), (921690, 3150616), (925870, 3136392), (929005, 3125808), (938448, 3094355), (942704, 3080385), (945896, 3069990), (955108, 3040380), (955548, 3038980), (958342, 3030120), (976815, 2972816), (1005840, 2887031), (1010040, 2875026), (1012698, 2867480), (1013460, 2865324), (1023330, 2837688), (1026795, 2828112), (1041936, 2787015), (1045464, 2777610), (1053360, 2756789), (1060542, 2738120), (1061720, 2735082), (1064133, 2728880), (1068959, 2716560), (1075305, 2700528), (1095248, 2651355), (1111044, 2613660), (1114806, 2604840), (1116360, 2601214), (1120140, 2592436), (1125220, 2580732), (1146992, 2531745), (1169520, 2482977), (1173060, 2475484), (1173480, 2474598), (1178380, 2464308), (1181481, 2457840), (1182370, 2455992), (1193885, 2432304), (1194435, 2431184), (1212048, 2395855), (1215592, 2388870), (1216152, 2387770), (1227996, 2364740), (1228920, 2362962), (1232154, 2356760), (1237299, 2346960), (1237742, 2346120), (1274064, 2279235), (1290366, 2250440), (1296218, 2240280), (1300607, 2232720), (1302420, 2229612), (1306830, 2222088), (1350264, 2150610), (1351280, 2148993), (1358280, 2137918), (1364440, 2128266), (1367541, 2123440), (1369060, 2121084), (1388805, 2090928), (1408176, 2062165), (1414056, 2053590), (1418844, 2046660), (1432662, 2026920), (1433740, 2025396), (1437513, 2020080), (1474704, 1969135), (1481392, 1960245), (1486408, 1953630), (1493520, 1944327), (1515060, 1916684), (1519490, 1911096), (1520190, 1910216), (1534995, 1891792), (1562904, 1858010), (1564080, 1856613), (1568196, 1851740), (1575308, 1843380), (1592580, 1823388), (1637328, 1773555), (1642872, 1767570), (1649732, 1760220), (1655318, 1754280), (1666566, 1742440), (1671439, 1737360), (1672209, 1736560), (1687830, 1720488)]