45476711280

素因数分解:

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

素因数の和:122

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 82, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 117, 120, 123, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 162, 164, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 205, 208, 209, 210, 216, 220, 228, 231, 234, 240, 243, 246, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 287, 297, 304, 308, 312, 315, 324, 328, 330, 336, 342, 351, 360, 364, 369, 378, 380, 385, 390, 396, 399, 405, 410, 418, 420, 429, 432, 440, 451, 455, 456, 462, 468, 486, 492, 494, 495, 504, 513, 520, 528, 532, 533, 540, 546, 560, 567, 570, 572, 574, 585, 594, 615, 616, 624, 627, 630, 648, 656, 660, 665, 684, 693, 702, 715, 720, 728, 729, 738, 741, 756, 760, 770, 779, 780, 792, 798, 810, 819, 820, 836, 840, 855, 858, 861, 880, 891, 902, 910, 912, 924, 936, 945, 972, 984, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1064, 1066, 1080, 1092, 1107, 1134, 1140, 1144, 1148, 1155, 1170, 1188, 1197, 1215, 1230, 1232, 1235, 1254, 1260, 1287, 1296, 1320, 1330, 1353, 1365, 1368, 1386, 1404, 1430, 1435, 1456, 1458, 1463, 1476, 1482, 1485, 1512, 1520, 1539, 1540, 1558, 1560, 1584, 1596, 1599, 1620, 1638, 1640, 1672, 1680, 1701, 1710, 1716, 1722, 1729, 1755, 1782, 1804, 1820, 1845, 1848, 1872, 1881, 1890, 1944, 1968, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2128, 2132, 2145, 2160, 2184, 2214, 2223, 2255, 2268, 2280, 2288, 2296, 2310, 2337, 2340, 2376, 2394, 2430, 2457, 2460, 2470, 2508, 2520, 2565, 2574, 2583, 2640, 2660, 2665, 2673, 2706, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2870, 2916, 2926, 2952, 2964, 2970, 3003, 3024, 3078, 3080, 3116, 3120, 3135, 3157, 3159, 3192, 3198, 3240, 3276, 3280, 3321, 3344, 3402, 3420, 3432, 3444, 3458, 3465, 3510, 3564, 3591, 3608, 3640, 3645, 3690, 3696, 3705, 3731, 3762, 3780, 3861, 3888, 3895, 3952, 3960, 3990, 4004, 4059, 4095, 4104, 4158, 4180, 4212, 4264, 4290, 4305, 4368, 4389, 4428, 4446, 4455, 4510, 4536, 4560, 4592, 4617, 4620, 4674, 4680, 4752, 4788, 4797, 4860, 4914, 4920, 4940, 5005, 5016, 5040, 5103, 5130, 5148, 5166, 5187, 5265, 5320, 5330, 5346, 5412, 5434, 5453, 5460, 5535, 5544, 5616, 5643, 5670, 5720, 5740, 5832, 5852, 5863, 5904, 5928, 5940, 5985, 6006, 6156, 6160, 6232, 6237, 6270, 6314, 6318, 6384, 6396, 6435, 6480, 6552, 6642, 6669, 6765, 6804, 6840, 6864, 6888, 6916, 6930, 7011, 7020, 7128, 7182, 7216, 7280, 7290, 7315, 7371, 7380, 7410, 7462, 7524, 7560, 7695, 7722, 7749, 7790, 7920, 7980, 7995, 8008, 8019, 8118, 8151, 8190, 8208, 8316, 8360, 8424, 8505, 8528, 8569, 8580, 8610, 8645, 8778, 8856, 8892, 8910, 9009, 9020, 9072, 9234, 9240, 9348, 9360, 9405, 9471, 9477, 9576, 9594, 9720, 9828, 9840, 9880, 9963, 10010, 10032, 10127, 10206, 10260, 10296, 10332, 10374, 10395, 10530, 10640, 10660, 10692, 10773, 10824, 10868, 10906, 10920, 11070, 11088, 11115, 11193, 11286, 11340, 11440, 11480, 11583, 11664, 11685, 11704, 11726, 11856, 11880, 11970, 12012, 12177, 12285, 12312, 12464, 12474, 12540, 12628, 12636, 12792, 12870, 12915, 13104, 13167, 13284, 13338, 13365, 13530, 13585, 13608, 13680, 13776, 13832, 13851, 13860, 14022, 14040, 14256, 14364, 14391, 14580, 14630, 14742, 14760, 14820, 14924, 15015, 15048, 15120, 15390, 15444, 15498, 15561, 15580, 15785, 15795, 15960, 15990, 16016, 16038, 16236, 16302, 16359, 16380, 16605, 16632, 16720, 16848, 16929, 17010, 17138, 17160, 17220, 17290, 17556, 17589, 17712, 17784, 17820, 17955, 18018, 18040, 18468, 18480, 18655, 18696, 18711, 18810, 18942, 18954, 19019, 19152, 19188, 19305, 19440, 19656, 19760, 19926, 20007, 20020, 20254, 20295, 20412, 20520, 20592, 20664, 20748, 20790, 21033, 21060, 21320, 21384, 21546, 21648, 21736, 21812, 21840, 21945, 22113, 22140, 22230, 22386, 22572, 22680, 22960, 23085, 23166, 23247, 23370, 23408, 23452, 23760, 23940, 23985, 24024, 24354, 24453, 24570, 24624, 24948, 25080, 25256, 25272, 25515, 25584, 25707, 25740, 25830, 25935, 26334, 26568, 26676, 26730, 27027, 27060, 27170, 27216, 27265, 27664, 27702, 27720, 28044, 28080, 28215, 28413, 28728, 28782, 29160, 29260, 29315, 29484, 29520, 29640, 29848, 29889, 30030, 30096, 30381, 30780, 30888, 30996, 31122, 31160, 31185, 31570, 31590, 31920, 31980, 32076, 32319, 32472, 32604, 32718, 32760, 33210, 33264, 33345, 33579, 33858, 34020, 34276, 34320, 34440, 34580, 34749, 35055, 35112, 35178, 35568, 35640, 35910, 36036, 36080, 36531, 36855, 36936, 37310, 37392, 37422, 37620, 37884, 37908, 38038, 38376, 38610, 38745, 39312, 39501, 39852, 40014, 40040, 40095, 40508, 40590, 40755, 40824, 41040, 41041, 41328, 41496, 41580, 42066, 42120, 42640, 42768, 42845, 43092, 43173, 43472, 43624, 43890, 44226, 44280, 44460, 44772, 45045, 45144, 45360, 46170, 46332, 46494, 46683, 46740, 46904, 47355, 47385, 47880, 47970, 48048, 48708, 48906, 49077, 49140, 49815, 49896, 50160, 50512, 50544, 50635, 50787, 51030, 51414, 51480, 51660, 51870, 52668, 52767, 53136, 53352, 53460, 53865, 54054, 54120, 54340, 54530, 55404, 55440, 55965, 56088, 56133, 56430, 56826, 57057, 57456, 57564, 57915, 58320, 58520, 58630, 58968, 59280, 59696, 59778, 59983, 60021, 60060, 60762, 60885, 61560, 61776, 61992, 62244, 62320, 62370, 63099, 63140, 63180, 63960, 64152, 64638, 64944, 65208, 65436, 65520, 65835, 66339, 66420, 66690, 67158, 67716, 68040, 68552, 68880, 69160, 69255, 69498, 69741, 70110, 70224, 70356, 70889, 71280, 71820, 71955, 72072, 73062, 73359, 73710, 73872, 74620, 74844, 75240, 75768, 75816, 76076, 76752, 77121, 77220, 77490, 77805, 79002, 79704, 80028, 80080, 80190, 81016, 81081, 81180, 81510, 81648, 81795, 82082, 82992, 83160, 84132, 84240, 84645, 85239, 85690, 86184, 86346, 87248, 87780, 87945, 88452, 88560, 88920, 89544, 90090, 90288, 91143, 92340, 92664, 92988, 93366, 93480, 93555, 93808, 94710, 94770, 95095, 95760, 95940, 96957, 97416, 97812, 98154, 98280, 99630, 99792, 100035, 100737, 101270, 101574, 102060, 102828, 102960, 103320, 103740, 104247, 105165, 105336, 105534, 106704, 106920, 107730, 108108, 108240, 108680, 109060, 109593, 110565, 110808, 111397, 111930, 112176, 112266, 112860, 113652, 114114, 115128, 115830, 116235, 117040, 117260, 117936, 118503, 119556, 119966, 120042, 120120, 121524, 121770, 122265, 123120, 123123, 123984, 124488, 124740, 126198, 126280, 126360, 127920, 128304, 128535, 129276, 129519, 130416, 130872, 131670, 132678, 132840, 133380, 134316, 135135, 135432, 136080, 137104, 138320, 138510, 138996, 139482, 140049, 140220, 140712, 141778, 142065, 143640, 143910, 144144, 146124, 146718, 147231, 147420, 149240, 149445, 149688, 150480, 151536, 151632, 151905, 152152, 152361, 154242, 154440, 154980, 155610, 158004, 158301, 159408, 160056, 160380, 161595, 162032, 162162, 162360, 163020, 163590, 164164, 166320, 167895, 168264, 169290, 170478, 171171, 171380, 172368, 172692, 173745, 175560, 175890, 176904, 177840, 179088, 179949, 180063, 180180, 182286, 182655, 184680, 185328, 185976, 186732, 186960, 187110, 189297, 189420, 189540, 190190, 191880, 193914, 194832, 195624, 196308, 196560, 197505, 199260, 200070, 201474, 202540, 203148, 204120, 205205, 205656, 206640, 207480, 208494, 209223, 210330, 210672, 211068, 212667, 213840, 215460, 215865, 216216, 217360, 218120, 219186, 220077, 221130, 221616, 222794, 223860, 224532, 225720, 227304, 228228, 230256, 231363, 231660, 232470, 233415, 234520, 237006, 239112, 239932, 240084, 240240, 243048, 243243, 243540, 244530, 245385, 246246, 248976, 249480, 252396, 252560, 252720, 253935, 255717, 257070, 258552, 259038, 261744, 263340, 263835, 265356, 265680, 266760, 268632, 270270, 270864, 273429, 277020, 277992, 278964, 280098, 280440, 280665, 281424, 283556, 284130, 285285, 287280, 287820, 292248, 293436, 294462, 294840, 298480, 298890, 299376, 299915, 300105, 302211, 303810, 304304, 304722, 308484, 308880, 309960, 311220, 315495, 316008, 316602, 320112, 320760, 323190, 324324, 324720, 326040, 327180, 328328, 328779, 331695, 334191, 335790, 336528, 338580, 340956, 342342, 342760, 345384, 347490, 348705, 351120, 351780, 353808, 354445, 355509, 359898, 360126, 360360, 364572, 365310, 366795, 369360, 369369, 371952, 373464, 374220, 378594, 378840, 379080, 380380, 383760, 385605, 387828, 388557, 391248, 392616, 395010, 398520, 400140, 402948, 405080, 405405, 406296, 408240, 410410, 411312, 414960, 416988, 418446, 420147, 420660, 422136, 425334, 426195, 430920, 431730, 432432, 436240, 438372, 440154, 441693, 442260, 445588, 447720, 449064, 451440, 454608, 455715, 456456, 462726, 463320, 464940, 466830, 469040, 474012, 474903, 478224, 479864, 480168, 484785, 486096, 486486, 487080, 489060, 490770, 492492, 498960, 503685, 504792, 507870, 511434, 513513, 514140, 517104, 518076, 521235, 526680, 527670, 530712, 533520, 537264, 539847, 540540, 546858, 547965, 554040, 555984, 556985, 557928, 560196, 560880, 561330, 567112, 567891, 568260, 570570, 575640, 584496, 586872, 588924, 589680, 592515, 597780, 599830, 600210, 604422, 607620, 609444, 615615, 616968, 619920, 622440, 630990, 632016, 633204, 638001, 641520, 646380, 647595, 648648, 652080, 654360, 656656, 657558, 660231, 663390, 668382, 671580, 677160, 681912, 684684, 685520, 690768, 694089, 694980, 697410, 700245, 703560, 708890, 711018, 719796, 720252, 720720, 729144, 729729, 730620, 733590, 736155, 738738, 746928, 748440, 757188, 757680, 758160, 760760, 761805, 767151, 771210, 775656, 777114, 779779, 785232, 790020, 791505, 797040, 800280, 805896, 810160, 810810, 812592, 820287, 820820, 833976, 836892, 840294, 841320, 844272, 850668, 852390, 855855, 861840, 863460, 876744, 880308, 883386, 884520, 891176, 895440, 898128, 899745, 900315, 906633, 911430, 912912, 925452, 926640, 929880, 933660, 946485, 948024, 949806, 959728, 960336, 969570, 972972, 974160, 978120, 981540, 984984, 1002573, 1007370, 1009584, 1015740, 1022868, 1027026, 1028280, 1036152, 1042470, 1046115, 1053360, 1055340, 1061424, 1063335, 1066527, 1079694, 1081080, 1093716, 1095930, 1100385, 1108080, 1108107, 1113970, 1115856, 1120392, 1122660, 1134224, 1135782, 1136520, 1141140, 1151280, 1156815, 1173744, 1177848, 1185030, 1195560, 1199660, 1200420, 1208844, 1215240, 1216215, 1218888, 1231230, 1233936, 1244880, 1260441, 1261980, 1266408, 1276002, 1278585, 1292760, 1295190, 1297296, 1308720, 1315116, 1320462, 1325079, 1326780, 1336764, 1343160, 1354320, 1363824, 1367145, 1369368, 1388178, 1389960, 1394820, 1400490, 1407120, 1417780, 1422036, 1424709, 1439592, 1440504, 1458288, 1459458, 1461240, 1467180, 1472310, 1477476, 1496880, 1511055, 1514376, 1521520, 1523610, 1534302, 1540539, 1542420, 1551312, 1554228, 1559558, 1580040, 1583010, 1600560, 1611792, 1619541, 1621620, 1640574, 1641640, 1643895, 1667952, 1670955, 1673784, 1680588, 1682640, 1701336, 1704780, 1711710, 1726920, 1753488, 1760616, 1766772, 1769040, 1777545, 1782352, 1799490, 1800630, 1813266, 1822860, 1846845, 1850904, 1859760, 1867320, 1892970, 1896048, 1899612, 1914003, 1939140, 1942785, 1945944, 1956240, 1963080, 1969968, 1980693, 2005146, 2014740, 2031480, 2045736, 2054052, 2056560, 2072304, 2082267, 2084940, 2092230, 2100735, 2110680, 2126670, 2133054, 2159388, 2162160, 2187432, 2191860, 2200770, 2208465, 2216214, 2227940, 2240784, 2245320, 2271564, 2273040, 2282280, 2301453, 2313630, 2339337, 2355696, 2370060, 2374515, 2391120, 2399320, 2400840, 2417688, 2430480, 2432430, 2437776, 2460861, 2462460, 2520882, 2523960, 2532816, 2552004, 2557170, 2567565, 2585520, 2590380, 2630232, 2640924, 2650158, 2653560, 2673528, 2686320, 2699235, 2719899, 2734290, 2738736, 2776356, 2779920, 2789640, 2800980, 2835560, 2839455, 2844072, 2849418, 2879184, 2881008, 2918916, 2922480, 2934360, 2944620, 2954952, 3007719, 3022110, 3028752, 3047220, 3068604, 3081078, 3084840, 3108456, 3119116, 3160080, 3166020, 3190005, 3239082, 3243240, 3281148, 3283280, 3287790, 3301155, 3324321, 3341910, 3347568, 3361176, 3402672, 3409560, 3423420, 3453840, 3470445, 3521232, 3533544, 3555090, 3598980, 3601260, 3626532, 3645720, 3648645, 3693690, 3701808, 3734640, 3785940, 3799224, 3828006, 3835755, 3878280, 3885570, 3891888, 3898895, 3926160, 3961386, 3975237, 4010292, 4029480, 4062960, 4091472, 4101435, 4108104, 4164534, 4169880, 4184460, 4201470, 4221360, 4253340, 4266108, 4274127, 4318776, 4374864, 4383720, 4401540, 4416930, 4432428, 4455880, 4490640, 4533165, 4543128, 4564560, 4602906, 4621617, 4627260, 4678674, 4740120, 4749030, 4798640, 4801680, 4835376, 4858623, 4864860, 4921722, 4924920, 5012865, 5041764, 5047920, 5104008, 5114340, 5135130, 5180760, 5260464, 5281848, 5300316, 5307120, 5332635, 5347056, 5398470, 5439798, 5468580, 5540535, 5552712, 5579280, 5601960, 5671120, 5678910, 5688144, 5698836, 5742009, 5837832, 5868720, 5889240, 5909904, 6015438, 6044220, 6094440, 6137208, 6162156, 6169680, 6216912, 6238232, 6246801, 6302205, 6332040, 6380010, 6478164, 6486480, 6562296, 6575580, 6602310, 6625395, 6648642, 6683820, 6722352, 6819120, 6846840, 6940890, 7018011, 7067088, 7110180, 7123545, 7197960, 7202520, 7253064, 7291440, 7297290, 7382583, 7387380, 7571880, 7598448, 7656012, 7671510, 7702695, 7756560, 7771140, 7797790, 7922772, 7950474, 8020584, 8058960, 8097705, 8202870, 8216208, 8329068, 8339760, 8368920, 8402940, 8506680, 8532216, 8548254, 8637552, 8767440, 8803080, 8833860, 8864856, 8911760, 9023157, 9066330, 9086256, 9205812, 9243234, 9254520, 9357348, 9480240, 9498060, 9570015, 9717246, 9729720, 9843444, 9849840, 9903465, 9972963, 10025730, 10083528, 10208016, 10228680, 10270260, 10361520, 10411335, 10563696, 10600632, 10665270, 10796940, 10879596, 10937160, 11081070, 11105424, 11203920, 11357820, 11397672, 11484018, 11507265, 11675664, 11696685, 11778480, 12030876, 12088440, 12188880, 12274416, 12304305, 12324312, 12476464, 12493602, 12604410, 12664080, 12760020, 12956328, 13124592, 13151160, 13204620, 13250790, 13297284, 13367640, 13599495, 13693680, 13864851, 13881780, 14036022, 14220360, 14247090, 14395920, 14405040, 14506128, 14575869, 14594580, 14765166, 14774760, 15038595, 15143760, 15312024, 15343020, 15405390, 15542280, 15595580, 15845544, 15900948, 16041168, 16195410, 16405740, 16621605, 16658136, 16737840, 16805880, 17013360, 17064432, 17096508, 17226027, 17606160, 17667720, 17729712, 18046314, 18132660, 18411624, 18486468, 18509040, 18714696, 18996120, 19140030, 19434492, 19459440, 19686888, 19806930, 19876185, 19945926, 20051460, 20167056, 20457360, 20540520, 20822670, 21054033, 21201264, 21330540, 21370635, 21593880, 21759192, 21874320, 22162140, 22715640, 22795344, 22968036, 23014530, 23108085, 23393370, 24061752, 24176880, 24293115, 24608610, 24648624, 24987204, 25208820, 25520040, 25912656, 26302320, 26409240, 26501580, 26594568, 26735280, 27069471, 27198990, 27729702, 27763560, 28072044, 28440720, 28494180, 28710045, 29151738, 29189160, 29530332, 29549520, 29918889, 30077190, 30624048, 30686040, 30810780, 31084560, 31191160, 31234005, 31691088, 31801896, 32390820, 32811480, 33243210, 33316272, 33611760, 34193016, 34452054, 35090055, 35335440, 36092628, 36265320, 36823248, 36912915, 36972936, 37429392, 37992240, 38280060, 38868984, 39373776, 39613860, 39752370, 39891852, 40102920, 41081040, 41645340, 42108066, 42661080, 42741270, 43187760, 43518384, 43727607, 44324280, 45115785, 45431280, 45936072, 46029060, 46216170, 46786740, 48123504, 48586230, 49217220, 49864815, 49974408, 50417640, 51040080, 51678081, 52818480, 53003160, 53189136, 54138942, 54397980, 55459404, 55527120, 56144088, 56988360, 57420090, 58303476, 58378320, 59060664, 59837778, 60154380, 61372080, 61621560, 62382320, 62468010, 63162099, 63603792, 64781640, 65622960, 66486420, 68386032, 68904108, 69324255, 70180110, 72185256, 72530640, 72879345, 73825830, 73945872, 76560120, 77737968, 79227720, 79504740, 79783704, 80205840, 81208413, 83290680, 84216132, 85322160, 85482540, 86130135, 87455214, 88648560, 90231570, 91872144, 92058120, 92432340, 93573480, 97172460, 98434440, 99729630, 99948816, 100835280, 103356162, 105270165, 106006320, 108277884, 108795960, 110918808, 112288176, 113976720, 114840180, 116606952, 118121328, 119675556, 120308760, 123243120, 124936020, 126324198, 129563280, 132972840, 135347355, 137808216, 138648510, 140360220, 144370512, 145758690, 147651660, 149594445, 153120240, 158455440, 159009480, 159567408, 162416826, 166581360, 168432264, 170965080, 172260270, 174910428, 180463140, 184116240, 184864680, 187146960, 189486297, 194344920, 196868880, 199459260, 206712324, 210540330, 216555768, 217591920, 218638035, 221837616, 229680360, 233213904, 239351112, 240617520, 249872040, 252648396, 258390405, 265945680, 270694710, 275616432, 277297020, 280720440, 291517380, 295303320, 299188890, 315810495, 318018960, 324833652, 336864528, 341930160, 344520540, 349820856, 360926280, 369729360, 378972594, 388689840, 398918520, 406042065, 413424648, 421080660, 433111536, 437276070, 459360720, 478702224, 499744080, 505296792, 516780810, 541389420, 554594040, 561440880, 568458891, 583034760, 590606640, 598377780, 631620990, 649667304, 689041080, 699641712, 721852560, 757945188, 797837040, 812084130, 826849296, 842161320, 874552140, 947431485, 1010593584, 1033561620, 1082778840, 1109188080, 1136917782, 1166069520, 1196755560, 1263241980, 1299334608, 1378082160, 1515890376, 1624168260, 1684322640, 1749104280, 1894862970, 2067123240, 2165557680, 2273835564, 2393511120, 2526483960, 2842294455, 3031780752, 3248336520, 3498208560, 3789725940, 4134246480, 4547671128, 5052967920, 5684588910, 6496673040, 7579451880, 9095342256, 11369177820, 15158903760, 22738355640, 45476711280]

約数ペア:

[(1, 45476711280), (2, 22738355640), (3, 15158903760), (4, 11369177820), (5, 9095342256), (6, 7579451880), (7, 6496673040), (8, 5684588910), (9, 5052967920), (10, 4547671128), (11, 4134246480), (12, 3789725940), (13, 3498208560), (14, 3248336520), (15, 3031780752), (16, 2842294455), (18, 2526483960), (19, 2393511120), (20, 2273835564), (21, 2165557680), (22, 2067123240), (24, 1894862970), (26, 1749104280), (27, 1684322640), (28, 1624168260), (30, 1515890376), (33, 1378082160), (35, 1299334608), (36, 1263241980), (38, 1196755560), (39, 1166069520), (40, 1136917782), (41, 1109188080), (42, 1082778840), (44, 1033561620), (45, 1010593584), (48, 947431485), (52, 874552140), (54, 842161320), (55, 826849296), (56, 812084130), (57, 797837040), (60, 757945188), (63, 721852560), (65, 699641712), (66, 689041080), (70, 649667304), (72, 631620990), (76, 598377780), (77, 590606640), (78, 583034760), (80, 568458891), (81, 561440880), (82, 554594040), (84, 541389420), (88, 516780810), (90, 505296792), (91, 499744080), (95, 478702224), (99, 459360720), (104, 437276070), (105, 433111536), (108, 421080660), (110, 413424648), (112, 406042065), (114, 398918520), (117, 388689840), (120, 378972594), (123, 369729360), (126, 360926280), (130, 349820856), (132, 344520540), (133, 341930160), (135, 336864528), (140, 324833652), (143, 318018960), (144, 315810495), (152, 299188890), (154, 295303320), (156, 291517380), (162, 280720440), (164, 277297020), (165, 275616432), (168, 270694710), (171, 265945680), (176, 258390405), (180, 252648396), (182, 249872040), (189, 240617520), (190, 239351112), (195, 233213904), (198, 229680360), (205, 221837616), (208, 218638035), (209, 217591920), (210, 216555768), (216, 210540330), (220, 206712324), (228, 199459260), (231, 196868880), (234, 194344920), (240, 189486297), (243, 187146960), (246, 184864680), (247, 184116240), (252, 180463140), (260, 174910428), (264, 172260270), (266, 170965080), (270, 168432264), (273, 166581360), (280, 162416826), (285, 159567408), (286, 159009480), (287, 158455440), (297, 153120240), (304, 149594445), (308, 147651660), (312, 145758690), (315, 144370512), (324, 140360220), (328, 138648510), (330, 137808216), (336, 135347355), (342, 132972840), (351, 129563280), (360, 126324198), (364, 124936020), (369, 123243120), (378, 120308760), (380, 119675556), (385, 118121328), (390, 116606952), (396, 114840180), (399, 113976720), (405, 112288176), (410, 110918808), (418, 108795960), (420, 108277884), (429, 106006320), (432, 105270165), (440, 103356162), (451, 100835280), (455, 99948816), (456, 99729630), (462, 98434440), (468, 97172460), (486, 93573480), (492, 92432340), (494, 92058120), (495, 91872144), (504, 90231570), (513, 88648560), (520, 87455214), (528, 86130135), (532, 85482540), (533, 85322160), (540, 84216132), (546, 83290680), (560, 81208413), (567, 80205840), (570, 79783704), (572, 79504740), (574, 79227720), (585, 77737968), (594, 76560120), (615, 73945872), (616, 73825830), (624, 72879345), (627, 72530640), (630, 72185256), (648, 70180110), (656, 69324255), (660, 68904108), (665, 68386032), (684, 66486420), (693, 65622960), (702, 64781640), (715, 63603792), (720, 63162099), (728, 62468010), (729, 62382320), (738, 61621560), (741, 61372080), (756, 60154380), (760, 59837778), (770, 59060664), (779, 58378320), (780, 58303476), (792, 57420090), (798, 56988360), (810, 56144088), (819, 55527120), (820, 55459404), (836, 54397980), (840, 54138942), (855, 53189136), (858, 53003160), (861, 52818480), (880, 51678081), (891, 51040080), (902, 50417640), (910, 49974408), (912, 49864815), (924, 49217220), (936, 48586230), (945, 48123504), (972, 46786740), (984, 46216170), (988, 46029060), (990, 45936072), (1001, 45431280), (1008, 45115785), (1026, 44324280), (1040, 43727607), (1045, 43518384), (1053, 43187760), (1064, 42741270), (1066, 42661080), (1080, 42108066), (1092, 41645340), (1107, 41081040), (1134, 40102920), (1140, 39891852), (1144, 39752370), (1148, 39613860), (1155, 39373776), (1170, 38868984), (1188, 38280060), (1197, 37992240), (1215, 37429392), (1230, 36972936), (1232, 36912915), (1235, 36823248), (1254, 36265320), (1260, 36092628), (1287, 35335440), (1296, 35090055), (1320, 34452054), (1330, 34193016), (1353, 33611760), (1365, 33316272), (1368, 33243210), (1386, 32811480), (1404, 32390820), (1430, 31801896), (1435, 31691088), (1456, 31234005), (1458, 31191160), (1463, 31084560), (1476, 30810780), (1482, 30686040), (1485, 30624048), (1512, 30077190), (1520, 29918889), (1539, 29549520), (1540, 29530332), (1558, 29189160), (1560, 29151738), (1584, 28710045), (1596, 28494180), (1599, 28440720), (1620, 28072044), (1638, 27763560), (1640, 27729702), (1672, 27198990), (1680, 27069471), (1701, 26735280), (1710, 26594568), (1716, 26501580), (1722, 26409240), (1729, 26302320), (1755, 25912656), (1782, 25520040), (1804, 25208820), (1820, 24987204), (1845, 24648624), (1848, 24608610), (1872, 24293115), (1881, 24176880), (1890, 24061752), (1944, 23393370), (1968, 23108085), (1976, 23014530), (1980, 22968036), (1995, 22795344), (2002, 22715640), (2052, 22162140), (2079, 21874320), (2090, 21759192), (2106, 21593880), (2128, 21370635), (2132, 21330540), (2145, 21201264), (2160, 21054033), (2184, 20822670), (2214, 20540520), (2223, 20457360), (2255, 20167056), (2268, 20051460), (2280, 19945926), (2288, 19876185), (2296, 19806930), (2310, 19686888), (2337, 19459440), (2340, 19434492), (2376, 19140030), (2394, 18996120), (2430, 18714696), (2457, 18509040), (2460, 18486468), (2470, 18411624), (2508, 18132660), (2520, 18046314), (2565, 17729712), (2574, 17667720), (2583, 17606160), (2640, 17226027), (2660, 17096508), (2665, 17064432), (2673, 17013360), (2706, 16805880), (2717, 16737840), (2730, 16658136), (2736, 16621605), (2772, 16405740), (2808, 16195410), (2835, 16041168), (2860, 15900948), (2870, 15845544), (2916, 15595580), (2926, 15542280), (2952, 15405390), (2964, 15343020), (2970, 15312024), (3003, 15143760), (3024, 15038595), (3078, 14774760), (3080, 14765166), (3116, 14594580), (3120, 14575869), (3135, 14506128), (3157, 14405040), (3159, 14395920), (3192, 14247090), (3198, 14220360), (3240, 14036022), (3276, 13881780), (3280, 13864851), (3321, 13693680), (3344, 13599495), (3402, 13367640), (3420, 13297284), (3432, 13250790), (3444, 13204620), (3458, 13151160), (3465, 13124592), (3510, 12956328), (3564, 12760020), (3591, 12664080), (3608, 12604410), (3640, 12493602), (3645, 12476464), (3690, 12324312), (3696, 12304305), (3705, 12274416), (3731, 12188880), (3762, 12088440), (3780, 12030876), (3861, 11778480), (3888, 11696685), (3895, 11675664), (3952, 11507265), (3960, 11484018), (3990, 11397672), (4004, 11357820), (4059, 11203920), (4095, 11105424), (4104, 11081070), (4158, 10937160), (4180, 10879596), (4212, 10796940), (4264, 10665270), (4290, 10600632), (4305, 10563696), (4368, 10411335), (4389, 10361520), (4428, 10270260), (4446, 10228680), (4455, 10208016), (4510, 10083528), (4536, 10025730), (4560, 9972963), (4592, 9903465), (4617, 9849840), (4620, 9843444), (4674, 9729720), (4680, 9717246), (4752, 9570015), (4788, 9498060), (4797, 9480240), (4860, 9357348), (4914, 9254520), (4920, 9243234), (4940, 9205812), (5005, 9086256), (5016, 9066330), (5040, 9023157), (5103, 8911760), (5130, 8864856), (5148, 8833860), (5166, 8803080), (5187, 8767440), (5265, 8637552), (5320, 8548254), (5330, 8532216), (5346, 8506680), (5412, 8402940), (5434, 8368920), (5453, 8339760), (5460, 8329068), (5535, 8216208), (5544, 8202870), (5616, 8097705), (5643, 8058960), (5670, 8020584), (5720, 7950474), (5740, 7922772), (5832, 7797790), (5852, 7771140), (5863, 7756560), (5904, 7702695), (5928, 7671510), (5940, 7656012), (5985, 7598448), (6006, 7571880), (6156, 7387380), (6160, 7382583), (6232, 7297290), (6237, 7291440), (6270, 7253064), (6314, 7202520), (6318, 7197960), (6384, 7123545), (6396, 7110180), (6435, 7067088), (6480, 7018011), (6552, 6940890), (6642, 6846840), (6669, 6819120), (6765, 6722352), (6804, 6683820), (6840, 6648642), (6864, 6625395), (6888, 6602310), (6916, 6575580), (6930, 6562296), (7011, 6486480), (7020, 6478164), (7128, 6380010), (7182, 6332040), (7216, 6302205), (7280, 6246801), (7290, 6238232), (7315, 6216912), (7371, 6169680), (7380, 6162156), (7410, 6137208), (7462, 6094440), (7524, 6044220), (7560, 6015438), (7695, 5909904), (7722, 5889240), (7749, 5868720), (7790, 5837832), (7920, 5742009), (7980, 5698836), (7995, 5688144), (8008, 5678910), (8019, 5671120), (8118, 5601960), (8151, 5579280), (8190, 5552712), (8208, 5540535), (8316, 5468580), (8360, 5439798), (8424, 5398470), (8505, 5347056), (8528, 5332635), (8569, 5307120), (8580, 5300316), (8610, 5281848), (8645, 5260464), (8778, 5180760), (8856, 5135130), (8892, 5114340), (8910, 5104008), (9009, 5047920), (9020, 5041764), (9072, 5012865), (9234, 4924920), (9240, 4921722), (9348, 4864860), (9360, 4858623), (9405, 4835376), (9471, 4801680), (9477, 4798640), (9576, 4749030), (9594, 4740120), (9720, 4678674), (9828, 4627260), (9840, 4621617), (9880, 4602906), (9963, 4564560), (10010, 4543128), (10032, 4533165), (10127, 4490640), (10206, 4455880), (10260, 4432428), (10296, 4416930), (10332, 4401540), (10374, 4383720), (10395, 4374864), (10530, 4318776), (10640, 4274127), (10660, 4266108), (10692, 4253340), (10773, 4221360), (10824, 4201470), (10868, 4184460), (10906, 4169880), (10920, 4164534), (11070, 4108104), (11088, 4101435), (11115, 4091472), (11193, 4062960), (11286, 4029480), (11340, 4010292), (11440, 3975237), (11480, 3961386), (11583, 3926160), (11664, 3898895), (11685, 3891888), (11704, 3885570), (11726, 3878280), (11856, 3835755), (11880, 3828006), (11970, 3799224), (12012, 3785940), (12177, 3734640), (12285, 3701808), (12312, 3693690), (12464, 3648645), (12474, 3645720), (12540, 3626532), (12628, 3601260), (12636, 3598980), (12792, 3555090), (12870, 3533544), (12915, 3521232), (13104, 3470445), (13167, 3453840), (13284, 3423420), (13338, 3409560), (13365, 3402672), (13530, 3361176), (13585, 3347568), (13608, 3341910), (13680, 3324321), (13776, 3301155), (13832, 3287790), (13851, 3283280), (13860, 3281148), (14022, 3243240), (14040, 3239082), (14256, 3190005), (14364, 3166020), (14391, 3160080), (14580, 3119116), (14630, 3108456), (14742, 3084840), (14760, 3081078), (14820, 3068604), (14924, 3047220), (15015, 3028752), (15048, 3022110), (15120, 3007719), (15390, 2954952), (15444, 2944620), (15498, 2934360), (15561, 2922480), (15580, 2918916), (15785, 2881008), (15795, 2879184), (15960, 2849418), (15990, 2844072), (16016, 2839455), (16038, 2835560), (16236, 2800980), (16302, 2789640), (16359, 2779920), (16380, 2776356), (16605, 2738736), (16632, 2734290), (16720, 2719899), (16848, 2699235), (16929, 2686320), (17010, 2673528), (17138, 2653560), (17160, 2650158), (17220, 2640924), (17290, 2630232), (17556, 2590380), (17589, 2585520), (17712, 2567565), (17784, 2557170), (17820, 2552004), (17955, 2532816), (18018, 2523960), (18040, 2520882), (18468, 2462460), (18480, 2460861), (18655, 2437776), (18696, 2432430), (18711, 2430480), (18810, 2417688), (18942, 2400840), (18954, 2399320), (19019, 2391120), (19152, 2374515), (19188, 2370060), (19305, 2355696), (19440, 2339337), (19656, 2313630), (19760, 2301453), (19926, 2282280), (20007, 2273040), (20020, 2271564), (20254, 2245320), (20295, 2240784), (20412, 2227940), (20520, 2216214), (20592, 2208465), (20664, 2200770), (20748, 2191860), (20790, 2187432), (21033, 2162160), (21060, 2159388), (21320, 2133054), (21384, 2126670), (21546, 2110680), (21648, 2100735), (21736, 2092230), (21812, 2084940), (21840, 2082267), (21945, 2072304), (22113, 2056560), (22140, 2054052), (22230, 2045736), (22386, 2031480), (22572, 2014740), (22680, 2005146), (22960, 1980693), (23085, 1969968), (23166, 1963080), (23247, 1956240), (23370, 1945944), (23408, 1942785), (23452, 1939140), (23760, 1914003), (23940, 1899612), (23985, 1896048), (24024, 1892970), (24354, 1867320), (24453, 1859760), (24570, 1850904), (24624, 1846845), (24948, 1822860), (25080, 1813266), (25256, 1800630), (25272, 1799490), (25515, 1782352), (25584, 1777545), (25707, 1769040), (25740, 1766772), (25830, 1760616), (25935, 1753488), (26334, 1726920), (26568, 1711710), (26676, 1704780), (26730, 1701336), (27027, 1682640), (27060, 1680588), (27170, 1673784), (27216, 1670955), (27265, 1667952), (27664, 1643895), (27702, 1641640), (27720, 1640574), (28044, 1621620), (28080, 1619541), (28215, 1611792), (28413, 1600560), (28728, 1583010), (28782, 1580040), (29160, 1559558), (29260, 1554228), (29315, 1551312), (29484, 1542420), (29520, 1540539), (29640, 1534302), (29848, 1523610), (29889, 1521520), (30030, 1514376), (30096, 1511055), (30381, 1496880), (30780, 1477476), (30888, 1472310), (30996, 1467180), (31122, 1461240), (31160, 1459458), (31185, 1458288), (31570, 1440504), (31590, 1439592), (31920, 1424709), (31980, 1422036), (32076, 1417780), (32319, 1407120), (32472, 1400490), (32604, 1394820), (32718, 1389960), (32760, 1388178), (33210, 1369368), (33264, 1367145), (33345, 1363824), (33579, 1354320), (33858, 1343160), (34020, 1336764), (34276, 1326780), (34320, 1325079), (34440, 1320462), (34580, 1315116), (34749, 1308720), (35055, 1297296), (35112, 1295190), (35178, 1292760), (35568, 1278585), (35640, 1276002), (35910, 1266408), (36036, 1261980), (36080, 1260441), (36531, 1244880), (36855, 1233936), (36936, 1231230), (37310, 1218888), (37392, 1216215), (37422, 1215240), (37620, 1208844), (37884, 1200420), (37908, 1199660), (38038, 1195560), (38376, 1185030), (38610, 1177848), (38745, 1173744), (39312, 1156815), (39501, 1151280), (39852, 1141140), (40014, 1136520), (40040, 1135782), (40095, 1134224), (40508, 1122660), (40590, 1120392), (40755, 1115856), (40824, 1113970), (41040, 1108107), (41041, 1108080), (41328, 1100385), (41496, 1095930), (41580, 1093716), (42066, 1081080), (42120, 1079694), (42640, 1066527), (42768, 1063335), (42845, 1061424), (43092, 1055340), (43173, 1053360), (43472, 1046115), (43624, 1042470), (43890, 1036152), (44226, 1028280), (44280, 1027026), (44460, 1022868), (44772, 1015740), (45045, 1009584), (45144, 1007370), (45360, 1002573), (46170, 984984), (46332, 981540), (46494, 978120), (46683, 974160), (46740, 972972), (46904, 969570), (47355, 960336), (47385, 959728), (47880, 949806), (47970, 948024), (48048, 946485), (48708, 933660), (48906, 929880), (49077, 926640), (49140, 925452), (49815, 912912), (49896, 911430), (50160, 906633), (50512, 900315), (50544, 899745), (50635, 898128), (50787, 895440), (51030, 891176), (51414, 884520), (51480, 883386), (51660, 880308), (51870, 876744), (52668, 863460), (52767, 861840), (53136, 855855), (53352, 852390), (53460, 850668), (53865, 844272), (54054, 841320), (54120, 840294), (54340, 836892), (54530, 833976), (55404, 820820), (55440, 820287), (55965, 812592), (56088, 810810), (56133, 810160), (56430, 805896), (56826, 800280), (57057, 797040), (57456, 791505), (57564, 790020), (57915, 785232), (58320, 779779), (58520, 777114), (58630, 775656), (58968, 771210), (59280, 767151), (59696, 761805), (59778, 760760), (59983, 758160), (60021, 757680), (60060, 757188), (60762, 748440), (60885, 746928), (61560, 738738), (61776, 736155), (61992, 733590), (62244, 730620), (62320, 729729), (62370, 729144), (63099, 720720), (63140, 720252), (63180, 719796), (63960, 711018), (64152, 708890), (64638, 703560), (64944, 700245), (65208, 697410), (65436, 694980), (65520, 694089), (65835, 690768), (66339, 685520), (66420, 684684), (66690, 681912), (67158, 677160), (67716, 671580), (68040, 668382), (68552, 663390), (68880, 660231), (69160, 657558), (69255, 656656), (69498, 654360), (69741, 652080), (70110, 648648), (70224, 647595), (70356, 646380), (70889, 641520), (71280, 638001), (71820, 633204), (71955, 632016), (72072, 630990), (73062, 622440), (73359, 619920), (73710, 616968), (73872, 615615), (74620, 609444), (74844, 607620), (75240, 604422), (75768, 600210), (75816, 599830), (76076, 597780), (76752, 592515), (77121, 589680), (77220, 588924), (77490, 586872), (77805, 584496), (79002, 575640), (79704, 570570), (80028, 568260), (80080, 567891), (80190, 567112), (81016, 561330), (81081, 560880), (81180, 560196), (81510, 557928), (81648, 556985), (81795, 555984), (82082, 554040), (82992, 547965), (83160, 546858), (84132, 540540), (84240, 539847), (84645, 537264), (85239, 533520), (85690, 530712), (86184, 527670), (86346, 526680), (87248, 521235), (87780, 518076), (87945, 517104), (88452, 514140), (88560, 513513), (88920, 511434), (89544, 507870), (90090, 504792), (90288, 503685), (91143, 498960), (92340, 492492), (92664, 490770), (92988, 489060), (93366, 487080), (93480, 486486), (93555, 486096), (93808, 484785), (94710, 480168), (94770, 479864), (95095, 478224), (95760, 474903), (95940, 474012), (96957, 469040), (97416, 466830), (97812, 464940), (98154, 463320), (98280, 462726), (99630, 456456), (99792, 455715), (100035, 454608), (100737, 451440), (101270, 449064), (101574, 447720), (102060, 445588), (102828, 442260), (102960, 441693), (103320, 440154), (103740, 438372), (104247, 436240), (105165, 432432), (105336, 431730), (105534, 430920), (106704, 426195), (106920, 425334), (107730, 422136), (108108, 420660), (108240, 420147), (108680, 418446), (109060, 416988), (109593, 414960), (110565, 411312), (110808, 410410), (111397, 408240), (111930, 406296), (112176, 405405), (112266, 405080), (112860, 402948), (113652, 400140), (114114, 398520), (115128, 395010), (115830, 392616), (116235, 391248), (117040, 388557), (117260, 387828), (117936, 385605), (118503, 383760), (119556, 380380), (119966, 379080), (120042, 378840), (120120, 378594), (121524, 374220), (121770, 373464), (122265, 371952), (123120, 369369), (123123, 369360), (123984, 366795), (124488, 365310), (124740, 364572), (126198, 360360), (126280, 360126), (126360, 359898), (127920, 355509), (128304, 354445), (128535, 353808), (129276, 351780), (129519, 351120), (130416, 348705), (130872, 347490), (131670, 345384), (132678, 342760), (132840, 342342), (133380, 340956), (134316, 338580), (135135, 336528), (135432, 335790), (136080, 334191), (137104, 331695), (138320, 328779), (138510, 328328), (138996, 327180), (139482, 326040), (140049, 324720), (140220, 324324), (140712, 323190), (141778, 320760), (142065, 320112), (143640, 316602), (143910, 316008), (144144, 315495), (146124, 311220), (146718, 309960), (147231, 308880), (147420, 308484), (149240, 304722), (149445, 304304), (149688, 303810), (150480, 302211), (151536, 300105), (151632, 299915), (151905, 299376), (152152, 298890), (152361, 298480), (154242, 294840), (154440, 294462), (154980, 293436), (155610, 292248), (158004, 287820), (158301, 287280), (159408, 285285), (160056, 284130), (160380, 283556), (161595, 281424), (162032, 280665), (162162, 280440), (162360, 280098), (163020, 278964), (163590, 277992), (164164, 277020), (166320, 273429), (167895, 270864), (168264, 270270), (169290, 268632), (170478, 266760), (171171, 265680), (171380, 265356), (172368, 263835), (172692, 263340), (173745, 261744), (175560, 259038), (175890, 258552), (176904, 257070), (177840, 255717), (179088, 253935), (179949, 252720), (180063, 252560), (180180, 252396), (182286, 249480), (182655, 248976), (184680, 246246), (185328, 245385), (185976, 244530), (186732, 243540), (186960, 243243), (187110, 243048), (189297, 240240), (189420, 240084), (189540, 239932), (190190, 239112), (191880, 237006), (193914, 234520), (194832, 233415), (195624, 232470), (196308, 231660), (196560, 231363), (197505, 230256), (199260, 228228), (200070, 227304), (201474, 225720), (202540, 224532), (203148, 223860), (204120, 222794), (205205, 221616), (205656, 221130), (206640, 220077), (207480, 219186), (208494, 218120), (209223, 217360), (210330, 216216), (210672, 215865), (211068, 215460), (212667, 213840)]