50557066560

素因数分解:

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

素因数の和:157

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 71, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 126, 130, 132, 133, 140, 142, 143, 144, 152, 154, 156, 160, 165, 168, 169, 171, 176, 180, 182, 190, 192, 195, 198, 208, 209, 210, 213, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 273, 280, 284, 285, 286, 288, 304, 308, 312, 315, 320, 330, 336, 338, 342, 352, 355, 360, 364, 380, 385, 390, 396, 399, 416, 418, 420, 426, 429, 440, 448, 455, 456, 462, 468, 480, 494, 495, 497, 504, 507, 520, 528, 532, 546, 560, 568, 570, 572, 576, 585, 608, 616, 624, 627, 630, 639, 660, 665, 672, 676, 684, 693, 704, 710, 715, 720, 728, 741, 760, 770, 780, 781, 792, 798, 819, 832, 836, 840, 845, 852, 855, 858, 880, 910, 912, 923, 924, 936, 960, 988, 990, 994, 1001, 1008, 1014, 1040, 1045, 1056, 1064, 1065, 1092, 1120, 1136, 1140, 1144, 1155, 1170, 1183, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1278, 1287, 1320, 1330, 1344, 1349, 1352, 1365, 1368, 1386, 1420, 1430, 1440, 1456, 1463, 1482, 1491, 1520, 1521, 1540, 1560, 1562, 1584, 1596, 1638, 1672, 1680, 1690, 1704, 1710, 1716, 1729, 1760, 1820, 1824, 1846, 1848, 1859, 1872, 1881, 1976, 1980, 1988, 1995, 2002, 2016, 2028, 2080, 2090, 2112, 2128, 2130, 2145, 2184, 2223, 2240, 2272, 2280, 2288, 2310, 2340, 2343, 2366, 2394, 2464, 2470, 2485, 2496, 2508, 2520, 2535, 2556, 2574, 2640, 2660, 2698, 2704, 2717, 2730, 2736, 2769, 2772, 2840, 2860, 2880, 2912, 2926, 2964, 2982, 3003, 3040, 3042, 3080, 3120, 3124, 3135, 3168, 3192, 3195, 3211, 3276, 3344, 3360, 3380, 3408, 3420, 3432, 3458, 3465, 3520, 3549, 3640, 3648, 3692, 3696, 3705, 3718, 3744, 3762, 3905, 3952, 3960, 3976, 3990, 4004, 4032, 4047, 4056, 4095, 4160, 4180, 4256, 4260, 4290, 4368, 4389, 4446, 4473, 4544, 4560, 4576, 4615, 4620, 4680, 4686, 4732, 4788, 4928, 4940, 4970, 5005, 5016, 5040, 5070, 5112, 5148, 5187, 5280, 5320, 5396, 5408, 5434, 5460, 5467, 5472, 5538, 5544, 5577, 5680, 5720, 5824, 5852, 5915, 5928, 5964, 5985, 6006, 6080, 6084, 6160, 6240, 6248, 6270, 6336, 6384, 6390, 6422, 6435, 6461, 6552, 6688, 6720, 6745, 6760, 6816, 6840, 6864, 6916, 6930, 7029, 7098, 7280, 7315, 7384, 7392, 7410, 7436, 7455, 7488, 7524, 7605, 7810, 7904, 7920, 7952, 7980, 8008, 8094, 8112, 8151, 8190, 8307, 8360, 8512, 8520, 8580, 8645, 8736, 8778, 8892, 8946, 9009, 9120, 9152, 9230, 9240, 9295, 9360, 9372, 9405, 9443, 9464, 9576, 9633, 9880, 9940, 10010, 10032, 10080, 10140, 10153, 10224, 10296, 10374, 10560, 10640, 10647, 10792, 10816, 10868, 10920, 10934, 10944, 11076, 11088, 11115, 11154, 11360, 11440, 11704, 11715, 11830, 11856, 11928, 11970, 11999, 12012, 12141, 12168, 12320, 12480, 12496, 12540, 12768, 12780, 12844, 12870, 12922, 13013, 13104, 13167, 13376, 13490, 13520, 13585, 13632, 13680, 13728, 13832, 13845, 13860, 14058, 14196, 14560, 14630, 14768, 14784, 14820, 14839, 14872, 14910, 15015, 15048, 15210, 15561, 15620, 15808, 15840, 15904, 15960, 16016, 16055, 16188, 16224, 16302, 16380, 16401, 16614, 16720, 16731, 17040, 17160, 17290, 17472, 17537, 17556, 17745, 17784, 17892, 18018, 18240, 18460, 18480, 18590, 18720, 18744, 18810, 18886, 18928, 19019, 19152, 19266, 19383, 19760, 19880, 20020, 20064, 20160, 20235, 20280, 20306, 20448, 20592, 20748, 21280, 21294, 21584, 21736, 21840, 21868, 21945, 22152, 22176, 22230, 22308, 22365, 22477, 22720, 22880, 23408, 23430, 23660, 23712, 23856, 23940, 23998, 24024, 24282, 24336, 24453, 24640, 24992, 25080, 25536, 25560, 25688, 25740, 25844, 25935, 26026, 26208, 26334, 26980, 27040, 27170, 27335, 27360, 27456, 27664, 27690, 27720, 27885, 28116, 28329, 28392, 28899, 29120, 29260, 29536, 29640, 29678, 29744, 29820, 30030, 30096, 30420, 30459, 31122, 31240, 31680, 31808, 31920, 32032, 32110, 32305, 32376, 32448, 32604, 32760, 32802, 33228, 33440, 33462, 34080, 34320, 34580, 35074, 35112, 35145, 35321, 35490, 35568, 35784, 35997, 36036, 36920, 36960, 37180, 37440, 37488, 37620, 37772, 37856, 38038, 38304, 38532, 38766, 39039, 39520, 39760, 40040, 40128, 40470, 40560, 40612, 40755, 40896, 41184, 41496, 41535, 42560, 42588, 43168, 43472, 43680, 43736, 43890, 44304, 44352, 44460, 44517, 44616, 44730, 44954, 45045, 45760, 46816, 46860, 47215, 47320, 47424, 47712, 47880, 47996, 48048, 48165, 48564, 48672, 48906, 49203, 49984, 50160, 50765, 51120, 51376, 51480, 51688, 51870, 52052, 52416, 52611, 52668, 53235, 53960, 54080, 54340, 54670, 54720, 55328, 55380, 55440, 55770, 56232, 56658, 56784, 57057, 57798, 58149, 58520, 59072, 59280, 59356, 59488, 59640, 59995, 60060, 60192, 60705, 60840, 60918, 62244, 62480, 63840, 64064, 64220, 64610, 64752, 65065, 65208, 65520, 65604, 65835, 66456, 66880, 66924, 67431, 68160, 68640, 69160, 70148, 70224, 70290, 70642, 70980, 71071, 71136, 71568, 71994, 72072, 73840, 73920, 74195, 74360, 74976, 75240, 75544, 75712, 76076, 76608, 77064, 77532, 77805, 78078, 79040, 79520, 80080, 80940, 81120, 81224, 81510, 82005, 82368, 82992, 83070, 83655, 83993, 84987, 85176, 86336, 86944, 87360, 87472, 87685, 87780, 88608, 88920, 89034, 89232, 89460, 89908, 90090, 91377, 93632, 93720, 94430, 94640, 95095, 95424, 95760, 95992, 96096, 96330, 96915, 97128, 97344, 97812, 98406, 100320, 101530, 102240, 102752, 102960, 103376, 103740, 103873, 104104, 105222, 105336, 105963, 106470, 107920, 107991, 108680, 109340, 110656, 110760, 110880, 111540, 112385, 112464, 113316, 113568, 114114, 115596, 116298, 117040, 117117, 118560, 118712, 118976, 119280, 119990, 120120, 120384, 121410, 121680, 121836, 122265, 122759, 124488, 124960, 127680, 128440, 129220, 129504, 130130, 130416, 131040, 131208, 131670, 131989, 132912, 133551, 133848, 134862, 137280, 138320, 140296, 140448, 140580, 141284, 141645, 141960, 142142, 142272, 143136, 143988, 144144, 144495, 147680, 148390, 148720, 149952, 150480, 151088, 152152, 152295, 154128, 155064, 155610, 156156, 157833, 159040, 160160, 161880, 162240, 162448, 163020, 164010, 165984, 166140, 167310, 167986, 169974, 170352, 171171, 173888, 174944, 175370, 175560, 176605, 177216, 177840, 178068, 178464, 178920, 179816, 179985, 180180, 182754, 187440, 188860, 189280, 190190, 191520, 191984, 192192, 192660, 192907, 193830, 194256, 195195, 195624, 196812, 200640, 202293, 203060, 204480, 205504, 205920, 206752, 207480, 207746, 208208, 210444, 210672, 211926, 212940, 213213, 215840, 215982, 217360, 218680, 221520, 221760, 222585, 223080, 224770, 224928, 226632, 227136, 227981, 228228, 231192, 232596, 234080, 234234, 237120, 237424, 238560, 239980, 240240, 242820, 243360, 243672, 244530, 245518, 246015, 247247, 248976, 249920, 251979, 256880, 258440, 259008, 260260, 260832, 262080, 262416, 263055, 263340, 263978, 265824, 267102, 267696, 269724, 276640, 280592, 280896, 281160, 282568, 283290, 283920, 284284, 285285, 286272, 287976, 288288, 288990, 290745, 295360, 296780, 297440, 300960, 302176, 304304, 304590, 308256, 310128, 311220, 311619, 312312, 315666, 317889, 320320, 323760, 324896, 326040, 328020, 331968, 332280, 334620, 335972, 337155, 339948, 340704, 342342, 349888, 350740, 351120, 353210, 355355, 355680, 356136, 356928, 357840, 359632, 359970, 360360, 365508, 368277, 374880, 377720, 378560, 380380, 383040, 383968, 385320, 385814, 387660, 388512, 390390, 391248, 393624, 395967, 404586, 406120, 411840, 413504, 414960, 415492, 416416, 419965, 420888, 421344, 423852, 424935, 425880, 426426, 431680, 431964, 434720, 437360, 443040, 445170, 446160, 449540, 449856, 453264, 455962, 456456, 456885, 462384, 465192, 468160, 468468, 474848, 477120, 479960, 480480, 485640, 486720, 487344, 489060, 491036, 492030, 494494, 497952, 503958, 513760, 516880, 519365, 520520, 521664, 524832, 526110, 526680, 527956, 529815, 531648, 534204, 535392, 539448, 539955, 553280, 561184, 562320, 565136, 566580, 567840, 568568, 570570, 575952, 576576, 577980, 578721, 581490, 585585, 593560, 594880, 601920, 604352, 608608, 609180, 613795, 616512, 620256, 622440, 623238, 624624, 631332, 635778, 639639, 647520, 649792, 652080, 656040, 659945, 664560, 667755, 669240, 671944, 674310, 679896, 681408, 683943, 684684, 701480, 702240, 706420, 710710, 711360, 712272, 715680, 719264, 719940, 720720, 731016, 736554, 741741, 749760, 755440, 755937, 760760, 767936, 770640, 771628, 775320, 777024, 780780, 782496, 787248, 789165, 791934, 809172, 812240, 829920, 830984, 832832, 839930, 841776, 842688, 847704, 849870, 851760, 852852, 855855, 863928, 869440, 874720, 886080, 890340, 892320, 899080, 906528, 911924, 912912, 913770, 923923, 924768, 930384, 934857, 936936, 949696, 959920, 960960, 964535, 971280, 974688, 978120, 982072, 984060, 988988, 995904, 1007916, 1011465, 1027520, 1033760, 1038730, 1041040, 1049664, 1052220, 1053360, 1055912, 1059630, 1066065, 1068408, 1070784, 1078896, 1079910, 1104831, 1122368, 1124640, 1130272, 1133160, 1135680, 1137136, 1139905, 1141140, 1151904, 1155960, 1157442, 1162980, 1171170, 1187120, 1187901, 1217216, 1218360, 1227590, 1236235, 1240512, 1244880, 1246476, 1249248, 1259895, 1262664, 1271556, 1279278, 1295040, 1304160, 1312080, 1319890, 1329120, 1335510, 1338480, 1343888, 1348620, 1350349, 1359792, 1367886, 1369368, 1402960, 1404480, 1412840, 1421420, 1424544, 1431360, 1438528, 1439880, 1441440, 1462032, 1473108, 1483482, 1510880, 1511874, 1521520, 1541280, 1543256, 1550640, 1558095, 1561560, 1564992, 1574496, 1578330, 1583868, 1589445, 1595867, 1618344, 1624480, 1659840, 1661968, 1679860, 1683552, 1695408, 1699740, 1703520, 1705704, 1711710, 1727856, 1736163, 1749440, 1780680, 1784640, 1798160, 1813056, 1823848, 1825824, 1827540, 1841385, 1847846, 1849536, 1860768, 1869714, 1873872, 1919840, 1929070, 1942560, 1949376, 1956240, 1964144, 1968120, 1977976, 1979835, 2015832, 2022930, 2051829, 2067520, 2077460, 2082080, 2104440, 2106720, 2111824, 2119260, 2132130, 2136816, 2157792, 2159820, 2209662, 2225223, 2249280, 2260544, 2266320, 2274272, 2279810, 2282280, 2303808, 2311920, 2314884, 2325960, 2342340, 2374240, 2375802, 2436720, 2455180, 2472470, 2489760, 2492952, 2498496, 2507791, 2519790, 2525328, 2543112, 2558556, 2608320, 2624160, 2639780, 2658240, 2671020, 2676960, 2687776, 2697240, 2700698, 2719584, 2735772, 2738736, 2771769, 2805920, 2825680, 2842840, 2849088, 2879760, 2882880, 2893605, 2924064, 2946216, 2966964, 3021760, 3023748, 3043040, 3082560, 3086512, 3101280, 3116190, 3123120, 3148992, 3156660, 3167736, 3178890, 3191734, 3198195, 3236688, 3248960, 3323936, 3359720, 3367104, 3390816, 3399480, 3407040, 3411408, 3419715, 3423420, 3455712, 3472326, 3561360, 3596320, 3647696, 3651648, 3655080, 3682770, 3695692, 3708705, 3721536, 3739428, 3747744, 3779685, 3839680, 3858140, 3885120, 3912480, 3928288, 3936240, 3955952, 3959670, 4031664, 4045860, 4051047, 4103658, 4154920, 4164160, 4208880, 4213440, 4223648, 4238520, 4264260, 4273632, 4315584, 4319640, 4419324, 4450446, 4532640, 4548544, 4559620, 4564560, 4619615, 4623840, 4629768, 4651920, 4674285, 4684680, 4748480, 4751604, 4787601, 4873440, 4910360, 4944940, 4979520, 4985904, 5015582, 5039580, 5050656, 5086224, 5117112, 5248320, 5279560, 5342040, 5353920, 5375552, 5394480, 5401396, 5439168, 5471544, 5477472, 5524155, 5543538, 5611840, 5651360, 5685680, 5759520, 5787210, 5848128, 5892432, 5933928, 5939505, 6047496, 6086080, 6173024, 6202560, 6232380, 6246240, 6313320, 6335472, 6357780, 6383468, 6396390, 6473376, 6647872, 6719440, 6751745, 6781632, 6798960, 6822816, 6839430, 6846840, 6911424, 6944652, 7122720, 7192640, 7295392, 7310160, 7365540, 7391384, 7417410, 7478856, 7495488, 7523373, 7559370, 7716280, 7824960, 7856576, 7872480, 7911904, 7919340, 7979335, 8063328, 8091720, 8102094, 8207316, 8309840, 8315307, 8417760, 8447296, 8477040, 8528520, 8547264, 8639280, 8680815, 8838648, 8900892, 9065280, 9119240, 9129120, 9239230, 9247680, 9259536, 9303840, 9348570, 9369360, 9503208, 9575202, 9746880, 9820720, 9889880, 9971808, 10031164, 10079160, 10101312, 10172448, 10234224, 10259145, 10559120, 10684080, 10788960, 10802792, 10943088, 10954944, 11048310, 11087076, 11126115, 11302720, 11371360, 11519040, 11574420, 11784864, 11867856, 11879010, 12094992, 12153141, 12346048, 12464760, 12492480, 12538955, 12626640, 12670944, 12715560, 12766936, 12792780, 12946752, 13438880, 13503490, 13597920, 13645632, 13678860, 13693680, 13858845, 13889304, 14245440, 14362803, 14590784, 14620320, 14731080, 14782768, 14834820, 14957712, 15046746, 15118740, 15432560, 15744960, 15823808, 15838680, 15958670, 16126656, 16183440, 16204188, 16414632, 16619680, 16630614, 16835520, 16954080, 17057040, 17278560, 17361630, 17554537, 17677296, 17801784, 18238480, 18258240, 18478460, 18519072, 18607680, 18697140, 18738720, 19006416, 19150404, 19641440, 19779760, 19943616, 20062328, 20158320, 20255235, 20344896, 20468448, 20518290, 21118240, 21368160, 21577920, 21605584, 21886176, 22096620, 22174152, 22252230, 22570119, 22742720, 23148840, 23569728, 23735712, 23758020, 23938005, 24189984, 24306282, 24929520, 25077910, 25253280, 25341888, 25431120, 25533872, 25585560, 26877760, 27006980, 27195840, 27357720, 27387360, 27717690, 27778608, 28725606, 29240640, 29462160, 29565536, 29669640, 29915424, 30093492, 30237480, 30865120, 31677360, 31917340, 32366880, 32408376, 32829264, 33239360, 33261228, 33908160, 34114080, 34557120, 34723260, 35109074, 35354592, 35603568, 36476960, 36956920, 37038144, 37394280, 37477440, 37616865, 38012832, 38300808, 39282880, 39559520, 40124656, 40316640, 40510470, 40936896, 41036580, 41576535, 42236480, 42736320, 43211168, 43772352, 44193240, 44348304, 44504460, 45140238, 46297680, 47471424, 47516040, 47876010, 48379968, 48612564, 49859040, 50155820, 50506560, 50862240, 51067744, 51171120, 52663611, 54013960, 54715440, 54774720, 55435380, 55557216, 57451212, 58924320, 59131072, 59339280, 59830848, 60186984, 60474960, 60765705, 61730240, 63354720, 63834680, 64733760, 64816752, 65658528, 66522456, 68228160, 69446520, 70218148, 70709184, 71207136, 71814015, 72953920, 73913840, 74788560, 75233730, 76025664, 76601616, 79119040, 80249312, 80633280, 81020940, 82073160, 83153070, 86422336, 87772685, 88386480, 88696608, 89008920, 90280476, 92595360, 95032080, 95752020, 97225128, 99718080, 100311640, 101724480, 102135488, 102342240, 105327222, 108027920, 109430880, 110870760, 111114432, 112850595, 114902424, 117848640, 118678560, 120373968, 120949920, 121531410, 126709440, 127669360, 129633504, 131317056, 133044912, 138893040, 140436296, 142414272, 143628030, 147827680, 149577120, 150467460, 153203232, 157990833, 160498624, 162041880, 164146320, 166306140, 175545370, 176772960, 177393216, 178017840, 180560952, 185190720, 190064160, 191504040, 194450256, 200623280, 204684480, 210654444, 216055840, 218861760, 221741520, 225701190, 229804848, 237357120, 240747936, 241899840, 243062820, 255338720, 259267008, 263318055, 266089824, 277786080, 280872592, 287256060, 295655360, 299154240, 300934920, 306406464, 315981666, 324083760, 328292640, 332612280, 351090740, 353545920, 356035680, 361121904, 380128320, 383008080, 388900512, 401246560, 421308888, 432111680, 443483040, 451402380, 459609696, 481495872, 486125640, 510677440, 526636110, 532179648, 555572160, 561745184, 574512120, 601869840, 631963332, 648167520, 656585280, 665224560, 702181480, 712071360, 722243808, 766016160, 777801024, 789954165, 802493120, 842617776, 886966080, 902804760, 919219392, 972251280, 1053272220, 1123490368, 1149024240, 1203739680, 1263926664, 1296335040, 1330449120, 1404362960, 1444487616, 1532032320, 1579908330, 1685235552, 1805609520, 1944502560, 2106544440, 2298048480, 2407479360, 2527853328, 2660898240, 2808725920, 3159816660, 3370471104, 3611219040, 3889005120, 4213088880, 4596096960, 5055706656, 5617451840, 6319633320, 7222438080, 8426177760, 10111413312, 12639266640, 16852355520, 25278533280, 50557066560]

約数ペア:

[(1, 50557066560), (2, 25278533280), (3, 16852355520), (4, 12639266640), (5, 10111413312), (6, 8426177760), (7, 7222438080), (8, 6319633320), (9, 5617451840), (10, 5055706656), (11, 4596096960), (12, 4213088880), (13, 3889005120), (14, 3611219040), (15, 3370471104), (16, 3159816660), (18, 2808725920), (19, 2660898240), (20, 2527853328), (21, 2407479360), (22, 2298048480), (24, 2106544440), (26, 1944502560), (28, 1805609520), (30, 1685235552), (32, 1579908330), (33, 1532032320), (35, 1444487616), (36, 1404362960), (38, 1330449120), (39, 1296335040), (40, 1263926664), (42, 1203739680), (44, 1149024240), (45, 1123490368), (48, 1053272220), (52, 972251280), (55, 919219392), (56, 902804760), (57, 886966080), (60, 842617776), (63, 802493120), (64, 789954165), (65, 777801024), (66, 766016160), (70, 722243808), (71, 712071360), (72, 702181480), (76, 665224560), (77, 656585280), (78, 648167520), (80, 631963332), (84, 601869840), (88, 574512120), (90, 561745184), (91, 555572160), (95, 532179648), (96, 526636110), (99, 510677440), (104, 486125640), (105, 481495872), (110, 459609696), (112, 451402380), (114, 443483040), (117, 432111680), (120, 421308888), (126, 401246560), (130, 388900512), (132, 383008080), (133, 380128320), (140, 361121904), (142, 356035680), (143, 353545920), (144, 351090740), (152, 332612280), (154, 328292640), (156, 324083760), (160, 315981666), (165, 306406464), (168, 300934920), (169, 299154240), (171, 295655360), (176, 287256060), (180, 280872592), (182, 277786080), (190, 266089824), (192, 263318055), (195, 259267008), (198, 255338720), (208, 243062820), (209, 241899840), (210, 240747936), (213, 237357120), (220, 229804848), (224, 225701190), (228, 221741520), (231, 218861760), (234, 216055840), (240, 210654444), (247, 204684480), (252, 200623280), (260, 194450256), (264, 191504040), (266, 190064160), (273, 185190720), (280, 180560952), (284, 178017840), (285, 177393216), (286, 176772960), (288, 175545370), (304, 166306140), (308, 164146320), (312, 162041880), (315, 160498624), (320, 157990833), (330, 153203232), (336, 150467460), (338, 149577120), (342, 147827680), (352, 143628030), (355, 142414272), (360, 140436296), (364, 138893040), (380, 133044912), (385, 131317056), (390, 129633504), (396, 127669360), (399, 126709440), (416, 121531410), (418, 120949920), (420, 120373968), (426, 118678560), (429, 117848640), (440, 114902424), (448, 112850595), (455, 111114432), (456, 110870760), (462, 109430880), (468, 108027920), (480, 105327222), (494, 102342240), (495, 102135488), (497, 101724480), (504, 100311640), (507, 99718080), (520, 97225128), (528, 95752020), (532, 95032080), (546, 92595360), (560, 90280476), (568, 89008920), (570, 88696608), (572, 88386480), (576, 87772685), (585, 86422336), (608, 83153070), (616, 82073160), (624, 81020940), (627, 80633280), (630, 80249312), (639, 79119040), (660, 76601616), (665, 76025664), (672, 75233730), (676, 74788560), (684, 73913840), (693, 72953920), (704, 71814015), (710, 71207136), (715, 70709184), (720, 70218148), (728, 69446520), (741, 68228160), (760, 66522456), (770, 65658528), (780, 64816752), (781, 64733760), (792, 63834680), (798, 63354720), (819, 61730240), (832, 60765705), (836, 60474960), (840, 60186984), (845, 59830848), (852, 59339280), (855, 59131072), (858, 58924320), (880, 57451212), (910, 55557216), (912, 55435380), (923, 54774720), (924, 54715440), (936, 54013960), (960, 52663611), (988, 51171120), (990, 51067744), (994, 50862240), (1001, 50506560), (1008, 50155820), (1014, 49859040), (1040, 48612564), (1045, 48379968), (1056, 47876010), (1064, 47516040), (1065, 47471424), (1092, 46297680), (1120, 45140238), (1136, 44504460), (1140, 44348304), (1144, 44193240), (1155, 43772352), (1170, 43211168), (1183, 42736320), (1197, 42236480), (1216, 41576535), (1232, 41036580), (1235, 40936896), (1248, 40510470), (1254, 40316640), (1260, 40124656), (1278, 39559520), (1287, 39282880), (1320, 38300808), (1330, 38012832), (1344, 37616865), (1349, 37477440), (1352, 37394280), (1365, 37038144), (1368, 36956920), (1386, 36476960), (1420, 35603568), (1430, 35354592), (1440, 35109074), (1456, 34723260), (1463, 34557120), (1482, 34114080), (1491, 33908160), (1520, 33261228), (1521, 33239360), (1540, 32829264), (1560, 32408376), (1562, 32366880), (1584, 31917340), (1596, 31677360), (1638, 30865120), (1672, 30237480), (1680, 30093492), (1690, 29915424), (1704, 29669640), (1710, 29565536), (1716, 29462160), (1729, 29240640), (1760, 28725606), (1820, 27778608), (1824, 27717690), (1846, 27387360), (1848, 27357720), (1859, 27195840), (1872, 27006980), (1881, 26877760), (1976, 25585560), (1980, 25533872), (1988, 25431120), (1995, 25341888), (2002, 25253280), (2016, 25077910), (2028, 24929520), (2080, 24306282), (2090, 24189984), (2112, 23938005), (2128, 23758020), (2130, 23735712), (2145, 23569728), (2184, 23148840), (2223, 22742720), (2240, 22570119), (2272, 22252230), (2280, 22174152), (2288, 22096620), (2310, 21886176), (2340, 21605584), (2343, 21577920), (2366, 21368160), (2394, 21118240), (2464, 20518290), (2470, 20468448), (2485, 20344896), (2496, 20255235), (2508, 20158320), (2520, 20062328), (2535, 19943616), (2556, 19779760), (2574, 19641440), (2640, 19150404), (2660, 19006416), (2698, 18738720), (2704, 18697140), (2717, 18607680), (2730, 18519072), (2736, 18478460), (2769, 18258240), (2772, 18238480), (2840, 17801784), (2860, 17677296), (2880, 17554537), (2912, 17361630), (2926, 17278560), (2964, 17057040), (2982, 16954080), (3003, 16835520), (3040, 16630614), (3042, 16619680), (3080, 16414632), (3120, 16204188), (3124, 16183440), (3135, 16126656), (3168, 15958670), (3192, 15838680), (3195, 15823808), (3211, 15744960), (3276, 15432560), (3344, 15118740), (3360, 15046746), (3380, 14957712), (3408, 14834820), (3420, 14782768), (3432, 14731080), (3458, 14620320), (3465, 14590784), (3520, 14362803), (3549, 14245440), (3640, 13889304), (3648, 13858845), (3692, 13693680), (3696, 13678860), (3705, 13645632), (3718, 13597920), (3744, 13503490), (3762, 13438880), (3905, 12946752), (3952, 12792780), (3960, 12766936), (3976, 12715560), (3990, 12670944), (4004, 12626640), (4032, 12538955), (4047, 12492480), (4056, 12464760), (4095, 12346048), (4160, 12153141), (4180, 12094992), (4256, 11879010), (4260, 11867856), (4290, 11784864), (4368, 11574420), (4389, 11519040), (4446, 11371360), (4473, 11302720), (4544, 11126115), (4560, 11087076), (4576, 11048310), (4615, 10954944), (4620, 10943088), (4680, 10802792), (4686, 10788960), (4732, 10684080), (4788, 10559120), (4928, 10259145), (4940, 10234224), (4970, 10172448), (5005, 10101312), (5016, 10079160), (5040, 10031164), (5070, 9971808), (5112, 9889880), (5148, 9820720), (5187, 9746880), (5280, 9575202), (5320, 9503208), (5396, 9369360), (5408, 9348570), (5434, 9303840), (5460, 9259536), (5467, 9247680), (5472, 9239230), (5538, 9129120), (5544, 9119240), (5577, 9065280), (5680, 8900892), (5720, 8838648), (5824, 8680815), (5852, 8639280), (5915, 8547264), (5928, 8528520), (5964, 8477040), (5985, 8447296), (6006, 8417760), (6080, 8315307), (6084, 8309840), (6160, 8207316), (6240, 8102094), (6248, 8091720), (6270, 8063328), (6336, 7979335), (6384, 7919340), (6390, 7911904), (6422, 7872480), (6435, 7856576), (6461, 7824960), (6552, 7716280), (6688, 7559370), (6720, 7523373), (6745, 7495488), (6760, 7478856), (6816, 7417410), (6840, 7391384), (6864, 7365540), (6916, 7310160), (6930, 7295392), (7029, 7192640), (7098, 7122720), (7280, 6944652), (7315, 6911424), (7384, 6846840), (7392, 6839430), (7410, 6822816), (7436, 6798960), (7455, 6781632), (7488, 6751745), (7524, 6719440), (7605, 6647872), (7810, 6473376), (7904, 6396390), (7920, 6383468), (7952, 6357780), (7980, 6335472), (8008, 6313320), (8094, 6246240), (8112, 6232380), (8151, 6202560), (8190, 6173024), (8307, 6086080), (8360, 6047496), (8512, 5939505), (8520, 5933928), (8580, 5892432), (8645, 5848128), (8736, 5787210), (8778, 5759520), (8892, 5685680), (8946, 5651360), (9009, 5611840), (9120, 5543538), (9152, 5524155), (9230, 5477472), (9240, 5471544), (9295, 5439168), (9360, 5401396), (9372, 5394480), (9405, 5375552), (9443, 5353920), (9464, 5342040), (9576, 5279560), (9633, 5248320), (9880, 5117112), (9940, 5086224), (10010, 5050656), (10032, 5039580), (10080, 5015582), (10140, 4985904), (10153, 4979520), (10224, 4944940), (10296, 4910360), (10374, 4873440), (10560, 4787601), (10640, 4751604), (10647, 4748480), (10792, 4684680), (10816, 4674285), (10868, 4651920), (10920, 4629768), (10934, 4623840), (10944, 4619615), (11076, 4564560), (11088, 4559620), (11115, 4548544), (11154, 4532640), (11360, 4450446), (11440, 4419324), (11704, 4319640), (11715, 4315584), (11830, 4273632), (11856, 4264260), (11928, 4238520), (11970, 4223648), (11999, 4213440), (12012, 4208880), (12141, 4164160), (12168, 4154920), (12320, 4103658), (12480, 4051047), (12496, 4045860), (12540, 4031664), (12768, 3959670), (12780, 3955952), (12844, 3936240), (12870, 3928288), (12922, 3912480), (13013, 3885120), (13104, 3858140), (13167, 3839680), (13376, 3779685), (13490, 3747744), (13520, 3739428), (13585, 3721536), (13632, 3708705), (13680, 3695692), (13728, 3682770), (13832, 3655080), (13845, 3651648), (13860, 3647696), (14058, 3596320), (14196, 3561360), (14560, 3472326), (14630, 3455712), (14768, 3423420), (14784, 3419715), (14820, 3411408), (14839, 3407040), (14872, 3399480), (14910, 3390816), (15015, 3367104), (15048, 3359720), (15210, 3323936), (15561, 3248960), (15620, 3236688), (15808, 3198195), (15840, 3191734), (15904, 3178890), (15960, 3167736), (16016, 3156660), (16055, 3148992), (16188, 3123120), (16224, 3116190), (16302, 3101280), (16380, 3086512), (16401, 3082560), (16614, 3043040), (16720, 3023748), (16731, 3021760), (17040, 2966964), (17160, 2946216), (17290, 2924064), (17472, 2893605), (17537, 2882880), (17556, 2879760), (17745, 2849088), (17784, 2842840), (17892, 2825680), (18018, 2805920), (18240, 2771769), (18460, 2738736), (18480, 2735772), (18590, 2719584), (18720, 2700698), (18744, 2697240), (18810, 2687776), (18886, 2676960), (18928, 2671020), (19019, 2658240), (19152, 2639780), (19266, 2624160), (19383, 2608320), (19760, 2558556), (19880, 2543112), (20020, 2525328), (20064, 2519790), (20160, 2507791), (20235, 2498496), (20280, 2492952), (20306, 2489760), (20448, 2472470), (20592, 2455180), (20748, 2436720), (21280, 2375802), (21294, 2374240), (21584, 2342340), (21736, 2325960), (21840, 2314884), (21868, 2311920), (21945, 2303808), (22152, 2282280), (22176, 2279810), (22230, 2274272), (22308, 2266320), (22365, 2260544), (22477, 2249280), (22720, 2225223), (22880, 2209662), (23408, 2159820), (23430, 2157792), (23660, 2136816), (23712, 2132130), (23856, 2119260), (23940, 2111824), (23998, 2106720), (24024, 2104440), (24282, 2082080), (24336, 2077460), (24453, 2067520), (24640, 2051829), (24992, 2022930), (25080, 2015832), (25536, 1979835), (25560, 1977976), (25688, 1968120), (25740, 1964144), (25844, 1956240), (25935, 1949376), (26026, 1942560), (26208, 1929070), (26334, 1919840), (26980, 1873872), (27040, 1869714), (27170, 1860768), (27335, 1849536), (27360, 1847846), (27456, 1841385), (27664, 1827540), (27690, 1825824), (27720, 1823848), (27885, 1813056), (28116, 1798160), (28329, 1784640), (28392, 1780680), (28899, 1749440), (29120, 1736163), (29260, 1727856), (29536, 1711710), (29640, 1705704), (29678, 1703520), (29744, 1699740), (29820, 1695408), (30030, 1683552), (30096, 1679860), (30420, 1661968), (30459, 1659840), (31122, 1624480), (31240, 1618344), (31680, 1595867), (31808, 1589445), (31920, 1583868), (32032, 1578330), (32110, 1574496), (32305, 1564992), (32376, 1561560), (32448, 1558095), (32604, 1550640), (32760, 1543256), (32802, 1541280), (33228, 1521520), (33440, 1511874), (33462, 1510880), (34080, 1483482), (34320, 1473108), (34580, 1462032), (35074, 1441440), (35112, 1439880), (35145, 1438528), (35321, 1431360), (35490, 1424544), (35568, 1421420), (35784, 1412840), (35997, 1404480), (36036, 1402960), (36920, 1369368), (36960, 1367886), (37180, 1359792), (37440, 1350349), (37488, 1348620), (37620, 1343888), (37772, 1338480), (37856, 1335510), (38038, 1329120), (38304, 1319890), (38532, 1312080), (38766, 1304160), (39039, 1295040), (39520, 1279278), (39760, 1271556), (40040, 1262664), (40128, 1259895), (40470, 1249248), (40560, 1246476), (40612, 1244880), (40755, 1240512), (40896, 1236235), (41184, 1227590), (41496, 1218360), (41535, 1217216), (42560, 1187901), (42588, 1187120), (43168, 1171170), (43472, 1162980), (43680, 1157442), (43736, 1155960), (43890, 1151904), (44304, 1141140), (44352, 1139905), (44460, 1137136), (44517, 1135680), (44616, 1133160), (44730, 1130272), (44954, 1124640), (45045, 1122368), (45760, 1104831), (46816, 1079910), (46860, 1078896), (47215, 1070784), (47320, 1068408), (47424, 1066065), (47712, 1059630), (47880, 1055912), (47996, 1053360), (48048, 1052220), (48165, 1049664), (48564, 1041040), (48672, 1038730), (48906, 1033760), (49203, 1027520), (49984, 1011465), (50160, 1007916), (50765, 995904), (51120, 988988), (51376, 984060), (51480, 982072), (51688, 978120), (51870, 974688), (52052, 971280), (52416, 964535), (52611, 960960), (52668, 959920), (53235, 949696), (53960, 936936), (54080, 934857), (54340, 930384), (54670, 924768), (54720, 923923), (55328, 913770), (55380, 912912), (55440, 911924), (55770, 906528), (56232, 899080), (56658, 892320), (56784, 890340), (57057, 886080), (57798, 874720), (58149, 869440), (58520, 863928), (59072, 855855), (59280, 852852), (59356, 851760), (59488, 849870), (59640, 847704), (59995, 842688), (60060, 841776), (60192, 839930), (60705, 832832), (60840, 830984), (60918, 829920), (62244, 812240), (62480, 809172), (63840, 791934), (64064, 789165), (64220, 787248), (64610, 782496), (64752, 780780), (65065, 777024), (65208, 775320), (65520, 771628), (65604, 770640), (65835, 767936), (66456, 760760), (66880, 755937), (66924, 755440), (67431, 749760), (68160, 741741), (68640, 736554), (69160, 731016), (70148, 720720), (70224, 719940), (70290, 719264), (70642, 715680), (70980, 712272), (71071, 711360), (71136, 710710), (71568, 706420), (71994, 702240), (72072, 701480), (73840, 684684), (73920, 683943), (74195, 681408), (74360, 679896), (74976, 674310), (75240, 671944), (75544, 669240), (75712, 667755), (76076, 664560), (76608, 659945), (77064, 656040), (77532, 652080), (77805, 649792), (78078, 647520), (79040, 639639), (79520, 635778), (80080, 631332), (80940, 624624), (81120, 623238), (81224, 622440), (81510, 620256), (82005, 616512), (82368, 613795), (82992, 609180), (83070, 608608), (83655, 604352), (83993, 601920), (84987, 594880), (85176, 593560), (86336, 585585), (86944, 581490), (87360, 578721), (87472, 577980), (87685, 576576), (87780, 575952), (88608, 570570), (88920, 568568), (89034, 567840), (89232, 566580), (89460, 565136), (89908, 562320), (90090, 561184), (91377, 553280), (93632, 539955), (93720, 539448), (94430, 535392), (94640, 534204), (95095, 531648), (95424, 529815), (95760, 527956), (95992, 526680), (96096, 526110), (96330, 524832), (96915, 521664), (97128, 520520), (97344, 519365), (97812, 516880), (98406, 513760), (100320, 503958), (101530, 497952), (102240, 494494), (102752, 492030), (102960, 491036), (103376, 489060), (103740, 487344), (103873, 486720), (104104, 485640), (105222, 480480), (105336, 479960), (105963, 477120), (106470, 474848), (107920, 468468), (107991, 468160), (108680, 465192), (109340, 462384), (110656, 456885), (110760, 456456), (110880, 455962), (111540, 453264), (112385, 449856), (112464, 449540), (113316, 446160), (113568, 445170), (114114, 443040), (115596, 437360), (116298, 434720), (117040, 431964), (117117, 431680), (118560, 426426), (118712, 425880), (118976, 424935), (119280, 423852), (119990, 421344), (120120, 420888), (120384, 419965), (121410, 416416), (121680, 415492), (121836, 414960), (122265, 413504), (122759, 411840), (124488, 406120), (124960, 404586), (127680, 395967), (128440, 393624), (129220, 391248), (129504, 390390), (130130, 388512), (130416, 387660), (131040, 385814), (131208, 385320), (131670, 383968), (131989, 383040), (132912, 380380), (133551, 378560), (133848, 377720), (134862, 374880), (137280, 368277), (138320, 365508), (140296, 360360), (140448, 359970), (140580, 359632), (141284, 357840), (141645, 356928), (141960, 356136), (142142, 355680), (142272, 355355), (143136, 353210), (143988, 351120), (144144, 350740), (144495, 349888), (147680, 342342), (148390, 340704), (148720, 339948), (149952, 337155), (150480, 335972), (151088, 334620), (152152, 332280), (152295, 331968), (154128, 328020), (155064, 326040), (155610, 324896), (156156, 323760), (157833, 320320), (159040, 317889), (160160, 315666), (161880, 312312), (162240, 311619), (162448, 311220), (163020, 310128), (164010, 308256), (165984, 304590), (166140, 304304), (167310, 302176), (167986, 300960), (169974, 297440), (170352, 296780), (171171, 295360), (173888, 290745), (174944, 288990), (175370, 288288), (175560, 287976), (176605, 286272), (177216, 285285), (177840, 284284), (178068, 283920), (178464, 283290), (178920, 282568), (179816, 281160), (179985, 280896), (180180, 280592), (182754, 276640), (187440, 269724), (188860, 267696), (189280, 267102), (190190, 265824), (191520, 263978), (191984, 263340), (192192, 263055), (192660, 262416), (192907, 262080), (193830, 260832), (194256, 260260), (195195, 259008), (195624, 258440), (196812, 256880), (200640, 251979), (202293, 249920), (203060, 248976), (204480, 247247), (205504, 246015), (205920, 245518), (206752, 244530), (207480, 243672), (207746, 243360), (208208, 242820), (210444, 240240), (210672, 239980), (211926, 238560), (212940, 237424), (213213, 237120), (215840, 234234), (215982, 234080), (217360, 232596), (218680, 231192), (221520, 228228), (221760, 227981), (222585, 227136), (223080, 226632), (224770, 224928)]