2097807731712

素因数分解:

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

素因数の和:343

約数の個数: 2112

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

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

約数列:

[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, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 128, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 239, 248, 252, 256, 264, 266, 279, 288, 294, 297, 304, 308, 336, 341, 342, 352, 372, 378, 384, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 478, 496, 504, 512, 513, 528, 532, 539, 558, 576, 588, 589, 594, 608, 616, 627, 651, 672, 682, 684, 693, 704, 717, 744, 756, 768, 784, 792, 798, 836, 837, 864, 868, 882, 896, 912, 924, 931, 956, 992, 1008, 1023, 1024, 1026, 1056, 1064, 1078, 1116, 1152, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1302, 1323, 1344, 1364, 1368, 1386, 1408, 1434, 1463, 1488, 1512, 1519, 1536, 1568, 1584, 1596, 1617, 1672, 1673, 1674, 1728, 1736, 1764, 1767, 1792, 1824, 1848, 1862, 1881, 1912, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2151, 2156, 2232, 2304, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2604, 2629, 2646, 2688, 2728, 2736, 2772, 2793, 2816, 2868, 2926, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3192, 3234, 3344, 3346, 3348, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3696, 3724, 3762, 3824, 3906, 3968, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4302, 4312, 4389, 4464, 4541, 4557, 4608, 4704, 4712, 4752, 4774, 4788, 4851, 4864, 4928, 5016, 5019, 5208, 5258, 5292, 5301, 5376, 5456, 5472, 5544, 5586, 5632, 5643, 5736, 5852, 5859, 5952, 6048, 6076, 6138, 6272, 6336, 6384, 6453, 6468, 6479, 6688, 6692, 6696, 6912, 6944, 7056, 7068, 7161, 7168, 7182, 7296, 7392, 7409, 7448, 7524, 7648, 7812, 7887, 7936, 8064, 8184, 8208, 8246, 8316, 8379, 8448, 8512, 8604, 8624, 8778, 8928, 9082, 9114, 9207, 9216, 9408, 9424, 9504, 9548, 9576, 9702, 9728, 9856, 10032, 10038, 10241, 10416, 10516, 10584, 10602, 10752, 10912, 10944, 11088, 11172, 11264, 11286, 11472, 11704, 11711, 11718, 11904, 12096, 12152, 12276, 12369, 12544, 12672, 12768, 12906, 12936, 12958, 13167, 13376, 13384, 13392, 13623, 13671, 13824, 13888, 14112, 14136, 14322, 14364, 14553, 14592, 14784, 14818, 14896, 15048, 15057, 15296, 15624, 15774, 15872, 15903, 16128, 16368, 16416, 16492, 16632, 16709, 16758, 16896, 17024, 17208, 17248, 17556, 17856, 18164, 18228, 18403, 18414, 18816, 18848, 19008, 19096, 19152, 19404, 19437, 19456, 19712, 20064, 20076, 20482, 20832, 21032, 21168, 21204, 21483, 21504, 21824, 21888, 22176, 22227, 22344, 22572, 22944, 23408, 23422, 23436, 23661, 23808, 24192, 24304, 24552, 24738, 25088, 25137, 25344, 25536, 25812, 25872, 25916, 26334, 26752, 26768, 26784, 27246, 27342, 27648, 27776, 28224, 28272, 28644, 28728, 28861, 29106, 29184, 29568, 29636, 29792, 30096, 30114, 30592, 30723, 31248, 31548, 31744, 31787, 31806, 32256, 32736, 32832, 32984, 33264, 33418, 33516, 33792, 34048, 34416, 34496, 35112, 35133, 35712, 36328, 36456, 36806, 36828, 37107, 37632, 37696, 38016, 38192, 38304, 38808, 38874, 39424, 39501, 40128, 40152, 40869, 40964, 41013, 41664, 42064, 42336, 42408, 42966, 43648, 43776, 44352, 44454, 44688, 45144, 45171, 45353, 45888, 46816, 46844, 46872, 47322, 47616, 48384, 48608, 49104, 49476, 49951, 50127, 50176, 50274, 50688, 51072, 51624, 51744, 51832, 51863, 52668, 53504, 53536, 53568, 54492, 54684, 55209, 55552, 56448, 56544, 57288, 57456, 57722, 58212, 58311, 58368, 59136, 59272, 59584, 60192, 60228, 61184, 61446, 62496, 63096, 63574, 63612, 64449, 64512, 65472, 65664, 65968, 66528, 66681, 66836, 67032, 68096, 68832, 68992, 70224, 70266, 70983, 71424, 72656, 72912, 73612, 73656, 74214, 75264, 75392, 76032, 76384, 76608, 77616, 77748, 78848, 79002, 80256, 80304, 81499, 81738, 81928, 82026, 83328, 84128, 84672, 84816, 85932, 86583, 87296, 87552, 88704, 88908, 89376, 90288, 90342, 90706, 91776, 92169, 93632, 93688, 93744, 94644, 95232, 95361, 96768, 97216, 98208, 98952, 99902, 100254, 100548, 101376, 102144, 103248, 103488, 103664, 103726, 105336, 105399, 107008, 107072, 107136, 108984, 109368, 110418, 111104, 111321, 112896, 113088, 114576, 114912, 115444, 116424, 116622, 118272, 118544, 119168, 120384, 120456, 122368, 122607, 122892, 124992, 126192, 127148, 127224, 128821, 128898, 130944, 131328, 131936, 133056, 133362, 133672, 134064, 136059, 136192, 137664, 137984, 140448, 140532, 140771, 141966, 142848, 145312, 145824, 147224, 147312, 148428, 149853, 150381, 150528, 150784, 152064, 152768, 153216, 155232, 155496, 155589, 158004, 160512, 160608, 162998, 163476, 163856, 164052, 165627, 166656, 168256, 169344, 169632, 171864, 173166, 174592, 174933, 175104, 177408, 177816, 178752, 180576, 180684, 181412, 183552, 184338, 187264, 187376, 187488, 189288, 190722, 193536, 194432, 196416, 197904, 199804, 200043, 200508, 201096, 204288, 206496, 206976, 207328, 207452, 210672, 210798, 214016, 214144, 214272, 217968, 218736, 220836, 222208, 222509, 222642, 225792, 226176, 229152, 229824, 230888, 232848, 233244, 236544, 237088, 238336, 240768, 240912, 244497, 244736, 245214, 245784, 249984, 252384, 254296, 254448, 257642, 257796, 259749, 261888, 262656, 263872, 266112, 266724, 267344, 268128, 272118, 275328, 275968, 276507, 280896, 281064, 281542, 283932, 285696, 286083, 290624, 291648, 294448, 294624, 296856, 299706, 300762, 301568, 304128, 305536, 306432, 310464, 310992, 311178, 316008, 316197, 317471, 321024, 321216, 325996, 326952, 327712, 328104, 331254, 333312, 336512, 338688, 339264, 343728, 346332, 349184, 349657, 349866, 354816, 355632, 357504, 361152, 361368, 362824, 363041, 367104, 368676, 374528, 374752, 374976, 378576, 381444, 386463, 388864, 392832, 395808, 399608, 400086, 401016, 402192, 408177, 408576, 412992, 413952, 414656, 414904, 421344, 421596, 422313, 428288, 428544, 435936, 437472, 441672, 445018, 445284, 449559, 451143, 451584, 452352, 458304, 459648, 461776, 465696, 466488, 466767, 474176, 476672, 481536, 481824, 488994, 490428, 491568, 496881, 499968, 504768, 508592, 508896, 515284, 515592, 519498, 523776, 525312, 527744, 532224, 533448, 534688, 536256, 544236, 550656, 551936, 553014, 561792, 562128, 563084, 567864, 570493, 572166, 581248, 583296, 588896, 589248, 593712, 599412, 601524, 603136, 611072, 612864, 620928, 621984, 622356, 632016, 632394, 634942, 642048, 642432, 651992, 653904, 655424, 656208, 662508, 666624, 667527, 673024, 677376, 678528, 687456, 692664, 699314, 699732, 709632, 711264, 715008, 722304, 722736, 725648, 726082, 733491, 734208, 737352, 749056, 749504, 749952, 757152, 762888, 772926, 777728, 779247, 785664, 791616, 799216, 800172, 802032, 804384, 816354, 825984, 827904, 829312, 829808, 842688, 843192, 844626, 856576, 857088, 858249, 871872, 874944, 883344, 890036, 890568, 899118, 902286, 904704, 916608, 919296, 923552, 931392, 932976, 933534, 948352, 952413, 953344, 963072, 963648, 977988, 980856, 983136, 985397, 993762, 999936, 1009536, 1017184, 1017792, 1030568, 1031184, 1038996, 1047552, 1048971, 1055488, 1064448, 1066896, 1069376, 1072512, 1088472, 1089123, 1101312, 1106028, 1123584, 1124256, 1126168, 1135728, 1140986, 1144332, 1159389, 1162496, 1166592, 1177792, 1178496, 1187424, 1198824, 1203048, 1222144, 1224531, 1225728, 1241856, 1243968, 1244712, 1264032, 1264788, 1266939, 1269884, 1284864, 1303984, 1307808, 1310848, 1312416, 1325016, 1335054, 1346048, 1348677, 1354752, 1357056, 1374912, 1385328, 1398628, 1399464, 1400301, 1422528, 1430016, 1444608, 1445472, 1451296, 1452164, 1466982, 1474704, 1498112, 1499008, 1499904, 1514304, 1525776, 1545852, 1548481, 1555456, 1558494, 1571328, 1583232, 1598432, 1600344, 1604064, 1608768, 1632708, 1651968, 1655808, 1658624, 1659616, 1685376, 1686384, 1689252, 1711479, 1713152, 1716498, 1743744, 1749888, 1766688, 1780072, 1781136, 1798236, 1804572, 1809408, 1833216, 1838592, 1847104, 1862784, 1865952, 1867068, 1896704, 1904826, 1926144, 1927296, 1955976, 1961712, 1966272, 1970794, 1987524, 1999872, 2002581, 2019072, 2034368, 2035584, 2061136, 2062368, 2077992, 2097942, 2110976, 2128896, 2133792, 2138752, 2145024, 2176944, 2178246, 2200473, 2202624, 2212056, 2247168, 2248512, 2252336, 2271456, 2281972, 2288664, 2318778, 2324992, 2333184, 2355584, 2356992, 2374848, 2397648, 2406096, 2444288, 2447599, 2449062, 2483712, 2487936, 2489424, 2528064, 2529576, 2533878, 2539768, 2569728, 2607968, 2615616, 2621696, 2624832, 2650032, 2670108, 2692096, 2697354, 2714112, 2749824, 2770656, 2797256, 2798928, 2800602, 2845056, 2857239, 2860032, 2889216, 2890944, 2902592, 2904328, 2933964, 2949408, 2956191, 2998016, 2999808, 3028608, 3051552, 3091704, 3096962, 3116988, 3142656, 3146913, 3166464, 3196864, 3200688, 3208128, 3217536, 3265416, 3267369, 3303936, 3317248, 3319232, 3370752, 3372768, 3378504, 3422958, 3432996, 3478167, 3487488, 3499776, 3533376, 3560144, 3562272, 3596472, 3609144, 3666432, 3677184, 3694208, 3725568, 3731904, 3734136, 3793408, 3800817, 3809652, 3854592, 3911952, 3923424, 3932544, 3941588, 3975048, 3993451, 4005162, 4038144, 4068736, 4071168, 4122272, 4124736, 4155984, 4195884, 4221952, 4267584, 4277504, 4290048, 4353888, 4356492, 4400946, 4424112, 4494336, 4497024, 4504672, 4542912, 4563944, 4577328, 4637556, 4645443, 4649984, 4666368, 4711168, 4713984, 4749696, 4795296, 4812192, 4895198, 4898124, 4967424, 4975872, 4978848, 5056128, 5059152, 5067756, 5079536, 5134437, 5139456, 5215936, 5231232, 5243392, 5249664, 5300064, 5340216, 5394708, 5428224, 5499648, 5541312, 5594512, 5597856, 5601204, 5690112, 5714478, 5778432, 5781888, 5805184, 5808656, 5867928, 5898816, 5912382, 5996032, 5999616, 6007743, 6057216, 6103104, 6183408, 6193924, 6233976, 6293826, 6332928, 6393728, 6401376, 6416256, 6435072, 6530832, 6534738, 6607872, 6634496, 6638464, 6741504, 6745536, 6757008, 6845916, 6865992, 6897779, 6956334, 6974976, 6999552, 7066752, 7120288, 7124544, 7192944, 7218288, 7332864, 7342797, 7388416, 7451136, 7463808, 7468272, 7586816, 7601634, 7619304, 7709184, 7823904, 7846848, 7865088, 7883176, 7950096, 7986902, 8010324, 8076288, 8137472, 8142336, 8244544, 8249472, 8311968, 8391768, 8535168, 8555008, 8571717, 8580096, 8707776, 8712984, 8801892, 8848224, 8868573, 8994048, 9009344, 9085824, 9127888, 9154656, 9275112, 9290886, 9422336, 9427968, 9440739, 9499392, 9590592, 9624384, 9790396, 9796248, 9802107, 9951744, 9957696, 10112256, 10118304, 10135512, 10159072, 10268874, 10431872, 10462464, 10486784, 10499328, 10600128, 10680432, 10789416, 10839367, 10999296, 11082624, 11189024, 11195712, 11202408, 11380224, 11428956, 11563776, 11610368, 11617312, 11735856, 11797632, 11824764, 11980353, 11992064, 12015486, 12114432, 12206208, 12366816, 12387848, 12467952, 12587652, 12665856, 12787456, 12802752, 12832512, 12870144, 13061664, 13069476, 13276928, 13483008, 13491072, 13514016, 13691832, 13731984, 13795558, 13912668, 13936329, 13949952, 13999104, 14133504, 14240576, 14249088, 14385888, 14436576, 14685594, 14776832, 14902272, 14927616, 14936544, 15203268, 15238608, 15403311, 15418368, 15647808, 15693696, 15730176, 15766352, 15900192, 15973804, 16020648, 16274944, 16284672, 16489088, 16498944, 16623936, 16783536, 17070336, 17110016, 17143434, 17415552, 17425968, 17603784, 17696448, 17737146, 17988096, 18018688, 18171648, 18255776, 18309312, 18550224, 18581772, 18844672, 18881478, 18998784, 19181184, 19248768, 19580792, 19592496, 19604214, 19903488, 19915392, 20224512, 20236608, 20271024, 20318144, 20537748, 20693337, 20863744, 20924928, 20998656, 21200256, 21360864, 21578832, 21678734, 21998592, 22028391, 22165248, 22378048, 22391424, 22404816, 22760448, 22857912, 23127552, 23220736, 23234624, 23471712, 23595264, 23649528, 23960706, 24030972, 24228864, 24412416, 24733632, 24775696, 24935904, 25175304, 25574912, 25605504, 25665024, 25740288, 26123328, 26138952, 26553856, 26605719, 26982144, 27028032, 27383664, 27463968, 27591116, 27825336, 27872658, 28267008, 28481152, 28498176, 28771776, 28873152, 29371188, 29553664, 29855232, 29873088, 30406536, 30477216, 30806622, 31295616, 31387392, 31460352, 31532704, 31800384, 31947608, 32041296, 32518101, 32549888, 32978176, 32997888, 33247872, 33567072, 34140672, 34286868, 34831104, 34851936, 35207568, 35392896, 35474292, 35941059, 35976192, 36037376, 36343296, 36511552, 36618624, 37100448, 37163544, 37762956, 37997568, 38362368, 38497536, 39161584, 39184992, 39208428, 39830784, 40449024, 40473216, 40542048, 40636288, 41075496, 41386674, 41727488, 41808987, 41849856, 41997312, 42400512, 42721728, 43157664, 43357468, 44056782, 44330496, 44756096, 44782848, 44809632, 45715824, 46255104, 46441472, 46469248, 46943424, 47190528, 47299056, 47921412, 48061944, 48824832, 49467264, 49551392, 49871808, 50350608, 51149824, 51211008, 51330048, 52246656, 52277904, 53107712, 53211438, 53964288, 54056064, 54767328, 54927936, 55182232, 55650672, 55745316, 56534016, 56962304, 56996352, 57543552, 57746304, 58742376, 59710464, 59746176, 60813072, 60954432, 61613244, 62080011, 62591232, 62774784, 63065408, 63600768, 63895216, 64082592, 65036202, 65956352, 65995776, 66085173, 66495744, 67134144, 68281344, 68573736, 69662208, 69703872, 70415136, 70785792, 70948584, 71882118, 72074752, 72686592, 73023104, 73237248, 74200896, 74327088, 75525912, 75875569, 76724736, 76995072, 78323168, 78369984, 78416856, 79661568, 80946432, 81084096, 81272576, 82150992, 82773348, 83454976, 83617974, 84801024, 85443456, 86315328, 86714936, 88113564, 88660992, 89512192, 89565696, 89619264, 91431648, 92938496, 93886848, 94381056, 94598112, 95842824, 96123888, 97554303, 97649664, 98934528, 99102784, 99743616, 100701216, 102422016, 104493312, 104555808, 106422876, 107823177, 107928576, 108112128, 109534656, 109855872, 110364464, 111301344, 111490632, 113924608, 113992704, 115087104, 115492608, 117484752, 119492352, 121626144, 121908864, 123226488, 124160022, 125182464, 125549568, 126130816, 127201536, 127790432, 128165184, 130072404, 131912704, 132170346, 132991488, 134268288, 137147472, 139324416, 139407744, 140830272, 141571584, 141897168, 143764236, 144149504, 146046208, 146474496, 148401792, 148654176, 151051824, 151751138, 153449472, 153990144, 156646336, 156739968, 156833712, 159323136, 161892864, 162168192, 162545152, 164301984, 165546696, 167235948, 169602048, 170886912, 172630656, 173429872, 176227128, 179024384, 179131392, 179238528, 182863296, 185876992, 186240033, 187773696, 189196224, 191685648, 192247776, 195108606, 197869056, 198205568, 199487232, 201402432, 204844032, 208986624, 209111616, 212845752, 215646354, 216224256, 219069312, 219711744, 220728928, 222602688, 222981264, 227626707, 227849216, 230174208, 230985216, 234969504, 238984704, 243252288, 243817728, 246452976, 248320044, 250364928, 252261632, 254403072, 255580864, 256330368, 260144808, 264340692, 265982976, 268536576, 274294944, 278815488, 281660544, 283143168, 283794336, 287528472, 292092416, 292662909, 292948992, 296803584, 297308352, 302103648, 303502276, 313292672, 313479936, 313667424, 323785728, 324336384, 325090304, 328603968, 331093392, 334471896, 341773824, 345261312, 346859744, 352454256, 358048768, 358477056, 365726592, 371753984, 372480066, 375547392, 378392448, 383371296, 384495552, 390217212, 395738112, 396411136, 398974464, 402804864, 417973248, 418223232, 425691504, 431292708, 432448512, 438138624, 439423488, 441457856, 445205376, 445962528, 455253414, 460348416, 461970432, 469939008, 477969408, 486504576, 487635456, 492905952, 496640088, 504523264, 508806144, 511161728, 512660736, 520289616, 528681384, 537073152, 548589888, 557630976, 563321088, 567588672, 575056944, 584184832, 585325818, 593607168, 594616704, 604207296, 607004552, 626585344, 626959872, 627334848, 648672768, 657207936, 662186784, 668943792, 682880121, 683547648, 690522624, 693719488, 704908512, 716954112, 731453184, 744960132, 751094784, 756784896, 766742592, 768991104, 780434424, 792822272, 797948928, 805609728, 836446464, 851383008, 862585416, 876277248, 878846976, 882915712, 890410752, 891925056, 910506828, 939878016, 973009152, 975270912, 985811904, 993280176, 1009046528, 1022323456, 1025321472, 1040579232, 1057362768, 1074146304, 1097179776, 1115261952, 1126642176, 1135177344, 1150113888, 1170651636, 1187214336, 1189233408, 1208414592, 1214009104, 1253170688, 1253919744, 1254669696, 1297345536, 1314415872, 1324373568, 1337887584, 1365760242, 1381045248, 1387438976, 1409817024, 1433908224, 1462906368, 1489920264, 1513569792, 1533485184, 1537982208, 1560868848, 1585644544, 1611219456, 1672892928, 1702766016, 1725170832, 1752554496, 1765831424, 1780821504, 1783850112, 1821013656, 1879756032, 1946018304, 1971623808, 1986560352, 2044646912, 2048640363, 2050642944, 2081158464, 2114725536, 2194359552, 2253284352, 2270354688, 2300227776, 2341303272, 2378466816, 2416829184, 2428018208, 2506341376, 2509339392, 2628831744, 2648747136, 2675775168, 2731520484, 2774877952, 2819634048, 2925812736, 2979840528, 3027139584, 3066970368, 3075964416, 3121737696, 3222438912, 3345785856, 3405532032, 3450341664, 3531662848, 3561643008, 3567700224, 3642027312, 3759512064, 3892036608, 3943247616, 3973120704, 4089293824, 4097280726, 4162316928, 4229451072, 4388719104, 4540709376, 4600455552, 4682606544, 4756933632, 4833658368, 4856036416, 5018678784, 5257663488, 5297494272, 5351550336, 5463040968, 5549755904, 5639268096, 5959681056, 6133940736, 6151928832, 6243475392, 6811064064, 6900683328, 7063325696, 7135400448, 7284054624, 7519024128, 7886495232, 7946241408, 8194561452, 8324633856, 8458902144, 8777438208, 9081418752, 9200911104, 9365213088, 9667316736, 9712072832, 10037357568, 10594988544, 10703100672, 10926081936, 11099511808, 11278536192, 11919362112, 12267881472, 12486950784, 13622128128, 13801366656, 14270800896, 14568109248, 15772990464, 15892482816, 16389122904, 16649267712, 16917804288, 18401822208, 18730426176, 19424145664, 21189977088, 21406201344, 21852163872, 22557072384, 23838724224, 24973901568, 27244256256, 27602733312, 29136218496, 31784965632, 32778245808, 33298535424, 33835608576, 36803644416, 37460852352, 38848291328, 42812402688, 43704327744, 47677448448, 49947803136, 55205466624, 58272436992, 63569931264, 65556491616, 67671217152, 74921704704, 77696582656, 87408655488, 95354896896, 99895606272, 110410933248, 116544873984, 131112983232, 149843409408, 174817310976, 190709793792, 233089747968, 262225966464, 299686818816, 349634621952, 524451932928, 699269243904, 1048903865856, 2097807731712]

約数ペア:

[(1, 2097807731712), (2, 1048903865856), (3, 699269243904), (4, 524451932928), (6, 349634621952), (7, 299686818816), (8, 262225966464), (9, 233089747968), (11, 190709793792), (12, 174817310976), (14, 149843409408), (16, 131112983232), (18, 116544873984), (19, 110410933248), (21, 99895606272), (22, 95354896896), (24, 87408655488), (27, 77696582656), (28, 74921704704), (31, 67671217152), (32, 65556491616), (33, 63569931264), (36, 58272436992), (38, 55205466624), (42, 49947803136), (44, 47677448448), (48, 43704327744), (49, 42812402688), (54, 38848291328), (56, 37460852352), (57, 36803644416), (62, 33835608576), (63, 33298535424), (64, 32778245808), (66, 31784965632), (72, 29136218496), (76, 27602733312), (77, 27244256256), (84, 24973901568), (88, 23838724224), (93, 22557072384), (96, 21852163872), (98, 21406201344), (99, 21189977088), (108, 19424145664), (112, 18730426176), (114, 18401822208), (124, 16917804288), (126, 16649267712), (128, 16389122904), (132, 15892482816), (133, 15772990464), (144, 14568109248), (147, 14270800896), (152, 13801366656), (154, 13622128128), (168, 12486950784), (171, 12267881472), (176, 11919362112), (186, 11278536192), (189, 11099511808), (192, 10926081936), (196, 10703100672), (198, 10594988544), (209, 10037357568), (216, 9712072832), (217, 9667316736), (224, 9365213088), (228, 9200911104), (231, 9081418752), (239, 8777438208), (248, 8458902144), (252, 8324633856), (256, 8194561452), (264, 7946241408), (266, 7886495232), (279, 7519024128), (288, 7284054624), (294, 7135400448), (297, 7063325696), (304, 6900683328), (308, 6811064064), (336, 6243475392), (341, 6151928832), (342, 6133940736), (352, 5959681056), (372, 5639268096), (378, 5549755904), (384, 5463040968), (392, 5351550336), (396, 5297494272), (399, 5257663488), (418, 5018678784), (432, 4856036416), (434, 4833658368), (441, 4756933632), (448, 4682606544), (456, 4600455552), (462, 4540709376), (478, 4388719104), (496, 4229451072), (504, 4162316928), (512, 4097280726), (513, 4089293824), (528, 3973120704), (532, 3943247616), (539, 3892036608), (558, 3759512064), (576, 3642027312), (588, 3567700224), (589, 3561643008), (594, 3531662848), (608, 3450341664), (616, 3405532032), (627, 3345785856), (651, 3222438912), (672, 3121737696), (682, 3075964416), (684, 3066970368), (693, 3027139584), (704, 2979840528), (717, 2925812736), (744, 2819634048), (756, 2774877952), (768, 2731520484), (784, 2675775168), (792, 2648747136), (798, 2628831744), (836, 2509339392), (837, 2506341376), (864, 2428018208), (868, 2416829184), (882, 2378466816), (896, 2341303272), (912, 2300227776), (924, 2270354688), (931, 2253284352), (956, 2194359552), (992, 2114725536), (1008, 2081158464), (1023, 2050642944), (1024, 2048640363), (1026, 2044646912), (1056, 1986560352), (1064, 1971623808), (1078, 1946018304), (1116, 1879756032), (1152, 1821013656), (1176, 1783850112), (1178, 1780821504), (1188, 1765831424), (1197, 1752554496), (1216, 1725170832), (1232, 1702766016), (1254, 1672892928), (1302, 1611219456), (1323, 1585644544), (1344, 1560868848), (1364, 1537982208), (1368, 1533485184), (1386, 1513569792), (1408, 1489920264), (1434, 1462906368), (1463, 1433908224), (1488, 1409817024), (1512, 1387438976), (1519, 1381045248), (1536, 1365760242), (1568, 1337887584), (1584, 1324373568), (1596, 1314415872), (1617, 1297345536), (1672, 1254669696), (1673, 1253919744), (1674, 1253170688), (1728, 1214009104), (1736, 1208414592), (1764, 1189233408), (1767, 1187214336), (1792, 1170651636), (1824, 1150113888), (1848, 1135177344), (1862, 1126642176), (1881, 1115261952), (1912, 1097179776), (1953, 1074146304), (1984, 1057362768), (2016, 1040579232), (2046, 1025321472), (2052, 1022323456), (2079, 1009046528), (2112, 993280176), (2128, 985811904), (2151, 975270912), (2156, 973009152), (2232, 939878016), (2304, 910506828), (2352, 891925056), (2356, 890410752), (2376, 882915712), (2387, 878846976), (2394, 876277248), (2432, 862585416), (2464, 851383008), (2508, 836446464), (2604, 805609728), (2629, 797948928), (2646, 792822272), (2688, 780434424), (2728, 768991104), (2736, 766742592), (2772, 756784896), (2793, 751094784), (2816, 744960132), (2868, 731453184), (2926, 716954112), (2976, 704908512), (3024, 693719488), (3038, 690522624), (3069, 683547648), (3072, 682880121), (3136, 668943792), (3168, 662186784), (3192, 657207936), (3234, 648672768), (3344, 627334848), (3346, 626959872), (3348, 626585344), (3456, 607004552), (3472, 604207296), (3528, 594616704), (3534, 593607168), (3584, 585325818), (3591, 584184832), (3648, 575056944), (3696, 567588672), (3724, 563321088), (3762, 557630976), (3824, 548589888), (3906, 537073152), (3968, 528681384), (4032, 520289616), (4092, 512660736), (4104, 511161728), (4123, 508806144), (4158, 504523264), (4224, 496640088), (4256, 492905952), (4302, 487635456), (4312, 486504576), (4389, 477969408), (4464, 469939008), (4541, 461970432), (4557, 460348416), (4608, 455253414), (4704, 445962528), (4712, 445205376), (4752, 441457856), (4774, 439423488), (4788, 438138624), (4851, 432448512), (4864, 431292708), (4928, 425691504), (5016, 418223232), (5019, 417973248), (5208, 402804864), (5258, 398974464), (5292, 396411136), (5301, 395738112), (5376, 390217212), (5456, 384495552), (5472, 383371296), (5544, 378392448), (5586, 375547392), (5632, 372480066), (5643, 371753984), (5736, 365726592), (5852, 358477056), (5859, 358048768), (5952, 352454256), (6048, 346859744), (6076, 345261312), (6138, 341773824), (6272, 334471896), (6336, 331093392), (6384, 328603968), (6453, 325090304), (6468, 324336384), (6479, 323785728), (6688, 313667424), (6692, 313479936), (6696, 313292672), (6912, 303502276), (6944, 302103648), (7056, 297308352), (7068, 296803584), (7161, 292948992), (7168, 292662909), (7182, 292092416), (7296, 287528472), (7392, 283794336), (7409, 283143168), (7448, 281660544), (7524, 278815488), (7648, 274294944), (7812, 268536576), (7887, 265982976), (7936, 264340692), (8064, 260144808), (8184, 256330368), (8208, 255580864), (8246, 254403072), (8316, 252261632), (8379, 250364928), (8448, 248320044), (8512, 246452976), (8604, 243817728), (8624, 243252288), (8778, 238984704), (8928, 234969504), (9082, 230985216), (9114, 230174208), (9207, 227849216), (9216, 227626707), (9408, 222981264), (9424, 222602688), (9504, 220728928), (9548, 219711744), (9576, 219069312), (9702, 216224256), (9728, 215646354), (9856, 212845752), (10032, 209111616), (10038, 208986624), (10241, 204844032), (10416, 201402432), (10516, 199487232), (10584, 198205568), (10602, 197869056), (10752, 195108606), (10912, 192247776), (10944, 191685648), (11088, 189196224), (11172, 187773696), (11264, 186240033), (11286, 185876992), (11472, 182863296), (11704, 179238528), (11711, 179131392), (11718, 179024384), (11904, 176227128), (12096, 173429872), (12152, 172630656), (12276, 170886912), (12369, 169602048), (12544, 167235948), (12672, 165546696), (12768, 164301984), (12906, 162545152), (12936, 162168192), (12958, 161892864), (13167, 159323136), (13376, 156833712), (13384, 156739968), (13392, 156646336), (13623, 153990144), (13671, 153449472), (13824, 151751138), (13888, 151051824), (14112, 148654176), (14136, 148401792), (14322, 146474496), (14364, 146046208), (14553, 144149504), (14592, 143764236), (14784, 141897168), (14818, 141571584), (14896, 140830272), (15048, 139407744), (15057, 139324416), (15296, 137147472), (15624, 134268288), (15774, 132991488), (15872, 132170346), (15903, 131912704), (16128, 130072404), (16368, 128165184), (16416, 127790432), (16492, 127201536), (16632, 126130816), (16709, 125549568), (16758, 125182464), (16896, 124160022), (17024, 123226488), (17208, 121908864), (17248, 121626144), (17556, 119492352), (17856, 117484752), (18164, 115492608), (18228, 115087104), (18403, 113992704), (18414, 113924608), (18816, 111490632), (18848, 111301344), (19008, 110364464), (19096, 109855872), (19152, 109534656), (19404, 108112128), (19437, 107928576), (19456, 107823177), (19712, 106422876), (20064, 104555808), (20076, 104493312), (20482, 102422016), (20832, 100701216), (21032, 99743616), (21168, 99102784), (21204, 98934528), (21483, 97649664), (21504, 97554303), (21824, 96123888), (21888, 95842824), (22176, 94598112), (22227, 94381056), (22344, 93886848), (22572, 92938496), (22944, 91431648), (23408, 89619264), (23422, 89565696), (23436, 89512192), (23661, 88660992), (23808, 88113564), (24192, 86714936), (24304, 86315328), (24552, 85443456), (24738, 84801024), (25088, 83617974), (25137, 83454976), (25344, 82773348), (25536, 82150992), (25812, 81272576), (25872, 81084096), (25916, 80946432), (26334, 79661568), (26752, 78416856), (26768, 78369984), (26784, 78323168), (27246, 76995072), (27342, 76724736), (27648, 75875569), (27776, 75525912), (28224, 74327088), (28272, 74200896), (28644, 73237248), (28728, 73023104), (28861, 72686592), (29106, 72074752), (29184, 71882118), (29568, 70948584), (29636, 70785792), (29792, 70415136), (30096, 69703872), (30114, 69662208), (30592, 68573736), (30723, 68281344), (31248, 67134144), (31548, 66495744), (31744, 66085173), (31787, 65995776), (31806, 65956352), (32256, 65036202), (32736, 64082592), (32832, 63895216), (32984, 63600768), (33264, 63065408), (33418, 62774784), (33516, 62591232), (33792, 62080011), (34048, 61613244), (34416, 60954432), (34496, 60813072), (35112, 59746176), (35133, 59710464), (35712, 58742376), (36328, 57746304), (36456, 57543552), (36806, 56996352), (36828, 56962304), (37107, 56534016), (37632, 55745316), (37696, 55650672), (38016, 55182232), (38192, 54927936), (38304, 54767328), (38808, 54056064), (38874, 53964288), (39424, 53211438), (39501, 53107712), (40128, 52277904), (40152, 52246656), (40869, 51330048), (40964, 51211008), (41013, 51149824), (41664, 50350608), (42064, 49871808), (42336, 49551392), (42408, 49467264), (42966, 48824832), (43648, 48061944), (43776, 47921412), (44352, 47299056), (44454, 47190528), (44688, 46943424), (45144, 46469248), (45171, 46441472), (45353, 46255104), (45888, 45715824), (46816, 44809632), (46844, 44782848), (46872, 44756096), (47322, 44330496), (47616, 44056782), (48384, 43357468), (48608, 43157664), (49104, 42721728), (49476, 42400512), (49951, 41997312), (50127, 41849856), (50176, 41808987), (50274, 41727488), (50688, 41386674), (51072, 41075496), (51624, 40636288), (51744, 40542048), (51832, 40473216), (51863, 40449024), (52668, 39830784), (53504, 39208428), (53536, 39184992), (53568, 39161584), (54492, 38497536), (54684, 38362368), (55209, 37997568), (55552, 37762956), (56448, 37163544), (56544, 37100448), (57288, 36618624), (57456, 36511552), (57722, 36343296), (58212, 36037376), (58311, 35976192), (58368, 35941059), (59136, 35474292), (59272, 35392896), (59584, 35207568), (60192, 34851936), (60228, 34831104), (61184, 34286868), (61446, 34140672), (62496, 33567072), (63096, 33247872), (63574, 32997888), (63612, 32978176), (64449, 32549888), (64512, 32518101), (65472, 32041296), (65664, 31947608), (65968, 31800384), (66528, 31532704), (66681, 31460352), (66836, 31387392), (67032, 31295616), (68096, 30806622), (68832, 30477216), (68992, 30406536), (70224, 29873088), (70266, 29855232), (70983, 29553664), (71424, 29371188), (72656, 28873152), (72912, 28771776), (73612, 28498176), (73656, 28481152), (74214, 28267008), (75264, 27872658), (75392, 27825336), (76032, 27591116), (76384, 27463968), (76608, 27383664), (77616, 27028032), (77748, 26982144), (78848, 26605719), (79002, 26553856), (80256, 26138952), (80304, 26123328), (81499, 25740288), (81738, 25665024), (81928, 25605504), (82026, 25574912), (83328, 25175304), (84128, 24935904), (84672, 24775696), (84816, 24733632), (85932, 24412416), (86583, 24228864), (87296, 24030972), (87552, 23960706), (88704, 23649528), (88908, 23595264), (89376, 23471712), (90288, 23234624), (90342, 23220736), (90706, 23127552), (91776, 22857912), (92169, 22760448), (93632, 22404816), (93688, 22391424), (93744, 22378048), (94644, 22165248), (95232, 22028391), (95361, 21998592), (96768, 21678734), (97216, 21578832), (98208, 21360864), (98952, 21200256), (99902, 20998656), (100254, 20924928), (100548, 20863744), (101376, 20693337), (102144, 20537748), (103248, 20318144), (103488, 20271024), (103664, 20236608), (103726, 20224512), (105336, 19915392), (105399, 19903488), (107008, 19604214), (107072, 19592496), (107136, 19580792), (108984, 19248768), (109368, 19181184), (110418, 18998784), (111104, 18881478), (111321, 18844672), (112896, 18581772), (113088, 18550224), (114576, 18309312), (114912, 18255776), (115444, 18171648), (116424, 18018688), (116622, 17988096), (118272, 17737146), (118544, 17696448), (119168, 17603784), (120384, 17425968), (120456, 17415552), (122368, 17143434), (122607, 17110016), (122892, 17070336), (124992, 16783536), (126192, 16623936), (127148, 16498944), (127224, 16489088), (128821, 16284672), (128898, 16274944), (130944, 16020648), (131328, 15973804), (131936, 15900192), (133056, 15766352), (133362, 15730176), (133672, 15693696), (134064, 15647808), (136059, 15418368), (136192, 15403311), (137664, 15238608), (137984, 15203268), (140448, 14936544), (140532, 14927616), (140771, 14902272), (141966, 14776832), (142848, 14685594), (145312, 14436576), (145824, 14385888), (147224, 14249088), (147312, 14240576), (148428, 14133504), (149853, 13999104), (150381, 13949952), (150528, 13936329), (150784, 13912668), (152064, 13795558), (152768, 13731984), (153216, 13691832), (155232, 13514016), (155496, 13491072), (155589, 13483008), (158004, 13276928), (160512, 13069476), (160608, 13061664), (162998, 12870144), (163476, 12832512), (163856, 12802752), (164052, 12787456), (165627, 12665856), (166656, 12587652), (168256, 12467952), (169344, 12387848), (169632, 12366816), (171864, 12206208), (173166, 12114432), (174592, 12015486), (174933, 11992064), (175104, 11980353), (177408, 11824764), (177816, 11797632), (178752, 11735856), (180576, 11617312), (180684, 11610368), (181412, 11563776), (183552, 11428956), (184338, 11380224), (187264, 11202408), (187376, 11195712), (187488, 11189024), (189288, 11082624), (190722, 10999296), (193536, 10839367), (194432, 10789416), (196416, 10680432), (197904, 10600128), (199804, 10499328), (200043, 10486784), (200508, 10462464), (201096, 10431872), (204288, 10268874), (206496, 10159072), (206976, 10135512), (207328, 10118304), (207452, 10112256), (210672, 9957696), (210798, 9951744), (214016, 9802107), (214144, 9796248), (214272, 9790396), (217968, 9624384), (218736, 9590592), (220836, 9499392), (222208, 9440739), (222509, 9427968), (222642, 9422336), (225792, 9290886), (226176, 9275112), (229152, 9154656), (229824, 9127888), (230888, 9085824), (232848, 9009344), (233244, 8994048), (236544, 8868573), (237088, 8848224), (238336, 8801892), (240768, 8712984), (240912, 8707776), (244497, 8580096), (244736, 8571717), (245214, 8555008), (245784, 8535168), (249984, 8391768), (252384, 8311968), (254296, 8249472), (254448, 8244544), (257642, 8142336), (257796, 8137472), (259749, 8076288), (261888, 8010324), (262656, 7986902), (263872, 7950096), (266112, 7883176), (266724, 7865088), (267344, 7846848), (268128, 7823904), (272118, 7709184), (275328, 7619304), (275968, 7601634), (276507, 7586816), (280896, 7468272), (281064, 7463808), (281542, 7451136), (283932, 7388416), (285696, 7342797), (286083, 7332864), (290624, 7218288), (291648, 7192944), (294448, 7124544), (294624, 7120288), (296856, 7066752), (299706, 6999552), (300762, 6974976), (301568, 6956334), (304128, 6897779), (305536, 6865992), (306432, 6845916), (310464, 6757008), (310992, 6745536), (311178, 6741504), (316008, 6638464), (316197, 6634496), (317471, 6607872), (321024, 6534738), (321216, 6530832), (325996, 6435072), (326952, 6416256), (327712, 6401376), (328104, 6393728), (331254, 6332928), (333312, 6293826), (336512, 6233976), (338688, 6193924), (339264, 6183408), (343728, 6103104), (346332, 6057216), (349184, 6007743), (349657, 5999616), (349866, 5996032), (354816, 5912382), (355632, 5898816), (357504, 5867928), (361152, 5808656), (361368, 5805184), (362824, 5781888), (363041, 5778432), (367104, 5714478), (368676, 5690112), (374528, 5601204), (374752, 5597856), (374976, 5594512), (378576, 5541312), (381444, 5499648), (386463, 5428224), (388864, 5394708), (392832, 5340216), (395808, 5300064), (399608, 5249664), (400086, 5243392), (401016, 5231232), (402192, 5215936), (408177, 5139456), (408576, 5134437), (412992, 5079536), (413952, 5067756), (414656, 5059152), (414904, 5056128), (421344, 4978848), (421596, 4975872), (422313, 4967424), (428288, 4898124), (428544, 4895198), (435936, 4812192), (437472, 4795296), (441672, 4749696), (445018, 4713984), (445284, 4711168), (449559, 4666368), (451143, 4649984), (451584, 4645443), (452352, 4637556), (458304, 4577328), (459648, 4563944), (461776, 4542912), (465696, 4504672), (466488, 4497024), (466767, 4494336), (474176, 4424112), (476672, 4400946), (481536, 4356492), (481824, 4353888), (488994, 4290048), (490428, 4277504), (491568, 4267584), (496881, 4221952), (499968, 4195884), (504768, 4155984), (508592, 4124736), (508896, 4122272), (515284, 4071168), (515592, 4068736), (519498, 4038144), (523776, 4005162), (525312, 3993451), (527744, 3975048), (532224, 3941588), (533448, 3932544), (534688, 3923424), (536256, 3911952), (544236, 3854592), (550656, 3809652), (551936, 3800817), (553014, 3793408), (561792, 3734136), (562128, 3731904), (563084, 3725568), (567864, 3694208), (570493, 3677184), (572166, 3666432), (581248, 3609144), (583296, 3596472), (588896, 3562272), (589248, 3560144), (593712, 3533376), (599412, 3499776), (601524, 3487488), (603136, 3478167), (611072, 3432996), (612864, 3422958), (620928, 3378504), (621984, 3372768), (622356, 3370752), (632016, 3319232), (632394, 3317248), (634942, 3303936), (642048, 3267369), (642432, 3265416), (651992, 3217536), (653904, 3208128), (655424, 3200688), (656208, 3196864), (662508, 3166464), (666624, 3146913), (667527, 3142656), (673024, 3116988), (677376, 3096962), (678528, 3091704), (687456, 3051552), (692664, 3028608), (699314, 2999808), (699732, 2998016), (709632, 2956191), (711264, 2949408), (715008, 2933964), (722304, 2904328), (722736, 2902592), (725648, 2890944), (726082, 2889216), (733491, 2860032), (734208, 2857239), (737352, 2845056), (749056, 2800602), (749504, 2798928), (749952, 2797256), (757152, 2770656), (762888, 2749824), (772926, 2714112), (777728, 2697354), (779247, 2692096), (785664, 2670108), (791616, 2650032), (799216, 2624832), (800172, 2621696), (802032, 2615616), (804384, 2607968), (816354, 2569728), (825984, 2539768), (827904, 2533878), (829312, 2529576), (829808, 2528064), (842688, 2489424), (843192, 2487936), (844626, 2483712), (856576, 2449062), (857088, 2447599), (858249, 2444288), (871872, 2406096), (874944, 2397648), (883344, 2374848), (890036, 2356992), (890568, 2355584), (899118, 2333184), (902286, 2324992), (904704, 2318778), (916608, 2288664), (919296, 2281972), (923552, 2271456), (931392, 2252336), (932976, 2248512), (933534, 2247168), (948352, 2212056), (952413, 2202624), (953344, 2200473), (963072, 2178246), (963648, 2176944), (977988, 2145024), (980856, 2138752), (983136, 2133792), (985397, 2128896), (993762, 2110976), (999936, 2097942), (1009536, 2077992), (1017184, 2062368), (1017792, 2061136), (1030568, 2035584), (1031184, 2034368), (1038996, 2019072), (1047552, 2002581), (1048971, 1999872), (1055488, 1987524), (1064448, 1970794), (1066896, 1966272), (1069376, 1961712), (1072512, 1955976), (1088472, 1927296), (1089123, 1926144), (1101312, 1904826), (1106028, 1896704), (1123584, 1867068), (1124256, 1865952), (1126168, 1862784), (1135728, 1847104), (1140986, 1838592), (1144332, 1833216), (1159389, 1809408), (1162496, 1804572), (1166592, 1798236), (1177792, 1781136), (1178496, 1780072), (1187424, 1766688), (1198824, 1749888), (1203048, 1743744), (1222144, 1716498), (1224531, 1713152), (1225728, 1711479), (1241856, 1689252), (1243968, 1686384), (1244712, 1685376), (1264032, 1659616), (1264788, 1658624), (1266939, 1655808), (1269884, 1651968), (1284864, 1632708), (1303984, 1608768), (1307808, 1604064), (1310848, 1600344), (1312416, 1598432), (1325016, 1583232), (1335054, 1571328), (1346048, 1558494), (1348677, 1555456), (1354752, 1548481), (1357056, 1545852), (1374912, 1525776), (1385328, 1514304), (1398628, 1499904), (1399464, 1499008), (1400301, 1498112), (1422528, 1474704), (1430016, 1466982), (1444608, 1452164), (1445472, 1451296)]