1743969571344

素因数分解:

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

素因数の和:222

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 61, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 99, 104, 112, 114, 117, 121, 122, 126, 132, 133, 143, 144, 146, 152, 154, 156, 168, 169, 171, 176, 182, 183, 198, 208, 209, 219, 228, 231, 234, 242, 244, 247, 252, 264, 266, 273, 286, 292, 304, 308, 312, 336, 338, 342, 363, 364, 366, 396, 399, 418, 427, 429, 438, 456, 462, 468, 484, 488, 494, 504, 507, 511, 528, 532, 546, 549, 572, 584, 616, 624, 627, 657, 671, 676, 684, 693, 726, 728, 732, 741, 792, 793, 798, 803, 819, 836, 847, 854, 858, 876, 912, 924, 936, 949, 968, 976, 988, 1001, 1008, 1014, 1022, 1064, 1089, 1092, 1098, 1144, 1159, 1168, 1183, 1197, 1232, 1254, 1281, 1287, 1314, 1342, 1352, 1368, 1386, 1387, 1452, 1456, 1463, 1464, 1482, 1521, 1533, 1573, 1584, 1586, 1596, 1606, 1638, 1672, 1694, 1708, 1716, 1729, 1752, 1848, 1859, 1872, 1881, 1898, 1936, 1976, 2002, 2013, 2028, 2044, 2128, 2178, 2184, 2196, 2223, 2288, 2299, 2318, 2366, 2379, 2394, 2409, 2508, 2541, 2562, 2574, 2628, 2684, 2704, 2717, 2736, 2772, 2774, 2847, 2904, 2926, 2928, 2964, 3003, 3042, 3066, 3146, 3172, 3192, 3211, 3212, 3276, 3344, 3388, 3416, 3432, 3458, 3477, 3504, 3549, 3696, 3718, 3762, 3796, 3843, 3952, 4004, 4026, 4056, 4088, 4161, 4356, 4368, 4389, 4392, 4446, 4453, 4598, 4599, 4636, 4697, 4719, 4732, 4758, 4788, 4818, 5016, 5082, 5124, 5148, 5187, 5256, 5368, 5434, 5544, 5548, 5551, 5577, 5621, 5694, 5808, 5852, 5928, 6006, 6039, 6084, 6132, 6292, 6344, 6384, 6422, 6424, 6552, 6643, 6776, 6832, 6864, 6897, 6916, 6954, 7098, 7137, 7227, 7381, 7436, 7524, 7592, 7623, 7686, 8008, 8052, 8112, 8113, 8151, 8176, 8322, 8541, 8712, 8723, 8778, 8784, 8833, 8892, 8906, 9009, 9196, 9198, 9272, 9394, 9438, 9464, 9516, 9576, 9633, 9636, 9709, 10032, 10164, 10248, 10296, 10309, 10374, 10431, 10439, 10512, 10647, 10736, 10868, 11011, 11088, 11096, 11102, 11154, 11242, 11388, 11704, 11856, 12012, 12078, 12168, 12264, 12337, 12483, 12584, 12688, 12749, 12844, 12848, 13013, 13104, 13167, 13286, 13359, 13552, 13794, 13832, 13908, 14091, 14157, 14196, 14274, 14454, 14762, 14872, 15048, 15067, 15184, 15246, 15257, 15372, 15561, 16016, 16093, 16104, 16226, 16302, 16644, 16653, 16731, 16863, 17082, 17424, 17446, 17556, 17666, 17784, 17812, 18018, 18031, 18392, 18396, 18544, 18788, 18876, 18928, 19019, 19032, 19152, 19266, 19272, 19418, 19929, 20328, 20449, 20496, 20592, 20618, 20691, 20748, 20862, 20878, 21294, 21736, 22022, 22143, 22192, 22204, 22308, 22477, 22484, 22776, 23408, 24024, 24156, 24336, 24339, 24453, 24528, 24674, 24966, 25168, 25498, 25688, 26026, 26169, 26334, 26499, 26572, 26718, 27588, 27664, 27816, 28182, 28314, 28392, 28548, 28899, 28908, 29127, 29524, 29744, 29887, 30096, 30134, 30492, 30514, 30744, 30927, 31122, 31171, 31317, 32186, 32208, 32452, 32604, 33033, 33288, 33306, 33462, 33726, 34164, 34892, 35112, 35321, 35332, 35568, 35624, 36036, 36062, 36784, 36792, 37011, 37576, 37752, 38038, 38064, 38247, 38532, 38544, 38836, 39039, 39858, 40077, 40656, 40898, 41236, 41382, 41496, 41724, 41756, 42273, 42588, 43472, 44044, 44286, 44408, 44616, 44954, 44968, 45201, 45552, 45771, 48048, 48279, 48312, 48678, 48906, 48983, 49348, 49932, 49959, 50589, 50996, 51376, 51667, 52052, 52338, 52668, 52998, 53144, 53436, 54093, 55176, 55632, 56364, 56628, 56784, 57057, 57096, 57798, 57816, 57889, 58254, 59048, 59774, 59787, 60268, 60984, 61028, 61061, 61347, 61488, 61831, 61854, 62244, 62342, 62634, 64372, 64904, 65208, 66066, 66429, 66576, 66612, 66924, 67431, 67452, 68328, 69784, 70224, 70642, 70664, 71248, 72072, 72124, 72163, 73017, 73073, 73584, 74022, 75152, 75504, 76076, 76494, 77064, 77672, 78078, 78507, 79497, 79716, 80154, 81796, 82472, 82764, 82992, 83448, 83512, 84546, 84607, 85176, 86359, 87381, 88088, 88572, 88816, 89232, 89243, 89661, 89908, 89936, 90402, 91542, 92781, 93513, 93951, 95953, 96558, 96624, 97356, 97812, 97966, 98696, 99099, 99864, 99918, 101178, 101992, 103334, 104104, 104676, 105336, 105469, 105963, 105996, 106288, 106799, 106872, 108186, 110352, 111033, 112728, 113256, 113399, 114114, 114192, 114741, 114829, 115596, 115632, 115778, 116508, 117117, 118096, 119548, 119574, 120536, 121968, 122056, 122122, 122694, 123662, 123708, 124488, 124684, 125268, 126217, 128744, 129808, 130416, 132132, 132858, 133224, 133848, 134862, 134904, 135603, 135707, 136656, 137313, 139568, 140239, 141284, 141328, 143143, 144144, 144248, 144326, 144837, 146034, 146146, 146949, 148044, 152152, 152988, 154128, 155001, 155344, 156156, 157014, 158994, 159432, 160308, 162279, 163592, 164944, 165528, 165737, 166896, 167024, 167827, 169092, 169214, 170352, 171171, 172718, 173667, 174762, 176176, 177144, 178486, 179322, 179816, 180804, 183084, 183183, 184041, 185493, 185562, 187026, 187902, 191906, 193116, 194712, 195624, 195871, 195932, 197392, 198198, 198341, 199728, 199836, 202293, 202356, 203984, 206668, 208208, 209209, 209352, 210672, 210938, 211926, 211992, 213598, 213744, 216372, 216489, 219219, 222066, 225456, 226512, 226798, 228228, 229482, 229658, 231192, 231556, 233016, 234234, 234403, 239096, 239148, 241072, 244112, 244244, 245388, 247247, 247324, 247416, 248976, 249368, 250536, 252434, 253821, 257488, 259077, 264264, 265716, 266448, 267696, 267729, 268983, 269724, 269808, 271206, 271414, 274626, 280478, 280539, 282568, 286286, 287859, 288496, 288652, 289674, 292068, 292292, 293898, 296088, 304304, 305976, 310002, 312312, 314028, 316407, 317889, 317988, 318864, 320397, 320616, 324558, 327184, 331056, 331474, 335654, 338184, 338428, 340197, 342342, 342881, 344487, 345436, 347334, 349524, 354288, 356972, 358644, 359632, 361608, 366168, 366366, 368082, 370986, 371124, 374052, 375804, 378651, 383812, 386232, 388531, 389424, 391248, 391742, 391864, 396396, 396682, 399672, 404586, 404712, 405223, 407121, 413336, 418418, 418704, 420717, 421876, 423852, 423984, 427196, 429429, 432744, 432978, 438438, 440847, 444132, 453596, 456456, 458964, 459316, 462384, 463112, 465003, 466032, 468468, 468806, 478192, 478296, 488488, 490776, 494494, 494648, 494832, 497211, 498736, 501072, 503481, 504868, 507642, 518154, 521001, 528528, 531432, 535458, 537966, 538813, 539448, 542412, 542828, 549252, 549549, 556479, 560956, 561078, 565136, 572572, 575718, 577304, 579348, 584136, 584584, 587613, 587796, 592176, 592249, 595023, 611952, 620004, 624624, 627627, 628056, 632814, 635778, 635976, 636779, 640794, 641232, 649116, 649467, 657657, 662948, 671308, 671671, 676368, 676856, 680394, 684684, 685762, 688974, 690872, 694668, 699048, 703209, 713944, 717288, 723216, 732336, 732732, 736164, 741741, 741972, 742248, 748104, 751608, 752557, 757302, 761463, 767624, 772464, 777062, 777231, 783484, 783728, 792792, 793364, 793793, 799344, 803187, 803803, 809172, 809424, 810446, 814242, 826672, 836836, 841434, 843752, 847704, 854392, 858858, 863577, 865488, 865956, 876876, 881694, 888264, 907192, 912912, 917928, 918632, 926224, 930006, 930677, 936936, 937612, 949221, 949949, 956592, 961191, 976976, 981552, 981673, 988988, 989296, 994422, 1006962, 1009736, 1015284, 1020591, 1028643, 1033461, 1036308, 1042002, 1062864, 1070916, 1075932, 1077626, 1078896, 1084824, 1085656, 1098504, 1099098, 1099891, 1112958, 1121912, 1122156, 1135953, 1145144, 1151436, 1154608, 1158696, 1160159, 1165593, 1168272, 1169168, 1174789, 1175226, 1175592, 1184498, 1190046, 1215669, 1221363, 1240008, 1247389, 1255254, 1256112, 1262151, 1265628, 1271556, 1271952, 1273558, 1281588, 1288287, 1298232, 1298934, 1315314, 1325896, 1342616, 1343342, 1353712, 1360788, 1369368, 1371097, 1371524, 1377948, 1381744, 1388387, 1389336, 1398096, 1406418, 1427888, 1434576, 1465464, 1472328, 1483482, 1483944, 1484496, 1491633, 1492777, 1496208, 1503216, 1505114, 1510443, 1514604, 1522926, 1535248, 1554124, 1554462, 1566968, 1585584, 1586728, 1587586, 1606374, 1607606, 1616439, 1618344, 1620892, 1628484, 1640821, 1673672, 1682868, 1687504, 1695408, 1708784, 1717716, 1727154, 1731912, 1753752, 1762839, 1763388, 1776528, 1776747, 1785069, 1814384, 1823107, 1835856, 1837264, 1860012, 1861354, 1873872, 1875224, 1882881, 1898442, 1899898, 1910337, 1922382, 1963346, 1977976, 1988844, 2013924, 2015013, 2019472, 2030568, 2041182, 2057286, 2066922, 2072616, 2084004, 2109627, 2141832, 2151864, 2154581, 2155252, 2169648, 2171312, 2181751, 2197008, 2198196, 2199782, 2225223, 2225916, 2243824, 2244312, 2257671, 2271906, 2290288, 2302872, 2317392, 2320318, 2331186, 2349578, 2350452, 2351184, 2368996, 2380092, 2381379, 2411409, 2431338, 2442726, 2480016, 2494778, 2510508, 2524302, 2531256, 2543112, 2547116, 2563176, 2576574, 2578433, 2596464, 2597868, 2630628, 2651792, 2685232, 2686684, 2719717, 2721576, 2738736, 2742194, 2743048, 2755896, 2776774, 2778672, 2792031, 2812836, 2849847, 2930928, 2944656, 2945019, 2966964, 2967888, 2983266, 2985554, 3010228, 3020886, 3029208, 3045852, 3085929, 3108248, 3108924, 3133936, 3173456, 3175172, 3212748, 3215212, 3232878, 3236688, 3241784, 3256968, 3281642, 3299673, 3347344, 3365736, 3435432, 3454308, 3463824, 3480477, 3496779, 3507504, 3524367, 3525678, 3526776, 3553494, 3570138, 3646214, 3647007, 3720024, 3722708, 3742167, 3750448, 3765762, 3771691, 3796884, 3799796, 3820674, 3844764, 3926692, 3955952, 3977688, 4027848, 4030026, 4061136, 4082364, 4113291, 4114572, 4133844, 4145232, 4165161, 4168008, 4219254, 4283664, 4303728, 4309162, 4310504, 4363502, 4396392, 4399564, 4450446, 4451832, 4457453, 4478331, 4488624, 4515342, 4543812, 4605744, 4640636, 4662372, 4699156, 4700904, 4737992, 4760184, 4762758, 4822818, 4849317, 4862676, 4885452, 4922463, 4989556, 5021016, 5048604, 5062512, 5086224, 5094232, 5126352, 5153148, 5156866, 5195736, 5261256, 5267899, 5330241, 5373368, 5439434, 5443152, 5469321, 5484388, 5486096, 5511792, 5553548, 5584062, 5625672, 5699694, 5731011, 5890038, 5933928, 5966532, 5971108, 6020456, 6041772, 6045039, 6058416, 6091704, 6171858, 6216496, 6217848, 6350344, 6425496, 6430424, 6463743, 6465756, 6483568, 6513936, 6514739, 6545253, 6563284, 6599346, 6731472, 6773013, 6870864, 6908616, 6960954, 6993558, 7004569, 7048734, 7051356, 7053552, 7106988, 7140276, 7144137, 7234227, 7292428, 7294014, 7440048, 7445416, 7484334, 7531524, 7543382, 7593768, 7599592, 7641348, 7689528, 7699237, 7735299, 7853384, 7955376, 8055696, 8060052, 8159151, 8164728, 8226582, 8229144, 8267688, 8278127, 8330322, 8336016, 8376093, 8438508, 8549541, 8618324, 8621008, 8727004, 8731723, 8792784, 8799128, 8835057, 8900892, 8903664, 8914906, 8956662, 9030684, 9087624, 9281272, 9324744, 9398312, 9401808, 9475984, 9520368, 9525516, 9645636, 9698634, 9725352, 9770904, 9844926, 9899019, 9979112, 10042032, 10097208, 10188464, 10237447, 10306296, 10313732, 10391472, 10441431, 10449439, 10522512, 10535798, 10573101, 10660482, 10746736, 10878868, 10938642, 10968776, 11107096, 11168124, 11226501, 11251344, 11315073, 11399388, 11462022, 11780076, 11867856, 11933064, 11942216, 12040912, 12083544, 12090078, 12098801, 12183408, 12339873, 12343716, 12435696, 12495483, 12700688, 12761749, 12850992, 12860848, 12927486, 12931512, 13029478, 13090506, 13126568, 13198692, 13372359, 13434993, 13546026, 13817232, 13921908, 13987116, 14009138, 14097468, 14102712, 14213976, 14280552, 14288274, 14298583, 14468454, 14584856, 14588028, 14767389, 14890832, 14968668, 15063048, 15082067, 15086764, 15187536, 15199184, 15272257, 15282696, 15379056, 15398474, 15470598, 15706768, 15803697, 16120104, 16318302, 16329456, 16407963, 16453164, 16458288, 16535376, 16556254, 16660644, 16752186, 16877016, 17099082, 17236648, 17454008, 17463446, 17598256, 17670114, 17801784, 17829812, 17913324, 18049031, 18061368, 18175248, 18562544, 18649488, 18796624, 19051032, 19291272, 19391229, 19397268, 19450704, 19541808, 19544217, 19635759, 19689852, 19798038, 19958224, 20194416, 20474894, 20612592, 20627464, 20882862, 20898878, 21013707, 21071596, 21146202, 21320964, 21757736, 21877284, 21937552, 22214192, 22336248, 22453002, 22630146, 22798776, 22924044, 23097711, 23205897, 23560152, 23700391, 23866128, 23884432, 24167088, 24180156, 24197602, 24477453, 24679746, 24687432, 24834381, 24990966, 25523498, 25854972, 25863024, 26058956, 26181012, 26195169, 26253136, 26397384, 26744718, 26869986, 27092052, 27843816, 27974232, 28018276, 28194936, 28205424, 28362763, 28427952, 28561104, 28576548, 28597166, 28936908, 29169712, 29176056, 29534778, 29937336, 30126096, 30164134, 30173528, 30544514, 30565392, 30712341, 30796948, 30941196, 31348317, 31607394, 32240208, 32636604, 32815926, 32906328, 33112508, 33321288, 33504372, 33754032, 33945219, 34198164, 34473296, 34908016, 34926892, 35340228, 35603568, 35659624, 35826648, 36098062, 36122736, 36296403, 38102064, 38285247, 38582544, 38782458, 38794536, 39088434, 39271518, 39379704, 39596076, 40117077, 40949788, 41254928, 41765724, 41797756, 42027414, 42143192, 42292404, 42641928, 42895749, 43515472, 43754568, 44672496, 44906004, 45246201, 45260292, 45597552, 45816771, 45848088, 46195422, 46411794, 47120304, 47400782, 47411091, 48360312, 48395204, 48954906, 49031983, 49359492, 49374864, 49668762, 49981932, 51046996, 51709944, 52117912, 52362024, 52390338, 52794768, 53489436, 53739972, 54147093, 54184104, 55687632, 55948464, 56036552, 56389872, 56725526, 57153096, 57194332, 57873816, 57946889, 58352112, 58632651, 59069556, 59874672, 60328268, 60347056, 61089028, 61424682, 61593896, 61882392, 62696634, 63041121, 63214788, 65273208, 65631852, 65812656, 66225016, 66642576, 67008744, 67890438, 68396328, 69293133, 69853784, 70680456, 71101173, 71319248, 71653296, 71662129, 72196124, 72592806, 74503143, 76570494, 77564916, 77589072, 78176868, 78543036, 78585507, 78759408, 79192152, 80234154, 81899576, 83531448, 83595512, 84054828, 84286384, 84584808, 84691607, 85088289, 85283856, 85791498, 87509136, 89812008, 90492402, 90520584, 91059397, 91633542, 91696176, 92137023, 92390844, 92823588, 94044951, 94801564, 94822182, 96720624, 96790408, 97909812, 98063966, 98718984, 99337524, 99963864, 100090081, 102093992, 103419888, 104235824, 104724048, 104780676, 106978872, 107479944, 108294186, 108368208, 108889209, 112073104, 113451052, 114306192, 114388664, 114855741, 115747632, 115893778, 117265302, 118139112, 120656536, 122178056, 122849364, 123187792, 123764784, 125393268, 126082242, 126429576, 128687247, 130546416, 131263704, 132450032, 133086811, 134017488, 135738603, 135780876, 136792656, 137450313, 138586266, 139707568, 141360912, 142202346, 143324258, 144392248, 145185612, 147095949, 149006286, 153140988, 155129832, 156353736, 157086072, 157171014, 157284413, 158384304, 160468308, 162441279, 163799152, 165902737, 167062896, 167191024, 168109656, 169169616, 169383214, 170176578, 171582996, 173840667, 179624016, 180984804, 181041168, 182118794, 183267084, 184274046, 184781688, 185647176, 188089902, 189603128, 189644364, 193580816, 195819624, 196127932, 197437968, 198539341, 198675048, 199927728, 200180162, 204187984, 209561352, 213303519, 213957744, 214959888, 214986387, 216588372, 217778418, 226902104, 228777328, 229711482, 231787556, 234530604, 236278224, 241313072, 244356112, 245698728, 250786536, 252164484, 252859152, 254074821, 255264867, 257374494, 262527408, 266173622, 271477206, 271561752, 273178191, 274900626, 277172532, 284404692, 286648516, 288784496, 290371224, 294191898, 298012572, 300270243, 306281976, 310259664, 312707472, 314172144, 314342028, 314568826, 320936616, 324882558, 331805474, 336219312, 338766428, 340353156, 343165992, 347681334, 361969608, 364237588, 366534168, 368548092, 369563376, 371294352, 376179804, 379206256, 379288728, 391639248, 392255864, 397078682, 397350096, 399260433, 400360324, 419122704, 426607038, 429972774, 433176744, 435556836, 441287847, 453804208, 459422964, 463575112, 469061208, 471853239, 491397456, 497708211, 501573072, 504328968, 508149642, 510529734, 514748988, 521522001, 532347244, 542954412, 543123504, 546356382, 549801252, 554345064, 568809384, 573297032, 580742448, 588383796, 595618023, 596025144, 600540486, 612563952, 628684056, 629137652, 637415779, 641873232, 644959161, 649765116, 663610948, 677532856, 680706312, 686331984, 695362668, 723939216, 728475176, 733068336, 737096184, 752359608, 758577456, 762224463, 784511728, 794157364, 798520866, 800720648, 819534573, 853214076, 859945548, 866353488, 871113672, 882575694, 900810729, 918845928, 927150224, 931607677, 938122416, 943706478, 995416422, 1008657936, 1016299284, 1021059468, 1029497976, 1043044002, 1064694488, 1085908824, 1092712764, 1099602504, 1100990891, 1108690128, 1137618768, 1146594064, 1176767592, 1191236046, 1192050288, 1197781299, 1201080972, 1257368112, 1258275304, 1274831558, 1289918322, 1299530232, 1327221896, 1355065712, 1361412624, 1390725336, 1415559717, 1456950352, 1474192368, 1493124633, 1504719216, 1524448926, 1588314728, 1597041732, 1601441296, 1639069146, 1706428152, 1719891096, 1730128543, 1742227344, 1765151388, 1786854069, 1801621458, 1837691856, 1863215354, 1887412956, 1912247337, 1990832844, 2032598568, 2042118936, 2058995952, 2086088004, 2129388976, 2171817648, 2185425528, 2199205008, 2201981782, 2353535184, 2382472092, 2395562598, 2402161944, 2516550608, 2549663116, 2579836644, 2599060464, 2654443792, 2781450672, 2794823031, 2831119434, 2986249266, 3048897852, 3176629456, 3194083464, 3278138292, 3302972673, 3412856304, 3439782192, 3460257086, 3530302776, 3573708138, 3603242916, 3726430708, 3774825912, 3824494674, 3981665688, 4065197136, 4084237872, 4172176008, 4370851056, 4403963564, 4764944184, 4791125196, 4804323888, 5099326232, 5159673288, 5190385629, 5589646062, 5662238868, 5736742011, 5972498532, 6097795704, 6388166928, 6556276584, 6605945346, 6920514172, 7060605552, 7147416276, 7206485832, 7452861416, 7549651824, 7648989348, 7963331376, 8344352016, 8384469093, 8807927128, 9529888368, 9582250392, 9908918019, 10198652464, 10319346576, 10380771258, 11179292124, 11324477736, 11473484022, 11944997064, 12110899801, 12195591408, 13112553168, 13211890692, 13841028344, 14294832552, 14412971664, 14905722832, 15297978696, 15571156887, 16768938186, 17615854256, 19164500784, 19817836038, 20761542516, 22358584248, 22648955472, 22946968044, 23889994128, 24221799602, 26423781384, 27682056688, 28589665104, 30595957392, 31142313774, 33537876372, 36332699403, 39635672076, 41523085032, 44717168496, 45893936088, 48443599204, 52847562768, 62284627548, 67075752744, 72665398806, 79271344152, 83046170064, 91787872176, 96887198408, 108998098209, 124569255096, 134151505488, 145330797612, 158542688304, 193774396816, 217996196418, 249138510192, 290661595224, 435992392836, 581323190448, 871984785672, 1743969571344]

約数ペア:

[(1, 1743969571344), (2, 871984785672), (3, 581323190448), (4, 435992392836), (6, 290661595224), (7, 249138510192), (8, 217996196418), (9, 193774396816), (11, 158542688304), (12, 145330797612), (13, 134151505488), (14, 124569255096), (16, 108998098209), (18, 96887198408), (19, 91787872176), (21, 83046170064), (22, 79271344152), (24, 72665398806), (26, 67075752744), (28, 62284627548), (33, 52847562768), (36, 48443599204), (38, 45893936088), (39, 44717168496), (42, 41523085032), (44, 39635672076), (48, 36332699403), (52, 33537876372), (56, 31142313774), (57, 30595957392), (61, 28589665104), (63, 27682056688), (66, 26423781384), (72, 24221799602), (73, 23889994128), (76, 22946968044), (77, 22648955472), (78, 22358584248), (84, 20761542516), (88, 19817836038), (91, 19164500784), (99, 17615854256), (104, 16768938186), (112, 15571156887), (114, 15297978696), (117, 14905722832), (121, 14412971664), (122, 14294832552), (126, 13841028344), (132, 13211890692), (133, 13112553168), (143, 12195591408), (144, 12110899801), (146, 11944997064), (152, 11473484022), (154, 11324477736), (156, 11179292124), (168, 10380771258), (169, 10319346576), (171, 10198652464), (176, 9908918019), (182, 9582250392), (183, 9529888368), (198, 8807927128), (208, 8384469093), (209, 8344352016), (219, 7963331376), (228, 7648989348), (231, 7549651824), (234, 7452861416), (242, 7206485832), (244, 7147416276), (247, 7060605552), (252, 6920514172), (264, 6605945346), (266, 6556276584), (273, 6388166928), (286, 6097795704), (292, 5972498532), (304, 5736742011), (308, 5662238868), (312, 5589646062), (336, 5190385629), (338, 5159673288), (342, 5099326232), (363, 4804323888), (364, 4791125196), (366, 4764944184), (396, 4403963564), (399, 4370851056), (418, 4172176008), (427, 4084237872), (429, 4065197136), (438, 3981665688), (456, 3824494674), (462, 3774825912), (468, 3726430708), (484, 3603242916), (488, 3573708138), (494, 3530302776), (504, 3460257086), (507, 3439782192), (511, 3412856304), (528, 3302972673), (532, 3278138292), (546, 3194083464), (549, 3176629456), (572, 3048897852), (584, 2986249266), (616, 2831119434), (624, 2794823031), (627, 2781450672), (657, 2654443792), (671, 2599060464), (676, 2579836644), (684, 2549663116), (693, 2516550608), (726, 2402161944), (728, 2395562598), (732, 2382472092), (741, 2353535184), (792, 2201981782), (793, 2199205008), (798, 2185425528), (803, 2171817648), (819, 2129388976), (836, 2086088004), (847, 2058995952), (854, 2042118936), (858, 2032598568), (876, 1990832844), (912, 1912247337), (924, 1887412956), (936, 1863215354), (949, 1837691856), (968, 1801621458), (976, 1786854069), (988, 1765151388), (1001, 1742227344), (1008, 1730128543), (1014, 1719891096), (1022, 1706428152), (1064, 1639069146), (1089, 1601441296), (1092, 1597041732), (1098, 1588314728), (1144, 1524448926), (1159, 1504719216), (1168, 1493124633), (1183, 1474192368), (1197, 1456950352), (1232, 1415559717), (1254, 1390725336), (1281, 1361412624), (1287, 1355065712), (1314, 1327221896), (1342, 1299530232), (1352, 1289918322), (1368, 1274831558), (1386, 1258275304), (1387, 1257368112), (1452, 1201080972), (1456, 1197781299), (1463, 1192050288), (1464, 1191236046), (1482, 1176767592), (1521, 1146594064), (1533, 1137618768), (1573, 1108690128), (1584, 1100990891), (1586, 1099602504), (1596, 1092712764), (1606, 1085908824), (1638, 1064694488), (1672, 1043044002), (1694, 1029497976), (1708, 1021059468), (1716, 1016299284), (1729, 1008657936), (1752, 995416422), (1848, 943706478), (1859, 938122416), (1872, 931607677), (1881, 927150224), (1898, 918845928), (1936, 900810729), (1976, 882575694), (2002, 871113672), (2013, 866353488), (2028, 859945548), (2044, 853214076), (2128, 819534573), (2178, 800720648), (2184, 798520866), (2196, 794157364), (2223, 784511728), (2288, 762224463), (2299, 758577456), (2318, 752359608), (2366, 737096184), (2379, 733068336), (2394, 728475176), (2409, 723939216), (2508, 695362668), (2541, 686331984), (2562, 680706312), (2574, 677532856), (2628, 663610948), (2684, 649765116), (2704, 644959161), (2717, 641873232), (2736, 637415779), (2772, 629137652), (2774, 628684056), (2847, 612563952), (2904, 600540486), (2926, 596025144), (2928, 595618023), (2964, 588383796), (3003, 580742448), (3042, 573297032), (3066, 568809384), (3146, 554345064), (3172, 549801252), (3192, 546356382), (3211, 543123504), (3212, 542954412), (3276, 532347244), (3344, 521522001), (3388, 514748988), (3416, 510529734), (3432, 508149642), (3458, 504328968), (3477, 501573072), (3504, 497708211), (3549, 491397456), (3696, 471853239), (3718, 469061208), (3762, 463575112), (3796, 459422964), (3843, 453804208), (3952, 441287847), (4004, 435556836), (4026, 433176744), (4056, 429972774), (4088, 426607038), (4161, 419122704), (4356, 400360324), (4368, 399260433), (4389, 397350096), (4392, 397078682), (4446, 392255864), (4453, 391639248), (4598, 379288728), (4599, 379206256), (4636, 376179804), (4697, 371294352), (4719, 369563376), (4732, 368548092), (4758, 366534168), (4788, 364237588), (4818, 361969608), (5016, 347681334), (5082, 343165992), (5124, 340353156), (5148, 338766428), (5187, 336219312), (5256, 331805474), (5368, 324882558), (5434, 320936616), (5544, 314568826), (5548, 314342028), (5551, 314172144), (5577, 312707472), (5621, 310259664), (5694, 306281976), (5808, 300270243), (5852, 298012572), (5928, 294191898), (6006, 290371224), (6039, 288784496), (6084, 286648516), (6132, 284404692), (6292, 277172532), (6344, 274900626), (6384, 273178191), (6422, 271561752), (6424, 271477206), (6552, 266173622), (6643, 262527408), (6776, 257374494), (6832, 255264867), (6864, 254074821), (6897, 252859152), (6916, 252164484), (6954, 250786536), (7098, 245698728), (7137, 244356112), (7227, 241313072), (7381, 236278224), (7436, 234530604), (7524, 231787556), (7592, 229711482), (7623, 228777328), (7686, 226902104), (8008, 217778418), (8052, 216588372), (8112, 214986387), (8113, 214959888), (8151, 213957744), (8176, 213303519), (8322, 209561352), (8541, 204187984), (8712, 200180162), (8723, 199927728), (8778, 198675048), (8784, 198539341), (8833, 197437968), (8892, 196127932), (8906, 195819624), (9009, 193580816), (9196, 189644364), (9198, 189603128), (9272, 188089902), (9394, 185647176), (9438, 184781688), (9464, 184274046), (9516, 183267084), (9576, 182118794), (9633, 181041168), (9636, 180984804), (9709, 179624016), (10032, 173840667), (10164, 171582996), (10248, 170176578), (10296, 169383214), (10309, 169169616), (10374, 168109656), (10431, 167191024), (10439, 167062896), (10512, 165902737), (10647, 163799152), (10736, 162441279), (10868, 160468308), (11011, 158384304), (11088, 157284413), (11096, 157171014), (11102, 157086072), (11154, 156353736), (11242, 155129832), (11388, 153140988), (11704, 149006286), (11856, 147095949), (12012, 145185612), (12078, 144392248), (12168, 143324258), (12264, 142202346), (12337, 141360912), (12483, 139707568), (12584, 138586266), (12688, 137450313), (12749, 136792656), (12844, 135780876), (12848, 135738603), (13013, 134017488), (13104, 133086811), (13167, 132450032), (13286, 131263704), (13359, 130546416), (13552, 128687247), (13794, 126429576), (13832, 126082242), (13908, 125393268), (14091, 123764784), (14157, 123187792), (14196, 122849364), (14274, 122178056), (14454, 120656536), (14762, 118139112), (14872, 117265302), (15048, 115893778), (15067, 115747632), (15184, 114855741), (15246, 114388664), (15257, 114306192), (15372, 113451052), (15561, 112073104), (16016, 108889209), (16093, 108368208), (16104, 108294186), (16226, 107479944), (16302, 106978872), (16644, 104780676), (16653, 104724048), (16731, 104235824), (16863, 103419888), (17082, 102093992), (17424, 100090081), (17446, 99963864), (17556, 99337524), (17666, 98718984), (17784, 98063966), (17812, 97909812), (18018, 96790408), (18031, 96720624), (18392, 94822182), (18396, 94801564), (18544, 94044951), (18788, 92823588), (18876, 92390844), (18928, 92137023), (19019, 91696176), (19032, 91633542), (19152, 91059397), (19266, 90520584), (19272, 90492402), (19418, 89812008), (19929, 87509136), (20328, 85791498), (20449, 85283856), (20496, 85088289), (20592, 84691607), (20618, 84584808), (20691, 84286384), (20748, 84054828), (20862, 83595512), (20878, 83531448), (21294, 81899576), (21736, 80234154), (22022, 79192152), (22143, 78759408), (22192, 78585507), (22204, 78543036), (22308, 78176868), (22477, 77589072), (22484, 77564916), (22776, 76570494), (23408, 74503143), (24024, 72592806), (24156, 72196124), (24336, 71662129), (24339, 71653296), (24453, 71319248), (24528, 71101173), (24674, 70680456), (24966, 69853784), (25168, 69293133), (25498, 68396328), (25688, 67890438), (26026, 67008744), (26169, 66642576), (26334, 66225016), (26499, 65812656), (26572, 65631852), (26718, 65273208), (27588, 63214788), (27664, 63041121), (27816, 62696634), (28182, 61882392), (28314, 61593896), (28392, 61424682), (28548, 61089028), (28899, 60347056), (28908, 60328268), (29127, 59874672), (29524, 59069556), (29744, 58632651), (29887, 58352112), (30096, 57946889), (30134, 57873816), (30492, 57194332), (30514, 57153096), (30744, 56725526), (30927, 56389872), (31122, 56036552), (31171, 55948464), (31317, 55687632), (32186, 54184104), (32208, 54147093), (32452, 53739972), (32604, 53489436), (33033, 52794768), (33288, 52390338), (33306, 52362024), (33462, 52117912), (33726, 51709944), (34164, 51046996), (34892, 49981932), (35112, 49668762), (35321, 49374864), (35332, 49359492), (35568, 49031983), (35624, 48954906), (36036, 48395204), (36062, 48360312), (36784, 47411091), (36792, 47400782), (37011, 47120304), (37576, 46411794), (37752, 46195422), (38038, 45848088), (38064, 45816771), (38247, 45597552), (38532, 45260292), (38544, 45246201), (38836, 44906004), (39039, 44672496), (39858, 43754568), (40077, 43515472), (40656, 42895749), (40898, 42641928), (41236, 42292404), (41382, 42143192), (41496, 42027414), (41724, 41797756), (41756, 41765724), (42273, 41254928), (42588, 40949788), (43472, 40117077), (44044, 39596076), (44286, 39379704), (44408, 39271518), (44616, 39088434), (44954, 38794536), (44968, 38782458), (45201, 38582544), (45552, 38285247), (45771, 38102064), (48048, 36296403), (48279, 36122736), (48312, 36098062), (48678, 35826648), (48906, 35659624), (48983, 35603568), (49348, 35340228), (49932, 34926892), (49959, 34908016), (50589, 34473296), (50996, 34198164), (51376, 33945219), (51667, 33754032), (52052, 33504372), (52338, 33321288), (52668, 33112508), (52998, 32906328), (53144, 32815926), (53436, 32636604), (54093, 32240208), (55176, 31607394), (55632, 31348317), (56364, 30941196), (56628, 30796948), (56784, 30712341), (57057, 30565392), (57096, 30544514), (57798, 30173528), (57816, 30164134), (57889, 30126096), (58254, 29937336), (59048, 29534778), (59774, 29176056), (59787, 29169712), (60268, 28936908), (60984, 28597166), (61028, 28576548), (61061, 28561104), (61347, 28427952), (61488, 28362763), (61831, 28205424), (61854, 28194936), (62244, 28018276), (62342, 27974232), (62634, 27843816), (64372, 27092052), (64904, 26869986), (65208, 26744718), (66066, 26397384), (66429, 26253136), (66576, 26195169), (66612, 26181012), (66924, 26058956), (67431, 25863024), (67452, 25854972), (68328, 25523498), (69784, 24990966), (70224, 24834381), (70642, 24687432), (70664, 24679746), (71248, 24477453), (72072, 24197602), (72124, 24180156), (72163, 24167088), (73017, 23884432), (73073, 23866128), (73584, 23700391), (74022, 23560152), (75152, 23205897), (75504, 23097711), (76076, 22924044), (76494, 22798776), (77064, 22630146), (77672, 22453002), (78078, 22336248), (78507, 22214192), (79497, 21937552), (79716, 21877284), (80154, 21757736), (81796, 21320964), (82472, 21146202), (82764, 21071596), (82992, 21013707), (83448, 20898878), (83512, 20882862), (84546, 20627464), (84607, 20612592), (85176, 20474894), (86359, 20194416), (87381, 19958224), (88088, 19798038), (88572, 19689852), (88816, 19635759), (89232, 19544217), (89243, 19541808), (89661, 19450704), (89908, 19397268), (89936, 19391229), (90402, 19291272), (91542, 19051032), (92781, 18796624), (93513, 18649488), (93951, 18562544), (95953, 18175248), (96558, 18061368), (96624, 18049031), (97356, 17913324), (97812, 17829812), (97966, 17801784), (98696, 17670114), (99099, 17598256), (99864, 17463446), (99918, 17454008), (101178, 17236648), (101992, 17099082), (103334, 16877016), (104104, 16752186), (104676, 16660644), (105336, 16556254), (105469, 16535376), (105963, 16458288), (105996, 16453164), (106288, 16407963), (106799, 16329456), (106872, 16318302), (108186, 16120104), (110352, 15803697), (111033, 15706768), (112728, 15470598), (113256, 15398474), (113399, 15379056), (114114, 15282696), (114192, 15272257), (114741, 15199184), (114829, 15187536), (115596, 15086764), (115632, 15082067), (115778, 15063048), (116508, 14968668), (117117, 14890832), (118096, 14767389), (119548, 14588028), (119574, 14584856), (120536, 14468454), (121968, 14298583), (122056, 14288274), (122122, 14280552), (122694, 14213976), (123662, 14102712), (123708, 14097468), (124488, 14009138), (124684, 13987116), (125268, 13921908), (126217, 13817232), (128744, 13546026), (129808, 13434993), (130416, 13372359), (132132, 13198692), (132858, 13126568), (133224, 13090506), (133848, 13029478), (134862, 12931512), (134904, 12927486), (135603, 12860848), (135707, 12850992), (136656, 12761749), (137313, 12700688), (139568, 12495483), (140239, 12435696), (141284, 12343716), (141328, 12339873), (143143, 12183408), (144144, 12098801), (144248, 12090078), (144326, 12083544), (144837, 12040912), (146034, 11942216), (146146, 11933064), (146949, 11867856), (148044, 11780076), (152152, 11462022), (152988, 11399388), (154128, 11315073), (155001, 11251344), (155344, 11226501), (156156, 11168124), (157014, 11107096), (158994, 10968776), (159432, 10938642), (160308, 10878868), (162279, 10746736), (163592, 10660482), (164944, 10573101), (165528, 10535798), (165737, 10522512), (166896, 10449439), (167024, 10441431), (167827, 10391472), (169092, 10313732), (169214, 10306296), (170352, 10237447), (171171, 10188464), (172718, 10097208), (173667, 10042032), (174762, 9979112), (176176, 9899019), (177144, 9844926), (178486, 9770904), (179322, 9725352), (179816, 9698634), (180804, 9645636), (183084, 9525516), (183183, 9520368), (184041, 9475984), (185493, 9401808), (185562, 9398312), (187026, 9324744), (187902, 9281272), (191906, 9087624), (193116, 9030684), (194712, 8956662), (195624, 8914906), (195871, 8903664), (195932, 8900892), (197392, 8835057), (198198, 8799128), (198341, 8792784), (199728, 8731723), (199836, 8727004), (202293, 8621008), (202356, 8618324), (203984, 8549541), (206668, 8438508), (208208, 8376093), (209209, 8336016), (209352, 8330322), (210672, 8278127), (210938, 8267688), (211926, 8229144), (211992, 8226582), (213598, 8164728), (213744, 8159151), (216372, 8060052), (216489, 8055696), (219219, 7955376), (222066, 7853384), (225456, 7735299), (226512, 7699237), (226798, 7689528), (228228, 7641348), (229482, 7599592), (229658, 7593768), (231192, 7543382), (231556, 7531524), (233016, 7484334), (234234, 7445416), (234403, 7440048), (239096, 7294014), (239148, 7292428), (241072, 7234227), (244112, 7144137), (244244, 7140276), (245388, 7106988), (247247, 7053552), (247324, 7051356), (247416, 7048734), (248976, 7004569), (249368, 6993558), (250536, 6960954), (252434, 6908616), (253821, 6870864), (257488, 6773013), (259077, 6731472), (264264, 6599346), (265716, 6563284), (266448, 6545253), (267696, 6514739), (267729, 6513936), (268983, 6483568), (269724, 6465756), (269808, 6463743), (271206, 6430424), (271414, 6425496), (274626, 6350344), (280478, 6217848), (280539, 6216496), (282568, 6171858), (286286, 6091704), (287859, 6058416), (288496, 6045039), (288652, 6041772), (289674, 6020456), (292068, 5971108), (292292, 5966532), (293898, 5933928), (296088, 5890038), (304304, 5731011), (305976, 5699694), (310002, 5625672), (312312, 5584062), (314028, 5553548), (316407, 5511792), (317889, 5486096), (317988, 5484388), (318864, 5469321), (320397, 5443152), (320616, 5439434), (324558, 5373368), (327184, 5330241), (331056, 5267899), (331474, 5261256), (335654, 5195736), (338184, 5156866), (338428, 5153148), (340197, 5126352), (342342, 5094232), (342881, 5086224), (344487, 5062512), (345436, 5048604), (347334, 5021016), (349524, 4989556), (354288, 4922463), (356972, 4885452), (358644, 4862676), (359632, 4849317), (361608, 4822818), (366168, 4762758), (366366, 4760184), (368082, 4737992), (370986, 4700904), (371124, 4699156), (374052, 4662372), (375804, 4640636), (378651, 4605744), (383812, 4543812), (386232, 4515342), (388531, 4488624), (389424, 4478331), (391248, 4457453), (391742, 4451832), (391864, 4450446), (396396, 4399564), (396682, 4396392), (399672, 4363502), (404586, 4310504), (404712, 4309162), (405223, 4303728), (407121, 4283664), (413336, 4219254), (418418, 4168008), (418704, 4165161), (420717, 4145232), (421876, 4133844), (423852, 4114572), (423984, 4113291), (427196, 4082364), (429429, 4061136), (432744, 4030026), (432978, 4027848), (438438, 3977688), (440847, 3955952), (444132, 3926692), (453596, 3844764), (456456, 3820674), (458964, 3799796), (459316, 3796884), (462384, 3771691), (463112, 3765762), (465003, 3750448), (466032, 3742167), (468468, 3722708), (468806, 3720024), (478192, 3647007), (478296, 3646214), (488488, 3570138), (490776, 3553494), (494494, 3526776), (494648, 3525678), (494832, 3524367), (497211, 3507504), (498736, 3496779), (501072, 3480477), (503481, 3463824), (504868, 3454308), (507642, 3435432), (518154, 3365736), (521001, 3347344), (528528, 3299673), (531432, 3281642), (535458, 3256968), (537966, 3241784), (538813, 3236688), (539448, 3232878), (542412, 3215212), (542828, 3212748), (549252, 3175172), (549549, 3173456), (556479, 3133936), (560956, 3108924), (561078, 3108248), (565136, 3085929), (572572, 3045852), (575718, 3029208), (577304, 3020886), (579348, 3010228), (584136, 2985554), (584584, 2983266), (587613, 2967888), (587796, 2966964), (592176, 2945019), (592249, 2944656), (595023, 2930928), (611952, 2849847), (620004, 2812836), (624624, 2792031), (627627, 2778672), (628056, 2776774), (632814, 2755896), (635778, 2743048), (635976, 2742194), (636779, 2738736), (640794, 2721576), (641232, 2719717), (649116, 2686684), (649467, 2685232), (657657, 2651792), (662948, 2630628), (671308, 2597868), (671671, 2596464), (676368, 2578433), (676856, 2576574), (680394, 2563176), (684684, 2547116), (685762, 2543112), (688974, 2531256), (690872, 2524302), (694668, 2510508), (699048, 2494778), (703209, 2480016), (713944, 2442726), (717288, 2431338), (723216, 2411409), (732336, 2381379), (732732, 2380092), (736164, 2368996), (741741, 2351184), (741972, 2350452), (742248, 2349578), (748104, 2331186), (751608, 2320318), (752557, 2317392), (757302, 2302872), (761463, 2290288), (767624, 2271906), (772464, 2257671), (777062, 2244312), (777231, 2243824), (783484, 2225916), (783728, 2225223), (792792, 2199782), (793364, 2198196), (793793, 2197008), (799344, 2181751), (803187, 2171312), (803803, 2169648), (809172, 2155252), (809424, 2154581), (810446, 2151864), (814242, 2141832), (826672, 2109627), (836836, 2084004), (841434, 2072616), (843752, 2066922), (847704, 2057286), (854392, 2041182), (858858, 2030568), (863577, 2019472), (865488, 2015013), (865956, 2013924), (876876, 1988844), (881694, 1977976), (888264, 1963346), (907192, 1922382), (912912, 1910337), (917928, 1899898), (918632, 1898442), (926224, 1882881), (930006, 1875224), (930677, 1873872), (936936, 1861354), (937612, 1860012), (949221, 1837264), (949949, 1835856), (956592, 1823107), (961191, 1814384), (976976, 1785069), (981552, 1776747), (981673, 1776528), (988988, 1763388), (989296, 1762839), (994422, 1753752), (1006962, 1731912), (1009736, 1727154), (1015284, 1717716), (1020591, 1708784), (1028643, 1695408), (1033461, 1687504), (1036308, 1682868), (1042002, 1673672), (1062864, 1640821), (1070916, 1628484), (1075932, 1620892), (1077626, 1618344), (1078896, 1616439), (1084824, 1607606), (1085656, 1606374), (1098504, 1587586), (1099098, 1586728), (1099891, 1585584), (1112958, 1566968), (1121912, 1554462), (1122156, 1554124), (1135953, 1535248), (1145144, 1522926), (1151436, 1514604), (1154608, 1510443), (1158696, 1505114), (1160159, 1503216), (1165593, 1496208), (1168272, 1492777), (1169168, 1491633), (1174789, 1484496), (1175226, 1483944), (1175592, 1483482), (1184498, 1472328), (1190046, 1465464), (1215669, 1434576), (1221363, 1427888), (1240008, 1406418), (1247389, 1398096), (1255254, 1389336), (1256112, 1388387), (1262151, 1381744), (1265628, 1377948), (1271556, 1371524), (1271952, 1371097), (1273558, 1369368), (1281588, 1360788), (1288287, 1353712), (1298232, 1343342), (1298934, 1342616), (1315314, 1325896)]