1677355295616

素因数分解:

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

素因数の和:250

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 151, 152, 154, 156, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 297, 302, 304, 308, 312, 336, 338, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 453, 456, 462, 468, 494, 504, 507, 513, 528, 532, 546, 572, 576, 594, 604, 608, 616, 624, 627, 672, 676, 684, 693, 702, 704, 728, 741, 756, 792, 798, 819, 832, 836, 858, 864, 896, 906, 912, 924, 936, 988, 1001, 1008, 1014, 1026, 1056, 1057, 1064, 1092, 1144, 1152, 1183, 1188, 1197, 1208, 1216, 1232, 1248, 1254, 1287, 1344, 1352, 1359, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1512, 1521, 1584, 1596, 1638, 1661, 1664, 1672, 1716, 1728, 1729, 1812, 1824, 1848, 1859, 1872, 1881, 1963, 1976, 2002, 2016, 2028, 2052, 2079, 2112, 2114, 2128, 2184, 2197, 2223, 2288, 2366, 2376, 2394, 2416, 2432, 2457, 2464, 2496, 2508, 2574, 2688, 2704, 2717, 2718, 2736, 2772, 2808, 2869, 2912, 2926, 2964, 3003, 3024, 3042, 3168, 3171, 3192, 3211, 3276, 3322, 3344, 3432, 3456, 3458, 3549, 3591, 3624, 3648, 3696, 3718, 3744, 3762, 3861, 3926, 3952, 4004, 4032, 4056, 4077, 4104, 4158, 4224, 4228, 4256, 4368, 4389, 4394, 4446, 4563, 4576, 4732, 4752, 4788, 4832, 4914, 4928, 4983, 4992, 5016, 5148, 5187, 5408, 5434, 5436, 5472, 5544, 5577, 5616, 5643, 5738, 5824, 5852, 5889, 5928, 6006, 6048, 6084, 6336, 6342, 6384, 6422, 6552, 6591, 6644, 6669, 6688, 6864, 6916, 7098, 7182, 7248, 7296, 7392, 7436, 7488, 7524, 7722, 7852, 7904, 8008, 8064, 8112, 8151, 8154, 8208, 8316, 8456, 8512, 8607, 8736, 8778, 8788, 8892, 9009, 9126, 9152, 9464, 9504, 9513, 9576, 9633, 9664, 9828, 9856, 9966, 10032, 10296, 10374, 10647, 10816, 10868, 10872, 10944, 11088, 11154, 11232, 11286, 11476, 11627, 11648, 11704, 11778, 11856, 12012, 12096, 12168, 12672, 12684, 12768, 12844, 13013, 13104, 13167, 13182, 13288, 13338, 13376, 13728, 13741, 13832, 14196, 14364, 14496, 14784, 14872, 14949, 14976, 15048, 15379, 15444, 15561, 15704, 15808, 16016, 16224, 16302, 16308, 16416, 16632, 16731, 16912, 17024, 17214, 17472, 17556, 17576, 17667, 17784, 18018, 18252, 18304, 18928, 19008, 19019, 19026, 19152, 19266, 19328, 19656, 19773, 19932, 20064, 20083, 20592, 20748, 21294, 21593, 21632, 21736, 21744, 21888, 22176, 22308, 22464, 22477, 22572, 22952, 23254, 23408, 23556, 23712, 24024, 24167, 24192, 24336, 24453, 25368, 25519, 25536, 25688, 25821, 26026, 26208, 26334, 26364, 26576, 26676, 26752, 27027, 27456, 27482, 27664, 28392, 28539, 28728, 28899, 28992, 29568, 29744, 29898, 30096, 30758, 30888, 31122, 31408, 31559, 31616, 31941, 32032, 32448, 32604, 32616, 32832, 33264, 33462, 33824, 34428, 34881, 34944, 35112, 35152, 35321, 35334, 35568, 36036, 36504, 37297, 37856, 38016, 38038, 38052, 38304, 38532, 39039, 39312, 39501, 39546, 39864, 40128, 40166, 41184, 41223, 41496, 41743, 42588, 43186, 43472, 43488, 44352, 44616, 44847, 44928, 44954, 45144, 45904, 46137, 46508, 46683, 46816, 47112, 47424, 48048, 48334, 48672, 48906, 50193, 50736, 51038, 51072, 51376, 51642, 52052, 52416, 52668, 52728, 53001, 53152, 53352, 54054, 54912, 54964, 55328, 56784, 57057, 57078, 57456, 57798, 57984, 59319, 59488, 59796, 60192, 60249, 61516, 61776, 62244, 62816, 63118, 63882, 64064, 64779, 64896, 65208, 65232, 65664, 66528, 66924, 67431, 67648, 68856, 69762, 70224, 70304, 70642, 70668, 71136, 72072, 72501, 73008, 73359, 74594, 75712, 76076, 76104, 76557, 76608, 77064, 77463, 78078, 78624, 79002, 79092, 79728, 80256, 80332, 82368, 82446, 82992, 83486, 85176, 86372, 86697, 86944, 86976, 88704, 89232, 89694, 89908, 90288, 91808, 92274, 93016, 93366, 93632, 94224, 94677, 94848, 96096, 96668, 97344, 97812, 100386, 101472, 102076, 102752, 103284, 104104, 104643, 104832, 105336, 105456, 105963, 106002, 106304, 106704, 108108, 109928, 110656, 111891, 113568, 114114, 114156, 114912, 115596, 117117, 118638, 118976, 119592, 120384, 120498, 123032, 123552, 123669, 124488, 125229, 125632, 126236, 127764, 128128, 129558, 130416, 130464, 133056, 133848, 134862, 135296, 137712, 138411, 139524, 140448, 140608, 141284, 141336, 142272, 144144, 145002, 146016, 146718, 149188, 151151, 151424, 152152, 152208, 153114, 153216, 154128, 154926, 156156, 157248, 158004, 158184, 159456, 160664, 164736, 164892, 165984, 166972, 169169, 170352, 171171, 172744, 173394, 173888, 173952, 178464, 178633, 179388, 179816, 180576, 180747, 183616, 184548, 186032, 186732, 187264, 188448, 189354, 192192, 193336, 194337, 194688, 195624, 200772, 202293, 202944, 204152, 205504, 206568, 208208, 209286, 210672, 210912, 211926, 212004, 212608, 213408, 216216, 217503, 219856, 220913, 221312, 223782, 227136, 228228, 228312, 229671, 229824, 231192, 234234, 237276, 237952, 239184, 240768, 240996, 246064, 247104, 247247, 247338, 248976, 250458, 251264, 252472, 255528, 259116, 260832, 260928, 261079, 266112, 267696, 269724, 275424, 276822, 279048, 280709, 280896, 281216, 282568, 282672, 284031, 284544, 288288, 290004, 292032, 292201, 293436, 298376, 302302, 304304, 304416, 306228, 308256, 309852, 312312, 313929, 314496, 316008, 316368, 317889, 318912, 321328, 329784, 331747, 331968, 333944, 335673, 338338, 340704, 342342, 345488, 346788, 347776, 351351, 356928, 357266, 358776, 359632, 361152, 361494, 367232, 369096, 371007, 372064, 373464, 375687, 376896, 378708, 384384, 386672, 388674, 391248, 401544, 404586, 405888, 408304, 410267, 411008, 413136, 415233, 416416, 418572, 421344, 421824, 423852, 424008, 426816, 432432, 435006, 439712, 441826, 447564, 453453, 454272, 456456, 456624, 459173, 459342, 459648, 462384, 468468, 474552, 478368, 481992, 484861, 492128, 494208, 494494, 494676, 497952, 500916, 504944, 507507, 511056, 513513, 518232, 521664, 521856, 522158, 535392, 535899, 539448, 542241, 550848, 553644, 558096, 561418, 561792, 565136, 565344, 568062, 576576, 580008, 583011, 584064, 584402, 586872, 596752, 604604, 606879, 608608, 608832, 612456, 616512, 619704, 624624, 627858, 632016, 632736, 635778, 637824, 642656, 652509, 659568, 662739, 663494, 663936, 667888, 671346, 676676, 681408, 684684, 689013, 690976, 693576, 702702, 713856, 714532, 717552, 719264, 722304, 722988, 738192, 741741, 742014, 744128, 746928, 751374, 753792, 757416, 773344, 777348, 782496, 783237, 803088, 809172, 816608, 820534, 826272, 830466, 832832, 837144, 842127, 842688, 843648, 847704, 848016, 852093, 853632, 864864, 870012, 876603, 879424, 883652, 895128, 906906, 912912, 913248, 918346, 918684, 924768, 936936, 949104, 953667, 956736, 963984, 969722, 984256, 988988, 989352, 995241, 995904, 1001832, 1007019, 1009888, 1015014, 1022112, 1027026, 1036464, 1043328, 1044316, 1070784, 1071798, 1078896, 1084482, 1101696, 1107288, 1116192, 1122836, 1127061, 1130272, 1130688, 1136124, 1153152, 1160016, 1166022, 1168804, 1173744, 1193504, 1209208, 1213758, 1217216, 1217664, 1224912, 1230801, 1233024, 1239408, 1249248, 1255716, 1264032, 1265472, 1271556, 1285312, 1305018, 1319136, 1325478, 1326988, 1335776, 1342692, 1353352, 1360359, 1362816, 1369368, 1377519, 1378026, 1381952, 1387152, 1405404, 1429064, 1435104, 1438528, 1445976, 1454583, 1476384, 1483482, 1484028, 1488256, 1493856, 1502748, 1514832, 1522521, 1546688, 1554696, 1564992, 1566474, 1606176, 1607697, 1618344, 1633216, 1641068, 1652544, 1660932, 1665664, 1674288, 1684254, 1685376, 1695408, 1696032, 1704186, 1729728, 1740024, 1753206, 1758848, 1767304, 1790256, 1813812, 1825824, 1826496, 1836692, 1837368, 1849536, 1873872, 1898208, 1907334, 1913472, 1927968, 1939444, 1964963, 1968512, 1977976, 1978704, 1988217, 1990482, 1991808, 2003664, 2014038, 2019776, 2030028, 2044224, 2054052, 2072928, 2088632, 2141568, 2143596, 2157792, 2168964, 2214576, 2225223, 2232384, 2245672, 2254122, 2260544, 2261376, 2272248, 2320032, 2322229, 2332044, 2337608, 2347488, 2349711, 2387008, 2418416, 2427516, 2434432, 2449824, 2461602, 2478816, 2498496, 2511432, 2526381, 2528064, 2530944, 2543112, 2570624, 2610036, 2629809, 2638272, 2650956, 2653976, 2671552, 2685384, 2706704, 2720718, 2738736, 2755038, 2756052, 2763904, 2774304, 2810808, 2858128, 2870208, 2871869, 2877056, 2891952, 2909166, 2952768, 2966964, 2968056, 2985723, 2987712, 3005496, 3029664, 3045042, 3093376, 3109392, 3129984, 3132948, 3212352, 3214211, 3215394, 3236688, 3266432, 3282136, 3305088, 3321864, 3348576, 3368508, 3390816, 3392064, 3394027, 3408372, 3459456, 3480048, 3506412, 3534608, 3580512, 3627624, 3649217, 3651648, 3652992, 3673384, 3674736, 3692403, 3699072, 3747744, 3796416, 3814668, 3855936, 3878888, 3929926, 3955952, 3957408, 3976434, 3980964, 4007328, 4028076, 4039552, 4060056, 4081077, 4088448, 4108104, 4132557, 4145856, 4177264, 4287192, 4315584, 4337928, 4363749, 4429152, 4450446, 4464768, 4491344, 4508244, 4521088, 4544496, 4567563, 4640064, 4644458, 4664088, 4675216, 4694976, 4699422, 4774016, 4823091, 4836832, 4855032, 4899648, 4923204, 4957632, 4996992, 5022864, 5052762, 5056128, 5086224, 5220072, 5259618, 5276544, 5301912, 5307952, 5333471, 5343104, 5370768, 5413408, 5441436, 5477472, 5510076, 5512104, 5548608, 5621616, 5716256, 5740416, 5743738, 5783904, 5818332, 5894889, 5905536, 5933928, 5936112, 5964651, 5971446, 5975424, 6010992, 6059328, 6090084, 6218784, 6265896, 6303193, 6424704, 6428422, 6430788, 6473376, 6564272, 6643728, 6675669, 6697152, 6737016, 6781632, 6784128, 6788054, 6816744, 6960096, 6966687, 7012824, 7049133, 7069216, 7161024, 7255248, 7298434, 7303296, 7346768, 7349472, 7384806, 7495488, 7579143, 7592832, 7629336, 7711872, 7757776, 7859852, 7889427, 7911904, 7914816, 7952868, 7961928, 8014656, 8056152, 8120112, 8162154, 8216208, 8265114, 8291712, 8354528, 8574384, 8615607, 8631168, 8675856, 8727498, 8858304, 8900892, 8957169, 8982688, 9016488, 9088992, 9135126, 9280128, 9288916, 9328176, 9350432, 9389952, 9398844, 9642633, 9646182, 9673664, 9710064, 9799296, 9846408, 9915264, 10045728, 10105524, 10172448, 10182081, 10440144, 10519236, 10603824, 10615904, 10666942, 10741536, 10826816, 10882872, 10947651, 10954944, 11020152, 11024208, 11077209, 11097216, 11243232, 11432512, 11487476, 11567808, 11636664, 11789778, 11867856, 11872224, 11929302, 11942892, 12021984, 12118656, 12180168, 12397671, 12437568, 12531792, 12606386, 12856844, 12861576, 12946752, 13091247, 13128544, 13287456, 13351338, 13394304, 13474032, 13563264, 13576108, 13633488, 13920192, 13933374, 14025648, 14098266, 14138432, 14322048, 14510496, 14596868, 14693536, 14698944, 14769612, 14990976, 15158286, 15258672, 15515552, 15719704, 15778854, 15823808, 15829632, 15905736, 15923856, 16000413, 16029312, 16112304, 16240224, 16324308, 16432416, 16530228, 16709056, 17148768, 17231214, 17351712, 17454996, 17684667, 17716608, 17801784, 17914338, 17965376, 18032976, 18177984, 18270252, 18577832, 18656352, 18700864, 18797688, 18909579, 19285266, 19292364, 19347328, 19420128, 19692816, 20091456, 20211048, 20344896, 20364162, 20880288, 20900061, 21038472, 21207648, 21231808, 21333884, 21483072, 21653632, 21765744, 21895302, 21909888, 22040304, 22048416, 22154418, 22486464, 22865024, 22974952, 23135616, 23273328, 23579556, 23735712, 23744448, 23858604, 23885784, 24043968, 24360336, 24795342, 24875136, 25063584, 25212772, 25544519, 25713688, 25723152, 25846821, 25893504, 26182494, 26257088, 26574912, 26702676, 26948064, 27152216, 27266976, 27840384, 27866748, 28051296, 28196532, 28276864, 28927899, 29020992, 29193736, 29387072, 29397888, 29539224, 30316572, 30517344, 30546243, 31031104, 31439408, 31557708, 31647616, 31811472, 31847712, 32000826, 32224608, 32480448, 32648616, 32842953, 32864832, 33060456, 33418112, 34297536, 34462428, 34703424, 34909992, 35369334, 35603568, 35828676, 35930752, 36065952, 36355968, 36540504, 37155664, 37312704, 37334297, 37401728, 37595376, 37819158, 38570532, 38584728, 38840256, 39385632, 40182912, 40422096, 40689792, 40728324, 41760576, 41800122, 42076944, 42415296, 42463616, 42667768, 42966144, 43531488, 43790604, 44080608, 44096832, 44122351, 44308836, 44972928, 45949904, 46546656, 47159112, 47471424, 47488896, 47717208, 47771568, 48001239, 48087936, 48720672, 49590684, 50127168, 50425544, 51089038, 51427376, 51446304, 51693642, 52364988, 52514176, 53054001, 53149824, 53405352, 53896128, 54304432, 54533952, 55733496, 56102592, 56393064, 56728737, 57855798, 58041984, 58387472, 58774144, 59078448, 60633144, 61034688, 61092486, 62062208, 62700183, 62878816, 63115416, 63622944, 63695424, 64001652, 64449216, 64960896, 65297232, 65685906, 65729664, 66120912, 68595072, 68924856, 69335123, 69406848, 69819984, 70738668, 71207136, 71657352, 72131904, 73081008, 74311328, 74625408, 74668594, 75190752, 75638316, 76633557, 77141064, 77169456, 77540463, 77680512, 78771264, 80844192, 81456648, 83521152, 83600244, 84153888, 84830592, 85335536, 86783697, 87062976, 87581208, 88161216, 88193664, 88244702, 88617672, 91638729, 91899808, 93093312, 94318224, 94942848, 95434416, 95543136, 96002478, 97441344, 98528859, 99181368, 100254336, 100851088, 102178076, 102854752, 102892608, 103387284, 104729976, 106108002, 106810704, 107792256, 108608864, 109067904, 111466992, 112002891, 112205184, 112786128, 113457474, 115711596, 116774944, 118156896, 121266288, 122069376, 122184972, 125400366, 125757632, 126230832, 127245888, 127390848, 128003304, 128898432, 130594464, 131371812, 132241824, 132367053, 137849712, 138670246, 139639968, 141477336, 142414272, 143314704, 144003717, 144263808, 146162016, 148622656, 149337188, 150381504, 151276632, 153267114, 154282128, 154338912, 155080926, 157542528, 161688384, 162913296, 167200488, 168307776, 170186211, 170671072, 173567394, 174125952, 175162416, 176322432, 176489404, 177235344, 183277458, 183799616, 186186624, 188636448, 190868832, 191086272, 192004956, 194882688, 197057718, 198362736, 201702176, 204356152, 205709504, 205785216, 206774568, 208005369, 209459952, 212216004, 213621408, 217217728, 222933984, 224005782, 225572256, 226914948, 229900671, 231423192, 233549888, 236313792, 242532576, 244369944, 250800732, 251515264, 252461664, 254491776, 256006608, 261188928, 262743624, 264483648, 264734106, 275699424, 277340492, 279279936, 282954672, 284828544, 286629408, 288007434, 292324032, 297245312, 298674376, 300763008, 302553264, 306534228, 308564256, 308677824, 310161852, 323376768, 325826592, 334400976, 336008673, 336615552, 340372422, 341342144, 347134788, 350324832, 352978808, 354470688, 366554916, 367599232, 377272896, 381737664, 382172544, 384009912, 394115436, 396725472, 397101159, 403404352, 408712304, 411419008, 413549136, 416010738, 418919904, 424432008, 427242816, 434435456, 445867968, 448011564, 451144512, 453829896, 459801342, 462846384, 467099776, 472627584, 485065152, 485345861, 488739888, 501601464, 504923328, 512013216, 522377856, 525487248, 528967296, 529468212, 551398848, 554680984, 558559872, 565909344, 573258816, 576014868, 584648064, 597348752, 605106528, 613068456, 617128512, 617355648, 620323704, 624016107, 651653184, 668801952, 672017346, 680744844, 682684288, 689702013, 694269576, 700649664, 705957616, 708941376, 733109832, 754545792, 763475328, 768019824, 788230872, 793450944, 794202318, 806808704, 817424608, 827098272, 832021476, 837839808, 848864016, 854485632, 891735936, 896023128, 902289024, 907659792, 919602684, 925692768, 970130304, 970691722, 977479776, 1003202928, 1008026019, 1009846656, 1024026432, 1050974496, 1058936424, 1102797696, 1109361968, 1131818688, 1146517632, 1152029736, 1191303477, 1194697504, 1210213056, 1226136912, 1234257024, 1240647408, 1248032214, 1303306368, 1337603904, 1344034692, 1361489688, 1379404026, 1388539152, 1401299328, 1411915232, 1417882752, 1456037583, 1466219664, 1536039648, 1576461744, 1586901888, 1588404636, 1634849216, 1654196544, 1664042952, 1675679616, 1697728032, 1792046256, 1815319584, 1839205368, 1851385536, 1872048321, 1941383444, 1954959552, 2006405856, 2016052038, 2048052864, 2101948992, 2117872848, 2218723936, 2263637376, 2304059472, 2382606954, 2389395008, 2420426112, 2452273824, 2481294816, 2496064428, 2675207808, 2688069384, 2722979376, 2758808052, 2777078304, 2823830464, 2912075166, 2932439328, 3072079296, 3152923488, 3176809272, 3269698432, 3308393088, 3328085904, 3395456064, 3584092512, 3630639168, 3678410736, 3702771072, 3744096642, 3882766888, 3909919104, 4012811712, 4032104076, 4203897984, 4235745696, 4368112749, 4437447872, 4608118944, 4765213908, 4778790016, 4904547648, 4962589632, 4992128856, 5376138768, 5445958752, 5517616104, 5554156608, 5647660928, 5824150332, 5864878656, 6144158592, 6305846976, 6353618544, 6656171808, 6790912128, 7168185024, 7261278336, 7356821472, 7488193284, 7765533776, 8025623424, 8064208152, 8471491392, 8736225498, 8874895744, 9216237888, 9530427816, 9809095296, 9925179264, 9984257712, 10752277536, 10891917504, 11035232208, 11108313216, 11648300664, 11729757312, 12611693952, 12707237088, 13104338247, 13312343616, 14336370048, 14713642944, 14976386568, 15531067552, 16128416304, 16942982784, 17472450996, 18432475776, 19060855632, 19968515424, 21504555072, 21783835008, 22070464416, 23296601328, 25414474176, 26208676494, 26624687232, 29427285888, 29952773136, 31062135104, 32256832608, 34944901992, 38121711264, 39937030848, 43009110144, 44140928832, 46593202656, 50828948352, 52417352988, 59905546272, 62124270208, 64513665216, 69889803984, 76243422528, 79874061696, 88281857664, 93186405312, 104834705976, 119811092544, 129027330432, 139779607968, 152486845056, 186372810624, 209669411952, 239622185088, 279559215936, 419338823904, 559118431872, 838677647808, 1677355295616]

約数ペア:

[(1, 1677355295616), (2, 838677647808), (3, 559118431872), (4, 419338823904), (6, 279559215936), (7, 239622185088), (8, 209669411952), (9, 186372810624), (11, 152486845056), (12, 139779607968), (13, 129027330432), (14, 119811092544), (16, 104834705976), (18, 93186405312), (19, 88281857664), (21, 79874061696), (22, 76243422528), (24, 69889803984), (26, 64513665216), (27, 62124270208), (28, 59905546272), (32, 52417352988), (33, 50828948352), (36, 46593202656), (38, 44140928832), (39, 43009110144), (42, 39937030848), (44, 38121711264), (48, 34944901992), (52, 32256832608), (54, 31062135104), (56, 29952773136), (57, 29427285888), (63, 26624687232), (64, 26208676494), (66, 25414474176), (72, 23296601328), (76, 22070464416), (77, 21783835008), (78, 21504555072), (84, 19968515424), (88, 19060855632), (91, 18432475776), (96, 17472450996), (99, 16942982784), (104, 16128416304), (108, 15531067552), (112, 14976386568), (114, 14713642944), (117, 14336370048), (126, 13312343616), (128, 13104338247), (132, 12707237088), (133, 12611693952), (143, 11729757312), (144, 11648300664), (151, 11108313216), (152, 11035232208), (154, 10891917504), (156, 10752277536), (168, 9984257712), (169, 9925179264), (171, 9809095296), (176, 9530427816), (182, 9216237888), (189, 8874895744), (192, 8736225498), (198, 8471491392), (208, 8064208152), (209, 8025623424), (216, 7765533776), (224, 7488193284), (228, 7356821472), (231, 7261278336), (234, 7168185024), (247, 6790912128), (252, 6656171808), (264, 6353618544), (266, 6305846976), (273, 6144158592), (286, 5864878656), (288, 5824150332), (297, 5647660928), (302, 5554156608), (304, 5517616104), (308, 5445958752), (312, 5376138768), (336, 4992128856), (338, 4962589632), (342, 4904547648), (351, 4778790016), (352, 4765213908), (364, 4608118944), (378, 4437447872), (384, 4368112749), (396, 4235745696), (399, 4203897984), (416, 4032104076), (418, 4012811712), (429, 3909919104), (432, 3882766888), (448, 3744096642), (453, 3702771072), (456, 3678410736), (462, 3630639168), (468, 3584092512), (494, 3395456064), (504, 3328085904), (507, 3308393088), (513, 3269698432), (528, 3176809272), (532, 3152923488), (546, 3072079296), (572, 2932439328), (576, 2912075166), (594, 2823830464), (604, 2777078304), (608, 2758808052), (616, 2722979376), (624, 2688069384), (627, 2675207808), (672, 2496064428), (676, 2481294816), (684, 2452273824), (693, 2420426112), (702, 2389395008), (704, 2382606954), (728, 2304059472), (741, 2263637376), (756, 2218723936), (792, 2117872848), (798, 2101948992), (819, 2048052864), (832, 2016052038), (836, 2006405856), (858, 1954959552), (864, 1941383444), (896, 1872048321), (906, 1851385536), (912, 1839205368), (924, 1815319584), (936, 1792046256), (988, 1697728032), (1001, 1675679616), (1008, 1664042952), (1014, 1654196544), (1026, 1634849216), (1056, 1588404636), (1057, 1586901888), (1064, 1576461744), (1092, 1536039648), (1144, 1466219664), (1152, 1456037583), (1183, 1417882752), (1188, 1411915232), (1197, 1401299328), (1208, 1388539152), (1216, 1379404026), (1232, 1361489688), (1248, 1344034692), (1254, 1337603904), (1287, 1303306368), (1344, 1248032214), (1352, 1240647408), (1359, 1234257024), (1368, 1226136912), (1386, 1210213056), (1404, 1194697504), (1408, 1191303477), (1456, 1152029736), (1463, 1146517632), (1482, 1131818688), (1512, 1109361968), (1521, 1102797696), (1584, 1058936424), (1596, 1050974496), (1638, 1024026432), (1661, 1009846656), (1664, 1008026019), (1672, 1003202928), (1716, 977479776), (1728, 970691722), (1729, 970130304), (1812, 925692768), (1824, 919602684), (1848, 907659792), (1859, 902289024), (1872, 896023128), (1881, 891735936), (1963, 854485632), (1976, 848864016), (2002, 837839808), (2016, 832021476), (2028, 827098272), (2052, 817424608), (2079, 806808704), (2112, 794202318), (2114, 793450944), (2128, 788230872), (2184, 768019824), (2197, 763475328), (2223, 754545792), (2288, 733109832), (2366, 708941376), (2376, 705957616), (2394, 700649664), (2416, 694269576), (2432, 689702013), (2457, 682684288), (2464, 680744844), (2496, 672017346), (2508, 668801952), (2574, 651653184), (2688, 624016107), (2704, 620323704), (2717, 617355648), (2718, 617128512), (2736, 613068456), (2772, 605106528), (2808, 597348752), (2869, 584648064), (2912, 576014868), (2926, 573258816), (2964, 565909344), (3003, 558559872), (3024, 554680984), (3042, 551398848), (3168, 529468212), (3171, 528967296), (3192, 525487248), (3211, 522377856), (3276, 512013216), (3322, 504923328), (3344, 501601464), (3432, 488739888), (3456, 485345861), (3458, 485065152), (3549, 472627584), (3591, 467099776), (3624, 462846384), (3648, 459801342), (3696, 453829896), (3718, 451144512), (3744, 448011564), (3762, 445867968), (3861, 434435456), (3926, 427242816), (3952, 424432008), (4004, 418919904), (4032, 416010738), (4056, 413549136), (4077, 411419008), (4104, 408712304), (4158, 403404352), (4224, 397101159), (4228, 396725472), (4256, 394115436), (4368, 384009912), (4389, 382172544), (4394, 381737664), (4446, 377272896), (4563, 367599232), (4576, 366554916), (4732, 354470688), (4752, 352978808), (4788, 350324832), (4832, 347134788), (4914, 341342144), (4928, 340372422), (4983, 336615552), (4992, 336008673), (5016, 334400976), (5148, 325826592), (5187, 323376768), (5408, 310161852), (5434, 308677824), (5436, 308564256), (5472, 306534228), (5544, 302553264), (5577, 300763008), (5616, 298674376), (5643, 297245312), (5738, 292324032), (5824, 288007434), (5852, 286629408), (5889, 284828544), (5928, 282954672), (6006, 279279936), (6048, 277340492), (6084, 275699424), (6336, 264734106), (6342, 264483648), (6384, 262743624), (6422, 261188928), (6552, 256006608), (6591, 254491776), (6644, 252461664), (6669, 251515264), (6688, 250800732), (6864, 244369944), (6916, 242532576), (7098, 236313792), (7182, 233549888), (7248, 231423192), (7296, 229900671), (7392, 226914948), (7436, 225572256), (7488, 224005782), (7524, 222933984), (7722, 217217728), (7852, 213621408), (7904, 212216004), (8008, 209459952), (8064, 208005369), (8112, 206774568), (8151, 205785216), (8154, 205709504), (8208, 204356152), (8316, 201702176), (8456, 198362736), (8512, 197057718), (8607, 194882688), (8736, 192004956), (8778, 191086272), (8788, 190868832), (8892, 188636448), (9009, 186186624), (9126, 183799616), (9152, 183277458), (9464, 177235344), (9504, 176489404), (9513, 176322432), (9576, 175162416), (9633, 174125952), (9664, 173567394), (9828, 170671072), (9856, 170186211), (9966, 168307776), (10032, 167200488), (10296, 162913296), (10374, 161688384), (10647, 157542528), (10816, 155080926), (10868, 154338912), (10872, 154282128), (10944, 153267114), (11088, 151276632), (11154, 150381504), (11232, 149337188), (11286, 148622656), (11476, 146162016), (11627, 144263808), (11648, 144003717), (11704, 143314704), (11778, 142414272), (11856, 141477336), (12012, 139639968), (12096, 138670246), (12168, 137849712), (12672, 132367053), (12684, 132241824), (12768, 131371812), (12844, 130594464), (13013, 128898432), (13104, 128003304), (13167, 127390848), (13182, 127245888), (13288, 126230832), (13338, 125757632), (13376, 125400366), (13728, 122184972), (13741, 122069376), (13832, 121266288), (14196, 118156896), (14364, 116774944), (14496, 115711596), (14784, 113457474), (14872, 112786128), (14949, 112205184), (14976, 112002891), (15048, 111466992), (15379, 109067904), (15444, 108608864), (15561, 107792256), (15704, 106810704), (15808, 106108002), (16016, 104729976), (16224, 103387284), (16302, 102892608), (16308, 102854752), (16416, 102178076), (16632, 100851088), (16731, 100254336), (16912, 99181368), (17024, 98528859), (17214, 97441344), (17472, 96002478), (17556, 95543136), (17576, 95434416), (17667, 94942848), (17784, 94318224), (18018, 93093312), (18252, 91899808), (18304, 91638729), (18928, 88617672), (19008, 88244702), (19019, 88193664), (19026, 88161216), (19152, 87581208), (19266, 87062976), (19328, 86783697), (19656, 85335536), (19773, 84830592), (19932, 84153888), (20064, 83600244), (20083, 83521152), (20592, 81456648), (20748, 80844192), (21294, 78771264), (21593, 77680512), (21632, 77540463), (21736, 77169456), (21744, 77141064), (21888, 76633557), (22176, 75638316), (22308, 75190752), (22464, 74668594), (22477, 74625408), (22572, 74311328), (22952, 73081008), (23254, 72131904), (23408, 71657352), (23556, 71207136), (23712, 70738668), (24024, 69819984), (24167, 69406848), (24192, 69335123), (24336, 68924856), (24453, 68595072), (25368, 66120912), (25519, 65729664), (25536, 65685906), (25688, 65297232), (25821, 64960896), (26026, 64449216), (26208, 64001652), (26334, 63695424), (26364, 63622944), (26576, 63115416), (26676, 62878816), (26752, 62700183), (27027, 62062208), (27456, 61092486), (27482, 61034688), (27664, 60633144), (28392, 59078448), (28539, 58774144), (28728, 58387472), (28899, 58041984), (28992, 57855798), (29568, 56728737), (29744, 56393064), (29898, 56102592), (30096, 55733496), (30758, 54533952), (30888, 54304432), (31122, 53896128), (31408, 53405352), (31559, 53149824), (31616, 53054001), (31941, 52514176), (32032, 52364988), (32448, 51693642), (32604, 51446304), (32616, 51427376), (32832, 51089038), (33264, 50425544), (33462, 50127168), (33824, 49590684), (34428, 48720672), (34881, 48087936), (34944, 48001239), (35112, 47771568), (35152, 47717208), (35321, 47488896), (35334, 47471424), (35568, 47159112), (36036, 46546656), (36504, 45949904), (37297, 44972928), (37856, 44308836), (38016, 44122351), (38038, 44096832), (38052, 44080608), (38304, 43790604), (38532, 43531488), (39039, 42966144), (39312, 42667768), (39501, 42463616), (39546, 42415296), (39864, 42076944), (40128, 41800122), (40166, 41760576), (41184, 40728324), (41223, 40689792), (41496, 40422096), (41743, 40182912), (42588, 39385632), (43186, 38840256), (43472, 38584728), (43488, 38570532), (44352, 37819158), (44616, 37595376), (44847, 37401728), (44928, 37334297), (44954, 37312704), (45144, 37155664), (45904, 36540504), (46137, 36355968), (46508, 36065952), (46683, 35930752), (46816, 35828676), (47112, 35603568), (47424, 35369334), (48048, 34909992), (48334, 34703424), (48672, 34462428), (48906, 34297536), (50193, 33418112), (50736, 33060456), (51038, 32864832), (51072, 32842953), (51376, 32648616), (51642, 32480448), (52052, 32224608), (52416, 32000826), (52668, 31847712), (52728, 31811472), (53001, 31647616), (53152, 31557708), (53352, 31439408), (54054, 31031104), (54912, 30546243), (54964, 30517344), (55328, 30316572), (56784, 29539224), (57057, 29397888), (57078, 29387072), (57456, 29193736), (57798, 29020992), (57984, 28927899), (59319, 28276864), (59488, 28196532), (59796, 28051296), (60192, 27866748), (60249, 27840384), (61516, 27266976), (61776, 27152216), (62244, 26948064), (62816, 26702676), (63118, 26574912), (63882, 26257088), (64064, 26182494), (64779, 25893504), (64896, 25846821), (65208, 25723152), (65232, 25713688), (65664, 25544519), (66528, 25212772), (66924, 25063584), (67431, 24875136), (67648, 24795342), (68856, 24360336), (69762, 24043968), (70224, 23885784), (70304, 23858604), (70642, 23744448), (70668, 23735712), (71136, 23579556), (72072, 23273328), (72501, 23135616), (73008, 22974952), (73359, 22865024), (74594, 22486464), (75712, 22154418), (76076, 22048416), (76104, 22040304), (76557, 21909888), (76608, 21895302), (77064, 21765744), (77463, 21653632), (78078, 21483072), (78624, 21333884), (79002, 21231808), (79092, 21207648), (79728, 21038472), (80256, 20900061), (80332, 20880288), (82368, 20364162), (82446, 20344896), (82992, 20211048), (83486, 20091456), (85176, 19692816), (86372, 19420128), (86697, 19347328), (86944, 19292364), (86976, 19285266), (88704, 18909579), (89232, 18797688), (89694, 18700864), (89908, 18656352), (90288, 18577832), (91808, 18270252), (92274, 18177984), (93016, 18032976), (93366, 17965376), (93632, 17914338), (94224, 17801784), (94677, 17716608), (94848, 17684667), (96096, 17454996), (96668, 17351712), (97344, 17231214), (97812, 17148768), (100386, 16709056), (101472, 16530228), (102076, 16432416), (102752, 16324308), (103284, 16240224), (104104, 16112304), (104643, 16029312), (104832, 16000413), (105336, 15923856), (105456, 15905736), (105963, 15829632), (106002, 15823808), (106304, 15778854), (106704, 15719704), (108108, 15515552), (109928, 15258672), (110656, 15158286), (111891, 14990976), (113568, 14769612), (114114, 14698944), (114156, 14693536), (114912, 14596868), (115596, 14510496), (117117, 14322048), (118638, 14138432), (118976, 14098266), (119592, 14025648), (120384, 13933374), (120498, 13920192), (123032, 13633488), (123552, 13576108), (123669, 13563264), (124488, 13474032), (125229, 13394304), (125632, 13351338), (126236, 13287456), (127764, 13128544), (128128, 13091247), (129558, 12946752), (130416, 12861576), (130464, 12856844), (133056, 12606386), (133848, 12531792), (134862, 12437568), (135296, 12397671), (137712, 12180168), (138411, 12118656), (139524, 12021984), (140448, 11942892), (140608, 11929302), (141284, 11872224), (141336, 11867856), (142272, 11789778), (144144, 11636664), (145002, 11567808), (146016, 11487476), (146718, 11432512), (149188, 11243232), (151151, 11097216), (151424, 11077209), (152152, 11024208), (152208, 11020152), (153114, 10954944), (153216, 10947651), (154128, 10882872), (154926, 10826816), (156156, 10741536), (157248, 10666942), (158004, 10615904), (158184, 10603824), (159456, 10519236), (160664, 10440144), (164736, 10182081), (164892, 10172448), (165984, 10105524), (166972, 10045728), (169169, 9915264), (170352, 9846408), (171171, 9799296), (172744, 9710064), (173394, 9673664), (173888, 9646182), (173952, 9642633), (178464, 9398844), (178633, 9389952), (179388, 9350432), (179816, 9328176), (180576, 9288916), (180747, 9280128), (183616, 9135126), (184548, 9088992), (186032, 9016488), (186732, 8982688), (187264, 8957169), (188448, 8900892), (189354, 8858304), (192192, 8727498), (193336, 8675856), (194337, 8631168), (194688, 8615607), (195624, 8574384), (200772, 8354528), (202293, 8291712), (202944, 8265114), (204152, 8216208), (205504, 8162154), (206568, 8120112), (208208, 8056152), (209286, 8014656), (210672, 7961928), (210912, 7952868), (211926, 7914816), (212004, 7911904), (212608, 7889427), (213408, 7859852), (216216, 7757776), (217503, 7711872), (219856, 7629336), (220913, 7592832), (221312, 7579143), (223782, 7495488), (227136, 7384806), (228228, 7349472), (228312, 7346768), (229671, 7303296), (229824, 7298434), (231192, 7255248), (234234, 7161024), (237276, 7069216), (237952, 7049133), (239184, 7012824), (240768, 6966687), (240996, 6960096), (246064, 6816744), (247104, 6788054), (247247, 6784128), (247338, 6781632), (248976, 6737016), (250458, 6697152), (251264, 6675669), (252472, 6643728), (255528, 6564272), (259116, 6473376), (260832, 6430788), (260928, 6428422), (261079, 6424704), (266112, 6303193), (267696, 6265896), (269724, 6218784), (275424, 6090084), (276822, 6059328), (279048, 6010992), (280709, 5975424), (280896, 5971446), (281216, 5964651), (282568, 5936112), (282672, 5933928), (284031, 5905536), (284544, 5894889), (288288, 5818332), (290004, 5783904), (292032, 5743738), (292201, 5740416), (293436, 5716256), (298376, 5621616), (302302, 5548608), (304304, 5512104), (304416, 5510076), (306228, 5477472), (308256, 5441436), (309852, 5413408), (312312, 5370768), (313929, 5343104), (314496, 5333471), (316008, 5307952), (316368, 5301912), (317889, 5276544), (318912, 5259618), (321328, 5220072), (329784, 5086224), (331747, 5056128), (331968, 5052762), (333944, 5022864), (335673, 4996992), (338338, 4957632), (340704, 4923204), (342342, 4899648), (345488, 4855032), (346788, 4836832), (347776, 4823091), (351351, 4774016), (356928, 4699422), (357266, 4694976), (358776, 4675216), (359632, 4664088), (361152, 4644458), (361494, 4640064), (367232, 4567563), (369096, 4544496), (371007, 4521088), (372064, 4508244), (373464, 4491344), (375687, 4464768), (376896, 4450446), (378708, 4429152), (384384, 4363749), (386672, 4337928), (388674, 4315584), (391248, 4287192), (401544, 4177264), (404586, 4145856), (405888, 4132557), (408304, 4108104), (410267, 4088448), (411008, 4081077), (413136, 4060056), (415233, 4039552), (416416, 4028076), (418572, 4007328), (421344, 3980964), (421824, 3976434), (423852, 3957408), (424008, 3955952), (426816, 3929926), (432432, 3878888), (435006, 3855936), (439712, 3814668), (441826, 3796416), (447564, 3747744), (453453, 3699072), (454272, 3692403), (456456, 3674736), (456624, 3673384), (459173, 3652992), (459342, 3651648), (459648, 3649217), (462384, 3627624), (468468, 3580512), (474552, 3534608), (478368, 3506412), (481992, 3480048), (484861, 3459456), (492128, 3408372), (494208, 3394027), (494494, 3392064), (494676, 3390816), (497952, 3368508), (500916, 3348576), (504944, 3321864), (507507, 3305088), (511056, 3282136), (513513, 3266432), (518232, 3236688), (521664, 3215394), (521856, 3214211), (522158, 3212352), (535392, 3132948), (535899, 3129984), (539448, 3109392), (542241, 3093376), (550848, 3045042), (553644, 3029664), (558096, 3005496), (561418, 2987712), (561792, 2985723), (565136, 2968056), (565344, 2966964), (568062, 2952768), (576576, 2909166), (580008, 2891952), (583011, 2877056), (584064, 2871869), (584402, 2870208), (586872, 2858128), (596752, 2810808), (604604, 2774304), (606879, 2763904), (608608, 2756052), (608832, 2755038), (612456, 2738736), (616512, 2720718), (619704, 2706704), (624624, 2685384), (627858, 2671552), (632016, 2653976), (632736, 2650956), (635778, 2638272), (637824, 2629809), (642656, 2610036), (652509, 2570624), (659568, 2543112), (662739, 2530944), (663494, 2528064), (663936, 2526381), (667888, 2511432), (671346, 2498496), (676676, 2478816), (681408, 2461602), (684684, 2449824), (689013, 2434432), (690976, 2427516), (693576, 2418416), (702702, 2387008), (713856, 2349711), (714532, 2347488), (717552, 2337608), (719264, 2332044), (722304, 2322229), (722988, 2320032), (738192, 2272248), (741741, 2261376), (742014, 2260544), (744128, 2254122), (746928, 2245672), (751374, 2232384), (753792, 2225223), (757416, 2214576), (773344, 2168964), (777348, 2157792), (782496, 2143596), (783237, 2141568), (803088, 2088632), (809172, 2072928), (816608, 2054052), (820534, 2044224), (826272, 2030028), (830466, 2019776), (832832, 2014038), (837144, 2003664), (842127, 1991808), (842688, 1990482), (843648, 1988217), (847704, 1978704), (848016, 1977976), (852093, 1968512), (853632, 1964963), (864864, 1939444), (870012, 1927968), (876603, 1913472), (879424, 1907334), (883652, 1898208), (895128, 1873872), (906906, 1849536), (912912, 1837368), (913248, 1836692), (918346, 1826496), (918684, 1825824), (924768, 1813812), (936936, 1790256), (949104, 1767304), (953667, 1758848), (956736, 1753206), (963984, 1740024), (969722, 1729728), (984256, 1704186), (988988, 1696032), (989352, 1695408), (995241, 1685376), (995904, 1684254), (1001832, 1674288), (1007019, 1665664), (1009888, 1660932), (1015014, 1652544), (1022112, 1641068), (1027026, 1633216), (1036464, 1618344), (1043328, 1607697), (1044316, 1606176), (1070784, 1566474), (1071798, 1564992), (1078896, 1554696), (1084482, 1546688), (1101696, 1522521), (1107288, 1514832), (1116192, 1502748), (1122836, 1493856), (1127061, 1488256), (1130272, 1484028), (1130688, 1483482), (1136124, 1476384), (1153152, 1454583), (1160016, 1445976), (1166022, 1438528), (1168804, 1435104), (1173744, 1429064), (1193504, 1405404), (1209208, 1387152), (1213758, 1381952), (1217216, 1378026), (1217664, 1377519), (1224912, 1369368), (1230801, 1362816), (1233024, 1360359), (1239408, 1353352), (1249248, 1342692), (1255716, 1335776), (1264032, 1326988), (1265472, 1325478), (1271556, 1319136), (1285312, 1305018)]