1719183637080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1747}}^1$

素因数の和:1854

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 95, 102, 104, 105, 108, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 152, 153, 155, 156, 168, 170, 171, 180, 182, 186, 189, 190, 195, 204, 210, 216, 217, 221, 228, 234, 238, 247, 248, 252, 255, 260, 266, 270, 273, 279, 280, 285, 306, 310, 312, 315, 323, 340, 342, 351, 357, 360, 364, 372, 378, 380, 390, 399, 403, 408, 420, 434, 442, 455, 456, 459, 465, 468, 476, 494, 504, 510, 513, 520, 527, 532, 540, 546, 558, 570, 585, 589, 595, 612, 620, 630, 646, 651, 663, 665, 680, 684, 702, 714, 728, 741, 744, 756, 760, 765, 780, 798, 806, 819, 837, 840, 855, 868, 884, 910, 918, 930, 936, 945, 952, 969, 988, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1116, 1140, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1365, 1368, 1395, 1404, 1428, 1482, 1512, 1530, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1674, 1710, 1729, 1736, 1747, 1755, 1767, 1768, 1785, 1820, 1836, 1860, 1890, 1938, 1953, 1976, 1989, 1995, 2015, 2040, 2052, 2108, 2142, 2170, 2184, 2210, 2223, 2232, 2261, 2280, 2295, 2340, 2356, 2380, 2394, 2418, 2457, 2470, 2520, 2565, 2584, 2604, 2635, 2652, 2660, 2730, 2790, 2808, 2821, 2856, 2907, 2945, 2964, 3060, 3094, 3162, 3192, 3213, 3224, 3230, 3255, 3276, 3315, 3348, 3420, 3458, 3494, 3510, 3534, 3570, 3591, 3627, 3640, 3672, 3689, 3705, 3720, 3780, 3876, 3906, 3978, 3990, 4030, 4095, 4104, 4123, 4185, 4199, 4216, 4284, 4340, 4420, 4446, 4522, 4590, 4641, 4680, 4712, 4743, 4760, 4788, 4836, 4845, 4914, 4940, 5130, 5187, 5208, 5241, 5270, 5301, 5304, 5320, 5355, 5460, 5580, 5642, 5814, 5859, 5890, 5928, 5967, 5985, 6045, 6120, 6188, 6324, 6426, 6460, 6510, 6552, 6630, 6669, 6696, 6783, 6840, 6851, 6916, 6988, 7020, 7068, 7140, 7182, 7254, 7378, 7410, 7560, 7657, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8190, 8246, 8370, 8398, 8463, 8568, 8645, 8680, 8721, 8735, 8835, 8840, 8892, 9044, 9180, 9282, 9486, 9576, 9672, 9690, 9765, 9828, 9880, 9945, 10013, 10260, 10374, 10482, 10540, 10602, 10710, 10881, 10920, 11067, 11115, 11160, 11284, 11305, 11628, 11718, 11780, 11934, 11970, 12090, 12229, 12285, 12369, 12376, 12597, 12648, 12852, 12920, 13020, 13260, 13338, 13566, 13702, 13832, 13923, 13976, 14040, 14105, 14136, 14229, 14280, 14364, 14508, 14535, 14756, 14820, 15314, 15470, 15561, 15624, 15723, 15810, 15903, 15912, 15960, 16065, 16120, 16380, 16492, 16740, 16796, 16926, 17290, 17442, 17470, 17670, 17784, 17955, 18088, 18135, 18360, 18445, 18564, 18972, 19380, 19530, 19656, 19890, 20026, 20349, 20520, 20553, 20615, 20748, 20964, 20995, 21080, 21204, 21420, 21762, 22134, 22230, 22568, 22610, 22711, 22971, 23205, 23256, 23436, 23560, 23715, 23868, 23940, 24180, 24458, 24570, 24738, 25194, 25389, 25704, 25935, 26040, 26205, 26505, 26520, 26676, 27132, 27404, 27846, 28210, 28458, 28728, 29016, 29070, 29295, 29393, 29512, 29640, 29699, 29835, 30039, 30628, 30940, 31122, 31446, 31620, 31806, 32130, 32760, 32984, 33193, 33201, 33345, 33480, 33592, 33852, 33915, 34255, 34580, 34884, 34940, 35340, 35910, 36270, 36687, 36890, 37107, 37128, 37791, 37944, 38285, 38760, 39060, 39780, 40052, 40698, 41106, 41230, 41496, 41769, 41928, 41990, 42315, 42408, 42840, 43524, 43605, 44268, 44460, 45220, 45422, 45942, 46410, 46683, 46872, 47169, 47430, 47736, 47880, 47957, 48360, 48916, 49140, 49476, 50065, 50388, 50778, 51870, 52410, 53010, 53352, 53599, 54157, 54264, 54405, 54808, 55335, 55692, 56420, 56916, 58140, 58590, 58786, 59398, 59670, 60078, 61047, 61145, 61256, 61659, 61845, 61880, 62244, 62892, 62985, 63240, 63612, 64260, 66386, 66402, 66690, 67704, 67830, 68133, 68510, 68913, 69160, 69615, 69768, 69880, 70091, 70680, 71145, 71820, 72540, 73374, 73780, 74214, 75582, 76167, 76570, 77805, 78120, 78615, 79515, 79560, 80104, 81396, 82212, 82460, 83538, 83980, 84630, 87048, 87210, 88179, 88536, 88920, 89097, 90117, 90440, 90844, 91884, 92820, 93366, 94338, 94860, 95914, 97832, 98280, 98952, 99579, 99603, 100130, 100776, 101556, 101745, 102765, 103740, 104820, 106020, 107198, 108314, 108810, 110061, 110670, 111321, 111384, 112840, 113373, 113555, 113832, 114855, 116280, 117180, 117572, 118796, 119340, 120156, 122094, 122290, 123318, 123690, 124488, 125784, 125970, 126945, 127224, 128520, 130169, 132772, 132804, 133380, 135660, 136266, 137020, 137826, 139230, 140182, 142290, 143640, 143871, 145080, 146748, 146965, 147560, 148428, 148495, 150195, 151164, 152334, 153140, 155610, 157230, 158977, 159030, 160797, 162471, 162792, 164424, 164920, 165965, 166005, 167076, 167960, 169260, 174420, 176358, 178194, 180234, 181688, 183435, 183768, 184977, 185535, 185640, 186732, 188676, 188955, 189720, 191828, 199158, 199206, 200260, 203112, 203490, 204399, 205530, 206739, 207480, 207893, 208845, 209640, 210273, 212040, 214396, 216628, 217620, 220122, 221340, 222642, 226746, 227110, 229710, 232351, 233415, 234360, 235144, 235845, 237592, 238680, 239785, 240312, 244188, 244580, 246636, 247380, 251940, 253890, 260338, 264537, 265544, 265608, 266760, 267291, 267995, 270351, 270785, 271320, 272532, 274040, 275652, 278460, 280364, 284580, 287742, 293496, 293930, 296856, 296990, 298737, 300390, 302328, 304668, 305235, 306280, 308295, 311220, 314460, 317954, 318060, 321594, 324942, 330183, 331930, 332010, 334152, 338520, 340665, 344565, 348840, 350455, 352716, 356388, 360468, 366870, 369954, 371070, 373464, 377352, 377910, 379099, 380835, 383656, 386087, 390507, 398316, 398412, 400520, 406980, 408798, 411060, 413478, 415786, 417690, 420546, 428792, 431509, 431613, 433256, 435240, 440244, 440895, 442680, 445284, 445485, 450585, 453492, 454220, 459420, 464702, 466830, 471690, 476931, 479570, 482391, 487413, 488376, 489160, 493272, 494760, 497895, 498015, 503880, 507780, 520676, 529074, 534582, 535990, 540702, 541570, 545064, 550305, 551304, 556605, 556920, 560728, 564281, 566865, 569160, 575484, 587860, 593980, 597474, 600780, 609336, 610470, 613197, 616590, 622440, 623679, 628920, 630819, 635908, 636120, 643188, 649884, 650845, 660366, 663860, 664020, 681330, 689130, 697053, 700910, 704041, 705432, 712776, 719355, 720936, 733740, 739908, 742140, 755820, 758198, 761670, 772174, 781014, 793611, 794885, 796632, 796824, 801873, 803985, 812355, 813960, 817596, 822120, 826956, 831572, 835380, 841092, 863018, 863226, 880488, 881790, 890568, 890970, 896211, 901170, 906984, 908440, 911183, 918840, 920669, 924885, 929404, 933660, 943380, 953862, 959140, 964782, 974826, 995790, 996030, 1015560, 1021995, 1028983, 1033695, 1039465, 1041352, 1051365, 1058148, 1069164, 1071980, 1081404, 1083140, 1100610, 1113210, 1128562, 1133730, 1137297, 1150968, 1158261, 1161755, 1171521, 1175720, 1187960, 1194948, 1201560, 1220940, 1226394, 1233180, 1247358, 1261638, 1271816, 1286376, 1294527, 1294839, 1299768, 1301690, 1320732, 1322685, 1327720, 1328040, 1336455, 1351755, 1362660, 1378260, 1394106, 1401820, 1408082, 1430793, 1438710, 1447173, 1462239, 1467480, 1479816, 1484280, 1493685, 1511640, 1516396, 1523340, 1544348, 1562028, 1587222, 1589770, 1603746, 1607970, 1624710, 1635192, 1650915, 1653912, 1663144, 1670760, 1682184, 1692843, 1726036, 1726452, 1763580, 1781940, 1792422, 1802340, 1822366, 1841338, 1849770, 1858808, 1867320, 1871037, 1886760, 1892457, 1895495, 1907724, 1918280, 1929564, 1930435, 1949652, 1952535, 1991580, 1992060, 2043990, 2057966, 2067390, 2078930, 2091159, 2102730, 2112123, 2116296, 2138328, 2143960, 2157545, 2158065, 2162808, 2166280, 2201220, 2226420, 2257124, 2267460, 2274594, 2316522, 2323510, 2343042, 2384655, 2389896, 2411955, 2437065, 2441880, 2452788, 2466360, 2494716, 2523276, 2589054, 2589678, 2603380, 2641464, 2645370, 2672910, 2702609, 2703510, 2725320, 2733549, 2756520, 2762007, 2788212, 2803640, 2816164, 2821405, 2861586, 2877420, 2894346, 2924478, 2987370, 3020563, 3032792, 3046680, 3065985, 3086949, 3088696, 3118395, 3124056, 3154095, 3174444, 3179540, 3207492, 3215940, 3249420, 3301830, 3385686, 3411891, 3452072, 3452904, 3474783, 3485265, 3514563, 3520205, 3527160, 3563880, 3584844, 3604680, 3644732, 3682676, 3699540, 3742074, 3784914, 3790990, 3815448, 3859128, 3860870, 3883581, 3899304, 3905070, 3949967, 3968055, 3983160, 3984120, 4009365, 4087980, 4115932, 4134780, 4157860, 4182318, 4205460, 4224246, 4292379, 4315090, 4316130, 4402440, 4452840, 4481055, 4514248, 4534920, 4549188, 4555915, 4603345, 4633044, 4647020, 4686084, 4769310, 4823910, 4874130, 4905576, 4928287, 4989432, 5046552, 5078529, 5144915, 5178108, 5179356, 5206760, 5290740, 5345820, 5405218, 5407020, 5467098, 5524014, 5576424, 5613111, 5632328, 5642810, 5686485, 5723172, 5754840, 5788692, 5791305, 5848956, 5857605, 5974740, 6041126, 6131970, 6173898, 6236790, 6273477, 6308190, 6336369, 6348888, 6359080, 6414984, 6431880, 6444683, 6472635, 6474195, 6498840, 6603660, 6771372, 6823782, 6949566, 6970530, 7029126, 7040410, 7153965, 7169688, 7202881, 7235865, 7289464, 7311195, 7335653, 7365352, 7399080, 7484148, 7569828, 7581980, 7721740, 7767162, 7810140, 7899934, 7936110, 8018730, 8107827, 8175960, 8200647, 8231864, 8269560, 8286021, 8315720, 8364636, 8410920, 8448492, 8464215, 8584758, 8630180, 8632260, 8962110, 9061689, 9098376, 9111830, 9206690, 9260847, 9266088, 9294040, 9355185, 9372168, 9462285, 9538620, 9647820, 9748260, 9856574, 10157058, 10235673, 10289830, 10356216, 10358712, 10424349, 10455795, 10560615, 10581480, 10691640, 10810436, 10814040, 10934196, 11048028, 11226222, 11285620, 11372970, 11446344, 11577384, 11582610, 11650743, 11697912, 11715210, 11849901, 11949480, 11968697, 12082252, 12263940, 12347796, 12473580, 12546954, 12616380, 12672738, 12889366, 12945270, 12948390, 13207320, 13376779, 13513045, 13542744, 13647564, 13667745, 13810035, 13899132, 13941060, 14058252, 14080820, 14307930, 14405762, 14471730, 14622390, 14671306, 14784861, 14968296, 15102815, 15139656, 15163960, 15235587, 15434745, 15443480, 15534324, 15620280, 15799868, 15872220, 16037460, 16215654, 16401294, 16572042, 16729272, 16896984, 16928430, 17059455, 17169516, 17260360, 17264520, 17373915, 17492711, 17572815, 17924220, 18123378, 18223660, 18413380, 18521694, 18710370, 18924570, 19009107, 19077240, 19295640, 19334049, 19417905, 19496520, 19713148, 19749835, 20314116, 20471346, 20579660, 20848698, 20911590, 21121230, 21461895, 21608643, 21620872, 21868392, 22006959, 22096056, 22452444, 22571240, 22745940, 23165220, 23301486, 23430420, 23699802, 23937394, 24164504, 24323481, 24527880, 24601941, 24641435, 24695592, 24858063, 24947160, 25093908, 25232760, 25345476, 25392645, 25778732, 25890540, 25896780, 26753558, 27026090, 27185067, 27295128, 27335490, 27620070, 27782541, 27798264, 27882120, 28065555, 28116504, 28161640, 28615860, 28811524, 28943460, 29244780, 29342612, 29569722, 30205630, 30471174, 30869490, 31068648, 31367385, 31599736, 31681845, 31744440, 32074920, 32223415, 32431308, 32802588, 33144084, 33856860, 34118910, 34339032, 34747830, 34985422, 35145630, 35549703, 35848440, 35906091, 36014405, 36246756, 36447320, 36678265, 36826760, 37043388, 37420740, 37849140, 38018214, 38668098, 38835810, 39426296, 39499670, 40130337, 40539135, 40628232, 40942692, 41003235, 41159320, 41430105, 41697396, 41823180, 42242460, 42923790, 43217286, 44013918, 44354583, 44904888, 45308445, 45491880, 46304235, 46330440, 46602972, 46860840, 47399604, 47874788, 48646962, 49203882, 49282870, 49716126, 50187816, 50690952, 50785290, 51178365, 51349571, 51557464, 51781080, 51793560, 52121745, 52478133, 53507116, 54052180, 54370134, 54670980, 55240140, 55565082, 56131110, 57231720, 57623048, 57886920, 58002147, 58253715, 58489560, 58685224, 59139444, 59249505, 59843485, 60411260, 60942348, 61738980, 62734770, 63363690, 64446830, 64825929, 64862616, 65605176, 66020877, 66288168, 66883895, 67713720, 68237820, 69495660, 69970844, 70291260, 71099406, 71812182, 72028810, 72493512, 72970443, 73356530, 73924305, 74086776, 74841480, 75698280, 76036428, 76177935, 77336196, 77671620, 78999340, 80260674, 81078270, 81555201, 81885384, 82006470, 82860210, 83394792, 83646360, 83780879, 84484920, 85847580, 86434572, 87463555, 88027836, 88709166, 90616890, 92608470, 93205944, 93637453, 94799208, 95045535, 95749576, 96670245, 97293924, 98407764, 98565740, 99432252, 101570580, 102356730, 102699142, 104243490, 104956266, 106649109, 107014232, 107718273, 108043215, 108104360, 108740268, 109341960, 110034795, 110480280, 111130164, 112262220, 116004294, 116507430, 118278888, 118499010, 119686970, 120391011, 120822520, 121617405, 121884696, 122448977, 123009705, 123477960, 124290315, 125469540, 126727380, 128893660, 129651858, 132041754, 133063749, 133767790, 135925335, 136475640, 138912705, 138991320, 139941688, 140582520, 142198812, 143624364, 144057620, 145940886, 146713060, 147848610, 152072856, 152355870, 154048713, 154672392, 155343240, 157434399, 157998680, 160521348, 162156540, 163110402, 164012940, 165720420, 167561758, 171695160, 172869144, 174006441, 174927110, 176055672, 177418332, 177748515, 179530455, 181233780, 185216940, 187274906, 190091070, 193340490, 194477787, 194587848, 196815528, 197131480, 198062631, 198864504, 200651685, 203141160, 204713460, 205398284, 208486980, 209912532, 213298218, 215436546, 216086430, 217480536, 220069590, 221772915, 222260328, 224524440, 227405243, 232008588, 233014860, 236998020, 239373940, 240782022, 243234810, 244897954, 246019410, 248580630, 250939080, 251342637, 253454760, 256747855, 257787320, 259303716, 262390665, 264083508, 266127498, 267535580, 271850670, 277825410, 280912359, 284397624, 287248728, 288115240, 290010735, 291881772, 293426120, 295697220, 304711740, 308097426, 314868798, 321042696, 323154819, 324129645, 324313080, 326220804, 328025880, 330104385, 331440840, 335123516, 348012882, 349854220, 354836664, 355497030, 359060910, 361173033, 362467560, 364852215, 367346931, 370433880, 374549812, 380182140, 386680980, 388955574, 396125262, 401303370, 407776005, 409426920, 410796568, 416973960, 418904395, 419825064, 426596436, 430873092, 432172860, 440139180, 443545830, 454810486, 462146139, 464017176, 466029720, 468187265, 472303197, 473996040, 478747880, 481564044, 486469620, 489795908, 492038820, 497161260, 502685274, 513495710, 518607432, 524781330, 528167016, 532254996, 533245545, 535071160, 538591365, 543701340, 555650820, 561824718, 580021470, 583763544, 591394440, 601955055, 609423480, 612244885, 616194852, 629737596, 646309638, 648259290, 652441608, 660208770, 665318745, 670247032, 682215729, 696025764, 699708440, 710994060, 718121820, 722346066, 729704430, 734693862, 749099624, 754027911, 760364280, 770243565, 773361960, 777911148, 787171995, 792250524, 802606740, 815552010, 837808790, 842737077, 853192872, 861746184, 864345720, 870032205, 880278360, 887091660, 909620972, 924292278, 936374530, 944606394, 963128088, 972388935, 972939240, 979591816, 984077640, 990313155, 994322520, 1005370548, 1026991420, 1049562660, 1064509992, 1066491090, 1077182730, 1087402680, 1102040793, 1111301640, 1123649436, 1137026215, 1160042940, 1203910110, 1224489770, 1232389704, 1256713185, 1259475192, 1292619276, 1296518580, 1320417540, 1330637490, 1364431458, 1386438417, 1392051528, 1404561795, 1421988120, 1436243640, 1444692132, 1459408860, 1469387724, 1508055822, 1540487130, 1555822296, 1574343990, 1584501048, 1591836701, 1605213480, 1615774095, 1631104020, 1675617580, 1685474154, 1740064410, 1774183320, 1805865165, 1819241944, 1836734655, 1848584556, 1872749060, 1889212788, 1944777870, 1980626310, 2010741096, 2046647187, 2053982840, 2099125320, 2132982180, 2154365460, 2204081586, 2247298872, 2262083733, 2274052430, 2310730695, 2320085880, 2361515985, 2407820220, 2448979540, 2513426370, 2528211231, 2585238552, 2593037160, 2640835080, 2661274980, 2728862916, 2772876834, 2809123590, 2889384264, 2918817720, 2938775448, 3016111644, 3080974260, 3148687980, 3183673402, 3231548190, 3262208040, 3306122379, 3351235160, 3370948308, 3411078645, 3480128820, 3611730330, 3673469310, 3697169112, 3745498120, 3770139555, 3778425576, 3889555740, 3961252620, 4093294374, 4213685385, 4265964360, 4308730920, 4408163172, 4524167466, 4548104860, 4621461390, 4723031970, 4775510103, 4815640440, 4897959080, 5026852740, 5056422462, 5322549960, 5457725832, 5510203965, 5545753668, 5618247180, 6032223288, 6139941561, 6161948520, 6297375960, 6367346804, 6463096380, 6612244758, 6741896616, 6822157290, 6932192085, 6960257640, 7223460660, 7346938620, 7540279110, 7779111480, 7922505240, 7959183505, 8186588748, 8427370770, 8816326344, 9048334932, 9096209720, 9242922780, 9446063940, 9551020206, 10053705480, 10112844924, 10233235935, 11020407930, 11091507336, 11236494360, 11310418665, 12279883122, 12641056155, 12734693608, 12926192760, 13224489516, 13644314580, 13864384170, 14326530309, 14446921320, 14693877240, 15080558220, 15918367010, 16373177496, 16530611895, 16854741540, 18096669864, 18485845560, 18892127880, 19102040412, 20225689848, 20466471870, 22040815860, 22620837330, 23877550515, 24559766244, 25282112310, 26448979032, 27288629160, 27728768340, 28653060618, 30161116440, 30699707805, 31836734020, 33061223790, 33709483080, 38204080824, 40932943740, 42979590927, 44081631720, 45241674660, 47755101030, 49119532488, 50564224620, 55457536680, 57306121236, 61399415610, 63673468040, 66122447580, 71632651545, 81865887480, 85959181854, 90483349320, 95510202060, 101128449240, 114612242472, 122798831220, 132244895160, 143265303090, 171918363708, 191020404120, 214897954635, 245597662440, 286530606180, 343836727416, 429795909270, 573061212360, 859591818540, 1719183637080]

約数ペア:

[(1, 1719183637080), (2, 859591818540), (3, 573061212360), (4, 429795909270), (5, 343836727416), (6, 286530606180), (7, 245597662440), (8, 214897954635), (9, 191020404120), (10, 171918363708), (12, 143265303090), (13, 132244895160), (14, 122798831220), (15, 114612242472), (17, 101128449240), (18, 95510202060), (19, 90483349320), (20, 85959181854), (21, 81865887480), (24, 71632651545), (26, 66122447580), (27, 63673468040), (28, 61399415610), (30, 57306121236), (31, 55457536680), (34, 50564224620), (35, 49119532488), (36, 47755101030), (38, 45241674660), (39, 44081631720), (40, 42979590927), (42, 40932943740), (45, 38204080824), (51, 33709483080), (52, 33061223790), (54, 31836734020), (56, 30699707805), (57, 30161116440), (60, 28653060618), (62, 27728768340), (63, 27288629160), (65, 26448979032), (68, 25282112310), (70, 24559766244), (72, 23877550515), (76, 22620837330), (78, 22040815860), (84, 20466471870), (85, 20225689848), (90, 19102040412), (91, 18892127880), (93, 18485845560), (95, 18096669864), (102, 16854741540), (104, 16530611895), (105, 16373177496), (108, 15918367010), (114, 15080558220), (117, 14693877240), (119, 14446921320), (120, 14326530309), (124, 13864384170), (126, 13644314580), (130, 13224489516), (133, 12926192760), (135, 12734693608), (136, 12641056155), (140, 12279883122), (152, 11310418665), (153, 11236494360), (155, 11091507336), (156, 11020407930), (168, 10233235935), (170, 10112844924), (171, 10053705480), (180, 9551020206), (182, 9446063940), (186, 9242922780), (189, 9096209720), (190, 9048334932), (195, 8816326344), (204, 8427370770), (210, 8186588748), (216, 7959183505), (217, 7922505240), (221, 7779111480), (228, 7540279110), (234, 7346938620), (238, 7223460660), (247, 6960257640), (248, 6932192085), (252, 6822157290), (255, 6741896616), (260, 6612244758), (266, 6463096380), (270, 6367346804), (273, 6297375960), (279, 6161948520), (280, 6139941561), (285, 6032223288), (306, 5618247180), (310, 5545753668), (312, 5510203965), (315, 5457725832), (323, 5322549960), (340, 5056422462), (342, 5026852740), (351, 4897959080), (357, 4815640440), (360, 4775510103), (364, 4723031970), (372, 4621461390), (378, 4548104860), (380, 4524167466), (390, 4408163172), (399, 4308730920), (403, 4265964360), (408, 4213685385), (420, 4093294374), (434, 3961252620), (442, 3889555740), (455, 3778425576), (456, 3770139555), (459, 3745498120), (465, 3697169112), (468, 3673469310), (476, 3611730330), (494, 3480128820), (504, 3411078645), (510, 3370948308), (513, 3351235160), (520, 3306122379), (527, 3262208040), (532, 3231548190), (540, 3183673402), (546, 3148687980), (558, 3080974260), (570, 3016111644), (585, 2938775448), (589, 2918817720), (595, 2889384264), (612, 2809123590), (620, 2772876834), (630, 2728862916), (646, 2661274980), (651, 2640835080), (663, 2593037160), (665, 2585238552), (680, 2528211231), (684, 2513426370), (702, 2448979540), (714, 2407820220), (728, 2361515985), (741, 2320085880), (744, 2310730695), (756, 2274052430), (760, 2262083733), (765, 2247298872), (780, 2204081586), (798, 2154365460), (806, 2132982180), (819, 2099125320), (837, 2053982840), (840, 2046647187), (855, 2010741096), (868, 1980626310), (884, 1944777870), (910, 1889212788), (918, 1872749060), (930, 1848584556), (936, 1836734655), (945, 1819241944), (952, 1805865165), (969, 1774183320), (988, 1740064410), (1020, 1685474154), (1026, 1675617580), (1054, 1631104020), (1064, 1615774095), (1071, 1605213480), (1080, 1591836701), (1085, 1584501048), (1092, 1574343990), (1105, 1555822296), (1116, 1540487130), (1140, 1508055822), (1170, 1469387724), (1178, 1459408860), (1190, 1444692132), (1197, 1436243640), (1209, 1421988120), (1224, 1404561795), (1235, 1392051528), (1240, 1386438417), (1260, 1364431458), (1292, 1330637490), (1302, 1320417540), (1326, 1296518580), (1330, 1292619276), (1365, 1259475192), (1368, 1256713185), (1395, 1232389704), (1404, 1224489770), (1428, 1203910110), (1482, 1160042940), (1512, 1137026215), (1530, 1123649436), (1547, 1111301640), (1560, 1102040793), (1581, 1087402680), (1596, 1077182730), (1612, 1066491090), (1615, 1064509992), (1638, 1049562660), (1674, 1026991420), (1710, 1005370548), (1729, 994322520), (1736, 990313155), (1747, 984077640), (1755, 979591816), (1767, 972939240), (1768, 972388935), (1785, 963128088), (1820, 944606394), (1836, 936374530), (1860, 924292278), (1890, 909620972), (1938, 887091660), (1953, 880278360), (1976, 870032205), (1989, 864345720), (1995, 861746184), (2015, 853192872), (2040, 842737077), (2052, 837808790), (2108, 815552010), (2142, 802606740), (2170, 792250524), (2184, 787171995), (2210, 777911148), (2223, 773361960), (2232, 770243565), (2261, 760364280), (2280, 754027911), (2295, 749099624), (2340, 734693862), (2356, 729704430), (2380, 722346066), (2394, 718121820), (2418, 710994060), (2457, 699708440), (2470, 696025764), (2520, 682215729), (2565, 670247032), (2584, 665318745), (2604, 660208770), (2635, 652441608), (2652, 648259290), (2660, 646309638), (2730, 629737596), (2790, 616194852), (2808, 612244885), (2821, 609423480), (2856, 601955055), (2907, 591394440), (2945, 583763544), (2964, 580021470), (3060, 561824718), (3094, 555650820), (3162, 543701340), (3192, 538591365), (3213, 535071160), (3224, 533245545), (3230, 532254996), (3255, 528167016), (3276, 524781330), (3315, 518607432), (3348, 513495710), (3420, 502685274), (3458, 497161260), (3494, 492038820), (3510, 489795908), (3534, 486469620), (3570, 481564044), (3591, 478747880), (3627, 473996040), (3640, 472303197), (3672, 468187265), (3689, 466029720), (3705, 464017176), (3720, 462146139), (3780, 454810486), (3876, 443545830), (3906, 440139180), (3978, 432172860), (3990, 430873092), (4030, 426596436), (4095, 419825064), (4104, 418904395), (4123, 416973960), (4185, 410796568), (4199, 409426920), (4216, 407776005), (4284, 401303370), (4340, 396125262), (4420, 388955574), (4446, 386680980), (4522, 380182140), (4590, 374549812), (4641, 370433880), (4680, 367346931), (4712, 364852215), (4743, 362467560), (4760, 361173033), (4788, 359060910), (4836, 355497030), (4845, 354836664), (4914, 349854220), (4940, 348012882), (5130, 335123516), (5187, 331440840), (5208, 330104385), (5241, 328025880), (5270, 326220804), (5301, 324313080), (5304, 324129645), (5320, 323154819), (5355, 321042696), (5460, 314868798), (5580, 308097426), (5642, 304711740), (5814, 295697220), (5859, 293426120), (5890, 291881772), (5928, 290010735), (5967, 288115240), (5985, 287248728), (6045, 284397624), (6120, 280912359), (6188, 277825410), (6324, 271850670), (6426, 267535580), (6460, 266127498), (6510, 264083508), (6552, 262390665), (6630, 259303716), (6669, 257787320), (6696, 256747855), (6783, 253454760), (6840, 251342637), (6851, 250939080), (6916, 248580630), (6988, 246019410), (7020, 244897954), (7068, 243234810), (7140, 240782022), (7182, 239373940), (7254, 236998020), (7378, 233014860), (7410, 232008588), (7560, 227405243), (7657, 224524440), (7735, 222260328), (7752, 221772915), (7812, 220069590), (7905, 217480536), (7956, 216086430), (7980, 215436546), (8060, 213298218), (8190, 209912532), (8246, 208486980), (8370, 205398284), (8398, 204713460), (8463, 203141160), (8568, 200651685), (8645, 198864504), (8680, 198062631), (8721, 197131480), (8735, 196815528), (8835, 194587848), (8840, 194477787), (8892, 193340490), (9044, 190091070), (9180, 187274906), (9282, 185216940), (9486, 181233780), (9576, 179530455), (9672, 177748515), (9690, 177418332), (9765, 176055672), (9828, 174927110), (9880, 174006441), (9945, 172869144), (10013, 171695160), (10260, 167561758), (10374, 165720420), (10482, 164012940), (10540, 163110402), (10602, 162156540), (10710, 160521348), (10881, 157998680), (10920, 157434399), (11067, 155343240), (11115, 154672392), (11160, 154048713), (11284, 152355870), (11305, 152072856), (11628, 147848610), (11718, 146713060), (11780, 145940886), (11934, 144057620), (11970, 143624364), (12090, 142198812), (12229, 140582520), (12285, 139941688), (12369, 138991320), (12376, 138912705), (12597, 136475640), (12648, 135925335), (12852, 133767790), (12920, 133063749), (13020, 132041754), (13260, 129651858), (13338, 128893660), (13566, 126727380), (13702, 125469540), (13832, 124290315), (13923, 123477960), (13976, 123009705), (14040, 122448977), (14105, 121884696), (14136, 121617405), (14229, 120822520), (14280, 120391011), (14364, 119686970), (14508, 118499010), (14535, 118278888), (14756, 116507430), (14820, 116004294), (15314, 112262220), (15470, 111130164), (15561, 110480280), (15624, 110034795), (15723, 109341960), (15810, 108740268), (15903, 108104360), (15912, 108043215), (15960, 107718273), (16065, 107014232), (16120, 106649109), (16380, 104956266), (16492, 104243490), (16740, 102699142), (16796, 102356730), (16926, 101570580), (17290, 99432252), (17442, 98565740), (17470, 98407764), (17670, 97293924), (17784, 96670245), (17955, 95749576), (18088, 95045535), (18135, 94799208), (18360, 93637453), (18445, 93205944), (18564, 92608470), (18972, 90616890), (19380, 88709166), (19530, 88027836), (19656, 87463555), (19890, 86434572), (20026, 85847580), (20349, 84484920), (20520, 83780879), (20553, 83646360), (20615, 83394792), (20748, 82860210), (20964, 82006470), (20995, 81885384), (21080, 81555201), (21204, 81078270), (21420, 80260674), (21762, 78999340), (22134, 77671620), (22230, 77336196), (22568, 76177935), (22610, 76036428), (22711, 75698280), (22971, 74841480), (23205, 74086776), (23256, 73924305), (23436, 73356530), (23560, 72970443), (23715, 72493512), (23868, 72028810), (23940, 71812182), (24180, 71099406), (24458, 70291260), (24570, 69970844), (24738, 69495660), (25194, 68237820), (25389, 67713720), (25704, 66883895), (25935, 66288168), (26040, 66020877), (26205, 65605176), (26505, 64862616), (26520, 64825929), (26676, 64446830), (27132, 63363690), (27404, 62734770), (27846, 61738980), (28210, 60942348), (28458, 60411260), (28728, 59843485), (29016, 59249505), (29070, 59139444), (29295, 58685224), (29393, 58489560), (29512, 58253715), (29640, 58002147), (29699, 57886920), (29835, 57623048), (30039, 57231720), (30628, 56131110), (30940, 55565082), (31122, 55240140), (31446, 54670980), (31620, 54370134), (31806, 54052180), (32130, 53507116), (32760, 52478133), (32984, 52121745), (33193, 51793560), (33201, 51781080), (33345, 51557464), (33480, 51349571), (33592, 51178365), (33852, 50785290), (33915, 50690952), (34255, 50187816), (34580, 49716126), (34884, 49282870), (34940, 49203882), (35340, 48646962), (35910, 47874788), (36270, 47399604), (36687, 46860840), (36890, 46602972), (37107, 46330440), (37128, 46304235), (37791, 45491880), (37944, 45308445), (38285, 44904888), (38760, 44354583), (39060, 44013918), (39780, 43217286), (40052, 42923790), (40698, 42242460), (41106, 41823180), (41230, 41697396), (41496, 41430105), (41769, 41159320), (41928, 41003235), (41990, 40942692), (42315, 40628232), (42408, 40539135), (42840, 40130337), (43524, 39499670), (43605, 39426296), (44268, 38835810), (44460, 38668098), (45220, 38018214), (45422, 37849140), (45942, 37420740), (46410, 37043388), (46683, 36826760), (46872, 36678265), (47169, 36447320), (47430, 36246756), (47736, 36014405), (47880, 35906091), (47957, 35848440), (48360, 35549703), (48916, 35145630), (49140, 34985422), (49476, 34747830), (50065, 34339032), (50388, 34118910), (50778, 33856860), (51870, 33144084), (52410, 32802588), (53010, 32431308), (53352, 32223415), (53599, 32074920), (54157, 31744440), (54264, 31681845), (54405, 31599736), (54808, 31367385), (55335, 31068648), (55692, 30869490), (56420, 30471174), (56916, 30205630), (58140, 29569722), (58590, 29342612), (58786, 29244780), (59398, 28943460), (59670, 28811524), (60078, 28615860), (61047, 28161640), (61145, 28116504), (61256, 28065555), (61659, 27882120), (61845, 27798264), (61880, 27782541), (62244, 27620070), (62892, 27335490), (62985, 27295128), (63240, 27185067), (63612, 27026090), (64260, 26753558), (66386, 25896780), (66402, 25890540), (66690, 25778732), (67704, 25392645), (67830, 25345476), (68133, 25232760), (68510, 25093908), (68913, 24947160), (69160, 24858063), (69615, 24695592), (69768, 24641435), (69880, 24601941), (70091, 24527880), (70680, 24323481), (71145, 24164504), (71820, 23937394), (72540, 23699802), (73374, 23430420), (73780, 23301486), (74214, 23165220), (75582, 22745940), (76167, 22571240), (76570, 22452444), (77805, 22096056), (78120, 22006959), (78615, 21868392), (79515, 21620872), (79560, 21608643), (80104, 21461895), (81396, 21121230), (82212, 20911590), (82460, 20848698), (83538, 20579660), (83980, 20471346), (84630, 20314116), (87048, 19749835), (87210, 19713148), (88179, 19496520), (88536, 19417905), (88920, 19334049), (89097, 19295640), (90117, 19077240), (90440, 19009107), (90844, 18924570), (91884, 18710370), (92820, 18521694), (93366, 18413380), (94338, 18223660), (94860, 18123378), (95914, 17924220), (97832, 17572815), (98280, 17492711), (98952, 17373915), (99579, 17264520), (99603, 17260360), (100130, 17169516), (100776, 17059455), (101556, 16928430), (101745, 16896984), (102765, 16729272), (103740, 16572042), (104820, 16401294), (106020, 16215654), (107198, 16037460), (108314, 15872220), (108810, 15799868), (110061, 15620280), (110670, 15534324), (111321, 15443480), (111384, 15434745), (112840, 15235587), (113373, 15163960), (113555, 15139656), (113832, 15102815), (114855, 14968296), (116280, 14784861), (117180, 14671306), (117572, 14622390), (118796, 14471730), (119340, 14405762), (120156, 14307930), (122094, 14080820), (122290, 14058252), (123318, 13941060), (123690, 13899132), (124488, 13810035), (125784, 13667745), (125970, 13647564), (126945, 13542744), (127224, 13513045), (128520, 13376779), (130169, 13207320), (132772, 12948390), (132804, 12945270), (133380, 12889366), (135660, 12672738), (136266, 12616380), (137020, 12546954), (137826, 12473580), (139230, 12347796), (140182, 12263940), (142290, 12082252), (143640, 11968697), (143871, 11949480), (145080, 11849901), (146748, 11715210), (146965, 11697912), (147560, 11650743), (148428, 11582610), (148495, 11577384), (150195, 11446344), (151164, 11372970), (152334, 11285620), (153140, 11226222), (155610, 11048028), (157230, 10934196), (158977, 10814040), (159030, 10810436), (160797, 10691640), (162471, 10581480), (162792, 10560615), (164424, 10455795), (164920, 10424349), (165965, 10358712), (166005, 10356216), (167076, 10289830), (167960, 10235673), (169260, 10157058), (174420, 9856574), (176358, 9748260), (178194, 9647820), (180234, 9538620), (181688, 9462285), (183435, 9372168), (183768, 9355185), (184977, 9294040), (185535, 9266088), (185640, 9260847), (186732, 9206690), (188676, 9111830), (188955, 9098376), (189720, 9061689), (191828, 8962110), (199158, 8632260), (199206, 8630180), (200260, 8584758), (203112, 8464215), (203490, 8448492), (204399, 8410920), (205530, 8364636), (206739, 8315720), (207480, 8286021), (207893, 8269560), (208845, 8231864), (209640, 8200647), (210273, 8175960), (212040, 8107827), (214396, 8018730), (216628, 7936110), (217620, 7899934), (220122, 7810140), (221340, 7767162), (222642, 7721740), (226746, 7581980), (227110, 7569828), (229710, 7484148), (232351, 7399080), (233415, 7365352), (234360, 7335653), (235144, 7311195), (235845, 7289464), (237592, 7235865), (238680, 7202881), (239785, 7169688), (240312, 7153965), (244188, 7040410), (244580, 7029126), (246636, 6970530), (247380, 6949566), (251940, 6823782), (253890, 6771372), (260338, 6603660), (264537, 6498840), (265544, 6474195), (265608, 6472635), (266760, 6444683), (267291, 6431880), (267995, 6414984), (270351, 6359080), (270785, 6348888), (271320, 6336369), (272532, 6308190), (274040, 6273477), (275652, 6236790), (278460, 6173898), (280364, 6131970), (284580, 6041126), (287742, 5974740), (293496, 5857605), (293930, 5848956), (296856, 5791305), (296990, 5788692), (298737, 5754840), (300390, 5723172), (302328, 5686485), (304668, 5642810), (305235, 5632328), (306280, 5613111), (308295, 5576424), (311220, 5524014), (314460, 5467098), (317954, 5407020), (318060, 5405218), (321594, 5345820), (324942, 5290740), (330183, 5206760), (331930, 5179356), (332010, 5178108), (334152, 5144915), (338520, 5078529), (340665, 5046552), (344565, 4989432), (348840, 4928287), (350455, 4905576), (352716, 4874130), (356388, 4823910), (360468, 4769310), (366870, 4686084), (369954, 4647020), (371070, 4633044), (373464, 4603345), (377352, 4555915), (377910, 4549188), (379099, 4534920), (380835, 4514248), (383656, 4481055), (386087, 4452840), (390507, 4402440), (398316, 4316130), (398412, 4315090), (400520, 4292379), (406980, 4224246), (408798, 4205460), (411060, 4182318), (413478, 4157860), (415786, 4134780), (417690, 4115932), (420546, 4087980), (428792, 4009365), (431509, 3984120), (431613, 3983160), (433256, 3968055), (435240, 3949967), (440244, 3905070), (440895, 3899304), (442680, 3883581), (445284, 3860870), (445485, 3859128), (450585, 3815448), (453492, 3790990), (454220, 3784914), (459420, 3742074), (464702, 3699540), (466830, 3682676), (471690, 3644732), (476931, 3604680), (479570, 3584844), (482391, 3563880), (487413, 3527160), (488376, 3520205), (489160, 3514563), (493272, 3485265), (494760, 3474783), (497895, 3452904), (498015, 3452072), (503880, 3411891), (507780, 3385686), (520676, 3301830), (529074, 3249420), (534582, 3215940), (535990, 3207492), (540702, 3179540), (541570, 3174444), (545064, 3154095), (550305, 3124056), (551304, 3118395), (556605, 3088696), (556920, 3086949), (560728, 3065985), (564281, 3046680), (566865, 3032792), (569160, 3020563), (575484, 2987370), (587860, 2924478), (593980, 2894346), (597474, 2877420), (600780, 2861586), (609336, 2821405), (610470, 2816164), (613197, 2803640), (616590, 2788212), (622440, 2762007), (623679, 2756520), (628920, 2733549), (630819, 2725320), (635908, 2703510), (636120, 2702609), (643188, 2672910), (649884, 2645370), (650845, 2641464), (660366, 2603380), (663860, 2589678), (664020, 2589054), (681330, 2523276), (689130, 2494716), (697053, 2466360), (700910, 2452788), (704041, 2441880), (705432, 2437065), (712776, 2411955), (719355, 2389896), (720936, 2384655), (733740, 2343042), (739908, 2323510), (742140, 2316522), (755820, 2274594), (758198, 2267460), (761670, 2257124), (772174, 2226420), (781014, 2201220), (793611, 2166280), (794885, 2162808), (796632, 2158065), (796824, 2157545), (801873, 2143960), (803985, 2138328), (812355, 2116296), (813960, 2112123), (817596, 2102730), (822120, 2091159), (826956, 2078930), (831572, 2067390), (835380, 2057966), (841092, 2043990), (863018, 1992060), (863226, 1991580), (880488, 1952535), (881790, 1949652), (890568, 1930435), (890970, 1929564), (896211, 1918280), (901170, 1907724), (906984, 1895495), (908440, 1892457), (911183, 1886760), (918840, 1871037), (920669, 1867320), (924885, 1858808), (929404, 1849770), (933660, 1841338), (943380, 1822366), (953862, 1802340), (959140, 1792422), (964782, 1781940), (974826, 1763580), (995790, 1726452), (996030, 1726036), (1015560, 1692843), (1021995, 1682184), (1028983, 1670760), (1033695, 1663144), (1039465, 1653912), (1041352, 1650915), (1051365, 1635192), (1058148, 1624710), (1069164, 1607970), (1071980, 1603746), (1081404, 1589770), (1083140, 1587222), (1100610, 1562028), (1113210, 1544348), (1128562, 1523340), (1133730, 1516396), (1137297, 1511640), (1150968, 1493685), (1158261, 1484280), (1161755, 1479816), (1171521, 1467480), (1175720, 1462239), (1187960, 1447173), (1194948, 1438710), (1201560, 1430793), (1220940, 1408082), (1226394, 1401820), (1233180, 1394106), (1247358, 1378260), (1261638, 1362660), (1271816, 1351755), (1286376, 1336455), (1294527, 1328040), (1294839, 1327720), (1299768, 1322685), (1301690, 1320732)]