553408910208

素因数分解:

$2^7\times 3^4\times 7^4\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:155

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 43, 44, 47, 48, 49, 54, 56, 63, 64, 66, 72, 77, 81, 84, 86, 88, 94, 96, 98, 99, 108, 112, 126, 128, 129, 132, 141, 144, 147, 154, 162, 168, 172, 176, 188, 189, 192, 196, 198, 216, 224, 231, 252, 258, 264, 282, 288, 294, 297, 301, 308, 324, 329, 336, 343, 344, 352, 376, 378, 384, 387, 392, 396, 423, 432, 441, 448, 462, 473, 504, 516, 517, 528, 539, 564, 567, 576, 588, 594, 602, 616, 648, 658, 672, 686, 688, 693, 704, 752, 756, 774, 784, 792, 846, 864, 882, 891, 896, 903, 924, 946, 987, 1008, 1029, 1032, 1034, 1056, 1078, 1128, 1134, 1152, 1161, 1176, 1188, 1204, 1232, 1269, 1296, 1316, 1323, 1344, 1372, 1376, 1386, 1408, 1419, 1504, 1512, 1548, 1551, 1568, 1584, 1617, 1692, 1728, 1764, 1782, 1806, 1848, 1892, 1974, 2016, 2021, 2058, 2064, 2068, 2079, 2107, 2112, 2156, 2256, 2268, 2303, 2322, 2352, 2376, 2401, 2408, 2464, 2538, 2592, 2632, 2646, 2688, 2709, 2744, 2752, 2772, 2838, 2961, 3008, 3024, 3087, 3096, 3102, 3136, 3168, 3234, 3311, 3384, 3456, 3483, 3528, 3564, 3612, 3619, 3696, 3773, 3784, 3807, 3948, 3969, 4032, 4042, 4116, 4128, 4136, 4158, 4214, 4224, 4257, 4312, 4512, 4536, 4606, 4644, 4653, 4704, 4752, 4802, 4816, 4851, 4928, 5076, 5184, 5264, 5292, 5418, 5488, 5504, 5544, 5676, 5922, 6016, 6048, 6063, 6174, 6192, 6204, 6237, 6272, 6321, 6336, 6468, 6622, 6768, 6909, 6966, 7056, 7128, 7203, 7224, 7238, 7392, 7546, 7568, 7614, 7896, 7938, 8064, 8084, 8127, 8232, 8256, 8272, 8316, 8428, 8514, 8624, 8883, 9024, 9072, 9212, 9261, 9288, 9306, 9408, 9504, 9604, 9632, 9702, 9856, 9933, 10152, 10368, 10528, 10584, 10836, 10857, 10976, 11088, 11319, 11352, 11844, 12096, 12126, 12348, 12384, 12408, 12474, 12642, 12672, 12771, 12936, 13244, 13536, 13818, 13932, 13959, 14112, 14147, 14256, 14406, 14448, 14476, 14553, 14749, 14784, 15092, 15136, 15228, 15792, 15876, 16121, 16168, 16254, 16464, 16512, 16544, 16632, 16856, 17028, 17248, 17766, 18048, 18144, 18189, 18424, 18522, 18576, 18612, 18816, 18963, 19008, 19208, 19264, 19404, 19866, 20304, 20727, 21056, 21168, 21609, 21672, 21714, 21952, 22176, 22231, 22638, 22704, 23177, 23688, 24192, 24252, 24381, 24696, 24768, 24816, 24948, 25284, 25333, 25542, 25872, 26411, 26488, 26649, 27072, 27636, 27783, 27864, 27918, 28224, 28294, 28512, 28812, 28896, 28952, 29106, 29498, 29568, 29799, 30184, 30272, 30456, 31584, 31752, 32242, 32336, 32508, 32571, 32928, 33088, 33264, 33712, 33957, 34056, 34496, 35532, 36288, 36378, 36848, 37044, 37152, 37224, 37926, 38016, 38313, 38416, 38528, 38808, 39732, 40608, 41454, 41877, 42112, 42336, 42441, 43218, 43344, 43428, 43659, 43904, 44247, 44352, 44462, 45276, 45408, 46354, 47376, 48363, 48504, 48762, 49392, 49536, 49632, 49896, 50568, 50666, 51084, 51744, 52822, 52976, 53298, 54144, 54567, 55272, 55566, 55728, 55836, 56448, 56588, 56889, 57024, 57624, 57792, 57904, 58212, 58996, 59598, 60368, 60544, 60912, 62181, 63168, 63504, 64484, 64672, 64827, 65016, 65142, 65856, 66176, 66528, 66693, 67424, 67914, 68112, 68992, 69531, 71064, 72576, 72756, 73696, 74088, 74304, 74448, 75852, 75999, 76626, 76832, 77616, 79233, 79464, 81216, 82908, 83754, 84672, 84882, 86436, 86688, 86856, 87318, 88494, 88704, 88924, 89397, 90552, 90816, 92708, 94752, 96726, 97008, 97524, 97713, 98784, 99029, 99264, 99792, 101136, 101332, 101871, 102168, 103243, 103488, 105644, 105952, 106596, 109134, 110544, 111132, 111456, 111672, 112847, 113176, 113778, 114048, 115248, 115584, 115808, 116424, 117992, 119196, 120736, 121824, 124362, 126336, 127008, 127323, 128968, 129344, 129654, 130032, 130284, 131712, 132741, 133056, 133386, 134848, 135828, 136224, 139062, 142128, 145089, 145512, 147392, 148176, 148608, 148896, 151704, 151998, 153252, 153664, 155232, 155617, 158466, 158928, 162239, 162432, 163701, 165816, 167508, 169344, 169764, 170667, 172872, 173376, 173712, 174636, 176988, 177331, 177848, 178794, 181104, 181632, 185416, 186543, 189504, 193452, 194016, 194481, 195048, 195426, 197568, 198058, 198528, 199584, 200079, 202272, 202664, 203742, 204336, 206486, 206976, 208593, 211288, 211904, 213192, 218268, 221088, 222264, 222912, 223344, 225694, 226352, 227556, 227997, 230496, 231616, 232848, 235984, 237699, 238392, 241472, 243648, 248724, 254016, 254646, 257936, 258688, 259308, 260064, 260568, 265482, 266112, 266772, 268191, 269696, 271656, 272448, 278124, 284256, 290178, 291024, 293139, 294784, 296352, 297087, 297792, 303408, 303996, 305613, 306504, 307328, 309729, 310464, 311234, 316932, 317856, 324478, 327402, 331632, 335016, 338541, 339528, 341334, 345744, 346752, 347424, 349272, 353976, 354662, 355696, 357588, 362208, 370832, 373086, 379008, 381969, 386904, 388032, 388962, 390096, 390852, 395136, 396116, 398223, 399168, 400158, 404544, 405328, 407484, 408672, 412972, 417186, 422576, 423808, 426384, 435267, 436536, 442176, 444528, 445824, 446688, 451388, 452704, 455112, 455994, 460992, 463232, 465696, 466851, 471968, 475398, 476784, 482944, 486717, 487296, 497448, 508032, 509292, 515872, 518616, 520128, 521136, 530964, 531993, 533544, 536382, 543312, 544896, 556248, 568512, 580356, 582048, 586278, 592704, 594174, 595584, 600237, 606816, 607992, 611226, 613008, 619458, 620928, 622468, 625779, 633864, 635712, 648956, 654804, 663264, 670032, 677082, 679056, 682668, 683991, 691488, 693203, 694848, 698544, 707952, 709324, 711392, 713097, 715176, 724416, 741664, 746172, 763938, 773808, 776064, 777924, 780192, 781704, 792232, 796446, 798336, 800316, 809088, 810656, 814968, 817344, 825944, 834372, 845152, 852768, 870534, 873072, 884352, 889056, 891261, 893376, 902776, 905408, 910224, 911988, 921984, 929187, 931392, 933702, 943936, 950796, 953568, 973434, 994896, 1015623, 1018584, 1031744, 1037232, 1040256, 1042272, 1061928, 1063986, 1067088, 1072764, 1086624, 1089319, 1112496, 1135673, 1137024, 1145907, 1160712, 1164096, 1172556, 1185408, 1188348, 1194669, 1200474, 1213632, 1215984, 1222452, 1226016, 1238916, 1241317, 1244936, 1251558, 1267728, 1271424, 1297912, 1305801, 1309608, 1326528, 1340064, 1354164, 1358112, 1365336, 1367982, 1382976, 1386406, 1389696, 1397088, 1400553, 1415904, 1418648, 1422784, 1426194, 1430352, 1448832, 1460151, 1483328, 1492344, 1527876, 1547616, 1555848, 1560384, 1563408, 1584464, 1592892, 1595979, 1600632, 1621312, 1629936, 1634688, 1651888, 1668744, 1690304, 1705536, 1741068, 1746144, 1778112, 1782522, 1786752, 1800711, 1805552, 1810816, 1820448, 1823976, 1858374, 1862784, 1867404, 1877337, 1887872, 1901592, 1907136, 1946868, 1989792, 2031246, 2037168, 2051973, 2063488, 2074464, 2079609, 2084544, 2123856, 2127972, 2134176, 2139291, 2145528, 2173248, 2178638, 2224992, 2271346, 2291814, 2321424, 2328192, 2345112, 2376696, 2389338, 2400948, 2427264, 2431968, 2444904, 2452032, 2477832, 2482634, 2489872, 2503116, 2535456, 2595824, 2611602, 2619216, 2653056, 2673783, 2680128, 2708328, 2716224, 2730672, 2735964, 2765952, 2772812, 2787561, 2794176, 2801106, 2831808, 2837296, 2845568, 2852388, 2860704, 2920302, 2966656, 2984688, 3046869, 3055752, 3095232, 3111696, 3120768, 3126816, 3168928, 3185784, 3191958, 3201264, 3242624, 3259872, 3267957, 3303776, 3337488, 3380608, 3407019, 3411072, 3482136, 3492288, 3556224, 3565044, 3601422, 3611104, 3640896, 3647952, 3716748, 3723951, 3734808, 3754674, 3803184, 3814272, 3893736, 3979584, 4062492, 4074336, 4103946, 4148928, 4159218, 4169088, 4201659, 4247712, 4255944, 4268352, 4278582, 4291056, 4346496, 4357276, 4380453, 4449984, 4542692, 4583628, 4642848, 4690224, 4753392, 4778676, 4787937, 4801896, 4852421, 4863936, 4889808, 4904064, 4955664, 4965268, 4979744, 5006232, 5070912, 5191648, 5223204, 5238432, 5347566, 5360256, 5416656, 5432448, 5461344, 5471928, 5545624, 5575122, 5588352, 5602212, 5663616, 5674592, 5704776, 5721408, 5840604, 5969376, 6093738, 6111504, 6190464, 6223392, 6238827, 6253632, 6337856, 6371568, 6383916, 6402528, 6519744, 6535914, 6607552, 6674976, 6814038, 6964272, 6984576, 7130088, 7202844, 7222208, 7281792, 7295904, 7433496, 7447902, 7469616, 7509348, 7606368, 7625233, 7787472, 7959168, 8021349, 8124984, 8148672, 8207892, 8297856, 8318436, 8362683, 8403318, 8495424, 8511888, 8536704, 8557164, 8582112, 8714552, 8760906, 8899968, 9085384, 9140607, 9167256, 9285696, 9380448, 9506784, 9557352, 9575874, 9603792, 9704842, 9727872, 9779616, 9803871, 9911328, 9930536, 9959488, 10012464, 10141824, 10221057, 10383296, 10446408, 10476864, 10695132, 10833312, 10922688, 10943856, 11091248, 11150244, 11171853, 11204424, 11349184, 11409552, 11442816, 11681208, 11938752, 12187476, 12223008, 12446784, 12477654, 12507264, 12604977, 12675712, 12743136, 12767832, 12805056, 13039488, 13071828, 13141359, 13215104, 13349952, 13628076, 13928544, 14260176, 14363811, 14405688, 14444416, 14557263, 14591808, 14866992, 14895804, 14939232, 15018696, 15212736, 15250466, 15574944, 16042698, 16249968, 16297344, 16415784, 16636872, 16725366, 16806636, 16990848, 17023776, 17114328, 17164224, 17429104, 17521812, 18170768, 18281214, 18334512, 18571392, 18716481, 18760896, 19013568, 19114704, 19151748, 19207584, 19409684, 19559232, 19607742, 19822656, 19861072, 19918976, 20024928, 20442114, 20766592, 20892816, 20953728, 21390264, 21666624, 21845376, 21887712, 22182496, 22300488, 22343706, 22408848, 22698368, 22819104, 22875699, 23362416, 23877504, 24374952, 24446016, 24893568, 24955308, 25209954, 25486272, 25535664, 25610112, 26143656, 26282718, 26699904, 27256152, 27857088, 28520352, 28727622, 28811376, 29114526, 29183616, 29411613, 29733984, 29791608, 29878464, 30037392, 30425472, 30500932, 30663171, 31149888, 32085396, 32499936, 32831568, 33273744, 33450732, 33515559, 33613272, 34047552, 34228656, 34328448, 34858208, 35043624, 36341536, 36562428, 36669024, 37432962, 37521792, 38027136, 38229408, 38303496, 38415168, 38819368, 39118464, 39215484, 39645312, 39722144, 40049856, 40884228, 41785632, 42780528, 43333248, 43671789, 43775424, 44364992, 44600976, 44687412, 44817696, 45638208, 45751398, 46724832, 48749904, 48892032, 49910616, 50419908, 50972544, 51071328, 52287312, 52565436, 53376631, 54512304, 55714176, 56149443, 57040704, 57455244, 57622752, 58229052, 58823226, 59467968, 59583216, 59756928, 60074784, 61001864, 61326342, 62299776, 64170792, 64999872, 65663136, 66547488, 66901464, 67031118, 67226544, 68095104, 68457312, 68627097, 69716416, 70087248, 72683072, 73124856, 73338048, 74865924, 76458816, 76606992, 76830336, 77638736, 78430968, 79444288, 80099712, 81768456, 83571264, 85561056, 87343578, 87550848, 88234839, 88729984, 89201952, 89374824, 89635392, 91276416, 91502796, 91989513, 93449664, 97499808, 99821232, 100546677, 100839816, 102142656, 104574624, 105130872, 106753262, 109024608, 112298886, 114081408, 114910488, 115245504, 116458104, 117646452, 118935936, 119166432, 120149568, 122003728, 122652684, 128341584, 129999744, 131015367, 131326272, 133094976, 133802928, 134062236, 134453088, 136914624, 137254194, 139432832, 140174496, 145366144, 146249712, 146676096, 149731848, 152917632, 153213984, 155277472, 156861936, 158888576, 160129893, 163536912, 167142528, 171122112, 174687156, 176469678, 178403904, 178749648, 179270784, 183005592, 183979026, 186899328, 194999616, 199642464, 201093354, 201679632, 204285312, 205881291, 209149248, 210261744, 213506524, 218049216, 224597772, 229820976, 230491008, 232916208, 235292904, 238332864, 240299136, 244007456, 245305368, 256683168, 262030734, 262652544, 266189952, 267605856, 268124472, 268906176, 273829248, 274508388, 280348992, 292499424, 299463696, 306427968, 310554944, 313723872, 320259786, 327073824, 342244224, 349374312, 352939356, 356807808, 357499296, 366011184, 367958052, 389999232, 393046101, 399284928, 402186708, 403359264, 411762582, 418298496, 420523488, 427013048, 436098432, 449195544, 459641952, 465832416, 470585808, 476665728, 480389679, 488014912, 490610736, 513366336, 524061468, 535211712, 536248944, 537812352, 549016776, 560697984, 584998848, 598927392, 612855936, 617643873, 621109888, 627447744, 640519572, 654147648, 698748624, 705878712, 714998592, 732022368, 735916104, 786092202, 798569856, 804373416, 806718528, 823525164, 841046976, 854026096, 898391088, 919283904, 931664832, 941171616, 960779358, 976029824, 981221472, 1026732672, 1048122936, 1070423424, 1072497888, 1098033552, 1169997696, 1197854784, 1235287746, 1254895488, 1281039144, 1308295296, 1397497248, 1411757424, 1429997184, 1441169037, 1464044736, 1471832208, 1572184404, 1608746832, 1613437056, 1647050328, 1682093952, 1708052192, 1796782176, 1838567808, 1863329664, 1882343232, 1921558716, 1962442944, 2096245872, 2144995776, 2196067104, 2395709568, 2470575492, 2562078288, 2794994496, 2823514848, 2882338074, 2928089472, 2943664416, 3144368808, 3217493664, 3294100656, 3416104384, 3593564352, 3764686464, 3843117432, 3924885888, 4192491744, 4289991552, 4323507111, 4392134208, 4941150984, 5124156576, 5589988992, 5647029696, 5764676148, 5887328832, 6288737616, 6434987328, 6588201312, 6832208768, 7187128704, 7686234864, 8384983488, 8647014222, 8784268416, 9882301968, 10248313152, 11294059392, 11529352296, 11774657664, 12577475232, 12869974656, 13176402624, 15372469728, 16769966976, 17294028444, 19764603936, 20496626304, 23058704592, 25154950464, 26352805248, 30744939456, 34588056888, 39529207872, 46117409184, 50309900928, 61489878912, 69176113776, 79058415744, 92234818368, 138352227552, 184469636736, 276704455104, 553408910208]

約数ペア:

[(1, 553408910208), (2, 276704455104), (3, 184469636736), (4, 138352227552), (6, 92234818368), (7, 79058415744), (8, 69176113776), (9, 61489878912), (11, 50309900928), (12, 46117409184), (14, 39529207872), (16, 34588056888), (18, 30744939456), (21, 26352805248), (22, 25154950464), (24, 23058704592), (27, 20496626304), (28, 19764603936), (32, 17294028444), (33, 16769966976), (36, 15372469728), (42, 13176402624), (43, 12869974656), (44, 12577475232), (47, 11774657664), (48, 11529352296), (49, 11294059392), (54, 10248313152), (56, 9882301968), (63, 8784268416), (64, 8647014222), (66, 8384983488), (72, 7686234864), (77, 7187128704), (81, 6832208768), (84, 6588201312), (86, 6434987328), (88, 6288737616), (94, 5887328832), (96, 5764676148), (98, 5647029696), (99, 5589988992), (108, 5124156576), (112, 4941150984), (126, 4392134208), (128, 4323507111), (129, 4289991552), (132, 4192491744), (141, 3924885888), (144, 3843117432), (147, 3764686464), (154, 3593564352), (162, 3416104384), (168, 3294100656), (172, 3217493664), (176, 3144368808), (188, 2943664416), (189, 2928089472), (192, 2882338074), (196, 2823514848), (198, 2794994496), (216, 2562078288), (224, 2470575492), (231, 2395709568), (252, 2196067104), (258, 2144995776), (264, 2096245872), (282, 1962442944), (288, 1921558716), (294, 1882343232), (297, 1863329664), (301, 1838567808), (308, 1796782176), (324, 1708052192), (329, 1682093952), (336, 1647050328), (343, 1613437056), (344, 1608746832), (352, 1572184404), (376, 1471832208), (378, 1464044736), (384, 1441169037), (387, 1429997184), (392, 1411757424), (396, 1397497248), (423, 1308295296), (432, 1281039144), (441, 1254895488), (448, 1235287746), (462, 1197854784), (473, 1169997696), (504, 1098033552), (516, 1072497888), (517, 1070423424), (528, 1048122936), (539, 1026732672), (564, 981221472), (567, 976029824), (576, 960779358), (588, 941171616), (594, 931664832), (602, 919283904), (616, 898391088), (648, 854026096), (658, 841046976), (672, 823525164), (686, 806718528), (688, 804373416), (693, 798569856), (704, 786092202), (752, 735916104), (756, 732022368), (774, 714998592), (784, 705878712), (792, 698748624), (846, 654147648), (864, 640519572), (882, 627447744), (891, 621109888), (896, 617643873), (903, 612855936), (924, 598927392), (946, 584998848), (987, 560697984), (1008, 549016776), (1029, 537812352), (1032, 536248944), (1034, 535211712), (1056, 524061468), (1078, 513366336), (1128, 490610736), (1134, 488014912), (1152, 480389679), (1161, 476665728), (1176, 470585808), (1188, 465832416), (1204, 459641952), (1232, 449195544), (1269, 436098432), (1296, 427013048), (1316, 420523488), (1323, 418298496), (1344, 411762582), (1372, 403359264), (1376, 402186708), (1386, 399284928), (1408, 393046101), (1419, 389999232), (1504, 367958052), (1512, 366011184), (1548, 357499296), (1551, 356807808), (1568, 352939356), (1584, 349374312), (1617, 342244224), (1692, 327073824), (1728, 320259786), (1764, 313723872), (1782, 310554944), (1806, 306427968), (1848, 299463696), (1892, 292499424), (1974, 280348992), (2016, 274508388), (2021, 273829248), (2058, 268906176), (2064, 268124472), (2068, 267605856), (2079, 266189952), (2107, 262652544), (2112, 262030734), (2156, 256683168), (2256, 245305368), (2268, 244007456), (2303, 240299136), (2322, 238332864), (2352, 235292904), (2376, 232916208), (2401, 230491008), (2408, 229820976), (2464, 224597772), (2538, 218049216), (2592, 213506524), (2632, 210261744), (2646, 209149248), (2688, 205881291), (2709, 204285312), (2744, 201679632), (2752, 201093354), (2772, 199642464), (2838, 194999616), (2961, 186899328), (3008, 183979026), (3024, 183005592), (3087, 179270784), (3096, 178749648), (3102, 178403904), (3136, 176469678), (3168, 174687156), (3234, 171122112), (3311, 167142528), (3384, 163536912), (3456, 160129893), (3483, 158888576), (3528, 156861936), (3564, 155277472), (3612, 153213984), (3619, 152917632), (3696, 149731848), (3773, 146676096), (3784, 146249712), (3807, 145366144), (3948, 140174496), (3969, 139432832), (4032, 137254194), (4042, 136914624), (4116, 134453088), (4128, 134062236), (4136, 133802928), (4158, 133094976), (4214, 131326272), (4224, 131015367), (4257, 129999744), (4312, 128341584), (4512, 122652684), (4536, 122003728), (4606, 120149568), (4644, 119166432), (4653, 118935936), (4704, 117646452), (4752, 116458104), (4802, 115245504), (4816, 114910488), (4851, 114081408), (4928, 112298886), (5076, 109024608), (5184, 106753262), (5264, 105130872), (5292, 104574624), (5418, 102142656), (5488, 100839816), (5504, 100546677), (5544, 99821232), (5676, 97499808), (5922, 93449664), (6016, 91989513), (6048, 91502796), (6063, 91276416), (6174, 89635392), (6192, 89374824), (6204, 89201952), (6237, 88729984), (6272, 88234839), (6321, 87550848), (6336, 87343578), (6468, 85561056), (6622, 83571264), (6768, 81768456), (6909, 80099712), (6966, 79444288), (7056, 78430968), (7128, 77638736), (7203, 76830336), (7224, 76606992), (7238, 76458816), (7392, 74865924), (7546, 73338048), (7568, 73124856), (7614, 72683072), (7896, 70087248), (7938, 69716416), (8064, 68627097), (8084, 68457312), (8127, 68095104), (8232, 67226544), (8256, 67031118), (8272, 66901464), (8316, 66547488), (8428, 65663136), (8514, 64999872), (8624, 64170792), (8883, 62299776), (9024, 61326342), (9072, 61001864), (9212, 60074784), (9261, 59756928), (9288, 59583216), (9306, 59467968), (9408, 58823226), (9504, 58229052), (9604, 57622752), (9632, 57455244), (9702, 57040704), (9856, 56149443), (9933, 55714176), (10152, 54512304), (10368, 53376631), (10528, 52565436), (10584, 52287312), (10836, 51071328), (10857, 50972544), (10976, 50419908), (11088, 49910616), (11319, 48892032), (11352, 48749904), (11844, 46724832), (12096, 45751398), (12126, 45638208), (12348, 44817696), (12384, 44687412), (12408, 44600976), (12474, 44364992), (12642, 43775424), (12672, 43671789), (12771, 43333248), (12936, 42780528), (13244, 41785632), (13536, 40884228), (13818, 40049856), (13932, 39722144), (13959, 39645312), (14112, 39215484), (14147, 39118464), (14256, 38819368), (14406, 38415168), (14448, 38303496), (14476, 38229408), (14553, 38027136), (14749, 37521792), (14784, 37432962), (15092, 36669024), (15136, 36562428), (15228, 36341536), (15792, 35043624), (15876, 34858208), (16121, 34328448), (16168, 34228656), (16254, 34047552), (16464, 33613272), (16512, 33515559), (16544, 33450732), (16632, 33273744), (16856, 32831568), (17028, 32499936), (17248, 32085396), (17766, 31149888), (18048, 30663171), (18144, 30500932), (18189, 30425472), (18424, 30037392), (18522, 29878464), (18576, 29791608), (18612, 29733984), (18816, 29411613), (18963, 29183616), (19008, 29114526), (19208, 28811376), (19264, 28727622), (19404, 28520352), (19866, 27857088), (20304, 27256152), (20727, 26699904), (21056, 26282718), (21168, 26143656), (21609, 25610112), (21672, 25535664), (21714, 25486272), (21952, 25209954), (22176, 24955308), (22231, 24893568), (22638, 24446016), (22704, 24374952), (23177, 23877504), (23688, 23362416), (24192, 22875699), (24252, 22819104), (24381, 22698368), (24696, 22408848), (24768, 22343706), (24816, 22300488), (24948, 22182496), (25284, 21887712), (25333, 21845376), (25542, 21666624), (25872, 21390264), (26411, 20953728), (26488, 20892816), (26649, 20766592), (27072, 20442114), (27636, 20024928), (27783, 19918976), (27864, 19861072), (27918, 19822656), (28224, 19607742), (28294, 19559232), (28512, 19409684), (28812, 19207584), (28896, 19151748), (28952, 19114704), (29106, 19013568), (29498, 18760896), (29568, 18716481), (29799, 18571392), (30184, 18334512), (30272, 18281214), (30456, 18170768), (31584, 17521812), (31752, 17429104), (32242, 17164224), (32336, 17114328), (32508, 17023776), (32571, 16990848), (32928, 16806636), (33088, 16725366), (33264, 16636872), (33712, 16415784), (33957, 16297344), (34056, 16249968), (34496, 16042698), (35532, 15574944), (36288, 15250466), (36378, 15212736), (36848, 15018696), (37044, 14939232), (37152, 14895804), (37224, 14866992), (37926, 14591808), (38016, 14557263), (38313, 14444416), (38416, 14405688), (38528, 14363811), (38808, 14260176), (39732, 13928544), (40608, 13628076), (41454, 13349952), (41877, 13215104), (42112, 13141359), (42336, 13071828), (42441, 13039488), (43218, 12805056), (43344, 12767832), (43428, 12743136), (43659, 12675712), (43904, 12604977), (44247, 12507264), (44352, 12477654), (44462, 12446784), (45276, 12223008), (45408, 12187476), (46354, 11938752), (47376, 11681208), (48363, 11442816), (48504, 11409552), (48762, 11349184), (49392, 11204424), (49536, 11171853), (49632, 11150244), (49896, 11091248), (50568, 10943856), (50666, 10922688), (51084, 10833312), (51744, 10695132), (52822, 10476864), (52976, 10446408), (53298, 10383296), (54144, 10221057), (54567, 10141824), (55272, 10012464), (55566, 9959488), (55728, 9930536), (55836, 9911328), (56448, 9803871), (56588, 9779616), (56889, 9727872), (57024, 9704842), (57624, 9603792), (57792, 9575874), (57904, 9557352), (58212, 9506784), (58996, 9380448), (59598, 9285696), (60368, 9167256), (60544, 9140607), (60912, 9085384), (62181, 8899968), (63168, 8760906), (63504, 8714552), (64484, 8582112), (64672, 8557164), (64827, 8536704), (65016, 8511888), (65142, 8495424), (65856, 8403318), (66176, 8362683), (66528, 8318436), (66693, 8297856), (67424, 8207892), (67914, 8148672), (68112, 8124984), (68992, 8021349), (69531, 7959168), (71064, 7787472), (72576, 7625233), (72756, 7606368), (73696, 7509348), (74088, 7469616), (74304, 7447902), (74448, 7433496), (75852, 7295904), (75999, 7281792), (76626, 7222208), (76832, 7202844), (77616, 7130088), (79233, 6984576), (79464, 6964272), (81216, 6814038), (82908, 6674976), (83754, 6607552), (84672, 6535914), (84882, 6519744), (86436, 6402528), (86688, 6383916), (86856, 6371568), (87318, 6337856), (88494, 6253632), (88704, 6238827), (88924, 6223392), (89397, 6190464), (90552, 6111504), (90816, 6093738), (92708, 5969376), (94752, 5840604), (96726, 5721408), (97008, 5704776), (97524, 5674592), (97713, 5663616), (98784, 5602212), (99029, 5588352), (99264, 5575122), (99792, 5545624), (101136, 5471928), (101332, 5461344), (101871, 5432448), (102168, 5416656), (103243, 5360256), (103488, 5347566), (105644, 5238432), (105952, 5223204), (106596, 5191648), (109134, 5070912), (110544, 5006232), (111132, 4979744), (111456, 4965268), (111672, 4955664), (112847, 4904064), (113176, 4889808), (113778, 4863936), (114048, 4852421), (115248, 4801896), (115584, 4787937), (115808, 4778676), (116424, 4753392), (117992, 4690224), (119196, 4642848), (120736, 4583628), (121824, 4542692), (124362, 4449984), (126336, 4380453), (127008, 4357276), (127323, 4346496), (128968, 4291056), (129344, 4278582), (129654, 4268352), (130032, 4255944), (130284, 4247712), (131712, 4201659), (132741, 4169088), (133056, 4159218), (133386, 4148928), (134848, 4103946), (135828, 4074336), (136224, 4062492), (139062, 3979584), (142128, 3893736), (145089, 3814272), (145512, 3803184), (147392, 3754674), (148176, 3734808), (148608, 3723951), (148896, 3716748), (151704, 3647952), (151998, 3640896), (153252, 3611104), (153664, 3601422), (155232, 3565044), (155617, 3556224), (158466, 3492288), (158928, 3482136), (162239, 3411072), (162432, 3407019), (163701, 3380608), (165816, 3337488), (167508, 3303776), (169344, 3267957), (169764, 3259872), (170667, 3242624), (172872, 3201264), (173376, 3191958), (173712, 3185784), (174636, 3168928), (176988, 3126816), (177331, 3120768), (177848, 3111696), (178794, 3095232), (181104, 3055752), (181632, 3046869), (185416, 2984688), (186543, 2966656), (189504, 2920302), (193452, 2860704), (194016, 2852388), (194481, 2845568), (195048, 2837296), (195426, 2831808), (197568, 2801106), (198058, 2794176), (198528, 2787561), (199584, 2772812), (200079, 2765952), (202272, 2735964), (202664, 2730672), (203742, 2716224), (204336, 2708328), (206486, 2680128), (206976, 2673783), (208593, 2653056), (211288, 2619216), (211904, 2611602), (213192, 2595824), (218268, 2535456), (221088, 2503116), (222264, 2489872), (222912, 2482634), (223344, 2477832), (225694, 2452032), (226352, 2444904), (227556, 2431968), (227997, 2427264), (230496, 2400948), (231616, 2389338), (232848, 2376696), (235984, 2345112), (237699, 2328192), (238392, 2321424), (241472, 2291814), (243648, 2271346), (248724, 2224992), (254016, 2178638), (254646, 2173248), (257936, 2145528), (258688, 2139291), (259308, 2134176), (260064, 2127972), (260568, 2123856), (265482, 2084544), (266112, 2079609), (266772, 2074464), (268191, 2063488), (269696, 2051973), (271656, 2037168), (272448, 2031246), (278124, 1989792), (284256, 1946868), (290178, 1907136), (291024, 1901592), (293139, 1887872), (294784, 1877337), (296352, 1867404), (297087, 1862784), (297792, 1858374), (303408, 1823976), (303996, 1820448), (305613, 1810816), (306504, 1805552), (307328, 1800711), (309729, 1786752), (310464, 1782522), (311234, 1778112), (316932, 1746144), (317856, 1741068), (324478, 1705536), (327402, 1690304), (331632, 1668744), (335016, 1651888), (338541, 1634688), (339528, 1629936), (341334, 1621312), (345744, 1600632), (346752, 1595979), (347424, 1592892), (349272, 1584464), (353976, 1563408), (354662, 1560384), (355696, 1555848), (357588, 1547616), (362208, 1527876), (370832, 1492344), (373086, 1483328), (379008, 1460151), (381969, 1448832), (386904, 1430352), (388032, 1426194), (388962, 1422784), (390096, 1418648), (390852, 1415904), (395136, 1400553), (396116, 1397088), (398223, 1389696), (399168, 1386406), (400158, 1382976), (404544, 1367982), (405328, 1365336), (407484, 1358112), (408672, 1354164), (412972, 1340064), (417186, 1326528), (422576, 1309608), (423808, 1305801), (426384, 1297912), (435267, 1271424), (436536, 1267728), (442176, 1251558), (444528, 1244936), (445824, 1241317), (446688, 1238916), (451388, 1226016), (452704, 1222452), (455112, 1215984), (455994, 1213632), (460992, 1200474), (463232, 1194669), (465696, 1188348), (466851, 1185408), (471968, 1172556), (475398, 1164096), (476784, 1160712), (482944, 1145907), (486717, 1137024), (487296, 1135673), (497448, 1112496), (508032, 1089319), (509292, 1086624), (515872, 1072764), (518616, 1067088), (520128, 1063986), (521136, 1061928), (530964, 1042272), (531993, 1040256), (533544, 1037232), (536382, 1031744), (543312, 1018584), (544896, 1015623), (556248, 994896), (568512, 973434), (580356, 953568), (582048, 950796), (586278, 943936), (592704, 933702), (594174, 931392), (595584, 929187), (600237, 921984), (606816, 911988), (607992, 910224), (611226, 905408), (613008, 902776), (619458, 893376), (620928, 891261), (622468, 889056), (625779, 884352), (633864, 873072), (635712, 870534), (648956, 852768), (654804, 845152), (663264, 834372), (670032, 825944), (677082, 817344), (679056, 814968), (682668, 810656), (683991, 809088), (691488, 800316), (693203, 798336), (694848, 796446), (698544, 792232), (707952, 781704), (709324, 780192), (711392, 777924), (713097, 776064), (715176, 773808), (724416, 763938), (741664, 746172)]