46553947440

素因数分解:

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

素因数の和:151

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 38, 39, 40, 42, 44, 47, 48, 49, 52, 55, 56, 57, 60, 62, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 93, 94, 95, 98, 104, 105, 110, 112, 114, 120, 124, 130, 132, 133, 140, 141, 143, 147, 152, 154, 155, 156, 165, 168, 176, 182, 186, 188, 190, 195, 196, 208, 209, 210, 217, 220, 228, 231, 235, 240, 245, 247, 248, 260, 264, 266, 273, 280, 282, 285, 286, 294, 304, 308, 310, 312, 329, 330, 336, 341, 364, 372, 376, 380, 385, 390, 392, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 470, 490, 494, 496, 517, 520, 528, 532, 539, 546, 560, 564, 570, 572, 588, 589, 611, 616, 620, 624, 627, 637, 651, 658, 660, 665, 682, 705, 715, 728, 735, 741, 744, 752, 760, 770, 780, 784, 798, 806, 836, 840, 858, 868, 880, 893, 910, 912, 924, 930, 931, 940, 980, 987, 988, 1001, 1023, 1034, 1040, 1045, 1064, 1078, 1085, 1092, 1128, 1140, 1144, 1155, 1176, 1178, 1209, 1222, 1232, 1235, 1240, 1254, 1274, 1302, 1316, 1320, 1330, 1364, 1365, 1410, 1430, 1456, 1457, 1463, 1470, 1482, 1488, 1519, 1520, 1540, 1551, 1560, 1596, 1612, 1617, 1645, 1672, 1680, 1705, 1716, 1729, 1736, 1767, 1786, 1820, 1833, 1848, 1860, 1862, 1880, 1911, 1960, 1974, 1976, 1995, 2002, 2015, 2046, 2068, 2090, 2128, 2145, 2156, 2170, 2184, 2256, 2280, 2288, 2303, 2310, 2352, 2356, 2387, 2418, 2444, 2470, 2480, 2508, 2548, 2585, 2604, 2632, 2640, 2660, 2679, 2695, 2717, 2728, 2730, 2793, 2820, 2821, 2860, 2914, 2926, 2940, 2945, 2964, 3003, 3038, 3055, 3080, 3102, 3120, 3135, 3185, 3192, 3224, 3234, 3255, 3290, 3344, 3410, 3432, 3458, 3472, 3534, 3572, 3619, 3640, 3666, 3696, 3705, 3720, 3724, 3760, 3822, 3920, 3948, 3952, 3990, 4004, 4030, 4092, 4123, 4136, 4180, 4277, 4290, 4312, 4340, 4368, 4371, 4389, 4433, 4465, 4557, 4560, 4606, 4620, 4655, 4712, 4774, 4836, 4888, 4935, 4940, 5005, 5016, 5096, 5115, 5170, 5187, 5208, 5264, 5320, 5358, 5390, 5434, 5456, 5460, 5586, 5640, 5642, 5720, 5828, 5852, 5880, 5890, 5928, 6006, 6045, 6076, 6110, 6160, 6204, 6251, 6270, 6370, 6384, 6448, 6468, 6479, 6510, 6580, 6721, 6820, 6864, 6909, 6916, 7007, 7068, 7144, 7161, 7238, 7280, 7285, 7315, 7332, 7410, 7440, 7448, 7595, 7644, 7657, 7755, 7896, 7980, 8008, 8060, 8085, 8151, 8184, 8246, 8272, 8360, 8463, 8554, 8580, 8624, 8645, 8680, 8742, 8778, 8835, 8866, 8930, 9114, 9165, 9212, 9240, 9310, 9424, 9548, 9555, 9672, 9776, 9823, 9870, 9880, 10010, 10032, 10192, 10199, 10230, 10241, 10340, 10374, 10416, 10640, 10716, 10780, 10857, 10868, 10920, 11172, 11280, 11284, 11440, 11515, 11609, 11656, 11704, 11760, 11780, 11856, 11935, 12012, 12090, 12103, 12152, 12220, 12369, 12408, 12502, 12540, 12740, 12831, 12936, 12958, 13020, 13160, 13299, 13395, 13442, 13585, 13640, 13818, 13832, 13965, 14014, 14105, 14136, 14288, 14322, 14476, 14570, 14630, 14664, 14820, 14896, 15015, 15190, 15288, 15314, 15510, 15792, 15960, 16016, 16027, 16120, 16170, 16302, 16368, 16492, 16709, 16720, 16926, 17108, 17160, 17290, 17360, 17484, 17556, 17670, 17732, 17860, 18095, 18228, 18330, 18424, 18480, 18620, 18753, 18941, 19019, 19096, 19110, 19344, 19437, 19646, 19740, 19747, 19760, 20020, 20163, 20398, 20460, 20482, 20615, 20680, 20748, 21021, 21385, 21432, 21560, 21714, 21736, 21840, 21855, 21945, 22165, 22344, 22568, 22785, 22971, 23030, 23218, 23312, 23408, 23560, 23870, 24024, 24180, 24206, 24304, 24440, 24738, 24816, 25004, 25080, 25333, 25480, 25662, 25872, 25916, 25935, 26040, 26320, 26598, 26790, 26884, 27170, 27280, 27636, 27664, 27683, 27930, 28028, 28210, 28272, 28644, 28861, 28952, 29140, 29260, 29328, 29469, 29640, 29939, 30030, 30380, 30576, 30597, 30628, 30723, 31020, 31031, 31255, 31920, 32054, 32240, 32340, 32395, 32604, 32984, 33418, 33605, 33852, 34216, 34320, 34545, 34580, 34827, 34968, 35035, 35112, 35340, 35464, 35720, 35805, 36190, 36309, 36456, 36660, 36848, 37240, 37506, 37882, 38038, 38192, 38220, 38285, 38874, 39292, 39480, 39494, 40040, 40326, 40755, 40796, 40920, 40964, 41230, 41360, 41496, 42042, 42315, 42770, 42864, 43120, 43428, 43472, 43710, 43757, 43890, 44330, 44688, 45136, 45353, 45570, 45942, 46060, 46436, 47047, 47120, 47740, 48048, 48081, 48360, 48412, 48880, 49115, 49476, 50008, 50127, 50160, 50666, 50960, 50995, 51205, 51324, 51832, 51870, 52080, 53196, 53580, 53599, 53768, 54285, 54340, 55272, 55366, 55860, 56056, 56420, 56823, 57057, 57288, 57722, 57904, 58045, 58280, 58520, 58938, 59241, 59280, 59878, 60060, 60515, 60760, 61194, 61256, 61446, 61845, 62040, 62062, 62510, 64108, 64155, 64680, 64790, 65208, 65968, 66495, 66836, 67210, 67704, 68432, 68761, 69090, 69160, 69654, 69936, 70070, 70224, 70680, 70928, 71393, 71440, 71610, 72380, 72618, 72912, 73320, 74480, 75012, 75764, 75999, 76076, 76440, 76570, 77748, 78584, 78960, 78988, 80080, 80135, 80652, 81263, 81510, 81592, 81840, 81928, 82460, 82992, 83049, 83545, 84084, 84227, 84630, 85540, 86583, 86856, 87420, 87514, 87780, 88660, 89817, 90706, 91140, 91884, 92120, 92872, 93093, 93765, 94094, 94705, 95095, 95480, 96162, 96720, 96824, 97185, 98230, 98735, 98952, 100016, 100254, 100815, 101332, 101990, 102410, 102648, 103664, 103740, 105105, 106392, 107160, 107198, 107536, 108570, 108680, 110544, 110732, 111720, 112112, 112189, 112840, 113646, 114114, 114576, 114855, 115444, 116090, 116560, 117040, 117876, 118482, 119756, 120120, 121030, 121520, 122388, 122512, 122892, 123690, 124080, 124124, 125020, 126665, 127699, 128216, 128310, 129360, 129580, 130416, 131271, 132587, 132990, 133133, 133672, 134420, 135408, 136059, 137522, 138180, 138320, 138415, 139308, 140140, 141141, 141360, 142786, 143220, 144305, 144760, 145236, 146640, 147345, 149695, 150024, 151528, 151998, 152152, 152880, 152985, 153140, 153615, 155155, 155496, 157168, 157976, 160270, 160797, 161304, 162526, 163020, 163184, 163856, 164920, 166098, 167090, 168168, 168454, 169260, 171080, 173166, 173712, 174135, 174840, 175028, 175560, 177320, 179634, 181412, 181545, 182280, 183768, 184240, 185744, 186186, 187530, 188188, 189410, 190190, 190960, 192324, 193648, 193781, 194370, 196460, 197470, 197904, 200508, 201630, 202664, 203980, 204820, 205296, 206283, 207480, 208351, 210210, 212784, 214179, 214320, 214396, 217140, 217217, 217360, 218785, 221464, 223440, 224378, 225680, 226765, 227292, 228228, 229710, 230888, 232180, 235235, 235752, 236964, 239512, 240240, 240405, 242060, 243789, 244776, 245784, 247380, 248248, 250040, 250635, 252681, 253330, 255398, 256432, 256620, 259160, 262542, 265174, 265980, 266266, 267344, 267995, 268840, 272118, 275044, 276360, 276830, 278616, 280280, 282282, 284115, 285285, 285572, 286440, 288610, 289520, 290472, 294690, 296205, 299390, 300048, 303056, 303996, 304304, 304513, 305970, 306280, 307230, 310310, 310992, 315952, 317471, 320540, 321594, 322608, 325052, 326040, 329329, 329840, 332196, 334180, 336336, 336567, 336908, 338520, 342160, 343805, 346332, 348270, 349680, 350056, 351120, 354640, 356965, 359268, 359879, 362824, 363090, 364560, 367536, 372372, 375060, 375193, 376376, 378820, 379995, 380380, 383097, 384648, 387562, 388740, 392920, 394940, 397761, 399399, 401016, 403260, 405328, 406315, 407960, 409640, 412566, 414960, 415245, 416702, 420420, 421135, 428358, 428792, 432915, 434280, 434434, 437570, 442928, 448756, 449085, 453530, 454584, 456456, 459420, 461776, 464360, 465465, 470470, 471504, 473928, 479024, 480810, 481327, 484120, 487578, 489552, 491568, 494760, 496496, 500080, 501270, 505362, 506660, 510796, 513240, 518320, 525084, 530348, 531960, 532532, 535990, 537680, 544236, 550088, 552720, 553660, 557232, 560560, 560945, 564564, 568230, 568841, 570570, 571144, 572880, 577220, 580944, 581343, 589380, 589589, 592410, 598780, 607992, 609026, 611940, 612560, 614460, 620620, 625053, 634942, 638495, 641080, 643188, 650104, 651651, 652080, 656355, 658658, 662935, 664392, 665665, 668360, 673134, 673816, 677040, 680295, 687610, 692664, 696540, 700112, 705705, 713930, 718536, 719758, 725648, 726180, 744744, 750120, 750386, 752752, 757640, 759990, 760760, 766194, 769296, 775124, 777480, 785323, 785840, 789880, 795522, 798798, 802032, 803985, 806520, 812630, 815920, 819280, 825132, 830490, 833404, 840840, 842270, 856716, 857584, 865830, 868560, 868868, 875140, 893893, 897512, 898170, 907060, 909168, 912912, 913539, 918840, 928109, 928720, 930930, 940940, 947856, 952413, 961620, 962654, 968240, 968905, 975156, 987987, 989520, 1002540, 1010724, 1013320, 1021592, 1026480, 1031415, 1041755, 1050168, 1060696, 1063920, 1065064, 1070895, 1071980, 1079637, 1086085, 1088472, 1100176, 1107320, 1121890, 1125579, 1129128, 1136460, 1137682, 1141140, 1142288, 1154440, 1162686, 1178760, 1179178, 1184820, 1197560, 1215984, 1218052, 1218945, 1223880, 1228920, 1241240, 1250106, 1263405, 1269884, 1276990, 1282160, 1286376, 1300208, 1303302, 1312710, 1317316, 1325870, 1328784, 1331330, 1336720, 1346268, 1347632, 1356467, 1360590, 1375220, 1385328, 1393080, 1411410, 1427860, 1437072, 1439516, 1443981, 1452360, 1458457, 1489488, 1500240, 1500772, 1515280, 1519980, 1521520, 1522565, 1532388, 1550248, 1554960, 1570646, 1579760, 1587355, 1591044, 1597596, 1607970, 1613040, 1625260, 1646645, 1650264, 1660980, 1666808, 1681680, 1682835, 1684540, 1706523, 1713432, 1731660, 1737736, 1750280, 1768767, 1787786, 1795024, 1796340, 1799395, 1814120, 1827078, 1837680, 1856218, 1861860, 1875965, 1881880, 1904826, 1915485, 1923240, 1925308, 1937810, 1950312, 1975974, 1988805, 1996995, 2005080, 2021448, 2026640, 2043184, 2062830, 2083510, 2100336, 2121392, 2130128, 2131591, 2141790, 2143960, 2159274, 2172170, 2176944, 2214640, 2243780, 2251158, 2258256, 2272920, 2275364, 2282280, 2308880, 2325372, 2355969, 2357520, 2358356, 2369640, 2395120, 2406635, 2436104, 2437890, 2447760, 2457840, 2482480, 2500212, 2519153, 2526810, 2539768, 2553980, 2572752, 2606604, 2625420, 2634632, 2651740, 2662660, 2681679, 2692536, 2712934, 2721180, 2750440, 2784327, 2786160, 2822820, 2844205, 2855720, 2879032, 2887962, 2904720, 2906715, 2916914, 2947945, 3001544, 3039960, 3045130, 3064776, 3100496, 3125265, 3141292, 3174710, 3182088, 3195192, 3215940, 3250520, 3258255, 3293290, 3300528, 3321960, 3333616, 3365670, 3369080, 3413046, 3426864, 3463320, 3475472, 3500560, 3537534, 3575572, 3592680, 3598790, 3628240, 3654156, 3712436, 3723720, 3751930, 3763760, 3809652, 3830970, 3846480, 3850616, 3875620, 3900624, 3926615, 3951948, 3958669, 3977610, 3993990, 4010160, 4042896, 4069401, 4125660, 4127123, 4167020, 4263182, 4283580, 4287920, 4318548, 4344340, 4375371, 4469465, 4487560, 4502316, 4545840, 4550728, 4564560, 4567695, 4640545, 4650744, 4711938, 4716712, 4739280, 4762065, 4813270, 4872208, 4875780, 4939935, 5000424, 5038306, 5053620, 5079536, 5107960, 5213208, 5250840, 5269264, 5303480, 5325320, 5363358, 5385072, 5398185, 5425868, 5442360, 5500880, 5568654, 5627895, 5645640, 5688410, 5711440, 5758064, 5775924, 5813430, 5833828, 5895890, 6003088, 6079920, 6090260, 6129552, 6250530, 6257251, 6282584, 6349420, 6364176, 6390384, 6394773, 6431880, 6501040, 6516510, 6586580, 6643920, 6731340, 6738160, 6782335, 6826092, 6926640, 7075068, 7151144, 7185360, 7197580, 7219905, 7292285, 7308312, 7424872, 7447440, 7503860, 7557459, 7619304, 7661940, 7701232, 7751240, 7853230, 7903896, 7917338, 7955220, 7987980, 8138802, 8251320, 8254246, 8334040, 8526364, 8532615, 8567160, 8637096, 8688680, 8750742, 8843835, 8938930, 8975120, 9004632, 9101456, 9135390, 9281090, 9301488, 9423876, 9433424, 9524130, 9626540, 9751560, 9879870, 10000848, 10076612, 10107240, 10209199, 10215920, 10426416, 10501680, 10606960, 10650640, 10657955, 10726716, 10796370, 10851736, 10884720, 11137308, 11255790, 11291280, 11376820, 11551848, 11626860, 11667656, 11779845, 11791780, 11876007, 12180520, 12381369, 12501060, 12514502, 12565168, 12595765, 12698840, 12789546, 12863760, 13033020, 13173160, 13408395, 13462680, 13564670, 13652184, 13921635, 14150136, 14302288, 14395160, 14439810, 14584570, 14616624, 14849744, 14921137, 15007720, 15114918, 15238608, 15323880, 15502480, 15706460, 15807792, 15834676, 15910440, 15975960, 16277604, 16502640, 16508492, 16668080, 17052728, 17065230, 17134320, 17274192, 17377360, 17501484, 17634071, 17687670, 17877860, 18009264, 18270780, 18562180, 18771753, 18847752, 19048260, 19253080, 19503120, 19759740, 19793345, 20153224, 20214480, 20347005, 20418398, 20635615, 21315910, 21453432, 21592740, 21703472, 21876855, 22274616, 22511580, 22753640, 23103696, 23253720, 23335312, 23559690, 23583560, 23752014, 24361040, 24762738, 25002120, 25029004, 25191530, 25397680, 25579092, 26066040, 26346320, 26816790, 26925360, 27129340, 27304368, 27710683, 27843270, 28300272, 28790320, 28879620, 29169140, 29842274, 30015440, 30229836, 30627597, 30647760, 31286255, 31412920, 31669352, 31820880, 31951920, 31973865, 32555208, 33016984, 34105456, 34130460, 35002968, 35268142, 35375340, 35755720, 36541560, 37124360, 37543506, 37695504, 37787295, 38096520, 38506160, 39519480, 39586690, 40306448, 40694010, 40836796, 41271230, 42631820, 42906864, 43185480, 43753710, 44549232, 44763411, 45023160, 45507280, 46507440, 47119380, 47167120, 47504028, 49525476, 50004240, 50058008, 50383060, 51045995, 51158184, 52132080, 52902213, 53633580, 54258680, 55421366, 55686540, 57759240, 58338280, 59380035, 59684548, 60459672, 61255194, 61906845, 62572510, 62825840, 63338704, 63947730, 65110416, 66033968, 68260920, 70005936, 70536284, 70750680, 71511440, 73083120, 74248720, 74605685, 75087012, 75574590, 76193040, 79038960, 79173380, 81388020, 81673592, 82542460, 83132049, 85263640, 86370960, 87507420, 88170355, 89526822, 90046320, 93858765, 94238760, 95008056, 99050952, 100116016, 100766120, 102091990, 102316368, 105804426, 107267160, 108517360, 110842732, 111373080, 115518480, 116676560, 118760070, 119369096, 120919344, 122510388, 123813690, 125145020, 127895460, 136521840, 138553415, 141072568, 141501360, 149211370, 150174024, 151149180, 153137985, 158346760, 162776040, 163347184, 165084920, 166264098, 170527280, 175014840, 176340710, 179053644, 187717530, 188477520, 190016112, 193974781, 198101904, 201532240, 204183980, 211608852, 214534320, 221685464, 222746160, 223817055, 237520140, 238738192, 245020776, 247627380, 250290040, 255790920, 264511065, 277106830, 282145136, 298422740, 300348048, 302298360, 306275970, 316693520, 325552080, 330169840, 332528196, 350029680, 352681420, 358107288, 375435060, 387949562, 408367960, 415660245, 423217704, 443370928, 447634110, 475040280, 490041552, 495254760, 500580080, 511581840, 529022130, 554213660, 581924343, 596845480, 604596720, 612551940, 665056392, 705362840, 716214576, 750870120, 775899124, 816735920, 831320490, 846435408, 895268220, 950080560, 969873905, 990509520, 1058044260, 1108427320, 1163848686, 1193690960, 1225103880, 1330112784, 1410725680, 1501740240, 1551798248, 1662640980, 1790536440, 1939747810, 2116088520, 2216854640, 2327697372, 2450207760, 2909621715, 3103596496, 3325281960, 3581072880, 3879495620, 4232177040, 4655394744, 5819243430, 6650563920, 7758991240, 9310789488, 11638486860, 15517982480, 23276973720, 46553947440]

約数ペア:

[(1, 46553947440), (2, 23276973720), (3, 15517982480), (4, 11638486860), (5, 9310789488), (6, 7758991240), (7, 6650563920), (8, 5819243430), (10, 4655394744), (11, 4232177040), (12, 3879495620), (13, 3581072880), (14, 3325281960), (15, 3103596496), (16, 2909621715), (19, 2450207760), (20, 2327697372), (21, 2216854640), (22, 2116088520), (24, 1939747810), (26, 1790536440), (28, 1662640980), (30, 1551798248), (31, 1501740240), (33, 1410725680), (35, 1330112784), (38, 1225103880), (39, 1193690960), (40, 1163848686), (42, 1108427320), (44, 1058044260), (47, 990509520), (48, 969873905), (49, 950080560), (52, 895268220), (55, 846435408), (56, 831320490), (57, 816735920), (60, 775899124), (62, 750870120), (65, 716214576), (66, 705362840), (70, 665056392), (76, 612551940), (77, 604596720), (78, 596845480), (80, 581924343), (84, 554213660), (88, 529022130), (91, 511581840), (93, 500580080), (94, 495254760), (95, 490041552), (98, 475040280), (104, 447634110), (105, 443370928), (110, 423217704), (112, 415660245), (114, 408367960), (120, 387949562), (124, 375435060), (130, 358107288), (132, 352681420), (133, 350029680), (140, 332528196), (141, 330169840), (143, 325552080), (147, 316693520), (152, 306275970), (154, 302298360), (155, 300348048), (156, 298422740), (165, 282145136), (168, 277106830), (176, 264511065), (182, 255790920), (186, 250290040), (188, 247627380), (190, 245020776), (195, 238738192), (196, 237520140), (208, 223817055), (209, 222746160), (210, 221685464), (217, 214534320), (220, 211608852), (228, 204183980), (231, 201532240), (235, 198101904), (240, 193974781), (245, 190016112), (247, 188477520), (248, 187717530), (260, 179053644), (264, 176340710), (266, 175014840), (273, 170527280), (280, 166264098), (282, 165084920), (285, 163347184), (286, 162776040), (294, 158346760), (304, 153137985), (308, 151149180), (310, 150174024), (312, 149211370), (329, 141501360), (330, 141072568), (336, 138553415), (341, 136521840), (364, 127895460), (372, 125145020), (376, 123813690), (380, 122510388), (385, 120919344), (390, 119369096), (392, 118760070), (399, 116676560), (403, 115518480), (418, 111373080), (420, 110842732), (429, 108517360), (434, 107267160), (440, 105804426), (455, 102316368), (456, 102091990), (462, 100766120), (465, 100116016), (470, 99050952), (490, 95008056), (494, 94238760), (496, 93858765), (517, 90046320), (520, 89526822), (528, 88170355), (532, 87507420), (539, 86370960), (546, 85263640), (560, 83132049), (564, 82542460), (570, 81673592), (572, 81388020), (588, 79173380), (589, 79038960), (611, 76193040), (616, 75574590), (620, 75087012), (624, 74605685), (627, 74248720), (637, 73083120), (651, 71511440), (658, 70750680), (660, 70536284), (665, 70005936), (682, 68260920), (705, 66033968), (715, 65110416), (728, 63947730), (735, 63338704), (741, 62825840), (744, 62572510), (752, 61906845), (760, 61255194), (770, 60459672), (780, 59684548), (784, 59380035), (798, 58338280), (806, 57759240), (836, 55686540), (840, 55421366), (858, 54258680), (868, 53633580), (880, 52902213), (893, 52132080), (910, 51158184), (912, 51045995), (924, 50383060), (930, 50058008), (931, 50004240), (940, 49525476), (980, 47504028), (987, 47167120), (988, 47119380), (1001, 46507440), (1023, 45507280), (1034, 45023160), (1040, 44763411), (1045, 44549232), (1064, 43753710), (1078, 43185480), (1085, 42906864), (1092, 42631820), (1128, 41271230), (1140, 40836796), (1144, 40694010), (1155, 40306448), (1176, 39586690), (1178, 39519480), (1209, 38506160), (1222, 38096520), (1232, 37787295), (1235, 37695504), (1240, 37543506), (1254, 37124360), (1274, 36541560), (1302, 35755720), (1316, 35375340), (1320, 35268142), (1330, 35002968), (1364, 34130460), (1365, 34105456), (1410, 33016984), (1430, 32555208), (1456, 31973865), (1457, 31951920), (1463, 31820880), (1470, 31669352), (1482, 31412920), (1488, 31286255), (1519, 30647760), (1520, 30627597), (1540, 30229836), (1551, 30015440), (1560, 29842274), (1596, 29169140), (1612, 28879620), (1617, 28790320), (1645, 28300272), (1672, 27843270), (1680, 27710683), (1705, 27304368), (1716, 27129340), (1729, 26925360), (1736, 26816790), (1767, 26346320), (1786, 26066040), (1820, 25579092), (1833, 25397680), (1848, 25191530), (1860, 25029004), (1862, 25002120), (1880, 24762738), (1911, 24361040), (1960, 23752014), (1974, 23583560), (1976, 23559690), (1995, 23335312), (2002, 23253720), (2015, 23103696), (2046, 22753640), (2068, 22511580), (2090, 22274616), (2128, 21876855), (2145, 21703472), (2156, 21592740), (2170, 21453432), (2184, 21315910), (2256, 20635615), (2280, 20418398), (2288, 20347005), (2303, 20214480), (2310, 20153224), (2352, 19793345), (2356, 19759740), (2387, 19503120), (2418, 19253080), (2444, 19048260), (2470, 18847752), (2480, 18771753), (2508, 18562180), (2548, 18270780), (2585, 18009264), (2604, 17877860), (2632, 17687670), (2640, 17634071), (2660, 17501484), (2679, 17377360), (2695, 17274192), (2717, 17134320), (2728, 17065230), (2730, 17052728), (2793, 16668080), (2820, 16508492), (2821, 16502640), (2860, 16277604), (2914, 15975960), (2926, 15910440), (2940, 15834676), (2945, 15807792), (2964, 15706460), (3003, 15502480), (3038, 15323880), (3055, 15238608), (3080, 15114918), (3102, 15007720), (3120, 14921137), (3135, 14849744), (3185, 14616624), (3192, 14584570), (3224, 14439810), (3234, 14395160), (3255, 14302288), (3290, 14150136), (3344, 13921635), (3410, 13652184), (3432, 13564670), (3458, 13462680), (3472, 13408395), (3534, 13173160), (3572, 13033020), (3619, 12863760), (3640, 12789546), (3666, 12698840), (3696, 12595765), (3705, 12565168), (3720, 12514502), (3724, 12501060), (3760, 12381369), (3822, 12180520), (3920, 11876007), (3948, 11791780), (3952, 11779845), (3990, 11667656), (4004, 11626860), (4030, 11551848), (4092, 11376820), (4123, 11291280), (4136, 11255790), (4180, 11137308), (4277, 10884720), (4290, 10851736), (4312, 10796370), (4340, 10726716), (4368, 10657955), (4371, 10650640), (4389, 10606960), (4433, 10501680), (4465, 10426416), (4557, 10215920), (4560, 10209199), (4606, 10107240), (4620, 10076612), (4655, 10000848), (4712, 9879870), (4774, 9751560), (4836, 9626540), (4888, 9524130), (4935, 9433424), (4940, 9423876), (5005, 9301488), (5016, 9281090), (5096, 9135390), (5115, 9101456), (5170, 9004632), (5187, 8975120), (5208, 8938930), (5264, 8843835), (5320, 8750742), (5358, 8688680), (5390, 8637096), (5434, 8567160), (5456, 8532615), (5460, 8526364), (5586, 8334040), (5640, 8254246), (5642, 8251320), (5720, 8138802), (5828, 7987980), (5852, 7955220), (5880, 7917338), (5890, 7903896), (5928, 7853230), (6006, 7751240), (6045, 7701232), (6076, 7661940), (6110, 7619304), (6160, 7557459), (6204, 7503860), (6251, 7447440), (6270, 7424872), (6370, 7308312), (6384, 7292285), (6448, 7219905), (6468, 7197580), (6479, 7185360), (6510, 7151144), (6580, 7075068), (6721, 6926640), (6820, 6826092), (6864, 6782335), (6909, 6738160), (6916, 6731340), (7007, 6643920), (7068, 6586580), (7144, 6516510), (7161, 6501040), (7238, 6431880), (7280, 6394773), (7285, 6390384), (7315, 6364176), (7332, 6349420), (7410, 6282584), (7440, 6257251), (7448, 6250530), (7595, 6129552), (7644, 6090260), (7657, 6079920), (7755, 6003088), (7896, 5895890), (7980, 5833828), (8008, 5813430), (8060, 5775924), (8085, 5758064), (8151, 5711440), (8184, 5688410), (8246, 5645640), (8272, 5627895), (8360, 5568654), (8463, 5500880), (8554, 5442360), (8580, 5425868), (8624, 5398185), (8645, 5385072), (8680, 5363358), (8742, 5325320), (8778, 5303480), (8835, 5269264), (8866, 5250840), (8930, 5213208), (9114, 5107960), (9165, 5079536), (9212, 5053620), (9240, 5038306), (9310, 5000424), (9424, 4939935), (9548, 4875780), (9555, 4872208), (9672, 4813270), (9776, 4762065), (9823, 4739280), (9870, 4716712), (9880, 4711938), (10010, 4650744), (10032, 4640545), (10192, 4567695), (10199, 4564560), (10230, 4550728), (10241, 4545840), (10340, 4502316), (10374, 4487560), (10416, 4469465), (10640, 4375371), (10716, 4344340), (10780, 4318548), (10857, 4287920), (10868, 4283580), (10920, 4263182), (11172, 4167020), (11280, 4127123), (11284, 4125660), (11440, 4069401), (11515, 4042896), (11609, 4010160), (11656, 3993990), (11704, 3977610), (11760, 3958669), (11780, 3951948), (11856, 3926615), (11935, 3900624), (12012, 3875620), (12090, 3850616), (12103, 3846480), (12152, 3830970), (12220, 3809652), (12369, 3763760), (12408, 3751930), (12502, 3723720), (12540, 3712436), (12740, 3654156), (12831, 3628240), (12936, 3598790), (12958, 3592680), (13020, 3575572), (13160, 3537534), (13299, 3500560), (13395, 3475472), (13442, 3463320), (13585, 3426864), (13640, 3413046), (13818, 3369080), (13832, 3365670), (13965, 3333616), (14014, 3321960), (14105, 3300528), (14136, 3293290), (14288, 3258255), (14322, 3250520), (14476, 3215940), (14570, 3195192), (14630, 3182088), (14664, 3174710), (14820, 3141292), (14896, 3125265), (15015, 3100496), (15190, 3064776), (15288, 3045130), (15314, 3039960), (15510, 3001544), (15792, 2947945), (15960, 2916914), (16016, 2906715), (16027, 2904720), (16120, 2887962), (16170, 2879032), (16302, 2855720), (16368, 2844205), (16492, 2822820), (16709, 2786160), (16720, 2784327), (16926, 2750440), (17108, 2721180), (17160, 2712934), (17290, 2692536), (17360, 2681679), (17484, 2662660), (17556, 2651740), (17670, 2634632), (17732, 2625420), (17860, 2606604), (18095, 2572752), (18228, 2553980), (18330, 2539768), (18424, 2526810), (18480, 2519153), (18620, 2500212), (18753, 2482480), (18941, 2457840), (19019, 2447760), (19096, 2437890), (19110, 2436104), (19344, 2406635), (19437, 2395120), (19646, 2369640), (19740, 2358356), (19747, 2357520), (19760, 2355969), (20020, 2325372), (20163, 2308880), (20398, 2282280), (20460, 2275364), (20482, 2272920), (20615, 2258256), (20680, 2251158), (20748, 2243780), (21021, 2214640), (21385, 2176944), (21432, 2172170), (21560, 2159274), (21714, 2143960), (21736, 2141790), (21840, 2131591), (21855, 2130128), (21945, 2121392), (22165, 2100336), (22344, 2083510), (22568, 2062830), (22785, 2043184), (22971, 2026640), (23030, 2021448), (23218, 2005080), (23312, 1996995), (23408, 1988805), (23560, 1975974), (23870, 1950312), (24024, 1937810), (24180, 1925308), (24206, 1923240), (24304, 1915485), (24440, 1904826), (24738, 1881880), (24816, 1875965), (25004, 1861860), (25080, 1856218), (25333, 1837680), (25480, 1827078), (25662, 1814120), (25872, 1799395), (25916, 1796340), (25935, 1795024), (26040, 1787786), (26320, 1768767), (26598, 1750280), (26790, 1737736), (26884, 1731660), (27170, 1713432), (27280, 1706523), (27636, 1684540), (27664, 1682835), (27683, 1681680), (27930, 1666808), (28028, 1660980), (28210, 1650264), (28272, 1646645), (28644, 1625260), (28861, 1613040), (28952, 1607970), (29140, 1597596), (29260, 1591044), (29328, 1587355), (29469, 1579760), (29640, 1570646), (29939, 1554960), (30030, 1550248), (30380, 1532388), (30576, 1522565), (30597, 1521520), (30628, 1519980), (30723, 1515280), (31020, 1500772), (31031, 1500240), (31255, 1489488), (31920, 1458457), (32054, 1452360), (32240, 1443981), (32340, 1439516), (32395, 1437072), (32604, 1427860), (32984, 1411410), (33418, 1393080), (33605, 1385328), (33852, 1375220), (34216, 1360590), (34320, 1356467), (34545, 1347632), (34580, 1346268), (34827, 1336720), (34968, 1331330), (35035, 1328784), (35112, 1325870), (35340, 1317316), (35464, 1312710), (35720, 1303302), (35805, 1300208), (36190, 1286376), (36309, 1282160), (36456, 1276990), (36660, 1269884), (36848, 1263405), (37240, 1250106), (37506, 1241240), (37882, 1228920), (38038, 1223880), (38192, 1218945), (38220, 1218052), (38285, 1215984), (38874, 1197560), (39292, 1184820), (39480, 1179178), (39494, 1178760), (40040, 1162686), (40326, 1154440), (40755, 1142288), (40796, 1141140), (40920, 1137682), (40964, 1136460), (41230, 1129128), (41360, 1125579), (41496, 1121890), (42042, 1107320), (42315, 1100176), (42770, 1088472), (42864, 1086085), (43120, 1079637), (43428, 1071980), (43472, 1070895), (43710, 1065064), (43757, 1063920), (43890, 1060696), (44330, 1050168), (44688, 1041755), (45136, 1031415), (45353, 1026480), (45570, 1021592), (45942, 1013320), (46060, 1010724), (46436, 1002540), (47047, 989520), (47120, 987987), (47740, 975156), (48048, 968905), (48081, 968240), (48360, 962654), (48412, 961620), (48880, 952413), (49115, 947856), (49476, 940940), (50008, 930930), (50127, 928720), (50160, 928109), (50666, 918840), (50960, 913539), (50995, 912912), (51205, 909168), (51324, 907060), (51832, 898170), (51870, 897512), (52080, 893893), (53196, 875140), (53580, 868868), (53599, 868560), (53768, 865830), (54285, 857584), (54340, 856716), (55272, 842270), (55366, 840840), (55860, 833404), (56056, 830490), (56420, 825132), (56823, 819280), (57057, 815920), (57288, 812630), (57722, 806520), (57904, 803985), (58045, 802032), (58280, 798798), (58520, 795522), (58938, 789880), (59241, 785840), (59280, 785323), (59878, 777480), (60060, 775124), (60515, 769296), (60760, 766194), (61194, 760760), (61256, 759990), (61446, 757640), (61845, 752752), (62040, 750386), (62062, 750120), (62510, 744744), (64108, 726180), (64155, 725648), (64680, 719758), (64790, 718536), (65208, 713930), (65968, 705705), (66495, 700112), (66836, 696540), (67210, 692664), (67704, 687610), (68432, 680295), (68761, 677040), (69090, 673816), (69160, 673134), (69654, 668360), (69936, 665665), (70070, 664392), (70224, 662935), (70680, 658658), (70928, 656355), (71393, 652080), (71440, 651651), (71610, 650104), (72380, 643188), (72618, 641080), (72912, 638495), (73320, 634942), (74480, 625053), (75012, 620620), (75764, 614460), (75999, 612560), (76076, 611940), (76440, 609026), (76570, 607992), (77748, 598780), (78584, 592410), (78960, 589589), (78988, 589380), (80080, 581343), (80135, 580944), (80652, 577220), (81263, 572880), (81510, 571144), (81592, 570570), (81840, 568841), (81928, 568230), (82460, 564564), (82992, 560945), (83049, 560560), (83545, 557232), (84084, 553660), (84227, 552720), (84630, 550088), (85540, 544236), (86583, 537680), (86856, 535990), (87420, 532532), (87514, 531960), (87780, 530348), (88660, 525084), (89817, 518320), (90706, 513240), (91140, 510796), (91884, 506660), (92120, 505362), (92872, 501270), (93093, 500080), (93765, 496496), (94094, 494760), (94705, 491568), (95095, 489552), (95480, 487578), (96162, 484120), (96720, 481327), (96824, 480810), (97185, 479024), (98230, 473928), (98735, 471504), (98952, 470470), (100016, 465465), (100254, 464360), (100815, 461776), (101332, 459420), (101990, 456456), (102410, 454584), (102648, 453530), (103664, 449085), (103740, 448756), (105105, 442928), (106392, 437570), (107160, 434434), (107198, 434280), (107536, 432915), (108570, 428792), (108680, 428358), (110544, 421135), (110732, 420420), (111720, 416702), (112112, 415245), (112189, 414960), (112840, 412566), (113646, 409640), (114114, 407960), (114576, 406315), (114855, 405328), (115444, 403260), (116090, 401016), (116560, 399399), (117040, 397761), (117876, 394940), (118482, 392920), (119756, 388740), (120120, 387562), (121030, 384648), (121520, 383097), (122388, 380380), (122512, 379995), (122892, 378820), (123690, 376376), (124080, 375193), (124124, 375060), (125020, 372372), (126665, 367536), (127699, 364560), (128216, 363090), (128310, 362824), (129360, 359879), (129580, 359268), (130416, 356965), (131271, 354640), (132587, 351120), (132990, 350056), (133133, 349680), (133672, 348270), (134420, 346332), (135408, 343805), (136059, 342160), (137522, 338520), (138180, 336908), (138320, 336567), (138415, 336336), (139308, 334180), (140140, 332196), (141141, 329840), (141360, 329329), (142786, 326040), (143220, 325052), (144305, 322608), (144760, 321594), (145236, 320540), (146640, 317471), (147345, 315952), (149695, 310992), (150024, 310310), (151528, 307230), (151998, 306280), (152152, 305970), (152880, 304513), (152985, 304304), (153140, 303996), (153615, 303056), (155155, 300048), (155496, 299390), (157168, 296205), (157976, 294690), (160270, 290472), (160797, 289520), (161304, 288610), (162526, 286440), (163020, 285572), (163184, 285285), (163856, 284115), (164920, 282282), (166098, 280280), (167090, 278616), (168168, 276830), (168454, 276360), (169260, 275044), (171080, 272118), (173166, 268840), (173712, 267995), (174135, 267344), (174840, 266266), (175028, 265980), (175560, 265174), (177320, 262542), (179634, 259160), (181412, 256620), (181545, 256432), (182280, 255398), (183768, 253330), (184240, 252681), (185744, 250635), (186186, 250040), (187530, 248248), (188188, 247380), (189410, 245784), (190190, 244776), (190960, 243789), (192324, 242060), (193648, 240405), (193781, 240240), (194370, 239512), (196460, 236964), (197470, 235752), (197904, 235235), (200508, 232180), (201630, 230888), (202664, 229710), (203980, 228228), (204820, 227292), (205296, 226765), (206283, 225680), (207480, 224378), (208351, 223440), (210210, 221464), (212784, 218785), (214179, 217360), (214320, 217217), (214396, 217140)]