4701711805560

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{3251}}^1$

素因数の和:3351

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 135, 136, 140, 153, 154, 155, 162, 165, 168, 170, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 242, 248, 252, 255, 264, 270, 279, 280, 297, 306, 308, 310, 315, 324, 330, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 405, 408, 420, 434, 440, 459, 462, 465, 476, 484, 495, 504, 510, 527, 540, 558, 561, 567, 594, 595, 605, 612, 616, 620, 630, 648, 651, 660, 680, 682, 693, 714, 726, 744, 748, 756, 765, 770, 792, 810, 837, 840, 847, 868, 891, 918, 924, 930, 935, 945, 952, 968, 990, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1116, 1122, 1134, 1155, 1188, 1190, 1210, 1224, 1240, 1260, 1302, 1309, 1320, 1364, 1377, 1386, 1395, 1428, 1452, 1485, 1496, 1512, 1530, 1540, 1581, 1620, 1674, 1683, 1694, 1705, 1736, 1782, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1953, 1980, 2040, 2046, 2057, 2079, 2108, 2142, 2170, 2178, 2232, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2420, 2511, 2520, 2541, 2604, 2618, 2635, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2904, 2970, 3060, 3069, 3080, 3162, 3213, 3240, 3251, 3255, 3267, 3348, 3366, 3388, 3410, 3465, 3564, 3570, 3630, 3672, 3689, 3720, 3740, 3751, 3780, 3906, 3927, 3960, 4092, 4114, 4158, 4185, 4216, 4235, 4284, 4340, 4356, 4455, 4488, 4536, 4590, 4620, 4743, 4760, 4774, 4840, 5022, 5049, 5082, 5115, 5208, 5236, 5270, 5355, 5445, 5508, 5544, 5580, 5610, 5670, 5797, 5859, 5940, 6120, 6138, 6171, 6237, 6324, 6426, 6502, 6510, 6534, 6545, 6696, 6732, 6776, 6820, 6885, 6930, 7128, 7140, 7161, 7260, 7378, 7480, 7502, 7560, 7623, 7812, 7854, 7905, 8184, 8228, 8316, 8370, 8415, 8470, 8568, 8680, 8712, 8910, 9180, 9207, 9240, 9486, 9548, 9639, 9753, 9765, 9801, 10044, 10098, 10164, 10230, 10285, 10395, 10472, 10540, 10710, 10890, 11016, 11067, 11160, 11220, 11253, 11340, 11594, 11718, 11781, 11880, 11935, 12276, 12342, 12474, 12555, 12648, 12705, 12852, 13004, 13020, 13068, 13090, 13464, 13640, 13770, 13860, 14229, 14280, 14322, 14399, 14520, 14756, 15004, 15147, 15246, 15345, 15624, 15708, 15810, 16065, 16255, 16335, 16456, 16632, 16740, 16830, 16940, 17391, 17577, 17820, 18360, 18414, 18445, 18513, 18755, 18972, 19096, 19278, 19506, 19530, 19602, 19635, 20088, 20196, 20328, 20460, 20570, 20790, 21080, 21420, 21483, 21780, 22134, 22440, 22506, 22680, 22757, 22869, 23188, 23436, 23562, 23715, 23870, 24552, 24684, 24948, 25110, 25245, 25410, 25704, 26008, 26040, 26136, 26180, 26257, 27540, 27621, 27720, 28458, 28644, 28798, 28985, 29259, 29295, 29512, 30008, 30294, 30492, 30690, 30855, 31185, 31416, 31620, 32130, 32510, 32670, 33201, 33480, 33660, 33759, 33880, 34782, 35154, 35343, 35640, 35761, 35805, 36828, 36890, 37026, 37510, 37944, 38115, 38556, 39012, 39060, 39204, 39270, 40392, 40579, 40920, 41140, 41580, 42687, 42840, 42966, 43197, 43560, 44268, 45012, 45514, 45738, 46035, 46376, 46872, 47124, 47430, 47740, 48195, 48765, 49005, 49368, 49896, 50220, 50490, 50820, 52173, 52360, 52514, 55080, 55242, 55267, 55335, 55539, 56265, 56916, 57288, 57596, 57970, 58518, 58590, 58905, 60588, 60984, 61380, 61710, 62370, 63240, 63767, 64260, 64449, 65020, 65340, 66402, 67320, 67518, 68271, 68607, 69564, 70308, 70686, 71145, 71522, 71610, 71995, 73656, 73780, 74052, 75020, 75735, 76230, 77112, 78024, 78120, 78408, 78540, 78771, 81158, 82280, 83160, 85374, 85932, 86394, 86955, 87777, 87885, 88536, 90024, 91028, 91476, 92070, 92565, 94248, 94860, 95480, 96390, 97530, 98010, 99603, 100440, 100781, 100980, 101277, 101640, 104346, 105028, 106029, 107283, 107415, 110484, 110534, 110670, 111078, 112530, 113785, 113832, 114345, 115192, 115940, 117036, 117180, 117810, 121176, 121737, 122760, 123420, 124740, 127534, 128520, 128898, 129591, 130040, 130680, 131285, 132804, 135036, 136542, 137214, 138105, 139128, 140616, 141372, 142290, 143044, 143220, 143990, 146295, 147560, 148104, 150040, 151470, 152460, 156519, 157080, 157542, 162316, 165801, 166005, 166617, 168795, 170748, 171864, 172788, 173910, 175554, 175770, 176715, 178805, 182056, 182952, 184140, 185130, 189720, 191301, 192780, 193347, 195060, 196020, 199206, 201562, 201960, 202554, 202895, 204813, 208692, 210056, 212058, 213435, 214566, 214830, 215985, 220968, 221068, 221340, 222156, 225060, 227570, 228690, 231880, 234072, 234360, 235620, 236313, 243474, 246840, 249480, 250327, 255068, 257796, 259182, 260865, 262570, 263331, 265608, 270072, 273084, 274428, 276210, 276335, 277695, 282744, 284580, 286088, 286440, 287980, 292590, 298809, 302343, 302940, 303831, 304920, 313038, 315084, 318835, 321849, 322245, 324632, 331602, 332010, 333234, 337590, 341355, 341496, 343035, 345576, 347820, 351108, 351540, 353430, 357610, 365211, 368280, 370260, 382602, 385560, 386694, 386869, 388773, 390120, 392040, 393371, 393855, 398412, 403124, 405108, 405790, 409626, 417384, 424116, 426870, 429132, 429660, 431970, 438885, 442136, 442680, 444312, 446369, 450120, 455140, 457380, 469557, 471240, 472626, 486948, 497403, 498015, 500654, 503905, 506385, 510136, 515592, 518364, 521730, 525140, 526662, 530145, 536415, 546168, 548856, 552420, 552670, 555390, 569160, 573903, 575960, 585180, 597618, 604686, 605880, 607662, 607937, 608685, 614439, 626076, 630168, 637670, 643698, 644490, 647955, 663204, 664020, 666468, 675180, 682710, 686070, 695640, 702216, 703080, 705467, 706860, 708939, 715220, 730422, 740520, 750981, 765204, 773388, 773738, 777546, 782595, 786742, 787710, 796824, 806248, 810216, 811580, 819252, 829005, 833085, 848232, 853740, 858264, 859320, 863940, 877770, 892738, 907029, 910280, 914760, 939114, 945252, 956505, 965547, 966735, 973896, 994806, 996030, 1001308, 1007810, 1012770, 1024065, 1036728, 1043460, 1050280, 1053324, 1060290, 1072830, 1095633, 1104840, 1105340, 1108591, 1110780, 1147806, 1160607, 1166319, 1170360, 1180113, 1181565, 1195236, 1209372, 1215324, 1215874, 1217370, 1228878, 1251635, 1252152, 1275340, 1287396, 1288980, 1295910, 1316655, 1326408, 1328040, 1332936, 1339107, 1350360, 1365420, 1372140, 1410934, 1413720, 1417878, 1430440, 1460844, 1492209, 1494045, 1501962, 1511715, 1519155, 1530408, 1546776, 1547476, 1555092, 1565190, 1573484, 1575420, 1609245, 1623160, 1638504, 1658010, 1666170, 1707480, 1713277, 1721709, 1727880, 1755540, 1785476, 1814058, 1823811, 1826055, 1843317, 1878228, 1890504, 1913010, 1931094, 1933470, 1934345, 1943865, 1966855, 1989612, 1992060, 2002616, 2015620, 2025540, 2048130, 2086920, 2106648, 2116401, 2120580, 2126817, 2145660, 2191266, 2210680, 2217182, 2221560, 2231845, 2252943, 2295612, 2321214, 2332638, 2347785, 2360226, 2363130, 2390472, 2418744, 2430648, 2431748, 2434740, 2457756, 2487015, 2503270, 2550680, 2574792, 2577960, 2591820, 2633310, 2678214, 2721087, 2730840, 2744280, 2753597, 2821868, 2835756, 2869515, 2896641, 2921688, 2984418, 2988090, 3003924, 3023430, 3038310, 3039685, 3072195, 3094952, 3110184, 3130380, 3146968, 3150840, 3218490, 3286899, 3316020, 3325773, 3332340, 3426554, 3443418, 3481821, 3511080, 3527335, 3540339, 3544695, 3570952, 3628116, 3647622, 3652110, 3686634, 3754905, 3756456, 3826020, 3862188, 3866940, 3868690, 3887730, 3933710, 3979224, 3984120, 4017321, 4031240, 4051080, 4096260, 4232802, 4241160, 4253634, 4255559, 4291320, 4382532, 4434364, 4463690, 4476627, 4505886, 4535145, 4591224, 4642428, 4665276, 4695570, 4720452, 4726260, 4827735, 4863496, 4869480, 4915512, 4974030, 5006540, 5139831, 5165127, 5183640, 5266620, 5356428, 5442174, 5471433, 5478165, 5507194, 5542955, 5643736, 5671512, 5739030, 5793282, 5803035, 5831595, 5900565, 5968836, 5976180, 6007848, 6046860, 6076620, 6079370, 6144390, 6260760, 6349203, 6436980, 6573798, 6632040, 6651546, 6664680, 6687307, 6695535, 6758829, 6853108, 6886836, 6963642, 7054670, 7080678, 7089390, 7256232, 7295244, 7304220, 7373268, 7461045, 7509810, 7652040, 7724376, 7733880, 7737380, 7760137, 7775460, 7867420, 8034642, 8163261, 8192520, 8260791, 8465604, 8507268, 8511118, 8566385, 8608545, 8765064, 8868728, 8927380, 8953254, 9011772, 9070290, 9119055, 9216585, 9284856, 9330552, 9391140, 9440904, 9452520, 9655470, 9948060, 9977319, 10013080, 10279662, 10330254, 10445463, 10533240, 10582005, 10621017, 10634085, 10712856, 10884348, 10942866, 10956330, 11014388, 11085910, 11264715, 11478060, 11586564, 11606070, 11663190, 11801130, 11937672, 11952360, 11992939, 12051963, 12093720, 12153240, 12158740, 12194501, 12288780, 12698406, 12766677, 12873960, 13147596, 13303092, 13374614, 13391070, 13517658, 13605435, 13706216, 13767985, 13773672, 13927284, 14109340, 14161356, 14178780, 14483205, 14590488, 14608440, 14746536, 14922090, 15019620, 15419493, 15474760, 15520274, 15550920, 15734840, 16069284, 16326522, 16414299, 16434495, 16521582, 16628865, 16931208, 17014536, 17022236, 17132770, 17217090, 17409105, 17701695, 17854760, 17906508, 18023544, 18140580, 18238110, 18433170, 18782280, 18846047, 19047609, 19310940, 19896120, 19954638, 20061921, 20086605, 20276487, 20559324, 20660508, 20890926, 21164010, 21242034, 21268170, 21277795, 21768696, 21885732, 21912660, 22028776, 22171820, 22383135, 22529430, 22956120, 23173128, 23212140, 23280411, 23326380, 23602260, 23985878, 24103926, 24317480, 24389002, 24577560, 24782373, 25396812, 25533354, 25699155, 25825635, 26295192, 26606184, 26749228, 26782140, 27035316, 27210870, 27357165, 27535970, 27854568, 28218680, 28322712, 28357560, 28966410, 29844180, 29931957, 30039240, 30838986, 31040548, 31336389, 31746015, 31863051, 32138568, 32653044, 32828598, 32868990, 33043164, 33257730, 33436535, 33794145, 34044472, 34265540, 34434180, 34818210, 35403390, 35813016, 35978817, 36155889, 36281160, 36476220, 36583503, 36866340, 37692094, 38095218, 38300031, 38621880, 38800685, 39909276, 40123842, 40173210, 40552974, 40816305, 41118648, 41303955, 41321016, 41781852, 42328020, 42484068, 42536340, 42555590, 43771464, 43825320, 44343640, 44766270, 45058860, 46258479, 46424280, 46560822, 46652760, 46811149, 47204520, 47971756, 48207852, 48778004, 49242897, 49564746, 49886595, 50793624, 51066708, 51398310, 51651270, 52227315, 53105085, 53498456, 53564280, 54070632, 54421740, 54714330, 55071940, 56538141, 57142827, 57932820, 59688360, 59863914, 59964695, 60185763, 60259815, 60972505, 61677972, 62081096, 62672778, 63492030, 63726102, 63833385, 65306088, 65657196, 65737980, 66086328, 66515460, 66873070, 67588290, 68531080, 68868360, 69636420, 69841233, 70806780, 71957634, 72311778, 72952440, 73167006, 73732680, 74347119, 75384188, 76190436, 76600062, 77097465, 77601370, 79818552, 80247684, 80346420, 81105948, 81632610, 82071495, 82607910, 83563704, 84656040, 84968136, 85072680, 85111180, 85361507, 89532540, 89795871, 90117720, 92516958, 93121644, 93622298, 94230235, 95238045, 95943512, 96415704, 97556008, 98485794, 99129492, 99773190, 100309605, 101382435, 102133416, 102796620, 103302540, 104454630, 106210170, 107936451, 108843480, 109428660, 109750509, 110143880, 113076282, 114285654, 114900093, 115865640, 116402055, 119727828, 119929390, 120371526, 120519630, 121945010, 123355944, 123911865, 125345556, 126984060, 127452204, 127666770, 131314392, 131475960, 131922329, 133030920, 133746140, 135176580, 138775437, 139272840, 139682466, 140433447, 141613560, 143915268, 144623556, 146334012, 148694238, 149659785, 150768376, 152380872, 153200124, 154194930, 155202740, 156681945, 159315255, 160495368, 160692840, 162211896, 163265220, 164142990, 165215820, 169614423, 170222360, 170723014, 179065080, 179591742, 179894085, 180557289, 180779445, 182917515, 185033916, 186243288, 187244596, 188460470, 190476090, 191500155, 196971588, 198258984, 199546380, 200619210, 202764870, 205593240, 206605080, 207306517, 208909260, 209523699, 212420340, 215872902, 218857320, 219501018, 223041357, 226152564, 228571308, 229800186, 231292395, 232804110, 234055745, 239455656, 239858780, 240743052, 241039260, 243890020, 246214485, 247823730, 250691112, 253968120, 254904408, 255333540, 256084521, 263844658, 267492280, 270353160, 277550874, 279364932, 280866894, 282690705, 285714135, 287830536, 289247112, 292668024, 297388476, 299319570, 300928815, 306400248, 308389860, 310405480, 313363890, 318630510, 323809353, 326530440, 328285980, 329251527, 330431640, 339228846, 341446028, 344700279, 349206165, 359183484, 359788170, 361114578, 361558890, 365835030, 370067832, 371735595, 374489192, 376920940, 380952180, 383000310, 393943176, 395766987, 399092760, 401238420, 405529740, 414613034, 417818520, 419047398, 421300341, 424840680, 426807535, 431745804, 439002036, 446082714, 448979355, 452305128, 457142616, 459600372, 462584790, 465608220, 468111490, 479717560, 481486104, 482078520, 487780040, 492428970, 495647460, 508843269, 510667080, 512169042, 527689316, 539682255, 541671867, 548752545, 555101748, 558729864, 561733788, 565381410, 571428270, 574500465, 594776952, 598639140, 601857630, 616779720, 621919551, 626727780, 628571097, 637261020, 647618706, 656571960, 658503054, 659611645, 678457692, 682892056, 689400558, 693877185, 698412330, 702167235, 718366968, 719576340, 722229156, 723117780, 731670060, 743471190, 753841880, 761904360, 766000620, 768253563, 791533974, 802476840, 811059480, 829226068, 838094796, 842600682, 848072115, 853615070, 863491608, 878004072, 892165428, 897958710, 902786445, 919200744, 925169580, 931216440, 936222980, 971428059, 984857940, 987754581, 991294920, 1017686538, 1024338084, 1036532585, 1047618495, 1055378632, 1079364510, 1083343734, 1097505090, 1110203496, 1115206785, 1123467576, 1130762820, 1142856540, 1149000930, 1187300961, 1197278280, 1203715260, 1243839102, 1253455560, 1257142194, 1263901023, 1274522040, 1280422605, 1295237412, 1317006108, 1319223290, 1356915384, 1378801116, 1387754370, 1396824660, 1404334470, 1439152680, 1444458312, 1446235560, 1451145619, 1463340120, 1486942380, 1526529807, 1532001240, 1536507126, 1583067948, 1619046765, 1646257635, 1658452136, 1676189592, 1685201364, 1696144230, 1707230140, 1723501395, 1784330856, 1795917420, 1805572890, 1850339160, 1865758653, 1872445960, 1942856118, 1969715880, 1975509162, 1978834935, 2035373076, 2048676168, 2073065170, 2095236990, 2106501705, 2158729020, 2166687468, 2195010180, 2230413570, 2261525640, 2285713080, 2298001860, 2304760689, 2374601922, 2407430520, 2487678204, 2514284388, 2527802046, 2544216345, 2560845210, 2590474824, 2634012216, 2638446580, 2708359335, 2757602232, 2775508740, 2793649320, 2808668940, 2902291238, 2973884760, 3053059614, 3073014252, 3109597755, 3142855485, 3166135896, 3238093530, 3292515270, 3370402728, 3392288460, 3414460280, 3447002790, 3561902883, 3591834840, 3611145780, 3731517306, 3791703069, 3841267815, 3885712236, 3951018324, 3957669870, 4070746152, 4146130340, 4190473980, 4213003410, 4317458040, 4333374936, 4353436857, 4390020360, 4460827140, 4596003720, 4609521378, 4749203844, 4857140295, 4938772905, 4975356408, 5028568776, 5055604092, 5088432690, 5121690420, 5276893160, 5416718670, 5551017480, 5597275959, 5617337880, 5804582476, 5936504805, 6106119228, 6146028504, 6219195510, 6285710970, 6319505115, 6476187060, 6585030540, 6784576920, 6894005580, 6914282067, 7123805766, 7222291560, 7255728095, 7463034612, 7583406138, 7632649035, 7682535630, 7771424472, 7902036648, 7915339740, 8292260680, 8380947960, 8426006820, 8706873714, 8921654280, 9219042756, 9328793265, 9498407688, 9714280590, 9877545810, 10111208184, 10176865380, 10243380840, 10685708649, 10833437340, 11194551918, 11523803445, 11609164952, 11873009610, 12212238456, 12438391020, 12571421940, 12639010230, 12952374120, 13060310571, 13170061080, 13788011160, 13828564134, 14247611532, 14511456190, 14926069224, 15166812276, 15265298070, 15365071260, 15830679480, 16791827877, 16852013640, 17413747428, 17809514415, 18438085512, 18657586530, 18958515345, 19428561180, 19755091620, 20353730760, 21371417298, 21666874680, 21767184285, 22389103836, 23047606890, 23746019220, 24876782040, 25142843880, 25278020460, 26120621142, 27657128268, 27986379795, 28495223064, 29022912380, 30333624552, 30530596140, 30730142520, 33583655754, 34571410335, 34827494856, 35619028830, 37315173060, 37917030690, 38857122360, 39180931713, 39510183240, 42742834596, 43534368570, 44778207672, 46095213780, 47492038440, 50556040920, 52241242284, 53428543245, 55314256536, 55972759590, 58045824760, 61061192280, 65301552855, 67167311508, 69142820670, 71238057660, 74630346120, 75834061380, 78361863426, 83959139385, 85485669192, 87068737140, 92190427560, 104482484568, 106857086490, 111945519180, 117542795139, 130603105710, 134334623016, 138285641340, 142476115320, 151668122760, 156723726852, 167918278770, 174137474280, 195904658565, 213714172980, 223891038360, 235085590278, 261206211420, 276571282680, 313447453704, 335836557540, 391809317130, 427428345960, 470171180556, 522412422840, 587713975695, 671673115080, 783618634260, 940342361112, 1175427951390, 1567237268520, 2350855902780, 4701711805560]

約数ペア:

[(1, 4701711805560), (2, 2350855902780), (3, 1567237268520), (4, 1175427951390), (5, 940342361112), (6, 783618634260), (7, 671673115080), (8, 587713975695), (9, 522412422840), (10, 470171180556), (11, 427428345960), (12, 391809317130), (14, 335836557540), (15, 313447453704), (17, 276571282680), (18, 261206211420), (20, 235085590278), (21, 223891038360), (22, 213714172980), (24, 195904658565), (27, 174137474280), (28, 167918278770), (30, 156723726852), (31, 151668122760), (33, 142476115320), (34, 138285641340), (35, 134334623016), (36, 130603105710), (40, 117542795139), (42, 111945519180), (44, 106857086490), (45, 104482484568), (51, 92190427560), (54, 87068737140), (55, 85485669192), (56, 83959139385), (60, 78361863426), (62, 75834061380), (63, 74630346120), (66, 71238057660), (68, 69142820670), (70, 67167311508), (72, 65301552855), (77, 61061192280), (81, 58045824760), (84, 55972759590), (85, 55314256536), (88, 53428543245), (90, 52241242284), (93, 50556040920), (99, 47492038440), (102, 46095213780), (105, 44778207672), (108, 43534368570), (110, 42742834596), (119, 39510183240), (120, 39180931713), (121, 38857122360), (124, 37917030690), (126, 37315173060), (132, 35619028830), (135, 34827494856), (136, 34571410335), (140, 33583655754), (153, 30730142520), (154, 30530596140), (155, 30333624552), (162, 29022912380), (165, 28495223064), (168, 27986379795), (170, 27657128268), (180, 26120621142), (186, 25278020460), (187, 25142843880), (189, 24876782040), (198, 23746019220), (204, 23047606890), (210, 22389103836), (216, 21767184285), (217, 21666874680), (220, 21371417298), (231, 20353730760), (238, 19755091620), (242, 19428561180), (248, 18958515345), (252, 18657586530), (255, 18438085512), (264, 17809514415), (270, 17413747428), (279, 16852013640), (280, 16791827877), (297, 15830679480), (306, 15365071260), (308, 15265298070), (310, 15166812276), (315, 14926069224), (324, 14511456190), (330, 14247611532), (340, 13828564134), (341, 13788011160), (357, 13170061080), (360, 13060310571), (363, 12952374120), (372, 12639010230), (374, 12571421940), (378, 12438391020), (385, 12212238456), (396, 11873009610), (405, 11609164952), (408, 11523803445), (420, 11194551918), (434, 10833437340), (440, 10685708649), (459, 10243380840), (462, 10176865380), (465, 10111208184), (476, 9877545810), (484, 9714280590), (495, 9498407688), (504, 9328793265), (510, 9219042756), (527, 8921654280), (540, 8706873714), (558, 8426006820), (561, 8380947960), (567, 8292260680), (594, 7915339740), (595, 7902036648), (605, 7771424472), (612, 7682535630), (616, 7632649035), (620, 7583406138), (630, 7463034612), (648, 7255728095), (651, 7222291560), (660, 7123805766), (680, 6914282067), (682, 6894005580), (693, 6784576920), (714, 6585030540), (726, 6476187060), (744, 6319505115), (748, 6285710970), (756, 6219195510), (765, 6146028504), (770, 6106119228), (792, 5936504805), (810, 5804582476), (837, 5617337880), (840, 5597275959), (847, 5551017480), (868, 5416718670), (891, 5276893160), (918, 5121690420), (924, 5088432690), (930, 5055604092), (935, 5028568776), (945, 4975356408), (952, 4938772905), (968, 4857140295), (990, 4749203844), (1020, 4609521378), (1023, 4596003720), (1054, 4460827140), (1071, 4390020360), (1080, 4353436857), (1085, 4333374936), (1089, 4317458040), (1116, 4213003410), (1122, 4190473980), (1134, 4146130340), (1155, 4070746152), (1188, 3957669870), (1190, 3951018324), (1210, 3885712236), (1224, 3841267815), (1240, 3791703069), (1260, 3731517306), (1302, 3611145780), (1309, 3591834840), (1320, 3561902883), (1364, 3447002790), (1377, 3414460280), (1386, 3392288460), (1395, 3370402728), (1428, 3292515270), (1452, 3238093530), (1485, 3166135896), (1496, 3142855485), (1512, 3109597755), (1530, 3073014252), (1540, 3053059614), (1581, 2973884760), (1620, 2902291238), (1674, 2808668940), (1683, 2793649320), (1694, 2775508740), (1705, 2757602232), (1736, 2708359335), (1782, 2638446580), (1785, 2634012216), (1815, 2590474824), (1836, 2560845210), (1848, 2544216345), (1860, 2527802046), (1870, 2514284388), (1890, 2487678204), (1953, 2407430520), (1980, 2374601922), (2040, 2304760689), (2046, 2298001860), (2057, 2285713080), (2079, 2261525640), (2108, 2230413570), (2142, 2195010180), (2170, 2166687468), (2178, 2158729020), (2232, 2106501705), (2244, 2095236990), (2268, 2073065170), (2295, 2048676168), (2310, 2035373076), (2376, 1978834935), (2380, 1975509162), (2387, 1969715880), (2420, 1942856118), (2511, 1872445960), (2520, 1865758653), (2541, 1850339160), (2604, 1805572890), (2618, 1795917420), (2635, 1784330856), (2728, 1723501395), (2754, 1707230140), (2772, 1696144230), (2790, 1685201364), (2805, 1676189592), (2835, 1658452136), (2856, 1646257635), (2904, 1619046765), (2970, 1583067948), (3060, 1536507126), (3069, 1532001240), (3080, 1526529807), (3162, 1486942380), (3213, 1463340120), (3240, 1451145619), (3251, 1446235560), (3255, 1444458312), (3267, 1439152680), (3348, 1404334470), (3366, 1396824660), (3388, 1387754370), (3410, 1378801116), (3465, 1356915384), (3564, 1319223290), (3570, 1317006108), (3630, 1295237412), (3672, 1280422605), (3689, 1274522040), (3720, 1263901023), (3740, 1257142194), (3751, 1253455560), (3780, 1243839102), (3906, 1203715260), (3927, 1197278280), (3960, 1187300961), (4092, 1149000930), (4114, 1142856540), (4158, 1130762820), (4185, 1123467576), (4216, 1115206785), (4235, 1110203496), (4284, 1097505090), (4340, 1083343734), (4356, 1079364510), (4455, 1055378632), (4488, 1047618495), (4536, 1036532585), (4590, 1024338084), (4620, 1017686538), (4743, 991294920), (4760, 987754581), (4774, 984857940), (4840, 971428059), (5022, 936222980), (5049, 931216440), (5082, 925169580), (5115, 919200744), (5208, 902786445), (5236, 897958710), (5270, 892165428), (5355, 878004072), (5445, 863491608), (5508, 853615070), (5544, 848072115), (5580, 842600682), (5610, 838094796), (5670, 829226068), (5797, 811059480), (5859, 802476840), (5940, 791533974), (6120, 768253563), (6138, 766000620), (6171, 761904360), (6237, 753841880), (6324, 743471190), (6426, 731670060), (6502, 723117780), (6510, 722229156), (6534, 719576340), (6545, 718366968), (6696, 702167235), (6732, 698412330), (6776, 693877185), (6820, 689400558), (6885, 682892056), (6930, 678457692), (7128, 659611645), (7140, 658503054), (7161, 656571960), (7260, 647618706), (7378, 637261020), (7480, 628571097), (7502, 626727780), (7560, 621919551), (7623, 616779720), (7812, 601857630), (7854, 598639140), (7905, 594776952), (8184, 574500465), (8228, 571428270), (8316, 565381410), (8370, 561733788), (8415, 558729864), (8470, 555101748), (8568, 548752545), (8680, 541671867), (8712, 539682255), (8910, 527689316), (9180, 512169042), (9207, 510667080), (9240, 508843269), (9486, 495647460), (9548, 492428970), (9639, 487780040), (9753, 482078520), (9765, 481486104), (9801, 479717560), (10044, 468111490), (10098, 465608220), (10164, 462584790), (10230, 459600372), (10285, 457142616), (10395, 452305128), (10472, 448979355), (10540, 446082714), (10710, 439002036), (10890, 431745804), (11016, 426807535), (11067, 424840680), (11160, 421300341), (11220, 419047398), (11253, 417818520), (11340, 414613034), (11594, 405529740), (11718, 401238420), (11781, 399092760), (11880, 395766987), (11935, 393943176), (12276, 383000310), (12342, 380952180), (12474, 376920940), (12555, 374489192), (12648, 371735595), (12705, 370067832), (12852, 365835030), (13004, 361558890), (13020, 361114578), (13068, 359788170), (13090, 359183484), (13464, 349206165), (13640, 344700279), (13770, 341446028), (13860, 339228846), (14229, 330431640), (14280, 329251527), (14322, 328285980), (14399, 326530440), (14520, 323809353), (14756, 318630510), (15004, 313363890), (15147, 310405480), (15246, 308389860), (15345, 306400248), (15624, 300928815), (15708, 299319570), (15810, 297388476), (16065, 292668024), (16255, 289247112), (16335, 287830536), (16456, 285714135), (16632, 282690705), (16740, 280866894), (16830, 279364932), (16940, 277550874), (17391, 270353160), (17577, 267492280), (17820, 263844658), (18360, 256084521), (18414, 255333540), (18445, 254904408), (18513, 253968120), (18755, 250691112), (18972, 247823730), (19096, 246214485), (19278, 243890020), (19506, 241039260), (19530, 240743052), (19602, 239858780), (19635, 239455656), (20088, 234055745), (20196, 232804110), (20328, 231292395), (20460, 229800186), (20570, 228571308), (20790, 226152564), (21080, 223041357), (21420, 219501018), (21483, 218857320), (21780, 215872902), (22134, 212420340), (22440, 209523699), (22506, 208909260), (22680, 207306517), (22757, 206605080), (22869, 205593240), (23188, 202764870), (23436, 200619210), (23562, 199546380), (23715, 198258984), (23870, 196971588), (24552, 191500155), (24684, 190476090), (24948, 188460470), (25110, 187244596), (25245, 186243288), (25410, 185033916), (25704, 182917515), (26008, 180779445), (26040, 180557289), (26136, 179894085), (26180, 179591742), (26257, 179065080), (27540, 170723014), (27621, 170222360), (27720, 169614423), (28458, 165215820), (28644, 164142990), (28798, 163265220), (28985, 162211896), (29259, 160692840), (29295, 160495368), (29512, 159315255), (30008, 156681945), (30294, 155202740), (30492, 154194930), (30690, 153200124), (30855, 152380872), (31185, 150768376), (31416, 149659785), (31620, 148694238), (32130, 146334012), (32510, 144623556), (32670, 143915268), (33201, 141613560), (33480, 140433447), (33660, 139682466), (33759, 139272840), (33880, 138775437), (34782, 135176580), (35154, 133746140), (35343, 133030920), (35640, 131922329), (35761, 131475960), (35805, 131314392), (36828, 127666770), (36890, 127452204), (37026, 126984060), (37510, 125345556), (37944, 123911865), (38115, 123355944), (38556, 121945010), (39012, 120519630), (39060, 120371526), (39204, 119929390), (39270, 119727828), (40392, 116402055), (40579, 115865640), (40920, 114900093), (41140, 114285654), (41580, 113076282), (42687, 110143880), (42840, 109750509), (42966, 109428660), (43197, 108843480), (43560, 107936451), (44268, 106210170), (45012, 104454630), (45514, 103302540), (45738, 102796620), (46035, 102133416), (46376, 101382435), (46872, 100309605), (47124, 99773190), (47430, 99129492), (47740, 98485794), (48195, 97556008), (48765, 96415704), (49005, 95943512), (49368, 95238045), (49896, 94230235), (50220, 93622298), (50490, 93121644), (50820, 92516958), (52173, 90117720), (52360, 89795871), (52514, 89532540), (55080, 85361507), (55242, 85111180), (55267, 85072680), (55335, 84968136), (55539, 84656040), (56265, 83563704), (56916, 82607910), (57288, 82071495), (57596, 81632610), (57970, 81105948), (58518, 80346420), (58590, 80247684), (58905, 79818552), (60588, 77601370), (60984, 77097465), (61380, 76600062), (61710, 76190436), (62370, 75384188), (63240, 74347119), (63767, 73732680), (64260, 73167006), (64449, 72952440), (65020, 72311778), (65340, 71957634), (66402, 70806780), (67320, 69841233), (67518, 69636420), (68271, 68868360), (68607, 68531080), (69564, 67588290), (70308, 66873070), (70686, 66515460), (71145, 66086328), (71522, 65737980), (71610, 65657196), (71995, 65306088), (73656, 63833385), (73780, 63726102), (74052, 63492030), (75020, 62672778), (75735, 62081096), (76230, 61677972), (77112, 60972505), (78024, 60259815), (78120, 60185763), (78408, 59964695), (78540, 59863914), (78771, 59688360), (81158, 57932820), (82280, 57142827), (83160, 56538141), (85374, 55071940), (85932, 54714330), (86394, 54421740), (86955, 54070632), (87777, 53564280), (87885, 53498456), (88536, 53105085), (90024, 52227315), (91028, 51651270), (91476, 51398310), (92070, 51066708), (92565, 50793624), (94248, 49886595), (94860, 49564746), (95480, 49242897), (96390, 48778004), (97530, 48207852), (98010, 47971756), (99603, 47204520), (100440, 46811149), (100781, 46652760), (100980, 46560822), (101277, 46424280), (101640, 46258479), (104346, 45058860), (105028, 44766270), (106029, 44343640), (107283, 43825320), (107415, 43771464), (110484, 42555590), (110534, 42536340), (110670, 42484068), (111078, 42328020), (112530, 41781852), (113785, 41321016), (113832, 41303955), (114345, 41118648), (115192, 40816305), (115940, 40552974), (117036, 40173210), (117180, 40123842), (117810, 39909276), (121176, 38800685), (121737, 38621880), (122760, 38300031), (123420, 38095218), (124740, 37692094), (127534, 36866340), (128520, 36583503), (128898, 36476220), (129591, 36281160), (130040, 36155889), (130680, 35978817), (131285, 35813016), (132804, 35403390), (135036, 34818210), (136542, 34434180), (137214, 34265540), (138105, 34044472), (139128, 33794145), (140616, 33436535), (141372, 33257730), (142290, 33043164), (143044, 32868990), (143220, 32828598), (143990, 32653044), (146295, 32138568), (147560, 31863051), (148104, 31746015), (150040, 31336389), (151470, 31040548), (152460, 30838986), (156519, 30039240), (157080, 29931957), (157542, 29844180), (162316, 28966410), (165801, 28357560), (166005, 28322712), (166617, 28218680), (168795, 27854568), (170748, 27535970), (171864, 27357165), (172788, 27210870), (173910, 27035316), (175554, 26782140), (175770, 26749228), (176715, 26606184), (178805, 26295192), (182056, 25825635), (182952, 25699155), (184140, 25533354), (185130, 25396812), (189720, 24782373), (191301, 24577560), (192780, 24389002), (193347, 24317480), (195060, 24103926), (196020, 23985878), (199206, 23602260), (201562, 23326380), (201960, 23280411), (202554, 23212140), (202895, 23173128), (204813, 22956120), (208692, 22529430), (210056, 22383135), (212058, 22171820), (213435, 22028776), (214566, 21912660), (214830, 21885732), (215985, 21768696), (220968, 21277795), (221068, 21268170), (221340, 21242034), (222156, 21164010), (225060, 20890926), (227570, 20660508), (228690, 20559324), (231880, 20276487), (234072, 20086605), (234360, 20061921), (235620, 19954638), (236313, 19896120), (243474, 19310940), (246840, 19047609), (249480, 18846047), (250327, 18782280), (255068, 18433170), (257796, 18238110), (259182, 18140580), (260865, 18023544), (262570, 17906508), (263331, 17854760), (265608, 17701695), (270072, 17409105), (273084, 17217090), (274428, 17132770), (276210, 17022236), (276335, 17014536), (277695, 16931208), (282744, 16628865), (284580, 16521582), (286088, 16434495), (286440, 16414299), (287980, 16326522), (292590, 16069284), (298809, 15734840), (302343, 15550920), (302940, 15520274), (303831, 15474760), (304920, 15419493), (313038, 15019620), (315084, 14922090), (318835, 14746536), (321849, 14608440), (322245, 14590488), (324632, 14483205), (331602, 14178780), (332010, 14161356), (333234, 14109340), (337590, 13927284), (341355, 13773672), (341496, 13767985), (343035, 13706216), (345576, 13605435), (347820, 13517658), (351108, 13391070), (351540, 13374614), (353430, 13303092), (357610, 13147596), (365211, 12873960), (368280, 12766677), (370260, 12698406), (382602, 12288780), (385560, 12194501), (386694, 12158740), (386869, 12153240), (388773, 12093720), (390120, 12051963), (392040, 11992939), (393371, 11952360), (393855, 11937672), (398412, 11801130), (403124, 11663190), (405108, 11606070), (405790, 11586564), (409626, 11478060), (417384, 11264715), (424116, 11085910), (426870, 11014388), (429132, 10956330), (429660, 10942866), (431970, 10884348), (438885, 10712856), (442136, 10634085), (442680, 10621017), (444312, 10582005), (446369, 10533240), (450120, 10445463), (455140, 10330254), (457380, 10279662), (469557, 10013080), (471240, 9977319), (472626, 9948060), (486948, 9655470), (497403, 9452520), (498015, 9440904), (500654, 9391140), (503905, 9330552), (506385, 9284856), (510136, 9216585), (515592, 9119055), (518364, 9070290), (521730, 9011772), (525140, 8953254), (526662, 8927380), (530145, 8868728), (536415, 8765064), (546168, 8608545), (548856, 8566385), (552420, 8511118), (552670, 8507268), (555390, 8465604), (569160, 8260791), (573903, 8192520), (575960, 8163261), (585180, 8034642), (597618, 7867420), (604686, 7775460), (605880, 7760137), (607662, 7737380), (607937, 7733880), (608685, 7724376), (614439, 7652040), (626076, 7509810), (630168, 7461045), (637670, 7373268), (643698, 7304220), (644490, 7295244), (647955, 7256232), (663204, 7089390), (664020, 7080678), (666468, 7054670), (675180, 6963642), (682710, 6886836), (686070, 6853108), (695640, 6758829), (702216, 6695535), (703080, 6687307), (705467, 6664680), (706860, 6651546), (708939, 6632040), (715220, 6573798), (730422, 6436980), (740520, 6349203), (750981, 6260760), (765204, 6144390), (773388, 6079370), (773738, 6076620), (777546, 6046860), (782595, 6007848), (786742, 5976180), (787710, 5968836), (796824, 5900565), (806248, 5831595), (810216, 5803035), (811580, 5793282), (819252, 5739030), (829005, 5671512), (833085, 5643736), (848232, 5542955), (853740, 5507194), (858264, 5478165), (859320, 5471433), (863940, 5442174), (877770, 5356428), (892738, 5266620), (907029, 5183640), (910280, 5165127), (914760, 5139831), (939114, 5006540), (945252, 4974030), (956505, 4915512), (965547, 4869480), (966735, 4863496), (973896, 4827735), (994806, 4726260), (996030, 4720452), (1001308, 4695570), (1007810, 4665276), (1012770, 4642428), (1024065, 4591224), (1036728, 4535145), (1043460, 4505886), (1050280, 4476627), (1053324, 4463690), (1060290, 4434364), (1072830, 4382532), (1095633, 4291320), (1104840, 4255559), (1105340, 4253634), (1108591, 4241160), (1110780, 4232802), (1147806, 4096260), (1160607, 4051080), (1166319, 4031240), (1170360, 4017321), (1180113, 3984120), (1181565, 3979224), (1195236, 3933710), (1209372, 3887730), (1215324, 3868690), (1215874, 3866940), (1217370, 3862188), (1228878, 3826020), (1251635, 3756456), (1252152, 3754905), (1275340, 3686634), (1287396, 3652110), (1288980, 3647622), (1295910, 3628116), (1316655, 3570952), (1326408, 3544695), (1328040, 3540339), (1332936, 3527335), (1339107, 3511080), (1350360, 3481821), (1365420, 3443418), (1372140, 3426554), (1410934, 3332340), (1413720, 3325773), (1417878, 3316020), (1430440, 3286899), (1460844, 3218490), (1492209, 3150840), (1494045, 3146968), (1501962, 3130380), (1511715, 3110184), (1519155, 3094952), (1530408, 3072195), (1546776, 3039685), (1547476, 3038310), (1555092, 3023430), (1565190, 3003924), (1573484, 2988090), (1575420, 2984418), (1609245, 2921688), (1623160, 2896641), (1638504, 2869515), (1658010, 2835756), (1666170, 2821868), (1707480, 2753597), (1713277, 2744280), (1721709, 2730840), (1727880, 2721087), (1755540, 2678214), (1785476, 2633310), (1814058, 2591820), (1823811, 2577960), (1826055, 2574792), (1843317, 2550680), (1878228, 2503270), (1890504, 2487015), (1913010, 2457756), (1931094, 2434740), (1933470, 2431748), (1934345, 2430648), (1943865, 2418744), (1966855, 2390472), (1989612, 2363130), (1992060, 2360226), (2002616, 2347785), (2015620, 2332638), (2025540, 2321214), (2048130, 2295612), (2086920, 2252943), (2106648, 2231845), (2116401, 2221560), (2120580, 2217182), (2126817, 2210680), (2145660, 2191266)]