750531180672

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:255

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 43, 46, 48, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 84, 86, 91, 92, 96, 104, 108, 112, 114, 117, 126, 127, 128, 129, 133, 138, 144, 152, 156, 161, 168, 171, 172, 182, 184, 189, 192, 207, 208, 216, 224, 228, 234, 247, 252, 254, 258, 266, 273, 276, 288, 299, 301, 304, 312, 322, 336, 342, 344, 351, 364, 368, 378, 381, 384, 387, 399, 414, 416, 432, 437, 448, 456, 468, 483, 494, 504, 508, 513, 516, 532, 546, 552, 559, 576, 598, 602, 608, 621, 624, 644, 672, 684, 688, 702, 728, 736, 741, 756, 762, 774, 798, 817, 819, 828, 832, 864, 874, 889, 896, 897, 903, 912, 936, 966, 988, 989, 1008, 1016, 1026, 1032, 1064, 1092, 1104, 1118, 1143, 1152, 1161, 1196, 1197, 1204, 1216, 1242, 1248, 1288, 1311, 1344, 1368, 1376, 1404, 1449, 1456, 1472, 1482, 1512, 1524, 1548, 1596, 1634, 1638, 1651, 1656, 1664, 1677, 1728, 1729, 1748, 1778, 1794, 1806, 1824, 1872, 1932, 1976, 1978, 2016, 2032, 2052, 2064, 2093, 2128, 2184, 2208, 2223, 2236, 2286, 2322, 2392, 2394, 2408, 2413, 2432, 2451, 2457, 2484, 2496, 2576, 2622, 2667, 2688, 2691, 2709, 2736, 2752, 2808, 2898, 2912, 2921, 2944, 2964, 2967, 3024, 3048, 3059, 3096, 3192, 3268, 3276, 3302, 3312, 3354, 3429, 3456, 3458, 3496, 3556, 3588, 3591, 3612, 3648, 3744, 3864, 3913, 3933, 3952, 3956, 4032, 4064, 4104, 4128, 4186, 4256, 4347, 4368, 4416, 4446, 4472, 4572, 4644, 4784, 4788, 4816, 4826, 4902, 4914, 4953, 4968, 4992, 5031, 5152, 5187, 5244, 5334, 5382, 5418, 5461, 5472, 5504, 5616, 5681, 5719, 5796, 5824, 5842, 5928, 5934, 6048, 6096, 6118, 6192, 6279, 6384, 6536, 6552, 6604, 6624, 6669, 6708, 6858, 6916, 6923, 6992, 7112, 7176, 7182, 7224, 7239, 7296, 7353, 7488, 7728, 7826, 7866, 7904, 7912, 8001, 8064, 8073, 8127, 8128, 8208, 8256, 8372, 8512, 8694, 8736, 8763, 8832, 8892, 8901, 8944, 9144, 9177, 9288, 9568, 9576, 9632, 9652, 9804, 9828, 9906, 9936, 10062, 10304, 10374, 10488, 10621, 10668, 10764, 10836, 10922, 10944, 11232, 11362, 11438, 11557, 11592, 11648, 11684, 11739, 11799, 11856, 11868, 12096, 12192, 12236, 12384, 12558, 12768, 12857, 13072, 13104, 13208, 13248, 13338, 13416, 13716, 13832, 13846, 13984, 14224, 14352, 14364, 14448, 14478, 14706, 14859, 14976, 15093, 15456, 15561, 15652, 15732, 15808, 15824, 16002, 16146, 16254, 16256, 16383, 16416, 16512, 16744, 16891, 17024, 17043, 17157, 17388, 17472, 17526, 17784, 17802, 17888, 18288, 18354, 18576, 18791, 18837, 19136, 19152, 19264, 19304, 19608, 19656, 19812, 19872, 20124, 20447, 20608, 20748, 20769, 20976, 21242, 21336, 21528, 21672, 21717, 21844, 21888, 22059, 22464, 22724, 22876, 23114, 23184, 23368, 23478, 23598, 23712, 23736, 24003, 24192, 24384, 24472, 24768, 25116, 25536, 25714, 26144, 26208, 26289, 26416, 26496, 26676, 26703, 26832, 27432, 27531, 27664, 27692, 27968, 28448, 28704, 28728, 28896, 28956, 29412, 29718, 30186, 30912, 31122, 31304, 31369, 31464, 31616, 31648, 31863, 32004, 32292, 32508, 32766, 32832, 33488, 33782, 34086, 34314, 34671, 34776, 34944, 35052, 35217, 35568, 35604, 35776, 36576, 36708, 37152, 37582, 37674, 37973, 38227, 38272, 38304, 38528, 38571, 38608, 39216, 39312, 39624, 39744, 39767, 40248, 40894, 41496, 41538, 41952, 42484, 42672, 43056, 43344, 43434, 43688, 44118, 44577, 44928, 45448, 45752, 46228, 46368, 46683, 46736, 46956, 47196, 47424, 47472, 48006, 48768, 48944, 49149, 49536, 50232, 50673, 51072, 51129, 51428, 51471, 52288, 52416, 52578, 52832, 53352, 53406, 53664, 54864, 55062, 55328, 55384, 55499, 55936, 56373, 56511, 56896, 57408, 57456, 57792, 57912, 58824, 59436, 60372, 61341, 61824, 62244, 62307, 62608, 62738, 62928, 63296, 63726, 64008, 64584, 65016, 65151, 65532, 65664, 66976, 67564, 68172, 68628, 69342, 69552, 70104, 70434, 70993, 71136, 71208, 71552, 73152, 73416, 74304, 74347, 75164, 75348, 75946, 76454, 76608, 77142, 77216, 78432, 78624, 78867, 79248, 79488, 79534, 80496, 81788, 82593, 82992, 83076, 83904, 84968, 85344, 86112, 86688, 86868, 87376, 88236, 89154, 89999, 90896, 91504, 92456, 92736, 93366, 93472, 93912, 94107, 94392, 94848, 94944, 95589, 96012, 97888, 98298, 100464, 101346, 102258, 102856, 102942, 103759, 104013, 104576, 104832, 105156, 105651, 105664, 106704, 106812, 107328, 109728, 110124, 110656, 110768, 110998, 112746, 113022, 113792, 113919, 114681, 114816, 114912, 115584, 115713, 115824, 117648, 118872, 119301, 120744, 122682, 124488, 124614, 125216, 125476, 125603, 125856, 126592, 127452, 128016, 129168, 130032, 130302, 131064, 131537, 133952, 135128, 136344, 137256, 138684, 139104, 140208, 140868, 141986, 142272, 142416, 146304, 146832, 147447, 148608, 148694, 150328, 150696, 151892, 152019, 152908, 153216, 153387, 154284, 154413, 154432, 156864, 157248, 157734, 158496, 159068, 160992, 163576, 165186, 165984, 166152, 166497, 167808, 169119, 169936, 170688, 172224, 173376, 173736, 174752, 176472, 178308, 179998, 181792, 183008, 184023, 184912, 185472, 186732, 186921, 186944, 187824, 188214, 188784, 189888, 191178, 192024, 195776, 196596, 200928, 202692, 204516, 205712, 205884, 207518, 208026, 210312, 211302, 211328, 212979, 213408, 213624, 214656, 219456, 219583, 220248, 221312, 221536, 221996, 223041, 225492, 226044, 227838, 229362, 229824, 231426, 231648, 235296, 237744, 238602, 241488, 244283, 245364, 248976, 249228, 250432, 250952, 251206, 251712, 254904, 256032, 258336, 260064, 260604, 262128, 263074, 265811, 267904, 269997, 270256, 272688, 274512, 277368, 278208, 280416, 281736, 282321, 283972, 284544, 284832, 286767, 293664, 294894, 297388, 300656, 301392, 303784, 304038, 305816, 306774, 308568, 308826, 308864, 311277, 312039, 313728, 314496, 315468, 316992, 318136, 321984, 327152, 330372, 331968, 332304, 332994, 338238, 339872, 341376, 341757, 344043, 344448, 346752, 347139, 347472, 349504, 352944, 356616, 357903, 359996, 363584, 366016, 368046, 369824, 373464, 373842, 373888, 375648, 376428, 376809, 377568, 379776, 382356, 384048, 388493, 391552, 393192, 394611, 401856, 405384, 409032, 411424, 411768, 415036, 416052, 420624, 422604, 425958, 426816, 427248, 438912, 439166, 440496, 443072, 443992, 446082, 450984, 452088, 455676, 456057, 458724, 459648, 462852, 463296, 470592, 475488, 477204, 482976, 488566, 490728, 496951, 497952, 498456, 499491, 500864, 501904, 502412, 503424, 507357, 509808, 512064, 516672, 520128, 521208, 524256, 526148, 531622, 539994, 540512, 545376, 549024, 552069, 554736, 556416, 560832, 563472, 564642, 567944, 569664, 573534, 587328, 589788, 594776, 601312, 602784, 607568, 608076, 611632, 613548, 617136, 617652, 622554, 624078, 630936, 633984, 636272, 638937, 643968, 654304, 658749, 660744, 663936, 664608, 665988, 669123, 676476, 679744, 683514, 688086, 694278, 694944, 699008, 705888, 713232, 715806, 719992, 721487, 726313, 727168, 732032, 732849, 736092, 739648, 746928, 747684, 751296, 752856, 753618, 755136, 764712, 768096, 776986, 786384, 789222, 797433, 803712, 809991, 810768, 818064, 822848, 823536, 830072, 832104, 841248, 845208, 846963, 851916, 853632, 854496, 878332, 879221, 880992, 886144, 887984, 892164, 901968, 904176, 911352, 912114, 917448, 925704, 926592, 933831, 941184, 950976, 954408, 965952, 977132, 981456, 993902, 995904, 996912, 998982, 1003808, 1004824, 1014714, 1019616, 1024128, 1025271, 1032129, 1033344, 1040256, 1042416, 1048512, 1052296, 1063244, 1073709, 1079988, 1081024, 1090752, 1098048, 1104138, 1109472, 1121664, 1126944, 1129284, 1130427, 1135888, 1139328, 1147068, 1165479, 1174656, 1179576, 1183833, 1189552, 1202624, 1205568, 1215136, 1216152, 1223264, 1227096, 1234272, 1235304, 1245108, 1248156, 1261872, 1272544, 1277874, 1308608, 1317498, 1321488, 1329216, 1331976, 1338246, 1348867, 1352952, 1359488, 1367028, 1376172, 1388556, 1389888, 1411776, 1426464, 1431612, 1439984, 1442974, 1452626, 1465698, 1472184, 1479296, 1490853, 1493856, 1495368, 1498473, 1502592, 1505712, 1507236, 1510272, 1529424, 1536192, 1553972, 1572768, 1578444, 1594866, 1619982, 1621536, 1632839, 1636128, 1645696, 1647072, 1660144, 1664208, 1682496, 1690416, 1693926, 1703832, 1708992, 1709981, 1756664, 1758442, 1761984, 1775968, 1784328, 1803936, 1808352, 1822704, 1824228, 1834896, 1851408, 1867662, 1901952, 1908816, 1916811, 1931904, 1954264, 1962912, 1976247, 1987804, 1991808, 1993824, 1997964, 2007369, 2007616, 2009648, 2029428, 2039232, 2050542, 2064258, 2084832, 2097024, 2104592, 2126488, 2147418, 2159976, 2162048, 2164461, 2178939, 2181504, 2196096, 2198547, 2208276, 2218944, 2253888, 2258568, 2260854, 2271776, 2294136, 2330958, 2359152, 2367666, 2379104, 2386457, 2392299, 2405248, 2411136, 2429973, 2430272, 2432304, 2446528, 2454192, 2468544, 2470608, 2490216, 2496312, 2523744, 2545088, 2555748, 2617216, 2634996, 2637663, 2642976, 2658432, 2663952, 2676492, 2697734, 2705904, 2734056, 2752344, 2777112, 2779776, 2801493, 2823552, 2852928, 2863224, 2879968, 2885948, 2905252, 2931396, 2944368, 2981706, 2987712, 2990736, 2996946, 3011424, 3014472, 3058848, 3072384, 3107944, 3145536, 3156888, 3189732, 3239964, 3243072, 3265678, 3272256, 3294144, 3320288, 3328416, 3364992, 3380832, 3387852, 3391281, 3407664, 3417984, 3419962, 3496437, 3513328, 3516884, 3523968, 3551499, 3551936, 3568656, 3607872, 3616704, 3645408, 3648456, 3669792, 3702816, 3735324, 3817632, 3833622, 3908528, 3925824, 3952494, 3975608, 3987648, 3995928, 4014738, 4015232, 4019296, 4046601, 4058856, 4078464, 4101084, 4128516, 4169664, 4209184, 4252976, 4294836, 4319952, 4328922, 4357878, 4397094, 4416552, 4437888, 4472559, 4507776, 4517136, 4521708, 4543552, 4588272, 4661916, 4718304, 4735332, 4758208, 4772914, 4784598, 4859946, 4860544, 4864608, 4893056, 4898517, 4908384, 4937088, 4941216, 4980432, 4992624, 5047488, 5050409, 5090176, 5111496, 5129943, 5269992, 5275326, 5285952, 5327904, 5352984, 5395468, 5411808, 5468112, 5504688, 5554224, 5602986, 5705856, 5726448, 5759936, 5771896, 5810504, 5862792, 5888736, 5928741, 5963412, 5975424, 5981472, 5993892, 6022848, 6028944, 6117696, 6215888, 6291072, 6313776, 6379464, 6479928, 6486144, 6493383, 6531356, 6536817, 6544512, 6588288, 6595641, 6640576, 6656832, 6761664, 6775704, 6782562, 6815328, 6839924, 6992874, 7026656, 7033768, 7102998, 7103872, 7137312, 7159371, 7176897, 7215744, 7233408, 7290816, 7296912, 7339584, 7405632, 7470648, 7635264, 7667244, 7817056, 7851648, 7904988, 7912989, 7951216, 7975296, 7991856, 8029476, 8038592, 8093202, 8117712, 8202168, 8257032, 8339328, 8418368, 8505952, 8589672, 8639904, 8657844, 8715756, 8794188, 8833104, 8945118, 9034272, 9043416, 9087104, 9176544, 9323832, 9436608, 9442069, 9470664, 9516416, 9545828, 9569196, 9719892, 9729216, 9797034, 9816768, 9882432, 9960864, 9985248, 10094976, 10100818, 10222992, 10259886, 10489311, 10539984, 10550652, 10571904, 10655808, 10705968, 10790936, 10823616, 10936224, 11009376, 11108448, 11205972, 11429873, 11452896, 11519872, 11543792, 11621008, 11725584, 11777472, 11857482, 11926824, 11962944, 11987784, 12045696, 12057888, 12139803, 12235392, 12431776, 12627552, 12758928, 12959856, 12986766, 13062712, 13073634, 13191282, 13281152, 13313664, 13417677, 13523328, 13551408, 13565124, 13630656, 13679848, 13985748, 14053312, 14067536, 14205996, 14274624, 14318742, 14353794, 14581632, 14593824, 14679168, 14695551, 14811264, 14941296, 15151227, 15270528, 15334488, 15389829, 15634112, 15809976, 15825978, 15902432, 15983712, 16058952, 16077184, 16186404, 16235424, 16404336, 16514064, 16705199, 16836736, 17011904, 17179344, 17279808, 17315688, 17431512, 17588376, 17666208, 17890236, 18068544, 18086832, 18353088, 18647664, 18873216, 18884138, 18941328, 19091656, 19138392, 19439784, 19458432, 19480149, 19594068, 19610451, 19633536, 19764864, 19921728, 19970496, 20201636, 20445984, 20519772, 20978622, 21079968, 21101304, 21311616, 21411936, 21478113, 21581872, 21647232, 21872448, 22018752, 22216896, 22411944, 22859746, 22905792, 23087584, 23242016, 23451168, 23554944, 23714964, 23738967, 23853648, 23925888, 23975568, 24115776, 24279606, 24863552, 25255104, 25517856, 25919712, 25973532, 26125424, 26147268, 26382564, 26835354, 27102816, 27130248, 27261312, 27359696, 27971496, 28106624, 28135072, 28326207, 28411992, 28549248, 28637484, 28707588, 29187648, 29391102, 29882592, 30302454, 30668976, 30779658, 31023941, 31268224, 31619952, 31651956, 31804864, 31967424, 32117904, 32372808, 32470848, 32808672, 33028128, 33410398, 34023808, 34289619, 34358688, 34559616, 34631376, 34863024, 35176752, 35332416, 35780472, 36137088, 36173664, 36419409, 36706176, 37295328, 37768276, 37882656, 38183312, 38276784, 38879568, 38960298, 39188136, 39220902, 39843456, 39940992, 40403272, 40891968, 41039544, 41957244, 42159936, 42202608, 42823872, 42956226, 43163744, 43744896, 44037504, 44086653, 44433792, 44823888, 45453681, 45719492, 45811584, 46169487, 46175168, 46484032, 46902336, 47429928, 47477934, 47707296, 47951136, 48231552, 48559212, 49727104, 50115597, 50510208, 51035712, 51839424, 51947064, 52250848, 52294536, 52765128, 53670708, 54205632, 54260496, 54719392, 55942992, 56270144, 56652414, 56823984, 57274968, 57415176, 58375296, 58782204, 59765184, 60604908, 61337952, 61559316, 62047882, 63239904, 63303912, 63609728, 63934848, 64235808, 64434339, 64745616, 64941696, 65617344, 66056256, 66820796, 68579238, 68717376, 69262752, 69726048, 70353504, 70664832, 71560944, 72347328, 72838818, 74590656, 75536552, 75765312, 76366624, 76553568, 77759136, 77920596, 78376272, 78441804, 80806544, 81783936, 82079088, 83914488, 84319872, 84405216, 84978621, 85647744, 85912452, 86327488, 88173306, 89647776, 90907362, 91438984, 92338974, 92350336, 92968064, 93071823, 93804672, 94859856, 94955868, 95414592, 95902272, 97118424, 100231194, 102071424, 102868857, 103678848, 103894128, 104501696, 104589072, 105530256, 107341416, 108411264, 108520992, 109438784, 111885984, 112540288, 113304828, 113647968, 114549936, 114830352, 117564408, 119530368, 121209816, 122675904, 123118632, 124095764, 126479808, 126607824, 128471616, 128868678, 129491232, 131234688, 132112512, 133641592, 136361043, 137158476, 137434752, 138525504, 139452096, 140707008, 143121888, 144694656, 145677636, 149181312, 150346791, 151073104, 151530624, 152733248, 153107136, 155518272, 155841192, 156752544, 156883608, 161613088, 164158176, 167828976, 168810432, 169957242, 171824904, 172654976, 176346612, 179295552, 181814724, 182877968, 184677948, 186143646, 189719712, 189911736, 190829184, 191804544, 194236848, 200462388, 205737714, 207788256, 209003392, 209178144, 211060512, 214682832, 217041984, 217167587, 218877568, 223771968, 226609656, 227295936, 229099872, 229660704, 235128816, 242419632, 245351808, 246237264, 248191528, 252959616, 253215648, 254935863, 256943232, 257737356, 258982464, 267283184, 272722086, 274316952, 277051008, 278904192, 279215469, 281414016, 286243776, 291355272, 300693582, 302146208, 305466496, 306214272, 308606571, 311036544, 311682384, 313505088, 313767216, 323226176, 328316352, 335657952, 337620864, 339914484, 343649808, 352693224, 358591104, 363629448, 365755936, 369355896, 372287292, 379439424, 379823472, 388473696, 400924776, 411475428, 415576512, 418356288, 422121024, 429365664, 434083968, 434335174, 447543936, 451040373, 453219312, 454591872, 458199744, 459321408, 470257632, 484839264, 492474528, 496383056, 506431296, 509871726, 515474712, 517964928, 534566368, 545444172, 548633904, 558430938, 572487552, 582710544, 601387164, 604292416, 617213142, 623364768, 627010176, 627534432, 646452352, 651502761, 656632704, 671315904, 679828968, 687299616, 705386448, 727258896, 731511872, 738711792, 744574584, 758878848, 759646944, 776947392, 801849552, 822950856, 831153024, 836712576, 837646407, 844242048, 858731328, 868670348, 902080746, 906438624, 916399488, 918642816, 940515264, 969678528, 984949056, 992766112, 1012862592, 1019743452, 1030949424, 1069132736, 1090888344, 1097267808, 1116861876, 1165421088, 1202774328, 1208584832, 1234426284, 1246729536, 1255068864, 1303005522, 1342631808, 1359657936, 1374599232, 1410772896, 1454517792, 1463023744, 1477423584, 1489149168, 1519293888, 1553894784, 1603699104, 1645901712, 1675292814, 1717462656, 1737340696, 1804161492, 1812877248, 1881030528, 1939357056, 1954508283, 1969898112, 1985532224, 2039486904, 2061898848, 2138265472, 2181776688, 2194535616, 2233723752, 2330842176, 2405548656, 2468852568, 2493459072, 2510137728, 2606011044, 2719315872, 2749198464, 2821545792, 2909035584, 2954847168, 2978298336, 3038587776, 3207398208, 3291803424, 3350585628, 3474681392, 3608322984, 3625754496, 3909016566, 3971064448, 4078973808, 4123797696, 4363553376, 4389071232, 4467447504, 4661684352, 4811097312, 4937705136, 5212022088, 5438631744, 5643091584, 5818071168, 5863524849, 5909694336, 5956596672, 6414796416, 6583606848, 6701171256, 6949362784, 7216645968, 7818033132, 8157947616, 8247595392, 8727106752, 8934895008, 9622194624, 9875410272, 10424044176, 10877263488, 11727049698, 11913193344, 13167213696, 13402342512, 13898725568, 14433291936, 15636066264, 16315895232, 17454213504, 17869790016, 19244389248, 19750820544, 20848088352, 23454099396, 26804685024, 27797451136, 28866583872, 31272132528, 32631790464, 35739580032, 39501641088, 41696176704, 46908198792, 53609370048, 57733167744, 62544265056, 83392353408, 93816397584, 107218740096, 125088530112, 187632795168, 250177060224, 375265590336, 750531180672]

約数ペア:

[(1, 750531180672), (2, 375265590336), (3, 250177060224), (4, 187632795168), (6, 125088530112), (7, 107218740096), (8, 93816397584), (9, 83392353408), (12, 62544265056), (13, 57733167744), (14, 53609370048), (16, 46908198792), (18, 41696176704), (19, 39501641088), (21, 35739580032), (23, 32631790464), (24, 31272132528), (26, 28866583872), (27, 27797451136), (28, 26804685024), (32, 23454099396), (36, 20848088352), (38, 19750820544), (39, 19244389248), (42, 17869790016), (43, 17454213504), (46, 16315895232), (48, 15636066264), (52, 14433291936), (54, 13898725568), (56, 13402342512), (57, 13167213696), (63, 11913193344), (64, 11727049698), (69, 10877263488), (72, 10424044176), (76, 9875410272), (78, 9622194624), (84, 8934895008), (86, 8727106752), (91, 8247595392), (92, 8157947616), (96, 7818033132), (104, 7216645968), (108, 6949362784), (112, 6701171256), (114, 6583606848), (117, 6414796416), (126, 5956596672), (127, 5909694336), (128, 5863524849), (129, 5818071168), (133, 5643091584), (138, 5438631744), (144, 5212022088), (152, 4937705136), (156, 4811097312), (161, 4661684352), (168, 4467447504), (171, 4389071232), (172, 4363553376), (182, 4123797696), (184, 4078973808), (189, 3971064448), (192, 3909016566), (207, 3625754496), (208, 3608322984), (216, 3474681392), (224, 3350585628), (228, 3291803424), (234, 3207398208), (247, 3038587776), (252, 2978298336), (254, 2954847168), (258, 2909035584), (266, 2821545792), (273, 2749198464), (276, 2719315872), (288, 2606011044), (299, 2510137728), (301, 2493459072), (304, 2468852568), (312, 2405548656), (322, 2330842176), (336, 2233723752), (342, 2194535616), (344, 2181776688), (351, 2138265472), (364, 2061898848), (368, 2039486904), (378, 1985532224), (381, 1969898112), (384, 1954508283), (387, 1939357056), (399, 1881030528), (414, 1812877248), (416, 1804161492), (432, 1737340696), (437, 1717462656), (448, 1675292814), (456, 1645901712), (468, 1603699104), (483, 1553894784), (494, 1519293888), (504, 1489149168), (508, 1477423584), (513, 1463023744), (516, 1454517792), (532, 1410772896), (546, 1374599232), (552, 1359657936), (559, 1342631808), (576, 1303005522), (598, 1255068864), (602, 1246729536), (608, 1234426284), (621, 1208584832), (624, 1202774328), (644, 1165421088), (672, 1116861876), (684, 1097267808), (688, 1090888344), (702, 1069132736), (728, 1030949424), (736, 1019743452), (741, 1012862592), (756, 992766112), (762, 984949056), (774, 969678528), (798, 940515264), (817, 918642816), (819, 916399488), (828, 906438624), (832, 902080746), (864, 868670348), (874, 858731328), (889, 844242048), (896, 837646407), (897, 836712576), (903, 831153024), (912, 822950856), (936, 801849552), (966, 776947392), (988, 759646944), (989, 758878848), (1008, 744574584), (1016, 738711792), (1026, 731511872), (1032, 727258896), (1064, 705386448), (1092, 687299616), (1104, 679828968), (1118, 671315904), (1143, 656632704), (1152, 651502761), (1161, 646452352), (1196, 627534432), (1197, 627010176), (1204, 623364768), (1216, 617213142), (1242, 604292416), (1248, 601387164), (1288, 582710544), (1311, 572487552), (1344, 558430938), (1368, 548633904), (1376, 545444172), (1404, 534566368), (1449, 517964928), (1456, 515474712), (1472, 509871726), (1482, 506431296), (1512, 496383056), (1524, 492474528), (1548, 484839264), (1596, 470257632), (1634, 459321408), (1638, 458199744), (1651, 454591872), (1656, 453219312), (1664, 451040373), (1677, 447543936), (1728, 434335174), (1729, 434083968), (1748, 429365664), (1778, 422121024), (1794, 418356288), (1806, 415576512), (1824, 411475428), (1872, 400924776), (1932, 388473696), (1976, 379823472), (1978, 379439424), (2016, 372287292), (2032, 369355896), (2052, 365755936), (2064, 363629448), (2093, 358591104), (2128, 352693224), (2184, 343649808), (2208, 339914484), (2223, 337620864), (2236, 335657952), (2286, 328316352), (2322, 323226176), (2392, 313767216), (2394, 313505088), (2408, 311682384), (2413, 311036544), (2432, 308606571), (2451, 306214272), (2457, 305466496), (2484, 302146208), (2496, 300693582), (2576, 291355272), (2622, 286243776), (2667, 281414016), (2688, 279215469), (2691, 278904192), (2709, 277051008), (2736, 274316952), (2752, 272722086), (2808, 267283184), (2898, 258982464), (2912, 257737356), (2921, 256943232), (2944, 254935863), (2964, 253215648), (2967, 252959616), (3024, 248191528), (3048, 246237264), (3059, 245351808), (3096, 242419632), (3192, 235128816), (3268, 229660704), (3276, 229099872), (3302, 227295936), (3312, 226609656), (3354, 223771968), (3429, 218877568), (3456, 217167587), (3458, 217041984), (3496, 214682832), (3556, 211060512), (3588, 209178144), (3591, 209003392), (3612, 207788256), (3648, 205737714), (3744, 200462388), (3864, 194236848), (3913, 191804544), (3933, 190829184), (3952, 189911736), (3956, 189719712), (4032, 186143646), (4064, 184677948), (4104, 182877968), (4128, 181814724), (4186, 179295552), (4256, 176346612), (4347, 172654976), (4368, 171824904), (4416, 169957242), (4446, 168810432), (4472, 167828976), (4572, 164158176), (4644, 161613088), (4784, 156883608), (4788, 156752544), (4816, 155841192), (4826, 155518272), (4902, 153107136), (4914, 152733248), (4953, 151530624), (4968, 151073104), (4992, 150346791), (5031, 149181312), (5152, 145677636), (5187, 144694656), (5244, 143121888), (5334, 140707008), (5382, 139452096), (5418, 138525504), (5461, 137434752), (5472, 137158476), (5504, 136361043), (5616, 133641592), (5681, 132112512), (5719, 131234688), (5796, 129491232), (5824, 128868678), (5842, 128471616), (5928, 126607824), (5934, 126479808), (6048, 124095764), (6096, 123118632), (6118, 122675904), (6192, 121209816), (6279, 119530368), (6384, 117564408), (6536, 114830352), (6552, 114549936), (6604, 113647968), (6624, 113304828), (6669, 112540288), (6708, 111885984), (6858, 109438784), (6916, 108520992), (6923, 108411264), (6992, 107341416), (7112, 105530256), (7176, 104589072), (7182, 104501696), (7224, 103894128), (7239, 103678848), (7296, 102868857), (7353, 102071424), (7488, 100231194), (7728, 97118424), (7826, 95902272), (7866, 95414592), (7904, 94955868), (7912, 94859856), (8001, 93804672), (8064, 93071823), (8073, 92968064), (8127, 92350336), (8128, 92338974), (8208, 91438984), (8256, 90907362), (8372, 89647776), (8512, 88173306), (8694, 86327488), (8736, 85912452), (8763, 85647744), (8832, 84978621), (8892, 84405216), (8901, 84319872), (8944, 83914488), (9144, 82079088), (9177, 81783936), (9288, 80806544), (9568, 78441804), (9576, 78376272), (9632, 77920596), (9652, 77759136), (9804, 76553568), (9828, 76366624), (9906, 75765312), (9936, 75536552), (10062, 74590656), (10304, 72838818), (10374, 72347328), (10488, 71560944), (10621, 70664832), (10668, 70353504), (10764, 69726048), (10836, 69262752), (10922, 68717376), (10944, 68579238), (11232, 66820796), (11362, 66056256), (11438, 65617344), (11557, 64941696), (11592, 64745616), (11648, 64434339), (11684, 64235808), (11739, 63934848), (11799, 63609728), (11856, 63303912), (11868, 63239904), (12096, 62047882), (12192, 61559316), (12236, 61337952), (12384, 60604908), (12558, 59765184), (12768, 58782204), (12857, 58375296), (13072, 57415176), (13104, 57274968), (13208, 56823984), (13248, 56652414), (13338, 56270144), (13416, 55942992), (13716, 54719392), (13832, 54260496), (13846, 54205632), (13984, 53670708), (14224, 52765128), (14352, 52294536), (14364, 52250848), (14448, 51947064), (14478, 51839424), (14706, 51035712), (14859, 50510208), (14976, 50115597), (15093, 49727104), (15456, 48559212), (15561, 48231552), (15652, 47951136), (15732, 47707296), (15808, 47477934), (15824, 47429928), (16002, 46902336), (16146, 46484032), (16254, 46175168), (16256, 46169487), (16383, 45811584), (16416, 45719492), (16512, 45453681), (16744, 44823888), (16891, 44433792), (17024, 44086653), (17043, 44037504), (17157, 43744896), (17388, 43163744), (17472, 42956226), (17526, 42823872), (17784, 42202608), (17802, 42159936), (17888, 41957244), (18288, 41039544), (18354, 40891968), (18576, 40403272), (18791, 39940992), (18837, 39843456), (19136, 39220902), (19152, 39188136), (19264, 38960298), (19304, 38879568), (19608, 38276784), (19656, 38183312), (19812, 37882656), (19872, 37768276), (20124, 37295328), (20447, 36706176), (20608, 36419409), (20748, 36173664), (20769, 36137088), (20976, 35780472), (21242, 35332416), (21336, 35176752), (21528, 34863024), (21672, 34631376), (21717, 34559616), (21844, 34358688), (21888, 34289619), (22059, 34023808), (22464, 33410398), (22724, 33028128), (22876, 32808672), (23114, 32470848), (23184, 32372808), (23368, 32117904), (23478, 31967424), (23598, 31804864), (23712, 31651956), (23736, 31619952), (24003, 31268224), (24192, 31023941), (24384, 30779658), (24472, 30668976), (24768, 30302454), (25116, 29882592), (25536, 29391102), (25714, 29187648), (26144, 28707588), (26208, 28637484), (26289, 28549248), (26416, 28411992), (26496, 28326207), (26676, 28135072), (26703, 28106624), (26832, 27971496), (27432, 27359696), (27531, 27261312), (27664, 27130248), (27692, 27102816), (27968, 26835354), (28448, 26382564), (28704, 26147268), (28728, 26125424), (28896, 25973532), (28956, 25919712), (29412, 25517856), (29718, 25255104), (30186, 24863552), (30912, 24279606), (31122, 24115776), (31304, 23975568), (31369, 23925888), (31464, 23853648), (31616, 23738967), (31648, 23714964), (31863, 23554944), (32004, 23451168), (32292, 23242016), (32508, 23087584), (32766, 22905792), (32832, 22859746), (33488, 22411944), (33782, 22216896), (34086, 22018752), (34314, 21872448), (34671, 21647232), (34776, 21581872), (34944, 21478113), (35052, 21411936), (35217, 21311616), (35568, 21101304), (35604, 21079968), (35776, 20978622), (36576, 20519772), (36708, 20445984), (37152, 20201636), (37582, 19970496), (37674, 19921728), (37973, 19764864), (38227, 19633536), (38272, 19610451), (38304, 19594068), (38528, 19480149), (38571, 19458432), (38608, 19439784), (39216, 19138392), (39312, 19091656), (39624, 18941328), (39744, 18884138), (39767, 18873216), (40248, 18647664), (40894, 18353088), (41496, 18086832), (41538, 18068544), (41952, 17890236), (42484, 17666208), (42672, 17588376), (43056, 17431512), (43344, 17315688), (43434, 17279808), (43688, 17179344), (44118, 17011904), (44577, 16836736), (44928, 16705199), (45448, 16514064), (45752, 16404336), (46228, 16235424), (46368, 16186404), (46683, 16077184), (46736, 16058952), (46956, 15983712), (47196, 15902432), (47424, 15825978), (47472, 15809976), (48006, 15634112), (48768, 15389829), (48944, 15334488), (49149, 15270528), (49536, 15151227), (50232, 14941296), (50673, 14811264), (51072, 14695551), (51129, 14679168), (51428, 14593824), (51471, 14581632), (52288, 14353794), (52416, 14318742), (52578, 14274624), (52832, 14205996), (53352, 14067536), (53406, 14053312), (53664, 13985748), (54864, 13679848), (55062, 13630656), (55328, 13565124), (55384, 13551408), (55499, 13523328), (55936, 13417677), (56373, 13313664), (56511, 13281152), (56896, 13191282), (57408, 13073634), (57456, 13062712), (57792, 12986766), (57912, 12959856), (58824, 12758928), (59436, 12627552), (60372, 12431776), (61341, 12235392), (61824, 12139803), (62244, 12057888), (62307, 12045696), (62608, 11987784), (62738, 11962944), (62928, 11926824), (63296, 11857482), (63726, 11777472), (64008, 11725584), (64584, 11621008), (65016, 11543792), (65151, 11519872), (65532, 11452896), (65664, 11429873), (66976, 11205972), (67564, 11108448), (68172, 11009376), (68628, 10936224), (69342, 10823616), (69552, 10790936), (70104, 10705968), (70434, 10655808), (70993, 10571904), (71136, 10550652), (71208, 10539984), (71552, 10489311), (73152, 10259886), (73416, 10222992), (74304, 10100818), (74347, 10094976), (75164, 9985248), (75348, 9960864), (75946, 9882432), (76454, 9816768), (76608, 9797034), (77142, 9729216), (77216, 9719892), (78432, 9569196), (78624, 9545828), (78867, 9516416), (79248, 9470664), (79488, 9442069), (79534, 9436608), (80496, 9323832), (81788, 9176544), (82593, 9087104), (82992, 9043416), (83076, 9034272), (83904, 8945118), (84968, 8833104), (85344, 8794188), (86112, 8715756), (86688, 8657844), (86868, 8639904), (87376, 8589672), (88236, 8505952), (89154, 8418368), (89999, 8339328), (90896, 8257032), (91504, 8202168), (92456, 8117712), (92736, 8093202), (93366, 8038592), (93472, 8029476), (93912, 7991856), (94107, 7975296), (94392, 7951216), (94848, 7912989), (94944, 7904988), (95589, 7851648), (96012, 7817056), (97888, 7667244), (98298, 7635264), (100464, 7470648), (101346, 7405632), (102258, 7339584), (102856, 7296912), (102942, 7290816), (103759, 7233408), (104013, 7215744), (104576, 7176897), (104832, 7159371), (105156, 7137312), (105651, 7103872), (105664, 7102998), (106704, 7033768), (106812, 7026656), (107328, 6992874), (109728, 6839924), (110124, 6815328), (110656, 6782562), (110768, 6775704), (110998, 6761664), (112746, 6656832), (113022, 6640576), (113792, 6595641), (113919, 6588288), (114681, 6544512), (114816, 6536817), (114912, 6531356), (115584, 6493383), (115713, 6486144), (115824, 6479928), (117648, 6379464), (118872, 6313776), (119301, 6291072), (120744, 6215888), (122682, 6117696), (124488, 6028944), (124614, 6022848), (125216, 5993892), (125476, 5981472), (125603, 5975424), (125856, 5963412), (126592, 5928741), (127452, 5888736), (128016, 5862792), (129168, 5810504), (130032, 5771896), (130302, 5759936), (131064, 5726448), (131537, 5705856), (133952, 5602986), (135128, 5554224), (136344, 5504688), (137256, 5468112), (138684, 5411808), (139104, 5395468), (140208, 5352984), (140868, 5327904), (141986, 5285952), (142272, 5275326), (142416, 5269992), (146304, 5129943), (146832, 5111496), (147447, 5090176), (148608, 5050409), (148694, 5047488), (150328, 4992624), (150696, 4980432), (151892, 4941216), (152019, 4937088), (152908, 4908384), (153216, 4898517), (153387, 4893056), (154284, 4864608), (154413, 4860544), (154432, 4859946), (156864, 4784598), (157248, 4772914), (157734, 4758208), (158496, 4735332), (159068, 4718304), (160992, 4661916), (163576, 4588272), (165186, 4543552), (165984, 4521708), (166152, 4517136), (166497, 4507776), (167808, 4472559), (169119, 4437888), (169936, 4416552), (170688, 4397094), (172224, 4357878), (173376, 4328922), (173736, 4319952), (174752, 4294836), (176472, 4252976), (178308, 4209184), (179998, 4169664), (181792, 4128516), (183008, 4101084), (184023, 4078464), (184912, 4058856), (185472, 4046601), (186732, 4019296), (186921, 4015232), (186944, 4014738), (187824, 3995928), (188214, 3987648), (188784, 3975608), (189888, 3952494), (191178, 3925824), (192024, 3908528), (195776, 3833622), (196596, 3817632), (200928, 3735324), (202692, 3702816), (204516, 3669792), (205712, 3648456), (205884, 3645408), (207518, 3616704), (208026, 3607872), (210312, 3568656), (211302, 3551936), (211328, 3551499), (212979, 3523968), (213408, 3516884), (213624, 3513328), (214656, 3496437), (219456, 3419962), (219583, 3417984), (220248, 3407664), (221312, 3391281), (221536, 3387852), (221996, 3380832), (223041, 3364992), (225492, 3328416), (226044, 3320288), (227838, 3294144), (229362, 3272256), (229824, 3265678), (231426, 3243072), (231648, 3239964), (235296, 3189732), (237744, 3156888), (238602, 3145536), (241488, 3107944), (244283, 3072384), (245364, 3058848), (248976, 3014472), (249228, 3011424), (250432, 2996946), (250952, 2990736), (251206, 2987712), (251712, 2981706), (254904, 2944368), (256032, 2931396), (258336, 2905252), (260064, 2885948), (260604, 2879968), (262128, 2863224), (263074, 2852928), (265811, 2823552), (267904, 2801493), (269997, 2779776), (270256, 2777112), (272688, 2752344), (274512, 2734056), (277368, 2705904), (278208, 2697734), (280416, 2676492), (281736, 2663952), (282321, 2658432), (283972, 2642976), (284544, 2637663), (284832, 2634996), (286767, 2617216), (293664, 2555748), (294894, 2545088), (297388, 2523744), (300656, 2496312), (301392, 2490216), (303784, 2470608), (304038, 2468544), (305816, 2454192), (306774, 2446528), (308568, 2432304), (308826, 2430272), (308864, 2429973), (311277, 2411136), (312039, 2405248), (313728, 2392299), (314496, 2386457), (315468, 2379104), (316992, 2367666), (318136, 2359152), (321984, 2330958), (327152, 2294136), (330372, 2271776), (331968, 2260854), (332304, 2258568), (332994, 2253888), (338238, 2218944), (339872, 2208276), (341376, 2198547), (341757, 2196096), (344043, 2181504), (344448, 2178939), (346752, 2164461), (347139, 2162048), (347472, 2159976), (349504, 2147418), (352944, 2126488), (356616, 2104592), (357903, 2097024), (359996, 2084832), (363584, 2064258), (366016, 2050542), (368046, 2039232), (369824, 2029428), (373464, 2009648), (373842, 2007616), (373888, 2007369), (375648, 1997964), (376428, 1993824), (376809, 1991808), (377568, 1987804), (379776, 1976247), (382356, 1962912), (384048, 1954264), (388493, 1931904), (391552, 1916811), (393192, 1908816), (394611, 1901952), (401856, 1867662), (405384, 1851408), (409032, 1834896), (411424, 1824228), (411768, 1822704), (415036, 1808352), (416052, 1803936), (420624, 1784328), (422604, 1775968), (425958, 1761984), (426816, 1758442), (427248, 1756664), (438912, 1709981), (439166, 1708992), (440496, 1703832), (443072, 1693926), (443992, 1690416), (446082, 1682496), (450984, 1664208), (452088, 1660144), (455676, 1647072), (456057, 1645696), (458724, 1636128), (459648, 1632839), (462852, 1621536), (463296, 1619982), (470592, 1594866), (475488, 1578444), (477204, 1572768), (482976, 1553972), (488566, 1536192), (490728, 1529424), (496951, 1510272), (497952, 1507236), (498456, 1505712), (499491, 1502592), (500864, 1498473), (501904, 1495368), (502412, 1493856), (503424, 1490853), (507357, 1479296), (509808, 1472184), (512064, 1465698), (516672, 1452626), (520128, 1442974), (521208, 1439984), (524256, 1431612), (526148, 1426464), (531622, 1411776), (539994, 1389888), (540512, 1388556), (545376, 1376172), (549024, 1367028), (552069, 1359488), (554736, 1352952), (556416, 1348867), (560832, 1338246), (563472, 1331976), (564642, 1329216), (567944, 1321488), (569664, 1317498), (573534, 1308608), (587328, 1277874), (589788, 1272544), (594776, 1261872), (601312, 1248156), (602784, 1245108), (607568, 1235304), (608076, 1234272), (611632, 1227096), (613548, 1223264), (617136, 1216152), (617652, 1215136), (622554, 1205568), (624078, 1202624), (630936, 1189552), (633984, 1183833), (636272, 1179576), (638937, 1174656), (643968, 1165479), (654304, 1147068), (658749, 1139328), (660744, 1135888), (663936, 1130427), (664608, 1129284), (665988, 1126944), (669123, 1121664), (676476, 1109472), (679744, 1104138), (683514, 1098048), (688086, 1090752), (694278, 1081024), (694944, 1079988), (699008, 1073709), (705888, 1063244), (713232, 1052296), (715806, 1048512), (719992, 1042416), (721487, 1040256), (726313, 1033344), (727168, 1032129), (732032, 1025271), (732849, 1024128), (736092, 1019616), (739648, 1014714), (746928, 1004824), (747684, 1003808), (751296, 998982), (752856, 996912), (753618, 995904), (755136, 993902), (764712, 981456), (768096, 977132), (776986, 965952), (786384, 954408), (789222, 950976), (797433, 941184), (803712, 933831), (809991, 926592), (810768, 925704), (818064, 917448), (822848, 912114), (823536, 911352), (830072, 904176), (832104, 901968), (841248, 892164), (845208, 887984), (846963, 886144), (851916, 880992), (853632, 879221), (854496, 878332)]