303047696952

素因数分解:

$2^3\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:176

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 37, 39, 42, 44, 46, 52, 54, 56, 61, 63, 66, 69, 72, 74, 77, 78, 81, 84, 88, 91, 92, 99, 104, 108, 111, 117, 122, 126, 132, 138, 143, 148, 154, 156, 161, 162, 168, 182, 183, 184, 189, 198, 207, 216, 222, 231, 234, 243, 244, 252, 253, 259, 264, 273, 276, 286, 296, 297, 299, 308, 312, 322, 324, 333, 351, 364, 366, 378, 396, 407, 414, 427, 429, 444, 462, 468, 481, 483, 486, 488, 504, 506, 518, 546, 549, 552, 567, 572, 594, 598, 616, 621, 644, 648, 666, 671, 693, 702, 728, 729, 732, 756, 759, 777, 792, 793, 814, 819, 828, 851, 854, 858, 888, 891, 897, 924, 936, 962, 966, 972, 999, 1001, 1012, 1036, 1053, 1092, 1098, 1134, 1144, 1188, 1196, 1221, 1242, 1281, 1287, 1288, 1332, 1342, 1386, 1403, 1404, 1443, 1449, 1458, 1464, 1512, 1518, 1554, 1586, 1628, 1638, 1647, 1656, 1701, 1702, 1708, 1716, 1771, 1782, 1794, 1848, 1863, 1924, 1932, 1944, 1998, 2002, 2013, 2024, 2072, 2079, 2093, 2106, 2184, 2196, 2257, 2268, 2277, 2331, 2376, 2379, 2392, 2442, 2457, 2484, 2553, 2562, 2574, 2664, 2673, 2684, 2691, 2772, 2806, 2808, 2849, 2886, 2898, 2916, 2997, 3003, 3036, 3108, 3159, 3172, 3256, 3276, 3289, 3294, 3367, 3402, 3404, 3416, 3432, 3542, 3564, 3588, 3663, 3726, 3843, 3848, 3861, 3864, 3996, 4004, 4026, 4158, 4186, 4209, 4212, 4329, 4347, 4392, 4514, 4536, 4554, 4662, 4697, 4758, 4884, 4914, 4941, 4968, 5103, 5106, 5124, 5148, 5291, 5313, 5346, 5368, 5382, 5544, 5551, 5589, 5612, 5698, 5772, 5796, 5832, 5957, 5994, 6006, 6039, 6072, 6216, 6237, 6279, 6318, 6344, 6552, 6578, 6588, 6734, 6771, 6804, 6808, 6831, 6993, 7084, 7128, 7137, 7176, 7326, 7371, 7452, 7659, 7686, 7722, 7992, 8008, 8019, 8052, 8073, 8316, 8372, 8418, 8424, 8547, 8658, 8694, 8723, 8991, 9009, 9028, 9108, 9324, 9361, 9394, 9477, 9516, 9768, 9821, 9828, 9867, 9882, 10101, 10206, 10212, 10248, 10296, 10582, 10626, 10692, 10764, 10989, 11063, 11102, 11178, 11224, 11396, 11529, 11544, 11583, 11592, 11914, 11988, 12012, 12078, 12474, 12558, 12627, 12636, 12987, 13041, 13156, 13176, 13468, 13542, 13608, 13662, 13986, 14091, 14168, 14274, 14652, 14742, 14823, 14904, 15318, 15372, 15433, 15444, 15799, 15873, 15939, 16038, 16104, 16146, 16632, 16653, 16744, 16767, 16836, 17094, 17316, 17388, 17446, 17871, 17982, 18018, 18056, 18117, 18216, 18239, 18648, 18711, 18722, 18788, 18837, 18954, 19032, 19642, 19656, 19734, 19764, 20202, 20313, 20412, 20424, 20493, 20979, 21164, 21252, 21384, 21411, 21528, 21978, 22113, 22126, 22204, 22356, 22792, 22977, 23023, 23058, 23166, 23828, 23976, 24024, 24156, 24219, 24827, 24948, 25116, 25254, 25272, 25641, 25974, 26082, 26169, 26312, 26936, 26973, 27027, 27084, 27324, 27972, 28083, 28182, 28548, 29304, 29341, 29463, 29484, 29601, 29646, 30303, 30636, 30744, 30866, 30888, 31598, 31746, 31878, 32076, 32292, 32967, 33189, 33306, 33534, 33672, 34188, 34587, 34632, 34749, 34776, 34892, 35742, 35964, 36036, 36234, 36478, 37037, 37422, 37444, 37576, 37674, 37881, 37908, 38961, 39123, 39284, 39468, 39528, 40404, 40626, 40824, 40986, 41958, 42273, 42328, 42504, 42822, 43956, 44226, 44252, 44408, 44469, 44712, 45954, 46046, 46116, 46299, 46332, 47397, 47619, 47656, 47817, 48312, 48438, 49654, 49896, 49959, 50232, 50508, 51282, 51911, 51948, 52164, 52338, 53613, 53946, 54054, 54168, 54351, 54648, 54717, 55944, 56133, 56166, 56364, 56511, 57096, 58682, 58926, 58968, 59202, 59292, 60606, 60939, 61061, 61272, 61479, 61732, 62937, 63196, 63492, 63756, 64152, 64233, 64584, 65527, 65934, 66339, 66378, 66612, 67068, 68376, 68931, 69069, 69174, 69498, 69784, 71484, 71928, 72072, 72468, 72657, 72956, 74074, 74481, 74844, 74888, 75348, 75762, 75816, 76923, 77441, 77922, 78246, 78507, 78568, 78936, 80808, 81081, 81252, 81972, 83916, 84249, 84546, 85644, 87912, 88023, 88389, 88452, 88504, 88803, 88938, 90909, 91908, 92092, 92232, 92598, 92664, 94794, 95238, 95634, 96876, 98901, 99308, 99567, 99918, 101016, 102564, 103761, 103822, 103896, 104247, 104328, 104676, 107226, 107892, 108031, 108108, 108702, 109434, 111111, 112266, 112332, 112728, 113022, 113643, 116883, 117364, 117369, 117852, 118404, 118584, 121212, 121693, 121878, 122122, 122958, 123464, 125874, 126392, 126819, 126984, 127512, 127673, 128466, 131054, 131868, 132678, 132756, 133224, 134136, 137862, 138138, 138348, 138897, 138996, 142191, 142857, 142968, 143451, 144936, 145314, 145912, 148148, 148962, 149688, 149877, 150696, 151524, 153846, 154882, 155733, 155844, 156492, 157014, 160839, 162162, 162504, 163053, 163944, 164151, 167832, 168498, 169092, 169533, 171288, 173789, 176046, 176778, 176904, 177606, 177876, 181818, 182817, 183183, 183816, 184184, 184437, 185196, 188811, 189588, 190476, 191268, 192699, 193752, 196581, 197802, 198616, 199134, 199836, 200629, 205128, 205387, 206793, 207207, 207522, 207644, 208494, 209352, 214452, 215784, 216062, 216216, 217404, 217971, 218868, 222222, 223443, 224532, 224664, 226044, 227286, 230769, 232323, 233766, 234728, 234738, 235521, 235704, 236808, 242424, 243243, 243386, 243756, 244244, 245916, 251748, 252747, 253638, 255346, 256932, 262108, 263736, 264069, 265167, 265356, 265512, 266409, 272727, 275724, 276276, 276696, 277794, 277992, 284382, 285714, 286902, 290628, 296296, 296703, 297924, 298701, 299754, 303048, 307692, 309764, 311283, 311466, 311688, 312984, 314028, 321678, 322751, 324093, 324324, 326106, 328302, 333333, 336996, 338184, 339066, 340929, 347578, 350649, 352092, 353556, 355212, 355752, 363377, 363636, 365079, 365634, 366366, 368874, 370392, 377622, 379176, 380457, 380952, 382536, 383019, 385398, 393162, 395604, 398268, 399672, 401258, 410774, 413586, 414414, 415044, 415288, 416691, 416988, 426573, 428571, 428904, 430353, 432124, 434808, 435942, 437736, 444444, 446886, 449064, 449631, 452088, 454572, 461538, 464646, 467199, 467532, 469476, 471042, 482517, 486486, 486772, 487512, 488488, 489159, 491832, 492453, 503496, 505494, 507276, 508599, 510692, 513864, 521367, 524216, 528138, 530334, 530712, 532818, 545454, 548451, 549549, 551448, 552552, 555588, 568764, 571021, 571428, 573804, 578097, 581256, 589743, 593406, 595848, 597402, 599508, 601887, 615384, 616161, 619528, 620379, 621621, 622566, 622932, 628056, 643356, 645502, 648186, 648648, 652212, 656604, 666666, 670329, 673992, 674843, 678132, 681858, 692307, 695156, 696969, 701298, 704184, 706563, 707112, 710424, 726754, 727272, 729729, 730158, 731268, 732732, 737748, 755244, 758241, 760914, 766038, 770796, 786324, 791208, 792207, 795501, 796536, 799227, 802516, 818181, 821548, 827172, 828828, 830088, 833382, 833976, 851851, 853146, 857142, 860706, 864248, 871884, 888888, 893772, 896103, 899262, 909144, 923076, 929292, 934398, 935064, 938952, 942084, 965034, 968253, 972279, 972972, 973544, 978318, 984906, 999999, 1010988, 1014552, 1017198, 1021384, 1022787, 1042734, 1056276, 1060668, 1065636, 1090131, 1090908, 1095237, 1096902, 1099098, 1111176, 1137528, 1141371, 1142042, 1142856, 1147608, 1149057, 1156194, 1179486, 1186812, 1194804, 1199016, 1203774, 1232322, 1240758, 1243242, 1245132, 1245864, 1250073, 1279719, 1285713, 1286712, 1291004, 1291059, 1296372, 1304424, 1313208, 1333332, 1340658, 1348893, 1349686, 1356264, 1363716, 1384614, 1390312, 1393938, 1401597, 1402596, 1404403, 1413126, 1447551, 1453508, 1459458, 1460316, 1462536, 1465464, 1475496, 1477359, 1510488, 1516482, 1521828, 1525797, 1532076, 1541592, 1564101, 1572648, 1584414, 1591002, 1598454, 1605032, 1636362, 1643096, 1645353, 1648647, 1654344, 1657656, 1666764, 1703702, 1706292, 1713063, 1714284, 1721412, 1743768, 1769229, 1787544, 1792206, 1798524, 1805661, 1846152, 1848483, 1858584, 1864863, 1868796, 1884168, 1930068, 1936506, 1944558, 1945944, 1956636, 1969812, 1999998, 2010987, 2021976, 2024529, 2034396, 2045574, 2076921, 2085468, 2090907, 2112552, 2119689, 2121336, 2131272, 2180262, 2181816, 2190474, 2193804, 2198196, 2259257, 2274723, 2282742, 2284084, 2298114, 2312388, 2358972, 2373624, 2376621, 2386503, 2389608, 2397681, 2407548, 2454543, 2464644, 2481516, 2486484, 2490264, 2500146, 2555553, 2559438, 2571426, 2582008, 2582118, 2592744, 2666664, 2681316, 2688309, 2697786, 2699372, 2727432, 2769228, 2787876, 2803194, 2805192, 2808806, 2826252, 2895102, 2904759, 2907016, 2916837, 2918916, 2920632, 2954718, 2999997, 3032964, 3043656, 3051594, 3064152, 3128202, 3168828, 3182004, 3196908, 3270393, 3272724, 3285711, 3290706, 3297294, 3333528, 3407404, 3412584, 3424113, 3426126, 3428568, 3442824, 3447171, 3538458, 3584412, 3597048, 3611322, 3696966, 3729726, 3737592, 3750219, 3839157, 3857139, 3860136, 3873012, 3889116, 3913272, 3939624, 3997147, 3999996, 4021974, 4046679, 4049058, 4068792, 4091148, 4153842, 4170936, 4181814, 4204791, 4213209, 4239378, 4342653, 4360524, 4380948, 4387608, 4396392, 4432077, 4518514, 4549446, 4565484, 4568168, 4596228, 4624776, 4692303, 4717944, 4723901, 4753242, 4773006, 4795362, 4815096, 4909086, 4929288, 4945941, 4963032, 4972968, 5000292, 5111106, 5118876, 5139189, 5142852, 5164236, 5307687, 5362632, 5376618, 5395572, 5398744, 5416983, 5538456, 5545449, 5575752, 5594589, 5606388, 5617612, 5652504, 5790204, 5809518, 5833674, 5837832, 5909436, 5999994, 6032961, 6065928, 6073587, 6103188, 6256404, 6272721, 6337656, 6359067, 6364008, 6393816, 6540786, 6545448, 6571422, 6581412, 6594588, 6777771, 6814808, 6824169, 6848226, 6852252, 6894342, 7076916, 7129863, 7159509, 7168824, 7222644, 7393932, 7423273, 7459452, 7500438, 7666659, 7678314, 7714278, 7746024, 7778232, 7994294, 7999992, 8043948, 8064927, 8093358, 8098116, 8182296, 8307684, 8363628, 8409582, 8426418, 8478756, 8685306, 8714277, 8721048, 8750511, 8761896, 8864154, 8999991, 9037028, 9098892, 9130968, 9192456, 9384606, 9447802, 9506484, 9546012, 9590724, 9811179, 9818172, 9857133, 9891882, 10000584, 10222212, 10237752, 10278378, 10285704, 10328472, 10341513, 10615374, 10753236, 10791144, 10833966, 11090898, 11189178, 11212776, 11235224, 11250657, 11517471, 11580408, 11619036, 11667348, 11818872, 11991441, 11999988, 12065922, 12147174, 12206376, 12512808, 12545442, 12614373, 12639627, 12718134, 13081572, 13142844, 13162824, 13189176, 13296231, 13555542, 13648338, 13696452, 13704504, 13788684, 14076909, 14153832, 14171703, 14259726, 14319018, 14445288, 14787864, 14837823, 14846546, 14918904, 15000876, 15333318, 15356628, 15417567, 15428556, 15923061, 15988588, 16087896, 16129854, 16186716, 16196232, 16250949, 16615368, 16636347, 16727256, 16783767, 16819164, 16852836, 16957512, 17370612, 17428554, 17501022, 17728308, 17999982, 18074056, 18098883, 18197784, 18220761, 18769212, 18818163, 18895604, 19012968, 19092024, 19181448, 19622358, 19636344, 19714266, 19783764, 20333313, 20444424, 20556756, 20683026, 21230748, 21389589, 21506472, 21667932, 22181796, 22269819, 22378356, 22501314, 22999977, 23034942, 23238072, 23334696, 23982882, 23999976, 24131844, 24294348, 25090884, 25228746, 25279254, 25436268, 26142831, 26163144, 26251533, 26285688, 26592462, 26999973, 27111084, 27296676, 27392904, 27577368, 28153818, 28343406, 28519452, 28638036, 29433537, 29571399, 29675646, 29693092, 30001752, 30666636, 30713256, 30835134, 30857112, 31024539, 31846122, 31977176, 32259708, 32373432, 32501898, 33272694, 33567534, 33638328, 33705672, 34741224, 34857108, 35002044, 35456616, 35974323, 35999964, 36197766, 36441522, 37538424, 37636326, 37791208, 37843119, 37918881, 39244716, 39428532, 39567528, 40666626, 41113512, 41366052, 42230727, 42461496, 42515109, 42779178, 43335864, 44363592, 44513469, 44539638, 44756712, 45002628, 45999954, 46069884, 46252701, 47769183, 47965764, 48263688, 48588696, 48752847, 49909041, 50181768, 50457492, 50558508, 50872536, 51962911, 52285662, 52503066, 53184924, 53999946, 54222168, 54593352, 54662283, 56307636, 56454489, 56686812, 57038904, 57276072, 58867074, 59142798, 59351292, 59386184, 60999939, 61333272, 61670268, 62049078, 63692244, 64519416, 65003796, 66545388, 66809457, 67135068, 68999931, 69714216, 70004088, 71948646, 71999928, 72395532, 72883044, 75272652, 75686238, 75837762, 78428493, 78489432, 78754599, 78857064, 81333252, 82732104, 84461454, 85030218, 85558356, 88300611, 88714197, 89026938, 89079276, 90005256, 91999908, 92139768, 92505402, 93073617, 95538366, 95931528, 97505694, 99818082, 100914984, 101117016, 103925822, 104571324, 105006132, 106369848, 107922969, 107999892, 109324566, 112615272, 112908978, 113373624, 113756643, 117734148, 118285596, 118702584, 121999878, 123340536, 124098156, 126692181, 127384488, 127545327, 130007592, 133090776, 133618914, 134270136, 137999862, 138758103, 143897292, 144791064, 145766088, 146258541, 149727123, 150545304, 151372476, 151675524, 155888733, 156856986, 157509198, 162666504, 163986849, 168922908, 170060436, 171116712, 176601222, 177428394, 178053876, 178158552, 182999817, 183999816, 185010804, 186147234, 191076732, 195011388, 199636164, 200428371, 206999793, 207851644, 209142648, 210012264, 215845938, 215999784, 218649132, 225817956, 227513286, 235285479, 235468296, 236571192, 243999756, 248196312, 253384362, 255090654, 264901833, 267237828, 275999724, 277516206, 287794584, 292517082, 299454246, 302744952, 303351048, 311777466, 313713972, 315018396, 323768907, 327973698, 337845816, 340120872, 341269929, 353202444, 354856788, 356107752, 365999634, 370021608, 372294468, 382153464, 382635981, 390022776, 399272328, 400856742, 413999586, 415703288, 416274309, 431691876, 437298264, 451635912, 455026572, 467666199, 470570958, 487999512, 491960547, 506768724, 510181308, 529803666, 534475656, 548999451, 551999448, 555032412, 585034164, 598908492, 601285113, 620999379, 623554932, 627427944, 630036792, 647537814, 655947396, 682539858, 706404888, 709713576, 731999268, 744588936, 765271962, 801713484, 827999172, 832548618, 863383752, 910053144, 935332398, 941141916, 971306721, 983921094, 1013537448, 1020362616, 1023809787, 1059607332, 1097998902, 1110064824, 1147907943, 1170068328, 1197816984, 1202570226, 1241998758, 1247109864, 1295075628, 1311894792, 1365079716, 1402998597, 1463998536, 1530543924, 1603426968, 1646998353, 1655998344, 1665097236, 1803855339, 1870664796, 1882283832, 1942613442, 1967842188, 2047619574, 2119214664, 2195997804, 2295815886, 2405140452, 2483997516, 2590151256, 2730159432, 2805997194, 2913920163, 3061087848, 3293996706, 3330194472, 3443723829, 3607710678, 3741329592, 3885226884, 3935684376, 4095239148, 4208995791, 4391995608, 4591631772, 4810280904, 4967995032, 5411566017, 5611994388, 5827840326, 6587993412, 6887447658, 7215421356, 7770453768, 8190478296, 8417991582, 9183263544, 10823132034, 11223988776, 11655680652, 12626987373, 13175986824, 13774895316, 14430842712, 16835983164, 21646264068, 23311361304, 25253974746, 27549790632, 33671966328, 37880962119, 43292528136, 50507949492, 75761924238, 101015898984, 151523848476, 303047696952]

約数ペア:

[(1, 303047696952), (2, 151523848476), (3, 101015898984), (4, 75761924238), (6, 50507949492), (7, 43292528136), (8, 37880962119), (9, 33671966328), (11, 27549790632), (12, 25253974746), (13, 23311361304), (14, 21646264068), (18, 16835983164), (21, 14430842712), (22, 13774895316), (23, 13175986824), (24, 12626987373), (26, 11655680652), (27, 11223988776), (28, 10823132034), (33, 9183263544), (36, 8417991582), (37, 8190478296), (39, 7770453768), (42, 7215421356), (44, 6887447658), (46, 6587993412), (52, 5827840326), (54, 5611994388), (56, 5411566017), (61, 4967995032), (63, 4810280904), (66, 4591631772), (69, 4391995608), (72, 4208995791), (74, 4095239148), (77, 3935684376), (78, 3885226884), (81, 3741329592), (84, 3607710678), (88, 3443723829), (91, 3330194472), (92, 3293996706), (99, 3061087848), (104, 2913920163), (108, 2805997194), (111, 2730159432), (117, 2590151256), (122, 2483997516), (126, 2405140452), (132, 2295815886), (138, 2195997804), (143, 2119214664), (148, 2047619574), (154, 1967842188), (156, 1942613442), (161, 1882283832), (162, 1870664796), (168, 1803855339), (182, 1665097236), (183, 1655998344), (184, 1646998353), (189, 1603426968), (198, 1530543924), (207, 1463998536), (216, 1402998597), (222, 1365079716), (231, 1311894792), (234, 1295075628), (243, 1247109864), (244, 1241998758), (252, 1202570226), (253, 1197816984), (259, 1170068328), (264, 1147907943), (273, 1110064824), (276, 1097998902), (286, 1059607332), (296, 1023809787), (297, 1020362616), (299, 1013537448), (308, 983921094), (312, 971306721), (322, 941141916), (324, 935332398), (333, 910053144), (351, 863383752), (364, 832548618), (366, 827999172), (378, 801713484), (396, 765271962), (407, 744588936), (414, 731999268), (427, 709713576), (429, 706404888), (444, 682539858), (462, 655947396), (468, 647537814), (481, 630036792), (483, 627427944), (486, 623554932), (488, 620999379), (504, 601285113), (506, 598908492), (518, 585034164), (546, 555032412), (549, 551999448), (552, 548999451), (567, 534475656), (572, 529803666), (594, 510181308), (598, 506768724), (616, 491960547), (621, 487999512), (644, 470570958), (648, 467666199), (666, 455026572), (671, 451635912), (693, 437298264), (702, 431691876), (728, 416274309), (729, 415703288), (732, 413999586), (756, 400856742), (759, 399272328), (777, 390022776), (792, 382635981), (793, 382153464), (814, 372294468), (819, 370021608), (828, 365999634), (851, 356107752), (854, 354856788), (858, 353202444), (888, 341269929), (891, 340120872), (897, 337845816), (924, 327973698), (936, 323768907), (962, 315018396), (966, 313713972), (972, 311777466), (999, 303351048), (1001, 302744952), (1012, 299454246), (1036, 292517082), (1053, 287794584), (1092, 277516206), (1098, 275999724), (1134, 267237828), (1144, 264901833), (1188, 255090654), (1196, 253384362), (1221, 248196312), (1242, 243999756), (1281, 236571192), (1287, 235468296), (1288, 235285479), (1332, 227513286), (1342, 225817956), (1386, 218649132), (1403, 215999784), (1404, 215845938), (1443, 210012264), (1449, 209142648), (1458, 207851644), (1464, 206999793), (1512, 200428371), (1518, 199636164), (1554, 195011388), (1586, 191076732), (1628, 186147234), (1638, 185010804), (1647, 183999816), (1656, 182999817), (1701, 178158552), (1702, 178053876), (1708, 177428394), (1716, 176601222), (1771, 171116712), (1782, 170060436), (1794, 168922908), (1848, 163986849), (1863, 162666504), (1924, 157509198), (1932, 156856986), (1944, 155888733), (1998, 151675524), (2002, 151372476), (2013, 150545304), (2024, 149727123), (2072, 146258541), (2079, 145766088), (2093, 144791064), (2106, 143897292), (2184, 138758103), (2196, 137999862), (2257, 134270136), (2268, 133618914), (2277, 133090776), (2331, 130007592), (2376, 127545327), (2379, 127384488), (2392, 126692181), (2442, 124098156), (2457, 123340536), (2484, 121999878), (2553, 118702584), (2562, 118285596), (2574, 117734148), (2664, 113756643), (2673, 113373624), (2684, 112908978), (2691, 112615272), (2772, 109324566), (2806, 107999892), (2808, 107922969), (2849, 106369848), (2886, 105006132), (2898, 104571324), (2916, 103925822), (2997, 101117016), (3003, 100914984), (3036, 99818082), (3108, 97505694), (3159, 95931528), (3172, 95538366), (3256, 93073617), (3276, 92505402), (3289, 92139768), (3294, 91999908), (3367, 90005256), (3402, 89079276), (3404, 89026938), (3416, 88714197), (3432, 88300611), (3542, 85558356), (3564, 85030218), (3588, 84461454), (3663, 82732104), (3726, 81333252), (3843, 78857064), (3848, 78754599), (3861, 78489432), (3864, 78428493), (3996, 75837762), (4004, 75686238), (4026, 75272652), (4158, 72883044), (4186, 72395532), (4209, 71999928), (4212, 71948646), (4329, 70004088), (4347, 69714216), (4392, 68999931), (4514, 67135068), (4536, 66809457), (4554, 66545388), (4662, 65003796), (4697, 64519416), (4758, 63692244), (4884, 62049078), (4914, 61670268), (4941, 61333272), (4968, 60999939), (5103, 59386184), (5106, 59351292), (5124, 59142798), (5148, 58867074), (5291, 57276072), (5313, 57038904), (5346, 56686812), (5368, 56454489), (5382, 56307636), (5544, 54662283), (5551, 54593352), (5589, 54222168), (5612, 53999946), (5698, 53184924), (5772, 52503066), (5796, 52285662), (5832, 51962911), (5957, 50872536), (5994, 50558508), (6006, 50457492), (6039, 50181768), (6072, 49909041), (6216, 48752847), (6237, 48588696), (6279, 48263688), (6318, 47965764), (6344, 47769183), (6552, 46252701), (6578, 46069884), (6588, 45999954), (6734, 45002628), (6771, 44756712), (6804, 44539638), (6808, 44513469), (6831, 44363592), (6993, 43335864), (7084, 42779178), (7128, 42515109), (7137, 42461496), (7176, 42230727), (7326, 41366052), (7371, 41113512), (7452, 40666626), (7659, 39567528), (7686, 39428532), (7722, 39244716), (7992, 37918881), (8008, 37843119), (8019, 37791208), (8052, 37636326), (8073, 37538424), (8316, 36441522), (8372, 36197766), (8418, 35999964), (8424, 35974323), (8547, 35456616), (8658, 35002044), (8694, 34857108), (8723, 34741224), (8991, 33705672), (9009, 33638328), (9028, 33567534), (9108, 33272694), (9324, 32501898), (9361, 32373432), (9394, 32259708), (9477, 31977176), (9516, 31846122), (9768, 31024539), (9821, 30857112), (9828, 30835134), (9867, 30713256), (9882, 30666636), (10101, 30001752), (10206, 29693092), (10212, 29675646), (10248, 29571399), (10296, 29433537), (10582, 28638036), (10626, 28519452), (10692, 28343406), (10764, 28153818), (10989, 27577368), (11063, 27392904), (11102, 27296676), (11178, 27111084), (11224, 26999973), (11396, 26592462), (11529, 26285688), (11544, 26251533), (11583, 26163144), (11592, 26142831), (11914, 25436268), (11988, 25279254), (12012, 25228746), (12078, 25090884), (12474, 24294348), (12558, 24131844), (12627, 23999976), (12636, 23982882), (12987, 23334696), (13041, 23238072), (13156, 23034942), (13176, 22999977), (13468, 22501314), (13542, 22378356), (13608, 22269819), (13662, 22181796), (13986, 21667932), (14091, 21506472), (14168, 21389589), (14274, 21230748), (14652, 20683026), (14742, 20556756), (14823, 20444424), (14904, 20333313), (15318, 19783764), (15372, 19714266), (15433, 19636344), (15444, 19622358), (15799, 19181448), (15873, 19092024), (15939, 19012968), (16038, 18895604), (16104, 18818163), (16146, 18769212), (16632, 18220761), (16653, 18197784), (16744, 18098883), (16767, 18074056), (16836, 17999982), (17094, 17728308), (17316, 17501022), (17388, 17428554), (17446, 17370612), (17871, 16957512), (17982, 16852836), (18018, 16819164), (18056, 16783767), (18117, 16727256), (18216, 16636347), (18239, 16615368), (18648, 16250949), (18711, 16196232), (18722, 16186716), (18788, 16129854), (18837, 16087896), (18954, 15988588), (19032, 15923061), (19642, 15428556), (19656, 15417567), (19734, 15356628), (19764, 15333318), (20202, 15000876), (20313, 14918904), (20412, 14846546), (20424, 14837823), (20493, 14787864), (20979, 14445288), (21164, 14319018), (21252, 14259726), (21384, 14171703), (21411, 14153832), (21528, 14076909), (21978, 13788684), (22113, 13704504), (22126, 13696452), (22204, 13648338), (22356, 13555542), (22792, 13296231), (22977, 13189176), (23023, 13162824), (23058, 13142844), (23166, 13081572), (23828, 12718134), (23976, 12639627), (24024, 12614373), (24156, 12545442), (24219, 12512808), (24827, 12206376), (24948, 12147174), (25116, 12065922), (25254, 11999988), (25272, 11991441), (25641, 11818872), (25974, 11667348), (26082, 11619036), (26169, 11580408), (26312, 11517471), (26936, 11250657), (26973, 11235224), (27027, 11212776), (27084, 11189178), (27324, 11090898), (27972, 10833966), (28083, 10791144), (28182, 10753236), (28548, 10615374), (29304, 10341513), (29341, 10328472), (29463, 10285704), (29484, 10278378), (29601, 10237752), (29646, 10222212), (30303, 10000584), (30636, 9891882), (30744, 9857133), (30866, 9818172), (30888, 9811179), (31598, 9590724), (31746, 9546012), (31878, 9506484), (32076, 9447802), (32292, 9384606), (32967, 9192456), (33189, 9130968), (33306, 9098892), (33534, 9037028), (33672, 8999991), (34188, 8864154), (34587, 8761896), (34632, 8750511), (34749, 8721048), (34776, 8714277), (34892, 8685306), (35742, 8478756), (35964, 8426418), (36036, 8409582), (36234, 8363628), (36478, 8307684), (37037, 8182296), (37422, 8098116), (37444, 8093358), (37576, 8064927), (37674, 8043948), (37881, 7999992), (37908, 7994294), (38961, 7778232), (39123, 7746024), (39284, 7714278), (39468, 7678314), (39528, 7666659), (40404, 7500438), (40626, 7459452), (40824, 7423273), (40986, 7393932), (41958, 7222644), (42273, 7168824), (42328, 7159509), (42504, 7129863), (42822, 7076916), (43956, 6894342), (44226, 6852252), (44252, 6848226), (44408, 6824169), (44469, 6814808), (44712, 6777771), (45954, 6594588), (46046, 6581412), (46116, 6571422), (46299, 6545448), (46332, 6540786), (47397, 6393816), (47619, 6364008), (47656, 6359067), (47817, 6337656), (48312, 6272721), (48438, 6256404), (49654, 6103188), (49896, 6073587), (49959, 6065928), (50232, 6032961), (50508, 5999994), (51282, 5909436), (51911, 5837832), (51948, 5833674), (52164, 5809518), (52338, 5790204), (53613, 5652504), (53946, 5617612), (54054, 5606388), (54168, 5594589), (54351, 5575752), (54648, 5545449), (54717, 5538456), (55944, 5416983), (56133, 5398744), (56166, 5395572), (56364, 5376618), (56511, 5362632), (57096, 5307687), (58682, 5164236), (58926, 5142852), (58968, 5139189), (59202, 5118876), (59292, 5111106), (60606, 5000292), (60939, 4972968), (61061, 4963032), (61272, 4945941), (61479, 4929288), (61732, 4909086), (62937, 4815096), (63196, 4795362), (63492, 4773006), (63756, 4753242), (64152, 4723901), (64233, 4717944), (64584, 4692303), (65527, 4624776), (65934, 4596228), (66339, 4568168), (66378, 4565484), (66612, 4549446), (67068, 4518514), (68376, 4432077), (68931, 4396392), (69069, 4387608), (69174, 4380948), (69498, 4360524), (69784, 4342653), (71484, 4239378), (71928, 4213209), (72072, 4204791), (72468, 4181814), (72657, 4170936), (72956, 4153842), (74074, 4091148), (74481, 4068792), (74844, 4049058), (74888, 4046679), (75348, 4021974), (75762, 3999996), (75816, 3997147), (76923, 3939624), (77441, 3913272), (77922, 3889116), (78246, 3873012), (78507, 3860136), (78568, 3857139), (78936, 3839157), (80808, 3750219), (81081, 3737592), (81252, 3729726), (81972, 3696966), (83916, 3611322), (84249, 3597048), (84546, 3584412), (85644, 3538458), (87912, 3447171), (88023, 3442824), (88389, 3428568), (88452, 3426126), (88504, 3424113), (88803, 3412584), (88938, 3407404), (90909, 3333528), (91908, 3297294), (92092, 3290706), (92232, 3285711), (92598, 3272724), (92664, 3270393), (94794, 3196908), (95238, 3182004), (95634, 3168828), (96876, 3128202), (98901, 3064152), (99308, 3051594), (99567, 3043656), (99918, 3032964), (101016, 2999997), (102564, 2954718), (103761, 2920632), (103822, 2918916), (103896, 2916837), (104247, 2907016), (104328, 2904759), (104676, 2895102), (107226, 2826252), (107892, 2808806), (108031, 2805192), (108108, 2803194), (108702, 2787876), (109434, 2769228), (111111, 2727432), (112266, 2699372), (112332, 2697786), (112728, 2688309), (113022, 2681316), (113643, 2666664), (116883, 2592744), (117364, 2582118), (117369, 2582008), (117852, 2571426), (118404, 2559438), (118584, 2555553), (121212, 2500146), (121693, 2490264), (121878, 2486484), (122122, 2481516), (122958, 2464644), (123464, 2454543), (125874, 2407548), (126392, 2397681), (126819, 2389608), (126984, 2386503), (127512, 2376621), (127673, 2373624), (128466, 2358972), (131054, 2312388), (131868, 2298114), (132678, 2284084), (132756, 2282742), (133224, 2274723), (134136, 2259257), (137862, 2198196), (138138, 2193804), (138348, 2190474), (138897, 2181816), (138996, 2180262), (142191, 2131272), (142857, 2121336), (142968, 2119689), (143451, 2112552), (144936, 2090907), (145314, 2085468), (145912, 2076921), (148148, 2045574), (148962, 2034396), (149688, 2024529), (149877, 2021976), (150696, 2010987), (151524, 1999998), (153846, 1969812), (154882, 1956636), (155733, 1945944), (155844, 1944558), (156492, 1936506), (157014, 1930068), (160839, 1884168), (162162, 1868796), (162504, 1864863), (163053, 1858584), (163944, 1848483), (164151, 1846152), (167832, 1805661), (168498, 1798524), (169092, 1792206), (169533, 1787544), (171288, 1769229), (173789, 1743768), (176046, 1721412), (176778, 1714284), (176904, 1713063), (177606, 1706292), (177876, 1703702), (181818, 1666764), (182817, 1657656), (183183, 1654344), (183816, 1648647), (184184, 1645353), (184437, 1643096), (185196, 1636362), (188811, 1605032), (189588, 1598454), (190476, 1591002), (191268, 1584414), (192699, 1572648), (193752, 1564101), (196581, 1541592), (197802, 1532076), (198616, 1525797), (199134, 1521828), (199836, 1516482), (200629, 1510488), (205128, 1477359), (205387, 1475496), (206793, 1465464), (207207, 1462536), (207522, 1460316), (207644, 1459458), (208494, 1453508), (209352, 1447551), (214452, 1413126), (215784, 1404403), (216062, 1402596), (216216, 1401597), (217404, 1393938), (217971, 1390312), (218868, 1384614), (222222, 1363716), (223443, 1356264), (224532, 1349686), (224664, 1348893), (226044, 1340658), (227286, 1333332), (230769, 1313208), (232323, 1304424), (233766, 1296372), (234728, 1291059), (234738, 1291004), (235521, 1286712), (235704, 1285713), (236808, 1279719), (242424, 1250073), (243243, 1245864), (243386, 1245132), (243756, 1243242), (244244, 1240758), (245916, 1232322), (251748, 1203774), (252747, 1199016), (253638, 1194804), (255346, 1186812), (256932, 1179486), (262108, 1156194), (263736, 1149057), (264069, 1147608), (265167, 1142856), (265356, 1142042), (265512, 1141371), (266409, 1137528), (272727, 1111176), (275724, 1099098), (276276, 1096902), (276696, 1095237), (277794, 1090908), (277992, 1090131), (284382, 1065636), (285714, 1060668), (286902, 1056276), (290628, 1042734), (296296, 1022787), (296703, 1021384), (297924, 1017198), (298701, 1014552), (299754, 1010988), (303048, 999999), (307692, 984906), (309764, 978318), (311283, 973544), (311466, 972972), (311688, 972279), (312984, 968253), (314028, 965034), (321678, 942084), (322751, 938952), (324093, 935064), (324324, 934398), (326106, 929292), (328302, 923076), (333333, 909144), (336996, 899262), (338184, 896103), (339066, 893772), (340929, 888888), (347578, 871884), (350649, 864248), (352092, 860706), (353556, 857142), (355212, 853146), (355752, 851851), (363377, 833976), (363636, 833382), (365079, 830088), (365634, 828828), (366366, 827172), (368874, 821548), (370392, 818181), (377622, 802516), (379176, 799227), (380457, 796536), (380952, 795501), (382536, 792207), (383019, 791208), (385398, 786324), (393162, 770796), (395604, 766038), (398268, 760914), (399672, 758241), (401258, 755244), (410774, 737748), (413586, 732732), (414414, 731268), (415044, 730158), (415288, 729729), (416691, 727272), (416988, 726754), (426573, 710424), (428571, 707112), (428904, 706563), (430353, 704184), (432124, 701298), (434808, 696969), (435942, 695156), (437736, 692307), (444444, 681858), (446886, 678132), (449064, 674843), (449631, 673992), (452088, 670329), (454572, 666666), (461538, 656604), (464646, 652212), (467199, 648648), (467532, 648186), (469476, 645502), (471042, 643356), (482517, 628056), (486486, 622932), (486772, 622566), (487512, 621621), (488488, 620379), (489159, 619528), (491832, 616161), (492453, 615384), (503496, 601887), (505494, 599508), (507276, 597402), (508599, 595848), (510692, 593406), (513864, 589743), (521367, 581256), (524216, 578097), (528138, 573804), (530334, 571428), (530712, 571021), (532818, 568764), (545454, 555588), (548451, 552552), (549549, 551448)]