245114880192

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:156

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 29, 32, 36, 38, 39, 41, 42, 46, 48, 52, 54, 56, 57, 58, 63, 64, 69, 72, 76, 78, 81, 82, 84, 87, 91, 92, 96, 104, 108, 112, 114, 116, 117, 123, 126, 133, 138, 144, 152, 156, 161, 162, 164, 168, 171, 174, 182, 184, 189, 192, 203, 207, 208, 216, 224, 228, 232, 234, 246, 247, 252, 261, 266, 273, 276, 287, 288, 299, 304, 312, 322, 324, 328, 336, 342, 348, 351, 364, 368, 369, 377, 378, 399, 406, 414, 416, 432, 437, 448, 456, 464, 468, 483, 492, 494, 504, 513, 522, 532, 533, 546, 551, 552, 567, 574, 576, 598, 608, 609, 621, 624, 644, 648, 656, 667, 672, 684, 696, 702, 728, 736, 738, 741, 754, 756, 779, 783, 798, 812, 819, 828, 832, 861, 864, 874, 897, 912, 928, 936, 943, 966, 984, 988, 1008, 1026, 1044, 1053, 1064, 1066, 1092, 1102, 1104, 1107, 1131, 1134, 1148, 1189, 1196, 1197, 1216, 1218, 1242, 1248, 1288, 1296, 1311, 1312, 1334, 1344, 1368, 1392, 1404, 1449, 1456, 1472, 1476, 1482, 1508, 1512, 1539, 1558, 1566, 1596, 1599, 1624, 1638, 1653, 1656, 1722, 1728, 1729, 1748, 1794, 1824, 1827, 1856, 1863, 1872, 1886, 1932, 1968, 1976, 2001, 2016, 2052, 2088, 2093, 2106, 2128, 2132, 2184, 2204, 2208, 2214, 2223, 2262, 2268, 2296, 2337, 2349, 2378, 2392, 2394, 2436, 2457, 2484, 2496, 2576, 2583, 2592, 2622, 2624, 2639, 2668, 2691, 2736, 2784, 2808, 2829, 2898, 2912, 2952, 2964, 3016, 3024, 3059, 3078, 3116, 3132, 3192, 3198, 3248, 3276, 3306, 3312, 3321, 3393, 3444, 3458, 3496, 3567, 3588, 3591, 3648, 3654, 3726, 3731, 3744, 3772, 3857, 3864, 3933, 3936, 3952, 4002, 4032, 4104, 4176, 4186, 4212, 4256, 4264, 4347, 4368, 4408, 4416, 4428, 4446, 4524, 4536, 4592, 4669, 4674, 4698, 4756, 4784, 4788, 4797, 4872, 4914, 4959, 4968, 5152, 5166, 5184, 5187, 5244, 5278, 5336, 5382, 5453, 5472, 5481, 5568, 5616, 5658, 5681, 5796, 5824, 5904, 5928, 6003, 6032, 6048, 6118, 6156, 6232, 6264, 6279, 6384, 6396, 6496, 6552, 6601, 6612, 6624, 6642, 6669, 6786, 6888, 6916, 6992, 7011, 7134, 7163, 7176, 7182, 7308, 7371, 7452, 7462, 7488, 7544, 7714, 7728, 7749, 7866, 7872, 7904, 7917, 8004, 8073, 8208, 8323, 8352, 8372, 8424, 8487, 8512, 8528, 8671, 8694, 8736, 8816, 8856, 8892, 9048, 9072, 9177, 9184, 9338, 9348, 9396, 9512, 9568, 9576, 9594, 9744, 9828, 9918, 9936, 10127, 10179, 10304, 10332, 10374, 10488, 10556, 10672, 10701, 10764, 10773, 10906, 10944, 10962, 11193, 11232, 11316, 11362, 11571, 11592, 11799, 11808, 11856, 12006, 12064, 12096, 12236, 12259, 12312, 12464, 12528, 12558, 12673, 12768, 12792, 12992, 13041, 13104, 13202, 13224, 13248, 13284, 13338, 13572, 13776, 13832, 13984, 14007, 14022, 14268, 14326, 14352, 14364, 14391, 14616, 14742, 14877, 14904, 14924, 15088, 15428, 15456, 15457, 15498, 15561, 15732, 15808, 15834, 16008, 16146, 16359, 16416, 16443, 16646, 16704, 16744, 16848, 16974, 17043, 17056, 17342, 17388, 17472, 17632, 17712, 17784, 17917, 18009, 18096, 18144, 18354, 18368, 18676, 18696, 18792, 18837, 19024, 19136, 19152, 19188, 19488, 19656, 19803, 19836, 19872, 20007, 20254, 20358, 20664, 20748, 20976, 21033, 21112, 21344, 21402, 21489, 21528, 21546, 21812, 21924, 22386, 22464, 22591, 22632, 22724, 23142, 23184, 23247, 23598, 23616, 23712, 23751, 24012, 24128, 24219, 24472, 24518, 24624, 24928, 24969, 25056, 25116, 25346, 25461, 25536, 25584, 26013, 26082, 26208, 26404, 26448, 26568, 26676, 27144, 27347, 27531, 27552, 27664, 27968, 28014, 28044, 28536, 28652, 28704, 28728, 28782, 29232, 29484, 29754, 29808, 29848, 30176, 30381, 30537, 30856, 30912, 30914, 30996, 31122, 31464, 31668, 32016, 32103, 32292, 32718, 32832, 32886, 33292, 33488, 33579, 33696, 33948, 34086, 34112, 34684, 34713, 34776, 35264, 35397, 35424, 35568, 35834, 36018, 36192, 36288, 36708, 36777, 37352, 37392, 37584, 37674, 38019, 38048, 38304, 38376, 38976, 39312, 39606, 39672, 39744, 39767, 40014, 40508, 40716, 41328, 41496, 41952, 42021, 42066, 42224, 42688, 42804, 42978, 43056, 43092, 43173, 43624, 43848, 44631, 44772, 45182, 45264, 45448, 46284, 46368, 46371, 46494, 46683, 47196, 47424, 47502, 48024, 48438, 48944, 49036, 49077, 49248, 49856, 49938, 50112, 50141, 50232, 50692, 50922, 51129, 51168, 52026, 52164, 52416, 52808, 52896, 53136, 53352, 53751, 54027, 54288, 54694, 55062, 55104, 55328, 56028, 56088, 56511, 57072, 57304, 57408, 57456, 57564, 58464, 58968, 59409, 59508, 59616, 59696, 60352, 60697, 60762, 61074, 61712, 61828, 61992, 62244, 62928, 63099, 63336, 64032, 64206, 64467, 64584, 65436, 65772, 66584, 66976, 67158, 67392, 67773, 67896, 68172, 69368, 69426, 69552, 70794, 70848, 70889, 71136, 71253, 71668, 72036, 72384, 73416, 73554, 74704, 74784, 74907, 75168, 75348, 76038, 76096, 76383, 76608, 76752, 78039, 78624, 79212, 79344, 79534, 80028, 81016, 81432, 82041, 82593, 82656, 82992, 83904, 84042, 84132, 84448, 85608, 85813, 85956, 86112, 86184, 86346, 87248, 87696, 88711, 89262, 89544, 90364, 90528, 90896, 91143, 92568, 92736, 92742, 92988, 93366, 94392, 95004, 96048, 96309, 96876, 97888, 98072, 98154, 98496, 99876, 100282, 100464, 100737, 101384, 101844, 102258, 102336, 104052, 104139, 104328, 105616, 105792, 106272, 106704, 107502, 108054, 108199, 108576, 109388, 110124, 110331, 110656, 112056, 112176, 113022, 114057, 114144, 114608, 114912, 115128, 116928, 117936, 118818, 119016, 119232, 119301, 119392, 121394, 121524, 122148, 123424, 123656, 123984, 124488, 125419, 125856, 126063, 126198, 126672, 128064, 128412, 128934, 129168, 130872, 131544, 133168, 133952, 134316, 135546, 135792, 136344, 138736, 138852, 139104, 139113, 140049, 141588, 141778, 142272, 142506, 143336, 144072, 146832, 147108, 147231, 149408, 149568, 149814, 150336, 150423, 150696, 152076, 152766, 153387, 153504, 156078, 157248, 158137, 158424, 158688, 159068, 160056, 161253, 162032, 162864, 164082, 164749, 165186, 165312, 165984, 168084, 168264, 168896, 169533, 171216, 171626, 171912, 172224, 172368, 172692, 174496, 175392, 177422, 178227, 178524, 179088, 180728, 181056, 181792, 182091, 182286, 185136, 185484, 185976, 186732, 188784, 190008, 191429, 192096, 192618, 193401, 193752, 195776, 196144, 196308, 199752, 200564, 200928, 201474, 202768, 203319, 203688, 204516, 208104, 208278, 208656, 211232, 212544, 212667, 213408, 213759, 215004, 216108, 216398, 217152, 218776, 220248, 220662, 224112, 224352, 224721, 226044, 228114, 228288, 229216, 229824, 230256, 232921, 234117, 235872, 237636, 238032, 238602, 238784, 242788, 243048, 244296, 246123, 246848, 247312, 247779, 247968, 248976, 250838, 251712, 252126, 252396, 253344, 256824, 257439, 257868, 258336, 261744, 263088, 266133, 266336, 268632, 271092, 271584, 272688, 273429, 277472, 277704, 278208, 278226, 280098, 283176, 283556, 285012, 286672, 288144, 293664, 293683, 294216, 294462, 298816, 299628, 300846, 301392, 302211, 304152, 305532, 306774, 307008, 312156, 312417, 316274, 316848, 317376, 318136, 320112, 322506, 324064, 324597, 325728, 328164, 329498, 330372, 330993, 331968, 336168, 336528, 339066, 342171, 342432, 343252, 343824, 344736, 345384, 348992, 350784, 354844, 355511, 356454, 357048, 357903, 358176, 361456, 363584, 364182, 364572, 370272, 370968, 371952, 373464, 376257, 377568, 378189, 380016, 382858, 384192, 385236, 386802, 387504, 392288, 392616, 399504, 401128, 401856, 402948, 405536, 406638, 407376, 409032, 416208, 416556, 417312, 417339, 422464, 425334, 426816, 427518, 430008, 432216, 432796, 437552, 440496, 441324, 441693, 448224, 448704, 449442, 451269, 452088, 456228, 458432, 460161, 460512, 465842, 468234, 471744, 474411, 475272, 476064, 477204, 483759, 485576, 486096, 488592, 492246, 494247, 494624, 495558, 495936, 497952, 501676, 504252, 504792, 506688, 513648, 514878, 515736, 516672, 519593, 523488, 526176, 532266, 532672, 534681, 537264, 542184, 543168, 545376, 546273, 546858, 554944, 555408, 556452, 560196, 566352, 567112, 570024, 573344, 574287, 576288, 580203, 587328, 587366, 588432, 588924, 599256, 601692, 602784, 604422, 608304, 609957, 611064, 613548, 624312, 624834, 632548, 633696, 636272, 638001, 640224, 645012, 648128, 649194, 651456, 656328, 658996, 660744, 661986, 672336, 673056, 674163, 678132, 684342, 684864, 686504, 687648, 689472, 690768, 698763, 702351, 709688, 711022, 712908, 714096, 715806, 716352, 722912, 728364, 729144, 738369, 740544, 741936, 743904, 746928, 752514, 755136, 756378, 760032, 765716, 770472, 772317, 773604, 775008, 784576, 785232, 798399, 799008, 802256, 805896, 811072, 813276, 814752, 818064, 820287, 832416, 833112, 834624, 834678, 850668, 855036, 860016, 864432, 865592, 875104, 880992, 881049, 882648, 883386, 896448, 898884, 902538, 904176, 912456, 920322, 921024, 931684, 936468, 948822, 950544, 952128, 954408, 967518, 971152, 972192, 973791, 977184, 984492, 988494, 989248, 991116, 992979, 995904, 1003352, 1008504, 1009584, 1026513, 1027296, 1029756, 1031472, 1039186, 1046976, 1052352, 1064532, 1066533, 1069362, 1073709, 1074528, 1084368, 1090752, 1092546, 1093716, 1110816, 1112904, 1120392, 1128771, 1132704, 1134224, 1140048, 1146688, 1148574, 1152576, 1153243, 1160406, 1174732, 1176864, 1177848, 1198512, 1203384, 1205568, 1208844, 1216608, 1219914, 1222128, 1227096, 1248624, 1249668, 1252017, 1265096, 1267392, 1272544, 1276002, 1280448, 1290024, 1298388, 1312656, 1317992, 1321488, 1323972, 1344672, 1346112, 1348326, 1353807, 1356264, 1368684, 1373008, 1375296, 1381536, 1397526, 1404702, 1419376, 1422044, 1423233, 1425816, 1428192, 1431612, 1445824, 1451277, 1456728, 1458288, 1476738, 1482741, 1483872, 1487808, 1493856, 1505028, 1512756, 1520064, 1531432, 1540944, 1544634, 1547208, 1550016, 1558779, 1570464, 1596798, 1598016, 1604512, 1611792, 1626552, 1629504, 1630447, 1636128, 1638819, 1640574, 1664832, 1666224, 1669356, 1701336, 1710072, 1720032, 1722861, 1728864, 1731184, 1750208, 1761984, 1762098, 1765296, 1766772, 1797768, 1805076, 1808352, 1824912, 1829871, 1840644, 1863368, 1872936, 1897644, 1901088, 1908816, 1914003, 1935036, 1942304, 1944384, 1947582, 1954368, 1968984, 1976988, 1982232, 1985958, 2006704, 2017008, 2019168, 2053026, 2054592, 2055781, 2059512, 2062944, 2078372, 2096289, 2129064, 2133066, 2138724, 2147418, 2149056, 2168736, 2185092, 2187432, 2215107, 2221632, 2225808, 2240784, 2257542, 2265408, 2268448, 2280096, 2297148, 2306486, 2316951, 2320812, 2349464, 2353728, 2355696, 2395197, 2397024, 2406768, 2417688, 2433216, 2439828, 2444256, 2454192, 2488577, 2497248, 2499336, 2504034, 2530192, 2545088, 2552004, 2580048, 2596776, 2625312, 2635984, 2642976, 2643147, 2647944, 2689344, 2696652, 2707614, 2712528, 2737368, 2746016, 2763072, 2795052, 2809404, 2838752, 2844088, 2846466, 2851632, 2856384, 2863224, 2902554, 2913456, 2916576, 2921373, 2953476, 2965482, 2967744, 2987712, 3010056, 3025512, 3062864, 3081888, 3089268, 3094416, 3117558, 3140928, 3193596, 3199599, 3209024, 3221127, 3223584, 3253104, 3260894, 3272256, 3277638, 3281148, 3332448, 3338712, 3386313, 3402672, 3420144, 3440064, 3445722, 3457728, 3459729, 3462368, 3524196, 3530592, 3533544, 3595536, 3610152, 3616704, 3637151, 3649824, 3659742, 3681288, 3726736, 3745872, 3795288, 3802176, 3817632, 3828006, 3870072, 3884608, 3895164, 3937968, 3953976, 3964464, 3971916, 4013408, 4034016, 4038336, 4061421, 4106052, 4111562, 4119024, 4125888, 4156744, 4192578, 4258128, 4266132, 4269699, 4277448, 4294836, 4337472, 4370184, 4374864, 4430214, 4448223, 4451616, 4481568, 4515084, 4536896, 4560192, 4594296, 4612972, 4633902, 4641624, 4676337, 4698928, 4711392, 4790394, 4794048, 4813536, 4835376, 4879656, 4888512, 4891341, 4908384, 4916457, 4977154, 4994496, 4998672, 5008068, 5060384, 5104008, 5160096, 5168583, 5193552, 5250624, 5271968, 5285952, 5286294, 5295888, 5393304, 5415228, 5425056, 5474736, 5492032, 5590104, 5618808, 5677504, 5688176, 5692932, 5703264, 5726448, 5742009, 5805108, 5826912, 5833152, 5842746, 5906952, 5930964, 6020112, 6051024, 6125728, 6163776, 6167343, 6178536, 6188832, 6235116, 6288867, 6387192, 6399198, 6442254, 6447168, 6506208, 6521788, 6555276, 6562296, 6664896, 6677424, 6754709, 6772626, 6805344, 6840288, 6891444, 6919458, 6924736, 6950853, 7048392, 7061184, 7067088, 7185591, 7191072, 7220304, 7274302, 7299648, 7319484, 7362576, 7453472, 7465731, 7491744, 7590576, 7635264, 7656012, 7740144, 7790328, 7875936, 7907952, 7928928, 7929441, 7943832, 8026816, 8068032, 8122842, 8212104, 8223124, 8238048, 8313488, 8385156, 8516256, 8532264, 8539398, 8554896, 8589672, 8740368, 8749728, 8764119, 8860428, 8896446, 8903232, 8963136, 9030168, 9188592, 9225944, 9267804, 9283248, 9352674, 9397856, 9422784, 9580788, 9598797, 9627072, 9670752, 9759312, 9782682, 9816768, 9832914, 9954308, 9997344, 10016136, 10120768, 10158939, 10208016, 10320192, 10337166, 10379187, 10387104, 10543936, 10572588, 10591776, 10786608, 10830456, 10850112, 10911453, 10949472, 11180208, 11237616, 11376352, 11385864, 11406528, 11452896, 11484018, 11610216, 11653824, 11685492, 11813904, 11861928, 12040224, 12102048, 12251456, 12334686, 12357072, 12377664, 12470232, 12577734, 12774384, 12798396, 12809097, 12884508, 13012416, 13043576, 13110552, 13124592, 13344669, 13354848, 13509418, 13545252, 13610688, 13680576, 13782888, 13838916, 13901706, 14029011, 14096784, 14134176, 14371182, 14382144, 14440608, 14548604, 14638968, 14674023, 14725152, 14906944, 14931462, 14983488, 15181152, 15312024, 15480288, 15505749, 15580656, 15751872, 15815904, 15857856, 15858882, 15887664, 16245684, 16424208, 16446248, 16476096, 16626976, 16770312, 17032512, 17064528, 17078796, 17109792, 17179344, 17480736, 17499456, 17528238, 17720856, 17792892, 18060336, 18377184, 18451888, 18502029, 18535608, 18566496, 18705348, 18795712, 18866601, 19161576, 19197594, 19341504, 19518624, 19565364, 19665828, 19908616, 19994688, 20032272, 20264127, 20317878, 20416032, 20674332, 20758374, 20774208, 21145176, 21183552, 21573216, 21660912, 21822906, 21898944, 22360416, 22397193, 22475232, 22752704, 22771728, 22905792, 22968036, 23220432, 23370984, 23627808, 23723856, 23788323, 24080448, 24204096, 24669372, 24714144, 24940464, 25155468, 25548768, 25596792, 25618194, 25769016, 26087152, 26221104, 26249184, 26689338, 26709696, 27018836, 27090504, 27565776, 27677832, 27803412, 28058022, 28193568, 28268352, 28742364, 28796391, 28881216, 29097208, 29277936, 29348046, 29450304, 29862924, 30362304, 30624048, 30960576, 31011498, 31137561, 31161312, 31631808, 31717764, 31775328, 32491368, 32734359, 32848416, 32892496, 33253952, 33540624, 34129056, 34157592, 34219584, 34358688, 34961472, 35056476, 35441712, 35585784, 36120672, 36754368, 36903776, 37004058, 37071216, 37132992, 37410696, 37733202, 38323152, 38395188, 39037248, 39130728, 39331656, 39817232, 40064544, 40528254, 40635756, 40832064, 41348664, 41516748, 42087033, 42290352, 43146432, 43321824, 43645812, 44022069, 44720832, 44794386, 44950464, 45543456, 45936072, 46440864, 46741968, 47255616, 47282963, 47447712, 47576646, 49338744, 49428288, 49880928, 50310936, 51097536, 51193584, 51236388, 51538032, 52174304, 52442208, 52498368, 53378676, 54037672, 54181008, 55131552, 55355664, 55506087, 55606824, 56116044, 56387136, 57484728, 57592782, 58194416, 58555872, 58696092, 59725848, 60792381, 61248096, 62022996, 62275122, 62322624, 63435528, 63550656, 64982736, 65468718, 65696832, 65784992, 67081248, 67191579, 68258112, 68315184, 68717376, 70112952, 70883424, 71171568, 72241344, 73807552, 74008116, 74142432, 74821392, 75466404, 76646304, 76790376, 78261456, 78663312, 79634464, 80129088, 81056508, 81271512, 82697328, 83033496, 84174066, 84580704, 86643648, 87291624, 88044138, 89588772, 91086912, 91872144, 92881728, 93412683, 93483936, 94565926, 94895424, 95153292, 98203077, 98677488, 99761856, 100621872, 102387168, 102472776, 103076064, 104348608, 104884416, 106757352, 108075344, 108362016, 110263104, 110711328, 111012174, 111213648, 112232088, 114969456, 115185564, 116388832, 117111744, 117392184, 119451696, 121584762, 122496192, 124045992, 124550244, 126871056, 129965472, 130937436, 131569984, 132066207, 134162496, 134383158, 136630368, 140225904, 141766848, 141848889, 142343136, 148016232, 148284864, 149642784, 150932808, 153292608, 153580752, 156522912, 157326624, 159268928, 162113016, 162543024, 165394656, 166066992, 166518261, 168348132, 169161408, 174583248, 176088276, 179177544, 182377143, 183744288, 186825366, 186967872, 189131852, 190306584, 196406154, 197354976, 201243744, 201574737, 204774336, 204945552, 206152128, 213514704, 216150688, 216724032, 221422656, 222024348, 222427296, 224464176, 229938912, 230371128, 232777664, 234784368, 238903392, 243169524, 248091984, 249100488, 253742112, 259930944, 261874872, 264132414, 268766316, 273260736, 280451808, 283697778, 284686272, 294609231, 296032464, 299285568, 301865616, 307161504, 313045824, 314653248, 324226032, 325086048, 330789312, 332133984, 333036522, 336696264, 349166496, 352176552, 358355088, 364754286, 367488576, 373650732, 378263704, 380613168, 392812308, 394709952, 402487488, 403149474, 409891104, 425546667, 427029408, 432301376, 444048696, 444854592, 448928352, 459877824, 460742256, 469568736, 477806784, 486339048, 496183968, 498200976, 507484224, 523749744, 528264828, 537532632, 547131429, 560903616, 567395556, 589218462, 592064928, 603731232, 614323008, 648452064, 650172096, 664267968, 666073044, 673392528, 698332992, 704353104, 716710176, 729508572, 747301464, 756527408, 761226336, 785624616, 806298948, 819782208, 851093334, 854058816, 888097392, 897856704, 921484512, 939137472, 972678096, 992367936, 996401952, 1047499488, 1056529656, 1075065264, 1094262858, 1134791112, 1178436924, 1184129856, 1207462464, 1276640001, 1296904128, 1332146088, 1346785056, 1408706208, 1433420352, 1459017144, 1494602928, 1513054816, 1522452672, 1571249232, 1612597896, 1702186668, 1776194784, 1842969024, 1945356192, 1992803904, 2094998976, 2113059312, 2150130528, 2188525716, 2269582224, 2356873848, 2553280002, 2664292176, 2693570112, 2817412416, 2918034288, 2989205856, 3026109632, 3142498464, 3225195792, 3404373336, 3552389568, 3829920003, 3890712384, 4226118624, 4300261056, 4377051432, 4539164448, 4713747696, 5106560004, 5328584352, 5836068576, 5978411712, 6284996928, 6450391584, 6808746672, 7659840006, 8452237248, 8754102864, 9078328896, 9427495392, 10213120008, 10657168704, 11672137152, 12900783168, 13617493344, 15319680012, 17508205728, 18854990784, 20426240016, 27234986688, 30639360024, 35016411456, 40852480032, 61278720048, 81704960064, 122557440096, 245114880192]

約数ペア:

[(1, 245114880192), (2, 122557440096), (3, 81704960064), (4, 61278720048), (6, 40852480032), (7, 35016411456), (8, 30639360024), (9, 27234986688), (12, 20426240016), (13, 18854990784), (14, 17508205728), (16, 15319680012), (18, 13617493344), (19, 12900783168), (21, 11672137152), (23, 10657168704), (24, 10213120008), (26, 9427495392), (27, 9078328896), (28, 8754102864), (29, 8452237248), (32, 7659840006), (36, 6808746672), (38, 6450391584), (39, 6284996928), (41, 5978411712), (42, 5836068576), (46, 5328584352), (48, 5106560004), (52, 4713747696), (54, 4539164448), (56, 4377051432), (57, 4300261056), (58, 4226118624), (63, 3890712384), (64, 3829920003), (69, 3552389568), (72, 3404373336), (76, 3225195792), (78, 3142498464), (81, 3026109632), (82, 2989205856), (84, 2918034288), (87, 2817412416), (91, 2693570112), (92, 2664292176), (96, 2553280002), (104, 2356873848), (108, 2269582224), (112, 2188525716), (114, 2150130528), (116, 2113059312), (117, 2094998976), (123, 1992803904), (126, 1945356192), (133, 1842969024), (138, 1776194784), (144, 1702186668), (152, 1612597896), (156, 1571249232), (161, 1522452672), (162, 1513054816), (164, 1494602928), (168, 1459017144), (171, 1433420352), (174, 1408706208), (182, 1346785056), (184, 1332146088), (189, 1296904128), (192, 1276640001), (203, 1207462464), (207, 1184129856), (208, 1178436924), (216, 1134791112), (224, 1094262858), (228, 1075065264), (232, 1056529656), (234, 1047499488), (246, 996401952), (247, 992367936), (252, 972678096), (261, 939137472), (266, 921484512), (273, 897856704), (276, 888097392), (287, 854058816), (288, 851093334), (299, 819782208), (304, 806298948), (312, 785624616), (322, 761226336), (324, 756527408), (328, 747301464), (336, 729508572), (342, 716710176), (348, 704353104), (351, 698332992), (364, 673392528), (368, 666073044), (369, 664267968), (377, 650172096), (378, 648452064), (399, 614323008), (406, 603731232), (414, 592064928), (416, 589218462), (432, 567395556), (437, 560903616), (448, 547131429), (456, 537532632), (464, 528264828), (468, 523749744), (483, 507484224), (492, 498200976), (494, 496183968), (504, 486339048), (513, 477806784), (522, 469568736), (532, 460742256), (533, 459877824), (546, 448928352), (551, 444854592), (552, 444048696), (567, 432301376), (574, 427029408), (576, 425546667), (598, 409891104), (608, 403149474), (609, 402487488), (621, 394709952), (624, 392812308), (644, 380613168), (648, 378263704), (656, 373650732), (667, 367488576), (672, 364754286), (684, 358355088), (696, 352176552), (702, 349166496), (728, 336696264), (736, 333036522), (738, 332133984), (741, 330789312), (754, 325086048), (756, 324226032), (779, 314653248), (783, 313045824), (798, 307161504), (812, 301865616), (819, 299285568), (828, 296032464), (832, 294609231), (861, 284686272), (864, 283697778), (874, 280451808), (897, 273260736), (912, 268766316), (928, 264132414), (936, 261874872), (943, 259930944), (966, 253742112), (984, 249100488), (988, 248091984), (1008, 243169524), (1026, 238903392), (1044, 234784368), (1053, 232777664), (1064, 230371128), (1066, 229938912), (1092, 224464176), (1102, 222427296), (1104, 222024348), (1107, 221422656), (1131, 216724032), (1134, 216150688), (1148, 213514704), (1189, 206152128), (1196, 204945552), (1197, 204774336), (1216, 201574737), (1218, 201243744), (1242, 197354976), (1248, 196406154), (1288, 190306584), (1296, 189131852), (1311, 186967872), (1312, 186825366), (1334, 183744288), (1344, 182377143), (1368, 179177544), (1392, 176088276), (1404, 174583248), (1449, 169161408), (1456, 168348132), (1472, 166518261), (1476, 166066992), (1482, 165394656), (1508, 162543024), (1512, 162113016), (1539, 159268928), (1558, 157326624), (1566, 156522912), (1596, 153580752), (1599, 153292608), (1624, 150932808), (1638, 149642784), (1653, 148284864), (1656, 148016232), (1722, 142343136), (1728, 141848889), (1729, 141766848), (1748, 140225904), (1794, 136630368), (1824, 134383158), (1827, 134162496), (1856, 132066207), (1863, 131569984), (1872, 130937436), (1886, 129965472), (1932, 126871056), (1968, 124550244), (1976, 124045992), (2001, 122496192), (2016, 121584762), (2052, 119451696), (2088, 117392184), (2093, 117111744), (2106, 116388832), (2128, 115185564), (2132, 114969456), (2184, 112232088), (2204, 111213648), (2208, 111012174), (2214, 110711328), (2223, 110263104), (2262, 108362016), (2268, 108075344), (2296, 106757352), (2337, 104884416), (2349, 104348608), (2378, 103076064), (2392, 102472776), (2394, 102387168), (2436, 100621872), (2457, 99761856), (2484, 98677488), (2496, 98203077), (2576, 95153292), (2583, 94895424), (2592, 94565926), (2622, 93483936), (2624, 93412683), (2639, 92881728), (2668, 91872144), (2691, 91086912), (2736, 89588772), (2784, 88044138), (2808, 87291624), (2829, 86643648), (2898, 84580704), (2912, 84174066), (2952, 83033496), (2964, 82697328), (3016, 81271512), (3024, 81056508), (3059, 80129088), (3078, 79634464), (3116, 78663312), (3132, 78261456), (3192, 76790376), (3198, 76646304), (3248, 75466404), (3276, 74821392), (3306, 74142432), (3312, 74008116), (3321, 73807552), (3393, 72241344), (3444, 71171568), (3458, 70883424), (3496, 70112952), (3567, 68717376), (3588, 68315184), (3591, 68258112), (3648, 67191579), (3654, 67081248), (3726, 65784992), (3731, 65696832), (3744, 65468718), (3772, 64982736), (3857, 63550656), (3864, 63435528), (3933, 62322624), (3936, 62275122), (3952, 62022996), (4002, 61248096), (4032, 60792381), (4104, 59725848), (4176, 58696092), (4186, 58555872), (4212, 58194416), (4256, 57592782), (4264, 57484728), (4347, 56387136), (4368, 56116044), (4408, 55606824), (4416, 55506087), (4428, 55355664), (4446, 55131552), (4524, 54181008), (4536, 54037672), (4592, 53378676), (4669, 52498368), (4674, 52442208), (4698, 52174304), (4756, 51538032), (4784, 51236388), (4788, 51193584), (4797, 51097536), (4872, 50310936), (4914, 49880928), (4959, 49428288), (4968, 49338744), (5152, 47576646), (5166, 47447712), (5184, 47282963), (5187, 47255616), (5244, 46741968), (5278, 46440864), (5336, 45936072), (5382, 45543456), (5453, 44950464), (5472, 44794386), (5481, 44720832), (5568, 44022069), (5616, 43645812), (5658, 43321824), (5681, 43146432), (5796, 42290352), (5824, 42087033), (5904, 41516748), (5928, 41348664), (6003, 40832064), (6032, 40635756), (6048, 40528254), (6118, 40064544), (6156, 39817232), (6232, 39331656), (6264, 39130728), (6279, 39037248), (6384, 38395188), (6396, 38323152), (6496, 37733202), (6552, 37410696), (6601, 37132992), (6612, 37071216), (6624, 37004058), (6642, 36903776), (6669, 36754368), (6786, 36120672), (6888, 35585784), (6916, 35441712), (6992, 35056476), (7011, 34961472), (7134, 34358688), (7163, 34219584), (7176, 34157592), (7182, 34129056), (7308, 33540624), (7371, 33253952), (7452, 32892496), (7462, 32848416), (7488, 32734359), (7544, 32491368), (7714, 31775328), (7728, 31717764), (7749, 31631808), (7866, 31161312), (7872, 31137561), (7904, 31011498), (7917, 30960576), (8004, 30624048), (8073, 30362304), (8208, 29862924), (8323, 29450304), (8352, 29348046), (8372, 29277936), (8424, 29097208), (8487, 28881216), (8512, 28796391), (8528, 28742364), (8671, 28268352), (8694, 28193568), (8736, 28058022), (8816, 27803412), (8856, 27677832), (8892, 27565776), (9048, 27090504), (9072, 27018836), (9177, 26709696), (9184, 26689338), (9338, 26249184), (9348, 26221104), (9396, 26087152), (9512, 25769016), (9568, 25618194), (9576, 25596792), (9594, 25548768), (9744, 25155468), (9828, 24940464), (9918, 24714144), (9936, 24669372), (10127, 24204096), (10179, 24080448), (10304, 23788323), (10332, 23723856), (10374, 23627808), (10488, 23370984), (10556, 23220432), (10672, 22968036), (10701, 22905792), (10764, 22771728), (10773, 22752704), (10906, 22475232), (10944, 22397193), (10962, 22360416), (11193, 21898944), (11232, 21822906), (11316, 21660912), (11362, 21573216), (11571, 21183552), (11592, 21145176), (11799, 20774208), (11808, 20758374), (11856, 20674332), (12006, 20416032), (12064, 20317878), (12096, 20264127), (12236, 20032272), (12259, 19994688), (12312, 19908616), (12464, 19665828), (12528, 19565364), (12558, 19518624), (12673, 19341504), (12768, 19197594), (12792, 19161576), (12992, 18866601), (13041, 18795712), (13104, 18705348), (13202, 18566496), (13224, 18535608), (13248, 18502029), (13284, 18451888), (13338, 18377184), (13572, 18060336), (13776, 17792892), (13832, 17720856), (13984, 17528238), (14007, 17499456), (14022, 17480736), (14268, 17179344), (14326, 17109792), (14352, 17078796), (14364, 17064528), (14391, 17032512), (14616, 16770312), (14742, 16626976), (14877, 16476096), (14904, 16446248), (14924, 16424208), (15088, 16245684), (15428, 15887664), (15456, 15858882), (15457, 15857856), (15498, 15815904), (15561, 15751872), (15732, 15580656), (15808, 15505749), (15834, 15480288), (16008, 15312024), (16146, 15181152), (16359, 14983488), (16416, 14931462), (16443, 14906944), (16646, 14725152), (16704, 14674023), (16744, 14638968), (16848, 14548604), (16974, 14440608), (17043, 14382144), (17056, 14371182), (17342, 14134176), (17388, 14096784), (17472, 14029011), (17632, 13901706), (17712, 13838916), (17784, 13782888), (17917, 13680576), (18009, 13610688), (18096, 13545252), (18144, 13509418), (18354, 13354848), (18368, 13344669), (18676, 13124592), (18696, 13110552), (18792, 13043576), (18837, 13012416), (19024, 12884508), (19136, 12809097), (19152, 12798396), (19188, 12774384), (19488, 12577734), (19656, 12470232), (19803, 12377664), (19836, 12357072), (19872, 12334686), (20007, 12251456), (20254, 12102048), (20358, 12040224), (20664, 11861928), (20748, 11813904), (20976, 11685492), (21033, 11653824), (21112, 11610216), (21344, 11484018), (21402, 11452896), (21489, 11406528), (21528, 11385864), (21546, 11376352), (21812, 11237616), (21924, 11180208), (22386, 10949472), (22464, 10911453), (22591, 10850112), (22632, 10830456), (22724, 10786608), (23142, 10591776), (23184, 10572588), (23247, 10543936), (23598, 10387104), (23616, 10379187), (23712, 10337166), (23751, 10320192), (24012, 10208016), (24128, 10158939), (24219, 10120768), (24472, 10016136), (24518, 9997344), (24624, 9954308), (24928, 9832914), (24969, 9816768), (25056, 9782682), (25116, 9759312), (25346, 9670752), (25461, 9627072), (25536, 9598797), (25584, 9580788), (26013, 9422784), (26082, 9397856), (26208, 9352674), (26404, 9283248), (26448, 9267804), (26568, 9225944), (26676, 9188592), (27144, 9030168), (27347, 8963136), (27531, 8903232), (27552, 8896446), (27664, 8860428), (27968, 8764119), (28014, 8749728), (28044, 8740368), (28536, 8589672), (28652, 8554896), (28704, 8539398), (28728, 8532264), (28782, 8516256), (29232, 8385156), (29484, 8313488), (29754, 8238048), (29808, 8223124), (29848, 8212104), (30176, 8122842), (30381, 8068032), (30537, 8026816), (30856, 7943832), (30912, 7929441), (30914, 7928928), (30996, 7907952), (31122, 7875936), (31464, 7790328), (31668, 7740144), (32016, 7656012), (32103, 7635264), (32292, 7590576), (32718, 7491744), (32832, 7465731), (32886, 7453472), (33292, 7362576), (33488, 7319484), (33579, 7299648), (33696, 7274302), (33948, 7220304), (34086, 7191072), (34112, 7185591), (34684, 7067088), (34713, 7061184), (34776, 7048392), (35264, 6950853), (35397, 6924736), (35424, 6919458), (35568, 6891444), (35834, 6840288), (36018, 6805344), (36192, 6772626), (36288, 6754709), (36708, 6677424), (36777, 6664896), (37352, 6562296), (37392, 6555276), (37584, 6521788), (37674, 6506208), (38019, 6447168), (38048, 6442254), (38304, 6399198), (38376, 6387192), (38976, 6288867), (39312, 6235116), (39606, 6188832), (39672, 6178536), (39744, 6167343), (39767, 6163776), (40014, 6125728), (40508, 6051024), (40716, 6020112), (41328, 5930964), (41496, 5906952), (41952, 5842746), (42021, 5833152), (42066, 5826912), (42224, 5805108), (42688, 5742009), (42804, 5726448), (42978, 5703264), (43056, 5692932), (43092, 5688176), (43173, 5677504), (43624, 5618808), (43848, 5590104), (44631, 5492032), (44772, 5474736), (45182, 5425056), (45264, 5415228), (45448, 5393304), (46284, 5295888), (46368, 5286294), (46371, 5285952), (46494, 5271968), (46683, 5250624), (47196, 5193552), (47424, 5168583), (47502, 5160096), (48024, 5104008), (48438, 5060384), (48944, 5008068), (49036, 4998672), (49077, 4994496), (49248, 4977154), (49856, 4916457), (49938, 4908384), (50112, 4891341), (50141, 4888512), (50232, 4879656), (50692, 4835376), (50922, 4813536), (51129, 4794048), (51168, 4790394), (52026, 4711392), (52164, 4698928), (52416, 4676337), (52808, 4641624), (52896, 4633902), (53136, 4612972), (53352, 4594296), (53751, 4560192), (54027, 4536896), (54288, 4515084), (54694, 4481568), (55062, 4451616), (55104, 4448223), (55328, 4430214), (56028, 4374864), (56088, 4370184), (56511, 4337472), (57072, 4294836), (57304, 4277448), (57408, 4269699), (57456, 4266132), (57564, 4258128), (58464, 4192578), (58968, 4156744), (59409, 4125888), (59508, 4119024), (59616, 4111562), (59696, 4106052), (60352, 4061421), (60697, 4038336), (60762, 4034016), (61074, 4013408), (61712, 3971916), (61828, 3964464), (61992, 3953976), (62244, 3937968), (62928, 3895164), (63099, 3884608), (63336, 3870072), (64032, 3828006), (64206, 3817632), (64467, 3802176), (64584, 3795288), (65436, 3745872), (65772, 3726736), (66584, 3681288), (66976, 3659742), (67158, 3649824), (67392, 3637151), (67773, 3616704), (67896, 3610152), (68172, 3595536), (69368, 3533544), (69426, 3530592), (69552, 3524196), (70794, 3462368), (70848, 3459729), (70889, 3457728), (71136, 3445722), (71253, 3440064), (71668, 3420144), (72036, 3402672), (72384, 3386313), (73416, 3338712), (73554, 3332448), (74704, 3281148), (74784, 3277638), (74907, 3272256), (75168, 3260894), (75348, 3253104), (76038, 3223584), (76096, 3221127), (76383, 3209024), (76608, 3199599), (76752, 3193596), (78039, 3140928), (78624, 3117558), (79212, 3094416), (79344, 3089268), (79534, 3081888), (80028, 3062864), (81016, 3025512), (81432, 3010056), (82041, 2987712), (82593, 2967744), (82656, 2965482), (82992, 2953476), (83904, 2921373), (84042, 2916576), (84132, 2913456), (84448, 2902554), (85608, 2863224), (85813, 2856384), (85956, 2851632), (86112, 2846466), (86184, 2844088), (86346, 2838752), (87248, 2809404), (87696, 2795052), (88711, 2763072), (89262, 2746016), (89544, 2737368), (90364, 2712528), (90528, 2707614), (90896, 2696652), (91143, 2689344), (92568, 2647944), (92736, 2643147), (92742, 2642976), (92988, 2635984), (93366, 2625312), (94392, 2596776), (95004, 2580048), (96048, 2552004), (96309, 2545088), (96876, 2530192), (97888, 2504034), (98072, 2499336), (98154, 2497248), (98496, 2488577), (99876, 2454192), (100282, 2444256), (100464, 2439828), (100737, 2433216), (101384, 2417688), (101844, 2406768), (102258, 2397024), (102336, 2395197), (104052, 2355696), (104139, 2353728), (104328, 2349464), (105616, 2320812), (105792, 2316951), (106272, 2306486), (106704, 2297148), (107502, 2280096), (108054, 2268448), (108199, 2265408), (108576, 2257542), (109388, 2240784), (110124, 2225808), (110331, 2221632), (110656, 2215107), (112056, 2187432), (112176, 2185092), (113022, 2168736), (114057, 2149056), (114144, 2147418), (114608, 2138724), (114912, 2133066), (115128, 2129064), (116928, 2096289), (117936, 2078372), (118818, 2062944), (119016, 2059512), (119232, 2055781), (119301, 2054592), (119392, 2053026), (121394, 2019168), (121524, 2017008), (122148, 2006704), (123424, 1985958), (123656, 1982232), (123984, 1976988), (124488, 1968984), (125419, 1954368), (125856, 1947582), (126063, 1944384), (126198, 1942304), (126672, 1935036), (128064, 1914003), (128412, 1908816), (128934, 1901088), (129168, 1897644), (130872, 1872936), (131544, 1863368), (133168, 1840644), (133952, 1829871), (134316, 1824912), (135546, 1808352), (135792, 1805076), (136344, 1797768), (138736, 1766772), (138852, 1765296), (139104, 1762098), (139113, 1761984), (140049, 1750208), (141588, 1731184), (141778, 1728864), (142272, 1722861), (142506, 1720032), (143336, 1710072), (144072, 1701336), (146832, 1669356), (147108, 1666224), (147231, 1664832), (149408, 1640574), (149568, 1638819), (149814, 1636128), (150336, 1630447), (150423, 1629504), (150696, 1626552), (152076, 1611792), (152766, 1604512), (153387, 1598016), (153504, 1596798), (156078, 1570464), (157248, 1558779), (158137, 1550016), (158424, 1547208), (158688, 1544634), (159068, 1540944), (160056, 1531432), (161253, 1520064), (162032, 1512756), (162864, 1505028), (164082, 1493856), (164749, 1487808), (165186, 1483872), (165312, 1482741), (165984, 1476738), (168084, 1458288), (168264, 1456728), (168896, 1451277), (169533, 1445824), (171216, 1431612), (171626, 1428192), (171912, 1425816), (172224, 1423233), (172368, 1422044), (172692, 1419376), (174496, 1404702), (175392, 1397526), (177422, 1381536), (178227, 1375296), (178524, 1373008), (179088, 1368684), (180728, 1356264), (181056, 1353807), (181792, 1348326), (182091, 1346112), (182286, 1344672), (185136, 1323972), (185484, 1321488), (185976, 1317992), (186732, 1312656), (188784, 1298388), (190008, 1290024), (191429, 1280448), (192096, 1276002), (192618, 1272544), (193401, 1267392), (193752, 1265096), (195776, 1252017), (196144, 1249668), (196308, 1248624), (199752, 1227096), (200564, 1222128), (200928, 1219914), (201474, 1216608), (202768, 1208844), (203319, 1205568), (203688, 1203384), (204516, 1198512), (208104, 1177848), (208278, 1176864), (208656, 1174732), (211232, 1160406), (212544, 1153243), (212667, 1152576), (213408, 1148574), (213759, 1146688), (215004, 1140048), (216108, 1134224), (216398, 1132704), (217152, 1128771), (218776, 1120392), (220248, 1112904), (220662, 1110816), (224112, 1093716), (224352, 1092546), (224721, 1090752), (226044, 1084368), (228114, 1074528), (228288, 1073709), (229216, 1069362), (229824, 1066533), (230256, 1064532), (232921, 1052352), (234117, 1046976), (235872, 1039186), (237636, 1031472), (238032, 1029756), (238602, 1027296), (238784, 1026513), (242788, 1009584), (243048, 1008504), (244296, 1003352), (246123, 995904), (246848, 992979), (247312, 991116), (247779, 989248), (247968, 988494), (248976, 984492), (250838, 977184), (251712, 973791), (252126, 972192), (252396, 971152), (253344, 967518), (256824, 954408), (257439, 952128), (257868, 950544), (258336, 948822), (261744, 936468), (263088, 931684), (266133, 921024), (266336, 920322), (268632, 912456), (271092, 904176), (271584, 902538), (272688, 898884), (273429, 896448), (277472, 883386), (277704, 882648), (278208, 881049), (278226, 880992), (280098, 875104), (283176, 865592), (283556, 864432), (285012, 860016), (286672, 855036), (288144, 850668), (293664, 834678), (293683, 834624), (294216, 833112), (294462, 832416), (298816, 820287), (299628, 818064), (300846, 814752), (301392, 813276), (302211, 811072), (304152, 805896), (305532, 802256), (306774, 799008), (307008, 798399), (312156, 785232), (312417, 784576), (316274, 775008), (316848, 773604), (317376, 772317), (318136, 770472), (320112, 765716), (322506, 760032), (324064, 756378), (324597, 755136), (325728, 752514), (328164, 746928), (329498, 743904), (330372, 741936), (330993, 740544), (331968, 738369), (336168, 729144), (336528, 728364), (339066, 722912), (342171, 716352), (342432, 715806), (343252, 714096), (343824, 712908), (344736, 711022), (345384, 709688), (348992, 702351), (350784, 698763), (354844, 690768), (355511, 689472), (356454, 687648), (357048, 686504), (357903, 684864), (358176, 684342), (361456, 678132), (363584, 674163), (364182, 673056), (364572, 672336), (370272, 661986), (370968, 660744), (371952, 658996), (373464, 656328), (376257, 651456), (377568, 649194), (378189, 648128), (380016, 645012), (382858, 640224), (384192, 638001), (385236, 636272), (386802, 633696), (387504, 632548), (392288, 624834), (392616, 624312), (399504, 613548), (401128, 611064), (401856, 609957), (402948, 608304), (405536, 604422), (406638, 602784), (407376, 601692), (409032, 599256), (416208, 588924), (416556, 588432), (417312, 587366), (417339, 587328), (422464, 580203), (425334, 576288), (426816, 574287), (427518, 573344), (430008, 570024), (432216, 567112), (432796, 566352), (437552, 560196), (440496, 556452), (441324, 555408), (441693, 554944), (448224, 546858), (448704, 546273), (449442, 545376), (451269, 543168), (452088, 542184), (456228, 537264), (458432, 534681), (460161, 532672), (460512, 532266), (465842, 526176), (468234, 523488), (471744, 519593), (474411, 516672), (475272, 515736), (476064, 514878), (477204, 513648), (483759, 506688), (485576, 504792), (486096, 504252), (488592, 501676), (492246, 497952), (494247, 495936), (494624, 495558)]