123615588096

素因数分解:

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

素因数の和:123

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 169, 171, 176, 182, 186, 192, 196, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 338, 341, 342, 352, 364, 372, 384, 392, 396, 399, 403, 416, 418, 429, 434, 441, 448, 456, 462, 468, 494, 496, 504, 507, 528, 532, 539, 546, 558, 572, 576, 588, 589, 608, 616, 624, 627, 637, 651, 672, 676, 682, 684, 693, 704, 728, 741, 744, 768, 784, 792, 798, 806, 819, 832, 836, 858, 868, 882, 896, 912, 924, 931, 936, 988, 992, 1001, 1008, 1014, 1023, 1056, 1064, 1078, 1092, 1116, 1144, 1152, 1176, 1178, 1183, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1302, 1344, 1352, 1364, 1368, 1386, 1408, 1456, 1463, 1482, 1488, 1519, 1521, 1568, 1584, 1596, 1612, 1617, 1638, 1664, 1672, 1716, 1729, 1736, 1764, 1767, 1792, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1953, 1976, 1984, 2002, 2016, 2028, 2046, 2112, 2128, 2156, 2184, 2223, 2232, 2288, 2304, 2352, 2356, 2366, 2387, 2394, 2418, 2432, 2464, 2496, 2508, 2548, 2574, 2604, 2688, 2704, 2717, 2728, 2736, 2772, 2793, 2816, 2821, 2912, 2926, 2964, 2976, 3003, 3038, 3042, 3069, 3136, 3168, 3192, 3211, 3224, 3234, 3276, 3328, 3344, 3432, 3458, 3472, 3528, 3534, 3549, 3627, 3648, 3696, 3718, 3724, 3744, 3762, 3822, 3906, 3952, 3968, 4004, 4032, 4056, 4092, 4123, 4224, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4704, 4712, 4732, 4774, 4788, 4836, 4851, 4864, 4928, 4992, 5016, 5096, 5148, 5187, 5208, 5239, 5301, 5376, 5408, 5434, 5456, 5472, 5544, 5577, 5586, 5642, 5733, 5824, 5852, 5928, 5952, 6006, 6076, 6084, 6138, 6272, 6336, 6384, 6422, 6448, 6468, 6479, 6552, 6688, 6864, 6916, 6944, 7007, 7056, 7068, 7098, 7161, 7254, 7296, 7392, 7436, 7448, 7488, 7524, 7644, 7657, 7812, 7904, 7936, 8008, 8064, 8112, 8151, 8184, 8246, 8281, 8379, 8448, 8463, 8512, 8624, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9152, 9408, 9424, 9464, 9548, 9576, 9633, 9672, 9702, 9856, 9984, 10032, 10192, 10241, 10296, 10374, 10416, 10478, 10602, 10647, 10816, 10868, 10912, 10944, 11088, 11154, 11172, 11284, 11466, 11648, 11704, 11856, 11904, 12012, 12103, 12152, 12168, 12276, 12369, 12544, 12672, 12768, 12844, 12896, 12936, 12958, 13013, 13104, 13167, 13299, 13376, 13671, 13728, 13832, 13888, 14014, 14112, 14136, 14196, 14322, 14508, 14592, 14784, 14872, 14896, 14976, 15048, 15288, 15314, 15561, 15624, 15717, 15808, 16016, 16128, 16224, 16302, 16368, 16492, 16562, 16709, 16731, 16758, 16926, 17024, 17248, 17472, 17556, 17732, 17784, 17856, 18018, 18228, 18304, 18816, 18848, 18928, 19019, 19096, 19152, 19266, 19344, 19404, 19437, 19712, 19747, 20064, 20384, 20482, 20592, 20748, 20832, 20956, 21021, 21204, 21294, 21483, 21632, 21736, 21824, 21888, 22176, 22308, 22344, 22477, 22568, 22932, 22971, 23296, 23408, 23712, 23808, 24024, 24206, 24304, 24336, 24453, 24552, 24738, 24843, 25344, 25389, 25536, 25688, 25792, 25872, 25916, 26026, 26208, 26334, 26598, 26752, 27342, 27456, 27664, 27776, 28028, 28224, 28272, 28392, 28644, 28861, 28899, 29016, 29568, 29744, 29792, 29952, 30096, 30576, 30628, 30723, 31031, 31122, 31248, 31434, 31616, 32032, 32448, 32604, 32736, 32984, 33124, 33418, 33462, 33516, 33852, 34048, 34496, 34944, 35112, 35321, 35464, 35568, 35712, 36036, 36309, 36456, 36608, 36673, 37107, 37632, 37696, 37856, 38038, 38192, 38304, 38532, 38688, 38808, 38874, 39039, 39494, 39897, 40128, 40768, 40964, 41184, 41496, 41664, 41912, 42042, 42408, 42588, 42966, 43264, 43472, 43648, 43776, 44352, 44616, 44688, 44954, 45136, 45353, 45864, 45942, 46816, 47151, 47424, 48048, 48412, 48608, 48672, 48906, 49104, 49476, 49686, 50127, 50778, 51072, 51376, 51584, 51744, 51832, 52052, 52416, 52668, 53196, 53504, 53599, 54684, 54912, 55328, 55552, 56056, 56448, 56544, 56784, 57057, 57288, 57629, 57722, 57798, 58032, 58311, 59136, 59241, 59488, 59584, 60192, 61152, 61256, 61446, 62062, 62244, 62496, 62868, 63063, 63232, 64064, 64896, 65208, 65472, 65968, 66248, 66836, 66924, 67032, 67431, 67704, 68913, 68992, 69888, 70224, 70642, 70928, 71136, 71424, 72072, 72618, 72912, 73346, 74214, 74529, 75392, 75712, 76076, 76384, 76608, 77064, 77376, 77616, 77748, 78078, 78988, 79794, 80256, 81536, 81928, 82368, 82992, 83328, 83824, 84084, 84227, 84816, 85176, 85932, 86583, 86944, 87296, 88704, 89232, 89376, 89908, 90272, 90706, 91091, 91728, 91884, 92169, 93093, 93632, 94302, 94848, 96096, 96824, 97216, 97344, 97812, 98208, 98952, 99372, 99541, 100254, 101556, 102144, 102752, 103168, 103488, 103664, 104104, 104832, 105336, 105963, 106392, 107198, 108927, 109368, 109824, 110019, 110656, 112112, 112896, 113088, 113568, 114114, 114576, 115258, 115444, 115596, 116064, 116622, 117117, 118482, 118976, 119168, 120384, 122304, 122512, 122892, 124124, 124488, 124992, 125736, 126126, 128128, 129792, 130416, 130944, 131936, 132496, 133133, 133672, 133848, 134064, 134862, 135408, 136059, 137826, 137984, 140448, 141284, 141856, 142272, 144144, 145236, 145824, 146692, 148428, 149058, 150381, 150784, 151424, 152152, 152768, 153216, 154128, 154752, 155232, 155496, 156156, 157339, 157976, 159588, 160512, 160797, 163072, 163856, 164736, 165984, 166656, 167648, 168168, 168454, 169632, 170352, 171171, 171864, 172887, 173166, 173888, 177408, 177723, 178464, 178752, 179816, 180544, 181412, 182182, 183456, 183768, 184338, 186186, 187264, 188604, 189696, 192192, 193648, 194432, 194688, 195624, 196416, 197904, 198744, 199082, 200508, 202293, 203112, 205504, 206976, 207328, 208208, 209664, 210672, 211926, 212784, 214396, 217217, 217854, 218736, 220038, 221312, 224224, 226176, 227136, 228228, 229152, 230516, 230888, 231192, 232128, 233244, 234234, 236964, 237952, 238336, 240768, 244608, 245024, 245784, 247247, 248248, 248976, 249984, 251472, 252252, 252681, 256256, 256711, 259749, 260832, 261888, 263872, 264992, 266266, 267344, 267696, 268128, 269724, 270816, 272118, 273273, 275652, 279279, 280896, 282568, 283712, 284544, 288288, 290472, 291648, 293384, 296856, 298116, 298623, 300762, 302848, 304304, 305536, 306432, 308256, 309504, 310464, 310992, 312312, 314678, 315952, 317471, 317889, 319176, 321594, 327712, 329472, 330057, 331968, 335296, 336336, 336908, 339264, 340704, 342342, 343728, 345774, 346332, 347776, 355446, 356928, 357504, 359632, 361088, 362824, 364364, 366912, 367536, 368676, 372372, 374528, 375193, 377208, 384384, 387296, 388864, 389376, 391248, 392832, 395808, 397488, 398164, 399399, 401016, 403403, 404586, 406224, 408177, 411008, 413952, 414656, 416416, 421344, 423852, 425568, 428792, 434434, 435708, 437472, 440076, 442624, 448448, 452352, 454272, 456456, 458304, 461032, 461776, 462384, 464256, 466488, 468468, 472017, 473928, 475904, 481536, 482391, 489216, 490048, 491568, 494494, 496496, 497952, 499968, 502944, 504504, 505362, 513422, 518661, 519498, 521664, 527744, 529984, 532532, 534688, 535392, 536256, 539448, 541632, 544236, 546546, 551304, 558558, 561792, 565136, 567424, 569088, 576576, 580944, 583296, 586768, 589589, 593712, 596232, 597246, 601524, 608608, 611072, 616512, 620928, 621984, 624624, 629356, 631904, 634942, 635778, 638352, 643188, 651651, 655424, 660114, 663936, 670592, 672672, 673816, 678528, 681408, 684684, 687456, 691548, 692664, 695552, 696787, 710892, 713856, 715008, 719264, 722176, 725648, 728728, 733824, 735072, 737352, 741741, 744744, 750386, 754416, 758043, 768768, 770133, 774592, 782496, 785664, 791616, 794976, 796328, 798798, 802032, 806806, 809172, 812448, 816354, 819819, 822016, 829312, 832832, 842688, 847704, 851136, 857584, 868868, 871416, 874944, 880152, 895869, 896896, 908544, 912912, 916608, 922064, 923552, 924768, 928512, 932976, 936936, 944034, 947856, 952413, 964782, 980096, 983136, 988988, 992992, 995904, 1005888, 1009008, 1010724, 1026844, 1037322, 1038996, 1043328, 1055488, 1059968, 1065064, 1069376, 1070784, 1072512, 1078896, 1083264, 1088472, 1093092, 1094951, 1102608, 1117116, 1123584, 1125579, 1130272, 1134848, 1153152, 1161888, 1166592, 1173536, 1179178, 1187424, 1192464, 1194492, 1198197, 1203048, 1210209, 1217216, 1233024, 1241856, 1243968, 1249248, 1258712, 1263808, 1269884, 1271556, 1276704, 1286376, 1303302, 1310848, 1320228, 1327872, 1341184, 1345344, 1347632, 1357056, 1362816, 1369368, 1374912, 1383096, 1385328, 1393574, 1416051, 1421784, 1427712, 1438528, 1451296, 1457456, 1467648, 1470144, 1474704, 1483482, 1489488, 1500772, 1508832, 1516086, 1540266, 1549184, 1564992, 1583232, 1589952, 1592656, 1597596, 1604064, 1613612, 1618344, 1624896, 1632708, 1639638, 1658624, 1665664, 1685376, 1695408, 1702272, 1715168, 1730729, 1737736, 1742832, 1749888, 1760304, 1768767, 1791738, 1793792, 1825824, 1833216, 1844128, 1847104, 1849536, 1865952, 1873872, 1888068, 1895712, 1904826, 1929564, 1954953, 1960192, 1966272, 1977976, 1985984, 1991808, 2011776, 2018016, 2021448, 2053688, 2074644, 2077992, 2086656, 2090361, 2119936, 2130128, 2138752, 2141568, 2145024, 2157792, 2166528, 2176944, 2186184, 2189902, 2205216, 2225223, 2234232, 2251158, 2260544, 2306304, 2310399, 2323776, 2347072, 2358356, 2374848, 2384928, 2388984, 2396394, 2406096, 2420418, 2434432, 2466048, 2487936, 2498496, 2517424, 2527616, 2539768, 2543112, 2553408, 2572752, 2606604, 2621696, 2640456, 2690688, 2695264, 2725632, 2738736, 2749824, 2766192, 2770656, 2787148, 2823821, 2832102, 2843568, 2857239, 2877056, 2902592, 2914912, 2940288, 2949408, 2966964, 2978976, 3001544, 3017664, 3032172, 3080532, 3098368, 3129984, 3166464, 3179904, 3185312, 3195192, 3208128, 3227224, 3236688, 3249792, 3265416, 3279276, 3284853, 3331328, 3370752, 3376737, 3390816, 3404544, 3430336, 3461458, 3475472, 3485664, 3499776, 3520608, 3537534, 3583476, 3630627, 3651648, 3688256, 3694208, 3699072, 3731904, 3747744, 3776136, 3791424, 3809652, 3859128, 3909906, 3932544, 3955952, 3971968, 3983616, 4023552, 4036032, 4042896, 4107376, 4127123, 4149288, 4155984, 4180722, 4260256, 4277504, 4283136, 4315584, 4353888, 4372368, 4379804, 4410432, 4450446, 4468464, 4502316, 4521088, 4620798, 4647552, 4694144, 4716712, 4749696, 4769856, 4777968, 4792788, 4812192, 4840836, 4868864, 4877509, 4975872, 4996992, 5034848, 5055232, 5079536, 5086224, 5106816, 5145504, 5192187, 5213208, 5280912, 5306301, 5381376, 5390528, 5477472, 5499648, 5532384, 5541312, 5574296, 5647642, 5664204, 5687136, 5714478, 5754112, 5805184, 5829824, 5880576, 5898816, 5933928, 5957952, 6003088, 6035328, 6064344, 6161064, 6259968, 6271083, 6359808, 6370624, 6390384, 6416256, 6454448, 6473376, 6499584, 6530832, 6558552, 6569706, 6753474, 6781632, 6860672, 6922916, 6950944, 6971328, 7041216, 7075068, 7166952, 7261254, 7303296, 7376512, 7388416, 7398144, 7463808, 7495488, 7552272, 7582848, 7619304, 7664657, 7718256, 7819812, 7865088, 7911904, 7943936, 8072064, 8085792, 8214752, 8254246, 8298576, 8311968, 8361444, 8471463, 8520512, 8631168, 8707776, 8744736, 8759608, 8820864, 8900892, 8936928, 9004632, 9042176, 9241596, 9295104, 9388288, 9433424, 9499392, 9539712, 9555936, 9585576, 9624384, 9681672, 9755018, 9854559, 9993984, 10069696, 10159072, 10172448, 10213632, 10291008, 10384374, 10426416, 10561824, 10612602, 10781056, 10954944, 11064768, 11082624, 11148592, 11295284, 11328408, 11374272, 11428956, 11610368, 11659648, 11797632, 11867856, 11915904, 12006176, 12070656, 12128688, 12322128, 12381369, 12542166, 12741248, 12780768, 12832512, 12908896, 12946752, 13061664, 13117104, 13139412, 13506948, 13563264, 13721344, 13845832, 13901888, 13942656, 14082432, 14150136, 14333904, 14522508, 14606592, 14632527, 14753024, 14927616, 14990976, 15104544, 15165696, 15238608, 15329314, 15436512, 15576561, 15639624, 15823808, 16144128, 16171584, 16429504, 16508492, 16597152, 16623936, 16722888, 16942926, 17041024, 17262336, 17415552, 17489472, 17519216, 17641728, 17801784, 17873856, 18009264, 18483192, 18866848, 19079424, 19111872, 19171152, 19248768, 19363344, 19510036, 19709118, 20139392, 20318144, 20344896, 20582016, 20768748, 20852832, 21123648, 21225204, 21562112, 21909888, 22129536, 22165248, 22297184, 22590568, 22656816, 22748544, 22857912, 22993971, 23319296, 23595264, 23735712, 23831808, 24012352, 24257376, 24644256, 24762738, 25084332, 25414389, 25482496, 25561536, 25817792, 25893504, 26123328, 26234208, 26278824, 27013896, 27126528, 27691664, 27803776, 27885312, 28164864, 28300272, 28667808, 29045016, 29265054, 29981952, 30209088, 30477216, 30658628, 30873024, 31153122, 31279248, 31647616, 32343168, 32859008, 33016984, 33194304, 33247872, 33445776, 33885852, 34082048, 34831104, 34978944, 35038432, 35603568, 35747712, 36018528, 36966384, 37144107, 37733696, 38223744, 38342304, 38497536, 38726688, 39020072, 39418236, 40278784, 40636288, 40689792, 41164032, 41537496, 41705664, 42247296, 42450408, 43819776, 43897581, 44259072, 44594368, 45181136, 45313632, 45497088, 45715824, 45987942, 47471424, 48024704, 48514752, 49288512, 49525476, 50168664, 50828778, 51123072, 51635584, 51787008, 52246656, 52468416, 52557648, 53652599, 54027792, 55383328, 55607552, 56600544, 57335616, 58090032, 58530108, 60418176, 60954432, 61317256, 61746048, 62306244, 62558496, 63295232, 64686336, 65718016, 66033968, 66388608, 66495744, 66891552, 67771704, 68981913, 69957888, 70076864, 71207136, 71495424, 72037056, 73932768, 74288214, 75467392, 76447488, 76684608, 77453376, 78040144, 78836472, 81272576, 81379584, 83074992, 83411328, 84494592, 84900816, 87795162, 89188736, 90362272, 90627264, 91431648, 91975884, 94942848, 96049408, 97029504, 98577024, 99050952, 100337328, 101657556, 102246144, 103271168, 104493312, 104936832, 105115296, 107305198, 108055584, 110766656, 113201088, 114671232, 116180064, 117060216, 120836352, 121908864, 122634512, 123492096, 124612488, 125116992, 132067936, 132777216, 133783104, 135543408, 137963826, 140153728, 142414272, 144074112, 147865536, 148576428, 150934784, 153369216, 154906752, 156080288, 157672944, 160957797, 166149984, 166822656, 169801632, 175590324, 178377472, 180724544, 181254528, 182863296, 183951768, 189885696, 194059008, 197154048, 198101904, 200674656, 203315112, 209873664, 210230592, 214610396, 216111168, 221533312, 226402176, 229342464, 232360128, 234120432, 243817728, 245269024, 249224976, 250233984, 264135872, 267566208, 271086816, 275927652, 280307456, 284828544, 288148224, 295731072, 297152856, 306738432, 309813504, 312160576, 315345888, 321915594, 332299968, 339603264, 351180648, 361449088, 362509056, 365726592, 367903536, 396203808, 401349312, 406630224, 420461184, 429220792, 432222336, 443066624, 452804352, 464720256, 468240864, 482873391, 490538048, 498449952, 500467968, 528271744, 535132416, 542173632, 551855304, 569657088, 591462144, 594305712, 624321152, 630691776, 643831188, 664599936, 679206528, 702361296, 722898176, 731453184, 735807072, 792407616, 802698624, 813260448, 840922368, 858441584, 864444672, 929440512, 936481728, 965746782, 981076096, 996899904, 1056543488, 1084347264, 1103710608, 1188611424, 1248642304, 1261383552, 1287662376, 1329199872, 1358413056, 1404722592, 1471614144, 1584815232, 1605397248, 1626520896, 1716883168, 1872963456, 1931493564, 1962152192, 1993799808, 2168694528, 2207421216, 2377222848, 2522767104, 2575324752, 2809445184, 2943228288, 3169630464, 3253041792, 3433766336, 3745926912, 3862987128, 3987599616, 4414842432, 4754445696, 5150649504, 5618890368, 5886456576, 6506083584, 6867532672, 7725974256, 8829684864, 9508891392, 10301299008, 11237780736, 13735065344, 15451948512, 17659369728, 20602598016, 30903897024, 41205196032, 61807794048, 123615588096]

約数ペア:

[(1, 123615588096), (2, 61807794048), (3, 41205196032), (4, 30903897024), (6, 20602598016), (7, 17659369728), (8, 15451948512), (9, 13735065344), (11, 11237780736), (12, 10301299008), (13, 9508891392), (14, 8829684864), (16, 7725974256), (18, 6867532672), (19, 6506083584), (21, 5886456576), (22, 5618890368), (24, 5150649504), (26, 4754445696), (28, 4414842432), (31, 3987599616), (32, 3862987128), (33, 3745926912), (36, 3433766336), (38, 3253041792), (39, 3169630464), (42, 2943228288), (44, 2809445184), (48, 2575324752), (49, 2522767104), (52, 2377222848), (56, 2207421216), (57, 2168694528), (62, 1993799808), (63, 1962152192), (64, 1931493564), (66, 1872963456), (72, 1716883168), (76, 1626520896), (77, 1605397248), (78, 1584815232), (84, 1471614144), (88, 1404722592), (91, 1358413056), (93, 1329199872), (96, 1287662376), (98, 1261383552), (99, 1248642304), (104, 1188611424), (112, 1103710608), (114, 1084347264), (117, 1056543488), (124, 996899904), (126, 981076096), (128, 965746782), (132, 936481728), (133, 929440512), (143, 864444672), (144, 858441584), (147, 840922368), (152, 813260448), (154, 802698624), (156, 792407616), (168, 735807072), (169, 731453184), (171, 722898176), (176, 702361296), (182, 679206528), (186, 664599936), (192, 643831188), (196, 630691776), (198, 624321152), (208, 594305712), (209, 591462144), (217, 569657088), (224, 551855304), (228, 542173632), (231, 535132416), (234, 528271744), (247, 500467968), (248, 498449952), (252, 490538048), (256, 482873391), (264, 468240864), (266, 464720256), (273, 452804352), (279, 443066624), (286, 432222336), (288, 429220792), (294, 420461184), (304, 406630224), (308, 401349312), (312, 396203808), (336, 367903536), (338, 365726592), (341, 362509056), (342, 361449088), (352, 351180648), (364, 339603264), (372, 332299968), (384, 321915594), (392, 315345888), (396, 312160576), (399, 309813504), (403, 306738432), (416, 297152856), (418, 295731072), (429, 288148224), (434, 284828544), (441, 280307456), (448, 275927652), (456, 271086816), (462, 267566208), (468, 264135872), (494, 250233984), (496, 249224976), (504, 245269024), (507, 243817728), (528, 234120432), (532, 232360128), (539, 229342464), (546, 226402176), (558, 221533312), (572, 216111168), (576, 214610396), (588, 210230592), (589, 209873664), (608, 203315112), (616, 200674656), (624, 198101904), (627, 197154048), (637, 194059008), (651, 189885696), (672, 183951768), (676, 182863296), (682, 181254528), (684, 180724544), (693, 178377472), (704, 175590324), (728, 169801632), (741, 166822656), (744, 166149984), (768, 160957797), (784, 157672944), (792, 156080288), (798, 154906752), (806, 153369216), (819, 150934784), (832, 148576428), (836, 147865536), (858, 144074112), (868, 142414272), (882, 140153728), (896, 137963826), (912, 135543408), (924, 133783104), (931, 132777216), (936, 132067936), (988, 125116992), (992, 124612488), (1001, 123492096), (1008, 122634512), (1014, 121908864), (1023, 120836352), (1056, 117060216), (1064, 116180064), (1078, 114671232), (1092, 113201088), (1116, 110766656), (1144, 108055584), (1152, 107305198), (1176, 105115296), (1178, 104936832), (1183, 104493312), (1197, 103271168), (1209, 102246144), (1216, 101657556), (1232, 100337328), (1248, 99050952), (1254, 98577024), (1274, 97029504), (1287, 96049408), (1302, 94942848), (1344, 91975884), (1352, 91431648), (1364, 90627264), (1368, 90362272), (1386, 89188736), (1408, 87795162), (1456, 84900816), (1463, 84494592), (1482, 83411328), (1488, 83074992), (1519, 81379584), (1521, 81272576), (1568, 78836472), (1584, 78040144), (1596, 77453376), (1612, 76684608), (1617, 76447488), (1638, 75467392), (1664, 74288214), (1672, 73932768), (1716, 72037056), (1729, 71495424), (1736, 71207136), (1764, 70076864), (1767, 69957888), (1792, 68981913), (1824, 67771704), (1848, 66891552), (1859, 66495744), (1862, 66388608), (1872, 66033968), (1881, 65718016), (1911, 64686336), (1953, 63295232), (1976, 62558496), (1984, 62306244), (2002, 61746048), (2016, 61317256), (2028, 60954432), (2046, 60418176), (2112, 58530108), (2128, 58090032), (2156, 57335616), (2184, 56600544), (2223, 55607552), (2232, 55383328), (2288, 54027792), (2304, 53652599), (2352, 52557648), (2356, 52468416), (2366, 52246656), (2387, 51787008), (2394, 51635584), (2418, 51123072), (2432, 50828778), (2464, 50168664), (2496, 49525476), (2508, 49288512), (2548, 48514752), (2574, 48024704), (2604, 47471424), (2688, 45987942), (2704, 45715824), (2717, 45497088), (2728, 45313632), (2736, 45181136), (2772, 44594368), (2793, 44259072), (2816, 43897581), (2821, 43819776), (2912, 42450408), (2926, 42247296), (2964, 41705664), (2976, 41537496), (3003, 41164032), (3038, 40689792), (3042, 40636288), (3069, 40278784), (3136, 39418236), (3168, 39020072), (3192, 38726688), (3211, 38497536), (3224, 38342304), (3234, 38223744), (3276, 37733696), (3328, 37144107), (3344, 36966384), (3432, 36018528), (3458, 35747712), (3472, 35603568), (3528, 35038432), (3534, 34978944), (3549, 34831104), (3627, 34082048), (3648, 33885852), (3696, 33445776), (3718, 33247872), (3724, 33194304), (3744, 33016984), (3762, 32859008), (3822, 32343168), (3906, 31647616), (3952, 31279248), (3968, 31153122), (4004, 30873024), (4032, 30658628), (4056, 30477216), (4092, 30209088), (4123, 29981952), (4224, 29265054), (4256, 29045016), (4312, 28667808), (4368, 28300272), (4389, 28164864), (4433, 27885312), (4446, 27803776), (4464, 27691664), (4557, 27126528), (4576, 27013896), (4704, 26278824), (4712, 26234208), (4732, 26123328), (4774, 25893504), (4788, 25817792), (4836, 25561536), (4851, 25482496), (4864, 25414389), (4928, 25084332), (4992, 24762738), (5016, 24644256), (5096, 24257376), (5148, 24012352), (5187, 23831808), (5208, 23735712), (5239, 23595264), (5301, 23319296), (5376, 22993971), (5408, 22857912), (5434, 22748544), (5456, 22656816), (5472, 22590568), (5544, 22297184), (5577, 22165248), (5586, 22129536), (5642, 21909888), (5733, 21562112), (5824, 21225204), (5852, 21123648), (5928, 20852832), (5952, 20768748), (6006, 20582016), (6076, 20344896), (6084, 20318144), (6138, 20139392), (6272, 19709118), (6336, 19510036), (6384, 19363344), (6422, 19248768), (6448, 19171152), (6468, 19111872), (6479, 19079424), (6552, 18866848), (6688, 18483192), (6864, 18009264), (6916, 17873856), (6944, 17801784), (7007, 17641728), (7056, 17519216), (7068, 17489472), (7098, 17415552), (7161, 17262336), (7254, 17041024), (7296, 16942926), (7392, 16722888), (7436, 16623936), (7448, 16597152), (7488, 16508492), (7524, 16429504), (7644, 16171584), (7657, 16144128), (7812, 15823808), (7904, 15639624), (7936, 15576561), (8008, 15436512), (8064, 15329314), (8112, 15238608), (8151, 15165696), (8184, 15104544), (8246, 14990976), (8281, 14927616), (8379, 14753024), (8448, 14632527), (8463, 14606592), (8512, 14522508), (8624, 14333904), (8736, 14150136), (8778, 14082432), (8866, 13942656), (8892, 13901888), (8928, 13845832), (9009, 13721344), (9114, 13563264), (9152, 13506948), (9408, 13139412), (9424, 13117104), (9464, 13061664), (9548, 12946752), (9576, 12908896), (9633, 12832512), (9672, 12780768), (9702, 12741248), (9856, 12542166), (9984, 12381369), (10032, 12322128), (10192, 12128688), (10241, 12070656), (10296, 12006176), (10374, 11915904), (10416, 11867856), (10478, 11797632), (10602, 11659648), (10647, 11610368), (10816, 11428956), (10868, 11374272), (10912, 11328408), (10944, 11295284), (11088, 11148592), (11154, 11082624), (11172, 11064768), (11284, 10954944), (11466, 10781056), (11648, 10612602), (11704, 10561824), (11856, 10426416), (11904, 10384374), (12012, 10291008), (12103, 10213632), (12152, 10172448), (12168, 10159072), (12276, 10069696), (12369, 9993984), (12544, 9854559), (12672, 9755018), (12768, 9681672), (12844, 9624384), (12896, 9585576), (12936, 9555936), (12958, 9539712), (13013, 9499392), (13104, 9433424), (13167, 9388288), (13299, 9295104), (13376, 9241596), (13671, 9042176), (13728, 9004632), (13832, 8936928), (13888, 8900892), (14014, 8820864), (14112, 8759608), (14136, 8744736), (14196, 8707776), (14322, 8631168), (14508, 8520512), (14592, 8471463), (14784, 8361444), (14872, 8311968), (14896, 8298576), (14976, 8254246), (15048, 8214752), (15288, 8085792), (15314, 8072064), (15561, 7943936), (15624, 7911904), (15717, 7865088), (15808, 7819812), (16016, 7718256), (16128, 7664657), (16224, 7619304), (16302, 7582848), (16368, 7552272), (16492, 7495488), (16562, 7463808), (16709, 7398144), (16731, 7388416), (16758, 7376512), (16926, 7303296), (17024, 7261254), (17248, 7166952), (17472, 7075068), (17556, 7041216), (17732, 6971328), (17784, 6950944), (17856, 6922916), (18018, 6860672), (18228, 6781632), (18304, 6753474), (18816, 6569706), (18848, 6558552), (18928, 6530832), (19019, 6499584), (19096, 6473376), (19152, 6454448), (19266, 6416256), (19344, 6390384), (19404, 6370624), (19437, 6359808), (19712, 6271083), (19747, 6259968), (20064, 6161064), (20384, 6064344), (20482, 6035328), (20592, 6003088), (20748, 5957952), (20832, 5933928), (20956, 5898816), (21021, 5880576), (21204, 5829824), (21294, 5805184), (21483, 5754112), (21632, 5714478), (21736, 5687136), (21824, 5664204), (21888, 5647642), (22176, 5574296), (22308, 5541312), (22344, 5532384), (22477, 5499648), (22568, 5477472), (22932, 5390528), (22971, 5381376), (23296, 5306301), (23408, 5280912), (23712, 5213208), (23808, 5192187), (24024, 5145504), (24206, 5106816), (24304, 5086224), (24336, 5079536), (24453, 5055232), (24552, 5034848), (24738, 4996992), (24843, 4975872), (25344, 4877509), (25389, 4868864), (25536, 4840836), (25688, 4812192), (25792, 4792788), (25872, 4777968), (25916, 4769856), (26026, 4749696), (26208, 4716712), (26334, 4694144), (26598, 4647552), (26752, 4620798), (27342, 4521088), (27456, 4502316), (27664, 4468464), (27776, 4450446), (28028, 4410432), (28224, 4379804), (28272, 4372368), (28392, 4353888), (28644, 4315584), (28861, 4283136), (28899, 4277504), (29016, 4260256), (29568, 4180722), (29744, 4155984), (29792, 4149288), (29952, 4127123), (30096, 4107376), (30576, 4042896), (30628, 4036032), (30723, 4023552), (31031, 3983616), (31122, 3971968), (31248, 3955952), (31434, 3932544), (31616, 3909906), (32032, 3859128), (32448, 3809652), (32604, 3791424), (32736, 3776136), (32984, 3747744), (33124, 3731904), (33418, 3699072), (33462, 3694208), (33516, 3688256), (33852, 3651648), (34048, 3630627), (34496, 3583476), (34944, 3537534), (35112, 3520608), (35321, 3499776), (35464, 3485664), (35568, 3475472), (35712, 3461458), (36036, 3430336), (36309, 3404544), (36456, 3390816), (36608, 3376737), (36673, 3370752), (37107, 3331328), (37632, 3284853), (37696, 3279276), (37856, 3265416), (38038, 3249792), (38192, 3236688), (38304, 3227224), (38532, 3208128), (38688, 3195192), (38808, 3185312), (38874, 3179904), (39039, 3166464), (39494, 3129984), (39897, 3098368), (40128, 3080532), (40768, 3032172), (40964, 3017664), (41184, 3001544), (41496, 2978976), (41664, 2966964), (41912, 2949408), (42042, 2940288), (42408, 2914912), (42588, 2902592), (42966, 2877056), (43264, 2857239), (43472, 2843568), (43648, 2832102), (43776, 2823821), (44352, 2787148), (44616, 2770656), (44688, 2766192), (44954, 2749824), (45136, 2738736), (45353, 2725632), (45864, 2695264), (45942, 2690688), (46816, 2640456), (47151, 2621696), (47424, 2606604), (48048, 2572752), (48412, 2553408), (48608, 2543112), (48672, 2539768), (48906, 2527616), (49104, 2517424), (49476, 2498496), (49686, 2487936), (50127, 2466048), (50778, 2434432), (51072, 2420418), (51376, 2406096), (51584, 2396394), (51744, 2388984), (51832, 2384928), (52052, 2374848), (52416, 2358356), (52668, 2347072), (53196, 2323776), (53504, 2310399), (53599, 2306304), (54684, 2260544), (54912, 2251158), (55328, 2234232), (55552, 2225223), (56056, 2205216), (56448, 2189902), (56544, 2186184), (56784, 2176944), (57057, 2166528), (57288, 2157792), (57629, 2145024), (57722, 2141568), (57798, 2138752), (58032, 2130128), (58311, 2119936), (59136, 2090361), (59241, 2086656), (59488, 2077992), (59584, 2074644), (60192, 2053688), (61152, 2021448), (61256, 2018016), (61446, 2011776), (62062, 1991808), (62244, 1985984), (62496, 1977976), (62868, 1966272), (63063, 1960192), (63232, 1954953), (64064, 1929564), (64896, 1904826), (65208, 1895712), (65472, 1888068), (65968, 1873872), (66248, 1865952), (66836, 1849536), (66924, 1847104), (67032, 1844128), (67431, 1833216), (67704, 1825824), (68913, 1793792), (68992, 1791738), (69888, 1768767), (70224, 1760304), (70642, 1749888), (70928, 1742832), (71136, 1737736), (71424, 1730729), (72072, 1715168), (72618, 1702272), (72912, 1695408), (73346, 1685376), (74214, 1665664), (74529, 1658624), (75392, 1639638), (75712, 1632708), (76076, 1624896), (76384, 1618344), (76608, 1613612), (77064, 1604064), (77376, 1597596), (77616, 1592656), (77748, 1589952), (78078, 1583232), (78988, 1564992), (79794, 1549184), (80256, 1540266), (81536, 1516086), (81928, 1508832), (82368, 1500772), (82992, 1489488), (83328, 1483482), (83824, 1474704), (84084, 1470144), (84227, 1467648), (84816, 1457456), (85176, 1451296), (85932, 1438528), (86583, 1427712), (86944, 1421784), (87296, 1416051), (88704, 1393574), (89232, 1385328), (89376, 1383096), (89908, 1374912), (90272, 1369368), (90706, 1362816), (91091, 1357056), (91728, 1347632), (91884, 1345344), (92169, 1341184), (93093, 1327872), (93632, 1320228), (94302, 1310848), (94848, 1303302), (96096, 1286376), (96824, 1276704), (97216, 1271556), (97344, 1269884), (97812, 1263808), (98208, 1258712), (98952, 1249248), (99372, 1243968), (99541, 1241856), (100254, 1233024), (101556, 1217216), (102144, 1210209), (102752, 1203048), (103168, 1198197), (103488, 1194492), (103664, 1192464), (104104, 1187424), (104832, 1179178), (105336, 1173536), (105963, 1166592), (106392, 1161888), (107198, 1153152), (108927, 1134848), (109368, 1130272), (109824, 1125579), (110019, 1123584), (110656, 1117116), (112112, 1102608), (112896, 1094951), (113088, 1093092), (113568, 1088472), (114114, 1083264), (114576, 1078896), (115258, 1072512), (115444, 1070784), (115596, 1069376), (116064, 1065064), (116622, 1059968), (117117, 1055488), (118482, 1043328), (118976, 1038996), (119168, 1037322), (120384, 1026844), (122304, 1010724), (122512, 1009008), (122892, 1005888), (124124, 995904), (124488, 992992), (124992, 988988), (125736, 983136), (126126, 980096), (128128, 964782), (129792, 952413), (130416, 947856), (130944, 944034), (131936, 936936), (132496, 932976), (133133, 928512), (133672, 924768), (133848, 923552), (134064, 922064), (134862, 916608), (135408, 912912), (136059, 908544), (137826, 896896), (137984, 895869), (140448, 880152), (141284, 874944), (141856, 871416), (142272, 868868), (144144, 857584), (145236, 851136), (145824, 847704), (146692, 842688), (148428, 832832), (149058, 829312), (150381, 822016), (150784, 819819), (151424, 816354), (152152, 812448), (152768, 809172), (153216, 806806), (154128, 802032), (154752, 798798), (155232, 796328), (155496, 794976), (156156, 791616), (157339, 785664), (157976, 782496), (159588, 774592), (160512, 770133), (160797, 768768), (163072, 758043), (163856, 754416), (164736, 750386), (165984, 744744), (166656, 741741), (167648, 737352), (168168, 735072), (168454, 733824), (169632, 728728), (170352, 725648), (171171, 722176), (171864, 719264), (172887, 715008), (173166, 713856), (173888, 710892), (177408, 696787), (177723, 695552), (178464, 692664), (178752, 691548), (179816, 687456), (180544, 684684), (181412, 681408), (182182, 678528), (183456, 673816), (183768, 672672), (184338, 670592), (186186, 663936), (187264, 660114), (188604, 655424), (189696, 651651), (192192, 643188), (193648, 638352), (194432, 635778), (194688, 634942), (195624, 631904), (196416, 629356), (197904, 624624), (198744, 621984), (199082, 620928), (200508, 616512), (202293, 611072), (203112, 608608), (205504, 601524), (206976, 597246), (207328, 596232), (208208, 593712), (209664, 589589), (210672, 586768), (211926, 583296), (212784, 580944), (214396, 576576), (217217, 569088), (217854, 567424), (218736, 565136), (220038, 561792), (221312, 558558), (224224, 551304), (226176, 546546), (227136, 544236), (228228, 541632), (229152, 539448), (230516, 536256), (230888, 535392), (231192, 534688), (232128, 532532), (233244, 529984), (234234, 527744), (236964, 521664), (237952, 519498), (238336, 518661), (240768, 513422), (244608, 505362), (245024, 504504), (245784, 502944), (247247, 499968), (248248, 497952), (248976, 496496), (249984, 494494), (251472, 491568), (252252, 490048), (252681, 489216), (256256, 482391), (256711, 481536), (259749, 475904), (260832, 473928), (261888, 472017), (263872, 468468), (264992, 466488), (266266, 464256), (267344, 462384), (267696, 461776), (268128, 461032), (269724, 458304), (270816, 456456), (272118, 454272), (273273, 452352), (275652, 448448), (279279, 442624), (280896, 440076), (282568, 437472), (283712, 435708), (284544, 434434), (288288, 428792), (290472, 425568), (291648, 423852), (293384, 421344), (296856, 416416), (298116, 414656), (298623, 413952), (300762, 411008), (302848, 408177), (304304, 406224), (305536, 404586), (306432, 403403), (308256, 401016), (309504, 399399), (310464, 398164), (310992, 397488), (312312, 395808), (314678, 392832), (315952, 391248), (317471, 389376), (317889, 388864), (319176, 387296), (321594, 384384), (327712, 377208), (329472, 375193), (330057, 374528), (331968, 372372), (335296, 368676), (336336, 367536), (336908, 366912), (339264, 364364), (340704, 362824), (342342, 361088), (343728, 359632), (345774, 357504), (346332, 356928), (347776, 355446)]