446830255872

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:192

約数の個数: 2160

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

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

約数列:

[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, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 103, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 206, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 309, 312, 324, 336, 342, 351, 352, 363, 364, 378, 384, 396, 399, 412, 416, 418, 429, 432, 448, 456, 462, 468, 484, 494, 504, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 618, 624, 627, 648, 672, 684, 693, 702, 704, 721, 726, 728, 741, 756, 768, 792, 798, 819, 824, 832, 836, 847, 858, 864, 891, 896, 912, 924, 927, 936, 968, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1089, 1092, 1133, 1134, 1144, 1152, 1188, 1197, 1216, 1232, 1236, 1248, 1254, 1287, 1296, 1339, 1344, 1368, 1386, 1404, 1408, 1442, 1452, 1456, 1463, 1482, 1512, 1539, 1573, 1584, 1596, 1638, 1648, 1664, 1672, 1694, 1716, 1728, 1729, 1782, 1792, 1824, 1848, 1854, 1872, 1881, 1936, 1957, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2163, 2178, 2184, 2223, 2266, 2268, 2288, 2299, 2304, 2376, 2394, 2432, 2457, 2464, 2472, 2496, 2508, 2541, 2574, 2592, 2678, 2688, 2717, 2736, 2772, 2781, 2808, 2816, 2884, 2904, 2912, 2926, 2964, 3003, 3024, 3078, 3146, 3168, 3192, 3267, 3276, 3296, 3328, 3344, 3388, 3399, 3432, 3456, 3458, 3564, 3591, 3648, 3696, 3708, 3744, 3762, 3861, 3872, 3914, 3952, 4004, 4017, 4032, 4104, 4158, 4212, 4224, 4256, 4326, 4356, 4368, 4389, 4446, 4532, 4536, 4576, 4598, 4719, 4752, 4788, 4864, 4914, 4928, 4944, 4992, 5016, 5082, 5148, 5184, 5187, 5356, 5376, 5434, 5472, 5544, 5562, 5616, 5643, 5768, 5808, 5824, 5852, 5871, 5928, 6006, 6048, 6156, 6237, 6292, 6336, 6384, 6489, 6534, 6552, 6592, 6669, 6688, 6776, 6798, 6864, 6897, 6912, 6916, 7128, 7182, 7296, 7371, 7392, 7416, 7488, 7524, 7623, 7722, 7744, 7828, 7904, 7931, 8008, 8034, 8064, 8151, 8208, 8316, 8343, 8424, 8448, 8512, 8652, 8712, 8736, 8778, 8892, 9009, 9064, 9072, 9152, 9196, 9373, 9438, 9504, 9576, 9801, 9828, 9856, 9888, 9984, 10032, 10164, 10197, 10296, 10368, 10374, 10712, 10773, 10868, 10944, 11011, 11088, 11124, 11232, 11286, 11536, 11583, 11616, 11648, 11704, 11742, 11856, 12012, 12051, 12096, 12312, 12463, 12474, 12584, 12672, 12768, 12978, 13068, 13104, 13167, 13184, 13338, 13376, 13552, 13596, 13699, 13728, 13794, 13832, 14157, 14256, 14364, 14592, 14729, 14742, 14784, 14832, 14976, 15048, 15246, 15444, 15488, 15561, 15656, 15808, 15862, 16016, 16068, 16093, 16128, 16302, 16416, 16632, 16686, 16848, 16929, 17024, 17304, 17424, 17472, 17556, 17613, 17784, 18018, 18128, 18144, 18304, 18392, 18746, 18876, 19008, 19019, 19152, 19467, 19602, 19656, 19712, 19776, 20007, 20064, 20328, 20394, 20592, 20691, 20736, 20748, 21424, 21527, 21546, 21736, 21888, 22022, 22176, 22248, 22464, 22572, 22869, 23072, 23166, 23232, 23296, 23408, 23484, 23712, 23793, 24024, 24102, 24192, 24453, 24624, 24926, 24948, 25168, 25344, 25441, 25536, 25956, 26136, 26208, 26334, 26368, 26676, 26752, 27027, 27104, 27192, 27398, 27456, 27588, 27664, 28119, 28314, 28512, 28728, 29458, 29484, 29568, 29664, 29887, 29952, 30096, 30492, 30591, 30888, 30976, 31122, 31312, 31616, 31724, 32032, 32136, 32186, 32604, 32832, 33033, 33264, 33372, 33696, 33858, 34048, 34608, 34848, 34944, 35112, 35226, 35568, 36036, 36153, 36256, 36288, 36608, 36784, 37389, 37492, 37752, 38016, 38038, 38304, 38934, 39204, 39312, 39501, 39552, 40014, 40128, 40656, 40788, 41097, 41184, 41382, 41496, 42471, 42848, 43054, 43092, 43472, 43776, 44044, 44187, 44352, 44496, 44928, 45144, 45738, 46144, 46332, 46464, 46683, 46816, 46968, 47424, 47586, 48048, 48204, 48279, 48384, 48906, 49248, 49852, 49896, 50336, 50882, 51072, 51912, 52272, 52416, 52668, 52839, 53352, 53504, 54054, 54208, 54384, 54796, 54912, 55176, 55328, 56238, 56628, 57024, 57057, 57456, 58401, 58916, 58968, 59136, 59328, 59774, 60192, 60984, 61182, 61776, 62073, 62244, 62624, 63232, 63448, 64064, 64272, 64372, 64581, 65208, 65664, 66066, 66528, 66744, 67392, 67716, 68607, 69216, 69696, 69888, 70224, 70452, 71136, 71379, 72072, 72306, 72512, 72576, 73359, 73568, 74778, 74984, 75504, 76032, 76076, 76323, 76608, 77868, 78408, 78624, 79002, 79104, 80028, 80256, 81081, 81312, 81576, 82194, 82368, 82764, 82992, 84357, 84942, 85696, 86108, 86184, 86944, 87241, 88088, 88374, 88704, 88992, 89661, 89856, 90288, 91476, 91773, 92288, 92664, 92928, 93366, 93632, 93936, 94848, 95172, 96096, 96408, 96558, 97812, 98496, 99099, 99704, 99792, 100672, 101764, 102144, 103103, 103824, 104544, 104832, 105336, 105678, 106704, 108108, 108416, 108459, 108768, 109592, 109824, 110352, 110656, 112167, 112476, 113256, 114048, 114114, 114912, 116802, 117832, 117936, 118503, 118656, 119548, 120384, 121968, 122364, 123291, 123552, 124146, 124488, 125248, 126896, 127413, 128128, 128544, 128744, 129162, 130416, 131328, 132132, 132561, 133056, 133488, 134784, 135432, 137214, 138432, 139392, 140049, 140448, 140904, 142272, 142758, 144144, 144612, 144837, 145024, 145152, 146718, 147136, 149556, 149968, 150689, 151008, 152152, 152646, 153216, 155736, 156816, 157248, 158004, 158517, 160056, 160512, 162019, 162162, 162624, 163152, 164388, 164736, 165528, 165984, 168714, 169884, 171171, 171392, 172216, 172368, 173888, 174482, 176176, 176748, 177408, 177984, 178087, 179322, 180576, 182952, 183546, 184576, 185328, 186219, 186732, 187264, 187872, 189696, 190344, 192192, 192816, 193116, 193743, 195624, 196992, 198198, 199408, 199584, 201344, 203528, 206206, 207648, 209088, 209209, 209664, 210672, 211356, 213408, 214137, 216216, 216832, 216918, 217536, 219184, 220077, 220704, 221312, 224334, 224952, 226512, 228096, 228228, 228969, 229824, 233604, 235664, 235872, 236797, 237006, 237312, 239096, 240768, 243936, 244728, 246582, 247104, 248292, 248976, 250496, 253071, 253792, 254826, 256256, 257088, 257488, 258324, 260832, 261723, 264264, 265122, 266112, 266976, 268983, 269568, 270864, 274428, 276864, 278784, 279851, 280098, 280896, 281808, 284544, 285516, 288288, 289224, 289674, 290048, 293436, 294272, 297297, 299112, 299936, 301378, 302016, 304304, 305292, 306432, 309309, 311472, 313632, 314496, 316008, 317034, 320112, 324038, 324324, 325248, 326304, 328776, 329472, 331056, 331968, 336501, 337428, 339768, 342342, 342784, 344432, 344736, 347776, 348964, 352352, 353496, 355968, 356174, 358644, 361152, 365904, 367092, 369873, 370656, 372438, 373464, 374528, 375744, 380688, 384384, 385632, 386232, 387486, 391248, 393984, 396396, 397683, 398816, 399168, 402688, 407056, 412412, 415296, 418176, 418418, 421344, 422712, 426816, 428274, 432432, 433836, 434511, 435072, 438368, 440154, 441408, 442624, 448668, 449904, 452067, 453024, 456456, 457938, 459648, 467208, 471328, 471744, 473594, 474012, 478192, 481536, 486057, 487872, 489456, 493164, 494208, 496584, 497952, 500992, 506142, 507584, 509652, 513513, 514176, 514976, 516648, 521664, 523446, 528528, 530244, 532224, 533952, 534261, 537966, 541728, 548856, 553728, 559702, 560196, 561792, 563616, 569088, 571032, 576576, 578448, 579348, 581229, 586872, 588544, 594594, 598224, 599872, 602756, 604032, 608608, 610584, 618618, 622944, 627264, 627627, 628992, 632016, 634068, 640224, 642411, 648076, 648648, 650496, 652608, 657552, 662112, 663936, 673002, 674856, 679536, 684684, 686907, 688864, 689472, 695552, 697928, 704704, 706992, 710391, 711936, 712348, 717288, 722304, 731808, 734184, 739746, 741312, 744876, 746928, 751488, 759213, 761376, 768768, 771264, 772464, 774972, 782496, 785169, 792792, 795366, 797632, 798336, 806949, 814112, 824824, 830592, 836352, 836836, 839553, 842688, 845424, 853632, 856548, 864864, 867672, 869022, 870144, 876736, 880308, 882816, 891891, 897336, 899808, 904134, 906048, 912912, 915876, 919296, 927927, 934416, 942656, 943488, 947188, 948024, 956384, 972114, 975744, 978912, 986328, 988416, 993168, 995904, 1009503, 1012284, 1015168, 1019304, 1027026, 1028352, 1029952, 1033296, 1043328, 1046892, 1057056, 1060488, 1067904, 1068522, 1075932, 1083456, 1097712, 1109619, 1119404, 1120392, 1123584, 1127232, 1134133, 1142064, 1153152, 1156896, 1158696, 1162458, 1173744, 1189188, 1193049, 1196448, 1199744, 1205512, 1208064, 1217216, 1221168, 1237236, 1245888, 1254528, 1255254, 1264032, 1268136, 1280448, 1284822, 1296152, 1297296, 1303533, 1305216, 1315104, 1324224, 1327872, 1346004, 1349712, 1356201, 1359072, 1369368, 1373814, 1377728, 1378944, 1395856, 1409408, 1413984, 1420782, 1424696, 1434576, 1444608, 1458171, 1463616, 1468368, 1479492, 1482624, 1489752, 1493856, 1502976, 1518426, 1522752, 1540539, 1542528, 1544928, 1549944, 1564992, 1570338, 1585584, 1590732, 1595264, 1596672, 1602783, 1613898, 1628224, 1649648, 1657579, 1661184, 1673672, 1679106, 1685376, 1690848, 1707264, 1713096, 1729728, 1735344, 1738044, 1743687, 1753472, 1760616, 1765632, 1783782, 1794672, 1799616, 1808268, 1812096, 1825824, 1831752, 1855854, 1868832, 1882881, 1885312, 1886976, 1894376, 1896048, 1912768, 1944228, 1951488, 1957824, 1958957, 1972656, 1986336, 1991808, 2019006, 2024568, 2030336, 2038608, 2054052, 2059904, 2060721, 2066592, 2086656, 2093784, 2114112, 2120976, 2131173, 2135808, 2137044, 2151864, 2166912, 2195424, 2219238, 2238808, 2240784, 2254464, 2268266, 2284128, 2306304, 2313792, 2317392, 2324916, 2347488, 2355507, 2378376, 2386098, 2392896, 2399488, 2411024, 2420847, 2434432, 2442336, 2474472, 2491776, 2509056, 2510508, 2518659, 2528064, 2536272, 2560896, 2569644, 2592304, 2594592, 2607066, 2610432, 2630208, 2648448, 2692008, 2699424, 2712402, 2718144, 2738736, 2747628, 2755456, 2757888, 2783781, 2791712, 2818816, 2827968, 2841564, 2849392, 2869152, 2916342, 2927232, 2936736, 2958984, 2965248, 2979504, 2987712, 3036852, 3045504, 3078361, 3081078, 3085056, 3089856, 3099888, 3129984, 3140676, 3171168, 3181464, 3190528, 3205566, 3227796, 3256448, 3299296, 3315158, 3347344, 3358212, 3370752, 3381696, 3402399, 3426192, 3459456, 3470688, 3476088, 3487374, 3506944, 3521232, 3567564, 3589344, 3599232, 3616536, 3624192, 3651648, 3663504, 3711708, 3737664, 3765762, 3770624, 3788752, 3792096, 3825536, 3888456, 3915648, 3917914, 3945312, 3972672, 3983616, 4038012, 4049136, 4068603, 4077216, 4108104, 4119808, 4121442, 4133184, 4187568, 4228224, 4241952, 4262346, 4274088, 4303728, 4333824, 4374513, 4390848, 4438476, 4477616, 4481568, 4508928, 4536532, 4568256, 4627584, 4634784, 4649832, 4694976, 4711014, 4756752, 4772196, 4785792, 4808349, 4822048, 4841694, 4868864, 4884672, 4948944, 4972737, 4983552, 5021016, 5037318, 5056128, 5072544, 5121792, 5139288, 5184608, 5189184, 5214132, 5260416, 5296896, 5384016, 5398848, 5424804, 5436288, 5477472, 5495256, 5510912, 5567562, 5583424, 5648643, 5655936, 5683128, 5698784, 5738304, 5832684, 5854464, 5873472, 5876871, 5917968, 5959008, 5975424, 6073704, 6091008, 6156722, 6162156, 6179712, 6199776, 6259968, 6281352, 6342336, 6362928, 6393519, 6411132, 6455592, 6512896, 6598592, 6630316, 6694688, 6716424, 6763392, 6804798, 6852384, 6918912, 6941376, 6952176, 6974748, 7042464, 7066521, 7135128, 7178688, 7198464, 7233072, 7303296, 7327008, 7423416, 7475328, 7531524, 7555977, 7577504, 7584192, 7651072, 7776912, 7831296, 7835828, 7890624, 7945344, 8076024, 8098272, 8137206, 8154432, 8216208, 8242884, 8266368, 8351343, 8375136, 8456448, 8483904, 8524692, 8548176, 8607456, 8749026, 8781696, 8876952, 8955232, 8963136, 9073064, 9136512, 9235083, 9255168, 9269568, 9299664, 9389952, 9422028, 9513504, 9544392, 9571584, 9616698, 9644096, 9683388, 9769344, 9897888, 9945474, 10042032, 10074636, 10112256, 10145088, 10207197, 10278576, 10369216, 10378368, 10428264, 10520832, 10768032, 10797696, 10849608, 10872576, 10954944, 10990512, 11135124, 11166848, 11297286, 11311872, 11366256, 11397568, 11476608, 11665368, 11746944, 11753742, 11835936, 11918016, 11950848, 12147408, 12205809, 12313444, 12324312, 12359424, 12399552, 12562704, 12684672, 12725856, 12787038, 12822264, 12911184, 13123539, 13197184, 13260632, 13389376, 13432848, 13526784, 13609596, 13704768, 13882752, 13904352, 13949496, 14084928, 14133042, 14270256, 14357376, 14425047, 14466144, 14606592, 14654016, 14846832, 14918211, 14950656, 15063048, 15111954, 15155008, 15168384, 15553824, 15671656, 15781248, 15890688, 16152048, 16196544, 16274412, 16308864, 16432416, 16485768, 16532736, 16702686, 16750272, 16945929, 16967808, 17049384, 17096352, 17214912, 17498052, 17563392, 17630613, 17753904, 17910464, 17926272, 18146128, 18273024, 18470166, 18539136, 18599328, 18779904, 18844056, 19027008, 19088784, 19180557, 19233396, 19288192, 19366776, 19538688, 19795776, 19890948, 20084064, 20149272, 20290176, 20414394, 20557152, 20738432, 20756736, 20856528, 21536064, 21548527, 21595392, 21699216, 21909888, 21981024, 22270248, 22333696, 22594572, 22667931, 22732512, 22795136, 22953216, 23330736, 23493888, 23507484, 23671872, 23836032, 24294816, 24411618, 24626888, 24648624, 24799104, 25125408, 25369344, 25451712, 25574076, 25644528, 25822368, 26247078, 26394368, 26521264, 26778752, 26865696, 27219192, 27409536, 27705249, 27765504, 27808704, 27898992, 28169856, 28266084, 28540512, 28714752, 28850094, 28932288, 29308032, 29693664, 29836422, 30126096, 30223908, 30310016, 30336768, 30621591, 31107648, 31343312, 31562496, 32304096, 32393088, 32548824, 32617728, 32864832, 32971536, 33405372, 33500544, 33891858, 33935616, 34098768, 34192704, 34429824, 34996104, 35261226, 35507808, 35820928, 35852544, 36292256, 36940332, 37078272, 37198656, 37688112, 38054016, 38177568, 38361114, 38466792, 38576384, 38733552, 39591552, 39781896, 40168128, 40298544, 40580352, 40828788, 41114304, 41476864, 41713056, 43072128, 43097054, 43398432, 43819776, 43962048, 44540496, 44754633, 45189144, 45335862, 45465024, 45590272, 46661472, 47014968, 47343744, 47672064, 48589632, 48823236, 49253776, 49297248, 49598208, 50250816, 50903424, 51148152, 51289056, 51644736, 52494156, 52891839, 53042528, 53557504, 53731392, 54438384, 54819072, 55410498, 55617408, 55797984, 56339712, 56532168, 57081024, 57700188, 57864576, 58616064, 59387328, 59672844, 60252192, 60447816, 60620032, 61243182, 62215296, 62686624, 64608192, 64645581, 64786176, 65097648, 65729664, 65943072, 66810744, 67001088, 67783716, 68197536, 68385408, 68859648, 69992208, 70522452, 71015616, 71641856, 72584512, 73880664, 74397312, 75376224, 76108032, 76355136, 76722228, 76933584, 77467104, 79183104, 79563792, 80336256, 80597088, 81657576, 82228608, 83115747, 83426112, 86144256, 86194108, 86796864, 87924096, 89080992, 89509266, 90378288, 90671724, 90930048, 91864773, 93322944, 94029936, 94687488, 97179264, 97646472, 98507552, 98594496, 100501632, 101806848, 102296304, 102578112, 103289472, 104988312, 105783678, 106085056, 107462784, 108876768, 110820996, 111234816, 111595968, 113064336, 114162048, 115400376, 115729152, 118774656, 119345688, 120504384, 120895632, 122486364, 124430592, 125373248, 129216384, 129291162, 130195296, 131459328, 131886144, 133621488, 134263899, 135567432, 136395072, 136770816, 139984416, 141044904, 142031232, 145169024, 147761328, 148794624, 150752448, 152710272, 153444456, 153867168, 154934208, 158675517, 159127584, 160672512, 161194176, 163315152, 164457216, 166231494, 166852224, 172388216, 173593728, 175848192, 178161984, 179018532, 180756576, 181343448, 181860096, 183729546, 186645888, 188059872, 193936743, 194358528, 195292944, 197015104, 197188992, 201003264, 204592608, 205156224, 206578944, 209976624, 211567356, 212170112, 214925568, 217753536, 221641992, 223191936, 226128672, 228324096, 230800752, 237549312, 238691376, 241008768, 241791264, 244972728, 249347241, 250746496, 258432768, 258582324, 260390592, 263772288, 267242976, 268527798, 271134864, 272790144, 279968832, 282089808, 284062464, 290338048, 295522656, 301504896, 305420544, 306888912, 307734336, 309868416, 317351034, 318255168, 322388352, 326630304, 332462988, 333704448, 344776432, 347187456, 356323968, 358037064, 361513152, 362686896, 367459092, 373291776, 376119744, 387873486, 390585888, 394030208, 394377984, 409185216, 410312448, 419953248, 423134712, 424340224, 435507072, 443283984, 446383872, 452257344, 461601504, 477382752, 482017536, 483582528, 489945456, 498694482, 501492992, 517164648, 520781184, 527544576, 534485952, 537055596, 542269728, 545580288, 559937664, 564179616, 581810229, 591045312, 603009792, 613777824, 615468672, 619736832, 634702068, 636510336, 644776704, 653260608, 664925976, 689552864, 712647936, 716074128, 723026304, 725373792, 734918184, 752239488, 775746972, 781171776, 788060416, 818370432, 839906496, 846269424, 871014144, 886567968, 904514688, 923203008, 954765504, 967165056, 979890912, 997388964, 1034329296, 1041562368, 1068971904, 1074111192, 1084539456, 1119875328, 1128359232, 1163620458, 1182090624, 1227555648, 1230937344, 1269404136, 1273020672, 1306521216, 1329851952, 1379105728, 1432148256, 1446052608, 1450747584, 1469836368, 1504478976, 1551493944, 1562343552, 1636740864, 1679812992, 1692538848, 1745430687, 1773135936, 1809029376, 1846406016, 1909531008, 1934330112, 1959781824, 1994777928, 2068658592, 2137943808, 2148222384, 2169078912, 2256718464, 2327240916, 2364181248, 2455111296, 2538808272, 2613042432, 2659703904, 2758211456, 2864296512, 2901495168, 2939672736, 3102987888, 3124687104, 3359625984, 3385077696, 3490861374, 3546271872, 3692812032, 3819062016, 3919563648, 3989555856, 4137317184, 4296444768, 4338157824, 4513436928, 4654481832, 4910222592, 5077616544, 5319407808, 5516422912, 5728593024, 5802990336, 5879345472, 6205975776, 6770155392, 6981722748, 7092543744, 7839127296, 7979111712, 8274634368, 8592889536, 9308963664, 10155233088, 10638815616, 11457186048, 11758690944, 12411951552, 13540310784, 13963445496, 15958223424, 16549268736, 17185779072, 18617927328, 20310466176, 21277631232, 23517381888, 24823903104, 27926890992, 31916446848, 34371558144, 37235854656, 40620932352, 49647806208, 55853781984, 63832893696, 74471709312, 111707563968, 148943418624, 223415127936, 446830255872]

約数ペア:

[(1, 446830255872), (2, 223415127936), (3, 148943418624), (4, 111707563968), (6, 74471709312), (7, 63832893696), (8, 55853781984), (9, 49647806208), (11, 40620932352), (12, 37235854656), (13, 34371558144), (14, 31916446848), (16, 27926890992), (18, 24823903104), (19, 23517381888), (21, 21277631232), (22, 20310466176), (24, 18617927328), (26, 17185779072), (27, 16549268736), (28, 15958223424), (32, 13963445496), (33, 13540310784), (36, 12411951552), (38, 11758690944), (39, 11457186048), (42, 10638815616), (44, 10155233088), (48, 9308963664), (52, 8592889536), (54, 8274634368), (56, 7979111712), (57, 7839127296), (63, 7092543744), (64, 6981722748), (66, 6770155392), (72, 6205975776), (76, 5879345472), (77, 5802990336), (78, 5728593024), (81, 5516422912), (84, 5319407808), (88, 5077616544), (91, 4910222592), (96, 4654481832), (99, 4513436928), (103, 4338157824), (104, 4296444768), (108, 4137317184), (112, 3989555856), (114, 3919563648), (117, 3819062016), (121, 3692812032), (126, 3546271872), (128, 3490861374), (132, 3385077696), (133, 3359625984), (143, 3124687104), (144, 3102987888), (152, 2939672736), (154, 2901495168), (156, 2864296512), (162, 2758211456), (168, 2659703904), (171, 2613042432), (176, 2538808272), (182, 2455111296), (189, 2364181248), (192, 2327240916), (198, 2256718464), (206, 2169078912), (208, 2148222384), (209, 2137943808), (216, 2068658592), (224, 1994777928), (228, 1959781824), (231, 1934330112), (234, 1909531008), (242, 1846406016), (247, 1809029376), (252, 1773135936), (256, 1745430687), (264, 1692538848), (266, 1679812992), (273, 1636740864), (286, 1562343552), (288, 1551493944), (297, 1504478976), (304, 1469836368), (308, 1450747584), (309, 1446052608), (312, 1432148256), (324, 1379105728), (336, 1329851952), (342, 1306521216), (351, 1273020672), (352, 1269404136), (363, 1230937344), (364, 1227555648), (378, 1182090624), (384, 1163620458), (396, 1128359232), (399, 1119875328), (412, 1084539456), (416, 1074111192), (418, 1068971904), (429, 1041562368), (432, 1034329296), (448, 997388964), (456, 979890912), (462, 967165056), (468, 954765504), (484, 923203008), (494, 904514688), (504, 886567968), (513, 871014144), (528, 846269424), (532, 839906496), (546, 818370432), (567, 788060416), (572, 781171776), (576, 775746972), (594, 752239488), (608, 734918184), (616, 725373792), (618, 723026304), (624, 716074128), (627, 712647936), (648, 689552864), (672, 664925976), (684, 653260608), (693, 644776704), (702, 636510336), (704, 634702068), (721, 619736832), (726, 615468672), (728, 613777824), (741, 603009792), (756, 591045312), (768, 581810229), (792, 564179616), (798, 559937664), (819, 545580288), (824, 542269728), (832, 537055596), (836, 534485952), (847, 527544576), (858, 520781184), (864, 517164648), (891, 501492992), (896, 498694482), (912, 489945456), (924, 483582528), (927, 482017536), (936, 477382752), (968, 461601504), (988, 452257344), (1001, 446383872), (1008, 443283984), (1026, 435507072), (1053, 424340224), (1056, 423134712), (1064, 419953248), (1089, 410312448), (1092, 409185216), (1133, 394377984), (1134, 394030208), (1144, 390585888), (1152, 387873486), (1188, 376119744), (1197, 373291776), (1216, 367459092), (1232, 362686896), (1236, 361513152), (1248, 358037064), (1254, 356323968), (1287, 347187456), (1296, 344776432), (1339, 333704448), (1344, 332462988), (1368, 326630304), (1386, 322388352), (1404, 318255168), (1408, 317351034), (1442, 309868416), (1452, 307734336), (1456, 306888912), (1463, 305420544), (1482, 301504896), (1512, 295522656), (1539, 290338048), (1573, 284062464), (1584, 282089808), (1596, 279968832), (1638, 272790144), (1648, 271134864), (1664, 268527798), (1672, 267242976), (1694, 263772288), (1716, 260390592), (1728, 258582324), (1729, 258432768), (1782, 250746496), (1792, 249347241), (1824, 244972728), (1848, 241791264), (1854, 241008768), (1872, 238691376), (1881, 237549312), (1936, 230800752), (1957, 228324096), (1976, 226128672), (2002, 223191936), (2016, 221641992), (2052, 217753536), (2079, 214925568), (2106, 212170112), (2112, 211567356), (2128, 209976624), (2163, 206578944), (2178, 205156224), (2184, 204592608), (2223, 201003264), (2266, 197188992), (2268, 197015104), (2288, 195292944), (2299, 194358528), (2304, 193936743), (2376, 188059872), (2394, 186645888), (2432, 183729546), (2457, 181860096), (2464, 181343448), (2472, 180756576), (2496, 179018532), (2508, 178161984), (2541, 175848192), (2574, 173593728), (2592, 172388216), (2678, 166852224), (2688, 166231494), (2717, 164457216), (2736, 163315152), (2772, 161194176), (2781, 160672512), (2808, 159127584), (2816, 158675517), (2884, 154934208), (2904, 153867168), (2912, 153444456), (2926, 152710272), (2964, 150752448), (3003, 148794624), (3024, 147761328), (3078, 145169024), (3146, 142031232), (3168, 141044904), (3192, 139984416), (3267, 136770816), (3276, 136395072), (3296, 135567432), (3328, 134263899), (3344, 133621488), (3388, 131886144), (3399, 131459328), (3432, 130195296), (3456, 129291162), (3458, 129216384), (3564, 125373248), (3591, 124430592), (3648, 122486364), (3696, 120895632), (3708, 120504384), (3744, 119345688), (3762, 118774656), (3861, 115729152), (3872, 115400376), (3914, 114162048), (3952, 113064336), (4004, 111595968), (4017, 111234816), (4032, 110820996), (4104, 108876768), (4158, 107462784), (4212, 106085056), (4224, 105783678), (4256, 104988312), (4326, 103289472), (4356, 102578112), (4368, 102296304), (4389, 101806848), (4446, 100501632), (4532, 98594496), (4536, 98507552), (4576, 97646472), (4598, 97179264), (4719, 94687488), (4752, 94029936), (4788, 93322944), (4864, 91864773), (4914, 90930048), (4928, 90671724), (4944, 90378288), (4992, 89509266), (5016, 89080992), (5082, 87924096), (5148, 86796864), (5184, 86194108), (5187, 86144256), (5356, 83426112), (5376, 83115747), (5434, 82228608), (5472, 81657576), (5544, 80597088), (5562, 80336256), (5616, 79563792), (5643, 79183104), (5768, 77467104), (5808, 76933584), (5824, 76722228), (5852, 76355136), (5871, 76108032), (5928, 75376224), (6006, 74397312), (6048, 73880664), (6156, 72584512), (6237, 71641856), (6292, 71015616), (6336, 70522452), (6384, 69992208), (6489, 68859648), (6534, 68385408), (6552, 68197536), (6592, 67783716), (6669, 67001088), (6688, 66810744), (6776, 65943072), (6798, 65729664), (6864, 65097648), (6897, 64786176), (6912, 64645581), (6916, 64608192), (7128, 62686624), (7182, 62215296), (7296, 61243182), (7371, 60620032), (7392, 60447816), (7416, 60252192), (7488, 59672844), (7524, 59387328), (7623, 58616064), (7722, 57864576), (7744, 57700188), (7828, 57081024), (7904, 56532168), (7931, 56339712), (8008, 55797984), (8034, 55617408), (8064, 55410498), (8151, 54819072), (8208, 54438384), (8316, 53731392), (8343, 53557504), (8424, 53042528), (8448, 52891839), (8512, 52494156), (8652, 51644736), (8712, 51289056), (8736, 51148152), (8778, 50903424), (8892, 50250816), (9009, 49598208), (9064, 49297248), (9072, 49253776), (9152, 48823236), (9196, 48589632), (9373, 47672064), (9438, 47343744), (9504, 47014968), (9576, 46661472), (9801, 45590272), (9828, 45465024), (9856, 45335862), (9888, 45189144), (9984, 44754633), (10032, 44540496), (10164, 43962048), (10197, 43819776), (10296, 43398432), (10368, 43097054), (10374, 43072128), (10712, 41713056), (10773, 41476864), (10868, 41114304), (10944, 40828788), (11011, 40580352), (11088, 40298544), (11124, 40168128), (11232, 39781896), (11286, 39591552), (11536, 38733552), (11583, 38576384), (11616, 38466792), (11648, 38361114), (11704, 38177568), (11742, 38054016), (11856, 37688112), (12012, 37198656), (12051, 37078272), (12096, 36940332), (12312, 36292256), (12463, 35852544), (12474, 35820928), (12584, 35507808), (12672, 35261226), (12768, 34996104), (12978, 34429824), (13068, 34192704), (13104, 34098768), (13167, 33935616), (13184, 33891858), (13338, 33500544), (13376, 33405372), (13552, 32971536), (13596, 32864832), (13699, 32617728), (13728, 32548824), (13794, 32393088), (13832, 32304096), (14157, 31562496), (14256, 31343312), (14364, 31107648), (14592, 30621591), (14729, 30336768), (14742, 30310016), (14784, 30223908), (14832, 30126096), (14976, 29836422), (15048, 29693664), (15246, 29308032), (15444, 28932288), (15488, 28850094), (15561, 28714752), (15656, 28540512), (15808, 28266084), (15862, 28169856), (16016, 27898992), (16068, 27808704), (16093, 27765504), (16128, 27705249), (16302, 27409536), (16416, 27219192), (16632, 26865696), (16686, 26778752), (16848, 26521264), (16929, 26394368), (17024, 26247078), (17304, 25822368), (17424, 25644528), (17472, 25574076), (17556, 25451712), (17613, 25369344), (17784, 25125408), (18018, 24799104), (18128, 24648624), (18144, 24626888), (18304, 24411618), (18392, 24294816), (18746, 23836032), (18876, 23671872), (19008, 23507484), (19019, 23493888), (19152, 23330736), (19467, 22953216), (19602, 22795136), (19656, 22732512), (19712, 22667931), (19776, 22594572), (20007, 22333696), (20064, 22270248), (20328, 21981024), (20394, 21909888), (20592, 21699216), (20691, 21595392), (20736, 21548527), (20748, 21536064), (21424, 20856528), (21527, 20756736), (21546, 20738432), (21736, 20557152), (21888, 20414394), (22022, 20290176), (22176, 20149272), (22248, 20084064), (22464, 19890948), (22572, 19795776), (22869, 19538688), (23072, 19366776), (23166, 19288192), (23232, 19233396), (23296, 19180557), (23408, 19088784), (23484, 19027008), (23712, 18844056), (23793, 18779904), (24024, 18599328), (24102, 18539136), (24192, 18470166), (24453, 18273024), (24624, 18146128), (24926, 17926272), (24948, 17910464), (25168, 17753904), (25344, 17630613), (25441, 17563392), (25536, 17498052), (25956, 17214912), (26136, 17096352), (26208, 17049384), (26334, 16967808), (26368, 16945929), (26676, 16750272), (26752, 16702686), (27027, 16532736), (27104, 16485768), (27192, 16432416), (27398, 16308864), (27456, 16274412), (27588, 16196544), (27664, 16152048), (28119, 15890688), (28314, 15781248), (28512, 15671656), (28728, 15553824), (29458, 15168384), (29484, 15155008), (29568, 15111954), (29664, 15063048), (29887, 14950656), (29952, 14918211), (30096, 14846832), (30492, 14654016), (30591, 14606592), (30888, 14466144), (30976, 14425047), (31122, 14357376), (31312, 14270256), (31616, 14133042), (31724, 14084928), (32032, 13949496), (32136, 13904352), (32186, 13882752), (32604, 13704768), (32832, 13609596), (33033, 13526784), (33264, 13432848), (33372, 13389376), (33696, 13260632), (33858, 13197184), (34048, 13123539), (34608, 12911184), (34848, 12822264), (34944, 12787038), (35112, 12725856), (35226, 12684672), (35568, 12562704), (36036, 12399552), (36153, 12359424), (36256, 12324312), (36288, 12313444), (36608, 12205809), (36784, 12147408), (37389, 11950848), (37492, 11918016), (37752, 11835936), (38016, 11753742), (38038, 11746944), (38304, 11665368), (38934, 11476608), (39204, 11397568), (39312, 11366256), (39501, 11311872), (39552, 11297286), (40014, 11166848), (40128, 11135124), (40656, 10990512), (40788, 10954944), (41097, 10872576), (41184, 10849608), (41382, 10797696), (41496, 10768032), (42471, 10520832), (42848, 10428264), (43054, 10378368), (43092, 10369216), (43472, 10278576), (43776, 10207197), (44044, 10145088), (44187, 10112256), (44352, 10074636), (44496, 10042032), (44928, 9945474), (45144, 9897888), (45738, 9769344), (46144, 9683388), (46332, 9644096), (46464, 9616698), (46683, 9571584), (46816, 9544392), (46968, 9513504), (47424, 9422028), (47586, 9389952), (48048, 9299664), (48204, 9269568), (48279, 9255168), (48384, 9235083), (48906, 9136512), (49248, 9073064), (49852, 8963136), (49896, 8955232), (50336, 8876952), (50882, 8781696), (51072, 8749026), (51912, 8607456), (52272, 8548176), (52416, 8524692), (52668, 8483904), (52839, 8456448), (53352, 8375136), (53504, 8351343), (54054, 8266368), (54208, 8242884), (54384, 8216208), (54796, 8154432), (54912, 8137206), (55176, 8098272), (55328, 8076024), (56238, 7945344), (56628, 7890624), (57024, 7835828), (57057, 7831296), (57456, 7776912), (58401, 7651072), (58916, 7584192), (58968, 7577504), (59136, 7555977), (59328, 7531524), (59774, 7475328), (60192, 7423416), (60984, 7327008), (61182, 7303296), (61776, 7233072), (62073, 7198464), (62244, 7178688), (62624, 7135128), (63232, 7066521), (63448, 7042464), (64064, 6974748), (64272, 6952176), (64372, 6941376), (64581, 6918912), (65208, 6852384), (65664, 6804798), (66066, 6763392), (66528, 6716424), (66744, 6694688), (67392, 6630316), (67716, 6598592), (68607, 6512896), (69216, 6455592), (69696, 6411132), (69888, 6393519), (70224, 6362928), (70452, 6342336), (71136, 6281352), (71379, 6259968), (72072, 6199776), (72306, 6179712), (72512, 6162156), (72576, 6156722), (73359, 6091008), (73568, 6073704), (74778, 5975424), (74984, 5959008), (75504, 5917968), (76032, 5876871), (76076, 5873472), (76323, 5854464), (76608, 5832684), (77868, 5738304), (78408, 5698784), (78624, 5683128), (79002, 5655936), (79104, 5648643), (80028, 5583424), (80256, 5567562), (81081, 5510912), (81312, 5495256), (81576, 5477472), (82194, 5436288), (82368, 5424804), (82764, 5398848), (82992, 5384016), (84357, 5296896), (84942, 5260416), (85696, 5214132), (86108, 5189184), (86184, 5184608), (86944, 5139288), (87241, 5121792), (88088, 5072544), (88374, 5056128), (88704, 5037318), (88992, 5021016), (89661, 4983552), (89856, 4972737), (90288, 4948944), (91476, 4884672), (91773, 4868864), (92288, 4841694), (92664, 4822048), (92928, 4808349), (93366, 4785792), (93632, 4772196), (93936, 4756752), (94848, 4711014), (95172, 4694976), (96096, 4649832), (96408, 4634784), (96558, 4627584), (97812, 4568256), (98496, 4536532), (99099, 4508928), (99704, 4481568), (99792, 4477616), (100672, 4438476), (101764, 4390848), (102144, 4374513), (103103, 4333824), (103824, 4303728), (104544, 4274088), (104832, 4262346), (105336, 4241952), (105678, 4228224), (106704, 4187568), (108108, 4133184), (108416, 4121442), (108459, 4119808), (108768, 4108104), (109592, 4077216), (109824, 4068603), (110352, 4049136), (110656, 4038012), (112167, 3983616), (112476, 3972672), (113256, 3945312), (114048, 3917914), (114114, 3915648), (114912, 3888456), (116802, 3825536), (117832, 3792096), (117936, 3788752), (118503, 3770624), (118656, 3765762), (119548, 3737664), (120384, 3711708), (121968, 3663504), (122364, 3651648), (123291, 3624192), (123552, 3616536), (124146, 3599232), (124488, 3589344), (125248, 3567564), (126896, 3521232), (127413, 3506944), (128128, 3487374), (128544, 3476088), (128744, 3470688), (129162, 3459456), (130416, 3426192), (131328, 3402399), (132132, 3381696), (132561, 3370752), (133056, 3358212), (133488, 3347344), (134784, 3315158), (135432, 3299296), (137214, 3256448), (138432, 3227796), (139392, 3205566), (140049, 3190528), (140448, 3181464), (140904, 3171168), (142272, 3140676), (142758, 3129984), (144144, 3099888), (144612, 3089856), (144837, 3085056), (145024, 3081078), (145152, 3078361), (146718, 3045504), (147136, 3036852), (149556, 2987712), (149968, 2979504), (150689, 2965248), (151008, 2958984), (152152, 2936736), (152646, 2927232), (153216, 2916342), (155736, 2869152), (156816, 2849392), (157248, 2841564), (158004, 2827968), (158517, 2818816), (160056, 2791712), (160512, 2783781), (162019, 2757888), (162162, 2755456), (162624, 2747628), (163152, 2738736), (164388, 2718144), (164736, 2712402), (165528, 2699424), (165984, 2692008), (168714, 2648448), (169884, 2630208), (171171, 2610432), (171392, 2607066), (172216, 2594592), (172368, 2592304), (173888, 2569644), (174482, 2560896), (176176, 2536272), (176748, 2528064), (177408, 2518659), (177984, 2510508), (178087, 2509056), (179322, 2491776), (180576, 2474472), (182952, 2442336), (183546, 2434432), (184576, 2420847), (185328, 2411024), (186219, 2399488), (186732, 2392896), (187264, 2386098), (187872, 2378376), (189696, 2355507), (190344, 2347488), (192192, 2324916), (192816, 2317392), (193116, 2313792), (193743, 2306304), (195624, 2284128), (196992, 2268266), (198198, 2254464), (199408, 2240784), (199584, 2238808), (201344, 2219238), (203528, 2195424), (206206, 2166912), (207648, 2151864), (209088, 2137044), (209209, 2135808), (209664, 2131173), (210672, 2120976), (211356, 2114112), (213408, 2093784), (214137, 2086656), (216216, 2066592), (216832, 2060721), (216918, 2059904), (217536, 2054052), (219184, 2038608), (220077, 2030336), (220704, 2024568), (221312, 2019006), (224334, 1991808), (224952, 1986336), (226512, 1972656), (228096, 1958957), (228228, 1957824), (228969, 1951488), (229824, 1944228), (233604, 1912768), (235664, 1896048), (235872, 1894376), (236797, 1886976), (237006, 1885312), (237312, 1882881), (239096, 1868832), (240768, 1855854), (243936, 1831752), (244728, 1825824), (246582, 1812096), (247104, 1808268), (248292, 1799616), (248976, 1794672), (250496, 1783782), (253071, 1765632), (253792, 1760616), (254826, 1753472), (256256, 1743687), (257088, 1738044), (257488, 1735344), (258324, 1729728), (260832, 1713096), (261723, 1707264), (264264, 1690848), (265122, 1685376), (266112, 1679106), (266976, 1673672), (268983, 1661184), (269568, 1657579), (270864, 1649648), (274428, 1628224), (276864, 1613898), (278784, 1602783), (279851, 1596672), (280098, 1595264), (280896, 1590732), (281808, 1585584), (284544, 1570338), (285516, 1564992), (288288, 1549944), (289224, 1544928), (289674, 1542528), (290048, 1540539), (293436, 1522752), (294272, 1518426), (297297, 1502976), (299112, 1493856), (299936, 1489752), (301378, 1482624), (302016, 1479492), (304304, 1468368), (305292, 1463616), (306432, 1458171), (309309, 1444608), (311472, 1434576), (313632, 1424696), (314496, 1420782), (316008, 1413984), (317034, 1409408), (320112, 1395856), (324038, 1378944), (324324, 1377728), (325248, 1373814), (326304, 1369368), (328776, 1359072), (329472, 1356201), (331056, 1349712), (331968, 1346004), (336501, 1327872), (337428, 1324224), (339768, 1315104), (342342, 1305216), (342784, 1303533), (344432, 1297296), (344736, 1296152), (347776, 1284822), (348964, 1280448), (352352, 1268136), (353496, 1264032), (355968, 1255254), (356174, 1254528), (358644, 1245888), (361152, 1237236), (365904, 1221168), (367092, 1217216), (369873, 1208064), (370656, 1205512), (372438, 1199744), (373464, 1196448), (374528, 1193049), (375744, 1189188), (380688, 1173744), (384384, 1162458), (385632, 1158696), (386232, 1156896), (387486, 1153152), (391248, 1142064), (393984, 1134133), (396396, 1127232), (397683, 1123584), (398816, 1120392), (399168, 1119404), (402688, 1109619), (407056, 1097712), (412412, 1083456), (415296, 1075932), (418176, 1068522), (418418, 1067904), (421344, 1060488), (422712, 1057056), (426816, 1046892), (428274, 1043328), (432432, 1033296), (433836, 1029952), (434511, 1028352), (435072, 1027026), (438368, 1019304), (440154, 1015168), (441408, 1012284), (442624, 1009503), (448668, 995904), (449904, 993168), (452067, 988416), (453024, 986328), (456456, 978912), (457938, 975744), (459648, 972114), (467208, 956384), (471328, 948024), (471744, 947188), (473594, 943488), (474012, 942656), (478192, 934416), (481536, 927927), (486057, 919296), (487872, 915876), (489456, 912912), (493164, 906048), (494208, 904134), (496584, 899808), (497952, 897336), (500992, 891891), (506142, 882816), (507584, 880308), (509652, 876736), (513513, 870144), (514176, 869022), (514976, 867672), (516648, 864864), (521664, 856548), (523446, 853632), (528528, 845424), (530244, 842688), (532224, 839553), (533952, 836836), (534261, 836352), (537966, 830592), (541728, 824824), (548856, 814112), (553728, 806949), (559702, 798336), (560196, 797632), (561792, 795366), (563616, 792792), (569088, 785169), (571032, 782496), (576576, 774972), (578448, 772464), (579348, 771264), (581229, 768768), (586872, 761376), (588544, 759213), (594594, 751488), (598224, 746928), (599872, 744876), (602756, 741312), (604032, 739746), (608608, 734184), (610584, 731808), (618618, 722304), (622944, 717288), (627264, 712348), (627627, 711936), (628992, 710391), (632016, 706992), (634068, 704704), (640224, 697928), (642411, 695552), (648076, 689472), (648648, 688864), (650496, 686907), (652608, 684684), (657552, 679536), (662112, 674856), (663936, 673002)]