1021503463344

素因数分解:

$2^4\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 36, 37, 38, 39, 42, 48, 49, 52, 56, 57, 62, 63, 72, 73, 74, 76, 78, 84, 91, 93, 98, 104, 111, 112, 114, 117, 124, 126, 133, 144, 146, 147, 148, 152, 156, 168, 171, 182, 186, 196, 208, 217, 219, 222, 228, 234, 247, 248, 252, 259, 266, 273, 279, 292, 294, 296, 304, 312, 333, 336, 342, 343, 364, 372, 392, 399, 403, 434, 438, 441, 444, 456, 468, 481, 494, 496, 504, 511, 518, 532, 546, 558, 584, 588, 589, 592, 624, 637, 651, 657, 666, 684, 686, 703, 728, 741, 744, 777, 784, 798, 806, 819, 868, 876, 882, 888, 912, 931, 936, 949, 962, 988, 1008, 1022, 1029, 1036, 1064, 1092, 1116, 1147, 1168, 1176, 1178, 1197, 1209, 1274, 1302, 1314, 1332, 1368, 1372, 1387, 1406, 1443, 1456, 1482, 1488, 1519, 1533, 1554, 1596, 1612, 1638, 1729, 1736, 1752, 1764, 1767, 1776, 1813, 1862, 1872, 1898, 1911, 1924, 1953, 1976, 2044, 2058, 2072, 2109, 2128, 2184, 2223, 2232, 2263, 2294, 2331, 2352, 2356, 2394, 2418, 2548, 2604, 2628, 2664, 2701, 2736, 2744, 2774, 2793, 2812, 2821, 2847, 2886, 2964, 3038, 3066, 3087, 3108, 3192, 3224, 3276, 3367, 3441, 3458, 3472, 3504, 3528, 3534, 3577, 3626, 3627, 3724, 3796, 3822, 3848, 3906, 3952, 4088, 4116, 4123, 4144, 4161, 4218, 4329, 4368, 4446, 4459, 4464, 4526, 4557, 4588, 4599, 4662, 4712, 4788, 4836, 4921, 5096, 5187, 5208, 5256, 5301, 5328, 5402, 5439, 5488, 5548, 5586, 5624, 5642, 5694, 5733, 5772, 5928, 6076, 6132, 6174, 6216, 6327, 6384, 6448, 6517, 6552, 6643, 6734, 6789, 6882, 6916, 7056, 7068, 7154, 7252, 7254, 7448, 7592, 7644, 7657, 7696, 7812, 8029, 8103, 8176, 8232, 8246, 8322, 8379, 8436, 8463, 8541, 8658, 8892, 8918, 9052, 9114, 9139, 9176, 9198, 9324, 9424, 9576, 9672, 9709, 9842, 10101, 10192, 10323, 10374, 10416, 10512, 10602, 10633, 10731, 10804, 10878, 11096, 11172, 11248, 11284, 11388, 11466, 11544, 11856, 12103, 12152, 12264, 12348, 12369, 12432, 12483, 12654, 12691, 13034, 13104, 13286, 13377, 13468, 13578, 13671, 13764, 13832, 14136, 14308, 14504, 14508, 14763, 14896, 14911, 15184, 15288, 15314, 15561, 15624, 15841, 16058, 16206, 16317, 16464, 16492, 16644, 16758, 16872, 16926, 17082, 17316, 17784, 17836, 18031, 18104, 18228, 18278, 18352, 18396, 18648, 18907, 19152, 19344, 19418, 19551, 19684, 19747, 19929, 20202, 20367, 20646, 20748, 21204, 21266, 21462, 21608, 21756, 21793, 22192, 22344, 22568, 22776, 22932, 22971, 23088, 23569, 24087, 24206, 24304, 24309, 24528, 24696, 24738, 24966, 25039, 25308, 25382, 25389, 26068, 26572, 26754, 26936, 27156, 27342, 27417, 27528, 27664, 28272, 28616, 28861, 29008, 29016, 29127, 29419, 29526, 29822, 30303, 30576, 30628, 31122, 31248, 31682, 31899, 32116, 32193, 32412, 32634, 32984, 33288, 33516, 33744, 33852, 34164, 34447, 34632, 35113, 35568, 35672, 36062, 36208, 36309, 36456, 36556, 36792, 37107, 37296, 37814, 38073, 38836, 39102, 39368, 39494, 39858, 40131, 40404, 40734, 41292, 41496, 42408, 42532, 42924, 42997, 43216, 43512, 43586, 44289, 44688, 44733, 45136, 45552, 45864, 45942, 46501, 47138, 47523, 48174, 48412, 48618, 49392, 49476, 49932, 50078, 50616, 50764, 50778, 51319, 52136, 53144, 53508, 53599, 53872, 54093, 54312, 54684, 54834, 55056, 56203, 56721, 57232, 57722, 58032, 58254, 58653, 58838, 59052, 59241, 59644, 59787, 60606, 61256, 62244, 63364, 63798, 63973, 64232, 64386, 64824, 65268, 65379, 65968, 66576, 67032, 67704, 67963, 68328, 68894, 68913, 69264, 70226, 70707, 71344, 72124, 72261, 72618, 72912, 73112, 73584, 74214, 75117, 75628, 76146, 77672, 78204, 78736, 78988, 79716, 80262, 80808, 81468, 82251, 82584, 82992, 83731, 84721, 84816, 85064, 85848, 85994, 86583, 87024, 87172, 87381, 88257, 88578, 89466, 91728, 91884, 93002, 94276, 95046, 95697, 96348, 96824, 97236, 98952, 99864, 100156, 101232, 101528, 101556, 102638, 103341, 104272, 104377, 105339, 106288, 107016, 107198, 108186, 108624, 108927, 109368, 109668, 110887, 112406, 113442, 114219, 115444, 116508, 117306, 117676, 118104, 118482, 119288, 119574, 121212, 122512, 124488, 126217, 126728, 127596, 127946, 128464, 128772, 128991, 129648, 130536, 130758, 132349, 134064, 134199, 135408, 135926, 136656, 137788, 137826, 138229, 139503, 140452, 141414, 142569, 144248, 144522, 145236, 146224, 148428, 150234, 151256, 152292, 152551, 153957, 155344, 156408, 157976, 159432, 160524, 160797, 161616, 162279, 162936, 164502, 164983, 165168, 167462, 168609, 169442, 170128, 170163, 171696, 171988, 173166, 174344, 174762, 176514, 177156, 177723, 178932, 183768, 186004, 188552, 190092, 191394, 191919, 192696, 193648, 194472, 196137, 197904, 199728, 200312, 202027, 203056, 203112, 203889, 205276, 205933, 206682, 208754, 210678, 212121, 214032, 214396, 216372, 217854, 218736, 219336, 221774, 224812, 225351, 226884, 228438, 230888, 233016, 234612, 235352, 236208, 236964, 238576, 239148, 241129, 242424, 245791, 248976, 251193, 252434, 253456, 254163, 255192, 255892, 257544, 257982, 259749, 261072, 261516, 264698, 264771, 268398, 271852, 275576, 275652, 276458, 279006, 280904, 282828, 283309, 285138, 288496, 289044, 290472, 296856, 300468, 300979, 302512, 304584, 305102, 307914, 310023, 312816, 313131, 315952, 316017, 318864, 321048, 321594, 324558, 325507, 325872, 329004, 329966, 332661, 334924, 337218, 338884, 340326, 343976, 346332, 348688, 349524, 353028, 354312, 355446, 357864, 359233, 367536, 372008, 375193, 377104, 378651, 380184, 382788, 383838, 385392, 386973, 388944, 392274, 393421, 397047, 400624, 404054, 406224, 407778, 410552, 411866, 413364, 414687, 417508, 418509, 421356, 424242, 428792, 432744, 435708, 438672, 443548, 447811, 449624, 450702, 453768, 456876, 457653, 461776, 461871, 466032, 469224, 470704, 473928, 475741, 478296, 482258, 482391, 484848, 491582, 494949, 502386, 504868, 505827, 508326, 510384, 511784, 515088, 515964, 519498, 523032, 529396, 529542, 536796, 543704, 551152, 551304, 552916, 558012, 558961, 561808, 565656, 566618, 570276, 575757, 578088, 580944, 586117, 593712, 600936, 601958, 606081, 609168, 610204, 611667, 615828, 617799, 620046, 626262, 632034, 642096, 643188, 649116, 651014, 658008, 659932, 665322, 667147, 669848, 674436, 677768, 680652, 687952, 692664, 699048, 706056, 708624, 710892, 715728, 718466, 723387, 730639, 737373, 744016, 750386, 753579, 757302, 760368, 762489, 765576, 767676, 773946, 776209, 784548, 786842, 794094, 808108, 815556, 821104, 823732, 826728, 829374, 835016, 837018, 842712, 848484, 849927, 857584, 865488, 871416, 883519, 887096, 895622, 899248, 901404, 902937, 907536, 913752, 915306, 923742, 926443, 938448, 939393, 947856, 951482, 956592, 964516, 964782, 976521, 983164, 989898, 997983, 1004772, 1009736, 1011654, 1016652, 1023568, 1031928, 1038996, 1046064, 1058792, 1059084, 1067857, 1073592, 1077699, 1087408, 1088503, 1102608, 1105832, 1116024, 1117922, 1125579, 1131312, 1133236, 1135953, 1140552, 1151514, 1156176, 1172234, 1180263, 1191141, 1201872, 1203916, 1212162, 1220408, 1223334, 1231656, 1235598, 1240092, 1244061, 1252524, 1264068, 1286376, 1298232, 1302028, 1316016, 1319864, 1330644, 1334294, 1339696, 1343433, 1348872, 1355536, 1361304, 1372959, 1385328, 1398096, 1412112, 1421784, 1427223, 1436932, 1441531, 1446774, 1461278, 1474746, 1484847, 1500772, 1507158, 1514604, 1524978, 1531152, 1535352, 1547892, 1552418, 1569096, 1573684, 1588188, 1590889, 1616216, 1631112, 1647464, 1653456, 1658748, 1670032, 1674036, 1676883, 1685424, 1696968, 1699854, 1720537, 1742832, 1758351, 1767038, 1774192, 1791244, 1802808, 1805874, 1818243, 1827504, 1830612, 1847484, 1852886, 1853397, 1878786, 1902964, 1929032, 1929564, 1953042, 1966328, 1979796, 1983163, 1995966, 2001441, 2009544, 2019472, 2023308, 2033304, 2063856, 2077992, 2106853, 2117584, 2118168, 2135714, 2147184, 2155398, 2170161, 2177006, 2191917, 2211664, 2212119, 2232048, 2235844, 2251158, 2266472, 2271906, 2281104, 2303028, 2328627, 2344468, 2360526, 2382282, 2407832, 2424324, 2440816, 2446668, 2463312, 2471196, 2480184, 2488122, 2505048, 2514631, 2528136, 2549781, 2572752, 2596464, 2604056, 2626351, 2639728, 2650557, 2661288, 2668588, 2686866, 2697744, 2708811, 2722608, 2745918, 2779329, 2843568, 2854446, 2873864, 2883062, 2893548, 2922556, 2929563, 2949492, 2969694, 3001544, 3014316, 3029208, 3049956, 3070704, 3095784, 3104836, 3134677, 3138192, 3147368, 3176376, 3181778, 3203571, 3232432, 3233097, 3262224, 3265509, 3294928, 3317496, 3348072, 3353766, 3376737, 3393936, 3399708, 3441074, 3516702, 3534076, 3540789, 3582488, 3605616, 3611748, 3636486, 3661224, 3694968, 3705772, 3706794, 3757572, 3805928, 3858064, 3859128, 3906084, 3912727, 3932656, 3959592, 3966326, 3991932, 4002882, 4019088, 4030299, 4046616, 4066608, 4102819, 4155984, 4213706, 4236336, 4271428, 4281669, 4310796, 4324593, 4340322, 4354012, 4383834, 4424238, 4471688, 4502316, 4532944, 4543812, 4606056, 4657254, 4670029, 4688936, 4721052, 4764564, 4772667, 4815664, 4848648, 4893336, 4942392, 4960368, 4976244, 5010096, 5029262, 5030649, 5056272, 5099562, 5114473, 5161611, 5208112, 5252702, 5275053, 5301114, 5322576, 5337176, 5373732, 5417622, 5491836, 5558658, 5708892, 5747728, 5766124, 5787096, 5845112, 5859126, 5898984, 5939388, 5949489, 6003088, 6004323, 6028632, 6058416, 6099912, 6184633, 6191568, 6209672, 6269354, 6294736, 6320559, 6352752, 6363556, 6407142, 6466194, 6531018, 6575751, 6634992, 6696144, 6707532, 6753474, 6799416, 6882148, 6985881, 7033404, 7068152, 7081578, 7164976, 7223496, 7272972, 7322448, 7389936, 7411544, 7413588, 7474999, 7515144, 7543893, 7611856, 7619521, 7718256, 7812168, 7825454, 7879053, 7919184, 7932652, 7951671, 7983864, 8005764, 8060598, 8093232, 8205638, 8337987, 8427412, 8542856, 8563338, 8621592, 8649186, 8680644, 8708024, 8767668, 8848476, 8943376, 9004632, 9087624, 9212112, 9314508, 9340058, 9377872, 9404031, 9442104, 9529128, 9545334, 9610713, 9697296, 9786672, 9796527, 9884784, 9952488, 10058524, 10061298, 10090717, 10199124, 10228946, 10323222, 10505404, 10550106, 10602228, 10674352, 10747464, 10835244, 10983672, 11117316, 11136223, 11417784, 11532248, 11574192, 11690224, 11718252, 11738181, 11797968, 11878776, 11898978, 12008646, 12043759, 12057264, 12199824, 12308457, 12369266, 12419344, 12538708, 12641118, 12727112, 12814284, 12932388, 12973779, 13062036, 13151502, 13415064, 13506948, 13598832, 13764296, 13882141, 13971762, 14010087, 14066808, 14136304, 14163156, 14318001, 14446992, 14545944, 14747971, 14823088, 14827176, 14949998, 15030288, 15087786, 15239042, 15343419, 15484833, 15624336, 15650908, 15758106, 15865304, 15903342, 15967728, 16011528, 16121196, 16411276, 16675974, 16854824, 17085712, 17126676, 17243184, 17298372, 17361288, 17416048, 17535336, 17602417, 17696952, 17848467, 18009264, 18175248, 18553899, 18629016, 18680116, 18808062, 18884208, 18961677, 19058256, 19090668, 19221426, 19593054, 19904976, 20117048, 20122596, 20181434, 20398248, 20457892, 20646444, 20681557, 21010808, 21100212, 21204456, 21494928, 21670488, 21967344, 22234632, 22272446, 22424997, 22631679, 22835568, 22858563, 23064496, 23436504, 23476362, 23637159, 23757552, 23797956, 24017292, 24087518, 24616914, 24738532, 25077416, 25282236, 25454224, 25628568, 25864776, 25947558, 26124072, 26303004, 26830128, 27013896, 27389089, 27528592, 27764282, 27943524, 28020174, 28133616, 28212093, 28326312, 28636002, 28719733, 29091888, 29495942, 29654352, 29899996, 30175572, 30272151, 30478084, 30686838, 30969666, 31301816, 31516212, 31730608, 31806684, 32023056, 32242392, 32690203, 32822552, 33351948, 33408669, 33709648, 34253352, 34596744, 34722576, 35070672, 35204834, 35214543, 35393904, 35696934, 36131277, 36925371, 37107798, 37258032, 37360232, 37616124, 37923354, 38181336, 38442852, 39186108, 40234096, 40245192, 40362868, 40796496, 40915784, 41292888, 41363114, 41646423, 42021616, 42030261, 42200424, 42408912, 43340976, 44243913, 44469264, 44544892, 44849994, 45263358, 45717126, 46030257, 46873008, 46952724, 47274318, 47595912, 48034584, 48175036, 49233828, 49477064, 50154832, 50564472, 51257136, 51729552, 51895116, 52248144, 52606008, 52807251, 53336647, 54027792, 54778178, 55528564, 55661697, 55887048, 56040348, 56424186, 56652624, 57272004, 57439466, 58991884, 59799992, 60351144, 60544302, 60956168, 61373676, 61939332, 62044671, 62603632, 63032424, 63613368, 64484784, 65380406, 65645104, 66703896, 66817338, 67274991, 68506704, 68575689, 69193488, 70409668, 70429086, 71393868, 72262554, 73850742, 74215596, 74720464, 75232248, 75846708, 76362672, 76885704, 77953561, 78372216, 80490384, 80725736, 81831568, 82167267, 82585776, 82726228, 83292846, 84060522, 84400848, 86159199, 88487826, 89089784, 89699988, 90526716, 90816453, 91434252, 92060514, 93905448, 94548636, 95191824, 96069168, 96350072, 97174987, 98070609, 98467656, 98954128, 100226007, 101128944, 103790232, 105212016, 105614502, 106673294, 108393831, 109556356, 111057128, 111323394, 111774096, 112080696, 112848372, 114544008, 114878932, 117983768, 119599984, 120702288, 121088604, 121912336, 122747352, 123878664, 124089342, 124939269, 126064848, 127226736, 130760812, 132731739, 133407792, 133634676, 134549982, 137151378, 140819336, 140858172, 142787736, 144525108, 144770899, 147701484, 148431192, 150464496, 151693416, 153771408, 155907122, 156744432, 158421753, 160009941, 161451472, 164334534, 165452456, 166585692, 168121044, 172318398, 176975652, 178179568, 179399976, 181053432, 181632906, 182868504, 184121028, 186134013, 187810896, 189097272, 191723623, 192700144, 194349974, 196141218, 196935312, 200452014, 207580464, 211229004, 213346588, 216787662, 219112712, 222114256, 222646788, 224161392, 225696744, 228831421, 229088016, 229757864, 233860683, 235967536, 242177208, 245494704, 246501801, 247757328, 248178684, 249878538, 258477597, 261521624, 265463478, 267269352, 269099964, 274302756, 281638672, 281716344, 285575472, 289050216, 289541798, 291524961, 294211827, 295402968, 296862384, 303386832, 311814244, 316843506, 320019882, 328669068, 330904912, 333171384, 336242088, 344636796, 353951304, 358799952, 362106864, 363265812, 365737008, 368242056, 372268026, 373356529, 378194544, 383447246, 388699948, 392282436, 400904028, 422458008, 426693176, 433575324, 434312697, 438225424, 445293576, 451393488, 457662842, 459515728, 467721366, 480029823, 484354416, 493003602, 496357368, 499757076, 516955194, 523043248, 530926956, 534538704, 538199928, 545674927, 548605512, 563432688, 575170869, 578100432, 579083596, 583049922, 588423654, 590805936, 623628488, 633687012, 640039764, 657338136, 666342768, 672484176, 686494263, 689273592, 701582049, 707902608, 726531624, 736484112, 744536052, 746713058, 766894492, 777399896, 784564872, 801808056, 844916016, 853386352, 867150648, 868625394, 874574883, 890587152, 915325684, 935442732, 960059646, 986007204, 992714736, 999514152, 1013396293, 1033910388, 1061853912, 1076399856, 1091349854, 1097211024, 1120069587, 1150341738, 1158167192, 1166099844, 1176847308, 1247256976, 1267374024, 1280079528, 1302938091, 1314676272, 1372988526, 1378547184, 1403164098, 1453063248, 1489072104, 1493426116, 1533788984, 1554799792, 1569129744, 1603616112, 1637024781, 1725512607, 1734301296, 1737250788, 1749149766, 1830651368, 1870885464, 1920119292, 1972014408, 1999028304, 2026792586, 2059482789, 2067820776, 2123707824, 2182699708, 2240139174, 2300683476, 2316334384, 2332199688, 2353694616, 2534748048, 2560159056, 2605876182, 2745977052, 2806328196, 2978144208, 2986852232, 3040188879, 3067577968, 3274049562, 3360208761, 3451025214, 3474501576, 3498299532, 3661302736, 3741770928, 3840238584, 3944028816, 4053585172, 4118965578, 4135641552, 4365399416, 4480278348, 4601366952, 4664399376, 4707389232, 4911074343, 5211752364, 5491954104, 5612656392, 5973704464, 6080377758, 6548099124, 6720417522, 6902050428, 6949003152, 6996599064, 7093774051, 7680477168, 8107170344, 8237931156, 8730798832, 8960556696, 9120566637, 9202733904, 9822148686, 10423504728, 10983908208, 11225312784, 12160755516, 13096198248, 13440835044, 13804100856, 13993198128, 14187548102, 16214340688, 16475862312, 17921113392, 18241133274, 19644297372, 20847009456, 21281322153, 24321511032, 26192396496, 26881670088, 27608201712, 28375096204, 32951724624, 36482266548, 39288594744, 42562644306, 48643022064, 53763340176, 56750192408, 63843966459, 72964533096, 78577189488, 85125288612, 113500384816, 127687932918, 145929066192, 170250577224, 255375865836, 340501154448, 510751731672, 1021503463344]

約数ペア:

[(1, 1021503463344), (2, 510751731672), (3, 340501154448), (4, 255375865836), (6, 170250577224), (7, 145929066192), (8, 127687932918), (9, 113500384816), (12, 85125288612), (13, 78577189488), (14, 72964533096), (16, 63843966459), (18, 56750192408), (19, 53763340176), (21, 48643022064), (24, 42562644306), (26, 39288594744), (28, 36482266548), (31, 32951724624), (36, 28375096204), (37, 27608201712), (38, 26881670088), (39, 26192396496), (42, 24321511032), (48, 21281322153), (49, 20847009456), (52, 19644297372), (56, 18241133274), (57, 17921113392), (62, 16475862312), (63, 16214340688), (72, 14187548102), (73, 13993198128), (74, 13804100856), (76, 13440835044), (78, 13096198248), (84, 12160755516), (91, 11225312784), (93, 10983908208), (98, 10423504728), (104, 9822148686), (111, 9202733904), (112, 9120566637), (114, 8960556696), (117, 8730798832), (124, 8237931156), (126, 8107170344), (133, 7680477168), (144, 7093774051), (146, 6996599064), (147, 6949003152), (148, 6902050428), (152, 6720417522), (156, 6548099124), (168, 6080377758), (171, 5973704464), (182, 5612656392), (186, 5491954104), (196, 5211752364), (208, 4911074343), (217, 4707389232), (219, 4664399376), (222, 4601366952), (228, 4480278348), (234, 4365399416), (247, 4135641552), (248, 4118965578), (252, 4053585172), (259, 3944028816), (266, 3840238584), (273, 3741770928), (279, 3661302736), (292, 3498299532), (294, 3474501576), (296, 3451025214), (304, 3360208761), (312, 3274049562), (333, 3067577968), (336, 3040188879), (342, 2986852232), (343, 2978144208), (364, 2806328196), (372, 2745977052), (392, 2605876182), (399, 2560159056), (403, 2534748048), (434, 2353694616), (438, 2332199688), (441, 2316334384), (444, 2300683476), (456, 2240139174), (468, 2182699708), (481, 2123707824), (494, 2067820776), (496, 2059482789), (504, 2026792586), (511, 1999028304), (518, 1972014408), (532, 1920119292), (546, 1870885464), (558, 1830651368), (584, 1749149766), (588, 1737250788), (589, 1734301296), (592, 1725512607), (624, 1637024781), (637, 1603616112), (651, 1569129744), (657, 1554799792), (666, 1533788984), (684, 1493426116), (686, 1489072104), (703, 1453063248), (728, 1403164098), (741, 1378547184), (744, 1372988526), (777, 1314676272), (784, 1302938091), (798, 1280079528), (806, 1267374024), (819, 1247256976), (868, 1176847308), (876, 1166099844), (882, 1158167192), (888, 1150341738), (912, 1120069587), (931, 1097211024), (936, 1091349854), (949, 1076399856), (962, 1061853912), (988, 1033910388), (1008, 1013396293), (1022, 999514152), (1029, 992714736), (1036, 986007204), (1064, 960059646), (1092, 935442732), (1116, 915325684), (1147, 890587152), (1168, 874574883), (1176, 868625394), (1178, 867150648), (1197, 853386352), (1209, 844916016), (1274, 801808056), (1302, 784564872), (1314, 777399896), (1332, 766894492), (1368, 746713058), (1372, 744536052), (1387, 736484112), (1406, 726531624), (1443, 707902608), (1456, 701582049), (1482, 689273592), (1488, 686494263), (1519, 672484176), (1533, 666342768), (1554, 657338136), (1596, 640039764), (1612, 633687012), (1638, 623628488), (1729, 590805936), (1736, 588423654), (1752, 583049922), (1764, 579083596), (1767, 578100432), (1776, 575170869), (1813, 563432688), (1862, 548605512), (1872, 545674927), (1898, 538199928), (1911, 534538704), (1924, 530926956), (1953, 523043248), (1976, 516955194), (2044, 499757076), (2058, 496357368), (2072, 493003602), (2109, 484354416), (2128, 480029823), (2184, 467721366), (2223, 459515728), (2232, 457662842), (2263, 451393488), (2294, 445293576), (2331, 438225424), (2352, 434312697), (2356, 433575324), (2394, 426693176), (2418, 422458008), (2548, 400904028), (2604, 392282436), (2628, 388699948), (2664, 383447246), (2701, 378194544), (2736, 373356529), (2744, 372268026), (2774, 368242056), (2793, 365737008), (2812, 363265812), (2821, 362106864), (2847, 358799952), (2886, 353951304), (2964, 344636796), (3038, 336242088), (3066, 333171384), (3087, 330904912), (3108, 328669068), (3192, 320019882), (3224, 316843506), (3276, 311814244), (3367, 303386832), (3441, 296862384), (3458, 295402968), (3472, 294211827), (3504, 291524961), (3528, 289541798), (3534, 289050216), (3577, 285575472), (3626, 281716344), (3627, 281638672), (3724, 274302756), (3796, 269099964), (3822, 267269352), (3848, 265463478), (3906, 261521624), (3952, 258477597), (4088, 249878538), (4116, 248178684), (4123, 247757328), (4144, 246501801), (4161, 245494704), (4218, 242177208), (4329, 235967536), (4368, 233860683), (4446, 229757864), (4459, 229088016), (4464, 228831421), (4526, 225696744), (4557, 224161392), (4588, 222646788), (4599, 222114256), (4662, 219112712), (4712, 216787662), (4788, 213346588), (4836, 211229004), (4921, 207580464), (5096, 200452014), (5187, 196935312), (5208, 196141218), (5256, 194349974), (5301, 192700144), (5328, 191723623), (5402, 189097272), (5439, 187810896), (5488, 186134013), (5548, 184121028), (5586, 182868504), (5624, 181632906), (5642, 181053432), (5694, 179399976), (5733, 178179568), (5772, 176975652), (5928, 172318398), (6076, 168121044), (6132, 166585692), (6174, 165452456), (6216, 164334534), (6327, 161451472), (6384, 160009941), (6448, 158421753), (6517, 156744432), (6552, 155907122), (6643, 153771408), (6734, 151693416), (6789, 150464496), (6882, 148431192), (6916, 147701484), (7056, 144770899), (7068, 144525108), (7154, 142787736), (7252, 140858172), (7254, 140819336), (7448, 137151378), (7592, 134549982), (7644, 133634676), (7657, 133407792), (7696, 132731739), (7812, 130760812), (8029, 127226736), (8103, 126064848), (8176, 124939269), (8232, 124089342), (8246, 123878664), (8322, 122747352), (8379, 121912336), (8436, 121088604), (8463, 120702288), (8541, 119599984), (8658, 117983768), (8892, 114878932), (8918, 114544008), (9052, 112848372), (9114, 112080696), (9139, 111774096), (9176, 111323394), (9198, 111057128), (9324, 109556356), (9424, 108393831), (9576, 106673294), (9672, 105614502), (9709, 105212016), (9842, 103790232), (10101, 101128944), (10192, 100226007), (10323, 98954128), (10374, 98467656), (10416, 98070609), (10512, 97174987), (10602, 96350072), (10633, 96069168), (10731, 95191824), (10804, 94548636), (10878, 93905448), (11096, 92060514), (11172, 91434252), (11248, 90816453), (11284, 90526716), (11388, 89699988), (11466, 89089784), (11544, 88487826), (11856, 86159199), (12103, 84400848), (12152, 84060522), (12264, 83292846), (12348, 82726228), (12369, 82585776), (12432, 82167267), (12483, 81831568), (12654, 80725736), (12691, 80490384), (13034, 78372216), (13104, 77953561), (13286, 76885704), (13377, 76362672), (13468, 75846708), (13578, 75232248), (13671, 74720464), (13764, 74215596), (13832, 73850742), (14136, 72262554), (14308, 71393868), (14504, 70429086), (14508, 70409668), (14763, 69193488), (14896, 68575689), (14911, 68506704), (15184, 67274991), (15288, 66817338), (15314, 66703896), (15561, 65645104), (15624, 65380406), (15841, 64484784), (16058, 63613368), (16206, 63032424), (16317, 62603632), (16464, 62044671), (16492, 61939332), (16644, 61373676), (16758, 60956168), (16872, 60544302), (16926, 60351144), (17082, 59799992), (17316, 58991884), (17784, 57439466), (17836, 57272004), (18031, 56652624), (18104, 56424186), (18228, 56040348), (18278, 55887048), (18352, 55661697), (18396, 55528564), (18648, 54778178), (18907, 54027792), (19152, 53336647), (19344, 52807251), (19418, 52606008), (19551, 52248144), (19684, 51895116), (19747, 51729552), (19929, 51257136), (20202, 50564472), (20367, 50154832), (20646, 49477064), (20748, 49233828), (21204, 48175036), (21266, 48034584), (21462, 47595912), (21608, 47274318), (21756, 46952724), (21793, 46873008), (22192, 46030257), (22344, 45717126), (22568, 45263358), (22776, 44849994), (22932, 44544892), (22971, 44469264), (23088, 44243913), (23569, 43340976), (24087, 42408912), (24206, 42200424), (24304, 42030261), (24309, 42021616), (24528, 41646423), (24696, 41363114), (24738, 41292888), (24966, 40915784), (25039, 40796496), (25308, 40362868), (25382, 40245192), (25389, 40234096), (26068, 39186108), (26572, 38442852), (26754, 38181336), (26936, 37923354), (27156, 37616124), (27342, 37360232), (27417, 37258032), (27528, 37107798), (27664, 36925371), (28272, 36131277), (28616, 35696934), (28861, 35393904), (29008, 35214543), (29016, 35204834), (29127, 35070672), (29419, 34722576), (29526, 34596744), (29822, 34253352), (30303, 33709648), (30576, 33408669), (30628, 33351948), (31122, 32822552), (31248, 32690203), (31682, 32242392), (31899, 32023056), (32116, 31806684), (32193, 31730608), (32412, 31516212), (32634, 31301816), (32984, 30969666), (33288, 30686838), (33516, 30478084), (33744, 30272151), (33852, 30175572), (34164, 29899996), (34447, 29654352), (34632, 29495942), (35113, 29091888), (35568, 28719733), (35672, 28636002), (36062, 28326312), (36208, 28212093), (36309, 28133616), (36456, 28020174), (36556, 27943524), (36792, 27764282), (37107, 27528592), (37296, 27389089), (37814, 27013896), (38073, 26830128), (38836, 26303004), (39102, 26124072), (39368, 25947558), (39494, 25864776), (39858, 25628568), (40131, 25454224), (40404, 25282236), (40734, 25077416), (41292, 24738532), (41496, 24616914), (42408, 24087518), (42532, 24017292), (42924, 23797956), (42997, 23757552), (43216, 23637159), (43512, 23476362), (43586, 23436504), (44289, 23064496), (44688, 22858563), (44733, 22835568), (45136, 22631679), (45552, 22424997), (45864, 22272446), (45942, 22234632), (46501, 21967344), (47138, 21670488), (47523, 21494928), (48174, 21204456), (48412, 21100212), (48618, 21010808), (49392, 20681557), (49476, 20646444), (49932, 20457892), (50078, 20398248), (50616, 20181434), (50764, 20122596), (50778, 20117048), (51319, 19904976), (52136, 19593054), (53144, 19221426), (53508, 19090668), (53599, 19058256), (53872, 18961677), (54093, 18884208), (54312, 18808062), (54684, 18680116), (54834, 18629016), (55056, 18553899), (56203, 18175248), (56721, 18009264), (57232, 17848467), (57722, 17696952), (58032, 17602417), (58254, 17535336), (58653, 17416048), (58838, 17361288), (59052, 17298372), (59241, 17243184), (59644, 17126676), (59787, 17085712), (60606, 16854824), (61256, 16675974), (62244, 16411276), (63364, 16121196), (63798, 16011528), (63973, 15967728), (64232, 15903342), (64386, 15865304), (64824, 15758106), (65268, 15650908), (65379, 15624336), (65968, 15484833), (66576, 15343419), (67032, 15239042), (67704, 15087786), (67963, 15030288), (68328, 14949998), (68894, 14827176), (68913, 14823088), (69264, 14747971), (70226, 14545944), (70707, 14446992), (71344, 14318001), (72124, 14163156), (72261, 14136304), (72618, 14066808), (72912, 14010087), (73112, 13971762), (73584, 13882141), (74214, 13764296), (75117, 13598832), (75628, 13506948), (76146, 13415064), (77672, 13151502), (78204, 13062036), (78736, 12973779), (78988, 12932388), (79716, 12814284), (80262, 12727112), (80808, 12641118), (81468, 12538708), (82251, 12419344), (82584, 12369266), (82992, 12308457), (83731, 12199824), (84721, 12057264), (84816, 12043759), (85064, 12008646), (85848, 11898978), (85994, 11878776), (86583, 11797968), (87024, 11738181), (87172, 11718252), (87381, 11690224), (88257, 11574192), (88578, 11532248), (89466, 11417784), (91728, 11136223), (91884, 11117316), (93002, 10983672), (94276, 10835244), (95046, 10747464), (95697, 10674352), (96348, 10602228), (96824, 10550106), (97236, 10505404), (98952, 10323222), (99864, 10228946), (100156, 10199124), (101232, 10090717), (101528, 10061298), (101556, 10058524), (102638, 9952488), (103341, 9884784), (104272, 9796527), (104377, 9786672), (105339, 9697296), (106288, 9610713), (107016, 9545334), (107198, 9529128), (108186, 9442104), (108624, 9404031), (108927, 9377872), (109368, 9340058), (109668, 9314508), (110887, 9212112), (112406, 9087624), (113442, 9004632), (114219, 8943376), (115444, 8848476), (116508, 8767668), (117306, 8708024), (117676, 8680644), (118104, 8649186), (118482, 8621592), (119288, 8563338), (119574, 8542856), (121212, 8427412), (122512, 8337987), (124488, 8205638), (126217, 8093232), (126728, 8060598), (127596, 8005764), (127946, 7983864), (128464, 7951671), (128772, 7932652), (128991, 7919184), (129648, 7879053), (130536, 7825454), (130758, 7812168), (132349, 7718256), (134064, 7619521), (134199, 7611856), (135408, 7543893), (135926, 7515144), (136656, 7474999), (137788, 7413588), (137826, 7411544), (138229, 7389936), (139503, 7322448), (140452, 7272972), (141414, 7223496), (142569, 7164976), (144248, 7081578), (144522, 7068152), (145236, 7033404), (146224, 6985881), (148428, 6882148), (150234, 6799416), (151256, 6753474), (152292, 6707532), (152551, 6696144), (153957, 6634992), (155344, 6575751), (156408, 6531018), (157976, 6466194), (159432, 6407142), (160524, 6363556), (160797, 6352752), (161616, 6320559), (162279, 6294736), (162936, 6269354), (164502, 6209672), (164983, 6191568), (165168, 6184633), (167462, 6099912), (168609, 6058416), (169442, 6028632), (170128, 6004323), (170163, 6003088), (171696, 5949489), (171988, 5939388), (173166, 5898984), (174344, 5859126), (174762, 5845112), (176514, 5787096), (177156, 5766124), (177723, 5747728), (178932, 5708892), (183768, 5558658), (186004, 5491836), (188552, 5417622), (190092, 5373732), (191394, 5337176), (191919, 5322576), (192696, 5301114), (193648, 5275053), (194472, 5252702), (196137, 5208112), (197904, 5161611), (199728, 5114473), (200312, 5099562), (202027, 5056272), (203056, 5030649), (203112, 5029262), (203889, 5010096), (205276, 4976244), (205933, 4960368), (206682, 4942392), (208754, 4893336), (210678, 4848648), (212121, 4815664), (214032, 4772667), (214396, 4764564), (216372, 4721052), (217854, 4688936), (218736, 4670029), (219336, 4657254), (221774, 4606056), (224812, 4543812), (225351, 4532944), (226884, 4502316), (228438, 4471688), (230888, 4424238), (233016, 4383834), (234612, 4354012), (235352, 4340322), (236208, 4324593), (236964, 4310796), (238576, 4281669), (239148, 4271428), (241129, 4236336), (242424, 4213706), (245791, 4155984), (248976, 4102819), (251193, 4066608), (252434, 4046616), (253456, 4030299), (254163, 4019088), (255192, 4002882), (255892, 3991932), (257544, 3966326), (257982, 3959592), (259749, 3932656), (261072, 3912727), (261516, 3906084), (264698, 3859128), (264771, 3858064), (268398, 3805928), (271852, 3757572), (275576, 3706794), (275652, 3705772), (276458, 3694968), (279006, 3661224), (280904, 3636486), (282828, 3611748), (283309, 3605616), (285138, 3582488), (288496, 3540789), (289044, 3534076), (290472, 3516702), (296856, 3441074), (300468, 3399708), (300979, 3393936), (302512, 3376737), (304584, 3353766), (305102, 3348072), (307914, 3317496), (310023, 3294928), (312816, 3265509), (313131, 3262224), (315952, 3233097), (316017, 3232432), (318864, 3203571), (321048, 3181778), (321594, 3176376), (324558, 3147368), (325507, 3138192), (325872, 3134677), (329004, 3104836), (329966, 3095784), (332661, 3070704), (334924, 3049956), (337218, 3029208), (338884, 3014316), (340326, 3001544), (343976, 2969694), (346332, 2949492), (348688, 2929563), (349524, 2922556), (353028, 2893548), (354312, 2883062), (355446, 2873864), (357864, 2854446), (359233, 2843568), (367536, 2779329), (372008, 2745918), (375193, 2722608), (377104, 2708811), (378651, 2697744), (380184, 2686866), (382788, 2668588), (383838, 2661288), (385392, 2650557), (386973, 2639728), (388944, 2626351), (392274, 2604056), (393421, 2596464), (397047, 2572752), (400624, 2549781), (404054, 2528136), (406224, 2514631), (407778, 2505048), (410552, 2488122), (411866, 2480184), (413364, 2471196), (414687, 2463312), (417508, 2446668), (418509, 2440816), (421356, 2424324), (424242, 2407832), (428792, 2382282), (432744, 2360526), (435708, 2344468), (438672, 2328627), (443548, 2303028), (447811, 2281104), (449624, 2271906), (450702, 2266472), (453768, 2251158), (456876, 2235844), (457653, 2232048), (461776, 2212119), (461871, 2211664), (466032, 2191917), (469224, 2177006), (470704, 2170161), (473928, 2155398), (475741, 2147184), (478296, 2135714), (482258, 2118168), (482391, 2117584), (484848, 2106853), (491582, 2077992), (494949, 2063856), (502386, 2033304), (504868, 2023308), (505827, 2019472), (508326, 2009544), (510384, 2001441), (511784, 1995966), (515088, 1983163), (515964, 1979796), (519498, 1966328), (523032, 1953042), (529396, 1929564), (529542, 1929032), (536796, 1902964), (543704, 1878786), (551152, 1853397), (551304, 1852886), (552916, 1847484), (558012, 1830612), (558961, 1827504), (561808, 1818243), (565656, 1805874), (566618, 1802808), (570276, 1791244), (575757, 1774192), (578088, 1767038), (580944, 1758351), (586117, 1742832), (593712, 1720537), (600936, 1699854), (601958, 1696968), (606081, 1685424), (609168, 1676883), (610204, 1674036), (611667, 1670032), (615828, 1658748), (617799, 1653456), (620046, 1647464), (626262, 1631112), (632034, 1616216), (642096, 1590889), (643188, 1588188), (649116, 1573684), (651014, 1569096), (658008, 1552418), (659932, 1547892), (665322, 1535352), (667147, 1531152), (669848, 1524978), (674436, 1514604), (677768, 1507158), (680652, 1500772), (687952, 1484847), (692664, 1474746), (699048, 1461278), (706056, 1446774), (708624, 1441531), (710892, 1436932), (715728, 1427223), (718466, 1421784), (723387, 1412112), (730639, 1398096), (737373, 1385328), (744016, 1372959), (750386, 1361304), (753579, 1355536), (757302, 1348872), (760368, 1343433), (762489, 1339696), (765576, 1334294), (767676, 1330644), (773946, 1319864), (776209, 1316016), (784548, 1302028), (786842, 1298232), (794094, 1286376), (808108, 1264068), (815556, 1252524), (821104, 1244061), (823732, 1240092), (826728, 1235598), (829374, 1231656), (835016, 1223334), (837018, 1220408), (842712, 1212162), (848484, 1203916), (849927, 1201872), (857584, 1191141), (865488, 1180263), (871416, 1172234), (883519, 1156176), (887096, 1151514), (895622, 1140552), (899248, 1135953), (901404, 1133236), (902937, 1131312), (907536, 1125579), (913752, 1117922), (915306, 1116024), (923742, 1105832), (926443, 1102608), (938448, 1088503), (939393, 1087408), (947856, 1077699), (951482, 1073592), (956592, 1067857), (964516, 1059084), (964782, 1058792), (976521, 1046064), (983164, 1038996), (989898, 1031928), (997983, 1023568), (1004772, 1016652), (1009736, 1011654)]