69232756320

素因数分解:

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

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 144, 152, 155, 156, 160, 161, 168, 169, 171, 180, 182, 184, 186, 189, 190, 195, 207, 208, 210, 216, 217, 224, 228, 230, 234, 240, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 288, 299, 304, 310, 312, 315, 322, 336, 338, 342, 345, 351, 360, 364, 368, 372, 378, 380, 390, 399, 403, 414, 416, 420, 432, 434, 437, 455, 456, 460, 465, 468, 480, 483, 494, 496, 504, 507, 513, 520, 532, 540, 546, 552, 558, 560, 570, 585, 589, 598, 608, 620, 621, 624, 630, 644, 651, 665, 672, 676, 684, 690, 702, 713, 720, 728, 736, 741, 744, 756, 760, 780, 798, 805, 806, 819, 828, 837, 840, 845, 855, 864, 868, 874, 897, 910, 912, 920, 930, 936, 945, 966, 988, 992, 1008, 1014, 1026, 1035, 1040, 1064, 1080, 1085, 1092, 1104, 1116, 1120, 1140, 1170, 1178, 1183, 1196, 1197, 1209, 1235, 1240, 1242, 1248, 1260, 1288, 1302, 1311, 1330, 1352, 1365, 1368, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1482, 1488, 1495, 1512, 1520, 1521, 1560, 1596, 1610, 1612, 1638, 1656, 1674, 1680, 1690, 1710, 1729, 1736, 1748, 1755, 1767, 1794, 1820, 1824, 1840, 1860, 1872, 1890, 1932, 1953, 1976, 1995, 2015, 2016, 2028, 2052, 2070, 2080, 2093, 2128, 2139, 2160, 2170, 2184, 2185, 2208, 2223, 2232, 2280, 2340, 2356, 2366, 2392, 2394, 2415, 2418, 2457, 2470, 2480, 2484, 2520, 2535, 2565, 2576, 2604, 2622, 2660, 2691, 2704, 2730, 2736, 2760, 2790, 2808, 2821, 2852, 2898, 2912, 2945, 2964, 2976, 2990, 3024, 3040, 3042, 3059, 3105, 3120, 3192, 3211, 3220, 3224, 3255, 3276, 3312, 3348, 3360, 3380, 3420, 3458, 3472, 3496, 3510, 3534, 3549, 3565, 3588, 3591, 3627, 3640, 3680, 3705, 3720, 3744, 3780, 3864, 3887, 3906, 3933, 3952, 3990, 4030, 4056, 4095, 4104, 4123, 4140, 4185, 4186, 4256, 4278, 4320, 4340, 4347, 4368, 4370, 4446, 4464, 4485, 4560, 4563, 4680, 4712, 4732, 4784, 4788, 4830, 4836, 4914, 4940, 4960, 4968, 4991, 5040, 5070, 5130, 5152, 5187, 5208, 5239, 5244, 5301, 5320, 5382, 5408, 5460, 5472, 5520, 5580, 5616, 5642, 5681, 5704, 5796, 5859, 5890, 5915, 5928, 5980, 5985, 6045, 6048, 6084, 6118, 6210, 6240, 6279, 6384, 6417, 6422, 6440, 6448, 6510, 6552, 6555, 6624, 6669, 6696, 6760, 6840, 6916, 6944, 6992, 7020, 7068, 7098, 7130, 7176, 7182, 7245, 7254, 7280, 7410, 7440, 7560, 7605, 7657, 7728, 7774, 7812, 7866, 7904, 7980, 8060, 8073, 8112, 8190, 8208, 8246, 8280, 8370, 8372, 8463, 8556, 8645, 8680, 8694, 8736, 8740, 8835, 8892, 8928, 8970, 9120, 9126, 9177, 9269, 9360, 9424, 9464, 9568, 9576, 9633, 9660, 9672, 9765, 9828, 9880, 9936, 9982, 10080, 10140, 10260, 10374, 10416, 10465, 10478, 10488, 10602, 10640, 10647, 10695, 10764, 10881, 10920, 11040, 11115, 11160, 11232, 11284, 11362, 11408, 11592, 11661, 11718, 11780, 11799, 11830, 11856, 11960, 11970, 12090, 12168, 12236, 12285, 12369, 12420, 12558, 12768, 12834, 12844, 12880, 12896, 13020, 13104, 13110, 13338, 13392, 13455, 13520, 13547, 13680, 13832, 13984, 14040, 14105, 14136, 14196, 14260, 14352, 14364, 14490, 14508, 14560, 14820, 14880, 14973, 15120, 15210, 15295, 15314, 15456, 15548, 15561, 15624, 15717, 15732, 15903, 15960, 16055, 16120, 16146, 16224, 16380, 16416, 16492, 16560, 16740, 16744, 16926, 17043, 17112, 17290, 17360, 17388, 17480, 17670, 17745, 17784, 17940, 17955, 18135, 18252, 18354, 18538, 18720, 18837, 18848, 18928, 19152, 19251, 19266, 19320, 19344, 19435, 19530, 19656, 19665, 19760, 19872, 19964, 20280, 20520, 20615, 20748, 20832, 20930, 20956, 20976, 21204, 21280, 21294, 21390, 21528, 21735, 21762, 21840, 22230, 22320, 22477, 22568, 22724, 22815, 22816, 22971, 23184, 23322, 23436, 23560, 23598, 23660, 23712, 23920, 23940, 24180, 24336, 24472, 24570, 24738, 24840, 24955, 25116, 25389, 25668, 25688, 25760, 25935, 26040, 26195, 26208, 26220, 26505, 26676, 26784, 26910, 27040, 27094, 27209, 27360, 27531, 27664, 27807, 28080, 28210, 28272, 28392, 28405, 28520, 28704, 28728, 28899, 28980, 29016, 29295, 29640, 29946, 30240, 30420, 30590, 30628, 31096, 31122, 31248, 31395, 31434, 31464, 31806, 31920, 31941, 32085, 32110, 32240, 32292, 32760, 32984, 33120, 33345, 33480, 33488, 33852, 34086, 34224, 34580, 34720, 34776, 34960, 34983, 35340, 35490, 35568, 35880, 35910, 36270, 36504, 36673, 36708, 37076, 37107, 37674, 37856, 38285, 38304, 38502, 38532, 38640, 38688, 38870, 39060, 39312, 39330, 39520, 39767, 39928, 40365, 40560, 40641, 41040, 41230, 41496, 41860, 41912, 41952, 42315, 42408, 42588, 42780, 43056, 43470, 43524, 43680, 44460, 44640, 44919, 44954, 45136, 45448, 45630, 45885, 45942, 46345, 46368, 46644, 46683, 46872, 47120, 47151, 47196, 47320, 47840, 47880, 48165, 48360, 48672, 48944, 49140, 49476, 49680, 49910, 50232, 50778, 51129, 51336, 51376, 51870, 52080, 52390, 52440, 53010, 53235, 53352, 53599, 53820, 54188, 54405, 54418, 55062, 55328, 55614, 56160, 56420, 56511, 56544, 56784, 56810, 57040, 57456, 57798, 57960, 58032, 58305, 58590, 58995, 59280, 59892, 60840, 61180, 61256, 61845, 62192, 62244, 62496, 62790, 62868, 62928, 63612, 63840, 63882, 64170, 64220, 64480, 64584, 64883, 65520, 65968, 66690, 66960, 66976, 67431, 67704, 67735, 68172, 68448, 68913, 69160, 69552, 69920, 69966, 70680, 70980, 71136, 71760, 71820, 72540, 73008, 73346, 73416, 73853, 74152, 74214, 74865, 75348, 76167, 76570, 77004, 77064, 77280, 77740, 77805, 78120, 78585, 78624, 78660, 79515, 79534, 79856, 80730, 81120, 81282, 81627, 82080, 82460, 82593, 82992, 83421, 83720, 83824, 84630, 84816, 85176, 85215, 85560, 86112, 86697, 86940, 87048, 88920, 89838, 89908, 90272, 90896, 91260, 91770, 91884, 92690, 93288, 93366, 93744, 94185, 94240, 94302, 94392, 94640, 94829, 95760, 96255, 96330, 96720, 97888, 98280, 98952, 99360, 99541, 99820, 100464, 101556, 102258, 102672, 102752, 103740, 104160, 104780, 104880, 104949, 106020, 106470, 106704, 107198, 107640, 108376, 108810, 108836, 110019, 110124, 111228, 111321, 112385, 112840, 113022, 113568, 113620, 114080, 114855, 114912, 115596, 115920, 116064, 116610, 117180, 117990, 118560, 119301, 119784, 120497, 121680, 121923, 122360, 122512, 123690, 124384, 124488, 125580, 125736, 125856, 126945, 127224, 127764, 128340, 128440, 129168, 129766, 131040, 131936, 133380, 133920, 134757, 134862, 135408, 135470, 136045, 136344, 137655, 137826, 138320, 139035, 139104, 139932, 141360, 141453, 141960, 143520, 143640, 144495, 145080, 146016, 146692, 146832, 147706, 148304, 148428, 149730, 150696, 152334, 153140, 153387, 154008, 154128, 155480, 155610, 156240, 157170, 157320, 159030, 159068, 159705, 159712, 160797, 161460, 162564, 163254, 164920, 165186, 165984, 166842, 167440, 167648, 169260, 169632, 170352, 170430, 171120, 173394, 173880, 174096, 174915, 176111, 177840, 179676, 179816, 181792, 182520, 183365, 183540, 183768, 185380, 185535, 186576, 186732, 187488, 188370, 188604, 188784, 189280, 189658, 191520, 192510, 192660, 193440, 194649, 196560, 197904, 198835, 199082, 199640, 200928, 202293, 203112, 203205, 204516, 205344, 206739, 207480, 209560, 209760, 209898, 212040, 212940, 213408, 214396, 215280, 216752, 217620, 217672, 220038, 220248, 221559, 222456, 222642, 224595, 224770, 225680, 226044, 227240, 229710, 231192, 231840, 233220, 233415, 234360, 235755, 235980, 238602, 239568, 240994, 243360, 243846, 244720, 244881, 245024, 247380, 248976, 250263, 251160, 251472, 253890, 254448, 255528, 255645, 256680, 256880, 258336, 259532, 266760, 267995, 269514, 269724, 270816, 270940, 272090, 272688, 275310, 275652, 276640, 278070, 279864, 282555, 282720, 282906, 283920, 284487, 287280, 288990, 290160, 293384, 293664, 295412, 296608, 296856, 298623, 299460, 301392, 304668, 306280, 306774, 308016, 308256, 310960, 311220, 312480, 314340, 314640, 318060, 318136, 319410, 321594, 322920, 324415, 325128, 326508, 329840, 330057, 330372, 333684, 334880, 337155, 338520, 340704, 340860, 342240, 344565, 346788, 347760, 348192, 349830, 352222, 355680, 357903, 359352, 359632, 361491, 365040, 365769, 366730, 367080, 367536, 369265, 370760, 371070, 373152, 373464, 376740, 377208, 377568, 379316, 380835, 385020, 385320, 389298, 393120, 395808, 397670, 398164, 399280, 404586, 406224, 406410, 408135, 409032, 412965, 413478, 414960, 417105, 419120, 419796, 424080, 425880, 428792, 430560, 433485, 433504, 435240, 435344, 440076, 440496, 443118, 444912, 445284, 449190, 449540, 451360, 452088, 454480, 459420, 462384, 466440, 466830, 468720, 471510, 471960, 474145, 477204, 479136, 481988, 482391, 487692, 489440, 489762, 494760, 497705, 497952, 500526, 502320, 502944, 507780, 508896, 511056, 511290, 513360, 513760, 516971, 519064, 524745, 528333, 533520, 535990, 539028, 539448, 541880, 544180, 545376, 550095, 550620, 551304, 556140, 556605, 559728, 565110, 565812, 567840, 568974, 574560, 577980, 580320, 583947, 586768, 590824, 593712, 596505, 597246, 598920, 602485, 602784, 606879, 609336, 609615, 612560, 613548, 616032, 621920, 622440, 628680, 629280, 636120, 636272, 638820, 643188, 645840, 648830, 650256, 653016, 659680, 660114, 660744, 664677, 667368, 673785, 674310, 677040, 681720, 689130, 693576, 695520, 696787, 699660, 704444, 707265, 715806, 718704, 719264, 722982, 730080, 731538, 733460, 734160, 734643, 735072, 738530, 741520, 742140, 746928, 753480, 754416, 758632, 761670, 766935, 770040, 770640, 778596, 795340, 796328, 798560, 803985, 809172, 812448, 812820, 816270, 818064, 825930, 826956, 829920, 834210, 838240, 839592, 843479, 848160, 851760, 853461, 857584, 866970, 870480, 870688, 880152, 880555, 880992, 886236, 889824, 890568, 895869, 898380, 899080, 904176, 908960, 918840, 924768, 932880, 933660, 937440, 943020, 943920, 948290, 954408, 963976, 964782, 973245, 975384, 979524, 989520, 990171, 995410, 1001052, 1004640, 1011465, 1015560, 1022112, 1022580, 1026720, 1033695, 1033942, 1038128, 1049490, 1056666, 1067040, 1071980, 1073709, 1078056, 1078896, 1083760, 1084473, 1088360, 1100190, 1101240, 1102608, 1107795, 1112280, 1113210, 1119456, 1130220, 1131624, 1137948, 1155960, 1167894, 1173536, 1181648, 1187424, 1193010, 1194492, 1197840, 1204970, 1213758, 1218672, 1219230, 1224405, 1225120, 1227096, 1232777, 1244880, 1251315, 1257360, 1272240, 1272544, 1277640, 1286376, 1291680, 1297660, 1300512, 1306032, 1320228, 1321488, 1329354, 1334736, 1347570, 1348620, 1354080, 1363440, 1378260, 1387152, 1393574, 1399320, 1408888, 1414530, 1422435, 1431612, 1437408, 1445964, 1447173, 1463076, 1466920, 1468320, 1469286, 1477060, 1483040, 1484280, 1493115, 1493856, 1506960, 1508832, 1517264, 1523340, 1533870, 1540080, 1541280, 1550913, 1557192, 1584999, 1590680, 1592656, 1607970, 1618344, 1625640, 1632540, 1636128, 1650285, 1651860, 1653912, 1668420, 1679184, 1686958, 1703520, 1706922, 1715168, 1733940, 1740960, 1751841, 1760304, 1761110, 1772472, 1781136, 1789515, 1791738, 1796760, 1798160, 1807455, 1808352, 1828845, 1837680, 1865760, 1867320, 1886040, 1887840, 1896580, 1908816, 1927952, 1929564, 1946490, 1950768, 1959048, 1979040, 1980342, 1990820, 1994031, 2002104, 2022930, 2031120, 2045160, 2067390, 2067884, 2076256, 2090361, 2098980, 2113332, 2143960, 2147418, 2156112, 2157792, 2167520, 2168946, 2176720, 2200380, 2202480, 2205216, 2215590, 2224560, 2226420, 2260440, 2263248, 2275896, 2289443, 2311920, 2335788, 2363296, 2386020, 2388984, 2395680, 2409940, 2411955, 2427516, 2437344, 2438460, 2448810, 2454192, 2465554, 2489760, 2502630, 2514720, 2530437, 2544480, 2555280, 2560383, 2572752, 2584855, 2595320, 2612064, 2640456, 2641665, 2642976, 2658708, 2669472, 2687607, 2695140, 2697240, 2726880, 2756520, 2774304, 2787148, 2798640, 2817776, 2829060, 2844870, 2863224, 2891928, 2894346, 2919735, 2926152, 2933840, 2938572, 2954120, 2968560, 2986230, 3013920, 3034395, 3034528, 3046680, 3067740, 3080160, 3101826, 3114384, 3169998, 3181360, 3185312, 3215940, 3236688, 3251280, 3253419, 3265080, 3300570, 3303720, 3307824, 3323385, 3336840, 3358368, 3373916, 3413844, 3467880, 3483935, 3503682, 3520608, 3522220, 3544944, 3562272, 3579030, 3583476, 3593520, 3596320, 3614910, 3657690, 3673215, 3675360, 3698331, 3734640, 3772080, 3793160, 3817632, 3855904, 3859128, 3892980, 3901536, 3918096, 3960684, 3981640, 3988062, 4004208, 4045860, 4062240, 4090320, 4134780, 4135768, 4180722, 4197960, 4217395, 4226664, 4267305, 4287920, 4294836, 4312224, 4337892, 4353440, 4400760, 4404960, 4431180, 4449120, 4452840, 4479345, 4520880, 4526496, 4551792, 4578886, 4623840, 4652739, 4671576, 4754997, 4772040, 4777968, 4819880, 4823910, 4855032, 4876920, 4897620, 4908384, 4931108, 4950855, 5005260, 5060874, 5110560, 5120766, 5145504, 5169710, 5190640, 5280912, 5283330, 5317416, 5368545, 5375214, 5390280, 5394480, 5422365, 5513040, 5574296, 5597280, 5635552, 5658120, 5689740, 5726448, 5783856, 5788692, 5839470, 5852304, 5867680, 5877144, 5908240, 5937120, 5972460, 6068790, 6093360, 6135480, 6163885, 6203652, 6228768, 6271083, 6339996, 6362720, 6431880, 6473376, 6502560, 6506838, 6530160, 6601140, 6607440, 6615648, 6646770, 6673680, 6747832, 6827688, 6868329, 6935760, 6967870, 7007364, 7044440, 7089888, 7158060, 7166952, 7187040, 7229820, 7235865, 7315380, 7346430, 7396662, 7469280, 7544160, 7586320, 7591311, 7718256, 7754565, 7785960, 7836192, 7921368, 7924995, 7963280, 7976124, 8008416, 8091720, 8180640, 8269560, 8271536, 8361444, 8395920, 8434790, 8453328, 8534610, 8575840, 8589672, 8675784, 8759205, 8801520, 8862360, 8905680, 8958690, 9041760, 9103584, 9157772, 9305478, 9343152, 9509994, 9544080, 9555936, 9639760, 9647820, 9710064, 9753840, 9795240, 9862216, 9901710, 9970155, 10010520, 10121748, 10241532, 10339420, 10381280, 10451805, 10561824, 10566660, 10634832, 10737090, 10750428, 10780560, 10788960, 10844730, 11026080, 11094993, 11148592, 11316240, 11379480, 11447215, 11452896, 11567712, 11577384, 11678940, 11704608, 11754288, 11816480, 11944920, 12137580, 12186720, 12270960, 12327770, 12407304, 12542166, 12652185, 12679992, 12801915, 12863760, 13013676, 13060320, 13202280, 13214880, 13293540, 13347360, 13438035, 13495664, 13655376, 13736658, 13871520, 13935740, 13958217, 14014728, 14088880, 14316120, 14333904, 14459640, 14471730, 14630760, 14692860, 14793324, 15172640, 15182622, 15436512, 15509130, 15571920, 15842736, 15849990, 15926560, 15952248, 16026101, 16183440, 16267095, 16539120, 16543072, 16722888, 16791840, 16869580, 16906656, 17069220, 17179344, 17351568, 17518410, 17603040, 17724720, 17811360, 17917380, 18315544, 18491655, 18610956, 18686304, 18813249, 19019988, 19088160, 19279520, 19295640, 19420128, 19507680, 19590480, 19724432, 19803420, 19940310, 20021040, 20243496, 20483064, 20604987, 20678840, 20903610, 21133320, 21269664, 21474180, 21500856, 21561120, 21689460, 22189986, 22297184, 22632480, 22758960, 22773933, 22894430, 23154768, 23263695, 23357880, 23508576, 23774985, 23889840, 24275160, 24541920, 24655540, 24814608, 25084332, 25304370, 25359984, 25603830, 25727520, 26027352, 26404560, 26587080, 26876070, 26991328, 27310752, 27473316, 27871480, 27916434, 28029456, 28177760, 28632240, 28667808, 28919280, 28943460, 29261520, 29385720, 29586648, 30365244, 31018260, 31143840, 31355415, 31685472, 31699980, 31904496, 32052202, 32366880, 32534190, 33078240, 33284979, 33445776, 33739160, 34138440, 34341645, 34358688, 34703136, 35036820, 35449440, 35834760, 36631088, 36983310, 37221912, 37626498, 37956555, 38039976, 38591280, 39180960, 39448864, 39606840, 39880620, 40042080, 40486992, 40966128, 41209974, 41357680, 41807220, 42266640, 42948360, 43001712, 43378920, 44379972, 45517920, 45547866, 45788860, 46309536, 46527390, 46715760, 47549970, 47779680, 48078303, 48550320, 49311080, 49629216, 50168664, 50608740, 50719968, 51207660, 52054704, 52809120, 53174160, 53752140, 54946632, 55474965, 55742960, 55832868, 56058912, 57264480, 57838560, 57886920, 58523040, 58771440, 59173296, 60730488, 61814961, 62036520, 62710830, 63399960, 63808992, 64104404, 65068380, 66569958, 66891552, 67478320, 68276880, 68683290, 69791085, 70073640, 71669520, 73262176, 73966620, 74443824, 75252996, 75913110, 76079952, 77182560, 79213680, 79761240, 80130505, 80973984, 81932256, 82419948, 82715360, 83614440, 84533280, 85896720, 86003424, 86757840, 88759944, 91095732, 91577720, 93054780, 93431520, 94066245, 95099940, 96156606, 97100640, 98622160, 100337328, 101217480, 102415320, 103024935, 104109408, 106348320, 107504280, 109893264, 110949930, 111485920, 111665736, 113869665, 115773840, 117542880, 118346592, 121460976, 123629922, 124073040, 125421660, 126799920, 128208808, 130136760, 133139916, 134956640, 136553760, 137366580, 139582170, 140147280, 143339040, 144234909, 147933240, 148887648, 150505992, 151826220, 152159904, 158427360, 159522480, 160261010, 164839896, 166424895, 167228880, 171793440, 173515680, 177519888, 182191464, 183155440, 186109560, 188132490, 190199880, 192313212, 197244320, 200674656, 202434960, 204830640, 206049870, 215008560, 219786528, 221899860, 223331472, 227739330, 231547680, 240391515, 242921952, 247259844, 248146080, 250843320, 253599840, 256417616, 260273520, 266279832, 274733160, 279164340, 280294560, 288469818, 295866480, 301011984, 303652440, 309074805, 319044960, 320522020, 329679792, 332849790, 334457760, 355039776, 364382928, 366310880, 372219120, 376264980, 380399760, 384626424, 404869920, 409661280, 412099740, 430017120, 432704727, 443799720, 446662944, 455478660, 480783030, 494519688, 501686640, 512835232, 520547040, 532559664, 549466320, 558328680, 576939636, 591732960, 602023968, 607304880, 618149610, 641044040, 659359584, 665699580, 721174545, 728765856, 744438240, 752529960, 760799520, 769252848, 824199480, 865409454, 887599440, 910957320, 961566060, 989039376, 1003373280, 1065119328, 1098932640, 1116657360, 1153879272, 1214609760, 1236299220, 1282088080, 1331399160, 1442349090, 1505059920, 1538505696, 1648398960, 1730818908, 1775198880, 1821914640, 1923132120, 1978078752, 2163523635, 2233314720, 2307758544, 2472598440, 2564176160, 2662798320, 2884698180, 3010119840, 3296797920, 3461637816, 3643829280, 3846264240, 4327047270, 4615517088, 4945196880, 5325596640, 5769396360, 6923275632, 7692528480, 8654094540, 9890393760, 11538792720, 13846551264, 17308189080, 23077585440, 34616378160, 69232756320]

約数ペア:

[(1, 69232756320), (2, 34616378160), (3, 23077585440), (4, 17308189080), (5, 13846551264), (6, 11538792720), (7, 9890393760), (8, 8654094540), (9, 7692528480), (10, 6923275632), (12, 5769396360), (13, 5325596640), (14, 4945196880), (15, 4615517088), (16, 4327047270), (18, 3846264240), (19, 3643829280), (20, 3461637816), (21, 3296797920), (23, 3010119840), (24, 2884698180), (26, 2662798320), (27, 2564176160), (28, 2472598440), (30, 2307758544), (31, 2233314720), (32, 2163523635), (35, 1978078752), (36, 1923132120), (38, 1821914640), (39, 1775198880), (40, 1730818908), (42, 1648398960), (45, 1538505696), (46, 1505059920), (48, 1442349090), (52, 1331399160), (54, 1282088080), (56, 1236299220), (57, 1214609760), (60, 1153879272), (62, 1116657360), (63, 1098932640), (65, 1065119328), (69, 1003373280), (70, 989039376), (72, 961566060), (76, 910957320), (78, 887599440), (80, 865409454), (84, 824199480), (90, 769252848), (91, 760799520), (92, 752529960), (93, 744438240), (95, 728765856), (96, 721174545), (104, 665699580), (105, 659359584), (108, 641044040), (112, 618149610), (114, 607304880), (115, 602023968), (117, 591732960), (120, 576939636), (124, 558328680), (126, 549466320), (130, 532559664), (133, 520547040), (135, 512835232), (138, 501686640), (140, 494519688), (144, 480783030), (152, 455478660), (155, 446662944), (156, 443799720), (160, 432704727), (161, 430017120), (168, 412099740), (169, 409661280), (171, 404869920), (180, 384626424), (182, 380399760), (184, 376264980), (186, 372219120), (189, 366310880), (190, 364382928), (195, 355039776), (207, 334457760), (208, 332849790), (210, 329679792), (216, 320522020), (217, 319044960), (224, 309074805), (228, 303652440), (230, 301011984), (234, 295866480), (240, 288469818), (247, 280294560), (248, 279164340), (252, 274733160), (260, 266279832), (266, 260273520), (270, 256417616), (273, 253599840), (276, 250843320), (279, 248146080), (280, 247259844), (285, 242921952), (288, 240391515), (299, 231547680), (304, 227739330), (310, 223331472), (312, 221899860), (315, 219786528), (322, 215008560), (336, 206049870), (338, 204830640), (342, 202434960), (345, 200674656), (351, 197244320), (360, 192313212), (364, 190199880), (368, 188132490), (372, 186109560), (378, 183155440), (380, 182191464), (390, 177519888), (399, 173515680), (403, 171793440), (414, 167228880), (416, 166424895), (420, 164839896), (432, 160261010), (434, 159522480), (437, 158427360), (455, 152159904), (456, 151826220), (460, 150505992), (465, 148887648), (468, 147933240), (480, 144234909), (483, 143339040), (494, 140147280), (496, 139582170), (504, 137366580), (507, 136553760), (513, 134956640), (520, 133139916), (532, 130136760), (540, 128208808), (546, 126799920), (552, 125421660), (558, 124073040), (560, 123629922), (570, 121460976), (585, 118346592), (589, 117542880), (598, 115773840), (608, 113869665), (620, 111665736), (621, 111485920), (624, 110949930), (630, 109893264), (644, 107504280), (651, 106348320), (665, 104109408), (672, 103024935), (676, 102415320), (684, 101217480), (690, 100337328), (702, 98622160), (713, 97100640), (720, 96156606), (728, 95099940), (736, 94066245), (741, 93431520), (744, 93054780), (756, 91577720), (760, 91095732), (780, 88759944), (798, 86757840), (805, 86003424), (806, 85896720), (819, 84533280), (828, 83614440), (837, 82715360), (840, 82419948), (845, 81932256), (855, 80973984), (864, 80130505), (868, 79761240), (874, 79213680), (897, 77182560), (910, 76079952), (912, 75913110), (920, 75252996), (930, 74443824), (936, 73966620), (945, 73262176), (966, 71669520), (988, 70073640), (992, 69791085), (1008, 68683290), (1014, 68276880), (1026, 67478320), (1035, 66891552), (1040, 66569958), (1064, 65068380), (1080, 64104404), (1085, 63808992), (1092, 63399960), (1104, 62710830), (1116, 62036520), (1120, 61814961), (1140, 60730488), (1170, 59173296), (1178, 58771440), (1183, 58523040), (1196, 57886920), (1197, 57838560), (1209, 57264480), (1235, 56058912), (1240, 55832868), (1242, 55742960), (1248, 55474965), (1260, 54946632), (1288, 53752140), (1302, 53174160), (1311, 52809120), (1330, 52054704), (1352, 51207660), (1365, 50719968), (1368, 50608740), (1380, 50168664), (1395, 49629216), (1404, 49311080), (1426, 48550320), (1440, 48078303), (1449, 47779680), (1456, 47549970), (1482, 46715760), (1488, 46527390), (1495, 46309536), (1512, 45788860), (1520, 45547866), (1521, 45517920), (1560, 44379972), (1596, 43378920), (1610, 43001712), (1612, 42948360), (1638, 42266640), (1656, 41807220), (1674, 41357680), (1680, 41209974), (1690, 40966128), (1710, 40486992), (1729, 40042080), (1736, 39880620), (1748, 39606840), (1755, 39448864), (1767, 39180960), (1794, 38591280), (1820, 38039976), (1824, 37956555), (1840, 37626498), (1860, 37221912), (1872, 36983310), (1890, 36631088), (1932, 35834760), (1953, 35449440), (1976, 35036820), (1995, 34703136), (2015, 34358688), (2016, 34341645), (2028, 34138440), (2052, 33739160), (2070, 33445776), (2080, 33284979), (2093, 33078240), (2128, 32534190), (2139, 32366880), (2160, 32052202), (2170, 31904496), (2184, 31699980), (2185, 31685472), (2208, 31355415), (2223, 31143840), (2232, 31018260), (2280, 30365244), (2340, 29586648), (2356, 29385720), (2366, 29261520), (2392, 28943460), (2394, 28919280), (2415, 28667808), (2418, 28632240), (2457, 28177760), (2470, 28029456), (2480, 27916434), (2484, 27871480), (2520, 27473316), (2535, 27310752), (2565, 26991328), (2576, 26876070), (2604, 26587080), (2622, 26404560), (2660, 26027352), (2691, 25727520), (2704, 25603830), (2730, 25359984), (2736, 25304370), (2760, 25084332), (2790, 24814608), (2808, 24655540), (2821, 24541920), (2852, 24275160), (2898, 23889840), (2912, 23774985), (2945, 23508576), (2964, 23357880), (2976, 23263695), (2990, 23154768), (3024, 22894430), (3040, 22773933), (3042, 22758960), (3059, 22632480), (3105, 22297184), (3120, 22189986), (3192, 21689460), (3211, 21561120), (3220, 21500856), (3224, 21474180), (3255, 21269664), (3276, 21133320), (3312, 20903610), (3348, 20678840), (3360, 20604987), (3380, 20483064), (3420, 20243496), (3458, 20021040), (3472, 19940310), (3496, 19803420), (3510, 19724432), (3534, 19590480), (3549, 19507680), (3565, 19420128), (3588, 19295640), (3591, 19279520), (3627, 19088160), (3640, 19019988), (3680, 18813249), (3705, 18686304), (3720, 18610956), (3744, 18491655), (3780, 18315544), (3864, 17917380), (3887, 17811360), (3906, 17724720), (3933, 17603040), (3952, 17518410), (3990, 17351568), (4030, 17179344), (4056, 17069220), (4095, 16906656), (4104, 16869580), (4123, 16791840), (4140, 16722888), (4185, 16543072), (4186, 16539120), (4256, 16267095), (4278, 16183440), (4320, 16026101), (4340, 15952248), (4347, 15926560), (4368, 15849990), (4370, 15842736), (4446, 15571920), (4464, 15509130), (4485, 15436512), (4560, 15182622), (4563, 15172640), (4680, 14793324), (4712, 14692860), (4732, 14630760), (4784, 14471730), (4788, 14459640), (4830, 14333904), (4836, 14316120), (4914, 14088880), (4940, 14014728), (4960, 13958217), (4968, 13935740), (4991, 13871520), (5040, 13736658), (5070, 13655376), (5130, 13495664), (5152, 13438035), (5187, 13347360), (5208, 13293540), (5239, 13214880), (5244, 13202280), (5301, 13060320), (5320, 13013676), (5382, 12863760), (5408, 12801915), (5460, 12679992), (5472, 12652185), (5520, 12542166), (5580, 12407304), (5616, 12327770), (5642, 12270960), (5681, 12186720), (5704, 12137580), (5796, 11944920), (5859, 11816480), (5890, 11754288), (5915, 11704608), (5928, 11678940), (5980, 11577384), (5985, 11567712), (6045, 11452896), (6048, 11447215), (6084, 11379480), (6118, 11316240), (6210, 11148592), (6240, 11094993), (6279, 11026080), (6384, 10844730), (6417, 10788960), (6422, 10780560), (6440, 10750428), (6448, 10737090), (6510, 10634832), (6552, 10566660), (6555, 10561824), (6624, 10451805), (6669, 10381280), (6696, 10339420), (6760, 10241532), (6840, 10121748), (6916, 10010520), (6944, 9970155), (6992, 9901710), (7020, 9862216), (7068, 9795240), (7098, 9753840), (7130, 9710064), (7176, 9647820), (7182, 9639760), (7245, 9555936), (7254, 9544080), (7280, 9509994), (7410, 9343152), (7440, 9305478), (7560, 9157772), (7605, 9103584), (7657, 9041760), (7728, 8958690), (7774, 8905680), (7812, 8862360), (7866, 8801520), (7904, 8759205), (7980, 8675784), (8060, 8589672), (8073, 8575840), (8112, 8534610), (8190, 8453328), (8208, 8434790), (8246, 8395920), (8280, 8361444), (8370, 8271536), (8372, 8269560), (8463, 8180640), (8556, 8091720), (8645, 8008416), (8680, 7976124), (8694, 7963280), (8736, 7924995), (8740, 7921368), (8835, 7836192), (8892, 7785960), (8928, 7754565), (8970, 7718256), (9120, 7591311), (9126, 7586320), (9177, 7544160), (9269, 7469280), (9360, 7396662), (9424, 7346430), (9464, 7315380), (9568, 7235865), (9576, 7229820), (9633, 7187040), (9660, 7166952), (9672, 7158060), (9765, 7089888), (9828, 7044440), (9880, 7007364), (9936, 6967870), (9982, 6935760), (10080, 6868329), (10140, 6827688), (10260, 6747832), (10374, 6673680), (10416, 6646770), (10465, 6615648), (10478, 6607440), (10488, 6601140), (10602, 6530160), (10640, 6506838), (10647, 6502560), (10695, 6473376), (10764, 6431880), (10881, 6362720), (10920, 6339996), (11040, 6271083), (11115, 6228768), (11160, 6203652), (11232, 6163885), (11284, 6135480), (11362, 6093360), (11408, 6068790), (11592, 5972460), (11661, 5937120), (11718, 5908240), (11780, 5877144), (11799, 5867680), (11830, 5852304), (11856, 5839470), (11960, 5788692), (11970, 5783856), (12090, 5726448), (12168, 5689740), (12236, 5658120), (12285, 5635552), (12369, 5597280), (12420, 5574296), (12558, 5513040), (12768, 5422365), (12834, 5394480), (12844, 5390280), (12880, 5375214), (12896, 5368545), (13020, 5317416), (13104, 5283330), (13110, 5280912), (13338, 5190640), (13392, 5169710), (13455, 5145504), (13520, 5120766), (13547, 5110560), (13680, 5060874), (13832, 5005260), (13984, 4950855), (14040, 4931108), (14105, 4908384), (14136, 4897620), (14196, 4876920), (14260, 4855032), (14352, 4823910), (14364, 4819880), (14490, 4777968), (14508, 4772040), (14560, 4754997), (14820, 4671576), (14880, 4652739), (14973, 4623840), (15120, 4578886), (15210, 4551792), (15295, 4526496), (15314, 4520880), (15456, 4479345), (15548, 4452840), (15561, 4449120), (15624, 4431180), (15717, 4404960), (15732, 4400760), (15903, 4353440), (15960, 4337892), (16055, 4312224), (16120, 4294836), (16146, 4287920), (16224, 4267305), (16380, 4226664), (16416, 4217395), (16492, 4197960), (16560, 4180722), (16740, 4135768), (16744, 4134780), (16926, 4090320), (17043, 4062240), (17112, 4045860), (17290, 4004208), (17360, 3988062), (17388, 3981640), (17480, 3960684), (17670, 3918096), (17745, 3901536), (17784, 3892980), (17940, 3859128), (17955, 3855904), (18135, 3817632), (18252, 3793160), (18354, 3772080), (18538, 3734640), (18720, 3698331), (18837, 3675360), (18848, 3673215), (18928, 3657690), (19152, 3614910), (19251, 3596320), (19266, 3593520), (19320, 3583476), (19344, 3579030), (19435, 3562272), (19530, 3544944), (19656, 3522220), (19665, 3520608), (19760, 3503682), (19872, 3483935), (19964, 3467880), (20280, 3413844), (20520, 3373916), (20615, 3358368), (20748, 3336840), (20832, 3323385), (20930, 3307824), (20956, 3303720), (20976, 3300570), (21204, 3265080), (21280, 3253419), (21294, 3251280), (21390, 3236688), (21528, 3215940), (21735, 3185312), (21762, 3181360), (21840, 3169998), (22230, 3114384), (22320, 3101826), (22477, 3080160), (22568, 3067740), (22724, 3046680), (22815, 3034528), (22816, 3034395), (22971, 3013920), (23184, 2986230), (23322, 2968560), (23436, 2954120), (23560, 2938572), (23598, 2933840), (23660, 2926152), (23712, 2919735), (23920, 2894346), (23940, 2891928), (24180, 2863224), (24336, 2844870), (24472, 2829060), (24570, 2817776), (24738, 2798640), (24840, 2787148), (24955, 2774304), (25116, 2756520), (25389, 2726880), (25668, 2697240), (25688, 2695140), (25760, 2687607), (25935, 2669472), (26040, 2658708), (26195, 2642976), (26208, 2641665), (26220, 2640456), (26505, 2612064), (26676, 2595320), (26784, 2584855), (26910, 2572752), (27040, 2560383), (27094, 2555280), (27209, 2544480), (27360, 2530437), (27531, 2514720), (27664, 2502630), (27807, 2489760), (28080, 2465554), (28210, 2454192), (28272, 2448810), (28392, 2438460), (28405, 2437344), (28520, 2427516), (28704, 2411955), (28728, 2409940), (28899, 2395680), (28980, 2388984), (29016, 2386020), (29295, 2363296), (29640, 2335788), (29946, 2311920), (30240, 2289443), (30420, 2275896), (30590, 2263248), (30628, 2260440), (31096, 2226420), (31122, 2224560), (31248, 2215590), (31395, 2205216), (31434, 2202480), (31464, 2200380), (31806, 2176720), (31920, 2168946), (31941, 2167520), (32085, 2157792), (32110, 2156112), (32240, 2147418), (32292, 2143960), (32760, 2113332), (32984, 2098980), (33120, 2090361), (33345, 2076256), (33480, 2067884), (33488, 2067390), (33852, 2045160), (34086, 2031120), (34224, 2022930), (34580, 2002104), (34720, 1994031), (34776, 1990820), (34960, 1980342), (34983, 1979040), (35340, 1959048), (35490, 1950768), (35568, 1946490), (35880, 1929564), (35910, 1927952), (36270, 1908816), (36504, 1896580), (36673, 1887840), (36708, 1886040), (37076, 1867320), (37107, 1865760), (37674, 1837680), (37856, 1828845), (38285, 1808352), (38304, 1807455), (38502, 1798160), (38532, 1796760), (38640, 1791738), (38688, 1789515), (38870, 1781136), (39060, 1772472), (39312, 1761110), (39330, 1760304), (39520, 1751841), (39767, 1740960), (39928, 1733940), (40365, 1715168), (40560, 1706922), (40641, 1703520), (41040, 1686958), (41230, 1679184), (41496, 1668420), (41860, 1653912), (41912, 1651860), (41952, 1650285), (42315, 1636128), (42408, 1632540), (42588, 1625640), (42780, 1618344), (43056, 1607970), (43470, 1592656), (43524, 1590680), (43680, 1584999), (44460, 1557192), (44640, 1550913), (44919, 1541280), (44954, 1540080), (45136, 1533870), (45448, 1523340), (45630, 1517264), (45885, 1508832), (45942, 1506960), (46345, 1493856), (46368, 1493115), (46644, 1484280), (46683, 1483040), (46872, 1477060), (47120, 1469286), (47151, 1468320), (47196, 1466920), (47320, 1463076), (47840, 1447173), (47880, 1445964), (48165, 1437408), (48360, 1431612), (48672, 1422435), (48944, 1414530), (49140, 1408888), (49476, 1399320), (49680, 1393574), (49910, 1387152), (50232, 1378260), (50778, 1363440), (51129, 1354080), (51336, 1348620), (51376, 1347570), (51870, 1334736), (52080, 1329354), (52390, 1321488), (52440, 1320228), (53010, 1306032), (53235, 1300512), (53352, 1297660), (53599, 1291680), (53820, 1286376), (54188, 1277640), (54405, 1272544), (54418, 1272240), (55062, 1257360), (55328, 1251315), (55614, 1244880), (56160, 1232777), (56420, 1227096), (56511, 1225120), (56544, 1224405), (56784, 1219230), (56810, 1218672), (57040, 1213758), (57456, 1204970), (57798, 1197840), (57960, 1194492), (58032, 1193010), (58305, 1187424), (58590, 1181648), (58995, 1173536), (59280, 1167894), (59892, 1155960), (60840, 1137948), (61180, 1131624), (61256, 1130220), (61845, 1119456), (62192, 1113210), (62244, 1112280), (62496, 1107795), (62790, 1102608), (62868, 1101240), (62928, 1100190), (63612, 1088360), (63840, 1084473), (63882, 1083760), (64170, 1078896), (64220, 1078056), (64480, 1073709), (64584, 1071980), (64883, 1067040), (65520, 1056666), (65968, 1049490), (66690, 1038128), (66960, 1033942), (66976, 1033695), (67431, 1026720), (67704, 1022580), (67735, 1022112), (68172, 1015560), (68448, 1011465), (68913, 1004640), (69160, 1001052), (69552, 995410), (69920, 990171), (69966, 989520), (70680, 979524), (70980, 975384), (71136, 973245), (71760, 964782), (71820, 963976), (72540, 954408), (73008, 948290), (73346, 943920), (73416, 943020), (73853, 937440), (74152, 933660), (74214, 932880), (74865, 924768), (75348, 918840), (76167, 908960), (76570, 904176), (77004, 899080), (77064, 898380), (77280, 895869), (77740, 890568), (77805, 889824), (78120, 886236), (78585, 880992), (78624, 880555), (78660, 880152), (79515, 870688), (79534, 870480), (79856, 866970), (80730, 857584), (81120, 853461), (81282, 851760), (81627, 848160), (82080, 843479), (82460, 839592), (82593, 838240), (82992, 834210), (83421, 829920), (83720, 826956), (83824, 825930), (84630, 818064), (84816, 816270), (85176, 812820), (85215, 812448), (85560, 809172), (86112, 803985), (86697, 798560), (86940, 796328), (87048, 795340), (88920, 778596), (89838, 770640), (89908, 770040), (90272, 766935), (90896, 761670), (91260, 758632), (91770, 754416), (91884, 753480), (92690, 746928), (93288, 742140), (93366, 741520), (93744, 738530), (94185, 735072), (94240, 734643), (94302, 734160), (94392, 733460), (94640, 731538), (94829, 730080), (95760, 722982), (96255, 719264), (96330, 718704), (96720, 715806), (97888, 707265), (98280, 704444), (98952, 699660), (99360, 696787), (99541, 695520), (99820, 693576), (100464, 689130), (101556, 681720), (102258, 677040), (102672, 674310), (102752, 673785), (103740, 667368), (104160, 664677), (104780, 660744), (104880, 660114), (104949, 659680), (106020, 653016), (106470, 650256), (106704, 648830), (107198, 645840), (107640, 643188), (108376, 638820), (108810, 636272), (108836, 636120), (110019, 629280), (110124, 628680), (111228, 622440), (111321, 621920), (112385, 616032), (112840, 613548), (113022, 612560), (113568, 609615), (113620, 609336), (114080, 606879), (114855, 602784), (114912, 602485), (115596, 598920), (115920, 597246), (116064, 596505), (116610, 593712), (117180, 590824), (117990, 586768), (118560, 583947), (119301, 580320), (119784, 577980), (120497, 574560), (121680, 568974), (121923, 567840), (122360, 565812), (122512, 565110), (123690, 559728), (124384, 556605), (124488, 556140), (125580, 551304), (125736, 550620), (125856, 550095), (126945, 545376), (127224, 544180), (127764, 541880), (128340, 539448), (128440, 539028), (129168, 535990), (129766, 533520), (131040, 528333), (131936, 524745), (133380, 519064), (133920, 516971), (134757, 513760), (134862, 513360), (135408, 511290), (135470, 511056), (136045, 508896), (136344, 507780), (137655, 502944), (137826, 502320), (138320, 500526), (139035, 497952), (139104, 497705), (139932, 494760), (141360, 489762), (141453, 489440), (141960, 487692), (143520, 482391), (143640, 481988), (144495, 479136), (145080, 477204), (146016, 474145), (146692, 471960), (146832, 471510), (147706, 468720), (148304, 466830), (148428, 466440), (149730, 462384), (150696, 459420), (152334, 454480), (153140, 452088), (153387, 451360), (154008, 449540), (154128, 449190), (155480, 445284), (155610, 444912), (156240, 443118), (157170, 440496), (157320, 440076), (159030, 435344), (159068, 435240), (159705, 433504), (159712, 433485), (160797, 430560), (161460, 428792), (162564, 425880), (163254, 424080), (164920, 419796), (165186, 419120), (165984, 417105), (166842, 414960), (167440, 413478), (167648, 412965), (169260, 409032), (169632, 408135), (170352, 406410), (170430, 406224), (171120, 404586), (173394, 399280), (173880, 398164), (174096, 397670), (174915, 395808), (176111, 393120), (177840, 389298), (179676, 385320), (179816, 385020), (181792, 380835), (182520, 379316), (183365, 377568), (183540, 377208), (183768, 376740), (185380, 373464), (185535, 373152), (186576, 371070), (186732, 370760), (187488, 369265), (188370, 367536), (188604, 367080), (188784, 366730), (189280, 365769), (189658, 365040), (191520, 361491), (192510, 359632), (192660, 359352), (193440, 357903), (194649, 355680), (196560, 352222), (197904, 349830), (198835, 348192), (199082, 347760), (199640, 346788), (200928, 344565), (202293, 342240), (203112, 340860), (203205, 340704), (204516, 338520), (205344, 337155), (206739, 334880), (207480, 333684), (209560, 330372), (209760, 330057), (209898, 329840), (212040, 326508), (212940, 325128), (213408, 324415), (214396, 322920), (215280, 321594), (216752, 319410), (217620, 318136), (217672, 318060), (220038, 314640), (220248, 314340), (221559, 312480), (222456, 311220), (222642, 310960), (224595, 308256), (224770, 308016), (225680, 306774), (226044, 306280), (227240, 304668), (229710, 301392), (231192, 299460), (231840, 298623), (233220, 296856), (233415, 296608), (234360, 295412), (235755, 293664), (235980, 293384), (238602, 290160), (239568, 288990), (240994, 287280), (243360, 284487), (243846, 283920), (244720, 282906), (244881, 282720), (245024, 282555), (247380, 279864), (248976, 278070), (250263, 276640), (251160, 275652), (251472, 275310), (253890, 272688), (254448, 272090), (255528, 270940), (255645, 270816), (256680, 269724), (256880, 269514), (258336, 267995), (259532, 266760)]