6971574982680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{1571}}^1$

素因数の和:1742

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 43, 44, 45, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 73, 77, 84, 85, 86, 88, 90, 99, 102, 105, 108, 110, 119, 120, 126, 129, 132, 135, 136, 140, 146, 153, 154, 165, 168, 170, 172, 180, 187, 189, 198, 204, 210, 215, 216, 219, 220, 231, 238, 252, 255, 258, 264, 270, 280, 292, 297, 301, 306, 308, 315, 330, 340, 344, 357, 360, 365, 374, 378, 385, 387, 396, 408, 420, 430, 438, 440, 459, 462, 473, 476, 495, 504, 510, 511, 516, 540, 561, 584, 594, 595, 602, 612, 616, 630, 645, 657, 660, 680, 693, 714, 730, 731, 748, 756, 765, 770, 774, 792, 803, 840, 860, 876, 903, 918, 924, 935, 945, 946, 952, 990, 1020, 1022, 1032, 1071, 1080, 1095, 1122, 1155, 1161, 1188, 1190, 1204, 1224, 1241, 1260, 1290, 1309, 1314, 1320, 1386, 1419, 1428, 1460, 1462, 1485, 1496, 1505, 1512, 1530, 1533, 1540, 1548, 1571, 1606, 1683, 1720, 1752, 1785, 1806, 1836, 1848, 1870, 1890, 1892, 1935, 1971, 1980, 2040, 2044, 2079, 2142, 2190, 2193, 2244, 2295, 2310, 2322, 2365, 2376, 2380, 2408, 2409, 2482, 2520, 2555, 2580, 2618, 2628, 2709, 2772, 2805, 2838, 2856, 2920, 2924, 2970, 3010, 3060, 3066, 3080, 3096, 3139, 3142, 3212, 3213, 3285, 3311, 3366, 3465, 3570, 3612, 3655, 3672, 3723, 3740, 3780, 3784, 3870, 3927, 3942, 3960, 4015, 4088, 4158, 4257, 4284, 4380, 4386, 4488, 4515, 4590, 4599, 4620, 4644, 4713, 4730, 4760, 4818, 4964, 5049, 5110, 5117, 5160, 5236, 5256, 5355, 5418, 5544, 5610, 5621, 5676, 5805, 5848, 5940, 6020, 6120, 6132, 6205, 6278, 6284, 6424, 6426, 6545, 6570, 6579, 6622, 6732, 6930, 7095, 7140, 7224, 7227, 7310, 7446, 7480, 7560, 7665, 7740, 7854, 7855, 7884, 8030, 8041, 8127, 8316, 8415, 8514, 8568, 8687, 8760, 8772, 9030, 9180, 9198, 9240, 9288, 9417, 9426, 9460, 9636, 9855, 9928, 9933, 10098, 10220, 10234, 10395, 10472, 10710, 10836, 10965, 10997, 11169, 11220, 11242, 11352, 11610, 11781, 11880, 12040, 12045, 12264, 12410, 12556, 12568, 12771, 12852, 13090, 13140, 13158, 13244, 13464, 13545, 13651, 13797, 13860, 14139, 14190, 14280, 14454, 14620, 14892, 15330, 15351, 15480, 15695, 15708, 15710, 15768, 16060, 16065, 16082, 16254, 16555, 16632, 16830, 16863, 17028, 17281, 17374, 17544, 18060, 18360, 18396, 18615, 18834, 18852, 18920, 19272, 19635, 19710, 19737, 19866, 20196, 20440, 20468, 20790, 21285, 21420, 21672, 21681, 21930, 21973, 21994, 22338, 22440, 22484, 22995, 23220, 23562, 23565, 24090, 24123, 24820, 25112, 25245, 25542, 25585, 25704, 26061, 26180, 26280, 26316, 26488, 26707, 27090, 27302, 27594, 27720, 28105, 28251, 28278, 28380, 28908, 29240, 29784, 29799, 30660, 30702, 31390, 31416, 31420, 32120, 32130, 32164, 32508, 32895, 32991, 33110, 33507, 33660, 33726, 34056, 34529, 34562, 34748, 35343, 36120, 36135, 36792, 37230, 37668, 37704, 39270, 39420, 39474, 39732, 40205, 40392, 40635, 40936, 40953, 41580, 42417, 42570, 42840, 43362, 43435, 43860, 43946, 43988, 44676, 44968, 45990, 46053, 46440, 47085, 47124, 47130, 48180, 48246, 49640, 49665, 50490, 50589, 51084, 51170, 51843, 52122, 52360, 52632, 53363, 53414, 54180, 54604, 54985, 55188, 55845, 56210, 56287, 56502, 56556, 56760, 57816, 58905, 59598, 61320, 61404, 62780, 62840, 63855, 64260, 64328, 65016, 65790, 65919, 65982, 66220, 67014, 67320, 67452, 67553, 68255, 68985, 69058, 69124, 69496, 70686, 70695, 72270, 72369, 74460, 75336, 76755, 78183, 78540, 78840, 78948, 79464, 80121, 80410, 81270, 81906, 83160, 84315, 84753, 84834, 85140, 86405, 86724, 86870, 87720, 87892, 87976, 89352, 89397, 91980, 92106, 94170, 94248, 94260, 95557, 96360, 96492, 98685, 98973, 99330, 100980, 101178, 102168, 102340, 103587, 103686, 104244, 106726, 106828, 108360, 108405, 109208, 109865, 109970, 110376, 111690, 112420, 112574, 113004, 113112, 114683, 117810, 119196, 120615, 120967, 122808, 122859, 125560, 127710, 128520, 130305, 131580, 131838, 131964, 132440, 133535, 134028, 134904, 135106, 136510, 137970, 138116, 138159, 138248, 141255, 141372, 141390, 144540, 144738, 148920, 148995, 151767, 153510, 155529, 156366, 157080, 157896, 160089, 160242, 160820, 162540, 163812, 164955, 167535, 168630, 168861, 169506, 169668, 170280, 172645, 172810, 173448, 173740, 175784, 176715, 178794, 183960, 184212, 186949, 188340, 188520, 191114, 192984, 197370, 197757, 197946, 198660, 201960, 202356, 202659, 204680, 204765, 207174, 207372, 208488, 212085, 213452, 213656, 216810, 217107, 219730, 219940, 223380, 224840, 225148, 226008, 229366, 230265, 234549, 235620, 238392, 240363, 241230, 241703, 241934, 245718, 252945, 255420, 259215, 260610, 263160, 263676, 263928, 266815, 267070, 268056, 270212, 273020, 275940, 276232, 276318, 281435, 282510, 282744, 282780, 286671, 289080, 289476, 293777, 296919, 297990, 303534, 307020, 310761, 311058, 312732, 320178, 320484, 321640, 325080, 327624, 329595, 329910, 335070, 337260, 337722, 337765, 339012, 339336, 344049, 345290, 345620, 347480, 353430, 357588, 361845, 362901, 368424, 368577, 373541, 373898, 376680, 382228, 390915, 394740, 395514, 395892, 397320, 400605, 404712, 405318, 409530, 414348, 414744, 423765, 424170, 426904, 433620, 434214, 439460, 439880, 446760, 446985, 450296, 458732, 460530, 466587, 469098, 471240, 472871, 477785, 480267, 480726, 482460, 483406, 483868, 491436, 494865, 505890, 506583, 510840, 517935, 518430, 521220, 527352, 533630, 534140, 540424, 546040, 551880, 552636, 560847, 562870, 565020, 565560, 573342, 573415, 578952, 586993, 587554, 593271, 593838, 595980, 604835, 607068, 607977, 614040, 614295, 621522, 622116, 625464, 640356, 640968, 659190, 659820, 670140, 674520, 675444, 675530, 678024, 688098, 690580, 690795, 691240, 706860, 715176, 721089, 723690, 725109, 725802, 737154, 743083, 747082, 747796, 758835, 764456, 777645, 781830, 789480, 791028, 791784, 800445, 801210, 802781, 810636, 819060, 828696, 844305, 847530, 848340, 860013, 867240, 868428, 878920, 881331, 893970, 917464, 921060, 932283, 933174, 934745, 938196, 945742, 955570, 960534, 961452, 964920, 966812, 967736, 982872, 988785, 989730, 1011780, 1013166, 1013295, 1032147, 1035870, 1036860, 1042440, 1067260, 1068280, 1085535, 1088703, 1105272, 1120623, 1121694, 1125740, 1130040, 1146684, 1146830, 1148401, 1172745, 1173986, 1175108, 1186542, 1187676, 1191960, 1201815, 1208515, 1209670, 1214136, 1215954, 1228590, 1243044, 1244232, 1261513, 1280712, 1318380, 1319640, 1340280, 1350888, 1351060, 1376196, 1381160, 1381590, 1413720, 1418613, 1433355, 1440801, 1442178, 1447380, 1450218, 1451604, 1468885, 1474308, 1484595, 1486166, 1494164, 1495592, 1517670, 1519749, 1553805, 1555290, 1563660, 1582056, 1600890, 1602420, 1605562, 1621272, 1638120, 1682541, 1688610, 1695060, 1696680, 1720026, 1720245, 1736856, 1760979, 1762662, 1787940, 1814505, 1823931, 1842120, 1842885, 1864566, 1866348, 1867705, 1869490, 1876392, 1891484, 1911140, 1921068, 1922904, 1933624, 1949611, 1977570, 1979460, 2023560, 2026332, 2026590, 2056439, 2064294, 2071740, 2073720, 2134520, 2171070, 2175327, 2177406, 2229249, 2241246, 2243388, 2251480, 2293368, 2293660, 2296802, 2332935, 2345490, 2347972, 2350216, 2364355, 2373084, 2375352, 2401335, 2403630, 2408343, 2417030, 2419340, 2431908, 2457180, 2486088, 2523026, 2532915, 2580039, 2636760, 2643993, 2702120, 2752392, 2763180, 2804235, 2837226, 2866710, 2881602, 2884356, 2894760, 2900436, 2903208, 2934965, 2937770, 2948616, 2966355, 2969190, 2972332, 2988328, 3035340, 3039498, 3039885, 3096441, 3107610, 3110580, 3127320, 3201780, 3204840, 3211124, 3266109, 3361869, 3365082, 3377220, 3390120, 3440052, 3440490, 3445203, 3521958, 3525324, 3575880, 3605445, 3625545, 3629010, 3647862, 3685770, 3715415, 3729132, 3732696, 3735410, 3738980, 3782968, 3784539, 3822280, 3842136, 3899222, 3955140, 3958920, 4013905, 4052664, 4053180, 4108951, 4112878, 4128588, 4143480, 4255839, 4300065, 4342140, 4350654, 4354812, 4406655, 4458498, 4482492, 4486776, 4587320, 4593604, 4661415, 4665870, 4690980, 4695944, 4728710, 4746168, 4802670, 4807260, 4816686, 4834060, 4838680, 4863816, 4914360, 4931369, 5046052, 5047623, 5065830, 5160078, 5160735, 5201581, 5282937, 5287986, 5443515, 5526360, 5603115, 5608470, 5674452, 5733420, 5742005, 5763204, 5768712, 5800872, 5848833, 5869930, 5875540, 5932710, 5938380, 5944664, 6070680, 6078996, 6079770, 6169317, 6192882, 6215220, 6221160, 6307565, 6403560, 6422248, 6525981, 6532218, 6687747, 6723738, 6730164, 6754440, 6880104, 6880980, 6890406, 7043916, 7050648, 7093065, 7204005, 7210890, 7225029, 7251090, 7258020, 7295724, 7371540, 7430830, 7458264, 7470820, 7477960, 7569078, 7598745, 7798444, 7910280, 7931979, 8027810, 8038807, 8106360, 8217902, 8225756, 8257176, 8412705, 8511678, 8600130, 8684280, 8701308, 8709624, 8804895, 8813310, 8830591, 8916996, 8964984, 9119655, 9187208, 9322830, 9331740, 9381960, 9457420, 9605340, 9614520, 9633372, 9668120, 9748055, 9862738, 10085607, 10092104, 10095246, 10131660, 10282195, 10320156, 10321470, 10335609, 10403162, 10565874, 10575972, 10876635, 10887030, 11146245, 11206230, 11216940, 11348904, 11353617, 11466840, 11484010, 11526408, 11697666, 11739860, 11751080, 11865420, 11876760, 12041715, 12157992, 12159540, 12326853, 12338634, 12385764, 12430440, 12615130, 12632411, 12767517, 12900195, 13051962, 13064436, 13219965, 13375494, 13447476, 13460328, 13647277, 13761960, 13780812, 14087832, 14186130, 14408010, 14421780, 14450058, 14502180, 14516040, 14591448, 14743080, 14794107, 14861660, 14941640, 15138156, 15197490, 15482205, 15596888, 15604743, 15848811, 15863958, 16055620, 16077614, 16330545, 16435804, 16451512, 16809345, 16825410, 17023356, 17200260, 17226015, 17402616, 17546499, 17609790, 17626620, 17661182, 17833992, 18239310, 18507951, 18645660, 18663480, 18914840, 18922695, 19210680, 19266744, 19496110, 19725476, 20063241, 20171214, 20190492, 20263320, 20544755, 20564390, 20640312, 20642940, 20671218, 20806324, 21131748, 21151944, 21279195, 21445721, 21675087, 21753270, 21774060, 22292490, 22412460, 22433880, 22707234, 22968020, 23395332, 23479720, 23730840, 24083430, 24116421, 24319080, 24653706, 24656845, 24677268, 24771528, 25230260, 25238115, 25264822, 25535034, 25800390, 26007905, 26103924, 26128872, 26414685, 26439930, 26491773, 26750988, 26894952, 27294554, 27561624, 28372260, 28816020, 28843560, 28900116, 29004360, 29244165, 29588214, 29723320, 30276312, 30394980, 30846585, 30964410, 31006827, 31209486, 31697622, 31727916, 32111240, 32155228, 32629905, 32661090, 32871608, 33438735, 33618690, 33650820, 34046712, 34060851, 34400520, 34452030, 34519583, 35092998, 35219580, 35253240, 35322364, 36125145, 36478620, 36980559, 37015902, 37291320, 37845390, 37897233, 38992220, 39450952, 39659895, 40126482, 40194035, 40342428, 40380984, 40941831, 41089510, 41128780, 41285880, 41342436, 41612648, 42263496, 42558390, 42891442, 43350174, 43506540, 43548120, 44152955, 44382321, 44584980, 44824920, 45414468, 45936040, 46790664, 46814229, 48166860, 48232842, 49307412, 49313690, 49354536, 50428035, 50460520, 50476230, 50529644, 51070068, 51600780, 51678045, 52015810, 52207848, 52639497, 52829370, 52879860, 52983546, 53501976, 54245059, 54589108, 55523853, 56744520, 56768085, 57632040, 57800232, 58488330, 59176428, 60789960, 61634265, 61693170, 61928820, 62013654, 62418972, 63162055, 63395244, 63455832, 63837585, 64310456, 64337163, 65259810, 65322180, 66877470, 67237380, 67301640, 68121702, 68236385, 68904060, 69039166, 70185996, 70439160, 70644728, 72250290, 72349263, 72957240, 73961118, 73970535, 74031804, 75690780, 75794466, 77984440, 78023715, 79244055, 79319790, 79475319, 80252964, 80388070, 80684856, 81883662, 82179020, 82257560, 82684872, 83833273, 85116780, 85782884, 86700348, 87013080, 87732495, 88305910, 88426877, 88764642, 89169960, 90828936, 92539755, 93628458, 96333720, 96465684, 98614824, 98627380, 100316205, 100856070, 100952460, 101059288, 102140136, 103201560, 103356090, 103558749, 104031620, 105278994, 105658740, 105759720, 105967092, 107228605, 108375435, 108490118, 109178216, 110941677, 111047706, 113536170, 113691699, 116976660, 118352856, 120582105, 122825493, 123268530, 123386340, 123857640, 124027308, 124837944, 126324110, 126790488, 127675170, 128674326, 130519620, 130644360, 132458865, 133146963, 133754940, 134474760, 136243404, 136472770, 137808120, 138078332, 140371992, 140442687, 144500580, 144698526, 147922236, 147941070, 148063608, 150120047, 151381560, 151588932, 155034135, 156047430, 158488110, 158639580, 158950638, 160505928, 160776140, 162735177, 163767324, 164358040, 167666546, 170233560, 170304255, 171565768, 172597915, 173400696, 175464990, 176611820, 176853754, 177529284, 184902795, 185079510, 187256916, 189486165, 192931368, 193011489, 197254760, 200632410, 201712140, 201904920, 204709155, 206712180, 207117498, 208063240, 210557988, 211317480, 211934184, 214457210, 216750870, 216980236, 217047789, 221883354, 221911605, 222095412, 227072340, 227383398, 233953320, 234071145, 238425957, 241164210, 245650986, 246537060, 246772680, 248054616, 251499819, 252648220, 255350340, 257348652, 261039240, 263197485, 264917730, 265280631, 266293926, 267509880, 271225295, 272486808, 272945540, 276156664, 277619265, 280885374, 289001160, 289397052, 295844472, 295882140, 300240094, 303177864, 310068270, 310676247, 312094860, 316976220, 317279160, 317901276, 321552280, 321685815, 325470354, 327534648, 335333092, 340608510, 341075097, 345195830, 350929980, 353223640, 353707508, 355058568, 361746315, 368476479, 369805590, 370159020, 374513832, 378972330, 379715413, 386022978, 397376595, 401264820, 403424280, 409418310, 413424360, 414234996, 419166365, 421115976, 428914420, 433501740, 433960472, 434095578, 442134385, 443766708, 443823210, 444190824, 450360141, 454144680, 454766796, 468142290, 476851914, 482328420, 488205531, 491301972, 493074120, 502999638, 505296440, 510700680, 514697304, 517793745, 526394970, 529835460, 530561262, 532587852, 542450590, 545891080, 554708385, 555238530, 561770748, 568458495, 578794104, 579034467, 586832911, 591764280, 600480188, 614127465, 620136540, 621352494, 624189720, 633952440, 635802552, 643371630, 650940708, 665734815, 670666184, 681217020, 682150194, 690391660, 701859960, 702213435, 707415016, 723492630, 736952958, 739611180, 740318040, 750600235, 754499457, 757944660, 759430826, 772045956, 794753190, 795841893, 802529640, 813675885, 818836620, 828469992, 838332730, 857828840, 867003480, 868191156, 884268770, 887533416, 887646420, 900720282, 909533592, 922166003, 932028741, 936284580, 953703828, 964656840, 965057445, 976411062, 982603944, 1005999276, 1035587490, 1052789940, 1059670920, 1061122524, 1065175704, 1084901180, 1085238945, 1109416770, 1110477060, 1123541496, 1136916990, 1139146239, 1158068934, 1173665822, 1192129785, 1200960376, 1228254930, 1240273080, 1242704988, 1257499095, 1286743260, 1301881416, 1326403155, 1331469630, 1351080423, 1362434040, 1364300388, 1380783320, 1404426870, 1446985260, 1464616593, 1473905916, 1479222360, 1501200470, 1508998914, 1515889320, 1518861652, 1544091912, 1553381235, 1589506380, 1591683786, 1627351770, 1637673240, 1676665460, 1705375485, 1736382312, 1760498733, 1768537540, 1775292840, 1801440564, 1842382395, 1844332006, 1864057482, 1872569160, 1898577065, 1907407656, 1930114890, 1952822124, 2011998552, 2071174980, 2105579880, 2122245048, 2169802360, 2170477890, 2218833540, 2220954120, 2251800705, 2263498371, 2273833980, 2278292478, 2316137868, 2347331644, 2384259570, 2387525679, 2441027655, 2456509860, 2485409976, 2514998190, 2573486520, 2652806310, 2662939260, 2702160846, 2728600776, 2766498009, 2808853740, 2893970520, 2895172335, 2929233186, 2934164555, 2947811832, 3002400940, 3017997828, 3037723304, 3106762470, 3179012760, 3183367572, 3254703540, 3353330920, 3410750970, 3417438717, 3520997466, 3537075080, 3602881128, 3684764790, 3688664012, 3728114964, 3772497285, 3797154130, 3860229780, 3905644248, 3979209465, 4053241269, 4142349960, 4340955780, 4437667080, 4503601410, 4526996742, 4547667960, 4556584956, 4610830015, 4632275736, 4660143705, 4694663288, 4768519140, 4775051358, 4882055310, 4913019720, 5029996380, 5281496199, 5305612620, 5325878520, 5404321692, 5532996018, 5617707480, 5695731195, 5790344670, 5858466372, 5868329110, 6004801880, 6035995656, 6213524940, 6366735144, 6455162021, 6509407080, 6755402115, 6821501940, 6834877434, 7041994932, 7323082965, 7369529580, 7377328024, 7456229928, 7544994570, 7594308260, 7720459560, 7958418930, 8106482538, 8299494027, 8681911560, 8802493665, 9007202820, 9053993484, 9113169912, 9221660030, 9320287410, 9537038280, 9550102716, 9764110620, 10059992760, 10252316151, 10562992398, 10611225240, 10808643384, 11065992036, 11317491855, 11391462390, 11580689340, 11716932744, 11736658220, 11937628395, 12427049880, 12910324042, 13510804230, 13643003880, 13669754868, 13832490045, 14083989864, 14646165930, 14739059160, 15089989140, 15188616520, 15844488597, 15916837860, 16212965076, 16598988054, 17087193585, 17604987330, 18014405640, 18107986968, 18443320060, 18640574820, 19100205432, 19365486063, 19528221240, 20266206345, 20504632302, 21125984796, 22131984072, 22634983710, 22782924780, 23161378680, 23473316440, 23875256790, 24898482081, 25820648084, 26407480995, 27021608460, 27339509736, 27664980090, 29292331860, 30179978280, 31688977194, 31833675720, 32275810105, 32425930152, 33197976108, 34174387170, 35209974660, 36886640120, 37281149640, 38730972126, 40532412690, 41009264604, 41497470135, 42251969592, 45269967420, 45565849560, 47750513580, 49796964162, 51261580755, 51641296168, 52814961990, 54043216920, 55329960180, 58096458189, 58584663720, 63377954388, 64551620210, 66395952216, 68348774340, 70419949320, 77461944252, 79222442985, 81064825380, 82018529208, 82994940270, 90539934840, 95501027160, 96827430315, 99593928324, 102523161510, 105629923980, 110659920360, 116192916378, 124492410405, 126755908776, 129103240420, 136697548680, 154923888504, 158444885970, 162129650760, 165989880540, 174289374567, 193654860630, 199187856648, 205046323020, 211259847960, 232385832756, 248984820810, 258206480840, 290482290945, 316889771940, 331979761080, 348578749134, 387309721260, 410092646040, 464771665512, 497969641620, 580964581890, 633779543880, 697157498268, 774619442520, 871446872835, 995939283240, 1161929163780, 1394314996536, 1742893745670, 2323858327560, 3485787491340, 6971574982680]

約数ペア:

[(1, 6971574982680), (2, 3485787491340), (3, 2323858327560), (4, 1742893745670), (5, 1394314996536), (6, 1161929163780), (7, 995939283240), (8, 871446872835), (9, 774619442520), (10, 697157498268), (11, 633779543880), (12, 580964581890), (14, 497969641620), (15, 464771665512), (17, 410092646040), (18, 387309721260), (20, 348578749134), (21, 331979761080), (22, 316889771940), (24, 290482290945), (27, 258206480840), (28, 248984820810), (30, 232385832756), (33, 211259847960), (34, 205046323020), (35, 199187856648), (36, 193654860630), (40, 174289374567), (42, 165989880540), (43, 162129650760), (44, 158444885970), (45, 154923888504), (51, 136697548680), (54, 129103240420), (55, 126755908776), (56, 124492410405), (60, 116192916378), (63, 110659920360), (66, 105629923980), (68, 102523161510), (70, 99593928324), (72, 96827430315), (73, 95501027160), (77, 90539934840), (84, 82994940270), (85, 82018529208), (86, 81064825380), (88, 79222442985), (90, 77461944252), (99, 70419949320), (102, 68348774340), (105, 66395952216), (108, 64551620210), (110, 63377954388), (119, 58584663720), (120, 58096458189), (126, 55329960180), (129, 54043216920), (132, 52814961990), (135, 51641296168), (136, 51261580755), (140, 49796964162), (146, 47750513580), (153, 45565849560), (154, 45269967420), (165, 42251969592), (168, 41497470135), (170, 41009264604), (172, 40532412690), (180, 38730972126), (187, 37281149640), (189, 36886640120), (198, 35209974660), (204, 34174387170), (210, 33197976108), (215, 32425930152), (216, 32275810105), (219, 31833675720), (220, 31688977194), (231, 30179978280), (238, 29292331860), (252, 27664980090), (255, 27339509736), (258, 27021608460), (264, 26407480995), (270, 25820648084), (280, 24898482081), (292, 23875256790), (297, 23473316440), (301, 23161378680), (306, 22782924780), (308, 22634983710), (315, 22131984072), (330, 21125984796), (340, 20504632302), (344, 20266206345), (357, 19528221240), (360, 19365486063), (365, 19100205432), (374, 18640574820), (378, 18443320060), (385, 18107986968), (387, 18014405640), (396, 17604987330), (408, 17087193585), (420, 16598988054), (430, 16212965076), (438, 15916837860), (440, 15844488597), (459, 15188616520), (462, 15089989140), (473, 14739059160), (476, 14646165930), (495, 14083989864), (504, 13832490045), (510, 13669754868), (511, 13643003880), (516, 13510804230), (540, 12910324042), (561, 12427049880), (584, 11937628395), (594, 11736658220), (595, 11716932744), (602, 11580689340), (612, 11391462390), (616, 11317491855), (630, 11065992036), (645, 10808643384), (657, 10611225240), (660, 10562992398), (680, 10252316151), (693, 10059992760), (714, 9764110620), (730, 9550102716), (731, 9537038280), (748, 9320287410), (756, 9221660030), (765, 9113169912), (770, 9053993484), (774, 9007202820), (792, 8802493665), (803, 8681911560), (840, 8299494027), (860, 8106482538), (876, 7958418930), (903, 7720459560), (918, 7594308260), (924, 7544994570), (935, 7456229928), (945, 7377328024), (946, 7369529580), (952, 7323082965), (990, 7041994932), (1020, 6834877434), (1022, 6821501940), (1032, 6755402115), (1071, 6509407080), (1080, 6455162021), (1095, 6366735144), (1122, 6213524940), (1155, 6035995656), (1161, 6004801880), (1188, 5868329110), (1190, 5858466372), (1204, 5790344670), (1224, 5695731195), (1241, 5617707480), (1260, 5532996018), (1290, 5404321692), (1309, 5325878520), (1314, 5305612620), (1320, 5281496199), (1386, 5029996380), (1419, 4913019720), (1428, 4882055310), (1460, 4775051358), (1462, 4768519140), (1485, 4694663288), (1496, 4660143705), (1505, 4632275736), (1512, 4610830015), (1530, 4556584956), (1533, 4547667960), (1540, 4526996742), (1548, 4503601410), (1571, 4437667080), (1606, 4340955780), (1683, 4142349960), (1720, 4053241269), (1752, 3979209465), (1785, 3905644248), (1806, 3860229780), (1836, 3797154130), (1848, 3772497285), (1870, 3728114964), (1890, 3688664012), (1892, 3684764790), (1935, 3602881128), (1971, 3537075080), (1980, 3520997466), (2040, 3417438717), (2044, 3410750970), (2079, 3353330920), (2142, 3254703540), (2190, 3183367572), (2193, 3179012760), (2244, 3106762470), (2295, 3037723304), (2310, 3017997828), (2322, 3002400940), (2365, 2947811832), (2376, 2934164555), (2380, 2929233186), (2408, 2895172335), (2409, 2893970520), (2482, 2808853740), (2520, 2766498009), (2555, 2728600776), (2580, 2702160846), (2618, 2662939260), (2628, 2652806310), (2709, 2573486520), (2772, 2514998190), (2805, 2485409976), (2838, 2456509860), (2856, 2441027655), (2920, 2387525679), (2924, 2384259570), (2970, 2347331644), (3010, 2316137868), (3060, 2278292478), (3066, 2273833980), (3080, 2263498371), (3096, 2251800705), (3139, 2220954120), (3142, 2218833540), (3212, 2170477890), (3213, 2169802360), (3285, 2122245048), (3311, 2105579880), (3366, 2071174980), (3465, 2011998552), (3570, 1952822124), (3612, 1930114890), (3655, 1907407656), (3672, 1898577065), (3723, 1872569160), (3740, 1864057482), (3780, 1844332006), (3784, 1842382395), (3870, 1801440564), (3927, 1775292840), (3942, 1768537540), (3960, 1760498733), (4015, 1736382312), (4088, 1705375485), (4158, 1676665460), (4257, 1637673240), (4284, 1627351770), (4380, 1591683786), (4386, 1589506380), (4488, 1553381235), (4515, 1544091912), (4590, 1518861652), (4599, 1515889320), (4620, 1508998914), (4644, 1501200470), (4713, 1479222360), (4730, 1473905916), (4760, 1464616593), (4818, 1446985260), (4964, 1404426870), (5049, 1380783320), (5110, 1364300388), (5117, 1362434040), (5160, 1351080423), (5236, 1331469630), (5256, 1326403155), (5355, 1301881416), (5418, 1286743260), (5544, 1257499095), (5610, 1242704988), (5621, 1240273080), (5676, 1228254930), (5805, 1200960376), (5848, 1192129785), (5940, 1173665822), (6020, 1158068934), (6120, 1139146239), (6132, 1136916990), (6205, 1123541496), (6278, 1110477060), (6284, 1109416770), (6424, 1085238945), (6426, 1084901180), (6545, 1065175704), (6570, 1061122524), (6579, 1059670920), (6622, 1052789940), (6732, 1035587490), (6930, 1005999276), (7095, 982603944), (7140, 976411062), (7224, 965057445), (7227, 964656840), (7310, 953703828), (7446, 936284580), (7480, 932028741), (7560, 922166003), (7665, 909533592), (7740, 900720282), (7854, 887646420), (7855, 887533416), (7884, 884268770), (8030, 868191156), (8041, 867003480), (8127, 857828840), (8316, 838332730), (8415, 828469992), (8514, 818836620), (8568, 813675885), (8687, 802529640), (8760, 795841893), (8772, 794753190), (9030, 772045956), (9180, 759430826), (9198, 757944660), (9240, 754499457), (9288, 750600235), (9417, 740318040), (9426, 739611180), (9460, 736952958), (9636, 723492630), (9855, 707415016), (9928, 702213435), (9933, 701859960), (10098, 690391660), (10220, 682150194), (10234, 681217020), (10395, 670666184), (10472, 665734815), (10710, 650940708), (10836, 643371630), (10965, 635802552), (10997, 633952440), (11169, 624189720), (11220, 621352494), (11242, 620136540), (11352, 614127465), (11610, 600480188), (11781, 591764280), (11880, 586832911), (12040, 579034467), (12045, 578794104), (12264, 568458495), (12410, 561770748), (12556, 555238530), (12568, 554708385), (12771, 545891080), (12852, 542450590), (13090, 532587852), (13140, 530561262), (13158, 529835460), (13244, 526394970), (13464, 517793745), (13545, 514697304), (13651, 510700680), (13797, 505296440), (13860, 502999638), (14139, 493074120), (14190, 491301972), (14280, 488205531), (14454, 482328420), (14620, 476851914), (14892, 468142290), (15330, 454766796), (15351, 454144680), (15480, 450360141), (15695, 444190824), (15708, 443823210), (15710, 443766708), (15768, 442134385), (16060, 434095578), (16065, 433960472), (16082, 433501740), (16254, 428914420), (16555, 421115976), (16632, 419166365), (16830, 414234996), (16863, 413424360), (17028, 409418310), (17281, 403424280), (17374, 401264820), (17544, 397376595), (18060, 386022978), (18360, 379715413), (18396, 378972330), (18615, 374513832), (18834, 370159020), (18852, 369805590), (18920, 368476479), (19272, 361746315), (19635, 355058568), (19710, 353707508), (19737, 353223640), (19866, 350929980), (20196, 345195830), (20440, 341075097), (20468, 340608510), (20790, 335333092), (21285, 327534648), (21420, 325470354), (21672, 321685815), (21681, 321552280), (21930, 317901276), (21973, 317279160), (21994, 316976220), (22338, 312094860), (22440, 310676247), (22484, 310068270), (22995, 303177864), (23220, 300240094), (23562, 295882140), (23565, 295844472), (24090, 289397052), (24123, 289001160), (24820, 280885374), (25112, 277619265), (25245, 276156664), (25542, 272945540), (25585, 272486808), (25704, 271225295), (26061, 267509880), (26180, 266293926), (26280, 265280631), (26316, 264917730), (26488, 263197485), (26707, 261039240), (27090, 257348652), (27302, 255350340), (27594, 252648220), (27720, 251499819), (28105, 248054616), (28251, 246772680), (28278, 246537060), (28380, 245650986), (28908, 241164210), (29240, 238425957), (29784, 234071145), (29799, 233953320), (30660, 227383398), (30702, 227072340), (31390, 222095412), (31416, 221911605), (31420, 221883354), (32120, 217047789), (32130, 216980236), (32164, 216750870), (32508, 214457210), (32895, 211934184), (32991, 211317480), (33110, 210557988), (33507, 208063240), (33660, 207117498), (33726, 206712180), (34056, 204709155), (34529, 201904920), (34562, 201712140), (34748, 200632410), (35343, 197254760), (36120, 193011489), (36135, 192931368), (36792, 189486165), (37230, 187256916), (37668, 185079510), (37704, 184902795), (39270, 177529284), (39420, 176853754), (39474, 176611820), (39732, 175464990), (40205, 173400696), (40392, 172597915), (40635, 171565768), (40936, 170304255), (40953, 170233560), (41580, 167666546), (42417, 164358040), (42570, 163767324), (42840, 162735177), (43362, 160776140), (43435, 160505928), (43860, 158950638), (43946, 158639580), (43988, 158488110), (44676, 156047430), (44968, 155034135), (45990, 151588932), (46053, 151381560), (46440, 150120047), (47085, 148063608), (47124, 147941070), (47130, 147922236), (48180, 144698526), (48246, 144500580), (49640, 140442687), (49665, 140371992), (50490, 138078332), (50589, 137808120), (51084, 136472770), (51170, 136243404), (51843, 134474760), (52122, 133754940), (52360, 133146963), (52632, 132458865), (53363, 130644360), (53414, 130519620), (54180, 128674326), (54604, 127675170), (54985, 126790488), (55188, 126324110), (55845, 124837944), (56210, 124027308), (56287, 123857640), (56502, 123386340), (56556, 123268530), (56760, 122825493), (57816, 120582105), (58905, 118352856), (59598, 116976660), (61320, 113691699), (61404, 113536170), (62780, 111047706), (62840, 110941677), (63855, 109178216), (64260, 108490118), (64328, 108375435), (65016, 107228605), (65790, 105967092), (65919, 105759720), (65982, 105658740), (66220, 105278994), (67014, 104031620), (67320, 103558749), (67452, 103356090), (67553, 103201560), (68255, 102140136), (68985, 101059288), (69058, 100952460), (69124, 100856070), (69496, 100316205), (70686, 98627380), (70695, 98614824), (72270, 96465684), (72369, 96333720), (74460, 93628458), (75336, 92539755), (76755, 90828936), (78183, 89169960), (78540, 88764642), (78840, 88426877), (78948, 88305910), (79464, 87732495), (80121, 87013080), (80410, 86700348), (81270, 85782884), (81906, 85116780), (83160, 83833273), (84315, 82684872), (84753, 82257560), (84834, 82179020), (85140, 81883662), (86405, 80684856), (86724, 80388070), (86870, 80252964), (87720, 79475319), (87892, 79319790), (87976, 79244055), (89352, 78023715), (89397, 77984440), (91980, 75794466), (92106, 75690780), (94170, 74031804), (94248, 73970535), (94260, 73961118), (95557, 72957240), (96360, 72349263), (96492, 72250290), (98685, 70644728), (98973, 70439160), (99330, 70185996), (100980, 69039166), (101178, 68904060), (102168, 68236385), (102340, 68121702), (103587, 67301640), (103686, 67237380), (104244, 66877470), (106726, 65322180), (106828, 65259810), (108360, 64337163), (108405, 64310456), (109208, 63837585), (109865, 63455832), (109970, 63395244), (110376, 63162055), (111690, 62418972), (112420, 62013654), (112574, 61928820), (113004, 61693170), (113112, 61634265), (114683, 60789960), (117810, 59176428), (119196, 58488330), (120615, 57800232), (120967, 57632040), (122808, 56768085), (122859, 56744520), (125560, 55523853), (127710, 54589108), (128520, 54245059), (130305, 53501976), (131580, 52983546), (131838, 52879860), (131964, 52829370), (132440, 52639497), (133535, 52207848), (134028, 52015810), (134904, 51678045), (135106, 51600780), (136510, 51070068), (137970, 50529644), (138116, 50476230), (138159, 50460520), (138248, 50428035), (141255, 49354536), (141372, 49313690), (141390, 49307412), (144540, 48232842), (144738, 48166860), (148920, 46814229), (148995, 46790664), (151767, 45936040), (153510, 45414468), (155529, 44824920), (156366, 44584980), (157080, 44382321), (157896, 44152955), (160089, 43548120), (160242, 43506540), (160820, 43350174), (162540, 42891442), (163812, 42558390), (164955, 42263496), (167535, 41612648), (168630, 41342436), (168861, 41285880), (169506, 41128780), (169668, 41089510), (170280, 40941831), (172645, 40380984), (172810, 40342428), (173448, 40194035), (173740, 40126482), (175784, 39659895), (176715, 39450952), (178794, 38992220), (183960, 37897233), (184212, 37845390), (186949, 37291320), (188340, 37015902), (188520, 36980559), (191114, 36478620), (192984, 36125145), (197370, 35322364), (197757, 35253240), (197946, 35219580), (198660, 35092998), (201960, 34519583), (202356, 34452030), (202659, 34400520), (204680, 34060851), (204765, 34046712), (207174, 33650820), (207372, 33618690), (208488, 33438735), (212085, 32871608), (213452, 32661090), (213656, 32629905), (216810, 32155228), (217107, 32111240), (219730, 31727916), (219940, 31697622), (223380, 31209486), (224840, 31006827), (225148, 30964410), (226008, 30846585), (229366, 30394980), (230265, 30276312), (234549, 29723320), (235620, 29588214), (238392, 29244165), (240363, 29004360), (241230, 28900116), (241703, 28843560), (241934, 28816020), (245718, 28372260), (252945, 27561624), (255420, 27294554), (259215, 26894952), (260610, 26750988), (263160, 26491773), (263676, 26439930), (263928, 26414685), (266815, 26128872), (267070, 26103924), (268056, 26007905), (270212, 25800390), (273020, 25535034), (275940, 25264822), (276232, 25238115), (276318, 25230260), (281435, 24771528), (282510, 24677268), (282744, 24656845), (282780, 24653706), (286671, 24319080), (289080, 24116421), (289476, 24083430), (293777, 23730840), (296919, 23479720), (297990, 23395332), (303534, 22968020), (307020, 22707234), (310761, 22433880), (311058, 22412460), (312732, 22292490), (320178, 21774060), (320484, 21753270), (321640, 21675087), (325080, 21445721), (327624, 21279195), (329595, 21151944), (329910, 21131748), (335070, 20806324), (337260, 20671218), (337722, 20642940), (337765, 20640312), (339012, 20564390), (339336, 20544755), (344049, 20263320), (345290, 20190492), (345620, 20171214), (347480, 20063241), (353430, 19725476), (357588, 19496110), (361845, 19266744), (362901, 19210680), (368424, 18922695), (368577, 18914840), (373541, 18663480), (373898, 18645660), (376680, 18507951), (382228, 18239310), (390915, 17833992), (394740, 17661182), (395514, 17626620), (395892, 17609790), (397320, 17546499), (400605, 17402616), (404712, 17226015), (405318, 17200260), (409530, 17023356), (414348, 16825410), (414744, 16809345), (423765, 16451512), (424170, 16435804), (426904, 16330545), (433620, 16077614), (434214, 16055620), (439460, 15863958), (439880, 15848811), (446760, 15604743), (446985, 15596888), (450296, 15482205), (458732, 15197490), (460530, 15138156), (466587, 14941640), (469098, 14861660), (471240, 14794107), (472871, 14743080), (477785, 14591448), (480267, 14516040), (480726, 14502180), (482460, 14450058), (483406, 14421780), (483868, 14408010), (491436, 14186130), (494865, 14087832), (505890, 13780812), (506583, 13761960), (510840, 13647277), (517935, 13460328), (518430, 13447476), (521220, 13375494), (527352, 13219965), (533630, 13064436), (534140, 13051962), (540424, 12900195), (546040, 12767517), (551880, 12632411), (552636, 12615130), (560847, 12430440), (562870, 12385764), (565020, 12338634), (565560, 12326853), (573342, 12159540), (573415, 12157992), (578952, 12041715), (586993, 11876760), (587554, 11865420), (593271, 11751080), (593838, 11739860), (595980, 11697666), (604835, 11526408), (607068, 11484010), (607977, 11466840), (614040, 11353617), (614295, 11348904), (621522, 11216940), (622116, 11206230), (625464, 11146245), (640356, 10887030), (640968, 10876635), (659190, 10575972), (659820, 10565874), (670140, 10403162), (674520, 10335609), (675444, 10321470), (675530, 10320156), (678024, 10282195), (688098, 10131660), (690580, 10095246), (690795, 10092104), (691240, 10085607), (706860, 9862738), (715176, 9748055), (721089, 9668120), (723690, 9633372), (725109, 9614520), (725802, 9605340), (737154, 9457420), (743083, 9381960), (747082, 9331740), (747796, 9322830), (758835, 9187208), (764456, 9119655), (777645, 8964984), (781830, 8916996), (789480, 8830591), (791028, 8813310), (791784, 8804895), (800445, 8709624), (801210, 8701308), (802781, 8684280), (810636, 8600130), (819060, 8511678), (828696, 8412705), (844305, 8257176), (847530, 8225756), (848340, 8217902), (860013, 8106360), (867240, 8038807), (868428, 8027810), (878920, 7931979), (881331, 7910280), (893970, 7798444), (917464, 7598745), (921060, 7569078), (932283, 7477960), (933174, 7470820), (934745, 7458264), (938196, 7430830), (945742, 7371540), (955570, 7295724), (960534, 7258020), (961452, 7251090), (964920, 7225029), (966812, 7210890), (967736, 7204005), (982872, 7093065), (988785, 7050648), (989730, 7043916), (1011780, 6890406), (1013166, 6880980), (1013295, 6880104), (1032147, 6754440), (1035870, 6730164), (1036860, 6723738), (1042440, 6687747), (1067260, 6532218), (1068280, 6525981), (1085535, 6422248), (1088703, 6403560), (1105272, 6307565), (1120623, 6221160), (1121694, 6215220), (1125740, 6192882), (1130040, 6169317), (1146684, 6079770), (1146830, 6078996), (1148401, 6070680), (1172745, 5944664), (1173986, 5938380), (1175108, 5932710), (1186542, 5875540), (1187676, 5869930), (1191960, 5848833), (1201815, 5800872), (1208515, 5768712), (1209670, 5763204), (1214136, 5742005), (1215954, 5733420), (1228590, 5674452), (1243044, 5608470), (1244232, 5603115), (1261513, 5526360), (1280712, 5443515), (1318380, 5287986), (1319640, 5282937), (1340280, 5201581), (1350888, 5160735), (1351060, 5160078), (1376196, 5065830), (1381160, 5047623), (1381590, 5046052), (1413720, 4931369), (1418613, 4914360), (1433355, 4863816), (1440801, 4838680), (1442178, 4834060), (1447380, 4816686), (1450218, 4807260), (1451604, 4802670), (1468885, 4746168), (1474308, 4728710), (1484595, 4695944), (1486166, 4690980), (1494164, 4665870), (1495592, 4661415), (1517670, 4593604), (1519749, 4587320), (1553805, 4486776), (1555290, 4482492), (1563660, 4458498), (1582056, 4406655), (1600890, 4354812), (1602420, 4350654), (1605562, 4342140), (1621272, 4300065), (1638120, 4255839), (1682541, 4143480), (1688610, 4128588), (1695060, 4112878), (1696680, 4108951), (1720026, 4053180), (1720245, 4052664), (1736856, 4013905), (1760979, 3958920), (1762662, 3955140), (1787940, 3899222), (1814505, 3842136), (1823931, 3822280), (1842120, 3784539), (1842885, 3782968), (1864566, 3738980), (1866348, 3735410), (1867705, 3732696), (1869490, 3729132), (1876392, 3715415), (1891484, 3685770), (1911140, 3647862), (1921068, 3629010), (1922904, 3625545), (1933624, 3605445), (1949611, 3575880), (1977570, 3525324), (1979460, 3521958), (2023560, 3445203), (2026332, 3440490), (2026590, 3440052), (2056439, 3390120), (2064294, 3377220), (2071740, 3365082), (2073720, 3361869), (2134520, 3266109), (2171070, 3211124), (2175327, 3204840), (2177406, 3201780), (2229249, 3127320), (2241246, 3110580), (2243388, 3107610), (2251480, 3096441), (2293368, 3039885), (2293660, 3039498), (2296802, 3035340), (2332935, 2988328), (2345490, 2972332), (2347972, 2969190), (2350216, 2966355), (2364355, 2948616), (2373084, 2937770), (2375352, 2934965), (2401335, 2903208), (2403630, 2900436), (2408343, 2894760), (2417030, 2884356), (2419340, 2881602), (2431908, 2866710), (2457180, 2837226), (2486088, 2804235), (2523026, 2763180), (2532915, 2752392), (2580039, 2702120), (2636760, 2643993)]