1561889032704

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:431

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 128, 132, 143, 144, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 242, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 331, 336, 341, 351, 352, 363, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 484, 496, 504, 512, 528, 546, 558, 572, 576, 594, 616, 624, 651, 662, 672, 682, 693, 702, 704, 726, 728, 744, 756, 768, 792, 806, 819, 832, 837, 847, 858, 864, 868, 896, 924, 936, 968, 992, 993, 1001, 1008, 1023, 1056, 1089, 1092, 1116, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1302, 1324, 1344, 1364, 1386, 1404, 1408, 1452, 1456, 1488, 1512, 1536, 1573, 1584, 1612, 1638, 1664, 1674, 1694, 1716, 1728, 1736, 1792, 1848, 1872, 1936, 1953, 1984, 1986, 2002, 2016, 2046, 2079, 2112, 2178, 2184, 2232, 2288, 2304, 2317, 2376, 2387, 2418, 2457, 2464, 2496, 2541, 2574, 2604, 2648, 2688, 2728, 2772, 2808, 2816, 2821, 2904, 2912, 2976, 2979, 3003, 3024, 3069, 3146, 3168, 3224, 3267, 3276, 3328, 3348, 3388, 3432, 3456, 3472, 3584, 3627, 3641, 3696, 3744, 3751, 3861, 3872, 3906, 3968, 3972, 4004, 4032, 4092, 4158, 4224, 4303, 4356, 4368, 4433, 4464, 4576, 4608, 4634, 4719, 4752, 4774, 4836, 4914, 4928, 4992, 5082, 5148, 5208, 5296, 5376, 5456, 5544, 5616, 5632, 5642, 5808, 5824, 5859, 5952, 5958, 6006, 6048, 6138, 6292, 6336, 6448, 6534, 6552, 6656, 6696, 6776, 6864, 6912, 6944, 6951, 7161, 7254, 7282, 7392, 7488, 7502, 7623, 7722, 7744, 7812, 7936, 7944, 8008, 8064, 8184, 8316, 8448, 8463, 8606, 8712, 8736, 8866, 8928, 8937, 9009, 9152, 9207, 9268, 9438, 9504, 9548, 9672, 9828, 9856, 9984, 10164, 10261, 10296, 10416, 10592, 10752, 10881, 10912, 10923, 11011, 11088, 11232, 11253, 11284, 11616, 11648, 11718, 11904, 11916, 12012, 12096, 12276, 12584, 12672, 12896, 12909, 13068, 13104, 13299, 13392, 13552, 13728, 13824, 13888, 13902, 14157, 14322, 14508, 14564, 14784, 14976, 15004, 15246, 15444, 15488, 15624, 15872, 15888, 16016, 16128, 16368, 16632, 16896, 16926, 17212, 17424, 17472, 17732, 17856, 17874, 18018, 18304, 18414, 18536, 18876, 19008, 19096, 19344, 19656, 19712, 19968, 20328, 20522, 20592, 20832, 20853, 21184, 21483, 21762, 21824, 21846, 22022, 22176, 22464, 22506, 22568, 22869, 23232, 23296, 23436, 23808, 23832, 24024, 24192, 24552, 25168, 25344, 25389, 25487, 25792, 25818, 26136, 26208, 26257, 26598, 26784, 27027, 27104, 27456, 27776, 27804, 28314, 28644, 29016, 29128, 29568, 29952, 30008, 30121, 30492, 30783, 30888, 30976, 31031, 31248, 31776, 32032, 32256, 32736, 32769, 33033, 33264, 33759, 33852, 34424, 34848, 34944, 35464, 35712, 35748, 36036, 36608, 36828, 37072, 37752, 38016, 38192, 38688, 38727, 39312, 39424, 39897, 40051, 40656, 41044, 41184, 41664, 41706, 42368, 42471, 42966, 43524, 43648, 43692, 44044, 44352, 44928, 45012, 45136, 45738, 46464, 46592, 46872, 47333, 47616, 47664, 48048, 48384, 48763, 49104, 50336, 50688, 50778, 50974, 51584, 51636, 52272, 52416, 52514, 53196, 53568, 54054, 54208, 54912, 55552, 55608, 56628, 57288, 58032, 58256, 59136, 59904, 60016, 60242, 60984, 61566, 61776, 61952, 62062, 62496, 62559, 63552, 64064, 64449, 65472, 65538, 66066, 66528, 67518, 67704, 68848, 69696, 69888, 70928, 71424, 71496, 71827, 72072, 73216, 73656, 74144, 75504, 76032, 76167, 76384, 76461, 77376, 77454, 78624, 78771, 79794, 80102, 81312, 82088, 82368, 83328, 83412, 84736, 84942, 85932, 87048, 87296, 87384, 88088, 88704, 89856, 90024, 90272, 90363, 91476, 92349, 92928, 93093, 93744, 94666, 95328, 96096, 96768, 97526, 98208, 98307, 99099, 100672, 101277, 101556, 101948, 103168, 103272, 104544, 104832, 105028, 106392, 107136, 108108, 108416, 109824, 111104, 111216, 112871, 113256, 114576, 116064, 116181, 116512, 118272, 119691, 120032, 120153, 120484, 121968, 123132, 123552, 124124, 124992, 125118, 127104, 128128, 128898, 130944, 131076, 132132, 133056, 133393, 135036, 135408, 137696, 139392, 139776, 141856, 141999, 142848, 142992, 143654, 144144, 146289, 147312, 148288, 151008, 152064, 152334, 152768, 152922, 154752, 154908, 157248, 157542, 159588, 160204, 162624, 164176, 164736, 166656, 166824, 169472, 169884, 171864, 174096, 174592, 174768, 176176, 177408, 179712, 180048, 180544, 180726, 182952, 184698, 185856, 186186, 187488, 189332, 190656, 192192, 195052, 196416, 196614, 198198, 201344, 202554, 203112, 203896, 206336, 206544, 209088, 209664, 210056, 212784, 214272, 215481, 216216, 216832, 219648, 222432, 225742, 226512, 229152, 229383, 232128, 232362, 233024, 236313, 239382, 240064, 240306, 240968, 243936, 246264, 247104, 248248, 249984, 250236, 254208, 256256, 257796, 261888, 262152, 264264, 266112, 266786, 270072, 270816, 271089, 275392, 277047, 278784, 279279, 280357, 283712, 283998, 285984, 287308, 288288, 292578, 294624, 296576, 297297, 302016, 304668, 305536, 305844, 309504, 309816, 314496, 315084, 319176, 320408, 325248, 328352, 329472, 331331, 333312, 333648, 338613, 339768, 341341, 343728, 348192, 349536, 352352, 354816, 360096, 360459, 361088, 361452, 365904, 369396, 372372, 374976, 378664, 381312, 384384, 390104, 392832, 393228, 396396, 400179, 402688, 405108, 406224, 407792, 413088, 418176, 419328, 420112, 425568, 425997, 428544, 430962, 432432, 433664, 438867, 444864, 451484, 453024, 458304, 458766, 464256, 464724, 466048, 472626, 478764, 480128, 480612, 481936, 487872, 492528, 494208, 496496, 499968, 500472, 508416, 512512, 515592, 520663, 523776, 524304, 528528, 532224, 533572, 540144, 541632, 542178, 550784, 554094, 557568, 558558, 560714, 567424, 567996, 571968, 574616, 576576, 585156, 589248, 593152, 594594, 604032, 609336, 611072, 611688, 619008, 619632, 628992, 630168, 638352, 640816, 646443, 650496, 656704, 658944, 662662, 667296, 677226, 679536, 682682, 687456, 688149, 696384, 699072, 704704, 708939, 720192, 720918, 722176, 722904, 731808, 738792, 744744, 749952, 757328, 762624, 768768, 780208, 785664, 786456, 790097, 792792, 800358, 805376, 810216, 812448, 813267, 815584, 826176, 836352, 837837, 840224, 841071, 851136, 851994, 861924, 864864, 877734, 889728, 902968, 906048, 916608, 917532, 928512, 929448, 932096, 933751, 945252, 957528, 960256, 961224, 963872, 975744, 985056, 988416, 992992, 993993, 999936, 1000944, 1015839, 1024023, 1031184, 1041326, 1048608, 1057056, 1064448, 1067144, 1080288, 1081377, 1083264, 1084356, 1101568, 1108188, 1117116, 1121428, 1134848, 1135992, 1143936, 1149232, 1153152, 1170312, 1178496, 1186304, 1189188, 1200537, 1208064, 1218672, 1222144, 1223376, 1239264, 1241581, 1257984, 1260336, 1276704, 1277991, 1281632, 1292886, 1300992, 1313408, 1316601, 1325324, 1334592, 1354452, 1359072, 1365364, 1374912, 1376298, 1392768, 1398144, 1409408, 1417878, 1440384, 1441836, 1444352, 1445808, 1463616, 1467323, 1477584, 1489488, 1499904, 1514656, 1525248, 1537536, 1560416, 1561989, 1571328, 1572912, 1580194, 1585584, 1600716, 1620432, 1624896, 1626534, 1631168, 1652352, 1672704, 1675674, 1680448, 1682142, 1702272, 1703988, 1723848, 1729728, 1755468, 1779456, 1805936, 1812096, 1833216, 1835064, 1857024, 1858896, 1864192, 1867502, 1890504, 1915056, 1920512, 1922448, 1927744, 1939329, 1951488, 1970112, 1976832, 1985984, 1987986, 2001888, 2031678, 2048046, 2062368, 2082652, 2097216, 2114112, 2134288, 2160576, 2162754, 2166528, 2168712, 2203136, 2216376, 2234232, 2242856, 2269696, 2271984, 2287872, 2298464, 2306304, 2340624, 2356992, 2370291, 2378376, 2401074, 2416128, 2437344, 2446752, 2478528, 2483162, 2520672, 2523213, 2553408, 2555982, 2563264, 2585772, 2626816, 2633202, 2650648, 2669184, 2708904, 2718144, 2730728, 2749824, 2752596, 2785536, 2796288, 2801253, 2818816, 2835756, 2880768, 2883672, 2891616, 2927232, 2934646, 2955168, 2978976, 2981979, 2999808, 3029312, 3047517, 3072069, 3120832, 3123978, 3145824, 3160388, 3171168, 3201432, 3240864, 3249792, 3253068, 3262336, 3304704, 3351348, 3360896, 3364284, 3404544, 3407976, 3447696, 3459456, 3510936, 3558912, 3601611, 3611872, 3624192, 3644641, 3666432, 3670128, 3717792, 3724743, 3735004, 3781008, 3830112, 3844896, 3855488, 3878658, 3902976, 3940224, 3971968, 3975972, 4003776, 4063356, 4096092, 4124736, 4165304, 4194432, 4228224, 4268576, 4321152, 4325508, 4333056, 4337424, 4401969, 4432752, 4468464, 4485712, 4543968, 4575744, 4596928, 4612608, 4681248, 4685967, 4713984, 4740582, 4756752, 4802148, 4874688, 4893504, 4957056, 4966324, 5041344, 5046426, 5106816, 5111964, 5126528, 5171544, 5253632, 5266404, 5301296, 5338368, 5417808, 5436288, 5461456, 5499648, 5505192, 5571072, 5592576, 5602506, 5637632, 5671512, 5761536, 5767344, 5783232, 5854464, 5869292, 5910336, 5957952, 5963958, 6058624, 6095034, 6144138, 6241664, 6247956, 6291648, 6320776, 6342336, 6402864, 6481728, 6499584, 6506136, 6524672, 6609408, 6702696, 6721792, 6728568, 6809088, 6815952, 6895392, 6918912, 7021872, 7110873, 7203222, 7223744, 7248384, 7289282, 7340256, 7435584, 7449486, 7470008, 7562016, 7569639, 7660224, 7689792, 7710976, 7757316, 7880448, 7943936, 7951944, 8007552, 8126712, 8192184, 8249472, 8330608, 8388864, 8403759, 8456448, 8537152, 8642304, 8651016, 8674848, 8691067, 8803938, 8865504, 8936928, 8945937, 8971424, 9087936, 9193856, 9216207, 9362496, 9371934, 9481164, 9513504, 9604296, 9749376, 9787008, 9914112, 9932648, 10082688, 10092852, 10213632, 10223928, 10253056, 10271261, 10343088, 10532808, 10602592, 10676736, 10835616, 10872576, 10922912, 10933923, 10999296, 11010384, 11174229, 11205012, 11343024, 11534688, 11566464, 11708928, 11738584, 11820672, 11915904, 11927916, 12117248, 12190068, 12288276, 12483328, 12495912, 12583296, 12641552, 12684672, 12805728, 12963456, 12999168, 13012272, 13049344, 13205907, 13405392, 13443584, 13457136, 13631904, 13790784, 13837824, 14043744, 14057901, 14221746, 14406444, 14447488, 14578564, 14680512, 14871168, 14898972, 14940016, 15124032, 15139278, 15320448, 15379584, 15421952, 15514632, 15760896, 15887872, 15903888, 16015104, 16140553, 16253424, 16384368, 16498944, 16661216, 16777728, 16807518, 16912896, 17074304, 17284608, 17302032, 17349696, 17382134, 17607876, 17731008, 17873856, 17891874, 17942848, 18175872, 18387712, 18432414, 18724992, 18743868, 18962328, 19027008, 19208592, 19498752, 19574016, 19828224, 19865296, 20165376, 20185704, 20427264, 20447856, 20506112, 20542522, 20686176, 21065616, 21205184, 21332619, 21671232, 21745152, 21845824, 21867846, 22020768, 22348458, 22410024, 22686048, 23069376, 23132928, 23477168, 23641344, 23831808, 23855832, 24234496, 24380136, 24576552, 24966656, 24991824, 25166592, 25211277, 25283104, 25369344, 25611456, 25926912, 26024544, 26073201, 26411814, 26810784, 26914272, 27263808, 27581568, 28087488, 28115802, 28443492, 28812888, 28894976, 29157128, 29361024, 29742336, 29797944, 29880032, 30248064, 30278556, 30640896, 30759168, 30813783, 31029264, 31807776, 32030208, 32281106, 32506848, 32768736, 32801769, 32997888, 33322432, 33522687, 33615036, 34148608, 34604064, 34699392, 34764268, 35215752, 35462016, 35747712, 35783748, 35885696, 36351744, 36775424, 36864828, 37449984, 37487736, 37924656, 38054016, 38417184, 38997504, 39148032, 39617721, 39730592, 40330752, 40371408, 40895712, 41085044, 41372352, 42131232, 42410368, 42665238, 43342464, 43691648, 43735692, 44041536, 44696916, 44820048, 45372096, 46138752, 46265856, 46954336, 47282688, 47663616, 47711664, 48421659, 48760272, 49153104, 49983648, 50333184, 50422554, 50566208, 50738688, 51222912, 51853824, 52049088, 52146402, 52823628, 53621568, 53828544, 54527616, 55163136, 56174976, 56231604, 56886984, 57625776, 57789952, 58314256, 58722048, 59484672, 59595888, 59760064, 60496128, 60557112, 61281792, 61518336, 61627566, 62058528, 63615552, 64562212, 65013696, 65537472, 65603538, 66644864, 67045374, 67230072, 68297216, 69208128, 69398784, 69528536, 70431504, 70924032, 71495424, 71567496, 71771392, 72703488, 73729656, 74899968, 74975472, 75849312, 76108032, 76834368, 78219603, 79235442, 79461184, 80742816, 81791424, 82170088, 82744704, 84262464, 84820736, 85330476, 86684928, 87383296, 87471384, 88083072, 89393832, 89640096, 90744192, 92277504, 92441349, 93908672, 95423328, 96843318, 97520544, 98306208, 98405307, 99967296, 100845108, 101132416, 102445824, 104098176, 104292804, 105647256, 107243136, 107657088, 109055232, 110326272, 112349952, 112463208, 112983871, 113773968, 115251552, 116628512, 117444096, 119191776, 119520128, 120992256, 121114224, 123255132, 124117056, 127231104, 129124424, 130027392, 131074944, 131207076, 133289728, 134090748, 134460144, 138416256, 138797568, 139057072, 140863008, 141848064, 142990848, 143134992, 143542784, 145264977, 147459312, 149950944, 151698624, 152216064, 153668736, 156439206, 158470884, 158922368, 161485632, 163582848, 164340176, 165489408, 168524928, 169641472, 170660952, 173369856, 174766592, 174942768, 176166144, 178787664, 179280192, 181488384, 184555008, 184882698, 187817344, 190846656, 193686636, 195041088, 196612416, 196810614, 199934592, 201690216, 202264832, 204891648, 208196352, 208585608, 211294512, 214486272, 215314176, 218110464, 224699904, 224926416, 225967742, 227547936, 230503104, 233257024, 234658809, 238383552, 239040256, 242228448, 246510264, 248234112, 254462208, 258248848, 260054784, 262149888, 262414152, 266579456, 268181496, 268920288, 276832512, 277324047, 278114144, 281726016, 286269984, 290529954, 294918624, 299901888, 303397248, 307337472, 312878412, 316941768, 317844736, 322971264, 327165696, 328680352, 330978816, 337049856, 338951613, 341321904, 349885536, 352332288, 357575328, 358560384, 362976768, 369765396, 375634688, 381693312, 387373272, 390082176, 393224832, 393621228, 399869184, 403380432, 404529664, 416392704, 417171216, 422589024, 428972544, 430628352, 435794931, 449852832, 451935484, 455095872, 461006208, 466514048, 469317618, 476767104, 478080512, 484456896, 493020528, 496468224, 508924416, 516497696, 520109568, 524299776, 524828304, 536362992, 537840576, 553665024, 554648094, 556228288, 563452032, 572539968, 581059908, 589837248, 599803776, 606794496, 614674944, 625756824, 633883536, 635689472, 645942528, 654331392, 657360704, 674099712, 677903226, 682643808, 699771072, 715150656, 717120768, 739530792, 751269376, 763386624, 774746544, 780164352, 786449664, 787242456, 799738368, 806760864, 834342432, 845178048, 871589862, 899705664, 903870968, 910191744, 922012416, 933028096, 938635236, 953534208, 968913792, 986041056, 992936448, 1016854839, 1032995392, 1049656608, 1072725984, 1075681152, 1109296188, 1112456576, 1126904064, 1145079936, 1162119816, 1179674496, 1199607552, 1213588992, 1251513648, 1267767072, 1291885056, 1314721408, 1355806452, 1365287616, 1399542144, 1430301312, 1434241536, 1479061584, 1526773248, 1549493088, 1560328704, 1572899328, 1574484912, 1613521728, 1668684864, 1690356096, 1743179724, 1799411328, 1807741936, 1820383488, 1844024832, 1866056192, 1877270472, 1907068416, 1937827584, 1972082112, 2033709678, 2065990784, 2099313216, 2145451968, 2151362304, 2218592376, 2224913152, 2253808128, 2290159872, 2324239632, 2359348992, 2399215104, 2503027296, 2535534144, 2629442816, 2711612904, 2730575232, 2799084288, 2860602624, 2958123168, 3050564517, 3098986176, 3148969824, 3227043456, 3337369728, 3380712192, 3486359448, 3598822656, 3615483872, 3640766976, 3754540944, 3875655168, 3944164224, 4067419356, 4131981568, 4198626432, 4290903936, 4302724608, 4437184752, 4449826304, 4580319744, 4648479264, 4718697984, 5006054592, 5071068288, 5258885632, 5423225808, 5461150464, 5598168576, 5721205248, 5916246336, 6101129034, 6197972352, 6297939648, 6454086912, 6674739456, 6761424384, 6972718896, 7197645312, 7230967744, 7509081888, 7888328448, 8134838712, 8263963136, 8397252864, 8581807872, 8874369504, 9296958528, 10012109184, 10142136576, 10846451616, 10922300928, 11832492672, 12202258068, 12395944704, 12595879296, 12908173824, 13349478912, 13945437792, 14461935488, 15018163776, 15776656896, 16269677424, 16794505728, 17163615744, 17748739008, 18593917056, 20024218368, 20284273152, 21692903232, 23664985344, 24404516136, 24791889408, 25191758592, 27890875584, 28923870976, 30036327552, 32539354848, 35497478016, 37187834112, 40048436736, 43385806464, 47329970688, 48809032272, 50383517184, 55781751168, 57847741952, 60072655104, 65078709696, 70994956032, 74375668224, 86771612928, 97618064544, 111563502336, 120145310208, 130157419392, 141989912064, 173543225856, 195236129088, 223127004672, 260314838784, 390472258176, 520629677568, 780944516352, 1561889032704]

約数ペア:

[(1, 1561889032704), (2, 780944516352), (3, 520629677568), (4, 390472258176), (6, 260314838784), (7, 223127004672), (8, 195236129088), (9, 173543225856), (11, 141989912064), (12, 130157419392), (13, 120145310208), (14, 111563502336), (16, 97618064544), (18, 86771612928), (21, 74375668224), (22, 70994956032), (24, 65078709696), (26, 60072655104), (27, 57847741952), (28, 55781751168), (31, 50383517184), (32, 48809032272), (33, 47329970688), (36, 43385806464), (39, 40048436736), (42, 37187834112), (44, 35497478016), (48, 32539354848), (52, 30036327552), (54, 28923870976), (56, 27890875584), (62, 25191758592), (63, 24791889408), (64, 24404516136), (66, 23664985344), (72, 21692903232), (77, 20284273152), (78, 20024218368), (84, 18593917056), (88, 17748739008), (91, 17163615744), (93, 16794505728), (96, 16269677424), (99, 15776656896), (104, 15018163776), (108, 14461935488), (112, 13945437792), (117, 13349478912), (121, 12908173824), (124, 12595879296), (126, 12395944704), (128, 12202258068), (132, 11832492672), (143, 10922300928), (144, 10846451616), (154, 10142136576), (156, 10012109184), (168, 9296958528), (176, 8874369504), (182, 8581807872), (186, 8397252864), (189, 8263963136), (192, 8134838712), (198, 7888328448), (208, 7509081888), (216, 7230967744), (217, 7197645312), (224, 6972718896), (231, 6761424384), (234, 6674739456), (242, 6454086912), (248, 6297939648), (252, 6197972352), (256, 6101129034), (264, 5916246336), (273, 5721205248), (279, 5598168576), (286, 5461150464), (288, 5423225808), (297, 5258885632), (308, 5071068288), (312, 5006054592), (331, 4718697984), (336, 4648479264), (341, 4580319744), (351, 4449826304), (352, 4437184752), (363, 4302724608), (364, 4290903936), (372, 4198626432), (378, 4131981568), (384, 4067419356), (396, 3944164224), (403, 3875655168), (416, 3754540944), (429, 3640766976), (432, 3615483872), (434, 3598822656), (448, 3486359448), (462, 3380712192), (468, 3337369728), (484, 3227043456), (496, 3148969824), (504, 3098986176), (512, 3050564517), (528, 2958123168), (546, 2860602624), (558, 2799084288), (572, 2730575232), (576, 2711612904), (594, 2629442816), (616, 2535534144), (624, 2503027296), (651, 2399215104), (662, 2359348992), (672, 2324239632), (682, 2290159872), (693, 2253808128), (702, 2224913152), (704, 2218592376), (726, 2151362304), (728, 2145451968), (744, 2099313216), (756, 2065990784), (768, 2033709678), (792, 1972082112), (806, 1937827584), (819, 1907068416), (832, 1877270472), (837, 1866056192), (847, 1844024832), (858, 1820383488), (864, 1807741936), (868, 1799411328), (896, 1743179724), (924, 1690356096), (936, 1668684864), (968, 1613521728), (992, 1574484912), (993, 1572899328), (1001, 1560328704), (1008, 1549493088), (1023, 1526773248), (1056, 1479061584), (1089, 1434241536), (1092, 1430301312), (1116, 1399542144), (1144, 1365287616), (1152, 1355806452), (1188, 1314721408), (1209, 1291885056), (1232, 1267767072), (1248, 1251513648), (1287, 1213588992), (1302, 1199607552), (1324, 1179674496), (1344, 1162119816), (1364, 1145079936), (1386, 1126904064), (1404, 1112456576), (1408, 1109296188), (1452, 1075681152), (1456, 1072725984), (1488, 1049656608), (1512, 1032995392), (1536, 1016854839), (1573, 992936448), (1584, 986041056), (1612, 968913792), (1638, 953534208), (1664, 938635236), (1674, 933028096), (1694, 922012416), (1716, 910191744), (1728, 903870968), (1736, 899705664), (1792, 871589862), (1848, 845178048), (1872, 834342432), (1936, 806760864), (1953, 799738368), (1984, 787242456), (1986, 786449664), (2002, 780164352), (2016, 774746544), (2046, 763386624), (2079, 751269376), (2112, 739530792), (2178, 717120768), (2184, 715150656), (2232, 699771072), (2288, 682643808), (2304, 677903226), (2317, 674099712), (2376, 657360704), (2387, 654331392), (2418, 645942528), (2457, 635689472), (2464, 633883536), (2496, 625756824), (2541, 614674944), (2574, 606794496), (2604, 599803776), (2648, 589837248), (2688, 581059908), (2728, 572539968), (2772, 563452032), (2808, 556228288), (2816, 554648094), (2821, 553665024), (2904, 537840576), (2912, 536362992), (2976, 524828304), (2979, 524299776), (3003, 520109568), (3024, 516497696), (3069, 508924416), (3146, 496468224), (3168, 493020528), (3224, 484456896), (3267, 478080512), (3276, 476767104), (3328, 469317618), (3348, 466514048), (3388, 461006208), (3432, 455095872), (3456, 451935484), (3472, 449852832), (3584, 435794931), (3627, 430628352), (3641, 428972544), (3696, 422589024), (3744, 417171216), (3751, 416392704), (3861, 404529664), (3872, 403380432), (3906, 399869184), (3968, 393621228), (3972, 393224832), (4004, 390082176), (4032, 387373272), (4092, 381693312), (4158, 375634688), (4224, 369765396), (4303, 362976768), (4356, 358560384), (4368, 357575328), (4433, 352332288), (4464, 349885536), (4576, 341321904), (4608, 338951613), (4634, 337049856), (4719, 330978816), (4752, 328680352), (4774, 327165696), (4836, 322971264), (4914, 317844736), (4928, 316941768), (4992, 312878412), (5082, 307337472), (5148, 303397248), (5208, 299901888), (5296, 294918624), (5376, 290529954), (5456, 286269984), (5544, 281726016), (5616, 278114144), (5632, 277324047), (5642, 276832512), (5808, 268920288), (5824, 268181496), (5859, 266579456), (5952, 262414152), (5958, 262149888), (6006, 260054784), (6048, 258248848), (6138, 254462208), (6292, 248234112), (6336, 246510264), (6448, 242228448), (6534, 239040256), (6552, 238383552), (6656, 234658809), (6696, 233257024), (6776, 230503104), (6864, 227547936), (6912, 225967742), (6944, 224926416), (6951, 224699904), (7161, 218110464), (7254, 215314176), (7282, 214486272), (7392, 211294512), (7488, 208585608), (7502, 208196352), (7623, 204891648), (7722, 202264832), (7744, 201690216), (7812, 199934592), (7936, 196810614), (7944, 196612416), (8008, 195041088), (8064, 193686636), (8184, 190846656), (8316, 187817344), (8448, 184882698), (8463, 184555008), (8606, 181488384), (8712, 179280192), (8736, 178787664), (8866, 176166144), (8928, 174942768), (8937, 174766592), (9009, 173369856), (9152, 170660952), (9207, 169641472), (9268, 168524928), (9438, 165489408), (9504, 164340176), (9548, 163582848), (9672, 161485632), (9828, 158922368), (9856, 158470884), (9984, 156439206), (10164, 153668736), (10261, 152216064), (10296, 151698624), (10416, 149950944), (10592, 147459312), (10752, 145264977), (10881, 143542784), (10912, 143134992), (10923, 142990848), (11011, 141848064), (11088, 140863008), (11232, 139057072), (11253, 138797568), (11284, 138416256), (11616, 134460144), (11648, 134090748), (11718, 133289728), (11904, 131207076), (11916, 131074944), (12012, 130027392), (12096, 129124424), (12276, 127231104), (12584, 124117056), (12672, 123255132), (12896, 121114224), (12909, 120992256), (13068, 119520128), (13104, 119191776), (13299, 117444096), (13392, 116628512), (13552, 115251552), (13728, 113773968), (13824, 112983871), (13888, 112463208), (13902, 112349952), (14157, 110326272), (14322, 109055232), (14508, 107657088), (14564, 107243136), (14784, 105647256), (14976, 104292804), (15004, 104098176), (15246, 102445824), (15444, 101132416), (15488, 100845108), (15624, 99967296), (15872, 98405307), (15888, 98306208), (16016, 97520544), (16128, 96843318), (16368, 95423328), (16632, 93908672), (16896, 92441349), (16926, 92277504), (17212, 90744192), (17424, 89640096), (17472, 89393832), (17732, 88083072), (17856, 87471384), (17874, 87383296), (18018, 86684928), (18304, 85330476), (18414, 84820736), (18536, 84262464), (18876, 82744704), (19008, 82170088), (19096, 81791424), (19344, 80742816), (19656, 79461184), (19712, 79235442), (19968, 78219603), (20328, 76834368), (20522, 76108032), (20592, 75849312), (20832, 74975472), (20853, 74899968), (21184, 73729656), (21483, 72703488), (21762, 71771392), (21824, 71567496), (21846, 71495424), (22022, 70924032), (22176, 70431504), (22464, 69528536), (22506, 69398784), (22568, 69208128), (22869, 68297216), (23232, 67230072), (23296, 67045374), (23436, 66644864), (23808, 65603538), (23832, 65537472), (24024, 65013696), (24192, 64562212), (24552, 63615552), (25168, 62058528), (25344, 61627566), (25389, 61518336), (25487, 61281792), (25792, 60557112), (25818, 60496128), (26136, 59760064), (26208, 59595888), (26257, 59484672), (26598, 58722048), (26784, 58314256), (27027, 57789952), (27104, 57625776), (27456, 56886984), (27776, 56231604), (27804, 56174976), (28314, 55163136), (28644, 54527616), (29016, 53828544), (29128, 53621568), (29568, 52823628), (29952, 52146402), (30008, 52049088), (30121, 51853824), (30492, 51222912), (30783, 50738688), (30888, 50566208), (30976, 50422554), (31031, 50333184), (31248, 49983648), (31776, 49153104), (32032, 48760272), (32256, 48421659), (32736, 47711664), (32769, 47663616), (33033, 47282688), (33264, 46954336), (33759, 46265856), (33852, 46138752), (34424, 45372096), (34848, 44820048), (34944, 44696916), (35464, 44041536), (35712, 43735692), (35748, 43691648), (36036, 43342464), (36608, 42665238), (36828, 42410368), (37072, 42131232), (37752, 41372352), (38016, 41085044), (38192, 40895712), (38688, 40371408), (38727, 40330752), (39312, 39730592), (39424, 39617721), (39897, 39148032), (40051, 38997504), (40656, 38417184), (41044, 38054016), (41184, 37924656), (41664, 37487736), (41706, 37449984), (42368, 36864828), (42471, 36775424), (42966, 36351744), (43524, 35885696), (43648, 35783748), (43692, 35747712), (44044, 35462016), (44352, 35215752), (44928, 34764268), (45012, 34699392), (45136, 34604064), (45738, 34148608), (46464, 33615036), (46592, 33522687), (46872, 33322432), (47333, 32997888), (47616, 32801769), (47664, 32768736), (48048, 32506848), (48384, 32281106), (48763, 32030208), (49104, 31807776), (50336, 31029264), (50688, 30813783), (50778, 30759168), (50974, 30640896), (51584, 30278556), (51636, 30248064), (52272, 29880032), (52416, 29797944), (52514, 29742336), (53196, 29361024), (53568, 29157128), (54054, 28894976), (54208, 28812888), (54912, 28443492), (55552, 28115802), (55608, 28087488), (56628, 27581568), (57288, 27263808), (58032, 26914272), (58256, 26810784), (59136, 26411814), (59904, 26073201), (60016, 26024544), (60242, 25926912), (60984, 25611456), (61566, 25369344), (61776, 25283104), (61952, 25211277), (62062, 25166592), (62496, 24991824), (62559, 24966656), (63552, 24576552), (64064, 24380136), (64449, 24234496), (65472, 23855832), (65538, 23831808), (66066, 23641344), (66528, 23477168), (67518, 23132928), (67704, 23069376), (68848, 22686048), (69696, 22410024), (69888, 22348458), (70928, 22020768), (71424, 21867846), (71496, 21845824), (71827, 21745152), (72072, 21671232), (73216, 21332619), (73656, 21205184), (74144, 21065616), (75504, 20686176), (76032, 20542522), (76167, 20506112), (76384, 20447856), (76461, 20427264), (77376, 20185704), (77454, 20165376), (78624, 19865296), (78771, 19828224), (79794, 19574016), (80102, 19498752), (81312, 19208592), (82088, 19027008), (82368, 18962328), (83328, 18743868), (83412, 18724992), (84736, 18432414), (84942, 18387712), (85932, 18175872), (87048, 17942848), (87296, 17891874), (87384, 17873856), (88088, 17731008), (88704, 17607876), (89856, 17382134), (90024, 17349696), (90272, 17302032), (90363, 17284608), (91476, 17074304), (92349, 16912896), (92928, 16807518), (93093, 16777728), (93744, 16661216), (94666, 16498944), (95328, 16384368), (96096, 16253424), (96768, 16140553), (97526, 16015104), (98208, 15903888), (98307, 15887872), (99099, 15760896), (100672, 15514632), (101277, 15421952), (101556, 15379584), (101948, 15320448), (103168, 15139278), (103272, 15124032), (104544, 14940016), (104832, 14898972), (105028, 14871168), (106392, 14680512), (107136, 14578564), (108108, 14447488), (108416, 14406444), (109824, 14221746), (111104, 14057901), (111216, 14043744), (112871, 13837824), (113256, 13790784), (114576, 13631904), (116064, 13457136), (116181, 13443584), (116512, 13405392), (118272, 13205907), (119691, 13049344), (120032, 13012272), (120153, 12999168), (120484, 12963456), (121968, 12805728), (123132, 12684672), (123552, 12641552), (124124, 12583296), (124992, 12495912), (125118, 12483328), (127104, 12288276), (128128, 12190068), (128898, 12117248), (130944, 11927916), (131076, 11915904), (132132, 11820672), (133056, 11738584), (133393, 11708928), (135036, 11566464), (135408, 11534688), (137696, 11343024), (139392, 11205012), (139776, 11174229), (141856, 11010384), (141999, 10999296), (142848, 10933923), (142992, 10922912), (143654, 10872576), (144144, 10835616), (146289, 10676736), (147312, 10602592), (148288, 10532808), (151008, 10343088), (152064, 10271261), (152334, 10253056), (152768, 10223928), (152922, 10213632), (154752, 10092852), (154908, 10082688), (157248, 9932648), (157542, 9914112), (159588, 9787008), (160204, 9749376), (162624, 9604296), (164176, 9513504), (164736, 9481164), (166656, 9371934), (166824, 9362496), (169472, 9216207), (169884, 9193856), (171864, 9087936), (174096, 8971424), (174592, 8945937), (174768, 8936928), (176176, 8865504), (177408, 8803938), (179712, 8691067), (180048, 8674848), (180544, 8651016), (180726, 8642304), (182952, 8537152), (184698, 8456448), (185856, 8403759), (186186, 8388864), (187488, 8330608), (189332, 8249472), (190656, 8192184), (192192, 8126712), (195052, 8007552), (196416, 7951944), (196614, 7943936), (198198, 7880448), (201344, 7757316), (202554, 7710976), (203112, 7689792), (203896, 7660224), (206336, 7569639), (206544, 7562016), (209088, 7470008), (209664, 7449486), (210056, 7435584), (212784, 7340256), (214272, 7289282), (215481, 7248384), (216216, 7223744), (216832, 7203222), (219648, 7110873), (222432, 7021872), (225742, 6918912), (226512, 6895392), (229152, 6815952), (229383, 6809088), (232128, 6728568), (232362, 6721792), (233024, 6702696), (236313, 6609408), (239382, 6524672), (240064, 6506136), (240306, 6499584), (240968, 6481728), (243936, 6402864), (246264, 6342336), (247104, 6320776), (248248, 6291648), (249984, 6247956), (250236, 6241664), (254208, 6144138), (256256, 6095034), (257796, 6058624), (261888, 5963958), (262152, 5957952), (264264, 5910336), (266112, 5869292), (266786, 5854464), (270072, 5783232), (270816, 5767344), (271089, 5761536), (275392, 5671512), (277047, 5637632), (278784, 5602506), (279279, 5592576), (280357, 5571072), (283712, 5505192), (283998, 5499648), (285984, 5461456), (287308, 5436288), (288288, 5417808), (292578, 5338368), (294624, 5301296), (296576, 5266404), (297297, 5253632), (302016, 5171544), (304668, 5126528), (305536, 5111964), (305844, 5106816), (309504, 5046426), (309816, 5041344), (314496, 4966324), (315084, 4957056), (319176, 4893504), (320408, 4874688), (325248, 4802148), (328352, 4756752), (329472, 4740582), (331331, 4713984), (333312, 4685967), (333648, 4681248), (338613, 4612608), (339768, 4596928), (341341, 4575744), (343728, 4543968), (348192, 4485712), (349536, 4468464), (352352, 4432752), (354816, 4401969), (360096, 4337424), (360459, 4333056), (361088, 4325508), (361452, 4321152), (365904, 4268576), (369396, 4228224), (372372, 4194432), (374976, 4165304), (378664, 4124736), (381312, 4096092), (384384, 4063356), (390104, 4003776), (392832, 3975972), (393228, 3971968), (396396, 3940224), (400179, 3902976), (402688, 3878658), (405108, 3855488), (406224, 3844896), (407792, 3830112), (413088, 3781008), (418176, 3735004), (419328, 3724743), (420112, 3717792), (425568, 3670128), (425997, 3666432), (428544, 3644641), (430962, 3624192), (432432, 3611872), (433664, 3601611), (438867, 3558912), (444864, 3510936), (451484, 3459456), (453024, 3447696), (458304, 3407976), (458766, 3404544), (464256, 3364284), (464724, 3360896), (466048, 3351348), (472626, 3304704), (478764, 3262336), (480128, 3253068), (480612, 3249792), (481936, 3240864), (487872, 3201432), (492528, 3171168), (494208, 3160388), (496496, 3145824), (499968, 3123978), (500472, 3120832), (508416, 3072069), (512512, 3047517), (515592, 3029312), (520663, 2999808), (523776, 2981979), (524304, 2978976), (528528, 2955168), (532224, 2934646), (533572, 2927232), (540144, 2891616), (541632, 2883672), (542178, 2880768), (550784, 2835756), (554094, 2818816), (557568, 2801253), (558558, 2796288), (560714, 2785536), (567424, 2752596), (567996, 2749824), (571968, 2730728), (574616, 2718144), (576576, 2708904), (585156, 2669184), (589248, 2650648), (593152, 2633202), (594594, 2626816), (604032, 2585772), (609336, 2563264), (611072, 2555982), (611688, 2553408), (619008, 2523213), (619632, 2520672), (628992, 2483162), (630168, 2478528), (638352, 2446752), (640816, 2437344), (646443, 2416128), (650496, 2401074), (656704, 2378376), (658944, 2370291), (662662, 2356992), (667296, 2340624), (677226, 2306304), (679536, 2298464), (682682, 2287872), (687456, 2271984), (688149, 2269696), (696384, 2242856), (699072, 2234232), (704704, 2216376), (708939, 2203136), (720192, 2168712), (720918, 2166528), (722176, 2162754), (722904, 2160576), (731808, 2134288), (738792, 2114112), (744744, 2097216), (749952, 2082652), (757328, 2062368), (762624, 2048046), (768768, 2031678), (780208, 2001888), (785664, 1987986), (786456, 1985984), (790097, 1976832), (792792, 1970112), (800358, 1951488), (805376, 1939329), (810216, 1927744), (812448, 1922448), (813267, 1920512), (815584, 1915056), (826176, 1890504), (836352, 1867502), (837837, 1864192), (840224, 1858896), (841071, 1857024), (851136, 1835064), (851994, 1833216), (861924, 1812096), (864864, 1805936), (877734, 1779456), (889728, 1755468), (902968, 1729728), (906048, 1723848), (916608, 1703988), (917532, 1702272), (928512, 1682142), (929448, 1680448), (932096, 1675674), (933751, 1672704), (945252, 1652352), (957528, 1631168), (960256, 1626534), (961224, 1624896), (963872, 1620432), (975744, 1600716), (985056, 1585584), (988416, 1580194), (992992, 1572912), (993993, 1571328), (999936, 1561989), (1000944, 1560416), (1015839, 1537536), (1024023, 1525248), (1031184, 1514656), (1041326, 1499904), (1048608, 1489488), (1057056, 1477584), (1064448, 1467323), (1067144, 1463616), (1080288, 1445808), (1081377, 1444352), (1083264, 1441836), (1084356, 1440384), (1101568, 1417878), (1108188, 1409408), (1117116, 1398144), (1121428, 1392768), (1134848, 1376298), (1135992, 1374912), (1143936, 1365364), (1149232, 1359072), (1153152, 1354452), (1170312, 1334592), (1178496, 1325324), (1186304, 1316601), (1189188, 1313408), (1200537, 1300992), (1208064, 1292886), (1218672, 1281632), (1222144, 1277991), (1223376, 1276704), (1239264, 1260336), (1241581, 1257984)]