574419117888

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:210

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 37, 38, 42, 44, 46, 48, 54, 56, 57, 63, 64, 66, 69, 72, 74, 76, 77, 81, 84, 88, 89, 92, 96, 99, 108, 111, 112, 114, 126, 132, 133, 138, 144, 148, 152, 154, 161, 162, 168, 171, 176, 178, 184, 189, 192, 198, 207, 209, 216, 222, 224, 228, 231, 252, 253, 259, 264, 266, 267, 276, 288, 296, 297, 304, 308, 322, 324, 333, 336, 342, 352, 356, 368, 378, 396, 399, 407, 414, 418, 432, 437, 444, 448, 456, 462, 483, 504, 506, 513, 518, 528, 532, 534, 552, 567, 576, 592, 594, 608, 616, 621, 623, 627, 644, 648, 666, 672, 684, 693, 703, 704, 712, 736, 756, 759, 777, 792, 798, 801, 814, 828, 836, 851, 864, 874, 888, 891, 912, 924, 966, 979, 999, 1008, 1012, 1026, 1036, 1056, 1064, 1068, 1104, 1134, 1184, 1188, 1197, 1216, 1221, 1232, 1242, 1246, 1254, 1288, 1296, 1311, 1332, 1344, 1368, 1386, 1406, 1424, 1449, 1463, 1472, 1512, 1518, 1539, 1554, 1584, 1596, 1602, 1628, 1656, 1672, 1691, 1702, 1728, 1748, 1771, 1776, 1782, 1824, 1848, 1863, 1869, 1881, 1932, 1958, 1998, 2016, 2024, 2047, 2052, 2072, 2079, 2109, 2112, 2128, 2136, 2208, 2268, 2277, 2331, 2368, 2376, 2394, 2403, 2442, 2464, 2484, 2492, 2508, 2553, 2576, 2592, 2622, 2664, 2736, 2772, 2812, 2848, 2849, 2898, 2926, 2937, 2997, 3024, 3036, 3059, 3078, 3108, 3168, 3192, 3204, 3256, 3293, 3312, 3344, 3382, 3404, 3496, 3542, 3552, 3564, 3591, 3648, 3663, 3696, 3726, 3738, 3762, 3864, 3916, 3933, 3996, 4032, 4048, 4094, 4104, 4144, 4158, 4218, 4256, 4272, 4347, 4389, 4416, 4536, 4554, 4662, 4752, 4788, 4806, 4807, 4884, 4921, 4928, 4968, 4984, 5016, 5073, 5106, 5152, 5184, 5244, 5313, 5328, 5472, 5544, 5607, 5624, 5643, 5696, 5698, 5796, 5852, 5874, 5957, 5994, 6048, 6072, 6118, 6141, 6156, 6216, 6237, 6327, 6336, 6384, 6408, 6512, 6586, 6624, 6688, 6764, 6808, 6831, 6853, 6992, 6993, 7084, 7104, 7128, 7182, 7209, 7326, 7392, 7452, 7476, 7524, 7659, 7728, 7733, 7832, 7866, 7992, 8096, 8188, 8208, 8288, 8316, 8436, 8512, 8544, 8547, 8694, 8778, 8811, 9072, 9108, 9177, 9324, 9361, 9504, 9576, 9612, 9614, 9768, 9842, 9879, 9936, 9968, 10032, 10146, 10212, 10304, 10488, 10626, 10656, 10773, 10944, 10989, 11088, 11214, 11248, 11286, 11396, 11592, 11704, 11748, 11799, 11837, 11914, 11988, 12096, 12144, 12236, 12282, 12312, 12432, 12474, 12654, 12768, 12816, 13024, 13041, 13167, 13172, 13248, 13376, 13528, 13616, 13662, 13706, 13984, 13986, 14168, 14256, 14329, 14364, 14418, 14421, 14652, 14763, 14784, 14904, 14952, 15048, 15219, 15318, 15456, 15466, 15664, 15732, 15939, 15984, 16169, 16192, 16376, 16416, 16576, 16632, 16821, 16872, 16929, 17088, 17094, 17388, 17556, 17622, 17871, 18144, 18216, 18354, 18423, 18601, 18648, 18722, 18981, 19008, 19152, 19224, 19228, 19536, 19684, 19758, 19872, 19936, 20064, 20292, 20424, 20493, 20559, 20976, 20979, 21252, 21312, 21546, 21978, 22176, 22428, 22496, 22517, 22572, 22792, 22977, 23051, 23184, 23199, 23408, 23496, 23598, 23674, 23828, 23976, 24288, 24472, 24564, 24624, 24864, 24948, 25308, 25536, 25632, 25641, 26048, 26082, 26334, 26344, 26433, 27056, 27232, 27324, 27412, 27531, 27968, 27972, 28083, 28336, 28512, 28658, 28728, 28836, 28842, 29304, 29526, 29637, 29808, 29904, 30096, 30438, 30636, 30912, 30932, 31328, 31464, 31878, 31968, 32338, 32752, 32832, 32967, 33264, 33642, 33649, 33744, 33858, 34188, 34776, 35112, 35244, 35397, 35511, 35742, 36223, 36288, 36432, 36708, 36846, 37202, 37296, 37444, 37962, 38304, 38448, 38456, 38893, 39072, 39368, 39501, 39516, 39744, 39872, 40128, 40584, 40848, 40986, 41118, 41952, 41958, 42504, 42987, 43092, 43263, 43956, 44289, 44352, 44856, 44992, 45034, 45144, 45584, 45657, 45954, 46102, 46368, 46398, 46816, 46992, 47196, 47348, 47656, 47817, 47952, 48507, 48576, 48944, 49128, 49248, 49728, 49896, 50463, 50616, 51264, 51282, 52164, 52668, 52688, 52866, 53613, 54112, 54131, 54464, 54648, 54824, 55062, 55269, 55803, 55944, 56166, 56672, 56943, 57024, 57316, 57456, 57672, 57684, 58608, 59052, 59274, 59616, 59808, 60192, 60876, 61272, 61677, 61864, 62567, 62656, 62928, 63756, 63936, 64676, 65504, 65527, 65934, 66528, 67284, 67298, 67488, 67551, 67716, 68376, 68931, 69153, 69552, 69597, 70224, 70488, 70794, 71022, 71484, 72446, 72864, 73416, 73692, 74404, 74592, 74888, 75739, 75924, 76608, 76896, 76912, 76923, 77786, 78144, 78736, 79002, 79032, 79299, 81168, 81696, 81972, 82236, 82593, 83904, 83916, 84249, 85008, 85974, 86184, 86526, 87912, 88578, 88911, 89712, 90068, 90288, 91168, 91314, 91908, 92204, 92736, 92796, 93632, 93984, 94392, 94696, 95312, 95634, 95904, 97014, 97888, 98256, 98496, 99792, 100926, 100947, 101232, 102564, 104328, 105336, 105376, 105732, 106533, 107226, 108224, 108262, 108669, 109296, 109648, 110124, 110538, 111606, 111888, 112332, 113183, 113344, 113886, 114632, 114912, 115344, 115368, 116679, 117216, 118104, 118503, 118548, 119232, 119616, 120384, 121752, 122544, 123354, 123728, 125134, 125856, 127512, 128961, 129352, 129789, 130207, 131008, 131054, 131868, 132867, 133056, 134568, 134596, 134976, 135102, 135432, 136752, 136971, 137862, 138306, 139104, 139194, 140448, 140976, 141588, 142044, 142968, 143451, 144892, 145521, 145728, 146832, 147384, 148808, 149184, 149776, 151478, 151848, 153792, 153824, 153846, 155572, 157472, 157619, 158004, 158064, 158598, 160839, 162336, 162393, 163392, 163944, 164472, 165186, 165807, 167409, 167832, 168498, 170016, 171948, 172368, 173052, 175824, 177156, 177822, 177859, 179424, 180136, 180576, 182336, 182628, 183816, 184408, 185031, 185592, 187701, 187968, 188784, 189392, 190624, 191268, 191808, 194028, 195776, 196512, 196581, 199584, 201852, 201894, 202464, 202653, 205128, 207459, 208656, 208791, 210672, 210752, 211464, 213066, 214452, 216524, 217338, 218592, 219296, 220248, 221076, 223212, 223776, 224664, 226366, 227217, 227772, 229264, 229824, 230688, 230736, 230769, 233358, 234432, 236208, 237006, 237096, 243504, 245088, 246708, 247456, 247779, 250268, 251712, 252747, 253561, 255024, 257922, 258704, 259578, 260414, 262108, 263736, 265734, 266733, 269136, 269192, 270204, 270864, 272251, 273504, 273942, 275724, 276612, 278208, 278388, 280896, 281952, 283176, 284088, 285936, 286902, 289784, 291042, 293664, 294768, 297616, 299552, 302841, 302956, 303696, 307648, 307692, 311144, 314944, 315238, 316008, 316128, 317196, 319599, 321678, 324672, 324786, 326007, 327888, 328944, 330372, 331614, 334818, 335664, 336996, 339549, 340032, 343896, 344736, 346104, 350037, 351648, 354312, 355644, 355718, 358848, 360272, 361152, 365256, 367632, 368816, 370062, 371184, 375402, 377568, 378784, 381248, 382536, 386883, 388056, 389367, 390621, 393024, 393162, 398601, 399168, 403704, 403788, 404928, 405306, 410256, 414918, 417312, 417582, 421344, 422928, 426132, 427823, 428904, 433048, 434676, 436563, 437184, 437969, 438592, 440496, 442152, 446424, 447552, 449328, 452732, 454434, 455544, 458528, 461376, 461472, 461538, 466716, 472416, 472857, 474012, 474192, 482517, 487008, 487179, 490176, 493416, 494912, 495558, 500536, 502227, 505494, 507122, 510048, 515844, 517408, 519156, 520828, 524216, 527472, 530173, 531468, 533466, 533577, 538272, 538384, 540408, 541728, 544502, 547008, 547884, 551448, 553224, 555093, 556776, 563103, 563904, 566352, 568176, 571872, 573804, 579568, 582084, 587328, 589536, 589743, 595232, 599104, 605682, 605912, 607392, 607959, 615384, 622288, 622377, 626373, 630476, 632016, 632256, 634392, 639198, 643356, 649572, 652014, 655776, 657888, 660744, 663228, 669636, 671328, 673992, 679098, 681651, 687792, 688237, 689472, 692208, 700074, 703296, 708624, 711288, 711436, 720544, 730512, 735264, 737632, 740124, 742368, 750804, 755136, 757568, 758241, 760683, 765072, 773766, 776112, 778734, 781242, 786324, 797202, 807408, 807576, 810612, 816753, 820512, 829836, 833129, 834624, 835164, 842688, 845856, 852264, 855646, 857808, 866096, 869352, 873126, 875938, 880992, 884304, 892848, 898656, 905464, 908523, 908868, 911088, 917056, 922944, 923076, 933432, 944832, 945714, 948024, 948384, 958797, 965034, 974016, 974358, 978021, 986832, 991116, 1001072, 1004454, 1010988, 1014244, 1018647, 1020096, 1031688, 1034816, 1038312, 1041656, 1048432, 1050111, 1054944, 1060346, 1062936, 1066932, 1067154, 1076544, 1076768, 1080816, 1083456, 1089004, 1095768, 1102896, 1106448, 1110186, 1113552, 1126206, 1132704, 1136352, 1143744, 1147608, 1159136, 1160649, 1164168, 1171863, 1179072, 1179486, 1190464, 1211364, 1211824, 1214784, 1215918, 1230768, 1244576, 1244754, 1245013, 1252746, 1260952, 1264032, 1268784, 1278396, 1283469, 1286712, 1299144, 1304028, 1309689, 1311552, 1313907, 1315776, 1321488, 1326456, 1339272, 1342656, 1347984, 1358196, 1363302, 1375584, 1376474, 1384416, 1400148, 1417248, 1418571, 1422576, 1422872, 1439041, 1441088, 1461024, 1461537, 1470528, 1475264, 1480248, 1484736, 1501608, 1506681, 1516482, 1521366, 1530144, 1547532, 1552224, 1557468, 1562484, 1572648, 1590519, 1594404, 1600731, 1614816, 1615152, 1621224, 1633506, 1641024, 1659672, 1666258, 1670328, 1689309, 1691712, 1704528, 1711292, 1715616, 1732192, 1738704, 1746252, 1751876, 1761984, 1768608, 1769229, 1785696, 1797312, 1810928, 1817046, 1817736, 1822176, 1823877, 1846152, 1866864, 1867131, 1891428, 1896048, 1896768, 1917594, 1930068, 1948716, 1956042, 1973664, 1982232, 2002144, 2008908, 2021976, 2028488, 2037294, 2044953, 2063376, 2064711, 2076624, 2083312, 2096864, 2100222, 2109888, 2120692, 2125872, 2133864, 2134308, 2153536, 2161632, 2178008, 2191536, 2205792, 2212896, 2220372, 2227104, 2252412, 2265408, 2272704, 2282049, 2295216, 2318272, 2321298, 2328336, 2343726, 2358972, 2422728, 2423648, 2431836, 2450259, 2461536, 2489152, 2489508, 2490026, 2499387, 2505492, 2521904, 2528064, 2537568, 2556792, 2566938, 2573424, 2598288, 2608056, 2619378, 2627814, 2642976, 2652912, 2678544, 2695968, 2716392, 2725569, 2726604, 2751168, 2752948, 2768832, 2800296, 2834496, 2837142, 2845152, 2845744, 2878082, 2922048, 2923074, 2934063, 2960496, 2994761, 3003216, 3013362, 3032964, 3042732, 3055941, 3060288, 3095064, 3104448, 3114936, 3124968, 3145296, 3150333, 3181038, 3188808, 3201462, 3229632, 3230304, 3242448, 3267012, 3319344, 3332516, 3340656, 3378618, 3409056, 3422584, 3431232, 3464384, 3477408, 3492504, 3503752, 3515589, 3537216, 3538458, 3571392, 3621856, 3634092, 3635472, 3644352, 3647754, 3692304, 3733728, 3734262, 3735039, 3782856, 3792096, 3835188, 3850407, 3860136, 3897432, 3912084, 3941721, 3947328, 3964464, 4004288, 4017816, 4043952, 4056976, 4074588, 4089906, 4126752, 4129422, 4153248, 4166624, 4193728, 4200444, 4241384, 4251744, 4255713, 4267728, 4268616, 4317123, 4323264, 4356016, 4383072, 4384611, 4411584, 4425792, 4440744, 4454208, 4504824, 4564098, 4590432, 4642596, 4656672, 4687452, 4717944, 4771557, 4802193, 4817659, 4845456, 4847296, 4863672, 4900518, 4923072, 4979016, 4980052, 4998774, 5010984, 5043808, 5067927, 5075136, 5113584, 5133876, 5146848, 5196576, 5216112, 5238756, 5255628, 5285952, 5305824, 5307687, 5357088, 5391936, 5432784, 5451138, 5453208, 5505896, 5600592, 5674284, 5690304, 5691488, 5756164, 5831903, 5846148, 5868126, 5920992, 5989522, 6006432, 6026724, 6065928, 6085464, 6111882, 6134859, 6190128, 6194133, 6229872, 6249936, 6290592, 6300666, 6362076, 6377616, 6402924, 6460608, 6484896, 6534024, 6638688, 6665032, 6681312, 6757236, 6818112, 6845168, 6846147, 6954816, 6985008, 7007504, 7031178, 7076916, 7243712, 7268184, 7270944, 7295508, 7350777, 7384608, 7467456, 7468524, 7470078, 7498161, 7565712, 7584192, 7670376, 7700814, 7720272, 7794864, 7824168, 7883442, 7928928, 8035632, 8087904, 8113952, 8149176, 8179812, 8253504, 8258844, 8306496, 8333248, 8400888, 8482768, 8503488, 8511426, 8535456, 8537232, 8634246, 8712032, 8766144, 8769222, 8881488, 8984283, 9009648, 9128196, 9167823, 9180864, 9285192, 9313344, 9374904, 9435888, 9543114, 9604386, 9635318, 9690912, 9727344, 9801036, 9958032, 9960104, 9997548, 10021968, 10073287, 10087616, 10135854, 10227168, 10267752, 10293696, 10393152, 10432224, 10477512, 10511256, 10546767, 10611648, 10615374, 10714176, 10865568, 10902276, 10906416, 11011792, 11201184, 11205117, 11348568, 11382976, 11512328, 11551221, 11663806, 11692296, 11736252, 11825163, 11841984, 11979044, 12012864, 12053448, 12131856, 12170928, 12223764, 12269718, 12380256, 12388266, 12459744, 12499872, 12581184, 12601332, 12724152, 12755232, 12767139, 12805848, 12951369, 12969792, 13068048, 13277376, 13330064, 13362624, 13514472, 13690336, 13692294, 13970016, 14015008, 14062356, 14153832, 14314671, 14406579, 14452977, 14536368, 14541888, 14591016, 14701554, 14769216, 14937048, 14940156, 14996322, 15131424, 15340752, 15401628, 15440544, 15589728, 15648336, 15766884, 15829451, 15857856, 16071264, 16175808, 16227904, 16298352, 16359624, 16517688, 16801776, 16965536, 17022852, 17070912, 17074464, 17268492, 17424064, 17495709, 17538444, 17762976, 17968566, 18019296, 18256392, 18335646, 18570384, 18582399, 18749808, 18871776, 19086228, 19208772, 19270636, 19381824, 19454688, 19602072, 19916064, 19920208, 19995096, 20043936, 20146574, 20271708, 20454336, 20535504, 20538441, 20864448, 20955024, 21022512, 21093534, 21230748, 21731136, 21804552, 21812832, 22023584, 22052331, 22402368, 22410234, 22494483, 22697136, 23024656, 23102442, 23327612, 23384592, 23472504, 23650326, 23958088, 24106896, 24263712, 24341856, 24447528, 24539436, 24760512, 24776532, 24919488, 24999744, 25202664, 25448304, 25510464, 25534278, 25611696, 25902738, 26136096, 26660128, 26952849, 27028944, 27380672, 27384588, 27940032, 28030016, 28124712, 28307664, 28629342, 28813158, 28905954, 29072736, 29182032, 29403108, 29874096, 29880312, 29992644, 30219861, 30262848, 30681504, 30803256, 30881088, 31179456, 31296672, 31533768, 31658902, 32142528, 32596704, 32719248, 33035376, 33603552, 33615351, 33931072, 34045704, 34148928, 34536984, 34653663, 34991418, 35076888, 35475489, 35525952, 35937132, 36038592, 36512784, 36671292, 37140768, 37164798, 37499616, 37743552, 38172456, 38417544, 38541272, 38854107, 38909376, 39204144, 39832128, 39840416, 39990192, 40087872, 40293148, 40543416, 41071008, 41076882, 41910048, 42045024, 42187068, 42461496, 42944013, 43358931, 43609104, 43625664, 44047168, 44104662, 44820468, 44988966, 45394272, 46049312, 46204884, 46655224, 46769184, 46945008, 47300652, 47488353, 47916176, 48213792, 48527424, 48683712, 48895056, 49078872, 49553064, 50405328, 50896608, 51068556, 51223392, 51805476, 52272192, 52487127, 53320256, 53905698, 54057888, 54769176, 55747197, 56249424, 56615328, 57258684, 57626316, 57811908, 58145472, 58364064, 58806216, 59748192, 59760624, 59985288, 60439722, 61363008, 61606512, 62593344, 63067536, 63317804, 65193408, 65438496, 66070752, 67207104, 67230702, 67483449, 68091408, 69073968, 69307326, 69982836, 70153776, 70950978, 71874264, 73025568, 73342584, 74281536, 74329596, 74999232, 76344912, 76835088, 77082544, 77708214, 78408288, 79680832, 79980384, 80586296, 80858547, 81086832, 82142016, 82153764, 83820096, 84090048, 84374136, 84922992, 85888026, 86717862, 87218208, 88209324, 89640936, 89977932, 90659583, 90788544, 92098624, 92409768, 93310448, 93538368, 93890016, 94601304, 94976706, 95832352, 96427584, 97790112, 98157744, 99106128, 100810656, 100846053, 101793216, 102137112, 102446784, 103610952, 104974254, 107811396, 108115776, 109538352, 110806157, 111494394, 112498848, 113230656, 114517368, 115252632, 115623816, 116562321, 116728128, 117612432, 119496384, 119521248, 119970576, 120879444, 123213024, 126135072, 126635608, 130076793, 130876992, 132141504, 134461404, 134966898, 136182816, 138147936, 138614652, 139965672, 140307552, 141901956, 142465059, 143748528, 146051136, 146685168, 148659192, 152689824, 153670176, 154165088, 155416428, 156816576, 157461381, 159960768, 161172592, 161717094, 162173664, 164307528, 168748272, 169845984, 171776052, 173435724, 174436416, 176418648, 179281872, 179955864, 181319166, 184819536, 186620896, 187780032, 189202608, 189953412, 191664704, 195580224, 196315488, 198212256, 201621312, 201692106, 204274224, 207221904, 209948508, 215622792, 219076704, 221612314, 222988788, 224997696, 229034736, 230505264, 231247632, 233124642, 235224864, 239042496, 239941152, 241758888, 242575641, 246426048, 252270144, 253271216, 260153586, 268922808, 269933796, 271978749, 272365632, 276295872, 277229304, 279931344, 280615104, 283803912, 284930118, 287497056, 293370336, 297318384, 305379648, 307340352, 308330176, 310832856, 314922762, 322345184, 323434188, 324347328, 328615056, 332418471, 337496544, 339691968, 343552104, 346871448, 352837296, 358563744, 359911728, 362638332, 369639072, 373241792, 378405216, 379906824, 390230379, 392630976, 396424512, 403384212, 408548448, 414443808, 419897016, 427395177, 431245584, 438153408, 443224628, 445977576, 458069472, 461010528, 462495264, 466249284, 470449728, 472384143, 479882304, 483517776, 485151282, 506542432, 520307172, 537845616, 539867592, 543957498, 554458608, 559862688, 567607824, 569860236, 574994112, 586740672, 594636768, 621665712, 629845524, 644690368, 646868376, 657230112, 664836942, 674993088, 687104208, 693742896, 705674592, 717127488, 719823456, 725276664, 739278144, 756810432, 759813648, 780460758, 806768424, 815936247, 817096896, 828887616, 839794032, 854790354, 862491168, 886449256, 891955152, 916138944, 922021056, 924990528, 932498568, 944768286, 967035552, 970302564, 997255413, 1013084864, 1040614344, 1075691232, 1079735184, 1087914996, 1108917216, 1119725376, 1135215648, 1139720472, 1189273536, 1243331424, 1259691048, 1282185531, 1293736752, 1314460224, 1329673884, 1374208416, 1387485792, 1411349184, 1439646912, 1450553328, 1519627296, 1560921516, 1613536848, 1631872494, 1679588064, 1709580708, 1724982336, 1772898512, 1783910304, 1864997136, 1889536572, 1934071104, 1940605128, 1994510826, 2081228688, 2151382464, 2159470368, 2175829992, 2217834432, 2270431296, 2279440944, 2486662848, 2519382096, 2564371062, 2587473504, 2659347768, 2748416832, 2774971584, 2901106656, 2991766239, 3039254592, 3121843032, 3227073696, 3263744988, 3359176128, 3419161416, 3545797024, 3567820608, 3729994272, 3779073144, 3881210256, 3989021652, 4162457376, 4318940736, 4351659984, 4558881888, 5038764192, 5128742124, 5174947008, 5318695536, 5802213312, 5983532478, 6243686064, 6454147392, 6527489976, 6838322832, 7091594048, 7459988544, 7558146288, 7762420512, 7978043304, 8324914752, 8703319968, 8975298717, 9117763776, 10077528384, 10257484248, 10637391072, 11967064956, 12487372128, 13054979952, 13676645664, 15116292576, 15524841024, 15956086608, 17406639936, 17950597434, 20514968496, 21274782144, 23934129912, 24974744256, 26109959904, 27353291328, 30232585152, 31912173216, 35901194868, 41029936992, 47868259824, 52219919808, 63824346432, 71802389736, 82059873984, 95736519648, 143604779472, 191473039296, 287209558944, 574419117888]

約数ペア:

[(1, 574419117888), (2, 287209558944), (3, 191473039296), (4, 143604779472), (6, 95736519648), (7, 82059873984), (8, 71802389736), (9, 63824346432), (11, 52219919808), (12, 47868259824), (14, 41029936992), (16, 35901194868), (18, 31912173216), (19, 30232585152), (21, 27353291328), (22, 26109959904), (23, 24974744256), (24, 23934129912), (27, 21274782144), (28, 20514968496), (32, 17950597434), (33, 17406639936), (36, 15956086608), (37, 15524841024), (38, 15116292576), (42, 13676645664), (44, 13054979952), (46, 12487372128), (48, 11967064956), (54, 10637391072), (56, 10257484248), (57, 10077528384), (63, 9117763776), (64, 8975298717), (66, 8703319968), (69, 8324914752), (72, 7978043304), (74, 7762420512), (76, 7558146288), (77, 7459988544), (81, 7091594048), (84, 6838322832), (88, 6527489976), (89, 6454147392), (92, 6243686064), (96, 5983532478), (99, 5802213312), (108, 5318695536), (111, 5174947008), (112, 5128742124), (114, 5038764192), (126, 4558881888), (132, 4351659984), (133, 4318940736), (138, 4162457376), (144, 3989021652), (148, 3881210256), (152, 3779073144), (154, 3729994272), (161, 3567820608), (162, 3545797024), (168, 3419161416), (171, 3359176128), (176, 3263744988), (178, 3227073696), (184, 3121843032), (189, 3039254592), (192, 2991766239), (198, 2901106656), (207, 2774971584), (209, 2748416832), (216, 2659347768), (222, 2587473504), (224, 2564371062), (228, 2519382096), (231, 2486662848), (252, 2279440944), (253, 2270431296), (259, 2217834432), (264, 2175829992), (266, 2159470368), (267, 2151382464), (276, 2081228688), (288, 1994510826), (296, 1940605128), (297, 1934071104), (304, 1889536572), (308, 1864997136), (322, 1783910304), (324, 1772898512), (333, 1724982336), (336, 1709580708), (342, 1679588064), (352, 1631872494), (356, 1613536848), (368, 1560921516), (378, 1519627296), (396, 1450553328), (399, 1439646912), (407, 1411349184), (414, 1387485792), (418, 1374208416), (432, 1329673884), (437, 1314460224), (444, 1293736752), (448, 1282185531), (456, 1259691048), (462, 1243331424), (483, 1189273536), (504, 1139720472), (506, 1135215648), (513, 1119725376), (518, 1108917216), (528, 1087914996), (532, 1079735184), (534, 1075691232), (552, 1040614344), (567, 1013084864), (576, 997255413), (592, 970302564), (594, 967035552), (608, 944768286), (616, 932498568), (621, 924990528), (623, 922021056), (627, 916138944), (644, 891955152), (648, 886449256), (666, 862491168), (672, 854790354), (684, 839794032), (693, 828887616), (703, 817096896), (704, 815936247), (712, 806768424), (736, 780460758), (756, 759813648), (759, 756810432), (777, 739278144), (792, 725276664), (798, 719823456), (801, 717127488), (814, 705674592), (828, 693742896), (836, 687104208), (851, 674993088), (864, 664836942), (874, 657230112), (888, 646868376), (891, 644690368), (912, 629845524), (924, 621665712), (966, 594636768), (979, 586740672), (999, 574994112), (1008, 569860236), (1012, 567607824), (1026, 559862688), (1036, 554458608), (1056, 543957498), (1064, 539867592), (1068, 537845616), (1104, 520307172), (1134, 506542432), (1184, 485151282), (1188, 483517776), (1197, 479882304), (1216, 472384143), (1221, 470449728), (1232, 466249284), (1242, 462495264), (1246, 461010528), (1254, 458069472), (1288, 445977576), (1296, 443224628), (1311, 438153408), (1332, 431245584), (1344, 427395177), (1368, 419897016), (1386, 414443808), (1406, 408548448), (1424, 403384212), (1449, 396424512), (1463, 392630976), (1472, 390230379), (1512, 379906824), (1518, 378405216), (1539, 373241792), (1554, 369639072), (1584, 362638332), (1596, 359911728), (1602, 358563744), (1628, 352837296), (1656, 346871448), (1672, 343552104), (1691, 339691968), (1702, 337496544), (1728, 332418471), (1748, 328615056), (1771, 324347328), (1776, 323434188), (1782, 322345184), (1824, 314922762), (1848, 310832856), (1863, 308330176), (1869, 307340352), (1881, 305379648), (1932, 297318384), (1958, 293370336), (1998, 287497056), (2016, 284930118), (2024, 283803912), (2047, 280615104), (2052, 279931344), (2072, 277229304), (2079, 276295872), (2109, 272365632), (2112, 271978749), (2128, 269933796), (2136, 268922808), (2208, 260153586), (2268, 253271216), (2277, 252270144), (2331, 246426048), (2368, 242575641), (2376, 241758888), (2394, 239941152), (2403, 239042496), (2442, 235224864), (2464, 233124642), (2484, 231247632), (2492, 230505264), (2508, 229034736), (2553, 224997696), (2576, 222988788), (2592, 221612314), (2622, 219076704), (2664, 215622792), (2736, 209948508), (2772, 207221904), (2812, 204274224), (2848, 201692106), (2849, 201621312), (2898, 198212256), (2926, 196315488), (2937, 195580224), (2997, 191664704), (3024, 189953412), (3036, 189202608), (3059, 187780032), (3078, 186620896), (3108, 184819536), (3168, 181319166), (3192, 179955864), (3204, 179281872), (3256, 176418648), (3293, 174436416), (3312, 173435724), (3344, 171776052), (3382, 169845984), (3404, 168748272), (3496, 164307528), (3542, 162173664), (3552, 161717094), (3564, 161172592), (3591, 159960768), (3648, 157461381), (3663, 156816576), (3696, 155416428), (3726, 154165088), (3738, 153670176), (3762, 152689824), (3864, 148659192), (3916, 146685168), (3933, 146051136), (3996, 143748528), (4032, 142465059), (4048, 141901956), (4094, 140307552), (4104, 139965672), (4144, 138614652), (4158, 138147936), (4218, 136182816), (4256, 134966898), (4272, 134461404), (4347, 132141504), (4389, 130876992), (4416, 130076793), (4536, 126635608), (4554, 126135072), (4662, 123213024), (4752, 120879444), (4788, 119970576), (4806, 119521248), (4807, 119496384), (4884, 117612432), (4921, 116728128), (4928, 116562321), (4968, 115623816), (4984, 115252632), (5016, 114517368), (5073, 113230656), (5106, 112498848), (5152, 111494394), (5184, 110806157), (5244, 109538352), (5313, 108115776), (5328, 107811396), (5472, 104974254), (5544, 103610952), (5607, 102446784), (5624, 102137112), (5643, 101793216), (5696, 100846053), (5698, 100810656), (5796, 99106128), (5852, 98157744), (5874, 97790112), (5957, 96427584), (5994, 95832352), (6048, 94976706), (6072, 94601304), (6118, 93890016), (6141, 93538368), (6156, 93310448), (6216, 92409768), (6237, 92098624), (6327, 90788544), (6336, 90659583), (6384, 89977932), (6408, 89640936), (6512, 88209324), (6586, 87218208), (6624, 86717862), (6688, 85888026), (6764, 84922992), (6808, 84374136), (6831, 84090048), (6853, 83820096), (6992, 82153764), (6993, 82142016), (7084, 81086832), (7104, 80858547), (7128, 80586296), (7182, 79980384), (7209, 79680832), (7326, 78408288), (7392, 77708214), (7452, 77082544), (7476, 76835088), (7524, 76344912), (7659, 74999232), (7728, 74329596), (7733, 74281536), (7832, 73342584), (7866, 73025568), (7992, 71874264), (8096, 70950978), (8188, 70153776), (8208, 69982836), (8288, 69307326), (8316, 69073968), (8436, 68091408), (8512, 67483449), (8544, 67230702), (8547, 67207104), (8694, 66070752), (8778, 65438496), (8811, 65193408), (9072, 63317804), (9108, 63067536), (9177, 62593344), (9324, 61606512), (9361, 61363008), (9504, 60439722), (9576, 59985288), (9612, 59760624), (9614, 59748192), (9768, 58806216), (9842, 58364064), (9879, 58145472), (9936, 57811908), (9968, 57626316), (10032, 57258684), (10146, 56615328), (10212, 56249424), (10304, 55747197), (10488, 54769176), (10626, 54057888), (10656, 53905698), (10773, 53320256), (10944, 52487127), (10989, 52272192), (11088, 51805476), (11214, 51223392), (11248, 51068556), (11286, 50896608), (11396, 50405328), (11592, 49553064), (11704, 49078872), (11748, 48895056), (11799, 48683712), (11837, 48527424), (11914, 48213792), (11988, 47916176), (12096, 47488353), (12144, 47300652), (12236, 46945008), (12282, 46769184), (12312, 46655224), (12432, 46204884), (12474, 46049312), (12654, 45394272), (12768, 44988966), (12816, 44820468), (13024, 44104662), (13041, 44047168), (13167, 43625664), (13172, 43609104), (13248, 43358931), (13376, 42944013), (13528, 42461496), (13616, 42187068), (13662, 42045024), (13706, 41910048), (13984, 41076882), (13986, 41071008), (14168, 40543416), (14256, 40293148), (14329, 40087872), (14364, 39990192), (14418, 39840416), (14421, 39832128), (14652, 39204144), (14763, 38909376), (14784, 38854107), (14904, 38541272), (14952, 38417544), (15048, 38172456), (15219, 37743552), (15318, 37499616), (15456, 37164798), (15466, 37140768), (15664, 36671292), (15732, 36512784), (15939, 36038592), (15984, 35937132), (16169, 35525952), (16192, 35475489), (16376, 35076888), (16416, 34991418), (16576, 34653663), (16632, 34536984), (16821, 34148928), (16872, 34045704), (16929, 33931072), (17088, 33615351), (17094, 33603552), (17388, 33035376), (17556, 32719248), (17622, 32596704), (17871, 32142528), (18144, 31658902), (18216, 31533768), (18354, 31296672), (18423, 31179456), (18601, 30881088), (18648, 30803256), (18722, 30681504), (18981, 30262848), (19008, 30219861), (19152, 29992644), (19224, 29880312), (19228, 29874096), (19536, 29403108), (19684, 29182032), (19758, 29072736), (19872, 28905954), (19936, 28813158), (20064, 28629342), (20292, 28307664), (20424, 28124712), (20493, 28030016), (20559, 27940032), (20976, 27384588), (20979, 27380672), (21252, 27028944), (21312, 26952849), (21546, 26660128), (21978, 26136096), (22176, 25902738), (22428, 25611696), (22496, 25534278), (22517, 25510464), (22572, 25448304), (22792, 25202664), (22977, 24999744), (23051, 24919488), (23184, 24776532), (23199, 24760512), (23408, 24539436), (23496, 24447528), (23598, 24341856), (23674, 24263712), (23828, 24106896), (23976, 23958088), (24288, 23650326), (24472, 23472504), (24564, 23384592), (24624, 23327612), (24864, 23102442), (24948, 23024656), (25308, 22697136), (25536, 22494483), (25632, 22410234), (25641, 22402368), (26048, 22052331), (26082, 22023584), (26334, 21812832), (26344, 21804552), (26433, 21731136), (27056, 21230748), (27232, 21093534), (27324, 21022512), (27412, 20955024), (27531, 20864448), (27968, 20538441), (27972, 20535504), (28083, 20454336), (28336, 20271708), (28512, 20146574), (28658, 20043936), (28728, 19995096), (28836, 19920208), (28842, 19916064), (29304, 19602072), (29526, 19454688), (29637, 19381824), (29808, 19270636), (29904, 19208772), (30096, 19086228), (30438, 18871776), (30636, 18749808), (30912, 18582399), (30932, 18570384), (31328, 18335646), (31464, 18256392), (31878, 18019296), (31968, 17968566), (32338, 17762976), (32752, 17538444), (32832, 17495709), (32967, 17424064), (33264, 17268492), (33642, 17074464), (33649, 17070912), (33744, 17022852), (33858, 16965536), (34188, 16801776), (34776, 16517688), (35112, 16359624), (35244, 16298352), (35397, 16227904), (35511, 16175808), (35742, 16071264), (36223, 15857856), (36288, 15829451), (36432, 15766884), (36708, 15648336), (36846, 15589728), (37202, 15440544), (37296, 15401628), (37444, 15340752), (37962, 15131424), (38304, 14996322), (38448, 14940156), (38456, 14937048), (38893, 14769216), (39072, 14701554), (39368, 14591016), (39501, 14541888), (39516, 14536368), (39744, 14452977), (39872, 14406579), (40128, 14314671), (40584, 14153832), (40848, 14062356), (40986, 14015008), (41118, 13970016), (41952, 13692294), (41958, 13690336), (42504, 13514472), (42987, 13362624), (43092, 13330064), (43263, 13277376), (43956, 13068048), (44289, 12969792), (44352, 12951369), (44856, 12805848), (44992, 12767139), (45034, 12755232), (45144, 12724152), (45584, 12601332), (45657, 12581184), (45954, 12499872), (46102, 12459744), (46368, 12388266), (46398, 12380256), (46816, 12269718), (46992, 12223764), (47196, 12170928), (47348, 12131856), (47656, 12053448), (47817, 12012864), (47952, 11979044), (48507, 11841984), (48576, 11825163), (48944, 11736252), (49128, 11692296), (49248, 11663806), (49728, 11551221), (49896, 11512328), (50463, 11382976), (50616, 11348568), (51264, 11205117), (51282, 11201184), (52164, 11011792), (52668, 10906416), (52688, 10902276), (52866, 10865568), (53613, 10714176), (54112, 10615374), (54131, 10611648), (54464, 10546767), (54648, 10511256), (54824, 10477512), (55062, 10432224), (55269, 10393152), (55803, 10293696), (55944, 10267752), (56166, 10227168), (56672, 10135854), (56943, 10087616), (57024, 10073287), (57316, 10021968), (57456, 9997548), (57672, 9960104), (57684, 9958032), (58608, 9801036), (59052, 9727344), (59274, 9690912), (59616, 9635318), (59808, 9604386), (60192, 9543114), (60876, 9435888), (61272, 9374904), (61677, 9313344), (61864, 9285192), (62567, 9180864), (62656, 9167823), (62928, 9128196), (63756, 9009648), (63936, 8984283), (64676, 8881488), (65504, 8769222), (65527, 8766144), (65934, 8712032), (66528, 8634246), (67284, 8537232), (67298, 8535456), (67488, 8511426), (67551, 8503488), (67716, 8482768), (68376, 8400888), (68931, 8333248), (69153, 8306496), (69552, 8258844), (69597, 8253504), (70224, 8179812), (70488, 8149176), (70794, 8113952), (71022, 8087904), (71484, 8035632), (72446, 7928928), (72864, 7883442), (73416, 7824168), (73692, 7794864), (74404, 7720272), (74592, 7700814), (74888, 7670376), (75739, 7584192), (75924, 7565712), (76608, 7498161), (76896, 7470078), (76912, 7468524), (76923, 7467456), (77786, 7384608), (78144, 7350777), (78736, 7295508), (79002, 7270944), (79032, 7268184), (79299, 7243712), (81168, 7076916), (81696, 7031178), (81972, 7007504), (82236, 6985008), (82593, 6954816), (83904, 6846147), (83916, 6845168), (84249, 6818112), (85008, 6757236), (85974, 6681312), (86184, 6665032), (86526, 6638688), (87912, 6534024), (88578, 6484896), (88911, 6460608), (89712, 6402924), (90068, 6377616), (90288, 6362076), (91168, 6300666), (91314, 6290592), (91908, 6249936), (92204, 6229872), (92736, 6194133), (92796, 6190128), (93632, 6134859), (93984, 6111882), (94392, 6085464), (94696, 6065928), (95312, 6026724), (95634, 6006432), (95904, 5989522), (97014, 5920992), (97888, 5868126), (98256, 5846148), (98496, 5831903), (99792, 5756164), (100926, 5691488), (100947, 5690304), (101232, 5674284), (102564, 5600592), (104328, 5505896), (105336, 5453208), (105376, 5451138), (105732, 5432784), (106533, 5391936), (107226, 5357088), (108224, 5307687), (108262, 5305824), (108669, 5285952), (109296, 5255628), (109648, 5238756), (110124, 5216112), (110538, 5196576), (111606, 5146848), (111888, 5133876), (112332, 5113584), (113183, 5075136), (113344, 5067927), (113886, 5043808), (114632, 5010984), (114912, 4998774), (115344, 4980052), (115368, 4979016), (116679, 4923072), (117216, 4900518), (118104, 4863672), (118503, 4847296), (118548, 4845456), (119232, 4817659), (119616, 4802193), (120384, 4771557), (121752, 4717944), (122544, 4687452), (123354, 4656672), (123728, 4642596), (125134, 4590432), (125856, 4564098), (127512, 4504824), (128961, 4454208), (129352, 4440744), (129789, 4425792), (130207, 4411584), (131008, 4384611), (131054, 4383072), (131868, 4356016), (132867, 4323264), (133056, 4317123), (134568, 4268616), (134596, 4267728), (134976, 4255713), (135102, 4251744), (135432, 4241384), (136752, 4200444), (136971, 4193728), (137862, 4166624), (138306, 4153248), (139104, 4129422), (139194, 4126752), (140448, 4089906), (140976, 4074588), (141588, 4056976), (142044, 4043952), (142968, 4017816), (143451, 4004288), (144892, 3964464), (145521, 3947328), (145728, 3941721), (146832, 3912084), (147384, 3897432), (148808, 3860136), (149184, 3850407), (149776, 3835188), (151478, 3792096), (151848, 3782856), (153792, 3735039), (153824, 3734262), (153846, 3733728), (155572, 3692304), (157472, 3647754), (157619, 3644352), (158004, 3635472), (158064, 3634092), (158598, 3621856), (160839, 3571392), (162336, 3538458), (162393, 3537216), (163392, 3515589), (163944, 3503752), (164472, 3492504), (165186, 3477408), (165807, 3464384), (167409, 3431232), (167832, 3422584), (168498, 3409056), (170016, 3378618), (171948, 3340656), (172368, 3332516), (173052, 3319344), (175824, 3267012), (177156, 3242448), (177822, 3230304), (177859, 3229632), (179424, 3201462), (180136, 3188808), (180576, 3181038), (182336, 3150333), (182628, 3145296), (183816, 3124968), (184408, 3114936), (185031, 3104448), (185592, 3095064), (187701, 3060288), (187968, 3055941), (188784, 3042732), (189392, 3032964), (190624, 3013362), (191268, 3003216), (191808, 2994761), (194028, 2960496), (195776, 2934063), (196512, 2923074), (196581, 2922048), (199584, 2878082), (201852, 2845744), (201894, 2845152), (202464, 2837142), (202653, 2834496), (205128, 2800296), (207459, 2768832), (208656, 2752948), (208791, 2751168), (210672, 2726604), (210752, 2725569), (211464, 2716392), (213066, 2695968), (214452, 2678544), (216524, 2652912), (217338, 2642976), (218592, 2627814), (219296, 2619378), (220248, 2608056), (221076, 2598288), (223212, 2573424), (223776, 2566938), (224664, 2556792), (226366, 2537568), (227217, 2528064), (227772, 2521904), (229264, 2505492), (229824, 2499387), (230688, 2490026), (230736, 2489508), (230769, 2489152), (233358, 2461536), (234432, 2450259), (236208, 2431836), (237006, 2423648), (237096, 2422728), (243504, 2358972), (245088, 2343726), (246708, 2328336), (247456, 2321298), (247779, 2318272), (250268, 2295216), (251712, 2282049), (252747, 2272704), (253561, 2265408), (255024, 2252412), (257922, 2227104), (258704, 2220372), (259578, 2212896), (260414, 2205792), (262108, 2191536), (263736, 2178008), (265734, 2161632), (266733, 2153536), (269136, 2134308), (269192, 2133864), (270204, 2125872), (270864, 2120692), (272251, 2109888), (273504, 2100222), (273942, 2096864), (275724, 2083312), (276612, 2076624), (278208, 2064711), (278388, 2063376), (280896, 2044953), (281952, 2037294), (283176, 2028488), (284088, 2021976), (285936, 2008908), (286902, 2002144), (289784, 1982232), (291042, 1973664), (293664, 1956042), (294768, 1948716), (297616, 1930068), (299552, 1917594), (302841, 1896768), (302956, 1896048), (303696, 1891428), (307648, 1867131), (307692, 1866864), (311144, 1846152), (314944, 1823877), (315238, 1822176), (316008, 1817736), (316128, 1817046), (317196, 1810928), (319599, 1797312), (321678, 1785696), (324672, 1769229), (324786, 1768608), (326007, 1761984), (327888, 1751876), (328944, 1746252), (330372, 1738704), (331614, 1732192), (334818, 1715616), (335664, 1711292), (336996, 1704528), (339549, 1691712), (340032, 1689309), (343896, 1670328), (344736, 1666258), (346104, 1659672), (350037, 1641024), (351648, 1633506), (354312, 1621224), (355644, 1615152), (355718, 1614816), (358848, 1600731), (360272, 1594404), (361152, 1590519), (365256, 1572648), (367632, 1562484), (368816, 1557468), (370062, 1552224), (371184, 1547532), (375402, 1530144), (377568, 1521366), (378784, 1516482), (381248, 1506681), (382536, 1501608), (386883, 1484736), (388056, 1480248), (389367, 1475264), (390621, 1470528), (393024, 1461537), (393162, 1461024), (398601, 1441088), (399168, 1439041), (403704, 1422872), (403788, 1422576), (404928, 1418571), (405306, 1417248), (410256, 1400148), (414918, 1384416), (417312, 1376474), (417582, 1375584), (421344, 1363302), (422928, 1358196), (426132, 1347984), (427823, 1342656), (428904, 1339272), (433048, 1326456), (434676, 1321488), (436563, 1315776), (437184, 1313907), (437969, 1311552), (438592, 1309689), (440496, 1304028), (442152, 1299144), (446424, 1286712), (447552, 1283469), (449328, 1278396), (452732, 1268784), (454434, 1264032), (455544, 1260952), (458528, 1252746), (461376, 1245013), (461472, 1244754), (461538, 1244576), (466716, 1230768), (472416, 1215918), (472857, 1214784), (474012, 1211824), (474192, 1211364), (482517, 1190464), (487008, 1179486), (487179, 1179072), (490176, 1171863), (493416, 1164168), (494912, 1160649), (495558, 1159136), (500536, 1147608), (502227, 1143744), (505494, 1136352), (507122, 1132704), (510048, 1126206), (515844, 1113552), (517408, 1110186), (519156, 1106448), (520828, 1102896), (524216, 1095768), (527472, 1089004), (530173, 1083456), (531468, 1080816), (533466, 1076768), (533577, 1076544), (538272, 1067154), (538384, 1066932), (540408, 1062936), (541728, 1060346), (544502, 1054944), (547008, 1050111), (547884, 1048432), (551448, 1041656), (553224, 1038312), (555093, 1034816), (556776, 1031688), (563103, 1020096), (563904, 1018647), (566352, 1014244), (568176, 1010988), (571872, 1004454), (573804, 1001072), (579568, 991116), (582084, 986832), (587328, 978021), (589536, 974358), (589743, 974016), (595232, 965034), (599104, 958797), (605682, 948384), (605912, 948024), (607392, 945714), (607959, 944832), (615384, 933432), (622288, 923076), (622377, 922944), (626373, 917056), (630476, 911088), (632016, 908868), (632256, 908523), (634392, 905464), (639198, 898656), (643356, 892848), (649572, 884304), (652014, 880992), (655776, 875938), (657888, 873126), (660744, 869352), (663228, 866096), (669636, 857808), (671328, 855646), (673992, 852264), (679098, 845856), (681651, 842688), (687792, 835164), (688237, 834624), (689472, 833129), (692208, 829836), (700074, 820512), (703296, 816753), (708624, 810612), (711288, 807576), (711436, 807408), (720544, 797202), (730512, 786324), (735264, 781242), (737632, 778734), (740124, 776112), (742368, 773766), (750804, 765072), (755136, 760683), (757568, 758241)]