118128530520

素因数分解:

$2^3\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:153

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 71, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 142, 143, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 213, 216, 220, 228, 231, 234, 243, 247, 252, 260, 264, 266, 270, 273, 280, 284, 285, 286, 297, 308, 312, 315, 324, 330, 342, 351, 355, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 426, 429, 440, 455, 456, 462, 468, 486, 494, 495, 497, 504, 513, 520, 532, 540, 546, 567, 568, 570, 572, 585, 594, 616, 627, 630, 639, 648, 660, 665, 684, 693, 702, 710, 715, 728, 729, 741, 756, 760, 770, 780, 781, 792, 798, 810, 819, 836, 840, 852, 855, 858, 891, 910, 923, 924, 936, 945, 972, 988, 990, 994, 1001, 1026, 1045, 1053, 1064, 1065, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1215, 1235, 1254, 1260, 1278, 1287, 1320, 1330, 1349, 1365, 1368, 1386, 1404, 1420, 1430, 1458, 1463, 1482, 1485, 1491, 1512, 1539, 1540, 1560, 1562, 1596, 1620, 1638, 1672, 1701, 1704, 1710, 1716, 1729, 1755, 1782, 1820, 1846, 1848, 1881, 1890, 1917, 1944, 1976, 1980, 1988, 1995, 2002, 2052, 2079, 2090, 2106, 2130, 2145, 2184, 2187, 2223, 2268, 2280, 2310, 2340, 2343, 2376, 2394, 2430, 2457, 2470, 2485, 2508, 2520, 2556, 2565, 2574, 2660, 2673, 2698, 2717, 2730, 2769, 2772, 2808, 2835, 2840, 2860, 2916, 2926, 2964, 2970, 2982, 3003, 3078, 3080, 3124, 3135, 3159, 3192, 3195, 3240, 3276, 3402, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3640, 3645, 3692, 3705, 3762, 3780, 3834, 3861, 3905, 3960, 3976, 3990, 4004, 4047, 4095, 4104, 4158, 4180, 4212, 4260, 4290, 4374, 4389, 4446, 4455, 4473, 4536, 4615, 4617, 4620, 4680, 4686, 4788, 4860, 4914, 4940, 4970, 5005, 5016, 5103, 5112, 5130, 5148, 5187, 5265, 5320, 5346, 5396, 5434, 5460, 5467, 5538, 5544, 5643, 5670, 5720, 5751, 5832, 5852, 5928, 5940, 5964, 5985, 6006, 6156, 6237, 6248, 6270, 6318, 6390, 6435, 6461, 6552, 6669, 6745, 6804, 6840, 6916, 6930, 7020, 7029, 7128, 7182, 7290, 7315, 7371, 7384, 7410, 7455, 7524, 7560, 7668, 7695, 7722, 7810, 7980, 8008, 8019, 8094, 8151, 8190, 8307, 8316, 8360, 8424, 8505, 8520, 8580, 8645, 8748, 8778, 8892, 8910, 8946, 9009, 9230, 9234, 9240, 9372, 9405, 9443, 9477, 9576, 9585, 9720, 9828, 9880, 9940, 10010, 10153, 10206, 10260, 10296, 10374, 10395, 10530, 10692, 10773, 10792, 10868, 10920, 10934, 10935, 11076, 11115, 11286, 11340, 11502, 11583, 11704, 11715, 11880, 11928, 11970, 12012, 12141, 12285, 12312, 12474, 12540, 12636, 12780, 12870, 12922, 13167, 13338, 13365, 13419, 13490, 13585, 13608, 13832, 13845, 13851, 13860, 14040, 14058, 14364, 14580, 14630, 14742, 14820, 14839, 14910, 15015, 15048, 15309, 15336, 15390, 15444, 15561, 15620, 15795, 15960, 16038, 16188, 16302, 16380, 16401, 16614, 16632, 16929, 17010, 17160, 17253, 17290, 17496, 17537, 17556, 17784, 17820, 17892, 17955, 18018, 18460, 18468, 18711, 18744, 18810, 18886, 18954, 19019, 19170, 19305, 19383, 19656, 19880, 20007, 20020, 20235, 20306, 20412, 20520, 20748, 20790, 21060, 21087, 21384, 21546, 21736, 21868, 21870, 21945, 22113, 22152, 22230, 22365, 22572, 22680, 23004, 23085, 23166, 23430, 23940, 24024, 24057, 24282, 24453, 24570, 24921, 24948, 25080, 25272, 25515, 25560, 25740, 25844, 25935, 26334, 26676, 26730, 26838, 26980, 27027, 27170, 27335, 27690, 27702, 27720, 28116, 28215, 28329, 28431, 28728, 28755, 29160, 29260, 29484, 29640, 29678, 29820, 30030, 30459, 30618, 30780, 30888, 31122, 31185, 31240, 31590, 32076, 32305, 32319, 32376, 32604, 32760, 32802, 33228, 33345, 33858, 34020, 34506, 34580, 34749, 35074, 35112, 35145, 35640, 35784, 35910, 36036, 36423, 36855, 36920, 36936, 37422, 37620, 37772, 37908, 38038, 38340, 38610, 38766, 39501, 40014, 40040, 40095, 40257, 40470, 40612, 40755, 40824, 41496, 41535, 41553, 41580, 42120, 42174, 43092, 43736, 43740, 43890, 44226, 44460, 44517, 44730, 45045, 45144, 46008, 46170, 46332, 46683, 46860, 47215, 47385, 47880, 48114, 48564, 48906, 49140, 49203, 49842, 49896, 50765, 50787, 51030, 51480, 51688, 51759, 51870, 52611, 52668, 53352, 53460, 53676, 53865, 53960, 54054, 54340, 54670, 55380, 55404, 56133, 56232, 56430, 56658, 56862, 57057, 57510, 57915, 58149, 58520, 58968, 59356, 59640, 60021, 60060, 60705, 60918, 61236, 61560, 62244, 62370, 63180, 63261, 64152, 64610, 64638, 65208, 65604, 65835, 66339, 66456, 66690, 67095, 67716, 68040, 69012, 69160, 69255, 69498, 70148, 70290, 71071, 71820, 72072, 72846, 73359, 73710, 74195, 74763, 74844, 75240, 75544, 75816, 76076, 76545, 76680, 77220, 77532, 77805, 79002, 80028, 80190, 80514, 80940, 81081, 81224, 81510, 82005, 83070, 83106, 83160, 84348, 84645, 84987, 86184, 86265, 87480, 87685, 87780, 88452, 88920, 89034, 89460, 90090, 91377, 92340, 92664, 93366, 93555, 93720, 94430, 94770, 95095, 96228, 96915, 96957, 97128, 97812, 98280, 98406, 99684, 100035, 101530, 101574, 102060, 103518, 103740, 103873, 104247, 105222, 105336, 105435, 106920, 107352, 107730, 108108, 108680, 109269, 109340, 110565, 110760, 110808, 112266, 112860, 113316, 113724, 114114, 115020, 115830, 116298, 118503, 118712, 120042, 120120, 120285, 120771, 121410, 121836, 122265, 122472, 122759, 124488, 124605, 124740, 126360, 126522, 129220, 129276, 131208, 131670, 132678, 133380, 133551, 134190, 135135, 135432, 138024, 138510, 138996, 140049, 140296, 140580, 141645, 142142, 142155, 143640, 145692, 146718, 147420, 147609, 148390, 149526, 149688, 152152, 152295, 152361, 153090, 154440, 155064, 155277, 155610, 157833, 158004, 160056, 160380, 161028, 161595, 161880, 162162, 163020, 164010, 166140, 166212, 168399, 168696, 169290, 169974, 171171, 172530, 173745, 174447, 175370, 175560, 176904, 178068, 178920, 180063, 180180, 182115, 182754, 184680, 186732, 187110, 188860, 189540, 189783, 190190, 192456, 192907, 193830, 193914, 195624, 196812, 197505, 199017, 199368, 200070, 201285, 203060, 203148, 204120, 207036, 207480, 207746, 207765, 208494, 210444, 210870, 213213, 215460, 216216, 218538, 218680, 220077, 221130, 222585, 224289, 224532, 225720, 226632, 227448, 228228, 230040, 231660, 232596, 233415, 237006, 240084, 240570, 241542, 242820, 243243, 243672, 244530, 245518, 246015, 249210, 249480, 253044, 253935, 254961, 258440, 258552, 258795, 263055, 263340, 265356, 266760, 267102, 268380, 270270, 274131, 277020, 277992, 280098, 280665, 281160, 283290, 284284, 284310, 285285, 290745, 290871, 291384, 293436, 294840, 295218, 296780, 299052, 300105, 304590, 304722, 306180, 310554, 311220, 311619, 312741, 315666, 316008, 316305, 320760, 322056, 323190, 324324, 326040, 327807, 328020, 331695, 332280, 332424, 336798, 338580, 339948, 342342, 345060, 347490, 348894, 350740, 355355, 355509, 356136, 360126, 360360, 362313, 364230, 365508, 366795, 368277, 373464, 373815, 374220, 377720, 379080, 379566, 380380, 385814, 387660, 387828, 393624, 395010, 398034, 400140, 400653, 402570, 405405, 406120, 406296, 414072, 415492, 415530, 416988, 420147, 420888, 421740, 424935, 426426, 430920, 437076, 440154, 442260, 442827, 445170, 448578, 449064, 456456, 456885, 457083, 463320, 465192, 466830, 473499, 474012, 480168, 481140, 483084, 484785, 485640, 486486, 489060, 491036, 492030, 498420, 506088, 507870, 509922, 513513, 517590, 519365, 521235, 523341, 526110, 526680, 530712, 534204, 536760, 540189, 540540, 546345, 548262, 554040, 560196, 561330, 566580, 568568, 568620, 569349, 570570, 578721, 581490, 581742, 586872, 590436, 592515, 593560, 598104, 600210, 603855, 609180, 609444, 612360, 613795, 621108, 622440, 623238, 625482, 631332, 632610, 639639, 646380, 648648, 655614, 656040, 660231, 663390, 667755, 672867, 673596, 677160, 679896, 684684, 690120, 694980, 697788, 700245, 701480, 710710, 711018, 720252, 724626, 728460, 729729, 731016, 733590, 736554, 738045, 747630, 748440, 759132, 760760, 761805, 764883, 771628, 775320, 775656, 776385, 789165, 790020, 796068, 800280, 801306, 805140, 810810, 822393, 830984, 831060, 833976, 840294, 841995, 843480, 849870, 852852, 855855, 872235, 874152, 880308, 884520, 885654, 890340, 897156, 900315, 913770, 914166, 933660, 934857, 946998, 948024, 948915, 962280, 964535, 966168, 969570, 972972, 978120, 982072, 983421, 984060, 995085, 996840, 1015740, 1019844, 1027026, 1035180, 1038730, 1042470, 1046682, 1052220, 1066065, 1066527, 1068408, 1080378, 1081080, 1086939, 1092690, 1096524, 1100385, 1104831, 1120392, 1121445, 1122660, 1133160, 1137240, 1138698, 1141140, 1157442, 1162980, 1163484, 1180872, 1185030, 1200420, 1201959, 1207710, 1216215, 1218360, 1218888, 1227590, 1242216, 1246476, 1250964, 1260441, 1262664, 1265220, 1274805, 1279278, 1292760, 1311228, 1320462, 1326780, 1328481, 1335510, 1345734, 1347192, 1350349, 1369368, 1370655, 1389960, 1395576, 1400490, 1420497, 1421420, 1422036, 1440504, 1449252, 1454355, 1456920, 1459458, 1467180, 1473108, 1476090, 1495260, 1518264, 1523610, 1529766, 1540539, 1543256, 1552770, 1558095, 1563705, 1570023, 1578330, 1580040, 1592136, 1602612, 1610280, 1621620, 1639035, 1644786, 1662120, 1680588, 1683990, 1699740, 1705704, 1708047, 1711710, 1736163, 1744470, 1760616, 1771308, 1777545, 1780680, 1794312, 1800630, 1811565, 1827540, 1828332, 1841385, 1867320, 1869714, 1893996, 1897830, 1918917, 1929070, 1939140, 1945944, 1966842, 1968120, 1980693, 1990170, 2003265, 2018601, 2031480, 2039688, 2054052, 2070360, 2077460, 2084940, 2093364, 2100735, 2104440, 2132130, 2133054, 2160756, 2173878, 2185380, 2189187, 2193048, 2200770, 2209662, 2214135, 2242890, 2245320, 2277396, 2282280, 2285415, 2294649, 2314884, 2325960, 2326968, 2367495, 2370060, 2400840, 2403918, 2415420, 2432430, 2455180, 2467179, 2492952, 2501928, 2520882, 2530440, 2549610, 2558556, 2567565, 2616705, 2622456, 2640924, 2653560, 2656962, 2671020, 2691468, 2700698, 2700945, 2741310, 2800980, 2804571, 2840994, 2842840, 2844072, 2846745, 2893605, 2898504, 2908710, 2918916, 2934360, 2946216, 2950263, 2952180, 2990520, 3047220, 3059532, 3081078, 3105540, 3116190, 3127410, 3140046, 3156660, 3198195, 3199581, 3205224, 3243240, 3278070, 3289572, 3301155, 3314493, 3361176, 3364335, 3367980, 3399480, 3416094, 3423420, 3472326, 3488940, 3542616, 3555090, 3601260, 3605877, 3623130, 3648645, 3655080, 3656664, 3682770, 3739428, 3781323, 3787992, 3795660, 3824415, 3837834, 3858140, 3878280, 3933684, 3961386, 3980340, 3985443, 4006530, 4037202, 4051047, 4108104, 4111965, 4154920, 4169880, 4186728, 4201470, 4261491, 4264260, 4266108, 4321512, 4347756, 4370760, 4378374, 4401540, 4419324, 4428270, 4485780, 4554792, 4570830, 4589298, 4621617, 4629768, 4674285, 4710069, 4734990, 4740120, 4807836, 4830840, 4864860, 4910360, 4917105, 4934358, 5041764, 5099220, 5117112, 5135130, 5208489, 5233410, 5281848, 5313924, 5332635, 5342040, 5382936, 5401396, 5401890, 5434695, 5482620, 5524155, 5601960, 5609142, 5681988, 5693490, 5756751, 5787210, 5817420, 5837832, 5900526, 5904360, 5942079, 6009795, 6094440, 6119064, 6162156, 6211080, 6232380, 6254820, 6280092, 6302205, 6313320, 6396390, 6399162, 6556140, 6579144, 6602310, 6628986, 6642405, 6728670, 6735960, 6751745, 6832188, 6846840, 6883947, 6944652, 6977880, 7102485, 7110180, 7202520, 7211754, 7246260, 7297290, 7365540, 7401537, 7478856, 7562646, 7591320, 7648830, 7675668, 7702695, 7716280, 7850115, 7867368, 7922772, 7960680, 7970886, 8013060, 8074404, 8102094, 8223930, 8402940, 8413713, 8522982, 8528520, 8532216, 8540235, 8680815, 8695512, 8756748, 8803080, 8838648, 8856540, 8971560, 9141660, 9178596, 9243234, 9348570, 9420138, 9469980, 9594585, 9615672, 9729720, 9834210, 9868716, 9903465, 9943479, 10083528, 10093005, 10198440, 10270260, 10416978, 10466820, 10627848, 10665270, 10802792, 10803780, 10817631, 10869390, 10945935, 10965240, 11048310, 11218284, 11363976, 11386980, 11473245, 11513502, 11574420, 11634840, 11801052, 11884158, 11956329, 12019590, 12153141, 12324312, 12335895, 12464760, 12509640, 12560184, 12604410, 12784473, 12792780, 12798324, 13112280, 13204620, 13257972, 13284810, 13457340, 13503490, 13664376, 13767894, 13864851, 13889304, 14022855, 14130207, 14204970, 14220360, 14423508, 14492520, 14594580, 14731080, 14751315, 14803074, 15125292, 15297660, 15351336, 15405390, 15625467, 15700230, 15845544, 15941772, 15997905, 16026120, 16148808, 16204188, 16447860, 16572465, 16805880, 16827426, 17045964, 17080470, 17270253, 17361630, 17513496, 17713080, 18029385, 18283320, 18357192, 18486468, 18697140, 18840276, 18906615, 18939960, 19189170, 19668420, 19737432, 19806930, 19886958, 19927215, 20186010, 20255235, 20540520, 20651841, 20833956, 20933640, 21307455, 21330540, 21607560, 21635262, 21738780, 21891870, 22096620, 22204611, 22436568, 22773960, 22946490, 23027004, 23108085, 23148840, 23550345, 23602104, 23768316, 23912658, 24039180, 24306282, 24671790, 25208820, 25241139, 25568946, 25585560, 25596648, 26042445, 26409240, 26515944, 26569620, 26914680, 27006980, 27535788, 27729702, 28045710, 28260414, 28409940, 28783755, 28847016, 29189160, 29502630, 29606148, 29710395, 29830437, 30250584, 30595320, 30810780, 31250934, 31400460, 31883544, 31995810, 32408376, 32452893, 32895720, 33144930, 33654852, 34091928, 34160940, 34419735, 34540506, 34723260, 36058770, 36459423, 36972936, 37007685, 37394280, 37680552, 37813230, 38353419, 38378340, 39336840, 39613860, 39773916, 39854430, 40372020, 40510470, 41303682, 41594553, 41667912, 42068565, 42614910, 42661080, 43270524, 43477560, 43783740, 44193240, 44409222, 45892980, 46054008, 46216170, 46876401, 47100690, 47536632, 47825316, 48078360, 48612564, 49343580, 49717395, 50417640, 50482278, 51137892, 51810759, 52084890, 53139240, 54013960, 54088155, 55071576, 55459404, 56091420, 56520828, 56819880, 57567510, 59005260, 59212296, 59420790, 59660874, 59781645, 60765705, 61621560, 62501868, 62800920, 63922365, 63991620, 64905786, 66289860, 67309704, 68321880, 68839470, 69081012, 69324255, 69446520, 70651035, 72117540, 72918846, 74015370, 75626460, 75723417, 76706838, 76756680, 78127335, 79227720, 79547832, 79708860, 80744040, 81020940, 82607364, 83189106, 84137130, 85229820, 86351265, 86541048, 87567480, 88818444, 89491311, 91785960, 92432340, 93752802, 94201380, 95650632, 97225128, 98687160, 99434790, 100964556, 102275784, 103259205, 103621518, 104169780, 108176310, 109378269, 110918808, 111023055, 112182840, 113041656, 115135020, 118010520, 118841580, 119321748, 119563290, 121531410, 125003736, 126205695, 127844730, 127983240, 129811572, 132579720, 137678940, 138162024, 138648510, 140629203, 141302070, 144235080, 145837692, 148030740, 149152185, 151252920, 151446834, 153413676, 155432277, 156254670, 159417720, 162041880, 162264465, 165214728, 166378212, 168274260, 170459640, 172702530, 177636888, 178982622, 182297115, 184864680, 187505604, 188402760, 191767095, 198869580, 201929112, 206518410, 207243036, 207972765, 208339560, 216352620, 218756538, 222046110, 227170251, 230270040, 234382005, 237683160, 238643496, 239126580, 243062820, 252411390, 255689460, 259053795, 259623144, 268473933, 275357880, 277297020, 281258406, 282604140, 291675384, 296061480, 298304370, 302893668, 306827352, 310864554, 312509340, 324528930, 328134807, 332756424, 336548520, 345405060, 357965244, 364594230, 375011208, 378617085, 383534190, 397739160, 413036820, 414486072, 415945530, 421887609, 432705240, 437513076, 444092220, 447456555, 454340502, 468764010, 478253160, 486125640, 504822780, 511378920, 518107590, 536947866, 546891345, 554594040, 562516812, 565208280, 596608740, 605787336, 621729108, 625018680, 649057860, 656269614, 690810120, 703146015, 715930488, 729188460, 757234170, 767068380, 777161385, 826073640, 831891060, 843775218, 875026152, 888184440, 894913110, 908681004, 937528020, 984404421, 1009645560, 1036215180, 1073895732, 1093782690, 1125033624, 1135851255, 1193217480, 1243458216, 1298115720, 1312539228, 1342369665, 1406292030, 1458376920, 1514468340, 1534136760, 1554322770, 1640674035, 1663782120, 1687550436, 1789826220, 1817362008, 1875056040, 1968808842, 2072430360, 2109438045, 2147791464, 2187565380, 2271702510, 2625078456, 2684739330, 2812584060, 2953213263, 3028936680, 3108645540, 3281348070, 3375100872, 3579652440, 3937617684, 4218876090, 4375130760, 4543405020, 4922022105, 5369478660, 5625168120, 5906426526, 6217291080, 6562696140, 7875235368, 8437752180, 9086810040, 9844044210, 10738957320, 11812853052, 13125392280, 14766066315, 16875504360, 19688088420, 23625706104, 29532132630, 39376176840, 59064265260, 118128530520]

約数ペア:

[(1, 118128530520), (2, 59064265260), (3, 39376176840), (4, 29532132630), (5, 23625706104), (6, 19688088420), (7, 16875504360), (8, 14766066315), (9, 13125392280), (10, 11812853052), (11, 10738957320), (12, 9844044210), (13, 9086810040), (14, 8437752180), (15, 7875235368), (18, 6562696140), (19, 6217291080), (20, 5906426526), (21, 5625168120), (22, 5369478660), (24, 4922022105), (26, 4543405020), (27, 4375130760), (28, 4218876090), (30, 3937617684), (33, 3579652440), (35, 3375100872), (36, 3281348070), (38, 3108645540), (39, 3028936680), (40, 2953213263), (42, 2812584060), (44, 2684739330), (45, 2625078456), (52, 2271702510), (54, 2187565380), (55, 2147791464), (56, 2109438045), (57, 2072430360), (60, 1968808842), (63, 1875056040), (65, 1817362008), (66, 1789826220), (70, 1687550436), (71, 1663782120), (72, 1640674035), (76, 1554322770), (77, 1534136760), (78, 1514468340), (81, 1458376920), (84, 1406292030), (88, 1342369665), (90, 1312539228), (91, 1298115720), (95, 1243458216), (99, 1193217480), (104, 1135851255), (105, 1125033624), (108, 1093782690), (110, 1073895732), (114, 1036215180), (117, 1009645560), (120, 984404421), (126, 937528020), (130, 908681004), (132, 894913110), (133, 888184440), (135, 875026152), (140, 843775218), (142, 831891060), (143, 826073640), (152, 777161385), (154, 767068380), (156, 757234170), (162, 729188460), (165, 715930488), (168, 703146015), (171, 690810120), (180, 656269614), (182, 649057860), (189, 625018680), (190, 621729108), (195, 605787336), (198, 596608740), (209, 565208280), (210, 562516812), (213, 554594040), (216, 546891345), (220, 536947866), (228, 518107590), (231, 511378920), (234, 504822780), (243, 486125640), (247, 478253160), (252, 468764010), (260, 454340502), (264, 447456555), (266, 444092220), (270, 437513076), (273, 432705240), (280, 421887609), (284, 415945530), (285, 414486072), (286, 413036820), (297, 397739160), (308, 383534190), (312, 378617085), (315, 375011208), (324, 364594230), (330, 357965244), (342, 345405060), (351, 336548520), (355, 332756424), (360, 328134807), (364, 324528930), (378, 312509340), (380, 310864554), (385, 306827352), (390, 302893668), (396, 298304370), (399, 296061480), (405, 291675384), (418, 282604140), (420, 281258406), (426, 277297020), (429, 275357880), (440, 268473933), (455, 259623144), (456, 259053795), (462, 255689460), (468, 252411390), (486, 243062820), (494, 239126580), (495, 238643496), (497, 237683160), (504, 234382005), (513, 230270040), (520, 227170251), (532, 222046110), (540, 218756538), (546, 216352620), (567, 208339560), (568, 207972765), (570, 207243036), (572, 206518410), (585, 201929112), (594, 198869580), (616, 191767095), (627, 188402760), (630, 187505604), (639, 184864680), (648, 182297115), (660, 178982622), (665, 177636888), (684, 172702530), (693, 170459640), (702, 168274260), (710, 166378212), (715, 165214728), (728, 162264465), (729, 162041880), (741, 159417720), (756, 156254670), (760, 155432277), (770, 153413676), (780, 151446834), (781, 151252920), (792, 149152185), (798, 148030740), (810, 145837692), (819, 144235080), (836, 141302070), (840, 140629203), (852, 138648510), (855, 138162024), (858, 137678940), (891, 132579720), (910, 129811572), (923, 127983240), (924, 127844730), (936, 126205695), (945, 125003736), (972, 121531410), (988, 119563290), (990, 119321748), (994, 118841580), (1001, 118010520), (1026, 115135020), (1045, 113041656), (1053, 112182840), (1064, 111023055), (1065, 110918808), (1080, 109378269), (1092, 108176310), (1134, 104169780), (1140, 103621518), (1144, 103259205), (1155, 102275784), (1170, 100964556), (1188, 99434790), (1197, 98687160), (1215, 97225128), (1235, 95650632), (1254, 94201380), (1260, 93752802), (1278, 92432340), (1287, 91785960), (1320, 89491311), (1330, 88818444), (1349, 87567480), (1365, 86541048), (1368, 86351265), (1386, 85229820), (1404, 84137130), (1420, 83189106), (1430, 82607364), (1458, 81020940), (1463, 80744040), (1482, 79708860), (1485, 79547832), (1491, 79227720), (1512, 78127335), (1539, 76756680), (1540, 76706838), (1560, 75723417), (1562, 75626460), (1596, 74015370), (1620, 72918846), (1638, 72117540), (1672, 70651035), (1701, 69446520), (1704, 69324255), (1710, 69081012), (1716, 68839470), (1729, 68321880), (1755, 67309704), (1782, 66289860), (1820, 64905786), (1846, 63991620), (1848, 63922365), (1881, 62800920), (1890, 62501868), (1917, 61621560), (1944, 60765705), (1976, 59781645), (1980, 59660874), (1988, 59420790), (1995, 59212296), (2002, 59005260), (2052, 57567510), (2079, 56819880), (2090, 56520828), (2106, 56091420), (2130, 55459404), (2145, 55071576), (2184, 54088155), (2187, 54013960), (2223, 53139240), (2268, 52084890), (2280, 51810759), (2310, 51137892), (2340, 50482278), (2343, 50417640), (2376, 49717395), (2394, 49343580), (2430, 48612564), (2457, 48078360), (2470, 47825316), (2485, 47536632), (2508, 47100690), (2520, 46876401), (2556, 46216170), (2565, 46054008), (2574, 45892980), (2660, 44409222), (2673, 44193240), (2698, 43783740), (2717, 43477560), (2730, 43270524), (2769, 42661080), (2772, 42614910), (2808, 42068565), (2835, 41667912), (2840, 41594553), (2860, 41303682), (2916, 40510470), (2926, 40372020), (2964, 39854430), (2970, 39773916), (2982, 39613860), (3003, 39336840), (3078, 38378340), (3080, 38353419), (3124, 37813230), (3135, 37680552), (3159, 37394280), (3192, 37007685), (3195, 36972936), (3240, 36459423), (3276, 36058770), (3402, 34723260), (3420, 34540506), (3432, 34419735), (3458, 34160940), (3465, 34091928), (3510, 33654852), (3564, 33144930), (3591, 32895720), (3640, 32452893), (3645, 32408376), (3692, 31995810), (3705, 31883544), (3762, 31400460), (3780, 31250934), (3834, 30810780), (3861, 30595320), (3905, 30250584), (3960, 29830437), (3976, 29710395), (3990, 29606148), (4004, 29502630), (4047, 29189160), (4095, 28847016), (4104, 28783755), (4158, 28409940), (4180, 28260414), (4212, 28045710), (4260, 27729702), (4290, 27535788), (4374, 27006980), (4389, 26914680), (4446, 26569620), (4455, 26515944), (4473, 26409240), (4536, 26042445), (4615, 25596648), (4617, 25585560), (4620, 25568946), (4680, 25241139), (4686, 25208820), (4788, 24671790), (4860, 24306282), (4914, 24039180), (4940, 23912658), (4970, 23768316), (5005, 23602104), (5016, 23550345), (5103, 23148840), (5112, 23108085), (5130, 23027004), (5148, 22946490), (5187, 22773960), (5265, 22436568), (5320, 22204611), (5346, 22096620), (5396, 21891870), (5434, 21738780), (5460, 21635262), (5467, 21607560), (5538, 21330540), (5544, 21307455), (5643, 20933640), (5670, 20833956), (5720, 20651841), (5751, 20540520), (5832, 20255235), (5852, 20186010), (5928, 19927215), (5940, 19886958), (5964, 19806930), (5985, 19737432), (6006, 19668420), (6156, 19189170), (6237, 18939960), (6248, 18906615), (6270, 18840276), (6318, 18697140), (6390, 18486468), (6435, 18357192), (6461, 18283320), (6552, 18029385), (6669, 17713080), (6745, 17513496), (6804, 17361630), (6840, 17270253), (6916, 17080470), (6930, 17045964), (7020, 16827426), (7029, 16805880), (7128, 16572465), (7182, 16447860), (7290, 16204188), (7315, 16148808), (7371, 16026120), (7384, 15997905), (7410, 15941772), (7455, 15845544), (7524, 15700230), (7560, 15625467), (7668, 15405390), (7695, 15351336), (7722, 15297660), (7810, 15125292), (7980, 14803074), (8008, 14751315), (8019, 14731080), (8094, 14594580), (8151, 14492520), (8190, 14423508), (8307, 14220360), (8316, 14204970), (8360, 14130207), (8424, 14022855), (8505, 13889304), (8520, 13864851), (8580, 13767894), (8645, 13664376), (8748, 13503490), (8778, 13457340), (8892, 13284810), (8910, 13257972), (8946, 13204620), (9009, 13112280), (9230, 12798324), (9234, 12792780), (9240, 12784473), (9372, 12604410), (9405, 12560184), (9443, 12509640), (9477, 12464760), (9576, 12335895), (9585, 12324312), (9720, 12153141), (9828, 12019590), (9880, 11956329), (9940, 11884158), (10010, 11801052), (10153, 11634840), (10206, 11574420), (10260, 11513502), (10296, 11473245), (10374, 11386980), (10395, 11363976), (10530, 11218284), (10692, 11048310), (10773, 10965240), (10792, 10945935), (10868, 10869390), (10920, 10817631), (10934, 10803780), (10935, 10802792), (11076, 10665270), (11115, 10627848), (11286, 10466820), (11340, 10416978), (11502, 10270260), (11583, 10198440), (11704, 10093005), (11715, 10083528), (11880, 9943479), (11928, 9903465), (11970, 9868716), (12012, 9834210), (12141, 9729720), (12285, 9615672), (12312, 9594585), (12474, 9469980), (12540, 9420138), (12636, 9348570), (12780, 9243234), (12870, 9178596), (12922, 9141660), (13167, 8971560), (13338, 8856540), (13365, 8838648), (13419, 8803080), (13490, 8756748), (13585, 8695512), (13608, 8680815), (13832, 8540235), (13845, 8532216), (13851, 8528520), (13860, 8522982), (14040, 8413713), (14058, 8402940), (14364, 8223930), (14580, 8102094), (14630, 8074404), (14742, 8013060), (14820, 7970886), (14839, 7960680), (14910, 7922772), (15015, 7867368), (15048, 7850115), (15309, 7716280), (15336, 7702695), (15390, 7675668), (15444, 7648830), (15561, 7591320), (15620, 7562646), (15795, 7478856), (15960, 7401537), (16038, 7365540), (16188, 7297290), (16302, 7246260), (16380, 7211754), (16401, 7202520), (16614, 7110180), (16632, 7102485), (16929, 6977880), (17010, 6944652), (17160, 6883947), (17253, 6846840), (17290, 6832188), (17496, 6751745), (17537, 6735960), (17556, 6728670), (17784, 6642405), (17820, 6628986), (17892, 6602310), (17955, 6579144), (18018, 6556140), (18460, 6399162), (18468, 6396390), (18711, 6313320), (18744, 6302205), (18810, 6280092), (18886, 6254820), (18954, 6232380), (19019, 6211080), (19170, 6162156), (19305, 6119064), (19383, 6094440), (19656, 6009795), (19880, 5942079), (20007, 5904360), (20020, 5900526), (20235, 5837832), (20306, 5817420), (20412, 5787210), (20520, 5756751), (20748, 5693490), (20790, 5681988), (21060, 5609142), (21087, 5601960), (21384, 5524155), (21546, 5482620), (21736, 5434695), (21868, 5401890), (21870, 5401396), (21945, 5382936), (22113, 5342040), (22152, 5332635), (22230, 5313924), (22365, 5281848), (22572, 5233410), (22680, 5208489), (23004, 5135130), (23085, 5117112), (23166, 5099220), (23430, 5041764), (23940, 4934358), (24024, 4917105), (24057, 4910360), (24282, 4864860), (24453, 4830840), (24570, 4807836), (24921, 4740120), (24948, 4734990), (25080, 4710069), (25272, 4674285), (25515, 4629768), (25560, 4621617), (25740, 4589298), (25844, 4570830), (25935, 4554792), (26334, 4485780), (26676, 4428270), (26730, 4419324), (26838, 4401540), (26980, 4378374), (27027, 4370760), (27170, 4347756), (27335, 4321512), (27690, 4266108), (27702, 4264260), (27720, 4261491), (28116, 4201470), (28215, 4186728), (28329, 4169880), (28431, 4154920), (28728, 4111965), (28755, 4108104), (29160, 4051047), (29260, 4037202), (29484, 4006530), (29640, 3985443), (29678, 3980340), (29820, 3961386), (30030, 3933684), (30459, 3878280), (30618, 3858140), (30780, 3837834), (30888, 3824415), (31122, 3795660), (31185, 3787992), (31240, 3781323), (31590, 3739428), (32076, 3682770), (32305, 3656664), (32319, 3655080), (32376, 3648645), (32604, 3623130), (32760, 3605877), (32802, 3601260), (33228, 3555090), (33345, 3542616), (33858, 3488940), (34020, 3472326), (34506, 3423420), (34580, 3416094), (34749, 3399480), (35074, 3367980), (35112, 3364335), (35145, 3361176), (35640, 3314493), (35784, 3301155), (35910, 3289572), (36036, 3278070), (36423, 3243240), (36855, 3205224), (36920, 3199581), (36936, 3198195), (37422, 3156660), (37620, 3140046), (37772, 3127410), (37908, 3116190), (38038, 3105540), (38340, 3081078), (38610, 3059532), (38766, 3047220), (39501, 2990520), (40014, 2952180), (40040, 2950263), (40095, 2946216), (40257, 2934360), (40470, 2918916), (40612, 2908710), (40755, 2898504), (40824, 2893605), (41496, 2846745), (41535, 2844072), (41553, 2842840), (41580, 2840994), (42120, 2804571), (42174, 2800980), (43092, 2741310), (43736, 2700945), (43740, 2700698), (43890, 2691468), (44226, 2671020), (44460, 2656962), (44517, 2653560), (44730, 2640924), (45045, 2622456), (45144, 2616705), (46008, 2567565), (46170, 2558556), (46332, 2549610), (46683, 2530440), (46860, 2520882), (47215, 2501928), (47385, 2492952), (47880, 2467179), (48114, 2455180), (48564, 2432430), (48906, 2415420), (49140, 2403918), (49203, 2400840), (49842, 2370060), (49896, 2367495), (50765, 2326968), (50787, 2325960), (51030, 2314884), (51480, 2294649), (51688, 2285415), (51759, 2282280), (51870, 2277396), (52611, 2245320), (52668, 2242890), (53352, 2214135), (53460, 2209662), (53676, 2200770), (53865, 2193048), (53960, 2189187), (54054, 2185380), (54340, 2173878), (54670, 2160756), (55380, 2133054), (55404, 2132130), (56133, 2104440), (56232, 2100735), (56430, 2093364), (56658, 2084940), (56862, 2077460), (57057, 2070360), (57510, 2054052), (57915, 2039688), (58149, 2031480), (58520, 2018601), (58968, 2003265), (59356, 1990170), (59640, 1980693), (60021, 1968120), (60060, 1966842), (60705, 1945944), (60918, 1939140), (61236, 1929070), (61560, 1918917), (62244, 1897830), (62370, 1893996), (63180, 1869714), (63261, 1867320), (64152, 1841385), (64610, 1828332), (64638, 1827540), (65208, 1811565), (65604, 1800630), (65835, 1794312), (66339, 1780680), (66456, 1777545), (66690, 1771308), (67095, 1760616), (67716, 1744470), (68040, 1736163), (69012, 1711710), (69160, 1708047), (69255, 1705704), (69498, 1699740), (70148, 1683990), (70290, 1680588), (71071, 1662120), (71820, 1644786), (72072, 1639035), (72846, 1621620), (73359, 1610280), (73710, 1602612), (74195, 1592136), (74763, 1580040), (74844, 1578330), (75240, 1570023), (75544, 1563705), (75816, 1558095), (76076, 1552770), (76545, 1543256), (76680, 1540539), (77220, 1529766), (77532, 1523610), (77805, 1518264), (79002, 1495260), (80028, 1476090), (80190, 1473108), (80514, 1467180), (80940, 1459458), (81081, 1456920), (81224, 1454355), (81510, 1449252), (82005, 1440504), (83070, 1422036), (83106, 1421420), (83160, 1420497), (84348, 1400490), (84645, 1395576), (84987, 1389960), (86184, 1370655), (86265, 1369368), (87480, 1350349), (87685, 1347192), (87780, 1345734), (88452, 1335510), (88920, 1328481), (89034, 1326780), (89460, 1320462), (90090, 1311228), (91377, 1292760), (92340, 1279278), (92664, 1274805), (93366, 1265220), (93555, 1262664), (93720, 1260441), (94430, 1250964), (94770, 1246476), (95095, 1242216), (96228, 1227590), (96915, 1218888), (96957, 1218360), (97128, 1216215), (97812, 1207710), (98280, 1201959), (98406, 1200420), (99684, 1185030), (100035, 1180872), (101530, 1163484), (101574, 1162980), (102060, 1157442), (103518, 1141140), (103740, 1138698), (103873, 1137240), (104247, 1133160), (105222, 1122660), (105336, 1121445), (105435, 1120392), (106920, 1104831), (107352, 1100385), (107730, 1096524), (108108, 1092690), (108680, 1086939), (109269, 1081080), (109340, 1080378), (110565, 1068408), (110760, 1066527), (110808, 1066065), (112266, 1052220), (112860, 1046682), (113316, 1042470), (113724, 1038730), (114114, 1035180), (115020, 1027026), (115830, 1019844), (116298, 1015740), (118503, 996840), (118712, 995085), (120042, 984060), (120120, 983421), (120285, 982072), (120771, 978120), (121410, 972972), (121836, 969570), (122265, 966168), (122472, 964535), (122759, 962280), (124488, 948915), (124605, 948024), (124740, 946998), (126360, 934857), (126522, 933660), (129220, 914166), (129276, 913770), (131208, 900315), (131670, 897156), (132678, 890340), (133380, 885654), (133551, 884520), (134190, 880308), (135135, 874152), (135432, 872235), (138024, 855855), (138510, 852852), (138996, 849870), (140049, 843480), (140296, 841995), (140580, 840294), (141645, 833976), (142142, 831060), (142155, 830984), (143640, 822393), (145692, 810810), (146718, 805140), (147420, 801306), (147609, 800280), (148390, 796068), (149526, 790020), (149688, 789165), (152152, 776385), (152295, 775656), (152361, 775320), (153090, 771628), (154440, 764883), (155064, 761805), (155277, 760760), (155610, 759132), (157833, 748440), (158004, 747630), (160056, 738045), (160380, 736554), (161028, 733590), (161595, 731016), (161880, 729729), (162162, 728460), (163020, 724626), (164010, 720252), (166140, 711018), (166212, 710710), (168399, 701480), (168696, 700245), (169290, 697788), (169974, 694980), (171171, 690120), (172530, 684684), (173745, 679896), (174447, 677160), (175370, 673596), (175560, 672867), (176904, 667755), (178068, 663390), (178920, 660231), (180063, 656040), (180180, 655614), (182115, 648648), (182754, 646380), (184680, 639639), (186732, 632610), (187110, 631332), (188860, 625482), (189540, 623238), (189783, 622440), (190190, 621108), (192456, 613795), (192907, 612360), (193830, 609444), (193914, 609180), (195624, 603855), (196812, 600210), (197505, 598104), (199017, 593560), (199368, 592515), (200070, 590436), (201285, 586872), (203060, 581742), (203148, 581490), (204120, 578721), (207036, 570570), (207480, 569349), (207746, 568620), (207765, 568568), (208494, 566580), (210444, 561330), (210870, 560196), (213213, 554040), (215460, 548262), (216216, 546345), (218538, 540540), (218680, 540189), (220077, 536760), (221130, 534204), (222585, 530712), (224289, 526680), (224532, 526110), (225720, 523341), (226632, 521235), (227448, 519365), (228228, 517590), (230040, 513513), (231660, 509922), (232596, 507870), (233415, 506088), (237006, 498420), (240084, 492030), (240570, 491036), (241542, 489060), (242820, 486486), (243243, 485640), (243672, 484785), (244530, 483084), (245518, 481140), (246015, 480168), (249210, 474012), (249480, 473499), (253044, 466830), (253935, 465192), (254961, 463320), (258440, 457083), (258552, 456885), (258795, 456456), (263055, 449064), (263340, 448578), (265356, 445170), (266760, 442827), (267102, 442260), (268380, 440154), (270270, 437076), (274131, 430920), (277020, 426426), (277992, 424935), (280098, 421740), (280665, 420888), (281160, 420147), (283290, 416988), (284284, 415530), (284310, 415492), (285285, 414072), (290745, 406296), (290871, 406120), (291384, 405405), (293436, 402570), (294840, 400653), (295218, 400140), (296780, 398034), (299052, 395010), (300105, 393624), (304590, 387828), (304722, 387660), (306180, 385814), (310554, 380380), (311220, 379566), (311619, 379080), (312741, 377720), (315666, 374220), (316008, 373815), (316305, 373464), (320760, 368277), (322056, 366795), (323190, 365508), (324324, 364230), (326040, 362313), (327807, 360360), (328020, 360126), (331695, 356136), (332280, 355509), (332424, 355355), (336798, 350740), (338580, 348894), (339948, 347490), (342342, 345060)]