170699094720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1$

素因数の和:227

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 105, 110, 112, 114, 116, 120, 121, 126, 127, 132, 133, 140, 144, 145, 152, 154, 160, 165, 168, 171, 174, 176, 180, 190, 192, 198, 203, 209, 210, 220, 224, 228, 231, 232, 240, 242, 252, 254, 261, 264, 266, 280, 285, 288, 290, 304, 308, 315, 319, 320, 330, 336, 342, 348, 352, 360, 363, 380, 381, 385, 396, 399, 406, 418, 420, 435, 440, 448, 456, 462, 464, 480, 484, 495, 504, 508, 522, 528, 532, 551, 560, 570, 576, 580, 605, 608, 609, 616, 627, 630, 635, 638, 660, 665, 672, 684, 693, 696, 704, 720, 726, 760, 762, 770, 792, 798, 812, 836, 840, 847, 855, 870, 880, 889, 912, 924, 928, 957, 960, 968, 990, 1008, 1015, 1016, 1044, 1045, 1056, 1064, 1089, 1102, 1120, 1140, 1143, 1155, 1160, 1197, 1210, 1216, 1218, 1232, 1254, 1260, 1270, 1276, 1305, 1320, 1330, 1344, 1368, 1386, 1392, 1397, 1440, 1452, 1463, 1520, 1524, 1540, 1584, 1595, 1596, 1624, 1653, 1672, 1680, 1694, 1710, 1740, 1760, 1778, 1815, 1824, 1827, 1848, 1856, 1881, 1905, 1914, 1936, 1980, 1995, 2016, 2030, 2032, 2088, 2090, 2112, 2128, 2178, 2204, 2233, 2240, 2280, 2286, 2299, 2310, 2320, 2394, 2413, 2420, 2436, 2464, 2508, 2520, 2540, 2541, 2552, 2610, 2640, 2660, 2667, 2736, 2755, 2772, 2784, 2794, 2871, 2880, 2904, 2926, 3040, 3045, 3048, 3080, 3135, 3168, 3190, 3192, 3248, 3306, 3344, 3360, 3388, 3420, 3465, 3480, 3509, 3520, 3556, 3630, 3648, 3654, 3683, 3696, 3762, 3810, 3828, 3857, 3872, 3960, 3990, 4032, 4060, 4064, 4176, 4180, 4191, 4235, 4256, 4356, 4389, 4408, 4445, 4466, 4560, 4572, 4598, 4620, 4640, 4785, 4788, 4826, 4840, 4872, 4928, 4959, 5016, 5040, 5080, 5082, 5104, 5220, 5280, 5320, 5334, 5445, 5472, 5510, 5544, 5568, 5588, 5715, 5742, 5808, 5852, 5985, 6061, 6080, 6090, 6096, 6160, 6270, 6336, 6380, 6384, 6496, 6612, 6688, 6699, 6720, 6776, 6840, 6897, 6930, 6960, 6985, 7018, 7112, 7239, 7260, 7308, 7315, 7366, 7392, 7524, 7620, 7623, 7656, 7714, 7744, 7920, 7980, 8001, 8120, 8128, 8265, 8352, 8360, 8382, 8470, 8512, 8712, 8778, 8816, 8890, 8932, 9120, 9135, 9144, 9196, 9240, 9280, 9405, 9570, 9576, 9652, 9680, 9744, 9779, 9918, 10032, 10080, 10160, 10164, 10208, 10440, 10527, 10560, 10640, 10668, 10890, 10944, 11020, 11049, 11088, 11165, 11176, 11430, 11484, 11495, 11571, 11616, 11704, 11970, 12065, 12122, 12180, 12192, 12320, 12540, 12573, 12705, 12760, 12768, 12992, 13167, 13224, 13335, 13376, 13398, 13552, 13680, 13794, 13860, 13920, 13970, 14036, 14224, 14355, 14478, 14520, 14616, 14630, 14732, 14784, 15048, 15240, 15246, 15312, 15367, 15428, 15840, 15960, 16002, 16093, 16240, 16530, 16704, 16720, 16764, 16891, 16940, 17424, 17545, 17556, 17632, 17780, 17864, 18183, 18240, 18270, 18288, 18392, 18415, 18480, 18810, 19140, 19152, 19285, 19304, 19360, 19488, 19558, 19836, 20064, 20097, 20160, 20320, 20328, 20416, 20691, 20880, 20955, 21054, 21280, 21336, 21717, 21780, 21945, 22040, 22098, 22176, 22330, 22352, 22860, 22968, 22990, 23142, 23232, 23408, 23940, 24130, 24244, 24360, 24384, 24563, 24640, 24795, 25080, 25146, 25410, 25520, 25536, 25781, 26334, 26448, 26543, 26670, 26796, 27104, 27360, 27588, 27720, 27840, 27940, 28072, 28448, 28710, 28956, 29040, 29232, 29260, 29337, 29464, 30096, 30305, 30480, 30492, 30624, 30734, 30856, 31581, 31680, 31920, 32004, 32186, 32480, 33060, 33147, 33440, 33495, 33528, 33782, 33880, 34485, 34713, 34848, 35090, 35112, 35264, 35560, 35728, 36195, 36366, 36540, 36576, 36784, 36830, 36960, 37620, 38115, 38280, 38304, 38570, 38608, 38720, 38976, 39116, 39672, 40005, 40128, 40194, 40513, 40640, 40656, 41382, 41760, 41910, 42108, 42427, 42560, 42672, 43434, 43560, 43890, 44080, 44196, 44352, 44660, 44704, 45720, 45936, 45980, 46101, 46284, 46816, 47880, 48260, 48279, 48488, 48720, 48895, 49126, 49590, 50160, 50292, 50673, 50820, 51040, 51562, 52635, 52668, 52896, 53086, 53340, 53592, 54208, 54549, 54720, 55176, 55245, 55440, 55880, 56144, 56896, 57420, 57855, 57912, 58080, 58464, 58520, 58674, 58928, 60192, 60610, 60960, 60984, 61248, 61468, 61712, 62865, 63162, 63840, 64008, 64372, 64960, 65835, 66120, 66294, 66671, 66880, 66990, 67056, 67564, 67760, 68970, 69426, 69696, 69977, 70180, 70224, 71120, 71456, 72390, 72732, 73080, 73152, 73568, 73660, 73689, 73920, 75240, 76230, 76560, 76608, 76835, 77140, 77216, 77343, 78232, 79344, 79629, 80010, 80388, 80465, 81026, 81312, 82764, 83520, 83820, 84216, 84455, 84854, 85344, 86868, 87120, 87780, 88011, 88160, 88392, 89320, 89408, 90915, 91440, 91872, 91960, 92202, 92568, 93632, 95760, 96520, 96558, 96976, 97440, 97790, 98252, 99180, 100320, 100485, 100584, 101346, 101640, 102080, 103124, 103455, 105270, 105336, 105792, 106172, 106680, 107184, 107569, 108585, 109098, 110352, 110490, 110880, 111760, 112288, 114840, 115710, 115824, 116160, 116928, 117040, 117348, 117856, 120384, 121220, 121539, 121920, 121968, 122815, 122936, 123424, 125730, 126324, 127281, 127680, 128016, 128744, 128905, 131670, 132240, 132588, 132715, 133342, 133980, 134112, 135128, 135520, 137940, 138303, 138852, 139954, 140360, 140448, 142240, 142912, 144780, 144837, 145464, 146160, 146685, 147136, 147320, 147378, 150480, 152019, 152460, 153120, 153670, 154280, 154432, 154686, 156464, 157905, 158688, 159258, 160020, 160776, 160930, 162052, 162624, 165528, 165735, 167640, 168432, 168910, 169708, 170688, 173565, 173736, 174240, 175560, 176022, 176320, 176784, 178640, 181830, 182880, 183744, 183920, 184404, 185136, 185801, 191520, 193040, 193116, 193952, 194880, 195580, 196504, 198360, 200013, 200640, 200970, 201168, 202565, 202692, 203280, 206248, 206910, 209931, 210540, 210672, 212135, 212344, 213360, 214368, 215138, 217170, 218196, 220704, 220980, 221067, 221760, 223520, 224576, 229680, 230505, 231420, 231648, 232029, 234080, 234696, 235712, 238887, 241395, 242440, 243078, 243936, 245630, 245872, 246848, 251460, 252648, 253365, 254562, 256032, 257488, 257810, 263340, 264480, 265176, 265430, 266684, 267960, 268224, 270256, 271040, 272745, 275880, 276606, 277704, 279908, 280720, 280896, 283591, 284480, 289560, 289674, 290928, 291973, 292320, 293370, 294640, 294756, 300960, 304038, 304920, 306240, 307340, 308560, 309372, 312928, 315810, 317376, 318516, 320040, 321552, 321860, 322707, 324104, 331056, 331470, 333355, 335280, 336864, 337820, 339416, 347130, 347472, 348480, 349885, 351120, 352044, 353568, 357280, 363660, 364617, 365760, 367840, 368445, 368808, 370272, 371602, 381843, 383040, 386080, 386232, 386715, 387904, 391160, 393008, 396720, 398145, 400026, 401940, 402336, 405130, 405384, 406560, 412496, 413820, 419862, 421080, 421344, 424270, 424688, 426720, 428736, 430276, 434340, 436392, 440055, 441408, 441960, 442134, 445643, 447040, 459360, 461010, 462840, 463296, 464058, 466697, 468160, 469392, 477774, 482790, 484880, 486156, 487872, 489839, 491260, 491744, 502920, 505296, 506730, 509124, 512064, 514976, 515620, 526680, 528960, 530352, 530860, 533368, 535920, 537845, 540512, 545490, 551760, 553212, 555408, 557403, 559816, 561440, 567182, 579120, 579348, 581856, 583946, 584640, 586740, 589280, 589512, 600039, 601920, 607695, 608076, 609840, 614680, 617120, 618744, 625856, 629793, 631620, 636405, 637032, 640080, 643104, 643720, 645414, 648208, 662112, 662940, 666710, 670560, 673728, 675640, 678832, 691515, 694260, 694944, 699770, 702240, 704088, 707136, 714560, 724185, 727320, 729234, 735680, 736890, 737616, 740544, 743204, 760095, 763686, 769747, 772160, 772464, 773430, 782320, 786016, 793440, 796290, 800052, 803880, 804672, 810260, 810768, 813120, 824992, 827640, 839724, 842160, 842688, 848540, 849376, 850773, 853440, 860552, 868680, 872784, 875919, 880110, 883920, 884268, 891286, 918720, 922020, 925680, 928116, 929005, 933394, 938784, 955548, 965580, 968121, 969760, 972312, 979678, 982520, 983488, 1000065, 1005840, 1010592, 1013460, 1018248, 1029952, 1031240, 1049655, 1053360, 1060704, 1061720, 1066736, 1071840, 1075690, 1081024, 1090980, 1103520, 1105335, 1106424, 1110816, 1114806, 1119632, 1122880, 1134364, 1158240, 1158696, 1160145, 1163712, 1167892, 1173480, 1178560, 1179024, 1194435, 1200078, 1215390, 1216152, 1219680, 1229360, 1234240, 1237488, 1259586, 1263240, 1272810, 1274064, 1280160, 1286208, 1287440, 1290828, 1296416, 1324224, 1325880, 1333420, 1336929, 1341120, 1351280, 1357664, 1383030, 1388520, 1389888, 1399540, 1400091, 1404480, 1408176, 1417955, 1448370, 1454640, 1458468, 1459865, 1469517, 1473780, 1475232, 1486408, 1520190, 1527372, 1539494, 1544928, 1546860, 1564640, 1572032, 1586880, 1592580, 1600104, 1607760, 1613535, 1620520, 1621536, 1649984, 1655280, 1672209, 1679448, 1684320, 1697080, 1698752, 1701546, 1721104, 1737360, 1745568, 1751838, 1760220, 1767840, 1768536, 1782572, 1823085, 1844040, 1851360, 1856232, 1858010, 1866788, 1877568, 1909215, 1911096, 1931160, 1936242, 1939520, 1944624, 1959356, 1965040, 2000130, 2011680, 2021184, 2026920, 2036496, 2043811, 2062480, 2099310, 2106720, 2121408, 2123440, 2133472, 2143680, 2151380, 2181960, 2207040, 2210670, 2212848, 2221632, 2228215, 2229612, 2239264, 2268728, 2309241, 2316480, 2317392, 2320290, 2333485, 2335784, 2346960, 2358048, 2388870, 2400156, 2430780, 2432304, 2439360, 2449195, 2458720, 2474976, 2519172, 2526480, 2545620, 2548128, 2552319, 2560320, 2574880, 2581656, 2592832, 2627757, 2651760, 2666840, 2673858, 2702560, 2715328, 2766060, 2777040, 2787015, 2799080, 2800182, 2816352, 2835910, 2896740, 2909280, 2916936, 2919730, 2939034, 2947560, 2950464, 2972816, 3000195, 3040380, 3054744, 3078988, 3089856, 3093720, 3119501, 3129280, 3148965, 3185160, 3200208, 3215520, 3227070, 3241040, 3243072, 3310560, 3344418, 3358896, 3368640, 3394160, 3403092, 3442208, 3474720, 3491136, 3503676, 3520440, 3535680, 3537072, 3565144, 3646170, 3688080, 3702720, 3712464, 3716020, 3733576, 3818430, 3822192, 3848735, 3862320, 3872484, 3889248, 3918712, 3930080, 4000260, 4010787, 4023360, 4053840, 4072992, 4087622, 4124960, 4198620, 4200273, 4213440, 4246880, 4253865, 4266944, 4302760, 4363920, 4379595, 4408551, 4421340, 4425696, 4456430, 4459224, 4478528, 4537456, 4618482, 4634784, 4640580, 4666970, 4671568, 4693920, 4716096, 4777740, 4800312, 4840605, 4861560, 4864608, 4898390, 4917440, 4949952, 5038344, 5052960, 5091240, 5096256, 5104638, 5149760, 5163312, 5255514, 5303520, 5333680, 5347716, 5388229, 5405120, 5532120, 5554080, 5574030, 5598160, 5600364, 5632704, 5671820, 5793480, 5818560, 5833872, 5839460, 5878068, 5895120, 5945632, 6000390, 6080760, 6109488, 6131433, 6157976, 6187440, 6239002, 6297930, 6370320, 6400416, 6431040, 6454140, 6482080, 6621120, 6684645, 6688836, 6717792, 6788320, 6806184, 6884416, 6927723, 6949440, 7000455, 7007352, 7040880, 7074144, 7130288, 7292340, 7347585, 7376160, 7424928, 7432040, 7467152, 7636860, 7644384, 7697470, 7724640, 7744968, 7778496, 7837424, 7860160, 8000520, 8021574, 8107680, 8145984, 8175244, 8249920, 8361045, 8397240, 8400546, 8467217, 8493760, 8507730, 8605520, 8727840, 8759190, 8817102, 8842680, 8851392, 8912860, 8918448, 9074912, 9236964, 9269568, 9281160, 9333940, 9343136, 9358503, 9387840, 9555480, 9600624, 9681210, 9723120, 9729216, 9796780, 10076688, 10105920, 10182480, 10209276, 10219055, 10326624, 10511028, 10607040, 10667360, 10695432, 10776458, 11064240, 11108160, 11148060, 11196320, 11200728, 11343640, 11546205, 11586960, 11667744, 11678920, 11756136, 11790240, 11891264, 12000780, 12161520, 12218976, 12262866, 12315952, 12374880, 12478004, 12595860, 12740640, 12761595, 12800832, 12908280, 12964160, 13138785, 13369290, 13377672, 13435584, 13576640, 13612368, 13855446, 14000910, 14014704, 14081760, 14148288, 14260576, 14584680, 14695170, 14752320, 14849856, 14864080, 14934304, 15273720, 15288768, 15394940, 15449280, 15489936, 15597505, 15674848, 16001040, 16043148, 16164687, 16215360, 16350488, 16722090, 16794480, 16801092, 16934434, 17015460, 17211040, 17455680, 17518380, 17634204, 17685360, 17825720, 17836896, 18149824, 18394299, 18473928, 18562320, 18667880, 18686272, 18717006, 19110960, 19201248, 19362420, 19446240, 19593560, 20053935, 20153376, 20364960, 20418552, 20438110, 20653248, 21001365, 21022056, 21334720, 21390864, 21552916, 22042755, 22128480, 22296120, 22392640, 22401456, 22687280, 23092410, 23173920, 23335488, 23357840, 23512272, 23580480, 24001560, 24323040, 24437952, 24525732, 24631904, 24749760, 24956008, 25191720, 25401651, 25481280, 25523190, 25816560, 26277570, 26738580, 26755344, 26941145, 27224736, 27710892, 28001820, 28029408, 28075509, 28163520, 28521152, 29169360, 29390340, 29728160, 29868608, 30547440, 30657165, 30789880, 30979872, 31195010, 31349696, 32002080, 32086296, 32329374, 32700976, 33444180, 33588960, 33602184, 33868868, 34030920, 34422080, 34638615, 35036760, 35268408, 35370720, 35651440, 35673792, 36788598, 36947856, 37124640, 37335760, 37434012, 38221920, 38402496, 38724840, 38892480, 39187120, 40107870, 40306752, 40729920, 40837104, 40876220, 42002730, 42044112, 42336085, 42781728, 43105832, 44085510, 44256960, 44592240, 44802912, 45374560, 46184820, 46347840, 46715680, 46792515, 47024544, 48003120, 48494061, 48646080, 49051464, 49263808, 49912016, 50383440, 50803302, 51046380, 51633120, 52555140, 53477160, 53510688, 53882290, 54449472, 55421784, 56003640, 56058816, 56151018, 58338720, 58780680, 59270519, 59456320, 61094880, 61314330, 61579760, 61959744, 62390020, 64004160, 64172592, 64658748, 65401952, 66888360, 67177920, 67204368, 67737736, 68061840, 69277230, 70073520, 70536816, 70741440, 71302880, 73577196, 73895712, 74249280, 74671520, 74868024, 76204953, 76443840, 77449680, 78374240, 80215740, 80823435, 81674208, 81752440, 84005460, 84088224, 84672170, 85563456, 86211664, 88171020, 89184480, 89605824, 90749120, 91971495, 92369640, 93431360, 93585030, 94049088, 96006240, 96988122, 98102928, 99824032, 100766880, 101606604, 102092760, 103266240, 105110280, 106954320, 107021376, 107764580, 110843568, 112007280, 112302036, 116677440, 117561360, 118541038, 122189760, 122628660, 123159520, 124780040, 127008255, 128345184, 129317496, 130803904, 133776720, 134408736, 135475472, 136123680, 138554460, 140147040, 140377545, 141073632, 142605760, 147154392, 147791424, 149343040, 149736048, 152409906, 154899360, 156748480, 160431480, 161646870, 163348416, 163504880, 168010920, 168176448, 169344340, 172423328, 176342040, 177811557, 178368960, 183942990, 184739280, 187170060, 192012480, 193976244, 196205856, 199648064, 201533760, 203213208, 204185520, 210220560, 213908640, 215529160, 221687136, 224014560, 224604072, 235122720, 237082076, 242470305, 245257320, 246319040, 249560080, 254016510, 256690368, 258634992, 267553440, 268817472, 270950944, 272247360, 277108920, 280294080, 280755090, 282147264, 294308784, 296352595, 299472096, 304819812, 309798720, 320862960, 323293740, 327009760, 336021840, 338688680, 344846656, 352684080, 355623114, 367885980, 369478560, 374340120, 381024765, 387952488, 392411712, 406426416, 408371040, 420441120, 427817280, 431058320, 443374272, 448029120, 449208144, 470245440, 474164152, 484940610, 490514640, 499120160, 508033020, 517269984, 533434671, 535106880, 541901888, 554217840, 561510180, 588617568, 592705190, 598944192, 609639624, 641725920, 646587480, 654019520, 672043680, 677377360, 705368160, 711246228, 735771960, 738957120, 748680240, 762049530, 775904976, 812852832, 816742080, 840882240, 862116640, 889057785, 898416288, 948328304, 969881220, 981029280, 998240320, 1016066040, 1034539968, 1066869342, 1108435680, 1123020360, 1177235136, 1185410380, 1219279248, 1283451840, 1293174960, 1344087360, 1354754720, 1410736320, 1422492456, 1471543920, 1497360480, 1524099060, 1551809952, 1625705664, 1724233280, 1778115570, 1796832576, 1896656608, 1939762440, 1962058560, 2032132080, 2133738684, 2216871360, 2246040720, 2370820760, 2438558496, 2586349920, 2667173355, 2709509440, 2844984912, 2943087840, 2994720960, 3048198120, 3103619904, 3556231140, 3793313216, 3879524880, 4064264160, 4267477368, 4492081440, 4741641520, 4877116992, 5172699840, 5334346710, 5689969824, 5886175680, 6096396240, 7112462280, 7759049760, 8128528320, 8534954736, 8984162880, 9483283040, 10668693420, 11379939648, 12192792480, 14224924560, 15518099520, 17069909472, 18966566080, 21337386840, 24385584960, 28449849120, 34139818944, 42674773680, 56899698240, 85349547360, 170699094720]

約数ペア:

[(1, 170699094720), (2, 85349547360), (3, 56899698240), (4, 42674773680), (5, 34139818944), (6, 28449849120), (7, 24385584960), (8, 21337386840), (9, 18966566080), (10, 17069909472), (11, 15518099520), (12, 14224924560), (14, 12192792480), (15, 11379939648), (16, 10668693420), (18, 9483283040), (19, 8984162880), (20, 8534954736), (21, 8128528320), (22, 7759049760), (24, 7112462280), (28, 6096396240), (29, 5886175680), (30, 5689969824), (32, 5334346710), (33, 5172699840), (35, 4877116992), (36, 4741641520), (38, 4492081440), (40, 4267477368), (42, 4064264160), (44, 3879524880), (45, 3793313216), (48, 3556231140), (55, 3103619904), (56, 3048198120), (57, 2994720960), (58, 2943087840), (60, 2844984912), (63, 2709509440), (64, 2667173355), (66, 2586349920), (70, 2438558496), (72, 2370820760), (76, 2246040720), (77, 2216871360), (80, 2133738684), (84, 2032132080), (87, 1962058560), (88, 1939762440), (90, 1896656608), (95, 1796832576), (96, 1778115570), (99, 1724233280), (105, 1625705664), (110, 1551809952), (112, 1524099060), (114, 1497360480), (116, 1471543920), (120, 1422492456), (121, 1410736320), (126, 1354754720), (127, 1344087360), (132, 1293174960), (133, 1283451840), (140, 1219279248), (144, 1185410380), (145, 1177235136), (152, 1123020360), (154, 1108435680), (160, 1066869342), (165, 1034539968), (168, 1016066040), (171, 998240320), (174, 981029280), (176, 969881220), (180, 948328304), (190, 898416288), (192, 889057785), (198, 862116640), (203, 840882240), (209, 816742080), (210, 812852832), (220, 775904976), (224, 762049530), (228, 748680240), (231, 738957120), (232, 735771960), (240, 711246228), (242, 705368160), (252, 677377360), (254, 672043680), (261, 654019520), (264, 646587480), (266, 641725920), (280, 609639624), (285, 598944192), (288, 592705190), (290, 588617568), (304, 561510180), (308, 554217840), (315, 541901888), (319, 535106880), (320, 533434671), (330, 517269984), (336, 508033020), (342, 499120160), (348, 490514640), (352, 484940610), (360, 474164152), (363, 470245440), (380, 449208144), (381, 448029120), (385, 443374272), (396, 431058320), (399, 427817280), (406, 420441120), (418, 408371040), (420, 406426416), (435, 392411712), (440, 387952488), (448, 381024765), (456, 374340120), (462, 369478560), (464, 367885980), (480, 355623114), (484, 352684080), (495, 344846656), (504, 338688680), (508, 336021840), (522, 327009760), (528, 323293740), (532, 320862960), (551, 309798720), (560, 304819812), (570, 299472096), (576, 296352595), (580, 294308784), (605, 282147264), (608, 280755090), (609, 280294080), (616, 277108920), (627, 272247360), (630, 270950944), (635, 268817472), (638, 267553440), (660, 258634992), (665, 256690368), (672, 254016510), (684, 249560080), (693, 246319040), (696, 245257320), (704, 242470305), (720, 237082076), (726, 235122720), (760, 224604072), (762, 224014560), (770, 221687136), (792, 215529160), (798, 213908640), (812, 210220560), (836, 204185520), (840, 203213208), (847, 201533760), (855, 199648064), (870, 196205856), (880, 193976244), (889, 192012480), (912, 187170060), (924, 184739280), (928, 183942990), (957, 178368960), (960, 177811557), (968, 176342040), (990, 172423328), (1008, 169344340), (1015, 168176448), (1016, 168010920), (1044, 163504880), (1045, 163348416), (1056, 161646870), (1064, 160431480), (1089, 156748480), (1102, 154899360), (1120, 152409906), (1140, 149736048), (1143, 149343040), (1155, 147791424), (1160, 147154392), (1197, 142605760), (1210, 141073632), (1216, 140377545), (1218, 140147040), (1232, 138554460), (1254, 136123680), (1260, 135475472), (1270, 134408736), (1276, 133776720), (1305, 130803904), (1320, 129317496), (1330, 128345184), (1344, 127008255), (1368, 124780040), (1386, 123159520), (1392, 122628660), (1397, 122189760), (1440, 118541038), (1452, 117561360), (1463, 116677440), (1520, 112302036), (1524, 112007280), (1540, 110843568), (1584, 107764580), (1595, 107021376), (1596, 106954320), (1624, 105110280), (1653, 103266240), (1672, 102092760), (1680, 101606604), (1694, 100766880), (1710, 99824032), (1740, 98102928), (1760, 96988122), (1778, 96006240), (1815, 94049088), (1824, 93585030), (1827, 93431360), (1848, 92369640), (1856, 91971495), (1881, 90749120), (1905, 89605824), (1914, 89184480), (1936, 88171020), (1980, 86211664), (1995, 85563456), (2016, 84672170), (2030, 84088224), (2032, 84005460), (2088, 81752440), (2090, 81674208), (2112, 80823435), (2128, 80215740), (2178, 78374240), (2204, 77449680), (2233, 76443840), (2240, 76204953), (2280, 74868024), (2286, 74671520), (2299, 74249280), (2310, 73895712), (2320, 73577196), (2394, 71302880), (2413, 70741440), (2420, 70536816), (2436, 70073520), (2464, 69277230), (2508, 68061840), (2520, 67737736), (2540, 67204368), (2541, 67177920), (2552, 66888360), (2610, 65401952), (2640, 64658748), (2660, 64172592), (2667, 64004160), (2736, 62390020), (2755, 61959744), (2772, 61579760), (2784, 61314330), (2794, 61094880), (2871, 59456320), (2880, 59270519), (2904, 58780680), (2926, 58338720), (3040, 56151018), (3045, 56058816), (3048, 56003640), (3080, 55421784), (3135, 54449472), (3168, 53882290), (3190, 53510688), (3192, 53477160), (3248, 52555140), (3306, 51633120), (3344, 51046380), (3360, 50803302), (3388, 50383440), (3420, 49912016), (3465, 49263808), (3480, 49051464), (3509, 48646080), (3520, 48494061), (3556, 48003120), (3630, 47024544), (3648, 46792515), (3654, 46715680), (3683, 46347840), (3696, 46184820), (3762, 45374560), (3810, 44802912), (3828, 44592240), (3857, 44256960), (3872, 44085510), (3960, 43105832), (3990, 42781728), (4032, 42336085), (4060, 42044112), (4064, 42002730), (4176, 40876220), (4180, 40837104), (4191, 40729920), (4235, 40306752), (4256, 40107870), (4356, 39187120), (4389, 38892480), (4408, 38724840), (4445, 38402496), (4466, 38221920), (4560, 37434012), (4572, 37335760), (4598, 37124640), (4620, 36947856), (4640, 36788598), (4785, 35673792), (4788, 35651440), (4826, 35370720), (4840, 35268408), (4872, 35036760), (4928, 34638615), (4959, 34422080), (5016, 34030920), (5040, 33868868), (5080, 33602184), (5082, 33588960), (5104, 33444180), (5220, 32700976), (5280, 32329374), (5320, 32086296), (5334, 32002080), (5445, 31349696), (5472, 31195010), (5510, 30979872), (5544, 30789880), (5568, 30657165), (5588, 30547440), (5715, 29868608), (5742, 29728160), (5808, 29390340), (5852, 29169360), (5985, 28521152), (6061, 28163520), (6080, 28075509), (6090, 28029408), (6096, 28001820), (6160, 27710892), (6270, 27224736), (6336, 26941145), (6380, 26755344), (6384, 26738580), (6496, 26277570), (6612, 25816560), (6688, 25523190), (6699, 25481280), (6720, 25401651), (6776, 25191720), (6840, 24956008), (6897, 24749760), (6930, 24631904), (6960, 24525732), (6985, 24437952), (7018, 24323040), (7112, 24001560), (7239, 23580480), (7260, 23512272), (7308, 23357840), (7315, 23335488), (7366, 23173920), (7392, 23092410), (7524, 22687280), (7620, 22401456), (7623, 22392640), (7656, 22296120), (7714, 22128480), (7744, 22042755), (7920, 21552916), (7980, 21390864), (8001, 21334720), (8120, 21022056), (8128, 21001365), (8265, 20653248), (8352, 20438110), (8360, 20418552), (8382, 20364960), (8470, 20153376), (8512, 20053935), (8712, 19593560), (8778, 19446240), (8816, 19362420), (8890, 19201248), (8932, 19110960), (9120, 18717006), (9135, 18686272), (9144, 18667880), (9196, 18562320), (9240, 18473928), (9280, 18394299), (9405, 18149824), (9570, 17836896), (9576, 17825720), (9652, 17685360), (9680, 17634204), (9744, 17518380), (9779, 17455680), (9918, 17211040), (10032, 17015460), (10080, 16934434), (10160, 16801092), (10164, 16794480), (10208, 16722090), (10440, 16350488), (10527, 16215360), (10560, 16164687), (10640, 16043148), (10668, 16001040), (10890, 15674848), (10944, 15597505), (11020, 15489936), (11049, 15449280), (11088, 15394940), (11165, 15288768), (11176, 15273720), (11430, 14934304), (11484, 14864080), (11495, 14849856), (11571, 14752320), (11616, 14695170), (11704, 14584680), (11970, 14260576), (12065, 14148288), (12122, 14081760), (12180, 14014704), (12192, 14000910), (12320, 13855446), (12540, 13612368), (12573, 13576640), (12705, 13435584), (12760, 13377672), (12768, 13369290), (12992, 13138785), (13167, 12964160), (13224, 12908280), (13335, 12800832), (13376, 12761595), (13398, 12740640), (13552, 12595860), (13680, 12478004), (13794, 12374880), (13860, 12315952), (13920, 12262866), (13970, 12218976), (14036, 12161520), (14224, 12000780), (14355, 11891264), (14478, 11790240), (14520, 11756136), (14616, 11678920), (14630, 11667744), (14732, 11586960), (14784, 11546205), (15048, 11343640), (15240, 11200728), (15246, 11196320), (15312, 11148060), (15367, 11108160), (15428, 11064240), (15840, 10776458), (15960, 10695432), (16002, 10667360), (16093, 10607040), (16240, 10511028), (16530, 10326624), (16704, 10219055), (16720, 10209276), (16764, 10182480), (16891, 10105920), (16940, 10076688), (17424, 9796780), (17545, 9729216), (17556, 9723120), (17632, 9681210), (17780, 9600624), (17864, 9555480), (18183, 9387840), (18240, 9358503), (18270, 9343136), (18288, 9333940), (18392, 9281160), (18415, 9269568), (18480, 9236964), (18810, 9074912), (19140, 8918448), (19152, 8912860), (19285, 8851392), (19304, 8842680), (19360, 8817102), (19488, 8759190), (19558, 8727840), (19836, 8605520), (20064, 8507730), (20097, 8493760), (20160, 8467217), (20320, 8400546), (20328, 8397240), (20416, 8361045), (20691, 8249920), (20880, 8175244), (20955, 8145984), (21054, 8107680), (21280, 8021574), (21336, 8000520), (21717, 7860160), (21780, 7837424), (21945, 7778496), (22040, 7744968), (22098, 7724640), (22176, 7697470), (22330, 7644384), (22352, 7636860), (22860, 7467152), (22968, 7432040), (22990, 7424928), (23142, 7376160), (23232, 7347585), (23408, 7292340), (23940, 7130288), (24130, 7074144), (24244, 7040880), (24360, 7007352), (24384, 7000455), (24563, 6949440), (24640, 6927723), (24795, 6884416), (25080, 6806184), (25146, 6788320), (25410, 6717792), (25520, 6688836), (25536, 6684645), (25781, 6621120), (26334, 6482080), (26448, 6454140), (26543, 6431040), (26670, 6400416), (26796, 6370320), (27104, 6297930), (27360, 6239002), (27588, 6187440), (27720, 6157976), (27840, 6131433), (27940, 6109488), (28072, 6080760), (28448, 6000390), (28710, 5945632), (28956, 5895120), (29040, 5878068), (29232, 5839460), (29260, 5833872), (29337, 5818560), (29464, 5793480), (30096, 5671820), (30305, 5632704), (30480, 5600364), (30492, 5598160), (30624, 5574030), (30734, 5554080), (30856, 5532120), (31581, 5405120), (31680, 5388229), (31920, 5347716), (32004, 5333680), (32186, 5303520), (32480, 5255514), (33060, 5163312), (33147, 5149760), (33440, 5104638), (33495, 5096256), (33528, 5091240), (33782, 5052960), (33880, 5038344), (34485, 4949952), (34713, 4917440), (34848, 4898390), (35090, 4864608), (35112, 4861560), (35264, 4840605), (35560, 4800312), (35728, 4777740), (36195, 4716096), (36366, 4693920), (36540, 4671568), (36576, 4666970), (36784, 4640580), (36830, 4634784), (36960, 4618482), (37620, 4537456), (38115, 4478528), (38280, 4459224), (38304, 4456430), (38570, 4425696), (38608, 4421340), (38720, 4408551), (38976, 4379595), (39116, 4363920), (39672, 4302760), (40005, 4266944), (40128, 4253865), (40194, 4246880), (40513, 4213440), (40640, 4200273), (40656, 4198620), (41382, 4124960), (41760, 4087622), (41910, 4072992), (42108, 4053840), (42427, 4023360), (42560, 4010787), (42672, 4000260), (43434, 3930080), (43560, 3918712), (43890, 3889248), (44080, 3872484), (44196, 3862320), (44352, 3848735), (44660, 3822192), (44704, 3818430), (45720, 3733576), (45936, 3716020), (45980, 3712464), (46101, 3702720), (46284, 3688080), (46816, 3646170), (47880, 3565144), (48260, 3537072), (48279, 3535680), (48488, 3520440), (48720, 3503676), (48895, 3491136), (49126, 3474720), (49590, 3442208), (50160, 3403092), (50292, 3394160), (50673, 3368640), (50820, 3358896), (51040, 3344418), (51562, 3310560), (52635, 3243072), (52668, 3241040), (52896, 3227070), (53086, 3215520), (53340, 3200208), (53592, 3185160), (54208, 3148965), (54549, 3129280), (54720, 3119501), (55176, 3093720), (55245, 3089856), (55440, 3078988), (55880, 3054744), (56144, 3040380), (56896, 3000195), (57420, 2972816), (57855, 2950464), (57912, 2947560), (58080, 2939034), (58464, 2919730), (58520, 2916936), (58674, 2909280), (58928, 2896740), (60192, 2835910), (60610, 2816352), (60960, 2800182), (60984, 2799080), (61248, 2787015), (61468, 2777040), (61712, 2766060), (62865, 2715328), (63162, 2702560), (63840, 2673858), (64008, 2666840), (64372, 2651760), (64960, 2627757), (65835, 2592832), (66120, 2581656), (66294, 2574880), (66671, 2560320), (66880, 2552319), (66990, 2548128), (67056, 2545620), (67564, 2526480), (67760, 2519172), (68970, 2474976), (69426, 2458720), (69696, 2449195), (69977, 2439360), (70180, 2432304), (70224, 2430780), (71120, 2400156), (71456, 2388870), (72390, 2358048), (72732, 2346960), (73080, 2335784), (73152, 2333485), (73568, 2320290), (73660, 2317392), (73689, 2316480), (73920, 2309241), (75240, 2268728), (76230, 2239264), (76560, 2229612), (76608, 2228215), (76835, 2221632), (77140, 2212848), (77216, 2210670), (77343, 2207040), (78232, 2181960), (79344, 2151380), (79629, 2143680), (80010, 2133472), (80388, 2123440), (80465, 2121408), (81026, 2106720), (81312, 2099310), (82764, 2062480), (83520, 2043811), (83820, 2036496), (84216, 2026920), (84455, 2021184), (84854, 2011680), (85344, 2000130), (86868, 1965040), (87120, 1959356), (87780, 1944624), (88011, 1939520), (88160, 1936242), (88392, 1931160), (89320, 1911096), (89408, 1909215), (90915, 1877568), (91440, 1866788), (91872, 1858010), (91960, 1856232), (92202, 1851360), (92568, 1844040), (93632, 1823085), (95760, 1782572), (96520, 1768536), (96558, 1767840), (96976, 1760220), (97440, 1751838), (97790, 1745568), (98252, 1737360), (99180, 1721104), (100320, 1701546), (100485, 1698752), (100584, 1697080), (101346, 1684320), (101640, 1679448), (102080, 1672209), (103124, 1655280), (103455, 1649984), (105270, 1621536), (105336, 1620520), (105792, 1613535), (106172, 1607760), (106680, 1600104), (107184, 1592580), (107569, 1586880), (108585, 1572032), (109098, 1564640), (110352, 1546860), (110490, 1544928), (110880, 1539494), (111760, 1527372), (112288, 1520190), (114840, 1486408), (115710, 1475232), (115824, 1473780), (116160, 1469517), (116928, 1459865), (117040, 1458468), (117348, 1454640), (117856, 1448370), (120384, 1417955), (121220, 1408176), (121539, 1404480), (121920, 1400091), (121968, 1399540), (122815, 1389888), (122936, 1388520), (123424, 1383030), (125730, 1357664), (126324, 1351280), (127281, 1341120), (127680, 1336929), (128016, 1333420), (128744, 1325880), (128905, 1324224), (131670, 1296416), (132240, 1290828), (132588, 1287440), (132715, 1286208), (133342, 1280160), (133980, 1274064), (134112, 1272810), (135128, 1263240), (135520, 1259586), (137940, 1237488), (138303, 1234240), (138852, 1229360), (139954, 1219680), (140360, 1216152), (140448, 1215390), (142240, 1200078), (142912, 1194435), (144780, 1179024), (144837, 1178560), (145464, 1173480), (146160, 1167892), (146685, 1163712), (147136, 1160145), (147320, 1158696), (147378, 1158240), (150480, 1134364), (152019, 1122880), (152460, 1119632), (153120, 1114806), (153670, 1110816), (154280, 1106424), (154432, 1105335), (154686, 1103520), (156464, 1090980), (157905, 1081024), (158688, 1075690), (159258, 1071840), (160020, 1066736), (160776, 1061720), (160930, 1060704), (162052, 1053360), (162624, 1049655), (165528, 1031240), (165735, 1029952), (167640, 1018248), (168432, 1013460), (168910, 1010592), (169708, 1005840), (170688, 1000065), (173565, 983488), (173736, 982520), (174240, 979678), (175560, 972312), (176022, 969760), (176320, 968121), (176784, 965580), (178640, 955548), (181830, 938784), (182880, 933394), (183744, 929005), (183920, 928116), (184404, 925680), (185136, 922020), (185801, 918720), (191520, 891286), (193040, 884268), (193116, 883920), (193952, 880110), (194880, 875919), (195580, 872784), (196504, 868680), (198360, 860552), (200013, 853440), (200640, 850773), (200970, 849376), (201168, 848540), (202565, 842688), (202692, 842160), (203280, 839724), (206248, 827640), (206910, 824992), (209931, 813120), (210540, 810768), (210672, 810260), (212135, 804672), (212344, 803880), (213360, 800052), (214368, 796290), (215138, 793440), (217170, 786016), (218196, 782320), (220704, 773430), (220980, 772464), (221067, 772160), (221760, 769747), (223520, 763686), (224576, 760095), (229680, 743204), (230505, 740544), (231420, 737616), (231648, 736890), (232029, 735680), (234080, 729234), (234696, 727320), (235712, 724185), (238887, 714560), (241395, 707136), (242440, 704088), (243078, 702240), (243936, 699770), (245630, 694944), (245872, 694260), (246848, 691515), (251460, 678832), (252648, 675640), (253365, 673728), (254562, 670560), (256032, 666710), (257488, 662940), (257810, 662112), (263340, 648208), (264480, 645414), (265176, 643720), (265430, 643104), (266684, 640080), (267960, 637032), (268224, 636405), (270256, 631620), (271040, 629793), (272745, 625856), (275880, 618744), (276606, 617120), (277704, 614680), (279908, 609840), (280720, 608076), (280896, 607695), (283591, 601920), (284480, 600039), (289560, 589512), (289674, 589280), (290928, 586740), (291973, 584640), (292320, 583946), (293370, 581856), (294640, 579348), (294756, 579120), (300960, 567182), (304038, 561440), (304920, 559816), (306240, 557403), (307340, 555408), (308560, 553212), (309372, 551760), (312928, 545490), (315810, 540512), (317376, 537845), (318516, 535920), (320040, 533368), (321552, 530860), (321860, 530352), (322707, 528960), (324104, 526680), (331056, 515620), (331470, 514976), (333355, 512064), (335280, 509124), (336864, 506730), (337820, 505296), (339416, 502920), (347130, 491744), (347472, 491260), (348480, 489839), (349885, 487872), (351120, 486156), (352044, 484880), (353568, 482790), (357280, 477774), (363660, 469392), (364617, 468160), (365760, 466697), (367840, 464058), (368445, 463296), (368808, 462840), (370272, 461010), (371602, 459360), (381843, 447040), (383040, 445643), (386080, 442134), (386232, 441960), (386715, 441408), (387904, 440055), (391160, 436392), (393008, 434340), (396720, 430276), (398145, 428736), (400026, 426720), (401940, 424688), (402336, 424270), (405130, 421344), (405384, 421080), (406560, 419862), (412496, 413820)]