616701653568

素因数分解:

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

素因数の和:174

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 53, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 106, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 159, 168, 176, 182, 186, 189, 192, 196, 198, 208, 212, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 318, 336, 341, 351, 352, 364, 371, 372, 378, 392, 396, 403, 416, 424, 429, 432, 434, 441, 448, 462, 468, 477, 496, 504, 528, 539, 546, 558, 572, 576, 583, 588, 594, 616, 624, 636, 637, 651, 672, 682, 689, 693, 702, 704, 728, 742, 744, 756, 784, 792, 806, 819, 832, 837, 848, 858, 864, 868, 882, 924, 936, 954, 961, 992, 1001, 1008, 1023, 1056, 1078, 1092, 1113, 1116, 1144, 1166, 1176, 1188, 1209, 1232, 1248, 1272, 1274, 1287, 1302, 1323, 1344, 1364, 1378, 1386, 1404, 1431, 1456, 1484, 1488, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1643, 1674, 1696, 1716, 1728, 1736, 1749, 1764, 1848, 1872, 1908, 1911, 1922, 1953, 1984, 2002, 2016, 2046, 2067, 2079, 2112, 2156, 2184, 2226, 2232, 2288, 2332, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2544, 2548, 2574, 2597, 2604, 2646, 2728, 2756, 2772, 2808, 2821, 2862, 2883, 2912, 2968, 2976, 3003, 3024, 3038, 3069, 3136, 3168, 3224, 3234, 3276, 3286, 3339, 3348, 3392, 3432, 3472, 3498, 3528, 3627, 3696, 3744, 3816, 3822, 3844, 3861, 3906, 4004, 4032, 4081, 4092, 4134, 4158, 4312, 4368, 4433, 4452, 4464, 4557, 4576, 4664, 4704, 4752, 4774, 4823, 4836, 4851, 4914, 4928, 4929, 5088, 5096, 5148, 5194, 5208, 5247, 5292, 5456, 5512, 5544, 5616, 5642, 5724, 5733, 5766, 5824, 5859, 5936, 5952, 6006, 6048, 6076, 6138, 6201, 6336, 6448, 6468, 6552, 6572, 6678, 6696, 6727, 6864, 6944, 6996, 7007, 7056, 7161, 7254, 7392, 7488, 7579, 7632, 7644, 7688, 7722, 7791, 7812, 8008, 8162, 8184, 8268, 8316, 8463, 8624, 8649, 8736, 8866, 8904, 8928, 9009, 9114, 9152, 9207, 9328, 9408, 9504, 9548, 9646, 9672, 9702, 9828, 9858, 10017, 10176, 10192, 10296, 10388, 10416, 10494, 10571, 10584, 10881, 10912, 11024, 11088, 11232, 11284, 11448, 11466, 11501, 11532, 11718, 11872, 12012, 12096, 12152, 12243, 12276, 12402, 12493, 12896, 12936, 13104, 13144, 13299, 13356, 13392, 13454, 13671, 13728, 13888, 13992, 14014, 14112, 14322, 14469, 14508, 14553, 14784, 14787, 15158, 15264, 15288, 15376, 15444, 15582, 15624, 15741, 16016, 16324, 16368, 16536, 16632, 16709, 16926, 17199, 17248, 17298, 17472, 17732, 17808, 17856, 18018, 18073, 18228, 18414, 18603, 18656, 19008, 19096, 19292, 19344, 19404, 19656, 19716, 19747, 20034, 20181, 20384, 20592, 20776, 20832, 20988, 21021, 21142, 21168, 21359, 21483, 21762, 21824, 22048, 22176, 22464, 22568, 22737, 22896, 22932, 23002, 23064, 23373, 23436, 23744, 24024, 24304, 24486, 24552, 24804, 24986, 25389, 25792, 25872, 25947, 26208, 26288, 26598, 26712, 26784, 26908, 27027, 27342, 27456, 27984, 28028, 28224, 28567, 28644, 28938, 29016, 29106, 29574, 30316, 30528, 30576, 30752, 30888, 31031, 31164, 31248, 31482, 31713, 32032, 32648, 32736, 33072, 33264, 33418, 33761, 33852, 34398, 34496, 34503, 34596, 35464, 35616, 36036, 36146, 36456, 36729, 36828, 37206, 37312, 37479, 38192, 38584, 38688, 38808, 39312, 39432, 39494, 39897, 40068, 40362, 40768, 41013, 41184, 41552, 41664, 41976, 42042, 42284, 42336, 42718, 42966, 43407, 43524, 44096, 44352, 44361, 45136, 45474, 45792, 45864, 46004, 46128, 46746, 46872, 47089, 48048, 48608, 48972, 49104, 49608, 49972, 50127, 50778, 50933, 51744, 51894, 52416, 52576, 53053, 53196, 53424, 53568, 53816, 54054, 54219, 54684, 55968, 56056, 57134, 57288, 57876, 58032, 58212, 59148, 59241, 60543, 60632, 61152, 61504, 61776, 62062, 62328, 62496, 62964, 63063, 63426, 64064, 64077, 64449, 65296, 65472, 66144, 66528, 66836, 67522, 67704, 68211, 68796, 69006, 69192, 70119, 70928, 71232, 72072, 72292, 72912, 73458, 73656, 73997, 74412, 74958, 76167, 76384, 77168, 77376, 77616, 78624, 78864, 78988, 79794, 80136, 80507, 80724, 82026, 82368, 83104, 83952, 84084, 84568, 84672, 85436, 85701, 85932, 86814, 87048, 87451, 88722, 90272, 90948, 91584, 91728, 92008, 92256, 93093, 93492, 93744, 94178, 95139, 96096, 97216, 97944, 98208, 99216, 99944, 100254, 101283, 101556, 101866, 103488, 103509, 103788, 105152, 106106, 106392, 106848, 107632, 108108, 108438, 109368, 110187, 111936, 112112, 112437, 114268, 114576, 115752, 116064, 116424, 118296, 118482, 119691, 121086, 121264, 122304, 123552, 124124, 124656, 124992, 125928, 126126, 126511, 126852, 128154, 128898, 130221, 130592, 132288, 133056, 133672, 135044, 135408, 136422, 137423, 137592, 138012, 138384, 140238, 141267, 141856, 144144, 144584, 145824, 146916, 147312, 147994, 148824, 149513, 149916, 150381, 152334, 152768, 152799, 154336, 155232, 157248, 157728, 157976, 159159, 159588, 160272, 161014, 161448, 162657, 164052, 166208, 167904, 168168, 169136, 170872, 171402, 171864, 173628, 174096, 174902, 177444, 177723, 180544, 181629, 181896, 183456, 184016, 184512, 186186, 186984, 187488, 188356, 189189, 190278, 192192, 192231, 195888, 196416, 198432, 199888, 200508, 202566, 203112, 203732, 204633, 207018, 207576, 212212, 212784, 213696, 215264, 216216, 216876, 217217, 218736, 220374, 221991, 224224, 224874, 228536, 229152, 231504, 232128, 232848, 234949, 236592, 236964, 239382, 241521, 242172, 242528, 247104, 248248, 249312, 251856, 252252, 253022, 253704, 256308, 257103, 257796, 260442, 261184, 262353, 267344, 270088, 270816, 272844, 274846, 275184, 276024, 276768, 279279, 280476, 282534, 283712, 285417, 288288, 289168, 291648, 293832, 294624, 295988, 297648, 299026, 299832, 300762, 303849, 304668, 305598, 308672, 310464, 310527, 315456, 315952, 318318, 319176, 320544, 322028, 322896, 325314, 328104, 335808, 336336, 337311, 338272, 341744, 342804, 343728, 347256, 348192, 349804, 354888, 355446, 356531, 363258, 363792, 366912, 368032, 371371, 372372, 373968, 374976, 376712, 378378, 379533, 380556, 384462, 391776, 396864, 399776, 401016, 405132, 406224, 407464, 409266, 412269, 414036, 415152, 423801, 424424, 425568, 430528, 432432, 433752, 434434, 437472, 440748, 443982, 448448, 448539, 449748, 451143, 457072, 458304, 458397, 463008, 465696, 469898, 473184, 473928, 477477, 478764, 483042, 484344, 485056, 487971, 496496, 498624, 503712, 504504, 506044, 507408, 512616, 514206, 515592, 517979, 520884, 524706, 533169, 534688, 540176, 541632, 545688, 549692, 550368, 552048, 553536, 558558, 560263, 560952, 565068, 570834, 576576, 576693, 578336, 587664, 589248, 591976, 595296, 598052, 599664, 601524, 607698, 609336, 611196, 612157, 621054, 631904, 636636, 638352, 641088, 644056, 645792, 650628, 651651, 656208, 662129, 665973, 672672, 674622, 676544, 683488, 685608, 687456, 694512, 696384, 699608, 704847, 709776, 710892, 713062, 724563, 726516, 727584, 736064, 742742, 744744, 747936, 753424, 756756, 759066, 761112, 768924, 771309, 783552, 787059, 799552, 802032, 810264, 812448, 814928, 818532, 824538, 828072, 830304, 837837, 847602, 848848, 851136, 864864, 867504, 868868, 874944, 881496, 885577, 887964, 897078, 899496, 902286, 911547, 914144, 916794, 926016, 931392, 939796, 946368, 947856, 954954, 957528, 961961, 966084, 968688, 975942, 992992, 1007424, 1009008, 1012088, 1014816, 1025232, 1028412, 1031184, 1035958, 1041768, 1046591, 1049412, 1066338, 1069376, 1069593, 1080352, 1091376, 1099384, 1100736, 1104096, 1114113, 1117116, 1120526, 1121904, 1130136, 1138599, 1141668, 1153386, 1156672, 1175328, 1183952, 1190592, 1196104, 1199328, 1203048, 1215396, 1218672, 1222392, 1224314, 1236807, 1242108, 1263808, 1271403, 1273272, 1276704, 1288112, 1291584, 1301256, 1303302, 1312416, 1324258, 1331946, 1345344, 1345617, 1349244, 1366976, 1371216, 1374912, 1375191, 1389024, 1399216, 1409694, 1419552, 1421784, 1426124, 1432431, 1449126, 1453032, 1455168, 1485484, 1489488, 1495872, 1506848, 1513512, 1518132, 1522224, 1537848, 1542618, 1553937, 1574118, 1604064, 1620528, 1624896, 1629856, 1637064, 1644643, 1649076, 1656144, 1660608, 1675674, 1680789, 1695204, 1697696, 1729728, 1735008, 1737736, 1762992, 1771154, 1775928, 1794156, 1798992, 1804572, 1823094, 1828288, 1833588, 1836471, 1879592, 1895712, 1909908, 1915056, 1923922, 1932168, 1937376, 1951884, 1954953, 1985984, 1986387, 1997919, 2018016, 2024176, 2029632, 2050464, 2056824, 2062368, 2071916, 2083536, 2093182, 2098824, 2114541, 2132676, 2139186, 2160704, 2173689, 2182752, 2198768, 2208192, 2228226, 2234232, 2241052, 2243808, 2260272, 2277198, 2283336, 2306772, 2350656, 2361177, 2367904, 2392208, 2398656, 2406096, 2430792, 2437344, 2444784, 2448628, 2473614, 2484216, 2495717, 2542806, 2546544, 2553408, 2576224, 2602512, 2606604, 2624832, 2648516, 2656731, 2663892, 2691234, 2698488, 2742432, 2750382, 2778048, 2798432, 2819388, 2839104, 2843568, 2852248, 2864862, 2885883, 2898252, 2906064, 2970968, 2978976, 3013696, 3027024, 3036264, 3044448, 3075696, 3085236, 3107874, 3139773, 3148236, 3208128, 3208779, 3241056, 3259712, 3274128, 3289286, 3298152, 3312288, 3342339, 3351348, 3361578, 3390408, 3395392, 3415797, 3470016, 3475472, 3525984, 3542308, 3551856, 3588312, 3597984, 3609144, 3646188, 3667176, 3672942, 3710421, 3759184, 3791424, 3819816, 3830112, 3847844, 3864336, 3874752, 3903768, 3909906, 3921841, 3972774, 3995838, 4036032, 4036851, 4048352, 4100928, 4113648, 4124736, 4143832, 4167072, 4186364, 4197648, 4229082, 4265352, 4278372, 4347378, 4365504, 4397536, 4456452, 4468464, 4482104, 4487616, 4520544, 4554396, 4566672, 4613544, 4634903, 4661811, 4722354, 4735808, 4784416, 4812192, 4861584, 4874688, 4889568, 4897256, 4933929, 4947228, 4968432, 4991434, 5042367, 5085612, 5093088, 5152448, 5205024, 5213208, 5297032, 5313462, 5327784, 5382468, 5396976, 5484864, 5500764, 5509413, 5596864, 5638776, 5687136, 5704496, 5729724, 5771766, 5796504, 5812128, 5864859, 5941936, 5957952, 5959161, 6054048, 6072528, 6088896, 6151392, 6170472, 6215748, 6279546, 6296472, 6343623, 6417558, 6482112, 6548256, 6578572, 6596304, 6624576, 6684678, 6702696, 6723156, 6733727, 6780816, 6831594, 6950944, 7051968, 7084616, 7103712, 7176624, 7195968, 7218288, 7283419, 7292376, 7334352, 7345884, 7420842, 7487151, 7518368, 7639632, 7660224, 7695688, 7728672, 7807536, 7819812, 7843682, 7945548, 7970193, 7991676, 8073702, 8096704, 8227296, 8287664, 8334144, 8372728, 8395296, 8458164, 8530704, 8556744, 8657649, 8694756, 8795072, 8912904, 8936928, 8964208, 9041088, 9108792, 9133344, 9227088, 9269806, 9323622, 9419319, 9444708, 9568832, 9624384, 9626337, 9723168, 9779136, 9794512, 9867858, 9894456, 9936864, 9982868, 10027017, 10084734, 10171224, 10186176, 10410048, 10426416, 10594064, 10626924, 10655568, 10764936, 10793952, 11001528, 11018826, 11277552, 11374272, 11408992, 11459448, 11512501, 11543532, 11593008, 11624256, 11729718, 11765523, 11883872, 11918322, 12108096, 12145056, 12302784, 12340944, 12431496, 12559092, 12592944, 12687246, 12835116, 13096512, 13157144, 13192608, 13369356, 13405392, 13446312, 13467454, 13561632, 13663188, 13901888, 13904709, 13985433, 14169232, 14207424, 14353248, 14436576, 14566838, 14584752, 14668704, 14691768, 14801787, 14841684, 14974302, 15036736, 15127101, 15279264, 15391376, 15457344, 15615072, 15639624, 15687364, 15891096, 15940386, 15983352, 16147404, 16454592, 16528239, 16575328, 16745456, 16790592, 16916328, 17061408, 17113488, 17315298, 17389512, 17825808, 17873856, 17877483, 17928416, 18217584, 18266688, 18454176, 18539612, 18647244, 18838638, 18889416, 19252674, 19446336, 19589024, 19735716, 19788912, 19873728, 19965736, 20054034, 20169468, 20201181, 20342448, 20852832, 21188128, 21253848, 21311136, 21529872, 21587904, 21850257, 22003056, 22037652, 22461453, 22555104, 22817984, 22918896, 23025002, 23087064, 23186016, 23459436, 23531046, 23767744, 23836644, 23910579, 24290112, 24681888, 24862992, 25118184, 25185888, 25374492, 25670232, 25972947, 26314288, 26385216, 26738712, 26810784, 26892624, 26934908, 27123264, 27326376, 27452887, 27809418, 27970866, 28257957, 28338464, 28706496, 28873152, 29133676, 29169504, 29337408, 29383536, 29603574, 29683368, 29948604, 30254202, 30558528, 30782752, 31230144, 31279248, 31374728, 31782192, 31880772, 31966704, 32294808, 32444321, 33056478, 33150656, 33490912, 33832656, 34122816, 34226976, 34537503, 34630596, 34779024, 35296569, 35651616, 35754966, 35856832, 36435168, 36908352, 37079224, 37294488, 37677276, 37778832, 38505348, 39178048, 39471432, 39577824, 39931472, 40108068, 40338936, 40402362, 40684896, 41705664, 41714127, 42376256, 42507696, 42622272, 43059744, 43700514, 44006112, 44075304, 44405361, 44922906, 45110208, 45837792, 46050004, 46174128, 46372032, 46918872, 47062092, 47673288, 47821158, 49363776, 49725984, 50236368, 50371776, 50748984, 50983933, 51340464, 51945894, 52628576, 53477424, 53621568, 53785248, 53869816, 54652752, 54905774, 55618836, 55941732, 56515914, 56676928, 58267352, 58339008, 58767072, 59207148, 59366736, 59897208, 60508404, 60603543, 61565504, 62558496, 62749456, 63564384, 63761544, 63933408, 64589616, 64888642, 65550771, 66112956, 66981824, 67384359, 67665312, 68453952, 69075006, 69261192, 69558048, 70593138, 71303232, 71509932, 72870336, 74158448, 74588976, 75354552, 75557664, 77010696, 78942864, 79155648, 79862944, 80216136, 80677872, 80804724, 81369792, 82358661, 83428254, 85015392, 86119488, 87401028, 88012224, 88150608, 88810722, 89845812, 91675584, 92100008, 92348256, 93837744, 94124184, 95346576, 95642316, 97332963, 99451968, 100472736, 101497968, 101967866, 102680928, 103612509, 103891788, 105257152, 105889707, 106954848, 107570496, 107739632, 109305504, 109811548, 111237672, 111883464, 113031828, 116534704, 117534144, 118414296, 118733472, 119794416, 121016808, 121207086, 125116992, 125142381, 125498912, 127128768, 127523088, 127866816, 129179232, 129777284, 131101542, 132225912, 134768718, 135330624, 138150012, 138522384, 139116096, 141186276, 143019864, 148316896, 149177952, 150709104, 151115328, 152951799, 154021392, 157885728, 159725888, 160432272, 161355744, 161609448, 164717322, 166856508, 170030784, 174802056, 176301216, 177621444, 179691624, 181810629, 184200016, 184696512, 187675488, 188248368, 190693152, 191284632, 194665926, 196652313, 200945472, 202995936, 203935732, 205361856, 207225018, 207783576, 211779414, 213909696, 215479264, 218611008, 219623096, 222475344, 223766928, 226063656, 233069408, 236828592, 237466944, 239588832, 242033616, 242414172, 247075983, 250284762, 250997824, 255046176, 258358464, 259554568, 262203084, 264451824, 269537436, 276300024, 277044768, 282372552, 286039728, 291998889, 296633792, 298355904, 301418208, 305903598, 308042784, 310837527, 315771456, 320864544, 322711488, 323218896, 329434644, 333713016, 349604112, 352602432, 355242888, 356887531, 359383248, 363621258, 368400032, 375350976, 376496736, 381386304, 382569264, 389331852, 393304626, 405991872, 407871464, 414450036, 415567152, 423558828, 430958528, 439246192, 444950688, 447533856, 452127312, 458855397, 466138816, 473657184, 479177664, 484067232, 484828344, 494151966, 500569524, 510092352, 519109136, 524406168, 528903648, 539074872, 552600048, 554089536, 564745104, 572079456, 583997778, 602836416, 611807196, 616085568, 621675054, 641729088, 646437792, 658869288, 667426032, 699208224, 710485776, 713775062, 718766496, 727242516, 736800064, 741227949, 752993472, 765138528, 778663704, 786609252, 815742928, 828900072, 831134304, 847117656, 875996667, 878492384, 889901376, 895067712, 904254624, 917710794, 947314368, 968134464, 969656688, 988303932, 1001139048, 1038218272, 1048812336, 1057807296, 1070662593, 1078149744, 1105200096, 1129490208, 1144158912, 1167995556, 1223614392, 1243350108, 1292875584, 1317738576, 1334852064, 1376566191, 1398416448, 1420971552, 1427550124, 1437532992, 1454485032, 1482455898, 1530277056, 1557327408, 1573218504, 1631485856, 1657800144, 1662268608, 1694235312, 1751993334, 1756984768, 1808509248, 1835421588, 1939313376, 1976607864, 2002278096, 2076436544, 2097624672, 2141325186, 2156299488, 2210400192, 2258980416, 2335991112, 2447228784, 2486700216, 2635477152, 2669704128, 2753132382, 2841943104, 2855100248, 2908970064, 2964911796, 3114654816, 3146437008, 3211987779, 3262971712, 3315600288, 3388470624, 3503986668, 3670843176, 3878626752, 3953215728, 4004556192, 4195249344, 4282650372, 4312598976, 4671982224, 4894457568, 4973400432, 5270954304, 5506264764, 5710200496, 5817940128, 5929823592, 6229309632, 6292874016, 6423975558, 6631200576, 6776941248, 7007973336, 7341686352, 7906431456, 8009112384, 8565300744, 9343964448, 9635963337, 9788915136, 9946800864, 11012529528, 11420400992, 11635880256, 11859647184, 12585748032, 12847951116, 14015946672, 14683372704, 15812862912, 17130601488, 18687928896, 19271926674, 19893601728, 22025059056, 22840801984, 23719294368, 25695902232, 28031893344, 29366745408, 34261202976, 38543853348, 44050118112, 47438588736, 51391804464, 56063786688, 68522405952, 77087706696, 88100236224, 102783608928, 154175413392, 205567217856, 308350826784, 616701653568]

約数ペア:

[(1, 616701653568), (2, 308350826784), (3, 205567217856), (4, 154175413392), (6, 102783608928), (7, 88100236224), (8, 77087706696), (9, 68522405952), (11, 56063786688), (12, 51391804464), (13, 47438588736), (14, 44050118112), (16, 38543853348), (18, 34261202976), (21, 29366745408), (22, 28031893344), (24, 25695902232), (26, 23719294368), (27, 22840801984), (28, 22025059056), (31, 19893601728), (32, 19271926674), (33, 18687928896), (36, 17130601488), (39, 15812862912), (42, 14683372704), (44, 14015946672), (48, 12847951116), (49, 12585748032), (52, 11859647184), (53, 11635880256), (54, 11420400992), (56, 11012529528), (62, 9946800864), (63, 9788915136), (64, 9635963337), (66, 9343964448), (72, 8565300744), (77, 8009112384), (78, 7906431456), (84, 7341686352), (88, 7007973336), (91, 6776941248), (93, 6631200576), (96, 6423975558), (98, 6292874016), (99, 6229309632), (104, 5929823592), (106, 5817940128), (108, 5710200496), (112, 5506264764), (117, 5270954304), (124, 4973400432), (126, 4894457568), (132, 4671982224), (143, 4312598976), (144, 4282650372), (147, 4195249344), (154, 4004556192), (156, 3953215728), (159, 3878626752), (168, 3670843176), (176, 3503986668), (182, 3388470624), (186, 3315600288), (189, 3262971712), (192, 3211987779), (196, 3146437008), (198, 3114654816), (208, 2964911796), (212, 2908970064), (216, 2855100248), (217, 2841943104), (224, 2753132382), (231, 2669704128), (234, 2635477152), (248, 2486700216), (252, 2447228784), (264, 2335991112), (273, 2258980416), (279, 2210400192), (286, 2156299488), (288, 2141325186), (294, 2097624672), (297, 2076436544), (308, 2002278096), (312, 1976607864), (318, 1939313376), (336, 1835421588), (341, 1808509248), (351, 1756984768), (352, 1751993334), (364, 1694235312), (371, 1662268608), (372, 1657800144), (378, 1631485856), (392, 1573218504), (396, 1557327408), (403, 1530277056), (416, 1482455898), (424, 1454485032), (429, 1437532992), (432, 1427550124), (434, 1420971552), (441, 1398416448), (448, 1376566191), (462, 1334852064), (468, 1317738576), (477, 1292875584), (496, 1243350108), (504, 1223614392), (528, 1167995556), (539, 1144158912), (546, 1129490208), (558, 1105200096), (572, 1078149744), (576, 1070662593), (583, 1057807296), (588, 1048812336), (594, 1038218272), (616, 1001139048), (624, 988303932), (636, 969656688), (637, 968134464), (651, 947314368), (672, 917710794), (682, 904254624), (689, 895067712), (693, 889901376), (702, 878492384), (704, 875996667), (728, 847117656), (742, 831134304), (744, 828900072), (756, 815742928), (784, 786609252), (792, 778663704), (806, 765138528), (819, 752993472), (832, 741227949), (837, 736800064), (848, 727242516), (858, 718766496), (864, 713775062), (868, 710485776), (882, 699208224), (924, 667426032), (936, 658869288), (954, 646437792), (961, 641729088), (992, 621675054), (1001, 616085568), (1008, 611807196), (1023, 602836416), (1056, 583997778), (1078, 572079456), (1092, 564745104), (1113, 554089536), (1116, 552600048), (1144, 539074872), (1166, 528903648), (1176, 524406168), (1188, 519109136), (1209, 510092352), (1232, 500569524), (1248, 494151966), (1272, 484828344), (1274, 484067232), (1287, 479177664), (1302, 473657184), (1323, 466138816), (1344, 458855397), (1364, 452127312), (1378, 447533856), (1386, 444950688), (1404, 439246192), (1431, 430958528), (1456, 423558828), (1484, 415567152), (1488, 414450036), (1512, 407871464), (1519, 405991872), (1568, 393304626), (1584, 389331852), (1612, 382569264), (1617, 381386304), (1638, 376496736), (1643, 375350976), (1674, 368400032), (1696, 363621258), (1716, 359383248), (1728, 356887531), (1736, 355242888), (1749, 352602432), (1764, 349604112), (1848, 333713016), (1872, 329434644), (1908, 323218896), (1911, 322711488), (1922, 320864544), (1953, 315771456), (1984, 310837527), (2002, 308042784), (2016, 305903598), (2046, 301418208), (2067, 298355904), (2079, 296633792), (2112, 291998889), (2156, 286039728), (2184, 282372552), (2226, 277044768), (2232, 276300024), (2288, 269537436), (2332, 264451824), (2352, 262203084), (2376, 259554568), (2387, 258358464), (2418, 255046176), (2457, 250997824), (2464, 250284762), (2496, 247075983), (2544, 242414172), (2548, 242033616), (2574, 239588832), (2597, 237466944), (2604, 236828592), (2646, 233069408), (2728, 226063656), (2756, 223766928), (2772, 222475344), (2808, 219623096), (2821, 218611008), (2862, 215479264), (2883, 213909696), (2912, 211779414), (2968, 207783576), (2976, 207225018), (3003, 205361856), (3024, 203935732), (3038, 202995936), (3069, 200945472), (3136, 196652313), (3168, 194665926), (3224, 191284632), (3234, 190693152), (3276, 188248368), (3286, 187675488), (3339, 184696512), (3348, 184200016), (3392, 181810629), (3432, 179691624), (3472, 177621444), (3498, 176301216), (3528, 174802056), (3627, 170030784), (3696, 166856508), (3744, 164717322), (3816, 161609448), (3822, 161355744), (3844, 160432272), (3861, 159725888), (3906, 157885728), (4004, 154021392), (4032, 152951799), (4081, 151115328), (4092, 150709104), (4134, 149177952), (4158, 148316896), (4312, 143019864), (4368, 141186276), (4433, 139116096), (4452, 138522384), (4464, 138150012), (4557, 135330624), (4576, 134768718), (4664, 132225912), (4704, 131101542), (4752, 129777284), (4774, 129179232), (4823, 127866816), (4836, 127523088), (4851, 127128768), (4914, 125498912), (4928, 125142381), (4929, 125116992), (5088, 121207086), (5096, 121016808), (5148, 119794416), (5194, 118733472), (5208, 118414296), (5247, 117534144), (5292, 116534704), (5456, 113031828), (5512, 111883464), (5544, 111237672), (5616, 109811548), (5642, 109305504), (5724, 107739632), (5733, 107570496), (5766, 106954848), (5824, 105889707), (5859, 105257152), (5936, 103891788), (5952, 103612509), (6006, 102680928), (6048, 101967866), (6076, 101497968), (6138, 100472736), (6201, 99451968), (6336, 97332963), (6448, 95642316), (6468, 95346576), (6552, 94124184), (6572, 93837744), (6678, 92348256), (6696, 92100008), (6727, 91675584), (6864, 89845812), (6944, 88810722), (6996, 88150608), (7007, 88012224), (7056, 87401028), (7161, 86119488), (7254, 85015392), (7392, 83428254), (7488, 82358661), (7579, 81369792), (7632, 80804724), (7644, 80677872), (7688, 80216136), (7722, 79862944), (7791, 79155648), (7812, 78942864), (8008, 77010696), (8162, 75557664), (8184, 75354552), (8268, 74588976), (8316, 74158448), (8463, 72870336), (8624, 71509932), (8649, 71303232), (8736, 70593138), (8866, 69558048), (8904, 69261192), (8928, 69075006), (9009, 68453952), (9114, 67665312), (9152, 67384359), (9207, 66981824), (9328, 66112956), (9408, 65550771), (9504, 64888642), (9548, 64589616), (9646, 63933408), (9672, 63761544), (9702, 63564384), (9828, 62749456), (9858, 62558496), (10017, 61565504), (10176, 60603543), (10192, 60508404), (10296, 59897208), (10388, 59366736), (10416, 59207148), (10494, 58767072), (10571, 58339008), (10584, 58267352), (10881, 56676928), (10912, 56515914), (11024, 55941732), (11088, 55618836), (11232, 54905774), (11284, 54652752), (11448, 53869816), (11466, 53785248), (11501, 53621568), (11532, 53477424), (11718, 52628576), (11872, 51945894), (12012, 51340464), (12096, 50983933), (12152, 50748984), (12243, 50371776), (12276, 50236368), (12402, 49725984), (12493, 49363776), (12896, 47821158), (12936, 47673288), (13104, 47062092), (13144, 46918872), (13299, 46372032), (13356, 46174128), (13392, 46050004), (13454, 45837792), (13671, 45110208), (13728, 44922906), (13888, 44405361), (13992, 44075304), (14014, 44006112), (14112, 43700514), (14322, 43059744), (14469, 42622272), (14508, 42507696), (14553, 42376256), (14784, 41714127), (14787, 41705664), (15158, 40684896), (15264, 40402362), (15288, 40338936), (15376, 40108068), (15444, 39931472), (15582, 39577824), (15624, 39471432), (15741, 39178048), (16016, 38505348), (16324, 37778832), (16368, 37677276), (16536, 37294488), (16632, 37079224), (16709, 36908352), (16926, 36435168), (17199, 35856832), (17248, 35754966), (17298, 35651616), (17472, 35296569), (17732, 34779024), (17808, 34630596), (17856, 34537503), (18018, 34226976), (18073, 34122816), (18228, 33832656), (18414, 33490912), (18603, 33150656), (18656, 33056478), (19008, 32444321), (19096, 32294808), (19292, 31966704), (19344, 31880772), (19404, 31782192), (19656, 31374728), (19716, 31279248), (19747, 31230144), (20034, 30782752), (20181, 30558528), (20384, 30254202), (20592, 29948604), (20776, 29683368), (20832, 29603574), (20988, 29383536), (21021, 29337408), (21142, 29169504), (21168, 29133676), (21359, 28873152), (21483, 28706496), (21762, 28338464), (21824, 28257957), (22048, 27970866), (22176, 27809418), (22464, 27452887), (22568, 27326376), (22737, 27123264), (22896, 26934908), (22932, 26892624), (23002, 26810784), (23064, 26738712), (23373, 26385216), (23436, 26314288), (23744, 25972947), (24024, 25670232), (24304, 25374492), (24486, 25185888), (24552, 25118184), (24804, 24862992), (24986, 24681888), (25389, 24290112), (25792, 23910579), (25872, 23836644), (25947, 23767744), (26208, 23531046), (26288, 23459436), (26598, 23186016), (26712, 23087064), (26784, 23025002), (26908, 22918896), (27027, 22817984), (27342, 22555104), (27456, 22461453), (27984, 22037652), (28028, 22003056), (28224, 21850257), (28567, 21587904), (28644, 21529872), (28938, 21311136), (29016, 21253848), (29106, 21188128), (29574, 20852832), (30316, 20342448), (30528, 20201181), (30576, 20169468), (30752, 20054034), (30888, 19965736), (31031, 19873728), (31164, 19788912), (31248, 19735716), (31482, 19589024), (31713, 19446336), (32032, 19252674), (32648, 18889416), (32736, 18838638), (33072, 18647244), (33264, 18539612), (33418, 18454176), (33761, 18266688), (33852, 18217584), (34398, 17928416), (34496, 17877483), (34503, 17873856), (34596, 17825808), (35464, 17389512), (35616, 17315298), (36036, 17113488), (36146, 17061408), (36456, 16916328), (36729, 16790592), (36828, 16745456), (37206, 16575328), (37312, 16528239), (37479, 16454592), (38192, 16147404), (38584, 15983352), (38688, 15940386), (38808, 15891096), (39312, 15687364), (39432, 15639624), (39494, 15615072), (39897, 15457344), (40068, 15391376), (40362, 15279264), (40768, 15127101), (41013, 15036736), (41184, 14974302), (41552, 14841684), (41664, 14801787), (41976, 14691768), (42042, 14668704), (42284, 14584752), (42336, 14566838), (42718, 14436576), (42966, 14353248), (43407, 14207424), (43524, 14169232), (44096, 13985433), (44352, 13904709), (44361, 13901888), (45136, 13663188), (45474, 13561632), (45792, 13467454), (45864, 13446312), (46004, 13405392), (46128, 13369356), (46746, 13192608), (46872, 13157144), (47089, 13096512), (48048, 12835116), (48608, 12687246), (48972, 12592944), (49104, 12559092), (49608, 12431496), (49972, 12340944), (50127, 12302784), (50778, 12145056), (50933, 12108096), (51744, 11918322), (51894, 11883872), (52416, 11765523), (52576, 11729718), (53053, 11624256), (53196, 11593008), (53424, 11543532), (53568, 11512501), (53816, 11459448), (54054, 11408992), (54219, 11374272), (54684, 11277552), (55968, 11018826), (56056, 11001528), (57134, 10793952), (57288, 10764936), (57876, 10655568), (58032, 10626924), (58212, 10594064), (59148, 10426416), (59241, 10410048), (60543, 10186176), (60632, 10171224), (61152, 10084734), (61504, 10027017), (61776, 9982868), (62062, 9936864), (62328, 9894456), (62496, 9867858), (62964, 9794512), (63063, 9779136), (63426, 9723168), (64064, 9626337), (64077, 9624384), (64449, 9568832), (65296, 9444708), (65472, 9419319), (66144, 9323622), (66528, 9269806), (66836, 9227088), (67522, 9133344), (67704, 9108792), (68211, 9041088), (68796, 8964208), (69006, 8936928), (69192, 8912904), (70119, 8795072), (70928, 8694756), (71232, 8657649), (72072, 8556744), (72292, 8530704), (72912, 8458164), (73458, 8395296), (73656, 8372728), (73997, 8334144), (74412, 8287664), (74958, 8227296), (76167, 8096704), (76384, 8073702), (77168, 7991676), (77376, 7970193), (77616, 7945548), (78624, 7843682), (78864, 7819812), (78988, 7807536), (79794, 7728672), (80136, 7695688), (80507, 7660224), (80724, 7639632), (82026, 7518368), (82368, 7487151), (83104, 7420842), (83952, 7345884), (84084, 7334352), (84568, 7292376), (84672, 7283419), (85436, 7218288), (85701, 7195968), (85932, 7176624), (86814, 7103712), (87048, 7084616), (87451, 7051968), (88722, 6950944), (90272, 6831594), (90948, 6780816), (91584, 6733727), (91728, 6723156), (92008, 6702696), (92256, 6684678), (93093, 6624576), (93492, 6596304), (93744, 6578572), (94178, 6548256), (95139, 6482112), (96096, 6417558), (97216, 6343623), (97944, 6296472), (98208, 6279546), (99216, 6215748), (99944, 6170472), (100254, 6151392), (101283, 6088896), (101556, 6072528), (101866, 6054048), (103488, 5959161), (103509, 5957952), (103788, 5941936), (105152, 5864859), (106106, 5812128), (106392, 5796504), (106848, 5771766), (107632, 5729724), (108108, 5704496), (108438, 5687136), (109368, 5638776), (110187, 5596864), (111936, 5509413), (112112, 5500764), (112437, 5484864), (114268, 5396976), (114576, 5382468), (115752, 5327784), (116064, 5313462), (116424, 5297032), (118296, 5213208), (118482, 5205024), (119691, 5152448), (121086, 5093088), (121264, 5085612), (122304, 5042367), (123552, 4991434), (124124, 4968432), (124656, 4947228), (124992, 4933929), (125928, 4897256), (126126, 4889568), (126511, 4874688), (126852, 4861584), (128154, 4812192), (128898, 4784416), (130221, 4735808), (130592, 4722354), (132288, 4661811), (133056, 4634903), (133672, 4613544), (135044, 4566672), (135408, 4554396), (136422, 4520544), (137423, 4487616), (137592, 4482104), (138012, 4468464), (138384, 4456452), (140238, 4397536), (141267, 4365504), (141856, 4347378), (144144, 4278372), (144584, 4265352), (145824, 4229082), (146916, 4197648), (147312, 4186364), (147994, 4167072), (148824, 4143832), (149513, 4124736), (149916, 4113648), (150381, 4100928), (152334, 4048352), (152768, 4036851), (152799, 4036032), (154336, 3995838), (155232, 3972774), (157248, 3921841), (157728, 3909906), (157976, 3903768), (159159, 3874752), (159588, 3864336), (160272, 3847844), (161014, 3830112), (161448, 3819816), (162657, 3791424), (164052, 3759184), (166208, 3710421), (167904, 3672942), (168168, 3667176), (169136, 3646188), (170872, 3609144), (171402, 3597984), (171864, 3588312), (173628, 3551856), (174096, 3542308), (174902, 3525984), (177444, 3475472), (177723, 3470016), (180544, 3415797), (181629, 3395392), (181896, 3390408), (183456, 3361578), (184016, 3351348), (184512, 3342339), (186186, 3312288), (186984, 3298152), (187488, 3289286), (188356, 3274128), (189189, 3259712), (190278, 3241056), (192192, 3208779), (192231, 3208128), (195888, 3148236), (196416, 3139773), (198432, 3107874), (199888, 3085236), (200508, 3075696), (202566, 3044448), (203112, 3036264), (203732, 3027024), (204633, 3013696), (207018, 2978976), (207576, 2970968), (212212, 2906064), (212784, 2898252), (213696, 2885883), (215264, 2864862), (216216, 2852248), (216876, 2843568), (217217, 2839104), (218736, 2819388), (220374, 2798432), (221991, 2778048), (224224, 2750382), (224874, 2742432), (228536, 2698488), (229152, 2691234), (231504, 2663892), (232128, 2656731), (232848, 2648516), (234949, 2624832), (236592, 2606604), (236964, 2602512), (239382, 2576224), (241521, 2553408), (242172, 2546544), (242528, 2542806), (247104, 2495717), (248248, 2484216), (249312, 2473614), (251856, 2448628), (252252, 2444784), (253022, 2437344), (253704, 2430792), (256308, 2406096), (257103, 2398656), (257796, 2392208), (260442, 2367904), (261184, 2361177), (262353, 2350656), (267344, 2306772), (270088, 2283336), (270816, 2277198), (272844, 2260272), (274846, 2243808), (275184, 2241052), (276024, 2234232), (276768, 2228226), (279279, 2208192), (280476, 2198768), (282534, 2182752), (283712, 2173689), (285417, 2160704), (288288, 2139186), (289168, 2132676), (291648, 2114541), (293832, 2098824), (294624, 2093182), (295988, 2083536), (297648, 2071916), (299026, 2062368), (299832, 2056824), (300762, 2050464), (303849, 2029632), (304668, 2024176), (305598, 2018016), (308672, 1997919), (310464, 1986387), (310527, 1985984), (315456, 1954953), (315952, 1951884), (318318, 1937376), (319176, 1932168), (320544, 1923922), (322028, 1915056), (322896, 1909908), (325314, 1895712), (328104, 1879592), (335808, 1836471), (336336, 1833588), (337311, 1828288), (338272, 1823094), (341744, 1804572), (342804, 1798992), (343728, 1794156), (347256, 1775928), (348192, 1771154), (349804, 1762992), (354888, 1737736), (355446, 1735008), (356531, 1729728), (363258, 1697696), (363792, 1695204), (366912, 1680789), (368032, 1675674), (371371, 1660608), (372372, 1656144), (373968, 1649076), (374976, 1644643), (376712, 1637064), (378378, 1629856), (379533, 1624896), (380556, 1620528), (384462, 1604064), (391776, 1574118), (396864, 1553937), (399776, 1542618), (401016, 1537848), (405132, 1522224), (406224, 1518132), (407464, 1513512), (409266, 1506848), (412269, 1495872), (414036, 1489488), (415152, 1485484), (423801, 1455168), (424424, 1453032), (425568, 1449126), (430528, 1432431), (432432, 1426124), (433752, 1421784), (434434, 1419552), (437472, 1409694), (440748, 1399216), (443982, 1389024), (448448, 1375191), (448539, 1374912), (449748, 1371216), (451143, 1366976), (457072, 1349244), (458304, 1345617), (458397, 1345344), (463008, 1331946), (465696, 1324258), (469898, 1312416), (473184, 1303302), (473928, 1301256), (477477, 1291584), (478764, 1288112), (483042, 1276704), (484344, 1273272), (485056, 1271403), (487971, 1263808), (496496, 1242108), (498624, 1236807), (503712, 1224314), (504504, 1222392), (506044, 1218672), (507408, 1215396), (512616, 1203048), (514206, 1199328), (515592, 1196104), (517979, 1190592), (520884, 1183952), (524706, 1175328), (533169, 1156672), (534688, 1153386), (540176, 1141668), (541632, 1138599), (545688, 1130136), (549692, 1121904), (550368, 1120526), (552048, 1117116), (553536, 1114113), (558558, 1104096), (560263, 1100736), (560952, 1099384), (565068, 1091376), (570834, 1080352), (576576, 1069593), (576693, 1069376), (578336, 1066338), (587664, 1049412), (589248, 1046591), (591976, 1041768), (595296, 1035958), (598052, 1031184), (599664, 1028412), (601524, 1025232), (607698, 1014816), (609336, 1012088), (611196, 1009008), (612157, 1007424), (621054, 992992), (631904, 975942), (636636, 968688), (638352, 966084), (641088, 961961), (644056, 957528), (645792, 954954), (650628, 947856), (651651, 946368), (656208, 939796), (662129, 931392), (665973, 926016), (672672, 916794), (674622, 914144), (676544, 911547), (683488, 902286), (685608, 899496), (687456, 897078), (694512, 887964), (696384, 885577), (699608, 881496), (704847, 874944), (709776, 868868), (710892, 867504), (713062, 864864), (724563, 851136), (726516, 848848), (727584, 847602), (736064, 837837), (742742, 830304), (744744, 828072), (747936, 824538), (753424, 818532), (756756, 814928), (759066, 812448), (761112, 810264), (768924, 802032), (771309, 799552), (783552, 787059)]