688396765680

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:255

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 31, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 61, 62, 65, 69, 72, 76, 78, 80, 89, 90, 92, 93, 95, 104, 114, 115, 117, 120, 122, 124, 130, 138, 144, 152, 155, 156, 171, 178, 180, 183, 184, 186, 190, 195, 207, 208, 228, 230, 234, 240, 244, 247, 248, 260, 267, 276, 279, 285, 299, 304, 305, 310, 312, 342, 345, 356, 360, 366, 368, 372, 380, 390, 403, 414, 437, 445, 456, 460, 465, 468, 488, 494, 496, 520, 534, 549, 552, 558, 570, 585, 589, 598, 610, 620, 624, 684, 690, 712, 713, 720, 732, 741, 744, 760, 780, 793, 801, 806, 828, 855, 874, 890, 897, 912, 915, 920, 930, 936, 976, 988, 1035, 1040, 1068, 1098, 1104, 1116, 1140, 1157, 1159, 1170, 1178, 1196, 1209, 1220, 1235, 1240, 1311, 1335, 1368, 1380, 1395, 1403, 1424, 1426, 1464, 1482, 1488, 1495, 1520, 1560, 1586, 1602, 1612, 1656, 1691, 1710, 1748, 1767, 1780, 1794, 1830, 1840, 1860, 1872, 1891, 1976, 2015, 2047, 2070, 2136, 2139, 2185, 2196, 2223, 2232, 2280, 2314, 2318, 2340, 2356, 2379, 2392, 2418, 2440, 2470, 2480, 2622, 2670, 2691, 2736, 2745, 2759, 2760, 2790, 2806, 2852, 2928, 2945, 2964, 2990, 3120, 3172, 3204, 3224, 3312, 3382, 3420, 3471, 3477, 3496, 3534, 3560, 3565, 3588, 3627, 3660, 3705, 3720, 3782, 3933, 3952, 3965, 4005, 4030, 4094, 4140, 4209, 4272, 4278, 4370, 4392, 4446, 4464, 4485, 4560, 4628, 4636, 4680, 4712, 4758, 4784, 4836, 4880, 4940, 5073, 5244, 5301, 5340, 5382, 5429, 5490, 5518, 5520, 5580, 5612, 5673, 5681, 5704, 5785, 5795, 5890, 5928, 5980, 6045, 6141, 6344, 6408, 6417, 6448, 6555, 6764, 6840, 6942, 6954, 6992, 7015, 7068, 7120, 7130, 7137, 7176, 7254, 7320, 7410, 7440, 7564, 7657, 7866, 7930, 8010, 8060, 8188, 8277, 8280, 8418, 8455, 8556, 8740, 8784, 8835, 8892, 8970, 9256, 9269, 9272, 9360, 9424, 9455, 9516, 9672, 9880, 10146, 10235, 10413, 10431, 10488, 10602, 10680, 10695, 10764, 10858, 10980, 11036, 11115, 11160, 11224, 11346, 11362, 11408, 11570, 11590, 11780, 11856, 11895, 11960, 12090, 12282, 12627, 12688, 12816, 12834, 13110, 13455, 13528, 13547, 13680, 13795, 13884, 13908, 14030, 14136, 14260, 14274, 14352, 14508, 14640, 14820, 15067, 15128, 15219, 15314, 15732, 15860, 16020, 16120, 16287, 16376, 16554, 16560, 16836, 16910, 17019, 17043, 17112, 17355, 17385, 17480, 17670, 17784, 17940, 18135, 18239, 18423, 18512, 18538, 18544, 18910, 19032, 19344, 19665, 19760, 20292, 20470, 20826, 20862, 20976, 21045, 21204, 21360, 21390, 21528, 21716, 21960, 21983, 22072, 22230, 22320, 22448, 22692, 22724, 22971, 23140, 23180, 23560, 23790, 23920, 24180, 24564, 24583, 24831, 25254, 25365, 25668, 26220, 26505, 26611, 26657, 26910, 27056, 27094, 27145, 27590, 27768, 27807, 27816, 28060, 28272, 28365, 28405, 28520, 28548, 29016, 29640, 30134, 30256, 30438, 30628, 30705, 31464, 31720, 32040, 32085, 32240, 32574, 32752, 33108, 33672, 33820, 34038, 34086, 34224, 34710, 34770, 34960, 35340, 35568, 35685, 35867, 35880, 35929, 36270, 36478, 36846, 37076, 37820, 38064, 38285, 38893, 39330, 40584, 40641, 40940, 41385, 41652, 41724, 42090, 42408, 42780, 43056, 43432, 43493, 43920, 43966, 44144, 44460, 45201, 45384, 45448, 45942, 46280, 46345, 46360, 47120, 47580, 48360, 48861, 49128, 49166, 49662, 50508, 50730, 51129, 51336, 52065, 52155, 52421, 52440, 53010, 53222, 53314, 53820, 54188, 54290, 54717, 55180, 55536, 55614, 55632, 56120, 56730, 56810, 57040, 57096, 58032, 59280, 60268, 60876, 61256, 61410, 62928, 63135, 63440, 63457, 64080, 64170, 65148, 65949, 66216, 67344, 67640, 67735, 68076, 68172, 68913, 69420, 69540, 70577, 70680, 71370, 71734, 71760, 71858, 72540, 72956, 73692, 73749, 74152, 75335, 75640, 76095, 76570, 77786, 78660, 79833, 79971, 81168, 81282, 81435, 81880, 82770, 83304, 83421, 83448, 84180, 84816, 85095, 85215, 85560, 86864, 86986, 87932, 88920, 90402, 90768, 90896, 91195, 91884, 92115, 92560, 92690, 92720, 95160, 96720, 97722, 98256, 98332, 99324, 101016, 101460, 102258, 102672, 103151, 104130, 104310, 104842, 104880, 106020, 106444, 106628, 107601, 107640, 107787, 108376, 108580, 109434, 109915, 110360, 111228, 112240, 113460, 113620, 114192, 114855, 116679, 120536, 121752, 121923, 122512, 122820, 122915, 124155, 124867, 126270, 126914, 128340, 130296, 130479, 131898, 132432, 133055, 133285, 135280, 135470, 135603, 136152, 136344, 137826, 138840, 139035, 139080, 141154, 141360, 142740, 143468, 143716, 145080, 145912, 147384, 147498, 148304, 150670, 151280, 152190, 153140, 155572, 157263, 157320, 159666, 159942, 162564, 162870, 163760, 164151, 165540, 166608, 166842, 166896, 168299, 168360, 170190, 170430, 171120, 173972, 175864, 176111, 177840, 179335, 179645, 180804, 182390, 183768, 184230, 185380, 190320, 190371, 194465, 195444, 196664, 197847, 198648, 202032, 202920, 203205, 204516, 206302, 208260, 208620, 209684, 211731, 212040, 212888, 213256, 215202, 215280, 215574, 216752, 217160, 217465, 218868, 219830, 220720, 221247, 222456, 226005, 226920, 227240, 229710, 233358, 239499, 239913, 241072, 243504, 243846, 244305, 245640, 245830, 248310, 249734, 252540, 253828, 255645, 256680, 260592, 260958, 262105, 263796, 266110, 266570, 270940, 271206, 272304, 272688, 273585, 275652, 277680, 278070, 278160, 282308, 285480, 286936, 287432, 290160, 291824, 294768, 294996, 301340, 304380, 306280, 309453, 311144, 314526, 314640, 317285, 319332, 319884, 322803, 323361, 325128, 325740, 328302, 329745, 331080, 333684, 336598, 336720, 340380, 340860, 344565, 346541, 347944, 350037, 351728, 352222, 352885, 358670, 359290, 361608, 364780, 367536, 368460, 368745, 370760, 374601, 380742, 388930, 390888, 391437, 393328, 395694, 397296, 399165, 399855, 405840, 406410, 409032, 412604, 416520, 417105, 417240, 419368, 423462, 424080, 425776, 426512, 430404, 431148, 434320, 434930, 437736, 439660, 442494, 444912, 452010, 453840, 454480, 459420, 466716, 467077, 471789, 478998, 479826, 487692, 488610, 491280, 491660, 496620, 499468, 504897, 505080, 505609, 507656, 511290, 513360, 515755, 521916, 524210, 527592, 528333, 532220, 533140, 538005, 538935, 541880, 542412, 547170, 551304, 556140, 564616, 565409, 570960, 571113, 573872, 574864, 583395, 589992, 602680, 608760, 609615, 612560, 618906, 622288, 624335, 629052, 634570, 635193, 638664, 639768, 645606, 646722, 650256, 651480, 652395, 656604, 659490, 662160, 667368, 673196, 678015, 680760, 681473, 681720, 689130, 693082, 695888, 700074, 704444, 705770, 717340, 718580, 723216, 729560, 736920, 737490, 741520, 749202, 761484, 777860, 781776, 782874, 786315, 791388, 798330, 799710, 812820, 818064, 820755, 824941, 825208, 826367, 833040, 834210, 834480, 838736, 841495, 846924, 860808, 862296, 869860, 875472, 879320, 880555, 884988, 904020, 918840, 928359, 933432, 934154, 943578, 951855, 957996, 959652, 975384, 977220, 983320, 989235, 993240, 998936, 1009794, 1010160, 1011218, 1015312, 1022580, 1031510, 1039623, 1043832, 1048420, 1055184, 1056666, 1058655, 1064440, 1066280, 1076010, 1077870, 1083760, 1084824, 1094340, 1102608, 1106235, 1112280, 1123803, 1129232, 1130818, 1142226, 1166790, 1179984, 1197495, 1199565, 1205360, 1205683, 1217520, 1219230, 1237812, 1248670, 1258104, 1269140, 1270386, 1277328, 1279536, 1291212, 1293444, 1302960, 1304790, 1313208, 1318980, 1334736, 1340963, 1346392, 1356030, 1361520, 1362946, 1363440, 1378260, 1386164, 1400148, 1401231, 1408888, 1411540, 1434680, 1437160, 1459120, 1473840, 1474980, 1498404, 1514691, 1516827, 1522968, 1547265, 1555720, 1565748, 1572630, 1582776, 1584999, 1596660, 1599420, 1614015, 1616805, 1623271, 1625640, 1641510, 1649882, 1650416, 1652734, 1668420, 1682990, 1693848, 1696227, 1721616, 1724592, 1732705, 1739720, 1750185, 1758640, 1761110, 1769976, 1808040, 1837680, 1856718, 1866864, 1868308, 1873005, 1887156, 1903710, 1915992, 1919304, 1950768, 1954440, 1957185, 1966640, 1978470, 1986480, 1997872, 2019588, 2022436, 2044419, 2045160, 2063020, 2079246, 2087664, 2096840, 2113332, 2117310, 2128880, 2132560, 2152020, 2155740, 2169648, 2187887, 2188680, 2212470, 2224560, 2247606, 2261636, 2284452, 2333580, 2335385, 2358945, 2372473, 2394990, 2399130, 2411366, 2438460, 2474823, 2475624, 2479101, 2497340, 2516208, 2524485, 2528045, 2538280, 2540772, 2582424, 2586888, 2609580, 2626416, 2637960, 2641665, 2681926, 2692784, 2712060, 2725892, 2756520, 2772328, 2800296, 2802462, 2817776, 2823080, 2827045, 2855565, 2869360, 2874320, 2949960, 2996808, 3029382, 3033654, 3045936, 3094530, 3111440, 3118869, 3131496, 3145260, 3165552, 3169998, 3175965, 3193320, 3197681, 3198840, 3228030, 3233610, 3246542, 3251280, 3283020, 3299764, 3305468, 3336840, 3365980, 3387696, 3392454, 3407365, 3465410, 3479440, 3500370, 3522220, 3539952, 3616080, 3617049, 3713436, 3736616, 3746010, 3774312, 3807420, 3831984, 3838608, 3870877, 3908880, 3914370, 3956940, 4022889, 4039176, 4044872, 4088838, 4090320, 4124705, 4126040, 4131835, 4158492, 4193680, 4203693, 4226664, 4234620, 4304040, 4311480, 4375774, 4377360, 4424940, 4495212, 4523272, 4550481, 4568904, 4641795, 4667160, 4670770, 4717890, 4744946, 4789980, 4798260, 4822732, 4869813, 4876920, 4949646, 4951248, 4958202, 4994680, 5048970, 5056090, 5076560, 5081544, 5088681, 5164848, 5173776, 5198115, 5219160, 5275920, 5283330, 5363852, 5424120, 5451784, 5513040, 5544656, 5600592, 5604924, 5619015, 5646160, 5654090, 5711130, 5899920, 5993616, 6028415, 6058764, 6067308, 6133257, 6189060, 6237738, 6262992, 6290520, 6339996, 6351930, 6386640, 6395362, 6397680, 6456060, 6467220, 6493084, 6563661, 6566040, 6599528, 6610936, 6673680, 6704815, 6731960, 6784908, 6814730, 6930820, 7000740, 7006155, 7044440, 7117419, 7234098, 7424469, 7426872, 7437303, 7473232, 7492020, 7548624, 7573455, 7584135, 7614840, 7741754, 7828740, 7913880, 7924995, 8045778, 8078352, 8089744, 8116355, 8177676, 8249410, 8252080, 8263670, 8316984, 8407386, 8453328, 8469240, 8481135, 8608080, 8622960, 8751548, 8849880, 8990424, 9046544, 9100962, 9137808, 9283590, 9334320, 9341540, 9435780, 9489892, 9579960, 9593043, 9596520, 9645464, 9739626, 9753840, 9899292, 9916404, 9989360, 10097940, 10112180, 10163088, 10177362, 10222095, 10396230, 10438320, 10566660, 10727704, 10742771, 10848240, 10851147, 10903568, 10939435, 11209848, 11238030, 11308180, 11422260, 11612631, 11862365, 12056830, 12068667, 12117528, 12134616, 12266514, 12374115, 12378120, 12395505, 12475476, 12581040, 12679992, 12703860, 12790724, 12912120, 12934440, 12986168, 13127322, 13132080, 13199056, 13221872, 13409630, 13463920, 13569816, 13629460, 13861640, 14001480, 14012310, 14088880, 14234838, 14468196, 14609439, 14848938, 14853744, 14874606, 14984040, 15146910, 15168270, 15229680, 15483508, 15594345, 15657480, 15673879, 15827760, 15849990, 15988405, 16091556, 16232710, 16355352, 16498820, 16527340, 16633968, 16814772, 16938480, 16962270, 17503096, 17699760, 17980848, 18085245, 18201924, 18567180, 18683080, 18871560, 18979784, 19159920, 19186086, 19193040, 19290928, 19354385, 19479252, 19690983, 19798584, 19832808, 20114445, 20195880, 20224360, 20354724, 20444190, 20792460, 21018465, 21133320, 21352257, 21455408, 21485542, 21702294, 21878870, 22419696, 22476060, 22616360, 22752405, 22844520, 23225262, 23724730, 24113660, 24137334, 24235056, 24269232, 24349065, 24533028, 24748230, 24756240, 24791010, 24950952, 25359984, 25407720, 25443405, 25581448, 25824240, 25868880, 25972336, 26254644, 26819260, 27139632, 27258920, 27723280, 28002960, 28024620, 28469676, 28779129, 28936392, 29218878, 29697876, 29749212, 29968080, 30293820, 30336540, 30666285, 30842149, 30967016, 31188690, 31314960, 31347758, 31699980, 31976810, 32183112, 32228313, 32465420, 32710704, 32818305, 32997640, 33054680, 33629544, 33924540, 34837893, 35006192, 35587095, 36170490, 36403848, 37122345, 37134360, 37186515, 37366160, 37743120, 37959568, 38372172, 38708770, 38958504, 39381966, 39597168, 39665616, 40228890, 40391760, 40448720, 40709448, 40888380, 41569853, 41584920, 42036930, 42266640, 42704514, 42971084, 43404588, 43757740, 44952120, 45232720, 45504810, 45689040, 46450524, 47021637, 47449460, 47965215, 48227320, 48274668, 48698130, 49066056, 49496460, 49582020, 49901904, 50321401, 50815440, 50886810, 51162896, 52509288, 53638520, 53713855, 54255735, 54517840, 56049240, 56939352, 57558258, 57872784, 58063155, 58437756, 59395752, 59498424, 60343335, 60587640, 60673080, 61332570, 61684298, 61934032, 62377380, 62695516, 63399960, 63953620, 64366224, 64456626, 64930840, 65636610, 65995280, 66109360, 67259088, 67849080, 69675786, 71174190, 72340980, 72807696, 73047195, 73546663, 74244690, 74268720, 74373030, 76744344, 77417540, 77917008, 78369395, 78763932, 80457780, 81418896, 81776760, 83139706, 83169840, 84073860, 85409028, 85942168, 86809176, 87515480, 89904240, 91009620, 92526447, 92901048, 94043274, 94898920, 95930430, 96454640, 96549336, 96684939, 97396260, 98132112, 98454915, 98992920, 99164040, 100642802, 101773620, 105018576, 106761285, 107277040, 107427710, 108511470, 112098480, 113878704, 115116516, 116126310, 116875512, 118791504, 118996848, 120686670, 121175280, 121346160, 122665140, 123368596, 124709559, 124754760, 125391032, 126799920, 127907240, 128913252, 129861680, 131273220, 135698160, 139351572, 141064911, 142348380, 143895645, 144681960, 146094390, 147093326, 148489380, 148746060, 150964203, 153488688, 154210745, 154835080, 156738790, 157527864, 160915560, 161141565, 163553520, 166279412, 168147720, 170818056, 171884336, 173618352, 174189465, 175030960, 182019240, 185052894, 185802096, 188086548, 189797840, 191860860, 193098672, 193369878, 194792520, 196909830, 197985840, 198328080, 201285604, 203547240, 207849265, 213522570, 214855420, 217022940, 220639989, 230233032, 232252620, 233751024, 235108185, 241373340, 245330280, 246737192, 249419118, 249509520, 250782064, 251607005, 255814480, 257826504, 262546440, 277579341, 278703144, 282129822, 284696760, 287791290, 289363920, 292188780, 294186652, 296978760, 297492120, 301928406, 308421490, 309670160, 313477580, 315055728, 321831120, 322283130, 332558824, 336295440, 341636112, 348378930, 364038480, 367733315, 370105788, 374128677, 376173096, 383721720, 386739756, 389585040, 393819660, 402571208, 407094480, 415698530, 427045140, 429710840, 434045880, 441279978, 452892609, 460466064, 462632235, 464505240, 470216370, 482746680, 483424695, 490660560, 493474384, 498838236, 503214010, 515653008, 525092880, 555158682, 557406288, 564259644, 569393520, 575582580, 584377560, 588373304, 593957520, 594984240, 603856812, 616842980, 623547795, 626955160, 644566260, 661919967, 665117648, 696757860, 705324555, 735466630, 740211576, 748257354, 752346192, 754821015, 767443440, 773479512, 787639320, 805142416, 831397060, 854090280, 859421680, 868091760, 882559956, 905785218, 925264470, 929010480, 940432740, 956106619, 965493360, 966849390, 997676472, 1006428020, 1103199945, 1110317364, 1128519288, 1151165160, 1168755120, 1176746608, 1207713624, 1233685960, 1247095590, 1253910320, 1289132520, 1323839934, 1387896705, 1393515720, 1410649110, 1470933260, 1480423152, 1496514708, 1509642030, 1546959024, 1575278640, 1662794120, 1708180560, 1765119912, 1811570436, 1850528940, 1870643385, 1880865480, 1912213238, 1933698780, 1995352944, 2012856040, 2206399890, 2220634728, 2257038576, 2264463045, 2302330320, 2415427248, 2467371920, 2494191180, 2578265040, 2647679868, 2775793410, 2787031440, 2821298220, 2868319857, 2941866520, 2993029416, 3019284060, 3309599835, 3325588240, 3530239824, 3623140872, 3701057880, 3741286770, 3761730960, 3824426476, 3867397560, 4025712080, 4412799780, 4441269456, 4528926090, 4780533095, 4988382360, 5295359736, 5551586820, 5642596440, 5736639714, 5883733040, 5986058832, 6038568120, 6619199670, 7246281744, 7402115760, 7482573540, 7648852952, 7734795120, 8604959571, 8825599560, 9057852180, 9561066190, 9976764720, 10590719472, 11103173640, 11285192880, 11473279428, 12077136240, 13238399340, 14341599285, 14965147080, 15297705904, 17209919142, 17651199120, 18115704360, 19122132380, 22206347280, 22946558856, 26476798680, 28683198570, 29930294160, 34419838284, 36231408720, 38244264760, 43024797855, 45893117712, 52953597360, 57366397140, 68839676568, 76488529520, 86049595710, 114732794280, 137679353136, 172099191420, 229465588560, 344198382840, 688396765680]

約数ペア:

[(1, 688396765680), (2, 344198382840), (3, 229465588560), (4, 172099191420), (5, 137679353136), (6, 114732794280), (8, 86049595710), (9, 76488529520), (10, 68839676568), (12, 57366397140), (13, 52953597360), (15, 45893117712), (16, 43024797855), (18, 38244264760), (19, 36231408720), (20, 34419838284), (23, 29930294160), (24, 28683198570), (26, 26476798680), (30, 22946558856), (31, 22206347280), (36, 19122132380), (38, 18115704360), (39, 17651199120), (40, 17209919142), (45, 15297705904), (46, 14965147080), (48, 14341599285), (52, 13238399340), (57, 12077136240), (60, 11473279428), (61, 11285192880), (62, 11103173640), (65, 10590719472), (69, 9976764720), (72, 9561066190), (76, 9057852180), (78, 8825599560), (80, 8604959571), (89, 7734795120), (90, 7648852952), (92, 7482573540), (93, 7402115760), (95, 7246281744), (104, 6619199670), (114, 6038568120), (115, 5986058832), (117, 5883733040), (120, 5736639714), (122, 5642596440), (124, 5551586820), (130, 5295359736), (138, 4988382360), (144, 4780533095), (152, 4528926090), (155, 4441269456), (156, 4412799780), (171, 4025712080), (178, 3867397560), (180, 3824426476), (183, 3761730960), (184, 3741286770), (186, 3701057880), (190, 3623140872), (195, 3530239824), (207, 3325588240), (208, 3309599835), (228, 3019284060), (230, 2993029416), (234, 2941866520), (240, 2868319857), (244, 2821298220), (247, 2787031440), (248, 2775793410), (260, 2647679868), (267, 2578265040), (276, 2494191180), (279, 2467371920), (285, 2415427248), (299, 2302330320), (304, 2264463045), (305, 2257038576), (310, 2220634728), (312, 2206399890), (342, 2012856040), (345, 1995352944), (356, 1933698780), (360, 1912213238), (366, 1880865480), (368, 1870643385), (372, 1850528940), (380, 1811570436), (390, 1765119912), (403, 1708180560), (414, 1662794120), (437, 1575278640), (445, 1546959024), (456, 1509642030), (460, 1496514708), (465, 1480423152), (468, 1470933260), (488, 1410649110), (494, 1393515720), (496, 1387896705), (520, 1323839934), (534, 1289132520), (549, 1253910320), (552, 1247095590), (558, 1233685960), (570, 1207713624), (585, 1176746608), (589, 1168755120), (598, 1151165160), (610, 1128519288), (620, 1110317364), (624, 1103199945), (684, 1006428020), (690, 997676472), (712, 966849390), (713, 965493360), (720, 956106619), (732, 940432740), (741, 929010480), (744, 925264470), (760, 905785218), (780, 882559956), (793, 868091760), (801, 859421680), (806, 854090280), (828, 831397060), (855, 805142416), (874, 787639320), (890, 773479512), (897, 767443440), (912, 754821015), (915, 752346192), (920, 748257354), (930, 740211576), (936, 735466630), (976, 705324555), (988, 696757860), (1035, 665117648), (1040, 661919967), (1068, 644566260), (1098, 626955160), (1104, 623547795), (1116, 616842980), (1140, 603856812), (1157, 594984240), (1159, 593957520), (1170, 588373304), (1178, 584377560), (1196, 575582580), (1209, 569393520), (1220, 564259644), (1235, 557406288), (1240, 555158682), (1311, 525092880), (1335, 515653008), (1368, 503214010), (1380, 498838236), (1395, 493474384), (1403, 490660560), (1424, 483424695), (1426, 482746680), (1464, 470216370), (1482, 464505240), (1488, 462632235), (1495, 460466064), (1520, 452892609), (1560, 441279978), (1586, 434045880), (1602, 429710840), (1612, 427045140), (1656, 415698530), (1691, 407094480), (1710, 402571208), (1748, 393819660), (1767, 389585040), (1780, 386739756), (1794, 383721720), (1830, 376173096), (1840, 374128677), (1860, 370105788), (1872, 367733315), (1891, 364038480), (1976, 348378930), (2015, 341636112), (2047, 336295440), (2070, 332558824), (2136, 322283130), (2139, 321831120), (2185, 315055728), (2196, 313477580), (2223, 309670160), (2232, 308421490), (2280, 301928406), (2314, 297492120), (2318, 296978760), (2340, 294186652), (2356, 292188780), (2379, 289363920), (2392, 287791290), (2418, 284696760), (2440, 282129822), (2470, 278703144), (2480, 277579341), (2622, 262546440), (2670, 257826504), (2691, 255814480), (2736, 251607005), (2745, 250782064), (2759, 249509520), (2760, 249419118), (2790, 246737192), (2806, 245330280), (2852, 241373340), (2928, 235108185), (2945, 233751024), (2964, 232252620), (2990, 230233032), (3120, 220639989), (3172, 217022940), (3204, 214855420), (3224, 213522570), (3312, 207849265), (3382, 203547240), (3420, 201285604), (3471, 198328080), (3477, 197985840), (3496, 196909830), (3534, 194792520), (3560, 193369878), (3565, 193098672), (3588, 191860860), (3627, 189797840), (3660, 188086548), (3705, 185802096), (3720, 185052894), (3782, 182019240), (3933, 175030960), (3952, 174189465), (3965, 173618352), (4005, 171884336), (4030, 170818056), (4094, 168147720), (4140, 166279412), (4209, 163553520), (4272, 161141565), (4278, 160915560), (4370, 157527864), (4392, 156738790), (4446, 154835080), (4464, 154210745), (4485, 153488688), (4560, 150964203), (4628, 148746060), (4636, 148489380), (4680, 147093326), (4712, 146094390), (4758, 144681960), (4784, 143895645), (4836, 142348380), (4880, 141064911), (4940, 139351572), (5073, 135698160), (5244, 131273220), (5301, 129861680), (5340, 128913252), (5382, 127907240), (5429, 126799920), (5490, 125391032), (5518, 124754760), (5520, 124709559), (5580, 123368596), (5612, 122665140), (5673, 121346160), (5681, 121175280), (5704, 120686670), (5785, 118996848), (5795, 118791504), (5890, 116875512), (5928, 116126310), (5980, 115116516), (6045, 113878704), (6141, 112098480), (6344, 108511470), (6408, 107427710), (6417, 107277040), (6448, 106761285), (6555, 105018576), (6764, 101773620), (6840, 100642802), (6942, 99164040), (6954, 98992920), (6992, 98454915), (7015, 98132112), (7068, 97396260), (7120, 96684939), (7130, 96549336), (7137, 96454640), (7176, 95930430), (7254, 94898920), (7320, 94043274), (7410, 92901048), (7440, 92526447), (7564, 91009620), (7657, 89904240), (7866, 87515480), (7930, 86809176), (8010, 85942168), (8060, 85409028), (8188, 84073860), (8277, 83169840), (8280, 83139706), (8418, 81776760), (8455, 81418896), (8556, 80457780), (8740, 78763932), (8784, 78369395), (8835, 77917008), (8892, 77417540), (8970, 76744344), (9256, 74373030), (9269, 74268720), (9272, 74244690), (9360, 73546663), (9424, 73047195), (9455, 72807696), (9516, 72340980), (9672, 71174190), (9880, 69675786), (10146, 67849080), (10235, 67259088), (10413, 66109360), (10431, 65995280), (10488, 65636610), (10602, 64930840), (10680, 64456626), (10695, 64366224), (10764, 63953620), (10858, 63399960), (10980, 62695516), (11036, 62377380), (11115, 61934032), (11160, 61684298), (11224, 61332570), (11346, 60673080), (11362, 60587640), (11408, 60343335), (11570, 59498424), (11590, 59395752), (11780, 58437756), (11856, 58063155), (11895, 57872784), (11960, 57558258), (12090, 56939352), (12282, 56049240), (12627, 54517840), (12688, 54255735), (12816, 53713855), (12834, 53638520), (13110, 52509288), (13455, 51162896), (13528, 50886810), (13547, 50815440), (13680, 50321401), (13795, 49901904), (13884, 49582020), (13908, 49496460), (14030, 49066056), (14136, 48698130), (14260, 48274668), (14274, 48227320), (14352, 47965215), (14508, 47449460), (14640, 47021637), (14820, 46450524), (15067, 45689040), (15128, 45504810), (15219, 45232720), (15314, 44952120), (15732, 43757740), (15860, 43404588), (16020, 42971084), (16120, 42704514), (16287, 42266640), (16376, 42036930), (16554, 41584920), (16560, 41569853), (16836, 40888380), (16910, 40709448), (17019, 40448720), (17043, 40391760), (17112, 40228890), (17355, 39665616), (17385, 39597168), (17480, 39381966), (17670, 38958504), (17784, 38708770), (17940, 38372172), (18135, 37959568), (18239, 37743120), (18423, 37366160), (18512, 37186515), (18538, 37134360), (18544, 37122345), (18910, 36403848), (19032, 36170490), (19344, 35587095), (19665, 35006192), (19760, 34837893), (20292, 33924540), (20470, 33629544), (20826, 33054680), (20862, 32997640), (20976, 32818305), (21045, 32710704), (21204, 32465420), (21360, 32228313), (21390, 32183112), (21528, 31976810), (21716, 31699980), (21960, 31347758), (21983, 31314960), (22072, 31188690), (22230, 30967016), (22320, 30842149), (22448, 30666285), (22692, 30336540), (22724, 30293820), (22971, 29968080), (23140, 29749212), (23180, 29697876), (23560, 29218878), (23790, 28936392), (23920, 28779129), (24180, 28469676), (24564, 28024620), (24583, 28002960), (24831, 27723280), (25254, 27258920), (25365, 27139632), (25668, 26819260), (26220, 26254644), (26505, 25972336), (26611, 25868880), (26657, 25824240), (26910, 25581448), (27056, 25443405), (27094, 25407720), (27145, 25359984), (27590, 24950952), (27768, 24791010), (27807, 24756240), (27816, 24748230), (28060, 24533028), (28272, 24349065), (28365, 24269232), (28405, 24235056), (28520, 24137334), (28548, 24113660), (29016, 23724730), (29640, 23225262), (30134, 22844520), (30256, 22752405), (30438, 22616360), (30628, 22476060), (30705, 22419696), (31464, 21878870), (31720, 21702294), (32040, 21485542), (32085, 21455408), (32240, 21352257), (32574, 21133320), (32752, 21018465), (33108, 20792460), (33672, 20444190), (33820, 20354724), (34038, 20224360), (34086, 20195880), (34224, 20114445), (34710, 19832808), (34770, 19798584), (34960, 19690983), (35340, 19479252), (35568, 19354385), (35685, 19290928), (35867, 19193040), (35880, 19186086), (35929, 19159920), (36270, 18979784), (36478, 18871560), (36846, 18683080), (37076, 18567180), (37820, 18201924), (38064, 18085245), (38285, 17980848), (38893, 17699760), (39330, 17503096), (40584, 16962270), (40641, 16938480), (40940, 16814772), (41385, 16633968), (41652, 16527340), (41724, 16498820), (42090, 16355352), (42408, 16232710), (42780, 16091556), (43056, 15988405), (43432, 15849990), (43493, 15827760), (43920, 15673879), (43966, 15657480), (44144, 15594345), (44460, 15483508), (45201, 15229680), (45384, 15168270), (45448, 15146910), (45942, 14984040), (46280, 14874606), (46345, 14853744), (46360, 14848938), (47120, 14609439), (47580, 14468196), (48360, 14234838), (48861, 14088880), (49128, 14012310), (49166, 14001480), (49662, 13861640), (50508, 13629460), (50730, 13569816), (51129, 13463920), (51336, 13409630), (52065, 13221872), (52155, 13199056), (52421, 13132080), (52440, 13127322), (53010, 12986168), (53222, 12934440), (53314, 12912120), (53820, 12790724), (54188, 12703860), (54290, 12679992), (54717, 12581040), (55180, 12475476), (55536, 12395505), (55614, 12378120), (55632, 12374115), (56120, 12266514), (56730, 12134616), (56810, 12117528), (57040, 12068667), (57096, 12056830), (58032, 11862365), (59280, 11612631), (60268, 11422260), (60876, 11308180), (61256, 11238030), (61410, 11209848), (62928, 10939435), (63135, 10903568), (63440, 10851147), (63457, 10848240), (64080, 10742771), (64170, 10727704), (65148, 10566660), (65949, 10438320), (66216, 10396230), (67344, 10222095), (67640, 10177362), (67735, 10163088), (68076, 10112180), (68172, 10097940), (68913, 9989360), (69420, 9916404), (69540, 9899292), (70577, 9753840), (70680, 9739626), (71370, 9645464), (71734, 9596520), (71760, 9593043), (71858, 9579960), (72540, 9489892), (72956, 9435780), (73692, 9341540), (73749, 9334320), (74152, 9283590), (75335, 9137808), (75640, 9100962), (76095, 9046544), (76570, 8990424), (77786, 8849880), (78660, 8751548), (79833, 8622960), (79971, 8608080), (81168, 8481135), (81282, 8469240), (81435, 8453328), (81880, 8407386), (82770, 8316984), (83304, 8263670), (83421, 8252080), (83448, 8249410), (84180, 8177676), (84816, 8116355), (85095, 8089744), (85215, 8078352), (85560, 8045778), (86864, 7924995), (86986, 7913880), (87932, 7828740), (88920, 7741754), (90402, 7614840), (90768, 7584135), (90896, 7573455), (91195, 7548624), (91884, 7492020), (92115, 7473232), (92560, 7437303), (92690, 7426872), (92720, 7424469), (95160, 7234098), (96720, 7117419), (97722, 7044440), (98256, 7006155), (98332, 7000740), (99324, 6930820), (101016, 6814730), (101460, 6784908), (102258, 6731960), (102672, 6704815), (103151, 6673680), (104130, 6610936), (104310, 6599528), (104842, 6566040), (104880, 6563661), (106020, 6493084), (106444, 6467220), (106628, 6456060), (107601, 6397680), (107640, 6395362), (107787, 6386640), (108376, 6351930), (108580, 6339996), (109434, 6290520), (109915, 6262992), (110360, 6237738), (111228, 6189060), (112240, 6133257), (113460, 6067308), (113620, 6058764), (114192, 6028415), (114855, 5993616), (116679, 5899920), (120536, 5711130), (121752, 5654090), (121923, 5646160), (122512, 5619015), (122820, 5604924), (122915, 5600592), (124155, 5544656), (124867, 5513040), (126270, 5451784), (126914, 5424120), (128340, 5363852), (130296, 5283330), (130479, 5275920), (131898, 5219160), (132432, 5198115), (133055, 5173776), (133285, 5164848), (135280, 5088681), (135470, 5081544), (135603, 5076560), (136152, 5056090), (136344, 5048970), (137826, 4994680), (138840, 4958202), (139035, 4951248), (139080, 4949646), (141154, 4876920), (141360, 4869813), (142740, 4822732), (143468, 4798260), (143716, 4789980), (145080, 4744946), (145912, 4717890), (147384, 4670770), (147498, 4667160), (148304, 4641795), (150670, 4568904), (151280, 4550481), (152190, 4523272), (153140, 4495212), (155572, 4424940), (157263, 4377360), (157320, 4375774), (159666, 4311480), (159942, 4304040), (162564, 4234620), (162870, 4226664), (163760, 4203693), (164151, 4193680), (165540, 4158492), (166608, 4131835), (166842, 4126040), (166896, 4124705), (168299, 4090320), (168360, 4088838), (170190, 4044872), (170430, 4039176), (171120, 4022889), (173972, 3956940), (175864, 3914370), (176111, 3908880), (177840, 3870877), (179335, 3838608), (179645, 3831984), (180804, 3807420), (182390, 3774312), (183768, 3746010), (184230, 3736616), (185380, 3713436), (190320, 3617049), (190371, 3616080), (194465, 3539952), (195444, 3522220), (196664, 3500370), (197847, 3479440), (198648, 3465410), (202032, 3407365), (202920, 3392454), (203205, 3387696), (204516, 3365980), (206302, 3336840), (208260, 3305468), (208620, 3299764), (209684, 3283020), (211731, 3251280), (212040, 3246542), (212888, 3233610), (213256, 3228030), (215202, 3198840), (215280, 3197681), (215574, 3193320), (216752, 3175965), (217160, 3169998), (217465, 3165552), (218868, 3145260), (219830, 3131496), (220720, 3118869), (221247, 3111440), (222456, 3094530), (226005, 3045936), (226920, 3033654), (227240, 3029382), (229710, 2996808), (233358, 2949960), (239499, 2874320), (239913, 2869360), (241072, 2855565), (243504, 2827045), (243846, 2823080), (244305, 2817776), (245640, 2802462), (245830, 2800296), (248310, 2772328), (249734, 2756520), (252540, 2725892), (253828, 2712060), (255645, 2692784), (256680, 2681926), (260592, 2641665), (260958, 2637960), (262105, 2626416), (263796, 2609580), (266110, 2586888), (266570, 2582424), (270940, 2540772), (271206, 2538280), (272304, 2528045), (272688, 2524485), (273585, 2516208), (275652, 2497340), (277680, 2479101), (278070, 2475624), (278160, 2474823), (282308, 2438460), (285480, 2411366), (286936, 2399130), (287432, 2394990), (290160, 2372473), (291824, 2358945), (294768, 2335385), (294996, 2333580), (301340, 2284452), (304380, 2261636), (306280, 2247606), (309453, 2224560), (311144, 2212470), (314526, 2188680), (314640, 2187887), (317285, 2169648), (319332, 2155740), (319884, 2152020), (322803, 2132560), (323361, 2128880), (325128, 2117310), (325740, 2113332), (328302, 2096840), (329745, 2087664), (331080, 2079246), (333684, 2063020), (336598, 2045160), (336720, 2044419), (340380, 2022436), (340860, 2019588), (344565, 1997872), (346541, 1986480), (347944, 1978470), (350037, 1966640), (351728, 1957185), (352222, 1954440), (352885, 1950768), (358670, 1919304), (359290, 1915992), (361608, 1903710), (364780, 1887156), (367536, 1873005), (368460, 1868308), (368745, 1866864), (370760, 1856718), (374601, 1837680), (380742, 1808040), (388930, 1769976), (390888, 1761110), (391437, 1758640), (393328, 1750185), (395694, 1739720), (397296, 1732705), (399165, 1724592), (399855, 1721616), (405840, 1696227), (406410, 1693848), (409032, 1682990), (412604, 1668420), (416520, 1652734), (417105, 1650416), (417240, 1649882), (419368, 1641510), (423462, 1625640), (424080, 1623271), (425776, 1616805), (426512, 1614015), (430404, 1599420), (431148, 1596660), (434320, 1584999), (434930, 1582776), (437736, 1572630), (439660, 1565748), (442494, 1555720), (444912, 1547265), (452010, 1522968), (453840, 1516827), (454480, 1514691), (459420, 1498404), (466716, 1474980), (467077, 1473840), (471789, 1459120), (478998, 1437160), (479826, 1434680), (487692, 1411540), (488610, 1408888), (491280, 1401231), (491660, 1400148), (496620, 1386164), (499468, 1378260), (504897, 1363440), (505080, 1362946), (505609, 1361520), (507656, 1356030), (511290, 1346392), (513360, 1340963), (515755, 1334736), (521916, 1318980), (524210, 1313208), (527592, 1304790), (528333, 1302960), (532220, 1293444), (533140, 1291212), (538005, 1279536), (538935, 1277328), (541880, 1270386), (542412, 1269140), (547170, 1258104), (551304, 1248670), (556140, 1237812), (564616, 1219230), (565409, 1217520), (570960, 1205683), (571113, 1205360), (573872, 1199565), (574864, 1197495), (583395, 1179984), (589992, 1166790), (602680, 1142226), (608760, 1130818), (609615, 1129232), (612560, 1123803), (618906, 1112280), (622288, 1106235), (624335, 1102608), (629052, 1094340), (634570, 1084824), (635193, 1083760), (638664, 1077870), (639768, 1076010), (645606, 1066280), (646722, 1064440), (650256, 1058655), (651480, 1056666), (652395, 1055184), (656604, 1048420), (659490, 1043832), (662160, 1039623), (667368, 1031510), (673196, 1022580), (678015, 1015312), (680760, 1011218), (681473, 1010160), (681720, 1009794), (689130, 998936), (693082, 993240), (695888, 989235), (700074, 983320), (704444, 977220), (705770, 975384), (717340, 959652), (718580, 957996), (723216, 951855), (729560, 943578), (736920, 934154), (737490, 933432), (741520, 928359), (749202, 918840), (761484, 904020), (777860, 884988), (781776, 880555), (782874, 879320), (786315, 875472), (791388, 869860), (798330, 862296), (799710, 860808), (812820, 846924), (818064, 841495), (820755, 838736), (824941, 834480), (825208, 834210), (826367, 833040)]