1554953963472

素因数分解:

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

素因数の和:287

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 89, 91, 92, 104, 108, 112, 113, 114, 117, 126, 133, 138, 144, 152, 156, 161, 162, 168, 171, 178, 182, 184, 189, 207, 208, 216, 226, 228, 234, 243, 247, 252, 266, 267, 273, 276, 299, 304, 312, 322, 324, 336, 339, 342, 351, 356, 364, 368, 378, 399, 414, 432, 437, 452, 456, 468, 483, 486, 494, 504, 513, 532, 534, 546, 552, 567, 598, 621, 623, 624, 644, 648, 678, 684, 702, 712, 728, 741, 756, 791, 798, 801, 819, 828, 874, 897, 904, 912, 936, 966, 972, 988, 1008, 1017, 1026, 1053, 1064, 1068, 1092, 1104, 1134, 1157, 1196, 1197, 1242, 1246, 1288, 1296, 1311, 1356, 1368, 1404, 1424, 1449, 1456, 1469, 1482, 1512, 1539, 1582, 1596, 1602, 1638, 1656, 1691, 1701, 1729, 1748, 1794, 1808, 1863, 1869, 1872, 1932, 1944, 1976, 2034, 2047, 2052, 2093, 2106, 2128, 2136, 2147, 2184, 2223, 2268, 2314, 2373, 2392, 2394, 2403, 2457, 2484, 2492, 2576, 2599, 2622, 2691, 2712, 2736, 2808, 2898, 2938, 2964, 3024, 3051, 3059, 3078, 3159, 3164, 3192, 3204, 3276, 3312, 3382, 3402, 3458, 3471, 3496, 3588, 3591, 3726, 3738, 3864, 3888, 3933, 3952, 4068, 4094, 4104, 4186, 4212, 4272, 4294, 4347, 4368, 4407, 4446, 4536, 4617, 4628, 4746, 4784, 4788, 4806, 4914, 4968, 4984, 5073, 5187, 5198, 5244, 5382, 5424, 5589, 5607, 5616, 5681, 5796, 5876, 5928, 6102, 6118, 6141, 6156, 6279, 6318, 6328, 6384, 6408, 6441, 6552, 6669, 6764, 6804, 6916, 6942, 6992, 7119, 7176, 7182, 7209, 7371, 7452, 7476, 7728, 7797, 7866, 8073, 8099, 8136, 8188, 8208, 8372, 8424, 8588, 8694, 8814, 8892, 9072, 9153, 9177, 9234, 9256, 9492, 9576, 9612, 9828, 9936, 9968, 10057, 10146, 10283, 10374, 10396, 10413, 10488, 10764, 10773, 11178, 11214, 11362, 11592, 11752, 11799, 11837, 11856, 12204, 12236, 12282, 12312, 12558, 12636, 12656, 12816, 12882, 13041, 13104, 13221, 13338, 13528, 13608, 13832, 13884, 14238, 14329, 14352, 14364, 14418, 14742, 14904, 14952, 15029, 15219, 15561, 15594, 15732, 16146, 16198, 16272, 16376, 16744, 16821, 16848, 17043, 17176, 17388, 17628, 17784, 18193, 18306, 18354, 18423, 18468, 18512, 18837, 18984, 19152, 19224, 19323, 19656, 20007, 20114, 20292, 20566, 20748, 20792, 20826, 20976, 21357, 21528, 21546, 21627, 21983, 22113, 22356, 22428, 22724, 23184, 23391, 23504, 23598, 23674, 24219, 24297, 24408, 24472, 24564, 24624, 25116, 25272, 25764, 26082, 26442, 26611, 26676, 27056, 27216, 27459, 27531, 27664, 27768, 27911, 28476, 28658, 28728, 28836, 29484, 29808, 29904, 30058, 30171, 30438, 30849, 31122, 31188, 31239, 31464, 32292, 32319, 32396, 32752, 33488, 33642, 33787, 34086, 34352, 34776, 35256, 35397, 35511, 35568, 36386, 36612, 36708, 36846, 36936, 37674, 37968, 38448, 38646, 38893, 39123, 39312, 39663, 39767, 40014, 40228, 40584, 41132, 41496, 41584, 41652, 42714, 42987, 43056, 43092, 43254, 43966, 44226, 44712, 44856, 45087, 45448, 45657, 46683, 46782, 47196, 47348, 48438, 48594, 48816, 48944, 49128, 49381, 50232, 50463, 50544, 51129, 51528, 52164, 52884, 53222, 53352, 54579, 54918, 55062, 55269, 55536, 55822, 56511, 56952, 57316, 57456, 57672, 57969, 58968, 60021, 60116, 60342, 60876, 61698, 62244, 62376, 62478, 62928, 64071, 64584, 64638, 64792, 65949, 67284, 67574, 68172, 69552, 70173, 70399, 70512, 70794, 71022, 72657, 72772, 72891, 73224, 73416, 73692, 73872, 75348, 77292, 77786, 78246, 79326, 79534, 79833, 80028, 80456, 81168, 82264, 82593, 82992, 83304, 83733, 85428, 85974, 86184, 86508, 87932, 88452, 89424, 89712, 90174, 90513, 90896, 91314, 92547, 93366, 93564, 93717, 94392, 94696, 96876, 97188, 98256, 98762, 100464, 100926, 101361, 102258, 103056, 104328, 105768, 106191, 106444, 106533, 106704, 109158, 109836, 110124, 110538, 111644, 113022, 113904, 114632, 115344, 115938, 116679, 117936, 118989, 119301, 120042, 120232, 120684, 121752, 123396, 124488, 124752, 124956, 128142, 128961, 129168, 129276, 129584, 130741, 131898, 134568, 135148, 135261, 136344, 136971, 140049, 140346, 140798, 141588, 142044, 145314, 145544, 145782, 146448, 146832, 147384, 148143, 150696, 151389, 153387, 153881, 154584, 155572, 156492, 158652, 159068, 159666, 160056, 160912, 163737, 164528, 165186, 165807, 166608, 167466, 169533, 170856, 171948, 172368, 173016, 173907, 175864, 176904, 180348, 181026, 182628, 185094, 186277, 186732, 187128, 187434, 188784, 189392, 191083, 192213, 193752, 194376, 195377, 197524, 197847, 201852, 202722, 204516, 208656, 210519, 211197, 211536, 212382, 212888, 213066, 218316, 218673, 219672, 220248, 221076, 223288, 226044, 229264, 231311, 231876, 233358, 236509, 237978, 238602, 239499, 240084, 240464, 241368, 243504, 246792, 247779, 248976, 249912, 251199, 256284, 257922, 258552, 261482, 263796, 269136, 270296, 270522, 271539, 272251, 272688, 273942, 277641, 280098, 280692, 281151, 281596, 283176, 284088, 290628, 291088, 291564, 294768, 296286, 301392, 302778, 304083, 306774, 307762, 309168, 311144, 312984, 317304, 318136, 319332, 319599, 320112, 327474, 330372, 331614, 334932, 339066, 341712, 343896, 345667, 346032, 347814, 350037, 351728, 353808, 356967, 357903, 360696, 362052, 365256, 370188, 372554, 373464, 374256, 374868, 382166, 384426, 386883, 387504, 388752, 390754, 392223, 395048, 395694, 403704, 405444, 405783, 409032, 410913, 420147, 421038, 422394, 424764, 425776, 426132, 436632, 437346, 439344, 440496, 442152, 444429, 446576, 452088, 460161, 461643, 462622, 463752, 466716, 473018, 475956, 477204, 478998, 480168, 482736, 491211, 493584, 495558, 497421, 499824, 502398, 505609, 508599, 512568, 515844, 517104, 521721, 522964, 527592, 540592, 541044, 543078, 544502, 547884, 555282, 558831, 560196, 561384, 562302, 563192, 566352, 568176, 573249, 581256, 583128, 586131, 592572, 593541, 605556, 608166, 613548, 615524, 622288, 625968, 631557, 633591, 634608, 636272, 638664, 639198, 641953, 654948, 656019, 660744, 663228, 669864, 678132, 687792, 691334, 693933, 695628, 700074, 709527, 713934, 715806, 718497, 721392, 724104, 730512, 740376, 743337, 745108, 746928, 749736, 753597, 764332, 768852, 773766, 781508, 784446, 790096, 791388, 807408, 810888, 811566, 814617, 816753, 818064, 821826, 832923, 840294, 842076, 844788, 849528, 852264, 873264, 874692, 884304, 888858, 904176, 912249, 915187, 920322, 923286, 925244, 927504, 933432, 946036, 951912, 954408, 957996, 958797, 960336, 982422, 991116, 994842, 1004796, 1011218, 1017198, 1025136, 1031688, 1037001, 1043442, 1045928, 1050111, 1055184, 1073709, 1082088, 1086156, 1089004, 1095768, 1110564, 1117662, 1120392, 1122768, 1124604, 1126384, 1146498, 1160649, 1162512, 1166256, 1172262, 1176669, 1185144, 1187082, 1211112, 1216332, 1217349, 1227096, 1231048, 1263114, 1267182, 1277328, 1278396, 1283906, 1309896, 1312038, 1321488, 1326456, 1333287, 1337581, 1339728, 1356264, 1380483, 1382668, 1384929, 1387866, 1391256, 1400148, 1419054, 1427868, 1431612, 1436994, 1448208, 1473633, 1480752, 1486674, 1490216, 1499472, 1507194, 1516827, 1528664, 1537704, 1547532, 1563016, 1568892, 1582776, 1619177, 1621776, 1623132, 1629234, 1633506, 1643652, 1665846, 1676493, 1680588, 1684152, 1689576, 1699056, 1704528, 1719747, 1749384, 1758393, 1777716, 1780623, 1824498, 1830374, 1840644, 1846572, 1850488, 1866864, 1892072, 1900773, 1903824, 1908816, 1915992, 1917594, 1925859, 1964844, 1968057, 1982232, 1989684, 2009592, 2022436, 2034396, 2063376, 2074002, 2081799, 2086884, 2091856, 2100222, 2128581, 2147418, 2155491, 2164176, 2172312, 2178008, 2191536, 2221128, 2235324, 2240784, 2249208, 2260791, 2292996, 2321298, 2344524, 2353338, 2370288, 2374164, 2422224, 2432664, 2434698, 2443851, 2450259, 2454192, 2462096, 2484079, 2498769, 2526228, 2534364, 2556792, 2567812, 2619792, 2624076, 2652912, 2666574, 2675162, 2712528, 2736747, 2745561, 2760966, 2765336, 2769858, 2775732, 2782512, 2800296, 2838108, 2855736, 2863224, 2873988, 2876391, 2947266, 2973348, 2980432, 3007043, 3014388, 3033654, 3057328, 3075408, 3095064, 3111003, 3126032, 3137784, 3150333, 3165552, 3221127, 3238354, 3246264, 3258468, 3267012, 3287304, 3331692, 3352986, 3361176, 3368304, 3379152, 3439494, 3481947, 3498768, 3516786, 3530007, 3539263, 3555432, 3561246, 3648996, 3652047, 3660748, 3681288, 3693144, 3700976, 3784144, 3801546, 3831984, 3835188, 3851718, 3929688, 3936114, 3964464, 3979368, 3999861, 4012743, 4019184, 4044872, 4068792, 4148004, 4154787, 4163598, 4173768, 4200444, 4257162, 4294836, 4310982, 4344624, 4356016, 4394909, 4420899, 4442256, 4470648, 4493671, 4498416, 4521582, 4550481, 4585992, 4642596, 4689048, 4706676, 4748328, 4857531, 4865328, 4869396, 4887702, 4900518, 4968158, 4997538, 5029479, 5052456, 5068728, 5113584, 5135624, 5159241, 5248152, 5275179, 5333148, 5341869, 5350324, 5473494, 5491122, 5521932, 5530672, 5539716, 5551464, 5600592, 5676216, 5702319, 5711472, 5726448, 5747976, 5752782, 5777577, 5894532, 5946696, 6014086, 6028776, 6067308, 6190128, 6222006, 6245397, 6275568, 6300666, 6385743, 6442254, 6466473, 6476708, 6492528, 6516936, 6534024, 6574608, 6663384, 6705972, 6722352, 6782373, 6878988, 6963894, 7033572, 7060014, 7078526, 7110864, 7122492, 7297992, 7304094, 7321496, 7350777, 7362576, 7386288, 7452237, 7603092, 7670376, 7703436, 7859376, 7872228, 7958736, 7999722, 8025486, 8089744, 8137584, 8210241, 8236683, 8296008, 8309574, 8327196, 8347536, 8400888, 8514324, 8589672, 8621964, 8789818, 8841798, 8941296, 8987342, 9021129, 9043164, 9100962, 9171984, 9285192, 9333009, 9378096, 9413352, 9450999, 9496656, 9663381, 9715062, 9738792, 9775404, 9801036, 9936316, 9995076, 10058958, 10104912, 10137456, 10271248, 10318482, 10496304, 10550358, 10590021, 10617789, 10666296, 10683738, 10700648, 10946988, 10982244, 11043864, 11079432, 11102928, 11352432, 11404638, 11495952, 11505564, 11555154, 11789064, 11893392, 11999583, 12028172, 12038229, 12057552, 12134616, 12444012, 12464361, 12490794, 12601332, 12771486, 12884508, 12932946, 12953416, 13033872, 13068048, 13184727, 13326768, 13411944, 13481013, 13564746, 13651443, 13757976, 13927788, 14067144, 14120028, 14157052, 14244984, 14572593, 14595984, 14608188, 14642992, 14701554, 14904474, 15088437, 15206184, 15340752, 15406872, 15477723, 15744456, 15825537, 15999444, 16050972, 16420482, 16473366, 16592016, 16619148, 16654392, 16801776, 17028648, 17106957, 17179344, 17243928, 17332731, 17388553, 17579636, 17683596, 17974684, 18042258, 18086328, 18201924, 18570384, 18666018, 18736191, 18826704, 18901998, 19157229, 19326762, 19430124, 19477584, 19550808, 19602072, 19872632, 19990152, 20117916, 20636964, 21049301, 21100716, 21180042, 21235578, 21332592, 21367476, 21401296, 21893976, 21964488, 22052331, 22087728, 22158864, 22356711, 22809276, 23011128, 23110308, 23578128, 23999166, 24056344, 24076458, 24269232, 24710049, 24888024, 24928722, 24981588, 25202664, 25542972, 25769016, 25865892, 25906832, 26369454, 26823888, 26962026, 27063387, 27129492, 27302886, 27515952, 27855576, 27999027, 28134288, 28240056, 28314104, 28489968, 29145186, 29216376, 29403108, 29808948, 30176874, 30412368, 30764363, 30813744, 30955446, 31488912, 31651074, 31770063, 31853367, 31998888, 32101944, 32840964, 32946732, 33238296, 33308784, 34057296, 34213914, 34487856, 34665462, 34777106, 35159272, 35367192, 35949368, 36084516, 36114687, 36172656, 36403848, 37332036, 37393083, 37472382, 37803996, 38314458, 38653524, 38860248, 39101616, 39204144, 39554181, 39745264, 39980304, 40235832, 40443039, 40954329, 41273928, 42098602, 42201432, 42360084, 42471156, 42734952, 43717779, 43787952, 43928976, 44104662, 44713422, 45265311, 45618552, 46022256, 46220616, 46433169, 47476611, 47998332, 48112688, 48152916, 49420098, 49776048, 49857444, 49963176, 50405328, 51085944, 51538032, 51731784, 51998193, 52165659, 52738908, 53924052, 54126774, 54258984, 54605772, 55711152, 55998054, 56208573, 56480112, 56628208, 57133817, 57471687, 58290372, 58432752, 58806216, 59617896, 60353748, 61528726, 61910892, 63147903, 63302148, 63540126, 63706734, 63997776, 64203888, 65681928, 65893464, 66156993, 66476592, 67070133, 68427828, 69330924, 69554212, 70318544, 70734384, 71898736, 72169032, 72229374, 72807696, 74130147, 74664072, 74786166, 74944764, 75607992, 76628916, 77307048, 77720496, 79108362, 80471664, 80886078, 81190161, 81908658, 82547856, 83997081, 84197204, 84402864, 84720168, 84942312, 85469904, 87435558, 88209324, 89426844, 90530622, 91237104, 92293089, 92441232, 92866338, 94953222, 95560101, 95996664, 96305832, 98840196, 99714888, 99926352, 102171888, 103463568, 103996386, 104331318, 105477816, 107848104, 108253548, 108344061, 108517968, 109211544, 111996108, 112417146, 114267634, 114943374, 116580744, 117612432, 118662543, 119235792, 120707496, 121329117, 122862987, 123057452, 123821784, 126295806, 126604296, 127080252, 127413468, 131153337, 131363856, 131786928, 132313986, 134140266, 136855656, 138661848, 139108424, 144338064, 144458748, 148260294, 149328144, 149572332, 149889528, 151215984, 153257832, 154614096, 155994579, 156496977, 158216724, 161772156, 162380322, 163817316, 167994162, 168394408, 169440336, 169884624, 171401451, 174871116, 176418648, 178853688, 181061244, 184586178, 185732676, 189443709, 189906444, 191120202, 191993328, 192611664, 197680392, 199429776, 201210399, 207992772, 208662636, 210955632, 215696208, 216507096, 216688122, 218423088, 222390441, 223992216, 224834292, 228535268, 229886748, 233161488, 237325086, 241414992, 242658234, 243570483, 245725974, 246114904, 247643568, 252591612, 253208592, 254160504, 254826936, 262306674, 264627972, 268280532, 273711312, 276879267, 277323696, 278216848, 286680303, 288917496, 296520588, 299144664, 299779056, 306515664, 311989158, 312993954, 316433448, 323544312, 324760644, 325032183, 327634632, 335988324, 336788816, 342802902, 349742232, 352837296, 355987629, 357707376, 362122488, 363987351, 369172356, 371465352, 378887418, 379812888, 382240404, 393460011, 395360784, 399936719, 402420798, 415985544, 417325272, 433014192, 433376244, 444780882, 447984432, 449668584, 457070536, 459773496, 469490931, 474650172, 485316468, 487140966, 491451948, 492229808, 505183224, 508321008, 509653872, 514204353, 524613348, 529255944, 536561064, 553758534, 568331127, 573360606, 577834992, 593041176, 598289328, 603631197, 623978316, 625987908, 632866896, 647088624, 649521288, 650064366, 655269264, 671976648, 685605804, 699484464, 711975258, 724244976, 727974702, 730711449, 738344712, 742930704, 757774836, 759625776, 764480808, 786920022, 799873438, 804841596, 830637801, 831971088, 834650544, 860040909, 866752488, 889561764, 899337168, 914141072, 919546992, 938981862, 949300344, 970632936, 974281932, 982903896, 1010366448, 1028408706, 1049226696, 1058511888, 1067962887, 1073122128, 1091962053, 1107517068, 1136662254, 1146721212, 1186082352, 1199810157, 1207262394, 1247956632, 1251975816, 1299042576, 1300128732, 1343953296, 1371211608, 1408472793, 1423950516, 1455949404, 1461422898, 1476689424, 1515549672, 1528961616, 1542613059, 1573840044, 1599746876, 1609683192, 1661275602, 1704993381, 1720081818, 1733504976, 1779123528, 1877963724, 1898600688, 1941265872, 1948563864, 1965807792, 2056817412, 2098453392, 2135925774, 2183924106, 2215034136, 2273324508, 2293442424, 2399620314, 2414524788, 2491913403, 2495913264, 2503951632, 2600257464, 2742423216, 2816945586, 2847901032, 2911898808, 2922845796, 3031099344, 3085226118, 3147680088, 3199493752, 3219366384, 3322551204, 3409986762, 3440163636, 3558247056, 3599430471, 3755927448, 3897127728, 4113634824, 4225418379, 4271851548, 4367848212, 4430068272, 4546649016, 4586884848, 4627839177, 4799240628, 4829049576, 4983826806, 5114980143, 5200514928, 5633891172, 5695802064, 5823797616, 5845691592, 6170452236, 6295360176, 6398987504, 6645102408, 6819973524, 6880327272, 7198860942, 7475740209, 7511854896, 8227269648, 8450836758, 8543703096, 8735696424, 9093298032, 9255678354, 9598481256, 9658099152, 9967653612, 10229960286, 10798291413, 11267782344, 11691383184, 12340904472, 13290204816, 13639947048, 13760654544, 13883517531, 14397721884, 14951480418, 16901673516, 17087406192, 17471392848, 18511356708, 19196962512, 19935307224, 20459920572, 21596582826, 22535564688, 24681808944, 27279894096, 27767035062, 28795443768, 29902960836, 32394874239, 33803347032, 37022713416, 39870614448, 40919841144, 43193165652, 55534070124, 57590887536, 59805921672, 64789748478, 67606694064, 74045426832, 81839682288, 86386331304, 97184622717, 111068140248, 119611843344, 129579496956, 172772662608, 194369245434, 222136280496, 259158993912, 388738490868, 518317987824, 777476981736, 1554953963472]

約数ペア:

[(1, 1554953963472), (2, 777476981736), (3, 518317987824), (4, 388738490868), (6, 259158993912), (7, 222136280496), (8, 194369245434), (9, 172772662608), (12, 129579496956), (13, 119611843344), (14, 111068140248), (16, 97184622717), (18, 86386331304), (19, 81839682288), (21, 74045426832), (23, 67606694064), (24, 64789748478), (26, 59805921672), (27, 57590887536), (28, 55534070124), (36, 43193165652), (38, 40919841144), (39, 39870614448), (42, 37022713416), (46, 33803347032), (48, 32394874239), (52, 29902960836), (54, 28795443768), (56, 27767035062), (57, 27279894096), (63, 24681808944), (69, 22535564688), (72, 21596582826), (76, 20459920572), (78, 19935307224), (81, 19196962512), (84, 18511356708), (89, 17471392848), (91, 17087406192), (92, 16901673516), (104, 14951480418), (108, 14397721884), (112, 13883517531), (113, 13760654544), (114, 13639947048), (117, 13290204816), (126, 12340904472), (133, 11691383184), (138, 11267782344), (144, 10798291413), (152, 10229960286), (156, 9967653612), (161, 9658099152), (162, 9598481256), (168, 9255678354), (171, 9093298032), (178, 8735696424), (182, 8543703096), (184, 8450836758), (189, 8227269648), (207, 7511854896), (208, 7475740209), (216, 7198860942), (226, 6880327272), (228, 6819973524), (234, 6645102408), (243, 6398987504), (247, 6295360176), (252, 6170452236), (266, 5845691592), (267, 5823797616), (273, 5695802064), (276, 5633891172), (299, 5200514928), (304, 5114980143), (312, 4983826806), (322, 4829049576), (324, 4799240628), (336, 4627839177), (339, 4586884848), (342, 4546649016), (351, 4430068272), (356, 4367848212), (364, 4271851548), (368, 4225418379), (378, 4113634824), (399, 3897127728), (414, 3755927448), (432, 3599430471), (437, 3558247056), (452, 3440163636), (456, 3409986762), (468, 3322551204), (483, 3219366384), (486, 3199493752), (494, 3147680088), (504, 3085226118), (513, 3031099344), (532, 2922845796), (534, 2911898808), (546, 2847901032), (552, 2816945586), (567, 2742423216), (598, 2600257464), (621, 2503951632), (623, 2495913264), (624, 2491913403), (644, 2414524788), (648, 2399620314), (678, 2293442424), (684, 2273324508), (702, 2215034136), (712, 2183924106), (728, 2135925774), (741, 2098453392), (756, 2056817412), (791, 1965807792), (798, 1948563864), (801, 1941265872), (819, 1898600688), (828, 1877963724), (874, 1779123528), (897, 1733504976), (904, 1720081818), (912, 1704993381), (936, 1661275602), (966, 1609683192), (972, 1599746876), (988, 1573840044), (1008, 1542613059), (1017, 1528961616), (1026, 1515549672), (1053, 1476689424), (1064, 1461422898), (1068, 1455949404), (1092, 1423950516), (1104, 1408472793), (1134, 1371211608), (1157, 1343953296), (1196, 1300128732), (1197, 1299042576), (1242, 1251975816), (1246, 1247956632), (1288, 1207262394), (1296, 1199810157), (1311, 1186082352), (1356, 1146721212), (1368, 1136662254), (1404, 1107517068), (1424, 1091962053), (1449, 1073122128), (1456, 1067962887), (1469, 1058511888), (1482, 1049226696), (1512, 1028408706), (1539, 1010366448), (1582, 982903896), (1596, 974281932), (1602, 970632936), (1638, 949300344), (1656, 938981862), (1691, 919546992), (1701, 914141072), (1729, 899337168), (1748, 889561764), (1794, 866752488), (1808, 860040909), (1863, 834650544), (1869, 831971088), (1872, 830637801), (1932, 804841596), (1944, 799873438), (1976, 786920022), (2034, 764480808), (2047, 759625776), (2052, 757774836), (2093, 742930704), (2106, 738344712), (2128, 730711449), (2136, 727974702), (2147, 724244976), (2184, 711975258), (2223, 699484464), (2268, 685605804), (2314, 671976648), (2373, 655269264), (2392, 650064366), (2394, 649521288), (2403, 647088624), (2457, 632866896), (2484, 625987908), (2492, 623978316), (2576, 603631197), (2599, 598289328), (2622, 593041176), (2691, 577834992), (2712, 573360606), (2736, 568331127), (2808, 553758534), (2898, 536561064), (2938, 529255944), (2964, 524613348), (3024, 514204353), (3051, 509653872), (3059, 508321008), (3078, 505183224), (3159, 492229808), (3164, 491451948), (3192, 487140966), (3204, 485316468), (3276, 474650172), (3312, 469490931), (3382, 459773496), (3402, 457070536), (3458, 449668584), (3471, 447984432), (3496, 444780882), (3588, 433376244), (3591, 433014192), (3726, 417325272), (3738, 415985544), (3864, 402420798), (3888, 399936719), (3933, 395360784), (3952, 393460011), (4068, 382240404), (4094, 379812888), (4104, 378887418), (4186, 371465352), (4212, 369172356), (4272, 363987351), (4294, 362122488), (4347, 357707376), (4368, 355987629), (4407, 352837296), (4446, 349742232), (4536, 342802902), (4617, 336788816), (4628, 335988324), (4746, 327634632), (4784, 325032183), (4788, 324760644), (4806, 323544312), (4914, 316433448), (4968, 312993954), (4984, 311989158), (5073, 306515664), (5187, 299779056), (5198, 299144664), (5244, 296520588), (5382, 288917496), (5424, 286680303), (5589, 278216848), (5607, 277323696), (5616, 276879267), (5681, 273711312), (5796, 268280532), (5876, 264627972), (5928, 262306674), (6102, 254826936), (6118, 254160504), (6141, 253208592), (6156, 252591612), (6279, 247643568), (6318, 246114904), (6328, 245725974), (6384, 243570483), (6408, 242658234), (6441, 241414992), (6552, 237325086), (6669, 233161488), (6764, 229886748), (6804, 228535268), (6916, 224834292), (6942, 223992216), (6992, 222390441), (7119, 218423088), (7176, 216688122), (7182, 216507096), (7209, 215696208), (7371, 210955632), (7452, 208662636), (7476, 207992772), (7728, 201210399), (7797, 199429776), (7866, 197680392), (8073, 192611664), (8099, 191993328), (8136, 191120202), (8188, 189906444), (8208, 189443709), (8372, 185732676), (8424, 184586178), (8588, 181061244), (8694, 178853688), (8814, 176418648), (8892, 174871116), (9072, 171401451), (9153, 169884624), (9177, 169440336), (9234, 168394408), (9256, 167994162), (9492, 163817316), (9576, 162380322), (9612, 161772156), (9828, 158216724), (9936, 156496977), (9968, 155994579), (10057, 154614096), (10146, 153257832), (10283, 151215984), (10374, 149889528), (10396, 149572332), (10413, 149328144), (10488, 148260294), (10764, 144458748), (10773, 144338064), (11178, 139108424), (11214, 138661848), (11362, 136855656), (11592, 134140266), (11752, 132313986), (11799, 131786928), (11837, 131363856), (11856, 131153337), (12204, 127413468), (12236, 127080252), (12282, 126604296), (12312, 126295806), (12558, 123821784), (12636, 123057452), (12656, 122862987), (12816, 121329117), (12882, 120707496), (13041, 119235792), (13104, 118662543), (13221, 117612432), (13338, 116580744), (13528, 114943374), (13608, 114267634), (13832, 112417146), (13884, 111996108), (14238, 109211544), (14329, 108517968), (14352, 108344061), (14364, 108253548), (14418, 107848104), (14742, 105477816), (14904, 104331318), (14952, 103996386), (15029, 103463568), (15219, 102171888), (15561, 99926352), (15594, 99714888), (15732, 98840196), (16146, 96305832), (16198, 95996664), (16272, 95560101), (16376, 94953222), (16744, 92866338), (16821, 92441232), (16848, 92293089), (17043, 91237104), (17176, 90530622), (17388, 89426844), (17628, 88209324), (17784, 87435558), (18193, 85469904), (18306, 84942312), (18354, 84720168), (18423, 84402864), (18468, 84197204), (18512, 83997081), (18837, 82547856), (18984, 81908658), (19152, 81190161), (19224, 80886078), (19323, 80471664), (19656, 79108362), (20007, 77720496), (20114, 77307048), (20292, 76628916), (20566, 75607992), (20748, 74944764), (20792, 74786166), (20826, 74664072), (20976, 74130147), (21357, 72807696), (21528, 72229374), (21546, 72169032), (21627, 71898736), (21983, 70734384), (22113, 70318544), (22356, 69554212), (22428, 69330924), (22724, 68427828), (23184, 67070133), (23391, 66476592), (23504, 66156993), (23598, 65893464), (23674, 65681928), (24219, 64203888), (24297, 63997776), (24408, 63706734), (24472, 63540126), (24564, 63302148), (24624, 63147903), (25116, 61910892), (25272, 61528726), (25764, 60353748), (26082, 59617896), (26442, 58806216), (26611, 58432752), (26676, 58290372), (27056, 57471687), (27216, 57133817), (27459, 56628208), (27531, 56480112), (27664, 56208573), (27768, 55998054), (27911, 55711152), (28476, 54605772), (28658, 54258984), (28728, 54126774), (28836, 53924052), (29484, 52738908), (29808, 52165659), (29904, 51998193), (30058, 51731784), (30171, 51538032), (30438, 51085944), (30849, 50405328), (31122, 49963176), (31188, 49857444), (31239, 49776048), (31464, 49420098), (32292, 48152916), (32319, 48112688), (32396, 47998332), (32752, 47476611), (33488, 46433169), (33642, 46220616), (33787, 46022256), (34086, 45618552), (34352, 45265311), (34776, 44713422), (35256, 44104662), (35397, 43928976), (35511, 43787952), (35568, 43717779), (36386, 42734952), (36612, 42471156), (36708, 42360084), (36846, 42201432), (36936, 42098602), (37674, 41273928), (37968, 40954329), (38448, 40443039), (38646, 40235832), (38893, 39980304), (39123, 39745264), (39312, 39554181), (39663, 39204144), (39767, 39101616), (40014, 38860248), (40228, 38653524), (40584, 38314458), (41132, 37803996), (41496, 37472382), (41584, 37393083), (41652, 37332036), (42714, 36403848), (42987, 36172656), (43056, 36114687), (43092, 36084516), (43254, 35949368), (43966, 35367192), (44226, 35159272), (44712, 34777106), (44856, 34665462), (45087, 34487856), (45448, 34213914), (45657, 34057296), (46683, 33308784), (46782, 33238296), (47196, 32946732), (47348, 32840964), (48438, 32101944), (48594, 31998888), (48816, 31853367), (48944, 31770063), (49128, 31651074), (49381, 31488912), (50232, 30955446), (50463, 30813744), (50544, 30764363), (51129, 30412368), (51528, 30176874), (52164, 29808948), (52884, 29403108), (53222, 29216376), (53352, 29145186), (54579, 28489968), (54918, 28314104), (55062, 28240056), (55269, 28134288), (55536, 27999027), (55822, 27855576), (56511, 27515952), (56952, 27302886), (57316, 27129492), (57456, 27063387), (57672, 26962026), (57969, 26823888), (58968, 26369454), (60021, 25906832), (60116, 25865892), (60342, 25769016), (60876, 25542972), (61698, 25202664), (62244, 24981588), (62376, 24928722), (62478, 24888024), (62928, 24710049), (64071, 24269232), (64584, 24076458), (64638, 24056344), (64792, 23999166), (65949, 23578128), (67284, 23110308), (67574, 23011128), (68172, 22809276), (69552, 22356711), (70173, 22158864), (70399, 22087728), (70512, 22052331), (70794, 21964488), (71022, 21893976), (72657, 21401296), (72772, 21367476), (72891, 21332592), (73224, 21235578), (73416, 21180042), (73692, 21100716), (73872, 21049301), (75348, 20636964), (77292, 20117916), (77786, 19990152), (78246, 19872632), (79326, 19602072), (79534, 19550808), (79833, 19477584), (80028, 19430124), (80456, 19326762), (81168, 19157229), (82264, 18901998), (82593, 18826704), (82992, 18736191), (83304, 18666018), (83733, 18570384), (85428, 18201924), (85974, 18086328), (86184, 18042258), (86508, 17974684), (87932, 17683596), (88452, 17579636), (89424, 17388553), (89712, 17332731), (90174, 17243928), (90513, 17179344), (90896, 17106957), (91314, 17028648), (92547, 16801776), (93366, 16654392), (93564, 16619148), (93717, 16592016), (94392, 16473366), (94696, 16420482), (96876, 16050972), (97188, 15999444), (98256, 15825537), (98762, 15744456), (100464, 15477723), (100926, 15406872), (101361, 15340752), (102258, 15206184), (103056, 15088437), (104328, 14904474), (105768, 14701554), (106191, 14642992), (106444, 14608188), (106533, 14595984), (106704, 14572593), (109158, 14244984), (109836, 14157052), (110124, 14120028), (110538, 14067144), (111644, 13927788), (113022, 13757976), (113904, 13651443), (114632, 13564746), (115344, 13481013), (115938, 13411944), (116679, 13326768), (117936, 13184727), (118989, 13068048), (119301, 13033872), (120042, 12953416), (120232, 12932946), (120684, 12884508), (121752, 12771486), (123396, 12601332), (124488, 12490794), (124752, 12464361), (124956, 12444012), (128142, 12134616), (128961, 12057552), (129168, 12038229), (129276, 12028172), (129584, 11999583), (130741, 11893392), (131898, 11789064), (134568, 11555154), (135148, 11505564), (135261, 11495952), (136344, 11404638), (136971, 11352432), (140049, 11102928), (140346, 11079432), (140798, 11043864), (141588, 10982244), (142044, 10946988), (145314, 10700648), (145544, 10683738), (145782, 10666296), (146448, 10617789), (146832, 10590021), (147384, 10550358), (148143, 10496304), (150696, 10318482), (151389, 10271248), (153387, 10137456), (153881, 10104912), (154584, 10058958), (155572, 9995076), (156492, 9936316), (158652, 9801036), (159068, 9775404), (159666, 9738792), (160056, 9715062), (160912, 9663381), (163737, 9496656), (164528, 9450999), (165186, 9413352), (165807, 9378096), (166608, 9333009), (167466, 9285192), (169533, 9171984), (170856, 9100962), (171948, 9043164), (172368, 9021129), (173016, 8987342), (173907, 8941296), (175864, 8841798), (176904, 8789818), (180348, 8621964), (181026, 8589672), (182628, 8514324), (185094, 8400888), (186277, 8347536), (186732, 8327196), (187128, 8309574), (187434, 8296008), (188784, 8236683), (189392, 8210241), (191083, 8137584), (192213, 8089744), (193752, 8025486), (194376, 7999722), (195377, 7958736), (197524, 7872228), (197847, 7859376), (201852, 7703436), (202722, 7670376), (204516, 7603092), (208656, 7452237), (210519, 7386288), (211197, 7362576), (211536, 7350777), (212382, 7321496), (212888, 7304094), (213066, 7297992), (218316, 7122492), (218673, 7110864), (219672, 7078526), (220248, 7060014), (221076, 7033572), (223288, 6963894), (226044, 6878988), (229264, 6782373), (231311, 6722352), (231876, 6705972), (233358, 6663384), (236509, 6574608), (237978, 6534024), (238602, 6516936), (239499, 6492528), (240084, 6476708), (240464, 6466473), (241368, 6442254), (243504, 6385743), (246792, 6300666), (247779, 6275568), (248976, 6245397), (249912, 6222006), (251199, 6190128), (256284, 6067308), (257922, 6028776), (258552, 6014086), (261482, 5946696), (263796, 5894532), (269136, 5777577), (270296, 5752782), (270522, 5747976), (271539, 5726448), (272251, 5711472), (272688, 5702319), (273942, 5676216), (277641, 5600592), (280098, 5551464), (280692, 5539716), (281151, 5530672), (281596, 5521932), (283176, 5491122), (284088, 5473494), (290628, 5350324), (291088, 5341869), (291564, 5333148), (294768, 5275179), (296286, 5248152), (301392, 5159241), (302778, 5135624), (304083, 5113584), (306774, 5068728), (307762, 5052456), (309168, 5029479), (311144, 4997538), (312984, 4968158), (317304, 4900518), (318136, 4887702), (319332, 4869396), (319599, 4865328), (320112, 4857531), (327474, 4748328), (330372, 4706676), (331614, 4689048), (334932, 4642596), (339066, 4585992), (341712, 4550481), (343896, 4521582), (345667, 4498416), (346032, 4493671), (347814, 4470648), (350037, 4442256), (351728, 4420899), (353808, 4394909), (356967, 4356016), (357903, 4344624), (360696, 4310982), (362052, 4294836), (365256, 4257162), (370188, 4200444), (372554, 4173768), (373464, 4163598), (374256, 4154787), (374868, 4148004), (382166, 4068792), (384426, 4044872), (386883, 4019184), (387504, 4012743), (388752, 3999861), (390754, 3979368), (392223, 3964464), (395048, 3936114), (395694, 3929688), (403704, 3851718), (405444, 3835188), (405783, 3831984), (409032, 3801546), (410913, 3784144), (420147, 3700976), (421038, 3693144), (422394, 3681288), (424764, 3660748), (425776, 3652047), (426132, 3648996), (436632, 3561246), (437346, 3555432), (439344, 3539263), (440496, 3530007), (442152, 3516786), (444429, 3498768), (446576, 3481947), (452088, 3439494), (460161, 3379152), (461643, 3368304), (462622, 3361176), (463752, 3352986), (466716, 3331692), (473018, 3287304), (475956, 3267012), (477204, 3258468), (478998, 3246264), (480168, 3238354), (482736, 3221127), (491211, 3165552), (493584, 3150333), (495558, 3137784), (497421, 3126032), (499824, 3111003), (502398, 3095064), (505609, 3075408), (508599, 3057328), (512568, 3033654), (515844, 3014388), (517104, 3007043), (521721, 2980432), (522964, 2973348), (527592, 2947266), (540592, 2876391), (541044, 2873988), (543078, 2863224), (544502, 2855736), (547884, 2838108), (555282, 2800296), (558831, 2782512), (560196, 2775732), (561384, 2769858), (562302, 2765336), (563192, 2760966), (566352, 2745561), (568176, 2736747), (573249, 2712528), (581256, 2675162), (583128, 2666574), (586131, 2652912), (592572, 2624076), (593541, 2619792), (605556, 2567812), (608166, 2556792), (613548, 2534364), (615524, 2526228), (622288, 2498769), (625968, 2484079), (631557, 2462096), (633591, 2454192), (634608, 2450259), (636272, 2443851), (638664, 2434698), (639198, 2432664), (641953, 2422224), (654948, 2374164), (656019, 2370288), (660744, 2353338), (663228, 2344524), (669864, 2321298), (678132, 2292996), (687792, 2260791), (691334, 2249208), (693933, 2240784), (695628, 2235324), (700074, 2221128), (709527, 2191536), (713934, 2178008), (715806, 2172312), (718497, 2164176), (721392, 2155491), (724104, 2147418), (730512, 2128581), (740376, 2100222), (743337, 2091856), (745108, 2086884), (746928, 2081799), (749736, 2074002), (753597, 2063376), (764332, 2034396), (768852, 2022436), (773766, 2009592), (781508, 1989684), (784446, 1982232), (790096, 1968057), (791388, 1964844), (807408, 1925859), (810888, 1917594), (811566, 1915992), (814617, 1908816), (816753, 1903824), (818064, 1900773), (821826, 1892072), (832923, 1866864), (840294, 1850488), (842076, 1846572), (844788, 1840644), (849528, 1830374), (852264, 1824498), (873264, 1780623), (874692, 1777716), (884304, 1758393), (888858, 1749384), (904176, 1719747), (912249, 1704528), (915187, 1699056), (920322, 1689576), (923286, 1684152), (925244, 1680588), (927504, 1676493), (933432, 1665846), (946036, 1643652), (951912, 1633506), (954408, 1629234), (957996, 1623132), (958797, 1621776), (960336, 1619177), (982422, 1582776), (991116, 1568892), (994842, 1563016), (1004796, 1547532), (1011218, 1537704), (1017198, 1528664), (1025136, 1516827), (1031688, 1507194), (1037001, 1499472), (1043442, 1490216), (1045928, 1486674), (1050111, 1480752), (1055184, 1473633), (1073709, 1448208), (1082088, 1436994), (1086156, 1431612), (1089004, 1427868), (1095768, 1419054), (1110564, 1400148), (1117662, 1391256), (1120392, 1387866), (1122768, 1384929), (1124604, 1382668), (1126384, 1380483), (1146498, 1356264), (1160649, 1339728), (1162512, 1337581), (1166256, 1333287), (1172262, 1326456), (1176669, 1321488), (1185144, 1312038), (1187082, 1309896), (1211112, 1283906), (1216332, 1278396), (1217349, 1277328), (1227096, 1267182), (1231048, 1263114)]