46483196760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 73, 76, 77, 78, 84, 88, 90, 91, 93, 95, 99, 104, 105, 108, 110, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 146, 152, 154, 155, 156, 165, 168, 171, 180, 182, 186, 189, 190, 195, 198, 209, 210, 216, 217, 219, 220, 228, 231, 234, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 292, 297, 308, 310, 312, 315, 330, 341, 342, 351, 360, 364, 365, 372, 378, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 438, 440, 455, 456, 462, 465, 468, 494, 495, 504, 511, 513, 520, 532, 540, 546, 558, 570, 572, 584, 585, 589, 594, 616, 620, 627, 630, 651, 657, 660, 665, 682, 684, 693, 702, 715, 728, 730, 741, 744, 756, 760, 770, 780, 792, 798, 803, 806, 819, 836, 837, 840, 855, 858, 868, 876, 910, 924, 930, 936, 945, 949, 988, 990, 1001, 1022, 1023, 1026, 1045, 1064, 1080, 1085, 1092, 1095, 1116, 1140, 1144, 1155, 1170, 1178, 1188, 1197, 1209, 1235, 1240, 1254, 1260, 1287, 1302, 1314, 1320, 1330, 1364, 1365, 1368, 1386, 1387, 1395, 1404, 1430, 1460, 1463, 1482, 1485, 1512, 1533, 1540, 1560, 1596, 1606, 1612, 1638, 1672, 1674, 1705, 1710, 1716, 1729, 1736, 1752, 1755, 1767, 1820, 1848, 1860, 1881, 1890, 1898, 1953, 1971, 1976, 1980, 1995, 2002, 2015, 2044, 2046, 2052, 2079, 2090, 2145, 2170, 2184, 2190, 2223, 2232, 2263, 2280, 2310, 2340, 2356, 2376, 2387, 2394, 2409, 2418, 2457, 2470, 2508, 2520, 2555, 2565, 2574, 2604, 2628, 2660, 2717, 2728, 2730, 2772, 2774, 2790, 2808, 2821, 2847, 2860, 2920, 2926, 2945, 2964, 2970, 3003, 3066, 3069, 3080, 3135, 3192, 3212, 3224, 3255, 3276, 3285, 3348, 3410, 3420, 3432, 3458, 3465, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3762, 3780, 3796, 3861, 3906, 3942, 3960, 3990, 4004, 4015, 4030, 4088, 4092, 4095, 4104, 4123, 4158, 4161, 4180, 4185, 4290, 4340, 4380, 4389, 4433, 4446, 4526, 4599, 4620, 4680, 4712, 4745, 4774, 4788, 4818, 4836, 4914, 4940, 5005, 5016, 5110, 5115, 5130, 5148, 5187, 5208, 5256, 5301, 5320, 5434, 5460, 5544, 5548, 5580, 5621, 5642, 5643, 5694, 5720, 5852, 5859, 5890, 5928, 5940, 5985, 6006, 6045, 6132, 6138, 6270, 6424, 6435, 6479, 6510, 6552, 6570, 6643, 6669, 6696, 6789, 6820, 6840, 6916, 6930, 6935, 7020, 7068, 7161, 7182, 7227, 7254, 7315, 7410, 7524, 7560, 7592, 7657, 7665, 7722, 7812, 7884, 7980, 8008, 8030, 8060, 8151, 8184, 8190, 8246, 8316, 8322, 8360, 8370, 8463, 8541, 8580, 8645, 8680, 8760, 8778, 8835, 8866, 8892, 9009, 9052, 9198, 9207, 9240, 9405, 9490, 9548, 9576, 9636, 9672, 9709, 9765, 9828, 9855, 9880, 10010, 10220, 10230, 10260, 10296, 10374, 10395, 10439, 10602, 10868, 10881, 10920, 11096, 11115, 11160, 11242, 11284, 11286, 11315, 11388, 11704, 11718, 11780, 11880, 11935, 11970, 12012, 12045, 12090, 12264, 12276, 12285, 12369, 12483, 12540, 12870, 12958, 13020, 13140, 13167, 13286, 13299, 13338, 13578, 13585, 13640, 13797, 13832, 13860, 13870, 14040, 14105, 14136, 14235, 14322, 14364, 14454, 14508, 14630, 14820, 15015, 15048, 15257, 15314, 15330, 15345, 15444, 15561, 15624, 15768, 15841, 15903, 15960, 16060, 16120, 16302, 16380, 16492, 16632, 16644, 16740, 16863, 16926, 17082, 17160, 17290, 17556, 17670, 17732, 17784, 17955, 18018, 18031, 18104, 18135, 18396, 18414, 18810, 18980, 19019, 19096, 19272, 19305, 19418, 19437, 19530, 19656, 19710, 19929, 20020, 20367, 20440, 20460, 20520, 20615, 20748, 20790, 20805, 20878, 21204, 21483, 21681, 21736, 21762, 21945, 22165, 22230, 22484, 22568, 22572, 22630, 22776, 22971, 22995, 23436, 23560, 23870, 23940, 24024, 24090, 24180, 24453, 24552, 24570, 24738, 24893, 24966, 25080, 25389, 25623, 25740, 25916, 25935, 26040, 26280, 26334, 26505, 26572, 26598, 26676, 27027, 27156, 27170, 27594, 27720, 27740, 28105, 28210, 28215, 28470, 28644, 28728, 28908, 29016, 29127, 29260, 29295, 29419, 29640, 30030, 30514, 30628, 30660, 30690, 30888, 31031, 31122, 31317, 31682, 31806, 32120, 32395, 32604, 32760, 32984, 33215, 33288, 33345, 33480, 33726, 33852, 33945, 34164, 34580, 35112, 35340, 35464, 35805, 35910, 36036, 36062, 36135, 36270, 36792, 36828, 37107, 37449, 37620, 37960, 38038, 38285, 38610, 38836, 38874, 39060, 39420, 39501, 39858, 39897, 40040, 40734, 40755, 40920, 41230, 41496, 41580, 41610, 41756, 42315, 42408, 42705, 42966, 42997, 43362, 43524, 43890, 44330, 44460, 44968, 45045, 45144, 45260, 45353, 45771, 45942, 45990, 46035, 46683, 46872, 47523, 47740, 47880, 48180, 48360, 48545, 48906, 49140, 49476, 49786, 49932, 50589, 50778, 51246, 51480, 51832, 51870, 52195, 52668, 53010, 53144, 53196, 53352, 53599, 54054, 54093, 54312, 54340, 54405, 55188, 55480, 56210, 56420, 56430, 56940, 57057, 57288, 57816, 58254, 58311, 58520, 58590, 58838, 59787, 60060, 61028, 61101, 61256, 61320, 61380, 61845, 62062, 62244, 62415, 62634, 63364, 63612, 64449, 64790, 65208, 65835, 66430, 66495, 66690, 67452, 67704, 67890, 68328, 68913, 68985, 69160, 70680, 71610, 71820, 72072, 72124, 72270, 72540, 73073, 73359, 73656, 74214, 74679, 74898, 75240, 76076, 76167, 76285, 76570, 77220, 77672, 77748, 77805, 78120, 78840, 79002, 79205, 79515, 79716, 79794, 81468, 81510, 82460, 83160, 83220, 83512, 84227, 84315, 84630, 85410, 85932, 85994, 86724, 87048, 87381, 87780, 88257, 88660, 88920, 90090, 90155, 90520, 90706, 91542, 91884, 91980, 92070, 93093, 93366, 93951, 95046, 95095, 95480, 96360, 97090, 97185, 97812, 98280, 98952, 99572, 99645, 99864, 101178, 101556, 101835, 102492, 103740, 104390, 105336, 106020, 106392, 106799, 107198, 107415, 108108, 108186, 108405, 108680, 108810, 110376, 111321, 112420, 112840, 112860, 113880, 114114, 114855, 116508, 116622, 117180, 117676, 119574, 119691, 120120, 122056, 122202, 122265, 122760, 123690, 124124, 124465, 124488, 124830, 125268, 126217, 126728, 126945, 127224, 128115, 128898, 128991, 129580, 131670, 132860, 132990, 133380, 134904, 135135, 135780, 136059, 137313, 137826, 137970, 142569, 143220, 143640, 144248, 144540, 145080, 145635, 146146, 146718, 147095, 148428, 149358, 149796, 151767, 152152, 152334, 152570, 153140, 154440, 155155, 155496, 155610, 156585, 158004, 158410, 159030, 159432, 159588, 160797, 162279, 162936, 163020, 164920, 166440, 168454, 168630, 169260, 170820, 171171, 171864, 171988, 173448, 174251, 174762, 174933, 175560, 176514, 177320, 179361, 180180, 180310, 181412, 183084, 183768, 183960, 184140, 185535, 186186, 186732, 187245, 187902, 190092, 190190, 194180, 194370, 195624, 197505, 198341, 199144, 199290, 199485, 202356, 203112, 203670, 204984, 205933, 206739, 207480, 208780, 212040, 213598, 214396, 214830, 214985, 216216, 216372, 216810, 217620, 219219, 222642, 224037, 224840, 225720, 226765, 228228, 228855, 229710, 233016, 233244, 233415, 234360, 235352, 237615, 239148, 239382, 244404, 244530, 247380, 248248, 248930, 249660, 250536, 252434, 252681, 252945, 253890, 256230, 257796, 257982, 259160, 262143, 263340, 264771, 265720, 265980, 266760, 267995, 270270, 270465, 271560, 272118, 274626, 275652, 275940, 279279, 281853, 285138, 285285, 286440, 289080, 291270, 291555, 292292, 293436, 294190, 296856, 298716, 298935, 299592, 300979, 303534, 304668, 305140, 305505, 306280, 310310, 311220, 313170, 316008, 316820, 318060, 319176, 320397, 321594, 322245, 323609, 324558, 326040, 336908, 337260, 338520, 341640, 342342, 343976, 344565, 348502, 349524, 349866, 353028, 358722, 360360, 360620, 362824, 365365, 366168, 366795, 368280, 371070, 372372, 373395, 373464, 374490, 375804, 378651, 380184, 380380, 380835, 386973, 388360, 388740, 395010, 396682, 398580, 398970, 404712, 407340, 408177, 411866, 411939, 413478, 417560, 421135, 427196, 427707, 428792, 429660, 429970, 432744, 433620, 435240, 436905, 438438, 441285, 445284, 448074, 453530, 456456, 457710, 459420, 465465, 466488, 466830, 469755, 472967, 475230, 478296, 478764, 482391, 486837, 488808, 489060, 494760, 497860, 499320, 504868, 505362, 505890, 507780, 512460, 513513, 515592, 515964, 522753, 524286, 526680, 529542, 531960, 533995, 535990, 540540, 540930, 544236, 549252, 551304, 551880, 556605, 558558, 558961, 563706, 570276, 570570, 582540, 583110, 584584, 586872, 588380, 589589, 595023, 597432, 597870, 598455, 601958, 607068, 609336, 610280, 611010, 617799, 620620, 622440, 626340, 631085, 633640, 636120, 640794, 643188, 644490, 644955, 647218, 649116, 657657, 672111, 673816, 674520, 680295, 684684, 686565, 689130, 697004, 699048, 699732, 706056, 712845, 717444, 721240, 730730, 733590, 742140, 744744, 746790, 748980, 751608, 757302, 758043, 758835, 760760, 761670, 773946, 777480, 790020, 793364, 794313, 797160, 797940, 803985, 811395, 814680, 816354, 823732, 823878, 826956, 837837, 842270, 854392, 855414, 855855, 859320, 859940, 867240, 871255, 873810, 874665, 876876, 882570, 890568, 896148, 896805, 902937, 907060, 915420, 918840, 930930, 933660, 939510, 945934, 950460, 957528, 961191, 964782, 970827, 973674, 978120, 991705, 995720, 1009736, 1010724, 1011780, 1015560, 1024920, 1027026, 1029665, 1031928, 1033695, 1045506, 1048572, 1059084, 1067990, 1071980, 1081080, 1081860, 1088472, 1096095, 1098504, 1113210, 1117116, 1117922, 1120185, 1127412, 1135953, 1140552, 1141140, 1160919, 1165080, 1166220, 1176760, 1179178, 1190046, 1195740, 1196910, 1203916, 1214136, 1222020, 1224531, 1235598, 1241240, 1252680, 1262170, 1263405, 1281588, 1286376, 1288980, 1289910, 1294436, 1298232, 1310715, 1315314, 1323855, 1344222, 1360590, 1369368, 1373130, 1378260, 1388387, 1394008, 1396395, 1399464, 1409265, 1418901, 1425690, 1434888, 1447173, 1461460, 1467180, 1484280, 1493580, 1497960, 1504895, 1514604, 1516086, 1517670, 1523340, 1547892, 1568259, 1580040, 1586728, 1588626, 1595880, 1601985, 1607970, 1618045, 1622790, 1632708, 1647464, 1647756, 1653912, 1675674, 1676883, 1684540, 1710828, 1711710, 1719880, 1742510, 1747620, 1749330, 1753752, 1765140, 1768767, 1785069, 1792296, 1793610, 1805874, 1814120, 1830840, 1853397, 1861860, 1867320, 1879020, 1891868, 1893255, 1900920, 1922382, 1929564, 1934865, 1941654, 1947348, 1972971, 1983410, 2021448, 2023560, 2040885, 2054052, 2059330, 2059695, 2067390, 2091012, 2097144, 2118168, 2135980, 2138535, 2143960, 2163720, 2192190, 2226420, 2234232, 2235844, 2240370, 2254824, 2265263, 2271906, 2274129, 2282280, 2321838, 2332440, 2358356, 2364835, 2380092, 2391480, 2393820, 2407832, 2411955, 2434185, 2444040, 2449062, 2471196, 2524340, 2526810, 2563176, 2567565, 2577960, 2579820, 2588872, 2613765, 2621430, 2630628, 2647710, 2688444, 2708811, 2721180, 2746260, 2756520, 2776774, 2792790, 2794805, 2818530, 2837802, 2851380, 2883573, 2894346, 2912481, 2922920, 2934360, 2947945, 2975115, 2987160, 3009790, 3029208, 3032172, 3035340, 3046680, 3088995, 3095784, 3136518, 3177252, 3203970, 3215940, 3236090, 3245580, 3265416, 3288285, 3295512, 3310769, 3351348, 3353766, 3360555, 3369080, 3407859, 3421656, 3423420, 3485020, 3495240, 3498660, 3530280, 3537534, 3570138, 3587220, 3611748, 3706794, 3723720, 3758040, 3783736, 3786510, 3790215, 3844764, 3859128, 3869730, 3883308, 3894696, 3912727, 3945942, 3966820, 3971565, 4081770, 4108104, 4118660, 4119390, 4134780, 4165161, 4182024, 4189185, 4256703, 4271960, 4277070, 4384380, 4452840, 4471688, 4480740, 4514685, 4530526, 4543812, 4548258, 4643676, 4704777, 4716712, 4729670, 4760184, 4787640, 4805955, 4823910, 4854135, 4868370, 4898124, 4942392, 5030649, 5048680, 5053620, 5135130, 5159640, 5227530, 5242860, 5261256, 5295420, 5306301, 5355207, 5376888, 5417622, 5442360, 5492520, 5553548, 5560191, 5585580, 5589610, 5637060, 5675604, 5679765, 5702760, 5767146, 5788692, 5804595, 5824962, 5895890, 5950230, 6019580, 6064344, 6070680, 6122655, 6148571, 6177990, 6273036, 6354504, 6407940, 6431880, 6472180, 6491160, 6576570, 6621538, 6702696, 6707532, 6721110, 6795789, 6815718, 6846840, 6941935, 6970040, 6997320, 7075068, 7094505, 7140276, 7174440, 7223496, 7235865, 7413588, 7573020, 7580430, 7689528, 7739460, 7766616, 7825454, 7841295, 7891884, 7933640, 7943130, 8126433, 8163540, 8237320, 8238780, 8269560, 8330322, 8378370, 8384415, 8513406, 8554140, 8737443, 8768760, 8843835, 8925345, 8961480, 9029370, 9061052, 9087624, 9096516, 9266985, 9287352, 9409554, 9459340, 9611910, 9647820, 9708270, 9736740, 9796248, 9864855, 9932307, 10061298, 10107240, 10270260, 10455060, 10485720, 10590840, 10612602, 10710414, 10835244, 11107096, 11120382, 11171160, 11179220, 11274120, 11326315, 11351208, 11359530, 11370645, 11534292, 11577384, 11609190, 11649924, 11738181, 11791780, 11900460, 12039160, 12245310, 12297142, 12355980, 12495483, 12546072, 12770109, 12815880, 12944360, 13153140, 13243076, 13415064, 13442220, 13544055, 13591578, 13631436, 13883870, 14150136, 14189010, 14280552, 14417865, 14471730, 14562405, 14827176, 15091947, 15146040, 15160860, 15478920, 15650908, 15682590, 15783768, 15886260, 15918903, 16252866, 16327080, 16477560, 16553845, 16660644, 16756740, 16768830, 17026812, 17039295, 17108280, 17474886, 17687670, 17850690, 18058740, 18122104, 18193032, 18445713, 18533970, 18819108, 18918680, 19223820, 19295640, 19416540, 19473480, 19563635, 19729710, 19864614, 20122596, 20387367, 20540520, 20825805, 20910120, 21225204, 21283515, 21420828, 21670488, 22240764, 22358440, 22652630, 22719060, 22741290, 23068584, 23218380, 23299848, 23476362, 23523885, 23583560, 23800920, 24490620, 24594284, 24711960, 24990966, 25153245, 25540218, 26306280, 26486152, 26531505, 26776035, 26884440, 27088110, 27183156, 27262872, 27767740, 27800955, 28378020, 28835730, 28943460, 29124810, 29796921, 30183894, 30321720, 30742855, 31301816, 31365180, 31772520, 31837806, 32505732, 33107690, 33321288, 33513480, 33537660, 33978945, 34053624, 34078590, 34949772, 35214543, 35375340, 35701380, 36117480, 36891426, 37067940, 37486449, 37638216, 38447640, 38833080, 39127270, 39459420, 39729228, 40245192, 40632165, 40774734, 41651610, 42450408, 42567030, 42841656, 43039997, 43687215, 44481528, 45305260, 45438120, 45482580, 46436760, 46952724, 47047770, 48981240, 49188568, 49661535, 49981932, 50306490, 51080436, 53063010, 53552070, 54176220, 54366312, 55337139, 55535480, 55601910, 56756040, 57671460, 57886920, 58249620, 58690905, 59593842, 60367788, 61162101, 61485710, 62477415, 62730360, 63675612, 63850545, 65011464, 66215380, 67075320, 67957890, 68157180, 69899544, 70429086, 70750680, 71402760, 73782852, 74135880, 74972898, 75459735, 78254540, 78918840, 79458456, 79594515, 81264330, 81549468, 83303220, 85134060, 86079994, 87374430, 89390763, 90610520, 90965160, 92228565, 93905448, 94095540, 99323070, 99963864, 100612980, 101936835, 102160872, 105643629, 106126020, 107104140, 108352440, 110674278, 111203820, 115342920, 116499240, 117381810, 119187684, 120735576, 122324202, 122971420, 124954830, 127351224, 127701090, 129119991, 132430760, 135915780, 136314360, 140858172, 147565704, 148984605, 149945796, 150919470, 156509080, 159189030, 162528660, 163098936, 166011417, 166606440, 170268120, 172159988, 174748860, 176072715, 178781526, 184457130, 187432245, 188191080, 198646140, 201225960, 203873670, 211287258, 212252040, 214208280, 215199985, 221348556, 222407640, 234763620, 238375368, 244648404, 245942840, 249909660, 255402180, 258239982, 271831560, 276685695, 281716344, 297969210, 299891592, 301838940, 305810505, 318378060, 325057320, 332022834, 344319976, 349497720, 352145430, 357563052, 368914260, 374864490, 387359973, 397292280, 407747340, 422574516, 430399970, 442697112, 446953815, 469527240, 489296808, 499819320, 510804360, 516479964, 528218145, 553371390, 595938420, 603677880, 611621010, 636756120, 645599955, 664045668, 704290860, 715126104, 737828520, 749728980, 774719946, 815494680, 830057085, 845149032, 860799940, 893907630, 1032959928, 1056436290, 1106742780, 1162079919, 1191876840, 1223242020, 1291199910, 1328091336, 1408581720, 1499457960, 1549439892, 1660114170, 1721599880, 1787815260, 1936799865, 2112872580, 2213485560, 2324159838, 2446484040, 2582399820, 3098879784, 3320228340, 3575630520, 3873599730, 4225745160, 4648319676, 5164799640, 5810399595, 6640456680, 7747199460, 9296639352, 11620799190, 15494398920, 23241598380, 46483196760]

約数ペア:

[(1, 46483196760), (2, 23241598380), (3, 15494398920), (4, 11620799190), (5, 9296639352), (6, 7747199460), (7, 6640456680), (8, 5810399595), (9, 5164799640), (10, 4648319676), (11, 4225745160), (12, 3873599730), (13, 3575630520), (14, 3320228340), (15, 3098879784), (18, 2582399820), (19, 2446484040), (20, 2324159838), (21, 2213485560), (22, 2112872580), (24, 1936799865), (26, 1787815260), (27, 1721599880), (28, 1660114170), (30, 1549439892), (31, 1499457960), (33, 1408581720), (35, 1328091336), (36, 1291199910), (38, 1223242020), (39, 1191876840), (40, 1162079919), (42, 1106742780), (44, 1056436290), (45, 1032959928), (52, 893907630), (54, 860799940), (55, 845149032), (56, 830057085), (57, 815494680), (60, 774719946), (62, 749728980), (63, 737828520), (65, 715126104), (66, 704290860), (70, 664045668), (72, 645599955), (73, 636756120), (76, 611621010), (77, 603677880), (78, 595938420), (84, 553371390), (88, 528218145), (90, 516479964), (91, 510804360), (93, 499819320), (95, 489296808), (99, 469527240), (104, 446953815), (105, 442697112), (108, 430399970), (110, 422574516), (114, 407747340), (117, 397292280), (120, 387359973), (124, 374864490), (126, 368914260), (130, 357563052), (132, 352145430), (133, 349497720), (135, 344319976), (140, 332022834), (143, 325057320), (146, 318378060), (152, 305810505), (154, 301838940), (155, 299891592), (156, 297969210), (165, 281716344), (168, 276685695), (171, 271831560), (180, 258239982), (182, 255402180), (186, 249909660), (189, 245942840), (190, 244648404), (195, 238375368), (198, 234763620), (209, 222407640), (210, 221348556), (216, 215199985), (217, 214208280), (219, 212252040), (220, 211287258), (228, 203873670), (231, 201225960), (234, 198646140), (247, 188191080), (248, 187432245), (252, 184457130), (260, 178781526), (264, 176072715), (266, 174748860), (270, 172159988), (273, 170268120), (279, 166606440), (280, 166011417), (285, 163098936), (286, 162528660), (292, 159189030), (297, 156509080), (308, 150919470), (310, 149945796), (312, 148984605), (315, 147565704), (330, 140858172), (341, 136314360), (342, 135915780), (351, 132430760), (360, 129119991), (364, 127701090), (365, 127351224), (372, 124954830), (378, 122971420), (380, 122324202), (385, 120735576), (390, 119187684), (396, 117381810), (399, 116499240), (403, 115342920), (418, 111203820), (420, 110674278), (429, 108352440), (434, 107104140), (438, 106126020), (440, 105643629), (455, 102160872), (456, 101936835), (462, 100612980), (465, 99963864), (468, 99323070), (494, 94095540), (495, 93905448), (504, 92228565), (511, 90965160), (513, 90610520), (520, 89390763), (532, 87374430), (540, 86079994), (546, 85134060), (558, 83303220), (570, 81549468), (572, 81264330), (584, 79594515), (585, 79458456), (589, 78918840), (594, 78254540), (616, 75459735), (620, 74972898), (627, 74135880), (630, 73782852), (651, 71402760), (657, 70750680), (660, 70429086), (665, 69899544), (682, 68157180), (684, 67957890), (693, 67075320), (702, 66215380), (715, 65011464), (728, 63850545), (730, 63675612), (741, 62730360), (744, 62477415), (756, 61485710), (760, 61162101), (770, 60367788), (780, 59593842), (792, 58690905), (798, 58249620), (803, 57886920), (806, 57671460), (819, 56756040), (836, 55601910), (837, 55535480), (840, 55337139), (855, 54366312), (858, 54176220), (868, 53552070), (876, 53063010), (910, 51080436), (924, 50306490), (930, 49981932), (936, 49661535), (945, 49188568), (949, 48981240), (988, 47047770), (990, 46952724), (1001, 46436760), (1022, 45482580), (1023, 45438120), (1026, 45305260), (1045, 44481528), (1064, 43687215), (1080, 43039997), (1085, 42841656), (1092, 42567030), (1095, 42450408), (1116, 41651610), (1140, 40774734), (1144, 40632165), (1155, 40245192), (1170, 39729228), (1178, 39459420), (1188, 39127270), (1197, 38833080), (1209, 38447640), (1235, 37638216), (1240, 37486449), (1254, 37067940), (1260, 36891426), (1287, 36117480), (1302, 35701380), (1314, 35375340), (1320, 35214543), (1330, 34949772), (1364, 34078590), (1365, 34053624), (1368, 33978945), (1386, 33537660), (1387, 33513480), (1395, 33321288), (1404, 33107690), (1430, 32505732), (1460, 31837806), (1463, 31772520), (1482, 31365180), (1485, 31301816), (1512, 30742855), (1533, 30321720), (1540, 30183894), (1560, 29796921), (1596, 29124810), (1606, 28943460), (1612, 28835730), (1638, 28378020), (1672, 27800955), (1674, 27767740), (1705, 27262872), (1710, 27183156), (1716, 27088110), (1729, 26884440), (1736, 26776035), (1752, 26531505), (1755, 26486152), (1767, 26306280), (1820, 25540218), (1848, 25153245), (1860, 24990966), (1881, 24711960), (1890, 24594284), (1898, 24490620), (1953, 23800920), (1971, 23583560), (1976, 23523885), (1980, 23476362), (1995, 23299848), (2002, 23218380), (2015, 23068584), (2044, 22741290), (2046, 22719060), (2052, 22652630), (2079, 22358440), (2090, 22240764), (2145, 21670488), (2170, 21420828), (2184, 21283515), (2190, 21225204), (2223, 20910120), (2232, 20825805), (2263, 20540520), (2280, 20387367), (2310, 20122596), (2340, 19864614), (2356, 19729710), (2376, 19563635), (2387, 19473480), (2394, 19416540), (2409, 19295640), (2418, 19223820), (2457, 18918680), (2470, 18819108), (2508, 18533970), (2520, 18445713), (2555, 18193032), (2565, 18122104), (2574, 18058740), (2604, 17850690), (2628, 17687670), (2660, 17474886), (2717, 17108280), (2728, 17039295), (2730, 17026812), (2772, 16768830), (2774, 16756740), (2790, 16660644), (2808, 16553845), (2821, 16477560), (2847, 16327080), (2860, 16252866), (2920, 15918903), (2926, 15886260), (2945, 15783768), (2964, 15682590), (2970, 15650908), (3003, 15478920), (3066, 15160860), (3069, 15146040), (3080, 15091947), (3135, 14827176), (3192, 14562405), (3212, 14471730), (3224, 14417865), (3255, 14280552), (3276, 14189010), (3285, 14150136), (3348, 13883870), (3410, 13631436), (3420, 13591578), (3432, 13544055), (3458, 13442220), (3465, 13415064), (3510, 13243076), (3534, 13153140), (3591, 12944360), (3627, 12815880), (3640, 12770109), (3705, 12546072), (3720, 12495483), (3762, 12355980), (3780, 12297142), (3796, 12245310), (3861, 12039160), (3906, 11900460), (3942, 11791780), (3960, 11738181), (3990, 11649924), (4004, 11609190), (4015, 11577384), (4030, 11534292), (4088, 11370645), (4092, 11359530), (4095, 11351208), (4104, 11326315), (4123, 11274120), (4158, 11179220), (4161, 11171160), (4180, 11120382), (4185, 11107096), (4290, 10835244), (4340, 10710414), (4380, 10612602), (4389, 10590840), (4433, 10485720), (4446, 10455060), (4526, 10270260), (4599, 10107240), (4620, 10061298), (4680, 9932307), (4712, 9864855), (4745, 9796248), (4774, 9736740), (4788, 9708270), (4818, 9647820), (4836, 9611910), (4914, 9459340), (4940, 9409554), (5005, 9287352), (5016, 9266985), (5110, 9096516), (5115, 9087624), (5130, 9061052), (5148, 9029370), (5187, 8961480), (5208, 8925345), (5256, 8843835), (5301, 8768760), (5320, 8737443), (5434, 8554140), (5460, 8513406), (5544, 8384415), (5548, 8378370), (5580, 8330322), (5621, 8269560), (5642, 8238780), (5643, 8237320), (5694, 8163540), (5720, 8126433), (5852, 7943130), (5859, 7933640), (5890, 7891884), (5928, 7841295), (5940, 7825454), (5985, 7766616), (6006, 7739460), (6045, 7689528), (6132, 7580430), (6138, 7573020), (6270, 7413588), (6424, 7235865), (6435, 7223496), (6479, 7174440), (6510, 7140276), (6552, 7094505), (6570, 7075068), (6643, 6997320), (6669, 6970040), (6696, 6941935), (6789, 6846840), (6820, 6815718), (6840, 6795789), (6916, 6721110), (6930, 6707532), (6935, 6702696), (7020, 6621538), (7068, 6576570), (7161, 6491160), (7182, 6472180), (7227, 6431880), (7254, 6407940), (7315, 6354504), (7410, 6273036), (7524, 6177990), (7560, 6148571), (7592, 6122655), (7657, 6070680), (7665, 6064344), (7722, 6019580), (7812, 5950230), (7884, 5895890), (7980, 5824962), (8008, 5804595), (8030, 5788692), (8060, 5767146), (8151, 5702760), (8184, 5679765), (8190, 5675604), (8246, 5637060), (8316, 5589610), (8322, 5585580), (8360, 5560191), (8370, 5553548), (8463, 5492520), (8541, 5442360), (8580, 5417622), (8645, 5376888), (8680, 5355207), (8760, 5306301), (8778, 5295420), (8835, 5261256), (8866, 5242860), (8892, 5227530), (9009, 5159640), (9052, 5135130), (9198, 5053620), (9207, 5048680), (9240, 5030649), (9405, 4942392), (9490, 4898124), (9548, 4868370), (9576, 4854135), (9636, 4823910), (9672, 4805955), (9709, 4787640), (9765, 4760184), (9828, 4729670), (9855, 4716712), (9880, 4704777), (10010, 4643676), (10220, 4548258), (10230, 4543812), (10260, 4530526), (10296, 4514685), (10374, 4480740), (10395, 4471688), (10439, 4452840), (10602, 4384380), (10868, 4277070), (10881, 4271960), (10920, 4256703), (11096, 4189185), (11115, 4182024), (11160, 4165161), (11242, 4134780), (11284, 4119390), (11286, 4118660), (11315, 4108104), (11388, 4081770), (11704, 3971565), (11718, 3966820), (11780, 3945942), (11880, 3912727), (11935, 3894696), (11970, 3883308), (12012, 3869730), (12045, 3859128), (12090, 3844764), (12264, 3790215), (12276, 3786510), (12285, 3783736), (12369, 3758040), (12483, 3723720), (12540, 3706794), (12870, 3611748), (12958, 3587220), (13020, 3570138), (13140, 3537534), (13167, 3530280), (13286, 3498660), (13299, 3495240), (13338, 3485020), (13578, 3423420), (13585, 3421656), (13640, 3407859), (13797, 3369080), (13832, 3360555), (13860, 3353766), (13870, 3351348), (14040, 3310769), (14105, 3295512), (14136, 3288285), (14235, 3265416), (14322, 3245580), (14364, 3236090), (14454, 3215940), (14508, 3203970), (14630, 3177252), (14820, 3136518), (15015, 3095784), (15048, 3088995), (15257, 3046680), (15314, 3035340), (15330, 3032172), (15345, 3029208), (15444, 3009790), (15561, 2987160), (15624, 2975115), (15768, 2947945), (15841, 2934360), (15903, 2922920), (15960, 2912481), (16060, 2894346), (16120, 2883573), (16302, 2851380), (16380, 2837802), (16492, 2818530), (16632, 2794805), (16644, 2792790), (16740, 2776774), (16863, 2756520), (16926, 2746260), (17082, 2721180), (17160, 2708811), (17290, 2688444), (17556, 2647710), (17670, 2630628), (17732, 2621430), (17784, 2613765), (17955, 2588872), (18018, 2579820), (18031, 2577960), (18104, 2567565), (18135, 2563176), (18396, 2526810), (18414, 2524340), (18810, 2471196), (18980, 2449062), (19019, 2444040), (19096, 2434185), (19272, 2411955), (19305, 2407832), (19418, 2393820), (19437, 2391480), (19530, 2380092), (19656, 2364835), (19710, 2358356), (19929, 2332440), (20020, 2321838), (20367, 2282280), (20440, 2274129), (20460, 2271906), (20520, 2265263), (20615, 2254824), (20748, 2240370), (20790, 2235844), (20805, 2234232), (20878, 2226420), (21204, 2192190), (21483, 2163720), (21681, 2143960), (21736, 2138535), (21762, 2135980), (21945, 2118168), (22165, 2097144), (22230, 2091012), (22484, 2067390), (22568, 2059695), (22572, 2059330), (22630, 2054052), (22776, 2040885), (22971, 2023560), (22995, 2021448), (23436, 1983410), (23560, 1972971), (23870, 1947348), (23940, 1941654), (24024, 1934865), (24090, 1929564), (24180, 1922382), (24453, 1900920), (24552, 1893255), (24570, 1891868), (24738, 1879020), (24893, 1867320), (24966, 1861860), (25080, 1853397), (25389, 1830840), (25623, 1814120), (25740, 1805874), (25916, 1793610), (25935, 1792296), (26040, 1785069), (26280, 1768767), (26334, 1765140), (26505, 1753752), (26572, 1749330), (26598, 1747620), (26676, 1742510), (27027, 1719880), (27156, 1711710), (27170, 1710828), (27594, 1684540), (27720, 1676883), (27740, 1675674), (28105, 1653912), (28210, 1647756), (28215, 1647464), (28470, 1632708), (28644, 1622790), (28728, 1618045), (28908, 1607970), (29016, 1601985), (29127, 1595880), (29260, 1588626), (29295, 1586728), (29419, 1580040), (29640, 1568259), (30030, 1547892), (30514, 1523340), (30628, 1517670), (30660, 1516086), (30690, 1514604), (30888, 1504895), (31031, 1497960), (31122, 1493580), (31317, 1484280), (31682, 1467180), (31806, 1461460), (32120, 1447173), (32395, 1434888), (32604, 1425690), (32760, 1418901), (32984, 1409265), (33215, 1399464), (33288, 1396395), (33345, 1394008), (33480, 1388387), (33726, 1378260), (33852, 1373130), (33945, 1369368), (34164, 1360590), (34580, 1344222), (35112, 1323855), (35340, 1315314), (35464, 1310715), (35805, 1298232), (35910, 1294436), (36036, 1289910), (36062, 1288980), (36135, 1286376), (36270, 1281588), (36792, 1263405), (36828, 1262170), (37107, 1252680), (37449, 1241240), (37620, 1235598), (37960, 1224531), (38038, 1222020), (38285, 1214136), (38610, 1203916), (38836, 1196910), (38874, 1195740), (39060, 1190046), (39420, 1179178), (39501, 1176760), (39858, 1166220), (39897, 1165080), (40040, 1160919), (40734, 1141140), (40755, 1140552), (40920, 1135953), (41230, 1127412), (41496, 1120185), (41580, 1117922), (41610, 1117116), (41756, 1113210), (42315, 1098504), (42408, 1096095), (42705, 1088472), (42966, 1081860), (42997, 1081080), (43362, 1071980), (43524, 1067990), (43890, 1059084), (44330, 1048572), (44460, 1045506), (44968, 1033695), (45045, 1031928), (45144, 1029665), (45260, 1027026), (45353, 1024920), (45771, 1015560), (45942, 1011780), (45990, 1010724), (46035, 1009736), (46683, 995720), (46872, 991705), (47523, 978120), (47740, 973674), (47880, 970827), (48180, 964782), (48360, 961191), (48545, 957528), (48906, 950460), (49140, 945934), (49476, 939510), (49786, 933660), (49932, 930930), (50589, 918840), (50778, 915420), (51246, 907060), (51480, 902937), (51832, 896805), (51870, 896148), (52195, 890568), (52668, 882570), (53010, 876876), (53144, 874665), (53196, 873810), (53352, 871255), (53599, 867240), (54054, 859940), (54093, 859320), (54312, 855855), (54340, 855414), (54405, 854392), (55188, 842270), (55480, 837837), (56210, 826956), (56420, 823878), (56430, 823732), (56940, 816354), (57057, 814680), (57288, 811395), (57816, 803985), (58254, 797940), (58311, 797160), (58520, 794313), (58590, 793364), (58838, 790020), (59787, 777480), (60060, 773946), (61028, 761670), (61101, 760760), (61256, 758835), (61320, 758043), (61380, 757302), (61845, 751608), (62062, 748980), (62244, 746790), (62415, 744744), (62634, 742140), (63364, 733590), (63612, 730730), (64449, 721240), (64790, 717444), (65208, 712845), (65835, 706056), (66430, 699732), (66495, 699048), (66690, 697004), (67452, 689130), (67704, 686565), (67890, 684684), (68328, 680295), (68913, 674520), (68985, 673816), (69160, 672111), (70680, 657657), (71610, 649116), (71820, 647218), (72072, 644955), (72124, 644490), (72270, 643188), (72540, 640794), (73073, 636120), (73359, 633640), (73656, 631085), (74214, 626340), (74679, 622440), (74898, 620620), (75240, 617799), (76076, 611010), (76167, 610280), (76285, 609336), (76570, 607068), (77220, 601958), (77672, 598455), (77748, 597870), (77805, 597432), (78120, 595023), (78840, 589589), (79002, 588380), (79205, 586872), (79515, 584584), (79716, 583110), (79794, 582540), (81468, 570570), (81510, 570276), (82460, 563706), (83160, 558961), (83220, 558558), (83512, 556605), (84227, 551880), (84315, 551304), (84630, 549252), (85410, 544236), (85932, 540930), (85994, 540540), (86724, 535990), (87048, 533995), (87381, 531960), (87780, 529542), (88257, 526680), (88660, 524286), (88920, 522753), (90090, 515964), (90155, 515592), (90520, 513513), (90706, 512460), (91542, 507780), (91884, 505890), (91980, 505362), (92070, 504868), (93093, 499320), (93366, 497860), (93951, 494760), (95046, 489060), (95095, 488808), (95480, 486837), (96360, 482391), (97090, 478764), (97185, 478296), (97812, 475230), (98280, 472967), (98952, 469755), (99572, 466830), (99645, 466488), (99864, 465465), (101178, 459420), (101556, 457710), (101835, 456456), (102492, 453530), (103740, 448074), (104390, 445284), (105336, 441285), (106020, 438438), (106392, 436905), (106799, 435240), (107198, 433620), (107415, 432744), (108108, 429970), (108186, 429660), (108405, 428792), (108680, 427707), (108810, 427196), (110376, 421135), (111321, 417560), (112420, 413478), (112840, 411939), (112860, 411866), (113880, 408177), (114114, 407340), (114855, 404712), (116508, 398970), (116622, 398580), (117180, 396682), (117676, 395010), (119574, 388740), (119691, 388360), (120120, 386973), (122056, 380835), (122202, 380380), (122265, 380184), (122760, 378651), (123690, 375804), (124124, 374490), (124465, 373464), (124488, 373395), (124830, 372372), (125268, 371070), (126217, 368280), (126728, 366795), (126945, 366168), (127224, 365365), (128115, 362824), (128898, 360620), (128991, 360360), (129580, 358722), (131670, 353028), (132860, 349866), (132990, 349524), (133380, 348502), (134904, 344565), (135135, 343976), (135780, 342342), (136059, 341640), (137313, 338520), (137826, 337260), (137970, 336908), (142569, 326040), (143220, 324558), (143640, 323609), (144248, 322245), (144540, 321594), (145080, 320397), (145635, 319176), (146146, 318060), (146718, 316820), (147095, 316008), (148428, 313170), (149358, 311220), (149796, 310310), (151767, 306280), (152152, 305505), (152334, 305140), (152570, 304668), (153140, 303534), (154440, 300979), (155155, 299592), (155496, 298935), (155610, 298716), (156585, 296856), (158004, 294190), (158410, 293436), (159030, 292292), (159432, 291555), (159588, 291270), (160797, 289080), (162279, 286440), (162936, 285285), (163020, 285138), (164920, 281853), (166440, 279279), (168454, 275940), (168630, 275652), (169260, 274626), (170820, 272118), (171171, 271560), (171864, 270465), (171988, 270270), (173448, 267995), (174251, 266760), (174762, 265980), (174933, 265720), (175560, 264771), (176514, 263340), (177320, 262143), (179361, 259160), (180180, 257982), (180310, 257796), (181412, 256230), (183084, 253890), (183768, 252945), (183960, 252681), (184140, 252434), (185535, 250536), (186186, 249660), (186732, 248930), (187245, 248248), (187902, 247380), (190092, 244530), (190190, 244404), (194180, 239382), (194370, 239148), (195624, 237615), (197505, 235352), (198341, 234360), (199144, 233415), (199290, 233244), (199485, 233016), (202356, 229710), (203112, 228855), (203670, 228228), (204984, 226765), (205933, 225720), (206739, 224840), (207480, 224037), (208780, 222642), (212040, 219219), (213598, 217620), (214396, 216810), (214830, 216372), (214985, 216216)]