854689543344

素因数分解:

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

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 43, 46, 48, 52, 54, 56, 57, 63, 69, 72, 76, 78, 84, 86, 89, 91, 92, 104, 108, 112, 114, 117, 126, 129, 133, 138, 144, 152, 156, 161, 168, 169, 171, 172, 178, 182, 184, 189, 207, 208, 216, 228, 234, 247, 252, 258, 266, 267, 273, 276, 299, 301, 304, 312, 322, 336, 338, 342, 344, 351, 356, 364, 368, 378, 387, 399, 414, 432, 437, 456, 468, 483, 494, 504, 507, 513, 516, 532, 534, 546, 552, 559, 598, 602, 621, 623, 624, 644, 676, 684, 688, 702, 712, 728, 741, 756, 774, 798, 801, 817, 819, 828, 874, 897, 903, 912, 936, 966, 988, 989, 1008, 1014, 1026, 1032, 1064, 1068, 1092, 1104, 1118, 1157, 1161, 1183, 1196, 1197, 1204, 1242, 1246, 1288, 1311, 1352, 1368, 1404, 1424, 1449, 1456, 1482, 1512, 1521, 1548, 1596, 1602, 1634, 1638, 1656, 1677, 1691, 1729, 1748, 1794, 1806, 1869, 1872, 1932, 1976, 1978, 2028, 2047, 2052, 2064, 2093, 2128, 2136, 2184, 2223, 2236, 2314, 2322, 2366, 2392, 2394, 2403, 2408, 2451, 2457, 2484, 2492, 2576, 2622, 2691, 2704, 2709, 2736, 2808, 2898, 2964, 2967, 3024, 3042, 3059, 3096, 3192, 3204, 3211, 3268, 3276, 3312, 3354, 3382, 3458, 3471, 3496, 3549, 3588, 3591, 3612, 3738, 3827, 3864, 3887, 3913, 3933, 3952, 3956, 4056, 4094, 4104, 4186, 4272, 4347, 4368, 4446, 4472, 4563, 4628, 4644, 4732, 4784, 4788, 4806, 4816, 4902, 4914, 4968, 4984, 5031, 5073, 5187, 5244, 5382, 5418, 5607, 5616, 5681, 5719, 5796, 5928, 5934, 6084, 6118, 6141, 6192, 6279, 6384, 6408, 6422, 6536, 6552, 6669, 6708, 6764, 6916, 6923, 6942, 6992, 7098, 7176, 7182, 7224, 7267, 7353, 7476, 7654, 7728, 7774, 7826, 7866, 7912, 8073, 8099, 8112, 8127, 8188, 8208, 8372, 8694, 8892, 8901, 8944, 9126, 9177, 9256, 9288, 9464, 9576, 9612, 9633, 9804, 9828, 9936, 9968, 10062, 10146, 10374, 10413, 10488, 10621, 10647, 10764, 10836, 11214, 11362, 11438, 11481, 11592, 11661, 11739, 11799, 11837, 11856, 11868, 12168, 12236, 12282, 12558, 12816, 12844, 12857, 13072, 13104, 13338, 13416, 13528, 13832, 13846, 13884, 14196, 14329, 14352, 14364, 14448, 14534, 14706, 14952, 15041, 15093, 15219, 15308, 15548, 15561, 15652, 15732, 15824, 16146, 16198, 16254, 16376, 16744, 16821, 17043, 17157, 17388, 17784, 17802, 18252, 18354, 18423, 18512, 18576, 18791, 18837, 18928, 19152, 19224, 19266, 19608, 19656, 20124, 20292, 20748, 20769, 20826, 20976, 21242, 21294, 21528, 21672, 21801, 21983, 22059, 22428, 22477, 22724, 22876, 22962, 23184, 23322, 23478, 23598, 23674, 23736, 24297, 24336, 24472, 24564, 25116, 25688, 25714, 26611, 26676, 26703, 26789, 26832, 27056, 27209, 27531, 27664, 27692, 27768, 28392, 28658, 28728, 28899, 29068, 29412, 29904, 30082, 30186, 30438, 30616, 31096, 31122, 31239, 31304, 31464, 31863, 31941, 32292, 32396, 32508, 32752, 33488, 33642, 34086, 34314, 34443, 34776, 34983, 35217, 35511, 35568, 35604, 36504, 36708, 36846, 37582, 37674, 38448, 38532, 38571, 38893, 39216, 39312, 39767, 40248, 40584, 41496, 41538, 41652, 42484, 42588, 42987, 43056, 43344, 43602, 43966, 44118, 44856, 44954, 45123, 45448, 45657, 45752, 45924, 46644, 46683, 46956, 47196, 47348, 47472, 48594, 48944, 49128, 49751, 50232, 50869, 51129, 51376, 51428, 51471, 53222, 53352, 53406, 53578, 54418, 55062, 55269, 55384, 55536, 56373, 56511, 56784, 57316, 57456, 57798, 58136, 58824, 60164, 60372, 60876, 61232, 62192, 62244, 62307, 62478, 62608, 62928, 63726, 63882, 64584, 64792, 65016, 65403, 65949, 67284, 67431, 68172, 68628, 68886, 69552, 69966, 70434, 71022, 71208, 72713, 72891, 73008, 73416, 73692, 73853, 74347, 75164, 75348, 77064, 77142, 77786, 79534, 79833, 80367, 80496, 81168, 81627, 82593, 82992, 83076, 83304, 84968, 85176, 85974, 86697, 87204, 87932, 88021, 88236, 89712, 89908, 89999, 90246, 90896, 91314, 91504, 91848, 93288, 93366, 93912, 94392, 94696, 95589, 97188, 98256, 99502, 100464, 101738, 102258, 102856, 102942, 103329, 104949, 105287, 105651, 106444, 106533, 106704, 106812, 107156, 108836, 110124, 110538, 110768, 112746, 113022, 114632, 115596, 115713, 116272, 116679, 117648, 119301, 120328, 120744, 121752, 124488, 124614, 124956, 127452, 127764, 128961, 129168, 129584, 130032, 130806, 131537, 131898, 134568, 134862, 135369, 136344, 137256, 137772, 138073, 139932, 140868, 142044, 142416, 145426, 145782, 146832, 147384, 147706, 148694, 149253, 150328, 150696, 152607, 153387, 153881, 154128, 154284, 154413, 155572, 159068, 159666, 160734, 163254, 165186, 166152, 166608, 167141, 169119, 169936, 170352, 171948, 173394, 174408, 175864, 176042, 176472, 179816, 179998, 180492, 182628, 183696, 186277, 186576, 186732, 186921, 187824, 188784, 189392, 191178, 194376, 196209, 197847, 199004, 202293, 203476, 204516, 205712, 205884, 206658, 209898, 210574, 211302, 212888, 213066, 213624, 214312, 217672, 218139, 218673, 220248, 221076, 221559, 223041, 225492, 226044, 229264, 231192, 231426, 233358, 238602, 239499, 240656, 241101, 241488, 243504, 244283, 244881, 248976, 249228, 249912, 254904, 255528, 257922, 261612, 263074, 263796, 264063, 269136, 269724, 269997, 270738, 272251, 272688, 274512, 275544, 276146, 279864, 281736, 284088, 285779, 286767, 290852, 291564, 294768, 295412, 297388, 298506, 300656, 301392, 305214, 306774, 307762, 308568, 308826, 311144, 315861, 318136, 319332, 319599, 321468, 326508, 330372, 332304, 334282, 338238, 343896, 345943, 346788, 347139, 348257, 348816, 350037, 351728, 352084, 352944, 357903, 359632, 359996, 360984, 365256, 372554, 373464, 373842, 382356, 386883, 388752, 392418, 394611, 395694, 398008, 404586, 406107, 406952, 409032, 411768, 413316, 414219, 419796, 421148, 422604, 425776, 426132, 427248, 428624, 435344, 436278, 437346, 440496, 442152, 443118, 446082, 447759, 450984, 452088, 457821, 461643, 462384, 462852, 466716, 477204, 478998, 482202, 488566, 489762, 498456, 499824, 501423, 505609, 507357, 508991, 509808, 511056, 515844, 516971, 523224, 526148, 527592, 528126, 539448, 539994, 541476, 544502, 551088, 552292, 558831, 559728, 563472, 568176, 571558, 573534, 581704, 583128, 590824, 593541, 594776, 597012, 606879, 610428, 613548, 615524, 616147, 617136, 617652, 622288, 631722, 636272, 638664, 639198, 642936, 646763, 653016, 654417, 660744, 664677, 668564, 669123, 676476, 687792, 691886, 693576, 694278, 696514, 700074, 704168, 715806, 718497, 719992, 721968, 723303, 730512, 732849, 734643, 745108, 746928, 747684, 764712, 773766, 784836, 789222, 791388, 792189, 796016, 809172, 809991, 812214, 813904, 816753, 818064, 823536, 826632, 828438, 839592, 842296, 845208, 852264, 857337, 872556, 874692, 884304, 886236, 892164, 895518, 901968, 904176, 915642, 923286, 925704, 933432, 945269, 947583, 954408, 957996, 964404, 966511, 977132, 979524, 996912, 1002846, 1011218, 1014714, 1017982, 1031688, 1033942, 1037829, 1044771, 1046448, 1050111, 1052296, 1055184, 1056252, 1073709, 1078896, 1079988, 1082952, 1089004, 1104584, 1117662, 1143116, 1144273, 1147068, 1163408, 1166256, 1169987, 1181648, 1183833, 1187082, 1189552, 1194024, 1213758, 1220856, 1227096, 1231048, 1232294, 1235304, 1242657, 1263444, 1277328, 1278396, 1285872, 1293526, 1306032, 1308834, 1321488, 1329354, 1337128, 1338246, 1343277, 1352952, 1373463, 1383772, 1384929, 1387152, 1388556, 1393028, 1400148, 1408336, 1431612, 1436994, 1439984, 1446606, 1465698, 1469286, 1490216, 1495368, 1504269, 1516827, 1526973, 1529424, 1547532, 1550913, 1569672, 1578444, 1582776, 1584378, 1618344, 1619982, 1624428, 1633506, 1653264, 1656876, 1672399, 1676493, 1679184, 1684592, 1690416, 1704528, 1709981, 1714674, 1745112, 1749384, 1772472, 1784328, 1791036, 1831284, 1846572, 1848441, 1851408, 1866864, 1890538, 1895166, 1908816, 1915992, 1928808, 1933022, 1940289, 1954264, 1959048, 1963251, 1994031, 2000453, 2005692, 2007369, 2022436, 2029428, 2035964, 2063376, 2067884, 2075658, 2089542, 2100222, 2104592, 2112504, 2147418, 2159976, 2165904, 2178008, 2198547, 2209168, 2235324, 2286232, 2288546, 2294136, 2339974, 2367666, 2374164, 2376567, 2388048, 2421601, 2427516, 2429973, 2441712, 2450259, 2454192, 2462096, 2464588, 2470608, 2485314, 2526888, 2556792, 2572011, 2587052, 2617668, 2658708, 2674256, 2676492, 2686554, 2705904, 2746926, 2767544, 2769858, 2777112, 2786056, 2800296, 2835807, 2842749, 2863224, 2873988, 2893212, 2899533, 2931396, 2938572, 2980432, 2990736, 3008538, 3033654, 3053946, 3095064, 3101826, 3113487, 3134313, 3139344, 3156888, 3165552, 3168756, 3175679, 3236688, 3239964, 3248856, 3267012, 3313752, 3344798, 3352986, 3419962, 3429348, 3432819, 3490224, 3498768, 3509961, 3539263, 3544944, 3551499, 3568656, 3582072, 3662568, 3693144, 3696882, 3727971, 3781076, 3790332, 3831984, 3857616, 3866044, 3880578, 3908528, 3918096, 3926502, 3988062, 4000906, 4011384, 4014738, 4044872, 4058856, 4071928, 4135768, 4151316, 4154787, 4179084, 4200444, 4225008, 4294836, 4319952, 4356016, 4397094, 4470648, 4512807, 4527341, 4550481, 4572464, 4577092, 4580919, 4588272, 4652739, 4679948, 4735332, 4748328, 4753134, 4843202, 4855032, 4859946, 4900518, 4929176, 4970628, 5017197, 5029479, 5053776, 5113584, 5129943, 5144022, 5174104, 5235336, 5317416, 5352984, 5373108, 5493852, 5535088, 5539716, 5545323, 5554224, 5572112, 5600592, 5671614, 5685498, 5726448, 5747976, 5786424, 5799066, 5820867, 5862792, 5877144, 6001359, 6017076, 6067308, 6107892, 6190128, 6203652, 6226974, 6268626, 6313776, 6337512, 6351358, 6479928, 6497712, 6534024, 6572917, 6595641, 6616883, 6627504, 6689596, 6705972, 6839924, 6858696, 6865638, 7019922, 7078526, 7102998, 7164144, 7264803, 7325136, 7350777, 7386288, 7393764, 7455942, 7562152, 7580664, 7716033, 7732088, 7761156, 7853004, 7976124, 8001812, 8009911, 8022768, 8029476, 8089744, 8117712, 8143856, 8271536, 8302632, 8309574, 8358168, 8400888, 8507421, 8589672, 8698599, 8794188, 8941296, 9025614, 9054682, 9100962, 9154184, 9161838, 9305478, 9340461, 9359896, 9402939, 9470664, 9496656, 9506268, 9527037, 9686404, 9710064, 9719892, 9801036, 9858352, 9941256, 10034394, 10058958, 10259886, 10288044, 10298457, 10348208, 10470672, 10529883, 10617789, 10634832, 10705968, 10746216, 10987704, 11079432, 11090646, 11343228, 11370996, 11495952, 11572848, 11598132, 11641734, 11706793, 11725584, 11754288, 12002718, 12034152, 12134616, 12215784, 12288497, 12407304, 12453948, 12537252, 12675024, 12702716, 12959856, 13068048, 13145834, 13191282, 13233766, 13379192, 13411944, 13582023, 13651443, 13679848, 13717392, 13731276, 13742757, 13958217, 14039844, 14157052, 14205996, 14529606, 14701554, 14787528, 14875549, 14911884, 15051591, 15124304, 15161328, 15389829, 15432066, 15464176, 15522312, 15706008, 15952248, 16003624, 16019822, 16058952, 16605264, 16619148, 16635969, 16716336, 16801776, 17014842, 17179344, 17397198, 17462601, 17588376, 18004077, 18051228, 18109364, 18201924, 18308368, 18323676, 18610956, 18680922, 18719792, 18805878, 18941328, 19012536, 19054074, 19372808, 19439784, 19602072, 19718751, 19850649, 19882512, 20068788, 20117916, 20519772, 20576088, 20596914, 21059766, 21235578, 21492432, 21741187, 21794409, 21975408, 22158864, 22181292, 22229753, 22686456, 22741992, 23196264, 23283468, 23413586, 24005436, 24029733, 24068304, 24269232, 24431568, 24576994, 24814608, 24907896, 25074504, 25405432, 25522263, 26095797, 26291668, 26382564, 26467532, 26758384, 26823888, 27164046, 27302886, 27359696, 27462552, 27485514, 27916434, 28079688, 28314104, 28411992, 28581111, 29059212, 29403108, 29575056, 29751098, 29823768, 30103182, 30779658, 30864132, 30895371, 31044624, 31412016, 31589649, 31853367, 31904496, 32007248, 32039644, 32117904, 33238296, 33271938, 34029684, 34794396, 34925202, 35120379, 35176752, 36008154, 36102456, 36218728, 36403848, 36647352, 36865491, 37221912, 37361844, 37611756, 38025072, 38108148, 38745616, 38879568, 39204144, 39437502, 39701298, 40137576, 40235832, 40746069, 41039544, 41152176, 41193828, 42119532, 42471156, 43482374, 43588818, 44362584, 44459506, 44626647, 45154773, 45372912, 45483984, 46010419, 46169487, 46392528, 46566936, 46827172, 48010872, 48059466, 49153988, 49815792, 50149008, 50810864, 51044526, 52191594, 52583336, 52765128, 52935064, 54012231, 54328092, 54605772, 54925104, 54971028, 55832868, 56159376, 56628208, 56823984, 57162222, 58118424, 58806216, 59156253, 59502196, 59551947, 59647536, 60206364, 61559316, 61728264, 61790742, 63179298, 63706734, 64079288, 65223561, 65383227, 66476592, 66543876, 66689259, 68059368, 69588792, 69850404, 70240758, 72016308, 72089199, 72204912, 72437456, 72807696, 73294704, 73730982, 74443824, 74723688, 75223512, 76216296, 78875004, 79402596, 80275152, 80471664, 81492138, 82079088, 82387656, 84239064, 84942312, 85743333, 86019479, 86964748, 87177636, 88725168, 88919012, 89253294, 90309546, 92020838, 92338974, 93133872, 93654344, 95560101, 96021744, 96118932, 98307976, 102089052, 104128843, 104383188, 105166672, 105361137, 105530256, 105870128, 108024462, 108656184, 109211544, 109942056, 110596473, 111665736, 114324444, 116236848, 117612432, 118312506, 119004392, 119103894, 120412728, 122238207, 123118632, 123456528, 123581484, 126358596, 127413468, 128158576, 130447122, 130766454, 133087752, 133378518, 133879941, 136118736, 138031257, 139177584, 139700808, 140481516, 144032616, 144178398, 147461964, 149447376, 150447024, 152188309, 152432592, 157750008, 158805192, 162984276, 164775312, 168478128, 169884624, 171486666, 172038958, 173929496, 174355272, 177468759, 177838024, 178506588, 178655841, 180619092, 184041676, 184677948, 187308688, 191120202, 192237864, 195670683, 196615952, 200067777, 204178104, 208257686, 208766376, 210722274, 216048924, 216267597, 217312368, 218423088, 219884112, 221192946, 223331472, 228648888, 236625012, 238008784, 238207788, 240825456, 244476414, 246237264, 247162968, 252717192, 254826936, 258058437, 260894244, 261532908, 266175504, 266757036, 267759882, 276062514, 279401616, 280963032, 282635431, 288065232, 288356796, 294923928, 304376618, 312386529, 315500016, 316083411, 317610384, 325968552, 331789419, 342973332, 344077916, 347858992, 348710544, 354937518, 355676048, 357013176, 357311682, 361238184, 368083352, 369355896, 382240404, 384475728, 391341366, 400135554, 401639823, 408356208, 414093771, 416515372, 417532752, 421444548, 432097848, 432535194, 442385892, 456564927, 457297776, 473250024, 476415576, 488952828, 494325936, 505434384, 509653872, 516116874, 521788488, 523065816, 533514072, 535519764, 552125028, 561926064, 565270862, 576713592, 587012049, 589847856, 600203331, 608753236, 624773058, 632166822, 651937104, 663578838, 685946664, 688155832, 709875036, 714026352, 714623364, 722476368, 736166704, 738711792, 764480808, 774175311, 782682732, 800271108, 803279646, 828187542, 833030744, 842889096, 847906293, 864195696, 865070388, 884771784, 913129854, 937159587, 946500048, 952831152, 977905656, 1032233748, 1043576976, 1046131632, 1067028144, 1071039528, 1104250056, 1130541724, 1153427184, 1174024098, 1200406662, 1217506472, 1242281313, 1249546116, 1264333644, 1327157676, 1369694781, 1371893328, 1376311664, 1419750072, 1429246728, 1528961616, 1548350622, 1565365464, 1600542216, 1606559292, 1656375084, 1666061488, 1685778192, 1695812586, 1730140776, 1769543568, 1826259708, 1874319174, 1955811312, 1978448017, 2064467496, 2142079056, 2208500112, 2261083448, 2322525933, 2348048196, 2400813324, 2435012944, 2484562626, 2499092232, 2528667288, 2543718879, 2654315352, 2739389562, 2811478761, 2839500144, 2858493456, 3096701244, 3130730928, 3201084432, 3213118584, 3312750168, 3391625172, 3460281552, 3652519416, 3748638348, 3956896034, 4109084343, 4128934992, 4522166896, 4645051866, 4696096392, 4801626648, 4969125252, 4998184464, 5057334576, 5087437758, 5308630704, 5478779124, 5622957522, 5935344051, 6193402488, 6426237168, 6625500336, 6783250344, 7305038832, 7497276696, 7631156637, 7913792068, 8218168686, 9290103732, 9392192784, 9603253296, 9938250504, 10174875516, 10957558248, 11245915044, 11870688102, 12386804976, 13566500688, 14994553392, 15262313274, 15827584136, 16436337372, 17806032153, 18580207464, 19876501008, 20349751032, 21915116496, 22491830088, 23741376204, 30524626548, 31655168272, 32872674744, 35612064306, 37160414928, 40699502064, 44983660176, 47482752408, 53418096459, 61049253096, 65745349488, 71224128612, 94965504816, 106836192918, 122098506192, 142448257224, 213672385836, 284896514448, 427344771672, 854689543344]

約数ペア:

[(1, 854689543344), (2, 427344771672), (3, 284896514448), (4, 213672385836), (6, 142448257224), (7, 122098506192), (8, 106836192918), (9, 94965504816), (12, 71224128612), (13, 65745349488), (14, 61049253096), (16, 53418096459), (18, 47482752408), (19, 44983660176), (21, 40699502064), (23, 37160414928), (24, 35612064306), (26, 32872674744), (27, 31655168272), (28, 30524626548), (36, 23741376204), (38, 22491830088), (39, 21915116496), (42, 20349751032), (43, 19876501008), (46, 18580207464), (48, 17806032153), (52, 16436337372), (54, 15827584136), (56, 15262313274), (57, 14994553392), (63, 13566500688), (69, 12386804976), (72, 11870688102), (76, 11245915044), (78, 10957558248), (84, 10174875516), (86, 9938250504), (89, 9603253296), (91, 9392192784), (92, 9290103732), (104, 8218168686), (108, 7913792068), (112, 7631156637), (114, 7497276696), (117, 7305038832), (126, 6783250344), (129, 6625500336), (133, 6426237168), (138, 6193402488), (144, 5935344051), (152, 5622957522), (156, 5478779124), (161, 5308630704), (168, 5087437758), (169, 5057334576), (171, 4998184464), (172, 4969125252), (178, 4801626648), (182, 4696096392), (184, 4645051866), (189, 4522166896), (207, 4128934992), (208, 4109084343), (216, 3956896034), (228, 3748638348), (234, 3652519416), (247, 3460281552), (252, 3391625172), (258, 3312750168), (266, 3213118584), (267, 3201084432), (273, 3130730928), (276, 3096701244), (299, 2858493456), (301, 2839500144), (304, 2811478761), (312, 2739389562), (322, 2654315352), (336, 2543718879), (338, 2528667288), (342, 2499092232), (344, 2484562626), (351, 2435012944), (356, 2400813324), (364, 2348048196), (368, 2322525933), (378, 2261083448), (387, 2208500112), (399, 2142079056), (414, 2064467496), (432, 1978448017), (437, 1955811312), (456, 1874319174), (468, 1826259708), (483, 1769543568), (494, 1730140776), (504, 1695812586), (507, 1685778192), (513, 1666061488), (516, 1656375084), (532, 1606559292), (534, 1600542216), (546, 1565365464), (552, 1548350622), (559, 1528961616), (598, 1429246728), (602, 1419750072), (621, 1376311664), (623, 1371893328), (624, 1369694781), (644, 1327157676), (676, 1264333644), (684, 1249546116), (688, 1242281313), (702, 1217506472), (712, 1200406662), (728, 1174024098), (741, 1153427184), (756, 1130541724), (774, 1104250056), (798, 1071039528), (801, 1067028144), (817, 1046131632), (819, 1043576976), (828, 1032233748), (874, 977905656), (897, 952831152), (903, 946500048), (912, 937159587), (936, 913129854), (966, 884771784), (988, 865070388), (989, 864195696), (1008, 847906293), (1014, 842889096), (1026, 833030744), (1032, 828187542), (1064, 803279646), (1068, 800271108), (1092, 782682732), (1104, 774175311), (1118, 764480808), (1157, 738711792), (1161, 736166704), (1183, 722476368), (1196, 714623364), (1197, 714026352), (1204, 709875036), (1242, 688155832), (1246, 685946664), (1288, 663578838), (1311, 651937104), (1352, 632166822), (1368, 624773058), (1404, 608753236), (1424, 600203331), (1449, 589847856), (1456, 587012049), (1482, 576713592), (1512, 565270862), (1521, 561926064), (1548, 552125028), (1596, 535519764), (1602, 533514072), (1634, 523065816), (1638, 521788488), (1656, 516116874), (1677, 509653872), (1691, 505434384), (1729, 494325936), (1748, 488952828), (1794, 476415576), (1806, 473250024), (1869, 457297776), (1872, 456564927), (1932, 442385892), (1976, 432535194), (1978, 432097848), (2028, 421444548), (2047, 417532752), (2052, 416515372), (2064, 414093771), (2093, 408356208), (2128, 401639823), (2136, 400135554), (2184, 391341366), (2223, 384475728), (2236, 382240404), (2314, 369355896), (2322, 368083352), (2366, 361238184), (2392, 357311682), (2394, 357013176), (2403, 355676048), (2408, 354937518), (2451, 348710544), (2457, 347858992), (2484, 344077916), (2492, 342973332), (2576, 331789419), (2622, 325968552), (2691, 317610384), (2704, 316083411), (2709, 315500016), (2736, 312386529), (2808, 304376618), (2898, 294923928), (2964, 288356796), (2967, 288065232), (3024, 282635431), (3042, 280963032), (3059, 279401616), (3096, 276062514), (3192, 267759882), (3204, 266757036), (3211, 266175504), (3268, 261532908), (3276, 260894244), (3312, 258058437), (3354, 254826936), (3382, 252717192), (3458, 247162968), (3471, 246237264), (3496, 244476414), (3549, 240825456), (3588, 238207788), (3591, 238008784), (3612, 236625012), (3738, 228648888), (3827, 223331472), (3864, 221192946), (3887, 219884112), (3913, 218423088), (3933, 217312368), (3952, 216267597), (3956, 216048924), (4056, 210722274), (4094, 208766376), (4104, 208257686), (4186, 204178104), (4272, 200067777), (4347, 196615952), (4368, 195670683), (4446, 192237864), (4472, 191120202), (4563, 187308688), (4628, 184677948), (4644, 184041676), (4732, 180619092), (4784, 178655841), (4788, 178506588), (4806, 177838024), (4816, 177468759), (4902, 174355272), (4914, 173929496), (4968, 172038958), (4984, 171486666), (5031, 169884624), (5073, 168478128), (5187, 164775312), (5244, 162984276), (5382, 158805192), (5418, 157750008), (5607, 152432592), (5616, 152188309), (5681, 150447024), (5719, 149447376), (5796, 147461964), (5928, 144178398), (5934, 144032616), (6084, 140481516), (6118, 139700808), (6141, 139177584), (6192, 138031257), (6279, 136118736), (6384, 133879941), (6408, 133378518), (6422, 133087752), (6536, 130766454), (6552, 130447122), (6669, 128158576), (6708, 127413468), (6764, 126358596), (6916, 123581484), (6923, 123456528), (6942, 123118632), (6992, 122238207), (7098, 120412728), (7176, 119103894), (7182, 119004392), (7224, 118312506), (7267, 117612432), (7353, 116236848), (7476, 114324444), (7654, 111665736), (7728, 110596473), (7774, 109942056), (7826, 109211544), (7866, 108656184), (7912, 108024462), (8073, 105870128), (8099, 105530256), (8112, 105361137), (8127, 105166672), (8188, 104383188), (8208, 104128843), (8372, 102089052), (8694, 98307976), (8892, 96118932), (8901, 96021744), (8944, 95560101), (9126, 93654344), (9177, 93133872), (9256, 92338974), (9288, 92020838), (9464, 90309546), (9576, 89253294), (9612, 88919012), (9633, 88725168), (9804, 87177636), (9828, 86964748), (9936, 86019479), (9968, 85743333), (10062, 84942312), (10146, 84239064), (10374, 82387656), (10413, 82079088), (10488, 81492138), (10621, 80471664), (10647, 80275152), (10764, 79402596), (10836, 78875004), (11214, 76216296), (11362, 75223512), (11438, 74723688), (11481, 74443824), (11592, 73730982), (11661, 73294704), (11739, 72807696), (11799, 72437456), (11837, 72204912), (11856, 72089199), (11868, 72016308), (12168, 70240758), (12236, 69850404), (12282, 69588792), (12558, 68059368), (12816, 66689259), (12844, 66543876), (12857, 66476592), (13072, 65383227), (13104, 65223561), (13338, 64079288), (13416, 63706734), (13528, 63179298), (13832, 61790742), (13846, 61728264), (13884, 61559316), (14196, 60206364), (14329, 59647536), (14352, 59551947), (14364, 59502196), (14448, 59156253), (14534, 58806216), (14706, 58118424), (14952, 57162222), (15041, 56823984), (15093, 56628208), (15219, 56159376), (15308, 55832868), (15548, 54971028), (15561, 54925104), (15652, 54605772), (15732, 54328092), (15824, 54012231), (16146, 52935064), (16198, 52765128), (16254, 52583336), (16376, 52191594), (16744, 51044526), (16821, 50810864), (17043, 50149008), (17157, 49815792), (17388, 49153988), (17784, 48059466), (17802, 48010872), (18252, 46827172), (18354, 46566936), (18423, 46392528), (18512, 46169487), (18576, 46010419), (18791, 45483984), (18837, 45372912), (18928, 45154773), (19152, 44626647), (19224, 44459506), (19266, 44362584), (19608, 43588818), (19656, 43482374), (20124, 42471156), (20292, 42119532), (20748, 41193828), (20769, 41152176), (20826, 41039544), (20976, 40746069), (21242, 40235832), (21294, 40137576), (21528, 39701298), (21672, 39437502), (21801, 39204144), (21983, 38879568), (22059, 38745616), (22428, 38108148), (22477, 38025072), (22724, 37611756), (22876, 37361844), (22962, 37221912), (23184, 36865491), (23322, 36647352), (23478, 36403848), (23598, 36218728), (23674, 36102456), (23736, 36008154), (24297, 35176752), (24336, 35120379), (24472, 34925202), (24564, 34794396), (25116, 34029684), (25688, 33271938), (25714, 33238296), (26611, 32117904), (26676, 32039644), (26703, 32007248), (26789, 31904496), (26832, 31853367), (27056, 31589649), (27209, 31412016), (27531, 31044624), (27664, 30895371), (27692, 30864132), (27768, 30779658), (28392, 30103182), (28658, 29823768), (28728, 29751098), (28899, 29575056), (29068, 29403108), (29412, 29059212), (29904, 28581111), (30082, 28411992), (30186, 28314104), (30438, 28079688), (30616, 27916434), (31096, 27485514), (31122, 27462552), (31239, 27359696), (31304, 27302886), (31464, 27164046), (31863, 26823888), (31941, 26758384), (32292, 26467532), (32396, 26382564), (32508, 26291668), (32752, 26095797), (33488, 25522263), (33642, 25405432), (34086, 25074504), (34314, 24907896), (34443, 24814608), (34776, 24576994), (34983, 24431568), (35217, 24269232), (35511, 24068304), (35568, 24029733), (35604, 24005436), (36504, 23413586), (36708, 23283468), (36846, 23196264), (37582, 22741992), (37674, 22686456), (38448, 22229753), (38532, 22181292), (38571, 22158864), (38893, 21975408), (39216, 21794409), (39312, 21741187), (39767, 21492432), (40248, 21235578), (40584, 21059766), (41496, 20596914), (41538, 20576088), (41652, 20519772), (42484, 20117916), (42588, 20068788), (42987, 19882512), (43056, 19850649), (43344, 19718751), (43602, 19602072), (43966, 19439784), (44118, 19372808), (44856, 19054074), (44954, 19012536), (45123, 18941328), (45448, 18805878), (45657, 18719792), (45752, 18680922), (45924, 18610956), (46644, 18323676), (46683, 18308368), (46956, 18201924), (47196, 18109364), (47348, 18051228), (47472, 18004077), (48594, 17588376), (48944, 17462601), (49128, 17397198), (49751, 17179344), (50232, 17014842), (50869, 16801776), (51129, 16716336), (51376, 16635969), (51428, 16619148), (51471, 16605264), (53222, 16058952), (53352, 16019822), (53406, 16003624), (53578, 15952248), (54418, 15706008), (55062, 15522312), (55269, 15464176), (55384, 15432066), (55536, 15389829), (56373, 15161328), (56511, 15124304), (56784, 15051591), (57316, 14911884), (57456, 14875549), (57798, 14787528), (58136, 14701554), (58824, 14529606), (60164, 14205996), (60372, 14157052), (60876, 14039844), (61232, 13958217), (62192, 13742757), (62244, 13731276), (62307, 13717392), (62478, 13679848), (62608, 13651443), (62928, 13582023), (63726, 13411944), (63882, 13379192), (64584, 13233766), (64792, 13191282), (65016, 13145834), (65403, 13068048), (65949, 12959856), (67284, 12702716), (67431, 12675024), (68172, 12537252), (68628, 12453948), (68886, 12407304), (69552, 12288497), (69966, 12215784), (70434, 12134616), (71022, 12034152), (71208, 12002718), (72713, 11754288), (72891, 11725584), (73008, 11706793), (73416, 11641734), (73692, 11598132), (73853, 11572848), (74347, 11495952), (75164, 11370996), (75348, 11343228), (77064, 11090646), (77142, 11079432), (77786, 10987704), (79534, 10746216), (79833, 10705968), (80367, 10634832), (80496, 10617789), (81168, 10529883), (81627, 10470672), (82593, 10348208), (82992, 10298457), (83076, 10288044), (83304, 10259886), (84968, 10058958), (85176, 10034394), (85974, 9941256), (86697, 9858352), (87204, 9801036), (87932, 9719892), (88021, 9710064), (88236, 9686404), (89712, 9527037), (89908, 9506268), (89999, 9496656), (90246, 9470664), (90896, 9402939), (91314, 9359896), (91504, 9340461), (91848, 9305478), (93288, 9161838), (93366, 9154184), (93912, 9100962), (94392, 9054682), (94696, 9025614), (95589, 8941296), (97188, 8794188), (98256, 8698599), (99502, 8589672), (100464, 8507421), (101738, 8400888), (102258, 8358168), (102856, 8309574), (102942, 8302632), (103329, 8271536), (104949, 8143856), (105287, 8117712), (105651, 8089744), (106444, 8029476), (106533, 8022768), (106704, 8009911), (106812, 8001812), (107156, 7976124), (108836, 7853004), (110124, 7761156), (110538, 7732088), (110768, 7716033), (112746, 7580664), (113022, 7562152), (114632, 7455942), (115596, 7393764), (115713, 7386288), (116272, 7350777), (116679, 7325136), (117648, 7264803), (119301, 7164144), (120328, 7102998), (120744, 7078526), (121752, 7019922), (124488, 6865638), (124614, 6858696), (124956, 6839924), (127452, 6705972), (127764, 6689596), (128961, 6627504), (129168, 6616883), (129584, 6595641), (130032, 6572917), (130806, 6534024), (131537, 6497712), (131898, 6479928), (134568, 6351358), (134862, 6337512), (135369, 6313776), (136344, 6268626), (137256, 6226974), (137772, 6203652), (138073, 6190128), (139932, 6107892), (140868, 6067308), (142044, 6017076), (142416, 6001359), (145426, 5877144), (145782, 5862792), (146832, 5820867), (147384, 5799066), (147706, 5786424), (148694, 5747976), (149253, 5726448), (150328, 5685498), (150696, 5671614), (152607, 5600592), (153387, 5572112), (153881, 5554224), (154128, 5545323), (154284, 5539716), (154413, 5535088), (155572, 5493852), (159068, 5373108), (159666, 5352984), (160734, 5317416), (163254, 5235336), (165186, 5174104), (166152, 5144022), (166608, 5129943), (167141, 5113584), (169119, 5053776), (169936, 5029479), (170352, 5017197), (171948, 4970628), (173394, 4929176), (174408, 4900518), (175864, 4859946), (176042, 4855032), (176472, 4843202), (179816, 4753134), (179998, 4748328), (180492, 4735332), (182628, 4679948), (183696, 4652739), (186277, 4588272), (186576, 4580919), (186732, 4577092), (186921, 4572464), (187824, 4550481), (188784, 4527341), (189392, 4512807), (191178, 4470648), (194376, 4397094), (196209, 4356016), (197847, 4319952), (199004, 4294836), (202293, 4225008), (203476, 4200444), (204516, 4179084), (205712, 4154787), (205884, 4151316), (206658, 4135768), (209898, 4071928), (210574, 4058856), (211302, 4044872), (212888, 4014738), (213066, 4011384), (213624, 4000906), (214312, 3988062), (217672, 3926502), (218139, 3918096), (218673, 3908528), (220248, 3880578), (221076, 3866044), (221559, 3857616), (223041, 3831984), (225492, 3790332), (226044, 3781076), (229264, 3727971), (231192, 3696882), (231426, 3693144), (233358, 3662568), (238602, 3582072), (239499, 3568656), (240656, 3551499), (241101, 3544944), (241488, 3539263), (243504, 3509961), (244283, 3498768), (244881, 3490224), (248976, 3432819), (249228, 3429348), (249912, 3419962), (254904, 3352986), (255528, 3344798), (257922, 3313752), (261612, 3267012), (263074, 3248856), (263796, 3239964), (264063, 3236688), (269136, 3175679), (269724, 3168756), (269997, 3165552), (270738, 3156888), (272251, 3139344), (272688, 3134313), (274512, 3113487), (275544, 3101826), (276146, 3095064), (279864, 3053946), (281736, 3033654), (284088, 3008538), (285779, 2990736), (286767, 2980432), (290852, 2938572), (291564, 2931396), (294768, 2899533), (295412, 2893212), (297388, 2873988), (298506, 2863224), (300656, 2842749), (301392, 2835807), (305214, 2800296), (306774, 2786056), (307762, 2777112), (308568, 2769858), (308826, 2767544), (311144, 2746926), (315861, 2705904), (318136, 2686554), (319332, 2676492), (319599, 2674256), (321468, 2658708), (326508, 2617668), (330372, 2587052), (332304, 2572011), (334282, 2556792), (338238, 2526888), (343896, 2485314), (345943, 2470608), (346788, 2464588), (347139, 2462096), (348257, 2454192), (348816, 2450259), (350037, 2441712), (351728, 2429973), (352084, 2427516), (352944, 2421601), (357903, 2388048), (359632, 2376567), (359996, 2374164), (360984, 2367666), (365256, 2339974), (372554, 2294136), (373464, 2288546), (373842, 2286232), (382356, 2235324), (386883, 2209168), (388752, 2198547), (392418, 2178008), (394611, 2165904), (395694, 2159976), (398008, 2147418), (404586, 2112504), (406107, 2104592), (406952, 2100222), (409032, 2089542), (411768, 2075658), (413316, 2067884), (414219, 2063376), (419796, 2035964), (421148, 2029428), (422604, 2022436), (425776, 2007369), (426132, 2005692), (427248, 2000453), (428624, 1994031), (435344, 1963251), (436278, 1959048), (437346, 1954264), (440496, 1940289), (442152, 1933022), (443118, 1928808), (446082, 1915992), (447759, 1908816), (450984, 1895166), (452088, 1890538), (457821, 1866864), (461643, 1851408), (462384, 1848441), (462852, 1846572), (466716, 1831284), (477204, 1791036), (478998, 1784328), (482202, 1772472), (488566, 1749384), (489762, 1745112), (498456, 1714674), (499824, 1709981), (501423, 1704528), (505609, 1690416), (507357, 1684592), (508991, 1679184), (509808, 1676493), (511056, 1672399), (515844, 1656876), (516971, 1653264), (523224, 1633506), (526148, 1624428), (527592, 1619982), (528126, 1618344), (539448, 1584378), (539994, 1582776), (541476, 1578444), (544502, 1569672), (551088, 1550913), (552292, 1547532), (558831, 1529424), (559728, 1526973), (563472, 1516827), (568176, 1504269), (571558, 1495368), (573534, 1490216), (581704, 1469286), (583128, 1465698), (590824, 1446606), (593541, 1439984), (594776, 1436994), (597012, 1431612), (606879, 1408336), (610428, 1400148), (613548, 1393028), (615524, 1388556), (616147, 1387152), (617136, 1384929), (617652, 1383772), (622288, 1373463), (631722, 1352952), (636272, 1343277), (638664, 1338246), (639198, 1337128), (642936, 1329354), (646763, 1321488), (653016, 1308834), (654417, 1306032), (660744, 1293526), (664677, 1285872), (668564, 1278396), (669123, 1277328), (676476, 1263444), (687792, 1242657), (691886, 1235304), (693576, 1232294), (694278, 1231048), (696514, 1227096), (700074, 1220856), (704168, 1213758), (715806, 1194024), (718497, 1189552), (719992, 1187082), (721968, 1183833), (723303, 1181648), (730512, 1169987), (732849, 1166256), (734643, 1163408), (745108, 1147068), (746928, 1144273), (747684, 1143116), (764712, 1117662), (773766, 1104584), (784836, 1089004), (789222, 1082952), (791388, 1079988), (792189, 1078896), (796016, 1073709), (809172, 1056252), (809991, 1055184), (812214, 1052296), (813904, 1050111), (816753, 1046448), (818064, 1044771), (823536, 1037829), (826632, 1033942), (828438, 1031688), (839592, 1017982), (842296, 1014714), (845208, 1011218), (852264, 1002846), (857337, 996912), (872556, 979524), (874692, 977132), (884304, 966511), (886236, 964404), (892164, 957996), (895518, 954408), (901968, 947583), (904176, 945269), (915642, 933432), (923286, 925704)]