16331047746048

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1\times {\mathrm{307}}^1$

素因数の和:655

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 31, 32, 36, 42, 46, 48, 54, 56, 62, 63, 64, 69, 72, 81, 84, 92, 93, 96, 108, 112, 124, 126, 128, 138, 144, 161, 162, 168, 184, 186, 189, 192, 207, 216, 217, 224, 248, 252, 256, 257, 276, 279, 288, 307, 322, 324, 336, 368, 372, 378, 384, 414, 432, 434, 448, 483, 496, 504, 512, 514, 552, 558, 567, 576, 614, 621, 644, 648, 651, 672, 713, 736, 744, 756, 768, 771, 828, 837, 864, 868, 896, 921, 966, 992, 1008, 1028, 1104, 1116, 1134, 1152, 1228, 1242, 1288, 1296, 1302, 1344, 1426, 1449, 1472, 1488, 1512, 1536, 1542, 1656, 1674, 1728, 1736, 1792, 1799, 1842, 1863, 1932, 1953, 1984, 2016, 2056, 2139, 2149, 2208, 2232, 2268, 2304, 2313, 2456, 2484, 2511, 2576, 2592, 2604, 2688, 2763, 2852, 2898, 2944, 2976, 3024, 3084, 3312, 3348, 3456, 3472, 3584, 3598, 3684, 3726, 3864, 3906, 3968, 4032, 4112, 4278, 4298, 4347, 4416, 4464, 4536, 4608, 4626, 4912, 4968, 4991, 5022, 5152, 5184, 5208, 5376, 5397, 5526, 5704, 5796, 5859, 5888, 5911, 5952, 6048, 6168, 6417, 6447, 6624, 6696, 6912, 6939, 6944, 7061, 7196, 7368, 7452, 7728, 7812, 7936, 7967, 8064, 8224, 8289, 8556, 8596, 8694, 8832, 8928, 9072, 9252, 9517, 9824, 9936, 9982, 10044, 10304, 10368, 10416, 10752, 10794, 11052, 11408, 11592, 11718, 11776, 11822, 11904, 12096, 12336, 12834, 12894, 13041, 13248, 13392, 13824, 13878, 13888, 14122, 14392, 14736, 14904, 14973, 15456, 15624, 15872, 15934, 16128, 16191, 16448, 16578, 17112, 17192, 17388, 17577, 17664, 17733, 17856, 18144, 18504, 19034, 19251, 19341, 19648, 19872, 19964, 20088, 20608, 20736, 20817, 20832, 21183, 21588, 22104, 22816, 23184, 23436, 23644, 23808, 23901, 24192, 24672, 24867, 25668, 25788, 26082, 26496, 26784, 27756, 27776, 28244, 28551, 28784, 29472, 29808, 29946, 30912, 31248, 31868, 32256, 32382, 32896, 33156, 34224, 34384, 34776, 35154, 35328, 35466, 35712, 36288, 37008, 38068, 38502, 38682, 39296, 39744, 39928, 40176, 41216, 41377, 41472, 41634, 41664, 42366, 43176, 44208, 44919, 45632, 46368, 46872, 47288, 47616, 47802, 48384, 48573, 49344, 49427, 49734, 51336, 51576, 52164, 52992, 53199, 53568, 55512, 55552, 55769, 56488, 57102, 57568, 57753, 58023, 58944, 59616, 59892, 61824, 62496, 63549, 63736, 64764, 65792, 66312, 66619, 68448, 68768, 69552, 70308, 70932, 71424, 71703, 72576, 74016, 76136, 77004, 77364, 78592, 78899, 79488, 79856, 80352, 82432, 82754, 83268, 83328, 84732, 85653, 86352, 88416, 89838, 91264, 92736, 93744, 94576, 95604, 96768, 97146, 98688, 98854, 99468, 102672, 103152, 104328, 105984, 106398, 107136, 111024, 111104, 111538, 112976, 114204, 115136, 115506, 116046, 117888, 119232, 119784, 123648, 124131, 124992, 127098, 127472, 129528, 131584, 132624, 133238, 134757, 136896, 137536, 139104, 140616, 141864, 142848, 143406, 145152, 145719, 148032, 148281, 152272, 154008, 154728, 157184, 157798, 158976, 159597, 159712, 160704, 165508, 166536, 166656, 167307, 169464, 171306, 172704, 174069, 176832, 179676, 182528, 183241, 185472, 187488, 189152, 190647, 191208, 194292, 197376, 197708, 198936, 199857, 205344, 206304, 208656, 212796, 214272, 215109, 218891, 222048, 223076, 225952, 228408, 230272, 231012, 232092, 235776, 236697, 238464, 239568, 247296, 248262, 249984, 254196, 254944, 256959, 259056, 265248, 266476, 269514, 273792, 275072, 278208, 281232, 283728, 286812, 290304, 291438, 296064, 296562, 304544, 308016, 309456, 315596, 317952, 319194, 319424, 321408, 331016, 333072, 333312, 334614, 338928, 342612, 345408, 348138, 353664, 359352, 365056, 366482, 370944, 372393, 374976, 378304, 381294, 382416, 388584, 394752, 395416, 397872, 399714, 404271, 410688, 412608, 417312, 425592, 428544, 430218, 437782, 444096, 444843, 446152, 451904, 456816, 460544, 462024, 464184, 471552, 473394, 476928, 478791, 479136, 496524, 499968, 501921, 508392, 509888, 513918, 518112, 530496, 532952, 539028, 547584, 549723, 550144, 552293, 556416, 562464, 567456, 571941, 573624, 582876, 592128, 593124, 599571, 609088, 616032, 618912, 631192, 638388, 638848, 642816, 645327, 656673, 662032, 666144, 669228, 677856, 685224, 690816, 696276, 707328, 710091, 718704, 732964, 741888, 744786, 749952, 756608, 762588, 764832, 770877, 777168, 790832, 795744, 799428, 808542, 821376, 825216, 834624, 851184, 860436, 875564, 888192, 889686, 892304, 903808, 913632, 921088, 924048, 928368, 946788, 953856, 957582, 958272, 993048, 999936, 1003842, 1016784, 1019776, 1027836, 1036224, 1060992, 1065904, 1078056, 1095168, 1099446, 1100288, 1104586, 1112832, 1117179, 1124928, 1134912, 1143882, 1147248, 1165752, 1184256, 1186248, 1199142, 1218176, 1232064, 1237824, 1262384, 1276776, 1277696, 1282687, 1285632, 1290654, 1313346, 1324064, 1332288, 1334529, 1338456, 1355712, 1370448, 1381632, 1392552, 1414656, 1420182, 1437408, 1465928, 1489572, 1499904, 1505763, 1513216, 1525176, 1529664, 1532237, 1541754, 1554336, 1581664, 1591488, 1598856, 1617084, 1642752, 1649169, 1650432, 1656879, 1669248, 1702368, 1720872, 1751128, 1776384, 1779372, 1784608, 1798713, 1807616, 1814677, 1827264, 1848096, 1856736, 1893576, 1915164, 1916544, 1970019, 1986096, 2007684, 2033568, 2039552, 2055672, 2072448, 2121984, 2130273, 2131808, 2156112, 2198892, 2209172, 2225664, 2234358, 2249856, 2269824, 2287764, 2294496, 2331504, 2372496, 2398284, 2436352, 2445869, 2464128, 2475648, 2524768, 2553552, 2555392, 2565374, 2581308, 2626692, 2648128, 2664576, 2669058, 2676912, 2711424, 2740896, 2763264, 2785104, 2840364, 2874816, 2931856, 2979144, 2999808, 3011526, 3026432, 3050352, 3059328, 3064474, 3083508, 3108672, 3163328, 3182976, 3197712, 3234168, 3285504, 3298338, 3300864, 3313758, 3338496, 3351537, 3404736, 3441744, 3502256, 3552768, 3558744, 3569216, 3597426, 3615232, 3629354, 3654528, 3696192, 3713472, 3787152, 3830328, 3833088, 3848061, 3940038, 3972192, 4003587, 4015368, 4067136, 4079104, 4111344, 4144896, 4243968, 4260546, 4263616, 4312224, 4397784, 4418344, 4468716, 4499712, 4517289, 4539648, 4575528, 4588992, 4596711, 4663008, 4744992, 4796568, 4872704, 4891738, 4928256, 4947507, 4951296, 4970637, 5049536, 5107104, 5130748, 5162616, 5253384, 5296256, 5329152, 5338116, 5353824, 5396139, 5422848, 5444031, 5481792, 5570208, 5680728, 5749632, 5863712, 5910057, 5958288, 6023052, 6100704, 6118656, 6128948, 6167016, 6217344, 6326656, 6365952, 6390819, 6395424, 6468336, 6596676, 6627516, 6676992, 6703074, 6809472, 6883488, 7004512, 7117488, 7138432, 7194852, 7258708, 7309056, 7337607, 7392384, 7426944, 7574304, 7660656, 7666176, 7696122, 7880076, 7944384, 8007174, 8030736, 8134272, 8222688, 8289792, 8521092, 8527232, 8624448, 8795568, 8836688, 8937432, 8999424, 9034578, 9079296, 9151056, 9177984, 9193422, 9326016, 9489984, 9593136, 9783476, 9856512, 9895014, 9902592, 9941274, 10099072, 10214208, 10261496, 10325232, 10506768, 10592512, 10658304, 10676232, 10707648, 10792278, 10845696, 10888062, 10963584, 11140416, 11361456, 11499264, 11544183, 11727424, 11820114, 11916576, 12046104, 12201408, 12237312, 12257896, 12334032, 12434688, 12653312, 12702739, 12731904, 12781638, 12790848, 12936672, 13193352, 13255032, 13406148, 13618944, 13766976, 13790133, 14009024, 14234976, 14276864, 14389704, 14517416, 14618112, 14675214, 14784768, 14842521, 14853888, 14911911, 15148608, 15321312, 15392244, 15760152, 15888768, 16014348, 16061472, 16268544, 16332093, 16445376, 17042184, 17054464, 17121083, 17248896, 17591136, 17673376, 17730171, 17874864, 18069156, 18302112, 18355968, 18386844, 18652032, 18979968, 19186272, 19566952, 19790028, 19882548, 20198144, 20428416, 20522992, 20650464, 21013536, 21185024, 21352464, 21415296, 21584556, 21776124, 21927168, 22012821, 22280832, 22722912, 22998528, 23088366, 23454848, 23640228, 23833152, 24092208, 24402816, 24515792, 24668064, 24869376, 25306624, 25405478, 25563276, 25581696, 25873344, 26386704, 26510064, 26812296, 27237888, 27533952, 27580266, 28018048, 28469952, 28553728, 28779408, 29034832, 29350428, 29569536, 29685042, 29707776, 29823822, 30297216, 30642624, 30784488, 31520304, 31777536, 32028696, 32122944, 32537088, 32664186, 32890752, 34084368, 34108928, 34242166, 34497792, 34632549, 35182272, 35346752, 35460342, 35749728, 36138312, 36604224, 36711936, 36773688, 37304064, 37959936, 38108217, 38372544, 39133904, 39580056, 39765096, 40396288, 40856832, 41045984, 41300928, 41370399, 42027072, 42704928, 42830592, 43169112, 43552248, 43854336, 44025642, 44561664, 44735733, 45445824, 46176732, 46909696, 47280456, 47666304, 48184416, 48805632, 48996279, 49031584, 49336128, 50810956, 51126552, 51163392, 51363249, 51746688, 52773408, 53020128, 53624592, 55067904, 55160532, 56036096, 56254987, 56939904, 57558816, 58069664, 58700856, 59370084, 59647644, 60594432, 61285248, 61568976, 63040608, 63555072, 64057392, 64245888, 65328372, 65781504, 66038463, 68168736, 68484332, 68995584, 69265098, 70364544, 70693504, 70920684, 71499456, 72276624, 73208448, 73547376, 74608128, 75919872, 76216434, 76745088, 78267808, 79160112, 79530192, 81713664, 82091968, 82601856, 82740798, 84054144, 85409856, 85661184, 86338224, 87104496, 88051284, 89123328, 89471466, 90891648, 92353464, 93819392, 94560912, 95332608, 96368832, 97611264, 97992558, 98063168, 98672256, 101621912, 102253104, 102326784, 102726498, 103493376, 103897647, 105546816, 106040256, 107249184, 110135808, 110321064, 112072192, 112509974, 113879808, 114324651, 115117632, 116139328, 117401712, 118740168, 119295288, 121188864, 122570496, 123137952, 124111197, 126081216, 128114784, 128491776, 130656744, 131563008, 132076926, 136337472, 136968664, 138530196, 140729088, 141387008, 141841368, 142998912, 144553248, 146416896, 146988837, 147094752, 152432868, 153490176, 154089747, 156535616, 158320224, 159060384, 164183936, 165203712, 165481596, 168108288, 168764961, 170819712, 172676448, 174208992, 176102568, 178942932, 181783296, 184706928, 189121824, 190665216, 192737664, 195985116, 196126336, 197344512, 198115389, 203243824, 204506208, 205452996, 206986752, 207795294, 211093632, 212080512, 214498368, 220642128, 225019948, 227759616, 228649302, 230235264, 232278656, 234803424, 237480336, 238590576, 245140992, 246275904, 248222394, 252162432, 256229568, 256983552, 261313488, 264153852, 272674944, 273937328, 277060392, 281458176, 282774016, 283682736, 285997824, 289106496, 292833792, 293977674, 294189504, 304865736, 306980352, 308179494, 313071232, 316640448, 318120768, 328367872, 330407424, 330963192, 336216576, 337529922, 341639424, 342973953, 345352896, 348417984, 352205136, 357885864, 363566592, 369413856, 378243648, 385475328, 391970232, 392252672, 393784909, 394689024, 396230778, 406487648, 409012416, 410905992, 415590588, 422187264, 424161024, 428996736, 441284256, 450039896, 457298604, 460470528, 462269241, 464557312, 469606848, 474960672, 477181152, 492551808, 496444788, 504324864, 506294883, 512459136, 522626976, 528307704, 545349888, 547874656, 554120784, 567365472, 571995648, 578212992, 587955348, 588379008, 609731472, 616358988, 626142464, 633280896, 636241536, 656735744, 661926384, 675059844, 683278848, 685947906, 690705792, 696835968, 704410272, 715771728, 738827712, 756487296, 770950656, 783940464, 784505344, 787569818, 792461556, 812975296, 818024832, 821811984, 831181176, 844374528, 848322048, 857993472, 882568512, 900079792, 914597208, 920941056, 924538482, 929114624, 939213696, 949921344, 954362304, 985103616, 992889576, 1008649728, 1012589766, 1024918272, 1028921859, 1045253952, 1056615408, 1090699776, 1095749312, 1108241568, 1134730944, 1156425984, 1175910696, 1176758016, 1181354727, 1219462944, 1232717976, 1252284928, 1266561792, 1272483072, 1323852768, 1350119688, 1371895812, 1381411584, 1386807723, 1393671936, 1408820544, 1431543456, 1477655424, 1512974592, 1518884649, 1567880928, 1575139636, 1584923112, 1625950592, 1636049664, 1643623968, 1662362352, 1715986944, 1765137024, 1800159584, 1829194416, 1849076964, 1878427392, 1899842688, 1908724608, 1970207232, 1985779152, 2025179532, 2049836544, 2057843718, 2090507904, 2113230816, 2191498624, 2216483136, 2269461888, 2312851968, 2351821392, 2353516032, 2362709454, 2438925888, 2465435952, 2533123584, 2544966144, 2647705536, 2700239376, 2743791624, 2762823168, 2773615446, 2787343872, 2817641088, 2863086912, 2955310848, 3025949184, 3037769298, 3135761856, 3150279272, 3169846224, 3251901184, 3272099328, 3287247936, 3324724704, 3530274048, 3544064181, 3600319168, 3658388832, 3698153928, 3756854784, 3799685376, 3817449216, 3971558304, 4050359064, 4115687436, 4181015808, 4226461632, 4382997248, 4432966272, 4538923776, 4556653947, 4703642784, 4725418908, 4877851776, 4930871904, 5295411072, 5400478752, 5487583248, 5547230892, 5635282176, 5726173824, 5910621696, 6075538596, 6271523712, 6300558544, 6339692448, 6503802368, 6574495872, 6649449408, 7060548096, 7088128362, 7200638336, 7316777664, 7396307856, 7599370752, 7634898432, 7943116608, 8100718128, 8231374872, 8362031616, 8452923264, 8765994496, 8865932544, 9077847552, 9113307894, 9407285568, 9450837816, 9755703552, 9861743808, 10590822144, 10632192543, 10800957504, 10975166496, 11094461784, 11270564352, 11452347648, 12151077192, 12543047424, 12601117088, 12679384896, 13148991744, 13298898816, 14176256724, 14401276672, 14633555328, 14792615712, 15886233216, 16201436256, 16462749744, 16905846528, 17731865088, 18226615788, 18814571136, 18901675632, 19511407104, 19723487616, 21181644288, 21264385086, 21601915008, 21950332992, 22188923568, 22904695296, 24302154384, 25086094848, 25202234176, 25358769792, 26297983488, 26597797632, 28352513448, 28802553344, 29267110656, 29585231424, 31772466432, 31896577629, 32402872512, 32925499488, 33811693056, 36453231576, 37629142272, 37803351264, 39446975232, 42528770172, 43203830016, 43900665984, 44377847136, 48604308768, 50404468352, 50717539584, 53195595264, 56705026896, 58534221312, 59170462848, 63544932864, 63793155258, 64805745024, 65850998976, 72906463152, 75258284544, 75606702528, 78893950464, 85057540344, 86407660032, 87801331968, 88755694272, 97208617536, 100808936704, 101435079168, 113410053792, 118340925696, 127586310516, 129611490048, 131701997952, 145812926304, 151213405056, 170115080688, 175602663936, 177511388544, 194417235072, 201617873408, 226820107584, 236681851392, 255172621032, 259222980096, 263403995904, 291625852608, 302426810112, 340230161376, 355022777088, 388834470144, 453640215168, 510345242064, 526807991808, 583251705216, 604853620224, 680460322752, 710045554176, 777668940288, 907280430336, 1020690484128, 1166503410432, 1360920645504, 1814560860672, 2041380968256, 2333006820864, 2721841291008, 4082761936512, 5443682582016, 8165523873024, 16331047746048]

約数ペア:

[(1, 16331047746048), (2, 8165523873024), (3, 5443682582016), (4, 4082761936512), (6, 2721841291008), (7, 2333006820864), (8, 2041380968256), (9, 1814560860672), (12, 1360920645504), (14, 1166503410432), (16, 1020690484128), (18, 907280430336), (21, 777668940288), (23, 710045554176), (24, 680460322752), (27, 604853620224), (28, 583251705216), (31, 526807991808), (32, 510345242064), (36, 453640215168), (42, 388834470144), (46, 355022777088), (48, 340230161376), (54, 302426810112), (56, 291625852608), (62, 263403995904), (63, 259222980096), (64, 255172621032), (69, 236681851392), (72, 226820107584), (81, 201617873408), (84, 194417235072), (92, 177511388544), (93, 175602663936), (96, 170115080688), (108, 151213405056), (112, 145812926304), (124, 131701997952), (126, 129611490048), (128, 127586310516), (138, 118340925696), (144, 113410053792), (161, 101435079168), (162, 100808936704), (168, 97208617536), (184, 88755694272), (186, 87801331968), (189, 86407660032), (192, 85057540344), (207, 78893950464), (216, 75606702528), (217, 75258284544), (224, 72906463152), (248, 65850998976), (252, 64805745024), (256, 63793155258), (257, 63544932864), (276, 59170462848), (279, 58534221312), (288, 56705026896), (307, 53195595264), (322, 50717539584), (324, 50404468352), (336, 48604308768), (368, 44377847136), (372, 43900665984), (378, 43203830016), (384, 42528770172), (414, 39446975232), (432, 37803351264), (434, 37629142272), (448, 36453231576), (483, 33811693056), (496, 32925499488), (504, 32402872512), (512, 31896577629), (514, 31772466432), (552, 29585231424), (558, 29267110656), (567, 28802553344), (576, 28352513448), (614, 26597797632), (621, 26297983488), (644, 25358769792), (648, 25202234176), (651, 25086094848), (672, 24302154384), (713, 22904695296), (736, 22188923568), (744, 21950332992), (756, 21601915008), (768, 21264385086), (771, 21181644288), (828, 19723487616), (837, 19511407104), (864, 18901675632), (868, 18814571136), (896, 18226615788), (921, 17731865088), (966, 16905846528), (992, 16462749744), (1008, 16201436256), (1028, 15886233216), (1104, 14792615712), (1116, 14633555328), (1134, 14401276672), (1152, 14176256724), (1228, 13298898816), (1242, 13148991744), (1288, 12679384896), (1296, 12601117088), (1302, 12543047424), (1344, 12151077192), (1426, 11452347648), (1449, 11270564352), (1472, 11094461784), (1488, 10975166496), (1512, 10800957504), (1536, 10632192543), (1542, 10590822144), (1656, 9861743808), (1674, 9755703552), (1728, 9450837816), (1736, 9407285568), (1792, 9113307894), (1799, 9077847552), (1842, 8865932544), (1863, 8765994496), (1932, 8452923264), (1953, 8362031616), (1984, 8231374872), (2016, 8100718128), (2056, 7943116608), (2139, 7634898432), (2149, 7599370752), (2208, 7396307856), (2232, 7316777664), (2268, 7200638336), (2304, 7088128362), (2313, 7060548096), (2456, 6649449408), (2484, 6574495872), (2511, 6503802368), (2576, 6339692448), (2592, 6300558544), (2604, 6271523712), (2688, 6075538596), (2763, 5910621696), (2852, 5726173824), (2898, 5635282176), (2944, 5547230892), (2976, 5487583248), (3024, 5400478752), (3084, 5295411072), (3312, 4930871904), (3348, 4877851776), (3456, 4725418908), (3472, 4703642784), (3584, 4556653947), (3598, 4538923776), (3684, 4432966272), (3726, 4382997248), (3864, 4226461632), (3906, 4181015808), (3968, 4115687436), (4032, 4050359064), (4112, 3971558304), (4278, 3817449216), (4298, 3799685376), (4347, 3756854784), (4416, 3698153928), (4464, 3658388832), (4536, 3600319168), (4608, 3544064181), (4626, 3530274048), (4912, 3324724704), (4968, 3287247936), (4991, 3272099328), (5022, 3251901184), (5152, 3169846224), (5184, 3150279272), (5208, 3135761856), (5376, 3037769298), (5397, 3025949184), (5526, 2955310848), (5704, 2863086912), (5796, 2817641088), (5859, 2787343872), (5888, 2773615446), (5911, 2762823168), (5952, 2743791624), (6048, 2700239376), (6168, 2647705536), (6417, 2544966144), (6447, 2533123584), (6624, 2465435952), (6696, 2438925888), (6912, 2362709454), (6939, 2353516032), (6944, 2351821392), (7061, 2312851968), (7196, 2269461888), (7368, 2216483136), (7452, 2191498624), (7728, 2113230816), (7812, 2090507904), (7936, 2057843718), (7967, 2049836544), (8064, 2025179532), (8224, 1985779152), (8289, 1970207232), (8556, 1908724608), (8596, 1899842688), (8694, 1878427392), (8832, 1849076964), (8928, 1829194416), (9072, 1800159584), (9252, 1765137024), (9517, 1715986944), (9824, 1662362352), (9936, 1643623968), (9982, 1636049664), (10044, 1625950592), (10304, 1584923112), (10368, 1575139636), (10416, 1567880928), (10752, 1518884649), (10794, 1512974592), (11052, 1477655424), (11408, 1431543456), (11592, 1408820544), (11718, 1393671936), (11776, 1386807723), (11822, 1381411584), (11904, 1371895812), (12096, 1350119688), (12336, 1323852768), (12834, 1272483072), (12894, 1266561792), (13041, 1252284928), (13248, 1232717976), (13392, 1219462944), (13824, 1181354727), (13878, 1176758016), (13888, 1175910696), (14122, 1156425984), (14392, 1134730944), (14736, 1108241568), (14904, 1095749312), (14973, 1090699776), (15456, 1056615408), (15624, 1045253952), (15872, 1028921859), (15934, 1024918272), (16128, 1012589766), (16191, 1008649728), (16448, 992889576), (16578, 985103616), (17112, 954362304), (17192, 949921344), (17388, 939213696), (17577, 929114624), (17664, 924538482), (17733, 920941056), (17856, 914597208), (18144, 900079792), (18504, 882568512), (19034, 857993472), (19251, 848322048), (19341, 844374528), (19648, 831181176), (19872, 821811984), (19964, 818024832), (20088, 812975296), (20608, 792461556), (20736, 787569818), (20817, 784505344), (20832, 783940464), (21183, 770950656), (21588, 756487296), (22104, 738827712), (22816, 715771728), (23184, 704410272), (23436, 696835968), (23644, 690705792), (23808, 685947906), (23901, 683278848), (24192, 675059844), (24672, 661926384), (24867, 656735744), (25668, 636241536), (25788, 633280896), (26082, 626142464), (26496, 616358988), (26784, 609731472), (27756, 588379008), (27776, 587955348), (28244, 578212992), (28551, 571995648), (28784, 567365472), (29472, 554120784), (29808, 547874656), (29946, 545349888), (30912, 528307704), (31248, 522626976), (31868, 512459136), (32256, 506294883), (32382, 504324864), (32896, 496444788), (33156, 492551808), (34224, 477181152), (34384, 474960672), (34776, 469606848), (35154, 464557312), (35328, 462269241), (35466, 460470528), (35712, 457298604), (36288, 450039896), (37008, 441284256), (38068, 428996736), (38502, 424161024), (38682, 422187264), (39296, 415590588), (39744, 410905992), (39928, 409012416), (40176, 406487648), (41216, 396230778), (41377, 394689024), (41472, 393784909), (41634, 392252672), (41664, 391970232), (42366, 385475328), (43176, 378243648), (44208, 369413856), (44919, 363566592), (45632, 357885864), (46368, 352205136), (46872, 348417984), (47288, 345352896), (47616, 342973953), (47802, 341639424), (48384, 337529922), (48573, 336216576), (49344, 330963192), (49427, 330407424), (49734, 328367872), (51336, 318120768), (51576, 316640448), (52164, 313071232), (52992, 308179494), (53199, 306980352), (53568, 304865736), (55512, 294189504), (55552, 293977674), (55769, 292833792), (56488, 289106496), (57102, 285997824), (57568, 283682736), (57753, 282774016), (58023, 281458176), (58944, 277060392), (59616, 273937328), (59892, 272674944), (61824, 264153852), (62496, 261313488), (63549, 256983552), (63736, 256229568), (64764, 252162432), (65792, 248222394), (66312, 246275904), (66619, 245140992), (68448, 238590576), (68768, 237480336), (69552, 234803424), (70308, 232278656), (70932, 230235264), (71424, 228649302), (71703, 227759616), (72576, 225019948), (74016, 220642128), (76136, 214498368), (77004, 212080512), (77364, 211093632), (78592, 207795294), (78899, 206986752), (79488, 205452996), (79856, 204506208), (80352, 203243824), (82432, 198115389), (82754, 197344512), (83268, 196126336), (83328, 195985116), (84732, 192737664), (85653, 190665216), (86352, 189121824), (88416, 184706928), (89838, 181783296), (91264, 178942932), (92736, 176102568), (93744, 174208992), (94576, 172676448), (95604, 170819712), (96768, 168764961), (97146, 168108288), (98688, 165481596), (98854, 165203712), (99468, 164183936), (102672, 159060384), (103152, 158320224), (104328, 156535616), (105984, 154089747), (106398, 153490176), (107136, 152432868), (111024, 147094752), (111104, 146988837), (111538, 146416896), (112976, 144553248), (114204, 142998912), (115136, 141841368), (115506, 141387008), (116046, 140729088), (117888, 138530196), (119232, 136968664), (119784, 136337472), (123648, 132076926), (124131, 131563008), (124992, 130656744), (127098, 128491776), (127472, 128114784), (129528, 126081216), (131584, 124111197), (132624, 123137952), (133238, 122570496), (134757, 121188864), (136896, 119295288), (137536, 118740168), (139104, 117401712), (140616, 116139328), (141864, 115117632), (142848, 114324651), (143406, 113879808), (145152, 112509974), (145719, 112072192), (148032, 110321064), (148281, 110135808), (152272, 107249184), (154008, 106040256), (154728, 105546816), (157184, 103897647), (157798, 103493376), (158976, 102726498), (159597, 102326784), (159712, 102253104), (160704, 101621912), (165508, 98672256), (166536, 98063168), (166656, 97992558), (167307, 97611264), (169464, 96368832), (171306, 95332608), (172704, 94560912), (174069, 93819392), (176832, 92353464), (179676, 90891648), (182528, 89471466), (183241, 89123328), (185472, 88051284), (187488, 87104496), (189152, 86338224), (190647, 85661184), (191208, 85409856), (194292, 84054144), (197376, 82740798), (197708, 82601856), (198936, 82091968), (199857, 81713664), (205344, 79530192), (206304, 79160112), (208656, 78267808), (212796, 76745088), (214272, 76216434), (215109, 75919872), (218891, 74608128), (222048, 73547376), (223076, 73208448), (225952, 72276624), (228408, 71499456), (230272, 70920684), (231012, 70693504), (232092, 70364544), (235776, 69265098), (236697, 68995584), (238464, 68484332), (239568, 68168736), (247296, 66038463), (248262, 65781504), (249984, 65328372), (254196, 64245888), (254944, 64057392), (256959, 63555072), (259056, 63040608), (265248, 61568976), (266476, 61285248), (269514, 60594432), (273792, 59647644), (275072, 59370084), (278208, 58700856), (281232, 58069664), (283728, 57558816), (286812, 56939904), (290304, 56254987), (291438, 56036096), (296064, 55160532), (296562, 55067904), (304544, 53624592), (308016, 53020128), (309456, 52773408), (315596, 51746688), (317952, 51363249), (319194, 51163392), (319424, 51126552), (321408, 50810956), (331016, 49336128), (333072, 49031584), (333312, 48996279), (334614, 48805632), (338928, 48184416), (342612, 47666304), (345408, 47280456), (348138, 46909696), (353664, 46176732), (359352, 45445824), (365056, 44735733), (366482, 44561664), (370944, 44025642), (372393, 43854336), (374976, 43552248), (378304, 43169112), (381294, 42830592), (382416, 42704928), (388584, 42027072), (394752, 41370399), (395416, 41300928), (397872, 41045984), (399714, 40856832), (404271, 40396288), (410688, 39765096), (412608, 39580056), (417312, 39133904), (425592, 38372544), (428544, 38108217), (430218, 37959936), (437782, 37304064), (444096, 36773688), (444843, 36711936), (446152, 36604224), (451904, 36138312), (456816, 35749728), (460544, 35460342), (462024, 35346752), (464184, 35182272), (471552, 34632549), (473394, 34497792), (476928, 34242166), (478791, 34108928), (479136, 34084368), (496524, 32890752), (499968, 32664186), (501921, 32537088), (508392, 32122944), (509888, 32028696), (513918, 31777536), (518112, 31520304), (530496, 30784488), (532952, 30642624), (539028, 30297216), (547584, 29823822), (549723, 29707776), (550144, 29685042), (552293, 29569536), (556416, 29350428), (562464, 29034832), (567456, 28779408), (571941, 28553728), (573624, 28469952), (582876, 28018048), (592128, 27580266), (593124, 27533952), (599571, 27237888), (609088, 26812296), (616032, 26510064), (618912, 26386704), (631192, 25873344), (638388, 25581696), (638848, 25563276), (642816, 25405478), (645327, 25306624), (656673, 24869376), (662032, 24668064), (666144, 24515792), (669228, 24402816), (677856, 24092208), (685224, 23833152), (690816, 23640228), (696276, 23454848), (707328, 23088366), (710091, 22998528), (718704, 22722912), (732964, 22280832), (741888, 22012821), (744786, 21927168), (749952, 21776124), (756608, 21584556), (762588, 21415296), (764832, 21352464), (770877, 21185024), (777168, 21013536), (790832, 20650464), (795744, 20522992), (799428, 20428416), (808542, 20198144), (821376, 19882548), (825216, 19790028), (834624, 19566952), (851184, 19186272), (860436, 18979968), (875564, 18652032), (888192, 18386844), (889686, 18355968), (892304, 18302112), (903808, 18069156), (913632, 17874864), (921088, 17730171), (924048, 17673376), (928368, 17591136), (946788, 17248896), (953856, 17121083), (957582, 17054464), (958272, 17042184), (993048, 16445376), (999936, 16332093), (1003842, 16268544), (1016784, 16061472), (1019776, 16014348), (1027836, 15888768), (1036224, 15760152), (1060992, 15392244), (1065904, 15321312), (1078056, 15148608), (1095168, 14911911), (1099446, 14853888), (1100288, 14842521), (1104586, 14784768), (1112832, 14675214), (1117179, 14618112), (1124928, 14517416), (1134912, 14389704), (1143882, 14276864), (1147248, 14234976), (1165752, 14009024), (1184256, 13790133), (1186248, 13766976), (1199142, 13618944), (1218176, 13406148), (1232064, 13255032), (1237824, 13193352), (1262384, 12936672), (1276776, 12790848), (1277696, 12781638), (1282687, 12731904), (1285632, 12702739), (1290654, 12653312), (1313346, 12434688), (1324064, 12334032), (1332288, 12257896), (1334529, 12237312), (1338456, 12201408), (1355712, 12046104), (1370448, 11916576), (1381632, 11820114), (1392552, 11727424), (1414656, 11544183), (1420182, 11499264), (1437408, 11361456), (1465928, 11140416), (1489572, 10963584), (1499904, 10888062), (1505763, 10845696), (1513216, 10792278), (1525176, 10707648), (1529664, 10676232), (1532237, 10658304), (1541754, 10592512), (1554336, 10506768), (1581664, 10325232), (1591488, 10261496), (1598856, 10214208), (1617084, 10099072), (1642752, 9941274), (1649169, 9902592), (1650432, 9895014), (1656879, 9856512), (1669248, 9783476), (1702368, 9593136), (1720872, 9489984), (1751128, 9326016), (1776384, 9193422), (1779372, 9177984), (1784608, 9151056), (1798713, 9079296), (1807616, 9034578), (1814677, 8999424), (1827264, 8937432), (1848096, 8836688), (1856736, 8795568), (1893576, 8624448), (1915164, 8527232), (1916544, 8521092), (1970019, 8289792), (1986096, 8222688), (2007684, 8134272), (2033568, 8030736), (2039552, 8007174), (2055672, 7944384), (2072448, 7880076), (2121984, 7696122), (2130273, 7666176), (2131808, 7660656), (2156112, 7574304), (2198892, 7426944), (2209172, 7392384), (2225664, 7337607), (2234358, 7309056), (2249856, 7258708), (2269824, 7194852), (2287764, 7138432), (2294496, 7117488), (2331504, 7004512), (2372496, 6883488), (2398284, 6809472), (2436352, 6703074), (2445869, 6676992), (2464128, 6627516), (2475648, 6596676), (2524768, 6468336), (2553552, 6395424), (2555392, 6390819), (2565374, 6365952), (2581308, 6326656), (2626692, 6217344), (2648128, 6167016), (2664576, 6128948), (2669058, 6118656), (2676912, 6100704), (2711424, 6023052), (2740896, 5958288), (2763264, 5910057), (2785104, 5863712), (2840364, 5749632), (2874816, 5680728), (2931856, 5570208), (2979144, 5481792), (2999808, 5444031), (3011526, 5422848), (3026432, 5396139), (3050352, 5353824), (3059328, 5338116), (3064474, 5329152), (3083508, 5296256), (3108672, 5253384), (3163328, 5162616), (3182976, 5130748), (3197712, 5107104), (3234168, 5049536), (3285504, 4970637), (3298338, 4951296), (3300864, 4947507), (3313758, 4928256), (3338496, 4891738), (3351537, 4872704), (3404736, 4796568), (3441744, 4744992), (3502256, 4663008), (3552768, 4596711), (3558744, 4588992), (3569216, 4575528), (3597426, 4539648), (3615232, 4517289), (3629354, 4499712), (3654528, 4468716), (3696192, 4418344), (3713472, 4397784), (3787152, 4312224), (3830328, 4263616), (3833088, 4260546), (3848061, 4243968), (3940038, 4144896), (3972192, 4111344), (4003587, 4079104), (4015368, 4067136)]