3532922881488

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{431}}^1$

素因数の和:609

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 33, 36, 38, 39, 41, 42, 44, 48, 52, 56, 57, 63, 66, 72, 73, 76, 77, 78, 82, 84, 88, 91, 99, 104, 112, 114, 117, 123, 126, 132, 133, 143, 144, 146, 152, 154, 156, 164, 168, 171, 176, 182, 198, 208, 209, 219, 228, 231, 234, 246, 247, 252, 264, 266, 273, 286, 287, 292, 304, 308, 312, 328, 336, 342, 364, 369, 396, 399, 418, 429, 431, 438, 451, 456, 462, 468, 492, 494, 504, 511, 528, 532, 533, 546, 572, 574, 584, 616, 624, 627, 656, 657, 684, 693, 728, 738, 741, 779, 792, 798, 803, 819, 836, 858, 861, 862, 876, 902, 912, 924, 936, 949, 984, 988, 1001, 1008, 1022, 1064, 1066, 1092, 1144, 1148, 1168, 1197, 1232, 1254, 1287, 1293, 1314, 1353, 1368, 1386, 1387, 1456, 1463, 1476, 1482, 1533, 1558, 1584, 1596, 1599, 1606, 1638, 1672, 1716, 1722, 1724, 1729, 1752, 1804, 1848, 1872, 1881, 1898, 1968, 1976, 2002, 2044, 2128, 2132, 2184, 2223, 2288, 2296, 2337, 2394, 2409, 2508, 2574, 2583, 2586, 2628, 2706, 2717, 2736, 2772, 2774, 2847, 2926, 2952, 2964, 2993, 3003, 3017, 3066, 3116, 3157, 3192, 3198, 3212, 3276, 3344, 3432, 3444, 3448, 3458, 3504, 3608, 3696, 3731, 3762, 3796, 3879, 3952, 4004, 4059, 4088, 4161, 4264, 4368, 4389, 4446, 4592, 4599, 4674, 4741, 4788, 4797, 4818, 5016, 5148, 5166, 5172, 5187, 5256, 5412, 5434, 5453, 5544, 5548, 5603, 5621, 5694, 5852, 5863, 5904, 5928, 5986, 6006, 6034, 6132, 6232, 6314, 6384, 6396, 6424, 6552, 6643, 6864, 6888, 6896, 6916, 7011, 7216, 7227, 7462, 7524, 7592, 7758, 8008, 8118, 8151, 8176, 8189, 8322, 8528, 8541, 8569, 8778, 8892, 8979, 9009, 9051, 9198, 9348, 9471, 9482, 9576, 9594, 9636, 9709, 10032, 10127, 10296, 10332, 10344, 10374, 10439, 10512, 10824, 10868, 10906, 11088, 11096, 11193, 11206, 11242, 11388, 11704, 11726, 11856, 11972, 12012, 12068, 12264, 12464, 12483, 12628, 12792, 12848, 13104, 13167, 13286, 13776, 13832, 14022, 14223, 14454, 14924, 15048, 15184, 15257, 15516, 15561, 16016, 16236, 16302, 16359, 16378, 16644, 16809, 16863, 17082, 17138, 17556, 17589, 17671, 17784, 17958, 18018, 18031, 18102, 18396, 18696, 18942, 18964, 19019, 19152, 19188, 19272, 19418, 19929, 20254, 20592, 20664, 20688, 20748, 20878, 20951, 21648, 21736, 21812, 22192, 22386, 22412, 22484, 22776, 23408, 23452, 23944, 24024, 24136, 24453, 24528, 24567, 24966, 25256, 25584, 25707, 26334, 26572, 26937, 27153, 27664, 28044, 28413, 28446, 28908, 29127, 29848, 30096, 30381, 30514, 31032, 31122, 31317, 31463, 32472, 32604, 32718, 32756, 32923, 33187, 33288, 33579, 33618, 33726, 34164, 34276, 35112, 35178, 35342, 35568, 35916, 36036, 36062, 36204, 36792, 37392, 37884, 37928, 38038, 38376, 38544, 38836, 38909, 39221, 39858, 40508, 41041, 41328, 41496, 41756, 41902, 42669, 43472, 43624, 44772, 44824, 44968, 45552, 45771, 46904, 47888, 48048, 48272, 48906, 49077, 49134, 49932, 50427, 50512, 50589, 51414, 52668, 52767, 53013, 53144, 53874, 54093, 54306, 56088, 56826, 56867, 56892, 57057, 57323, 57816, 58254, 59696, 59787, 59983, 60762, 61028, 61633, 62064, 62244, 62634, 62853, 62926, 64944, 65208, 65436, 65512, 65846, 66374, 66576, 67158, 67236, 67452, 68328, 68552, 70224, 70356, 70684, 70889, 71832, 72072, 72124, 72408, 73073, 73584, 73701, 75768, 75856, 76076, 76752, 77121, 77672, 77818, 78442, 79716, 81016, 82082, 82992, 83512, 83804, 85338, 87248, 87381, 89544, 89648, 89936, 90079, 91143, 91542, 93808, 93951, 94389, 97812, 98154, 98268, 98769, 99561, 99864, 100854, 101178, 102828, 105336, 105534, 106026, 106288, 106457, 106799, 107748, 108186, 108612, 111397, 112176, 113652, 113734, 113784, 114114, 114646, 115632, 116508, 116727, 117663, 119574, 119966, 121524, 122056, 123123, 123266, 123697, 124488, 125268, 125706, 125852, 126217, 130416, 130872, 131024, 131692, 132748, 134316, 134472, 134904, 136656, 137104, 137313, 140712, 141368, 141778, 143664, 144144, 144248, 144816, 146146, 147402, 151536, 152152, 154242, 155344, 155636, 156884, 159039, 159432, 162032, 162279, 164164, 167024, 167608, 170601, 170676, 171171, 171969, 174762, 179088, 179949, 180158, 182286, 183084, 184899, 187902, 188559, 188778, 194381, 195624, 196308, 196536, 197538, 198341, 199122, 199728, 201708, 202356, 205656, 210672, 211068, 212052, 212667, 212914, 213598, 215496, 216372, 217224, 219219, 220241, 222794, 227304, 227468, 227568, 228228, 229292, 229723, 230461, 233016, 233454, 235326, 239148, 239932, 243048, 244112, 246246, 246532, 247394, 248976, 250536, 251412, 251704, 252434, 261744, 263384, 265496, 268632, 268944, 269808, 270237, 272363, 274626, 281424, 282736, 283167, 283556, 288496, 292292, 294804, 296307, 298683, 304304, 308484, 311272, 313768, 318078, 318864, 319371, 320397, 324558, 328328, 334191, 335216, 335749, 341202, 341352, 342342, 343938, 346093, 349524, 350181, 352989, 359898, 360316, 364572, 366168, 369369, 369798, 371091, 375804, 377118, 377556, 378651, 388762, 391248, 392616, 393072, 395076, 396682, 398069, 398244, 403416, 404712, 409019, 411312, 422136, 424104, 425334, 425828, 427196, 427999, 430992, 431431, 432744, 434448, 438438, 440482, 445588, 454608, 454936, 456456, 458584, 459446, 460922, 466032, 466908, 470652, 478296, 479864, 486096, 492492, 493064, 494788, 501072, 502824, 503408, 504868, 511803, 515907, 526768, 530992, 537264, 539847, 540474, 544726, 549252, 554697, 566334, 567112, 583143, 584584, 589608, 592614, 595023, 597366, 597797, 616968, 622544, 625537, 627536, 630553, 636156, 638001, 638742, 640794, 649116, 656656, 657657, 660723, 668382, 671498, 682404, 682704, 684684, 687876, 689169, 691383, 692186, 699048, 700362, 705978, 719796, 720632, 729144, 732336, 738738, 739271, 739596, 742182, 745199, 751608, 754236, 755112, 757302, 777524, 779779, 785232, 790152, 793364, 796138, 796488, 806832, 809424, 810711, 817089, 818038, 844272, 848208, 850668, 851656, 854392, 855998, 862862, 865488, 876876, 880964, 891176, 909872, 912912, 917168, 918892, 921844, 933816, 941304, 956592, 958113, 959728, 961191, 984984, 986128, 989576, 1002573, 1005648, 1007247, 1009736, 1023606, 1031814, 1038279, 1079694, 1080948, 1089452, 1098504, 1109394, 1113273, 1132668, 1134224, 1135953, 1166286, 1169168, 1171027, 1179216, 1185228, 1190046, 1194207, 1194732, 1195594, 1227057, 1233936, 1251074, 1261106, 1272312, 1276002, 1277484, 1281588, 1283997, 1289983, 1294293, 1298232, 1315314, 1321446, 1336764, 1342996, 1360667, 1364808, 1369368, 1375752, 1378338, 1382766, 1384372, 1388387, 1398096, 1400724, 1411956, 1439592, 1441264, 1458288, 1477476, 1478542, 1479192, 1484364, 1490398, 1503216, 1508472, 1510224, 1514604, 1555048, 1559558, 1580304, 1586728, 1592276, 1592976, 1608061, 1621422, 1634178, 1636076, 1701336, 1703312, 1708784, 1711996, 1725724, 1749429, 1753752, 1761928, 1782352, 1785069, 1793391, 1837784, 1843688, 1867632, 1876611, 1882608, 1891659, 1916226, 1922382, 1969968, 1979152, 1982169, 2005146, 2014494, 2019472, 2047212, 2063628, 2067507, 2074149, 2076558, 2159388, 2161896, 2178904, 2197008, 2217813, 2218788, 2226546, 2235597, 2265336, 2271906, 2332572, 2339337, 2342054, 2350243, 2370456, 2380092, 2388414, 2389464, 2391188, 2422651, 2451267, 2454114, 2502148, 2522212, 2526953, 2544624, 2552004, 2554968, 2563176, 2567994, 2579966, 2588586, 2596464, 2630628, 2642892, 2673528, 2685992, 2721334, 2729616, 2738736, 2751504, 2756676, 2765532, 2768744, 2776774, 2801448, 2823912, 2863133, 2879184, 2954952, 2957084, 2958384, 2968728, 2980796, 2995993, 3016944, 3021741, 3029208, 3110096, 3114837, 3119116, 3173456, 3184552, 3216122, 3242844, 3268356, 3272152, 3402672, 3423992, 3451448, 3498858, 3507504, 3513081, 3523856, 3570138, 3582621, 3586782, 3675568, 3681171, 3687376, 3693239, 3753222, 3783318, 3832452, 3844764, 3851991, 3869949, 3882879, 3964338, 4010292, 4028988, 4082001, 4094424, 4127256, 4135014, 4148298, 4153116, 4165161, 4184579, 4318776, 4323792, 4357808, 4364737, 4378759, 4435626, 4437576, 4453092, 4471194, 4499209, 4530672, 4543812, 4665144, 4678674, 4684108, 4700486, 4740912, 4760184, 4776828, 4778928, 4782376, 4824183, 4845302, 4902534, 4908228, 5004296, 5044424, 5053906, 5104008, 5109936, 5126352, 5135988, 5159932, 5174897, 5177172, 5261256, 5285784, 5347056, 5371984, 5380173, 5442668, 5513352, 5531064, 5537488, 5553548, 5602896, 5629833, 5647824, 5674977, 5726266, 5909904, 5914168, 5937456, 5961592, 5991986, 6043482, 6058416, 6229674, 6238232, 6369104, 6432244, 6485688, 6536712, 6544304, 6575767, 6653439, 6706791, 6847984, 6902896, 6997716, 7018011, 7026162, 7050729, 7140276, 7165242, 7173564, 7267953, 7362342, 7386478, 7506444, 7566636, 7580859, 7664904, 7689528, 7703982, 7739898, 7765758, 7771361, 7928676, 8020584, 8057976, 8131981, 8164002, 8188848, 8197189, 8254512, 8270028, 8296596, 8306232, 8330322, 8369158, 8589399, 8637552, 8729474, 8757518, 8871252, 8875152, 8906184, 8942388, 8987979, 8998418, 9029881, 9087624, 9330288, 9357348, 9368216, 9400972, 9520368, 9553656, 9564752, 9648366, 9690604, 9805068, 9816456, 10008592, 10088848, 10107812, 10208016, 10271976, 10319864, 10349794, 10354344, 10522512, 10539243, 10571568, 10760346, 10885336, 11026704, 11062128, 11079717, 11107096, 11259666, 11349954, 11452532, 11609847, 11828336, 11923184, 11983972, 12086964, 12246003, 12459348, 12476464, 12495483, 12553737, 12864488, 12971376, 13073424, 13094211, 13136277, 13151534, 13306878, 13413582, 13497627, 13995432, 14036022, 14052324, 14101458, 14189813, 14280552, 14330484, 14347128, 14472549, 14535906, 14724684, 14772956, 15012888, 15133272, 15161718, 15329808, 15379056, 15407964, 15479796, 15524691, 15531516, 15542722, 15857352, 16041168, 16115952, 16263962, 16328004, 16394378, 16540056, 16593192, 16612464, 16660644, 16738316, 16769779, 17178798, 17458948, 17515036, 17688671, 17742504, 17812368, 17884776, 17975958, 17996836, 18059762, 18175248, 18714696, 18736432, 18801944, 19107312, 19296732, 19381208, 19610136, 19632912, 19727301, 20215624, 20543952, 20639728, 20699588, 20708688, 21078486, 21152187, 21520692, 21770672, 21803859, 22159434, 22214192, 22519332, 22699908, 22742577, 22905064, 23219694, 23314083, 23967944, 24173928, 24395943, 24492006, 24509677, 24591567, 24918696, 24990966, 25107474, 25728976, 25768197, 25852673, 26188422, 26272554, 26303068, 26613756, 26827164, 26963937, 26995254, 27089643, 27990864, 28072044, 28104648, 28202916, 28379626, 28561104, 28660968, 28694256, 28945098, 29071812, 29449368, 29545912, 30025776, 30266544, 30323436, 30553159, 30815928, 30959592, 31049382, 31063032, 31085444, 31494463, 31714704, 32527924, 32656008, 32788756, 33080112, 33186384, 33239151, 33321288, 33476632, 33539558, 34357596, 34917896, 35030072, 35377342, 35485008, 35769552, 35951916, 35993672, 36119524, 37429392, 37603888, 37661211, 38593464, 38762416, 39220272, 39282633, 39408831, 39454602, 40431248, 40492881, 41399176, 42156972, 42304374, 42569439, 43041384, 43607718, 44318868, 45038664, 45399816, 45485154, 45810128, 46030369, 46439388, 46574073, 46628166, 47935888, 48012107, 48347856, 48791886, 48984012, 49019354, 49183134, 49837392, 49981932, 50214948, 50309337, 51536394, 51705346, 52376844, 52545108, 52606136, 53066013, 53227512, 53654328, 53927874, 53990508, 54179286, 54399527, 56144088, 56209296, 56405832, 56759252, 56923867, 57321936, 57890196, 58143624, 58898736, 59091824, 59181903, 60646872, 61106318, 61631856, 61919184, 62098764, 62126064, 62170888, 62988926, 65055848, 65312016, 65577512, 66478302, 66642576, 66953264, 67079116, 68715192, 69835792, 69942249, 70060144, 70754684, 71903832, 71987344, 72239048, 73187829, 73529031, 73774701, 75322422, 77186928, 77558019, 78565266, 78817662, 78909204, 80985762, 81268929, 82798352, 84313944, 84608748, 85138878, 85484971, 86082768, 87215436, 88637736, 90077328, 90799632, 90970308, 91659477, 92060738, 92878776, 93148146, 93256332, 94483389, 96024214, 97583772, 97968024, 98038708, 98366268, 99328691, 99963864, 100429896, 100618674, 103072788, 103410692, 104753688, 105090216, 105212272, 106132026, 106455024, 107308656, 107855748, 107981016, 108358572, 108799054, 112288176, 112811664, 113518504, 113847734, 115780392, 116287248, 117388453, 118363806, 121293744, 122212636, 124197528, 124341776, 125977852, 127708317, 130111696, 131155024, 132956604, 134158232, 137430384, 138091107, 139884498, 141509368, 143807664, 144036321, 144478096, 146375658, 147058062, 147549402, 150644844, 150928011, 155116038, 157130532, 157635324, 157818408, 159198039, 161971524, 162537858, 163198581, 168627888, 169217496, 170277756, 170771601, 170969942, 171567739, 174430872, 177275472, 181940616, 183318954, 184121476, 184467569, 185757552, 186296292, 186512664, 188966778, 192048428, 195167544, 195936048, 196077416, 196732536, 198657382, 199927728, 200859792, 201237348, 206145576, 206821384, 209507376, 210180432, 212264052, 215711496, 215962032, 216717144, 217598108, 220587093, 227037008, 227695468, 231560784, 232674057, 234776906, 236727612, 244425272, 248395056, 251955704, 255416634, 256454913, 265913208, 268316464, 269606447, 274978431, 276182214, 279768996, 283018736, 283450167, 288072642, 292751316, 294116124, 295098804, 297986073, 301289688, 301856022, 310232076, 314261064, 315270648, 315636816, 318396078, 318625801, 323943048, 325075716, 326397162, 336084749, 338434992, 340555512, 341543202, 341939884, 343135478, 348861744, 352165359, 363881232, 366637908, 368242952, 368935138, 372592584, 373025328, 377933556, 384096856, 390335088, 392154832, 393465072, 397314764, 402474696, 412291152, 413642768, 414273321, 424528104, 431422992, 432108963, 433434288, 435196216, 441174186, 455390936, 465348114, 469553812, 473455224, 488850544, 489595743, 503911408, 510833268, 512314803, 512909826, 514703217, 531826416, 539212894, 549956862, 552364428, 553402707, 559537992, 566900334, 576145284, 585502632, 588232248, 590197608, 595972146, 598394797, 602579376, 603712044, 620464152, 628522128, 630541296, 636792156, 637251602, 647886096, 650151432, 652794324, 672169498, 681111024, 683086404, 683879768, 686270956, 704330718, 733275816, 736485904, 737870276, 745185168, 755867112, 768193712, 769364739, 794629528, 804949392, 808819341, 828546642, 849056208, 864217926, 870392432, 882348372, 893958219, 910781872, 930696228, 939107624, 946910448, 955877403, 979191486, 1008254247, 1021666536, 1024629606, 1025819652, 1029406434, 1056496077, 1078425788, 1099913724, 1104728856, 1106805414, 1119075984, 1133800668, 1152290568, 1171005264, 1176464496, 1180395216, 1191944292, 1196789594, 1207424088, 1240928304, 1273584312, 1274503204, 1291272983, 1300302864, 1305588648, 1344338996, 1366172808, 1367759536, 1372541912, 1408661436, 1466551632, 1475740552, 1511734224, 1538729478, 1544109651, 1589259056, 1617638682, 1657093284, 1660208121, 1728435852, 1764696744, 1787916438, 1795184391, 1861392456, 1878215248, 1887245129, 1911754806, 1958382972, 2016508494, 2043333072, 2049259212, 2051639304, 2058812868, 2112992154, 2156851576, 2199827448, 2209457712, 2213610828, 2230380607, 2267601336, 2304581136, 2383888584, 2393579188, 2414848176, 2426458023, 2547168624, 2549006408, 2582545966, 2611177296, 2688677992, 2732345616, 2745083824, 2817322872, 2867632209, 2951481104, 3024762741, 3077458956, 3088219302, 3235277364, 3314186568, 3320416242, 3456871704, 3504883811, 3529393488, 3575832876, 3590368782, 3722784912, 3774490258, 3823509612, 3873818949, 3916765944, 4033016988, 4098518424, 4103278608, 4117625736, 4225984308, 4313703152, 4399654896, 4427221656, 4460761214, 4535202672, 4767777168, 4787158376, 4852916046, 5098012816, 5165091932, 5377355984, 5385553173, 5634645744, 5661735387, 5735264418, 6049525482, 6154917912, 6176438604, 6470554728, 6628373136, 6640832484, 6691141821, 6913743408, 7009767622, 7151665752, 7180737564, 7548980516, 7647019224, 7747637898, 7833531888, 8066033976, 8197036848, 8235251472, 8451968616, 8854443312, 8921522428, 9574316752, 9705832092, 10330183864, 10514651433, 10771106346, 11323470774, 11470528836, 11621456847, 12099050964, 12309835824, 12352877208, 12941109456, 13281664968, 13382283642, 14019535244, 14303331504, 14361475128, 15097961032, 15294038448, 15495275796, 16132067952, 16903937232, 16985206161, 17843044856, 19411664184, 20073425463, 20660367728, 21029302866, 21542212692, 22646941548, 22941057672, 23242913694, 24198101928, 24534186677, 24705754416, 26563329936, 26764567284, 28039070488, 28722950256, 30195922064, 30990551592, 31543954299, 33970412322, 35686089712, 38823328368, 40146850926, 42058605732, 43084425384, 45293883096, 45882115344, 46485827388, 48396203856, 49068373354, 53529134568, 56078140976, 61981103184, 63087908598, 67940824644, 73602560031, 80293701852, 84117211464, 86168850768, 90587766192, 92971654776, 98136746708, 107058269136, 126175817196, 135881649288, 147205120062, 160587403704, 168234422928, 185943309552, 196273493416, 220807680093, 252351634392, 271763298576, 294410240124, 321174807408, 392546986832, 441615360186, 504703268784, 588820480248, 883230720372, 1177640960496, 1766461440744, 3532922881488]

約数ペア:

[(1, 3532922881488), (2, 1766461440744), (3, 1177640960496), (4, 883230720372), (6, 588820480248), (7, 504703268784), (8, 441615360186), (9, 392546986832), (11, 321174807408), (12, 294410240124), (13, 271763298576), (14, 252351634392), (16, 220807680093), (18, 196273493416), (19, 185943309552), (21, 168234422928), (22, 160587403704), (24, 147205120062), (26, 135881649288), (28, 126175817196), (33, 107058269136), (36, 98136746708), (38, 92971654776), (39, 90587766192), (41, 86168850768), (42, 84117211464), (44, 80293701852), (48, 73602560031), (52, 67940824644), (56, 63087908598), (57, 61981103184), (63, 56078140976), (66, 53529134568), (72, 49068373354), (73, 48396203856), (76, 46485827388), (77, 45882115344), (78, 45293883096), (82, 43084425384), (84, 42058605732), (88, 40146850926), (91, 38823328368), (99, 35686089712), (104, 33970412322), (112, 31543954299), (114, 30990551592), (117, 30195922064), (123, 28722950256), (126, 28039070488), (132, 26764567284), (133, 26563329936), (143, 24705754416), (144, 24534186677), (146, 24198101928), (152, 23242913694), (154, 22941057672), (156, 22646941548), (164, 21542212692), (168, 21029302866), (171, 20660367728), (176, 20073425463), (182, 19411664184), (198, 17843044856), (208, 16985206161), (209, 16903937232), (219, 16132067952), (228, 15495275796), (231, 15294038448), (234, 15097961032), (246, 14361475128), (247, 14303331504), (252, 14019535244), (264, 13382283642), (266, 13281664968), (273, 12941109456), (286, 12352877208), (287, 12309835824), (292, 12099050964), (304, 11621456847), (308, 11470528836), (312, 11323470774), (328, 10771106346), (336, 10514651433), (342, 10330183864), (364, 9705832092), (369, 9574316752), (396, 8921522428), (399, 8854443312), (418, 8451968616), (429, 8235251472), (431, 8197036848), (438, 8066033976), (451, 7833531888), (456, 7747637898), (462, 7647019224), (468, 7548980516), (492, 7180737564), (494, 7151665752), (504, 7009767622), (511, 6913743408), (528, 6691141821), (532, 6640832484), (533, 6628373136), (546, 6470554728), (572, 6176438604), (574, 6154917912), (584, 6049525482), (616, 5735264418), (624, 5661735387), (627, 5634645744), (656, 5385553173), (657, 5377355984), (684, 5165091932), (693, 5098012816), (728, 4852916046), (738, 4787158376), (741, 4767777168), (779, 4535202672), (792, 4460761214), (798, 4427221656), (803, 4399654896), (819, 4313703152), (836, 4225984308), (858, 4117625736), (861, 4103278608), (862, 4098518424), (876, 4033016988), (902, 3916765944), (912, 3873818949), (924, 3823509612), (936, 3774490258), (949, 3722784912), (984, 3590368782), (988, 3575832876), (1001, 3529393488), (1008, 3504883811), (1022, 3456871704), (1064, 3320416242), (1066, 3314186568), (1092, 3235277364), (1144, 3088219302), (1148, 3077458956), (1168, 3024762741), (1197, 2951481104), (1232, 2867632209), (1254, 2817322872), (1287, 2745083824), (1293, 2732345616), (1314, 2688677992), (1353, 2611177296), (1368, 2582545966), (1386, 2549006408), (1387, 2547168624), (1456, 2426458023), (1463, 2414848176), (1476, 2393579188), (1482, 2383888584), (1533, 2304581136), (1558, 2267601336), (1584, 2230380607), (1596, 2213610828), (1599, 2209457712), (1606, 2199827448), (1638, 2156851576), (1672, 2112992154), (1716, 2058812868), (1722, 2051639304), (1724, 2049259212), (1729, 2043333072), (1752, 2016508494), (1804, 1958382972), (1848, 1911754806), (1872, 1887245129), (1881, 1878215248), (1898, 1861392456), (1968, 1795184391), (1976, 1787916438), (2002, 1764696744), (2044, 1728435852), (2128, 1660208121), (2132, 1657093284), (2184, 1617638682), (2223, 1589259056), (2288, 1544109651), (2296, 1538729478), (2337, 1511734224), (2394, 1475740552), (2409, 1466551632), (2508, 1408661436), (2574, 1372541912), (2583, 1367759536), (2586, 1366172808), (2628, 1344338996), (2706, 1305588648), (2717, 1300302864), (2736, 1291272983), (2772, 1274503204), (2774, 1273584312), (2847, 1240928304), (2926, 1207424088), (2952, 1196789594), (2964, 1191944292), (2993, 1180395216), (3003, 1176464496), (3017, 1171005264), (3066, 1152290568), (3116, 1133800668), (3157, 1119075984), (3192, 1106805414), (3198, 1104728856), (3212, 1099913724), (3276, 1078425788), (3344, 1056496077), (3432, 1029406434), (3444, 1025819652), (3448, 1024629606), (3458, 1021666536), (3504, 1008254247), (3608, 979191486), (3696, 955877403), (3731, 946910448), (3762, 939107624), (3796, 930696228), (3879, 910781872), (3952, 893958219), (4004, 882348372), (4059, 870392432), (4088, 864217926), (4161, 849056208), (4264, 828546642), (4368, 808819341), (4389, 804949392), (4446, 794629528), (4592, 769364739), (4599, 768193712), (4674, 755867112), (4741, 745185168), (4788, 737870276), (4797, 736485904), (4818, 733275816), (5016, 704330718), (5148, 686270956), (5166, 683879768), (5172, 683086404), (5187, 681111024), (5256, 672169498), (5412, 652794324), (5434, 650151432), (5453, 647886096), (5544, 637251602), (5548, 636792156), (5603, 630541296), (5621, 628522128), (5694, 620464152), (5852, 603712044), (5863, 602579376), (5904, 598394797), (5928, 595972146), (5986, 590197608), (6006, 588232248), (6034, 585502632), (6132, 576145284), (6232, 566900334), (6314, 559537992), (6384, 553402707), (6396, 552364428), (6424, 549956862), (6552, 539212894), (6643, 531826416), (6864, 514703217), (6888, 512909826), (6896, 512314803), (6916, 510833268), (7011, 503911408), (7216, 489595743), (7227, 488850544), (7462, 473455224), (7524, 469553812), (7592, 465348114), (7758, 455390936), (8008, 441174186), (8118, 435196216), (8151, 433434288), (8176, 432108963), (8189, 431422992), (8322, 424528104), (8528, 414273321), (8541, 413642768), (8569, 412291152), (8778, 402474696), (8892, 397314764), (8979, 393465072), (9009, 392154832), (9051, 390335088), (9198, 384096856), (9348, 377933556), (9471, 373025328), (9482, 372592584), (9576, 368935138), (9594, 368242952), (9636, 366637908), (9709, 363881232), (10032, 352165359), (10127, 348861744), (10296, 343135478), (10332, 341939884), (10344, 341543202), (10374, 340555512), (10439, 338434992), (10512, 336084749), (10824, 326397162), (10868, 325075716), (10906, 323943048), (11088, 318625801), (11096, 318396078), (11193, 315636816), (11206, 315270648), (11242, 314261064), (11388, 310232076), (11704, 301856022), (11726, 301289688), (11856, 297986073), (11972, 295098804), (12012, 294116124), (12068, 292751316), (12264, 288072642), (12464, 283450167), (12483, 283018736), (12628, 279768996), (12792, 276182214), (12848, 274978431), (13104, 269606447), (13167, 268316464), (13286, 265913208), (13776, 256454913), (13832, 255416634), (14022, 251955704), (14223, 248395056), (14454, 244425272), (14924, 236727612), (15048, 234776906), (15184, 232674057), (15257, 231560784), (15516, 227695468), (15561, 227037008), (16016, 220587093), (16236, 217598108), (16302, 216717144), (16359, 215962032), (16378, 215711496), (16644, 212264052), (16809, 210180432), (16863, 209507376), (17082, 206821384), (17138, 206145576), (17556, 201237348), (17589, 200859792), (17671, 199927728), (17784, 198657382), (17958, 196732536), (18018, 196077416), (18031, 195936048), (18102, 195167544), (18396, 192048428), (18696, 188966778), (18942, 186512664), (18964, 186296292), (19019, 185757552), (19152, 184467569), (19188, 184121476), (19272, 183318954), (19418, 181940616), (19929, 177275472), (20254, 174430872), (20592, 171567739), (20664, 170969942), (20688, 170771601), (20748, 170277756), (20878, 169217496), (20951, 168627888), (21648, 163198581), (21736, 162537858), (21812, 161971524), (22192, 159198039), (22386, 157818408), (22412, 157635324), (22484, 157130532), (22776, 155116038), (23408, 150928011), (23452, 150644844), (23944, 147549402), (24024, 147058062), (24136, 146375658), (24453, 144478096), (24528, 144036321), (24567, 143807664), (24966, 141509368), (25256, 139884498), (25584, 138091107), (25707, 137430384), (26334, 134158232), (26572, 132956604), (26937, 131155024), (27153, 130111696), (27664, 127708317), (28044, 125977852), (28413, 124341776), (28446, 124197528), (28908, 122212636), (29127, 121293744), (29848, 118363806), (30096, 117388453), (30381, 116287248), (30514, 115780392), (31032, 113847734), (31122, 113518504), (31317, 112811664), (31463, 112288176), (32472, 108799054), (32604, 108358572), (32718, 107981016), (32756, 107855748), (32923, 107308656), (33187, 106455024), (33288, 106132026), (33579, 105212272), (33618, 105090216), (33726, 104753688), (34164, 103410692), (34276, 103072788), (35112, 100618674), (35178, 100429896), (35342, 99963864), (35568, 99328691), (35916, 98366268), (36036, 98038708), (36062, 97968024), (36204, 97583772), (36792, 96024214), (37392, 94483389), (37884, 93256332), (37928, 93148146), (38038, 92878776), (38376, 92060738), (38544, 91659477), (38836, 90970308), (38909, 90799632), (39221, 90077328), (39858, 88637736), (40508, 87215436), (41041, 86082768), (41328, 85484971), (41496, 85138878), (41756, 84608748), (41902, 84313944), (42669, 82798352), (43472, 81268929), (43624, 80985762), (44772, 78909204), (44824, 78817662), (44968, 78565266), (45552, 77558019), (45771, 77186928), (46904, 75322422), (47888, 73774701), (48048, 73529031), (48272, 73187829), (48906, 72239048), (49077, 71987344), (49134, 71903832), (49932, 70754684), (50427, 70060144), (50512, 69942249), (50589, 69835792), (51414, 68715192), (52668, 67079116), (52767, 66953264), (53013, 66642576), (53144, 66478302), (53874, 65577512), (54093, 65312016), (54306, 65055848), (56088, 62988926), (56826, 62170888), (56867, 62126064), (56892, 62098764), (57057, 61919184), (57323, 61631856), (57816, 61106318), (58254, 60646872), (59696, 59181903), (59787, 59091824), (59983, 58898736), (60762, 58143624), (61028, 57890196), (61633, 57321936), (62064, 56923867), (62244, 56759252), (62634, 56405832), (62853, 56209296), (62926, 56144088), (64944, 54399527), (65208, 54179286), (65436, 53990508), (65512, 53927874), (65846, 53654328), (66374, 53227512), (66576, 53066013), (67158, 52606136), (67236, 52545108), (67452, 52376844), (68328, 51705346), (68552, 51536394), (70224, 50309337), (70356, 50214948), (70684, 49981932), (70889, 49837392), (71832, 49183134), (72072, 49019354), (72124, 48984012), (72408, 48791886), (73073, 48347856), (73584, 48012107), (73701, 47935888), (75768, 46628166), (75856, 46574073), (76076, 46439388), (76752, 46030369), (77121, 45810128), (77672, 45485154), (77818, 45399816), (78442, 45038664), (79716, 44318868), (81016, 43607718), (82082, 43041384), (82992, 42569439), (83512, 42304374), (83804, 42156972), (85338, 41399176), (87248, 40492881), (87381, 40431248), (89544, 39454602), (89648, 39408831), (89936, 39282633), (90079, 39220272), (91143, 38762416), (91542, 38593464), (93808, 37661211), (93951, 37603888), (94389, 37429392), (97812, 36119524), (98154, 35993672), (98268, 35951916), (98769, 35769552), (99561, 35485008), (99864, 35377342), (100854, 35030072), (101178, 34917896), (102828, 34357596), (105336, 33539558), (105534, 33476632), (106026, 33321288), (106288, 33239151), (106457, 33186384), (106799, 33080112), (107748, 32788756), (108186, 32656008), (108612, 32527924), (111397, 31714704), (112176, 31494463), (113652, 31085444), (113734, 31063032), (113784, 31049382), (114114, 30959592), (114646, 30815928), (115632, 30553159), (116508, 30323436), (116727, 30266544), (117663, 30025776), (119574, 29545912), (119966, 29449368), (121524, 29071812), (122056, 28945098), (123123, 28694256), (123266, 28660968), (123697, 28561104), (124488, 28379626), (125268, 28202916), (125706, 28104648), (125852, 28072044), (126217, 27990864), (130416, 27089643), (130872, 26995254), (131024, 26963937), (131692, 26827164), (132748, 26613756), (134316, 26303068), (134472, 26272554), (134904, 26188422), (136656, 25852673), (137104, 25768197), (137313, 25728976), (140712, 25107474), (141368, 24990966), (141778, 24918696), (143664, 24591567), (144144, 24509677), (144248, 24492006), (144816, 24395943), (146146, 24173928), (147402, 23967944), (151536, 23314083), (152152, 23219694), (154242, 22905064), (155344, 22742577), (155636, 22699908), (156884, 22519332), (159039, 22214192), (159432, 22159434), (162032, 21803859), (162279, 21770672), (164164, 21520692), (167024, 21152187), (167608, 21078486), (170601, 20708688), (170676, 20699588), (171171, 20639728), (171969, 20543952), (174762, 20215624), (179088, 19727301), (179949, 19632912), (180158, 19610136), (182286, 19381208), (183084, 19296732), (184899, 19107312), (187902, 18801944), (188559, 18736432), (188778, 18714696), (194381, 18175248), (195624, 18059762), (196308, 17996836), (196536, 17975958), (197538, 17884776), (198341, 17812368), (199122, 17742504), (199728, 17688671), (201708, 17515036), (202356, 17458948), (205656, 17178798), (210672, 16769779), (211068, 16738316), (212052, 16660644), (212667, 16612464), (212914, 16593192), (213598, 16540056), (215496, 16394378), (216372, 16328004), (217224, 16263962), (219219, 16115952), (220241, 16041168), (222794, 15857352), (227304, 15542722), (227468, 15531516), (227568, 15524691), (228228, 15479796), (229292, 15407964), (229723, 15379056), (230461, 15329808), (233016, 15161718), (233454, 15133272), (235326, 15012888), (239148, 14772956), (239932, 14724684), (243048, 14535906), (244112, 14472549), (246246, 14347128), (246532, 14330484), (247394, 14280552), (248976, 14189813), (250536, 14101458), (251412, 14052324), (251704, 14036022), (252434, 13995432), (261744, 13497627), (263384, 13413582), (265496, 13306878), (268632, 13151534), (268944, 13136277), (269808, 13094211), (270237, 13073424), (272363, 12971376), (274626, 12864488), (281424, 12553737), (282736, 12495483), (283167, 12476464), (283556, 12459348), (288496, 12246003), (292292, 12086964), (294804, 11983972), (296307, 11923184), (298683, 11828336), (304304, 11609847), (308484, 11452532), (311272, 11349954), (313768, 11259666), (318078, 11107096), (318864, 11079717), (319371, 11062128), (320397, 11026704), (324558, 10885336), (328328, 10760346), (334191, 10571568), (335216, 10539243), (335749, 10522512), (341202, 10354344), (341352, 10349794), (342342, 10319864), (343938, 10271976), (346093, 10208016), (349524, 10107812), (350181, 10088848), (352989, 10008592), (359898, 9816456), (360316, 9805068), (364572, 9690604), (366168, 9648366), (369369, 9564752), (369798, 9553656), (371091, 9520368), (375804, 9400972), (377118, 9368216), (377556, 9357348), (378651, 9330288), (388762, 9087624), (391248, 9029881), (392616, 8998418), (393072, 8987979), (395076, 8942388), (396682, 8906184), (398069, 8875152), (398244, 8871252), (403416, 8757518), (404712, 8729474), (409019, 8637552), (411312, 8589399), (422136, 8369158), (424104, 8330322), (425334, 8306232), (425828, 8296596), (427196, 8270028), (427999, 8254512), (430992, 8197189), (431431, 8188848), (432744, 8164002), (434448, 8131981), (438438, 8057976), (440482, 8020584), (445588, 7928676), (454608, 7771361), (454936, 7765758), (456456, 7739898), (458584, 7703982), (459446, 7689528), (460922, 7664904), (466032, 7580859), (466908, 7566636), (470652, 7506444), (478296, 7386478), (479864, 7362342), (486096, 7267953), (492492, 7173564), (493064, 7165242), (494788, 7140276), (501072, 7050729), (502824, 7026162), (503408, 7018011), (504868, 6997716), (511803, 6902896), (515907, 6847984), (526768, 6706791), (530992, 6653439), (537264, 6575767), (539847, 6544304), (540474, 6536712), (544726, 6485688), (549252, 6432244), (554697, 6369104), (566334, 6238232), (567112, 6229674), (583143, 6058416), (584584, 6043482), (589608, 5991986), (592614, 5961592), (595023, 5937456), (597366, 5914168), (597797, 5909904), (616968, 5726266), (622544, 5674977), (625537, 5647824), (627536, 5629833), (630553, 5602896), (636156, 5553548), (638001, 5537488), (638742, 5531064), (640794, 5513352), (649116, 5442668), (656656, 5380173), (657657, 5371984), (660723, 5347056), (668382, 5285784), (671498, 5261256), (682404, 5177172), (682704, 5174897), (684684, 5159932), (687876, 5135988), (689169, 5126352), (691383, 5109936), (692186, 5104008), (699048, 5053906), (700362, 5044424), (705978, 5004296), (719796, 4908228), (720632, 4902534), (729144, 4845302), (732336, 4824183), (738738, 4782376), (739271, 4778928), (739596, 4776828), (742182, 4760184), (745199, 4740912), (751608, 4700486), (754236, 4684108), (755112, 4678674), (757302, 4665144), (777524, 4543812), (779779, 4530672), (785232, 4499209), (790152, 4471194), (793364, 4453092), (796138, 4437576), (796488, 4435626), (806832, 4378759), (809424, 4364737), (810711, 4357808), (817089, 4323792), (818038, 4318776), (844272, 4184579), (848208, 4165161), (850668, 4153116), (851656, 4148298), (854392, 4135014), (855998, 4127256), (862862, 4094424), (865488, 4082001), (876876, 4028988), (880964, 4010292), (891176, 3964338), (909872, 3882879), (912912, 3869949), (917168, 3851991), (918892, 3844764), (921844, 3832452), (933816, 3783318), (941304, 3753222), (956592, 3693239), (958113, 3687376), (959728, 3681171), (961191, 3675568), (984984, 3586782), (986128, 3582621), (989576, 3570138), (1002573, 3523856), (1005648, 3513081), (1007247, 3507504), (1009736, 3498858), (1023606, 3451448), (1031814, 3423992), (1038279, 3402672), (1079694, 3272152), (1080948, 3268356), (1089452, 3242844), (1098504, 3216122), (1109394, 3184552), (1113273, 3173456), (1132668, 3119116), (1134224, 3114837), (1135953, 3110096), (1166286, 3029208), (1169168, 3021741), (1171027, 3016944), (1179216, 2995993), (1185228, 2980796), (1190046, 2968728), (1194207, 2958384), (1194732, 2957084), (1195594, 2954952), (1227057, 2879184), (1233936, 2863133), (1251074, 2823912), (1261106, 2801448), (1272312, 2776774), (1276002, 2768744), (1277484, 2765532), (1281588, 2756676), (1283997, 2751504), (1289983, 2738736), (1294293, 2729616), (1298232, 2721334), (1315314, 2685992), (1321446, 2673528), (1336764, 2642892), (1342996, 2630628), (1360667, 2596464), (1364808, 2588586), (1369368, 2579966), (1375752, 2567994), (1378338, 2563176), (1382766, 2554968), (1384372, 2552004), (1388387, 2544624), (1398096, 2526953), (1400724, 2522212), (1411956, 2502148), (1439592, 2454114), (1441264, 2451267), (1458288, 2422651), (1477476, 2391188), (1478542, 2389464), (1479192, 2388414), (1484364, 2380092), (1490398, 2370456), (1503216, 2350243), (1508472, 2342054), (1510224, 2339337), (1514604, 2332572), (1555048, 2271906), (1559558, 2265336), (1580304, 2235597), (1586728, 2226546), (1592276, 2218788), (1592976, 2217813), (1608061, 2197008), (1621422, 2178904), (1634178, 2161896), (1636076, 2159388), (1701336, 2076558), (1703312, 2074149), (1708784, 2067507), (1711996, 2063628), (1725724, 2047212), (1749429, 2019472), (1753752, 2014494), (1761928, 2005146), (1782352, 1982169), (1785069, 1979152), (1793391, 1969968), (1837784, 1922382), (1843688, 1916226), (1867632, 1891659), (1876611, 1882608)]