29605736160

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 47, 48, 52, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 92, 94, 95, 96, 99, 104, 105, 110, 112, 114, 115, 117, 120, 126, 130, 132, 133, 138, 140, 141, 143, 144, 152, 154, 156, 160, 161, 165, 168, 171, 176, 180, 182, 184, 188, 190, 195, 198, 207, 208, 209, 210, 220, 224, 228, 230, 231, 234, 235, 240, 247, 252, 253, 260, 264, 266, 273, 276, 280, 282, 285, 286, 288, 299, 304, 308, 312, 315, 322, 329, 330, 336, 342, 345, 352, 360, 364, 368, 376, 380, 385, 390, 396, 399, 414, 416, 418, 420, 423, 429, 437, 440, 455, 456, 460, 462, 468, 470, 480, 483, 494, 495, 504, 506, 517, 520, 528, 532, 546, 552, 560, 564, 570, 572, 585, 598, 608, 611, 616, 624, 627, 630, 644, 658, 660, 665, 672, 684, 690, 693, 705, 715, 720, 728, 736, 741, 752, 759, 760, 770, 780, 792, 798, 805, 819, 828, 836, 840, 846, 855, 858, 874, 880, 893, 897, 910, 912, 920, 924, 936, 940, 966, 987, 988, 990, 1001, 1008, 1012, 1034, 1035, 1040, 1045, 1056, 1064, 1081, 1092, 1104, 1120, 1128, 1140, 1144, 1155, 1170, 1196, 1197, 1222, 1232, 1235, 1248, 1254, 1260, 1265, 1287, 1288, 1311, 1316, 1320, 1330, 1365, 1368, 1380, 1386, 1410, 1430, 1440, 1449, 1456, 1463, 1482, 1495, 1504, 1518, 1520, 1540, 1551, 1560, 1584, 1596, 1610, 1638, 1645, 1656, 1672, 1680, 1692, 1710, 1716, 1729, 1748, 1760, 1771, 1786, 1794, 1820, 1824, 1833, 1840, 1848, 1872, 1880, 1881, 1932, 1974, 1976, 1980, 1995, 2002, 2016, 2024, 2068, 2070, 2080, 2090, 2093, 2115, 2128, 2145, 2162, 2184, 2185, 2208, 2223, 2256, 2277, 2280, 2288, 2310, 2340, 2392, 2394, 2415, 2444, 2464, 2470, 2508, 2520, 2530, 2574, 2576, 2585, 2622, 2632, 2640, 2660, 2679, 2691, 2717, 2730, 2736, 2760, 2772, 2820, 2860, 2898, 2912, 2926, 2961, 2964, 2990, 3003, 3036, 3040, 3055, 3059, 3080, 3102, 3120, 3135, 3168, 3192, 3220, 3243, 3276, 3289, 3290, 3312, 3344, 3360, 3384, 3420, 3432, 3458, 3465, 3496, 3542, 3572, 3588, 3619, 3640, 3666, 3680, 3696, 3705, 3744, 3760, 3762, 3795, 3864, 3933, 3948, 3952, 3960, 3990, 4004, 4048, 4095, 4136, 4140, 4180, 4186, 4230, 4256, 4277, 4290, 4324, 4368, 4370, 4389, 4446, 4465, 4485, 4512, 4554, 4560, 4576, 4620, 4653, 4680, 4784, 4788, 4807, 4830, 4888, 4935, 4940, 5005, 5016, 5040, 5060, 5148, 5152, 5170, 5187, 5244, 5264, 5280, 5313, 5320, 5358, 5382, 5405, 5434, 5460, 5472, 5499, 5520, 5544, 5640, 5681, 5720, 5796, 5852, 5922, 5928, 5980, 5985, 6006, 6072, 6110, 6118, 6160, 6204, 6240, 6251, 6270, 6279, 6384, 6435, 6440, 6486, 6552, 6555, 6578, 6580, 6624, 6688, 6721, 6768, 6840, 6864, 6916, 6930, 6992, 7084, 7144, 7176, 7238, 7245, 7280, 7315, 7332, 7392, 7410, 7520, 7524, 7567, 7590, 7728, 7755, 7866, 7896, 7904, 7920, 7980, 8008, 8037, 8096, 8151, 8190, 8272, 8280, 8360, 8372, 8460, 8554, 8580, 8645, 8648, 8736, 8740, 8778, 8855, 8892, 8930, 8970, 9009, 9108, 9120, 9165, 9177, 9240, 9306, 9360, 9405, 9568, 9576, 9614, 9660, 9729, 9776, 9823, 9867, 9870, 9880, 10010, 10032, 10080, 10120, 10296, 10340, 10374, 10465, 10488, 10528, 10626, 10640, 10716, 10764, 10810, 10857, 10868, 10920, 10998, 11040, 11088, 11115, 11280, 11362, 11385, 11440, 11592, 11609, 11704, 11844, 11856, 11891, 11960, 11970, 12012, 12144, 12220, 12236, 12320, 12408, 12502, 12540, 12558, 12768, 12831, 12870, 12880, 12972, 13104, 13110, 13156, 13160, 13167, 13395, 13442, 13455, 13536, 13585, 13680, 13728, 13832, 13860, 13984, 14053, 14168, 14288, 14352, 14421, 14476, 14490, 14560, 14630, 14664, 14805, 14820, 15015, 15048, 15134, 15180, 15295, 15456, 15510, 15561, 15732, 15792, 15840, 15939, 15960, 16016, 16074, 16215, 16302, 16380, 16445, 16544, 16560, 16720, 16744, 16920, 17043, 17108, 17160, 17290, 17296, 17480, 17556, 17710, 17784, 17860, 17940, 18018, 18095, 18216, 18330, 18354, 18480, 18612, 18720, 18753, 18810, 18837, 19019, 19152, 19228, 19320, 19458, 19552, 19646, 19665, 19734, 19740, 19760, 20020, 20064, 20163, 20240, 20539, 20592, 20680, 20748, 20930, 20976, 21252, 21280, 21385, 21432, 21528, 21620, 21714, 21736, 21840, 21945, 21996, 22176, 22230, 22560, 22701, 22724, 22770, 22880, 23023, 23184, 23218, 23265, 23408, 23688, 23712, 23782, 23920, 23940, 24024, 24035, 24288, 24440, 24453, 24472, 24816, 25004, 25080, 25116, 25662, 25740, 25760, 25935, 25944, 26208, 26220, 26312, 26320, 26334, 26565, 26790, 26884, 26910, 27170, 27360, 27495, 27531, 27664, 27720, 28106, 28336, 28405, 28576, 28704, 28842, 28952, 28980, 29260, 29328, 29469, 29601, 29610, 29640, 30030, 30096, 30268, 30360, 30590, 31020, 31122, 31255, 31395, 31464, 31584, 31878, 31920, 32032, 32148, 32430, 32571, 32604, 32760, 32890, 33120, 33440, 33488, 33605, 33649, 33840, 34086, 34216, 34320, 34580, 34592, 34827, 34960, 35112, 35420, 35568, 35673, 35720, 35880, 36036, 36190, 36432, 36660, 36708, 36960, 37224, 37506, 37620, 37674, 37835, 38038, 38304, 38456, 38493, 38640, 38916, 39292, 39330, 39468, 39480, 39520, 39767, 40040, 40185, 40326, 40480, 40755, 41078, 41184, 41360, 41496, 41860, 41952, 42159, 42504, 42770, 42864, 43056, 43240, 43263, 43428, 43472, 43680, 43890, 43992, 44460, 45045, 45402, 45448, 45540, 45885, 46046, 46368, 46436, 46530, 46816, 47047, 47376, 47564, 47840, 47880, 48048, 48070, 48645, 48880, 48906, 48944, 49115, 49335, 49632, 50008, 50160, 50232, 51129, 51324, 51480, 51870, 51888, 52440, 52624, 52640, 52668, 53130, 53580, 53768, 53820, 54285, 54340, 54990, 55062, 55328, 55440, 56212, 56259, 56672, 56810, 57057, 57684, 57904, 57960, 58045, 58520, 58656, 58938, 59202, 59220, 59280, 59455, 60060, 60192, 60489, 60536, 60720, 61180, 61617, 62040, 62244, 62491, 62510, 62790, 62928, 63756, 63840, 64155, 64296, 64860, 65142, 65208, 65520, 65780, 65835, 66976, 67210, 67298, 67680, 68103, 68172, 68432, 68640, 68761, 69069, 69160, 69654, 69920, 70224, 70265, 70840, 71136, 71346, 71440, 71760, 72072, 72105, 72380, 72864, 73320, 73416, 74448, 75012, 75240, 75348, 75670, 76076, 76912, 76986, 77280, 77805, 77832, 78584, 78660, 78936, 78960, 79534, 79695, 80080, 80370, 80652, 81263, 81510, 82156, 82720, 82992, 83237, 83720, 84318, 85008, 85215, 85540, 85728, 86112, 86480, 86526, 86856, 86944, 87780, 87984, 88407, 88920, 90090, 90804, 90896, 91080, 91770, 92092, 92872, 93060, 93765, 94094, 94185, 94752, 95095, 95128, 95760, 96096, 96140, 97290, 97760, 97812, 97888, 98230, 98371, 98670, 100016, 100320, 100464, 100815, 100947, 102258, 102648, 102695, 102960, 103740, 103776, 104481, 104880, 105248, 105336, 106260, 107019, 107160, 107536, 107640, 108570, 108680, 109980, 110124, 110880, 112424, 112518, 113505, 113620, 114114, 115115, 115368, 115808, 115920, 116090, 117040, 117876, 118404, 118440, 118560, 118910, 119301, 120120, 120978, 121072, 121440, 122265, 122360, 123234, 124080, 124488, 124982, 125020, 125580, 125856, 126477, 127512, 127699, 128310, 128592, 129720, 130284, 130416, 131040, 131560, 131670, 134420, 134596, 136206, 136344, 136864, 137522, 137655, 138138, 138320, 139308, 140448, 140530, 141141, 141680, 142692, 142880, 143520, 143773, 144144, 144210, 144760, 146640, 146832, 147345, 148005, 148896, 150024, 150480, 150696, 151340, 152152, 153824, 153972, 154583, 155610, 155664, 157168, 157320, 157872, 157920, 159068, 159390, 160160, 160740, 161304, 162526, 162855, 163020, 164312, 165984, 166474, 167440, 168245, 168636, 170016, 170430, 171080, 171171, 172960, 173052, 173712, 174135, 175560, 175968, 176814, 177840, 178365, 180180, 181608, 181792, 182160, 183540, 184184, 184851, 185744, 186120, 187473, 187530, 188188, 188370, 190190, 190256, 191520, 192280, 192465, 194580, 195624, 196460, 196742, 197340, 198835, 200032, 200928, 201630, 201894, 204516, 205296, 205390, 205920, 206283, 207207, 207480, 208962, 209760, 210672, 210795, 212520, 214038, 214320, 215072, 215280, 216315, 217140, 217360, 219960, 220248, 224848, 225036, 225929, 227010, 227240, 228228, 230230, 230736, 231840, 232180, 234080, 235235, 235752, 236808, 236880, 237820, 238602, 240240, 241956, 242144, 243789, 244530, 244720, 246468, 248160, 248976, 249711, 249964, 250040, 251160, 252954, 255024, 255398, 255645, 256620, 257184, 259440, 260568, 260832, 263120, 263340, 267007, 268840, 269192, 272412, 272688, 275044, 275310, 276276, 276640, 278616, 281060, 281295, 282282, 283360, 285285, 285384, 287546, 288288, 288420, 289520, 293280, 293664, 294690, 295113, 296010, 300048, 300960, 301392, 302445, 302680, 302841, 304304, 307944, 308085, 309166, 311220, 311328, 312455, 314336, 314640, 315744, 318136, 318780, 321480, 322608, 325052, 325710, 326040, 328624, 332948, 334880, 336490, 337272, 340515, 340860, 342160, 342342, 343805, 345345, 346104, 347424, 348270, 351120, 353628, 355680, 356730, 357903, 360360, 363216, 364320, 367080, 368368, 369702, 371488, 372240, 374946, 375060, 376376, 376740, 380380, 380512, 383097, 384560, 384930, 389160, 391248, 392920, 393484, 394680, 397670, 403260, 403788, 406315, 409032, 410592, 410780, 412566, 414414, 414960, 416185, 417924, 421344, 421590, 423423, 425040, 428076, 428640, 430560, 431319, 432630, 434280, 434720, 437437, 439920, 440496, 442035, 449696, 450072, 451858, 454020, 454480, 456456, 460460, 461472, 463749, 464360, 470470, 471504, 473616, 473760, 475640, 477204, 480480, 483912, 487578, 489060, 489440, 491855, 492936, 497952, 499422, 499928, 500080, 502320, 504735, 505908, 510048, 510796, 511290, 513240, 518880, 521136, 522405, 526240, 526680, 534014, 535095, 537680, 538384, 544824, 545376, 550088, 550620, 552552, 557232, 562120, 562419, 562590, 564564, 570570, 570768, 575092, 576840, 579040, 589380, 590226, 592020, 596505, 600096, 602784, 604890, 605360, 605682, 608608, 615888, 616170, 618332, 618849, 622440, 624910, 629280, 632385, 636272, 637560, 638495, 642960, 645216, 650104, 651420, 652080, 657248, 665896, 672980, 674544, 677787, 681030, 681720, 684320, 684684, 687610, 690690, 692208, 696540, 702240, 705705, 707256, 713460, 715806, 718865, 720720, 726432, 731367, 734160, 736736, 739404, 744480, 749133, 749892, 750120, 752752, 753480, 760760, 766194, 769120, 769860, 772915, 778320, 782496, 785840, 786968, 789360, 795340, 801021, 806520, 807576, 812630, 818064, 821560, 825132, 828828, 829920, 832370, 835848, 843180, 846846, 850080, 855855, 856152, 862638, 865260, 868560, 874874, 879840, 880992, 884070, 885339, 893893, 900144, 903716, 908040, 908960, 912912, 920920, 924255, 927498, 928720, 937365, 940940, 943008, 947232, 951280, 954408, 967824, 975156, 978120, 983710, 985872, 998844, 999856, 1000160, 1004640, 1009470, 1011816, 1021592, 1022580, 1026480, 1031415, 1036035, 1042272, 1044810, 1053360, 1068028, 1070190, 1075360, 1076768, 1082081, 1089648, 1100176, 1101240, 1105104, 1114464, 1124240, 1124838, 1125180, 1129128, 1129645, 1141140, 1141536, 1149291, 1150184, 1153680, 1178760, 1180452, 1184040, 1193010, 1209780, 1210720, 1211364, 1218945, 1231776, 1232340, 1236664, 1237698, 1244880, 1248555, 1249820, 1264770, 1272544, 1275120, 1276990, 1285920, 1293957, 1300208, 1302840, 1304160, 1312311, 1331792, 1335035, 1345960, 1349088, 1355574, 1362060, 1363440, 1369368, 1375220, 1381380, 1384416, 1391247, 1393080, 1411410, 1414512, 1426920, 1431612, 1437730, 1441440, 1462734, 1468320, 1475565, 1478808, 1498266, 1499784, 1500240, 1505504, 1506960, 1514205, 1521520, 1532388, 1539720, 1545830, 1556640, 1571680, 1573936, 1578720, 1581503, 1590680, 1602042, 1613040, 1615152, 1625260, 1636128, 1643120, 1650264, 1657656, 1664740, 1671696, 1686360, 1693692, 1711710, 1712304, 1725276, 1730520, 1737120, 1749748, 1768140, 1770678, 1787786, 1789515, 1800288, 1807432, 1816080, 1825824, 1841840, 1848510, 1854996, 1857440, 1869049, 1874730, 1881880, 1902560, 1908816, 1915485, 1935648, 1950312, 1956240, 1967420, 1971744, 1997688, 1999712, 2018940, 2023632, 2033361, 2043184, 2045160, 2052960, 2062830, 2072070, 2089620, 2106720, 2117115, 2136056, 2140380, 2156595, 2164162, 2179296, 2187185, 2200352, 2202480, 2210208, 2248480, 2249676, 2250360, 2258256, 2259290, 2282280, 2298582, 2300368, 2307360, 2318745, 2357520, 2360904, 2368080, 2386020, 2403063, 2419560, 2422728, 2437890, 2464680, 2473328, 2475396, 2489760, 2497110, 2499640, 2529540, 2550240, 2553980, 2587914, 2600416, 2605680, 2624622, 2663584, 2670070, 2681679, 2691920, 2711148, 2724120, 2726880, 2738736, 2750440, 2762760, 2782494, 2786160, 2812095, 2822820, 2829024, 2853840, 2863224, 2875460, 2925468, 2937077, 2951130, 2957616, 2996532, 2999568, 3000480, 3013920, 3028410, 3043040, 3064776, 3079440, 3091660, 3094245, 3147872, 3163006, 3181360, 3204084, 3226080, 3230304, 3246243, 3250520, 3286240, 3300528, 3315312, 3329480, 3343392, 3372720, 3387384, 3388935, 3423420, 3424608, 3450552, 3461040, 3499496, 3536280, 3541356, 3575572, 3579030, 3614864, 3632160, 3656835, 3683680, 3697020, 3709992, 3738098, 3745665, 3749460, 3763760, 3817632, 3830970, 3900624, 3912480, 3934840, 3936933, 3995376, 4005105, 4037880, 4047264, 4066722, 4086368, 4090320, 4125660, 4144140, 4179240, 4234230, 4272112, 4280760, 4313190, 4328324, 4374370, 4404960, 4426695, 4469465, 4499352, 4500720, 4516512, 4518580, 4564560, 4597164, 4600736, 4637490, 4715040, 4721808, 4736160, 4744509, 4772040, 4806126, 4839120, 4845456, 4875780, 4929360, 4946656, 4950792, 4994220, 4999280, 5059080, 5107960, 5175828, 5211360, 5249244, 5340140, 5363358, 5383840, 5410405, 5422296, 5448240, 5477472, 5500880, 5525520, 5564988, 5572320, 5607147, 5624190, 5645640, 5707680, 5726448, 5746455, 5750920, 5850936, 5874154, 5902260, 5915232, 5993064, 5999136, 6056820, 6129552, 6158880, 6183320, 6188490, 6326012, 6362720, 6408168, 6469785, 6492486, 6501040, 6561555, 6601056, 6630624, 6658960, 6745440, 6774768, 6777870, 6846840, 6901104, 6922080, 6956235, 6998992, 7072560, 7082712, 7151144, 7158060, 7229728, 7313670, 7394040, 7419984, 7476196, 7491330, 7498920, 7527520, 7661940, 7801248, 7869680, 7873866, 7907515, 7990752, 8010210, 8045037, 8075760, 8133444, 8180640, 8251320, 8288280, 8358480, 8468460, 8544224, 8561520, 8626380, 8656648, 8748740, 8811231, 8853390, 8938930, 8998704, 9001440, 9037160, 9129120, 9194328, 9274980, 9345245, 9443616, 9489018, 9544080, 9612252, 9678240, 9690912, 9738729, 9751560, 9858720, 9901584, 9988440, 9998560, 10118160, 10166805, 10215920, 10351656, 10498488, 10680280, 10726716, 10820810, 10844592, 10896480, 11001760, 11051040, 11129976, 11214294, 11248380, 11291280, 11452896, 11492910, 11501840, 11701872, 11748308, 11804520, 11986128, 12015315, 12113640, 12259104, 12366640, 12376980, 12652024, 12816336, 12939570, 12984972, 13002080, 13123110, 13317920, 13408395, 13549536, 13555740, 13693680, 13802208, 13912470, 13997984, 14145120, 14165424, 14233527, 14302288, 14316120, 14627340, 14685385, 14788080, 14839968, 14952392, 14982660, 14997840, 15323880, 15739360, 15747732, 15815030, 16020420, 16090074, 16151520, 16231215, 16266888, 16502640, 16576560, 16716960, 16821441, 16936920, 17123040, 17252760, 17313296, 17497480, 17622462, 17706780, 17877860, 17997408, 18074320, 18388656, 18549960, 18690490, 18978036, 19088160, 19224504, 19477458, 19503120, 19684665, 19803168, 19976880, 20236320, 20333610, 20431840, 20559539, 20703312, 20996976, 21360560, 21453432, 21641620, 21689184, 22259952, 22428588, 22496760, 22582560, 22985820, 23003680, 23403744, 23496616, 23609040, 23722545, 23972256, 24030630, 24227280, 24733280, 24753960, 25304048, 25632672, 25879140, 25969944, 26246220, 26433693, 26816790, 27111480, 27387360, 27824940, 28035735, 28330848, 28467054, 28604576, 28632240, 29254680, 29370770, 29576160, 29904784, 29965320, 29995680, 30647760, 31495464, 31630060, 32040840, 32180148, 32462430, 32533776, 33005280, 33153120, 33642882, 33873840, 34505520, 34626592, 34994960, 35244924, 35413560, 35755720, 36148640, 36777312, 37099920, 37380980, 37956072, 38449008, 38954916, 39006240, 39369330, 39953760, 40225185, 40667220, 41119078, 41406624, 41993952, 42721120, 42906864, 43283240, 44056155, 44519904, 44857176, 44993520, 45971640, 46993232, 47218080, 47445090, 48061260, 48454560, 48693645, 49507920, 50608096, 51758280, 51939888, 52492440, 52867386, 53633580, 54222960, 55649880, 56071470, 56934108, 57264480, 58509360, 58741540, 59809568, 59930640, 61295520, 61678617, 62990928, 63260120, 64081680, 64360296, 64924860, 65067552, 67285764, 67747680, 69011040, 69989920, 70489848, 70827120, 71167635, 71511440, 74199840, 74761960, 75912144, 76898016, 77909832, 78738660, 80450370, 81334440, 82238156, 84107205, 85813728, 86566480, 88112310, 89714352, 89987040, 91943280, 93986464, 94890180, 96122520, 97387290, 99015840, 102797695, 103516560, 103879776, 104984880, 105734772, 107267160, 108445920, 111299760, 112142940, 113868216, 117018720, 117483080, 119861280, 123357234, 125981856, 126520240, 128163360, 128720592, 129849720, 132168465, 134571528, 140979696, 141654240, 142335270, 143022880, 149523920, 151824288, 155819664, 157477320, 160900740, 162668880, 164476312, 168214410, 173132960, 176224620, 179428704, 183886560, 185035851, 189780360, 192245040, 194774580, 205595390, 207033120, 209969760, 211469544, 214534320, 222599520, 224285880, 227736432, 234966160, 246714468, 253040480, 257441184, 259699440, 264336930, 269143056, 281959392, 284670540, 299047840, 308393085, 311639328, 314954640, 321801480, 325337760, 328952624, 336428820, 352449240, 370071702, 379560720, 384490080, 389549160, 411190780, 422939088, 429068640, 448571760, 455472864, 469932320, 493428936, 519398880, 528673860, 538286112, 569341080, 616786170, 629909280, 643602960, 657905248, 672857640, 704898480, 740143404, 759121440, 779098320, 822381560, 845878176, 897143520, 925179255, 986857872, 1057347720, 1138682160, 1233572340, 1287205920, 1345715280, 1409796960, 1480286808, 1558196640, 1644763120, 1850358510, 1973715744, 2114695440, 2277364320, 2467144680, 2691430560, 2960573616, 3289526240, 3700717020, 4229390880, 4934289360, 5921147232, 7401434040, 9868578720, 14802868080, 29605736160]

約数ペア:

[(1, 29605736160), (2, 14802868080), (3, 9868578720), (4, 7401434040), (5, 5921147232), (6, 4934289360), (7, 4229390880), (8, 3700717020), (9, 3289526240), (10, 2960573616), (11, 2691430560), (12, 2467144680), (13, 2277364320), (14, 2114695440), (15, 1973715744), (16, 1850358510), (18, 1644763120), (19, 1558196640), (20, 1480286808), (21, 1409796960), (22, 1345715280), (23, 1287205920), (24, 1233572340), (26, 1138682160), (28, 1057347720), (30, 986857872), (32, 925179255), (33, 897143520), (35, 845878176), (36, 822381560), (38, 779098320), (39, 759121440), (40, 740143404), (42, 704898480), (44, 672857640), (45, 657905248), (46, 643602960), (47, 629909280), (48, 616786170), (52, 569341080), (55, 538286112), (56, 528673860), (57, 519398880), (60, 493428936), (63, 469932320), (65, 455472864), (66, 448571760), (69, 429068640), (70, 422939088), (72, 411190780), (76, 389549160), (77, 384490080), (78, 379560720), (80, 370071702), (84, 352449240), (88, 336428820), (90, 328952624), (91, 325337760), (92, 321801480), (94, 314954640), (95, 311639328), (96, 308393085), (99, 299047840), (104, 284670540), (105, 281959392), (110, 269143056), (112, 264336930), (114, 259699440), (115, 257441184), (117, 253040480), (120, 246714468), (126, 234966160), (130, 227736432), (132, 224285880), (133, 222599520), (138, 214534320), (140, 211469544), (141, 209969760), (143, 207033120), (144, 205595390), (152, 194774580), (154, 192245040), (156, 189780360), (160, 185035851), (161, 183886560), (165, 179428704), (168, 176224620), (171, 173132960), (176, 168214410), (180, 164476312), (182, 162668880), (184, 160900740), (188, 157477320), (190, 155819664), (195, 151824288), (198, 149523920), (207, 143022880), (208, 142335270), (209, 141654240), (210, 140979696), (220, 134571528), (224, 132168465), (228, 129849720), (230, 128720592), (231, 128163360), (234, 126520240), (235, 125981856), (240, 123357234), (247, 119861280), (252, 117483080), (253, 117018720), (260, 113868216), (264, 112142940), (266, 111299760), (273, 108445920), (276, 107267160), (280, 105734772), (282, 104984880), (285, 103879776), (286, 103516560), (288, 102797695), (299, 99015840), (304, 97387290), (308, 96122520), (312, 94890180), (315, 93986464), (322, 91943280), (329, 89987040), (330, 89714352), (336, 88112310), (342, 86566480), (345, 85813728), (352, 84107205), (360, 82238156), (364, 81334440), (368, 80450370), (376, 78738660), (380, 77909832), (385, 76898016), (390, 75912144), (396, 74761960), (399, 74199840), (414, 71511440), (416, 71167635), (418, 70827120), (420, 70489848), (423, 69989920), (429, 69011040), (437, 67747680), (440, 67285764), (455, 65067552), (456, 64924860), (460, 64360296), (462, 64081680), (468, 63260120), (470, 62990928), (480, 61678617), (483, 61295520), (494, 59930640), (495, 59809568), (504, 58741540), (506, 58509360), (517, 57264480), (520, 56934108), (528, 56071470), (532, 55649880), (546, 54222960), (552, 53633580), (560, 52867386), (564, 52492440), (570, 51939888), (572, 51758280), (585, 50608096), (598, 49507920), (608, 48693645), (611, 48454560), (616, 48061260), (624, 47445090), (627, 47218080), (630, 46993232), (644, 45971640), (658, 44993520), (660, 44857176), (665, 44519904), (672, 44056155), (684, 43283240), (690, 42906864), (693, 42721120), (705, 41993952), (715, 41406624), (720, 41119078), (728, 40667220), (736, 40225185), (741, 39953760), (752, 39369330), (759, 39006240), (760, 38954916), (770, 38449008), (780, 37956072), (792, 37380980), (798, 37099920), (805, 36777312), (819, 36148640), (828, 35755720), (836, 35413560), (840, 35244924), (846, 34994960), (855, 34626592), (858, 34505520), (874, 33873840), (880, 33642882), (893, 33153120), (897, 33005280), (910, 32533776), (912, 32462430), (920, 32180148), (924, 32040840), (936, 31630060), (940, 31495464), (966, 30647760), (987, 29995680), (988, 29965320), (990, 29904784), (1001, 29576160), (1008, 29370770), (1012, 29254680), (1034, 28632240), (1035, 28604576), (1040, 28467054), (1045, 28330848), (1056, 28035735), (1064, 27824940), (1081, 27387360), (1092, 27111480), (1104, 26816790), (1120, 26433693), (1128, 26246220), (1140, 25969944), (1144, 25879140), (1155, 25632672), (1170, 25304048), (1196, 24753960), (1197, 24733280), (1222, 24227280), (1232, 24030630), (1235, 23972256), (1248, 23722545), (1254, 23609040), (1260, 23496616), (1265, 23403744), (1287, 23003680), (1288, 22985820), (1311, 22582560), (1316, 22496760), (1320, 22428588), (1330, 22259952), (1365, 21689184), (1368, 21641620), (1380, 21453432), (1386, 21360560), (1410, 20996976), (1430, 20703312), (1440, 20559539), (1449, 20431840), (1456, 20333610), (1463, 20236320), (1482, 19976880), (1495, 19803168), (1504, 19684665), (1518, 19503120), (1520, 19477458), (1540, 19224504), (1551, 19088160), (1560, 18978036), (1584, 18690490), (1596, 18549960), (1610, 18388656), (1638, 18074320), (1645, 17997408), (1656, 17877860), (1672, 17706780), (1680, 17622462), (1692, 17497480), (1710, 17313296), (1716, 17252760), (1729, 17123040), (1748, 16936920), (1760, 16821441), (1771, 16716960), (1786, 16576560), (1794, 16502640), (1820, 16266888), (1824, 16231215), (1833, 16151520), (1840, 16090074), (1848, 16020420), (1872, 15815030), (1880, 15747732), (1881, 15739360), (1932, 15323880), (1974, 14997840), (1976, 14982660), (1980, 14952392), (1995, 14839968), (2002, 14788080), (2016, 14685385), (2024, 14627340), (2068, 14316120), (2070, 14302288), (2080, 14233527), (2090, 14165424), (2093, 14145120), (2115, 13997984), (2128, 13912470), (2145, 13802208), (2162, 13693680), (2184, 13555740), (2185, 13549536), (2208, 13408395), (2223, 13317920), (2256, 13123110), (2277, 13002080), (2280, 12984972), (2288, 12939570), (2310, 12816336), (2340, 12652024), (2392, 12376980), (2394, 12366640), (2415, 12259104), (2444, 12113640), (2464, 12015315), (2470, 11986128), (2508, 11804520), (2520, 11748308), (2530, 11701872), (2574, 11501840), (2576, 11492910), (2585, 11452896), (2622, 11291280), (2632, 11248380), (2640, 11214294), (2660, 11129976), (2679, 11051040), (2691, 11001760), (2717, 10896480), (2730, 10844592), (2736, 10820810), (2760, 10726716), (2772, 10680280), (2820, 10498488), (2860, 10351656), (2898, 10215920), (2912, 10166805), (2926, 10118160), (2961, 9998560), (2964, 9988440), (2990, 9901584), (3003, 9858720), (3036, 9751560), (3040, 9738729), (3055, 9690912), (3059, 9678240), (3080, 9612252), (3102, 9544080), (3120, 9489018), (3135, 9443616), (3168, 9345245), (3192, 9274980), (3220, 9194328), (3243, 9129120), (3276, 9037160), (3289, 9001440), (3290, 8998704), (3312, 8938930), (3344, 8853390), (3360, 8811231), (3384, 8748740), (3420, 8656648), (3432, 8626380), (3458, 8561520), (3465, 8544224), (3496, 8468460), (3542, 8358480), (3572, 8288280), (3588, 8251320), (3619, 8180640), (3640, 8133444), (3666, 8075760), (3680, 8045037), (3696, 8010210), (3705, 7990752), (3744, 7907515), (3760, 7873866), (3762, 7869680), (3795, 7801248), (3864, 7661940), (3933, 7527520), (3948, 7498920), (3952, 7491330), (3960, 7476196), (3990, 7419984), (4004, 7394040), (4048, 7313670), (4095, 7229728), (4136, 7158060), (4140, 7151144), (4180, 7082712), (4186, 7072560), (4230, 6998992), (4256, 6956235), (4277, 6922080), (4290, 6901104), (4324, 6846840), (4368, 6777870), (4370, 6774768), (4389, 6745440), (4446, 6658960), (4465, 6630624), (4485, 6601056), (4512, 6561555), (4554, 6501040), (4560, 6492486), (4576, 6469785), (4620, 6408168), (4653, 6362720), (4680, 6326012), (4784, 6188490), (4788, 6183320), (4807, 6158880), (4830, 6129552), (4888, 6056820), (4935, 5999136), (4940, 5993064), (5005, 5915232), (5016, 5902260), (5040, 5874154), (5060, 5850936), (5148, 5750920), (5152, 5746455), (5170, 5726448), (5187, 5707680), (5244, 5645640), (5264, 5624190), (5280, 5607147), (5313, 5572320), (5320, 5564988), (5358, 5525520), (5382, 5500880), (5405, 5477472), (5434, 5448240), (5460, 5422296), (5472, 5410405), (5499, 5383840), (5520, 5363358), (5544, 5340140), (5640, 5249244), (5681, 5211360), (5720, 5175828), (5796, 5107960), (5852, 5059080), (5922, 4999280), (5928, 4994220), (5980, 4950792), (5985, 4946656), (6006, 4929360), (6072, 4875780), (6110, 4845456), (6118, 4839120), (6160, 4806126), (6204, 4772040), (6240, 4744509), (6251, 4736160), (6270, 4721808), (6279, 4715040), (6384, 4637490), (6435, 4600736), (6440, 4597164), (6486, 4564560), (6552, 4518580), (6555, 4516512), (6578, 4500720), (6580, 4499352), (6624, 4469465), (6688, 4426695), (6721, 4404960), (6768, 4374370), (6840, 4328324), (6864, 4313190), (6916, 4280760), (6930, 4272112), (6992, 4234230), (7084, 4179240), (7144, 4144140), (7176, 4125660), (7238, 4090320), (7245, 4086368), (7280, 4066722), (7315, 4047264), (7332, 4037880), (7392, 4005105), (7410, 3995376), (7520, 3936933), (7524, 3934840), (7567, 3912480), (7590, 3900624), (7728, 3830970), (7755, 3817632), (7866, 3763760), (7896, 3749460), (7904, 3745665), (7920, 3738098), (7980, 3709992), (8008, 3697020), (8037, 3683680), (8096, 3656835), (8151, 3632160), (8190, 3614864), (8272, 3579030), (8280, 3575572), (8360, 3541356), (8372, 3536280), (8460, 3499496), (8554, 3461040), (8580, 3450552), (8645, 3424608), (8648, 3423420), (8736, 3388935), (8740, 3387384), (8778, 3372720), (8855, 3343392), (8892, 3329480), (8930, 3315312), (8970, 3300528), (9009, 3286240), (9108, 3250520), (9120, 3246243), (9165, 3230304), (9177, 3226080), (9240, 3204084), (9306, 3181360), (9360, 3163006), (9405, 3147872), (9568, 3094245), (9576, 3091660), (9614, 3079440), (9660, 3064776), (9729, 3043040), (9776, 3028410), (9823, 3013920), (9867, 3000480), (9870, 2999568), (9880, 2996532), (10010, 2957616), (10032, 2951130), (10080, 2937077), (10120, 2925468), (10296, 2875460), (10340, 2863224), (10374, 2853840), (10465, 2829024), (10488, 2822820), (10528, 2812095), (10626, 2786160), (10640, 2782494), (10716, 2762760), (10764, 2750440), (10810, 2738736), (10857, 2726880), (10868, 2724120), (10920, 2711148), (10998, 2691920), (11040, 2681679), (11088, 2670070), (11115, 2663584), (11280, 2624622), (11362, 2605680), (11385, 2600416), (11440, 2587914), (11592, 2553980), (11609, 2550240), (11704, 2529540), (11844, 2499640), (11856, 2497110), (11891, 2489760), (11960, 2475396), (11970, 2473328), (12012, 2464680), (12144, 2437890), (12220, 2422728), (12236, 2419560), (12320, 2403063), (12408, 2386020), (12502, 2368080), (12540, 2360904), (12558, 2357520), (12768, 2318745), (12831, 2307360), (12870, 2300368), (12880, 2298582), (12972, 2282280), (13104, 2259290), (13110, 2258256), (13156, 2250360), (13160, 2249676), (13167, 2248480), (13395, 2210208), (13442, 2202480), (13455, 2200352), (13536, 2187185), (13585, 2179296), (13680, 2164162), (13728, 2156595), (13832, 2140380), (13860, 2136056), (13984, 2117115), (14053, 2106720), (14168, 2089620), (14288, 2072070), (14352, 2062830), (14421, 2052960), (14476, 2045160), (14490, 2043184), (14560, 2033361), (14630, 2023632), (14664, 2018940), (14805, 1999712), (14820, 1997688), (15015, 1971744), (15048, 1967420), (15134, 1956240), (15180, 1950312), (15295, 1935648), (15456, 1915485), (15510, 1908816), (15561, 1902560), (15732, 1881880), (15792, 1874730), (15840, 1869049), (15939, 1857440), (15960, 1854996), (16016, 1848510), (16074, 1841840), (16215, 1825824), (16302, 1816080), (16380, 1807432), (16445, 1800288), (16544, 1789515), (16560, 1787786), (16720, 1770678), (16744, 1768140), (16920, 1749748), (17043, 1737120), (17108, 1730520), (17160, 1725276), (17290, 1712304), (17296, 1711710), (17480, 1693692), (17556, 1686360), (17710, 1671696), (17784, 1664740), (17860, 1657656), (17940, 1650264), (18018, 1643120), (18095, 1636128), (18216, 1625260), (18330, 1615152), (18354, 1613040), (18480, 1602042), (18612, 1590680), (18720, 1581503), (18753, 1578720), (18810, 1573936), (18837, 1571680), (19019, 1556640), (19152, 1545830), (19228, 1539720), (19320, 1532388), (19458, 1521520), (19552, 1514205), (19646, 1506960), (19665, 1505504), (19734, 1500240), (19740, 1499784), (19760, 1498266), (20020, 1478808), (20064, 1475565), (20163, 1468320), (20240, 1462734), (20539, 1441440), (20592, 1437730), (20680, 1431612), (20748, 1426920), (20930, 1414512), (20976, 1411410), (21252, 1393080), (21280, 1391247), (21385, 1384416), (21432, 1381380), (21528, 1375220), (21620, 1369368), (21714, 1363440), (21736, 1362060), (21840, 1355574), (21945, 1349088), (21996, 1345960), (22176, 1335035), (22230, 1331792), (22560, 1312311), (22701, 1304160), (22724, 1302840), (22770, 1300208), (22880, 1293957), (23023, 1285920), (23184, 1276990), (23218, 1275120), (23265, 1272544), (23408, 1264770), (23688, 1249820), (23712, 1248555), (23782, 1244880), (23920, 1237698), (23940, 1236664), (24024, 1232340), (24035, 1231776), (24288, 1218945), (24440, 1211364), (24453, 1210720), (24472, 1209780), (24816, 1193010), (25004, 1184040), (25080, 1180452), (25116, 1178760), (25662, 1153680), (25740, 1150184), (25760, 1149291), (25935, 1141536), (25944, 1141140), (26208, 1129645), (26220, 1129128), (26312, 1125180), (26320, 1124838), (26334, 1124240), (26565, 1114464), (26790, 1105104), (26884, 1101240), (26910, 1100176), (27170, 1089648), (27360, 1082081), (27495, 1076768), (27531, 1075360), (27664, 1070190), (27720, 1068028), (28106, 1053360), (28336, 1044810), (28405, 1042272), (28576, 1036035), (28704, 1031415), (28842, 1026480), (28952, 1022580), (28980, 1021592), (29260, 1011816), (29328, 1009470), (29469, 1004640), (29601, 1000160), (29610, 999856), (29640, 998844), (30030, 985872), (30096, 983710), (30268, 978120), (30360, 975156), (30590, 967824), (31020, 954408), (31122, 951280), (31255, 947232), (31395, 943008), (31464, 940940), (31584, 937365), (31878, 928720), (31920, 927498), (32032, 924255), (32148, 920920), (32430, 912912), (32571, 908960), (32604, 908040), (32760, 903716), (32890, 900144), (33120, 893893), (33440, 885339), (33488, 884070), (33605, 880992), (33649, 879840), (33840, 874874), (34086, 868560), (34216, 865260), (34320, 862638), (34580, 856152), (34592, 855855), (34827, 850080), (34960, 846846), (35112, 843180), (35420, 835848), (35568, 832370), (35673, 829920), (35720, 828828), (35880, 825132), (36036, 821560), (36190, 818064), (36432, 812630), (36660, 807576), (36708, 806520), (36960, 801021), (37224, 795340), (37506, 789360), (37620, 786968), (37674, 785840), (37835, 782496), (38038, 778320), (38304, 772915), (38456, 769860), (38493, 769120), (38640, 766194), (38916, 760760), (39292, 753480), (39330, 752752), (39468, 750120), (39480, 749892), (39520, 749133), (39767, 744480), (40040, 739404), (40185, 736736), (40326, 734160), (40480, 731367), (40755, 726432), (41078, 720720), (41184, 718865), (41360, 715806), (41496, 713460), (41860, 707256), (41952, 705705), (42159, 702240), (42504, 696540), (42770, 692208), (42864, 690690), (43056, 687610), (43240, 684684), (43263, 684320), (43428, 681720), (43472, 681030), (43680, 677787), (43890, 674544), (43992, 672980), (44460, 665896), (45045, 657248), (45402, 652080), (45448, 651420), (45540, 650104), (45885, 645216), (46046, 642960), (46368, 638495), (46436, 637560), (46530, 636272), (46816, 632385), (47047, 629280), (47376, 624910), (47564, 622440), (47840, 618849), (47880, 618332), (48048, 616170), (48070, 615888), (48645, 608608), (48880, 605682), (48906, 605360), (48944, 604890), (49115, 602784), (49335, 600096), (49632, 596505), (50008, 592020), (50160, 590226), (50232, 589380), (51129, 579040), (51324, 576840), (51480, 575092), (51870, 570768), (51888, 570570), (52440, 564564), (52624, 562590), (52640, 562419), (52668, 562120), (53130, 557232), (53580, 552552), (53768, 550620), (53820, 550088), (54285, 545376), (54340, 544824), (54990, 538384), (55062, 537680), (55328, 535095), (55440, 534014), (56212, 526680), (56259, 526240), (56672, 522405), (56810, 521136), (57057, 518880), (57684, 513240), (57904, 511290), (57960, 510796), (58045, 510048), (58520, 505908), (58656, 504735), (58938, 502320), (59202, 500080), (59220, 499928), (59280, 499422), (59455, 497952), (60060, 492936), (60192, 491855), (60489, 489440), (60536, 489060), (60720, 487578), (61180, 483912), (61617, 480480), (62040, 477204), (62244, 475640), (62491, 473760), (62510, 473616), (62790, 471504), (62928, 470470), (63756, 464360), (63840, 463749), (64155, 461472), (64296, 460460), (64860, 456456), (65142, 454480), (65208, 454020), (65520, 451858), (65780, 450072), (65835, 449696), (66976, 442035), (67210, 440496), (67298, 439920), (67680, 437437), (68103, 434720), (68172, 434280), (68432, 432630), (68640, 431319), (68761, 430560), (69069, 428640), (69160, 428076), (69654, 425040), (69920, 423423), (70224, 421590), (70265, 421344), (70840, 417924), (71136, 416185), (71346, 414960), (71440, 414414), (71760, 412566), (72072, 410780), (72105, 410592), (72380, 409032), (72864, 406315), (73320, 403788), (73416, 403260), (74448, 397670), (75012, 394680), (75240, 393484), (75348, 392920), (75670, 391248), (76076, 389160), (76912, 384930), (76986, 384560), (77280, 383097), (77805, 380512), (77832, 380380), (78584, 376740), (78660, 376376), (78936, 375060), (78960, 374946), (79534, 372240), (79695, 371488), (80080, 369702), (80370, 368368), (80652, 367080), (81263, 364320), (81510, 363216), (82156, 360360), (82720, 357903), (82992, 356730), (83237, 355680), (83720, 353628), (84318, 351120), (85008, 348270), (85215, 347424), (85540, 346104), (85728, 345345), (86112, 343805), (86480, 342342), (86526, 342160), (86856, 340860), (86944, 340515), (87780, 337272), (87984, 336490), (88407, 334880), (88920, 332948), (90090, 328624), (90804, 326040), (90896, 325710), (91080, 325052), (91770, 322608), (92092, 321480), (92872, 318780), (93060, 318136), (93765, 315744), (94094, 314640), (94185, 314336), (94752, 312455), (95095, 311328), (95128, 311220), (95760, 309166), (96096, 308085), (96140, 307944), (97290, 304304), (97760, 302841), (97812, 302680), (97888, 302445), (98230, 301392), (98371, 300960), (98670, 300048), (100016, 296010), (100320, 295113), (100464, 294690), (100815, 293664), (100947, 293280), (102258, 289520), (102648, 288420), (102695, 288288), (102960, 287546), (103740, 285384), (103776, 285285), (104481, 283360), (104880, 282282), (105248, 281295), (105336, 281060), (106260, 278616), (107019, 276640), (107160, 276276), (107536, 275310), (107640, 275044), (108570, 272688), (108680, 272412), (109980, 269192), (110124, 268840), (110880, 267007), (112424, 263340), (112518, 263120), (113505, 260832), (113620, 260568), (114114, 259440), (115115, 257184), (115368, 256620), (115808, 255645), (115920, 255398), (116090, 255024), (117040, 252954), (117876, 251160), (118404, 250040), (118440, 249964), (118560, 249711), (118910, 248976), (119301, 248160), (120120, 246468), (120978, 244720), (121072, 244530), (121440, 243789), (122265, 242144), (122360, 241956), (123234, 240240), (124080, 238602), (124488, 237820), (124982, 236880), (125020, 236808), (125580, 235752), (125856, 235235), (126477, 234080), (127512, 232180), (127699, 231840), (128310, 230736), (128592, 230230), (129720, 228228), (130284, 227240), (130416, 227010), (131040, 225929), (131560, 225036), (131670, 224848), (134420, 220248), (134596, 219960), (136206, 217360), (136344, 217140), (136864, 216315), (137522, 215280), (137655, 215072), (138138, 214320), (138320, 214038), (139308, 212520), (140448, 210795), (140530, 210672), (141141, 209760), (141680, 208962), (142692, 207480), (142880, 207207), (143520, 206283), (143773, 205920), (144144, 205390), (144210, 205296), (144760, 204516), (146640, 201894), (146832, 201630), (147345, 200928), (148005, 200032), (148896, 198835), (150024, 197340), (150480, 196742), (150696, 196460), (151340, 195624), (152152, 194580), (153824, 192465), (153972, 192280), (154583, 191520), (155610, 190256), (155664, 190190), (157168, 188370), (157320, 188188), (157872, 187530), (157920, 187473), (159068, 186120), (159390, 185744), (160160, 184851), (160740, 184184), (161304, 183540), (162526, 182160), (162855, 181792), (163020, 181608), (164312, 180180), (165984, 178365), (166474, 177840), (167440, 176814), (168245, 175968), (168636, 175560), (170016, 174135), (170430, 173712), (171080, 173052), (171171, 172960)]