289655460864

素因数分解:

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

素因数の和:118

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 121, 124, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 256, 264, 266, 279, 288, 294, 297, 304, 308, 324, 336, 341, 342, 352, 363, 372, 378, 384, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 484, 496, 504, 512, 513, 528, 532, 539, 558, 567, 576, 588, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 704, 726, 744, 756, 768, 784, 792, 798, 836, 837, 847, 864, 868, 882, 891, 896, 912, 924, 931, 968, 992, 1008, 1023, 1024, 1026, 1056, 1064, 1078, 1089, 1116, 1134, 1152, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1323, 1344, 1364, 1368, 1386, 1408, 1452, 1463, 1488, 1512, 1519, 1536, 1539, 1568, 1584, 1596, 1617, 1672, 1674, 1694, 1728, 1736, 1764, 1767, 1782, 1792, 1824, 1848, 1862, 1881, 1936, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2156, 2178, 2232, 2268, 2299, 2304, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2511, 2541, 2592, 2604, 2646, 2688, 2728, 2736, 2772, 2793, 2816, 2904, 2926, 2976, 3024, 3038, 3069, 3072, 3078, 3136, 3168, 3192, 3234, 3267, 3344, 3348, 3388, 3456, 3472, 3528, 3534, 3564, 3584, 3591, 3648, 3696, 3724, 3751, 3762, 3872, 3906, 3968, 3969, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4312, 4356, 4389, 4464, 4536, 4557, 4598, 4608, 4704, 4712, 4752, 4774, 4788, 4851, 4864, 4928, 5016, 5022, 5082, 5184, 5208, 5292, 5301, 5376, 5456, 5472, 5544, 5586, 5632, 5643, 5808, 5852, 5859, 5929, 5952, 6048, 6076, 6138, 6156, 6237, 6272, 6336, 6384, 6468, 6479, 6534, 6688, 6696, 6776, 6897, 6912, 6944, 7056, 7068, 7128, 7161, 7168, 7182, 7296, 7392, 7448, 7502, 7524, 7623, 7744, 7812, 7936, 7938, 8064, 8184, 8208, 8246, 8316, 8379, 8448, 8512, 8624, 8712, 8778, 8928, 9072, 9114, 9196, 9207, 9216, 9408, 9424, 9504, 9548, 9576, 9702, 9728, 9801, 9856, 10032, 10044, 10164, 10241, 10368, 10416, 10584, 10602, 10752, 10773, 10912, 10944, 11088, 11172, 11253, 11264, 11286, 11616, 11704, 11718, 11858, 11904, 12096, 12152, 12276, 12312, 12369, 12474, 12544, 12672, 12768, 12936, 12958, 13068, 13167, 13376, 13392, 13552, 13671, 13794, 13824, 13888, 14112, 14136, 14256, 14322, 14364, 14553, 14592, 14784, 14896, 15004, 15048, 15246, 15488, 15624, 15872, 15876, 15903, 16093, 16128, 16368, 16416, 16492, 16632, 16709, 16758, 16896, 16929, 17024, 17248, 17424, 17556, 17577, 17787, 17856, 18144, 18228, 18392, 18414, 18816, 18848, 19008, 19096, 19152, 19404, 19437, 19456, 19602, 19712, 20064, 20088, 20328, 20482, 20691, 20736, 20832, 21168, 21204, 21483, 21504, 21546, 21824, 21888, 22176, 22344, 22506, 22572, 22869, 23232, 23408, 23436, 23716, 23808, 24192, 24304, 24552, 24624, 24738, 24948, 25088, 25137, 25344, 25536, 25872, 25916, 26136, 26257, 26334, 26752, 26784, 27104, 27342, 27588, 27621, 27648, 27776, 28224, 28272, 28512, 28644, 28728, 28861, 29106, 29184, 29568, 29792, 30008, 30096, 30492, 30723, 30976, 31248, 31744, 31752, 31806, 32186, 32256, 32736, 32832, 32984, 33264, 33418, 33516, 33759, 33792, 33858, 34048, 34496, 34848, 35112, 35154, 35574, 35712, 36288, 36456, 36784, 36828, 37107, 37632, 37696, 38016, 38192, 38304, 38808, 38874, 39204, 39424, 39501, 40128, 40176, 40656, 40964, 41013, 41382, 41472, 41664, 42336, 42408, 42966, 43092, 43648, 43659, 43776, 44352, 44688, 45012, 45144, 45353, 45738, 46464, 46816, 46872, 47432, 47616, 47709, 48279, 48384, 48608, 49104, 49248, 49476, 49896, 50127, 50176, 50274, 50688, 51072, 51744, 51832, 52272, 52514, 52668, 53361, 53504, 53568, 54208, 54684, 55176, 55242, 55552, 56448, 56544, 57024, 57288, 57456, 57722, 58212, 58311, 58368, 59136, 59584, 60016, 60192, 60984, 61446, 61952, 62073, 62496, 63504, 63612, 64372, 64449, 64512, 65472, 65664, 65968, 66528, 66836, 67032, 67518, 67716, 68096, 68607, 68992, 69696, 70224, 70308, 71148, 71269, 71424, 72576, 72912, 73568, 73656, 74214, 75264, 75392, 75411, 76032, 76384, 76608, 77616, 77748, 78408, 78771, 78848, 79002, 80256, 80352, 81312, 81928, 82026, 82764, 82944, 83328, 84672, 84816, 85932, 86184, 86583, 87296, 87318, 87552, 88704, 89376, 90024, 90288, 90706, 91476, 92169, 92928, 93632, 93744, 94864, 95232, 95418, 96558, 96768, 97216, 98208, 98496, 98952, 99792, 100254, 100548, 101277, 101376, 102144, 103488, 103664, 104544, 105028, 105336, 106722, 107008, 107136, 108416, 109368, 110352, 110484, 111104, 111321, 112651, 112896, 113088, 114048, 114576, 114912, 115444, 116424, 116622, 118272, 118503, 119168, 120032, 120384, 121968, 122892, 123039, 123904, 124146, 124992, 127008, 127224, 128744, 128898, 130944, 131328, 131936, 133056, 133672, 134064, 135036, 135432, 136059, 136192, 137214, 137984, 139392, 140448, 140616, 142296, 142538, 142848, 144837, 145152, 145824, 147136, 147312, 148428, 150381, 150528, 150784, 150822, 152064, 152768, 153216, 155232, 155496, 156816, 157542, 158004, 160083, 160512, 160704, 162624, 163856, 164052, 165528, 166656, 169344, 169632, 171864, 172368, 173166, 174592, 174636, 174933, 175104, 177408, 178752, 180048, 180576, 181412, 182952, 183799, 184338, 185856, 186219, 187264, 187488, 189728, 190836, 193116, 193347, 193536, 194432, 196416, 196992, 197904, 199584, 200508, 201096, 202554, 204288, 206976, 207328, 209088, 210056, 210672, 213444, 213807, 214016, 214272, 216832, 218736, 220704, 220968, 222208, 222642, 225302, 225792, 226176, 228096, 229152, 229824, 230888, 232848, 233244, 236313, 236544, 237006, 238336, 240064, 240768, 243936, 245784, 246078, 248292, 249984, 254016, 254448, 257488, 257796, 259749, 261888, 262656, 263872, 266112, 267344, 268128, 270072, 270864, 272118, 274428, 275968, 276507, 278784, 280896, 281232, 284592, 285076, 285696, 289674, 290304, 291648, 294272, 294624, 296856, 300762, 301568, 301644, 303831, 304128, 305536, 306432, 310464, 310992, 313632, 315084, 316008, 317471, 320166, 321024, 321408, 325248, 327712, 328104, 331056, 333312, 333963, 337953, 338688, 339264, 343728, 344736, 346332, 349184, 349272, 349866, 354816, 357504, 360096, 361152, 362824, 365904, 367598, 368676, 371712, 372438, 374528, 374976, 379456, 381672, 386232, 386694, 388864, 392832, 393984, 395808, 399168, 401016, 402192, 405108, 408177, 408576, 413952, 414656, 418176, 420112, 421344, 426888, 427614, 428544, 433664, 434511, 437472, 441408, 441936, 445284, 450604, 451143, 451584, 452352, 456192, 458304, 459648, 461776, 465696, 466488, 472626, 474012, 476672, 480128, 480249, 481536, 487872, 491568, 492156, 496584, 498883, 499968, 508032, 508896, 514976, 515592, 519498, 523776, 524799, 525312, 527744, 532224, 534688, 536256, 540144, 541728, 544236, 548856, 551397, 551936, 553014, 557568, 561792, 562464, 569184, 570152, 579348, 580608, 583296, 588544, 589248, 593712, 601524, 603136, 603288, 607662, 611072, 612864, 620928, 621984, 627264, 630168, 632016, 634942, 640332, 641421, 642048, 642816, 650496, 655424, 656208, 662112, 666624, 667926, 675906, 677376, 678528, 687456, 689472, 692664, 698544, 699732, 708939, 709632, 715008, 720192, 722304, 725648, 731808, 735196, 737352, 744876, 749056, 749952, 758912, 763344, 772464, 773388, 777728, 779247, 785664, 787968, 791616, 798336, 802032, 804384, 810216, 816354, 827904, 829312, 829521, 836352, 840224, 842688, 853776, 855228, 857088, 867328, 869022, 874944, 882816, 883872, 890568, 901208, 902286, 904704, 912384, 916608, 919296, 923552, 931392, 932976, 945252, 948024, 952413, 953344, 960256, 960498, 963072, 975744, 983136, 984312, 993168, 997766, 999936, 1013859, 1016064, 1017792, 1029952, 1031184, 1038996, 1047552, 1049598, 1055488, 1064448, 1069376, 1072512, 1080288, 1083456, 1088472, 1097712, 1102794, 1106028, 1115136, 1123584, 1124928, 1138368, 1140304, 1158696, 1166592, 1177088, 1178496, 1187424, 1203048, 1206576, 1215324, 1222144, 1224531, 1225728, 1241856, 1243968, 1254528, 1260336, 1264032, 1269884, 1280664, 1282842, 1285632, 1300992, 1303533, 1310848, 1312416, 1324224, 1335852, 1351812, 1353429, 1354752, 1357056, 1374912, 1378944, 1385328, 1397088, 1399464, 1417878, 1430016, 1440384, 1444608, 1451296, 1463616, 1470392, 1474704, 1489752, 1496649, 1498112, 1499904, 1517824, 1526688, 1544928, 1546776, 1555456, 1558494, 1571328, 1575936, 1583232, 1596672, 1604064, 1608768, 1620432, 1632708, 1654191, 1655808, 1658624, 1659042, 1672704, 1680448, 1685376, 1707552, 1710456, 1738044, 1749888, 1765632, 1767744, 1781136, 1802416, 1804572, 1809408, 1833216, 1838592, 1847104, 1862784, 1865952, 1890504, 1896048, 1904826, 1920512, 1920996, 1924263, 1926144, 1951488, 1966272, 1968624, 1986336, 1995532, 1999872, 2027718, 2032128, 2035584, 2059904, 2062368, 2077992, 2099196, 2110976, 2126817, 2128896, 2138752, 2145024, 2160576, 2166912, 2176944, 2195424, 2205588, 2212056, 2247168, 2249856, 2276736, 2280608, 2317392, 2333184, 2337741, 2354176, 2356992, 2374848, 2406096, 2413152, 2430648, 2444288, 2449062, 2483712, 2487936, 2509056, 2520672, 2528064, 2539768, 2561328, 2565684, 2571264, 2601984, 2607066, 2621696, 2624832, 2648448, 2671704, 2703624, 2706858, 2714112, 2749824, 2757888, 2770656, 2794176, 2798928, 2835756, 2857239, 2860032, 2880768, 2889216, 2902592, 2927232, 2940784, 2949408, 2979504, 2993298, 2999808, 3035648, 3041577, 3053376, 3089856, 3093552, 3116988, 3142656, 3166464, 3193344, 3208128, 3217536, 3240864, 3265416, 3308382, 3317248, 3318084, 3345408, 3360896, 3370752, 3415104, 3420912, 3476088, 3492181, 3499776, 3531264, 3535488, 3562272, 3604832, 3609144, 3666432, 3673593, 3677184, 3694208, 3725568, 3731904, 3781008, 3792096, 3809652, 3841024, 3841992, 3848526, 3902976, 3932544, 3937248, 3972672, 3991064, 4055436, 4064256, 4071168, 4119808, 4124736, 4155984, 4198392, 4221952, 4253634, 4277504, 4290048, 4321152, 4333824, 4353888, 4390848, 4411176, 4424112, 4489947, 4494336, 4499712, 4553472, 4561216, 4634784, 4666368, 4675482, 4713984, 4749696, 4812192, 4826304, 4861296, 4898124, 4962573, 4967424, 4975872, 5018112, 5041344, 5056128, 5079536, 5122656, 5131368, 5214132, 5243392, 5249664, 5296896, 5343408, 5407248, 5413716, 5428224, 5499648, 5515776, 5541312, 5588352, 5597856, 5671512, 5714478, 5761536, 5772789, 5778432, 5805184, 5854464, 5881568, 5898816, 5959008, 5986596, 5999616, 6071296, 6083154, 6106752, 6179712, 6187104, 6233976, 6332928, 6386688, 6416256, 6435072, 6481728, 6530832, 6616764, 6634496, 6636168, 6721792, 6741504, 6830208, 6841824, 6952176, 6984362, 6999552, 7062528, 7070976, 7124544, 7209664, 7218288, 7332864, 7347186, 7388416, 7451136, 7463808, 7562016, 7584192, 7619304, 7683984, 7697052, 7805952, 7865088, 7874496, 7945344, 7982128, 8110872, 8142336, 8239616, 8249472, 8311968, 8396784, 8507268, 8555008, 8571717, 8580096, 8642304, 8667648, 8707776, 8781696, 8822352, 8848224, 8979894, 8999424, 9106944, 9122432, 9124731, 9269568, 9350964, 9427968, 9499392, 9624384, 9652608, 9722592, 9796248, 9925146, 9951744, 10036224, 10082688, 10112256, 10159072, 10245312, 10262736, 10428264, 10476543, 10486784, 10499328, 10593792, 10686816, 10814496, 10827432, 10999296, 11031552, 11082624, 11176704, 11195712, 11343024, 11428956, 11523072, 11545578, 11610368, 11708928, 11763136, 11797632, 11918016, 11973192, 12166308, 12213504, 12359424, 12374208, 12467952, 12665856, 12832512, 12870144, 12963456, 13061664, 13233528, 13272336, 13443584, 13469841, 13483008, 13660416, 13683648, 13904352, 13968724, 13999104, 14141952, 14249088, 14419328, 14436576, 14694372, 14776832, 14887719, 14902272, 14927616, 15124032, 15168384, 15238608, 15367968, 15394104, 15730176, 15748992, 15890688, 15964256, 16221744, 16284672, 16479232, 16498944, 16623936, 16793568, 17014536, 17110016, 17143434, 17284608, 17335296, 17415552, 17563392, 17644704, 17696448, 17959788, 17998848, 18213888, 18244864, 18249462, 18539136, 18701928, 18998784, 19248768, 19305216, 19445184, 19592496, 19850292, 19903488, 20165376, 20224512, 20318144, 20490624, 20525472, 20856528, 20953086, 20998656, 21187584, 21373632, 21628992, 21654864, 21998592, 22165248, 22353408, 22391424, 22686048, 22857912, 23091156, 23220736, 23417856, 23526272, 23595264, 23836032, 23946384, 24332616, 24427008, 24718848, 24748416, 24935904, 25665024, 25715151, 25740288, 25926912, 26123328, 26467056, 26544672, 26887168, 26939682, 27320832, 27367296, 27808704, 27937448, 28283904, 28498176, 28838656, 28873152, 29388744, 29553664, 29775438, 29855232, 30248064, 30336768, 30477216, 30735936, 30788208, 31429629, 31460352, 31497984, 31781376, 31928512, 32443488, 32997888, 33247872, 33587136, 34029072, 34286868, 34569216, 34831104, 35126784, 35289408, 35392896, 35919576, 36489728, 36498924, 37078272, 37403856, 37997568, 38497536, 38610432, 38890368, 39184992, 39700584, 40330752, 40409523, 40449024, 40636288, 40981248, 41050944, 41713056, 41906172, 41997312, 42747264, 43257984, 43309728, 44330496, 44706816, 44782848, 45372096, 45715824, 46182312, 46441472, 47052544, 47190528, 47672064, 47892768, 48665232, 48854016, 49437696, 49496832, 49871808, 51330048, 51430302, 51853824, 52246656, 52934112, 53089344, 53879364, 54641664, 54734592, 55617408, 55874896, 56996352, 57677312, 57746304, 58777488, 59550876, 59710464, 60496128, 60673536, 60954432, 61471872, 61576416, 62859258, 62995968, 63562752, 63857024, 64886976, 65995776, 66495744, 67174272, 68058144, 68573736, 69662208, 70253568, 70578816, 70785792, 71839152, 72979456, 72997848, 74156544, 74807712, 76995072, 77220864, 77780736, 78369984, 79401168, 80661504, 80819046, 81272576, 81962496, 82101888, 83426112, 83812344, 85494528, 86515968, 86619456, 88660992, 89565696, 90744192, 91431648, 92364624, 94105088, 94288887, 94381056, 95344128, 95785536, 97330464, 98993664, 99743616, 102860604, 103707648, 104493312, 105868224, 106178688, 107758728, 109469184, 111234816, 111749792, 113992704, 115354624, 115492608, 117554976, 119101752, 120992256, 121347072, 121908864, 122943744, 123152832, 125718516, 125991936, 127714048, 129773952, 132991488, 134348544, 136116288, 137147472, 139324416, 141157632, 141571584, 143678304, 145995696, 148313088, 149615424, 153990144, 155561472, 156739968, 158802336, 161638092, 162545152, 163924992, 164203776, 166852224, 167624688, 170989056, 173031936, 173238912, 179131392, 181488384, 182863296, 184729248, 188210176, 188577774, 190688256, 191571072, 194660928, 197987328, 199487232, 205721208, 208986624, 211736448, 212357376, 215517456, 218938368, 222469632, 223499584, 230985216, 235109952, 238203504, 241984512, 243817728, 245887488, 246305664, 251437032, 255428096, 259547904, 265982976, 268697088, 272232576, 274294944, 282315264, 282866661, 283143168, 287356608, 291991392, 299230848, 311122944, 313479936, 317604672, 323276184, 325090304, 328407552, 333704448, 335249376, 341978112, 346063872, 346477824, 362976768, 365726592, 369458496, 377155548, 383142144, 389321856, 398974464, 411442416, 417973248, 423472896, 424714752, 431034912, 444939264, 446999168, 461970432, 470219904, 476407008, 487635456, 491774976, 492611328, 502874064, 510856192, 519095808, 537394176, 544465152, 548589888, 564630528, 565733322, 574713216, 583982784, 598461696, 626959872, 635209344, 646552368, 656815104, 667408896, 670498752, 692955648, 725953536, 731453184, 738916992, 754311096, 766284288, 778643712, 797948928, 822884832, 846945792, 849429504, 862069824, 893998336, 940439808, 952814016, 975270912, 985222656, 1005748128, 1038191616, 1088930304, 1097179776, 1131466644, 1149426432, 1167965568, 1196923392, 1253919744, 1270418688, 1293104736, 1334817792, 1340997504, 1385911296, 1462906368, 1477833984, 1508622192, 1532568576, 1557287424, 1645769664, 1693891584, 1724139648, 1787996672, 1880879616, 1905628032, 1970445312, 2011496256, 2177860608, 2194359552, 2262933288, 2298852864, 2335931136, 2393846784, 2540837376, 2586209472, 2681995008, 2925812736, 2955667968, 3017244384, 3114574848, 3291539328, 3448279296, 3575993344, 3761759232, 3811256064, 4022992512, 4388719104, 4525866576, 4597705728, 4671862272, 5081674752, 5172418944, 5363990016, 5911335936, 6034488768, 6583078656, 6896558592, 7622512128, 8045985024, 8777438208, 9051733152, 9343724544, 10344837888, 10727980032, 12068977536, 13166157312, 13793117184, 15245024256, 16091970048, 18103466304, 20689675776, 24137955072, 26332314624, 32183940096, 36206932608, 41379351552, 48275910144, 72413865216, 96551820288, 144827730432, 289655460864]

約数ペア:

[(1, 289655460864), (2, 144827730432), (3, 96551820288), (4, 72413865216), (6, 48275910144), (7, 41379351552), (8, 36206932608), (9, 32183940096), (11, 26332314624), (12, 24137955072), (14, 20689675776), (16, 18103466304), (18, 16091970048), (19, 15245024256), (21, 13793117184), (22, 13166157312), (24, 12068977536), (27, 10727980032), (28, 10344837888), (31, 9343724544), (32, 9051733152), (33, 8777438208), (36, 8045985024), (38, 7622512128), (42, 6896558592), (44, 6583078656), (48, 6034488768), (49, 5911335936), (54, 5363990016), (56, 5172418944), (57, 5081674752), (62, 4671862272), (63, 4597705728), (64, 4525866576), (66, 4388719104), (72, 4022992512), (76, 3811256064), (77, 3761759232), (81, 3575993344), (84, 3448279296), (88, 3291539328), (93, 3114574848), (96, 3017244384), (98, 2955667968), (99, 2925812736), (108, 2681995008), (112, 2586209472), (114, 2540837376), (121, 2393846784), (124, 2335931136), (126, 2298852864), (128, 2262933288), (132, 2194359552), (133, 2177860608), (144, 2011496256), (147, 1970445312), (152, 1905628032), (154, 1880879616), (162, 1787996672), (168, 1724139648), (171, 1693891584), (176, 1645769664), (186, 1557287424), (189, 1532568576), (192, 1508622192), (196, 1477833984), (198, 1462906368), (209, 1385911296), (216, 1340997504), (217, 1334817792), (224, 1293104736), (228, 1270418688), (231, 1253919744), (242, 1196923392), (248, 1167965568), (252, 1149426432), (256, 1131466644), (264, 1097179776), (266, 1088930304), (279, 1038191616), (288, 1005748128), (294, 985222656), (297, 975270912), (304, 952814016), (308, 940439808), (324, 893998336), (336, 862069824), (341, 849429504), (342, 846945792), (352, 822884832), (363, 797948928), (372, 778643712), (378, 766284288), (384, 754311096), (392, 738916992), (396, 731453184), (399, 725953536), (418, 692955648), (432, 670498752), (434, 667408896), (441, 656815104), (448, 646552368), (456, 635209344), (462, 626959872), (484, 598461696), (496, 583982784), (504, 574713216), (512, 565733322), (513, 564630528), (528, 548589888), (532, 544465152), (539, 537394176), (558, 519095808), (567, 510856192), (576, 502874064), (588, 492611328), (589, 491774976), (594, 487635456), (608, 476407008), (616, 470219904), (627, 461970432), (648, 446999168), (651, 444939264), (672, 431034912), (682, 424714752), (684, 423472896), (693, 417973248), (704, 411442416), (726, 398974464), (744, 389321856), (756, 383142144), (768, 377155548), (784, 369458496), (792, 365726592), (798, 362976768), (836, 346477824), (837, 346063872), (847, 341978112), (864, 335249376), (868, 333704448), (882, 328407552), (891, 325090304), (896, 323276184), (912, 317604672), (924, 313479936), (931, 311122944), (968, 299230848), (992, 291991392), (1008, 287356608), (1023, 283143168), (1024, 282866661), (1026, 282315264), (1056, 274294944), (1064, 272232576), (1078, 268697088), (1089, 265982976), (1116, 259547904), (1134, 255428096), (1152, 251437032), (1176, 246305664), (1178, 245887488), (1188, 243817728), (1197, 241984512), (1216, 238203504), (1232, 235109952), (1254, 230985216), (1296, 223499584), (1302, 222469632), (1323, 218938368), (1344, 215517456), (1364, 212357376), (1368, 211736448), (1386, 208986624), (1408, 205721208), (1452, 199487232), (1463, 197987328), (1488, 194660928), (1512, 191571072), (1519, 190688256), (1536, 188577774), (1539, 188210176), (1568, 184729248), (1584, 182863296), (1596, 181488384), (1617, 179131392), (1672, 173238912), (1674, 173031936), (1694, 170989056), (1728, 167624688), (1736, 166852224), (1764, 164203776), (1767, 163924992), (1782, 162545152), (1792, 161638092), (1824, 158802336), (1848, 156739968), (1862, 155561472), (1881, 153990144), (1936, 149615424), (1953, 148313088), (1984, 145995696), (2016, 143678304), (2046, 141571584), (2052, 141157632), (2079, 139324416), (2112, 137147472), (2128, 136116288), (2156, 134348544), (2178, 132991488), (2232, 129773952), (2268, 127714048), (2299, 125991936), (2304, 125718516), (2352, 123152832), (2356, 122943744), (2376, 121908864), (2387, 121347072), (2394, 120992256), (2432, 119101752), (2464, 117554976), (2508, 115492608), (2511, 115354624), (2541, 113992704), (2592, 111749792), (2604, 111234816), (2646, 109469184), (2688, 107758728), (2728, 106178688), (2736, 105868224), (2772, 104493312), (2793, 103707648), (2816, 102860604), (2904, 99743616), (2926, 98993664), (2976, 97330464), (3024, 95785536), (3038, 95344128), (3069, 94381056), (3072, 94288887), (3078, 94105088), (3136, 92364624), (3168, 91431648), (3192, 90744192), (3234, 89565696), (3267, 88660992), (3344, 86619456), (3348, 86515968), (3388, 85494528), (3456, 83812344), (3472, 83426112), (3528, 82101888), (3534, 81962496), (3564, 81272576), (3584, 80819046), (3591, 80661504), (3648, 79401168), (3696, 78369984), (3724, 77780736), (3751, 77220864), (3762, 76995072), (3872, 74807712), (3906, 74156544), (3968, 72997848), (3969, 72979456), (4032, 71839152), (4092, 70785792), (4104, 70578816), (4123, 70253568), (4158, 69662208), (4224, 68573736), (4256, 68058144), (4312, 67174272), (4356, 66495744), (4389, 65995776), (4464, 64886976), (4536, 63857024), (4557, 63562752), (4598, 62995968), (4608, 62859258), (4704, 61576416), (4712, 61471872), (4752, 60954432), (4774, 60673536), (4788, 60496128), (4851, 59710464), (4864, 59550876), (4928, 58777488), (5016, 57746304), (5022, 57677312), (5082, 56996352), (5184, 55874896), (5208, 55617408), (5292, 54734592), (5301, 54641664), (5376, 53879364), (5456, 53089344), (5472, 52934112), (5544, 52246656), (5586, 51853824), (5632, 51430302), (5643, 51330048), (5808, 49871808), (5852, 49496832), (5859, 49437696), (5929, 48854016), (5952, 48665232), (6048, 47892768), (6076, 47672064), (6138, 47190528), (6156, 47052544), (6237, 46441472), (6272, 46182312), (6336, 45715824), (6384, 45372096), (6468, 44782848), (6479, 44706816), (6534, 44330496), (6688, 43309728), (6696, 43257984), (6776, 42747264), (6897, 41997312), (6912, 41906172), (6944, 41713056), (7056, 41050944), (7068, 40981248), (7128, 40636288), (7161, 40449024), (7168, 40409523), (7182, 40330752), (7296, 39700584), (7392, 39184992), (7448, 38890368), (7502, 38610432), (7524, 38497536), (7623, 37997568), (7744, 37403856), (7812, 37078272), (7936, 36498924), (7938, 36489728), (8064, 35919576), (8184, 35392896), (8208, 35289408), (8246, 35126784), (8316, 34831104), (8379, 34569216), (8448, 34286868), (8512, 34029072), (8624, 33587136), (8712, 33247872), (8778, 32997888), (8928, 32443488), (9072, 31928512), (9114, 31781376), (9196, 31497984), (9207, 31460352), (9216, 31429629), (9408, 30788208), (9424, 30735936), (9504, 30477216), (9548, 30336768), (9576, 30248064), (9702, 29855232), (9728, 29775438), (9801, 29553664), (9856, 29388744), (10032, 28873152), (10044, 28838656), (10164, 28498176), (10241, 28283904), (10368, 27937448), (10416, 27808704), (10584, 27367296), (10602, 27320832), (10752, 26939682), (10773, 26887168), (10912, 26544672), (10944, 26467056), (11088, 26123328), (11172, 25926912), (11253, 25740288), (11264, 25715151), (11286, 25665024), (11616, 24935904), (11704, 24748416), (11718, 24718848), (11858, 24427008), (11904, 24332616), (12096, 23946384), (12152, 23836032), (12276, 23595264), (12312, 23526272), (12369, 23417856), (12474, 23220736), (12544, 23091156), (12672, 22857912), (12768, 22686048), (12936, 22391424), (12958, 22353408), (13068, 22165248), (13167, 21998592), (13376, 21654864), (13392, 21628992), (13552, 21373632), (13671, 21187584), (13794, 20998656), (13824, 20953086), (13888, 20856528), (14112, 20525472), (14136, 20490624), (14256, 20318144), (14322, 20224512), (14364, 20165376), (14553, 19903488), (14592, 19850292), (14784, 19592496), (14896, 19445184), (15004, 19305216), (15048, 19248768), (15246, 18998784), (15488, 18701928), (15624, 18539136), (15872, 18249462), (15876, 18244864), (15903, 18213888), (16093, 17998848), (16128, 17959788), (16368, 17696448), (16416, 17644704), (16492, 17563392), (16632, 17415552), (16709, 17335296), (16758, 17284608), (16896, 17143434), (16929, 17110016), (17024, 17014536), (17248, 16793568), (17424, 16623936), (17556, 16498944), (17577, 16479232), (17787, 16284672), (17856, 16221744), (18144, 15964256), (18228, 15890688), (18392, 15748992), (18414, 15730176), (18816, 15394104), (18848, 15367968), (19008, 15238608), (19096, 15168384), (19152, 15124032), (19404, 14927616), (19437, 14902272), (19456, 14887719), (19602, 14776832), (19712, 14694372), (20064, 14436576), (20088, 14419328), (20328, 14249088), (20482, 14141952), (20691, 13999104), (20736, 13968724), (20832, 13904352), (21168, 13683648), (21204, 13660416), (21483, 13483008), (21504, 13469841), (21546, 13443584), (21824, 13272336), (21888, 13233528), (22176, 13061664), (22344, 12963456), (22506, 12870144), (22572, 12832512), (22869, 12665856), (23232, 12467952), (23408, 12374208), (23436, 12359424), (23716, 12213504), (23808, 12166308), (24192, 11973192), (24304, 11918016), (24552, 11797632), (24624, 11763136), (24738, 11708928), (24948, 11610368), (25088, 11545578), (25137, 11523072), (25344, 11428956), (25536, 11343024), (25872, 11195712), (25916, 11176704), (26136, 11082624), (26257, 11031552), (26334, 10999296), (26752, 10827432), (26784, 10814496), (27104, 10686816), (27342, 10593792), (27588, 10499328), (27621, 10486784), (27648, 10476543), (27776, 10428264), (28224, 10262736), (28272, 10245312), (28512, 10159072), (28644, 10112256), (28728, 10082688), (28861, 10036224), (29106, 9951744), (29184, 9925146), (29568, 9796248), (29792, 9722592), (30008, 9652608), (30096, 9624384), (30492, 9499392), (30723, 9427968), (30976, 9350964), (31248, 9269568), (31744, 9124731), (31752, 9122432), (31806, 9106944), (32186, 8999424), (32256, 8979894), (32736, 8848224), (32832, 8822352), (32984, 8781696), (33264, 8707776), (33418, 8667648), (33516, 8642304), (33759, 8580096), (33792, 8571717), (33858, 8555008), (34048, 8507268), (34496, 8396784), (34848, 8311968), (35112, 8249472), (35154, 8239616), (35574, 8142336), (35712, 8110872), (36288, 7982128), (36456, 7945344), (36784, 7874496), (36828, 7865088), (37107, 7805952), (37632, 7697052), (37696, 7683984), (38016, 7619304), (38192, 7584192), (38304, 7562016), (38808, 7463808), (38874, 7451136), (39204, 7388416), (39424, 7347186), (39501, 7332864), (40128, 7218288), (40176, 7209664), (40656, 7124544), (40964, 7070976), (41013, 7062528), (41382, 6999552), (41472, 6984362), (41664, 6952176), (42336, 6841824), (42408, 6830208), (42966, 6741504), (43092, 6721792), (43648, 6636168), (43659, 6634496), (43776, 6616764), (44352, 6530832), (44688, 6481728), (45012, 6435072), (45144, 6416256), (45353, 6386688), (45738, 6332928), (46464, 6233976), (46816, 6187104), (46872, 6179712), (47432, 6106752), (47616, 6083154), (47709, 6071296), (48279, 5999616), (48384, 5986596), (48608, 5959008), (49104, 5898816), (49248, 5881568), (49476, 5854464), (49896, 5805184), (50127, 5778432), (50176, 5772789), (50274, 5761536), (50688, 5714478), (51072, 5671512), (51744, 5597856), (51832, 5588352), (52272, 5541312), (52514, 5515776), (52668, 5499648), (53361, 5428224), (53504, 5413716), (53568, 5407248), (54208, 5343408), (54684, 5296896), (55176, 5249664), (55242, 5243392), (55552, 5214132), (56448, 5131368), (56544, 5122656), (57024, 5079536), (57288, 5056128), (57456, 5041344), (57722, 5018112), (58212, 4975872), (58311, 4967424), (58368, 4962573), (59136, 4898124), (59584, 4861296), (60016, 4826304), (60192, 4812192), (60984, 4749696), (61446, 4713984), (61952, 4675482), (62073, 4666368), (62496, 4634784), (63504, 4561216), (63612, 4553472), (64372, 4499712), (64449, 4494336), (64512, 4489947), (65472, 4424112), (65664, 4411176), (65968, 4390848), (66528, 4353888), (66836, 4333824), (67032, 4321152), (67518, 4290048), (67716, 4277504), (68096, 4253634), (68607, 4221952), (68992, 4198392), (69696, 4155984), (70224, 4124736), (70308, 4119808), (71148, 4071168), (71269, 4064256), (71424, 4055436), (72576, 3991064), (72912, 3972672), (73568, 3937248), (73656, 3932544), (74214, 3902976), (75264, 3848526), (75392, 3841992), (75411, 3841024), (76032, 3809652), (76384, 3792096), (76608, 3781008), (77616, 3731904), (77748, 3725568), (78408, 3694208), (78771, 3677184), (78848, 3673593), (79002, 3666432), (80256, 3609144), (80352, 3604832), (81312, 3562272), (81928, 3535488), (82026, 3531264), (82764, 3499776), (82944, 3492181), (83328, 3476088), (84672, 3420912), (84816, 3415104), (85932, 3370752), (86184, 3360896), (86583, 3345408), (87296, 3318084), (87318, 3317248), (87552, 3308382), (88704, 3265416), (89376, 3240864), (90024, 3217536), (90288, 3208128), (90706, 3193344), (91476, 3166464), (92169, 3142656), (92928, 3116988), (93632, 3093552), (93744, 3089856), (94864, 3053376), (95232, 3041577), (95418, 3035648), (96558, 2999808), (96768, 2993298), (97216, 2979504), (98208, 2949408), (98496, 2940784), (98952, 2927232), (99792, 2902592), (100254, 2889216), (100548, 2880768), (101277, 2860032), (101376, 2857239), (102144, 2835756), (103488, 2798928), (103664, 2794176), (104544, 2770656), (105028, 2757888), (105336, 2749824), (106722, 2714112), (107008, 2706858), (107136, 2703624), (108416, 2671704), (109368, 2648448), (110352, 2624832), (110484, 2621696), (111104, 2607066), (111321, 2601984), (112651, 2571264), (112896, 2565684), (113088, 2561328), (114048, 2539768), (114576, 2528064), (114912, 2520672), (115444, 2509056), (116424, 2487936), (116622, 2483712), (118272, 2449062), (118503, 2444288), (119168, 2430648), (120032, 2413152), (120384, 2406096), (121968, 2374848), (122892, 2356992), (123039, 2354176), (123904, 2337741), (124146, 2333184), (124992, 2317392), (127008, 2280608), (127224, 2276736), (128744, 2249856), (128898, 2247168), (130944, 2212056), (131328, 2205588), (131936, 2195424), (133056, 2176944), (133672, 2166912), (134064, 2160576), (135036, 2145024), (135432, 2138752), (136059, 2128896), (136192, 2126817), (137214, 2110976), (137984, 2099196), (139392, 2077992), (140448, 2062368), (140616, 2059904), (142296, 2035584), (142538, 2032128), (142848, 2027718), (144837, 1999872), (145152, 1995532), (145824, 1986336), (147136, 1968624), (147312, 1966272), (148428, 1951488), (150381, 1926144), (150528, 1924263), (150784, 1920996), (150822, 1920512), (152064, 1904826), (152768, 1896048), (153216, 1890504), (155232, 1865952), (155496, 1862784), (156816, 1847104), (157542, 1838592), (158004, 1833216), (160083, 1809408), (160512, 1804572), (160704, 1802416), (162624, 1781136), (163856, 1767744), (164052, 1765632), (165528, 1749888), (166656, 1738044), (169344, 1710456), (169632, 1707552), (171864, 1685376), (172368, 1680448), (173166, 1672704), (174592, 1659042), (174636, 1658624), (174933, 1655808), (175104, 1654191), (177408, 1632708), (178752, 1620432), (180048, 1608768), (180576, 1604064), (181412, 1596672), (182952, 1583232), (183799, 1575936), (184338, 1571328), (185856, 1558494), (186219, 1555456), (187264, 1546776), (187488, 1544928), (189728, 1526688), (190836, 1517824), (193116, 1499904), (193347, 1498112), (193536, 1496649), (194432, 1489752), (196416, 1474704), (196992, 1470392), (197904, 1463616), (199584, 1451296), (200508, 1444608), (201096, 1440384), (202554, 1430016), (204288, 1417878), (206976, 1399464), (207328, 1397088), (209088, 1385328), (210056, 1378944), (210672, 1374912), (213444, 1357056), (213807, 1354752), (214016, 1353429), (214272, 1351812), (216832, 1335852), (218736, 1324224), (220704, 1312416), (220968, 1310848), (222208, 1303533), (222642, 1300992), (225302, 1285632), (225792, 1282842), (226176, 1280664), (228096, 1269884), (229152, 1264032), (229824, 1260336), (230888, 1254528), (232848, 1243968), (233244, 1241856), (236313, 1225728), (236544, 1224531), (237006, 1222144), (238336, 1215324), (240064, 1206576), (240768, 1203048), (243936, 1187424), (245784, 1178496), (246078, 1177088), (248292, 1166592), (249984, 1158696), (254016, 1140304), (254448, 1138368), (257488, 1124928), (257796, 1123584), (259749, 1115136), (261888, 1106028), (262656, 1102794), (263872, 1097712), (266112, 1088472), (267344, 1083456), (268128, 1080288), (270072, 1072512), (270864, 1069376), (272118, 1064448), (274428, 1055488), (275968, 1049598), (276507, 1047552), (278784, 1038996), (280896, 1031184), (281232, 1029952), (284592, 1017792), (285076, 1016064), (285696, 1013859), (289674, 999936), (290304, 997766), (291648, 993168), (294272, 984312), (294624, 983136), (296856, 975744), (300762, 963072), (301568, 960498), (301644, 960256), (303831, 953344), (304128, 952413), (305536, 948024), (306432, 945252), (310464, 932976), (310992, 931392), (313632, 923552), (315084, 919296), (316008, 916608), (317471, 912384), (320166, 904704), (321024, 902286), (321408, 901208), (325248, 890568), (327712, 883872), (328104, 882816), (331056, 874944), (333312, 869022), (333963, 867328), (337953, 857088), (338688, 855228), (339264, 853776), (343728, 842688), (344736, 840224), (346332, 836352), (349184, 829521), (349272, 829312), (349866, 827904), (354816, 816354), (357504, 810216), (360096, 804384), (361152, 802032), (362824, 798336), (365904, 791616), (367598, 787968), (368676, 785664), (371712, 779247), (372438, 777728), (374528, 773388), (374976, 772464), (379456, 763344), (381672, 758912), (386232, 749952), (386694, 749056), (388864, 744876), (392832, 737352), (393984, 735196), (395808, 731808), (399168, 725648), (401016, 722304), (402192, 720192), (405108, 715008), (408177, 709632), (408576, 708939), (413952, 699732), (414656, 698544), (418176, 692664), (420112, 689472), (421344, 687456), (426888, 678528), (427614, 677376), (428544, 675906), (433664, 667926), (434511, 666624), (437472, 662112), (441408, 656208), (441936, 655424), (445284, 650496), (450604, 642816), (451143, 642048), (451584, 641421), (452352, 640332), (456192, 634942), (458304, 632016), (459648, 630168), (461776, 627264), (465696, 621984), (466488, 620928), (472626, 612864), (474012, 611072), (476672, 607662), (480128, 603288), (480249, 603136), (481536, 601524), (487872, 593712), (491568, 589248), (492156, 588544), (496584, 583296), (498883, 580608), (499968, 579348), (508032, 570152), (508896, 569184), (514976, 562464), (515592, 561792), (519498, 557568), (523776, 553014), (524799, 551936), (525312, 551397), (527744, 548856), (532224, 544236), (534688, 541728), (536256, 540144)]