78777002304

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:138

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 47, 48, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 94, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 141, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 188, 189, 192, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 282, 286, 288, 297, 304, 306, 308, 312, 323, 324, 329, 336, 342, 351, 352, 357, 364, 374, 376, 378, 396, 399, 408, 416, 418, 423, 429, 432, 442, 448, 456, 459, 462, 468, 476, 494, 504, 513, 517, 528, 532, 544, 546, 561, 564, 567, 572, 576, 594, 608, 611, 612, 616, 624, 627, 646, 648, 658, 663, 672, 684, 693, 702, 704, 714, 728, 741, 748, 752, 756, 792, 798, 799, 816, 819, 832, 836, 846, 858, 864, 884, 891, 893, 912, 918, 924, 936, 952, 969, 987, 988, 1001, 1008, 1026, 1034, 1053, 1056, 1064, 1071, 1088, 1092, 1122, 1128, 1134, 1144, 1188, 1197, 1216, 1222, 1224, 1232, 1248, 1254, 1269, 1287, 1292, 1296, 1309, 1316, 1326, 1344, 1368, 1377, 1386, 1404, 1428, 1456, 1463, 1482, 1496, 1504, 1512, 1539, 1547, 1551, 1584, 1596, 1598, 1632, 1638, 1672, 1683, 1692, 1716, 1728, 1729, 1768, 1782, 1786, 1824, 1833, 1836, 1848, 1872, 1881, 1904, 1938, 1974, 1976, 1989, 2002, 2016, 2052, 2068, 2079, 2106, 2112, 2128, 2142, 2184, 2223, 2244, 2256, 2261, 2268, 2288, 2376, 2394, 2397, 2431, 2444, 2448, 2457, 2464, 2496, 2508, 2538, 2574, 2584, 2592, 2618, 2632, 2652, 2679, 2717, 2736, 2754, 2772, 2808, 2856, 2907, 2912, 2926, 2961, 2964, 2992, 3003, 3008, 3024, 3078, 3094, 3102, 3168, 3192, 3196, 3213, 3264, 3276, 3344, 3366, 3384, 3432, 3458, 3536, 3553, 3564, 3572, 3591, 3619, 3648, 3666, 3672, 3696, 3744, 3762, 3807, 3808, 3861, 3876, 3927, 3948, 3952, 3978, 4004, 4032, 4104, 4136, 4158, 4199, 4212, 4256, 4277, 4284, 4368, 4389, 4446, 4488, 4512, 4522, 4536, 4576, 4641, 4653, 4752, 4788, 4794, 4862, 4888, 4896, 4914, 4928, 5016, 5049, 5076, 5148, 5168, 5184, 5187, 5236, 5264, 5304, 5358, 5434, 5472, 5499, 5508, 5544, 5593, 5616, 5643, 5712, 5814, 5824, 5852, 5922, 5928, 5967, 5984, 6006, 6048, 6156, 6188, 6204, 6237, 6251, 6336, 6384, 6392, 6426, 6552, 6669, 6688, 6721, 6732, 6768, 6783, 6864, 6916, 7072, 7106, 7128, 7144, 7182, 7191, 7238, 7293, 7332, 7344, 7371, 7392, 7488, 7524, 7614, 7616, 7722, 7752, 7854, 7896, 7904, 7956, 8008, 8037, 8151, 8208, 8272, 8316, 8398, 8424, 8512, 8554, 8568, 8721, 8736, 8778, 8789, 8883, 8892, 8976, 9009, 9024, 9044, 9072, 9152, 9282, 9306, 9504, 9576, 9588, 9639, 9724, 9776, 9792, 9823, 9828, 10032, 10098, 10152, 10296, 10336, 10374, 10387, 10472, 10528, 10608, 10659, 10716, 10773, 10857, 10868, 10944, 10998, 11016, 11088, 11186, 11232, 11286, 11424, 11583, 11609, 11628, 11704, 11781, 11844, 11856, 11934, 11968, 12012, 12096, 12312, 12376, 12408, 12474, 12502, 12597, 12768, 12784, 12831, 12852, 13104, 13167, 13338, 13376, 13442, 13464, 13536, 13566, 13728, 13832, 13923, 13959, 14144, 14212, 14256, 14288, 14364, 14382, 14476, 14586, 14664, 14688, 14742, 14784, 15048, 15147, 15181, 15228, 15444, 15504, 15561, 15708, 15792, 15808, 15912, 16016, 16074, 16302, 16416, 16497, 16544, 16632, 16779, 16796, 16848, 16929, 17017, 17108, 17136, 17442, 17472, 17556, 17578, 17766, 17784, 17901, 17952, 18018, 18088, 18144, 18564, 18612, 18753, 19008, 19019, 19152, 19176, 19278, 19448, 19552, 19646, 19656, 20007, 20064, 20163, 20196, 20304, 20349, 20592, 20672, 20748, 20774, 20944, 21056, 21216, 21318, 21432, 21546, 21573, 21714, 21736, 21879, 21996, 22032, 22176, 22372, 22464, 22572, 22848, 23166, 23218, 23256, 23408, 23562, 23688, 23712, 23868, 24024, 24111, 24453, 24624, 24752, 24816, 24871, 24948, 25004, 25194, 25536, 25568, 25662, 25704, 26163, 26208, 26334, 26367, 26649, 26676, 26884, 26928, 27027, 27072, 27132, 27456, 27664, 27846, 27918, 28424, 28512, 28576, 28728, 28764, 28952, 29172, 29328, 29376, 29393, 29469, 29484, 30096, 30294, 30362, 30456, 30888, 31008, 31122, 31161, 31416, 31584, 31824, 31977, 32032, 32148, 32571, 32604, 32832, 32994, 33088, 33264, 33558, 33592, 33696, 33858, 34034, 34216, 34272, 34827, 34884, 35112, 35156, 35343, 35532, 35568, 35802, 35904, 36036, 36176, 36288, 37128, 37224, 37506, 37791, 38038, 38304, 38352, 38493, 38556, 38896, 39104, 39292, 39312, 39501, 40014, 40128, 40326, 40392, 40608, 40698, 41184, 41496, 41548, 41769, 41877, 41888, 42432, 42636, 42864, 43092, 43146, 43428, 43472, 43758, 43992, 44064, 44352, 44744, 45144, 45543, 46189, 46332, 46436, 46512, 46683, 46816, 47047, 47124, 47376, 47424, 47736, 48048, 48222, 48906, 49248, 49491, 49504, 49632, 49742, 49896, 50008, 50337, 50388, 51051, 51136, 51324, 51408, 52326, 52416, 52668, 52734, 53298, 53352, 53768, 53856, 54054, 54264, 55328, 55692, 55836, 56259, 56848, 57024, 57057, 57152, 57456, 57528, 57904, 58344, 58656, 58786, 58938, 58968, 60192, 60489, 60588, 60724, 60912, 61047, 61523, 61776, 62016, 62244, 62322, 62832, 63168, 63648, 63954, 64064, 64296, 64719, 65142, 65208, 65637, 65988, 66528, 67116, 67184, 67392, 67716, 68068, 68432, 68544, 68761, 69654, 69768, 70224, 70312, 70686, 71064, 71136, 71604, 72072, 72333, 72352, 72709, 73359, 74256, 74448, 74613, 75012, 75582, 76076, 76608, 76704, 76986, 77112, 77792, 78584, 78624, 79002, 79101, 80028, 80652, 80784, 81081, 81216, 81263, 81396, 82368, 82992, 83096, 83538, 83754, 83776, 85272, 85728, 86184, 86292, 86856, 86944, 87516, 87984, 88128, 88179, 88407, 89488, 90288, 91086, 92378, 92664, 92872, 93024, 93366, 93483, 93632, 94094, 94248, 94752, 95472, 95931, 96096, 96444, 97713, 97812, 98496, 98982, 99008, 99264, 99484, 99792, 100016, 100674, 100776, 102102, 102648, 102816, 104481, 104652, 105336, 105468, 106029, 106267, 106596, 106704, 107536, 107712, 108108, 108528, 110656, 111384, 111672, 112518, 113373, 113696, 114114, 114257, 114912, 115056, 115479, 115808, 116688, 117312, 117572, 117876, 117936, 118503, 120384, 120978, 121176, 121448, 121824, 122094, 123046, 123552, 124488, 124644, 125307, 125664, 127296, 127699, 127908, 128592, 129438, 130284, 130416, 131274, 131976, 133056, 134232, 134368, 135432, 136136, 136629, 136864, 137522, 138567, 139308, 139536, 140049, 140448, 140624, 141141, 141372, 142128, 142272, 143208, 144144, 144666, 144704, 145418, 146718, 148512, 148896, 149226, 150024, 151011, 151164, 152152, 153153, 153408, 153972, 154224, 155584, 157168, 157248, 158004, 158202, 160056, 161304, 161568, 162162, 162526, 162792, 165984, 166192, 166991, 167076, 167508, 168777, 170544, 171171, 171456, 172368, 172584, 173712, 173888, 175032, 175968, 176358, 176814, 178976, 180576, 181467, 182172, 183141, 184569, 184756, 185328, 185744, 186048, 186732, 186966, 188188, 188496, 189504, 190944, 191862, 192192, 192888, 195426, 195624, 196911, 197353, 197964, 198968, 199584, 200032, 201348, 201552, 204204, 205296, 205632, 206283, 208962, 209304, 210672, 210936, 212058, 212534, 213192, 213408, 215072, 216216, 217056, 218127, 220077, 222768, 223344, 223839, 225036, 226746, 227392, 228228, 228514, 229824, 230112, 230958, 231616, 233376, 235144, 235752, 235872, 237006, 237303, 241956, 242352, 242896, 243648, 243789, 244188, 246092, 247104, 248976, 249288, 250614, 251328, 255398, 255816, 257184, 258876, 260568, 260832, 262548, 263952, 264537, 265221, 268464, 268736, 270864, 272272, 273258, 273728, 275044, 277134, 278616, 279072, 280098, 280449, 280896, 281248, 282282, 282744, 284256, 286416, 287793, 288288, 289332, 290836, 293139, 293436, 297024, 297792, 298452, 300048, 302022, 302328, 304304, 306306, 307944, 308448, 313443, 314336, 316008, 316404, 318801, 320112, 322608, 323136, 323323, 324324, 325052, 325584, 331968, 332384, 333982, 334152, 335016, 337554, 340119, 341088, 342342, 342771, 344736, 345168, 346437, 347424, 350064, 351936, 352716, 353628, 357952, 361152, 362934, 364344, 366282, 369138, 369512, 370656, 371488, 373464, 373932, 376376, 376992, 381888, 383097, 383724, 385776, 390852, 391248, 393822, 394706, 395928, 397936, 399168, 400064, 402696, 403104, 408408, 409887, 410592, 412566, 415701, 417924, 418608, 421344, 421872, 423423, 424116, 425068, 426384, 426816, 430144, 432432, 434112, 436254, 440154, 445536, 446688, 447678, 450072, 453033, 453492, 456456, 457028, 459459, 460224, 461916, 466752, 470288, 471504, 471744, 474012, 474606, 483912, 484704, 485792, 487578, 488376, 492184, 497952, 498576, 500973, 501228, 506331, 510796, 511632, 513513, 514368, 517752, 521136, 521664, 525096, 527904, 529074, 530442, 536928, 541728, 544401, 544544, 546516, 550088, 553707, 554268, 557232, 558144, 560196, 560898, 562496, 564564, 565488, 568512, 572832, 575586, 576576, 578664, 581672, 586278, 586872, 592059, 596904, 600096, 604044, 604656, 608608, 612612, 615888, 616896, 618849, 626886, 628672, 632016, 632808, 637602, 640224, 645216, 646646, 648648, 650104, 651168, 654381, 664768, 667964, 668304, 670032, 671517, 675108, 680238, 682176, 684684, 685542, 689472, 690336, 692874, 694848, 700128, 705432, 707256, 711909, 725868, 728688, 731367, 732564, 738276, 739024, 741312, 742976, 746928, 747864, 752752, 753984, 766194, 767448, 771552, 781704, 782496, 787644, 789412, 791856, 793611, 795663, 795872, 799799, 805392, 806208, 816816, 819774, 821184, 825132, 831402, 835848, 837216, 841347, 842688, 843744, 846846, 848232, 850136, 852768, 864864, 872508, 880308, 891072, 893376, 893893, 895356, 900144, 906066, 906984, 912912, 914056, 918918, 923832, 940329, 940576, 943008, 948024, 949212, 956403, 967824, 969408, 969969, 971584, 975156, 976752, 984368, 995904, 997152, 1001946, 1002456, 1012662, 1021592, 1023264, 1027026, 1028313, 1035504, 1042272, 1050192, 1055808, 1058148, 1060884, 1073856, 1083456, 1088802, 1089088, 1093032, 1100176, 1107414, 1108536, 1114464, 1120392, 1121796, 1129128, 1130976, 1145664, 1149291, 1151172, 1157328, 1163344, 1168937, 1172556, 1173744, 1184118, 1193808, 1200192, 1208088, 1209312, 1217216, 1225224, 1229661, 1231776, 1237698, 1247103, 1253772, 1264032, 1265616, 1270269, 1275204, 1280448, 1290432, 1293292, 1297296, 1300208, 1302336, 1308762, 1335928, 1336608, 1340064, 1343034, 1350216, 1360476, 1369368, 1371084, 1378377, 1380672, 1381471, 1385748, 1400256, 1410864, 1414512, 1423818, 1451736, 1457376, 1462734, 1465128, 1476552, 1478048, 1493856, 1495728, 1502919, 1505504, 1532388, 1534896, 1540539, 1543104, 1563408, 1564992, 1575288, 1578824, 1583712, 1587222, 1591326, 1591744, 1599598, 1610784, 1633632, 1639548, 1650264, 1661121, 1662804, 1671696, 1674432, 1682694, 1687488, 1693692, 1696464, 1700272, 1705536, 1729728, 1745016, 1760616, 1776177, 1787786, 1790712, 1800288, 1812132, 1813968, 1825824, 1828112, 1837836, 1847664, 1856547, 1880658, 1881152, 1886016, 1896048, 1898424, 1912806, 1935648, 1939938, 1950312, 1953504, 1963143, 1968736, 1994304, 2003892, 2004912, 2014551, 2025324, 2043184, 2046528, 2054052, 2056626, 2071008, 2084544, 2100384, 2116296, 2121768, 2170883, 2177604, 2186064, 2194101, 2200352, 2214828, 2217072, 2228928, 2240784, 2243592, 2258256, 2261952, 2298582, 2302344, 2314656, 2326688, 2337874, 2345112, 2347488, 2368236, 2380833, 2387616, 2399397, 2416176, 2418624, 2450448, 2459322, 2463552, 2475396, 2494206, 2507544, 2528064, 2531232, 2540538, 2550408, 2586584, 2594592, 2600416, 2617524, 2671856, 2673216, 2680128, 2681679, 2686068, 2700432, 2720952, 2738736, 2742168, 2756754, 2762942, 2771496, 2821728, 2829024, 2847636, 2869209, 2903472, 2909907, 2914752, 2925468, 2930256, 2953104, 2956096, 2987712, 2991456, 3005838, 3011008, 3064776, 3069792, 3081078, 3084939, 3126816, 3150576, 3157648, 3167424, 3174444, 3182652, 3199196, 3221568, 3267264, 3279096, 3300528, 3322242, 3325608, 3343392, 3365388, 3387384, 3392928, 3400544, 3447873, 3490032, 3506811, 3521232, 3552354, 3575572, 3581424, 3600576, 3624264, 3627936, 3651648, 3656224, 3675672, 3695328, 3713094, 3741309, 3761316, 3792096, 3796848, 3810807, 3825612, 3871296, 3879876, 3900624, 3907008, 3926286, 3937472, 4007784, 4009824, 4029102, 4050648, 4086368, 4108104, 4113252, 4142016, 4144413, 4200768, 4232592, 4243536, 4341766, 4355208, 4372128, 4388202, 4400704, 4429656, 4434144, 4481568, 4487184, 4508757, 4516512, 4597164, 4604688, 4629312, 4653376, 4675748, 4690224, 4694976, 4736472, 4761666, 4775232, 4798794, 4832352, 4900896, 4918644, 4950792, 4983363, 4988412, 5015088, 5062464, 5081076, 5100816, 5173168, 5189184, 5200832, 5235048, 5328531, 5343712, 5363358, 5372136, 5400864, 5441904, 5477472, 5484336, 5513508, 5525884, 5542992, 5569641, 5643456, 5658048, 5695272, 5738418, 5806944, 5819814, 5850936, 5860512, 5889429, 5906208, 5982912, 6011676, 6129552, 6139584, 6162156, 6169878, 6253632, 6301152, 6315296, 6348888, 6365304, 6398392, 6512649, 6558192, 6582303, 6601056, 6644484, 6651216, 6686784, 6730776, 6774768, 6785856, 6801088, 6895746, 6980064, 7013622, 7042464, 7104708, 7151144, 7162848, 7198191, 7248528, 7255872, 7312448, 7351344, 7390656, 7426188, 7482618, 7522632, 7584192, 7593696, 7621614, 7651224, 7759752, 7801248, 7852572, 8015568, 8019648, 8045037, 8058204, 8101296, 8172736, 8216208, 8226504, 8288826, 8465184, 8487072, 8607627, 8683532, 8710416, 8729721, 8744256, 8776404, 8859312, 8868288, 8963136, 8974368, 9017514, 9033024, 9194328, 9209376, 9254817, 9351496, 9380448, 9472944, 9523332, 9597588, 9664704, 9801792, 9837288, 9901584, 9966726, 9976824, 10030176, 10162152, 10201632, 10343619, 10346336, 10470096, 10520433, 10657062, 10687424, 10726716, 10744272, 10801728, 10883808, 10954944, 10968672, 11027016, 11051768, 11085984, 11139282, 11390544, 11476836, 11613888, 11639628, 11701872, 11721024, 11778858, 11812416, 12023352, 12259104, 12324312, 12339756, 12433239, 12602304, 12630592, 12697776, 12730608, 12796784, 13025298, 13116384, 13164606, 13202112, 13288968, 13302432, 13461552, 13526271, 13549536, 13791492, 13960128, 14027244, 14084928, 14209416, 14302288, 14325696, 14396382, 14497056, 14702688, 14852376, 14965236, 15045264, 15187392, 15196181, 15243228, 15302448, 15519504, 15602496, 15705144, 15985593, 16031136, 16090074, 16116408, 16202592, 16432416, 16453008, 16577652, 16930368, 16974144, 17215254, 17367064, 17420832, 17459442, 17552808, 17718624, 17948736, 18035028, 18388656, 18418752, 18509634, 18702992, 18760896, 18945888, 19046664, 19195176, 19537947, 19674576, 19803168, 19933452, 19953648, 20060352, 20324304, 20403264, 20687238, 20692672, 20940192, 21040866, 21314124, 21453432, 21488544, 21594573, 21767616, 21937344, 22054032, 22103536, 22171968, 22278564, 22781088, 22953672, 23279256, 23403744, 23557716, 24046704, 24135111, 24518208, 24648624, 24679512, 24866478, 25395552, 25461216, 25593568, 26050596, 26189163, 26232768, 26329212, 26577936, 26604864, 26923104, 27052542, 27099072, 27582984, 28054488, 28418832, 28604576, 28792764, 28994112, 29405376, 29704752, 29930472, 30090528, 30392362, 30486456, 30604896, 31039008, 31410288, 31561299, 31971186, 32062272, 32180148, 32232816, 32405184, 32864832, 32906016, 33155304, 34430508, 34734128, 34841664, 34918884, 35105616, 35437248, 36070056, 36777312, 37019268, 37299717, 37405984, 37891776, 38093328, 38390352, 39075894, 39349152, 39606336, 39866904, 39907296, 40648608, 41374476, 41880384, 42081732, 42628248, 42906864, 42977088, 43189146, 44108064, 44207072, 44557128, 45562176, 45588543, 45907344, 46558512, 46807488, 47115432, 48093408, 48270222, 49297248, 49359024, 49732956, 50791104, 50922432, 51187136, 52101192, 52378326, 52658424, 53155872, 53846208, 54105084, 55165968, 56108976, 56837664, 57209152, 57585528, 58613841, 59409504, 59860944, 60181056, 60784724, 60972912, 61209792, 62078016, 62820576, 63122598, 63942372, 64360296, 64465632, 64783719, 65812032, 66310608, 68861016, 69468256, 69837768, 70211232, 72140112, 72405333, 73554624, 74038536, 74599434, 74811968, 76186656, 76780704, 78151788, 78698304, 79733808, 79814592, 81297216, 82748952, 84163464, 85256496, 85813728, 86378292, 88216128, 88414144, 89114256, 91177086, 91814688, 93117024, 94230864, 94683897, 96186816, 96540444, 98594496, 98718048, 99465912, 104202384, 104756652, 105316848, 106311744, 108210168, 110331936, 111899151, 112217952, 113675328, 115171056, 117227682, 118819008, 119721888, 121569448, 121945824, 125641152, 126245196, 127884744, 128720592, 128931264, 129567438, 132621216, 136765629, 137722032, 138936512, 139675536, 140422464, 144280224, 144810666, 148077072, 149198868, 152373312, 153561408, 156303576, 159467616, 165497904, 168326928, 170512992, 171627456, 172756584, 175841523, 178228512, 182354172, 183629376, 186234048, 188461728, 189367794, 193080888, 197436096, 198931824, 208404768, 209513304, 210633696, 216420336, 220663872, 223798302, 224435904, 230342112, 234455364, 239443776, 243138896, 243891648, 252490392, 255769488, 257441184, 259134876, 265242432, 273531258, 275444064, 279351072, 288560448, 289621332, 296154144, 298397736, 312607152, 318935232, 330995808, 336653856, 341025984, 345513168, 351683046, 356457024, 364708344, 376923456, 378735588, 386161776, 397863648, 410296887, 416809536, 419026608, 421267392, 432840672, 447596604, 460684224, 468910728, 486277792, 504980784, 511538976, 514882368, 518269752, 547062516, 550888128, 558702144, 579242664, 592308288, 596795472, 625214304, 661991616, 673307712, 691026336, 703366092, 729416688, 757471176, 772323552, 795727296, 820593774, 838053216, 865681344, 895193208, 937821456, 972555584, 1009961568, 1023077952, 1036539504, 1094125032, 1158485328, 1193590944, 1230890661, 1250428608, 1382052672, 1406732184, 1458833376, 1514942352, 1544647104, 1641187548, 1676106432, 1790386416, 1875642912, 2019923136, 2073079008, 2188250064, 2316970656, 2387181888, 2461781322, 2813464368, 2917666752, 3029884704, 3282375096, 3580772832, 3751285824, 4146158016, 4376500128, 4633941312, 4923562644, 5626928736, 6059769408, 6564750192, 7161545664, 8753000256, 9847125288, 11253857472, 13129500384, 19694250576, 26259000768, 39388501152, 78777002304]

約数ペア:

[(1, 78777002304), (2, 39388501152), (3, 26259000768), (4, 19694250576), (6, 13129500384), (7, 11253857472), (8, 9847125288), (9, 8753000256), (11, 7161545664), (12, 6564750192), (13, 6059769408), (14, 5626928736), (16, 4923562644), (17, 4633941312), (18, 4376500128), (19, 4146158016), (21, 3751285824), (22, 3580772832), (24, 3282375096), (26, 3029884704), (27, 2917666752), (28, 2813464368), (32, 2461781322), (33, 2387181888), (34, 2316970656), (36, 2188250064), (38, 2073079008), (39, 2019923136), (42, 1875642912), (44, 1790386416), (47, 1676106432), (48, 1641187548), (51, 1544647104), (52, 1514942352), (54, 1458833376), (56, 1406732184), (57, 1382052672), (63, 1250428608), (64, 1230890661), (66, 1193590944), (68, 1158485328), (72, 1094125032), (76, 1036539504), (77, 1023077952), (78, 1009961568), (81, 972555584), (84, 937821456), (88, 895193208), (91, 865681344), (94, 838053216), (96, 820593774), (99, 795727296), (102, 772323552), (104, 757471176), (108, 729416688), (112, 703366092), (114, 691026336), (117, 673307712), (119, 661991616), (126, 625214304), (132, 596795472), (133, 592308288), (136, 579242664), (141, 558702144), (143, 550888128), (144, 547062516), (152, 518269752), (153, 514882368), (154, 511538976), (156, 504980784), (162, 486277792), (168, 468910728), (171, 460684224), (176, 447596604), (182, 432840672), (187, 421267392), (188, 419026608), (189, 416809536), (192, 410296887), (198, 397863648), (204, 386161776), (208, 378735588), (209, 376923456), (216, 364708344), (221, 356457024), (224, 351683046), (228, 345513168), (231, 341025984), (234, 336653856), (238, 330995808), (247, 318935232), (252, 312607152), (264, 298397736), (266, 296154144), (272, 289621332), (273, 288560448), (282, 279351072), (286, 275444064), (288, 273531258), (297, 265242432), (304, 259134876), (306, 257441184), (308, 255769488), (312, 252490392), (323, 243891648), (324, 243138896), (329, 239443776), (336, 234455364), (342, 230342112), (351, 224435904), (352, 223798302), (357, 220663872), (364, 216420336), (374, 210633696), (376, 209513304), (378, 208404768), (396, 198931824), (399, 197436096), (408, 193080888), (416, 189367794), (418, 188461728), (423, 186234048), (429, 183629376), (432, 182354172), (442, 178228512), (448, 175841523), (456, 172756584), (459, 171627456), (462, 170512992), (468, 168326928), (476, 165497904), (494, 159467616), (504, 156303576), (513, 153561408), (517, 152373312), (528, 149198868), (532, 148077072), (544, 144810666), (546, 144280224), (561, 140422464), (564, 139675536), (567, 138936512), (572, 137722032), (576, 136765629), (594, 132621216), (608, 129567438), (611, 128931264), (612, 128720592), (616, 127884744), (624, 126245196), (627, 125641152), (646, 121945824), (648, 121569448), (658, 119721888), (663, 118819008), (672, 117227682), (684, 115171056), (693, 113675328), (702, 112217952), (704, 111899151), (714, 110331936), (728, 108210168), (741, 106311744), (748, 105316848), (752, 104756652), (756, 104202384), (792, 99465912), (798, 98718048), (799, 98594496), (816, 96540444), (819, 96186816), (832, 94683897), (836, 94230864), (846, 93117024), (858, 91814688), (864, 91177086), (884, 89114256), (891, 88414144), (893, 88216128), (912, 86378292), (918, 85813728), (924, 85256496), (936, 84163464), (952, 82748952), (969, 81297216), (987, 79814592), (988, 79733808), (1001, 78698304), (1008, 78151788), (1026, 76780704), (1034, 76186656), (1053, 74811968), (1056, 74599434), (1064, 74038536), (1071, 73554624), (1088, 72405333), (1092, 72140112), (1122, 70211232), (1128, 69837768), (1134, 69468256), (1144, 68861016), (1188, 66310608), (1197, 65812032), (1216, 64783719), (1222, 64465632), (1224, 64360296), (1232, 63942372), (1248, 63122598), (1254, 62820576), (1269, 62078016), (1287, 61209792), (1292, 60972912), (1296, 60784724), (1309, 60181056), (1316, 59860944), (1326, 59409504), (1344, 58613841), (1368, 57585528), (1377, 57209152), (1386, 56837664), (1404, 56108976), (1428, 55165968), (1456, 54105084), (1463, 53846208), (1482, 53155872), (1496, 52658424), (1504, 52378326), (1512, 52101192), (1539, 51187136), (1547, 50922432), (1551, 50791104), (1584, 49732956), (1596, 49359024), (1598, 49297248), (1632, 48270222), (1638, 48093408), (1672, 47115432), (1683, 46807488), (1692, 46558512), (1716, 45907344), (1728, 45588543), (1729, 45562176), (1768, 44557128), (1782, 44207072), (1786, 44108064), (1824, 43189146), (1833, 42977088), (1836, 42906864), (1848, 42628248), (1872, 42081732), (1881, 41880384), (1904, 41374476), (1938, 40648608), (1974, 39907296), (1976, 39866904), (1989, 39606336), (2002, 39349152), (2016, 39075894), (2052, 38390352), (2068, 38093328), (2079, 37891776), (2106, 37405984), (2112, 37299717), (2128, 37019268), (2142, 36777312), (2184, 36070056), (2223, 35437248), (2244, 35105616), (2256, 34918884), (2261, 34841664), (2268, 34734128), (2288, 34430508), (2376, 33155304), (2394, 32906016), (2397, 32864832), (2431, 32405184), (2444, 32232816), (2448, 32180148), (2457, 32062272), (2464, 31971186), (2496, 31561299), (2508, 31410288), (2538, 31039008), (2574, 30604896), (2584, 30486456), (2592, 30392362), (2618, 30090528), (2632, 29930472), (2652, 29704752), (2679, 29405376), (2717, 28994112), (2736, 28792764), (2754, 28604576), (2772, 28418832), (2808, 28054488), (2856, 27582984), (2907, 27099072), (2912, 27052542), (2926, 26923104), (2961, 26604864), (2964, 26577936), (2992, 26329212), (3003, 26232768), (3008, 26189163), (3024, 26050596), (3078, 25593568), (3094, 25461216), (3102, 25395552), (3168, 24866478), (3192, 24679512), (3196, 24648624), (3213, 24518208), (3264, 24135111), (3276, 24046704), (3344, 23557716), (3366, 23403744), (3384, 23279256), (3432, 22953672), (3458, 22781088), (3536, 22278564), (3553, 22171968), (3564, 22103536), (3572, 22054032), (3591, 21937344), (3619, 21767616), (3648, 21594573), (3666, 21488544), (3672, 21453432), (3696, 21314124), (3744, 21040866), (3762, 20940192), (3807, 20692672), (3808, 20687238), (3861, 20403264), (3876, 20324304), (3927, 20060352), (3948, 19953648), (3952, 19933452), (3978, 19803168), (4004, 19674576), (4032, 19537947), (4104, 19195176), (4136, 19046664), (4158, 18945888), (4199, 18760896), (4212, 18702992), (4256, 18509634), (4277, 18418752), (4284, 18388656), (4368, 18035028), (4389, 17948736), (4446, 17718624), (4488, 17552808), (4512, 17459442), (4522, 17420832), (4536, 17367064), (4576, 17215254), (4641, 16974144), (4653, 16930368), (4752, 16577652), (4788, 16453008), (4794, 16432416), (4862, 16202592), (4888, 16116408), (4896, 16090074), (4914, 16031136), (4928, 15985593), (5016, 15705144), (5049, 15602496), (5076, 15519504), (5148, 15302448), (5168, 15243228), (5184, 15196181), (5187, 15187392), (5236, 15045264), (5264, 14965236), (5304, 14852376), (5358, 14702688), (5434, 14497056), (5472, 14396382), (5499, 14325696), (5508, 14302288), (5544, 14209416), (5593, 14084928), (5616, 14027244), (5643, 13960128), (5712, 13791492), (5814, 13549536), (5824, 13526271), (5852, 13461552), (5922, 13302432), (5928, 13288968), (5967, 13202112), (5984, 13164606), (6006, 13116384), (6048, 13025298), (6156, 12796784), (6188, 12730608), (6204, 12697776), (6237, 12630592), (6251, 12602304), (6336, 12433239), (6384, 12339756), (6392, 12324312), (6426, 12259104), (6552, 12023352), (6669, 11812416), (6688, 11778858), (6721, 11721024), (6732, 11701872), (6768, 11639628), (6783, 11613888), (6864, 11476836), (6916, 11390544), (7072, 11139282), (7106, 11085984), (7128, 11051768), (7144, 11027016), (7182, 10968672), (7191, 10954944), (7238, 10883808), (7293, 10801728), (7332, 10744272), (7344, 10726716), (7371, 10687424), (7392, 10657062), (7488, 10520433), (7524, 10470096), (7614, 10346336), (7616, 10343619), (7722, 10201632), (7752, 10162152), (7854, 10030176), (7896, 9976824), (7904, 9966726), (7956, 9901584), (8008, 9837288), (8037, 9801792), (8151, 9664704), (8208, 9597588), (8272, 9523332), (8316, 9472944), (8398, 9380448), (8424, 9351496), (8512, 9254817), (8554, 9209376), (8568, 9194328), (8721, 9033024), (8736, 9017514), (8778, 8974368), (8789, 8963136), (8883, 8868288), (8892, 8859312), (8976, 8776404), (9009, 8744256), (9024, 8729721), (9044, 8710416), (9072, 8683532), (9152, 8607627), (9282, 8487072), (9306, 8465184), (9504, 8288826), (9576, 8226504), (9588, 8216208), (9639, 8172736), (9724, 8101296), (9776, 8058204), (9792, 8045037), (9823, 8019648), (9828, 8015568), (10032, 7852572), (10098, 7801248), (10152, 7759752), (10296, 7651224), (10336, 7621614), (10374, 7593696), (10387, 7584192), (10472, 7522632), (10528, 7482618), (10608, 7426188), (10659, 7390656), (10716, 7351344), (10773, 7312448), (10857, 7255872), (10868, 7248528), (10944, 7198191), (10998, 7162848), (11016, 7151144), (11088, 7104708), (11186, 7042464), (11232, 7013622), (11286, 6980064), (11424, 6895746), (11583, 6801088), (11609, 6785856), (11628, 6774768), (11704, 6730776), (11781, 6686784), (11844, 6651216), (11856, 6644484), (11934, 6601056), (11968, 6582303), (12012, 6558192), (12096, 6512649), (12312, 6398392), (12376, 6365304), (12408, 6348888), (12474, 6315296), (12502, 6301152), (12597, 6253632), (12768, 6169878), (12784, 6162156), (12831, 6139584), (12852, 6129552), (13104, 6011676), (13167, 5982912), (13338, 5906208), (13376, 5889429), (13442, 5860512), (13464, 5850936), (13536, 5819814), (13566, 5806944), (13728, 5738418), (13832, 5695272), (13923, 5658048), (13959, 5643456), (14144, 5569641), (14212, 5542992), (14256, 5525884), (14288, 5513508), (14364, 5484336), (14382, 5477472), (14476, 5441904), (14586, 5400864), (14664, 5372136), (14688, 5363358), (14742, 5343712), (14784, 5328531), (15048, 5235048), (15147, 5200832), (15181, 5189184), (15228, 5173168), (15444, 5100816), (15504, 5081076), (15561, 5062464), (15708, 5015088), (15792, 4988412), (15808, 4983363), (15912, 4950792), (16016, 4918644), (16074, 4900896), (16302, 4832352), (16416, 4798794), (16497, 4775232), (16544, 4761666), (16632, 4736472), (16779, 4694976), (16796, 4690224), (16848, 4675748), (16929, 4653376), (17017, 4629312), (17108, 4604688), (17136, 4597164), (17442, 4516512), (17472, 4508757), (17556, 4487184), (17578, 4481568), (17766, 4434144), (17784, 4429656), (17901, 4400704), (17952, 4388202), (18018, 4372128), (18088, 4355208), (18144, 4341766), (18564, 4243536), (18612, 4232592), (18753, 4200768), (19008, 4144413), (19019, 4142016), (19152, 4113252), (19176, 4108104), (19278, 4086368), (19448, 4050648), (19552, 4029102), (19646, 4009824), (19656, 4007784), (20007, 3937472), (20064, 3926286), (20163, 3907008), (20196, 3900624), (20304, 3879876), (20349, 3871296), (20592, 3825612), (20672, 3810807), (20748, 3796848), (20774, 3792096), (20944, 3761316), (21056, 3741309), (21216, 3713094), (21318, 3695328), (21432, 3675672), (21546, 3656224), (21573, 3651648), (21714, 3627936), (21736, 3624264), (21879, 3600576), (21996, 3581424), (22032, 3575572), (22176, 3552354), (22372, 3521232), (22464, 3506811), (22572, 3490032), (22848, 3447873), (23166, 3400544), (23218, 3392928), (23256, 3387384), (23408, 3365388), (23562, 3343392), (23688, 3325608), (23712, 3322242), (23868, 3300528), (24024, 3279096), (24111, 3267264), (24453, 3221568), (24624, 3199196), (24752, 3182652), (24816, 3174444), (24871, 3167424), (24948, 3157648), (25004, 3150576), (25194, 3126816), (25536, 3084939), (25568, 3081078), (25662, 3069792), (25704, 3064776), (26163, 3011008), (26208, 3005838), (26334, 2991456), (26367, 2987712), (26649, 2956096), (26676, 2953104), (26884, 2930256), (26928, 2925468), (27027, 2914752), (27072, 2909907), (27132, 2903472), (27456, 2869209), (27664, 2847636), (27846, 2829024), (27918, 2821728), (28424, 2771496), (28512, 2762942), (28576, 2756754), (28728, 2742168), (28764, 2738736), (28952, 2720952), (29172, 2700432), (29328, 2686068), (29376, 2681679), (29393, 2680128), (29469, 2673216), (29484, 2671856), (30096, 2617524), (30294, 2600416), (30362, 2594592), (30456, 2586584), (30888, 2550408), (31008, 2540538), (31122, 2531232), (31161, 2528064), (31416, 2507544), (31584, 2494206), (31824, 2475396), (31977, 2463552), (32032, 2459322), (32148, 2450448), (32571, 2418624), (32604, 2416176), (32832, 2399397), (32994, 2387616), (33088, 2380833), (33264, 2368236), (33558, 2347488), (33592, 2345112), (33696, 2337874), (33858, 2326688), (34034, 2314656), (34216, 2302344), (34272, 2298582), (34827, 2261952), (34884, 2258256), (35112, 2243592), (35156, 2240784), (35343, 2228928), (35532, 2217072), (35568, 2214828), (35802, 2200352), (35904, 2194101), (36036, 2186064), (36176, 2177604), (36288, 2170883), (37128, 2121768), (37224, 2116296), (37506, 2100384), (37791, 2084544), (38038, 2071008), (38304, 2056626), (38352, 2054052), (38493, 2046528), (38556, 2043184), (38896, 2025324), (39104, 2014551), (39292, 2004912), (39312, 2003892), (39501, 1994304), (40014, 1968736), (40128, 1963143), (40326, 1953504), (40392, 1950312), (40608, 1939938), (40698, 1935648), (41184, 1912806), (41496, 1898424), (41548, 1896048), (41769, 1886016), (41877, 1881152), (41888, 1880658), (42432, 1856547), (42636, 1847664), (42864, 1837836), (43092, 1828112), (43146, 1825824), (43428, 1813968), (43472, 1812132), (43758, 1800288), (43992, 1790712), (44064, 1787786), (44352, 1776177), (44744, 1760616), (45144, 1745016), (45543, 1729728), (46189, 1705536), (46332, 1700272), (46436, 1696464), (46512, 1693692), (46683, 1687488), (46816, 1682694), (47047, 1674432), (47124, 1671696), (47376, 1662804), (47424, 1661121), (47736, 1650264), (48048, 1639548), (48222, 1633632), (48906, 1610784), (49248, 1599598), (49491, 1591744), (49504, 1591326), (49632, 1587222), (49742, 1583712), (49896, 1578824), (50008, 1575288), (50337, 1564992), (50388, 1563408), (51051, 1543104), (51136, 1540539), (51324, 1534896), (51408, 1532388), (52326, 1505504), (52416, 1502919), (52668, 1495728), (52734, 1493856), (53298, 1478048), (53352, 1476552), (53768, 1465128), (53856, 1462734), (54054, 1457376), (54264, 1451736), (55328, 1423818), (55692, 1414512), (55836, 1410864), (56259, 1400256), (56848, 1385748), (57024, 1381471), (57057, 1380672), (57152, 1378377), (57456, 1371084), (57528, 1369368), (57904, 1360476), (58344, 1350216), (58656, 1343034), (58786, 1340064), (58938, 1336608), (58968, 1335928), (60192, 1308762), (60489, 1302336), (60588, 1300208), (60724, 1297296), (60912, 1293292), (61047, 1290432), (61523, 1280448), (61776, 1275204), (62016, 1270269), (62244, 1265616), (62322, 1264032), (62832, 1253772), (63168, 1247103), (63648, 1237698), (63954, 1231776), (64064, 1229661), (64296, 1225224), (64719, 1217216), (65142, 1209312), (65208, 1208088), (65637, 1200192), (65988, 1193808), (66528, 1184118), (67116, 1173744), (67184, 1172556), (67392, 1168937), (67716, 1163344), (68068, 1157328), (68432, 1151172), (68544, 1149291), (68761, 1145664), (69654, 1130976), (69768, 1129128), (70224, 1121796), (70312, 1120392), (70686, 1114464), (71064, 1108536), (71136, 1107414), (71604, 1100176), (72072, 1093032), (72333, 1089088), (72352, 1088802), (72709, 1083456), (73359, 1073856), (74256, 1060884), (74448, 1058148), (74613, 1055808), (75012, 1050192), (75582, 1042272), (76076, 1035504), (76608, 1028313), (76704, 1027026), (76986, 1023264), (77112, 1021592), (77792, 1012662), (78584, 1002456), (78624, 1001946), (79002, 997152), (79101, 995904), (80028, 984368), (80652, 976752), (80784, 975156), (81081, 971584), (81216, 969969), (81263, 969408), (81396, 967824), (82368, 956403), (82992, 949212), (83096, 948024), (83538, 943008), (83754, 940576), (83776, 940329), (85272, 923832), (85728, 918918), (86184, 914056), (86292, 912912), (86856, 906984), (86944, 906066), (87516, 900144), (87984, 895356), (88128, 893893), (88179, 893376), (88407, 891072), (89488, 880308), (90288, 872508), (91086, 864864), (92378, 852768), (92664, 850136), (92872, 848232), (93024, 846846), (93366, 843744), (93483, 842688), (93632, 841347), (94094, 837216), (94248, 835848), (94752, 831402), (95472, 825132), (95931, 821184), (96096, 819774), (96444, 816816), (97713, 806208), (97812, 805392), (98496, 799799), (98982, 795872), (99008, 795663), (99264, 793611), (99484, 791856), (99792, 789412), (100016, 787644), (100674, 782496), (100776, 781704), (102102, 771552), (102648, 767448), (102816, 766194), (104481, 753984), (104652, 752752), (105336, 747864), (105468, 746928), (106029, 742976), (106267, 741312), (106596, 739024), (106704, 738276), (107536, 732564), (107712, 731367), (108108, 728688), (108528, 725868), (110656, 711909), (111384, 707256), (111672, 705432), (112518, 700128), (113373, 694848), (113696, 692874), (114114, 690336), (114257, 689472), (114912, 685542), (115056, 684684), (115479, 682176), (115808, 680238), (116688, 675108), (117312, 671517), (117572, 670032), (117876, 668304), (117936, 667964), (118503, 664768), (120384, 654381), (120978, 651168), (121176, 650104), (121448, 648648), (121824, 646646), (122094, 645216), (123046, 640224), (123552, 637602), (124488, 632808), (124644, 632016), (125307, 628672), (125664, 626886), (127296, 618849), (127699, 616896), (127908, 615888), (128592, 612612), (129438, 608608), (130284, 604656), (130416, 604044), (131274, 600096), (131976, 596904), (133056, 592059), (134232, 586872), (134368, 586278), (135432, 581672), (136136, 578664), (136629, 576576), (136864, 575586), (137522, 572832), (138567, 568512), (139308, 565488), (139536, 564564), (140049, 562496), (140448, 560898), (140624, 560196), (141141, 558144), (141372, 557232), (142128, 554268), (142272, 553707), (143208, 550088), (144144, 546516), (144666, 544544), (144704, 544401), (145418, 541728), (146718, 536928), (148512, 530442), (148896, 529074), (149226, 527904), (150024, 525096), (151011, 521664), (151164, 521136), (152152, 517752), (153153, 514368), (153408, 513513), (153972, 511632), (154224, 510796), (155584, 506331), (157168, 501228), (157248, 500973), (158004, 498576), (158202, 497952), (160056, 492184), (161304, 488376), (161568, 487578), (162162, 485792), (162526, 484704), (162792, 483912), (165984, 474606), (166192, 474012), (166991, 471744), (167076, 471504), (167508, 470288), (168777, 466752), (170544, 461916), (171171, 460224), (171456, 459459), (172368, 457028), (172584, 456456), (173712, 453492), (173888, 453033), (175032, 450072), (175968, 447678), (176358, 446688), (176814, 445536), (178976, 440154), (180576, 436254), (181467, 434112), (182172, 432432), (183141, 430144), (184569, 426816), (184756, 426384), (185328, 425068), (185744, 424116), (186048, 423423), (186732, 421872), (186966, 421344), (188188, 418608), (188496, 417924), (189504, 415701), (190944, 412566), (191862, 410592), (192192, 409887), (192888, 408408), (195426, 403104), (195624, 402696), (196911, 400064), (197353, 399168), (197964, 397936), (198968, 395928), (199584, 394706), (200032, 393822), (201348, 391248), (201552, 390852), (204204, 385776), (205296, 383724), (205632, 383097), (206283, 381888), (208962, 376992), (209304, 376376), (210672, 373932), (210936, 373464), (212058, 371488), (212534, 370656), (213192, 369512), (213408, 369138), (215072, 366282), (216216, 364344), (217056, 362934), (218127, 361152), (220077, 357952), (222768, 353628), (223344, 352716), (223839, 351936), (225036, 350064), (226746, 347424), (227392, 346437), (228228, 345168), (228514, 344736), (229824, 342771), (230112, 342342), (230958, 341088), (231616, 340119), (233376, 337554), (235144, 335016), (235752, 334152), (235872, 333982), (237006, 332384), (237303, 331968), (241956, 325584), (242352, 325052), (242896, 324324), (243648, 323323), (243789, 323136), (244188, 322608), (246092, 320112), (247104, 318801), (248976, 316404), (249288, 316008), (250614, 314336), (251328, 313443), (255398, 308448), (255816, 307944), (257184, 306306), (258876, 304304), (260568, 302328), (260832, 302022), (262548, 300048), (263952, 298452), (264537, 297792), (265221, 297024), (268464, 293436), (268736, 293139), (270864, 290836), (272272, 289332), (273258, 288288), (273728, 287793), (275044, 286416), (277134, 284256), (278616, 282744), (279072, 282282), (280098, 281248), (280449, 280896)]