579999518280

素因数分解:

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

素因数の和:217

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 78, 81, 84, 89, 90, 91, 92, 93, 104, 105, 108, 115, 117, 120, 124, 126, 130, 135, 138, 140, 155, 156, 161, 162, 168, 178, 180, 182, 184, 186, 189, 195, 207, 210, 216, 217, 230, 234, 248, 252, 260, 267, 270, 273, 276, 279, 280, 299, 310, 312, 315, 322, 324, 345, 351, 356, 360, 364, 372, 378, 390, 403, 405, 414, 420, 434, 445, 455, 460, 465, 468, 483, 504, 520, 534, 540, 546, 552, 558, 567, 585, 598, 620, 621, 623, 630, 644, 648, 651, 690, 702, 712, 713, 728, 744, 756, 780, 801, 805, 806, 810, 819, 828, 837, 840, 868, 890, 897, 910, 920, 930, 936, 945, 961, 966, 1035, 1053, 1068, 1080, 1085, 1092, 1116, 1134, 1157, 1170, 1196, 1209, 1240, 1242, 1246, 1260, 1288, 1302, 1335, 1365, 1380, 1395, 1404, 1426, 1449, 1495, 1512, 1560, 1602, 1610, 1612, 1620, 1638, 1656, 1674, 1736, 1755, 1780, 1794, 1820, 1860, 1863, 1869, 1890, 1922, 1932, 1953, 2015, 2047, 2070, 2093, 2106, 2136, 2139, 2170, 2184, 2232, 2268, 2314, 2340, 2392, 2403, 2415, 2418, 2457, 2484, 2492, 2511, 2520, 2604, 2670, 2691, 2730, 2759, 2760, 2790, 2808, 2821, 2835, 2852, 2883, 2898, 2990, 3105, 3115, 3204, 3220, 3224, 3240, 3255, 3276, 3348, 3471, 3510, 3560, 3565, 3588, 3627, 3640, 3720, 3726, 3738, 3780, 3844, 3864, 3906, 4005, 4030, 4094, 4095, 4140, 4185, 4186, 4212, 4278, 4340, 4347, 4485, 4536, 4628, 4680, 4805, 4806, 4830, 4836, 4914, 4968, 4984, 4991, 5022, 5208, 5265, 5340, 5382, 5460, 5518, 5580, 5607, 5642, 5670, 5704, 5766, 5785, 5796, 5859, 5980, 6045, 6141, 6210, 6230, 6279, 6408, 6417, 6440, 6510, 6552, 6696, 6727, 6942, 7020, 7130, 7176, 7209, 7245, 7254, 7371, 7452, 7476, 7560, 7688, 7812, 8010, 8060, 8073, 8099, 8188, 8190, 8277, 8280, 8370, 8372, 8424, 8463, 8556, 8649, 8680, 8694, 8970, 9256, 9269, 9315, 9345, 9610, 9612, 9660, 9672, 9765, 9828, 9982, 10044, 10235, 10413, 10465, 10530, 10680, 10695, 10764, 10881, 10920, 11036, 11160, 11214, 11284, 11340, 11532, 11570, 11592, 11718, 11960, 12015, 12090, 12282, 12285, 12420, 12460, 12493, 12555, 12558, 12834, 13020, 13041, 13454, 13455, 13795, 13884, 14040, 14105, 14260, 14329, 14415, 14418, 14490, 14508, 14742, 14904, 14952, 14973, 15624, 16020, 16120, 16146, 16198, 16376, 16380, 16554, 16740, 16744, 16821, 16926, 17112, 17298, 17355, 17388, 17577, 17940, 18135, 18423, 18538, 18630, 18690, 18837, 19220, 19224, 19251, 19313, 19320, 19530, 19656, 19964, 20088, 20181, 20470, 20826, 20930, 21060, 21390, 21528, 21735, 21762, 22072, 22103, 22428, 22568, 22680, 23064, 23140, 23436, 24030, 24180, 24219, 24297, 24564, 24570, 24831, 24840, 24920, 24955, 24986, 25110, 25116, 25389, 25668, 25947, 26040, 26082, 26611, 26908, 26910, 27590, 27768, 27807, 28035, 28210, 28520, 28658, 28830, 28836, 28980, 29016, 29295, 29484, 29946, 30705, 31239, 31395, 32040, 32085, 32292, 32396, 32643, 32760, 33108, 33480, 33635, 33642, 33852, 34596, 34710, 34776, 35154, 35867, 35880, 36045, 36270, 36846, 36855, 37076, 37260, 37380, 37479, 37674, 38440, 38502, 38626, 39060, 39928, 40362, 40365, 40495, 40940, 41385, 41652, 41860, 42120, 42315, 42780, 42987, 43245, 43470, 43524, 44206, 44856, 44919, 46280, 46345, 46872, 48060, 48360, 48438, 48594, 49128, 49140, 49662, 49910, 49972, 50220, 50232, 50463, 50778, 51336, 51894, 52065, 52164, 53222, 53816, 53820, 54405, 55180, 55269, 55614, 56070, 56420, 56511, 57316, 57660, 57672, 57753, 57939, 57960, 58590, 58968, 59892, 60543, 61410, 62465, 62478, 62790, 63457, 64170, 64584, 64792, 64883, 65205, 65286, 66216, 66309, 67270, 67284, 67704, 69192, 69420, 70308, 71645, 71734, 72090, 72540, 72891, 73692, 73710, 74152, 74493, 74520, 74760, 74865, 74958, 75348, 76167, 77004, 77252, 77841, 78120, 79833, 80724, 80730, 80990, 81880, 82770, 83304, 83421, 83720, 84105, 84630, 85529, 85560, 85974, 86490, 86940, 87048, 87451, 87885, 88412, 89838, 92115, 92690, 93717, 94185, 96120, 96255, 96565, 96876, 97188, 98280, 99324, 99820, 99944, 100440, 100905, 100926, 101556, 103788, 104130, 104328, 106444, 107601, 107640, 108810, 110360, 110515, 110538, 111228, 112140, 112437, 112840, 113022, 114632, 115320, 115506, 115878, 117180, 119784, 121086, 121095, 121485, 122820, 124155, 124930, 124956, 125580, 126914, 126945, 128340, 128961, 129735, 129766, 130410, 130572, 132618, 133055, 134540, 134568, 134757, 138840, 139035, 140616, 143290, 143468, 144180, 145080, 145782, 147384, 147420, 148986, 149730, 149916, 150696, 152334, 154008, 154504, 154721, 155682, 156195, 159666, 161448, 161460, 161980, 163215, 165540, 165807, 166842, 168210, 169260, 169533, 171058, 171948, 172980, 173817, 173880, 174902, 175770, 176824, 179335, 179676, 181629, 184230, 185380, 186277, 187395, 187434, 188370, 190371, 192510, 193130, 193752, 194376, 194649, 198648, 198927, 199640, 201810, 201852, 203112, 207576, 208260, 212888, 214935, 215202, 217620, 218673, 221030, 221076, 222456, 223479, 224280, 224595, 224874, 226044, 228501, 231012, 231756, 234360, 239499, 242172, 242190, 242970, 245640, 248310, 249860, 249912, 250263, 251069, 251160, 252315, 253828, 253890, 256587, 256680, 257922, 259470, 259532, 260820, 261144, 262353, 265236, 266110, 269080, 269514, 276345, 278070, 282555, 286580, 286936, 287339, 288360, 288765, 289695, 291564, 294840, 297972, 299460, 299832, 302715, 304668, 309442, 311364, 312390, 317285, 319332, 322803, 322920, 323960, 324415, 326430, 331080, 331545, 331614, 333684, 336420, 337311, 338520, 339066, 342116, 343896, 345960, 347634, 349804, 351540, 358670, 359352, 363258, 364455, 368460, 370760, 372465, 372554, 374790, 374868, 376740, 380742, 380835, 385020, 386260, 386883, 389205, 389298, 397854, 399165, 403620, 403704, 404271, 416520, 417105, 427645, 429870, 430404, 435240, 437255, 437346, 442060, 442152, 444199, 446958, 449190, 449748, 452088, 457002, 462024, 463512, 464163, 468585, 478998, 484344, 484380, 485940, 496620, 499720, 500526, 502138, 504630, 507656, 507780, 513174, 515844, 518940, 519064, 521451, 521640, 524706, 530472, 532220, 538005, 539028, 544887, 552690, 556140, 558831, 562185, 565110, 571113, 573160, 574678, 577530, 579390, 583128, 583947, 595944, 596781, 598703, 598920, 605430, 609336, 618884, 622728, 624780, 634570, 638664, 644805, 645606, 648830, 652860, 656019, 663090, 663228, 667368, 672840, 673785, 674622, 678132, 684232, 695268, 699608, 703080, 717340, 718497, 726516, 728910, 736920, 744930, 745108, 749580, 749736, 750789, 753207, 753480, 761484, 761670, 769761, 770040, 772520, 773605, 773766, 778410, 778596, 787059, 795708, 798330, 807240, 808542, 824941, 829035, 834210, 847665, 855290, 859740, 860808, 862017, 869085, 874510, 874692, 884120, 888398, 893916, 898380, 899496, 908145, 914004, 928326, 931385, 937170, 951855, 957996, 968409, 968760, 971880, 973245, 993240, 994635, 1001052, 1004276, 1009260, 1011933, 1015560, 1026348, 1031688, 1037880, 1042902, 1049412, 1064440, 1076010, 1078056, 1089774, 1093365, 1105380, 1111877, 1112280, 1117395, 1117662, 1124370, 1130220, 1142226, 1142505, 1149356, 1155060, 1158780, 1160649, 1167894, 1193562, 1197406, 1197495, 1210860, 1237768, 1249560, 1251315, 1255345, 1269140, 1282935, 1289610, 1291212, 1297660, 1305720, 1311765, 1312038, 1326180, 1326456, 1332597, 1347570, 1349244, 1356264, 1390536, 1392489, 1434680, 1436695, 1436994, 1453032, 1457820, 1489860, 1490216, 1499160, 1501578, 1506414, 1522968, 1523340, 1539522, 1547210, 1547532, 1556820, 1557192, 1564353, 1574118, 1591416, 1596660, 1614015, 1617084, 1649882, 1658070, 1668420, 1676493, 1686555, 1695330, 1710580, 1713339, 1719480, 1724034, 1738170, 1749020, 1749384, 1751841, 1776796, 1787832, 1790343, 1796109, 1796760, 1816290, 1828008, 1856652, 1862770, 1874340, 1903710, 1915992, 1934415, 1936818, 1946490, 1967167, 1989270, 2002104, 2008552, 2011373, 2018520, 2021355, 2023866, 2052696, 2085804, 2098824, 2152020, 2155491, 2179548, 2186730, 2210760, 2220995, 2223754, 2234790, 2235324, 2248740, 2259621, 2260440, 2284452, 2285010, 2298712, 2309283, 2310120, 2317560, 2320815, 2321298, 2335788, 2361177, 2387124, 2394812, 2394990, 2421720, 2474823, 2502630, 2510690, 2538280, 2565870, 2579220, 2582424, 2586051, 2595320, 2607255, 2623530, 2624076, 2652360, 2665194, 2695140, 2698488, 2724435, 2784978, 2794155, 2855565, 2873390, 2873988, 2905227, 2915640, 2919735, 2979720, 2983905, 2993515, 3003156, 3012828, 3046680, 3079044, 3094420, 3095064, 3113640, 3128706, 3148236, 3193320, 3228030, 3234168, 3280095, 3299764, 3316140, 3335631, 3336840, 3352986, 3373110, 3390660, 3421160, 3426678, 3448068, 3476340, 3498040, 3503682, 3553592, 3580686, 3592218, 3592485, 3632580, 3713304, 3725540, 3748680, 3753945, 3766035, 3807420, 3848805, 3868830, 3873636, 3892980, 3934334, 3935295, 3978540, 3997791, 4022746, 4042710, 4047732, 4124705, 4171608, 4177467, 4304040, 4310085, 4310982, 4359096, 4373460, 4441990, 4447508, 4469580, 4470648, 4497480, 4519242, 4568904, 4570020, 4618566, 4641630, 4642596, 4671576, 4722354, 4774248, 4789624, 4789980, 4842045, 4949646, 5005260, 5021380, 5029479, 5059665, 5131740, 5140017, 5158440, 5172102, 5214510, 5247060, 5248152, 5255523, 5330388, 5388327, 5390280, 5448870, 5559385, 5569956, 5588310, 5711130, 5746780, 5747976, 5774587, 5803245, 5810454, 5839470, 5901501, 5967810, 5987030, 6006312, 6025656, 6034119, 6158088, 6188840, 6257412, 6296472, 6456060, 6560190, 6599528, 6632280, 6662985, 6671262, 6705972, 6746220, 6778863, 6781320, 6853356, 6896136, 6927849, 6952680, 6962445, 7007364, 7083531, 7161372, 7184436, 7184970, 7265160, 7424469, 7451080, 7507890, 7532070, 7614840, 7697610, 7737660, 7747272, 7758153, 7783139, 7785960, 7821765, 7868668, 7870590, 7957080, 7995582, 8045492, 8085420, 8095464, 8249410, 8354934, 8382465, 8566695, 8620170, 8621964, 8746920, 8759205, 8883980, 8895016, 8939160, 8951715, 8980545, 9038484, 9140040, 9237132, 9283260, 9285192, 9444708, 9579960, 9684090, 9835835, 9899292, 10006893, 10010520, 10042760, 10056865, 10058958, 10119330, 10263480, 10280034, 10344204, 10429020, 10494120, 10511046, 10660776, 10776654, 10777455, 10897740, 11118770, 11139912, 11176620, 11298105, 11422260, 11493560, 11546415, 11549174, 11606490, 11620908, 11678940, 11803002, 11805885, 11935620, 11974060, 11993373, 12068238, 12374115, 12514824, 12532401, 12912120, 12930255, 13120380, 13325970, 13342524, 13411944, 13492440, 13557726, 13706712, 13770169, 13855698, 13924890, 14014728, 14167062, 14322744, 14368872, 14369940, 14526135, 14848938, 15015780, 15064140, 15088437, 15395220, 15475320, 15516306, 15566278, 15643530, 15737336, 15741180, 15991164, 16090984, 16164981, 16170840, 16498820, 16678155, 16709868, 16764930, 17133390, 17240340, 17243928, 17323761, 17518410, 17704503, 17767960, 17903430, 17961090, 18076968, 18102357, 18474264, 18566520, 18889416, 19368180, 19671670, 19798584, 19988955, 20013786, 20113730, 20117916, 20238660, 20336589, 20560068, 20688408, 20858040, 20887335, 21022092, 21553308, 21554910, 21795480, 22237540, 22273407, 22353240, 22596210, 22844520, 23092830, 23098348, 23212980, 23241816, 23274459, 23349417, 23357880, 23606004, 23611770, 23871240, 23948120, 23986746, 24136476, 24748230, 25064802, 25147395, 25573171, 25700085, 25860510, 26240760, 26277615, 26651940, 26685048, 26941635, 27115452, 27540338, 27711396, 27849780, 28334124, 28739880, 28872935, 29052270, 29507505, 29697876, 30020679, 30031560, 30128280, 30170595, 30176874, 30790440, 31032612, 31132556, 31287060, 31482360, 31982328, 32329962, 32997640, 33356310, 33419736, 33529860, 33894315, 34266780, 34480680, 34639245, 34647522, 35036820, 35409006, 35417655, 35806860, 35922180, 35980119, 36204714, 37122345, 38736360, 38790765, 38915695, 39343340, 39977910, 40027572, 40227460, 40235832, 40477320, 40673178, 41120136, 41310507, 41774670, 42044184, 43106616, 43109820, 44475080, 44546814, 45192420, 46185660, 46196696, 46425960, 46548918, 46698834, 47212008, 47223540, 47973492, 48272952, 48494943, 49496460, 50034465, 50129604, 50294790, 51146342, 51400170, 51721020, 51971283, 52555230, 53113509, 53303880, 53883270, 54230904, 54307071, 55080676, 55422792, 55699560, 56668248, 57745870, 58104540, 59015010, 59395752, 59966865, 60041358, 60341190, 60353748, 62065224, 62265112, 62574120, 62662005, 64659924, 66712620, 66820221, 67059720, 67788630, 68533560, 68850845, 69278490, 69295044, 70048251, 70073640, 70818012, 70835310, 71613720, 71844360, 71960238, 72409428, 74244690, 75442185, 76719513, 77581530, 77831390, 78686680, 79955820, 80055144, 80454920, 80824905, 81346356, 82621014, 83549340, 86219640, 86618805, 88522515, 89093628, 90062037, 90384840, 90511785, 92371320, 93097836, 93397668, 94447080, 95946984, 96989886, 98992920, 100068930, 100259208, 100589580, 101682945, 102292684, 102800340, 103442040, 103942566, 105110460, 106227018, 107766540, 108614142, 110161352, 111367035, 115491740, 116209080, 116372295, 116747085, 118030020, 119933730, 120082716, 120682380, 120707496, 123931521, 125324010, 127865855, 129319848, 133425240, 133640442, 135577260, 137701690, 138556980, 138590088, 140096502, 141636024, 141670620, 143920476, 144818856, 148489380, 150103395, 150884370, 153439026, 155163060, 155662780, 155913849, 159340527, 159911640, 161649810, 162692712, 162921213, 165242028, 167098680, 173237610, 177045030, 178187256, 179012197, 179900595, 180124074, 181023570, 186195672, 186795336, 193979772, 200137860, 201179160, 203365890, 204585368, 205600680, 206552535, 207885132, 210144753, 210220920, 212454036, 215533080, 217228284, 222734070, 230158539, 230983480, 232744590, 233494170, 236060040, 239867460, 240165432, 241364760, 242474715, 247863042, 250648020, 255731710, 259856415, 265567545, 267280884, 271154520, 271535355, 275403380, 277113960, 280193004, 283341240, 287840952, 296978760, 300206790, 301768740, 306878052, 310326120, 311325560, 311827698, 318681054, 323299620, 325842426, 330484056, 334101105, 346475220, 350241255, 354090060, 358024394, 359801190, 360248148, 362047140, 371794563, 383597565, 387959544, 400275720, 406731780, 413105070, 415770264, 420289506, 424908072, 434456568, 445468140, 450310185, 460317078, 465489180, 466988340, 467741547, 479734920, 484949430, 495726084, 501296040, 511463420, 519712830, 531135090, 534561768, 537036591, 543070710, 550806760, 560386008, 600413580, 603537480, 613756104, 619657605, 623655396, 630434259, 637362108, 646599240, 651684852, 668202210, 690475617, 692950440, 700482510, 708180120, 716048788, 719602380, 720496296, 724094280, 743589126, 767195130, 779569245, 796702635, 813463560, 814606065, 826210140, 840579012, 890936280, 895060985, 900620370, 920634156, 930978360, 933976680, 935483094, 969898860, 991452168, 1022926840, 1039425660, 1050723765, 1062270180, 1074073182, 1086141420, 1115383689, 1150792695, 1200827160, 1239315210, 1247310792, 1260868518, 1274724216, 1303369704, 1336404420, 1380951234, 1400965020, 1432097576, 1439204760, 1487178252, 1534390260, 1559138490, 1593405270, 1611109773, 1629212130, 1652420280, 1681158024, 1790121970, 1801240740, 1841268312, 1858972815, 1870966188, 1939797720, 2071426851, 2078851320, 2101447530, 2124540360, 2148146364, 2172282840, 2230767378, 2301585390, 2338707735, 2478630420, 2521737036, 2672808840, 2685182955, 2761902468, 2801930040, 2974356504, 3068780520, 3118276980, 3152171295, 3186810540, 3222219546, 3258424260, 3452378085, 3580243940, 3602481480, 3717945630, 3741932376, 4142853702, 4202895060, 4296292728, 4461534756, 4603170780, 4677415470, 4833329319, 4957260840, 5043474072, 5370365910, 5523804936, 5576918445, 6236553960, 6304342590, 6373621080, 6444439092, 6516848520, 6904756170, 7160487880, 7435891260, 8055548865, 8285707404, 8405790120, 8923069512, 9206341560, 9354830940, 9666658638, 10357134255, 10740731820, 11153836890, 12608685180, 12888878184, 13809512340, 14499987957, 14871782520, 16111097730, 16571414808, 18709661880, 19333317276, 20714268510, 21481463640, 22307673780, 24166646595, 25217370360, 27619024680, 28999975914, 32222195460, 38666634552, 41428537020, 44615347560, 48333293190, 57999951828, 64444390920, 72499939785, 82857074040, 96666586380, 115999903656, 144999879570, 193333172760, 289999759140, 579999518280]

約数ペア:

[(1, 579999518280), (2, 289999759140), (3, 193333172760), (4, 144999879570), (5, 115999903656), (6, 96666586380), (7, 82857074040), (8, 72499939785), (9, 64444390920), (10, 57999951828), (12, 48333293190), (13, 44615347560), (14, 41428537020), (15, 38666634552), (18, 32222195460), (20, 28999975914), (21, 27619024680), (23, 25217370360), (24, 24166646595), (26, 22307673780), (27, 21481463640), (28, 20714268510), (30, 19333317276), (31, 18709661880), (35, 16571414808), (36, 16111097730), (39, 14871782520), (40, 14499987957), (42, 13809512340), (45, 12888878184), (46, 12608685180), (52, 11153836890), (54, 10740731820), (56, 10357134255), (60, 9666658638), (62, 9354830940), (63, 9206341560), (65, 8923069512), (69, 8405790120), (70, 8285707404), (72, 8055548865), (78, 7435891260), (81, 7160487880), (84, 6904756170), (89, 6516848520), (90, 6444439092), (91, 6373621080), (92, 6304342590), (93, 6236553960), (104, 5576918445), (105, 5523804936), (108, 5370365910), (115, 5043474072), (117, 4957260840), (120, 4833329319), (124, 4677415470), (126, 4603170780), (130, 4461534756), (135, 4296292728), (138, 4202895060), (140, 4142853702), (155, 3741932376), (156, 3717945630), (161, 3602481480), (162, 3580243940), (168, 3452378085), (178, 3258424260), (180, 3222219546), (182, 3186810540), (184, 3152171295), (186, 3118276980), (189, 3068780520), (195, 2974356504), (207, 2801930040), (210, 2761902468), (216, 2685182955), (217, 2672808840), (230, 2521737036), (234, 2478630420), (248, 2338707735), (252, 2301585390), (260, 2230767378), (267, 2172282840), (270, 2148146364), (273, 2124540360), (276, 2101447530), (279, 2078851320), (280, 2071426851), (299, 1939797720), (310, 1870966188), (312, 1858972815), (315, 1841268312), (322, 1801240740), (324, 1790121970), (345, 1681158024), (351, 1652420280), (356, 1629212130), (360, 1611109773), (364, 1593405270), (372, 1559138490), (378, 1534390260), (390, 1487178252), (403, 1439204760), (405, 1432097576), (414, 1400965020), (420, 1380951234), (434, 1336404420), (445, 1303369704), (455, 1274724216), (460, 1260868518), (465, 1247310792), (468, 1239315210), (483, 1200827160), (504, 1150792695), (520, 1115383689), (534, 1086141420), (540, 1074073182), (546, 1062270180), (552, 1050723765), (558, 1039425660), (567, 1022926840), (585, 991452168), (598, 969898860), (620, 935483094), (621, 933976680), (623, 930978360), (630, 920634156), (644, 900620370), (648, 895060985), (651, 890936280), (690, 840579012), (702, 826210140), (712, 814606065), (713, 813463560), (728, 796702635), (744, 779569245), (756, 767195130), (780, 743589126), (801, 724094280), (805, 720496296), (806, 719602380), (810, 716048788), (819, 708180120), (828, 700482510), (837, 692950440), (840, 690475617), (868, 668202210), (890, 651684852), (897, 646599240), (910, 637362108), (920, 630434259), (930, 623655396), (936, 619657605), (945, 613756104), (961, 603537480), (966, 600413580), (1035, 560386008), (1053, 550806760), (1068, 543070710), (1080, 537036591), (1085, 534561768), (1092, 531135090), (1116, 519712830), (1134, 511463420), (1157, 501296040), (1170, 495726084), (1196, 484949430), (1209, 479734920), (1240, 467741547), (1242, 466988340), (1246, 465489180), (1260, 460317078), (1288, 450310185), (1302, 445468140), (1335, 434456568), (1365, 424908072), (1380, 420289506), (1395, 415770264), (1404, 413105070), (1426, 406731780), (1449, 400275720), (1495, 387959544), (1512, 383597565), (1560, 371794563), (1602, 362047140), (1610, 360248148), (1612, 359801190), (1620, 358024394), (1638, 354090060), (1656, 350241255), (1674, 346475220), (1736, 334101105), (1755, 330484056), (1780, 325842426), (1794, 323299620), (1820, 318681054), (1860, 311827698), (1863, 311325560), (1869, 310326120), (1890, 306878052), (1922, 301768740), (1932, 300206790), (1953, 296978760), (2015, 287840952), (2047, 283341240), (2070, 280193004), (2093, 277113960), (2106, 275403380), (2136, 271535355), (2139, 271154520), (2170, 267280884), (2184, 265567545), (2232, 259856415), (2268, 255731710), (2314, 250648020), (2340, 247863042), (2392, 242474715), (2403, 241364760), (2415, 240165432), (2418, 239867460), (2457, 236060040), (2484, 233494170), (2492, 232744590), (2511, 230983480), (2520, 230158539), (2604, 222734070), (2670, 217228284), (2691, 215533080), (2730, 212454036), (2759, 210220920), (2760, 210144753), (2790, 207885132), (2808, 206552535), (2821, 205600680), (2835, 204585368), (2852, 203365890), (2883, 201179160), (2898, 200137860), (2990, 193979772), (3105, 186795336), (3115, 186195672), (3204, 181023570), (3220, 180124074), (3224, 179900595), (3240, 179012197), (3255, 178187256), (3276, 177045030), (3348, 173237610), (3471, 167098680), (3510, 165242028), (3560, 162921213), (3565, 162692712), (3588, 161649810), (3627, 159911640), (3640, 159340527), (3720, 155913849), (3726, 155662780), (3738, 155163060), (3780, 153439026), (3844, 150884370), (3864, 150103395), (3906, 148489380), (4005, 144818856), (4030, 143920476), (4094, 141670620), (4095, 141636024), (4140, 140096502), (4185, 138590088), (4186, 138556980), (4212, 137701690), (4278, 135577260), (4340, 133640442), (4347, 133425240), (4485, 129319848), (4536, 127865855), (4628, 125324010), (4680, 123931521), (4805, 120707496), (4806, 120682380), (4830, 120082716), (4836, 119933730), (4914, 118030020), (4968, 116747085), (4984, 116372295), (4991, 116209080), (5022, 115491740), (5208, 111367035), (5265, 110161352), (5340, 108614142), (5382, 107766540), (5460, 106227018), (5518, 105110460), (5580, 103942566), (5607, 103442040), (5642, 102800340), (5670, 102292684), (5704, 101682945), (5766, 100589580), (5785, 100259208), (5796, 100068930), (5859, 98992920), (5980, 96989886), (6045, 95946984), (6141, 94447080), (6210, 93397668), (6230, 93097836), (6279, 92371320), (6408, 90511785), (6417, 90384840), (6440, 90062037), (6510, 89093628), (6552, 88522515), (6696, 86618805), (6727, 86219640), (6942, 83549340), (7020, 82621014), (7130, 81346356), (7176, 80824905), (7209, 80454920), (7245, 80055144), (7254, 79955820), (7371, 78686680), (7452, 77831390), (7476, 77581530), (7560, 76719513), (7688, 75442185), (7812, 74244690), (8010, 72409428), (8060, 71960238), (8073, 71844360), (8099, 71613720), (8188, 70835310), (8190, 70818012), (8277, 70073640), (8280, 70048251), (8370, 69295044), (8372, 69278490), (8424, 68850845), (8463, 68533560), (8556, 67788630), (8649, 67059720), (8680, 66820221), (8694, 66712620), (8970, 64659924), (9256, 62662005), (9269, 62574120), (9315, 62265112), (9345, 62065224), (9610, 60353748), (9612, 60341190), (9660, 60041358), (9672, 59966865), (9765, 59395752), (9828, 59015010), (9982, 58104540), (10044, 57745870), (10235, 56668248), (10413, 55699560), (10465, 55422792), (10530, 55080676), (10680, 54307071), (10695, 54230904), (10764, 53883270), (10881, 53303880), (10920, 53113509), (11036, 52555230), (11160, 51971283), (11214, 51721020), (11284, 51400170), (11340, 51146342), (11532, 50294790), (11570, 50129604), (11592, 50034465), (11718, 49496460), (11960, 48494943), (12015, 48272952), (12090, 47973492), (12282, 47223540), (12285, 47212008), (12420, 46698834), (12460, 46548918), (12493, 46425960), (12555, 46196696), (12558, 46185660), (12834, 45192420), (13020, 44546814), (13041, 44475080), (13454, 43109820), (13455, 43106616), (13795, 42044184), (13884, 41774670), (14040, 41310507), (14105, 41120136), (14260, 40673178), (14329, 40477320), (14415, 40235832), (14418, 40227460), (14490, 40027572), (14508, 39977910), (14742, 39343340), (14904, 38915695), (14952, 38790765), (14973, 38736360), (15624, 37122345), (16020, 36204714), (16120, 35980119), (16146, 35922180), (16198, 35806860), (16376, 35417655), (16380, 35409006), (16554, 35036820), (16740, 34647522), (16744, 34639245), (16821, 34480680), (16926, 34266780), (17112, 33894315), (17298, 33529860), (17355, 33419736), (17388, 33356310), (17577, 32997640), (17940, 32329962), (18135, 31982328), (18423, 31482360), (18538, 31287060), (18630, 31132556), (18690, 31032612), (18837, 30790440), (19220, 30176874), (19224, 30170595), (19251, 30128280), (19313, 30031560), (19320, 30020679), (19530, 29697876), (19656, 29507505), (19964, 29052270), (20088, 28872935), (20181, 28739880), (20470, 28334124), (20826, 27849780), (20930, 27711396), (21060, 27540338), (21390, 27115452), (21528, 26941635), (21735, 26685048), (21762, 26651940), (22072, 26277615), (22103, 26240760), (22428, 25860510), (22568, 25700085), (22680, 25573171), (23064, 25147395), (23140, 25064802), (23436, 24748230), (24030, 24136476), (24180, 23986746), (24219, 23948120), (24297, 23871240), (24564, 23611770), (24570, 23606004), (24831, 23357880), (24840, 23349417), (24920, 23274459), (24955, 23241816), (24986, 23212980), (25110, 23098348), (25116, 23092830), (25389, 22844520), (25668, 22596210), (25947, 22353240), (26040, 22273407), (26082, 22237540), (26611, 21795480), (26908, 21554910), (26910, 21553308), (27590, 21022092), (27768, 20887335), (27807, 20858040), (28035, 20688408), (28210, 20560068), (28520, 20336589), (28658, 20238660), (28830, 20117916), (28836, 20113730), (28980, 20013786), (29016, 19988955), (29295, 19798584), (29484, 19671670), (29946, 19368180), (30705, 18889416), (31239, 18566520), (31395, 18474264), (32040, 18102357), (32085, 18076968), (32292, 17961090), (32396, 17903430), (32643, 17767960), (32760, 17704503), (33108, 17518410), (33480, 17323761), (33635, 17243928), (33642, 17240340), (33852, 17133390), (34596, 16764930), (34710, 16709868), (34776, 16678155), (35154, 16498820), (35867, 16170840), (35880, 16164981), (36045, 16090984), (36270, 15991164), (36846, 15741180), (36855, 15737336), (37076, 15643530), (37260, 15566278), (37380, 15516306), (37479, 15475320), (37674, 15395220), (38440, 15088437), (38502, 15064140), (38626, 15015780), (39060, 14848938), (39928, 14526135), (40362, 14369940), (40365, 14368872), (40495, 14322744), (40940, 14167062), (41385, 14014728), (41652, 13924890), (41860, 13855698), (42120, 13770169), (42315, 13706712), (42780, 13557726), (42987, 13492440), (43245, 13411944), (43470, 13342524), (43524, 13325970), (44206, 13120380), (44856, 12930255), (44919, 12912120), (46280, 12532401), (46345, 12514824), (46872, 12374115), (48060, 12068238), (48360, 11993373), (48438, 11974060), (48594, 11935620), (49128, 11805885), (49140, 11803002), (49662, 11678940), (49910, 11620908), (49972, 11606490), (50220, 11549174), (50232, 11546415), (50463, 11493560), (50778, 11422260), (51336, 11298105), (51894, 11176620), (52065, 11139912), (52164, 11118770), (53222, 10897740), (53816, 10777455), (53820, 10776654), (54405, 10660776), (55180, 10511046), (55269, 10494120), (55614, 10429020), (56070, 10344204), (56420, 10280034), (56511, 10263480), (57316, 10119330), (57660, 10058958), (57672, 10056865), (57753, 10042760), (57939, 10010520), (57960, 10006893), (58590, 9899292), (58968, 9835835), (59892, 9684090), (60543, 9579960), (61410, 9444708), (62465, 9285192), (62478, 9283260), (62790, 9237132), (63457, 9140040), (64170, 9038484), (64584, 8980545), (64792, 8951715), (64883, 8939160), (65205, 8895016), (65286, 8883980), (66216, 8759205), (66309, 8746920), (67270, 8621964), (67284, 8620170), (67704, 8566695), (69192, 8382465), (69420, 8354934), (70308, 8249410), (71645, 8095464), (71734, 8085420), (72090, 8045492), (72540, 7995582), (72891, 7957080), (73692, 7870590), (73710, 7868668), (74152, 7821765), (74493, 7785960), (74520, 7783139), (74760, 7758153), (74865, 7747272), (74958, 7737660), (75348, 7697610), (76167, 7614840), (77004, 7532070), (77252, 7507890), (77841, 7451080), (78120, 7424469), (79833, 7265160), (80724, 7184970), (80730, 7184436), (80990, 7161372), (81880, 7083531), (82770, 7007364), (83304, 6962445), (83421, 6952680), (83720, 6927849), (84105, 6896136), (84630, 6853356), (85529, 6781320), (85560, 6778863), (85974, 6746220), (86490, 6705972), (86940, 6671262), (87048, 6662985), (87451, 6632280), (87885, 6599528), (88412, 6560190), (89838, 6456060), (92115, 6296472), (92690, 6257412), (93717, 6188840), (94185, 6158088), (96120, 6034119), (96255, 6025656), (96565, 6006312), (96876, 5987030), (97188, 5967810), (98280, 5901501), (99324, 5839470), (99820, 5810454), (99944, 5803245), (100440, 5774587), (100905, 5747976), (100926, 5746780), (101556, 5711130), (103788, 5588310), (104130, 5569956), (104328, 5559385), (106444, 5448870), (107601, 5390280), (107640, 5388327), (108810, 5330388), (110360, 5255523), (110515, 5248152), (110538, 5247060), (111228, 5214510), (112140, 5172102), (112437, 5158440), (112840, 5140017), (113022, 5131740), (114632, 5059665), (115320, 5029479), (115506, 5021380), (115878, 5005260), (117180, 4949646), (119784, 4842045), (121086, 4789980), (121095, 4789624), (121485, 4774248), (122820, 4722354), (124155, 4671576), (124930, 4642596), (124956, 4641630), (125580, 4618566), (126914, 4570020), (126945, 4568904), (128340, 4519242), (128961, 4497480), (129735, 4470648), (129766, 4469580), (130410, 4447508), (130572, 4441990), (132618, 4373460), (133055, 4359096), (134540, 4310982), (134568, 4310085), (134757, 4304040), (138840, 4177467), (139035, 4171608), (140616, 4124705), (143290, 4047732), (143468, 4042710), (144180, 4022746), (145080, 3997791), (145782, 3978540), (147384, 3935295), (147420, 3934334), (148986, 3892980), (149730, 3873636), (149916, 3868830), (150696, 3848805), (152334, 3807420), (154008, 3766035), (154504, 3753945), (154721, 3748680), (155682, 3725540), (156195, 3713304), (159666, 3632580), (161448, 3592485), (161460, 3592218), (161980, 3580686), (163215, 3553592), (165540, 3503682), (165807, 3498040), (166842, 3476340), (168210, 3448068), (169260, 3426678), (169533, 3421160), (171058, 3390660), (171948, 3373110), (172980, 3352986), (173817, 3336840), (173880, 3335631), (174902, 3316140), (175770, 3299764), (176824, 3280095), (179335, 3234168), (179676, 3228030), (181629, 3193320), (184230, 3148236), (185380, 3128706), (186277, 3113640), (187395, 3095064), (187434, 3094420), (188370, 3079044), (190371, 3046680), (192510, 3012828), (193130, 3003156), (193752, 2993515), (194376, 2983905), (194649, 2979720), (198648, 2919735), (198927, 2915640), (199640, 2905227), (201810, 2873988), (201852, 2873390), (203112, 2855565), (207576, 2794155), (208260, 2784978), (212888, 2724435), (214935, 2698488), (215202, 2695140), (217620, 2665194), (218673, 2652360), (221030, 2624076), (221076, 2623530), (222456, 2607255), (223479, 2595320), (224280, 2586051), (224595, 2582424), (224874, 2579220), (226044, 2565870), (228501, 2538280), (231012, 2510690), (231756, 2502630), (234360, 2474823), (239499, 2421720), (242172, 2394990), (242190, 2394812), (242970, 2387124), (245640, 2361177), (248310, 2335788), (249860, 2321298), (249912, 2320815), (250263, 2317560), (251069, 2310120), (251160, 2309283), (252315, 2298712), (253828, 2285010), (253890, 2284452), (256587, 2260440), (256680, 2259621), (257922, 2248740), (259470, 2235324), (259532, 2234790), (260820, 2223754), (261144, 2220995), (262353, 2210760), (265236, 2186730), (266110, 2179548), (269080, 2155491), (269514, 2152020), (276345, 2098824), (278070, 2085804), (282555, 2052696), (286580, 2023866), (286936, 2021355), (287339, 2018520), (288360, 2011373), (288765, 2008552), (289695, 2002104), (291564, 1989270), (294840, 1967167), (297972, 1946490), (299460, 1936818), (299832, 1934415), (302715, 1915992), (304668, 1903710), (309442, 1874340), (311364, 1862770), (312390, 1856652), (317285, 1828008), (319332, 1816290), (322803, 1796760), (322920, 1796109), (323960, 1790343), (324415, 1787832), (326430, 1776796), (331080, 1751841), (331545, 1749384), (331614, 1749020), (333684, 1738170), (336420, 1724034), (337311, 1719480), (338520, 1713339), (339066, 1710580), (342116, 1695330), (343896, 1686555), (345960, 1676493), (347634, 1668420), (349804, 1658070), (351540, 1649882), (358670, 1617084), (359352, 1614015), (363258, 1596660), (364455, 1591416), (368460, 1574118), (370760, 1564353), (372465, 1557192), (372554, 1556820), (374790, 1547532), (374868, 1547210), (376740, 1539522), (380742, 1523340), (380835, 1522968), (385020, 1506414), (386260, 1501578), (386883, 1499160), (389205, 1490216), (389298, 1489860), (397854, 1457820), (399165, 1453032), (403620, 1436994), (403704, 1436695), (404271, 1434680), (416520, 1392489), (417105, 1390536), (427645, 1356264), (429870, 1349244), (430404, 1347570), (435240, 1332597), (437255, 1326456), (437346, 1326180), (442060, 1312038), (442152, 1311765), (444199, 1305720), (446958, 1297660), (449190, 1291212), (449748, 1289610), (452088, 1282935), (457002, 1269140), (462024, 1255345), (463512, 1251315), (464163, 1249560), (468585, 1237768), (478998, 1210860), (484344, 1197495), (484380, 1197406), (485940, 1193562), (496620, 1167894), (499720, 1160649), (500526, 1158780), (502138, 1155060), (504630, 1149356), (507656, 1142505), (507780, 1142226), (513174, 1130220), (515844, 1124370), (518940, 1117662), (519064, 1117395), (521451, 1112280), (521640, 1111877), (524706, 1105380), (530472, 1093365), (532220, 1089774), (538005, 1078056), (539028, 1076010), (544887, 1064440), (552690, 1049412), (556140, 1042902), (558831, 1037880), (562185, 1031688), (565110, 1026348), (571113, 1015560), (573160, 1011933), (574678, 1009260), (577530, 1004276), (579390, 1001052), (583128, 994635), (583947, 993240), (595944, 973245), (596781, 971880), (598703, 968760), (598920, 968409), (605430, 957996), (609336, 951855), (618884, 937170), (622728, 931385), (624780, 928326), (634570, 914004), (638664, 908145), (644805, 899496), (645606, 898380), (648830, 893916), (652860, 888398), (656019, 884120), (663090, 874692), (663228, 874510), (667368, 869085), (672840, 862017), (673785, 860808), (674622, 859740), (678132, 855290), (684232, 847665), (695268, 834210), (699608, 829035), (703080, 824941), (717340, 808542), (718497, 807240), (726516, 798330), (728910, 795708), (736920, 787059), (744930, 778596), (745108, 778410), (749580, 773766), (749736, 773605), (750789, 772520), (753207, 770040), (753480, 769761), (761484, 761670)]