281006264448

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 41, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 74, 76, 78, 82, 84, 91, 93, 96, 104, 108, 111, 112, 114, 117, 123, 124, 126, 128, 133, 144, 148, 152, 156, 164, 168, 171, 182, 186, 189, 192, 208, 216, 217, 222, 224, 228, 234, 246, 247, 248, 252, 259, 266, 273, 279, 287, 288, 296, 304, 312, 328, 333, 336, 342, 351, 364, 369, 372, 378, 384, 399, 403, 416, 432, 434, 444, 448, 456, 468, 481, 492, 494, 496, 504, 513, 518, 532, 533, 546, 558, 574, 576, 589, 592, 608, 624, 651, 656, 666, 672, 684, 702, 703, 728, 738, 741, 744, 756, 777, 779, 798, 806, 819, 832, 837, 861, 864, 868, 888, 896, 912, 936, 962, 984, 988, 992, 999, 1008, 1026, 1036, 1064, 1066, 1092, 1107, 1116, 1147, 1148, 1152, 1178, 1184, 1197, 1209, 1216, 1248, 1271, 1302, 1312, 1332, 1344, 1368, 1404, 1406, 1443, 1456, 1476, 1482, 1488, 1512, 1517, 1554, 1558, 1596, 1599, 1612, 1638, 1664, 1674, 1722, 1728, 1729, 1736, 1767, 1776, 1824, 1872, 1924, 1953, 1968, 1976, 1984, 1998, 2016, 2052, 2072, 2109, 2128, 2132, 2184, 2214, 2223, 2232, 2294, 2296, 2331, 2337, 2356, 2368, 2394, 2418, 2432, 2457, 2496, 2542, 2583, 2604, 2624, 2664, 2688, 2736, 2808, 2812, 2821, 2886, 2912, 2952, 2964, 2976, 3024, 3034, 3108, 3116, 3192, 3198, 3224, 3276, 3348, 3367, 3441, 3444, 3456, 3458, 3472, 3534, 3552, 3591, 3627, 3648, 3731, 3744, 3813, 3848, 3906, 3936, 3952, 3968, 3996, 4032, 4104, 4123, 4144, 4218, 4256, 4264, 4329, 4368, 4428, 4446, 4464, 4551, 4588, 4592, 4662, 4674, 4712, 4736, 4788, 4797, 4836, 4914, 4921, 4992, 5084, 5166, 5187, 5208, 5248, 5301, 5328, 5453, 5472, 5616, 5624, 5642, 5772, 5824, 5859, 5904, 5928, 5952, 6048, 6068, 6216, 6232, 6327, 6384, 6396, 6448, 6552, 6669, 6696, 6734, 6882, 6888, 6916, 6944, 6993, 7011, 7068, 7104, 7182, 7254, 7296, 7462, 7488, 7626, 7657, 7696, 7749, 7812, 7872, 7904, 7992, 8029, 8064, 8208, 8246, 8288, 8436, 8463, 8512, 8528, 8658, 8736, 8856, 8892, 8897, 8928, 9102, 9139, 9176, 9184, 9324, 9348, 9424, 9576, 9594, 9672, 9828, 9842, 10101, 10127, 10168, 10323, 10332, 10374, 10416, 10602, 10619, 10656, 10881, 10906, 10944, 11193, 11232, 11248, 11284, 11439, 11544, 11648, 11718, 11808, 11856, 11904, 12096, 12136, 12369, 12432, 12464, 12654, 12768, 12792, 12896, 12987, 13104, 13338, 13392, 13468, 13653, 13764, 13776, 13832, 13888, 13986, 14022, 14136, 14208, 14364, 14391, 14508, 14763, 14911, 14924, 14976, 15252, 15314, 15392, 15498, 15561, 15624, 15744, 15808, 15903, 15984, 16058, 16359, 16416, 16492, 16523, 16576, 16872, 16926, 17024, 17056, 17316, 17472, 17712, 17784, 17794, 17856, 18204, 18278, 18352, 18368, 18648, 18696, 18848, 18981, 19152, 19188, 19344, 19656, 19684, 19721, 20202, 20254, 20336, 20646, 20664, 20748, 20832, 21033, 21204, 21238, 21312, 21762, 21793, 21812, 21888, 22386, 22464, 22496, 22568, 22878, 22971, 23088, 23436, 23616, 23712, 24087, 24149, 24192, 24272, 24738, 24864, 24928, 25308, 25389, 25536, 25584, 25792, 25974, 26208, 26676, 26691, 26784, 26936, 27306, 27417, 27528, 27552, 27664, 27776, 27972, 28044, 28272, 28728, 28782, 28823, 29016, 29526, 29822, 29848, 30303, 30381, 30504, 30628, 30784, 30969, 30996, 31122, 31248, 31616, 31806, 31857, 31968, 32116, 32718, 32832, 32984, 33046, 33152, 33579, 33744, 33852, 34112, 34317, 34632, 34944, 35424, 35568, 35588, 35712, 36408, 36556, 36704, 36736, 37107, 37296, 37392, 37696, 37962, 38304, 38376, 38688, 39312, 39368, 39442, 40404, 40508, 40672, 40959, 41292, 41328, 41496, 41664, 42066, 42408, 42476, 42624, 43524, 43586, 43624, 44289, 44733, 44772, 44928, 44992, 45136, 45756, 45942, 46176, 46683, 46872, 47027, 47232, 47424, 48174, 48298, 48544, 49077, 49476, 49569, 49728, 49856, 50616, 50778, 51072, 51168, 51584, 51948, 52416, 53352, 53382, 53568, 53599, 53872, 54612, 54834, 55056, 55104, 55328, 55944, 56088, 56544, 57456, 57564, 57646, 58032, 59052, 59163, 59644, 59696, 60606, 60762, 61008, 61256, 61568, 61938, 61992, 62244, 62496, 63612, 63714, 63936, 63973, 64232, 65379, 65436, 65664, 65968, 66092, 67158, 67488, 67704, 68224, 68634, 68913, 69264, 70848, 70889, 71136, 71176, 72261, 72447, 72816, 73112, 73408, 74214, 74592, 74784, 75392, 75924, 76167, 76608, 76752, 77376, 78624, 78736, 78884, 80073, 80808, 81016, 81344, 81918, 82251, 82584, 82656, 82992, 83328, 84132, 84816, 84952, 86469, 87048, 87172, 87248, 88578, 89466, 89544, 89984, 90272, 90909, 91143, 91512, 91884, 92352, 93366, 93744, 94054, 94848, 95571, 96348, 96596, 97088, 98154, 98952, 99138, 99456, 99712, 100737, 101232, 101556, 102336, 103896, 104377, 104832, 106704, 106764, 107136, 107198, 107744, 109224, 109668, 110112, 110208, 110656, 111321, 111888, 112176, 113088, 114912, 115128, 115292, 115661, 116064, 118104, 118326, 119288, 119392, 121212, 121524, 122016, 122512, 123876, 123984, 124488, 124992, 127224, 127428, 127872, 127946, 128464, 130758, 130872, 131936, 132184, 132867, 134199, 134316, 134976, 135408, 137268, 137826, 138047, 138528, 141081, 141696, 141778, 142272, 142352, 144522, 144894, 145632, 146224, 146816, 147231, 148428, 148707, 149184, 149568, 151848, 152334, 152551, 153216, 153504, 154752, 157248, 157472, 157768, 160146, 160797, 161616, 162032, 162688, 163836, 164502, 165168, 165312, 165984, 168264, 169043, 169632, 169904, 172938, 174096, 174344, 174496, 177156, 177489, 178932, 179088, 180544, 181818, 182286, 183024, 183768, 184704, 186732, 187488, 188108, 191142, 191919, 192696, 193192, 194176, 196137, 196308, 197904, 198276, 201474, 201761, 202464, 203112, 204672, 206739, 207792, 208754, 212667, 213408, 213528, 214396, 215488, 216783, 217341, 218448, 219336, 220224, 221312, 222642, 223776, 224352, 226176, 229824, 230256, 230584, 231322, 232128, 236208, 236652, 238576, 238784, 240219, 242424, 243048, 244032, 245024, 246753, 247752, 247968, 248976, 249984, 254448, 254856, 255892, 256928, 259407, 261516, 261744, 263872, 264368, 265734, 268398, 268632, 269952, 270816, 273429, 274536, 275652, 276094, 277056, 282162, 283309, 283556, 284544, 284704, 286713, 289044, 289788, 291264, 292448, 294462, 296856, 297414, 298368, 299136, 303696, 304668, 305102, 307008, 313131, 313937, 314496, 314944, 315536, 320292, 321594, 323232, 324064, 327672, 329004, 329189, 330336, 330624, 331968, 336528, 338086, 339264, 339808, 345876, 346983, 348192, 348688, 348992, 354312, 354978, 357864, 358176, 361088, 363636, 364572, 366048, 367536, 373464, 374699, 374976, 376216, 382284, 383838, 385392, 386384, 392274, 392616, 395808, 396552, 402597, 402948, 403522, 404928, 406224, 413478, 414141, 415584, 417508, 423243, 425334, 426816, 427056, 428792, 430976, 433566, 434682, 436896, 438672, 440448, 445284, 446121, 447552, 448704, 457653, 459648, 460512, 461168, 462644, 464256, 472416, 473304, 477152, 477568, 480438, 482391, 484848, 486096, 488064, 490048, 493506, 495504, 495936, 497952, 507129, 508896, 509712, 511784, 513856, 518814, 523032, 523488, 527744, 528736, 531468, 532467, 536796, 537264, 541632, 546858, 549072, 551304, 552188, 554112, 564324, 566618, 567112, 569408, 573426, 575757, 578088, 579576, 582528, 584896, 588411, 588924, 593712, 594828, 605283, 607392, 609336, 610204, 611351, 614016, 626262, 627874, 629888, 631072, 638001, 640584, 643188, 646464, 648128, 652023, 655344, 658008, 658378, 660672, 663936, 673056, 676172, 678528, 679616, 691752, 693966, 696384, 697376, 697984, 708624, 709956, 715728, 716352, 727272, 729144, 732096, 735072, 746928, 749398, 749952, 752432, 764568, 767676, 770784, 772768, 778221, 784548, 785232, 791616, 793104, 805194, 805896, 807044, 809856, 812448, 826956, 828282, 831168, 835016, 846486, 849927, 850668, 853632, 854112, 857584, 867132, 869364, 873792, 877344, 890568, 892242, 893513, 895104, 897408, 915306, 921024, 922336, 925288, 939393, 941811, 944832, 946608, 954304, 960876, 964782, 969696, 972192, 980096, 987012, 987567, 991008, 991872, 995904, 1014258, 1017792, 1019424, 1023568, 1027712, 1037628, 1040949, 1046064, 1046976, 1057472, 1062936, 1064934, 1073592, 1074528, 1083264, 1093716, 1098144, 1102608, 1104376, 1124097, 1128648, 1133236, 1134224, 1138816, 1146852, 1151514, 1156176, 1159152, 1169792, 1176822, 1177848, 1187424, 1189656, 1210566, 1214784, 1218672, 1220408, 1222702, 1242423, 1252524, 1255748, 1262144, 1269729, 1276002, 1281168, 1286376, 1292928, 1296256, 1304046, 1310688, 1316016, 1316756, 1321344, 1346112, 1352344, 1359232, 1372959, 1383504, 1387932, 1392768, 1394752, 1417248, 1419912, 1431456, 1432704, 1447173, 1454544, 1458288, 1464192, 1470144, 1493856, 1498796, 1504864, 1521387, 1529136, 1535352, 1541568, 1545536, 1556442, 1569096, 1570464, 1583232, 1586208, 1610388, 1611792, 1614088, 1624896, 1653912, 1656564, 1662336, 1670032, 1692972, 1699854, 1701336, 1708224, 1715168, 1727271, 1734264, 1738728, 1747584, 1754688, 1781136, 1784484, 1787026, 1815849, 1830612, 1834053, 1842048, 1844672, 1850576, 1878786, 1883622, 1889664, 1893216, 1908608, 1914003, 1921752, 1929564, 1939392, 1944384, 1974024, 1975134, 1982016, 1983163, 1991808, 2028516, 2035584, 2038848, 2047136, 2075256, 2081898, 2092128, 2093952, 2114944, 2125872, 2129868, 2147184, 2149056, 2187432, 2196288, 2197559, 2205216, 2208752, 2248194, 2257296, 2266472, 2268448, 2293704, 2303028, 2312352, 2318304, 2353644, 2355696, 2374848, 2379312, 2421132, 2429568, 2437344, 2440816, 2445404, 2484846, 2505048, 2511496, 2524288, 2539458, 2549781, 2552004, 2562336, 2572752, 2608092, 2621376, 2622893, 2632032, 2633512, 2680539, 2692224, 2704688, 2745918, 2767008, 2775864, 2789504, 2818179, 2825433, 2834496, 2839824, 2862912, 2894346, 2909088, 2916576, 2940288, 2962701, 2987712, 2997592, 3009728, 3042774, 3058272, 3070704, 3083136, 3091072, 3112884, 3122847, 3138192, 3140928, 3172416, 3220776, 3223584, 3228176, 3249792, 3307824, 3313128, 3340064, 3372291, 3385944, 3399708, 3402672, 3416448, 3430336, 3454542, 3468528, 3477456, 3509376, 3562272, 3568968, 3574052, 3631698, 3661224, 3668106, 3689344, 3701152, 3727269, 3757572, 3767244, 3786432, 3828006, 3843504, 3859128, 3878784, 3888768, 3948048, 3950268, 3964032, 3966326, 4057032, 4077696, 4094272, 4118877, 4150512, 4163796, 4184256, 4251744, 4259736, 4279457, 4294368, 4298112, 4374864, 4392576, 4395118, 4410432, 4417504, 4496388, 4514592, 4532944, 4536896, 4564161, 4587408, 4606056, 4624704, 4636608, 4707288, 4711392, 4749696, 4758624, 4842264, 4874688, 4881632, 4890808, 4969692, 5010096, 5022992, 5078916, 5099562, 5104008, 5124672, 5145504, 5216184, 5242752, 5245786, 5264064, 5267024, 5361078, 5409376, 5447547, 5491836, 5502159, 5534016, 5551728, 5636358, 5650866, 5668992, 5679648, 5725824, 5788692, 5818176, 5833152, 5925402, 5949489, 5975424, 5995184, 6019456, 6085548, 6116544, 6141408, 6225768, 6245694, 6254591, 6276384, 6281856, 6344832, 6441552, 6447168, 6456352, 6592677, 6615648, 6626256, 6680128, 6744582, 6771888, 6799416, 6805344, 6860672, 6909084, 6937056, 6954912, 7124544, 7137936, 7148104, 7263396, 7322448, 7336212, 7402304, 7454538, 7515144, 7534488, 7572864, 7649343, 7656012, 7687008, 7718256, 7868679, 7896096, 7900536, 7932652, 8041617, 8114064, 8188544, 8237754, 8301024, 8327592, 8368512, 8476299, 8503488, 8519472, 8558914, 8588736, 8749728, 8790236, 8820864, 8835008, 8888103, 8992776, 9029184, 9065888, 9073792, 9128322, 9174816, 9212112, 9249408, 9273216, 9414576, 9422784, 9517248, 9684528, 9749376, 9763264, 9781616, 9939384, 10020192, 10045984, 10116873, 10157832, 10199124, 10208016, 10249344, 10291008, 10432368, 10491572, 10528128, 10534048, 10722156, 10818752, 10895094, 10983672, 11004318, 11068032, 11103456, 11272716, 11301732, 11359296, 11577384, 11615669, 11636352, 11666304, 11850804, 11898978, 11990368, 12171096, 12233088, 12282816, 12451536, 12491388, 12509182, 12552768, 12838371, 12883104, 12894336, 12912704, 13185354, 13231296, 13252512, 13360256, 13489164, 13543776, 13598832, 13610688, 13818168, 13874112, 13909824, 14249088, 14275872, 14296208, 14526792, 14644896, 14672424, 14804608, 14909076, 15030288, 15068976, 15298686, 15312024, 15374016, 15436512, 15737358, 15792192, 15801072, 15865304, 16083234, 16228128, 16475508, 16506477, 16602048, 16655184, 16952598, 17006976, 17038944, 17117828, 17177472, 17499456, 17580472, 17670016, 17776206, 17848467, 17985552, 18058368, 18131776, 18256644, 18349632, 18424224, 18763773, 18829152, 18845568, 19034496, 19369056, 19526528, 19563232, 19778031, 19878768, 20040384, 20091968, 20233746, 20315664, 20398248, 20416032, 20582016, 20864736, 20983144, 21068096, 21444312, 21637504, 21790188, 21967344, 22008636, 22206912, 22545432, 22603464, 22718592, 23154768, 23231338, 23606037, 23701608, 23797956, 23980736, 24124851, 24342192, 24565632, 24903072, 24982776, 25018364, 25105536, 25676742, 25766208, 25825408, 26370708, 26462592, 26505024, 26978328, 27087552, 27197664, 27221376, 27636336, 27748224, 27819648, 28551744, 28592416, 29053584, 29289792, 29344848, 29818152, 30060576, 30137952, 30597372, 30624048, 30748032, 30873024, 31474716, 31584384, 31602144, 31730608, 32166468, 32456256, 32951016, 33012954, 33204096, 33310368, 33905196, 34077888, 34235656, 34847007, 34998912, 35160944, 35552412, 35696934, 35971104, 36263552, 36513288, 36699264, 36848448, 37527546, 37658304, 38515113, 38738112, 39126464, 39556062, 39757536, 40080768, 40183936, 40467492, 40631328, 40796496, 40832064, 41729472, 41966288, 42136192, 42888624, 43580376, 43934688, 44017272, 44413824, 45090864, 45206928, 46309536, 46462676, 47212074, 47403216, 47595912, 47961472, 48249702, 48684384, 49806144, 49965552, 50036728, 51353484, 51532416, 52741416, 53010048, 53545401, 53956656, 54175104, 54395328, 55272672, 56291319, 57103488, 57184832, 58107168, 58579584, 58689696, 59334093, 59636304, 60121152, 60275904, 61194744, 61248096, 61746048, 62949432, 63204288, 63461216, 64332936, 64912512, 65902032, 66025908, 66620736, 67810392, 68155776, 68471312, 69694014, 70321888, 70818111, 71104824, 71393868, 71942208, 73026576, 73696896, 75055092, 75316608, 77030226, 77476224, 78252928, 79112124, 79515072, 80934984, 81262656, 81309683, 81592992, 81664128, 83458944, 83932576, 85777248, 87160752, 87869376, 88034544, 90181728, 90413856, 92619072, 92925352, 94424148, 94806432, 95191824, 96499404, 97368768, 99612288, 99931104, 100073456, 102706968, 104541021, 105482832, 107090802, 107913312, 108790656, 110545344, 112582638, 114369664, 115545339, 116214336, 117379392, 118668186, 119272608, 120242304, 120551808, 122389488, 122496192, 125898864, 126408576, 126922432, 128665872, 131804064, 132051816, 133241472, 135620784, 136942624, 139388028, 140643776, 141636222, 142209648, 142787736, 143884416, 146053152, 150110184, 154060452, 158224248, 159030144, 161869968, 162525312, 162619366, 163185984, 167865152, 168873957, 171554496, 174321504, 175738752, 176069088, 180363456, 180827712, 185238144, 185850704, 188848296, 189612864, 190383648, 192998808, 194737536, 199862208, 200146912, 205413936, 209082042, 210965664, 214181604, 215826624, 221090688, 225165276, 231090678, 232428672, 234758784, 237336372, 238545216, 243929049, 244778976, 244992384, 251797728, 253844864, 257331744, 263608128, 264103632, 271241568, 273885248, 278776056, 281287552, 283272444, 284419296, 285575472, 292106304, 300220368, 308120904, 313623063, 316448496, 323739936, 325238732, 326371968, 335730304, 337747914, 343108992, 348643008, 352138176, 360726912, 361655424, 371701408, 377696592, 379225728, 380767296, 385997616, 399724416, 400293824, 410827872, 418164084, 421931328, 428363208, 431653248, 450330552, 462181356, 474672744, 477090432, 487858098, 489557952, 503595456, 514663488, 527216256, 528207264, 542483136, 547770496, 557552112, 566544888, 568838592, 571150944, 584212608, 600440736, 616241808, 627246126, 632896992, 647479872, 650477464, 675495828, 697286016, 704276352, 731787147, 743402816, 755393184, 761534592, 771995232, 800587648, 821655744, 836328168, 843862656, 856726416, 900661104, 924362712, 949345488, 975716196, 979115904, 1007190912, 1029326976, 1056414528, 1084966272, 1115104224, 1133089776, 1137677184, 1142301888, 1200881472, 1232483616, 1254492252, 1265793984, 1294959744, 1300954928, 1350991656, 1463574294, 1486805632, 1510786368, 1543990464, 1643311488, 1672656336, 1713452832, 1801322208, 1848725424, 1898690976, 1951432392, 2112829056, 2195361441, 2230208448, 2266179552, 2284603776, 2401762944, 2464967232, 2508984504, 2531587968, 2601909856, 2701983312, 2927148588, 3021572736, 3087980928, 3345312672, 3426905664, 3602644416, 3697450848, 3797381952, 3902864784, 4390722882, 4460416896, 4532359104, 4929934464, 5017969008, 5203819712, 5403966624, 5854297176, 6690625344, 6853811328, 7205288832, 7394901696, 7594763904, 7805729568, 8781445764, 9064718208, 10035938016, 10407639424, 10807933248, 11708594352, 13381250688, 14789803392, 15611459136, 17562891528, 20071876032, 21615866496, 23417188704, 31222918272, 35125783056, 40143752064, 46834377408, 70251566112, 93668754816, 140503132224, 281006264448]

約数ペア:

[(1, 281006264448), (2, 140503132224), (3, 93668754816), (4, 70251566112), (6, 46834377408), (7, 40143752064), (8, 35125783056), (9, 31222918272), (12, 23417188704), (13, 21615866496), (14, 20071876032), (16, 17562891528), (18, 15611459136), (19, 14789803392), (21, 13381250688), (24, 11708594352), (26, 10807933248), (27, 10407639424), (28, 10035938016), (31, 9064718208), (32, 8781445764), (36, 7805729568), (37, 7594763904), (38, 7394901696), (39, 7205288832), (41, 6853811328), (42, 6690625344), (48, 5854297176), (52, 5403966624), (54, 5203819712), (56, 5017969008), (57, 4929934464), (62, 4532359104), (63, 4460416896), (64, 4390722882), (72, 3902864784), (74, 3797381952), (76, 3697450848), (78, 3602644416), (82, 3426905664), (84, 3345312672), (91, 3087980928), (93, 3021572736), (96, 2927148588), (104, 2701983312), (108, 2601909856), (111, 2531587968), (112, 2508984504), (114, 2464967232), (117, 2401762944), (123, 2284603776), (124, 2266179552), (126, 2230208448), (128, 2195361441), (133, 2112829056), (144, 1951432392), (148, 1898690976), (152, 1848725424), (156, 1801322208), (164, 1713452832), (168, 1672656336), (171, 1643311488), (182, 1543990464), (186, 1510786368), (189, 1486805632), (192, 1463574294), (208, 1350991656), (216, 1300954928), (217, 1294959744), (222, 1265793984), (224, 1254492252), (228, 1232483616), (234, 1200881472), (246, 1142301888), (247, 1137677184), (248, 1133089776), (252, 1115104224), (259, 1084966272), (266, 1056414528), (273, 1029326976), (279, 1007190912), (287, 979115904), (288, 975716196), (296, 949345488), (304, 924362712), (312, 900661104), (328, 856726416), (333, 843862656), (336, 836328168), (342, 821655744), (351, 800587648), (364, 771995232), (369, 761534592), (372, 755393184), (378, 743402816), (384, 731787147), (399, 704276352), (403, 697286016), (416, 675495828), (432, 650477464), (434, 647479872), (444, 632896992), (448, 627246126), (456, 616241808), (468, 600440736), (481, 584212608), (492, 571150944), (494, 568838592), (496, 566544888), (504, 557552112), (513, 547770496), (518, 542483136), (532, 528207264), (533, 527216256), (546, 514663488), (558, 503595456), (574, 489557952), (576, 487858098), (589, 477090432), (592, 474672744), (608, 462181356), (624, 450330552), (651, 431653248), (656, 428363208), (666, 421931328), (672, 418164084), (684, 410827872), (702, 400293824), (703, 399724416), (728, 385997616), (738, 380767296), (741, 379225728), (744, 377696592), (756, 371701408), (777, 361655424), (779, 360726912), (798, 352138176), (806, 348643008), (819, 343108992), (832, 337747914), (837, 335730304), (861, 326371968), (864, 325238732), (868, 323739936), (888, 316448496), (896, 313623063), (912, 308120904), (936, 300220368), (962, 292106304), (984, 285575472), (988, 284419296), (992, 283272444), (999, 281287552), (1008, 278776056), (1026, 273885248), (1036, 271241568), (1064, 264103632), (1066, 263608128), (1092, 257331744), (1107, 253844864), (1116, 251797728), (1147, 244992384), (1148, 244778976), (1152, 243929049), (1178, 238545216), (1184, 237336372), (1197, 234758784), (1209, 232428672), (1216, 231090678), (1248, 225165276), (1271, 221090688), (1302, 215826624), (1312, 214181604), (1332, 210965664), (1344, 209082042), (1368, 205413936), (1404, 200146912), (1406, 199862208), (1443, 194737536), (1456, 192998808), (1476, 190383648), (1482, 189612864), (1488, 188848296), (1512, 185850704), (1517, 185238144), (1554, 180827712), (1558, 180363456), (1596, 176069088), (1599, 175738752), (1612, 174321504), (1638, 171554496), (1664, 168873957), (1674, 167865152), (1722, 163185984), (1728, 162619366), (1729, 162525312), (1736, 161869968), (1767, 159030144), (1776, 158224248), (1824, 154060452), (1872, 150110184), (1924, 146053152), (1953, 143884416), (1968, 142787736), (1976, 142209648), (1984, 141636222), (1998, 140643776), (2016, 139388028), (2052, 136942624), (2072, 135620784), (2109, 133241472), (2128, 132051816), (2132, 131804064), (2184, 128665872), (2214, 126922432), (2223, 126408576), (2232, 125898864), (2294, 122496192), (2296, 122389488), (2331, 120551808), (2337, 120242304), (2356, 119272608), (2368, 118668186), (2394, 117379392), (2418, 116214336), (2432, 115545339), (2457, 114369664), (2496, 112582638), (2542, 110545344), (2583, 108790656), (2604, 107913312), (2624, 107090802), (2664, 105482832), (2688, 104541021), (2736, 102706968), (2808, 100073456), (2812, 99931104), (2821, 99612288), (2886, 97368768), (2912, 96499404), (2952, 95191824), (2964, 94806432), (2976, 94424148), (3024, 92925352), (3034, 92619072), (3108, 90413856), (3116, 90181728), (3192, 88034544), (3198, 87869376), (3224, 87160752), (3276, 85777248), (3348, 83932576), (3367, 83458944), (3441, 81664128), (3444, 81592992), (3456, 81309683), (3458, 81262656), (3472, 80934984), (3534, 79515072), (3552, 79112124), (3591, 78252928), (3627, 77476224), (3648, 77030226), (3731, 75316608), (3744, 75055092), (3813, 73696896), (3848, 73026576), (3906, 71942208), (3936, 71393868), (3952, 71104824), (3968, 70818111), (3996, 70321888), (4032, 69694014), (4104, 68471312), (4123, 68155776), (4144, 67810392), (4218, 66620736), (4256, 66025908), (4264, 65902032), (4329, 64912512), (4368, 64332936), (4428, 63461216), (4446, 63204288), (4464, 62949432), (4551, 61746048), (4588, 61248096), (4592, 61194744), (4662, 60275904), (4674, 60121152), (4712, 59636304), (4736, 59334093), (4788, 58689696), (4797, 58579584), (4836, 58107168), (4914, 57184832), (4921, 57103488), (4992, 56291319), (5084, 55272672), (5166, 54395328), (5187, 54175104), (5208, 53956656), (5248, 53545401), (5301, 53010048), (5328, 52741416), (5453, 51532416), (5472, 51353484), (5616, 50036728), (5624, 49965552), (5642, 49806144), (5772, 48684384), (5824, 48249702), (5859, 47961472), (5904, 47595912), (5928, 47403216), (5952, 47212074), (6048, 46462676), (6068, 46309536), (6216, 45206928), (6232, 45090864), (6327, 44413824), (6384, 44017272), (6396, 43934688), (6448, 43580376), (6552, 42888624), (6669, 42136192), (6696, 41966288), (6734, 41729472), (6882, 40832064), (6888, 40796496), (6916, 40631328), (6944, 40467492), (6993, 40183936), (7011, 40080768), (7068, 39757536), (7104, 39556062), (7182, 39126464), (7254, 38738112), (7296, 38515113), (7462, 37658304), (7488, 37527546), (7626, 36848448), (7657, 36699264), (7696, 36513288), (7749, 36263552), (7812, 35971104), (7872, 35696934), (7904, 35552412), (7992, 35160944), (8029, 34998912), (8064, 34847007), (8208, 34235656), (8246, 34077888), (8288, 33905196), (8436, 33310368), (8463, 33204096), (8512, 33012954), (8528, 32951016), (8658, 32456256), (8736, 32166468), (8856, 31730608), (8892, 31602144), (8897, 31584384), (8928, 31474716), (9102, 30873024), (9139, 30748032), (9176, 30624048), (9184, 30597372), (9324, 30137952), (9348, 30060576), (9424, 29818152), (9576, 29344848), (9594, 29289792), (9672, 29053584), (9828, 28592416), (9842, 28551744), (10101, 27819648), (10127, 27748224), (10168, 27636336), (10323, 27221376), (10332, 27197664), (10374, 27087552), (10416, 26978328), (10602, 26505024), (10619, 26462592), (10656, 26370708), (10881, 25825408), (10906, 25766208), (10944, 25676742), (11193, 25105536), (11232, 25018364), (11248, 24982776), (11284, 24903072), (11439, 24565632), (11544, 24342192), (11648, 24124851), (11718, 23980736), (11808, 23797956), (11856, 23701608), (11904, 23606037), (12096, 23231338), (12136, 23154768), (12369, 22718592), (12432, 22603464), (12464, 22545432), (12654, 22206912), (12768, 22008636), (12792, 21967344), (12896, 21790188), (12987, 21637504), (13104, 21444312), (13338, 21068096), (13392, 20983144), (13468, 20864736), (13653, 20582016), (13764, 20416032), (13776, 20398248), (13832, 20315664), (13888, 20233746), (13986, 20091968), (14022, 20040384), (14136, 19878768), (14208, 19778031), (14364, 19563232), (14391, 19526528), (14508, 19369056), (14763, 19034496), (14911, 18845568), (14924, 18829152), (14976, 18763773), (15252, 18424224), (15314, 18349632), (15392, 18256644), (15498, 18131776), (15561, 18058368), (15624, 17985552), (15744, 17848467), (15808, 17776206), (15903, 17670016), (15984, 17580472), (16058, 17499456), (16359, 17177472), (16416, 17117828), (16492, 17038944), (16523, 17006976), (16576, 16952598), (16872, 16655184), (16926, 16602048), (17024, 16506477), (17056, 16475508), (17316, 16228128), (17472, 16083234), (17712, 15865304), (17784, 15801072), (17794, 15792192), (17856, 15737358), (18204, 15436512), (18278, 15374016), (18352, 15312024), (18368, 15298686), (18648, 15068976), (18696, 15030288), (18848, 14909076), (18981, 14804608), (19152, 14672424), (19188, 14644896), (19344, 14526792), (19656, 14296208), (19684, 14275872), (19721, 14249088), (20202, 13909824), (20254, 13874112), (20336, 13818168), (20646, 13610688), (20664, 13598832), (20748, 13543776), (20832, 13489164), (21033, 13360256), (21204, 13252512), (21238, 13231296), (21312, 13185354), (21762, 12912704), (21793, 12894336), (21812, 12883104), (21888, 12838371), (22386, 12552768), (22464, 12509182), (22496, 12491388), (22568, 12451536), (22878, 12282816), (22971, 12233088), (23088, 12171096), (23436, 11990368), (23616, 11898978), (23712, 11850804), (24087, 11666304), (24149, 11636352), (24192, 11615669), (24272, 11577384), (24738, 11359296), (24864, 11301732), (24928, 11272716), (25308, 11103456), (25389, 11068032), (25536, 11004318), (25584, 10983672), (25792, 10895094), (25974, 10818752), (26208, 10722156), (26676, 10534048), (26691, 10528128), (26784, 10491572), (26936, 10432368), (27306, 10291008), (27417, 10249344), (27528, 10208016), (27552, 10199124), (27664, 10157832), (27776, 10116873), (27972, 10045984), (28044, 10020192), (28272, 9939384), (28728, 9781616), (28782, 9763264), (28823, 9749376), (29016, 9684528), (29526, 9517248), (29822, 9422784), (29848, 9414576), (30303, 9273216), (30381, 9249408), (30504, 9212112), (30628, 9174816), (30784, 9128322), (30969, 9073792), (30996, 9065888), (31122, 9029184), (31248, 8992776), (31616, 8888103), (31806, 8835008), (31857, 8820864), (31968, 8790236), (32116, 8749728), (32718, 8588736), (32832, 8558914), (32984, 8519472), (33046, 8503488), (33152, 8476299), (33579, 8368512), (33744, 8327592), (33852, 8301024), (34112, 8237754), (34317, 8188544), (34632, 8114064), (34944, 8041617), (35424, 7932652), (35568, 7900536), (35588, 7896096), (35712, 7868679), (36408, 7718256), (36556, 7687008), (36704, 7656012), (36736, 7649343), (37107, 7572864), (37296, 7534488), (37392, 7515144), (37696, 7454538), (37962, 7402304), (38304, 7336212), (38376, 7322448), (38688, 7263396), (39312, 7148104), (39368, 7137936), (39442, 7124544), (40404, 6954912), (40508, 6937056), (40672, 6909084), (40959, 6860672), (41292, 6805344), (41328, 6799416), (41496, 6771888), (41664, 6744582), (42066, 6680128), (42408, 6626256), (42476, 6615648), (42624, 6592677), (43524, 6456352), (43586, 6447168), (43624, 6441552), (44289, 6344832), (44733, 6281856), (44772, 6276384), (44928, 6254591), (44992, 6245694), (45136, 6225768), (45756, 6141408), (45942, 6116544), (46176, 6085548), (46683, 6019456), (46872, 5995184), (47027, 5975424), (47232, 5949489), (47424, 5925402), (48174, 5833152), (48298, 5818176), (48544, 5788692), (49077, 5725824), (49476, 5679648), (49569, 5668992), (49728, 5650866), (49856, 5636358), (50616, 5551728), (50778, 5534016), (51072, 5502159), (51168, 5491836), (51584, 5447547), (51948, 5409376), (52416, 5361078), (53352, 5267024), (53382, 5264064), (53568, 5245786), (53599, 5242752), (53872, 5216184), (54612, 5145504), (54834, 5124672), (55056, 5104008), (55104, 5099562), (55328, 5078916), (55944, 5022992), (56088, 5010096), (56544, 4969692), (57456, 4890808), (57564, 4881632), (57646, 4874688), (58032, 4842264), (59052, 4758624), (59163, 4749696), (59644, 4711392), (59696, 4707288), (60606, 4636608), (60762, 4624704), (61008, 4606056), (61256, 4587408), (61568, 4564161), (61938, 4536896), (61992, 4532944), (62244, 4514592), (62496, 4496388), (63612, 4417504), (63714, 4410432), (63936, 4395118), (63973, 4392576), (64232, 4374864), (65379, 4298112), (65436, 4294368), (65664, 4279457), (65968, 4259736), (66092, 4251744), (67158, 4184256), (67488, 4163796), (67704, 4150512), (68224, 4118877), (68634, 4094272), (68913, 4077696), (69264, 4057032), (70848, 3966326), (70889, 3964032), (71136, 3950268), (71176, 3948048), (72261, 3888768), (72447, 3878784), (72816, 3859128), (73112, 3843504), (73408, 3828006), (74214, 3786432), (74592, 3767244), (74784, 3757572), (75392, 3727269), (75924, 3701152), (76167, 3689344), (76608, 3668106), (76752, 3661224), (77376, 3631698), (78624, 3574052), (78736, 3568968), (78884, 3562272), (80073, 3509376), (80808, 3477456), (81016, 3468528), (81344, 3454542), (81918, 3430336), (82251, 3416448), (82584, 3402672), (82656, 3399708), (82992, 3385944), (83328, 3372291), (84132, 3340064), (84816, 3313128), (84952, 3307824), (86469, 3249792), (87048, 3228176), (87172, 3223584), (87248, 3220776), (88578, 3172416), (89466, 3140928), (89544, 3138192), (89984, 3122847), (90272, 3112884), (90909, 3091072), (91143, 3083136), (91512, 3070704), (91884, 3058272), (92352, 3042774), (93366, 3009728), (93744, 2997592), (94054, 2987712), (94848, 2962701), (95571, 2940288), (96348, 2916576), (96596, 2909088), (97088, 2894346), (98154, 2862912), (98952, 2839824), (99138, 2834496), (99456, 2825433), (99712, 2818179), (100737, 2789504), (101232, 2775864), (101556, 2767008), (102336, 2745918), (103896, 2704688), (104377, 2692224), (104832, 2680539), (106704, 2633512), (106764, 2632032), (107136, 2622893), (107198, 2621376), (107744, 2608092), (109224, 2572752), (109668, 2562336), (110112, 2552004), (110208, 2549781), (110656, 2539458), (111321, 2524288), (111888, 2511496), (112176, 2505048), (113088, 2484846), (114912, 2445404), (115128, 2440816), (115292, 2437344), (115661, 2429568), (116064, 2421132), (118104, 2379312), (118326, 2374848), (119288, 2355696), (119392, 2353644), (121212, 2318304), (121524, 2312352), (122016, 2303028), (122512, 2293704), (123876, 2268448), (123984, 2266472), (124488, 2257296), (124992, 2248194), (127224, 2208752), (127428, 2205216), (127872, 2197559), (127946, 2196288), (128464, 2187432), (130758, 2149056), (130872, 2147184), (131936, 2129868), (132184, 2125872), (132867, 2114944), (134199, 2093952), (134316, 2092128), (134976, 2081898), (135408, 2075256), (137268, 2047136), (137826, 2038848), (138047, 2035584), (138528, 2028516), (141081, 1991808), (141696, 1983163), (141778, 1982016), (142272, 1975134), (142352, 1974024), (144522, 1944384), (144894, 1939392), (145632, 1929564), (146224, 1921752), (146816, 1914003), (147231, 1908608), (148428, 1893216), (148707, 1889664), (149184, 1883622), (149568, 1878786), (151848, 1850576), (152334, 1844672), (152551, 1842048), (153216, 1834053), (153504, 1830612), (154752, 1815849), (157248, 1787026), (157472, 1784484), (157768, 1781136), (160146, 1754688), (160797, 1747584), (161616, 1738728), (162032, 1734264), (162688, 1727271), (163836, 1715168), (164502, 1708224), (165168, 1701336), (165312, 1699854), (165984, 1692972), (168264, 1670032), (169043, 1662336), (169632, 1656564), (169904, 1653912), (172938, 1624896), (174096, 1614088), (174344, 1611792), (174496, 1610388), (177156, 1586208), (177489, 1583232), (178932, 1570464), (179088, 1569096), (180544, 1556442), (181818, 1545536), (182286, 1541568), (183024, 1535352), (183768, 1529136), (184704, 1521387), (186732, 1504864), (187488, 1498796), (188108, 1493856), (191142, 1470144), (191919, 1464192), (192696, 1458288), (193192, 1454544), (194176, 1447173), (196137, 1432704), (196308, 1431456), (197904, 1419912), (198276, 1417248), (201474, 1394752), (201761, 1392768), (202464, 1387932), (203112, 1383504), (204672, 1372959), (206739, 1359232), (207792, 1352344), (208754, 1346112), (212667, 1321344), (213408, 1316756), (213528, 1316016), (214396, 1310688), (215488, 1304046), (216783, 1296256), (217341, 1292928), (218448, 1286376), (219336, 1281168), (220224, 1276002), (221312, 1269729), (222642, 1262144), (223776, 1255748), (224352, 1252524), (226176, 1242423), (229824, 1222702), (230256, 1220408), (230584, 1218672), (231322, 1214784), (232128, 1210566), (236208, 1189656), (236652, 1187424), (238576, 1177848), (238784, 1176822), (240219, 1169792), (242424, 1159152), (243048, 1156176), (244032, 1151514), (245024, 1146852), (246753, 1138816), (247752, 1134224), (247968, 1133236), (248976, 1128648), (249984, 1124097), (254448, 1104376), (254856, 1102608), (255892, 1098144), (256928, 1093716), (259407, 1083264), (261516, 1074528), (261744, 1073592), (263872, 1064934), (264368, 1062936), (265734, 1057472), (268398, 1046976), (268632, 1046064), (269952, 1040949), (270816, 1037628), (273429, 1027712), (274536, 1023568), (275652, 1019424), (276094, 1017792), (277056, 1014258), (282162, 995904), (283309, 991872), (283556, 991008), (284544, 987567), (284704, 987012), (286713, 980096), (289044, 972192), (289788, 969696), (291264, 964782), (292448, 960876), (294462, 954304), (296856, 946608), (297414, 944832), (298368, 941811), (299136, 939393), (303696, 925288), (304668, 922336), (305102, 921024), (307008, 915306), (313131, 897408), (313937, 895104), (314496, 893513), (314944, 892242), (315536, 890568), (320292, 877344), (321594, 873792), (323232, 869364), (324064, 867132), (327672, 857584), (329004, 854112), (329189, 853632), (330336, 850668), (330624, 849927), (331968, 846486), (336528, 835016), (338086, 831168), (339264, 828282), (339808, 826956), (345876, 812448), (346983, 809856), (348192, 807044), (348688, 805896), (348992, 805194), (354312, 793104), (354978, 791616), (357864, 785232), (358176, 784548), (361088, 778221), (363636, 772768), (364572, 770784), (366048, 767676), (367536, 764568), (373464, 752432), (374699, 749952), (374976, 749398), (376216, 746928), (382284, 735072), (383838, 732096), (385392, 729144), (386384, 727272), (392274, 716352), (392616, 715728), (395808, 709956), (396552, 708624), (402597, 697984), (402948, 697376), (403522, 696384), (404928, 693966), (406224, 691752), (413478, 679616), (414141, 678528), (415584, 676172), (417508, 673056), (423243, 663936), (425334, 660672), (426816, 658378), (427056, 658008), (428792, 655344), (430976, 652023), (433566, 648128), (434682, 646464), (436896, 643188), (438672, 640584), (440448, 638001), (445284, 631072), (446121, 629888), (447552, 627874), (448704, 626262), (457653, 614016), (459648, 611351), (460512, 610204), (461168, 609336), (462644, 607392), (464256, 605283), (472416, 594828), (473304, 593712), (477152, 588924), (477568, 588411), (480438, 584896), (482391, 582528), (484848, 579576), (486096, 578088), (488064, 575757), (490048, 573426), (493506, 569408), (495504, 567112), (495936, 566618), (497952, 564324), (507129, 554112), (508896, 552188), (509712, 551304), (511784, 549072), (513856, 546858), (518814, 541632), (523032, 537264), (523488, 536796), (527744, 532467), (528736, 531468)]