4212823862016

素因数分解:

$2^8\times 3^6\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{193}}^1$

素因数の和:290

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 144, 147, 154, 162, 168, 176, 186, 189, 192, 193, 196, 198, 216, 217, 224, 231, 243, 248, 252, 256, 264, 279, 288, 294, 297, 308, 324, 336, 341, 343, 352, 372, 378, 384, 386, 392, 396, 432, 434, 441, 448, 462, 486, 496, 504, 528, 539, 558, 567, 576, 579, 588, 594, 616, 648, 651, 672, 682, 686, 693, 704, 729, 744, 756, 768, 772, 784, 792, 837, 864, 868, 882, 891, 896, 924, 972, 992, 1008, 1023, 1029, 1056, 1078, 1116, 1134, 1152, 1158, 1176, 1188, 1232, 1296, 1302, 1323, 1344, 1351, 1364, 1372, 1386, 1408, 1458, 1488, 1512, 1519, 1544, 1568, 1584, 1617, 1674, 1701, 1728, 1736, 1737, 1764, 1782, 1792, 1848, 1944, 1953, 1984, 2016, 2046, 2058, 2079, 2112, 2123, 2156, 2232, 2268, 2304, 2316, 2352, 2376, 2387, 2464, 2511, 2592, 2604, 2646, 2673, 2688, 2702, 2728, 2744, 2772, 2816, 2916, 2976, 3024, 3038, 3069, 3087, 3088, 3136, 3168, 3234, 3348, 3402, 3456, 3472, 3474, 3528, 3564, 3696, 3773, 3888, 3906, 3968, 3969, 4032, 4053, 4092, 4116, 4158, 4224, 4246, 4312, 4464, 4536, 4557, 4632, 4704, 4752, 4774, 4851, 4928, 5022, 5103, 5184, 5208, 5211, 5292, 5346, 5376, 5404, 5456, 5488, 5544, 5832, 5859, 5952, 5983, 6048, 6076, 6138, 6174, 6176, 6237, 6272, 6336, 6369, 6468, 6696, 6804, 6912, 6944, 6948, 7056, 7128, 7161, 7392, 7533, 7546, 7776, 7812, 7936, 7938, 8019, 8064, 8106, 8184, 8232, 8316, 8448, 8492, 8624, 8928, 9072, 9114, 9207, 9261, 9264, 9408, 9457, 9504, 9548, 9702, 9856, 10044, 10206, 10368, 10416, 10422, 10584, 10633, 10692, 10808, 10912, 10976, 11088, 11319, 11664, 11718, 11904, 11907, 11966, 12096, 12152, 12159, 12276, 12348, 12352, 12474, 12544, 12672, 12738, 12936, 13392, 13608, 13671, 13888, 13896, 14112, 14256, 14322, 14553, 14784, 14861, 15066, 15092, 15552, 15624, 15633, 15876, 16038, 16128, 16212, 16368, 16464, 16632, 16709, 16984, 17248, 17577, 17856, 17949, 18144, 18228, 18414, 18522, 18528, 18711, 18816, 18914, 19008, 19096, 19107, 19404, 19712, 20088, 20412, 20736, 20832, 20844, 21168, 21266, 21384, 21483, 21616, 21824, 21952, 22176, 22599, 22638, 23328, 23436, 23808, 23814, 23932, 24192, 24304, 24318, 24552, 24696, 24704, 24948, 25344, 25476, 25872, 26784, 27216, 27342, 27621, 27776, 27783, 27792, 28224, 28371, 28512, 28644, 29106, 29568, 29722, 30132, 30184, 31104, 31248, 31266, 31752, 31899, 32076, 32424, 32736, 32928, 33264, 33418, 33957, 33968, 34496, 35154, 35712, 35721, 35898, 36288, 36456, 36477, 36828, 37044, 37056, 37422, 37632, 37828, 38016, 38192, 38214, 38808, 40176, 40824, 41013, 41664, 41688, 41881, 42336, 42532, 42768, 42966, 43232, 43648, 43659, 43904, 44352, 44583, 45198, 45276, 46656, 46872, 46899, 47628, 47864, 48384, 48608, 48636, 49104, 49392, 49408, 49896, 50127, 50952, 51744, 52731, 53568, 53847, 54432, 54684, 55242, 55552, 55566, 55584, 56133, 56448, 56742, 57024, 57288, 57321, 58212, 59136, 59444, 60264, 60368, 62208, 62496, 62532, 63504, 63798, 64152, 64449, 64848, 65472, 65813, 65856, 66199, 66528, 66836, 67914, 67936, 68992, 70308, 71424, 71442, 71796, 72576, 72912, 72954, 73656, 74088, 74112, 74844, 75656, 76032, 76384, 76428, 77616, 80352, 81648, 82026, 82863, 83328, 83349, 83376, 83762, 84672, 85064, 85113, 85536, 85932, 86464, 87296, 87318, 87808, 88704, 89166, 90396, 90552, 93312, 93744, 93798, 95256, 95697, 95728, 97216, 97272, 98208, 98784, 99792, 100254, 101871, 101904, 103488, 104027, 105462, 107136, 107694, 108864, 109368, 109431, 110484, 111132, 111168, 112266, 112896, 113484, 114048, 114576, 114642, 116424, 116963, 118888, 120528, 120736, 123039, 124992, 125064, 125643, 127008, 127596, 128304, 128898, 129696, 130944, 130977, 131626, 131712, 132398, 133056, 133672, 133749, 135828, 135872, 137984, 140616, 140697, 142884, 143592, 145152, 145824, 145908, 147312, 148176, 148224, 149688, 150381, 151312, 152768, 152856, 155232, 158193, 160704, 161541, 163296, 164052, 165726, 166656, 166698, 166752, 167524, 169344, 170128, 170226, 171072, 171864, 171963, 172928, 174636, 177408, 178332, 180792, 181104, 186624, 187488, 187596, 190512, 191394, 191456, 193347, 194432, 194544, 196416, 197439, 197568, 198597, 199584, 200508, 203742, 203808, 206976, 208054, 210924, 214272, 215388, 217728, 218736, 218862, 220968, 222264, 222336, 224532, 226968, 228096, 229152, 229284, 232848, 233926, 237776, 241056, 241472, 246078, 248589, 249984, 250047, 250128, 251286, 254016, 255192, 255339, 256608, 257796, 259392, 261888, 261954, 263252, 263424, 264796, 266112, 267344, 267498, 271656, 271744, 281232, 281394, 285768, 287091, 287184, 291648, 291816, 293167, 294624, 296352, 299376, 300762, 302624, 305536, 305613, 305712, 310464, 312081, 316386, 321408, 323082, 326592, 328104, 328293, 331452, 333396, 333504, 335048, 338688, 340256, 340452, 342144, 343728, 343926, 345856, 349272, 350889, 356664, 361584, 362208, 369117, 374976, 375192, 376929, 381024, 382788, 382912, 386694, 388864, 389088, 392832, 392931, 394878, 395136, 397194, 399168, 401016, 401247, 407484, 407616, 413952, 416108, 421848, 430776, 435456, 437472, 437724, 441936, 444528, 444672, 449064, 451143, 453936, 458304, 458568, 460691, 465696, 467852, 475552, 482112, 482944, 484623, 492156, 497178, 499968, 500094, 500256, 502572, 508032, 510384, 510678, 513216, 515592, 515889, 518784, 523908, 526504, 529592, 532224, 534688, 534996, 543312, 543488, 562464, 562788, 571536, 574182, 574368, 580041, 583296, 583632, 586334, 589248, 592317, 592704, 595791, 598752, 601524, 605248, 611072, 611226, 611424, 620928, 624162, 632772, 642816, 646164, 653184, 656208, 656586, 662904, 666792, 667008, 670096, 680512, 680904, 684288, 687456, 687852, 698544, 701778, 713328, 723168, 724416, 728189, 738234, 749952, 750384, 753858, 762048, 765576, 765824, 766017, 773388, 778176, 785664, 785862, 789756, 790272, 794388, 798336, 802032, 802494, 814968, 815232, 832216, 843696, 861273, 861552, 874944, 875448, 879501, 883872, 889056, 898128, 902286, 907872, 916608, 916839, 917136, 921382, 931392, 935704, 936243, 951104, 964224, 965888, 969246, 984312, 984879, 994356, 1000188, 1000512, 1005144, 1016064, 1020768, 1021356, 1026432, 1031184, 1031778, 1037568, 1047816, 1052667, 1053008, 1059184, 1069376, 1069992, 1086624, 1107351, 1124928, 1125576, 1130787, 1143072, 1148364, 1148736, 1160082, 1166592, 1167264, 1172668, 1178496, 1184634, 1185408, 1191582, 1197504, 1203048, 1203741, 1210496, 1222452, 1222848, 1241856, 1248324, 1265544, 1292328, 1306368, 1312416, 1313172, 1325808, 1333584, 1334016, 1340192, 1353429, 1361024, 1361808, 1374912, 1375704, 1382073, 1397088, 1403556, 1426656, 1446336, 1448832, 1453869, 1456378, 1476468, 1499904, 1500768, 1507716, 1524096, 1531152, 1531648, 1532034, 1546776, 1547667, 1556352, 1571724, 1579512, 1588776, 1596672, 1604064, 1604988, 1629936, 1630464, 1664432, 1687392, 1722546, 1723104, 1740123, 1749888, 1750896, 1759002, 1767744, 1776951, 1778112, 1787373, 1796256, 1804572, 1815744, 1833216, 1833678, 1834272, 1842764, 1862784, 1871408, 1872486, 1902208, 1928448, 1938492, 1968624, 1969758, 1988712, 2000376, 2001024, 2010288, 2041536, 2042712, 2052169, 2052864, 2062368, 2063556, 2095632, 2105334, 2106016, 2118368, 2138752, 2139984, 2173248, 2184567, 2214702, 2249856, 2251152, 2261574, 2286144, 2296728, 2297472, 2298051, 2320164, 2334528, 2345336, 2356992, 2369268, 2370816, 2383164, 2395008, 2406096, 2407482, 2420992, 2444904, 2445696, 2496648, 2531088, 2583819, 2584656, 2624832, 2626344, 2638503, 2651616, 2667168, 2680384, 2706858, 2722048, 2723616, 2749824, 2750517, 2751408, 2764146, 2794176, 2807112, 2808729, 2853312, 2892672, 2897664, 2907738, 2912756, 2952936, 3001536, 3015432, 3048192, 3062304, 3064068, 3093552, 3095334, 3112704, 3143448, 3158001, 3159024, 3177552, 3208128, 3209976, 3224837, 3259872, 3328864, 3374784, 3392361, 3445092, 3446208, 3480246, 3499776, 3501792, 3518004, 3535488, 3553902, 3556224, 3574746, 3592512, 3609144, 3611223, 3631488, 3667356, 3668544, 3685528, 3725568, 3742816, 3744972, 3804416, 3876984, 3937248, 3939516, 3977424, 4000752, 4002048, 4020576, 4060287, 4083072, 4085424, 4104338, 4124736, 4127112, 4146219, 4191264, 4210668, 4212032, 4236736, 4277504, 4279968, 4346496, 4361607, 4369134, 4429404, 4499712, 4502304, 4523148, 4572288, 4593456, 4594944, 4596102, 4640328, 4669056, 4690672, 4738536, 4766328, 4790016, 4812192, 4814964, 4889808, 4891392, 4993296, 5062176, 5167638, 5169312, 5249664, 5252688, 5277006, 5303232, 5330853, 5334336, 5360768, 5362119, 5413716, 5447232, 5499648, 5501034, 5502816, 5528292, 5588352, 5614224, 5617458, 5706624, 5785344, 5815476, 5825512, 5905872, 6003072, 6030864, 6124608, 6128136, 6156507, 6187104, 6190668, 6286896, 6316002, 6318048, 6355104, 6416256, 6419952, 6449674, 6519744, 6553701, 6657728, 6749568, 6784722, 6890184, 6892416, 6894153, 6960492, 7003584, 7036008, 7070976, 7107804, 7112448, 7149492, 7185024, 7218288, 7222446, 7262976, 7334712, 7337088, 7371056, 7485632, 7489944, 7751457, 7753968, 7874496, 7879032, 7915509, 7954848, 8001504, 8041152, 8120574, 8166144, 8170848, 8208676, 8249472, 8254224, 8292438, 8382528, 8421336, 8424064, 8426187, 8473472, 8559936, 8692992, 8723214, 8738268, 8858808, 9004608, 9046296, 9144576, 9186912, 9192204, 9280656, 9338112, 9381344, 9474003, 9477072, 9532656, 9624384, 9629928, 9674511, 9779616, 9986592, 10124352, 10177083, 10335276, 10338624, 10499328, 10505376, 10554012, 10606464, 10661706, 10668672, 10721536, 10724238, 10827432, 10833669, 10894464, 11002068, 11005632, 11056584, 11176704, 11228448, 11234916, 11413248, 11630952, 11651024, 11811744, 12006144, 12061728, 12180861, 12249216, 12256272, 12313014, 12374208, 12381336, 12438657, 12573792, 12632004, 12636096, 12710208, 12832512, 12839904, 12899348, 13039488, 13107402, 13315456, 13499136, 13569444, 13780368, 13784832, 13788306, 13920984, 14007168, 14072016, 14215608, 14298984, 14370048, 14436576, 14444892, 14669424, 14674176, 14742112, 14971264, 14979888, 15502914, 15507936, 15748992, 15758064, 15831018, 15909696, 15992559, 16003008, 16082304, 16086357, 16241148, 16341696, 16417352, 16498944, 16508448, 16584876, 16765056, 16842672, 16848128, 16852374, 16946944, 17119872, 17446428, 17476536, 17717616, 18009216, 18092592, 18373824, 18384408, 18469521, 18561312, 18762688, 18948006, 18954144, 19065312, 19248768, 19259856, 19349022, 19559232, 19661103, 19973184, 20248704, 20354166, 20670552, 20677248, 21010752, 21108024, 21212928, 21323412, 21337344, 21448476, 21654864, 21667338, 21788928, 22004136, 22011264, 22113168, 22456896, 22469832, 22573859, 23261904, 23302048, 23623488, 23746527, 24123456, 24361722, 24498432, 24512544, 24626028, 24748416, 24762672, 24877314, 25147584, 25264008, 25272192, 25278561, 25420416, 25679808, 25798696, 26078976, 26214804, 26630912, 27138888, 27560736, 27576612, 27841968, 28014336, 28144032, 28422009, 28431216, 28597968, 28873152, 28889784, 29023533, 29338848, 29484224, 29942528, 29959776, 30531249, 31005828, 31015872, 31497984, 31516128, 31662036, 31819392, 31985118, 32006016, 32164608, 32172714, 32482296, 32683392, 32834704, 33016896, 33169752, 33530112, 33685344, 33704748, 34239744, 34892856, 34953072, 35435232, 36018432, 36185184, 36747648, 36768816, 36939042, 37122624, 37315971, 37525376, 37896012, 37908288, 38130624, 38497536, 38519712, 38698044, 39118464, 39322206, 39946368, 40497408, 40708332, 41341104, 41354496, 42021504, 42216048, 42646824, 42896952, 43309728, 43334676, 44008272, 44022528, 44226336, 44913792, 44939664, 45147718, 46523808, 46604096, 47246976, 47493054, 47977677, 48246912, 48259071, 48723444, 49025088, 49252056, 49496832, 49525344, 49754628, 50295168, 50528016, 50544384, 50557122, 50840832, 51359616, 51597392, 52429608, 54277776, 55121472, 55153224, 55408563, 55683936, 56288064, 56844018, 56862432, 57195936, 57746304, 57779568, 58047066, 58677696, 58968448, 58983309, 59919552, 61062498, 62011656, 62031744, 63032256, 63324072, 63638784, 63970236, 64012032, 64345428, 64964592, 65366784, 65669408, 66033792, 66339504, 67370688, 67409496, 67721577, 69785712, 69906144, 70870464, 71239581, 72370368, 73495296, 73537632, 73878084, 74245248, 74631942, 75050752, 75792024, 75816576, 75835683, 76261248, 77039424, 77396088, 78236928, 78644412, 79892736, 81416664, 82682208, 84043008, 84432096, 85266027, 85293648, 85793904, 86619456, 86669352, 87070599, 88016544, 88452672, 89827584, 89879328, 90295436, 93047616, 93208192, 94493952, 94986108, 95955354, 96493824, 96518142, 97446888, 98050176, 98504112, 99050688, 99509256, 100590336, 101056032, 101114244, 102719232, 103194784, 104859216, 108555552, 110242944, 110306448, 110817126, 111367872, 111947913, 112576128, 113688036, 113724864, 114391872, 115492608, 115559136, 116094132, 117355392, 117936896, 117966618, 119839104, 122124996, 124023312, 124063488, 126064512, 126648144, 127940472, 128690856, 129929184, 131338816, 132067584, 132679008, 134741376, 134818992, 135443154, 139571424, 139812288, 141740928, 142479162, 144740736, 147075264, 147756168, 148490496, 149263884, 151584048, 151633152, 151671366, 152522496, 154078848, 154792176, 157288824, 162833328, 165364416, 166225689, 168864192, 170532054, 170587296, 171587808, 173238912, 173338704, 174141198, 176033088, 176905344, 176949927, 179758656, 180590872, 186095232, 186416384, 189972216, 191910708, 193036284, 194893776, 196100352, 197008224, 198101376, 199018512, 202112064, 202228488, 203164731, 206389568, 209718432, 213718743, 217111104, 220485888, 220612896, 221634252, 222735744, 223895826, 225152256, 227376072, 227449728, 228783744, 231118272, 232188264, 234710784, 235933236, 239678208, 244249992, 248046624, 252129024, 253296288, 255880944, 257381712, 259858368, 261211797, 262677632, 265358016, 269482752, 269637984, 270886308, 279142848, 279624576, 283481856, 284958324, 289481472, 294150528, 295512336, 298527768, 303168096, 303342732, 308157696, 309584352, 314577648, 325666656, 330728832, 332451378, 335843739, 337728384, 341064108, 341174592, 343175616, 346477824, 346677408, 348282396, 352066176, 353810688, 353899854, 359517312, 361181744, 372190464, 379944432, 383821416, 386072568, 389787552, 394016448, 396202752, 398037024, 404224128, 404456976, 406329462, 412779136, 419436864, 427437486, 434222208, 441225792, 443268504, 445471488, 447791652, 454752144, 454899456, 457567488, 462236544, 464376528, 471866472, 488499984, 496093248, 498677067, 506592576, 511761888, 514763424, 519716736, 522423594, 525355264, 530716032, 530849781, 539275968, 541772616, 558285696, 559249152, 569916648, 588301056, 591024672, 597055536, 606336192, 606685464, 609494193, 619168704, 629155296, 651333312, 661457664, 664902756, 671687478, 675456768, 682128216, 682349184, 686351232, 693354816, 696564792, 704132352, 707799708, 719034624, 722363488, 759888864, 767642832, 772145136, 779575104, 783635391, 788032896, 796074048, 808448256, 808913952, 812658924, 825558272, 838873728, 854874972, 868444416, 882451584, 886537008, 895583304, 909504288, 924473088, 928753056, 943732944, 976999968, 992186496, 997354134, 1013185152, 1023523776, 1029526848, 1039433472, 1044847188, 1061432064, 1061699562, 1078551936, 1083545232, 1116571392, 1139833296, 1182049344, 1194111072, 1212672384, 1213370928, 1218988386, 1238337408, 1258310592, 1302666624, 1329805512, 1343374956, 1364256432, 1364698368, 1372702464, 1386709632, 1393129584, 1415599416, 1444726976, 1496031201, 1519777728, 1535285664, 1544290272, 1559150208, 1567270782, 1576065792, 1592148096, 1617827904, 1625317848, 1677747456, 1709749944, 1764903168, 1773074016, 1791166608, 1819008576, 1828482579, 1857506112, 1887465888, 1953999936, 1984372992, 1994708268, 2026370304, 2047047552, 2059053696, 2089694376, 2123399124, 2157103872, 2167090464, 2279666592, 2350906173, 2364098688, 2388222144, 2425344768, 2426741856, 2437976772, 2476674816, 2516621184, 2605333248, 2659611024, 2686749912, 2728512864, 2773419264, 2786259168, 2831198832, 2889453952, 2992062402, 3039555456, 3070571328, 3088580544, 3118300416, 3134541564, 3184296192, 3235655808, 3250635696, 3419499888, 3546148032, 3582333216, 3638017152, 3656965158, 3715012224, 3774931776, 3907999872, 3989416536, 4094095104, 4118107392, 4179388752, 4246798248, 4334180928, 4559333184, 4701812346, 4728197376, 4776444288, 4853483712, 4875953544, 5033242368, 5319222048, 5373499824, 5457025728, 5485447737, 5572518336, 5662397664, 5778907904, 5984124804, 6079110912, 6141142656, 6177161088, 6269083128, 6471311616, 6501271392, 6838999776, 7092296064, 7164666432, 7276034304, 7313930316, 7430024448, 7549863552, 7815999744, 7978833072, 8358777504, 8493596496, 8668361856, 9118666368, 9403624692, 9552888576, 9706967424, 9751907088, 10638444096, 10746999648, 10914051456, 10970895474, 11145036672, 11324795328, 11968249608, 12282285312, 12354322176, 12538166256, 13002542784, 13677999552, 14184592128, 14329332864, 14627860632, 15099727104, 15957666144, 16456343211, 16717555008, 16987192992, 17336723712, 18237332736, 18807249384, 19413934848, 19503814176, 21276888192, 21493999296, 21828102912, 21941790948, 22290073344, 22649590656, 23936499216, 25076332512, 26005085568, 27355999104, 28658665728, 29255721264, 31915332288, 32912686422, 33435110016, 33974385984, 37614498768, 39007628352, 42553776384, 42987998592, 43883581896, 45299181312, 47872998432, 50152665024, 52010171136, 54711998208, 58511442528, 63830664576, 65825372844, 66870220032, 67948771968, 75228997536, 78015256704, 85975997184, 87767163792, 95745996864, 100305330048, 117022885056, 127661329152, 131650745688, 135897543936, 150457995072, 156030513408, 175534327584, 191491993728, 200610660096, 234045770112, 263301491376, 300915990144, 351068655168, 382983987456, 468091540224, 526602982752, 601831980288, 702137310336, 1053205965504, 1404274620672, 2106411931008, 4212823862016]

約数ペア:

[(1, 4212823862016), (2, 2106411931008), (3, 1404274620672), (4, 1053205965504), (6, 702137310336), (7, 601831980288), (8, 526602982752), (9, 468091540224), (11, 382983987456), (12, 351068655168), (14, 300915990144), (16, 263301491376), (18, 234045770112), (21, 200610660096), (22, 191491993728), (24, 175534327584), (27, 156030513408), (28, 150457995072), (31, 135897543936), (32, 131650745688), (33, 127661329152), (36, 117022885056), (42, 100305330048), (44, 95745996864), (48, 87767163792), (49, 85975997184), (54, 78015256704), (56, 75228997536), (62, 67948771968), (63, 66870220032), (64, 65825372844), (66, 63830664576), (72, 58511442528), (77, 54711998208), (81, 52010171136), (84, 50152665024), (88, 47872998432), (93, 45299181312), (96, 43883581896), (98, 42987998592), (99, 42553776384), (108, 39007628352), (112, 37614498768), (124, 33974385984), (126, 33435110016), (128, 32912686422), (132, 31915332288), (144, 29255721264), (147, 28658665728), (154, 27355999104), (162, 26005085568), (168, 25076332512), (176, 23936499216), (186, 22649590656), (189, 22290073344), (192, 21941790948), (193, 21828102912), (196, 21493999296), (198, 21276888192), (216, 19503814176), (217, 19413934848), (224, 18807249384), (231, 18237332736), (243, 17336723712), (248, 16987192992), (252, 16717555008), (256, 16456343211), (264, 15957666144), (279, 15099727104), (288, 14627860632), (294, 14329332864), (297, 14184592128), (308, 13677999552), (324, 13002542784), (336, 12538166256), (341, 12354322176), (343, 12282285312), (352, 11968249608), (372, 11324795328), (378, 11145036672), (384, 10970895474), (386, 10914051456), (392, 10746999648), (396, 10638444096), (432, 9751907088), (434, 9706967424), (441, 9552888576), (448, 9403624692), (462, 9118666368), (486, 8668361856), (496, 8493596496), (504, 8358777504), (528, 7978833072), (539, 7815999744), (558, 7549863552), (567, 7430024448), (576, 7313930316), (579, 7276034304), (588, 7164666432), (594, 7092296064), (616, 6838999776), (648, 6501271392), (651, 6471311616), (672, 6269083128), (682, 6177161088), (686, 6141142656), (693, 6079110912), (704, 5984124804), (729, 5778907904), (744, 5662397664), (756, 5572518336), (768, 5485447737), (772, 5457025728), (784, 5373499824), (792, 5319222048), (837, 5033242368), (864, 4875953544), (868, 4853483712), (882, 4776444288), (891, 4728197376), (896, 4701812346), (924, 4559333184), (972, 4334180928), (992, 4246798248), (1008, 4179388752), (1023, 4118107392), (1029, 4094095104), (1056, 3989416536), (1078, 3907999872), (1116, 3774931776), (1134, 3715012224), (1152, 3656965158), (1158, 3638017152), (1176, 3582333216), (1188, 3546148032), (1232, 3419499888), (1296, 3250635696), (1302, 3235655808), (1323, 3184296192), (1344, 3134541564), (1351, 3118300416), (1364, 3088580544), (1372, 3070571328), (1386, 3039555456), (1408, 2992062402), (1458, 2889453952), (1488, 2831198832), (1512, 2786259168), (1519, 2773419264), (1544, 2728512864), (1568, 2686749912), (1584, 2659611024), (1617, 2605333248), (1674, 2516621184), (1701, 2476674816), (1728, 2437976772), (1736, 2426741856), (1737, 2425344768), (1764, 2388222144), (1782, 2364098688), (1792, 2350906173), (1848, 2279666592), (1944, 2167090464), (1953, 2157103872), (1984, 2123399124), (2016, 2089694376), (2046, 2059053696), (2058, 2047047552), (2079, 2026370304), (2112, 1994708268), (2123, 1984372992), (2156, 1953999936), (2232, 1887465888), (2268, 1857506112), (2304, 1828482579), (2316, 1819008576), (2352, 1791166608), (2376, 1773074016), (2387, 1764903168), (2464, 1709749944), (2511, 1677747456), (2592, 1625317848), (2604, 1617827904), (2646, 1592148096), (2673, 1576065792), (2688, 1567270782), (2702, 1559150208), (2728, 1544290272), (2744, 1535285664), (2772, 1519777728), (2816, 1496031201), (2916, 1444726976), (2976, 1415599416), (3024, 1393129584), (3038, 1386709632), (3069, 1372702464), (3087, 1364698368), (3088, 1364256432), (3136, 1343374956), (3168, 1329805512), (3234, 1302666624), (3348, 1258310592), (3402, 1238337408), (3456, 1218988386), (3472, 1213370928), (3474, 1212672384), (3528, 1194111072), (3564, 1182049344), (3696, 1139833296), (3773, 1116571392), (3888, 1083545232), (3906, 1078551936), (3968, 1061699562), (3969, 1061432064), (4032, 1044847188), (4053, 1039433472), (4092, 1029526848), (4116, 1023523776), (4158, 1013185152), (4224, 997354134), (4246, 992186496), (4312, 976999968), (4464, 943732944), (4536, 928753056), (4557, 924473088), (4632, 909504288), (4704, 895583304), (4752, 886537008), (4774, 882451584), (4851, 868444416), (4928, 854874972), (5022, 838873728), (5103, 825558272), (5184, 812658924), (5208, 808913952), (5211, 808448256), (5292, 796074048), (5346, 788032896), (5376, 783635391), (5404, 779575104), (5456, 772145136), (5488, 767642832), (5544, 759888864), (5832, 722363488), (5859, 719034624), (5952, 707799708), (5983, 704132352), (6048, 696564792), (6076, 693354816), (6138, 686351232), (6174, 682349184), (6176, 682128216), (6237, 675456768), (6272, 671687478), (6336, 664902756), (6369, 661457664), (6468, 651333312), (6696, 629155296), (6804, 619168704), (6912, 609494193), (6944, 606685464), (6948, 606336192), (7056, 597055536), (7128, 591024672), (7161, 588301056), (7392, 569916648), (7533, 559249152), (7546, 558285696), (7776, 541772616), (7812, 539275968), (7936, 530849781), (7938, 530716032), (8019, 525355264), (8064, 522423594), (8106, 519716736), (8184, 514763424), (8232, 511761888), (8316, 506592576), (8448, 498677067), (8492, 496093248), (8624, 488499984), (8928, 471866472), (9072, 464376528), (9114, 462236544), (9207, 457567488), (9261, 454899456), (9264, 454752144), (9408, 447791652), (9457, 445471488), (9504, 443268504), (9548, 441225792), (9702, 434222208), (9856, 427437486), (10044, 419436864), (10206, 412779136), (10368, 406329462), (10416, 404456976), (10422, 404224128), (10584, 398037024), (10633, 396202752), (10692, 394016448), (10808, 389787552), (10912, 386072568), (10976, 383821416), (11088, 379944432), (11319, 372190464), (11664, 361181744), (11718, 359517312), (11904, 353899854), (11907, 353810688), (11966, 352066176), (12096, 348282396), (12152, 346677408), (12159, 346477824), (12276, 343175616), (12348, 341174592), (12352, 341064108), (12474, 337728384), (12544, 335843739), (12672, 332451378), (12738, 330728832), (12936, 325666656), (13392, 314577648), (13608, 309584352), (13671, 308157696), (13888, 303342732), (13896, 303168096), (14112, 298527768), (14256, 295512336), (14322, 294150528), (14553, 289481472), (14784, 284958324), (14861, 283481856), (15066, 279624576), (15092, 279142848), (15552, 270886308), (15624, 269637984), (15633, 269482752), (15876, 265358016), (16038, 262677632), (16128, 261211797), (16212, 259858368), (16368, 257381712), (16464, 255880944), (16632, 253296288), (16709, 252129024), (16984, 248046624), (17248, 244249992), (17577, 239678208), (17856, 235933236), (17949, 234710784), (18144, 232188264), (18228, 231118272), (18414, 228783744), (18522, 227449728), (18528, 227376072), (18711, 225152256), (18816, 223895826), (18914, 222735744), (19008, 221634252), (19096, 220612896), (19107, 220485888), (19404, 217111104), (19712, 213718743), (20088, 209718432), (20412, 206389568), (20736, 203164731), (20832, 202228488), (20844, 202112064), (21168, 199018512), (21266, 198101376), (21384, 197008224), (21483, 196100352), (21616, 194893776), (21824, 193036284), (21952, 191910708), (22176, 189972216), (22599, 186416384), (22638, 186095232), (23328, 180590872), (23436, 179758656), (23808, 176949927), (23814, 176905344), (23932, 176033088), (24192, 174141198), (24304, 173338704), (24318, 173238912), (24552, 171587808), (24696, 170587296), (24704, 170532054), (24948, 168864192), (25344, 166225689), (25476, 165364416), (25872, 162833328), (26784, 157288824), (27216, 154792176), (27342, 154078848), (27621, 152522496), (27776, 151671366), (27783, 151633152), (27792, 151584048), (28224, 149263884), (28371, 148490496), (28512, 147756168), (28644, 147075264), (29106, 144740736), (29568, 142479162), (29722, 141740928), (30132, 139812288), (30184, 139571424), (31104, 135443154), (31248, 134818992), (31266, 134741376), (31752, 132679008), (31899, 132067584), (32076, 131338816), (32424, 129929184), (32736, 128690856), (32928, 127940472), (33264, 126648144), (33418, 126064512), (33957, 124063488), (33968, 124023312), (34496, 122124996), (35154, 119839104), (35712, 117966618), (35721, 117936896), (35898, 117355392), (36288, 116094132), (36456, 115559136), (36477, 115492608), (36828, 114391872), (37044, 113724864), (37056, 113688036), (37422, 112576128), (37632, 111947913), (37828, 111367872), (38016, 110817126), (38192, 110306448), (38214, 110242944), (38808, 108555552), (40176, 104859216), (40824, 103194784), (41013, 102719232), (41664, 101114244), (41688, 101056032), (41881, 100590336), (42336, 99509256), (42532, 99050688), (42768, 98504112), (42966, 98050176), (43232, 97446888), (43648, 96518142), (43659, 96493824), (43904, 95955354), (44352, 94986108), (44583, 94493952), (45198, 93208192), (45276, 93047616), (46656, 90295436), (46872, 89879328), (46899, 89827584), (47628, 88452672), (47864, 88016544), (48384, 87070599), (48608, 86669352), (48636, 86619456), (49104, 85793904), (49392, 85293648), (49408, 85266027), (49896, 84432096), (50127, 84043008), (50952, 82682208), (51744, 81416664), (52731, 79892736), (53568, 78644412), (53847, 78236928), (54432, 77396088), (54684, 77039424), (55242, 76261248), (55552, 75835683), (55566, 75816576), (55584, 75792024), (56133, 75050752), (56448, 74631942), (56742, 74245248), (57024, 73878084), (57288, 73537632), (57321, 73495296), (58212, 72370368), (59136, 71239581), (59444, 70870464), (60264, 69906144), (60368, 69785712), (62208, 67721577), (62496, 67409496), (62532, 67370688), (63504, 66339504), (63798, 66033792), (64152, 65669408), (64449, 65366784), (64848, 64964592), (65472, 64345428), (65813, 64012032), (65856, 63970236), (66199, 63638784), (66528, 63324072), (66836, 63032256), (67914, 62031744), (67936, 62011656), (68992, 61062498), (70308, 59919552), (71424, 58983309), (71442, 58968448), (71796, 58677696), (72576, 58047066), (72912, 57779568), (72954, 57746304), (73656, 57195936), (74088, 56862432), (74112, 56844018), (74844, 56288064), (75656, 55683936), (76032, 55408563), (76384, 55153224), (76428, 55121472), (77616, 54277776), (80352, 52429608), (81648, 51597392), (82026, 51359616), (82863, 50840832), (83328, 50557122), (83349, 50544384), (83376, 50528016), (83762, 50295168), (84672, 49754628), (85064, 49525344), (85113, 49496832), (85536, 49252056), (85932, 49025088), (86464, 48723444), (87296, 48259071), (87318, 48246912), (87808, 47977677), (88704, 47493054), (89166, 47246976), (90396, 46604096), (90552, 46523808), (93312, 45147718), (93744, 44939664), (93798, 44913792), (95256, 44226336), (95697, 44022528), (95728, 44008272), (97216, 43334676), (97272, 43309728), (98208, 42896952), (98784, 42646824), (99792, 42216048), (100254, 42021504), (101871, 41354496), (101904, 41341104), (103488, 40708332), (104027, 40497408), (105462, 39946368), (107136, 39322206), (107694, 39118464), (108864, 38698044), (109368, 38519712), (109431, 38497536), (110484, 38130624), (111132, 37908288), (111168, 37896012), (112266, 37525376), (112896, 37315971), (113484, 37122624), (114048, 36939042), (114576, 36768816), (114642, 36747648), (116424, 36185184), (116963, 36018432), (118888, 35435232), (120528, 34953072), (120736, 34892856), (123039, 34239744), (124992, 33704748), (125064, 33685344), (125643, 33530112), (127008, 33169752), (127596, 33016896), (128304, 32834704), (128898, 32683392), (129696, 32482296), (130944, 32172714), (130977, 32164608), (131626, 32006016), (131712, 31985118), (132398, 31819392), (133056, 31662036), (133672, 31516128), (133749, 31497984), (135828, 31015872), (135872, 31005828), (137984, 30531249), (140616, 29959776), (140697, 29942528), (142884, 29484224), (143592, 29338848), (145152, 29023533), (145824, 28889784), (145908, 28873152), (147312, 28597968), (148176, 28431216), (148224, 28422009), (149688, 28144032), (150381, 28014336), (151312, 27841968), (152768, 27576612), (152856, 27560736), (155232, 27138888), (158193, 26630912), (160704, 26214804), (161541, 26078976), (163296, 25798696), (164052, 25679808), (165726, 25420416), (166656, 25278561), (166698, 25272192), (166752, 25264008), (167524, 25147584), (169344, 24877314), (170128, 24762672), (170226, 24748416), (171072, 24626028), (171864, 24512544), (171963, 24498432), (172928, 24361722), (174636, 24123456), (177408, 23746527), (178332, 23623488), (180792, 23302048), (181104, 23261904), (186624, 22573859), (187488, 22469832), (187596, 22456896), (190512, 22113168), (191394, 22011264), (191456, 22004136), (193347, 21788928), (194432, 21667338), (194544, 21654864), (196416, 21448476), (197439, 21337344), (197568, 21323412), (198597, 21212928), (199584, 21108024), (200508, 21010752), (203742, 20677248), (203808, 20670552), (206976, 20354166), (208054, 20248704), (210924, 19973184), (214272, 19661103), (215388, 19559232), (217728, 19349022), (218736, 19259856), (218862, 19248768), (220968, 19065312), (222264, 18954144), (222336, 18948006), (224532, 18762688), (226968, 18561312), (228096, 18469521), (229152, 18384408), (229284, 18373824), (232848, 18092592), (233926, 18009216), (237776, 17717616), (241056, 17476536), (241472, 17446428), (246078, 17119872), (248589, 16946944), (249984, 16852374), (250047, 16848128), (250128, 16842672), (251286, 16765056), (254016, 16584876), (255192, 16508448), (255339, 16498944), (256608, 16417352), (257796, 16341696), (259392, 16241148), (261888, 16086357), (261954, 16082304), (263252, 16003008), (263424, 15992559), (264796, 15909696), (266112, 15831018), (267344, 15758064), (267498, 15748992), (271656, 15507936), (271744, 15502914), (281232, 14979888), (281394, 14971264), (285768, 14742112), (287091, 14674176), (287184, 14669424), (291648, 14444892), (291816, 14436576), (293167, 14370048), (294624, 14298984), (296352, 14215608), (299376, 14072016), (300762, 14007168), (302624, 13920984), (305536, 13788306), (305613, 13784832), (305712, 13780368), (310464, 13569444), (312081, 13499136), (316386, 13315456), (321408, 13107402), (323082, 13039488), (326592, 12899348), (328104, 12839904), (328293, 12832512), (331452, 12710208), (333396, 12636096), (333504, 12632004), (335048, 12573792), (338688, 12438657), (340256, 12381336), (340452, 12374208), (342144, 12313014), (343728, 12256272), (343926, 12249216), (345856, 12180861), (349272, 12061728), (350889, 12006144), (356664, 11811744), (361584, 11651024), (362208, 11630952), (369117, 11413248), (374976, 11234916), (375192, 11228448), (376929, 11176704), (381024, 11056584), (382788, 11005632), (382912, 11002068), (386694, 10894464), (388864, 10833669), (389088, 10827432), (392832, 10724238), (392931, 10721536), (394878, 10668672), (395136, 10661706), (397194, 10606464), (399168, 10554012), (401016, 10505376), (401247, 10499328), (407484, 10338624), (407616, 10335276), (413952, 10177083), (416108, 10124352), (421848, 9986592), (430776, 9779616), (435456, 9674511), (437472, 9629928), (437724, 9624384), (441936, 9532656), (444528, 9477072), (444672, 9474003), (449064, 9381344), (451143, 9338112), (453936, 9280656), (458304, 9192204), (458568, 9186912), (460691, 9144576), (465696, 9046296), (467852, 9004608), (475552, 8858808), (482112, 8738268), (482944, 8723214), (484623, 8692992), (492156, 8559936), (497178, 8473472), (499968, 8426187), (500094, 8424064), (500256, 8421336), (502572, 8382528), (508032, 8292438), (510384, 8254224), (510678, 8249472), (513216, 8208676), (515592, 8170848), (515889, 8166144), (518784, 8120574), (523908, 8041152), (526504, 8001504), (529592, 7954848), (532224, 7915509), (534688, 7879032), (534996, 7874496), (543312, 7753968), (543488, 7751457), (562464, 7489944), (562788, 7485632), (571536, 7371056), (574182, 7337088), (574368, 7334712), (580041, 7262976), (583296, 7222446), (583632, 7218288), (586334, 7185024), (589248, 7149492), (592317, 7112448), (592704, 7107804), (595791, 7070976), (598752, 7036008), (601524, 7003584), (605248, 6960492), (611072, 6894153), (611226, 6892416), (611424, 6890184), (620928, 6784722), (624162, 6749568), (632772, 6657728), (642816, 6553701), (646164, 6519744), (653184, 6449674), (656208, 6419952), (656586, 6416256), (662904, 6355104), (666792, 6318048), (667008, 6316002), (670096, 6286896), (680512, 6190668), (680904, 6187104), (684288, 6156507), (687456, 6128136), (687852, 6124608), (698544, 6030864), (701778, 6003072), (713328, 5905872), (723168, 5825512), (724416, 5815476), (728189, 5785344), (738234, 5706624), (749952, 5617458), (750384, 5614224), (753858, 5588352), (762048, 5528292), (765576, 5502816), (765824, 5501034), (766017, 5499648), (773388, 5447232), (778176, 5413716), (785664, 5362119), (785862, 5360768), (789756, 5334336), (790272, 5330853), (794388, 5303232), (798336, 5277006), (802032, 5252688), (802494, 5249664), (814968, 5169312), (815232, 5167638), (832216, 5062176), (843696, 4993296), (861273, 4891392), (861552, 4889808), (874944, 4814964), (875448, 4812192), (879501, 4790016), (883872, 4766328), (889056, 4738536), (898128, 4690672), (902286, 4669056), (907872, 4640328), (916608, 4596102), (916839, 4594944), (917136, 4593456), (921382, 4572288), (931392, 4523148), (935704, 4502304), (936243, 4499712), (951104, 4429404), (964224, 4369134), (965888, 4361607), (969246, 4346496), (984312, 4279968), (984879, 4277504), (994356, 4236736), (1000188, 4212032), (1000512, 4210668), (1005144, 4191264), (1016064, 4146219), (1020768, 4127112), (1021356, 4124736), (1026432, 4104338), (1031184, 4085424), (1031778, 4083072), (1037568, 4060287), (1047816, 4020576), (1052667, 4002048), (1053008, 4000752), (1059184, 3977424), (1069376, 3939516), (1069992, 3937248), (1086624, 3876984), (1107351, 3804416), (1124928, 3744972), (1125576, 3742816), (1130787, 3725568), (1143072, 3685528), (1148364, 3668544), (1148736, 3667356), (1160082, 3631488), (1166592, 3611223), (1167264, 3609144), (1172668, 3592512), (1178496, 3574746), (1184634, 3556224), (1185408, 3553902), (1191582, 3535488), (1197504, 3518004), (1203048, 3501792), (1203741, 3499776), (1210496, 3480246), (1222452, 3446208), (1222848, 3445092), (1241856, 3392361), (1248324, 3374784), (1265544, 3328864), (1292328, 3259872), (1306368, 3224837), (1312416, 3209976), (1313172, 3208128), (1325808, 3177552), (1333584, 3159024), (1334016, 3158001), (1340192, 3143448), (1353429, 3112704), (1361024, 3095334), (1361808, 3093552), (1374912, 3064068), (1375704, 3062304), (1382073, 3048192), (1397088, 3015432), (1403556, 3001536), (1426656, 2952936), (1446336, 2912756), (1448832, 2907738), (1453869, 2897664), (1456378, 2892672), (1476468, 2853312), (1499904, 2808729), (1500768, 2807112), (1507716, 2794176), (1524096, 2764146), (1531152, 2751408), (1531648, 2750517), (1532034, 2749824), (1546776, 2723616), (1547667, 2722048), (1556352, 2706858), (1571724, 2680384), (1579512, 2667168), (1588776, 2651616), (1596672, 2638503), (1604064, 2626344), (1604988, 2624832), (1629936, 2584656), (1630464, 2583819), (1664432, 2531088), (1687392, 2496648), (1722546, 2445696), (1723104, 2444904), (1740123, 2420992), (1749888, 2407482), (1750896, 2406096), (1759002, 2395008), (1767744, 2383164), (1776951, 2370816), (1778112, 2369268), (1787373, 2356992), (1796256, 2345336), (1804572, 2334528), (1815744, 2320164), (1833216, 2298051), (1833678, 2297472), (1834272, 2296728), (1842764, 2286144), (1862784, 2261574), (1871408, 2251152), (1872486, 2249856), (1902208, 2214702), (1928448, 2184567), (1938492, 2173248), (1968624, 2139984), (1969758, 2138752), (1988712, 2118368), (2000376, 2106016), (2001024, 2105334), (2010288, 2095632), (2041536, 2063556), (2042712, 2062368), (2052169, 2052864)]