707018247936

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:155

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 104, 112, 116, 117, 121, 124, 126, 128, 132, 143, 144, 154, 156, 168, 174, 176, 182, 186, 192, 198, 203, 208, 217, 224, 231, 232, 234, 242, 248, 252, 256, 261, 264, 273, 279, 286, 288, 308, 312, 319, 336, 341, 348, 352, 363, 364, 372, 377, 384, 396, 403, 406, 416, 429, 434, 448, 462, 464, 468, 484, 496, 504, 522, 528, 546, 558, 572, 576, 609, 616, 624, 638, 651, 672, 682, 693, 696, 704, 726, 728, 744, 754, 768, 792, 806, 812, 819, 832, 847, 858, 868, 896, 899, 924, 928, 936, 957, 961, 968, 992, 1001, 1008, 1023, 1044, 1056, 1089, 1092, 1116, 1131, 1144, 1152, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1344, 1364, 1386, 1392, 1408, 1452, 1456, 1488, 1508, 1573, 1584, 1612, 1624, 1638, 1664, 1694, 1716, 1736, 1792, 1798, 1827, 1848, 1856, 1872, 1914, 1922, 1936, 1953, 1984, 2002, 2016, 2046, 2088, 2112, 2178, 2184, 2232, 2233, 2262, 2288, 2304, 2387, 2418, 2436, 2464, 2496, 2541, 2552, 2574, 2604, 2639, 2688, 2697, 2728, 2772, 2784, 2816, 2821, 2871, 2883, 2904, 2912, 2976, 3003, 3016, 3069, 3146, 3168, 3224, 3248, 3276, 3328, 3388, 3393, 3432, 3472, 3509, 3596, 3627, 3654, 3696, 3712, 3744, 3751, 3828, 3844, 3872, 3906, 3968, 4004, 4032, 4092, 4147, 4176, 4224, 4356, 4368, 4433, 4464, 4466, 4524, 4576, 4719, 4774, 4836, 4872, 4928, 4992, 5082, 5104, 5148, 5208, 5278, 5376, 5394, 5456, 5544, 5568, 5642, 5742, 5766, 5808, 5824, 5952, 6006, 6032, 6138, 6292, 6293, 6336, 6448, 6496, 6552, 6699, 6727, 6776, 6786, 6864, 6944, 7018, 7161, 7192, 7254, 7308, 7392, 7424, 7488, 7502, 7623, 7656, 7688, 7744, 7812, 7917, 7936, 8008, 8064, 8091, 8184, 8294, 8352, 8448, 8463, 8649, 8712, 8736, 8866, 8928, 8932, 9009, 9048, 9152, 9438, 9548, 9672, 9744, 9856, 9889, 9984, 10164, 10208, 10296, 10416, 10527, 10556, 10571, 10788, 10912, 11011, 11088, 11136, 11253, 11284, 11484, 11532, 11616, 11648, 11687, 11904, 12012, 12064, 12276, 12441, 12493, 12584, 12586, 12672, 12896, 12992, 13104, 13299, 13398, 13454, 13552, 13572, 13728, 13888, 14036, 14157, 14322, 14384, 14508, 14616, 14784, 14976, 15004, 15246, 15312, 15376, 15488, 15624, 15834, 16016, 16128, 16182, 16368, 16588, 16704, 16926, 17298, 17424, 17472, 17732, 17856, 17864, 18018, 18096, 18304, 18876, 18879, 19096, 19344, 19488, 19712, 19778, 20097, 20181, 20328, 20416, 20592, 20832, 21054, 21112, 21142, 21483, 21576, 21824, 22022, 22176, 22272, 22506, 22568, 22968, 23064, 23232, 23296, 23374, 23751, 23808, 24024, 24128, 24552, 24563, 24882, 24986, 25168, 25172, 25344, 25389, 25792, 25984, 26208, 26257, 26598, 26796, 26908, 27104, 27144, 27456, 27776, 27869, 28072, 28314, 28644, 28768, 29016, 29029, 29232, 29568, 29667, 29952, 30008, 30492, 30624, 30752, 30976, 31031, 31248, 31581, 31668, 31713, 32032, 32364, 32736, 33033, 33176, 33408, 33759, 33852, 34596, 34848, 34944, 35061, 35464, 35712, 35728, 36036, 36192, 36608, 37323, 37479, 37752, 37758, 38192, 38688, 38976, 39556, 39897, 40194, 40362, 40656, 40832, 41184, 41664, 42108, 42224, 42284, 42966, 43152, 43648, 44044, 44352, 45012, 45136, 45617, 45936, 46128, 46464, 46748, 47502, 48048, 48256, 48763, 49104, 49126, 49764, 49972, 50336, 50344, 50778, 51584, 51968, 52416, 52514, 53196, 53592, 53816, 54208, 54288, 54912, 55552, 55738, 56144, 56628, 56637, 57288, 57536, 58032, 58058, 58464, 59136, 59334, 60016, 60543, 60984, 61248, 61504, 62062, 62496, 63162, 63336, 63426, 64064, 64728, 65472, 66066, 66352, 66816, 67518, 67704, 69192, 69223, 69696, 69888, 70122, 70928, 71424, 71456, 72072, 72384, 73689, 73997, 74646, 74958, 75504, 75516, 76384, 77376, 77952, 78771, 79112, 79794, 80388, 80724, 81312, 81664, 81809, 82368, 83328, 83607, 84216, 84448, 84568, 85932, 86304, 87087, 87296, 87451, 88088, 88704, 89001, 90024, 90272, 91234, 91872, 92256, 92928, 93093, 93496, 95004, 95139, 96096, 96512, 97526, 98208, 98252, 99099, 99528, 99944, 100672, 100688, 101556, 103168, 104832, 105028, 105183, 106392, 107184, 107632, 108416, 108576, 108779, 109824, 111476, 112288, 112437, 113256, 113274, 114576, 115072, 116064, 116116, 116281, 116928, 118668, 120032, 121086, 121968, 122496, 123008, 124124, 124992, 126324, 126672, 126852, 128128, 128557, 129456, 130944, 132132, 132704, 135036, 135408, 136851, 137423, 138384, 138446, 139392, 140244, 141856, 142912, 144144, 144768, 146289, 147378, 147994, 149292, 149916, 151008, 151032, 152768, 154752, 155904, 157542, 158224, 159588, 160776, 161448, 162624, 163618, 164736, 166656, 167214, 168432, 168896, 169136, 171864, 172608, 174174, 174902, 176176, 177408, 178002, 180048, 180544, 182468, 183744, 184512, 186186, 186992, 190008, 190278, 192192, 195052, 195083, 196416, 196504, 198198, 199056, 199888, 201344, 201376, 203112, 207669, 209664, 210056, 210366, 212784, 214368, 215264, 216832, 217152, 217558, 221067, 221991, 222952, 224576, 224874, 226512, 226548, 229152, 230144, 232128, 232232, 232562, 233856, 236313, 237336, 240064, 242172, 243936, 244992, 245427, 246016, 248248, 249984, 250821, 252648, 253344, 253704, 256256, 257114, 258912, 261261, 261888, 262353, 264264, 265408, 270072, 270816, 273702, 274846, 276768, 276892, 278784, 279279, 280488, 283712, 285824, 288288, 289536, 292578, 294756, 295988, 298584, 299832, 302016, 302064, 305536, 306559, 309504, 315084, 316448, 319176, 319319, 321552, 322896, 325248, 326337, 327236, 329472, 334428, 336864, 337792, 338272, 341341, 343728, 345216, 348348, 348843, 349804, 352352, 356004, 360096, 361088, 362297, 364936, 367488, 369024, 372372, 373984, 380016, 380556, 384384, 385671, 390104, 390166, 392832, 393008, 396396, 398112, 399776, 402688, 402752, 406224, 410553, 412269, 415338, 420112, 420732, 425568, 428736, 430528, 434304, 435116, 438867, 442134, 443982, 445904, 449152, 449748, 453024, 453096, 458304, 464256, 464464, 465124, 467712, 472626, 474672, 480128, 484344, 487872, 490854, 496496, 499968, 501642, 505296, 506688, 507408, 514228, 517824, 522522, 524706, 528528, 530816, 540144, 541632, 547404, 549692, 553536, 553784, 558558, 560976, 567424, 571648, 576576, 585156, 585249, 589512, 591976, 597168, 599664, 604032, 604128, 611072, 613118, 623007, 630168, 632896, 638352, 638638, 643104, 645792, 650496, 652674, 654472, 665973, 668856, 673728, 675584, 676544, 682682, 687456, 690432, 696696, 697686, 699608, 704704, 712008, 720192, 722176, 724594, 729872, 734976, 736281, 738048, 744744, 747968, 760032, 761112, 761453, 768768, 771342, 780208, 780332, 785664, 786016, 787059, 792792, 796224, 799552, 805504, 812448, 813967, 821106, 824538, 830676, 840224, 841464, 851136, 857472, 861056, 868608, 870232, 877734, 884268, 887964, 891808, 898304, 899496, 899899, 906048, 906192, 916608, 919677, 928512, 928928, 930248, 945252, 949344, 957957, 960256, 961961, 968688, 975744, 979011, 981708, 992992, 1003284, 1010592, 1013376, 1014816, 1024023, 1028456, 1035648, 1045044, 1046529, 1049412, 1057056, 1061632, 1080288, 1083264, 1086891, 1094808, 1099384, 1107072, 1107568, 1117116, 1121952, 1134848, 1153152, 1157013, 1170312, 1170498, 1179024, 1183952, 1194336, 1199328, 1208064, 1208256, 1226236, 1236807, 1246014, 1260336, 1265792, 1276704, 1277276, 1286208, 1291584, 1305348, 1308944, 1331946, 1337712, 1347456, 1353088, 1365364, 1374912, 1393392, 1395372, 1399216, 1409408, 1414127, 1424016, 1440384, 1449188, 1459744, 1472562, 1489488, 1495936, 1511653, 1520064, 1522224, 1522906, 1542684, 1560416, 1560664, 1572032, 1574118, 1585584, 1592448, 1599104, 1611008, 1624896, 1627934, 1642212, 1649076, 1661352, 1680448, 1682928, 1702272, 1714944, 1722112, 1740464, 1755468, 1755747, 1768536, 1775928, 1783616, 1798992, 1799798, 1812096, 1812384, 1833216, 1839354, 1857856, 1860496, 1890504, 1898688, 1915914, 1923922, 1937376, 1951488, 1958022, 1963416, 1985984, 2006568, 2021184, 2026752, 2029632, 2048046, 2056912, 2071296, 2090088, 2093058, 2098824, 2114112, 2145913, 2160576, 2166528, 2173782, 2189616, 2198768, 2214144, 2215136, 2234232, 2243904, 2284359, 2306304, 2314026, 2340624, 2340996, 2358048, 2367904, 2388672, 2398656, 2416512, 2441901, 2452472, 2473614, 2492028, 2520672, 2531584, 2536079, 2553408, 2554552, 2572416, 2583168, 2610696, 2617888, 2663892, 2675424, 2694912, 2699697, 2706176, 2730728, 2749824, 2759031, 2786784, 2790744, 2798432, 2818816, 2828254, 2848032, 2873871, 2880768, 2885883, 2898376, 2919488, 2945124, 2978976, 2991872, 3023306, 3040128, 3044448, 3045812, 3072069, 3085368, 3120832, 3121328, 3144064, 3148236, 3171168, 3184896, 3198208, 3249792, 3255868, 3260673, 3284424, 3298152, 3322704, 3360896, 3365856, 3372149, 3404544, 3480928, 3510936, 3511494, 3537072, 3551856, 3567232, 3597984, 3599596, 3624192, 3624768, 3678708, 3715712, 3720992, 3781008, 3797376, 3831828, 3847844, 3874752, 3916044, 3926832, 3971968, 3985267, 4013136, 4042368, 4059264, 4096092, 4113824, 4180176, 4186116, 4197648, 4228224, 4242381, 4291826, 4321152, 4347564, 4379232, 4397536, 4430272, 4468464, 4487808, 4534959, 4568718, 4628052, 4681248, 4681992, 4716096, 4735808, 4777344, 4797312, 4833024, 4883802, 4904944, 4947228, 4984056, 5041344, 5072158, 5106816, 5109104, 5144832, 5166336, 5221392, 5235776, 5327784, 5350848, 5399394, 5461456, 5499648, 5518062, 5573568, 5581488, 5596864, 5656508, 5696064, 5747742, 5771766, 5796752, 5838976, 5890248, 5957952, 6046612, 6080256, 6088896, 6091624, 6144138, 6170736, 6241664, 6242656, 6288128, 6296472, 6342336, 6437739, 6499584, 6511736, 6521346, 6568848, 6596304, 6645408, 6721792, 6731712, 6744298, 6853077, 6961856, 7021872, 7022988, 7074144, 7103712, 7134464, 7195968, 7199192, 7249536, 7325703, 7357416, 7431424, 7441984, 7562016, 7594752, 7608237, 7663656, 7695688, 7749504, 7832088, 7853664, 7943936, 7970534, 8026272, 8084736, 8099091, 8118528, 8192184, 8227648, 8360352, 8372232, 8395296, 8456448, 8484762, 8583652, 8642304, 8657649, 8695128, 8758464, 8795072, 8860544, 8936928, 8975616, 9069918, 9137436, 9256104, 9362496, 9363984, 9432192, 9471616, 9554688, 9594624, 9767604, 9809888, 9894456, 9898889, 9968112, 10082688, 10116447, 10144316, 10213632, 10218208, 10442784, 10471552, 10581571, 10655568, 10701696, 10798788, 10922912, 11036124, 11147136, 11162976, 11193728, 11313016, 11392128, 11495484, 11543532, 11593504, 11677952, 11780496, 11915904, 11955801, 12093224, 12177792, 12183248, 12288276, 12341472, 12483328, 12485312, 12592944, 12684672, 12727143, 12875478, 13023472, 13042692, 13137696, 13192608, 13290816, 13463424, 13488596, 13604877, 13706154, 13923712, 14043744, 14045976, 14148288, 14207424, 14391936, 14398384, 14499072, 14651406, 14714832, 14883968, 15124032, 15216474, 15327312, 15391376, 15499008, 15664176, 15707328, 15941068, 16052544, 16198182, 16384368, 16455296, 16720704, 16744464, 16790592, 16969524, 17167304, 17315298, 17390256, 17516928, 17590144, 17721088, 17873856, 18139836, 18274872, 18512208, 18724992, 18727968, 18864384, 18943232, 19313217, 19535208, 19619776, 19788912, 19797778, 19936224, 20165376, 20232894, 20288632, 20436416, 20885568, 20943104, 21163142, 21311136, 21403392, 21597576, 21845824, 22072248, 22294272, 22325952, 22387456, 22626032, 22784256, 22824711, 22990968, 23087064, 23187008, 23560992, 23605043, 23831808, 23911602, 24186448, 24355584, 24366496, 24576552, 24682944, 24970624, 25185888, 25369344, 25454286, 25750956, 26046944, 26085384, 26275392, 26385216, 26581632, 26926848, 26977192, 27209754, 27412308, 27847424, 27896869, 28087488, 28091952, 28296576, 28414848, 28783872, 28796768, 29302812, 29429664, 29696667, 29767936, 30248064, 30349341, 30432948, 30654624, 30782752, 31328352, 31414656, 31744713, 31882136, 32105088, 32396364, 32768736, 32910592, 33441408, 33488928, 33581184, 33939048, 34334608, 34630596, 34780512, 35033856, 35180288, 35747712, 35867403, 36279672, 36549744, 37024416, 37449984, 37455936, 38626434, 39070416, 39239552, 39577824, 39595556, 39872448, 40465788, 40577264, 40872832, 41771136, 42326284, 42622272, 43195152, 43691648, 43837937, 44144496, 44651904, 45252064, 45649422, 45981936, 46174128, 46374016, 47121984, 47210086, 47823204, 48372896, 48732992, 49153104, 49365888, 49941248, 50371776, 50908572, 51501912, 52093888, 52170768, 52550784, 52770432, 53163264, 53954384, 54419508, 54824616, 55793738, 56174976, 56183904, 56593152, 56829696, 57593536, 58605624, 58859328, 59393334, 60496128, 60698682, 60865896, 61309248, 61565504, 62656704, 62829312, 63489426, 63764272, 64210176, 64792728, 65537472, 66882816, 66977856, 67162368, 67878096, 68669216, 69261192, 69561024, 70815129, 71495424, 71734806, 72559344, 73099488, 74048832, 74911872, 77252868, 78140832, 78479104, 79155648, 79191112, 79744896, 80931576, 81154528, 81745664, 83542272, 83690607, 84652568, 85244544, 86390304, 87383296, 87675874, 88288992, 89090001, 89303808, 90504128, 91298844, 91963872, 92348256, 92748032, 94243968, 94420172, 95234139, 95646408, 96745792, 97465984, 98306208, 98731776, 100743552, 101817144, 103003824, 104187776, 104341536, 105101568, 105540864, 107908768, 108839016, 109649232, 111587476, 112349952, 112367808, 115187072, 117211248, 117718656, 118786668, 121397364, 121731792, 122618496, 123131008, 125313408, 126978852, 127528544, 129585456, 131074944, 131513811, 133955712, 135756192, 137338432, 138522384, 139122048, 141630258, 143469612, 145118688, 146198976, 148097664, 149823744, 154505736, 156281664, 158311296, 158382224, 159489792, 161863152, 162309056, 167381214, 169305136, 170489088, 172780608, 175351748, 176577984, 178180002, 181008256, 182597688, 183927744, 184696512, 188487936, 188840344, 190468278, 191292816, 193491584, 194931968, 196612416, 201487104, 203634288, 206007648, 208375552, 208683072, 212445387, 215817536, 217678032, 219298464, 223174952, 224735616, 230374144, 234422496, 235437312, 237573336, 242794728, 243463584, 245236992, 246262016, 250626816, 251071821, 253957704, 255057088, 259170912, 262149888, 263027622, 267911424, 271512384, 274676864, 277044768, 278244096, 283260516, 286939224, 290237376, 292397952, 296195328, 306865559, 309011472, 312563328, 316622592, 316764448, 323726304, 324618112, 334762428, 338610272, 345561216, 350703496, 353155968, 356360004, 362016512, 365195376, 367855488, 369393024, 377680688, 380936556, 382585632, 386983168, 393224832, 394541433, 407268576, 412015296, 417366144, 424890774, 431635072, 435356064, 438596928, 446349904, 449471232, 468844992, 475146672, 485589456, 486927168, 502143642, 507915408, 510114176, 518341824, 526055244, 543024768, 549353728, 554089536, 566521032, 573878448, 580474752, 584795904, 613731118, 618022944, 625126656, 633528896, 647452608, 649236224, 669524856, 677220544, 691122432, 701406992, 706311936, 712720008, 730390752, 735710976, 738786048, 755361376, 761873112, 765171264, 786449664, 789082866, 814537152, 824030592, 834732288, 849781548, 863270144, 870712128, 877193856, 892699808, 920596677, 937689984, 950293344, 971178912, 973854336, 1004287284, 1015830816, 1020228352, 1036683648, 1052110488, 1086049536, 1108179072, 1133042064, 1147756896, 1160949504, 1227462236, 1236045888, 1267057792, 1294905216, 1339049712, 1354441088, 1402813984, 1425440016, 1460781504, 1510722752, 1523746224, 1530342528, 1578165732, 1629074304, 1648061184, 1699563096, 1741424256, 1754387712, 1785399616, 1841193354, 1875379968, 1900586688, 1942357824, 1947708672, 2008574568, 2031661632, 2073367296, 2104220976, 2216358144, 2266084128, 2295513792, 2454924472, 2472091776, 2534115584, 2589810432, 2678099424, 2708882176, 2761790031, 2805627968, 2850880032, 2921563008, 3021445504, 3047492448, 3060685056, 3156331464, 3258148608, 3399126192, 3482848512, 3570799232, 3682386708, 3801173376, 3884715648, 4017149136, 4063323264, 4208441952, 4532168256, 4591027584, 4909848944, 4944183552, 5356198848, 5523580062, 5611255936, 5701760064, 5843126016, 6042891008, 6094984896, 6312662928, 6798252384, 7141598464, 7364773416, 7602346752, 7769431296, 8034298272, 8126646528, 8416883904, 9064336512, 9182055168, 9819697888, 10712397696, 11047160124, 11222511872, 11403520128, 12189969792, 12625325856, 13596504768, 14729546832, 16068596544, 16833767808, 18128673024, 19639395776, 21424795392, 22094320248, 22807040256, 24379939584, 25250651712, 27193009536, 29459093664, 32137193088, 33667535616, 39278791552, 44188640496, 50501303424, 54386019072, 58918187328, 64274386176, 78557583104, 88377280992, 101002606848, 117836374656, 176754561984, 235672749312, 353509123968, 707018247936]

約数ペア:

[(1, 707018247936), (2, 353509123968), (3, 235672749312), (4, 176754561984), (6, 117836374656), (7, 101002606848), (8, 88377280992), (9, 78557583104), (11, 64274386176), (12, 58918187328), (13, 54386019072), (14, 50501303424), (16, 44188640496), (18, 39278791552), (21, 33667535616), (22, 32137193088), (24, 29459093664), (26, 27193009536), (28, 25250651712), (29, 24379939584), (31, 22807040256), (32, 22094320248), (33, 21424795392), (36, 19639395776), (39, 18128673024), (42, 16833767808), (44, 16068596544), (48, 14729546832), (52, 13596504768), (56, 12625325856), (58, 12189969792), (62, 11403520128), (63, 11222511872), (64, 11047160124), (66, 10712397696), (72, 9819697888), (77, 9182055168), (78, 9064336512), (84, 8416883904), (87, 8126646528), (88, 8034298272), (91, 7769431296), (93, 7602346752), (96, 7364773416), (99, 7141598464), (104, 6798252384), (112, 6312662928), (116, 6094984896), (117, 6042891008), (121, 5843126016), (124, 5701760064), (126, 5611255936), (128, 5523580062), (132, 5356198848), (143, 4944183552), (144, 4909848944), (154, 4591027584), (156, 4532168256), (168, 4208441952), (174, 4063323264), (176, 4017149136), (182, 3884715648), (186, 3801173376), (192, 3682386708), (198, 3570799232), (203, 3482848512), (208, 3399126192), (217, 3258148608), (224, 3156331464), (231, 3060685056), (232, 3047492448), (234, 3021445504), (242, 2921563008), (248, 2850880032), (252, 2805627968), (256, 2761790031), (261, 2708882176), (264, 2678099424), (273, 2589810432), (279, 2534115584), (286, 2472091776), (288, 2454924472), (308, 2295513792), (312, 2266084128), (319, 2216358144), (336, 2104220976), (341, 2073367296), (348, 2031661632), (352, 2008574568), (363, 1947708672), (364, 1942357824), (372, 1900586688), (377, 1875379968), (384, 1841193354), (396, 1785399616), (403, 1754387712), (406, 1741424256), (416, 1699563096), (429, 1648061184), (434, 1629074304), (448, 1578165732), (462, 1530342528), (464, 1523746224), (468, 1510722752), (484, 1460781504), (496, 1425440016), (504, 1402813984), (522, 1354441088), (528, 1339049712), (546, 1294905216), (558, 1267057792), (572, 1236045888), (576, 1227462236), (609, 1160949504), (616, 1147756896), (624, 1133042064), (638, 1108179072), (651, 1086049536), (672, 1052110488), (682, 1036683648), (693, 1020228352), (696, 1015830816), (704, 1004287284), (726, 973854336), (728, 971178912), (744, 950293344), (754, 937689984), (768, 920596677), (792, 892699808), (806, 877193856), (812, 870712128), (819, 863270144), (832, 849781548), (847, 834732288), (858, 824030592), (868, 814537152), (896, 789082866), (899, 786449664), (924, 765171264), (928, 761873112), (936, 755361376), (957, 738786048), (961, 735710976), (968, 730390752), (992, 712720008), (1001, 706311936), (1008, 701406992), (1023, 691122432), (1044, 677220544), (1056, 669524856), (1089, 649236224), (1092, 647452608), (1116, 633528896), (1131, 625126656), (1144, 618022944), (1152, 613731118), (1209, 584795904), (1218, 580474752), (1232, 573878448), (1248, 566521032), (1276, 554089536), (1287, 549353728), (1302, 543024768), (1344, 526055244), (1364, 518341824), (1386, 510114176), (1392, 507915408), (1408, 502143642), (1452, 486927168), (1456, 485589456), (1488, 475146672), (1508, 468844992), (1573, 449471232), (1584, 446349904), (1612, 438596928), (1624, 435356064), (1638, 431635072), (1664, 424890774), (1694, 417366144), (1716, 412015296), (1736, 407268576), (1792, 394541433), (1798, 393224832), (1827, 386983168), (1848, 382585632), (1856, 380936556), (1872, 377680688), (1914, 369393024), (1922, 367855488), (1936, 365195376), (1953, 362016512), (1984, 356360004), (2002, 353155968), (2016, 350703496), (2046, 345561216), (2088, 338610272), (2112, 334762428), (2178, 324618112), (2184, 323726304), (2232, 316764448), (2233, 316622592), (2262, 312563328), (2288, 309011472), (2304, 306865559), (2387, 296195328), (2418, 292397952), (2436, 290237376), (2464, 286939224), (2496, 283260516), (2541, 278244096), (2552, 277044768), (2574, 274676864), (2604, 271512384), (2639, 267911424), (2688, 263027622), (2697, 262149888), (2728, 259170912), (2772, 255057088), (2784, 253957704), (2816, 251071821), (2821, 250626816), (2871, 246262016), (2883, 245236992), (2904, 243463584), (2912, 242794728), (2976, 237573336), (3003, 235437312), (3016, 234422496), (3069, 230374144), (3146, 224735616), (3168, 223174952), (3224, 219298464), (3248, 217678032), (3276, 215817536), (3328, 212445387), (3388, 208683072), (3393, 208375552), (3432, 206007648), (3472, 203634288), (3509, 201487104), (3596, 196612416), (3627, 194931968), (3654, 193491584), (3696, 191292816), (3712, 190468278), (3744, 188840344), (3751, 188487936), (3828, 184696512), (3844, 183927744), (3872, 182597688), (3906, 181008256), (3968, 178180002), (4004, 176577984), (4032, 175351748), (4092, 172780608), (4147, 170489088), (4176, 169305136), (4224, 167381214), (4356, 162309056), (4368, 161863152), (4433, 159489792), (4464, 158382224), (4466, 158311296), (4524, 156281664), (4576, 154505736), (4719, 149823744), (4774, 148097664), (4836, 146198976), (4872, 145118688), (4928, 143469612), (4992, 141630258), (5082, 139122048), (5104, 138522384), (5148, 137338432), (5208, 135756192), (5278, 133955712), (5376, 131513811), (5394, 131074944), (5456, 129585456), (5544, 127528544), (5568, 126978852), (5642, 125313408), (5742, 123131008), (5766, 122618496), (5808, 121731792), (5824, 121397364), (5952, 118786668), (6006, 117718656), (6032, 117211248), (6138, 115187072), (6292, 112367808), (6293, 112349952), (6336, 111587476), (6448, 109649232), (6496, 108839016), (6552, 107908768), (6699, 105540864), (6727, 105101568), (6776, 104341536), (6786, 104187776), (6864, 103003824), (6944, 101817144), (7018, 100743552), (7161, 98731776), (7192, 98306208), (7254, 97465984), (7308, 96745792), (7392, 95646408), (7424, 95234139), (7488, 94420172), (7502, 94243968), (7623, 92748032), (7656, 92348256), (7688, 91963872), (7744, 91298844), (7812, 90504128), (7917, 89303808), (7936, 89090001), (8008, 88288992), (8064, 87675874), (8091, 87383296), (8184, 86390304), (8294, 85244544), (8352, 84652568), (8448, 83690607), (8463, 83542272), (8649, 81745664), (8712, 81154528), (8736, 80931576), (8866, 79744896), (8928, 79191112), (8932, 79155648), (9009, 78479104), (9048, 78140832), (9152, 77252868), (9438, 74911872), (9548, 74048832), (9672, 73099488), (9744, 72559344), (9856, 71734806), (9889, 71495424), (9984, 70815129), (10164, 69561024), (10208, 69261192), (10296, 68669216), (10416, 67878096), (10527, 67162368), (10556, 66977856), (10571, 66882816), (10788, 65537472), (10912, 64792728), (11011, 64210176), (11088, 63764272), (11136, 63489426), (11253, 62829312), (11284, 62656704), (11484, 61565504), (11532, 61309248), (11616, 60865896), (11648, 60698682), (11687, 60496128), (11904, 59393334), (12012, 58859328), (12064, 58605624), (12276, 57593536), (12441, 56829696), (12493, 56593152), (12584, 56183904), (12586, 56174976), (12672, 55793738), (12896, 54824616), (12992, 54419508), (13104, 53954384), (13299, 53163264), (13398, 52770432), (13454, 52550784), (13552, 52170768), (13572, 52093888), (13728, 51501912), (13888, 50908572), (14036, 50371776), (14157, 49941248), (14322, 49365888), (14384, 49153104), (14508, 48732992), (14616, 48372896), (14784, 47823204), (14976, 47210086), (15004, 47121984), (15246, 46374016), (15312, 46174128), (15376, 45981936), (15488, 45649422), (15624, 45252064), (15834, 44651904), (16016, 44144496), (16128, 43837937), (16182, 43691648), (16368, 43195152), (16588, 42622272), (16704, 42326284), (16926, 41771136), (17298, 40872832), (17424, 40577264), (17472, 40465788), (17732, 39872448), (17856, 39595556), (17864, 39577824), (18018, 39239552), (18096, 39070416), (18304, 38626434), (18876, 37455936), (18879, 37449984), (19096, 37024416), (19344, 36549744), (19488, 36279672), (19712, 35867403), (19778, 35747712), (20097, 35180288), (20181, 35033856), (20328, 34780512), (20416, 34630596), (20592, 34334608), (20832, 33939048), (21054, 33581184), (21112, 33488928), (21142, 33441408), (21483, 32910592), (21576, 32768736), (21824, 32396364), (22022, 32105088), (22176, 31882136), (22272, 31744713), (22506, 31414656), (22568, 31328352), (22968, 30782752), (23064, 30654624), (23232, 30432948), (23296, 30349341), (23374, 30248064), (23751, 29767936), (23808, 29696667), (24024, 29429664), (24128, 29302812), (24552, 28796768), (24563, 28783872), (24882, 28414848), (24986, 28296576), (25168, 28091952), (25172, 28087488), (25344, 27896869), (25389, 27847424), (25792, 27412308), (25984, 27209754), (26208, 26977192), (26257, 26926848), (26598, 26581632), (26796, 26385216), (26908, 26275392), (27104, 26085384), (27144, 26046944), (27456, 25750956), (27776, 25454286), (27869, 25369344), (28072, 25185888), (28314, 24970624), (28644, 24682944), (28768, 24576552), (29016, 24366496), (29029, 24355584), (29232, 24186448), (29568, 23911602), (29667, 23831808), (29952, 23605043), (30008, 23560992), (30492, 23187008), (30624, 23087064), (30752, 22990968), (30976, 22824711), (31031, 22784256), (31248, 22626032), (31581, 22387456), (31668, 22325952), (31713, 22294272), (32032, 22072248), (32364, 21845824), (32736, 21597576), (33033, 21403392), (33176, 21311136), (33408, 21163142), (33759, 20943104), (33852, 20885568), (34596, 20436416), (34848, 20288632), (34944, 20232894), (35061, 20165376), (35464, 19936224), (35712, 19797778), (35728, 19788912), (36036, 19619776), (36192, 19535208), (36608, 19313217), (37323, 18943232), (37479, 18864384), (37752, 18727968), (37758, 18724992), (38192, 18512208), (38688, 18274872), (38976, 18139836), (39556, 17873856), (39897, 17721088), (40194, 17590144), (40362, 17516928), (40656, 17390256), (40832, 17315298), (41184, 17167304), (41664, 16969524), (42108, 16790592), (42224, 16744464), (42284, 16720704), (42966, 16455296), (43152, 16384368), (43648, 16198182), (44044, 16052544), (44352, 15941068), (45012, 15707328), (45136, 15664176), (45617, 15499008), (45936, 15391376), (46128, 15327312), (46464, 15216474), (46748, 15124032), (47502, 14883968), (48048, 14714832), (48256, 14651406), (48763, 14499072), (49104, 14398384), (49126, 14391936), (49764, 14207424), (49972, 14148288), (50336, 14045976), (50344, 14043744), (50778, 13923712), (51584, 13706154), (51968, 13604877), (52416, 13488596), (52514, 13463424), (53196, 13290816), (53592, 13192608), (53816, 13137696), (54208, 13042692), (54288, 13023472), (54912, 12875478), (55552, 12727143), (55738, 12684672), (56144, 12592944), (56628, 12485312), (56637, 12483328), (57288, 12341472), (57536, 12288276), (58032, 12183248), (58058, 12177792), (58464, 12093224), (59136, 11955801), (59334, 11915904), (60016, 11780496), (60543, 11677952), (60984, 11593504), (61248, 11543532), (61504, 11495484), (62062, 11392128), (62496, 11313016), (63162, 11193728), (63336, 11162976), (63426, 11147136), (64064, 11036124), (64728, 10922912), (65472, 10798788), (66066, 10701696), (66352, 10655568), (66816, 10581571), (67518, 10471552), (67704, 10442784), (69192, 10218208), (69223, 10213632), (69696, 10144316), (69888, 10116447), (70122, 10082688), (70928, 9968112), (71424, 9898889), (71456, 9894456), (72072, 9809888), (72384, 9767604), (73689, 9594624), (73997, 9554688), (74646, 9471616), (74958, 9432192), (75504, 9363984), (75516, 9362496), (76384, 9256104), (77376, 9137436), (77952, 9069918), (78771, 8975616), (79112, 8936928), (79794, 8860544), (80388, 8795072), (80724, 8758464), (81312, 8695128), (81664, 8657649), (81809, 8642304), (82368, 8583652), (83328, 8484762), (83607, 8456448), (84216, 8395296), (84448, 8372232), (84568, 8360352), (85932, 8227648), (86304, 8192184), (87087, 8118528), (87296, 8099091), (87451, 8084736), (88088, 8026272), (88704, 7970534), (89001, 7943936), (90024, 7853664), (90272, 7832088), (91234, 7749504), (91872, 7695688), (92256, 7663656), (92928, 7608237), (93093, 7594752), (93496, 7562016), (95004, 7441984), (95139, 7431424), (96096, 7357416), (96512, 7325703), (97526, 7249536), (98208, 7199192), (98252, 7195968), (99099, 7134464), (99528, 7103712), (99944, 7074144), (100672, 7022988), (100688, 7021872), (101556, 6961856), (103168, 6853077), (104832, 6744298), (105028, 6731712), (105183, 6721792), (106392, 6645408), (107184, 6596304), (107632, 6568848), (108416, 6521346), (108576, 6511736), (108779, 6499584), (109824, 6437739), (111476, 6342336), (112288, 6296472), (112437, 6288128), (113256, 6242656), (113274, 6241664), (114576, 6170736), (115072, 6144138), (116064, 6091624), (116116, 6088896), (116281, 6080256), (116928, 6046612), (118668, 5957952), (120032, 5890248), (121086, 5838976), (121968, 5796752), (122496, 5771766), (123008, 5747742), (124124, 5696064), (124992, 5656508), (126324, 5596864), (126672, 5581488), (126852, 5573568), (128128, 5518062), (128557, 5499648), (129456, 5461456), (130944, 5399394), (132132, 5350848), (132704, 5327784), (135036, 5235776), (135408, 5221392), (136851, 5166336), (137423, 5144832), (138384, 5109104), (138446, 5106816), (139392, 5072158), (140244, 5041344), (141856, 4984056), (142912, 4947228), (144144, 4904944), (144768, 4883802), (146289, 4833024), (147378, 4797312), (147994, 4777344), (149292, 4735808), (149916, 4716096), (151008, 4681992), (151032, 4681248), (152768, 4628052), (154752, 4568718), (155904, 4534959), (157542, 4487808), (158224, 4468464), (159588, 4430272), (160776, 4397536), (161448, 4379232), (162624, 4347564), (163618, 4321152), (164736, 4291826), (166656, 4242381), (167214, 4228224), (168432, 4197648), (168896, 4186116), (169136, 4180176), (171864, 4113824), (172608, 4096092), (174174, 4059264), (174902, 4042368), (176176, 4013136), (177408, 3985267), (178002, 3971968), (180048, 3926832), (180544, 3916044), (182468, 3874752), (183744, 3847844), (184512, 3831828), (186186, 3797376), (186992, 3781008), (190008, 3720992), (190278, 3715712), (192192, 3678708), (195052, 3624768), (195083, 3624192), (196416, 3599596), (196504, 3597984), (198198, 3567232), (199056, 3551856), (199888, 3537072), (201344, 3511494), (201376, 3510936), (203112, 3480928), (207669, 3404544), (209664, 3372149), (210056, 3365856), (210366, 3360896), (212784, 3322704), (214368, 3298152), (215264, 3284424), (216832, 3260673), (217152, 3255868), (217558, 3249792), (221067, 3198208), (221991, 3184896), (222952, 3171168), (224576, 3148236), (224874, 3144064), (226512, 3121328), (226548, 3120832), (229152, 3085368), (230144, 3072069), (232128, 3045812), (232232, 3044448), (232562, 3040128), (233856, 3023306), (236313, 2991872), (237336, 2978976), (240064, 2945124), (242172, 2919488), (243936, 2898376), (244992, 2885883), (245427, 2880768), (246016, 2873871), (248248, 2848032), (249984, 2828254), (250821, 2818816), (252648, 2798432), (253344, 2790744), (253704, 2786784), (256256, 2759031), (257114, 2749824), (258912, 2730728), (261261, 2706176), (261888, 2699697), (262353, 2694912), (264264, 2675424), (265408, 2663892), (270072, 2617888), (270816, 2610696), (273702, 2583168), (274846, 2572416), (276768, 2554552), (276892, 2553408), (278784, 2536079), (279279, 2531584), (280488, 2520672), (283712, 2492028), (285824, 2473614), (288288, 2452472), (289536, 2441901), (292578, 2416512), (294756, 2398656), (295988, 2388672), (298584, 2367904), (299832, 2358048), (302016, 2340996), (302064, 2340624), (305536, 2314026), (306559, 2306304), (309504, 2284359), (315084, 2243904), (316448, 2234232), (319176, 2215136), (319319, 2214144), (321552, 2198768), (322896, 2189616), (325248, 2173782), (326337, 2166528), (327236, 2160576), (329472, 2145913), (334428, 2114112), (336864, 2098824), (337792, 2093058), (338272, 2090088), (341341, 2071296), (343728, 2056912), (345216, 2048046), (348348, 2029632), (348843, 2026752), (349804, 2021184), (352352, 2006568), (356004, 1985984), (360096, 1963416), (361088, 1958022), (362297, 1951488), (364936, 1937376), (367488, 1923922), (369024, 1915914), (372372, 1898688), (373984, 1890504), (380016, 1860496), (380556, 1857856), (384384, 1839354), (385671, 1833216), (390104, 1812384), (390166, 1812096), (392832, 1799798), (393008, 1798992), (396396, 1783616), (398112, 1775928), (399776, 1768536), (402688, 1755747), (402752, 1755468), (406224, 1740464), (410553, 1722112), (412269, 1714944), (415338, 1702272), (420112, 1682928), (420732, 1680448), (425568, 1661352), (428736, 1649076), (430528, 1642212), (434304, 1627934), (435116, 1624896), (438867, 1611008), (442134, 1599104), (443982, 1592448), (445904, 1585584), (449152, 1574118), (449748, 1572032), (453024, 1560664), (453096, 1560416), (458304, 1542684), (464256, 1522906), (464464, 1522224), (465124, 1520064), (467712, 1511653), (472626, 1495936), (474672, 1489488), (480128, 1472562), (484344, 1459744), (487872, 1449188), (490854, 1440384), (496496, 1424016), (499968, 1414127), (501642, 1409408), (505296, 1399216), (506688, 1395372), (507408, 1393392), (514228, 1374912), (517824, 1365364), (522522, 1353088), (524706, 1347456), (528528, 1337712), (530816, 1331946), (540144, 1308944), (541632, 1305348), (547404, 1291584), (549692, 1286208), (553536, 1277276), (553784, 1276704), (558558, 1265792), (560976, 1260336), (567424, 1246014), (571648, 1236807), (576576, 1226236), (585156, 1208256), (585249, 1208064), (589512, 1199328), (591976, 1194336), (597168, 1183952), (599664, 1179024), (604032, 1170498), (604128, 1170312), (611072, 1157013), (613118, 1153152), (623007, 1134848), (630168, 1121952), (632896, 1117116), (638352, 1107568), (638638, 1107072), (643104, 1099384), (645792, 1094808), (650496, 1086891), (652674, 1083264), (654472, 1080288), (665973, 1061632), (668856, 1057056), (673728, 1049412), (675584, 1046529), (676544, 1045044), (682682, 1035648), (687456, 1028456), (690432, 1024023), (696696, 1014816), (697686, 1013376), (699608, 1010592), (704704, 1003284), (712008, 992992), (720192, 981708), (722176, 979011), (724594, 975744), (729872, 968688), (734976, 961961), (736281, 960256), (738048, 957957), (744744, 949344), (747968, 945252), (760032, 930248), (761112, 928928), (761453, 928512), (768768, 919677), (771342, 916608), (780208, 906192), (780332, 906048), (785664, 899899), (786016, 899496), (787059, 898304), (792792, 891808), (796224, 887964), (799552, 884268), (805504, 877734), (812448, 870232), (813967, 868608), (821106, 861056), (824538, 857472), (830676, 851136), (840224, 841464)]