126931284480

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 79, 80, 84, 88, 91, 95, 96, 104, 105, 110, 112, 114, 120, 121, 128, 130, 132, 133, 140, 143, 152, 154, 156, 158, 160, 165, 168, 176, 182, 190, 192, 195, 208, 209, 210, 220, 224, 228, 231, 237, 240, 242, 247, 256, 260, 264, 266, 273, 280, 285, 286, 304, 308, 312, 316, 320, 330, 336, 352, 363, 364, 380, 384, 385, 390, 395, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 474, 480, 484, 494, 512, 520, 528, 532, 546, 553, 560, 570, 572, 605, 608, 616, 624, 627, 632, 640, 660, 665, 672, 704, 715, 726, 728, 741, 760, 768, 770, 780, 790, 798, 832, 836, 840, 847, 858, 869, 880, 896, 910, 912, 924, 948, 960, 968, 988, 1001, 1027, 1040, 1045, 1056, 1064, 1092, 1106, 1120, 1140, 1144, 1155, 1185, 1210, 1216, 1232, 1235, 1248, 1254, 1264, 1280, 1320, 1330, 1344, 1365, 1408, 1430, 1452, 1456, 1463, 1482, 1501, 1520, 1536, 1540, 1560, 1573, 1580, 1596, 1659, 1664, 1672, 1680, 1694, 1716, 1729, 1738, 1760, 1792, 1815, 1820, 1824, 1848, 1896, 1920, 1936, 1976, 1995, 2002, 2054, 2080, 2090, 2112, 2128, 2145, 2184, 2212, 2240, 2280, 2288, 2299, 2310, 2370, 2420, 2432, 2464, 2470, 2496, 2508, 2528, 2541, 2560, 2607, 2640, 2660, 2688, 2717, 2730, 2765, 2816, 2860, 2904, 2912, 2926, 2964, 3002, 3003, 3040, 3080, 3081, 3120, 3135, 3146, 3160, 3192, 3318, 3328, 3344, 3360, 3388, 3432, 3458, 3476, 3520, 3584, 3630, 3640, 3648, 3696, 3705, 3792, 3840, 3872, 3952, 3990, 4004, 4108, 4160, 4180, 4224, 4235, 4256, 4290, 4345, 4368, 4389, 4424, 4480, 4503, 4560, 4576, 4598, 4620, 4719, 4740, 4840, 4864, 4928, 4940, 4992, 5005, 5016, 5056, 5082, 5135, 5187, 5214, 5280, 5320, 5376, 5434, 5460, 5530, 5632, 5720, 5808, 5824, 5852, 5928, 6004, 6006, 6080, 6083, 6160, 6162, 6240, 6270, 6292, 6320, 6384, 6636, 6656, 6688, 6720, 6776, 6864, 6897, 6916, 6952, 7040, 7189, 7260, 7280, 7296, 7315, 7392, 7410, 7505, 7584, 7680, 7744, 7865, 7904, 7980, 8008, 8151, 8216, 8295, 8320, 8360, 8448, 8470, 8512, 8580, 8645, 8690, 8736, 8778, 8848, 8960, 9006, 9120, 9152, 9196, 9240, 9438, 9480, 9559, 9680, 9728, 9856, 9880, 9984, 10010, 10032, 10112, 10164, 10270, 10374, 10428, 10507, 10560, 10640, 10752, 10868, 10920, 11011, 11060, 11297, 11440, 11495, 11616, 11648, 11704, 11856, 12008, 12012, 12160, 12166, 12320, 12324, 12480, 12540, 12584, 12640, 12705, 12768, 13035, 13272, 13376, 13440, 13552, 13585, 13728, 13794, 13832, 13904, 14080, 14378, 14520, 14560, 14592, 14630, 14784, 14820, 15010, 15015, 15168, 15405, 15488, 15730, 15808, 15960, 16016, 16093, 16302, 16432, 16511, 16590, 16640, 16720, 16896, 16940, 17024, 17160, 17290, 17380, 17472, 17556, 17696, 17920, 18012, 18240, 18249, 18304, 18392, 18480, 18876, 18960, 19019, 19118, 19360, 19513, 19712, 19760, 19968, 20020, 20064, 20224, 20328, 20540, 20748, 20856, 21014, 21120, 21280, 21567, 21736, 21840, 21945, 22022, 22120, 22515, 22594, 22880, 22990, 23232, 23296, 23408, 23595, 23712, 24016, 24024, 24320, 24332, 24640, 24648, 24960, 25080, 25168, 25280, 25410, 25536, 25935, 26070, 26544, 26752, 26880, 27104, 27170, 27456, 27588, 27664, 27808, 28160, 28677, 28756, 29040, 29120, 29184, 29260, 29568, 29640, 29887, 30020, 30030, 30336, 30415, 30810, 30976, 31460, 31521, 31616, 31920, 32032, 32186, 32604, 32864, 33022, 33033, 33180, 33280, 33440, 33880, 33891, 34048, 34320, 34485, 34580, 34760, 34944, 35112, 35392, 35945, 36024, 36480, 36498, 36608, 36784, 36960, 37752, 37920, 38038, 38236, 38720, 39026, 39424, 39520, 40040, 40128, 40448, 40656, 40755, 41080, 41496, 41712, 42028, 42240, 42560, 43134, 43472, 43680, 43890, 44044, 44240, 45030, 45188, 45760, 45980, 46464, 46592, 46816, 47190, 47424, 47795, 48032, 48048, 48279, 48640, 48664, 49280, 49296, 49533, 49920, 50160, 50336, 50560, 50820, 51072, 51870, 52140, 52535, 53088, 53504, 53760, 54208, 54340, 54912, 55055, 55176, 55328, 55616, 56485, 57057, 57354, 57512, 58080, 58240, 58520, 58539, 59136, 59280, 59774, 60040, 60060, 60672, 60830, 61620, 61952, 62920, 63042, 63232, 63840, 64064, 64372, 65208, 65728, 66044, 66066, 66360, 66880, 66913, 67760, 67782, 68096, 68640, 68970, 69160, 69520, 69888, 70224, 70784, 71890, 72048, 72960, 72996, 73216, 73568, 73920, 75504, 75840, 76076, 76472, 77440, 78052, 79040, 79079, 80080, 80256, 80465, 81312, 81510, 82160, 82555, 82992, 83424, 84056, 84480, 85120, 86268, 86944, 87360, 87780, 88088, 88480, 89661, 90060, 90376, 91245, 91520, 91960, 92928, 93632, 94380, 94848, 95095, 95590, 96064, 96096, 96558, 97328, 97565, 98560, 98592, 99066, 99840, 100320, 100672, 101120, 101640, 102144, 103740, 104280, 105070, 106176, 107008, 107835, 108416, 108680, 109824, 110110, 110352, 110656, 111232, 112970, 114114, 114708, 115024, 115577, 116160, 116480, 117040, 117078, 118272, 118560, 119548, 120080, 120120, 121344, 121660, 123240, 124267, 125840, 126084, 126464, 127680, 128128, 128744, 130416, 131456, 132088, 132132, 132720, 133760, 133826, 135520, 135564, 136591, 137280, 137940, 138320, 139040, 139776, 140448, 141568, 143385, 143780, 144096, 145920, 145992, 147136, 147840, 149435, 151008, 151680, 152152, 152944, 154880, 156104, 157605, 158080, 158158, 160160, 160512, 160930, 162624, 163020, 164320, 165110, 165165, 165984, 166848, 168112, 169455, 170240, 172536, 173888, 174720, 175560, 176176, 176960, 179322, 180120, 180752, 181621, 182490, 183040, 183920, 185856, 187264, 188760, 189696, 190190, 191180, 192128, 192192, 193116, 194656, 195130, 197120, 197184, 198132, 200640, 200739, 201344, 202240, 203280, 204288, 207480, 208560, 209209, 210140, 212352, 214643, 215670, 216832, 217360, 219648, 220220, 220704, 221312, 222464, 225940, 228228, 229416, 230048, 231154, 232320, 232960, 234080, 234156, 237120, 237237, 239096, 240160, 240240, 241395, 243320, 246480, 247665, 248534, 251680, 252168, 255360, 256256, 257488, 260832, 262912, 264176, 264264, 265440, 267520, 267652, 271040, 271128, 273182, 274560, 275880, 276640, 278080, 280896, 283136, 285285, 286770, 287560, 288192, 291984, 292695, 294272, 295680, 298870, 302016, 303360, 304304, 305888, 309760, 312208, 315210, 316160, 316316, 320320, 321024, 321860, 325248, 326040, 328640, 330220, 330330, 331968, 333696, 334565, 336224, 338910, 340480, 345072, 346731, 347776, 349440, 351120, 352352, 353920, 358644, 360240, 361504, 363242, 364980, 366080, 367840, 372801, 374528, 377520, 379392, 380380, 382360, 384256, 384384, 386232, 389312, 390260, 394368, 395395, 396264, 401280, 401478, 402688, 406560, 409773, 414960, 417120, 418418, 420280, 424704, 429286, 431340, 433664, 434720, 440440, 441408, 442624, 444928, 448305, 451880, 456456, 458832, 460096, 462308, 464640, 468160, 468312, 474240, 474474, 478192, 480320, 480480, 482790, 486640, 492960, 495330, 497068, 503360, 504336, 510720, 512512, 514976, 521664, 525824, 528352, 528528, 530880, 535040, 535304, 542080, 542256, 544863, 546364, 549120, 551760, 553280, 556160, 561792, 570570, 573540, 575120, 576384, 577885, 583968, 585390, 588544, 591360, 597740, 604032, 606720, 608608, 611776, 621335, 624416, 627627, 630420, 632320, 632632, 640640, 643720, 643929, 650496, 652080, 657280, 660440, 660660, 663936, 667392, 669130, 672448, 677820, 682955, 690144, 693462, 695552, 698880, 702240, 704704, 707840, 717288, 720480, 723008, 726484, 729960, 735680, 745602, 749056, 755040, 760760, 764720, 768512, 768768, 772464, 778624, 780520, 788736, 790790, 792528, 802560, 802956, 805376, 813120, 819546, 829920, 834240, 836836, 840560, 849408, 858572, 862680, 869440, 869869, 880880, 882816, 885248, 896610, 903760, 908105, 912912, 917664, 920192, 924616, 929280, 936320, 936624, 948480, 948948, 956384, 960640, 960960, 965580, 973280, 985920, 990660, 994136, 1003695, 1006720, 1008672, 1021440, 1029952, 1043328, 1046045, 1056704, 1057056, 1061760, 1070608, 1073215, 1084160, 1084512, 1089726, 1092728, 1098240, 1103520, 1106560, 1112320, 1123584, 1141140, 1147080, 1150240, 1152768, 1155770, 1167936, 1170780, 1177088, 1186185, 1195480, 1208064, 1217216, 1223552, 1242670, 1248832, 1255254, 1260840, 1265264, 1271347, 1281280, 1287440, 1287858, 1300992, 1304160, 1314560, 1320880, 1321320, 1327872, 1334784, 1338260, 1344896, 1355640, 1365910, 1380288, 1386924, 1391104, 1404480, 1409408, 1415680, 1434576, 1440960, 1446016, 1452968, 1459920, 1471360, 1491204, 1502501, 1510080, 1521520, 1529440, 1537536, 1544928, 1557248, 1561040, 1577472, 1581580, 1585056, 1605120, 1605912, 1626240, 1639092, 1659840, 1668480, 1673672, 1681120, 1717144, 1725360, 1733655, 1738880, 1739738, 1761760, 1765632, 1793220, 1807520, 1816210, 1825824, 1835328, 1840384, 1849232, 1864005, 1872640, 1873248, 1896960, 1897896, 1912768, 1921280, 1921920, 1931160, 1946560, 1971840, 1981320, 1988272, 2007390, 2013440, 2017344, 2048865, 2059904, 2086656, 2092090, 2113408, 2114112, 2123520, 2141216, 2146430, 2168320, 2169024, 2179452, 2185456, 2207040, 2213120, 2224640, 2247168, 2282280, 2294160, 2300480, 2305536, 2311540, 2335872, 2341560, 2361073, 2372370, 2390960, 2416128, 2434432, 2447104, 2485340, 2497664, 2510508, 2521680, 2530528, 2542694, 2562560, 2574880, 2575716, 2608320, 2609607, 2629120, 2641760, 2642640, 2655744, 2676520, 2689792, 2711280, 2724315, 2731820, 2760576, 2773848, 2808960, 2818816, 2869152, 2881920, 2892032, 2905936, 2919840, 2942720, 2982408, 3005002, 3020160, 3043040, 3058880, 3089856, 3114496, 3122080, 3138135, 3163160, 3170112, 3211824, 3219645, 3252480, 3278184, 3319680, 3336960, 3347344, 3362240, 3434288, 3450720, 3467310, 3477760, 3479476, 3523520, 3531264, 3586440, 3615040, 3632420, 3651648, 3670656, 3680768, 3698464, 3728010, 3745280, 3746496, 3795792, 3814041, 3825536, 3842560, 3843840, 3862320, 3893120, 3943680, 3962640, 3976544, 4014780, 4026880, 4034688, 4097730, 4119808, 4173312, 4184180, 4226816, 4228224, 4247040, 4282432, 4292860, 4338048, 4349345, 4358904, 4370912, 4414080, 4426240, 4507503, 4564560, 4588320, 4600960, 4623080, 4671744, 4683120, 4722146, 4744740, 4781920, 4868864, 4894208, 4970680, 4995328, 5021016, 5043360, 5061056, 5085388, 5149760, 5151432, 5216640, 5219214, 5283520, 5285280, 5353040, 5379584, 5422560, 5448630, 5463640, 5521152, 5547696, 5617920, 5637632, 5738304, 5763840, 5784064, 5811872, 5839680, 5885440, 5964816, 6010004, 6040320, 6086080, 6117760, 6179712, 6244160, 6276270, 6326320, 6340224, 6356735, 6423648, 6439290, 6504960, 6556368, 6639360, 6673920, 6694688, 6724480, 6868576, 6901440, 6934620, 6955520, 6958952, 7047040, 7083219, 7172880, 7230080, 7264840, 7303296, 7341312, 7396928, 7456020, 7492992, 7512505, 7591584, 7628082, 7651072, 7687680, 7724640, 7786240, 7887360, 7925280, 7953088, 8029560, 8069376, 8195460, 8239616, 8368360, 8453632, 8456448, 8564864, 8585720, 8676096, 8698690, 8717808, 8741824, 8828160, 9015006, 9129120, 9176640, 9201920, 9246160, 9343488, 9366240, 9444292, 9489480, 9563840, 9737728, 9941360, 9990656, 10042032, 10086720, 10122112, 10170776, 10299520, 10302864, 10433280, 10438428, 10567040, 10570560, 10706080, 10845120, 10897260, 10927280, 11042304, 11095392, 11235840, 11476608, 11527680, 11623744, 11679360, 11805365, 11929632, 12020008, 12080640, 12172160, 12235520, 12359424, 12488320, 12552540, 12652640, 12680448, 12713470, 12847296, 12878580, 13048035, 13112736, 13278720, 13389376, 13448960, 13737152, 13802880, 13869240, 13917904, 14094080, 14166438, 14345760, 14460160, 14529680, 14606592, 14682624, 14793856, 14912040, 14985984, 15025010, 15183168, 15256164, 15302144, 15449280, 15572480, 15850560, 15906176, 16059120, 16138752, 16390920, 16527511, 16736720, 16912896, 17129728, 17171440, 17352192, 17397380, 17435616, 17483648, 17656320, 18030012, 18258240, 18353280, 18403840, 18492320, 18732480, 18888584, 18978960, 19070205, 19127680, 19882720, 20084064, 20173440, 20244224, 20341552, 20599040, 20605728, 20866560, 20876856, 21134080, 21141120, 21412160, 21690240, 21794520, 21854560, 22190784, 22537515, 22953216, 23247488, 23358720, 23610730, 23859264, 24040016, 24344320, 24471040, 24718848, 24976640, 25105080, 25305280, 25360896, 25426940, 25694592, 25757160, 26096070, 26225472, 26778752, 26897920, 27474304, 27605760, 27738480, 27835808, 28188160, 28332876, 28691520, 28920320, 29059360, 29213184, 29587712, 29824080, 29971968, 30050020, 30366336, 30512328, 30898560, 31701120, 31812352, 32118240, 32781840, 33055022, 33473440, 34259456, 34342880, 34794760, 34871232, 34967296, 35416095, 36060024, 36516480, 36706560, 36984640, 37464960, 37777168, 37957920, 38140410, 38255360, 39765440, 40168128, 40346880, 40488448, 40683104, 41198080, 41211456, 41753712, 42268160, 42282240, 42824320, 43380480, 43589040, 43709120, 44381568, 45075030, 45906432, 46494976, 46717440, 47221460, 47718528, 48080032, 48688640, 49582533, 49953280, 50210160, 50610560, 50853880, 51389184, 51514320, 52192140, 52450944, 53557504, 54948608, 55211520, 55476960, 55671616, 56665752, 57383040, 58118720, 59175424, 59648160, 60100040, 60732672, 61024656, 61797120, 63402240, 63624704, 64236480, 65563680, 66110044, 66946880, 68685760, 69589520, 69742464, 69934592, 70832190, 72120048, 73032960, 73413120, 73969280, 74929920, 75554336, 75915840, 76280820, 76510720, 79530880, 80336256, 80693760, 81366208, 82422912, 82637555, 83507424, 84564480, 85648640, 86760960, 87178080, 87418240, 88763136, 90150060, 92989952, 94442920, 95437056, 96160064, 99165066, 100420320, 101221120, 101707760, 102778368, 103028640, 104384280, 104901888, 107115008, 109897216, 110953920, 111343232, 113331504, 114766080, 116237440, 119296320, 120200080, 121465344, 122049312, 123594240, 126804480, 128472960, 131127360, 132220088, 133893760, 137371520, 139179040, 139484928, 141664380, 144240096, 146065920, 147938560, 149859840, 151108672, 151831680, 152561640, 159061760, 160672512, 162732416, 164845824, 165275110, 167014848, 171297280, 174356160, 174836480, 177526272, 180300120, 188885840, 190874112, 192320128, 198330132, 200840640, 202442240, 203415520, 206057280, 208768560, 209803776, 221907840, 222686464, 226663008, 229532160, 232474880, 238592640, 240400160, 244098624, 247912665, 256945920, 262254720, 264440176, 267787520, 274743040, 278358080, 278969856, 283328760, 288480192, 295877120, 302217344, 303663360, 305123280, 318123520, 321345024, 325464832, 329691648, 330550220, 334029696, 348712320, 349672960, 360600240, 377771680, 384640256, 396660264, 401681280, 406831040, 412114560, 417537120, 443815680, 445372928, 453326016, 464949760, 477185280, 480800320, 488197248, 495825330, 513891840, 524509440, 528880352, 535575040, 549486080, 556716160, 566657520, 576960384, 604434688, 607326720, 610246560, 650929664, 661100440, 668059392, 697424640, 721200480, 755543360, 769280512, 793320528, 803362560, 813662080, 824229120, 835074240, 887631360, 906652032, 954370560, 961600640, 976394496, 991650660, 1049018880, 1057760704, 1113432320, 1133315040, 1153920768, 1208869376, 1220493120, 1322200880, 1336118784, 1394849280, 1442400960, 1511086720, 1586641056, 1606725120, 1627324160, 1648458240, 1670148480, 1813304064, 1923201280, 1952788992, 1983301320, 2115521408, 2226864640, 2266630080, 2307841536, 2440986240, 2644401760, 2884801920, 3022173440, 3173282112, 3254648320, 3340296960, 3626608128, 3846402560, 3966602640, 4231042816, 4533260160, 4881972480, 5288803520, 5769603840, 6044346880, 6346564224, 6680593920, 7933205280, 8462085632, 9066520320, 9763944960, 10577607040, 11539207680, 12693128448, 15866410560, 18133040640, 21155214080, 25386256896, 31732821120, 42310428160, 63465642240, 126931284480]

約数ペア:

[(1, 126931284480), (2, 63465642240), (3, 42310428160), (4, 31732821120), (5, 25386256896), (6, 21155214080), (7, 18133040640), (8, 15866410560), (10, 12693128448), (11, 11539207680), (12, 10577607040), (13, 9763944960), (14, 9066520320), (15, 8462085632), (16, 7933205280), (19, 6680593920), (20, 6346564224), (21, 6044346880), (22, 5769603840), (24, 5288803520), (26, 4881972480), (28, 4533260160), (30, 4231042816), (32, 3966602640), (33, 3846402560), (35, 3626608128), (38, 3340296960), (39, 3254648320), (40, 3173282112), (42, 3022173440), (44, 2884801920), (48, 2644401760), (52, 2440986240), (55, 2307841536), (56, 2266630080), (57, 2226864640), (60, 2115521408), (64, 1983301320), (65, 1952788992), (66, 1923201280), (70, 1813304064), (76, 1670148480), (77, 1648458240), (78, 1627324160), (79, 1606725120), (80, 1586641056), (84, 1511086720), (88, 1442400960), (91, 1394849280), (95, 1336118784), (96, 1322200880), (104, 1220493120), (105, 1208869376), (110, 1153920768), (112, 1133315040), (114, 1113432320), (120, 1057760704), (121, 1049018880), (128, 991650660), (130, 976394496), (132, 961600640), (133, 954370560), (140, 906652032), (143, 887631360), (152, 835074240), (154, 824229120), (156, 813662080), (158, 803362560), (160, 793320528), (165, 769280512), (168, 755543360), (176, 721200480), (182, 697424640), (190, 668059392), (192, 661100440), (195, 650929664), (208, 610246560), (209, 607326720), (210, 604434688), (220, 576960384), (224, 566657520), (228, 556716160), (231, 549486080), (237, 535575040), (240, 528880352), (242, 524509440), (247, 513891840), (256, 495825330), (260, 488197248), (264, 480800320), (266, 477185280), (273, 464949760), (280, 453326016), (285, 445372928), (286, 443815680), (304, 417537120), (308, 412114560), (312, 406831040), (316, 401681280), (320, 396660264), (330, 384640256), (336, 377771680), (352, 360600240), (363, 349672960), (364, 348712320), (380, 334029696), (384, 330550220), (385, 329691648), (390, 325464832), (395, 321345024), (399, 318123520), (416, 305123280), (418, 303663360), (420, 302217344), (429, 295877120), (440, 288480192), (448, 283328760), (455, 278969856), (456, 278358080), (462, 274743040), (474, 267787520), (480, 264440176), (484, 262254720), (494, 256945920), (512, 247912665), (520, 244098624), (528, 240400160), (532, 238592640), (546, 232474880), (553, 229532160), (560, 226663008), (570, 222686464), (572, 221907840), (605, 209803776), (608, 208768560), (616, 206057280), (624, 203415520), (627, 202442240), (632, 200840640), (640, 198330132), (660, 192320128), (665, 190874112), (672, 188885840), (704, 180300120), (715, 177526272), (726, 174836480), (728, 174356160), (741, 171297280), (760, 167014848), (768, 165275110), (770, 164845824), (780, 162732416), (790, 160672512), (798, 159061760), (832, 152561640), (836, 151831680), (840, 151108672), (847, 149859840), (858, 147938560), (869, 146065920), (880, 144240096), (896, 141664380), (910, 139484928), (912, 139179040), (924, 137371520), (948, 133893760), (960, 132220088), (968, 131127360), (988, 128472960), (1001, 126804480), (1027, 123594240), (1040, 122049312), (1045, 121465344), (1056, 120200080), (1064, 119296320), (1092, 116237440), (1106, 114766080), (1120, 113331504), (1140, 111343232), (1144, 110953920), (1155, 109897216), (1185, 107115008), (1210, 104901888), (1216, 104384280), (1232, 103028640), (1235, 102778368), (1248, 101707760), (1254, 101221120), (1264, 100420320), (1280, 99165066), (1320, 96160064), (1330, 95437056), (1344, 94442920), (1365, 92989952), (1408, 90150060), (1430, 88763136), (1452, 87418240), (1456, 87178080), (1463, 86760960), (1482, 85648640), (1501, 84564480), (1520, 83507424), (1536, 82637555), (1540, 82422912), (1560, 81366208), (1573, 80693760), (1580, 80336256), (1596, 79530880), (1659, 76510720), (1664, 76280820), (1672, 75915840), (1680, 75554336), (1694, 74929920), (1716, 73969280), (1729, 73413120), (1738, 73032960), (1760, 72120048), (1792, 70832190), (1815, 69934592), (1820, 69742464), (1824, 69589520), (1848, 68685760), (1896, 66946880), (1920, 66110044), (1936, 65563680), (1976, 64236480), (1995, 63624704), (2002, 63402240), (2054, 61797120), (2080, 61024656), (2090, 60732672), (2112, 60100040), (2128, 59648160), (2145, 59175424), (2184, 58118720), (2212, 57383040), (2240, 56665752), (2280, 55671616), (2288, 55476960), (2299, 55211520), (2310, 54948608), (2370, 53557504), (2420, 52450944), (2432, 52192140), (2464, 51514320), (2470, 51389184), (2496, 50853880), (2508, 50610560), (2528, 50210160), (2541, 49953280), (2560, 49582533), (2607, 48688640), (2640, 48080032), (2660, 47718528), (2688, 47221460), (2717, 46717440), (2730, 46494976), (2765, 45906432), (2816, 45075030), (2860, 44381568), (2904, 43709120), (2912, 43589040), (2926, 43380480), (2964, 42824320), (3002, 42282240), (3003, 42268160), (3040, 41753712), (3080, 41211456), (3081, 41198080), (3120, 40683104), (3135, 40488448), (3146, 40346880), (3160, 40168128), (3192, 39765440), (3318, 38255360), (3328, 38140410), (3344, 37957920), (3360, 37777168), (3388, 37464960), (3432, 36984640), (3458, 36706560), (3476, 36516480), (3520, 36060024), (3584, 35416095), (3630, 34967296), (3640, 34871232), (3648, 34794760), (3696, 34342880), (3705, 34259456), (3792, 33473440), (3840, 33055022), (3872, 32781840), (3952, 32118240), (3990, 31812352), (4004, 31701120), (4108, 30898560), (4160, 30512328), (4180, 30366336), (4224, 30050020), (4235, 29971968), (4256, 29824080), (4290, 29587712), (4345, 29213184), (4368, 29059360), (4389, 28920320), (4424, 28691520), (4480, 28332876), (4503, 28188160), (4560, 27835808), (4576, 27738480), (4598, 27605760), (4620, 27474304), (4719, 26897920), (4740, 26778752), (4840, 26225472), (4864, 26096070), (4928, 25757160), (4940, 25694592), (4992, 25426940), (5005, 25360896), (5016, 25305280), (5056, 25105080), (5082, 24976640), (5135, 24718848), (5187, 24471040), (5214, 24344320), (5280, 24040016), (5320, 23859264), (5376, 23610730), (5434, 23358720), (5460, 23247488), (5530, 22953216), (5632, 22537515), (5720, 22190784), (5808, 21854560), (5824, 21794520), (5852, 21690240), (5928, 21412160), (6004, 21141120), (6006, 21134080), (6080, 20876856), (6083, 20866560), (6160, 20605728), (6162, 20599040), (6240, 20341552), (6270, 20244224), (6292, 20173440), (6320, 20084064), (6384, 19882720), (6636, 19127680), (6656, 19070205), (6688, 18978960), (6720, 18888584), (6776, 18732480), (6864, 18492320), (6897, 18403840), (6916, 18353280), (6952, 18258240), (7040, 18030012), (7189, 17656320), (7260, 17483648), (7280, 17435616), (7296, 17397380), (7315, 17352192), (7392, 17171440), (7410, 17129728), (7505, 16912896), (7584, 16736720), (7680, 16527511), (7744, 16390920), (7865, 16138752), (7904, 16059120), (7980, 15906176), (8008, 15850560), (8151, 15572480), (8216, 15449280), (8295, 15302144), (8320, 15256164), (8360, 15183168), (8448, 15025010), (8470, 14985984), (8512, 14912040), (8580, 14793856), (8645, 14682624), (8690, 14606592), (8736, 14529680), (8778, 14460160), (8848, 14345760), (8960, 14166438), (9006, 14094080), (9120, 13917904), (9152, 13869240), (9196, 13802880), (9240, 13737152), (9438, 13448960), (9480, 13389376), (9559, 13278720), (9680, 13112736), (9728, 13048035), (9856, 12878580), (9880, 12847296), (9984, 12713470), (10010, 12680448), (10032, 12652640), (10112, 12552540), (10164, 12488320), (10270, 12359424), (10374, 12235520), (10428, 12172160), (10507, 12080640), (10560, 12020008), (10640, 11929632), (10752, 11805365), (10868, 11679360), (10920, 11623744), (11011, 11527680), (11060, 11476608), (11297, 11235840), (11440, 11095392), (11495, 11042304), (11616, 10927280), (11648, 10897260), (11704, 10845120), (11856, 10706080), (12008, 10570560), (12012, 10567040), (12160, 10438428), (12166, 10433280), (12320, 10302864), (12324, 10299520), (12480, 10170776), (12540, 10122112), (12584, 10086720), (12640, 10042032), (12705, 9990656), (12768, 9941360), (13035, 9737728), (13272, 9563840), (13376, 9489480), (13440, 9444292), (13552, 9366240), (13585, 9343488), (13728, 9246160), (13794, 9201920), (13832, 9176640), (13904, 9129120), (14080, 9015006), (14378, 8828160), (14520, 8741824), (14560, 8717808), (14592, 8698690), (14630, 8676096), (14784, 8585720), (14820, 8564864), (15010, 8456448), (15015, 8453632), (15168, 8368360), (15405, 8239616), (15488, 8195460), (15730, 8069376), (15808, 8029560), (15960, 7953088), (16016, 7925280), (16093, 7887360), (16302, 7786240), (16432, 7724640), (16511, 7687680), (16590, 7651072), (16640, 7628082), (16720, 7591584), (16896, 7512505), (16940, 7492992), (17024, 7456020), (17160, 7396928), (17290, 7341312), (17380, 7303296), (17472, 7264840), (17556, 7230080), (17696, 7172880), (17920, 7083219), (18012, 7047040), (18240, 6958952), (18249, 6955520), (18304, 6934620), (18392, 6901440), (18480, 6868576), (18876, 6724480), (18960, 6694688), (19019, 6673920), (19118, 6639360), (19360, 6556368), (19513, 6504960), (19712, 6439290), (19760, 6423648), (19968, 6356735), (20020, 6340224), (20064, 6326320), (20224, 6276270), (20328, 6244160), (20540, 6179712), (20748, 6117760), (20856, 6086080), (21014, 6040320), (21120, 6010004), (21280, 5964816), (21567, 5885440), (21736, 5839680), (21840, 5811872), (21945, 5784064), (22022, 5763840), (22120, 5738304), (22515, 5637632), (22594, 5617920), (22880, 5547696), (22990, 5521152), (23232, 5463640), (23296, 5448630), (23408, 5422560), (23595, 5379584), (23712, 5353040), (24016, 5285280), (24024, 5283520), (24320, 5219214), (24332, 5216640), (24640, 5151432), (24648, 5149760), (24960, 5085388), (25080, 5061056), (25168, 5043360), (25280, 5021016), (25410, 4995328), (25536, 4970680), (25935, 4894208), (26070, 4868864), (26544, 4781920), (26752, 4744740), (26880, 4722146), (27104, 4683120), (27170, 4671744), (27456, 4623080), (27588, 4600960), (27664, 4588320), (27808, 4564560), (28160, 4507503), (28677, 4426240), (28756, 4414080), (29040, 4370912), (29120, 4358904), (29184, 4349345), (29260, 4338048), (29568, 4292860), (29640, 4282432), (29887, 4247040), (30020, 4228224), (30030, 4226816), (30336, 4184180), (30415, 4173312), (30810, 4119808), (30976, 4097730), (31460, 4034688), (31521, 4026880), (31616, 4014780), (31920, 3976544), (32032, 3962640), (32186, 3943680), (32604, 3893120), (32864, 3862320), (33022, 3843840), (33033, 3842560), (33180, 3825536), (33280, 3814041), (33440, 3795792), (33880, 3746496), (33891, 3745280), (34048, 3728010), (34320, 3698464), (34485, 3680768), (34580, 3670656), (34760, 3651648), (34944, 3632420), (35112, 3615040), (35392, 3586440), (35945, 3531264), (36024, 3523520), (36480, 3479476), (36498, 3477760), (36608, 3467310), (36784, 3450720), (36960, 3434288), (37752, 3362240), (37920, 3347344), (38038, 3336960), (38236, 3319680), (38720, 3278184), (39026, 3252480), (39424, 3219645), (39520, 3211824), (40040, 3170112), (40128, 3163160), (40448, 3138135), (40656, 3122080), (40755, 3114496), (41080, 3089856), (41496, 3058880), (41712, 3043040), (42028, 3020160), (42240, 3005002), (42560, 2982408), (43134, 2942720), (43472, 2919840), (43680, 2905936), (43890, 2892032), (44044, 2881920), (44240, 2869152), (45030, 2818816), (45188, 2808960), (45760, 2773848), (45980, 2760576), (46464, 2731820), (46592, 2724315), (46816, 2711280), (47190, 2689792), (47424, 2676520), (47795, 2655744), (48032, 2642640), (48048, 2641760), (48279, 2629120), (48640, 2609607), (48664, 2608320), (49280, 2575716), (49296, 2574880), (49533, 2562560), (49920, 2542694), (50160, 2530528), (50336, 2521680), (50560, 2510508), (50820, 2497664), (51072, 2485340), (51870, 2447104), (52140, 2434432), (52535, 2416128), (53088, 2390960), (53504, 2372370), (53760, 2361073), (54208, 2341560), (54340, 2335872), (54912, 2311540), (55055, 2305536), (55176, 2300480), (55328, 2294160), (55616, 2282280), (56485, 2247168), (57057, 2224640), (57354, 2213120), (57512, 2207040), (58080, 2185456), (58240, 2179452), (58520, 2169024), (58539, 2168320), (59136, 2146430), (59280, 2141216), (59774, 2123520), (60040, 2114112), (60060, 2113408), (60672, 2092090), (60830, 2086656), (61620, 2059904), (61952, 2048865), (62920, 2017344), (63042, 2013440), (63232, 2007390), (63840, 1988272), (64064, 1981320), (64372, 1971840), (65208, 1946560), (65728, 1931160), (66044, 1921920), (66066, 1921280), (66360, 1912768), (66880, 1897896), (66913, 1896960), (67760, 1873248), (67782, 1872640), (68096, 1864005), (68640, 1849232), (68970, 1840384), (69160, 1835328), (69520, 1825824), (69888, 1816210), (70224, 1807520), (70784, 1793220), (71890, 1765632), (72048, 1761760), (72960, 1739738), (72996, 1738880), (73216, 1733655), (73568, 1725360), (73920, 1717144), (75504, 1681120), (75840, 1673672), (76076, 1668480), (76472, 1659840), (77440, 1639092), (78052, 1626240), (79040, 1605912), (79079, 1605120), (80080, 1585056), (80256, 1581580), (80465, 1577472), (81312, 1561040), (81510, 1557248), (82160, 1544928), (82555, 1537536), (82992, 1529440), (83424, 1521520), (84056, 1510080), (84480, 1502501), (85120, 1491204), (86268, 1471360), (86944, 1459920), (87360, 1452968), (87780, 1446016), (88088, 1440960), (88480, 1434576), (89661, 1415680), (90060, 1409408), (90376, 1404480), (91245, 1391104), (91520, 1386924), (91960, 1380288), (92928, 1365910), (93632, 1355640), (94380, 1344896), (94848, 1338260), (95095, 1334784), (95590, 1327872), (96064, 1321320), (96096, 1320880), (96558, 1314560), (97328, 1304160), (97565, 1300992), (98560, 1287858), (98592, 1287440), (99066, 1281280), (99840, 1271347), (100320, 1265264), (100672, 1260840), (101120, 1255254), (101640, 1248832), (102144, 1242670), (103740, 1223552), (104280, 1217216), (105070, 1208064), (106176, 1195480), (107008, 1186185), (107835, 1177088), (108416, 1170780), (108680, 1167936), (109824, 1155770), (110110, 1152768), (110352, 1150240), (110656, 1147080), (111232, 1141140), (112970, 1123584), (114114, 1112320), (114708, 1106560), (115024, 1103520), (115577, 1098240), (116160, 1092728), (116480, 1089726), (117040, 1084512), (117078, 1084160), (118272, 1073215), (118560, 1070608), (119548, 1061760), (120080, 1057056), (120120, 1056704), (121344, 1046045), (121660, 1043328), (123240, 1029952), (124267, 1021440), (125840, 1008672), (126084, 1006720), (126464, 1003695), (127680, 994136), (128128, 990660), (128744, 985920), (130416, 973280), (131456, 965580), (132088, 960960), (132132, 960640), (132720, 956384), (133760, 948948), (133826, 948480), (135520, 936624), (135564, 936320), (136591, 929280), (137280, 924616), (137940, 920192), (138320, 917664), (139040, 912912), (139776, 908105), (140448, 903760), (141568, 896610), (143385, 885248), (143780, 882816), (144096, 880880), (145920, 869869), (145992, 869440), (147136, 862680), (147840, 858572), (149435, 849408), (151008, 840560), (151680, 836836), (152152, 834240), (152944, 829920), (154880, 819546), (156104, 813120), (157605, 805376), (158080, 802956), (158158, 802560), (160160, 792528), (160512, 790790), (160930, 788736), (162624, 780520), (163020, 778624), (164320, 772464), (165110, 768768), (165165, 768512), (165984, 764720), (166848, 760760), (168112, 755040), (169455, 749056), (170240, 745602), (172536, 735680), (173888, 729960), (174720, 726484), (175560, 723008), (176176, 720480), (176960, 717288), (179322, 707840), (180120, 704704), (180752, 702240), (181621, 698880), (182490, 695552), (183040, 693462), (183920, 690144), (185856, 682955), (187264, 677820), (188760, 672448), (189696, 669130), (190190, 667392), (191180, 663936), (192128, 660660), (192192, 660440), (193116, 657280), (194656, 652080), (195130, 650496), (197120, 643929), (197184, 643720), (198132, 640640), (200640, 632632), (200739, 632320), (201344, 630420), (202240, 627627), (203280, 624416), (204288, 621335), (207480, 611776), (208560, 608608), (209209, 606720), (210140, 604032), (212352, 597740), (214643, 591360), (215670, 588544), (216832, 585390), (217360, 583968), (219648, 577885), (220220, 576384), (220704, 575120), (221312, 573540), (222464, 570570), (225940, 561792), (228228, 556160), (229416, 553280), (230048, 551760), (231154, 549120), (232320, 546364), (232960, 544863), (234080, 542256), (234156, 542080), (237120, 535304), (237237, 535040), (239096, 530880), (240160, 528528), (240240, 528352), (241395, 525824), (243320, 521664), (246480, 514976), (247665, 512512), (248534, 510720), (251680, 504336), (252168, 503360), (255360, 497068), (256256, 495330), (257488, 492960), (260832, 486640), (262912, 482790), (264176, 480480), (264264, 480320), (265440, 478192), (267520, 474474), (267652, 474240), (271040, 468312), (271128, 468160), (273182, 464640), (274560, 462308), (275880, 460096), (276640, 458832), (278080, 456456), (280896, 451880), (283136, 448305), (285285, 444928), (286770, 442624), (287560, 441408), (288192, 440440), (291984, 434720), (292695, 433664), (294272, 431340), (295680, 429286), (298870, 424704), (302016, 420280), (303360, 418418), (304304, 417120), (305888, 414960), (309760, 409773), (312208, 406560), (315210, 402688), (316160, 401478), (316316, 401280), (320320, 396264), (321024, 395395), (321860, 394368), (325248, 390260), (326040, 389312), (328640, 386232), (330220, 384384), (330330, 384256), (331968, 382360), (333696, 380380), (334565, 379392), (336224, 377520), (338910, 374528), (340480, 372801), (345072, 367840), (346731, 366080), (347776, 364980), (349440, 363242), (351120, 361504), (352352, 360240), (353920, 358644)]