2219415883776

素因数分解:

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

素因数の和:201

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 53, 54, 56, 57, 63, 64, 72, 73, 76, 78, 81, 84, 91, 96, 104, 106, 108, 112, 114, 117, 126, 128, 133, 144, 146, 152, 156, 159, 162, 168, 171, 182, 189, 192, 208, 212, 216, 219, 224, 228, 234, 247, 252, 256, 266, 273, 288, 292, 304, 312, 318, 324, 336, 342, 351, 364, 371, 378, 384, 399, 416, 424, 432, 438, 448, 456, 468, 477, 494, 504, 511, 512, 513, 532, 546, 567, 576, 584, 608, 624, 636, 648, 657, 672, 684, 689, 702, 728, 741, 742, 756, 768, 798, 819, 832, 848, 864, 876, 896, 912, 936, 949, 954, 988, 1007, 1008, 1022, 1024, 1026, 1053, 1064, 1092, 1113, 1134, 1152, 1168, 1197, 1216, 1248, 1272, 1296, 1314, 1344, 1368, 1378, 1387, 1404, 1431, 1456, 1482, 1484, 1512, 1533, 1536, 1539, 1596, 1638, 1664, 1696, 1728, 1729, 1752, 1792, 1824, 1872, 1898, 1908, 1971, 1976, 2014, 2016, 2044, 2048, 2052, 2067, 2106, 2128, 2184, 2223, 2226, 2268, 2304, 2336, 2394, 2432, 2457, 2496, 2544, 2592, 2628, 2688, 2736, 2756, 2774, 2808, 2847, 2862, 2912, 2964, 2968, 3021, 3024, 3066, 3072, 3078, 3192, 3276, 3328, 3339, 3392, 3456, 3458, 3504, 3584, 3591, 3648, 3744, 3796, 3816, 3869, 3942, 3952, 4028, 4032, 4088, 4096, 4104, 4134, 4161, 4212, 4256, 4293, 4368, 4446, 4452, 4536, 4599, 4608, 4672, 4788, 4823, 4864, 4914, 4992, 5088, 5184, 5187, 5256, 5376, 5472, 5512, 5548, 5616, 5694, 5724, 5824, 5913, 5928, 5936, 6042, 6048, 6132, 6144, 6156, 6201, 6384, 6552, 6643, 6656, 6669, 6678, 6784, 6912, 6916, 7008, 7049, 7168, 7182, 7296, 7371, 7488, 7592, 7632, 7738, 7884, 7904, 8056, 8064, 8176, 8208, 8268, 8322, 8424, 8512, 8541, 8586, 8736, 8892, 8904, 9063, 9072, 9198, 9216, 9344, 9576, 9646, 9709, 9728, 9828, 9984, 10017, 10176, 10368, 10374, 10512, 10752, 10773, 10944, 11024, 11096, 11232, 11388, 11448, 11607, 11648, 11826, 11856, 11872, 12084, 12096, 12264, 12288, 12312, 12402, 12483, 12768, 13091, 13104, 13286, 13312, 13338, 13356, 13568, 13797, 13824, 13832, 14016, 14098, 14336, 14364, 14469, 14592, 14742, 14976, 15184, 15264, 15476, 15561, 15768, 15808, 16112, 16128, 16352, 16416, 16536, 16644, 16848, 17024, 17082, 17172, 17472, 17784, 17808, 18031, 18126, 18144, 18396, 18432, 18603, 18688, 19152, 19292, 19418, 19456, 19656, 19929, 19968, 20007, 20034, 20352, 20736, 20748, 21024, 21147, 21504, 21546, 21888, 22048, 22192, 22464, 22776, 22896, 23214, 23296, 23652, 23712, 23744, 24168, 24192, 24528, 24624, 24804, 24966, 25536, 25623, 26182, 26208, 26572, 26624, 26676, 26712, 27083, 27136, 27189, 27594, 27648, 27664, 28032, 28196, 28672, 28728, 28938, 29127, 29184, 29484, 29952, 30051, 30368, 30528, 30952, 31122, 31536, 31616, 32224, 32256, 32704, 32832, 33072, 33288, 33696, 34048, 34164, 34344, 34821, 34944, 35568, 35616, 36062, 36252, 36288, 36792, 36864, 37206, 37376, 37449, 38304, 38584, 38836, 38912, 39273, 39312, 39858, 39936, 40014, 40068, 40704, 41391, 41472, 41496, 42048, 42294, 43008, 43092, 43407, 43776, 44096, 44384, 44928, 45552, 45792, 46428, 46592, 46683, 47304, 47424, 47488, 48336, 48384, 49056, 49248, 49608, 49932, 50297, 51072, 51246, 52364, 52416, 53144, 53248, 53352, 53424, 54093, 54166, 54272, 54378, 55188, 55296, 55328, 55809, 56064, 56392, 57456, 57876, 58254, 58368, 58968, 59787, 59904, 60102, 60736, 61056, 61904, 62244, 63072, 63232, 63441, 64448, 64512, 65408, 65664, 66144, 66576, 67392, 68096, 68328, 68688, 69642, 69888, 71136, 71232, 72124, 72504, 72576, 73511, 73584, 74412, 74752, 74898, 76608, 76869, 77168, 77672, 77824, 78546, 78624, 79716, 79872, 80028, 80136, 81249, 81408, 81567, 82782, 82944, 82992, 84096, 84588, 86016, 86184, 86814, 87381, 87552, 88192, 88768, 89856, 91104, 91584, 91637, 92856, 93184, 93366, 94608, 94848, 94976, 96672, 96768, 98112, 98496, 99216, 99864, 100594, 102144, 102492, 104463, 104728, 104832, 106288, 106704, 106848, 108186, 108332, 108544, 108756, 110376, 110592, 110656, 111618, 112128, 112347, 112784, 114912, 115752, 116508, 116736, 117819, 117936, 119574, 119808, 120204, 121472, 122112, 123808, 124488, 126144, 126217, 126464, 126882, 128896, 129024, 130221, 130816, 131328, 132288, 133152, 134784, 136192, 136656, 137376, 139284, 139776, 140049, 142272, 142464, 144248, 145008, 145152, 147022, 147168, 148824, 149504, 149796, 150891, 153216, 153738, 154336, 155344, 157092, 157248, 159432, 159744, 160056, 160272, 162279, 162498, 162816, 163134, 165564, 165888, 165984, 168192, 169176, 172368, 173628, 174762, 175104, 176384, 177536, 179361, 179712, 182208, 183168, 183274, 185712, 186368, 186732, 189216, 189696, 189952, 190323, 193344, 193536, 196224, 196992, 198432, 199728, 201188, 204288, 204984, 208926, 209456, 209664, 212576, 213408, 213696, 216372, 216664, 217088, 217512, 220533, 220752, 221312, 223236, 224256, 224694, 225568, 229824, 231504, 233016, 233472, 235638, 235872, 239148, 239616, 240408, 242944, 243747, 244224, 247616, 248976, 252288, 252434, 252928, 253764, 257792, 258048, 260442, 261632, 262143, 262656, 264576, 266304, 269568, 272384, 273312, 274752, 274911, 278568, 279552, 280098, 284544, 284928, 288496, 290016, 290304, 294044, 294336, 297648, 299008, 299592, 301782, 306432, 307476, 308672, 310688, 313389, 314184, 314496, 318864, 320112, 320544, 324558, 324996, 325632, 326268, 331128, 331776, 331968, 336384, 338352, 344736, 347256, 349524, 350208, 352079, 352768, 353457, 355072, 358722, 359424, 364416, 366336, 366548, 371424, 372736, 373464, 378432, 378651, 379392, 379904, 380646, 386688, 387072, 390663, 392448, 393984, 396864, 399456, 402376, 408576, 409968, 417852, 418912, 419328, 425152, 426816, 427392, 432744, 433328, 435024, 441066, 441504, 442624, 446472, 448512, 449388, 451136, 452673, 459648, 463008, 466032, 471276, 471744, 478296, 479232, 480816, 485888, 486837, 487494, 488448, 495232, 497952, 504576, 504868, 505856, 507528, 514577, 515584, 520884, 523264, 524286, 525312, 529152, 532608, 538083, 539136, 544768, 546624, 549504, 549822, 557136, 559104, 560196, 569088, 569856, 570969, 576992, 580032, 580608, 588088, 588672, 595296, 599184, 603564, 612864, 614952, 617344, 621376, 626778, 628368, 628992, 637728, 640224, 641088, 649116, 649992, 651264, 652536, 661599, 662256, 663936, 672768, 676704, 689472, 694512, 699048, 700416, 704158, 705536, 706914, 710144, 717444, 718848, 728832, 731241, 732672, 733096, 742848, 746928, 756864, 757302, 758784, 759808, 761292, 773376, 774144, 781326, 784896, 786429, 787968, 793728, 798912, 804752, 817152, 819936, 824733, 835704, 837824, 838656, 850304, 853632, 854784, 865488, 866656, 870048, 882132, 883008, 885248, 892944, 897024, 898776, 902272, 905346, 919296, 926016, 932064, 942552, 943488, 955643, 956592, 961632, 971776, 973674, 974988, 976896, 990464, 995904, 1009152, 1009736, 1011712, 1015056, 1029154, 1031168, 1041768, 1046528, 1048572, 1050624, 1056237, 1058304, 1060371, 1065216, 1076166, 1078272, 1093248, 1099008, 1099644, 1114272, 1118208, 1120392, 1135953, 1138176, 1139712, 1141938, 1153984, 1160064, 1161216, 1176176, 1177344, 1190592, 1198368, 1207128, 1225728, 1229904, 1234688, 1242752, 1253556, 1256736, 1257984, 1275456, 1280448, 1282176, 1298232, 1299984, 1305072, 1323198, 1324512, 1327872, 1345536, 1353408, 1358019, 1378944, 1389024, 1398096, 1408316, 1411072, 1413828, 1420288, 1434888, 1437696, 1457664, 1460511, 1462482, 1465344, 1466192, 1485696, 1493856, 1513728, 1514604, 1517568, 1519616, 1522584, 1543731, 1546752, 1562652, 1569792, 1572858, 1575936, 1587456, 1597824, 1609504, 1634304, 1639872, 1649466, 1671408, 1675648, 1677312, 1700608, 1707264, 1709568, 1730976, 1733312, 1740096, 1764264, 1766016, 1770496, 1785888, 1797552, 1804544, 1810692, 1838592, 1852032, 1864128, 1885104, 1886976, 1911286, 1913184, 1923264, 1943552, 1947348, 1949976, 1953792, 1980928, 1984797, 1991808, 2018304, 2019472, 2030112, 2058308, 2062336, 2083536, 2093056, 2097144, 2101248, 2112474, 2116608, 2120742, 2130432, 2152332, 2156544, 2186496, 2193723, 2198016, 2199288, 2228544, 2240784, 2271906, 2276352, 2279424, 2283876, 2307968, 2320128, 2322432, 2352352, 2354688, 2381184, 2396736, 2414256, 2451456, 2459808, 2469376, 2474199, 2485504, 2507112, 2513472, 2515968, 2550912, 2560896, 2564352, 2596464, 2599968, 2610144, 2646396, 2649024, 2655744, 2691072, 2706816, 2716038, 2757888, 2778048, 2796192, 2816632, 2822144, 2827656, 2840576, 2866929, 2869776, 2915328, 2921022, 2924964, 2930688, 2932384, 2971392, 2987712, 3027456, 3029208, 3035136, 3045168, 3087462, 3093504, 3125304, 3139584, 3145716, 3151872, 3168711, 3174912, 3195648, 3219008, 3279744, 3298932, 3342816, 3351296, 3354624, 3401216, 3407859, 3414528, 3419136, 3461952, 3466624, 3480192, 3528528, 3532032, 3540992, 3571776, 3595104, 3609088, 3621384, 3677184, 3704064, 3728256, 3770208, 3773952, 3822572, 3826368, 3846528, 3887104, 3894696, 3899952, 3961856, 3969594, 3983616, 4036608, 4038944, 4060224, 4074057, 4116616, 4124672, 4167072, 4194288, 4224948, 4233216, 4241484, 4260864, 4304664, 4313088, 4372992, 4387446, 4396032, 4398576, 4457088, 4481568, 4543812, 4552704, 4558848, 4567752, 4615936, 4631193, 4640256, 4704704, 4709376, 4762368, 4793472, 4828512, 4902912, 4919616, 4938752, 4948398, 4971008, 5014224, 5026944, 5031936, 5101824, 5121792, 5128704, 5192928, 5199936, 5220288, 5292792, 5298048, 5311488, 5413632, 5432076, 5515776, 5556096, 5592384, 5633264, 5655312, 5681152, 5733858, 5739552, 5830656, 5842044, 5849928, 5861376, 5864768, 5942784, 5954391, 5975424, 6054912, 6058416, 6090336, 6174924, 6187008, 6250608, 6279168, 6291432, 6303744, 6337422, 6349824, 6391296, 6438016, 6559488, 6597864, 6685632, 6689501, 6702592, 6802432, 6815718, 6829056, 6838272, 6923904, 6933248, 6960384, 7057056, 7064064, 7081984, 7143552, 7190208, 7218176, 7242768, 7354368, 7408128, 7422597, 7456512, 7540416, 7547904, 7645144, 7652736, 7693056, 7789392, 7799904, 7923712, 7939188, 7967232, 8073216, 8077888, 8120448, 8148114, 8233232, 8334144, 8388576, 8449896, 8466432, 8482968, 8521728, 8600787, 8609328, 8745984, 8774892, 8792064, 8797152, 8914176, 8963136, 9087624, 9105408, 9135504, 9231872, 9262386, 9280512, 9409408, 9418752, 9506133, 9524736, 9586944, 9657024, 9839232, 9877504, 9896796, 9942016, 10028448, 10053888, 10063872, 10203648, 10223577, 10243584, 10257408, 10385856, 10399872, 10440576, 10585584, 10596096, 10622976, 10827264, 10864152, 11031552, 11112192, 11184768, 11266528, 11310624, 11467716, 11479104, 11661312, 11684088, 11699856, 11729536, 11885568, 11908782, 11950848, 12109824, 12116832, 12180672, 12349848, 12374016, 12501216, 12582864, 12674844, 12699648, 12782592, 12876032, 13118976, 13195728, 13371264, 13379002, 13405184, 13604864, 13631436, 13658112, 13676544, 13847808, 13866496, 13893579, 13920768, 14114112, 14128128, 14287104, 14380416, 14436352, 14485536, 14708736, 14816256, 14845194, 14913024, 15080832, 15095808, 15290288, 15305472, 15386112, 15578784, 15599808, 15847424, 15878376, 15934464, 16155776, 16240896, 16296228, 16466464, 16668288, 16777152, 16899792, 16965936, 17043456, 17201574, 17218656, 17491968, 17549784, 17584128, 17594304, 17828352, 17926272, 18175248, 18271008, 18463744, 18524772, 18561024, 18818816, 18837504, 19012266, 19049472, 19173888, 19314048, 19678464, 19755008, 19793592, 19884032, 20056896, 20068503, 20107776, 20407296, 20447154, 20487168, 20514816, 20771712, 20799744, 20881152, 21171168, 21192192, 21245952, 21654528, 21728304, 22063104, 22224384, 22369536, 22533056, 22621248, 22935432, 22958208, 23368176, 23399712, 23459072, 23771136, 23817564, 23901696, 24219648, 24233664, 24361344, 24699696, 25002432, 25165728, 25349688, 25399296, 25565184, 25752064, 25802361, 26237952, 26391456, 26742528, 26758004, 26810368, 27209728, 27262872, 27316224, 27695616, 27732992, 27787158, 27841536, 28228224, 28256256, 28518399, 28574208, 28760832, 28872704, 28971072, 29632512, 29690388, 29826048, 30161664, 30191616, 30580576, 30610944, 30772224, 31157568, 31199616, 31756752, 31868928, 32311552, 32481792, 32592456, 32932928, 33336576, 33554304, 33799584, 33931872, 34403148, 34437312, 34983936, 35099568, 35188608, 35656704, 35852544, 36350496, 36542016, 36927488, 37049544, 37122048, 37637632, 38024532, 38098944, 38347776, 38628096, 39356928, 39587184, 39768064, 40113792, 40137006, 40215552, 40814592, 40894308, 40974336, 41029632, 41543424, 41599488, 41680737, 41762304, 42342336, 42384384, 43309056, 43456608, 44126208, 44448768, 44739072, 45066112, 45242496, 45870864, 45916416, 46736352, 46799424, 46918144, 47542272, 47635128, 47803392, 48467328, 48722688, 49399392, 50004864, 50331456, 50699376, 51130368, 51504128, 51604722, 52475904, 52782912, 53485056, 53516008, 53620736, 54525744, 55391232, 55465984, 55574316, 55683072, 56456448, 56512512, 57036798, 57148416, 57521664, 57942144, 59265024, 59380776, 59652096, 60205509, 60323328, 61161152, 61221888, 61544448, 62315136, 62399232, 63513504, 63737856, 64623104, 64963584, 65184912, 65865856, 66673152, 67108608, 67599168, 67863744, 68806296, 68874624, 70199136, 70377216, 71313408, 71705088, 72700992, 73084032, 73854976, 74099088, 75275264, 76049064, 76197888, 76695552, 77256192, 77407083, 78713856, 79174368, 80227584, 80274012, 80431104, 81629184, 81788616, 81948672, 83086848, 83198976, 83361474, 83524608, 84684672, 84768768, 86618112, 86913216, 88897536, 89478144, 90132224, 90484992, 91741728, 91832832, 93472704, 93598848, 93836288, 95270256, 95606784, 96934656, 97445376, 98798784, 100009728, 100662912, 101398752, 103008256, 103209444, 104951808, 105565824, 106970112, 107032016, 109051488, 110782464, 110931968, 111148632, 111366144, 112912896, 114073596, 114296832, 115043328, 115884288, 118761552, 119304192, 120411018, 120646656, 122322304, 122443776, 123088896, 124630272, 124798464, 127027008, 129246208, 129927168, 130369824, 131731712, 133346304, 134217216, 135198336, 135727488, 137612592, 137749248, 140398272, 140754432, 142626816, 143410176, 145401984, 146168064, 148198176, 150550528, 152098128, 153391104, 154512384, 154814166, 157427712, 158348736, 160455168, 160548024, 160862208, 163577232, 166173696, 166397952, 166722948, 167049216, 169369344, 169537536, 173826432, 177795072, 178956288, 180264448, 180616527, 180969984, 183483456, 183665664, 186945408, 187197696, 187672576, 190540512, 191213568, 193869312, 194890752, 197597568, 200019456, 201325824, 202797504, 206016512, 206418888, 211131648, 213940224, 214064032, 218102976, 221564928, 222297264, 225825792, 228147192, 228593664, 230086656, 231768576, 237523104, 240822036, 241293312, 244644608, 244887552, 249260544, 249596928, 254054016, 258492416, 259854336, 260739648, 263463424, 266692608, 268434432, 270396672, 271454976, 275225184, 275498496, 280796544, 281508864, 286820352, 290803968, 292336128, 296396352, 301101056, 304196256, 309024768, 309628332, 314855424, 316697472, 320910336, 321096048, 327154464, 332347392, 332795904, 333445896, 334098432, 338738688, 347652864, 357912576, 360528896, 361233054, 361939968, 366966912, 367331328, 373890816, 374395392, 375345152, 381081024, 387738624, 389781504, 395195136, 400038912, 402651648, 405595008, 412837776, 422263296, 427880448, 428128064, 436205952, 444594528, 451651584, 456294384, 460173312, 463537152, 475046208, 481644072, 482586624, 489289216, 498521088, 499193856, 508108032, 516984832, 521479296, 526926848, 533385216, 536868864, 540793344, 541849581, 542909952, 550450368, 550996992, 561593088, 563017728, 573640704, 581607936, 584672256, 592792704, 608392512, 618049536, 619256664, 633394944, 641820672, 642192096, 654308928, 664694784, 666891792, 677477376, 695305728, 721057792, 722466108, 723879936, 733933824, 734662656, 747781632, 748790784, 762162048, 775477248, 779563008, 790390272, 800077824, 805303296, 811190016, 825675552, 844526592, 856256128, 872411904, 889189056, 903303168, 912588768, 927074304, 950092416, 963288144, 978578432, 997042176, 998387712, 1016216064, 1042958592, 1053853696, 1073737728, 1081586688, 1083699162, 1085819904, 1100900736, 1101993984, 1123186176, 1126035456, 1163215872, 1169344512, 1185585408, 1216785024, 1238513328, 1266789888, 1283641344, 1284384192, 1308617856, 1333783584, 1354954752, 1390611456, 1442115584, 1444932216, 1447759872, 1467867648, 1495563264, 1497581568, 1524324096, 1550954496, 1580780544, 1600155648, 1610606592, 1622380032, 1651351104, 1689053184, 1712512256, 1744823808, 1778378112, 1825177536, 1854148608, 1900184832, 1926576288, 1957156864, 1994084352, 2032432128, 2085917184, 2107707392, 2163173376, 2167398324, 2171639808, 2201801472, 2203987968, 2246372352, 2326431744, 2338689024, 2371170816, 2433570048, 2477026656, 2533579776, 2568768384, 2617235712, 2667567168, 2709909504, 2781222912, 2889864432, 2935735296, 2991126528, 2995163136, 3048648192, 3161561088, 3221213184, 3244760064, 3302702208, 3378106368, 3425024512, 3489647616, 3556756224, 3650355072, 3800369664, 3853152576, 3914313728, 4064864256, 4171834368, 4326346752, 4334796648, 4343279616, 4403602944, 4492744704, 4652863488, 4742341632, 4867140096, 4954053312, 5067159552, 5137536768, 5234471424, 5335134336, 5562445824, 5779728864, 5871470592, 5982253056, 6097296384, 6323122176, 6489520128, 6605404416, 6850049024, 6979295232, 7113512448, 7300710144, 7600739328, 7706305152, 8129728512, 8343668736, 8669593296, 8807205888, 8985489408, 9484683264, 9734280192, 9908106624, 10134319104, 10275073536, 10468942848, 10670268672, 11559457728, 11742941184, 12194592768, 12979040256, 13210808832, 13700098048, 13958590464, 14227024896, 14601420288, 15201478656, 15412610304, 16687337472, 17339186592, 17614411776, 18969366528, 19468560384, 19816213248, 20550147072, 20937885696, 21340537344, 23118915456, 24389185536, 26421617664, 27400196096, 28454049792, 29202840576, 30402957312, 30825220608, 34678373184, 35228823552, 38937120768, 39632426496, 41100294144, 41875771392, 42681074688, 46237830912, 52843235328, 56908099584, 58405681152, 61650441216, 69356746368, 79264852992, 82200588288, 85362149376, 92475661824, 105686470656, 116811362304, 123300882432, 138713492736, 158529705984, 170724298752, 184951323648, 246601764864, 277426985472, 317059411968, 369902647296, 554853970944, 739805294592, 1109707941888, 2219415883776]

約数ペア:

[(1, 2219415883776), (2, 1109707941888), (3, 739805294592), (4, 554853970944), (6, 369902647296), (7, 317059411968), (8, 277426985472), (9, 246601764864), (12, 184951323648), (13, 170724298752), (14, 158529705984), (16, 138713492736), (18, 123300882432), (19, 116811362304), (21, 105686470656), (24, 92475661824), (26, 85362149376), (27, 82200588288), (28, 79264852992), (32, 69356746368), (36, 61650441216), (38, 58405681152), (39, 56908099584), (42, 52843235328), (48, 46237830912), (52, 42681074688), (53, 41875771392), (54, 41100294144), (56, 39632426496), (57, 38937120768), (63, 35228823552), (64, 34678373184), (72, 30825220608), (73, 30402957312), (76, 29202840576), (78, 28454049792), (81, 27400196096), (84, 26421617664), (91, 24389185536), (96, 23118915456), (104, 21340537344), (106, 20937885696), (108, 20550147072), (112, 19816213248), (114, 19468560384), (117, 18969366528), (126, 17614411776), (128, 17339186592), (133, 16687337472), (144, 15412610304), (146, 15201478656), (152, 14601420288), (156, 14227024896), (159, 13958590464), (162, 13700098048), (168, 13210808832), (171, 12979040256), (182, 12194592768), (189, 11742941184), (192, 11559457728), (208, 10670268672), (212, 10468942848), (216, 10275073536), (219, 10134319104), (224, 9908106624), (228, 9734280192), (234, 9484683264), (247, 8985489408), (252, 8807205888), (256, 8669593296), (266, 8343668736), (273, 8129728512), (288, 7706305152), (292, 7600739328), (304, 7300710144), (312, 7113512448), (318, 6979295232), (324, 6850049024), (336, 6605404416), (342, 6489520128), (351, 6323122176), (364, 6097296384), (371, 5982253056), (378, 5871470592), (384, 5779728864), (399, 5562445824), (416, 5335134336), (424, 5234471424), (432, 5137536768), (438, 5067159552), (448, 4954053312), (456, 4867140096), (468, 4742341632), (477, 4652863488), (494, 4492744704), (504, 4403602944), (511, 4343279616), (512, 4334796648), (513, 4326346752), (532, 4171834368), (546, 4064864256), (567, 3914313728), (576, 3853152576), (584, 3800369664), (608, 3650355072), (624, 3556756224), (636, 3489647616), (648, 3425024512), (657, 3378106368), (672, 3302702208), (684, 3244760064), (689, 3221213184), (702, 3161561088), (728, 3048648192), (741, 2995163136), (742, 2991126528), (756, 2935735296), (768, 2889864432), (798, 2781222912), (819, 2709909504), (832, 2667567168), (848, 2617235712), (864, 2568768384), (876, 2533579776), (896, 2477026656), (912, 2433570048), (936, 2371170816), (949, 2338689024), (954, 2326431744), (988, 2246372352), (1007, 2203987968), (1008, 2201801472), (1022, 2171639808), (1024, 2167398324), (1026, 2163173376), (1053, 2107707392), (1064, 2085917184), (1092, 2032432128), (1113, 1994084352), (1134, 1957156864), (1152, 1926576288), (1168, 1900184832), (1197, 1854148608), (1216, 1825177536), (1248, 1778378112), (1272, 1744823808), (1296, 1712512256), (1314, 1689053184), (1344, 1651351104), (1368, 1622380032), (1378, 1610606592), (1387, 1600155648), (1404, 1580780544), (1431, 1550954496), (1456, 1524324096), (1482, 1497581568), (1484, 1495563264), (1512, 1467867648), (1533, 1447759872), (1536, 1444932216), (1539, 1442115584), (1596, 1390611456), (1638, 1354954752), (1664, 1333783584), (1696, 1308617856), (1728, 1284384192), (1729, 1283641344), (1752, 1266789888), (1792, 1238513328), (1824, 1216785024), (1872, 1185585408), (1898, 1169344512), (1908, 1163215872), (1971, 1126035456), (1976, 1123186176), (2014, 1101993984), (2016, 1100900736), (2044, 1085819904), (2048, 1083699162), (2052, 1081586688), (2067, 1073737728), (2106, 1053853696), (2128, 1042958592), (2184, 1016216064), (2223, 998387712), (2226, 997042176), (2268, 978578432), (2304, 963288144), (2336, 950092416), (2394, 927074304), (2432, 912588768), (2457, 903303168), (2496, 889189056), (2544, 872411904), (2592, 856256128), (2628, 844526592), (2688, 825675552), (2736, 811190016), (2756, 805303296), (2774, 800077824), (2808, 790390272), (2847, 779563008), (2862, 775477248), (2912, 762162048), (2964, 748790784), (2968, 747781632), (3021, 734662656), (3024, 733933824), (3066, 723879936), (3072, 722466108), (3078, 721057792), (3192, 695305728), (3276, 677477376), (3328, 666891792), (3339, 664694784), (3392, 654308928), (3456, 642192096), (3458, 641820672), (3504, 633394944), (3584, 619256664), (3591, 618049536), (3648, 608392512), (3744, 592792704), (3796, 584672256), (3816, 581607936), (3869, 573640704), (3942, 563017728), (3952, 561593088), (4028, 550996992), (4032, 550450368), (4088, 542909952), (4096, 541849581), (4104, 540793344), (4134, 536868864), (4161, 533385216), (4212, 526926848), (4256, 521479296), (4293, 516984832), (4368, 508108032), (4446, 499193856), (4452, 498521088), (4536, 489289216), (4599, 482586624), (4608, 481644072), (4672, 475046208), (4788, 463537152), (4823, 460173312), (4864, 456294384), (4914, 451651584), (4992, 444594528), (5088, 436205952), (5184, 428128064), (5187, 427880448), (5256, 422263296), (5376, 412837776), (5472, 405595008), (5512, 402651648), (5548, 400038912), (5616, 395195136), (5694, 389781504), (5724, 387738624), (5824, 381081024), (5913, 375345152), (5928, 374395392), (5936, 373890816), (6042, 367331328), (6048, 366966912), (6132, 361939968), (6144, 361233054), (6156, 360528896), (6201, 357912576), (6384, 347652864), (6552, 338738688), (6643, 334098432), (6656, 333445896), (6669, 332795904), (6678, 332347392), (6784, 327154464), (6912, 321096048), (6916, 320910336), (7008, 316697472), (7049, 314855424), (7168, 309628332), (7182, 309024768), (7296, 304196256), (7371, 301101056), (7488, 296396352), (7592, 292336128), (7632, 290803968), (7738, 286820352), (7884, 281508864), (7904, 280796544), (8056, 275498496), (8064, 275225184), (8176, 271454976), (8208, 270396672), (8268, 268434432), (8322, 266692608), (8424, 263463424), (8512, 260739648), (8541, 259854336), (8586, 258492416), (8736, 254054016), (8892, 249596928), (8904, 249260544), (9063, 244887552), (9072, 244644608), (9198, 241293312), (9216, 240822036), (9344, 237523104), (9576, 231768576), (9646, 230086656), (9709, 228593664), (9728, 228147192), (9828, 225825792), (9984, 222297264), (10017, 221564928), (10176, 218102976), (10368, 214064032), (10374, 213940224), (10512, 211131648), (10752, 206418888), (10773, 206016512), (10944, 202797504), (11024, 201325824), (11096, 200019456), (11232, 197597568), (11388, 194890752), (11448, 193869312), (11607, 191213568), (11648, 190540512), (11826, 187672576), (11856, 187197696), (11872, 186945408), (12084, 183665664), (12096, 183483456), (12264, 180969984), (12288, 180616527), (12312, 180264448), (12402, 178956288), (12483, 177795072), (12768, 173826432), (13091, 169537536), (13104, 169369344), (13286, 167049216), (13312, 166722948), (13338, 166397952), (13356, 166173696), (13568, 163577232), (13797, 160862208), (13824, 160548024), (13832, 160455168), (14016, 158348736), (14098, 157427712), (14336, 154814166), (14364, 154512384), (14469, 153391104), (14592, 152098128), (14742, 150550528), (14976, 148198176), (15184, 146168064), (15264, 145401984), (15476, 143410176), (15561, 142626816), (15768, 140754432), (15808, 140398272), (16112, 137749248), (16128, 137612592), (16352, 135727488), (16416, 135198336), (16536, 134217216), (16644, 133346304), (16848, 131731712), (17024, 130369824), (17082, 129927168), (17172, 129246208), (17472, 127027008), (17784, 124798464), (17808, 124630272), (18031, 123088896), (18126, 122443776), (18144, 122322304), (18396, 120646656), (18432, 120411018), (18603, 119304192), (18688, 118761552), (19152, 115884288), (19292, 115043328), (19418, 114296832), (19456, 114073596), (19656, 112912896), (19929, 111366144), (19968, 111148632), (20007, 110931968), (20034, 110782464), (20352, 109051488), (20736, 107032016), (20748, 106970112), (21024, 105565824), (21147, 104951808), (21504, 103209444), (21546, 103008256), (21888, 101398752), (22048, 100662912), (22192, 100009728), (22464, 98798784), (22776, 97445376), (22896, 96934656), (23214, 95606784), (23296, 95270256), (23652, 93836288), (23712, 93598848), (23744, 93472704), (24168, 91832832), (24192, 91741728), (24528, 90484992), (24624, 90132224), (24804, 89478144), (24966, 88897536), (25536, 86913216), (25623, 86618112), (26182, 84768768), (26208, 84684672), (26572, 83524608), (26624, 83361474), (26676, 83198976), (26712, 83086848), (27083, 81948672), (27136, 81788616), (27189, 81629184), (27594, 80431104), (27648, 80274012), (27664, 80227584), (28032, 79174368), (28196, 78713856), (28672, 77407083), (28728, 77256192), (28938, 76695552), (29127, 76197888), (29184, 76049064), (29484, 75275264), (29952, 74099088), (30051, 73854976), (30368, 73084032), (30528, 72700992), (30952, 71705088), (31122, 71313408), (31536, 70377216), (31616, 70199136), (32224, 68874624), (32256, 68806296), (32704, 67863744), (32832, 67599168), (33072, 67108608), (33288, 66673152), (33696, 65865856), (34048, 65184912), (34164, 64963584), (34344, 64623104), (34821, 63737856), (34944, 63513504), (35568, 62399232), (35616, 62315136), (36062, 61544448), (36252, 61221888), (36288, 61161152), (36792, 60323328), (36864, 60205509), (37206, 59652096), (37376, 59380776), (37449, 59265024), (38304, 57942144), (38584, 57521664), (38836, 57148416), (38912, 57036798), (39273, 56512512), (39312, 56456448), (39858, 55683072), (39936, 55574316), (40014, 55465984), (40068, 55391232), (40704, 54525744), (41391, 53620736), (41472, 53516008), (41496, 53485056), (42048, 52782912), (42294, 52475904), (43008, 51604722), (43092, 51504128), (43407, 51130368), (43776, 50699376), (44096, 50331456), (44384, 50004864), (44928, 49399392), (45552, 48722688), (45792, 48467328), (46428, 47803392), (46592, 47635128), (46683, 47542272), (47304, 46918144), (47424, 46799424), (47488, 46736352), (48336, 45916416), (48384, 45870864), (49056, 45242496), (49248, 45066112), (49608, 44739072), (49932, 44448768), (50297, 44126208), (51072, 43456608), (51246, 43309056), (52364, 42384384), (52416, 42342336), (53144, 41762304), (53248, 41680737), (53352, 41599488), (53424, 41543424), (54093, 41029632), (54166, 40974336), (54272, 40894308), (54378, 40814592), (55188, 40215552), (55296, 40137006), (55328, 40113792), (55809, 39768064), (56064, 39587184), (56392, 39356928), (57456, 38628096), (57876, 38347776), (58254, 38098944), (58368, 38024532), (58968, 37637632), (59787, 37122048), (59904, 37049544), (60102, 36927488), (60736, 36542016), (61056, 36350496), (61904, 35852544), (62244, 35656704), (63072, 35188608), (63232, 35099568), (63441, 34983936), (64448, 34437312), (64512, 34403148), (65408, 33931872), (65664, 33799584), (66144, 33554304), (66576, 33336576), (67392, 32932928), (68096, 32592456), (68328, 32481792), (68688, 32311552), (69642, 31868928), (69888, 31756752), (71136, 31199616), (71232, 31157568), (72124, 30772224), (72504, 30610944), (72576, 30580576), (73511, 30191616), (73584, 30161664), (74412, 29826048), (74752, 29690388), (74898, 29632512), (76608, 28971072), (76869, 28872704), (77168, 28760832), (77672, 28574208), (77824, 28518399), (78546, 28256256), (78624, 28228224), (79716, 27841536), (79872, 27787158), (80028, 27732992), (80136, 27695616), (81249, 27316224), (81408, 27262872), (81567, 27209728), (82782, 26810368), (82944, 26758004), (82992, 26742528), (84096, 26391456), (84588, 26237952), (86016, 25802361), (86184, 25752064), (86814, 25565184), (87381, 25399296), (87552, 25349688), (88192, 25165728), (88768, 25002432), (89856, 24699696), (91104, 24361344), (91584, 24233664), (91637, 24219648), (92856, 23901696), (93184, 23817564), (93366, 23771136), (94608, 23459072), (94848, 23399712), (94976, 23368176), (96672, 22958208), (96768, 22935432), (98112, 22621248), (98496, 22533056), (99216, 22369536), (99864, 22224384), (100594, 22063104), (102144, 21728304), (102492, 21654528), (104463, 21245952), (104728, 21192192), (104832, 21171168), (106288, 20881152), (106704, 20799744), (106848, 20771712), (108186, 20514816), (108332, 20487168), (108544, 20447154), (108756, 20407296), (110376, 20107776), (110592, 20068503), (110656, 20056896), (111618, 19884032), (112128, 19793592), (112347, 19755008), (112784, 19678464), (114912, 19314048), (115752, 19173888), (116508, 19049472), (116736, 19012266), (117819, 18837504), (117936, 18818816), (119574, 18561024), (119808, 18524772), (120204, 18463744), (121472, 18271008), (122112, 18175248), (123808, 17926272), (124488, 17828352), (126144, 17594304), (126217, 17584128), (126464, 17549784), (126882, 17491968), (128896, 17218656), (129024, 17201574), (130221, 17043456), (130816, 16965936), (131328, 16899792), (132288, 16777152), (133152, 16668288), (134784, 16466464), (136192, 16296228), (136656, 16240896), (137376, 16155776), (139284, 15934464), (139776, 15878376), (140049, 15847424), (142272, 15599808), (142464, 15578784), (144248, 15386112), (145008, 15305472), (145152, 15290288), (147022, 15095808), (147168, 15080832), (148824, 14913024), (149504, 14845194), (149796, 14816256), (150891, 14708736), (153216, 14485536), (153738, 14436352), (154336, 14380416), (155344, 14287104), (157092, 14128128), (157248, 14114112), (159432, 13920768), (159744, 13893579), (160056, 13866496), (160272, 13847808), (162279, 13676544), (162498, 13658112), (162816, 13631436), (163134, 13604864), (165564, 13405184), (165888, 13379002), (165984, 13371264), (168192, 13195728), (169176, 13118976), (172368, 12876032), (173628, 12782592), (174762, 12699648), (175104, 12674844), (176384, 12582864), (177536, 12501216), (179361, 12374016), (179712, 12349848), (182208, 12180672), (183168, 12116832), (183274, 12109824), (185712, 11950848), (186368, 11908782), (186732, 11885568), (189216, 11729536), (189696, 11699856), (189952, 11684088), (190323, 11661312), (193344, 11479104), (193536, 11467716), (196224, 11310624), (196992, 11266528), (198432, 11184768), (199728, 11112192), (201188, 11031552), (204288, 10864152), (204984, 10827264), (208926, 10622976), (209456, 10596096), (209664, 10585584), (212576, 10440576), (213408, 10399872), (213696, 10385856), (216372, 10257408), (216664, 10243584), (217088, 10223577), (217512, 10203648), (220533, 10063872), (220752, 10053888), (221312, 10028448), (223236, 9942016), (224256, 9896796), (224694, 9877504), (225568, 9839232), (229824, 9657024), (231504, 9586944), (233016, 9524736), (233472, 9506133), (235638, 9418752), (235872, 9409408), (239148, 9280512), (239616, 9262386), (240408, 9231872), (242944, 9135504), (243747, 9105408), (244224, 9087624), (247616, 8963136), (248976, 8914176), (252288, 8797152), (252434, 8792064), (252928, 8774892), (253764, 8745984), (257792, 8609328), (258048, 8600787), (260442, 8521728), (261632, 8482968), (262143, 8466432), (262656, 8449896), (264576, 8388576), (266304, 8334144), (269568, 8233232), (272384, 8148114), (273312, 8120448), (274752, 8077888), (274911, 8073216), (278568, 7967232), (279552, 7939188), (280098, 7923712), (284544, 7799904), (284928, 7789392), (288496, 7693056), (290016, 7652736), (290304, 7645144), (294044, 7547904), (294336, 7540416), (297648, 7456512), (299008, 7422597), (299592, 7408128), (301782, 7354368), (306432, 7242768), (307476, 7218176), (308672, 7190208), (310688, 7143552), (313389, 7081984), (314184, 7064064), (314496, 7057056), (318864, 6960384), (320112, 6933248), (320544, 6923904), (324558, 6838272), (324996, 6829056), (325632, 6815718), (326268, 6802432), (331128, 6702592), (331776, 6689501), (331968, 6685632), (336384, 6597864), (338352, 6559488), (344736, 6438016), (347256, 6391296), (349524, 6349824), (350208, 6337422), (352079, 6303744), (352768, 6291432), (353457, 6279168), (355072, 6250608), (358722, 6187008), (359424, 6174924), (364416, 6090336), (366336, 6058416), (366548, 6054912), (371424, 5975424), (372736, 5954391), (373464, 5942784), (378432, 5864768), (378651, 5861376), (379392, 5849928), (379904, 5842044), (380646, 5830656), (386688, 5739552), (387072, 5733858), (390663, 5681152), (392448, 5655312), (393984, 5633264), (396864, 5592384), (399456, 5556096), (402376, 5515776), (408576, 5432076), (409968, 5413632), (417852, 5311488), (418912, 5298048), (419328, 5292792), (425152, 5220288), (426816, 5199936), (427392, 5192928), (432744, 5128704), (433328, 5121792), (435024, 5101824), (441066, 5031936), (441504, 5026944), (442624, 5014224), (446472, 4971008), (448512, 4948398), (449388, 4938752), (451136, 4919616), (452673, 4902912), (459648, 4828512), (463008, 4793472), (466032, 4762368), (471276, 4709376), (471744, 4704704), (478296, 4640256), (479232, 4631193), (480816, 4615936), (485888, 4567752), (486837, 4558848), (487494, 4552704), (488448, 4543812), (495232, 4481568), (497952, 4457088), (504576, 4398576), (504868, 4396032), (505856, 4387446), (507528, 4372992), (514577, 4313088), (515584, 4304664), (520884, 4260864), (523264, 4241484), (524286, 4233216), (525312, 4224948), (529152, 4194288), (532608, 4167072), (538083, 4124672), (539136, 4116616), (544768, 4074057), (546624, 4060224), (549504, 4038944), (549822, 4036608), (557136, 3983616), (559104, 3969594), (560196, 3961856), (569088, 3899952), (569856, 3894696), (570969, 3887104), (576992, 3846528), (580032, 3826368), (580608, 3822572), (588088, 3773952), (588672, 3770208), (595296, 3728256), (599184, 3704064), (603564, 3677184), (612864, 3621384), (614952, 3609088), (617344, 3595104), (621376, 3571776), (626778, 3540992), (628368, 3532032), (628992, 3528528), (637728, 3480192), (640224, 3466624), (641088, 3461952), (649116, 3419136), (649992, 3414528), (651264, 3407859), (652536, 3401216), (661599, 3354624), (662256, 3351296), (663936, 3342816), (672768, 3298932), (676704, 3279744), (689472, 3219008), (694512, 3195648), (699048, 3174912), (700416, 3168711), (704158, 3151872), (705536, 3145716), (706914, 3139584), (710144, 3125304), (717444, 3093504), (718848, 3087462), (728832, 3045168), (731241, 3035136), (732672, 3029208), (733096, 3027456), (742848, 2987712), (746928, 2971392), (756864, 2932384), (757302, 2930688), (758784, 2924964), (759808, 2921022), (761292, 2915328), (773376, 2869776), (774144, 2866929), (781326, 2840576), (784896, 2827656), (786429, 2822144), (787968, 2816632), (793728, 2796192), (798912, 2778048), (804752, 2757888), (817152, 2716038), (819936, 2706816), (824733, 2691072), (835704, 2655744), (837824, 2649024), (838656, 2646396), (850304, 2610144), (853632, 2599968), (854784, 2596464), (865488, 2564352), (866656, 2560896), (870048, 2550912), (882132, 2515968), (883008, 2513472), (885248, 2507112), (892944, 2485504), (897024, 2474199), (898776, 2469376), (902272, 2459808), (905346, 2451456), (919296, 2414256), (926016, 2396736), (932064, 2381184), (942552, 2354688), (943488, 2352352), (955643, 2322432), (956592, 2320128), (961632, 2307968), (971776, 2283876), (973674, 2279424), (974988, 2276352), (976896, 2271906), (990464, 2240784), (995904, 2228544), (1009152, 2199288), (1009736, 2198016), (1011712, 2193723), (1015056, 2186496), (1029154, 2156544), (1031168, 2152332), (1041768, 2130432), (1046528, 2120742), (1048572, 2116608), (1050624, 2112474), (1056237, 2101248), (1058304, 2097144), (1060371, 2093056), (1065216, 2083536), (1076166, 2062336), (1078272, 2058308), (1093248, 2030112), (1099008, 2019472), (1099644, 2018304), (1114272, 1991808), (1118208, 1984797), (1120392, 1980928), (1135953, 1953792), (1138176, 1949976), (1139712, 1947348), (1141938, 1943552), (1153984, 1923264), (1160064, 1913184), (1161216, 1911286), (1176176, 1886976), (1177344, 1885104), (1190592, 1864128), (1198368, 1852032), (1207128, 1838592), (1225728, 1810692), (1229904, 1804544), (1234688, 1797552), (1242752, 1785888), (1253556, 1770496), (1256736, 1766016), (1257984, 1764264), (1275456, 1740096), (1280448, 1733312), (1282176, 1730976), (1298232, 1709568), (1299984, 1707264), (1305072, 1700608), (1323198, 1677312), (1324512, 1675648), (1327872, 1671408), (1345536, 1649466), (1353408, 1639872), (1358019, 1634304), (1378944, 1609504), (1389024, 1597824), (1398096, 1587456), (1408316, 1575936), (1411072, 1572858), (1413828, 1569792), (1420288, 1562652), (1434888, 1546752), (1437696, 1543731), (1457664, 1522584), (1460511, 1519616), (1462482, 1517568), (1465344, 1514604), (1466192, 1513728), (1485696, 1493856)]