740589817968

素因数分解:

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

素因数の和:180

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 61, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 112, 114, 117, 121, 122, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 183, 186, 198, 208, 209, 217, 228, 231, 234, 242, 244, 247, 248, 252, 264, 266, 273, 279, 286, 304, 308, 312, 336, 338, 341, 342, 363, 364, 366, 372, 396, 399, 403, 418, 427, 429, 434, 456, 462, 468, 484, 488, 494, 496, 504, 507, 528, 532, 546, 549, 558, 572, 589, 616, 624, 627, 651, 671, 676, 682, 684, 693, 726, 728, 732, 741, 744, 792, 793, 798, 806, 819, 836, 847, 854, 858, 868, 912, 924, 936, 968, 976, 988, 1001, 1008, 1014, 1023, 1064, 1089, 1092, 1098, 1116, 1144, 1159, 1178, 1183, 1197, 1209, 1232, 1254, 1281, 1287, 1302, 1342, 1352, 1364, 1368, 1386, 1452, 1456, 1463, 1464, 1482, 1488, 1521, 1573, 1584, 1586, 1596, 1612, 1638, 1672, 1694, 1708, 1716, 1729, 1736, 1767, 1848, 1859, 1872, 1881, 1891, 1936, 1953, 1976, 2002, 2013, 2028, 2046, 2128, 2178, 2184, 2196, 2223, 2232, 2288, 2299, 2318, 2356, 2366, 2379, 2387, 2394, 2418, 2508, 2541, 2562, 2574, 2604, 2684, 2704, 2717, 2728, 2736, 2772, 2821, 2904, 2926, 2928, 2964, 3003, 3042, 3069, 3146, 3172, 3192, 3211, 3224, 3276, 3344, 3388, 3416, 3432, 3458, 3472, 3477, 3534, 3549, 3627, 3696, 3718, 3751, 3762, 3782, 3843, 3906, 3952, 4004, 4026, 4056, 4092, 4123, 4356, 4368, 4389, 4392, 4433, 4446, 4464, 4598, 4636, 4697, 4712, 4719, 4732, 4758, 4774, 4788, 4836, 5016, 5082, 5124, 5148, 5187, 5208, 5239, 5301, 5368, 5434, 5456, 5544, 5551, 5577, 5642, 5673, 5808, 5852, 5928, 6006, 6039, 6084, 6138, 6292, 6344, 6384, 6422, 6448, 6479, 6552, 6776, 6832, 6864, 6897, 6916, 6954, 7068, 7098, 7137, 7161, 7254, 7381, 7436, 7502, 7524, 7564, 7623, 7657, 7686, 7812, 8008, 8052, 8112, 8113, 8151, 8184, 8246, 8463, 8712, 8723, 8778, 8784, 8866, 8892, 9009, 9196, 9272, 9394, 9424, 9438, 9464, 9516, 9548, 9576, 9633, 9672, 10032, 10164, 10248, 10296, 10309, 10374, 10416, 10431, 10478, 10602, 10647, 10736, 10868, 11011, 11088, 11102, 11154, 11253, 11284, 11346, 11704, 11856, 12012, 12078, 12168, 12276, 12369, 12584, 12688, 12749, 12844, 12958, 13013, 13104, 13167, 13237, 13299, 13552, 13794, 13832, 13908, 14091, 14136, 14157, 14196, 14274, 14322, 14508, 14762, 14872, 15004, 15048, 15067, 15128, 15246, 15314, 15372, 15561, 15624, 15717, 16016, 16093, 16104, 16226, 16302, 16368, 16492, 16653, 16731, 16926, 17019, 17424, 17446, 17556, 17732, 17784, 18018, 18392, 18544, 18788, 18876, 18928, 19019, 19032, 19096, 19152, 19266, 19344, 19437, 20328, 20449, 20496, 20592, 20618, 20691, 20748, 20801, 20862, 20956, 21204, 21294, 21483, 21736, 22022, 22143, 22204, 22308, 22477, 22506, 22568, 22692, 22971, 23408, 24024, 24156, 24336, 24339, 24453, 24552, 24583, 24738, 25168, 25389, 25498, 25688, 25916, 26026, 26169, 26257, 26334, 26474, 26598, 27588, 27664, 27816, 28182, 28272, 28314, 28392, 28548, 28644, 28899, 29016, 29524, 29744, 29887, 30008, 30096, 30134, 30256, 30492, 30628, 30744, 30927, 31031, 31122, 31248, 31434, 32186, 32208, 32452, 32604, 32984, 33033, 33306, 33462, 33759, 33852, 34038, 34892, 35112, 35321, 35464, 35568, 35929, 36036, 36673, 36784, 37107, 37576, 37752, 38038, 38064, 38192, 38247, 38532, 38874, 39039, 39711, 39897, 40656, 40898, 41236, 41382, 41496, 41602, 41724, 41912, 42273, 42408, 42588, 42966, 43472, 44044, 44286, 44408, 44616, 44954, 45012, 45136, 45201, 45353, 45384, 45942, 47151, 48048, 48279, 48312, 48678, 48763, 48906, 49104, 49166, 49476, 49959, 50778, 50996, 51376, 51667, 51832, 52052, 52338, 52514, 52668, 52948, 53196, 53599, 55176, 55632, 56364, 56628, 56784, 57057, 57096, 57288, 57629, 57798, 58032, 58311, 59048, 59774, 60016, 60268, 60984, 61061, 61256, 61347, 61488, 61854, 62062, 62244, 62403, 62868, 64372, 64904, 65208, 65968, 66066, 66429, 66612, 66924, 67431, 67518, 67704, 68076, 68913, 69784, 70224, 70642, 70928, 71269, 71858, 72072, 72163, 73017, 73346, 73749, 74214, 75152, 75504, 76076, 76494, 77064, 77748, 78078, 78507, 78771, 79422, 79794, 81796, 82472, 82764, 82992, 83204, 83448, 83824, 84227, 84546, 84816, 85176, 85932, 88088, 88572, 88816, 89232, 89243, 89661, 89908, 90024, 90402, 90706, 90768, 91884, 92781, 93093, 94302, 95953, 96558, 96624, 97356, 97526, 97812, 98332, 98952, 99099, 99541, 99918, 101556, 101992, 103334, 103664, 104104, 104676, 105028, 105336, 105469, 105896, 105963, 106392, 107198, 107787, 110019, 110352, 112728, 113256, 113399, 114114, 114192, 114576, 114741, 115258, 115596, 116622, 117117, 118096, 119133, 119548, 120536, 121968, 122122, 122512, 122694, 123708, 124124, 124488, 124806, 125736, 128744, 129808, 130416, 132132, 132858, 133224, 133848, 134862, 135036, 135408, 135603, 136059, 136152, 137826, 139568, 140239, 141284, 142538, 143143, 143716, 144144, 144326, 144837, 145607, 146034, 146289, 146692, 147498, 148428, 152152, 152988, 154128, 155001, 155496, 156156, 157014, 157542, 158844, 159588, 160797, 163592, 164944, 165528, 165737, 166408, 166896, 168454, 169092, 170352, 171171, 171864, 172081, 172887, 176176, 177144, 178486, 179322, 179816, 180048, 180804, 181412, 183183, 183768, 184041, 185562, 186186, 187209, 188604, 191906, 193116, 194712, 195052, 195624, 195871, 196664, 197904, 198198, 199082, 199836, 202293, 203112, 203984, 206668, 208208, 209209, 209352, 210056, 210672, 210938, 211792, 211926, 212784, 213807, 214396, 215574, 216489, 220038, 221247, 225456, 226512, 226798, 228228, 228811, 229482, 230516, 231192, 233244, 234234, 236313, 238266, 239096, 241072, 244244, 245388, 247247, 247416, 248248, 248976, 249612, 251472, 251503, 252681, 257488, 264264, 265716, 266448, 267696, 267729, 268983, 269724, 270072, 270413, 271206, 272118, 272304, 275652, 279279, 280478, 282568, 285076, 286286, 287432, 287859, 288652, 289674, 291214, 292068, 292578, 293384, 294996, 296856, 298623, 304304, 305976, 310002, 310992, 312312, 314028, 315084, 316407, 317688, 317889, 319176, 319579, 321594, 323361, 327184, 330057, 331056, 331474, 332816, 336908, 338184, 340197, 341341, 342342, 343728, 344162, 345774, 354288, 356972, 358644, 359632, 361608, 362824, 366366, 367536, 368082, 371124, 372372, 374418, 377208, 383812, 386232, 388531, 389424, 390104, 391248, 391742, 393328, 395219, 396396, 398164, 399672, 403403, 404586, 406224, 408177, 413336, 418418, 418704, 420112, 420717, 421876, 423852, 427614, 428792, 429429, 431148, 432978, 436821, 438867, 440076, 442494, 453596, 456456, 457622, 458964, 461032, 462384, 465003, 466488, 467077, 468468, 472626, 476532, 478192, 482391, 488488, 490776, 494494, 494832, 496496, 497211, 498883, 499224, 503006, 505362, 516243, 518661, 528528, 531432, 535458, 537966, 539448, 540144, 540826, 542412, 544236, 549549, 551304, 558558, 560956, 565136, 570152, 572572, 574864, 575718, 577304, 579348, 582428, 584136, 585156, 586768, 587613, 589589, 589992, 593712, 597246, 611952, 620004, 624624, 627627, 628056, 630168, 632814, 633919, 635376, 635778, 638352, 639158, 641421, 643188, 646722, 649467, 660114, 662948, 671671, 673816, 676368, 680394, 682682, 684684, 686433, 688324, 691548, 696787, 713944, 717288, 723216, 725648, 732732, 736164, 741741, 742248, 744744, 748836, 754416, 754509, 758043, 767624, 772464, 777062, 780208, 783484, 790438, 792792, 793793, 796328, 799344, 803187, 806806, 809172, 811239, 816354, 826672, 836836, 841434, 843752, 847704, 855228, 857584, 858858, 862296, 863577, 865956, 873642, 877734, 880152, 884988, 895869, 907192, 912912, 915244, 917928, 922064, 926497, 930006, 932976, 934154, 936936, 945252, 949221, 953064, 958737, 964782, 976976, 981552, 981673, 988988, 994422, 997766, 998448, 1006012, 1010724, 1020591, 1024023, 1032486, 1037322, 1062864, 1070916, 1075932, 1078896, 1081652, 1084824, 1088472, 1094951, 1099098, 1102608, 1117116, 1121912, 1140304, 1145144, 1151436, 1154608, 1158696, 1160159, 1164856, 1165593, 1168272, 1170312, 1175226, 1179178, 1179984, 1185657, 1194492, 1210209, 1240008, 1247389, 1255254, 1256112, 1260336, 1262151, 1265628, 1267838, 1271556, 1278316, 1282842, 1286376, 1288287, 1293444, 1298934, 1310463, 1320228, 1325896, 1343342, 1347632, 1360788, 1365364, 1369368, 1371097, 1372866, 1376648, 1383096, 1393574, 1401231, 1427888, 1434576, 1465464, 1472328, 1483482, 1484496, 1489488, 1491633, 1496649, 1497672, 1509018, 1516086, 1535248, 1548729, 1554124, 1566968, 1580876, 1585584, 1587586, 1592656, 1601677, 1606374, 1613612, 1618344, 1622478, 1632708, 1673672, 1682868, 1687504, 1695408, 1710456, 1717716, 1724592, 1727154, 1731912, 1747284, 1755468, 1760304, 1762839, 1768767, 1769976, 1791738, 1814384, 1823107, 1830488, 1835856, 1852994, 1860012, 1868308, 1873872, 1882881, 1890504, 1892891, 1898442, 1901757, 1906128, 1917474, 1929564, 1963346, 1977976, 1988844, 1995532, 2012024, 2015013, 2021448, 2041182, 2048046, 2059299, 2064972, 2074644, 2090361, 2141832, 2151864, 2154581, 2163304, 2169648, 2176944, 2189902, 2198196, 2225223, 2234232, 2237053, 2243824, 2263527, 2290288, 2302872, 2317392, 2320318, 2329712, 2331186, 2340624, 2350452, 2358356, 2371314, 2381379, 2388984, 2420418, 2433717, 2480016, 2494778, 2510508, 2524302, 2531256, 2535676, 2543112, 2556632, 2565684, 2572752, 2576574, 2586888, 2597868, 2620926, 2640456, 2651792, 2686684, 2719717, 2721576, 2730728, 2738736, 2742194, 2745732, 2753296, 2766192, 2766533, 2779491, 2787148, 2802462, 2876211, 2930928, 2944656, 2945019, 2966964, 2974543, 2983266, 2993298, 2995344, 3018036, 3032172, 3072069, 3097458, 3108248, 3133936, 3161752, 3175172, 3203354, 3212748, 3227224, 3236688, 3244956, 3265416, 3269539, 3284853, 3347344, 3365736, 3420912, 3435432, 3454308, 3463824, 3480477, 3494568, 3496779, 3510936, 3515369, 3525678, 3537534, 3539952, 3556971, 3583476, 3630627, 3646214, 3660976, 3705988, 3720024, 3736616, 3742167, 3765762, 3781008, 3785782, 3796884, 3803514, 3834948, 3859128, 3926692, 3955952, 3977688, 3991064, 4024048, 4030026, 4042896, 4082364, 4096092, 4113291, 4118598, 4129944, 4149288, 4180722, 4203693, 4283664, 4303728, 4309162, 4326608, 4347409, 4379804, 4396392, 4437433, 4450446, 4468464, 4474106, 4489947, 4527054, 4605744, 4640636, 4662372, 4700904, 4716712, 4742628, 4762758, 4777968, 4805031, 4840836, 4867434, 4989556, 5021016, 5048604, 5062512, 5071352, 5086224, 5113264, 5131368, 5137847, 5153148, 5173776, 5195736, 5241852, 5280912, 5306301, 5373368, 5439434, 5443152, 5461456, 5469321, 5484388, 5491464, 5533066, 5558982, 5574296, 5604924, 5678673, 5705271, 5752422, 5890038, 5933928, 5949086, 5966532, 5986596, 6036072, 6045039, 6064344, 6072001, 6144138, 6194916, 6216496, 6271083, 6323504, 6350344, 6406708, 6425496, 6454448, 6463743, 6485479, 6489912, 6530832, 6539078, 6569706, 6711159, 6731472, 6870864, 6908616, 6960954, 6989136, 6993558, 7021872, 7030738, 7051356, 7075068, 7113942, 7144137, 7166952, 7261254, 7292428, 7411976, 7440048, 7473232, 7484334, 7531524, 7571564, 7593768, 7607028, 7664657, 7669896, 7718256, 7853384, 7955376, 7982128, 8060052, 8159151, 8164728, 8192184, 8226582, 8237196, 8259888, 8298576, 8299599, 8338473, 8361444, 8407386, 8618324, 8694818, 8731723, 8759608, 8792784, 8835057, 8874866, 8900892, 8923629, 8948212, 8979894, 9054108, 9281272, 9324744, 9401808, 9433424, 9485256, 9525516, 9610062, 9681672, 9734868, 9808617, 9854559, 9979112, 10042032, 10097208, 10142704, 10262736, 10275694, 10306296, 10391472, 10441431, 10483704, 10546107, 10612602, 10746736, 10878868, 10938642, 10968776, 10982928, 11066132, 11117964, 11148592, 11209848, 11226501, 11357346, 11410542, 11504844, 11780076, 11867856, 11898172, 11933064, 11973192, 12044461, 12072144, 12090078, 12128688, 12144002, 12288276, 12339873, 12389832, 12542166, 12700688, 12761749, 12813416, 12850992, 12927486, 12970958, 12979824, 13042227, 13078156, 13139412, 13312299, 13422318, 13817232, 13921908, 13987116, 14061476, 14102712, 14150136, 14227884, 14288274, 14333904, 14415093, 14522508, 14584856, 14823952, 14968668, 15063048, 15082067, 15143128, 15187536, 15214056, 15329314, 15339792, 15413541, 15706768, 16120104, 16318302, 16329456, 16384368, 16407963, 16453164, 16474392, 16599198, 16676946, 16722888, 16814772, 17036019, 17236648, 17389636, 17463446, 17519216, 17670114, 17749732, 17801784, 17847258, 17896424, 17959788, 18108216, 18216003, 18562544, 18649488, 18970512, 19051032, 19220124, 19363344, 19391229, 19456437, 19469736, 19617234, 19709118, 19958224, 20133477, 20194416, 20551388, 20612592, 20821801, 20882862, 20967408, 21092214, 21225204, 21757736, 21877284, 21937552, 22132264, 22235928, 22419696, 22453002, 22714692, 22821084, 22993971, 23009688, 23560152, 23700391, 23796344, 23866128, 23946384, 24088922, 24180156, 24288004, 24477453, 24576552, 24607583, 24679746, 24779664, 24898797, 25084332, 25523498, 25626832, 25854972, 25941916, 26084454, 26156312, 26195169, 26278824, 26624598, 26770887, 26844636, 27843816, 27974232, 28122952, 28205424, 28300272, 28455768, 28576548, 28830186, 29045016, 29169712, 29425851, 29937336, 30126096, 30164134, 30286256, 30428112, 30431863, 30658628, 30827082, 31638321, 32240208, 32636604, 32815926, 32906328, 32948784, 33198396, 33353892, 33445776, 33629544, 34072038, 34473296, 34779272, 34926892, 35340228, 35499464, 35603568, 35694516, 35792848, 35919576, 35964929, 36133383, 36216432, 36432006, 38102064, 38285247, 38440248, 38669059, 38782458, 38912874, 38939472, 39126681, 39234468, 39418236, 39936897, 40266954, 41102776, 41643602, 41765724, 42184428, 42450408, 42504007, 43515472, 43754568, 44264528, 44471856, 44906004, 45246201, 45429384, 45642168, 45987942, 46019376, 46240623, 47120304, 47400782, 47592688, 48177844, 48360312, 48576008, 48954906, 49153104, 49215166, 49359492, 49797594, 50168664, 51046996, 51709944, 51883832, 52168908, 52312624, 52390338, 52557648, 53249196, 53541774, 53689272, 54648009, 55687632, 55948464, 56245904, 56516317, 56911536, 57153096, 57660372, 58090032, 58369311, 58851702, 59874672, 60328268, 60863726, 61317256, 61654164, 62465403, 63276642, 65273208, 65631852, 65812656, 66396792, 66707784, 66792011, 67259088, 68144076, 68981913, 69558544, 69853784, 70680456, 70998928, 71101173, 71389032, 71839152, 71929858, 72266766, 72864012, 73822749, 76570494, 76880496, 77338118, 77564916, 77825748, 78253362, 78468936, 78585507, 78836472, 79873794, 80533908, 82205552, 83287204, 83531448, 84311227, 84368856, 84900816, 85008014, 87509136, 89812008, 90492402, 90858768, 91284336, 91295589, 91975884, 92481246, 94801564, 96355688, 96720624, 97152016, 97909812, 98430332, 98718984, 99595188, 100337328, 102093992, 103419888, 103767664, 104337816, 104780676, 106498392, 107083548, 107378544, 107894787, 108400149, 109296018, 113032634, 114306192, 114855741, 115320744, 116007177, 116738622, 117703404, 120656536, 121727452, 122634512, 123308328, 124930806, 126553284, 127512021, 130546416, 131263704, 132793584, 133415568, 133584022, 135738603, 136288152, 137963826, 139707568, 141360912, 142202346, 142778064, 143859716, 144533532, 145728024, 147645498, 153140988, 154676236, 155129832, 155651496, 156506724, 156937872, 157171014, 157672944, 159747588, 161067816, 165902737, 166574408, 167062896, 168622454, 168737712, 169548951, 170016028, 179624016, 180984804, 182591178, 183951768, 184962492, 187396209, 189603128, 192711376, 195819624, 196860664, 197437968, 199190376, 200376033, 204187984, 208675632, 209561352, 212996784, 213303519, 214167096, 215789574, 216800298, 218592036, 221468247, 226065268, 229711482, 230641488, 232014354, 233477244, 235406808, 241313072, 243454904, 246616656, 249861612, 252933681, 253106568, 255024042, 262527408, 267168044, 270683413, 271477206, 272576304, 273886767, 275927652, 284404692, 287719432, 289067064, 291456048, 295290996, 306281976, 309352472, 310259664, 311302992, 313013448, 314342028, 319495176, 322135632, 323684361, 331805474, 333148816, 337244908, 339097902, 340032056, 348021531, 361969608, 365182356, 367903536, 369924984, 374792418, 379206256, 382536063, 391639248, 393721328, 395614219, 398380752, 400752066, 419122704, 426607038, 428334192, 431579148, 433600596, 437184072, 442936494, 452130536, 459422964, 464028708, 466954488, 467544077, 470813616, 486909808, 497708211, 499723224, 505867362, 506213136, 508646853, 510048084, 534336088, 541366826, 542954412, 547773534, 551855304, 568809384, 575438864, 578134128, 590581992, 601128099, 612563952, 618704944, 626026896, 628684056, 638990352, 647368722, 663610948, 674489816, 678195804, 680064112, 696043062, 723939216, 730364712, 734712121, 739849968, 749584836, 758801043, 765072126, 791228438, 801504132, 812050239, 853214076, 863158296, 867201192, 874368144, 885872988, 904261072, 918845928, 928057416, 933908976, 935088154, 995416422, 999446448, 1011734724, 1017293706, 1020096168, 1068672176, 1082733652, 1085908824, 1095547068, 1103710608, 1137618768, 1181163984, 1186842657, 1202256198, 1257368112, 1294737444, 1327221896, 1348979632, 1356391608, 1392086124, 1402632231, 1460729424, 1469424242, 1493124633, 1499169672, 1517602086, 1530144252, 1582456876, 1603008264, 1624100478, 1706428152, 1726316592, 1734402384, 1771745976, 1837691856, 1856114832, 1870176308, 1990832844, 2023469448, 2034587412, 2040192336, 2165467304, 2171817648, 2191094136, 2204136363, 2373685314, 2404512396, 2436150717, 2589474888, 2654443792, 2712783216, 2784172248, 2805264462, 2938848484, 2986249266, 2998339344, 3035204172, 3060288504, 3164913752, 3206016528, 3248200956, 3412856304, 3543491952, 3560527971, 3740352616, 3981665688, 4046938896, 4069174824, 4207896693, 4330934608, 4382188272, 4408272726, 4747370628, 4809024792, 4872301434, 5142984847, 5178949776, 5568344496, 5610528924, 5877696968, 5972498532, 6070408344, 6120577008, 6329827504, 6496401912, 6612409089, 7121055942, 7480705232, 7963331376, 8138349648, 8415793386, 8816545452, 9494741256, 9618049584, 9744602868, 10285969694, 11221057848, 11755393936, 11944997064, 12140816688, 12992803824, 13224818178, 14242111884, 15428954541, 16831586772, 17633090904, 18989482512, 19489205736, 20571939388, 22442115696, 23889994128, 26449636356, 28484223768, 30857909082, 33663173544, 35266181808, 38978411472, 41143878776, 46286863623, 52899272712, 56968447536, 61715818164, 67326347088, 82287757552, 92573727246, 105798545424, 123431636328, 185147454492, 246863272656, 370294908984, 740589817968]

約数ペア:

[(1, 740589817968), (2, 370294908984), (3, 246863272656), (4, 185147454492), (6, 123431636328), (7, 105798545424), (8, 92573727246), (9, 82287757552), (11, 67326347088), (12, 61715818164), (13, 56968447536), (14, 52899272712), (16, 46286863623), (18, 41143878776), (19, 38978411472), (21, 35266181808), (22, 33663173544), (24, 30857909082), (26, 28484223768), (28, 26449636356), (31, 23889994128), (33, 22442115696), (36, 20571939388), (38, 19489205736), (39, 18989482512), (42, 17633090904), (44, 16831586772), (48, 15428954541), (52, 14242111884), (56, 13224818178), (57, 12992803824), (61, 12140816688), (62, 11944997064), (63, 11755393936), (66, 11221057848), (72, 10285969694), (76, 9744602868), (77, 9618049584), (78, 9494741256), (84, 8816545452), (88, 8415793386), (91, 8138349648), (93, 7963331376), (99, 7480705232), (104, 7121055942), (112, 6612409089), (114, 6496401912), (117, 6329827504), (121, 6120577008), (122, 6070408344), (124, 5972498532), (126, 5877696968), (132, 5610528924), (133, 5568344496), (143, 5178949776), (144, 5142984847), (152, 4872301434), (154, 4809024792), (156, 4747370628), (168, 4408272726), (169, 4382188272), (171, 4330934608), (176, 4207896693), (182, 4069174824), (183, 4046938896), (186, 3981665688), (198, 3740352616), (208, 3560527971), (209, 3543491952), (217, 3412856304), (228, 3248200956), (231, 3206016528), (234, 3164913752), (242, 3060288504), (244, 3035204172), (247, 2998339344), (248, 2986249266), (252, 2938848484), (264, 2805264462), (266, 2784172248), (273, 2712783216), (279, 2654443792), (286, 2589474888), (304, 2436150717), (308, 2404512396), (312, 2373685314), (336, 2204136363), (338, 2191094136), (341, 2171817648), (342, 2165467304), (363, 2040192336), (364, 2034587412), (366, 2023469448), (372, 1990832844), (396, 1870176308), (399, 1856114832), (403, 1837691856), (418, 1771745976), (427, 1734402384), (429, 1726316592), (434, 1706428152), (456, 1624100478), (462, 1603008264), (468, 1582456876), (484, 1530144252), (488, 1517602086), (494, 1499169672), (496, 1493124633), (504, 1469424242), (507, 1460729424), (528, 1402632231), (532, 1392086124), (546, 1356391608), (549, 1348979632), (558, 1327221896), (572, 1294737444), (589, 1257368112), (616, 1202256198), (624, 1186842657), (627, 1181163984), (651, 1137618768), (671, 1103710608), (676, 1095547068), (682, 1085908824), (684, 1082733652), (693, 1068672176), (726, 1020096168), (728, 1017293706), (732, 1011734724), (741, 999446448), (744, 995416422), (792, 935088154), (793, 933908976), (798, 928057416), (806, 918845928), (819, 904261072), (836, 885872988), (847, 874368144), (854, 867201192), (858, 863158296), (868, 853214076), (912, 812050239), (924, 801504132), (936, 791228438), (968, 765072126), (976, 758801043), (988, 749584836), (1001, 739849968), (1008, 734712121), (1014, 730364712), (1023, 723939216), (1064, 696043062), (1089, 680064112), (1092, 678195804), (1098, 674489816), (1116, 663610948), (1144, 647368722), (1159, 638990352), (1178, 628684056), (1183, 626026896), (1197, 618704944), (1209, 612563952), (1232, 601128099), (1254, 590581992), (1281, 578134128), (1287, 575438864), (1302, 568809384), (1342, 551855304), (1352, 547773534), (1364, 542954412), (1368, 541366826), (1386, 534336088), (1452, 510048084), (1456, 508646853), (1463, 506213136), (1464, 505867362), (1482, 499723224), (1488, 497708211), (1521, 486909808), (1573, 470813616), (1584, 467544077), (1586, 466954488), (1596, 464028708), (1612, 459422964), (1638, 452130536), (1672, 442936494), (1694, 437184072), (1708, 433600596), (1716, 431579148), (1729, 428334192), (1736, 426607038), (1767, 419122704), (1848, 400752066), (1859, 398380752), (1872, 395614219), (1881, 393721328), (1891, 391639248), (1936, 382536063), (1953, 379206256), (1976, 374792418), (2002, 369924984), (2013, 367903536), (2028, 365182356), (2046, 361969608), (2128, 348021531), (2178, 340032056), (2184, 339097902), (2196, 337244908), (2223, 333148816), (2232, 331805474), (2288, 323684361), (2299, 322135632), (2318, 319495176), (2356, 314342028), (2366, 313013448), (2379, 311302992), (2387, 310259664), (2394, 309352472), (2418, 306281976), (2508, 295290996), (2541, 291456048), (2562, 289067064), (2574, 287719432), (2604, 284404692), (2684, 275927652), (2704, 273886767), (2717, 272576304), (2728, 271477206), (2736, 270683413), (2772, 267168044), (2821, 262527408), (2904, 255024042), (2926, 253106568), (2928, 252933681), (2964, 249861612), (3003, 246616656), (3042, 243454904), (3069, 241313072), (3146, 235406808), (3172, 233477244), (3192, 232014354), (3211, 230641488), (3224, 229711482), (3276, 226065268), (3344, 221468247), (3388, 218592036), (3416, 216800298), (3432, 215789574), (3458, 214167096), (3472, 213303519), (3477, 212996784), (3534, 209561352), (3549, 208675632), (3627, 204187984), (3696, 200376033), (3718, 199190376), (3751, 197437968), (3762, 196860664), (3782, 195819624), (3843, 192711376), (3906, 189603128), (3952, 187396209), (4004, 184962492), (4026, 183951768), (4056, 182591178), (4092, 180984804), (4123, 179624016), (4356, 170016028), (4368, 169548951), (4389, 168737712), (4392, 168622454), (4433, 167062896), (4446, 166574408), (4464, 165902737), (4598, 161067816), (4636, 159747588), (4697, 157672944), (4712, 157171014), (4719, 156937872), (4732, 156506724), (4758, 155651496), (4774, 155129832), (4788, 154676236), (4836, 153140988), (5016, 147645498), (5082, 145728024), (5124, 144533532), (5148, 143859716), (5187, 142778064), (5208, 142202346), (5239, 141360912), (5301, 139707568), (5368, 137963826), (5434, 136288152), (5456, 135738603), (5544, 133584022), (5551, 133415568), (5577, 132793584), (5642, 131263704), (5673, 130546416), (5808, 127512021), (5852, 126553284), (5928, 124930806), (6006, 123308328), (6039, 122634512), (6084, 121727452), (6138, 120656536), (6292, 117703404), (6344, 116738622), (6384, 116007177), (6422, 115320744), (6448, 114855741), (6479, 114306192), (6552, 113032634), (6776, 109296018), (6832, 108400149), (6864, 107894787), (6897, 107378544), (6916, 107083548), (6954, 106498392), (7068, 104780676), (7098, 104337816), (7137, 103767664), (7161, 103419888), (7254, 102093992), (7381, 100337328), (7436, 99595188), (7502, 98718984), (7524, 98430332), (7564, 97909812), (7623, 97152016), (7657, 96720624), (7686, 96355688), (7812, 94801564), (8008, 92481246), (8052, 91975884), (8112, 91295589), (8113, 91284336), (8151, 90858768), (8184, 90492402), (8246, 89812008), (8463, 87509136), (8712, 85008014), (8723, 84900816), (8778, 84368856), (8784, 84311227), (8866, 83531448), (8892, 83287204), (9009, 82205552), (9196, 80533908), (9272, 79873794), (9394, 78836472), (9424, 78585507), (9438, 78468936), (9464, 78253362), (9516, 77825748), (9548, 77564916), (9576, 77338118), (9633, 76880496), (9672, 76570494), (10032, 73822749), (10164, 72864012), (10248, 72266766), (10296, 71929858), (10309, 71839152), (10374, 71389032), (10416, 71101173), (10431, 70998928), (10478, 70680456), (10602, 69853784), (10647, 69558544), (10736, 68981913), (10868, 68144076), (11011, 67259088), (11088, 66792011), (11102, 66707784), (11154, 66396792), (11253, 65812656), (11284, 65631852), (11346, 65273208), (11704, 63276642), (11856, 62465403), (12012, 61654164), (12078, 61317256), (12168, 60863726), (12276, 60328268), (12369, 59874672), (12584, 58851702), (12688, 58369311), (12749, 58090032), (12844, 57660372), (12958, 57153096), (13013, 56911536), (13104, 56516317), (13167, 56245904), (13237, 55948464), (13299, 55687632), (13552, 54648009), (13794, 53689272), (13832, 53541774), (13908, 53249196), (14091, 52557648), (14136, 52390338), (14157, 52312624), (14196, 52168908), (14274, 51883832), (14322, 51709944), (14508, 51046996), (14762, 50168664), (14872, 49797594), (15004, 49359492), (15048, 49215166), (15067, 49153104), (15128, 48954906), (15246, 48576008), (15314, 48360312), (15372, 48177844), (15561, 47592688), (15624, 47400782), (15717, 47120304), (16016, 46240623), (16093, 46019376), (16104, 45987942), (16226, 45642168), (16302, 45429384), (16368, 45246201), (16492, 44906004), (16653, 44471856), (16731, 44264528), (16926, 43754568), (17019, 43515472), (17424, 42504007), (17446, 42450408), (17556, 42184428), (17732, 41765724), (17784, 41643602), (18018, 41102776), (18392, 40266954), (18544, 39936897), (18788, 39418236), (18876, 39234468), (18928, 39126681), (19019, 38939472), (19032, 38912874), (19096, 38782458), (19152, 38669059), (19266, 38440248), (19344, 38285247), (19437, 38102064), (20328, 36432006), (20449, 36216432), (20496, 36133383), (20592, 35964929), (20618, 35919576), (20691, 35792848), (20748, 35694516), (20801, 35603568), (20862, 35499464), (20956, 35340228), (21204, 34926892), (21294, 34779272), (21483, 34473296), (21736, 34072038), (22022, 33629544), (22143, 33445776), (22204, 33353892), (22308, 33198396), (22477, 32948784), (22506, 32906328), (22568, 32815926), (22692, 32636604), (22971, 32240208), (23408, 31638321), (24024, 30827082), (24156, 30658628), (24336, 30431863), (24339, 30428112), (24453, 30286256), (24552, 30164134), (24583, 30126096), (24738, 29937336), (25168, 29425851), (25389, 29169712), (25498, 29045016), (25688, 28830186), (25916, 28576548), (26026, 28455768), (26169, 28300272), (26257, 28205424), (26334, 28122952), (26474, 27974232), (26598, 27843816), (27588, 26844636), (27664, 26770887), (27816, 26624598), (28182, 26278824), (28272, 26195169), (28314, 26156312), (28392, 26084454), (28548, 25941916), (28644, 25854972), (28899, 25626832), (29016, 25523498), (29524, 25084332), (29744, 24898797), (29887, 24779664), (30008, 24679746), (30096, 24607583), (30134, 24576552), (30256, 24477453), (30492, 24288004), (30628, 24180156), (30744, 24088922), (30927, 23946384), (31031, 23866128), (31122, 23796344), (31248, 23700391), (31434, 23560152), (32186, 23009688), (32208, 22993971), (32452, 22821084), (32604, 22714692), (32984, 22453002), (33033, 22419696), (33306, 22235928), (33462, 22132264), (33759, 21937552), (33852, 21877284), (34038, 21757736), (34892, 21225204), (35112, 21092214), (35321, 20967408), (35464, 20882862), (35568, 20821801), (35929, 20612592), (36036, 20551388), (36673, 20194416), (36784, 20133477), (37107, 19958224), (37576, 19709118), (37752, 19617234), (38038, 19469736), (38064, 19456437), (38192, 19391229), (38247, 19363344), (38532, 19220124), (38874, 19051032), (39039, 18970512), (39711, 18649488), (39897, 18562544), (40656, 18216003), (40898, 18108216), (41236, 17959788), (41382, 17896424), (41496, 17847258), (41602, 17801784), (41724, 17749732), (41912, 17670114), (42273, 17519216), (42408, 17463446), (42588, 17389636), (42966, 17236648), (43472, 17036019), (44044, 16814772), (44286, 16722888), (44408, 16676946), (44616, 16599198), (44954, 16474392), (45012, 16453164), (45136, 16407963), (45201, 16384368), (45353, 16329456), (45384, 16318302), (45942, 16120104), (47151, 15706768), (48048, 15413541), (48279, 15339792), (48312, 15329314), (48678, 15214056), (48763, 15187536), (48906, 15143128), (49104, 15082067), (49166, 15063048), (49476, 14968668), (49959, 14823952), (50778, 14584856), (50996, 14522508), (51376, 14415093), (51667, 14333904), (51832, 14288274), (52052, 14227884), (52338, 14150136), (52514, 14102712), (52668, 14061476), (52948, 13987116), (53196, 13921908), (53599, 13817232), (55176, 13422318), (55632, 13312299), (56364, 13139412), (56628, 13078156), (56784, 13042227), (57057, 12979824), (57096, 12970958), (57288, 12927486), (57629, 12850992), (57798, 12813416), (58032, 12761749), (58311, 12700688), (59048, 12542166), (59774, 12389832), (60016, 12339873), (60268, 12288276), (60984, 12144002), (61061, 12128688), (61256, 12090078), (61347, 12072144), (61488, 12044461), (61854, 11973192), (62062, 11933064), (62244, 11898172), (62403, 11867856), (62868, 11780076), (64372, 11504844), (64904, 11410542), (65208, 11357346), (65968, 11226501), (66066, 11209848), (66429, 11148592), (66612, 11117964), (66924, 11066132), (67431, 10982928), (67518, 10968776), (67704, 10938642), (68076, 10878868), (68913, 10746736), (69784, 10612602), (70224, 10546107), (70642, 10483704), (70928, 10441431), (71269, 10391472), (71858, 10306296), (72072, 10275694), (72163, 10262736), (73017, 10142704), (73346, 10097208), (73749, 10042032), (74214, 9979112), (75152, 9854559), (75504, 9808617), (76076, 9734868), (76494, 9681672), (77064, 9610062), (77748, 9525516), (78078, 9485256), (78507, 9433424), (78771, 9401808), (79422, 9324744), (79794, 9281272), (81796, 9054108), (82472, 8979894), (82764, 8948212), (82992, 8923629), (83204, 8900892), (83448, 8874866), (83824, 8835057), (84227, 8792784), (84546, 8759608), (84816, 8731723), (85176, 8694818), (85932, 8618324), (88088, 8407386), (88572, 8361444), (88816, 8338473), (89232, 8299599), (89243, 8298576), (89661, 8259888), (89908, 8237196), (90024, 8226582), (90402, 8192184), (90706, 8164728), (90768, 8159151), (91884, 8060052), (92781, 7982128), (93093, 7955376), (94302, 7853384), (95953, 7718256), (96558, 7669896), (96624, 7664657), (97356, 7607028), (97526, 7593768), (97812, 7571564), (98332, 7531524), (98952, 7484334), (99099, 7473232), (99541, 7440048), (99918, 7411976), (101556, 7292428), (101992, 7261254), (103334, 7166952), (103664, 7144137), (104104, 7113942), (104676, 7075068), (105028, 7051356), (105336, 7030738), (105469, 7021872), (105896, 6993558), (105963, 6989136), (106392, 6960954), (107198, 6908616), (107787, 6870864), (110019, 6731472), (110352, 6711159), (112728, 6569706), (113256, 6539078), (113399, 6530832), (114114, 6489912), (114192, 6485479), (114576, 6463743), (114741, 6454448), (115258, 6425496), (115596, 6406708), (116622, 6350344), (117117, 6323504), (118096, 6271083), (119133, 6216496), (119548, 6194916), (120536, 6144138), (121968, 6072001), (122122, 6064344), (122512, 6045039), (122694, 6036072), (123708, 5986596), (124124, 5966532), (124488, 5949086), (124806, 5933928), (125736, 5890038), (128744, 5752422), (129808, 5705271), (130416, 5678673), (132132, 5604924), (132858, 5574296), (133224, 5558982), (133848, 5533066), (134862, 5491464), (135036, 5484388), (135408, 5469321), (135603, 5461456), (136059, 5443152), (136152, 5439434), (137826, 5373368), (139568, 5306301), (140239, 5280912), (141284, 5241852), (142538, 5195736), (143143, 5173776), (143716, 5153148), (144144, 5137847), (144326, 5131368), (144837, 5113264), (145607, 5086224), (146034, 5071352), (146289, 5062512), (146692, 5048604), (147498, 5021016), (148428, 4989556), (152152, 4867434), (152988, 4840836), (154128, 4805031), (155001, 4777968), (155496, 4762758), (156156, 4742628), (157014, 4716712), (157542, 4700904), (158844, 4662372), (159588, 4640636), (160797, 4605744), (163592, 4527054), (164944, 4489947), (165528, 4474106), (165737, 4468464), (166408, 4450446), (166896, 4437433), (168454, 4396392), (169092, 4379804), (170352, 4347409), (171171, 4326608), (171864, 4309162), (172081, 4303728), (172887, 4283664), (176176, 4203693), (177144, 4180722), (178486, 4149288), (179322, 4129944), (179816, 4118598), (180048, 4113291), (180804, 4096092), (181412, 4082364), (183183, 4042896), (183768, 4030026), (184041, 4024048), (185562, 3991064), (186186, 3977688), (187209, 3955952), (188604, 3926692), (191906, 3859128), (193116, 3834948), (194712, 3803514), (195052, 3796884), (195624, 3785782), (195871, 3781008), (196664, 3765762), (197904, 3742167), (198198, 3736616), (199082, 3720024), (199836, 3705988), (202293, 3660976), (203112, 3646214), (203984, 3630627), (206668, 3583476), (208208, 3556971), (209209, 3539952), (209352, 3537534), (210056, 3525678), (210672, 3515369), (210938, 3510936), (211792, 3496779), (211926, 3494568), (212784, 3480477), (213807, 3463824), (214396, 3454308), (215574, 3435432), (216489, 3420912), (220038, 3365736), (221247, 3347344), (225456, 3284853), (226512, 3269539), (226798, 3265416), (228228, 3244956), (228811, 3236688), (229482, 3227224), (230516, 3212748), (231192, 3203354), (233244, 3175172), (234234, 3161752), (236313, 3133936), (238266, 3108248), (239096, 3097458), (241072, 3072069), (244244, 3032172), (245388, 3018036), (247247, 2995344), (247416, 2993298), (248248, 2983266), (248976, 2974543), (249612, 2966964), (251472, 2945019), (251503, 2944656), (252681, 2930928), (257488, 2876211), (264264, 2802462), (265716, 2787148), (266448, 2779491), (267696, 2766533), (267729, 2766192), (268983, 2753296), (269724, 2745732), (270072, 2742194), (270413, 2738736), (271206, 2730728), (272118, 2721576), (272304, 2719717), (275652, 2686684), (279279, 2651792), (280478, 2640456), (282568, 2620926), (285076, 2597868), (286286, 2586888), (287432, 2576574), (287859, 2572752), (288652, 2565684), (289674, 2556632), (291214, 2543112), (292068, 2535676), (292578, 2531256), (293384, 2524302), (294996, 2510508), (296856, 2494778), (298623, 2480016), (304304, 2433717), (305976, 2420418), (310002, 2388984), (310992, 2381379), (312312, 2371314), (314028, 2358356), (315084, 2350452), (316407, 2340624), (317688, 2331186), (317889, 2329712), (319176, 2320318), (319579, 2317392), (321594, 2302872), (323361, 2290288), (327184, 2263527), (330057, 2243824), (331056, 2237053), (331474, 2234232), (332816, 2225223), (336908, 2198196), (338184, 2189902), (340197, 2176944), (341341, 2169648), (342342, 2163304), (343728, 2154581), (344162, 2151864), (345774, 2141832), (354288, 2090361), (356972, 2074644), (358644, 2064972), (359632, 2059299), (361608, 2048046), (362824, 2041182), (366366, 2021448), (367536, 2015013), (368082, 2012024), (371124, 1995532), (372372, 1988844), (374418, 1977976), (377208, 1963346), (383812, 1929564), (386232, 1917474), (388531, 1906128), (389424, 1901757), (390104, 1898442), (391248, 1892891), (391742, 1890504), (393328, 1882881), (395219, 1873872), (396396, 1868308), (398164, 1860012), (399672, 1852994), (403403, 1835856), (404586, 1830488), (406224, 1823107), (408177, 1814384), (413336, 1791738), (418418, 1769976), (418704, 1768767), (420112, 1762839), (420717, 1760304), (421876, 1755468), (423852, 1747284), (427614, 1731912), (428792, 1727154), (429429, 1724592), (431148, 1717716), (432978, 1710456), (436821, 1695408), (438867, 1687504), (440076, 1682868), (442494, 1673672), (453596, 1632708), (456456, 1622478), (457622, 1618344), (458964, 1613612), (461032, 1606374), (462384, 1601677), (465003, 1592656), (466488, 1587586), (467077, 1585584), (468468, 1580876), (472626, 1566968), (476532, 1554124), (478192, 1548729), (482391, 1535248), (488488, 1516086), (490776, 1509018), (494494, 1497672), (494832, 1496649), (496496, 1491633), (497211, 1489488), (498883, 1484496), (499224, 1483482), (503006, 1472328), (505362, 1465464), (516243, 1434576), (518661, 1427888), (528528, 1401231), (531432, 1393574), (535458, 1383096), (537966, 1376648), (539448, 1372866), (540144, 1371097), (540826, 1369368), (542412, 1365364), (544236, 1360788), (549549, 1347632), (551304, 1343342), (558558, 1325896), (560956, 1320228), (565136, 1310463), (570152, 1298934), (572572, 1293444), (574864, 1288287), (575718, 1286376), (577304, 1282842), (579348, 1278316), (582428, 1271556), (584136, 1267838), (585156, 1265628), (586768, 1262151), (587613, 1260336), (589589, 1256112), (589992, 1255254), (593712, 1247389), (597246, 1240008), (611952, 1210209), (620004, 1194492), (624624, 1185657), (627627, 1179984), (628056, 1179178), (630168, 1175226), (632814, 1170312), (633919, 1168272), (635376, 1165593), (635778, 1164856), (638352, 1160159), (639158, 1158696), (641421, 1154608), (643188, 1151436), (646722, 1145144), (649467, 1140304), (660114, 1121912), (662948, 1117116), (671671, 1102608), (673816, 1099098), (676368, 1094951), (680394, 1088472), (682682, 1084824), (684684, 1081652), (686433, 1078896), (688324, 1075932), (691548, 1070916), (696787, 1062864), (713944, 1037322), (717288, 1032486), (723216, 1024023), (725648, 1020591), (732732, 1010724), (736164, 1006012), (741741, 998448), (742248, 997766), (744744, 994422), (748836, 988988), (754416, 981673), (754509, 981552), (758043, 976976), (767624, 964782), (772464, 958737), (777062, 953064), (780208, 949221), (783484, 945252), (790438, 936936), (792792, 934154), (793793, 932976), (796328, 930006), (799344, 926497), (803187, 922064), (806806, 917928), (809172, 915244), (811239, 912912), (816354, 907192), (826672, 895869), (836836, 884988), (841434, 880152), (843752, 877734), (847704, 873642), (855228, 865956), (857584, 863577), (858858, 862296)]