50241185280

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 69, 72, 78, 80, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 136, 138, 143, 144, 153, 156, 160, 165, 169, 170, 176, 180, 184, 187, 192, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 253, 255, 256, 260, 264, 270, 272, 276, 286, 288, 297, 299, 306, 312, 320, 330, 338, 340, 345, 351, 352, 360, 368, 374, 384, 390, 391, 396, 408, 414, 416, 429, 432, 440, 442, 459, 460, 468, 480, 495, 506, 507, 510, 512, 520, 528, 540, 544, 552, 561, 572, 576, 585, 594, 598, 612, 621, 624, 640, 660, 663, 676, 680, 690, 702, 704, 715, 720, 736, 748, 759, 765, 768, 780, 782, 792, 816, 828, 832, 845, 858, 864, 880, 884, 897, 918, 920, 935, 936, 960, 990, 1012, 1014, 1020, 1035, 1040, 1056, 1080, 1088, 1104, 1105, 1122, 1144, 1152, 1170, 1173, 1188, 1196, 1224, 1242, 1248, 1265, 1280, 1287, 1320, 1326, 1352, 1360, 1380, 1404, 1408, 1430, 1440, 1472, 1485, 1495, 1496, 1518, 1521, 1530, 1536, 1560, 1564, 1584, 1632, 1656, 1664, 1683, 1690, 1716, 1728, 1755, 1760, 1768, 1794, 1836, 1840, 1859, 1870, 1872, 1920, 1955, 1980, 1989, 2024, 2028, 2040, 2070, 2080, 2112, 2145, 2160, 2176, 2208, 2210, 2244, 2277, 2288, 2295, 2304, 2340, 2346, 2376, 2392, 2431, 2448, 2484, 2496, 2530, 2535, 2560, 2574, 2640, 2652, 2691, 2704, 2720, 2760, 2805, 2808, 2816, 2860, 2873, 2880, 2944, 2970, 2990, 2992, 3036, 3042, 3060, 3105, 3120, 3128, 3168, 3264, 3289, 3312, 3315, 3328, 3366, 3380, 3432, 3456, 3510, 3519, 3520, 3536, 3588, 3672, 3680, 3718, 3740, 3744, 3795, 3840, 3861, 3887, 3910, 3960, 3978, 4048, 4056, 4080, 4140, 4160, 4224, 4290, 4301, 4320, 4352, 4416, 4420, 4485, 4488, 4554, 4563, 4576, 4590, 4608, 4680, 4692, 4752, 4784, 4862, 4896, 4968, 4992, 5049, 5060, 5070, 5083, 5148, 5280, 5304, 5382, 5408, 5440, 5520, 5577, 5610, 5616, 5632, 5720, 5746, 5760, 5865, 5888, 5940, 5967, 5980, 5984, 6072, 6084, 6120, 6210, 6240, 6256, 6336, 6435, 6528, 6578, 6624, 6630, 6656, 6732, 6760, 6831, 6864, 6912, 7020, 7038, 7040, 7072, 7176, 7293, 7344, 7360, 7436, 7480, 7488, 7590, 7605, 7680, 7722, 7774, 7820, 7920, 7956, 8073, 8096, 8112, 8160, 8280, 8320, 8415, 8448, 8580, 8602, 8619, 8640, 8704, 8832, 8840, 8970, 8976, 9108, 9126, 9152, 9180, 9295, 9360, 9384, 9504, 9568, 9724, 9792, 9867, 9936, 9945, 9984, 10098, 10120, 10140, 10166, 10296, 10557, 10560, 10608, 10764, 10816, 10880, 11040, 11154, 11220, 11232, 11385, 11440, 11492, 11520, 11661, 11730, 11776, 11880, 11934, 11960, 11968, 12144, 12155, 12168, 12240, 12420, 12480, 12512, 12672, 12870, 12903, 13056, 13156, 13248, 13260, 13455, 13464, 13520, 13662, 13728, 13824, 14040, 14076, 14080, 14144, 14352, 14365, 14586, 14688, 14720, 14872, 14960, 14976, 15180, 15210, 15249, 15444, 15548, 15640, 15840, 15912, 16146, 16192, 16224, 16320, 16445, 16560, 16640, 16731, 16830, 16896, 17160, 17204, 17238, 17280, 17595, 17664, 17680, 17940, 17952, 18216, 18252, 18304, 18360, 18590, 18720, 18768, 19008, 19136, 19305, 19435, 19448, 19584, 19734, 19872, 19890, 19968, 20196, 20240, 20280, 20332, 20592, 21114, 21120, 21216, 21505, 21528, 21632, 21760, 21879, 22080, 22308, 22440, 22464, 22770, 22815, 22880, 22984, 23040, 23322, 23460, 23760, 23868, 23920, 23936, 24288, 24310, 24336, 24480, 24840, 24960, 25024, 25245, 25344, 25415, 25740, 25806, 25857, 26112, 26312, 26496, 26520, 26910, 26928, 27040, 27324, 27456, 27885, 28080, 28152, 28160, 28288, 28704, 28730, 29172, 29376, 29440, 29601, 29744, 29835, 29920, 29952, 30360, 30420, 30498, 30888, 31096, 31280, 31603, 31680, 31824, 32292, 32384, 32448, 32640, 32890, 33120, 33280, 33462, 33660, 34155, 34320, 34408, 34476, 34560, 34983, 35190, 35328, 35360, 35880, 35904, 36432, 36465, 36504, 36608, 36720, 37180, 37440, 37536, 38016, 38272, 38610, 38709, 38870, 38896, 39168, 39468, 39744, 39780, 40365, 40392, 40480, 40560, 40664, 41184, 42228, 42240, 42432, 42757, 43010, 43056, 43095, 43264, 43520, 43758, 44160, 44616, 44880, 44928, 45540, 45630, 45747, 45760, 45968, 46644, 46920, 47520, 47736, 47840, 47872, 48576, 48620, 48672, 48960, 49335, 49680, 49920, 50048, 50193, 50490, 50688, 50830, 51480, 51612, 51714, 52624, 52785, 52992, 53040, 53820, 53856, 54080, 54648, 54912, 55770, 55913, 56160, 56304, 56576, 57408, 57460, 58305, 58344, 58752, 58880, 59202, 59488, 59670, 59840, 59904, 60720, 60840, 60996, 61776, 62192, 62560, 63206, 63360, 63648, 64515, 64584, 64768, 64896, 65280, 65637, 65780, 66079, 66240, 66924, 67320, 68310, 68640, 68816, 68952, 69120, 69966, 70380, 70720, 71760, 71808, 72864, 72930, 73008, 73216, 73440, 74360, 74880, 75072, 76032, 76245, 76544, 77220, 77418, 77571, 77740, 77792, 78336, 78936, 79488, 79560, 80730, 80784, 80960, 81120, 81328, 82368, 83655, 84456, 84480, 84864, 85514, 86020, 86112, 86190, 86528, 87516, 88320, 88803, 89232, 89760, 89856, 91080, 91260, 91494, 91520, 91936, 93288, 93840, 94809, 95040, 95472, 95680, 95744, 97152, 97240, 97344, 97920, 98670, 99360, 99840, 100096, 100386, 100980, 101660, 102960, 103224, 103428, 104949, 105248, 105570, 105984, 106080, 107640, 107712, 108160, 109296, 109395, 109824, 111540, 111826, 112320, 112608, 113152, 114816, 114920, 116127, 116610, 116688, 117504, 118404, 118976, 119340, 119680, 121440, 121680, 121992, 123552, 124384, 125120, 126412, 126720, 127296, 128271, 129030, 129168, 129285, 129536, 129792, 130560, 131274, 131560, 132158, 132480, 133848, 134640, 136620, 137241, 137280, 137632, 137904, 139932, 140760, 141440, 143520, 143616, 145728, 145860, 146016, 146880, 148005, 148720, 149760, 150144, 152064, 152490, 153088, 154440, 154836, 155142, 155480, 155584, 157872, 158015, 158976, 159120, 161460, 161568, 161920, 162240, 162656, 164736, 167310, 167739, 168912, 169728, 171028, 172040, 172224, 172380, 174915, 175032, 176640, 177606, 178464, 179520, 179712, 182160, 182520, 182988, 183040, 183872, 186576, 187680, 189618, 190080, 190944, 191360, 193545, 194304, 194480, 194688, 195840, 197340, 198237, 198720, 200192, 200772, 201960, 203320, 205920, 206448, 206856, 209898, 210496, 211140, 212160, 213785, 215280, 215424, 216320, 218592, 218790, 219648, 223080, 223652, 224640, 225216, 228735, 229632, 229840, 232254, 233220, 233376, 235008, 236808, 237952, 238680, 239360, 242880, 243360, 243984, 247104, 248768, 250240, 250965, 252824, 253440, 254592, 256542, 258060, 258336, 258570, 259584, 262548, 263120, 264316, 264960, 267696, 269280, 273240, 274482, 274560, 275264, 275808, 279565, 279864, 281520, 282880, 284427, 287040, 287232, 291456, 291720, 292032, 293760, 296010, 297440, 299520, 300288, 304980, 308880, 309672, 310284, 310960, 311168, 315744, 316030, 317952, 318240, 322920, 323136, 323840, 324480, 325312, 328185, 329472, 330395, 334620, 335478, 337824, 339456, 342056, 344080, 344448, 344760, 349830, 350064, 355212, 356928, 359040, 364320, 365040, 365976, 366080, 367744, 373152, 375360, 379236, 380160, 381888, 382720, 384813, 387090, 387855, 388608, 388960, 389376, 391680, 394680, 396474, 397440, 401544, 403920, 406640, 411840, 412896, 413712, 419796, 420992, 422280, 424320, 427570, 430560, 430848, 432640, 437184, 437580, 444015, 446160, 447304, 449280, 450432, 457470, 459264, 459680, 464508, 466440, 466752, 473616, 474045, 475904, 477360, 478720, 485760, 486720, 487968, 494208, 497536, 500480, 501930, 503217, 505648, 509184, 513084, 516120, 516672, 517140, 524745, 525096, 526240, 528632, 529920, 535392, 538560, 546480, 548964, 549120, 550528, 551616, 559130, 559728, 563040, 565760, 568854, 574080, 580635, 582912, 583440, 584064, 587520, 592020, 594711, 594880, 600576, 609960, 617760, 619344, 620568, 621920, 622336, 631488, 632060, 636480, 641355, 645840, 646272, 647680, 648960, 650624, 656370, 658944, 660790, 669240, 670956, 675648, 684112, 686205, 688160, 688896, 689520, 699660, 700128, 710424, 713856, 718080, 726869, 728640, 730080, 731952, 735488, 746304, 750720, 758472, 760320, 763776, 765440, 769626, 774180, 775710, 777920, 778752, 789360, 792948, 794880, 803088, 807840, 813280, 823680, 825792, 827424, 838695, 839592, 841984, 844560, 848640, 853281, 855140, 861120, 861696, 874368, 875160, 888030, 892320, 894608, 898560, 900864, 914940, 919360, 929016, 932880, 933504, 947232, 948090, 951808, 954720, 971520, 973440, 975936, 988416, 991185, 995072, 1000960, 1003860, 1006434, 1011296, 1018368, 1026168, 1032240, 1033344, 1034280, 1049490, 1050192, 1052480, 1057264, 1070784, 1077120, 1092960, 1097928, 1098240, 1101056, 1103232, 1118260, 1119456, 1126080, 1137708, 1148160, 1154439, 1161270, 1165824, 1166880, 1168128, 1175040, 1184040, 1189422, 1189760, 1219920, 1235520, 1238688, 1241136, 1243840, 1244672, 1262976, 1264120, 1272960, 1282710, 1291680, 1292544, 1297920, 1301248, 1312740, 1321580, 1338480, 1341912, 1351296, 1368224, 1372410, 1376320, 1377792, 1379040, 1399320, 1400256, 1420848, 1422135, 1427712, 1436160, 1453738, 1457280, 1460160, 1463904, 1470976, 1492608, 1501440, 1509651, 1516944, 1527552, 1539252, 1548360, 1551420, 1555840, 1578720, 1585896, 1589760, 1606176, 1615680, 1626560, 1647360, 1651584, 1654848, 1677390, 1679184, 1683968, 1689120, 1697280, 1706562, 1710280, 1722240, 1748736, 1750320, 1776060, 1784133, 1784640, 1789216, 1801728, 1829880, 1838720, 1858032, 1865760, 1867008, 1894464, 1896180, 1909440, 1924065, 1943040, 1946880, 1951872, 1976832, 1982370, 1990144, 2007720, 2012868, 2022592, 2052336, 2064480, 2066688, 2068560, 2098980, 2100384, 2104960, 2114528, 2141568, 2154240, 2180607, 2185920, 2195856, 2202112, 2206464, 2236520, 2238912, 2252160, 2275416, 2296320, 2308878, 2322540, 2333760, 2336256, 2368080, 2378844, 2379520, 2439840, 2471040, 2477376, 2482272, 2487680, 2516085, 2525952, 2528240, 2545920, 2565420, 2583360, 2585088, 2602496, 2625480, 2643160, 2676960, 2683824, 2702592, 2736448, 2744820, 2752640, 2758080, 2798640, 2800512, 2841696, 2844270, 2855424, 2907476, 2914560, 2920320, 2927808, 2973555, 2985216, 3002880, 3019302, 3033888, 3055104, 3078504, 3096720, 3102840, 3111680, 3157440, 3171792, 3212352, 3231360, 3253120, 3294720, 3303168, 3309696, 3354780, 3358368, 3378240, 3413124, 3420560, 3444480, 3497472, 3500640, 3552120, 3568266, 3569280, 3578432, 3634345, 3659760, 3677440, 3716064, 3731520, 3734016, 3788928, 3792360, 3818880, 3848130, 3893760, 3903744, 3964740, 4015440, 4025736, 4045184, 4104672, 4128960, 4133376, 4137120, 4197960, 4200768, 4209920, 4229056, 4266405, 4283136, 4308480, 4361214, 4371840, 4391712, 4412928, 4473040, 4477824, 4504320, 4550832, 4617756, 4645080, 4667520, 4736160, 4757688, 4759040, 4879680, 4942080, 4954752, 4964544, 4975360, 5032170, 5051904, 5056480, 5091840, 5130840, 5166720, 5250960, 5286320, 5353920, 5367648, 5405184, 5472896, 5489640, 5505280, 5516160, 5597280, 5601024, 5683392, 5688540, 5772195, 5814952, 5829120, 5840640, 5855616, 5947110, 5970432, 6038604, 6067776, 6157008, 6193440, 6205680, 6223360, 6314880, 6343584, 6424704, 6462720, 6506240, 6541821, 6606336, 6619392, 6709560, 6716736, 6756480, 6826248, 6841120, 6888960, 7001280, 7104240, 7136532, 7138560, 7156864, 7268690, 7319520, 7354880, 7432128, 7463040, 7548255, 7577856, 7584720, 7637760, 7696260, 7807488, 7929480, 8030880, 8051472, 8090368, 8209344, 8257920, 8274240, 8395920, 8401536, 8419840, 8458112, 8532810, 8566272, 8722428, 8743680, 8783424, 8920665, 8946080, 8955648, 9008640, 9101664, 9235512, 9290160, 9335040, 9472320, 9515376, 9759360, 9884160, 9909504, 9929088, 9950720, 10064340, 10112960, 10261680, 10333440, 10501920, 10572640, 10707840, 10735296, 10903035, 10945792, 10979280, 11010560, 11032320, 11194560, 11202048, 11366784, 11377080, 11544390, 11629904, 11681280, 11711232, 11894220, 12077208, 12135552, 12314016, 12386880, 12411360, 12629760, 12687168, 12849408, 12925440, 13012480, 13083642, 13238784, 13419120, 13433472, 13512960, 13652496, 13682240, 14002560, 14208480, 14273064, 14277120, 14313728, 14537380, 14639040, 14864256, 14926080, 15096510, 15155712, 15169440, 15275520, 15392520, 15858960, 16061760, 16102944, 16180736, 16418688, 16515840, 16548480, 16791840, 16803072, 16916224, 17065620, 17444856, 17487360, 17566848, 17841330, 17892160, 17911296, 18203328, 18471024, 18580320, 18670080, 18944640, 19030752, 19518720, 19625463, 19819008, 19858176, 20128680, 20225920, 20523360, 20666880, 21003840, 21145280, 21415680, 21470592, 21806070, 21891584, 21958560, 22064640, 22389120, 22733568, 22754160, 23088780, 23259808, 23422464, 23788440, 24154416, 24271104, 24628032, 24773760, 24822720, 25259520, 25374336, 25698816, 26167284, 26838240, 26866944, 27025920, 27304992, 27364480, 28005120, 28416960, 28546128, 28627456, 29074760, 29278080, 29728512, 29852160, 30193020, 30338880, 30785040, 31717920, 32123520, 32205888, 32709105, 32837376, 33031680, 33096960, 33583680, 33606144, 33832448, 34131240, 34889712, 35133696, 35682660, 35784320, 36406656, 36942048, 37160640, 37889280, 38061504, 39037440, 39250926, 39716352, 40257360, 40451840, 41046720, 42007680, 42290560, 42831360, 42941184, 43612140, 43917120, 44778240, 45467136, 45508320, 46177560, 46519616, 47576880, 48308832, 48542208, 49256064, 49547520, 49645440, 50748672, 52334568, 53676480, 53733888, 54609984, 54728960, 56010240, 56833920, 57092256, 58149520, 58556160, 59457024, 60386040, 60677760, 61570080, 63435840, 64247040, 64411776, 65418210, 65674752, 66193920, 67167360, 68262480, 69779424, 70267392, 71365320, 71568640, 72813312, 73884096, 74321280, 75778560, 76123008, 78501852, 80514720, 80903680, 82093440, 84015360, 84581120, 85882368, 87224280, 87834240, 89556480, 91016640, 92355120, 93039232, 95153760, 96617664, 98127315, 98512128, 99095040, 99290880, 101497344, 104669136, 107352960, 109219968, 109457920, 113667840, 114184512, 116299040, 117112320, 120772080, 121355520, 123140160, 126871680, 128494080, 128823552, 130836420, 134334720, 136524960, 139558848, 142730640, 143137280, 145626624, 147768192, 148642560, 152246016, 157003704, 161029440, 164186880, 168030720, 169162240, 174448560, 175668480, 182033280, 184710240, 186078464, 190307520, 193235328, 196254630, 197024256, 198581760, 209338272, 214705920, 218439936, 227335680, 228369024, 232598080, 241544160, 242711040, 246280320, 253743360, 257647104, 261672840, 268669440, 273049920, 279117696, 285461280, 295536384, 297285120, 304492032, 314007408, 322058880, 328373760, 348897120, 351336960, 364066560, 369420480, 372156928, 380615040, 386470656, 392509260, 418676544, 429411840, 436879872, 456738048, 465196160, 483088320, 492560640, 507486720, 523345680, 546099840, 558235392, 570922560, 591072768, 628014816, 644117760, 697794240, 728133120, 738840960, 761230080, 772941312, 785018520, 837353088, 913476096, 930392320, 966176640, 985121280, 1046691360, 1092199680, 1116470784, 1141845120, 1256029632, 1288235520, 1395588480, 1477681920, 1522460160, 1570037040, 1674706176, 1860784640, 1932353280, 2093382720, 2184399360, 2283690240, 2512059264, 2791176960, 2955363840, 3140074080, 3349412352, 3864706560, 4186765440, 4567380480, 5024118528, 5582353920, 6280148160, 8373530880, 10048237056, 12560296320, 16747061760, 25120592640, 50241185280]

約数ペア:

[(1, 50241185280), (2, 25120592640), (3, 16747061760), (4, 12560296320), (5, 10048237056), (6, 8373530880), (8, 6280148160), (9, 5582353920), (10, 5024118528), (11, 4567380480), (12, 4186765440), (13, 3864706560), (15, 3349412352), (16, 3140074080), (17, 2955363840), (18, 2791176960), (20, 2512059264), (22, 2283690240), (23, 2184399360), (24, 2093382720), (26, 1932353280), (27, 1860784640), (30, 1674706176), (32, 1570037040), (33, 1522460160), (34, 1477681920), (36, 1395588480), (39, 1288235520), (40, 1256029632), (44, 1141845120), (45, 1116470784), (46, 1092199680), (48, 1046691360), (51, 985121280), (52, 966176640), (54, 930392320), (55, 913476096), (60, 837353088), (64, 785018520), (65, 772941312), (66, 761230080), (68, 738840960), (69, 728133120), (72, 697794240), (78, 644117760), (80, 628014816), (85, 591072768), (88, 570922560), (90, 558235392), (92, 546099840), (96, 523345680), (99, 507486720), (102, 492560640), (104, 483088320), (108, 465196160), (110, 456738048), (115, 436879872), (117, 429411840), (120, 418676544), (128, 392509260), (130, 386470656), (132, 380615040), (135, 372156928), (136, 369420480), (138, 364066560), (143, 351336960), (144, 348897120), (153, 328373760), (156, 322058880), (160, 314007408), (165, 304492032), (169, 297285120), (170, 295536384), (176, 285461280), (180, 279117696), (184, 273049920), (187, 268669440), (192, 261672840), (195, 257647104), (198, 253743360), (204, 246280320), (207, 242711040), (208, 241544160), (216, 232598080), (220, 228369024), (221, 227335680), (230, 218439936), (234, 214705920), (240, 209338272), (253, 198581760), (255, 197024256), (256, 196254630), (260, 193235328), (264, 190307520), (270, 186078464), (272, 184710240), (276, 182033280), (286, 175668480), (288, 174448560), (297, 169162240), (299, 168030720), (306, 164186880), (312, 161029440), (320, 157003704), (330, 152246016), (338, 148642560), (340, 147768192), (345, 145626624), (351, 143137280), (352, 142730640), (360, 139558848), (368, 136524960), (374, 134334720), (384, 130836420), (390, 128823552), (391, 128494080), (396, 126871680), (408, 123140160), (414, 121355520), (416, 120772080), (429, 117112320), (432, 116299040), (440, 114184512), (442, 113667840), (459, 109457920), (460, 109219968), (468, 107352960), (480, 104669136), (495, 101497344), (506, 99290880), (507, 99095040), (510, 98512128), (512, 98127315), (520, 96617664), (528, 95153760), (540, 93039232), (544, 92355120), (552, 91016640), (561, 89556480), (572, 87834240), (576, 87224280), (585, 85882368), (594, 84581120), (598, 84015360), (612, 82093440), (621, 80903680), (624, 80514720), (640, 78501852), (660, 76123008), (663, 75778560), (676, 74321280), (680, 73884096), (690, 72813312), (702, 71568640), (704, 71365320), (715, 70267392), (720, 69779424), (736, 68262480), (748, 67167360), (759, 66193920), (765, 65674752), (768, 65418210), (780, 64411776), (782, 64247040), (792, 63435840), (816, 61570080), (828, 60677760), (832, 60386040), (845, 59457024), (858, 58556160), (864, 58149520), (880, 57092256), (884, 56833920), (897, 56010240), (918, 54728960), (920, 54609984), (935, 53733888), (936, 53676480), (960, 52334568), (990, 50748672), (1012, 49645440), (1014, 49547520), (1020, 49256064), (1035, 48542208), (1040, 48308832), (1056, 47576880), (1080, 46519616), (1088, 46177560), (1104, 45508320), (1105, 45467136), (1122, 44778240), (1144, 43917120), (1152, 43612140), (1170, 42941184), (1173, 42831360), (1188, 42290560), (1196, 42007680), (1224, 41046720), (1242, 40451840), (1248, 40257360), (1265, 39716352), (1280, 39250926), (1287, 39037440), (1320, 38061504), (1326, 37889280), (1352, 37160640), (1360, 36942048), (1380, 36406656), (1404, 35784320), (1408, 35682660), (1430, 35133696), (1440, 34889712), (1472, 34131240), (1485, 33832448), (1495, 33606144), (1496, 33583680), (1518, 33096960), (1521, 33031680), (1530, 32837376), (1536, 32709105), (1560, 32205888), (1564, 32123520), (1584, 31717920), (1632, 30785040), (1656, 30338880), (1664, 30193020), (1683, 29852160), (1690, 29728512), (1716, 29278080), (1728, 29074760), (1755, 28627456), (1760, 28546128), (1768, 28416960), (1794, 28005120), (1836, 27364480), (1840, 27304992), (1859, 27025920), (1870, 26866944), (1872, 26838240), (1920, 26167284), (1955, 25698816), (1980, 25374336), (1989, 25259520), (2024, 24822720), (2028, 24773760), (2040, 24628032), (2070, 24271104), (2080, 24154416), (2112, 23788440), (2145, 23422464), (2160, 23259808), (2176, 23088780), (2208, 22754160), (2210, 22733568), (2244, 22389120), (2277, 22064640), (2288, 21958560), (2295, 21891584), (2304, 21806070), (2340, 21470592), (2346, 21415680), (2376, 21145280), (2392, 21003840), (2431, 20666880), (2448, 20523360), (2484, 20225920), (2496, 20128680), (2530, 19858176), (2535, 19819008), (2560, 19625463), (2574, 19518720), (2640, 19030752), (2652, 18944640), (2691, 18670080), (2704, 18580320), (2720, 18471024), (2760, 18203328), (2805, 17911296), (2808, 17892160), (2816, 17841330), (2860, 17566848), (2873, 17487360), (2880, 17444856), (2944, 17065620), (2970, 16916224), (2990, 16803072), (2992, 16791840), (3036, 16548480), (3042, 16515840), (3060, 16418688), (3105, 16180736), (3120, 16102944), (3128, 16061760), (3168, 15858960), (3264, 15392520), (3289, 15275520), (3312, 15169440), (3315, 15155712), (3328, 15096510), (3366, 14926080), (3380, 14864256), (3432, 14639040), (3456, 14537380), (3510, 14313728), (3519, 14277120), (3520, 14273064), (3536, 14208480), (3588, 14002560), (3672, 13682240), (3680, 13652496), (3718, 13512960), (3740, 13433472), (3744, 13419120), (3795, 13238784), (3840, 13083642), (3861, 13012480), (3887, 12925440), (3910, 12849408), (3960, 12687168), (3978, 12629760), (4048, 12411360), (4056, 12386880), (4080, 12314016), (4140, 12135552), (4160, 12077208), (4224, 11894220), (4290, 11711232), (4301, 11681280), (4320, 11629904), (4352, 11544390), (4416, 11377080), (4420, 11366784), (4485, 11202048), (4488, 11194560), (4554, 11032320), (4563, 11010560), (4576, 10979280), (4590, 10945792), (4608, 10903035), (4680, 10735296), (4692, 10707840), (4752, 10572640), (4784, 10501920), (4862, 10333440), (4896, 10261680), (4968, 10112960), (4992, 10064340), (5049, 9950720), (5060, 9929088), (5070, 9909504), (5083, 9884160), (5148, 9759360), (5280, 9515376), (5304, 9472320), (5382, 9335040), (5408, 9290160), (5440, 9235512), (5520, 9101664), (5577, 9008640), (5610, 8955648), (5616, 8946080), (5632, 8920665), (5720, 8783424), (5746, 8743680), (5760, 8722428), (5865, 8566272), (5888, 8532810), (5940, 8458112), (5967, 8419840), (5980, 8401536), (5984, 8395920), (6072, 8274240), (6084, 8257920), (6120, 8209344), (6210, 8090368), (6240, 8051472), (6256, 8030880), (6336, 7929480), (6435, 7807488), (6528, 7696260), (6578, 7637760), (6624, 7584720), (6630, 7577856), (6656, 7548255), (6732, 7463040), (6760, 7432128), (6831, 7354880), (6864, 7319520), (6912, 7268690), (7020, 7156864), (7038, 7138560), (7040, 7136532), (7072, 7104240), (7176, 7001280), (7293, 6888960), (7344, 6841120), (7360, 6826248), (7436, 6756480), (7480, 6716736), (7488, 6709560), (7590, 6619392), (7605, 6606336), (7680, 6541821), (7722, 6506240), (7774, 6462720), (7820, 6424704), (7920, 6343584), (7956, 6314880), (8073, 6223360), (8096, 6205680), (8112, 6193440), (8160, 6157008), (8280, 6067776), (8320, 6038604), (8415, 5970432), (8448, 5947110), (8580, 5855616), (8602, 5840640), (8619, 5829120), (8640, 5814952), (8704, 5772195), (8832, 5688540), (8840, 5683392), (8970, 5601024), (8976, 5597280), (9108, 5516160), (9126, 5505280), (9152, 5489640), (9180, 5472896), (9295, 5405184), (9360, 5367648), (9384, 5353920), (9504, 5286320), (9568, 5250960), (9724, 5166720), (9792, 5130840), (9867, 5091840), (9936, 5056480), (9945, 5051904), (9984, 5032170), (10098, 4975360), (10120, 4964544), (10140, 4954752), (10166, 4942080), (10296, 4879680), (10557, 4759040), (10560, 4757688), (10608, 4736160), (10764, 4667520), (10816, 4645080), (10880, 4617756), (11040, 4550832), (11154, 4504320), (11220, 4477824), (11232, 4473040), (11385, 4412928), (11440, 4391712), (11492, 4371840), (11520, 4361214), (11661, 4308480), (11730, 4283136), (11776, 4266405), (11880, 4229056), (11934, 4209920), (11960, 4200768), (11968, 4197960), (12144, 4137120), (12155, 4133376), (12168, 4128960), (12240, 4104672), (12420, 4045184), (12480, 4025736), (12512, 4015440), (12672, 3964740), (12870, 3903744), (12903, 3893760), (13056, 3848130), (13156, 3818880), (13248, 3792360), (13260, 3788928), (13455, 3734016), (13464, 3731520), (13520, 3716064), (13662, 3677440), (13728, 3659760), (13824, 3634345), (14040, 3578432), (14076, 3569280), (14080, 3568266), (14144, 3552120), (14352, 3500640), (14365, 3497472), (14586, 3444480), (14688, 3420560), (14720, 3413124), (14872, 3378240), (14960, 3358368), (14976, 3354780), (15180, 3309696), (15210, 3303168), (15249, 3294720), (15444, 3253120), (15548, 3231360), (15640, 3212352), (15840, 3171792), (15912, 3157440), (16146, 3111680), (16192, 3102840), (16224, 3096720), (16320, 3078504), (16445, 3055104), (16560, 3033888), (16640, 3019302), (16731, 3002880), (16830, 2985216), (16896, 2973555), (17160, 2927808), (17204, 2920320), (17238, 2914560), (17280, 2907476), (17595, 2855424), (17664, 2844270), (17680, 2841696), (17940, 2800512), (17952, 2798640), (18216, 2758080), (18252, 2752640), (18304, 2744820), (18360, 2736448), (18590, 2702592), (18720, 2683824), (18768, 2676960), (19008, 2643160), (19136, 2625480), (19305, 2602496), (19435, 2585088), (19448, 2583360), (19584, 2565420), (19734, 2545920), (19872, 2528240), (19890, 2525952), (19968, 2516085), (20196, 2487680), (20240, 2482272), (20280, 2477376), (20332, 2471040), (20592, 2439840), (21114, 2379520), (21120, 2378844), (21216, 2368080), (21505, 2336256), (21528, 2333760), (21632, 2322540), (21760, 2308878), (21879, 2296320), (22080, 2275416), (22308, 2252160), (22440, 2238912), (22464, 2236520), (22770, 2206464), (22815, 2202112), (22880, 2195856), (22984, 2185920), (23040, 2180607), (23322, 2154240), (23460, 2141568), (23760, 2114528), (23868, 2104960), (23920, 2100384), (23936, 2098980), (24288, 2068560), (24310, 2066688), (24336, 2064480), (24480, 2052336), (24840, 2022592), (24960, 2012868), (25024, 2007720), (25245, 1990144), (25344, 1982370), (25415, 1976832), (25740, 1951872), (25806, 1946880), (25857, 1943040), (26112, 1924065), (26312, 1909440), (26496, 1896180), (26520, 1894464), (26910, 1867008), (26928, 1865760), (27040, 1858032), (27324, 1838720), (27456, 1829880), (27885, 1801728), (28080, 1789216), (28152, 1784640), (28160, 1784133), (28288, 1776060), (28704, 1750320), (28730, 1748736), (29172, 1722240), (29376, 1710280), (29440, 1706562), (29601, 1697280), (29744, 1689120), (29835, 1683968), (29920, 1679184), (29952, 1677390), (30360, 1654848), (30420, 1651584), (30498, 1647360), (30888, 1626560), (31096, 1615680), (31280, 1606176), (31603, 1589760), (31680, 1585896), (31824, 1578720), (32292, 1555840), (32384, 1551420), (32448, 1548360), (32640, 1539252), (32890, 1527552), (33120, 1516944), (33280, 1509651), (33462, 1501440), (33660, 1492608), (34155, 1470976), (34320, 1463904), (34408, 1460160), (34476, 1457280), (34560, 1453738), (34983, 1436160), (35190, 1427712), (35328, 1422135), (35360, 1420848), (35880, 1400256), (35904, 1399320), (36432, 1379040), (36465, 1377792), (36504, 1376320), (36608, 1372410), (36720, 1368224), (37180, 1351296), (37440, 1341912), (37536, 1338480), (38016, 1321580), (38272, 1312740), (38610, 1301248), (38709, 1297920), (38870, 1292544), (38896, 1291680), (39168, 1282710), (39468, 1272960), (39744, 1264120), (39780, 1262976), (40365, 1244672), (40392, 1243840), (40480, 1241136), (40560, 1238688), (40664, 1235520), (41184, 1219920), (42228, 1189760), (42240, 1189422), (42432, 1184040), (42757, 1175040), (43010, 1168128), (43056, 1166880), (43095, 1165824), (43264, 1161270), (43520, 1154439), (43758, 1148160), (44160, 1137708), (44616, 1126080), (44880, 1119456), (44928, 1118260), (45540, 1103232), (45630, 1101056), (45747, 1098240), (45760, 1097928), (45968, 1092960), (46644, 1077120), (46920, 1070784), (47520, 1057264), (47736, 1052480), (47840, 1050192), (47872, 1049490), (48576, 1034280), (48620, 1033344), (48672, 1032240), (48960, 1026168), (49335, 1018368), (49680, 1011296), (49920, 1006434), (50048, 1003860), (50193, 1000960), (50490, 995072), (50688, 991185), (50830, 988416), (51480, 975936), (51612, 973440), (51714, 971520), (52624, 954720), (52785, 951808), (52992, 948090), (53040, 947232), (53820, 933504), (53856, 932880), (54080, 929016), (54648, 919360), (54912, 914940), (55770, 900864), (55913, 898560), (56160, 894608), (56304, 892320), (56576, 888030), (57408, 875160), (57460, 874368), (58305, 861696), (58344, 861120), (58752, 855140), (58880, 853281), (59202, 848640), (59488, 844560), (59670, 841984), (59840, 839592), (59904, 838695), (60720, 827424), (60840, 825792), (60996, 823680), (61776, 813280), (62192, 807840), (62560, 803088), (63206, 794880), (63360, 792948), (63648, 789360), (64515, 778752), (64584, 777920), (64768, 775710), (64896, 774180), (65280, 769626), (65637, 765440), (65780, 763776), (66079, 760320), (66240, 758472), (66924, 750720), (67320, 746304), (68310, 735488), (68640, 731952), (68816, 730080), (68952, 728640), (69120, 726869), (69966, 718080), (70380, 713856), (70720, 710424), (71760, 700128), (71808, 699660), (72864, 689520), (72930, 688896), (73008, 688160), (73216, 686205), (73440, 684112), (74360, 675648), (74880, 670956), (75072, 669240), (76032, 660790), (76245, 658944), (76544, 656370), (77220, 650624), (77418, 648960), (77571, 647680), (77740, 646272), (77792, 645840), (78336, 641355), (78936, 636480), (79488, 632060), (79560, 631488), (80730, 622336), (80784, 621920), (80960, 620568), (81120, 619344), (81328, 617760), (82368, 609960), (83655, 600576), (84456, 594880), (84480, 594711), (84864, 592020), (85514, 587520), (86020, 584064), (86112, 583440), (86190, 582912), (86528, 580635), (87516, 574080), (88320, 568854), (88803, 565760), (89232, 563040), (89760, 559728), (89856, 559130), (91080, 551616), (91260, 550528), (91494, 549120), (91520, 548964), (91936, 546480), (93288, 538560), (93840, 535392), (94809, 529920), (95040, 528632), (95472, 526240), (95680, 525096), (95744, 524745), (97152, 517140), (97240, 516672), (97344, 516120), (97920, 513084), (98670, 509184), (99360, 505648), (99840, 503217), (100096, 501930), (100386, 500480), (100980, 497536), (101660, 494208), (102960, 487968), (103224, 486720), (103428, 485760), (104949, 478720), (105248, 477360), (105570, 475904), (105984, 474045), (106080, 473616), (107640, 466752), (107712, 466440), (108160, 464508), (109296, 459680), (109395, 459264), (109824, 457470), (111540, 450432), (111826, 449280), (112320, 447304), (112608, 446160), (113152, 444015), (114816, 437580), (114920, 437184), (116127, 432640), (116610, 430848), (116688, 430560), (117504, 427570), (118404, 424320), (118976, 422280), (119340, 420992), (119680, 419796), (121440, 413712), (121680, 412896), (121992, 411840), (123552, 406640), (124384, 403920), (125120, 401544), (126412, 397440), (126720, 396474), (127296, 394680), (128271, 391680), (129030, 389376), (129168, 388960), (129285, 388608), (129536, 387855), (129792, 387090), (130560, 384813), (131274, 382720), (131560, 381888), (132158, 380160), (132480, 379236), (133848, 375360), (134640, 373152), (136620, 367744), (137241, 366080), (137280, 365976), (137632, 365040), (137904, 364320), (139932, 359040), (140760, 356928), (141440, 355212), (143520, 350064), (143616, 349830), (145728, 344760), (145860, 344448), (146016, 344080), (146880, 342056), (148005, 339456), (148720, 337824), (149760, 335478), (150144, 334620), (152064, 330395), (152490, 329472), (153088, 328185), (154440, 325312), (154836, 324480), (155142, 323840), (155480, 323136), (155584, 322920), (157872, 318240), (158015, 317952), (158976, 316030), (159120, 315744), (161460, 311168), (161568, 310960), (161920, 310284), (162240, 309672), (162656, 308880), (164736, 304980), (167310, 300288), (167739, 299520), (168912, 297440), (169728, 296010), (171028, 293760), (172040, 292032), (172224, 291720), (172380, 291456), (174915, 287232), (175032, 287040), (176640, 284427), (177606, 282880), (178464, 281520), (179520, 279864), (179712, 279565), (182160, 275808), (182520, 275264), (182988, 274560), (183040, 274482), (183872, 273240), (186576, 269280), (187680, 267696), (189618, 264960), (190080, 264316), (190944, 263120), (191360, 262548), (193545, 259584), (194304, 258570), (194480, 258336), (194688, 258060), (195840, 256542), (197340, 254592), (198237, 253440), (198720, 252824), (200192, 250965), (200772, 250240), (201960, 248768), (203320, 247104), (205920, 243984), (206448, 243360), (206856, 242880), (209898, 239360), (210496, 238680), (211140, 237952), (212160, 236808), (213785, 235008), (215280, 233376), (215424, 233220), (216320, 232254), (218592, 229840), (218790, 229632), (219648, 228735), (223080, 225216), (223652, 224640)]