1999116607488

素因数分解:

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

素因数の和:146

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 32, 33, 38, 39, 42, 44, 47, 48, 49, 52, 56, 57, 64, 66, 76, 77, 78, 84, 88, 91, 94, 96, 98, 104, 112, 114, 128, 132, 133, 141, 143, 147, 152, 154, 156, 168, 169, 176, 182, 188, 192, 196, 208, 209, 224, 228, 231, 247, 256, 264, 266, 273, 282, 286, 294, 304, 308, 312, 329, 336, 338, 352, 364, 376, 384, 392, 399, 416, 418, 429, 448, 456, 462, 494, 507, 512, 517, 528, 532, 539, 546, 564, 572, 588, 608, 611, 616, 624, 627, 637, 658, 672, 676, 704, 728, 741, 752, 768, 784, 798, 832, 836, 858, 893, 896, 912, 924, 931, 987, 988, 1001, 1014, 1024, 1034, 1056, 1064, 1078, 1092, 1128, 1144, 1176, 1183, 1216, 1222, 1232, 1248, 1254, 1274, 1316, 1344, 1352, 1408, 1456, 1463, 1482, 1504, 1536, 1551, 1568, 1596, 1617, 1664, 1672, 1716, 1729, 1786, 1792, 1824, 1833, 1848, 1859, 1862, 1911, 1974, 1976, 2002, 2028, 2048, 2068, 2112, 2128, 2156, 2184, 2256, 2288, 2303, 2352, 2366, 2432, 2444, 2464, 2496, 2508, 2548, 2632, 2679, 2688, 2704, 2717, 2793, 2816, 2912, 2926, 2964, 3003, 3008, 3072, 3102, 3136, 3192, 3211, 3234, 3328, 3344, 3432, 3458, 3549, 3572, 3584, 3619, 3648, 3666, 3696, 3718, 3724, 3822, 3948, 3952, 4004, 4056, 4096, 4136, 4224, 4256, 4277, 4312, 4368, 4389, 4512, 4576, 4606, 4704, 4732, 4864, 4888, 4928, 4992, 5016, 5096, 5187, 5264, 5358, 5376, 5408, 5434, 5577, 5586, 5632, 5824, 5852, 5928, 6006, 6016, 6144, 6204, 6251, 6272, 6384, 6422, 6468, 6656, 6688, 6721, 6864, 6909, 6916, 7007, 7098, 7144, 7168, 7238, 7296, 7332, 7392, 7436, 7448, 7644, 7896, 7904, 7943, 8008, 8112, 8151, 8192, 8272, 8281, 8448, 8512, 8554, 8624, 8736, 8778, 9024, 9152, 9212, 9408, 9464, 9633, 9728, 9776, 9823, 9856, 9984, 10032, 10192, 10241, 10374, 10528, 10716, 10752, 10816, 10857, 10868, 11154, 11172, 11264, 11609, 11648, 11704, 11856, 12012, 12032, 12103, 12288, 12408, 12502, 12544, 12768, 12831, 12844, 12936, 13013, 13312, 13376, 13442, 13728, 13818, 13832, 14014, 14196, 14288, 14336, 14476, 14592, 14664, 14784, 14872, 14896, 15288, 15792, 15808, 15886, 16016, 16224, 16302, 16544, 16562, 16896, 17024, 17108, 17248, 17472, 17556, 18048, 18304, 18424, 18753, 18816, 18928, 19019, 19266, 19456, 19552, 19646, 19712, 19968, 20064, 20163, 20384, 20482, 20748, 21021, 21056, 21432, 21504, 21632, 21714, 21736, 22308, 22344, 22477, 22528, 23218, 23296, 23408, 23712, 23829, 24024, 24064, 24206, 24576, 24816, 24843, 25004, 25088, 25333, 25536, 25662, 25688, 25872, 26026, 26624, 26752, 26884, 27456, 27636, 27664, 28028, 28392, 28576, 28672, 28952, 29184, 29328, 29469, 29568, 29744, 29792, 29939, 30576, 30723, 31584, 31616, 31772, 32032, 32448, 32604, 33088, 33124, 33792, 34048, 34216, 34496, 34827, 34944, 35112, 35321, 36096, 36309, 36608, 36848, 37506, 37632, 37856, 38038, 38532, 38912, 39039, 39104, 39292, 39424, 39936, 40128, 40326, 40768, 40964, 41496, 42042, 42112, 42864, 43008, 43264, 43428, 43472, 43757, 44616, 44688, 44954, 45056, 46436, 46592, 46816, 47047, 47424, 47658, 48048, 48128, 48412, 49632, 49686, 50008, 50176, 50666, 51072, 51324, 51376, 51744, 52052, 53248, 53504, 53768, 54912, 55272, 55328, 55601, 56056, 56784, 57057, 57152, 57344, 57904, 58368, 58656, 58938, 59136, 59488, 59584, 59878, 61152, 61446, 63168, 63232, 63544, 64064, 64896, 65208, 66176, 66248, 67431, 67584, 68096, 68432, 68761, 68992, 69654, 69888, 70224, 70642, 72192, 72618, 73216, 73696, 75012, 75264, 75712, 75999, 76076, 77064, 77824, 78078, 78208, 78584, 78848, 79872, 80256, 80652, 81263, 81536, 81928, 82992, 84084, 84224, 85728, 86016, 86528, 86856, 86944, 87373, 87514, 89232, 89376, 89817, 89908, 90112, 91091, 92872, 93184, 93632, 94094, 94848, 95316, 96096, 96256, 96824, 99264, 99372, 100016, 100352, 101332, 102144, 102648, 102752, 103488, 104104, 105963, 106496, 107008, 107536, 109824, 110544, 110656, 111202, 112112, 113568, 114114, 114304, 115808, 116736, 117312, 117876, 118272, 118976, 119168, 119756, 122304, 122892, 126336, 126464, 127088, 127699, 128128, 129792, 130416, 131271, 132352, 132496, 133133, 134862, 135168, 136192, 136864, 137522, 137984, 139308, 139776, 140448, 141141, 141284, 144384, 145236, 146432, 147392, 150024, 150528, 150917, 151424, 151998, 152152, 154128, 155648, 156156, 156416, 157168, 157339, 157696, 159744, 160512, 161304, 162526, 163072, 163856, 165984, 166803, 168168, 168448, 171456, 172032, 173056, 173712, 173888, 174746, 175028, 178464, 178752, 179634, 179816, 182182, 185744, 186368, 187264, 188188, 189696, 190632, 192192, 192512, 193648, 198528, 198744, 200032, 200704, 202664, 204288, 205296, 205504, 206283, 206976, 208208, 211926, 214016, 215072, 219648, 221088, 221312, 222404, 224224, 227136, 228228, 228608, 231616, 233472, 234624, 235752, 236544, 237952, 238336, 239512, 243789, 244608, 245784, 247247, 252672, 252928, 254176, 255398, 256256, 259584, 260832, 262119, 262542, 264704, 264992, 266266, 269724, 270336, 272384, 273273, 273728, 275044, 275968, 278616, 279552, 280896, 282282, 282568, 288768, 290472, 292864, 294784, 300048, 301056, 301834, 302848, 303996, 304304, 308256, 312312, 312832, 314336, 314678, 315392, 319488, 321024, 322608, 325052, 326144, 327712, 329329, 331968, 333606, 336336, 336896, 342912, 346112, 347424, 347776, 349492, 350056, 356928, 357504, 359268, 359632, 364364, 371488, 372736, 374528, 376376, 379392, 381264, 383097, 384384, 385024, 387296, 389207, 397056, 397488, 399399, 400064, 401408, 405328, 408576, 410592, 411008, 412566, 413952, 416416, 423852, 428032, 430144, 439296, 442176, 442624, 444808, 448448, 452751, 454272, 456456, 457216, 463232, 466944, 469248, 471504, 472017, 473088, 475904, 476672, 479024, 481327, 487578, 489216, 491568, 494494, 505344, 505856, 508352, 510796, 512512, 519168, 521664, 524238, 525084, 529408, 529984, 532532, 539448, 544768, 546546, 547456, 550088, 551936, 557232, 559104, 561792, 564564, 565136, 568841, 577536, 580944, 585728, 589568, 600096, 602112, 603668, 605696, 607992, 608608, 611611, 616512, 624624, 625664, 628672, 629356, 630784, 642048, 645216, 650104, 652288, 655424, 658658, 663936, 667212, 672672, 673792, 685824, 692224, 694848, 695552, 698984, 700112, 713856, 715008, 718536, 719264, 728728, 741741, 742976, 745472, 749056, 752752, 758784, 762528, 766194, 768768, 774592, 778414, 794112, 794976, 798798, 800128, 810656, 817152, 821184, 822016, 825132, 827904, 832832, 847704, 856064, 860288, 878592, 884352, 885248, 889616, 893893, 896896, 905502, 908544, 912912, 914432, 926464, 938496, 943008, 944034, 946176, 951808, 953344, 958048, 962654, 975156, 978432, 983136, 987987, 988988, 1010688, 1011712, 1016704, 1021592, 1025024, 1038336, 1043328, 1048476, 1050168, 1056419, 1058816, 1059968, 1065064, 1078896, 1089536, 1093092, 1094912, 1100176, 1103872, 1114464, 1118208, 1123584, 1129128, 1130272, 1137682, 1155072, 1161888, 1167621, 1171456, 1179136, 1200192, 1204224, 1207336, 1211392, 1215984, 1217216, 1223222, 1233024, 1249248, 1251328, 1257344, 1258712, 1284096, 1290432, 1300208, 1304576, 1310848, 1317316, 1327872, 1334424, 1345344, 1347584, 1371648, 1384448, 1389696, 1391104, 1397968, 1400224, 1427712, 1430016, 1437072, 1438528, 1443981, 1457456, 1483482, 1485952, 1498112, 1505504, 1517568, 1525056, 1532388, 1537536, 1549184, 1556828, 1588224, 1589952, 1597596, 1600256, 1621312, 1634304, 1642368, 1644032, 1650264, 1655808, 1660087, 1665664, 1695408, 1706523, 1712128, 1720576, 1730729, 1757184, 1768704, 1770496, 1779232, 1787786, 1793792, 1811004, 1817088, 1825824, 1828864, 1834833, 1852928, 1876992, 1886016, 1888068, 1892352, 1903616, 1906688, 1916096, 1925308, 1950312, 1956864, 1966272, 1975974, 1977976, 2021376, 2023424, 2033408, 2043184, 2050048, 2076672, 2086656, 2096952, 2100336, 2112838, 2117632, 2119936, 2130128, 2157792, 2186184, 2189824, 2200352, 2207744, 2228928, 2236416, 2247168, 2258256, 2260544, 2275364, 2323776, 2335242, 2358272, 2400384, 2414672, 2422784, 2431968, 2434432, 2446444, 2466048, 2498496, 2502656, 2514688, 2517424, 2568192, 2580864, 2600416, 2609152, 2621696, 2634632, 2655744, 2668848, 2681679, 2690688, 2695168, 2743296, 2779392, 2782208, 2795936, 2800448, 2855424, 2860032, 2874144, 2877056, 2887962, 2914912, 2966964, 2971904, 2996224, 3011008, 3035136, 3050112, 3064776, 3075072, 3098368, 3113656, 3169257, 3176448, 3179904, 3195192, 3200512, 3242624, 3268608, 3284736, 3288064, 3300528, 3311616, 3320174, 3331328, 3390816, 3413046, 3441152, 3461458, 3514368, 3537408, 3540992, 3558464, 3575572, 3587584, 3622008, 3634176, 3651648, 3657728, 3669666, 3705856, 3753984, 3772032, 3776136, 3807232, 3813376, 3832192, 3850616, 3900624, 3913728, 3932544, 3951948, 3955952, 4042752, 4066816, 4086368, 4100096, 4153344, 4173312, 4193904, 4200672, 4225676, 4235264, 4239872, 4260256, 4281277, 4315584, 4372368, 4379648, 4400704, 4415488, 4457856, 4494336, 4516512, 4521088, 4550728, 4647552, 4670484, 4716544, 4800768, 4829344, 4845568, 4863936, 4868864, 4892888, 4932096, 4980261, 4996992, 5005312, 5029376, 5034848, 5136384, 5161728, 5192187, 5200832, 5218304, 5243392, 5269264, 5311488, 5337696, 5363358, 5381376, 5486592, 5558784, 5564416, 5591872, 5600896, 5710848, 5720064, 5748288, 5754112, 5775924, 5829824, 5933928, 5943808, 5992448, 6022016, 6070272, 6100224, 6129552, 6150144, 6196736, 6227312, 6257251, 6338514, 6352896, 6359808, 6390384, 6401024, 6485248, 6569472, 6576128, 6601056, 6623232, 6640348, 6662656, 6781632, 6826092, 6882304, 6922916, 7074816, 7081984, 7116928, 7151144, 7175168, 7244016, 7268352, 7303296, 7315456, 7339332, 7394933, 7411712, 7507968, 7544064, 7552272, 7614464, 7626752, 7664384, 7701232, 7801248, 7827456, 7865088, 7903896, 7911904, 8085504, 8133632, 8172736, 8200192, 8346624, 8387808, 8401344, 8451352, 8479744, 8520512, 8562554, 8631168, 8744736, 8759296, 8801408, 8915712, 8988672, 9033024, 9042176, 9101456, 9295104, 9340968, 9433088, 9601536, 9658688, 9691136, 9727872, 9737728, 9785776, 9864192, 9960522, 9993984, 10058752, 10069696, 10323456, 10384374, 10401664, 10486784, 10538528, 10622976, 10675392, 10726716, 10762752, 10973184, 11117568, 11128832, 11183744, 11201792, 11421696, 11440128, 11496576, 11508224, 11551848, 11620609, 11659648, 11867856, 11887616, 11984896, 12044032, 12200448, 12259104, 12300288, 12393472, 12454624, 12514502, 12677028, 12705792, 12719616, 12780768, 12802048, 12843831, 12970496, 13138944, 13152256, 13202112, 13246464, 13280696, 13325312, 13563264, 13652184, 13764608, 13845832, 14149632, 14163968, 14233856, 14302288, 14350336, 14488032, 14536704, 14606592, 14678664, 14789866, 14823424, 15015936, 15088128, 15104544, 15228928, 15328768, 15402464, 15602496, 15654912, 15730176, 15807792, 15823808, 16267264, 16345472, 16693248, 16775616, 16802688, 16902704, 16959488, 17041024, 17125108, 17262336, 17489472, 17518592, 17602816, 17831424, 17977344, 18066048, 18084352, 18202912, 18590208, 18681936, 18771753, 18866176, 19203072, 19317376, 19455744, 19475456, 19571552, 19728384, 19921044, 19987968, 20117504, 20139392, 20646912, 20768748, 20803328, 20973568, 21077056, 21245952, 21350784, 21453432, 21525504, 21946368, 22184799, 22235136, 22257664, 22367488, 22403584, 22843392, 22880256, 22993152, 23016448, 23103696, 23241218, 23319296, 23735712, 23775232, 24088064, 24400896, 24518208, 24600576, 24786944, 24909248, 25029004, 25354056, 25439232, 25561536, 25604096, 25687662, 25940992, 26277888, 26304512, 26404224, 26561392, 26650624, 27126528, 27304368, 27529216, 27691664, 28299264, 28467712, 28604576, 28700672, 28976064, 29073408, 29213184, 29357328, 29579732, 29646848, 30176256, 30209088, 30657536, 30804928, 31204992, 31460352, 31615584, 31647616, 32534528, 32690944, 33386496, 33551232, 33605376, 33805408, 33918976, 34082048, 34250216, 34524672, 34861827, 34978944, 35037184, 35205632, 35662848, 35954688, 36132096, 36168704, 36405824, 37180416, 37363872, 37543506, 38406144, 38634752, 38911488, 38950912, 39143104, 39456768, 39842088, 39975936, 40235008, 40278784, 41293824, 41537496, 41606656, 41947136, 42154112, 42491904, 42701568, 42906864, 43051008, 44369598, 44470272, 44734976, 44807168, 45686784, 45986304, 46032896, 46207392, 46482436, 46638592, 47471424, 47550464, 48176128, 48801792, 49036416, 49573888, 49818496, 50058008, 50708112, 50878464, 51123072, 51208192, 51375324, 51881984, 52555776, 52808448, 53122784, 53301248, 54253056, 54608736, 55058432, 55383328, 56598528, 56935424, 57209152, 57401344, 57952128, 58426368, 58714656, 59159464, 60352512, 60418176, 61315072, 61609856, 62409984, 62920704, 63231168, 63295232, 65069056, 65381888, 66772992, 67102464, 67210752, 67610816, 67837952, 68164096, 68500432, 69049344, 69723654, 69957888, 70411264, 71325696, 72264192, 72337408, 72811648, 74360832, 74727744, 75087012, 76812288, 77269504, 77822976, 77901824, 78286208, 78913536, 79684176, 79951872, 80470016, 80557568, 81344263, 82587648, 83074992, 83213312, 83894272, 84308224, 85403136, 85813728, 86102016, 88739196, 88940544, 89469952, 89614336, 91972608, 92065792, 92414784, 92964872, 93277184, 94942848, 95100928, 96352256, 97603584, 98072832, 99147776, 99636992, 100116016, 101416224, 101756928, 102246144, 102750648, 103763968, 105111552, 105616896, 106245568, 106602496, 108506112, 109217472, 110766656, 113870848, 114418304, 115904256, 116852736, 117429312, 118318928, 120705024, 120836352, 122630144, 123219712, 124819968, 125841408, 126462336, 126590464, 130763776, 134204928, 134421504, 135221632, 136328192, 137000864, 138098688, 139447308, 139915776, 140822528, 142651392, 144528384, 144674816, 145623296, 148721664, 149455488, 150174024, 153624576, 154539008, 155645952, 155803648, 156572416, 159368352, 159903744, 161115136, 162688526, 165175296, 166149984, 166426624, 168616448, 170806272, 171627456, 172204032, 177478392, 178939904, 179228672, 183945216, 184131584, 184829568, 185929744, 186554368, 189885696, 192704512, 195207168, 196145664, 199273984, 200232032, 202832448, 203513856, 204492288, 205501296, 207527936, 211233792, 212491136, 217012224, 218434944, 221533312, 227741696, 228836608, 231808512, 233705472, 234858624, 236637856, 241410048, 241672704, 244032789, 245260288, 246439424, 249639936, 251682816, 252924672, 253180928, 261527552, 268409856, 268843008, 270443264, 272656384, 274001728, 276197376, 278894616, 279831552, 281645056, 285302784, 289056768, 289349632, 291246592, 297443328, 298910976, 300348048, 309078016, 311291904, 313144832, 318736704, 319807488, 322230272, 325377052, 332299968, 332853248, 337232896, 341612544, 343254912, 354956784, 357879808, 358457344, 367890432, 369659136, 371859488, 373108736, 379771392, 385409024, 392291328, 398547968, 400464064, 405664896, 408984576, 411002592, 422467584, 424982272, 434024448, 436869888, 443066624, 455483392, 457673216, 463617024, 467410944, 469717248, 473275712, 483345408, 488065578, 492878848, 499279872, 505849344, 506361856, 523055104, 536819712, 537686016, 540886528, 545312768, 548003456, 552394752, 557789232, 559663104, 563290112, 578113536, 582493184, 597821952, 600696096, 618156032, 622583808, 626289664, 637473408, 644460544, 650754104, 664599936, 665706496, 674465792, 683225088, 686509824, 709913568, 715759616, 735780864, 739318272, 743718976, 746217472, 759542784, 784582656, 797095936, 800928128, 811329792, 817969152, 822005184, 844935168, 849964544, 868048896, 873739776, 886133248, 915346432, 927234048, 939434496, 946551424, 966690816, 976131156, 985757696, 998559744, 1011698688, 1012723712, 1046110208, 1073639424, 1075372032, 1081773056, 1090625536, 1096006912, 1115578464, 1119326208, 1156227072, 1164986368, 1195643904, 1201392192, 1236312064, 1252579328, 1274946816, 1288921088, 1301508208, 1329199872, 1348931584, 1366450176, 1373019648, 1419827136, 1478636544, 1487437952, 1519085568, 1569165312, 1594191872, 1601856256, 1622659584, 1635938304, 1644010368, 1689870336, 1699929088, 1747479552, 1772266496, 1830692864, 1854468096, 1878868992, 1893102848, 1933381632, 1952262312, 1971515392, 1997119488, 2023397376, 2025447424, 2147278848, 2163546112, 2192013824, 2231156928, 2238652416, 2329972736, 2391287808, 2402784384, 2505158656, 2549893632, 2603016416, 2658399744, 2697863168, 2746039296, 2839654272, 2957273088, 2974875904, 3038171136, 3138330624, 3188383744, 3203712512, 3245319168, 3271876608, 3288020736, 3399858176, 3494959104, 3544532992, 3661385728, 3708936192, 3757737984, 3786205696, 3866763264, 3904524624, 3943030784, 4046794752, 4327092224, 4384027648, 4462313856, 4659945472, 4782575616, 4805568768, 5010317312, 5099787264, 5206032832, 5316799488, 5492078592, 5679308544, 5914546176, 5949751808, 6076342272, 6407425024, 6490638336, 6576041472, 6799716352, 6989918208, 7089065984, 7322771456, 7515475968, 7572411392, 7809049248, 8093589504, 8654184448, 8768055296, 8924627712, 9565151232, 9611137536, 10199574528, 10412065664, 10633598976, 10984157184, 11358617088, 11829092352, 11899503616, 12814850048, 12981276672, 13152082944, 13599432704, 13979836416, 14178131968, 15030951936, 15144822784, 15618098496, 17536110592, 17849255424, 19222275072, 20399149056, 20824131328, 21267197952, 21968314368, 22717234176, 23799007232, 25629700096, 25962553344, 26304165888, 30289645568, 31236196992, 35072221184, 35698510848, 38444550144, 40798298112, 41648262656, 42534395904, 45434468352, 47598014464, 51259400192, 52608331776, 60579291136, 62472393984, 71397021696, 76889100288, 83296525312, 90868936704, 95196028928, 105216663552, 124944787968, 142794043392, 153778200576, 166593050624, 181737873408, 249889575936, 285588086784, 333186101248, 499779151872, 666372202496, 999558303744, 1999116607488]

約数ペア:

[(1, 1999116607488), (2, 999558303744), (3, 666372202496), (4, 499779151872), (6, 333186101248), (7, 285588086784), (8, 249889575936), (11, 181737873408), (12, 166593050624), (13, 153778200576), (14, 142794043392), (16, 124944787968), (19, 105216663552), (21, 95196028928), (22, 90868936704), (24, 83296525312), (26, 76889100288), (28, 71397021696), (32, 62472393984), (33, 60579291136), (38, 52608331776), (39, 51259400192), (42, 47598014464), (44, 45434468352), (47, 42534395904), (48, 41648262656), (49, 40798298112), (52, 38444550144), (56, 35698510848), (57, 35072221184), (64, 31236196992), (66, 30289645568), (76, 26304165888), (77, 25962553344), (78, 25629700096), (84, 23799007232), (88, 22717234176), (91, 21968314368), (94, 21267197952), (96, 20824131328), (98, 20399149056), (104, 19222275072), (112, 17849255424), (114, 17536110592), (128, 15618098496), (132, 15144822784), (133, 15030951936), (141, 14178131968), (143, 13979836416), (147, 13599432704), (152, 13152082944), (154, 12981276672), (156, 12814850048), (168, 11899503616), (169, 11829092352), (176, 11358617088), (182, 10984157184), (188, 10633598976), (192, 10412065664), (196, 10199574528), (208, 9611137536), (209, 9565151232), (224, 8924627712), (228, 8768055296), (231, 8654184448), (247, 8093589504), (256, 7809049248), (264, 7572411392), (266, 7515475968), (273, 7322771456), (282, 7089065984), (286, 6989918208), (294, 6799716352), (304, 6576041472), (308, 6490638336), (312, 6407425024), (329, 6076342272), (336, 5949751808), (338, 5914546176), (352, 5679308544), (364, 5492078592), (376, 5316799488), (384, 5206032832), (392, 5099787264), (399, 5010317312), (416, 4805568768), (418, 4782575616), (429, 4659945472), (448, 4462313856), (456, 4384027648), (462, 4327092224), (494, 4046794752), (507, 3943030784), (512, 3904524624), (517, 3866763264), (528, 3786205696), (532, 3757737984), (539, 3708936192), (546, 3661385728), (564, 3544532992), (572, 3494959104), (588, 3399858176), (608, 3288020736), (611, 3271876608), (616, 3245319168), (624, 3203712512), (627, 3188383744), (637, 3138330624), (658, 3038171136), (672, 2974875904), (676, 2957273088), (704, 2839654272), (728, 2746039296), (741, 2697863168), (752, 2658399744), (768, 2603016416), (784, 2549893632), (798, 2505158656), (832, 2402784384), (836, 2391287808), (858, 2329972736), (893, 2238652416), (896, 2231156928), (912, 2192013824), (924, 2163546112), (931, 2147278848), (987, 2025447424), (988, 2023397376), (1001, 1997119488), (1014, 1971515392), (1024, 1952262312), (1034, 1933381632), (1056, 1893102848), (1064, 1878868992), (1078, 1854468096), (1092, 1830692864), (1128, 1772266496), (1144, 1747479552), (1176, 1699929088), (1183, 1689870336), (1216, 1644010368), (1222, 1635938304), (1232, 1622659584), (1248, 1601856256), (1254, 1594191872), (1274, 1569165312), (1316, 1519085568), (1344, 1487437952), (1352, 1478636544), (1408, 1419827136), (1456, 1373019648), (1463, 1366450176), (1482, 1348931584), (1504, 1329199872), (1536, 1301508208), (1551, 1288921088), (1568, 1274946816), (1596, 1252579328), (1617, 1236312064), (1664, 1201392192), (1672, 1195643904), (1716, 1164986368), (1729, 1156227072), (1786, 1119326208), (1792, 1115578464), (1824, 1096006912), (1833, 1090625536), (1848, 1081773056), (1859, 1075372032), (1862, 1073639424), (1911, 1046110208), (1974, 1012723712), (1976, 1011698688), (2002, 998559744), (2028, 985757696), (2048, 976131156), (2068, 966690816), (2112, 946551424), (2128, 939434496), (2156, 927234048), (2184, 915346432), (2256, 886133248), (2288, 873739776), (2303, 868048896), (2352, 849964544), (2366, 844935168), (2432, 822005184), (2444, 817969152), (2464, 811329792), (2496, 800928128), (2508, 797095936), (2548, 784582656), (2632, 759542784), (2679, 746217472), (2688, 743718976), (2704, 739318272), (2717, 735780864), (2793, 715759616), (2816, 709913568), (2912, 686509824), (2926, 683225088), (2964, 674465792), (3003, 665706496), (3008, 664599936), (3072, 650754104), (3102, 644460544), (3136, 637473408), (3192, 626289664), (3211, 622583808), (3234, 618156032), (3328, 600696096), (3344, 597821952), (3432, 582493184), (3458, 578113536), (3549, 563290112), (3572, 559663104), (3584, 557789232), (3619, 552394752), (3648, 548003456), (3666, 545312768), (3696, 540886528), (3718, 537686016), (3724, 536819712), (3822, 523055104), (3948, 506361856), (3952, 505849344), (4004, 499279872), (4056, 492878848), (4096, 488065578), (4136, 483345408), (4224, 473275712), (4256, 469717248), (4277, 467410944), (4312, 463617024), (4368, 457673216), (4389, 455483392), (4512, 443066624), (4576, 436869888), (4606, 434024448), (4704, 424982272), (4732, 422467584), (4864, 411002592), (4888, 408984576), (4928, 405664896), (4992, 400464064), (5016, 398547968), (5096, 392291328), (5187, 385409024), (5264, 379771392), (5358, 373108736), (5376, 371859488), (5408, 369659136), (5434, 367890432), (5577, 358457344), (5586, 357879808), (5632, 354956784), (5824, 343254912), (5852, 341612544), (5928, 337232896), (6006, 332853248), (6016, 332299968), (6144, 325377052), (6204, 322230272), (6251, 319807488), (6272, 318736704), (6384, 313144832), (6422, 311291904), (6468, 309078016), (6656, 300348048), (6688, 298910976), (6721, 297443328), (6864, 291246592), (6909, 289349632), (6916, 289056768), (7007, 285302784), (7098, 281645056), (7144, 279831552), (7168, 278894616), (7238, 276197376), (7296, 274001728), (7332, 272656384), (7392, 270443264), (7436, 268843008), (7448, 268409856), (7644, 261527552), (7896, 253180928), (7904, 252924672), (7943, 251682816), (8008, 249639936), (8112, 246439424), (8151, 245260288), (8192, 244032789), (8272, 241672704), (8281, 241410048), (8448, 236637856), (8512, 234858624), (8554, 233705472), (8624, 231808512), (8736, 228836608), (8778, 227741696), (9024, 221533312), (9152, 218434944), (9212, 217012224), (9408, 212491136), (9464, 211233792), (9633, 207527936), (9728, 205501296), (9776, 204492288), (9823, 203513856), (9856, 202832448), (9984, 200232032), (10032, 199273984), (10192, 196145664), (10241, 195207168), (10374, 192704512), (10528, 189885696), (10716, 186554368), (10752, 185929744), (10816, 184829568), (10857, 184131584), (10868, 183945216), (11154, 179228672), (11172, 178939904), (11264, 177478392), (11609, 172204032), (11648, 171627456), (11704, 170806272), (11856, 168616448), (12012, 166426624), (12032, 166149984), (12103, 165175296), (12288, 162688526), (12408, 161115136), (12502, 159903744), (12544, 159368352), (12768, 156572416), (12831, 155803648), (12844, 155645952), (12936, 154539008), (13013, 153624576), (13312, 150174024), (13376, 149455488), (13442, 148721664), (13728, 145623296), (13818, 144674816), (13832, 144528384), (14014, 142651392), (14196, 140822528), (14288, 139915776), (14336, 139447308), (14476, 138098688), (14592, 137000864), (14664, 136328192), (14784, 135221632), (14872, 134421504), (14896, 134204928), (15288, 130763776), (15792, 126590464), (15808, 126462336), (15886, 125841408), (16016, 124819968), (16224, 123219712), (16302, 122630144), (16544, 120836352), (16562, 120705024), (16896, 118318928), (17024, 117429312), (17108, 116852736), (17248, 115904256), (17472, 114418304), (17556, 113870848), (18048, 110766656), (18304, 109217472), (18424, 108506112), (18753, 106602496), (18816, 106245568), (18928, 105616896), (19019, 105111552), (19266, 103763968), (19456, 102750648), (19552, 102246144), (19646, 101756928), (19712, 101416224), (19968, 100116016), (20064, 99636992), (20163, 99147776), (20384, 98072832), (20482, 97603584), (20748, 96352256), (21021, 95100928), (21056, 94942848), (21432, 93277184), (21504, 92964872), (21632, 92414784), (21714, 92065792), (21736, 91972608), (22308, 89614336), (22344, 89469952), (22477, 88940544), (22528, 88739196), (23218, 86102016), (23296, 85813728), (23408, 85403136), (23712, 84308224), (23829, 83894272), (24024, 83213312), (24064, 83074992), (24206, 82587648), (24576, 81344263), (24816, 80557568), (24843, 80470016), (25004, 79951872), (25088, 79684176), (25333, 78913536), (25536, 78286208), (25662, 77901824), (25688, 77822976), (25872, 77269504), (26026, 76812288), (26624, 75087012), (26752, 74727744), (26884, 74360832), (27456, 72811648), (27636, 72337408), (27664, 72264192), (28028, 71325696), (28392, 70411264), (28576, 69957888), (28672, 69723654), (28952, 69049344), (29184, 68500432), (29328, 68164096), (29469, 67837952), (29568, 67610816), (29744, 67210752), (29792, 67102464), (29939, 66772992), (30576, 65381888), (30723, 65069056), (31584, 63295232), (31616, 63231168), (31772, 62920704), (32032, 62409984), (32448, 61609856), (32604, 61315072), (33088, 60418176), (33124, 60352512), (33792, 59159464), (34048, 58714656), (34216, 58426368), (34496, 57952128), (34827, 57401344), (34944, 57209152), (35112, 56935424), (35321, 56598528), (36096, 55383328), (36309, 55058432), (36608, 54608736), (36848, 54253056), (37506, 53301248), (37632, 53122784), (37856, 52808448), (38038, 52555776), (38532, 51881984), (38912, 51375324), (39039, 51208192), (39104, 51123072), (39292, 50878464), (39424, 50708112), (39936, 50058008), (40128, 49818496), (40326, 49573888), (40768, 49036416), (40964, 48801792), (41496, 48176128), (42042, 47550464), (42112, 47471424), (42864, 46638592), (43008, 46482436), (43264, 46207392), (43428, 46032896), (43472, 45986304), (43757, 45686784), (44616, 44807168), (44688, 44734976), (44954, 44470272), (45056, 44369598), (46436, 43051008), (46592, 42906864), (46816, 42701568), (47047, 42491904), (47424, 42154112), (47658, 41947136), (48048, 41606656), (48128, 41537496), (48412, 41293824), (49632, 40278784), (49686, 40235008), (50008, 39975936), (50176, 39842088), (50666, 39456768), (51072, 39143104), (51324, 38950912), (51376, 38911488), (51744, 38634752), (52052, 38406144), (53248, 37543506), (53504, 37363872), (53768, 37180416), (54912, 36405824), (55272, 36168704), (55328, 36132096), (55601, 35954688), (56056, 35662848), (56784, 35205632), (57057, 35037184), (57152, 34978944), (57344, 34861827), (57904, 34524672), (58368, 34250216), (58656, 34082048), (58938, 33918976), (59136, 33805408), (59488, 33605376), (59584, 33551232), (59878, 33386496), (61152, 32690944), (61446, 32534528), (63168, 31647616), (63232, 31615584), (63544, 31460352), (64064, 31204992), (64896, 30804928), (65208, 30657536), (66176, 30209088), (66248, 30176256), (67431, 29646848), (67584, 29579732), (68096, 29357328), (68432, 29213184), (68761, 29073408), (68992, 28976064), (69654, 28700672), (69888, 28604576), (70224, 28467712), (70642, 28299264), (72192, 27691664), (72618, 27529216), (73216, 27304368), (73696, 27126528), (75012, 26650624), (75264, 26561392), (75712, 26404224), (75999, 26304512), (76076, 26277888), (77064, 25940992), (77824, 25687662), (78078, 25604096), (78208, 25561536), (78584, 25439232), (78848, 25354056), (79872, 25029004), (80256, 24909248), (80652, 24786944), (81263, 24600576), (81536, 24518208), (81928, 24400896), (82992, 24088064), (84084, 23775232), (84224, 23735712), (85728, 23319296), (86016, 23241218), (86528, 23103696), (86856, 23016448), (86944, 22993152), (87373, 22880256), (87514, 22843392), (89232, 22403584), (89376, 22367488), (89817, 22257664), (89908, 22235136), (90112, 22184799), (91091, 21946368), (92872, 21525504), (93184, 21453432), (93632, 21350784), (94094, 21245952), (94848, 21077056), (95316, 20973568), (96096, 20803328), (96256, 20768748), (96824, 20646912), (99264, 20139392), (99372, 20117504), (100016, 19987968), (100352, 19921044), (101332, 19728384), (102144, 19571552), (102648, 19475456), (102752, 19455744), (103488, 19317376), (104104, 19203072), (105963, 18866176), (106496, 18771753), (107008, 18681936), (107536, 18590208), (109824, 18202912), (110544, 18084352), (110656, 18066048), (111202, 17977344), (112112, 17831424), (113568, 17602816), (114114, 17518592), (114304, 17489472), (115808, 17262336), (116736, 17125108), (117312, 17041024), (117876, 16959488), (118272, 16902704), (118976, 16802688), (119168, 16775616), (119756, 16693248), (122304, 16345472), (122892, 16267264), (126336, 15823808), (126464, 15807792), (127088, 15730176), (127699, 15654912), (128128, 15602496), (129792, 15402464), (130416, 15328768), (131271, 15228928), (132352, 15104544), (132496, 15088128), (133133, 15015936), (134862, 14823424), (135168, 14789866), (136192, 14678664), (136864, 14606592), (137522, 14536704), (137984, 14488032), (139308, 14350336), (139776, 14302288), (140448, 14233856), (141141, 14163968), (141284, 14149632), (144384, 13845832), (145236, 13764608), (146432, 13652184), (147392, 13563264), (150024, 13325312), (150528, 13280696), (150917, 13246464), (151424, 13202112), (151998, 13152256), (152152, 13138944), (154128, 12970496), (155648, 12843831), (156156, 12802048), (156416, 12780768), (157168, 12719616), (157339, 12705792), (157696, 12677028), (159744, 12514502), (160512, 12454624), (161304, 12393472), (162526, 12300288), (163072, 12259104), (163856, 12200448), (165984, 12044032), (166803, 11984896), (168168, 11887616), (168448, 11867856), (171456, 11659648), (172032, 11620609), (173056, 11551848), (173712, 11508224), (173888, 11496576), (174746, 11440128), (175028, 11421696), (178464, 11201792), (178752, 11183744), (179634, 11128832), (179816, 11117568), (182182, 10973184), (185744, 10762752), (186368, 10726716), (187264, 10675392), (188188, 10622976), (189696, 10538528), (190632, 10486784), (192192, 10401664), (192512, 10384374), (193648, 10323456), (198528, 10069696), (198744, 10058752), (200032, 9993984), (200704, 9960522), (202664, 9864192), (204288, 9785776), (205296, 9737728), (205504, 9727872), (206283, 9691136), (206976, 9658688), (208208, 9601536), (211926, 9433088), (214016, 9340968), (215072, 9295104), (219648, 9101456), (221088, 9042176), (221312, 9033024), (222404, 8988672), (224224, 8915712), (227136, 8801408), (228228, 8759296), (228608, 8744736), (231616, 8631168), (233472, 8562554), (234624, 8520512), (235752, 8479744), (236544, 8451352), (237952, 8401344), (238336, 8387808), (239512, 8346624), (243789, 8200192), (244608, 8172736), (245784, 8133632), (247247, 8085504), (252672, 7911904), (252928, 7903896), (254176, 7865088), (255398, 7827456), (256256, 7801248), (259584, 7701232), (260832, 7664384), (262119, 7626752), (262542, 7614464), (264704, 7552272), (264992, 7544064), (266266, 7507968), (269724, 7411712), (270336, 7394933), (272384, 7339332), (273273, 7315456), (273728, 7303296), (275044, 7268352), (275968, 7244016), (278616, 7175168), (279552, 7151144), (280896, 7116928), (282282, 7081984), (282568, 7074816), (288768, 6922916), (290472, 6882304), (292864, 6826092), (294784, 6781632), (300048, 6662656), (301056, 6640348), (301834, 6623232), (302848, 6601056), (303996, 6576128), (304304, 6569472), (308256, 6485248), (312312, 6401024), (312832, 6390384), (314336, 6359808), (314678, 6352896), (315392, 6338514), (319488, 6257251), (321024, 6227312), (322608, 6196736), (325052, 6150144), (326144, 6129552), (327712, 6100224), (329329, 6070272), (331968, 6022016), (333606, 5992448), (336336, 5943808), (336896, 5933928), (342912, 5829824), (346112, 5775924), (347424, 5754112), (347776, 5748288), (349492, 5720064), (350056, 5710848), (356928, 5600896), (357504, 5591872), (359268, 5564416), (359632, 5558784), (364364, 5486592), (371488, 5381376), (372736, 5363358), (374528, 5337696), (376376, 5311488), (379392, 5269264), (381264, 5243392), (383097, 5218304), (384384, 5200832), (385024, 5192187), (387296, 5161728), (389207, 5136384), (397056, 5034848), (397488, 5029376), (399399, 5005312), (400064, 4996992), (401408, 4980261), (405328, 4932096), (408576, 4892888), (410592, 4868864), (411008, 4863936), (412566, 4845568), (413952, 4829344), (416416, 4800768), (423852, 4716544), (428032, 4670484), (430144, 4647552), (439296, 4550728), (442176, 4521088), (442624, 4516512), (444808, 4494336), (448448, 4457856), (452751, 4415488), (454272, 4400704), (456456, 4379648), (457216, 4372368), (463232, 4315584), (466944, 4281277), (469248, 4260256), (471504, 4239872), (472017, 4235264), (473088, 4225676), (475904, 4200672), (476672, 4193904), (479024, 4173312), (481327, 4153344), (487578, 4100096), (489216, 4086368), (491568, 4066816), (494494, 4042752), (505344, 3955952), (505856, 3951948), (508352, 3932544), (510796, 3913728), (512512, 3900624), (519168, 3850616), (521664, 3832192), (524238, 3813376), (525084, 3807232), (529408, 3776136), (529984, 3772032), (532532, 3753984), (539448, 3705856), (544768, 3669666), (546546, 3657728), (547456, 3651648), (550088, 3634176), (551936, 3622008), (557232, 3587584), (559104, 3575572), (561792, 3558464), (564564, 3540992), (565136, 3537408), (568841, 3514368), (577536, 3461458), (580944, 3441152), (585728, 3413046), (589568, 3390816), (600096, 3331328), (602112, 3320174), (603668, 3311616), (605696, 3300528), (607992, 3288064), (608608, 3284736), (611611, 3268608), (616512, 3242624), (624624, 3200512), (625664, 3195192), (628672, 3179904), (629356, 3176448), (630784, 3169257), (642048, 3113656), (645216, 3098368), (650104, 3075072), (652288, 3064776), (655424, 3050112), (658658, 3035136), (663936, 3011008), (667212, 2996224), (672672, 2971904), (673792, 2966964), (685824, 2914912), (692224, 2887962), (694848, 2877056), (695552, 2874144), (698984, 2860032), (700112, 2855424), (713856, 2800448), (715008, 2795936), (718536, 2782208), (719264, 2779392), (728728, 2743296), (741741, 2695168), (742976, 2690688), (745472, 2681679), (749056, 2668848), (752752, 2655744), (758784, 2634632), (762528, 2621696), (766194, 2609152), (768768, 2600416), (774592, 2580864), (778414, 2568192), (794112, 2517424), (794976, 2514688), (798798, 2502656), (800128, 2498496), (810656, 2466048), (817152, 2446444), (821184, 2434432), (822016, 2431968), (825132, 2422784), (827904, 2414672), (832832, 2400384), (847704, 2358272), (856064, 2335242), (860288, 2323776), (878592, 2275364), (884352, 2260544), (885248, 2258256), (889616, 2247168), (893893, 2236416), (896896, 2228928), (905502, 2207744), (908544, 2200352), (912912, 2189824), (914432, 2186184), (926464, 2157792), (938496, 2130128), (943008, 2119936), (944034, 2117632), (946176, 2112838), (951808, 2100336), (953344, 2096952), (958048, 2086656), (962654, 2076672), (975156, 2050048), (978432, 2043184), (983136, 2033408), (987987, 2023424), (988988, 2021376), (1010688, 1977976), (1011712, 1975974), (1016704, 1966272), (1021592, 1956864), (1025024, 1950312), (1038336, 1925308), (1043328, 1916096), (1048476, 1906688), (1050168, 1903616), (1056419, 1892352), (1058816, 1888068), (1059968, 1886016), (1065064, 1876992), (1078896, 1852928), (1089536, 1834833), (1093092, 1828864), (1094912, 1825824), (1100176, 1817088), (1103872, 1811004), (1114464, 1793792), (1118208, 1787786), (1123584, 1779232), (1129128, 1770496), (1130272, 1768704), (1137682, 1757184), (1155072, 1730729), (1161888, 1720576), (1167621, 1712128), (1171456, 1706523), (1179136, 1695408), (1200192, 1665664), (1204224, 1660087), (1207336, 1655808), (1211392, 1650264), (1215984, 1644032), (1217216, 1642368), (1223222, 1634304), (1233024, 1621312), (1249248, 1600256), (1251328, 1597596), (1257344, 1589952), (1258712, 1588224), (1284096, 1556828), (1290432, 1549184), (1300208, 1537536), (1304576, 1532388), (1310848, 1525056), (1317316, 1517568), (1327872, 1505504), (1334424, 1498112), (1345344, 1485952), (1347584, 1483482), (1371648, 1457456), (1384448, 1443981), (1389696, 1438528), (1391104, 1437072), (1397968, 1430016), (1400224, 1427712)]