112776968304

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{29}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 29, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 54, 56, 58, 63, 66, 68, 69, 72, 77, 78, 84, 87, 88, 91, 92, 99, 102, 104, 108, 112, 116, 117, 119, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 174, 176, 182, 184, 187, 189, 198, 203, 204, 207, 208, 216, 221, 231, 232, 234, 238, 252, 253, 261, 264, 272, 273, 276, 286, 297, 299, 306, 308, 312, 319, 322, 336, 348, 351, 357, 364, 368, 374, 377, 378, 391, 396, 406, 408, 414, 429, 432, 442, 459, 462, 464, 468, 476, 483, 493, 504, 506, 522, 528, 529, 546, 552, 561, 572, 594, 598, 609, 612, 616, 621, 624, 638, 644, 663, 667, 693, 696, 702, 714, 728, 748, 754, 756, 759, 782, 783, 792, 812, 816, 819, 828, 858, 884, 897, 918, 924, 936, 952, 957, 966, 986, 1001, 1008, 1012, 1044, 1058, 1071, 1092, 1104, 1122, 1131, 1144, 1173, 1188, 1196, 1218, 1224, 1232, 1242, 1276, 1287, 1288, 1309, 1326, 1334, 1386, 1392, 1404, 1428, 1449, 1456, 1479, 1496, 1508, 1512, 1518, 1547, 1564, 1566, 1584, 1587, 1624, 1638, 1656, 1683, 1716, 1768, 1771, 1794, 1827, 1836, 1848, 1872, 1904, 1914, 1932, 1972, 1989, 2001, 2002, 2024, 2079, 2088, 2093, 2116, 2142, 2184, 2233, 2244, 2262, 2277, 2288, 2346, 2376, 2392, 2431, 2436, 2448, 2457, 2484, 2552, 2574, 2576, 2618, 2639, 2652, 2668, 2691, 2737, 2772, 2808, 2856, 2871, 2898, 2958, 2992, 3003, 3016, 3024, 3036, 3094, 3128, 3132, 3174, 3213, 3248, 3276, 3289, 3312, 3366, 3393, 3432, 3451, 3519, 3536, 3542, 3588, 3654, 3672, 3696, 3703, 3828, 3861, 3864, 3927, 3944, 3978, 4002, 4004, 4048, 4147, 4158, 4176, 4186, 4232, 4284, 4301, 4347, 4368, 4437, 4466, 4488, 4524, 4554, 4641, 4669, 4692, 4752, 4761, 4784, 4862, 4872, 4914, 4968, 5049, 5083, 5104, 5148, 5236, 5278, 5304, 5313, 5336, 5382, 5423, 5474, 5481, 5544, 5616, 5712, 5742, 5796, 5819, 5916, 5967, 6003, 6006, 6032, 6072, 6188, 6256, 6264, 6279, 6348, 6409, 6426, 6552, 6578, 6699, 6732, 6786, 6831, 6864, 6877, 6902, 7038, 7084, 7176, 7293, 7308, 7337, 7344, 7406, 7656, 7722, 7728, 7854, 7888, 7917, 7956, 8004, 8008, 8073, 8211, 8294, 8316, 8372, 8464, 8568, 8602, 8613, 8671, 8694, 8874, 8932, 8976, 8993, 9009, 9048, 9108, 9282, 9338, 9384, 9522, 9724, 9744, 9828, 9867, 9936, 10098, 10166, 10179, 10296, 10353, 10472, 10556, 10557, 10608, 10626, 10672, 10764, 10846, 10948, 10962, 11088, 11109, 11339, 11484, 11592, 11638, 11781, 11832, 11934, 12006, 12012, 12144, 12376, 12441, 12528, 12558, 12696, 12818, 12852, 12903, 13104, 13156, 13311, 13398, 13464, 13572, 13662, 13754, 13804, 13923, 14007, 14076, 14168, 14283, 14352, 14586, 14616, 14674, 14812, 15249, 15312, 15341, 15444, 15708, 15834, 15912, 15939, 16008, 16016, 16146, 16269, 16422, 16588, 16632, 16744, 17017, 17136, 17204, 17226, 17342, 17388, 17457, 17748, 17864, 17986, 18009, 18018, 18096, 18216, 18564, 18676, 18768, 18837, 19044, 19227, 19448, 19656, 19734, 20097, 20196, 20332, 20358, 20592, 20631, 20706, 20944, 21112, 21114, 21252, 21528, 21692, 21879, 21896, 21924, 22011, 22218, 22678, 22968, 23023, 23184, 23276, 23562, 23664, 23751, 23868, 24012, 24024, 24633, 24752, 24882, 25116, 25392, 25636, 25704, 25806, 26013, 26312, 26622, 26796, 26928, 26979, 27027, 27144, 27324, 27508, 27608, 27846, 28014, 28152, 28336, 28566, 29029, 29172, 29232, 29348, 29601, 29624, 30107, 30498, 30682, 30888, 31059, 31416, 31668, 31824, 31878, 32016, 32292, 32538, 32844, 33176, 33264, 33327, 33488, 34017, 34034, 34408, 34452, 34684, 34776, 34914, 35343, 35496, 35581, 35728, 35972, 36018, 36036, 36432, 37128, 37323, 37352, 37674, 37961, 38088, 38454, 38709, 38896, 39312, 39468, 40194, 40392, 40664, 40716, 40733, 41262, 41412, 41769, 42021, 42224, 42228, 42504, 43056, 43384, 43758, 43792, 43848, 44022, 44436, 44863, 45356, 45747, 45936, 46023, 46046, 46552, 47124, 47502, 47736, 47817, 48024, 48048, 48139, 48807, 49266, 49764, 50232, 51051, 51272, 51359, 51408, 51612, 52026, 52371, 52624, 53244, 53592, 53958, 54054, 54288, 54648, 55016, 55216, 55692, 55913, 56028, 56304, 56511, 57132, 57681, 58058, 58344, 58696, 59202, 59248, 60214, 60291, 60697, 60996, 61364, 61776, 61893, 62118, 62832, 62951, 63336, 63756, 64584, 65076, 65637, 65688, 66033, 66352, 66654, 68034, 68068, 68816, 68904, 69069, 69368, 69552, 69828, 70499, 70686, 70992, 71162, 71253, 71944, 72036, 72072, 73899, 74256, 74646, 74704, 75348, 75647, 75922, 76176, 76908, 77418, 78039, 78936, 79373, 80388, 80784, 80937, 81328, 81432, 81466, 82524, 82824, 83538, 84042, 84456, 85008, 86768, 87087, 87516, 87696, 88044, 88803, 88872, 89726, 90321, 90712, 91494, 92046, 92092, 93104, 93177, 94248, 95004, 95381, 95472, 95634, 96048, 96278, 97614, 98532, 98923, 99528, 99981, 100464, 102051, 102102, 102544, 102718, 103224, 104052, 104742, 106488, 106743, 107184, 107387, 107916, 108108, 109296, 110032, 111384, 111826, 111969, 112056, 113022, 113883, 114264, 115362, 116116, 116127, 116688, 116909, 117392, 118404, 120428, 120582, 121394, 121992, 122199, 122728, 123786, 124236, 124729, 125902, 126063, 126672, 127512, 129168, 130152, 131274, 131376, 132066, 133308, 134589, 136068, 136136, 137241, 137808, 138069, 138138, 138736, 139656, 140998, 141372, 142324, 142506, 143888, 144072, 144144, 144417, 146421, 147407, 147798, 149292, 150696, 151294, 151844, 153153, 153816, 154077, 154836, 156078, 157113, 157872, 158746, 160776, 161874, 162864, 162932, 165048, 165648, 167076, 167739, 168084, 168751, 168912, 173043, 174174, 175032, 176088, 177606, 177744, 179452, 180642, 181424, 182091, 182988, 184092, 184184, 185679, 186354, 188496, 188853, 190008, 190762, 191268, 192556, 195228, 197064, 197846, 198099, 199056, 199433, 199962, 204102, 204204, 205436, 206448, 207207, 208104, 209484, 211497, 212976, 213486, 214774, 215832, 216216, 222768, 223652, 223938, 224112, 226044, 226941, 227766, 228528, 230724, 232232, 232254, 233818, 234117, 236808, 238119, 240856, 241164, 242788, 242811, 243984, 244398, 245456, 247572, 248472, 249458, 251804, 252126, 255024, 260304, 260797, 261261, 262548, 264132, 266616, 269178, 270963, 272136, 272272, 274482, 276138, 276276, 279312, 281996, 282744, 284648, 285012, 286143, 288144, 288834, 292842, 294814, 295596, 296769, 298584, 301392, 302588, 303688, 306153, 306306, 307632, 308154, 309672, 312156, 314226, 317492, 320229, 321552, 322161, 323748, 325864, 330096, 334152, 335478, 336168, 337502, 341649, 346086, 348348, 350064, 350727, 352176, 355212, 358904, 361284, 364182, 365976, 366597, 368184, 368368, 371358, 372708, 374187, 377706, 380016, 381524, 382536, 385112, 390456, 391391, 394128, 395692, 396198, 398866, 399924, 403767, 408204, 408408, 410872, 414207, 414414, 416208, 418968, 422994, 426972, 429548, 431664, 432432, 433251, 442221, 447304, 447876, 452088, 453882, 455532, 459459, 461448, 462231, 464464, 464508, 467636, 468234, 473616, 476238, 481712, 482328, 485576, 485622, 488796, 493493, 495144, 496944, 498916, 503217, 503608, 504252, 506253, 521594, 522522, 525096, 528264, 529529, 533232, 538356, 541926, 544272, 546273, 548964, 552276, 552552, 563992, 565488, 566559, 569296, 570024, 572286, 577668, 585684, 589628, 591192, 593538, 597168, 598299, 605176, 607376, 612306, 612612, 616308, 619344, 621621, 624312, 628452, 634491, 634984, 640458, 644322, 647496, 651728, 667667, 668304, 670956, 672336, 675004, 680823, 683298, 692172, 692461, 696696, 701454, 710424, 714357, 717808, 722568, 728364, 731952, 733194, 736368, 742716, 745416, 748374, 755412, 763048, 765072, 770224, 780912, 782391, 782782, 783783, 791384, 792396, 797732, 799848, 807534, 812889, 816408, 816816, 818363, 821744, 828414, 828828, 837936, 845988, 853944, 858429, 859096, 866502, 873103, 884442, 890307, 894608, 895752, 904176, 907764, 911064, 918918, 922896, 924462, 929016, 935272, 936468, 952476, 960687, 964656, 966483, 971152, 971244, 977592, 986986, 990288, 997832, 1006434, 1007216, 1008504, 1012506, 1024947, 1031849, 1043188, 1045044, 1050192, 1052181, 1056528, 1059058, 1076712, 1083852, 1092546, 1097928, 1099791, 1104552, 1105104, 1122561, 1127984, 1133118, 1140048, 1144572, 1155336, 1171368, 1174173, 1179256, 1181257, 1182384, 1187076, 1196598, 1210352, 1211301, 1224612, 1225224, 1232616, 1243242, 1248624, 1256904, 1268982, 1269968, 1280916, 1285999, 1288644, 1294992, 1299753, 1326663, 1335334, 1341912, 1350008, 1361646, 1366596, 1384344, 1384922, 1386693, 1393392, 1396031, 1402908, 1420848, 1428714, 1445136, 1456728, 1466388, 1480479, 1485432, 1490832, 1496748, 1509651, 1510824, 1518759, 1526096, 1564782, 1565564, 1567566, 1582768, 1584792, 1588587, 1595464, 1599696, 1615068, 1621477, 1625778, 1632816, 1636726, 1638819, 1656828, 1657656, 1691976, 1699677, 1707888, 1716858, 1718192, 1733004, 1746206, 1768884, 1780614, 1791504, 1794897, 1815528, 1822128, 1825579, 1837836, 1848924, 1858032, 1870544, 1872936, 1903473, 1904952, 1921374, 1932966, 1942488, 1955184, 1973972, 1995664, 2003001, 2012868, 2017008, 2025012, 2042469, 2049894, 2063698, 2077383, 2086376, 2090088, 2104362, 2118116, 2143071, 2153424, 2167704, 2185092, 2193763, 2195856, 2199582, 2209104, 2245122, 2266236, 2289144, 2310672, 2342736, 2347173, 2348346, 2358512, 2362514, 2374152, 2393196, 2422602, 2449224, 2450448, 2455089, 2465232, 2486484, 2513808, 2537964, 2561832, 2571998, 2575287, 2577288, 2599506, 2619309, 2653326, 2670668, 2670921, 2683824, 2700016, 2723292, 2733192, 2768688, 2769844, 2773386, 2792062, 2805816, 2857428, 2868767, 2899449, 2913456, 2932776, 2960958, 2970864, 2993496, 3019302, 3021648, 3037518, 3095547, 3129564, 3131128, 3135132, 3156543, 3169584, 3177174, 3190928, 3230136, 3242954, 3251556, 3273452, 3277638, 3313656, 3315312, 3367683, 3383952, 3390361, 3399354, 3433716, 3466008, 3492412, 3522519, 3537768, 3543771, 3561228, 3589794, 3631056, 3651158, 3675672, 3697848, 3745872, 3806946, 3809904, 3842748, 3857997, 3865932, 3884976, 3947944, 3979989, 4006002, 4025736, 4050024, 4084938, 4099788, 4127396, 4154766, 4172752, 4180176, 4188093, 4208724, 4236232, 4286142, 4335408, 4370184, 4387526, 4399164, 4441437, 4490244, 4532472, 4556277, 4578288, 4694346, 4696692, 4725028, 4748304, 4765761, 4786392, 4845204, 4864431, 4898448, 4910178, 4972968, 5075928, 5123664, 5143996, 5150574, 5154576, 5199012, 5238618, 5306652, 5341336, 5341842, 5384691, 5446584, 5466384, 5476737, 5539688, 5546772, 5584124, 5611632, 5714856, 5737534, 5798898, 5865552, 5921916, 5986992, 6009003, 6038604, 6075036, 6191094, 6232149, 6259128, 6262256, 6270264, 6313086, 6354348, 6460272, 6485908, 6503112, 6546904, 6555276, 6581289, 6627312, 6735366, 6780722, 6798708, 6867432, 6932016, 6984824, 7041519, 7045038, 7075536, 7087542, 7122456, 7179588, 7302316, 7351344, 7365267, 7395696, 7613892, 7685496, 7715994, 7731864, 7857927, 7895888, 7959978, 8012004, 8051472, 8100048, 8169876, 8199576, 8254792, 8309532, 8376186, 8417448, 8472464, 8572284, 8606301, 8740368, 8775052, 8798328, 8882874, 8980488, 9001993, 9064944, 9112554, 9286641, 9388692, 9393384, 9450056, 9531522, 9572784, 9690408, 9728862, 9820356, 9945936, 10151856, 10171083, 10287992, 10301148, 10398024, 10477236, 10567557, 10613304, 10631313, 10682672, 10683684, 10769382, 10893168, 10953474, 11079376, 11093544, 11168248, 11350339, 11429712, 11475068, 11573991, 11597796, 11843832, 12018006, 12077208, 12150072, 12382188, 12464298, 12518256, 12540528, 12564279, 12626172, 12708696, 12971816, 13006224, 13093808, 13110552, 13162578, 13324311, 13470732, 13561444, 13597416, 13734864, 13969648, 14083038, 14090076, 14175084, 14244912, 14297283, 14359176, 14593293, 14604632, 14730534, 15227784, 15356341, 15370992, 15431988, 15463728, 15715854, 15919956, 16024008, 16339752, 16399152, 16430211, 16509584, 16619064, 16752372, 16834896, 17144568, 17212602, 17550104, 17596656, 17765748, 17960976, 18003986, 18027009, 18225108, 18573282, 18696447, 18777384, 18786768, 18900112, 19063044, 19380816, 19457724, 19640712, 19743867, 20081369, 20342166, 20575984, 20602296, 20796048, 20954472, 21135114, 21226608, 21262626, 21367368, 21538764, 21906948, 22095801, 22187088, 22336496, 22700678, 22950136, 23147982, 23195592, 23573781, 23687664, 23732527, 24036012, 24154416, 24300144, 24764376, 24928596, 25128558, 25252344, 25417392, 25818903, 25943632, 26221104, 26325156, 26648622, 26941464, 27005979, 27122888, 27194832, 27859923, 28166076, 28180152, 28350168, 28594566, 28718352, 29186586, 29209264, 29461068, 30455568, 30513249, 30712682, 30863976, 31431708, 31839912, 31893939, 32048016, 32679504, 32860422, 33238128, 33504744, 34051017, 34289136, 34425204, 34721973, 35100208, 35531496, 36007972, 36054018, 36450216, 37146564, 37293971, 37392894, 37554768, 37692837, 38126088, 38915448, 39281424, 39487734, 40162738, 40684332, 41204592, 41908944, 42270228, 42525252, 42734736, 43077528, 43779879, 43813896, 44191602, 45401356, 45900272, 46069023, 46295964, 46391184, 47147562, 47465054, 48072024, 49290633, 49528752, 49857192, 50257116, 50504688, 51637806, 52650312, 53297244, 53882928, 54011958, 54245776, 55719846, 56332152, 56360304, 56700336, 57189132, 58373172, 58922136, 59231601, 60244107, 61026498, 61425364, 61727952, 62863416, 63679824, 63787878, 65720844, 67009488, 68102034, 68850408, 69443946, 71062992, 71197581, 72015944, 72108036, 72900432, 74293128, 74587942, 74785788, 75385674, 76252176, 77456709, 77830896, 78975468, 80325476, 81017937, 81368664, 84540456, 85050504, 86155056, 87559758, 87627792, 88383204, 90802712, 91539747, 92138046, 92591928, 94295124, 94930108, 96144048, 98581266, 99714384, 100514232, 102153051, 103275612, 105300624, 106594488, 108023916, 111439692, 111881913, 112664304, 114378264, 116746344, 117844272, 118463202, 120488214, 122052996, 122850728, 125726832, 127575756, 131441688, 136204068, 137700816, 138207069, 138887892, 142395162, 144031888, 144216072, 148586256, 149175884, 149571576, 150771348, 154913418, 157950936, 160650952, 162035874, 162737328, 169080912, 170101008, 175119516, 176766408, 180732321, 181605424, 183079494, 184276092, 185183856, 188590248, 189860216, 197162532, 201028464, 204306102, 206551224, 213188976, 213592743, 216047832, 222879384, 223763826, 228756528, 233492688, 236926404, 240976428, 243053811, 244105992, 245701456, 255151512, 261057797, 262883376, 272408136, 276414138, 277775784, 284790324, 288432144, 298351768, 299143152, 301542696, 306459153, 309826836, 315901872, 321301904, 324071748, 335645739, 350239032, 353532816, 361464642, 366158988, 368552184, 377180496, 379720432, 394325064, 408612204, 413102448, 414621207, 427185486, 432095664, 445758768, 447527652, 473852808, 481952856, 486107622, 488211984, 510303024, 522115594, 542196963, 544816272, 552828276, 555551568, 569580648, 596703536, 603085392, 612918306, 619653672, 640778229, 648143496, 671291478, 700478064, 722929284, 732317976, 737104368, 783173391, 788650128, 817224408, 829242414, 854370972, 895055304, 947705616, 963905712, 972215244, 1006937217, 1044231188, 1084393926, 1105656552, 1139161296, 1225836612, 1239307344, 1281556458, 1296286992, 1342582956, 1445858568, 1464635952, 1566346782, 1634448816, 1658484828, 1708741944, 1790110608, 1944430488, 2013874434, 2088462376, 2168787852, 2211313104, 2349520173, 2451673224, 2563112916, 2685165912, 2891717136, 3132693564, 3316969656, 3417483888, 3888860976, 4027748868, 4176924752, 4337575704, 4699040346, 4903346448, 5126225832, 5370331824, 6265387128, 6633939312, 7048560519, 8055497736, 8675151408, 9398080692, 10252451664, 12530774256, 14097121038, 16110995472, 18796161384, 28194242076, 37592322768, 56388484152, 112776968304]

約数ペア:

[(1, 112776968304), (2, 56388484152), (3, 37592322768), (4, 28194242076), (6, 18796161384), (7, 16110995472), (8, 14097121038), (9, 12530774256), (11, 10252451664), (12, 9398080692), (13, 8675151408), (14, 8055497736), (16, 7048560519), (17, 6633939312), (18, 6265387128), (21, 5370331824), (22, 5126225832), (23, 4903346448), (24, 4699040346), (26, 4337575704), (27, 4176924752), (28, 4027748868), (29, 3888860976), (33, 3417483888), (34, 3316969656), (36, 3132693564), (39, 2891717136), (42, 2685165912), (44, 2563112916), (46, 2451673224), (48, 2349520173), (51, 2211313104), (52, 2168787852), (54, 2088462376), (56, 2013874434), (58, 1944430488), (63, 1790110608), (66, 1708741944), (68, 1658484828), (69, 1634448816), (72, 1566346782), (77, 1464635952), (78, 1445858568), (84, 1342582956), (87, 1296286992), (88, 1281556458), (91, 1239307344), (92, 1225836612), (99, 1139161296), (102, 1105656552), (104, 1084393926), (108, 1044231188), (112, 1006937217), (116, 972215244), (117, 963905712), (119, 947705616), (126, 895055304), (132, 854370972), (136, 829242414), (138, 817224408), (143, 788650128), (144, 783173391), (153, 737104368), (154, 732317976), (156, 722929284), (161, 700478064), (168, 671291478), (174, 648143496), (176, 640778229), (182, 619653672), (184, 612918306), (187, 603085392), (189, 596703536), (198, 569580648), (203, 555551568), (204, 552828276), (207, 544816272), (208, 542196963), (216, 522115594), (221, 510303024), (231, 488211984), (232, 486107622), (234, 481952856), (238, 473852808), (252, 447527652), (253, 445758768), (261, 432095664), (264, 427185486), (272, 414621207), (273, 413102448), (276, 408612204), (286, 394325064), (297, 379720432), (299, 377180496), (306, 368552184), (308, 366158988), (312, 361464642), (319, 353532816), (322, 350239032), (336, 335645739), (348, 324071748), (351, 321301904), (357, 315901872), (364, 309826836), (368, 306459153), (374, 301542696), (377, 299143152), (378, 298351768), (391, 288432144), (396, 284790324), (406, 277775784), (408, 276414138), (414, 272408136), (429, 262883376), (432, 261057797), (442, 255151512), (459, 245701456), (462, 244105992), (464, 243053811), (468, 240976428), (476, 236926404), (483, 233492688), (493, 228756528), (504, 223763826), (506, 222879384), (522, 216047832), (528, 213592743), (529, 213188976), (546, 206551224), (552, 204306102), (561, 201028464), (572, 197162532), (594, 189860216), (598, 188590248), (609, 185183856), (612, 184276092), (616, 183079494), (621, 181605424), (624, 180732321), (638, 176766408), (644, 175119516), (663, 170101008), (667, 169080912), (693, 162737328), (696, 162035874), (702, 160650952), (714, 157950936), (728, 154913418), (748, 150771348), (754, 149571576), (756, 149175884), (759, 148586256), (782, 144216072), (783, 144031888), (792, 142395162), (812, 138887892), (816, 138207069), (819, 137700816), (828, 136204068), (858, 131441688), (884, 127575756), (897, 125726832), (918, 122850728), (924, 122052996), (936, 120488214), (952, 118463202), (957, 117844272), (966, 116746344), (986, 114378264), (1001, 112664304), (1008, 111881913), (1012, 111439692), (1044, 108023916), (1058, 106594488), (1071, 105300624), (1092, 103275612), (1104, 102153051), (1122, 100514232), (1131, 99714384), (1144, 98581266), (1173, 96144048), (1188, 94930108), (1196, 94295124), (1218, 92591928), (1224, 92138046), (1232, 91539747), (1242, 90802712), (1276, 88383204), (1287, 87627792), (1288, 87559758), (1309, 86155056), (1326, 85050504), (1334, 84540456), (1386, 81368664), (1392, 81017937), (1404, 80325476), (1428, 78975468), (1449, 77830896), (1456, 77456709), (1479, 76252176), (1496, 75385674), (1508, 74785788), (1512, 74587942), (1518, 74293128), (1547, 72900432), (1564, 72108036), (1566, 72015944), (1584, 71197581), (1587, 71062992), (1624, 69443946), (1638, 68850408), (1656, 68102034), (1683, 67009488), (1716, 65720844), (1768, 63787878), (1771, 63679824), (1794, 62863416), (1827, 61727952), (1836, 61425364), (1848, 61026498), (1872, 60244107), (1904, 59231601), (1914, 58922136), (1932, 58373172), (1972, 57189132), (1989, 56700336), (2001, 56360304), (2002, 56332152), (2024, 55719846), (2079, 54245776), (2088, 54011958), (2093, 53882928), (2116, 53297244), (2142, 52650312), (2184, 51637806), (2233, 50504688), (2244, 50257116), (2262, 49857192), (2277, 49528752), (2288, 49290633), (2346, 48072024), (2376, 47465054), (2392, 47147562), (2431, 46391184), (2436, 46295964), (2448, 46069023), (2457, 45900272), (2484, 45401356), (2552, 44191602), (2574, 43813896), (2576, 43779879), (2618, 43077528), (2639, 42734736), (2652, 42525252), (2668, 42270228), (2691, 41908944), (2737, 41204592), (2772, 40684332), (2808, 40162738), (2856, 39487734), (2871, 39281424), (2898, 38915448), (2958, 38126088), (2992, 37692837), (3003, 37554768), (3016, 37392894), (3024, 37293971), (3036, 37146564), (3094, 36450216), (3128, 36054018), (3132, 36007972), (3174, 35531496), (3213, 35100208), (3248, 34721973), (3276, 34425204), (3289, 34289136), (3312, 34051017), (3366, 33504744), (3393, 33238128), (3432, 32860422), (3451, 32679504), (3519, 32048016), (3536, 31893939), (3542, 31839912), (3588, 31431708), (3654, 30863976), (3672, 30712682), (3696, 30513249), (3703, 30455568), (3828, 29461068), (3861, 29209264), (3864, 29186586), (3927, 28718352), (3944, 28594566), (3978, 28350168), (4002, 28180152), (4004, 28166076), (4048, 27859923), (4147, 27194832), (4158, 27122888), (4176, 27005979), (4186, 26941464), (4232, 26648622), (4284, 26325156), (4301, 26221104), (4347, 25943632), (4368, 25818903), (4437, 25417392), (4466, 25252344), (4488, 25128558), (4524, 24928596), (4554, 24764376), (4641, 24300144), (4669, 24154416), (4692, 24036012), (4752, 23732527), (4761, 23687664), (4784, 23573781), (4862, 23195592), (4872, 23147982), (4914, 22950136), (4968, 22700678), (5049, 22336496), (5083, 22187088), (5104, 22095801), (5148, 21906948), (5236, 21538764), (5278, 21367368), (5304, 21262626), (5313, 21226608), (5336, 21135114), (5382, 20954472), (5423, 20796048), (5474, 20602296), (5481, 20575984), (5544, 20342166), (5616, 20081369), (5712, 19743867), (5742, 19640712), (5796, 19457724), (5819, 19380816), (5916, 19063044), (5967, 18900112), (6003, 18786768), (6006, 18777384), (6032, 18696447), (6072, 18573282), (6188, 18225108), (6256, 18027009), (6264, 18003986), (6279, 17960976), (6348, 17765748), (6409, 17596656), (6426, 17550104), (6552, 17212602), (6578, 17144568), (6699, 16834896), (6732, 16752372), (6786, 16619064), (6831, 16509584), (6864, 16430211), (6877, 16399152), (6902, 16339752), (7038, 16024008), (7084, 15919956), (7176, 15715854), (7293, 15463728), (7308, 15431988), (7337, 15370992), (7344, 15356341), (7406, 15227784), (7656, 14730534), (7722, 14604632), (7728, 14593293), (7854, 14359176), (7888, 14297283), (7917, 14244912), (7956, 14175084), (8004, 14090076), (8008, 14083038), (8073, 13969648), (8211, 13734864), (8294, 13597416), (8316, 13561444), (8372, 13470732), (8464, 13324311), (8568, 13162578), (8602, 13110552), (8613, 13093808), (8671, 13006224), (8694, 12971816), (8874, 12708696), (8932, 12626172), (8976, 12564279), (8993, 12540528), (9009, 12518256), (9048, 12464298), (9108, 12382188), (9282, 12150072), (9338, 12077208), (9384, 12018006), (9522, 11843832), (9724, 11597796), (9744, 11573991), (9828, 11475068), (9867, 11429712), (9936, 11350339), (10098, 11168248), (10166, 11093544), (10179, 11079376), (10296, 10953474), (10353, 10893168), (10472, 10769382), (10556, 10683684), (10557, 10682672), (10608, 10631313), (10626, 10613304), (10672, 10567557), (10764, 10477236), (10846, 10398024), (10948, 10301148), (10962, 10287992), (11088, 10171083), (11109, 10151856), (11339, 9945936), (11484, 9820356), (11592, 9728862), (11638, 9690408), (11781, 9572784), (11832, 9531522), (11934, 9450056), (12006, 9393384), (12012, 9388692), (12144, 9286641), (12376, 9112554), (12441, 9064944), (12528, 9001993), (12558, 8980488), (12696, 8882874), (12818, 8798328), (12852, 8775052), (12903, 8740368), (13104, 8606301), (13156, 8572284), (13311, 8472464), (13398, 8417448), (13464, 8376186), (13572, 8309532), (13662, 8254792), (13754, 8199576), (13804, 8169876), (13923, 8100048), (14007, 8051472), (14076, 8012004), (14168, 7959978), (14283, 7895888), (14352, 7857927), (14586, 7731864), (14616, 7715994), (14674, 7685496), (14812, 7613892), (15249, 7395696), (15312, 7365267), (15341, 7351344), (15444, 7302316), (15708, 7179588), (15834, 7122456), (15912, 7087542), (15939, 7075536), (16008, 7045038), (16016, 7041519), (16146, 6984824), (16269, 6932016), (16422, 6867432), (16588, 6798708), (16632, 6780722), (16744, 6735366), (17017, 6627312), (17136, 6581289), (17204, 6555276), (17226, 6546904), (17342, 6503112), (17388, 6485908), (17457, 6460272), (17748, 6354348), (17864, 6313086), (17986, 6270264), (18009, 6262256), (18018, 6259128), (18096, 6232149), (18216, 6191094), (18564, 6075036), (18676, 6038604), (18768, 6009003), (18837, 5986992), (19044, 5921916), (19227, 5865552), (19448, 5798898), (19656, 5737534), (19734, 5714856), (20097, 5611632), (20196, 5584124), (20332, 5546772), (20358, 5539688), (20592, 5476737), (20631, 5466384), (20706, 5446584), (20944, 5384691), (21112, 5341842), (21114, 5341336), (21252, 5306652), (21528, 5238618), (21692, 5199012), (21879, 5154576), (21896, 5150574), (21924, 5143996), (22011, 5123664), (22218, 5075928), (22678, 4972968), (22968, 4910178), (23023, 4898448), (23184, 4864431), (23276, 4845204), (23562, 4786392), (23664, 4765761), (23751, 4748304), (23868, 4725028), (24012, 4696692), (24024, 4694346), (24633, 4578288), (24752, 4556277), (24882, 4532472), (25116, 4490244), (25392, 4441437), (25636, 4399164), (25704, 4387526), (25806, 4370184), (26013, 4335408), (26312, 4286142), (26622, 4236232), (26796, 4208724), (26928, 4188093), (26979, 4180176), (27027, 4172752), (27144, 4154766), (27324, 4127396), (27508, 4099788), (27608, 4084938), (27846, 4050024), (28014, 4025736), (28152, 4006002), (28336, 3979989), (28566, 3947944), (29029, 3884976), (29172, 3865932), (29232, 3857997), (29348, 3842748), (29601, 3809904), (29624, 3806946), (30107, 3745872), (30498, 3697848), (30682, 3675672), (30888, 3651158), (31059, 3631056), (31416, 3589794), (31668, 3561228), (31824, 3543771), (31878, 3537768), (32016, 3522519), (32292, 3492412), (32538, 3466008), (32844, 3433716), (33176, 3399354), (33264, 3390361), (33327, 3383952), (33488, 3367683), (34017, 3315312), (34034, 3313656), (34408, 3277638), (34452, 3273452), (34684, 3251556), (34776, 3242954), (34914, 3230136), (35343, 3190928), (35496, 3177174), (35581, 3169584), (35728, 3156543), (35972, 3135132), (36018, 3131128), (36036, 3129564), (36432, 3095547), (37128, 3037518), (37323, 3021648), (37352, 3019302), (37674, 2993496), (37961, 2970864), (38088, 2960958), (38454, 2932776), (38709, 2913456), (38896, 2899449), (39312, 2868767), (39468, 2857428), (40194, 2805816), (40392, 2792062), (40664, 2773386), (40716, 2769844), (40733, 2768688), (41262, 2733192), (41412, 2723292), (41769, 2700016), (42021, 2683824), (42224, 2670921), (42228, 2670668), (42504, 2653326), (43056, 2619309), (43384, 2599506), (43758, 2577288), (43792, 2575287), (43848, 2571998), (44022, 2561832), (44436, 2537964), (44863, 2513808), (45356, 2486484), (45747, 2465232), (45936, 2455089), (46023, 2450448), (46046, 2449224), (46552, 2422602), (47124, 2393196), (47502, 2374152), (47736, 2362514), (47817, 2358512), (48024, 2348346), (48048, 2347173), (48139, 2342736), (48807, 2310672), (49266, 2289144), (49764, 2266236), (50232, 2245122), (51051, 2209104), (51272, 2199582), (51359, 2195856), (51408, 2193763), (51612, 2185092), (52026, 2167704), (52371, 2153424), (52624, 2143071), (53244, 2118116), (53592, 2104362), (53958, 2090088), (54054, 2086376), (54288, 2077383), (54648, 2063698), (55016, 2049894), (55216, 2042469), (55692, 2025012), (55913, 2017008), (56028, 2012868), (56304, 2003001), (56511, 1995664), (57132, 1973972), (57681, 1955184), (58058, 1942488), (58344, 1932966), (58696, 1921374), (59202, 1904952), (59248, 1903473), (60214, 1872936), (60291, 1870544), (60697, 1858032), (60996, 1848924), (61364, 1837836), (61776, 1825579), (61893, 1822128), (62118, 1815528), (62832, 1794897), (62951, 1791504), (63336, 1780614), (63756, 1768884), (64584, 1746206), (65076, 1733004), (65637, 1718192), (65688, 1716858), (66033, 1707888), (66352, 1699677), (66654, 1691976), (68034, 1657656), (68068, 1656828), (68816, 1638819), (68904, 1636726), (69069, 1632816), (69368, 1625778), (69552, 1621477), (69828, 1615068), (70499, 1599696), (70686, 1595464), (70992, 1588587), (71162, 1584792), (71253, 1582768), (71944, 1567566), (72036, 1565564), (72072, 1564782), (73899, 1526096), (74256, 1518759), (74646, 1510824), (74704, 1509651), (75348, 1496748), (75647, 1490832), (75922, 1485432), (76176, 1480479), (76908, 1466388), (77418, 1456728), (78039, 1445136), (78936, 1428714), (79373, 1420848), (80388, 1402908), (80784, 1396031), (80937, 1393392), (81328, 1386693), (81432, 1384922), (81466, 1384344), (82524, 1366596), (82824, 1361646), (83538, 1350008), (84042, 1341912), (84456, 1335334), (85008, 1326663), (86768, 1299753), (87087, 1294992), (87516, 1288644), (87696, 1285999), (88044, 1280916), (88803, 1269968), (88872, 1268982), (89726, 1256904), (90321, 1248624), (90712, 1243242), (91494, 1232616), (92046, 1225224), (92092, 1224612), (93104, 1211301), (93177, 1210352), (94248, 1196598), (95004, 1187076), (95381, 1182384), (95472, 1181257), (95634, 1179256), (96048, 1174173), (96278, 1171368), (97614, 1155336), (98532, 1144572), (98923, 1140048), (99528, 1133118), (99981, 1127984), (100464, 1122561), (102051, 1105104), (102102, 1104552), (102544, 1099791), (102718, 1097928), (103224, 1092546), (104052, 1083852), (104742, 1076712), (106488, 1059058), (106743, 1056528), (107184, 1052181), (107387, 1050192), (107916, 1045044), (108108, 1043188), (109296, 1031849), (110032, 1024947), (111384, 1012506), (111826, 1008504), (111969, 1007216), (112056, 1006434), (113022, 997832), (113883, 990288), (114264, 986986), (115362, 977592), (116116, 971244), (116127, 971152), (116688, 966483), (116909, 964656), (117392, 960687), (118404, 952476), (120428, 936468), (120582, 935272), (121394, 929016), (121992, 924462), (122199, 922896), (122728, 918918), (123786, 911064), (124236, 907764), (124729, 904176), (125902, 895752), (126063, 894608), (126672, 890307), (127512, 884442), (129168, 873103), (130152, 866502), (131274, 859096), (131376, 858429), (132066, 853944), (133308, 845988), (134589, 837936), (136068, 828828), (136136, 828414), (137241, 821744), (137808, 818363), (138069, 816816), (138138, 816408), (138736, 812889), (139656, 807534), (140998, 799848), (141372, 797732), (142324, 792396), (142506, 791384), (143888, 783783), (144072, 782782), (144144, 782391), (144417, 780912), (146421, 770224), (147407, 765072), (147798, 763048), (149292, 755412), (150696, 748374), (151294, 745416), (151844, 742716), (153153, 736368), (153816, 733194), (154077, 731952), (154836, 728364), (156078, 722568), (157113, 717808), (157872, 714357), (158746, 710424), (160776, 701454), (161874, 696696), (162864, 692461), (162932, 692172), (165048, 683298), (165648, 680823), (167076, 675004), (167739, 672336), (168084, 670956), (168751, 668304), (168912, 667667), (173043, 651728), (174174, 647496), (175032, 644322), (176088, 640458), (177606, 634984), (177744, 634491), (179452, 628452), (180642, 624312), (181424, 621621), (182091, 619344), (182988, 616308), (184092, 612612), (184184, 612306), (185679, 607376), (186354, 605176), (188496, 598299), (188853, 597168), (190008, 593538), (190762, 591192), (191268, 589628), (192556, 585684), (195228, 577668), (197064, 572286), (197846, 570024), (198099, 569296), (199056, 566559), (199433, 565488), (199962, 563992), (204102, 552552), (204204, 552276), (205436, 548964), (206448, 546273), (207207, 544272), (208104, 541926), (209484, 538356), (211497, 533232), (212976, 529529), (213486, 528264), (214774, 525096), (215832, 522522), (216216, 521594), (222768, 506253), (223652, 504252), (223938, 503608), (224112, 503217), (226044, 498916), (226941, 496944), (227766, 495144), (228528, 493493), (230724, 488796), (232232, 485622), (232254, 485576), (233818, 482328), (234117, 481712), (236808, 476238), (238119, 473616), (240856, 468234), (241164, 467636), (242788, 464508), (242811, 464464), (243984, 462231), (244398, 461448), (245456, 459459), (247572, 455532), (248472, 453882), (249458, 452088), (251804, 447876), (252126, 447304), (255024, 442221), (260304, 433251), (260797, 432432), (261261, 431664), (262548, 429548), (264132, 426972), (266616, 422994), (269178, 418968), (270963, 416208), (272136, 414414), (272272, 414207), (274482, 410872), (276138, 408408), (276276, 408204), (279312, 403767), (281996, 399924), (282744, 398866), (284648, 396198), (285012, 395692), (286143, 394128), (288144, 391391), (288834, 390456), (292842, 385112), (294814, 382536), (295596, 381524), (296769, 380016), (298584, 377706), (301392, 374187), (302588, 372708), (303688, 371358), (306153, 368368), (306306, 368184), (307632, 366597), (308154, 365976), (309672, 364182), (312156, 361284), (314226, 358904), (317492, 355212), (320229, 352176), (321552, 350727), (322161, 350064), (323748, 348348), (325864, 346086), (330096, 341649), (334152, 337502), (335478, 336168)]