155457862560

素因数分解:

$2^5\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:168

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 142, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 195, 196, 198, 208, 210, 213, 217, 220, 224, 231, 234, 240, 245, 248, 252, 260, 264, 273, 279, 280, 284, 286, 288, 294, 308, 310, 312, 315, 330, 336, 341, 343, 352, 355, 360, 364, 372, 385, 390, 392, 396, 403, 416, 420, 426, 429, 434, 440, 441, 455, 462, 465, 468, 480, 490, 495, 496, 497, 504, 520, 528, 539, 546, 558, 560, 568, 572, 585, 588, 616, 620, 624, 630, 637, 639, 651, 660, 672, 682, 686, 693, 710, 715, 720, 728, 735, 744, 770, 780, 781, 784, 792, 806, 819, 840, 852, 858, 868, 880, 882, 910, 923, 924, 930, 936, 980, 990, 992, 994, 1001, 1008, 1023, 1029, 1040, 1056, 1065, 1078, 1085, 1092, 1116, 1120, 1136, 1144, 1155, 1170, 1176, 1209, 1232, 1240, 1248, 1260, 1274, 1278, 1287, 1302, 1320, 1364, 1365, 1372, 1386, 1395, 1420, 1430, 1440, 1456, 1470, 1488, 1491, 1519, 1540, 1560, 1562, 1568, 1584, 1612, 1617, 1638, 1680, 1704, 1705, 1715, 1716, 1736, 1760, 1764, 1820, 1846, 1848, 1860, 1872, 1911, 1953, 1960, 1980, 1988, 2002, 2015, 2016, 2046, 2058, 2080, 2130, 2145, 2156, 2170, 2184, 2201, 2205, 2232, 2272, 2288, 2310, 2340, 2343, 2352, 2387, 2418, 2464, 2480, 2485, 2520, 2548, 2556, 2574, 2604, 2640, 2695, 2728, 2730, 2744, 2769, 2772, 2790, 2821, 2840, 2860, 2912, 2940, 2976, 2982, 3003, 3038, 3069, 3080, 3087, 3120, 3124, 3168, 3185, 3195, 3224, 3234, 3255, 3276, 3360, 3408, 3410, 3430, 3432, 3465, 3472, 3479, 3528, 3627, 3640, 3692, 3696, 3720, 3744, 3773, 3822, 3905, 3906, 3920, 3960, 3976, 4004, 4030, 4092, 4095, 4116, 4260, 4290, 4312, 4340, 4368, 4402, 4410, 4433, 4459, 4464, 4473, 4557, 4576, 4615, 4620, 4680, 4686, 4704, 4774, 4836, 4851, 4960, 4970, 5005, 5040, 5096, 5112, 5115, 5145, 5148, 5208, 5280, 5390, 5456, 5460, 5467, 5488, 5538, 5544, 5580, 5642, 5680, 5720, 5733, 5880, 5964, 6006, 6045, 6076, 6138, 6160, 6174, 6240, 6248, 6370, 6390, 6435, 6448, 6461, 6468, 6510, 6552, 6603, 6816, 6820, 6860, 6864, 6930, 6944, 6958, 7007, 7029, 7056, 7161, 7254, 7280, 7384, 7392, 7440, 7455, 7546, 7595, 7644, 7810, 7812, 7840, 7920, 7952, 8008, 8060, 8085, 8184, 8190, 8232, 8307, 8463, 8520, 8580, 8624, 8680, 8736, 8804, 8820, 8866, 8918, 8928, 8946, 9009, 9114, 9230, 9240, 9360, 9372, 9548, 9555, 9672, 9702, 9765, 9940, 10010, 10080, 10153, 10192, 10224, 10230, 10290, 10296, 10416, 10437, 10633, 10780, 10912, 10920, 10934, 10976, 11005, 11076, 11088, 11160, 11284, 11319, 11360, 11440, 11466, 11715, 11760, 11928, 11935, 12012, 12090, 12152, 12276, 12320, 12348, 12496, 12740, 12780, 12870, 12896, 12922, 12936, 13020, 13104, 13206, 13299, 13377, 13640, 13671, 13720, 13728, 13845, 13860, 13916, 14014, 14058, 14105, 14112, 14322, 14508, 14560, 14768, 14880, 14910, 15015, 15092, 15190, 15288, 15345, 15407, 15435, 15620, 15624, 15840, 15904, 16016, 16120, 16170, 16368, 16380, 16401, 16464, 16614, 16709, 16926, 17040, 17160, 17248, 17360, 17395, 17608, 17640, 17732, 17836, 17892, 18018, 18135, 18228, 18460, 18480, 18720, 18744, 18865, 19096, 19110, 19344, 19383, 19404, 19530, 19747, 19809, 19880, 20020, 20306, 20384, 20448, 20460, 20580, 20592, 20832, 20874, 21021, 21266, 21483, 21560, 21840, 21868, 22010, 22152, 22165, 22176, 22295, 22320, 22365, 22568, 22638, 22785, 22880, 22932, 23430, 23520, 23856, 23870, 24024, 24180, 24211, 24255, 24304, 24353, 24552, 24696, 24992, 25389, 25480, 25560, 25740, 25844, 25872, 26040, 26208, 26412, 26598, 26754, 27280, 27335, 27342, 27440, 27690, 27720, 27832, 28028, 28116, 28210, 28613, 28644, 28665, 29016, 29536, 29820, 30030, 30184, 30380, 30459, 30576, 30690, 30814, 30870, 31031, 31240, 31248, 31311, 31899, 32032, 32240, 32305, 32340, 32736, 32760, 32802, 32928, 33015, 33228, 33418, 33852, 33957, 34080, 34320, 34720, 34790, 35035, 35145, 35216, 35280, 35464, 35672, 35784, 35805, 36036, 36270, 36456, 36920, 36960, 37488, 37730, 38192, 38220, 38269, 38688, 38766, 38808, 39060, 39494, 39618, 39760, 39897, 40040, 40131, 40612, 40920, 41160, 41184, 41535, 41748, 42042, 42315, 42532, 42966, 43120, 43680, 43736, 44020, 44304, 44330, 44590, 44640, 44730, 45045, 45136, 45227, 45276, 45570, 45864, 46221, 46860, 47712, 47740, 48048, 48360, 48422, 48510, 48608, 48706, 49049, 49104, 49203, 49392, 50127, 50765, 50778, 50960, 51120, 51480, 51688, 51744, 52080, 52185, 52824, 53165, 53196, 53508, 54560, 54670, 54684, 54880, 55380, 55440, 55664, 56056, 56232, 56420, 56595, 57226, 57288, 57330, 58032, 58149, 59241, 59640, 60060, 60368, 60760, 60918, 61152, 61380, 61628, 61740, 62062, 62480, 62496, 62622, 63063, 63798, 64480, 64610, 64680, 65520, 65604, 66030, 66456, 66495, 66836, 66885, 67704, 67914, 68355, 68640, 69580, 70070, 70290, 70432, 70560, 70928, 71071, 71344, 71568, 71610, 72072, 72540, 72633, 72912, 73059, 73840, 74976, 75460, 76384, 76440, 76538, 77035, 77532, 77616, 78120, 78988, 79236, 79520, 79794, 80080, 80262, 81224, 81840, 82005, 82320, 83070, 83496, 83545, 84084, 84630, 85064, 85839, 85932, 86240, 87472, 88040, 88608, 88660, 89180, 89460, 90090, 90272, 90454, 90552, 91140, 91377, 91728, 92442, 93093, 93720, 95480, 95697, 96096, 96720, 96844, 96915, 97020, 97412, 98098, 98208, 98406, 98735, 98784, 99045, 100254, 101530, 101556, 101920, 102240, 102960, 103376, 104160, 104370, 105105, 105648, 106330, 106392, 107016, 107415, 107849, 109340, 109368, 110760, 110880, 111328, 112112, 112464, 112840, 113190, 114452, 114576, 114660, 114807, 116064, 116298, 116963, 118482, 119280, 120120, 120736, 121055, 121520, 121765, 121836, 122760, 123256, 123480, 124124, 124960, 125244, 126126, 126945, 127596, 129220, 129360, 131040, 131208, 132060, 132912, 132990, 133672, 133770, 135408, 135681, 135828, 136710, 138229, 138663, 139160, 140140, 140580, 141856, 142142, 142688, 143065, 143136, 143220, 144144, 145080, 145266, 145824, 146118, 147147, 147680, 150381, 150920, 152295, 152880, 153076, 154070, 155064, 155155, 155232, 156240, 156555, 157976, 158472, 159495, 159588, 160160, 160524, 162448, 163680, 164010, 164640, 166140, 166992, 167090, 168168, 169260, 169477, 169785, 170128, 171678, 171864, 174944, 176080, 177320, 177723, 178360, 178920, 180180, 180908, 181104, 182280, 182754, 183456, 184884, 186186, 187440, 190960, 191345, 191394, 193440, 193688, 193830, 194040, 194824, 196196, 196812, 197470, 198090, 199485, 200291, 200508, 200655, 203060, 203112, 205920, 206752, 208740, 210210, 211296, 212660, 212784, 213213, 214032, 214830, 215698, 217217, 217899, 218680, 218736, 219177, 221520, 224224, 224928, 225680, 226135, 226380, 228904, 229152, 229320, 229614, 231105, 232596, 233926, 236964, 238560, 240240, 242110, 243040, 243530, 243672, 245245, 245520, 246015, 246512, 246960, 248248, 250488, 250635, 252252, 253890, 255192, 257517, 258440, 258720, 262416, 264120, 265824, 265980, 267344, 267540, 267883, 270816, 271362, 271656, 273420, 276458, 277326, 278320, 279279, 280280, 281160, 284284, 286130, 286440, 288288, 290160, 290532, 290745, 292236, 294294, 296205, 300762, 301840, 304590, 305760, 306152, 308140, 310128, 310310, 312480, 313110, 314743, 315315, 315952, 316589, 316944, 318990, 319176, 321048, 323547, 324896, 328020, 332280, 333984, 334180, 336336, 338520, 338954, 339570, 340256, 343356, 343728, 344421, 350889, 352160, 354640, 355355, 355446, 356720, 357840, 360360, 361816, 362208, 363165, 364560, 365295, 365508, 369768, 372372, 374880, 381920, 382690, 382788, 387376, 387660, 388080, 389648, 392392, 393624, 394940, 396180, 398970, 400582, 401016, 401310, 406120, 406224, 407043, 414687, 417480, 420420, 425320, 425568, 426426, 428064, 429195, 429660, 431396, 434434, 435798, 437360, 437472, 438354, 441441, 443040, 451360, 452270, 452760, 456885, 457808, 458640, 459228, 462210, 465192, 465465, 467852, 473928, 478485, 480480, 484220, 487060, 487344, 490490, 491040, 492030, 493024, 493920, 496496, 497497, 500976, 501270, 504504, 507780, 508431, 510384, 515034, 516880, 524832, 528240, 531960, 534688, 535080, 535766, 539245, 542724, 543312, 546840, 552916, 554652, 556640, 558558, 560560, 562320, 568568, 572260, 572880, 574035, 580320, 581064, 581490, 584472, 584815, 588588, 592410, 600873, 601524, 603680, 609180, 612304, 616280, 620256, 620620, 626220, 629486, 630630, 631904, 633178, 633888, 637980, 638352, 639639, 642096, 647094, 651651, 656040, 664560, 668360, 672672, 677040, 677908, 678405, 679140, 686712, 687456, 688842, 691145, 693315, 701778, 709280, 710710, 710892, 713440, 715680, 720720, 723632, 726330, 729120, 730590, 731016, 735735, 739536, 744744, 751905, 754943, 765380, 765576, 774752, 775320, 776160, 779296, 784784, 787248, 789880, 792360, 797940, 801164, 802032, 802620, 803649, 812240, 812448, 814086, 829374, 834960, 840840, 847385, 850640, 852852, 858390, 859320, 862792, 868868, 871596, 874720, 876708, 882882, 888615, 904540, 905520, 913770, 915616, 917280, 918456, 924420, 930384, 930930, 935704, 944229, 947856, 949767, 956970, 968440, 970641, 974120, 974688, 980980, 984060, 992992, 994994, 1001455, 1001952, 1002540, 1009008, 1015560, 1016862, 1020768, 1030068, 1033760, 1052667, 1056480, 1063920, 1066065, 1070160, 1071532, 1078490, 1085448, 1086085, 1086624, 1089495, 1093680, 1095885, 1105832, 1109304, 1117116, 1121120, 1124640, 1137136, 1144520, 1145760, 1148070, 1162128, 1162980, 1168944, 1169630, 1177176, 1184820, 1186339, 1201746, 1203048, 1218360, 1224608, 1232560, 1241240, 1244061, 1252440, 1258972, 1261260, 1266356, 1275960, 1276704, 1279278, 1284192, 1287585, 1294188, 1303302, 1312080, 1329120, 1336720, 1339415, 1354080, 1355816, 1356810, 1358280, 1373424, 1377684, 1382290, 1386630, 1396395, 1402037, 1403556, 1421420, 1421784, 1441440, 1447264, 1452660, 1461180, 1462032, 1471470, 1479072, 1489488, 1492491, 1503810, 1509886, 1520519, 1525293, 1530760, 1531152, 1550640, 1569568, 1573715, 1574496, 1579760, 1582945, 1584720, 1595880, 1602328, 1604064, 1605240, 1607298, 1617735, 1624480, 1628172, 1658748, 1669920, 1681680, 1694770, 1701280, 1705704, 1716780, 1718640, 1722105, 1725584, 1737736, 1743192, 1753416, 1754445, 1765764, 1777230, 1802619, 1809080, 1811040, 1827540, 1836912, 1848840, 1860768, 1861860, 1871408, 1888458, 1895712, 1899534, 1913940, 1936880, 1941282, 1948240, 1954953, 1961960, 1968120, 1989988, 2002910, 2005080, 2018016, 2031120, 2033724, 2035215, 2060136, 2073435, 2105334, 2127840, 2132130, 2140320, 2143064, 2156980, 2170896, 2172170, 2178990, 2187360, 2191770, 2203201, 2207205, 2211664, 2218608, 2234232, 2264829, 2274272, 2289040, 2296140, 2324256, 2325960, 2337888, 2339260, 2354352, 2369640, 2372678, 2403492, 2406096, 2410947, 2436720, 2465120, 2482480, 2487485, 2488122, 2504880, 2517944, 2522520, 2532712, 2542155, 2551920, 2558556, 2575170, 2588376, 2606604, 2624160, 2673440, 2678830, 2711632, 2713620, 2716560, 2746848, 2755368, 2764580, 2773260, 2792790, 2804074, 2807112, 2832687, 2842840, 2843568, 2849301, 2905320, 2922360, 2924064, 2942940, 2978976, 2984982, 3004365, 3007620, 3019772, 3041038, 3050586, 3061520, 3062304, 3101280, 3147430, 3159520, 3165890, 3169440, 3191760, 3198195, 3204656, 3210480, 3214596, 3235470, 3256344, 3258255, 3317496, 3363360, 3389540, 3411408, 3433560, 3437280, 3444210, 3451168, 3475472, 3482479, 3486384, 3506832, 3508890, 3531528, 3554460, 3559017, 3605238, 3618160, 3655080, 3673824, 3697680, 3723720, 3742816, 3774715, 3776916, 3799068, 3827880, 3873760, 3882564, 3896480, 3909906, 3923920, 3936240, 3979976, 4005820, 4010160, 4018245, 4062240, 4067448, 4070430, 4120272, 4146870, 4206111, 4210668, 4264260, 4286128, 4313960, 4341792, 4344340, 4357980, 4383540, 4406402, 4414410, 4423328, 4437216, 4468464, 4477473, 4529658, 4561557, 4578080, 4592280, 4651920, 4678520, 4708704, 4721145, 4739280, 4745356, 4748835, 4806984, 4812192, 4821894, 4853205, 4873440, 4964960, 4974970, 4976244, 5009760, 5035888, 5045040, 5065424, 5084310, 5103840, 5117112, 5150340, 5176752, 5213208, 5263335, 5357660, 5423264, 5427240, 5433120, 5510736, 5529160, 5546520, 5585580, 5608148, 5614224, 5665374, 5685680, 5687136, 5698602, 5810640, 5844720, 5885880, 5931695, 5969964, 6008730, 6015240, 6039544, 6082076, 6101172, 6123040, 6220305, 6294860, 6331780, 6383520, 6396390, 6409312, 6420960, 6429192, 6470940, 6512688, 6516510, 6609603, 6634992, 6779080, 6794487, 6822816, 6867120, 6888420, 6950944, 6964958, 6972768, 7010185, 7013664, 7017780, 7063056, 7108920, 7118034, 7210476, 7236320, 7310160, 7395360, 7447440, 7462455, 7549430, 7553832, 7598136, 7602595, 7626465, 7655760, 7765128, 7819812, 7847840, 7872480, 7959952, 8011640, 8020320, 8036490, 8134896, 8140860, 8240544, 8293740, 8304373, 8412222, 8421336, 8528520, 8572256, 8627920, 8688680, 8715960, 8767080, 8812804, 8828820, 8936928, 8954946, 9013095, 9059316, 9123114, 9184560, 9303840, 9357040, 9442290, 9478560, 9490712, 9497670, 9613968, 9643788, 9706410, 9774765, 9814259, 9949940, 9952488, 10071776, 10090080, 10130848, 10168620, 10234224, 10300680, 10353504, 10426416, 10447437, 10526670, 10677051, 10715320, 10854480, 11016005, 11021472, 11058320, 11093040, 11171160, 11216296, 11228448, 11324145, 11330748, 11371360, 11397204, 11621280, 11689440, 11771760, 11863390, 11939928, 12017460, 12030480, 12054735, 12079088, 12164152, 12202344, 12440610, 12589720, 12618333, 12663560, 12792780, 12858384, 12941880, 13025376, 13033020, 13219206, 13269984, 13558160, 13588974, 13684671, 13734240, 13776840, 13929916, 14020370, 14035560, 14126112, 14163435, 14217840, 14236068, 14246505, 14420952, 14620320, 14894880, 14924910, 15098860, 15107664, 15196272, 15205190, 15252930, 15311520, 15422407, 15530256, 15639624, 15919904, 16023280, 16072980, 16269792, 16281720, 16587480, 16608746, 16824444, 16842672, 17057040, 17255840, 17377360, 17412395, 17431920, 17534160, 17625608, 17657640, 17795085, 17909892, 18026190, 18118632, 18246228, 18369120, 18714080, 18884580, 18981424, 18995340, 19227936, 19287576, 19412820, 19549530, 19628518, 19828809, 19899880, 19904976, 20337240, 20468448, 20601360, 20852832, 20894874, 21030555, 21053340, 21354102, 21430640, 21708960, 22032010, 22116640, 22186080, 22342320, 22387365, 22432592, 22648290, 22661496, 22794408, 22807785, 23543520, 23726780, 23879856, 24034920, 24060960, 24109470, 24158176, 24328304, 24404688, 24881220, 24913119, 25179440, 25236666, 25327120, 25585560, 25716768, 25883760, 26066040, 26438412, 27116320, 27177948, 27369342, 27553680, 27859832, 28040740, 28071120, 28326870, 28435680, 28472136, 28493010, 28841904, 29442777, 29849820, 30197720, 30215328, 30392544, 30410380, 30505860, 30844814, 31060512, 31279248, 31342311, 32046560, 32145960, 32563440, 33048015, 33174960, 33217492, 33648888, 33685344, 33972435, 34114080, 34754720, 34824790, 34863840, 35068320, 35251216, 35315280, 35590170, 35819784, 36052380, 36237264, 36492456, 37769160, 37962848, 37990680, 38575152, 38825640, 39099060, 39257036, 39657618, 39799760, 39809952, 40674480, 41202720, 41521865, 41789748, 42061110, 42106680, 42708204, 42861280, 44064020, 44684640, 44774730, 44865184, 45296580, 45322992, 45588816, 45615570, 46267221, 47453560, 47759712, 48069840, 48218940, 48656608, 48809376, 49071295, 49762440, 49826238, 50358880, 50473332, 50654240, 51171120, 51767520, 52132080, 52237185, 52876824, 53385255, 54355896, 54738684, 55107360, 55719664, 56081480, 56142240, 56653740, 56944272, 56986020, 57683808, 58885554, 59699640, 60395440, 60820760, 61011720, 61689628, 62558496, 62684622, 63091665, 64291920, 65126880, 66096030, 66349920, 66434984, 67297776, 67944870, 68423355, 69649580, 70502432, 70630560, 71180340, 71639568, 72104760, 72474528, 72984912, 74739357, 75538320, 75981360, 77112035, 77150304, 77651280, 78198120, 78514072, 79315236, 79599520, 81348960, 83043730, 83579496, 84122220, 84213360, 85416408, 88128040, 88328331, 89549460, 90593160, 90645984, 91177632, 91231140, 92534442, 94907120, 96139680, 96437880, 98142590, 99144045, 99524880, 99652476, 100946664, 102342240, 104264160, 104474370, 105753648, 106770510, 107956849, 108711792, 109477368, 111439328, 112162960, 113307480, 113888544, 113972040, 117771108, 119399280, 120790880, 121641520, 122023440, 123379256, 124565595, 125369244, 126183330, 128583840, 132192060, 132869968, 134595552, 135889740, 136846710, 138801663, 139299160, 142360680, 143279136, 144209520, 145969824, 147213885, 149478714, 151076640, 151962720, 154224070, 155302560, 156396240, 156711555, 157028144, 158630472, 166087460, 167158992, 168244440, 168426720, 170832816, 176256080, 176656662, 179098920, 181186320, 182462280, 185068884, 189814240, 192875760, 196285180, 198288090, 199049760, 199304952, 201893328, 208948740, 211507296, 213541020, 215913698, 217423584, 218954736, 224325920, 226614960, 227944080, 231336105, 235542216, 238798560, 243283040, 244046880, 246758512, 249131190, 250738488, 252366660, 264384120, 265739936, 271779480, 273693420, 277603326, 278598320, 284721360, 288419040, 294427770, 298957428, 308448140, 312792480, 313423110, 314056288, 317260944, 323870547, 332174920, 334317984, 336488880, 341665632, 352512160, 353313324, 358197840, 362372640, 364924560, 370137768, 373696785, 385751520, 392570360, 396576180, 398609904, 403786656, 417897480, 427082040, 431827396, 437909472, 441641655, 453229920, 455888160, 462672210, 471084432, 493517024, 498262380, 501476976, 504733320, 528768240, 539784245, 543558960, 547386840, 555206652, 557196640, 569442720, 588855540, 597914856, 616896280, 626846220, 634521888, 647741094, 664349840, 672977760, 694008315, 706626648, 716395680, 729849120, 740275536, 747393570, 785140720, 793152360, 797219808, 835794960, 854164080, 863654792, 883283310, 925344420, 942168864, 971611641, 996524760, 1002953952, 1009466640, 1057536480, 1079568490, 1087117920, 1094773680, 1110413304, 1177711080, 1195829712, 1233792560, 1253692440, 1295482188, 1328699680, 1388016630, 1413253296, 1480551072, 1494787140, 1570281440, 1586304720, 1619352735, 1671589920, 1708328160, 1727309584, 1766566620, 1850688840, 1943223282, 1993049520, 2018933280, 2159136980, 2189547360, 2220826608, 2355422160, 2391659424, 2467585120, 2507384880, 2590964376, 2776033260, 2826506592, 2989574280, 3172609440, 3238705470, 3454619168, 3533133240, 3701377680, 3886446564, 3986099040, 4318273960, 4441653216, 4710844320, 4858058205, 5014769760, 5181928752, 5552066520, 5979148560, 6477410940, 7066266480, 7402755360, 7772893128, 8636547920, 9716116410, 10363857504, 11104133040, 11958297120, 12954821880, 14132532960, 15545786256, 17273095840, 19432232820, 22208266080, 25909643760, 31091572512, 38864465640, 51819287520, 77728931280, 155457862560]

約数ペア:

[(1, 155457862560), (2, 77728931280), (3, 51819287520), (4, 38864465640), (5, 31091572512), (6, 25909643760), (7, 22208266080), (8, 19432232820), (9, 17273095840), (10, 15545786256), (11, 14132532960), (12, 12954821880), (13, 11958297120), (14, 11104133040), (15, 10363857504), (16, 9716116410), (18, 8636547920), (20, 7772893128), (21, 7402755360), (22, 7066266480), (24, 6477410940), (26, 5979148560), (28, 5552066520), (30, 5181928752), (31, 5014769760), (32, 4858058205), (33, 4710844320), (35, 4441653216), (36, 4318273960), (39, 3986099040), (40, 3886446564), (42, 3701377680), (44, 3533133240), (45, 3454619168), (48, 3238705470), (49, 3172609440), (52, 2989574280), (55, 2826506592), (56, 2776033260), (60, 2590964376), (62, 2507384880), (63, 2467585120), (65, 2391659424), (66, 2355422160), (70, 2220826608), (71, 2189547360), (72, 2159136980), (77, 2018933280), (78, 1993049520), (80, 1943223282), (84, 1850688840), (88, 1766566620), (90, 1727309584), (91, 1708328160), (93, 1671589920), (96, 1619352735), (98, 1586304720), (99, 1570281440), (104, 1494787140), (105, 1480551072), (110, 1413253296), (112, 1388016630), (117, 1328699680), (120, 1295482188), (124, 1253692440), (126, 1233792560), (130, 1195829712), (132, 1177711080), (140, 1110413304), (142, 1094773680), (143, 1087117920), (144, 1079568490), (147, 1057536480), (154, 1009466640), (155, 1002953952), (156, 996524760), (160, 971611641), (165, 942168864), (168, 925344420), (176, 883283310), (180, 863654792), (182, 854164080), (186, 835794960), (195, 797219808), (196, 793152360), (198, 785140720), (208, 747393570), (210, 740275536), (213, 729849120), (217, 716395680), (220, 706626648), (224, 694008315), (231, 672977760), (234, 664349840), (240, 647741094), (245, 634521888), (248, 626846220), (252, 616896280), (260, 597914856), (264, 588855540), (273, 569442720), (279, 557196640), (280, 555206652), (284, 547386840), (286, 543558960), (288, 539784245), (294, 528768240), (308, 504733320), (310, 501476976), (312, 498262380), (315, 493517024), (330, 471084432), (336, 462672210), (341, 455888160), (343, 453229920), (352, 441641655), (355, 437909472), (360, 431827396), (364, 427082040), (372, 417897480), (385, 403786656), (390, 398609904), (392, 396576180), (396, 392570360), (403, 385751520), (416, 373696785), (420, 370137768), (426, 364924560), (429, 362372640), (434, 358197840), (440, 353313324), (441, 352512160), (455, 341665632), (462, 336488880), (465, 334317984), (468, 332174920), (480, 323870547), (490, 317260944), (495, 314056288), (496, 313423110), (497, 312792480), (504, 308448140), (520, 298957428), (528, 294427770), (539, 288419040), (546, 284721360), (558, 278598320), (560, 277603326), (568, 273693420), (572, 271779480), (585, 265739936), (588, 264384120), (616, 252366660), (620, 250738488), (624, 249131190), (630, 246758512), (637, 244046880), (639, 243283040), (651, 238798560), (660, 235542216), (672, 231336105), (682, 227944080), (686, 226614960), (693, 224325920), (710, 218954736), (715, 217423584), (720, 215913698), (728, 213541020), (735, 211507296), (744, 208948740), (770, 201893328), (780, 199304952), (781, 199049760), (784, 198288090), (792, 196285180), (806, 192875760), (819, 189814240), (840, 185068884), (852, 182462280), (858, 181186320), (868, 179098920), (880, 176656662), (882, 176256080), (910, 170832816), (923, 168426720), (924, 168244440), (930, 167158992), (936, 166087460), (980, 158630472), (990, 157028144), (992, 156711555), (994, 156396240), (1001, 155302560), (1008, 154224070), (1023, 151962720), (1029, 151076640), (1040, 149478714), (1056, 147213885), (1065, 145969824), (1078, 144209520), (1085, 143279136), (1092, 142360680), (1116, 139299160), (1120, 138801663), (1136, 136846710), (1144, 135889740), (1155, 134595552), (1170, 132869968), (1176, 132192060), (1209, 128583840), (1232, 126183330), (1240, 125369244), (1248, 124565595), (1260, 123379256), (1274, 122023440), (1278, 121641520), (1287, 120790880), (1302, 119399280), (1320, 117771108), (1364, 113972040), (1365, 113888544), (1372, 113307480), (1386, 112162960), (1395, 111439328), (1420, 109477368), (1430, 108711792), (1440, 107956849), (1456, 106770510), (1470, 105753648), (1488, 104474370), (1491, 104264160), (1519, 102342240), (1540, 100946664), (1560, 99652476), (1562, 99524880), (1568, 99144045), (1584, 98142590), (1612, 96437880), (1617, 96139680), (1638, 94907120), (1680, 92534442), (1704, 91231140), (1705, 91177632), (1715, 90645984), (1716, 90593160), (1736, 89549460), (1760, 88328331), (1764, 88128040), (1820, 85416408), (1846, 84213360), (1848, 84122220), (1860, 83579496), (1872, 83043730), (1911, 81348960), (1953, 79599520), (1960, 79315236), (1980, 78514072), (1988, 78198120), (2002, 77651280), (2015, 77150304), (2016, 77112035), (2046, 75981360), (2058, 75538320), (2080, 74739357), (2130, 72984912), (2145, 72474528), (2156, 72104760), (2170, 71639568), (2184, 71180340), (2201, 70630560), (2205, 70502432), (2232, 69649580), (2272, 68423355), (2288, 67944870), (2310, 67297776), (2340, 66434984), (2343, 66349920), (2352, 66096030), (2387, 65126880), (2418, 64291920), (2464, 63091665), (2480, 62684622), (2485, 62558496), (2520, 61689628), (2548, 61011720), (2556, 60820760), (2574, 60395440), (2604, 59699640), (2640, 58885554), (2695, 57683808), (2728, 56986020), (2730, 56944272), (2744, 56653740), (2769, 56142240), (2772, 56081480), (2790, 55719664), (2821, 55107360), (2840, 54738684), (2860, 54355896), (2912, 53385255), (2940, 52876824), (2976, 52237185), (2982, 52132080), (3003, 51767520), (3038, 51171120), (3069, 50654240), (3080, 50473332), (3087, 50358880), (3120, 49826238), (3124, 49762440), (3168, 49071295), (3185, 48809376), (3195, 48656608), (3224, 48218940), (3234, 48069840), (3255, 47759712), (3276, 47453560), (3360, 46267221), (3408, 45615570), (3410, 45588816), (3430, 45322992), (3432, 45296580), (3465, 44865184), (3472, 44774730), (3479, 44684640), (3528, 44064020), (3627, 42861280), (3640, 42708204), (3692, 42106680), (3696, 42061110), (3720, 41789748), (3744, 41521865), (3773, 41202720), (3822, 40674480), (3905, 39809952), (3906, 39799760), (3920, 39657618), (3960, 39257036), (3976, 39099060), (4004, 38825640), (4030, 38575152), (4092, 37990680), (4095, 37962848), (4116, 37769160), (4260, 36492456), (4290, 36237264), (4312, 36052380), (4340, 35819784), (4368, 35590170), (4402, 35315280), (4410, 35251216), (4433, 35068320), (4459, 34863840), (4464, 34824790), (4473, 34754720), (4557, 34114080), (4576, 33972435), (4615, 33685344), (4620, 33648888), (4680, 33217492), (4686, 33174960), (4704, 33048015), (4774, 32563440), (4836, 32145960), (4851, 32046560), (4960, 31342311), (4970, 31279248), (5005, 31060512), (5040, 30844814), (5096, 30505860), (5112, 30410380), (5115, 30392544), (5145, 30215328), (5148, 30197720), (5208, 29849820), (5280, 29442777), (5390, 28841904), (5456, 28493010), (5460, 28472136), (5467, 28435680), (5488, 28326870), (5538, 28071120), (5544, 28040740), (5580, 27859832), (5642, 27553680), (5680, 27369342), (5720, 27177948), (5733, 27116320), (5880, 26438412), (5964, 26066040), (6006, 25883760), (6045, 25716768), (6076, 25585560), (6138, 25327120), (6160, 25236666), (6174, 25179440), (6240, 24913119), (6248, 24881220), (6370, 24404688), (6390, 24328304), (6435, 24158176), (6448, 24109470), (6461, 24060960), (6468, 24034920), (6510, 23879856), (6552, 23726780), (6603, 23543520), (6816, 22807785), (6820, 22794408), (6860, 22661496), (6864, 22648290), (6930, 22432592), (6944, 22387365), (6958, 22342320), (7007, 22186080), (7029, 22116640), (7056, 22032010), (7161, 21708960), (7254, 21430640), (7280, 21354102), (7384, 21053340), (7392, 21030555), (7440, 20894874), (7455, 20852832), (7546, 20601360), (7595, 20468448), (7644, 20337240), (7810, 19904976), (7812, 19899880), (7840, 19828809), (7920, 19628518), (7952, 19549530), (8008, 19412820), (8060, 19287576), (8085, 19227936), (8184, 18995340), (8190, 18981424), (8232, 18884580), (8307, 18714080), (8463, 18369120), (8520, 18246228), (8580, 18118632), (8624, 18026190), (8680, 17909892), (8736, 17795085), (8804, 17657640), (8820, 17625608), (8866, 17534160), (8918, 17431920), (8928, 17412395), (8946, 17377360), (9009, 17255840), (9114, 17057040), (9230, 16842672), (9240, 16824444), (9360, 16608746), (9372, 16587480), (9548, 16281720), (9555, 16269792), (9672, 16072980), (9702, 16023280), (9765, 15919904), (9940, 15639624), (10010, 15530256), (10080, 15422407), (10153, 15311520), (10192, 15252930), (10224, 15205190), (10230, 15196272), (10290, 15107664), (10296, 15098860), (10416, 14924910), (10437, 14894880), (10633, 14620320), (10780, 14420952), (10912, 14246505), (10920, 14236068), (10934, 14217840), (10976, 14163435), (11005, 14126112), (11076, 14035560), (11088, 14020370), (11160, 13929916), (11284, 13776840), (11319, 13734240), (11360, 13684671), (11440, 13588974), (11466, 13558160), (11715, 13269984), (11760, 13219206), (11928, 13033020), (11935, 13025376), (12012, 12941880), (12090, 12858384), (12152, 12792780), (12276, 12663560), (12320, 12618333), (12348, 12589720), (12496, 12440610), (12740, 12202344), (12780, 12164152), (12870, 12079088), (12896, 12054735), (12922, 12030480), (12936, 12017460), (13020, 11939928), (13104, 11863390), (13206, 11771760), (13299, 11689440), (13377, 11621280), (13640, 11397204), (13671, 11371360), (13720, 11330748), (13728, 11324145), (13845, 11228448), (13860, 11216296), (13916, 11171160), (14014, 11093040), (14058, 11058320), (14105, 11021472), (14112, 11016005), (14322, 10854480), (14508, 10715320), (14560, 10677051), (14768, 10526670), (14880, 10447437), (14910, 10426416), (15015, 10353504), (15092, 10300680), (15190, 10234224), (15288, 10168620), (15345, 10130848), (15407, 10090080), (15435, 10071776), (15620, 9952488), (15624, 9949940), (15840, 9814259), (15904, 9774765), (16016, 9706410), (16120, 9643788), (16170, 9613968), (16368, 9497670), (16380, 9490712), (16401, 9478560), (16464, 9442290), (16614, 9357040), (16709, 9303840), (16926, 9184560), (17040, 9123114), (17160, 9059316), (17248, 9013095), (17360, 8954946), (17395, 8936928), (17608, 8828820), (17640, 8812804), (17732, 8767080), (17836, 8715960), (17892, 8688680), (18018, 8627920), (18135, 8572256), (18228, 8528520), (18460, 8421336), (18480, 8412222), (18720, 8304373), (18744, 8293740), (18865, 8240544), (19096, 8140860), (19110, 8134896), (19344, 8036490), (19383, 8020320), (19404, 8011640), (19530, 7959952), (19747, 7872480), (19809, 7847840), (19880, 7819812), (20020, 7765128), (20306, 7655760), (20384, 7626465), (20448, 7602595), (20460, 7598136), (20580, 7553832), (20592, 7549430), (20832, 7462455), (20874, 7447440), (21021, 7395360), (21266, 7310160), (21483, 7236320), (21560, 7210476), (21840, 7118034), (21868, 7108920), (22010, 7063056), (22152, 7017780), (22165, 7013664), (22176, 7010185), (22295, 6972768), (22320, 6964958), (22365, 6950944), (22568, 6888420), (22638, 6867120), (22785, 6822816), (22880, 6794487), (22932, 6779080), (23430, 6634992), (23520, 6609603), (23856, 6516510), (23870, 6512688), (24024, 6470940), (24180, 6429192), (24211, 6420960), (24255, 6409312), (24304, 6396390), (24353, 6383520), (24552, 6331780), (24696, 6294860), (24992, 6220305), (25389, 6123040), (25480, 6101172), (25560, 6082076), (25740, 6039544), (25844, 6015240), (25872, 6008730), (26040, 5969964), (26208, 5931695), (26412, 5885880), (26598, 5844720), (26754, 5810640), (27280, 5698602), (27335, 5687136), (27342, 5685680), (27440, 5665374), (27690, 5614224), (27720, 5608148), (27832, 5585580), (28028, 5546520), (28116, 5529160), (28210, 5510736), (28613, 5433120), (28644, 5427240), (28665, 5423264), (29016, 5357660), (29536, 5263335), (29820, 5213208), (30030, 5176752), (30184, 5150340), (30380, 5117112), (30459, 5103840), (30576, 5084310), (30690, 5065424), (30814, 5045040), (30870, 5035888), (31031, 5009760), (31240, 4976244), (31248, 4974970), (31311, 4964960), (31899, 4873440), (32032, 4853205), (32240, 4821894), (32305, 4812192), (32340, 4806984), (32736, 4748835), (32760, 4745356), (32802, 4739280), (32928, 4721145), (33015, 4708704), (33228, 4678520), (33418, 4651920), (33852, 4592280), (33957, 4578080), (34080, 4561557), (34320, 4529658), (34720, 4477473), (34790, 4468464), (35035, 4437216), (35145, 4423328), (35216, 4414410), (35280, 4406402), (35464, 4383540), (35672, 4357980), (35784, 4344340), (35805, 4341792), (36036, 4313960), (36270, 4286128), (36456, 4264260), (36920, 4210668), (36960, 4206111), (37488, 4146870), (37730, 4120272), (38192, 4070430), (38220, 4067448), (38269, 4062240), (38688, 4018245), (38766, 4010160), (38808, 4005820), (39060, 3979976), (39494, 3936240), (39618, 3923920), (39760, 3909906), (39897, 3896480), (40040, 3882564), (40131, 3873760), (40612, 3827880), (40920, 3799068), (41160, 3776916), (41184, 3774715), (41535, 3742816), (41748, 3723720), (42042, 3697680), (42315, 3673824), (42532, 3655080), (42966, 3618160), (43120, 3605238), (43680, 3559017), (43736, 3554460), (44020, 3531528), (44304, 3508890), (44330, 3506832), (44590, 3486384), (44640, 3482479), (44730, 3475472), (45045, 3451168), (45136, 3444210), (45227, 3437280), (45276, 3433560), (45570, 3411408), (45864, 3389540), (46221, 3363360), (46860, 3317496), (47712, 3258255), (47740, 3256344), (48048, 3235470), (48360, 3214596), (48422, 3210480), (48510, 3204656), (48608, 3198195), (48706, 3191760), (49049, 3169440), (49104, 3165890), (49203, 3159520), (49392, 3147430), (50127, 3101280), (50765, 3062304), (50778, 3061520), (50960, 3050586), (51120, 3041038), (51480, 3019772), (51688, 3007620), (51744, 3004365), (52080, 2984982), (52185, 2978976), (52824, 2942940), (53165, 2924064), (53196, 2922360), (53508, 2905320), (54560, 2849301), (54670, 2843568), (54684, 2842840), (54880, 2832687), (55380, 2807112), (55440, 2804074), (55664, 2792790), (56056, 2773260), (56232, 2764580), (56420, 2755368), (56595, 2746848), (57226, 2716560), (57288, 2713620), (57330, 2711632), (58032, 2678830), (58149, 2673440), (59241, 2624160), (59640, 2606604), (60060, 2588376), (60368, 2575170), (60760, 2558556), (60918, 2551920), (61152, 2542155), (61380, 2532712), (61628, 2522520), (61740, 2517944), (62062, 2504880), (62480, 2488122), (62496, 2487485), (62622, 2482480), (63063, 2465120), (63798, 2436720), (64480, 2410947), (64610, 2406096), (64680, 2403492), (65520, 2372678), (65604, 2369640), (66030, 2354352), (66456, 2339260), (66495, 2337888), (66836, 2325960), (66885, 2324256), (67704, 2296140), (67914, 2289040), (68355, 2274272), (68640, 2264829), (69580, 2234232), (70070, 2218608), (70290, 2211664), (70432, 2207205), (70560, 2203201), (70928, 2191770), (71071, 2187360), (71344, 2178990), (71568, 2172170), (71610, 2170896), (72072, 2156980), (72540, 2143064), (72633, 2140320), (72912, 2132130), (73059, 2127840), (73840, 2105334), (74976, 2073435), (75460, 2060136), (76384, 2035215), (76440, 2033724), (76538, 2031120), (77035, 2018016), (77532, 2005080), (77616, 2002910), (78120, 1989988), (78988, 1968120), (79236, 1961960), (79520, 1954953), (79794, 1948240), (80080, 1941282), (80262, 1936880), (81224, 1913940), (81840, 1899534), (82005, 1895712), (82320, 1888458), (83070, 1871408), (83496, 1861860), (83545, 1860768), (84084, 1848840), (84630, 1836912), (85064, 1827540), (85839, 1811040), (85932, 1809080), (86240, 1802619), (87472, 1777230), (88040, 1765764), (88608, 1754445), (88660, 1753416), (89180, 1743192), (89460, 1737736), (90090, 1725584), (90272, 1722105), (90454, 1718640), (90552, 1716780), (91140, 1705704), (91377, 1701280), (91728, 1694770), (92442, 1681680), (93093, 1669920), (93720, 1658748), (95480, 1628172), (95697, 1624480), (96096, 1617735), (96720, 1607298), (96844, 1605240), (96915, 1604064), (97020, 1602328), (97412, 1595880), (98098, 1584720), (98208, 1582945), (98406, 1579760), (98735, 1574496), (98784, 1573715), (99045, 1569568), (100254, 1550640), (101530, 1531152), (101556, 1530760), (101920, 1525293), (102240, 1520519), (102960, 1509886), (103376, 1503810), (104160, 1492491), (104370, 1489488), (105105, 1479072), (105648, 1471470), (106330, 1462032), (106392, 1461180), (107016, 1452660), (107415, 1447264), (107849, 1441440), (109340, 1421784), (109368, 1421420), (110760, 1403556), (110880, 1402037), (111328, 1396395), (112112, 1386630), (112464, 1382290), (112840, 1377684), (113190, 1373424), (114452, 1358280), (114576, 1356810), (114660, 1355816), (114807, 1354080), (116064, 1339415), (116298, 1336720), (116963, 1329120), (118482, 1312080), (119280, 1303302), (120120, 1294188), (120736, 1287585), (121055, 1284192), (121520, 1279278), (121765, 1276704), (121836, 1275960), (122760, 1266356), (123256, 1261260), (123480, 1258972), (124124, 1252440), (124960, 1244061), (125244, 1241240), (126126, 1232560), (126945, 1224608), (127596, 1218360), (129220, 1203048), (129360, 1201746), (131040, 1186339), (131208, 1184820), (132060, 1177176), (132912, 1169630), (132990, 1168944), (133672, 1162980), (133770, 1162128), (135408, 1148070), (135681, 1145760), (135828, 1144520), (136710, 1137136), (138229, 1124640), (138663, 1121120), (139160, 1117116), (140140, 1109304), (140580, 1105832), (141856, 1095885), (142142, 1093680), (142688, 1089495), (143065, 1086624), (143136, 1086085), (143220, 1085448), (144144, 1078490), (145080, 1071532), (145266, 1070160), (145824, 1066065), (146118, 1063920), (147147, 1056480), (147680, 1052667), (150381, 1033760), (150920, 1030068), (152295, 1020768), (152880, 1016862), (153076, 1015560), (154070, 1009008), (155064, 1002540), (155155, 1001952), (155232, 1001455), (156240, 994994), (156555, 992992), (157976, 984060), (158472, 980980), (159495, 974688), (159588, 974120), (160160, 970641), (160524, 968440), (162448, 956970), (163680, 949767), (164010, 947856), (164640, 944229), (166140, 935704), (166992, 930930), (167090, 930384), (168168, 924420), (169260, 918456), (169477, 917280), (169785, 915616), (170128, 913770), (171678, 905520), (171864, 904540), (174944, 888615), (176080, 882882), (177320, 876708), (177723, 874720), (178360, 871596), (178920, 868868), (180180, 862792), (180908, 859320), (181104, 858390), (182280, 852852), (182754, 850640), (183456, 847385), (184884, 840840), (186186, 834960), (187440, 829374), (190960, 814086), (191345, 812448), (191394, 812240), (193440, 803649), (193688, 802620), (193830, 802032), (194040, 801164), (194824, 797940), (196196, 792360), (196812, 789880), (197470, 787248), (198090, 784784), (199485, 779296), (200291, 776160), (200508, 775320), (200655, 774752), (203060, 765576), (203112, 765380), (205920, 754943), (206752, 751905), (208740, 744744), (210210, 739536), (211296, 735735), (212660, 731016), (212784, 730590), (213213, 729120), (214032, 726330), (214830, 723632), (215698, 720720), (217217, 715680), (217899, 713440), (218680, 710892), (218736, 710710), (219177, 709280), (221520, 701778), (224224, 693315), (224928, 691145), (225680, 688842), (226135, 687456), (226380, 686712), (228904, 679140), (229152, 678405), (229320, 677908), (229614, 677040), (231105, 672672), (232596, 668360), (233926, 664560), (236964, 656040), (238560, 651651), (240240, 647094), (242110, 642096), (243040, 639639), (243530, 638352), (243672, 637980), (245245, 633888), (245520, 633178), (246015, 631904), (246512, 630630), (246960, 629486), (248248, 626220), (250488, 620620), (250635, 620256), (252252, 616280), (253890, 612304), (255192, 609180), (257517, 603680), (258440, 601524), (258720, 600873), (262416, 592410), (264120, 588588), (265824, 584815), (265980, 584472), (267344, 581490), (267540, 581064), (267883, 580320), (270816, 574035), (271362, 572880), (271656, 572260), (273420, 568568), (276458, 562320), (277326, 560560), (278320, 558558), (279279, 556640), (280280, 554652), (281160, 552916), (284284, 546840), (286130, 543312), (286440, 542724), (288288, 539245), (290160, 535766), (290532, 535080), (290745, 534688), (292236, 531960), (294294, 528240), (296205, 524832), (300762, 516880), (301840, 515034), (304590, 510384), (305760, 508431), (306152, 507780), (308140, 504504), (310128, 501270), (310310, 500976), (312480, 497497), (313110, 496496), (314743, 493920), (315315, 493024), (315952, 492030), (316589, 491040), (316944, 490490), (318990, 487344), (319176, 487060), (321048, 484220), (323547, 480480), (324896, 478485), (328020, 473928), (332280, 467852), (333984, 465465), (334180, 465192), (336336, 462210), (338520, 459228), (338954, 458640), (339570, 457808), (340256, 456885), (343356, 452760), (343728, 452270), (344421, 451360), (350889, 443040), (352160, 441441), (354640, 438354), (355355, 437472), (355446, 437360), (356720, 435798), (357840, 434434), (360360, 431396), (361816, 429660), (362208, 429195), (363165, 428064), (364560, 426426), (365295, 425568), (365508, 425320), (369768, 420420), (372372, 417480), (374880, 414687), (381920, 407043), (382690, 406224), (382788, 406120), (387376, 401310), (387660, 401016), (388080, 400582), (389648, 398970), (392392, 396180), (393624, 394940)]