158342760576

素因数分解:

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

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 146, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 384, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 484, 494, 504, 511, 513, 528, 532, 546, 567, 572, 576, 584, 594, 608, 616, 624, 627, 648, 657, 672, 684, 693, 702, 704, 726, 728, 741, 756, 792, 798, 803, 819, 832, 836, 847, 858, 864, 876, 891, 896, 912, 924, 936, 949, 968, 988, 1001, 1008, 1022, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1152, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1314, 1344, 1368, 1386, 1387, 1404, 1408, 1452, 1456, 1463, 1482, 1512, 1533, 1539, 1573, 1584, 1596, 1606, 1638, 1664, 1672, 1694, 1716, 1728, 1729, 1752, 1782, 1824, 1848, 1872, 1881, 1898, 1936, 1971, 1976, 2002, 2016, 2044, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2336, 2376, 2394, 2409, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2592, 2628, 2688, 2717, 2736, 2772, 2774, 2808, 2847, 2904, 2912, 2926, 2964, 3003, 3024, 3066, 3078, 3146, 3168, 3192, 3212, 3267, 3276, 3344, 3388, 3432, 3456, 3458, 3504, 3564, 3591, 3648, 3696, 3744, 3762, 3796, 3861, 3872, 3942, 3952, 4004, 4032, 4088, 4104, 4158, 4161, 4212, 4224, 4256, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4599, 4672, 4719, 4752, 4788, 4818, 4914, 4928, 4992, 5016, 5082, 5148, 5184, 5187, 5256, 5434, 5472, 5544, 5548, 5616, 5621, 5643, 5694, 5808, 5824, 5852, 5913, 5928, 6006, 6048, 6132, 6156, 6237, 6292, 6336, 6384, 6424, 6534, 6552, 6643, 6669, 6688, 6776, 6864, 6897, 6916, 7008, 7128, 7182, 7227, 7296, 7371, 7392, 7488, 7524, 7592, 7623, 7722, 7744, 7884, 7904, 8008, 8064, 8151, 8176, 8208, 8316, 8322, 8424, 8512, 8541, 8712, 8736, 8778, 8833, 8892, 9009, 9072, 9152, 9196, 9198, 9344, 9438, 9504, 9576, 9636, 9709, 9801, 9828, 9856, 10032, 10164, 10296, 10368, 10374, 10439, 10512, 10773, 10868, 10944, 11011, 11088, 11096, 11232, 11242, 11286, 11388, 11583, 11616, 11648, 11704, 11826, 11856, 12012, 12096, 12264, 12312, 12474, 12483, 12584, 12672, 12768, 12848, 13068, 13104, 13167, 13286, 13338, 13376, 13552, 13728, 13794, 13797, 13832, 14016, 14157, 14256, 14364, 14454, 14742, 14784, 14976, 15048, 15184, 15246, 15257, 15444, 15488, 15561, 15768, 15808, 16016, 16093, 16302, 16352, 16416, 16632, 16644, 16848, 16863, 16929, 17024, 17082, 17424, 17472, 17556, 17666, 17784, 18018, 18031, 18144, 18304, 18392, 18396, 18876, 19008, 19019, 19152, 19272, 19418, 19602, 19656, 19929, 20007, 20064, 20328, 20592, 20691, 20748, 20878, 21024, 21546, 21681, 21736, 21888, 22022, 22176, 22192, 22464, 22484, 22572, 22776, 22869, 23166, 23232, 23408, 23652, 23712, 24024, 24192, 24453, 24528, 24624, 24948, 24966, 25168, 25536, 25623, 25696, 26136, 26208, 26334, 26499, 26572, 26676, 26752, 27027, 27104, 27456, 27588, 27594, 27664, 28032, 28314, 28512, 28728, 28908, 29127, 29484, 29568, 29887, 30096, 30368, 30492, 30514, 30888, 31122, 31317, 31536, 31616, 32032, 32186, 32604, 32704, 32832, 33033, 33264, 33288, 33696, 33726, 33858, 34164, 34848, 34944, 35112, 35332, 35568, 36036, 36062, 36288, 36784, 36792, 37449, 37752, 38016, 38038, 38304, 38544, 38836, 39204, 39312, 39501, 39858, 40014, 40128, 40656, 41184, 41382, 41391, 41496, 41756, 42048, 42471, 43092, 43362, 43472, 44044, 44352, 44384, 44928, 44968, 45144, 45552, 45738, 45771, 46332, 46464, 46683, 46816, 47304, 47424, 48048, 48279, 48906, 49056, 49248, 49896, 49932, 50336, 50589, 51072, 51246, 51392, 52272, 52416, 52668, 52998, 53144, 53352, 54054, 54093, 54208, 54912, 55176, 55188, 55328, 56628, 57024, 57057, 57456, 57816, 58254, 58968, 59774, 59787, 60192, 60736, 60984, 61028, 61776, 61831, 62073, 62244, 62634, 63072, 64064, 64372, 65043, 65208, 65408, 65664, 66066, 66528, 66576, 67392, 67452, 67716, 68328, 68607, 69696, 70224, 70664, 71136, 72072, 72124, 72576, 73073, 73359, 73568, 73584, 74898, 75504, 76076, 76608, 76869, 77088, 77672, 78408, 78624, 79002, 79497, 79716, 80028, 80256, 81081, 81312, 82368, 82764, 82782, 82992, 83512, 84096, 84942, 86184, 86724, 86944, 87381, 88088, 88704, 88768, 89661, 89936, 90288, 91104, 91476, 91542, 92664, 93366, 93632, 93951, 94608, 94848, 96096, 96558, 97812, 98112, 98496, 99099, 99792, 99864, 100672, 101178, 102492, 102784, 104544, 104832, 105336, 105996, 106288, 106704, 106799, 108108, 108186, 108416, 110352, 110376, 110656, 112347, 113256, 114048, 114114, 114829, 114912, 115632, 116508, 117936, 118503, 119548, 119574, 120384, 121472, 121968, 122056, 123552, 123662, 124146, 124488, 125268, 126144, 126217, 127413, 128128, 128744, 130086, 130416, 132132, 133056, 133152, 134784, 134904, 135432, 136656, 137214, 137313, 139392, 140049, 140448, 141328, 142272, 144144, 144248, 144837, 146146, 146718, 147136, 147168, 149796, 151008, 151767, 152152, 153216, 153738, 154176, 155344, 156816, 157248, 158004, 158994, 159432, 160056, 162162, 162279, 162624, 164736, 165528, 165564, 165984, 167024, 167827, 169884, 171171, 172368, 173448, 173888, 174762, 176176, 177536, 179322, 179361, 179872, 180576, 182208, 182952, 183084, 185328, 185493, 186219, 186732, 187264, 187902, 189216, 192192, 193116, 195624, 196224, 196992, 198198, 198341, 199584, 199728, 201344, 202356, 204984, 209088, 209209, 210672, 211992, 212576, 213408, 213598, 216216, 216372, 219219, 220077, 220704, 220752, 221312, 224694, 226512, 228228, 229658, 229824, 231264, 233016, 235872, 237006, 238491, 239096, 239148, 240768, 243936, 244112, 247104, 247324, 248292, 248976, 250536, 252288, 252434, 254826, 257488, 260172, 260832, 262143, 264264, 266112, 266304, 268983, 269808, 270864, 273312, 274428, 274626, 280098, 280896, 281853, 282656, 284544, 288288, 288496, 289674, 292292, 293436, 294272, 294336, 297297, 299592, 302016, 303534, 304304, 307476, 308352, 310688, 313632, 314496, 316008, 317988, 318864, 320112, 320397, 324324, 324558, 325248, 331056, 331128, 331968, 334048, 335654, 339768, 342342, 344487, 344736, 346896, 347776, 349524, 352352, 358644, 358722, 359744, 361152, 364416, 365904, 366168, 370656, 370986, 372438, 373464, 375804, 378432, 378651, 384384, 386232, 391248, 396396, 396682, 399168, 399456, 404712, 409968, 411939, 418176, 418418, 421344, 423984, 425152, 426816, 427196, 432432, 432744, 434511, 438438, 440154, 441408, 441504, 449388, 453024, 455301, 456456, 459316, 459648, 462528, 466032, 471744, 474012, 476982, 478192, 478296, 486837, 487872, 488224, 494208, 494648, 496584, 497952, 501072, 503481, 504868, 509652, 513513, 514976, 520344, 521664, 524286, 528528, 532608, 537966, 538083, 539616, 541728, 546624, 548856, 549252, 556479, 560196, 561792, 563706, 565312, 576576, 576992, 579348, 584584, 586872, 588672, 594594, 595023, 599184, 604032, 607068, 608608, 614952, 621376, 627264, 627627, 632016, 635976, 637728, 640224, 640794, 648648, 649116, 657657, 662112, 662256, 663936, 668096, 671308, 679536, 684684, 688974, 689472, 693792, 699048, 704704, 715473, 717288, 717444, 719488, 722304, 731808, 732336, 741312, 741972, 744876, 746928, 751608, 756864, 757302, 772464, 782496, 786429, 792792, 793364, 798336, 798912, 803803, 806949, 809424, 819936, 823878, 836836, 842688, 845559, 847968, 850304, 853632, 854392, 864864, 865488, 869022, 876876, 880308, 882816, 883008, 891891, 898776, 906048, 910602, 912912, 918632, 925056, 932064, 943488, 948024, 953964, 956384, 956592, 961191, 973674, 975744, 976448, 989296, 993168, 995904, 1002144, 1006962, 1009736, 1019304, 1027026, 1029952, 1033461, 1040688, 1043328, 1048572, 1057056, 1075932, 1076166, 1079232, 1083456, 1093248, 1097712, 1098504, 1112958, 1120392, 1127412, 1130624, 1135953, 1153152, 1153984, 1158696, 1169168, 1173744, 1174789, 1189188, 1190046, 1198368, 1214136, 1217216, 1229904, 1235817, 1242752, 1254528, 1255254, 1264032, 1271952, 1275456, 1280448, 1281588, 1297296, 1298232, 1303533, 1315314, 1324224, 1324512, 1336192, 1342616, 1359072, 1369368, 1377948, 1378944, 1387584, 1388387, 1398096, 1409408, 1430946, 1434576, 1434888, 1460511, 1463616, 1464672, 1482624, 1483944, 1489752, 1493856, 1503216, 1510443, 1514604, 1540539, 1544928, 1564992, 1572858, 1585584, 1586728, 1597824, 1607606, 1613898, 1618848, 1639872, 1647756, 1669437, 1673672, 1685376, 1691118, 1695936, 1708784, 1729728, 1730976, 1738044, 1753752, 1760616, 1766016, 1783782, 1785069, 1797552, 1812096, 1821204, 1825824, 1837264, 1864128, 1882881, 1896048, 1907928, 1912768, 1913184, 1922382, 1947348, 1952896, 1972971, 1978592, 1986336, 1991808, 2004288, 2013924, 2019472, 2038608, 2054052, 2059904, 2066922, 2081376, 2097144, 2114112, 2151864, 2152332, 2158464, 2166912, 2181751, 2195424, 2197008, 2225916, 2240784, 2254824, 2271906, 2307968, 2317392, 2338336, 2347488, 2349578, 2378376, 2380092, 2396736, 2411409, 2420847, 2428272, 2434432, 2459808, 2471634, 2510508, 2528064, 2543904, 2550912, 2560896, 2563176, 2594592, 2596464, 2607066, 2630628, 2648448, 2649024, 2685232, 2718144, 2738736, 2755896, 2775168, 2776774, 2796192, 2861892, 2869152, 2869776, 2883573, 2921022, 2927232, 2929344, 2967888, 2979504, 2987712, 3006432, 3020886, 3029208, 3081078, 3089856, 3100383, 3129984, 3145716, 3171168, 3173456, 3215212, 3227796, 3237696, 3279744, 3295512, 3338874, 3347344, 3382236, 3391872, 3407859, 3417568, 3459456, 3461952, 3476088, 3507504, 3521232, 3524367, 3567564, 3570138, 3595104, 3642408, 3651648, 3674528, 3728256, 3765762, 3792096, 3815856, 3825536, 3826368, 3844764, 3894696, 3945942, 3957184, 3972672, 4008576, 4027848, 4038944, 4077216, 4108104, 4133844, 4162752, 4165161, 4194288, 4228224, 4303728, 4304664, 4363502, 4390848, 4394016, 4451832, 4481568, 4509648, 4531329, 4543812, 4634784, 4676672, 4694976, 4699156, 4756752, 4760184, 4793472, 4822818, 4841694, 4856544, 4919616, 4943268, 5008311, 5021016, 5056128, 5087808, 5126352, 5189184, 5192928, 5214132, 5261256, 5298048, 5355207, 5370464, 5436288, 5477472, 5511792, 5553548, 5592384, 5648643, 5723784, 5738304, 5739552, 5767146, 5842044, 5858688, 5918913, 5935776, 5959008, 5975424, 6012864, 6041772, 6058416, 6162156, 6179712, 6200766, 6291432, 6342336, 6346912, 6430424, 6455592, 6475392, 6545253, 6591024, 6677748, 6694688, 6764472, 6815718, 6835136, 6923904, 6952176, 7015008, 7042464, 7048734, 7135128, 7140276, 7190208, 7234227, 7284816, 7303296, 7349056, 7531524, 7584192, 7631712, 7652736, 7689528, 7789392, 7891884, 7914368, 7945344, 8055696, 8077888, 8154432, 8216208, 8267688, 8325504, 8330322, 8388576, 8607456, 8609328, 8650719, 8727004, 8781696, 8788032, 8903664, 8963136, 9019296, 9062658, 9087624, 9269568, 9301149, 9353344, 9389952, 9398312, 9513504, 9520368, 9645636, 9683388, 9713088, 9839232, 9886536, 10016622, 10042032, 10175616, 10223577, 10252704, 10378368, 10385856, 10428264, 10522512, 10573101, 10710414, 10740928, 10954944, 11023584, 11107096, 11184768, 11297286, 11447568, 11476608, 11479104, 11534292, 11684088, 11837826, 11871552, 11918016, 12025728, 12083544, 12116832, 12324312, 12401532, 12495483, 12582864, 12684672, 12693824, 12860848, 12911184, 13090506, 13182048, 13355496, 13389376, 13528944, 13593987, 13631436, 13670272, 13904352, 14030016, 14084928, 14097468, 14270256, 14280552, 14380416, 14468454, 14569632, 14698112, 15063048, 15168384, 15263424, 15272257, 15379056, 15578784, 15783768, 16065621, 16111392, 16155776, 16308864, 16432416, 16535376, 16660644, 16777152, 16945929, 17214912, 17218656, 17301438, 17454008, 17576064, 17807328, 17926272, 18038592, 18125316, 18175248, 18539136, 18602298, 18796624, 19027008, 19040736, 19291272, 19366776, 19426176, 19635759, 19773072, 20033244, 20084064, 20447154, 20505408, 20771712, 20856528, 21045024, 21146202, 21420828, 21481856, 21702681, 21909888, 22047168, 22214192, 22594572, 22895136, 22958208, 23068584, 23368176, 23675652, 23743104, 23836032, 24167088, 24233664, 24648624, 24803064, 24990966, 25165728, 25387648, 25721696, 25822368, 26181012, 26364096, 26710992, 26778752, 27057888, 27187974, 27262872, 27808704, 28060032, 28169856, 28194936, 28540512, 28561104, 28936908, 29139264, 30126096, 30526848, 30544514, 30758112, 31157568, 31567536, 31719303, 32131242, 32222784, 32864832, 33070752, 33321288, 33554304, 33891858, 34429824, 34437312, 34602876, 34908016, 35614656, 36077184, 36250632, 36350496, 37204596, 37486449, 37593248, 38054016, 38081472, 38582544, 38733552, 39271518, 39546144, 40066488, 40168128, 40894308, 41010816, 41713056, 42090048, 42292404, 42841656, 43405362, 44094336, 44428384, 45189144, 45790272, 45816771, 46137168, 46736352, 47351304, 48334176, 48467328, 49297248, 49606128, 49981932, 50331456, 51443392, 51644736, 52362024, 52728192, 53421984, 54115776, 54375948, 54525744, 55617408, 56389872, 57081024, 57122208, 57873816, 58278528, 58907277, 60252192, 61089028, 61516224, 62315136, 63135072, 63438606, 64262484, 64445568, 65108043, 65729664, 66141504, 66642576, 67783716, 68874624, 69205752, 69816032, 71229312, 72501264, 72700992, 74409192, 74972898, 75186496, 76162944, 77165088, 77467104, 78543036, 79092288, 80132976, 80336256, 81788616, 83426112, 84180096, 84584808, 85683312, 86810724, 88856768, 90378288, 91580544, 91633542, 92274336, 93472704, 94702608, 95157909, 96668352, 98594496, 99212256, 99963864, 100662912, 102886784, 103289472, 104724048, 106843968, 108231552, 108751896, 109051488, 112459347, 112779744, 114162048, 114244416, 115747632, 117814554, 120504384, 122178056, 123032448, 126270144, 126877212, 128524968, 130216086, 132283008, 133285152, 135567432, 137450313, 138411504, 139632064, 145002528, 145401984, 148818384, 149945796, 150372992, 154330176, 154934208, 157086072, 158184576, 160265952, 163577232, 166852224, 169169616, 171366624, 173621448, 176721831, 177713536, 180756576, 183267084, 184548672, 186945408, 189405216, 190315818, 193336704, 197188992, 198424512, 199927728, 209448096, 213687936, 217503792, 218102976, 224918694, 225559488, 228488832, 231495264, 235629108, 241008768, 244356112, 252540288, 253754424, 257049936, 260432172, 266570304, 271134864, 274900626, 276823008, 279264128, 290005056, 297636768, 299891592, 308660352, 309868416, 314172144, 320531904, 327154464, 338339232, 342733248, 347242896, 353443662, 361513152, 366534168, 369097344, 378810432, 380631636, 396849024, 399855456, 412350939, 418896192, 435007584, 436205952, 449837388, 451118976, 462990528, 471258216, 488712224, 507508848, 514099872, 520864344, 533140608, 542269728, 549801252, 553646016, 580010112, 595273536, 599783184, 628344288, 641063808, 654308928, 676678464, 685466496, 694485792, 706887324, 723026304, 733068336, 757620864, 761263272, 799710912, 824701878, 837792384, 870015168, 899674776, 925981056, 942516432, 977424448, 1015017696, 1028199744, 1041728688, 1084539456, 1099602504, 1107292032, 1190547072, 1199566368, 1237052817, 1256688576, 1308617856, 1353356928, 1388971584, 1413774648, 1466136672, 1522526544, 1599421824, 1649403756, 1740030336, 1799349552, 1885032864, 1954848896, 2030035392, 2056399488, 2083457376, 2169078912, 2199205008, 2399132736, 2474105634, 2513377152, 2777943168, 2827549296, 2932273344, 3045053088, 3298807512, 3598699104, 3770065728, 4060070784, 4166914752, 4398410016, 4798265472, 4948211268, 5655098592, 5864546688, 6090106176, 6597615024, 7197398208, 7540131456, 8333829504, 8796820032, 9896422536, 11310197184, 12180212352, 13195230048, 14394796416, 17593640064, 19792845072, 22620394368, 26390460096, 39585690144, 52780920192, 79171380288, 158342760576]

約数ペア:

[(1, 158342760576), (2, 79171380288), (3, 52780920192), (4, 39585690144), (6, 26390460096), (7, 22620394368), (8, 19792845072), (9, 17593640064), (11, 14394796416), (12, 13195230048), (13, 12180212352), (14, 11310197184), (16, 9896422536), (18, 8796820032), (19, 8333829504), (21, 7540131456), (22, 7197398208), (24, 6597615024), (26, 6090106176), (27, 5864546688), (28, 5655098592), (32, 4948211268), (33, 4798265472), (36, 4398410016), (38, 4166914752), (39, 4060070784), (42, 3770065728), (44, 3598699104), (48, 3298807512), (52, 3045053088), (54, 2932273344), (56, 2827549296), (57, 2777943168), (63, 2513377152), (64, 2474105634), (66, 2399132736), (72, 2199205008), (73, 2169078912), (76, 2083457376), (77, 2056399488), (78, 2030035392), (81, 1954848896), (84, 1885032864), (88, 1799349552), (91, 1740030336), (96, 1649403756), (99, 1599421824), (104, 1522526544), (108, 1466136672), (112, 1413774648), (114, 1388971584), (117, 1353356928), (121, 1308617856), (126, 1256688576), (128, 1237052817), (132, 1199566368), (133, 1190547072), (143, 1107292032), (144, 1099602504), (146, 1084539456), (152, 1041728688), (154, 1028199744), (156, 1015017696), (162, 977424448), (168, 942516432), (171, 925981056), (176, 899674776), (182, 870015168), (189, 837792384), (192, 824701878), (198, 799710912), (208, 761263272), (209, 757620864), (216, 733068336), (219, 723026304), (224, 706887324), (228, 694485792), (231, 685466496), (234, 676678464), (242, 654308928), (247, 641063808), (252, 628344288), (264, 599783184), (266, 595273536), (273, 580010112), (286, 553646016), (288, 549801252), (292, 542269728), (297, 533140608), (304, 520864344), (308, 514099872), (312, 507508848), (324, 488712224), (336, 471258216), (342, 462990528), (351, 451118976), (352, 449837388), (363, 436205952), (364, 435007584), (378, 418896192), (384, 412350939), (396, 399855456), (399, 396849024), (416, 380631636), (418, 378810432), (429, 369097344), (432, 366534168), (438, 361513152), (448, 353443662), (456, 347242896), (462, 342733248), (468, 338339232), (484, 327154464), (494, 320531904), (504, 314172144), (511, 309868416), (513, 308660352), (528, 299891592), (532, 297636768), (546, 290005056), (567, 279264128), (572, 276823008), (576, 274900626), (584, 271134864), (594, 266570304), (608, 260432172), (616, 257049936), (624, 253754424), (627, 252540288), (648, 244356112), (657, 241008768), (672, 235629108), (684, 231495264), (693, 228488832), (702, 225559488), (704, 224918694), (726, 218102976), (728, 217503792), (741, 213687936), (756, 209448096), (792, 199927728), (798, 198424512), (803, 197188992), (819, 193336704), (832, 190315818), (836, 189405216), (847, 186945408), (858, 184548672), (864, 183267084), (876, 180756576), (891, 177713536), (896, 176721831), (912, 173621448), (924, 171366624), (936, 169169616), (949, 166852224), (968, 163577232), (988, 160265952), (1001, 158184576), (1008, 157086072), (1022, 154934208), (1026, 154330176), (1053, 150372992), (1056, 149945796), (1064, 148818384), (1089, 145401984), (1092, 145002528), (1134, 139632064), (1144, 138411504), (1152, 137450313), (1168, 135567432), (1188, 133285152), (1197, 132283008), (1216, 130216086), (1232, 128524968), (1248, 126877212), (1254, 126270144), (1287, 123032448), (1296, 122178056), (1314, 120504384), (1344, 117814554), (1368, 115747632), (1386, 114244416), (1387, 114162048), (1404, 112779744), (1408, 112459347), (1452, 109051488), (1456, 108751896), (1463, 108231552), (1482, 106843968), (1512, 104724048), (1533, 103289472), (1539, 102886784), (1573, 100662912), (1584, 99963864), (1596, 99212256), (1606, 98594496), (1638, 96668352), (1664, 95157909), (1672, 94702608), (1694, 93472704), (1716, 92274336), (1728, 91633542), (1729, 91580544), (1752, 90378288), (1782, 88856768), (1824, 86810724), (1848, 85683312), (1872, 84584808), (1881, 84180096), (1898, 83426112), (1936, 81788616), (1971, 80336256), (1976, 80132976), (2002, 79092288), (2016, 78543036), (2044, 77467104), (2052, 77165088), (2079, 76162944), (2106, 75186496), (2112, 74972898), (2128, 74409192), (2178, 72700992), (2184, 72501264), (2223, 71229312), (2268, 69816032), (2288, 69205752), (2299, 68874624), (2336, 67783716), (2376, 66642576), (2394, 66141504), (2409, 65729664), (2432, 65108043), (2457, 64445568), (2464, 64262484), (2496, 63438606), (2508, 63135072), (2541, 62315136), (2574, 61516224), (2592, 61089028), (2628, 60252192), (2688, 58907277), (2717, 58278528), (2736, 57873816), (2772, 57122208), (2774, 57081024), (2808, 56389872), (2847, 55617408), (2904, 54525744), (2912, 54375948), (2926, 54115776), (2964, 53421984), (3003, 52728192), (3024, 52362024), (3066, 51644736), (3078, 51443392), (3146, 50331456), (3168, 49981932), (3192, 49606128), (3212, 49297248), (3267, 48467328), (3276, 48334176), (3344, 47351304), (3388, 46736352), (3432, 46137168), (3456, 45816771), (3458, 45790272), (3504, 45189144), (3564, 44428384), (3591, 44094336), (3648, 43405362), (3696, 42841656), (3744, 42292404), (3762, 42090048), (3796, 41713056), (3861, 41010816), (3872, 40894308), (3942, 40168128), (3952, 40066488), (4004, 39546144), (4032, 39271518), (4088, 38733552), (4104, 38582544), (4158, 38081472), (4161, 38054016), (4212, 37593248), (4224, 37486449), (4256, 37204596), (4356, 36350496), (4368, 36250632), (4389, 36077184), (4446, 35614656), (4536, 34908016), (4576, 34602876), (4598, 34437312), (4599, 34429824), (4672, 33891858), (4719, 33554304), (4752, 33321288), (4788, 33070752), (4818, 32864832), (4914, 32222784), (4928, 32131242), (4992, 31719303), (5016, 31567536), (5082, 31157568), (5148, 30758112), (5184, 30544514), (5187, 30526848), (5256, 30126096), (5434, 29139264), (5472, 28936908), (5544, 28561104), (5548, 28540512), (5616, 28194936), (5621, 28169856), (5643, 28060032), (5694, 27808704), (5808, 27262872), (5824, 27187974), (5852, 27057888), (5913, 26778752), (5928, 26710992), (6006, 26364096), (6048, 26181012), (6132, 25822368), (6156, 25721696), (6237, 25387648), (6292, 25165728), (6336, 24990966), (6384, 24803064), (6424, 24648624), (6534, 24233664), (6552, 24167088), (6643, 23836032), (6669, 23743104), (6688, 23675652), (6776, 23368176), (6864, 23068584), (6897, 22958208), (6916, 22895136), (7008, 22594572), (7128, 22214192), (7182, 22047168), (7227, 21909888), (7296, 21702681), (7371, 21481856), (7392, 21420828), (7488, 21146202), (7524, 21045024), (7592, 20856528), (7623, 20771712), (7722, 20505408), (7744, 20447154), (7884, 20084064), (7904, 20033244), (8008, 19773072), (8064, 19635759), (8151, 19426176), (8176, 19366776), (8208, 19291272), (8316, 19040736), (8322, 19027008), (8424, 18796624), (8512, 18602298), (8541, 18539136), (8712, 18175248), (8736, 18125316), (8778, 18038592), (8833, 17926272), (8892, 17807328), (9009, 17576064), (9072, 17454008), (9152, 17301438), (9196, 17218656), (9198, 17214912), (9344, 16945929), (9438, 16777152), (9504, 16660644), (9576, 16535376), (9636, 16432416), (9709, 16308864), (9801, 16155776), (9828, 16111392), (9856, 16065621), (10032, 15783768), (10164, 15578784), (10296, 15379056), (10368, 15272257), (10374, 15263424), (10439, 15168384), (10512, 15063048), (10773, 14698112), (10868, 14569632), (10944, 14468454), (11011, 14380416), (11088, 14280552), (11096, 14270256), (11232, 14097468), (11242, 14084928), (11286, 14030016), (11388, 13904352), (11583, 13670272), (11616, 13631436), (11648, 13593987), (11704, 13528944), (11826, 13389376), (11856, 13355496), (12012, 13182048), (12096, 13090506), (12264, 12911184), (12312, 12860848), (12474, 12693824), (12483, 12684672), (12584, 12582864), (12672, 12495483), (12768, 12401532), (12848, 12324312), (13068, 12116832), (13104, 12083544), (13167, 12025728), (13286, 11918016), (13338, 11871552), (13376, 11837826), (13552, 11684088), (13728, 11534292), (13794, 11479104), (13797, 11476608), (13832, 11447568), (14016, 11297286), (14157, 11184768), (14256, 11107096), (14364, 11023584), (14454, 10954944), (14742, 10740928), (14784, 10710414), (14976, 10573101), (15048, 10522512), (15184, 10428264), (15246, 10385856), (15257, 10378368), (15444, 10252704), (15488, 10223577), (15561, 10175616), (15768, 10042032), (15808, 10016622), (16016, 9886536), (16093, 9839232), (16302, 9713088), (16352, 9683388), (16416, 9645636), (16632, 9520368), (16644, 9513504), (16848, 9398312), (16863, 9389952), (16929, 9353344), (17024, 9301149), (17082, 9269568), (17424, 9087624), (17472, 9062658), (17556, 9019296), (17666, 8963136), (17784, 8903664), (18018, 8788032), (18031, 8781696), (18144, 8727004), (18304, 8650719), (18392, 8609328), (18396, 8607456), (18876, 8388576), (19008, 8330322), (19019, 8325504), (19152, 8267688), (19272, 8216208), (19418, 8154432), (19602, 8077888), (19656, 8055696), (19929, 7945344), (20007, 7914368), (20064, 7891884), (20328, 7789392), (20592, 7689528), (20691, 7652736), (20748, 7631712), (20878, 7584192), (21024, 7531524), (21546, 7349056), (21681, 7303296), (21736, 7284816), (21888, 7234227), (22022, 7190208), (22176, 7140276), (22192, 7135128), (22464, 7048734), (22484, 7042464), (22572, 7015008), (22776, 6952176), (22869, 6923904), (23166, 6835136), (23232, 6815718), (23408, 6764472), (23652, 6694688), (23712, 6677748), (24024, 6591024), (24192, 6545253), (24453, 6475392), (24528, 6455592), (24624, 6430424), (24948, 6346912), (24966, 6342336), (25168, 6291432), (25536, 6200766), (25623, 6179712), (25696, 6162156), (26136, 6058416), (26208, 6041772), (26334, 6012864), (26499, 5975424), (26572, 5959008), (26676, 5935776), (26752, 5918913), (27027, 5858688), (27104, 5842044), (27456, 5767146), (27588, 5739552), (27594, 5738304), (27664, 5723784), (28032, 5648643), (28314, 5592384), (28512, 5553548), (28728, 5511792), (28908, 5477472), (29127, 5436288), (29484, 5370464), (29568, 5355207), (29887, 5298048), (30096, 5261256), (30368, 5214132), (30492, 5192928), (30514, 5189184), (30888, 5126352), (31122, 5087808), (31317, 5056128), (31536, 5021016), (31616, 5008311), (32032, 4943268), (32186, 4919616), (32604, 4856544), (32704, 4841694), (32832, 4822818), (33033, 4793472), (33264, 4760184), (33288, 4756752), (33696, 4699156), (33726, 4694976), (33858, 4676672), (34164, 4634784), (34848, 4543812), (34944, 4531329), (35112, 4509648), (35332, 4481568), (35568, 4451832), (36036, 4394016), (36062, 4390848), (36288, 4363502), (36784, 4304664), (36792, 4303728), (37449, 4228224), (37752, 4194288), (38016, 4165161), (38038, 4162752), (38304, 4133844), (38544, 4108104), (38836, 4077216), (39204, 4038944), (39312, 4027848), (39501, 4008576), (39858, 3972672), (40014, 3957184), (40128, 3945942), (40656, 3894696), (41184, 3844764), (41382, 3826368), (41391, 3825536), (41496, 3815856), (41756, 3792096), (42048, 3765762), (42471, 3728256), (43092, 3674528), (43362, 3651648), (43472, 3642408), (44044, 3595104), (44352, 3570138), (44384, 3567564), (44928, 3524367), (44968, 3521232), (45144, 3507504), (45552, 3476088), (45738, 3461952), (45771, 3459456), (46332, 3417568), (46464, 3407859), (46683, 3391872), (46816, 3382236), (47304, 3347344), (47424, 3338874), (48048, 3295512), (48279, 3279744), (48906, 3237696), (49056, 3227796), (49248, 3215212), (49896, 3173456), (49932, 3171168), (50336, 3145716), (50589, 3129984), (51072, 3100383), (51246, 3089856), (51392, 3081078), (52272, 3029208), (52416, 3020886), (52668, 3006432), (52998, 2987712), (53144, 2979504), (53352, 2967888), (54054, 2929344), (54093, 2927232), (54208, 2921022), (54912, 2883573), (55176, 2869776), (55188, 2869152), (55328, 2861892), (56628, 2796192), (57024, 2776774), (57057, 2775168), (57456, 2755896), (57816, 2738736), (58254, 2718144), (58968, 2685232), (59774, 2649024), (59787, 2648448), (60192, 2630628), (60736, 2607066), (60984, 2596464), (61028, 2594592), (61776, 2563176), (61831, 2560896), (62073, 2550912), (62244, 2543904), (62634, 2528064), (63072, 2510508), (64064, 2471634), (64372, 2459808), (65043, 2434432), (65208, 2428272), (65408, 2420847), (65664, 2411409), (66066, 2396736), (66528, 2380092), (66576, 2378376), (67392, 2349578), (67452, 2347488), (67716, 2338336), (68328, 2317392), (68607, 2307968), (69696, 2271906), (70224, 2254824), (70664, 2240784), (71136, 2225916), (72072, 2197008), (72124, 2195424), (72576, 2181751), (73073, 2166912), (73359, 2158464), (73568, 2152332), (73584, 2151864), (74898, 2114112), (75504, 2097144), (76076, 2081376), (76608, 2066922), (76869, 2059904), (77088, 2054052), (77672, 2038608), (78408, 2019472), (78624, 2013924), (79002, 2004288), (79497, 1991808), (79716, 1986336), (80028, 1978592), (80256, 1972971), (81081, 1952896), (81312, 1947348), (82368, 1922382), (82764, 1913184), (82782, 1912768), (82992, 1907928), (83512, 1896048), (84096, 1882881), (84942, 1864128), (86184, 1837264), (86724, 1825824), (86944, 1821204), (87381, 1812096), (88088, 1797552), (88704, 1785069), (88768, 1783782), (89661, 1766016), (89936, 1760616), (90288, 1753752), (91104, 1738044), (91476, 1730976), (91542, 1729728), (92664, 1708784), (93366, 1695936), (93632, 1691118), (93951, 1685376), (94608, 1673672), (94848, 1669437), (96096, 1647756), (96558, 1639872), (97812, 1618848), (98112, 1613898), (98496, 1607606), (99099, 1597824), (99792, 1586728), (99864, 1585584), (100672, 1572858), (101178, 1564992), (102492, 1544928), (102784, 1540539), (104544, 1514604), (104832, 1510443), (105336, 1503216), (105996, 1493856), (106288, 1489752), (106704, 1483944), (106799, 1482624), (108108, 1464672), (108186, 1463616), (108416, 1460511), (110352, 1434888), (110376, 1434576), (110656, 1430946), (112347, 1409408), (113256, 1398096), (114048, 1388387), (114114, 1387584), (114829, 1378944), (114912, 1377948), (115632, 1369368), (116508, 1359072), (117936, 1342616), (118503, 1336192), (119548, 1324512), (119574, 1324224), (120384, 1315314), (121472, 1303533), (121968, 1298232), (122056, 1297296), (123552, 1281588), (123662, 1280448), (124146, 1275456), (124488, 1271952), (125268, 1264032), (126144, 1255254), (126217, 1254528), (127413, 1242752), (128128, 1235817), (128744, 1229904), (130086, 1217216), (130416, 1214136), (132132, 1198368), (133056, 1190046), (133152, 1189188), (134784, 1174789), (134904, 1173744), (135432, 1169168), (136656, 1158696), (137214, 1153984), (137313, 1153152), (139392, 1135953), (140049, 1130624), (140448, 1127412), (141328, 1120392), (142272, 1112958), (144144, 1098504), (144248, 1097712), (144837, 1093248), (146146, 1083456), (146718, 1079232), (147136, 1076166), (147168, 1075932), (149796, 1057056), (151008, 1048572), (151767, 1043328), (152152, 1040688), (153216, 1033461), (153738, 1029952), (154176, 1027026), (155344, 1019304), (156816, 1009736), (157248, 1006962), (158004, 1002144), (158994, 995904), (159432, 993168), (160056, 989296), (162162, 976448), (162279, 975744), (162624, 973674), (164736, 961191), (165528, 956592), (165564, 956384), (165984, 953964), (167024, 948024), (167827, 943488), (169884, 932064), (171171, 925056), (172368, 918632), (173448, 912912), (173888, 910602), (174762, 906048), (176176, 898776), (177536, 891891), (179322, 883008), (179361, 882816), (179872, 880308), (180576, 876876), (182208, 869022), (182952, 865488), (183084, 864864), (185328, 854392), (185493, 853632), (186219, 850304), (186732, 847968), (187264, 845559), (187902, 842688), (189216, 836836), (192192, 823878), (193116, 819936), (195624, 809424), (196224, 806949), (196992, 803803), (198198, 798912), (198341, 798336), (199584, 793364), (199728, 792792), (201344, 786429), (202356, 782496), (204984, 772464), (209088, 757302), (209209, 756864), (210672, 751608), (211992, 746928), (212576, 744876), (213408, 741972), (213598, 741312), (216216, 732336), (216372, 731808), (219219, 722304), (220077, 719488), (220704, 717444), (220752, 717288), (221312, 715473), (224694, 704704), (226512, 699048), (228228, 693792), (229658, 689472), (229824, 688974), (231264, 684684), (233016, 679536), (235872, 671308), (237006, 668096), (238491, 663936), (239096, 662256), (239148, 662112), (240768, 657657), (243936, 649116), (244112, 648648), (247104, 640794), (247324, 640224), (248292, 637728), (248976, 635976), (250536, 632016), (252288, 627627), (252434, 627264), (254826, 621376), (257488, 614952), (260172, 608608), (260832, 607068), (262143, 604032), (264264, 599184), (266112, 595023), (266304, 594594), (268983, 588672), (269808, 586872), (270864, 584584), (273312, 579348), (274428, 576992), (274626, 576576), (280098, 565312), (280896, 563706), (281853, 561792), (282656, 560196), (284544, 556479), (288288, 549252), (288496, 548856), (289674, 546624), (292292, 541728), (293436, 539616), (294272, 538083), (294336, 537966), (297297, 532608), (299592, 528528), (302016, 524286), (303534, 521664), (304304, 520344), (307476, 514976), (308352, 513513), (310688, 509652), (313632, 504868), (314496, 503481), (316008, 501072), (317988, 497952), (318864, 496584), (320112, 494648), (320397, 494208), (324324, 488224), (324558, 487872), (325248, 486837), (331056, 478296), (331128, 478192), (331968, 476982), (334048, 474012), (335654, 471744), (339768, 466032), (342342, 462528), (344487, 459648), (344736, 459316), (346896, 456456), (347776, 455301), (349524, 453024), (352352, 449388), (358644, 441504), (358722, 441408), (359744, 440154), (361152, 438438), (364416, 434511), (365904, 432744), (366168, 432432), (370656, 427196), (370986, 426816), (372438, 425152), (373464, 423984), (375804, 421344), (378432, 418418), (378651, 418176), (384384, 411939), (386232, 409968), (391248, 404712), (396396, 399456), (396682, 399168)]