40689689040

素因数分解:

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

素因数の和:120

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 41, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 82, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 123, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 162, 164, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 205, 208, 210, 216, 220, 221, 231, 234, 238, 240, 243, 246, 252, 255, 260, 264, 270, 272, 273, 280, 286, 287, 297, 306, 308, 312, 315, 324, 328, 330, 336, 340, 351, 357, 360, 364, 369, 374, 378, 385, 390, 396, 405, 408, 410, 420, 429, 432, 440, 442, 451, 455, 459, 462, 468, 476, 486, 492, 495, 504, 510, 520, 528, 533, 540, 546, 560, 561, 567, 572, 574, 585, 594, 595, 612, 615, 616, 624, 630, 648, 656, 660, 663, 680, 693, 697, 702, 714, 715, 720, 728, 729, 738, 748, 756, 765, 770, 780, 792, 810, 816, 819, 820, 840, 858, 861, 880, 884, 891, 902, 910, 918, 924, 935, 936, 945, 952, 972, 984, 990, 1001, 1008, 1020, 1040, 1053, 1066, 1071, 1080, 1092, 1105, 1107, 1122, 1134, 1144, 1148, 1155, 1170, 1188, 1190, 1215, 1224, 1230, 1232, 1260, 1287, 1296, 1309, 1320, 1326, 1353, 1360, 1365, 1377, 1386, 1394, 1404, 1428, 1430, 1435, 1456, 1458, 1476, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1599, 1620, 1638, 1640, 1680, 1683, 1701, 1716, 1722, 1755, 1768, 1782, 1785, 1804, 1820, 1836, 1845, 1848, 1870, 1872, 1890, 1904, 1944, 1968, 1980, 1989, 2002, 2040, 2079, 2091, 2106, 2132, 2142, 2145, 2160, 2184, 2210, 2214, 2244, 2255, 2268, 2288, 2295, 2296, 2310, 2340, 2376, 2380, 2430, 2431, 2448, 2457, 2460, 2520, 2574, 2583, 2618, 2640, 2652, 2665, 2673, 2706, 2730, 2754, 2772, 2788, 2805, 2808, 2835, 2856, 2860, 2870, 2916, 2952, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3157, 3159, 3198, 3213, 3240, 3276, 3280, 3315, 3321, 3366, 3402, 3432, 3444, 3465, 3485, 3510, 3536, 3564, 3570, 3608, 3640, 3645, 3672, 3690, 3696, 3731, 3740, 3780, 3861, 3888, 3927, 3960, 3978, 4004, 4059, 4080, 4095, 4131, 4158, 4182, 4212, 4264, 4284, 4290, 4305, 4368, 4420, 4428, 4455, 4488, 4510, 4536, 4590, 4592, 4620, 4641, 4680, 4752, 4760, 4797, 4860, 4862, 4879, 4914, 4920, 5005, 5040, 5049, 5103, 5148, 5166, 5236, 5265, 5304, 5330, 5346, 5355, 5412, 5460, 5508, 5535, 5544, 5576, 5610, 5616, 5670, 5712, 5720, 5740, 5832, 5863, 5904, 5940, 5967, 6006, 6120, 6160, 6188, 6237, 6273, 6314, 6318, 6396, 6426, 6435, 6480, 6545, 6552, 6630, 6642, 6732, 6765, 6804, 6864, 6885, 6888, 6930, 6970, 7020, 7128, 7140, 7216, 7280, 7290, 7293, 7344, 7371, 7380, 7462, 7480, 7560, 7667, 7722, 7735, 7749, 7854, 7920, 7956, 7995, 8008, 8019, 8118, 8190, 8262, 8316, 8364, 8415, 8424, 8505, 8528, 8568, 8580, 8610, 8840, 8856, 8910, 8976, 9009, 9020, 9061, 9072, 9180, 9240, 9282, 9360, 9471, 9477, 9520, 9594, 9639, 9720, 9724, 9758, 9828, 9840, 9945, 9963, 10010, 10098, 10206, 10296, 10332, 10395, 10455, 10472, 10530, 10608, 10660, 10692, 10710, 10824, 10920, 11016, 11070, 11088, 11152, 11193, 11220, 11340, 11440, 11480, 11583, 11664, 11726, 11781, 11880, 11934, 12012, 12155, 12177, 12240, 12285, 12376, 12393, 12474, 12546, 12628, 12636, 12792, 12852, 12870, 12915, 13090, 13104, 13260, 13284, 13365, 13464, 13530, 13608, 13770, 13776, 13860, 13923, 13940, 14040, 14256, 14280, 14391, 14580, 14586, 14637, 14742, 14760, 14924, 14960, 15015, 15120, 15147, 15334, 15444, 15470, 15498, 15708, 15785, 15795, 15912, 15990, 16016, 16038, 16065, 16236, 16380, 16524, 16605, 16632, 16728, 16830, 16848, 17010, 17017, 17136, 17160, 17220, 17589, 17680, 17712, 17820, 17901, 18018, 18040, 18122, 18360, 18480, 18564, 18655, 18711, 18819, 18942, 18954, 19188, 19278, 19305, 19440, 19448, 19516, 19635, 19656, 19890, 19926, 20020, 20196, 20295, 20412, 20592, 20655, 20664, 20790, 20910, 20944, 21060, 21320, 21384, 21420, 21648, 21840, 21879, 22032, 22113, 22140, 22386, 22440, 22680, 22960, 23001, 23166, 23205, 23247, 23452, 23562, 23760, 23868, 23985, 24024, 24310, 24354, 24395, 24570, 24752, 24786, 24948, 25092, 25245, 25256, 25272, 25515, 25584, 25704, 25740, 25830, 26180, 26520, 26568, 26730, 26928, 27027, 27060, 27183, 27216, 27540, 27720, 27846, 27880, 28080, 28413, 28560, 28782, 28917, 29160, 29172, 29274, 29315, 29484, 29520, 29835, 29848, 29889, 30030, 30294, 30668, 30888, 30940, 30996, 31185, 31365, 31416, 31570, 31590, 31824, 31980, 32076, 32130, 32472, 32760, 33048, 33210, 33264, 33456, 33579, 33660, 34020, 34034, 34320, 34440, 34749, 35178, 35343, 35640, 35802, 36036, 36080, 36244, 36465, 36531, 36720, 36855, 37128, 37310, 37422, 37638, 37884, 37908, 38335, 38376, 38556, 38610, 38745, 38896, 39032, 39270, 39312, 39780, 39852, 40040, 40095, 40392, 40590, 40824, 41041, 41310, 41328, 41580, 41769, 41820, 42120, 42640, 42768, 42840, 43173, 43758, 43911, 44226, 44280, 44772, 44880, 45045, 45305, 45360, 45441, 46002, 46332, 46410, 46494, 46904, 47124, 47355, 47385, 47736, 47970, 48048, 48195, 48620, 48708, 48790, 49140, 49572, 49815, 49896, 50184, 50490, 50512, 50544, 51030, 51051, 51408, 51480, 51660, 52360, 52767, 53040, 53136, 53460, 53669, 53703, 54054, 54120, 54366, 55080, 55440, 55692, 55760, 55965, 56133, 56457, 56826, 57564, 57834, 57915, 58320, 58344, 58548, 58630, 58905, 58968, 59670, 59696, 59778, 60060, 60588, 60885, 61336, 61776, 61880, 61965, 61992, 62370, 62730, 62832, 63140, 63180, 63427, 63960, 64152, 64260, 64944, 65520, 65637, 66096, 66339, 66420, 67158, 67320, 68040, 68068, 68880, 69003, 69498, 69615, 69741, 70356, 70686, 71280, 71604, 71955, 72072, 72488, 72930, 73062, 73185, 73710, 74256, 74620, 74844, 75276, 75735, 75768, 75816, 76670, 76752, 77112, 77220, 77490, 78064, 78540, 79560, 79704, 80080, 80190, 80784, 81081, 81180, 81549, 81648, 82082, 82620, 83160, 83538, 83640, 84240, 85085, 85239, 85680, 86346, 86751, 87516, 87822, 87945, 88452, 88560, 89505, 89544, 90090, 90610, 90882, 92004, 92664, 92820, 92988, 93555, 93808, 94095, 94248, 94710, 94770, 95472, 95940, 96390, 97240, 97416, 97580, 98280, 99144, 99630, 99671, 99792, 100368, 100737, 100980, 102060, 102102, 102960, 103320, 104247, 104720, 105534, 106029, 106920, 107338, 107406, 108108, 108240, 108732, 109395, 109593, 110160, 110565, 111384, 111930, 112266, 112914, 113652, 115005, 115128, 115668, 115830, 116235, 116688, 117096, 117260, 117810, 117936, 119340, 119556, 120120, 121176, 121770, 122672, 123123, 123760, 123930, 123984, 124740, 125307, 125460, 126280, 126360, 126854, 127920, 128304, 128520, 129519, 131274, 131733, 132678, 132840, 134316, 134640, 135135, 135915, 136080, 136136, 136323, 138006, 138996, 139230, 139482, 140712, 141372, 142065, 143208, 143910, 144144, 144585, 144976, 145860, 146124, 146370, 147420, 149240, 149445, 149688, 150552, 151470, 151536, 151632, 153153, 153340, 154224, 154440, 154980, 157080, 158301, 159120, 159408, 160380, 161007, 161109, 162162, 162360, 163098, 164164, 165240, 166320, 167076, 167280, 167895, 169371, 170170, 170478, 172692, 173502, 173745, 175032, 175644, 175890, 176715, 176904, 179010, 179088, 180180, 181220, 181764, 182655, 184008, 185328, 185640, 185976, 187110, 188190, 188496, 189420, 189540, 190281, 191880, 192780, 194480, 194832, 195160, 196560, 196911, 198288, 199260, 199342, 201474, 201960, 204120, 204204, 205205, 206640, 207009, 208494, 208845, 209223, 211068, 212058, 213840, 214676, 214812, 215865, 216216, 217464, 218790, 219186, 219555, 221130, 222768, 223860, 224532, 225828, 227205, 227304, 230010, 230256, 231336, 231660, 232470, 234192, 234520, 235620, 238680, 239112, 240240, 242352, 243243, 243540, 244647, 246246, 247860, 249480, 250614, 250920, 252560, 252720, 253708, 255255, 255717, 257040, 259038, 262548, 263466, 263835, 265356, 265680, 268345, 268515, 268632, 270270, 271830, 272272, 272646, 276012, 277992, 278460, 278964, 280665, 281424, 282285, 282744, 284130, 286416, 287820, 289170, 291720, 292248, 292740, 294840, 298480, 298890, 299013, 299376, 301104, 302211, 302940, 306306, 306680, 308880, 309960, 314160, 316602, 317135, 318087, 320760, 322014, 322218, 324324, 324720, 326196, 328185, 328328, 328779, 330480, 331695, 334152, 335790, 338742, 340340, 340956, 345015, 345384, 347004, 347490, 348705, 350064, 351288, 351780, 353430, 353808, 358020, 360360, 362440, 363528, 365310, 368016, 369369, 371280, 371952, 374220, 375921, 376380, 378840, 379080, 380562, 383760, 385560, 388557, 390320, 393822, 395199, 398520, 398684, 402948, 403920, 405405, 407745, 408240, 408408, 410410, 414018, 416988, 417690, 418446, 422136, 424116, 426195, 429352, 429624, 431730, 432432, 433755, 434928, 437580, 438372, 439110, 442260, 447720, 449064, 451656, 454410, 454608, 459459, 460020, 462672, 463320, 464940, 469040, 471240, 474903, 477360, 478224, 483021, 486486, 487080, 489294, 492492, 495720, 498355, 498960, 501228, 501840, 503685, 507416, 508113, 510510, 511434, 518076, 521235, 525096, 526932, 527670, 530145, 530712, 536690, 537030, 537264, 540540, 543660, 545292, 547965, 552024, 555984, 556920, 557928, 561330, 564570, 565488, 568260, 570843, 575640, 578340, 583440, 584496, 585480, 589680, 590733, 597780, 598026, 604422, 605880, 612612, 613360, 615615, 619920, 621027, 626535, 633204, 634270, 636174, 641520, 644028, 644436, 647595, 648648, 652392, 656370, 656656, 657558, 658665, 663390, 668304, 671580, 677484, 680680, 681615, 681912, 690030, 690768, 694008, 694980, 697410, 697697, 702576, 703560, 706860, 716040, 720720, 724880, 727056, 729729, 730620, 733941, 738738, 748440, 751842, 752760, 757680, 758160, 761124, 765765, 767151, 771120, 777114, 787644, 790398, 791505, 797040, 797368, 805035, 805545, 805896, 810810, 815490, 816816, 820820, 828036, 833976, 835380, 836892, 844272, 846855, 848232, 852390, 858704, 859248, 863460, 867510, 875160, 876744, 878220, 884520, 895440, 897039, 898128, 903312, 906633, 908820, 918918, 920040, 926640, 929880, 942480, 949806, 951405, 954261, 966042, 972972, 974160, 978588, 984555, 984984, 991440, 996710, 1002456, 1007370, 1014832, 1016226, 1021020, 1022868, 1035045, 1036152, 1042470, 1046115, 1050192, 1053864, 1055340, 1060290, 1061424, 1073380, 1074060, 1081080, 1087320, 1090584, 1095930, 1104048, 1108107, 1113840, 1115856, 1122660, 1127763, 1129140, 1136520, 1141686, 1151280, 1156680, 1170960, 1181466, 1185597, 1195560, 1196052, 1208844, 1211760, 1216215, 1223235, 1225224, 1231230, 1242054, 1253070, 1266408, 1268540, 1272348, 1278585, 1288056, 1288872, 1295190, 1297296, 1304784, 1312740, 1315116, 1317330, 1326780, 1343160, 1354968, 1361360, 1363230, 1363824, 1378377, 1380060, 1388016, 1389960, 1394820, 1395394, 1407120, 1413720, 1424709, 1432080, 1449063, 1459458, 1461240, 1467882, 1477476, 1495065, 1496880, 1503684, 1505520, 1511055, 1522248, 1531530, 1534302, 1554228, 1575288, 1580796, 1583010, 1590435, 1594736, 1610070, 1611090, 1611792, 1621620, 1630980, 1641640, 1643895, 1656072, 1667952, 1670760, 1673784, 1693710, 1696464, 1704780, 1712529, 1726920, 1735020, 1750320, 1753488, 1756440, 1769040, 1772199, 1794078, 1813266, 1817640, 1837836, 1840080, 1846845, 1859760, 1863081, 1879605, 1899612, 1902810, 1908522, 1932084, 1942785, 1945944, 1957176, 1969110, 1969968, 1975995, 1993420, 2004912, 2014740, 2032452, 2042040, 2045736, 2070090, 2072304, 2084940, 2092230, 2093091, 2107728, 2110680, 2120580, 2146760, 2148120, 2162160, 2174640, 2181168, 2191860, 2201823, 2216214, 2245320, 2255526, 2258280, 2273040, 2283372, 2297295, 2301453, 2313360, 2362932, 2371194, 2374515, 2391120, 2392104, 2415105, 2417688, 2432430, 2446470, 2450448, 2462460, 2484108, 2506140, 2532816, 2537080, 2540565, 2544696, 2557170, 2576112, 2577744, 2590380, 2625480, 2630232, 2634660, 2653560, 2686320, 2691117, 2709936, 2719899, 2726460, 2756754, 2760120, 2779920, 2789640, 2790788, 2827440, 2849418, 2854215, 2898126, 2918916, 2922480, 2935764, 2953665, 2954952, 2990130, 3007368, 3022110, 3044496, 3063060, 3068604, 3105135, 3108456, 3150576, 3161592, 3166020, 3180870, 3220140, 3222180, 3243240, 3261960, 3283280, 3287790, 3312144, 3324321, 3341520, 3347568, 3387420, 3409560, 3425058, 3453840, 3470040, 3488485, 3512880, 3544398, 3556791, 3588156, 3626532, 3635280, 3648645, 3669705, 3675672, 3693690, 3726162, 3759210, 3799224, 3805620, 3817044, 3835755, 3864168, 3885570, 3891888, 3914352, 3938220, 3951990, 3986840, 4029480, 4064904, 4084080, 4091472, 4135131, 4140180, 4169880, 4184460, 4186182, 4221360, 4241160, 4274127, 4293520, 4296240, 4347189, 4383720, 4403646, 4432428, 4485195, 4490640, 4511052, 4516560, 4533165, 4566744, 4594590, 4602906, 4725864, 4742388, 4749030, 4771305, 4784208, 4830210, 4835376, 4864860, 4892940, 4924920, 4968216, 5012280, 5074160, 5081130, 5089392, 5114340, 5137587, 5180760, 5250960, 5260464, 5269320, 5307120, 5382234, 5439798, 5452920, 5513508, 5520240, 5540535, 5579280, 5581576, 5589243, 5638815, 5698836, 5708430, 5796252, 5837832, 5871528, 5907330, 5909904, 5927985, 5980260, 6014736, 6044220, 6126120, 6137208, 6210270, 6216912, 6279273, 6323184, 6332040, 6361740, 6440280, 6444360, 6486480, 6523920, 6575580, 6605469, 6648642, 6774840, 6819120, 6850116, 6891885, 6940080, 6976970, 7088796, 7113582, 7123545, 7176312, 7245315, 7253064, 7297290, 7339410, 7351344, 7387380, 7452324, 7518420, 7598448, 7611240, 7634088, 7671510, 7728336, 7771140, 7876440, 7903980, 7973680, 8058960, 8073351, 8129808, 8270262, 8280360, 8339760, 8368920, 8372364, 8482320, 8548254, 8562645, 8694378, 8767440, 8807292, 8860995, 8864856, 8970390, 9022104, 9066330, 9133488, 9189180, 9205812, 9315405, 9451728, 9484776, 9498060, 9542610, 9660420, 9729720, 9785880, 9849840, 9936432, 9972963, 10024560, 10162260, 10228680, 10275174, 10361520, 10465455, 10538640, 10764468, 10879596, 10905840, 11009115, 11027016, 11081070, 11163152, 11178486, 11277630, 11397672, 11416860, 11507265, 11592504, 11675664, 11743056, 11814660, 11855970, 11960520, 12088440, 12252240, 12274416, 12405393, 12420540, 12558546, 12664080, 12723480, 12880560, 12888720, 13041567, 13151160, 13210938, 13297284, 13455585, 13549680, 13599495, 13700232, 13783770, 13953940, 14177592, 14227164, 14247090, 14352624, 14490630, 14506128, 14594580, 14678820, 14774760, 14904648, 15036840, 15222480, 15268176, 15343020, 15412761, 15542280, 15752880, 15807960, 16146702, 16540524, 16560720, 16621605, 16737840, 16744728, 17096508, 17125290, 17388756, 17614584, 17721990, 17729712, 17783955, 17940780, 18044208, 18132660, 18378360, 18411624, 18630810, 18837819, 18969552, 18996120, 19085220, 19320840, 19459440, 19571760, 19945926, 20324520, 20457360, 20550348, 20675655, 20930910, 21370635, 21528936, 21735945, 21759192, 22018230, 22054032, 22162140, 22356972, 22555260, 22795344, 22833720, 23014530, 23185008, 23629320, 23711940, 23921040, 24176880, 24220053, 24810786, 24841080, 25117092, 25446960, 25687935, 26083134, 26302320, 26421876, 26594568, 26911170, 27198990, 27400464, 27567540, 27907880, 27946215, 28355184, 28454328, 28494180, 28981260, 29189160, 29357640, 29549520, 29809296, 29918889, 30073680, 30686040, 30825522, 31084560, 31396365, 31615920, 32293404, 33027345, 33081048, 33243210, 33489456, 34193016, 34250580, 34777512, 35229168, 35443980, 35567910, 35881560, 36265320, 36756720, 36823248, 37261620, 37675638, 37992240, 38170440, 38641680, 39124701, 39891852, 40366755, 40649040, 41100696, 41351310, 41861820, 42741270, 43057872, 43471890, 43518384, 44036460, 44324280, 44713944, 45110520, 45667440, 46029060, 46238283, 47258640, 47423880, 48440106, 49621572, 49682160, 49864815, 50234184, 51375870, 52166268, 52843752, 53189136, 53822340, 54397980, 55135080, 55815760, 55892430, 56513457, 56908656, 56988360, 57962520, 58378320, 58715280, 59837778, 61372080, 61651044, 62026965, 62792730, 64586808, 65207835, 66054690, 66162096, 66486420, 68386032, 68501160, 69555024, 70887960, 71135820, 71763120, 72530640, 72660159, 74523240, 75351276, 76340880, 77063805, 78249402, 79783704, 80733510, 82201392, 82702620, 83723640, 85482540, 86943780, 88072920, 88648560, 89427888, 90221040, 92058120, 92476566, 94189095, 94847760, 96880212, 99243144, 99729630, 100468368, 102751740, 104332536, 105687504, 107644680, 108795960, 110270160, 111784860, 113026914, 113976720, 115925040, 119675556, 121100265, 123302088, 124053930, 125585460, 129173616, 130415670, 132109380, 132972840, 137002320, 141775920, 142271640, 145320318, 149046480, 149594445, 150702552, 154127610, 156498804, 159567408, 161467020, 165405240, 167447280, 169540371, 170965080, 173887560, 176145840, 184116240, 184953132, 188378190, 193760424, 195623505, 198486288, 199459260, 205503480, 208665072, 215289360, 217591920, 223569720, 226053828, 231191415, 239351112, 242200530, 246604176, 248107860, 251170920, 260831340, 264218760, 265945680, 282567285, 284543280, 290640636, 299188890, 301405104, 308255220, 312997608, 322934040, 330810480, 339080742, 341930160, 347775120, 363300795, 369906264, 376756380, 387520848, 391247010, 398918520, 411006960, 447139440, 452107656, 462382830, 478702224, 484401060, 496215720, 502341840, 508621113, 521662680, 528437520, 565134570, 581281272, 598377780, 616510440, 625995216, 645868080, 678161484, 726601590, 739812528, 753512760, 782494020, 797837040, 847701855, 904215312, 924765660, 968802120, 992431440, 1017242226, 1043325360, 1130269140, 1162562544, 1196755560, 1233020880, 1356322968, 1453203180, 1507025520, 1564988040, 1695403710, 1849531320, 1937604240, 2034484452, 2260538280, 2393511120, 2543105565, 2712645936, 2906406360, 3129976080, 3390807420, 3699062640, 4068968904, 4521076560, 5086211130, 5812812720, 6781614840, 8137937808, 10172422260, 13563229680, 20344844520, 40689689040]

約数ペア:

[(1, 40689689040), (2, 20344844520), (3, 13563229680), (4, 10172422260), (5, 8137937808), (6, 6781614840), (7, 5812812720), (8, 5086211130), (9, 4521076560), (10, 4068968904), (11, 3699062640), (12, 3390807420), (13, 3129976080), (14, 2906406360), (15, 2712645936), (16, 2543105565), (17, 2393511120), (18, 2260538280), (20, 2034484452), (21, 1937604240), (22, 1849531320), (24, 1695403710), (26, 1564988040), (27, 1507025520), (28, 1453203180), (30, 1356322968), (33, 1233020880), (34, 1196755560), (35, 1162562544), (36, 1130269140), (39, 1043325360), (40, 1017242226), (41, 992431440), (42, 968802120), (44, 924765660), (45, 904215312), (48, 847701855), (51, 797837040), (52, 782494020), (54, 753512760), (55, 739812528), (56, 726601590), (60, 678161484), (63, 645868080), (65, 625995216), (66, 616510440), (68, 598377780), (70, 581281272), (72, 565134570), (77, 528437520), (78, 521662680), (80, 508621113), (81, 502341840), (82, 496215720), (84, 484401060), (85, 478702224), (88, 462382830), (90, 452107656), (91, 447139440), (99, 411006960), (102, 398918520), (104, 391247010), (105, 387520848), (108, 376756380), (110, 369906264), (112, 363300795), (117, 347775120), (119, 341930160), (120, 339080742), (123, 330810480), (126, 322934040), (130, 312997608), (132, 308255220), (135, 301405104), (136, 299188890), (140, 290640636), (143, 284543280), (144, 282567285), (153, 265945680), (154, 264218760), (156, 260831340), (162, 251170920), (164, 248107860), (165, 246604176), (168, 242200530), (170, 239351112), (176, 231191415), (180, 226053828), (182, 223569720), (187, 217591920), (189, 215289360), (195, 208665072), (198, 205503480), (204, 199459260), (205, 198486288), (208, 195623505), (210, 193760424), (216, 188378190), (220, 184953132), (221, 184116240), (231, 176145840), (234, 173887560), (238, 170965080), (240, 169540371), (243, 167447280), (246, 165405240), (252, 161467020), (255, 159567408), (260, 156498804), (264, 154127610), (270, 150702552), (272, 149594445), (273, 149046480), (280, 145320318), (286, 142271640), (287, 141775920), (297, 137002320), (306, 132972840), (308, 132109380), (312, 130415670), (315, 129173616), (324, 125585460), (328, 124053930), (330, 123302088), (336, 121100265), (340, 119675556), (351, 115925040), (357, 113976720), (360, 113026914), (364, 111784860), (369, 110270160), (374, 108795960), (378, 107644680), (385, 105687504), (390, 104332536), (396, 102751740), (405, 100468368), (408, 99729630), (410, 99243144), (420, 96880212), (429, 94847760), (432, 94189095), (440, 92476566), (442, 92058120), (451, 90221040), (455, 89427888), (459, 88648560), (462, 88072920), (468, 86943780), (476, 85482540), (486, 83723640), (492, 82702620), (495, 82201392), (504, 80733510), (510, 79783704), (520, 78249402), (528, 77063805), (533, 76340880), (540, 75351276), (546, 74523240), (560, 72660159), (561, 72530640), (567, 71763120), (572, 71135820), (574, 70887960), (585, 69555024), (594, 68501160), (595, 68386032), (612, 66486420), (615, 66162096), (616, 66054690), (624, 65207835), (630, 64586808), (648, 62792730), (656, 62026965), (660, 61651044), (663, 61372080), (680, 59837778), (693, 58715280), (697, 58378320), (702, 57962520), (714, 56988360), (715, 56908656), (720, 56513457), (728, 55892430), (729, 55815760), (738, 55135080), (748, 54397980), (756, 53822340), (765, 53189136), (770, 52843752), (780, 52166268), (792, 51375870), (810, 50234184), (816, 49864815), (819, 49682160), (820, 49621572), (840, 48440106), (858, 47423880), (861, 47258640), (880, 46238283), (884, 46029060), (891, 45667440), (902, 45110520), (910, 44713944), (918, 44324280), (924, 44036460), (935, 43518384), (936, 43471890), (945, 43057872), (952, 42741270), (972, 41861820), (984, 41351310), (990, 41100696), (1001, 40649040), (1008, 40366755), (1020, 39891852), (1040, 39124701), (1053, 38641680), (1066, 38170440), (1071, 37992240), (1080, 37675638), (1092, 37261620), (1105, 36823248), (1107, 36756720), (1122, 36265320), (1134, 35881560), (1144, 35567910), (1148, 35443980), (1155, 35229168), (1170, 34777512), (1188, 34250580), (1190, 34193016), (1215, 33489456), (1224, 33243210), (1230, 33081048), (1232, 33027345), (1260, 32293404), (1287, 31615920), (1296, 31396365), (1309, 31084560), (1320, 30825522), (1326, 30686040), (1353, 30073680), (1360, 29918889), (1365, 29809296), (1377, 29549520), (1386, 29357640), (1394, 29189160), (1404, 28981260), (1428, 28494180), (1430, 28454328), (1435, 28355184), (1456, 27946215), (1458, 27907880), (1476, 27567540), (1485, 27400464), (1496, 27198990), (1512, 26911170), (1530, 26594568), (1540, 26421876), (1547, 26302320), (1560, 26083134), (1584, 25687935), (1599, 25446960), (1620, 25117092), (1638, 24841080), (1640, 24810786), (1680, 24220053), (1683, 24176880), (1701, 23921040), (1716, 23711940), (1722, 23629320), (1755, 23185008), (1768, 23014530), (1782, 22833720), (1785, 22795344), (1804, 22555260), (1820, 22356972), (1836, 22162140), (1845, 22054032), (1848, 22018230), (1870, 21759192), (1872, 21735945), (1890, 21528936), (1904, 21370635), (1944, 20930910), (1968, 20675655), (1980, 20550348), (1989, 20457360), (2002, 20324520), (2040, 19945926), (2079, 19571760), (2091, 19459440), (2106, 19320840), (2132, 19085220), (2142, 18996120), (2145, 18969552), (2160, 18837819), (2184, 18630810), (2210, 18411624), (2214, 18378360), (2244, 18132660), (2255, 18044208), (2268, 17940780), (2288, 17783955), (2295, 17729712), (2296, 17721990), (2310, 17614584), (2340, 17388756), (2376, 17125290), (2380, 17096508), (2430, 16744728), (2431, 16737840), (2448, 16621605), (2457, 16560720), (2460, 16540524), (2520, 16146702), (2574, 15807960), (2583, 15752880), (2618, 15542280), (2640, 15412761), (2652, 15343020), (2665, 15268176), (2673, 15222480), (2706, 15036840), (2730, 14904648), (2754, 14774760), (2772, 14678820), (2788, 14594580), (2805, 14506128), (2808, 14490630), (2835, 14352624), (2856, 14247090), (2860, 14227164), (2870, 14177592), (2916, 13953940), (2952, 13783770), (2970, 13700232), (2992, 13599495), (3003, 13549680), (3024, 13455585), (3060, 13297284), (3080, 13210938), (3094, 13151160), (3120, 13041567), (3157, 12888720), (3159, 12880560), (3198, 12723480), (3213, 12664080), (3240, 12558546), (3276, 12420540), (3280, 12405393), (3315, 12274416), (3321, 12252240), (3366, 12088440), (3402, 11960520), (3432, 11855970), (3444, 11814660), (3465, 11743056), (3485, 11675664), (3510, 11592504), (3536, 11507265), (3564, 11416860), (3570, 11397672), (3608, 11277630), (3640, 11178486), (3645, 11163152), (3672, 11081070), (3690, 11027016), (3696, 11009115), (3731, 10905840), (3740, 10879596), (3780, 10764468), (3861, 10538640), (3888, 10465455), (3927, 10361520), (3960, 10275174), (3978, 10228680), (4004, 10162260), (4059, 10024560), (4080, 9972963), (4095, 9936432), (4131, 9849840), (4158, 9785880), (4182, 9729720), (4212, 9660420), (4264, 9542610), (4284, 9498060), (4290, 9484776), (4305, 9451728), (4368, 9315405), (4420, 9205812), (4428, 9189180), (4455, 9133488), (4488, 9066330), (4510, 9022104), (4536, 8970390), (4590, 8864856), (4592, 8860995), (4620, 8807292), (4641, 8767440), (4680, 8694378), (4752, 8562645), (4760, 8548254), (4797, 8482320), (4860, 8372364), (4862, 8368920), (4879, 8339760), (4914, 8280360), (4920, 8270262), (5005, 8129808), (5040, 8073351), (5049, 8058960), (5103, 7973680), (5148, 7903980), (5166, 7876440), (5236, 7771140), (5265, 7728336), (5304, 7671510), (5330, 7634088), (5346, 7611240), (5355, 7598448), (5412, 7518420), (5460, 7452324), (5508, 7387380), (5535, 7351344), (5544, 7339410), (5576, 7297290), (5610, 7253064), (5616, 7245315), (5670, 7176312), (5712, 7123545), (5720, 7113582), (5740, 7088796), (5832, 6976970), (5863, 6940080), (5904, 6891885), (5940, 6850116), (5967, 6819120), (6006, 6774840), (6120, 6648642), (6160, 6605469), (6188, 6575580), (6237, 6523920), (6273, 6486480), (6314, 6444360), (6318, 6440280), (6396, 6361740), (6426, 6332040), (6435, 6323184), (6480, 6279273), (6545, 6216912), (6552, 6210270), (6630, 6137208), (6642, 6126120), (6732, 6044220), (6765, 6014736), (6804, 5980260), (6864, 5927985), (6885, 5909904), (6888, 5907330), (6930, 5871528), (6970, 5837832), (7020, 5796252), (7128, 5708430), (7140, 5698836), (7216, 5638815), (7280, 5589243), (7290, 5581576), (7293, 5579280), (7344, 5540535), (7371, 5520240), (7380, 5513508), (7462, 5452920), (7480, 5439798), (7560, 5382234), (7667, 5307120), (7722, 5269320), (7735, 5260464), (7749, 5250960), (7854, 5180760), (7920, 5137587), (7956, 5114340), (7995, 5089392), (8008, 5081130), (8019, 5074160), (8118, 5012280), (8190, 4968216), (8262, 4924920), (8316, 4892940), (8364, 4864860), (8415, 4835376), (8424, 4830210), (8505, 4784208), (8528, 4771305), (8568, 4749030), (8580, 4742388), (8610, 4725864), (8840, 4602906), (8856, 4594590), (8910, 4566744), (8976, 4533165), (9009, 4516560), (9020, 4511052), (9061, 4490640), (9072, 4485195), (9180, 4432428), (9240, 4403646), (9282, 4383720), (9360, 4347189), (9471, 4296240), (9477, 4293520), (9520, 4274127), (9594, 4241160), (9639, 4221360), (9720, 4186182), (9724, 4184460), (9758, 4169880), (9828, 4140180), (9840, 4135131), (9945, 4091472), (9963, 4084080), (10010, 4064904), (10098, 4029480), (10206, 3986840), (10296, 3951990), (10332, 3938220), (10395, 3914352), (10455, 3891888), (10472, 3885570), (10530, 3864168), (10608, 3835755), (10660, 3817044), (10692, 3805620), (10710, 3799224), (10824, 3759210), (10920, 3726162), (11016, 3693690), (11070, 3675672), (11088, 3669705), (11152, 3648645), (11193, 3635280), (11220, 3626532), (11340, 3588156), (11440, 3556791), (11480, 3544398), (11583, 3512880), (11664, 3488485), (11726, 3470040), (11781, 3453840), (11880, 3425058), (11934, 3409560), (12012, 3387420), (12155, 3347568), (12177, 3341520), (12240, 3324321), (12285, 3312144), (12376, 3287790), (12393, 3283280), (12474, 3261960), (12546, 3243240), (12628, 3222180), (12636, 3220140), (12792, 3180870), (12852, 3166020), (12870, 3161592), (12915, 3150576), (13090, 3108456), (13104, 3105135), (13260, 3068604), (13284, 3063060), (13365, 3044496), (13464, 3022110), (13530, 3007368), (13608, 2990130), (13770, 2954952), (13776, 2953665), (13860, 2935764), (13923, 2922480), (13940, 2918916), (14040, 2898126), (14256, 2854215), (14280, 2849418), (14391, 2827440), (14580, 2790788), (14586, 2789640), (14637, 2779920), (14742, 2760120), (14760, 2756754), (14924, 2726460), (14960, 2719899), (15015, 2709936), (15120, 2691117), (15147, 2686320), (15334, 2653560), (15444, 2634660), (15470, 2630232), (15498, 2625480), (15708, 2590380), (15785, 2577744), (15795, 2576112), (15912, 2557170), (15990, 2544696), (16016, 2540565), (16038, 2537080), (16065, 2532816), (16236, 2506140), (16380, 2484108), (16524, 2462460), (16605, 2450448), (16632, 2446470), (16728, 2432430), (16830, 2417688), (16848, 2415105), (17010, 2392104), (17017, 2391120), (17136, 2374515), (17160, 2371194), (17220, 2362932), (17589, 2313360), (17680, 2301453), (17712, 2297295), (17820, 2283372), (17901, 2273040), (18018, 2258280), (18040, 2255526), (18122, 2245320), (18360, 2216214), (18480, 2201823), (18564, 2191860), (18655, 2181168), (18711, 2174640), (18819, 2162160), (18942, 2148120), (18954, 2146760), (19188, 2120580), (19278, 2110680), (19305, 2107728), (19440, 2093091), (19448, 2092230), (19516, 2084940), (19635, 2072304), (19656, 2070090), (19890, 2045736), (19926, 2042040), (20020, 2032452), (20196, 2014740), (20295, 2004912), (20412, 1993420), (20592, 1975995), (20655, 1969968), (20664, 1969110), (20790, 1957176), (20910, 1945944), (20944, 1942785), (21060, 1932084), (21320, 1908522), (21384, 1902810), (21420, 1899612), (21648, 1879605), (21840, 1863081), (21879, 1859760), (22032, 1846845), (22113, 1840080), (22140, 1837836), (22386, 1817640), (22440, 1813266), (22680, 1794078), (22960, 1772199), (23001, 1769040), (23166, 1756440), (23205, 1753488), (23247, 1750320), (23452, 1735020), (23562, 1726920), (23760, 1712529), (23868, 1704780), (23985, 1696464), (24024, 1693710), (24310, 1673784), (24354, 1670760), (24395, 1667952), (24570, 1656072), (24752, 1643895), (24786, 1641640), (24948, 1630980), (25092, 1621620), (25245, 1611792), (25256, 1611090), (25272, 1610070), (25515, 1594736), (25584, 1590435), (25704, 1583010), (25740, 1580796), (25830, 1575288), (26180, 1554228), (26520, 1534302), (26568, 1531530), (26730, 1522248), (26928, 1511055), (27027, 1505520), (27060, 1503684), (27183, 1496880), (27216, 1495065), (27540, 1477476), (27720, 1467882), (27846, 1461240), (27880, 1459458), (28080, 1449063), (28413, 1432080), (28560, 1424709), (28782, 1413720), (28917, 1407120), (29160, 1395394), (29172, 1394820), (29274, 1389960), (29315, 1388016), (29484, 1380060), (29520, 1378377), (29835, 1363824), (29848, 1363230), (29889, 1361360), (30030, 1354968), (30294, 1343160), (30668, 1326780), (30888, 1317330), (30940, 1315116), (30996, 1312740), (31185, 1304784), (31365, 1297296), (31416, 1295190), (31570, 1288872), (31590, 1288056), (31824, 1278585), (31980, 1272348), (32076, 1268540), (32130, 1266408), (32472, 1253070), (32760, 1242054), (33048, 1231230), (33210, 1225224), (33264, 1223235), (33456, 1216215), (33579, 1211760), (33660, 1208844), (34020, 1196052), (34034, 1195560), (34320, 1185597), (34440, 1181466), (34749, 1170960), (35178, 1156680), (35343, 1151280), (35640, 1141686), (35802, 1136520), (36036, 1129140), (36080, 1127763), (36244, 1122660), (36465, 1115856), (36531, 1113840), (36720, 1108107), (36855, 1104048), (37128, 1095930), (37310, 1090584), (37422, 1087320), (37638, 1081080), (37884, 1074060), (37908, 1073380), (38335, 1061424), (38376, 1060290), (38556, 1055340), (38610, 1053864), (38745, 1050192), (38896, 1046115), (39032, 1042470), (39270, 1036152), (39312, 1035045), (39780, 1022868), (39852, 1021020), (40040, 1016226), (40095, 1014832), (40392, 1007370), (40590, 1002456), (40824, 996710), (41041, 991440), (41310, 984984), (41328, 984555), (41580, 978588), (41769, 974160), (41820, 972972), (42120, 966042), (42640, 954261), (42768, 951405), (42840, 949806), (43173, 942480), (43758, 929880), (43911, 926640), (44226, 920040), (44280, 918918), (44772, 908820), (44880, 906633), (45045, 903312), (45305, 898128), (45360, 897039), (45441, 895440), (46002, 884520), (46332, 878220), (46410, 876744), (46494, 875160), (46904, 867510), (47124, 863460), (47355, 859248), (47385, 858704), (47736, 852390), (47970, 848232), (48048, 846855), (48195, 844272), (48620, 836892), (48708, 835380), (48790, 833976), (49140, 828036), (49572, 820820), (49815, 816816), (49896, 815490), (50184, 810810), (50490, 805896), (50512, 805545), (50544, 805035), (51030, 797368), (51051, 797040), (51408, 791505), (51480, 790398), (51660, 787644), (52360, 777114), (52767, 771120), (53040, 767151), (53136, 765765), (53460, 761124), (53669, 758160), (53703, 757680), (54054, 752760), (54120, 751842), (54366, 748440), (55080, 738738), (55440, 733941), (55692, 730620), (55760, 729729), (55965, 727056), (56133, 724880), (56457, 720720), (56826, 716040), (57564, 706860), (57834, 703560), (57915, 702576), (58320, 697697), (58344, 697410), (58548, 694980), (58630, 694008), (58905, 690768), (58968, 690030), (59670, 681912), (59696, 681615), (59778, 680680), (60060, 677484), (60588, 671580), (60885, 668304), (61336, 663390), (61776, 658665), (61880, 657558), (61965, 656656), (61992, 656370), (62370, 652392), (62730, 648648), (62832, 647595), (63140, 644436), (63180, 644028), (63427, 641520), (63960, 636174), (64152, 634270), (64260, 633204), (64944, 626535), (65520, 621027), (65637, 619920), (66096, 615615), (66339, 613360), (66420, 612612), (67158, 605880), (67320, 604422), (68040, 598026), (68068, 597780), (68880, 590733), (69003, 589680), (69498, 585480), (69615, 584496), (69741, 583440), (70356, 578340), (70686, 575640), (71280, 570843), (71604, 568260), (71955, 565488), (72072, 564570), (72488, 561330), (72930, 557928), (73062, 556920), (73185, 555984), (73710, 552024), (74256, 547965), (74620, 545292), (74844, 543660), (75276, 540540), (75735, 537264), (75768, 537030), (75816, 536690), (76670, 530712), (76752, 530145), (77112, 527670), (77220, 526932), (77490, 525096), (78064, 521235), (78540, 518076), (79560, 511434), (79704, 510510), (80080, 508113), (80190, 507416), (80784, 503685), (81081, 501840), (81180, 501228), (81549, 498960), (81648, 498355), (82082, 495720), (82620, 492492), (83160, 489294), (83538, 487080), (83640, 486486), (84240, 483021), (85085, 478224), (85239, 477360), (85680, 474903), (86346, 471240), (86751, 469040), (87516, 464940), (87822, 463320), (87945, 462672), (88452, 460020), (88560, 459459), (89505, 454608), (89544, 454410), (90090, 451656), (90610, 449064), (90882, 447720), (92004, 442260), (92664, 439110), (92820, 438372), (92988, 437580), (93555, 434928), (93808, 433755), (94095, 432432), (94248, 431730), (94710, 429624), (94770, 429352), (95472, 426195), (95940, 424116), (96390, 422136), (97240, 418446), (97416, 417690), (97580, 416988), (98280, 414018), (99144, 410410), (99630, 408408), (99671, 408240), (99792, 407745), (100368, 405405), (100737, 403920), (100980, 402948), (102060, 398684), (102102, 398520), (102960, 395199), (103320, 393822), (104247, 390320), (104720, 388557), (105534, 385560), (106029, 383760), (106920, 380562), (107338, 379080), (107406, 378840), (108108, 376380), (108240, 375921), (108732, 374220), (109395, 371952), (109593, 371280), (110160, 369369), (110565, 368016), (111384, 365310), (111930, 363528), (112266, 362440), (112914, 360360), (113652, 358020), (115005, 353808), (115128, 353430), (115668, 351780), (115830, 351288), (116235, 350064), (116688, 348705), (117096, 347490), (117260, 347004), (117810, 345384), (117936, 345015), (119340, 340956), (119556, 340340), (120120, 338742), (121176, 335790), (121770, 334152), (122672, 331695), (123123, 330480), (123760, 328779), (123930, 328328), (123984, 328185), (124740, 326196), (125307, 324720), (125460, 324324), (126280, 322218), (126360, 322014), (126854, 320760), (127920, 318087), (128304, 317135), (128520, 316602), (129519, 314160), (131274, 309960), (131733, 308880), (132678, 306680), (132840, 306306), (134316, 302940), (134640, 302211), (135135, 301104), (135915, 299376), (136080, 299013), (136136, 298890), (136323, 298480), (138006, 294840), (138996, 292740), (139230, 292248), (139482, 291720), (140712, 289170), (141372, 287820), (142065, 286416), (143208, 284130), (143910, 282744), (144144, 282285), (144585, 281424), (144976, 280665), (145860, 278964), (146124, 278460), (146370, 277992), (147420, 276012), (149240, 272646), (149445, 272272), (149688, 271830), (150552, 270270), (151470, 268632), (151536, 268515), (151632, 268345), (153153, 265680), (153340, 265356), (154224, 263835), (154440, 263466), (154980, 262548), (157080, 259038), (158301, 257040), (159120, 255717), (159408, 255255), (160380, 253708), (161007, 252720), (161109, 252560), (162162, 250920), (162360, 250614), (163098, 249480), (164164, 247860), (165240, 246246), (166320, 244647), (167076, 243540), (167280, 243243), (167895, 242352), (169371, 240240), (170170, 239112), (170478, 238680), (172692, 235620), (173502, 234520), (173745, 234192), (175032, 232470), (175644, 231660), (175890, 231336), (176715, 230256), (176904, 230010), (179010, 227304), (179088, 227205), (180180, 225828), (181220, 224532), (181764, 223860), (182655, 222768), (184008, 221130), (185328, 219555), (185640, 219186), (185976, 218790), (187110, 217464), (188190, 216216), (188496, 215865), (189420, 214812), (189540, 214676), (190281, 213840), (191880, 212058), (192780, 211068), (194480, 209223), (194832, 208845), (195160, 208494), (196560, 207009), (196911, 206640), (198288, 205205), (199260, 204204), (199342, 204120), (201474, 201960)]