1603397001024

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:335

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 138, 144, 147, 156, 161, 162, 168, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 227, 234, 243, 248, 252, 273, 276, 279, 288, 294, 299, 312, 322, 324, 336, 351, 364, 368, 372, 378, 392, 403, 414, 416, 432, 434, 441, 448, 454, 468, 483, 486, 496, 504, 546, 552, 558, 567, 576, 588, 598, 621, 624, 637, 644, 648, 651, 672, 681, 702, 713, 728, 736, 744, 756, 784, 806, 819, 828, 832, 837, 864, 868, 882, 897, 908, 936, 966, 972, 992, 1008, 1053, 1092, 1104, 1116, 1127, 1134, 1176, 1196, 1209, 1242, 1248, 1274, 1288, 1296, 1302, 1323, 1344, 1362, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1568, 1589, 1612, 1638, 1656, 1674, 1701, 1728, 1736, 1764, 1794, 1816, 1863, 1872, 1911, 1932, 1944, 1953, 1984, 2016, 2043, 2093, 2106, 2139, 2184, 2208, 2232, 2254, 2268, 2352, 2392, 2418, 2457, 2484, 2496, 2511, 2548, 2576, 2592, 2604, 2646, 2691, 2724, 2808, 2821, 2852, 2898, 2912, 2951, 2976, 3024, 3038, 3136, 3159, 3178, 3224, 3276, 3312, 3348, 3381, 3402, 3472, 3528, 3588, 3627, 3632, 3726, 3744, 3822, 3864, 3888, 3906, 3969, 4032, 4086, 4186, 4212, 4278, 4347, 4368, 4416, 4464, 4508, 4536, 4557, 4704, 4767, 4784, 4836, 4914, 4968, 4991, 5022, 5096, 5152, 5184, 5208, 5221, 5292, 5382, 5448, 5589, 5616, 5642, 5704, 5733, 5796, 5824, 5859, 5902, 5952, 6048, 6076, 6129, 6279, 6318, 6356, 6417, 6448, 6552, 6624, 6696, 6762, 6804, 6944, 7037, 7056, 7176, 7254, 7264, 7371, 7452, 7488, 7533, 7644, 7728, 7776, 7812, 7938, 8073, 8172, 8372, 8424, 8463, 8556, 8694, 8736, 8853, 8928, 9016, 9072, 9114, 9269, 9408, 9534, 9568, 9672, 9828, 9936, 9982, 10044, 10143, 10192, 10304, 10416, 10442, 10584, 10764, 10881, 10896, 11123, 11178, 11232, 11284, 11408, 11466, 11592, 11718, 11804, 11907, 12096, 12152, 12258, 12558, 12636, 12712, 12834, 12896, 13041, 13104, 13248, 13392, 13524, 13608, 13671, 13888, 14074, 14112, 14301, 14352, 14508, 14528, 14651, 14742, 14904, 14973, 15066, 15288, 15456, 15552, 15624, 15663, 15876, 16146, 16344, 16744, 16848, 16926, 17112, 17199, 17388, 17472, 17577, 17706, 17856, 18032, 18144, 18228, 18387, 18538, 18837, 19068, 19136, 19251, 19344, 19656, 19747, 19872, 19964, 20088, 20286, 20384, 20657, 20832, 20884, 21111, 21168, 21528, 21762, 21792, 22113, 22246, 22356, 22464, 22568, 22816, 22932, 23184, 23436, 23608, 23814, 24219, 24304, 24516, 25116, 25272, 25389, 25424, 25668, 25792, 26082, 26208, 26559, 26784, 27048, 27216, 27342, 27807, 28148, 28224, 28602, 28704, 29016, 29302, 29484, 29808, 29946, 30132, 30429, 30576, 30912, 31248, 31326, 31752, 32292, 32643, 32688, 33369, 33488, 33696, 33852, 34224, 34398, 34776, 34937, 35154, 35412, 36064, 36288, 36456, 36547, 36774, 37076, 37674, 38136, 38502, 38688, 39123, 39312, 39494, 39744, 39928, 40176, 40572, 40768, 41013, 41314, 41664, 41768, 42222, 42336, 42903, 43056, 43524, 43584, 43953, 44226, 44492, 44712, 44919, 45136, 45632, 45864, 46368, 46872, 46989, 47216, 47628, 48438, 48608, 49032, 49259, 50232, 50544, 50778, 50848, 51336, 51597, 52164, 52416, 52731, 53118, 53568, 54096, 54432, 54684, 55161, 55614, 56296, 56511, 57204, 57408, 57753, 58032, 58604, 58968, 59241, 59616, 59892, 60264, 60858, 61152, 61971, 62496, 62652, 63333, 63504, 64584, 64883, 65286, 65376, 66738, 66976, 67392, 67704, 67873, 68448, 68796, 69552, 69874, 70308, 70824, 72128, 72657, 72912, 73094, 73548, 74152, 75348, 76167, 76272, 77004, 77376, 78246, 78624, 78988, 79677, 79856, 80352, 81144, 82026, 82628, 83421, 83536, 84444, 84672, 85806, 86112, 87048, 87906, 88452, 88984, 89424, 89838, 90272, 91287, 91481, 91728, 92736, 93744, 93978, 94432, 95256, 96876, 97216, 97929, 98064, 98518, 100107, 100464, 101088, 101556, 101696, 102672, 103194, 104328, 104811, 105462, 106236, 108192, 108864, 109368, 109641, 110322, 111228, 112592, 113022, 114408, 115506, 116064, 117208, 117936, 118482, 119232, 119784, 120528, 121716, 122304, 123039, 123942, 124992, 125304, 126666, 127008, 128709, 129168, 129766, 130572, 130752, 131859, 133476, 133952, 134757, 135408, 135746, 136896, 137592, 139104, 139748, 140616, 140967, 141648, 144599, 145314, 145824, 146188, 147096, 147777, 148304, 150696, 152334, 152544, 154008, 154791, 156492, 157248, 157976, 159354, 159712, 160704, 161851, 162288, 164052, 165256, 166842, 167072, 168888, 169533, 171612, 172224, 173259, 174096, 175812, 176904, 177723, 177968, 178848, 179676, 180544, 182574, 182962, 183456, 185913, 187488, 187956, 188864, 189999, 190512, 193752, 194649, 195858, 196128, 197036, 200214, 200928, 202176, 203112, 203619, 205344, 206388, 208656, 209622, 210924, 212472, 216384, 218736, 219282, 220644, 222456, 225184, 226044, 228501, 228816, 231012, 232128, 234416, 235872, 236964, 239031, 239568, 241056, 243432, 246078, 247884, 250263, 250608, 253332, 254016, 255829, 257418, 258336, 259532, 261144, 263718, 266952, 269514, 270816, 271492, 273861, 274443, 275184, 278208, 279496, 281232, 281934, 283296, 289198, 290628, 291648, 292376, 294192, 295554, 296608, 300321, 301392, 304668, 305088, 308016, 309582, 312984, 314433, 315952, 318708, 319424, 323702, 324576, 328104, 328923, 330512, 333684, 334144, 337776, 339066, 343224, 344813, 346518, 348192, 351624, 353808, 355446, 355936, 357696, 359352, 365148, 365924, 366912, 369117, 371826, 374976, 375912, 379998, 381024, 386127, 387504, 389298, 391716, 392256, 394072, 395577, 400428, 401856, 404271, 406224, 407238, 410688, 412776, 417312, 419244, 421848, 422901, 424944, 433797, 437472, 438564, 441288, 443331, 444912, 450368, 452088, 454181, 457002, 457632, 462024, 468832, 471744, 473928, 475111, 478062, 479136, 482112, 485553, 486864, 492156, 495768, 500526, 501216, 506664, 508599, 511658, 514836, 516672, 519064, 522288, 527436, 533169, 533904, 539028, 541632, 542984, 547722, 548886, 550368, 557739, 558992, 562464, 563868, 566592, 569997, 578396, 581256, 583947, 584752, 588384, 591108, 593216, 600642, 602784, 609336, 610857, 616032, 619164, 625968, 628866, 631904, 637416, 640367, 647404, 649152, 656208, 657846, 661024, 667368, 675552, 678132, 685503, 686448, 689626, 693036, 696384, 703248, 707616, 710892, 711872, 717093, 718704, 730296, 731848, 738234, 743652, 750789, 751824, 759996, 762048, 767487, 772254, 775008, 778596, 783432, 788144, 791154, 800856, 808542, 812448, 814476, 823329, 825552, 834624, 838488, 843696, 845802, 849888, 867594, 874944, 877128, 882576, 886662, 889824, 900963, 904176, 908362, 914004, 915264, 924048, 937664, 943299, 947856, 950222, 956124, 958272, 971106, 973728, 984312, 986769, 991536, 1001052, 1002432, 1013328, 1017198, 1023316, 1029672, 1034439, 1038128, 1044576, 1054872, 1066338, 1067808, 1078056, 1085968, 1095444, 1097772, 1100736, 1115478, 1117984, 1124928, 1127736, 1132957, 1139994, 1156792, 1162512, 1167894, 1169504, 1176768, 1182216, 1186731, 1201284, 1205568, 1212813, 1218672, 1221714, 1232064, 1238328, 1251936, 1257732, 1263808, 1268703, 1274832, 1280734, 1294808, 1301391, 1312416, 1315692, 1322048, 1329993, 1334736, 1351104, 1356264, 1362543, 1371006, 1372896, 1379252, 1386072, 1406496, 1415232, 1421784, 1425333, 1434186, 1437408, 1456659, 1460592, 1463696, 1476468, 1487304, 1501578, 1503648, 1519992, 1534974, 1544508, 1550016, 1557192, 1566864, 1576288, 1582308, 1599507, 1601712, 1617084, 1624896, 1628952, 1646658, 1651104, 1673217, 1676976, 1687392, 1691604, 1699776, 1709991, 1735188, 1751841, 1754256, 1765152, 1773324, 1779648, 1801926, 1808352, 1816724, 1828008, 1832571, 1848096, 1886598, 1895712, 1900444, 1912248, 1921101, 1942212, 1947456, 1968624, 1973538, 1983072, 2002104, 2026656, 2034396, 2046632, 2059344, 2068878, 2076256, 2089152, 2104063, 2109744, 2132676, 2135616, 2156112, 2171936, 2190888, 2195544, 2230956, 2235968, 2252367, 2255472, 2265914, 2279988, 2302461, 2313584, 2325024, 2335788, 2339008, 2364432, 2373462, 2402568, 2425626, 2437344, 2443428, 2469987, 2476656, 2503872, 2515464, 2537406, 2549664, 2561468, 2589616, 2602782, 2624832, 2631384, 2659986, 2669472, 2702889, 2712528, 2725086, 2742012, 2745792, 2758504, 2772144, 2812992, 2829897, 2843568, 2850666, 2868372, 2874816, 2913318, 2921184, 2927392, 2952936, 2960307, 2974608, 3003156, 3007296, 3039984, 3069948, 3089016, 3103317, 3114384, 3133728, 3152576, 3164616, 3199014, 3203424, 3234168, 3257904, 3293316, 3302208, 3325777, 3346434, 3353952, 3374784, 3383208, 3398871, 3419982, 3470376, 3503682, 3508512, 3530304, 3546648, 3560193, 3603852, 3616704, 3633448, 3656016, 3665142, 3696192, 3773196, 3791424, 3800888, 3824496, 3842202, 3884424, 3904173, 3937248, 3947076, 3966144, 3989979, 4004208, 4053312, 4068792, 4087629, 4093264, 4118688, 4137756, 4152512, 4208126, 4219488, 4265352, 4275999, 4312224, 4343872, 4369977, 4381776, 4391088, 4461912, 4482569, 4504734, 4510944, 4531828, 4559976, 4604922, 4627168, 4650048, 4671576, 4728864, 4746924, 4798521, 4805136, 4851252, 4874688, 4886856, 4939974, 4953312, 5019651, 5030928, 5074812, 5099328, 5122936, 5179232, 5205564, 5255523, 5262768, 5319972, 5338944, 5405778, 5425056, 5450172, 5484024, 5497713, 5517008, 5544288, 5659794, 5687136, 5701332, 5736744, 5763303, 5826636, 5842368, 5854784, 5905872, 5920614, 5949216, 6006312, 6079968, 6139896, 6178032, 6206634, 6228768, 6267456, 6312189, 6329232, 6398028, 6406848, 6468336, 6515808, 6586632, 6651554, 6692868, 6707904, 6766416, 6797742, 6839964, 6907383, 6940752, 7007364, 7017024, 7093296, 7120386, 7207704, 7266896, 7312032, 7330284, 7409961, 7546392, 7601776, 7648992, 7684404, 7768848, 7808346, 7874496, 7894152, 7930699, 7979958, 8008416, 8137584, 8175258, 8186528, 8237376, 8275512, 8416252, 8438976, 8489691, 8530704, 8551998, 8624448, 8739954, 8763552, 8782176, 8880921, 8923824, 8965138, 9009468, 9021888, 9063656, 9119952, 9209844, 9254336, 9309951, 9343152, 9457728, 9493848, 9597042, 9610272, 9702504, 9773712, 9879948, 9906624, 9977331, 10039302, 10061856, 10149624, 10196613, 10245872, 10358464, 10411128, 10511046, 10525536, 10639944, 10811556, 10850112, 10900344, 10968048, 10995426, 11034016, 11088576, 11319588, 11374272, 11402664, 11473488, 11526606, 11653272, 11712519, 11811744, 11841228, 11898432, 11969937, 12012624, 12159936, 12262887, 12279792, 12356064, 12413268, 12457536, 12624378, 12658464, 12796056, 12827997, 12936672, 13031616, 13109931, 13173264, 13303108, 13385736, 13447707, 13532832, 13595484, 13679928, 13814766, 13881504, 14014728, 14186592, 14240772, 14415408, 14533792, 14624064, 14660568, 14728441, 14819922, 15092784, 15203552, 15297984, 15368808, 15537696, 15616692, 15766569, 15788304, 15861398, 15959916, 16016832, 16275168, 16350516, 16373056, 16493139, 16551024, 16832504, 16979382, 17061408, 17103996, 17289909, 17479908, 17527104, 17564352, 17761842, 17847648, 17930276, 18018936, 18127312, 18239904, 18419688, 18619902, 18686304, 18936567, 18987696, 19194084, 19220544, 19405008, 19547424, 19759896, 19954662, 20078604, 20123712, 20299248, 20393226, 20491744, 20722149, 20822256, 21022092, 21051072, 21279888, 21623112, 21800688, 21936096, 21990852, 22068032, 22229883, 22639176, 22805328, 22946976, 23053212, 23306544, 23425038, 23623488, 23682456, 23792097, 23939874, 24025248, 24525774, 24559584, 24712128, 24826536, 25248756, 25316928, 25592112, 25655994, 25873344, 26219862, 26346528, 26606216, 26771472, 26895414, 27065664, 27190968, 27359856, 27629532, 27763008, 27929853, 28029456, 28373184, 28481544, 28830816, 29067584, 29321136, 29456882, 29639844, 29931993, 30185568, 30407104, 30589839, 30737616, 31075392, 31233384, 31533138, 31576608, 31722796, 31919832, 32550336, 32701032, 32986278, 33102048, 33665008, 33958764, 34122816, 34207992, 34579818, 34959816, 35137557, 35523684, 35695296, 35860552, 36037872, 36254624, 36479808, 36788661, 36839376, 37239804, 37372608, 37873134, 37975392, 38388168, 38483991, 38810016, 39094848, 39329793, 39519792, 39909324, 40157208, 40343121, 40598496, 40786452, 40983488, 41444298, 41644512, 42044184, 42559776, 43246224, 43601376, 43872192, 43981704, 44185323, 44459766, 45278352, 45610656, 45893952, 46106424, 46613088, 46850076, 47364912, 47584194, 47879748, 48050496, 49051548, 49119168, 49653072, 50497512, 51184224, 51311988, 51869727, 52439724, 52693056, 53212432, 53542944, 53790828, 54381936, 54719712, 55259064, 55859706, 56058912, 56809701, 56963088, 57661632, 58642272, 58913764, 59279688, 59863986, 60371136, 61179678, 61475232, 62166447, 62466768, 63066276, 63153216, 63445592, 63839664, 65402064, 65972556, 66204096, 67330016, 67917528, 68415984, 69159636, 69919632, 70275114, 71047368, 71376291, 71721104, 72075744, 72509248, 73577322, 73678752, 74479608, 75746268, 75950784, 76776336, 76967982, 77620032, 78659586, 79039584, 79818648, 80314416, 80686242, 81196992, 81572904, 82888596, 83289024, 83789559, 84088368, 85119552, 86492448, 87202752, 87963408, 88370646, 88919532, 89795979, 90556704, 91221312, 91769517, 92212848, 93226176, 93700152, 94729824, 95168388, 95759496, 98103096, 99306144, 100995024, 102368448, 102623976, 103099087, 103739454, 104879448, 106424864, 107085888, 107581656, 108763872, 109439424, 110365983, 110518128, 111719412, 112117824, 113619402, 113926176, 115451973, 117284544, 117827528, 118559376, 119727972, 121029363, 122359356, 122950464, 124332894, 124933536, 126132552, 126891184, 127679328, 130804128, 131945112, 132555969, 134660032, 135835056, 136831968, 138319272, 139839264, 140550228, 142094736, 142752582, 143442208, 144151488, 147154644, 147357504, 148959216, 151492536, 153552672, 153935964, 155609181, 157319172, 158079168, 159637296, 160628832, 161372484, 163145808, 165777192, 167579118, 168176736, 170429103, 172984896, 175926816, 176741292, 177839064, 179591958, 181113408, 183539034, 184425696, 187400304, 189459648, 190336776, 191518992, 196206192, 198612288, 201990048, 205247952, 206198174, 207478908, 209758896, 212849728, 214128873, 215163312, 217527744, 220731966, 221036256, 223438824, 227238804, 227852352, 230903946, 235655056, 237118752, 239455944, 242058726, 244718712, 248665788, 249867072, 252265104, 253782368, 255358656, 261608256, 263890224, 265111938, 269387937, 271670112, 273663936, 275308551, 276638544, 279678528, 281100456, 284189472, 285505164, 286884416, 294309288, 297918432, 302985072, 307105344, 307871928, 309297261, 311218362, 314638344, 319274592, 321257664, 322744968, 326291616, 331554384, 335158236, 336353472, 340858206, 351853632, 353482584, 355678128, 359183916, 363088089, 367078068, 368851392, 374800608, 380673552, 383037984, 392412384, 397667907, 403980096, 410495904, 412396348, 414957816, 419517792, 428257746, 430326624, 441463932, 442072512, 446877648, 454477608, 461807892, 471310112, 474237504, 478911888, 484117452, 489437424, 497331576, 504530208, 507564736, 511287309, 527780448, 530223876, 538775874, 543340224, 550617102, 553277088, 562200912, 568378944, 571010328, 588618576, 595836864, 605970144, 615743856, 618594522, 622436724, 629276688, 638549184, 642386619, 645489936, 652583232, 663108768, 670316472, 681716412, 706965168, 711356256, 718367832, 726176178, 734156136, 749601216, 761347104, 766075968, 784824768, 795335814, 808163811, 820991808, 824792696, 829915632, 839035584, 856515492, 860653248, 882927864, 893755296, 908955216, 923615784, 927891783, 942620224, 957823776, 968234904, 978874848, 994663152, 1009060416, 1022574618, 1055560896, 1060447752, 1077551748, 1089264267, 1101234204, 1106554176, 1124401824, 1142020656, 1177237152, 1193003721, 1211940288, 1231487712, 1237189044, 1244873448, 1258553376, 1284773238, 1290979872, 1326217536, 1340632944, 1363432824, 1413930336, 1422712512, 1436735664, 1452352356, 1468312272, 1522694208, 1590671628, 1616327622, 1649585392, 1659831264, 1713030984, 1765855728, 1787510592, 1817910432, 1847231568, 1855783566, 1915647552, 1927159857, 1936469808, 1957749696, 1989326304, 2045149236, 2120895504, 2155103496, 2178528534, 2202468408, 2248803648, 2284041312, 2354474304, 2386007442, 2462975424, 2474378088, 2489746896, 2517106752, 2569546476, 2581959744, 2681265888, 2726865648, 2783675349, 2827860672, 2873471328, 2904704712, 2936624544, 3181343256, 3232655244, 3299170784, 3319662528, 3426061968, 3531711456, 3579011163, 3635820864, 3694463136, 3711567132, 3854319714, 3872939616, 3978652608, 4090298472, 4241791008, 4310206992, 4357057068, 4404936816, 4568082624, 4772014884, 4948756176, 4979493792, 5139092952, 5362531776, 5453731296, 5567350698, 5746942656, 5809409424, 5873249088, 6362686512, 6465310488, 6598341568, 6852123936, 7063422912, 7158022326, 7388926272, 7423134264, 7708639428, 7745879232, 8180596944, 8351026047, 8483582016, 8620413984, 8714114136, 8809873632, 9544029768, 9897512352, 9958987584, 10278185904, 10907462592, 11134701396, 11618818848, 12725373024, 12930620976, 13704247872, 14316044652, 14846268528, 15417278856, 16361193888, 16702052094, 17240827968, 17428228272, 17619747264, 19088059536, 19795024704, 20556371808, 22269402792, 23237637696, 25053078141, 25450746048, 25861241952, 28632089304, 29692537056, 30834557712, 32722387776, 33404104188, 34856456544, 38176119072, 41112743616, 44538805584, 50106156282, 51722483904, 57264178608, 59385074112, 61669115424, 66808208376, 69712913088, 76352238144, 89077611168, 100212312564, 114528357216, 123338230848, 133616416752, 178155222336, 200424625128, 229056714432, 267232833504, 400849250256, 534465667008, 801698500512, 1603397001024]

約数ペア:

[(1, 1603397001024), (2, 801698500512), (3, 534465667008), (4, 400849250256), (6, 267232833504), (7, 229056714432), (8, 200424625128), (9, 178155222336), (12, 133616416752), (13, 123338230848), (14, 114528357216), (16, 100212312564), (18, 89077611168), (21, 76352238144), (23, 69712913088), (24, 66808208376), (26, 61669115424), (27, 59385074112), (28, 57264178608), (31, 51722483904), (32, 50106156282), (36, 44538805584), (39, 41112743616), (42, 38176119072), (46, 34856456544), (48, 33404104188), (49, 32722387776), (52, 30834557712), (54, 29692537056), (56, 28632089304), (62, 25861241952), (63, 25450746048), (64, 25053078141), (69, 23237637696), (72, 22269402792), (78, 20556371808), (81, 19795024704), (84, 19088059536), (91, 17619747264), (92, 17428228272), (93, 17240827968), (96, 16702052094), (98, 16361193888), (104, 15417278856), (108, 14846268528), (112, 14316044652), (117, 13704247872), (124, 12930620976), (126, 12725373024), (138, 11618818848), (144, 11134701396), (147, 10907462592), (156, 10278185904), (161, 9958987584), (162, 9897512352), (168, 9544029768), (182, 8809873632), (184, 8714114136), (186, 8620413984), (189, 8483582016), (192, 8351026047), (196, 8180596944), (207, 7745879232), (208, 7708639428), (216, 7423134264), (217, 7388926272), (224, 7158022326), (227, 7063422912), (234, 6852123936), (243, 6598341568), (248, 6465310488), (252, 6362686512), (273, 5873249088), (276, 5809409424), (279, 5746942656), (288, 5567350698), (294, 5453731296), (299, 5362531776), (312, 5139092952), (322, 4979493792), (324, 4948756176), (336, 4772014884), (351, 4568082624), (364, 4404936816), (368, 4357057068), (372, 4310206992), (378, 4241791008), (392, 4090298472), (403, 3978652608), (414, 3872939616), (416, 3854319714), (432, 3711567132), (434, 3694463136), (441, 3635820864), (448, 3579011163), (454, 3531711456), (468, 3426061968), (483, 3319662528), (486, 3299170784), (496, 3232655244), (504, 3181343256), (546, 2936624544), (552, 2904704712), (558, 2873471328), (567, 2827860672), (576, 2783675349), (588, 2726865648), (598, 2681265888), (621, 2581959744), (624, 2569546476), (637, 2517106752), (644, 2489746896), (648, 2474378088), (651, 2462975424), (672, 2386007442), (681, 2354474304), (702, 2284041312), (713, 2248803648), (728, 2202468408), (736, 2178528534), (744, 2155103496), (756, 2120895504), (784, 2045149236), (806, 1989326304), (819, 1957749696), (828, 1936469808), (832, 1927159857), (837, 1915647552), (864, 1855783566), (868, 1847231568), (882, 1817910432), (897, 1787510592), (908, 1765855728), (936, 1713030984), (966, 1659831264), (972, 1649585392), (992, 1616327622), (1008, 1590671628), (1053, 1522694208), (1092, 1468312272), (1104, 1452352356), (1116, 1436735664), (1127, 1422712512), (1134, 1413930336), (1176, 1363432824), (1196, 1340632944), (1209, 1326217536), (1242, 1290979872), (1248, 1284773238), (1274, 1258553376), (1288, 1244873448), (1296, 1237189044), (1302, 1231487712), (1323, 1211940288), (1344, 1193003721), (1362, 1177237152), (1404, 1142020656), (1426, 1124401824), (1449, 1106554176), (1456, 1101234204), (1472, 1089264267), (1488, 1077551748), (1512, 1060447752), (1519, 1055560896), (1568, 1022574618), (1589, 1009060416), (1612, 994663152), (1638, 978874848), (1656, 968234904), (1674, 957823776), (1701, 942620224), (1728, 927891783), (1736, 923615784), (1764, 908955216), (1794, 893755296), (1816, 882927864), (1863, 860653248), (1872, 856515492), (1911, 839035584), (1932, 829915632), (1944, 824792696), (1953, 820991808), (1984, 808163811), (2016, 795335814), (2043, 784824768), (2093, 766075968), (2106, 761347104), (2139, 749601216), (2184, 734156136), (2208, 726176178), (2232, 718367832), (2254, 711356256), (2268, 706965168), (2352, 681716412), (2392, 670316472), (2418, 663108768), (2457, 652583232), (2484, 645489936), (2496, 642386619), (2511, 638549184), (2548, 629276688), (2576, 622436724), (2592, 618594522), (2604, 615743856), (2646, 605970144), (2691, 595836864), (2724, 588618576), (2808, 571010328), (2821, 568378944), (2852, 562200912), (2898, 553277088), (2912, 550617102), (2951, 543340224), (2976, 538775874), (3024, 530223876), (3038, 527780448), (3136, 511287309), (3159, 507564736), (3178, 504530208), (3224, 497331576), (3276, 489437424), (3312, 484117452), (3348, 478911888), (3381, 474237504), (3402, 471310112), (3472, 461807892), (3528, 454477608), (3588, 446877648), (3627, 442072512), (3632, 441463932), (3726, 430326624), (3744, 428257746), (3822, 419517792), (3864, 414957816), (3888, 412396348), (3906, 410495904), (3969, 403980096), (4032, 397667907), (4086, 392412384), (4186, 383037984), (4212, 380673552), (4278, 374800608), (4347, 368851392), (4368, 367078068), (4416, 363088089), (4464, 359183916), (4508, 355678128), (4536, 353482584), (4557, 351853632), (4704, 340858206), (4767, 336353472), (4784, 335158236), (4836, 331554384), (4914, 326291616), (4968, 322744968), (4991, 321257664), (5022, 319274592), (5096, 314638344), (5152, 311218362), (5184, 309297261), (5208, 307871928), (5221, 307105344), (5292, 302985072), (5382, 297918432), (5448, 294309288), (5589, 286884416), (5616, 285505164), (5642, 284189472), (5704, 281100456), (5733, 279678528), (5796, 276638544), (5824, 275308551), (5859, 273663936), (5902, 271670112), (5952, 269387937), (6048, 265111938), (6076, 263890224), (6129, 261608256), (6279, 255358656), (6318, 253782368), (6356, 252265104), (6417, 249867072), (6448, 248665788), (6552, 244718712), (6624, 242058726), (6696, 239455944), (6762, 237118752), (6804, 235655056), (6944, 230903946), (7037, 227852352), (7056, 227238804), (7176, 223438824), (7254, 221036256), (7264, 220731966), (7371, 217527744), (7452, 215163312), (7488, 214128873), (7533, 212849728), (7644, 209758896), (7728, 207478908), (7776, 206198174), (7812, 205247952), (7938, 201990048), (8073, 198612288), (8172, 196206192), (8372, 191518992), (8424, 190336776), (8463, 189459648), (8556, 187400304), (8694, 184425696), (8736, 183539034), (8853, 181113408), (8928, 179591958), (9016, 177839064), (9072, 176741292), (9114, 175926816), (9269, 172984896), (9408, 170429103), (9534, 168176736), (9568, 167579118), (9672, 165777192), (9828, 163145808), (9936, 161372484), (9982, 160628832), (10044, 159637296), (10143, 158079168), (10192, 157319172), (10304, 155609181), (10416, 153935964), (10442, 153552672), (10584, 151492536), (10764, 148959216), (10881, 147357504), (10896, 147154644), (11123, 144151488), (11178, 143442208), (11232, 142752582), (11284, 142094736), (11408, 140550228), (11466, 139839264), (11592, 138319272), (11718, 136831968), (11804, 135835056), (11907, 134660032), (12096, 132555969), (12152, 131945112), (12258, 130804128), (12558, 127679328), (12636, 126891184), (12712, 126132552), (12834, 124933536), (12896, 124332894), (13041, 122950464), (13104, 122359356), (13248, 121029363), (13392, 119727972), (13524, 118559376), (13608, 117827528), (13671, 117284544), (13888, 115451973), (14074, 113926176), (14112, 113619402), (14301, 112117824), (14352, 111719412), (14508, 110518128), (14528, 110365983), (14651, 109439424), (14742, 108763872), (14904, 107581656), (14973, 107085888), (15066, 106424864), (15288, 104879448), (15456, 103739454), (15552, 103099087), (15624, 102623976), (15663, 102368448), (15876, 100995024), (16146, 99306144), (16344, 98103096), (16744, 95759496), (16848, 95168388), (16926, 94729824), (17112, 93700152), (17199, 93226176), (17388, 92212848), (17472, 91769517), (17577, 91221312), (17706, 90556704), (17856, 89795979), (18032, 88919532), (18144, 88370646), (18228, 87963408), (18387, 87202752), (18538, 86492448), (18837, 85119552), (19068, 84088368), (19136, 83789559), (19251, 83289024), (19344, 82888596), (19656, 81572904), (19747, 81196992), (19872, 80686242), (19964, 80314416), (20088, 79818648), (20286, 79039584), (20384, 78659586), (20657, 77620032), (20832, 76967982), (20884, 76776336), (21111, 75950784), (21168, 75746268), (21528, 74479608), (21762, 73678752), (21792, 73577322), (22113, 72509248), (22246, 72075744), (22356, 71721104), (22464, 71376291), (22568, 71047368), (22816, 70275114), (22932, 69919632), (23184, 69159636), (23436, 68415984), (23608, 67917528), (23814, 67330016), (24219, 66204096), (24304, 65972556), (24516, 65402064), (25116, 63839664), (25272, 63445592), (25389, 63153216), (25424, 63066276), (25668, 62466768), (25792, 62166447), (26082, 61475232), (26208, 61179678), (26559, 60371136), (26784, 59863986), (27048, 59279688), (27216, 58913764), (27342, 58642272), (27807, 57661632), (28148, 56963088), (28224, 56809701), (28602, 56058912), (28704, 55859706), (29016, 55259064), (29302, 54719712), (29484, 54381936), (29808, 53790828), (29946, 53542944), (30132, 53212432), (30429, 52693056), (30576, 52439724), (30912, 51869727), (31248, 51311988), (31326, 51184224), (31752, 50497512), (32292, 49653072), (32643, 49119168), (32688, 49051548), (33369, 48050496), (33488, 47879748), (33696, 47584194), (33852, 47364912), (34224, 46850076), (34398, 46613088), (34776, 46106424), (34937, 45893952), (35154, 45610656), (35412, 45278352), (36064, 44459766), (36288, 44185323), (36456, 43981704), (36547, 43872192), (36774, 43601376), (37076, 43246224), (37674, 42559776), (38136, 42044184), (38502, 41644512), (38688, 41444298), (39123, 40983488), (39312, 40786452), (39494, 40598496), (39744, 40343121), (39928, 40157208), (40176, 39909324), (40572, 39519792), (40768, 39329793), (41013, 39094848), (41314, 38810016), (41664, 38483991), (41768, 38388168), (42222, 37975392), (42336, 37873134), (42903, 37372608), (43056, 37239804), (43524, 36839376), (43584, 36788661), (43953, 36479808), (44226, 36254624), (44492, 36037872), (44712, 35860552), (44919, 35695296), (45136, 35523684), (45632, 35137557), (45864, 34959816), (46368, 34579818), (46872, 34207992), (46989, 34122816), (47216, 33958764), (47628, 33665008), (48438, 33102048), (48608, 32986278), (49032, 32701032), (49259, 32550336), (50232, 31919832), (50544, 31722796), (50778, 31576608), (50848, 31533138), (51336, 31233384), (51597, 31075392), (52164, 30737616), (52416, 30589839), (52731, 30407104), (53118, 30185568), (53568, 29931993), (54096, 29639844), (54432, 29456882), (54684, 29321136), (55161, 29067584), (55614, 28830816), (56296, 28481544), (56511, 28373184), (57204, 28029456), (57408, 27929853), (57753, 27763008), (58032, 27629532), (58604, 27359856), (58968, 27190968), (59241, 27065664), (59616, 26895414), (59892, 26771472), (60264, 26606216), (60858, 26346528), (61152, 26219862), (61971, 25873344), (62496, 25655994), (62652, 25592112), (63333, 25316928), (63504, 25248756), (64584, 24826536), (64883, 24712128), (65286, 24559584), (65376, 24525774), (66738, 24025248), (66976, 23939874), (67392, 23792097), (67704, 23682456), (67873, 23623488), (68448, 23425038), (68796, 23306544), (69552, 23053212), (69874, 22946976), (70308, 22805328), (70824, 22639176), (72128, 22229883), (72657, 22068032), (72912, 21990852), (73094, 21936096), (73548, 21800688), (74152, 21623112), (75348, 21279888), (76167, 21051072), (76272, 21022092), (77004, 20822256), (77376, 20722149), (78246, 20491744), (78624, 20393226), (78988, 20299248), (79677, 20123712), (79856, 20078604), (80352, 19954662), (81144, 19759896), (82026, 19547424), (82628, 19405008), (83421, 19220544), (83536, 19194084), (84444, 18987696), (84672, 18936567), (85806, 18686304), (86112, 18619902), (87048, 18419688), (87906, 18239904), (88452, 18127312), (88984, 18018936), (89424, 17930276), (89838, 17847648), (90272, 17761842), (91287, 17564352), (91481, 17527104), (91728, 17479908), (92736, 17289909), (93744, 17103996), (93978, 17061408), (94432, 16979382), (95256, 16832504), (96876, 16551024), (97216, 16493139), (97929, 16373056), (98064, 16350516), (98518, 16275168), (100107, 16016832), (100464, 15959916), (101088, 15861398), (101556, 15788304), (101696, 15766569), (102672, 15616692), (103194, 15537696), (104328, 15368808), (104811, 15297984), (105462, 15203552), (106236, 15092784), (108192, 14819922), (108864, 14728441), (109368, 14660568), (109641, 14624064), (110322, 14533792), (111228, 14415408), (112592, 14240772), (113022, 14186592), (114408, 14014728), (115506, 13881504), (116064, 13814766), (117208, 13679928), (117936, 13595484), (118482, 13532832), (119232, 13447707), (119784, 13385736), (120528, 13303108), (121716, 13173264), (122304, 13109931), (123039, 13031616), (123942, 12936672), (124992, 12827997), (125304, 12796056), (126666, 12658464), (127008, 12624378), (128709, 12457536), (129168, 12413268), (129766, 12356064), (130572, 12279792), (130752, 12262887), (131859, 12159936), (133476, 12012624), (133952, 11969937), (134757, 11898432), (135408, 11841228), (135746, 11811744), (136896, 11712519), (137592, 11653272), (139104, 11526606), (139748, 11473488), (140616, 11402664), (140967, 11374272), (141648, 11319588), (144599, 11088576), (145314, 11034016), (145824, 10995426), (146188, 10968048), (147096, 10900344), (147777, 10850112), (148304, 10811556), (150696, 10639944), (152334, 10525536), (152544, 10511046), (154008, 10411128), (154791, 10358464), (156492, 10245872), (157248, 10196613), (157976, 10149624), (159354, 10061856), (159712, 10039302), (160704, 9977331), (161851, 9906624), (162288, 9879948), (164052, 9773712), (165256, 9702504), (166842, 9610272), (167072, 9597042), (168888, 9493848), (169533, 9457728), (171612, 9343152), (172224, 9309951), (173259, 9254336), (174096, 9209844), (175812, 9119952), (176904, 9063656), (177723, 9021888), (177968, 9009468), (178848, 8965138), (179676, 8923824), (180544, 8880921), (182574, 8782176), (182962, 8763552), (183456, 8739954), (185913, 8624448), (187488, 8551998), (187956, 8530704), (188864, 8489691), (189999, 8438976), (190512, 8416252), (193752, 8275512), (194649, 8237376), (195858, 8186528), (196128, 8175258), (197036, 8137584), (200214, 8008416), (200928, 7979958), (202176, 7930699), (203112, 7894152), (203619, 7874496), (205344, 7808346), (206388, 7768848), (208656, 7684404), (209622, 7648992), (210924, 7601776), (212472, 7546392), (216384, 7409961), (218736, 7330284), (219282, 7312032), (220644, 7266896), (222456, 7207704), (225184, 7120386), (226044, 7093296), (228501, 7017024), (228816, 7007364), (231012, 6940752), (232128, 6907383), (234416, 6839964), (235872, 6797742), (236964, 6766416), (239031, 6707904), (239568, 6692868), (241056, 6651554), (243432, 6586632), (246078, 6515808), (247884, 6468336), (250263, 6406848), (250608, 6398028), (253332, 6329232), (254016, 6312189), (255829, 6267456), (257418, 6228768), (258336, 6206634), (259532, 6178032), (261144, 6139896), (263718, 6079968), (266952, 6006312), (269514, 5949216), (270816, 5920614), (271492, 5905872), (273861, 5854784), (274443, 5842368), (275184, 5826636), (278208, 5763303), (279496, 5736744), (281232, 5701332), (281934, 5687136), (283296, 5659794), (289198, 5544288), (290628, 5517008), (291648, 5497713), (292376, 5484024), (294192, 5450172), (295554, 5425056), (296608, 5405778), (300321, 5338944), (301392, 5319972), (304668, 5262768), (305088, 5255523), (308016, 5205564), (309582, 5179232), (312984, 5122936), (314433, 5099328), (315952, 5074812), (318708, 5030928), (319424, 5019651), (323702, 4953312), (324576, 4939974), (328104, 4886856), (328923, 4874688), (330512, 4851252), (333684, 4805136), (334144, 4798521), (337776, 4746924), (339066, 4728864), (343224, 4671576), (344813, 4650048), (346518, 4627168), (348192, 4604922), (351624, 4559976), (353808, 4531828), (355446, 4510944), (355936, 4504734), (357696, 4482569), (359352, 4461912), (365148, 4391088), (365924, 4381776), (366912, 4369977), (369117, 4343872), (371826, 4312224), (374976, 4275999), (375912, 4265352), (379998, 4219488), (381024, 4208126), (386127, 4152512), (387504, 4137756), (389298, 4118688), (391716, 4093264), (392256, 4087629), (394072, 4068792), (395577, 4053312), (400428, 4004208), (401856, 3989979), (404271, 3966144), (406224, 3947076), (407238, 3937248), (410688, 3904173), (412776, 3884424), (417312, 3842202), (419244, 3824496), (421848, 3800888), (422901, 3791424), (424944, 3773196), (433797, 3696192), (437472, 3665142), (438564, 3656016), (441288, 3633448), (443331, 3616704), (444912, 3603852), (450368, 3560193), (452088, 3546648), (454181, 3530304), (457002, 3508512), (457632, 3503682), (462024, 3470376), (468832, 3419982), (471744, 3398871), (473928, 3383208), (475111, 3374784), (478062, 3353952), (479136, 3346434), (482112, 3325777), (485553, 3302208), (486864, 3293316), (492156, 3257904), (495768, 3234168), (500526, 3203424), (501216, 3199014), (506664, 3164616), (508599, 3152576), (511658, 3133728), (514836, 3114384), (516672, 3103317), (519064, 3089016), (522288, 3069948), (527436, 3039984), (533169, 3007296), (533904, 3003156), (539028, 2974608), (541632, 2960307), (542984, 2952936), (547722, 2927392), (548886, 2921184), (550368, 2913318), (557739, 2874816), (558992, 2868372), (562464, 2850666), (563868, 2843568), (566592, 2829897), (569997, 2812992), (578396, 2772144), (581256, 2758504), (583947, 2745792), (584752, 2742012), (588384, 2725086), (591108, 2712528), (593216, 2702889), (600642, 2669472), (602784, 2659986), (609336, 2631384), (610857, 2624832), (616032, 2602782), (619164, 2589616), (625968, 2561468), (628866, 2549664), (631904, 2537406), (637416, 2515464), (640367, 2503872), (647404, 2476656), (649152, 2469987), (656208, 2443428), (657846, 2437344), (661024, 2425626), (667368, 2402568), (675552, 2373462), (678132, 2364432), (685503, 2339008), (686448, 2335788), (689626, 2325024), (693036, 2313584), (696384, 2302461), (703248, 2279988), (707616, 2265914), (710892, 2255472), (711872, 2252367), (717093, 2235968), (718704, 2230956), (730296, 2195544), (731848, 2190888), (738234, 2171936), (743652, 2156112), (750789, 2135616), (751824, 2132676), (759996, 2109744), (762048, 2104063), (767487, 2089152), (772254, 2076256), (775008, 2068878), (778596, 2059344), (783432, 2046632), (788144, 2034396), (791154, 2026656), (800856, 2002104), (808542, 1983072), (812448, 1973538), (814476, 1968624), (823329, 1947456), (825552, 1942212), (834624, 1921101), (838488, 1912248), (843696, 1900444), (845802, 1895712), (849888, 1886598), (867594, 1848096), (874944, 1832571), (877128, 1828008), (882576, 1816724), (886662, 1808352), (889824, 1801926), (900963, 1779648), (904176, 1773324), (908362, 1765152), (914004, 1754256), (915264, 1751841), (924048, 1735188), (937664, 1709991), (943299, 1699776), (947856, 1691604), (950222, 1687392), (956124, 1676976), (958272, 1673217), (971106, 1651104), (973728, 1646658), (984312, 1628952), (986769, 1624896), (991536, 1617084), (1001052, 1601712), (1002432, 1599507), (1013328, 1582308), (1017198, 1576288), (1023316, 1566864), (1029672, 1557192), (1034439, 1550016), (1038128, 1544508), (1044576, 1534974), (1054872, 1519992), (1066338, 1503648), (1067808, 1501578), (1078056, 1487304), (1085968, 1476468), (1095444, 1463696), (1097772, 1460592), (1100736, 1456659), (1115478, 1437408), (1117984, 1434186), (1124928, 1425333), (1127736, 1421784), (1132957, 1415232), (1139994, 1406496), (1156792, 1386072), (1162512, 1379252), (1167894, 1372896), (1169504, 1371006), (1176768, 1362543), (1182216, 1356264), (1186731, 1351104), (1201284, 1334736), (1205568, 1329993), (1212813, 1322048), (1218672, 1315692), (1221714, 1312416), (1232064, 1301391), (1238328, 1294808), (1251936, 1280734), (1257732, 1274832), (1263808, 1268703)]