872367164928

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 28, 31, 32, 34, 36, 37, 38, 42, 48, 51, 56, 57, 62, 63, 64, 68, 72, 73, 74, 76, 84, 93, 96, 102, 111, 112, 114, 119, 124, 126, 128, 133, 136, 144, 146, 148, 152, 153, 168, 171, 186, 192, 204, 217, 219, 222, 224, 228, 238, 248, 252, 256, 259, 266, 272, 279, 288, 292, 296, 304, 306, 323, 333, 336, 342, 357, 372, 384, 399, 408, 434, 438, 444, 448, 456, 476, 496, 504, 511, 512, 518, 527, 532, 544, 558, 576, 584, 589, 592, 608, 612, 629, 646, 651, 657, 666, 672, 684, 703, 714, 744, 768, 777, 798, 816, 868, 876, 888, 896, 912, 952, 969, 992, 1008, 1022, 1036, 1054, 1064, 1071, 1088, 1116, 1147, 1152, 1168, 1178, 1184, 1197, 1216, 1224, 1241, 1258, 1292, 1302, 1314, 1332, 1344, 1368, 1387, 1406, 1428, 1488, 1533, 1536, 1554, 1581, 1596, 1632, 1736, 1752, 1767, 1776, 1792, 1824, 1887, 1904, 1938, 1953, 1984, 2016, 2044, 2072, 2108, 2109, 2128, 2142, 2176, 2232, 2261, 2263, 2294, 2304, 2331, 2336, 2356, 2368, 2394, 2432, 2448, 2482, 2516, 2584, 2604, 2628, 2664, 2688, 2701, 2736, 2774, 2812, 2856, 2907, 2976, 3066, 3108, 3162, 3192, 3264, 3441, 3472, 3504, 3534, 3552, 3584, 3648, 3689, 3723, 3774, 3808, 3876, 3906, 3968, 4032, 4088, 4123, 4144, 4161, 4216, 4218, 4256, 4284, 4352, 4403, 4464, 4522, 4526, 4588, 4599, 4608, 4662, 4672, 4712, 4736, 4743, 4788, 4864, 4896, 4921, 4964, 5032, 5168, 5208, 5256, 5301, 5328, 5376, 5402, 5472, 5548, 5624, 5661, 5712, 5814, 5952, 6132, 6216, 6324, 6327, 6384, 6528, 6783, 6789, 6882, 6944, 7008, 7068, 7104, 7296, 7378, 7446, 7548, 7616, 7752, 7812, 7936, 8029, 8064, 8103, 8176, 8246, 8288, 8322, 8432, 8436, 8512, 8568, 8687, 8704, 8806, 8928, 9044, 9052, 9176, 9198, 9324, 9344, 9424, 9472, 9486, 9576, 9709, 9728, 9792, 9842, 9928, 10013, 10064, 10323, 10336, 10416, 10512, 10602, 10656, 10752, 10804, 10944, 11067, 11096, 11169, 11248, 11322, 11424, 11628, 11904, 11951, 12264, 12369, 12432, 12483, 12648, 12654, 12768, 13056, 13209, 13566, 13578, 13764, 13888, 14016, 14136, 14208, 14592, 14756, 14763, 14892, 15096, 15232, 15504, 15624, 15841, 15872, 16058, 16128, 16206, 16352, 16492, 16576, 16644, 16864, 16872, 17024, 17136, 17374, 17612, 17856, 18088, 18104, 18352, 18396, 18648, 18688, 18848, 18907, 18944, 18972, 19152, 19418, 19499, 19584, 19684, 19856, 20026, 20128, 20349, 20367, 20646, 20672, 20832, 21024, 21204, 21312, 21608, 21793, 21888, 22134, 22192, 22338, 22496, 22644, 22848, 23256, 23579, 23808, 23902, 24087, 24309, 24528, 24738, 24864, 24966, 25296, 25308, 25536, 26061, 26112, 26418, 27132, 27156, 27528, 27776, 28032, 28272, 28416, 29127, 29184, 29512, 29526, 29784, 30039, 30192, 30464, 31008, 31248, 31682, 32116, 32256, 32412, 32704, 32984, 33152, 33201, 33288, 33728, 33744, 34048, 34272, 34748, 35224, 35712, 35853, 36176, 36208, 36704, 36792, 37107, 37296, 37376, 37696, 37814, 37944, 38304, 38471, 38836, 38998, 39168, 39368, 39627, 39712, 40052, 40256, 40698, 40734, 41292, 41344, 41664, 42048, 42408, 42624, 42997, 43216, 43586, 43776, 44268, 44289, 44384, 44676, 44992, 45288, 45696, 45917, 46512, 47158, 47523, 47616, 47804, 48174, 48618, 49056, 49476, 49728, 49932, 50592, 50616, 51072, 51319, 52122, 52836, 54264, 54312, 55056, 55552, 56064, 56544, 56721, 56832, 58254, 58497, 59024, 59052, 59568, 60078, 60384, 60928, 62016, 62496, 63364, 64232, 64824, 65379, 65408, 65968, 66304, 66402, 66576, 67456, 67488, 68096, 68544, 69496, 70091, 70448, 70737, 71424, 71706, 72261, 72352, 72416, 73408, 73584, 74214, 74592, 75392, 75628, 75888, 76608, 76942, 77672, 77996, 78183, 78336, 78736, 79254, 79424, 80104, 80512, 81396, 81468, 82584, 82688, 83328, 83657, 83731, 84096, 84816, 85248, 85994, 86432, 87172, 87381, 87552, 88536, 88578, 88768, 89352, 89984, 90117, 90576, 91392, 91834, 93024, 94316, 95046, 95608, 96348, 97236, 98112, 98952, 99456, 99864, 101184, 101232, 102144, 102638, 104244, 105672, 107559, 108528, 108624, 110112, 111104, 112128, 113088, 113442, 115413, 116508, 116994, 118048, 118104, 119136, 120156, 120768, 124032, 124992, 126728, 128464, 128991, 129648, 130758, 130816, 131936, 132608, 132804, 133152, 134912, 134976, 136493, 137088, 137751, 138992, 140182, 140896, 141474, 142569, 142848, 143412, 144522, 144704, 144832, 146816, 147168, 148428, 149184, 150784, 151256, 151776, 152551, 153216, 153884, 153957, 155344, 155992, 156366, 157472, 158508, 158848, 160208, 161024, 162792, 162936, 165053, 165168, 165376, 166656, 167314, 167462, 168192, 169632, 170163, 170496, 171988, 172864, 174344, 174762, 175491, 177072, 177156, 177536, 178704, 179968, 180234, 181152, 182784, 183668, 186048, 188632, 190092, 191216, 192696, 194472, 196137, 196224, 197904, 198912, 199728, 202368, 202464, 204288, 205276, 208488, 210273, 211344, 212211, 215118, 217056, 217248, 220224, 226176, 226884, 230826, 233016, 233988, 236096, 236208, 238272, 240312, 241536, 248064, 249984, 250971, 251193, 253456, 256928, 257982, 259296, 261516, 261632, 263872, 265608, 266304, 269297, 269824, 269952, 272986, 274176, 275502, 277984, 280364, 281792, 282948, 285138, 286824, 289044, 289408, 289664, 293632, 294336, 296856, 298368, 300979, 301568, 302512, 303552, 305102, 306432, 307768, 307914, 310688, 311984, 312732, 314944, 317016, 317696, 320416, 321419, 322048, 325584, 325872, 330106, 330336, 333312, 334628, 334924, 336384, 339264, 340326, 343976, 345728, 346239, 348688, 349524, 350982, 354144, 354312, 355072, 357408, 359233, 359936, 360468, 362304, 367336, 370481, 372096, 377264, 380184, 382432, 385392, 386973, 388944, 392274, 392448, 395808, 397824, 399456, 404736, 404928, 409479, 410552, 413253, 416976, 420546, 422688, 424422, 430236, 434112, 434496, 440448, 452352, 453768, 457653, 461652, 461871, 466032, 467976, 472192, 472416, 476544, 480624, 483072, 495159, 496128, 499968, 501942, 502386, 506912, 513856, 515964, 518592, 523032, 527744, 531216, 532608, 538594, 539904, 545972, 548352, 551004, 555968, 560728, 563584, 565896, 570276, 573648, 578088, 578816, 579328, 586117, 587264, 588672, 593712, 596736, 601958, 605024, 607104, 610204, 612864, 615536, 615828, 621376, 623968, 625464, 629888, 630819, 634032, 635392, 640832, 642838, 651168, 651744, 660212, 660672, 669256, 669848, 678528, 680652, 687952, 691456, 692478, 697376, 699048, 701964, 708288, 708624, 710144, 714816, 718466, 720936, 724608, 730949, 734672, 740962, 744192, 752913, 753579, 754528, 760368, 764864, 770784, 773946, 777888, 784548, 784896, 791616, 798912, 807891, 809472, 809856, 818958, 821104, 826506, 833952, 841092, 845376, 848844, 860472, 868224, 868992, 872423, 880896, 902937, 904704, 907536, 915306, 923304, 923742, 932064, 935952, 944384, 944832, 953088, 961248, 964257, 966144, 990318, 999936, 1003884, 1004772, 1013824, 1027712, 1031928, 1037184, 1046064, 1055488, 1062432, 1065216, 1077188, 1077699, 1079808, 1091944, 1102008, 1111443, 1111936, 1121456, 1127168, 1131792, 1140552, 1147296, 1156176, 1157632, 1158656, 1172234, 1177344, 1187424, 1193472, 1203916, 1210048, 1214208, 1220408, 1228437, 1231072, 1231656, 1242752, 1247936, 1250928, 1259776, 1261638, 1268064, 1281664, 1285676, 1302336, 1303488, 1320424, 1321344, 1338512, 1339696, 1357056, 1361304, 1372959, 1375904, 1382912, 1384956, 1394752, 1398096, 1403928, 1416576, 1417248, 1423427, 1429632, 1436932, 1441872, 1449216, 1461898, 1469344, 1481924, 1485477, 1488384, 1505826, 1507158, 1509056, 1520736, 1529728, 1541568, 1547892, 1555776, 1569096, 1583232, 1590889, 1597824, 1615782, 1619712, 1637916, 1642208, 1653012, 1667904, 1682184, 1690752, 1697688, 1720944, 1736448, 1737984, 1744846, 1758351, 1761792, 1805874, 1815072, 1830612, 1846608, 1847484, 1864128, 1871904, 1888768, 1889664, 1906176, 1922496, 1928514, 1980636, 2007768, 2009544, 2027648, 2055424, 2063856, 2074368, 2092128, 2110976, 2124864, 2130432, 2154376, 2155398, 2183888, 2192847, 2204016, 2222886, 2223872, 2242912, 2254336, 2263584, 2281104, 2294592, 2312352, 2344468, 2354688, 2374848, 2407832, 2420096, 2423673, 2428416, 2440816, 2456874, 2462144, 2463312, 2485504, 2495872, 2501856, 2519552, 2523276, 2536128, 2563328, 2571352, 2593367, 2604672, 2606976, 2617269, 2640848, 2642688, 2677024, 2679392, 2708811, 2714112, 2722608, 2745918, 2751808, 2769912, 2789504, 2796192, 2807856, 2833152, 2834496, 2846854, 2859264, 2873864, 2883744, 2892771, 2898432, 2923796, 2938688, 2963848, 2970954, 3011652, 3014316, 3018112, 3041472, 3059456, 3083136, 3095784, 3111552, 3138192, 3166464, 3181778, 3195648, 3231564, 3233097, 3239424, 3275832, 3284416, 3306024, 3334329, 3335808, 3364368, 3381504, 3395376, 3441888, 3472896, 3475968, 3489692, 3516702, 3611748, 3630144, 3661224, 3693216, 3694968, 3728256, 3743808, 3779328, 3844992, 3857028, 3961272, 4015536, 4019088, 4055296, 4110848, 4127712, 4148736, 4184256, 4249728, 4270281, 4308752, 4310796, 4367776, 4385694, 4408032, 4445772, 4447744, 4485824, 4527168, 4562208, 4589184, 4624704, 4688936, 4749696, 4772667, 4815664, 4840192, 4847346, 4881632, 4913748, 4924288, 4926624, 4971008, 4991744, 5003712, 5046552, 5072256, 5116643, 5126656, 5142704, 5186734, 5209344, 5213952, 5234538, 5275053, 5281696, 5285376, 5354048, 5358784, 5417622, 5445216, 5491836, 5503616, 5539824, 5579008, 5592384, 5615712, 5666304, 5668992, 5693708, 5718528, 5747728, 5767488, 5785542, 5847592, 5877376, 5927696, 5941908, 6023304, 6028632, 6036224, 6082944, 6106961, 6118912, 6166272, 6191568, 6223104, 6276384, 6332928, 6363556, 6391296, 6463128, 6466194, 6551664, 6568832, 6578541, 6612048, 6668658, 6671616, 6728736, 6763008, 6790752, 6883776, 6979384, 7033404, 7223496, 7260288, 7322448, 7386432, 7389936, 7456512, 7487616, 7558656, 7689984, 7714056, 7780101, 7851807, 7922544, 8031072, 8038176, 8110592, 8255424, 8368512, 8499456, 8540562, 8617504, 8621592, 8735552, 8771388, 8816064, 8891544, 8971648, 9054336, 9124416, 9178368, 9249408, 9377872, 9499392, 9545334, 9631328, 9680384, 9694692, 9763264, 9827496, 9848576, 9853248, 9963989, 9983488, 10007424, 10093104, 10144512, 10233286, 10285408, 10373468, 10418688, 10427904, 10469076, 10550106, 10563392, 10708096, 10717568, 10835244, 10890432, 10983672, 11007232, 11079648, 11136223, 11158016, 11184768, 11231424, 11337984, 11387416, 11495456, 11534976, 11571084, 11695184, 11754752, 11855392, 11883816, 12046608, 12057264, 12072448, 12165888, 12213922, 12332544, 12383136, 12446208, 12552768, 12727112, 12810843, 12926256, 12932388, 13103328, 13137664, 13157082, 13224096, 13337316, 13343232, 13457472, 13581504, 13767552, 13958768, 14066808, 14318001, 14446992, 14520576, 14644896, 14772864, 14779872, 14913024, 14975232, 15349929, 15379968, 15428112, 15560202, 15703614, 15845088, 16062144, 16076352, 16510848, 16737024, 16998912, 17081124, 17235008, 17243184, 17471104, 17542776, 17632128, 17783088, 17943296, 18108672, 18248832, 18320883, 18356736, 18498816, 18755744, 18998784, 19090668, 19262656, 19389384, 19526528, 19654992, 19697152, 19706496, 19927978, 20014848, 20186208, 20289024, 20466572, 20570816, 20746936, 20938152, 21100212, 21126784, 21416192, 21435136, 21670488, 21780864, 21967344, 22014464, 22159296, 22272446, 22369536, 22462848, 22675968, 22774832, 22990912, 23069952, 23142168, 23340303, 23390368, 23509504, 23710784, 23767632, 24093216, 24114528, 24331776, 24427844, 24766272, 25105536, 25454224, 25621686, 25852512, 25864776, 26206656, 26275328, 26314164, 26448192, 26674632, 26914944, 27045113, 27163008, 27535104, 27917536, 28133616, 28636002, 28893984, 29041152, 29289792, 29545728, 29559744, 29891967, 29950464, 30699858, 30856224, 31120404, 31407228, 31690176, 32124288, 32152704, 33021696, 33408669, 33474048, 34162248, 34470016, 34486368, 34942208, 35085552, 35264256, 35566176, 35886592, 36217344, 36497664, 36641766, 36997632, 37511488, 38181336, 38525312, 38778768, 39053056, 39309984, 39412992, 39855956, 40029696, 40372416, 40933144, 41141632, 41493872, 41876304, 42200424, 42253568, 42832384, 42870272, 43340976, 43561728, 43934688, 44318592, 44544892, 44739072, 44925696, 45549664, 45981824, 46049787, 46139904, 46284336, 46680606, 46780736, 47421568, 47535264, 48186432, 48229056, 48855688, 49532544, 50211072, 50908448, 51243372, 51705024, 51729552, 52413312, 52628328, 52896384, 53349264, 53829888, 54090226, 54326016, 54962649, 55070208, 55835072, 56267232, 57272004, 57787968, 58579584, 59091456, 59119488, 59783934, 61399716, 61712448, 62240808, 62814456, 63380352, 64248576, 64305408, 66043392, 66817338, 68324496, 68940032, 68972736, 69884416, 70171104, 70528512, 71132352, 72995328, 73283532, 75022976, 76362672, 77050624, 77557536, 78106112, 78619968, 78825984, 79711912, 80744832, 81135339, 81866288, 82283264, 82987744, 83752608, 84400848, 84507136, 86681952, 87123456, 87869376, 88637184, 89089784, 89675901, 89851392, 91099328, 91963648, 92099574, 92568672, 93361212, 93561472, 94843136, 95070528, 96372864, 96458112, 97711376, 99065088, 100226007, 100422144, 101816896, 102486744, 103410048, 103459104, 104826624, 105256656, 105792768, 106698528, 107659776, 108180452, 108652032, 109925298, 111670144, 112534464, 114544008, 115575936, 117159168, 118238976, 119567868, 122799432, 123424896, 124481616, 125628912, 126760704, 128497152, 128610816, 133634676, 136648992, 137880064, 137945472, 140342208, 142264704, 146567064, 150045952, 152725344, 154101248, 155115072, 157239936, 159423824, 161489664, 162270678, 163732576, 164566528, 165975488, 167505216, 168801696, 173363904, 175738752, 177274368, 178179568, 179351802, 182198656, 183927296, 184199148, 185137344, 186722424, 187122944, 189315791, 189686272, 190141056, 192745728, 192916224, 195422752, 198130176, 200452014, 203633792, 204973488, 206820096, 206918208, 209653248, 210513312, 211585536, 213397056, 216360904, 219850596, 223340288, 225068928, 229088016, 231151872, 234318336, 236477952, 239135736, 243406017, 245598864, 246849792, 248963232, 251257824, 253521408, 267269352, 273297984, 275890944, 280684416, 284529408, 293134128, 300091904, 305450688, 310230144, 314479872, 318847648, 322979328, 324541356, 327465152, 331950976, 335010432, 337603392, 346727808, 351477504, 356359136, 358703604, 364397312, 368398296, 370274688, 373444848, 374245888, 378631582, 380282112, 385491456, 385832448, 390845504, 400904028, 407267584, 409946976, 413640192, 413836416, 421026624, 426794112, 432721808, 439701192, 446680576, 450137856, 458176032, 462303744, 478271472, 486812034, 491197728, 493699584, 497926464, 502515648, 534538704, 546595968, 551781888, 561368832, 567947373, 569058816, 586268256, 610901376, 620460288, 628959744, 637695296, 649082712, 654930304, 663901952, 670020864, 675206784, 693455616, 702955008, 712718272, 717407208, 728794624, 736796592, 740549376, 746889696, 757263164, 760564224, 781691008, 801808056, 814535168, 819893952, 827672832, 842053248, 853588224, 865443616, 879402384, 900275712, 916352064, 956542944, 973624068, 982395456, 995852928, 1005031296, 1069077408, 1093191936, 1122737664, 1135894746, 1172536512, 1221802752, 1240920576, 1275390592, 1298165424, 1309860608, 1327803904, 1340041728, 1350413568, 1386911232, 1425436544, 1434814416, 1473593184, 1481098752, 1493779392, 1514526328, 1563382016, 1603616112, 1639787904, 1655345664, 1684106496, 1703842119, 1707176448, 1730887232, 1758804768, 1832704128, 1913085888, 1947248136, 1964790912, 1991705856, 2010062592, 2138154816, 2186383872, 2271789492, 2345073024, 2443605504, 2550781184, 2596330848, 2619721216, 2700827136, 2850873088, 2869628832, 2947186368, 2987558784, 3029052656, 3126764032, 3207232224, 3279575808, 3368212992, 3407684238, 3461774464, 3517609536, 3665408256, 3826171776, 3894496272, 3929581824, 3983411712, 4020125184, 4276309632, 4543578984, 4690146048, 5101562368, 5192661696, 5701746176, 5739257664, 5894372736, 5975117568, 6058105312, 6414464448, 6559151616, 6815368476, 6923548928, 7035219072, 7330816512, 7652343552, 7788992544, 7859163648, 8552619264, 9087157968, 9380292096, 10385323392, 11478515328, 11788745472, 11950235136, 12116210624, 12828928896, 13630736952, 13847097856, 14070438144, 15304687104, 15577985088, 17105238528, 18174315936, 20770646784, 22957030656, 23577490944, 24232421248, 25657857792, 27261473904, 28140876288, 31155970176, 36348631872, 41541293568, 45914061312, 48464842496, 51315715584, 54522947808, 62311940352, 72697263744, 96929684992, 109045895616, 124623880704, 145394527488, 218091791232, 290789054976, 436183582464, 872367164928]

約数ペア:

[(1, 872367164928), (2, 436183582464), (3, 290789054976), (4, 218091791232), (6, 145394527488), (7, 124623880704), (8, 109045895616), (9, 96929684992), (12, 72697263744), (14, 62311940352), (16, 54522947808), (17, 51315715584), (18, 48464842496), (19, 45914061312), (21, 41541293568), (24, 36348631872), (28, 31155970176), (31, 28140876288), (32, 27261473904), (34, 25657857792), (36, 24232421248), (37, 23577490944), (38, 22957030656), (42, 20770646784), (48, 18174315936), (51, 17105238528), (56, 15577985088), (57, 15304687104), (62, 14070438144), (63, 13847097856), (64, 13630736952), (68, 12828928896), (72, 12116210624), (73, 11950235136), (74, 11788745472), (76, 11478515328), (84, 10385323392), (93, 9380292096), (96, 9087157968), (102, 8552619264), (111, 7859163648), (112, 7788992544), (114, 7652343552), (119, 7330816512), (124, 7035219072), (126, 6923548928), (128, 6815368476), (133, 6559151616), (136, 6414464448), (144, 6058105312), (146, 5975117568), (148, 5894372736), (152, 5739257664), (153, 5701746176), (168, 5192661696), (171, 5101562368), (186, 4690146048), (192, 4543578984), (204, 4276309632), (217, 4020125184), (219, 3983411712), (222, 3929581824), (224, 3894496272), (228, 3826171776), (238, 3665408256), (248, 3517609536), (252, 3461774464), (256, 3407684238), (259, 3368212992), (266, 3279575808), (272, 3207232224), (279, 3126764032), (288, 3029052656), (292, 2987558784), (296, 2947186368), (304, 2869628832), (306, 2850873088), (323, 2700827136), (333, 2619721216), (336, 2596330848), (342, 2550781184), (357, 2443605504), (372, 2345073024), (384, 2271789492), (399, 2186383872), (408, 2138154816), (434, 2010062592), (438, 1991705856), (444, 1964790912), (448, 1947248136), (456, 1913085888), (476, 1832704128), (496, 1758804768), (504, 1730887232), (511, 1707176448), (512, 1703842119), (518, 1684106496), (527, 1655345664), (532, 1639787904), (544, 1603616112), (558, 1563382016), (576, 1514526328), (584, 1493779392), (589, 1481098752), (592, 1473593184), (608, 1434814416), (612, 1425436544), (629, 1386911232), (646, 1350413568), (651, 1340041728), (657, 1327803904), (666, 1309860608), (672, 1298165424), (684, 1275390592), (703, 1240920576), (714, 1221802752), (744, 1172536512), (768, 1135894746), (777, 1122737664), (798, 1093191936), (816, 1069077408), (868, 1005031296), (876, 995852928), (888, 982395456), (896, 973624068), (912, 956542944), (952, 916352064), (969, 900275712), (992, 879402384), (1008, 865443616), (1022, 853588224), (1036, 842053248), (1054, 827672832), (1064, 819893952), (1071, 814535168), (1088, 801808056), (1116, 781691008), (1147, 760564224), (1152, 757263164), (1168, 746889696), (1178, 740549376), (1184, 736796592), (1197, 728794624), (1216, 717407208), (1224, 712718272), (1241, 702955008), (1258, 693455616), (1292, 675206784), (1302, 670020864), (1314, 663901952), (1332, 654930304), (1344, 649082712), (1368, 637695296), (1387, 628959744), (1406, 620460288), (1428, 610901376), (1488, 586268256), (1533, 569058816), (1536, 567947373), (1554, 561368832), (1581, 551781888), (1596, 546595968), (1632, 534538704), (1736, 502515648), (1752, 497926464), (1767, 493699584), (1776, 491197728), (1792, 486812034), (1824, 478271472), (1887, 462303744), (1904, 458176032), (1938, 450137856), (1953, 446680576), (1984, 439701192), (2016, 432721808), (2044, 426794112), (2072, 421026624), (2108, 413836416), (2109, 413640192), (2128, 409946976), (2142, 407267584), (2176, 400904028), (2232, 390845504), (2261, 385832448), (2263, 385491456), (2294, 380282112), (2304, 378631582), (2331, 374245888), (2336, 373444848), (2356, 370274688), (2368, 368398296), (2394, 364397312), (2432, 358703604), (2448, 356359136), (2482, 351477504), (2516, 346727808), (2584, 337603392), (2604, 335010432), (2628, 331950976), (2664, 327465152), (2688, 324541356), (2701, 322979328), (2736, 318847648), (2774, 314479872), (2812, 310230144), (2856, 305450688), (2907, 300091904), (2976, 293134128), (3066, 284529408), (3108, 280684416), (3162, 275890944), (3192, 273297984), (3264, 267269352), (3441, 253521408), (3472, 251257824), (3504, 248963232), (3534, 246849792), (3552, 245598864), (3584, 243406017), (3648, 239135736), (3689, 236477952), (3723, 234318336), (3774, 231151872), (3808, 229088016), (3876, 225068928), (3906, 223340288), (3968, 219850596), (4032, 216360904), (4088, 213397056), (4123, 211585536), (4144, 210513312), (4161, 209653248), (4216, 206918208), (4218, 206820096), (4256, 204973488), (4284, 203633792), (4352, 200452014), (4403, 198130176), (4464, 195422752), (4522, 192916224), (4526, 192745728), (4588, 190141056), (4599, 189686272), (4608, 189315791), (4662, 187122944), (4672, 186722424), (4712, 185137344), (4736, 184199148), (4743, 183927296), (4788, 182198656), (4864, 179351802), (4896, 178179568), (4921, 177274368), (4964, 175738752), (5032, 173363904), (5168, 168801696), (5208, 167505216), (5256, 165975488), (5301, 164566528), (5328, 163732576), (5376, 162270678), (5402, 161489664), (5472, 159423824), (5548, 157239936), (5624, 155115072), (5661, 154101248), (5712, 152725344), (5814, 150045952), (5952, 146567064), (6132, 142264704), (6216, 140342208), (6324, 137945472), (6327, 137880064), (6384, 136648992), (6528, 133634676), (6783, 128610816), (6789, 128497152), (6882, 126760704), (6944, 125628912), (7008, 124481616), (7068, 123424896), (7104, 122799432), (7296, 119567868), (7378, 118238976), (7446, 117159168), (7548, 115575936), (7616, 114544008), (7752, 112534464), (7812, 111670144), (7936, 109925298), (8029, 108652032), (8064, 108180452), (8103, 107659776), (8176, 106698528), (8246, 105792768), (8288, 105256656), (8322, 104826624), (8432, 103459104), (8436, 103410048), (8512, 102486744), (8568, 101816896), (8687, 100422144), (8704, 100226007), (8806, 99065088), (8928, 97711376), (9044, 96458112), (9052, 96372864), (9176, 95070528), (9198, 94843136), (9324, 93561472), (9344, 93361212), (9424, 92568672), (9472, 92099574), (9486, 91963648), (9576, 91099328), (9709, 89851392), (9728, 89675901), (9792, 89089784), (9842, 88637184), (9928, 87869376), (10013, 87123456), (10064, 86681952), (10323, 84507136), (10336, 84400848), (10416, 83752608), (10512, 82987744), (10602, 82283264), (10656, 81866288), (10752, 81135339), (10804, 80744832), (10944, 79711912), (11067, 78825984), (11096, 78619968), (11169, 78106112), (11248, 77557536), (11322, 77050624), (11424, 76362672), (11628, 75022976), (11904, 73283532), (11951, 72995328), (12264, 71132352), (12369, 70528512), (12432, 70171104), (12483, 69884416), (12648, 68972736), (12654, 68940032), (12768, 68324496), (13056, 66817338), (13209, 66043392), (13566, 64305408), (13578, 64248576), (13764, 63380352), (13888, 62814456), (14016, 62240808), (14136, 61712448), (14208, 61399716), (14592, 59783934), (14756, 59119488), (14763, 59091456), (14892, 58579584), (15096, 57787968), (15232, 57272004), (15504, 56267232), (15624, 55835072), (15841, 55070208), (15872, 54962649), (16058, 54326016), (16128, 54090226), (16206, 53829888), (16352, 53349264), (16492, 52896384), (16576, 52628328), (16644, 52413312), (16864, 51729552), (16872, 51705024), (17024, 51243372), (17136, 50908448), (17374, 50211072), (17612, 49532544), (17856, 48855688), (18088, 48229056), (18104, 48186432), (18352, 47535264), (18396, 47421568), (18648, 46780736), (18688, 46680606), (18848, 46284336), (18907, 46139904), (18944, 46049787), (18972, 45981824), (19152, 45549664), (19418, 44925696), (19499, 44739072), (19584, 44544892), (19684, 44318592), (19856, 43934688), (20026, 43561728), (20128, 43340976), (20349, 42870272), (20367, 42832384), (20646, 42253568), (20672, 42200424), (20832, 41876304), (21024, 41493872), (21204, 41141632), (21312, 40933144), (21608, 40372416), (21793, 40029696), (21888, 39855956), (22134, 39412992), (22192, 39309984), (22338, 39053056), (22496, 38778768), (22644, 38525312), (22848, 38181336), (23256, 37511488), (23579, 36997632), (23808, 36641766), (23902, 36497664), (24087, 36217344), (24309, 35886592), (24528, 35566176), (24738, 35264256), (24864, 35085552), (24966, 34942208), (25296, 34486368), (25308, 34470016), (25536, 34162248), (26061, 33474048), (26112, 33408669), (26418, 33021696), (27132, 32152704), (27156, 32124288), (27528, 31690176), (27776, 31407228), (28032, 31120404), (28272, 30856224), (28416, 30699858), (29127, 29950464), (29184, 29891967), (29512, 29559744), (29526, 29545728), (29784, 29289792), (30039, 29041152), (30192, 28893984), (30464, 28636002), (31008, 28133616), (31248, 27917536), (31682, 27535104), (32116, 27163008), (32256, 27045113), (32412, 26914944), (32704, 26674632), (32984, 26448192), (33152, 26314164), (33201, 26275328), (33288, 26206656), (33728, 25864776), (33744, 25852512), (34048, 25621686), (34272, 25454224), (34748, 25105536), (35224, 24766272), (35712, 24427844), (35853, 24331776), (36176, 24114528), (36208, 24093216), (36704, 23767632), (36792, 23710784), (37107, 23509504), (37296, 23390368), (37376, 23340303), (37696, 23142168), (37814, 23069952), (37944, 22990912), (38304, 22774832), (38471, 22675968), (38836, 22462848), (38998, 22369536), (39168, 22272446), (39368, 22159296), (39627, 22014464), (39712, 21967344), (40052, 21780864), (40256, 21670488), (40698, 21435136), (40734, 21416192), (41292, 21126784), (41344, 21100212), (41664, 20938152), (42048, 20746936), (42408, 20570816), (42624, 20466572), (42997, 20289024), (43216, 20186208), (43586, 20014848), (43776, 19927978), (44268, 19706496), (44289, 19697152), (44384, 19654992), (44676, 19526528), (44992, 19389384), (45288, 19262656), (45696, 19090668), (45917, 18998784), (46512, 18755744), (47158, 18498816), (47523, 18356736), (47616, 18320883), (47804, 18248832), (48174, 18108672), (48618, 17943296), (49056, 17783088), (49476, 17632128), (49728, 17542776), (49932, 17471104), (50592, 17243184), (50616, 17235008), (51072, 17081124), (51319, 16998912), (52122, 16737024), (52836, 16510848), (54264, 16076352), (54312, 16062144), (55056, 15845088), (55552, 15703614), (56064, 15560202), (56544, 15428112), (56721, 15379968), (56832, 15349929), (58254, 14975232), (58497, 14913024), (59024, 14779872), (59052, 14772864), (59568, 14644896), (60078, 14520576), (60384, 14446992), (60928, 14318001), (62016, 14066808), (62496, 13958768), (63364, 13767552), (64232, 13581504), (64824, 13457472), (65379, 13343232), (65408, 13337316), (65968, 13224096), (66304, 13157082), (66402, 13137664), (66576, 13103328), (67456, 12932388), (67488, 12926256), (68096, 12810843), (68544, 12727112), (69496, 12552768), (70091, 12446208), (70448, 12383136), (70737, 12332544), (71424, 12213922), (71706, 12165888), (72261, 12072448), (72352, 12057264), (72416, 12046608), (73408, 11883816), (73584, 11855392), (74214, 11754752), (74592, 11695184), (75392, 11571084), (75628, 11534976), (75888, 11495456), (76608, 11387416), (76942, 11337984), (77672, 11231424), (77996, 11184768), (78183, 11158016), (78336, 11136223), (78736, 11079648), (79254, 11007232), (79424, 10983672), (80104, 10890432), (80512, 10835244), (81396, 10717568), (81468, 10708096), (82584, 10563392), (82688, 10550106), (83328, 10469076), (83657, 10427904), (83731, 10418688), (84096, 10373468), (84816, 10285408), (85248, 10233286), (85994, 10144512), (86432, 10093104), (87172, 10007424), (87381, 9983488), (87552, 9963989), (88536, 9853248), (88578, 9848576), (88768, 9827496), (89352, 9763264), (89984, 9694692), (90117, 9680384), (90576, 9631328), (91392, 9545334), (91834, 9499392), (93024, 9377872), (94316, 9249408), (95046, 9178368), (95608, 9124416), (96348, 9054336), (97236, 8971648), (98112, 8891544), (98952, 8816064), (99456, 8771388), (99864, 8735552), (101184, 8621592), (101232, 8617504), (102144, 8540562), (102638, 8499456), (104244, 8368512), (105672, 8255424), (107559, 8110592), (108528, 8038176), (108624, 8031072), (110112, 7922544), (111104, 7851807), (112128, 7780101), (113088, 7714056), (113442, 7689984), (115413, 7558656), (116508, 7487616), (116994, 7456512), (118048, 7389936), (118104, 7386432), (119136, 7322448), (120156, 7260288), (120768, 7223496), (124032, 7033404), (124992, 6979384), (126728, 6883776), (128464, 6790752), (128991, 6763008), (129648, 6728736), (130758, 6671616), (130816, 6668658), (131936, 6612048), (132608, 6578541), (132804, 6568832), (133152, 6551664), (134912, 6466194), (134976, 6463128), (136493, 6391296), (137088, 6363556), (137751, 6332928), (138992, 6276384), (140182, 6223104), (140896, 6191568), (141474, 6166272), (142569, 6118912), (142848, 6106961), (143412, 6082944), (144522, 6036224), (144704, 6028632), (144832, 6023304), (146816, 5941908), (147168, 5927696), (148428, 5877376), (149184, 5847592), (150784, 5785542), (151256, 5767488), (151776, 5747728), (152551, 5718528), (153216, 5693708), (153884, 5668992), (153957, 5666304), (155344, 5615712), (155992, 5592384), (156366, 5579008), (157472, 5539824), (158508, 5503616), (158848, 5491836), (160208, 5445216), (161024, 5417622), (162792, 5358784), (162936, 5354048), (165053, 5285376), (165168, 5281696), (165376, 5275053), (166656, 5234538), (167314, 5213952), (167462, 5209344), (168192, 5186734), (169632, 5142704), (170163, 5126656), (170496, 5116643), (171988, 5072256), (172864, 5046552), (174344, 5003712), (174762, 4991744), (175491, 4971008), (177072, 4926624), (177156, 4924288), (177536, 4913748), (178704, 4881632), (179968, 4847346), (180234, 4840192), (181152, 4815664), (182784, 4772667), (183668, 4749696), (186048, 4688936), (188632, 4624704), (190092, 4589184), (191216, 4562208), (192696, 4527168), (194472, 4485824), (196137, 4447744), (196224, 4445772), (197904, 4408032), (198912, 4385694), (199728, 4367776), (202368, 4310796), (202464, 4308752), (204288, 4270281), (205276, 4249728), (208488, 4184256), (210273, 4148736), (211344, 4127712), (212211, 4110848), (215118, 4055296), (217056, 4019088), (217248, 4015536), (220224, 3961272), (226176, 3857028), (226884, 3844992), (230826, 3779328), (233016, 3743808), (233988, 3728256), (236096, 3694968), (236208, 3693216), (238272, 3661224), (240312, 3630144), (241536, 3611748), (248064, 3516702), (249984, 3489692), (250971, 3475968), (251193, 3472896), (253456, 3441888), (256928, 3395376), (257982, 3381504), (259296, 3364368), (261516, 3335808), (261632, 3334329), (263872, 3306024), (265608, 3284416), (266304, 3275832), (269297, 3239424), (269824, 3233097), (269952, 3231564), (272986, 3195648), (274176, 3181778), (275502, 3166464), (277984, 3138192), (280364, 3111552), (281792, 3095784), (282948, 3083136), (285138, 3059456), (286824, 3041472), (289044, 3018112), (289408, 3014316), (289664, 3011652), (293632, 2970954), (294336, 2963848), (296856, 2938688), (298368, 2923796), (300979, 2898432), (301568, 2892771), (302512, 2883744), (303552, 2873864), (305102, 2859264), (306432, 2846854), (307768, 2834496), (307914, 2833152), (310688, 2807856), (311984, 2796192), (312732, 2789504), (314944, 2769912), (317016, 2751808), (317696, 2745918), (320416, 2722608), (321419, 2714112), (322048, 2708811), (325584, 2679392), (325872, 2677024), (330106, 2642688), (330336, 2640848), (333312, 2617269), (334628, 2606976), (334924, 2604672), (336384, 2593367), (339264, 2571352), (340326, 2563328), (343976, 2536128), (345728, 2523276), (346239, 2519552), (348688, 2501856), (349524, 2495872), (350982, 2485504), (354144, 2463312), (354312, 2462144), (355072, 2456874), (357408, 2440816), (359233, 2428416), (359936, 2423673), (360468, 2420096), (362304, 2407832), (367336, 2374848), (370481, 2354688), (372096, 2344468), (377264, 2312352), (380184, 2294592), (382432, 2281104), (385392, 2263584), (386973, 2254336), (388944, 2242912), (392274, 2223872), (392448, 2222886), (395808, 2204016), (397824, 2192847), (399456, 2183888), (404736, 2155398), (404928, 2154376), (409479, 2130432), (410552, 2124864), (413253, 2110976), (416976, 2092128), (420546, 2074368), (422688, 2063856), (424422, 2055424), (430236, 2027648), (434112, 2009544), (434496, 2007768), (440448, 1980636), (452352, 1928514), (453768, 1922496), (457653, 1906176), (461652, 1889664), (461871, 1888768), (466032, 1871904), (467976, 1864128), (472192, 1847484), (472416, 1846608), (476544, 1830612), (480624, 1815072), (483072, 1805874), (495159, 1761792), (496128, 1758351), (499968, 1744846), (501942, 1737984), (502386, 1736448), (506912, 1720944), (513856, 1697688), (515964, 1690752), (518592, 1682184), (523032, 1667904), (527744, 1653012), (531216, 1642208), (532608, 1637916), (538594, 1619712), (539904, 1615782), (545972, 1597824), (548352, 1590889), (551004, 1583232), (555968, 1569096), (560728, 1555776), (563584, 1547892), (565896, 1541568), (570276, 1529728), (573648, 1520736), (578088, 1509056), (578816, 1507158), (579328, 1505826), (586117, 1488384), (587264, 1485477), (588672, 1481924), (593712, 1469344), (596736, 1461898), (601958, 1449216), (605024, 1441872), (607104, 1436932), (610204, 1429632), (612864, 1423427), (615536, 1417248), (615828, 1416576), (621376, 1403928), (623968, 1398096), (625464, 1394752), (629888, 1384956), (630819, 1382912), (634032, 1375904), (635392, 1372959), (640832, 1361304), (642838, 1357056), (651168, 1339696), (651744, 1338512), (660212, 1321344), (660672, 1320424), (669256, 1303488), (669848, 1302336), (678528, 1285676), (680652, 1281664), (687952, 1268064), (691456, 1261638), (692478, 1259776), (697376, 1250928), (699048, 1247936), (701964, 1242752), (708288, 1231656), (708624, 1231072), (710144, 1228437), (714816, 1220408), (718466, 1214208), (720936, 1210048), (724608, 1203916), (730949, 1193472), (734672, 1187424), (740962, 1177344), (744192, 1172234), (752913, 1158656), (753579, 1157632), (754528, 1156176), (760368, 1147296), (764864, 1140552), (770784, 1131792), (773946, 1127168), (777888, 1121456), (784548, 1111936), (784896, 1111443), (791616, 1102008), (798912, 1091944), (807891, 1079808), (809472, 1077699), (809856, 1077188), (818958, 1065216), (821104, 1062432), (826506, 1055488), (833952, 1046064), (841092, 1037184), (845376, 1031928), (848844, 1027712), (860472, 1013824), (868224, 1004772), (868992, 1003884), (872423, 999936), (880896, 990318), (902937, 966144), (904704, 964257), (907536, 961248), (915306, 953088), (923304, 944832), (923742, 944384), (932064, 935952)]