116727035040

素因数分解:

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

素因数の和:168

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 73, 76, 77, 80, 84, 88, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 144, 146, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 189, 190, 198, 207, 209, 210, 216, 219, 220, 224, 228, 230, 231, 240, 242, 252, 253, 264, 266, 270, 276, 280, 285, 288, 292, 297, 304, 308, 315, 322, 330, 336, 342, 345, 352, 360, 363, 365, 368, 378, 380, 385, 396, 399, 414, 418, 420, 432, 437, 438, 440, 456, 460, 462, 480, 483, 484, 495, 504, 506, 511, 513, 528, 532, 540, 552, 560, 570, 584, 594, 605, 608, 616, 621, 627, 630, 644, 657, 660, 665, 672, 684, 690, 693, 720, 726, 730, 736, 756, 759, 760, 770, 792, 798, 803, 805, 828, 836, 840, 847, 855, 864, 874, 876, 880, 912, 920, 924, 945, 966, 968, 990, 1008, 1012, 1022, 1026, 1035, 1045, 1056, 1064, 1080, 1089, 1095, 1104, 1120, 1140, 1155, 1168, 1188, 1197, 1210, 1232, 1242, 1254, 1260, 1265, 1288, 1311, 1314, 1320, 1330, 1368, 1380, 1386, 1387, 1440, 1449, 1452, 1460, 1463, 1485, 1512, 1518, 1520, 1533, 1540, 1584, 1596, 1606, 1610, 1656, 1672, 1679, 1680, 1694, 1710, 1748, 1752, 1760, 1771, 1815, 1824, 1840, 1848, 1881, 1890, 1932, 1936, 1971, 1980, 1995, 2016, 2024, 2044, 2052, 2070, 2079, 2090, 2128, 2160, 2178, 2185, 2190, 2208, 2277, 2280, 2299, 2310, 2336, 2376, 2394, 2409, 2415, 2420, 2464, 2484, 2508, 2520, 2530, 2541, 2555, 2565, 2576, 2622, 2628, 2640, 2660, 2736, 2760, 2772, 2774, 2783, 2898, 2904, 2920, 2926, 2970, 3024, 3036, 3040, 3059, 3066, 3080, 3105, 3135, 3168, 3192, 3212, 3220, 3267, 3285, 3312, 3344, 3358, 3360, 3388, 3420, 3465, 3496, 3504, 3542, 3591, 3630, 3680, 3696, 3762, 3780, 3795, 3864, 3872, 3933, 3942, 3960, 3990, 4015, 4048, 4088, 4104, 4140, 4158, 4161, 4180, 4235, 4256, 4320, 4347, 4356, 4370, 4380, 4389, 4554, 4560, 4598, 4599, 4620, 4752, 4788, 4807, 4818, 4830, 4840, 4968, 5016, 5037, 5040, 5060, 5082, 5110, 5130, 5152, 5244, 5256, 5280, 5313, 5320, 5445, 5472, 5520, 5544, 5548, 5566, 5621, 5643, 5796, 5808, 5840, 5852, 5940, 5985, 6048, 6072, 6118, 6132, 6160, 6210, 6270, 6384, 6424, 6440, 6534, 6555, 6570, 6624, 6688, 6716, 6776, 6831, 6840, 6897, 6930, 6935, 6992, 7008, 7084, 7182, 7227, 7245, 7260, 7315, 7392, 7524, 7560, 7590, 7623, 7665, 7728, 7866, 7884, 7920, 7980, 8030, 8096, 8176, 8208, 8280, 8316, 8322, 8349, 8360, 8395, 8470, 8694, 8712, 8740, 8760, 8778, 8833, 8855, 9108, 9120, 9177, 9196, 9198, 9240, 9405, 9504, 9576, 9614, 9636, 9660, 9680, 9709, 9855, 9936, 10032, 10074, 10080, 10120, 10164, 10220, 10260, 10395, 10488, 10512, 10626, 10640, 10890, 11040, 11088, 11096, 11132, 11242, 11286, 11385, 11495, 11592, 11616, 11680, 11704, 11753, 11799, 11880, 11970, 12045, 12144, 12236, 12264, 12320, 12420, 12483, 12540, 12705, 12768, 12848, 12880, 13068, 13110, 13140, 13167, 13432, 13552, 13662, 13680, 13794, 13797, 13860, 13870, 13915, 13984, 14168, 14364, 14421, 14454, 14490, 14520, 14630, 15048, 15111, 15120, 15180, 15246, 15257, 15295, 15330, 15456, 15732, 15768, 15840, 15939, 15960, 16060, 16093, 16335, 16352, 16416, 16560, 16632, 16644, 16698, 16720, 16790, 16863, 16940, 17388, 17424, 17480, 17520, 17556, 17666, 17710, 17955, 18216, 18354, 18392, 18396, 18469, 18480, 18810, 19152, 19228, 19272, 19320, 19360, 19418, 19481, 19665, 19710, 19872, 20064, 20148, 20240, 20328, 20440, 20520, 20691, 20790, 20805, 20976, 21024, 21252, 21280, 21681, 21735, 21780, 21945, 22176, 22192, 22264, 22484, 22572, 22770, 22869, 22990, 22995, 23184, 23408, 23506, 23598, 23760, 23940, 24035, 24090, 24288, 24472, 24528, 24840, 24966, 25047, 25080, 25185, 25410, 25696, 25760, 26136, 26220, 26280, 26334, 26499, 26565, 26864, 27104, 27324, 27360, 27531, 27588, 27594, 27720, 27740, 27830, 28105, 28215, 28336, 28728, 28842, 28908, 28980, 29040, 29127, 29260, 30096, 30222, 30240, 30360, 30492, 30514, 30590, 30660, 31464, 31536, 31878, 31901, 31920, 32120, 32186, 32670, 33120, 33264, 33288, 33396, 33440, 33580, 33649, 33726, 33880, 34155, 34485, 34776, 34848, 34960, 35040, 35112, 35259, 35332, 35420, 35910, 36135, 36432, 36708, 36784, 36792, 36938, 36960, 37449, 37620, 38115, 38304, 38456, 38544, 38640, 38836, 38962, 39330, 39420, 39501, 40296, 40480, 40656, 40880, 41040, 41382, 41580, 41610, 41745, 41952, 42504, 43263, 43362, 43470, 43560, 43890, 44165, 44384, 44528, 44968, 45144, 45333, 45540, 45738, 45771, 45885, 45980, 45990, 46368, 46816, 47012, 47196, 47520, 47817, 47880, 48070, 48180, 48279, 48545, 48944, 49056, 49680, 49932, 50094, 50160, 50370, 50589, 50820, 52272, 52440, 52560, 52668, 52877, 52998, 53130, 53728, 54648, 55062, 55176, 55188, 55407, 55440, 55480, 55660, 56210, 56430, 56672, 57456, 57684, 57816, 57960, 58080, 58254, 58443, 58520, 58765, 58995, 60192, 60444, 60720, 60984, 61028, 61180, 61320, 61831, 62073, 62415, 62928, 63072, 63756, 63802, 63840, 64240, 64372, 65340, 65835, 66528, 66576, 66792, 67160, 67298, 67452, 67760, 68310, 68970, 68985, 69552, 69920, 70224, 70518, 70664, 70840, 71820, 72105, 72270, 72864, 73416, 73568, 73584, 73876, 74898, 75141, 75240, 75555, 76230, 76285, 76912, 77088, 77280, 77672, 77924, 78660, 78840, 79002, 79497, 79695, 80465, 80592, 81312, 81760, 82080, 82593, 82764, 83160, 83220, 83490, 84315, 85008, 86526, 86724, 86940, 87120, 87381, 87780, 88330, 89056, 89936, 90288, 90666, 91080, 91476, 91542, 91770, 91960, 91980, 92345, 94024, 94392, 95634, 95703, 95760, 96140, 96360, 96558, 97090, 97405, 97888, 99360, 99864, 100188, 100320, 100740, 100947, 101178, 101640, 103455, 104544, 104880, 105120, 105336, 105754, 105777, 105996, 106260, 106799, 108405, 109296, 110124, 110352, 110376, 110814, 110880, 110960, 111320, 112420, 112860, 114345, 114912, 115368, 115632, 115920, 116508, 116886, 117040, 117530, 117990, 120888, 121440, 121968, 122056, 122360, 122640, 123662, 124146, 124830, 125235, 125856, 127512, 127604, 128480, 128744, 129283, 129789, 130680, 131670, 132495, 133152, 133584, 134320, 134596, 134904, 135520, 136620, 137313, 137655, 137940, 137970, 139104, 140448, 141036, 141328, 141680, 143640, 144210, 144540, 144837, 145635, 146832, 147168, 147752, 149796, 150282, 150480, 151110, 151767, 152460, 152570, 153824, 155344, 155848, 157320, 157680, 158004, 158631, 158994, 159390, 159505, 160930, 161184, 165186, 165528, 166221, 166320, 166440, 166980, 167827, 168245, 168630, 170016, 173052, 173448, 173880, 174240, 174762, 175329, 175560, 176295, 176660, 179872, 180576, 181332, 182160, 182952, 183084, 183540, 183920, 183960, 184690, 185493, 187245, 188048, 188784, 191268, 191406, 191520, 192280, 192720, 193116, 194180, 194810, 197505, 199728, 200376, 201480, 201894, 202356, 203159, 203280, 206910, 209760, 210672, 211508, 211554, 211992, 212520, 213598, 216315, 216810, 218592, 220248, 220704, 220752, 221628, 221920, 222640, 223307, 224840, 225720, 226665, 228690, 228855, 230736, 231264, 231840, 233016, 233772, 234080, 235060, 235980, 238491, 239085, 241395, 241776, 243936, 244112, 244720, 245280, 247324, 248292, 249660, 250470, 252945, 255024, 255208, 257488, 258566, 259578, 261360, 262143, 263340, 264385, 264990, 267168, 268640, 269192, 269808, 273240, 274626, 275310, 275880, 275940, 277035, 282072, 282656, 283360, 287109, 287280, 288420, 289080, 289674, 291270, 292215, 293664, 295504, 299592, 300564, 300960, 302220, 302841, 303534, 304920, 305140, 309155, 310365, 310688, 311696, 314640, 315360, 316008, 317262, 317331, 317988, 318780, 319010, 320397, 321860, 330372, 331056, 332442, 332640, 332880, 333960, 335654, 336490, 337260, 346104, 346896, 347760, 349524, 350658, 350911, 351120, 352590, 353320, 362664, 364320, 365904, 366168, 367080, 367840, 367920, 369380, 370139, 370986, 374490, 375705, 376096, 377568, 382536, 382812, 384560, 385440, 386232, 387849, 388360, 389620, 395010, 397485, 399456, 400752, 402960, 403788, 404712, 406318, 406560, 411939, 412965, 413820, 421344, 423016, 423108, 423984, 425040, 427196, 432630, 433620, 434511, 436905, 440496, 441504, 443256, 445280, 446614, 449680, 451440, 453330, 457380, 457710, 461472, 466032, 467544, 470120, 471960, 475893, 476982, 478170, 478515, 482790, 483552, 488224, 489440, 494648, 496584, 498663, 499320, 500940, 503481, 504735, 505890, 510048, 510416, 514976, 517132, 519156, 522720, 524286, 525987, 526680, 528770, 528885, 529980, 533995, 538384, 539616, 546480, 549252, 550620, 551760, 551880, 554070, 556479, 564144, 574218, 574560, 576840, 578160, 579348, 582540, 584430, 591008, 599184, 601128, 604440, 605682, 607068, 609477, 609840, 610280, 618310, 620730, 623392, 629280, 632016, 634524, 634662, 635976, 637560, 638020, 640794, 643720, 646415, 648945, 660744, 662112, 664884, 665760, 667920, 669921, 671308, 672980, 674520, 686565, 692208, 693792, 695520, 699048, 701316, 701822, 702240, 705180, 706640, 724185, 725328, 731808, 732336, 734160, 735840, 738760, 740278, 741972, 748980, 751410, 758835, 765072, 765624, 769120, 772464, 775698, 776720, 779240, 790020, 793155, 794970, 801504, 805920, 807576, 809424, 812636, 823878, 825930, 827640, 831105, 839135, 846032, 846216, 847968, 850080, 854392, 861327, 865260, 867240, 869022, 873810, 876645, 880992, 886512, 893228, 899360, 902880, 906660, 908523, 914760, 915420, 927465, 932064, 935088, 940240, 943920, 951786, 953964, 956340, 957030, 961191, 965580, 989296, 993168, 997326, 998640, 1001880, 1006962, 1009470, 1011780, 1015795, 1020832, 1034264, 1038312, 1048572, 1051974, 1052733, 1053360, 1057540, 1057770, 1059960, 1067990, 1076768, 1092960, 1098504, 1101240, 1103520, 1103760, 1108140, 1110417, 1112958, 1116535, 1128288, 1148436, 1153680, 1156320, 1158696, 1163547, 1165080, 1168860, 1174789, 1192455, 1198368, 1202256, 1208880, 1211364, 1214136, 1218954, 1219680, 1220560, 1236620, 1241460, 1264032, 1269048, 1269324, 1271952, 1275120, 1276040, 1281588, 1287440, 1292830, 1297890, 1310715, 1321488, 1329768, 1335840, 1339842, 1342616, 1345960, 1349040, 1373130, 1384416, 1398096, 1402632, 1403644, 1410360, 1413280, 1422113, 1427679, 1435545, 1448370, 1450656, 1464672, 1468320, 1477520, 1480556, 1483944, 1497960, 1502820, 1510443, 1514205, 1517670, 1530144, 1531248, 1544928, 1551396, 1553440, 1558480, 1580040, 1586310, 1586655, 1589940, 1601985, 1615152, 1618848, 1625272, 1647756, 1651860, 1655280, 1662210, 1669437, 1678270, 1692064, 1692432, 1708784, 1722654, 1730520, 1734480, 1738044, 1747620, 1753290, 1754555, 1773024, 1786456, 1813320, 1817046, 1828431, 1829520, 1830840, 1850695, 1854930, 1870176, 1880480, 1887840, 1903572, 1907928, 1912680, 1914060, 1922382, 1931160, 1939245, 1978592, 1986336, 1994652, 1997280, 2003760, 2009763, 2013924, 2018940, 2023560, 2031590, 2059695, 2068528, 2076624, 2097144, 2103948, 2105466, 2106720, 2115080, 2115540, 2119920, 2135980, 2172555, 2197008, 2202480, 2207520, 2216280, 2220834, 2225916, 2233070, 2296872, 2307360, 2317392, 2327094, 2330160, 2337720, 2349578, 2379465, 2384910, 2404512, 2417760, 2422728, 2428272, 2437908, 2441120, 2456377, 2473240, 2482920, 2493315, 2517405, 2538096, 2538648, 2543904, 2550240, 2552080, 2563176, 2574880, 2585660, 2595780, 2621430, 2629935, 2642976, 2659536, 2679684, 2685232, 2691920, 2698080, 2746260, 2782395, 2796192, 2805264, 2807288, 2820720, 2844226, 2855358, 2871090, 2883573, 2896740, 2955040, 2961112, 2967888, 2995920, 3005640, 3020886, 3028410, 3035340, 3047385, 3062496, 3102792, 3116960, 3158199, 3160080, 3172620, 3173310, 3179880, 3203970, 3230304, 3250544, 3295512, 3303720, 3310560, 3324420, 3331251, 3338874, 3349605, 3356540, 3384864, 3417568, 3445308, 3461040, 3468960, 3476088, 3490641, 3495240, 3506580, 3509110, 3524367, 3572912, 3626640, 3634092, 3656862, 3659040, 3661680, 3701390, 3709860, 3807144, 3815856, 3825360, 3828120, 3844764, 3860021, 3862320, 3878490, 3989304, 4007520, 4019526, 4027848, 4037880, 4047120, 4063180, 4119390, 4137056, 4153248, 4194288, 4207896, 4210932, 4230160, 4231080, 4239840, 4266339, 4271960, 4306635, 4345110, 4394016, 4404960, 4432560, 4441668, 4451832, 4466140, 4531329, 4542615, 4593744, 4634784, 4654188, 4660320, 4675440, 4699156, 4758930, 4769820, 4805955, 4845456, 4856544, 4875816, 4912754, 4946480, 4965840, 4986630, 5034810, 5076192, 5077296, 5104160, 5126352, 5171320, 5191560, 5242860, 5259870, 5263665, 5319072, 5359368, 5370464, 5383840, 5485293, 5492520, 5552085, 5564790, 5610528, 5614576, 5641440, 5688452, 5710716, 5742180, 5767146, 5793480, 5817735, 5873945, 5922224, 5935776, 5991840, 6011280, 6029289, 6041772, 6056820, 6070680, 6094770, 6205584, 6316398, 6320160, 6345240, 6346620, 6359760, 6407940, 6501088, 6591024, 6607440, 6648840, 6662502, 6677748, 6699210, 6713080, 6890616, 6922080, 6952176, 6981282, 6990480, 7013160, 7018220, 7048734, 7110565, 7138395, 7145824, 7253280, 7268184, 7313724, 7323360, 7369131, 7402780, 7419720, 7552215, 7614288, 7631712, 7650720, 7656240, 7689528, 7720042, 7724640, 7756980, 7978608, 8039052, 8055696, 8075760, 8094240, 8126360, 8238780, 8347185, 8388576, 8415792, 8421864, 8460320, 8462160, 8532678, 8543920, 8613270, 8690220, 8865120, 8883336, 8903664, 8932280, 9062658, 9085230, 9142155, 9187488, 9308376, 9350880, 9398312, 9474597, 9517860, 9539640, 9611910, 9690912, 9751632, 9825508, 9892960, 9931680, 9973260, 9993753, 10048815, 10069620, 10154592, 10252704, 10342640, 10383120, 10485720, 10519740, 10527330, 10573101, 10718736, 10970586, 10985040, 11104170, 11129580, 11229152, 11376904, 11421432, 11484360, 11534292, 11580063, 11586960, 11635470, 11747890, 11844448, 12022560, 12058578, 12083544, 12113640, 12141360, 12189540, 12281885, 12411168, 12632796, 12690480, 12693240, 12719520, 12799017, 12815880, 13182048, 13214880, 13297680, 13325004, 13355496, 13398420, 13426160, 13781232, 13904352, 13962564, 13980960, 14026320, 14036440, 14097468, 14221130, 14276790, 14417865, 14536368, 14627448, 14738262, 14805560, 14839440, 15104430, 15228576, 15312480, 15379056, 15440084, 15513960, 15790995, 15957216, 16078104, 16111392, 16151520, 16252720, 16477560, 16656255, 16694370, 16831584, 16843728, 16924320, 17065356, 17087840, 17226540, 17380440, 17453205, 17621835, 17766672, 17807328, 17864560, 18125316, 18170460, 18284310, 18616752, 18796624, 18949194, 19035720, 19079280, 19223820, 19300105, 19503264, 19651016, 19946520, 19987506, 20097630, 20139240, 20685280, 20766240, 20971440, 21039480, 21054660, 21146202, 21331695, 21437472, 21941172, 21970080, 22107393, 22208340, 22259160, 22656645, 22753808, 22842864, 22968720, 23068584, 23160126, 23173920, 23270940, 23495780, 24117156, 24167088, 24227280, 24282720, 24379080, 24563770, 25265592, 25380960, 25386480, 25598034, 25631760, 26595360, 26650008, 26710992, 26796840, 26852320, 27020147, 27426465, 27562464, 27925128, 28052640, 28072880, 28194936, 28442260, 28553580, 28835730, 29072736, 29254896, 29476524, 29611120, 29678880, 30146445, 30208860, 30758112, 30880168, 31027920, 31581990, 31719303, 32156208, 32505440, 32955120, 33312510, 33388740, 33687456, 34130712, 34453080, 34740189, 34760880, 34906410, 35243670, 35533344, 35729120, 36250632, 36340920, 36568620, 36845655, 37233504, 37593248, 37898388, 38071440, 38158560, 38397051, 38447640, 38600210, 39302032, 39893040, 39975012, 40195260, 40278480, 41942880, 42078960, 42109320, 42292404, 42663390, 43882344, 44214786, 44416680, 44518320, 45313290, 45507616, 45685728, 45937440, 46137168, 46320252, 46541880, 46991560, 47372985, 48234312, 48334176, 48454560, 48758160, 49127540, 49968765, 50531184, 50772960, 51196068, 51263520, 52865505, 53300016, 53421984, 53593680, 54040294, 54852930, 55850256, 56145760, 56389872, 56884520, 57107160, 57671460, 57900315, 58509792, 58953048, 59222240, 60292890, 60417720, 61760336, 62055840, 63163980, 63438606, 63995085, 64312416, 65910240, 66322179, 66625020, 66777480, 68261424, 68906160, 69480378, 69521760, 69812820, 70487340, 72501264, 72681840, 73137240, 73691310, 75796776, 76142880, 76794102, 76895280, 77200420, 78604064, 79786080, 79950024, 80390520, 80556960, 81060441, 84157920, 84218640, 84584808, 85326780, 87764688, 88429572, 88833360, 89036640, 90626580, 92274336, 92640504, 93083760, 93983120, 94745970, 96468624, 97516320, 98255080, 99937530, 101062368, 102392136, 104220567, 105731010, 106600032, 107187360, 108080588, 109705860, 110536965, 111700512, 112779744, 113769040, 114214320, 115342920, 115800630, 117906096, 120585780, 120835440, 123520672, 126327960, 126877212, 127990170, 132644358, 133250040, 133554960, 135100735, 136522848, 137812320, 138960756, 139625640, 140974680, 145002528, 145363680, 146274480, 147382620, 151593552, 153588204, 153790560, 154400840, 158596515, 159900048, 160781040, 162120882, 168437280, 169169616, 170653560, 173700945, 175529376, 176859144, 177666720, 181253160, 185281008, 186167520, 187966240, 189491940, 191985255, 192937248, 196510160, 199875060, 204784272, 208441134, 211462020, 216161176, 219411720, 221073930, 227538080, 228428640, 230685840, 231601260, 235812192, 241171560, 241670880, 243181323, 252655920, 253754424, 255980340, 265288716, 266500080, 267109920, 270201470, 277921512, 279251280, 281949360, 292548960, 294765240, 303187104, 307176408, 308801680, 317193030, 319800096, 321562080, 324241764, 331610895, 338339232, 341307120, 347401890, 353718288, 362506320, 370562016, 378983880, 383970510, 393020320, 399750120, 405302205, 409568544, 416882268, 422924040, 432322352, 438823440, 442147860, 461371680, 463202520, 482343120, 486362646, 505311840, 507508848, 511960680, 521102835, 530577432, 533000160, 540402940, 555843024, 558502560, 563898720, 589530480, 614352816, 617603360, 634386060, 648483528, 663221790, 682614240, 694803780, 707436576, 725012640, 729543969, 757967760, 767941020, 799500240, 810604410, 833764536, 845848080, 864644704, 877646880, 884295720, 926405040, 964686240, 972725292, 1015017696, 1023921360, 1042205670, 1061154864, 1080805880, 1111686048, 1179060960, 1215906615, 1228705632, 1268772120, 1296967056, 1326443580, 1389607560, 1459087938, 1515935520, 1535882040, 1599000480, 1621208820, 1667529072, 1691696160, 1768591440, 1852810080, 1945450584, 2047842720, 2084411340, 2122309728, 2161611760, 2431813230, 2537544240, 2593934112, 2652887160, 2779215120, 2918175876, 3071764080, 3242417640, 3335058144, 3537182880, 3647719845, 3890901168, 4168822680, 4323223520, 4863626460, 5075088480, 5305774320, 5558430240, 5836351752, 6143528160, 6484835280, 7295439690, 7781802336, 8337645360, 9727252920, 10611548640, 11672703504, 12969670560, 14590879380, 16675290720, 19454505840, 23345407008, 29181758760, 38909011680, 58363517520, 116727035040]

約数ペア:

[(1, 116727035040), (2, 58363517520), (3, 38909011680), (4, 29181758760), (5, 23345407008), (6, 19454505840), (7, 16675290720), (8, 14590879380), (9, 12969670560), (10, 11672703504), (11, 10611548640), (12, 9727252920), (14, 8337645360), (15, 7781802336), (16, 7295439690), (18, 6484835280), (19, 6143528160), (20, 5836351752), (21, 5558430240), (22, 5305774320), (23, 5075088480), (24, 4863626460), (27, 4323223520), (28, 4168822680), (30, 3890901168), (32, 3647719845), (33, 3537182880), (35, 3335058144), (36, 3242417640), (38, 3071764080), (40, 2918175876), (42, 2779215120), (44, 2652887160), (45, 2593934112), (46, 2537544240), (48, 2431813230), (54, 2161611760), (55, 2122309728), (56, 2084411340), (57, 2047842720), (60, 1945450584), (63, 1852810080), (66, 1768591440), (69, 1691696160), (70, 1667529072), (72, 1621208820), (73, 1599000480), (76, 1535882040), (77, 1515935520), (80, 1459087938), (84, 1389607560), (88, 1326443580), (90, 1296967056), (92, 1268772120), (95, 1228705632), (96, 1215906615), (99, 1179060960), (105, 1111686048), (108, 1080805880), (110, 1061154864), (112, 1042205670), (114, 1023921360), (115, 1015017696), (120, 972725292), (121, 964686240), (126, 926405040), (132, 884295720), (133, 877646880), (135, 864644704), (138, 845848080), (140, 833764536), (144, 810604410), (146, 799500240), (152, 767941020), (154, 757967760), (160, 729543969), (161, 725012640), (165, 707436576), (168, 694803780), (171, 682614240), (176, 663221790), (180, 648483528), (184, 634386060), (189, 617603360), (190, 614352816), (198, 589530480), (207, 563898720), (209, 558502560), (210, 555843024), (216, 540402940), (219, 533000160), (220, 530577432), (224, 521102835), (228, 511960680), (230, 507508848), (231, 505311840), (240, 486362646), (242, 482343120), (252, 463202520), (253, 461371680), (264, 442147860), (266, 438823440), (270, 432322352), (276, 422924040), (280, 416882268), (285, 409568544), (288, 405302205), (292, 399750120), (297, 393020320), (304, 383970510), (308, 378983880), (315, 370562016), (322, 362506320), (330, 353718288), (336, 347401890), (342, 341307120), (345, 338339232), (352, 331610895), (360, 324241764), (363, 321562080), (365, 319800096), (368, 317193030), (378, 308801680), (380, 307176408), (385, 303187104), (396, 294765240), (399, 292548960), (414, 281949360), (418, 279251280), (420, 277921512), (432, 270201470), (437, 267109920), (438, 266500080), (440, 265288716), (456, 255980340), (460, 253754424), (462, 252655920), (480, 243181323), (483, 241670880), (484, 241171560), (495, 235812192), (504, 231601260), (506, 230685840), (511, 228428640), (513, 227538080), (528, 221073930), (532, 219411720), (540, 216161176), (552, 211462020), (560, 208441134), (570, 204784272), (584, 199875060), (594, 196510160), (605, 192937248), (608, 191985255), (616, 189491940), (621, 187966240), (627, 186167520), (630, 185281008), (644, 181253160), (657, 177666720), (660, 176859144), (665, 175529376), (672, 173700945), (684, 170653560), (690, 169169616), (693, 168437280), (720, 162120882), (726, 160781040), (730, 159900048), (736, 158596515), (756, 154400840), (759, 153790560), (760, 153588204), (770, 151593552), (792, 147382620), (798, 146274480), (803, 145363680), (805, 145002528), (828, 140974680), (836, 139625640), (840, 138960756), (847, 137812320), (855, 136522848), (864, 135100735), (874, 133554960), (876, 133250040), (880, 132644358), (912, 127990170), (920, 126877212), (924, 126327960), (945, 123520672), (966, 120835440), (968, 120585780), (990, 117906096), (1008, 115800630), (1012, 115342920), (1022, 114214320), (1026, 113769040), (1035, 112779744), (1045, 111700512), (1056, 110536965), (1064, 109705860), (1080, 108080588), (1089, 107187360), (1095, 106600032), (1104, 105731010), (1120, 104220567), (1140, 102392136), (1155, 101062368), (1168, 99937530), (1188, 98255080), (1197, 97516320), (1210, 96468624), (1232, 94745970), (1242, 93983120), (1254, 93083760), (1260, 92640504), (1265, 92274336), (1288, 90626580), (1311, 89036640), (1314, 88833360), (1320, 88429572), (1330, 87764688), (1368, 85326780), (1380, 84584808), (1386, 84218640), (1387, 84157920), (1440, 81060441), (1449, 80556960), (1452, 80390520), (1460, 79950024), (1463, 79786080), (1485, 78604064), (1512, 77200420), (1518, 76895280), (1520, 76794102), (1533, 76142880), (1540, 75796776), (1584, 73691310), (1596, 73137240), (1606, 72681840), (1610, 72501264), (1656, 70487340), (1672, 69812820), (1679, 69521760), (1680, 69480378), (1694, 68906160), (1710, 68261424), (1748, 66777480), (1752, 66625020), (1760, 66322179), (1771, 65910240), (1815, 64312416), (1824, 63995085), (1840, 63438606), (1848, 63163980), (1881, 62055840), (1890, 61760336), (1932, 60417720), (1936, 60292890), (1971, 59222240), (1980, 58953048), (1995, 58509792), (2016, 57900315), (2024, 57671460), (2044, 57107160), (2052, 56884520), (2070, 56389872), (2079, 56145760), (2090, 55850256), (2128, 54852930), (2160, 54040294), (2178, 53593680), (2185, 53421984), (2190, 53300016), (2208, 52865505), (2277, 51263520), (2280, 51196068), (2299, 50772960), (2310, 50531184), (2336, 49968765), (2376, 49127540), (2394, 48758160), (2409, 48454560), (2415, 48334176), (2420, 48234312), (2464, 47372985), (2484, 46991560), (2508, 46541880), (2520, 46320252), (2530, 46137168), (2541, 45937440), (2555, 45685728), (2565, 45507616), (2576, 45313290), (2622, 44518320), (2628, 44416680), (2640, 44214786), (2660, 43882344), (2736, 42663390), (2760, 42292404), (2772, 42109320), (2774, 42078960), (2783, 41942880), (2898, 40278480), (2904, 40195260), (2920, 39975012), (2926, 39893040), (2970, 39302032), (3024, 38600210), (3036, 38447640), (3040, 38397051), (3059, 38158560), (3066, 38071440), (3080, 37898388), (3105, 37593248), (3135, 37233504), (3168, 36845655), (3192, 36568620), (3212, 36340920), (3220, 36250632), (3267, 35729120), (3285, 35533344), (3312, 35243670), (3344, 34906410), (3358, 34760880), (3360, 34740189), (3388, 34453080), (3420, 34130712), (3465, 33687456), (3496, 33388740), (3504, 33312510), (3542, 32955120), (3591, 32505440), (3630, 32156208), (3680, 31719303), (3696, 31581990), (3762, 31027920), (3780, 30880168), (3795, 30758112), (3864, 30208860), (3872, 30146445), (3933, 29678880), (3942, 29611120), (3960, 29476524), (3990, 29254896), (4015, 29072736), (4048, 28835730), (4088, 28553580), (4104, 28442260), (4140, 28194936), (4158, 28072880), (4161, 28052640), (4180, 27925128), (4235, 27562464), (4256, 27426465), (4320, 27020147), (4347, 26852320), (4356, 26796840), (4370, 26710992), (4380, 26650008), (4389, 26595360), (4554, 25631760), (4560, 25598034), (4598, 25386480), (4599, 25380960), (4620, 25265592), (4752, 24563770), (4788, 24379080), (4807, 24282720), (4818, 24227280), (4830, 24167088), (4840, 24117156), (4968, 23495780), (5016, 23270940), (5037, 23173920), (5040, 23160126), (5060, 23068584), (5082, 22968720), (5110, 22842864), (5130, 22753808), (5152, 22656645), (5244, 22259160), (5256, 22208340), (5280, 22107393), (5313, 21970080), (5320, 21941172), (5445, 21437472), (5472, 21331695), (5520, 21146202), (5544, 21054660), (5548, 21039480), (5566, 20971440), (5621, 20766240), (5643, 20685280), (5796, 20139240), (5808, 20097630), (5840, 19987506), (5852, 19946520), (5940, 19651016), (5985, 19503264), (6048, 19300105), (6072, 19223820), (6118, 19079280), (6132, 19035720), (6160, 18949194), (6210, 18796624), (6270, 18616752), (6384, 18284310), (6424, 18170460), (6440, 18125316), (6534, 17864560), (6555, 17807328), (6570, 17766672), (6624, 17621835), (6688, 17453205), (6716, 17380440), (6776, 17226540), (6831, 17087840), (6840, 17065356), (6897, 16924320), (6930, 16843728), (6935, 16831584), (6992, 16694370), (7008, 16656255), (7084, 16477560), (7182, 16252720), (7227, 16151520), (7245, 16111392), (7260, 16078104), (7315, 15957216), (7392, 15790995), (7524, 15513960), (7560, 15440084), (7590, 15379056), (7623, 15312480), (7665, 15228576), (7728, 15104430), (7866, 14839440), (7884, 14805560), (7920, 14738262), (7980, 14627448), (8030, 14536368), (8096, 14417865), (8176, 14276790), (8208, 14221130), (8280, 14097468), (8316, 14036440), (8322, 14026320), (8349, 13980960), (8360, 13962564), (8395, 13904352), (8470, 13781232), (8694, 13426160), (8712, 13398420), (8740, 13355496), (8760, 13325004), (8778, 13297680), (8833, 13214880), (8855, 13182048), (9108, 12815880), (9120, 12799017), (9177, 12719520), (9196, 12693240), (9198, 12690480), (9240, 12632796), (9405, 12411168), (9504, 12281885), (9576, 12189540), (9614, 12141360), (9636, 12113640), (9660, 12083544), (9680, 12058578), (9709, 12022560), (9855, 11844448), (9936, 11747890), (10032, 11635470), (10074, 11586960), (10080, 11580063), (10120, 11534292), (10164, 11484360), (10220, 11421432), (10260, 11376904), (10395, 11229152), (10488, 11129580), (10512, 11104170), (10626, 10985040), (10640, 10970586), (10890, 10718736), (11040, 10573101), (11088, 10527330), (11096, 10519740), (11132, 10485720), (11242, 10383120), (11286, 10342640), (11385, 10252704), (11495, 10154592), (11592, 10069620), (11616, 10048815), (11680, 9993753), (11704, 9973260), (11753, 9931680), (11799, 9892960), (11880, 9825508), (11970, 9751632), (12045, 9690912), (12144, 9611910), (12236, 9539640), (12264, 9517860), (12320, 9474597), (12420, 9398312), (12483, 9350880), (12540, 9308376), (12705, 9187488), (12768, 9142155), (12848, 9085230), (12880, 9062658), (13068, 8932280), (13110, 8903664), (13140, 8883336), (13167, 8865120), (13432, 8690220), (13552, 8613270), (13662, 8543920), (13680, 8532678), (13794, 8462160), (13797, 8460320), (13860, 8421864), (13870, 8415792), (13915, 8388576), (13984, 8347185), (14168, 8238780), (14364, 8126360), (14421, 8094240), (14454, 8075760), (14490, 8055696), (14520, 8039052), (14630, 7978608), (15048, 7756980), (15111, 7724640), (15120, 7720042), (15180, 7689528), (15246, 7656240), (15257, 7650720), (15295, 7631712), (15330, 7614288), (15456, 7552215), (15732, 7419720), (15768, 7402780), (15840, 7369131), (15939, 7323360), (15960, 7313724), (16060, 7268184), (16093, 7253280), (16335, 7145824), (16352, 7138395), (16416, 7110565), (16560, 7048734), (16632, 7018220), (16644, 7013160), (16698, 6990480), (16720, 6981282), (16790, 6952176), (16863, 6922080), (16940, 6890616), (17388, 6713080), (17424, 6699210), (17480, 6677748), (17520, 6662502), (17556, 6648840), (17666, 6607440), (17710, 6591024), (17955, 6501088), (18216, 6407940), (18354, 6359760), (18392, 6346620), (18396, 6345240), (18469, 6320160), (18480, 6316398), (18810, 6205584), (19152, 6094770), (19228, 6070680), (19272, 6056820), (19320, 6041772), (19360, 6029289), (19418, 6011280), (19481, 5991840), (19665, 5935776), (19710, 5922224), (19872, 5873945), (20064, 5817735), (20148, 5793480), (20240, 5767146), (20328, 5742180), (20440, 5710716), (20520, 5688452), (20691, 5641440), (20790, 5614576), (20805, 5610528), (20976, 5564790), (21024, 5552085), (21252, 5492520), (21280, 5485293), (21681, 5383840), (21735, 5370464), (21780, 5359368), (21945, 5319072), (22176, 5263665), (22192, 5259870), (22264, 5242860), (22484, 5191560), (22572, 5171320), (22770, 5126352), (22869, 5104160), (22990, 5077296), (22995, 5076192), (23184, 5034810), (23408, 4986630), (23506, 4965840), (23598, 4946480), (23760, 4912754), (23940, 4875816), (24035, 4856544), (24090, 4845456), (24288, 4805955), (24472, 4769820), (24528, 4758930), (24840, 4699156), (24966, 4675440), (25047, 4660320), (25080, 4654188), (25185, 4634784), (25410, 4593744), (25696, 4542615), (25760, 4531329), (26136, 4466140), (26220, 4451832), (26280, 4441668), (26334, 4432560), (26499, 4404960), (26565, 4394016), (26864, 4345110), (27104, 4306635), (27324, 4271960), (27360, 4266339), (27531, 4239840), (27588, 4231080), (27594, 4230160), (27720, 4210932), (27740, 4207896), (27830, 4194288), (28105, 4153248), (28215, 4137056), (28336, 4119390), (28728, 4063180), (28842, 4047120), (28908, 4037880), (28980, 4027848), (29040, 4019526), (29127, 4007520), (29260, 3989304), (30096, 3878490), (30222, 3862320), (30240, 3860021), (30360, 3844764), (30492, 3828120), (30514, 3825360), (30590, 3815856), (30660, 3807144), (31464, 3709860), (31536, 3701390), (31878, 3661680), (31901, 3659040), (31920, 3656862), (32120, 3634092), (32186, 3626640), (32670, 3572912), (33120, 3524367), (33264, 3509110), (33288, 3506580), (33396, 3495240), (33440, 3490641), (33580, 3476088), (33649, 3468960), (33726, 3461040), (33880, 3445308), (34155, 3417568), (34485, 3384864), (34776, 3356540), (34848, 3349605), (34960, 3338874), (35040, 3331251), (35112, 3324420), (35259, 3310560), (35332, 3303720), (35420, 3295512), (35910, 3250544), (36135, 3230304), (36432, 3203970), (36708, 3179880), (36784, 3173310), (36792, 3172620), (36938, 3160080), (36960, 3158199), (37449, 3116960), (37620, 3102792), (38115, 3062496), (38304, 3047385), (38456, 3035340), (38544, 3028410), (38640, 3020886), (38836, 3005640), (38962, 2995920), (39330, 2967888), (39420, 2961112), (39501, 2955040), (40296, 2896740), (40480, 2883573), (40656, 2871090), (40880, 2855358), (41040, 2844226), (41382, 2820720), (41580, 2807288), (41610, 2805264), (41745, 2796192), (41952, 2782395), (42504, 2746260), (43263, 2698080), (43362, 2691920), (43470, 2685232), (43560, 2679684), (43890, 2659536), (44165, 2642976), (44384, 2629935), (44528, 2621430), (44968, 2595780), (45144, 2585660), (45333, 2574880), (45540, 2563176), (45738, 2552080), (45771, 2550240), (45885, 2543904), (45980, 2538648), (45990, 2538096), (46368, 2517405), (46816, 2493315), (47012, 2482920), (47196, 2473240), (47520, 2456377), (47817, 2441120), (47880, 2437908), (48070, 2428272), (48180, 2422728), (48279, 2417760), (48545, 2404512), (48944, 2384910), (49056, 2379465), (49680, 2349578), (49932, 2337720), (50094, 2330160), (50160, 2327094), (50370, 2317392), (50589, 2307360), (50820, 2296872), (52272, 2233070), (52440, 2225916), (52560, 2220834), (52668, 2216280), (52877, 2207520), (52998, 2202480), (53130, 2197008), (53728, 2172555), (54648, 2135980), (55062, 2119920), (55176, 2115540), (55188, 2115080), (55407, 2106720), (55440, 2105466), (55480, 2103948), (55660, 2097144), (56210, 2076624), (56430, 2068528), (56672, 2059695), (57456, 2031590), (57684, 2023560), (57816, 2018940), (57960, 2013924), (58080, 2009763), (58254, 2003760), (58443, 1997280), (58520, 1994652), (58765, 1986336), (58995, 1978592), (60192, 1939245), (60444, 1931160), (60720, 1922382), (60984, 1914060), (61028, 1912680), (61180, 1907928), (61320, 1903572), (61831, 1887840), (62073, 1880480), (62415, 1870176), (62928, 1854930), (63072, 1850695), (63756, 1830840), (63802, 1829520), (63840, 1828431), (64240, 1817046), (64372, 1813320), (65340, 1786456), (65835, 1773024), (66528, 1754555), (66576, 1753290), (66792, 1747620), (67160, 1738044), (67298, 1734480), (67452, 1730520), (67760, 1722654), (68310, 1708784), (68970, 1692432), (68985, 1692064), (69552, 1678270), (69920, 1669437), (70224, 1662210), (70518, 1655280), (70664, 1651860), (70840, 1647756), (71820, 1625272), (72105, 1618848), (72270, 1615152), (72864, 1601985), (73416, 1589940), (73568, 1586655), (73584, 1586310), (73876, 1580040), (74898, 1558480), (75141, 1553440), (75240, 1551396), (75555, 1544928), (76230, 1531248), (76285, 1530144), (76912, 1517670), (77088, 1514205), (77280, 1510443), (77672, 1502820), (77924, 1497960), (78660, 1483944), (78840, 1480556), (79002, 1477520), (79497, 1468320), (79695, 1464672), (80465, 1450656), (80592, 1448370), (81312, 1435545), (81760, 1427679), (82080, 1422113), (82593, 1413280), (82764, 1410360), (83160, 1403644), (83220, 1402632), (83490, 1398096), (84315, 1384416), (85008, 1373130), (86526, 1349040), (86724, 1345960), (86940, 1342616), (87120, 1339842), (87381, 1335840), (87780, 1329768), (88330, 1321488), (89056, 1310715), (89936, 1297890), (90288, 1292830), (90666, 1287440), (91080, 1281588), (91476, 1276040), (91542, 1275120), (91770, 1271952), (91960, 1269324), (91980, 1269048), (92345, 1264032), (94024, 1241460), (94392, 1236620), (95634, 1220560), (95703, 1219680), (95760, 1218954), (96140, 1214136), (96360, 1211364), (96558, 1208880), (97090, 1202256), (97405, 1198368), (97888, 1192455), (99360, 1174789), (99864, 1168860), (100188, 1165080), (100320, 1163547), (100740, 1158696), (100947, 1156320), (101178, 1153680), (101640, 1148436), (103455, 1128288), (104544, 1116535), (104880, 1112958), (105120, 1110417), (105336, 1108140), (105754, 1103760), (105777, 1103520), (105996, 1101240), (106260, 1098504), (106799, 1092960), (108405, 1076768), (109296, 1067990), (110124, 1059960), (110352, 1057770), (110376, 1057540), (110814, 1053360), (110880, 1052733), (110960, 1051974), (111320, 1048572), (112420, 1038312), (112860, 1034264), (114345, 1020832), (114912, 1015795), (115368, 1011780), (115632, 1009470), (115920, 1006962), (116508, 1001880), (116886, 998640), (117040, 997326), (117530, 993168), (117990, 989296), (120888, 965580), (121440, 961191), (121968, 957030), (122056, 956340), (122360, 953964), (122640, 951786), (123662, 943920), (124146, 940240), (124830, 935088), (125235, 932064), (125856, 927465), (127512, 915420), (127604, 914760), (128480, 908523), (128744, 906660), (129283, 902880), (129789, 899360), (130680, 893228), (131670, 886512), (132495, 880992), (133152, 876645), (133584, 873810), (134320, 869022), (134596, 867240), (134904, 865260), (135520, 861327), (136620, 854392), (137313, 850080), (137655, 847968), (137940, 846216), (137970, 846032), (139104, 839135), (140448, 831105), (141036, 827640), (141328, 825930), (141680, 823878), (143640, 812636), (144210, 809424), (144540, 807576), (144837, 805920), (145635, 801504), (146832, 794970), (147168, 793155), (147752, 790020), (149796, 779240), (150282, 776720), (150480, 775698), (151110, 772464), (151767, 769120), (152460, 765624), (152570, 765072), (153824, 758835), (155344, 751410), (155848, 748980), (157320, 741972), (157680, 740278), (158004, 738760), (158631, 735840), (158994, 734160), (159390, 732336), (159505, 731808), (160930, 725328), (161184, 724185), (165186, 706640), (165528, 705180), (166221, 702240), (166320, 701822), (166440, 701316), (166980, 699048), (167827, 695520), (168245, 693792), (168630, 692208), (170016, 686565), (173052, 674520), (173448, 672980), (173880, 671308), (174240, 669921), (174762, 667920), (175329, 665760), (175560, 664884), (176295, 662112), (176660, 660744), (179872, 648945), (180576, 646415), (181332, 643720), (182160, 640794), (182952, 638020), (183084, 637560), (183540, 635976), (183920, 634662), (183960, 634524), (184690, 632016), (185493, 629280), (187245, 623392), (188048, 620730), (188784, 618310), (191268, 610280), (191406, 609840), (191520, 609477), (192280, 607068), (192720, 605682), (193116, 604440), (194180, 601128), (194810, 599184), (197505, 591008), (199728, 584430), (200376, 582540), (201480, 579348), (201894, 578160), (202356, 576840), (203159, 574560), (203280, 574218), (206910, 564144), (209760, 556479), (210672, 554070), (211508, 551880), (211554, 551760), (211992, 550620), (212520, 549252), (213598, 546480), (216315, 539616), (216810, 538384), (218592, 533995), (220248, 529980), (220704, 528885), (220752, 528770), (221628, 526680), (221920, 525987), (222640, 524286), (223307, 522720), (224840, 519156), (225720, 517132), (226665, 514976), (228690, 510416), (228855, 510048), (230736, 505890), (231264, 504735), (231840, 503481), (233016, 500940), (233772, 499320), (234080, 498663), (235060, 496584), (235980, 494648), (238491, 489440), (239085, 488224), (241395, 483552), (241776, 482790), (243936, 478515), (244112, 478170), (244720, 476982), (245280, 475893), (247324, 471960), (248292, 470120), (249660, 467544), (250470, 466032), (252945, 461472), (255024, 457710), (255208, 457380), (257488, 453330), (258566, 451440), (259578, 449680), (261360, 446614), (262143, 445280), (263340, 443256), (264385, 441504), (264990, 440496), (267168, 436905), (268640, 434511), (269192, 433620), (269808, 432630), (273240, 427196), (274626, 425040), (275310, 423984), (275880, 423108), (275940, 423016), (277035, 421344), (282072, 413820), (282656, 412965), (283360, 411939), (287109, 406560), (287280, 406318), (288420, 404712), (289080, 403788), (289674, 402960), (291270, 400752), (292215, 399456), (293664, 397485), (295504, 395010), (299592, 389620), (300564, 388360), (300960, 387849), (302220, 386232), (302841, 385440), (303534, 384560), (304920, 382812), (305140, 382536), (309155, 377568), (310365, 376096), (310688, 375705), (311696, 374490), (314640, 370986), (315360, 370139), (316008, 369380), (317262, 367920), (317331, 367840), (317988, 367080), (318780, 366168), (319010, 365904), (320397, 364320), (321860, 362664), (330372, 353320), (331056, 352590), (332442, 351120), (332640, 350911), (332880, 350658), (333960, 349524), (335654, 347760), (336490, 346896), (337260, 346104)]