49705568640

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 96, 98, 104, 105, 112, 114, 115, 117, 120, 124, 126, 128, 130, 133, 138, 140, 144, 147, 152, 155, 156, 160, 161, 168, 171, 180, 182, 184, 186, 190, 192, 195, 196, 207, 208, 210, 217, 224, 228, 230, 234, 240, 245, 247, 248, 252, 260, 266, 273, 276, 279, 280, 285, 288, 294, 299, 304, 310, 312, 315, 320, 322, 336, 342, 345, 360, 364, 368, 372, 380, 384, 390, 392, 399, 403, 414, 416, 420, 434, 437, 441, 448, 455, 456, 460, 465, 468, 480, 483, 490, 494, 496, 504, 520, 532, 546, 552, 558, 560, 570, 576, 585, 588, 589, 598, 608, 620, 624, 630, 637, 640, 644, 651, 665, 672, 684, 690, 713, 720, 728, 735, 736, 741, 744, 760, 780, 784, 798, 805, 806, 819, 828, 832, 840, 855, 868, 874, 882, 896, 897, 910, 912, 920, 930, 931, 936, 960, 966, 980, 988, 992, 1008, 1035, 1040, 1064, 1085, 1092, 1104, 1116, 1120, 1127, 1140, 1152, 1170, 1176, 1178, 1196, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1288, 1302, 1311, 1330, 1344, 1365, 1368, 1380, 1395, 1426, 1440, 1449, 1456, 1470, 1472, 1482, 1488, 1495, 1519, 1520, 1560, 1568, 1596, 1610, 1612, 1638, 1656, 1664, 1680, 1710, 1729, 1736, 1748, 1764, 1767, 1794, 1820, 1824, 1840, 1860, 1862, 1872, 1911, 1920, 1932, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2070, 2080, 2093, 2128, 2139, 2170, 2184, 2185, 2205, 2208, 2223, 2232, 2240, 2254, 2280, 2340, 2352, 2356, 2392, 2394, 2415, 2418, 2432, 2470, 2480, 2496, 2520, 2548, 2576, 2604, 2622, 2660, 2688, 2691, 2730, 2736, 2760, 2790, 2793, 2821, 2852, 2880, 2898, 2912, 2940, 2944, 2945, 2964, 2976, 2990, 3038, 3040, 3059, 3120, 3136, 3185, 3192, 3220, 3224, 3255, 3276, 3312, 3360, 3381, 3420, 3458, 3472, 3496, 3528, 3534, 3565, 3588, 3627, 3640, 3648, 3680, 3705, 3720, 3724, 3744, 3822, 3864, 3906, 3920, 3933, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4140, 4160, 4186, 4256, 4278, 4340, 4368, 4370, 4410, 4416, 4446, 4464, 4480, 4485, 4508, 4557, 4560, 4655, 4680, 4704, 4712, 4784, 4788, 4830, 4836, 4940, 4960, 4991, 4992, 5040, 5096, 5152, 5187, 5208, 5244, 5301, 5320, 5382, 5460, 5472, 5520, 5580, 5586, 5635, 5642, 5681, 5704, 5733, 5760, 5796, 5824, 5880, 5890, 5928, 5952, 5980, 5985, 6045, 6076, 6080, 6118, 6240, 6272, 6279, 6370, 6384, 6417, 6440, 6448, 6510, 6552, 6555, 6624, 6720, 6762, 6840, 6916, 6944, 6992, 7056, 7068, 7130, 7176, 7245, 7254, 7280, 7296, 7360, 7410, 7440, 7448, 7488, 7595, 7644, 7657, 7728, 7812, 7840, 7866, 7904, 7980, 8060, 8064, 8190, 8246, 8280, 8320, 8372, 8379, 8463, 8512, 8556, 8645, 8680, 8736, 8740, 8820, 8832, 8835, 8892, 8928, 8970, 9016, 9114, 9120, 9177, 9269, 9310, 9360, 9408, 9424, 9555, 9568, 9576, 9660, 9672, 9765, 9880, 9920, 9982, 10080, 10143, 10192, 10304, 10374, 10416, 10465, 10488, 10602, 10640, 10695, 10764, 10920, 10944, 11040, 11115, 11160, 11172, 11270, 11284, 11362, 11408, 11466, 11592, 11648, 11760, 11780, 11856, 11904, 11960, 11970, 12090, 12103, 12152, 12160, 12236, 12369, 12480, 12558, 12740, 12768, 12834, 12880, 12896, 13020, 13104, 13110, 13248, 13440, 13455, 13524, 13547, 13671, 13680, 13832, 13888, 13965, 13984, 14105, 14112, 14136, 14260, 14352, 14490, 14508, 14560, 14651, 14720, 14820, 14880, 14896, 14973, 14976, 15190, 15288, 15295, 15314, 15456, 15561, 15624, 15680, 15732, 15808, 15960, 16120, 16380, 16492, 16560, 16744, 16758, 16905, 16926, 17024, 17043, 17112, 17290, 17360, 17472, 17480, 17640, 17670, 17784, 17856, 17940, 18032, 18135, 18228, 18240, 18354, 18538, 18620, 18720, 18816, 18837, 18848, 19110, 19136, 19152, 19320, 19344, 19530, 19665, 19747, 19760, 19840, 19964, 20160, 20286, 20384, 20608, 20615, 20748, 20832, 20930, 20976, 21204, 21280, 21390, 21413, 21528, 21840, 21888, 22080, 22230, 22320, 22344, 22540, 22568, 22724, 22785, 22816, 22932, 22971, 23184, 23520, 23560, 23712, 23920, 23940, 24180, 24206, 24304, 24472, 24738, 24955, 24960, 25116, 25389, 25480, 25536, 25668, 25760, 25792, 25935, 26040, 26208, 26220, 26496, 26505, 26910, 27048, 27094, 27342, 27360, 27531, 27664, 27776, 27807, 27930, 27968, 28210, 28224, 28272, 28405, 28520, 28665, 28704, 28861, 28980, 29016, 29120, 29302, 29640, 29760, 29792, 29946, 30380, 30576, 30590, 30628, 30912, 31122, 31248, 31360, 31395, 31464, 31616, 31920, 32085, 32240, 32760, 32984, 33120, 33488, 33516, 33810, 33852, 34086, 34224, 34580, 34720, 34937, 34944, 34960, 35280, 35340, 35568, 35712, 35880, 36064, 36270, 36309, 36456, 36480, 36708, 37076, 37107, 37240, 37440, 37674, 37696, 38220, 38272, 38285, 38304, 38640, 38688, 39060, 39330, 39494, 39520, 39767, 39928, 40320, 40572, 40641, 40768, 41230, 41496, 41664, 41860, 41895, 41952, 42315, 42408, 42560, 42780, 42826, 43056, 43680, 43953, 44160, 44460, 44640, 44688, 44919, 45080, 45136, 45448, 45570, 45632, 45864, 45885, 45942, 46345, 46368, 47040, 47120, 47424, 47840, 47880, 48360, 48412, 48608, 48944, 49476, 49910, 50232, 50715, 50778, 50960, 51072, 51129, 51336, 51520, 51584, 51870, 52080, 52416, 52440, 53010, 53599, 53820, 54096, 54188, 54684, 54720, 55062, 55328, 55614, 55860, 55936, 56420, 56448, 56544, 56810, 57040, 57330, 57408, 57722, 57960, 58032, 58240, 58604, 59241, 59280, 59520, 59584, 59892, 60515, 60760, 61152, 61180, 61256, 61824, 61845, 62244, 62496, 62790, 62928, 63840, 64170, 64239, 64480, 64883, 65520, 65968, 66240, 66976, 67032, 67620, 67704, 67735, 68172, 68355, 68448, 68913, 69160, 69440, 69874, 69920, 70560, 70680, 71136, 71760, 72128, 72540, 72618, 72912, 73255, 73416, 74152, 74214, 74480, 74865, 74880, 75348, 75392, 76440, 76570, 76608, 77280, 77376, 77805, 78120, 78660, 78988, 79040, 79534, 79856, 81144, 81282, 81536, 82460, 82992, 83328, 83421, 83720, 83790, 83904, 84630, 84816, 85120, 85215, 85560, 85652, 86112, 86583, 87360, 87906, 88920, 89280, 89376, 89838, 90160, 90272, 90896, 91140, 91264, 91728, 91770, 91884, 92690, 92736, 94080, 94185, 94240, 94829, 94848, 95680, 95760, 96720, 96824, 97216, 97888, 98735, 98952, 99820, 100464, 101430, 101556, 101920, 102258, 102672, 103040, 103740, 104160, 104811, 104832, 104880, 106020, 107065, 107198, 107640, 108192, 108376, 108927, 109368, 109440, 110124, 110656, 111228, 111720, 112840, 113088, 113620, 114080, 114660, 114816, 114855, 115444, 115920, 116064, 117208, 118482, 118560, 119168, 119301, 119784, 121030, 121520, 121923, 122304, 122360, 122512, 123690, 124488, 124992, 125580, 125856, 126945, 127680, 128340, 128478, 128960, 129766, 131040, 131859, 131936, 132480, 133952, 134064, 135240, 135408, 135470, 136344, 136710, 136896, 137655, 137826, 138320, 138880, 139035, 139748, 139840, 141120, 141360, 142272, 143520, 144256, 144305, 145080, 145236, 145824, 146510, 146832, 148304, 148428, 148960, 149730, 150696, 152880, 153140, 153216, 154560, 154752, 155610, 156240, 157320, 157976, 158080, 159068, 159712, 160797, 162288, 162564, 164920, 165984, 166842, 167440, 167580, 167808, 169260, 169632, 170430, 171120, 171304, 172224, 173166, 174685, 174720, 175812, 176111, 177723, 177840, 178560, 178752, 179676, 180320, 180544, 181545, 181792, 182280, 183456, 183540, 183768, 185380, 185472, 185535, 188370, 188480, 189658, 191360, 191520, 192717, 193440, 193648, 194432, 194649, 195776, 197470, 197904, 198835, 199640, 200928, 202860, 203112, 203205, 203840, 204516, 205344, 207480, 208320, 209622, 209760, 212040, 214130, 214396, 215280, 216384, 216752, 217854, 218736, 219765, 220248, 221312, 222456, 223440, 224595, 225680, 226176, 227240, 228160, 229320, 229710, 230888, 231840, 232128, 234416, 236964, 237120, 238602, 239568, 242060, 243040, 243846, 244608, 244720, 245024, 247380, 248976, 249984, 251160, 251712, 253890, 255360, 255645, 256680, 256956, 257920, 259532, 259749, 262080, 263718, 263872, 267904, 267995, 268128, 270480, 270816, 270940, 272688, 273420, 273792, 275310, 275652, 276640, 278070, 278369, 279496, 279680, 282240, 282720, 284487, 284544, 287040, 288610, 290160, 290472, 291648, 293020, 293664, 296205, 296608, 296856, 297920, 299460, 301392, 305760, 306280, 309120, 311220, 312480, 314433, 314640, 315952, 318136, 319424, 321195, 321594, 324415, 324576, 325128, 329840, 331968, 333684, 334880, 335160, 338520, 339264, 340860, 342240, 342608, 344448, 344565, 346332, 349370, 351624, 352222, 355446, 355680, 357504, 357903, 359352, 360640, 361088, 363090, 363584, 364560, 366912, 367080, 367536, 370760, 371070, 375193, 376740, 376960, 379316, 383040, 385434, 386880, 387296, 389298, 391552, 394940, 395808, 397670, 399280, 401856, 405720, 406224, 406410, 407680, 409032, 410688, 414960, 416640, 417105, 419244, 419520, 424080, 428260, 428792, 430560, 432768, 432915, 433504, 435708, 437472, 439530, 440496, 444912, 446880, 449190, 451360, 454181, 454480, 456320, 458640, 459420, 461776, 463680, 464256, 468832, 473928, 474145, 474240, 477204, 479136, 482391, 484120, 486080, 487692, 489440, 490048, 494760, 497952, 502320, 503424, 507780, 511290, 513360, 513912, 519064, 519498, 524055, 524160, 527436, 527744, 528333, 535990, 536256, 540960, 541632, 541880, 544635, 545376, 546840, 550620, 551304, 553280, 556140, 556738, 558992, 565440, 568974, 574080, 577220, 580320, 580944, 583296, 583947, 586040, 587328, 592410, 593216, 593712, 595840, 596505, 598920, 602784, 609615, 611520, 612560, 622440, 624960, 628866, 629280, 631904, 636272, 638848, 642390, 643188, 648830, 649152, 650256, 659295, 659680, 663803, 663936, 667368, 669760, 670320, 677040, 678528, 681720, 684480, 685216, 689130, 692664, 698740, 703248, 704444, 710892, 711360, 715806, 718704, 721280, 726180, 727168, 729120, 733824, 734160, 735072, 741520, 742140, 750386, 753480, 758632, 766080, 770868, 773760, 774592, 778596, 789880, 791616, 795340, 798560, 803712, 803985, 811440, 812448, 812820, 818064, 821376, 829920, 834210, 835107, 838488, 839040, 848160, 853461, 856520, 857584, 861120, 865830, 867008, 871416, 874944, 879060, 880555, 880992, 888615, 889824, 893760, 898380, 902720, 908362, 908960, 917280, 918840, 923552, 927360, 937664, 947856, 948290, 954408, 958272, 963585, 964782, 968240, 972160, 973245, 975384, 978880, 980096, 989520, 995904, 1004640, 1015560, 1022580, 1026720, 1027824, 1038128, 1038996, 1048110, 1054872, 1056666, 1071980, 1072512, 1081920, 1083264, 1083760, 1089270, 1090752, 1093680, 1101240, 1102608, 1106560, 1112280, 1113476, 1117984, 1125579, 1130880, 1137948, 1154440, 1160640, 1161888, 1167894, 1172080, 1174656, 1184820, 1186432, 1187424, 1193010, 1197840, 1205568, 1219230, 1223040, 1225120, 1232777, 1244880, 1249920, 1257732, 1258560, 1263808, 1272544, 1284780, 1286376, 1297660, 1298304, 1298745, 1300512, 1318590, 1319360, 1327606, 1334736, 1339520, 1340640, 1354080, 1362543, 1363440, 1368960, 1370432, 1378260, 1385328, 1391845, 1397480, 1406496, 1408888, 1421784, 1422435, 1422720, 1431612, 1437408, 1452360, 1458240, 1468320, 1470144, 1483040, 1484280, 1500772, 1506960, 1517264, 1541736, 1549184, 1557192, 1572165, 1579760, 1583232, 1584999, 1590680, 1597120, 1607970, 1622880, 1624896, 1625640, 1636128, 1659840, 1668420, 1670214, 1676976, 1696320, 1706922, 1713040, 1715168, 1722240, 1731660, 1734016, 1742832, 1749888, 1758120, 1761110, 1761984, 1777230, 1779648, 1787520, 1789515, 1796760, 1805440, 1816724, 1817920, 1834560, 1837680, 1847104, 1875328, 1875965, 1895712, 1896580, 1908816, 1916544, 1927170, 1929564, 1936480, 1946490, 1950768, 1957760, 1979040, 1991409, 1991808, 2009280, 2031120, 2045160, 2053440, 2055648, 2076256, 2077992, 2096220, 2109744, 2113332, 2143960, 2163840, 2167520, 2178540, 2181504, 2187360, 2202480, 2205216, 2224560, 2226952, 2235968, 2251158, 2270905, 2275896, 2308880, 2321280, 2323776, 2335788, 2344160, 2369640, 2374848, 2386020, 2395680, 2411136, 2411955, 2438460, 2450240, 2465554, 2489760, 2505321, 2515464, 2517120, 2527616, 2545088, 2569560, 2572752, 2595320, 2597490, 2601024, 2637180, 2638720, 2641665, 2655212, 2669472, 2681280, 2708160, 2725086, 2726880, 2740864, 2756520, 2770656, 2783690, 2794960, 2812992, 2817776, 2843568, 2844870, 2863224, 2874816, 2904720, 2916480, 2919735, 2936640, 2940288, 2966080, 2968560, 3001544, 3013920, 3034528, 3083472, 3114384, 3144330, 3159520, 3169998, 3181360, 3194240, 3215940, 3245760, 3249792, 3251280, 3272256, 3319015, 3319680, 3336840, 3340428, 3353952, 3376737, 3392640, 3413844, 3426080, 3430336, 3463320, 3485664, 3516240, 3522220, 3523968, 3554460, 3559296, 3579030, 3593520, 3633448, 3635840, 3669120, 3675360, 3694208, 3698331, 3751930, 3791424, 3793160, 3817632, 3854340, 3859128, 3872960, 3892980, 3901536, 3958080, 3982818, 4018560, 4062240, 4087629, 4090320, 4106880, 4111296, 4152512, 4155984, 4175535, 4192440, 4219488, 4226664, 4267305, 4287920, 4335040, 4357080, 4374720, 4404960, 4410432, 4449120, 4453904, 4471936, 4502316, 4541810, 4551792, 4617760, 4647552, 4671576, 4688320, 4739280, 4749696, 4772040, 4791360, 4823910, 4876920, 4900480, 4931108, 4979520, 5010642, 5030928, 5090176, 5139120, 5145504, 5190640, 5194980, 5202048, 5274360, 5283330, 5310424, 5338944, 5362560, 5416320, 5450172, 5453760, 5513040, 5541312, 5567380, 5589920, 5625984, 5627895, 5635552, 5687136, 5689740, 5726448, 5749632, 5809440, 5839470, 5873280, 5932160, 5937120, 5974227, 6003088, 6027840, 6069056, 6163885, 6166944, 6228768, 6288660, 6319040, 6339996, 6362720, 6431880, 6491520, 6502560, 6544512, 6638030, 6673680, 6680856, 6707904, 6753474, 6812715, 6827688, 6852160, 6860672, 6926640, 6971328, 7032480, 7044440, 7108920, 7158060, 7187040, 7266896, 7350720, 7396662, 7503860, 7582848, 7586320, 7635264, 7708680, 7718256, 7745920, 7785960, 7803072, 7916160, 7924995, 7965636, 8124480, 8175258, 8180640, 8222592, 8305024, 8311968, 8351070, 8384880, 8438976, 8453328, 8534610, 8575840, 8629439, 8670080, 8714160, 8749440, 8809920, 8820864, 8898240, 8907808, 9004632, 9083620, 9103584, 9235520, 9343152, 9376640, 9478560, 9544080, 9582720, 9647820, 9753840, 9862216, 9957045, 9959040, 10021284, 10061856, 10278240, 10291008, 10381280, 10389960, 10548720, 10566660, 10620848, 10677888, 10900344, 10907520, 11026080, 11082624, 11094993, 11134760, 11179840, 11255790, 11271104, 11374272, 11379480, 11452896, 11618880, 11678940, 11874240, 11948454, 12006176, 12055680, 12138112, 12327770, 12333888, 12457536, 12526605, 12577320, 12638080, 12679992, 12725440, 12863760, 13005120, 13276060, 13347360, 13361712, 13415808, 13506948, 13625430, 13655376, 13704320, 13853280, 13942656, 14064960, 14088880, 14217840, 14316120, 14374080, 14533792, 14701440, 14793324, 15007720, 15172640, 15270528, 15417360, 15436512, 15571920, 15606144, 15849990, 15931272, 16248960, 16350516, 16361280, 16623936, 16702140, 16769760, 16877952, 16883685, 16906656, 17069220, 17151680, 17258878, 17428320, 17619840, 17796480, 17815616, 18009264, 18167240, 18207168, 18471040, 18491655, 18686304, 18957120, 19088160, 19295640, 19507680, 19724432, 19914090, 20042568, 20123712, 20438145, 20556480, 20582016, 20762560, 20779920, 21097440, 21133320, 21241696, 21800688, 22052160, 22189986, 22269520, 22359680, 22511580, 22542208, 22748544, 22758960, 22905792, 23237760, 23357880, 23748480, 23896908, 24012352, 24655540, 24667776, 24915072, 25053210, 25154640, 25359984, 25450880, 25727520, 25888317, 26010240, 26552120, 26694720, 26723424, 27013896, 27250860, 27310752, 27706560, 28129920, 28177760, 28435680, 28632240, 28748160, 29067584, 29586648, 29871135, 30015440, 30345280, 30834720, 30873024, 31143840, 31699980, 31862544, 32701032, 32722560, 33247872, 33404280, 33539520, 33767370, 33813312, 34138440, 34303360, 34517756, 34856640, 35631232, 36018528, 36334480, 36414336, 36983310, 37372608, 37914240, 38176320, 38591280, 39015360, 39448864, 39828180, 40085136, 40247424, 40876290, 41112960, 41525120, 41559840, 42194880, 42266640, 42483392, 43147195, 43601376, 44104320, 44379972, 44539040, 45023160, 45517920, 45811584, 46715760, 47793816, 48024704, 49311080, 50106420, 50309280, 50719968, 51455040, 51776634, 53104240, 53389440, 53446848, 54027792, 54501720, 54621504, 55413120, 55474965, 56355520, 56871360, 57264480, 58135168, 59173296, 59742270, 60030880, 60690560, 61669440, 61746048, 62287680, 63399960, 63725088, 65402064, 66808560, 67079040, 67534740, 67626624, 68276880, 69035512, 69713280, 72037056, 72668960, 73966620, 74745216, 76352640, 77182560, 77664951, 78030720, 78897728, 79656360, 80170272, 81752580, 83119680, 84389760, 84533280, 84966784, 86294390, 87202752, 88759944, 89078080, 90046320, 91035840, 93431520, 95587632, 98622160, 100212840, 100618560, 101439936, 102910080, 103553268, 106208480, 106893696, 108055584, 109003440, 109243008, 110949930, 112711040, 113742720, 114528960, 118346592, 119484540, 120061760, 123338880, 124575360, 126799920, 127450176, 129441585, 130804128, 133617120, 135069480, 136553760, 138071024, 144074112, 145337920, 147933240, 154365120, 155329902, 157795456, 159312720, 160340544, 163505160, 166239360, 169066560, 172588780, 174405504, 177519888, 178156160, 180092640, 182071680, 186863040, 191175264, 197244320, 200425680, 201237120, 202879872, 207106536, 212416960, 216111168, 218006880, 221899860, 229057920, 236693184, 238969080, 240123520, 253599840, 254900352, 258883170, 261608256, 267234240, 270138960, 273107520, 276142048, 290675840, 295866480, 308730240, 310659804, 318625440, 320681088, 327010320, 338133120, 345177560, 355039776, 360185280, 373726080, 382350528, 388324755, 394488640, 400851360, 414213072, 424833920, 432222336, 436013760, 443799720, 473386368, 477938160, 507199680, 517766340, 523216512, 534468480, 540277920, 546215040, 552284096, 591732960, 621319608, 637250880, 654020640, 690355120, 710079552, 720370560, 764701056, 776649510, 788977280, 801702720, 828426144, 872027520, 887599440, 955876320, 1014399360, 1035532680, 1080555840, 1104568192, 1183465920, 1242639216, 1274501760, 1308041280, 1380710240, 1420159104, 1553299020, 1603405440, 1656852288, 1775198880, 1911752640, 2071065360, 2161111680, 2366931840, 2485278432, 2616082560, 2761420480, 3106598040, 3313704576, 3550397760, 3823505280, 4142130720, 4970556864, 5522840960, 6213196080, 7100795520, 8284261440, 9941113728, 12426392160, 16568522880, 24852784320, 49705568640]

約数ペア:

[(1, 49705568640), (2, 24852784320), (3, 16568522880), (4, 12426392160), (5, 9941113728), (6, 8284261440), (7, 7100795520), (8, 6213196080), (9, 5522840960), (10, 4970556864), (12, 4142130720), (13, 3823505280), (14, 3550397760), (15, 3313704576), (16, 3106598040), (18, 2761420480), (19, 2616082560), (20, 2485278432), (21, 2366931840), (23, 2161111680), (24, 2071065360), (26, 1911752640), (28, 1775198880), (30, 1656852288), (31, 1603405440), (32, 1553299020), (35, 1420159104), (36, 1380710240), (38, 1308041280), (39, 1274501760), (40, 1242639216), (42, 1183465920), (45, 1104568192), (46, 1080555840), (48, 1035532680), (49, 1014399360), (52, 955876320), (56, 887599440), (57, 872027520), (60, 828426144), (62, 801702720), (63, 788977280), (64, 776649510), (65, 764701056), (69, 720370560), (70, 710079552), (72, 690355120), (76, 654020640), (78, 637250880), (80, 621319608), (84, 591732960), (90, 552284096), (91, 546215040), (92, 540277920), (93, 534468480), (95, 523216512), (96, 517766340), (98, 507199680), (104, 477938160), (105, 473386368), (112, 443799720), (114, 436013760), (115, 432222336), (117, 424833920), (120, 414213072), (124, 400851360), (126, 394488640), (128, 388324755), (130, 382350528), (133, 373726080), (138, 360185280), (140, 355039776), (144, 345177560), (147, 338133120), (152, 327010320), (155, 320681088), (156, 318625440), (160, 310659804), (161, 308730240), (168, 295866480), (171, 290675840), (180, 276142048), (182, 273107520), (184, 270138960), (186, 267234240), (190, 261608256), (192, 258883170), (195, 254900352), (196, 253599840), (207, 240123520), (208, 238969080), (210, 236693184), (217, 229057920), (224, 221899860), (228, 218006880), (230, 216111168), (234, 212416960), (240, 207106536), (245, 202879872), (247, 201237120), (248, 200425680), (252, 197244320), (260, 191175264), (266, 186863040), (273, 182071680), (276, 180092640), (279, 178156160), (280, 177519888), (285, 174405504), (288, 172588780), (294, 169066560), (299, 166239360), (304, 163505160), (310, 160340544), (312, 159312720), (315, 157795456), (320, 155329902), (322, 154365120), (336, 147933240), (342, 145337920), (345, 144074112), (360, 138071024), (364, 136553760), (368, 135069480), (372, 133617120), (380, 130804128), (384, 129441585), (390, 127450176), (392, 126799920), (399, 124575360), (403, 123338880), (414, 120061760), (416, 119484540), (420, 118346592), (434, 114528960), (437, 113742720), (441, 112711040), (448, 110949930), (455, 109243008), (456, 109003440), (460, 108055584), (465, 106893696), (468, 106208480), (480, 103553268), (483, 102910080), (490, 101439936), (494, 100618560), (496, 100212840), (504, 98622160), (520, 95587632), (532, 93431520), (546, 91035840), (552, 90046320), (558, 89078080), (560, 88759944), (570, 87202752), (576, 86294390), (585, 84966784), (588, 84533280), (589, 84389760), (598, 83119680), (608, 81752580), (620, 80170272), (624, 79656360), (630, 78897728), (637, 78030720), (640, 77664951), (644, 77182560), (651, 76352640), (665, 74745216), (672, 73966620), (684, 72668960), (690, 72037056), (713, 69713280), (720, 69035512), (728, 68276880), (735, 67626624), (736, 67534740), (741, 67079040), (744, 66808560), (760, 65402064), (780, 63725088), (784, 63399960), (798, 62287680), (805, 61746048), (806, 61669440), (819, 60690560), (828, 60030880), (832, 59742270), (840, 59173296), (855, 58135168), (868, 57264480), (874, 56871360), (882, 56355520), (896, 55474965), (897, 55413120), (910, 54621504), (912, 54501720), (920, 54027792), (930, 53446848), (931, 53389440), (936, 53104240), (960, 51776634), (966, 51455040), (980, 50719968), (988, 50309280), (992, 50106420), (1008, 49311080), (1035, 48024704), (1040, 47793816), (1064, 46715760), (1085, 45811584), (1092, 45517920), (1104, 45023160), (1116, 44539040), (1120, 44379972), (1127, 44104320), (1140, 43601376), (1152, 43147195), (1170, 42483392), (1176, 42266640), (1178, 42194880), (1196, 41559840), (1197, 41525120), (1209, 41112960), (1216, 40876290), (1235, 40247424), (1240, 40085136), (1248, 39828180), (1260, 39448864), (1274, 39015360), (1288, 38591280), (1302, 38176320), (1311, 37914240), (1330, 37372608), (1344, 36983310), (1365, 36414336), (1368, 36334480), (1380, 36018528), (1395, 35631232), (1426, 34856640), (1440, 34517756), (1449, 34303360), (1456, 34138440), (1470, 33813312), (1472, 33767370), (1482, 33539520), (1488, 33404280), (1495, 33247872), (1519, 32722560), (1520, 32701032), (1560, 31862544), (1568, 31699980), (1596, 31143840), (1610, 30873024), (1612, 30834720), (1638, 30345280), (1656, 30015440), (1664, 29871135), (1680, 29586648), (1710, 29067584), (1729, 28748160), (1736, 28632240), (1748, 28435680), (1764, 28177760), (1767, 28129920), (1794, 27706560), (1820, 27310752), (1824, 27250860), (1840, 27013896), (1860, 26723424), (1862, 26694720), (1872, 26552120), (1911, 26010240), (1920, 25888317), (1932, 25727520), (1953, 25450880), (1960, 25359984), (1976, 25154640), (1984, 25053210), (1995, 24915072), (2015, 24667776), (2016, 24655540), (2070, 24012352), (2080, 23896908), (2093, 23748480), (2128, 23357880), (2139, 23237760), (2170, 22905792), (2184, 22758960), (2185, 22748544), (2205, 22542208), (2208, 22511580), (2223, 22359680), (2232, 22269520), (2240, 22189986), (2254, 22052160), (2280, 21800688), (2340, 21241696), (2352, 21133320), (2356, 21097440), (2392, 20779920), (2394, 20762560), (2415, 20582016), (2418, 20556480), (2432, 20438145), (2470, 20123712), (2480, 20042568), (2496, 19914090), (2520, 19724432), (2548, 19507680), (2576, 19295640), (2604, 19088160), (2622, 18957120), (2660, 18686304), (2688, 18491655), (2691, 18471040), (2730, 18207168), (2736, 18167240), (2760, 18009264), (2790, 17815616), (2793, 17796480), (2821, 17619840), (2852, 17428320), (2880, 17258878), (2898, 17151680), (2912, 17069220), (2940, 16906656), (2944, 16883685), (2945, 16877952), (2964, 16769760), (2976, 16702140), (2990, 16623936), (3038, 16361280), (3040, 16350516), (3059, 16248960), (3120, 15931272), (3136, 15849990), (3185, 15606144), (3192, 15571920), (3220, 15436512), (3224, 15417360), (3255, 15270528), (3276, 15172640), (3312, 15007720), (3360, 14793324), (3381, 14701440), (3420, 14533792), (3458, 14374080), (3472, 14316120), (3496, 14217840), (3528, 14088880), (3534, 14064960), (3565, 13942656), (3588, 13853280), (3627, 13704320), (3640, 13655376), (3648, 13625430), (3680, 13506948), (3705, 13415808), (3720, 13361712), (3724, 13347360), (3744, 13276060), (3822, 13005120), (3864, 12863760), (3906, 12725440), (3920, 12679992), (3933, 12638080), (3952, 12577320), (3968, 12526605), (3990, 12457536), (4030, 12333888), (4032, 12327770), (4095, 12138112), (4123, 12055680), (4140, 12006176), (4160, 11948454), (4186, 11874240), (4256, 11678940), (4278, 11618880), (4340, 11452896), (4368, 11379480), (4370, 11374272), (4410, 11271104), (4416, 11255790), (4446, 11179840), (4464, 11134760), (4480, 11094993), (4485, 11082624), (4508, 11026080), (4557, 10907520), (4560, 10900344), (4655, 10677888), (4680, 10620848), (4704, 10566660), (4712, 10548720), (4784, 10389960), (4788, 10381280), (4830, 10291008), (4836, 10278240), (4940, 10061856), (4960, 10021284), (4991, 9959040), (4992, 9957045), (5040, 9862216), (5096, 9753840), (5152, 9647820), (5187, 9582720), (5208, 9544080), (5244, 9478560), (5301, 9376640), (5320, 9343152), (5382, 9235520), (5460, 9103584), (5472, 9083620), (5520, 9004632), (5580, 8907808), (5586, 8898240), (5635, 8820864), (5642, 8809920), (5681, 8749440), (5704, 8714160), (5733, 8670080), (5760, 8629439), (5796, 8575840), (5824, 8534610), (5880, 8453328), (5890, 8438976), (5928, 8384880), (5952, 8351070), (5980, 8311968), (5985, 8305024), (6045, 8222592), (6076, 8180640), (6080, 8175258), (6118, 8124480), (6240, 7965636), (6272, 7924995), (6279, 7916160), (6370, 7803072), (6384, 7785960), (6417, 7745920), (6440, 7718256), (6448, 7708680), (6510, 7635264), (6552, 7586320), (6555, 7582848), (6624, 7503860), (6720, 7396662), (6762, 7350720), (6840, 7266896), (6916, 7187040), (6944, 7158060), (6992, 7108920), (7056, 7044440), (7068, 7032480), (7130, 6971328), (7176, 6926640), (7245, 6860672), (7254, 6852160), (7280, 6827688), (7296, 6812715), (7360, 6753474), (7410, 6707904), (7440, 6680856), (7448, 6673680), (7488, 6638030), (7595, 6544512), (7644, 6502560), (7657, 6491520), (7728, 6431880), (7812, 6362720), (7840, 6339996), (7866, 6319040), (7904, 6288660), (7980, 6228768), (8060, 6166944), (8064, 6163885), (8190, 6069056), (8246, 6027840), (8280, 6003088), (8320, 5974227), (8372, 5937120), (8379, 5932160), (8463, 5873280), (8512, 5839470), (8556, 5809440), (8645, 5749632), (8680, 5726448), (8736, 5689740), (8740, 5687136), (8820, 5635552), (8832, 5627895), (8835, 5625984), (8892, 5589920), (8928, 5567380), (8970, 5541312), (9016, 5513040), (9114, 5453760), (9120, 5450172), (9177, 5416320), (9269, 5362560), (9310, 5338944), (9360, 5310424), (9408, 5283330), (9424, 5274360), (9555, 5202048), (9568, 5194980), (9576, 5190640), (9660, 5145504), (9672, 5139120), (9765, 5090176), (9880, 5030928), (9920, 5010642), (9982, 4979520), (10080, 4931108), (10143, 4900480), (10192, 4876920), (10304, 4823910), (10374, 4791360), (10416, 4772040), (10465, 4749696), (10488, 4739280), (10602, 4688320), (10640, 4671576), (10695, 4647552), (10764, 4617760), (10920, 4551792), (10944, 4541810), (11040, 4502316), (11115, 4471936), (11160, 4453904), (11172, 4449120), (11270, 4410432), (11284, 4404960), (11362, 4374720), (11408, 4357080), (11466, 4335040), (11592, 4287920), (11648, 4267305), (11760, 4226664), (11780, 4219488), (11856, 4192440), (11904, 4175535), (11960, 4155984), (11970, 4152512), (12090, 4111296), (12103, 4106880), (12152, 4090320), (12160, 4087629), (12236, 4062240), (12369, 4018560), (12480, 3982818), (12558, 3958080), (12740, 3901536), (12768, 3892980), (12834, 3872960), (12880, 3859128), (12896, 3854340), (13020, 3817632), (13104, 3793160), (13110, 3791424), (13248, 3751930), (13440, 3698331), (13455, 3694208), (13524, 3675360), (13547, 3669120), (13671, 3635840), (13680, 3633448), (13832, 3593520), (13888, 3579030), (13965, 3559296), (13984, 3554460), (14105, 3523968), (14112, 3522220), (14136, 3516240), (14260, 3485664), (14352, 3463320), (14490, 3430336), (14508, 3426080), (14560, 3413844), (14651, 3392640), (14720, 3376737), (14820, 3353952), (14880, 3340428), (14896, 3336840), (14973, 3319680), (14976, 3319015), (15190, 3272256), (15288, 3251280), (15295, 3249792), (15314, 3245760), (15456, 3215940), (15561, 3194240), (15624, 3181360), (15680, 3169998), (15732, 3159520), (15808, 3144330), (15960, 3114384), (16120, 3083472), (16380, 3034528), (16492, 3013920), (16560, 3001544), (16744, 2968560), (16758, 2966080), (16905, 2940288), (16926, 2936640), (17024, 2919735), (17043, 2916480), (17112, 2904720), (17290, 2874816), (17360, 2863224), (17472, 2844870), (17480, 2843568), (17640, 2817776), (17670, 2812992), (17784, 2794960), (17856, 2783690), (17940, 2770656), (18032, 2756520), (18135, 2740864), (18228, 2726880), (18240, 2725086), (18354, 2708160), (18538, 2681280), (18620, 2669472), (18720, 2655212), (18816, 2641665), (18837, 2638720), (18848, 2637180), (19110, 2601024), (19136, 2597490), (19152, 2595320), (19320, 2572752), (19344, 2569560), (19530, 2545088), (19665, 2527616), (19747, 2517120), (19760, 2515464), (19840, 2505321), (19964, 2489760), (20160, 2465554), (20286, 2450240), (20384, 2438460), (20608, 2411955), (20615, 2411136), (20748, 2395680), (20832, 2386020), (20930, 2374848), (20976, 2369640), (21204, 2344160), (21280, 2335788), (21390, 2323776), (21413, 2321280), (21528, 2308880), (21840, 2275896), (21888, 2270905), (22080, 2251158), (22230, 2235968), (22320, 2226952), (22344, 2224560), (22540, 2205216), (22568, 2202480), (22724, 2187360), (22785, 2181504), (22816, 2178540), (22932, 2167520), (22971, 2163840), (23184, 2143960), (23520, 2113332), (23560, 2109744), (23712, 2096220), (23920, 2077992), (23940, 2076256), (24180, 2055648), (24206, 2053440), (24304, 2045160), (24472, 2031120), (24738, 2009280), (24955, 1991808), (24960, 1991409), (25116, 1979040), (25389, 1957760), (25480, 1950768), (25536, 1946490), (25668, 1936480), (25760, 1929564), (25792, 1927170), (25935, 1916544), (26040, 1908816), (26208, 1896580), (26220, 1895712), (26496, 1875965), (26505, 1875328), (26910, 1847104), (27048, 1837680), (27094, 1834560), (27342, 1817920), (27360, 1816724), (27531, 1805440), (27664, 1796760), (27776, 1789515), (27807, 1787520), (27930, 1779648), (27968, 1777230), (28210, 1761984), (28224, 1761110), (28272, 1758120), (28405, 1749888), (28520, 1742832), (28665, 1734016), (28704, 1731660), (28861, 1722240), (28980, 1715168), (29016, 1713040), (29120, 1706922), (29302, 1696320), (29640, 1676976), (29760, 1670214), (29792, 1668420), (29946, 1659840), (30380, 1636128), (30576, 1625640), (30590, 1624896), (30628, 1622880), (30912, 1607970), (31122, 1597120), (31248, 1590680), (31360, 1584999), (31395, 1583232), (31464, 1579760), (31616, 1572165), (31920, 1557192), (32085, 1549184), (32240, 1541736), (32760, 1517264), (32984, 1506960), (33120, 1500772), (33488, 1484280), (33516, 1483040), (33810, 1470144), (33852, 1468320), (34086, 1458240), (34224, 1452360), (34580, 1437408), (34720, 1431612), (34937, 1422720), (34944, 1422435), (34960, 1421784), (35280, 1408888), (35340, 1406496), (35568, 1397480), (35712, 1391845), (35880, 1385328), (36064, 1378260), (36270, 1370432), (36309, 1368960), (36456, 1363440), (36480, 1362543), (36708, 1354080), (37076, 1340640), (37107, 1339520), (37240, 1334736), (37440, 1327606), (37674, 1319360), (37696, 1318590), (38220, 1300512), (38272, 1298745), (38285, 1298304), (38304, 1297660), (38640, 1286376), (38688, 1284780), (39060, 1272544), (39330, 1263808), (39494, 1258560), (39520, 1257732), (39767, 1249920), (39928, 1244880), (40320, 1232777), (40572, 1225120), (40641, 1223040), (40768, 1219230), (41230, 1205568), (41496, 1197840), (41664, 1193010), (41860, 1187424), (41895, 1186432), (41952, 1184820), (42315, 1174656), (42408, 1172080), (42560, 1167894), (42780, 1161888), (42826, 1160640), (43056, 1154440), (43680, 1137948), (43953, 1130880), (44160, 1125579), (44460, 1117984), (44640, 1113476), (44688, 1112280), (44919, 1106560), (45080, 1102608), (45136, 1101240), (45448, 1093680), (45570, 1090752), (45632, 1089270), (45864, 1083760), (45885, 1083264), (45942, 1081920), (46345, 1072512), (46368, 1071980), (47040, 1056666), (47120, 1054872), (47424, 1048110), (47840, 1038996), (47880, 1038128), (48360, 1027824), (48412, 1026720), (48608, 1022580), (48944, 1015560), (49476, 1004640), (49910, 995904), (50232, 989520), (50715, 980096), (50778, 978880), (50960, 975384), (51072, 973245), (51129, 972160), (51336, 968240), (51520, 964782), (51584, 963585), (51870, 958272), (52080, 954408), (52416, 948290), (52440, 947856), (53010, 937664), (53599, 927360), (53820, 923552), (54096, 918840), (54188, 917280), (54684, 908960), (54720, 908362), (55062, 902720), (55328, 898380), (55614, 893760), (55860, 889824), (55936, 888615), (56420, 880992), (56448, 880555), (56544, 879060), (56810, 874944), (57040, 871416), (57330, 867008), (57408, 865830), (57722, 861120), (57960, 857584), (58032, 856520), (58240, 853461), (58604, 848160), (59241, 839040), (59280, 838488), (59520, 835107), (59584, 834210), (59892, 829920), (60515, 821376), (60760, 818064), (61152, 812820), (61180, 812448), (61256, 811440), (61824, 803985), (61845, 803712), (62244, 798560), (62496, 795340), (62790, 791616), (62928, 789880), (63840, 778596), (64170, 774592), (64239, 773760), (64480, 770868), (64883, 766080), (65520, 758632), (65968, 753480), (66240, 750386), (66976, 742140), (67032, 741520), (67620, 735072), (67704, 734160), (67735, 733824), (68172, 729120), (68355, 727168), (68448, 726180), (68913, 721280), (69160, 718704), (69440, 715806), (69874, 711360), (69920, 710892), (70560, 704444), (70680, 703248), (71136, 698740), (71760, 692664), (72128, 689130), (72540, 685216), (72618, 684480), (72912, 681720), (73255, 678528), (73416, 677040), (74152, 670320), (74214, 669760), (74480, 667368), (74865, 663936), (74880, 663803), (75348, 659680), (75392, 659295), (76440, 650256), (76570, 649152), (76608, 648830), (77280, 643188), (77376, 642390), (77805, 638848), (78120, 636272), (78660, 631904), (78988, 629280), (79040, 628866), (79534, 624960), (79856, 622440), (81144, 612560), (81282, 611520), (81536, 609615), (82460, 602784), (82992, 598920), (83328, 596505), (83421, 595840), (83720, 593712), (83790, 593216), (83904, 592410), (84630, 587328), (84816, 586040), (85120, 583947), (85215, 583296), (85560, 580944), (85652, 580320), (86112, 577220), (86583, 574080), (87360, 568974), (87906, 565440), (88920, 558992), (89280, 556738), (89376, 556140), (89838, 553280), (90160, 551304), (90272, 550620), (90896, 546840), (91140, 545376), (91264, 544635), (91728, 541880), (91770, 541632), (91884, 540960), (92690, 536256), (92736, 535990), (94080, 528333), (94185, 527744), (94240, 527436), (94829, 524160), (94848, 524055), (95680, 519498), (95760, 519064), (96720, 513912), (96824, 513360), (97216, 511290), (97888, 507780), (98735, 503424), (98952, 502320), (99820, 497952), (100464, 494760), (101430, 490048), (101556, 489440), (101920, 487692), (102258, 486080), (102672, 484120), (103040, 482391), (103740, 479136), (104160, 477204), (104811, 474240), (104832, 474145), (104880, 473928), (106020, 468832), (107065, 464256), (107198, 463680), (107640, 461776), (108192, 459420), (108376, 458640), (108927, 456320), (109368, 454480), (109440, 454181), (110124, 451360), (110656, 449190), (111228, 446880), (111720, 444912), (112840, 440496), (113088, 439530), (113620, 437472), (114080, 435708), (114660, 433504), (114816, 432915), (114855, 432768), (115444, 430560), (115920, 428792), (116064, 428260), (117208, 424080), (118482, 419520), (118560, 419244), (119168, 417105), (119301, 416640), (119784, 414960), (121030, 410688), (121520, 409032), (121923, 407680), (122304, 406410), (122360, 406224), (122512, 405720), (123690, 401856), (124488, 399280), (124992, 397670), (125580, 395808), (125856, 394940), (126945, 391552), (127680, 389298), (128340, 387296), (128478, 386880), (128960, 385434), (129766, 383040), (131040, 379316), (131859, 376960), (131936, 376740), (132480, 375193), (133952, 371070), (134064, 370760), (135240, 367536), (135408, 367080), (135470, 366912), (136344, 364560), (136710, 363584), (136896, 363090), (137655, 361088), (137826, 360640), (138320, 359352), (138880, 357903), (139035, 357504), (139748, 355680), (139840, 355446), (141120, 352222), (141360, 351624), (142272, 349370), (143520, 346332), (144256, 344565), (144305, 344448), (145080, 342608), (145236, 342240), (145824, 340860), (146510, 339264), (146832, 338520), (148304, 335160), (148428, 334880), (148960, 333684), (149730, 331968), (150696, 329840), (152880, 325128), (153140, 324576), (153216, 324415), (154560, 321594), (154752, 321195), (155610, 319424), (156240, 318136), (157320, 315952), (157976, 314640), (158080, 314433), (159068, 312480), (159712, 311220), (160797, 309120), (162288, 306280), (162564, 305760), (164920, 301392), (165984, 299460), (166842, 297920), (167440, 296856), (167580, 296608), (167808, 296205), (169260, 293664), (169632, 293020), (170430, 291648), (171120, 290472), (171304, 290160), (172224, 288610), (173166, 287040), (174685, 284544), (174720, 284487), (175812, 282720), (176111, 282240), (177723, 279680), (177840, 279496), (178560, 278369), (178752, 278070), (179676, 276640), (180320, 275652), (180544, 275310), (181545, 273792), (181792, 273420), (182280, 272688), (183456, 270940), (183540, 270816), (183768, 270480), (185380, 268128), (185472, 267995), (185535, 267904), (188370, 263872), (188480, 263718), (189658, 262080), (191360, 259749), (191520, 259532), (192717, 257920), (193440, 256956), (193648, 256680), (194432, 255645), (194649, 255360), (195776, 253890), (197470, 251712), (197904, 251160), (198835, 249984), (199640, 248976), (200928, 247380), (202860, 245024), (203112, 244720), (203205, 244608), (203840, 243846), (204516, 243040), (205344, 242060), (207480, 239568), (208320, 238602), (209622, 237120), (209760, 236964), (212040, 234416), (214130, 232128), (214396, 231840), (215280, 230888), (216384, 229710), (216752, 229320), (217854, 228160), (218736, 227240), (219765, 226176), (220248, 225680), (221312, 224595), (222456, 223440)]