440380532592

素因数分解:

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

素因数の和:137

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 169, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 294, 297, 304, 308, 312, 336, 338, 341, 342, 351, 361, 364, 372, 378, 392, 396, 399, 403, 418, 429, 432, 434, 441, 456, 462, 468, 494, 496, 504, 507, 513, 528, 532, 539, 546, 558, 572, 588, 589, 594, 616, 624, 627, 637, 651, 676, 682, 684, 693, 702, 722, 728, 741, 744, 756, 784, 792, 798, 806, 819, 836, 837, 858, 868, 882, 912, 924, 931, 936, 988, 1001, 1008, 1014, 1023, 1026, 1064, 1078, 1083, 1092, 1116, 1144, 1176, 1178, 1183, 1188, 1197, 1209, 1232, 1254, 1274, 1287, 1302, 1323, 1352, 1364, 1368, 1386, 1404, 1444, 1456, 1463, 1482, 1488, 1512, 1519, 1521, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1716, 1729, 1736, 1764, 1767, 1848, 1859, 1862, 1872, 1881, 1911, 1953, 1976, 2002, 2028, 2046, 2052, 2079, 2128, 2156, 2166, 2184, 2223, 2232, 2288, 2352, 2356, 2366, 2376, 2387, 2394, 2418, 2457, 2508, 2527, 2548, 2574, 2604, 2646, 2704, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2888, 2926, 2964, 3003, 3024, 3038, 3042, 3069, 3192, 3211, 3224, 3234, 3249, 3276, 3344, 3348, 3432, 3458, 3472, 3528, 3534, 3549, 3591, 3627, 3696, 3718, 3724, 3762, 3822, 3861, 3906, 3952, 3971, 4004, 4056, 4092, 4104, 4123, 4158, 4312, 4332, 4368, 4389, 4433, 4446, 4464, 4557, 4563, 4693, 4712, 4732, 4752, 4774, 4788, 4836, 4851, 4914, 5016, 5054, 5096, 5148, 5187, 5208, 5239, 5292, 5301, 5434, 5456, 5544, 5577, 5586, 5616, 5642, 5643, 5733, 5776, 5852, 5859, 5928, 6006, 6076, 6084, 6138, 6384, 6422, 6448, 6468, 6479, 6498, 6552, 6669, 6696, 6864, 6916, 7007, 7056, 7068, 7098, 7161, 7182, 7254, 7436, 7448, 7524, 7581, 7644, 7657, 7722, 7812, 7942, 8008, 8112, 8151, 8184, 8208, 8246, 8281, 8316, 8379, 8463, 8624, 8664, 8778, 8866, 8892, 9009, 9114, 9126, 9207, 9386, 9424, 9464, 9548, 9576, 9633, 9672, 9702, 9747, 9828, 10032, 10108, 10192, 10241, 10296, 10374, 10416, 10478, 10584, 10602, 10647, 10868, 10881, 11088, 11154, 11172, 11191, 11284, 11286, 11466, 11704, 11718, 11856, 11913, 12012, 12103, 12152, 12168, 12276, 12369, 12844, 12936, 12958, 12996, 13013, 13104, 13167, 13299, 13338, 13392, 13671, 13832, 14014, 14079, 14136, 14196, 14322, 14364, 14508, 14553, 14872, 14896, 15048, 15162, 15288, 15314, 15444, 15561, 15624, 15717, 15884, 15903, 16016, 16302, 16368, 16492, 16562, 16632, 16709, 16731, 16758, 16926, 17199, 17328, 17556, 17689, 17732, 17784, 18018, 18228, 18252, 18414, 18772, 18928, 19019, 19096, 19152, 19266, 19344, 19404, 19437, 19494, 19656, 19747, 20216, 20482, 20592, 20748, 20956, 21021, 21168, 21204, 21294, 21483, 21736, 21762, 22308, 22344, 22382, 22477, 22568, 22572, 22743, 22932, 22971, 23408, 23436, 23826, 24024, 24206, 24304, 24336, 24453, 24552, 24738, 24843, 25137, 25389, 25688, 25872, 25916, 25992, 26026, 26334, 26598, 26676, 27027, 27342, 27664, 27797, 28028, 28158, 28272, 28392, 28644, 28728, 28861, 28899, 29016, 29106, 29744, 30096, 30324, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31434, 31768, 31806, 31941, 32604, 32851, 32984, 33124, 33264, 33418, 33462, 33516, 33573, 33852, 34398, 35112, 35321, 35378, 35464, 35568, 35739, 36036, 36309, 36456, 36504, 36673, 36828, 37107, 37544, 38038, 38192, 38532, 38808, 38874, 38988, 39039, 39312, 39494, 39501, 39897, 40432, 40964, 41013, 41496, 41912, 42042, 42237, 42408, 42588, 42966, 43472, 43524, 44616, 44688, 44764, 44954, 45136, 45144, 45353, 45486, 45864, 45942, 46683, 46872, 47151, 47652, 48048, 48412, 48906, 49104, 49476, 49686, 50127, 50193, 50274, 50778, 51376, 51623, 51832, 51984, 52052, 52668, 53067, 53196, 53352, 53599, 54054, 54684, 55594, 56056, 56316, 56784, 57057, 57288, 57456, 57629, 57722, 57798, 58032, 58212, 58311, 59241, 60648, 61009, 61256, 61446, 61776, 62062, 62244, 62868, 63063, 63536, 63612, 63882, 64449, 65208, 65702, 65968, 66248, 66836, 66924, 67032, 67146, 67431, 67704, 68229, 68796, 68913, 70224, 70642, 70756, 70928, 71478, 72072, 72618, 72912, 73008, 73346, 73359, 73656, 74214, 74529, 75088, 76076, 76167, 77064, 77616, 77748, 77976, 78078, 78337, 78988, 79002, 79794, 81928, 82026, 82992, 83391, 83824, 84084, 84227, 84474, 84816, 85176, 85932, 86583, 86697, 87048, 89232, 89528, 89908, 90288, 90706, 90972, 91091, 91728, 91884, 92169, 93093, 93366, 93744, 94302, 95304, 96824, 97812, 98553, 98952, 99372, 99541, 100254, 100386, 100548, 100719, 101556, 103246, 103664, 104104, 105336, 105963, 106134, 106392, 106704, 107198, 107217, 108108, 108927, 109368, 110019, 111188, 111321, 112112, 112632, 114114, 114576, 115258, 115444, 115596, 116424, 116622, 117117, 118482, 119691, 121296, 122018, 122512, 122892, 123101, 124124, 124488, 125736, 126126, 126711, 127224, 127764, 128898, 130416, 131404, 132496, 133133, 133672, 133848, 134064, 134292, 134862, 135408, 136059, 136458, 137592, 137826, 141284, 141453, 141512, 142956, 144144, 145236, 145483, 146692, 146718, 147312, 148428, 149058, 150381, 152152, 152334, 154128, 154869, 155496, 155952, 156156, 156674, 157339, 157976, 158004, 159201, 159588, 160797, 163856, 164052, 166782, 168168, 168454, 168948, 170352, 171171, 171864, 172887, 173166, 173394, 174096, 174933, 177723, 179056, 179816, 181412, 181944, 182182, 183027, 183768, 184338, 186186, 186732, 188604, 189189, 190608, 193648, 194579, 195624, 197106, 197904, 198744, 199082, 200508, 200772, 201096, 201438, 202293, 203112, 206492, 206739, 208208, 210672, 211926, 212268, 212784, 214396, 214434, 216216, 217217, 217854, 218736, 220038, 222376, 222642, 223587, 225264, 228228, 229957, 230516, 230888, 231192, 232848, 233244, 234234, 235011, 236964, 239382, 244036, 245784, 246202, 247247, 248248, 248976, 250173, 251472, 252252, 252681, 253422, 254448, 255528, 256711, 257796, 259749, 262808, 266266, 267344, 267696, 268584, 269724, 272118, 272916, 273273, 275184, 275652, 276507, 279279, 282568, 282906, 283024, 285912, 290472, 290966, 293384, 293436, 295659, 296856, 298116, 298623, 300762, 302157, 304304, 304668, 309738, 310992, 312312, 313348, 314678, 315952, 316008, 317471, 317889, 318402, 319176, 321594, 326781, 328104, 330057, 333564, 336336, 336908, 337896, 342342, 343728, 345774, 346332, 346788, 349866, 351351, 355446, 359632, 361361, 362824, 363888, 364364, 366054, 367536, 368676, 369303, 372372, 373464, 375193, 377208, 378378, 389158, 391248, 394212, 397488, 398164, 399399, 401016, 401544, 402192, 402876, 403403, 404586, 406224, 408177, 412984, 413478, 423852, 424536, 427063, 428792, 428868, 432432, 434434, 435708, 436449, 440076, 444752, 445284, 447174, 451143, 456456, 459914, 461032, 461776, 462384, 464607, 466488, 468468, 470022, 472017, 473928, 477603, 478764, 482391, 488072, 491568, 492404, 494494, 496496, 500346, 504504, 505362, 506844, 511056, 513422, 513513, 515592, 518661, 519498, 525616, 532532, 533169, 537168, 539448, 544236, 545832, 546546, 548359, 549081, 551304, 553014, 558558, 565136, 565812, 571824, 580944, 581932, 583737, 586768, 586872, 589589, 591318, 593712, 596232, 597246, 601524, 604314, 606879, 609336, 619476, 624624, 626696, 629356, 632016, 634942, 635778, 636804, 638352, 643188, 651651, 653562, 656208, 660114, 667128, 671099, 673816, 675792, 684684, 689871, 691548, 692664, 693576, 696787, 699732, 702702, 705033, 710892, 722722, 725648, 728728, 732108, 737352, 738606, 741741, 744744, 746928, 750386, 750519, 754416, 756756, 758043, 770133, 778316, 779247, 788424, 796328, 798798, 802032, 803088, 805752, 806806, 809172, 816354, 819819, 825968, 826956, 837837, 847704, 849072, 854126, 857584, 857736, 861707, 868868, 871416, 872898, 880152, 886977, 890568, 894348, 895869, 902286, 912912, 919828, 922064, 929214, 932976, 936936, 940044, 944034, 947856, 952413, 953667, 955206, 957528, 964782, 976144, 984808, 988988, 990171, 1000692, 1009008, 1010724, 1013688, 1018381, 1026844, 1027026, 1031184, 1037322, 1038996, 1065064, 1066338, 1078896, 1084083, 1088472, 1091664, 1093092, 1094951, 1096718, 1098162, 1102608, 1106028, 1107909, 1117116, 1125579, 1131624, 1163864, 1167474, 1173744, 1179178, 1182636, 1192464, 1194492, 1198197, 1203048, 1208628, 1210209, 1213758, 1218672, 1224531, 1238952, 1253392, 1258712, 1269884, 1271556, 1273608, 1281189, 1286376, 1303302, 1307124, 1309347, 1320228, 1334256, 1342198, 1347632, 1369368, 1379742, 1383096, 1385328, 1387152, 1393574, 1393821, 1399464, 1405404, 1410066, 1416051, 1421784, 1445444, 1447173, 1457456, 1464216, 1474704, 1477212, 1483482, 1489488, 1500772, 1501038, 1513512, 1516086, 1540266, 1555983, 1556632, 1558494, 1576848, 1592656, 1597596, 1600313, 1611504, 1613612, 1618344, 1632708, 1639638, 1645077, 1647243, 1653912, 1675674, 1695408, 1708252, 1715472, 1723414, 1730729, 1737736, 1742832, 1745796, 1751211, 1760304, 1768767, 1773954, 1781136, 1788696, 1791738, 1804572, 1839656, 1858428, 1873872, 1880088, 1888068, 1891279, 1904826, 1907334, 1910412, 1915056, 1929564, 1954953, 1969616, 1977976, 1980342, 2001384, 2013297, 2021448, 2027376, 2036762, 2053688, 2054052, 2069613, 2074644, 2077992, 2090361, 2115099, 2130128, 2132676, 2168166, 2176944, 2186184, 2189902, 2193436, 2196324, 2212056, 2215818, 2225223, 2234232, 2251158, 2263248, 2274129, 2310399, 2327728, 2334948, 2358356, 2365272, 2388984, 2396394, 2406096, 2417256, 2420418, 2427516, 2449062, 2459457, 2477904, 2517424, 2529527, 2539768, 2543112, 2547216, 2562378, 2572752, 2585121, 2606604, 2614248, 2618694, 2640456, 2684396, 2687607, 2738736, 2759484, 2766192, 2787148, 2787642, 2798928, 2810808, 2820132, 2823821, 2832102, 2843568, 2857239, 2890888, 2894346, 2928432, 2954424, 2966964, 2989441, 3001544, 3002076, 3027024, 3032172, 3055143, 3080532, 3111966, 3113264, 3116988, 3195192, 3200626, 3227224, 3236688, 3252249, 3265416, 3279276, 3284853, 3290154, 3294486, 3307824, 3323727, 3351348, 3376737, 3416504, 3446828, 3461458, 3475472, 3491592, 3502422, 3537534, 3547908, 3577392, 3583476, 3594591, 3609144, 3630627, 3679312, 3716856, 3760176, 3776136, 3782558, 3809652, 3814668, 3820824, 3843567, 3859128, 3909906, 3928041, 3955952, 3960684, 4002768, 4026594, 4042896, 4073524, 4107376, 4108104, 4127123, 4139226, 4149288, 4155984, 4180722, 4230198, 4248153, 4265352, 4336332, 4372368, 4379804, 4386872, 4392648, 4424112, 4431636, 4450446, 4468464, 4502316, 4548258, 4620798, 4669896, 4697693, 4716712, 4730544, 4777968, 4792788, 4800939, 4834512, 4840836, 4855032, 4877509, 4898124, 4918914, 4935231, 5059054, 5079536, 5086224, 5124756, 5170242, 5192187, 5213208, 5228496, 5237388, 5253633, 5280912, 5306301, 5368792, 5375214, 5518968, 5574296, 5575284, 5621616, 5640264, 5647642, 5664204, 5673837, 5714478, 5781776, 5788692, 5864859, 5908848, 5933928, 5978882, 6003088, 6004152, 6031949, 6039891, 6064344, 6110286, 6161064, 6208839, 6223932, 6233976, 6271083, 6390384, 6401252, 6454448, 6504498, 6530832, 6558552, 6569706, 6580308, 6588972, 6647454, 6675669, 6702696, 6753474, 6833008, 6893656, 6922916, 6931197, 6983184, 7004844, 7075068, 7095816, 7128667, 7166952, 7189182, 7218288, 7261254, 7433712, 7552272, 7565116, 7588581, 7619304, 7629336, 7641648, 7664657, 7687134, 7718256, 7755363, 7819812, 7856082, 7921368, 8053188, 8147048, 8216208, 8254246, 8278452, 8298576, 8361444, 8460396, 8471463, 8496306, 8530704, 8571717, 8672664, 8759608, 8773744, 8785296, 8863272, 8900892, 8968323, 9004632, 9096516, 9165429, 9241596, 9339792, 9395386, 9433424, 9585576, 9601878, 9681672, 9710064, 9755018, 9756747, 9796248, 9837828, 9854559, 9870462, 10118108, 10130211, 10249512, 10340484, 10384374, 10426416, 10474776, 10507266, 10612602, 10737584, 10750428, 10891881, 11037936, 11148592, 11150568, 11202191, 11280528, 11295284, 11328408, 11347674, 11428956, 11530701, 11577384, 11729718, 11867856, 11957764, 12008304, 12063898, 12079782, 12128688, 12220572, 12322128, 12381369, 12417678, 12447864, 12467952, 12542166, 12802504, 13008996, 13117104, 13139412, 13160616, 13177944, 13238953, 13294908, 13351338, 13405392, 13506948, 13787312, 13845832, 13862394, 14009688, 14093079, 14150136, 14191632, 14257334, 14333904, 14378364, 14402817, 14522508, 14632527, 14805693, 15130232, 15177162, 15238608, 15258672, 15329314, 15374268, 15510726, 15576561, 15639624, 15712164, 15842736, 15918903, 16106376, 16294096, 16508492, 16556904, 16722888, 16920792, 16942926, 16992612, 17021511, 17143434, 17345328, 17519216, 17726544, 17801784, 17936646, 18009264, 18095847, 18119673, 18193032, 18330858, 18483192, 18790772, 18813249, 19171152, 19203756, 19363344, 19510036, 19513494, 19592496, 19675656, 19709118, 19740924, 20236216, 20260422, 20499024, 20680968, 20768748, 20804069, 20949552, 21014532, 21225204, 21386001, 21500856, 21783762, 22301136, 22404382, 22590568, 22656816, 22695348, 22765743, 22857912, 22993971, 23061402, 23154768, 23266089, 23459436, 23915528, 24127796, 24159564, 24441144, 24762738, 24835356, 24895728, 25084332, 25414389, 25605008, 26017992, 26278824, 26321232, 26355888, 26477906, 26589816, 26702676, 26904969, 27013896, 27496287, 27691664, 27724788, 28019376, 28186158, 28300272, 28514668, 28756728, 28805634, 29045016, 29265054, 29563677, 29611386, 30260464, 30354324, 30658628, 30748536, 31021452, 31153122, 31279248, 31424328, 31837806, 32212752, 32883851, 33016984, 33113808, 33445776, 33606573, 33841584, 33885852, 33985224, 34043022, 34286868, 35603568, 35873292, 36191694, 36239346, 36386064, 36661716, 36966384, 37144107, 37581544, 37626498, 38407512, 39020072, 39026988, 39351312, 39418236, 39481848, 39716859, 40472432, 40520844, 41361936, 41537496, 41608138, 42029064, 42279237, 42450408, 42772002, 43001712, 43208451, 43567524, 43897581, 44808764, 45181136, 45390696, 45531486, 45715824, 45987942, 46122804, 46532178, 46729683, 46918872, 47831056, 48255592, 48319128, 48882288, 49525476, 49670712, 50168664, 50828778, 51064533, 52035984, 52557648, 52955812, 53179632, 53405352, 53652599, 53809938, 54027792, 54287541, 54992574, 55449576, 56372316, 57029336, 57513456, 57611268, 58090032, 58530108, 59127354, 59222772, 60708648, 61317256, 61497072, 62042904, 62306244, 62412207, 62848656, 63675612, 64158003, 65767702, 66033968, 67213146, 67771704, 67970448, 68086044, 68297229, 68573736, 68981913, 71746584, 72383388, 72478692, 73323432, 74288214, 75163088, 75252996, 76243167, 76815024, 78040144, 78053976, 78415337, 78836472, 78963696, 79433718, 80714907, 81041688, 83074992, 83216276, 84058128, 84558474, 84900816, 85544004, 86416902, 87135048, 87795162, 89617528, 90781392, 91062972, 91975884, 92245608, 92672671, 93064356, 93459366, 93837744, 96511184, 96638256, 98651553, 99050952, 99341424, 100337328, 100819719, 101657556, 102129066, 105911624, 106810704, 107305198, 107619876, 108575082, 109985148, 110899152, 111432321, 112744632, 114058672, 115222536, 117060216, 118254708, 118445544, 119150577, 121417296, 122634512, 124085808, 124612488, 124824414, 126837711, 127351224, 128316006, 131535404, 131692743, 134426292, 135543408, 136172088, 136594458, 137147472, 137963826, 143493168, 144766776, 144957384, 145628483, 146646864, 148576428, 150505992, 152486334, 156107952, 156830674, 157672944, 158867436, 160957797, 161429814, 162083376, 162862623, 166432552, 169116948, 171088008, 172833804, 174270096, 175590324, 179235056, 182125944, 183951768, 184491216, 185345342, 186128712, 186918732, 187236621, 192474009, 197303106, 198101904, 201639438, 203315112, 204258132, 206945739, 211823248, 214610396, 215239752, 217150164, 219970296, 222864642, 225489264, 230445072, 234120432, 235246011, 236509416, 236891088, 238301154, 249224976, 249648828, 253675422, 254702448, 256632012, 263070808, 263385486, 268852584, 272344176, 273188916, 275927652, 278018013, 289533552, 289914768, 291256966, 295954659, 297152856, 301011984, 302459157, 304972668, 313661348, 317734872, 321915594, 322859628, 325725246, 332865104, 338233896, 342176016, 345667608, 351180648, 357451731, 364251888, 367903536, 370690684, 372257424, 373837464, 374473242, 384948018, 394606212, 403278876, 406630224, 408516264, 413891478, 429220792, 430479504, 434300328, 436885449, 439940592, 445729284, 470492022, 473018832, 476602308, 482873391, 499297656, 507350844, 513264024, 526141616, 526770972, 537705168, 546377832, 551855304, 556036026, 561709863, 582513932, 591909318, 594305712, 604918314, 609945336, 627322696, 635469744, 643831188, 645719256, 651450492, 676467792, 691335216, 702361296, 705738033, 714903462, 741381368, 747674928, 748946484, 769896036, 789212424, 806557752, 817032528, 827782956, 834054039, 858441584, 868600656, 873770898, 887863977, 891458568, 940984044, 953204616, 965746782, 998595312, 1014701688, 1019399381, 1026528048, 1053541944, 1092755664, 1103710608, 1112072052, 1123419726, 1165027864, 1183818636, 1209836628, 1219890672, 1254645392, 1287662376, 1291438512, 1302900984, 1310656347, 1411476066, 1429806924, 1448620173, 1482762736, 1497892968, 1539792072, 1578424848, 1613115504, 1655565912, 1668108078, 1747541796, 1775727954, 1782917136, 1881968088, 1906409232, 1931493564, 2029403376, 2038798762, 2107083888, 2117214099, 2224144104, 2246839452, 2330055728, 2367637272, 2419673256, 2502162117, 2575324752, 2605801968, 2621312694, 2822952132, 2859613848, 2897240346, 2995785936, 3058198143, 3079584144, 3311131824, 3336216156, 3495083592, 3551455908, 3763936176, 3862987128, 3931969041, 4077597524, 4234428198, 4448288208, 4493678904, 4735274544, 4839346512, 5004324234, 5242625388, 5645904264, 5719227696, 5794480692, 6116396286, 6672432312, 6990167184, 7102911816, 7725974256, 7863938082, 8155195048, 8468856396, 8987357808, 9174594429, 10008648468, 10485250776, 11291808528, 11588961384, 12232792572, 13344864624, 14205823632, 15727876164, 16310390096, 16937712792, 18349188858, 20017296936, 20970501552, 23177922768, 24465585144, 27523783287, 31455752328, 33875425584, 36698377716, 40034593872, 48931170288, 55047566574, 62911504656, 73396755432, 110095133148, 146793510864, 220190266296, 440380532592]

約数ペア:

[(1, 440380532592), (2, 220190266296), (3, 146793510864), (4, 110095133148), (6, 73396755432), (7, 62911504656), (8, 55047566574), (9, 48931170288), (11, 40034593872), (12, 36698377716), (13, 33875425584), (14, 31455752328), (16, 27523783287), (18, 24465585144), (19, 23177922768), (21, 20970501552), (22, 20017296936), (24, 18349188858), (26, 16937712792), (27, 16310390096), (28, 15727876164), (31, 14205823632), (33, 13344864624), (36, 12232792572), (38, 11588961384), (39, 11291808528), (42, 10485250776), (44, 10008648468), (48, 9174594429), (49, 8987357808), (52, 8468856396), (54, 8155195048), (56, 7863938082), (57, 7725974256), (62, 7102911816), (63, 6990167184), (66, 6672432312), (72, 6116396286), (76, 5794480692), (77, 5719227696), (78, 5645904264), (84, 5242625388), (88, 5004324234), (91, 4839346512), (93, 4735274544), (98, 4493678904), (99, 4448288208), (104, 4234428198), (108, 4077597524), (112, 3931969041), (114, 3862987128), (117, 3763936176), (124, 3551455908), (126, 3495083592), (132, 3336216156), (133, 3311131824), (143, 3079584144), (144, 3058198143), (147, 2995785936), (152, 2897240346), (154, 2859613848), (156, 2822952132), (168, 2621312694), (169, 2605801968), (171, 2575324752), (176, 2502162117), (182, 2419673256), (186, 2367637272), (189, 2330055728), (196, 2246839452), (198, 2224144104), (208, 2117214099), (209, 2107083888), (216, 2038798762), (217, 2029403376), (228, 1931493564), (231, 1906409232), (234, 1881968088), (247, 1782917136), (248, 1775727954), (252, 1747541796), (264, 1668108078), (266, 1655565912), (273, 1613115504), (279, 1578424848), (286, 1539792072), (294, 1497892968), (297, 1482762736), (304, 1448620173), (308, 1429806924), (312, 1411476066), (336, 1310656347), (338, 1302900984), (341, 1291438512), (342, 1287662376), (351, 1254645392), (361, 1219890672), (364, 1209836628), (372, 1183818636), (378, 1165027864), (392, 1123419726), (396, 1112072052), (399, 1103710608), (403, 1092755664), (418, 1053541944), (429, 1026528048), (432, 1019399381), (434, 1014701688), (441, 998595312), (456, 965746782), (462, 953204616), (468, 940984044), (494, 891458568), (496, 887863977), (504, 873770898), (507, 868600656), (513, 858441584), (528, 834054039), (532, 827782956), (539, 817032528), (546, 806557752), (558, 789212424), (572, 769896036), (588, 748946484), (589, 747674928), (594, 741381368), (616, 714903462), (624, 705738033), (627, 702361296), (637, 691335216), (651, 676467792), (676, 651450492), (682, 645719256), (684, 643831188), (693, 635469744), (702, 627322696), (722, 609945336), (728, 604918314), (741, 594305712), (744, 591909318), (756, 582513932), (784, 561709863), (792, 556036026), (798, 551855304), (806, 546377832), (819, 537705168), (836, 526770972), (837, 526141616), (858, 513264024), (868, 507350844), (882, 499297656), (912, 482873391), (924, 476602308), (931, 473018832), (936, 470492022), (988, 445729284), (1001, 439940592), (1008, 436885449), (1014, 434300328), (1023, 430479504), (1026, 429220792), (1064, 413891478), (1078, 408516264), (1083, 406630224), (1092, 403278876), (1116, 394606212), (1144, 384948018), (1176, 374473242), (1178, 373837464), (1183, 372257424), (1188, 370690684), (1197, 367903536), (1209, 364251888), (1232, 357451731), (1254, 351180648), (1274, 345667608), (1287, 342176016), (1302, 338233896), (1323, 332865104), (1352, 325725246), (1364, 322859628), (1368, 321915594), (1386, 317734872), (1404, 313661348), (1444, 304972668), (1456, 302459157), (1463, 301011984), (1482, 297152856), (1488, 295954659), (1512, 291256966), (1519, 289914768), (1521, 289533552), (1584, 278018013), (1596, 275927652), (1612, 273188916), (1617, 272344176), (1638, 268852584), (1672, 263385486), (1674, 263070808), (1716, 256632012), (1729, 254702448), (1736, 253675422), (1764, 249648828), (1767, 249224976), (1848, 238301154), (1859, 236891088), (1862, 236509416), (1872, 235246011), (1881, 234120432), (1911, 230445072), (1953, 225489264), (1976, 222864642), (2002, 219970296), (2028, 217150164), (2046, 215239752), (2052, 214610396), (2079, 211823248), (2128, 206945739), (2156, 204258132), (2166, 203315112), (2184, 201639438), (2223, 198101904), (2232, 197303106), (2288, 192474009), (2352, 187236621), (2356, 186918732), (2366, 186128712), (2376, 185345342), (2387, 184491216), (2394, 183951768), (2418, 182125944), (2457, 179235056), (2508, 175590324), (2527, 174270096), (2548, 172833804), (2574, 171088008), (2604, 169116948), (2646, 166432552), (2704, 162862623), (2717, 162083376), (2728, 161429814), (2736, 160957797), (2772, 158867436), (2793, 157672944), (2808, 156830674), (2821, 156107952), (2888, 152486334), (2926, 150505992), (2964, 148576428), (3003, 146646864), (3024, 145628483), (3038, 144957384), (3042, 144766776), (3069, 143493168), (3192, 137963826), (3211, 137147472), (3224, 136594458), (3234, 136172088), (3249, 135543408), (3276, 134426292), (3344, 131692743), (3348, 131535404), (3432, 128316006), (3458, 127351224), (3472, 126837711), (3528, 124824414), (3534, 124612488), (3549, 124085808), (3591, 122634512), (3627, 121417296), (3696, 119150577), (3718, 118445544), (3724, 118254708), (3762, 117060216), (3822, 115222536), (3861, 114058672), (3906, 112744632), (3952, 111432321), (3971, 110899152), (4004, 109985148), (4056, 108575082), (4092, 107619876), (4104, 107305198), (4123, 106810704), (4158, 105911624), (4312, 102129066), (4332, 101657556), (4368, 100819719), (4389, 100337328), (4433, 99341424), (4446, 99050952), (4464, 98651553), (4557, 96638256), (4563, 96511184), (4693, 93837744), (4712, 93459366), (4732, 93064356), (4752, 92672671), (4774, 92245608), (4788, 91975884), (4836, 91062972), (4851, 90781392), (4914, 89617528), (5016, 87795162), (5054, 87135048), (5096, 86416902), (5148, 85544004), (5187, 84900816), (5208, 84558474), (5239, 84058128), (5292, 83216276), (5301, 83074992), (5434, 81041688), (5456, 80714907), (5544, 79433718), (5577, 78963696), (5586, 78836472), (5616, 78415337), (5642, 78053976), (5643, 78040144), (5733, 76815024), (5776, 76243167), (5852, 75252996), (5859, 75163088), (5928, 74288214), (6006, 73323432), (6076, 72478692), (6084, 72383388), (6138, 71746584), (6384, 68981913), (6422, 68573736), (6448, 68297229), (6468, 68086044), (6479, 67970448), (6498, 67771704), (6552, 67213146), (6669, 66033968), (6696, 65767702), (6864, 64158003), (6916, 63675612), (7007, 62848656), (7056, 62412207), (7068, 62306244), (7098, 62042904), (7161, 61497072), (7182, 61317256), (7254, 60708648), (7436, 59222772), (7448, 59127354), (7524, 58530108), (7581, 58090032), (7644, 57611268), (7657, 57513456), (7722, 57029336), (7812, 56372316), (7942, 55449576), (8008, 54992574), (8112, 54287541), (8151, 54027792), (8184, 53809938), (8208, 53652599), (8246, 53405352), (8281, 53179632), (8316, 52955812), (8379, 52557648), (8463, 52035984), (8624, 51064533), (8664, 50828778), (8778, 50168664), (8866, 49670712), (8892, 49525476), (9009, 48882288), (9114, 48319128), (9126, 48255592), (9207, 47831056), (9386, 46918872), (9424, 46729683), (9464, 46532178), (9548, 46122804), (9576, 45987942), (9633, 45715824), (9672, 45531486), (9702, 45390696), (9747, 45181136), (9828, 44808764), (10032, 43897581), (10108, 43567524), (10192, 43208451), (10241, 43001712), (10296, 42772002), (10374, 42450408), (10416, 42279237), (10478, 42029064), (10584, 41608138), (10602, 41537496), (10647, 41361936), (10868, 40520844), (10881, 40472432), (11088, 39716859), (11154, 39481848), (11172, 39418236), (11191, 39351312), (11284, 39026988), (11286, 39020072), (11466, 38407512), (11704, 37626498), (11718, 37581544), (11856, 37144107), (11913, 36966384), (12012, 36661716), (12103, 36386064), (12152, 36239346), (12168, 36191694), (12276, 35873292), (12369, 35603568), (12844, 34286868), (12936, 34043022), (12958, 33985224), (12996, 33885852), (13013, 33841584), (13104, 33606573), (13167, 33445776), (13299, 33113808), (13338, 33016984), (13392, 32883851), (13671, 32212752), (13832, 31837806), (14014, 31424328), (14079, 31279248), (14136, 31153122), (14196, 31021452), (14322, 30748536), (14364, 30658628), (14508, 30354324), (14553, 30260464), (14872, 29611386), (14896, 29563677), (15048, 29265054), (15162, 29045016), (15288, 28805634), (15314, 28756728), (15444, 28514668), (15561, 28300272), (15624, 28186158), (15717, 28019376), (15884, 27724788), (15903, 27691664), (16016, 27496287), (16302, 27013896), (16368, 26904969), (16492, 26702676), (16562, 26589816), (16632, 26477906), (16709, 26355888), (16731, 26321232), (16758, 26278824), (16926, 26017992), (17199, 25605008), (17328, 25414389), (17556, 25084332), (17689, 24895728), (17732, 24835356), (17784, 24762738), (18018, 24441144), (18228, 24159564), (18252, 24127796), (18414, 23915528), (18772, 23459436), (18928, 23266089), (19019, 23154768), (19096, 23061402), (19152, 22993971), (19266, 22857912), (19344, 22765743), (19404, 22695348), (19437, 22656816), (19494, 22590568), (19656, 22404382), (19747, 22301136), (20216, 21783762), (20482, 21500856), (20592, 21386001), (20748, 21225204), (20956, 21014532), (21021, 20949552), (21168, 20804069), (21204, 20768748), (21294, 20680968), (21483, 20499024), (21736, 20260422), (21762, 20236216), (22308, 19740924), (22344, 19709118), (22382, 19675656), (22477, 19592496), (22568, 19513494), (22572, 19510036), (22743, 19363344), (22932, 19203756), (22971, 19171152), (23408, 18813249), (23436, 18790772), (23826, 18483192), (24024, 18330858), (24206, 18193032), (24304, 18119673), (24336, 18095847), (24453, 18009264), (24552, 17936646), (24738, 17801784), (24843, 17726544), (25137, 17519216), (25389, 17345328), (25688, 17143434), (25872, 17021511), (25916, 16992612), (25992, 16942926), (26026, 16920792), (26334, 16722888), (26598, 16556904), (26676, 16508492), (27027, 16294096), (27342, 16106376), (27664, 15918903), (27797, 15842736), (28028, 15712164), (28158, 15639624), (28272, 15576561), (28392, 15510726), (28644, 15374268), (28728, 15329314), (28861, 15258672), (28899, 15238608), (29016, 15177162), (29106, 15130232), (29744, 14805693), (30096, 14632527), (30324, 14522508), (30576, 14402817), (30628, 14378364), (30723, 14333904), (30888, 14257334), (31031, 14191632), (31122, 14150136), (31248, 14093079), (31434, 14009688), (31768, 13862394), (31806, 13845832), (31941, 13787312), (32604, 13506948), (32851, 13405392), (32984, 13351338), (33124, 13294908), (33264, 13238953), (33418, 13177944), (33462, 13160616), (33516, 13139412), (33573, 13117104), (33852, 13008996), (34398, 12802504), (35112, 12542166), (35321, 12467952), (35378, 12447864), (35464, 12417678), (35568, 12381369), (35739, 12322128), (36036, 12220572), (36309, 12128688), (36456, 12079782), (36504, 12063898), (36673, 12008304), (36828, 11957764), (37107, 11867856), (37544, 11729718), (38038, 11577384), (38192, 11530701), (38532, 11428956), (38808, 11347674), (38874, 11328408), (38988, 11295284), (39039, 11280528), (39312, 11202191), (39494, 11150568), (39501, 11148592), (39897, 11037936), (40432, 10891881), (40964, 10750428), (41013, 10737584), (41496, 10612602), (41912, 10507266), (42042, 10474776), (42237, 10426416), (42408, 10384374), (42588, 10340484), (42966, 10249512), (43472, 10130211), (43524, 10118108), (44616, 9870462), (44688, 9854559), (44764, 9837828), (44954, 9796248), (45136, 9756747), (45144, 9755018), (45353, 9710064), (45486, 9681672), (45864, 9601878), (45942, 9585576), (46683, 9433424), (46872, 9395386), (47151, 9339792), (47652, 9241596), (48048, 9165429), (48412, 9096516), (48906, 9004632), (49104, 8968323), (49476, 8900892), (49686, 8863272), (50127, 8785296), (50193, 8773744), (50274, 8759608), (50778, 8672664), (51376, 8571717), (51623, 8530704), (51832, 8496306), (51984, 8471463), (52052, 8460396), (52668, 8361444), (53067, 8298576), (53196, 8278452), (53352, 8254246), (53599, 8216208), (54054, 8147048), (54684, 8053188), (55594, 7921368), (56056, 7856082), (56316, 7819812), (56784, 7755363), (57057, 7718256), (57288, 7687134), (57456, 7664657), (57629, 7641648), (57722, 7629336), (57798, 7619304), (58032, 7588581), (58212, 7565116), (58311, 7552272), (59241, 7433712), (60648, 7261254), (61009, 7218288), (61256, 7189182), (61446, 7166952), (61776, 7128667), (62062, 7095816), (62244, 7075068), (62868, 7004844), (63063, 6983184), (63536, 6931197), (63612, 6922916), (63882, 6893656), (64449, 6833008), (65208, 6753474), (65702, 6702696), (65968, 6675669), (66248, 6647454), (66836, 6588972), (66924, 6580308), (67032, 6569706), (67146, 6558552), (67431, 6530832), (67704, 6504498), (68229, 6454448), (68796, 6401252), (68913, 6390384), (70224, 6271083), (70642, 6233976), (70756, 6223932), (70928, 6208839), (71478, 6161064), (72072, 6110286), (72618, 6064344), (72912, 6039891), (73008, 6031949), (73346, 6004152), (73359, 6003088), (73656, 5978882), (74214, 5933928), (74529, 5908848), (75088, 5864859), (76076, 5788692), (76167, 5781776), (77064, 5714478), (77616, 5673837), (77748, 5664204), (77976, 5647642), (78078, 5640264), (78337, 5621616), (78988, 5575284), (79002, 5574296), (79794, 5518968), (81928, 5375214), (82026, 5368792), (82992, 5306301), (83391, 5280912), (83824, 5253633), (84084, 5237388), (84227, 5228496), (84474, 5213208), (84816, 5192187), (85176, 5170242), (85932, 5124756), (86583, 5086224), (86697, 5079536), (87048, 5059054), (89232, 4935231), (89528, 4918914), (89908, 4898124), (90288, 4877509), (90706, 4855032), (90972, 4840836), (91091, 4834512), (91728, 4800939), (91884, 4792788), (92169, 4777968), (93093, 4730544), (93366, 4716712), (93744, 4697693), (94302, 4669896), (95304, 4620798), (96824, 4548258), (97812, 4502316), (98553, 4468464), (98952, 4450446), (99372, 4431636), (99541, 4424112), (100254, 4392648), (100386, 4386872), (100548, 4379804), (100719, 4372368), (101556, 4336332), (103246, 4265352), (103664, 4248153), (104104, 4230198), (105336, 4180722), (105963, 4155984), (106134, 4149288), (106392, 4139226), (106704, 4127123), (107198, 4108104), (107217, 4107376), (108108, 4073524), (108927, 4042896), (109368, 4026594), (110019, 4002768), (111188, 3960684), (111321, 3955952), (112112, 3928041), (112632, 3909906), (114114, 3859128), (114576, 3843567), (115258, 3820824), (115444, 3814668), (115596, 3809652), (116424, 3782558), (116622, 3776136), (117117, 3760176), (118482, 3716856), (119691, 3679312), (121296, 3630627), (122018, 3609144), (122512, 3594591), (122892, 3583476), (123101, 3577392), (124124, 3547908), (124488, 3537534), (125736, 3502422), (126126, 3491592), (126711, 3475472), (127224, 3461458), (127764, 3446828), (128898, 3416504), (130416, 3376737), (131404, 3351348), (132496, 3323727), (133133, 3307824), (133672, 3294486), (133848, 3290154), (134064, 3284853), (134292, 3279276), (134862, 3265416), (135408, 3252249), (136059, 3236688), (136458, 3227224), (137592, 3200626), (137826, 3195192), (141284, 3116988), (141453, 3113264), (141512, 3111966), (142956, 3080532), (144144, 3055143), (145236, 3032172), (145483, 3027024), (146692, 3002076), (146718, 3001544), (147312, 2989441), (148428, 2966964), (149058, 2954424), (150381, 2928432), (152152, 2894346), (152334, 2890888), (154128, 2857239), (154869, 2843568), (155496, 2832102), (155952, 2823821), (156156, 2820132), (156674, 2810808), (157339, 2798928), (157976, 2787642), (158004, 2787148), (159201, 2766192), (159588, 2759484), (160797, 2738736), (163856, 2687607), (164052, 2684396), (166782, 2640456), (168168, 2618694), (168454, 2614248), (168948, 2606604), (170352, 2585121), (171171, 2572752), (171864, 2562378), (172887, 2547216), (173166, 2543112), (173394, 2539768), (174096, 2529527), (174933, 2517424), (177723, 2477904), (179056, 2459457), (179816, 2449062), (181412, 2427516), (181944, 2420418), (182182, 2417256), (183027, 2406096), (183768, 2396394), (184338, 2388984), (186186, 2365272), (186732, 2358356), (188604, 2334948), (189189, 2327728), (190608, 2310399), (193648, 2274129), (194579, 2263248), (195624, 2251158), (197106, 2234232), (197904, 2225223), (198744, 2215818), (199082, 2212056), (200508, 2196324), (200772, 2193436), (201096, 2189902), (201438, 2186184), (202293, 2176944), (203112, 2168166), (206492, 2132676), (206739, 2130128), (208208, 2115099), (210672, 2090361), (211926, 2077992), (212268, 2074644), (212784, 2069613), (214396, 2054052), (214434, 2053688), (216216, 2036762), (217217, 2027376), (217854, 2021448), (218736, 2013297), (220038, 2001384), (222376, 1980342), (222642, 1977976), (223587, 1969616), (225264, 1954953), (228228, 1929564), (229957, 1915056), (230516, 1910412), (230888, 1907334), (231192, 1904826), (232848, 1891279), (233244, 1888068), (234234, 1880088), (235011, 1873872), (236964, 1858428), (239382, 1839656), (244036, 1804572), (245784, 1791738), (246202, 1788696), (247247, 1781136), (248248, 1773954), (248976, 1768767), (250173, 1760304), (251472, 1751211), (252252, 1745796), (252681, 1742832), (253422, 1737736), (254448, 1730729), (255528, 1723414), (256711, 1715472), (257796, 1708252), (259749, 1695408), (262808, 1675674), (266266, 1653912), (267344, 1647243), (267696, 1645077), (268584, 1639638), (269724, 1632708), (272118, 1618344), (272916, 1613612), (273273, 1611504), (275184, 1600313), (275652, 1597596), (276507, 1592656), (279279, 1576848), (282568, 1558494), (282906, 1556632), (283024, 1555983), (285912, 1540266), (290472, 1516086), (290966, 1513512), (293384, 1501038), (293436, 1500772), (295659, 1489488), (296856, 1483482), (298116, 1477212), (298623, 1474704), (300762, 1464216), (302157, 1457456), (304304, 1447173), (304668, 1445444), (309738, 1421784), (310992, 1416051), (312312, 1410066), (313348, 1405404), (314678, 1399464), (315952, 1393821), (316008, 1393574), (317471, 1387152), (317889, 1385328), (318402, 1383096), (319176, 1379742), (321594, 1369368), (326781, 1347632), (328104, 1342198), (330057, 1334256), (333564, 1320228), (336336, 1309347), (336908, 1307124), (337896, 1303302), (342342, 1286376), (343728, 1281189), (345774, 1273608), (346332, 1271556), (346788, 1269884), (349866, 1258712), (351351, 1253392), (355446, 1238952), (359632, 1224531), (361361, 1218672), (362824, 1213758), (363888, 1210209), (364364, 1208628), (366054, 1203048), (367536, 1198197), (368676, 1194492), (369303, 1192464), (372372, 1182636), (373464, 1179178), (375193, 1173744), (377208, 1167474), (378378, 1163864), (389158, 1131624), (391248, 1125579), (394212, 1117116), (397488, 1107909), (398164, 1106028), (399399, 1102608), (401016, 1098162), (401544, 1096718), (402192, 1094951), (402876, 1093092), (403403, 1091664), (404586, 1088472), (406224, 1084083), (408177, 1078896), (412984, 1066338), (413478, 1065064), (423852, 1038996), (424536, 1037322), (427063, 1031184), (428792, 1027026), (428868, 1026844), (432432, 1018381), (434434, 1013688), (435708, 1010724), (436449, 1009008), (440076, 1000692), (444752, 990171), (445284, 988988), (447174, 984808), (451143, 976144), (456456, 964782), (459914, 957528), (461032, 955206), (461776, 953667), (462384, 952413), (464607, 947856), (466488, 944034), (468468, 940044), (470022, 936936), (472017, 932976), (473928, 929214), (477603, 922064), (478764, 919828), (482391, 912912), (488072, 902286), (491568, 895869), (492404, 894348), (494494, 890568), (496496, 886977), (500346, 880152), (504504, 872898), (505362, 871416), (506844, 868868), (511056, 861707), (513422, 857736), (513513, 857584), (515592, 854126), (518661, 849072), (519498, 847704), (525616, 837837), (532532, 826956), (533169, 825968), (537168, 819819), (539448, 816354), (544236, 809172), (545832, 806806), (546546, 805752), (548359, 803088), (549081, 802032), (551304, 798798), (553014, 796328), (558558, 788424), (565136, 779247), (565812, 778316), (571824, 770133), (580944, 758043), (581932, 756756), (583737, 754416), (586768, 750519), (586872, 750386), (589589, 746928), (591318, 744744), (593712, 741741), (596232, 738606), (597246, 737352), (601524, 732108), (604314, 728728), (606879, 725648), (609336, 722722), (619476, 710892), (624624, 705033), (626696, 702702), (629356, 699732), (632016, 696787), (634942, 693576), (635778, 692664), (636804, 691548), (638352, 689871), (643188, 684684), (651651, 675792), (653562, 673816), (656208, 671099), (660114, 667128)]