126661062528

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:161

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 41, 42, 44, 47, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 82, 84, 88, 91, 94, 96, 99, 104, 108, 112, 114, 117, 123, 126, 128, 132, 133, 141, 143, 144, 152, 154, 156, 164, 168, 171, 176, 182, 188, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 246, 247, 252, 264, 266, 273, 282, 286, 287, 288, 297, 304, 308, 312, 328, 329, 336, 342, 351, 352, 364, 369, 376, 378, 384, 396, 399, 416, 418, 423, 429, 432, 448, 451, 456, 462, 468, 492, 494, 504, 513, 517, 528, 532, 533, 546, 564, 572, 574, 576, 594, 608, 611, 616, 624, 627, 656, 658, 672, 684, 693, 702, 704, 728, 738, 741, 752, 756, 779, 792, 798, 819, 832, 836, 846, 858, 861, 864, 893, 896, 902, 912, 924, 936, 984, 987, 988, 1001, 1008, 1026, 1034, 1056, 1064, 1066, 1092, 1107, 1128, 1144, 1148, 1152, 1188, 1197, 1216, 1222, 1232, 1248, 1254, 1269, 1287, 1312, 1316, 1344, 1353, 1368, 1386, 1404, 1408, 1456, 1463, 1476, 1482, 1504, 1512, 1551, 1558, 1584, 1596, 1599, 1638, 1664, 1672, 1692, 1716, 1722, 1728, 1729, 1786, 1804, 1824, 1833, 1848, 1872, 1881, 1927, 1968, 1974, 1976, 2002, 2016, 2052, 2068, 2079, 2112, 2128, 2132, 2184, 2214, 2223, 2256, 2288, 2296, 2337, 2376, 2394, 2432, 2444, 2457, 2464, 2496, 2508, 2538, 2574, 2583, 2624, 2632, 2679, 2688, 2706, 2717, 2736, 2772, 2808, 2912, 2926, 2952, 2961, 2964, 3003, 3008, 3024, 3102, 3116, 3157, 3168, 3192, 3198, 3276, 3344, 3384, 3432, 3444, 3456, 3458, 3572, 3591, 3608, 3619, 3648, 3666, 3696, 3731, 3744, 3762, 3854, 3861, 3936, 3948, 3952, 4004, 4032, 4059, 4104, 4136, 4158, 4224, 4256, 4264, 4277, 4368, 4389, 4428, 4446, 4512, 4576, 4592, 4653, 4674, 4752, 4788, 4797, 4888, 4914, 4928, 4992, 5016, 5076, 5148, 5166, 5187, 5248, 5264, 5358, 5412, 5434, 5453, 5472, 5499, 5544, 5616, 5643, 5781, 5824, 5852, 5863, 5904, 5922, 5928, 6006, 6016, 6048, 6204, 6232, 6251, 6314, 6336, 6384, 6396, 6552, 6669, 6688, 6721, 6768, 6864, 6888, 6916, 7011, 7144, 7182, 7216, 7238, 7296, 7332, 7392, 7462, 7488, 7524, 7708, 7722, 7749, 7872, 7896, 7904, 8008, 8037, 8064, 8118, 8151, 8208, 8272, 8316, 8512, 8528, 8554, 8569, 8736, 8778, 8856, 8883, 8892, 9009, 9024, 9152, 9184, 9306, 9348, 9471, 9504, 9576, 9594, 9776, 9823, 9828, 9856, 10032, 10127, 10152, 10296, 10332, 10374, 10528, 10716, 10824, 10857, 10868, 10906, 10944, 10998, 11088, 11193, 11232, 11286, 11562, 11609, 11648, 11704, 11726, 11808, 11844, 11856, 12012, 12096, 12177, 12408, 12464, 12502, 12628, 12672, 12768, 12792, 12831, 13104, 13167, 13338, 13376, 13442, 13489, 13536, 13728, 13776, 13832, 13959, 14022, 14288, 14364, 14391, 14432, 14476, 14664, 14784, 14924, 14976, 15048, 15416, 15444, 15498, 15561, 15744, 15792, 15808, 16016, 16074, 16236, 16302, 16359, 16416, 16497, 16544, 16632, 17024, 17056, 17108, 17138, 17343, 17472, 17556, 17589, 17712, 17766, 17784, 18018, 18048, 18304, 18368, 18612, 18696, 18753, 18942, 19008, 19019, 19152, 19188, 19552, 19646, 19656, 20064, 20163, 20254, 20304, 20592, 20664, 20748, 21033, 21056, 21197, 21432, 21648, 21714, 21736, 21812, 21888, 21996, 22176, 22386, 22464, 22572, 23124, 23218, 23408, 23452, 23616, 23688, 23712, 24024, 24111, 24192, 24354, 24453, 24816, 24928, 25004, 25051, 25256, 25536, 25584, 25662, 25707, 26208, 26334, 26676, 26752, 26884, 26978, 27027, 27072, 27456, 27552, 27664, 27918, 28044, 28413, 28576, 28728, 28782, 28864, 28952, 29328, 29469, 29568, 29848, 30096, 30381, 30832, 30888, 30996, 31122, 31584, 31616, 32032, 32148, 32472, 32571, 32604, 32718, 32832, 32994, 33088, 33264, 33579, 34112, 34216, 34276, 34686, 34827, 34944, 35112, 35178, 35424, 35532, 35568, 36036, 36613, 36736, 37224, 37392, 37506, 37884, 38016, 38038, 38304, 38376, 38493, 39104, 39292, 39312, 39501, 40128, 40326, 40467, 40508, 40608, 41041, 41184, 41328, 41496, 42066, 42112, 42394, 42864, 43296, 43428, 43472, 43624, 43992, 44352, 44772, 44928, 45144, 46248, 46436, 46683, 46816, 46904, 47047, 47232, 47376, 47424, 48048, 48222, 48708, 48906, 49077, 49632, 49856, 50008, 50102, 50512, 51072, 51168, 51324, 51414, 52029, 52416, 52668, 52767, 53352, 53768, 53956, 54054, 54144, 54912, 55104, 55328, 55836, 56088, 56259, 56826, 57057, 57152, 57456, 57564, 57728, 57904, 58656, 58938, 59696, 59983, 60192, 60489, 60762, 61664, 61776, 61992, 62244, 63168, 63591, 64064, 64296, 64944, 65142, 65208, 65436, 65664, 65988, 66176, 66528, 67158, 68224, 68432, 68552, 68761, 69372, 69654, 70224, 70356, 70848, 70889, 71064, 71136, 72072, 73226, 73359, 74448, 74784, 75012, 75153, 75768, 76076, 76608, 76752, 76986, 77121, 78208, 78584, 78624, 79002, 80256, 80652, 80934, 81016, 81216, 81263, 82082, 82368, 82656, 82992, 84132, 84788, 85239, 85728, 86592, 86856, 86944, 87248, 87984, 88407, 88704, 89544, 90288, 91143, 92496, 92872, 93366, 93632, 93808, 94094, 94752, 94848, 96096, 96444, 97416, 97713, 97812, 98154, 99264, 99712, 100016, 100204, 100737, 101024, 102336, 102648, 102828, 104058, 104481, 104832, 105336, 105534, 106704, 107536, 107912, 108108, 109839, 110208, 110656, 111397, 111672, 112176, 112518, 113652, 114114, 114304, 114912, 115128, 115479, 115808, 117312, 117876, 119392, 119966, 120384, 120978, 121401, 121524, 123123, 123328, 123552, 123984, 124488, 126336, 127182, 127699, 128128, 128592, 129888, 130284, 130416, 130872, 131976, 133056, 134316, 136864, 137104, 137522, 138744, 139308, 140448, 140712, 141141, 141696, 141778, 142128, 142272, 144144, 146452, 146718, 147231, 148379, 148896, 149568, 150024, 150306, 151536, 152152, 153216, 153504, 153972, 154242, 157168, 157248, 158004, 158301, 161304, 161868, 162032, 162432, 162526, 164164, 164736, 165312, 165984, 168264, 168777, 169576, 170478, 171171, 171456, 173184, 173712, 173888, 174496, 175357, 175968, 176814, 179088, 179949, 180576, 181467, 182286, 184992, 185744, 186732, 187264, 187616, 188188, 189504, 190773, 192192, 192888, 194832, 195426, 195624, 196308, 198528, 200032, 200408, 201474, 202048, 204672, 205296, 205656, 206283, 208116, 208962, 210672, 211068, 212667, 213408, 215072, 215824, 216216, 219678, 221312, 222794, 223344, 224352, 225036, 225459, 227304, 228228, 229824, 230256, 230958, 231363, 231616, 234624, 235752, 238784, 239932, 240768, 241956, 242802, 243048, 243789, 246246, 246656, 247104, 247968, 248976, 254364, 255398, 256291, 257184, 259776, 260568, 260832, 261744, 263952, 265221, 266112, 268632, 273429, 273728, 274208, 275044, 275561, 277488, 278616, 280896, 281424, 282282, 283556, 284256, 284544, 288288, 292904, 293436, 294462, 296758, 297792, 299136, 300048, 300612, 303072, 304304, 307008, 307944, 308484, 313443, 314336, 314496, 316008, 316602, 322608, 323736, 324064, 325052, 328328, 329517, 330624, 331968, 334191, 336528, 337554, 339152, 340956, 342342, 342912, 347424, 347776, 348992, 350714, 351936, 353628, 358176, 359898, 361152, 362934, 364203, 364572, 369369, 369984, 371488, 373464, 375232, 376376, 379008, 381546, 383097, 384384, 385776, 389664, 390852, 391248, 392616, 400064, 400816, 402743, 402948, 404096, 410592, 411312, 412566, 416232, 417924, 421344, 422136, 423423, 425334, 426816, 430144, 431648, 432432, 439356, 445137, 445588, 446688, 448704, 450072, 450918, 454608, 456456, 459648, 460512, 461916, 462726, 463232, 471504, 475969, 477568, 479864, 483912, 485604, 486096, 487578, 492492, 494208, 495936, 497952, 508728, 510796, 512582, 513513, 514368, 519552, 521136, 521664, 523488, 526071, 527904, 530442, 537264, 539847, 546858, 547456, 548416, 550088, 551122, 554976, 557232, 561792, 562848, 564564, 567112, 568512, 572319, 576576, 585808, 586872, 588924, 593516, 595584, 600096, 601224, 606144, 608608, 614016, 615888, 616968, 618849, 626886, 628672, 632016, 633204, 638001, 645216, 647472, 648128, 650104, 656656, 659034, 663936, 668382, 673056, 675108, 676377, 678304, 681912, 684684, 694848, 697984, 701428, 703872, 707256, 716352, 719796, 722304, 725868, 728406, 729144, 731367, 738738, 739968, 742976, 746928, 750464, 752752, 763092, 766194, 768873, 771552, 779328, 779779, 781704, 782496, 785232, 800128, 801632, 805486, 805896, 821184, 822624, 825132, 826683, 832464, 835848, 842688, 844272, 846846, 850668, 853632, 860288, 863296, 864864, 878712, 890274, 891176, 893376, 893893, 897408, 900144, 901836, 909216, 912912, 921024, 923832, 925452, 943008, 951938, 959728, 967824, 971208, 972192, 975156, 984984, 988551, 991872, 995904, 1002573, 1017456, 1021592, 1025164, 1027026, 1028736, 1042272, 1043328, 1046976, 1052142, 1055808, 1060884, 1074528, 1079694, 1093716, 1096832, 1100176, 1102244, 1108107, 1109952, 1114464, 1125696, 1129128, 1134224, 1137024, 1144638, 1149291, 1153152, 1171616, 1173744, 1177848, 1187032, 1200192, 1202448, 1208229, 1212288, 1217216, 1231776, 1233936, 1237698, 1253772, 1257344, 1264032, 1266408, 1270269, 1276002, 1290432, 1294944, 1296256, 1300208, 1313312, 1318068, 1335411, 1336764, 1346112, 1350216, 1352754, 1356608, 1363824, 1369368, 1389696, 1402856, 1414512, 1427907, 1432704, 1439592, 1451736, 1456812, 1458288, 1462734, 1477476, 1485952, 1493856, 1505504, 1526184, 1532388, 1537746, 1543104, 1558656, 1559558, 1563408, 1564992, 1570464, 1578213, 1603264, 1610972, 1611792, 1619541, 1642368, 1645248, 1650264, 1653366, 1664928, 1671696, 1685376, 1688544, 1693692, 1701336, 1726592, 1729728, 1757424, 1780548, 1782352, 1786752, 1787786, 1800288, 1803672, 1818432, 1825824, 1842048, 1847664, 1850904, 1856547, 1886016, 1903876, 1914003, 1919456, 1928927, 1935648, 1942416, 1944384, 1950312, 1969968, 1977102, 1991808, 2005146, 2034912, 2043184, 2050328, 2054052, 2084544, 2093952, 2104284, 2111616, 2121768, 2149056, 2159388, 2187432, 2194101, 2200352, 2204488, 2216214, 2219904, 2228928, 2251392, 2258256, 2268448, 2289276, 2298582, 2306619, 2339337, 2343232, 2347488, 2355696, 2374064, 2400384, 2404896, 2416458, 2434432, 2463552, 2467872, 2475396, 2480049, 2507544, 2528064, 2532816, 2540538, 2552004, 2580864, 2589888, 2600416, 2626624, 2636136, 2670822, 2673528, 2681679, 2692224, 2700432, 2705508, 2713216, 2727648, 2738736, 2805712, 2819201, 2829024, 2855814, 2879184, 2903472, 2913624, 2916576, 2925468, 2954952, 2987712, 3007719, 3011008, 3052368, 3064776, 3075492, 3086208, 3119116, 3126816, 3129984, 3140928, 3156426, 3206528, 3221944, 3223584, 3239082, 3290496, 3300528, 3306732, 3329856, 3331783, 3343392, 3377088, 3387384, 3402672, 3447873, 3459456, 3514848, 3561096, 3564704, 3575572, 3600576, 3607344, 3624687, 3636864, 3651648, 3695328, 3701808, 3713094, 3772032, 3807752, 3828006, 3838912, 3857854, 3871296, 3884832, 3888768, 3900624, 3939936, 3954204, 4006233, 4010292, 4069824, 4086368, 4100656, 4108104, 4169088, 4208568, 4243536, 4283721, 4298112, 4318776, 4374864, 4388202, 4400704, 4408976, 4432428, 4457856, 4516512, 4536896, 4578552, 4597164, 4613238, 4678674, 4686464, 4694976, 4711392, 4734639, 4748128, 4809792, 4832916, 4927104, 4935744, 4950792, 4960098, 5015088, 5056128, 5065632, 5081076, 5104008, 5179776, 5200832, 5235659, 5253248, 5272272, 5341644, 5347056, 5363358, 5400864, 5411016, 5455296, 5477472, 5611424, 5638402, 5658048, 5711628, 5758368, 5786781, 5806944, 5827248, 5833152, 5850936, 5909904, 5975424, 6015438, 6022016, 6104736, 6129552, 6150984, 6238232, 6253632, 6281856, 6312852, 6443888, 6447168, 6478164, 6601056, 6613464, 6659712, 6663566, 6686784, 6754176, 6774768, 6805344, 6895746, 6919857, 7018011, 7029696, 7122192, 7129408, 7151144, 7201152, 7214688, 7249374, 7303296, 7390656, 7403616, 7426188, 7440147, 7615504, 7656012, 7677824, 7715708, 7742592, 7769664, 7801248, 7879872, 7908408, 8012466, 8020584, 8045037, 8139648, 8172736, 8201312, 8216208, 8417136, 8457603, 8487072, 8567442, 8637552, 8749728, 8776404, 8801408, 8817952, 8864856, 9033024, 9073792, 9157104, 9194328, 9226476, 9357348, 9389952, 9422784, 9469278, 9496256, 9619584, 9665832, 9871488, 9901584, 9920196, 9995349, 10030176, 10131264, 10162152, 10208016, 10401664, 10471318, 10544544, 10683288, 10694112, 10726716, 10801728, 10822032, 10874061, 10910592, 10954944, 11222848, 11276804, 11316096, 11423256, 11516736, 11573562, 11613888, 11654496, 11666304, 11701872, 11819808, 12030876, 12209472, 12259104, 12301968, 12476464, 12507264, 12625704, 12851163, 12887776, 12894336, 12956328, 13202112, 13226928, 13327132, 13373568, 13549536, 13610688, 13791492, 13839714, 14036022, 14059392, 14244384, 14258816, 14302288, 14429376, 14498748, 14781312, 14807232, 14852376, 14880294, 15231008, 15312024, 15431416, 15539328, 15602496, 15706977, 15759744, 15816816, 16024932, 16041168, 16090074, 16345472, 16402624, 16432416, 16834272, 16915206, 16974144, 17134884, 17275104, 17360343, 17499456, 17552808, 17635904, 17729712, 18066048, 18314208, 18388656, 18452952, 18714696, 18845568, 18938556, 18992512, 19331664, 19803168, 19840392, 19990698, 20060352, 20262528, 20324304, 20416032, 20942636, 21054033, 21089088, 21366576, 21388224, 21453432, 21603456, 21644064, 21748122, 21909888, 22445696, 22553608, 22846512, 23033472, 23147124, 23227776, 23308992, 23403744, 23639616, 24061752, 24135111, 24418944, 24518208, 24603936, 24952928, 25251408, 25372809, 25702326, 25775552, 25912656, 26404224, 26453856, 26654264, 27099072, 27221376, 27582984, 27679428, 28072044, 28488768, 28604576, 28858752, 28997496, 29614464, 29704752, 29760588, 29986047, 30462016, 30624048, 30862832, 31204992, 31413954, 31633632, 32049864, 32082336, 32180148, 32805248, 32864832, 33668544, 33830412, 33948288, 34269768, 34550208, 34720686, 34998912, 35105616, 35271808, 35459424, 36628416, 36649613, 36777312, 36905904, 37429392, 37877112, 38663328, 39606336, 39680784, 39981396, 40120704, 40648608, 40832064, 41885272, 42108066, 42178176, 42733152, 42776448, 42906864, 43288128, 43496244, 45107216, 45693024, 46294248, 46617984, 46807488, 47120931, 47279232, 48123504, 48270222, 49036416, 49207872, 49905856, 50502816, 50745618, 51404652, 51551104, 51825312, 52081029, 52907712, 53308528, 54198144, 55165968, 55358856, 56144088, 56977536, 57209152, 57994992, 59409504, 59521176, 59972094, 60924032, 61248096, 61725664, 62827908, 63267264, 64099728, 64164672, 64360296, 65729664, 67337088, 67660824, 68539536, 69100416, 69441372, 70211232, 70918848, 73256832, 73299226, 73554624, 73811808, 74858784, 75754224, 76118427, 77326656, 79212672, 79361568, 79962792, 81297216, 81664128, 83770544, 84216132, 85466304, 85813728, 86576256, 86992488, 89958141, 90214432, 91386048, 92588496, 93614976, 94241862, 96247008, 96540444, 98415744, 99811712, 101005632, 101491236, 102809304, 103650624, 104162058, 105815424, 106617056, 109948839, 110331936, 110717712, 112288176, 114418304, 115989984, 118819008, 119042352, 119944188, 122496192, 123451328, 125655816, 126534528, 128199456, 128329344, 128720592, 135321648, 137079072, 138882744, 140422464, 141362793, 141837696, 146598452, 147109248, 147623616, 149717568, 151508448, 152236854, 154653312, 158723136, 159925584, 162594432, 167541088, 168432264, 170932608, 171627456, 173984976, 179916282, 180428864, 182772096, 185176992, 188483724, 192494016, 193080888, 202011264, 202982472, 205618608, 207301248, 208324116, 213234112, 219897678, 220663872, 221435424, 224576352, 231979968, 237638016, 238084704, 239888376, 244992384, 246902656, 251311632, 256398912, 257441184, 270643296, 274158144, 277765488, 280844928, 282725586, 293196904, 295247232, 299435136, 303016896, 304473708, 317446272, 319851168, 329846517, 335082176, 336864528, 343254912, 347969952, 359832564, 360857728, 370353984, 376967448, 384988032, 386161776, 405964944, 411237216, 416648232, 426468224, 439795356, 441327744, 442870848, 449152704, 463959936, 476169408, 479776752, 502623264, 512797824, 514882368, 541286592, 548316288, 555530976, 565451172, 586393808, 606033792, 608947416, 639702336, 659693034, 670164352, 673729056, 695939904, 719665128, 740707968, 753934896, 772323552, 811929888, 822474432, 833296464, 879590712, 885741696, 898305408, 952338816, 959553504, 989539551, 1005246528, 1029764736, 1082573184, 1111061952, 1130902344, 1172787616, 1217894832, 1279404672, 1319386068, 1347458112, 1391879808, 1439330256, 1507869792, 1544647104, 1623859776, 1644948864, 1666592928, 1759181424, 1919107008, 1979079102, 2010493056, 2222123904, 2261804688, 2345575232, 2435789664, 2638772136, 2694916224, 2878660512, 3015739584, 3089294208, 3247719552, 3333185856, 3518362848, 3838214016, 3958158204, 4523609376, 4691150464, 4871579328, 5277544272, 5757321024, 6031479168, 6666371712, 7036725696, 7916316408, 9047218752, 9743158656, 10555088544, 11514642048, 14073451392, 15832632816, 18094437504, 21110177088, 31665265632, 42220354176, 63330531264, 126661062528]

約数ペア:

[(1, 126661062528), (2, 63330531264), (3, 42220354176), (4, 31665265632), (6, 21110177088), (7, 18094437504), (8, 15832632816), (9, 14073451392), (11, 11514642048), (12, 10555088544), (13, 9743158656), (14, 9047218752), (16, 7916316408), (18, 7036725696), (19, 6666371712), (21, 6031479168), (22, 5757321024), (24, 5277544272), (26, 4871579328), (27, 4691150464), (28, 4523609376), (32, 3958158204), (33, 3838214016), (36, 3518362848), (38, 3333185856), (39, 3247719552), (41, 3089294208), (42, 3015739584), (44, 2878660512), (47, 2694916224), (48, 2638772136), (52, 2435789664), (54, 2345575232), (56, 2261804688), (57, 2222123904), (63, 2010493056), (64, 1979079102), (66, 1919107008), (72, 1759181424), (76, 1666592928), (77, 1644948864), (78, 1623859776), (82, 1544647104), (84, 1507869792), (88, 1439330256), (91, 1391879808), (94, 1347458112), (96, 1319386068), (99, 1279404672), (104, 1217894832), (108, 1172787616), (112, 1130902344), (114, 1111061952), (117, 1082573184), (123, 1029764736), (126, 1005246528), (128, 989539551), (132, 959553504), (133, 952338816), (141, 898305408), (143, 885741696), (144, 879590712), (152, 833296464), (154, 822474432), (156, 811929888), (164, 772323552), (168, 753934896), (171, 740707968), (176, 719665128), (182, 695939904), (188, 673729056), (189, 670164352), (192, 659693034), (198, 639702336), (208, 608947416), (209, 606033792), (216, 586393808), (224, 565451172), (228, 555530976), (231, 548316288), (234, 541286592), (246, 514882368), (247, 512797824), (252, 502623264), (264, 479776752), (266, 476169408), (273, 463959936), (282, 449152704), (286, 442870848), (287, 441327744), (288, 439795356), (297, 426468224), (304, 416648232), (308, 411237216), (312, 405964944), (328, 386161776), (329, 384988032), (336, 376967448), (342, 370353984), (351, 360857728), (352, 359832564), (364, 347969952), (369, 343254912), (376, 336864528), (378, 335082176), (384, 329846517), (396, 319851168), (399, 317446272), (416, 304473708), (418, 303016896), (423, 299435136), (429, 295247232), (432, 293196904), (448, 282725586), (451, 280844928), (456, 277765488), (462, 274158144), (468, 270643296), (492, 257441184), (494, 256398912), (504, 251311632), (513, 246902656), (517, 244992384), (528, 239888376), (532, 238084704), (533, 237638016), (546, 231979968), (564, 224576352), (572, 221435424), (574, 220663872), (576, 219897678), (594, 213234112), (608, 208324116), (611, 207301248), (616, 205618608), (624, 202982472), (627, 202011264), (656, 193080888), (658, 192494016), (672, 188483724), (684, 185176992), (693, 182772096), (702, 180428864), (704, 179916282), (728, 173984976), (738, 171627456), (741, 170932608), (752, 168432264), (756, 167541088), (779, 162594432), (792, 159925584), (798, 158723136), (819, 154653312), (832, 152236854), (836, 151508448), (846, 149717568), (858, 147623616), (861, 147109248), (864, 146598452), (893, 141837696), (896, 141362793), (902, 140422464), (912, 138882744), (924, 137079072), (936, 135321648), (984, 128720592), (987, 128329344), (988, 128199456), (1001, 126534528), (1008, 125655816), (1026, 123451328), (1034, 122496192), (1056, 119944188), (1064, 119042352), (1066, 118819008), (1092, 115989984), (1107, 114418304), (1128, 112288176), (1144, 110717712), (1148, 110331936), (1152, 109948839), (1188, 106617056), (1197, 105815424), (1216, 104162058), (1222, 103650624), (1232, 102809304), (1248, 101491236), (1254, 101005632), (1269, 99811712), (1287, 98415744), (1312, 96540444), (1316, 96247008), (1344, 94241862), (1353, 93614976), (1368, 92588496), (1386, 91386048), (1404, 90214432), (1408, 89958141), (1456, 86992488), (1463, 86576256), (1476, 85813728), (1482, 85466304), (1504, 84216132), (1512, 83770544), (1551, 81664128), (1558, 81297216), (1584, 79962792), (1596, 79361568), (1599, 79212672), (1638, 77326656), (1664, 76118427), (1672, 75754224), (1692, 74858784), (1716, 73811808), (1722, 73554624), (1728, 73299226), (1729, 73256832), (1786, 70918848), (1804, 70211232), (1824, 69441372), (1833, 69100416), (1848, 68539536), (1872, 67660824), (1881, 67337088), (1927, 65729664), (1968, 64360296), (1974, 64164672), (1976, 64099728), (2002, 63267264), (2016, 62827908), (2052, 61725664), (2068, 61248096), (2079, 60924032), (2112, 59972094), (2128, 59521176), (2132, 59409504), (2184, 57994992), (2214, 57209152), (2223, 56977536), (2256, 56144088), (2288, 55358856), (2296, 55165968), (2337, 54198144), (2376, 53308528), (2394, 52907712), (2432, 52081029), (2444, 51825312), (2457, 51551104), (2464, 51404652), (2496, 50745618), (2508, 50502816), (2538, 49905856), (2574, 49207872), (2583, 49036416), (2624, 48270222), (2632, 48123504), (2679, 47279232), (2688, 47120931), (2706, 46807488), (2717, 46617984), (2736, 46294248), (2772, 45693024), (2808, 45107216), (2912, 43496244), (2926, 43288128), (2952, 42906864), (2961, 42776448), (2964, 42733152), (3003, 42178176), (3008, 42108066), (3024, 41885272), (3102, 40832064), (3116, 40648608), (3157, 40120704), (3168, 39981396), (3192, 39680784), (3198, 39606336), (3276, 38663328), (3344, 37877112), (3384, 37429392), (3432, 36905904), (3444, 36777312), (3456, 36649613), (3458, 36628416), (3572, 35459424), (3591, 35271808), (3608, 35105616), (3619, 34998912), (3648, 34720686), (3666, 34550208), (3696, 34269768), (3731, 33948288), (3744, 33830412), (3762, 33668544), (3854, 32864832), (3861, 32805248), (3936, 32180148), (3948, 32082336), (3952, 32049864), (4004, 31633632), (4032, 31413954), (4059, 31204992), (4104, 30862832), (4136, 30624048), (4158, 30462016), (4224, 29986047), (4256, 29760588), (4264, 29704752), (4277, 29614464), (4368, 28997496), (4389, 28858752), (4428, 28604576), (4446, 28488768), (4512, 28072044), (4576, 27679428), (4592, 27582984), (4653, 27221376), (4674, 27099072), (4752, 26654264), (4788, 26453856), (4797, 26404224), (4888, 25912656), (4914, 25775552), (4928, 25702326), (4992, 25372809), (5016, 25251408), (5076, 24952928), (5148, 24603936), (5166, 24518208), (5187, 24418944), (5248, 24135111), (5264, 24061752), (5358, 23639616), (5412, 23403744), (5434, 23308992), (5453, 23227776), (5472, 23147124), (5499, 23033472), (5544, 22846512), (5616, 22553608), (5643, 22445696), (5781, 21909888), (5824, 21748122), (5852, 21644064), (5863, 21603456), (5904, 21453432), (5922, 21388224), (5928, 21366576), (6006, 21089088), (6016, 21054033), (6048, 20942636), (6204, 20416032), (6232, 20324304), (6251, 20262528), (6314, 20060352), (6336, 19990698), (6384, 19840392), (6396, 19803168), (6552, 19331664), (6669, 18992512), (6688, 18938556), (6721, 18845568), (6768, 18714696), (6864, 18452952), (6888, 18388656), (6916, 18314208), (7011, 18066048), (7144, 17729712), (7182, 17635904), (7216, 17552808), (7238, 17499456), (7296, 17360343), (7332, 17275104), (7392, 17134884), (7462, 16974144), (7488, 16915206), (7524, 16834272), (7708, 16432416), (7722, 16402624), (7749, 16345472), (7872, 16090074), (7896, 16041168), (7904, 16024932), (8008, 15816816), (8037, 15759744), (8064, 15706977), (8118, 15602496), (8151, 15539328), (8208, 15431416), (8272, 15312024), (8316, 15231008), (8512, 14880294), (8528, 14852376), (8554, 14807232), (8569, 14781312), (8736, 14498748), (8778, 14429376), (8856, 14302288), (8883, 14258816), (8892, 14244384), (9009, 14059392), (9024, 14036022), (9152, 13839714), (9184, 13791492), (9306, 13610688), (9348, 13549536), (9471, 13373568), (9504, 13327132), (9576, 13226928), (9594, 13202112), (9776, 12956328), (9823, 12894336), (9828, 12887776), (9856, 12851163), (10032, 12625704), (10127, 12507264), (10152, 12476464), (10296, 12301968), (10332, 12259104), (10374, 12209472), (10528, 12030876), (10716, 11819808), (10824, 11701872), (10857, 11666304), (10868, 11654496), (10906, 11613888), (10944, 11573562), (10998, 11516736), (11088, 11423256), (11193, 11316096), (11232, 11276804), (11286, 11222848), (11562, 10954944), (11609, 10910592), (11648, 10874061), (11704, 10822032), (11726, 10801728), (11808, 10726716), (11844, 10694112), (11856, 10683288), (12012, 10544544), (12096, 10471318), (12177, 10401664), (12408, 10208016), (12464, 10162152), (12502, 10131264), (12628, 10030176), (12672, 9995349), (12768, 9920196), (12792, 9901584), (12831, 9871488), (13104, 9665832), (13167, 9619584), (13338, 9496256), (13376, 9469278), (13442, 9422784), (13489, 9389952), (13536, 9357348), (13728, 9226476), (13776, 9194328), (13832, 9157104), (13959, 9073792), (14022, 9033024), (14288, 8864856), (14364, 8817952), (14391, 8801408), (14432, 8776404), (14476, 8749728), (14664, 8637552), (14784, 8567442), (14924, 8487072), (14976, 8457603), (15048, 8417136), (15416, 8216208), (15444, 8201312), (15498, 8172736), (15561, 8139648), (15744, 8045037), (15792, 8020584), (15808, 8012466), (16016, 7908408), (16074, 7879872), (16236, 7801248), (16302, 7769664), (16359, 7742592), (16416, 7715708), (16497, 7677824), (16544, 7656012), (16632, 7615504), (17024, 7440147), (17056, 7426188), (17108, 7403616), (17138, 7390656), (17343, 7303296), (17472, 7249374), (17556, 7214688), (17589, 7201152), (17712, 7151144), (17766, 7129408), (17784, 7122192), (18018, 7029696), (18048, 7018011), (18304, 6919857), (18368, 6895746), (18612, 6805344), (18696, 6774768), (18753, 6754176), (18942, 6686784), (19008, 6663566), (19019, 6659712), (19152, 6613464), (19188, 6601056), (19552, 6478164), (19646, 6447168), (19656, 6443888), (20064, 6312852), (20163, 6281856), (20254, 6253632), (20304, 6238232), (20592, 6150984), (20664, 6129552), (20748, 6104736), (21033, 6022016), (21056, 6015438), (21197, 5975424), (21432, 5909904), (21648, 5850936), (21714, 5833152), (21736, 5827248), (21812, 5806944), (21888, 5786781), (21996, 5758368), (22176, 5711628), (22386, 5658048), (22464, 5638402), (22572, 5611424), (23124, 5477472), (23218, 5455296), (23408, 5411016), (23452, 5400864), (23616, 5363358), (23688, 5347056), (23712, 5341644), (24024, 5272272), (24111, 5253248), (24192, 5235659), (24354, 5200832), (24453, 5179776), (24816, 5104008), (24928, 5081076), (25004, 5065632), (25051, 5056128), (25256, 5015088), (25536, 4960098), (25584, 4950792), (25662, 4935744), (25707, 4927104), (26208, 4832916), (26334, 4809792), (26676, 4748128), (26752, 4734639), (26884, 4711392), (26978, 4694976), (27027, 4686464), (27072, 4678674), (27456, 4613238), (27552, 4597164), (27664, 4578552), (27918, 4536896), (28044, 4516512), (28413, 4457856), (28576, 4432428), (28728, 4408976), (28782, 4400704), (28864, 4388202), (28952, 4374864), (29328, 4318776), (29469, 4298112), (29568, 4283721), (29848, 4243536), (30096, 4208568), (30381, 4169088), (30832, 4108104), (30888, 4100656), (30996, 4086368), (31122, 4069824), (31584, 4010292), (31616, 4006233), (32032, 3954204), (32148, 3939936), (32472, 3900624), (32571, 3888768), (32604, 3884832), (32718, 3871296), (32832, 3857854), (32994, 3838912), (33088, 3828006), (33264, 3807752), (33579, 3772032), (34112, 3713094), (34216, 3701808), (34276, 3695328), (34686, 3651648), (34827, 3636864), (34944, 3624687), (35112, 3607344), (35178, 3600576), (35424, 3575572), (35532, 3564704), (35568, 3561096), (36036, 3514848), (36613, 3459456), (36736, 3447873), (37224, 3402672), (37392, 3387384), (37506, 3377088), (37884, 3343392), (38016, 3331783), (38038, 3329856), (38304, 3306732), (38376, 3300528), (38493, 3290496), (39104, 3239082), (39292, 3223584), (39312, 3221944), (39501, 3206528), (40128, 3156426), (40326, 3140928), (40467, 3129984), (40508, 3126816), (40608, 3119116), (41041, 3086208), (41184, 3075492), (41328, 3064776), (41496, 3052368), (42066, 3011008), (42112, 3007719), (42394, 2987712), (42864, 2954952), (43296, 2925468), (43428, 2916576), (43472, 2913624), (43624, 2903472), (43992, 2879184), (44352, 2855814), (44772, 2829024), (44928, 2819201), (45144, 2805712), (46248, 2738736), (46436, 2727648), (46683, 2713216), (46816, 2705508), (46904, 2700432), (47047, 2692224), (47232, 2681679), (47376, 2673528), (47424, 2670822), (48048, 2636136), (48222, 2626624), (48708, 2600416), (48906, 2589888), (49077, 2580864), (49632, 2552004), (49856, 2540538), (50008, 2532816), (50102, 2528064), (50512, 2507544), (51072, 2480049), (51168, 2475396), (51324, 2467872), (51414, 2463552), (52029, 2434432), (52416, 2416458), (52668, 2404896), (52767, 2400384), (53352, 2374064), (53768, 2355696), (53956, 2347488), (54054, 2343232), (54144, 2339337), (54912, 2306619), (55104, 2298582), (55328, 2289276), (55836, 2268448), (56088, 2258256), (56259, 2251392), (56826, 2228928), (57057, 2219904), (57152, 2216214), (57456, 2204488), (57564, 2200352), (57728, 2194101), (57904, 2187432), (58656, 2159388), (58938, 2149056), (59696, 2121768), (59983, 2111616), (60192, 2104284), (60489, 2093952), (60762, 2084544), (61664, 2054052), (61776, 2050328), (61992, 2043184), (62244, 2034912), (63168, 2005146), (63591, 1991808), (64064, 1977102), (64296, 1969968), (64944, 1950312), (65142, 1944384), (65208, 1942416), (65436, 1935648), (65664, 1928927), (65988, 1919456), (66176, 1914003), (66528, 1903876), (67158, 1886016), (68224, 1856547), (68432, 1850904), (68552, 1847664), (68761, 1842048), (69372, 1825824), (69654, 1818432), (70224, 1803672), (70356, 1800288), (70848, 1787786), (70889, 1786752), (71064, 1782352), (71136, 1780548), (72072, 1757424), (73226, 1729728), (73359, 1726592), (74448, 1701336), (74784, 1693692), (75012, 1688544), (75153, 1685376), (75768, 1671696), (76076, 1664928), (76608, 1653366), (76752, 1650264), (76986, 1645248), (77121, 1642368), (78208, 1619541), (78584, 1611792), (78624, 1610972), (79002, 1603264), (80256, 1578213), (80652, 1570464), (80934, 1564992), (81016, 1563408), (81216, 1559558), (81263, 1558656), (82082, 1543104), (82368, 1537746), (82656, 1532388), (82992, 1526184), (84132, 1505504), (84788, 1493856), (85239, 1485952), (85728, 1477476), (86592, 1462734), (86856, 1458288), (86944, 1456812), (87248, 1451736), (87984, 1439592), (88407, 1432704), (88704, 1427907), (89544, 1414512), (90288, 1402856), (91143, 1389696), (92496, 1369368), (92872, 1363824), (93366, 1356608), (93632, 1352754), (93808, 1350216), (94094, 1346112), (94752, 1336764), (94848, 1335411), (96096, 1318068), (96444, 1313312), (97416, 1300208), (97713, 1296256), (97812, 1294944), (98154, 1290432), (99264, 1276002), (99712, 1270269), (100016, 1266408), (100204, 1264032), (100737, 1257344), (101024, 1253772), (102336, 1237698), (102648, 1233936), (102828, 1231776), (104058, 1217216), (104481, 1212288), (104832, 1208229), (105336, 1202448), (105534, 1200192), (106704, 1187032), (107536, 1177848), (107912, 1173744), (108108, 1171616), (109839, 1153152), (110208, 1149291), (110656, 1144638), (111397, 1137024), (111672, 1134224), (112176, 1129128), (112518, 1125696), (113652, 1114464), (114114, 1109952), (114304, 1108107), (114912, 1102244), (115128, 1100176), (115479, 1096832), (115808, 1093716), (117312, 1079694), (117876, 1074528), (119392, 1060884), (119966, 1055808), (120384, 1052142), (120978, 1046976), (121401, 1043328), (121524, 1042272), (123123, 1028736), (123328, 1027026), (123552, 1025164), (123984, 1021592), (124488, 1017456), (126336, 1002573), (127182, 995904), (127699, 991872), (128128, 988551), (128592, 984984), (129888, 975156), (130284, 972192), (130416, 971208), (130872, 967824), (131976, 959728), (133056, 951938), (134316, 943008), (136864, 925452), (137104, 923832), (137522, 921024), (138744, 912912), (139308, 909216), (140448, 901836), (140712, 900144), (141141, 897408), (141696, 893893), (141778, 893376), (142128, 891176), (142272, 890274), (144144, 878712), (146452, 864864), (146718, 863296), (147231, 860288), (148379, 853632), (148896, 850668), (149568, 846846), (150024, 844272), (150306, 842688), (151536, 835848), (152152, 832464), (153216, 826683), (153504, 825132), (153972, 822624), (154242, 821184), (157168, 805896), (157248, 805486), (158004, 801632), (158301, 800128), (161304, 785232), (161868, 782496), (162032, 781704), (162432, 779779), (162526, 779328), (164164, 771552), (164736, 768873), (165312, 766194), (165984, 763092), (168264, 752752), (168777, 750464), (169576, 746928), (170478, 742976), (171171, 739968), (171456, 738738), (173184, 731367), (173712, 729144), (173888, 728406), (174496, 725868), (175357, 722304), (175968, 719796), (176814, 716352), (179088, 707256), (179949, 703872), (180576, 701428), (181467, 697984), (182286, 694848), (184992, 684684), (185744, 681912), (186732, 678304), (187264, 676377), (187616, 675108), (188188, 673056), (189504, 668382), (190773, 663936), (192192, 659034), (192888, 656656), (194832, 650104), (195426, 648128), (195624, 647472), (196308, 645216), (198528, 638001), (200032, 633204), (200408, 632016), (201474, 628672), (202048, 626886), (204672, 618849), (205296, 616968), (205656, 615888), (206283, 614016), (208116, 608608), (208962, 606144), (210672, 601224), (211068, 600096), (212667, 595584), (213408, 593516), (215072, 588924), (215824, 586872), (216216, 585808), (219678, 576576), (221312, 572319), (222794, 568512), (223344, 567112), (224352, 564564), (225036, 562848), (225459, 561792), (227304, 557232), (228228, 554976), (229824, 551122), (230256, 550088), (230958, 548416), (231363, 547456), (231616, 546858), (234624, 539847), (235752, 537264), (238784, 530442), (239932, 527904), (240768, 526071), (241956, 523488), (242802, 521664), (243048, 521136), (243789, 519552), (246246, 514368), (246656, 513513), (247104, 512582), (247968, 510796), (248976, 508728), (254364, 497952), (255398, 495936), (256291, 494208), (257184, 492492), (259776, 487578), (260568, 486096), (260832, 485604), (261744, 483912), (263952, 479864), (265221, 477568), (266112, 475969), (268632, 471504), (273429, 463232), (273728, 462726), (274208, 461916), (275044, 460512), (275561, 459648), (277488, 456456), (278616, 454608), (280896, 450918), (281424, 450072), (282282, 448704), (283556, 446688), (284256, 445588), (284544, 445137), (288288, 439356), (292904, 432432), (293436, 431648), (294462, 430144), (296758, 426816), (297792, 425334), (299136, 423423), (300048, 422136), (300612, 421344), (303072, 417924), (304304, 416232), (307008, 412566), (307944, 411312), (308484, 410592), (313443, 404096), (314336, 402948), (314496, 402743), (316008, 400816), (316602, 400064), (322608, 392616), (323736, 391248), (324064, 390852), (325052, 389664), (328328, 385776), (329517, 384384), (330624, 383097), (331968, 381546), (334191, 379008), (336528, 376376), (337554, 375232), (339152, 373464), (340956, 371488), (342342, 369984), (342912, 369369), (347424, 364572), (347776, 364203), (348992, 362934), (350714, 361152), (351936, 359898), (353628, 358176)]