5551258565160

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{257}}^1\times {\mathrm{463}}^1$

素因数の和:789

約数の個数: 1920

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

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

約数列:

[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, 44, 45, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 99, 102, 105, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 153, 154, 162, 165, 168, 170, 180, 187, 189, 198, 204, 210, 216, 220, 231, 238, 242, 252, 255, 257, 264, 270, 280, 297, 306, 308, 315, 324, 330, 340, 357, 360, 363, 374, 378, 385, 396, 405, 408, 420, 440, 459, 462, 463, 476, 484, 495, 504, 510, 514, 540, 561, 567, 594, 595, 605, 612, 616, 630, 648, 660, 680, 693, 714, 726, 748, 756, 765, 770, 771, 792, 810, 840, 847, 891, 918, 924, 926, 935, 945, 952, 968, 990, 1020, 1028, 1071, 1080, 1089, 1122, 1134, 1155, 1188, 1190, 1210, 1224, 1260, 1285, 1309, 1320, 1377, 1386, 1389, 1428, 1452, 1485, 1496, 1512, 1530, 1540, 1542, 1620, 1683, 1694, 1782, 1785, 1799, 1815, 1836, 1848, 1852, 1870, 1890, 1980, 2040, 2056, 2057, 2079, 2142, 2178, 2244, 2268, 2295, 2310, 2313, 2315, 2376, 2380, 2420, 2520, 2541, 2570, 2618, 2754, 2772, 2778, 2805, 2827, 2835, 2856, 2904, 2970, 3060, 3080, 3084, 3213, 3240, 3241, 3267, 3366, 3388, 3465, 3564, 3570, 3598, 3630, 3672, 3704, 3740, 3780, 3855, 3927, 3960, 4114, 4158, 4167, 4235, 4284, 4356, 4369, 4455, 4488, 4536, 4590, 4620, 4626, 4630, 4760, 4840, 5049, 5082, 5093, 5140, 5236, 5355, 5397, 5445, 5508, 5544, 5556, 5610, 5654, 5670, 5940, 6120, 6168, 6171, 6237, 6426, 6482, 6534, 6545, 6732, 6776, 6885, 6930, 6939, 6945, 7128, 7140, 7196, 7260, 7480, 7560, 7623, 7710, 7854, 7871, 8228, 8316, 8334, 8415, 8470, 8481, 8568, 8712, 8738, 8910, 8995, 9180, 9240, 9252, 9260, 9639, 9723, 9801, 10098, 10164, 10186, 10280, 10285, 10395, 10472, 10710, 10794, 10890, 11016, 11112, 11220, 11308, 11340, 11565, 11781, 11880, 12342, 12474, 12501, 12705, 12852, 12964, 13068, 13090, 13107, 13464, 13770, 13860, 13878, 13890, 14135, 14280, 14392, 14399, 14520, 15147, 15246, 15279, 15420, 15708, 15742, 16065, 16191, 16205, 16335, 16456, 16632, 16668, 16830, 16940, 16962, 17476, 17820, 17990, 18360, 18504, 18513, 18520, 19278, 19446, 19602, 19635, 19789, 20196, 20328, 20372, 20570, 20790, 20817, 20835, 21420, 21588, 21780, 21845, 22440, 22616, 22680, 22869, 23130, 23562, 23613, 24684, 24948, 25002, 25245, 25410, 25443, 25465, 25704, 25928, 26136, 26180, 26214, 26985, 27540, 27720, 27756, 27780, 28270, 28798, 29169, 30294, 30492, 30558, 30583, 30840, 30855, 31097, 31185, 31416, 31484, 32130, 32382, 32410, 32670, 33336, 33660, 33880, 33924, 34695, 34952, 35343, 35640, 35651, 35980, 37026, 37503, 38115, 38556, 38892, 39204, 39270, 39321, 39355, 39578, 40392, 40744, 41140, 41580, 41634, 41670, 42405, 42840, 43176, 43197, 43560, 43690, 45738, 45837, 46260, 47124, 47226, 48059, 48195, 48573, 48615, 49005, 49368, 49896, 50004, 50490, 50820, 50886, 50930, 52360, 52428, 53970, 55080, 55097, 55512, 55539, 55560, 56023, 56540, 57596, 58338, 58905, 59367, 60588, 60984, 61116, 61166, 61710, 62194, 62370, 62505, 62968, 64260, 64764, 64820, 65340, 65535, 67320, 67848, 68607, 69390, 70686, 70839, 71302, 71960, 71995, 74052, 75006, 75735, 76230, 76329, 76395, 77112, 77784, 78408, 78540, 78642, 78710, 79156, 80955, 82280, 83160, 83268, 83340, 84810, 86394, 86581, 87380, 87507, 91476, 91674, 91749, 92520, 92565, 93291, 94248, 94452, 96118, 96390, 97146, 97230, 98010, 98945, 100008, 100980, 101640, 101772, 101860, 104085, 104856, 106029, 106953, 107940, 110194, 111078, 112046, 113080, 114345, 115192, 116676, 117810, 117963, 118065, 118734, 118991, 121176, 122232, 122332, 123420, 124388, 124740, 125010, 127215, 128520, 129528, 129591, 129640, 130680, 131070, 137214, 137511, 138780, 141372, 141678, 142604, 143990, 144177, 145719, 145845, 148104, 150012, 151470, 152460, 152658, 152790, 152915, 155485, 157080, 157284, 157420, 158312, 161910, 165291, 166536, 166617, 166680, 168069, 169620, 172788, 173162, 174760, 175014, 176715, 178101, 178255, 182952, 183348, 183498, 185130, 186582, 187515, 188904, 192236, 192780, 194292, 194460, 196020, 196605, 197890, 201960, 203544, 203720, 208170, 212058, 212517, 213906, 215880, 215985, 217679, 220388, 222156, 224092, 228690, 228987, 229185, 233352, 235620, 235926, 236130, 237468, 237982, 240295, 242865, 244664, 246840, 248776, 249480, 250020, 254430, 259182, 259743, 262140, 262521, 274428, 275022, 275247, 275485, 277560, 277695, 279873, 280115, 282744, 283356, 285208, 287980, 288354, 291438, 291690, 296835, 300024, 302940, 304920, 305316, 305580, 305830, 310970, 314568, 314840, 320859, 323820, 330582, 333234, 336138, 336413, 339240, 343035, 345576, 346324, 350028, 353430, 353889, 354195, 356202, 356510, 356973, 366696, 366996, 370260, 373164, 375030, 381645, 384472, 385560, 388584, 388773, 388920, 392040, 392161, 393210, 395780, 412533, 416340, 424116, 425034, 427812, 431970, 432531, 432905, 435358, 437535, 440776, 444312, 448184, 457380, 457974, 458370, 458745, 466455, 471240, 471852, 472260, 474936, 475964, 480590, 485730, 495873, 500040, 504207, 508860, 518364, 519486, 524280, 525042, 528649, 530145, 534303, 534765, 548856, 550044, 550494, 550970, 555390, 559746, 560230, 566712, 575960, 576708, 582876, 583380, 589815, 593670, 594955, 605880, 606067, 610632, 611160, 611660, 621940, 637551, 641718, 647640, 647955, 653037, 661164, 666468, 672276, 672826, 686070, 687555, 692648, 700056, 706860, 707778, 708390, 712404, 713020, 713946, 720885, 728595, 733992, 740520, 746328, 750060, 763290, 777546, 779229, 784322, 786420, 791560, 825066, 825741, 826455, 832680, 832937, 833085, 839619, 840345, 848232, 850068, 855624, 863940, 865062, 865810, 870716, 875070, 890505, 914760, 915948, 916740, 917490, 932910, 943704, 944520, 951928, 952391, 961180, 962577, 971460, 991746, 1008414, 1009239, 1017720, 1036728, 1038972, 1050084, 1057298, 1060290, 1062585, 1068606, 1069530, 1070919, 1088395, 1100088, 1100988, 1101940, 1110780, 1119492, 1120460, 1144935, 1153416, 1165752, 1166319, 1166760, 1176483, 1179630, 1187340, 1189910, 1212134, 1223320, 1243880, 1275102, 1283436, 1295910, 1297593, 1298715, 1306074, 1308901, 1312605, 1322328, 1332936, 1344552, 1345652, 1372140, 1375110, 1376235, 1399365, 1413720, 1415556, 1416780, 1424808, 1426040, 1427892, 1441770, 1457190, 1487619, 1500120, 1512621, 1526580, 1555092, 1558458, 1568644, 1572840, 1585947, 1602909, 1604295, 1650132, 1651482, 1652910, 1665874, 1666170, 1679238, 1680690, 1682065, 1700136, 1727880, 1730124, 1731620, 1741432, 1750140, 1769445, 1781010, 1784865, 1818201, 1831896, 1833480, 1834980, 1865820, 1904782, 1922360, 1925154, 1942920, 1943865, 1959111, 1960805, 1983492, 2016828, 2018478, 2022847, 2062665, 2077944, 2100168, 2114596, 2120580, 2125170, 2137212, 2139060, 2141838, 2162655, 2176790, 2201976, 2203880, 2221560, 2238984, 2240920, 2289870, 2332638, 2337687, 2352966, 2359260, 2374680, 2379820, 2424268, 2477223, 2479365, 2498811, 2518857, 2521035, 2550204, 2566872, 2591820, 2595186, 2597430, 2612148, 2617802, 2625210, 2643245, 2671515, 2691304, 2744280, 2750220, 2752470, 2798730, 2831112, 2833560, 2855784, 2857173, 2883540, 2887731, 2914380, 2975238, 3025242, 3027717, 3030335, 3053160, 3110184, 3116916, 3137288, 3171894, 3187755, 3205818, 3208590, 3212757, 3265185, 3300264, 3302964, 3305820, 3331748, 3332340, 3358476, 3361380, 3364130, 3460248, 3463240, 3500280, 3529449, 3538890, 3562020, 3569730, 3636402, 3669960, 3700543, 3731640, 3809564, 3850308, 3887730, 3892779, 3896145, 3918222, 3921610, 3926703, 3966984, 4033656, 4036956, 4045694, 4125330, 4128705, 4164685, 4198095, 4229192, 4241160, 4250340, 4274424, 4278120, 4283676, 4325310, 4353580, 4462857, 4537863, 4579740, 4665276, 4675374, 4705932, 4718520, 4757841, 4759640, 4761955, 4812885, 4848536, 4954446, 4958730, 4997622, 5037714, 5042070, 5046195, 5100408, 5183640, 5190372, 5194860, 5224296, 5235604, 5250420, 5286490, 5343030, 5354595, 5454603, 5500440, 5504940, 5597460, 5714346, 5767080, 5775462, 5828760, 5831595, 5877333, 5882415, 5950476, 6050484, 6055434, 6060670, 6068541, 6233832, 6343788, 6375510, 6411636, 6417180, 6425514, 6487965, 6530370, 6544505, 6605928, 6611640, 6663496, 6664680, 6666737, 6716952, 6722760, 6728260, 7013061, 7058898, 7077780, 7124040, 7139460, 7272804, 7401086, 7438095, 7496433, 7563105, 7619128, 7700616, 7775460, 7785558, 7792290, 7836444, 7843220, 7853406, 7929735, 8014545, 8073912, 8091388, 8250660, 8257410, 8329370, 8396190, 8500680, 8567352, 8571519, 8650620, 8707160, 8925714, 9075726, 9083151, 9091005, 9159480, 9162307, 9330552, 9350748, 9411864, 9515682, 9523910, 9625770, 9638271, 9795555, 9908892, 9917460, 9995244, 10075428, 10084140, 10092390, 10114235, 10380744, 10389720, 10471208, 10500840, 10572980, 10588347, 10686060, 10709190, 10909206, 11009880, 11101629, 11194920, 11428692, 11550924, 11663190, 11688435, 11754666, 11764830, 11780109, 11900952, 12100968, 12110868, 12121340, 12137082, 12386115, 12494055, 12594285, 12687576, 12751020, 12823272, 12834360, 12851028, 12975930, 13060740, 13089010, 13333474, 13456520, 14026122, 14117796, 14155560, 14159929, 14273523, 14278920, 14285865, 14397911, 14438655, 14545608, 14802172, 14876190, 14992866, 15126210, 15138585, 15550920, 15571116, 15584580, 15672888, 15686440, 15706812, 15859470, 16029090, 16063785, 16182776, 16363809, 16501320, 16514820, 16658740, 16792380, 17143038, 17301240, 17631999, 17647245, 17851428, 18151452, 18166302, 18182010, 18205623, 18324614, 18502715, 18701496, 19031364, 19047820, 19251540, 19276542, 19463895, 19591110, 19633515, 19817784, 19834920, 19990488, 20000211, 20150856, 20168280, 20184780, 20228470, 21145960, 21176694, 21372120, 21418380, 21818412, 22203258, 22251317, 22314285, 22489299, 22689315, 22857384, 23101848, 23326380, 23376870, 23509332, 23529660, 23560218, 23789205, 24221736, 24242680, 24274164, 24772230, 24988110, 25188570, 25502040, 25702056, 25714557, 25951860, 26121480, 26178020, 26666948, 27249453, 27273015, 27486921, 28052244, 28235592, 28319858, 28547046, 28571730, 28795822, 28877310, 29386665, 29604344, 29752380, 29985732, 30252420, 30277170, 30342705, 31142232, 31169160, 31413624, 31718940, 31765041, 32058180, 32127570, 32727618, 33029640, 33304887, 33317480, 33333685, 33584760, 34286076, 35065305, 35263998, 35294490, 35340327, 35702856, 36302904, 36332604, 36364020, 36411246, 36649228, 37005430, 37482165, 38062728, 38095640, 38503080, 38553084, 38927790, 39182220, 39267030, 40000422, 40369560, 40456940, 42353388, 42479787, 42820569, 42836760, 42857595, 43193733, 43636824, 44406516, 44502634, 44628570, 44978598, 45378630, 45415755, 45811535, 46652760, 46753740, 47018664, 47059320, 47120436, 47578410, 48191355, 48548328, 49091427, 49544460, 49976220, 50377140, 51429114, 51903720, 52356040, 52941735, 53333896, 54498906, 54546030, 54616869, 54973842, 55508145, 56104488, 56639716, 57094092, 57143460, 57591644, 57754620, 58773330, 58900545, 59504760, 59971464, 60000633, 60504840, 60554340, 60685410, 63437880, 63530082, 64116360, 64255140, 65455236, 66609774, 66667370, 66753951, 67467897, 68572152, 70130610, 70527996, 70588980, 70680654, 70799645, 71367615, 71989555, 72665208, 72728040, 72822492, 73298456, 74010860, 74964330, 77106168, 77143671, 77855580, 78364440, 78534060, 80000844, 80913880, 81819045, 82460763, 84706776, 84959574, 85641138, 85715190, 86387466, 88159995, 88813032, 89005268, 89257140, 89957196, 90757260, 90831510, 91028115, 91623070, 93507480, 94240872, 95156820, 96382710, 98182854, 99088920, 99914661, 99952440, 100001055, 100754280, 100785377, 102858228, 105883470, 106020981, 108997812, 109092060, 109233738, 109947684, 111016290, 111256585, 112446495, 113279432, 114188184, 114286920, 115183288, 115509240, 117546660, 117801090, 120001266, 121108680, 121370820, 127060164, 127439361, 128510280, 128572785, 129581199, 130910472, 133219548, 133334740, 133507902, 134935794, 136247265, 137434605, 140261220, 141055992, 141177960, 141361308, 141599290, 142735230, 143979110, 145644984, 148021720, 149928660, 154287342, 155711160, 155759219, 157068120, 158825205, 160001688, 163638090, 163850607, 164921526, 166524435, 169919148, 171282276, 171430380, 172774932, 176319990, 176701635, 178010536, 178514280, 179914392, 180001899, 181514520, 181663020, 182056230, 183246140, 190313640, 192765420, 196365708, 199829322, 200002110, 200261853, 201570754, 205716456, 211766940, 212041962, 212398935, 214102845, 215968665, 217995624, 218184120, 218467476, 219895368, 222032580, 222513170, 224892990, 235093320, 235602180, 240002532, 242741640, 244764487, 245457135, 247382289, 254120328, 254878722, 257145570, 259162398, 266439096, 266669480, 267015804, 269871588, 272494530, 273084345, 274869210, 280522440, 282722616, 283198580, 285470460, 287958220, 299743983, 299857320, 300003165, 302356131, 308574684, 311518438, 317650410, 327276180, 327701214, 329843052, 333048870, 333769755, 337339485, 339838296, 342564552, 342860760, 345549864, 352639980, 353403270, 360003798, 363326040, 364112460, 366492280, 382318083, 385530840, 385718355, 388743597, 392731416, 399658644, 400004220, 400523706, 403141508, 412303815, 423533880, 424083924, 424797870, 428205690, 431937330, 436934952, 444065160, 445026340, 449785980, 467277657, 471204360, 480005064, 489528974, 490914270, 494764578, 499573305, 503926885, 509757444, 514291140, 518324796, 530104905, 534031608, 539743176, 540005697, 544989060, 546168690, 549738420, 566397160, 570940920, 575916440, 599487966, 600006330, 600785559, 604712262, 617149368, 623036876, 635300820, 637196805, 647905995, 654552360, 655402428, 659686104, 666097740, 667539510, 674678970, 705279960, 706806540, 720007596, 728224920, 734293461, 742146867, 764636166, 771436710, 777487194, 778796095, 799317288, 800008440, 801047412, 806283016, 819253035, 824607630, 848167848, 849595740, 856411380, 863874660, 890052680, 899571960, 900009495, 907068393, 934555314, 979057948, 981828540, 989529156, 999146610, 1001309265, 1007853770, 1019514888, 1028582280, 1036649592, 1060209810, 1080011394, 1089978120, 1092337380, 1099476840, 1146954249, 1166230791, 1198975932, 1200012660, 1201571118, 1209424524, 1223822435, 1236911445, 1246073752, 1270601640, 1274393610, 1295811990, 1310804856, 1332195480, 1335079020, 1349357940, 1401832971, 1413613080, 1440015192, 1468586922, 1484293734, 1498719915, 1511780655, 1529272332, 1542873420, 1554974388, 1557592190, 1602094824, 1638506070, 1649215260, 1699191480, 1712822760, 1713351409, 1727749320, 1800018990, 1802356677, 1814136786, 1869110628, 1911590415, 1943717985, 1958115896, 1963657080, 1979058312, 1998293220, 2002618530, 2015707540, 2120419620, 2160022788, 2184674760, 2202880383, 2293908498, 2332461582, 2336388285, 2397951864, 2400025320, 2403142236, 2418849048, 2447644870, 2473822890, 2548787220, 2591623980, 2670158040, 2698715880, 2700028485, 2721205179, 2803665942, 2937173844, 2968587468, 2997439830, 3003927795, 3023561310, 3058544664, 3085746840, 3109948776, 3115184380, 3277012140, 3298430520, 3426702818, 3600037980, 3604713354, 3628273572, 3671467305, 3710734335, 3738221256, 3823180830, 3887435970, 3996586440, 4005237060, 4031415080, 4205498913, 4240839240, 4320045576, 4405760766, 4535341965, 4587816996, 4664923164, 4672776570, 4806284472, 4895289740, 4947645780, 5097574440, 5140054227, 5183247960, 5400056970, 5442410358, 5607331884, 5734771245, 5831153955, 5874347688, 5937174936, 5994879660, 6007855590, 6047122620, 6230368760, 6554024280, 6608641149, 6853405636, 7009164855, 7200075960, 7209426708, 7256547144, 7342934610, 7421468670, 7646361660, 7774871940, 8010474120, 8163615537, 8410997826, 8566757045, 8811521532, 9011783385, 9070683930, 9175633992, 9329846328, 9345553140, 9790579480, 9895291560, 10280108454, 10800113940, 10884820716, 11014401915, 11214663768, 11469542490, 11662307910, 11989759320, 12015711180, 12094245240, 12616496739, 13217282298, 13606025895, 13706811272, 14018329710, 14418853416, 14685869220, 14842937340, 15292723320, 15420162681, 15549743880, 16327231074, 16821995652, 17133514090, 17623043064, 18023566770, 18141367860, 18691106280, 19825923447, 20560216908, 21027494565, 21600227880, 21769641432, 22028803830, 22939084980, 23324615820, 24031422360, 25232993478, 25700271135, 26434564596, 27212051790, 28036659420, 29371738440, 29685874680, 30840325362, 32654462148, 33043205745, 33643991304, 34267028180, 36047133540, 36282735720, 39651846894, 40818077685, 41120433816, 42054989130, 44057607660, 45878169960, 46260488043, 46649231640, 50465986956, 51400542270, 52869129192, 54424103580, 56073318840, 61680650724, 63082483695, 65308924296, 66086411490, 68534056360, 72094267080, 77100813405, 79303693788, 81636155370, 84109978260, 88115215320, 92520976086, 99129617235, 100931973912, 102801084540, 108848207160, 123361301448, 126164967390, 132172822980, 138781464129, 154201626810, 158607387576, 163272310740, 168219956520, 185041952172, 198259234470, 205602169080, 231302440215, 252329934780, 264345645960, 277562928258, 308403253620, 326544621480, 370083904344, 396518468940, 462604880430, 504659869560, 555125856516, 616806507240, 693907320645, 793036937880, 925209760860, 1110251713032, 1387814641290, 1850419521720, 2775629282580, 5551258565160]

約数ペア:

[(1, 5551258565160), (2, 2775629282580), (3, 1850419521720), (4, 1387814641290), (5, 1110251713032), (6, 925209760860), (7, 793036937880), (8, 693907320645), (9, 616806507240), (10, 555125856516), (11, 504659869560), (12, 462604880430), (14, 396518468940), (15, 370083904344), (17, 326544621480), (18, 308403253620), (20, 277562928258), (21, 264345645960), (22, 252329934780), (24, 231302440215), (27, 205602169080), (28, 198259234470), (30, 185041952172), (33, 168219956520), (34, 163272310740), (35, 158607387576), (36, 154201626810), (40, 138781464129), (42, 132172822980), (44, 126164967390), (45, 123361301448), (51, 108848207160), (54, 102801084540), (55, 100931973912), (56, 99129617235), (60, 92520976086), (63, 88115215320), (66, 84109978260), (68, 81636155370), (70, 79303693788), (72, 77100813405), (77, 72094267080), (81, 68534056360), (84, 66086411490), (85, 65308924296), (88, 63082483695), (90, 61680650724), (99, 56073318840), (102, 54424103580), (105, 52869129192), (108, 51400542270), (110, 50465986956), (119, 46649231640), (120, 46260488043), (121, 45878169960), (126, 44057607660), (132, 42054989130), (135, 41120433816), (136, 40818077685), (140, 39651846894), (153, 36282735720), (154, 36047133540), (162, 34267028180), (165, 33643991304), (168, 33043205745), (170, 32654462148), (180, 30840325362), (187, 29685874680), (189, 29371738440), (198, 28036659420), (204, 27212051790), (210, 26434564596), (216, 25700271135), (220, 25232993478), (231, 24031422360), (238, 23324615820), (242, 22939084980), (252, 22028803830), (255, 21769641432), (257, 21600227880), (264, 21027494565), (270, 20560216908), (280, 19825923447), (297, 18691106280), (306, 18141367860), (308, 18023566770), (315, 17623043064), (324, 17133514090), (330, 16821995652), (340, 16327231074), (357, 15549743880), (360, 15420162681), (363, 15292723320), (374, 14842937340), (378, 14685869220), (385, 14418853416), (396, 14018329710), (405, 13706811272), (408, 13606025895), (420, 13217282298), (440, 12616496739), (459, 12094245240), (462, 12015711180), (463, 11989759320), (476, 11662307910), (484, 11469542490), (495, 11214663768), (504, 11014401915), (510, 10884820716), (514, 10800113940), (540, 10280108454), (561, 9895291560), (567, 9790579480), (594, 9345553140), (595, 9329846328), (605, 9175633992), (612, 9070683930), (616, 9011783385), (630, 8811521532), (648, 8566757045), (660, 8410997826), (680, 8163615537), (693, 8010474120), (714, 7774871940), (726, 7646361660), (748, 7421468670), (756, 7342934610), (765, 7256547144), (770, 7209426708), (771, 7200075960), (792, 7009164855), (810, 6853405636), (840, 6608641149), (847, 6554024280), (891, 6230368760), (918, 6047122620), (924, 6007855590), (926, 5994879660), (935, 5937174936), (945, 5874347688), (952, 5831153955), (968, 5734771245), (990, 5607331884), (1020, 5442410358), (1028, 5400056970), (1071, 5183247960), (1080, 5140054227), (1089, 5097574440), (1122, 4947645780), (1134, 4895289740), (1155, 4806284472), (1188, 4672776570), (1190, 4664923164), (1210, 4587816996), (1224, 4535341965), (1260, 4405760766), (1285, 4320045576), (1309, 4240839240), (1320, 4205498913), (1377, 4031415080), (1386, 4005237060), (1389, 3996586440), (1428, 3887435970), (1452, 3823180830), (1485, 3738221256), (1496, 3710734335), (1512, 3671467305), (1530, 3628273572), (1540, 3604713354), (1542, 3600037980), (1620, 3426702818), (1683, 3298430520), (1694, 3277012140), (1782, 3115184380), (1785, 3109948776), (1799, 3085746840), (1815, 3058544664), (1836, 3023561310), (1848, 3003927795), (1852, 2997439830), (1870, 2968587468), (1890, 2937173844), (1980, 2803665942), (2040, 2721205179), (2056, 2700028485), (2057, 2698715880), (2079, 2670158040), (2142, 2591623980), (2178, 2548787220), (2244, 2473822890), (2268, 2447644870), (2295, 2418849048), (2310, 2403142236), (2313, 2400025320), (2315, 2397951864), (2376, 2336388285), (2380, 2332461582), (2420, 2293908498), (2520, 2202880383), (2541, 2184674760), (2570, 2160022788), (2618, 2120419620), (2754, 2015707540), (2772, 2002618530), (2778, 1998293220), (2805, 1979058312), (2827, 1963657080), (2835, 1958115896), (2856, 1943717985), (2904, 1911590415), (2970, 1869110628), (3060, 1814136786), (3080, 1802356677), (3084, 1800018990), (3213, 1727749320), (3240, 1713351409), (3241, 1712822760), (3267, 1699191480), (3366, 1649215260), (3388, 1638506070), (3465, 1602094824), (3564, 1557592190), (3570, 1554974388), (3598, 1542873420), (3630, 1529272332), (3672, 1511780655), (3704, 1498719915), (3740, 1484293734), (3780, 1468586922), (3855, 1440015192), (3927, 1413613080), (3960, 1401832971), (4114, 1349357940), (4158, 1335079020), (4167, 1332195480), (4235, 1310804856), (4284, 1295811990), (4356, 1274393610), (4369, 1270601640), (4455, 1246073752), (4488, 1236911445), (4536, 1223822435), (4590, 1209424524), (4620, 1201571118), (4626, 1200012660), (4630, 1198975932), (4760, 1166230791), (4840, 1146954249), (5049, 1099476840), (5082, 1092337380), (5093, 1089978120), (5140, 1080011394), (5236, 1060209810), (5355, 1036649592), (5397, 1028582280), (5445, 1019514888), (5508, 1007853770), (5544, 1001309265), (5556, 999146610), (5610, 989529156), (5654, 981828540), (5670, 979057948), (5940, 934555314), (6120, 907068393), (6168, 900009495), (6171, 899571960), (6237, 890052680), (6426, 863874660), (6482, 856411380), (6534, 849595740), (6545, 848167848), (6732, 824607630), (6776, 819253035), (6885, 806283016), (6930, 801047412), (6939, 800008440), (6945, 799317288), (7128, 778796095), (7140, 777487194), (7196, 771436710), (7260, 764636166), (7480, 742146867), (7560, 734293461), (7623, 728224920), (7710, 720007596), (7854, 706806540), (7871, 705279960), (8228, 674678970), (8316, 667539510), (8334, 666097740), (8415, 659686104), (8470, 655402428), (8481, 654552360), (8568, 647905995), (8712, 637196805), (8738, 635300820), (8910, 623036876), (8995, 617149368), (9180, 604712262), (9240, 600785559), (9252, 600006330), (9260, 599487966), (9639, 575916440), (9723, 570940920), (9801, 566397160), (10098, 549738420), (10164, 546168690), (10186, 544989060), (10280, 540005697), (10285, 539743176), (10395, 534031608), (10472, 530104905), (10710, 518324796), (10794, 514291140), (10890, 509757444), (11016, 503926885), (11112, 499573305), (11220, 494764578), (11308, 490914270), (11340, 489528974), (11565, 480005064), (11781, 471204360), (11880, 467277657), (12342, 449785980), (12474, 445026340), (12501, 444065160), (12705, 436934952), (12852, 431937330), (12964, 428205690), (13068, 424797870), (13090, 424083924), (13107, 423533880), (13464, 412303815), (13770, 403141508), (13860, 400523706), (13878, 400004220), (13890, 399658644), (14135, 392731416), (14280, 388743597), (14392, 385718355), (14399, 385530840), (14520, 382318083), (15147, 366492280), (15246, 364112460), (15279, 363326040), (15420, 360003798), (15708, 353403270), (15742, 352639980), (16065, 345549864), (16191, 342860760), (16205, 342564552), (16335, 339838296), (16456, 337339485), (16632, 333769755), (16668, 333048870), (16830, 329843052), (16940, 327701214), (16962, 327276180), (17476, 317650410), (17820, 311518438), (17990, 308574684), (18360, 302356131), (18504, 300003165), (18513, 299857320), (18520, 299743983), (19278, 287958220), (19446, 285470460), (19602, 283198580), (19635, 282722616), (19789, 280522440), (20196, 274869210), (20328, 273084345), (20372, 272494530), (20570, 269871588), (20790, 267015804), (20817, 266669480), (20835, 266439096), (21420, 259162398), (21588, 257145570), (21780, 254878722), (21845, 254120328), (22440, 247382289), (22616, 245457135), (22680, 244764487), (22869, 242741640), (23130, 240002532), (23562, 235602180), (23613, 235093320), (24684, 224892990), (24948, 222513170), (25002, 222032580), (25245, 219895368), (25410, 218467476), (25443, 218184120), (25465, 217995624), (25704, 215968665), (25928, 214102845), (26136, 212398935), (26180, 212041962), (26214, 211766940), (26985, 205716456), (27540, 201570754), (27720, 200261853), (27756, 200002110), (27780, 199829322), (28270, 196365708), (28798, 192765420), (29169, 190313640), (30294, 183246140), (30492, 182056230), (30558, 181663020), (30583, 181514520), (30840, 180001899), (30855, 179914392), (31097, 178514280), (31185, 178010536), (31416, 176701635), (31484, 176319990), (32130, 172774932), (32382, 171430380), (32410, 171282276), (32670, 169919148), (33336, 166524435), (33660, 164921526), (33880, 163850607), (33924, 163638090), (34695, 160001688), (34952, 158825205), (35343, 157068120), (35640, 155759219), (35651, 155711160), (35980, 154287342), (37026, 149928660), (37503, 148021720), (38115, 145644984), (38556, 143979110), (38892, 142735230), (39204, 141599290), (39270, 141361308), (39321, 141177960), (39355, 141055992), (39578, 140261220), (40392, 137434605), (40744, 136247265), (41140, 134935794), (41580, 133507902), (41634, 133334740), (41670, 133219548), (42405, 130910472), (42840, 129581199), (43176, 128572785), (43197, 128510280), (43560, 127439361), (43690, 127060164), (45738, 121370820), (45837, 121108680), (46260, 120001266), (47124, 117801090), (47226, 117546660), (48059, 115509240), (48195, 115183288), (48573, 114286920), (48615, 114188184), (49005, 113279432), (49368, 112446495), (49896, 111256585), (50004, 111016290), (50490, 109947684), (50820, 109233738), (50886, 109092060), (50930, 108997812), (52360, 106020981), (52428, 105883470), (53970, 102858228), (55080, 100785377), (55097, 100754280), (55512, 100001055), (55539, 99952440), (55560, 99914661), (56023, 99088920), (56540, 98182854), (57596, 96382710), (58338, 95156820), (58905, 94240872), (59367, 93507480), (60588, 91623070), (60984, 91028115), (61116, 90831510), (61166, 90757260), (61710, 89957196), (62194, 89257140), (62370, 89005268), (62505, 88813032), (62968, 88159995), (64260, 86387466), (64764, 85715190), (64820, 85641138), (65340, 84959574), (65535, 84706776), (67320, 82460763), (67848, 81819045), (68607, 80913880), (69390, 80000844), (70686, 78534060), (70839, 78364440), (71302, 77855580), (71960, 77143671), (71995, 77106168), (74052, 74964330), (75006, 74010860), (75735, 73298456), (76230, 72822492), (76329, 72728040), (76395, 72665208), (77112, 71989555), (77784, 71367615), (78408, 70799645), (78540, 70680654), (78642, 70588980), (78710, 70527996), (79156, 70130610), (80955, 68572152), (82280, 67467897), (83160, 66753951), (83268, 66667370), (83340, 66609774), (84810, 65455236), (86394, 64255140), (86581, 64116360), (87380, 63530082), (87507, 63437880), (91476, 60685410), (91674, 60554340), (91749, 60504840), (92520, 60000633), (92565, 59971464), (93291, 59504760), (94248, 58900545), (94452, 58773330), (96118, 57754620), (96390, 57591644), (97146, 57143460), (97230, 57094092), (98010, 56639716), (98945, 56104488), (100008, 55508145), (100980, 54973842), (101640, 54616869), (101772, 54546030), (101860, 54498906), (104085, 53333896), (104856, 52941735), (106029, 52356040), (106953, 51903720), (107940, 51429114), (110194, 50377140), (111078, 49976220), (112046, 49544460), (113080, 49091427), (114345, 48548328), (115192, 48191355), (116676, 47578410), (117810, 47120436), (117963, 47059320), (118065, 47018664), (118734, 46753740), (118991, 46652760), (121176, 45811535), (122232, 45415755), (122332, 45378630), (123420, 44978598), (124388, 44628570), (124740, 44502634), (125010, 44406516), (127215, 43636824), (128520, 43193733), (129528, 42857595), (129591, 42836760), (129640, 42820569), (130680, 42479787), (131070, 42353388), (137214, 40456940), (137511, 40369560), (138780, 40000422), (141372, 39267030), (141678, 39182220), (142604, 38927790), (143990, 38553084), (144177, 38503080), (145719, 38095640), (145845, 38062728), (148104, 37482165), (150012, 37005430), (151470, 36649228), (152460, 36411246), (152658, 36364020), (152790, 36332604), (152915, 36302904), (155485, 35702856), (157080, 35340327), (157284, 35294490), (157420, 35263998), (158312, 35065305), (161910, 34286076), (165291, 33584760), (166536, 33333685), (166617, 33317480), (166680, 33304887), (168069, 33029640), (169620, 32727618), (172788, 32127570), (173162, 32058180), (174760, 31765041), (175014, 31718940), (176715, 31413624), (178101, 31169160), (178255, 31142232), (182952, 30342705), (183348, 30277170), (183498, 30252420), (185130, 29985732), (186582, 29752380), (187515, 29604344), (188904, 29386665), (192236, 28877310), (192780, 28795822), (194292, 28571730), (194460, 28547046), (196020, 28319858), (196605, 28235592), (197890, 28052244), (201960, 27486921), (203544, 27273015), (203720, 27249453), (208170, 26666948), (212058, 26178020), (212517, 26121480), (213906, 25951860), (215880, 25714557), (215985, 25702056), (217679, 25502040), (220388, 25188570), (222156, 24988110), (224092, 24772230), (228690, 24274164), (228987, 24242680), (229185, 24221736), (233352, 23789205), (235620, 23560218), (235926, 23529660), (236130, 23509332), (237468, 23376870), (237982, 23326380), (240295, 23101848), (242865, 22857384), (244664, 22689315), (246840, 22489299), (248776, 22314285), (249480, 22251317), (250020, 22203258), (254430, 21818412), (259182, 21418380), (259743, 21372120), (262140, 21176694), (262521, 21145960), (274428, 20228470), (275022, 20184780), (275247, 20168280), (275485, 20150856), (277560, 20000211), (277695, 19990488), (279873, 19834920), (280115, 19817784), (282744, 19633515), (283356, 19591110), (285208, 19463895), (287980, 19276542), (288354, 19251540), (291438, 19047820), (291690, 19031364), (296835, 18701496), (300024, 18502715), (302940, 18324614), (304920, 18205623), (305316, 18182010), (305580, 18166302), (305830, 18151452), (310970, 17851428), (314568, 17647245), (314840, 17631999), (320859, 17301240), (323820, 17143038), (330582, 16792380), (333234, 16658740), (336138, 16514820), (336413, 16501320), (339240, 16363809), (343035, 16182776), (345576, 16063785), (346324, 16029090), (350028, 15859470), (353430, 15706812), (353889, 15686440), (354195, 15672888), (356202, 15584580), (356510, 15571116), (356973, 15550920), (366696, 15138585), (366996, 15126210), (370260, 14992866), (373164, 14876190), (375030, 14802172), (381645, 14545608), (384472, 14438655), (385560, 14397911), (388584, 14285865), (388773, 14278920), (388920, 14273523), (392040, 14159929), (392161, 14155560), (393210, 14117796), (395780, 14026122), (412533, 13456520), (416340, 13333474), (424116, 13089010), (425034, 13060740), (427812, 12975930), (431970, 12851028), (432531, 12834360), (432905, 12823272), (435358, 12751020), (437535, 12687576), (440776, 12594285), (444312, 12494055), (448184, 12386115), (457380, 12137082), (457974, 12121340), (458370, 12110868), (458745, 12100968), (466455, 11900952), (471240, 11780109), (471852, 11764830), (472260, 11754666), (474936, 11688435), (475964, 11663190), (480590, 11550924), (485730, 11428692), (495873, 11194920), (500040, 11101629), (504207, 11009880), (508860, 10909206), (518364, 10709190), (519486, 10686060), (524280, 10588347), (525042, 10572980), (528649, 10500840), (530145, 10471208), (534303, 10389720), (534765, 10380744), (548856, 10114235), (550044, 10092390), (550494, 10084140), (550970, 10075428), (555390, 9995244), (559746, 9917460), (560230, 9908892), (566712, 9795555), (575960, 9638271), (576708, 9625770), (582876, 9523910), (583380, 9515682), (589815, 9411864), (593670, 9350748), (594955, 9330552), (605880, 9162307), (606067, 9159480), (610632, 9091005), (611160, 9083151), (611660, 9075726), (621940, 8925714), (637551, 8707160), (641718, 8650620), (647640, 8571519), (647955, 8567352), (653037, 8500680), (661164, 8396190), (666468, 8329370), (672276, 8257410), (672826, 8250660), (686070, 8091388), (687555, 8073912), (692648, 8014545), (700056, 7929735), (706860, 7853406), (707778, 7843220), (708390, 7836444), (712404, 7792290), (713020, 7785558), (713946, 7775460), (720885, 7700616), (728595, 7619128), (733992, 7563105), (740520, 7496433), (746328, 7438095), (750060, 7401086), (763290, 7272804), (777546, 7139460), (779229, 7124040), (784322, 7077780), (786420, 7058898), (791560, 7013061), (825066, 6728260), (825741, 6722760), (826455, 6716952), (832680, 6666737), (832937, 6664680), (833085, 6663496), (839619, 6611640), (840345, 6605928), (848232, 6544505), (850068, 6530370), (855624, 6487965), (863940, 6425514), (865062, 6417180), (865810, 6411636), (870716, 6375510), (875070, 6343788), (890505, 6233832), (914760, 6068541), (915948, 6060670), (916740, 6055434), (917490, 6050484), (932910, 5950476), (943704, 5882415), (944520, 5877333), (951928, 5831595), (952391, 5828760), (961180, 5775462), (962577, 5767080), (971460, 5714346), (991746, 5597460), (1008414, 5504940), (1009239, 5500440), (1017720, 5454603), (1036728, 5354595), (1038972, 5343030), (1050084, 5286490), (1057298, 5250420), (1060290, 5235604), (1062585, 5224296), (1068606, 5194860), (1069530, 5190372), (1070919, 5183640), (1088395, 5100408), (1100088, 5046195), (1100988, 5042070), (1101940, 5037714), (1110780, 4997622), (1119492, 4958730), (1120460, 4954446), (1144935, 4848536), (1153416, 4812885), (1165752, 4761955), (1166319, 4759640), (1166760, 4757841), (1176483, 4718520), (1179630, 4705932), (1187340, 4675374), (1189910, 4665276), (1212134, 4579740), (1223320, 4537863), (1243880, 4462857), (1275102, 4353580), (1283436, 4325310), (1295910, 4283676), (1297593, 4278120), (1298715, 4274424), (1306074, 4250340), (1308901, 4241160), (1312605, 4229192), (1322328, 4198095), (1332936, 4164685), (1344552, 4128705), (1345652, 4125330), (1372140, 4045694), (1375110, 4036956), (1376235, 4033656), (1399365, 3966984), (1413720, 3926703), (1415556, 3921610), (1416780, 3918222), (1424808, 3896145), (1426040, 3892779), (1427892, 3887730), (1441770, 3850308), (1457190, 3809564), (1487619, 3731640), (1500120, 3700543), (1512621, 3669960), (1526580, 3636402), (1555092, 3569730), (1558458, 3562020), (1568644, 3538890), (1572840, 3529449), (1585947, 3500280), (1602909, 3463240), (1604295, 3460248), (1650132, 3364130), (1651482, 3361380), (1652910, 3358476), (1665874, 3332340), (1666170, 3331748), (1679238, 3305820), (1680690, 3302964), (1682065, 3300264), (1700136, 3265185), (1727880, 3212757), (1730124, 3208590), (1731620, 3205818), (1741432, 3187755), (1750140, 3171894), (1769445, 3137288), (1781010, 3116916), (1784865, 3110184), (1818201, 3053160), (1831896, 3030335), (1833480, 3027717), (1834980, 3025242), (1865820, 2975238), (1904782, 2914380), (1922360, 2887731), (1925154, 2883540), (1942920, 2857173), (1943865, 2855784), (1959111, 2833560), (1960805, 2831112), (1983492, 2798730), (2016828, 2752470), (2018478, 2750220), (2022847, 2744280), (2062665, 2691304), (2077944, 2671515), (2100168, 2643245), (2114596, 2625210), (2120580, 2617802), (2125170, 2612148), (2137212, 2597430), (2139060, 2595186), (2141838, 2591820), (2162655, 2566872), (2176790, 2550204), (2201976, 2521035), (2203880, 2518857), (2221560, 2498811), (2238984, 2479365), (2240920, 2477223), (2289870, 2424268), (2332638, 2379820), (2337687, 2374680), (2352966, 2359260)]