530263685952

素因数分解:

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

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 104, 108, 112, 116, 117, 121, 124, 126, 132, 143, 144, 154, 156, 168, 174, 176, 182, 186, 189, 192, 198, 203, 208, 216, 217, 224, 231, 232, 234, 242, 248, 252, 261, 264, 273, 279, 286, 288, 297, 308, 312, 319, 336, 341, 348, 351, 352, 363, 364, 372, 377, 378, 396, 403, 406, 416, 429, 432, 434, 448, 462, 464, 468, 484, 496, 504, 522, 528, 546, 558, 572, 576, 594, 609, 616, 624, 638, 651, 672, 682, 693, 696, 702, 704, 726, 728, 744, 754, 756, 783, 792, 806, 812, 819, 832, 837, 847, 858, 864, 868, 899, 924, 928, 936, 957, 961, 968, 992, 1001, 1008, 1023, 1044, 1056, 1089, 1092, 1116, 1131, 1144, 1188, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1344, 1364, 1386, 1392, 1404, 1452, 1456, 1488, 1508, 1512, 1566, 1573, 1584, 1612, 1624, 1638, 1674, 1694, 1716, 1728, 1736, 1798, 1827, 1848, 1856, 1872, 1914, 1922, 1936, 1953, 1984, 2002, 2016, 2046, 2079, 2088, 2112, 2178, 2184, 2232, 2233, 2262, 2288, 2376, 2387, 2418, 2436, 2457, 2464, 2496, 2541, 2552, 2574, 2604, 2639, 2697, 2728, 2772, 2784, 2808, 2821, 2871, 2883, 2904, 2912, 2976, 3003, 3016, 3024, 3069, 3132, 3146, 3168, 3224, 3248, 3267, 3276, 3348, 3388, 3393, 3432, 3472, 3509, 3596, 3627, 3654, 3696, 3744, 3751, 3828, 3844, 3861, 3872, 3906, 4004, 4032, 4092, 4147, 4158, 4176, 4356, 4368, 4433, 4464, 4466, 4524, 4576, 4719, 4752, 4774, 4836, 4872, 4914, 4928, 5082, 5104, 5148, 5208, 5278, 5394, 5456, 5481, 5544, 5568, 5616, 5642, 5742, 5766, 5808, 5824, 5859, 5952, 6006, 6032, 6048, 6138, 6264, 6292, 6293, 6336, 6448, 6496, 6534, 6552, 6696, 6699, 6727, 6776, 6786, 6864, 6944, 7018, 7161, 7192, 7254, 7308, 7392, 7488, 7502, 7623, 7656, 7688, 7722, 7744, 7812, 7917, 8008, 8091, 8184, 8294, 8316, 8352, 8463, 8613, 8649, 8712, 8736, 8866, 8928, 8932, 9009, 9048, 9152, 9207, 9438, 9504, 9548, 9672, 9744, 9828, 9889, 10164, 10179, 10208, 10296, 10416, 10527, 10556, 10571, 10788, 10881, 10912, 10962, 11011, 11088, 11232, 11253, 11284, 11484, 11532, 11616, 11687, 11718, 12012, 12064, 12096, 12276, 12441, 12493, 12528, 12584, 12586, 12896, 12992, 13068, 13104, 13299, 13392, 13398, 13454, 13552, 13572, 13728, 13888, 14036, 14157, 14322, 14384, 14508, 14616, 14784, 15004, 15246, 15312, 15376, 15444, 15624, 15834, 16016, 16182, 16368, 16588, 16632, 16704, 16926, 17226, 17298, 17424, 17472, 17732, 17856, 17864, 18018, 18096, 18414, 18876, 18879, 19008, 19096, 19344, 19488, 19656, 19778, 20097, 20181, 20328, 20358, 20416, 20592, 20832, 21054, 21112, 21142, 21483, 21576, 21762, 21824, 21924, 22022, 22176, 22464, 22506, 22568, 22869, 22968, 23064, 23232, 23374, 23436, 23751, 24024, 24128, 24273, 24552, 24563, 24882, 24986, 25056, 25168, 25172, 25389, 25792, 25947, 26136, 26208, 26257, 26598, 26784, 26796, 26908, 27027, 27104, 27144, 27456, 27869, 28072, 28314, 28644, 28768, 29016, 29029, 29232, 29667, 30008, 30492, 30624, 30752, 30888, 31031, 31248, 31581, 31668, 31713, 32032, 32364, 32736, 33033, 33176, 33264, 33759, 33852, 34452, 34596, 34848, 35061, 35464, 35728, 36036, 36192, 36828, 37323, 37479, 37752, 37758, 38192, 38688, 38976, 39312, 39556, 39897, 40194, 40362, 40656, 40716, 41184, 41664, 42108, 42224, 42284, 42471, 42966, 43152, 43524, 43848, 44044, 44352, 45012, 45136, 45617, 45738, 45936, 46128, 46748, 46872, 47502, 48048, 48546, 48763, 49104, 49126, 49764, 49972, 50112, 50336, 50344, 50778, 51894, 52272, 52416, 52514, 53196, 53568, 53592, 53816, 54054, 54208, 54288, 55738, 56144, 56628, 56637, 57288, 57536, 58032, 58058, 58464, 59334, 60016, 60291, 60543, 60984, 61248, 61504, 61776, 62062, 62496, 63162, 63336, 63426, 64064, 64449, 64728, 65472, 66066, 66352, 66528, 67518, 67704, 68904, 69192, 69223, 69696, 70122, 70928, 71253, 71456, 72072, 72384, 73656, 73689, 73997, 74646, 74958, 75504, 75516, 76167, 76384, 77376, 78624, 78771, 79112, 79794, 80388, 80724, 81312, 81432, 81809, 82368, 83607, 84216, 84448, 84568, 84942, 85932, 86304, 87048, 87087, 87451, 87696, 88088, 89001, 90024, 90272, 91234, 91476, 91872, 92256, 93093, 93496, 93744, 94743, 95004, 95139, 96096, 97092, 97526, 98208, 98252, 99099, 99528, 99944, 100672, 100688, 101277, 101556, 103788, 104544, 105028, 105183, 106392, 107184, 107632, 108108, 108576, 108779, 111476, 111969, 112288, 112437, 113256, 113274, 114576, 116064, 116116, 116281, 116928, 118668, 119691, 120032, 120582, 121086, 121968, 123552, 124124, 124992, 126324, 126672, 126852, 128557, 128898, 129456, 132132, 132704, 133056, 135036, 135408, 136851, 137423, 137808, 138384, 138446, 140244, 141856, 142506, 142912, 144144, 146289, 147312, 147378, 147994, 149292, 149916, 151008, 151032, 152334, 152768, 157248, 157542, 158224, 159588, 160776, 161448, 162624, 162864, 163618, 167214, 168432, 168896, 169136, 169884, 169911, 171864, 172608, 174096, 174174, 174902, 175392, 176176, 178002, 180048, 180544, 181629, 182468, 182952, 183744, 184512, 186186, 186992, 187488, 189486, 190008, 190278, 192192, 194184, 195052, 195083, 196416, 196504, 198198, 199056, 199888, 201376, 202554, 203112, 207576, 207669, 209088, 210056, 210366, 212784, 214368, 215264, 216216, 217152, 217558, 221067, 221991, 222952, 223938, 224576, 224874, 226512, 226548, 229152, 232128, 232232, 232562, 236313, 237336, 239382, 240064, 241164, 242172, 243936, 245427, 247104, 248248, 250821, 252648, 253344, 253704, 257114, 257796, 258912, 261261, 262353, 264264, 265408, 267003, 270072, 270816, 273702, 274846, 275616, 276768, 276892, 279279, 280488, 283712, 285012, 285417, 288288, 292578, 294624, 294756, 295988, 297297, 298584, 299832, 302016, 302064, 304668, 306559, 315084, 315549, 316448, 319176, 319319, 321552, 322896, 325728, 326337, 327236, 334428, 336864, 337311, 338272, 339768, 339822, 341341, 343728, 348192, 348348, 348843, 349804, 350784, 352352, 356004, 360096, 362297, 363258, 364936, 365904, 372372, 373984, 374976, 378972, 380016, 380556, 385671, 388368, 390104, 390166, 393008, 396396, 398112, 399776, 402752, 405108, 406224, 410553, 412269, 415152, 415338, 420112, 420732, 425568, 428736, 430528, 432432, 435116, 438867, 442134, 443982, 445904, 447876, 449748, 453024, 453096, 458304, 464464, 465124, 472626, 474672, 478764, 482328, 484344, 487872, 490854, 496496, 501642, 505296, 506688, 507408, 514228, 515592, 517824, 522522, 524706, 528528, 534006, 540144, 541632, 547404, 549692, 551232, 553536, 553784, 558558, 560976, 570024, 570834, 576576, 585156, 585249, 589248, 589512, 591976, 594594, 597168, 599664, 604128, 609336, 613118, 623007, 630168, 631098, 632896, 638352, 638638, 643104, 645792, 651456, 652674, 654472, 663201, 665973, 668856, 673728, 674622, 676544, 679536, 679644, 682682, 687456, 696384, 696696, 697686, 699608, 704704, 708939, 712008, 720192, 724594, 726516, 729872, 731808, 736281, 744744, 747968, 752463, 757944, 760032, 761112, 761453, 771342, 776736, 780208, 780332, 783783, 786016, 787059, 792792, 796224, 799552, 810216, 812448, 813967, 821106, 824538, 830304, 830676, 837837, 840224, 841464, 851136, 864864, 870232, 877734, 884268, 887964, 891808, 895752, 899496, 899899, 906048, 906192, 919677, 928928, 930248, 945252, 949344, 957528, 957957, 961961, 964656, 968688, 979011, 981708, 992992, 1003284, 1010592, 1014816, 1024023, 1028456, 1031184, 1045044, 1046529, 1049412, 1057056, 1068012, 1080288, 1086891, 1094808, 1099384, 1107568, 1117116, 1121952, 1140048, 1141668, 1157013, 1170312, 1170498, 1179024, 1183952, 1189188, 1194336, 1199328, 1208256, 1218672, 1226236, 1231659, 1236807, 1246014, 1260336, 1262196, 1276704, 1277276, 1286208, 1291584, 1305348, 1308944, 1316601, 1326402, 1331946, 1337712, 1349244, 1359072, 1359288, 1365364, 1374912, 1393392, 1395372, 1399216, 1414127, 1417878, 1424016, 1449188, 1453032, 1459744, 1463616, 1472562, 1489488, 1504926, 1511653, 1515888, 1520064, 1522224, 1522906, 1542684, 1553472, 1560416, 1560664, 1567566, 1572032, 1574118, 1585584, 1620432, 1624896, 1627934, 1642212, 1649076, 1660608, 1661352, 1675674, 1680448, 1682928, 1729728, 1740464, 1755468, 1755747, 1768536, 1775928, 1783616, 1791504, 1798992, 1799798, 1812384, 1839354, 1857856, 1860496, 1869021, 1890504, 1898688, 1915056, 1915914, 1923922, 1929312, 1937376, 1958022, 1963416, 1985984, 1997919, 2006568, 2021184, 2029632, 2048046, 2056912, 2062368, 2090088, 2093058, 2098824, 2114112, 2136024, 2145913, 2160576, 2173782, 2189616, 2198768, 2208843, 2215136, 2234232, 2243904, 2280096, 2283336, 2284359, 2314026, 2340624, 2340996, 2358048, 2361177, 2367904, 2378376, 2388672, 2398656, 2437344, 2441901, 2452472, 2463318, 2473614, 2492028, 2520672, 2524392, 2536079, 2553408, 2554552, 2610696, 2617888, 2633202, 2652804, 2663892, 2675424, 2698488, 2699697, 2718144, 2718576, 2730728, 2759031, 2786784, 2790744, 2798432, 2828254, 2835756, 2848032, 2873871, 2885883, 2898376, 2906064, 2919488, 2937033, 2945124, 2978976, 3009852, 3023306, 3031776, 3044448, 3045812, 3072069, 3085368, 3120832, 3121328, 3135132, 3139587, 3148236, 3171168, 3240864, 3255868, 3260673, 3284424, 3298152, 3322704, 3351348, 3365856, 3372149, 3471039, 3480928, 3510936, 3511494, 3537072, 3551856, 3583008, 3597984, 3599596, 3624768, 3678708, 3710421, 3720992, 3738042, 3781008, 3830112, 3831828, 3847844, 3858624, 3874752, 3916044, 3926832, 3985267, 3995838, 4013136, 4096092, 4113824, 4124736, 4180176, 4186116, 4197648, 4242381, 4272048, 4291826, 4347564, 4379232, 4397536, 4417686, 4430272, 4468464, 4534959, 4560192, 4566672, 4568718, 4628052, 4681248, 4681992, 4716096, 4722354, 4735808, 4756752, 4874688, 4883802, 4904944, 4926636, 4947228, 4984056, 5041344, 5048784, 5072158, 5109104, 5221392, 5235776, 5266404, 5267241, 5305608, 5327784, 5350848, 5396976, 5399394, 5437152, 5461456, 5518062, 5573568, 5581488, 5596864, 5656508, 5671512, 5696064, 5747742, 5771766, 5796752, 5812128, 5874066, 5890248, 5957952, 6019704, 6046612, 6063552, 6088896, 6091624, 6144138, 6170736, 6242656, 6270264, 6279174, 6296472, 6342336, 6437739, 6481728, 6511736, 6521346, 6568848, 6596304, 6645408, 6702696, 6731712, 6744298, 6853077, 6942078, 6961856, 7021872, 7022988, 7074144, 7103712, 7166016, 7195968, 7199192, 7325703, 7357416, 7420842, 7441984, 7476084, 7562016, 7608237, 7660224, 7663656, 7695688, 7832088, 7853664, 7970534, 7991676, 8026272, 8099091, 8192184, 8227648, 8277093, 8360352, 8372232, 8395296, 8484762, 8544096, 8583652, 8621613, 8657649, 8695128, 8758464, 8795072, 8835372, 8936928, 9069918, 9133344, 9137436, 9216207, 9256104, 9362496, 9363984, 9444708, 9513504, 9767604, 9782019, 9809888, 9853272, 9894456, 9898889, 9968112, 10097568, 10116447, 10144316, 10218208, 10442784, 10532808, 10534482, 10581571, 10611216, 10655568, 10793952, 10798788, 10874304, 10922912, 11036124, 11162976, 11313016, 11343024, 11495484, 11543532, 11593504, 11624256, 11748132, 11780496, 11955801, 12039408, 12093224, 12183248, 12288276, 12341472, 12485312, 12540528, 12558348, 12592944, 12727143, 12875478, 13023472, 13042692, 13137696, 13192608, 13290816, 13405392, 13488596, 13604877, 13706154, 13884156, 14043744, 14045976, 14148288, 14207424, 14398384, 14651406, 14714832, 14841684, 14952168, 15124032, 15216474, 15327312, 15391376, 15664176, 15707328, 15941068, 15983352, 16052544, 16198182, 16384368, 16554186, 16720704, 16744464, 16790592, 16969524, 17088192, 17167304, 17243226, 17315298, 17390256, 17670744, 17873856, 18139836, 18266688, 18274872, 18432414, 18512208, 18727968, 18889416, 19027008, 19313217, 19535208, 19564038, 19619776, 19706544, 19788912, 19797778, 19936224, 20195136, 20232894, 20288632, 20436416, 20559231, 20885568, 21065616, 21068964, 21163142, 21222432, 21311136, 21587904, 21597576, 21845824, 21977109, 22072248, 22325952, 22626032, 22686048, 22824711, 22990968, 23087064, 23187008, 23496264, 23560992, 23605043, 23911602, 24078816, 24186448, 24297273, 24366496, 24576552, 24682944, 25081056, 25116696, 25185888, 25454286, 25750956, 25972947, 26046944, 26085384, 26275392, 26385216, 26810784, 26977192, 27209754, 27412308, 27768312, 27896869, 28087488, 28091952, 28796768, 29302812, 29429664, 29683368, 29696667, 29904336, 30349341, 30432948, 30654624, 30782752, 31328352, 31744713, 31882136, 31966704, 32396364, 32768736, 33108372, 33488928, 33939048, 34334608, 34486452, 34630596, 34780512, 35341488, 35867403, 36279672, 36549744, 36864828, 37024416, 37455936, 37778832, 38181429, 38626434, 39070416, 39128076, 39413088, 39577824, 39595556, 39872448, 40465788, 40577264, 40814631, 41118462, 42131232, 42137928, 42326284, 42444864, 42622272, 43195152, 43837937, 43954218, 44144496, 45252064, 45372096, 45649422, 45981936, 46174128, 46992528, 47121984, 47210086, 47823204, 48157632, 48372896, 48594546, 48732992, 49153104, 50162112, 50233392, 50371776, 50908572, 51501912, 51945894, 52093888, 52170768, 53621568, 53954384, 54419508, 54824616, 55536624, 55793738, 56183904, 57593536, 57939651, 58605624, 58859328, 59366736, 59393334, 59808672, 60698682, 60865896, 61309248, 61565504, 62656704, 63489426, 63764272, 63933408, 64792728, 65537472, 66216744, 66977856, 67878096, 68474133, 68669216, 68972904, 69261192, 69561024, 70682976, 70815129, 71734806, 72559344, 73099488, 73729656, 74048832, 75557664, 76362858, 77252868, 78140832, 78256152, 78826176, 79155648, 79191112, 80931576, 81154528, 81629262, 82236924, 83690607, 84262464, 84275856, 84652568, 86390304, 87675874, 87908436, 88288992, 89090001, 90504128, 91048023, 91298844, 91963872, 92348256, 93985056, 94420172, 95234139, 95646408, 96745792, 97189092, 98306208, 100466784, 101817144, 103003824, 103891788, 104341536, 107602209, 107908768, 108839016, 109649232, 111073248, 111587476, 112367808, 115879302, 117211248, 118733472, 118786668, 119617344, 121397364, 121731792, 126978852, 127528544, 127866816, 129585456, 131513811, 132433488, 135756192, 136948266, 137338432, 137945808, 138522384, 141365952, 141630258, 143469612, 145118688, 146198976, 147459312, 151115328, 152725716, 154505736, 156281664, 156512304, 158382224, 161863152, 162309056, 163258524, 164473848, 167381214, 168551712, 169305136, 172780608, 175351748, 175816872, 176577984, 178180002, 182096046, 182597688, 183927744, 184696512, 187970112, 188840344, 190468278, 191292816, 194378184, 196612416, 200933568, 203634288, 206007648, 207783576, 208683072, 212445387, 215204418, 215817536, 217678032, 219298464, 222146496, 223174952, 231758604, 234422496, 237466944, 237573336, 242794728, 243463584, 251071821, 253957704, 255057088, 259170912, 263027622, 264866976, 267270003, 271512384, 273896532, 275891616, 277044768, 283260516, 285702417, 286939224, 290237376, 294918624, 305451432, 306865559, 309011472, 313024608, 316764448, 323726304, 326517048, 328947696, 334762428, 337103424, 338610272, 350703496, 351633744, 356360004, 364192092, 365195376, 377680688, 380936556, 382585632, 388756368, 394541433, 407268576, 412015296, 415567152, 424890774, 430408836, 435356064, 438596928, 446349904, 463517208, 468844992, 475146672, 485589456, 486927168, 502143642, 507915408, 518341824, 526055244, 529733952, 534540006, 547793064, 551783232, 554089536, 566521032, 571404834, 573878448, 589837248, 610902864, 613731118, 618022944, 626049216, 633528896, 637336161, 647452608, 653034096, 657895392, 669524856, 677220544, 701406992, 703267488, 712720008, 728384184, 730390752, 753215463, 755361376, 761873112, 765171264, 777512736, 789082866, 814537152, 831134304, 849781548, 860817672, 870712128, 892699808, 920596677, 927034416, 950293344, 971178912, 1004287284, 1015830816, 1052110488, 1069080012, 1095586128, 1133042064, 1142809668, 1147756896, 1183624299, 1221805728, 1227462236, 1236045888, 1274672322, 1306068192, 1315790784, 1339049712, 1402813984, 1406534976, 1425440016, 1456768368, 1460781504, 1506430926, 1510722752, 1523746224, 1555025472, 1578165732, 1662268608, 1699563096, 1721635344, 1785399616, 1841193354, 1854068832, 1900586688, 1942357824, 2008574568, 2031661632, 2104220976, 2138160024, 2191172256, 2266084128, 2285619336, 2295513792, 2367248598, 2443611456, 2454924472, 2549344644, 2612136384, 2678099424, 2761790031, 2805627968, 2850880032, 2913536736, 3012861852, 3047492448, 3156331464, 3399126192, 3443270688, 3682386708, 3708137664, 4017149136, 4208441952, 4276320048, 4382344512, 4532168256, 4571238672, 4734497196, 4909848944, 5098689288, 5356198848, 5523580062, 5701760064, 5827073472, 6025723704, 6094984896, 6312662928, 6798252384, 6886541376, 7364773416, 8034298272, 8285370093, 8416883904, 8552640096, 9142477344, 9468994392, 9819697888, 10197378576, 11047160124, 12051447408, 12625325856, 13596504768, 14729546832, 16068596544, 16570740186, 17105280192, 18284954688, 18937988784, 19639395776, 20394757152, 22094320248, 24102894816, 25250651712, 29459093664, 33141480372, 37875977568, 40789514304, 44188640496, 48205789632, 58918187328, 66282960744, 75751955136, 88377280992, 132565921488, 176754561984, 265131842976, 530263685952]

約数ペア:

[(1, 530263685952), (2, 265131842976), (3, 176754561984), (4, 132565921488), (6, 88377280992), (7, 75751955136), (8, 66282960744), (9, 58918187328), (11, 48205789632), (12, 44188640496), (13, 40789514304), (14, 37875977568), (16, 33141480372), (18, 29459093664), (21, 25250651712), (22, 24102894816), (24, 22094320248), (26, 20394757152), (27, 19639395776), (28, 18937988784), (29, 18284954688), (31, 17105280192), (32, 16570740186), (33, 16068596544), (36, 14729546832), (39, 13596504768), (42, 12625325856), (44, 12051447408), (48, 11047160124), (52, 10197378576), (54, 9819697888), (56, 9468994392), (58, 9142477344), (62, 8552640096), (63, 8416883904), (64, 8285370093), (66, 8034298272), (72, 7364773416), (77, 6886541376), (78, 6798252384), (84, 6312662928), (87, 6094984896), (88, 6025723704), (91, 5827073472), (93, 5701760064), (96, 5523580062), (99, 5356198848), (104, 5098689288), (108, 4909848944), (112, 4734497196), (116, 4571238672), (117, 4532168256), (121, 4382344512), (124, 4276320048), (126, 4208441952), (132, 4017149136), (143, 3708137664), (144, 3682386708), (154, 3443270688), (156, 3399126192), (168, 3156331464), (174, 3047492448), (176, 3012861852), (182, 2913536736), (186, 2850880032), (189, 2805627968), (192, 2761790031), (198, 2678099424), (203, 2612136384), (208, 2549344644), (216, 2454924472), (217, 2443611456), (224, 2367248598), (231, 2295513792), (232, 2285619336), (234, 2266084128), (242, 2191172256), (248, 2138160024), (252, 2104220976), (261, 2031661632), (264, 2008574568), (273, 1942357824), (279, 1900586688), (286, 1854068832), (288, 1841193354), (297, 1785399616), (308, 1721635344), (312, 1699563096), (319, 1662268608), (336, 1578165732), (341, 1555025472), (348, 1523746224), (351, 1510722752), (352, 1506430926), (363, 1460781504), (364, 1456768368), (372, 1425440016), (377, 1406534976), (378, 1402813984), (396, 1339049712), (403, 1315790784), (406, 1306068192), (416, 1274672322), (429, 1236045888), (432, 1227462236), (434, 1221805728), (448, 1183624299), (462, 1147756896), (464, 1142809668), (468, 1133042064), (484, 1095586128), (496, 1069080012), (504, 1052110488), (522, 1015830816), (528, 1004287284), (546, 971178912), (558, 950293344), (572, 927034416), (576, 920596677), (594, 892699808), (609, 870712128), (616, 860817672), (624, 849781548), (638, 831134304), (651, 814537152), (672, 789082866), (682, 777512736), (693, 765171264), (696, 761873112), (702, 755361376), (704, 753215463), (726, 730390752), (728, 728384184), (744, 712720008), (754, 703267488), (756, 701406992), (783, 677220544), (792, 669524856), (806, 657895392), (812, 653034096), (819, 647452608), (832, 637336161), (837, 633528896), (847, 626049216), (858, 618022944), (864, 613731118), (868, 610902864), (899, 589837248), (924, 573878448), (928, 571404834), (936, 566521032), (957, 554089536), (961, 551783232), (968, 547793064), (992, 534540006), (1001, 529733952), (1008, 526055244), (1023, 518341824), (1044, 507915408), (1056, 502143642), (1089, 486927168), (1092, 485589456), (1116, 475146672), (1131, 468844992), (1144, 463517208), (1188, 446349904), (1209, 438596928), (1218, 435356064), (1232, 430408836), (1248, 424890774), (1276, 415567152), (1287, 412015296), (1302, 407268576), (1344, 394541433), (1364, 388756368), (1386, 382585632), (1392, 380936556), (1404, 377680688), (1452, 365195376), (1456, 364192092), (1488, 356360004), (1508, 351633744), (1512, 350703496), (1566, 338610272), (1573, 337103424), (1584, 334762428), (1612, 328947696), (1624, 326517048), (1638, 323726304), (1674, 316764448), (1694, 313024608), (1716, 309011472), (1728, 306865559), (1736, 305451432), (1798, 294918624), (1827, 290237376), (1848, 286939224), (1856, 285702417), (1872, 283260516), (1914, 277044768), (1922, 275891616), (1936, 273896532), (1953, 271512384), (1984, 267270003), (2002, 264866976), (2016, 263027622), (2046, 259170912), (2079, 255057088), (2088, 253957704), (2112, 251071821), (2178, 243463584), (2184, 242794728), (2232, 237573336), (2233, 237466944), (2262, 234422496), (2288, 231758604), (2376, 223174952), (2387, 222146496), (2418, 219298464), (2436, 217678032), (2457, 215817536), (2464, 215204418), (2496, 212445387), (2541, 208683072), (2552, 207783576), (2574, 206007648), (2604, 203634288), (2639, 200933568), (2697, 196612416), (2728, 194378184), (2772, 191292816), (2784, 190468278), (2808, 188840344), (2821, 187970112), (2871, 184696512), (2883, 183927744), (2904, 182597688), (2912, 182096046), (2976, 178180002), (3003, 176577984), (3016, 175816872), (3024, 175351748), (3069, 172780608), (3132, 169305136), (3146, 168551712), (3168, 167381214), (3224, 164473848), (3248, 163258524), (3267, 162309056), (3276, 161863152), (3348, 158382224), (3388, 156512304), (3393, 156281664), (3432, 154505736), (3472, 152725716), (3509, 151115328), (3596, 147459312), (3627, 146198976), (3654, 145118688), (3696, 143469612), (3744, 141630258), (3751, 141365952), (3828, 138522384), (3844, 137945808), (3861, 137338432), (3872, 136948266), (3906, 135756192), (4004, 132433488), (4032, 131513811), (4092, 129585456), (4147, 127866816), (4158, 127528544), (4176, 126978852), (4356, 121731792), (4368, 121397364), (4433, 119617344), (4464, 118786668), (4466, 118733472), (4524, 117211248), (4576, 115879302), (4719, 112367808), (4752, 111587476), (4774, 111073248), (4836, 109649232), (4872, 108839016), (4914, 107908768), (4928, 107602209), (5082, 104341536), (5104, 103891788), (5148, 103003824), (5208, 101817144), (5278, 100466784), (5394, 98306208), (5456, 97189092), (5481, 96745792), (5544, 95646408), (5568, 95234139), (5616, 94420172), (5642, 93985056), (5742, 92348256), (5766, 91963872), (5808, 91298844), (5824, 91048023), (5859, 90504128), (5952, 89090001), (6006, 88288992), (6032, 87908436), (6048, 87675874), (6138, 86390304), (6264, 84652568), (6292, 84275856), (6293, 84262464), (6336, 83690607), (6448, 82236924), (6496, 81629262), (6534, 81154528), (6552, 80931576), (6696, 79191112), (6699, 79155648), (6727, 78826176), (6776, 78256152), (6786, 78140832), (6864, 77252868), (6944, 76362858), (7018, 75557664), (7161, 74048832), (7192, 73729656), (7254, 73099488), (7308, 72559344), (7392, 71734806), (7488, 70815129), (7502, 70682976), (7623, 69561024), (7656, 69261192), (7688, 68972904), (7722, 68669216), (7744, 68474133), (7812, 67878096), (7917, 66977856), (8008, 66216744), (8091, 65537472), (8184, 64792728), (8294, 63933408), (8316, 63764272), (8352, 63489426), (8463, 62656704), (8613, 61565504), (8649, 61309248), (8712, 60865896), (8736, 60698682), (8866, 59808672), (8928, 59393334), (8932, 59366736), (9009, 58859328), (9048, 58605624), (9152, 57939651), (9207, 57593536), (9438, 56183904), (9504, 55793738), (9548, 55536624), (9672, 54824616), (9744, 54419508), (9828, 53954384), (9889, 53621568), (10164, 52170768), (10179, 52093888), (10208, 51945894), (10296, 51501912), (10416, 50908572), (10527, 50371776), (10556, 50233392), (10571, 50162112), (10788, 49153104), (10881, 48732992), (10912, 48594546), (10962, 48372896), (11011, 48157632), (11088, 47823204), (11232, 47210086), (11253, 47121984), (11284, 46992528), (11484, 46174128), (11532, 45981936), (11616, 45649422), (11687, 45372096), (11718, 45252064), (12012, 44144496), (12064, 43954218), (12096, 43837937), (12276, 43195152), (12441, 42622272), (12493, 42444864), (12528, 42326284), (12584, 42137928), (12586, 42131232), (12896, 41118462), (12992, 40814631), (13068, 40577264), (13104, 40465788), (13299, 39872448), (13392, 39595556), (13398, 39577824), (13454, 39413088), (13552, 39128076), (13572, 39070416), (13728, 38626434), (13888, 38181429), (14036, 37778832), (14157, 37455936), (14322, 37024416), (14384, 36864828), (14508, 36549744), (14616, 36279672), (14784, 35867403), (15004, 35341488), (15246, 34780512), (15312, 34630596), (15376, 34486452), (15444, 34334608), (15624, 33939048), (15834, 33488928), (16016, 33108372), (16182, 32768736), (16368, 32396364), (16588, 31966704), (16632, 31882136), (16704, 31744713), (16926, 31328352), (17226, 30782752), (17298, 30654624), (17424, 30432948), (17472, 30349341), (17732, 29904336), (17856, 29696667), (17864, 29683368), (18018, 29429664), (18096, 29302812), (18414, 28796768), (18876, 28091952), (18879, 28087488), (19008, 27896869), (19096, 27768312), (19344, 27412308), (19488, 27209754), (19656, 26977192), (19778, 26810784), (20097, 26385216), (20181, 26275392), (20328, 26085384), (20358, 26046944), (20416, 25972947), (20592, 25750956), (20832, 25454286), (21054, 25185888), (21112, 25116696), (21142, 25081056), (21483, 24682944), (21576, 24576552), (21762, 24366496), (21824, 24297273), (21924, 24186448), (22022, 24078816), (22176, 23911602), (22464, 23605043), (22506, 23560992), (22568, 23496264), (22869, 23187008), (22968, 23087064), (23064, 22990968), (23232, 22824711), (23374, 22686048), (23436, 22626032), (23751, 22325952), (24024, 22072248), (24128, 21977109), (24273, 21845824), (24552, 21597576), (24563, 21587904), (24882, 21311136), (24986, 21222432), (25056, 21163142), (25168, 21068964), (25172, 21065616), (25389, 20885568), (25792, 20559231), (25947, 20436416), (26136, 20288632), (26208, 20232894), (26257, 20195136), (26598, 19936224), (26784, 19797778), (26796, 19788912), (26908, 19706544), (27027, 19619776), (27104, 19564038), (27144, 19535208), (27456, 19313217), (27869, 19027008), (28072, 18889416), (28314, 18727968), (28644, 18512208), (28768, 18432414), (29016, 18274872), (29029, 18266688), (29232, 18139836), (29667, 17873856), (30008, 17670744), (30492, 17390256), (30624, 17315298), (30752, 17243226), (30888, 17167304), (31031, 17088192), (31248, 16969524), (31581, 16790592), (31668, 16744464), (31713, 16720704), (32032, 16554186), (32364, 16384368), (32736, 16198182), (33033, 16052544), (33176, 15983352), (33264, 15941068), (33759, 15707328), (33852, 15664176), (34452, 15391376), (34596, 15327312), (34848, 15216474), (35061, 15124032), (35464, 14952168), (35728, 14841684), (36036, 14714832), (36192, 14651406), (36828, 14398384), (37323, 14207424), (37479, 14148288), (37752, 14045976), (37758, 14043744), (38192, 13884156), (38688, 13706154), (38976, 13604877), (39312, 13488596), (39556, 13405392), (39897, 13290816), (40194, 13192608), (40362, 13137696), (40656, 13042692), (40716, 13023472), (41184, 12875478), (41664, 12727143), (42108, 12592944), (42224, 12558348), (42284, 12540528), (42471, 12485312), (42966, 12341472), (43152, 12288276), (43524, 12183248), (43848, 12093224), (44044, 12039408), (44352, 11955801), (45012, 11780496), (45136, 11748132), (45617, 11624256), (45738, 11593504), (45936, 11543532), (46128, 11495484), (46748, 11343024), (46872, 11313016), (47502, 11162976), (48048, 11036124), (48546, 10922912), (48763, 10874304), (49104, 10798788), (49126, 10793952), (49764, 10655568), (49972, 10611216), (50112, 10581571), (50336, 10534482), (50344, 10532808), (50778, 10442784), (51894, 10218208), (52272, 10144316), (52416, 10116447), (52514, 10097568), (53196, 9968112), (53568, 9898889), (53592, 9894456), (53816, 9853272), (54054, 9809888), (54208, 9782019), (54288, 9767604), (55738, 9513504), (56144, 9444708), (56628, 9363984), (56637, 9362496), (57288, 9256104), (57536, 9216207), (58032, 9137436), (58058, 9133344), (58464, 9069918), (59334, 8936928), (60016, 8835372), (60291, 8795072), (60543, 8758464), (60984, 8695128), (61248, 8657649), (61504, 8621613), (61776, 8583652), (62062, 8544096), (62496, 8484762), (63162, 8395296), (63336, 8372232), (63426, 8360352), (64064, 8277093), (64449, 8227648), (64728, 8192184), (65472, 8099091), (66066, 8026272), (66352, 7991676), (66528, 7970534), (67518, 7853664), (67704, 7832088), (68904, 7695688), (69192, 7663656), (69223, 7660224), (69696, 7608237), (70122, 7562016), (70928, 7476084), (71253, 7441984), (71456, 7420842), (72072, 7357416), (72384, 7325703), (73656, 7199192), (73689, 7195968), (73997, 7166016), (74646, 7103712), (74958, 7074144), (75504, 7022988), (75516, 7021872), (76167, 6961856), (76384, 6942078), (77376, 6853077), (78624, 6744298), (78771, 6731712), (79112, 6702696), (79794, 6645408), (80388, 6596304), (80724, 6568848), (81312, 6521346), (81432, 6511736), (81809, 6481728), (82368, 6437739), (83607, 6342336), (84216, 6296472), (84448, 6279174), (84568, 6270264), (84942, 6242656), (85932, 6170736), (86304, 6144138), (87048, 6091624), (87087, 6088896), (87451, 6063552), (87696, 6046612), (88088, 6019704), (89001, 5957952), (90024, 5890248), (90272, 5874066), (91234, 5812128), (91476, 5796752), (91872, 5771766), (92256, 5747742), (93093, 5696064), (93496, 5671512), (93744, 5656508), (94743, 5596864), (95004, 5581488), (95139, 5573568), (96096, 5518062), (97092, 5461456), (97526, 5437152), (98208, 5399394), (98252, 5396976), (99099, 5350848), (99528, 5327784), (99944, 5305608), (100672, 5267241), (100688, 5266404), (101277, 5235776), (101556, 5221392), (103788, 5109104), (104544, 5072158), (105028, 5048784), (105183, 5041344), (106392, 4984056), (107184, 4947228), (107632, 4926636), (108108, 4904944), (108576, 4883802), (108779, 4874688), (111476, 4756752), (111969, 4735808), (112288, 4722354), (112437, 4716096), (113256, 4681992), (113274, 4681248), (114576, 4628052), (116064, 4568718), (116116, 4566672), (116281, 4560192), (116928, 4534959), (118668, 4468464), (119691, 4430272), (120032, 4417686), (120582, 4397536), (121086, 4379232), (121968, 4347564), (123552, 4291826), (124124, 4272048), (124992, 4242381), (126324, 4197648), (126672, 4186116), (126852, 4180176), (128557, 4124736), (128898, 4113824), (129456, 4096092), (132132, 4013136), (132704, 3995838), (133056, 3985267), (135036, 3926832), (135408, 3916044), (136851, 3874752), (137423, 3858624), (137808, 3847844), (138384, 3831828), (138446, 3830112), (140244, 3781008), (141856, 3738042), (142506, 3720992), (142912, 3710421), (144144, 3678708), (146289, 3624768), (147312, 3599596), (147378, 3597984), (147994, 3583008), (149292, 3551856), (149916, 3537072), (151008, 3511494), (151032, 3510936), (152334, 3480928), (152768, 3471039), (157248, 3372149), (157542, 3365856), (158224, 3351348), (159588, 3322704), (160776, 3298152), (161448, 3284424), (162624, 3260673), (162864, 3255868), (163618, 3240864), (167214, 3171168), (168432, 3148236), (168896, 3139587), (169136, 3135132), (169884, 3121328), (169911, 3120832), (171864, 3085368), (172608, 3072069), (174096, 3045812), (174174, 3044448), (174902, 3031776), (175392, 3023306), (176176, 3009852), (178002, 2978976), (180048, 2945124), (180544, 2937033), (181629, 2919488), (182468, 2906064), (182952, 2898376), (183744, 2885883), (184512, 2873871), (186186, 2848032), (186992, 2835756), (187488, 2828254), (189486, 2798432), (190008, 2790744), (190278, 2786784), (192192, 2759031), (194184, 2730728), (195052, 2718576), (195083, 2718144), (196416, 2699697), (196504, 2698488), (198198, 2675424), (199056, 2663892), (199888, 2652804), (201376, 2633202), (202554, 2617888), (203112, 2610696), (207576, 2554552), (207669, 2553408), (209088, 2536079), (210056, 2524392), (210366, 2520672), (212784, 2492028), (214368, 2473614), (215264, 2463318), (216216, 2452472), (217152, 2441901), (217558, 2437344), (221067, 2398656), (221991, 2388672), (222952, 2378376), (223938, 2367904), (224576, 2361177), (224874, 2358048), (226512, 2340996), (226548, 2340624), (229152, 2314026), (232128, 2284359), (232232, 2283336), (232562, 2280096), (236313, 2243904), (237336, 2234232), (239382, 2215136), (240064, 2208843), (241164, 2198768), (242172, 2189616), (243936, 2173782), (245427, 2160576), (247104, 2145913), (248248, 2136024), (250821, 2114112), (252648, 2098824), (253344, 2093058), (253704, 2090088), (257114, 2062368), (257796, 2056912), (258912, 2048046), (261261, 2029632), (262353, 2021184), (264264, 2006568), (265408, 1997919), (267003, 1985984), (270072, 1963416), (270816, 1958022), (273702, 1937376), (274846, 1929312), (275616, 1923922), (276768, 1915914), (276892, 1915056), (279279, 1898688), (280488, 1890504), (283712, 1869021), (285012, 1860496), (285417, 1857856), (288288, 1839354), (292578, 1812384), (294624, 1799798), (294756, 1798992), (295988, 1791504), (297297, 1783616), (298584, 1775928), (299832, 1768536), (302016, 1755747), (302064, 1755468), (304668, 1740464), (306559, 1729728), (315084, 1682928), (315549, 1680448), (316448, 1675674), (319176, 1661352), (319319, 1660608), (321552, 1649076), (322896, 1642212), (325728, 1627934), (326337, 1624896), (327236, 1620432), (334428, 1585584), (336864, 1574118), (337311, 1572032), (338272, 1567566), (339768, 1560664), (339822, 1560416), (341341, 1553472), (343728, 1542684), (348192, 1522906), (348348, 1522224), (348843, 1520064), (349804, 1515888), (350784, 1511653), (352352, 1504926), (356004, 1489488), (360096, 1472562), (362297, 1463616), (363258, 1459744), (364936, 1453032), (365904, 1449188), (372372, 1424016), (373984, 1417878), (374976, 1414127), (378972, 1399216), (380016, 1395372), (380556, 1393392), (385671, 1374912), (388368, 1365364), (390104, 1359288), (390166, 1359072), (393008, 1349244), (396396, 1337712), (398112, 1331946), (399776, 1326402), (402752, 1316601), (405108, 1308944), (406224, 1305348), (410553, 1291584), (412269, 1286208), (415152, 1277276), (415338, 1276704), (420112, 1262196), (420732, 1260336), (425568, 1246014), (428736, 1236807), (430528, 1231659), (432432, 1226236), (435116, 1218672), (438867, 1208256), (442134, 1199328), (443982, 1194336), (445904, 1189188), (447876, 1183952), (449748, 1179024), (453024, 1170498), (453096, 1170312), (458304, 1157013), (464464, 1141668), (465124, 1140048), (472626, 1121952), (474672, 1117116), (478764, 1107568), (482328, 1099384), (484344, 1094808), (487872, 1086891), (490854, 1080288), (496496, 1068012), (501642, 1057056), (505296, 1049412), (506688, 1046529), (507408, 1045044), (514228, 1031184), (515592, 1028456), (517824, 1024023), (522522, 1014816), (524706, 1010592), (528528, 1003284), (534006, 992992), (540144, 981708), (541632, 979011), (547404, 968688), (549692, 964656), (551232, 961961), (553536, 957957), (553784, 957528), (558558, 949344), (560976, 945252), (570024, 930248), (570834, 928928), (576576, 919677), (585156, 906192), (585249, 906048), (589248, 899899), (589512, 899496), (591976, 895752), (594594, 891808), (597168, 887964), (599664, 884268), (604128, 877734), (609336, 870232), (613118, 864864), (623007, 851136), (630168, 841464), (631098, 840224), (632896, 837837), (638352, 830676), (638638, 830304), (643104, 824538), (645792, 821106), (651456, 813967), (652674, 812448), (654472, 810216), (663201, 799552), (665973, 796224), (668856, 792792), (673728, 787059), (674622, 786016), (676544, 783783), (679536, 780332), (679644, 780208), (682682, 776736), (687456, 771342), (696384, 761453), (696696, 761112), (697686, 760032), (699608, 757944), (704704, 752463), (708939, 747968), (712008, 744744), (720192, 736281), (724594, 731808), (726516, 729872)]