3623024111616

素因数分解:

$2^{12}\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 79, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 158, 162, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 237, 248, 252, 256, 273, 279, 288, 294, 312, 316, 324, 336, 343, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 474, 496, 504, 512, 546, 553, 558, 567, 576, 588, 624, 632, 637, 648, 651, 672, 686, 702, 711, 728, 744, 756, 768, 784, 806, 819, 832, 837, 864, 868, 882, 896, 936, 948, 992, 1008, 1024, 1027, 1029, 1053, 1092, 1106, 1116, 1134, 1152, 1176, 1209, 1248, 1264, 1274, 1296, 1302, 1323, 1344, 1372, 1404, 1422, 1456, 1488, 1512, 1519, 1536, 1568, 1612, 1638, 1659, 1664, 1674, 1728, 1736, 1764, 1792, 1872, 1896, 1911, 1953, 1984, 2016, 2048, 2054, 2058, 2106, 2133, 2184, 2212, 2232, 2268, 2304, 2352, 2418, 2449, 2457, 2496, 2511, 2528, 2548, 2592, 2604, 2646, 2688, 2744, 2808, 2821, 2844, 2912, 2976, 3024, 3038, 3072, 3081, 3087, 3136, 3224, 3276, 3318, 3328, 3348, 3456, 3472, 3528, 3584, 3627, 3744, 3792, 3822, 3871, 3906, 3968, 3969, 4032, 4096, 4108, 4116, 4212, 4266, 4368, 4424, 4459, 4464, 4536, 4557, 4608, 4704, 4836, 4898, 4914, 4977, 4992, 5022, 5056, 5096, 5184, 5208, 5292, 5376, 5488, 5616, 5642, 5688, 5733, 5824, 5859, 5952, 6048, 6076, 6144, 6162, 6174, 6272, 6399, 6448, 6552, 6636, 6656, 6696, 6912, 6944, 7056, 7168, 7189, 7254, 7347, 7371, 7488, 7584, 7644, 7742, 7812, 7936, 7938, 8064, 8216, 8232, 8424, 8463, 8532, 8736, 8848, 8918, 8928, 9072, 9114, 9216, 9243, 9261, 9408, 9672, 9796, 9828, 9954, 9984, 10044, 10112, 10192, 10368, 10416, 10584, 10633, 10752, 10881, 10976, 11232, 11284, 11376, 11466, 11613, 11648, 11718, 11904, 12096, 12152, 12288, 12324, 12348, 12544, 12798, 12896, 13104, 13272, 13312, 13377, 13392, 13671, 13824, 13888, 14112, 14336, 14378, 14508, 14694, 14742, 14931, 14976, 15168, 15288, 15484, 15624, 15872, 15876, 16128, 16432, 16464, 16848, 16926, 17064, 17143, 17199, 17472, 17577, 17696, 17836, 17856, 18144, 18228, 18432, 18486, 18522, 18816, 19344, 19592, 19656, 19747, 19908, 19968, 20088, 20224, 20384, 20736, 20832, 21168, 21266, 21504, 21567, 21762, 21952, 22041, 22464, 22568, 22752, 22932, 23226, 23296, 23436, 23808, 24192, 24304, 24648, 24696, 25088, 25389, 25596, 25792, 26208, 26544, 26624, 26754, 26784, 27097, 27342, 27648, 27729, 27776, 27783, 28224, 28672, 28756, 29016, 29388, 29484, 29862, 29952, 30336, 30576, 30968, 31248, 31744, 31752, 31837, 31899, 32256, 32643, 32864, 32928, 33696, 33852, 34128, 34286, 34398, 34839, 34944, 35154, 35392, 35672, 35712, 36288, 36456, 36864, 36972, 37044, 37632, 38688, 39184, 39312, 39494, 39816, 39936, 40131, 40176, 40448, 40768, 41013, 41472, 41664, 42336, 42532, 43008, 43134, 43524, 43904, 44082, 44793, 44928, 45136, 45504, 45864, 46452, 46592, 46872, 47616, 48384, 48608, 49296, 49392, 50176, 50323, 50778, 51192, 51429, 51584, 51597, 52416, 53088, 53248, 53508, 53568, 54194, 54684, 55296, 55458, 55552, 55566, 56448, 57512, 58032, 58776, 58968, 59241, 59724, 59904, 60672, 61152, 61936, 62496, 63488, 63504, 63674, 63798, 64512, 64701, 65286, 65728, 65856, 66123, 67392, 67704, 68256, 68572, 68796, 69678, 69888, 70308, 70784, 71344, 71424, 72576, 72912, 73944, 74088, 75264, 76167, 77376, 78368, 78624, 78988, 79632, 79872, 80262, 80352, 80896, 81291, 81536, 82026, 82944, 83187, 83328, 84672, 85064, 86016, 86268, 87048, 87808, 88164, 89586, 89856, 90272, 91008, 91728, 92904, 93184, 93744, 95232, 95511, 95697, 96768, 97216, 98592, 98784, 100352, 100646, 101556, 102384, 102858, 103168, 103194, 104517, 104832, 106176, 107016, 107136, 108388, 109368, 110592, 110916, 111104, 111132, 112896, 115024, 116064, 117552, 117936, 118482, 119448, 119808, 120001, 120393, 121344, 122304, 123039, 123872, 124992, 126976, 127008, 127348, 127596, 129024, 129402, 130572, 131456, 131712, 132246, 134784, 135408, 136512, 137144, 137592, 138229, 139356, 139776, 140616, 141568, 142688, 142848, 145152, 145824, 147888, 148176, 150528, 150969, 152334, 154287, 154752, 156736, 157248, 157976, 159264, 159744, 160524, 160704, 161792, 162582, 163072, 164052, 165888, 166374, 166656, 169344, 170128, 172536, 174096, 175616, 176328, 177723, 179172, 179712, 180544, 182016, 183456, 185808, 186368, 187488, 190464, 191022, 191394, 193536, 194103, 194432, 197184, 197568, 198369, 200704, 201292, 203112, 204768, 205716, 206336, 206388, 209034, 209664, 212352, 214032, 214272, 216776, 218736, 221832, 222208, 222264, 222859, 225792, 228501, 230048, 232128, 235104, 235872, 236964, 238896, 239616, 240002, 240786, 242688, 243873, 244608, 246078, 247744, 249984, 254016, 254696, 255192, 258048, 258804, 261144, 262912, 263424, 264492, 269568, 270816, 273024, 274288, 275184, 276458, 278712, 279552, 281232, 283136, 285376, 285696, 286533, 287091, 290304, 291648, 295776, 296352, 301056, 301938, 304668, 308574, 309504, 313472, 313551, 314496, 315952, 318528, 321048, 321408, 323584, 325164, 326144, 328104, 331776, 332748, 333312, 338688, 340256, 345072, 348192, 351232, 352261, 352656, 355446, 358344, 359424, 360003, 361088, 361179, 364032, 366912, 371616, 372736, 374976, 380928, 382044, 382788, 387072, 388206, 388864, 394368, 395136, 396738, 402584, 406224, 409536, 411432, 412672, 412776, 414687, 418068, 419328, 424704, 428064, 428544, 433552, 437472, 443664, 444416, 444528, 445718, 451584, 452907, 457002, 460096, 462861, 464256, 470208, 471744, 473928, 477792, 479232, 480004, 481572, 485376, 487746, 489216, 492156, 495488, 499968, 508032, 509392, 510384, 517608, 522288, 525824, 526848, 528984, 533169, 539136, 541632, 546048, 548576, 550368, 552916, 557424, 559104, 562464, 566272, 570752, 571392, 573066, 574182, 580608, 582309, 583296, 591552, 592704, 602112, 603876, 609336, 617148, 619008, 626944, 627102, 628992, 631904, 637056, 642096, 642816, 650328, 652288, 656208, 665496, 666624, 668577, 677376, 680512, 690144, 696384, 702464, 704522, 705312, 710892, 716688, 718848, 720006, 722176, 722358, 728064, 731619, 733824, 743232, 749952, 764088, 765576, 774144, 776412, 777728, 788736, 790272, 793476, 805168, 812448, 819072, 822864, 825344, 825552, 829374, 836136, 838656, 840007, 849408, 856128, 857088, 859599, 861273, 867104, 874944, 887328, 888832, 889056, 891436, 903168, 905814, 914004, 920192, 925722, 928512, 940416, 943488, 947856, 955584, 960008, 963144, 970752, 975492, 978432, 984312, 990976, 999936, 1016064, 1018784, 1020768, 1035216, 1044576, 1051648, 1053696, 1056783, 1057968, 1066338, 1078272, 1080009, 1083264, 1092096, 1097152, 1100736, 1105832, 1114848, 1118208, 1124928, 1132544, 1141504, 1142784, 1146132, 1148364, 1161216, 1164618, 1166592, 1183104, 1185408, 1207752, 1218672, 1234296, 1238016, 1244061, 1253888, 1254204, 1257984, 1263808, 1274112, 1284192, 1285632, 1300656, 1304576, 1312416, 1330992, 1333248, 1337154, 1354752, 1358721, 1361024, 1380288, 1388583, 1392768, 1404928, 1409044, 1410624, 1421784, 1433376, 1437696, 1440012, 1444352, 1444716, 1456128, 1463238, 1467648, 1486464, 1499904, 1528176, 1531152, 1552824, 1555456, 1560013, 1577472, 1580544, 1586952, 1599507, 1610336, 1624896, 1638144, 1645728, 1650688, 1651104, 1658748, 1672272, 1677312, 1680014, 1698816, 1712256, 1714176, 1719198, 1722546, 1734208, 1749888, 1774656, 1778112, 1782872, 1806336, 1811628, 1828008, 1840384, 1851444, 1857024, 1880832, 1886976, 1895712, 1911168, 1920016, 1926288, 1950984, 1956864, 1968624, 1981952, 1999872, 2005731, 2032128, 2037568, 2041536, 2070432, 2089152, 2103296, 2107392, 2113566, 2115936, 2132676, 2156544, 2160018, 2166528, 2184192, 2194304, 2194857, 2201472, 2211664, 2229696, 2249856, 2265088, 2283008, 2292264, 2296728, 2322432, 2329236, 2333184, 2366208, 2370816, 2415504, 2437344, 2468592, 2476032, 2488122, 2507776, 2508408, 2515968, 2520021, 2527616, 2548224, 2568384, 2571264, 2578797, 2601312, 2609152, 2624832, 2661984, 2666496, 2674308, 2709504, 2717442, 2722048, 2760576, 2777166, 2785536, 2818088, 2821248, 2843568, 2866752, 2880024, 2888704, 2889432, 2912256, 2926476, 2935296, 2972928, 2999808, 3056352, 3062304, 3105648, 3110912, 3120026, 3154944, 3161088, 3170349, 3173904, 3199014, 3220672, 3240027, 3249792, 3276288, 3291456, 3302208, 3317496, 3344544, 3354624, 3360028, 3397632, 3424512, 3428352, 3438396, 3445092, 3468416, 3499776, 3549312, 3556224, 3565744, 3623256, 3656016, 3680768, 3702888, 3714048, 3732183, 3761664, 3773952, 3791424, 3822336, 3840032, 3852576, 3901968, 3913728, 3937248, 3963904, 3999744, 4011462, 4064256, 4075136, 4076163, 4083072, 4140864, 4178304, 4206592, 4214784, 4227132, 4231872, 4265352, 4313088, 4320036, 4333056, 4368384, 4388608, 4389714, 4402944, 4423328, 4459392, 4499712, 4566016, 4584528, 4593456, 4658472, 4666368, 4680039, 4732416, 4741632, 4831008, 4874688, 4937184, 4952064, 4976244, 5015552, 5016816, 5031936, 5040042, 5055232, 5096448, 5136768, 5142528, 5157594, 5202624, 5249664, 5323968, 5348616, 5419008, 5434884, 5444096, 5521152, 5554332, 5571072, 5636176, 5642496, 5687136, 5733504, 5760048, 5777408, 5778864, 5852952, 5870592, 5945856, 5999616, 6017193, 6112704, 6124608, 6211296, 6221824, 6240052, 6309888, 6322176, 6340698, 6347808, 6398028, 6441344, 6480054, 6499584, 6552576, 6582912, 6604416, 6634992, 6689088, 6720056, 6795264, 6849024, 6876792, 6890184, 6936832, 6999552, 7098624, 7112448, 7131488, 7246512, 7312032, 7361536, 7405776, 7428096, 7464366, 7523328, 7547904, 7560063, 7582848, 7644672, 7680064, 7705152, 7803936, 7827456, 7874496, 7927808, 7999488, 8022924, 8128512, 8150272, 8152326, 8166144, 8281728, 8356608, 8454264, 8463744, 8530704, 8640072, 8666112, 8736768, 8777216, 8779428, 8805888, 8846656, 8918784, 8999424, 9132032, 9169056, 9186912, 9316944, 9332736, 9360078, 9464832, 9483264, 9511047, 9662016, 9720081, 9749376, 9874368, 9952488, 10031104, 10033632, 10063872, 10080084, 10110464, 10192896, 10273536, 10285056, 10315188, 10405248, 10499328, 10647936, 10697232, 10869768, 10888192, 10920091, 11042304, 11108664, 11142144, 11196549, 11272352, 11284992, 11374272, 11467008, 11520096, 11554816, 11557728, 11705904, 11741184, 11891712, 11999232, 12034386, 12225408, 12249216, 12422592, 12480104, 12619776, 12644352, 12681396, 12695616, 12796056, 12882688, 12960108, 12999168, 13105152, 13165824, 13208832, 13269984, 13378176, 13440112, 13698048, 13753584, 13780368, 13873664, 13999104, 14040117, 14197248, 14224896, 14262976, 14493024, 14624064, 14723072, 14811552, 14856192, 14928732, 15046656, 15095808, 15120126, 15165696, 15289344, 15360128, 15410304, 15607872, 15748992, 15855616, 16045848, 16257024, 16300544, 16304652, 16332288, 16563456, 16713216, 16908528, 16927488, 17061408, 17280144, 17332224, 17554432, 17558856, 17611776, 17693312, 17837568, 17998848, 18051579, 18264064, 18338112, 18373824, 18633888, 18665472, 18720156, 18929664, 18966528, 19022094, 19324032, 19440162, 19498752, 19748736, 19904976, 20067264, 20160168, 20220928, 20385792, 20547072, 20630376, 20810496, 20998656, 21295872, 21394464, 21739536, 21776384, 21840182, 22084608, 22217328, 22284288, 22393098, 22544704, 22569984, 22680189, 22748544, 22934016, 23040192, 23115456, 23411808, 23482368, 23783424, 23998464, 24068772, 24450816, 24498432, 24845184, 24960208, 25362792, 25391232, 25592112, 25765376, 25920216, 25998336, 26210304, 26331648, 26417664, 26539968, 26756352, 26880224, 27396096, 27507168, 27560736, 27747328, 27998208, 28080234, 28394496, 28449792, 28525952, 28533141, 28986048, 29248128, 29446144, 29623104, 29857464, 30093312, 30191616, 30240252, 30331392, 30578688, 30720256, 30820608, 31215744, 31497984, 32091696, 32601088, 32609304, 32664576, 32760273, 33126912, 33426432, 33817056, 33854976, 34122816, 34560288, 34664448, 35108864, 35117712, 35223552, 35386624, 35675136, 35997696, 36103158, 36676224, 36747648, 37267776, 37440312, 37859328, 37933056, 38044188, 38648064, 38880324, 38997504, 39497472, 39809952, 40134528, 40320336, 40441856, 41094144, 41260752, 41620992, 41997312, 42120351, 42591744, 42788928, 43479072, 43552768, 43680364, 44169216, 44434656, 44568576, 44786196, 45089408, 45139968, 45360378, 45497088, 45868032, 46080384, 46230912, 46823616, 47566848, 48137544, 48901632, 48996864, 49690368, 49920416, 50725584, 50782464, 51184224, 51530752, 51840432, 51996672, 52663296, 52835328, 53079936, 53512704, 53760448, 54792192, 55014336, 55121472, 55494656, 55996416, 56160468, 56788992, 56899584, 57051904, 57066282, 57972096, 58496256, 59246208, 59714928, 60480504, 60662784, 61157376, 61440512, 61641216, 62431488, 62995968, 64183392, 65202176, 65218608, 65329152, 65520546, 66253824, 66852864, 67634112, 67709952, 68040567, 68245632, 69120576, 70217728, 70235424, 70447104, 70773248, 71350272, 71995392, 72206316, 73352448, 73495296, 74535552, 74880624, 76088376, 77296128, 77760648, 77995008, 78994944, 79619904, 80269056, 80640672, 80883712, 82188288, 82521504, 83241984, 83994624, 84240702, 85183488, 85577856, 86958144, 87360728, 88338432, 88869312, 89572392, 90178816, 90279936, 90720756, 90994176, 91736064, 92160768, 92461824, 93647232, 96275088, 97803264, 97993728, 98280819, 99380736, 99840832, 101451168, 101564928, 102368448, 103061504, 103680864, 103993344, 105326592, 105670656, 106159872, 107025408, 107520896, 110028672, 110242944, 110989312, 112320936, 113577984, 113799168, 114103808, 114132564, 115944192, 116992512, 118492416, 119429856, 120961008, 121325568, 122881024, 123282432, 124862976, 125991936, 126361053, 128366784, 130404352, 130437216, 130658304, 131041092, 132507648, 133705728, 135268224, 135419904, 136081134, 136491264, 138241152, 140470848, 141546496, 142700544, 144412632, 146704896, 146990592, 149071104, 149761248, 152176752, 154592256, 155521296, 155990016, 157989888, 159239808, 160538112, 161281344, 164376576, 165043008, 166483968, 167989248, 168481404, 170366976, 171155712, 173916288, 174721456, 177738624, 179144784, 180357632, 181441512, 181988352, 183472128, 184321536, 184923648, 187294464, 192550176, 195606528, 195987456, 196561638, 198761472, 199681664, 202902336, 203129856, 204736896, 206123008, 207361728, 210653184, 211341312, 212319744, 214050816, 215041792, 220057344, 220485888, 224641872, 228207616, 228265128, 231888384, 233985024, 236984832, 238859712, 241922016, 242651136, 245762048, 246564864, 249725952, 251983872, 252722106, 256733568, 260874432, 262082184, 265015296, 270536448, 270839808, 272162268, 272982528, 276482304, 280941696, 283092992, 288825264, 293409792, 293981184, 294842457, 298142208, 299522496, 304353504, 309184512, 311042592, 311980032, 315979776, 318479616, 321076224, 322562688, 330086016, 332967936, 336962808, 340733952, 342311424, 347832576, 349442912, 355477248, 358289568, 360715264, 362883024, 363976704, 368643072, 369847296, 374588928, 385100352, 391213056, 391974912, 393123276, 397522944, 399363328, 405804672, 406259712, 409473792, 414723456, 424639488, 428101632, 430083584, 440114688, 440971776, 449283744, 456415232, 456530256, 463776768, 467970048, 473969664, 477719424, 483844032, 491524096, 493129728, 499451904, 503967744, 505444212, 513467136, 521748864, 524164368, 541072896, 544324536, 545965056, 552964608, 561883392, 566185984, 577650528, 586819584, 587962368, 589684914, 596284416, 599044992, 608707008, 618369024, 622085184, 631959552, 636959232, 642152448, 645125376, 660172032, 673925616, 684622848, 695665152, 698885824, 710954496, 716579136, 721430528, 725766048, 727953408, 737286144, 739694592, 749177856, 770200704, 786246552, 795045888, 798726656, 811609344, 812519424, 818947584, 829446912, 849278976, 860167168, 880229376, 881943552, 884527371, 898567488, 912830464, 913060512, 927553536, 935940096, 947939328, 955438848, 967688064, 998903808, 1010888424, 1026934272, 1043497728, 1048328736, 1082145792, 1088649072, 1091930112, 1105929216, 1123766784, 1155301056, 1173639168, 1175924736, 1179369828, 1192568832, 1198089984, 1217414016, 1244170368, 1273918464, 1284304896, 1290250752, 1320344064, 1347851232, 1369245696, 1391330304, 1397771648, 1421908992, 1433158272, 1442861056, 1451532096, 1474572288, 1479389184, 1498355712, 1540401408, 1572493104, 1597453312, 1623218688, 1637895168, 1658893824, 1698557952, 1720334336, 1760458752, 1763887104, 1769054742, 1797134976, 1826121024, 1855107072, 1895878656, 1910877696, 1935376128, 2021776848, 2053868544, 2086995456, 2096657472, 2164291584, 2177298144, 2183860224, 2211858432, 2247533568, 2310602112, 2358739656, 2385137664, 2396179968, 2434828032, 2488340736, 2547836928, 2580501504, 2640688128, 2695702464, 2738491392, 2782660608, 2795543296, 2843817984, 2866316544, 2903064192, 2996711424, 3080802816, 3144986208, 3194906624, 3246437376, 3275790336, 3317787648, 3440668672, 3520917504, 3527774208, 3538109484, 3594269952, 3652242048, 3821755392, 3870752256, 4043553696, 4107737088, 4173990912, 4193314944, 4328583168, 4354596288, 4423716864, 4495067136, 4621204224, 4717479312, 4792359936, 4869656064, 4976681472, 5095673856, 5161003008, 5281376256, 5391404928, 5565321216, 5591086592, 5687635968, 5732633088, 5806128384, 6161605632, 6289972416, 6389813248, 6492874752, 6551580672, 6635575296, 7076218968, 7188539904, 7304484096, 7643510784, 7741504512, 8087107392, 8215474176, 8347981824, 8386629888, 8709192576, 8990134272, 9242408448, 9434958624, 9584719872, 9739312128, 9953362944, 10322006016, 10562752512, 10782809856, 11182173184, 11465266176, 11612256768, 12323211264, 12579944832, 12985749504, 13271150592, 14152437936, 14377079808, 14608968192, 15287021568, 15483009024, 16174214784, 16695963648, 16773259776, 17418385152, 18484816896, 18869917248, 19169439744, 19478624256, 19906725888, 21565619712, 22364346368, 22930532352, 23224513536, 24646422528, 25159889664, 28304875872, 28754159616, 29217936384, 30966018048, 32348429568, 33546519552, 34836770304, 36969633792, 37739834496, 38957248512, 39813451776, 43131239424, 44728692736, 45861064704, 46449027072, 50319779328, 56609751744, 57508319232, 58435872768, 64696859136, 67093039104, 69673540608, 73939267584, 75479668992, 86262478848, 92898054144, 100639558656, 113219503488, 116871745536, 129393718272, 134186078208, 139347081216, 150959337984, 172524957696, 201279117312, 226439006976, 258787436544, 278694162432, 301918675968, 402558234624, 452878013952, 517574873088, 603837351936, 905756027904, 1207674703872, 1811512055808, 3623024111616]

約数ペア:

[(1, 3623024111616), (2, 1811512055808), (3, 1207674703872), (4, 905756027904), (6, 603837351936), (7, 517574873088), (8, 452878013952), (9, 402558234624), (12, 301918675968), (13, 278694162432), (14, 258787436544), (16, 226439006976), (18, 201279117312), (21, 172524957696), (24, 150959337984), (26, 139347081216), (27, 134186078208), (28, 129393718272), (31, 116871745536), (32, 113219503488), (36, 100639558656), (39, 92898054144), (42, 86262478848), (48, 75479668992), (49, 73939267584), (52, 69673540608), (54, 67093039104), (56, 64696859136), (62, 58435872768), (63, 57508319232), (64, 56609751744), (72, 50319779328), (78, 46449027072), (79, 45861064704), (81, 44728692736), (84, 43131239424), (91, 39813451776), (93, 38957248512), (96, 37739834496), (98, 36969633792), (104, 34836770304), (108, 33546519552), (112, 32348429568), (117, 30966018048), (124, 29217936384), (126, 28754159616), (128, 28304875872), (144, 25159889664), (147, 24646422528), (156, 23224513536), (158, 22930532352), (162, 22364346368), (168, 21565619712), (182, 19906725888), (186, 19478624256), (189, 19169439744), (192, 18869917248), (196, 18484816896), (208, 17418385152), (216, 16773259776), (217, 16695963648), (224, 16174214784), (234, 15483009024), (237, 15287021568), (248, 14608968192), (252, 14377079808), (256, 14152437936), (273, 13271150592), (279, 12985749504), (288, 12579944832), (294, 12323211264), (312, 11612256768), (316, 11465266176), (324, 11182173184), (336, 10782809856), (343, 10562752512), (351, 10322006016), (364, 9953362944), (372, 9739312128), (378, 9584719872), (384, 9434958624), (392, 9242408448), (403, 8990134272), (416, 8709192576), (432, 8386629888), (434, 8347981824), (441, 8215474176), (448, 8087107392), (468, 7741504512), (474, 7643510784), (496, 7304484096), (504, 7188539904), (512, 7076218968), (546, 6635575296), (553, 6551580672), (558, 6492874752), (567, 6389813248), (576, 6289972416), (588, 6161605632), (624, 5806128384), (632, 5732633088), (637, 5687635968), (648, 5591086592), (651, 5565321216), (672, 5391404928), (686, 5281376256), (702, 5161003008), (711, 5095673856), (728, 4976681472), (744, 4869656064), (756, 4792359936), (768, 4717479312), (784, 4621204224), (806, 4495067136), (819, 4423716864), (832, 4354596288), (837, 4328583168), (864, 4193314944), (868, 4173990912), (882, 4107737088), (896, 4043553696), (936, 3870752256), (948, 3821755392), (992, 3652242048), (1008, 3594269952), (1024, 3538109484), (1027, 3527774208), (1029, 3520917504), (1053, 3440668672), (1092, 3317787648), (1106, 3275790336), (1116, 3246437376), (1134, 3194906624), (1152, 3144986208), (1176, 3080802816), (1209, 2996711424), (1248, 2903064192), (1264, 2866316544), (1274, 2843817984), (1296, 2795543296), (1302, 2782660608), (1323, 2738491392), (1344, 2695702464), (1372, 2640688128), (1404, 2580501504), (1422, 2547836928), (1456, 2488340736), (1488, 2434828032), (1512, 2396179968), (1519, 2385137664), (1536, 2358739656), (1568, 2310602112), (1612, 2247533568), (1638, 2211858432), (1659, 2183860224), (1664, 2177298144), (1674, 2164291584), (1728, 2096657472), (1736, 2086995456), (1764, 2053868544), (1792, 2021776848), (1872, 1935376128), (1896, 1910877696), (1911, 1895878656), (1953, 1855107072), (1984, 1826121024), (2016, 1797134976), (2048, 1769054742), (2054, 1763887104), (2058, 1760458752), (2106, 1720334336), (2133, 1698557952), (2184, 1658893824), (2212, 1637895168), (2232, 1623218688), (2268, 1597453312), (2304, 1572493104), (2352, 1540401408), (2418, 1498355712), (2449, 1479389184), (2457, 1474572288), (2496, 1451532096), (2511, 1442861056), (2528, 1433158272), (2548, 1421908992), (2592, 1397771648), (2604, 1391330304), (2646, 1369245696), (2688, 1347851232), (2744, 1320344064), (2808, 1290250752), (2821, 1284304896), (2844, 1273918464), (2912, 1244170368), (2976, 1217414016), (3024, 1198089984), (3038, 1192568832), (3072, 1179369828), (3081, 1175924736), (3087, 1173639168), (3136, 1155301056), (3224, 1123766784), (3276, 1105929216), (3318, 1091930112), (3328, 1088649072), (3348, 1082145792), (3456, 1048328736), (3472, 1043497728), (3528, 1026934272), (3584, 1010888424), (3627, 998903808), (3744, 967688064), (3792, 955438848), (3822, 947939328), (3871, 935940096), (3906, 927553536), (3968, 913060512), (3969, 912830464), (4032, 898567488), (4096, 884527371), (4108, 881943552), (4116, 880229376), (4212, 860167168), (4266, 849278976), (4368, 829446912), (4424, 818947584), (4459, 812519424), (4464, 811609344), (4536, 798726656), (4557, 795045888), (4608, 786246552), (4704, 770200704), (4836, 749177856), (4898, 739694592), (4914, 737286144), (4977, 727953408), (4992, 725766048), (5022, 721430528), (5056, 716579136), (5096, 710954496), (5184, 698885824), (5208, 695665152), (5292, 684622848), (5376, 673925616), (5488, 660172032), (5616, 645125376), (5642, 642152448), (5688, 636959232), (5733, 631959552), (5824, 622085184), (5859, 618369024), (5952, 608707008), (6048, 599044992), (6076, 596284416), (6144, 589684914), (6162, 587962368), (6174, 586819584), (6272, 577650528), (6399, 566185984), (6448, 561883392), (6552, 552964608), (6636, 545965056), (6656, 544324536), (6696, 541072896), (6912, 524164368), (6944, 521748864), (7056, 513467136), (7168, 505444212), (7189, 503967744), (7254, 499451904), (7347, 493129728), (7371, 491524096), (7488, 483844032), (7584, 477719424), (7644, 473969664), (7742, 467970048), (7812, 463776768), (7936, 456530256), (7938, 456415232), (8064, 449283744), (8216, 440971776), (8232, 440114688), (8424, 430083584), (8463, 428101632), (8532, 424639488), (8736, 414723456), (8848, 409473792), (8918, 406259712), (8928, 405804672), (9072, 399363328), (9114, 397522944), (9216, 393123276), (9243, 391974912), (9261, 391213056), (9408, 385100352), (9672, 374588928), (9796, 369847296), (9828, 368643072), (9954, 363976704), (9984, 362883024), (10044, 360715264), (10112, 358289568), (10192, 355477248), (10368, 349442912), (10416, 347832576), (10584, 342311424), (10633, 340733952), (10752, 336962808), (10881, 332967936), (10976, 330086016), (11232, 322562688), (11284, 321076224), (11376, 318479616), (11466, 315979776), (11613, 311980032), (11648, 311042592), (11718, 309184512), (11904, 304353504), (12096, 299522496), (12152, 298142208), (12288, 294842457), (12324, 293981184), (12348, 293409792), (12544, 288825264), (12798, 283092992), (12896, 280941696), (13104, 276482304), (13272, 272982528), (13312, 272162268), (13377, 270839808), (13392, 270536448), (13671, 265015296), (13824, 262082184), (13888, 260874432), (14112, 256733568), (14336, 252722106), (14378, 251983872), (14508, 249725952), (14694, 246564864), (14742, 245762048), (14931, 242651136), (14976, 241922016), (15168, 238859712), (15288, 236984832), (15484, 233985024), (15624, 231888384), (15872, 228265128), (15876, 228207616), (16128, 224641872), (16432, 220485888), (16464, 220057344), (16848, 215041792), (16926, 214050816), (17064, 212319744), (17143, 211341312), (17199, 210653184), (17472, 207361728), (17577, 206123008), (17696, 204736896), (17836, 203129856), (17856, 202902336), (18144, 199681664), (18228, 198761472), (18432, 196561638), (18486, 195987456), (18522, 195606528), (18816, 192550176), (19344, 187294464), (19592, 184923648), (19656, 184321536), (19747, 183472128), (19908, 181988352), (19968, 181441512), (20088, 180357632), (20224, 179144784), (20384, 177738624), (20736, 174721456), (20832, 173916288), (21168, 171155712), (21266, 170366976), (21504, 168481404), (21567, 167989248), (21762, 166483968), (21952, 165043008), (22041, 164376576), (22464, 161281344), (22568, 160538112), (22752, 159239808), (22932, 157989888), (23226, 155990016), (23296, 155521296), (23436, 154592256), (23808, 152176752), (24192, 149761248), (24304, 149071104), (24648, 146990592), (24696, 146704896), (25088, 144412632), (25389, 142700544), (25596, 141546496), (25792, 140470848), (26208, 138241152), (26544, 136491264), (26624, 136081134), (26754, 135419904), (26784, 135268224), (27097, 133705728), (27342, 132507648), (27648, 131041092), (27729, 130658304), (27776, 130437216), (27783, 130404352), (28224, 128366784), (28672, 126361053), (28756, 125991936), (29016, 124862976), (29388, 123282432), (29484, 122881024), (29862, 121325568), (29952, 120961008), (30336, 119429856), (30576, 118492416), (30968, 116992512), (31248, 115944192), (31744, 114132564), (31752, 114103808), (31837, 113799168), (31899, 113577984), (32256, 112320936), (32643, 110989312), (32864, 110242944), (32928, 110028672), (33696, 107520896), (33852, 107025408), (34128, 106159872), (34286, 105670656), (34398, 105326592), (34839, 103993344), (34944, 103680864), (35154, 103061504), (35392, 102368448), (35672, 101564928), (35712, 101451168), (36288, 99840832), (36456, 99380736), (36864, 98280819), (36972, 97993728), (37044, 97803264), (37632, 96275088), (38688, 93647232), (39184, 92461824), (39312, 92160768), (39494, 91736064), (39816, 90994176), (39936, 90720756), (40131, 90279936), (40176, 90178816), (40448, 89572392), (40768, 88869312), (41013, 88338432), (41472, 87360728), (41664, 86958144), (42336, 85577856), (42532, 85183488), (43008, 84240702), (43134, 83994624), (43524, 83241984), (43904, 82521504), (44082, 82188288), (44793, 80883712), (44928, 80640672), (45136, 80269056), (45504, 79619904), (45864, 78994944), (46452, 77995008), (46592, 77760648), (46872, 77296128), (47616, 76088376), (48384, 74880624), (48608, 74535552), (49296, 73495296), (49392, 73352448), (50176, 72206316), (50323, 71995392), (50778, 71350272), (51192, 70773248), (51429, 70447104), (51584, 70235424), (51597, 70217728), (52416, 69120576), (53088, 68245632), (53248, 68040567), (53508, 67709952), (53568, 67634112), (54194, 66852864), (54684, 66253824), (55296, 65520546), (55458, 65329152), (55552, 65218608), (55566, 65202176), (56448, 64183392), (57512, 62995968), (58032, 62431488), (58776, 61641216), (58968, 61440512), (59241, 61157376), (59724, 60662784), (59904, 60480504), (60672, 59714928), (61152, 59246208), (61936, 58496256), (62496, 57972096), (63488, 57066282), (63504, 57051904), (63674, 56899584), (63798, 56788992), (64512, 56160468), (64701, 55996416), (65286, 55494656), (65728, 55121472), (65856, 55014336), (66123, 54792192), (67392, 53760448), (67704, 53512704), (68256, 53079936), (68572, 52835328), (68796, 52663296), (69678, 51996672), (69888, 51840432), (70308, 51530752), (70784, 51184224), (71344, 50782464), (71424, 50725584), (72576, 49920416), (72912, 49690368), (73944, 48996864), (74088, 48901632), (75264, 48137544), (76167, 47566848), (77376, 46823616), (78368, 46230912), (78624, 46080384), (78988, 45868032), (79632, 45497088), (79872, 45360378), (80262, 45139968), (80352, 45089408), (80896, 44786196), (81291, 44568576), (81536, 44434656), (82026, 44169216), (82944, 43680364), (83187, 43552768), (83328, 43479072), (84672, 42788928), (85064, 42591744), (86016, 42120351), (86268, 41997312), (87048, 41620992), (87808, 41260752), (88164, 41094144), (89586, 40441856), (89856, 40320336), (90272, 40134528), (91008, 39809952), (91728, 39497472), (92904, 38997504), (93184, 38880324), (93744, 38648064), (95232, 38044188), (95511, 37933056), (95697, 37859328), (96768, 37440312), (97216, 37267776), (98592, 36747648), (98784, 36676224), (100352, 36103158), (100646, 35997696), (101556, 35675136), (102384, 35386624), (102858, 35223552), (103168, 35117712), (103194, 35108864), (104517, 34664448), (104832, 34560288), (106176, 34122816), (107016, 33854976), (107136, 33817056), (108388, 33426432), (109368, 33126912), (110592, 32760273), (110916, 32664576), (111104, 32609304), (111132, 32601088), (112896, 32091696), (115024, 31497984), (116064, 31215744), (117552, 30820608), (117936, 30720256), (118482, 30578688), (119448, 30331392), (119808, 30240252), (120001, 30191616), (120393, 30093312), (121344, 29857464), (122304, 29623104), (123039, 29446144), (123872, 29248128), (124992, 28986048), (126976, 28533141), (127008, 28525952), (127348, 28449792), (127596, 28394496), (129024, 28080234), (129402, 27998208), (130572, 27747328), (131456, 27560736), (131712, 27507168), (132246, 27396096), (134784, 26880224), (135408, 26756352), (136512, 26539968), (137144, 26417664), (137592, 26331648), (138229, 26210304), (139356, 25998336), (139776, 25920216), (140616, 25765376), (141568, 25592112), (142688, 25391232), (142848, 25362792), (145152, 24960208), (145824, 24845184), (147888, 24498432), (148176, 24450816), (150528, 24068772), (150969, 23998464), (152334, 23783424), (154287, 23482368), (154752, 23411808), (156736, 23115456), (157248, 23040192), (157976, 22934016), (159264, 22748544), (159744, 22680189), (160524, 22569984), (160704, 22544704), (161792, 22393098), (162582, 22284288), (163072, 22217328), (164052, 22084608), (165888, 21840182), (166374, 21776384), (166656, 21739536), (169344, 21394464), (170128, 21295872), (172536, 20998656), (174096, 20810496), (175616, 20630376), (176328, 20547072), (177723, 20385792), (179172, 20220928), (179712, 20160168), (180544, 20067264), (182016, 19904976), (183456, 19748736), (185808, 19498752), (186368, 19440162), (187488, 19324032), (190464, 19022094), (191022, 18966528), (191394, 18929664), (193536, 18720156), (194103, 18665472), (194432, 18633888), (197184, 18373824), (197568, 18338112), (198369, 18264064), (200704, 18051579), (201292, 17998848), (203112, 17837568), (204768, 17693312), (205716, 17611776), (206336, 17558856), (206388, 17554432), (209034, 17332224), (209664, 17280144), (212352, 17061408), (214032, 16927488), (214272, 16908528), (216776, 16713216), (218736, 16563456), (221832, 16332288), (222208, 16304652), (222264, 16300544), (222859, 16257024), (225792, 16045848), (228501, 15855616), (230048, 15748992), (232128, 15607872), (235104, 15410304), (235872, 15360128), (236964, 15289344), (238896, 15165696), (239616, 15120126), (240002, 15095808), (240786, 15046656), (242688, 14928732), (243873, 14856192), (244608, 14811552), (246078, 14723072), (247744, 14624064), (249984, 14493024), (254016, 14262976), (254696, 14224896), (255192, 14197248), (258048, 14040117), (258804, 13999104), (261144, 13873664), (262912, 13780368), (263424, 13753584), (264492, 13698048), (269568, 13440112), (270816, 13378176), (273024, 13269984), (274288, 13208832), (275184, 13165824), (276458, 13105152), (278712, 12999168), (279552, 12960108), (281232, 12882688), (283136, 12796056), (285376, 12695616), (285696, 12681396), (286533, 12644352), (287091, 12619776), (290304, 12480104), (291648, 12422592), (295776, 12249216), (296352, 12225408), (301056, 12034386), (301938, 11999232), (304668, 11891712), (308574, 11741184), (309504, 11705904), (313472, 11557728), (313551, 11554816), (314496, 11520096), (315952, 11467008), (318528, 11374272), (321048, 11284992), (321408, 11272352), (323584, 11196549), (325164, 11142144), (326144, 11108664), (328104, 11042304), (331776, 10920091), (332748, 10888192), (333312, 10869768), (338688, 10697232), (340256, 10647936), (345072, 10499328), (348192, 10405248), (351232, 10315188), (352261, 10285056), (352656, 10273536), (355446, 10192896), (358344, 10110464), (359424, 10080084), (360003, 10063872), (361088, 10033632), (361179, 10031104), (364032, 9952488), (366912, 9874368), (371616, 9749376), (372736, 9720081), (374976, 9662016), (380928, 9511047), (382044, 9483264), (382788, 9464832), (387072, 9360078), (388206, 9332736), (388864, 9316944), (394368, 9186912), (395136, 9169056), (396738, 9132032), (402584, 8999424), (406224, 8918784), (409536, 8846656), (411432, 8805888), (412672, 8779428), (412776, 8777216), (414687, 8736768), (418068, 8666112), (419328, 8640072), (424704, 8530704), (428064, 8463744), (428544, 8454264), (433552, 8356608), (437472, 8281728), (443664, 8166144), (444416, 8152326), (444528, 8150272), (445718, 8128512), (451584, 8022924), (452907, 7999488), (457002, 7927808), (460096, 7874496), (462861, 7827456), (464256, 7803936), (470208, 7705152), (471744, 7680064), (473928, 7644672), (477792, 7582848), (479232, 7560063), (480004, 7547904), (481572, 7523328), (485376, 7464366), (487746, 7428096), (489216, 7405776), (492156, 7361536), (495488, 7312032), (499968, 7246512), (508032, 7131488), (509392, 7112448), (510384, 7098624), (517608, 6999552), (522288, 6936832), (525824, 6890184), (526848, 6876792), (528984, 6849024), (533169, 6795264), (539136, 6720056), (541632, 6689088), (546048, 6634992), (548576, 6604416), (550368, 6582912), (552916, 6552576), (557424, 6499584), (559104, 6480054), (562464, 6441344), (566272, 6398028), (570752, 6347808), (571392, 6340698), (573066, 6322176), (574182, 6309888), (580608, 6240052), (582309, 6221824), (583296, 6211296), (591552, 6124608), (592704, 6112704), (602112, 6017193), (603876, 5999616), (609336, 5945856), (617148, 5870592), (619008, 5852952), (626944, 5778864), (627102, 5777408), (628992, 5760048), (631904, 5733504), (637056, 5687136), (642096, 5642496), (642816, 5636176), (650328, 5571072), (652288, 5554332), (656208, 5521152), (665496, 5444096), (666624, 5434884), (668577, 5419008), (677376, 5348616), (680512, 5323968), (690144, 5249664), (696384, 5202624), (702464, 5157594), (704522, 5142528), (705312, 5136768), (710892, 5096448), (716688, 5055232), (718848, 5040042), (720006, 5031936), (722176, 5016816), (722358, 5015552), (728064, 4976244), (731619, 4952064), (733824, 4937184), (743232, 4874688), (749952, 4831008), (764088, 4741632), (765576, 4732416), (774144, 4680039), (776412, 4666368), (777728, 4658472), (788736, 4593456), (790272, 4584528), (793476, 4566016), (805168, 4499712), (812448, 4459392), (819072, 4423328), (822864, 4402944), (825344, 4389714), (825552, 4388608), (829374, 4368384), (836136, 4333056), (838656, 4320036), (840007, 4313088), (849408, 4265352), (856128, 4231872), (857088, 4227132), (859599, 4214784), (861273, 4206592), (867104, 4178304), (874944, 4140864), (887328, 4083072), (888832, 4076163), (889056, 4075136), (891436, 4064256), (903168, 4011462), (905814, 3999744), (914004, 3963904), (920192, 3937248), (925722, 3913728), (928512, 3901968), (940416, 3852576), (943488, 3840032), (947856, 3822336), (955584, 3791424), (960008, 3773952), (963144, 3761664), (970752, 3732183), (975492, 3714048), (978432, 3702888), (984312, 3680768), (990976, 3656016), (999936, 3623256), (1016064, 3565744), (1018784, 3556224), (1020768, 3549312), (1035216, 3499776), (1044576, 3468416), (1051648, 3445092), (1053696, 3438396), (1056783, 3428352), (1057968, 3424512), (1066338, 3397632), (1078272, 3360028), (1080009, 3354624), (1083264, 3344544), (1092096, 3317496), (1097152, 3302208), (1100736, 3291456), (1105832, 3276288), (1114848, 3249792), (1118208, 3240027), (1124928, 3220672), (1132544, 3199014), (1141504, 3173904), (1142784, 3170349), (1146132, 3161088), (1148364, 3154944), (1161216, 3120026), (1164618, 3110912), (1166592, 3105648), (1183104, 3062304), (1185408, 3056352), (1207752, 2999808), (1218672, 2972928), (1234296, 2935296), (1238016, 2926476), (1244061, 2912256), (1253888, 2889432), (1254204, 2888704), (1257984, 2880024), (1263808, 2866752), (1274112, 2843568), (1284192, 2821248), (1285632, 2818088), (1300656, 2785536), (1304576, 2777166), (1312416, 2760576), (1330992, 2722048), (1333248, 2717442), (1337154, 2709504), (1354752, 2674308), (1358721, 2666496), (1361024, 2661984), (1380288, 2624832), (1388583, 2609152), (1392768, 2601312), (1404928, 2578797), (1409044, 2571264), (1410624, 2568384), (1421784, 2548224), (1433376, 2527616), (1437696, 2520021), (1440012, 2515968), (1444352, 2508408), (1444716, 2507776), (1456128, 2488122), (1463238, 2476032), (1467648, 2468592), (1486464, 2437344), (1499904, 2415504), (1528176, 2370816), (1531152, 2366208), (1552824, 2333184), (1555456, 2329236), (1560013, 2322432), (1577472, 2296728), (1580544, 2292264), (1586952, 2283008), (1599507, 2265088), (1610336, 2249856), (1624896, 2229696), (1638144, 2211664), (1645728, 2201472), (1650688, 2194857), (1651104, 2194304), (1658748, 2184192), (1672272, 2166528), (1677312, 2160018), (1680014, 2156544), (1698816, 2132676), (1712256, 2115936), (1714176, 2113566), (1719198, 2107392), (1722546, 2103296), (1734208, 2089152), (1749888, 2070432), (1774656, 2041536), (1778112, 2037568), (1782872, 2032128), (1806336, 2005731), (1811628, 1999872), (1828008, 1981952), (1840384, 1968624), (1851444, 1956864), (1857024, 1950984), (1880832, 1926288), (1886976, 1920016), (1895712, 1911168)]