680930271840

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{199}}^1$

素因数の和:313

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 124, 130, 133, 140, 147, 152, 155, 156, 160, 168, 182, 186, 190, 195, 196, 199, 208, 210, 217, 224, 228, 240, 245, 247, 248, 260, 266, 273, 280, 285, 294, 304, 310, 312, 336, 361, 364, 372, 380, 390, 392, 398, 399, 403, 416, 420, 434, 455, 456, 465, 480, 490, 494, 496, 520, 532, 546, 560, 570, 588, 589, 597, 608, 620, 624, 637, 651, 665, 672, 722, 728, 735, 741, 744, 760, 780, 784, 796, 798, 806, 840, 868, 910, 912, 930, 931, 980, 988, 992, 995, 1040, 1064, 1083, 1085, 1092, 1120, 1140, 1176, 1178, 1194, 1209, 1235, 1240, 1248, 1274, 1302, 1330, 1365, 1393, 1444, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1568, 1592, 1596, 1612, 1680, 1729, 1736, 1767, 1805, 1820, 1824, 1860, 1862, 1911, 1960, 1976, 1990, 1995, 2015, 2080, 2128, 2166, 2170, 2184, 2280, 2352, 2356, 2388, 2418, 2470, 2480, 2527, 2548, 2587, 2604, 2660, 2730, 2786, 2793, 2821, 2888, 2912, 2940, 2945, 2964, 2976, 2985, 3038, 3040, 3120, 3184, 3185, 3192, 3224, 3255, 3360, 3458, 3472, 3534, 3610, 3640, 3705, 3720, 3724, 3781, 3822, 3920, 3952, 3980, 3990, 4030, 4123, 4179, 4256, 4332, 4340, 4368, 4557, 4560, 4655, 4693, 4704, 4712, 4776, 4836, 4940, 4960, 5054, 5096, 5174, 5187, 5208, 5320, 5415, 5460, 5572, 5586, 5642, 5776, 5880, 5890, 5928, 5970, 6045, 6076, 6169, 6240, 6368, 6370, 6384, 6448, 6510, 6916, 6944, 6965, 7068, 7220, 7280, 7410, 7440, 7448, 7562, 7581, 7595, 7644, 7657, 7761, 7840, 7904, 7960, 7980, 8060, 8246, 8358, 8463, 8645, 8664, 8680, 8736, 8835, 9114, 9120, 9310, 9386, 9424, 9552, 9555, 9672, 9751, 9880, 10108, 10192, 10348, 10374, 10416, 10640, 10830, 10920, 11144, 11172, 11191, 11284, 11343, 11552, 11760, 11780, 11856, 11940, 12090, 12103, 12152, 12338, 12369, 12635, 12740, 12768, 12896, 12935, 13020, 13832, 13930, 13965, 14079, 14105, 14136, 14440, 14560, 14820, 14880, 14896, 15124, 15162, 15190, 15288, 15314, 15522, 15920, 15960, 16120, 16492, 16716, 16926, 17290, 17328, 17360, 17670, 17689, 18109, 18228, 18507, 18620, 18772, 18848, 18905, 19104, 19110, 19344, 19502, 19747, 19760, 20216, 20384, 20615, 20696, 20748, 20832, 20895, 21280, 21660, 21840, 22288, 22344, 22382, 22568, 22686, 22785, 22971, 23465, 23520, 23560, 23712, 23880, 24180, 24206, 24304, 24676, 24738, 25270, 25480, 25870, 25935, 26040, 26467, 27664, 27860, 27930, 28158, 28210, 28272, 28861, 28880, 29253, 29640, 29792, 30248, 30324, 30380, 30576, 30628, 30845, 31044, 31840, 31920, 32240, 32851, 32984, 33432, 33573, 33852, 34580, 34656, 34720, 35340, 35378, 36218, 36309, 36456, 37014, 37240, 37544, 37810, 37905, 38220, 38285, 38688, 38805, 39004, 39494, 39520, 40432, 41230, 41392, 41496, 41790, 42315, 43183, 43320, 43680, 44576, 44688, 44764, 45136, 45372, 45570, 45942, 46930, 47120, 47760, 48360, 48412, 48608, 48755, 49153, 49352, 49476, 50540, 50960, 51740, 51870, 52080, 52934, 53067, 53599, 54327, 55328, 55720, 55860, 55955, 56316, 56420, 56544, 56715, 57722, 57760, 58506, 59241, 59280, 60496, 60515, 60648, 60760, 61152, 61256, 61690, 61845, 62088, 63840, 64480, 65702, 65968, 66864, 67146, 67704, 69160, 70395, 70680, 70756, 71839, 72436, 72618, 72912, 74028, 74480, 75088, 75620, 75810, 76440, 76570, 77610, 78008, 78337, 78988, 79401, 80197, 80864, 82460, 82784, 82992, 83580, 84630, 86366, 86583, 86640, 88445, 89376, 89528, 90272, 90545, 90744, 91140, 91884, 92535, 93860, 94240, 95520, 96720, 96824, 97510, 98306, 98553, 98704, 98735, 98952, 101080, 101920, 103480, 103740, 104160, 105868, 106134, 107198, 108654, 111440, 111720, 111910, 112632, 112840, 113430, 114855, 115444, 117012, 117211, 118482, 118560, 120992, 121030, 121296, 121520, 122512, 123380, 123690, 124176, 126763, 129549, 131404, 131936, 132335, 133728, 134292, 135408, 138320, 140790, 141360, 141512, 143678, 144305, 144872, 145236, 145483, 145824, 146265, 147459, 148056, 148960, 150176, 151240, 151620, 152880, 153140, 155220, 156016, 156674, 157976, 158802, 160394, 160797, 164255, 164920, 165984, 167160, 167865, 169260, 172732, 173166, 173280, 176890, 179056, 181090, 181488, 181545, 182280, 183768, 185070, 185269, 187720, 193440, 193648, 195020, 196612, 197106, 197408, 197470, 197904, 202160, 206960, 207480, 211736, 212268, 214396, 215517, 215915, 217308, 222880, 223440, 223820, 225264, 225680, 226860, 229710, 229957, 230888, 234024, 234422, 235011, 236964, 240591, 242060, 242592, 243040, 245024, 245765, 246760, 247380, 248352, 253526, 259098, 262808, 264670, 265335, 267995, 268584, 270816, 271635, 276640, 281580, 282720, 283024, 287356, 288610, 289744, 290472, 290966, 292530, 294918, 296112, 296205, 302281, 302480, 303240, 305760, 306280, 310440, 312032, 313348, 315952, 317604, 320788, 321594, 328510, 329840, 334320, 335730, 338520, 344071, 345464, 346332, 351633, 353780, 358112, 359195, 362180, 362976, 363090, 364560, 367536, 370140, 370538, 375193, 375440, 380289, 387296, 390040, 391685, 393224, 394212, 394940, 395808, 397005, 400985, 404320, 413920, 414960, 423472, 424536, 428792, 431034, 431830, 432915, 434616, 436449, 446880, 447640, 450528, 451360, 453720, 459420, 459914, 461776, 468048, 468844, 470022, 473928, 481182, 484120, 491530, 492765, 493520, 494760, 502873, 507052, 518196, 525616, 529340, 530670, 535990, 537168, 543270, 548359, 555807, 561379, 563160, 566048, 574712, 577220, 579488, 580944, 581932, 585060, 586055, 589836, 592224, 592410, 604562, 604960, 606480, 612560, 620880, 626696, 631904, 633815, 635208, 641576, 643188, 647745, 657020, 659680, 668640, 671460, 677040, 688142, 689871, 690928, 692664, 703266, 707560, 718390, 724360, 726180, 727415, 729120, 735072, 737295, 740280, 741076, 750386, 750880, 760578, 780080, 783370, 786448, 788424, 789880, 794010, 801970, 803985, 820477, 829920, 846944, 849072, 857584, 862068, 863660, 865830, 869232, 872898, 895280, 906843, 907440, 918840, 919828, 923552, 926345, 933907, 936096, 937688, 940044, 947856, 962364, 968240, 983060, 985530, 987040, 989520, 1005746, 1014104, 1018381, 1032213, 1036392, 1051232, 1058680, 1061340, 1071980, 1074336, 1077585, 1086540, 1096718, 1111614, 1122758, 1125579, 1126320, 1149424, 1149785, 1154440, 1161888, 1163864, 1170120, 1172110, 1175055, 1179672, 1184820, 1202955, 1209124, 1212960, 1225120, 1241760, 1253392, 1267630, 1270416, 1283152, 1286376, 1295490, 1314040, 1342920, 1354080, 1376284, 1379742, 1381856, 1385328, 1406532, 1415120, 1436780, 1448720, 1452360, 1454830, 1474590, 1480560, 1482152, 1500772, 1508619, 1511405, 1521156, 1523743, 1560160, 1566740, 1572896, 1576848, 1579760, 1588020, 1603940, 1607970, 1640954, 1645077, 1684137, 1698144, 1715168, 1720355, 1724136, 1727320, 1731660, 1738464, 1745796, 1758165, 1790560, 1813686, 1814880, 1837680, 1839656, 1852690, 1867814, 1875376, 1875965, 1880088, 1895712, 1901445, 1924728, 1936480, 1966120, 1971060, 1979040, 2011492, 2028208, 2036762, 2064426, 2072784, 2117360, 2122680, 2143960, 2155170, 2173080, 2182245, 2193436, 2223228, 2227009, 2245516, 2251158, 2252640, 2298848, 2299570, 2308880, 2327728, 2340240, 2344220, 2350110, 2359344, 2369640, 2405910, 2408497, 2418248, 2461431, 2506784, 2514365, 2535260, 2540832, 2566304, 2572752, 2590980, 2628080, 2685840, 2741795, 2752568, 2759484, 2770656, 2779035, 2801721, 2806895, 2813064, 2830240, 2873560, 2897440, 2904720, 2909660, 2949180, 2961120, 2964304, 3001544, 3017238, 3022810, 3042312, 3047486, 3055143, 3133480, 3153696, 3159520, 3176040, 3207880, 3215940, 3281908, 3290154, 3368274, 3440710, 3448272, 3449355, 3454640, 3463320, 3491592, 3516330, 3520111, 3627372, 3675360, 3679312, 3705380, 3735628, 3750752, 3751930, 3760176, 3802890, 3849456, 3929653, 3932240, 3942120, 4022984, 4056416, 4073524, 4102385, 4128852, 4145568, 4234720, 4245360, 4287920, 4310340, 4346160, 4364490, 4386872, 4446456, 4454018, 4491032, 4502316, 4534215, 4571229, 4599140, 4617760, 4655456, 4669535, 4680480, 4688440, 4700220, 4718688, 4739280, 4811820, 4816994, 4836496, 4922862, 5028730, 5070520, 5091905, 5145504, 5161065, 5181960, 5256160, 5371680, 5483590, 5505136, 5518968, 5558070, 5603442, 5613790, 5626128, 5627895, 5743339, 5747120, 5809440, 5819320, 5898360, 5928608, 6003088, 6034476, 6045620, 6084624, 6094972, 6110286, 6266960, 6352080, 6415760, 6431880, 6537349, 6563816, 6580308, 6681027, 6736548, 6881420, 6896544, 6898710, 6909280, 6926640, 6983184, 7032660, 7040222, 7128667, 7225491, 7254744, 7358624, 7410760, 7471256, 7503860, 7520352, 7543095, 7605780, 7618715, 7698912, 7859306, 7864480, 7884240, 8045968, 8147048, 8204770, 8225385, 8257704, 8420685, 8490720, 8575840, 8620680, 8692320, 8728980, 8773744, 8892912, 8908036, 8982064, 9004632, 9068430, 9142458, 9198280, 9339070, 9376880, 9400440, 9478560, 9623640, 9633988, 9672992, 9845724, 10057460, 10141040, 10183810, 10322130, 10363920, 10560333, 10666201, 10967180, 11010272, 11037936, 11116140, 11135045, 11206884, 11227580, 11252256, 11255790, 11486678, 11494240, 11638640, 11788959, 11796720, 12006176, 12042485, 12068952, 12091240, 12169248, 12189944, 12220572, 12307155, 12533920, 12704160, 12831520, 12863760, 13074698, 13127632, 13160616, 13362054, 13473096, 13762840, 13797420, 13853280, 13966368, 14008605, 14065320, 14080444, 14257334, 14450982, 14509488, 14821520, 14942512, 15007720, 15086190, 15211560, 15237430, 15275715, 15589063, 15718612, 15768480, 16091936, 16294096, 16409540, 16450770, 16515408, 16841370, 17230017, 17241360, 17457960, 17547488, 17600555, 17785824, 17816072, 17964128, 18009264, 18136860, 18284916, 18396560, 18678140, 18753760, 18800880, 19247280, 19267976, 19612047, 19648265, 19691448, 20114920, 20282080, 20367620, 20644260, 20727840, 21120666, 21332402, 21386001, 21934360, 22075872, 22232280, 22270090, 22413768, 22455160, 22511580, 22856145, 22973356, 23277280, 23577918, 23593440, 24084970, 24137904, 24182480, 24379888, 24441144, 24614310, 25727520, 26149396, 26255264, 26321232, 26724108, 26946192, 27525680, 27594840, 28017210, 28130640, 28160888, 28514668, 28716695, 28901964, 28951117, 29018976, 29643040, 29885024, 30015440, 30172380, 30423120, 30474860, 30551430, 31178126, 31437224, 31998603, 32588192, 32686745, 32819080, 32901540, 33030816, 33405135, 33682740, 34460034, 34482720, 34915920, 35201110, 35632144, 35643335, 36018528, 36127455, 36273720, 36569832, 36793120, 37356280, 37601760, 38494560, 38535952, 39224094, 39296530, 39382896, 40229840, 40735240, 41288520, 42241332, 42664804, 42772002, 43868720, 44464560, 44540180, 44827536, 44910320, 45023160, 45712290, 45761443, 45946712, 46767189, 47155836, 48169940, 48275808, 48364960, 48759776, 48882288, 49228620, 52298792, 52642464, 52801665, 53331005, 53448216, 53892384, 55051360, 55189680, 56034420, 56261280, 56321776, 57029336, 57433390, 57803928, 57902234, 58944795, 60030880, 60344760, 60846240, 60949720, 61102860, 62356252, 62874448, 63997206, 65373490, 65638160, 65803080, 66810270, 67365480, 68920068, 69831840, 70402220, 71264288, 71286670, 72254910, 72547440, 73139664, 74663407, 74712560, 77071904, 77945315, 78448188, 78593060, 78765792, 80459680, 81470480, 82577040, 84482664, 85329608, 85544004, 86150085, 86853351, 87737440, 88929120, 89080360, 89655072, 89820640, 90046320, 91424580, 91522886, 91893424, 93534378, 94311672, 96339880, 97764576, 98060235, 98457240, 104597584, 105603330, 106662010, 106896432, 106930005, 109123441, 110379360, 112068840, 112643552, 114058672, 114866780, 115607856, 115804468, 117889590, 120689520, 121899440, 122205720, 124712504, 125748896, 127994412, 130746980, 131276320, 131606160, 133620540, 134730960, 137284329, 137840136, 140804440, 142573340, 144509820, 144755585, 145094880, 146279328, 149326814, 149425120, 155890630, 156896376, 157186120, 159993015, 162940960, 165154080, 168965328, 170659216, 171088008, 172300170, 173706702, 178160720, 180092640, 182849160, 183045772, 183786848, 187068756, 188623344, 192679760, 196120470, 196914480, 202657819, 209195168, 211206660, 213324020, 213792864, 213860010, 218246882, 223990221, 224137680, 228117344, 228807215, 229733560, 231215712, 231608936, 233835945, 235779180, 241379040, 243798880, 244411440, 249425008, 255988824, 261493960, 263212320, 267241080, 269461920, 274568658, 275680272, 281608880, 285146680, 289019640, 289511170, 298653628, 311781260, 313792752, 314372240, 319986030, 327370323, 337930656, 341318432, 342176016, 344600340, 347413404, 356321440, 365698320, 366091544, 373317035, 374137512, 377246688, 385359520, 392240940, 393828960, 405315638, 422413320, 426648040, 427720020, 434266755, 436493764, 447980442, 448275360, 457614430, 459467120, 463217872, 467671890, 471558360, 488822880, 498850016, 511977648, 522987920, 534482160, 545617205, 549137316, 551360544, 563217760, 570293360, 578039280, 579022340, 597307256, 607973457, 623562520, 627585504, 628744480, 639972060, 654740646, 684352032, 686421645, 689200680, 694826808, 731396640, 732183088, 746634070, 748275024, 784481880, 810631276, 844826640, 853296080, 855440040, 868533510, 872987528, 895960884, 915228860, 918934240, 926435744, 935343780, 943116720, 1013289095, 1023955296, 1045975840, 1068964320, 1091234410, 1098274632, 1119951105, 1140586720, 1156078560, 1158044680, 1194614512, 1215946914, 1247125040, 1279944120, 1309481292, 1372843290, 1378401360, 1389653616, 1418604733, 1464366176, 1493268140, 1496550048, 1568963760, 1621262552, 1636851615, 1689653280, 1706592160, 1710880080, 1737067020, 1745975056, 1791921768, 1830457720, 1870687560, 1886233440, 2026578190, 2182468820, 2196549264, 2239902210, 2316089360, 2389229024, 2431893828, 2494250080, 2559888240, 2618962584, 2745686580, 2756802720, 2779307232, 2837209466, 2986536280, 3039867285, 3137927520, 3242525104, 3273703230, 3421760160, 3474134040, 3491950112, 3583843536, 3660915440, 3741375120, 4053156380, 4255814199, 4364937640, 4393098528, 4479804420, 4632178720, 4863787656, 5119776480, 5237925168, 5491373160, 5674418932, 5973072560, 6079734570, 6485050208, 6547406460, 6948268080, 7093023665, 7167687072, 7321830880, 7482750240, 8106312760, 8511628398, 8729875280, 8959608840, 9727575312, 10475850336, 10982746320, 11348837864, 11946145120, 12159469140, 13094812920, 13896536160, 14186047330, 16212625520, 17023256796, 17459750560, 17919217680, 19455150624, 21279070995, 21965492640, 22697675728, 24318938280, 26189625840, 28372094660, 32425251040, 34046513592, 35838435360, 42558141990, 45395351456, 48637876560, 52379251680, 56744189320, 68093027184, 85116283980, 97275753120, 113488378640, 136186054368, 170232567960, 226976757280, 340465135920, 680930271840]

約数ペア:

[(1, 680930271840), (2, 340465135920), (3, 226976757280), (4, 170232567960), (5, 136186054368), (6, 113488378640), (7, 97275753120), (8, 85116283980), (10, 68093027184), (12, 56744189320), (13, 52379251680), (14, 48637876560), (15, 45395351456), (16, 42558141990), (19, 35838435360), (20, 34046513592), (21, 32425251040), (24, 28372094660), (26, 26189625840), (28, 24318938280), (30, 22697675728), (31, 21965492640), (32, 21279070995), (35, 19455150624), (38, 17919217680), (39, 17459750560), (40, 17023256796), (42, 16212625520), (48, 14186047330), (49, 13896536160), (52, 13094812920), (56, 12159469140), (57, 11946145120), (60, 11348837864), (62, 10982746320), (65, 10475850336), (70, 9727575312), (76, 8959608840), (78, 8729875280), (80, 8511628398), (84, 8106312760), (91, 7482750240), (93, 7321830880), (95, 7167687072), (96, 7093023665), (98, 6948268080), (104, 6547406460), (105, 6485050208), (112, 6079734570), (114, 5973072560), (120, 5674418932), (124, 5491373160), (130, 5237925168), (133, 5119776480), (140, 4863787656), (147, 4632178720), (152, 4479804420), (155, 4393098528), (156, 4364937640), (160, 4255814199), (168, 4053156380), (182, 3741375120), (186, 3660915440), (190, 3583843536), (195, 3491950112), (196, 3474134040), (199, 3421760160), (208, 3273703230), (210, 3242525104), (217, 3137927520), (224, 3039867285), (228, 2986536280), (240, 2837209466), (245, 2779307232), (247, 2756802720), (248, 2745686580), (260, 2618962584), (266, 2559888240), (273, 2494250080), (280, 2431893828), (285, 2389229024), (294, 2316089360), (304, 2239902210), (310, 2196549264), (312, 2182468820), (336, 2026578190), (361, 1886233440), (364, 1870687560), (372, 1830457720), (380, 1791921768), (390, 1745975056), (392, 1737067020), (398, 1710880080), (399, 1706592160), (403, 1689653280), (416, 1636851615), (420, 1621262552), (434, 1568963760), (455, 1496550048), (456, 1493268140), (465, 1464366176), (480, 1418604733), (490, 1389653616), (494, 1378401360), (496, 1372843290), (520, 1309481292), (532, 1279944120), (546, 1247125040), (560, 1215946914), (570, 1194614512), (588, 1158044680), (589, 1156078560), (597, 1140586720), (608, 1119951105), (620, 1098274632), (624, 1091234410), (637, 1068964320), (651, 1045975840), (665, 1023955296), (672, 1013289095), (722, 943116720), (728, 935343780), (735, 926435744), (741, 918934240), (744, 915228860), (760, 895960884), (780, 872987528), (784, 868533510), (796, 855440040), (798, 853296080), (806, 844826640), (840, 810631276), (868, 784481880), (910, 748275024), (912, 746634070), (930, 732183088), (931, 731396640), (980, 694826808), (988, 689200680), (992, 686421645), (995, 684352032), (1040, 654740646), (1064, 639972060), (1083, 628744480), (1085, 627585504), (1092, 623562520), (1120, 607973457), (1140, 597307256), (1176, 579022340), (1178, 578039280), (1194, 570293360), (1209, 563217760), (1235, 551360544), (1240, 549137316), (1248, 545617205), (1274, 534482160), (1302, 522987920), (1330, 511977648), (1365, 498850016), (1393, 488822880), (1444, 471558360), (1456, 467671890), (1470, 463217872), (1482, 459467120), (1488, 457614430), (1519, 448275360), (1520, 447980442), (1560, 436493764), (1568, 434266755), (1592, 427720020), (1596, 426648040), (1612, 422413320), (1680, 405315638), (1729, 393828960), (1736, 392240940), (1767, 385359520), (1805, 377246688), (1820, 374137512), (1824, 373317035), (1860, 366091544), (1862, 365698320), (1911, 356321440), (1960, 347413404), (1976, 344600340), (1990, 342176016), (1995, 341318432), (2015, 337930656), (2080, 327370323), (2128, 319986030), (2166, 314372240), (2170, 313792752), (2184, 311781260), (2280, 298653628), (2352, 289511170), (2356, 289019640), (2388, 285146680), (2418, 281608880), (2470, 275680272), (2480, 274568658), (2527, 269461920), (2548, 267241080), (2587, 263212320), (2604, 261493960), (2660, 255988824), (2730, 249425008), (2786, 244411440), (2793, 243798880), (2821, 241379040), (2888, 235779180), (2912, 233835945), (2940, 231608936), (2945, 231215712), (2964, 229733560), (2976, 228807215), (2985, 228117344), (3038, 224137680), (3040, 223990221), (3120, 218246882), (3184, 213860010), (3185, 213792864), (3192, 213324020), (3224, 211206660), (3255, 209195168), (3360, 202657819), (3458, 196914480), (3472, 196120470), (3534, 192679760), (3610, 188623344), (3640, 187068756), (3705, 183786848), (3720, 183045772), (3724, 182849160), (3781, 180092640), (3822, 178160720), (3920, 173706702), (3952, 172300170), (3980, 171088008), (3990, 170659216), (4030, 168965328), (4123, 165154080), (4179, 162940960), (4256, 159993015), (4332, 157186120), (4340, 156896376), (4368, 155890630), (4557, 149425120), (4560, 149326814), (4655, 146279328), (4693, 145094880), (4704, 144755585), (4712, 144509820), (4776, 142573340), (4836, 140804440), (4940, 137840136), (4960, 137284329), (5054, 134730960), (5096, 133620540), (5174, 131606160), (5187, 131276320), (5208, 130746980), (5320, 127994412), (5415, 125748896), (5460, 124712504), (5572, 122205720), (5586, 121899440), (5642, 120689520), (5776, 117889590), (5880, 115804468), (5890, 115607856), (5928, 114866780), (5970, 114058672), (6045, 112643552), (6076, 112068840), (6169, 110379360), (6240, 109123441), (6368, 106930005), (6370, 106896432), (6384, 106662010), (6448, 105603330), (6510, 104597584), (6916, 98457240), (6944, 98060235), (6965, 97764576), (7068, 96339880), (7220, 94311672), (7280, 93534378), (7410, 91893424), (7440, 91522886), (7448, 91424580), (7562, 90046320), (7581, 89820640), (7595, 89655072), (7644, 89080360), (7657, 88929120), (7761, 87737440), (7840, 86853351), (7904, 86150085), (7960, 85544004), (7980, 85329608), (8060, 84482664), (8246, 82577040), (8358, 81470480), (8463, 80459680), (8645, 78765792), (8664, 78593060), (8680, 78448188), (8736, 77945315), (8835, 77071904), (9114, 74712560), (9120, 74663407), (9310, 73139664), (9386, 72547440), (9424, 72254910), (9552, 71286670), (9555, 71264288), (9672, 70402220), (9751, 69831840), (9880, 68920068), (10108, 67365480), (10192, 66810270), (10348, 65803080), (10374, 65638160), (10416, 65373490), (10640, 63997206), (10830, 62874448), (10920, 62356252), (11144, 61102860), (11172, 60949720), (11191, 60846240), (11284, 60344760), (11343, 60030880), (11552, 58944795), (11760, 57902234), (11780, 57803928), (11856, 57433390), (11940, 57029336), (12090, 56321776), (12103, 56261280), (12152, 56034420), (12338, 55189680), (12369, 55051360), (12635, 53892384), (12740, 53448216), (12768, 53331005), (12896, 52801665), (12935, 52642464), (13020, 52298792), (13832, 49228620), (13930, 48882288), (13965, 48759776), (14079, 48364960), (14105, 48275808), (14136, 48169940), (14440, 47155836), (14560, 46767189), (14820, 45946712), (14880, 45761443), (14896, 45712290), (15124, 45023160), (15162, 44910320), (15190, 44827536), (15288, 44540180), (15314, 44464560), (15522, 43868720), (15920, 42772002), (15960, 42664804), (16120, 42241332), (16492, 41288520), (16716, 40735240), (16926, 40229840), (17290, 39382896), (17328, 39296530), (17360, 39224094), (17670, 38535952), (17689, 38494560), (18109, 37601760), (18228, 37356280), (18507, 36793120), (18620, 36569832), (18772, 36273720), (18848, 36127455), (18905, 36018528), (19104, 35643335), (19110, 35632144), (19344, 35201110), (19502, 34915920), (19747, 34482720), (19760, 34460034), (20216, 33682740), (20384, 33405135), (20615, 33030816), (20696, 32901540), (20748, 32819080), (20832, 32686745), (20895, 32588192), (21280, 31998603), (21660, 31437224), (21840, 31178126), (22288, 30551430), (22344, 30474860), (22382, 30423120), (22568, 30172380), (22686, 30015440), (22785, 29885024), (22971, 29643040), (23465, 29018976), (23520, 28951117), (23560, 28901964), (23712, 28716695), (23880, 28514668), (24180, 28160888), (24206, 28130640), (24304, 28017210), (24676, 27594840), (24738, 27525680), (25270, 26946192), (25480, 26724108), (25870, 26321232), (25935, 26255264), (26040, 26149396), (26467, 25727520), (27664, 24614310), (27860, 24441144), (27930, 24379888), (28158, 24182480), (28210, 24137904), (28272, 24084970), (28861, 23593440), (28880, 23577918), (29253, 23277280), (29640, 22973356), (29792, 22856145), (30248, 22511580), (30324, 22455160), (30380, 22413768), (30576, 22270090), (30628, 22232280), (30845, 22075872), (31044, 21934360), (31840, 21386001), (31920, 21332402), (32240, 21120666), (32851, 20727840), (32984, 20644260), (33432, 20367620), (33573, 20282080), (33852, 20114920), (34580, 19691448), (34656, 19648265), (34720, 19612047), (35340, 19267976), (35378, 19247280), (36218, 18800880), (36309, 18753760), (36456, 18678140), (37014, 18396560), (37240, 18284916), (37544, 18136860), (37810, 18009264), (37905, 17964128), (38220, 17816072), (38285, 17785824), (38688, 17600555), (38805, 17547488), (39004, 17457960), (39494, 17241360), (39520, 17230017), (40432, 16841370), (41230, 16515408), (41392, 16450770), (41496, 16409540), (41790, 16294096), (42315, 16091936), (43183, 15768480), (43320, 15718612), (43680, 15589063), (44576, 15275715), (44688, 15237430), (44764, 15211560), (45136, 15086190), (45372, 15007720), (45570, 14942512), (45942, 14821520), (46930, 14509488), (47120, 14450982), (47760, 14257334), (48360, 14080444), (48412, 14065320), (48608, 14008605), (48755, 13966368), (49153, 13853280), (49352, 13797420), (49476, 13762840), (50540, 13473096), (50960, 13362054), (51740, 13160616), (51870, 13127632), (52080, 13074698), (52934, 12863760), (53067, 12831520), (53599, 12704160), (54327, 12533920), (55328, 12307155), (55720, 12220572), (55860, 12189944), (55955, 12169248), (56316, 12091240), (56420, 12068952), (56544, 12042485), (56715, 12006176), (57722, 11796720), (57760, 11788959), (58506, 11638640), (59241, 11494240), (59280, 11486678), (60496, 11255790), (60515, 11252256), (60648, 11227580), (60760, 11206884), (61152, 11135045), (61256, 11116140), (61690, 11037936), (61845, 11010272), (62088, 10967180), (63840, 10666201), (64480, 10560333), (65702, 10363920), (65968, 10322130), (66864, 10183810), (67146, 10141040), (67704, 10057460), (69160, 9845724), (70395, 9672992), (70680, 9633988), (70756, 9623640), (71839, 9478560), (72436, 9400440), (72618, 9376880), (72912, 9339070), (74028, 9198280), (74480, 9142458), (75088, 9068430), (75620, 9004632), (75810, 8982064), (76440, 8908036), (76570, 8892912), (77610, 8773744), (78008, 8728980), (78337, 8692320), (78988, 8620680), (79401, 8575840), (80197, 8490720), (80864, 8420685), (82460, 8257704), (82784, 8225385), (82992, 8204770), (83580, 8147048), (84630, 8045968), (86366, 7884240), (86583, 7864480), (86640, 7859306), (88445, 7698912), (89376, 7618715), (89528, 7605780), (90272, 7543095), (90545, 7520352), (90744, 7503860), (91140, 7471256), (91884, 7410760), (92535, 7358624), (93860, 7254744), (94240, 7225491), (95520, 7128667), (96720, 7040222), (96824, 7032660), (97510, 6983184), (98306, 6926640), (98553, 6909280), (98704, 6898710), (98735, 6896544), (98952, 6881420), (101080, 6736548), (101920, 6681027), (103480, 6580308), (103740, 6563816), (104160, 6537349), (105868, 6431880), (106134, 6415760), (107198, 6352080), (108654, 6266960), (111440, 6110286), (111720, 6094972), (111910, 6084624), (112632, 6045620), (112840, 6034476), (113430, 6003088), (114855, 5928608), (115444, 5898360), (117012, 5819320), (117211, 5809440), (118482, 5747120), (118560, 5743339), (120992, 5627895), (121030, 5626128), (121296, 5613790), (121520, 5603442), (122512, 5558070), (123380, 5518968), (123690, 5505136), (124176, 5483590), (126763, 5371680), (129549, 5256160), (131404, 5181960), (131936, 5161065), (132335, 5145504), (133728, 5091905), (134292, 5070520), (135408, 5028730), (138320, 4922862), (140790, 4836496), (141360, 4816994), (141512, 4811820), (143678, 4739280), (144305, 4718688), (144872, 4700220), (145236, 4688440), (145483, 4680480), (145824, 4669535), (146265, 4655456), (147459, 4617760), (148056, 4599140), (148960, 4571229), (150176, 4534215), (151240, 4502316), (151620, 4491032), (152880, 4454018), (153140, 4446456), (155220, 4386872), (156016, 4364490), (156674, 4346160), (157976, 4310340), (158802, 4287920), (160394, 4245360), (160797, 4234720), (164255, 4145568), (164920, 4128852), (165984, 4102385), (167160, 4073524), (167865, 4056416), (169260, 4022984), (172732, 3942120), (173166, 3932240), (173280, 3929653), (176890, 3849456), (179056, 3802890), (181090, 3760176), (181488, 3751930), (181545, 3750752), (182280, 3735628), (183768, 3705380), (185070, 3679312), (185269, 3675360), (187720, 3627372), (193440, 3520111), (193648, 3516330), (195020, 3491592), (196612, 3463320), (197106, 3454640), (197408, 3449355), (197470, 3448272), (197904, 3440710), (202160, 3368274), (206960, 3290154), (207480, 3281908), (211736, 3215940), (212268, 3207880), (214396, 3176040), (215517, 3159520), (215915, 3153696), (217308, 3133480), (222880, 3055143), (223440, 3047486), (223820, 3042312), (225264, 3022810), (225680, 3017238), (226860, 3001544), (229710, 2964304), (229957, 2961120), (230888, 2949180), (234024, 2909660), (234422, 2904720), (235011, 2897440), (236964, 2873560), (240591, 2830240), (242060, 2813064), (242592, 2806895), (243040, 2801721), (245024, 2779035), (245765, 2770656), (246760, 2759484), (247380, 2752568), (248352, 2741795), (253526, 2685840), (259098, 2628080), (262808, 2590980), (264670, 2572752), (265335, 2566304), (267995, 2540832), (268584, 2535260), (270816, 2514365), (271635, 2506784), (276640, 2461431), (281580, 2418248), (282720, 2408497), (283024, 2405910), (287356, 2369640), (288610, 2359344), (289744, 2350110), (290472, 2344220), (290966, 2340240), (292530, 2327728), (294918, 2308880), (296112, 2299570), (296205, 2298848), (302281, 2252640), (302480, 2251158), (303240, 2245516), (305760, 2227009), (306280, 2223228), (310440, 2193436), (312032, 2182245), (313348, 2173080), (315952, 2155170), (317604, 2143960), (320788, 2122680), (321594, 2117360), (328510, 2072784), (329840, 2064426), (334320, 2036762), (335730, 2028208), (338520, 2011492), (344071, 1979040), (345464, 1971060), (346332, 1966120), (351633, 1936480), (353780, 1924728), (358112, 1901445), (359195, 1895712), (362180, 1880088), (362976, 1875965), (363090, 1875376), (364560, 1867814), (367536, 1852690), (370140, 1839656), (370538, 1837680), (375193, 1814880), (375440, 1813686), (380289, 1790560), (387296, 1758165), (390040, 1745796), (391685, 1738464), (393224, 1731660), (394212, 1727320), (394940, 1724136), (395808, 1720355), (397005, 1715168), (400985, 1698144), (404320, 1684137), (413920, 1645077), (414960, 1640954), (423472, 1607970), (424536, 1603940), (428792, 1588020), (431034, 1579760), (431830, 1576848), (432915, 1572896), (434616, 1566740), (436449, 1560160), (446880, 1523743), (447640, 1521156), (450528, 1511405), (451360, 1508619), (453720, 1500772), (459420, 1482152), (459914, 1480560), (461776, 1474590), (468048, 1454830), (468844, 1452360), (470022, 1448720), (473928, 1436780), (481182, 1415120), (484120, 1406532), (491530, 1385328), (492765, 1381856), (493520, 1379742), (494760, 1376284), (502873, 1354080), (507052, 1342920), (518196, 1314040), (525616, 1295490), (529340, 1286376), (530670, 1283152), (535990, 1270416), (537168, 1267630), (543270, 1253392), (548359, 1241760), (555807, 1225120), (561379, 1212960), (563160, 1209124), (566048, 1202955), (574712, 1184820), (577220, 1179672), (579488, 1175055), (580944, 1172110), (581932, 1170120), (585060, 1163864), (586055, 1161888), (589836, 1154440), (592224, 1149785), (592410, 1149424), (604562, 1126320), (604960, 1125579), (606480, 1122758), (612560, 1111614), (620880, 1096718), (626696, 1086540), (631904, 1077585), (633815, 1074336), (635208, 1071980), (641576, 1061340), (643188, 1058680), (647745, 1051232), (657020, 1036392), (659680, 1032213), (668640, 1018381), (671460, 1014104), (677040, 1005746), (688142, 989520), (689871, 987040), (690928, 985530), (692664, 983060), (703266, 968240), (707560, 962364), (718390, 947856), (724360, 940044), (726180, 937688), (727415, 936096), (729120, 933907), (735072, 926345), (737295, 923552), (740280, 919828), (741076, 918840), (750386, 907440), (750880, 906843), (760578, 895280), (780080, 872898), (783370, 869232), (786448, 865830), (788424, 863660), (789880, 862068), (794010, 857584), (801970, 849072), (803985, 846944), (820477, 829920)]