727725974976

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:157

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 61, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 122, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 183, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 242, 244, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 366, 378, 396, 399, 416, 418, 427, 429, 432, 448, 456, 462, 468, 484, 488, 494, 504, 513, 528, 532, 546, 549, 567, 572, 576, 594, 608, 616, 624, 627, 648, 671, 672, 684, 693, 702, 704, 726, 728, 732, 741, 756, 792, 793, 798, 819, 832, 836, 847, 854, 858, 864, 891, 912, 924, 936, 968, 976, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1089, 1092, 1098, 1134, 1144, 1159, 1188, 1197, 1216, 1232, 1248, 1254, 1281, 1287, 1296, 1331, 1342, 1344, 1368, 1386, 1404, 1452, 1456, 1463, 1464, 1482, 1512, 1539, 1573, 1584, 1586, 1596, 1638, 1647, 1672, 1694, 1708, 1716, 1728, 1729, 1782, 1824, 1848, 1872, 1881, 1936, 1952, 1976, 2002, 2013, 2016, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2196, 2223, 2268, 2288, 2299, 2318, 2376, 2379, 2394, 2457, 2464, 2496, 2508, 2541, 2562, 2574, 2592, 2662, 2684, 2717, 2736, 2772, 2808, 2904, 2912, 2926, 2928, 2964, 3003, 3024, 3078, 3146, 3168, 3172, 3192, 3267, 3276, 3294, 3344, 3388, 3416, 3432, 3458, 3477, 3564, 3591, 3648, 3696, 3744, 3762, 3843, 3861, 3872, 3904, 3952, 3993, 4004, 4026, 4032, 4104, 4158, 4212, 4256, 4356, 4368, 4389, 4392, 4446, 4536, 4576, 4598, 4636, 4697, 4719, 4752, 4758, 4788, 4914, 4928, 4941, 5016, 5082, 5124, 5148, 5184, 5187, 5324, 5368, 5434, 5472, 5544, 5551, 5616, 5643, 5808, 5824, 5852, 5856, 5928, 6006, 6039, 6048, 6156, 6237, 6292, 6336, 6344, 6384, 6534, 6552, 6588, 6669, 6688, 6776, 6832, 6864, 6897, 6916, 6954, 7128, 7137, 7182, 7371, 7381, 7392, 7488, 7524, 7623, 7686, 7722, 7744, 7904, 7986, 8008, 8052, 8113, 8151, 8208, 8316, 8424, 8512, 8712, 8723, 8736, 8778, 8784, 8892, 9009, 9072, 9152, 9196, 9272, 9317, 9394, 9438, 9504, 9516, 9576, 9801, 9828, 9882, 10032, 10164, 10248, 10296, 10374, 10431, 10648, 10736, 10773, 10868, 10944, 11011, 11088, 11102, 11232, 11286, 11529, 11583, 11616, 11704, 11712, 11856, 11979, 12012, 12078, 12096, 12312, 12474, 12584, 12688, 12749, 12768, 13068, 13104, 13167, 13176, 13338, 13376, 13552, 13664, 13728, 13794, 13832, 13908, 14091, 14157, 14256, 14274, 14364, 14742, 14762, 14784, 15048, 15067, 15246, 15372, 15444, 15561, 15808, 15972, 16016, 16093, 16104, 16226, 16302, 16416, 16632, 16653, 16848, 16929, 17303, 17424, 17446, 17472, 17556, 17568, 17784, 18018, 18117, 18144, 18392, 18544, 18634, 18788, 18876, 19008, 19019, 19032, 19152, 19602, 19656, 19764, 20007, 20064, 20328, 20496, 20592, 20691, 20748, 20862, 21296, 21411, 21472, 21546, 21736, 22022, 22143, 22176, 22204, 22464, 22572, 22869, 23058, 23166, 23232, 23408, 23712, 23958, 24024, 24156, 24339, 24453, 24624, 24948, 25168, 25289, 25376, 25498, 25536, 26136, 26169, 26208, 26334, 26352, 26676, 27027, 27104, 27328, 27456, 27588, 27664, 27816, 27951, 28182, 28314, 28512, 28548, 28728, 29484, 29524, 29887, 30096, 30134, 30492, 30744, 30888, 31122, 31293, 31944, 32032, 32186, 32208, 32452, 32604, 32832, 33033, 33264, 33306, 33696, 33858, 34587, 34606, 34848, 34892, 35112, 35136, 35568, 35937, 36036, 36234, 36288, 36784, 37088, 37268, 37576, 37752, 38038, 38064, 38247, 38304, 39204, 39312, 39501, 39528, 40014, 40128, 40656, 40992, 41184, 41382, 41496, 41724, 42273, 42471, 42592, 42822, 42944, 43092, 43472, 44044, 44286, 44352, 44408, 45144, 45201, 45738, 46116, 46332, 46683, 46816, 47424, 47916, 48048, 48279, 48312, 48678, 48906, 49248, 49896, 49959, 50336, 50578, 50752, 50996, 51667, 51909, 52272, 52338, 52416, 52668, 52704, 53352, 54054, 54208, 54351, 55176, 55328, 55632, 55902, 56364, 56628, 57024, 57057, 57096, 57456, 58968, 59048, 59774, 60192, 60268, 60984, 61061, 61488, 61776, 62073, 62244, 62586, 63888, 64064, 64233, 64372, 64416, 64904, 65208, 66066, 66429, 66528, 66612, 67392, 67716, 68607, 69174, 69212, 69696, 69784, 70224, 71136, 71874, 72072, 72468, 73017, 73359, 73568, 74176, 74536, 75152, 75504, 75867, 76076, 76128, 76494, 76608, 78408, 78507, 78624, 79002, 79056, 80028, 81081, 81191, 81312, 81984, 82368, 82764, 82992, 83448, 83853, 84546, 84942, 85184, 85644, 86184, 86944, 88088, 88572, 88816, 89243, 89661, 90288, 90402, 91476, 92232, 92664, 93366, 93632, 93879, 95832, 95953, 96096, 96558, 96624, 97356, 97812, 98496, 99099, 99792, 99918, 100672, 101156, 101992, 103334, 103818, 104544, 104676, 105336, 105408, 105469, 106704, 107811, 108108, 108702, 110352, 110656, 111264, 111804, 112728, 113256, 114114, 114192, 114741, 114912, 117936, 118096, 118503, 119548, 120384, 120536, 121121, 121968, 122122, 122976, 123552, 124146, 124488, 125172, 126819, 127413, 127776, 128466, 128744, 128832, 129808, 130416, 132132, 132858, 133056, 133224, 135432, 135603, 137214, 138348, 138424, 139568, 140049, 140239, 140448, 142272, 143748, 144144, 144837, 144936, 146034, 146718, 147136, 149072, 149877, 150304, 151008, 151734, 152152, 152256, 152988, 155001, 155727, 156816, 157014, 157248, 158004, 158112, 160056, 162162, 162382, 162624, 165528, 165737, 165984, 166896, 167706, 169092, 169884, 171171, 171288, 172368, 173888, 176176, 177023, 177144, 177632, 178486, 179322, 180576, 180804, 182952, 183183, 184464, 185328, 186219, 186732, 187758, 191664, 191906, 192192, 193116, 193248, 194712, 195624, 198198, 199287, 199584, 199836, 202312, 203984, 206668, 207636, 209088, 209209, 209352, 210672, 210938, 213408, 215622, 216216, 217404, 219051, 220077, 220704, 222528, 223608, 225456, 226512, 227601, 228228, 228384, 229482, 229824, 235521, 235872, 236192, 237006, 239096, 241072, 242242, 243573, 243936, 244244, 245952, 247104, 248292, 248976, 250344, 251559, 253638, 254826, 255552, 256932, 257488, 259616, 260832, 264264, 265716, 266448, 267729, 268983, 270864, 271206, 274428, 276696, 276848, 279136, 280098, 280478, 280896, 287496, 287859, 288288, 289674, 289872, 292068, 293436, 297297, 298144, 299754, 300608, 302016, 303468, 304304, 305976, 310002, 311454, 313632, 314028, 316008, 316224, 316407, 320112, 324324, 324764, 328757, 331056, 331474, 331968, 333792, 335412, 338184, 339768, 342342, 342576, 344223, 344736, 352352, 354046, 354288, 355264, 356972, 358644, 361152, 361608, 363363, 365904, 366366, 368928, 370656, 372438, 373464, 375516, 380457, 383328, 383812, 386232, 386496, 389424, 391248, 396396, 398574, 399168, 399672, 404624, 406809, 407968, 413336, 415272, 418418, 418704, 420717, 421344, 421876, 426816, 431244, 432432, 434511, 434808, 438102, 440154, 441408, 447216, 449631, 450912, 453024, 455202, 456456, 456768, 458964, 465003, 467181, 471042, 471744, 472384, 474012, 478192, 482144, 484484, 487146, 487872, 488488, 496584, 497211, 497952, 500688, 503118, 507276, 509652, 513513, 513864, 514976, 519232, 521664, 528528, 531069, 531432, 532896, 535458, 537966, 541728, 542412, 548856, 549549, 553392, 553696, 558272, 560196, 560956, 568337, 574992, 575718, 576576, 579348, 579744, 584136, 586872, 594594, 596288, 597861, 599508, 606936, 608608, 611952, 620004, 622908, 627264, 627627, 628056, 632016, 632814, 640224, 648648, 649528, 657153, 657514, 662112, 662948, 667584, 670824, 671671, 676368, 679536, 682803, 684684, 685152, 688446, 689472, 704704, 706563, 708092, 708576, 713944, 717288, 723216, 726726, 730719, 731808, 732732, 737856, 741312, 744876, 746928, 751032, 754677, 760914, 766656, 767624, 772464, 778848, 782496, 792792, 797148, 799344, 803187, 806949, 809248, 813618, 815936, 826672, 830544, 836836, 837408, 841434, 842688, 843752, 862488, 863577, 864864, 869022, 869616, 876204, 880308, 891891, 894432, 899262, 901824, 906048, 910404, 912912, 917928, 930006, 934362, 942084, 948024, 949221, 956384, 964288, 968968, 974292, 976976, 981673, 986271, 993168, 994422, 995904, 1001376, 1006236, 1014552, 1019304, 1027026, 1027728, 1029952, 1032669, 1055483, 1057056, 1062138, 1062864, 1065792, 1070916, 1075932, 1083456, 1084824, 1090089, 1097712, 1099098, 1106784, 1107392, 1120392, 1121912, 1136674, 1149984, 1151436, 1158696, 1159488, 1160159, 1168272, 1173744, 1189188, 1195722, 1199016, 1213872, 1217216, 1220427, 1223904, 1240008, 1245816, 1255254, 1256112, 1262151, 1264032, 1265628, 1280448, 1297296, 1299056, 1303533, 1314306, 1315028, 1324224, 1325896, 1341648, 1343342, 1352736, 1359072, 1365606, 1369368, 1370304, 1376892, 1395009, 1401543, 1413126, 1416184, 1417152, 1427888, 1434576, 1446432, 1453452, 1461438, 1463616, 1465464, 1489752, 1491633, 1493856, 1502064, 1509354, 1521828, 1535248, 1540539, 1542629, 1544928, 1557696, 1564992, 1585584, 1593207, 1594296, 1598688, 1606374, 1613898, 1618496, 1627236, 1648647, 1653344, 1661088, 1673672, 1674816, 1682868, 1687504, 1705011, 1724976, 1727154, 1729728, 1738044, 1739232, 1752408, 1760616, 1783782, 1788864, 1798524, 1820808, 1823107, 1825824, 1835856, 1860012, 1868724, 1882881, 1884168, 1896048, 1898442, 1912768, 1937936, 1948584, 1953952, 1963346, 1972542, 1986336, 1988844, 2002752, 2012472, 2015013, 2029104, 2038608, 2048409, 2054052, 2055456, 2065338, 2110966, 2114112, 2124276, 2125728, 2141832, 2151864, 2169648, 2180178, 2192157, 2195424, 2198196, 2213568, 2240784, 2243824, 2273348, 2299968, 2301299, 2302872, 2317392, 2320318, 2336544, 2347488, 2378376, 2391444, 2398032, 2409561, 2420847, 2427744, 2440854, 2447808, 2480016, 2491632, 2510508, 2512224, 2524302, 2528064, 2531256, 2590731, 2594592, 2598112, 2607066, 2628612, 2630056, 2651792, 2683296, 2686684, 2705472, 2718144, 2731212, 2738736, 2753784, 2790018, 2803086, 2826252, 2832368, 2847663, 2855776, 2869152, 2892864, 2906904, 2922876, 2930928, 2945019, 2958813, 2979504, 2983266, 2987712, 3004128, 3018708, 3043656, 3070496, 3081078, 3085258, 3089856, 3166449, 3171168, 3186414, 3188592, 3197376, 3212748, 3227796, 3254472, 3270267, 3297294, 3306688, 3322176, 3347344, 3365736, 3375008, 3410022, 3449952, 3454308, 3476088, 3478464, 3480477, 3504816, 3521232, 3567564, 3597048, 3641616, 3646214, 3651648, 3671712, 3720024, 3737448, 3765762, 3768336, 3786453, 3792096, 3796884, 3875872, 3897168, 3907904, 3926692, 3945084, 3972672, 3977688, 4024944, 4030026, 4058208, 4077216, 4096818, 4108104, 4110912, 4130676, 4185027, 4221932, 4248552, 4251456, 4283664, 4303728, 4339296, 4360356, 4384314, 4390848, 4396392, 4474899, 4481568, 4487648, 4546696, 4602598, 4605744, 4627887, 4634784, 4640636, 4673088, 4694976, 4756752, 4779621, 4782888, 4796064, 4819122, 4841694, 4855488, 4881708, 4945941, 4960032, 4983264, 5021016, 5024448, 5048604, 5062512, 5115033, 5181462, 5189184, 5196224, 5214132, 5257224, 5260112, 5303584, 5366592, 5373368, 5462424, 5469321, 5477472, 5507568, 5580036, 5606172, 5648643, 5652504, 5664736, 5695326, 5711552, 5738304, 5813808, 5845752, 5861856, 5890038, 5917626, 5959008, 5966532, 6008256, 6037416, 6045039, 6087312, 6140992, 6162156, 6170516, 6332898, 6342336, 6372828, 6377184, 6425496, 6455592, 6508944, 6540534, 6576471, 6594588, 6694688, 6731472, 6750016, 6820044, 6899904, 6903897, 6908616, 6952176, 6960954, 7009632, 7042464, 7135128, 7194096, 7228683, 7283232, 7292428, 7343424, 7388381, 7440048, 7474896, 7531524, 7536672, 7572906, 7584192, 7593768, 7751744, 7772193, 7794336, 7853384, 7890168, 7955376, 8049888, 8060052, 8116416, 8154432, 8193636, 8216208, 8261352, 8370054, 8443864, 8497104, 8542989, 8567328, 8607456, 8678592, 8720712, 8768628, 8792784, 8835057, 8876439, 8949798, 8963136, 8975296, 9093392, 9205196, 9211488, 9255774, 9269568, 9281272, 9499347, 9513504, 9559242, 9565776, 9592128, 9638244, 9683388, 9763416, 9810801, 9891882, 9920064, 9966528, 10042032, 10097208, 10125024, 10230066, 10362924, 10428264, 10441431, 10514448, 10520224, 10607168, 10746736, 10798403, 10924848, 10938642, 10954944, 11015136, 11160072, 11212344, 11297286, 11305008, 11329472, 11359359, 11390652, 11627616, 11691504, 11723712, 11780076, 11835252, 11918016, 11933064, 12074832, 12090078, 12174624, 12324312, 12341032, 12665796, 12745656, 12754368, 12761749, 12850992, 12911184, 13017888, 13081068, 13152942, 13189176, 13389376, 13424697, 13462944, 13640088, 13807794, 13817232, 13883661, 13904352, 13921908, 14019264, 14084928, 14270256, 14338863, 14388192, 14457366, 14566464, 14584856, 14776762, 14880096, 14949792, 15063048, 15073344, 15145812, 15187536, 15345099, 15544386, 15588672, 15706768, 15780336, 15910752, 16099776, 16120104, 16387272, 16407963, 16432416, 16522704, 16740108, 16887728, 16945929, 16994208, 17085978, 17134656, 17214912, 17441424, 17537256, 17585568, 17670114, 17752878, 17899596, 18135117, 18186784, 18410392, 18422976, 18511548, 18562544, 18998694, 19027008, 19118484, 19131552, 19276488, 19366776, 19526832, 19621602, 19783764, 20054177, 20084064, 20194416, 20250048, 20460132, 20711691, 20725848, 20856528, 20882862, 21028896, 21040448, 21493472, 21596806, 21849696, 21877284, 22030272, 22165143, 22320144, 22424688, 22594572, 22610016, 22718718, 22781304, 23255232, 23383008, 23560152, 23670504, 23866128, 24149664, 24180156, 24349248, 24648624, 24682064, 25331592, 25491312, 25523498, 25701984, 25822368, 26035776, 26162136, 26305884, 26378352, 26505171, 26629317, 26849394, 26925888, 27280176, 27615588, 27634464, 27767322, 27808704, 27843816, 28498041, 28540512, 28677726, 28776384, 28914732, 29169712, 29553524, 29760192, 29899584, 30126096, 30291624, 30375072, 30690198, 31088772, 31324293, 31413536, 31560672, 31821504, 32240208, 32395209, 32774544, 32815926, 32864832, 33045408, 33480216, 33775456, 33891858, 33988416, 34171956, 34882848, 35074512, 35171136, 35340228, 35505756, 35799192, 36270234, 36373568, 36820784, 37023096, 37125088, 37997388, 38236968, 38263104, 38285247, 38552976, 38733552, 39053664, 39243204, 39567528, 40108354, 40168128, 40388832, 40920264, 41423382, 41451696, 41650983, 41713056, 41765724, 42057792, 42986944, 43193612, 43699392, 43754568, 44330286, 44640288, 44849376, 45189144, 45220032, 45437436, 45562608, 46035297, 46766016, 47120304, 47341008, 47732256, 48299328, 48360312, 49223889, 49297248, 49364128, 50663184, 50982624, 51046996, 51403968, 51644736, 52324272, 52611768, 52756704, 53010342, 53258634, 53698788, 54405351, 54560352, 55231176, 55268928, 55534644, 55687632, 56996082, 57081024, 57355452, 57829464, 58339424, 59107048, 60162531, 60252192, 60583248, 60750144, 61380396, 62135073, 62177544, 62648586, 62827072, 63121344, 64480416, 64790418, 65549088, 65631852, 66090816, 66495429, 66960432, 67550912, 67783716, 68343912, 69765696, 70149024, 70680456, 71011512, 71598384, 72540468, 73641568, 74046192, 74250176, 75994776, 76473936, 76570494, 77105952, 77467104, 78107328, 78486408, 79135056, 79515513, 80216708, 80777664, 81840528, 82846764, 82903392, 83301966, 83426112, 83531448, 85494123, 86387224, 87509136, 88660572, 89280576, 89698752, 90378288, 90874872, 91125216, 92070594, 93972879, 94240608, 94682016, 95464512, 96720624, 97185627, 98447778, 98594496, 98728256, 101326368, 101965248, 102093992, 104648544, 105223536, 105513408, 106020684, 106517268, 107397576, 108810702, 109120704, 110462352, 111069288, 111375264, 113992164, 114710904, 114855741, 115658928, 116678848, 118214096, 120325062, 120504384, 121166496, 122760792, 124270146, 124355088, 124952949, 125297172, 128960832, 129580836, 131098176, 131263704, 132990858, 133920864, 135567432, 136687824, 140298048, 140379239, 141360912, 142023024, 143196768, 145080936, 147283136, 147671667, 148092384, 151989552, 152947872, 153140988, 154211904, 154934208, 156972816, 158270112, 159031026, 160433416, 163681056, 165693528, 165806784, 166603932, 167062896, 170988246, 172774448, 175018272, 177321144, 180487593, 180756576, 181749744, 182250432, 184141188, 186405219, 187945758, 188481216, 189364032, 193441248, 194371254, 196895556, 199486287, 202652736, 204187984, 209297088, 210447072, 212041368, 213034536, 214795152, 217621404, 220924704, 222138576, 222750528, 227984328, 229421808, 229711482, 231317856, 236428192, 240650124, 242332992, 245521584, 248540292, 248710176, 249905898, 250594344, 259161672, 262527408, 265981716, 267841728, 271134864, 273375648, 280758478, 282721824, 284046048, 286393536, 290161872, 291556881, 295343334, 296184768, 303979104, 305895744, 306281976, 313945632, 316540224, 318062052, 320866832, 327362112, 331387056, 333207864, 334125792, 341976492, 344567223, 345548896, 350036544, 354642288, 360975186, 361513152, 363499488, 368282376, 372810438, 375891516, 386882496, 388742508, 393791112, 398972574, 408375968, 420894144, 421137717, 424082736, 426069072, 429590304, 435242808, 441849408, 444277152, 455968656, 458843616, 459422964, 462635712, 472856384, 481300248, 491043168, 497080584, 497420352, 499811796, 501188688, 518323344, 525054816, 531963432, 541462779, 542269728, 546751296, 561516956, 565443648, 568092096, 580323744, 583113762, 590686668, 598458861, 607958208, 612563952, 627891264, 636124104, 641733664, 662774112, 666415728, 668251584, 683952984, 689134446, 691097792, 709284576, 721950372, 726998976, 736564752, 745620876, 751783032, 777485016, 787582224, 797945148, 816751936, 842275434, 848165472, 852138144, 859180608, 870485616, 874670643, 888554304, 911937312, 917687232, 918845928, 962600496, 982086336, 994161168, 999623592, 1002377376, 1033701669, 1036646688, 1050109632, 1063926864, 1082925558, 1084539456, 1123033912, 1160647488, 1166227524, 1181373336, 1196917722, 1225127904, 1263413151, 1272248208, 1283467328, 1325548224, 1332831456, 1367905968, 1378268892, 1418569152, 1443900744, 1473129504, 1491241752, 1503566064, 1554970032, 1575164448, 1595890296, 1624388337, 1684550868, 1696330944, 1704276288, 1740971232, 1749341286, 1823874624, 1837691856, 1925200992, 1988322336, 1999247184, 2004754752, 2067403338, 2073293376, 2127853728, 2165851116, 2246067824, 2332455048, 2362746672, 2393835444, 2450255808, 2526826302, 2544496416, 2665662912, 2735811936, 2756537784, 2887801488, 2946259008, 2982483504, 3007132128, 3109940064, 3150328896, 3191780592, 3248776674, 3369101736, 3481942464, 3498682572, 3675383712, 3790239453, 3850401984, 3976644672, 3998494368, 4134806676, 4255707456, 4331702232, 4492135648, 4664910096, 4725493344, 4787670888, 5053652604, 5088992832, 5471623872, 5513075568, 5775602976, 5964967008, 6014264256, 6219880128, 6383561184, 6497553348, 6738203472, 6997365144, 7350767424, 7580478906, 7996988736, 8269613352, 8663404464, 8984271296, 9329820192, 9450986688, 9575341776, 10107305208, 11026151136, 11370718359, 11551205952, 11929934016, 12767122368, 12995106696, 13476406944, 13994730288, 15160957812, 16539226704, 17326808928, 18659640384, 19150683552, 20214610416, 22052302272, 22741436718, 25990213392, 26952813888, 27989460576, 30321915624, 33078453408, 34653617856, 38301367104, 40429220832, 45482873436, 51980426784, 55978921152, 60643831248, 66156906816, 80858441664, 90965746872, 103960853568, 121287662496, 181931493744, 242575324992, 363862987488, 727725974976]

約数ペア:

[(1, 727725974976), (2, 363862987488), (3, 242575324992), (4, 181931493744), (6, 121287662496), (7, 103960853568), (8, 90965746872), (9, 80858441664), (11, 66156906816), (12, 60643831248), (13, 55978921152), (14, 51980426784), (16, 45482873436), (18, 40429220832), (19, 38301367104), (21, 34653617856), (22, 33078453408), (24, 30321915624), (26, 27989460576), (27, 26952813888), (28, 25990213392), (32, 22741436718), (33, 22052302272), (36, 20214610416), (38, 19150683552), (39, 18659640384), (42, 17326808928), (44, 16539226704), (48, 15160957812), (52, 13994730288), (54, 13476406944), (56, 12995106696), (57, 12767122368), (61, 11929934016), (63, 11551205952), (64, 11370718359), (66, 11026151136), (72, 10107305208), (76, 9575341776), (77, 9450986688), (78, 9329820192), (81, 8984271296), (84, 8663404464), (88, 8269613352), (91, 7996988736), (96, 7580478906), (99, 7350767424), (104, 6997365144), (108, 6738203472), (112, 6497553348), (114, 6383561184), (117, 6219880128), (121, 6014264256), (122, 5964967008), (126, 5775602976), (132, 5513075568), (133, 5471623872), (143, 5088992832), (144, 5053652604), (152, 4787670888), (154, 4725493344), (156, 4664910096), (162, 4492135648), (168, 4331702232), (171, 4255707456), (176, 4134806676), (182, 3998494368), (183, 3976644672), (189, 3850401984), (192, 3790239453), (198, 3675383712), (208, 3498682572), (209, 3481942464), (216, 3369101736), (224, 3248776674), (228, 3191780592), (231, 3150328896), (234, 3109940064), (242, 3007132128), (244, 2982483504), (247, 2946259008), (252, 2887801488), (264, 2756537784), (266, 2735811936), (273, 2665662912), (286, 2544496416), (288, 2526826302), (297, 2450255808), (304, 2393835444), (308, 2362746672), (312, 2332455048), (324, 2246067824), (336, 2165851116), (342, 2127853728), (351, 2073293376), (352, 2067403338), (363, 2004754752), (364, 1999247184), (366, 1988322336), (378, 1925200992), (396, 1837691856), (399, 1823874624), (416, 1749341286), (418, 1740971232), (427, 1704276288), (429, 1696330944), (432, 1684550868), (448, 1624388337), (456, 1595890296), (462, 1575164448), (468, 1554970032), (484, 1503566064), (488, 1491241752), (494, 1473129504), (504, 1443900744), (513, 1418569152), (528, 1378268892), (532, 1367905968), (546, 1332831456), (549, 1325548224), (567, 1283467328), (572, 1272248208), (576, 1263413151), (594, 1225127904), (608, 1196917722), (616, 1181373336), (624, 1166227524), (627, 1160647488), (648, 1123033912), (671, 1084539456), (672, 1082925558), (684, 1063926864), (693, 1050109632), (702, 1036646688), (704, 1033701669), (726, 1002377376), (728, 999623592), (732, 994161168), (741, 982086336), (756, 962600496), (792, 918845928), (793, 917687232), (798, 911937312), (819, 888554304), (832, 874670643), (836, 870485616), (847, 859180608), (854, 852138144), (858, 848165472), (864, 842275434), (891, 816751936), (912, 797945148), (924, 787582224), (936, 777485016), (968, 751783032), (976, 745620876), (988, 736564752), (1001, 726998976), (1008, 721950372), (1026, 709284576), (1053, 691097792), (1056, 689134446), (1064, 683952984), (1089, 668251584), (1092, 666415728), (1098, 662774112), (1134, 641733664), (1144, 636124104), (1159, 627891264), (1188, 612563952), (1197, 607958208), (1216, 598458861), (1232, 590686668), (1248, 583113762), (1254, 580323744), (1281, 568092096), (1287, 565443648), (1296, 561516956), (1331, 546751296), (1342, 542269728), (1344, 541462779), (1368, 531963432), (1386, 525054816), (1404, 518323344), (1452, 501188688), (1456, 499811796), (1463, 497420352), (1464, 497080584), (1482, 491043168), (1512, 481300248), (1539, 472856384), (1573, 462635712), (1584, 459422964), (1586, 458843616), (1596, 455968656), (1638, 444277152), (1647, 441849408), (1672, 435242808), (1694, 429590304), (1708, 426069072), (1716, 424082736), (1728, 421137717), (1729, 420894144), (1782, 408375968), (1824, 398972574), (1848, 393791112), (1872, 388742508), (1881, 386882496), (1936, 375891516), (1952, 372810438), (1976, 368282376), (2002, 363499488), (2013, 361513152), (2016, 360975186), (2052, 354642288), (2079, 350036544), (2106, 345548896), (2112, 344567223), (2128, 341976492), (2178, 334125792), (2184, 333207864), (2196, 331387056), (2223, 327362112), (2268, 320866832), (2288, 318062052), (2299, 316540224), (2318, 313945632), (2376, 306281976), (2379, 305895744), (2394, 303979104), (2457, 296184768), (2464, 295343334), (2496, 291556881), (2508, 290161872), (2541, 286393536), (2562, 284046048), (2574, 282721824), (2592, 280758478), (2662, 273375648), (2684, 271134864), (2717, 267841728), (2736, 265981716), (2772, 262527408), (2808, 259161672), (2904, 250594344), (2912, 249905898), (2926, 248710176), (2928, 248540292), (2964, 245521584), (3003, 242332992), (3024, 240650124), (3078, 236428192), (3146, 231317856), (3168, 229711482), (3172, 229421808), (3192, 227984328), (3267, 222750528), (3276, 222138576), (3294, 220924704), (3344, 217621404), (3388, 214795152), (3416, 213034536), (3432, 212041368), (3458, 210447072), (3477, 209297088), (3564, 204187984), (3591, 202652736), (3648, 199486287), (3696, 196895556), (3744, 194371254), (3762, 193441248), (3843, 189364032), (3861, 188481216), (3872, 187945758), (3904, 186405219), (3952, 184141188), (3993, 182250432), (4004, 181749744), (4026, 180756576), (4032, 180487593), (4104, 177321144), (4158, 175018272), (4212, 172774448), (4256, 170988246), (4356, 167062896), (4368, 166603932), (4389, 165806784), (4392, 165693528), (4446, 163681056), (4536, 160433416), (4576, 159031026), (4598, 158270112), (4636, 156972816), (4697, 154934208), (4719, 154211904), (4752, 153140988), (4758, 152947872), (4788, 151989552), (4914, 148092384), (4928, 147671667), (4941, 147283136), (5016, 145080936), (5082, 143196768), (5124, 142023024), (5148, 141360912), (5184, 140379239), (5187, 140298048), (5324, 136687824), (5368, 135567432), (5434, 133920864), (5472, 132990858), (5544, 131263704), (5551, 131098176), (5616, 129580836), (5643, 128960832), (5808, 125297172), (5824, 124952949), (5852, 124355088), (5856, 124270146), (5928, 122760792), (6006, 121166496), (6039, 120504384), (6048, 120325062), (6156, 118214096), (6237, 116678848), (6292, 115658928), (6336, 114855741), (6344, 114710904), (6384, 113992164), (6534, 111375264), (6552, 111069288), (6588, 110462352), (6669, 109120704), (6688, 108810702), (6776, 107397576), (6832, 106517268), (6864, 106020684), (6897, 105513408), (6916, 105223536), (6954, 104648544), (7128, 102093992), (7137, 101965248), (7182, 101326368), (7371, 98728256), (7381, 98594496), (7392, 98447778), (7488, 97185627), (7524, 96720624), (7623, 95464512), (7686, 94682016), (7722, 94240608), (7744, 93972879), (7904, 92070594), (7986, 91125216), (8008, 90874872), (8052, 90378288), (8113, 89698752), (8151, 89280576), (8208, 88660572), (8316, 87509136), (8424, 86387224), (8512, 85494123), (8712, 83531448), (8723, 83426112), (8736, 83301966), (8778, 82903392), (8784, 82846764), (8892, 81840528), (9009, 80777664), (9072, 80216708), (9152, 79515513), (9196, 79135056), (9272, 78486408), (9317, 78107328), (9394, 77467104), (9438, 77105952), (9504, 76570494), (9516, 76473936), (9576, 75994776), (9801, 74250176), (9828, 74046192), (9882, 73641568), (10032, 72540468), (10164, 71598384), (10248, 71011512), (10296, 70680456), (10374, 70149024), (10431, 69765696), (10648, 68343912), (10736, 67783716), (10773, 67550912), (10868, 66960432), (10944, 66495429), (11011, 66090816), (11088, 65631852), (11102, 65549088), (11232, 64790418), (11286, 64480416), (11529, 63121344), (11583, 62827072), (11616, 62648586), (11704, 62177544), (11712, 62135073), (11856, 61380396), (11979, 60750144), (12012, 60583248), (12078, 60252192), (12096, 60162531), (12312, 59107048), (12474, 58339424), (12584, 57829464), (12688, 57355452), (12749, 57081024), (12768, 56996082), (13068, 55687632), (13104, 55534644), (13167, 55268928), (13176, 55231176), (13338, 54560352), (13376, 54405351), (13552, 53698788), (13664, 53258634), (13728, 53010342), (13794, 52756704), (13832, 52611768), (13908, 52324272), (14091, 51644736), (14157, 51403968), (14256, 51046996), (14274, 50982624), (14364, 50663184), (14742, 49364128), (14762, 49297248), (14784, 49223889), (15048, 48360312), (15067, 48299328), (15246, 47732256), (15372, 47341008), (15444, 47120304), (15561, 46766016), (15808, 46035297), (15972, 45562608), (16016, 45437436), (16093, 45220032), (16104, 45189144), (16226, 44849376), (16302, 44640288), (16416, 44330286), (16632, 43754568), (16653, 43699392), (16848, 43193612), (16929, 42986944), (17303, 42057792), (17424, 41765724), (17446, 41713056), (17472, 41650983), (17556, 41451696), (17568, 41423382), (17784, 40920264), (18018, 40388832), (18117, 40168128), (18144, 40108354), (18392, 39567528), (18544, 39243204), (18634, 39053664), (18788, 38733552), (18876, 38552976), (19008, 38285247), (19019, 38263104), (19032, 38236968), (19152, 37997388), (19602, 37125088), (19656, 37023096), (19764, 36820784), (20007, 36373568), (20064, 36270234), (20328, 35799192), (20496, 35505756), (20592, 35340228), (20691, 35171136), (20748, 35074512), (20862, 34882848), (21296, 34171956), (21411, 33988416), (21472, 33891858), (21546, 33775456), (21736, 33480216), (22022, 33045408), (22143, 32864832), (22176, 32815926), (22204, 32774544), (22464, 32395209), (22572, 32240208), (22869, 31821504), (23058, 31560672), (23166, 31413536), (23232, 31324293), (23408, 31088772), (23712, 30690198), (23958, 30375072), (24024, 30291624), (24156, 30126096), (24339, 29899584), (24453, 29760192), (24624, 29553524), (24948, 29169712), (25168, 28914732), (25289, 28776384), (25376, 28677726), (25498, 28540512), (25536, 28498041), (26136, 27843816), (26169, 27808704), (26208, 27767322), (26334, 27634464), (26352, 27615588), (26676, 27280176), (27027, 26925888), (27104, 26849394), (27328, 26629317), (27456, 26505171), (27588, 26378352), (27664, 26305884), (27816, 26162136), (27951, 26035776), (28182, 25822368), (28314, 25701984), (28512, 25523498), (28548, 25491312), (28728, 25331592), (29484, 24682064), (29524, 24648624), (29887, 24349248), (30096, 24180156), (30134, 24149664), (30492, 23866128), (30744, 23670504), (30888, 23560152), (31122, 23383008), (31293, 23255232), (31944, 22781304), (32032, 22718718), (32186, 22610016), (32208, 22594572), (32452, 22424688), (32604, 22320144), (32832, 22165143), (33033, 22030272), (33264, 21877284), (33306, 21849696), (33696, 21596806), (33858, 21493472), (34587, 21040448), (34606, 21028896), (34848, 20882862), (34892, 20856528), (35112, 20725848), (35136, 20711691), (35568, 20460132), (35937, 20250048), (36036, 20194416), (36234, 20084064), (36288, 20054177), (36784, 19783764), (37088, 19621602), (37268, 19526832), (37576, 19366776), (37752, 19276488), (38038, 19131552), (38064, 19118484), (38247, 19027008), (38304, 18998694), (39204, 18562544), (39312, 18511548), (39501, 18422976), (39528, 18410392), (40014, 18186784), (40128, 18135117), (40656, 17899596), (40992, 17752878), (41184, 17670114), (41382, 17585568), (41496, 17537256), (41724, 17441424), (42273, 17214912), (42471, 17134656), (42592, 17085978), (42822, 16994208), (42944, 16945929), (43092, 16887728), (43472, 16740108), (44044, 16522704), (44286, 16432416), (44352, 16407963), (44408, 16387272), (45144, 16120104), (45201, 16099776), (45738, 15910752), (46116, 15780336), (46332, 15706768), (46683, 15588672), (46816, 15544386), (47424, 15345099), (47916, 15187536), (48048, 15145812), (48279, 15073344), (48312, 15063048), (48678, 14949792), (48906, 14880096), (49248, 14776762), (49896, 14584856), (49959, 14566464), (50336, 14457366), (50578, 14388192), (50752, 14338863), (50996, 14270256), (51667, 14084928), (51909, 14019264), (52272, 13921908), (52338, 13904352), (52416, 13883661), (52668, 13817232), (52704, 13807794), (53352, 13640088), (54054, 13462944), (54208, 13424697), (54351, 13389376), (55176, 13189176), (55328, 13152942), (55632, 13081068), (55902, 13017888), (56364, 12911184), (56628, 12850992), (57024, 12761749), (57057, 12754368), (57096, 12745656), (57456, 12665796), (58968, 12341032), (59048, 12324312), (59774, 12174624), (60192, 12090078), (60268, 12074832), (60984, 11933064), (61061, 11918016), (61488, 11835252), (61776, 11780076), (62073, 11723712), (62244, 11691504), (62586, 11627616), (63888, 11390652), (64064, 11359359), (64233, 11329472), (64372, 11305008), (64416, 11297286), (64904, 11212344), (65208, 11160072), (66066, 11015136), (66429, 10954944), (66528, 10938642), (66612, 10924848), (67392, 10798403), (67716, 10746736), (68607, 10607168), (69174, 10520224), (69212, 10514448), (69696, 10441431), (69784, 10428264), (70224, 10362924), (71136, 10230066), (71874, 10125024), (72072, 10097208), (72468, 10042032), (73017, 9966528), (73359, 9920064), (73568, 9891882), (74176, 9810801), (74536, 9763416), (75152, 9683388), (75504, 9638244), (75867, 9592128), (76076, 9565776), (76128, 9559242), (76494, 9513504), (76608, 9499347), (78408, 9281272), (78507, 9269568), (78624, 9255774), (79002, 9211488), (79056, 9205196), (80028, 9093392), (81081, 8975296), (81191, 8963136), (81312, 8949798), (81984, 8876439), (82368, 8835057), (82764, 8792784), (82992, 8768628), (83448, 8720712), (83853, 8678592), (84546, 8607456), (84942, 8567328), (85184, 8542989), (85644, 8497104), (86184, 8443864), (86944, 8370054), (88088, 8261352), (88572, 8216208), (88816, 8193636), (89243, 8154432), (89661, 8116416), (90288, 8060052), (90402, 8049888), (91476, 7955376), (92232, 7890168), (92664, 7853384), (93366, 7794336), (93632, 7772193), (93879, 7751744), (95832, 7593768), (95953, 7584192), (96096, 7572906), (96558, 7536672), (96624, 7531524), (97356, 7474896), (97812, 7440048), (98496, 7388381), (99099, 7343424), (99792, 7292428), (99918, 7283232), (100672, 7228683), (101156, 7194096), (101992, 7135128), (103334, 7042464), (103818, 7009632), (104544, 6960954), (104676, 6952176), (105336, 6908616), (105408, 6903897), (105469, 6899904), (106704, 6820044), (107811, 6750016), (108108, 6731472), (108702, 6694688), (110352, 6594588), (110656, 6576471), (111264, 6540534), (111804, 6508944), (112728, 6455592), (113256, 6425496), (114114, 6377184), (114192, 6372828), (114741, 6342336), (114912, 6332898), (117936, 6170516), (118096, 6162156), (118503, 6140992), (119548, 6087312), (120384, 6045039), (120536, 6037416), (121121, 6008256), (121968, 5966532), (122122, 5959008), (122976, 5917626), (123552, 5890038), (124146, 5861856), (124488, 5845752), (125172, 5813808), (126819, 5738304), (127413, 5711552), (127776, 5695326), (128466, 5664736), (128744, 5652504), (128832, 5648643), (129808, 5606172), (130416, 5580036), (132132, 5507568), (132858, 5477472), (133056, 5469321), (133224, 5462424), (135432, 5373368), (135603, 5366592), (137214, 5303584), (138348, 5260112), (138424, 5257224), (139568, 5214132), (140049, 5196224), (140239, 5189184), (140448, 5181462), (142272, 5115033), (143748, 5062512), (144144, 5048604), (144837, 5024448), (144936, 5021016), (146034, 4983264), (146718, 4960032), (147136, 4945941), (149072, 4881708), (149877, 4855488), (150304, 4841694), (151008, 4819122), (151734, 4796064), (152152, 4782888), (152256, 4779621), (152988, 4756752), (155001, 4694976), (155727, 4673088), (156816, 4640636), (157014, 4634784), (157248, 4627887), (158004, 4605744), (158112, 4602598), (160056, 4546696), (162162, 4487648), (162382, 4481568), (162624, 4474899), (165528, 4396392), (165737, 4390848), (165984, 4384314), (166896, 4360356), (167706, 4339296), (169092, 4303728), (169884, 4283664), (171171, 4251456), (171288, 4248552), (172368, 4221932), (173888, 4185027), (176176, 4130676), (177023, 4110912), (177144, 4108104), (177632, 4096818), (178486, 4077216), (179322, 4058208), (180576, 4030026), (180804, 4024944), (182952, 3977688), (183183, 3972672), (184464, 3945084), (185328, 3926692), (186219, 3907904), (186732, 3897168), (187758, 3875872), (191664, 3796884), (191906, 3792096), (192192, 3786453), (193116, 3768336), (193248, 3765762), (194712, 3737448), (195624, 3720024), (198198, 3671712), (199287, 3651648), (199584, 3646214), (199836, 3641616), (202312, 3597048), (203984, 3567564), (206668, 3521232), (207636, 3504816), (209088, 3480477), (209209, 3478464), (209352, 3476088), (210672, 3454308), (210938, 3449952), (213408, 3410022), (215622, 3375008), (216216, 3365736), (217404, 3347344), (219051, 3322176), (220077, 3306688), (220704, 3297294), (222528, 3270267), (223608, 3254472), (225456, 3227796), (226512, 3212748), (227601, 3197376), (228228, 3188592), (228384, 3186414), (229482, 3171168), (229824, 3166449), (235521, 3089856), (235872, 3085258), (236192, 3081078), (237006, 3070496), (239096, 3043656), (241072, 3018708), (242242, 3004128), (243573, 2987712), (243936, 2983266), (244244, 2979504), (245952, 2958813), (247104, 2945019), (248292, 2930928), (248976, 2922876), (250344, 2906904), (251559, 2892864), (253638, 2869152), (254826, 2855776), (255552, 2847663), (256932, 2832368), (257488, 2826252), (259616, 2803086), (260832, 2790018), (264264, 2753784), (265716, 2738736), (266448, 2731212), (267729, 2718144), (268983, 2705472), (270864, 2686684), (271206, 2683296), (274428, 2651792), (276696, 2630056), (276848, 2628612), (279136, 2607066), (280098, 2598112), (280478, 2594592), (280896, 2590731), (287496, 2531256), (287859, 2528064), (288288, 2524302), (289674, 2512224), (289872, 2510508), (292068, 2491632), (293436, 2480016), (297297, 2447808), (298144, 2440854), (299754, 2427744), (300608, 2420847), (302016, 2409561), (303468, 2398032), (304304, 2391444), (305976, 2378376), (310002, 2347488), (311454, 2336544), (313632, 2320318), (314028, 2317392), (316008, 2302872), (316224, 2301299), (316407, 2299968), (320112, 2273348), (324324, 2243824), (324764, 2240784), (328757, 2213568), (331056, 2198196), (331474, 2195424), (331968, 2192157), (333792, 2180178), (335412, 2169648), (338184, 2151864), (339768, 2141832), (342342, 2125728), (342576, 2124276), (344223, 2114112), (344736, 2110966), (352352, 2065338), (354046, 2055456), (354288, 2054052), (355264, 2048409), (356972, 2038608), (358644, 2029104), (361152, 2015013), (361608, 2012472), (363363, 2002752), (365904, 1988844), (366366, 1986336), (368928, 1972542), (370656, 1963346), (372438, 1953952), (373464, 1948584), (375516, 1937936), (380457, 1912768), (383328, 1898442), (383812, 1896048), (386232, 1884168), (386496, 1882881), (389424, 1868724), (391248, 1860012), (396396, 1835856), (398574, 1825824), (399168, 1823107), (399672, 1820808), (404624, 1798524), (406809, 1788864), (407968, 1783782), (413336, 1760616), (415272, 1752408), (418418, 1739232), (418704, 1738044), (420717, 1729728), (421344, 1727154), (421876, 1724976), (426816, 1705011), (431244, 1687504), (432432, 1682868), (434511, 1674816), (434808, 1673672), (438102, 1661088), (440154, 1653344), (441408, 1648647), (447216, 1627236), (449631, 1618496), (450912, 1613898), (453024, 1606374), (455202, 1598688), (456456, 1594296), (456768, 1593207), (458964, 1585584), (465003, 1564992), (467181, 1557696), (471042, 1544928), (471744, 1542629), (472384, 1540539), (474012, 1535248), (478192, 1521828), (482144, 1509354), (484484, 1502064), (487146, 1493856), (487872, 1491633), (488488, 1489752), (496584, 1465464), (497211, 1463616), (497952, 1461438), (500688, 1453452), (503118, 1446432), (507276, 1434576), (509652, 1427888), (513513, 1417152), (513864, 1416184), (514976, 1413126), (519232, 1401543), (521664, 1395009), (528528, 1376892), (531069, 1370304), (531432, 1369368), (532896, 1365606), (535458, 1359072), (537966, 1352736), (541728, 1343342), (542412, 1341648), (548856, 1325896), (549549, 1324224), (553392, 1315028), (553696, 1314306), (558272, 1303533), (560196, 1299056), (560956, 1297296), (568337, 1280448), (574992, 1265628), (575718, 1264032), (576576, 1262151), (579348, 1256112), (579744, 1255254), (584136, 1245816), (586872, 1240008), (594594, 1223904), (596288, 1220427), (597861, 1217216), (599508, 1213872), (606936, 1199016), (608608, 1195722), (611952, 1189188), (620004, 1173744), (622908, 1168272), (627264, 1160159), (627627, 1159488), (628056, 1158696), (632016, 1151436), (632814, 1149984), (640224, 1136674), (648648, 1121912), (649528, 1120392), (657153, 1107392), (657514, 1106784), (662112, 1099098), (662948, 1097712), (667584, 1090089), (670824, 1084824), (671671, 1083456), (676368, 1075932), (679536, 1070916), (682803, 1065792), (684684, 1062864), (685152, 1062138), (688446, 1057056), (689472, 1055483), (704704, 1032669), (706563, 1029952), (708092, 1027728), (708576, 1027026), (713944, 1019304), (717288, 1014552), (723216, 1006236), (726726, 1001376), (730719, 995904), (731808, 994422), (732732, 993168), (737856, 986271), (741312, 981673), (744876, 976976), (746928, 974292), (751032, 968968), (754677, 964288), (760914, 956384), (766656, 949221), (767624, 948024), (772464, 942084), (778848, 934362), (782496, 930006), (792792, 917928), (797148, 912912), (799344, 910404), (803187, 906048), (806949, 901824), (809248, 899262), (813618, 894432), (815936, 891891), (826672, 880308), (830544, 876204), (836836, 869616), (837408, 869022), (841434, 864864), (842688, 863577), (843752, 862488)]