680528051280

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{569}}^1$

素因数の和:679

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 94, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 141, 144, 153, 154, 162, 165, 168, 170, 176, 180, 187, 188, 189, 198, 204, 210, 216, 220, 231, 235, 238, 240, 243, 252, 255, 264, 270, 272, 280, 282, 297, 306, 308, 315, 324, 329, 330, 336, 340, 357, 360, 374, 376, 378, 385, 396, 405, 408, 420, 423, 432, 440, 459, 462, 470, 476, 486, 495, 504, 510, 517, 528, 540, 560, 561, 564, 567, 569, 594, 595, 612, 616, 630, 648, 658, 660, 680, 693, 705, 714, 720, 748, 752, 756, 765, 770, 792, 799, 810, 816, 840, 846, 880, 891, 918, 924, 935, 940, 945, 952, 972, 987, 990, 1008, 1020, 1034, 1071, 1080, 1122, 1128, 1134, 1138, 1155, 1188, 1190, 1215, 1224, 1232, 1260, 1269, 1296, 1309, 1316, 1320, 1360, 1377, 1386, 1410, 1428, 1485, 1496, 1512, 1530, 1540, 1551, 1584, 1598, 1620, 1645, 1680, 1683, 1692, 1701, 1707, 1782, 1785, 1836, 1848, 1870, 1880, 1890, 1904, 1944, 1974, 1980, 2040, 2068, 2079, 2115, 2142, 2160, 2244, 2256, 2268, 2276, 2295, 2310, 2376, 2380, 2397, 2430, 2448, 2520, 2538, 2585, 2618, 2632, 2640, 2673, 2754, 2772, 2805, 2820, 2835, 2845, 2856, 2961, 2970, 2992, 3024, 3060, 3080, 3102, 3196, 3213, 3240, 3290, 3366, 3384, 3402, 3414, 3465, 3564, 3570, 3619, 3672, 3696, 3740, 3760, 3780, 3807, 3888, 3927, 3948, 3960, 3983, 3995, 4080, 4131, 4136, 4158, 4230, 4284, 4455, 4488, 4536, 4552, 4590, 4620, 4653, 4752, 4760, 4794, 4860, 4935, 5040, 5049, 5076, 5121, 5170, 5236, 5264, 5346, 5355, 5508, 5544, 5593, 5610, 5640, 5670, 5690, 5712, 5922, 5940, 6120, 6160, 6204, 6237, 6259, 6345, 6392, 6426, 6480, 6545, 6580, 6732, 6768, 6804, 6828, 6885, 6930, 7128, 7140, 7191, 7238, 7344, 7480, 7560, 7614, 7755, 7854, 7896, 7920, 7966, 7990, 8262, 8272, 8316, 8415, 8460, 8505, 8535, 8568, 8789, 8883, 8910, 8976, 9072, 9104, 9180, 9240, 9306, 9520, 9588, 9639, 9673, 9720, 9870, 10098, 10152, 10242, 10340, 10395, 10472, 10692, 10710, 10857, 11016, 11088, 11186, 11220, 11280, 11340, 11380, 11421, 11781, 11844, 11880, 11949, 11985, 12240, 12408, 12474, 12518, 12690, 12784, 12852, 13090, 13160, 13365, 13464, 13608, 13656, 13770, 13860, 13959, 14256, 14280, 14382, 14476, 14805, 14960, 15120, 15147, 15228, 15363, 15510, 15708, 15792, 15932, 15980, 16065, 16524, 16632, 16779, 16830, 16920, 17010, 17070, 17136, 17578, 17766, 17820, 18095, 18360, 18480, 18612, 18711, 18777, 19035, 19176, 19278, 19346, 19440, 19635, 19740, 19915, 20196, 20304, 20484, 20655, 20680, 20790, 20944, 21384, 21420, 21573, 21714, 22032, 22372, 22440, 22680, 22760, 22842, 23265, 23562, 23688, 23760, 23898, 23970, 24816, 24948, 25036, 25245, 25380, 25605, 25704, 26180, 26320, 26367, 26649, 26730, 26743, 26928, 27216, 27312, 27540, 27720, 27918, 27965, 28560, 28764, 28917, 28952, 29019, 29610, 30294, 30456, 30726, 31020, 31185, 31295, 31416, 31864, 31960, 32130, 32571, 33048, 33264, 33558, 33660, 33840, 34020, 34140, 35156, 35343, 35532, 35640, 35847, 35955, 36190, 36720, 37224, 37422, 37554, 38070, 38352, 38556, 38692, 39270, 39480, 39830, 40392, 40968, 41310, 41360, 41580, 41877, 42768, 42840, 43146, 43428, 43813, 43945, 44415, 44744, 44880, 45360, 45441, 45520, 45684, 46089, 46530, 47124, 47376, 47796, 47940, 48195, 48365, 49896, 50072, 50337, 50490, 50760, 51210, 51408, 52360, 52734, 53298, 53460, 53486, 54285, 55080, 55440, 55836, 55930, 56331, 57105, 57528, 57834, 57904, 58038, 58905, 59220, 59745, 60588, 60912, 61452, 61523, 62040, 62370, 62590, 62832, 63728, 63920, 64260, 64719, 65142, 66096, 67116, 67320, 67711, 68040, 68280, 69795, 70312, 70686, 71064, 71280, 71694, 71910, 72380, 74448, 74844, 75108, 75735, 76140, 76815, 77112, 77384, 78540, 78960, 79101, 79660, 79947, 80229, 80784, 81936, 82620, 83160, 83754, 83895, 85680, 86292, 86856, 87057, 87626, 87890, 88830, 89488, 90882, 91368, 92178, 93060, 93555, 93885, 94248, 95592, 95880, 96390, 96730, 97713, 99792, 100144, 100674, 100980, 101520, 102420, 104720, 105468, 106029, 106403, 106596, 106920, 106972, 107541, 107865, 108570, 110160, 111672, 111860, 112662, 114210, 115056, 115668, 116076, 117810, 118440, 119490, 121176, 122904, 123046, 124080, 124740, 125180, 125631, 128520, 129438, 130284, 131439, 131835, 133245, 133715, 134232, 134640, 135422, 136080, 136560, 138267, 139590, 140624, 141372, 142128, 143388, 143820, 144585, 144760, 145095, 149688, 150216, 151011, 151470, 152280, 153630, 154224, 154768, 157080, 158202, 159320, 159894, 160458, 162855, 165240, 166320, 167508, 167790, 168993, 172584, 173712, 174114, 175252, 175780, 176715, 177660, 179235, 181764, 182736, 184356, 184569, 186120, 187110, 187201, 187770, 188496, 191184, 191760, 192780, 193460, 194157, 195426, 201348, 201960, 203133, 204840, 209385, 210936, 212058, 212806, 213192, 213840, 213944, 215082, 215730, 217140, 219065, 223344, 223720, 225324, 227205, 228420, 230445, 231336, 232152, 235620, 236880, 237303, 238980, 240687, 242352, 245808, 246092, 249480, 250360, 251262, 251685, 257040, 258876, 260568, 261171, 262878, 263670, 266490, 267430, 268464, 270844, 276534, 279180, 281655, 282744, 286776, 287640, 289170, 289520, 290190, 293139, 294173, 299376, 300432, 302022, 302940, 304560, 307260, 307615, 314160, 316404, 318087, 318640, 319209, 319788, 320916, 322623, 323595, 325710, 330480, 335016, 335580, 337986, 338555, 345168, 348228, 350504, 351560, 353430, 355320, 358470, 363528, 368712, 369138, 372240, 374220, 374402, 375540, 385560, 386920, 388314, 390852, 394317, 395505, 399735, 401145, 402696, 403920, 406266, 409680, 418770, 421872, 424116, 425612, 426384, 427888, 430164, 431460, 434280, 435285, 438130, 447440, 450648, 453033, 454410, 454631, 456840, 460890, 462672, 464304, 471240, 474606, 477960, 481374, 488565, 492184, 498960, 500720, 502524, 503370, 506979, 517752, 521136, 522342, 525756, 527340, 530145, 532015, 532980, 534860, 537705, 541688, 553068, 553707, 558360, 561603, 563310, 565488, 573552, 575280, 578340, 580380, 586278, 588346, 604044, 605880, 609399, 614520, 615230, 628155, 632808, 636174, 638418, 639576, 641832, 645246, 647190, 651420, 657195, 670032, 671160, 675972, 677110, 691335, 696456, 701008, 703120, 706860, 710640, 711909, 716940, 722061, 727056, 737424, 738276, 744821, 748440, 748804, 751080, 755055, 771120, 773840, 776628, 781704, 783513, 788634, 791010, 799470, 802290, 805392, 812532, 837540, 844965, 848232, 851224, 860328, 862920, 868560, 870570, 876260, 879417, 882519, 901296, 906066, 908820, 909262, 913680, 921780, 922845, 936005, 942480, 949212, 955920, 957627, 962748, 967869, 970785, 977130, 984368, 1005048, 1006740, 1013958, 1015665, 1035504, 1044684, 1051512, 1054680, 1060290, 1064030, 1065960, 1069720, 1075410, 1083376, 1106136, 1107414, 1116720, 1123206, 1126620, 1156680, 1160760, 1172556, 1176692, 1182951, 1186515, 1203435, 1208088, 1211760, 1218798, 1229040, 1230460, 1256310, 1265616, 1272348, 1276836, 1279152, 1283664, 1290492, 1294380, 1302840, 1305855, 1314390, 1342320, 1351944, 1354220, 1359099, 1363893, 1382670, 1392912, 1413720, 1423818, 1433880, 1444122, 1465695, 1470865, 1476552, 1489642, 1496880, 1497608, 1502160, 1510110, 1520937, 1553256, 1563408, 1567026, 1577268, 1582020, 1590435, 1596045, 1598940, 1604580, 1613115, 1625064, 1661121, 1675080, 1684809, 1689930, 1696464, 1702448, 1720656, 1725840, 1741140, 1752520, 1758834, 1765038, 1812132, 1817640, 1818524, 1828197, 1843560, 1845690, 1872010, 1898424, 1915254, 1925496, 1935738, 1941570, 1954260, 1971585, 2010096, 2013480, 2027916, 2031330, 2059211, 2089368, 2103024, 2109360, 2120580, 2128060, 2131920, 2135727, 2139440, 2150820, 2166183, 2212272, 2214828, 2234463, 2246412, 2253240, 2265165, 2273155, 2313360, 2321520, 2345112, 2350539, 2353384, 2365902, 2373030, 2406870, 2416176, 2437596, 2460920, 2512620, 2534895, 2544696, 2553672, 2580984, 2588760, 2605680, 2611710, 2628780, 2647557, 2703888, 2708440, 2718198, 2727786, 2765340, 2768535, 2808015, 2827440, 2847636, 2867760, 2872881, 2888244, 2931390, 2941730, 2953104, 2979284, 2995216, 3020220, 3041874, 3046995, 3106512, 3134052, 3154536, 3164040, 3180870, 3182417, 3192090, 3197880, 3209160, 3226230, 3250128, 3322242, 3350160, 3369618, 3379860, 3482280, 3505040, 3517668, 3530076, 3548853, 3559545, 3610305, 3624264, 3635280, 3637048, 3656394, 3687120, 3691380, 3724105, 3744020, 3796848, 3830508, 3850992, 3871476, 3883140, 3908520, 3917565, 3943170, 4026960, 4055832, 4062660, 4091679, 4118422, 4178736, 4241160, 4256120, 4271454, 4301640, 4332366, 4397085, 4412595, 4429656, 4468926, 4492824, 4506480, 4530330, 4546310, 4690224, 4701078, 4706768, 4731804, 4746060, 4788135, 4813740, 4839345, 4875192, 4921840, 4983363, 5000941, 5025240, 5054427, 5069790, 5089392, 5107344, 5161968, 5177520, 5223420, 5257560, 5295114, 5416880, 5436396, 5455572, 5484591, 5530680, 5537070, 5616030, 5695272, 5745762, 5776488, 5862780, 5883460, 5914755, 5958568, 6040440, 6083748, 6093990, 6177633, 6268104, 6309072, 6328080, 6361740, 6364834, 6384180, 6395760, 6418320, 6452460, 6498549, 6644484, 6703389, 6739236, 6759720, 6795495, 6819465, 6964560, 7035336, 7060152, 7097706, 7119090, 7220610, 7248528, 7274096, 7312788, 7382760, 7448210, 7488040, 7604685, 7661016, 7742952, 7766280, 7817040, 7835130, 7886340, 7942671, 8111664, 8125320, 8183358, 8236844, 8305605, 8424045, 8482320, 8512240, 8542908, 8603280, 8618643, 8664732, 8794170, 8825190, 8859312, 8937852, 8985648, 9060660, 9092620, 9140985, 9402156, 9463608, 9492120, 9547251, 9576270, 9627480, 9678690, 9750384, 9966726, 10001882, 10050480, 10108854, 10139580, 10296055, 10446840, 10515120, 10590228, 10646559, 10678635, 10830915, 10872792, 10911144, 10969182, 11061360, 11074140, 11172315, 11232060, 11390544, 11491524, 11552976, 11725560, 11752695, 11766920, 11829510, 11917136, 12080880, 12167496, 12187980, 12275037, 12355266, 12536208, 12723480, 12729668, 12768360, 12904920, 12997098, 13237785, 13288968, 13406778, 13478472, 13519440, 13590990, 13638930, 14070672, 14120304, 14195412, 14238180, 14364405, 14441220, 14625576, 14765520, 14896420, 14950089, 14976080, 15002823, 15163281, 15209370, 15322032, 15485904, 15532560, 15670260, 15772680, 15885342, 15912085, 16250640, 16366716, 16453773, 16473688, 16611210, 16848090, 17085816, 17237286, 17329464, 17588340, 17650380, 17744265, 17875704, 18121320, 18185240, 18281970, 18532899, 18804312, 18927216, 18984240, 19094502, 19152540, 19254960, 19357380, 19933452, 20003764, 20110167, 20217708, 20279160, 20458395, 20592110, 20893680, 21180456, 21293118, 21357270, 21661830, 21745584, 21822288, 21938364, 22148280, 22344630, 22464120, 22983048, 23451120, 23505390, 23533840, 23659020, 23828013, 24334992, 24375960, 24550074, 24710532, 24916815, 25004705, 25272135, 25446960, 25459336, 25536720, 25809840, 25855929, 25994196, 26475570, 26577936, 26813556, 26956944, 27181980, 27277860, 27422955, 28390824, 28476360, 28641753, 28728810, 28882440, 29251152, 29792840, 29900178, 30005646, 30326562, 30418740, 30888165, 31340520, 31545360, 31770684, 31824170, 32492745, 32733432, 32907546, 32947376, 33222420, 33516945, 33696180, 34171632, 34474572, 34658928, 35006587, 35176680, 35300760, 35488530, 35751408, 36242640, 36370480, 36563940, 36825111, 37065798, 37608624, 38189004, 38305080, 38714760, 39713355, 39866904, 40007528, 40220334, 40435416, 40558320, 40916790, 41184220, 42360912, 42586236, 42714540, 43093215, 43323660, 43876728, 44296560, 44689260, 44928240, 45008469, 45489843, 45966096, 47010780, 47318040, 47656026, 47736255, 48751920, 49100148, 49421064, 49833630, 50009410, 50544270, 50918672, 51711858, 51988392, 52951140, 53232795, 53627112, 54363960, 54555720, 54845910, 55598697, 56781648, 56952720, 57283506, 57457620, 57764880, 59585680, 59800356, 60011292, 60330501, 60653124, 60837480, 61375185, 61776330, 62681040, 63541368, 63648340, 64985490, 65466864, 65815092, 66444840, 67033890, 67392360, 68949144, 70013174, 70353360, 70601520, 70977060, 71484039, 73127880, 73650222, 74131596, 74750445, 75014115, 75816405, 76378008, 76610160, 77429520, 79426710, 79733808, 80015056, 80440668, 80870832, 81833580, 82268865, 82368440, 85172472, 85429080, 85925259, 86186430, 86647320, 87753456, 89378520, 90016938, 90979686, 92664495, 94021560, 94636080, 95312052, 95472510, 98200296, 98842128, 99667260, 100018820, 100550835, 101088540, 103423716, 103976784, 105019761, 105902280, 106465590, 107254224, 108727920, 109111440, 109691820, 110475333, 111197394, 114567012, 114915240, 119140065, 119600712, 120022584, 120661002, 121306248, 121674960, 122750370, 123552660, 127082736, 127296680, 129279645, 129970980, 131630184, 132889680, 134067780, 134784720, 135025407, 137898288, 140026348, 141954120, 142968078, 143208765, 146255760, 147300444, 148263192, 149500890, 150028230, 151632810, 152756016, 158853420, 160881336, 163667160, 164537730, 164736880, 166796091, 170344944, 170858160, 171850518, 172372860, 173294640, 175032935, 178757040, 180033876, 180991503, 181959372, 184125555, 185328990, 188043120, 190624104, 190945020, 196400592, 199334520, 200037640, 201101670, 202177080, 206847432, 210039522, 211804560, 212931180, 219383640, 220950666, 222394788, 225042345, 227449215, 229134024, 229830480, 238280130, 239201424, 240045168, 241322004, 242612496, 245500740, 247105320, 254593360, 257775777, 258559290, 259941960, 263260368, 268135560, 270050814, 277993485, 280052696, 283908240, 285936156, 286417530, 294600888, 296526384, 299001780, 300056460, 301652505, 303265620, 315059283, 317706840, 321762672, 327334320, 329075460, 333592182, 343701036, 344745720, 350065870, 357420195, 360067752, 361983006, 363918744, 368251110, 370657980, 381248208, 381890040, 398669040, 400075280, 402203340, 404354160, 405076221, 413694864, 420079044, 425862360, 429626295, 438767280, 441901332, 444789576, 450084690, 454898430, 458268048, 476560260, 482644008, 491001480, 494210640, 500388273, 515551554, 517118580, 519883920, 525098805, 536271120, 540101628, 552376665, 555986970, 560105392, 571872312, 572835060, 589201776, 598003560, 600112920, 603305010, 606531240, 630118566, 635413680, 658150920, 667184364, 675127035, 687402072, 689491440, 700131740, 714840390, 720135504, 723966012, 727837488, 736502220, 741315960, 763780080, 773327331, 804406680, 810152442, 833980455, 840158088, 851724720, 859252590, 883802664, 889579152, 900169380, 904957515, 909796860, 945177849, 953120520, 965288016, 982002960, 1000776546, 1031103108, 1034237160, 1050197610, 1080203256, 1104753330, 1111973940, 1143744624, 1145670120, 1196007120, 1200225840, 1206610020, 1213062480, 1215228663, 1260237132, 1288878885, 1316301840, 1334368728, 1350254070, 1374804144, 1400263480, 1429680780, 1447932024, 1473004440, 1482631920, 1546654662, 1575296415, 1608813360, 1620304884, 1667960910, 1680316176, 1718505180, 1767605328, 1800338760, 1809915030, 1819593720, 1890355698, 1906241040, 2001553092, 2025381105, 2062206216, 2068474320, 2100395220, 2160406512, 2209506660, 2223947880, 2291340240, 2413220040, 2430457326, 2501941365, 2520474264, 2577757770, 2668737456, 2700508140, 2800526960, 2835533547, 2859361560, 2895864048, 2946008880, 3093309324, 3150592830, 3240609768, 3335921820, 3437010360, 3600677520, 3619830060, 3639187440, 3780711396, 3866636655, 4003106184, 4050762210, 4124412432, 4200790440, 4419013320, 4447895760, 4725889245, 4826440080, 4860914652, 5003882730, 5040948528, 5155515540, 5401016280, 5671067094, 5718723120, 6076143315, 6186618648, 6301185660, 6481219536, 6671843640, 6874020720, 7239660120, 7561422792, 7733273310, 8006212368, 8101524420, 8401580880, 8506600641, 8838026640, 9451778490, 9721829304, 10007765460, 10311031080, 10802032560, 11342134188, 12152286630, 12373237296, 12602371320, 13343687280, 14177667735, 14479320240, 15122845584, 15466546620, 16203048840, 17013201282, 18903556980, 19443658608, 20015530920, 20622062160, 22684268376, 24304573260, 25204742640, 28355335470, 30933093240, 32406097680, 34026402564, 37807113960, 40031061840, 42533003205, 45368536752, 48609146520, 56710670940, 61866186480, 68052805128, 75614227920, 85066006410, 97218293040, 113421341880, 136105610256, 170132012820, 226842683760, 340264025640, 680528051280]

約数ペア:

[(1, 680528051280), (2, 340264025640), (3, 226842683760), (4, 170132012820), (5, 136105610256), (6, 113421341880), (7, 97218293040), (8, 85066006410), (9, 75614227920), (10, 68052805128), (11, 61866186480), (12, 56710670940), (14, 48609146520), (15, 45368536752), (16, 42533003205), (17, 40031061840), (18, 37807113960), (20, 34026402564), (21, 32406097680), (22, 30933093240), (24, 28355335470), (27, 25204742640), (28, 24304573260), (30, 22684268376), (33, 20622062160), (34, 20015530920), (35, 19443658608), (36, 18903556980), (40, 17013201282), (42, 16203048840), (44, 15466546620), (45, 15122845584), (47, 14479320240), (48, 14177667735), (51, 13343687280), (54, 12602371320), (55, 12373237296), (56, 12152286630), (60, 11342134188), (63, 10802032560), (66, 10311031080), (68, 10007765460), (70, 9721829304), (72, 9451778490), (77, 8838026640), (80, 8506600641), (81, 8401580880), (84, 8101524420), (85, 8006212368), (88, 7733273310), (90, 7561422792), (94, 7239660120), (99, 6874020720), (102, 6671843640), (105, 6481219536), (108, 6301185660), (110, 6186618648), (112, 6076143315), (119, 5718723120), (120, 5671067094), (126, 5401016280), (132, 5155515540), (135, 5040948528), (136, 5003882730), (140, 4860914652), (141, 4826440080), (144, 4725889245), (153, 4447895760), (154, 4419013320), (162, 4200790440), (165, 4124412432), (168, 4050762210), (170, 4003106184), (176, 3866636655), (180, 3780711396), (187, 3639187440), (188, 3619830060), (189, 3600677520), (198, 3437010360), (204, 3335921820), (210, 3240609768), (216, 3150592830), (220, 3093309324), (231, 2946008880), (235, 2895864048), (238, 2859361560), (240, 2835533547), (243, 2800526960), (252, 2700508140), (255, 2668737456), (264, 2577757770), (270, 2520474264), (272, 2501941365), (280, 2430457326), (282, 2413220040), (297, 2291340240), (306, 2223947880), (308, 2209506660), (315, 2160406512), (324, 2100395220), (329, 2068474320), (330, 2062206216), (336, 2025381105), (340, 2001553092), (357, 1906241040), (360, 1890355698), (374, 1819593720), (376, 1809915030), (378, 1800338760), (385, 1767605328), (396, 1718505180), (405, 1680316176), (408, 1667960910), (420, 1620304884), (423, 1608813360), (432, 1575296415), (440, 1546654662), (459, 1482631920), (462, 1473004440), (470, 1447932024), (476, 1429680780), (486, 1400263480), (495, 1374804144), (504, 1350254070), (510, 1334368728), (517, 1316301840), (528, 1288878885), (540, 1260237132), (560, 1215228663), (561, 1213062480), (564, 1206610020), (567, 1200225840), (569, 1196007120), (594, 1145670120), (595, 1143744624), (612, 1111973940), (616, 1104753330), (630, 1080203256), (648, 1050197610), (658, 1034237160), (660, 1031103108), (680, 1000776546), (693, 982002960), (705, 965288016), (714, 953120520), (720, 945177849), (748, 909796860), (752, 904957515), (756, 900169380), (765, 889579152), (770, 883802664), (792, 859252590), (799, 851724720), (810, 840158088), (816, 833980455), (840, 810152442), (846, 804406680), (880, 773327331), (891, 763780080), (918, 741315960), (924, 736502220), (935, 727837488), (940, 723966012), (945, 720135504), (952, 714840390), (972, 700131740), (987, 689491440), (990, 687402072), (1008, 675127035), (1020, 667184364), (1034, 658150920), (1071, 635413680), (1080, 630118566), (1122, 606531240), (1128, 603305010), (1134, 600112920), (1138, 598003560), (1155, 589201776), (1188, 572835060), (1190, 571872312), (1215, 560105392), (1224, 555986970), (1232, 552376665), (1260, 540101628), (1269, 536271120), (1296, 525098805), (1309, 519883920), (1316, 517118580), (1320, 515551554), (1360, 500388273), (1377, 494210640), (1386, 491001480), (1410, 482644008), (1428, 476560260), (1485, 458268048), (1496, 454898430), (1512, 450084690), (1530, 444789576), (1540, 441901332), (1551, 438767280), (1584, 429626295), (1598, 425862360), (1620, 420079044), (1645, 413694864), (1680, 405076221), (1683, 404354160), (1692, 402203340), (1701, 400075280), (1707, 398669040), (1782, 381890040), (1785, 381248208), (1836, 370657980), (1848, 368251110), (1870, 363918744), (1880, 361983006), (1890, 360067752), (1904, 357420195), (1944, 350065870), (1974, 344745720), (1980, 343701036), (2040, 333592182), (2068, 329075460), (2079, 327334320), (2115, 321762672), (2142, 317706840), (2160, 315059283), (2244, 303265620), (2256, 301652505), (2268, 300056460), (2276, 299001780), (2295, 296526384), (2310, 294600888), (2376, 286417530), (2380, 285936156), (2397, 283908240), (2430, 280052696), (2448, 277993485), (2520, 270050814), (2538, 268135560), (2585, 263260368), (2618, 259941960), (2632, 258559290), (2640, 257775777), (2673, 254593360), (2754, 247105320), (2772, 245500740), (2805, 242612496), (2820, 241322004), (2835, 240045168), (2845, 239201424), (2856, 238280130), (2961, 229830480), (2970, 229134024), (2992, 227449215), (3024, 225042345), (3060, 222394788), (3080, 220950666), (3102, 219383640), (3196, 212931180), (3213, 211804560), (3240, 210039522), (3290, 206847432), (3366, 202177080), (3384, 201101670), (3402, 200037640), (3414, 199334520), (3465, 196400592), (3564, 190945020), (3570, 190624104), (3619, 188043120), (3672, 185328990), (3696, 184125555), (3740, 181959372), (3760, 180991503), (3780, 180033876), (3807, 178757040), (3888, 175032935), (3927, 173294640), (3948, 172372860), (3960, 171850518), (3983, 170858160), (3995, 170344944), (4080, 166796091), (4131, 164736880), (4136, 164537730), (4158, 163667160), (4230, 160881336), (4284, 158853420), (4455, 152756016), (4488, 151632810), (4536, 150028230), (4552, 149500890), (4590, 148263192), (4620, 147300444), (4653, 146255760), (4752, 143208765), (4760, 142968078), (4794, 141954120), (4860, 140026348), (4935, 137898288), (5040, 135025407), (5049, 134784720), (5076, 134067780), (5121, 132889680), (5170, 131630184), (5236, 129970980), (5264, 129279645), (5346, 127296680), (5355, 127082736), (5508, 123552660), (5544, 122750370), (5593, 121674960), (5610, 121306248), (5640, 120661002), (5670, 120022584), (5690, 119600712), (5712, 119140065), (5922, 114915240), (5940, 114567012), (6120, 111197394), (6160, 110475333), (6204, 109691820), (6237, 109111440), (6259, 108727920), (6345, 107254224), (6392, 106465590), (6426, 105902280), (6480, 105019761), (6545, 103976784), (6580, 103423716), (6732, 101088540), (6768, 100550835), (6804, 100018820), (6828, 99667260), (6885, 98842128), (6930, 98200296), (7128, 95472510), (7140, 95312052), (7191, 94636080), (7238, 94021560), (7344, 92664495), (7480, 90979686), (7560, 90016938), (7614, 89378520), (7755, 87753456), (7854, 86647320), (7896, 86186430), (7920, 85925259), (7966, 85429080), (7990, 85172472), (8262, 82368440), (8272, 82268865), (8316, 81833580), (8415, 80870832), (8460, 80440668), (8505, 80015056), (8535, 79733808), (8568, 79426710), (8789, 77429520), (8883, 76610160), (8910, 76378008), (8976, 75816405), (9072, 75014115), (9104, 74750445), (9180, 74131596), (9240, 73650222), (9306, 73127880), (9520, 71484039), (9588, 70977060), (9639, 70601520), (9673, 70353360), (9720, 70013174), (9870, 68949144), (10098, 67392360), (10152, 67033890), (10242, 66444840), (10340, 65815092), (10395, 65466864), (10472, 64985490), (10692, 63648340), (10710, 63541368), (10857, 62681040), (11016, 61776330), (11088, 61375185), (11186, 60837480), (11220, 60653124), (11280, 60330501), (11340, 60011292), (11380, 59800356), (11421, 59585680), (11781, 57764880), (11844, 57457620), (11880, 57283506), (11949, 56952720), (11985, 56781648), (12240, 55598697), (12408, 54845910), (12474, 54555720), (12518, 54363960), (12690, 53627112), (12784, 53232795), (12852, 52951140), (13090, 51988392), (13160, 51711858), (13365, 50918672), (13464, 50544270), (13608, 50009410), (13656, 49833630), (13770, 49421064), (13860, 49100148), (13959, 48751920), (14256, 47736255), (14280, 47656026), (14382, 47318040), (14476, 47010780), (14805, 45966096), (14960, 45489843), (15120, 45008469), (15147, 44928240), (15228, 44689260), (15363, 44296560), (15510, 43876728), (15708, 43323660), (15792, 43093215), (15932, 42714540), (15980, 42586236), (16065, 42360912), (16524, 41184220), (16632, 40916790), (16779, 40558320), (16830, 40435416), (16920, 40220334), (17010, 40007528), (17070, 39866904), (17136, 39713355), (17578, 38714760), (17766, 38305080), (17820, 38189004), (18095, 37608624), (18360, 37065798), (18480, 36825111), (18612, 36563940), (18711, 36370480), (18777, 36242640), (19035, 35751408), (19176, 35488530), (19278, 35300760), (19346, 35176680), (19440, 35006587), (19635, 34658928), (19740, 34474572), (19915, 34171632), (20196, 33696180), (20304, 33516945), (20484, 33222420), (20655, 32947376), (20680, 32907546), (20790, 32733432), (20944, 32492745), (21384, 31824170), (21420, 31770684), (21573, 31545360), (21714, 31340520), (22032, 30888165), (22372, 30418740), (22440, 30326562), (22680, 30005646), (22760, 29900178), (22842, 29792840), (23265, 29251152), (23562, 28882440), (23688, 28728810), (23760, 28641753), (23898, 28476360), (23970, 28390824), (24816, 27422955), (24948, 27277860), (25036, 27181980), (25245, 26956944), (25380, 26813556), (25605, 26577936), (25704, 26475570), (26180, 25994196), (26320, 25855929), (26367, 25809840), (26649, 25536720), (26730, 25459336), (26743, 25446960), (26928, 25272135), (27216, 25004705), (27312, 24916815), (27540, 24710532), (27720, 24550074), (27918, 24375960), (27965, 24334992), (28560, 23828013), (28764, 23659020), (28917, 23533840), (28952, 23505390), (29019, 23451120), (29610, 22983048), (30294, 22464120), (30456, 22344630), (30726, 22148280), (31020, 21938364), (31185, 21822288), (31295, 21745584), (31416, 21661830), (31864, 21357270), (31960, 21293118), (32130, 21180456), (32571, 20893680), (33048, 20592110), (33264, 20458395), (33558, 20279160), (33660, 20217708), (33840, 20110167), (34020, 20003764), (34140, 19933452), (35156, 19357380), (35343, 19254960), (35532, 19152540), (35640, 19094502), (35847, 18984240), (35955, 18927216), (36190, 18804312), (36720, 18532899), (37224, 18281970), (37422, 18185240), (37554, 18121320), (38070, 17875704), (38352, 17744265), (38556, 17650380), (38692, 17588340), (39270, 17329464), (39480, 17237286), (39830, 17085816), (40392, 16848090), (40968, 16611210), (41310, 16473688), (41360, 16453773), (41580, 16366716), (41877, 16250640), (42768, 15912085), (42840, 15885342), (43146, 15772680), (43428, 15670260), (43813, 15532560), (43945, 15485904), (44415, 15322032), (44744, 15209370), (44880, 15163281), (45360, 15002823), (45441, 14976080), (45520, 14950089), (45684, 14896420), (46089, 14765520), (46530, 14625576), (47124, 14441220), (47376, 14364405), (47796, 14238180), (47940, 14195412), (48195, 14120304), (48365, 14070672), (49896, 13638930), (50072, 13590990), (50337, 13519440), (50490, 13478472), (50760, 13406778), (51210, 13288968), (51408, 13237785), (52360, 12997098), (52734, 12904920), (53298, 12768360), (53460, 12729668), (53486, 12723480), (54285, 12536208), (55080, 12355266), (55440, 12275037), (55836, 12187980), (55930, 12167496), (56331, 12080880), (57105, 11917136), (57528, 11829510), (57834, 11766920), (57904, 11752695), (58038, 11725560), (58905, 11552976), (59220, 11491524), (59745, 11390544), (60588, 11232060), (60912, 11172315), (61452, 11074140), (61523, 11061360), (62040, 10969182), (62370, 10911144), (62590, 10872792), (62832, 10830915), (63728, 10678635), (63920, 10646559), (64260, 10590228), (64719, 10515120), (65142, 10446840), (66096, 10296055), (67116, 10139580), (67320, 10108854), (67711, 10050480), (68040, 10001882), (68280, 9966726), (69795, 9750384), (70312, 9678690), (70686, 9627480), (71064, 9576270), (71280, 9547251), (71694, 9492120), (71910, 9463608), (72380, 9402156), (74448, 9140985), (74844, 9092620), (75108, 9060660), (75735, 8985648), (76140, 8937852), (76815, 8859312), (77112, 8825190), (77384, 8794170), (78540, 8664732), (78960, 8618643), (79101, 8603280), (79660, 8542908), (79947, 8512240), (80229, 8482320), (80784, 8424045), (81936, 8305605), (82620, 8236844), (83160, 8183358), (83754, 8125320), (83895, 8111664), (85680, 7942671), (86292, 7886340), (86856, 7835130), (87057, 7817040), (87626, 7766280), (87890, 7742952), (88830, 7661016), (89488, 7604685), (90882, 7488040), (91368, 7448210), (92178, 7382760), (93060, 7312788), (93555, 7274096), (93885, 7248528), (94248, 7220610), (95592, 7119090), (95880, 7097706), (96390, 7060152), (96730, 7035336), (97713, 6964560), (99792, 6819465), (100144, 6795495), (100674, 6759720), (100980, 6739236), (101520, 6703389), (102420, 6644484), (104720, 6498549), (105468, 6452460), (106029, 6418320), (106403, 6395760), (106596, 6384180), (106920, 6364834), (106972, 6361740), (107541, 6328080), (107865, 6309072), (108570, 6268104), (110160, 6177633), (111672, 6093990), (111860, 6083748), (112662, 6040440), (114210, 5958568), (115056, 5914755), (115668, 5883460), (116076, 5862780), (117810, 5776488), (118440, 5745762), (119490, 5695272), (121176, 5616030), (122904, 5537070), (123046, 5530680), (124080, 5484591), (124740, 5455572), (125180, 5436396), (125631, 5416880), (128520, 5295114), (129438, 5257560), (130284, 5223420), (131439, 5177520), (131835, 5161968), (133245, 5107344), (133715, 5089392), (134232, 5069790), (134640, 5054427), (135422, 5025240), (136080, 5000941), (136560, 4983363), (138267, 4921840), (139590, 4875192), (140624, 4839345), (141372, 4813740), (142128, 4788135), (143388, 4746060), (143820, 4731804), (144585, 4706768), (144760, 4701078), (145095, 4690224), (149688, 4546310), (150216, 4530330), (151011, 4506480), (151470, 4492824), (152280, 4468926), (153630, 4429656), (154224, 4412595), (154768, 4397085), (157080, 4332366), (158202, 4301640), (159320, 4271454), (159894, 4256120), (160458, 4241160), (162855, 4178736), (165240, 4118422), (166320, 4091679), (167508, 4062660), (167790, 4055832), (168993, 4026960), (172584, 3943170), (173712, 3917565), (174114, 3908520), (175252, 3883140), (175780, 3871476), (176715, 3850992), (177660, 3830508), (179235, 3796848), (181764, 3744020), (182736, 3724105), (184356, 3691380), (184569, 3687120), (186120, 3656394), (187110, 3637048), (187201, 3635280), (187770, 3624264), (188496, 3610305), (191184, 3559545), (191760, 3548853), (192780, 3530076), (193460, 3517668), (194157, 3505040), (195426, 3482280), (201348, 3379860), (201960, 3369618), (203133, 3350160), (204840, 3322242), (209385, 3250128), (210936, 3226230), (212058, 3209160), (212806, 3197880), (213192, 3192090), (213840, 3182417), (213944, 3180870), (215082, 3164040), (215730, 3154536), (217140, 3134052), (219065, 3106512), (223344, 3046995), (223720, 3041874), (225324, 3020220), (227205, 2995216), (228420, 2979284), (230445, 2953104), (231336, 2941730), (232152, 2931390), (235620, 2888244), (236880, 2872881), (237303, 2867760), (238980, 2847636), (240687, 2827440), (242352, 2808015), (245808, 2768535), (246092, 2765340), (249480, 2727786), (250360, 2718198), (251262, 2708440), (251685, 2703888), (257040, 2647557), (258876, 2628780), (260568, 2611710), (261171, 2605680), (262878, 2588760), (263670, 2580984), (266490, 2553672), (267430, 2544696), (268464, 2534895), (270844, 2512620), (276534, 2460920), (279180, 2437596), (281655, 2416176), (282744, 2406870), (286776, 2373030), (287640, 2365902), (289170, 2353384), (289520, 2350539), (290190, 2345112), (293139, 2321520), (294173, 2313360), (299376, 2273155), (300432, 2265165), (302022, 2253240), (302940, 2246412), (304560, 2234463), (307260, 2214828), (307615, 2212272), (314160, 2166183), (316404, 2150820), (318087, 2139440), (318640, 2135727), (319209, 2131920), (319788, 2128060), (320916, 2120580), (322623, 2109360), (323595, 2103024), (325710, 2089368), (330480, 2059211), (335016, 2031330), (335580, 2027916), (337986, 2013480), (338555, 2010096), (345168, 1971585), (348228, 1954260), (350504, 1941570), (351560, 1935738), (353430, 1925496), (355320, 1915254), (358470, 1898424), (363528, 1872010), (368712, 1845690), (369138, 1843560), (372240, 1828197), (374220, 1818524), (374402, 1817640), (375540, 1812132), (385560, 1765038), (386920, 1758834), (388314, 1752520), (390852, 1741140), (394317, 1725840), (395505, 1720656), (399735, 1702448), (401145, 1696464), (402696, 1689930), (403920, 1684809), (406266, 1675080), (409680, 1661121), (418770, 1625064), (421872, 1613115), (424116, 1604580), (425612, 1598940), (426384, 1596045), (427888, 1590435), (430164, 1582020), (431460, 1577268), (434280, 1567026), (435285, 1563408), (438130, 1553256), (447440, 1520937), (450648, 1510110), (453033, 1502160), (454410, 1497608), (454631, 1496880), (456840, 1489642), (460890, 1476552), (462672, 1470865), (464304, 1465695), (471240, 1444122), (474606, 1433880), (477960, 1423818), (481374, 1413720), (488565, 1392912), (492184, 1382670), (498960, 1363893), (500720, 1359099), (502524, 1354220), (503370, 1351944), (506979, 1342320), (517752, 1314390), (521136, 1305855), (522342, 1302840), (525756, 1294380), (527340, 1290492), (530145, 1283664), (532015, 1279152), (532980, 1276836), (534860, 1272348), (537705, 1265616), (541688, 1256310), (553068, 1230460), (553707, 1229040), (558360, 1218798), (561603, 1211760), (563310, 1208088), (565488, 1203435), (573552, 1186515), (575280, 1182951), (578340, 1176692), (580380, 1172556), (586278, 1160760), (588346, 1156680), (604044, 1126620), (605880, 1123206), (609399, 1116720), (614520, 1107414), (615230, 1106136), (628155, 1083376), (632808, 1075410), (636174, 1069720), (638418, 1065960), (639576, 1064030), (641832, 1060290), (645246, 1054680), (647190, 1051512), (651420, 1044684), (657195, 1035504), (670032, 1015665), (671160, 1013958), (675972, 1006740), (677110, 1005048), (691335, 984368), (696456, 977130), (701008, 970785), (703120, 967869), (706860, 962748), (710640, 957627), (711909, 955920), (716940, 949212), (722061, 942480), (727056, 936005), (737424, 922845), (738276, 921780), (744821, 913680), (748440, 909262), (748804, 908820), (751080, 906066), (755055, 901296), (771120, 882519), (773840, 879417), (776628, 876260), (781704, 870570), (783513, 868560), (788634, 862920), (791010, 860328), (799470, 851224), (802290, 848232), (805392, 844965), (812532, 837540)]