135537991680

素因数分解:

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

素因数の和:125

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 46, 48, 51, 52, 56, 60, 62, 64, 65, 68, 69, 70, 78, 80, 84, 85, 91, 92, 93, 96, 102, 104, 105, 112, 115, 119, 120, 124, 128, 130, 136, 138, 140, 155, 156, 160, 161, 168, 170, 182, 184, 186, 192, 195, 204, 208, 210, 217, 221, 224, 230, 238, 240, 248, 255, 256, 260, 272, 273, 276, 280, 299, 310, 312, 320, 322, 336, 340, 345, 357, 364, 368, 372, 384, 390, 391, 403, 408, 416, 420, 434, 442, 448, 455, 460, 465, 476, 480, 483, 496, 510, 512, 520, 527, 544, 546, 552, 560, 595, 598, 620, 624, 640, 644, 651, 663, 672, 680, 690, 713, 714, 728, 736, 744, 768, 780, 782, 805, 806, 816, 832, 840, 868, 884, 896, 897, 910, 920, 930, 952, 960, 966, 992, 1020, 1024, 1040, 1054, 1085, 1088, 1092, 1104, 1105, 1120, 1173, 1190, 1196, 1209, 1240, 1248, 1280, 1288, 1302, 1326, 1344, 1360, 1365, 1380, 1426, 1428, 1456, 1472, 1488, 1495, 1536, 1547, 1560, 1564, 1581, 1610, 1612, 1632, 1664, 1680, 1736, 1768, 1785, 1792, 1794, 1820, 1840, 1860, 1904, 1920, 1932, 1955, 1984, 2015, 2040, 2048, 2080, 2093, 2108, 2139, 2170, 2176, 2184, 2208, 2210, 2240, 2346, 2380, 2392, 2415, 2418, 2480, 2496, 2560, 2576, 2604, 2635, 2652, 2688, 2720, 2730, 2737, 2760, 2821, 2852, 2856, 2912, 2944, 2976, 2990, 3072, 3094, 3120, 3128, 3162, 3220, 3224, 3255, 3264, 3315, 3328, 3360, 3472, 3536, 3565, 3570, 3584, 3588, 3640, 3680, 3689, 3720, 3808, 3840, 3864, 3910, 3968, 4030, 4080, 4096, 4160, 4186, 4216, 4278, 4340, 4352, 4368, 4416, 4420, 4480, 4485, 4641, 4692, 4760, 4784, 4830, 4836, 4960, 4991, 4992, 5083, 5120, 5152, 5208, 5270, 5304, 5376, 5440, 5460, 5474, 5520, 5642, 5704, 5712, 5824, 5865, 5888, 5952, 5980, 6045, 6144, 6188, 6240, 6256, 6279, 6324, 6440, 6448, 6510, 6528, 6630, 6656, 6720, 6851, 6944, 7072, 7130, 7140, 7168, 7176, 7280, 7360, 7378, 7440, 7616, 7680, 7728, 7735, 7820, 7905, 7936, 8060, 8160, 8192, 8211, 8320, 8372, 8432, 8463, 8556, 8680, 8704, 8736, 8832, 8840, 8960, 8970, 9269, 9282, 9384, 9520, 9568, 9660, 9672, 9920, 9982, 9984, 10166, 10240, 10304, 10416, 10465, 10540, 10608, 10695, 10752, 10880, 10920, 10948, 11040, 11067, 11284, 11408, 11424, 11648, 11730, 11776, 11904, 11960, 12090, 12121, 12288, 12376, 12480, 12512, 12558, 12648, 12880, 12896, 13020, 13056, 13260, 13312, 13440, 13685, 13702, 13888, 14105, 14144, 14260, 14280, 14336, 14352, 14560, 14720, 14756, 14880, 14973, 15232, 15249, 15360, 15456, 15470, 15640, 15810, 15872, 16120, 16320, 16422, 16640, 16744, 16864, 16926, 17112, 17360, 17408, 17472, 17664, 17680, 17920, 17940, 18445, 18538, 18564, 18768, 19040, 19136, 19320, 19344, 19840, 19964, 19968, 20332, 20480, 20553, 20608, 20832, 20930, 21080, 21216, 21390, 21504, 21760, 21840, 21896, 22080, 22134, 22568, 22816, 22848, 23205, 23296, 23460, 23552, 23808, 23920, 24180, 24242, 24576, 24752, 24955, 24960, 25024, 25116, 25296, 25415, 25760, 25792, 26040, 26112, 26520, 26624, 26880, 27370, 27404, 27776, 27807, 28210, 28288, 28520, 28560, 28672, 28704, 29120, 29440, 29512, 29760, 29946, 30464, 30498, 30720, 30912, 30940, 31280, 31395, 31620, 31744, 32240, 32640, 32844, 33280, 33488, 33728, 33852, 34224, 34255, 34720, 34816, 34944, 35328, 35360, 35581, 35840, 35880, 36363, 36890, 37076, 37128, 37536, 38080, 38272, 38640, 38688, 39680, 39928, 39936, 40664, 40960, 41055, 41106, 41216, 41664, 41860, 42160, 42315, 42432, 42780, 43008, 43520, 43680, 43792, 44160, 44268, 45136, 45632, 45696, 46345, 46410, 46592, 46920, 47104, 47616, 47840, 47957, 48360, 48484, 49504, 49910, 49920, 50048, 50232, 50592, 50830, 51520, 51584, 52080, 52224, 53040, 53248, 53760, 54740, 54808, 55335, 55552, 55614, 56420, 56576, 57040, 57120, 57344, 57408, 58240, 58880, 59024, 59520, 59892, 60605, 60928, 60996, 61440, 61824, 61880, 62560, 62790, 63240, 63488, 64480, 64883, 65280, 65688, 66560, 66976, 67456, 67704, 68448, 68510, 69440, 69632, 69888, 70656, 70720, 71162, 71680, 71760, 72726, 73780, 74152, 74256, 74865, 75072, 76160, 76245, 76544, 77280, 77376, 79360, 79856, 79872, 81328, 82110, 82212, 82432, 83328, 83720, 84320, 84630, 84847, 84864, 85560, 86016, 87040, 87360, 87584, 88320, 88536, 90272, 91264, 91392, 92690, 92820, 93184, 93840, 94208, 95232, 95680, 95914, 96720, 96968, 99008, 99820, 99840, 100096, 100464, 101184, 101660, 102765, 103040, 103168, 104160, 104448, 106080, 106496, 106743, 107520, 109480, 109616, 110670, 111104, 111228, 112840, 113152, 114080, 114240, 114816, 116480, 117760, 118048, 119040, 119784, 121210, 121856, 121992, 122880, 123648, 123760, 125120, 125580, 126480, 126976, 128960, 129766, 130560, 131376, 133120, 133952, 134912, 135408, 136896, 137020, 138880, 139035, 139264, 139776, 141312, 141440, 142324, 143360, 143520, 143871, 145452, 147560, 148304, 148512, 149730, 150144, 152320, 152490, 153088, 154560, 154752, 157573, 158720, 159712, 159744, 162656, 164220, 164424, 164864, 166656, 167440, 168640, 169260, 169694, 169728, 171120, 172032, 174080, 174720, 175168, 176640, 177072, 177905, 180544, 181815, 182528, 182784, 185380, 185640, 186368, 187680, 188416, 190464, 191360, 191828, 193440, 193936, 194649, 198016, 199640, 199680, 200192, 200928, 202368, 203320, 205530, 206080, 206336, 208320, 208896, 212160, 213486, 215040, 218960, 219232, 221340, 222208, 222456, 225680, 226304, 228160, 228480, 229632, 232960, 235520, 236096, 238080, 239568, 239785, 242420, 243712, 243984, 247296, 247520, 250240, 251160, 252960, 253952, 254541, 257920, 259532, 261120, 262752, 266240, 267904, 269824, 270816, 273792, 274040, 277760, 278070, 279552, 282624, 282880, 284648, 286720, 287040, 287742, 290904, 295120, 296608, 297024, 299460, 300288, 304640, 304980, 306176, 309120, 309504, 315146, 317440, 319424, 319488, 324415, 325312, 328440, 328848, 329728, 333312, 334880, 337280, 338520, 339388, 339456, 342240, 348160, 349440, 350336, 353280, 354144, 355810, 361088, 363630, 365056, 365568, 370760, 371280, 372736, 375360, 380928, 382720, 383656, 386880, 387872, 389298, 396032, 399280, 399360, 400384, 401856, 404736, 406640, 411060, 412160, 412672, 416640, 417792, 424235, 424320, 426972, 430080, 437920, 438464, 442680, 444416, 444912, 451360, 452608, 456320, 456960, 459264, 465920, 471040, 472192, 472719, 476160, 479136, 479570, 484840, 487424, 487968, 494592, 495040, 500480, 502320, 505920, 509082, 515840, 519064, 522240, 525504, 532480, 533715, 535808, 539648, 541632, 547584, 548080, 555520, 556140, 559104, 565248, 565760, 569296, 574080, 575484, 581808, 590240, 593216, 594048, 598920, 600576, 609280, 609960, 612352, 618240, 619008, 630292, 634880, 638848, 648830, 650624, 656880, 657696, 659456, 666624, 669760, 674560, 677040, 678776, 678912, 684480, 696320, 698880, 700672, 706560, 708288, 711620, 719355, 722176, 727260, 730112, 731136, 741520, 742560, 745472, 750720, 761856, 765440, 767312, 773760, 775744, 778596, 787865, 792064, 798560, 798720, 800768, 803712, 809472, 813280, 822120, 824320, 825344, 833280, 848470, 848640, 853944, 860160, 875840, 876928, 885360, 888832, 889824, 902720, 905216, 912640, 913920, 918528, 931840, 942080, 944384, 945438, 952320, 958272, 959140, 969680, 973245, 974848, 975936, 989184, 990080, 1000960, 1004640, 1011840, 1018164, 1031680, 1038128, 1044480, 1051008, 1067430, 1071616, 1079296, 1083264, 1095168, 1096160, 1103011, 1111040, 1112280, 1118208, 1131520, 1138592, 1148160, 1150968, 1163616, 1180480, 1186432, 1188096, 1197840, 1201152, 1218560, 1219920, 1224704, 1236480, 1238016, 1260584, 1269760, 1272705, 1277696, 1297660, 1301248, 1313760, 1315392, 1318912, 1333248, 1339520, 1349120, 1354080, 1357552, 1357824, 1368960, 1397760, 1401344, 1413120, 1416576, 1423240, 1438710, 1444352, 1454520, 1460224, 1462272, 1483040, 1485120, 1501440, 1530880, 1534624, 1547520, 1551488, 1557192, 1575730, 1584128, 1597120, 1597440, 1601536, 1607424, 1618944, 1626560, 1644240, 1648640, 1650688, 1666560, 1696940, 1697280, 1707888, 1751680, 1753856, 1770720, 1777664, 1779648, 1805440, 1810432, 1825280, 1827840, 1837056, 1863680, 1888768, 1890876, 1904640, 1916544, 1918280, 1939360, 1946490, 1951872, 1978368, 1980160, 2001920, 2009280, 2023680, 2036328, 2063360, 2076256, 2088960, 2102016, 2134860, 2143232, 2158592, 2166528, 2190336, 2192320, 2206022, 2222080, 2224560, 2236416, 2263040, 2277184, 2296320, 2301936, 2327232, 2360960, 2363595, 2372864, 2376192, 2395680, 2402304, 2437120, 2439840, 2449408, 2472960, 2476032, 2521168, 2545410, 2555392, 2595320, 2602496, 2627520, 2630784, 2666496, 2679040, 2698240, 2708160, 2715104, 2715648, 2737920, 2795520, 2802688, 2826240, 2833152, 2846480, 2877420, 2888704, 2909040, 2920448, 2924544, 2966080, 2970240, 3002880, 3061760, 3069248, 3095040, 3102976, 3114384, 3151460, 3168256, 3194240, 3203072, 3214848, 3237888, 3253120, 3288480, 3297280, 3301376, 3309033, 3333120, 3393880, 3394560, 3415776, 3503360, 3507712, 3541440, 3559296, 3610880, 3650560, 3655680, 3674112, 3727360, 3777536, 3781752, 3809280, 3833088, 3836560, 3878720, 3892980, 3903744, 3956736, 3960320, 4003840, 4018560, 4047360, 4072656, 4126720, 4152512, 4204032, 4269720, 4286464, 4317184, 4333056, 4380672, 4384640, 4412044, 4444160, 4449120, 4526080, 4554368, 4592640, 4603872, 4654464, 4721920, 4727190, 4745728, 4752384, 4791360, 4804608, 4874240, 4879680, 4945920, 4952064, 5042336, 5090820, 5110784, 5190640, 5204992, 5255040, 5261568, 5332992, 5358080, 5396480, 5416320, 5430208, 5431296, 5475840, 5515055, 5591040, 5605376, 5666304, 5692960, 5754840, 5777408, 5818080, 5840896, 5932160, 5940480, 6005760, 6123520, 6138496, 6190080, 6205952, 6228768, 6302920, 6336512, 6388480, 6429696, 6475776, 6506240, 6576960, 6594560, 6618066, 6666240, 6787760, 6789120, 6831552, 7006720, 7015424, 7082880, 7118592, 7221760, 7301120, 7311360, 7348224, 7555072, 7563504, 7666176, 7673120, 7757440, 7785960, 7807488, 7920640, 8007680, 8037120, 8094720, 8145312, 8253440, 8305024, 8408064, 8539440, 8572928, 8666112, 8761344, 8769280, 8824088, 8888320, 8898240, 9052160, 9108736, 9185280, 9207744, 9308928, 9443840, 9454380, 9491456, 9504768, 9582720, 9609216, 9759360, 9891840, 9904128, 10084672, 10181640, 10221568, 10381280, 10409984, 10510080, 10523136, 10716160, 10792960, 10832640, 10860416, 10951680, 11030110, 11182080, 11210752, 11332608, 11385920, 11509680, 11554816, 11636160, 11864320, 11880960, 12011520, 12247040, 12276992, 12380160, 12411904, 12457536, 12605840, 12673024, 12776960, 12859392, 12951552, 13012480, 13153920, 13236132, 13332480, 13575520, 13578240, 13663104, 14013440, 14030848, 14165760, 14237184, 14443520, 14602240, 14622720, 15110144, 15127008, 15332352, 15346240, 15514880, 15571920, 15614976, 15841280, 16015360, 16074240, 16189440, 16290624, 16506880, 16545165, 16610048, 16816128, 17078880, 17145856, 17332224, 17522688, 17538560, 17648176, 17796480, 18217472, 18370560, 18415488, 18617856, 18887680, 18908760, 18982912, 19009536, 19165440, 19518720, 19783680, 20169344, 20363280, 20443136, 20762560, 20819968, 21020160, 21046272, 21432320, 21585920, 21665280, 21720832, 21903360, 22060220, 22421504, 22665216, 22771840, 23019360, 23109632, 23272320, 23728640, 23761920, 24023040, 24553984, 24760320, 24823808, 24915072, 25211680, 25553920, 25718784, 26024960, 26307840, 26472264, 26664960, 27151040, 27156480, 27326208, 28026880, 28061696, 28331520, 28474368, 28887040, 29204480, 30220288, 30254016, 30664704, 30692480, 31029760, 31143840, 31229952, 31682560, 32148480, 32378880, 32581248, 33090330, 33220096, 33632256, 34157760, 34664448, 35077120, 35296352, 35592960, 36434944, 36741120, 36830976, 37235712, 37775360, 37817520, 37965824, 38019072, 38330880, 39037440, 40338688, 40726560, 40886272, 41525120, 41639936, 42040320, 42092544, 42864640, 43330560, 43441664, 43806720, 44120440, 45330432, 45543680, 46038720, 46544640, 47457280, 47523840, 48046080, 49107968, 49520640, 49647616, 49830144, 50423360, 51107840, 51437568, 52049920, 52615680, 52944528, 54302080, 54652416, 56053760, 56123392, 56663040, 56948736, 57774080, 60508032, 61329408, 61384960, 62059520, 62287680, 62459904, 63365120, 64296960, 64757760, 65162496, 66180660, 66440192, 67264512, 68315520, 69328896, 70154240, 70592704, 71185920, 72869888, 73661952, 74471424, 75550720, 75635040, 75931648, 76661760, 78074880, 80677376, 81453120, 83050240, 84080640, 84185088, 85729280, 86661120, 86883328, 87613440, 88240880, 90660864, 91087360, 92077440, 93089280, 94914560, 95047680, 98215936, 99295232, 99660288, 100846720, 102215680, 104099840, 105231360, 105889056, 108604160, 109304832, 112107520, 113326080, 113897472, 115548160, 121016064, 122658816, 122769920, 124119040, 124575360, 124919808, 128593920, 130324992, 132361320, 132880384, 136631040, 140308480, 141185408, 142371840, 145739776, 147323904, 148942848, 151101440, 151270080, 153323520, 156149760, 161354752, 162906240, 166100480, 168161280, 168370176, 173322240, 173766656, 176481760, 182174720, 184154880, 186178560, 189829120, 190095360, 196431872, 199320576, 201693440, 204431360, 208199680, 210462720, 211778112, 217208320, 218609664, 226652160, 227794944, 242032128, 245539840, 248238080, 249150720, 257187840, 260649984, 264722640, 265760768, 273262080, 280616960, 282370816, 284743680, 291479552, 294647808, 297885696, 302540160, 306647040, 312299520, 322709504, 325812480, 332200960, 336322560, 346644480, 347533312, 352963520, 364349440, 368309760, 372357120, 379658240, 392863744, 398641152, 403386880, 420925440, 423556224, 434416640, 437219328, 453304320, 484064256, 491079680, 496476160, 498301440, 521299968, 529445280, 531521536, 546524160, 564741632, 569487360, 589295616, 605080320, 613294080, 624599040, 645419008, 651624960, 664401920, 695066624, 705927040, 728698880, 736619520, 744714240, 797282304, 806773760, 841850880, 847112448, 868833280, 874438656, 968128512, 982159360, 996602880, 1042599936, 1058890560, 1093048320, 1129483264, 1138974720, 1178591232, 1210160640, 1290838016, 1303249920, 1328803840, 1411854080, 1457397760, 1473239040, 1489428480, 1594564608, 1613547520, 1694224896, 1737666560, 1936257024, 1964318720, 1993205760, 2085199872, 2117781120, 2186096640, 2258966528, 2420321280, 2606499840, 2657607680, 2823708160, 2946478080, 3227095040, 3388449792, 3475333120, 3872514048, 3986411520, 4235562240, 4372193280, 4517933056, 4840642560, 5212999680, 5647416320, 5892956160, 6454190080, 6776899584, 7972823040, 8471124480, 9035866112, 9681285120, 10425999360, 11294832640, 13553799168, 16942248960, 19362570240, 22589665280, 27107598336, 33884497920, 45179330560, 67768995840, 135537991680]

約数ペア:

[(1, 135537991680), (2, 67768995840), (3, 45179330560), (4, 33884497920), (5, 27107598336), (6, 22589665280), (7, 19362570240), (8, 16942248960), (10, 13553799168), (12, 11294832640), (13, 10425999360), (14, 9681285120), (15, 9035866112), (16, 8471124480), (17, 7972823040), (20, 6776899584), (21, 6454190080), (23, 5892956160), (24, 5647416320), (26, 5212999680), (28, 4840642560), (30, 4517933056), (31, 4372193280), (32, 4235562240), (34, 3986411520), (35, 3872514048), (39, 3475333120), (40, 3388449792), (42, 3227095040), (46, 2946478080), (48, 2823708160), (51, 2657607680), (52, 2606499840), (56, 2420321280), (60, 2258966528), (62, 2186096640), (64, 2117781120), (65, 2085199872), (68, 1993205760), (69, 1964318720), (70, 1936257024), (78, 1737666560), (80, 1694224896), (84, 1613547520), (85, 1594564608), (91, 1489428480), (92, 1473239040), (93, 1457397760), (96, 1411854080), (102, 1328803840), (104, 1303249920), (105, 1290838016), (112, 1210160640), (115, 1178591232), (119, 1138974720), (120, 1129483264), (124, 1093048320), (128, 1058890560), (130, 1042599936), (136, 996602880), (138, 982159360), (140, 968128512), (155, 874438656), (156, 868833280), (160, 847112448), (161, 841850880), (168, 806773760), (170, 797282304), (182, 744714240), (184, 736619520), (186, 728698880), (192, 705927040), (195, 695066624), (204, 664401920), (208, 651624960), (210, 645419008), (217, 624599040), (221, 613294080), (224, 605080320), (230, 589295616), (238, 569487360), (240, 564741632), (248, 546524160), (255, 531521536), (256, 529445280), (260, 521299968), (272, 498301440), (273, 496476160), (276, 491079680), (280, 484064256), (299, 453304320), (310, 437219328), (312, 434416640), (320, 423556224), (322, 420925440), (336, 403386880), (340, 398641152), (345, 392863744), (357, 379658240), (364, 372357120), (368, 368309760), (372, 364349440), (384, 352963520), (390, 347533312), (391, 346644480), (403, 336322560), (408, 332200960), (416, 325812480), (420, 322709504), (434, 312299520), (442, 306647040), (448, 302540160), (455, 297885696), (460, 294647808), (465, 291479552), (476, 284743680), (480, 282370816), (483, 280616960), (496, 273262080), (510, 265760768), (512, 264722640), (520, 260649984), (527, 257187840), (544, 249150720), (546, 248238080), (552, 245539840), (560, 242032128), (595, 227794944), (598, 226652160), (620, 218609664), (624, 217208320), (640, 211778112), (644, 210462720), (651, 208199680), (663, 204431360), (672, 201693440), (680, 199320576), (690, 196431872), (713, 190095360), (714, 189829120), (728, 186178560), (736, 184154880), (744, 182174720), (768, 176481760), (780, 173766656), (782, 173322240), (805, 168370176), (806, 168161280), (816, 166100480), (832, 162906240), (840, 161354752), (868, 156149760), (884, 153323520), (896, 151270080), (897, 151101440), (910, 148942848), (920, 147323904), (930, 145739776), (952, 142371840), (960, 141185408), (966, 140308480), (992, 136631040), (1020, 132880384), (1024, 132361320), (1040, 130324992), (1054, 128593920), (1085, 124919808), (1088, 124575360), (1092, 124119040), (1104, 122769920), (1105, 122658816), (1120, 121016064), (1173, 115548160), (1190, 113897472), (1196, 113326080), (1209, 112107520), (1240, 109304832), (1248, 108604160), (1280, 105889056), (1288, 105231360), (1302, 104099840), (1326, 102215680), (1344, 100846720), (1360, 99660288), (1365, 99295232), (1380, 98215936), (1426, 95047680), (1428, 94914560), (1456, 93089280), (1472, 92077440), (1488, 91087360), (1495, 90660864), (1536, 88240880), (1547, 87613440), (1560, 86883328), (1564, 86661120), (1581, 85729280), (1610, 84185088), (1612, 84080640), (1632, 83050240), (1664, 81453120), (1680, 80677376), (1736, 78074880), (1768, 76661760), (1785, 75931648), (1792, 75635040), (1794, 75550720), (1820, 74471424), (1840, 73661952), (1860, 72869888), (1904, 71185920), (1920, 70592704), (1932, 70154240), (1955, 69328896), (1984, 68315520), (2015, 67264512), (2040, 66440192), (2048, 66180660), (2080, 65162496), (2093, 64757760), (2108, 64296960), (2139, 63365120), (2170, 62459904), (2176, 62287680), (2184, 62059520), (2208, 61384960), (2210, 61329408), (2240, 60508032), (2346, 57774080), (2380, 56948736), (2392, 56663040), (2415, 56123392), (2418, 56053760), (2480, 54652416), (2496, 54302080), (2560, 52944528), (2576, 52615680), (2604, 52049920), (2635, 51437568), (2652, 51107840), (2688, 50423360), (2720, 49830144), (2730, 49647616), (2737, 49520640), (2760, 49107968), (2821, 48046080), (2852, 47523840), (2856, 47457280), (2912, 46544640), (2944, 46038720), (2976, 45543680), (2990, 45330432), (3072, 44120440), (3094, 43806720), (3120, 43441664), (3128, 43330560), (3162, 42864640), (3220, 42092544), (3224, 42040320), (3255, 41639936), (3264, 41525120), (3315, 40886272), (3328, 40726560), (3360, 40338688), (3472, 39037440), (3536, 38330880), (3565, 38019072), (3570, 37965824), (3584, 37817520), (3588, 37775360), (3640, 37235712), (3680, 36830976), (3689, 36741120), (3720, 36434944), (3808, 35592960), (3840, 35296352), (3864, 35077120), (3910, 34664448), (3968, 34157760), (4030, 33632256), (4080, 33220096), (4096, 33090330), (4160, 32581248), (4186, 32378880), (4216, 32148480), (4278, 31682560), (4340, 31229952), (4352, 31143840), (4368, 31029760), (4416, 30692480), (4420, 30664704), (4480, 30254016), (4485, 30220288), (4641, 29204480), (4692, 28887040), (4760, 28474368), (4784, 28331520), (4830, 28061696), (4836, 28026880), (4960, 27326208), (4991, 27156480), (4992, 27151040), (5083, 26664960), (5120, 26472264), (5152, 26307840), (5208, 26024960), (5270, 25718784), (5304, 25553920), (5376, 25211680), (5440, 24915072), (5460, 24823808), (5474, 24760320), (5520, 24553984), (5642, 24023040), (5704, 23761920), (5712, 23728640), (5824, 23272320), (5865, 23109632), (5888, 23019360), (5952, 22771840), (5980, 22665216), (6045, 22421504), (6144, 22060220), (6188, 21903360), (6240, 21720832), (6256, 21665280), (6279, 21585920), (6324, 21432320), (6440, 21046272), (6448, 21020160), (6510, 20819968), (6528, 20762560), (6630, 20443136), (6656, 20363280), (6720, 20169344), (6851, 19783680), (6944, 19518720), (7072, 19165440), (7130, 19009536), (7140, 18982912), (7168, 18908760), (7176, 18887680), (7280, 18617856), (7360, 18415488), (7378, 18370560), (7440, 18217472), (7616, 17796480), (7680, 17648176), (7728, 17538560), (7735, 17522688), (7820, 17332224), (7905, 17145856), (7936, 17078880), (8060, 16816128), (8160, 16610048), (8192, 16545165), (8211, 16506880), (8320, 16290624), (8372, 16189440), (8432, 16074240), (8463, 16015360), (8556, 15841280), (8680, 15614976), (8704, 15571920), (8736, 15514880), (8832, 15346240), (8840, 15332352), (8960, 15127008), (8970, 15110144), (9269, 14622720), (9282, 14602240), (9384, 14443520), (9520, 14237184), (9568, 14165760), (9660, 14030848), (9672, 14013440), (9920, 13663104), (9982, 13578240), (9984, 13575520), (10166, 13332480), (10240, 13236132), (10304, 13153920), (10416, 13012480), (10465, 12951552), (10540, 12859392), (10608, 12776960), (10695, 12673024), (10752, 12605840), (10880, 12457536), (10920, 12411904), (10948, 12380160), (11040, 12276992), (11067, 12247040), (11284, 12011520), (11408, 11880960), (11424, 11864320), (11648, 11636160), (11730, 11554816), (11776, 11509680), (11904, 11385920), (11960, 11332608), (12090, 11210752), (12121, 11182080), (12288, 11030110), (12376, 10951680), (12480, 10860416), (12512, 10832640), (12558, 10792960), (12648, 10716160), (12880, 10523136), (12896, 10510080), (13020, 10409984), (13056, 10381280), (13260, 10221568), (13312, 10181640), (13440, 10084672), (13685, 9904128), (13702, 9891840), (13888, 9759360), (14105, 9609216), (14144, 9582720), (14260, 9504768), (14280, 9491456), (14336, 9454380), (14352, 9443840), (14560, 9308928), (14720, 9207744), (14756, 9185280), (14880, 9108736), (14973, 9052160), (15232, 8898240), (15249, 8888320), (15360, 8824088), (15456, 8769280), (15470, 8761344), (15640, 8666112), (15810, 8572928), (15872, 8539440), (16120, 8408064), (16320, 8305024), (16422, 8253440), (16640, 8145312), (16744, 8094720), (16864, 8037120), (16926, 8007680), (17112, 7920640), (17360, 7807488), (17408, 7785960), (17472, 7757440), (17664, 7673120), (17680, 7666176), (17920, 7563504), (17940, 7555072), (18445, 7348224), (18538, 7311360), (18564, 7301120), (18768, 7221760), (19040, 7118592), (19136, 7082880), (19320, 7015424), (19344, 7006720), (19840, 6831552), (19964, 6789120), (19968, 6787760), (20332, 6666240), (20480, 6618066), (20553, 6594560), (20608, 6576960), (20832, 6506240), (20930, 6475776), (21080, 6429696), (21216, 6388480), (21390, 6336512), (21504, 6302920), (21760, 6228768), (21840, 6205952), (21896, 6190080), (22080, 6138496), (22134, 6123520), (22568, 6005760), (22816, 5940480), (22848, 5932160), (23205, 5840896), (23296, 5818080), (23460, 5777408), (23552, 5754840), (23808, 5692960), (23920, 5666304), (24180, 5605376), (24242, 5591040), (24576, 5515055), (24752, 5475840), (24955, 5431296), (24960, 5430208), (25024, 5416320), (25116, 5396480), (25296, 5358080), (25415, 5332992), (25760, 5261568), (25792, 5255040), (26040, 5204992), (26112, 5190640), (26520, 5110784), (26624, 5090820), (26880, 5042336), (27370, 4952064), (27404, 4945920), (27776, 4879680), (27807, 4874240), (28210, 4804608), (28288, 4791360), (28520, 4752384), (28560, 4745728), (28672, 4727190), (28704, 4721920), (29120, 4654464), (29440, 4603872), (29512, 4592640), (29760, 4554368), (29946, 4526080), (30464, 4449120), (30498, 4444160), (30720, 4412044), (30912, 4384640), (30940, 4380672), (31280, 4333056), (31395, 4317184), (31620, 4286464), (31744, 4269720), (32240, 4204032), (32640, 4152512), (32844, 4126720), (33280, 4072656), (33488, 4047360), (33728, 4018560), (33852, 4003840), (34224, 3960320), (34255, 3956736), (34720, 3903744), (34816, 3892980), (34944, 3878720), (35328, 3836560), (35360, 3833088), (35581, 3809280), (35840, 3781752), (35880, 3777536), (36363, 3727360), (36890, 3674112), (37076, 3655680), (37128, 3650560), (37536, 3610880), (38080, 3559296), (38272, 3541440), (38640, 3507712), (38688, 3503360), (39680, 3415776), (39928, 3394560), (39936, 3393880), (40664, 3333120), (40960, 3309033), (41055, 3301376), (41106, 3297280), (41216, 3288480), (41664, 3253120), (41860, 3237888), (42160, 3214848), (42315, 3203072), (42432, 3194240), (42780, 3168256), (43008, 3151460), (43520, 3114384), (43680, 3102976), (43792, 3095040), (44160, 3069248), (44268, 3061760), (45136, 3002880), (45632, 2970240), (45696, 2966080), (46345, 2924544), (46410, 2920448), (46592, 2909040), (46920, 2888704), (47104, 2877420), (47616, 2846480), (47840, 2833152), (47957, 2826240), (48360, 2802688), (48484, 2795520), (49504, 2737920), (49910, 2715648), (49920, 2715104), (50048, 2708160), (50232, 2698240), (50592, 2679040), (50830, 2666496), (51520, 2630784), (51584, 2627520), (52080, 2602496), (52224, 2595320), (53040, 2555392), (53248, 2545410), (53760, 2521168), (54740, 2476032), (54808, 2472960), (55335, 2449408), (55552, 2439840), (55614, 2437120), (56420, 2402304), (56576, 2395680), (57040, 2376192), (57120, 2372864), (57344, 2363595), (57408, 2360960), (58240, 2327232), (58880, 2301936), (59024, 2296320), (59520, 2277184), (59892, 2263040), (60605, 2236416), (60928, 2224560), (60996, 2222080), (61440, 2206022), (61824, 2192320), (61880, 2190336), (62560, 2166528), (62790, 2158592), (63240, 2143232), (63488, 2134860), (64480, 2102016), (64883, 2088960), (65280, 2076256), (65688, 2063360), (66560, 2036328), (66976, 2023680), (67456, 2009280), (67704, 2001920), (68448, 1980160), (68510, 1978368), (69440, 1951872), (69632, 1946490), (69888, 1939360), (70656, 1918280), (70720, 1916544), (71162, 1904640), (71680, 1890876), (71760, 1888768), (72726, 1863680), (73780, 1837056), (74152, 1827840), (74256, 1825280), (74865, 1810432), (75072, 1805440), (76160, 1779648), (76245, 1777664), (76544, 1770720), (77280, 1753856), (77376, 1751680), (79360, 1707888), (79856, 1697280), (79872, 1696940), (81328, 1666560), (82110, 1650688), (82212, 1648640), (82432, 1644240), (83328, 1626560), (83720, 1618944), (84320, 1607424), (84630, 1601536), (84847, 1597440), (84864, 1597120), (85560, 1584128), (86016, 1575730), (87040, 1557192), (87360, 1551488), (87584, 1547520), (88320, 1534624), (88536, 1530880), (90272, 1501440), (91264, 1485120), (91392, 1483040), (92690, 1462272), (92820, 1460224), (93184, 1454520), (93840, 1444352), (94208, 1438710), (95232, 1423240), (95680, 1416576), (95914, 1413120), (96720, 1401344), (96968, 1397760), (99008, 1368960), (99820, 1357824), (99840, 1357552), (100096, 1354080), (100464, 1349120), (101184, 1339520), (101660, 1333248), (102765, 1318912), (103040, 1315392), (103168, 1313760), (104160, 1301248), (104448, 1297660), (106080, 1277696), (106496, 1272705), (106743, 1269760), (107520, 1260584), (109480, 1238016), (109616, 1236480), (110670, 1224704), (111104, 1219920), (111228, 1218560), (112840, 1201152), (113152, 1197840), (114080, 1188096), (114240, 1186432), (114816, 1180480), (116480, 1163616), (117760, 1150968), (118048, 1148160), (119040, 1138592), (119784, 1131520), (121210, 1118208), (121856, 1112280), (121992, 1111040), (122880, 1103011), (123648, 1096160), (123760, 1095168), (125120, 1083264), (125580, 1079296), (126480, 1071616), (126976, 1067430), (128960, 1051008), (129766, 1044480), (130560, 1038128), (131376, 1031680), (133120, 1018164), (133952, 1011840), (134912, 1004640), (135408, 1000960), (136896, 990080), (137020, 989184), (138880, 975936), (139035, 974848), (139264, 973245), (139776, 969680), (141312, 959140), (141440, 958272), (142324, 952320), (143360, 945438), (143520, 944384), (143871, 942080), (145452, 931840), (147560, 918528), (148304, 913920), (148512, 912640), (149730, 905216), (150144, 902720), (152320, 889824), (152490, 888832), (153088, 885360), (154560, 876928), (154752, 875840), (157573, 860160), (158720, 853944), (159712, 848640), (159744, 848470), (162656, 833280), (164220, 825344), (164424, 824320), (164864, 822120), (166656, 813280), (167440, 809472), (168640, 803712), (169260, 800768), (169694, 798720), (169728, 798560), (171120, 792064), (172032, 787865), (174080, 778596), (174720, 775744), (175168, 773760), (176640, 767312), (177072, 765440), (177905, 761856), (180544, 750720), (181815, 745472), (182528, 742560), (182784, 741520), (185380, 731136), (185640, 730112), (186368, 727260), (187680, 722176), (188416, 719355), (190464, 711620), (191360, 708288), (191828, 706560), (193440, 700672), (193936, 698880), (194649, 696320), (198016, 684480), (199640, 678912), (199680, 678776), (200192, 677040), (200928, 674560), (202368, 669760), (203320, 666624), (205530, 659456), (206080, 657696), (206336, 656880), (208320, 650624), (208896, 648830), (212160, 638848), (213486, 634880), (215040, 630292), (218960, 619008), (219232, 618240), (221340, 612352), (222208, 609960), (222456, 609280), (225680, 600576), (226304, 598920), (228160, 594048), (228480, 593216), (229632, 590240), (232960, 581808), (235520, 575484), (236096, 574080), (238080, 569296), (239568, 565760), (239785, 565248), (242420, 559104), (243712, 556140), (243984, 555520), (247296, 548080), (247520, 547584), (250240, 541632), (251160, 539648), (252960, 535808), (253952, 533715), (254541, 532480), (257920, 525504), (259532, 522240), (261120, 519064), (262752, 515840), (266240, 509082), (267904, 505920), (269824, 502320), (270816, 500480), (273792, 495040), (274040, 494592), (277760, 487968), (278070, 487424), (279552, 484840), (282624, 479570), (282880, 479136), (284648, 476160), (286720, 472719), (287040, 472192), (287742, 471040), (290904, 465920), (295120, 459264), (296608, 456960), (297024, 456320), (299460, 452608), (300288, 451360), (304640, 444912), (304980, 444416), (306176, 442680), (309120, 438464), (309504, 437920), (315146, 430080), (317440, 426972), (319424, 424320), (319488, 424235), (324415, 417792), (325312, 416640), (328440, 412672), (328848, 412160), (329728, 411060), (333312, 406640), (334880, 404736), (337280, 401856), (338520, 400384), (339388, 399360), (339456, 399280), (342240, 396032), (348160, 389298), (349440, 387872), (350336, 386880), (353280, 383656), (354144, 382720), (355810, 380928), (361088, 375360), (363630, 372736), (365056, 371280), (365568, 370760)]