729973653696

素因数分解:

$2^6\times 3^4\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:153

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 41, 42, 48, 49, 51, 54, 56, 57, 62, 63, 64, 68, 72, 76, 81, 82, 84, 93, 96, 98, 102, 108, 112, 114, 119, 123, 124, 126, 133, 136, 144, 147, 152, 153, 162, 164, 168, 171, 186, 189, 192, 196, 204, 216, 217, 224, 228, 238, 246, 248, 252, 266, 272, 279, 287, 288, 294, 304, 306, 323, 324, 328, 336, 342, 343, 357, 369, 372, 378, 392, 399, 408, 432, 434, 441, 448, 456, 459, 476, 492, 496, 504, 513, 527, 532, 544, 558, 567, 574, 576, 588, 589, 608, 612, 646, 648, 651, 656, 672, 684, 686, 697, 714, 738, 744, 756, 779, 784, 798, 816, 833, 837, 861, 864, 868, 882, 912, 918, 931, 952, 969, 984, 992, 1008, 1026, 1029, 1054, 1064, 1071, 1088, 1107, 1116, 1134, 1148, 1176, 1178, 1197, 1216, 1224, 1271, 1292, 1296, 1302, 1312, 1323, 1344, 1368, 1372, 1377, 1394, 1428, 1476, 1488, 1512, 1519, 1539, 1558, 1568, 1581, 1596, 1632, 1666, 1674, 1722, 1728, 1736, 1764, 1767, 1824, 1836, 1862, 1904, 1938, 1953, 1968, 1984, 2009, 2016, 2052, 2058, 2091, 2108, 2128, 2142, 2214, 2232, 2261, 2268, 2296, 2337, 2352, 2356, 2394, 2448, 2499, 2511, 2542, 2583, 2584, 2592, 2604, 2624, 2646, 2736, 2744, 2754, 2788, 2793, 2856, 2907, 2952, 2976, 3024, 3038, 3078, 3087, 3116, 3136, 3162, 3192, 3213, 3264, 3321, 3332, 3348, 3444, 3472, 3528, 3534, 3591, 3648, 3672, 3689, 3724, 3808, 3813, 3876, 3906, 3936, 3969, 4018, 4032, 4104, 4116, 4123, 4182, 4216, 4256, 4284, 4428, 4464, 4522, 4536, 4557, 4592, 4674, 4704, 4712, 4743, 4788, 4879, 4896, 4998, 5022, 5084, 5166, 5168, 5184, 5208, 5292, 5301, 5453, 5472, 5488, 5508, 5576, 5586, 5712, 5814, 5831, 5859, 5904, 5952, 6027, 6048, 6076, 6156, 6174, 6232, 6273, 6324, 6384, 6426, 6517, 6642, 6664, 6696, 6783, 6888, 6944, 7011, 7056, 7068, 7182, 7344, 7378, 7448, 7497, 7616, 7626, 7749, 7752, 7812, 7872, 7938, 8036, 8208, 8232, 8246, 8364, 8379, 8432, 8512, 8568, 8721, 8856, 8897, 8928, 9044, 9072, 9114, 9184, 9261, 9348, 9408, 9424, 9486, 9576, 9639, 9758, 9792, 9996, 10013, 10044, 10168, 10332, 10336, 10416, 10584, 10602, 10633, 10773, 10906, 10944, 10976, 11016, 11067, 11152, 11172, 11424, 11439, 11628, 11662, 11718, 11808, 12054, 12096, 12152, 12312, 12348, 12369, 12464, 12546, 12648, 12768, 12852, 13034, 13243, 13284, 13328, 13392, 13566, 13671, 13776, 13888, 14022, 14063, 14112, 14136, 14229, 14364, 14637, 14688, 14756, 14896, 14994, 15252, 15498, 15504, 15624, 15827, 15876, 15903, 16072, 16359, 16416, 16464, 16492, 16728, 16758, 16864, 17136, 17442, 17493, 17577, 17712, 17794, 17856, 18081, 18088, 18144, 18228, 18368, 18522, 18696, 18819, 18848, 18972, 19152, 19278, 19516, 19551, 19992, 20026, 20088, 20336, 20349, 20664, 20672, 20832, 21033, 21168, 21204, 21266, 21546, 21607, 21812, 21952, 22032, 22134, 22304, 22344, 22491, 22848, 22878, 23247, 23256, 23324, 23436, 23616, 24108, 24149, 24304, 24624, 24696, 24738, 24928, 25092, 25137, 25296, 25536, 25704, 25823, 26068, 26163, 26486, 26568, 26656, 26691, 26784, 27132, 27342, 27552, 27783, 28044, 28126, 28224, 28272, 28458, 28728, 28861, 29274, 29376, 29512, 29792, 29988, 30039, 30504, 30996, 31008, 31248, 31654, 31752, 31806, 31899, 32144, 32718, 32832, 32928, 32984, 33201, 33456, 33516, 33728, 34153, 34272, 34317, 34884, 34986, 35154, 35424, 35588, 36162, 36176, 36288, 36456, 37044, 37107, 37392, 37638, 37696, 37944, 38171, 38304, 38556, 39032, 39102, 39729, 39984, 40052, 40176, 40672, 40698, 41013, 41328, 41664, 42066, 42189, 42336, 42408, 42532, 42687, 43092, 43214, 43624, 43911, 44064, 44268, 44608, 44688, 44982, 45756, 46494, 46512, 46648, 46872, 47481, 47709, 48216, 48298, 48608, 49077, 49248, 49392, 49476, 49856, 50184, 50274, 50592, 51408, 51646, 52136, 52326, 52479, 52972, 53136, 53312, 53382, 53568, 54243, 54264, 54684, 55104, 55566, 56088, 56252, 56457, 56544, 56916, 57456, 57722, 58548, 58653, 59024, 59584, 59976, 60078, 61008, 61047, 61992, 62016, 62279, 62496, 63099, 63308, 63504, 63612, 63798, 64288, 64821, 65436, 65856, 65968, 66402, 66912, 67032, 67473, 68306, 68544, 68634, 69768, 69972, 70091, 70308, 70848, 71176, 72324, 72352, 72447, 72912, 74088, 74214, 74784, 75276, 75411, 75888, 76342, 76608, 77112, 77469, 78064, 78204, 79458, 79968, 80073, 80104, 80352, 81344, 81396, 82026, 82656, 84132, 84378, 84672, 84816, 85064, 85374, 86184, 86428, 86583, 87248, 87822, 88128, 88536, 89376, 89964, 90117, 91512, 92701, 92988, 93024, 93296, 93744, 94962, 95418, 95697, 96432, 96596, 97216, 98154, 98496, 98784, 98952, 99603, 100368, 100548, 101184, 102459, 102816, 102951, 103292, 104272, 104652, 104958, 105944, 106272, 106764, 108486, 108528, 109368, 110789, 111132, 111321, 112176, 112504, 112914, 113088, 113832, 114513, 114912, 115444, 117096, 117306, 118048, 119187, 119952, 120156, 122016, 122094, 123039, 123984, 124558, 124992, 126198, 126567, 126616, 127008, 127224, 127596, 128576, 129642, 130872, 131733, 131936, 132804, 133824, 134064, 134946, 136612, 137268, 139536, 139944, 140182, 140616, 142352, 142443, 144648, 144704, 144894, 145824, 147231, 148176, 148428, 149568, 150552, 150822, 151249, 151776, 152684, 154224, 154938, 156128, 156408, 157437, 158916, 159936, 160146, 160208, 160704, 162729, 162792, 164052, 165312, 168264, 168756, 169043, 169632, 170128, 170748, 172368, 172856, 173166, 174496, 175644, 175959, 177072, 178752, 179928, 180234, 180761, 183024, 183141, 185402, 185976, 186048, 186592, 186837, 187488, 189924, 190836, 191394, 192864, 193192, 194463, 196308, 197568, 197904, 199206, 200736, 201096, 202027, 204918, 205632, 205902, 206584, 208544, 209304, 209916, 210273, 211888, 212544, 213528, 216972, 217056, 217341, 218736, 221578, 222264, 222642, 224352, 225008, 225828, 227664, 229026, 229824, 230888, 232407, 234192, 234612, 236096, 238374, 239071, 239904, 240219, 240312, 244032, 244188, 246078, 247968, 249116, 252396, 253134, 253232, 254016, 254448, 255192, 259284, 259749, 261744, 263466, 263872, 265608, 267197, 268128, 269892, 270351, 273224, 274536, 278103, 279072, 279888, 280364, 281232, 284704, 284886, 287091, 289296, 289788, 291648, 294462, 296352, 296856, 298809, 301104, 301644, 302498, 303552, 305368, 307377, 308448, 309876, 312256, 312816, 314874, 317832, 320292, 320416, 325458, 325584, 328104, 332367, 333963, 336528, 337512, 338086, 339264, 340256, 341496, 343539, 344736, 345712, 346332, 348992, 351288, 351918, 354144, 357561, 359856, 360468, 361522, 366048, 366282, 370804, 371952, 373184, 373674, 374976, 379701, 379848, 381672, 382788, 385728, 386384, 388926, 392616, 395199, 395808, 398412, 401472, 402192, 404054, 409836, 410533, 411804, 413168, 417088, 418608, 419832, 420546, 423776, 427056, 427329, 433944, 434112, 434682, 435953, 437472, 441693, 443156, 444528, 445284, 448704, 450016, 451656, 453747, 455328, 458052, 461776, 464814, 468384, 469224, 472311, 476748, 478142, 479808, 480438, 480624, 488376, 490637, 492156, 495936, 498232, 504792, 506268, 506464, 507129, 508896, 510384, 518568, 519498, 523488, 526932, 527877, 531216, 534394, 536256, 539784, 540702, 542283, 546448, 549072, 556206, 558144, 559776, 560511, 560728, 562464, 569408, 569772, 574182, 578592, 579576, 583389, 588924, 592704, 593712, 597618, 602208, 603288, 604996, 606081, 610736, 614754, 616896, 619752, 625632, 629748, 630819, 635664, 640584, 640832, 648907, 650916, 651168, 652023, 656208, 664734, 667926, 673056, 675024, 676172, 680512, 682992, 687078, 689472, 691424, 692664, 697221, 702576, 703836, 708288, 715122, 717213, 719712, 720657, 720936, 723044, 732096, 732564, 741608, 743904, 747348, 759402, 759696, 763344, 765576, 772768, 777852, 779247, 785232, 790398, 791616, 796824, 801591, 804384, 808108, 811053, 819672, 821066, 823608, 826336, 834309, 837216, 839664, 841092, 847552, 854112, 854658, 861273, 867888, 869364, 871906, 874944, 883386, 886312, 889056, 890568, 900032, 903312, 907494, 910656, 916104, 922131, 923552, 929628, 936768, 938448, 944622, 953496, 956284, 960876, 961248, 976752, 981274, 984312, 996464, 997101, 1009584, 1012536, 1012928, 1014258, 1017792, 1020768, 1030617, 1037136, 1038996, 1046976, 1053864, 1055754, 1058743, 1062432, 1068788, 1072683, 1079568, 1081404, 1084566, 1092896, 1098144, 1112412, 1119552, 1121022, 1121456, 1124928, 1139103, 1139544, 1148364, 1157184, 1159152, 1166778, 1177848, 1183301, 1187424, 1195236, 1204416, 1206576, 1209992, 1212162, 1221472, 1229508, 1231599, 1239504, 1251264, 1259496, 1261638, 1271328, 1281168, 1281987, 1297814, 1301832, 1302336, 1304046, 1307859, 1312416, 1329468, 1335852, 1346112, 1350048, 1352344, 1361241, 1365984, 1374156, 1382848, 1385328, 1394442, 1405152, 1407672, 1430244, 1434426, 1439424, 1441314, 1441872, 1446088, 1465128, 1471911, 1483216, 1487808, 1494696, 1518804, 1519392, 1521387, 1526688, 1531152, 1545536, 1555704, 1558494, 1570464, 1580796, 1593648, 1603182, 1608768, 1616216, 1622106, 1626849, 1639344, 1642132, 1647216, 1652672, 1668618, 1674432, 1679328, 1681533, 1682184, 1708224, 1709316, 1722546, 1735776, 1738728, 1743812, 1750167, 1766772, 1772624, 1778112, 1781136, 1806624, 1814988, 1818243, 1832208, 1844262, 1847104, 1859256, 1876896, 1889244, 1892457, 1906992, 1912568, 1921752, 1922496, 1946721, 1953504, 1956069, 1962548, 1968624, 1992928, 1994202, 2019168, 2025072, 2028516, 2041536, 2061234, 2074272, 2077992, 2091663, 2107728, 2111508, 2117486, 2124864, 2137576, 2145366, 2151639, 2159136, 2162808, 2169132, 2185792, 2196288, 2224824, 2242044, 2242912, 2278206, 2279088, 2296728, 2318304, 2333556, 2337741, 2355696, 2366602, 2374848, 2390472, 2404773, 2413152, 2419984, 2424324, 2442944, 2459016, 2463198, 2479008, 2502927, 2518992, 2523276, 2542656, 2562336, 2563974, 2595628, 2603664, 2608092, 2615718, 2624832, 2658936, 2671704, 2700096, 2704688, 2722482, 2731968, 2748312, 2766393, 2770656, 2788884, 2810304, 2815344, 2860488, 2868852, 2873731, 2882628, 2883744, 2892176, 2930256, 2943822, 2966432, 2989392, 2991303, 3037608, 3038784, 3042774, 3053376, 3062304, 3091851, 3111408, 3116988, 3140928, 3161592, 3176229, 3187296, 3206364, 3232432, 3244212, 3253698, 3278688, 3284264, 3294432, 3337236, 3358656, 3363066, 3364368, 3418632, 3434459, 3445092, 3471552, 3477456, 3487624, 3500334, 3533544, 3545248, 3549903, 3562272, 3613248, 3629976, 3636486, 3664416, 3688524, 3694797, 3718512, 3753792, 3778488, 3784914, 3813984, 3825136, 3843504, 3893442, 3907008, 3912138, 3923577, 3925096, 3937248, 3985856, 3988404, 4038336, 4050144, 4057032, 4083723, 4122468, 4148544, 4155984, 4183326, 4215456, 4223016, 4234972, 4275152, 4290732, 4303278, 4318272, 4325616, 4338264, 4415733, 4449648, 4484088, 4485824, 4542349, 4556412, 4558176, 4564161, 4593456, 4636608, 4667112, 4675482, 4711392, 4733204, 4780944, 4809546, 4826304, 4839968, 4848648, 4880547, 4918032, 4926396, 4958016, 5005854, 5037984, 5044599, 5046552, 5124672, 5127948, 5191256, 5207328, 5216184, 5231436, 5317872, 5343408, 5409376, 5444964, 5454729, 5496624, 5532786, 5541312, 5577768, 5630688, 5677371, 5720976, 5737704, 5747462, 5765256, 5767488, 5784352, 5840163, 5860512, 5887644, 5932864, 5978784, 5982606, 6075216, 6085548, 6124608, 6183702, 6222816, 6233976, 6323184, 6352458, 6374592, 6412728, 6454917, 6464864, 6488424, 6507396, 6557376, 6568528, 6588864, 6674472, 6726132, 6728736, 6837264, 6868918, 6890184, 6954912, 6975248, 7000668, 7067088, 7090496, 7099806, 7124544, 7214319, 7259952, 7272972, 7328832, 7377048, 7389594, 7411201, 7437024, 7508781, 7556976, 7569828, 7627968, 7650272, 7687008, 7786884, 7824276, 7847154, 7850192, 7874496, 7976808, 8100288, 8114064, 8167446, 8244936, 8283107, 8311968, 8366652, 8430912, 8446032, 8469944, 8550304, 8581464, 8606556, 8621193, 8651232, 8676528, 8831466, 8899296, 8968176, 8973909, 9084698, 9112824, 9116352, 9128322, 9186912, 9334224, 9350964, 9422784, 9466408, 9528687, 9561888, 9619092, 9679936, 9697296, 9761094, 9836064, 9852792, 10011708, 10075968, 10089198, 10093104, 10255896, 10303377, 10382512, 10414656, 10432368, 10462872, 10635744, 10649709, 10686816, 10818752, 10889928, 10909458, 10993248, 11065572, 11084391, 11155536, 11261376, 11354742, 11441952, 11475408, 11494924, 11530512, 11568704, 11680326, 11721024, 11770731, 11775288, 11957568, 11965212, 12150432, 12171096, 12251169, 12367404, 12445632, 12467952, 12646368, 12704916, 12825456, 12909834, 12929728, 12976848, 13014792, 13137056, 13247199, 13348944, 13452264, 13457472, 13627047, 13674528, 13692483, 13737836, 13780368, 13909824, 13950496, 14001336, 14134176, 14199612, 14428638, 14519904, 14545944, 14641641, 14754096, 14779188, 14822402, 14874048, 15017562, 15113952, 15139656, 15300544, 15374016, 15573768, 15648552, 15694308, 15700384, 15953616, 16228128, 16334892, 16364187, 16489872, 16566214, 16623936, 16733304, 16892064, 16939888, 17100608, 17162928, 17213112, 17242386, 17302464, 17353056, 17520489, 17662932, 17798592, 17936352, 17947818, 18169396, 18225648, 18256644, 18373824, 18668448, 18701928, 18932816, 19057374, 19123776, 19238184, 19364751, 19394592, 19522188, 19672128, 19705584, 20023416, 20116117, 20178396, 20186208, 20511792, 20606754, 20765024, 20864736, 20925744, 21271488, 21299418, 21373632, 21642957, 21779856, 21818916, 21986496, 22131144, 22168782, 22233603, 22311072, 22709484, 22883904, 22950816, 22989848, 23061024, 23360652, 23541462, 23550576, 23930424, 24300864, 24342192, 24502338, 24734808, 24849321, 24935904, 25292736, 25409832, 25650912, 25819668, 25863579, 25953696, 26029584, 26274112, 26494398, 26697888, 26904528, 27254094, 27349056, 27384966, 27475672, 27560736, 27900992, 28002672, 28268352, 28399224, 28586061, 28857276, 29039808, 29091888, 29283282, 29508192, 29558376, 29644804, 30035124, 30227904, 30279312, 30910131, 31147536, 31297104, 31388616, 31400768, 31907232, 31949127, 32456256, 32669784, 32728374, 32979744, 33132428, 33253173, 33466608, 33784128, 33879776, 34325856, 34426224, 34484772, 34706112, 35040978, 35312193, 35325864, 35872704, 35895636, 36338792, 36451296, 36513288, 37336896, 37403856, 37865632, 38114748, 38476368, 38729502, 38789184, 39044376, 39411168, 39741597, 40046832, 40232234, 40356792, 40372416, 40881141, 41023584, 41213508, 41530048, 41729472, 41851488, 42598836, 43285914, 43559712, 43637832, 44262288, 44337564, 44467206, 44622144, 45418968, 45901632, 45979696, 46122048, 46721304, 47082924, 47101152, 47860848, 48684384, 49004676, 49469616, 49698642, 49871808, 50819664, 51301824, 51639336, 51727158, 51907392, 52059168, 52561467, 52988796, 53395776, 53809056, 54508188, 54769932, 54951344, 55121472, 56005344, 56798448, 57172122, 57714552, 58183776, 58566564, 59016384, 59116752, 59289608, 60070248, 60348351, 60558624, 61820262, 62295072, 62594208, 62777232, 63814464, 63898254, 65339568, 65456748, 65959488, 66264856, 66506346, 66700809, 66933216, 67759552, 68651712, 68852448, 68969544, 70081956, 70624386, 70651728, 71791272, 72677584, 72902592, 73026576, 74547963, 74807712, 75731264, 76229496, 76952736, 77459004, 77590737, 78088752, 78822336, 79483194, 80093664, 80464468, 80713584, 81762282, 82047168, 82427016, 83702976, 85197672, 85758183, 86571828, 87119424, 87275664, 88524576, 88675128, 88934412, 90837936, 91959392, 92730393, 93442608, 94165848, 94202304, 95721696, 95847381, 97368768, 98009352, 98939232, 99397284, 101639328, 103278672, 103454316, 104118336, 105122934, 105977592, 107618112, 109016376, 109539864, 109902688, 112010688, 113596896, 114344244, 115429104, 116367552, 117133128, 118233504, 118579216, 120140496, 120696702, 121117248, 122643423, 123640524, 124590144, 125188416, 125554464, 127796508, 130679136, 130913496, 132529712, 133012692, 133401618, 133866432, 137704896, 137939088, 140163912, 140812819, 141248772, 141303456, 143582544, 145355168, 146053152, 149095926, 149615424, 152458992, 153905472, 154918008, 155181474, 156177504, 158966388, 160187328, 160928936, 161427168, 163524564, 164854032, 170395344, 171516366, 173143656, 174551328, 177049152, 177350256, 177868824, 181045053, 181675872, 183918784, 185460786, 186885216, 188331696, 191443392, 191694762, 196018704, 197878464, 198794568, 200102427, 203278656, 206557344, 206908632, 210245868, 211955184, 218032752, 219079728, 219805376, 223643889, 227193792, 228688488, 230858208, 232772211, 234266256, 236467008, 237158432, 240280992, 241393404, 245286846, 247281048, 251108928, 255593016, 261358272, 261826992, 265059424, 266025384, 266803236, 275878176, 278191179, 280327824, 281625638, 282497544, 282606912, 287165088, 290710336, 292106304, 298191852, 304917984, 309836016, 310362948, 312355008, 317932776, 321857872, 322854336, 327049128, 329708064, 340790688, 343032732, 346287312, 349102656, 354700512, 355737648, 362090106, 363351744, 367930269, 370921572, 373770432, 376663392, 383389524, 392037408, 397589136, 400204854, 413114688, 413817264, 420491736, 422438457, 423910368, 436065504, 438159456, 447287778, 457376976, 461716416, 465544422, 468532512, 474316864, 480561984, 482786808, 490573692, 494562096, 511186032, 523653984, 530118848, 532050768, 533606472, 543135159, 551756352, 556382358, 560655648, 563251276, 564995088, 574330176, 596383704, 600307281, 609835968, 619672032, 620725896, 635865552, 643715744, 654098256, 659416128, 670931667, 681581376, 686065464, 692574624, 709401024, 711475296, 724180212, 735860538, 741843144, 753326784, 766779048, 784074816, 795178272, 800409708, 827634528, 840983472, 844876914, 847820736, 872131008, 876318912, 894575556, 914753952, 931088844, 937065024, 965573616, 981147384, 989124192, 1022372064, 1047307968, 1064101536, 1067212944, 1086270318, 1112764716, 1121311296, 1126502552, 1129990176, 1192767408, 1200614562, 1239344064, 1241451792, 1267315371, 1271731104, 1287431488, 1308196512, 1341863334, 1372130928, 1385149248, 1422950592, 1448360424, 1471721076, 1483686288, 1533558096, 1590356544, 1600819416, 1629405477, 1655269056, 1681966944, 1689753828, 1789151112, 1829507904, 1862177688, 1931147232, 1962294768, 1978248384, 2044744128, 2128203072, 2134425888, 2172540636, 2225529432, 2253005104, 2259980352, 2385534816, 2401229124, 2482903584, 2534630742, 2543462208, 2616393024, 2683726668, 2744261856, 2896720848, 2943442152, 2967372576, 3067116192, 3201638832, 3258810954, 3363933888, 3379507656, 3578302224, 3724355376, 3801946113, 3862294464, 3924589536, 4268851776, 4345081272, 4451058864, 4506010208, 4771069632, 4802458248, 4965807168, 5069261484, 5367453336, 5488523712, 5793441696, 5886884304, 5934745152, 6134232384, 6403277664, 6517621908, 6759015312, 7156604448, 7448710752, 7603892226, 7849179072, 8690162544, 8902117728, 9012020416, 9604916496, 10138522968, 10734906672, 11405838339, 11586883392, 11773768608, 12806555328, 13035243816, 13518030624, 14313208896, 14897421504, 15207784452, 17380325088, 17804235456, 19209832992, 20277045936, 21469813344, 22811676678, 23547537216, 26070487632, 27036061248, 30415568904, 34760650176, 38419665984, 40554091872, 42939626688, 45623353356, 52140975264, 60831137808, 81108183744, 91246706712, 104281950528, 121662275616, 182493413424, 243324551232, 364986826848, 729973653696]

約数ペア:

[(1, 729973653696), (2, 364986826848), (3, 243324551232), (4, 182493413424), (6, 121662275616), (7, 104281950528), (8, 91246706712), (9, 81108183744), (12, 60831137808), (14, 52140975264), (16, 45623353356), (17, 42939626688), (18, 40554091872), (19, 38419665984), (21, 34760650176), (24, 30415568904), (27, 27036061248), (28, 26070487632), (31, 23547537216), (32, 22811676678), (34, 21469813344), (36, 20277045936), (38, 19209832992), (41, 17804235456), (42, 17380325088), (48, 15207784452), (49, 14897421504), (51, 14313208896), (54, 13518030624), (56, 13035243816), (57, 12806555328), (62, 11773768608), (63, 11586883392), (64, 11405838339), (68, 10734906672), (72, 10138522968), (76, 9604916496), (81, 9012020416), (82, 8902117728), (84, 8690162544), (93, 7849179072), (96, 7603892226), (98, 7448710752), (102, 7156604448), (108, 6759015312), (112, 6517621908), (114, 6403277664), (119, 6134232384), (123, 5934745152), (124, 5886884304), (126, 5793441696), (133, 5488523712), (136, 5367453336), (144, 5069261484), (147, 4965807168), (152, 4802458248), (153, 4771069632), (162, 4506010208), (164, 4451058864), (168, 4345081272), (171, 4268851776), (186, 3924589536), (189, 3862294464), (192, 3801946113), (196, 3724355376), (204, 3578302224), (216, 3379507656), (217, 3363933888), (224, 3258810954), (228, 3201638832), (238, 3067116192), (246, 2967372576), (248, 2943442152), (252, 2896720848), (266, 2744261856), (272, 2683726668), (279, 2616393024), (287, 2543462208), (288, 2534630742), (294, 2482903584), (304, 2401229124), (306, 2385534816), (323, 2259980352), (324, 2253005104), (328, 2225529432), (336, 2172540636), (342, 2134425888), (343, 2128203072), (357, 2044744128), (369, 1978248384), (372, 1962294768), (378, 1931147232), (392, 1862177688), (399, 1829507904), (408, 1789151112), (432, 1689753828), (434, 1681966944), (441, 1655269056), (448, 1629405477), (456, 1600819416), (459, 1590356544), (476, 1533558096), (492, 1483686288), (496, 1471721076), (504, 1448360424), (513, 1422950592), (527, 1385149248), (532, 1372130928), (544, 1341863334), (558, 1308196512), (567, 1287431488), (574, 1271731104), (576, 1267315371), (588, 1241451792), (589, 1239344064), (608, 1200614562), (612, 1192767408), (646, 1129990176), (648, 1126502552), (651, 1121311296), (656, 1112764716), (672, 1086270318), (684, 1067212944), (686, 1064101536), (697, 1047307968), (714, 1022372064), (738, 989124192), (744, 981147384), (756, 965573616), (779, 937065024), (784, 931088844), (798, 914753952), (816, 894575556), (833, 876318912), (837, 872131008), (861, 847820736), (864, 844876914), (868, 840983472), (882, 827634528), (912, 800409708), (918, 795178272), (931, 784074816), (952, 766779048), (969, 753326784), (984, 741843144), (992, 735860538), (1008, 724180212), (1026, 711475296), (1029, 709401024), (1054, 692574624), (1064, 686065464), (1071, 681581376), (1088, 670931667), (1107, 659416128), (1116, 654098256), (1134, 643715744), (1148, 635865552), (1176, 620725896), (1178, 619672032), (1197, 609835968), (1216, 600307281), (1224, 596383704), (1271, 574330176), (1292, 564995088), (1296, 563251276), (1302, 560655648), (1312, 556382358), (1323, 551756352), (1344, 543135159), (1368, 533606472), (1372, 532050768), (1377, 530118848), (1394, 523653984), (1428, 511186032), (1476, 494562096), (1488, 490573692), (1512, 482786808), (1519, 480561984), (1539, 474316864), (1558, 468532512), (1568, 465544422), (1581, 461716416), (1596, 457376976), (1632, 447287778), (1666, 438159456), (1674, 436065504), (1722, 423910368), (1728, 422438457), (1736, 420491736), (1764, 413817264), (1767, 413114688), (1824, 400204854), (1836, 397589136), (1862, 392037408), (1904, 383389524), (1938, 376663392), (1953, 373770432), (1968, 370921572), (1984, 367930269), (2009, 363351744), (2016, 362090106), (2052, 355737648), (2058, 354700512), (2091, 349102656), (2108, 346287312), (2128, 343032732), (2142, 340790688), (2214, 329708064), (2232, 327049128), (2261, 322854336), (2268, 321857872), (2296, 317932776), (2337, 312355008), (2352, 310362948), (2356, 309836016), (2394, 304917984), (2448, 298191852), (2499, 292106304), (2511, 290710336), (2542, 287165088), (2583, 282606912), (2584, 282497544), (2592, 281625638), (2604, 280327824), (2624, 278191179), (2646, 275878176), (2736, 266803236), (2744, 266025384), (2754, 265059424), (2788, 261826992), (2793, 261358272), (2856, 255593016), (2907, 251108928), (2952, 247281048), (2976, 245286846), (3024, 241393404), (3038, 240280992), (3078, 237158432), (3087, 236467008), (3116, 234266256), (3136, 232772211), (3162, 230858208), (3192, 228688488), (3213, 227193792), (3264, 223643889), (3321, 219805376), (3332, 219079728), (3348, 218032752), (3444, 211955184), (3472, 210245868), (3528, 206908632), (3534, 206557344), (3591, 203278656), (3648, 200102427), (3672, 198794568), (3689, 197878464), (3724, 196018704), (3808, 191694762), (3813, 191443392), (3876, 188331696), (3906, 186885216), (3936, 185460786), (3969, 183918784), (4018, 181675872), (4032, 181045053), (4104, 177868824), (4116, 177350256), (4123, 177049152), (4182, 174551328), (4216, 173143656), (4256, 171516366), (4284, 170395344), (4428, 164854032), (4464, 163524564), (4522, 161427168), (4536, 160928936), (4557, 160187328), (4592, 158966388), (4674, 156177504), (4704, 155181474), (4712, 154918008), (4743, 153905472), (4788, 152458992), (4879, 149615424), (4896, 149095926), (4998, 146053152), (5022, 145355168), (5084, 143582544), (5166, 141303456), (5168, 141248772), (5184, 140812819), (5208, 140163912), (5292, 137939088), (5301, 137704896), (5453, 133866432), (5472, 133401618), (5488, 133012692), (5508, 132529712), (5576, 130913496), (5586, 130679136), (5712, 127796508), (5814, 125554464), (5831, 125188416), (5859, 124590144), (5904, 123640524), (5952, 122643423), (6027, 121117248), (6048, 120696702), (6076, 120140496), (6156, 118579216), (6174, 118233504), (6232, 117133128), (6273, 116367552), (6324, 115429104), (6384, 114344244), (6426, 113596896), (6517, 112010688), (6642, 109902688), (6664, 109539864), (6696, 109016376), (6783, 107618112), (6888, 105977592), (6944, 105122934), (7011, 104118336), (7056, 103454316), (7068, 103278672), (7182, 101639328), (7344, 99397284), (7378, 98939232), (7448, 98009352), (7497, 97368768), (7616, 95847381), (7626, 95721696), (7749, 94202304), (7752, 94165848), (7812, 93442608), (7872, 92730393), (7938, 91959392), (8036, 90837936), (8208, 88934412), (8232, 88675128), (8246, 88524576), (8364, 87275664), (8379, 87119424), (8432, 86571828), (8512, 85758183), (8568, 85197672), (8721, 83702976), (8856, 82427016), (8897, 82047168), (8928, 81762282), (9044, 80713584), (9072, 80464468), (9114, 80093664), (9184, 79483194), (9261, 78822336), (9348, 78088752), (9408, 77590737), (9424, 77459004), (9486, 76952736), (9576, 76229496), (9639, 75731264), (9758, 74807712), (9792, 74547963), (9996, 73026576), (10013, 72902592), (10044, 72677584), (10168, 71791272), (10332, 70651728), (10336, 70624386), (10416, 70081956), (10584, 68969544), (10602, 68852448), (10633, 68651712), (10773, 67759552), (10906, 66933216), (10944, 66700809), (10976, 66506346), (11016, 66264856), (11067, 65959488), (11152, 65456748), (11172, 65339568), (11424, 63898254), (11439, 63814464), (11628, 62777232), (11662, 62594208), (11718, 62295072), (11808, 61820262), (12054, 60558624), (12096, 60348351), (12152, 60070248), (12312, 59289608), (12348, 59116752), (12369, 59016384), (12464, 58566564), (12546, 58183776), (12648, 57714552), (12768, 57172122), (12852, 56798448), (13034, 56005344), (13243, 55121472), (13284, 54951344), (13328, 54769932), (13392, 54508188), (13566, 53809056), (13671, 53395776), (13776, 52988796), (13888, 52561467), (14022, 52059168), (14063, 51907392), (14112, 51727158), (14136, 51639336), (14229, 51301824), (14364, 50819664), (14637, 49871808), (14688, 49698642), (14756, 49469616), (14896, 49004676), (14994, 48684384), (15252, 47860848), (15498, 47101152), (15504, 47082924), (15624, 46721304), (15827, 46122048), (15876, 45979696), (15903, 45901632), (16072, 45418968), (16359, 44622144), (16416, 44467206), (16464, 44337564), (16492, 44262288), (16728, 43637832), (16758, 43559712), (16864, 43285914), (17136, 42598836), (17442, 41851488), (17493, 41729472), (17577, 41530048), (17712, 41213508), (17794, 41023584), (17856, 40881141), (18081, 40372416), (18088, 40356792), (18144, 40232234), (18228, 40046832), (18368, 39741597), (18522, 39411168), (18696, 39044376), (18819, 38789184), (18848, 38729502), (18972, 38476368), (19152, 38114748), (19278, 37865632), (19516, 37403856), (19551, 37336896), (19992, 36513288), (20026, 36451296), (20088, 36338792), (20336, 35895636), (20349, 35872704), (20664, 35325864), (20672, 35312193), (20832, 35040978), (21033, 34706112), (21168, 34484772), (21204, 34426224), (21266, 34325856), (21546, 33879776), (21607, 33784128), (21812, 33466608), (21952, 33253173), (22032, 33132428), (22134, 32979744), (22304, 32728374), (22344, 32669784), (22491, 32456256), (22848, 31949127), (22878, 31907232), (23247, 31400768), (23256, 31388616), (23324, 31297104), (23436, 31147536), (23616, 30910131), (24108, 30279312), (24149, 30227904), (24304, 30035124), (24624, 29644804), (24696, 29558376), (24738, 29508192), (24928, 29283282), (25092, 29091888), (25137, 29039808), (25296, 28857276), (25536, 28586061), (25704, 28399224), (25823, 28268352), (26068, 28002672), (26163, 27900992), (26486, 27560736), (26568, 27475672), (26656, 27384966), (26691, 27349056), (26784, 27254094), (27132, 26904528), (27342, 26697888), (27552, 26494398), (27783, 26274112), (28044, 26029584), (28126, 25953696), (28224, 25863579), (28272, 25819668), (28458, 25650912), (28728, 25409832), (28861, 25292736), (29274, 24935904), (29376, 24849321), (29512, 24734808), (29792, 24502338), (29988, 24342192), (30039, 24300864), (30504, 23930424), (30996, 23550576), (31008, 23541462), (31248, 23360652), (31654, 23061024), (31752, 22989848), (31806, 22950816), (31899, 22883904), (32144, 22709484), (32718, 22311072), (32832, 22233603), (32928, 22168782), (32984, 22131144), (33201, 21986496), (33456, 21818916), (33516, 21779856), (33728, 21642957), (34153, 21373632), (34272, 21299418), (34317, 21271488), (34884, 20925744), (34986, 20864736), (35154, 20765024), (35424, 20606754), (35588, 20511792), (36162, 20186208), (36176, 20178396), (36288, 20116117), (36456, 20023416), (37044, 19705584), (37107, 19672128), (37392, 19522188), (37638, 19394592), (37696, 19364751), (37944, 19238184), (38171, 19123776), (38304, 19057374), (38556, 18932816), (39032, 18701928), (39102, 18668448), (39729, 18373824), (39984, 18256644), (40052, 18225648), (40176, 18169396), (40672, 17947818), (40698, 17936352), (41013, 17798592), (41328, 17662932), (41664, 17520489), (42066, 17353056), (42189, 17302464), (42336, 17242386), (42408, 17213112), (42532, 17162928), (42687, 17100608), (43092, 16939888), (43214, 16892064), (43624, 16733304), (43911, 16623936), (44064, 16566214), (44268, 16489872), (44608, 16364187), (44688, 16334892), (44982, 16228128), (45756, 15953616), (46494, 15700384), (46512, 15694308), (46648, 15648552), (46872, 15573768), (47481, 15374016), (47709, 15300544), (48216, 15139656), (48298, 15113952), (48608, 15017562), (49077, 14874048), (49248, 14822402), (49392, 14779188), (49476, 14754096), (49856, 14641641), (50184, 14545944), (50274, 14519904), (50592, 14428638), (51408, 14199612), (51646, 14134176), (52136, 14001336), (52326, 13950496), (52479, 13909824), (52972, 13780368), (53136, 13737836), (53312, 13692483), (53382, 13674528), (53568, 13627047), (54243, 13457472), (54264, 13452264), (54684, 13348944), (55104, 13247199), (55566, 13137056), (56088, 13014792), (56252, 12976848), (56457, 12929728), (56544, 12909834), (56916, 12825456), (57456, 12704916), (57722, 12646368), (58548, 12467952), (58653, 12445632), (59024, 12367404), (59584, 12251169), (59976, 12171096), (60078, 12150432), (61008, 11965212), (61047, 11957568), (61992, 11775288), (62016, 11770731), (62279, 11721024), (62496, 11680326), (63099, 11568704), (63308, 11530512), (63504, 11494924), (63612, 11475408), (63798, 11441952), (64288, 11354742), (64821, 11261376), (65436, 11155536), (65856, 11084391), (65968, 11065572), (66402, 10993248), (66912, 10909458), (67032, 10889928), (67473, 10818752), (68306, 10686816), (68544, 10649709), (68634, 10635744), (69768, 10462872), (69972, 10432368), (70091, 10414656), (70308, 10382512), (70848, 10303377), (71176, 10255896), (72324, 10093104), (72352, 10089198), (72447, 10075968), (72912, 10011708), (74088, 9852792), (74214, 9836064), (74784, 9761094), (75276, 9697296), (75411, 9679936), (75888, 9619092), (76342, 9561888), (76608, 9528687), (77112, 9466408), (77469, 9422784), (78064, 9350964), (78204, 9334224), (79458, 9186912), (79968, 9128322), (80073, 9116352), (80104, 9112824), (80352, 9084698), (81344, 8973909), (81396, 8968176), (82026, 8899296), (82656, 8831466), (84132, 8676528), (84378, 8651232), (84672, 8621193), (84816, 8606556), (85064, 8581464), (85374, 8550304), (86184, 8469944), (86428, 8446032), (86583, 8430912), (87248, 8366652), (87822, 8311968), (88128, 8283107), (88536, 8244936), (89376, 8167446), (89964, 8114064), (90117, 8100288), (91512, 7976808), (92701, 7874496), (92988, 7850192), (93024, 7847154), (93296, 7824276), (93744, 7786884), (94962, 7687008), (95418, 7650272), (95697, 7627968), (96432, 7569828), (96596, 7556976), (97216, 7508781), (98154, 7437024), (98496, 7411201), (98784, 7389594), (98952, 7377048), (99603, 7328832), (100368, 7272972), (100548, 7259952), (101184, 7214319), (102459, 7124544), (102816, 7099806), (102951, 7090496), (103292, 7067088), (104272, 7000668), (104652, 6975248), (104958, 6954912), (105944, 6890184), (106272, 6868918), (106764, 6837264), (108486, 6728736), (108528, 6726132), (109368, 6674472), (110789, 6588864), (111132, 6568528), (111321, 6557376), (112176, 6507396), (112504, 6488424), (112914, 6464864), (113088, 6454917), (113832, 6412728), (114513, 6374592), (114912, 6352458), (115444, 6323184), (117096, 6233976), (117306, 6222816), (118048, 6183702), (119187, 6124608), (119952, 6085548), (120156, 6075216), (122016, 5982606), (122094, 5978784), (123039, 5932864), (123984, 5887644), (124558, 5860512), (124992, 5840163), (126198, 5784352), (126567, 5767488), (126616, 5765256), (127008, 5747462), (127224, 5737704), (127596, 5720976), (128576, 5677371), (129642, 5630688), (130872, 5577768), (131733, 5541312), (131936, 5532786), (132804, 5496624), (133824, 5454729), (134064, 5444964), (134946, 5409376), (136612, 5343408), (137268, 5317872), (139536, 5231436), (139944, 5216184), (140182, 5207328), (140616, 5191256), (142352, 5127948), (142443, 5124672), (144648, 5046552), (144704, 5044599), (144894, 5037984), (145824, 5005854), (147231, 4958016), (148176, 4926396), (148428, 4918032), (149568, 4880547), (150552, 4848648), (150822, 4839968), (151249, 4826304), (151776, 4809546), (152684, 4780944), (154224, 4733204), (154938, 4711392), (156128, 4675482), (156408, 4667112), (157437, 4636608), (158916, 4593456), (159936, 4564161), (160146, 4558176), (160208, 4556412), (160704, 4542349), (162729, 4485824), (162792, 4484088), (164052, 4449648), (165312, 4415733), (168264, 4338264), (168756, 4325616), (169043, 4318272), (169632, 4303278), (170128, 4290732), (170748, 4275152), (172368, 4234972), (172856, 4223016), (173166, 4215456), (174496, 4183326), (175644, 4155984), (175959, 4148544), (177072, 4122468), (178752, 4083723), (179928, 4057032), (180234, 4050144), (180761, 4038336), (183024, 3988404), (183141, 3985856), (185402, 3937248), (185976, 3925096), (186048, 3923577), (186592, 3912138), (186837, 3907008), (187488, 3893442), (189924, 3843504), (190836, 3825136), (191394, 3813984), (192864, 3784914), (193192, 3778488), (194463, 3753792), (196308, 3718512), (197568, 3694797), (197904, 3688524), (199206, 3664416), (200736, 3636486), (201096, 3629976), (202027, 3613248), (204918, 3562272), (205632, 3549903), (205902, 3545248), (206584, 3533544), (208544, 3500334), (209304, 3487624), (209916, 3477456), (210273, 3471552), (211888, 3445092), (212544, 3434459), (213528, 3418632), (216972, 3364368), (217056, 3363066), (217341, 3358656), (218736, 3337236), (221578, 3294432), (222264, 3284264), (222642, 3278688), (224352, 3253698), (225008, 3244212), (225828, 3232432), (227664, 3206364), (229026, 3187296), (229824, 3176229), (230888, 3161592), (232407, 3140928), (234192, 3116988), (234612, 3111408), (236096, 3091851), (238374, 3062304), (239071, 3053376), (239904, 3042774), (240219, 3038784), (240312, 3037608), (244032, 2991303), (244188, 2989392), (246078, 2966432), (247968, 2943822), (249116, 2930256), (252396, 2892176), (253134, 2883744), (253232, 2882628), (254016, 2873731), (254448, 2868852), (255192, 2860488), (259284, 2815344), (259749, 2810304), (261744, 2788884), (263466, 2770656), (263872, 2766393), (265608, 2748312), (267197, 2731968), (268128, 2722482), (269892, 2704688), (270351, 2700096), (273224, 2671704), (274536, 2658936), (278103, 2624832), (279072, 2615718), (279888, 2608092), (280364, 2603664), (281232, 2595628), (284704, 2563974), (284886, 2562336), (287091, 2542656), (289296, 2523276), (289788, 2518992), (291648, 2502927), (294462, 2479008), (296352, 2463198), (296856, 2459016), (298809, 2442944), (301104, 2424324), (301644, 2419984), (302498, 2413152), (303552, 2404773), (305368, 2390472), (307377, 2374848), (308448, 2366602), (309876, 2355696), (312256, 2337741), (312816, 2333556), (314874, 2318304), (317832, 2296728), (320292, 2279088), (320416, 2278206), (325458, 2242912), (325584, 2242044), (328104, 2224824), (332367, 2196288), (333963, 2185792), (336528, 2169132), (337512, 2162808), (338086, 2159136), (339264, 2151639), (340256, 2145366), (341496, 2137576), (343539, 2124864), (344736, 2117486), (345712, 2111508), (346332, 2107728), (348992, 2091663), (351288, 2077992), (351918, 2074272), (354144, 2061234), (357561, 2041536), (359856, 2028516), (360468, 2025072), (361522, 2019168), (366048, 1994202), (366282, 1992928), (370804, 1968624), (371952, 1962548), (373184, 1956069), (373674, 1953504), (374976, 1946721), (379701, 1922496), (379848, 1921752), (381672, 1912568), (382788, 1906992), (385728, 1892457), (386384, 1889244), (388926, 1876896), (392616, 1859256), (395199, 1847104), (395808, 1844262), (398412, 1832208), (401472, 1818243), (402192, 1814988), (404054, 1806624), (409836, 1781136), (410533, 1778112), (411804, 1772624), (413168, 1766772), (417088, 1750167), (418608, 1743812), (419832, 1738728), (420546, 1735776), (423776, 1722546), (427056, 1709316), (427329, 1708224), (433944, 1682184), (434112, 1681533), (434682, 1679328), (435953, 1674432), (437472, 1668618), (441693, 1652672), (443156, 1647216), (444528, 1642132), (445284, 1639344), (448704, 1626849), (450016, 1622106), (451656, 1616216), (453747, 1608768), (455328, 1603182), (458052, 1593648), (461776, 1580796), (464814, 1570464), (468384, 1558494), (469224, 1555704), (472311, 1545536), (476748, 1531152), (478142, 1526688), (479808, 1521387), (480438, 1519392), (480624, 1518804), (488376, 1494696), (490637, 1487808), (492156, 1483216), (495936, 1471911), (498232, 1465128), (504792, 1446088), (506268, 1441872), (506464, 1441314), (507129, 1439424), (508896, 1434426), (510384, 1430244), (518568, 1407672), (519498, 1405152), (523488, 1394442), (526932, 1385328), (527877, 1382848), (531216, 1374156), (534394, 1365984), (536256, 1361241), (539784, 1352344), (540702, 1350048), (542283, 1346112), (546448, 1335852), (549072, 1329468), (556206, 1312416), (558144, 1307859), (559776, 1304046), (560511, 1302336), (560728, 1301832), (562464, 1297814), (569408, 1281987), (569772, 1281168), (574182, 1271328), (578592, 1261638), (579576, 1259496), (583389, 1251264), (588924, 1239504), (592704, 1231599), (593712, 1229508), (597618, 1221472), (602208, 1212162), (603288, 1209992), (604996, 1206576), (606081, 1204416), (610736, 1195236), (614754, 1187424), (616896, 1183301), (619752, 1177848), (625632, 1166778), (629748, 1159152), (630819, 1157184), (635664, 1148364), (640584, 1139544), (640832, 1139103), (648907, 1124928), (650916, 1121456), (651168, 1121022), (652023, 1119552), (656208, 1112412), (664734, 1098144), (667926, 1092896), (673056, 1084566), (675024, 1081404), (676172, 1079568), (680512, 1072683), (682992, 1068788), (687078, 1062432), (689472, 1058743), (691424, 1055754), (692664, 1053864), (697221, 1046976), (702576, 1038996), (703836, 1037136), (708288, 1030617), (715122, 1020768), (717213, 1017792), (719712, 1014258), (720657, 1012928), (720936, 1012536), (723044, 1009584), (732096, 997101), (732564, 996464), (741608, 984312), (743904, 981274), (747348, 976752), (759402, 961248), (759696, 960876), (763344, 956284), (765576, 953496), (772768, 944622), (777852, 938448), (779247, 936768), (785232, 929628), (790398, 923552), (791616, 922131), (796824, 916104), (801591, 910656), (804384, 907494), (808108, 903312), (811053, 900032), (819672, 890568), (821066, 889056), (823608, 886312), (826336, 883386), (834309, 874944), (837216, 871906), (839664, 869364), (841092, 867888), (847552, 861273), (854112, 854658)]