87683371776

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 29, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 58, 63, 64, 66, 69, 72, 76, 77, 78, 84, 87, 88, 91, 92, 96, 99, 104, 108, 112, 114, 116, 117, 126, 128, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 174, 176, 182, 184, 189, 192, 198, 203, 207, 208, 209, 216, 224, 228, 231, 232, 234, 247, 252, 253, 256, 261, 264, 266, 273, 276, 286, 288, 297, 299, 304, 308, 312, 319, 322, 336, 342, 348, 351, 352, 364, 368, 377, 378, 384, 396, 399, 406, 414, 416, 418, 429, 432, 437, 448, 456, 462, 464, 468, 483, 494, 504, 506, 513, 522, 528, 532, 546, 551, 552, 572, 576, 594, 598, 608, 609, 616, 621, 624, 627, 638, 644, 667, 672, 684, 693, 696, 702, 704, 728, 736, 741, 754, 756, 759, 768, 783, 792, 798, 812, 819, 828, 832, 836, 858, 864, 874, 896, 897, 912, 924, 928, 936, 957, 966, 988, 1001, 1008, 1012, 1026, 1044, 1056, 1064, 1092, 1102, 1104, 1131, 1144, 1152, 1188, 1196, 1197, 1216, 1218, 1232, 1242, 1248, 1254, 1276, 1287, 1288, 1311, 1334, 1344, 1368, 1386, 1392, 1404, 1408, 1449, 1456, 1463, 1472, 1482, 1508, 1512, 1518, 1566, 1584, 1596, 1624, 1638, 1653, 1656, 1664, 1672, 1716, 1728, 1729, 1748, 1771, 1792, 1794, 1824, 1827, 1848, 1856, 1872, 1881, 1914, 1932, 1976, 2001, 2002, 2016, 2024, 2052, 2079, 2088, 2093, 2112, 2128, 2184, 2204, 2208, 2223, 2233, 2262, 2277, 2288, 2304, 2376, 2392, 2394, 2432, 2436, 2457, 2464, 2484, 2496, 2508, 2552, 2574, 2576, 2622, 2639, 2668, 2688, 2691, 2717, 2736, 2772, 2784, 2808, 2816, 2871, 2898, 2912, 2926, 2944, 2964, 3003, 3016, 3024, 3036, 3059, 3132, 3168, 3192, 3248, 3276, 3289, 3306, 3312, 3328, 3344, 3393, 3432, 3456, 3458, 3496, 3542, 3588, 3591, 3648, 3654, 3696, 3712, 3744, 3762, 3828, 3857, 3861, 3864, 3933, 3952, 4002, 4004, 4032, 4048, 4104, 4147, 4158, 4176, 4186, 4224, 4256, 4347, 4368, 4389, 4408, 4416, 4446, 4466, 4524, 4554, 4576, 4669, 4752, 4784, 4788, 4807, 4864, 4872, 4914, 4928, 4959, 4968, 4992, 5016, 5104, 5148, 5152, 5187, 5244, 5278, 5313, 5336, 5376, 5382, 5434, 5472, 5481, 5544, 5568, 5616, 5643, 5681, 5742, 5796, 5824, 5852, 5888, 5928, 6003, 6006, 6032, 6048, 6061, 6072, 6118, 6264, 6279, 6336, 6384, 6496, 6552, 6578, 6612, 6624, 6669, 6688, 6699, 6786, 6831, 6864, 6912, 6916, 6992, 7084, 7163, 7176, 7182, 7296, 7308, 7337, 7392, 7424, 7488, 7524, 7656, 7714, 7722, 7728, 7866, 7904, 7917, 8004, 8008, 8064, 8073, 8096, 8151, 8208, 8294, 8316, 8352, 8372, 8448, 8512, 8613, 8671, 8694, 8736, 8778, 8816, 8832, 8892, 8932, 9009, 9048, 9108, 9152, 9177, 9338, 9504, 9568, 9576, 9614, 9744, 9828, 9856, 9867, 9918, 9936, 9984, 10032, 10179, 10208, 10296, 10304, 10374, 10488, 10556, 10626, 10672, 10764, 10868, 10944, 10962, 11088, 11136, 11232, 11286, 11362, 11484, 11571, 11592, 11648, 11704, 11799, 11856, 12006, 12012, 12064, 12096, 12122, 12144, 12236, 12441, 12528, 12558, 12672, 12673, 12768, 12992, 13104, 13156, 13167, 13224, 13248, 13338, 13376, 13398, 13572, 13662, 13728, 13832, 13984, 14007, 14168, 14326, 14352, 14364, 14421, 14592, 14616, 14674, 14784, 14877, 14976, 15048, 15312, 15428, 15444, 15456, 15561, 15732, 15808, 15834, 15939, 16008, 16016, 16128, 16146, 16192, 16302, 16416, 16588, 16632, 16704, 16744, 17024, 17043, 17226, 17342, 17388, 17472, 17556, 17632, 17664, 17784, 17864, 18009, 18018, 18096, 18183, 18216, 18304, 18354, 18676, 18837, 19008, 19019, 19136, 19152, 19228, 19488, 19656, 19712, 19734, 19836, 19872, 20064, 20097, 20358, 20416, 20592, 20608, 20748, 20976, 21112, 21252, 21344, 21489, 21528, 21736, 21888, 21924, 22011, 22176, 22272, 22464, 22572, 22724, 22968, 23023, 23142, 23184, 23296, 23408, 23598, 23712, 23751, 24012, 24024, 24128, 24192, 24244, 24288, 24453, 24472, 24882, 25056, 25116, 25344, 25346, 25536, 25984, 26013, 26208, 26312, 26334, 26448, 26496, 26676, 26752, 26796, 27027, 27144, 27324, 27456, 27531, 27664, 27968, 28014, 28336, 28652, 28704, 28728, 28842, 29029, 29232, 29348, 29568, 29601, 29754, 29952, 30096, 30624, 30856, 30888, 30912, 31122, 31464, 31616, 31668, 31878, 32016, 32032, 32292, 32384, 32604, 32832, 33176, 33264, 33408, 33488, 33649, 34048, 34086, 34452, 34684, 34713, 34776, 34944, 35112, 35264, 35568, 35728, 36018, 36036, 36192, 36366, 36432, 36608, 36708, 37323, 37352, 37674, 38016, 38019, 38038, 38272, 38304, 38456, 38976, 39312, 39468, 39501, 39672, 39744, 39767, 40128, 40194, 40716, 40832, 41184, 41216, 41496, 41952, 42021, 42224, 42427, 42504, 42688, 42978, 43056, 43263, 43472, 43776, 43848, 44022, 44352, 44928, 45144, 45448, 45936, 46046, 46284, 46368, 46683, 46816, 47196, 47424, 47502, 47817, 48024, 48048, 48256, 48384, 48488, 48576, 48906, 48944, 49764, 50112, 50141, 50232, 50692, 51072, 51129, 51359, 51968, 52026, 52416, 52624, 52668, 52896, 52992, 53352, 53504, 53592, 54054, 54288, 54549, 54648, 54912, 55062, 55328, 55936, 56028, 56511, 56672, 57057, 57304, 57408, 57456, 57684, 58058, 58464, 58696, 59136, 59202, 59508, 60192, 60291, 60697, 61248, 61712, 61776, 61824, 62244, 62491, 62928, 63232, 63336, 63756, 64032, 64064, 64467, 64584, 64768, 65208, 65664, 66033, 66352, 66528, 66816, 66976, 67298, 68172, 68904, 69069, 69368, 69426, 69552, 69888, 70224, 70528, 71136, 71253, 71456, 72036, 72072, 72384, 72732, 72864, 73359, 73416, 74646, 74704, 75348, 76032, 76038, 76076, 76544, 76608, 76912, 77952, 78039, 78624, 78793, 78936, 79002, 79344, 79488, 79534, 80256, 80388, 81432, 81664, 82368, 82593, 82992, 83904, 84042, 84448, 84854, 85008, 85376, 85956, 86112, 86526, 86944, 87087, 87696, 88044, 88704, 88711, 88803, 89856, 90288, 90896, 91872, 92092, 92568, 92736, 93366, 93632, 94392, 94848, 95004, 95381, 95634, 96048, 96096, 96512, 96976, 97152, 97812, 97888, 99528, 100224, 100282, 100464, 100947, 101384, 102144, 102258, 102718, 104052, 104139, 104832, 105248, 105336, 105792, 106704, 107184, 108108, 108576, 109098, 109296, 109824, 110124, 110656, 111872, 111969, 112056, 113022, 113344, 114057, 114114, 114608, 114816, 114912, 115368, 116116, 116928, 117392, 118404, 119016, 119301, 120384, 120582, 121394, 122496, 123424, 123552, 123648, 124488, 124982, 125856, 126063, 126672, 127281, 127512, 128064, 128128, 128934, 129168, 129789, 130416, 131328, 132066, 132704, 133056, 133952, 134596, 136344, 137808, 138138, 138736, 138852, 139104, 139403, 140448, 141056, 142272, 142506, 142912, 144072, 144144, 144768, 145464, 145728, 146718, 146832, 149292, 149408, 150423, 150696, 152076, 152152, 153216, 153387, 153824, 154077, 155904, 156078, 157248, 157586, 157872, 158004, 158688, 158976, 159068, 160512, 160776, 162864, 163647, 164736, 164749, 165186, 165984, 167808, 168084, 168896, 169708, 170016, 170752, 171171, 171912, 172224, 173052, 173888, 174174, 175392, 176088, 177408, 177422, 177606, 180576, 181792, 182091, 183744, 184184, 185136, 185472, 186732, 187264, 187473, 188784, 189696, 190008, 190762, 191268, 192096, 192192, 193401, 193952, 194304, 195624, 195776, 198099, 199056, 200448, 200564, 200928, 201894, 202768, 204516, 205436, 207207, 208104, 208278, 209664, 210496, 210672, 211584, 213408, 214368, 216216, 217152, 218196, 218592, 220248, 221312, 223938, 224112, 226044, 226688, 228114, 228228, 229216, 229632, 229824, 230736, 232232, 233856, 234117, 234784, 236379, 236808, 238032, 238602, 240768, 241164, 242788, 244992, 246848, 247104, 248976, 249964, 251712, 252126, 253344, 254562, 255024, 256128, 256256, 257868, 258336, 259578, 260832, 261261, 264132, 265408, 266112, 266133, 267904, 269192, 272688, 275616, 276276, 277472, 277704, 278208, 278806, 280896, 284544, 285012, 285824, 286143, 288144, 288288, 289536, 290928, 291456, 293436, 293664, 298584, 298816, 300846, 301392, 302841, 304152, 304304, 306432, 306774, 307648, 308154, 312156, 314496, 315172, 315744, 316008, 317376, 318136, 321552, 325728, 327294, 329472, 329498, 330372, 331968, 335616, 336168, 337792, 339416, 340032, 342171, 342342, 343824, 344448, 346104, 347776, 348348, 350784, 352176, 354844, 355212, 357903, 361152, 363584, 364182, 367488, 368368, 370272, 370944, 373464, 374528, 374946, 377568, 380016, 381524, 381843, 382536, 384192, 384384, 386802, 387904, 391248, 391552, 396198, 398112, 401128, 401856, 403788, 405536, 409032, 410872, 414414, 416208, 416556, 418209, 420992, 421344, 423168, 426816, 428736, 432432, 434304, 436392, 437184, 437437, 440496, 442624, 447876, 448224, 451269, 452088, 453376, 456228, 456456, 458432, 459648, 461472, 462231, 464464, 467712, 468234, 469568, 472758, 473616, 476064, 477204, 481536, 482328, 485576, 493696, 494208, 494247, 497952, 499928, 503424, 504252, 506688, 509124, 510048, 512256, 513513, 515736, 516672, 519156, 521664, 522522, 528264, 530816, 532224, 532266, 535808, 538384, 545376, 546273, 551232, 551551, 552552, 554944, 555408, 556416, 557612, 561792, 562419, 569088, 570024, 571648, 572286, 576288, 576576, 581856, 582912, 586872, 587328, 597168, 597632, 601692, 602784, 605682, 608304, 608608, 613548, 615296, 616308, 621621, 624312, 628992, 630344, 631488, 632016, 634752, 636272, 643104, 651456, 654588, 658996, 660744, 663936, 667667, 672336, 675584, 678832, 680064, 684342, 684684, 687648, 688896, 692208, 695552, 696696, 701568, 704352, 709137, 709688, 710424, 715806, 722304, 727168, 728364, 734976, 736736, 740544, 746928, 749892, 755136, 760032, 763048, 763686, 765072, 768384, 768768, 773604, 775808, 782496, 783104, 783783, 792396, 796224, 798399, 802256, 803712, 807576, 811072, 818064, 821744, 828828, 832416, 833112, 836418, 841984, 842688, 853632, 857472, 858429, 864864, 868608, 872784, 874368, 874874, 880992, 895752, 896448, 902538, 904176, 908523, 912456, 912912, 916864, 919296, 922944, 924462, 928928, 936468, 939136, 945516, 947232, 952128, 954408, 964656, 971152, 975821, 987392, 988416, 988494, 995904, 999856, 1006848, 1008504, 1013376, 1018248, 1020096, 1027026, 1031472, 1033344, 1038312, 1043328, 1045044, 1056528, 1061632, 1064532, 1073709, 1076768, 1090752, 1092546, 1102464, 1103102, 1105104, 1109888, 1110816, 1112832, 1115224, 1123584, 1124838, 1140048, 1144572, 1145529, 1152576, 1153152, 1153243, 1163712, 1173744, 1174656, 1194336, 1195264, 1203384, 1205568, 1211364, 1216608, 1217216, 1227096, 1230592, 1232616, 1243242, 1248624, 1254627, 1260688, 1262976, 1264032, 1269504, 1272544, 1286208, 1302912, 1309176, 1312311, 1317992, 1321488, 1327872, 1335334, 1344672, 1353807, 1357664, 1360128, 1368684, 1369368, 1375296, 1384416, 1386693, 1393392, 1403136, 1408704, 1418274, 1419376, 1420848, 1431612, 1444608, 1454336, 1456728, 1473472, 1481088, 1482741, 1493856, 1499784, 1510272, 1520064, 1526096, 1527372, 1530144, 1536768, 1547208, 1551616, 1564992, 1567566, 1584792, 1592448, 1596798, 1604512, 1607424, 1615152, 1622144, 1636128, 1638819, 1643488, 1654653, 1657656, 1664832, 1666224, 1672836, 1685376, 1687257, 1707264, 1714944, 1716858, 1729728, 1745568, 1748736, 1749748, 1761984, 1791504, 1792896, 1805076, 1808352, 1812239, 1817046, 1824912, 1825824, 1833728, 1845888, 1848924, 1857856, 1872936, 1878272, 1891032, 1894464, 1904256, 1908816, 1929312, 1942304, 1951642, 1976988, 1991808, 1999712, 2003001, 2017008, 2026752, 2036496, 2040192, 2054052, 2062944, 2066688, 2076624, 2086656, 2090088, 2113056, 2127411, 2129064, 2147418, 2153536, 2181504, 2185092, 2204928, 2206204, 2210208, 2219776, 2221632, 2230448, 2249676, 2280096, 2289144, 2291058, 2305152, 2306304, 2306486, 2327424, 2347488, 2349312, 2388672, 2395197, 2406768, 2411136, 2422728, 2433216, 2434432, 2454192, 2465232, 2486484, 2497248, 2509254, 2521376, 2525952, 2528064, 2545088, 2572416, 2575287, 2605824, 2618352, 2624622, 2635984, 2642976, 2670668, 2689344, 2707614, 2715328, 2737368, 2738736, 2750592, 2768832, 2773386, 2786784, 2817408, 2836548, 2838752, 2841696, 2863224, 2913456, 2927463, 2946944, 2962176, 2965482, 2987712, 2999568, 3020544, 3040128, 3052192, 3054744, 3060288, 3094416, 3129984, 3135132, 3169584, 3184896, 3193596, 3209024, 3230304, 3244288, 3272256, 3277638, 3286976, 3309306, 3315312, 3329664, 3332448, 3345672, 3370752, 3374514, 3433716, 3459456, 3459729, 3491136, 3499496, 3523968, 3583008, 3585792, 3610152, 3616704, 3624478, 3634092, 3649824, 3651648, 3691776, 3697848, 3715712, 3745872, 3763881, 3782064, 3788928, 3808512, 3817632, 3858624, 3884608, 3903284, 3936933, 3953976, 3983616, 3999424, 4006002, 4034016, 4072992, 4080384, 4108104, 4125888, 4153248, 4180176, 4226112, 4254822, 4258128, 4294836, 4307072, 4363008, 4370184, 4412408, 4420416, 4443264, 4448223, 4460896, 4499352, 4560192, 4578288, 4582116, 4610304, 4612972, 4654848, 4694976, 4777344, 4790394, 4813536, 4822272, 4845456, 4866432, 4868864, 4908384, 4930464, 4963959, 4972968, 4994496, 5018508, 5042752, 5056128, 5090176, 5144832, 5150574, 5236704, 5249244, 5271968, 5285952, 5341336, 5378688, 5415228, 5430656, 5436717, 5474736, 5477472, 5501184, 5537664, 5546772, 5573568, 5634816, 5673096, 5677504, 5683392, 5726448, 5826912, 5854926, 5893888, 5930964, 5975424, 5999136, 6009003, 6080256, 6104384, 6109488, 6120576, 6188832, 6259968, 6270264, 6339168, 6387192, 6418048, 6460608, 6544512, 6555276, 6573952, 6618612, 6630624, 6659328, 6664896, 6691344, 6749028, 6867432, 6918912, 6919458, 6982272, 6998992, 7047936, 7166016, 7220304, 7233408, 7248956, 7268184, 7299648, 7303296, 7395696, 7431424, 7491744, 7527762, 7564128, 7577856, 7635264, 7717248, 7769216, 7806568, 7873866, 7907952, 7998848, 8012004, 8068032, 8145984, 8216208, 8251776, 8306496, 8360352, 8452224, 8509644, 8516256, 8589672, 8614144, 8740368, 8782389, 8824816, 8840832, 8886528, 8896446, 8921792, 8998704, 9120384, 9156576, 9164232, 9225944, 9389952, 9554688, 9580788, 9627072, 9690912, 9732864, 9816768, 9860928, 9927918, 9945936, 9988992, 10037016, 10085504, 10112256, 10180352, 10301148, 10379187, 10473408, 10498488, 10543936, 10571904, 10682672, 10757376, 10830456, 10861312, 10873434, 10949472, 10954944, 11075328, 11093544, 11147136, 11346192, 11355008, 11366784, 11452896, 11653824, 11709852, 11810799, 11861928, 11950848, 11998272, 12018006, 12208768, 12218976, 12241152, 12377664, 12540528, 12678336, 12685673, 12774384, 12836096, 12921216, 13089024, 13110552, 13147904, 13237224, 13261248, 13329792, 13382688, 13498056, 13734864, 13838916, 13964544, 13997984, 14332032, 14440608, 14466816, 14497912, 14536368, 14599296, 14606592, 14791392, 14891877, 14983488, 15055524, 15128256, 15270528, 15434496, 15538432, 15613136, 15747732, 15815904, 15997696, 16024008, 16136064, 16291968, 16310151, 16432416, 16503552, 16612992, 16720704, 16904448, 17019288, 17032512, 17179344, 17480736, 17564778, 17649632, 17681664, 17792892, 17843584, 17997408, 18027009, 18240768, 18313152, 18328464, 18451888, 18779904, 19161576, 19254144, 19381824, 19633536, 19721856, 19855836, 19891872, 19977984, 20074032, 20171008, 20602296, 20758374, 20946816, 20996976, 21087872, 21143808, 21365344, 21660912, 21746868, 21898944, 21909888, 22187088, 22294272, 22692384, 22710016, 22733568, 22905792, 23307648, 23419704, 23621598, 23723856, 23996544, 24036012, 24417536, 24437952, 24755328, 25081056, 25356672, 25371346, 25548768, 25842432, 26221104, 26347167, 26474448, 26522496, 26659584, 26765376, 26996112, 27469728, 27677832, 27995968, 28664064, 28881216, 28995824, 29072736, 29198592, 29582784, 29783754, 29966976, 30111048, 30256512, 30541056, 31137561, 31226272, 31495464, 31631808, 32048016, 32272128, 32583936, 32620302, 32864832, 33225984, 33441408, 34038576, 34065024, 34358688, 34961472, 35129556, 35299264, 35585784, 35687168, 35994816, 36054018, 36626304, 36656928, 36903776, 38057019, 38323152, 38508288, 38763648, 39267072, 39443712, 39711672, 39783744, 40148064, 41204592, 41516748, 41893632, 41993952, 42175744, 42730688, 43321824, 43493736, 43797888, 43819776, 44374176, 45384768, 45811584, 46615296, 46839408, 47243196, 47447712, 47993088, 48072024, 48875904, 48930453, 49510656, 50162112, 50713344, 50742692, 51097536, 52442208, 52694334, 52948896, 53044992, 53530752, 53992224, 54939456, 55355664, 55991936, 57762432, 57991648, 58145472, 59165568, 59567508, 59933952, 60222096, 60513024, 62275122, 62452544, 62990928, 63263616, 64096032, 65240604, 65729664, 66882816, 68077152, 68130048, 68717376, 69922944, 70259112, 70598528, 71171568, 71989632, 72108036, 73252608, 73313856, 73807552, 76114038, 76646304, 77527296, 79423344, 79567488, 80296128, 82409184, 83033496, 83987904, 85461376, 86643648, 86987472, 87595776, 88748352, 90769536, 91623168, 93678816, 94486392, 94895424, 96144048, 97751808, 97860906, 100324224, 101485384, 102195072, 104884416, 105388668, 105897792, 107061504, 107984448, 109878912, 110711328, 111983872, 114171057, 115524864, 115983296, 116290944, 118331136, 119135016, 120444192, 124550244, 124905088, 125981856, 126527232, 128192064, 130481208, 131459328, 136154304, 137434752, 139845888, 140518224, 141197056, 142343136, 143979264, 144216072, 146627712, 147615104, 152228076, 153292608, 158846688, 159134976, 160592256, 164818368, 166066992, 167975808, 170922752, 173287296, 173974944, 177496704, 181539072, 187357632, 188972784, 189790848, 192288096, 195721812, 200648448, 202970768, 204390144, 209768832, 210777336, 211795584, 215968896, 219757824, 221422656, 228342114, 231966592, 232581888, 238270032, 240888384, 249100488, 249810176, 251963712, 256384128, 260962416, 272308608, 274869504, 281036448, 284686272, 288432144, 293255424, 295230208, 304456152, 306585216, 317693376, 321184512, 329636736, 332133984, 335951616, 342513171, 346574592, 347949888, 354993408, 374715264, 377945568, 379581696, 384576192, 391443624, 405941536, 419537664, 421554672, 423591168, 431937792, 442845312, 456684228, 463933184, 476540064, 481776768, 498200976, 503927424, 512768256, 521924832, 544617216, 562072896, 569372544, 576864288, 608912304, 613170432, 635386752, 659273472, 664267968, 685026342, 695899776, 749430528, 755891136, 769152384, 782887248, 811883072, 843109344, 885690624, 913368456, 953080128, 963553536, 996401952, 1007854848, 1043849664, 1124145792, 1138745088, 1153728576, 1217824608, 1270773504, 1328535936, 1370052684, 1391799552, 1511782272, 1538304768, 1565774496, 1623766144, 1686218688, 1826736912, 1906160256, 1992803904, 2087699328, 2248291584, 2307457152, 2435649216, 2657071872, 2740105368, 3023564544, 3131548992, 3247532288, 3372437376, 3653473824, 3812320512, 3985607808, 4175398656, 4614914304, 4871298432, 5480210736, 6263097984, 6744874752, 7306947648, 7971215616, 9742596864, 10960421472, 12526195968, 14613895296, 21920842944, 29227790592, 43841685888, 87683371776]

約数ペア:

[(1, 87683371776), (2, 43841685888), (3, 29227790592), (4, 21920842944), (6, 14613895296), (7, 12526195968), (8, 10960421472), (9, 9742596864), (11, 7971215616), (12, 7306947648), (13, 6744874752), (14, 6263097984), (16, 5480210736), (18, 4871298432), (19, 4614914304), (21, 4175398656), (22, 3985607808), (23, 3812320512), (24, 3653473824), (26, 3372437376), (27, 3247532288), (28, 3131548992), (29, 3023564544), (32, 2740105368), (33, 2657071872), (36, 2435649216), (38, 2307457152), (39, 2248291584), (42, 2087699328), (44, 1992803904), (46, 1906160256), (48, 1826736912), (52, 1686218688), (54, 1623766144), (56, 1565774496), (57, 1538304768), (58, 1511782272), (63, 1391799552), (64, 1370052684), (66, 1328535936), (69, 1270773504), (72, 1217824608), (76, 1153728576), (77, 1138745088), (78, 1124145792), (84, 1043849664), (87, 1007854848), (88, 996401952), (91, 963553536), (92, 953080128), (96, 913368456), (99, 885690624), (104, 843109344), (108, 811883072), (112, 782887248), (114, 769152384), (116, 755891136), (117, 749430528), (126, 695899776), (128, 685026342), (132, 664267968), (133, 659273472), (138, 635386752), (143, 613170432), (144, 608912304), (152, 576864288), (154, 569372544), (156, 562072896), (161, 544617216), (168, 521924832), (171, 512768256), (174, 503927424), (176, 498200976), (182, 481776768), (184, 476540064), (189, 463933184), (192, 456684228), (198, 442845312), (203, 431937792), (207, 423591168), (208, 421554672), (209, 419537664), (216, 405941536), (224, 391443624), (228, 384576192), (231, 379581696), (232, 377945568), (234, 374715264), (247, 354993408), (252, 347949888), (253, 346574592), (256, 342513171), (261, 335951616), (264, 332133984), (266, 329636736), (273, 321184512), (276, 317693376), (286, 306585216), (288, 304456152), (297, 295230208), (299, 293255424), (304, 288432144), (308, 284686272), (312, 281036448), (319, 274869504), (322, 272308608), (336, 260962416), (342, 256384128), (348, 251963712), (351, 249810176), (352, 249100488), (364, 240888384), (368, 238270032), (377, 232581888), (378, 231966592), (384, 228342114), (396, 221422656), (399, 219757824), (406, 215968896), (414, 211795584), (416, 210777336), (418, 209768832), (429, 204390144), (432, 202970768), (437, 200648448), (448, 195721812), (456, 192288096), (462, 189790848), (464, 188972784), (468, 187357632), (483, 181539072), (494, 177496704), (504, 173974944), (506, 173287296), (513, 170922752), (522, 167975808), (528, 166066992), (532, 164818368), (546, 160592256), (551, 159134976), (552, 158846688), (572, 153292608), (576, 152228076), (594, 147615104), (598, 146627712), (608, 144216072), (609, 143979264), (616, 142343136), (621, 141197056), (624, 140518224), (627, 139845888), (638, 137434752), (644, 136154304), (667, 131459328), (672, 130481208), (684, 128192064), (693, 126527232), (696, 125981856), (702, 124905088), (704, 124550244), (728, 120444192), (736, 119135016), (741, 118331136), (754, 116290944), (756, 115983296), (759, 115524864), (768, 114171057), (783, 111983872), (792, 110711328), (798, 109878912), (812, 107984448), (819, 107061504), (828, 105897792), (832, 105388668), (836, 104884416), (858, 102195072), (864, 101485384), (874, 100324224), (896, 97860906), (897, 97751808), (912, 96144048), (924, 94895424), (928, 94486392), (936, 93678816), (957, 91623168), (966, 90769536), (988, 88748352), (1001, 87595776), (1008, 86987472), (1012, 86643648), (1026, 85461376), (1044, 83987904), (1056, 83033496), (1064, 82409184), (1092, 80296128), (1102, 79567488), (1104, 79423344), (1131, 77527296), (1144, 76646304), (1152, 76114038), (1188, 73807552), (1196, 73313856), (1197, 73252608), (1216, 72108036), (1218, 71989632), (1232, 71171568), (1242, 70598528), (1248, 70259112), (1254, 69922944), (1276, 68717376), (1287, 68130048), (1288, 68077152), (1311, 66882816), (1334, 65729664), (1344, 65240604), (1368, 64096032), (1386, 63263616), (1392, 62990928), (1404, 62452544), (1408, 62275122), (1449, 60513024), (1456, 60222096), (1463, 59933952), (1472, 59567508), (1482, 59165568), (1508, 58145472), (1512, 57991648), (1518, 57762432), (1566, 55991936), (1584, 55355664), (1596, 54939456), (1624, 53992224), (1638, 53530752), (1653, 53044992), (1656, 52948896), (1664, 52694334), (1672, 52442208), (1716, 51097536), (1728, 50742692), (1729, 50713344), (1748, 50162112), (1771, 49510656), (1792, 48930453), (1794, 48875904), (1824, 48072024), (1827, 47993088), (1848, 47447712), (1856, 47243196), (1872, 46839408), (1881, 46615296), (1914, 45811584), (1932, 45384768), (1976, 44374176), (2001, 43819776), (2002, 43797888), (2016, 43493736), (2024, 43321824), (2052, 42730688), (2079, 42175744), (2088, 41993952), (2093, 41893632), (2112, 41516748), (2128, 41204592), (2184, 40148064), (2204, 39783744), (2208, 39711672), (2223, 39443712), (2233, 39267072), (2262, 38763648), (2277, 38508288), (2288, 38323152), (2304, 38057019), (2376, 36903776), (2392, 36656928), (2394, 36626304), (2432, 36054018), (2436, 35994816), (2457, 35687168), (2464, 35585784), (2484, 35299264), (2496, 35129556), (2508, 34961472), (2552, 34358688), (2574, 34065024), (2576, 34038576), (2622, 33441408), (2639, 33225984), (2668, 32864832), (2688, 32620302), (2691, 32583936), (2717, 32272128), (2736, 32048016), (2772, 31631808), (2784, 31495464), (2808, 31226272), (2816, 31137561), (2871, 30541056), (2898, 30256512), (2912, 30111048), (2926, 29966976), (2944, 29783754), (2964, 29582784), (3003, 29198592), (3016, 29072736), (3024, 28995824), (3036, 28881216), (3059, 28664064), (3132, 27995968), (3168, 27677832), (3192, 27469728), (3248, 26996112), (3276, 26765376), (3289, 26659584), (3306, 26522496), (3312, 26474448), (3328, 26347167), (3344, 26221104), (3393, 25842432), (3432, 25548768), (3456, 25371346), (3458, 25356672), (3496, 25081056), (3542, 24755328), (3588, 24437952), (3591, 24417536), (3648, 24036012), (3654, 23996544), (3696, 23723856), (3712, 23621598), (3744, 23419704), (3762, 23307648), (3828, 22905792), (3857, 22733568), (3861, 22710016), (3864, 22692384), (3933, 22294272), (3952, 22187088), (4002, 21909888), (4004, 21898944), (4032, 21746868), (4048, 21660912), (4104, 21365344), (4147, 21143808), (4158, 21087872), (4176, 20996976), (4186, 20946816), (4224, 20758374), (4256, 20602296), (4347, 20171008), (4368, 20074032), (4389, 19977984), (4408, 19891872), (4416, 19855836), (4446, 19721856), (4466, 19633536), (4524, 19381824), (4554, 19254144), (4576, 19161576), (4669, 18779904), (4752, 18451888), (4784, 18328464), (4788, 18313152), (4807, 18240768), (4864, 18027009), (4872, 17997408), (4914, 17843584), (4928, 17792892), (4959, 17681664), (4968, 17649632), (4992, 17564778), (5016, 17480736), (5104, 17179344), (5148, 17032512), (5152, 17019288), (5187, 16904448), (5244, 16720704), (5278, 16612992), (5313, 16503552), (5336, 16432416), (5376, 16310151), (5382, 16291968), (5434, 16136064), (5472, 16024008), (5481, 15997696), (5544, 15815904), (5568, 15747732), (5616, 15613136), (5643, 15538432), (5681, 15434496), (5742, 15270528), (5796, 15128256), (5824, 15055524), (5852, 14983488), (5888, 14891877), (5928, 14791392), (6003, 14606592), (6006, 14599296), (6032, 14536368), (6048, 14497912), (6061, 14466816), (6072, 14440608), (6118, 14332032), (6264, 13997984), (6279, 13964544), (6336, 13838916), (6384, 13734864), (6496, 13498056), (6552, 13382688), (6578, 13329792), (6612, 13261248), (6624, 13237224), (6669, 13147904), (6688, 13110552), (6699, 13089024), (6786, 12921216), (6831, 12836096), (6864, 12774384), (6912, 12685673), (6916, 12678336), (6992, 12540528), (7084, 12377664), (7163, 12241152), (7176, 12218976), (7182, 12208768), (7296, 12018006), (7308, 11998272), (7337, 11950848), (7392, 11861928), (7424, 11810799), (7488, 11709852), (7524, 11653824), (7656, 11452896), (7714, 11366784), (7722, 11355008), (7728, 11346192), (7866, 11147136), (7904, 11093544), (7917, 11075328), (8004, 10954944), (8008, 10949472), (8064, 10873434), (8073, 10861312), (8096, 10830456), (8151, 10757376), (8208, 10682672), (8294, 10571904), (8316, 10543936), (8352, 10498488), (8372, 10473408), (8448, 10379187), (8512, 10301148), (8613, 10180352), (8671, 10112256), (8694, 10085504), (8736, 10037016), (8778, 9988992), (8816, 9945936), (8832, 9927918), (8892, 9860928), (8932, 9816768), (9009, 9732864), (9048, 9690912), (9108, 9627072), (9152, 9580788), (9177, 9554688), (9338, 9389952), (9504, 9225944), (9568, 9164232), (9576, 9156576), (9614, 9120384), (9744, 8998704), (9828, 8921792), (9856, 8896446), (9867, 8886528), (9918, 8840832), (9936, 8824816), (9984, 8782389), (10032, 8740368), (10179, 8614144), (10208, 8589672), (10296, 8516256), (10304, 8509644), (10374, 8452224), (10488, 8360352), (10556, 8306496), (10626, 8251776), (10672, 8216208), (10764, 8145984), (10868, 8068032), (10944, 8012004), (10962, 7998848), (11088, 7907952), (11136, 7873866), (11232, 7806568), (11286, 7769216), (11362, 7717248), (11484, 7635264), (11571, 7577856), (11592, 7564128), (11648, 7527762), (11704, 7491744), (11799, 7431424), (11856, 7395696), (12006, 7303296), (12012, 7299648), (12064, 7268184), (12096, 7248956), (12122, 7233408), (12144, 7220304), (12236, 7166016), (12441, 7047936), (12528, 6998992), (12558, 6982272), (12672, 6919458), (12673, 6918912), (12768, 6867432), (12992, 6749028), (13104, 6691344), (13156, 6664896), (13167, 6659328), (13224, 6630624), (13248, 6618612), (13338, 6573952), (13376, 6555276), (13398, 6544512), (13572, 6460608), (13662, 6418048), (13728, 6387192), (13832, 6339168), (13984, 6270264), (14007, 6259968), (14168, 6188832), (14326, 6120576), (14352, 6109488), (14364, 6104384), (14421, 6080256), (14592, 6009003), (14616, 5999136), (14674, 5975424), (14784, 5930964), (14877, 5893888), (14976, 5854926), (15048, 5826912), (15312, 5726448), (15428, 5683392), (15444, 5677504), (15456, 5673096), (15561, 5634816), (15732, 5573568), (15808, 5546772), (15834, 5537664), (15939, 5501184), (16008, 5477472), (16016, 5474736), (16128, 5436717), (16146, 5430656), (16192, 5415228), (16302, 5378688), (16416, 5341336), (16588, 5285952), (16632, 5271968), (16704, 5249244), (16744, 5236704), (17024, 5150574), (17043, 5144832), (17226, 5090176), (17342, 5056128), (17388, 5042752), (17472, 5018508), (17556, 4994496), (17632, 4972968), (17664, 4963959), (17784, 4930464), (17864, 4908384), (18009, 4868864), (18018, 4866432), (18096, 4845456), (18183, 4822272), (18216, 4813536), (18304, 4790394), (18354, 4777344), (18676, 4694976), (18837, 4654848), (19008, 4612972), (19019, 4610304), (19136, 4582116), (19152, 4578288), (19228, 4560192), (19488, 4499352), (19656, 4460896), (19712, 4448223), (19734, 4443264), (19836, 4420416), (19872, 4412408), (20064, 4370184), (20097, 4363008), (20358, 4307072), (20416, 4294836), (20592, 4258128), (20608, 4254822), (20748, 4226112), (20976, 4180176), (21112, 4153248), (21252, 4125888), (21344, 4108104), (21489, 4080384), (21528, 4072992), (21736, 4034016), (21888, 4006002), (21924, 3999424), (22011, 3983616), (22176, 3953976), (22272, 3936933), (22464, 3903284), (22572, 3884608), (22724, 3858624), (22968, 3817632), (23023, 3808512), (23142, 3788928), (23184, 3782064), (23296, 3763881), (23408, 3745872), (23598, 3715712), (23712, 3697848), (23751, 3691776), (24012, 3651648), (24024, 3649824), (24128, 3634092), (24192, 3624478), (24244, 3616704), (24288, 3610152), (24453, 3585792), (24472, 3583008), (24882, 3523968), (25056, 3499496), (25116, 3491136), (25344, 3459729), (25346, 3459456), (25536, 3433716), (25984, 3374514), (26013, 3370752), (26208, 3345672), (26312, 3332448), (26334, 3329664), (26448, 3315312), (26496, 3309306), (26676, 3286976), (26752, 3277638), (26796, 3272256), (27027, 3244288), (27144, 3230304), (27324, 3209024), (27456, 3193596), (27531, 3184896), (27664, 3169584), (27968, 3135132), (28014, 3129984), (28336, 3094416), (28652, 3060288), (28704, 3054744), (28728, 3052192), (28842, 3040128), (29029, 3020544), (29232, 2999568), (29348, 2987712), (29568, 2965482), (29601, 2962176), (29754, 2946944), (29952, 2927463), (30096, 2913456), (30624, 2863224), (30856, 2841696), (30888, 2838752), (30912, 2836548), (31122, 2817408), (31464, 2786784), (31616, 2773386), (31668, 2768832), (31878, 2750592), (32016, 2738736), (32032, 2737368), (32292, 2715328), (32384, 2707614), (32604, 2689344), (32832, 2670668), (33176, 2642976), (33264, 2635984), (33408, 2624622), (33488, 2618352), (33649, 2605824), (34048, 2575287), (34086, 2572416), (34452, 2545088), (34684, 2528064), (34713, 2525952), (34776, 2521376), (34944, 2509254), (35112, 2497248), (35264, 2486484), (35568, 2465232), (35728, 2454192), (36018, 2434432), (36036, 2433216), (36192, 2422728), (36366, 2411136), (36432, 2406768), (36608, 2395197), (36708, 2388672), (37323, 2349312), (37352, 2347488), (37674, 2327424), (38016, 2306486), (38019, 2306304), (38038, 2305152), (38272, 2291058), (38304, 2289144), (38456, 2280096), (38976, 2249676), (39312, 2230448), (39468, 2221632), (39501, 2219776), (39672, 2210208), (39744, 2206204), (39767, 2204928), (40128, 2185092), (40194, 2181504), (40716, 2153536), (40832, 2147418), (41184, 2129064), (41216, 2127411), (41496, 2113056), (41952, 2090088), (42021, 2086656), (42224, 2076624), (42427, 2066688), (42504, 2062944), (42688, 2054052), (42978, 2040192), (43056, 2036496), (43263, 2026752), (43472, 2017008), (43776, 2003001), (43848, 1999712), (44022, 1991808), (44352, 1976988), (44928, 1951642), (45144, 1942304), (45448, 1929312), (45936, 1908816), (46046, 1904256), (46284, 1894464), (46368, 1891032), (46683, 1878272), (46816, 1872936), (47196, 1857856), (47424, 1848924), (47502, 1845888), (47817, 1833728), (48024, 1825824), (48048, 1824912), (48256, 1817046), (48384, 1812239), (48488, 1808352), (48576, 1805076), (48906, 1792896), (48944, 1791504), (49764, 1761984), (50112, 1749748), (50141, 1748736), (50232, 1745568), (50692, 1729728), (51072, 1716858), (51129, 1714944), (51359, 1707264), (51968, 1687257), (52026, 1685376), (52416, 1672836), (52624, 1666224), (52668, 1664832), (52896, 1657656), (52992, 1654653), (53352, 1643488), (53504, 1638819), (53592, 1636128), (54054, 1622144), (54288, 1615152), (54549, 1607424), (54648, 1604512), (54912, 1596798), (55062, 1592448), (55328, 1584792), (55936, 1567566), (56028, 1564992), (56511, 1551616), (56672, 1547208), (57057, 1536768), (57304, 1530144), (57408, 1527372), (57456, 1526096), (57684, 1520064), (58058, 1510272), (58464, 1499784), (58696, 1493856), (59136, 1482741), (59202, 1481088), (59508, 1473472), (60192, 1456728), (60291, 1454336), (60697, 1444608), (61248, 1431612), (61712, 1420848), (61776, 1419376), (61824, 1418274), (62244, 1408704), (62491, 1403136), (62928, 1393392), (63232, 1386693), (63336, 1384416), (63756, 1375296), (64032, 1369368), (64064, 1368684), (64467, 1360128), (64584, 1357664), (64768, 1353807), (65208, 1344672), (65664, 1335334), (66033, 1327872), (66352, 1321488), (66528, 1317992), (66816, 1312311), (66976, 1309176), (67298, 1302912), (68172, 1286208), (68904, 1272544), (69069, 1269504), (69368, 1264032), (69426, 1262976), (69552, 1260688), (69888, 1254627), (70224, 1248624), (70528, 1243242), (71136, 1232616), (71253, 1230592), (71456, 1227096), (72036, 1217216), (72072, 1216608), (72384, 1211364), (72732, 1205568), (72864, 1203384), (73359, 1195264), (73416, 1194336), (74646, 1174656), (74704, 1173744), (75348, 1163712), (76032, 1153243), (76038, 1153152), (76076, 1152576), (76544, 1145529), (76608, 1144572), (76912, 1140048), (77952, 1124838), (78039, 1123584), (78624, 1115224), (78793, 1112832), (78936, 1110816), (79002, 1109888), (79344, 1105104), (79488, 1103102), (79534, 1102464), (80256, 1092546), (80388, 1090752), (81432, 1076768), (81664, 1073709), (82368, 1064532), (82593, 1061632), (82992, 1056528), (83904, 1045044), (84042, 1043328), (84448, 1038312), (84854, 1033344), (85008, 1031472), (85376, 1027026), (85956, 1020096), (86112, 1018248), (86526, 1013376), (86944, 1008504), (87087, 1006848), (87696, 999856), (88044, 995904), (88704, 988494), (88711, 988416), (88803, 987392), (89856, 975821), (90288, 971152), (90896, 964656), (91872, 954408), (92092, 952128), (92568, 947232), (92736, 945516), (93366, 939136), (93632, 936468), (94392, 928928), (94848, 924462), (95004, 922944), (95381, 919296), (95634, 916864), (96048, 912912), (96096, 912456), (96512, 908523), (96976, 904176), (97152, 902538), (97812, 896448), (97888, 895752), (99528, 880992), (100224, 874874), (100282, 874368), (100464, 872784), (100947, 868608), (101384, 864864), (102144, 858429), (102258, 857472), (102718, 853632), (104052, 842688), (104139, 841984), (104832, 836418), (105248, 833112), (105336, 832416), (105792, 828828), (106704, 821744), (107184, 818064), (108108, 811072), (108576, 807576), (109098, 803712), (109296, 802256), (109824, 798399), (110124, 796224), (110656, 792396), (111872, 783783), (111969, 783104), (112056, 782496), (113022, 775808), (113344, 773604), (114057, 768768), (114114, 768384), (114608, 765072), (114816, 763686), (114912, 763048), (115368, 760032), (116116, 755136), (116928, 749892), (117392, 746928), (118404, 740544), (119016, 736736), (119301, 734976), (120384, 728364), (120582, 727168), (121394, 722304), (122496, 715806), (123424, 710424), (123552, 709688), (123648, 709137), (124488, 704352), (124982, 701568), (125856, 696696), (126063, 695552), (126672, 692208), (127281, 688896), (127512, 687648), (128064, 684684), (128128, 684342), (128934, 680064), (129168, 678832), (129789, 675584), (130416, 672336), (131328, 667667), (132066, 663936), (132704, 660744), (133056, 658996), (133952, 654588), (134596, 651456), (136344, 643104), (137808, 636272), (138138, 634752), (138736, 632016), (138852, 631488), (139104, 630344), (139403, 628992), (140448, 624312), (141056, 621621), (142272, 616308), (142506, 615296), (142912, 613548), (144072, 608608), (144144, 608304), (144768, 605682), (145464, 602784), (145728, 601692), (146718, 597632), (146832, 597168), (149292, 587328), (149408, 586872), (150423, 582912), (150696, 581856), (152076, 576576), (152152, 576288), (153216, 572286), (153387, 571648), (153824, 570024), (154077, 569088), (155904, 562419), (156078, 561792), (157248, 557612), (157586, 556416), (157872, 555408), (158004, 554944), (158688, 552552), (158976, 551551), (159068, 551232), (160512, 546273), (160776, 545376), (162864, 538384), (163647, 535808), (164736, 532266), (164749, 532224), (165186, 530816), (165984, 528264), (167808, 522522), (168084, 521664), (168896, 519156), (169708, 516672), (170016, 515736), (170752, 513513), (171171, 512256), (171912, 510048), (172224, 509124), (173052, 506688), (173888, 504252), (174174, 503424), (175392, 499928), (176088, 497952), (177408, 494247), (177422, 494208), (177606, 493696), (180576, 485576), (181792, 482328), (182091, 481536), (183744, 477204), (184184, 476064), (185136, 473616), (185472, 472758), (186732, 469568), (187264, 468234), (187473, 467712), (188784, 464464), (189696, 462231), (190008, 461472), (190762, 459648), (191268, 458432), (192096, 456456), (192192, 456228), (193401, 453376), (193952, 452088), (194304, 451269), (195624, 448224), (195776, 447876), (198099, 442624), (199056, 440496), (200448, 437437), (200564, 437184), (200928, 436392), (201894, 434304), (202768, 432432), (204516, 428736), (205436, 426816), (207207, 423168), (208104, 421344), (208278, 420992), (209664, 418209), (210496, 416556), (210672, 416208), (211584, 414414), (213408, 410872), (214368, 409032), (216216, 405536), (217152, 403788), (218196, 401856), (218592, 401128), (220248, 398112), (221312, 396198), (223938, 391552), (224112, 391248), (226044, 387904), (226688, 386802), (228114, 384384), (228228, 384192), (229216, 382536), (229632, 381843), (229824, 381524), (230736, 380016), (232232, 377568), (233856, 374946), (234117, 374528), (234784, 373464), (236379, 370944), (236808, 370272), (238032, 368368), (238602, 367488), (240768, 364182), (241164, 363584), (242788, 361152), (244992, 357903), (246848, 355212), (247104, 354844), (248976, 352176), (249964, 350784), (251712, 348348), (252126, 347776), (253344, 346104), (254562, 344448), (255024, 343824), (256128, 342342), (256256, 342171), (257868, 340032), (258336, 339416), (259578, 337792), (260832, 336168), (261261, 335616), (264132, 331968), (265408, 330372), (266112, 329498), (266133, 329472), (267904, 327294), (269192, 325728), (272688, 321552), (275616, 318136), (276276, 317376), (277472, 316008), (277704, 315744), (278208, 315172), (278806, 314496), (280896, 312156), (284544, 308154), (285012, 307648), (285824, 306774), (286143, 306432), (288144, 304304), (288288, 304152), (289536, 302841), (290928, 301392), (291456, 300846), (293436, 298816), (293664, 298584)]