118595742720

素因数分解:

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

素因数の和:126

約数の個数: 2112

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

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

約数列:

[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, 49, 51, 52, 56, 60, 62, 64, 65, 68, 69, 70, 78, 80, 84, 85, 91, 92, 93, 96, 98, 102, 104, 105, 112, 115, 119, 120, 124, 128, 130, 136, 138, 140, 147, 155, 156, 160, 161, 168, 170, 182, 184, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 230, 238, 240, 245, 248, 255, 256, 260, 272, 273, 276, 280, 294, 299, 310, 312, 320, 322, 336, 340, 345, 357, 364, 368, 372, 384, 390, 391, 392, 403, 408, 416, 420, 434, 442, 448, 455, 460, 465, 476, 480, 483, 490, 496, 510, 512, 520, 527, 544, 546, 552, 560, 588, 595, 598, 620, 624, 637, 640, 644, 651, 663, 672, 680, 690, 713, 714, 728, 735, 736, 744, 768, 780, 782, 784, 805, 806, 816, 832, 833, 840, 868, 884, 896, 897, 910, 920, 930, 952, 960, 966, 980, 992, 1020, 1024, 1040, 1054, 1085, 1088, 1092, 1104, 1105, 1120, 1127, 1173, 1176, 1190, 1196, 1209, 1240, 1248, 1274, 1280, 1288, 1302, 1326, 1344, 1360, 1365, 1380, 1426, 1428, 1456, 1470, 1472, 1488, 1495, 1519, 1536, 1547, 1560, 1564, 1568, 1581, 1610, 1612, 1632, 1664, 1666, 1680, 1736, 1768, 1785, 1792, 1794, 1820, 1840, 1860, 1904, 1911, 1920, 1932, 1955, 1960, 1984, 2015, 2040, 2080, 2093, 2108, 2139, 2170, 2176, 2184, 2208, 2210, 2240, 2254, 2346, 2352, 2380, 2392, 2415, 2418, 2480, 2496, 2499, 2548, 2560, 2576, 2604, 2635, 2652, 2688, 2720, 2730, 2737, 2760, 2821, 2852, 2856, 2912, 2940, 2944, 2976, 2990, 3038, 3072, 3094, 3120, 3128, 3136, 3162, 3185, 3220, 3224, 3255, 3264, 3315, 3328, 3332, 3360, 3381, 3472, 3536, 3565, 3570, 3584, 3588, 3640, 3680, 3689, 3720, 3808, 3822, 3840, 3864, 3910, 3920, 3968, 4030, 4080, 4160, 4165, 4186, 4216, 4278, 4340, 4352, 4368, 4416, 4420, 4480, 4485, 4508, 4557, 4641, 4692, 4704, 4760, 4784, 4830, 4836, 4960, 4991, 4992, 4998, 5083, 5096, 5120, 5152, 5208, 5270, 5304, 5376, 5440, 5460, 5474, 5520, 5635, 5642, 5704, 5712, 5824, 5865, 5880, 5888, 5952, 5980, 6045, 6076, 6188, 6240, 6256, 6272, 6279, 6324, 6370, 6440, 6448, 6510, 6528, 6630, 6656, 6664, 6720, 6762, 6851, 6944, 7072, 7130, 7140, 7168, 7176, 7280, 7360, 7378, 7440, 7595, 7616, 7644, 7680, 7728, 7735, 7820, 7840, 7905, 7936, 8060, 8160, 8211, 8320, 8330, 8372, 8432, 8463, 8556, 8680, 8704, 8736, 8832, 8840, 8960, 8970, 9016, 9114, 9269, 9282, 9384, 9408, 9520, 9555, 9568, 9660, 9672, 9920, 9982, 9984, 9996, 10166, 10192, 10304, 10416, 10465, 10540, 10608, 10695, 10752, 10829, 10880, 10920, 10948, 11040, 11067, 11270, 11284, 11408, 11424, 11648, 11730, 11760, 11776, 11904, 11960, 12090, 12121, 12152, 12376, 12480, 12495, 12512, 12544, 12558, 12648, 12740, 12880, 12896, 13020, 13056, 13260, 13312, 13328, 13440, 13524, 13685, 13702, 13888, 14105, 14144, 14260, 14280, 14352, 14560, 14651, 14720, 14756, 14880, 14973, 15190, 15232, 15249, 15288, 15360, 15456, 15470, 15640, 15680, 15810, 15872, 16120, 16320, 16422, 16640, 16660, 16744, 16864, 16905, 16926, 17112, 17360, 17408, 17472, 17664, 17680, 17920, 17940, 18032, 18228, 18445, 18538, 18564, 18768, 18816, 19040, 19110, 19136, 19159, 19320, 19344, 19747, 19840, 19964, 19968, 19992, 20332, 20384, 20553, 20608, 20832, 20930, 21080, 21216, 21390, 21504, 21658, 21760, 21840, 21896, 22080, 22134, 22540, 22568, 22785, 22816, 22848, 23205, 23296, 23460, 23520, 23552, 23808, 23920, 24180, 24242, 24304, 24752, 24955, 24960, 24990, 25024, 25088, 25116, 25296, 25415, 25480, 25760, 25792, 25823, 26040, 26112, 26520, 26656, 26880, 27048, 27370, 27404, 27776, 27807, 28210, 28288, 28520, 28560, 28704, 29120, 29302, 29440, 29512, 29760, 29946, 30380, 30464, 30498, 30576, 30912, 30940, 31280, 31360, 31395, 31620, 31744, 32240, 32487, 32640, 32844, 33280, 33320, 33488, 33728, 33810, 33852, 34224, 34255, 34720, 34937, 34944, 35328, 35360, 35581, 35840, 35880, 36064, 36363, 36456, 36890, 37076, 37128, 37536, 37632, 38080, 38220, 38272, 38318, 38640, 38688, 39494, 39680, 39928, 39936, 39984, 40664, 40768, 41055, 41106, 41216, 41664, 41860, 42160, 42315, 42432, 42780, 43316, 43520, 43680, 43792, 43953, 44160, 44268, 45080, 45136, 45570, 45632, 45696, 46345, 46410, 46592, 46920, 47040, 47616, 47840, 47957, 48360, 48484, 48608, 49504, 49910, 49920, 49980, 50048, 50176, 50232, 50592, 50830, 50960, 51520, 51584, 51646, 52080, 52224, 53040, 53312, 53760, 54096, 54145, 54740, 54808, 55335, 55552, 55614, 56420, 56576, 57040, 57120, 57408, 57477, 58240, 58604, 58880, 59024, 59241, 59520, 59892, 60605, 60760, 60928, 60996, 61152, 61824, 61880, 62560, 62720, 62790, 63240, 64480, 64883, 64974, 65280, 65688, 66560, 66640, 66976, 67456, 67620, 67704, 68448, 68510, 69440, 69874, 69888, 70656, 70720, 71162, 71760, 72128, 72726, 72912, 73255, 73780, 74152, 74256, 74865, 75072, 75264, 76160, 76245, 76440, 76544, 76636, 77280, 77376, 77469, 78988, 79360, 79856, 79968, 81328, 81536, 82110, 82212, 82432, 83328, 83720, 84320, 84630, 84847, 84864, 85560, 86632, 87040, 87360, 87584, 87906, 88320, 88536, 90160, 90272, 91140, 91264, 91392, 92690, 92820, 93184, 93840, 94080, 95232, 95680, 95795, 95914, 96720, 96968, 97216, 98735, 99008, 99820, 99840, 99960, 100096, 100464, 101184, 101660, 101920, 102765, 103040, 103168, 103292, 104160, 104811, 106080, 106624, 106743, 107520, 108192, 108290, 109480, 109616, 110670, 111104, 111228, 112840, 113152, 114080, 114240, 114816, 114954, 116480, 117208, 117760, 118048, 118482, 119040, 119784, 121210, 121520, 121856, 121992, 122304, 123648, 123760, 125120, 125440, 125580, 126480, 128960, 129115, 129766, 129948, 130560, 131376, 133280, 133952, 134912, 135240, 135408, 136896, 137020, 138880, 139035, 139748, 139776, 141440, 142324, 143520, 143871, 144256, 145452, 145824, 146510, 147560, 148304, 148512, 149730, 150144, 150528, 152320, 152490, 152880, 153088, 153272, 154560, 154752, 154938, 157573, 157976, 158720, 159712, 159936, 162435, 162656, 163072, 164220, 164424, 164864, 166656, 167440, 168640, 169260, 169694, 169728, 171120, 173264, 174685, 174720, 175168, 175812, 176640, 177072, 177905, 180320, 180544, 181815, 182280, 182528, 182784, 185380, 185640, 187680, 188160, 191360, 191590, 191828, 193440, 193936, 194432, 194649, 197470, 198016, 199640, 199680, 199920, 200192, 200928, 202368, 203320, 203840, 205530, 206080, 206336, 206584, 208320, 209622, 212160, 213248, 213486, 216384, 216580, 218960, 219232, 219765, 221340, 222208, 222456, 225680, 226304, 228160, 228480, 229632, 229908, 232960, 234416, 236096, 236964, 238080, 239568, 239785, 242420, 243040, 243984, 244608, 247296, 247520, 249067, 250240, 250880, 251160, 252960, 254541, 257920, 258230, 259532, 259896, 261120, 262752, 266560, 267904, 269824, 270480, 270816, 273792, 274040, 277760, 278070, 279496, 279552, 282880, 284648, 287040, 287385, 287742, 288512, 290904, 291648, 293020, 295120, 296205, 296608, 297024, 299460, 300288, 304640, 304980, 305760, 306176, 306544, 309120, 309504, 309876, 315146, 315952, 319424, 319872, 324415, 324870, 325312, 326144, 328440, 328848, 333312, 334880, 335699, 337280, 338520, 339388, 339456, 342240, 346528, 349370, 349440, 350336, 351624, 353280, 354144, 355810, 360640, 361088, 363630, 364560, 365056, 365568, 370760, 371280, 375360, 376320, 382720, 383180, 383656, 386880, 387345, 387872, 388864, 389298, 394940, 396032, 399280, 399840, 400384, 401856, 404736, 406640, 407680, 411060, 412160, 412672, 413168, 416640, 419244, 424235, 424320, 426496, 426972, 432768, 433160, 437920, 438464, 439530, 442680, 444912, 451360, 454181, 456320, 456960, 459264, 459816, 465920, 468832, 472192, 472719, 473928, 476160, 479136, 479570, 484840, 486080, 487968, 489216, 494592, 495040, 498134, 500480, 502320, 505920, 509082, 515840, 516460, 519064, 519792, 524055, 525504, 533120, 533715, 535808, 539648, 540960, 541632, 547584, 548080, 555520, 556140, 558992, 565760, 569296, 574080, 574770, 575484, 577024, 581808, 583296, 586040, 590240, 592410, 593216, 593929, 594048, 598920, 600576, 609280, 609960, 611520, 613088, 618240, 619008, 619752, 630292, 631904, 638848, 639744, 648830, 649740, 650624, 652288, 656880, 657696, 666624, 669760, 671398, 674560, 677040, 678776, 678912, 684480, 693056, 698740, 698880, 700672, 703248, 708288, 711620, 719355, 721280, 722176, 727260, 729120, 730112, 741520, 742560, 747201, 750720, 752640, 765440, 766360, 767312, 773760, 774690, 775744, 777728, 778596, 787865, 789880, 792064, 798560, 799680, 803712, 809472, 813280, 815360, 822120, 824320, 826336, 833280, 838488, 848470, 848640, 852992, 853944, 865536, 866320, 875840, 876928, 879060, 885360, 889824, 902720, 908362, 912640, 913920, 918528, 919632, 937664, 944384, 945438, 947856, 958272, 959140, 969680, 972160, 973245, 975936, 978432, 990080, 996268, 1000960, 1004640, 1007097, 1011840, 1018164, 1031680, 1032920, 1038128, 1039584, 1048110, 1051008, 1066240, 1067430, 1071616, 1081920, 1083264, 1095168, 1096160, 1103011, 1111040, 1112280, 1117984, 1131520, 1138592, 1148160, 1149540, 1150968, 1154048, 1163616, 1166592, 1172080, 1180480, 1184820, 1186432, 1187858, 1188096, 1197840, 1201152, 1219920, 1223040, 1226176, 1236480, 1238016, 1239504, 1245335, 1260584, 1263808, 1272705, 1277696, 1279488, 1297660, 1299480, 1301248, 1313760, 1315392, 1339520, 1342796, 1349120, 1354080, 1357552, 1362543, 1368960, 1386112, 1397480, 1397760, 1401344, 1406496, 1416576, 1423240, 1438710, 1442560, 1444352, 1454520, 1458240, 1483040, 1485120, 1494402, 1501440, 1530880, 1532720, 1534624, 1547520, 1549380, 1551488, 1555456, 1557192, 1575730, 1579760, 1584128, 1597120, 1599360, 1607424, 1618944, 1626560, 1630720, 1644240, 1652672, 1666560, 1676976, 1678495, 1696940, 1697280, 1707888, 1731072, 1732640, 1751680, 1753856, 1758120, 1770720, 1779648, 1781787, 1805440, 1816724, 1825280, 1827840, 1839264, 1875328, 1888768, 1890876, 1895712, 1916544, 1918280, 1939360, 1944320, 1946490, 1951872, 1956864, 1980160, 1992536, 2001920, 2009280, 2014194, 2023680, 2036328, 2063360, 2065840, 2076256, 2079168, 2096220, 2102016, 2132480, 2134860, 2143232, 2163840, 2166528, 2190336, 2192320, 2206022, 2224560, 2235968, 2270905, 2277184, 2296320, 2299080, 2301936, 2327232, 2333184, 2344160, 2360960, 2363595, 2369640, 2372864, 2375716, 2376192, 2395680, 2439840, 2446080, 2452352, 2472960, 2479008, 2490670, 2521168, 2527616, 2545410, 2555392, 2558976, 2595320, 2598960, 2602496, 2627520, 2630784, 2679040, 2685592, 2698240, 2708160, 2715104, 2725086, 2737920, 2772224, 2794960, 2802688, 2812992, 2833152, 2846480, 2877420, 2885120, 2888704, 2909040, 2916480, 2966080, 2969645, 2970240, 2988804, 3002880, 3065440, 3069248, 3095040, 3098760, 3102976, 3114384, 3151460, 3159520, 3194240, 3198720, 3214848, 3253120, 3261440, 3288480, 3305344, 3309033, 3333120, 3353952, 3356990, 3393880, 3394560, 3415776, 3462144, 3465280, 3503360, 3507712, 3516240, 3541440, 3559296, 3563574, 3610880, 3633448, 3650560, 3678528, 3736005, 3750656, 3777536, 3781752, 3791424, 3833088, 3836560, 3878720, 3888640, 3892980, 3903744, 3960320, 3985072, 4018560, 4028388, 4047360, 4072656, 4131680, 4152512, 4158336, 4192440, 4204032, 4264960, 4269720, 4327680, 4333056, 4384640, 4412044, 4449120, 4471936, 4541810, 4554368, 4592640, 4598160, 4603872, 4654464, 4666368, 4688320, 4721920, 4727190, 4739280, 4745728, 4751432, 4752384, 4791360, 4879680, 4892160, 4904704, 4958016, 4981340, 5035485, 5042336, 5055232, 5090820, 5110784, 5190640, 5197920, 5204992, 5255040, 5261568, 5358080, 5371184, 5416320, 5430208, 5450172, 5475840, 5515055, 5544448, 5589920, 5625984, 5666304, 5692960, 5754840, 5770240, 5818080, 5832960, 5932160, 5939290, 5940480, 5977608, 6005760, 6130880, 6138496, 6190080, 6197520, 6205952, 6228768, 6302920, 6319040, 6388480, 6397440, 6429696, 6506240, 6576960, 6610688, 6618066, 6707904, 6713980, 6787760, 6812715, 6831552, 6930560, 7006720, 7015424, 7032480, 7082880, 7118592, 7127148, 7221760, 7266896, 7357056, 7472010, 7501312, 7563504, 7582848, 7666176, 7673120, 7721077, 7757440, 7777280, 7785960, 7807488, 7920640, 7970144, 8037120, 8056776, 8094720, 8145312, 8263360, 8305024, 8316672, 8384880, 8408064, 8539440, 8655360, 8666112, 8769280, 8824088, 8898240, 8908935, 8943872, 9083620, 9108736, 9196320, 9207744, 9308928, 9376640, 9443840, 9454380, 9478560, 9491456, 9502864, 9582720, 9759360, 9784320, 9809408, 9916032, 9962680, 10070970, 10084672, 10110464, 10181640, 10381280, 10395840, 10510080, 10523136, 10716160, 10742368, 10832640, 10860416, 10900344, 10951680, 11030110, 11088896, 11179840, 11251968, 11332608, 11385920, 11509680, 11636160, 11665920, 11864320, 11878580, 11880960, 11955216, 12261760, 12276992, 12395040, 12411904, 12457536, 12605840, 12638080, 12776960, 12794880, 13012480, 13153920, 13221376, 13236132, 13415808, 13427960, 13575520, 13625430, 13663104, 13861120, 14013440, 14064960, 14165760, 14237184, 14254296, 14443520, 14533792, 14714112, 14944020, 15002624, 15127008, 15165696, 15332352, 15346240, 15442154, 15514880, 15571920, 15614976, 15940288, 16074240, 16113552, 16290624, 16526720, 16545165, 16610048, 16633344, 16769760, 17078880, 17310720, 17538560, 17648176, 17796480, 17817870, 17887744, 18167240, 18217472, 18392640, 18415488, 18617856, 18753280, 18887680, 18908760, 18957120, 19005728, 19165440, 19518720, 19618816, 19832064, 19925360, 20141940, 20169344, 20220928, 20363280, 20762560, 20791680, 21020160, 21046272, 21484736, 21665280, 21720832, 21800688, 22060220, 22359680, 22503936, 22771840, 23019360, 23163231, 23272320, 23331840, 23728640, 23757160, 23761920, 23910432, 24523520, 24553984, 24790080, 24915072, 25211680, 25276160, 25553920, 26024960, 26307840, 26442752, 26472264, 26831616, 26855920, 27151040, 27250860, 27326208, 27722240, 28129920, 28331520, 28474368, 28508592, 29067584, 29428224, 29888040, 30254016, 30331392, 30692480, 30884308, 31029760, 31143840, 31880576, 32148480, 32227104, 32581248, 33053440, 33090330, 33220096, 33266688, 33539520, 34157760, 35077120, 35296352, 35592960, 35635740, 35775488, 36334480, 36434944, 36785280, 36830976, 37235712, 37506560, 37817520, 37914240, 38011456, 38330880, 38605385, 39037440, 39664128, 39850720, 40283880, 40338688, 40726560, 41525120, 41583360, 42040320, 42969472, 43330560, 43441664, 43601376, 44120440, 44719360, 45007872, 45543680, 46038720, 46326462, 46544640, 47457280, 47514320, 47820864, 49047040, 49107968, 49580160, 49830144, 50423360, 50552320, 52615680, 52944528, 53663232, 53711840, 54302080, 54501720, 54652416, 55444480, 56259840, 56663040, 57017184, 58135168, 58856448, 59776080, 60508032, 60662784, 61384960, 61768616, 62059520, 62287680, 63761152, 64454208, 65162496, 66106880, 66180660, 66440192, 67079040, 68315520, 70592704, 71185920, 71271480, 72668960, 73570560, 73661952, 75013120, 75635040, 75828480, 76022912, 76661760, 77210770, 78074880, 79328256, 79701440, 80567760, 80677376, 81453120, 83050240, 83166720, 85938944, 86883328, 87202752, 88240880, 89438720, 91087360, 92077440, 92652924, 93089280, 95028640, 95641728, 98094080, 99160320, 99660288, 100846720, 101104640, 105231360, 105889056, 107326464, 107423680, 108604160, 109003440, 109304832, 112519680, 114034368, 115816155, 116270336, 119552160, 121016064, 122769920, 123537232, 124575360, 127522304, 128908416, 130324992, 132213760, 132361320, 134158080, 136631040, 141185408, 142371840, 142542960, 145337920, 147141120, 147323904, 151270080, 151656960, 152045824, 154421540, 159402880, 161135520, 161354752, 162906240, 166100480, 166333440, 171877888, 174405504, 176481760, 178877440, 182174720, 184154880, 185305848, 186178560, 190057280, 191283456, 198320640, 199320576, 201693440, 211778112, 214847360, 217208320, 218006880, 225039360, 228068736, 231632310, 232540672, 239104320, 242032128, 245539840, 247074464, 249150720, 255044608, 257816832, 260649984, 264722640, 268316160, 273262080, 282370816, 285085920, 290675840, 294282240, 302540160, 303313920, 304091648, 308843080, 318805760, 322271040, 325812480, 332200960, 343755776, 348811008, 352963520, 368309760, 370611696, 380114560, 382566912, 396641280, 403386880, 423556224, 429694720, 434416640, 436013760, 456137472, 463264620, 465081344, 478208640, 484064256, 494148928, 498301440, 515633664, 529445280, 536632320, 546524160, 564741632, 570171840, 581351680, 605080320, 608183296, 617686160, 637611520, 644542080, 651624960, 697622016, 705927040, 736619520, 741223392, 760229120, 765133824, 806773760, 847112448, 859389440, 872027520, 912274944, 926529240, 956417280, 988297856, 996602880, 1031267328, 1058890560, 1129483264, 1140343680, 1162703360, 1210160640, 1235372320, 1275223040, 1289084160, 1303249920, 1395244032, 1411854080, 1482446784, 1520458240, 1694224896, 1718778880, 1744055040, 1824549888, 1853058480, 1912834560, 1976595712, 2117781120, 2280687360, 2325406720, 2420321280, 2470744640, 2578168320, 2823708160, 2964893568, 3040916480, 3388449792, 3488110080, 3706116960, 3825669120, 3953191424, 4235562240, 4561374720, 4941489280, 5156336640, 5647416320, 5929787136, 6976220160, 7412233920, 7906382848, 8471124480, 9122749440, 9882978560, 11859574272, 14824467840, 16942248960, 19765957120, 23719148544, 29648935680, 39531914240, 59297871360, 118595742720]

約数ペア:

[(1, 118595742720), (2, 59297871360), (3, 39531914240), (4, 29648935680), (5, 23719148544), (6, 19765957120), (7, 16942248960), (8, 14824467840), (10, 11859574272), (12, 9882978560), (13, 9122749440), (14, 8471124480), (15, 7906382848), (16, 7412233920), (17, 6976220160), (20, 5929787136), (21, 5647416320), (23, 5156336640), (24, 4941489280), (26, 4561374720), (28, 4235562240), (30, 3953191424), (31, 3825669120), (32, 3706116960), (34, 3488110080), (35, 3388449792), (39, 3040916480), (40, 2964893568), (42, 2823708160), (46, 2578168320), (48, 2470744640), (49, 2420321280), (51, 2325406720), (52, 2280687360), (56, 2117781120), (60, 1976595712), (62, 1912834560), (64, 1853058480), (65, 1824549888), (68, 1744055040), (69, 1718778880), (70, 1694224896), (78, 1520458240), (80, 1482446784), (84, 1411854080), (85, 1395244032), (91, 1303249920), (92, 1289084160), (93, 1275223040), (96, 1235372320), (98, 1210160640), (102, 1162703360), (104, 1140343680), (105, 1129483264), (112, 1058890560), (115, 1031267328), (119, 996602880), (120, 988297856), (124, 956417280), (128, 926529240), (130, 912274944), (136, 872027520), (138, 859389440), (140, 847112448), (147, 806773760), (155, 765133824), (156, 760229120), (160, 741223392), (161, 736619520), (168, 705927040), (170, 697622016), (182, 651624960), (184, 644542080), (186, 637611520), (192, 617686160), (195, 608183296), (196, 605080320), (204, 581351680), (208, 570171840), (210, 564741632), (217, 546524160), (221, 536632320), (224, 529445280), (230, 515633664), (238, 498301440), (240, 494148928), (245, 484064256), (248, 478208640), (255, 465081344), (256, 463264620), (260, 456137472), (272, 436013760), (273, 434416640), (276, 429694720), (280, 423556224), (294, 403386880), (299, 396641280), (310, 382566912), (312, 380114560), (320, 370611696), (322, 368309760), (336, 352963520), (340, 348811008), (345, 343755776), (357, 332200960), (364, 325812480), (368, 322271040), (372, 318805760), (384, 308843080), (390, 304091648), (391, 303313920), (392, 302540160), (403, 294282240), (408, 290675840), (416, 285085920), (420, 282370816), (434, 273262080), (442, 268316160), (448, 264722640), (455, 260649984), (460, 257816832), (465, 255044608), (476, 249150720), (480, 247074464), (483, 245539840), (490, 242032128), (496, 239104320), (510, 232540672), (512, 231632310), (520, 228068736), (527, 225039360), (544, 218006880), (546, 217208320), (552, 214847360), (560, 211778112), (588, 201693440), (595, 199320576), (598, 198320640), (620, 191283456), (624, 190057280), (637, 186178560), (640, 185305848), (644, 184154880), (651, 182174720), (663, 178877440), (672, 176481760), (680, 174405504), (690, 171877888), (713, 166333440), (714, 166100480), (728, 162906240), (735, 161354752), (736, 161135520), (744, 159402880), (768, 154421540), (780, 152045824), (782, 151656960), (784, 151270080), (805, 147323904), (806, 147141120), (816, 145337920), (832, 142542960), (833, 142371840), (840, 141185408), (868, 136631040), (884, 134158080), (896, 132361320), (897, 132213760), (910, 130324992), (920, 128908416), (930, 127522304), (952, 124575360), (960, 123537232), (966, 122769920), (980, 121016064), (992, 119552160), (1020, 116270336), (1024, 115816155), (1040, 114034368), (1054, 112519680), (1085, 109304832), (1088, 109003440), (1092, 108604160), (1104, 107423680), (1105, 107326464), (1120, 105889056), (1127, 105231360), (1173, 101104640), (1176, 100846720), (1190, 99660288), (1196, 99160320), (1209, 98094080), (1240, 95641728), (1248, 95028640), (1274, 93089280), (1280, 92652924), (1288, 92077440), (1302, 91087360), (1326, 89438720), (1344, 88240880), (1360, 87202752), (1365, 86883328), (1380, 85938944), (1426, 83166720), (1428, 83050240), (1456, 81453120), (1470, 80677376), (1472, 80567760), (1488, 79701440), (1495, 79328256), (1519, 78074880), (1536, 77210770), (1547, 76661760), (1560, 76022912), (1564, 75828480), (1568, 75635040), (1581, 75013120), (1610, 73661952), (1612, 73570560), (1632, 72668960), (1664, 71271480), (1666, 71185920), (1680, 70592704), (1736, 68315520), (1768, 67079040), (1785, 66440192), (1792, 66180660), (1794, 66106880), (1820, 65162496), (1840, 64454208), (1860, 63761152), (1904, 62287680), (1911, 62059520), (1920, 61768616), (1932, 61384960), (1955, 60662784), (1960, 60508032), (1984, 59776080), (2015, 58856448), (2040, 58135168), (2080, 57017184), (2093, 56663040), (2108, 56259840), (2139, 55444480), (2170, 54652416), (2176, 54501720), (2184, 54302080), (2208, 53711840), (2210, 53663232), (2240, 52944528), (2254, 52615680), (2346, 50552320), (2352, 50423360), (2380, 49830144), (2392, 49580160), (2415, 49107968), (2418, 49047040), (2480, 47820864), (2496, 47514320), (2499, 47457280), (2548, 46544640), (2560, 46326462), (2576, 46038720), (2604, 45543680), (2635, 45007872), (2652, 44719360), (2688, 44120440), (2720, 43601376), (2730, 43441664), (2737, 43330560), (2760, 42969472), (2821, 42040320), (2852, 41583360), (2856, 41525120), (2912, 40726560), (2940, 40338688), (2944, 40283880), (2976, 39850720), (2990, 39664128), (3038, 39037440), (3072, 38605385), (3094, 38330880), (3120, 38011456), (3128, 37914240), (3136, 37817520), (3162, 37506560), (3185, 37235712), (3220, 36830976), (3224, 36785280), (3255, 36434944), (3264, 36334480), (3315, 35775488), (3328, 35635740), (3332, 35592960), (3360, 35296352), (3381, 35077120), (3472, 34157760), (3536, 33539520), (3565, 33266688), (3570, 33220096), (3584, 33090330), (3588, 33053440), (3640, 32581248), (3680, 32227104), (3689, 32148480), (3720, 31880576), (3808, 31143840), (3822, 31029760), (3840, 30884308), (3864, 30692480), (3910, 30331392), (3920, 30254016), (3968, 29888040), (4030, 29428224), (4080, 29067584), (4160, 28508592), (4165, 28474368), (4186, 28331520), (4216, 28129920), (4278, 27722240), (4340, 27326208), (4352, 27250860), (4368, 27151040), (4416, 26855920), (4420, 26831616), (4480, 26472264), (4485, 26442752), (4508, 26307840), (4557, 26024960), (4641, 25553920), (4692, 25276160), (4704, 25211680), (4760, 24915072), (4784, 24790080), (4830, 24553984), (4836, 24523520), (4960, 23910432), (4991, 23761920), (4992, 23757160), (4998, 23728640), (5083, 23331840), (5096, 23272320), (5120, 23163231), (5152, 23019360), (5208, 22771840), (5270, 22503936), (5304, 22359680), (5376, 22060220), (5440, 21800688), (5460, 21720832), (5474, 21665280), (5520, 21484736), (5635, 21046272), (5642, 21020160), (5704, 20791680), (5712, 20762560), (5824, 20363280), (5865, 20220928), (5880, 20169344), (5888, 20141940), (5952, 19925360), (5980, 19832064), (6045, 19618816), (6076, 19518720), (6188, 19165440), (6240, 19005728), (6256, 18957120), (6272, 18908760), (6279, 18887680), (6324, 18753280), (6370, 18617856), (6440, 18415488), (6448, 18392640), (6510, 18217472), (6528, 18167240), (6630, 17887744), (6656, 17817870), (6664, 17796480), (6720, 17648176), (6762, 17538560), (6851, 17310720), (6944, 17078880), (7072, 16769760), (7130, 16633344), (7140, 16610048), (7168, 16545165), (7176, 16526720), (7280, 16290624), (7360, 16113552), (7378, 16074240), (7440, 15940288), (7595, 15614976), (7616, 15571920), (7644, 15514880), (7680, 15442154), (7728, 15346240), (7735, 15332352), (7820, 15165696), (7840, 15127008), (7905, 15002624), (7936, 14944020), (8060, 14714112), (8160, 14533792), (8211, 14443520), (8320, 14254296), (8330, 14237184), (8372, 14165760), (8432, 14064960), (8463, 14013440), (8556, 13861120), (8680, 13663104), (8704, 13625430), (8736, 13575520), (8832, 13427960), (8840, 13415808), (8960, 13236132), (8970, 13221376), (9016, 13153920), (9114, 13012480), (9269, 12794880), (9282, 12776960), (9384, 12638080), (9408, 12605840), (9520, 12457536), (9555, 12411904), (9568, 12395040), (9660, 12276992), (9672, 12261760), (9920, 11955216), (9982, 11880960), (9984, 11878580), (9996, 11864320), (10166, 11665920), (10192, 11636160), (10304, 11509680), (10416, 11385920), (10465, 11332608), (10540, 11251968), (10608, 11179840), (10695, 11088896), (10752, 11030110), (10829, 10951680), (10880, 10900344), (10920, 10860416), (10948, 10832640), (11040, 10742368), (11067, 10716160), (11270, 10523136), (11284, 10510080), (11408, 10395840), (11424, 10381280), (11648, 10181640), (11730, 10110464), (11760, 10084672), (11776, 10070970), (11904, 9962680), (11960, 9916032), (12090, 9809408), (12121, 9784320), (12152, 9759360), (12376, 9582720), (12480, 9502864), (12495, 9491456), (12512, 9478560), (12544, 9454380), (12558, 9443840), (12648, 9376640), (12740, 9308928), (12880, 9207744), (12896, 9196320), (13020, 9108736), (13056, 9083620), (13260, 8943872), (13312, 8908935), (13328, 8898240), (13440, 8824088), (13524, 8769280), (13685, 8666112), (13702, 8655360), (13888, 8539440), (14105, 8408064), (14144, 8384880), (14260, 8316672), (14280, 8305024), (14352, 8263360), (14560, 8145312), (14651, 8094720), (14720, 8056776), (14756, 8037120), (14880, 7970144), (14973, 7920640), (15190, 7807488), (15232, 7785960), (15249, 7777280), (15288, 7757440), (15360, 7721077), (15456, 7673120), (15470, 7666176), (15640, 7582848), (15680, 7563504), (15810, 7501312), (15872, 7472010), (16120, 7357056), (16320, 7266896), (16422, 7221760), (16640, 7127148), (16660, 7118592), (16744, 7082880), (16864, 7032480), (16905, 7015424), (16926, 7006720), (17112, 6930560), (17360, 6831552), (17408, 6812715), (17472, 6787760), (17664, 6713980), (17680, 6707904), (17920, 6618066), (17940, 6610688), (18032, 6576960), (18228, 6506240), (18445, 6429696), (18538, 6397440), (18564, 6388480), (18768, 6319040), (18816, 6302920), (19040, 6228768), (19110, 6205952), (19136, 6197520), (19159, 6190080), (19320, 6138496), (19344, 6130880), (19747, 6005760), (19840, 5977608), (19964, 5940480), (19968, 5939290), (19992, 5932160), (20332, 5832960), (20384, 5818080), (20553, 5770240), (20608, 5754840), (20832, 5692960), (20930, 5666304), (21080, 5625984), (21216, 5589920), (21390, 5544448), (21504, 5515055), (21658, 5475840), (21760, 5450172), (21840, 5430208), (21896, 5416320), (22080, 5371184), (22134, 5358080), (22540, 5261568), (22568, 5255040), (22785, 5204992), (22816, 5197920), (22848, 5190640), (23205, 5110784), (23296, 5090820), (23460, 5055232), (23520, 5042336), (23552, 5035485), (23808, 4981340), (23920, 4958016), (24180, 4904704), (24242, 4892160), (24304, 4879680), (24752, 4791360), (24955, 4752384), (24960, 4751432), (24990, 4745728), (25024, 4739280), (25088, 4727190), (25116, 4721920), (25296, 4688320), (25415, 4666368), (25480, 4654464), (25760, 4603872), (25792, 4598160), (25823, 4592640), (26040, 4554368), (26112, 4541810), (26520, 4471936), (26656, 4449120), (26880, 4412044), (27048, 4384640), (27370, 4333056), (27404, 4327680), (27776, 4269720), (27807, 4264960), (28210, 4204032), (28288, 4192440), (28520, 4158336), (28560, 4152512), (28704, 4131680), (29120, 4072656), (29302, 4047360), (29440, 4028388), (29512, 4018560), (29760, 3985072), (29946, 3960320), (30380, 3903744), (30464, 3892980), (30498, 3888640), (30576, 3878720), (30912, 3836560), (30940, 3833088), (31280, 3791424), (31360, 3781752), (31395, 3777536), (31620, 3750656), (31744, 3736005), (32240, 3678528), (32487, 3650560), (32640, 3633448), (32844, 3610880), (33280, 3563574), (33320, 3559296), (33488, 3541440), (33728, 3516240), (33810, 3507712), (33852, 3503360), (34224, 3465280), (34255, 3462144), (34720, 3415776), (34937, 3394560), (34944, 3393880), (35328, 3356990), (35360, 3353952), (35581, 3333120), (35840, 3309033), (35880, 3305344), (36064, 3288480), (36363, 3261440), (36456, 3253120), (36890, 3214848), (37076, 3198720), (37128, 3194240), (37536, 3159520), (37632, 3151460), (38080, 3114384), (38220, 3102976), (38272, 3098760), (38318, 3095040), (38640, 3069248), (38688, 3065440), (39494, 3002880), (39680, 2988804), (39928, 2970240), (39936, 2969645), (39984, 2966080), (40664, 2916480), (40768, 2909040), (41055, 2888704), (41106, 2885120), (41216, 2877420), (41664, 2846480), (41860, 2833152), (42160, 2812992), (42315, 2802688), (42432, 2794960), (42780, 2772224), (43316, 2737920), (43520, 2725086), (43680, 2715104), (43792, 2708160), (43953, 2698240), (44160, 2685592), (44268, 2679040), (45080, 2630784), (45136, 2627520), (45570, 2602496), (45632, 2598960), (45696, 2595320), (46345, 2558976), (46410, 2555392), (46592, 2545410), (46920, 2527616), (47040, 2521168), (47616, 2490670), (47840, 2479008), (47957, 2472960), (48360, 2452352), (48484, 2446080), (48608, 2439840), (49504, 2395680), (49910, 2376192), (49920, 2375716), (49980, 2372864), (50048, 2369640), (50176, 2363595), (50232, 2360960), (50592, 2344160), (50830, 2333184), (50960, 2327232), (51520, 2301936), (51584, 2299080), (51646, 2296320), (52080, 2277184), (52224, 2270905), (53040, 2235968), (53312, 2224560), (53760, 2206022), (54096, 2192320), (54145, 2190336), (54740, 2166528), (54808, 2163840), (55335, 2143232), (55552, 2134860), (55614, 2132480), (56420, 2102016), (56576, 2096220), (57040, 2079168), (57120, 2076256), (57408, 2065840), (57477, 2063360), (58240, 2036328), (58604, 2023680), (58880, 2014194), (59024, 2009280), (59241, 2001920), (59520, 1992536), (59892, 1980160), (60605, 1956864), (60760, 1951872), (60928, 1946490), (60996, 1944320), (61152, 1939360), (61824, 1918280), (61880, 1916544), (62560, 1895712), (62720, 1890876), (62790, 1888768), (63240, 1875328), (64480, 1839264), (64883, 1827840), (64974, 1825280), (65280, 1816724), (65688, 1805440), (66560, 1781787), (66640, 1779648), (66976, 1770720), (67456, 1758120), (67620, 1753856), (67704, 1751680), (68448, 1732640), (68510, 1731072), (69440, 1707888), (69874, 1697280), (69888, 1696940), (70656, 1678495), (70720, 1676976), (71162, 1666560), (71760, 1652672), (72128, 1644240), (72726, 1630720), (72912, 1626560), (73255, 1618944), (73780, 1607424), (74152, 1599360), (74256, 1597120), (74865, 1584128), (75072, 1579760), (75264, 1575730), (76160, 1557192), (76245, 1555456), (76440, 1551488), (76544, 1549380), (76636, 1547520), (77280, 1534624), (77376, 1532720), (77469, 1530880), (78988, 1501440), (79360, 1494402), (79856, 1485120), (79968, 1483040), (81328, 1458240), (81536, 1454520), (82110, 1444352), (82212, 1442560), (82432, 1438710), (83328, 1423240), (83720, 1416576), (84320, 1406496), (84630, 1401344), (84847, 1397760), (84864, 1397480), (85560, 1386112), (86632, 1368960), (87040, 1362543), (87360, 1357552), (87584, 1354080), (87906, 1349120), (88320, 1342796), (88536, 1339520), (90160, 1315392), (90272, 1313760), (91140, 1301248), (91264, 1299480), (91392, 1297660), (92690, 1279488), (92820, 1277696), (93184, 1272705), (93840, 1263808), (94080, 1260584), (95232, 1245335), (95680, 1239504), (95795, 1238016), (95914, 1236480), (96720, 1226176), (96968, 1223040), (97216, 1219920), (98735, 1201152), (99008, 1197840), (99820, 1188096), (99840, 1187858), (99960, 1186432), (100096, 1184820), (100464, 1180480), (101184, 1172080), (101660, 1166592), (101920, 1163616), (102765, 1154048), (103040, 1150968), (103168, 1149540), (103292, 1148160), (104160, 1138592), (104811, 1131520), (106080, 1117984), (106624, 1112280), (106743, 1111040), (107520, 1103011), (108192, 1096160), (108290, 1095168), (109480, 1083264), (109616, 1081920), (110670, 1071616), (111104, 1067430), (111228, 1066240), (112840, 1051008), (113152, 1048110), (114080, 1039584), (114240, 1038128), (114816, 1032920), (114954, 1031680), (116480, 1018164), (117208, 1011840), (117760, 1007097), (118048, 1004640), (118482, 1000960), (119040, 996268), (119784, 990080), (121210, 978432), (121520, 975936), (121856, 973245), (121992, 972160), (122304, 969680), (123648, 959140), (123760, 958272), (125120, 947856), (125440, 945438), (125580, 944384), (126480, 937664), (128960, 919632), (129115, 918528), (129766, 913920), (129948, 912640), (130560, 908362), (131376, 902720), (133280, 889824), (133952, 885360), (134912, 879060), (135240, 876928), (135408, 875840), (136896, 866320), (137020, 865536), (138880, 853944), (139035, 852992), (139748, 848640), (139776, 848470), (141440, 838488), (142324, 833280), (143520, 826336), (143871, 824320), (144256, 822120), (145452, 815360), (145824, 813280), (146510, 809472), (147560, 803712), (148304, 799680), (148512, 798560), (149730, 792064), (150144, 789880), (150528, 787865), (152320, 778596), (152490, 777728), (152880, 775744), (153088, 774690), (153272, 773760), (154560, 767312), (154752, 766360), (154938, 765440), (157573, 752640), (157976, 750720), (158720, 747201), (159712, 742560), (159936, 741520), (162435, 730112), (162656, 729120), (163072, 727260), (164220, 722176), (164424, 721280), (164864, 719355), (166656, 711620), (167440, 708288), (168640, 703248), (169260, 700672), (169694, 698880), (169728, 698740), (171120, 693056), (173264, 684480), (174685, 678912), (174720, 678776), (175168, 677040), (175812, 674560), (176640, 671398), (177072, 669760), (177905, 666624), (180320, 657696), (180544, 656880), (181815, 652288), (182280, 650624), (182528, 649740), (182784, 648830), (185380, 639744), (185640, 638848), (187680, 631904), (188160, 630292), (191360, 619752), (191590, 619008), (191828, 618240), (193440, 613088), (193936, 611520), (194432, 609960), (194649, 609280), (197470, 600576), (198016, 598920), (199640, 594048), (199680, 593929), (199920, 593216), (200192, 592410), (200928, 590240), (202368, 586040), (203320, 583296), (203840, 581808), (205530, 577024), (206080, 575484), (206336, 574770), (206584, 574080), (208320, 569296), (209622, 565760), (212160, 558992), (213248, 556140), (213486, 555520), (216384, 548080), (216580, 547584), (218960, 541632), (219232, 540960), (219765, 539648), (221340, 535808), (222208, 533715), (222456, 533120), (225680, 525504), (226304, 524055), (228160, 519792), (228480, 519064), (229632, 516460), (229908, 515840), (232960, 509082), (234416, 505920), (236096, 502320), (236964, 500480), (238080, 498134), (239568, 495040), (239785, 494592), (242420, 489216), (243040, 487968), (243984, 486080), (244608, 484840), (247296, 479570), (247520, 479136), (249067, 476160), (250240, 473928), (250880, 472719), (251160, 472192), (252960, 468832), (254541, 465920), (257920, 459816), (258230, 459264), (259532, 456960), (259896, 456320), (261120, 454181), (262752, 451360), (266560, 444912), (267904, 442680), (269824, 439530), (270480, 438464), (270816, 437920), (273792, 433160), (274040, 432768), (277760, 426972), (278070, 426496), (279496, 424320), (279552, 424235), (282880, 419244), (284648, 416640), (287040, 413168), (287385, 412672), (287742, 412160), (288512, 411060), (290904, 407680), (291648, 406640), (293020, 404736), (295120, 401856), (296205, 400384), (296608, 399840), (297024, 399280), (299460, 396032), (300288, 394940), (304640, 389298), (304980, 388864), (305760, 387872), (306176, 387345), (306544, 386880), (309120, 383656), (309504, 383180), (309876, 382720), (315146, 376320), (315952, 375360), (319424, 371280), (319872, 370760), (324415, 365568), (324870, 365056), (325312, 364560), (326144, 363630), (328440, 361088), (328848, 360640), (333312, 355810), (334880, 354144), (335699, 353280), (337280, 351624), (338520, 350336), (339388, 349440), (339456, 349370), (342240, 346528)]