126880004160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:201

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 97, 98, 104, 105, 112, 115, 117, 120, 124, 126, 130, 138, 140, 144, 147, 155, 156, 160, 161, 168, 180, 182, 184, 186, 192, 194, 195, 196, 207, 208, 210, 217, 224, 230, 234, 240, 245, 248, 252, 260, 273, 276, 279, 280, 288, 291, 294, 299, 310, 312, 315, 320, 322, 336, 345, 360, 364, 368, 372, 388, 390, 392, 403, 414, 416, 420, 434, 441, 448, 455, 460, 465, 468, 480, 483, 485, 490, 496, 504, 520, 546, 552, 558, 560, 576, 582, 585, 588, 598, 620, 624, 630, 637, 644, 651, 672, 679, 690, 713, 720, 728, 735, 736, 744, 776, 780, 784, 805, 806, 819, 828, 832, 840, 868, 873, 882, 897, 910, 920, 930, 936, 960, 966, 970, 980, 992, 1008, 1035, 1040, 1085, 1092, 1104, 1116, 1120, 1127, 1164, 1170, 1176, 1196, 1209, 1240, 1248, 1260, 1261, 1274, 1288, 1302, 1344, 1358, 1365, 1380, 1395, 1426, 1440, 1449, 1455, 1456, 1470, 1472, 1488, 1495, 1519, 1552, 1560, 1568, 1610, 1612, 1638, 1656, 1680, 1736, 1746, 1764, 1794, 1820, 1840, 1860, 1872, 1911, 1932, 1940, 1953, 1960, 1984, 2015, 2016, 2037, 2070, 2080, 2093, 2139, 2170, 2184, 2205, 2208, 2231, 2232, 2240, 2254, 2328, 2340, 2352, 2392, 2415, 2418, 2480, 2496, 2520, 2522, 2548, 2576, 2604, 2691, 2716, 2730, 2760, 2790, 2821, 2852, 2880, 2898, 2910, 2912, 2940, 2976, 2990, 3007, 3038, 3104, 3120, 3136, 3185, 3220, 3224, 3255, 3276, 3312, 3360, 3381, 3395, 3472, 3492, 3528, 3565, 3588, 3627, 3640, 3680, 3720, 3744, 3783, 3822, 3864, 3880, 3906, 3920, 4030, 4032, 4074, 4095, 4140, 4160, 4186, 4278, 4340, 4365, 4368, 4410, 4416, 4462, 4464, 4485, 4508, 4557, 4656, 4680, 4704, 4753, 4784, 4830, 4836, 4960, 4991, 5040, 5044, 5096, 5152, 5208, 5382, 5432, 5460, 5520, 5580, 5635, 5642, 5704, 5733, 5796, 5820, 5824, 5880, 5952, 5980, 6014, 6045, 6076, 6111, 6208, 6240, 6279, 6305, 6370, 6417, 6440, 6448, 6510, 6552, 6624, 6693, 6720, 6762, 6790, 6944, 6984, 7056, 7130, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7566, 7595, 7644, 7728, 7760, 7812, 7840, 8060, 8148, 8190, 8280, 8372, 8463, 8556, 8680, 8730, 8736, 8820, 8827, 8924, 8928, 8970, 9016, 9021, 9114, 9269, 9312, 9360, 9408, 9506, 9555, 9568, 9660, 9672, 9765, 9920, 9982, 10080, 10088, 10143, 10185, 10192, 10304, 10416, 10465, 10695, 10764, 10864, 10920, 11040, 11155, 11160, 11270, 11284, 11349, 11408, 11466, 11592, 11640, 11760, 11960, 12028, 12090, 12152, 12222, 12480, 12558, 12610, 12740, 12834, 12880, 12896, 13020, 13104, 13248, 13386, 13455, 13524, 13580, 13671, 13888, 13968, 14105, 14112, 14259, 14260, 14352, 14490, 14508, 14560, 14651, 14880, 14973, 15035, 15132, 15190, 15288, 15456, 15520, 15617, 15624, 15680, 16120, 16296, 16380, 16560, 16744, 16905, 16926, 17112, 17360, 17460, 17472, 17640, 17654, 17848, 17856, 17940, 18032, 18042, 18135, 18228, 18538, 18624, 18720, 18837, 18915, 19012, 19110, 19136, 19320, 19344, 19530, 19747, 19964, 20079, 20160, 20176, 20286, 20370, 20384, 20832, 20930, 21049, 21390, 21528, 21728, 21840, 22080, 22310, 22320, 22540, 22568, 22698, 22785, 22816, 22932, 23184, 23280, 23520, 23765, 23920, 24056, 24180, 24304, 24444, 24955, 25116, 25220, 25389, 25480, 25668, 25760, 25792, 26040, 26208, 26481, 26772, 26910, 27048, 27063, 27160, 27342, 27807, 27936, 28210, 28224, 28518, 28520, 28665, 28704, 28980, 29003, 29016, 29120, 29302, 29760, 29946, 30070, 30264, 30380, 30555, 30576, 30912, 31040, 31234, 31248, 31395, 32085, 32240, 32592, 32760, 33120, 33465, 33488, 33810, 33852, 34224, 34720, 34920, 34937, 35280, 35308, 35696, 35880, 36064, 36084, 36270, 36456, 37076, 37440, 37674, 37830, 38024, 38220, 38640, 38688, 39060, 39091, 39494, 39928, 40158, 40352, 40572, 40740, 40768, 41664, 41860, 42098, 42315, 42777, 42780, 43056, 43456, 43680, 43953, 44135, 44620, 44640, 44919, 45080, 45105, 45136, 45396, 45570, 45632, 45864, 46345, 46368, 46560, 46851, 47040, 47530, 47840, 48112, 48360, 48608, 48888, 49910, 50232, 50440, 50715, 50778, 50960, 51336, 51520, 52080, 52416, 52962, 53544, 53820, 54096, 54126, 54320, 54684, 55614, 55872, 56420, 56745, 57036, 57040, 57330, 57408, 57960, 58006, 58032, 58604, 59241, 59892, 60140, 60528, 60760, 61110, 61152, 61789, 62468, 62496, 62790, 63147, 64170, 64480, 64883, 65184, 65520, 66240, 66930, 66976, 67620, 67704, 68355, 68448, 69161, 69440, 69840, 69874, 70560, 70616, 71295, 71392, 71760, 72128, 72168, 72540, 72912, 73255, 74152, 74865, 75348, 75660, 76048, 76440, 77280, 77376, 78085, 78120, 78182, 78988, 79443, 79856, 80316, 80704, 81144, 81480, 83421, 83720, 84196, 84630, 85554, 85560, 86112, 87009, 87360, 87906, 88270, 89240, 89280, 89838, 90160, 90210, 90272, 90792, 91140, 91728, 92690, 92736, 93120, 93702, 94185, 95060, 95680, 96224, 96720, 97216, 97776, 98735, 99820, 100395, 100464, 100880, 101430, 101556, 101920, 102672, 104160, 104811, 105245, 105924, 107088, 107640, 108192, 108252, 108640, 109319, 109368, 111228, 112840, 113490, 114072, 114080, 114660, 115920, 116012, 116064, 117208, 117273, 118482, 119784, 120280, 121056, 121520, 122220, 122304, 123578, 124936, 124992, 125580, 126294, 126945, 128340, 128960, 129766, 130368, 131040, 131859, 132405, 133860, 133952, 135240, 135315, 135408, 136710, 136896, 138322, 139035, 139680, 139748, 140553, 141120, 141232, 142590, 142784, 143520, 144336, 145015, 145080, 145824, 146510, 147343, 148304, 149730, 150696, 151320, 152096, 152880, 154560, 156170, 156240, 156364, 157976, 158886, 159712, 160632, 162288, 162960, 166842, 167440, 168392, 169260, 171108, 171120, 172224, 174018, 174685, 175812, 176540, 177723, 178480, 179676, 180320, 180420, 180544, 181584, 182280, 183456, 185367, 185380, 187404, 188370, 189441, 190120, 192448, 193440, 194649, 195455, 195552, 197470, 199640, 200790, 200928, 201760, 202860, 203021, 203112, 203840, 205344, 207483, 208320, 209622, 210490, 211848, 213885, 214176, 215280, 216384, 216504, 217280, 218638, 218736, 219765, 222456, 224595, 225680, 226980, 228144, 228160, 229320, 231840, 232024, 232128, 234255, 234416, 234546, 236964, 239568, 240560, 242112, 243040, 244440, 247156, 249872, 251160, 252588, 253890, 256680, 259532, 261027, 262080, 263718, 264810, 267720, 270480, 270630, 270816, 273420, 273637, 276644, 278070, 279360, 279496, 281106, 282464, 285180, 287040, 288672, 290030, 290160, 291648, 293020, 294686, 296205, 296608, 299460, 301392, 302640, 304192, 305760, 308945, 312340, 312480, 312728, 314433, 315735, 315952, 317772, 319424, 321264, 324415, 324576, 325920, 327957, 333684, 334880, 336784, 338520, 342216, 342240, 345805, 348036, 349370, 351624, 351819, 353080, 355446, 356960, 359352, 360640, 360840, 363168, 364560, 366912, 370734, 370760, 374808, 376740, 378882, 380240, 386880, 389298, 390910, 391104, 394940, 397215, 399280, 401580, 401856, 403520, 405720, 406042, 406224, 410688, 414966, 417105, 419244, 420980, 423696, 427770, 428352, 430560, 433008, 435045, 437276, 437472, 439530, 442029, 444912, 449190, 451360, 453960, 454181, 456288, 458640, 463680, 464048, 468510, 468832, 469092, 473928, 479136, 481120, 484127, 486080, 488880, 494312, 499744, 502320, 505176, 507780, 513360, 519064, 522054, 524055, 527436, 529620, 535440, 540960, 541260, 541632, 546595, 546840, 547274, 553288, 556101, 556140, 558992, 562212, 564928, 570360, 577344, 580060, 580320, 583947, 586040, 586365, 589372, 592410, 593216, 598920, 602784, 605280, 609063, 611520, 617890, 622449, 624680, 624960, 625456, 628866, 631470, 631904, 635544, 642528, 648830, 649152, 651840, 655914, 659295, 667368, 669760, 673568, 677040, 684432, 684480, 691610, 696072, 698740, 702765, 703248, 703638, 706160, 710892, 713920, 718704, 721680, 726336, 729120, 736715, 741468, 741520, 749616, 753480, 757764, 760480, 778596, 781820, 789880, 794430, 798560, 803160, 811440, 812084, 812448, 820911, 829932, 834210, 838488, 841960, 847392, 855540, 861120, 866016, 870090, 874552, 874944, 879060, 884058, 888615, 889824, 898380, 899093, 902720, 907920, 908362, 912576, 917280, 926835, 928096, 937020, 937664, 938184, 947205, 947856, 958272, 962240, 968254, 973245, 977760, 983871, 988624, 999488, 1004640, 1010352, 1015105, 1015560, 1026720, 1037415, 1038128, 1044108, 1048110, 1054872, 1059240, 1070880, 1081920, 1082520, 1093190, 1093680, 1094548, 1106576, 1112202, 1112280, 1117984, 1124424, 1140720, 1160120, 1160640, 1167894, 1172080, 1172730, 1178744, 1184820, 1197840, 1205568, 1210560, 1218126, 1235780, 1244898, 1249360, 1250912, 1257732, 1262940, 1263808, 1271088, 1285056, 1297660, 1305135, 1311828, 1318590, 1326087, 1334736, 1347136, 1354080, 1362543, 1368185, 1368864, 1383220, 1392144, 1397480, 1405530, 1406496, 1407276, 1412320, 1421147, 1421784, 1437408, 1443360, 1452381, 1458240, 1473430, 1482936, 1483040, 1499232, 1506960, 1515528, 1520960, 1557192, 1563640, 1572165, 1579760, 1588860, 1597120, 1606320, 1622880, 1624168, 1624896, 1639785, 1641822, 1659864, 1668420, 1676976, 1683920, 1694784, 1711080, 1732032, 1740180, 1749104, 1758120, 1759095, 1768116, 1777230, 1779648, 1796760, 1798186, 1815840, 1816724, 1827189, 1834560, 1853670, 1856192, 1874040, 1876368, 1894410, 1895712, 1915459, 1936508, 1946490, 1955520, 1967742, 1977248, 2009280, 2020704, 2030210, 2031120, 2053440, 2074830, 2076256, 2088216, 2096220, 2109744, 2118480, 2141760, 2165040, 2186380, 2187360, 2189096, 2210145, 2213152, 2224404, 2224560, 2235968, 2248848, 2270905, 2281440, 2320240, 2335788, 2344160, 2345460, 2357488, 2369640, 2395680, 2420635, 2436252, 2462733, 2471560, 2489796, 2498720, 2501824, 2515464, 2525880, 2542176, 2595320, 2610270, 2623656, 2637180, 2652174, 2669472, 2697279, 2708160, 2725086, 2736370, 2737728, 2766440, 2780505, 2784288, 2794960, 2811060, 2812992, 2814552, 2824640, 2842294, 2843568, 2874816, 2886720, 2904762, 2919735, 2946860, 2965872, 2966080, 2998464, 3013920, 3031056, 3045315, 3112245, 3114384, 3127280, 3144330, 3159520, 3177720, 3212640, 3245760, 3248336, 3279570, 3283644, 3319728, 3336840, 3353952, 3367840, 3388889, 3422160, 3480360, 3498208, 3516240, 3518190, 3536232, 3554460, 3593520, 3596372, 3631680, 3633448, 3654378, 3707340, 3748080, 3752736, 3788820, 3791424, 3830918, 3873016, 3892980, 3935484, 3954496, 4041408, 4060420, 4062240, 4087629, 4104555, 4149660, 4152512, 4176432, 4192440, 4219488, 4236960, 4263441, 4330080, 4357143, 4372760, 4374720, 4378192, 4420290, 4426304, 4448808, 4449120, 4495465, 4497696, 4541810, 4562880, 4640480, 4671576, 4688320, 4690920, 4714976, 4739280, 4791360, 4841270, 4872504, 4919355, 4925466, 4943120, 4979592, 4997440, 5030928, 5051760, 5084352, 5190640, 5220540, 5247312, 5274360, 5304348, 5338944, 5394558, 5450172, 5472740, 5532880, 5561010, 5568576, 5589920, 5622120, 5629104, 5684588, 5687136, 5746377, 5809524, 5839470, 5893720, 5931744, 6027840, 6062112, 6090630, 6224490, 6228768, 6254560, 6288660, 6293651, 6319040, 6355440, 6425280, 6496672, 6559140, 6567288, 6630435, 6639456, 6673680, 6707904, 6735680, 6777778, 6812715, 6844320, 6960720, 6996416, 7032480, 7036380, 7072464, 7105735, 7108920, 7187040, 7192744, 7261905, 7266896, 7308756, 7414680, 7496160, 7505472, 7577640, 7661836, 7746032, 7785960, 7870968, 8091837, 8120840, 8124480, 8175258, 8209110, 8299320, 8352864, 8384880, 8438976, 8473920, 8526882, 8660160, 8714286, 8745520, 8756384, 8840580, 8897616, 8898240, 8990930, 8995392, 9083620, 9135945, 9280960, 9343152, 9381840, 9429952, 9478560, 9577295, 9682540, 9745008, 9838710, 9850932, 9886240, 9959184, 10061856, 10103520, 10166667, 10381280, 10441080, 10494624, 10548720, 10608696, 10789116, 10900344, 10945480, 11065760, 11122020, 11179840, 11244240, 11258208, 11369176, 11374272, 11492754, 11619048, 11678940, 11787440, 11863488, 12124224, 12181260, 12313665, 12448980, 12457536, 12509120, 12577320, 12587302, 12710880, 12790323, 12993344, 13118280, 13134576, 13260870, 13278912, 13347360, 13486395, 13555556, 13625430, 13688640, 13921440, 14064960, 14072760, 14144928, 14211470, 14217840, 14374080, 14385488, 14523810, 14533792, 14617512, 14829360, 14992320, 15155280, 15323672, 15492064, 15571920, 15741936, 16183674, 16241680, 16350516, 16418220, 16598640, 16705728, 16769760, 16944445, 17053764, 17239131, 17428572, 17491040, 17512768, 17681160, 17795232, 17981860, 18167240, 18271890, 18686304, 18763680, 18880953, 18957120, 19154590, 19365080, 19490016, 19677420, 19701864, 19772480, 19918368, 20123712, 20207040, 20333334, 20438145, 20762560, 20882160, 20989248, 21097440, 21217392, 21317205, 21578232, 21785715, 21800688, 21890960, 22131520, 22244040, 22488480, 22516416, 22738352, 22985508, 23238096, 23357880, 23574880, 24362520, 24627330, 24897960, 25154640, 25174604, 25421760, 25580646, 26236560, 26269152, 26521740, 26694720, 26972790, 27111112, 27250860, 27842880, 28145520, 28289856, 28422940, 28435680, 28731885, 28770976, 29047620, 29067584, 29235024, 29658720, 30310560, 30500001, 30647344, 30984128, 31143840, 31468255, 31483872, 32367348, 32483360, 32701032, 32836440, 33197280, 33539520, 33888890, 34107528, 34478262, 34857144, 34982080, 35362320, 35590464, 35963720, 36334480, 36543780, 37372608, 37527360, 37761906, 38309180, 38730160, 38980032, 39354840, 39403728, 39836736, 40459185, 40666668, 40876290, 41764320, 42194880, 42434784, 42634410, 43156464, 43571430, 43601376, 43781920, 44055557, 44488080, 44976960, 45476704, 45971016, 46476192, 46715760, 47149760, 48725040, 49254660, 49795920, 50309280, 50349208, 50833335, 51161292, 52473120, 52538304, 53043480, 53945580, 54222224, 54501720, 56291040, 56642859, 56845880, 56871360, 57463770, 57541952, 58095240, 58470048, 59317440, 60621120, 61000002, 61294688, 62287680, 62936510, 62967744, 63951615, 64734696, 64966720, 65402064, 65672880, 66394560, 67777780, 68215056, 68956524, 69714288, 70724640, 71927440, 72668960, 73087560, 75523812, 76618360, 77460320, 78709680, 78807456, 80918370, 81333336, 81752580, 83528640, 84869568, 85268820, 86195655, 86312928, 87142860, 87202752, 87563840, 88111114, 88976160, 90953408, 91942032, 92952384, 93431520, 94404765, 97450080, 98509320, 99591840, 100618560, 100698416, 101666670, 102322584, 104946240, 106086960, 107891160, 108444448, 109003440, 112582080, 113285718, 113691760, 114927540, 116190480, 116940096, 122000004, 122589376, 125873020, 127903230, 129469392, 130804128, 131345760, 132166671, 135555560, 136430112, 137913048, 139428576, 141449280, 143854880, 145337920, 146175120, 151047624, 152500005, 153236720, 154920640, 157419360, 157614912, 161836740, 162666672, 163505160, 170537640, 172391310, 172625856, 174285720, 176222228, 177952320, 183884064, 186863040, 188809530, 194900160, 197018640, 199183680, 201396832, 203333340, 204645168, 212173920, 215782320, 216888896, 218006880, 220277785, 226571436, 227383520, 229855080, 232380960, 244000008, 251746040, 255806460, 258938784, 261608256, 262691520, 264333342, 271111120, 272860224, 275826096, 278857152, 283214295, 287709760, 292350240, 302095248, 305000010, 306473440, 314838720, 323673480, 325333344, 327010320, 341075280, 344782620, 348571440, 352444456, 367768128, 377619060, 394037280, 396500013, 402793664, 406666680, 409290336, 424347840, 431564640, 436013760, 440555570, 453142872, 454767040, 459710160, 464761920, 488000016, 503492080, 511612920, 517877568, 528666684, 542222240, 551652192, 566428590, 584700480, 604190496, 610000020, 612946880, 647346960, 650666688, 654020640, 660833355, 682150560, 689565240, 697142880, 704888912, 755238120, 788074560, 793000026, 813333360, 818580672, 863129280, 881111140, 906285744, 919420320, 976000032, 1006984160, 1023225840, 1057333368, 1084444480, 1103304384, 1132857180, 1208380992, 1220000040, 1294693920, 1308041280, 1321666710, 1364301120, 1379130480, 1394285760, 1409777824, 1510476240, 1586000052, 1626666720, 1762222280, 1812571488, 1838840640, 1952000064, 1982500065, 2013968320, 2046451680, 2114666736, 2265714360, 2440000080, 2589387840, 2643333420, 2758260960, 2819555648, 3020952480, 3172000104, 3253333440, 3524444560, 3625142976, 3965000130, 4092903360, 4229333472, 4531428720, 4880000160, 5286666840, 5516521920, 6041904960, 6344000208, 7048889120, 7930000260, 8458666944, 9062857440, 9760000320, 10573333680, 12688000416, 14097778240, 15860000520, 18125714880, 21146667360, 25376000832, 31720001040, 42293334720, 63440002080, 126880004160]

約数ペア:

[(1, 126880004160), (2, 63440002080), (3, 42293334720), (4, 31720001040), (5, 25376000832), (6, 21146667360), (7, 18125714880), (8, 15860000520), (9, 14097778240), (10, 12688000416), (12, 10573333680), (13, 9760000320), (14, 9062857440), (15, 8458666944), (16, 7930000260), (18, 7048889120), (20, 6344000208), (21, 6041904960), (23, 5516521920), (24, 5286666840), (26, 4880000160), (28, 4531428720), (30, 4229333472), (31, 4092903360), (32, 3965000130), (35, 3625142976), (36, 3524444560), (39, 3253333440), (40, 3172000104), (42, 3020952480), (45, 2819555648), (46, 2758260960), (48, 2643333420), (49, 2589387840), (52, 2440000080), (56, 2265714360), (60, 2114666736), (62, 2046451680), (63, 2013968320), (64, 1982500065), (65, 1952000064), (69, 1838840640), (70, 1812571488), (72, 1762222280), (78, 1626666720), (80, 1586000052), (84, 1510476240), (90, 1409777824), (91, 1394285760), (92, 1379130480), (93, 1364301120), (96, 1321666710), (97, 1308041280), (98, 1294693920), (104, 1220000040), (105, 1208380992), (112, 1132857180), (115, 1103304384), (117, 1084444480), (120, 1057333368), (124, 1023225840), (126, 1006984160), (130, 976000032), (138, 919420320), (140, 906285744), (144, 881111140), (147, 863129280), (155, 818580672), (156, 813333360), (160, 793000026), (161, 788074560), (168, 755238120), (180, 704888912), (182, 697142880), (184, 689565240), (186, 682150560), (192, 660833355), (194, 654020640), (195, 650666688), (196, 647346960), (207, 612946880), (208, 610000020), (210, 604190496), (217, 584700480), (224, 566428590), (230, 551652192), (234, 542222240), (240, 528666684), (245, 517877568), (248, 511612920), (252, 503492080), (260, 488000016), (273, 464761920), (276, 459710160), (279, 454767040), (280, 453142872), (288, 440555570), (291, 436013760), (294, 431564640), (299, 424347840), (310, 409290336), (312, 406666680), (315, 402793664), (320, 396500013), (322, 394037280), (336, 377619060), (345, 367768128), (360, 352444456), (364, 348571440), (368, 344782620), (372, 341075280), (388, 327010320), (390, 325333344), (392, 323673480), (403, 314838720), (414, 306473440), (416, 305000010), (420, 302095248), (434, 292350240), (441, 287709760), (448, 283214295), (455, 278857152), (460, 275826096), (465, 272860224), (468, 271111120), (480, 264333342), (483, 262691520), (485, 261608256), (490, 258938784), (496, 255806460), (504, 251746040), (520, 244000008), (546, 232380960), (552, 229855080), (558, 227383520), (560, 226571436), (576, 220277785), (582, 218006880), (585, 216888896), (588, 215782320), (598, 212173920), (620, 204645168), (624, 203333340), (630, 201396832), (637, 199183680), (644, 197018640), (651, 194900160), (672, 188809530), (679, 186863040), (690, 183884064), (713, 177952320), (720, 176222228), (728, 174285720), (735, 172625856), (736, 172391310), (744, 170537640), (776, 163505160), (780, 162666672), (784, 161836740), (805, 157614912), (806, 157419360), (819, 154920640), (828, 153236720), (832, 152500005), (840, 151047624), (868, 146175120), (873, 145337920), (882, 143854880), (897, 141449280), (910, 139428576), (920, 137913048), (930, 136430112), (936, 135555560), (960, 132166671), (966, 131345760), (970, 130804128), (980, 129469392), (992, 127903230), (1008, 125873020), (1035, 122589376), (1040, 122000004), (1085, 116940096), (1092, 116190480), (1104, 114927540), (1116, 113691760), (1120, 113285718), (1127, 112582080), (1164, 109003440), (1170, 108444448), (1176, 107891160), (1196, 106086960), (1209, 104946240), (1240, 102322584), (1248, 101666670), (1260, 100698416), (1261, 100618560), (1274, 99591840), (1288, 98509320), (1302, 97450080), (1344, 94404765), (1358, 93431520), (1365, 92952384), (1380, 91942032), (1395, 90953408), (1426, 88976160), (1440, 88111114), (1449, 87563840), (1455, 87202752), (1456, 87142860), (1470, 86312928), (1472, 86195655), (1488, 85268820), (1495, 84869568), (1519, 83528640), (1552, 81752580), (1560, 81333336), (1568, 80918370), (1610, 78807456), (1612, 78709680), (1638, 77460320), (1656, 76618360), (1680, 75523812), (1736, 73087560), (1746, 72668960), (1764, 71927440), (1794, 70724640), (1820, 69714288), (1840, 68956524), (1860, 68215056), (1872, 67777780), (1911, 66394560), (1932, 65672880), (1940, 65402064), (1953, 64966720), (1960, 64734696), (1984, 63951615), (2015, 62967744), (2016, 62936510), (2037, 62287680), (2070, 61294688), (2080, 61000002), (2093, 60621120), (2139, 59317440), (2170, 58470048), (2184, 58095240), (2205, 57541952), (2208, 57463770), (2231, 56871360), (2232, 56845880), (2240, 56642859), (2254, 56291040), (2328, 54501720), (2340, 54222224), (2352, 53945580), (2392, 53043480), (2415, 52538304), (2418, 52473120), (2480, 51161292), (2496, 50833335), (2520, 50349208), (2522, 50309280), (2548, 49795920), (2576, 49254660), (2604, 48725040), (2691, 47149760), (2716, 46715760), (2730, 46476192), (2760, 45971016), (2790, 45476704), (2821, 44976960), (2852, 44488080), (2880, 44055557), (2898, 43781920), (2910, 43601376), (2912, 43571430), (2940, 43156464), (2976, 42634410), (2990, 42434784), (3007, 42194880), (3038, 41764320), (3104, 40876290), (3120, 40666668), (3136, 40459185), (3185, 39836736), (3220, 39403728), (3224, 39354840), (3255, 38980032), (3276, 38730160), (3312, 38309180), (3360, 37761906), (3381, 37527360), (3395, 37372608), (3472, 36543780), (3492, 36334480), (3528, 35963720), (3565, 35590464), (3588, 35362320), (3627, 34982080), (3640, 34857144), (3680, 34478262), (3720, 34107528), (3744, 33888890), (3783, 33539520), (3822, 33197280), (3864, 32836440), (3880, 32701032), (3906, 32483360), (3920, 32367348), (4030, 31483872), (4032, 31468255), (4074, 31143840), (4095, 30984128), (4140, 30647344), (4160, 30500001), (4186, 30310560), (4278, 29658720), (4340, 29235024), (4365, 29067584), (4368, 29047620), (4410, 28770976), (4416, 28731885), (4462, 28435680), (4464, 28422940), (4485, 28289856), (4508, 28145520), (4557, 27842880), (4656, 27250860), (4680, 27111112), (4704, 26972790), (4753, 26694720), (4784, 26521740), (4830, 26269152), (4836, 26236560), (4960, 25580646), (4991, 25421760), (5040, 25174604), (5044, 25154640), (5096, 24897960), (5152, 24627330), (5208, 24362520), (5382, 23574880), (5432, 23357880), (5460, 23238096), (5520, 22985508), (5580, 22738352), (5635, 22516416), (5642, 22488480), (5704, 22244040), (5733, 22131520), (5796, 21890960), (5820, 21800688), (5824, 21785715), (5880, 21578232), (5952, 21317205), (5980, 21217392), (6014, 21097440), (6045, 20989248), (6076, 20882160), (6111, 20762560), (6208, 20438145), (6240, 20333334), (6279, 20207040), (6305, 20123712), (6370, 19918368), (6417, 19772480), (6440, 19701864), (6448, 19677420), (6510, 19490016), (6552, 19365080), (6624, 19154590), (6693, 18957120), (6720, 18880953), (6762, 18763680), (6790, 18686304), (6944, 18271890), (6984, 18167240), (7056, 17981860), (7130, 17795232), (7176, 17681160), (7245, 17512768), (7254, 17491040), (7280, 17428572), (7360, 17239131), (7440, 17053764), (7488, 16944445), (7566, 16769760), (7595, 16705728), (7644, 16598640), (7728, 16418220), (7760, 16350516), (7812, 16241680), (7840, 16183674), (8060, 15741936), (8148, 15571920), (8190, 15492064), (8280, 15323672), (8372, 15155280), (8463, 14992320), (8556, 14829360), (8680, 14617512), (8730, 14533792), (8736, 14523810), (8820, 14385488), (8827, 14374080), (8924, 14217840), (8928, 14211470), (8970, 14144928), (9016, 14072760), (9021, 14064960), (9114, 13921440), (9269, 13688640), (9312, 13625430), (9360, 13555556), (9408, 13486395), (9506, 13347360), (9555, 13278912), (9568, 13260870), (9660, 13134576), (9672, 13118280), (9765, 12993344), (9920, 12790323), (9982, 12710880), (10080, 12587302), (10088, 12577320), (10143, 12509120), (10185, 12457536), (10192, 12448980), (10304, 12313665), (10416, 12181260), (10465, 12124224), (10695, 11863488), (10764, 11787440), (10864, 11678940), (10920, 11619048), (11040, 11492754), (11155, 11374272), (11160, 11369176), (11270, 11258208), (11284, 11244240), (11349, 11179840), (11408, 11122020), (11466, 11065760), (11592, 10945480), (11640, 10900344), (11760, 10789116), (11960, 10608696), (12028, 10548720), (12090, 10494624), (12152, 10441080), (12222, 10381280), (12480, 10166667), (12558, 10103520), (12610, 10061856), (12740, 9959184), (12834, 9886240), (12880, 9850932), (12896, 9838710), (13020, 9745008), (13104, 9682540), (13248, 9577295), (13386, 9478560), (13455, 9429952), (13524, 9381840), (13580, 9343152), (13671, 9280960), (13888, 9135945), (13968, 9083620), (14105, 8995392), (14112, 8990930), (14259, 8898240), (14260, 8897616), (14352, 8840580), (14490, 8756384), (14508, 8745520), (14560, 8714286), (14651, 8660160), (14880, 8526882), (14973, 8473920), (15035, 8438976), (15132, 8384880), (15190, 8352864), (15288, 8299320), (15456, 8209110), (15520, 8175258), (15617, 8124480), (15624, 8120840), (15680, 8091837), (16120, 7870968), (16296, 7785960), (16380, 7746032), (16560, 7661836), (16744, 7577640), (16905, 7505472), (16926, 7496160), (17112, 7414680), (17360, 7308756), (17460, 7266896), (17472, 7261905), (17640, 7192744), (17654, 7187040), (17848, 7108920), (17856, 7105735), (17940, 7072464), (18032, 7036380), (18042, 7032480), (18135, 6996416), (18228, 6960720), (18538, 6844320), (18624, 6812715), (18720, 6777778), (18837, 6735680), (18915, 6707904), (19012, 6673680), (19110, 6639456), (19136, 6630435), (19320, 6567288), (19344, 6559140), (19530, 6496672), (19747, 6425280), (19964, 6355440), (20079, 6319040), (20160, 6293651), (20176, 6288660), (20286, 6254560), (20370, 6228768), (20384, 6224490), (20832, 6090630), (20930, 6062112), (21049, 6027840), (21390, 5931744), (21528, 5893720), (21728, 5839470), (21840, 5809524), (22080, 5746377), (22310, 5687136), (22320, 5684588), (22540, 5629104), (22568, 5622120), (22698, 5589920), (22785, 5568576), (22816, 5561010), (22932, 5532880), (23184, 5472740), (23280, 5450172), (23520, 5394558), (23765, 5338944), (23920, 5304348), (24056, 5274360), (24180, 5247312), (24304, 5220540), (24444, 5190640), (24955, 5084352), (25116, 5051760), (25220, 5030928), (25389, 4997440), (25480, 4979592), (25668, 4943120), (25760, 4925466), (25792, 4919355), (26040, 4872504), (26208, 4841270), (26481, 4791360), (26772, 4739280), (26910, 4714976), (27048, 4690920), (27063, 4688320), (27160, 4671576), (27342, 4640480), (27807, 4562880), (27936, 4541810), (28210, 4497696), (28224, 4495465), (28518, 4449120), (28520, 4448808), (28665, 4426304), (28704, 4420290), (28980, 4378192), (29003, 4374720), (29016, 4372760), (29120, 4357143), (29302, 4330080), (29760, 4263441), (29946, 4236960), (30070, 4219488), (30264, 4192440), (30380, 4176432), (30555, 4152512), (30576, 4149660), (30912, 4104555), (31040, 4087629), (31234, 4062240), (31248, 4060420), (31395, 4041408), (32085, 3954496), (32240, 3935484), (32592, 3892980), (32760, 3873016), (33120, 3830918), (33465, 3791424), (33488, 3788820), (33810, 3752736), (33852, 3748080), (34224, 3707340), (34720, 3654378), (34920, 3633448), (34937, 3631680), (35280, 3596372), (35308, 3593520), (35696, 3554460), (35880, 3536232), (36064, 3518190), (36084, 3516240), (36270, 3498208), (36456, 3480360), (37076, 3422160), (37440, 3388889), (37674, 3367840), (37830, 3353952), (38024, 3336840), (38220, 3319728), (38640, 3283644), (38688, 3279570), (39060, 3248336), (39091, 3245760), (39494, 3212640), (39928, 3177720), (40158, 3159520), (40352, 3144330), (40572, 3127280), (40740, 3114384), (40768, 3112245), (41664, 3045315), (41860, 3031056), (42098, 3013920), (42315, 2998464), (42777, 2966080), (42780, 2965872), (43056, 2946860), (43456, 2919735), (43680, 2904762), (43953, 2886720), (44135, 2874816), (44620, 2843568), (44640, 2842294), (44919, 2824640), (45080, 2814552), (45105, 2812992), (45136, 2811060), (45396, 2794960), (45570, 2784288), (45632, 2780505), (45864, 2766440), (46345, 2737728), (46368, 2736370), (46560, 2725086), (46851, 2708160), (47040, 2697279), (47530, 2669472), (47840, 2652174), (48112, 2637180), (48360, 2623656), (48608, 2610270), (48888, 2595320), (49910, 2542176), (50232, 2525880), (50440, 2515464), (50715, 2501824), (50778, 2498720), (50960, 2489796), (51336, 2471560), (51520, 2462733), (52080, 2436252), (52416, 2420635), (52962, 2395680), (53544, 2369640), (53820, 2357488), (54096, 2345460), (54126, 2344160), (54320, 2335788), (54684, 2320240), (55614, 2281440), (55872, 2270905), (56420, 2248848), (56745, 2235968), (57036, 2224560), (57040, 2224404), (57330, 2213152), (57408, 2210145), (57960, 2189096), (58006, 2187360), (58032, 2186380), (58604, 2165040), (59241, 2141760), (59892, 2118480), (60140, 2109744), (60528, 2096220), (60760, 2088216), (61110, 2076256), (61152, 2074830), (61789, 2053440), (62468, 2031120), (62496, 2030210), (62790, 2020704), (63147, 2009280), (64170, 1977248), (64480, 1967742), (64883, 1955520), (65184, 1946490), (65520, 1936508), (66240, 1915459), (66930, 1895712), (66976, 1894410), (67620, 1876368), (67704, 1874040), (68355, 1856192), (68448, 1853670), (69161, 1834560), (69440, 1827189), (69840, 1816724), (69874, 1815840), (70560, 1798186), (70616, 1796760), (71295, 1779648), (71392, 1777230), (71760, 1768116), (72128, 1759095), (72168, 1758120), (72540, 1749104), (72912, 1740180), (73255, 1732032), (74152, 1711080), (74865, 1694784), (75348, 1683920), (75660, 1676976), (76048, 1668420), (76440, 1659864), (77280, 1641822), (77376, 1639785), (78085, 1624896), (78120, 1624168), (78182, 1622880), (78988, 1606320), (79443, 1597120), (79856, 1588860), (80316, 1579760), (80704, 1572165), (81144, 1563640), (81480, 1557192), (83421, 1520960), (83720, 1515528), (84196, 1506960), (84630, 1499232), (85554, 1483040), (85560, 1482936), (86112, 1473430), (87009, 1458240), (87360, 1452381), (87906, 1443360), (88270, 1437408), (89240, 1421784), (89280, 1421147), (89838, 1412320), (90160, 1407276), (90210, 1406496), (90272, 1405530), (90792, 1397480), (91140, 1392144), (91728, 1383220), (92690, 1368864), (92736, 1368185), (93120, 1362543), (93702, 1354080), (94185, 1347136), (95060, 1334736), (95680, 1326087), (96224, 1318590), (96720, 1311828), (97216, 1305135), (97776, 1297660), (98735, 1285056), (99820, 1271088), (100395, 1263808), (100464, 1262940), (100880, 1257732), (101430, 1250912), (101556, 1249360), (101920, 1244898), (102672, 1235780), (104160, 1218126), (104811, 1210560), (105245, 1205568), (105924, 1197840), (107088, 1184820), (107640, 1178744), (108192, 1172730), (108252, 1172080), (108640, 1167894), (109319, 1160640), (109368, 1160120), (111228, 1140720), (112840, 1124424), (113490, 1117984), (114072, 1112280), (114080, 1112202), (114660, 1106576), (115920, 1094548), (116012, 1093680), (116064, 1093190), (117208, 1082520), (117273, 1081920), (118482, 1070880), (119784, 1059240), (120280, 1054872), (121056, 1048110), (121520, 1044108), (122220, 1038128), (122304, 1037415), (123578, 1026720), (124936, 1015560), (124992, 1015105), (125580, 1010352), (126294, 1004640), (126945, 999488), (128340, 988624), (128960, 983871), (129766, 977760), (130368, 973245), (131040, 968254), (131859, 962240), (132405, 958272), (133860, 947856), (133952, 947205), (135240, 938184), (135315, 937664), (135408, 937020), (136710, 928096), (136896, 926835), (138322, 917280), (139035, 912576), (139680, 908362), (139748, 907920), (140553, 902720), (141120, 899093), (141232, 898380), (142590, 889824), (142784, 888615), (143520, 884058), (144336, 879060), (145015, 874944), (145080, 874552), (145824, 870090), (146510, 866016), (147343, 861120), (148304, 855540), (149730, 847392), (150696, 841960), (151320, 838488), (152096, 834210), (152880, 829932), (154560, 820911), (156170, 812448), (156240, 812084), (156364, 811440), (157976, 803160), (158886, 798560), (159712, 794430), (160632, 789880), (162288, 781820), (162960, 778596), (166842, 760480), (167440, 757764), (168392, 753480), (169260, 749616), (171108, 741520), (171120, 741468), (172224, 736715), (174018, 729120), (174685, 726336), (175812, 721680), (176540, 718704), (177723, 713920), (178480, 710892), (179676, 706160), (180320, 703638), (180420, 703248), (180544, 702765), (181584, 698740), (182280, 696072), (183456, 691610), (185367, 684480), (185380, 684432), (187404, 677040), (188370, 673568), (189441, 669760), (190120, 667368), (192448, 659295), (193440, 655914), (194649, 651840), (195455, 649152), (195552, 648830), (197470, 642528), (199640, 635544), (200790, 631904), (200928, 631470), (201760, 628866), (202860, 625456), (203021, 624960), (203112, 624680), (203840, 622449), (205344, 617890), (207483, 611520), (208320, 609063), (209622, 605280), (210490, 602784), (211848, 598920), (213885, 593216), (214176, 592410), (215280, 589372), (216384, 586365), (216504, 586040), (217280, 583947), (218638, 580320), (218736, 580060), (219765, 577344), (222456, 570360), (224595, 564928), (225680, 562212), (226980, 558992), (228144, 556140), (228160, 556101), (229320, 553288), (231840, 547274), (232024, 546840), (232128, 546595), (234255, 541632), (234416, 541260), (234546, 540960), (236964, 535440), (239568, 529620), (240560, 527436), (242112, 524055), (243040, 522054), (244440, 519064), (247156, 513360), (249872, 507780), (251160, 505176), (252588, 502320), (253890, 499744), (256680, 494312), (259532, 488880), (261027, 486080), (262080, 484127), (263718, 481120), (264810, 479136), (267720, 473928), (270480, 469092), (270630, 468832), (270816, 468510), (273420, 464048), (273637, 463680), (276644, 458640), (278070, 456288), (279360, 454181), (279496, 453960), (281106, 451360), (282464, 449190), (285180, 444912), (287040, 442029), (288672, 439530), (290030, 437472), (290160, 437276), (291648, 435045), (293020, 433008), (294686, 430560), (296205, 428352), (296608, 427770), (299460, 423696), (301392, 420980), (302640, 419244), (304192, 417105), (305760, 414966), (308945, 410688), (312340, 406224), (312480, 406042), (312728, 405720), (314433, 403520), (315735, 401856), (315952, 401580), (317772, 399280), (319424, 397215), (321264, 394940), (324415, 391104), (324576, 390910), (325920, 389298), (327957, 386880), (333684, 380240), (334880, 378882), (336784, 376740), (338520, 374808), (342216, 370760), (342240, 370734), (345805, 366912), (348036, 364560), (349370, 363168), (351624, 360840), (351819, 360640), (353080, 359352), (355446, 356960)]