48561032520

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 81, 84, 88, 90, 91, 92, 93, 98, 99, 104, 105, 108, 110, 115, 117, 120, 124, 126, 130, 132, 135, 138, 140, 143, 147, 154, 155, 156, 161, 162, 165, 168, 180, 182, 184, 186, 189, 195, 196, 198, 207, 210, 216, 217, 220, 230, 231, 234, 243, 245, 248, 252, 253, 260, 264, 270, 273, 276, 279, 280, 286, 294, 297, 299, 308, 310, 312, 315, 322, 324, 330, 341, 345, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 405, 414, 420, 429, 434, 440, 441, 455, 460, 462, 465, 468, 483, 486, 490, 495, 504, 506, 520, 539, 540, 546, 552, 558, 567, 572, 585, 588, 594, 598, 616, 620, 621, 630, 637, 644, 648, 651, 660, 682, 690, 693, 702, 713, 715, 728, 735, 744, 756, 759, 770, 780, 792, 805, 806, 810, 819, 828, 837, 840, 858, 868, 882, 891, 897, 910, 920, 924, 930, 936, 945, 966, 972, 980, 990, 1001, 1012, 1023, 1035, 1053, 1078, 1080, 1085, 1092, 1116, 1127, 1134, 1144, 1155, 1170, 1176, 1188, 1196, 1209, 1215, 1240, 1242, 1260, 1265, 1274, 1287, 1288, 1302, 1320, 1323, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1449, 1470, 1485, 1495, 1512, 1518, 1519, 1540, 1560, 1610, 1612, 1617, 1620, 1638, 1656, 1674, 1701, 1705, 1716, 1736, 1755, 1764, 1771, 1782, 1794, 1820, 1848, 1860, 1863, 1890, 1911, 1932, 1944, 1953, 1960, 1980, 2002, 2015, 2024, 2046, 2070, 2079, 2093, 2106, 2139, 2145, 2156, 2170, 2184, 2205, 2232, 2254, 2268, 2277, 2310, 2340, 2376, 2387, 2392, 2415, 2418, 2430, 2457, 2484, 2511, 2520, 2530, 2548, 2574, 2604, 2646, 2673, 2691, 2695, 2728, 2730, 2760, 2772, 2790, 2808, 2821, 2835, 2852, 2860, 2898, 2940, 2970, 2990, 3003, 3036, 3038, 3069, 3080, 3105, 3159, 3185, 3220, 3224, 3234, 3240, 3255, 3276, 3289, 3348, 3381, 3402, 3410, 3432, 3465, 3510, 3528, 3542, 3564, 3565, 3588, 3627, 3640, 3720, 3726, 3780, 3795, 3822, 3861, 3864, 3906, 3960, 3969, 4004, 4030, 4092, 4095, 4140, 4158, 4185, 4186, 4212, 4278, 4290, 4312, 4340, 4347, 4410, 4433, 4455, 4485, 4508, 4536, 4554, 4557, 4620, 4680, 4774, 4830, 4836, 4851, 4860, 4914, 4968, 4991, 5005, 5022, 5060, 5096, 5115, 5148, 5208, 5265, 5292, 5313, 5346, 5382, 5390, 5460, 5544, 5580, 5589, 5635, 5642, 5670, 5704, 5720, 5733, 5796, 5859, 5880, 5940, 5980, 6006, 6045, 6072, 6076, 6138, 6210, 6237, 6279, 6318, 6370, 6417, 6435, 6440, 6468, 6510, 6552, 6578, 6615, 6696, 6762, 6804, 6820, 6831, 6930, 7007, 7020, 7084, 7128, 7130, 7161, 7176, 7245, 7254, 7371, 7452, 7533, 7560, 7590, 7595, 7644, 7722, 7812, 7843, 7938, 8008, 8060, 8073, 8085, 8184, 8190, 8280, 8316, 8370, 8372, 8424, 8463, 8505, 8556, 8580, 8680, 8694, 8820, 8855, 8866, 8910, 8970, 9009, 9016, 9108, 9114, 9207, 9240, 9269, 9315, 9548, 9555, 9660, 9672, 9702, 9720, 9765, 9828, 9867, 9982, 10010, 10044, 10120, 10143, 10230, 10296, 10395, 10465, 10530, 10584, 10626, 10692, 10695, 10764, 10780, 10881, 10920, 11160, 11178, 11270, 11284, 11340, 11385, 11466, 11583, 11592, 11718, 11880, 11907, 11935, 11960, 12012, 12090, 12152, 12276, 12285, 12397, 12420, 12474, 12555, 12558, 12636, 12740, 12834, 12870, 12936, 13020, 13041, 13156, 13230, 13299, 13365, 13455, 13524, 13608, 13640, 13662, 13671, 13860, 14014, 14040, 14105, 14168, 14260, 14322, 14490, 14508, 14553, 14651, 14742, 14904, 14973, 15015, 15066, 15180, 15190, 15288, 15345, 15444, 15624, 15686, 15795, 15876, 15939, 16120, 16146, 16170, 16380, 16445, 16632, 16709, 16740, 16744, 16905, 16926, 17010, 17112, 17160, 17199, 17388, 17577, 17640, 17710, 17732, 17820, 17940, 18018, 18135, 18216, 18228, 18414, 18538, 18630, 18711, 18837, 19096, 19110, 19251, 19305, 19320, 19404, 19530, 19656, 19734, 19747, 19845, 19964, 20020, 20088, 20286, 20460, 20493, 20790, 20930, 21021, 21060, 21252, 21384, 21390, 21483, 21528, 21560, 21735, 21762, 22113, 22165, 22356, 22540, 22568, 22680, 22770, 22785, 22932, 23023, 23166, 23436, 23529, 23814, 23870, 24024, 24180, 24219, 24255, 24552, 24570, 24794, 24840, 24948, 24955, 25110, 25116, 25272, 25389, 25480, 25668, 25740, 26040, 26082, 26312, 26460, 26565, 26598, 26730, 26910, 27027, 27048, 27324, 27342, 27621, 27720, 27807, 27945, 28028, 28210, 28520, 28644, 28665, 28980, 29016, 29106, 29295, 29302, 29484, 29601, 29946, 30030, 30132, 30360, 30380, 30429, 30690, 30888, 31031, 31185, 31372, 31395, 31590, 31752, 31878, 32085, 32292, 32340, 32643, 32760, 32890, 33418, 33480, 33810, 33852, 34020, 34155, 34398, 34749, 34776, 34937, 35035, 35154, 35420, 35464, 35640, 35805, 35880, 36036, 36270, 36456, 36828, 36855, 37076, 37191, 37260, 37422, 37665, 37674, 38220, 38502, 38610, 38808, 39060, 39123, 39215, 39468, 39494, 39690, 39897, 39928, 40040, 40365, 40572, 40920, 40986, 41013, 41580, 41860, 42042, 42120, 42315, 42504, 42780, 42966, 43470, 43524, 43659, 43953, 44226, 44330, 44712, 44919, 45045, 45080, 45540, 45570, 45864, 46035, 46046, 46332, 46345, 46872, 47058, 47628, 47740, 47817, 48360, 48438, 48510, 49140, 49335, 49588, 49896, 49910, 50127, 50220, 50232, 50715, 50778, 51336, 51480, 51597, 52164, 52731, 52920, 53130, 53196, 53460, 53820, 54054, 54405, 54648, 54684, 54901, 55242, 55614, 55890, 56056, 56420, 56511, 57288, 57330, 57753, 57915, 57960, 58212, 58590, 58604, 58968, 59202, 59241, 59535, 59892, 60060, 60264, 60760, 60858, 61380, 61479, 61985, 62062, 62370, 62744, 62790, 63063, 63180, 63756, 64170, 64449, 64584, 64680, 64883, 65205, 65286, 65780, 66495, 66836, 67620, 67704, 68040, 68310, 68355, 68796, 69069, 69498, 69874, 70070, 70308, 70587, 70840, 71610, 72072, 72540, 72657, 72765, 73255, 73656, 73710, 74152, 74382, 74520, 74844, 74865, 75330, 75348, 76167, 76440, 77004, 77220, 78120, 78246, 78430, 78936, 78988, 79380, 79695, 79794, 80730, 81081, 81144, 81972, 82026, 82863, 83160, 83421, 83545, 83720, 84084, 84630, 85560, 85932, 85995, 86940, 87048, 87318, 87885, 87906, 88452, 88660, 88803, 89838, 90090, 91080, 91140, 91287, 92070, 92092, 92664, 92690, 93093, 93555, 94116, 94185, 95256, 95480, 95634, 96255, 96876, 97020, 97929, 98280, 98670, 98735, 99176, 99820, 100254, 100440, 101430, 101556, 101959, 102465, 103194, 104328, 104811, 105105, 105462, 106260, 106392, 106920, 107415, 107640, 108108, 108810, 109368, 109802, 110484, 110565, 111228, 111573, 111780, 112840, 113022, 114660, 115115, 115506, 115830, 116424, 117180, 117208, 117645, 118404, 118482, 119070, 119691, 119784, 120120, 121095, 121716, 122760, 122958, 123039, 123970, 124124, 124740, 125580, 126126, 126360, 126945, 127512, 128340, 128898, 129766, 130410, 130572, 130977, 131560, 131859, 132990, 133672, 134757, 135135, 135240, 136620, 136710, 137592, 138105, 138138, 138996, 139035, 139748, 140140, 140616, 141174, 143220, 143451, 145080, 145314, 145530, 146510, 147420, 148005, 148764, 149688, 149730, 150381, 150660, 150696, 152145, 152334, 154008, 154440, 154791, 155155, 156492, 156860, 157976, 158760, 159390, 159588, 161161, 161460, 162162, 163215, 163944, 164052, 164703, 165726, 166842, 167090, 168168, 169260, 169533, 171864, 171990, 173259, 173745, 173880, 174636, 174685, 175770, 175812, 176904, 177320, 177606, 177723, 179676, 180180, 182280, 182574, 184140, 184184, 185380, 185955, 186186, 187110, 188232, 188370, 189189, 191268, 192510, 193347, 193752, 194040, 194649, 195615, 195858, 197340, 197470, 199485, 199640, 200508, 202860, 203112, 203918, 204930, 205065, 206388, 207207, 209622, 210210, 210924, 211761, 212520, 214830, 216216, 217217, 217620, 218295, 219604, 219765, 220968, 221130, 222456, 223146, 223560, 224595, 226044, 228501, 229320, 230230, 231012, 231660, 234360, 235290, 236808, 236964, 238140, 239085, 239382, 242190, 243243, 243432, 245916, 246078, 247940, 248248, 249480, 250263, 250635, 251160, 252252, 253890, 256680, 257796, 257985, 259532, 260820, 261144, 261954, 263655, 263718, 265980, 266409, 269514, 270270, 273240, 273420, 273861, 274505, 276210, 276276, 277992, 278070, 279279, 279496, 280280, 282348, 282555, 286440, 286902, 288765, 290628, 291060, 293020, 294840, 296010, 296205, 297528, 299460, 300762, 301320, 304290, 304668, 305877, 307395, 309582, 310310, 312984, 313720, 314433, 315315, 318780, 319176, 322245, 322322, 322920, 324324, 324415, 326430, 328104, 329406, 331452, 333684, 334180, 334719, 338520, 339066, 343980, 345345, 346518, 347490, 349272, 349370, 351540, 351624, 352935, 355212, 355446, 359073, 359352, 360360, 363285, 365148, 368280, 369117, 370760, 371910, 372372, 374220, 376740, 378378, 380835, 382536, 384307, 385020, 386694, 389298, 391230, 391716, 394680, 394940, 395577, 398970, 401016, 404271, 405405, 405720, 407836, 409860, 410130, 412776, 414315, 414414, 417105, 419244, 420420, 421848, 423522, 429660, 430353, 434434, 435240, 436590, 439208, 439530, 442260, 444015, 446292, 449190, 451143, 452088, 454181, 456435, 457002, 460460, 462024, 463320, 465465, 470580, 473928, 476280, 478170, 478764, 483483, 484380, 486486, 489645, 491832, 492156, 494109, 495880, 500526, 501270, 504504, 507780, 508599, 509795, 515592, 515970, 519064, 521640, 523908, 524055, 527310, 527436, 531960, 532818, 533169, 539028, 540540, 546840, 547722, 549010, 552420, 552552, 556140, 557865, 558558, 564696, 565110, 567567, 573804, 577530, 580041, 581256, 582120, 583947, 586040, 592020, 592410, 598455, 598920, 601524, 608580, 609336, 611754, 614790, 615195, 619164, 620620, 621621, 628866, 630630, 635283, 637560, 644490, 644644, 648648, 648830, 651651, 652860, 654885, 658812, 659295, 662904, 667368, 668360, 669438, 673785, 678132, 685503, 687960, 690690, 693036, 694980, 698740, 703080, 705870, 710424, 710892, 713713, 717255, 718146, 726570, 730296, 738234, 743820, 744744, 748440, 750789, 751905, 753480, 756756, 761670, 768614, 770040, 773388, 773955, 778596, 782460, 783432, 789880, 791154, 797940, 799227, 805805, 808542, 810810, 815672, 819720, 820260, 823515, 828630, 828828, 834210, 837837, 838488, 840840, 847044, 847665, 859320, 860706, 866295, 868868, 873180, 879060, 884520, 888030, 888615, 892584, 898380, 902286, 908362, 912870, 914004, 917631, 920920, 930930, 941160, 943299, 945945, 956340, 957528, 966735, 966966, 968760, 972972, 973245, 979290, 984312, 988218, 1001052, 1002540, 1004157, 1015560, 1017198, 1019590, 1031940, 1036035, 1047816, 1048110, 1054620, 1054872, 1058805, 1065636, 1066338, 1077219, 1078056, 1081080, 1086085, 1095444, 1098020, 1104840, 1112280, 1115730, 1117116, 1130220, 1135134, 1142505, 1147608, 1152921, 1155060, 1160082, 1167894, 1184040, 1184820, 1186731, 1196910, 1203048, 1212813, 1216215, 1217160, 1223508, 1229580, 1230390, 1238328, 1241240, 1243242, 1251315, 1257732, 1261260, 1270566, 1288980, 1289288, 1297660, 1303302, 1305720, 1309770, 1317624, 1318590, 1332045, 1338876, 1347570, 1353429, 1356264, 1362543, 1369305, 1371006, 1381380, 1386072, 1389960, 1396395, 1397480, 1411740, 1421784, 1427426, 1434510, 1436292, 1450449, 1453140, 1476468, 1482327, 1487640, 1501578, 1503810, 1513512, 1523340, 1529385, 1537228, 1546776, 1547910, 1557192, 1564920, 1572165, 1582308, 1595880, 1598454, 1599507, 1611610, 1617084, 1621620, 1640520, 1647030, 1657260, 1657656, 1668420, 1673595, 1675674, 1694088, 1695330, 1702701, 1721412, 1732590, 1737736, 1746360, 1751841, 1758120, 1776060, 1777230, 1795365, 1796760, 1804572, 1816724, 1825740, 1828008, 1835262, 1845585, 1861860, 1864863, 1886598, 1891890, 1905849, 1912680, 1921535, 1933470, 1933932, 1945944, 1946490, 1954953, 1958580, 1976436, 1977885, 2002104, 2005080, 2008314, 2021355, 2034396, 2039180, 2063880, 2072070, 2096220, 2109240, 2117610, 2131272, 2132676, 2141139, 2151765, 2154438, 2172170, 2190888, 2196040, 2231460, 2234232, 2252367, 2255715, 2260440, 2270268, 2270905, 2285010, 2305842, 2310120, 2320164, 2335788, 2369640, 2373462, 2393820, 2417415, 2425626, 2432430, 2447016, 2459160, 2460780, 2470545, 2486484, 2502630, 2513511, 2515464, 2522520, 2541132, 2542995, 2577960, 2595320, 2606604, 2619540, 2637180, 2664090, 2665845, 2677752, 2695140, 2706858, 2725086, 2738610, 2742012, 2752893, 2762760, 2792790, 2823480, 2829897, 2837835, 2854852, 2869020, 2872584, 2900205, 2900898, 2906280, 2919735, 2952936, 2964654, 3003156, 3007620, 3012471, 3046680, 3058770, 3074456, 3095820, 3108105, 3144330, 3164616, 3176415, 3196908, 3199014, 3223220, 3234168, 3243240, 3258255, 3294060, 3314520, 3336840, 3347190, 3351348, 3390660, 3405402, 3427515, 3442824, 3458763, 3465180, 3503682, 3552120, 3554460, 3560193, 3568565, 3590730, 3609144, 3633448, 3651480, 3670524, 3691170, 3723720, 3729726, 3753945, 3773196, 3783780, 3811698, 3843070, 3866940, 3867864, 3892980, 3909906, 3917160, 3952872, 3955770, 3996135, 4016628, 4042710, 4060287, 4068792, 4078360, 4087629, 4144140, 4189185, 4192440, 4235220, 4265352, 4282278, 4303530, 4308876, 4344340, 4351347, 4446981, 4462920, 4504734, 4511430, 4540536, 4541810, 4570020, 4588155, 4611684, 4640328, 4671576, 4716495, 4746924, 4787640, 4798521, 4834830, 4851252, 4864860, 4921560, 4941090, 4972968, 4995991, 5005260, 5020785, 5027022, 5082264, 5085990, 5213208, 5239080, 5255523, 5274360, 5328180, 5331690, 5386095, 5390280, 5413716, 5450172, 5477220, 5484024, 5505786, 5585580, 5594589, 5659794, 5675670, 5709704, 5738040, 5764605, 5800410, 5801796, 5839470, 5864859, 5929308, 5933655, 6006312, 6015240, 6024942, 6064065, 6117540, 6191640, 6216210, 6288660, 6352830, 6393816, 6398028, 6423417, 6446440, 6516510, 6588120, 6694380, 6702696, 6767145, 6781320, 6810804, 6812715, 6855030, 6917526, 6930360, 7007364, 7108920, 7120386, 7137130, 7181460, 7252245, 7341048, 7382340, 7411635, 7459452, 7507890, 7540533, 7546392, 7567560, 7623396, 7686140, 7733880, 7785960, 7819812, 7911540, 7992270, 7997535, 8033256, 8085420, 8120574, 8175258, 8258679, 8288280, 8378370, 8470440, 8489691, 8513505, 8564556, 8607060, 8617752, 8688680, 8702694, 8759205, 8893962, 9009468, 9022860, 9083620, 9140040, 9176310, 9223368, 9324315, 9432990, 9493848, 9529245, 9597042, 9669660, 9702504, 9729720, 9774765, 9882180, 9991982, 10010520, 10041570, 10054044, 10171980, 10376289, 10511046, 10656360, 10663380, 10705695, 10772190, 10827432, 10900344, 10954440, 11011572, 11171160, 11189178, 11261835, 11319588, 11351340, 11529210, 11600820, 11603592, 11678940, 11729718, 11858616, 11867310, 12049884, 12128130, 12235080, 12262887, 12432420, 12567555, 12577320, 12705660, 12796056, 12846834, 13033020, 13054041, 13340943, 13388760, 13534290, 13621608, 13625430, 13710060, 13764465, 13835052, 14014728, 14149485, 14240772, 14274260, 14362920, 14504490, 14764680, 14823270, 14918904, 14987973, 15015780, 15062355, 15081066, 15246792, 15372280, 15639624, 15766569, 15823080, 15984540, 15995070, 16170840, 16241148, 16350516, 16517358, 16756740, 16979382, 17027010, 17129112, 17214120, 17293815, 17405388, 17518410, 17594577, 17787924, 17800965, 18018936, 18045720, 18167240, 18352620, 18648630, 18865980, 19058490, 19194084, 19270251, 19339320, 19549530, 19764360, 19983964, 20083140, 20108088, 20301435, 20343960, 20438145, 20752578, 21022092, 21326760, 21411390, 21544380, 21756735, 22023144, 22234905, 22378356, 22523670, 22639176, 22702680, 23058420, 23201640, 23357880, 23459436, 23734620, 23992605, 24099768, 24256260, 24525774, 24776037, 24864840, 24979955, 25135110, 25411320, 25693668, 26066040, 26108082, 26277615, 26681886, 27068580, 27250860, 27420120, 27528930, 27670104, 27972945, 28298970, 28481544, 28548520, 29008980, 29324295, 29646540, 29975946, 30031560, 30124710, 30162132, 31128867, 31533138, 31969080, 31990140, 32117085, 32482296, 32701032, 33034716, 33513480, 33958764, 34054020, 34587630, 34810776, 35036820, 35189154, 35575848, 35601930, 36705240, 36788661, 37297260, 37702665, 37731960, 38116980, 38388168, 38540502, 39099060, 39162123, 39967928, 40166280, 40602870, 40876290, 41293395, 41505156, 42044184, 42448455, 42822780, 43088760, 43513470, 44469810, 44756712, 44963919, 45047340, 46116840, 46918872, 47469240, 47985210, 48512520, 49051548, 49552074, 49959910, 50270220, 51387336, 51881445, 52216164, 52555230, 52783731, 53363772, 54137160, 54501720, 55057860, 55945890, 56597940, 57810753, 58017960, 58648590, 59293080, 59951892, 60249420, 60324264, 61314435, 62257734, 63066276, 63980280, 64234170, 65270205, 66069432, 66704715, 67917528, 68108040, 69175260, 70073640, 70378308, 71203860, 73577322, 74594520, 74939865, 75405330, 76233960, 77081004, 78198120, 78324246, 78832845, 81205740, 81752580, 82586790, 83010312, 84896910, 85645560, 87026940, 87972885, 88939620, 89927838, 90094680, 93386601, 95970420, 96351255, 98103096, 99104148, 99919820, 100540440, 103762890, 104432328, 105110460, 105567462, 106727544, 110115720, 110365983, 111891780, 113195880, 115621506, 117297180, 119903784, 120498840, 122628870, 123880185, 124515468, 126132552, 128468340, 130540410, 133409430, 134891757, 138350520, 140756616, 142407720, 147154644, 149879730, 150810660, 154162008, 155644335, 156648492, 157665690, 162411480, 163505160, 165173580, 169793820, 173432259, 174053880, 175945770, 177879240, 179855676, 183943305, 186773202, 191940840, 192702510, 195810615, 198208296, 199839640, 207525780, 210220920, 211134924, 220731966, 223783560, 224819595, 231243012, 234594360, 245257740, 247760370, 249030936, 256936680, 261080820, 263918655, 266818860, 269783514, 289053765, 294309288, 299759460, 301621320, 311288670, 313296984, 315331380, 330347160, 339587640, 346864518, 351891540, 359711352, 367886610, 373546404, 385405020, 391621230, 404675271, 415051560, 422269848, 441463932, 449639190, 462486024, 466933005, 490515480, 495520740, 522161640, 527837310, 533637720, 539567028, 551829915, 578107530, 599518920, 622577340, 630662760, 674458785, 693729036, 703783080, 735773220, 747092808, 770810040, 783242460, 809350542, 867161295, 882927864, 899278380, 933866010, 991041480, 1055674620, 1079134056, 1103659830, 1156215060, 1214025813, 1245154680, 1348917570, 1387458072, 1471546440, 1566484920, 1618701084, 1734322590, 1798556760, 1867732020, 2023376355, 2111349240, 2207319660, 2312430120, 2428051626, 2697835140, 3237402168, 3468645180, 3735464040, 4046752710, 4414639320, 4856103252, 5395670280, 6070129065, 6937290360, 8093505420, 9712206504, 12140258130, 16187010840, 24280516260, 48561032520]

約数ペア:

[(1, 48561032520), (2, 24280516260), (3, 16187010840), (4, 12140258130), (5, 9712206504), (6, 8093505420), (7, 6937290360), (8, 6070129065), (9, 5395670280), (10, 4856103252), (11, 4414639320), (12, 4046752710), (13, 3735464040), (14, 3468645180), (15, 3237402168), (18, 2697835140), (20, 2428051626), (21, 2312430120), (22, 2207319660), (23, 2111349240), (24, 2023376355), (26, 1867732020), (27, 1798556760), (28, 1734322590), (30, 1618701084), (31, 1566484920), (33, 1471546440), (35, 1387458072), (36, 1348917570), (39, 1245154680), (40, 1214025813), (42, 1156215060), (44, 1103659830), (45, 1079134056), (46, 1055674620), (49, 991041480), (52, 933866010), (54, 899278380), (55, 882927864), (56, 867161295), (60, 809350542), (62, 783242460), (63, 770810040), (65, 747092808), (66, 735773220), (69, 703783080), (70, 693729036), (72, 674458785), (77, 630662760), (78, 622577340), (81, 599518920), (84, 578107530), (88, 551829915), (90, 539567028), (91, 533637720), (92, 527837310), (93, 522161640), (98, 495520740), (99, 490515480), (104, 466933005), (105, 462486024), (108, 449639190), (110, 441463932), (115, 422269848), (117, 415051560), (120, 404675271), (124, 391621230), (126, 385405020), (130, 373546404), (132, 367886610), (135, 359711352), (138, 351891540), (140, 346864518), (143, 339587640), (147, 330347160), (154, 315331380), (155, 313296984), (156, 311288670), (161, 301621320), (162, 299759460), (165, 294309288), (168, 289053765), (180, 269783514), (182, 266818860), (184, 263918655), (186, 261080820), (189, 256936680), (195, 249030936), (196, 247760370), (198, 245257740), (207, 234594360), (210, 231243012), (216, 224819595), (217, 223783560), (220, 220731966), (230, 211134924), (231, 210220920), (234, 207525780), (243, 199839640), (245, 198208296), (248, 195810615), (252, 192702510), (253, 191940840), (260, 186773202), (264, 183943305), (270, 179855676), (273, 177879240), (276, 175945770), (279, 174053880), (280, 173432259), (286, 169793820), (294, 165173580), (297, 163505160), (299, 162411480), (308, 157665690), (310, 156648492), (312, 155644335), (315, 154162008), (322, 150810660), (324, 149879730), (330, 147154644), (341, 142407720), (345, 140756616), (351, 138350520), (360, 134891757), (364, 133409430), (372, 130540410), (378, 128468340), (385, 126132552), (390, 124515468), (392, 123880185), (396, 122628870), (403, 120498840), (405, 119903784), (414, 117297180), (420, 115621506), (429, 113195880), (434, 111891780), (440, 110365983), (441, 110115720), (455, 106727544), (460, 105567462), (462, 105110460), (465, 104432328), (468, 103762890), (483, 100540440), (486, 99919820), (490, 99104148), (495, 98103096), (504, 96351255), (506, 95970420), (520, 93386601), (539, 90094680), (540, 89927838), (546, 88939620), (552, 87972885), (558, 87026940), (567, 85645560), (572, 84896910), (585, 83010312), (588, 82586790), (594, 81752580), (598, 81205740), (616, 78832845), (620, 78324246), (621, 78198120), (630, 77081004), (637, 76233960), (644, 75405330), (648, 74939865), (651, 74594520), (660, 73577322), (682, 71203860), (690, 70378308), (693, 70073640), (702, 69175260), (713, 68108040), (715, 67917528), (728, 66704715), (735, 66069432), (744, 65270205), (756, 64234170), (759, 63980280), (770, 63066276), (780, 62257734), (792, 61314435), (805, 60324264), (806, 60249420), (810, 59951892), (819, 59293080), (828, 58648590), (837, 58017960), (840, 57810753), (858, 56597940), (868, 55945890), (882, 55057860), (891, 54501720), (897, 54137160), (910, 53363772), (920, 52783731), (924, 52555230), (930, 52216164), (936, 51881445), (945, 51387336), (966, 50270220), (972, 49959910), (980, 49552074), (990, 49051548), (1001, 48512520), (1012, 47985210), (1023, 47469240), (1035, 46918872), (1053, 46116840), (1078, 45047340), (1080, 44963919), (1085, 44756712), (1092, 44469810), (1116, 43513470), (1127, 43088760), (1134, 42822780), (1144, 42448455), (1155, 42044184), (1170, 41505156), (1176, 41293395), (1188, 40876290), (1196, 40602870), (1209, 40166280), (1215, 39967928), (1240, 39162123), (1242, 39099060), (1260, 38540502), (1265, 38388168), (1274, 38116980), (1287, 37731960), (1288, 37702665), (1302, 37297260), (1320, 36788661), (1323, 36705240), (1364, 35601930), (1365, 35575848), (1380, 35189154), (1386, 35036820), (1395, 34810776), (1404, 34587630), (1426, 34054020), (1430, 33958764), (1449, 33513480), (1470, 33034716), (1485, 32701032), (1495, 32482296), (1512, 32117085), (1518, 31990140), (1519, 31969080), (1540, 31533138), (1560, 31128867), (1610, 30162132), (1612, 30124710), (1617, 30031560), (1620, 29975946), (1638, 29646540), (1656, 29324295), (1674, 29008980), (1701, 28548520), (1705, 28481544), (1716, 28298970), (1736, 27972945), (1755, 27670104), (1764, 27528930), (1771, 27420120), (1782, 27250860), (1794, 27068580), (1820, 26681886), (1848, 26277615), (1860, 26108082), (1863, 26066040), (1890, 25693668), (1911, 25411320), (1932, 25135110), (1944, 24979955), (1953, 24864840), (1960, 24776037), (1980, 24525774), (2002, 24256260), (2015, 24099768), (2024, 23992605), (2046, 23734620), (2070, 23459436), (2079, 23357880), (2093, 23201640), (2106, 23058420), (2139, 22702680), (2145, 22639176), (2156, 22523670), (2170, 22378356), (2184, 22234905), (2205, 22023144), (2232, 21756735), (2254, 21544380), (2268, 21411390), (2277, 21326760), (2310, 21022092), (2340, 20752578), (2376, 20438145), (2387, 20343960), (2392, 20301435), (2415, 20108088), (2418, 20083140), (2430, 19983964), (2457, 19764360), (2484, 19549530), (2511, 19339320), (2520, 19270251), (2530, 19194084), (2548, 19058490), (2574, 18865980), (2604, 18648630), (2646, 18352620), (2673, 18167240), (2691, 18045720), (2695, 18018936), (2728, 17800965), (2730, 17787924), (2760, 17594577), (2772, 17518410), (2790, 17405388), (2808, 17293815), (2821, 17214120), (2835, 17129112), (2852, 17027010), (2860, 16979382), (2898, 16756740), (2940, 16517358), (2970, 16350516), (2990, 16241148), (3003, 16170840), (3036, 15995070), (3038, 15984540), (3069, 15823080), (3080, 15766569), (3105, 15639624), (3159, 15372280), (3185, 15246792), (3220, 15081066), (3224, 15062355), (3234, 15015780), (3240, 14987973), (3255, 14918904), (3276, 14823270), (3289, 14764680), (3348, 14504490), (3381, 14362920), (3402, 14274260), (3410, 14240772), (3432, 14149485), (3465, 14014728), (3510, 13835052), (3528, 13764465), (3542, 13710060), (3564, 13625430), (3565, 13621608), (3588, 13534290), (3627, 13388760), (3640, 13340943), (3720, 13054041), (3726, 13033020), (3780, 12846834), (3795, 12796056), (3822, 12705660), (3861, 12577320), (3864, 12567555), (3906, 12432420), (3960, 12262887), (3969, 12235080), (4004, 12128130), (4030, 12049884), (4092, 11867310), (4095, 11858616), (4140, 11729718), (4158, 11678940), (4185, 11603592), (4186, 11600820), (4212, 11529210), (4278, 11351340), (4290, 11319588), (4312, 11261835), (4340, 11189178), (4347, 11171160), (4410, 11011572), (4433, 10954440), (4455, 10900344), (4485, 10827432), (4508, 10772190), (4536, 10705695), (4554, 10663380), (4557, 10656360), (4620, 10511046), (4680, 10376289), (4774, 10171980), (4830, 10054044), (4836, 10041570), (4851, 10010520), (4860, 9991982), (4914, 9882180), (4968, 9774765), (4991, 9729720), (5005, 9702504), (5022, 9669660), (5060, 9597042), (5096, 9529245), (5115, 9493848), (5148, 9432990), (5208, 9324315), (5265, 9223368), (5292, 9176310), (5313, 9140040), (5346, 9083620), (5382, 9022860), (5390, 9009468), (5460, 8893962), (5544, 8759205), (5580, 8702694), (5589, 8688680), (5635, 8617752), (5642, 8607060), (5670, 8564556), (5704, 8513505), (5720, 8489691), (5733, 8470440), (5796, 8378370), (5859, 8288280), (5880, 8258679), (5940, 8175258), (5980, 8120574), (6006, 8085420), (6045, 8033256), (6072, 7997535), (6076, 7992270), (6138, 7911540), (6210, 7819812), (6237, 7785960), (6279, 7733880), (6318, 7686140), (6370, 7623396), (6417, 7567560), (6435, 7546392), (6440, 7540533), (6468, 7507890), (6510, 7459452), (6552, 7411635), (6578, 7382340), (6615, 7341048), (6696, 7252245), (6762, 7181460), (6804, 7137130), (6820, 7120386), (6831, 7108920), (6930, 7007364), (7007, 6930360), (7020, 6917526), (7084, 6855030), (7128, 6812715), (7130, 6810804), (7161, 6781320), (7176, 6767145), (7245, 6702696), (7254, 6694380), (7371, 6588120), (7452, 6516510), (7533, 6446440), (7560, 6423417), (7590, 6398028), (7595, 6393816), (7644, 6352830), (7722, 6288660), (7812, 6216210), (7843, 6191640), (7938, 6117540), (8008, 6064065), (8060, 6024942), (8073, 6015240), (8085, 6006312), (8184, 5933655), (8190, 5929308), (8280, 5864859), (8316, 5839470), (8370, 5801796), (8372, 5800410), (8424, 5764605), (8463, 5738040), (8505, 5709704), (8556, 5675670), (8580, 5659794), (8680, 5594589), (8694, 5585580), (8820, 5505786), (8855, 5484024), (8866, 5477220), (8910, 5450172), (8970, 5413716), (9009, 5390280), (9016, 5386095), (9108, 5331690), (9114, 5328180), (9207, 5274360), (9240, 5255523), (9269, 5239080), (9315, 5213208), (9548, 5085990), (9555, 5082264), (9660, 5027022), (9672, 5020785), (9702, 5005260), (9720, 4995991), (9765, 4972968), (9828, 4941090), (9867, 4921560), (9982, 4864860), (10010, 4851252), (10044, 4834830), (10120, 4798521), (10143, 4787640), (10230, 4746924), (10296, 4716495), (10395, 4671576), (10465, 4640328), (10530, 4611684), (10584, 4588155), (10626, 4570020), (10692, 4541810), (10695, 4540536), (10764, 4511430), (10780, 4504734), (10881, 4462920), (10920, 4446981), (11160, 4351347), (11178, 4344340), (11270, 4308876), (11284, 4303530), (11340, 4282278), (11385, 4265352), (11466, 4235220), (11583, 4192440), (11592, 4189185), (11718, 4144140), (11880, 4087629), (11907, 4078360), (11935, 4068792), (11960, 4060287), (12012, 4042710), (12090, 4016628), (12152, 3996135), (12276, 3955770), (12285, 3952872), (12397, 3917160), (12420, 3909906), (12474, 3892980), (12555, 3867864), (12558, 3866940), (12636, 3843070), (12740, 3811698), (12834, 3783780), (12870, 3773196), (12936, 3753945), (13020, 3729726), (13041, 3723720), (13156, 3691170), (13230, 3670524), (13299, 3651480), (13365, 3633448), (13455, 3609144), (13524, 3590730), (13608, 3568565), (13640, 3560193), (13662, 3554460), (13671, 3552120), (13860, 3503682), (14014, 3465180), (14040, 3458763), (14105, 3442824), (14168, 3427515), (14260, 3405402), (14322, 3390660), (14490, 3351348), (14508, 3347190), (14553, 3336840), (14651, 3314520), (14742, 3294060), (14904, 3258255), (14973, 3243240), (15015, 3234168), (15066, 3223220), (15180, 3199014), (15190, 3196908), (15288, 3176415), (15345, 3164616), (15444, 3144330), (15624, 3108105), (15686, 3095820), (15795, 3074456), (15876, 3058770), (15939, 3046680), (16120, 3012471), (16146, 3007620), (16170, 3003156), (16380, 2964654), (16445, 2952936), (16632, 2919735), (16709, 2906280), (16740, 2900898), (16744, 2900205), (16905, 2872584), (16926, 2869020), (17010, 2854852), (17112, 2837835), (17160, 2829897), (17199, 2823480), (17388, 2792790), (17577, 2762760), (17640, 2752893), (17710, 2742012), (17732, 2738610), (17820, 2725086), (17940, 2706858), (18018, 2695140), (18135, 2677752), (18216, 2665845), (18228, 2664090), (18414, 2637180), (18538, 2619540), (18630, 2606604), (18711, 2595320), (18837, 2577960), (19096, 2542995), (19110, 2541132), (19251, 2522520), (19305, 2515464), (19320, 2513511), (19404, 2502630), (19530, 2486484), (19656, 2470545), (19734, 2460780), (19747, 2459160), (19845, 2447016), (19964, 2432430), (20020, 2425626), (20088, 2417415), (20286, 2393820), (20460, 2373462), (20493, 2369640), (20790, 2335788), (20930, 2320164), (21021, 2310120), (21060, 2305842), (21252, 2285010), (21384, 2270905), (21390, 2270268), (21483, 2260440), (21528, 2255715), (21560, 2252367), (21735, 2234232), (21762, 2231460), (22113, 2196040), (22165, 2190888), (22356, 2172170), (22540, 2154438), (22568, 2151765), (22680, 2141139), (22770, 2132676), (22785, 2131272), (22932, 2117610), (23023, 2109240), (23166, 2096220), (23436, 2072070), (23529, 2063880), (23814, 2039180), (23870, 2034396), (24024, 2021355), (24180, 2008314), (24219, 2005080), (24255, 2002104), (24552, 1977885), (24570, 1976436), (24794, 1958580), (24840, 1954953), (24948, 1946490), (24955, 1945944), (25110, 1933932), (25116, 1933470), (25272, 1921535), (25389, 1912680), (25480, 1905849), (25668, 1891890), (25740, 1886598), (26040, 1864863), (26082, 1861860), (26312, 1845585), (26460, 1835262), (26565, 1828008), (26598, 1825740), (26730, 1816724), (26910, 1804572), (27027, 1796760), (27048, 1795365), (27324, 1777230), (27342, 1776060), (27621, 1758120), (27720, 1751841), (27807, 1746360), (27945, 1737736), (28028, 1732590), (28210, 1721412), (28520, 1702701), (28644, 1695330), (28665, 1694088), (28980, 1675674), (29016, 1673595), (29106, 1668420), (29295, 1657656), (29302, 1657260), (29484, 1647030), (29601, 1640520), (29946, 1621620), (30030, 1617084), (30132, 1611610), (30360, 1599507), (30380, 1598454), (30429, 1595880), (30690, 1582308), (30888, 1572165), (31031, 1564920), (31185, 1557192), (31372, 1547910), (31395, 1546776), (31590, 1537228), (31752, 1529385), (31878, 1523340), (32085, 1513512), (32292, 1503810), (32340, 1501578), (32643, 1487640), (32760, 1482327), (32890, 1476468), (33418, 1453140), (33480, 1450449), (33810, 1436292), (33852, 1434510), (34020, 1427426), (34155, 1421784), (34398, 1411740), (34749, 1397480), (34776, 1396395), (34937, 1389960), (35035, 1386072), (35154, 1381380), (35420, 1371006), (35464, 1369305), (35640, 1362543), (35805, 1356264), (35880, 1353429), (36036, 1347570), (36270, 1338876), (36456, 1332045), (36828, 1318590), (36855, 1317624), (37076, 1309770), (37191, 1305720), (37260, 1303302), (37422, 1297660), (37665, 1289288), (37674, 1288980), (38220, 1270566), (38502, 1261260), (38610, 1257732), (38808, 1251315), (39060, 1243242), (39123, 1241240), (39215, 1238328), (39468, 1230390), (39494, 1229580), (39690, 1223508), (39897, 1217160), (39928, 1216215), (40040, 1212813), (40365, 1203048), (40572, 1196910), (40920, 1186731), (40986, 1184820), (41013, 1184040), (41580, 1167894), (41860, 1160082), (42042, 1155060), (42120, 1152921), (42315, 1147608), (42504, 1142505), (42780, 1135134), (42966, 1130220), (43470, 1117116), (43524, 1115730), (43659, 1112280), (43953, 1104840), (44226, 1098020), (44330, 1095444), (44712, 1086085), (44919, 1081080), (45045, 1078056), (45080, 1077219), (45540, 1066338), (45570, 1065636), (45864, 1058805), (46035, 1054872), (46046, 1054620), (46332, 1048110), (46345, 1047816), (46872, 1036035), (47058, 1031940), (47628, 1019590), (47740, 1017198), (47817, 1015560), (48360, 1004157), (48438, 1002540), (48510, 1001052), (49140, 988218), (49335, 984312), (49588, 979290), (49896, 973245), (49910, 972972), (50127, 968760), (50220, 966966), (50232, 966735), (50715, 957528), (50778, 956340), (51336, 945945), (51480, 943299), (51597, 941160), (52164, 930930), (52731, 920920), (52920, 917631), (53130, 914004), (53196, 912870), (53460, 908362), (53820, 902286), (54054, 898380), (54405, 892584), (54648, 888615), (54684, 888030), (54901, 884520), (55242, 879060), (55614, 873180), (55890, 868868), (56056, 866295), (56420, 860706), (56511, 859320), (57288, 847665), (57330, 847044), (57753, 840840), (57915, 838488), (57960, 837837), (58212, 834210), (58590, 828828), (58604, 828630), (58968, 823515), (59202, 820260), (59241, 819720), (59535, 815672), (59892, 810810), (60060, 808542), (60264, 805805), (60760, 799227), (60858, 797940), (61380, 791154), (61479, 789880), (61985, 783432), (62062, 782460), (62370, 778596), (62744, 773955), (62790, 773388), (63063, 770040), (63180, 768614), (63756, 761670), (64170, 756756), (64449, 753480), (64584, 751905), (64680, 750789), (64883, 748440), (65205, 744744), (65286, 743820), (65780, 738234), (66495, 730296), (66836, 726570), (67620, 718146), (67704, 717255), (68040, 713713), (68310, 710892), (68355, 710424), (68796, 705870), (69069, 703080), (69498, 698740), (69874, 694980), (70070, 693036), (70308, 690690), (70587, 687960), (70840, 685503), (71610, 678132), (72072, 673785), (72540, 669438), (72657, 668360), (72765, 667368), (73255, 662904), (73656, 659295), (73710, 658812), (74152, 654885), (74382, 652860), (74520, 651651), (74844, 648830), (74865, 648648), (75330, 644644), (75348, 644490), (76167, 637560), (76440, 635283), (77004, 630630), (77220, 628866), (78120, 621621), (78246, 620620), (78430, 619164), (78936, 615195), (78988, 614790), (79380, 611754), (79695, 609336), (79794, 608580), (80730, 601524), (81081, 598920), (81144, 598455), (81972, 592410), (82026, 592020), (82863, 586040), (83160, 583947), (83421, 582120), (83545, 581256), (83720, 580041), (84084, 577530), (84630, 573804), (85560, 567567), (85932, 565110), (85995, 564696), (86940, 558558), (87048, 557865), (87318, 556140), (87885, 552552), (87906, 552420), (88452, 549010), (88660, 547722), (88803, 546840), (89838, 540540), (90090, 539028), (91080, 533169), (91140, 532818), (91287, 531960), (92070, 527436), (92092, 527310), (92664, 524055), (92690, 523908), (93093, 521640), (93555, 519064), (94116, 515970), (94185, 515592), (95256, 509795), (95480, 508599), (95634, 507780), (96255, 504504), (96876, 501270), (97020, 500526), (97929, 495880), (98280, 494109), (98670, 492156), (98735, 491832), (99176, 489645), (99820, 486486), (100254, 484380), (100440, 483483), (101430, 478764), (101556, 478170), (101959, 476280), (102465, 473928), (103194, 470580), (104328, 465465), (104811, 463320), (105105, 462024), (105462, 460460), (106260, 457002), (106392, 456435), (106920, 454181), (107415, 452088), (107640, 451143), (108108, 449190), (108810, 446292), (109368, 444015), (109802, 442260), (110484, 439530), (110565, 439208), (111228, 436590), (111573, 435240), (111780, 434434), (112840, 430353), (113022, 429660), (114660, 423522), (115115, 421848), (115506, 420420), (115830, 419244), (116424, 417105), (117180, 414414), (117208, 414315), (117645, 412776), (118404, 410130), (118482, 409860), (119070, 407836), (119691, 405720), (119784, 405405), (120120, 404271), (121095, 401016), (121716, 398970), (122760, 395577), (122958, 394940), (123039, 394680), (123970, 391716), (124124, 391230), (124740, 389298), (125580, 386694), (126126, 385020), (126360, 384307), (126945, 382536), (127512, 380835), (128340, 378378), (128898, 376740), (129766, 374220), (130410, 372372), (130572, 371910), (130977, 370760), (131560, 369117), (131859, 368280), (132990, 365148), (133672, 363285), (134757, 360360), (135135, 359352), (135240, 359073), (136620, 355446), (136710, 355212), (137592, 352935), (138105, 351624), (138138, 351540), (138996, 349370), (139035, 349272), (139748, 347490), (140140, 346518), (140616, 345345), (141174, 343980), (143220, 339066), (143451, 338520), (145080, 334719), (145314, 334180), (145530, 333684), (146510, 331452), (147420, 329406), (148005, 328104), (148764, 326430), (149688, 324415), (149730, 324324), (150381, 322920), (150660, 322322), (150696, 322245), (152145, 319176), (152334, 318780), (154008, 315315), (154440, 314433), (154791, 313720), (155155, 312984), (156492, 310310), (156860, 309582), (157976, 307395), (158760, 305877), (159390, 304668), (159588, 304290), (161161, 301320), (161460, 300762), (162162, 299460), (163215, 297528), (163944, 296205), (164052, 296010), (164703, 294840), (165726, 293020), (166842, 291060), (167090, 290628), (168168, 288765), (169260, 286902), (169533, 286440), (171864, 282555), (171990, 282348), (173259, 280280), (173745, 279496), (173880, 279279), (174636, 278070), (174685, 277992), (175770, 276276), (175812, 276210), (176904, 274505), (177320, 273861), (177606, 273420), (177723, 273240), (179676, 270270), (180180, 269514), (182280, 266409), (182574, 265980), (184140, 263718), (184184, 263655), (185380, 261954), (185955, 261144), (186186, 260820), (187110, 259532), (188232, 257985), (188370, 257796), (189189, 256680), (191268, 253890), (192510, 252252), (193347, 251160), (193752, 250635), (194040, 250263), (194649, 249480), (195615, 248248), (195858, 247940), (197340, 246078), (197470, 245916), (199485, 243432), (199640, 243243), (200508, 242190), (202860, 239382), (203112, 239085), (203918, 238140), (204930, 236964), (205065, 236808), (206388, 235290), (207207, 234360), (209622, 231660), (210210, 231012), (210924, 230230), (211761, 229320), (212520, 228501), (214830, 226044), (216216, 224595), (217217, 223560), (217620, 223146), (218295, 222456), (219604, 221130), (219765, 220968)]