2359281004080

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{181}}^1\times {\mathrm{337}}^1$

素因数の和:595

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 39, 40, 42, 44, 46, 48, 49, 52, 55, 56, 60, 65, 66, 69, 70, 77, 78, 80, 84, 88, 91, 92, 98, 104, 105, 110, 112, 115, 120, 130, 132, 138, 140, 143, 147, 154, 156, 161, 165, 168, 176, 181, 182, 184, 195, 196, 208, 210, 220, 230, 231, 240, 245, 253, 260, 264, 273, 276, 280, 286, 294, 299, 308, 312, 322, 330, 336, 337, 345, 362, 364, 368, 385, 390, 392, 420, 429, 440, 455, 460, 462, 483, 490, 506, 520, 528, 539, 543, 546, 552, 560, 572, 588, 598, 616, 624, 637, 644, 660, 674, 690, 715, 724, 728, 735, 759, 770, 780, 784, 805, 840, 858, 880, 897, 905, 910, 920, 924, 966, 980, 1001, 1011, 1012, 1040, 1078, 1086, 1092, 1104, 1127, 1144, 1155, 1176, 1196, 1232, 1265, 1267, 1274, 1288, 1320, 1348, 1365, 1380, 1430, 1448, 1456, 1470, 1495, 1518, 1540, 1560, 1610, 1617, 1680, 1685, 1716, 1771, 1794, 1810, 1820, 1840, 1848, 1911, 1932, 1960, 1991, 2002, 2022, 2024, 2093, 2145, 2156, 2172, 2184, 2254, 2288, 2310, 2352, 2353, 2359, 2392, 2415, 2530, 2534, 2548, 2576, 2640, 2695, 2696, 2715, 2730, 2760, 2860, 2896, 2940, 2990, 3003, 3036, 3080, 3120, 3185, 3220, 3234, 3289, 3370, 3381, 3432, 3542, 3588, 3620, 3640, 3696, 3707, 3795, 3801, 3822, 3864, 3920, 3982, 4004, 4044, 4048, 4163, 4186, 4290, 4312, 4344, 4368, 4381, 4485, 4508, 4620, 4706, 4718, 4784, 4830, 5005, 5055, 5060, 5068, 5096, 5313, 5390, 5392, 5430, 5460, 5520, 5635, 5720, 5880, 5973, 5980, 6006, 6072, 6160, 6279, 6335, 6370, 6440, 6468, 6578, 6740, 6762, 6864, 7007, 7059, 7077, 7084, 7176, 7240, 7280, 7414, 7590, 7602, 7644, 7728, 7751, 7964, 8008, 8085, 8088, 8326, 8372, 8580, 8624, 8688, 8762, 8855, 8869, 8970, 9016, 9240, 9412, 9436, 9555, 9660, 9867, 9955, 10010, 10110, 10120, 10136, 10192, 10465, 10626, 10780, 10860, 10920, 11121, 11270, 11440, 11760, 11765, 11795, 11946, 11960, 12012, 12144, 12397, 12489, 12558, 12670, 12740, 12880, 12936, 13143, 13156, 13480, 13524, 13937, 14014, 14118, 14154, 14168, 14352, 14480, 14651, 14828, 15015, 15180, 15204, 15288, 15502, 15928, 16016, 16170, 16176, 16445, 16471, 16513, 16652, 16744, 16905, 17160, 17524, 17710, 17738, 17940, 18032, 18480, 18535, 18824, 18872, 19005, 19110, 19320, 19734, 19910, 20020, 20220, 20240, 20272, 20815, 20930, 21021, 21252, 21560, 21720, 21840, 21905, 22242, 22540, 23023, 23253, 23530, 23590, 23892, 23920, 24024, 24794, 24978, 25116, 25340, 25480, 25872, 25883, 25949, 26286, 26312, 26565, 26607, 26960, 27048, 27874, 28028, 28236, 28308, 28336, 29141, 29302, 29656, 29865, 30030, 30360, 30408, 30576, 30667, 31004, 31395, 31856, 32340, 32890, 32942, 33026, 33304, 33488, 33810, 34320, 35035, 35048, 35295, 35385, 35420, 35476, 35880, 37070, 37191, 37648, 37744, 38010, 38220, 38640, 38755, 39468, 39820, 40040, 40440, 41630, 41811, 41860, 42042, 42504, 43120, 43440, 43810, 43953, 44345, 44484, 45080, 45793, 46046, 46506, 47060, 47180, 47784, 48048, 48191, 49335, 49413, 49539, 49588, 49956, 50232, 50680, 50960, 51766, 51898, 52572, 52624, 53130, 53214, 54096, 54119, 54257, 55605, 55748, 56056, 56472, 56616, 58282, 58604, 59312, 59730, 60060, 60720, 60816, 60997, 61334, 61985, 62008, 62445, 62790, 64680, 65715, 65780, 65884, 66052, 66608, 67620, 69069, 69685, 70070, 70096, 70590, 70770, 70840, 70952, 71760, 73255, 74140, 74382, 76020, 76440, 77510, 77649, 77847, 78936, 79640, 80080, 80880, 82355, 82565, 83260, 83622, 83720, 84084, 85008, 85261, 87423, 87620, 87906, 88690, 88968, 90160, 91586, 92001, 92092, 93012, 94120, 94360, 95568, 96382, 97559, 98670, 98826, 99078, 99176, 99912, 100464, 100763, 101360, 103532, 103796, 105105, 105144, 106260, 106428, 108238, 108514, 111210, 111496, 112112, 112944, 113232, 115115, 115297, 116265, 116564, 117208, 119460, 120120, 121994, 122668, 123970, 124016, 124890, 125580, 129360, 129415, 129745, 131430, 131560, 131768, 132104, 133035, 135240, 137379, 138138, 139370, 140140, 141180, 141540, 141680, 141904, 144573, 145705, 146510, 148280, 148764, 152040, 152880, 153335, 155020, 155298, 155694, 157872, 159280, 161161, 162357, 162771, 164710, 165130, 166520, 167244, 167440, 168168, 170522, 174846, 175240, 175812, 177380, 177936, 181181, 181643, 182991, 183172, 184002, 184184, 185955, 186024, 188240, 188720, 192764, 195118, 197340, 197652, 198156, 198352, 199824, 201526, 203987, 207064, 207592, 209055, 210210, 210288, 212520, 212856, 214669, 216476, 217028, 219765, 222420, 222992, 228965, 230230, 230594, 232530, 233128, 234416, 238920, 240240, 240955, 243988, 245336, 247065, 247695, 247940, 249780, 251160, 255783, 258830, 259490, 262860, 263120, 263536, 264208, 266070, 270480, 270595, 271285, 274758, 276276, 278740, 280280, 282360, 283080, 289146, 291410, 292677, 293020, 296560, 297528, 302289, 304080, 304985, 306670, 310040, 310596, 311388, 320551, 322322, 324714, 325542, 329420, 330260, 333040, 334488, 336336, 337337, 341044, 345345, 345891, 349692, 350480, 351624, 354760, 362362, 363286, 365982, 366344, 368004, 368368, 371910, 372048, 378833, 379799, 385528, 388245, 389235, 390236, 394680, 395304, 396312, 403052, 407974, 414128, 415184, 418110, 420420, 425040, 425712, 426305, 426979, 429338, 432952, 434056, 437115, 439530, 444840, 457930, 460005, 460460, 461188, 465060, 466256, 477840, 481910, 483483, 487795, 487976, 490672, 494130, 495390, 495880, 499560, 502320, 503815, 511566, 517660, 518980, 525720, 532140, 541190, 542570, 543543, 544929, 549516, 552552, 557480, 560560, 564720, 566160, 576485, 578292, 582820, 585354, 586040, 595056, 595309, 596827, 604578, 609970, 611961, 613340, 620080, 621192, 622776, 641102, 644007, 644644, 649428, 651084, 658840, 660520, 668976, 670967, 674674, 682088, 686895, 690690, 691782, 699384, 703248, 705341, 709520, 722865, 724724, 726572, 731964, 732688, 736008, 743820, 757666, 759598, 771056, 776490, 778470, 780472, 789360, 790608, 792624, 792961, 805805, 806104, 811785, 813855, 815948, 836220, 840840, 852610, 853958, 858676, 865904, 868112, 874230, 879060, 889680, 905905, 908215, 914955, 915860, 920010, 920920, 922376, 930120, 961653, 963820, 966966, 975590, 975952, 988260, 990780, 991760, 999120, 1007630, 1012011, 1019935, 1023132, 1035320, 1037960, 1051440, 1064280, 1073345, 1082380, 1085140, 1087086, 1089858, 1099032, 1105104, 1108393, 1114960, 1136499, 1139397, 1152970, 1156584, 1165640, 1170708, 1172080, 1190618, 1193654, 1209156, 1219940, 1223922, 1226680, 1242384, 1245552, 1268267, 1278915, 1280937, 1282204, 1288014, 1289288, 1298856, 1302168, 1317680, 1321040, 1341934, 1349348, 1364176, 1373790, 1381380, 1383564, 1398768, 1402931, 1410682, 1445730, 1449448, 1453144, 1463385, 1463928, 1472016, 1487640, 1511445, 1515332, 1519196, 1552980, 1556940, 1560944, 1585922, 1602755, 1611610, 1612208, 1623570, 1627710, 1631896, 1672440, 1681680, 1686685, 1705220, 1707916, 1717352, 1729455, 1748460, 1758120, 1785927, 1790481, 1811810, 1816430, 1829910, 1831720, 1840020, 1841840, 1844752, 1860240, 1894165, 1898995, 1923306, 1927640, 1933932, 1951180, 1976520, 1981560, 2012901, 2015260, 2024022, 2039870, 2046264, 2070640, 2075920, 2116023, 2128560, 2134895, 2146690, 2164760, 2170280, 2174172, 2179716, 2198064, 2216786, 2243857, 2272998, 2278794, 2305940, 2313168, 2331280, 2341416, 2361359, 2378883, 2381236, 2387308, 2417415, 2418312, 2439880, 2447844, 2453360, 2536534, 2557830, 2561874, 2564408, 2576028, 2578576, 2597712, 2604336, 2651831, 2683868, 2698696, 2717715, 2724645, 2747580, 2762760, 2767128, 2805862, 2821364, 2891460, 2898896, 2906288, 2926770, 2927856, 2975280, 2976545, 2984135, 2988853, 3022890, 3030664, 3038392, 3059805, 3105960, 3113880, 3171844, 3205510, 3220035, 3223220, 3247140, 3255420, 3263792, 3325179, 3344880, 3354835, 3373370, 3410440, 3415832, 3434704, 3458910, 3496920, 3516240, 3526705, 3571854, 3580962, 3623620, 3632860, 3659820, 3663440, 3680040, 3788330, 3797990, 3804801, 3846612, 3855280, 3867864, 3902360, 3953040, 3963120, 3964805, 4025802, 4030520, 4048044, 4079740, 4092528, 4167163, 4177789, 4208793, 4232046, 4269790, 4293380, 4329520, 4340560, 4348344, 4359432, 4433572, 4487714, 4545996, 4557588, 4611880, 4682832, 4696769, 4722718, 4757766, 4762472, 4774616, 4808265, 4834830, 4836624, 4879760, 4895688, 4937387, 5060055, 5073068, 5115660, 5123748, 5128816, 5152056, 5303662, 5367736, 5397392, 5435430, 5449290, 5495160, 5525520, 5534256, 5541965, 5550727, 5611724, 5642728, 5682495, 5696985, 5782920, 5853540, 5953090, 5968270, 5977706, 6045780, 6061328, 6076784, 6119610, 6211920, 6227760, 6341335, 6343688, 6404685, 6411020, 6440070, 6446440, 6494280, 6510840, 6650358, 6709670, 6731571, 6746740, 6820880, 6831664, 6917820, 6993840, 7014655, 7053410, 7084077, 7143708, 7161924, 7247240, 7265720, 7319640, 7360080, 7576660, 7595980, 7609602, 7693224, 7735728, 7758751, 7804720, 7929610, 7955493, 8051604, 8061040, 8096088, 8159480, 8334326, 8355578, 8417586, 8464092, 8539580, 8586760, 8696688, 8718864, 8722571, 8867144, 8929635, 8952405, 8966559, 8975428, 9091992, 9115176, 9223760, 9393538, 9445436, 9515532, 9524944, 9549232, 9616530, 9669660, 9791376, 9820517, 9874774, 10064505, 10120110, 10146136, 10231320, 10247496, 10304112, 10580115, 10607324, 10735472, 10870860, 10898580, 10990320, 11083930, 11101454, 11219285, 11223448, 11285456, 11364990, 11393970, 11565840, 11707080, 11806795, 11894415, 11906180, 11936540, 11955412, 12091560, 12239220, 12501489, 12533367, 12682670, 12687376, 12809370, 12822040, 12880140, 12892880, 12988560, 13021680, 13259155, 13300716, 13419340, 13463142, 13493480, 13835640, 14029310, 14090307, 14106820, 14168154, 14287416, 14323848, 14494480, 14531440, 14639280, 14812161, 14944265, 15153320, 15191960, 15219204, 15386448, 15432241, 15517502, 15859220, 15910986, 16103208, 16192176, 16318960, 16625895, 16652181, 16668652, 16711156, 16835172, 16928184, 17079160, 17173520, 17445142, 17734288, 17859270, 17904810, 17933118, 17950856, 18183984, 18230352, 18238103, 18787076, 18890872, 19024005, 19031064, 19233060, 19339320, 19641034, 19749548, 20129010, 20240220, 20292272, 20462640, 20494992, 20835815, 20888945, 21043965, 21160230, 21214648, 21741720, 21797160, 22167860, 22202908, 22438570, 22446896, 22729980, 22787940, 23276253, 23414160, 23483845, 23613590, 23788830, 23812360, 23873080, 23910824, 24183120, 24478440, 24686935, 25002978, 25066734, 25365340, 25618740, 25644080, 25760280, 26167713, 26518310, 26601432, 26838680, 26926284, 26986960, 27671280, 27753635, 28058620, 28180614, 28213640, 28336308, 28574832, 28647696, 29170141, 29461551, 29624322, 29888530, 30306640, 30383920, 30438408, 30864482, 31035004, 31718440, 31821972, 32206416, 32877383, 33251790, 33304362, 33337304, 33422312, 33657855, 33670344, 33856368, 34158320, 34890284, 35420385, 35718540, 35809620, 35866236, 35901712, 36476206, 37574152, 37781744, 38048010, 38062128, 38466120, 38678640, 38793755, 38855089, 39282068, 39499096, 39777465, 40258020, 40480440, 41671630, 41777890, 42087930, 42320460, 42429296, 43483440, 43594320, 43612855, 44335720, 44405816, 44832795, 44877140, 45459960, 45575880, 46296723, 46552506, 46967690, 47227180, 47577660, 47624720, 47746160, 47821648, 48956880, 49102585, 49373870, 50005956, 50133468, 50730680, 51237480, 51520560, 52335426, 53036620, 53202864, 53677360, 53852568, 54311257, 54714309, 55507270, 56117240, 56361228, 56427280, 56672616, 58340282, 58923102, 59248644, 59777060, 60876816, 61057997, 61728964, 62070008, 62507445, 62666835, 63436880, 63643944, 65754766, 66503580, 66608724, 66674608, 66844624, 67315710, 67340688, 68743619, 69780568, 70451535, 70840770, 71437080, 71619240, 71732472, 72952412, 74060805, 75148304, 76096020, 76932240, 77161205, 77587510, 77710178, 78564136, 78998192, 79554930, 80516040, 80960880, 83260905, 83343260, 83555780, 84175860, 84640920, 87225710, 87510423, 88671440, 88811632, 89665590, 89754280, 90919920, 91151760, 91190515, 92593446, 93105012, 93935380, 94454360, 95155320, 98205170, 98632149, 98747740, 100011912, 100266936, 101461360, 102474960, 104670852, 106073240, 107705136, 108025687, 108622514, 109428618, 111014540, 112234480, 112722456, 113345232, 116381265, 116565267, 116680564, 117846204, 118497288, 119554120, 122115994, 123457928, 124140016, 125014890, 125333670, 127287888, 127666721, 130838565, 131509532, 133007160, 133217448, 134631420, 137487238, 139561136, 140903070, 141681540, 142874160, 143238480, 143464944, 145850705, 145904824, 147307755, 148121610, 152192040, 154322410, 155175020, 155420356, 157128272, 159109860, 161032080, 162933771, 164386915, 166521810, 166686520, 167111560, 168351720, 169281840, 174451420, 175020846, 179331180, 179508560, 182381030, 183173991, 185186892, 186210024, 187870760, 188908720, 190310640, 194275445, 196410340, 197264298, 197495480, 200023824, 200533872, 200619133, 206230857, 209341704, 212146480, 216051374, 217245028, 218857236, 222029080, 225444912, 231483615, 232762530, 233130534, 233361128, 235692408, 236994576, 239108240, 244231988, 246915856, 250029780, 250667340, 255333442, 261677130, 263019064, 266014320, 266434896, 269262840, 271556285, 273571545, 274974476, 281806140, 283363080, 291701410, 291809648, 294615510, 296243220, 304384080, 305289985, 308644820, 310350040, 310840712, 318219720, 324077061, 325867542, 328773830, 333043620, 333373040, 334223120, 336703440, 343718095, 348902840, 350041692, 358662360, 364762060, 366347982, 370373784, 372420048, 375741520, 383000163, 388550890, 392820680, 394528596, 394990960, 401238266, 412461714, 418683408, 427405979, 432102748, 434490056, 437552115, 437714472, 444058160, 462967230, 465525060, 466261068, 466722256, 471384816, 488463976, 493160745, 500059560, 501334680, 510666884, 523354260, 526038128, 538525680, 540128435, 543112570, 547143090, 549948952, 563612280, 566726160, 582826335, 583402820, 589231020, 592486440, 601857399, 610579970, 617289640, 620700080, 621681424, 636439440, 638333605, 648154122, 651735084, 657547660, 666087240, 687436190, 697805680, 700083384, 717324720, 729524120, 732695964, 740747568, 756179809, 766000326, 777101780, 785641360, 789057192, 802476532, 814668855, 824923428, 854811958, 864205496, 868980112, 875104230, 875428944, 893667047, 915869955, 925934460, 931050120, 932522136, 976927952, 986321490, 1000119120, 1002669360, 1003095665, 1021333768, 1031154285, 1046708520, 1080256870, 1086225140, 1094286180, 1099897904, 1127224560, 1165652670, 1166805640, 1178462040, 1184972880, 1203714798, 1221159940, 1234579280, 1276667210, 1282217937, 1296308244, 1303470168, 1315095320, 1332174480, 1374872380, 1400166768, 1404333931, 1459048240, 1465391928, 1512359618, 1532000652, 1554203560, 1578114384, 1604953064, 1620385305, 1629337710, 1649846856, 1709623916, 1728410992, 1750208460, 1787334094, 1831739910, 1851868920, 1862100240, 1865044272, 1915000815, 1972642980, 2006191330, 2042667536, 2062308570, 2093417040, 2137029895, 2160513740, 2172450280, 2188572360, 2268539427, 2331305340, 2333611280, 2356924080, 2407429596, 2442319880, 2553334420, 2564435874, 2592616488, 2606940336, 2630190640, 2681001141, 2749744760, 2808667862, 2930783856, 3009286995, 3024719236, 3064001304, 3108407120, 3209906128, 3240770610, 3258675420, 3299693712, 3419247832, 3500416920, 3574668188, 3663479820, 3703737840, 3780899045, 3830001630, 3945285960, 4012382660, 4124617140, 4213001793, 4274059790, 4321027480, 4344900560, 4377144720, 4468335235, 4537078854, 4662610680, 4814859192, 4884639760, 5106668840, 5128871748, 5185232976, 5362002282, 5499489520, 5617335724, 6018573990, 6049438472, 6128002608, 6411089685, 6481541220, 6517350840, 6838495664, 7000833840, 7021669655, 7149336376, 7326959640, 7561798090, 7660003260, 7890571920, 8024765320, 8249234280, 8426003586, 8548119580, 8642054960, 8936670470, 9074157708, 9325221360, 9629718384, 9830337517, 10213337680, 10257743496, 10724004564, 11234671448, 11342697135, 12037147980, 12098876944, 12822179370, 12963082440, 13034701680, 13405005705, 14043339310, 14298672752, 14653919280, 15123596180, 15320006520, 16049530640, 16498468560, 16852007172, 17096239160, 17873340940, 18148315416, 19660675034, 20515486992, 21065008965, 21448009128, 22469342896, 22685394270, 24074295960, 25644358740, 25926164880, 26810011410, 28086678620, 29491012551, 30247192360, 30640013040, 33704014344, 34192478320, 35746681880, 36296630832, 39321350068, 42130017930, 42896018256, 45370788540, 48148591920, 49151687585, 51288717480, 53620022820, 56173357240, 58982025102, 60494384720, 67408028688, 71493363760, 78642700136, 84260035860, 90741577080, 98303375170, 102577434960, 107240045640, 112346714480, 117964050204, 147455062755, 157285400272, 168520071720, 181483154160, 196606750340, 214480091280, 235928100408, 294910125510, 337040143440, 393213500680, 471856200816, 589820251020, 786427001360, 1179640502040, 2359281004080]

約数ペア:

[(1, 2359281004080), (2, 1179640502040), (3, 786427001360), (4, 589820251020), (5, 471856200816), (6, 393213500680), (7, 337040143440), (8, 294910125510), (10, 235928100408), (11, 214480091280), (12, 196606750340), (13, 181483154160), (14, 168520071720), (15, 157285400272), (16, 147455062755), (20, 117964050204), (21, 112346714480), (22, 107240045640), (23, 102577434960), (24, 98303375170), (26, 90741577080), (28, 84260035860), (30, 78642700136), (33, 71493363760), (35, 67408028688), (39, 60494384720), (40, 58982025102), (42, 56173357240), (44, 53620022820), (46, 51288717480), (48, 49151687585), (49, 48148591920), (52, 45370788540), (55, 42896018256), (56, 42130017930), (60, 39321350068), (65, 36296630832), (66, 35746681880), (69, 34192478320), (70, 33704014344), (77, 30640013040), (78, 30247192360), (80, 29491012551), (84, 28086678620), (88, 26810011410), (91, 25926164880), (92, 25644358740), (98, 24074295960), (104, 22685394270), (105, 22469342896), (110, 21448009128), (112, 21065008965), (115, 20515486992), (120, 19660675034), (130, 18148315416), (132, 17873340940), (138, 17096239160), (140, 16852007172), (143, 16498468560), (147, 16049530640), (154, 15320006520), (156, 15123596180), (161, 14653919280), (165, 14298672752), (168, 14043339310), (176, 13405005705), (181, 13034701680), (182, 12963082440), (184, 12822179370), (195, 12098876944), (196, 12037147980), (208, 11342697135), (210, 11234671448), (220, 10724004564), (230, 10257743496), (231, 10213337680), (240, 9830337517), (245, 9629718384), (253, 9325221360), (260, 9074157708), (264, 8936670470), (273, 8642054960), (276, 8548119580), (280, 8426003586), (286, 8249234280), (294, 8024765320), (299, 7890571920), (308, 7660003260), (312, 7561798090), (322, 7326959640), (330, 7149336376), (336, 7021669655), (337, 7000833840), (345, 6838495664), (362, 6517350840), (364, 6481541220), (368, 6411089685), (385, 6128002608), (390, 6049438472), (392, 6018573990), (420, 5617335724), (429, 5499489520), (440, 5362002282), (455, 5185232976), (460, 5128871748), (462, 5106668840), (483, 4884639760), (490, 4814859192), (506, 4662610680), (520, 4537078854), (528, 4468335235), (539, 4377144720), (543, 4344900560), (546, 4321027480), (552, 4274059790), (560, 4213001793), (572, 4124617140), (588, 4012382660), (598, 3945285960), (616, 3830001630), (624, 3780899045), (637, 3703737840), (644, 3663479820), (660, 3574668188), (674, 3500416920), (690, 3419247832), (715, 3299693712), (724, 3258675420), (728, 3240770610), (735, 3209906128), (759, 3108407120), (770, 3064001304), (780, 3024719236), (784, 3009286995), (805, 2930783856), (840, 2808667862), (858, 2749744760), (880, 2681001141), (897, 2630190640), (905, 2606940336), (910, 2592616488), (920, 2564435874), (924, 2553334420), (966, 2442319880), (980, 2407429596), (1001, 2356924080), (1011, 2333611280), (1012, 2331305340), (1040, 2268539427), (1078, 2188572360), (1086, 2172450280), (1092, 2160513740), (1104, 2137029895), (1127, 2093417040), (1144, 2062308570), (1155, 2042667536), (1176, 2006191330), (1196, 1972642980), (1232, 1915000815), (1265, 1865044272), (1267, 1862100240), (1274, 1851868920), (1288, 1831739910), (1320, 1787334094), (1348, 1750208460), (1365, 1728410992), (1380, 1709623916), (1430, 1649846856), (1448, 1629337710), (1456, 1620385305), (1470, 1604953064), (1495, 1578114384), (1518, 1554203560), (1540, 1532000652), (1560, 1512359618), (1610, 1465391928), (1617, 1459048240), (1680, 1404333931), (1685, 1400166768), (1716, 1374872380), (1771, 1332174480), (1794, 1315095320), (1810, 1303470168), (1820, 1296308244), (1840, 1282217937), (1848, 1276667210), (1911, 1234579280), (1932, 1221159940), (1960, 1203714798), (1991, 1184972880), (2002, 1178462040), (2022, 1166805640), (2024, 1165652670), (2093, 1127224560), (2145, 1099897904), (2156, 1094286180), (2172, 1086225140), (2184, 1080256870), (2254, 1046708520), (2288, 1031154285), (2310, 1021333768), (2352, 1003095665), (2353, 1002669360), (2359, 1000119120), (2392, 986321490), (2415, 976927952), (2530, 932522136), (2534, 931050120), (2548, 925934460), (2576, 915869955), (2640, 893667047), (2695, 875428944), (2696, 875104230), (2715, 868980112), (2730, 864205496), (2760, 854811958), (2860, 824923428), (2896, 814668855), (2940, 802476532), (2990, 789057192), (3003, 785641360), (3036, 777101780), (3080, 766000326), (3120, 756179809), (3185, 740747568), (3220, 732695964), (3234, 729524120), (3289, 717324720), (3370, 700083384), (3381, 697805680), (3432, 687436190), (3542, 666087240), (3588, 657547660), (3620, 651735084), (3640, 648154122), (3696, 638333605), (3707, 636439440), (3795, 621681424), (3801, 620700080), (3822, 617289640), (3864, 610579970), (3920, 601857399), (3982, 592486440), (4004, 589231020), (4044, 583402820), (4048, 582826335), (4163, 566726160), (4186, 563612280), (4290, 549948952), (4312, 547143090), (4344, 543112570), (4368, 540128435), (4381, 538525680), (4485, 526038128), (4508, 523354260), (4620, 510666884), (4706, 501334680), (4718, 500059560), (4784, 493160745), (4830, 488463976), (5005, 471384816), (5055, 466722256), (5060, 466261068), (5068, 465525060), (5096, 462967230), (5313, 444058160), (5390, 437714472), (5392, 437552115), (5430, 434490056), (5460, 432102748), (5520, 427405979), (5635, 418683408), (5720, 412461714), (5880, 401238266), (5973, 394990960), (5980, 394528596), (6006, 392820680), (6072, 388550890), (6160, 383000163), (6279, 375741520), (6335, 372420048), (6370, 370373784), (6440, 366347982), (6468, 364762060), (6578, 358662360), (6740, 350041692), (6762, 348902840), (6864, 343718095), (7007, 336703440), (7059, 334223120), (7077, 333373040), (7084, 333043620), (7176, 328773830), (7240, 325867542), (7280, 324077061), (7414, 318219720), (7590, 310840712), (7602, 310350040), (7644, 308644820), (7728, 305289985), (7751, 304384080), (7964, 296243220), (8008, 294615510), (8085, 291809648), (8088, 291701410), (8326, 283363080), (8372, 281806140), (8580, 274974476), (8624, 273571545), (8688, 271556285), (8762, 269262840), (8855, 266434896), (8869, 266014320), (8970, 263019064), (9016, 261677130), (9240, 255333442), (9412, 250667340), (9436, 250029780), (9555, 246915856), (9660, 244231988), (9867, 239108240), (9955, 236994576), (10010, 235692408), (10110, 233361128), (10120, 233130534), (10136, 232762530), (10192, 231483615), (10465, 225444912), (10626, 222029080), (10780, 218857236), (10860, 217245028), (10920, 216051374), (11121, 212146480), (11270, 209341704), (11440, 206230857), (11760, 200619133), (11765, 200533872), (11795, 200023824), (11946, 197495480), (11960, 197264298), (12012, 196410340), (12144, 194275445), (12397, 190310640), (12489, 188908720), (12558, 187870760), (12670, 186210024), (12740, 185186892), (12880, 183173991), (12936, 182381030), (13143, 179508560), (13156, 179331180), (13480, 175020846), (13524, 174451420), (13937, 169281840), (14014, 168351720), (14118, 167111560), (14154, 166686520), (14168, 166521810), (14352, 164386915), (14480, 162933771), (14651, 161032080), (14828, 159109860), (15015, 157128272), (15180, 155420356), (15204, 155175020), (15288, 154322410), (15502, 152192040), (15928, 148121610), (16016, 147307755), (16170, 145904824), (16176, 145850705), (16445, 143464944), (16471, 143238480), (16513, 142874160), (16652, 141681540), (16744, 140903070), (16905, 139561136), (17160, 137487238), (17524, 134631420), (17710, 133217448), (17738, 133007160), (17940, 131509532), (18032, 130838565), (18480, 127666721), (18535, 127287888), (18824, 125333670), (18872, 125014890), (19005, 124140016), (19110, 123457928), (19320, 122115994), (19734, 119554120), (19910, 118497288), (20020, 117846204), (20220, 116680564), (20240, 116565267), (20272, 116381265), (20815, 113345232), (20930, 112722456), (21021, 112234480), (21252, 111014540), (21560, 109428618), (21720, 108622514), (21840, 108025687), (21905, 107705136), (22242, 106073240), (22540, 104670852), (23023, 102474960), (23253, 101461360), (23530, 100266936), (23590, 100011912), (23892, 98747740), (23920, 98632149), (24024, 98205170), (24794, 95155320), (24978, 94454360), (25116, 93935380), (25340, 93105012), (25480, 92593446), (25872, 91190515), (25883, 91151760), (25949, 90919920), (26286, 89754280), (26312, 89665590), (26565, 88811632), (26607, 88671440), (26960, 87510423), (27048, 87225710), (27874, 84640920), (28028, 84175860), (28236, 83555780), (28308, 83343260), (28336, 83260905), (29141, 80960880), (29302, 80516040), (29656, 79554930), (29865, 78998192), (30030, 78564136), (30360, 77710178), (30408, 77587510), (30576, 77161205), (30667, 76932240), (31004, 76096020), (31395, 75148304), (31856, 74060805), (32340, 72952412), (32890, 71732472), (32942, 71619240), (33026, 71437080), (33304, 70840770), (33488, 70451535), (33810, 69780568), (34320, 68743619), (35035, 67340688), (35048, 67315710), (35295, 66844624), (35385, 66674608), (35420, 66608724), (35476, 66503580), (35880, 65754766), (37070, 63643944), (37191, 63436880), (37648, 62666835), (37744, 62507445), (38010, 62070008), (38220, 61728964), (38640, 61057997), (38755, 60876816), (39468, 59777060), (39820, 59248644), (40040, 58923102), (40440, 58340282), (41630, 56672616), (41811, 56427280), (41860, 56361228), (42042, 56117240), (42504, 55507270), (43120, 54714309), (43440, 54311257), (43810, 53852568), (43953, 53677360), (44345, 53202864), (44484, 53036620), (45080, 52335426), (45793, 51520560), (46046, 51237480), (46506, 50730680), (47060, 50133468), (47180, 50005956), (47784, 49373870), (48048, 49102585), (48191, 48956880), (49335, 47821648), (49413, 47746160), (49539, 47624720), (49588, 47577660), (49956, 47227180), (50232, 46967690), (50680, 46552506), (50960, 46296723), (51766, 45575880), (51898, 45459960), (52572, 44877140), (52624, 44832795), (53130, 44405816), (53214, 44335720), (54096, 43612855), (54119, 43594320), (54257, 43483440), (55605, 42429296), (55748, 42320460), (56056, 42087930), (56472, 41777890), (56616, 41671630), (58282, 40480440), (58604, 40258020), (59312, 39777465), (59730, 39499096), (60060, 39282068), (60720, 38855089), (60816, 38793755), (60997, 38678640), (61334, 38466120), (61985, 38062128), (62008, 38048010), (62445, 37781744), (62790, 37574152), (64680, 36476206), (65715, 35901712), (65780, 35866236), (65884, 35809620), (66052, 35718540), (66608, 35420385), (67620, 34890284), (69069, 34158320), (69685, 33856368), (70070, 33670344), (70096, 33657855), (70590, 33422312), (70770, 33337304), (70840, 33304362), (70952, 33251790), (71760, 32877383), (73255, 32206416), (74140, 31821972), (74382, 31718440), (76020, 31035004), (76440, 30864482), (77510, 30438408), (77649, 30383920), (77847, 30306640), (78936, 29888530), (79640, 29624322), (80080, 29461551), (80880, 29170141), (82355, 28647696), (82565, 28574832), (83260, 28336308), (83622, 28213640), (83720, 28180614), (84084, 28058620), (85008, 27753635), (85261, 27671280), (87423, 26986960), (87620, 26926284), (87906, 26838680), (88690, 26601432), (88968, 26518310), (90160, 26167713), (91586, 25760280), (92001, 25644080), (92092, 25618740), (93012, 25365340), (94120, 25066734), (94360, 25002978), (95568, 24686935), (96382, 24478440), (97559, 24183120), (98670, 23910824), (98826, 23873080), (99078, 23812360), (99176, 23788830), (99912, 23613590), (100464, 23483845), (100763, 23414160), (101360, 23276253), (103532, 22787940), (103796, 22729980), (105105, 22446896), (105144, 22438570), (106260, 22202908), (106428, 22167860), (108238, 21797160), (108514, 21741720), (111210, 21214648), (111496, 21160230), (112112, 21043965), (112944, 20888945), (113232, 20835815), (115115, 20494992), (115297, 20462640), (116265, 20292272), (116564, 20240220), (117208, 20129010), (119460, 19749548), (120120, 19641034), (121994, 19339320), (122668, 19233060), (123970, 19031064), (124016, 19024005), (124890, 18890872), (125580, 18787076), (129360, 18238103), (129415, 18230352), (129745, 18183984), (131430, 17950856), (131560, 17933118), (131768, 17904810), (132104, 17859270), (133035, 17734288), (135240, 17445142), (137379, 17173520), (138138, 17079160), (139370, 16928184), (140140, 16835172), (141180, 16711156), (141540, 16668652), (141680, 16652181), (141904, 16625895), (144573, 16318960), (145705, 16192176), (146510, 16103208), (148280, 15910986), (148764, 15859220), (152040, 15517502), (152880, 15432241), (153335, 15386448), (155020, 15219204), (155298, 15191960), (155694, 15153320), (157872, 14944265), (159280, 14812161), (161161, 14639280), (162357, 14531440), (162771, 14494480), (164710, 14323848), (165130, 14287416), (166520, 14168154), (167244, 14106820), (167440, 14090307), (168168, 14029310), (170522, 13835640), (174846, 13493480), (175240, 13463142), (175812, 13419340), (177380, 13300716), (177936, 13259155), (181181, 13021680), (181643, 12988560), (182991, 12892880), (183172, 12880140), (184002, 12822040), (184184, 12809370), (185955, 12687376), (186024, 12682670), (188240, 12533367), (188720, 12501489), (192764, 12239220), (195118, 12091560), (197340, 11955412), (197652, 11936540), (198156, 11906180), (198352, 11894415), (199824, 11806795), (201526, 11707080), (203987, 11565840), (207064, 11393970), (207592, 11364990), (209055, 11285456), (210210, 11223448), (210288, 11219285), (212520, 11101454), (212856, 11083930), (214669, 10990320), (216476, 10898580), (217028, 10870860), (219765, 10735472), (222420, 10607324), (222992, 10580115), (228965, 10304112), (230230, 10247496), (230594, 10231320), (232530, 10146136), (233128, 10120110), (234416, 10064505), (238920, 9874774), (240240, 9820517), (240955, 9791376), (243988, 9669660), (245336, 9616530), (247065, 9549232), (247695, 9524944), (247940, 9515532), (249780, 9445436), (251160, 9393538), (255783, 9223760), (258830, 9115176), (259490, 9091992), (262860, 8975428), (263120, 8966559), (263536, 8952405), (264208, 8929635), (266070, 8867144), (270480, 8722571), (270595, 8718864), (271285, 8696688), (274758, 8586760), (276276, 8539580), (278740, 8464092), (280280, 8417586), (282360, 8355578), (283080, 8334326), (289146, 8159480), (291410, 8096088), (292677, 8061040), (293020, 8051604), (296560, 7955493), (297528, 7929610), (302289, 7804720), (304080, 7758751), (304985, 7735728), (306670, 7693224), (310040, 7609602), (310596, 7595980), (311388, 7576660), (320551, 7360080), (322322, 7319640), (324714, 7265720), (325542, 7247240), (329420, 7161924), (330260, 7143708), (333040, 7084077), (334488, 7053410), (336336, 7014655), (337337, 6993840), (341044, 6917820), (345345, 6831664), (345891, 6820880), (349692, 6746740), (350480, 6731571), (351624, 6709670), (354760, 6650358), (362362, 6510840), (363286, 6494280), (365982, 6446440), (366344, 6440070), (368004, 6411020), (368368, 6404685), (371910, 6343688), (372048, 6341335), (378833, 6227760), (379799, 6211920), (385528, 6119610), (388245, 6076784), (389235, 6061328), (390236, 6045780), (394680, 5977706), (395304, 5968270), (396312, 5953090), (403052, 5853540), (407974, 5782920), (414128, 5696985), (415184, 5682495), (418110, 5642728), (420420, 5611724), (425040, 5550727), (425712, 5541965), (426305, 5534256), (426979, 5525520), (429338, 5495160), (432952, 5449290), (434056, 5435430), (437115, 5397392), (439530, 5367736), (444840, 5303662), (457930, 5152056), (460005, 5128816), (460460, 5123748), (461188, 5115660), (465060, 5073068), (466256, 5060055), (477840, 4937387), (481910, 4895688), (483483, 4879760), (487795, 4836624), (487976, 4834830), (490672, 4808265), (494130, 4774616), (495390, 4762472), (495880, 4757766), (499560, 4722718), (502320, 4696769), (503815, 4682832), (511566, 4611880), (517660, 4557588), (518980, 4545996), (525720, 4487714), (532140, 4433572), (541190, 4359432), (542570, 4348344), (543543, 4340560), (544929, 4329520), (549516, 4293380), (552552, 4269790), (557480, 4232046), (560560, 4208793), (564720, 4177789), (566160, 4167163), (576485, 4092528), (578292, 4079740), (582820, 4048044), (585354, 4030520), (586040, 4025802), (595056, 3964805), (595309, 3963120), (596827, 3953040), (604578, 3902360), (609970, 3867864), (611961, 3855280), (613340, 3846612), (620080, 3804801), (621192, 3797990), (622776, 3788330), (641102, 3680040), (644007, 3663440), (644644, 3659820), (649428, 3632860), (651084, 3623620), (658840, 3580962), (660520, 3571854), (668976, 3526705), (670967, 3516240), (674674, 3496920), (682088, 3458910), (686895, 3434704), (690690, 3415832), (691782, 3410440), (699384, 3373370), (703248, 3354835), (705341, 3344880), (709520, 3325179), (722865, 3263792), (724724, 3255420), (726572, 3247140), (731964, 3223220), (732688, 3220035), (736008, 3205510), (743820, 3171844), (757666, 3113880), (759598, 3105960), (771056, 3059805), (776490, 3038392), (778470, 3030664), (780472, 3022890), (789360, 2988853), (790608, 2984135), (792624, 2976545), (792961, 2975280), (805805, 2927856), (806104, 2926770), (811785, 2906288), (813855, 2898896), (815948, 2891460), (836220, 2821364), (840840, 2805862), (852610, 2767128), (853958, 2762760), (858676, 2747580), (865904, 2724645), (868112, 2717715), (874230, 2698696), (879060, 2683868), (889680, 2651831), (905905, 2604336), (908215, 2597712), (914955, 2578576), (915860, 2576028), (920010, 2564408), (920920, 2561874), (922376, 2557830), (930120, 2536534), (961653, 2453360), (963820, 2447844), (966966, 2439880), (975590, 2418312), (975952, 2417415), (988260, 2387308), (990780, 2381236), (991760, 2378883), (999120, 2361359), (1007630, 2341416), (1012011, 2331280), (1019935, 2313168), (1023132, 2305940), (1035320, 2278794), (1037960, 2272998), (1051440, 2243857), (1064280, 2216786), (1073345, 2198064), (1082380, 2179716), (1085140, 2174172), (1087086, 2170280), (1089858, 2164760), (1099032, 2146690), (1105104, 2134895), (1108393, 2128560), (1114960, 2116023), (1136499, 2075920), (1139397, 2070640), (1152970, 2046264), (1156584, 2039870), (1165640, 2024022), (1170708, 2015260), (1172080, 2012901), (1190618, 1981560), (1193654, 1976520), (1209156, 1951180), (1219940, 1933932), (1223922, 1927640), (1226680, 1923306), (1242384, 1898995), (1245552, 1894165), (1268267, 1860240), (1278915, 1844752), (1280937, 1841840), (1282204, 1840020), (1288014, 1831720), (1289288, 1829910), (1298856, 1816430), (1302168, 1811810), (1317680, 1790481), (1321040, 1785927), (1341934, 1758120), (1349348, 1748460), (1364176, 1729455), (1373790, 1717352), (1381380, 1707916), (1383564, 1705220), (1398768, 1686685), (1402931, 1681680), (1410682, 1672440), (1445730, 1631896), (1449448, 1627710), (1453144, 1623570), (1463385, 1612208), (1463928, 1611610), (1472016, 1602755), (1487640, 1585922), (1511445, 1560944), (1515332, 1556940), (1519196, 1552980)]