2045665649664

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:177

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 29, 32, 36, 39, 42, 46, 48, 52, 53, 54, 56, 58, 63, 64, 69, 72, 78, 84, 87, 91, 92, 96, 104, 106, 108, 112, 116, 117, 126, 128, 138, 144, 156, 159, 161, 168, 174, 182, 184, 189, 192, 203, 207, 208, 212, 216, 224, 232, 234, 252, 256, 261, 273, 276, 288, 299, 312, 318, 322, 336, 348, 351, 364, 368, 371, 377, 378, 384, 406, 414, 416, 424, 432, 448, 464, 468, 477, 483, 504, 512, 522, 529, 546, 552, 576, 598, 609, 621, 624, 636, 644, 667, 672, 689, 696, 702, 728, 736, 742, 754, 756, 768, 783, 812, 819, 828, 832, 848, 864, 896, 897, 928, 936, 954, 966, 1008, 1024, 1044, 1058, 1092, 1104, 1113, 1131, 1152, 1196, 1218, 1219, 1242, 1248, 1272, 1288, 1334, 1344, 1378, 1392, 1404, 1431, 1449, 1456, 1472, 1484, 1508, 1512, 1536, 1537, 1566, 1587, 1624, 1638, 1656, 1664, 1696, 1728, 1792, 1794, 1827, 1856, 1872, 1908, 1932, 2001, 2016, 2067, 2088, 2093, 2116, 2184, 2208, 2226, 2262, 2304, 2392, 2436, 2438, 2457, 2484, 2496, 2544, 2576, 2639, 2668, 2688, 2691, 2756, 2784, 2808, 2862, 2898, 2912, 2944, 2968, 3016, 3024, 3072, 3074, 3132, 3174, 3248, 3276, 3312, 3328, 3339, 3392, 3393, 3456, 3584, 3588, 3654, 3657, 3703, 3712, 3744, 3816, 3864, 4002, 4032, 4134, 4176, 4186, 4232, 4347, 4368, 4416, 4452, 4524, 4608, 4611, 4669, 4761, 4784, 4823, 4872, 4876, 4914, 4968, 4992, 5088, 5152, 5278, 5336, 5376, 5382, 5481, 5512, 5568, 5616, 5724, 5796, 5824, 5888, 5936, 6003, 6032, 6048, 6148, 6201, 6264, 6279, 6348, 6496, 6552, 6624, 6656, 6678, 6784, 6786, 6877, 6912, 7168, 7176, 7308, 7314, 7406, 7424, 7488, 7632, 7728, 7917, 8004, 8064, 8073, 8268, 8352, 8372, 8464, 8533, 8671, 8694, 8736, 8832, 8904, 9048, 9216, 9222, 9338, 9522, 9568, 9646, 9744, 9752, 9828, 9936, 9984, 10017, 10176, 10179, 10304, 10556, 10672, 10752, 10759, 10764, 10962, 10971, 11024, 11109, 11136, 11232, 11448, 11592, 11648, 11776, 11872, 12006, 12064, 12096, 12296, 12402, 12528, 12558, 12696, 12992, 13104, 13248, 13312, 13356, 13568, 13572, 13754, 13824, 13833, 14007, 14283, 14352, 14469, 14616, 14628, 14812, 14848, 14976, 15264, 15341, 15456, 15834, 15847, 16008, 16128, 16146, 16536, 16704, 16744, 16928, 17066, 17342, 17388, 17472, 17664, 17808, 18009, 18096, 18444, 18603, 18676, 18837, 19044, 19136, 19292, 19488, 19504, 19656, 19872, 19968, 19981, 20034, 20352, 20358, 20608, 20631, 21112, 21344, 21504, 21518, 21528, 21924, 21942, 22048, 22218, 22272, 22464, 22896, 23184, 23296, 23552, 23744, 23751, 24012, 24128, 24192, 24592, 24804, 25056, 25116, 25392, 25599, 25984, 26013, 26208, 26496, 26712, 27136, 27144, 27508, 27648, 27666, 28014, 28037, 28566, 28704, 28938, 29232, 29256, 29624, 29696, 29952, 30528, 30682, 30912, 31668, 31694, 32016, 32256, 32277, 32292, 32913, 33072, 33327, 33408, 33488, 33856, 34132, 34684, 34776, 34944, 35328, 35351, 35616, 36018, 36192, 36888, 37206, 37352, 37674, 38088, 38272, 38584, 38976, 39008, 39312, 39744, 39936, 39962, 40068, 40704, 40716, 41216, 41262, 41499, 42021, 42224, 42688, 43036, 43056, 43407, 43848, 43884, 44096, 44436, 44544, 44928, 45792, 46023, 46368, 46592, 47488, 47502, 47541, 48024, 48139, 48256, 48384, 49184, 49608, 50112, 50232, 50784, 51198, 51968, 52026, 52416, 52992, 53424, 54272, 54288, 55016, 55332, 56028, 56074, 56511, 57132, 57408, 57876, 58464, 58512, 59248, 59904, 59943, 60697, 61056, 61364, 61824, 61893, 63336, 63388, 64032, 64512, 64554, 64584, 65826, 66144, 66654, 66816, 66976, 67712, 68264, 69368, 69552, 69888, 70656, 70702, 71232, 71253, 72036, 72384, 73776, 74412, 74704, 75348, 76176, 76544, 76797, 77168, 77952, 78016, 78039, 78624, 79488, 79924, 80136, 81408, 81432, 82432, 82524, 82998, 84042, 84111, 84448, 85376, 86072, 86112, 86814, 87696, 87768, 88192, 88872, 89088, 89856, 91584, 92046, 92736, 93184, 94976, 95004, 95082, 96048, 96278, 96512, 96768, 96831, 98368, 99216, 99981, 100224, 100464, 101568, 102396, 103936, 104052, 104832, 105984, 106053, 106848, 107387, 108576, 110032, 110664, 110929, 112056, 112148, 113022, 114264, 114816, 115752, 116928, 117024, 118496, 119808, 119886, 121394, 122112, 122728, 123648, 123786, 126063, 126672, 126776, 128064, 129108, 129168, 130221, 131652, 132288, 133308, 133632, 133952, 135424, 136528, 138069, 138736, 139104, 139776, 139867, 141404, 142464, 142506, 142623, 144072, 144417, 144768, 147552, 148824, 149408, 150696, 152352, 153088, 153594, 154336, 155904, 156032, 156078, 157248, 158976, 159848, 160272, 162816, 162864, 164864, 165048, 165996, 168084, 168222, 168896, 170752, 172144, 172224, 173628, 175392, 175536, 176384, 177744, 179712, 179829, 182091, 183168, 184092, 185472, 185679, 189952, 190008, 190164, 192096, 192556, 193024, 193536, 193662, 196259, 196736, 198432, 199433, 199962, 200448, 200928, 203136, 204792, 207872, 208104, 209664, 211968, 212106, 213696, 214774, 217152, 220064, 221328, 221858, 224112, 224296, 226044, 228528, 229632, 230391, 231504, 233856, 234048, 234117, 236992, 239772, 242788, 244224, 245456, 247296, 247457, 247572, 252126, 252333, 253344, 253552, 256128, 258216, 258336, 260442, 263304, 264576, 266616, 267264, 267904, 270848, 273056, 276138, 277472, 278208, 279552, 279734, 282808, 284928, 285012, 285246, 288144, 288834, 289536, 290493, 295104, 297648, 298816, 301392, 304704, 306176, 307188, 308672, 311808, 312064, 312156, 314496, 317952, 318159, 319696, 320544, 322161, 325728, 330096, 331992, 332787, 336168, 336444, 337792, 341504, 344288, 344448, 347256, 350784, 351072, 352768, 355488, 359424, 359658, 364182, 364481, 366336, 368184, 370944, 371358, 379904, 380016, 380328, 384192, 385112, 386048, 387324, 392518, 393472, 396864, 398866, 399924, 400896, 401856, 406272, 409584, 414207, 416208, 419328, 419601, 424212, 427392, 427869, 429548, 433251, 434304, 440128, 442656, 443716, 448224, 448592, 452088, 457056, 459264, 459563, 460782, 463008, 467712, 468096, 468234, 473984, 479544, 485576, 488448, 490912, 494592, 494914, 495144, 504252, 504666, 506688, 507104, 512256, 516432, 516672, 520884, 526608, 529152, 533232, 535808, 539487, 541696, 546112, 546273, 552276, 554944, 556416, 559468, 565616, 569856, 570024, 570492, 576288, 577668, 579072, 580986, 588777, 590208, 595296, 597632, 598299, 602784, 609408, 614376, 617344, 623616, 624128, 624312, 628992, 635904, 636318, 639392, 641088, 644322, 651456, 660192, 663984, 665574, 672336, 672888, 675584, 683008, 688576, 688896, 694512, 701568, 702144, 705536, 710976, 719316, 728364, 728962, 732672, 736368, 741888, 742371, 742716, 756999, 760032, 760656, 768384, 770224, 774648, 785036, 786944, 793728, 797732, 799848, 801792, 803712, 812544, 813073, 819168, 828414, 832416, 838656, 839202, 848424, 854784, 855738, 859096, 866502, 868608, 880256, 885312, 887432, 896448, 897184, 904176, 914112, 918528, 919126, 921564, 926016, 935424, 936192, 936468, 947968, 954477, 959088, 966483, 971152, 981824, 989828, 990288, 998361, 1008504, 1009332, 1013376, 1014208, 1024512, 1032864, 1033344, 1041768, 1053216, 1058304, 1066464, 1071616, 1078974, 1092224, 1092546, 1093443, 1104552, 1109888, 1112832, 1118936, 1131232, 1139712, 1140048, 1140984, 1152576, 1155336, 1158144, 1161972, 1177554, 1180416, 1190592, 1195264, 1196598, 1205568, 1218816, 1228752, 1234688, 1248256, 1248624, 1257984, 1258803, 1272636, 1278784, 1282176, 1288644, 1299753, 1302912, 1320384, 1327968, 1331148, 1344672, 1345776, 1351168, 1377152, 1377792, 1378689, 1389024, 1396031, 1403136, 1404288, 1421952, 1438632, 1456728, 1457924, 1465344, 1472736, 1483776, 1484742, 1485432, 1513998, 1520064, 1521312, 1536768, 1540448, 1549296, 1570072, 1573888, 1587456, 1595464, 1599696, 1607424, 1625088, 1626146, 1638336, 1638819, 1656828, 1664832, 1678404, 1696848, 1709568, 1711476, 1718192, 1733004, 1737216, 1760512, 1766331, 1770624, 1774864, 1792896, 1794368, 1794897, 1808352, 1828224, 1838252, 1843128, 1852032, 1870848, 1872384, 1872936, 1895936, 1908954, 1918176, 1932966, 1942304, 1963648, 1979656, 1980576, 1996722, 2017008, 2018664, 2026752, 2028416, 2049024, 2065728, 2066688, 2083536, 2106432, 2116608, 2132928, 2143232, 2157948, 2184448, 2185092, 2186886, 2209104, 2219776, 2225664, 2227113, 2237872, 2262464, 2280096, 2281968, 2305152, 2310672, 2323944, 2355108, 2360832, 2381184, 2390528, 2393196, 2411136, 2437632, 2439219, 2457504, 2469376, 2497248, 2515968, 2517606, 2545272, 2551367, 2557568, 2564352, 2577288, 2599506, 2605824, 2640768, 2655936, 2662296, 2689344, 2691552, 2702336, 2754304, 2755584, 2757378, 2778048, 2792062, 2806272, 2808576, 2843904, 2877264, 2899449, 2913456, 2915848, 2945472, 2969484, 2970864, 2995083, 3027996, 3040128, 3042624, 3073536, 3080896, 3098592, 3140144, 3174912, 3190928, 3199392, 3214848, 3216941, 3252292, 3276672, 3277638, 3280329, 3313656, 3329664, 3356808, 3393696, 3419136, 3422952, 3436384, 3466008, 3474432, 3521024, 3532662, 3541248, 3549728, 3585792, 3588736, 3589794, 3616704, 3656448, 3676504, 3686256, 3704064, 3744768, 3745872, 3776409, 3791872, 3817908, 3836352, 3865932, 3884608, 3927296, 3959312, 3961152, 3993444, 4034016, 4037328, 4053504, 4056832, 4131456, 4133376, 4136067, 4167072, 4188093, 4212864, 4265856, 4315896, 4368896, 4370184, 4373772, 4418208, 4439552, 4451328, 4454226, 4475744, 4524928, 4560192, 4563936, 4610304, 4621344, 4647888, 4710216, 4721664, 4762368, 4781056, 4786392, 4822272, 4875264, 4878438, 4915008, 4938752, 4994496, 5035212, 5090544, 5102734, 5115136, 5128704, 5154576, 5199012, 5211648, 5281536, 5298993, 5311872, 5324592, 5378688, 5383104, 5384691, 5508608, 5514756, 5556096, 5584124, 5612544, 5617152, 5687808, 5691511, 5754528, 5798898, 5826912, 5831696, 5890944, 5938968, 5941728, 5990166, 6055992, 6080256, 6085248, 6147072, 6161792, 6197184, 6280288, 6349824, 6381856, 6398784, 6429696, 6433882, 6504584, 6553344, 6555276, 6560658, 6627312, 6659328, 6681339, 6713616, 6787392, 6845904, 6872768, 6932016, 7042048, 7065324, 7082496, 7099456, 7171584, 7177472, 7179588, 7233408, 7312896, 7317657, 7353008, 7372512, 7408128, 7491744, 7552818, 7635816, 7654101, 7672704, 7731864, 7769216, 7854592, 7918624, 7922304, 7986888, 8068032, 8074656, 8107008, 8113664, 8262912, 8266752, 8272134, 8334144, 8376186, 8425728, 8531712, 8631792, 8737792, 8740368, 8747544, 8836416, 8879104, 8908452, 8951488, 9049856, 9120384, 9127872, 9220608, 9242688, 9295776, 9420432, 9524736, 9572784, 9644544, 9650823, 9756876, 9830016, 9840987, 9988992, 10070424, 10181088, 10205468, 10230272, 10257408, 10309152, 10398024, 10423296, 10563072, 10569949, 10597986, 10623744, 10649184, 10757376, 10766208, 10769382, 11017216, 11029512, 11112192, 11168248, 11234304, 11375616, 11383022, 11509056, 11597796, 11653824, 11663392, 11781888, 11877936, 11883456, 11980332, 12111984, 12160512, 12170496, 12323584, 12394368, 12408201, 12560576, 12564279, 12763712, 12797568, 12867764, 13009168, 13106688, 13110552, 13121316, 13254624, 13318656, 13362678, 13427232, 13574784, 13691808, 13745536, 13864032, 14130648, 14164992, 14198912, 14343168, 14354944, 14359176, 14466816, 14625792, 14635314, 14706016, 14745024, 14816256, 14983488, 15105636, 15271632, 15308202, 15345408, 15463728, 15538432, 15709184, 15837248, 15844608, 15973776, 16136064, 16149312, 16227328, 16525824, 16544268, 16668288, 16752372, 16851456, 17063424, 17074533, 17263584, 17480736, 17495088, 17672832, 17816904, 17902976, 18099712, 18240768, 18255744, 18441216, 18485376, 18591552, 18840864, 19049472, 19145568, 19289088, 19301646, 19513752, 19660032, 19681974, 19977984, 20140848, 20362176, 20410936, 20460544, 20618304, 20796048, 21126144, 21139898, 21195972, 21247488, 21298368, 21514752, 21532416, 21538764, 21952971, 22059024, 22224384, 22336496, 22766044, 22962303, 23018112, 23195592, 23307648, 23326784, 23563776, 23755872, 23766912, 23960664, 24223968, 24321024, 24340992, 24647168, 24788736, 24816402, 25121152, 25128558, 25527424, 25595136, 25735528, 26018336, 26213376, 26221104, 26242632, 26509248, 26637312, 26725356, 26854464, 27149568, 27383616, 27491072, 27728064, 28261296, 28397824, 28709888, 28718352, 28933632, 28952469, 29270628, 29412032, 29490048, 29966976, 30211272, 30543264, 30616404, 30690816, 30927456, 31076864, 31674496, 31689216, 31709847, 31947552, 32272128, 32298624, 33051648, 33088536, 33336576, 33504744, 33702912, 34126848, 34149066, 34527168, 34961472, 34990176, 35345664, 35633808, 35805952, 36199424, 36481536, 36511488, 36970752, 37183104, 37681728, 37692837, 38291136, 38603292, 39027504, 39320064, 39363948, 39955968, 40281696, 40724352, 40821872, 41236608, 41592096, 42279796, 42391944, 42494976, 42596736, 43029504, 43064832, 43077528, 43905942, 44118048, 44448768, 44672992, 45532088, 45924606, 46036224, 46391184, 46615296, 46653568, 47127552, 47511744, 47533824, 47921328, 48447936, 48681984, 49294336, 49577472, 49632804, 50242304, 50257116, 51054848, 51190272, 51223599, 51471056, 52036672, 52442208, 52485264, 53018496, 53450712, 53708928, 54299136, 54767232, 54982144, 55456128, 56522592, 56795648, 57436704, 57867264, 57904938, 58541256, 58824064, 58980096, 59933952, 60422544, 61086528, 61232808, 61381632, 61854912, 62153728, 63348992, 63378432, 63419694, 63895104, 64544256, 64597248, 66177072, 66673152, 67009488, 68298132, 68886909, 69054336, 69922944, 69980352, 70691328, 71267616, 71611904, 72963072, 73022976, 73941504, 73989643, 74366208, 75363456, 75385674, 76582272, 77206584, 78055008, 78640128, 78727896, 79911936, 80563392, 81448704, 81643744, 82473216, 83184192, 84559592, 84783888, 85193472, 86129664, 86155056, 86857407, 87811884, 88236096, 89345984, 91064176, 91849212, 92072448, 92782368, 93230592, 93307136, 95023488, 95067648, 95129541, 95842656, 96895872, 99154944, 99265608, 100484608, 100514232, 102109696, 102380544, 102447198, 102942112, 104073344, 104884416, 104970528, 106036992, 106901424, 107417856, 108598272, 109534464, 109964288, 110912256, 113045184, 113591296, 114873408, 115809876, 117082512, 117648128, 117960192, 119867904, 120845088, 122173056, 122465616, 123709824, 126697984, 126839388, 127790208, 129088512, 129194496, 132354144, 133346304, 134018976, 136596264, 137773818, 138108672, 139845888, 139960704, 141382656, 142535232, 143223808, 146045952, 147883008, 147979286, 148732416, 150726912, 150771348, 153164544, 153670797, 154413168, 156110016, 157455792, 161126784, 162897408, 163287488, 164946432, 166368384, 169119184, 169567776, 170386944, 172310112, 173714814, 175623768, 176472192, 178691968, 182128352, 183698424, 184144896, 185564736, 186461184, 186614272, 190046976, 190135296, 190259082, 191685312, 193791744, 198531216, 200969216, 201028464, 204219392, 204894396, 205884224, 208146688, 209768832, 209941056, 212073984, 213802848, 214835712, 219068928, 221824512, 221968929, 226090368, 229746816, 231619752, 234165024, 235296256, 235920384, 239735808, 241690176, 244346112, 244931232, 247419648, 253395968, 253678776, 255580416, 258388992, 264708288, 268037952, 273192528, 275547636, 276217344, 279691776, 279921408, 285070464, 285388623, 295958572, 297464832, 301453824, 301542696, 306329088, 307341594, 308826336, 312220032, 314911584, 322253568, 325794816, 326574976, 329892864, 332736768, 338238368, 339135552, 340773888, 344620224, 347429628, 351247536, 352944384, 357383936, 364256704, 367396848, 371129472, 373228544, 380093952, 380518164, 383370624, 387583488, 397062432, 402056928, 409788792, 411768448, 416293376, 419537664, 419882112, 424147968, 427605696, 429671424, 438137856, 443649024, 443937858, 452180736, 459493632, 463239504, 468330048, 470592512, 483380352, 488692224, 489862464, 494839296, 507357552, 511160832, 529416576, 536075904, 546385056, 551095272, 552434688, 559383552, 559842816, 570140928, 570777246, 591917144, 602907648, 603085392, 612658176, 614683188, 617652672, 624440064, 629823168, 644507136, 653149952, 665473536, 665906787, 676476736, 678271104, 689240448, 694859256, 702495072, 705888768, 714767872, 728513408, 734793696, 742258944, 760187904, 761036328, 766741248, 775166976, 794124864, 804113856, 819577584, 823536896, 832586752, 839075328, 839764224, 855211392, 887875716, 904361472, 918987264, 926479008, 936660096, 966760704, 977384448, 979724928, 989678592, 1014715104, 1022321664, 1058833152, 1072151808, 1092770112, 1102190544, 1119685632, 1140281856, 1141554492, 1183834288, 1206170784, 1229366376, 1235305344, 1248880128, 1259646336, 1289014272, 1306299904, 1330947072, 1331813574, 1352953472, 1356542208, 1378480896, 1389718512, 1404990144, 1411777536, 1429535744, 1457026816, 1469587392, 1484517888, 1522072656, 1533482496, 1588249728, 1608227712, 1639155168, 1647073792, 1678150656, 1679528448, 1710422784, 1775751432, 1808722944, 1837974528, 1852958016, 1873320192, 1933521408, 1959449856, 1997720361, 2029430208, 2117666304, 2144303616, 2185540224, 2204381088, 2280563712, 2283108984, 2367668576, 2412341568, 2458732752, 2470610688, 2497760256, 2519292672, 2612599808, 2663627148, 2705906944, 2713084416, 2756961792, 2779437024, 2809980288, 2914053632, 2939174784, 2969035776, 3044145312, 3066964992, 3176499456, 3216455424, 3278310336, 3294147584, 3359056896, 3420845568, 3551502864, 3705916032, 3746640384, 3867042816, 3918899712, 3995440722, 4058860416, 4235332608, 4288607232, 4371080448, 4408762176, 4566217968, 4735337152, 4824683136, 4917465504, 4941221376, 5038585344, 5327254296, 5411813888, 5426168832, 5513923584, 5558874048, 5619960576, 5828107264, 5878349568, 6088290624, 6352998912, 6432910848, 6556620672, 6841691136, 7103005728, 7411832064, 7493280768, 7837799424, 7990881444, 8117720832, 8742160896, 8817524352, 9132435936, 9470674304, 9649366272, 9834931008, 9882442752, 10077170688, 10654508592, 10823627776, 11117748096, 11239921152, 11756699136, 12176581248, 12705997824, 12865821696, 13113241344, 14206011456, 14823664128, 15981762888, 16235441664, 17484321792, 17635048704, 18264871872, 18941348608, 19298732544, 19669862016, 21309017184, 22235496192, 22479842304, 23513398272, 24353162496, 26226482688, 28412022912, 29647328256, 31963525776, 32470883328, 35270097408, 36529743744, 37882697216, 38597465088, 39339724032, 42618034368, 44470992384, 48706324992, 52452965376, 56824045824, 63927051552, 70540194816, 73059487488, 75765394432, 78679448064, 85236068736, 88941984768, 97412649984, 113648091648, 127854103104, 146118974976, 157358896128, 170472137472, 227296183296, 255708206208, 292237949952, 340944274944, 511416412416, 681888549888, 1022832824832, 2045665649664]

約数ペア:

[(1, 2045665649664), (2, 1022832824832), (3, 681888549888), (4, 511416412416), (6, 340944274944), (7, 292237949952), (8, 255708206208), (9, 227296183296), (12, 170472137472), (13, 157358896128), (14, 146118974976), (16, 127854103104), (18, 113648091648), (21, 97412649984), (23, 88941984768), (24, 85236068736), (26, 78679448064), (27, 75765394432), (28, 73059487488), (29, 70540194816), (32, 63927051552), (36, 56824045824), (39, 52452965376), (42, 48706324992), (46, 44470992384), (48, 42618034368), (52, 39339724032), (53, 38597465088), (54, 37882697216), (56, 36529743744), (58, 35270097408), (63, 32470883328), (64, 31963525776), (69, 29647328256), (72, 28412022912), (78, 26226482688), (84, 24353162496), (87, 23513398272), (91, 22479842304), (92, 22235496192), (96, 21309017184), (104, 19669862016), (106, 19298732544), (108, 18941348608), (112, 18264871872), (116, 17635048704), (117, 17484321792), (126, 16235441664), (128, 15981762888), (138, 14823664128), (144, 14206011456), (156, 13113241344), (159, 12865821696), (161, 12705997824), (168, 12176581248), (174, 11756699136), (182, 11239921152), (184, 11117748096), (189, 10823627776), (192, 10654508592), (203, 10077170688), (207, 9882442752), (208, 9834931008), (212, 9649366272), (216, 9470674304), (224, 9132435936), (232, 8817524352), (234, 8742160896), (252, 8117720832), (256, 7990881444), (261, 7837799424), (273, 7493280768), (276, 7411832064), (288, 7103005728), (299, 6841691136), (312, 6556620672), (318, 6432910848), (322, 6352998912), (336, 6088290624), (348, 5878349568), (351, 5828107264), (364, 5619960576), (368, 5558874048), (371, 5513923584), (377, 5426168832), (378, 5411813888), (384, 5327254296), (406, 5038585344), (414, 4941221376), (416, 4917465504), (424, 4824683136), (432, 4735337152), (448, 4566217968), (464, 4408762176), (468, 4371080448), (477, 4288607232), (483, 4235332608), (504, 4058860416), (512, 3995440722), (522, 3918899712), (529, 3867042816), (546, 3746640384), (552, 3705916032), (576, 3551502864), (598, 3420845568), (609, 3359056896), (621, 3294147584), (624, 3278310336), (636, 3216455424), (644, 3176499456), (667, 3066964992), (672, 3044145312), (689, 2969035776), (696, 2939174784), (702, 2914053632), (728, 2809980288), (736, 2779437024), (742, 2756961792), (754, 2713084416), (756, 2705906944), (768, 2663627148), (783, 2612599808), (812, 2519292672), (819, 2497760256), (828, 2470610688), (832, 2458732752), (848, 2412341568), (864, 2367668576), (896, 2283108984), (897, 2280563712), (928, 2204381088), (936, 2185540224), (954, 2144303616), (966, 2117666304), (1008, 2029430208), (1024, 1997720361), (1044, 1959449856), (1058, 1933521408), (1092, 1873320192), (1104, 1852958016), (1113, 1837974528), (1131, 1808722944), (1152, 1775751432), (1196, 1710422784), (1218, 1679528448), (1219, 1678150656), (1242, 1647073792), (1248, 1639155168), (1272, 1608227712), (1288, 1588249728), (1334, 1533482496), (1344, 1522072656), (1378, 1484517888), (1392, 1469587392), (1404, 1457026816), (1431, 1429535744), (1449, 1411777536), (1456, 1404990144), (1472, 1389718512), (1484, 1378480896), (1508, 1356542208), (1512, 1352953472), (1536, 1331813574), (1537, 1330947072), (1566, 1306299904), (1587, 1289014272), (1624, 1259646336), (1638, 1248880128), (1656, 1235305344), (1664, 1229366376), (1696, 1206170784), (1728, 1183834288), (1792, 1141554492), (1794, 1140281856), (1827, 1119685632), (1856, 1102190544), (1872, 1092770112), (1908, 1072151808), (1932, 1058833152), (2001, 1022321664), (2016, 1014715104), (2067, 989678592), (2088, 979724928), (2093, 977384448), (2116, 966760704), (2184, 936660096), (2208, 926479008), (2226, 918987264), (2262, 904361472), (2304, 887875716), (2392, 855211392), (2436, 839764224), (2438, 839075328), (2457, 832586752), (2484, 823536896), (2496, 819577584), (2544, 804113856), (2576, 794124864), (2639, 775166976), (2668, 766741248), (2688, 761036328), (2691, 760187904), (2756, 742258944), (2784, 734793696), (2808, 728513408), (2862, 714767872), (2898, 705888768), (2912, 702495072), (2944, 694859256), (2968, 689240448), (3016, 678271104), (3024, 676476736), (3072, 665906787), (3074, 665473536), (3132, 653149952), (3174, 644507136), (3248, 629823168), (3276, 624440064), (3312, 617652672), (3328, 614683188), (3339, 612658176), (3392, 603085392), (3393, 602907648), (3456, 591917144), (3584, 570777246), (3588, 570140928), (3654, 559842816), (3657, 559383552), (3703, 552434688), (3712, 551095272), (3744, 546385056), (3816, 536075904), (3864, 529416576), (4002, 511160832), (4032, 507357552), (4134, 494839296), (4176, 489862464), (4186, 488692224), (4232, 483380352), (4347, 470592512), (4368, 468330048), (4416, 463239504), (4452, 459493632), (4524, 452180736), (4608, 443937858), (4611, 443649024), (4669, 438137856), (4761, 429671424), (4784, 427605696), (4823, 424147968), (4872, 419882112), (4876, 419537664), (4914, 416293376), (4968, 411768448), (4992, 409788792), (5088, 402056928), (5152, 397062432), (5278, 387583488), (5336, 383370624), (5376, 380518164), (5382, 380093952), (5481, 373228544), (5512, 371129472), (5568, 367396848), (5616, 364256704), (5724, 357383936), (5796, 352944384), (5824, 351247536), (5888, 347429628), (5936, 344620224), (6003, 340773888), (6032, 339135552), (6048, 338238368), (6148, 332736768), (6201, 329892864), (6264, 326574976), (6279, 325794816), (6348, 322253568), (6496, 314911584), (6552, 312220032), (6624, 308826336), (6656, 307341594), (6678, 306329088), (6784, 301542696), (6786, 301453824), (6877, 297464832), (6912, 295958572), (7168, 285388623), (7176, 285070464), (7308, 279921408), (7314, 279691776), (7406, 276217344), (7424, 275547636), (7488, 273192528), (7632, 268037952), (7728, 264708288), (7917, 258388992), (8004, 255580416), (8064, 253678776), (8073, 253395968), (8268, 247419648), (8352, 244931232), (8372, 244346112), (8464, 241690176), (8533, 239735808), (8671, 235920384), (8694, 235296256), (8736, 234165024), (8832, 231619752), (8904, 229746816), (9048, 226090368), (9216, 221968929), (9222, 221824512), (9338, 219068928), (9522, 214835712), (9568, 213802848), (9646, 212073984), (9744, 209941056), (9752, 209768832), (9828, 208146688), (9936, 205884224), (9984, 204894396), (10017, 204219392), (10176, 201028464), (10179, 200969216), (10304, 198531216), (10556, 193791744), (10672, 191685312), (10752, 190259082), (10759, 190135296), (10764, 190046976), (10962, 186614272), (10971, 186461184), (11024, 185564736), (11109, 184144896), (11136, 183698424), (11232, 182128352), (11448, 178691968), (11592, 176472192), (11648, 175623768), (11776, 173714814), (11872, 172310112), (12006, 170386944), (12064, 169567776), (12096, 169119184), (12296, 166368384), (12402, 164946432), (12528, 163287488), (12558, 162897408), (12696, 161126784), (12992, 157455792), (13104, 156110016), (13248, 154413168), (13312, 153670797), (13356, 153164544), (13568, 150771348), (13572, 150726912), (13754, 148732416), (13824, 147979286), (13833, 147883008), (14007, 146045952), (14283, 143223808), (14352, 142535232), (14469, 141382656), (14616, 139960704), (14628, 139845888), (14812, 138108672), (14848, 137773818), (14976, 136596264), (15264, 134018976), (15341, 133346304), (15456, 132354144), (15834, 129194496), (15847, 129088512), (16008, 127790208), (16128, 126839388), (16146, 126697984), (16536, 123709824), (16704, 122465616), (16744, 122173056), (16928, 120845088), (17066, 119867904), (17342, 117960192), (17388, 117648128), (17472, 117082512), (17664, 115809876), (17808, 114873408), (18009, 113591296), (18096, 113045184), (18444, 110912256), (18603, 109964288), (18676, 109534464), (18837, 108598272), (19044, 107417856), (19136, 106901424), (19292, 106036992), (19488, 104970528), (19504, 104884416), (19656, 104073344), (19872, 102942112), (19968, 102447198), (19981, 102380544), (20034, 102109696), (20352, 100514232), (20358, 100484608), (20608, 99265608), (20631, 99154944), (21112, 96895872), (21344, 95842656), (21504, 95129541), (21518, 95067648), (21528, 95023488), (21924, 93307136), (21942, 93230592), (22048, 92782368), (22218, 92072448), (22272, 91849212), (22464, 91064176), (22896, 89345984), (23184, 88236096), (23296, 87811884), (23552, 86857407), (23744, 86155056), (23751, 86129664), (24012, 85193472), (24128, 84783888), (24192, 84559592), (24592, 83184192), (24804, 82473216), (25056, 81643744), (25116, 81448704), (25392, 80563392), (25599, 79911936), (25984, 78727896), (26013, 78640128), (26208, 78055008), (26496, 77206584), (26712, 76582272), (27136, 75385674), (27144, 75363456), (27508, 74366208), (27648, 73989643), (27666, 73941504), (28014, 73022976), (28037, 72963072), (28566, 71611904), (28704, 71267616), (28938, 70691328), (29232, 69980352), (29256, 69922944), (29624, 69054336), (29696, 68886909), (29952, 68298132), (30528, 67009488), (30682, 66673152), (30912, 66177072), (31668, 64597248), (31694, 64544256), (32016, 63895104), (32256, 63419694), (32277, 63378432), (32292, 63348992), (32913, 62153728), (33072, 61854912), (33327, 61381632), (33408, 61232808), (33488, 61086528), (33856, 60422544), (34132, 59933952), (34684, 58980096), (34776, 58824064), (34944, 58541256), (35328, 57904938), (35351, 57867264), (35616, 57436704), (36018, 56795648), (36192, 56522592), (36888, 55456128), (37206, 54982144), (37352, 54767232), (37674, 54299136), (38088, 53708928), (38272, 53450712), (38584, 53018496), (38976, 52485264), (39008, 52442208), (39312, 52036672), (39744, 51471056), (39936, 51223599), (39962, 51190272), (40068, 51054848), (40704, 50257116), (40716, 50242304), (41216, 49632804), (41262, 49577472), (41499, 49294336), (42021, 48681984), (42224, 48447936), (42688, 47921328), (43036, 47533824), (43056, 47511744), (43407, 47127552), (43848, 46653568), (43884, 46615296), (44096, 46391184), (44436, 46036224), (44544, 45924606), (44928, 45532088), (45792, 44672992), (46023, 44448768), (46368, 44118048), (46592, 43905942), (47488, 43077528), (47502, 43064832), (47541, 43029504), (48024, 42596736), (48139, 42494976), (48256, 42391944), (48384, 42279796), (49184, 41592096), (49608, 41236608), (50112, 40821872), (50232, 40724352), (50784, 40281696), (51198, 39955968), (51968, 39363948), (52026, 39320064), (52416, 39027504), (52992, 38603292), (53424, 38291136), (54272, 37692837), (54288, 37681728), (55016, 37183104), (55332, 36970752), (56028, 36511488), (56074, 36481536), (56511, 36199424), (57132, 35805952), (57408, 35633808), (57876, 35345664), (58464, 34990176), (58512, 34961472), (59248, 34527168), (59904, 34149066), (59943, 34126848), (60697, 33702912), (61056, 33504744), (61364, 33336576), (61824, 33088536), (61893, 33051648), (63336, 32298624), (63388, 32272128), (64032, 31947552), (64512, 31709847), (64554, 31689216), (64584, 31674496), (65826, 31076864), (66144, 30927456), (66654, 30690816), (66816, 30616404), (66976, 30543264), (67712, 30211272), (68264, 29966976), (69368, 29490048), (69552, 29412032), (69888, 29270628), (70656, 28952469), (70702, 28933632), (71232, 28718352), (71253, 28709888), (72036, 28397824), (72384, 28261296), (73776, 27728064), (74412, 27491072), (74704, 27383616), (75348, 27149568), (76176, 26854464), (76544, 26725356), (76797, 26637312), (77168, 26509248), (77952, 26242632), (78016, 26221104), (78039, 26213376), (78624, 26018336), (79488, 25735528), (79924, 25595136), (80136, 25527424), (81408, 25128558), (81432, 25121152), (82432, 24816402), (82524, 24788736), (82998, 24647168), (84042, 24340992), (84111, 24321024), (84448, 24223968), (85376, 23960664), (86072, 23766912), (86112, 23755872), (86814, 23563776), (87696, 23326784), (87768, 23307648), (88192, 23195592), (88872, 23018112), (89088, 22962303), (89856, 22766044), (91584, 22336496), (92046, 22224384), (92736, 22059024), (93184, 21952971), (94976, 21538764), (95004, 21532416), (95082, 21514752), (96048, 21298368), (96278, 21247488), (96512, 21195972), (96768, 21139898), (96831, 21126144), (98368, 20796048), (99216, 20618304), (99981, 20460544), (100224, 20410936), (100464, 20362176), (101568, 20140848), (102396, 19977984), (103936, 19681974), (104052, 19660032), (104832, 19513752), (105984, 19301646), (106053, 19289088), (106848, 19145568), (107387, 19049472), (108576, 18840864), (110032, 18591552), (110664, 18485376), (110929, 18441216), (112056, 18255744), (112148, 18240768), (113022, 18099712), (114264, 17902976), (114816, 17816904), (115752, 17672832), (116928, 17495088), (117024, 17480736), (118496, 17263584), (119808, 17074533), (119886, 17063424), (121394, 16851456), (122112, 16752372), (122728, 16668288), (123648, 16544268), (123786, 16525824), (126063, 16227328), (126672, 16149312), (126776, 16136064), (128064, 15973776), (129108, 15844608), (129168, 15837248), (130221, 15709184), (131652, 15538432), (132288, 15463728), (133308, 15345408), (133632, 15308202), (133952, 15271632), (135424, 15105636), (136528, 14983488), (138069, 14816256), (138736, 14745024), (139104, 14706016), (139776, 14635314), (139867, 14625792), (141404, 14466816), (142464, 14359176), (142506, 14354944), (142623, 14343168), (144072, 14198912), (144417, 14164992), (144768, 14130648), (147552, 13864032), (148824, 13745536), (149408, 13691808), (150696, 13574784), (152352, 13427232), (153088, 13362678), (153594, 13318656), (154336, 13254624), (155904, 13121316), (156032, 13110552), (156078, 13106688), (157248, 13009168), (158976, 12867764), (159848, 12797568), (160272, 12763712), (162816, 12564279), (162864, 12560576), (164864, 12408201), (165048, 12394368), (165996, 12323584), (168084, 12170496), (168222, 12160512), (168896, 12111984), (170752, 11980332), (172144, 11883456), (172224, 11877936), (173628, 11781888), (175392, 11663392), (175536, 11653824), (176384, 11597796), (177744, 11509056), (179712, 11383022), (179829, 11375616), (182091, 11234304), (183168, 11168248), (184092, 11112192), (185472, 11029512), (185679, 11017216), (189952, 10769382), (190008, 10766208), (190164, 10757376), (192096, 10649184), (192556, 10623744), (193024, 10597986), (193536, 10569949), (193662, 10563072), (196259, 10423296), (196736, 10398024), (198432, 10309152), (199433, 10257408), (199962, 10230272), (200448, 10205468), (200928, 10181088), (203136, 10070424), (204792, 9988992), (207872, 9840987), (208104, 9830016), (209664, 9756876), (211968, 9650823), (212106, 9644544), (213696, 9572784), (214774, 9524736), (217152, 9420432), (220064, 9295776), (221328, 9242688), (221858, 9220608), (224112, 9127872), (224296, 9120384), (226044, 9049856), (228528, 8951488), (229632, 8908452), (230391, 8879104), (231504, 8836416), (233856, 8747544), (234048, 8740368), (234117, 8737792), (236992, 8631792), (239772, 8531712), (242788, 8425728), (244224, 8376186), (245456, 8334144), (247296, 8272134), (247457, 8266752), (247572, 8262912), (252126, 8113664), (252333, 8107008), (253344, 8074656), (253552, 8068032), (256128, 7986888), (258216, 7922304), (258336, 7918624), (260442, 7854592), (263304, 7769216), (264576, 7731864), (266616, 7672704), (267264, 7654101), (267904, 7635816), (270848, 7552818), (273056, 7491744), (276138, 7408128), (277472, 7372512), (278208, 7353008), (279552, 7317657), (279734, 7312896), (282808, 7233408), (284928, 7179588), (285012, 7177472), (285246, 7171584), (288144, 7099456), (288834, 7082496), (289536, 7065324), (290493, 7042048), (295104, 6932016), (297648, 6872768), (298816, 6845904), (301392, 6787392), (304704, 6713616), (306176, 6681339), (307188, 6659328), (308672, 6627312), (311808, 6560658), (312064, 6555276), (312156, 6553344), (314496, 6504584), (317952, 6433882), (318159, 6429696), (319696, 6398784), (320544, 6381856), (322161, 6349824), (325728, 6280288), (330096, 6197184), (331992, 6161792), (332787, 6147072), (336168, 6085248), (336444, 6080256), (337792, 6055992), (341504, 5990166), (344288, 5941728), (344448, 5938968), (347256, 5890944), (350784, 5831696), (351072, 5826912), (352768, 5798898), (355488, 5754528), (359424, 5691511), (359658, 5687808), (364182, 5617152), (364481, 5612544), (366336, 5584124), (368184, 5556096), (370944, 5514756), (371358, 5508608), (379904, 5384691), (380016, 5383104), (380328, 5378688), (384192, 5324592), (385112, 5311872), (386048, 5298993), (387324, 5281536), (392518, 5211648), (393472, 5199012), (396864, 5154576), (398866, 5128704), (399924, 5115136), (400896, 5102734), (401856, 5090544), (406272, 5035212), (409584, 4994496), (414207, 4938752), (416208, 4915008), (419328, 4878438), (419601, 4875264), (424212, 4822272), (427392, 4786392), (427869, 4781056), (429548, 4762368), (433251, 4721664), (434304, 4710216), (440128, 4647888), (442656, 4621344), (443716, 4610304), (448224, 4563936), (448592, 4560192), (452088, 4524928), (457056, 4475744), (459264, 4454226), (459563, 4451328), (460782, 4439552), (463008, 4418208), (467712, 4373772), (468096, 4370184), (468234, 4368896), (473984, 4315896), (479544, 4265856), (485576, 4212864), (488448, 4188093), (490912, 4167072), (494592, 4136067), (494914, 4133376), (495144, 4131456), (504252, 4056832), (504666, 4053504), (506688, 4037328), (507104, 4034016), (512256, 3993444), (516432, 3961152), (516672, 3959312), (520884, 3927296), (526608, 3884608), (529152, 3865932), (533232, 3836352), (535808, 3817908), (539487, 3791872), (541696, 3776409), (546112, 3745872), (546273, 3744768), (552276, 3704064), (554944, 3686256), (556416, 3676504), (559468, 3656448), (565616, 3616704), (569856, 3589794), (570024, 3588736), (570492, 3585792), (576288, 3549728), (577668, 3541248), (579072, 3532662), (580986, 3521024), (588777, 3474432), (590208, 3466008), (595296, 3436384), (597632, 3422952), (598299, 3419136), (602784, 3393696), (609408, 3356808), (614376, 3329664), (617344, 3313656), (623616, 3280329), (624128, 3277638), (624312, 3276672), (628992, 3252292), (635904, 3216941), (636318, 3214848), (639392, 3199392), (641088, 3190928), (644322, 3174912), (651456, 3140144), (660192, 3098592), (663984, 3080896), (665574, 3073536), (672336, 3042624), (672888, 3040128), (675584, 3027996), (683008, 2995083), (688576, 2970864), (688896, 2969484), (694512, 2945472), (701568, 2915848), (702144, 2913456), (705536, 2899449), (710976, 2877264), (719316, 2843904), (728364, 2808576), (728962, 2806272), (732672, 2792062), (736368, 2778048), (741888, 2757378), (742371, 2755584), (742716, 2754304), (756999, 2702336), (760032, 2691552), (760656, 2689344), (768384, 2662296), (770224, 2655936), (774648, 2640768), (785036, 2605824), (786944, 2599506), (793728, 2577288), (797732, 2564352), (799848, 2557568), (801792, 2551367), (803712, 2545272), (812544, 2517606), (813073, 2515968), (819168, 2497248), (828414, 2469376), (832416, 2457504), (838656, 2439219), (839202, 2437632), (848424, 2411136), (854784, 2393196), (855738, 2390528), (859096, 2381184), (866502, 2360832), (868608, 2355108), (880256, 2323944), (885312, 2310672), (887432, 2305152), (896448, 2281968), (897184, 2280096), (904176, 2262464), (914112, 2237872), (918528, 2227113), (919126, 2225664), (921564, 2219776), (926016, 2209104), (935424, 2186886), (936192, 2185092), (936468, 2184448), (947968, 2157948), (954477, 2143232), (959088, 2132928), (966483, 2116608), (971152, 2106432), (981824, 2083536), (989828, 2066688), (990288, 2065728), (998361, 2049024), (1008504, 2028416), (1009332, 2026752), (1013376, 2018664), (1014208, 2017008), (1024512, 1996722), (1032864, 1980576), (1033344, 1979656), (1041768, 1963648), (1053216, 1942304), (1058304, 1932966), (1066464, 1918176), (1071616, 1908954), (1078974, 1895936), (1092224, 1872936), (1092546, 1872384), (1093443, 1870848), (1104552, 1852032), (1109888, 1843128), (1112832, 1838252), (1118936, 1828224), (1131232, 1808352), (1139712, 1794897), (1140048, 1794368), (1140984, 1792896), (1152576, 1774864), (1155336, 1770624), (1158144, 1766331), (1161972, 1760512), (1177554, 1737216), (1180416, 1733004), (1190592, 1718192), (1195264, 1711476), (1196598, 1709568), (1205568, 1696848), (1218816, 1678404), (1228752, 1664832), (1234688, 1656828), (1248256, 1638819), (1248624, 1638336), (1257984, 1626146), (1258803, 1625088), (1272636, 1607424), (1278784, 1599696), (1282176, 1595464), (1288644, 1587456), (1299753, 1573888), (1302912, 1570072), (1320384, 1549296), (1327968, 1540448), (1331148, 1536768), (1344672, 1521312), (1345776, 1520064), (1351168, 1513998), (1377152, 1485432), (1377792, 1484742), (1378689, 1483776), (1389024, 1472736), (1396031, 1465344), (1403136, 1457924), (1404288, 1456728), (1421952, 1438632)]