554503412736

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:194

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 28, 32, 34, 36, 38, 39, 42, 46, 48, 51, 52, 56, 57, 63, 64, 68, 69, 72, 76, 78, 84, 89, 91, 92, 96, 102, 104, 112, 114, 117, 119, 126, 128, 133, 136, 138, 144, 152, 153, 156, 161, 168, 171, 178, 182, 184, 192, 204, 207, 208, 221, 224, 228, 234, 238, 247, 252, 256, 266, 267, 272, 273, 276, 288, 299, 304, 306, 312, 322, 323, 336, 342, 356, 357, 364, 368, 384, 391, 399, 408, 414, 416, 437, 442, 448, 456, 468, 476, 483, 494, 504, 512, 532, 534, 544, 546, 552, 576, 598, 608, 612, 623, 624, 644, 646, 663, 672, 684, 712, 714, 728, 736, 741, 768, 782, 798, 801, 816, 819, 828, 832, 874, 884, 896, 897, 912, 936, 952, 966, 969, 988, 1008, 1024, 1064, 1068, 1071, 1088, 1092, 1104, 1152, 1157, 1173, 1196, 1197, 1216, 1224, 1246, 1248, 1288, 1292, 1311, 1326, 1344, 1368, 1424, 1428, 1449, 1456, 1472, 1482, 1513, 1536, 1547, 1564, 1596, 1602, 1632, 1638, 1656, 1664, 1691, 1729, 1748, 1768, 1792, 1794, 1824, 1869, 1872, 1904, 1932, 1938, 1976, 1989, 2016, 2047, 2093, 2128, 2136, 2142, 2176, 2184, 2208, 2223, 2261, 2304, 2314, 2346, 2392, 2394, 2432, 2448, 2492, 2496, 2576, 2584, 2622, 2652, 2688, 2691, 2736, 2737, 2848, 2856, 2898, 2907, 2912, 2944, 2964, 3026, 3059, 3072, 3094, 3128, 3192, 3204, 3264, 3276, 3312, 3328, 3382, 3458, 3471, 3496, 3519, 3536, 3584, 3588, 3648, 3738, 3744, 3808, 3864, 3876, 3933, 3952, 3978, 4032, 4094, 4186, 4199, 4256, 4272, 4284, 4352, 4368, 4416, 4446, 4522, 4539, 4608, 4628, 4641, 4692, 4784, 4788, 4864, 4896, 4984, 4992, 5073, 5083, 5152, 5168, 5187, 5244, 5304, 5376, 5382, 5472, 5474, 5607, 5681, 5696, 5712, 5796, 5814, 5824, 5888, 5928, 6052, 6118, 6141, 6188, 6256, 6279, 6384, 6408, 6528, 6552, 6624, 6656, 6764, 6783, 6916, 6942, 6992, 7038, 7072, 7168, 7176, 7296, 7429, 7476, 7488, 7616, 7728, 7752, 7866, 7904, 7956, 8064, 8099, 8188, 8211, 8372, 8398, 8512, 8544, 8568, 8704, 8736, 8832, 8892, 9044, 9078, 9177, 9216, 9256, 9282, 9384, 9568, 9576, 9728, 9792, 9968, 9984, 10146, 10166, 10304, 10336, 10374, 10413, 10488, 10591, 10608, 10752, 10764, 10944, 10948, 11214, 11362, 11392, 11424, 11592, 11628, 11648, 11776, 11837, 11856, 12104, 12236, 12282, 12376, 12512, 12558, 12597, 12768, 12816, 13056, 13104, 13248, 13312, 13528, 13566, 13617, 13832, 13884, 13923, 13984, 14076, 14144, 14329, 14352, 14592, 14858, 14952, 14976, 15219, 15232, 15249, 15456, 15504, 15561, 15732, 15808, 15912, 16128, 16198, 16376, 16422, 16744, 16796, 17024, 17043, 17088, 17136, 17408, 17472, 17664, 17784, 18088, 18156, 18354, 18423, 18512, 18564, 18768, 18837, 19136, 19152, 19456, 19584, 19669, 19936, 19968, 20292, 20332, 20349, 20608, 20672, 20748, 20826, 20976, 21182, 21216, 21504, 21528, 21888, 21896, 21983, 22287, 22428, 22724, 22784, 22848, 23184, 23256, 23296, 23552, 23674, 23712, 24208, 24297, 24472, 24564, 24633, 24752, 25024, 25116, 25194, 25536, 25632, 26112, 26208, 26496, 26611, 27056, 27132, 27234, 27531, 27664, 27768, 27846, 27968, 28152, 28288, 28658, 28704, 28747, 29184, 29393, 29716, 29904, 29952, 30438, 30464, 30498, 30912, 31008, 31122, 31464, 31616, 31773, 31824, 32256, 32396, 32752, 32844, 33488, 33592, 34048, 34086, 34176, 34272, 34799, 34944, 35328, 35511, 35568, 35581, 36176, 36312, 36708, 36846, 37024, 37128, 37536, 37674, 37791, 38272, 38304, 38893, 39168, 39338, 39767, 39872, 39936, 40584, 40664, 40698, 41216, 41344, 41496, 41652, 41952, 42364, 42432, 42987, 43056, 43776, 43792, 43966, 44574, 44856, 45448, 45568, 45696, 45747, 46368, 46512, 46592, 47348, 47424, 48416, 48594, 48944, 49128, 49266, 49504, 50048, 50232, 50388, 51072, 51129, 51264, 52003, 52224, 52416, 52992, 53222, 54112, 54264, 54468, 55062, 55328, 55536, 55692, 55936, 56304, 56576, 57316, 57408, 57494, 58368, 58786, 59007, 59432, 59808, 59904, 60876, 60928, 60996, 61824, 62016, 62244, 62928, 63232, 63546, 63648, 64512, 64792, 65504, 65688, 65949, 66861, 66976, 67184, 68096, 68172, 68352, 68544, 69598, 69888, 70656, 71022, 71136, 71162, 72352, 72624, 72891, 73416, 73692, 74048, 74256, 75072, 75348, 75582, 76544, 76608, 77786, 78336, 78676, 79534, 79744, 79833, 81168, 81328, 81396, 82432, 82688, 82992, 83304, 83904, 84728, 84864, 85974, 86112, 86241, 87552, 87584, 87932, 88179, 89148, 89712, 90896, 91136, 91392, 91494, 92736, 93024, 93184, 94696, 94848, 95319, 96577, 96832, 97188, 97888, 98256, 98532, 99008, 100096, 100464, 100776, 102144, 102258, 102528, 104006, 104397, 104832, 105984, 106444, 106533, 106743, 108224, 108528, 108936, 110124, 110656, 111072, 111384, 111872, 112608, 113152, 114632, 114816, 114988, 116679, 117572, 118014, 118864, 119301, 119616, 119808, 121752, 121856, 121992, 123648, 124032, 124488, 125856, 126464, 127092, 127296, 128961, 129584, 131008, 131376, 131898, 133722, 133952, 134368, 136192, 136344, 136704, 137088, 137683, 139196, 139776, 142044, 142272, 142324, 144704, 145248, 145782, 146832, 147384, 148096, 148512, 150144, 150696, 151164, 153088, 153216, 153881, 155572, 156009, 156672, 157352, 159068, 159488, 159666, 162336, 162656, 162792, 164864, 165376, 165984, 166608, 167808, 169456, 169728, 171948, 172224, 172482, 175104, 175168, 175864, 176358, 177021, 178296, 179424, 181792, 182784, 182988, 185472, 186048, 186277, 189392, 189696, 190638, 193154, 193664, 194376, 195776, 196512, 197064, 197847, 198016, 200192, 200928, 201229, 201552, 204288, 204516, 205056, 208012, 208794, 209664, 211968, 212888, 213066, 213486, 216448, 217056, 217872, 220248, 221312, 222144, 222768, 223744, 225216, 226304, 229264, 229632, 229976, 233358, 235144, 236028, 237728, 238602, 239232, 239499, 243504, 243593, 243984, 247296, 248064, 248976, 251712, 252928, 254184, 254592, 257922, 258723, 259168, 262016, 262752, 263796, 264537, 267444, 267904, 268736, 272251, 272688, 273408, 274176, 275366, 278392, 279552, 284088, 284544, 284648, 289408, 289731, 290496, 291564, 293664, 294768, 296192, 297024, 300288, 301392, 302328, 306176, 306432, 307762, 311144, 312018, 313191, 314704, 318136, 318976, 319332, 320229, 324672, 325312, 325584, 330752, 331968, 333216, 335616, 338912, 339456, 343896, 344448, 344964, 350037, 350336, 351728, 352716, 354042, 356592, 357903, 358848, 363584, 365568, 365976, 370944, 372096, 372554, 373711, 378784, 379392, 381276, 386308, 387328, 388752, 391552, 393024, 394128, 395694, 396032, 400384, 401856, 402458, 403104, 408576, 409032, 410112, 413049, 416024, 417588, 419328, 425776, 426132, 426972, 432896, 434112, 435744, 440496, 442624, 444288, 445536, 447488, 450432, 452387, 458528, 459264, 459952, 461643, 466716, 468027, 470288, 472056, 475456, 477204, 478464, 478998, 487008, 487186, 487968, 494592, 496128, 497952, 503424, 505609, 508368, 509184, 515844, 517446, 518336, 524032, 525504, 527592, 529074, 534888, 535808, 537472, 544502, 545376, 548352, 550732, 556784, 558831, 568176, 569088, 569296, 578816, 579462, 580992, 583128, 587328, 589536, 592384, 594048, 600576, 602784, 603687, 604656, 612864, 615524, 622288, 624036, 626382, 629408, 636272, 637952, 638664, 640458, 649344, 650624, 651168, 661181, 663936, 666432, 671232, 676039, 677824, 678912, 687792, 688896, 689928, 700074, 700672, 703456, 705432, 708084, 713184, 715806, 717696, 727168, 730779, 731952, 741888, 744192, 745108, 747422, 757568, 758784, 762552, 772616, 774656, 777504, 783104, 786048, 788256, 791388, 792064, 803712, 804916, 806208, 816753, 818064, 820224, 826098, 832048, 835176, 838656, 851552, 852264, 853944, 865792, 868224, 869193, 871488, 880992, 885248, 888576, 891072, 900864, 904774, 917056, 918528, 919904, 923286, 933432, 936054, 940576, 944112, 950912, 954408, 956928, 957996, 974016, 974372, 975936, 992256, 995904, 1006848, 1011218, 1016736, 1018368, 1031688, 1034892, 1036672, 1048064, 1051008, 1055184, 1058148, 1069776, 1071616, 1074944, 1089004, 1090752, 1096704, 1101464, 1113568, 1117662, 1121133, 1136352, 1138176, 1138592, 1157632, 1158924, 1161984, 1166256, 1174656, 1179072, 1184768, 1188096, 1201152, 1205568, 1207374, 1209312, 1225728, 1231048, 1239147, 1244576, 1248072, 1252764, 1258816, 1272544, 1277328, 1280916, 1298688, 1301248, 1302336, 1322362, 1327872, 1332864, 1342464, 1352078, 1355648, 1357161, 1375584, 1377792, 1379856, 1384929, 1400148, 1401344, 1406912, 1410864, 1416168, 1426368, 1431612, 1435392, 1454336, 1461558, 1463904, 1483776, 1488384, 1490216, 1494844, 1515136, 1516827, 1525104, 1545232, 1549312, 1555008, 1566208, 1572096, 1576512, 1582776, 1584128, 1607424, 1609832, 1612416, 1633506, 1636128, 1652196, 1664096, 1670352, 1676493, 1703104, 1704528, 1707888, 1731584, 1736448, 1738386, 1742976, 1761984, 1770496, 1777152, 1782144, 1801728, 1809548, 1811061, 1834112, 1839808, 1846572, 1866864, 1872108, 1881152, 1888224, 1901824, 1908816, 1913856, 1915992, 1948032, 1948744, 1951872, 1983543, 1991808, 2013696, 2022436, 2028117, 2033472, 2036736, 2063376, 2069784, 2073344, 2096128, 2102016, 2110368, 2116296, 2139552, 2143232, 2149888, 2178008, 2181504, 2192337, 2202928, 2227136, 2235324, 2242266, 2272704, 2276352, 2277184, 2315264, 2317848, 2323968, 2332512, 2349312, 2358144, 2376192, 2411136, 2414748, 2418624, 2450259, 2462096, 2478294, 2489152, 2496144, 2505528, 2517632, 2545088, 2554656, 2561832, 2597376, 2602496, 2604672, 2615977, 2644724, 2655744, 2665728, 2704156, 2711296, 2714322, 2751168, 2755584, 2759712, 2769858, 2800296, 2802688, 2813824, 2821728, 2832336, 2852736, 2863224, 2870784, 2908672, 2923116, 2927808, 2976768, 2980432, 2989688, 3030272, 3033654, 3050208, 3090464, 3110016, 3132416, 3144192, 3153024, 3165552, 3166709, 3214848, 3219664, 3224832, 3267012, 3272256, 3304392, 3328192, 3340704, 3352986, 3363399, 3406208, 3409056, 3415776, 3472896, 3476772, 3485952, 3523968, 3539263, 3554304, 3564288, 3603456, 3619096, 3622122, 3668224, 3679616, 3693144, 3733728, 3744216, 3762304, 3776448, 3803648, 3817632, 3831984, 3896064, 3897488, 3903744, 3967086, 3983616, 4027392, 4044872, 4056234, 4066944, 4071483, 4126752, 4139568, 4146688, 4204032, 4220736, 4232592, 4279104, 4299776, 4356016, 4363008, 4384674, 4405856, 4454272, 4470648, 4484532, 4545408, 4550481, 4554368, 4628267, 4635696, 4647936, 4665024, 4698624, 4716288, 4752384, 4822272, 4829496, 4837248, 4900518, 4924192, 4956588, 4978304, 4992288, 5011056, 5035264, 5090176, 5109312, 5123664, 5194752, 5204992, 5209344, 5231954, 5289448, 5311488, 5331456, 5408312, 5422592, 5428644, 5502336, 5519424, 5539716, 5600592, 5627648, 5643456, 5664672, 5705472, 5726448, 5741568, 5817344, 5846232, 5855616, 5950629, 5960864, 5979376, 6060544, 6067308, 6084351, 6100416, 6180928, 6220032, 6288384, 6306048, 6331104, 6333418, 6429696, 6439328, 6449664, 6534024, 6544512, 6608784, 6656384, 6681408, 6705972, 6726798, 6812416, 6818112, 6831552, 6945792, 6953544, 6971904, 7047936, 7078526, 7128576, 7238192, 7244244, 7336448, 7359232, 7386288, 7467456, 7488432, 7524608, 7552896, 7607296, 7635264, 7663968, 7792128, 7794976, 7807488, 7847931, 7934172, 7967232, 8089744, 8112468, 8133888, 8142966, 8253504, 8279136, 8293376, 8408064, 8441472, 8465184, 8558208, 8595353, 8712032, 8726016, 8769348, 8811712, 8908544, 8941296, 8969064, 9090816, 9100962, 9108736, 9256534, 9271392, 9330048, 9397248, 9432576, 9500127, 9644544, 9658992, 9674496, 9801036, 9848384, 9913176, 9956608, 9984576, 10022112, 10070528, 10180352, 10218624, 10247328, 10418688, 10463908, 10578896, 10617789, 10662912, 10816624, 10845184, 10857288, 11004672, 11038848, 11079432, 11201184, 11255296, 11286912, 11329344, 11410944, 11452896, 11692464, 11711232, 11901258, 11921728, 11958752, 12121088, 12134616, 12168702, 12200832, 12361856, 12440064, 12612096, 12662208, 12666836, 12878656, 12899328, 13068048, 13089024, 13217568, 13312768, 13362816, 13411944, 13453596, 13624832, 13636224, 13663104, 13884801, 13907088, 13943808, 14095872, 14157052, 14257152, 14476384, 14488488, 14672896, 14718464, 14772576, 14934912, 14976864, 15049216, 15105792, 15270528, 15327936, 15584256, 15589952, 15614976, 15695862, 15868344, 15934464, 16179488, 16224936, 16267776, 16285932, 16507008, 16558272, 16882944, 16930368, 17116416, 17190706, 17424064, 17452032, 17538696, 17623424, 17817088, 17882592, 17938128, 18181632, 18201924, 18217472, 18513068, 18542784, 18660096, 18865152, 19000254, 19289088, 19317984, 19348992, 19602072, 19696768, 19826352, 19913216, 19969152, 20044224, 20141056, 20360704, 20437248, 20494656, 20837376, 20927816, 21157792, 21235578, 21633248, 21714576, 22009344, 22077696, 22158864, 22402368, 22510592, 22573824, 22658688, 22821888, 22905792, 23384928, 23422464, 23543793, 23802516, 23843456, 23917504, 24269232, 24337404, 24401664, 24723712, 24880128, 25224192, 25324416, 25333672, 25757312, 25786059, 26136096, 26178048, 26435136, 26625536, 26725632, 26823888, 26907192, 27249664, 27272448, 27326208, 27769602, 27814176, 28191744, 28314104, 28500381, 28952768, 28976976, 29436928, 29545152, 29869824, 29953728, 30098432, 30211584, 30541056, 30655872, 31179904, 31391724, 31736688, 31853367, 32358976, 32449872, 32535552, 32571864, 33014016, 33116544, 33765888, 33860736, 34232832, 34381412, 34848128, 35077392, 35246848, 35634176, 35765184, 35876256, 36363264, 36403848, 36434944, 37026136, 37085568, 37320192, 38000508, 38635968, 38697984, 39204144, 39393536, 39652704, 39826432, 39938304, 40088448, 40721408, 40874496, 40989312, 41654403, 41855632, 42315584, 42471156, 43266496, 43429152, 44018688, 44155392, 44317728, 44804736, 45147648, 45317376, 45811584, 46769856, 46844928, 47087586, 47605032, 47686912, 47835008, 48538464, 48674808, 48803328, 49447424, 50648832, 50667344, 51514624, 51572118, 52272192, 52356096, 52870272, 53251072, 53451264, 53647776, 53814384, 54544896, 54652416, 55539204, 55628352, 56628208, 57000762, 57905536, 57953952, 59090304, 59739648, 59907456, 60167471, 60423168, 61082112, 61311744, 62359808, 62783448, 63473376, 63706734, 64717952, 64899744, 65143728, 66028032, 66233088, 67531776, 67721472, 68465664, 68762824, 69696256, 70154784, 70493696, 71530368, 71752512, 72807696, 74052272, 74171136, 74640384, 76001016, 77271936, 77358177, 78408288, 78787072, 79305408, 79876608, 80176896, 81748992, 81978624, 83308806, 83711264, 84631168, 84942312, 86532992, 86858304, 88310784, 88635456, 89609472, 90295296, 90634752, 91623168, 93539712, 94175172, 95210064, 95373824, 95670016, 97076928, 97349616, 97606656, 98894848, 101297664, 101334688, 103029248, 103144236, 104544384, 105740544, 106902528, 107295552, 107628768, 109089792, 109304832, 111078408, 111256704, 113256416, 114001524, 115811072, 115907904, 118180608, 119479296, 119814912, 120334942, 122164224, 122623488, 124719616, 125566896, 126946752, 127413468, 129435904, 129799488, 130287456, 132056064, 132466176, 135442944, 137525648, 139392512, 140309568, 140987392, 143060736, 143505024, 145615392, 148104544, 148342272, 152002032, 154543872, 154716354, 156816576, 157574144, 158610816, 159753216, 160353792, 163957248, 166617612, 167422528, 169262336, 169884624, 173065984, 173716608, 177270912, 179218944, 180502413, 181269504, 183246336, 187079424, 188350344, 190420128, 190747648, 191340032, 194153856, 194699232, 202595328, 202669376, 206058496, 206288472, 209088768, 211481088, 214591104, 215257536, 222156816, 222513408, 226512832, 228003048, 231622144, 231815808, 236361216, 239629824, 240669884, 245246976, 249439232, 251133792, 253893504, 254826936, 258871808, 259598976, 260574912, 264932352, 270885888, 275051296, 278785024, 280619136, 286121472, 287010048, 291230784, 296209088, 296684544, 304004064, 309087744, 309432708, 313633152, 317221632, 320707584, 327914496, 333235224, 334845056, 338524672, 339769248, 346131968, 347433216, 354541824, 358437888, 361004826, 366492672, 374158848, 376700688, 380840256, 382680064, 388307712, 389398464, 405338752, 412576944, 418177536, 422962176, 429182208, 430515072, 444313632, 445026816, 453025664, 456006096, 463244288, 463631616, 472722432, 479259648, 481339768, 502267584, 507787008, 509653872, 517743616, 519197952, 521149824, 541507239, 550102592, 561238272, 572242944, 574020096, 582461568, 592418176, 608008128, 618175488, 618865416, 627266304, 634443264, 666470448, 669690112, 677049344, 679538496, 692263936, 694866432, 709083648, 722009652, 748317696, 753401376, 761680512, 776615424, 778796928, 810677504, 825153888, 836355072, 858364416, 861030144, 888627264, 890053632, 906051328, 912012192, 927263232, 962679536, 1004535168, 1015574016, 1019307744, 1038395904, 1042299648, 1083014478, 1100205184, 1122476544, 1148040192, 1164923136, 1184836352, 1216016256, 1237730832, 1254532608, 1268886528, 1332940896, 1339380224, 1359076992, 1389732864, 1418167296, 1444019304, 1506802752, 1523361024, 1553230848, 1557593856, 1621355008, 1650307776, 1716728832, 1722060288, 1777254528, 1812102656, 1824024384, 1854526464, 1925359072, 2009070336, 2031148032, 2038615488, 2076791808, 2084599296, 2166028956, 2200410368, 2244953088, 2329846272, 2369672704, 2432032512, 2475461664, 2509065216, 2665881792, 2678760448, 2718153984, 2888038608, 3013605504, 3046722048, 3115187712, 3242710016, 3300615552, 3444120576, 3554509056, 3624205312, 3648048768, 3850718144, 4018140672, 4077230976, 4169198592, 4332057912, 4400820736, 4659692544, 4739345408, 4864065024, 4950923328, 5331763584, 5436307968, 5776077216, 6027211008, 6093444096, 6230375424, 6601231104, 7109018112, 7296097536, 7701436288, 8036281344, 8154461952, 8664115824, 8801641472, 9728130048, 9901846656, 10663527168, 10872615936, 11552154432, 12054422016, 13202462208, 14218036224, 14592195072, 15402872576, 16308923904, 17328231648, 19803693312, 21327054336, 23104308864, 24108844032, 26404924416, 29184390144, 30805745152, 32617847808, 34656463296, 39607386624, 42654108672, 46208617728, 61611490304, 69312926592, 79214773248, 92417235456, 138625853184, 184834470912, 277251706368, 554503412736]

約数ペア:

[(1, 554503412736), (2, 277251706368), (3, 184834470912), (4, 138625853184), (6, 92417235456), (7, 79214773248), (8, 69312926592), (9, 61611490304), (12, 46208617728), (13, 42654108672), (14, 39607386624), (16, 34656463296), (17, 32617847808), (18, 30805745152), (19, 29184390144), (21, 26404924416), (23, 24108844032), (24, 23104308864), (26, 21327054336), (28, 19803693312), (32, 17328231648), (34, 16308923904), (36, 15402872576), (38, 14592195072), (39, 14218036224), (42, 13202462208), (46, 12054422016), (48, 11552154432), (51, 10872615936), (52, 10663527168), (56, 9901846656), (57, 9728130048), (63, 8801641472), (64, 8664115824), (68, 8154461952), (69, 8036281344), (72, 7701436288), (76, 7296097536), (78, 7109018112), (84, 6601231104), (89, 6230375424), (91, 6093444096), (92, 6027211008), (96, 5776077216), (102, 5436307968), (104, 5331763584), (112, 4950923328), (114, 4864065024), (117, 4739345408), (119, 4659692544), (126, 4400820736), (128, 4332057912), (133, 4169198592), (136, 4077230976), (138, 4018140672), (144, 3850718144), (152, 3648048768), (153, 3624205312), (156, 3554509056), (161, 3444120576), (168, 3300615552), (171, 3242710016), (178, 3115187712), (182, 3046722048), (184, 3013605504), (192, 2888038608), (204, 2718153984), (207, 2678760448), (208, 2665881792), (221, 2509065216), (224, 2475461664), (228, 2432032512), (234, 2369672704), (238, 2329846272), (247, 2244953088), (252, 2200410368), (256, 2166028956), (266, 2084599296), (267, 2076791808), (272, 2038615488), (273, 2031148032), (276, 2009070336), (288, 1925359072), (299, 1854526464), (304, 1824024384), (306, 1812102656), (312, 1777254528), (322, 1722060288), (323, 1716728832), (336, 1650307776), (342, 1621355008), (356, 1557593856), (357, 1553230848), (364, 1523361024), (368, 1506802752), (384, 1444019304), (391, 1418167296), (399, 1389732864), (408, 1359076992), (414, 1339380224), (416, 1332940896), (437, 1268886528), (442, 1254532608), (448, 1237730832), (456, 1216016256), (468, 1184836352), (476, 1164923136), (483, 1148040192), (494, 1122476544), (504, 1100205184), (512, 1083014478), (532, 1042299648), (534, 1038395904), (544, 1019307744), (546, 1015574016), (552, 1004535168), (576, 962679536), (598, 927263232), (608, 912012192), (612, 906051328), (623, 890053632), (624, 888627264), (644, 861030144), (646, 858364416), (663, 836355072), (672, 825153888), (684, 810677504), (712, 778796928), (714, 776615424), (728, 761680512), (736, 753401376), (741, 748317696), (768, 722009652), (782, 709083648), (798, 694866432), (801, 692263936), (816, 679538496), (819, 677049344), (828, 669690112), (832, 666470448), (874, 634443264), (884, 627266304), (896, 618865416), (897, 618175488), (912, 608008128), (936, 592418176), (952, 582461568), (966, 574020096), (969, 572242944), (988, 561238272), (1008, 550102592), (1024, 541507239), (1064, 521149824), (1068, 519197952), (1071, 517743616), (1088, 509653872), (1092, 507787008), (1104, 502267584), (1152, 481339768), (1157, 479259648), (1173, 472722432), (1196, 463631616), (1197, 463244288), (1216, 456006096), (1224, 453025664), (1246, 445026816), (1248, 444313632), (1288, 430515072), (1292, 429182208), (1311, 422962176), (1326, 418177536), (1344, 412576944), (1368, 405338752), (1424, 389398464), (1428, 388307712), (1449, 382680064), (1456, 380840256), (1472, 376700688), (1482, 374158848), (1513, 366492672), (1536, 361004826), (1547, 358437888), (1564, 354541824), (1596, 347433216), (1602, 346131968), (1632, 339769248), (1638, 338524672), (1656, 334845056), (1664, 333235224), (1691, 327914496), (1729, 320707584), (1748, 317221632), (1768, 313633152), (1792, 309432708), (1794, 309087744), (1824, 304004064), (1869, 296684544), (1872, 296209088), (1904, 291230784), (1932, 287010048), (1938, 286121472), (1976, 280619136), (1989, 278785024), (2016, 275051296), (2047, 270885888), (2093, 264932352), (2128, 260574912), (2136, 259598976), (2142, 258871808), (2176, 254826936), (2184, 253893504), (2208, 251133792), (2223, 249439232), (2261, 245246976), (2304, 240669884), (2314, 239629824), (2346, 236361216), (2392, 231815808), (2394, 231622144), (2432, 228003048), (2448, 226512832), (2492, 222513408), (2496, 222156816), (2576, 215257536), (2584, 214591104), (2622, 211481088), (2652, 209088768), (2688, 206288472), (2691, 206058496), (2736, 202669376), (2737, 202595328), (2848, 194699232), (2856, 194153856), (2898, 191340032), (2907, 190747648), (2912, 190420128), (2944, 188350344), (2964, 187079424), (3026, 183246336), (3059, 181269504), (3072, 180502413), (3094, 179218944), (3128, 177270912), (3192, 173716608), (3204, 173065984), (3264, 169884624), (3276, 169262336), (3312, 167422528), (3328, 166617612), (3382, 163957248), (3458, 160353792), (3471, 159753216), (3496, 158610816), (3519, 157574144), (3536, 156816576), (3584, 154716354), (3588, 154543872), (3648, 152002032), (3738, 148342272), (3744, 148104544), (3808, 145615392), (3864, 143505024), (3876, 143060736), (3933, 140987392), (3952, 140309568), (3978, 139392512), (4032, 137525648), (4094, 135442944), (4186, 132466176), (4199, 132056064), (4256, 130287456), (4272, 129799488), (4284, 129435904), (4352, 127413468), (4368, 126946752), (4416, 125566896), (4446, 124719616), (4522, 122623488), (4539, 122164224), (4608, 120334942), (4628, 119814912), (4641, 119479296), (4692, 118180608), (4784, 115907904), (4788, 115811072), (4864, 114001524), (4896, 113256416), (4984, 111256704), (4992, 111078408), (5073, 109304832), (5083, 109089792), (5152, 107628768), (5168, 107295552), (5187, 106902528), (5244, 105740544), (5304, 104544384), (5376, 103144236), (5382, 103029248), (5472, 101334688), (5474, 101297664), (5607, 98894848), (5681, 97606656), (5696, 97349616), (5712, 97076928), (5796, 95670016), (5814, 95373824), (5824, 95210064), (5888, 94175172), (5928, 93539712), (6052, 91623168), (6118, 90634752), (6141, 90295296), (6188, 89609472), (6256, 88635456), (6279, 88310784), (6384, 86858304), (6408, 86532992), (6528, 84942312), (6552, 84631168), (6624, 83711264), (6656, 83308806), (6764, 81978624), (6783, 81748992), (6916, 80176896), (6942, 79876608), (6992, 79305408), (7038, 78787072), (7072, 78408288), (7168, 77358177), (7176, 77271936), (7296, 76001016), (7429, 74640384), (7476, 74171136), (7488, 74052272), (7616, 72807696), (7728, 71752512), (7752, 71530368), (7866, 70493696), (7904, 70154784), (7956, 69696256), (8064, 68762824), (8099, 68465664), (8188, 67721472), (8211, 67531776), (8372, 66233088), (8398, 66028032), (8512, 65143728), (8544, 64899744), (8568, 64717952), (8704, 63706734), (8736, 63473376), (8832, 62783448), (8892, 62359808), (9044, 61311744), (9078, 61082112), (9177, 60423168), (9216, 60167471), (9256, 59907456), (9282, 59739648), (9384, 59090304), (9568, 57953952), (9576, 57905536), (9728, 57000762), (9792, 56628208), (9968, 55628352), (9984, 55539204), (10146, 54652416), (10166, 54544896), (10304, 53814384), (10336, 53647776), (10374, 53451264), (10413, 53251072), (10488, 52870272), (10591, 52356096), (10608, 52272192), (10752, 51572118), (10764, 51514624), (10944, 50667344), (10948, 50648832), (11214, 49447424), (11362, 48803328), (11392, 48674808), (11424, 48538464), (11592, 47835008), (11628, 47686912), (11648, 47605032), (11776, 47087586), (11837, 46844928), (11856, 46769856), (12104, 45811584), (12236, 45317376), (12282, 45147648), (12376, 44804736), (12512, 44317728), (12558, 44155392), (12597, 44018688), (12768, 43429152), (12816, 43266496), (13056, 42471156), (13104, 42315584), (13248, 41855632), (13312, 41654403), (13528, 40989312), (13566, 40874496), (13617, 40721408), (13832, 40088448), (13884, 39938304), (13923, 39826432), (13984, 39652704), (14076, 39393536), (14144, 39204144), (14329, 38697984), (14352, 38635968), (14592, 38000508), (14858, 37320192), (14952, 37085568), (14976, 37026136), (15219, 36434944), (15232, 36403848), (15249, 36363264), (15456, 35876256), (15504, 35765184), (15561, 35634176), (15732, 35246848), (15808, 35077392), (15912, 34848128), (16128, 34381412), (16198, 34232832), (16376, 33860736), (16422, 33765888), (16744, 33116544), (16796, 33014016), (17024, 32571864), (17043, 32535552), (17088, 32449872), (17136, 32358976), (17408, 31853367), (17472, 31736688), (17664, 31391724), (17784, 31179904), (18088, 30655872), (18156, 30541056), (18354, 30211584), (18423, 30098432), (18512, 29953728), (18564, 29869824), (18768, 29545152), (18837, 29436928), (19136, 28976976), (19152, 28952768), (19456, 28500381), (19584, 28314104), (19669, 28191744), (19936, 27814176), (19968, 27769602), (20292, 27326208), (20332, 27272448), (20349, 27249664), (20608, 26907192), (20672, 26823888), (20748, 26725632), (20826, 26625536), (20976, 26435136), (21182, 26178048), (21216, 26136096), (21504, 25786059), (21528, 25757312), (21888, 25333672), (21896, 25324416), (21983, 25224192), (22287, 24880128), (22428, 24723712), (22724, 24401664), (22784, 24337404), (22848, 24269232), (23184, 23917504), (23256, 23843456), (23296, 23802516), (23552, 23543793), (23674, 23422464), (23712, 23384928), (24208, 22905792), (24297, 22821888), (24472, 22658688), (24564, 22573824), (24633, 22510592), (24752, 22402368), (25024, 22158864), (25116, 22077696), (25194, 22009344), (25536, 21714576), (25632, 21633248), (26112, 21235578), (26208, 21157792), (26496, 20927816), (26611, 20837376), (27056, 20494656), (27132, 20437248), (27234, 20360704), (27531, 20141056), (27664, 20044224), (27768, 19969152), (27846, 19913216), (27968, 19826352), (28152, 19696768), (28288, 19602072), (28658, 19348992), (28704, 19317984), (28747, 19289088), (29184, 19000254), (29393, 18865152), (29716, 18660096), (29904, 18542784), (29952, 18513068), (30438, 18217472), (30464, 18201924), (30498, 18181632), (30912, 17938128), (31008, 17882592), (31122, 17817088), (31464, 17623424), (31616, 17538696), (31773, 17452032), (31824, 17424064), (32256, 17190706), (32396, 17116416), (32752, 16930368), (32844, 16882944), (33488, 16558272), (33592, 16507008), (34048, 16285932), (34086, 16267776), (34176, 16224936), (34272, 16179488), (34799, 15934464), (34944, 15868344), (35328, 15695862), (35511, 15614976), (35568, 15589952), (35581, 15584256), (36176, 15327936), (36312, 15270528), (36708, 15105792), (36846, 15049216), (37024, 14976864), (37128, 14934912), (37536, 14772576), (37674, 14718464), (37791, 14672896), (38272, 14488488), (38304, 14476384), (38893, 14257152), (39168, 14157052), (39338, 14095872), (39767, 13943808), (39872, 13907088), (39936, 13884801), (40584, 13663104), (40664, 13636224), (40698, 13624832), (41216, 13453596), (41344, 13411944), (41496, 13362816), (41652, 13312768), (41952, 13217568), (42364, 13089024), (42432, 13068048), (42987, 12899328), (43056, 12878656), (43776, 12666836), (43792, 12662208), (43966, 12612096), (44574, 12440064), (44856, 12361856), (45448, 12200832), (45568, 12168702), (45696, 12134616), (45747, 12121088), (46368, 11958752), (46512, 11921728), (46592, 11901258), (47348, 11711232), (47424, 11692464), (48416, 11452896), (48594, 11410944), (48944, 11329344), (49128, 11286912), (49266, 11255296), (49504, 11201184), (50048, 11079432), (50232, 11038848), (50388, 11004672), (51072, 10857288), (51129, 10845184), (51264, 10816624), (52003, 10662912), (52224, 10617789), (52416, 10578896), (52992, 10463908), (53222, 10418688), (54112, 10247328), (54264, 10218624), (54468, 10180352), (55062, 10070528), (55328, 10022112), (55536, 9984576), (55692, 9956608), (55936, 9913176), (56304, 9848384), (56576, 9801036), (57316, 9674496), (57408, 9658992), (57494, 9644544), (58368, 9500127), (58786, 9432576), (59007, 9397248), (59432, 9330048), (59808, 9271392), (59904, 9256534), (60876, 9108736), (60928, 9100962), (60996, 9090816), (61824, 8969064), (62016, 8941296), (62244, 8908544), (62928, 8811712), (63232, 8769348), (63546, 8726016), (63648, 8712032), (64512, 8595353), (64792, 8558208), (65504, 8465184), (65688, 8441472), (65949, 8408064), (66861, 8293376), (66976, 8279136), (67184, 8253504), (68096, 8142966), (68172, 8133888), (68352, 8112468), (68544, 8089744), (69598, 7967232), (69888, 7934172), (70656, 7847931), (71022, 7807488), (71136, 7794976), (71162, 7792128), (72352, 7663968), (72624, 7635264), (72891, 7607296), (73416, 7552896), (73692, 7524608), (74048, 7488432), (74256, 7467456), (75072, 7386288), (75348, 7359232), (75582, 7336448), (76544, 7244244), (76608, 7238192), (77786, 7128576), (78336, 7078526), (78676, 7047936), (79534, 6971904), (79744, 6953544), (79833, 6945792), (81168, 6831552), (81328, 6818112), (81396, 6812416), (82432, 6726798), (82688, 6705972), (82992, 6681408), (83304, 6656384), (83904, 6608784), (84728, 6544512), (84864, 6534024), (85974, 6449664), (86112, 6439328), (86241, 6429696), (87552, 6333418), (87584, 6331104), (87932, 6306048), (88179, 6288384), (89148, 6220032), (89712, 6180928), (90896, 6100416), (91136, 6084351), (91392, 6067308), (91494, 6060544), (92736, 5979376), (93024, 5960864), (93184, 5950629), (94696, 5855616), (94848, 5846232), (95319, 5817344), (96577, 5741568), (96832, 5726448), (97188, 5705472), (97888, 5664672), (98256, 5643456), (98532, 5627648), (99008, 5600592), (100096, 5539716), (100464, 5519424), (100776, 5502336), (102144, 5428644), (102258, 5422592), (102528, 5408312), (104006, 5331456), (104397, 5311488), (104832, 5289448), (105984, 5231954), (106444, 5209344), (106533, 5204992), (106743, 5194752), (108224, 5123664), (108528, 5109312), (108936, 5090176), (110124, 5035264), (110656, 5011056), (111072, 4992288), (111384, 4978304), (111872, 4956588), (112608, 4924192), (113152, 4900518), (114632, 4837248), (114816, 4829496), (114988, 4822272), (116679, 4752384), (117572, 4716288), (118014, 4698624), (118864, 4665024), (119301, 4647936), (119616, 4635696), (119808, 4628267), (121752, 4554368), (121856, 4550481), (121992, 4545408), (123648, 4484532), (124032, 4470648), (124488, 4454272), (125856, 4405856), (126464, 4384674), (127092, 4363008), (127296, 4356016), (128961, 4299776), (129584, 4279104), (131008, 4232592), (131376, 4220736), (131898, 4204032), (133722, 4146688), (133952, 4139568), (134368, 4126752), (136192, 4071483), (136344, 4066944), (136704, 4056234), (137088, 4044872), (137683, 4027392), (139196, 3983616), (139776, 3967086), (142044, 3903744), (142272, 3897488), (142324, 3896064), (144704, 3831984), (145248, 3817632), (145782, 3803648), (146832, 3776448), (147384, 3762304), (148096, 3744216), (148512, 3733728), (150144, 3693144), (150696, 3679616), (151164, 3668224), (153088, 3622122), (153216, 3619096), (153881, 3603456), (155572, 3564288), (156009, 3554304), (156672, 3539263), (157352, 3523968), (159068, 3485952), (159488, 3476772), (159666, 3472896), (162336, 3415776), (162656, 3409056), (162792, 3406208), (164864, 3363399), (165376, 3352986), (165984, 3340704), (166608, 3328192), (167808, 3304392), (169456, 3272256), (169728, 3267012), (171948, 3224832), (172224, 3219664), (172482, 3214848), (175104, 3166709), (175168, 3165552), (175864, 3153024), (176358, 3144192), (177021, 3132416), (178296, 3110016), (179424, 3090464), (181792, 3050208), (182784, 3033654), (182988, 3030272), (185472, 2989688), (186048, 2980432), (186277, 2976768), (189392, 2927808), (189696, 2923116), (190638, 2908672), (193154, 2870784), (193664, 2863224), (194376, 2852736), (195776, 2832336), (196512, 2821728), (197064, 2813824), (197847, 2802688), (198016, 2800296), (200192, 2769858), (200928, 2759712), (201229, 2755584), (201552, 2751168), (204288, 2714322), (204516, 2711296), (205056, 2704156), (208012, 2665728), (208794, 2655744), (209664, 2644724), (211968, 2615977), (212888, 2604672), (213066, 2602496), (213486, 2597376), (216448, 2561832), (217056, 2554656), (217872, 2545088), (220248, 2517632), (221312, 2505528), (222144, 2496144), (222768, 2489152), (223744, 2478294), (225216, 2462096), (226304, 2450259), (229264, 2418624), (229632, 2414748), (229976, 2411136), (233358, 2376192), (235144, 2358144), (236028, 2349312), (237728, 2332512), (238602, 2323968), (239232, 2317848), (239499, 2315264), (243504, 2277184), (243593, 2276352), (243984, 2272704), (247296, 2242266), (248064, 2235324), (248976, 2227136), (251712, 2202928), (252928, 2192337), (254184, 2181504), (254592, 2178008), (257922, 2149888), (258723, 2143232), (259168, 2139552), (262016, 2116296), (262752, 2110368), (263796, 2102016), (264537, 2096128), (267444, 2073344), (267904, 2069784), (268736, 2063376), (272251, 2036736), (272688, 2033472), (273408, 2028117), (274176, 2022436), (275366, 2013696), (278392, 1991808), (279552, 1983543), (284088, 1951872), (284544, 1948744), (284648, 1948032), (289408, 1915992), (289731, 1913856), (290496, 1908816), (291564, 1901824), (293664, 1888224), (294768, 1881152), (296192, 1872108), (297024, 1866864), (300288, 1846572), (301392, 1839808), (302328, 1834112), (306176, 1811061), (306432, 1809548), (307762, 1801728), (311144, 1782144), (312018, 1777152), (313191, 1770496), (314704, 1761984), (318136, 1742976), (318976, 1738386), (319332, 1736448), (320229, 1731584), (324672, 1707888), (325312, 1704528), (325584, 1703104), (330752, 1676493), (331968, 1670352), (333216, 1664096), (335616, 1652196), (338912, 1636128), (339456, 1633506), (343896, 1612416), (344448, 1609832), (344964, 1607424), (350037, 1584128), (350336, 1582776), (351728, 1576512), (352716, 1572096), (354042, 1566208), (356592, 1555008), (357903, 1549312), (358848, 1545232), (363584, 1525104), (365568, 1516827), (365976, 1515136), (370944, 1494844), (372096, 1490216), (372554, 1488384), (373711, 1483776), (378784, 1463904), (379392, 1461558), (381276, 1454336), (386308, 1435392), (387328, 1431612), (388752, 1426368), (391552, 1416168), (393024, 1410864), (394128, 1406912), (395694, 1401344), (396032, 1400148), (400384, 1384929), (401856, 1379856), (402458, 1377792), (403104, 1375584), (408576, 1357161), (409032, 1355648), (410112, 1352078), (413049, 1342464), (416024, 1332864), (417588, 1327872), (419328, 1322362), (425776, 1302336), (426132, 1301248), (426972, 1298688), (432896, 1280916), (434112, 1277328), (435744, 1272544), (440496, 1258816), (442624, 1252764), (444288, 1248072), (445536, 1244576), (447488, 1239147), (450432, 1231048), (452387, 1225728), (458528, 1209312), (459264, 1207374), (459952, 1205568), (461643, 1201152), (466716, 1188096), (468027, 1184768), (470288, 1179072), (472056, 1174656), (475456, 1166256), (477204, 1161984), (478464, 1158924), (478998, 1157632), (487008, 1138592), (487186, 1138176), (487968, 1136352), (494592, 1121133), (496128, 1117662), (497952, 1113568), (503424, 1101464), (505609, 1096704), (508368, 1090752), (509184, 1089004), (515844, 1074944), (517446, 1071616), (518336, 1069776), (524032, 1058148), (525504, 1055184), (527592, 1051008), (529074, 1048064), (534888, 1036672), (535808, 1034892), (537472, 1031688), (544502, 1018368), (545376, 1016736), (548352, 1011218), (550732, 1006848), (556784, 995904), (558831, 992256), (568176, 975936), (569088, 974372), (569296, 974016), (578816, 957996), (579462, 956928), (580992, 954408), (583128, 950912), (587328, 944112), (589536, 940576), (592384, 936054), (594048, 933432), (600576, 923286), (602784, 919904), (603687, 918528), (604656, 917056), (612864, 904774), (615524, 900864), (622288, 891072), (624036, 888576), (626382, 885248), (629408, 880992), (636272, 871488), (637952, 869193), (638664, 868224), (640458, 865792), (649344, 853944), (650624, 852264), (651168, 851552), (661181, 838656), (663936, 835176), (666432, 832048), (671232, 826098), (676039, 820224), (677824, 818064), (678912, 816753), (687792, 806208), (688896, 804916), (689928, 803712), (700074, 792064), (700672, 791388), (703456, 788256), (705432, 786048), (708084, 783104), (713184, 777504), (715806, 774656), (717696, 772616), (727168, 762552), (730779, 758784), (731952, 757568), (741888, 747422), (744192, 745108)]