5048948169720

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1\times {\mathrm{1583}}^1$

素因数の和:1746

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 83, 84, 85, 90, 91, 92, 102, 104, 105, 108, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 153, 156, 161, 166, 168, 170, 180, 182, 184, 189, 195, 204, 207, 210, 216, 221, 230, 234, 238, 249, 252, 255, 260, 270, 273, 276, 280, 299, 306, 312, 315, 322, 332, 340, 345, 351, 357, 360, 364, 378, 390, 391, 408, 414, 415, 420, 442, 455, 459, 460, 468, 476, 483, 498, 504, 510, 520, 540, 546, 552, 581, 585, 595, 598, 612, 621, 630, 644, 663, 664, 680, 690, 702, 714, 728, 747, 756, 765, 780, 782, 805, 819, 828, 830, 840, 884, 897, 910, 918, 920, 936, 945, 952, 966, 996, 1020, 1035, 1071, 1079, 1080, 1092, 1105, 1162, 1170, 1173, 1190, 1196, 1224, 1242, 1245, 1260, 1288, 1326, 1365, 1380, 1404, 1411, 1428, 1449, 1494, 1495, 1512, 1530, 1547, 1560, 1564, 1583, 1610, 1638, 1656, 1660, 1743, 1755, 1768, 1785, 1794, 1820, 1836, 1890, 1909, 1932, 1955, 1989, 1992, 2040, 2070, 2093, 2142, 2158, 2184, 2210, 2241, 2295, 2324, 2340, 2346, 2380, 2392, 2415, 2457, 2484, 2490, 2520, 2652, 2691, 2730, 2737, 2760, 2808, 2822, 2856, 2898, 2905, 2988, 2990, 3060, 3094, 3105, 3128, 3166, 3213, 3220, 3237, 3276, 3315, 3320, 3486, 3510, 3519, 3570, 3588, 3640, 3672, 3735, 3780, 3818, 3864, 3910, 3978, 4095, 4140, 4186, 4233, 4284, 4316, 4347, 4420, 4482, 4485, 4590, 4641, 4648, 4680, 4692, 4749, 4760, 4830, 4914, 4968, 4980, 5083, 5229, 5304, 5355, 5382, 5395, 5460, 5474, 5644, 5727, 5796, 5810, 5865, 5967, 5976, 5980, 6120, 6188, 6210, 6279, 6332, 6426, 6440, 6474, 6552, 6630, 6972, 7020, 7038, 7055, 7140, 7176, 7245, 7470, 7553, 7560, 7636, 7735, 7820, 7915, 7956, 8073, 8190, 8211, 8280, 8372, 8466, 8568, 8632, 8694, 8715, 8840, 8964, 8970, 9180, 9282, 9384, 9498, 9545, 9660, 9711, 9828, 9877, 9945, 9960, 10166, 10458, 10465, 10557, 10710, 10764, 10790, 10920, 10948, 11081, 11205, 11288, 11454, 11592, 11620, 11730, 11934, 11960, 12285, 12376, 12420, 12558, 12664, 12699, 12852, 12948, 13260, 13363, 13455, 13685, 13923, 13944, 14040, 14076, 14110, 14247, 14280, 14490, 14940, 15106, 15249, 15272, 15470, 15640, 15687, 15830, 15912, 16065, 16146, 16185, 16380, 16422, 16744, 16932, 17181, 17388, 17430, 17595, 17928, 17940, 18343, 18360, 18564, 18837, 18996, 19090, 19320, 19422, 19656, 19754, 19890, 20332, 20579, 20916, 20930, 21114, 21165, 21420, 21528, 21580, 21735, 21896, 22162, 22410, 22659, 22908, 23205, 23240, 23460, 23745, 23868, 24570, 24633, 24817, 24840, 25116, 25398, 25415, 25704, 25896, 26145, 26520, 26726, 26910, 26911, 27370, 27846, 28152, 28220, 28494, 28635, 28980, 29133, 29631, 29835, 29880, 30212, 30498, 30940, 31374, 31395, 31660, 32130, 32292, 32370, 32453, 32760, 32844, 33243, 33864, 34362, 34776, 34860, 35190, 35581, 35880, 36409, 36686, 37128, 37674, 37765, 37992, 38097, 38180, 38844, 39508, 39780, 40089, 40365, 40664, 41055, 41158, 41769, 41832, 41860, 42228, 42330, 42741, 42840, 43160, 43470, 44324, 44820, 45318, 45747, 45816, 46410, 46920, 47490, 47736, 48555, 49140, 49266, 49385, 49634, 50232, 50796, 50830, 51543, 52290, 52785, 53452, 53820, 53822, 54740, 55029, 55405, 55692, 56440, 56511, 56988, 57270, 57960, 58266, 59262, 59670, 60424, 60996, 61737, 61880, 62748, 62790, 63320, 63495, 64260, 64584, 64740, 64906, 65688, 66486, 66815, 67977, 68724, 69615, 69720, 70380, 71162, 71235, 72818, 73372, 73899, 74451, 75348, 75530, 76194, 76245, 76360, 77688, 78435, 79016, 79560, 80178, 80730, 80733, 82110, 82316, 83538, 83720, 84456, 84660, 85482, 85905, 86940, 88648, 88893, 89640, 90636, 91494, 91715, 92820, 94185, 94980, 97110, 97359, 98280, 98532, 98770, 99268, 99729, 101592, 101660, 102895, 103086, 104580, 105570, 106743, 106904, 107640, 107644, 109227, 109480, 110058, 110810, 111384, 113022, 113295, 113976, 114540, 116532, 118524, 119340, 120267, 121992, 123165, 123474, 124085, 125496, 125580, 126990, 128401, 128520, 129480, 129812, 131389, 132972, 133630, 134555, 135954, 137241, 137448, 139230, 140760, 142324, 142470, 144053, 145636, 145665, 146744, 147798, 148155, 148902, 150696, 151060, 152388, 152490, 156870, 160356, 161460, 161466, 162265, 164220, 164632, 165087, 166215, 167076, 169320, 170964, 171810, 173719, 173880, 177786, 177905, 181272, 182045, 182988, 183430, 185211, 185640, 188370, 188377, 189960, 190485, 194220, 194718, 197064, 197540, 198536, 199458, 200445, 203320, 203931, 205790, 206172, 208845, 209160, 211140, 213486, 213705, 215288, 218454, 220116, 221620, 223353, 226044, 226590, 227171, 228735, 229080, 233064, 237048, 238680, 240534, 242199, 246330, 246948, 248170, 251160, 253980, 254863, 256802, 257715, 259624, 262778, 265944, 266679, 267260, 269110, 271908, 274482, 275145, 278460, 282555, 284648, 284940, 288106, 291272, 291330, 292077, 295596, 296310, 297804, 299187, 302120, 304776, 304980, 308685, 313740, 320229, 320712, 322920, 322932, 324530, 327681, 328440, 330174, 332430, 334152, 339885, 341928, 343620, 347438, 349843, 355572, 355810, 360801, 364090, 365976, 366860, 369495, 370422, 372255, 376740, 376754, 380970, 385203, 388440, 389436, 394167, 395080, 398916, 400890, 403665, 407862, 411580, 412344, 417690, 421889, 422280, 426972, 427410, 432159, 436908, 440232, 443240, 444465, 446706, 452088, 453180, 454342, 457470, 473317, 481068, 484398, 486795, 492660, 493896, 495261, 496340, 498645, 507960, 509726, 513604, 515430, 521157, 525556, 533358, 533715, 534520, 538220, 543816, 546135, 548964, 550290, 555633, 556920, 565110, 565131, 569880, 576212, 582660, 584154, 591192, 592620, 595608, 598374, 601335, 609960, 617370, 618953, 627480, 640458, 642005, 645864, 649060, 655362, 656945, 660348, 664860, 670059, 679770, 681513, 686205, 687240, 694876, 699686, 711144, 711620, 720265, 721602, 726597, 728180, 733720, 738990, 740844, 744510, 753480, 753508, 761940, 764589, 770406, 778872, 788334, 797832, 801780, 807330, 815724, 823160, 825435, 835380, 843778, 853944, 854820, 864318, 868595, 873816, 876231, 888930, 893412, 906360, 908684, 914940, 919723, 926055, 941885, 946634, 960687, 962136, 968796, 973590, 983043, 985320, 990522, 992680, 997290, 1019452, 1019655, 1027208, 1030860, 1042314, 1049529, 1051112, 1066716, 1067430, 1076440, 1092270, 1097928, 1100580, 1111266, 1116765, 1130220, 1130262, 1135855, 1152424, 1155609, 1165320, 1168308, 1182501, 1185240, 1196748, 1202670, 1210995, 1234740, 1237906, 1265667, 1274315, 1280916, 1284010, 1296477, 1298120, 1310724, 1313890, 1320696, 1329720, 1333395, 1340118, 1359540, 1363026, 1372410, 1389752, 1399372, 1419951, 1423240, 1440530, 1443204, 1453194, 1456360, 1460385, 1477980, 1481688, 1489020, 1495935, 1507016, 1523880, 1529178, 1540812, 1563471, 1576668, 1601145, 1603560, 1614660, 1631448, 1638405, 1650870, 1670760, 1687556, 1695393, 1708057, 1709640, 1728636, 1737190, 1749215, 1752462, 1777860, 1786824, 1804005, 1817368, 1829880, 1839446, 1852110, 1856859, 1883770, 1893268, 1921374, 1926015, 1937592, 1947180, 1966086, 1970835, 1981044, 1994580, 2038904, 2039310, 2044539, 2061720, 2084628, 2099058, 2109445, 2133432, 2134860, 2160795, 2184540, 2201160, 2222532, 2233530, 2233613, 2260440, 2260524, 2271710, 2293767, 2311218, 2336616, 2365002, 2366585, 2393496, 2405340, 2421990, 2448901, 2469480, 2475812, 2476305, 2531334, 2548630, 2561832, 2568020, 2592954, 2605785, 2621448, 2627780, 2666790, 2680236, 2719080, 2726052, 2744820, 2759169, 2778165, 2798744, 2825655, 2839902, 2881060, 2886408, 2906388, 2920770, 2953223, 2955960, 2978040, 2991870, 3021947, 3058356, 3081624, 3094765, 3126942, 3148587, 3153336, 3202290, 3229320, 3276810, 3301740, 3313219, 3350295, 3375112, 3390786, 3407565, 3416114, 3457272, 3466827, 3474380, 3498430, 3504924, 3547503, 3555720, 3608010, 3632985, 3678892, 3704220, 3713718, 3767540, 3786536, 3797001, 3822945, 3842748, 3852030, 3889431, 3894360, 3932172, 3941670, 3962088, 3989160, 4078620, 4089078, 4169256, 4198116, 4218890, 4259853, 4269720, 4321590, 4332671, 4369080, 4381155, 4445064, 4467060, 4467226, 4521048, 4543420, 4587534, 4598615, 4622436, 4690413, 4730004, 4733170, 4803435, 4810680, 4843980, 4897802, 4915215, 4951624, 4952610, 5062668, 5086179, 5097260, 5124171, 5136040, 5185908, 5211570, 5247645, 5255560, 5333580, 5360472, 5452104, 5489640, 5518338, 5556330, 5570577, 5651310, 5679804, 5762120, 5778045, 5812776, 5841540, 5906446, 5912505, 5983740, 6043894, 6116712, 6133617, 6189530, 6253884, 6297174, 6328335, 6404580, 6482385, 6553620, 6603480, 6626438, 6700590, 6700839, 6781572, 6815130, 6832228, 6881301, 6933654, 6948760, 6996860, 7009848, 7095006, 7099755, 7216020, 7265970, 7346703, 7357784, 7408440, 7427436, 7535080, 7594002, 7645890, 7685496, 7704060, 7778862, 7817355, 7864344, 7883340, 8046389, 8157240, 8178156, 8277507, 8396232, 8437780, 8476965, 8519706, 8540285, 8643180, 8665342, 8762310, 8859669, 8934120, 8934452, 9065841, 9086840, 9175068, 9197230, 9244872, 9284295, 9380826, 9445761, 9460008, 9466340, 9606870, 9687960, 9795604, 9830430, 9905220, 9939657, 10125336, 10172358, 10194520, 10222695, 10248342, 10371816, 10423140, 10495290, 10667160, 11036676, 11112660, 11141154, 11168065, 11302620, 11359608, 11391003, 11468835, 11556090, 11683080, 11812892, 11825010, 11956399, 11967480, 12087788, 12244505, 12267234, 12379060, 12507768, 12594348, 12656670, 12779559, 12809160, 12964770, 12998013, 13107240, 13252876, 13401180, 13401678, 13563144, 13630260, 13664456, 13762602, 13795845, 13867308, 13993720, 14190012, 14199510, 14432040, 14531940, 14693406, 14766115, 14854872, 15109735, 15188004, 15291780, 15372513, 15408120, 15557724, 15634710, 15635291, 15742935, 15766680, 16092778, 16356312, 16555014, 16566095, 16711731, 16875560, 16953930, 17039412, 17080570, 17286360, 17330684, 17334135, 17524620, 17719338, 17737515, 17868904, 18131682, 18350136, 18394460, 18568590, 18761652, 18891522, 18932680, 18985005, 19213740, 19447155, 19591208, 19660860, 19810440, 19879314, 20102517, 20344716, 20445390, 20496684, 20846280, 20990580, 21153629, 21299265, 21663355, 22040109, 22073352, 22225320, 22282308, 22336130, 22605240, 22782006, 22937670, 23112180, 23452065, 23625784, 23650020, 23912798, 24139167, 24175576, 24489010, 24534468, 24758120, 24832521, 25188696, 25313340, 25430895, 25559118, 25620855, 25929540, 25996026, 26505752, 26579007, 26802360, 26803356, 27197523, 27260520, 27525204, 27591690, 27734616, 27852885, 28380024, 28399020, 29036969, 29063880, 29386812, 29532230, 29818971, 30219470, 30376008, 30583560, 30668085, 30745026, 31115448, 31269420, 31270582, 31485870, 32185556, 33110028, 33132190, 33423462, 33504195, 33907860, 34078824, 34161140, 34406505, 34661368, 34668270, 35049240, 35438676, 35475030, 35869197, 36263364, 36733515, 36788920, 37137180, 37523304, 37783044, 37970010, 38427480, 38894310, 38994039, 39285311, 39321720, 39758628, 40205034, 40231945, 40689432, 40890780, 40993368, 41387535, 41981160, 42307258, 42598530, 43326710, 44080218, 44298345, 44564616, 44672260, 45329205, 45564012, 45875340, 46117539, 46224360, 46904130, 46905873, 47228805, 47300040, 47825596, 48278334, 48978020, 49068936, 49665042, 49698285, 50626680, 50861790, 51118236, 51241710, 51373099, 51859080, 51992052, 53158014, 53606712, 54395046, 55050408, 55183380, 55705770, 56324723, 56798040, 56955015, 58073938, 58773624, 59064460, 59637942, 59781995, 60307551, 60438940, 61336170, 61490052, 62538840, 62541164, 62971740, 63460887, 63897795, 64371112, 64990065, 66120327, 66220056, 66264380, 66846924, 67008390, 67815720, 68322280, 68813010, 69336540, 70877352, 70950060, 71738394, 72417501, 72526728, 73467030, 74274360, 75566088, 75940020, 76862565, 77788620, 77988078, 78176455, 78570622, 79517256, 79737021, 80410068, 80463890, 81592569, 81781560, 82775070, 83558655, 84614516, 85197060, 86653420, 87110907, 88160436, 88596690, 89344520, 89456913, 90658410, 91128024, 91750680, 92235078, 93808260, 93811746, 94457610, 95651192, 96556668, 97956040, 99330084, 99396570, 100512585, 101723580, 102236472, 102483420, 102746198, 103984104, 105768145, 106316028, 107607591, 108790092, 110200545, 110366760, 111411540, 112649446, 113910030, 116147876, 116982117, 117855933, 118128920, 119275884, 119563990, 120615102, 120695835, 120877880, 122672340, 122980104, 124162605, 125082328, 125943480, 126921774, 127795590, 129980130, 132240654, 132528760, 132895035, 133693848, 134016780, 135987615, 137626020, 138673080, 140717619, 141900120, 143476788, 144835002, 145184845, 146934060, 149094855, 151880040, 153725130, 154119297, 155577240, 155976156, 156352910, 157141244, 159474042, 160820136, 160927780, 163185138, 165550140, 167117310, 168974169, 169229032, 170394120, 173306840, 174221814, 176320872, 177193380, 178913826, 179345985, 181316820, 184470156, 187616520, 187623492, 188915220, 190382661, 193113336, 194970195, 196426555, 198660168, 198793140, 201025170, 203258783, 203447160, 204966840, 205492396, 211536290, 212632056, 215215182, 217252503, 217580184, 220401090, 222823080, 225298892, 227820060, 230587695, 232295752, 233964234, 234529365, 235711866, 238551768, 239127980, 241230204, 241391670, 245344680, 248325210, 253843548, 255591180, 256865495, 259960260, 261332721, 264481308, 265790070, 268033560, 271975230, 274997177, 275252040, 281435238, 281623615, 286953576, 289670004, 290369690, 293868120, 298189710, 301537755, 307450260, 308238594, 311952312, 312705820, 314282488, 317304435, 318948084, 321855560, 322822773, 326370276, 330601635, 331100280, 334234620, 337948338, 348443628, 353567799, 354386760, 357827652, 358691970, 359611693, 362087505, 362633640, 368940312, 375246984, 377830440, 380765322, 389940390, 392853110, 397586280, 398685105, 402050340, 406517566, 407962845, 410984792, 422152857, 423072580, 430430364, 434505006, 435554535, 440802180, 447284565, 450597784, 455640120, 461175390, 462357891, 467928468, 469058730, 471423732, 478255960, 482460408, 482783340, 496650420, 506922507, 507687096, 511182360, 513730990, 519920520, 522665442, 528962616, 531580140, 538037955, 543950460, 549994354, 562870476, 563247230, 571147983, 579340008, 580739380, 584910585, 589279665, 596379420, 603075510, 609776349, 614900520, 616477188, 625411640, 634608870, 637896168, 645645546, 652740552, 661203270, 667850287, 668469240, 675896676, 696887256, 703588095, 707135598, 715655304, 717383940, 719223386, 724175010, 761530644, 770596485, 779880780, 783998163, 785706220, 797370210, 804100680, 813035132, 815925690, 824991531, 844305714, 844870845, 846145160, 860860728, 869010012, 871109070, 881604360, 894569130, 922350780, 924715782, 935856936, 938117460, 942847464, 951913305, 965566680, 993300840, 1013845014, 1016293915, 1027461980, 1045330884, 1060703397, 1063160280, 1076075910, 1078835079, 1086262515, 1087900920, 1099988708, 1125740952, 1126494460, 1142295966, 1161478760, 1169821170, 1178559330, 1192758840, 1206151020, 1219552698, 1232954376, 1269217740, 1291291092, 1306663605, 1322406540, 1335700574, 1351793352, 1374985885, 1387073673, 1407176190, 1414271196, 1434767880, 1438446772, 1448350020, 1520767521, 1523061288, 1541192970, 1559761560, 1567996326, 1571412440, 1594740420, 1614113865, 1626070264, 1631851380, 1649983062, 1688611428, 1689741690, 1738020024, 1742218140, 1767838995, 1789138260, 1798058465, 1829329047, 1844701560, 1849431564, 1876234920, 1903826610, 2003550861, 2027690028, 2032587830, 2054923960, 2090661768, 2110764285, 2121406794, 2152151820, 2157670158, 2172525030, 2199977416, 2252988920, 2284591932, 2311789455, 2339642340, 2357118660, 2412302040, 2439105396, 2474974593, 2534612535, 2538435480, 2582582184, 2613327210, 2644813080, 2671401148, 2749971770, 2774147346, 2814352380, 2828542392, 2855739915, 2876893544, 2896700040, 3041535042, 3048881745, 3082385940, 3135992652, 3189480840, 3228227730, 3236505237, 3263702760, 3299966124, 3339251435, 3377222856, 3379483380, 3484436280, 3535677990, 3578276520, 3596116930, 3658658094, 3698863128, 3807653220, 3919990815, 4007101722, 4055380056, 4065175660, 4124957655, 4221528570, 4242813588, 4304303640, 4315340316, 4345050060, 4569183864, 4623578910, 4674952009, 4679284680, 4714237320, 4878210792, 4949949186, 5069225070, 5226654420, 5303516985, 5342802296, 5394175395, 5487987141, 5499943540, 5548294692, 5628704760, 5711479830, 6010652583, 6083070084, 6097763490, 6164771880, 6271985304, 6456455460, 6473010474, 6599932248, 6678502870, 6758966760, 6935368365, 7071355980, 7192233860, 7317316188, 7424923779, 7603837605, 7615306440, 7839981630, 8014203444, 8130351320, 8249915310, 8443057140, 8485627176, 8630680632, 8690100120, 9146645235, 9247157820, 9349904018, 9709515711, 9899898372, 10017754305, 10138450140, 10453308840, 10607033970, 10788350790, 10975974282, 10999887080, 11096589384, 11422959660, 12021305166, 12166140168, 12195526980, 12374872965, 12912910920, 12946020948, 13357005740, 13870736730, 14024856027, 14142711960, 14384467720, 14634632376, 14849847558, 15207675210, 15679963260, 16028406888, 16182526185, 16499830620, 16886114280, 18031957749, 18293290470, 18494315640, 18699808036, 19419031422, 19799796744, 20035508610, 20276900280, 21214067940, 21576701580, 21951948564, 22845919320, 23374760045, 24042610332, 24391053960, 24749745930, 25892041896, 26714011480, 27439935705, 27741473460, 28049712054, 29699695116, 30053262915, 30415350420, 31359926520, 32365052370, 32999661240, 36063915498, 36586580940, 37124618895, 37399616072, 38838062844, 40071017220, 42074568081, 42428135880, 43153403160, 43903897128, 46749520090, 48085220664, 48547578555, 49499491860, 54879871410, 55482946920, 56099424108, 59399390232, 60106525830, 60830700840, 64730104740, 70124280135, 72127830996, 73173161880, 74249237790, 77676125688, 80142034440, 84149136162, 90159788745, 93499040180, 97095157110, 98998983720, 109759742820, 112198848216, 120213051660, 126223704243, 129460209480, 140248560270, 144255661992, 148498475580, 168298272324, 180319577490, 186998080360, 194190314220, 210372840405, 219519485640, 240426103320, 252447408486, 280497120540, 296996951160, 336596544648, 360639154980, 388380628440, 420745680810, 504894816972, 560994241080, 631118521215, 721278309960, 841491361620, 1009789633944, 1262237042430, 1682982723240, 2524474084860, 5048948169720]

約数ペア:

[(1, 5048948169720), (2, 2524474084860), (3, 1682982723240), (4, 1262237042430), (5, 1009789633944), (6, 841491361620), (7, 721278309960), (8, 631118521215), (9, 560994241080), (10, 504894816972), (12, 420745680810), (13, 388380628440), (14, 360639154980), (15, 336596544648), (17, 296996951160), (18, 280497120540), (20, 252447408486), (21, 240426103320), (23, 219519485640), (24, 210372840405), (26, 194190314220), (27, 186998080360), (28, 180319577490), (30, 168298272324), (34, 148498475580), (35, 144255661992), (36, 140248560270), (39, 129460209480), (40, 126223704243), (42, 120213051660), (45, 112198848216), (46, 109759742820), (51, 98998983720), (52, 97095157110), (54, 93499040180), (56, 90159788745), (60, 84149136162), (63, 80142034440), (65, 77676125688), (68, 74249237790), (69, 73173161880), (70, 72127830996), (72, 70124280135), (78, 64730104740), (83, 60830700840), (84, 60106525830), (85, 59399390232), (90, 56099424108), (91, 55482946920), (92, 54879871410), (102, 49499491860), (104, 48547578555), (105, 48085220664), (108, 46749520090), (115, 43903897128), (117, 43153403160), (119, 42428135880), (120, 42074568081), (126, 40071017220), (130, 38838062844), (135, 37399616072), (136, 37124618895), (138, 36586580940), (140, 36063915498), (153, 32999661240), (156, 32365052370), (161, 31359926520), (166, 30415350420), (168, 30053262915), (170, 29699695116), (180, 28049712054), (182, 27741473460), (184, 27439935705), (189, 26714011480), (195, 25892041896), (204, 24749745930), (207, 24391053960), (210, 24042610332), (216, 23374760045), (221, 22845919320), (230, 21951948564), (234, 21576701580), (238, 21214067940), (249, 20276900280), (252, 20035508610), (255, 19799796744), (260, 19419031422), (270, 18699808036), (273, 18494315640), (276, 18293290470), (280, 18031957749), (299, 16886114280), (306, 16499830620), (312, 16182526185), (315, 16028406888), (322, 15679963260), (332, 15207675210), (340, 14849847558), (345, 14634632376), (351, 14384467720), (357, 14142711960), (360, 14024856027), (364, 13870736730), (378, 13357005740), (390, 12946020948), (391, 12912910920), (408, 12374872965), (414, 12195526980), (415, 12166140168), (420, 12021305166), (442, 11422959660), (455, 11096589384), (459, 10999887080), (460, 10975974282), (468, 10788350790), (476, 10607033970), (483, 10453308840), (498, 10138450140), (504, 10017754305), (510, 9899898372), (520, 9709515711), (540, 9349904018), (546, 9247157820), (552, 9146645235), (581, 8690100120), (585, 8630680632), (595, 8485627176), (598, 8443057140), (612, 8249915310), (621, 8130351320), (630, 8014203444), (644, 7839981630), (663, 7615306440), (664, 7603837605), (680, 7424923779), (690, 7317316188), (702, 7192233860), (714, 7071355980), (728, 6935368365), (747, 6758966760), (756, 6678502870), (765, 6599932248), (780, 6473010474), (782, 6456455460), (805, 6271985304), (819, 6164771880), (828, 6097763490), (830, 6083070084), (840, 6010652583), (884, 5711479830), (897, 5628704760), (910, 5548294692), (918, 5499943540), (920, 5487987141), (936, 5394175395), (945, 5342802296), (952, 5303516985), (966, 5226654420), (996, 5069225070), (1020, 4949949186), (1035, 4878210792), (1071, 4714237320), (1079, 4679284680), (1080, 4674952009), (1092, 4623578910), (1105, 4569183864), (1162, 4345050060), (1170, 4315340316), (1173, 4304303640), (1190, 4242813588), (1196, 4221528570), (1224, 4124957655), (1242, 4065175660), (1245, 4055380056), (1260, 4007101722), (1288, 3919990815), (1326, 3807653220), (1365, 3698863128), (1380, 3658658094), (1404, 3596116930), (1411, 3578276520), (1428, 3535677990), (1449, 3484436280), (1494, 3379483380), (1495, 3377222856), (1512, 3339251435), (1530, 3299966124), (1547, 3263702760), (1560, 3236505237), (1564, 3228227730), (1583, 3189480840), (1610, 3135992652), (1638, 3082385940), (1656, 3048881745), (1660, 3041535042), (1743, 2896700040), (1755, 2876893544), (1768, 2855739915), (1785, 2828542392), (1794, 2814352380), (1820, 2774147346), (1836, 2749971770), (1890, 2671401148), (1909, 2644813080), (1932, 2613327210), (1955, 2582582184), (1989, 2538435480), (1992, 2534612535), (2040, 2474974593), (2070, 2439105396), (2093, 2412302040), (2142, 2357118660), (2158, 2339642340), (2184, 2311789455), (2210, 2284591932), (2241, 2252988920), (2295, 2199977416), (2324, 2172525030), (2340, 2157670158), (2346, 2152151820), (2380, 2121406794), (2392, 2110764285), (2415, 2090661768), (2457, 2054923960), (2484, 2032587830), (2490, 2027690028), (2520, 2003550861), (2652, 1903826610), (2691, 1876234920), (2730, 1849431564), (2737, 1844701560), (2760, 1829329047), (2808, 1798058465), (2822, 1789138260), (2856, 1767838995), (2898, 1742218140), (2905, 1738020024), (2988, 1689741690), (2990, 1688611428), (3060, 1649983062), (3094, 1631851380), (3105, 1626070264), (3128, 1614113865), (3166, 1594740420), (3213, 1571412440), (3220, 1567996326), (3237, 1559761560), (3276, 1541192970), (3315, 1523061288), (3320, 1520767521), (3486, 1448350020), (3510, 1438446772), (3519, 1434767880), (3570, 1414271196), (3588, 1407176190), (3640, 1387073673), (3672, 1374985885), (3735, 1351793352), (3780, 1335700574), (3818, 1322406540), (3864, 1306663605), (3910, 1291291092), (3978, 1269217740), (4095, 1232954376), (4140, 1219552698), (4186, 1206151020), (4233, 1192758840), (4284, 1178559330), (4316, 1169821170), (4347, 1161478760), (4420, 1142295966), (4482, 1126494460), (4485, 1125740952), (4590, 1099988708), (4641, 1087900920), (4648, 1086262515), (4680, 1078835079), (4692, 1076075910), (4749, 1063160280), (4760, 1060703397), (4830, 1045330884), (4914, 1027461980), (4968, 1016293915), (4980, 1013845014), (5083, 993300840), (5229, 965566680), (5304, 951913305), (5355, 942847464), (5382, 938117460), (5395, 935856936), (5460, 924715782), (5474, 922350780), (5644, 894569130), (5727, 881604360), (5796, 871109070), (5810, 869010012), (5865, 860860728), (5967, 846145160), (5976, 844870845), (5980, 844305714), (6120, 824991531), (6188, 815925690), (6210, 813035132), (6279, 804100680), (6332, 797370210), (6426, 785706220), (6440, 783998163), (6474, 779880780), (6552, 770596485), (6630, 761530644), (6972, 724175010), (7020, 719223386), (7038, 717383940), (7055, 715655304), (7140, 707135598), (7176, 703588095), (7245, 696887256), (7470, 675896676), (7553, 668469240), (7560, 667850287), (7636, 661203270), (7735, 652740552), (7820, 645645546), (7915, 637896168), (7956, 634608870), (8073, 625411640), (8190, 616477188), (8211, 614900520), (8280, 609776349), (8372, 603075510), (8466, 596379420), (8568, 589279665), (8632, 584910585), (8694, 580739380), (8715, 579340008), (8840, 571147983), (8964, 563247230), (8970, 562870476), (9180, 549994354), (9282, 543950460), (9384, 538037955), (9498, 531580140), (9545, 528962616), (9660, 522665442), (9711, 519920520), (9828, 513730990), (9877, 511182360), (9945, 507687096), (9960, 506922507), (10166, 496650420), (10458, 482783340), (10465, 482460408), (10557, 478255960), (10710, 471423732), (10764, 469058730), (10790, 467928468), (10920, 462357891), (10948, 461175390), (11081, 455640120), (11205, 450597784), (11288, 447284565), (11454, 440802180), (11592, 435554535), (11620, 434505006), (11730, 430430364), (11934, 423072580), (11960, 422152857), (12285, 410984792), (12376, 407962845), (12420, 406517566), (12558, 402050340), (12664, 398685105), (12699, 397586280), (12852, 392853110), (12948, 389940390), (13260, 380765322), (13363, 377830440), (13455, 375246984), (13685, 368940312), (13923, 362633640), (13944, 362087505), (14040, 359611693), (14076, 358691970), (14110, 357827652), (14247, 354386760), (14280, 353567799), (14490, 348443628), (14940, 337948338), (15106, 334234620), (15249, 331100280), (15272, 330601635), (15470, 326370276), (15640, 322822773), (15687, 321855560), (15830, 318948084), (15912, 317304435), (16065, 314282488), (16146, 312705820), (16185, 311952312), (16380, 308238594), (16422, 307450260), (16744, 301537755), (16932, 298189710), (17181, 293868120), (17388, 290369690), (17430, 289670004), (17595, 286953576), (17928, 281623615), (17940, 281435238), (18343, 275252040), (18360, 274997177), (18564, 271975230), (18837, 268033560), (18996, 265790070), (19090, 264481308), (19320, 261332721), (19422, 259960260), (19656, 256865495), (19754, 255591180), (19890, 253843548), (20332, 248325210), (20579, 245344680), (20916, 241391670), (20930, 241230204), (21114, 239127980), (21165, 238551768), (21420, 235711866), (21528, 234529365), (21580, 233964234), (21735, 232295752), (21896, 230587695), (22162, 227820060), (22410, 225298892), (22659, 222823080), (22908, 220401090), (23205, 217580184), (23240, 217252503), (23460, 215215182), (23745, 212632056), (23868, 211536290), (24570, 205492396), (24633, 204966840), (24817, 203447160), (24840, 203258783), (25116, 201025170), (25398, 198793140), (25415, 198660168), (25704, 196426555), (25896, 194970195), (26145, 193113336), (26520, 190382661), (26726, 188915220), (26910, 187623492), (26911, 187616520), (27370, 184470156), (27846, 181316820), (28152, 179345985), (28220, 178913826), (28494, 177193380), (28635, 176320872), (28980, 174221814), (29133, 173306840), (29631, 170394120), (29835, 169229032), (29880, 168974169), (30212, 167117310), (30498, 165550140), (30940, 163185138), (31374, 160927780), (31395, 160820136), (31660, 159474042), (32130, 157141244), (32292, 156352910), (32370, 155976156), (32453, 155577240), (32760, 154119297), (32844, 153725130), (33243, 151880040), (33864, 149094855), (34362, 146934060), (34776, 145184845), (34860, 144835002), (35190, 143476788), (35581, 141900120), (35880, 140717619), (36409, 138673080), (36686, 137626020), (37128, 135987615), (37674, 134016780), (37765, 133693848), (37992, 132895035), (38097, 132528760), (38180, 132240654), (38844, 129980130), (39508, 127795590), (39780, 126921774), (40089, 125943480), (40365, 125082328), (40664, 124162605), (41055, 122980104), (41158, 122672340), (41769, 120877880), (41832, 120695835), (41860, 120615102), (42228, 119563990), (42330, 119275884), (42741, 118128920), (42840, 117855933), (43160, 116982117), (43470, 116147876), (44324, 113910030), (44820, 112649446), (45318, 111411540), (45747, 110366760), (45816, 110200545), (46410, 108790092), (46920, 107607591), (47490, 106316028), (47736, 105768145), (48555, 103984104), (49140, 102746198), (49266, 102483420), (49385, 102236472), (49634, 101723580), (50232, 100512585), (50796, 99396570), (50830, 99330084), (51543, 97956040), (52290, 96556668), (52785, 95651192), (53452, 94457610), (53820, 93811746), (53822, 93808260), (54740, 92235078), (55029, 91750680), (55405, 91128024), (55692, 90658410), (56440, 89456913), (56511, 89344520), (56988, 88596690), (57270, 88160436), (57960, 87110907), (58266, 86653420), (59262, 85197060), (59670, 84614516), (60424, 83558655), (60996, 82775070), (61737, 81781560), (61880, 81592569), (62748, 80463890), (62790, 80410068), (63320, 79737021), (63495, 79517256), (64260, 78570622), (64584, 78176455), (64740, 77988078), (64906, 77788620), (65688, 76862565), (66486, 75940020), (66815, 75566088), (67977, 74274360), (68724, 73467030), (69615, 72526728), (69720, 72417501), (70380, 71738394), (71162, 70950060), (71235, 70877352), (72818, 69336540), (73372, 68813010), (73899, 68322280), (74451, 67815720), (75348, 67008390), (75530, 66846924), (76194, 66264380), (76245, 66220056), (76360, 66120327), (77688, 64990065), (78435, 64371112), (79016, 63897795), (79560, 63460887), (80178, 62971740), (80730, 62541164), (80733, 62538840), (82110, 61490052), (82316, 61336170), (83538, 60438940), (83720, 60307551), (84456, 59781995), (84660, 59637942), (85482, 59064460), (85905, 58773624), (86940, 58073938), (88648, 56955015), (88893, 56798040), (89640, 56324723), (90636, 55705770), (91494, 55183380), (91715, 55050408), (92820, 54395046), (94185, 53606712), (94980, 53158014), (97110, 51992052), (97359, 51859080), (98280, 51373099), (98532, 51241710), (98770, 51118236), (99268, 50861790), (99729, 50626680), (101592, 49698285), (101660, 49665042), (102895, 49068936), (103086, 48978020), (104580, 48278334), (105570, 47825596), (106743, 47300040), (106904, 47228805), (107640, 46905873), (107644, 46904130), (109227, 46224360), (109480, 46117539), (110058, 45875340), (110810, 45564012), (111384, 45329205), (113022, 44672260), (113295, 44564616), (113976, 44298345), (114540, 44080218), (116532, 43326710), (118524, 42598530), (119340, 42307258), (120267, 41981160), (121992, 41387535), (123165, 40993368), (123474, 40890780), (124085, 40689432), (125496, 40231945), (125580, 40205034), (126990, 39758628), (128401, 39321720), (128520, 39285311), (129480, 38994039), (129812, 38894310), (131389, 38427480), (132972, 37970010), (133630, 37783044), (134555, 37523304), (135954, 37137180), (137241, 36788920), (137448, 36733515), (139230, 36263364), (140760, 35869197), (142324, 35475030), (142470, 35438676), (144053, 35049240), (145636, 34668270), (145665, 34661368), (146744, 34406505), (147798, 34161140), (148155, 34078824), (148902, 33907860), (150696, 33504195), (151060, 33423462), (152388, 33132190), (152490, 33110028), (156870, 32185556), (160356, 31485870), (161460, 31270582), (161466, 31269420), (162265, 31115448), (164220, 30745026), (164632, 30668085), (165087, 30583560), (166215, 30376008), (167076, 30219470), (169320, 29818971), (170964, 29532230), (171810, 29386812), (173719, 29063880), (173880, 29036969), (177786, 28399020), (177905, 28380024), (181272, 27852885), (182045, 27734616), (182988, 27591690), (183430, 27525204), (185211, 27260520), (185640, 27197523), (188370, 26803356), (188377, 26802360), (189960, 26579007), (190485, 26505752), (194220, 25996026), (194718, 25929540), (197064, 25620855), (197540, 25559118), (198536, 25430895), (199458, 25313340), (200445, 25188696), (203320, 24832521), (203931, 24758120), (205790, 24534468), (206172, 24489010), (208845, 24175576), (209160, 24139167), (211140, 23912798), (213486, 23650020), (213705, 23625784), (215288, 23452065), (218454, 23112180), (220116, 22937670), (221620, 22782006), (223353, 22605240), (226044, 22336130), (226590, 22282308), (227171, 22225320), (228735, 22073352), (229080, 22040109), (233064, 21663355), (237048, 21299265), (238680, 21153629), (240534, 20990580), (242199, 20846280), (246330, 20496684), (246948, 20445390), (248170, 20344716), (251160, 20102517), (253980, 19879314), (254863, 19810440), (256802, 19660860), (257715, 19591208), (259624, 19447155), (262778, 19213740), (265944, 18985005), (266679, 18932680), (267260, 18891522), (269110, 18761652), (271908, 18568590), (274482, 18394460), (275145, 18350136), (278460, 18131682), (282555, 17868904), (284648, 17737515), (284940, 17719338), (288106, 17524620), (291272, 17334135), (291330, 17330684), (292077, 17286360), (295596, 17080570), (296310, 17039412), (297804, 16953930), (299187, 16875560), (302120, 16711731), (304776, 16566095), (304980, 16555014), (308685, 16356312), (313740, 16092778), (320229, 15766680), (320712, 15742935), (322920, 15635291), (322932, 15634710), (324530, 15557724), (327681, 15408120), (328440, 15372513), (330174, 15291780), (332430, 15188004), (334152, 15109735), (339885, 14854872), (341928, 14766115), (343620, 14693406), (347438, 14531940), (349843, 14432040), (355572, 14199510), (355810, 14190012), (360801, 13993720), (364090, 13867308), (365976, 13795845), (366860, 13762602), (369495, 13664456), (370422, 13630260), (372255, 13563144), (376740, 13401678), (376754, 13401180), (380970, 13252876), (385203, 13107240), (388440, 12998013), (389436, 12964770), (394167, 12809160), (395080, 12779559), (398916, 12656670), (400890, 12594348), (403665, 12507768), (407862, 12379060), (411580, 12267234), (412344, 12244505), (417690, 12087788), (421889, 11967480), (422280, 11956399), (426972, 11825010), (427410, 11812892), (432159, 11683080), (436908, 11556090), (440232, 11468835), (443240, 11391003), (444465, 11359608), (446706, 11302620), (452088, 11168065), (453180, 11141154), (454342, 11112660), (457470, 11036676), (473317, 10667160), (481068, 10495290), (484398, 10423140), (486795, 10371816), (492660, 10248342), (493896, 10222695), (495261, 10194520), (496340, 10172358), (498645, 10125336), (507960, 9939657), (509726, 9905220), (513604, 9830430), (515430, 9795604), (521157, 9687960), (525556, 9606870), (533358, 9466340), (533715, 9460008), (534520, 9445761), (538220, 9380826), (543816, 9284295), (546135, 9244872), (548964, 9197230), (550290, 9175068), (555633, 9086840), (556920, 9065841), (565110, 8934452), (565131, 8934120), (569880, 8859669), (576212, 8762310), (582660, 8665342), (584154, 8643180), (591192, 8540285), (592620, 8519706), (595608, 8476965), (598374, 8437780), (601335, 8396232), (609960, 8277507), (617370, 8178156), (618953, 8157240), (627480, 8046389), (640458, 7883340), (642005, 7864344), (645864, 7817355), (649060, 7778862), (655362, 7704060), (656945, 7685496), (660348, 7645890), (664860, 7594002), (670059, 7535080), (679770, 7427436), (681513, 7408440), (686205, 7357784), (687240, 7346703), (694876, 7265970), (699686, 7216020), (711144, 7099755), (711620, 7095006), (720265, 7009848), (721602, 6996860), (726597, 6948760), (728180, 6933654), (733720, 6881301), (738990, 6832228), (740844, 6815130), (744510, 6781572), (753480, 6700839), (753508, 6700590), (761940, 6626438), (764589, 6603480), (770406, 6553620), (778872, 6482385), (788334, 6404580), (797832, 6328335), (801780, 6297174), (807330, 6253884), (815724, 6189530), (823160, 6133617), (825435, 6116712), (835380, 6043894), (843778, 5983740), (853944, 5912505), (854820, 5906446), (864318, 5841540), (868595, 5812776), (873816, 5778045), (876231, 5762120), (888930, 5679804), (893412, 5651310), (906360, 5570577), (908684, 5556330), (914940, 5518338), (919723, 5489640), (926055, 5452104), (941885, 5360472), (946634, 5333580), (960687, 5255560), (962136, 5247645), (968796, 5211570), (973590, 5185908), (983043, 5136040), (985320, 5124171), (990522, 5097260), (992680, 5086179), (997290, 5062668), (1019452, 4952610), (1019655, 4951624), (1027208, 4915215), (1030860, 4897802), (1042314, 4843980), (1049529, 4810680), (1051112, 4803435), (1066716, 4733170), (1067430, 4730004), (1076440, 4690413), (1092270, 4622436), (1097928, 4598615), (1100580, 4587534), (1111266, 4543420), (1116765, 4521048), (1130220, 4467226), (1130262, 4467060), (1135855, 4445064), (1152424, 4381155), (1155609, 4369080), (1165320, 4332671), (1168308, 4321590), (1182501, 4269720), (1185240, 4259853), (1196748, 4218890), (1202670, 4198116), (1210995, 4169256), (1234740, 4089078), (1237906, 4078620), (1265667, 3989160), (1274315, 3962088), (1280916, 3941670), (1284010, 3932172), (1296477, 3894360), (1298120, 3889431), (1310724, 3852030), (1313890, 3842748), (1320696, 3822945), (1329720, 3797001), (1333395, 3786536), (1340118, 3767540), (1359540, 3713718), (1363026, 3704220), (1372410, 3678892), (1389752, 3632985), (1399372, 3608010), (1419951, 3555720), (1423240, 3547503), (1440530, 3504924), (1443204, 3498430), (1453194, 3474380), (1456360, 3466827), (1460385, 3457272), (1477980, 3416114), (1481688, 3407565), (1489020, 3390786), (1495935, 3375112), (1507016, 3350295), (1523880, 3313219), (1529178, 3301740), (1540812, 3276810), (1563471, 3229320), (1576668, 3202290), (1601145, 3153336), (1603560, 3148587), (1614660, 3126942), (1631448, 3094765), (1638405, 3081624), (1650870, 3058356), (1670760, 3021947), (1687556, 2991870), (1695393, 2978040), (1708057, 2955960), (1709640, 2953223), (1728636, 2920770), (1737190, 2906388), (1749215, 2886408), (1752462, 2881060), (1777860, 2839902), (1786824, 2825655), (1804005, 2798744), (1817368, 2778165), (1829880, 2759169), (1839446, 2744820), (1852110, 2726052), (1856859, 2719080), (1883770, 2680236), (1893268, 2666790), (1921374, 2627780), (1926015, 2621448), (1937592, 2605785), (1947180, 2592954), (1966086, 2568020), (1970835, 2561832), (1981044, 2548630), (1994580, 2531334), (2038904, 2476305), (2039310, 2475812), (2044539, 2469480), (2061720, 2448901), (2084628, 2421990), (2099058, 2405340), (2109445, 2393496), (2133432, 2366585), (2134860, 2365002), (2160795, 2336616), (2184540, 2311218), (2201160, 2293767), (2222532, 2271710), (2233530, 2260524), (2233613, 2260440)]