9763593840

素因数分解:

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

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 57, 60, 62, 63, 65, 66, 69, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 92, 93, 95, 99, 104, 105, 110, 112, 114, 115, 117, 120, 124, 126, 130, 132, 133, 138, 140, 143, 144, 152, 154, 155, 156, 161, 165, 168, 171, 176, 180, 182, 184, 186, 190, 195, 198, 207, 208, 209, 210, 217, 220, 228, 230, 231, 234, 240, 247, 248, 252, 253, 260, 264, 266, 273, 276, 279, 280, 285, 286, 299, 304, 308, 310, 312, 315, 322, 330, 336, 341, 342, 345, 360, 364, 368, 372, 380, 385, 390, 396, 399, 403, 414, 418, 420, 429, 434, 437, 440, 455, 456, 460, 462, 465, 468, 483, 494, 495, 496, 504, 506, 520, 528, 532, 546, 552, 558, 560, 570, 572, 585, 589, 598, 616, 620, 624, 627, 630, 644, 651, 660, 665, 682, 684, 690, 693, 713, 715, 720, 728, 741, 744, 759, 760, 770, 780, 792, 798, 805, 806, 819, 828, 836, 840, 855, 858, 868, 874, 880, 897, 910, 912, 920, 924, 930, 936, 966, 988, 990, 1001, 1008, 1012, 1023, 1035, 1040, 1045, 1064, 1085, 1092, 1104, 1116, 1140, 1144, 1155, 1170, 1178, 1196, 1197, 1209, 1232, 1235, 1240, 1254, 1260, 1265, 1287, 1288, 1302, 1311, 1320, 1330, 1364, 1365, 1368, 1380, 1386, 1395, 1426, 1430, 1449, 1456, 1463, 1482, 1488, 1495, 1518, 1520, 1540, 1560, 1584, 1596, 1610, 1612, 1638, 1656, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1748, 1767, 1771, 1794, 1820, 1840, 1848, 1860, 1872, 1881, 1932, 1953, 1976, 1980, 1995, 2002, 2015, 2024, 2046, 2070, 2090, 2093, 2128, 2139, 2145, 2170, 2184, 2185, 2223, 2232, 2277, 2280, 2288, 2310, 2340, 2356, 2387, 2392, 2394, 2415, 2418, 2470, 2480, 2508, 2520, 2530, 2574, 2576, 2604, 2622, 2640, 2660, 2691, 2717, 2728, 2730, 2736, 2760, 2772, 2790, 2821, 2852, 2860, 2898, 2926, 2945, 2964, 2990, 3003, 3036, 3059, 3069, 3080, 3120, 3135, 3192, 3220, 3224, 3255, 3276, 3289, 3312, 3344, 3410, 3420, 3432, 3458, 3465, 3472, 3496, 3534, 3542, 3565, 3588, 3627, 3640, 3696, 3705, 3720, 3762, 3795, 3864, 3906, 3933, 3952, 3960, 3990, 4004, 4030, 4048, 4092, 4095, 4123, 4140, 4180, 4186, 4278, 4290, 4340, 4368, 4370, 4389, 4433, 4446, 4464, 4485, 4554, 4560, 4620, 4680, 4712, 4774, 4784, 4788, 4807, 4830, 4836, 4940, 4991, 5005, 5016, 5040, 5060, 5115, 5148, 5187, 5208, 5244, 5301, 5313, 5320, 5382, 5434, 5456, 5460, 5520, 5544, 5580, 5642, 5681, 5704, 5720, 5796, 5852, 5890, 5928, 5980, 5985, 6006, 6045, 6072, 6118, 6138, 6160, 6270, 6279, 6384, 6417, 6435, 6440, 6448, 6479, 6510, 6552, 6555, 6578, 6820, 6840, 6864, 6916, 6930, 6992, 7068, 7084, 7130, 7161, 7176, 7245, 7254, 7280, 7315, 7410, 7440, 7524, 7590, 7657, 7728, 7812, 7843, 7866, 7920, 7980, 8008, 8060, 8151, 8184, 8190, 8246, 8280, 8360, 8372, 8463, 8556, 8580, 8645, 8680, 8740, 8778, 8835, 8855, 8866, 8892, 8970, 9009, 9108, 9177, 9240, 9269, 9360, 9405, 9424, 9548, 9576, 9614, 9660, 9672, 9765, 9867, 9880, 9982, 10010, 10032, 10120, 10230, 10296, 10374, 10416, 10465, 10488, 10602, 10626, 10640, 10695, 10764, 10868, 10920, 11088, 11115, 11160, 11284, 11362, 11385, 11408, 11440, 11592, 11704, 11780, 11856, 11935, 11960, 11970, 12012, 12090, 12144, 12236, 12276, 12369, 12540, 12558, 12834, 12870, 12880, 12958, 13020, 13104, 13110, 13156, 13167, 13299, 13455, 13547, 13585, 13640, 13680, 13832, 13860, 14105, 14136, 14168, 14260, 14322, 14352, 14421, 14490, 14508, 14630, 14820, 14973, 15015, 15048, 15180, 15295, 15314, 15345, 15561, 15624, 15686, 15732, 15939, 15960, 16016, 16120, 16302, 16368, 16380, 16445, 16492, 16560, 16720, 16744, 16926, 17043, 17112, 17160, 17290, 17360, 17480, 17556, 17670, 17710, 17732, 17784, 17940, 18018, 18135, 18216, 18354, 18480, 18538, 18810, 18837, 19019, 19096, 19152, 19228, 19320, 19344, 19437, 19530, 19665, 19734, 19760, 19964, 20020, 20240, 20460, 20592, 20615, 20748, 20930, 20976, 21204, 21252, 21390, 21483, 21528, 21736, 21840, 21945, 22165, 22230, 22320, 22568, 22724, 22770, 22971, 23023, 23184, 23408, 23529, 23560, 23870, 23920, 23940, 24024, 24035, 24180, 24453, 24472, 24552, 24738, 24955, 25080, 25116, 25389, 25668, 25740, 25916, 25935, 26040, 26220, 26312, 26334, 26505, 26565, 26598, 26910, 27094, 27170, 27280, 27531, 27664, 27720, 27807, 28210, 28272, 28336, 28405, 28520, 28644, 28842, 28980, 29016, 29260, 29601, 29640, 29946, 30030, 30096, 30360, 30590, 30628, 30690, 31031, 31122, 31248, 31372, 31395, 31464, 31878, 31920, 32085, 32240, 32395, 32604, 32760, 32890, 32984, 33488, 33649, 33852, 34086, 34224, 34320, 34580, 34960, 35112, 35340, 35420, 35464, 35568, 35805, 35880, 36036, 36270, 36432, 36708, 37076, 37107, 37620, 37674, 38038, 38192, 38285, 38456, 38640, 38874, 39060, 39215, 39330, 39468, 39767, 39897, 39928, 40040, 40641, 40755, 40920, 41230, 41496, 41860, 42315, 42408, 42504, 42780, 42966, 43056, 43263, 43472, 43890, 44330, 44460, 44919, 45045, 45136, 45353, 45448, 45540, 45885, 45942, 46046, 46345, 47058, 47120, 47740, 47880, 48048, 48070, 48360, 48906, 48944, 49104, 49335, 49476, 49910, 50160, 50232, 50778, 51129, 51336, 51480, 51832, 51870, 52080, 52440, 52624, 52668, 53010, 53130, 53196, 53599, 53820, 54188, 54340, 54901, 55062, 55440, 55614, 56420, 56810, 57040, 57057, 57288, 57684, 57960, 58032, 58311, 58520, 59202, 59280, 59892, 60060, 60720, 61180, 61256, 61380, 61845, 62062, 62244, 62491, 62744, 62790, 62928, 63756, 64170, 64790, 64883, 65208, 65520, 65780, 65835, 65968, 66495, 67298, 67704, 67735, 68172, 68913, 69069, 69160, 70224, 70587, 70680, 70840, 70928, 71610, 71760, 72072, 72105, 72540, 73416, 74152, 74214, 74865, 75240, 75348, 76076, 76570, 76912, 77748, 77805, 78120, 78430, 78660, 78936, 79534, 79695, 79794, 79856, 80080, 81282, 81510, 81840, 82460, 82992, 83421, 83720, 84227, 84630, 84816, 85008, 85215, 85560, 85932, 86526, 87780, 88660, 88920, 89838, 90090, 90706, 90896, 91080, 91770, 91884, 92092, 92690, 93093, 94116, 94185, 94829, 95095, 95480, 95760, 96140, 96720, 97185, 97812, 98670, 98952, 99820, 100464, 100947, 101556, 101959, 102258, 102672, 102960, 103664, 103740, 104880, 105336, 106020, 106260, 106392, 107198, 107415, 107640, 108376, 108680, 109802, 110124, 111228, 112840, 113620, 114114, 114576, 114855, 115115, 115368, 115920, 116622, 117040, 117645, 118404, 119301, 119784, 120120, 121923, 122265, 122360, 122512, 122760, 123690, 124124, 124488, 124982, 125488, 125580, 126945, 127512, 128340, 129580, 129766, 130416, 131560, 131670, 132990, 134596, 135408, 135470, 136059, 136344, 137655, 137826, 138138, 138320, 139035, 141174, 141360, 141680, 143220, 144144, 144210, 145080, 146832, 148005, 148304, 148428, 149017, 149730, 150480, 150696, 152152, 153140, 155155, 155496, 155610, 156240, 156860, 157320, 157872, 159068, 159390, 159588, 160797, 162564, 163020, 164703, 164920, 166842, 167440, 168245, 168454, 169260, 170430, 171120, 171171, 171864, 173052, 175560, 176111, 177320, 177840, 179676, 180180, 181412, 182160, 183540, 183768, 184184, 185380, 185535, 186186, 187473, 188232, 188370, 189658, 190190, 190960, 192280, 194370, 194649, 195624, 197340, 197904, 198835, 199485, 199640, 201894, 203112, 203205, 203918, 204516, 207207, 207480, 210672, 212040, 212520, 212784, 214396, 214830, 215280, 216315, 216752, 217360, 219604, 220248, 222456, 224595, 225680, 226765, 227240, 228228, 229710, 230230, 230736, 233244, 235290, 236808, 238602, 239568, 240240, 243846, 244530, 244720, 245520, 247380, 248248, 248976, 249964, 251160, 252681, 253890, 255024, 255645, 256680, 259160, 259532, 263120, 263340, 265980, 267995, 269192, 270940, 272118, 272688, 274505, 275310, 275652, 276276, 278070, 279279, 282348, 284487, 285285, 286440, 288420, 290160, 291555, 296010, 296856, 298034, 299460, 301392, 302841, 304304, 305877, 306280, 310310, 310992, 311220, 312455, 313720, 314640, 318136, 318780, 319176, 321594, 324415, 325128, 326040, 329406, 329840, 333684, 336490, 336908, 338520, 340860, 342342, 343728, 344565, 345345, 346104, 351120, 352222, 352935, 354640, 357903, 359352, 360360, 362824, 367080, 367536, 368368, 370760, 371070, 372372, 374946, 376464, 376740, 379316, 380380, 384560, 388740, 389298, 391248, 394680, 397670, 398970, 399280, 403788, 406224, 406410, 407836, 408177, 409032, 414414, 414960, 417105, 421135, 424080, 425040, 428792, 429660, 432630, 437437, 439208, 440496, 444912, 447051, 449190, 453530, 454480, 456456, 459420, 460460, 465465, 466488, 470580, 473616, 474145, 477204, 482391, 487692, 489060, 494109, 494760, 496496, 499928, 502320, 504735, 505362, 507780, 509795, 511290, 513360, 518320, 519064, 526680, 528333, 531960, 535990, 538384, 541880, 544236, 549010, 550620, 551304, 552552, 556140, 558558, 562419, 564696, 568974, 570570, 572880, 576840, 583110, 583947, 589589, 592020, 593712, 596068, 596505, 598920, 605682, 609615, 611754, 612560, 620620, 622440, 624910, 627440, 636272, 637560, 638352, 643188, 648830, 650256, 652080, 658812, 667368, 672980, 673816, 677040, 680295, 681720, 684684, 689130, 690690, 692208, 704444, 705870, 713713, 715806, 718704, 720720, 725648, 734160, 741520, 742140, 744744, 745085, 749892, 753480, 758043, 758632, 760760, 777480, 778596, 789360, 795340, 797940, 803985, 807576, 812820, 815672, 816354, 818064, 823515, 828828, 834210, 842270, 853461, 855855, 857584, 859320, 865260, 874874, 878416, 880555, 894102, 898380, 907060, 912912, 917631, 918840, 920920, 930930, 932976, 937365, 941160, 948290, 954408, 964782, 973245, 975384, 978120, 988218, 989520, 999856, 1009470, 1010724, 1015560, 1019590, 1022580, 1036035, 1038128, 1043119, 1053360, 1056666, 1063920, 1071980, 1083760, 1088472, 1098020, 1101240, 1102608, 1105104, 1112280, 1117116, 1124838, 1129392, 1137948, 1141140, 1153680, 1166220, 1167894, 1179178, 1184040, 1192136, 1193010, 1197840, 1211364, 1219230, 1223508, 1232777, 1241240, 1244880, 1249820, 1263405, 1275120, 1286376, 1297660, 1312311, 1317624, 1334736, 1341153, 1345960, 1347632, 1360590, 1363440, 1369368, 1378260, 1381380, 1396395, 1408888, 1411740, 1422435, 1427426, 1431612, 1484280, 1489488, 1490170, 1499784, 1506960, 1514205, 1516086, 1517264, 1521520, 1529385, 1554960, 1557192, 1584999, 1590680, 1595880, 1607970, 1615152, 1625640, 1631344, 1632708, 1647030, 1657656, 1668420, 1684540, 1706922, 1711710, 1718640, 1730520, 1749748, 1761110, 1768767, 1788204, 1789515, 1796760, 1814120, 1835262, 1837680, 1841840, 1861860, 1874730, 1882320, 1896580, 1908816, 1929564, 1937221, 1946490, 1950768, 1956240, 1976436, 2018940, 2021448, 2031120, 2039180, 2040885, 2045160, 2072070, 2086238, 2113332, 2141139, 2143960, 2176944, 2187185, 2196040, 2202480, 2224560, 2234232, 2235255, 2249676, 2275896, 2282280, 2332440, 2335788, 2358356, 2368080, 2384272, 2386020, 2411955, 2422728, 2438460, 2447016, 2465554, 2470545, 2482480, 2499640, 2526810, 2572752, 2595320, 2624622, 2635248, 2641665, 2682306, 2691920, 2721180, 2738736, 2756520, 2762760, 2792790, 2812095, 2817776, 2823480, 2844870, 2854852, 2863224, 2919735, 2947945, 2968560, 2980340, 2999568, 3028410, 3032172, 3058770, 3114384, 3129357, 3169998, 3181360, 3191760, 3215940, 3251280, 3265416, 3294060, 3315312, 3336840, 3369080, 3413844, 3423420, 3461040, 3499496, 3522220, 3537534, 3568565, 3576408, 3579030, 3593520, 3628240, 3670524, 3698331, 3723720, 3749460, 3790215, 3793160, 3859128, 3874442, 3892980, 3936933, 3952872, 4037880, 4042896, 4078360, 4081770, 4090320, 4144140, 4172476, 4226664, 4267305, 4282278, 4287920, 4374370, 4392080, 4468464, 4470510, 4499352, 4551792, 4564560, 4588155, 4664880, 4671576, 4716712, 4772040, 4823910, 4845456, 4876920, 4894032, 4931108, 4941090, 4999280, 5053620, 5190640, 5215595, 5249244, 5283330, 5306301, 5364612, 5442360, 5513040, 5525520, 5585580, 5624190, 5646960, 5689740, 5709704, 5726448, 5811663, 5839470, 5895890, 5960680, 6056820, 6064344, 6117540, 6163885, 6258714, 6339996, 6423417, 6431880, 6530832, 6561555, 6588120, 6673680, 6705765, 6738160, 6827688, 6846840, 6998992, 7044440, 7075068, 7137130, 7152816, 7158060, 7341048, 7396662, 7447440, 7498920, 7580430, 7586320, 7718256, 7748884, 7785960, 7873866, 7905744, 7924995, 8075760, 8156720, 8163540, 8288280, 8344952, 8453328, 8534610, 8564556, 8748740, 8843835, 8941020, 8998704, 9176310, 9343152, 9388071, 9433424, 9544080, 9647820, 9686105, 9753840, 9862216, 9882180, 10107240, 10431190, 10498488, 10566660, 10612602, 10705695, 10729224, 10884720, 11094993, 11171160, 11248380, 11379480, 11419408, 11623326, 11678940, 11791780, 11921360, 12113640, 12128688, 12235080, 12327770, 12517428, 12679992, 12846834, 12863760, 13123110, 13176240, 13411530, 13560547, 13655376, 13693680, 14088880, 14150136, 14274260, 14316120, 14682096, 14793324, 14997840, 15160860, 15497768, 15571920, 15646785, 15747732, 15849990, 16327080, 16576560, 16689904, 17069220, 17129112, 17434989, 17497480, 17687670, 17882040, 18352620, 18491655, 18776142, 19295640, 19372210, 19684665, 19724432, 19764360, 20214480, 20862380, 20996976, 21133320, 21225204, 21411390, 21458448, 22189986, 22342320, 22496760, 22758960, 23246652, 23357880, 23583560, 24227280, 24470160, 24655540, 25034856, 25359984, 25693668, 26246220, 26531505, 26823060, 27121094, 28300272, 28548520, 28632240, 29058315, 29586648, 30321720, 30995536, 31293570, 31495464, 31699980, 32117085, 32654160, 34138440, 34258224, 34869978, 34994960, 35375340, 35764080, 36705240, 36983310, 37552284, 38591280, 38744420, 39369330, 39528720, 40681641, 41724760, 42266640, 42450408, 42822780, 44379972, 44993520, 46493304, 46715760, 46940355, 47167120, 49311080, 50069712, 51387336, 52492440, 53063010, 53646120, 54242188, 55474965, 57097040, 58116630, 59173296, 60643440, 62587140, 62990928, 63399960, 64234170, 67802735, 68276880, 69739956, 70750680, 73410480, 73966620, 75104568, 77488840, 78738660, 81363282, 83449520, 84900816, 85645560, 87174945, 88759944, 92986608, 93880710, 98622160, 102774672, 104984880, 106126020, 107292240, 108484376, 110949930, 116233260, 122044923, 125174280, 126799920, 128468340, 135605470, 139479912, 141501360, 147933240, 150209136, 154977680, 157477320, 162726564, 171291120, 174349890, 177519888, 187761420, 203408205, 212252040, 216968752, 221899860, 232466520, 244089846, 250348560, 256936680, 271210940, 278959824, 295866480, 314954640, 325453128, 348699780, 375522840, 406816410, 424504080, 443799720, 464933040, 488179692, 513873360, 542421880, 610224615, 650906256, 697399560, 751045680, 813632820, 887599440, 976359384, 1084843760, 1220449230, 1394799120, 1627265640, 1952718768, 2440898460, 3254531280, 4881796920, 9763593840]

約数ペア:

[(1, 9763593840), (2, 4881796920), (3, 3254531280), (4, 2440898460), (5, 1952718768), (6, 1627265640), (7, 1394799120), (8, 1220449230), (9, 1084843760), (10, 976359384), (11, 887599440), (12, 813632820), (13, 751045680), (14, 697399560), (15, 650906256), (16, 610224615), (18, 542421880), (19, 513873360), (20, 488179692), (21, 464933040), (22, 443799720), (23, 424504080), (24, 406816410), (26, 375522840), (28, 348699780), (30, 325453128), (31, 314954640), (33, 295866480), (35, 278959824), (36, 271210940), (38, 256936680), (39, 250348560), (40, 244089846), (42, 232466520), (44, 221899860), (45, 216968752), (46, 212252040), (48, 203408205), (52, 187761420), (55, 177519888), (56, 174349890), (57, 171291120), (60, 162726564), (62, 157477320), (63, 154977680), (65, 150209136), (66, 147933240), (69, 141501360), (70, 139479912), (72, 135605470), (76, 128468340), (77, 126799920), (78, 125174280), (80, 122044923), (84, 116233260), (88, 110949930), (90, 108484376), (91, 107292240), (92, 106126020), (93, 104984880), (95, 102774672), (99, 98622160), (104, 93880710), (105, 92986608), (110, 88759944), (112, 87174945), (114, 85645560), (115, 84900816), (117, 83449520), (120, 81363282), (124, 78738660), (126, 77488840), (130, 75104568), (132, 73966620), (133, 73410480), (138, 70750680), (140, 69739956), (143, 68276880), (144, 67802735), (152, 64234170), (154, 63399960), (155, 62990928), (156, 62587140), (161, 60643440), (165, 59173296), (168, 58116630), (171, 57097040), (176, 55474965), (180, 54242188), (182, 53646120), (184, 53063010), (186, 52492440), (190, 51387336), (195, 50069712), (198, 49311080), (207, 47167120), (208, 46940355), (209, 46715760), (210, 46493304), (217, 44993520), (220, 44379972), (228, 42822780), (230, 42450408), (231, 42266640), (234, 41724760), (240, 40681641), (247, 39528720), (248, 39369330), (252, 38744420), (253, 38591280), (260, 37552284), (264, 36983310), (266, 36705240), (273, 35764080), (276, 35375340), (279, 34994960), (280, 34869978), (285, 34258224), (286, 34138440), (299, 32654160), (304, 32117085), (308, 31699980), (310, 31495464), (312, 31293570), (315, 30995536), (322, 30321720), (330, 29586648), (336, 29058315), (341, 28632240), (342, 28548520), (345, 28300272), (360, 27121094), (364, 26823060), (368, 26531505), (372, 26246220), (380, 25693668), (385, 25359984), (390, 25034856), (396, 24655540), (399, 24470160), (403, 24227280), (414, 23583560), (418, 23357880), (420, 23246652), (429, 22758960), (434, 22496760), (437, 22342320), (440, 22189986), (455, 21458448), (456, 21411390), (460, 21225204), (462, 21133320), (465, 20996976), (468, 20862380), (483, 20214480), (494, 19764360), (495, 19724432), (496, 19684665), (504, 19372210), (506, 19295640), (520, 18776142), (528, 18491655), (532, 18352620), (546, 17882040), (552, 17687670), (558, 17497480), (560, 17434989), (570, 17129112), (572, 17069220), (585, 16689904), (589, 16576560), (598, 16327080), (616, 15849990), (620, 15747732), (624, 15646785), (627, 15571920), (630, 15497768), (644, 15160860), (651, 14997840), (660, 14793324), (665, 14682096), (682, 14316120), (684, 14274260), (690, 14150136), (693, 14088880), (713, 13693680), (715, 13655376), (720, 13560547), (728, 13411530), (741, 13176240), (744, 13123110), (759, 12863760), (760, 12846834), (770, 12679992), (780, 12517428), (792, 12327770), (798, 12235080), (805, 12128688), (806, 12113640), (819, 11921360), (828, 11791780), (836, 11678940), (840, 11623326), (855, 11419408), (858, 11379480), (868, 11248380), (874, 11171160), (880, 11094993), (897, 10884720), (910, 10729224), (912, 10705695), (920, 10612602), (924, 10566660), (930, 10498488), (936, 10431190), (966, 10107240), (988, 9882180), (990, 9862216), (1001, 9753840), (1008, 9686105), (1012, 9647820), (1023, 9544080), (1035, 9433424), (1040, 9388071), (1045, 9343152), (1064, 9176310), (1085, 8998704), (1092, 8941020), (1104, 8843835), (1116, 8748740), (1140, 8564556), (1144, 8534610), (1155, 8453328), (1170, 8344952), (1178, 8288280), (1196, 8163540), (1197, 8156720), (1209, 8075760), (1232, 7924995), (1235, 7905744), (1240, 7873866), (1254, 7785960), (1260, 7748884), (1265, 7718256), (1287, 7586320), (1288, 7580430), (1302, 7498920), (1311, 7447440), (1320, 7396662), (1330, 7341048), (1364, 7158060), (1365, 7152816), (1368, 7137130), (1380, 7075068), (1386, 7044440), (1395, 6998992), (1426, 6846840), (1430, 6827688), (1449, 6738160), (1456, 6705765), (1463, 6673680), (1482, 6588120), (1488, 6561555), (1495, 6530832), (1518, 6431880), (1520, 6423417), (1540, 6339996), (1560, 6258714), (1584, 6163885), (1596, 6117540), (1610, 6064344), (1612, 6056820), (1638, 5960680), (1656, 5895890), (1672, 5839470), (1680, 5811663), (1705, 5726448), (1710, 5709704), (1716, 5689740), (1729, 5646960), (1736, 5624190), (1748, 5585580), (1767, 5525520), (1771, 5513040), (1794, 5442360), (1820, 5364612), (1840, 5306301), (1848, 5283330), (1860, 5249244), (1872, 5215595), (1881, 5190640), (1932, 5053620), (1953, 4999280), (1976, 4941090), (1980, 4931108), (1995, 4894032), (2002, 4876920), (2015, 4845456), (2024, 4823910), (2046, 4772040), (2070, 4716712), (2090, 4671576), (2093, 4664880), (2128, 4588155), (2139, 4564560), (2145, 4551792), (2170, 4499352), (2184, 4470510), (2185, 4468464), (2223, 4392080), (2232, 4374370), (2277, 4287920), (2280, 4282278), (2288, 4267305), (2310, 4226664), (2340, 4172476), (2356, 4144140), (2387, 4090320), (2392, 4081770), (2394, 4078360), (2415, 4042896), (2418, 4037880), (2470, 3952872), (2480, 3936933), (2508, 3892980), (2520, 3874442), (2530, 3859128), (2574, 3793160), (2576, 3790215), (2604, 3749460), (2622, 3723720), (2640, 3698331), (2660, 3670524), (2691, 3628240), (2717, 3593520), (2728, 3579030), (2730, 3576408), (2736, 3568565), (2760, 3537534), (2772, 3522220), (2790, 3499496), (2821, 3461040), (2852, 3423420), (2860, 3413844), (2898, 3369080), (2926, 3336840), (2945, 3315312), (2964, 3294060), (2990, 3265416), (3003, 3251280), (3036, 3215940), (3059, 3191760), (3069, 3181360), (3080, 3169998), (3120, 3129357), (3135, 3114384), (3192, 3058770), (3220, 3032172), (3224, 3028410), (3255, 2999568), (3276, 2980340), (3289, 2968560), (3312, 2947945), (3344, 2919735), (3410, 2863224), (3420, 2854852), (3432, 2844870), (3458, 2823480), (3465, 2817776), (3472, 2812095), (3496, 2792790), (3534, 2762760), (3542, 2756520), (3565, 2738736), (3588, 2721180), (3627, 2691920), (3640, 2682306), (3696, 2641665), (3705, 2635248), (3720, 2624622), (3762, 2595320), (3795, 2572752), (3864, 2526810), (3906, 2499640), (3933, 2482480), (3952, 2470545), (3960, 2465554), (3990, 2447016), (4004, 2438460), (4030, 2422728), (4048, 2411955), (4092, 2386020), (4095, 2384272), (4123, 2368080), (4140, 2358356), (4180, 2335788), (4186, 2332440), (4278, 2282280), (4290, 2275896), (4340, 2249676), (4368, 2235255), (4370, 2234232), (4389, 2224560), (4433, 2202480), (4446, 2196040), (4464, 2187185), (4485, 2176944), (4554, 2143960), (4560, 2141139), (4620, 2113332), (4680, 2086238), (4712, 2072070), (4774, 2045160), (4784, 2040885), (4788, 2039180), (4807, 2031120), (4830, 2021448), (4836, 2018940), (4940, 1976436), (4991, 1956240), (5005, 1950768), (5016, 1946490), (5040, 1937221), (5060, 1929564), (5115, 1908816), (5148, 1896580), (5187, 1882320), (5208, 1874730), (5244, 1861860), (5301, 1841840), (5313, 1837680), (5320, 1835262), (5382, 1814120), (5434, 1796760), (5456, 1789515), (5460, 1788204), (5520, 1768767), (5544, 1761110), (5580, 1749748), (5642, 1730520), (5681, 1718640), (5704, 1711710), (5720, 1706922), (5796, 1684540), (5852, 1668420), (5890, 1657656), (5928, 1647030), (5980, 1632708), (5985, 1631344), (6006, 1625640), (6045, 1615152), (6072, 1607970), (6118, 1595880), (6138, 1590680), (6160, 1584999), (6270, 1557192), (6279, 1554960), (6384, 1529385), (6417, 1521520), (6435, 1517264), (6440, 1516086), (6448, 1514205), (6479, 1506960), (6510, 1499784), (6552, 1490170), (6555, 1489488), (6578, 1484280), (6820, 1431612), (6840, 1427426), (6864, 1422435), (6916, 1411740), (6930, 1408888), (6992, 1396395), (7068, 1381380), (7084, 1378260), (7130, 1369368), (7161, 1363440), (7176, 1360590), (7245, 1347632), (7254, 1345960), (7280, 1341153), (7315, 1334736), (7410, 1317624), (7440, 1312311), (7524, 1297660), (7590, 1286376), (7657, 1275120), (7728, 1263405), (7812, 1249820), (7843, 1244880), (7866, 1241240), (7920, 1232777), (7980, 1223508), (8008, 1219230), (8060, 1211364), (8151, 1197840), (8184, 1193010), (8190, 1192136), (8246, 1184040), (8280, 1179178), (8360, 1167894), (8372, 1166220), (8463, 1153680), (8556, 1141140), (8580, 1137948), (8645, 1129392), (8680, 1124838), (8740, 1117116), (8778, 1112280), (8835, 1105104), (8855, 1102608), (8866, 1101240), (8892, 1098020), (8970, 1088472), (9009, 1083760), (9108, 1071980), (9177, 1063920), (9240, 1056666), (9269, 1053360), (9360, 1043119), (9405, 1038128), (9424, 1036035), (9548, 1022580), (9576, 1019590), (9614, 1015560), (9660, 1010724), (9672, 1009470), (9765, 999856), (9867, 989520), (9880, 988218), (9982, 978120), (10010, 975384), (10032, 973245), (10120, 964782), (10230, 954408), (10296, 948290), (10374, 941160), (10416, 937365), (10465, 932976), (10488, 930930), (10602, 920920), (10626, 918840), (10640, 917631), (10695, 912912), (10764, 907060), (10868, 898380), (10920, 894102), (11088, 880555), (11115, 878416), (11160, 874874), (11284, 865260), (11362, 859320), (11385, 857584), (11408, 855855), (11440, 853461), (11592, 842270), (11704, 834210), (11780, 828828), (11856, 823515), (11935, 818064), (11960, 816354), (11970, 815672), (12012, 812820), (12090, 807576), (12144, 803985), (12236, 797940), (12276, 795340), (12369, 789360), (12540, 778596), (12558, 777480), (12834, 760760), (12870, 758632), (12880, 758043), (12958, 753480), (13020, 749892), (13104, 745085), (13110, 744744), (13156, 742140), (13167, 741520), (13299, 734160), (13455, 725648), (13547, 720720), (13585, 718704), (13640, 715806), (13680, 713713), (13832, 705870), (13860, 704444), (14105, 692208), (14136, 690690), (14168, 689130), (14260, 684684), (14322, 681720), (14352, 680295), (14421, 677040), (14490, 673816), (14508, 672980), (14630, 667368), (14820, 658812), (14973, 652080), (15015, 650256), (15048, 648830), (15180, 643188), (15295, 638352), (15314, 637560), (15345, 636272), (15561, 627440), (15624, 624910), (15686, 622440), (15732, 620620), (15939, 612560), (15960, 611754), (16016, 609615), (16120, 605682), (16302, 598920), (16368, 596505), (16380, 596068), (16445, 593712), (16492, 592020), (16560, 589589), (16720, 583947), (16744, 583110), (16926, 576840), (17043, 572880), (17112, 570570), (17160, 568974), (17290, 564696), (17360, 562419), (17480, 558558), (17556, 556140), (17670, 552552), (17710, 551304), (17732, 550620), (17784, 549010), (17940, 544236), (18018, 541880), (18135, 538384), (18216, 535990), (18354, 531960), (18480, 528333), (18538, 526680), (18810, 519064), (18837, 518320), (19019, 513360), (19096, 511290), (19152, 509795), (19228, 507780), (19320, 505362), (19344, 504735), (19437, 502320), (19530, 499928), (19665, 496496), (19734, 494760), (19760, 494109), (19964, 489060), (20020, 487692), (20240, 482391), (20460, 477204), (20592, 474145), (20615, 473616), (20748, 470580), (20930, 466488), (20976, 465465), (21204, 460460), (21252, 459420), (21390, 456456), (21483, 454480), (21528, 453530), (21736, 449190), (21840, 447051), (21945, 444912), (22165, 440496), (22230, 439208), (22320, 437437), (22568, 432630), (22724, 429660), (22770, 428792), (22971, 425040), (23023, 424080), (23184, 421135), (23408, 417105), (23529, 414960), (23560, 414414), (23870, 409032), (23920, 408177), (23940, 407836), (24024, 406410), (24035, 406224), (24180, 403788), (24453, 399280), (24472, 398970), (24552, 397670), (24738, 394680), (24955, 391248), (25080, 389298), (25116, 388740), (25389, 384560), (25668, 380380), (25740, 379316), (25916, 376740), (25935, 376464), (26040, 374946), (26220, 372372), (26312, 371070), (26334, 370760), (26505, 368368), (26565, 367536), (26598, 367080), (26910, 362824), (27094, 360360), (27170, 359352), (27280, 357903), (27531, 354640), (27664, 352935), (27720, 352222), (27807, 351120), (28210, 346104), (28272, 345345), (28336, 344565), (28405, 343728), (28520, 342342), (28644, 340860), (28842, 338520), (28980, 336908), (29016, 336490), (29260, 333684), (29601, 329840), (29640, 329406), (29946, 326040), (30030, 325128), (30096, 324415), (30360, 321594), (30590, 319176), (30628, 318780), (30690, 318136), (31031, 314640), (31122, 313720), (31248, 312455), (31372, 311220), (31395, 310992), (31464, 310310), (31878, 306280), (31920, 305877), (32085, 304304), (32240, 302841), (32395, 301392), (32604, 299460), (32760, 298034), (32890, 296856), (32984, 296010), (33488, 291555), (33649, 290160), (33852, 288420), (34086, 286440), (34224, 285285), (34320, 284487), (34580, 282348), (34960, 279279), (35112, 278070), (35340, 276276), (35420, 275652), (35464, 275310), (35568, 274505), (35805, 272688), (35880, 272118), (36036, 270940), (36270, 269192), (36432, 267995), (36708, 265980), (37076, 263340), (37107, 263120), (37620, 259532), (37674, 259160), (38038, 256680), (38192, 255645), (38285, 255024), (38456, 253890), (38640, 252681), (38874, 251160), (39060, 249964), (39215, 248976), (39330, 248248), (39468, 247380), (39767, 245520), (39897, 244720), (39928, 244530), (40040, 243846), (40641, 240240), (40755, 239568), (40920, 238602), (41230, 236808), (41496, 235290), (41860, 233244), (42315, 230736), (42408, 230230), (42504, 229710), (42780, 228228), (42966, 227240), (43056, 226765), (43263, 225680), (43472, 224595), (43890, 222456), (44330, 220248), (44460, 219604), (44919, 217360), (45045, 216752), (45136, 216315), (45353, 215280), (45448, 214830), (45540, 214396), (45885, 212784), (45942, 212520), (46046, 212040), (46345, 210672), (47058, 207480), (47120, 207207), (47740, 204516), (47880, 203918), (48048, 203205), (48070, 203112), (48360, 201894), (48906, 199640), (48944, 199485), (49104, 198835), (49335, 197904), (49476, 197340), (49910, 195624), (50160, 194649), (50232, 194370), (50778, 192280), (51129, 190960), (51336, 190190), (51480, 189658), (51832, 188370), (51870, 188232), (52080, 187473), (52440, 186186), (52624, 185535), (52668, 185380), (53010, 184184), (53130, 183768), (53196, 183540), (53599, 182160), (53820, 181412), (54188, 180180), (54340, 179676), (54901, 177840), (55062, 177320), (55440, 176111), (55614, 175560), (56420, 173052), (56810, 171864), (57040, 171171), (57057, 171120), (57288, 170430), (57684, 169260), (57960, 168454), (58032, 168245), (58311, 167440), (58520, 166842), (59202, 164920), (59280, 164703), (59892, 163020), (60060, 162564), (60720, 160797), (61180, 159588), (61256, 159390), (61380, 159068), (61845, 157872), (62062, 157320), (62244, 156860), (62491, 156240), (62744, 155610), (62790, 155496), (62928, 155155), (63756, 153140), (64170, 152152), (64790, 150696), (64883, 150480), (65208, 149730), (65520, 149017), (65780, 148428), (65835, 148304), (65968, 148005), (66495, 146832), (67298, 145080), (67704, 144210), (67735, 144144), (68172, 143220), (68913, 141680), (69069, 141360), (69160, 141174), (70224, 139035), (70587, 138320), (70680, 138138), (70840, 137826), (70928, 137655), (71610, 136344), (71760, 136059), (72072, 135470), (72105, 135408), (72540, 134596), (73416, 132990), (74152, 131670), (74214, 131560), (74865, 130416), (75240, 129766), (75348, 129580), (76076, 128340), (76570, 127512), (76912, 126945), (77748, 125580), (77805, 125488), (78120, 124982), (78430, 124488), (78660, 124124), (78936, 123690), (79534, 122760), (79695, 122512), (79794, 122360), (79856, 122265), (80080, 121923), (81282, 120120), (81510, 119784), (81840, 119301), (82460, 118404), (82992, 117645), (83421, 117040), (83720, 116622), (84227, 115920), (84630, 115368), (84816, 115115), (85008, 114855), (85215, 114576), (85560, 114114), (85932, 113620), (86526, 112840), (87780, 111228), (88660, 110124), (88920, 109802), (89838, 108680), (90090, 108376), (90706, 107640), (90896, 107415), (91080, 107198), (91770, 106392), (91884, 106260), (92092, 106020), (92690, 105336), (93093, 104880), (94116, 103740), (94185, 103664), (94829, 102960), (95095, 102672), (95480, 102258), (95760, 101959), (96140, 101556), (96720, 100947), (97185, 100464), (97812, 99820), (98670, 98952)]