705998861568

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{113}}^1$

素因数の和:222

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 98, 99, 104, 108, 112, 113, 117, 126, 128, 129, 132, 143, 144, 147, 154, 156, 162, 168, 172, 176, 182, 189, 192, 196, 198, 208, 216, 224, 226, 231, 234, 252, 256, 258, 264, 273, 286, 288, 294, 297, 301, 308, 312, 324, 336, 339, 344, 351, 352, 364, 378, 384, 387, 392, 396, 416, 429, 432, 441, 448, 452, 462, 468, 473, 504, 516, 528, 539, 546, 559, 567, 572, 576, 588, 594, 602, 616, 624, 637, 648, 672, 678, 688, 693, 702, 704, 728, 756, 768, 774, 784, 791, 792, 819, 832, 858, 864, 882, 891, 896, 903, 904, 924, 936, 946, 1001, 1008, 1017, 1032, 1053, 1056, 1078, 1092, 1118, 1134, 1144, 1152, 1161, 1176, 1188, 1204, 1232, 1243, 1248, 1274, 1287, 1296, 1323, 1344, 1356, 1376, 1386, 1404, 1408, 1419, 1456, 1469, 1512, 1548, 1568, 1582, 1584, 1617, 1638, 1664, 1677, 1716, 1728, 1764, 1782, 1792, 1806, 1808, 1848, 1872, 1892, 1911, 2002, 2016, 2034, 2064, 2079, 2106, 2107, 2112, 2156, 2184, 2236, 2268, 2288, 2304, 2322, 2352, 2373, 2376, 2408, 2457, 2464, 2486, 2496, 2548, 2574, 2592, 2646, 2688, 2709, 2712, 2752, 2772, 2808, 2816, 2838, 2912, 2938, 3003, 3024, 3051, 3096, 3136, 3164, 3168, 3234, 3276, 3311, 3328, 3354, 3432, 3456, 3483, 3528, 3564, 3612, 3616, 3696, 3729, 3744, 3784, 3822, 3861, 3913, 3969, 4004, 4032, 4068, 4128, 4158, 4212, 4214, 4224, 4257, 4312, 4368, 4407, 4472, 4536, 4576, 4644, 4704, 4746, 4752, 4816, 4851, 4859, 4914, 4928, 4972, 4992, 5031, 5096, 5148, 5184, 5292, 5376, 5418, 5424, 5504, 5537, 5544, 5616, 5676, 5733, 5824, 5876, 6006, 6048, 6102, 6149, 6192, 6237, 6272, 6321, 6328, 6336, 6468, 6552, 6622, 6708, 6864, 6912, 6966, 7007, 7056, 7119, 7128, 7224, 7232, 7371, 7392, 7458, 7488, 7568, 7644, 7722, 7826, 7938, 8008, 8064, 8127, 8136, 8256, 8316, 8424, 8428, 8448, 8514, 8624, 8701, 8736, 8814, 8944, 9009, 9072, 9152, 9153, 9288, 9408, 9492, 9504, 9632, 9702, 9718, 9828, 9856, 9933, 9944, 9984, 10062, 10192, 10283, 10296, 10368, 10584, 10836, 10848, 11008, 11074, 11088, 11187, 11232, 11352, 11466, 11583, 11648, 11739, 11752, 12012, 12096, 12204, 12298, 12384, 12474, 12544, 12642, 12656, 12672, 12771, 12936, 13104, 13221, 13244, 13416, 13728, 13932, 14014, 14112, 14238, 14256, 14448, 14464, 14553, 14577, 14742, 14784, 14916, 14976, 15093, 15136, 15288, 15444, 15652, 15876, 16016, 16128, 16159, 16254, 16272, 16512, 16611, 16632, 16848, 16856, 17028, 17199, 17248, 17402, 17472, 17628, 17888, 18018, 18144, 18304, 18306, 18447, 18576, 18816, 18963, 18984, 19008, 19264, 19404, 19436, 19656, 19712, 19866, 19888, 20124, 20384, 20566, 20592, 20736, 21021, 21168, 21357, 21672, 21696, 22148, 22176, 22374, 22464, 22704, 22932, 23166, 23177, 23296, 23478, 23504, 24024, 24192, 24381, 24408, 24596, 24768, 24948, 25284, 25312, 25344, 25542, 25872, 26103, 26208, 26442, 26488, 26832, 27027, 27391, 27456, 27864, 28028, 28224, 28476, 28512, 28896, 28928, 29106, 29154, 29484, 29568, 29799, 29832, 29952, 30186, 30272, 30576, 30849, 30888, 31304, 31752, 32032, 32318, 32508, 32544, 33024, 33222, 33264, 33561, 33696, 33712, 34013, 34056, 34398, 34496, 34804, 34944, 35217, 35256, 35776, 36036, 36288, 36608, 36612, 36894, 37152, 37632, 37926, 37968, 38016, 38313, 38528, 38808, 38872, 39312, 39663, 39732, 39776, 40248, 40768, 41132, 41184, 42042, 42336, 42714, 43043, 43344, 43392, 43659, 43731, 44296, 44352, 44748, 44928, 45279, 45408, 45864, 46332, 46354, 46956, 47008, 48048, 48384, 48477, 48762, 48816, 49192, 49536, 49833, 49896, 50568, 50624, 51084, 51597, 51744, 52206, 52416, 52884, 52976, 53449, 53664, 54054, 54782, 54912, 55341, 55728, 56056, 56448, 56889, 56952, 57024, 57792, 58212, 58308, 58968, 59136, 59598, 59664, 60372, 60544, 60907, 61152, 61698, 61776, 62608, 63063, 63167, 63504, 64064, 64071, 64636, 65016, 65088, 66444, 66528, 67122, 67392, 67424, 68026, 68112, 68796, 68992, 69531, 69608, 69888, 70434, 70512, 71552, 71981, 72072, 72576, 73224, 73788, 74304, 75852, 75936, 76032, 76626, 77056, 77616, 77744, 78309, 78624, 79326, 79464, 79552, 80496, 81081, 81536, 82173, 82264, 82368, 84084, 84672, 85428, 86086, 86688, 86784, 87318, 87462, 88592, 88704, 89397, 89496, 89856, 90558, 90816, 91728, 92547, 92664, 92708, 93912, 94016, 96096, 96954, 97524, 97632, 98384, 99072, 99666, 99792, 100683, 101136, 101248, 102039, 102168, 103194, 103488, 104412, 104832, 105651, 105768, 105952, 106898, 107328, 108108, 109564, 109824, 110682, 111456, 112112, 112896, 113113, 113778, 113904, 114048, 115584, 116424, 116616, 117936, 118989, 119196, 119328, 120744, 121088, 121814, 122304, 123396, 123552, 125216, 126126, 126334, 127008, 128128, 128142, 129129, 129272, 130032, 130176, 131193, 132888, 133056, 134244, 134784, 134848, 136052, 136224, 137592, 137984, 139062, 139216, 140868, 141024, 143104, 143962, 144144, 145152, 145431, 146448, 147576, 148608, 149499, 151704, 151872, 153252, 155232, 155488, 156618, 157248, 158652, 158928, 159104, 160347, 160992, 162162, 163072, 164346, 164528, 164736, 166023, 168168, 169344, 170667, 170856, 172172, 173376, 174636, 174924, 177184, 177408, 178794, 178992, 181116, 181632, 182721, 183456, 185094, 185328, 185416, 187824, 188032, 189189, 189501, 192192, 193908, 195048, 195264, 196768, 199332, 199584, 201366, 202272, 202496, 204078, 204336, 206388, 206976, 208593, 208824, 209664, 211302, 211536, 211904, 213796, 214656, 215943, 216216, 219128, 221364, 222912, 224224, 226226, 227556, 227808, 228096, 231168, 232848, 233232, 234927, 235872, 237978, 238091, 238392, 238656, 241488, 243628, 244608, 246519, 246792, 247104, 250432, 252252, 252668, 254016, 256256, 256284, 258258, 258544, 260064, 260352, 262386, 265776, 266112, 268191, 268488, 269568, 269696, 272104, 272448, 275184, 277641, 278124, 278432, 281736, 282048, 287924, 288288, 290862, 292896, 295152, 297216, 298998, 301301, 303408, 303744, 306117, 306504, 310464, 310976, 313236, 314496, 316953, 317304, 317856, 318208, 320694, 321984, 324324, 328692, 329056, 329472, 332046, 336336, 338688, 339339, 341334, 341712, 344344, 346752, 349272, 349848, 354368, 357588, 357984, 362232, 363264, 365442, 366912, 370188, 370656, 370832, 374143, 375648, 376064, 378378, 379002, 384384, 387387, 387816, 390096, 390528, 393536, 393579, 398664, 399168, 402732, 404544, 408156, 408672, 412776, 413952, 417186, 417648, 422604, 423072, 423808, 427592, 429312, 431886, 432432, 436293, 438256, 442169, 442728, 445824, 448448, 448497, 452452, 455112, 455616, 465696, 466464, 469854, 471744, 475956, 476182, 476784, 477312, 481041, 482976, 487256, 489216, 493038, 493584, 494208, 498069, 500864, 504504, 505336, 508032, 512568, 516516, 517088, 520128, 524772, 531552, 532224, 536382, 536976, 539392, 544208, 544896, 548163, 550368, 555282, 556248, 556864, 563472, 564096, 567567, 568503, 575848, 576576, 581724, 585792, 590304, 597996, 602602, 606816, 607488, 612234, 613008, 620928, 621952, 625779, 626472, 628992, 633906, 634608, 635712, 641388, 643968, 647829, 648648, 657384, 658112, 664092, 672672, 678678, 682668, 683424, 688688, 693504, 694837, 698544, 699696, 704781, 708736, 714273, 715176, 715968, 724464, 730884, 733824, 739557, 740376, 741312, 741664, 748286, 751296, 756756, 758004, 768768, 774774, 775632, 780192, 781056, 787072, 787158, 791791, 797328, 798336, 805464, 809088, 816312, 817344, 825552, 832923, 834372, 835296, 845208, 846144, 847616, 855184, 863772, 864864, 872586, 876512, 884338, 885456, 891648, 896896, 896994, 903903, 904904, 910224, 911232, 918351, 931392, 932928, 939708, 943488, 951912, 952364, 953568, 954624, 962082, 965952, 974512, 986076, 987168, 988416, 996138, 1001728, 1009008, 1010672, 1016064, 1018017, 1025136, 1033032, 1034176, 1040256, 1049544, 1063104, 1072764, 1073952, 1088416, 1089792, 1096326, 1100736, 1110564, 1112496, 1113728, 1122429, 1126944, 1128192, 1135134, 1137006, 1151696, 1153152, 1162161, 1163448, 1171584, 1180608, 1195992, 1205204, 1213632, 1224468, 1226016, 1241856, 1243904, 1251558, 1252944, 1267812, 1269216, 1271424, 1282776, 1287936, 1295658, 1297296, 1308879, 1314768, 1316224, 1326507, 1328184, 1345344, 1357356, 1365336, 1366848, 1377376, 1389674, 1397088, 1399392, 1409562, 1417472, 1428546, 1430352, 1431936, 1443123, 1448928, 1461768, 1467648, 1479114, 1480752, 1482624, 1483328, 1496572, 1502592, 1513512, 1516008, 1549548, 1551264, 1560384, 1574144, 1574316, 1583582, 1594656, 1596672, 1610928, 1618176, 1632624, 1634688, 1644489, 1651104, 1665846, 1668744, 1670592, 1690416, 1692288, 1705509, 1710368, 1727544, 1729728, 1745172, 1753024, 1768676, 1770912, 1793792, 1793988, 1807806, 1809808, 1820448, 1822464, 1836702, 1862784, 1865856, 1877337, 1879416, 1886976, 1903824, 1904728, 1907136, 1924164, 1931904, 1943487, 1949024, 1972152, 1974336, 1992276, 2018016, 2021344, 2036034, 2050272, 2066064, 2068352, 2080512, 2084511, 2099088, 2126208, 2142819, 2145528, 2147904, 2176832, 2192652, 2201472, 2218671, 2221128, 2224992, 2227456, 2244858, 2253888, 2270268, 2274012, 2303392, 2306304, 2324322, 2326896, 2343168, 2361216, 2375373, 2391984, 2410408, 2427264, 2448936, 2452032, 2503116, 2505888, 2535624, 2538432, 2542848, 2565552, 2591316, 2594592, 2617758, 2619001, 2629536, 2632448, 2653014, 2656368, 2690688, 2711709, 2714712, 2730672, 2733696, 2754752, 2755053, 2779348, 2794176, 2798784, 2819124, 2857092, 2860704, 2863872, 2886246, 2897856, 2923536, 2958228, 2961504, 2965248, 2966656, 2993144, 3005184, 3027024, 3032016, 3054051, 3095183, 3099096, 3102528, 3120768, 3148632, 3167164, 3189312, 3221856, 3265248, 3269376, 3288978, 3302208, 3331692, 3337488, 3341184, 3367287, 3380832, 3384576, 3411018, 3420736, 3455088, 3459456, 3486483, 3490344, 3506048, 3537352, 3541824, 3587976, 3615612, 3619616, 3640896, 3673404, 3725568, 3731712, 3754674, 3758832, 3807648, 3809456, 3814272, 3848328, 3863808, 3886974, 3898048, 3944304, 3948672, 3979521, 3984552, 4036032, 4042688, 4072068, 4100544, 4132128, 4136704, 4169022, 4198176, 4252416, 4285638, 4291056, 4295808, 4329369, 4353664, 4385304, 4402944, 4437342, 4442256, 4449984, 4489716, 4507776, 4540536, 4548024, 4606784, 4648644, 4653792, 4722432, 4750746, 4783968, 4820816, 4854528, 4863859, 4897872, 4904064, 4933467, 5006232, 5011776, 5071248, 5076864, 5116527, 5131104, 5182632, 5189184, 5235516, 5238002, 5259072, 5306028, 5312736, 5381376, 5423418, 5429424, 5461344, 5467392, 5509504, 5510106, 5558696, 5588352, 5597568, 5638248, 5714184, 5721408, 5772492, 5795712, 5830461, 5847072, 5916456, 5923008, 5933312, 5986288, 6054048, 6064032, 6108102, 6190366, 6198192, 6205056, 6241536, 6253533, 6297264, 6334328, 6378624, 6428457, 6443712, 6530496, 6577956, 6604416, 6663384, 6674976, 6682368, 6734574, 6761664, 6822036, 6841472, 6910176, 6918912, 6972966, 6980688, 7012096, 7074704, 7083648, 7126119, 7175952, 7231224, 7239232, 7281792, 7346808, 7509348, 7517664, 7615296, 7618912, 7628544, 7696656, 7773948, 7796096, 7857003, 7888608, 7897344, 7959042, 7969104, 8072064, 8085376, 8135127, 8144136, 8201088, 8264256, 8338044, 8396352, 8571276, 8582112, 8591616, 8658738, 8707328, 8770608, 8874684, 8884512, 8899968, 8979432, 9015552, 9081072, 9096048, 9162153, 9213568, 9285549, 9297288, 9307584, 9501492, 9567936, 9641632, 9727718, 9795744, 9808128, 9866934, 10012464, 10023552, 10101861, 10142496, 10153728, 10233054, 10262208, 10365264, 10378368, 10471032, 10476004, 10518144, 10612056, 10625472, 10846836, 10858848, 10922688, 11019008, 11020212, 11117392, 11176704, 11195136, 11276496, 11428368, 11442816, 11544984, 11591424, 11660922, 11694144, 11832912, 11846016, 11938563, 11972576, 12108096, 12128064, 12216204, 12380732, 12396384, 12410112, 12507066, 12594528, 12668656, 12757248, 12856914, 12887424, 13060992, 13155912, 13208832, 13326768, 13349952, 13469148, 13523328, 13644072, 13682944, 13820352, 13945932, 13961376, 14149408, 14167296, 14252238, 14351904, 14462448, 14478464, 14563584, 14591577, 14693616, 15018696, 15035328, 15230592, 15237824, 15393312, 15547896, 15592192, 15714006, 15777216, 15918084, 15938208, 16144128, 16170752, 16270254, 16288272, 16402176, 16528512, 16676088, 16792704, 17142552, 17164224, 17317476, 17541216, 17749368, 17769024, 17799936, 17958864, 18162144, 18192096, 18324306, 18427136, 18571098, 18594576, 18615168, 18760599, 19002984, 19135872, 19283264, 19285371, 19455436, 19591488, 19733868, 20024928, 20047104, 20203722, 20284992, 20466108, 20524416, 20730528, 20756736, 20942064, 20952008, 21036288, 21224112, 21250944, 21378357, 21693672, 21717696, 21845376, 22040424, 22234784, 22552992, 22856736, 22885632, 23089968, 23321844, 23388288, 23571009, 23665824, 23692032, 23877126, 23945152, 24216192, 24256128, 24405381, 24432408, 24761464, 24792768, 25014132, 25189056, 25337312, 25713828, 25774848, 26121984, 26311824, 26653536, 26699904, 26938296, 27046656, 27288144, 27640704, 27856647, 27891864, 27922752, 28298816, 28504476, 28703808, 28924896, 28956928, 29183154, 29387232, 30037392, 30070656, 30305583, 30461184, 30475648, 30786624, 31095792, 31428012, 31554432, 31836168, 31876416, 32540508, 32576544, 33057024, 33352176, 33585408, 34047013, 34285104, 34328448, 34634952, 35082432, 35498736, 35538048, 35815689, 35917728, 36324288, 36384192, 36648612, 37142196, 37189152, 37230336, 37521198, 38005968, 38271744, 38566528, 38570742, 38910872, 39182976, 39467736, 40049856, 40407444, 40569984, 40932216, 41048832, 41461056, 41884128, 41904016, 42448224, 42501888, 42756714, 43387344, 43435392, 43690752, 43774731, 44080848, 44469568, 45105984, 45713472, 46179936, 46643688, 46776576, 47142018, 47331648, 47754252, 47890304, 48432384, 48512256, 48810762, 48864816, 49522928, 49585536, 50028264, 50378112, 50674624, 51427656, 52623648, 53307072, 53399808, 53876592, 54576288, 55281408, 55713294, 55783728, 55845504, 56281797, 56597632, 57008952, 57407616, 57849792, 58366308, 58774464, 60074784, 60141312, 60611166, 60951296, 61573248, 62191584, 62856024, 63108864, 63672336, 63752832, 64135071, 65081016, 65153088, 66704352, 68094026, 68570208, 68656896, 69269904, 70164864, 70713027, 70997472, 71076096, 71631378, 71835456, 72648576, 72768384, 73297224, 74284392, 74378304, 75042396, 76011936, 77133056, 77141484, 77821744, 78365952, 78935472, 80099712, 80814888, 81139968, 81864432, 82922112, 83569941, 83768256, 83808032, 84896448, 85513428, 86774688, 86870784, 87549462, 88161696, 88939136, 90211968, 91426944, 92359872, 93287376, 94284036, 94663296, 95508504, 95780608, 97621524, 97729632, 99045856, 99171072, 100056528, 100756224, 101349248, 102141039, 102855312, 105247296, 106614144, 107753184, 109152576, 111426588, 111567456, 111691008, 112563594, 113195264, 114017904, 114815232, 115699584, 116732616, 117548928, 120149568, 121222332, 123146496, 124383168, 125712048, 127344672, 127505664, 128270142, 130162032, 130306176, 131324193, 133408704, 136188052, 137140416, 138539808, 140329728, 141426054, 141994944, 143262756, 143670912, 145297152, 145536768, 146594448, 148568784, 148756608, 150084792, 152023872, 154282968, 155643488, 157870944, 160199424, 161629776, 163728864, 165844224, 167139882, 167536512, 167616064, 169792896, 171026856, 173549376, 175098924, 176323392, 177878272, 180423936, 182853888, 184719744, 186574752, 188568072, 189326592, 191017008, 195243048, 195459264, 198091712, 200113056, 202698496, 204282078, 205710624, 210494592, 212139081, 213228288, 215506368, 218305152, 222853176, 223134912, 225127188, 228035808, 231399168, 233465232, 235097856, 240299136, 242444664, 248766336, 250709823, 251424096, 254689344, 256540284, 260324064, 260612352, 262648386, 266817408, 272376104, 274280832, 277079616, 282852108, 283989888, 286525512, 287341824, 293188896, 297137568, 297513216, 300169584, 304047744, 306423117, 308565936, 311286976, 315741888, 323259552, 327457728, 334279764, 335073024, 335232128, 339585792, 342053712, 347098752, 350197848, 352646784, 369439488, 373149504, 377136144, 382034016, 390486096, 390918528, 393972579, 396183424, 400226112, 408564156, 411421248, 420989184, 424278162, 431012736, 436610304, 445706352, 446269824, 450254376, 456071616, 466930464, 480598272, 484889328, 497532672, 501419646, 502848192, 509378688, 513080568, 520648128, 525296772, 533634816, 544752208, 548561664, 554159232, 565704216, 567979776, 573051024, 586377792, 594275136, 600339168, 608095488, 612846234, 617131872, 622573952, 631483776, 646519104, 654915456, 668559528, 670464256, 684107424, 694197504, 700395696, 705293568, 746299008, 754272288, 764068032, 780972192, 781837056, 787945158, 792366848, 800452224, 817128312, 822842496, 848556324, 862025472, 891412704, 892539648, 900508752, 912143232, 919269351, 933860928, 969778656, 1002839292, 1005696384, 1018757376, 1026161136, 1041296256, 1050593544, 1089504416, 1108318464, 1131408432, 1146102048, 1172755584, 1188550272, 1200678336, 1225692468, 1234263744, 1245147904, 1262967552, 1293038208, 1309830912, 1337119056, 1368214848, 1400791392, 1492598016, 1508544576, 1528136064, 1561944384, 1575890316, 1600904448, 1634256624, 1645684992, 1697112648, 1782825408, 1801017504, 1824286464, 1838538702, 1867721856, 1939557312, 2005678584, 2011392768, 2052322272, 2082592512, 2101187088, 2179008832, 2262816864, 2292204096, 2345511168, 2377100544, 2401356672, 2451384936, 2468527488, 2586076416, 2674238112, 2736429696, 2757808053, 2801582784, 3017089152, 3056272128, 3123888768, 3151780632, 3268513248, 3394225296, 3565650816, 3602035008, 3677077404, 3735443712, 3879114624, 4011357168, 4104644544, 4202374176, 4358017664, 4525633728, 4584408192, 4802713344, 4902769872, 4937054976, 5348476224, 5472859392, 5515616106, 5603165568, 6034178304, 6247777536, 6303561264, 6537026496, 6788450592, 7131301632, 7204070016, 7354154808, 7758229248, 8022714336, 8209289088, 8404748352, 8716035328, 9051267456, 9168816384, 9805539744, 10696952448, 11031232212, 11206331136, 12607122528, 13074052992, 13576901184, 14408140032, 14708309616, 16045428672, 16418578176, 16809496704, 18102534912, 19611079488, 21393904896, 22062464424, 25214245056, 26148105984, 27153802368, 29416619232, 32090857344, 33618993408, 39222158976, 44124928848, 50428490112, 54307604736, 58833238464, 64181714688, 78444317952, 88249857696, 100856980224, 117666476928, 176499715392, 235332953856, 352999430784, 705998861568]

約数ペア:

[(1, 705998861568), (2, 352999430784), (3, 235332953856), (4, 176499715392), (6, 117666476928), (7, 100856980224), (8, 88249857696), (9, 78444317952), (11, 64181714688), (12, 58833238464), (13, 54307604736), (14, 50428490112), (16, 44124928848), (18, 39222158976), (21, 33618993408), (22, 32090857344), (24, 29416619232), (26, 27153802368), (27, 26148105984), (28, 25214245056), (32, 22062464424), (33, 21393904896), (36, 19611079488), (39, 18102534912), (42, 16809496704), (43, 16418578176), (44, 16045428672), (48, 14708309616), (49, 14408140032), (52, 13576901184), (54, 13074052992), (56, 12607122528), (63, 11206331136), (64, 11031232212), (66, 10696952448), (72, 9805539744), (77, 9168816384), (78, 9051267456), (81, 8716035328), (84, 8404748352), (86, 8209289088), (88, 8022714336), (91, 7758229248), (96, 7354154808), (98, 7204070016), (99, 7131301632), (104, 6788450592), (108, 6537026496), (112, 6303561264), (113, 6247777536), (117, 6034178304), (126, 5603165568), (128, 5515616106), (129, 5472859392), (132, 5348476224), (143, 4937054976), (144, 4902769872), (147, 4802713344), (154, 4584408192), (156, 4525633728), (162, 4358017664), (168, 4202374176), (172, 4104644544), (176, 4011357168), (182, 3879114624), (189, 3735443712), (192, 3677077404), (196, 3602035008), (198, 3565650816), (208, 3394225296), (216, 3268513248), (224, 3151780632), (226, 3123888768), (231, 3056272128), (234, 3017089152), (252, 2801582784), (256, 2757808053), (258, 2736429696), (264, 2674238112), (273, 2586076416), (286, 2468527488), (288, 2451384936), (294, 2401356672), (297, 2377100544), (301, 2345511168), (308, 2292204096), (312, 2262816864), (324, 2179008832), (336, 2101187088), (339, 2082592512), (344, 2052322272), (351, 2011392768), (352, 2005678584), (364, 1939557312), (378, 1867721856), (384, 1838538702), (387, 1824286464), (392, 1801017504), (396, 1782825408), (416, 1697112648), (429, 1645684992), (432, 1634256624), (441, 1600904448), (448, 1575890316), (452, 1561944384), (462, 1528136064), (468, 1508544576), (473, 1492598016), (504, 1400791392), (516, 1368214848), (528, 1337119056), (539, 1309830912), (546, 1293038208), (559, 1262967552), (567, 1245147904), (572, 1234263744), (576, 1225692468), (588, 1200678336), (594, 1188550272), (602, 1172755584), (616, 1146102048), (624, 1131408432), (637, 1108318464), (648, 1089504416), (672, 1050593544), (678, 1041296256), (688, 1026161136), (693, 1018757376), (702, 1005696384), (704, 1002839292), (728, 969778656), (756, 933860928), (768, 919269351), (774, 912143232), (784, 900508752), (791, 892539648), (792, 891412704), (819, 862025472), (832, 848556324), (858, 822842496), (864, 817128312), (882, 800452224), (891, 792366848), (896, 787945158), (903, 781837056), (904, 780972192), (924, 764068032), (936, 754272288), (946, 746299008), (1001, 705293568), (1008, 700395696), (1017, 694197504), (1032, 684107424), (1053, 670464256), (1056, 668559528), (1078, 654915456), (1092, 646519104), (1118, 631483776), (1134, 622573952), (1144, 617131872), (1152, 612846234), (1161, 608095488), (1176, 600339168), (1188, 594275136), (1204, 586377792), (1232, 573051024), (1243, 567979776), (1248, 565704216), (1274, 554159232), (1287, 548561664), (1296, 544752208), (1323, 533634816), (1344, 525296772), (1356, 520648128), (1376, 513080568), (1386, 509378688), (1404, 502848192), (1408, 501419646), (1419, 497532672), (1456, 484889328), (1469, 480598272), (1512, 466930464), (1548, 456071616), (1568, 450254376), (1582, 446269824), (1584, 445706352), (1617, 436610304), (1638, 431012736), (1664, 424278162), (1677, 420989184), (1716, 411421248), (1728, 408564156), (1764, 400226112), (1782, 396183424), (1792, 393972579), (1806, 390918528), (1808, 390486096), (1848, 382034016), (1872, 377136144), (1892, 373149504), (1911, 369439488), (2002, 352646784), (2016, 350197848), (2034, 347098752), (2064, 342053712), (2079, 339585792), (2106, 335232128), (2107, 335073024), (2112, 334279764), (2156, 327457728), (2184, 323259552), (2236, 315741888), (2268, 311286976), (2288, 308565936), (2304, 306423117), (2322, 304047744), (2352, 300169584), (2373, 297513216), (2376, 297137568), (2408, 293188896), (2457, 287341824), (2464, 286525512), (2486, 283989888), (2496, 282852108), (2548, 277079616), (2574, 274280832), (2592, 272376104), (2646, 266817408), (2688, 262648386), (2709, 260612352), (2712, 260324064), (2752, 256540284), (2772, 254689344), (2808, 251424096), (2816, 250709823), (2838, 248766336), (2912, 242444664), (2938, 240299136), (3003, 235097856), (3024, 233465232), (3051, 231399168), (3096, 228035808), (3136, 225127188), (3164, 223134912), (3168, 222853176), (3234, 218305152), (3276, 215506368), (3311, 213228288), (3328, 212139081), (3354, 210494592), (3432, 205710624), (3456, 204282078), (3483, 202698496), (3528, 200113056), (3564, 198091712), (3612, 195459264), (3616, 195243048), (3696, 191017008), (3729, 189326592), (3744, 188568072), (3784, 186574752), (3822, 184719744), (3861, 182853888), (3913, 180423936), (3969, 177878272), (4004, 176323392), (4032, 175098924), (4068, 173549376), (4128, 171026856), (4158, 169792896), (4212, 167616064), (4214, 167536512), (4224, 167139882), (4257, 165844224), (4312, 163728864), (4368, 161629776), (4407, 160199424), (4472, 157870944), (4536, 155643488), (4576, 154282968), (4644, 152023872), (4704, 150084792), (4746, 148756608), (4752, 148568784), (4816, 146594448), (4851, 145536768), (4859, 145297152), (4914, 143670912), (4928, 143262756), (4972, 141994944), (4992, 141426054), (5031, 140329728), (5096, 138539808), (5148, 137140416), (5184, 136188052), (5292, 133408704), (5376, 131324193), (5418, 130306176), (5424, 130162032), (5504, 128270142), (5537, 127505664), (5544, 127344672), (5616, 125712048), (5676, 124383168), (5733, 123146496), (5824, 121222332), (5876, 120149568), (6006, 117548928), (6048, 116732616), (6102, 115699584), (6149, 114815232), (6192, 114017904), (6237, 113195264), (6272, 112563594), (6321, 111691008), (6328, 111567456), (6336, 111426588), (6468, 109152576), (6552, 107753184), (6622, 106614144), (6708, 105247296), (6864, 102855312), (6912, 102141039), (6966, 101349248), (7007, 100756224), (7056, 100056528), (7119, 99171072), (7128, 99045856), (7224, 97729632), (7232, 97621524), (7371, 95780608), (7392, 95508504), (7458, 94663296), (7488, 94284036), (7568, 93287376), (7644, 92359872), (7722, 91426944), (7826, 90211968), (7938, 88939136), (8008, 88161696), (8064, 87549462), (8127, 86870784), (8136, 86774688), (8256, 85513428), (8316, 84896448), (8424, 83808032), (8428, 83768256), (8448, 83569941), (8514, 82922112), (8624, 81864432), (8701, 81139968), (8736, 80814888), (8814, 80099712), (8944, 78935472), (9009, 78365952), (9072, 77821744), (9152, 77141484), (9153, 77133056), (9288, 76011936), (9408, 75042396), (9492, 74378304), (9504, 74284392), (9632, 73297224), (9702, 72768384), (9718, 72648576), (9828, 71835456), (9856, 71631378), (9933, 71076096), (9944, 70997472), (9984, 70713027), (10062, 70164864), (10192, 69269904), (10283, 68656896), (10296, 68570208), (10368, 68094026), (10584, 66704352), (10836, 65153088), (10848, 65081016), (11008, 64135071), (11074, 63752832), (11088, 63672336), (11187, 63108864), (11232, 62856024), (11352, 62191584), (11466, 61573248), (11583, 60951296), (11648, 60611166), (11739, 60141312), (11752, 60074784), (12012, 58774464), (12096, 58366308), (12204, 57849792), (12298, 57407616), (12384, 57008952), (12474, 56597632), (12544, 56281797), (12642, 55845504), (12656, 55783728), (12672, 55713294), (12771, 55281408), (12936, 54576288), (13104, 53876592), (13221, 53399808), (13244, 53307072), (13416, 52623648), (13728, 51427656), (13932, 50674624), (14014, 50378112), (14112, 50028264), (14238, 49585536), (14256, 49522928), (14448, 48864816), (14464, 48810762), (14553, 48512256), (14577, 48432384), (14742, 47890304), (14784, 47754252), (14916, 47331648), (14976, 47142018), (15093, 46776576), (15136, 46643688), (15288, 46179936), (15444, 45713472), (15652, 45105984), (15876, 44469568), (16016, 44080848), (16128, 43774731), (16159, 43690752), (16254, 43435392), (16272, 43387344), (16512, 42756714), (16611, 42501888), (16632, 42448224), (16848, 41904016), (16856, 41884128), (17028, 41461056), (17199, 41048832), (17248, 40932216), (17402, 40569984), (17472, 40407444), (17628, 40049856), (17888, 39467736), (18018, 39182976), (18144, 38910872), (18304, 38570742), (18306, 38566528), (18447, 38271744), (18576, 38005968), (18816, 37521198), (18963, 37230336), (18984, 37189152), (19008, 37142196), (19264, 36648612), (19404, 36384192), (19436, 36324288), (19656, 35917728), (19712, 35815689), (19866, 35538048), (19888, 35498736), (20124, 35082432), (20384, 34634952), (20566, 34328448), (20592, 34285104), (20736, 34047013), (21021, 33585408), (21168, 33352176), (21357, 33057024), (21672, 32576544), (21696, 32540508), (22148, 31876416), (22176, 31836168), (22374, 31554432), (22464, 31428012), (22704, 31095792), (22932, 30786624), (23166, 30475648), (23177, 30461184), (23296, 30305583), (23478, 30070656), (23504, 30037392), (24024, 29387232), (24192, 29183154), (24381, 28956928), (24408, 28924896), (24596, 28703808), (24768, 28504476), (24948, 28298816), (25284, 27922752), (25312, 27891864), (25344, 27856647), (25542, 27640704), (25872, 27288144), (26103, 27046656), (26208, 26938296), (26442, 26699904), (26488, 26653536), (26832, 26311824), (27027, 26121984), (27391, 25774848), (27456, 25713828), (27864, 25337312), (28028, 25189056), (28224, 25014132), (28476, 24792768), (28512, 24761464), (28896, 24432408), (28928, 24405381), (29106, 24256128), (29154, 24216192), (29484, 23945152), (29568, 23877126), (29799, 23692032), (29832, 23665824), (29952, 23571009), (30186, 23388288), (30272, 23321844), (30576, 23089968), (30849, 22885632), (30888, 22856736), (31304, 22552992), (31752, 22234784), (32032, 22040424), (32318, 21845376), (32508, 21717696), (32544, 21693672), (33024, 21378357), (33222, 21250944), (33264, 21224112), (33561, 21036288), (33696, 20952008), (33712, 20942064), (34013, 20756736), (34056, 20730528), (34398, 20524416), (34496, 20466108), (34804, 20284992), (34944, 20203722), (35217, 20047104), (35256, 20024928), (35776, 19733868), (36036, 19591488), (36288, 19455436), (36608, 19285371), (36612, 19283264), (36894, 19135872), (37152, 19002984), (37632, 18760599), (37926, 18615168), (37968, 18594576), (38016, 18571098), (38313, 18427136), (38528, 18324306), (38808, 18192096), (38872, 18162144), (39312, 17958864), (39663, 17799936), (39732, 17769024), (39776, 17749368), (40248, 17541216), (40768, 17317476), (41132, 17164224), (41184, 17142552), (42042, 16792704), (42336, 16676088), (42714, 16528512), (43043, 16402176), (43344, 16288272), (43392, 16270254), (43659, 16170752), (43731, 16144128), (44296, 15938208), (44352, 15918084), (44748, 15777216), (44928, 15714006), (45279, 15592192), (45408, 15547896), (45864, 15393312), (46332, 15237824), (46354, 15230592), (46956, 15035328), (47008, 15018696), (48048, 14693616), (48384, 14591577), (48477, 14563584), (48762, 14478464), (48816, 14462448), (49192, 14351904), (49536, 14252238), (49833, 14167296), (49896, 14149408), (50568, 13961376), (50624, 13945932), (51084, 13820352), (51597, 13682944), (51744, 13644072), (52206, 13523328), (52416, 13469148), (52884, 13349952), (52976, 13326768), (53449, 13208832), (53664, 13155912), (54054, 13060992), (54782, 12887424), (54912, 12856914), (55341, 12757248), (55728, 12668656), (56056, 12594528), (56448, 12507066), (56889, 12410112), (56952, 12396384), (57024, 12380732), (57792, 12216204), (58212, 12128064), (58308, 12108096), (58968, 11972576), (59136, 11938563), (59598, 11846016), (59664, 11832912), (60372, 11694144), (60544, 11660922), (60907, 11591424), (61152, 11544984), (61698, 11442816), (61776, 11428368), (62608, 11276496), (63063, 11195136), (63167, 11176704), (63504, 11117392), (64064, 11020212), (64071, 11019008), (64636, 10922688), (65016, 10858848), (65088, 10846836), (66444, 10625472), (66528, 10612056), (67122, 10518144), (67392, 10476004), (67424, 10471032), (68026, 10378368), (68112, 10365264), (68796, 10262208), (68992, 10233054), (69531, 10153728), (69608, 10142496), (69888, 10101861), (70434, 10023552), (70512, 10012464), (71552, 9866934), (71981, 9808128), (72072, 9795744), (72576, 9727718), (73224, 9641632), (73788, 9567936), (74304, 9501492), (75852, 9307584), (75936, 9297288), (76032, 9285549), (76626, 9213568), (77056, 9162153), (77616, 9096048), (77744, 9081072), (78309, 9015552), (78624, 8979432), (79326, 8899968), (79464, 8884512), (79552, 8874684), (80496, 8770608), (81081, 8707328), (81536, 8658738), (82173, 8591616), (82264, 8582112), (82368, 8571276), (84084, 8396352), (84672, 8338044), (85428, 8264256), (86086, 8201088), (86688, 8144136), (86784, 8135127), (87318, 8085376), (87462, 8072064), (88592, 7969104), (88704, 7959042), (89397, 7897344), (89496, 7888608), (89856, 7857003), (90558, 7796096), (90816, 7773948), (91728, 7696656), (92547, 7628544), (92664, 7618912), (92708, 7615296), (93912, 7517664), (94016, 7509348), (96096, 7346808), (96954, 7281792), (97524, 7239232), (97632, 7231224), (98384, 7175952), (99072, 7126119), (99666, 7083648), (99792, 7074704), (100683, 7012096), (101136, 6980688), (101248, 6972966), (102039, 6918912), (102168, 6910176), (103194, 6841472), (103488, 6822036), (104412, 6761664), (104832, 6734574), (105651, 6682368), (105768, 6674976), (105952, 6663384), (106898, 6604416), (107328, 6577956), (108108, 6530496), (109564, 6443712), (109824, 6428457), (110682, 6378624), (111456, 6334328), (112112, 6297264), (112896, 6253533), (113113, 6241536), (113778, 6205056), (113904, 6198192), (114048, 6190366), (115584, 6108102), (116424, 6064032), (116616, 6054048), (117936, 5986288), (118989, 5933312), (119196, 5923008), (119328, 5916456), (120744, 5847072), (121088, 5830461), (121814, 5795712), (122304, 5772492), (123396, 5721408), (123552, 5714184), (125216, 5638248), (126126, 5597568), (126334, 5588352), (127008, 5558696), (128128, 5510106), (128142, 5509504), (129129, 5467392), (129272, 5461344), (130032, 5429424), (130176, 5423418), (131193, 5381376), (132888, 5312736), (133056, 5306028), (134244, 5259072), (134784, 5238002), (134848, 5235516), (136052, 5189184), (136224, 5182632), (137592, 5131104), (137984, 5116527), (139062, 5076864), (139216, 5071248), (140868, 5011776), (141024, 5006232), (143104, 4933467), (143962, 4904064), (144144, 4897872), (145152, 4863859), (145431, 4854528), (146448, 4820816), (147576, 4783968), (148608, 4750746), (149499, 4722432), (151704, 4653792), (151872, 4648644), (153252, 4606784), (155232, 4548024), (155488, 4540536), (156618, 4507776), (157248, 4489716), (158652, 4449984), (158928, 4442256), (159104, 4437342), (160347, 4402944), (160992, 4385304), (162162, 4353664), (163072, 4329369), (164346, 4295808), (164528, 4291056), (164736, 4285638), (166023, 4252416), (168168, 4198176), (169344, 4169022), (170667, 4136704), (170856, 4132128), (172172, 4100544), (173376, 4072068), (174636, 4042688), (174924, 4036032), (177184, 3984552), (177408, 3979521), (178794, 3948672), (178992, 3944304), (181116, 3898048), (181632, 3886974), (182721, 3863808), (183456, 3848328), (185094, 3814272), (185328, 3809456), (185416, 3807648), (187824, 3758832), (188032, 3754674), (189189, 3731712), (189501, 3725568), (192192, 3673404), (193908, 3640896), (195048, 3619616), (195264, 3615612), (196768, 3587976), (199332, 3541824), (199584, 3537352), (201366, 3506048), (202272, 3490344), (202496, 3486483), (204078, 3459456), (204336, 3455088), (206388, 3420736), (206976, 3411018), (208593, 3384576), (208824, 3380832), (209664, 3367287), (211302, 3341184), (211536, 3337488), (211904, 3331692), (213796, 3302208), (214656, 3288978), (215943, 3269376), (216216, 3265248), (219128, 3221856), (221364, 3189312), (222912, 3167164), (224224, 3148632), (226226, 3120768), (227556, 3102528), (227808, 3099096), (228096, 3095183), (231168, 3054051), (232848, 3032016), (233232, 3027024), (234927, 3005184), (235872, 2993144), (237978, 2966656), (238091, 2965248), (238392, 2961504), (238656, 2958228), (241488, 2923536), (243628, 2897856), (244608, 2886246), (246519, 2863872), (246792, 2860704), (247104, 2857092), (250432, 2819124), (252252, 2798784), (252668, 2794176), (254016, 2779348), (256256, 2755053), (256284, 2754752), (258258, 2733696), (258544, 2730672), (260064, 2714712), (260352, 2711709), (262386, 2690688), (265776, 2656368), (266112, 2653014), (268191, 2632448), (268488, 2629536), (269568, 2619001), (269696, 2617758), (272104, 2594592), (272448, 2591316), (275184, 2565552), (277641, 2542848), (278124, 2538432), (278432, 2535624), (281736, 2505888), (282048, 2503116), (287924, 2452032), (288288, 2448936), (290862, 2427264), (292896, 2410408), (295152, 2391984), (297216, 2375373), (298998, 2361216), (301301, 2343168), (303408, 2326896), (303744, 2324322), (306117, 2306304), (306504, 2303392), (310464, 2274012), (310976, 2270268), (313236, 2253888), (314496, 2244858), (316953, 2227456), (317304, 2224992), (317856, 2221128), (318208, 2218671), (320694, 2201472), (321984, 2192652), (324324, 2176832), (328692, 2147904), (329056, 2145528), (329472, 2142819), (332046, 2126208), (336336, 2099088), (338688, 2084511), (339339, 2080512), (341334, 2068352), (341712, 2066064), (344344, 2050272), (346752, 2036034), (349272, 2021344), (349848, 2018016), (354368, 1992276), (357588, 1974336), (357984, 1972152), (362232, 1949024), (363264, 1943487), (365442, 1931904), (366912, 1924164), (370188, 1907136), (370656, 1904728), (370832, 1903824), (374143, 1886976), (375648, 1879416), (376064, 1877337), (378378, 1865856), (379002, 1862784), (384384, 1836702), (387387, 1822464), (387816, 1820448), (390096, 1809808), (390528, 1807806), (393536, 1793988), (393579, 1793792), (398664, 1770912), (399168, 1768676), (402732, 1753024), (404544, 1745172), (408156, 1729728), (408672, 1727544), (412776, 1710368), (413952, 1705509), (417186, 1692288), (417648, 1690416), (422604, 1670592), (423072, 1668744), (423808, 1665846), (427592, 1651104), (429312, 1644489), (431886, 1634688), (432432, 1632624), (436293, 1618176), (438256, 1610928), (442169, 1596672), (442728, 1594656), (445824, 1583582), (448448, 1574316), (448497, 1574144), (452452, 1560384), (455112, 1551264), (455616, 1549548), (465696, 1516008), (466464, 1513512), (469854, 1502592), (471744, 1496572), (475956, 1483328), (476182, 1482624), (476784, 1480752), (477312, 1479114), (481041, 1467648), (482976, 1461768), (487256, 1448928), (489216, 1443123), (493038, 1431936), (493584, 1430352), (494208, 1428546), (498069, 1417472), (500864, 1409562), (504504, 1399392), (505336, 1397088), (508032, 1389674), (512568, 1377376), (516516, 1366848), (517088, 1365336), (520128, 1357356), (524772, 1345344), (531552, 1328184), (532224, 1326507), (536382, 1316224), (536976, 1314768), (539392, 1308879), (544208, 1297296), (544896, 1295658), (548163, 1287936), (550368, 1282776), (555282, 1271424), (556248, 1269216), (556864, 1267812), (563472, 1252944), (564096, 1251558), (567567, 1243904), (568503, 1241856), (575848, 1226016), (576576, 1224468), (581724, 1213632), (585792, 1205204), (590304, 1195992), (597996, 1180608), (602602, 1171584), (606816, 1163448), (607488, 1162161), (612234, 1153152), (613008, 1151696), (620928, 1137006), (621952, 1135134), (625779, 1128192), (626472, 1126944), (628992, 1122429), (633906, 1113728), (634608, 1112496), (635712, 1110564), (641388, 1100736), (643968, 1096326), (647829, 1089792), (648648, 1088416), (657384, 1073952), (658112, 1072764), (664092, 1063104), (672672, 1049544), (678678, 1040256), (682668, 1034176), (683424, 1033032), (688688, 1025136), (693504, 1018017), (694837, 1016064), (698544, 1010672), (699696, 1009008), (704781, 1001728), (708736, 996138), (714273, 988416), (715176, 987168), (715968, 986076), (724464, 974512), (730884, 965952), (733824, 962082), (739557, 954624), (740376, 953568), (741312, 952364), (741664, 951912), (748286, 943488), (751296, 939708), (756756, 932928), (758004, 931392), (768768, 918351), (774774, 911232), (775632, 910224), (780192, 904904), (781056, 903903), (787072, 896994), (787158, 896896), (791791, 891648), (797328, 885456), (798336, 884338), (805464, 876512), (809088, 872586), (816312, 864864), (817344, 863772), (825552, 855184), (832923, 847616), (834372, 846144), (835296, 845208)]