257663742336

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 61, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 117, 121, 122, 126, 128, 132, 143, 144, 148, 154, 156, 162, 168, 176, 182, 183, 189, 192, 198, 208, 216, 222, 224, 231, 234, 242, 244, 252, 259, 264, 273, 286, 288, 296, 297, 308, 312, 324, 333, 336, 351, 352, 363, 364, 366, 378, 384, 396, 407, 416, 427, 429, 432, 444, 448, 462, 468, 481, 484, 488, 504, 518, 528, 546, 549, 567, 572, 576, 592, 594, 616, 624, 648, 666, 671, 672, 693, 702, 704, 726, 728, 732, 756, 777, 792, 793, 814, 819, 832, 847, 854, 858, 864, 888, 891, 896, 924, 936, 962, 968, 976, 999, 1001, 1008, 1036, 1053, 1056, 1089, 1092, 1098, 1134, 1144, 1152, 1184, 1188, 1221, 1232, 1248, 1281, 1287, 1296, 1332, 1342, 1344, 1386, 1404, 1408, 1443, 1452, 1456, 1464, 1512, 1554, 1573, 1584, 1586, 1628, 1638, 1647, 1664, 1694, 1708, 1716, 1728, 1776, 1782, 1848, 1872, 1924, 1936, 1952, 1998, 2002, 2013, 2016, 2072, 2079, 2106, 2112, 2178, 2184, 2196, 2257, 2268, 2288, 2331, 2368, 2376, 2379, 2442, 2457, 2464, 2496, 2541, 2562, 2574, 2592, 2664, 2684, 2688, 2772, 2808, 2849, 2886, 2904, 2912, 2928, 2997, 3003, 3024, 3108, 3146, 3168, 3172, 3256, 3267, 3276, 3294, 3367, 3388, 3416, 3432, 3456, 3552, 3564, 3663, 3696, 3744, 3843, 3848, 3861, 3872, 3904, 3996, 4004, 4026, 4032, 4144, 4158, 4212, 4224, 4329, 4356, 4368, 4392, 4477, 4514, 4536, 4576, 4662, 4697, 4719, 4736, 4752, 4758, 4884, 4914, 4928, 4941, 4992, 5082, 5124, 5148, 5184, 5291, 5328, 5368, 5544, 5551, 5616, 5698, 5772, 5808, 5824, 5856, 5994, 6006, 6039, 6048, 6216, 6237, 6292, 6336, 6344, 6512, 6534, 6552, 6588, 6734, 6771, 6776, 6832, 6864, 6993, 7104, 7128, 7137, 7326, 7371, 7381, 7392, 7488, 7623, 7686, 7696, 7722, 7744, 7808, 7992, 8008, 8052, 8064, 8288, 8316, 8424, 8547, 8658, 8712, 8723, 8736, 8784, 8954, 9009, 9028, 9072, 9152, 9324, 9394, 9438, 9504, 9516, 9768, 9801, 9828, 9856, 9882, 10101, 10164, 10248, 10296, 10368, 10582, 10656, 10736, 10989, 11011, 11088, 11102, 11232, 11396, 11529, 11544, 11583, 11616, 11648, 11712, 11988, 12012, 12078, 12096, 12432, 12474, 12584, 12672, 12688, 12987, 13024, 13068, 13104, 13176, 13431, 13468, 13542, 13552, 13664, 13728, 13986, 14091, 14157, 14208, 14256, 14274, 14652, 14742, 14762, 14784, 14976, 15246, 15372, 15392, 15444, 15488, 15799, 15873, 15984, 16016, 16104, 16576, 16632, 16653, 16848, 17094, 17316, 17424, 17446, 17472, 17568, 17908, 18018, 18056, 18117, 18144, 18304, 18648, 18788, 18876, 19008, 19032, 19536, 19602, 19656, 19764, 20202, 20313, 20328, 20496, 20592, 20979, 21164, 21312, 21411, 21472, 21978, 22022, 22143, 22176, 22204, 22464, 22792, 22869, 23058, 23088, 23166, 23232, 23424, 23976, 24024, 24156, 24192, 24827, 24864, 24948, 25168, 25376, 25641, 25974, 26048, 26136, 26169, 26208, 26352, 26862, 26936, 27027, 27084, 27104, 27328, 27456, 27972, 28182, 28314, 28512, 28548, 29304, 29341, 29484, 29524, 29568, 30303, 30492, 30744, 30784, 30888, 31339, 31598, 31746, 31968, 32032, 32208, 32967, 33033, 33152, 33264, 33306, 33696, 34188, 34587, 34632, 34848, 34892, 34944, 35136, 35816, 36036, 36112, 36234, 36288, 37037, 37296, 37576, 37752, 38016, 38064, 38961, 39072, 39204, 39312, 39528, 40293, 40404, 40626, 40656, 40992, 41184, 41958, 42273, 42328, 42471, 42624, 42822, 42944, 43956, 44044, 44286, 44352, 44408, 44928, 45584, 45738, 46116, 46176, 46332, 46464, 47397, 47619, 47952, 48048, 48312, 49654, 49728, 49896, 49959, 50336, 50752, 51282, 51667, 51948, 52096, 52272, 52338, 52416, 52704, 53724, 53872, 54054, 54168, 54208, 54351, 54656, 54912, 55944, 56364, 56628, 57024, 57096, 58201, 58608, 58682, 58968, 59048, 60606, 60939, 60984, 61061, 61488, 61568, 61776, 62678, 63196, 63492, 63936, 64064, 64233, 64416, 65934, 66066, 66429, 66528, 66612, 67392, 68376, 68607, 69174, 69264, 69696, 69784, 70272, 71632, 72072, 72224, 72468, 72576, 74074, 74481, 74592, 75152, 75504, 76128, 76923, 77922, 78144, 78408, 78507, 78624, 79056, 80586, 80808, 81081, 81252, 81312, 81984, 82368, 83916, 84546, 84656, 84942, 85644, 85888, 87912, 88023, 88088, 88572, 88704, 88816, 90909, 91168, 91476, 92232, 92352, 92664, 94017, 94794, 95238, 95904, 95953, 96096, 96624, 99099, 99308, 99456, 99792, 99918, 100672, 101504, 102564, 103334, 103896, 104544, 104676, 104832, 105408, 107448, 107744, 108108, 108336, 108416, 108702, 111111, 111888, 112728, 113256, 114048, 114192, 116402, 117216, 117364, 117936, 118096, 120879, 121212, 121878, 121968, 122122, 122976, 123552, 125356, 126392, 126819, 126984, 127413, 127872, 128128, 128466, 128832, 131868, 132132, 132858, 133056, 133224, 134784, 136752, 137214, 138348, 138528, 139392, 139568, 142191, 142857, 143264, 144144, 144448, 144936, 148148, 148962, 149184, 149877, 150304, 151008, 152256, 153846, 155001, 155844, 156288, 156816, 157014, 157248, 158112, 161172, 161616, 162162, 162504, 162624, 163968, 164736, 167832, 169092, 169312, 169884, 171288, 173789, 174603, 175824, 176046, 176176, 177144, 177632, 181818, 182336, 182817, 182952, 183183, 184464, 184704, 185328, 188034, 189588, 190476, 191808, 191906, 192192, 193248, 198198, 198616, 199287, 199584, 199836, 201344, 205128, 205387, 206668, 207792, 209088, 209352, 210816, 214896, 215488, 216216, 216672, 217404, 222222, 223443, 223776, 225456, 226512, 228384, 230769, 232804, 234432, 234728, 235521, 235872, 236192, 241758, 242424, 243756, 243936, 244244, 245952, 247104, 250712, 252784, 253638, 253968, 254826, 256932, 257664, 263736, 264069, 264264, 265716, 266112, 266448, 272727, 273097, 273504, 274428, 276696, 277056, 279136, 282051, 284382, 285714, 286528, 287859, 288288, 288896, 289872, 296296, 297297, 297924, 298368, 299754, 300608, 302016, 304512, 307692, 310002, 311688, 313632, 314028, 314496, 316224, 322344, 322751, 323232, 324324, 325008, 325248, 333333, 335664, 338184, 338624, 339768, 342576, 347578, 349206, 351648, 352092, 352352, 354288, 355264, 362637, 363636, 364672, 365634, 365904, 366366, 368928, 370656, 376068, 379176, 380457, 380952, 383616, 383812, 384384, 386496, 396396, 397232, 398574, 399168, 399672, 407407, 410256, 410774, 413336, 415584, 418176, 418704, 426573, 428571, 429792, 430976, 432432, 433344, 434808, 444444, 446886, 447552, 449631, 450912, 453024, 456768, 461538, 465003, 465608, 468864, 469456, 471042, 471744, 472384, 483516, 484848, 487512, 487872, 488488, 491904, 494208, 501424, 505568, 507276, 507936, 509652, 513864, 521367, 523809, 527472, 528138, 528528, 531432, 532896, 545454, 546194, 547008, 548856, 549549, 553392, 554112, 558272, 564102, 568764, 571428, 573056, 575718, 576576, 579744, 592592, 594594, 595848, 597861, 599508, 601216, 604032, 615384, 616161, 620004, 623376, 627264, 628056, 632448, 644688, 645502, 646464, 648648, 650016, 666666, 670329, 671328, 671671, 676368, 677248, 679536, 685152, 695156, 698412, 703296, 704184, 704704, 706563, 708576, 710528, 725274, 727272, 731268, 731808, 732732, 737856, 741312, 752136, 758352, 760914, 761904, 767624, 772992, 792207, 792792, 794464, 797148, 798336, 799344, 814814, 819291, 820512, 821548, 826672, 831168, 837408, 846153, 853146, 857142, 859584, 863577, 864864, 866688, 869616, 888888, 891891, 893772, 895104, 899262, 901824, 906048, 913536, 923076, 930006, 931216, 938912, 942084, 943488, 944768, 967032, 968253, 969696, 975024, 975744, 976976, 999999, 1002848, 1011136, 1014552, 1015872, 1019304, 1027728, 1042734, 1047618, 1054944, 1056276, 1057056, 1062864, 1065792, 1090908, 1092388, 1094016, 1097712, 1099098, 1106784, 1116544, 1128204, 1137528, 1142856, 1151436, 1153152, 1159488, 1185184, 1189188, 1191696, 1195722, 1199016, 1222221, 1230768, 1232322, 1240008, 1246752, 1254528, 1256112, 1279719, 1289376, 1291004, 1292928, 1297296, 1300032, 1333332, 1340658, 1342656, 1343342, 1352736, 1359072, 1370304, 1390312, 1395009, 1396824, 1406592, 1408368, 1409408, 1413126, 1417152, 1450548, 1454544, 1462536, 1463616, 1465464, 1475712, 1482624, 1504272, 1516704, 1521828, 1523808, 1535248, 1564101, 1571427, 1584414, 1585584, 1588928, 1594296, 1598688, 1629628, 1638582, 1641024, 1643096, 1648647, 1653344, 1662336, 1674816, 1692306, 1706292, 1714284, 1719168, 1727154, 1729728, 1739232, 1777776, 1783782, 1787544, 1798524, 1803648, 1812096, 1846152, 1848483, 1860012, 1862432, 1877824, 1884168, 1911679, 1934064, 1936506, 1939392, 1950048, 1953952, 1999998, 2005696, 2010987, 2015013, 2022272, 2029104, 2031744, 2038608, 2055456, 2085468, 2095236, 2109888, 2112552, 2114112, 2125728, 2131584, 2181816, 2184776, 2195424, 2198196, 2213568, 2256408, 2259257, 2275056, 2285712, 2302872, 2318976, 2370368, 2376621, 2378376, 2383392, 2391444, 2398032, 2444442, 2457873, 2461536, 2464644, 2480016, 2493504, 2512224, 2538459, 2559438, 2578752, 2582008, 2590731, 2594592, 2600064, 2666664, 2681316, 2685312, 2686684, 2705472, 2718144, 2740608, 2780624, 2790018, 2793648, 2816736, 2826252, 2834304, 2901096, 2904759, 2909088, 2925072, 2927232, 2930928, 2999997, 3008544, 3033408, 3043656, 3047616, 3070496, 3128202, 3142854, 3168828, 3171168, 3177856, 3188592, 3197376, 3259256, 3277164, 3282048, 3286192, 3297294, 3306688, 3349632, 3384612, 3412584, 3428568, 3454308, 3459456, 3478464, 3550261, 3555552, 3567564, 3575088, 3597048, 3666663, 3692304, 3696966, 3720024, 3724864, 3755648, 3768336, 3823358, 3868128, 3873012, 3878784, 3900096, 3907904, 3999996, 4011392, 4021974, 4030026, 4058208, 4077216, 4110912, 4170936, 4185027, 4190472, 4219776, 4225104, 4228224, 4251456, 4363632, 4369552, 4390848, 4396392, 4427136, 4512816, 4518514, 4550112, 4571424, 4605744, 4692303, 4714281, 4740736, 4753242, 4756752, 4766784, 4782888, 4796064, 4888884, 4915746, 4923072, 4929288, 4945941, 4960032, 4987008, 5024448, 5076918, 5118876, 5157504, 5164016, 5181462, 5189184, 5333328, 5362632, 5373368, 5410944, 5436288, 5545449, 5561248, 5580036, 5587296, 5633472, 5652504, 5735037, 5802192, 5809518, 5818176, 5850144, 5861856, 5999994, 6017088, 6045039, 6066816, 6087312, 6095232, 6140992, 6256404, 6285708, 6337656, 6342336, 6377184, 6394752, 6518512, 6554328, 6572384, 6594588, 6613376, 6769224, 6777771, 6825168, 6857136, 6908616, 6956928, 7100522, 7111104, 7135128, 7150176, 7194096, 7333326, 7373619, 7384608, 7393932, 7440048, 7449728, 7536672, 7646716, 7736256, 7746024, 7772193, 7800192, 7815808, 7999992, 8043948, 8060052, 8116416, 8154432, 8221824, 8341872, 8370054, 8380944, 8450208, 8502912, 8714277, 8727264, 8739104, 8781696, 8792784, 9025632, 9037028, 9100224, 9142848, 9211488, 9384606, 9428562, 9506484, 9513504, 9533568, 9565776, 9592128, 9777768, 9831492, 9846144, 9858576, 9891882, 9920064, 10048896, 10153836, 10237752, 10328032, 10362924, 10378368, 10650783, 10666656, 10725264, 10746736, 10999989, 11090898, 11122496, 11160072, 11174592, 11266944, 11305008, 11470074, 11604384, 11619036, 11636352, 11700288, 11723712, 11999988, 12034176, 12090078, 12174624, 12281984, 12512808, 12571416, 12675312, 12684672, 12754368, 13037024, 13108656, 13144768, 13189176, 13538448, 13555542, 13650336, 13714272, 13817232, 14076909, 14201044, 14222208, 14270256, 14300352, 14388192, 14666652, 14747238, 14769216, 14787864, 14880096, 15073344, 15293432, 15472512, 15492048, 15544386, 15999984, 16087896, 16120104, 16232832, 16308864, 16636347, 16683744, 16740108, 16761888, 16900416, 17205111, 17428554, 17454528, 17478208, 17585568, 18051264, 18074056, 18135117, 18200448, 18285696, 18422976, 18769212, 18857124, 19012968, 19027008, 19131552, 19184256, 19555536, 19662984, 19717152, 19783764, 19840128, 20307672, 20333313, 20475504, 20656064, 20725848, 21301566, 21333312, 21450528, 21493472, 21999978, 22120857, 22181796, 22244992, 22320144, 22349184, 22610016, 22940148, 23208768, 23238072, 23400576, 23447424, 23999976, 24180156, 24349248, 24851827, 25025616, 25142832, 25350624, 25508736, 26074048, 26142831, 26217312, 26289536, 26378352, 27076896, 27111084, 27300672, 27428544, 27634464, 28153818, 28402088, 28540512, 28600704, 28776384, 29333304, 29494476, 29538432, 29575728, 29760192, 30146688, 30586864, 30984096, 31088772, 31952349, 31999968, 32175792, 32240208, 32999967, 33272694, 33367488, 33480216, 33523776, 33800832, 34410222, 34857108, 34909056, 34956416, 35171136, 36102528, 36148112, 36270234, 36845952, 37538424, 37714248, 38025936, 38054016, 38263104, 39111072, 39325968, 39434304, 39567528, 40615344, 40666626, 40951008, 41312128, 41451696, 42603132, 42666624, 42901056, 42986944, 43999956, 44241714, 44363592, 44640288, 45220032, 45880296, 46417536, 46476144, 47999952, 48360312, 48698496, 49703654, 50051232, 50285664, 50701248, 51615333, 52148096, 52285662, 52434624, 52756704, 54153792, 54222168, 54405351, 54601344, 54857088, 55268928, 56307636, 56804176, 57081024, 57552768, 58666608, 58988952, 59151456, 59520384, 60999939, 61173728, 61968192, 62177544, 63904698, 63999936, 64351584, 64480416, 65999934, 66545388, 66734976, 66960432, 67047552, 68820444, 69714216, 70342272, 72296224, 72540468, 74555481, 75076848, 75428496, 76051872, 76526208, 78222144, 78651936, 78868608, 79135056, 81230688, 81333252, 81902016, 82903392, 85206264, 85802112, 85973888, 87999912, 88483428, 88727184, 89280576, 90440064, 91760592, 92952288, 95857047, 95999904, 96720624, 99407308, 100102464, 100571328, 101402496, 103230666, 104571324, 104869248, 105513408, 108307584, 108444336, 108810702, 110537856, 112615272, 113608352, 114162048, 117333216, 117977904, 118302912, 121999878, 122347456, 123936384, 124355088, 127809396, 127999872, 128703168, 128960832, 131999868, 133090776, 133920864, 137640888, 139428432, 144592448, 145080936, 149110962, 150153696, 150856992, 152103744, 154845999, 156444288, 157303872, 158270112, 162461376, 162666504, 163804032, 165806784, 170412528, 175999824, 176966856, 177454368, 178561152, 182999817, 183521184, 185904576, 191714094, 191999808, 193441248, 198814616, 200204928, 201142656, 206461332, 209142648, 211026816, 216888672, 217621404, 223666443, 225230544, 227216704, 234666432, 235955808, 236605824, 243999756, 244694912, 248710176, 255618792, 257406336, 257921664, 263999736, 266181552, 267841728, 275281776, 278856864, 287571141, 289184896, 290161872, 298221924, 300307392, 301713984, 304207488, 309691998, 314607744, 316540224, 324922752, 325333008, 331613568, 340825056, 351999648, 353933712, 354908736, 365999634, 367042368, 371809152, 383428188, 383999616, 386882496, 397629232, 412922664, 418285296, 433777344, 435242808, 447332886, 450461088, 454433408, 469332864, 471911616, 487999512, 497420352, 511237584, 527999472, 532363104, 535683456, 550563552, 557713728, 575142282, 580323744, 596443848, 600614784, 603427968, 619383996, 633080448, 650666016, 670999329, 681650112, 703999296, 707867424, 709817472, 731999268, 734084736, 766856376, 773764992, 795258464, 825845328, 836570592, 867554688, 870485616, 894665772, 900922176, 943823232, 975999024, 994840704, 1022475168, 1055998944, 1064726208, 1101127104, 1115427456, 1150284564, 1160647488, 1192887696, 1238767992, 1301332032, 1341998658, 1363300224, 1407998592, 1415734848, 1463998536, 1533712752, 1590516928, 1651690656, 1673141184, 1740971232, 1789331544, 1801844352, 1951998048, 2012997987, 2044950336, 2111997888, 2129452416, 2202254208, 2300569128, 2321294976, 2385775392, 2477535984, 2602664064, 2683997316, 2831469696, 2927997072, 3067425504, 3181033856, 3303381312, 3346282368, 3481942464, 3578663088, 3903996096, 4025995974, 4089900672, 4223995776, 4601138256, 4771550784, 4955071968, 5367994632, 5855994144, 6134851008, 6606762624, 6963884928, 7157326176, 7807992192, 8051991948, 9202276512, 9543101568, 9910143936, 10735989264, 11711988288, 12269702016, 14314652352, 16103983896, 18404553024, 19820287872, 21471978528, 23423976576, 28629304704, 32207967792, 36809106048, 42943957056, 64415935584, 85887914112, 128831871168, 257663742336]

約数ペア:

[(1, 257663742336), (2, 128831871168), (3, 85887914112), (4, 64415935584), (6, 42943957056), (7, 36809106048), (8, 32207967792), (9, 28629304704), (11, 23423976576), (12, 21471978528), (13, 19820287872), (14, 18404553024), (16, 16103983896), (18, 14314652352), (21, 12269702016), (22, 11711988288), (24, 10735989264), (26, 9910143936), (27, 9543101568), (28, 9202276512), (32, 8051991948), (33, 7807992192), (36, 7157326176), (37, 6963884928), (39, 6606762624), (42, 6134851008), (44, 5855994144), (48, 5367994632), (52, 4955071968), (54, 4771550784), (56, 4601138256), (61, 4223995776), (63, 4089900672), (64, 4025995974), (66, 3903996096), (72, 3578663088), (74, 3481942464), (77, 3346282368), (78, 3303381312), (81, 3181033856), (84, 3067425504), (88, 2927997072), (91, 2831469696), (96, 2683997316), (99, 2602664064), (104, 2477535984), (108, 2385775392), (111, 2321294976), (112, 2300569128), (117, 2202254208), (121, 2129452416), (122, 2111997888), (126, 2044950336), (128, 2012997987), (132, 1951998048), (143, 1801844352), (144, 1789331544), (148, 1740971232), (154, 1673141184), (156, 1651690656), (162, 1590516928), (168, 1533712752), (176, 1463998536), (182, 1415734848), (183, 1407998592), (189, 1363300224), (192, 1341998658), (198, 1301332032), (208, 1238767992), (216, 1192887696), (222, 1160647488), (224, 1150284564), (231, 1115427456), (234, 1101127104), (242, 1064726208), (244, 1055998944), (252, 1022475168), (259, 994840704), (264, 975999024), (273, 943823232), (286, 900922176), (288, 894665772), (296, 870485616), (297, 867554688), (308, 836570592), (312, 825845328), (324, 795258464), (333, 773764992), (336, 766856376), (351, 734084736), (352, 731999268), (363, 709817472), (364, 707867424), (366, 703999296), (378, 681650112), (384, 670999329), (396, 650666016), (407, 633080448), (416, 619383996), (427, 603427968), (429, 600614784), (432, 596443848), (444, 580323744), (448, 575142282), (462, 557713728), (468, 550563552), (481, 535683456), (484, 532363104), (488, 527999472), (504, 511237584), (518, 497420352), (528, 487999512), (546, 471911616), (549, 469332864), (567, 454433408), (572, 450461088), (576, 447332886), (592, 435242808), (594, 433777344), (616, 418285296), (624, 412922664), (648, 397629232), (666, 386882496), (671, 383999616), (672, 383428188), (693, 371809152), (702, 367042368), (704, 365999634), (726, 354908736), (728, 353933712), (732, 351999648), (756, 340825056), (777, 331613568), (792, 325333008), (793, 324922752), (814, 316540224), (819, 314607744), (832, 309691998), (847, 304207488), (854, 301713984), (858, 300307392), (864, 298221924), (888, 290161872), (891, 289184896), (896, 287571141), (924, 278856864), (936, 275281776), (962, 267841728), (968, 266181552), (976, 263999736), (999, 257921664), (1001, 257406336), (1008, 255618792), (1036, 248710176), (1053, 244694912), (1056, 243999756), (1089, 236605824), (1092, 235955808), (1098, 234666432), (1134, 227216704), (1144, 225230544), (1152, 223666443), (1184, 217621404), (1188, 216888672), (1221, 211026816), (1232, 209142648), (1248, 206461332), (1281, 201142656), (1287, 200204928), (1296, 198814616), (1332, 193441248), (1342, 191999808), (1344, 191714094), (1386, 185904576), (1404, 183521184), (1408, 182999817), (1443, 178561152), (1452, 177454368), (1456, 176966856), (1464, 175999824), (1512, 170412528), (1554, 165806784), (1573, 163804032), (1584, 162666504), (1586, 162461376), (1628, 158270112), (1638, 157303872), (1647, 156444288), (1664, 154845999), (1694, 152103744), (1708, 150856992), (1716, 150153696), (1728, 149110962), (1776, 145080936), (1782, 144592448), (1848, 139428432), (1872, 137640888), (1924, 133920864), (1936, 133090776), (1952, 131999868), (1998, 128960832), (2002, 128703168), (2013, 127999872), (2016, 127809396), (2072, 124355088), (2079, 123936384), (2106, 122347456), (2112, 121999878), (2178, 118302912), (2184, 117977904), (2196, 117333216), (2257, 114162048), (2268, 113608352), (2288, 112615272), (2331, 110537856), (2368, 108810702), (2376, 108444336), (2379, 108307584), (2442, 105513408), (2457, 104869248), (2464, 104571324), (2496, 103230666), (2541, 101402496), (2562, 100571328), (2574, 100102464), (2592, 99407308), (2664, 96720624), (2684, 95999904), (2688, 95857047), (2772, 92952288), (2808, 91760592), (2849, 90440064), (2886, 89280576), (2904, 88727184), (2912, 88483428), (2928, 87999912), (2997, 85973888), (3003, 85802112), (3024, 85206264), (3108, 82903392), (3146, 81902016), (3168, 81333252), (3172, 81230688), (3256, 79135056), (3267, 78868608), (3276, 78651936), (3294, 78222144), (3367, 76526208), (3388, 76051872), (3416, 75428496), (3432, 75076848), (3456, 74555481), (3552, 72540468), (3564, 72296224), (3663, 70342272), (3696, 69714216), (3744, 68820444), (3843, 67047552), (3848, 66960432), (3861, 66734976), (3872, 66545388), (3904, 65999934), (3996, 64480416), (4004, 64351584), (4026, 63999936), (4032, 63904698), (4144, 62177544), (4158, 61968192), (4212, 61173728), (4224, 60999939), (4329, 59520384), (4356, 59151456), (4368, 58988952), (4392, 58666608), (4477, 57552768), (4514, 57081024), (4536, 56804176), (4576, 56307636), (4662, 55268928), (4697, 54857088), (4719, 54601344), (4736, 54405351), (4752, 54222168), (4758, 54153792), (4884, 52756704), (4914, 52434624), (4928, 52285662), (4941, 52148096), (4992, 51615333), (5082, 50701248), (5124, 50285664), (5148, 50051232), (5184, 49703654), (5291, 48698496), (5328, 48360312), (5368, 47999952), (5544, 46476144), (5551, 46417536), (5616, 45880296), (5698, 45220032), (5772, 44640288), (5808, 44363592), (5824, 44241714), (5856, 43999956), (5994, 42986944), (6006, 42901056), (6039, 42666624), (6048, 42603132), (6216, 41451696), (6237, 41312128), (6292, 40951008), (6336, 40666626), (6344, 40615344), (6512, 39567528), (6534, 39434304), (6552, 39325968), (6588, 39111072), (6734, 38263104), (6771, 38054016), (6776, 38025936), (6832, 37714248), (6864, 37538424), (6993, 36845952), (7104, 36270234), (7128, 36148112), (7137, 36102528), (7326, 35171136), (7371, 34956416), (7381, 34909056), (7392, 34857108), (7488, 34410222), (7623, 33800832), (7686, 33523776), (7696, 33480216), (7722, 33367488), (7744, 33272694), (7808, 32999967), (7992, 32240208), (8008, 32175792), (8052, 31999968), (8064, 31952349), (8288, 31088772), (8316, 30984096), (8424, 30586864), (8547, 30146688), (8658, 29760192), (8712, 29575728), (8723, 29538432), (8736, 29494476), (8784, 29333304), (8954, 28776384), (9009, 28600704), (9028, 28540512), (9072, 28402088), (9152, 28153818), (9324, 27634464), (9394, 27428544), (9438, 27300672), (9504, 27111084), (9516, 27076896), (9768, 26378352), (9801, 26289536), (9828, 26217312), (9856, 26142831), (9882, 26074048), (10101, 25508736), (10164, 25350624), (10248, 25142832), (10296, 25025616), (10368, 24851827), (10582, 24349248), (10656, 24180156), (10736, 23999976), (10989, 23447424), (11011, 23400576), (11088, 23238072), (11102, 23208768), (11232, 22940148), (11396, 22610016), (11529, 22349184), (11544, 22320144), (11583, 22244992), (11616, 22181796), (11648, 22120857), (11712, 21999978), (11988, 21493472), (12012, 21450528), (12078, 21333312), (12096, 21301566), (12432, 20725848), (12474, 20656064), (12584, 20475504), (12672, 20333313), (12688, 20307672), (12987, 19840128), (13024, 19783764), (13068, 19717152), (13104, 19662984), (13176, 19555536), (13431, 19184256), (13468, 19131552), (13542, 19027008), (13552, 19012968), (13664, 18857124), (13728, 18769212), (13986, 18422976), (14091, 18285696), (14157, 18200448), (14208, 18135117), (14256, 18074056), (14274, 18051264), (14652, 17585568), (14742, 17478208), (14762, 17454528), (14784, 17428554), (14976, 17205111), (15246, 16900416), (15372, 16761888), (15392, 16740108), (15444, 16683744), (15488, 16636347), (15799, 16308864), (15873, 16232832), (15984, 16120104), (16016, 16087896), (16104, 15999984), (16576, 15544386), (16632, 15492048), (16653, 15472512), (16848, 15293432), (17094, 15073344), (17316, 14880096), (17424, 14787864), (17446, 14769216), (17472, 14747238), (17568, 14666652), (17908, 14388192), (18018, 14300352), (18056, 14270256), (18117, 14222208), (18144, 14201044), (18304, 14076909), (18648, 13817232), (18788, 13714272), (18876, 13650336), (19008, 13555542), (19032, 13538448), (19536, 13189176), (19602, 13144768), (19656, 13108656), (19764, 13037024), (20202, 12754368), (20313, 12684672), (20328, 12675312), (20496, 12571416), (20592, 12512808), (20979, 12281984), (21164, 12174624), (21312, 12090078), (21411, 12034176), (21472, 11999988), (21978, 11723712), (22022, 11700288), (22143, 11636352), (22176, 11619036), (22204, 11604384), (22464, 11470074), (22792, 11305008), (22869, 11266944), (23058, 11174592), (23088, 11160072), (23166, 11122496), (23232, 11090898), (23424, 10999989), (23976, 10746736), (24024, 10725264), (24156, 10666656), (24192, 10650783), (24827, 10378368), (24864, 10362924), (24948, 10328032), (25168, 10237752), (25376, 10153836), (25641, 10048896), (25974, 9920064), (26048, 9891882), (26136, 9858576), (26169, 9846144), (26208, 9831492), (26352, 9777768), (26862, 9592128), (26936, 9565776), (27027, 9533568), (27084, 9513504), (27104, 9506484), (27328, 9428562), (27456, 9384606), (27972, 9211488), (28182, 9142848), (28314, 9100224), (28512, 9037028), (28548, 9025632), (29304, 8792784), (29341, 8781696), (29484, 8739104), (29524, 8727264), (29568, 8714277), (30303, 8502912), (30492, 8450208), (30744, 8380944), (30784, 8370054), (30888, 8341872), (31339, 8221824), (31598, 8154432), (31746, 8116416), (31968, 8060052), (32032, 8043948), (32208, 7999992), (32967, 7815808), (33033, 7800192), (33152, 7772193), (33264, 7746024), (33306, 7736256), (33696, 7646716), (34188, 7536672), (34587, 7449728), (34632, 7440048), (34848, 7393932), (34892, 7384608), (34944, 7373619), (35136, 7333326), (35816, 7194096), (36036, 7150176), (36112, 7135128), (36234, 7111104), (36288, 7100522), (37037, 6956928), (37296, 6908616), (37576, 6857136), (37752, 6825168), (38016, 6777771), (38064, 6769224), (38961, 6613376), (39072, 6594588), (39204, 6572384), (39312, 6554328), (39528, 6518512), (40293, 6394752), (40404, 6377184), (40626, 6342336), (40656, 6337656), (40992, 6285708), (41184, 6256404), (41958, 6140992), (42273, 6095232), (42328, 6087312), (42471, 6066816), (42624, 6045039), (42822, 6017088), (42944, 5999994), (43956, 5861856), (44044, 5850144), (44286, 5818176), (44352, 5809518), (44408, 5802192), (44928, 5735037), (45584, 5652504), (45738, 5633472), (46116, 5587296), (46176, 5580036), (46332, 5561248), (46464, 5545449), (47397, 5436288), (47619, 5410944), (47952, 5373368), (48048, 5362632), (48312, 5333328), (49654, 5189184), (49728, 5181462), (49896, 5164016), (49959, 5157504), (50336, 5118876), (50752, 5076918), (51282, 5024448), (51667, 4987008), (51948, 4960032), (52096, 4945941), (52272, 4929288), (52338, 4923072), (52416, 4915746), (52704, 4888884), (53724, 4796064), (53872, 4782888), (54054, 4766784), (54168, 4756752), (54208, 4753242), (54351, 4740736), (54656, 4714281), (54912, 4692303), (55944, 4605744), (56364, 4571424), (56628, 4550112), (57024, 4518514), (57096, 4512816), (58201, 4427136), (58608, 4396392), (58682, 4390848), (58968, 4369552), (59048, 4363632), (60606, 4251456), (60939, 4228224), (60984, 4225104), (61061, 4219776), (61488, 4190472), (61568, 4185027), (61776, 4170936), (62678, 4110912), (63196, 4077216), (63492, 4058208), (63936, 4030026), (64064, 4021974), (64233, 4011392), (64416, 3999996), (65934, 3907904), (66066, 3900096), (66429, 3878784), (66528, 3873012), (66612, 3868128), (67392, 3823358), (68376, 3768336), (68607, 3755648), (69174, 3724864), (69264, 3720024), (69696, 3696966), (69784, 3692304), (70272, 3666663), (71632, 3597048), (72072, 3575088), (72224, 3567564), (72468, 3555552), (72576, 3550261), (74074, 3478464), (74481, 3459456), (74592, 3454308), (75152, 3428568), (75504, 3412584), (76128, 3384612), (76923, 3349632), (77922, 3306688), (78144, 3297294), (78408, 3286192), (78507, 3282048), (78624, 3277164), (79056, 3259256), (80586, 3197376), (80808, 3188592), (81081, 3177856), (81252, 3171168), (81312, 3168828), (81984, 3142854), (82368, 3128202), (83916, 3070496), (84546, 3047616), (84656, 3043656), (84942, 3033408), (85644, 3008544), (85888, 2999997), (87912, 2930928), (88023, 2927232), (88088, 2925072), (88572, 2909088), (88704, 2904759), (88816, 2901096), (90909, 2834304), (91168, 2826252), (91476, 2816736), (92232, 2793648), (92352, 2790018), (92664, 2780624), (94017, 2740608), (94794, 2718144), (95238, 2705472), (95904, 2686684), (95953, 2685312), (96096, 2681316), (96624, 2666664), (99099, 2600064), (99308, 2594592), (99456, 2590731), (99792, 2582008), (99918, 2578752), (100672, 2559438), (101504, 2538459), (102564, 2512224), (103334, 2493504), (103896, 2480016), (104544, 2464644), (104676, 2461536), (104832, 2457873), (105408, 2444442), (107448, 2398032), (107744, 2391444), (108108, 2383392), (108336, 2378376), (108416, 2376621), (108702, 2370368), (111111, 2318976), (111888, 2302872), (112728, 2285712), (113256, 2275056), (114048, 2259257), (114192, 2256408), (116402, 2213568), (117216, 2198196), (117364, 2195424), (117936, 2184776), (118096, 2181816), (120879, 2131584), (121212, 2125728), (121878, 2114112), (121968, 2112552), (122122, 2109888), (122976, 2095236), (123552, 2085468), (125356, 2055456), (126392, 2038608), (126819, 2031744), (126984, 2029104), (127413, 2022272), (127872, 2015013), (128128, 2010987), (128466, 2005696), (128832, 1999998), (131868, 1953952), (132132, 1950048), (132858, 1939392), (133056, 1936506), (133224, 1934064), (134784, 1911679), (136752, 1884168), (137214, 1877824), (138348, 1862432), (138528, 1860012), (139392, 1848483), (139568, 1846152), (142191, 1812096), (142857, 1803648), (143264, 1798524), (144144, 1787544), (144448, 1783782), (144936, 1777776), (148148, 1739232), (148962, 1729728), (149184, 1727154), (149877, 1719168), (150304, 1714284), (151008, 1706292), (152256, 1692306), (153846, 1674816), (155001, 1662336), (155844, 1653344), (156288, 1648647), (156816, 1643096), (157014, 1641024), (157248, 1638582), (158112, 1629628), (161172, 1598688), (161616, 1594296), (162162, 1588928), (162504, 1585584), (162624, 1584414), (163968, 1571427), (164736, 1564101), (167832, 1535248), (169092, 1523808), (169312, 1521828), (169884, 1516704), (171288, 1504272), (173789, 1482624), (174603, 1475712), (175824, 1465464), (176046, 1463616), (176176, 1462536), (177144, 1454544), (177632, 1450548), (181818, 1417152), (182336, 1413126), (182817, 1409408), (182952, 1408368), (183183, 1406592), (184464, 1396824), (184704, 1395009), (185328, 1390312), (188034, 1370304), (189588, 1359072), (190476, 1352736), (191808, 1343342), (191906, 1342656), (192192, 1340658), (193248, 1333332), (198198, 1300032), (198616, 1297296), (199287, 1292928), (199584, 1291004), (199836, 1289376), (201344, 1279719), (205128, 1256112), (205387, 1254528), (206668, 1246752), (207792, 1240008), (209088, 1232322), (209352, 1230768), (210816, 1222221), (214896, 1199016), (215488, 1195722), (216216, 1191696), (216672, 1189188), (217404, 1185184), (222222, 1159488), (223443, 1153152), (223776, 1151436), (225456, 1142856), (226512, 1137528), (228384, 1128204), (230769, 1116544), (232804, 1106784), (234432, 1099098), (234728, 1097712), (235521, 1094016), (235872, 1092388), (236192, 1090908), (241758, 1065792), (242424, 1062864), (243756, 1057056), (243936, 1056276), (244244, 1054944), (245952, 1047618), (247104, 1042734), (250712, 1027728), (252784, 1019304), (253638, 1015872), (253968, 1014552), (254826, 1011136), (256932, 1002848), (257664, 999999), (263736, 976976), (264069, 975744), (264264, 975024), (265716, 969696), (266112, 968253), (266448, 967032), (272727, 944768), (273097, 943488), (273504, 942084), (274428, 938912), (276696, 931216), (277056, 930006), (279136, 923076), (282051, 913536), (284382, 906048), (285714, 901824), (286528, 899262), (287859, 895104), (288288, 893772), (288896, 891891), (289872, 888888), (296296, 869616), (297297, 866688), (297924, 864864), (298368, 863577), (299754, 859584), (300608, 857142), (302016, 853146), (304512, 846153), (307692, 837408), (310002, 831168), (311688, 826672), (313632, 821548), (314028, 820512), (314496, 819291), (316224, 814814), (322344, 799344), (322751, 798336), (323232, 797148), (324324, 794464), (325008, 792792), (325248, 792207), (333333, 772992), (335664, 767624), (338184, 761904), (338624, 760914), (339768, 758352), (342576, 752136), (347578, 741312), (349206, 737856), (351648, 732732), (352092, 731808), (352352, 731268), (354288, 727272), (355264, 725274), (362637, 710528), (363636, 708576), (364672, 706563), (365634, 704704), (365904, 704184), (366366, 703296), (368928, 698412), (370656, 695156), (376068, 685152), (379176, 679536), (380457, 677248), (380952, 676368), (383616, 671671), (383812, 671328), (384384, 670329), (386496, 666666), (396396, 650016), (397232, 648648), (398574, 646464), (399168, 645502), (399672, 644688), (407407, 632448), (410256, 628056), (410774, 627264), (413336, 623376), (415584, 620004), (418176, 616161), (418704, 615384), (426573, 604032), (428571, 601216), (429792, 599508), (430976, 597861), (432432, 595848), (433344, 594594), (434808, 592592), (444444, 579744), (446886, 576576), (447552, 575718), (449631, 573056), (450912, 571428), (453024, 568764), (456768, 564102), (461538, 558272), (465003, 554112), (465608, 553392), (468864, 549549), (469456, 548856), (471042, 547008), (471744, 546194), (472384, 545454), (483516, 532896), (484848, 531432), (487512, 528528), (487872, 528138), (488488, 527472), (491904, 523809), (494208, 521367), (501424, 513864), (505568, 509652), (507276, 507936)]