15672166635510

素因数分解:

$2^1\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{1579}}^1$

素因数の和:1704

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 14, 15, 17, 18, 21, 22, 23, 27, 30, 33, 34, 35, 37, 42, 45, 46, 51, 54, 55, 63, 66, 69, 70, 74, 77, 81, 85, 90, 99, 102, 105, 110, 111, 115, 119, 121, 126, 135, 138, 153, 154, 161, 162, 165, 170, 185, 187, 189, 198, 207, 210, 222, 230, 231, 238, 242, 253, 255, 259, 270, 297, 306, 315, 322, 330, 333, 345, 357, 363, 370, 374, 378, 385, 391, 405, 407, 414, 459, 462, 483, 495, 506, 510, 518, 555, 561, 567, 594, 595, 605, 621, 629, 630, 666, 690, 693, 714, 726, 759, 765, 770, 777, 782, 805, 810, 814, 847, 851, 891, 918, 935, 945, 966, 990, 999, 1035, 1071, 1089, 1110, 1122, 1134, 1155, 1173, 1190, 1210, 1221, 1242, 1258, 1265, 1295, 1309, 1377, 1386, 1449, 1485, 1518, 1530, 1554, 1579, 1610, 1665, 1683, 1694, 1702, 1771, 1782, 1785, 1815, 1863, 1870, 1887, 1890, 1955, 1998, 2035, 2057, 2070, 2079, 2142, 2178, 2277, 2295, 2310, 2331, 2346, 2415, 2442, 2530, 2541, 2553, 2590, 2618, 2737, 2754, 2783, 2805, 2835, 2849, 2898, 2970, 2997, 3105, 3145, 3158, 3213, 3267, 3330, 3366, 3465, 3519, 3542, 3570, 3630, 3663, 3726, 3774, 3795, 3885, 3910, 3927, 4070, 4114, 4158, 4235, 4255, 4301, 4347, 4403, 4455, 4477, 4554, 4590, 4662, 4737, 4830, 4995, 5049, 5082, 5106, 5313, 5355, 5445, 5474, 5566, 5610, 5661, 5670, 5698, 5865, 5957, 5994, 6105, 6171, 6210, 6237, 6290, 6426, 6534, 6545, 6831, 6885, 6919, 6930, 6993, 7038, 7245, 7326, 7590, 7623, 7659, 7770, 7854, 7895, 8211, 8349, 8415, 8470, 8510, 8547, 8602, 8694, 8806, 8855, 8910, 8954, 9315, 9361, 9435, 9474, 9639, 9801, 9990, 10098, 10285, 10395, 10557, 10626, 10710, 10890, 10989, 11053, 11322, 11385, 11655, 11730, 11781, 11914, 12210, 12342, 12474, 12705, 12765, 12903, 13041, 13090, 13209, 13431, 13662, 13685, 13770, 13838, 13915, 13986, 14211, 14245, 14399, 14467, 14490, 14985, 15147, 15246, 15318, 15790, 15939, 16065, 16335, 16422, 16698, 16830, 16983, 17094, 17369, 17595, 17710, 17871, 18315, 18513, 18630, 18722, 18870, 19278, 19481, 19602, 19635, 20493, 20570, 20757, 20790, 20979, 21114, 21505, 21735, 21978, 22015, 22106, 22385, 22770, 22869, 22977, 23310, 23562, 23685, 24633, 25047, 25245, 25410, 25530, 25641, 25806, 26082, 26418, 26565, 26843, 26862, 27370, 27830, 28083, 28305, 28422, 28490, 28798, 28934, 29785, 29970, 30107, 30294, 30855, 31185, 31339, 31671, 31878, 32130, 32670, 32967, 33159, 33966, 34155, 34595, 34738, 34965, 35190, 35343, 35742, 36317, 36630, 37026, 38115, 38295, 38709, 38962, 39270, 39627, 40293, 40986, 41055, 41514, 41745, 41958, 42633, 42735, 43010, 43197, 43401, 43470, 44030, 44770, 45738, 45954, 46805, 47311, 47370, 47817, 48195, 48433, 49005, 49266, 50094, 50490, 50949, 51282, 52107, 52785, 53130, 53613, 53686, 54945, 55265, 55539, 56166, 56610, 58423, 58443, 58905, 59570, 60214, 61710, 62271, 62370, 62678, 63342, 64515, 65205, 65527, 65934, 66045, 66318, 67155, 68310, 68607, 68931, 69190, 69930, 70686, 71055, 71995, 72335, 72634, 73899, 75141, 75735, 76109, 76230, 76590, 76923, 77418, 79254, 79695, 80529, 80586, 82110, 83490, 84249, 84915, 85266, 85470, 86394, 86802, 86845, 89355, 90321, 92565, 93610, 94017, 94622, 95634, 96390, 96866, 97405, 98010, 99477, 101269, 101898, 102465, 102971, 103785, 104214, 104895, 105570, 106029, 107226, 108951, 109890, 110530, 111078, 114345, 114885, 116127, 116846, 116886, 117810, 118881, 120879, 121583, 123165, 124542, 125235, 127899, 128205, 129030, 129591, 130203, 130410, 131054, 132090, 134215, 134310, 137214, 137862, 140415, 141933, 142110, 143451, 143990, 144670, 145299, 147798, 150282, 150535, 151470, 152218, 153846, 156321, 156695, 158355, 159137, 159390, 160839, 161058, 164835, 165795, 166617, 168498, 169830, 173690, 175269, 175329, 176715, 178710, 180642, 181585, 185130, 186813, 187901, 188034, 191059, 193545, 194810, 196581, 198135, 198954, 201465, 202538, 204930, 205942, 207570, 209790, 212058, 213165, 215985, 217005, 217902, 221697, 225423, 228327, 228690, 229770, 230769, 232254, 236555, 237762, 239085, 241587, 241758, 242165, 243166, 246330, 250470, 252747, 254219, 254745, 255798, 256410, 259182, 260406, 260535, 268065, 268430, 270963, 277695, 280830, 282051, 283866, 286902, 290598, 292115, 292215, 295273, 298431, 301070, 303807, 308913, 311355, 312642, 313390, 316710, 318274, 321678, 326853, 327635, 329670, 331177, 331590, 333234, 343035, 344655, 348381, 350538, 350658, 353430, 356643, 362637, 363170, 364749, 369495, 373626, 375705, 375802, 380545, 382118, 384615, 387090, 388773, 390609, 393162, 396270, 399487, 402645, 402930, 408961, 421245, 425799, 426330, 431970, 434010, 435897, 443394, 450846, 451605, 456654, 461538, 468963, 470085, 473110, 477411, 478170, 482517, 483174, 484330, 497385, 505494, 506345, 508438, 509490, 514855, 521070, 525807, 525987, 530145, 532763, 536130, 541926, 544755, 555390, 560439, 563703, 564102, 573177, 580635, 584230, 584430, 589743, 590546, 594405, 596862, 604395, 607614, 607915, 617389, 617826, 622710, 639495, 642653, 647955, 651015, 653706, 655270, 662354, 684981, 686070, 689310, 696762, 709665, 713286, 717255, 720797, 724761, 725274, 726495, 729498, 738990, 751410, 758241, 761090, 762657, 769230, 777546, 781218, 781605, 795685, 798974, 804195, 805290, 812889, 817922, 833085, 842490, 846153, 851598, 871794, 876345, 876645, 885819, 895293, 903210, 911421, 926739, 934065, 937926, 939505, 940170, 954822, 955295, 965034, 980559, 982905, 993191, 993531, 994770, 1012690, 1029710, 1051614, 1051974, 1060290, 1065526, 1089510, 1094247, 1108485, 1113959, 1120878, 1127115, 1127406, 1141635, 1146354, 1153845, 1161270, 1166319, 1171827, 1179486, 1188810, 1198461, 1207935, 1208790, 1215830, 1226883, 1234778, 1263735, 1271095, 1277397, 1278990, 1285306, 1295910, 1302030, 1307691, 1337413, 1343729, 1354815, 1369962, 1406889, 1410255, 1419330, 1432233, 1434510, 1441594, 1449522, 1452990, 1476365, 1492155, 1516482, 1519035, 1525314, 1544565, 1563210, 1577421, 1577961, 1591370, 1598289, 1608390, 1625778, 1634265, 1655885, 1666170, 1691109, 1692306, 1719531, 1741905, 1750507, 1752690, 1753290, 1769229, 1771638, 1783215, 1790586, 1813185, 1822842, 1823745, 1852167, 1853478, 1868130, 1879010, 1910590, 1927959, 1943865, 1953045, 1961118, 1965810, 1986382, 1987062, 1997435, 2044805, 2054943, 2066911, 2128995, 2162391, 2174283, 2179485, 2188494, 2216970, 2227918, 2254230, 2283270, 2287971, 2307690, 2332638, 2343654, 2344815, 2387055, 2396922, 2412585, 2415870, 2438667, 2453766, 2527470, 2538459, 2542190, 2554794, 2615382, 2629035, 2629935, 2657457, 2663815, 2674826, 2687458, 2709630, 2734263, 2780217, 2796409, 2802195, 2813778, 2818515, 2820510, 2864466, 2865885, 2941677, 2948715, 2952730, 2979573, 2980593, 2984310, 3038070, 3086945, 3089130, 3154842, 3155922, 3196578, 3213265, 3248003, 3268530, 3282741, 3311770, 3341877, 3382218, 3424905, 3439062, 3483810, 3501014, 3538458, 3566430, 3595383, 3603985, 3623805, 3626370, 3647490, 3680649, 3704334, 3791205, 3813285, 3832191, 3855918, 3887730, 3906090, 3923073, 3994870, 4012239, 4031187, 4064445, 4089610, 4109886, 4133822, 4230765, 4257990, 4296699, 4321723, 4324782, 4348566, 4358970, 4394357, 4429095, 4476465, 4498571, 4557105, 4575942, 4633695, 4689630, 4732263, 4774110, 4794867, 4825170, 4877334, 4902795, 4965955, 4967655, 5073327, 5076918, 5158593, 5251521, 5258070, 5259870, 5307687, 5314914, 5327630, 5468526, 5471235, 5556501, 5560434, 5569795, 5592818, 5604390, 5637030, 5731770, 5783877, 5831595, 5859135, 5883354, 5897430, 5959146, 5961186, 5992305, 6134415, 6164829, 6173890, 6200733, 6386985, 6426530, 6487173, 6496006, 6538455, 6565482, 6683754, 6687065, 6718645, 6791279, 6849810, 6863913, 6952337, 7034445, 7069183, 7161165, 7190766, 7207970, 7247610, 7361298, 7582410, 7626570, 7664382, 7846146, 7887105, 7889805, 7972371, 7991445, 8024478, 8062374, 8128890, 8202789, 8340651, 8389227, 8455545, 8461530, 8593398, 8597655, 8643446, 8752535, 8788714, 8846145, 8858190, 8938719, 8941779, 8952930, 8997142, 9114210, 9260835, 9267390, 9406103, 9464526, 9589734, 9639795, 9744009, 9805590, 9848223, 9931910, 9935310, 10025631, 10146654, 10274715, 10317186, 10334555, 10503042, 10615374, 10786149, 10811955, 10871415, 10925101, 10942470, 11041947, 11113002, 11139590, 11439855, 11567754, 11663190, 11718270, 11984610, 12036717, 12093561, 12193335, 12253549, 12268830, 12329658, 12401466, 12692295, 12773970, 12890097, 12965169, 12974346, 13076910, 13183071, 13287285, 13374130, 13437290, 13495713, 13582558, 13671315, 13727826, 13901085, 13904674, 13982045, 14068890, 14138366, 14322330, 14384601, 14708385, 14781019, 14897865, 14902965, 15219981, 15475779, 15754563, 15774210, 15779610, 15944742, 15982890, 16240015, 16405578, 16413705, 16669503, 16681302, 16709385, 16778454, 16911090, 17195310, 17351631, 17505070, 17692290, 17877438, 17883558, 17976915, 18403245, 18521670, 18602199, 18812206, 19160955, 19279590, 19461519, 19488018, 19615365, 19696446, 20051262, 20061195, 20155935, 20373837, 20549430, 20591739, 20669110, 20857011, 21207549, 21483495, 21572298, 21608615, 21623910, 21742830, 21850202, 21971785, 22083894, 22492855, 22736021, 22843393, 22879710, 23661315, 23917113, 23974335, 24073434, 24187122, 24386670, 24507098, 25167681, 25366635, 25384590, 25780194, 25792965, 25930338, 26257605, 26366142, 26538435, 26574570, 26816157, 26825337, 26991426, 27342630, 27782505, 27802170, 27964090, 28218309, 28769202, 28919385, 29232027, 29416770, 29562038, 29795730, 29805930, 30076893, 30439962, 30760499, 30824145, 30951558, 31003665, 31509126, 32358447, 32435865, 32480030, 32775303, 32827410, 33125841, 33339006, 33418770, 33956395, 34319565, 34703262, 34761685, 35345915, 35953830, 36110151, 36280683, 36760647, 36806490, 37204398, 38321910, 38895507, 38923038, 39230730, 39549213, 39861855, 40122390, 40311870, 40487139, 40747674, 41013945, 41183478, 41703255, 41714022, 41946135, 42415098, 42966990, 43153803, 43217230, 43943570, 44343057, 44693595, 44708895, 44985710, 45472042, 45686786, 47030515, 47263689, 47322630, 47538953, 47834226, 47948670, 48720045, 49241115, 49484281, 50008509, 50128155, 50335362, 50733270, 51585930, 52054893, 52515210, 53076870, 53632314, 53650674, 53930745, 54625505, 55209735, 55565010, 55806597, 56436618, 57838770, 58384557, 58464054, 60153786, 60183585, 60467805, 61121511, 61267745, 61520998, 61648290, 62007330, 62571033, 63622647, 64450485, 64716894, 64825845, 64871730, 65550606, 65915355, 66251682, 67478565, 67912790, 68208063, 68530179, 68639130, 69523370, 70691830, 71923005, 72220302, 72561366, 73521294, 73905095, 74704069, 75503043, 76099905, 76475707, 77378895, 77791014, 78772815, 79098426, 79723710, 80448471, 80974278, 82027890, 83347515, 83406510, 83892270, 84654927, 86307606, 86758155, 87696081, 88686114, 89387190, 89417790, 90230679, 92281497, 93010995, 94061030, 94527378, 95077906, 97307595, 97440090, 98325909, 98482230, 98968562, 100017018, 100256310, 101869185, 102958695, 103467133, 104109786, 104285055, 106037745, 107861490, 108330453, 108842049, 109251010, 110281941, 110419470, 111613194, 113680105, 114216965, 116686521, 116769114, 118647639, 119585565, 120176111, 120367170, 120935610, 121461417, 122243022, 122535490, 125142066, 125838405, 127245294, 128900970, 129651690, 131830710, 133029171, 134080785, 134126685, 134957130, 136416126, 137060358, 141091545, 141791067, 142616859, 143846010, 146160135, 147810190, 148452843, 149408138, 150384465, 151006086, 152199810, 152951414, 153802495, 154757790, 157545630, 159903751, 160896942, 161792235, 162591209, 163876515, 165629205, 166695030, 167419791, 169309854, 173516310, 175392162, 180461358, 180550755, 181403415, 183364533, 183803235, 184562994, 186021990, 187713099, 190867941, 194477535, 194615190, 196651818, 197746065, 202435695, 203738370, 204624189, 205590537, 205917390, 206934266, 208570110, 212075490, 215769015, 216660906, 217684098, 220563882, 221715285, 224112207, 226509129, 227360210, 228433930, 229427121, 233373042, 236318445, 237295278, 237694765, 239171130, 240352222, 242922834, 247421405, 250042545, 251277323, 251676810, 253964781, 260274465, 263088243, 266058342, 268161570, 268253370, 276844491, 279032985, 282183090, 283582134, 285233718, 291922785, 292320270, 294977727, 296905686, 300768930, 305607555, 307604990, 310401399, 312855165, 318113235, 319807502, 323584470, 325182418, 327753030, 330845823, 331258410, 334839582, 341040315, 342650895, 350059563, 355942917, 360528333, 361101510, 362806830, 364384251, 366729066, 367606470, 373520345, 375426198, 377515215, 381735882, 382378535, 388955070, 395492130, 399087513, 402242355, 404871390, 409248378, 411181074, 423274635, 427850577, 431538030, 438480405, 443430570, 445358529, 448224414, 451153395, 453018258, 458854242, 461407485, 472636890, 475389530, 479711253, 487773627, 491629545, 494842810, 500085090, 502554646, 507929562, 517335665, 520548930, 522928483, 526176486, 541652265, 544210245, 550093599, 551409705, 553688982, 558065970, 563139297, 572603823, 583432605, 583845570, 589955454, 593238195, 600880555, 607307085, 611215110, 613872567, 616771611, 620802798, 625710330, 636226470, 661691646, 665145855, 672336621, 682080630, 685301790, 688281363, 700119126, 708955335, 711885834, 713084295, 721056666, 728768502, 742264215, 747040690, 753831969, 755030430, 761894343, 764757070, 798175026, 799518755, 804484710, 812956045, 830533473, 837098955, 841232777, 846549270, 855701154, 876960810, 884933181, 890717058, 902306790, 916822665, 922814970, 931204197, 938565495, 954339705, 959422506, 975547254, 983259090, 992537469, 1023120945, 1027952685, 1034671330, 1045856966, 1081584999, 1083304530, 1088420490, 1100187198, 1102819410, 1120561035, 1126278594, 1132545645, 1138138463, 1145207646, 1147135605, 1166865210, 1186476390, 1197262539, 1201761110, 1214614170, 1227745134, 1233543222, 1256386615, 1269823905, 1283551731, 1315441215, 1330291710, 1336075587, 1344673242, 1376562726, 1384222455, 1417910670, 1426168590, 1439133759, 1463320881, 1474888635, 1484528430, 1507663938, 1523788686, 1552006995, 1568785449, 1599037510, 1625912090, 1654229115, 1661066946, 1674197910, 1682465554, 1750297815, 1758941261, 1769866362, 1779714585, 1802641665, 1821921255, 1833645330, 1841617701, 1850314833, 1862408394, 1877130990, 1908679410, 1985074938, 1995437565, 2017009863, 2046241890, 2055905370, 2064844089, 2139252885, 2163169998, 2226792645, 2241122070, 2261495907, 2265091290, 2276276926, 2294271210, 2394525078, 2398556265, 2438868135, 2491600419, 2512773230, 2523698331, 2539647810, 2567103462, 2614642415, 2630882430, 2672151174, 2750467995, 2764050553, 2768444910, 2793612591, 2815696485, 2863019115, 2878267518, 2926641762, 2949777270, 3069362835, 3083858055, 3104013990, 3137570898, 3244754997, 3308458230, 3361683105, 3414415389, 3441406815, 3500595630, 3517882522, 3559429170, 3605283330, 3643842510, 3683235402, 3700629666, 3769159845, 3809471715, 3850655193, 3990875130, 4008226761, 4034019726, 4129688178, 4152667365, 4206163885, 4278505770, 4317401277, 4389962643, 4424665905, 4453585290, 4522991814, 4656020985, 4706356347, 4797112530, 4877736270, 4962687345, 4983200838, 5047396662, 5229284830, 5276823783, 5407924995, 5500935990, 5528101106, 5587225182, 5631392970, 5690692315, 5726038230, 5986312695, 6051029589, 6138725670, 6167716110, 6194532267, 6417758655, 6489509994, 6680377935, 6723366210, 6784487721, 6828830778, 6882813630, 7195668795, 7316604405, 7538319690, 7571094993, 7618943430, 7701310386, 7843927245, 8016453522, 8292151659, 8305334730, 8380837773, 8412327770, 8634802554, 8779925286, 8794706305, 8849331810, 9208088505, 9251574165, 9312041970, 9412712694, 9734264991, 9925374690, 10085049315, 10243246167, 10324220445, 10553647566, 10815849990, 11307479535, 11381384630, 11972625390, 12102059178, 12389064534, 12458002095, 12618491655, 12835517310, 12952203831, 13169887929, 13360755870, 13568975442, 13820252765, 13968062955, 14119069041, 14391337590, 14633208810, 15142189986, 15687854490, 15830471349, 16223774985, 16584303318, 16761675546, 17072076945, 17589412610, 18416177010, 18503148330, 19253275965, 19348353871, 19468529982, 20041133805, 20170098630, 20353463163, 20486492334, 20648440890, 21587006385, 21949813215, 22614959070, 22713284979, 23531781735, 24876454977, 24916004190, 25236983310, 25904407662, 26339775858, 26384118915, 27640505530, 27936125910, 28238138082, 30255147945, 30729738501, 30972661335, 31660942698, 32447549970, 33922438605, 34144153890, 37855474965, 38506551930, 38696707742, 40082267610, 40706926326, 41460758295, 41904188865, 42357207123, 43174012770, 43899626430, 45426569958, 47063563470, 47491414047, 48671324955, 49752909954, 51216230835, 52768237830, 58045061613, 60510295890, 61459477002, 61945322670, 64761019155, 65849439645, 67844877210, 68139854937, 70595345205, 74629364931, 75710949930, 79152356745, 82921516590, 83808377730, 84714414246, 92189215503, 94982828094, 96741769355, 97342649910, 101767315815, 102432461670, 113566424895, 116090123226, 124382274885, 129522038310, 131698879290, 136279709874, 141190690410, 142474242141, 149258729862, 153648692505, 158304713490, 174135184839, 184378431006, 193483538710, 203534631630, 211786035615, 223888094793, 227132849790, 237457070235, 248764549770, 284948484282, 290225308065, 307297385010, 340699274685, 348270369678, 373146824655, 423572071230, 447776189586, 460946077515, 474914140470, 522405554517, 580450616130, 681398549370, 712371210705, 746293649310, 870675924195, 921892155030, 1044811109034, 1119440473965, 1424742421410, 1567216663551, 1741351848390, 2238880947930, 2612027772585, 3134433327102, 5224055545170, 7836083317755, 15672166635510]

約数ペア:

[(1, 15672166635510), (2, 7836083317755), (3, 5224055545170), (5, 3134433327102), (6, 2612027772585), (7, 2238880947930), (9, 1741351848390), (10, 1567216663551), (11, 1424742421410), (14, 1119440473965), (15, 1044811109034), (17, 921892155030), (18, 870675924195), (21, 746293649310), (22, 712371210705), (23, 681398549370), (27, 580450616130), (30, 522405554517), (33, 474914140470), (34, 460946077515), (35, 447776189586), (37, 423572071230), (42, 373146824655), (45, 348270369678), (46, 340699274685), (51, 307297385010), (54, 290225308065), (55, 284948484282), (63, 248764549770), (66, 237457070235), (69, 227132849790), (70, 223888094793), (74, 211786035615), (77, 203534631630), (81, 193483538710), (85, 184378431006), (90, 174135184839), (99, 158304713490), (102, 153648692505), (105, 149258729862), (110, 142474242141), (111, 141190690410), (115, 136279709874), (119, 131698879290), (121, 129522038310), (126, 124382274885), (135, 116090123226), (138, 113566424895), (153, 102432461670), (154, 101767315815), (161, 97342649910), (162, 96741769355), (165, 94982828094), (170, 92189215503), (185, 84714414246), (187, 83808377730), (189, 82921516590), (198, 79152356745), (207, 75710949930), (210, 74629364931), (222, 70595345205), (230, 68139854937), (231, 67844877210), (238, 65849439645), (242, 64761019155), (253, 61945322670), (255, 61459477002), (259, 60510295890), (270, 58045061613), (297, 52768237830), (306, 51216230835), (315, 49752909954), (322, 48671324955), (330, 47491414047), (333, 47063563470), (345, 45426569958), (357, 43899626430), (363, 43174012770), (370, 42357207123), (374, 41904188865), (378, 41460758295), (385, 40706926326), (391, 40082267610), (405, 38696707742), (407, 38506551930), (414, 37855474965), (459, 34144153890), (462, 33922438605), (483, 32447549970), (495, 31660942698), (506, 30972661335), (510, 30729738501), (518, 30255147945), (555, 28238138082), (561, 27936125910), (567, 27640505530), (594, 26384118915), (595, 26339775858), (605, 25904407662), (621, 25236983310), (629, 24916004190), (630, 24876454977), (666, 23531781735), (690, 22713284979), (693, 22614959070), (714, 21949813215), (726, 21587006385), (759, 20648440890), (765, 20486492334), (770, 20353463163), (777, 20170098630), (782, 20041133805), (805, 19468529982), (810, 19348353871), (814, 19253275965), (847, 18503148330), (851, 18416177010), (891, 17589412610), (918, 17072076945), (935, 16761675546), (945, 16584303318), (966, 16223774985), (990, 15830471349), (999, 15687854490), (1035, 15142189986), (1071, 14633208810), (1089, 14391337590), (1110, 14119069041), (1122, 13968062955), (1134, 13820252765), (1155, 13568975442), (1173, 13360755870), (1190, 13169887929), (1210, 12952203831), (1221, 12835517310), (1242, 12618491655), (1258, 12458002095), (1265, 12389064534), (1295, 12102059178), (1309, 11972625390), (1377, 11381384630), (1386, 11307479535), (1449, 10815849990), (1485, 10553647566), (1518, 10324220445), (1530, 10243246167), (1554, 10085049315), (1579, 9925374690), (1610, 9734264991), (1665, 9412712694), (1683, 9312041970), (1694, 9251574165), (1702, 9208088505), (1771, 8849331810), (1782, 8794706305), (1785, 8779925286), (1815, 8634802554), (1863, 8412327770), (1870, 8380837773), (1887, 8305334730), (1890, 8292151659), (1955, 8016453522), (1998, 7843927245), (2035, 7701310386), (2057, 7618943430), (2070, 7571094993), (2079, 7538319690), (2142, 7316604405), (2178, 7195668795), (2277, 6882813630), (2295, 6828830778), (2310, 6784487721), (2331, 6723366210), (2346, 6680377935), (2415, 6489509994), (2442, 6417758655), (2530, 6194532267), (2541, 6167716110), (2553, 6138725670), (2590, 6051029589), (2618, 5986312695), (2737, 5726038230), (2754, 5690692315), (2783, 5631392970), (2805, 5587225182), (2835, 5528101106), (2849, 5500935990), (2898, 5407924995), (2970, 5276823783), (2997, 5229284830), (3105, 5047396662), (3145, 4983200838), (3158, 4962687345), (3213, 4877736270), (3267, 4797112530), (3330, 4706356347), (3366, 4656020985), (3465, 4522991814), (3519, 4453585290), (3542, 4424665905), (3570, 4389962643), (3630, 4317401277), (3663, 4278505770), (3726, 4206163885), (3774, 4152667365), (3795, 4129688178), (3885, 4034019726), (3910, 4008226761), (3927, 3990875130), (4070, 3850655193), (4114, 3809471715), (4158, 3769159845), (4235, 3700629666), (4255, 3683235402), (4301, 3643842510), (4347, 3605283330), (4403, 3559429170), (4455, 3517882522), (4477, 3500595630), (4554, 3441406815), (4590, 3414415389), (4662, 3361683105), (4737, 3308458230), (4830, 3244754997), (4995, 3137570898), (5049, 3104013990), (5082, 3083858055), (5106, 3069362835), (5313, 2949777270), (5355, 2926641762), (5445, 2878267518), (5474, 2863019115), (5566, 2815696485), (5610, 2793612591), (5661, 2768444910), (5670, 2764050553), (5698, 2750467995), (5865, 2672151174), (5957, 2630882430), (5994, 2614642415), (6105, 2567103462), (6171, 2539647810), (6210, 2523698331), (6237, 2512773230), (6290, 2491600419), (6426, 2438868135), (6534, 2398556265), (6545, 2394525078), (6831, 2294271210), (6885, 2276276926), (6919, 2265091290), (6930, 2261495907), (6993, 2241122070), (7038, 2226792645), (7245, 2163169998), (7326, 2139252885), (7590, 2064844089), (7623, 2055905370), (7659, 2046241890), (7770, 2017009863), (7854, 1995437565), (7895, 1985074938), (8211, 1908679410), (8349, 1877130990), (8415, 1862408394), (8470, 1850314833), (8510, 1841617701), (8547, 1833645330), (8602, 1821921255), (8694, 1802641665), (8806, 1779714585), (8855, 1769866362), (8910, 1758941261), (8954, 1750297815), (9315, 1682465554), (9361, 1674197910), (9435, 1661066946), (9474, 1654229115), (9639, 1625912090), (9801, 1599037510), (9990, 1568785449), (10098, 1552006995), (10285, 1523788686), (10395, 1507663938), (10557, 1484528430), (10626, 1474888635), (10710, 1463320881), (10890, 1439133759), (10989, 1426168590), (11053, 1417910670), (11322, 1384222455), (11385, 1376562726), (11655, 1344673242), (11730, 1336075587), (11781, 1330291710), (11914, 1315441215), (12210, 1283551731), (12342, 1269823905), (12474, 1256386615), (12705, 1233543222), (12765, 1227745134), (12903, 1214614170), (13041, 1201761110), (13090, 1197262539), (13209, 1186476390), (13431, 1166865210), (13662, 1147135605), (13685, 1145207646), (13770, 1138138463), (13838, 1132545645), (13915, 1126278594), (13986, 1120561035), (14211, 1102819410), (14245, 1100187198), (14399, 1088420490), (14467, 1083304530), (14490, 1081584999), (14985, 1045856966), (15147, 1034671330), (15246, 1027952685), (15318, 1023120945), (15790, 992537469), (15939, 983259090), (16065, 975547254), (16335, 959422506), (16422, 954339705), (16698, 938565495), (16830, 931204197), (16983, 922814970), (17094, 916822665), (17369, 902306790), (17595, 890717058), (17710, 884933181), (17871, 876960810), (18315, 855701154), (18513, 846549270), (18630, 841232777), (18722, 837098955), (18870, 830533473), (19278, 812956045), (19481, 804484710), (19602, 799518755), (19635, 798175026), (20493, 764757070), (20570, 761894343), (20757, 755030430), (20790, 753831969), (20979, 747040690), (21114, 742264215), (21505, 728768502), (21735, 721056666), (21978, 713084295), (22015, 711885834), (22106, 708955335), (22385, 700119126), (22770, 688281363), (22869, 685301790), (22977, 682080630), (23310, 672336621), (23562, 665145855), (23685, 661691646), (24633, 636226470), (25047, 625710330), (25245, 620802798), (25410, 616771611), (25530, 613872567), (25641, 611215110), (25806, 607307085), (26082, 600880555), (26418, 593238195), (26565, 589955454), (26843, 583845570), (26862, 583432605), (27370, 572603823), (27830, 563139297), (28083, 558065970), (28305, 553688982), (28422, 551409705), (28490, 550093599), (28798, 544210245), (28934, 541652265), (29785, 526176486), (29970, 522928483), (30107, 520548930), (30294, 517335665), (30855, 507929562), (31185, 502554646), (31339, 500085090), (31671, 494842810), (31878, 491629545), (32130, 487773627), (32670, 479711253), (32967, 475389530), (33159, 472636890), (33966, 461407485), (34155, 458854242), (34595, 453018258), (34738, 451153395), (34965, 448224414), (35190, 445358529), (35343, 443430570), (35742, 438480405), (36317, 431538030), (36630, 427850577), (37026, 423274635), (38115, 411181074), (38295, 409248378), (38709, 404871390), (38962, 402242355), (39270, 399087513), (39627, 395492130), (40293, 388955070), (40986, 382378535), (41055, 381735882), (41514, 377515215), (41745, 375426198), (41958, 373520345), (42633, 367606470), (42735, 366729066), (43010, 364384251), (43197, 362806830), (43401, 361101510), (43470, 360528333), (44030, 355942917), (44770, 350059563), (45738, 342650895), (45954, 341040315), (46805, 334839582), (47311, 331258410), (47370, 330845823), (47817, 327753030), (48195, 325182418), (48433, 323584470), (49005, 319807502), (49266, 318113235), (50094, 312855165), (50490, 310401399), (50949, 307604990), (51282, 305607555), (52107, 300768930), (52785, 296905686), (53130, 294977727), (53613, 292320270), (53686, 291922785), (54945, 285233718), (55265, 283582134), (55539, 282183090), (56166, 279032985), (56610, 276844491), (58423, 268253370), (58443, 268161570), (58905, 266058342), (59570, 263088243), (60214, 260274465), (61710, 253964781), (62271, 251676810), (62370, 251277323), (62678, 250042545), (63342, 247421405), (64515, 242922834), (65205, 240352222), (65527, 239171130), (65934, 237694765), (66045, 237295278), (66318, 236318445), (67155, 233373042), (68310, 229427121), (68607, 228433930), (68931, 227360210), (69190, 226509129), (69930, 224112207), (70686, 221715285), (71055, 220563882), (71995, 217684098), (72335, 216660906), (72634, 215769015), (73899, 212075490), (75141, 208570110), (75735, 206934266), (76109, 205917390), (76230, 205590537), (76590, 204624189), (76923, 203738370), (77418, 202435695), (79254, 197746065), (79695, 196651818), (80529, 194615190), (80586, 194477535), (82110, 190867941), (83490, 187713099), (84249, 186021990), (84915, 184562994), (85266, 183803235), (85470, 183364533), (86394, 181403415), (86802, 180550755), (86845, 180461358), (89355, 175392162), (90321, 173516310), (92565, 169309854), (93610, 167419791), (94017, 166695030), (94622, 165629205), (95634, 163876515), (96390, 162591209), (96866, 161792235), (97405, 160896942), (98010, 159903751), (99477, 157545630), (101269, 154757790), (101898, 153802495), (102465, 152951414), (102971, 152199810), (103785, 151006086), (104214, 150384465), (104895, 149408138), (105570, 148452843), (106029, 147810190), (107226, 146160135), (108951, 143846010), (109890, 142616859), (110530, 141791067), (111078, 141091545), (114345, 137060358), (114885, 136416126), (116127, 134957130), (116846, 134126685), (116886, 134080785), (117810, 133029171), (118881, 131830710), (120879, 129651690), (121583, 128900970), (123165, 127245294), (124542, 125838405), (125235, 125142066), (127899, 122535490), (128205, 122243022), (129030, 121461417), (129591, 120935610), (130203, 120367170), (130410, 120176111), (131054, 119585565), (132090, 118647639), (134215, 116769114), (134310, 116686521), (137214, 114216965), (137862, 113680105), (140415, 111613194), (141933, 110419470), (142110, 110281941), (143451, 109251010), (143990, 108842049), (144670, 108330453), (145299, 107861490), (147798, 106037745), (150282, 104285055), (150535, 104109786), (151470, 103467133), (152218, 102958695), (153846, 101869185), (156321, 100256310), (156695, 100017018), (158355, 98968562), (159137, 98482230), (159390, 98325909), (160839, 97440090), (161058, 97307595), (164835, 95077906), (165795, 94527378), (166617, 94061030), (168498, 93010995), (169830, 92281497), (173690, 90230679), (175269, 89417790), (175329, 89387190), (176715, 88686114), (178710, 87696081), (180642, 86758155), (181585, 86307606), (185130, 84654927), (186813, 83892270), (187901, 83406510), (188034, 83347515), (191059, 82027890), (193545, 80974278), (194810, 80448471), (196581, 79723710), (198135, 79098426), (198954, 78772815), (201465, 77791014), (202538, 77378895), (204930, 76475707), (205942, 76099905), (207570, 75503043), (209790, 74704069), (212058, 73905095), (213165, 73521294), (215985, 72561366), (217005, 72220302), (217902, 71923005), (221697, 70691830), (225423, 69523370), (228327, 68639130), (228690, 68530179), (229770, 68208063), (230769, 67912790), (232254, 67478565), (236555, 66251682), (237762, 65915355), (239085, 65550606), (241587, 64871730), (241758, 64825845), (242165, 64716894), (243166, 64450485), (246330, 63622647), (250470, 62571033), (252747, 62007330), (254219, 61648290), (254745, 61520998), (255798, 61267745), (256410, 61121511), (259182, 60467805), (260406, 60183585), (260535, 60153786), (268065, 58464054), (268430, 58384557), (270963, 57838770), (277695, 56436618), (280830, 55806597), (282051, 55565010), (283866, 55209735), (286902, 54625505), (290598, 53930745), (292115, 53650674), (292215, 53632314), (295273, 53076870), (298431, 52515210), (301070, 52054893), (303807, 51585930), (308913, 50733270), (311355, 50335362), (312642, 50128155), (313390, 50008509), (316710, 49484281), (318274, 49241115), (321678, 48720045), (326853, 47948670), (327635, 47834226), (329670, 47538953), (331177, 47322630), (331590, 47263689), (333234, 47030515), (343035, 45686786), (344655, 45472042), (348381, 44985710), (350538, 44708895), (350658, 44693595), (353430, 44343057), (356643, 43943570), (362637, 43217230), (363170, 43153803), (364749, 42966990), (369495, 42415098), (373626, 41946135), (375705, 41714022), (375802, 41703255), (380545, 41183478), (382118, 41013945), (384615, 40747674), (387090, 40487139), (388773, 40311870), (390609, 40122390), (393162, 39861855), (396270, 39549213), (399487, 39230730), (402645, 38923038), (402930, 38895507), (408961, 38321910), (421245, 37204398), (425799, 36806490), (426330, 36760647), (431970, 36280683), (434010, 36110151), (435897, 35953830), (443394, 35345915), (450846, 34761685), (451605, 34703262), (456654, 34319565), (461538, 33956395), (468963, 33418770), (470085, 33339006), (473110, 33125841), (477411, 32827410), (478170, 32775303), (482517, 32480030), (483174, 32435865), (484330, 32358447), (497385, 31509126), (505494, 31003665), (506345, 30951558), (508438, 30824145), (509490, 30760499), (514855, 30439962), (521070, 30076893), (525807, 29805930), (525987, 29795730), (530145, 29562038), (532763, 29416770), (536130, 29232027), (541926, 28919385), (544755, 28769202), (555390, 28218309), (560439, 27964090), (563703, 27802170), (564102, 27782505), (573177, 27342630), (580635, 26991426), (584230, 26825337), (584430, 26816157), (589743, 26574570), (590546, 26538435), (594405, 26366142), (596862, 26257605), (604395, 25930338), (607614, 25792965), (607915, 25780194), (617389, 25384590), (617826, 25366635), (622710, 25167681), (639495, 24507098), (642653, 24386670), (647955, 24187122), (651015, 24073434), (653706, 23974335), (655270, 23917113), (662354, 23661315), (684981, 22879710), (686070, 22843393), (689310, 22736021), (696762, 22492855), (709665, 22083894), (713286, 21971785), (717255, 21850202), (720797, 21742830), (724761, 21623910), (725274, 21608615), (726495, 21572298), (729498, 21483495), (738990, 21207549), (751410, 20857011), (758241, 20669110), (761090, 20591739), (762657, 20549430), (769230, 20373837), (777546, 20155935), (781218, 20061195), (781605, 20051262), (795685, 19696446), (798974, 19615365), (804195, 19488018), (805290, 19461519), (812889, 19279590), (817922, 19160955), (833085, 18812206), (842490, 18602199), (846153, 18521670), (851598, 18403245), (871794, 17976915), (876345, 17883558), (876645, 17877438), (885819, 17692290), (895293, 17505070), (903210, 17351631), (911421, 17195310), (926739, 16911090), (934065, 16778454), (937926, 16709385), (939505, 16681302), (940170, 16669503), (954822, 16413705), (955295, 16405578), (965034, 16240015), (980559, 15982890), (982905, 15944742), (993191, 15779610), (993531, 15774210), (994770, 15754563), (1012690, 15475779), (1029710, 15219981), (1051614, 14902965), (1051974, 14897865), (1060290, 14781019), (1065526, 14708385), (1089510, 14384601), (1094247, 14322330), (1108485, 14138366), (1113959, 14068890), (1120878, 13982045), (1127115, 13904674), (1127406, 13901085), (1141635, 13727826), (1146354, 13671315), (1153845, 13582558), (1161270, 13495713), (1166319, 13437290), (1171827, 13374130), (1179486, 13287285), (1188810, 13183071), (1198461, 13076910), (1207935, 12974346), (1208790, 12965169), (1215830, 12890097), (1226883, 12773970), (1234778, 12692295), (1263735, 12401466), (1271095, 12329658), (1277397, 12268830), (1278990, 12253549), (1285306, 12193335), (1295910, 12093561), (1302030, 12036717), (1307691, 11984610), (1337413, 11718270), (1343729, 11663190), (1354815, 11567754), (1369962, 11439855), (1406889, 11139590), (1410255, 11113002), (1419330, 11041947), (1432233, 10942470), (1434510, 10925101), (1441594, 10871415), (1449522, 10811955), (1452990, 10786149), (1476365, 10615374), (1492155, 10503042), (1516482, 10334555), (1519035, 10317186), (1525314, 10274715), (1544565, 10146654), (1563210, 10025631), (1577421, 9935310), (1577961, 9931910), (1591370, 9848223), (1598289, 9805590), (1608390, 9744009), (1625778, 9639795), (1634265, 9589734), (1655885, 9464526), (1666170, 9406103), (1691109, 9267390), (1692306, 9260835), (1719531, 9114210), (1741905, 8997142), (1750507, 8952930), (1752690, 8941779), (1753290, 8938719), (1769229, 8858190), (1771638, 8846145), (1783215, 8788714), (1790586, 8752535), (1813185, 8643446), (1822842, 8597655), (1823745, 8593398), (1852167, 8461530), (1853478, 8455545), (1868130, 8389227), (1879010, 8340651), (1910590, 8202789), (1927959, 8128890), (1943865, 8062374), (1953045, 8024478), (1961118, 7991445), (1965810, 7972371), (1986382, 7889805), (1987062, 7887105), (1997435, 7846146), (2044805, 7664382), (2054943, 7626570), (2066911, 7582410), (2128995, 7361298), (2162391, 7247610), (2174283, 7207970), (2179485, 7190766), (2188494, 7161165), (2216970, 7069183), (2227918, 7034445), (2254230, 6952337), (2283270, 6863913), (2287971, 6849810), (2307690, 6791279), (2332638, 6718645), (2343654, 6687065), (2344815, 6683754), (2387055, 6565482), (2396922, 6538455), (2412585, 6496006), (2415870, 6487173), (2438667, 6426530), (2453766, 6386985), (2527470, 6200733), (2538459, 6173890), (2542190, 6164829), (2554794, 6134415), (2615382, 5992305), (2629035, 5961186), (2629935, 5959146), (2657457, 5897430), (2663815, 5883354), (2674826, 5859135), (2687458, 5831595), (2709630, 5783877), (2734263, 5731770), (2780217, 5637030), (2796409, 5604390), (2802195, 5592818), (2813778, 5569795), (2818515, 5560434), (2820510, 5556501), (2864466, 5471235), (2865885, 5468526), (2941677, 5327630), (2948715, 5314914), (2952730, 5307687), (2979573, 5259870), (2980593, 5258070), (2984310, 5251521), (3038070, 5158593), (3086945, 5076918), (3089130, 5073327), (3154842, 4967655), (3155922, 4965955), (3196578, 4902795), (3213265, 4877334), (3248003, 4825170), (3268530, 4794867), (3282741, 4774110), (3311770, 4732263), (3341877, 4689630), (3382218, 4633695), (3424905, 4575942), (3439062, 4557105), (3483810, 4498571), (3501014, 4476465), (3538458, 4429095), (3566430, 4394357), (3595383, 4358970), (3603985, 4348566), (3623805, 4324782), (3626370, 4321723), (3647490, 4296699), (3680649, 4257990), (3704334, 4230765), (3791205, 4133822), (3813285, 4109886), (3832191, 4089610), (3855918, 4064445), (3887730, 4031187), (3906090, 4012239), (3923073, 3994870)]