121771815480

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:170

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 31, 35, 36, 38, 40, 41, 42, 45, 46, 54, 56, 57, 58, 60, 62, 63, 69, 70, 72, 76, 82, 84, 87, 90, 92, 93, 95, 105, 108, 114, 115, 116, 120, 123, 124, 126, 133, 135, 138, 140, 145, 152, 155, 161, 164, 168, 171, 174, 180, 184, 186, 189, 190, 203, 205, 207, 210, 216, 217, 228, 230, 232, 246, 248, 252, 261, 266, 270, 276, 279, 280, 285, 287, 290, 310, 315, 322, 328, 342, 345, 348, 360, 369, 372, 378, 380, 399, 406, 410, 414, 420, 434, 435, 437, 456, 460, 465, 483, 492, 504, 513, 522, 532, 540, 551, 552, 558, 570, 574, 580, 589, 609, 615, 620, 621, 630, 644, 651, 665, 667, 684, 690, 696, 713, 738, 744, 756, 760, 779, 783, 798, 805, 812, 820, 828, 837, 840, 855, 861, 868, 870, 874, 899, 920, 930, 943, 945, 966, 984, 1015, 1026, 1035, 1044, 1064, 1080, 1085, 1102, 1107, 1116, 1140, 1148, 1160, 1178, 1189, 1197, 1218, 1230, 1240, 1242, 1260, 1271, 1288, 1302, 1305, 1311, 1330, 1334, 1368, 1380, 1395, 1426, 1435, 1449, 1476, 1512, 1558, 1566, 1596, 1610, 1624, 1640, 1653, 1656, 1674, 1710, 1722, 1736, 1740, 1748, 1767, 1798, 1827, 1845, 1860, 1886, 1890, 1932, 1953, 1995, 2001, 2030, 2052, 2070, 2088, 2139, 2170, 2185, 2204, 2214, 2232, 2280, 2296, 2337, 2356, 2378, 2394, 2415, 2436, 2460, 2484, 2520, 2542, 2565, 2583, 2604, 2610, 2622, 2660, 2668, 2697, 2755, 2760, 2790, 2829, 2852, 2870, 2898, 2945, 2952, 3045, 3059, 3105, 3116, 3132, 3192, 3220, 3255, 3306, 3335, 3348, 3420, 3444, 3480, 3496, 3534, 3565, 3567, 3591, 3596, 3654, 3690, 3720, 3772, 3780, 3813, 3857, 3864, 3895, 3906, 3915, 3933, 3990, 4002, 4060, 4104, 4123, 4140, 4185, 4278, 4305, 4340, 4347, 4370, 4408, 4428, 4495, 4669, 4674, 4712, 4715, 4756, 4788, 4830, 4872, 4920, 4959, 4968, 4991, 5084, 5130, 5166, 5208, 5220, 5244, 5301, 5320, 5336, 5394, 5453, 5481, 5510, 5535, 5580, 5658, 5704, 5740, 5796, 5859, 5890, 5945, 5985, 6003, 6090, 6118, 6210, 6232, 6264, 6293, 6355, 6417, 6440, 6510, 6555, 6601, 6612, 6670, 6696, 6840, 6888, 7011, 7068, 7130, 7134, 7182, 7192, 7245, 7308, 7380, 7544, 7560, 7626, 7714, 7749, 7790, 7812, 7830, 7866, 7980, 8004, 8091, 8120, 8246, 8265, 8280, 8323, 8370, 8487, 8556, 8610, 8680, 8694, 8740, 8835, 8856, 8897, 8990, 9135, 9177, 9338, 9348, 9430, 9512, 9576, 9660, 9765, 9918, 9982, 10005, 10168, 10260, 10332, 10440, 10488, 10602, 10695, 10701, 10788, 10906, 10962, 11020, 11070, 11160, 11316, 11439, 11480, 11571, 11592, 11685, 11718, 11780, 11799, 11890, 11970, 12006, 12180, 12236, 12369, 12420, 12586, 12673, 12710, 12834, 12915, 13020, 13110, 13202, 13224, 13340, 13485, 13547, 14007, 14022, 14136, 14145, 14260, 14268, 14364, 14490, 14616, 14760, 14877, 14973, 15252, 15295, 15428, 15498, 15580, 15624, 15660, 15732, 15903, 15960, 16008, 16182, 16359, 16492, 16530, 16646, 16740, 16974, 17081, 17112, 17220, 17388, 17480, 17670, 17794, 17835, 17917, 17955, 17980, 18009, 18270, 18354, 18676, 18696, 18860, 18879, 19065, 19251, 19285, 19320, 19530, 19665, 19803, 19836, 19964, 20010, 20520, 20615, 20664, 20677, 21033, 21204, 21390, 21402, 21576, 21735, 21812, 21924, 22040, 22140, 22591, 22632, 22878, 23142, 23345, 23370, 23436, 23560, 23598, 23780, 23940, 24012, 24149, 24273, 24360, 24472, 24738, 24795, 24840, 24955, 24969, 25172, 25346, 25420, 25461, 25668, 25830, 26040, 26220, 26404, 26505, 26680, 26691, 26970, 27094, 27265, 27347, 27405, 27531, 28014, 28044, 28290, 28520, 28536, 28728, 28980, 29233, 29295, 29754, 29946, 30015, 30504, 30590, 30856, 30996, 31160, 31320, 31464, 31465, 31806, 32085, 32103, 32364, 32718, 32984, 33005, 33060, 33292, 33480, 33948, 34162, 34317, 34440, 34713, 34776, 35055, 35340, 35588, 35670, 35834, 35910, 35960, 36018, 36540, 36708, 36859, 37107, 37352, 37720, 37758, 38019, 38130, 38502, 38570, 38745, 39060, 39330, 39606, 39672, 39928, 40020, 40455, 40641, 41230, 41354, 41615, 42021, 42066, 42408, 42435, 42780, 42804, 43470, 43624, 43848, 44280, 44485, 44919, 45182, 45756, 45885, 46284, 46690, 46740, 46872, 47196, 47560, 47880, 48024, 48298, 48546, 49077, 49476, 49590, 49910, 49938, 50344, 50692, 50840, 50922, 51243, 51336, 51660, 52440, 52808, 53010, 53382, 53505, 53751, 53940, 54188, 54530, 54694, 54810, 55062, 56028, 56088, 56580, 56637, 57195, 57855, 57960, 58466, 58590, 58995, 59409, 59508, 59892, 60030, 61180, 61845, 61992, 62031, 62930, 63365, 63612, 64170, 64206, 64728, 65436, 66010, 66120, 66584, 67735, 67773, 67896, 68324, 68634, 69426, 70035, 70110, 70680, 71176, 71340, 71668, 71820, 72036, 72447, 73080, 73416, 73718, 74214, 74385, 74865, 74907, 75516, 76038, 76260, 77004, 77140, 77490, 78120, 78660, 79212, 79515, 80040, 80073, 80910, 81282, 81795, 82041, 82460, 82593, 82708, 83230, 84042, 84132, 84870, 85405, 85560, 85608, 86940, 87699, 88711, 88970, 89585, 89838, 90045, 90364, 91512, 91770, 92568, 93380, 93480, 94392, 94395, 94829, 96255, 96596, 97092, 98154, 98952, 99015, 99180, 99820, 99876, 101384, 101844, 102486, 103320, 103385, 104139, 105165, 106020, 106764, 107010, 107502, 107880, 108376, 109060, 109388, 109620, 110124, 110577, 111321, 112056, 112955, 113160, 113274, 114057, 114390, 115710, 116932, 117180, 117990, 118818, 119016, 119567, 119784, 120060, 120745, 121365, 121923, 122360, 123690, 124062, 124845, 125419, 125860, 126063, 126730, 127224, 127305, 128340, 128412, 130872, 132020, 133455, 134757, 135470, 135546, 136648, 136735, 137268, 137655, 138852, 140070, 140220, 142680, 143336, 143640, 144072, 144739, 144894, 146165, 147231, 147436, 148428, 148770, 149730, 149814, 151032, 152076, 152520, 153729, 154008, 154280, 154980, 157320, 158137, 158424, 159030, 160146, 160515, 161253, 161820, 162564, 163590, 164082, 164920, 165186, 165416, 166460, 168084, 168264, 169043, 169740, 169911, 170810, 171585, 173565, 173880, 175398, 177422, 177940, 178227, 179170, 179676, 180090, 180728, 183540, 184295, 185535, 186093, 186760, 188790, 189658, 190095, 191429, 192510, 193192, 194184, 196308, 198030, 198360, 199640, 199752, 203205, 203319, 203688, 204631, 204972, 206770, 208278, 210105, 210330, 212040, 213528, 214020, 215004, 217341, 218120, 218776, 219240, 220248, 221154, 222642, 224595, 224721, 225910, 226548, 228114, 228780, 231420, 233864, 234360, 235980, 237636, 239134, 240120, 240219, 241490, 242730, 243846, 245385, 246123, 247380, 248124, 249690, 250838, 251720, 252126, 253460, 254610, 256215, 256680, 256824, 258013, 263097, 264040, 266133, 266910, 268755, 269514, 270940, 271092, 273470, 274536, 275310, 277704, 280140, 280440, 283185, 284487, 289478, 289788, 292330, 294462, 294872, 296856, 297045, 297540, 299460, 299628, 304152, 307458, 309960, 310155, 316274, 318060, 320292, 321030, 322506, 323640, 325128, 327180, 328164, 330372, 331731, 332920, 336168, 338086, 338865, 339480, 339822, 341620, 342171, 343170, 347130, 350796, 354844, 355880, 356454, 358340, 358701, 359352, 360180, 362235, 365769, 367080, 368590, 371070, 372186, 374535, 376257, 377580, 379316, 380190, 382858, 385020, 392616, 392863, 396060, 400365, 406410, 406638, 409262, 409944, 410205, 412965, 413540, 416556, 420210, 420660, 428040, 430008, 434217, 434682, 438495, 442308, 443555, 445284, 449190, 449442, 451820, 453096, 456228, 457560, 461187, 462840, 471960, 474145, 474411, 475272, 478268, 480438, 482980, 483759, 485460, 487692, 490770, 492246, 494760, 496248, 499380, 501676, 504252, 506920, 507129, 509220, 512430, 516026, 519593, 520695, 526194, 532266, 533820, 537510, 539028, 541880, 542184, 546940, 550620, 552885, 555427, 556605, 558279, 560280, 566370, 568974, 570285, 574287, 578956, 579576, 584660, 588924, 594090, 595080, 597835, 598920, 599256, 609615, 609957, 613893, 614916, 620310, 627095, 630315, 632548, 636120, 640584, 642060, 645012, 652023, 654360, 656328, 660744, 663462, 673785, 676172, 677730, 679644, 683240, 684342, 686340, 694260, 700321, 701592, 709688, 712908, 716680, 717402, 720360, 723695, 724470, 731538, 736155, 737180, 738369, 742140, 744372, 749070, 752514, 755160, 758632, 760380, 765716, 768645, 770040, 774039, 785726, 789291, 790685, 792120, 798399, 800730, 806265, 812820, 813276, 818524, 820410, 825930, 827080, 833112, 840420, 841320, 845215, 847757, 849555, 853461, 868434, 869364, 876990, 884616, 887110, 890568, 891135, 898380, 898884, 903640, 912456, 922374, 930465, 948290, 948822, 956536, 957145, 960876, 965960, 967518, 970920, 975384, 981540, 984492, 995193, 998760, 1003352, 1008504, 1014258, 1016595, 1018440, 1023155, 1024860, 1032052, 1039186, 1041390, 1052388, 1064532, 1067640, 1075020, 1076103, 1078056, 1086705, 1093880, 1101240, 1105770, 1110854, 1113210, 1116558, 1123605, 1128771, 1132740, 1137948, 1140570, 1148574, 1157912, 1169320, 1177848, 1178589, 1188180, 1195670, 1201095, 1219230, 1219914, 1227786, 1229832, 1230615, 1240620, 1254190, 1260630, 1265096, 1284120, 1290024, 1290065, 1302651, 1304046, 1315485, 1326924, 1330665, 1347570, 1352344, 1355460, 1359288, 1368684, 1372680, 1388520, 1400642, 1422435, 1423233, 1425816, 1434804, 1447390, 1448940, 1463076, 1472310, 1474360, 1476738, 1484280, 1488744, 1498140, 1505028, 1520760, 1521387, 1531432, 1537290, 1548078, 1558779, 1571452, 1578582, 1581370, 1596798, 1601460, 1612530, 1625640, 1626552, 1637048, 1640820, 1651860, 1658655, 1666281, 1680840, 1690430, 1695514, 1699110, 1706922, 1710855, 1722861, 1736868, 1738728, 1753980, 1774220, 1782270, 1793505, 1796760, 1797768, 1828845, 1841679, 1844748, 1860930, 1881285, 1896580, 1897644, 1914290, 1921752, 1935036, 1963080, 1964315, 1968984, 1990386, 2028516, 2033190, 2046310, 2049720, 2064104, 2078372, 2082780, 2100963, 2104776, 2129064, 2150040, 2152206, 2171085, 2173410, 2211540, 2221708, 2226420, 2233116, 2247210, 2257542, 2265480, 2275896, 2281140, 2297148, 2305935, 2322117, 2357178, 2372055, 2376360, 2391340, 2395197, 2402190, 2418795, 2438460, 2439828, 2455572, 2461230, 2481240, 2508380, 2521260, 2535645, 2543271, 2560383, 2580130, 2597965, 2605302, 2608092, 2630970, 2653848, 2661330, 2695140, 2710920, 2737368, 2750041, 2777135, 2791395, 2801284, 2844870, 2846466, 2869608, 2871435, 2894780, 2897880, 2926152, 2944620, 2953476, 2996280, 3010056, 3042774, 3049785, 3069465, 3074580, 3096156, 3117558, 3142904, 3157164, 3162740, 3193596, 3202920, 3225060, 3228309, 3260115, 3281640, 3303720, 3317310, 3332562, 3380860, 3386313, 3391028, 3398220, 3413844, 3421710, 3445722, 3473736, 3501605, 3507960, 3535767, 3548440, 3564540, 3587010, 3637151, 3657690, 3683358, 3689496, 3691845, 3721860, 3762570, 3793160, 3795288, 3828580, 3870072, 3870195, 3887989, 3907953, 3928630, 3946455, 3980772, 3991995, 4057032, 4066380, 4092620, 4156744, 4165560, 4201926, 4238785, 4267305, 4269699, 4304412, 4342170, 4346820, 4423080, 4443416, 4452840, 4466232, 4494420, 4515084, 4562280, 4564161, 4594296, 4611870, 4644234, 4676337, 4714356, 4744110, 4782680, 4790394, 4804380, 4837590, 4876920, 4879656, 4902247, 4911144, 4922460, 4975965, 4998843, 5016760, 5042520, 5071290, 5086542, 5120766, 5160260, 5168583, 5195930, 5210604, 5216184, 5261940, 5322660, 5380515, 5390280, 5500082, 5525037, 5554270, 5582790, 5602568, 5643855, 5689740, 5692932, 5742870, 5789560, 5889240, 5892945, 5906952, 5934299, 6085548, 6099570, 6138930, 6149160, 6192312, 6235116, 6302889, 6314328, 6325480, 6387192, 6450120, 6456618, 6513255, 6520230, 6634620, 6665124, 6761720, 6772626, 6782056, 6796440, 6827688, 6843420, 6891444, 6966351, 7003210, 7071534, 7116165, 7129080, 7174020, 7274302, 7315380, 7366716, 7383690, 7443720, 7525140, 7606935, 7629813, 7657160, 7740390, 7775978, 7793895, 7815906, 7857260, 7892910, 7961544, 7983990, 8132760, 8185240, 8250123, 8331405, 8403852, 8477570, 8534610, 8539398, 8608824, 8614305, 8684340, 8693640, 8988840, 9030168, 9128322, 9208395, 9223740, 9288468, 9352674, 9428712, 9488220, 9580788, 9608760, 9675180, 9804494, 9844920, 9951930, 9997686, 10142580, 10173084, 10241532, 10320520, 10337166, 10391860, 10421208, 10504815, 10523880, 10607301, 10645320, 10761030, 10911453, 11000164, 11050074, 11108540, 11165580, 11287710, 11379480, 11385864, 11485740, 11610585, 11663967, 11785890, 11868598, 11975985, 12171096, 12199140, 12277860, 12470232, 12605778, 12716355, 12801915, 12913236, 13026510, 13040460, 13269240, 13330248, 13545252, 13686840, 13750205, 13782888, 13932702, 14006420, 14029011, 14143068, 14232330, 14348040, 14548604, 14630760, 14706741, 14733432, 14767380, 14996529, 15050280, 15213870, 15259626, 15480780, 15551956, 15587790, 15631812, 15714520, 15785820, 15967980, 16107383, 16141545, 16500246, 16662810, 16807704, 16931565, 16955140, 17069220, 17078796, 17228610, 17368680, 17678835, 17802897, 18185755, 18256644, 18416790, 18447480, 18576936, 18705348, 18908667, 18976440, 19161576, 19350360, 19439945, 19539765, 19608988, 19903860, 19995372, 20285160, 20346168, 20483064, 20674332, 20783720, 21009630, 21214602, 21348495, 21522060, 21822906, 22000328, 22100148, 22217080, 22331160, 22575420, 22820805, 22889439, 22971480, 23221170, 23327934, 23381685, 23571780, 23737196, 23951970, 24398280, 24511235, 24555720, 24750369, 24994215, 25211556, 25432710, 25603830, 25826472, 25842915, 26053020, 26080920, 27090504, 27500410, 27625185, 27865404, 28012840, 28058022, 28286136, 28464660, 29097208, 29413482, 29534760, 29671495, 29993058, 30427740, 30519252, 30961560, 31103912, 31175580, 31263624, 31514445, 31571640, 31935960, 32214766, 32283090, 32734359, 33000492, 33325620, 33863130, 33910280, 34138440, 34157592, 34457220, 34831755, 34991901, 35357670, 35605794, 36371510, 36513288, 36833580, 37410696, 37817334, 38149065, 38879890, 39079530, 39217976, 39807720, 39990744, 41250615, 41348664, 42019260, 42429204, 42696990, 43044120, 43645812, 44120223, 44200296, 45150840, 45641610, 45778878, 46442340, 46655868, 46763370, 47143560, 47474392, 47903940, 48322149, 49022470, 49500738, 49988430, 50423112, 50865420, 51207660, 51685830, 52106040, 53036505, 53408691, 54557265, 55000820, 55250370, 55730808, 56116044, 56929320, 58319835, 58826964, 59342990, 59986116, 60855480, 61038504, 62351160, 63028890, 64429532, 64566180, 65468718, 66000984, 66651240, 67726260, 68914440, 69663510, 69983802, 70145055, 70715340, 71211588, 72743020, 73533705, 73667160, 74251107, 74982645, 75634668, 76298130, 77759780, 78159060, 80536915, 82501230, 84038520, 84858408, 85393980, 87291624, 88240446, 89014485, 91283220, 91557756, 92884680, 93311736, 93526740, 94543335, 95807880, 96644298, 98044940, 98203077, 99001476, 99976860, 101730840, 102415320, 103371660, 104975703, 106073010, 106817382, 109114530, 110001640, 110500740, 112232088, 112751681, 114447195, 116639670, 117653928, 118685980, 119972232, 123751845, 126057780, 128859064, 129132360, 130937436, 132360669, 135452520, 139327020, 139967604, 140290110, 141430680, 142423176, 144966447, 145486040, 147067410, 148502214, 149965290, 151269336, 152596260, 155519560, 156318120, 160226073, 161073830, 163671795, 165002460, 170787960, 174959505, 176480892, 178028970, 182566440, 183115512, 187053480, 189086670, 193288596, 196089880, 196406154, 198002952, 199953720, 206743320, 209951406, 212146020, 213634764, 218229060, 220601115, 221001480, 225503362, 228894390, 233279340, 237371960, 241610745, 247503690, 252115560, 261874872, 264721338, 267043455, 278654040, 279935208, 280580220, 289932894, 294134820, 297004428, 299930580, 305192520, 320452146, 322147660, 327343590, 330004920, 338255043, 349919010, 352961784, 356057940, 371255535, 378173340, 386577192, 392812308, 419902812, 424292040, 427269528, 434899341, 436458120, 441202230, 451006724, 457788780, 466558680, 483221490, 491015385, 495007380, 524878515, 529442676, 534086910, 561160440, 563758405, 579865788, 588269640, 594008856, 599861160, 640904292, 644295320, 654687180, 661803345, 676510086, 699838020, 712115880, 724832235, 742511070, 756346680, 785624616, 801130365, 839805624, 869798682, 882404460, 902013448, 915577560, 966442980, 982030770, 990014760, 1014765129, 1049757030, 1058885352, 1068173820, 1127516810, 1159731576, 1281808584, 1309374360, 1323606690, 1353020172, 1399676040, 1449664470, 1485022140, 1602260730, 1691275215, 1739597364, 1764808920, 1932885960, 1964061540, 2029530258, 2099514060, 2136347640, 2174496705, 2255033620, 2647213380, 2706040344, 2899328940, 2970044280, 3044295387, 3204521460, 3382550430, 3479194728, 3928123080, 4059060516, 4199028120, 4348993410, 4510067240, 5073825645, 5294426760, 5798657880, 6088590774, 6409042920, 6765100860, 8118121032, 8697986820, 10147651290, 12177181548, 13530201720, 15221476935, 17395973640, 20295302580, 24354363096, 30442953870, 40590605160, 60885907740, 121771815480]

約数ペア:

[(1, 121771815480), (2, 60885907740), (3, 40590605160), (4, 30442953870), (5, 24354363096), (6, 20295302580), (7, 17395973640), (8, 15221476935), (9, 13530201720), (10, 12177181548), (12, 10147651290), (14, 8697986820), (15, 8118121032), (18, 6765100860), (19, 6409042920), (20, 6088590774), (21, 5798657880), (23, 5294426760), (24, 5073825645), (27, 4510067240), (28, 4348993410), (29, 4199028120), (30, 4059060516), (31, 3928123080), (35, 3479194728), (36, 3382550430), (38, 3204521460), (40, 3044295387), (41, 2970044280), (42, 2899328940), (45, 2706040344), (46, 2647213380), (54, 2255033620), (56, 2174496705), (57, 2136347640), (58, 2099514060), (60, 2029530258), (62, 1964061540), (63, 1932885960), (69, 1764808920), (70, 1739597364), (72, 1691275215), (76, 1602260730), (82, 1485022140), (84, 1449664470), (87, 1399676040), (90, 1353020172), (92, 1323606690), (93, 1309374360), (95, 1281808584), (105, 1159731576), (108, 1127516810), (114, 1068173820), (115, 1058885352), (116, 1049757030), (120, 1014765129), (123, 990014760), (124, 982030770), (126, 966442980), (133, 915577560), (135, 902013448), (138, 882404460), (140, 869798682), (145, 839805624), (152, 801130365), (155, 785624616), (161, 756346680), (164, 742511070), (168, 724832235), (171, 712115880), (174, 699838020), (180, 676510086), (184, 661803345), (186, 654687180), (189, 644295320), (190, 640904292), (203, 599861160), (205, 594008856), (207, 588269640), (210, 579865788), (216, 563758405), (217, 561160440), (228, 534086910), (230, 529442676), (232, 524878515), (246, 495007380), (248, 491015385), (252, 483221490), (261, 466558680), (266, 457788780), (270, 451006724), (276, 441202230), (279, 436458120), (280, 434899341), (285, 427269528), (287, 424292040), (290, 419902812), (310, 392812308), (315, 386577192), (322, 378173340), (328, 371255535), (342, 356057940), (345, 352961784), (348, 349919010), (360, 338255043), (369, 330004920), (372, 327343590), (378, 322147660), (380, 320452146), (399, 305192520), (406, 299930580), (410, 297004428), (414, 294134820), (420, 289932894), (434, 280580220), (435, 279935208), (437, 278654040), (456, 267043455), (460, 264721338), (465, 261874872), (483, 252115560), (492, 247503690), (504, 241610745), (513, 237371960), (522, 233279340), (532, 228894390), (540, 225503362), (551, 221001480), (552, 220601115), (558, 218229060), (570, 213634764), (574, 212146020), (580, 209951406), (589, 206743320), (609, 199953720), (615, 198002952), (620, 196406154), (621, 196089880), (630, 193288596), (644, 189086670), (651, 187053480), (665, 183115512), (667, 182566440), (684, 178028970), (690, 176480892), (696, 174959505), (713, 170787960), (738, 165002460), (744, 163671795), (756, 161073830), (760, 160226073), (779, 156318120), (783, 155519560), (798, 152596260), (805, 151269336), (812, 149965290), (820, 148502214), (828, 147067410), (837, 145486040), (840, 144966447), (855, 142423176), (861, 141430680), (868, 140290110), (870, 139967604), (874, 139327020), (899, 135452520), (920, 132360669), (930, 130937436), (943, 129132360), (945, 128859064), (966, 126057780), (984, 123751845), (1015, 119972232), (1026, 118685980), (1035, 117653928), (1044, 116639670), (1064, 114447195), (1080, 112751681), (1085, 112232088), (1102, 110500740), (1107, 110001640), (1116, 109114530), (1140, 106817382), (1148, 106073010), (1160, 104975703), (1178, 103371660), (1189, 102415320), (1197, 101730840), (1218, 99976860), (1230, 99001476), (1240, 98203077), (1242, 98044940), (1260, 96644298), (1271, 95807880), (1288, 94543335), (1302, 93526740), (1305, 93311736), (1311, 92884680), (1330, 91557756), (1334, 91283220), (1368, 89014485), (1380, 88240446), (1395, 87291624), (1426, 85393980), (1435, 84858408), (1449, 84038520), (1476, 82501230), (1512, 80536915), (1558, 78159060), (1566, 77759780), (1596, 76298130), (1610, 75634668), (1624, 74982645), (1640, 74251107), (1653, 73667160), (1656, 73533705), (1674, 72743020), (1710, 71211588), (1722, 70715340), (1736, 70145055), (1740, 69983802), (1748, 69663510), (1767, 68914440), (1798, 67726260), (1827, 66651240), (1845, 66000984), (1860, 65468718), (1886, 64566180), (1890, 64429532), (1932, 63028890), (1953, 62351160), (1995, 61038504), (2001, 60855480), (2030, 59986116), (2052, 59342990), (2070, 58826964), (2088, 58319835), (2139, 56929320), (2170, 56116044), (2185, 55730808), (2204, 55250370), (2214, 55000820), (2232, 54557265), (2280, 53408691), (2296, 53036505), (2337, 52106040), (2356, 51685830), (2378, 51207660), (2394, 50865420), (2415, 50423112), (2436, 49988430), (2460, 49500738), (2484, 49022470), (2520, 48322149), (2542, 47903940), (2565, 47474392), (2583, 47143560), (2604, 46763370), (2610, 46655868), (2622, 46442340), (2660, 45778878), (2668, 45641610), (2697, 45150840), (2755, 44200296), (2760, 44120223), (2790, 43645812), (2829, 43044120), (2852, 42696990), (2870, 42429204), (2898, 42019260), (2945, 41348664), (2952, 41250615), (3045, 39990744), (3059, 39807720), (3105, 39217976), (3116, 39079530), (3132, 38879890), (3192, 38149065), (3220, 37817334), (3255, 37410696), (3306, 36833580), (3335, 36513288), (3348, 36371510), (3420, 35605794), (3444, 35357670), (3480, 34991901), (3496, 34831755), (3534, 34457220), (3565, 34157592), (3567, 34138440), (3591, 33910280), (3596, 33863130), (3654, 33325620), (3690, 33000492), (3720, 32734359), (3772, 32283090), (3780, 32214766), (3813, 31935960), (3857, 31571640), (3864, 31514445), (3895, 31263624), (3906, 31175580), (3915, 31103912), (3933, 30961560), (3990, 30519252), (4002, 30427740), (4060, 29993058), (4104, 29671495), (4123, 29534760), (4140, 29413482), (4185, 29097208), (4278, 28464660), (4305, 28286136), (4340, 28058022), (4347, 28012840), (4370, 27865404), (4408, 27625185), (4428, 27500410), (4495, 27090504), (4669, 26080920), (4674, 26053020), (4712, 25842915), (4715, 25826472), (4756, 25603830), (4788, 25432710), (4830, 25211556), (4872, 24994215), (4920, 24750369), (4959, 24555720), (4968, 24511235), (4991, 24398280), (5084, 23951970), (5130, 23737196), (5166, 23571780), (5208, 23381685), (5220, 23327934), (5244, 23221170), (5301, 22971480), (5320, 22889439), (5336, 22820805), (5394, 22575420), (5453, 22331160), (5481, 22217080), (5510, 22100148), (5535, 22000328), (5580, 21822906), (5658, 21522060), (5704, 21348495), (5740, 21214602), (5796, 21009630), (5859, 20783720), (5890, 20674332), (5945, 20483064), (5985, 20346168), (6003, 20285160), (6090, 19995372), (6118, 19903860), (6210, 19608988), (6232, 19539765), (6264, 19439945), (6293, 19350360), (6355, 19161576), (6417, 18976440), (6440, 18908667), (6510, 18705348), (6555, 18576936), (6601, 18447480), (6612, 18416790), (6670, 18256644), (6696, 18185755), (6840, 17802897), (6888, 17678835), (7011, 17368680), (7068, 17228610), (7130, 17078796), (7134, 17069220), (7182, 16955140), (7192, 16931565), (7245, 16807704), (7308, 16662810), (7380, 16500246), (7544, 16141545), (7560, 16107383), (7626, 15967980), (7714, 15785820), (7749, 15714520), (7790, 15631812), (7812, 15587790), (7830, 15551956), (7866, 15480780), (7980, 15259626), (8004, 15213870), (8091, 15050280), (8120, 14996529), (8246, 14767380), (8265, 14733432), (8280, 14706741), (8323, 14630760), (8370, 14548604), (8487, 14348040), (8556, 14232330), (8610, 14143068), (8680, 14029011), (8694, 14006420), (8740, 13932702), (8835, 13782888), (8856, 13750205), (8897, 13686840), (8990, 13545252), (9135, 13330248), (9177, 13269240), (9338, 13040460), (9348, 13026510), (9430, 12913236), (9512, 12801915), (9576, 12716355), (9660, 12605778), (9765, 12470232), (9918, 12277860), (9982, 12199140), (10005, 12171096), (10168, 11975985), (10260, 11868598), (10332, 11785890), (10440, 11663967), (10488, 11610585), (10602, 11485740), (10695, 11385864), (10701, 11379480), (10788, 11287710), (10906, 11165580), (10962, 11108540), (11020, 11050074), (11070, 11000164), (11160, 10911453), (11316, 10761030), (11439, 10645320), (11480, 10607301), (11571, 10523880), (11592, 10504815), (11685, 10421208), (11718, 10391860), (11780, 10337166), (11799, 10320520), (11890, 10241532), (11970, 10173084), (12006, 10142580), (12180, 9997686), (12236, 9951930), (12369, 9844920), (12420, 9804494), (12586, 9675180), (12673, 9608760), (12710, 9580788), (12834, 9488220), (12915, 9428712), (13020, 9352674), (13110, 9288468), (13202, 9223740), (13224, 9208395), (13340, 9128322), (13485, 9030168), (13547, 8988840), (14007, 8693640), (14022, 8684340), (14136, 8614305), (14145, 8608824), (14260, 8539398), (14268, 8534610), (14364, 8477570), (14490, 8403852), (14616, 8331405), (14760, 8250123), (14877, 8185240), (14973, 8132760), (15252, 7983990), (15295, 7961544), (15428, 7892910), (15498, 7857260), (15580, 7815906), (15624, 7793895), (15660, 7775978), (15732, 7740390), (15903, 7657160), (15960, 7629813), (16008, 7606935), (16182, 7525140), (16359, 7443720), (16492, 7383690), (16530, 7366716), (16646, 7315380), (16740, 7274302), (16974, 7174020), (17081, 7129080), (17112, 7116165), (17220, 7071534), (17388, 7003210), (17480, 6966351), (17670, 6891444), (17794, 6843420), (17835, 6827688), (17917, 6796440), (17955, 6782056), (17980, 6772626), (18009, 6761720), (18270, 6665124), (18354, 6634620), (18676, 6520230), (18696, 6513255), (18860, 6456618), (18879, 6450120), (19065, 6387192), (19251, 6325480), (19285, 6314328), (19320, 6302889), (19530, 6235116), (19665, 6192312), (19803, 6149160), (19836, 6138930), (19964, 6099570), (20010, 6085548), (20520, 5934299), (20615, 5906952), (20664, 5892945), (20677, 5889240), (21033, 5789560), (21204, 5742870), (21390, 5692932), (21402, 5689740), (21576, 5643855), (21735, 5602568), (21812, 5582790), (21924, 5554270), (22040, 5525037), (22140, 5500082), (22591, 5390280), (22632, 5380515), (22878, 5322660), (23142, 5261940), (23345, 5216184), (23370, 5210604), (23436, 5195930), (23560, 5168583), (23598, 5160260), (23780, 5120766), (23940, 5086542), (24012, 5071290), (24149, 5042520), (24273, 5016760), (24360, 4998843), (24472, 4975965), (24738, 4922460), (24795, 4911144), (24840, 4902247), (24955, 4879656), (24969, 4876920), (25172, 4837590), (25346, 4804380), (25420, 4790394), (25461, 4782680), (25668, 4744110), (25830, 4714356), (26040, 4676337), (26220, 4644234), (26404, 4611870), (26505, 4594296), (26680, 4564161), (26691, 4562280), (26970, 4515084), (27094, 4494420), (27265, 4466232), (27347, 4452840), (27405, 4443416), (27531, 4423080), (28014, 4346820), (28044, 4342170), (28290, 4304412), (28520, 4269699), (28536, 4267305), (28728, 4238785), (28980, 4201926), (29233, 4165560), (29295, 4156744), (29754, 4092620), (29946, 4066380), (30015, 4057032), (30504, 3991995), (30590, 3980772), (30856, 3946455), (30996, 3928630), (31160, 3907953), (31320, 3887989), (31464, 3870195), (31465, 3870072), (31806, 3828580), (32085, 3795288), (32103, 3793160), (32364, 3762570), (32718, 3721860), (32984, 3691845), (33005, 3689496), (33060, 3683358), (33292, 3657690), (33480, 3637151), (33948, 3587010), (34162, 3564540), (34317, 3548440), (34440, 3535767), (34713, 3507960), (34776, 3501605), (35055, 3473736), (35340, 3445722), (35588, 3421710), (35670, 3413844), (35834, 3398220), (35910, 3391028), (35960, 3386313), (36018, 3380860), (36540, 3332562), (36708, 3317310), (36859, 3303720), (37107, 3281640), (37352, 3260115), (37720, 3228309), (37758, 3225060), (38019, 3202920), (38130, 3193596), (38502, 3162740), (38570, 3157164), (38745, 3142904), (39060, 3117558), (39330, 3096156), (39606, 3074580), (39672, 3069465), (39928, 3049785), (40020, 3042774), (40455, 3010056), (40641, 2996280), (41230, 2953476), (41354, 2944620), (41615, 2926152), (42021, 2897880), (42066, 2894780), (42408, 2871435), (42435, 2869608), (42780, 2846466), (42804, 2844870), (43470, 2801284), (43624, 2791395), (43848, 2777135), (44280, 2750041), (44485, 2737368), (44919, 2710920), (45182, 2695140), (45756, 2661330), (45885, 2653848), (46284, 2630970), (46690, 2608092), (46740, 2605302), (46872, 2597965), (47196, 2580130), (47560, 2560383), (47880, 2543271), (48024, 2535645), (48298, 2521260), (48546, 2508380), (49077, 2481240), (49476, 2461230), (49590, 2455572), (49910, 2439828), (49938, 2438460), (50344, 2418795), (50692, 2402190), (50840, 2395197), (50922, 2391340), (51243, 2376360), (51336, 2372055), (51660, 2357178), (52440, 2322117), (52808, 2305935), (53010, 2297148), (53382, 2281140), (53505, 2275896), (53751, 2265480), (53940, 2257542), (54188, 2247210), (54530, 2233116), (54694, 2226420), (54810, 2221708), (55062, 2211540), (56028, 2173410), (56088, 2171085), (56580, 2152206), (56637, 2150040), (57195, 2129064), (57855, 2104776), (57960, 2100963), (58466, 2082780), (58590, 2078372), (58995, 2064104), (59409, 2049720), (59508, 2046310), (59892, 2033190), (60030, 2028516), (61180, 1990386), (61845, 1968984), (61992, 1964315), (62031, 1963080), (62930, 1935036), (63365, 1921752), (63612, 1914290), (64170, 1897644), (64206, 1896580), (64728, 1881285), (65436, 1860930), (66010, 1844748), (66120, 1841679), (66584, 1828845), (67735, 1797768), (67773, 1796760), (67896, 1793505), (68324, 1782270), (68634, 1774220), (69426, 1753980), (70035, 1738728), (70110, 1736868), (70680, 1722861), (71176, 1710855), (71340, 1706922), (71668, 1699110), (71820, 1695514), (72036, 1690430), (72447, 1680840), (73080, 1666281), (73416, 1658655), (73718, 1651860), (74214, 1640820), (74385, 1637048), (74865, 1626552), (74907, 1625640), (75516, 1612530), (76038, 1601460), (76260, 1596798), (77004, 1581370), (77140, 1578582), (77490, 1571452), (78120, 1558779), (78660, 1548078), (79212, 1537290), (79515, 1531432), (80040, 1521387), (80073, 1520760), (80910, 1505028), (81282, 1498140), (81795, 1488744), (82041, 1484280), (82460, 1476738), (82593, 1474360), (82708, 1472310), (83230, 1463076), (84042, 1448940), (84132, 1447390), (84870, 1434804), (85405, 1425816), (85560, 1423233), (85608, 1422435), (86940, 1400642), (87699, 1388520), (88711, 1372680), (88970, 1368684), (89585, 1359288), (89838, 1355460), (90045, 1352344), (90364, 1347570), (91512, 1330665), (91770, 1326924), (92568, 1315485), (93380, 1304046), (93480, 1302651), (94392, 1290065), (94395, 1290024), (94829, 1284120), (96255, 1265096), (96596, 1260630), (97092, 1254190), (98154, 1240620), (98952, 1230615), (99015, 1229832), (99180, 1227786), (99820, 1219914), (99876, 1219230), (101384, 1201095), (101844, 1195670), (102486, 1188180), (103320, 1178589), (103385, 1177848), (104139, 1169320), (105165, 1157912), (106020, 1148574), (106764, 1140570), (107010, 1137948), (107502, 1132740), (107880, 1128771), (108376, 1123605), (109060, 1116558), (109388, 1113210), (109620, 1110854), (110124, 1105770), (110577, 1101240), (111321, 1093880), (112056, 1086705), (112955, 1078056), (113160, 1076103), (113274, 1075020), (114057, 1067640), (114390, 1064532), (115710, 1052388), (116932, 1041390), (117180, 1039186), (117990, 1032052), (118818, 1024860), (119016, 1023155), (119567, 1018440), (119784, 1016595), (120060, 1014258), (120745, 1008504), (121365, 1003352), (121923, 998760), (122360, 995193), (123690, 984492), (124062, 981540), (124845, 975384), (125419, 970920), (125860, 967518), (126063, 965960), (126730, 960876), (127224, 957145), (127305, 956536), (128340, 948822), (128412, 948290), (130872, 930465), (132020, 922374), (133455, 912456), (134757, 903640), (135470, 898884), (135546, 898380), (136648, 891135), (136735, 890568), (137268, 887110), (137655, 884616), (138852, 876990), (140070, 869364), (140220, 868434), (142680, 853461), (143336, 849555), (143640, 847757), (144072, 845215), (144739, 841320), (144894, 840420), (146165, 833112), (147231, 827080), (147436, 825930), (148428, 820410), (148770, 818524), (149730, 813276), (149814, 812820), (151032, 806265), (152076, 800730), (152520, 798399), (153729, 792120), (154008, 790685), (154280, 789291), (154980, 785726), (157320, 774039), (158137, 770040), (158424, 768645), (159030, 765716), (160146, 760380), (160515, 758632), (161253, 755160), (161820, 752514), (162564, 749070), (163590, 744372), (164082, 742140), (164920, 738369), (165186, 737180), (165416, 736155), (166460, 731538), (168084, 724470), (168264, 723695), (169043, 720360), (169740, 717402), (169911, 716680), (170810, 712908), (171585, 709688), (173565, 701592), (173880, 700321), (175398, 694260), (177422, 686340), (177940, 684342), (178227, 683240), (179170, 679644), (179676, 677730), (180090, 676172), (180728, 673785), (183540, 663462), (184295, 660744), (185535, 656328), (186093, 654360), (186760, 652023), (188790, 645012), (189658, 642060), (190095, 640584), (191429, 636120), (192510, 632548), (193192, 630315), (194184, 627095), (196308, 620310), (198030, 614916), (198360, 613893), (199640, 609957), (199752, 609615), (203205, 599256), (203319, 598920), (203688, 597835), (204631, 595080), (204972, 594090), (206770, 588924), (208278, 584660), (210105, 579576), (210330, 578956), (212040, 574287), (213528, 570285), (214020, 568974), (215004, 566370), (217341, 560280), (218120, 558279), (218776, 556605), (219240, 555427), (220248, 552885), (221154, 550620), (222642, 546940), (224595, 542184), (224721, 541880), (225910, 539028), (226548, 537510), (228114, 533820), (228780, 532266), (231420, 526194), (233864, 520695), (234360, 519593), (235980, 516026), (237636, 512430), (239134, 509220), (240120, 507129), (240219, 506920), (241490, 504252), (242730, 501676), (243846, 499380), (245385, 496248), (246123, 494760), (247380, 492246), (248124, 490770), (249690, 487692), (250838, 485460), (251720, 483759), (252126, 482980), (253460, 480438), (254610, 478268), (256215, 475272), (256680, 474411), (256824, 474145), (258013, 471960), (263097, 462840), (264040, 461187), (266133, 457560), (266910, 456228), (268755, 453096), (269514, 451820), (270940, 449442), (271092, 449190), (273470, 445284), (274536, 443555), (275310, 442308), (277704, 438495), (280140, 434682), (280440, 434217), (283185, 430008), (284487, 428040), (289478, 420660), (289788, 420210), (292330, 416556), (294462, 413540), (294872, 412965), (296856, 410205), (297045, 409944), (297540, 409262), (299460, 406638), (299628, 406410), (304152, 400365), (307458, 396060), (309960, 392863), (310155, 392616), (316274, 385020), (318060, 382858), (320292, 380190), (321030, 379316), (322506, 377580), (323640, 376257), (325128, 374535), (327180, 372186), (328164, 371070), (330372, 368590), (331731, 367080), (332920, 365769), (336168, 362235), (338086, 360180), (338865, 359352), (339480, 358701), (339822, 358340), (341620, 356454), (342171, 355880), (343170, 354844), (347130, 350796)]