512347562496

素因数分解:

$2^9\times 3^3\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 47, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 84, 88, 94, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 141, 144, 147, 152, 154, 168, 171, 176, 188, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 252, 256, 264, 266, 282, 288, 294, 297, 304, 308, 329, 336, 342, 343, 352, 363, 376, 378, 384, 392, 396, 399, 418, 423, 432, 441, 448, 456, 462, 484, 504, 512, 513, 517, 528, 532, 539, 564, 576, 588, 594, 608, 616, 627, 658, 672, 684, 686, 693, 704, 726, 752, 756, 768, 784, 792, 798, 836, 846, 847, 864, 882, 893, 896, 912, 924, 931, 968, 987, 1008, 1026, 1029, 1034, 1056, 1064, 1078, 1089, 1128, 1152, 1176, 1188, 1197, 1216, 1232, 1254, 1269, 1316, 1323, 1344, 1368, 1372, 1386, 1408, 1452, 1463, 1504, 1512, 1536, 1551, 1568, 1584, 1596, 1617, 1672, 1692, 1694, 1728, 1764, 1786, 1792, 1824, 1848, 1862, 1881, 1936, 1974, 2016, 2052, 2058, 2068, 2079, 2112, 2128, 2156, 2178, 2256, 2299, 2303, 2304, 2352, 2376, 2394, 2432, 2464, 2508, 2538, 2541, 2632, 2646, 2679, 2688, 2736, 2744, 2772, 2793, 2816, 2904, 2926, 2961, 3008, 3024, 3087, 3102, 3136, 3168, 3192, 3234, 3267, 3344, 3384, 3388, 3456, 3528, 3572, 3584, 3591, 3619, 3648, 3696, 3724, 3762, 3773, 3872, 3948, 4032, 4104, 4116, 4136, 4158, 4224, 4256, 4312, 4356, 4389, 4512, 4598, 4606, 4608, 4653, 4704, 4752, 4788, 4851, 4864, 4928, 5016, 5076, 5082, 5264, 5292, 5358, 5376, 5472, 5488, 5544, 5586, 5632, 5643, 5687, 5808, 5852, 5922, 5929, 6016, 6048, 6174, 6204, 6251, 6272, 6336, 6384, 6468, 6517, 6534, 6688, 6768, 6776, 6897, 6909, 6912, 7056, 7144, 7182, 7238, 7296, 7392, 7448, 7524, 7546, 7623, 7744, 7896, 8037, 8064, 8208, 8232, 8272, 8316, 8379, 8448, 8512, 8624, 8712, 8778, 8883, 9024, 9196, 9212, 9261, 9306, 9408, 9504, 9576, 9702, 9728, 9823, 9856, 10032, 10152, 10164, 10241, 10528, 10584, 10716, 10752, 10857, 10944, 10976, 11088, 11172, 11286, 11319, 11374, 11616, 11704, 11844, 11858, 12032, 12096, 12348, 12408, 12502, 12544, 12672, 12768, 12936, 13034, 13068, 13167, 13376, 13536, 13552, 13794, 13818, 13824, 13959, 14112, 14288, 14364, 14476, 14553, 14592, 14784, 14896, 15048, 15092, 15246, 15488, 15792, 16074, 16093, 16121, 16128, 16416, 16464, 16544, 16632, 16758, 16896, 17024, 17061, 17248, 17424, 17556, 17766, 17787, 18048, 18392, 18424, 18522, 18612, 18753, 18816, 19008, 19152, 19404, 19551, 19646, 19712, 20064, 20304, 20328, 20482, 20691, 20727, 21056, 21168, 21432, 21714, 21888, 21952, 22176, 22344, 22572, 22638, 22748, 22869, 23232, 23408, 23688, 23716, 24064, 24111, 24192, 24696, 24816, 25004, 25088, 25137, 25333, 25344, 25536, 25872, 26068, 26136, 26334, 26752, 27072, 27104, 27588, 27636, 27918, 28224, 28576, 28728, 28952, 29106, 29184, 29469, 29568, 29792, 30096, 30184, 30492, 30723, 30976, 31584, 32148, 32186, 32242, 32256, 32571, 32832, 32928, 33088, 33264, 33516, 33957, 34048, 34122, 34496, 34848, 35112, 35532, 35574, 36096, 36784, 36848, 37044, 37224, 37506, 37632, 38016, 38304, 38808, 39102, 39292, 39424, 39501, 39809, 40128, 40608, 40656, 40964, 41382, 41454, 41503, 42112, 42336, 42864, 43428, 43757, 43776, 43904, 44352, 44688, 45144, 45276, 45496, 45738, 46464, 46816, 47376, 47432, 48222, 48279, 48363, 48384, 49392, 49632, 50008, 50274, 50666, 50688, 51072, 51183, 51744, 52136, 52272, 52668, 53361, 53504, 54144, 54208, 55176, 55272, 55836, 56259, 56448, 57152, 57456, 57904, 58212, 58653, 58938, 59136, 59584, 60192, 60368, 60984, 61446, 61952, 62073, 62181, 63168, 64296, 64372, 64484, 65142, 65664, 65856, 66176, 66528, 67032, 67914, 68096, 68244, 68761, 68992, 69696, 70224, 71064, 71148, 71687, 72192, 73568, 73696, 74088, 74448, 75012, 75264, 75999, 76032, 76608, 77616, 78204, 78584, 79002, 79618, 80256, 81216, 81312, 81928, 82764, 82908, 83006, 84224, 84672, 85728, 86856, 87514, 87552, 87808, 88407, 88704, 89376, 90288, 90552, 90992, 91476, 92169, 92928, 93632, 94752, 94864, 96444, 96558, 96726, 96768, 97713, 98784, 99264, 100016, 100548, 101332, 101871, 102144, 102366, 103488, 104272, 104544, 105336, 106722, 107008, 108053, 108288, 108416, 110352, 110544, 111672, 112518, 112651, 112896, 114304, 114912, 115808, 116424, 117306, 117876, 118272, 119168, 119427, 120384, 120736, 121968, 122892, 124146, 124362, 124509, 126336, 128592, 128744, 128968, 130284, 131271, 131328, 131712, 132352, 133056, 134064, 135828, 136488, 137522, 137984, 139392, 140448, 142128, 142296, 143374, 144837, 145089, 147136, 147392, 148176, 148896, 150024, 151998, 152064, 153216, 153549, 155232, 156408, 157168, 158004, 159236, 160083, 160512, 162432, 162624, 163856, 165528, 165816, 166012, 168448, 168777, 169344, 171456, 173712, 175028, 175616, 175959, 176814, 177331, 177408, 178752, 180576, 181104, 181984, 182952, 184338, 185856, 187264, 189504, 189728, 192888, 193116, 193452, 195426, 197568, 198528, 200032, 201096, 202664, 203742, 204288, 204732, 206283, 206976, 208544, 209088, 210672, 213444, 215061, 216106, 216576, 216832, 220704, 221088, 223344, 225036, 225302, 225792, 227997, 228608, 229824, 231616, 232848, 234612, 235752, 238336, 238854, 240768, 241472, 243936, 245784, 248292, 248724, 249018, 252672, 257184, 257488, 257936, 260568, 262542, 262656, 263424, 264704, 265221, 266112, 268128, 271656, 272976, 275044, 275968, 276507, 278663, 278784, 280896, 284256, 284592, 286748, 289674, 290178, 294272, 294784, 296352, 297792, 300048, 303996, 306299, 306432, 307098, 310464, 312816, 314336, 316008, 318472, 320166, 321024, 324159, 324864, 325248, 327712, 331056, 331632, 332024, 337554, 337953, 338688, 342912, 347424, 350056, 351918, 353628, 354662, 354816, 357504, 358281, 361152, 362208, 363968, 365904, 368676, 373527, 374528, 379008, 379456, 385776, 386232, 386904, 390852, 393813, 395136, 397056, 400064, 402192, 405328, 407484, 409464, 412566, 413952, 417088, 418176, 421344, 426888, 430122, 432212, 433664, 434511, 435267, 441408, 442176, 446688, 450072, 450604, 455994, 457216, 459648, 463232, 465696, 469224, 471504, 476672, 477708, 481327, 481536, 482944, 487872, 491568, 496584, 497448, 498036, 505344, 514368, 514976, 515872, 521136, 525084, 526848, 530442, 531993, 532224, 536256, 543312, 545952, 550088, 553014, 557326, 557568, 561792, 568512, 569184, 573496, 579348, 580356, 588544, 589568, 592704, 595584, 600096, 607992, 612598, 612864, 614196, 618849, 620928, 625632, 628672, 632016, 636944, 640332, 645183, 648318, 649728, 650496, 655424, 662112, 663264, 664048, 675108, 675906, 677376, 683991, 685824, 694848, 700112, 703836, 707256, 709324, 715008, 716562, 722304, 724416, 727936, 731808, 737352, 747054, 749056, 756371, 758016, 758912, 771552, 772464, 773808, 781704, 787626, 788557, 790272, 794112, 800128, 804384, 810656, 814968, 818928, 825132, 827904, 834176, 835989, 836352, 842688, 853776, 860244, 864424, 869022, 870534, 882816, 884352, 893376, 900144, 901208, 911988, 918897, 919296, 926464, 931392, 938448, 943008, 955416, 962654, 963072, 965888, 972477, 975744, 983136, 993168, 994896, 996072, 1013859, 1028736, 1029952, 1031744, 1042272, 1050168, 1060884, 1063986, 1064448, 1072512, 1074843, 1086624, 1091904, 1100176, 1106028, 1114652, 1120581, 1123584, 1137024, 1138368, 1146992, 1158696, 1160712, 1177088, 1179136, 1181439, 1185408, 1191168, 1200192, 1215984, 1225196, 1228392, 1237698, 1241856, 1251264, 1257344, 1264032, 1273888, 1280664, 1290366, 1296636, 1300992, 1310848, 1324224, 1326528, 1328096, 1350216, 1351812, 1367982, 1371648, 1389696, 1400224, 1407672, 1414512, 1418648, 1430016, 1433124, 1443981, 1444608, 1448832, 1455872, 1463616, 1474704, 1494108, 1512742, 1516032, 1517824, 1543104, 1544928, 1547616, 1563408, 1575252, 1577114, 1580544, 1595979, 1600256, 1608768, 1621312, 1629936, 1637856, 1650264, 1668352, 1671978, 1672704, 1685376, 1707552, 1720488, 1728848, 1738044, 1741068, 1765632, 1768704, 1786752, 1800288, 1802416, 1823976, 1837794, 1838592, 1852928, 1856547, 1862784, 1876896, 1886016, 1910832, 1925308, 1931776, 1935549, 1944954, 1950641, 1951488, 1966272, 1986336, 1989792, 1992144, 2027718, 2057472, 2059904, 2063488, 2084544, 2100336, 2121768, 2127972, 2145024, 2149686, 2173248, 2183808, 2200352, 2212056, 2229304, 2241162, 2247168, 2269113, 2274048, 2276736, 2293984, 2317392, 2321424, 2362878, 2365671, 2370816, 2382336, 2400384, 2431968, 2450392, 2456784, 2475396, 2483712, 2502528, 2507967, 2514688, 2528064, 2547776, 2561328, 2580732, 2593272, 2621696, 2648448, 2653056, 2656192, 2700432, 2703624, 2735964, 2756691, 2779392, 2800448, 2815344, 2829024, 2837296, 2866248, 2887962, 2889216, 2897664, 2911744, 2917431, 2927232, 2949408, 2988216, 3025484, 3035648, 3041577, 3086208, 3089856, 3095232, 3126816, 3150504, 3154228, 3191958, 3200512, 3217536, 3242624, 3259872, 3275712, 3300528, 3336704, 3343956, 3369289, 3370752, 3415104, 3440976, 3457696, 3476088, 3482136, 3531264, 3537408, 3573504, 3600576, 3604832, 3647952, 3675588, 3713094, 3725568, 3753792, 3772032, 3821664, 3850616, 3871098, 3889908, 3901282, 3902976, 3932544, 3972672, 3979584, 3984288, 4055436, 4114944, 4119808, 4126976, 4169088, 4200672, 4243536, 4255944, 4290048, 4299372, 4331943, 4346496, 4367616, 4400704, 4424112, 4458608, 4482324, 4538226, 4548096, 4553472, 4587968, 4634784, 4642848, 4725756, 4731342, 4741632, 4787937, 4800768, 4863936, 4900784, 4913568, 4950792, 5005056, 5015934, 5029376, 5056128, 5095552, 5122656, 5161464, 5186544, 5243392, 5294597, 5296896, 5306112, 5312384, 5400864, 5407248, 5471928, 5513382, 5558784, 5600896, 5630688, 5658048, 5674592, 5732496, 5775924, 5795328, 5834862, 5851923, 5854464, 5898816, 5976432, 6050968, 6083154, 6172416, 6179712, 6190464, 6253632, 6301008, 6308456, 6383916, 6435072, 6485248, 6519744, 6551424, 6601056, 6687912, 6738578, 6741504, 6807339, 6830208, 6881952, 6915392, 6952176, 6964272, 7097013, 7147008, 7201152, 7209664, 7295904, 7351176, 7426188, 7451136, 7507584, 7523901, 7544064, 7643328, 7701232, 7742196, 7779816, 7802564, 7865088, 7945344, 7959168, 7968576, 8110872, 8239616, 8253952, 8270073, 8338176, 8401344, 8487072, 8511888, 8598744, 8663886, 8692992, 8735232, 8801408, 8848224, 8917216, 8964648, 9076452, 9106944, 9175936, 9269568, 9285696, 9451512, 9462684, 9575874, 9601536, 9727872, 9801568, 9827136, 9901584, 10010112, 10031868, 10107867, 10112256, 10191104, 10245312, 10322928, 10373088, 10589194, 10593792, 10612224, 10624768, 10801728, 10814496, 10943856, 11026764, 11201792, 11261376, 11316096, 11349184, 11464992, 11551848, 11669724, 11703846, 11708928, 11797632, 11952864, 12101936, 12166308, 12344832, 12359424, 12380928, 12507264, 12602016, 12616912, 12767832, 12870144, 12970496, 12995829, 13039488, 13102848, 13202112, 13375824, 13477156, 13614678, 13660416, 13763904, 13830784, 13904352, 13928544, 14194026, 14402304, 14419328, 14591808, 14702352, 14852376, 15015168, 15047802, 15088128, 15286656, 15402464, 15484392, 15559632, 15605128, 15730176, 15883791, 15890688, 15918336, 15937152, 16221744, 16540146, 16676352, 16802688, 16974144, 17023776, 17197488, 17327772, 17385984, 17555769, 17602816, 17696448, 17834432, 17929296, 18152904, 18351872, 18539136, 18571392, 18903024, 18925368, 19151748, 19455744, 19603136, 19654272, 19803168, 20063736, 20215734, 20224512, 20382208, 20422017, 20490624, 20645856, 20746176, 21178388, 21249536, 21291039, 21603456, 21628992, 21887712, 22053528, 22403584, 22522752, 22632192, 22698368, 22929984, 23103696, 23339448, 23407692, 23595264, 23905728, 24203872, 24332616, 24718848, 24761856, 25014528, 25204032, 25233824, 25535664, 25991658, 26078976, 26205696, 26404224, 26751648, 26954312, 27229356, 27320832, 27527808, 27661568, 27808704, 27857088, 28388052, 28804608, 28838656, 29183616, 29404704, 29704752, 30030336, 30095604, 30323601, 30573312, 30804928, 30968784, 31119264, 31210256, 31767582, 31781376, 31836672, 31874304, 32443488, 33080292, 33605376, 33948288, 34047552, 34394976, 34655544, 35111538, 35205632, 35392896, 35668864, 35858592, 36305808, 36703744, 37062179, 37078272, 37142784, 37806048, 37850736, 38303496, 38911488, 39206272, 39308544, 39606336, 40127472, 40431468, 40844034, 40981248, 41291712, 41492352, 42356776, 42582078, 43206912, 43257984, 43775424, 44107056, 45045504, 45264384, 45396736, 45859968, 46207392, 46678896, 46815384, 47190528, 47651373, 47811456, 48407744, 48665232, 50029056, 50408064, 50467648, 51071328, 51983316, 52157952, 52667307, 52808448, 53503296, 53908624, 54458712, 55055616, 55323136, 55617408, 55714176, 56776104, 57677312, 58367232, 58809408, 59409504, 60191208, 60647202, 61146624, 61609856, 61937568, 62238528, 62420512, 63535164, 63748608, 64886976, 66160584, 67210752, 67896576, 68095104, 68789952, 69311088, 70223076, 70785792, 71337728, 71717184, 72611616, 74124358, 74156544, 74285568, 75612096, 75701472, 76606992, 78412544, 78617088, 79212672, 80254944, 80862936, 81688068, 81962496, 82583424, 82984704, 84713552, 85164156, 86413824, 86515968, 87550848, 88214112, 90091008, 90793472, 90970803, 91719936, 92414784, 93357792, 93630768, 95302746, 95622912, 96815488, 97330464, 100816128, 100935296, 102142656, 103966632, 105334614, 105616896, 107006592, 107817248, 108917424, 110111232, 111186537, 111234816, 111428352, 113552208, 116734464, 117618816, 118819008, 120382416, 121294404, 123219712, 123875136, 124477056, 124841024, 127070328, 129773952, 132321168, 135793152, 136190208, 137579904, 138622176, 140446152, 141571584, 142675456, 142954119, 143434368, 145223232, 148248716, 151224192, 151402944, 153213984, 156825088, 158425344, 160509888, 161725872, 163376136, 165166848, 165969408, 169427104, 170328312, 173031936, 175101696, 176428224, 181941606, 183439872, 184829568, 186715584, 187261536, 190605492, 191245824, 193630976, 194660928, 201632256, 201870592, 204285312, 207933264, 210669228, 214013184, 215634496, 217834848, 222373074, 222469632, 222856704, 227104416, 235237632, 237638016, 240764832, 242588808, 246439424, 247750272, 248954112, 249682048, 254140656, 259547904, 264642336, 272380416, 275159808, 277244352, 280892304, 285908238, 286868736, 290446464, 296497432, 302448384, 302805888, 306427968, 316850688, 321019776, 323451744, 326752272, 330333696, 333559611, 338854208, 340656624, 350203392, 352856448, 363883212, 369659136, 373431168, 374523072, 381210984, 387261952, 389321856, 403741184, 408570624, 415866528, 421338456, 428026368, 431268992, 435669696, 444746148, 454208832, 470475264, 475276032, 481529664, 485177616, 495500544, 497908224, 499364096, 508281312, 519095808, 529284672, 550319616, 554488704, 561784608, 571816476, 573737472, 580892928, 592994864, 604896768, 605611776, 612855936, 642039552, 646903488, 653504544, 667119222, 677708416, 681313248, 705712896, 727766424, 739318272, 746862336, 749046144, 762421968, 778643712, 817141248, 831733056, 842676912, 862537984, 871339392, 889492296, 908417664, 950552064, 963059328, 970355232, 991001088, 998728192, 1000678833, 1016562624, 1058569344, 1108977408, 1123569216, 1143632952, 1161785856, 1185989728, 1211223552, 1225711872, 1284079104, 1293806976, 1307009088, 1334238444, 1355416832, 1362626496, 1411425792, 1455532848, 1493724672, 1498092288, 1524843936, 1557287424, 1663466112, 1685353824, 1725075968, 1742678784, 1778984592, 1816835328, 1926118656, 1940710464, 2001357666, 2033125248, 2117138688, 2217954816, 2247138432, 2287265904, 2371979456, 2451423744, 2587613952, 2614018176, 2668476888, 2710833664, 2725252992, 2911065696, 2996184576, 3049687872, 3326932224, 3370707648, 3485357568, 3557969184, 3633670656, 3852237312, 3881420928, 4002715332, 4066250496, 4234277376, 4494276864, 4574531808, 4743958912, 5175227904, 5228036352, 5336953776, 5450505984, 5822131392, 6099375744, 6653864448, 6741415296, 7115938368, 7762841856, 8005430664, 8132500992, 8988553728, 9149063616, 9487917824, 10456072704, 10673907552, 10901011968, 11644262784, 12198751488, 13482830592, 14231876736, 15525683712, 16010861328, 18298127232, 18975835648, 21347815104, 23288525568, 24397502976, 26965661184, 28463753472, 32021722656, 36596254464, 42695630208, 46577051136, 56927506944, 64043445312, 73192508928, 85391260416, 128086890624, 170782520832, 256173781248, 512347562496]

約数ペア:

[(1, 512347562496), (2, 256173781248), (3, 170782520832), (4, 128086890624), (6, 85391260416), (7, 73192508928), (8, 64043445312), (9, 56927506944), (11, 46577051136), (12, 42695630208), (14, 36596254464), (16, 32021722656), (18, 28463753472), (19, 26965661184), (21, 24397502976), (22, 23288525568), (24, 21347815104), (27, 18975835648), (28, 18298127232), (32, 16010861328), (33, 15525683712), (36, 14231876736), (38, 13482830592), (42, 12198751488), (44, 11644262784), (47, 10901011968), (48, 10673907552), (49, 10456072704), (54, 9487917824), (56, 9149063616), (57, 8988553728), (63, 8132500992), (64, 8005430664), (66, 7762841856), (72, 7115938368), (76, 6741415296), (77, 6653864448), (84, 6099375744), (88, 5822131392), (94, 5450505984), (96, 5336953776), (98, 5228036352), (99, 5175227904), (108, 4743958912), (112, 4574531808), (114, 4494276864), (121, 4234277376), (126, 4066250496), (128, 4002715332), (132, 3881420928), (133, 3852237312), (141, 3633670656), (144, 3557969184), (147, 3485357568), (152, 3370707648), (154, 3326932224), (168, 3049687872), (171, 2996184576), (176, 2911065696), (188, 2725252992), (189, 2710833664), (192, 2668476888), (196, 2614018176), (198, 2587613952), (209, 2451423744), (216, 2371979456), (224, 2287265904), (228, 2247138432), (231, 2217954816), (242, 2117138688), (252, 2033125248), (256, 2001357666), (264, 1940710464), (266, 1926118656), (282, 1816835328), (288, 1778984592), (294, 1742678784), (297, 1725075968), (304, 1685353824), (308, 1663466112), (329, 1557287424), (336, 1524843936), (342, 1498092288), (343, 1493724672), (352, 1455532848), (363, 1411425792), (376, 1362626496), (378, 1355416832), (384, 1334238444), (392, 1307009088), (396, 1293806976), (399, 1284079104), (418, 1225711872), (423, 1211223552), (432, 1185989728), (441, 1161785856), (448, 1143632952), (456, 1123569216), (462, 1108977408), (484, 1058569344), (504, 1016562624), (512, 1000678833), (513, 998728192), (517, 991001088), (528, 970355232), (532, 963059328), (539, 950552064), (564, 908417664), (576, 889492296), (588, 871339392), (594, 862537984), (608, 842676912), (616, 831733056), (627, 817141248), (658, 778643712), (672, 762421968), (684, 749046144), (686, 746862336), (693, 739318272), (704, 727766424), (726, 705712896), (752, 681313248), (756, 677708416), (768, 667119222), (784, 653504544), (792, 646903488), (798, 642039552), (836, 612855936), (846, 605611776), (847, 604896768), (864, 592994864), (882, 580892928), (893, 573737472), (896, 571816476), (912, 561784608), (924, 554488704), (931, 550319616), (968, 529284672), (987, 519095808), (1008, 508281312), (1026, 499364096), (1029, 497908224), (1034, 495500544), (1056, 485177616), (1064, 481529664), (1078, 475276032), (1089, 470475264), (1128, 454208832), (1152, 444746148), (1176, 435669696), (1188, 431268992), (1197, 428026368), (1216, 421338456), (1232, 415866528), (1254, 408570624), (1269, 403741184), (1316, 389321856), (1323, 387261952), (1344, 381210984), (1368, 374523072), (1372, 373431168), (1386, 369659136), (1408, 363883212), (1452, 352856448), (1463, 350203392), (1504, 340656624), (1512, 338854208), (1536, 333559611), (1551, 330333696), (1568, 326752272), (1584, 323451744), (1596, 321019776), (1617, 316850688), (1672, 306427968), (1692, 302805888), (1694, 302448384), (1728, 296497432), (1764, 290446464), (1786, 286868736), (1792, 285908238), (1824, 280892304), (1848, 277244352), (1862, 275159808), (1881, 272380416), (1936, 264642336), (1974, 259547904), (2016, 254140656), (2052, 249682048), (2058, 248954112), (2068, 247750272), (2079, 246439424), (2112, 242588808), (2128, 240764832), (2156, 237638016), (2178, 235237632), (2256, 227104416), (2299, 222856704), (2303, 222469632), (2304, 222373074), (2352, 217834848), (2376, 215634496), (2394, 214013184), (2432, 210669228), (2464, 207933264), (2508, 204285312), (2538, 201870592), (2541, 201632256), (2632, 194660928), (2646, 193630976), (2679, 191245824), (2688, 190605492), (2736, 187261536), (2744, 186715584), (2772, 184829568), (2793, 183439872), (2816, 181941606), (2904, 176428224), (2926, 175101696), (2961, 173031936), (3008, 170328312), (3024, 169427104), (3087, 165969408), (3102, 165166848), (3136, 163376136), (3168, 161725872), (3192, 160509888), (3234, 158425344), (3267, 156825088), (3344, 153213984), (3384, 151402944), (3388, 151224192), (3456, 148248716), (3528, 145223232), (3572, 143434368), (3584, 142954119), (3591, 142675456), (3619, 141571584), (3648, 140446152), (3696, 138622176), (3724, 137579904), (3762, 136190208), (3773, 135793152), (3872, 132321168), (3948, 129773952), (4032, 127070328), (4104, 124841024), (4116, 124477056), (4136, 123875136), (4158, 123219712), (4224, 121294404), (4256, 120382416), (4312, 118819008), (4356, 117618816), (4389, 116734464), (4512, 113552208), (4598, 111428352), (4606, 111234816), (4608, 111186537), (4653, 110111232), (4704, 108917424), (4752, 107817248), (4788, 107006592), (4851, 105616896), (4864, 105334614), (4928, 103966632), (5016, 102142656), (5076, 100935296), (5082, 100816128), (5264, 97330464), (5292, 96815488), (5358, 95622912), (5376, 95302746), (5472, 93630768), (5488, 93357792), (5544, 92414784), (5586, 91719936), (5632, 90970803), (5643, 90793472), (5687, 90091008), (5808, 88214112), (5852, 87550848), (5922, 86515968), (5929, 86413824), (6016, 85164156), (6048, 84713552), (6174, 82984704), (6204, 82583424), (6251, 81962496), (6272, 81688068), (6336, 80862936), (6384, 80254944), (6468, 79212672), (6517, 78617088), (6534, 78412544), (6688, 76606992), (6768, 75701472), (6776, 75612096), (6897, 74285568), (6909, 74156544), (6912, 74124358), (7056, 72611616), (7144, 71717184), (7182, 71337728), (7238, 70785792), (7296, 70223076), (7392, 69311088), (7448, 68789952), (7524, 68095104), (7546, 67896576), (7623, 67210752), (7744, 66160584), (7896, 64886976), (8037, 63748608), (8064, 63535164), (8208, 62420512), (8232, 62238528), (8272, 61937568), (8316, 61609856), (8379, 61146624), (8448, 60647202), (8512, 60191208), (8624, 59409504), (8712, 58809408), (8778, 58367232), (8883, 57677312), (9024, 56776104), (9196, 55714176), (9212, 55617408), (9261, 55323136), (9306, 55055616), (9408, 54458712), (9504, 53908624), (9576, 53503296), (9702, 52808448), (9728, 52667307), (9823, 52157952), (9856, 51983316), (10032, 51071328), (10152, 50467648), (10164, 50408064), (10241, 50029056), (10528, 48665232), (10584, 48407744), (10716, 47811456), (10752, 47651373), (10857, 47190528), (10944, 46815384), (10976, 46678896), (11088, 46207392), (11172, 45859968), (11286, 45396736), (11319, 45264384), (11374, 45045504), (11616, 44107056), (11704, 43775424), (11844, 43257984), (11858, 43206912), (12032, 42582078), (12096, 42356776), (12348, 41492352), (12408, 41291712), (12502, 40981248), (12544, 40844034), (12672, 40431468), (12768, 40127472), (12936, 39606336), (13034, 39308544), (13068, 39206272), (13167, 38911488), (13376, 38303496), (13536, 37850736), (13552, 37806048), (13794, 37142784), (13818, 37078272), (13824, 37062179), (13959, 36703744), (14112, 36305808), (14288, 35858592), (14364, 35668864), (14476, 35392896), (14553, 35205632), (14592, 35111538), (14784, 34655544), (14896, 34394976), (15048, 34047552), (15092, 33948288), (15246, 33605376), (15488, 33080292), (15792, 32443488), (16074, 31874304), (16093, 31836672), (16121, 31781376), (16128, 31767582), (16416, 31210256), (16464, 31119264), (16544, 30968784), (16632, 30804928), (16758, 30573312), (16896, 30323601), (17024, 30095604), (17061, 30030336), (17248, 29704752), (17424, 29404704), (17556, 29183616), (17766, 28838656), (17787, 28804608), (18048, 28388052), (18392, 27857088), (18424, 27808704), (18522, 27661568), (18612, 27527808), (18753, 27320832), (18816, 27229356), (19008, 26954312), (19152, 26751648), (19404, 26404224), (19551, 26205696), (19646, 26078976), (19712, 25991658), (20064, 25535664), (20304, 25233824), (20328, 25204032), (20482, 25014528), (20691, 24761856), (20727, 24718848), (21056, 24332616), (21168, 24203872), (21432, 23905728), (21714, 23595264), (21888, 23407692), (21952, 23339448), (22176, 23103696), (22344, 22929984), (22572, 22698368), (22638, 22632192), (22748, 22522752), (22869, 22403584), (23232, 22053528), (23408, 21887712), (23688, 21628992), (23716, 21603456), (24064, 21291039), (24111, 21249536), (24192, 21178388), (24696, 20746176), (24816, 20645856), (25004, 20490624), (25088, 20422017), (25137, 20382208), (25333, 20224512), (25344, 20215734), (25536, 20063736), (25872, 19803168), (26068, 19654272), (26136, 19603136), (26334, 19455744), (26752, 19151748), (27072, 18925368), (27104, 18903024), (27588, 18571392), (27636, 18539136), (27918, 18351872), (28224, 18152904), (28576, 17929296), (28728, 17834432), (28952, 17696448), (29106, 17602816), (29184, 17555769), (29469, 17385984), (29568, 17327772), (29792, 17197488), (30096, 17023776), (30184, 16974144), (30492, 16802688), (30723, 16676352), (30976, 16540146), (31584, 16221744), (32148, 15937152), (32186, 15918336), (32242, 15890688), (32256, 15883791), (32571, 15730176), (32832, 15605128), (32928, 15559632), (33088, 15484392), (33264, 15402464), (33516, 15286656), (33957, 15088128), (34048, 15047802), (34122, 15015168), (34496, 14852376), (34848, 14702352), (35112, 14591808), (35532, 14419328), (35574, 14402304), (36096, 14194026), (36784, 13928544), (36848, 13904352), (37044, 13830784), (37224, 13763904), (37506, 13660416), (37632, 13614678), (38016, 13477156), (38304, 13375824), (38808, 13202112), (39102, 13102848), (39292, 13039488), (39424, 12995829), (39501, 12970496), (39809, 12870144), (40128, 12767832), (40608, 12616912), (40656, 12602016), (40964, 12507264), (41382, 12380928), (41454, 12359424), (41503, 12344832), (42112, 12166308), (42336, 12101936), (42864, 11952864), (43428, 11797632), (43757, 11708928), (43776, 11703846), (43904, 11669724), (44352, 11551848), (44688, 11464992), (45144, 11349184), (45276, 11316096), (45496, 11261376), (45738, 11201792), (46464, 11026764), (46816, 10943856), (47376, 10814496), (47432, 10801728), (48222, 10624768), (48279, 10612224), (48363, 10593792), (48384, 10589194), (49392, 10373088), (49632, 10322928), (50008, 10245312), (50274, 10191104), (50666, 10112256), (50688, 10107867), (51072, 10031868), (51183, 10010112), (51744, 9901584), (52136, 9827136), (52272, 9801568), (52668, 9727872), (53361, 9601536), (53504, 9575874), (54144, 9462684), (54208, 9451512), (55176, 9285696), (55272, 9269568), (55836, 9175936), (56259, 9106944), (56448, 9076452), (57152, 8964648), (57456, 8917216), (57904, 8848224), (58212, 8801408), (58653, 8735232), (58938, 8692992), (59136, 8663886), (59584, 8598744), (60192, 8511888), (60368, 8487072), (60984, 8401344), (61446, 8338176), (61952, 8270073), (62073, 8253952), (62181, 8239616), (63168, 8110872), (64296, 7968576), (64372, 7959168), (64484, 7945344), (65142, 7865088), (65664, 7802564), (65856, 7779816), (66176, 7742196), (66528, 7701232), (67032, 7643328), (67914, 7544064), (68096, 7523901), (68244, 7507584), (68761, 7451136), (68992, 7426188), (69696, 7351176), (70224, 7295904), (71064, 7209664), (71148, 7201152), (71687, 7147008), (72192, 7097013), (73568, 6964272), (73696, 6952176), (74088, 6915392), (74448, 6881952), (75012, 6830208), (75264, 6807339), (75999, 6741504), (76032, 6738578), (76608, 6687912), (77616, 6601056), (78204, 6551424), (78584, 6519744), (79002, 6485248), (79618, 6435072), (80256, 6383916), (81216, 6308456), (81312, 6301008), (81928, 6253632), (82764, 6190464), (82908, 6179712), (83006, 6172416), (84224, 6083154), (84672, 6050968), (85728, 5976432), (86856, 5898816), (87514, 5854464), (87552, 5851923), (87808, 5834862), (88407, 5795328), (88704, 5775924), (89376, 5732496), (90288, 5674592), (90552, 5658048), (90992, 5630688), (91476, 5600896), (92169, 5558784), (92928, 5513382), (93632, 5471928), (94752, 5407248), (94864, 5400864), (96444, 5312384), (96558, 5306112), (96726, 5296896), (96768, 5294597), (97713, 5243392), (98784, 5186544), (99264, 5161464), (100016, 5122656), (100548, 5095552), (101332, 5056128), (101871, 5029376), (102144, 5015934), (102366, 5005056), (103488, 4950792), (104272, 4913568), (104544, 4900784), (105336, 4863936), (106722, 4800768), (107008, 4787937), (108053, 4741632), (108288, 4731342), (108416, 4725756), (110352, 4642848), (110544, 4634784), (111672, 4587968), (112518, 4553472), (112651, 4548096), (112896, 4538226), (114304, 4482324), (114912, 4458608), (115808, 4424112), (116424, 4400704), (117306, 4367616), (117876, 4346496), (118272, 4331943), (119168, 4299372), (119427, 4290048), (120384, 4255944), (120736, 4243536), (121968, 4200672), (122892, 4169088), (124146, 4126976), (124362, 4119808), (124509, 4114944), (126336, 4055436), (128592, 3984288), (128744, 3979584), (128968, 3972672), (130284, 3932544), (131271, 3902976), (131328, 3901282), (131712, 3889908), (132352, 3871098), (133056, 3850616), (134064, 3821664), (135828, 3772032), (136488, 3753792), (137522, 3725568), (137984, 3713094), (139392, 3675588), (140448, 3647952), (142128, 3604832), (142296, 3600576), (143374, 3573504), (144837, 3537408), (145089, 3531264), (147136, 3482136), (147392, 3476088), (148176, 3457696), (148896, 3440976), (150024, 3415104), (151998, 3370752), (152064, 3369289), (153216, 3343956), (153549, 3336704), (155232, 3300528), (156408, 3275712), (157168, 3259872), (158004, 3242624), (159236, 3217536), (160083, 3200512), (160512, 3191958), (162432, 3154228), (162624, 3150504), (163856, 3126816), (165528, 3095232), (165816, 3089856), (166012, 3086208), (168448, 3041577), (168777, 3035648), (169344, 3025484), (171456, 2988216), (173712, 2949408), (175028, 2927232), (175616, 2917431), (175959, 2911744), (176814, 2897664), (177331, 2889216), (177408, 2887962), (178752, 2866248), (180576, 2837296), (181104, 2829024), (181984, 2815344), (182952, 2800448), (184338, 2779392), (185856, 2756691), (187264, 2735964), (189504, 2703624), (189728, 2700432), (192888, 2656192), (193116, 2653056), (193452, 2648448), (195426, 2621696), (197568, 2593272), (198528, 2580732), (200032, 2561328), (201096, 2547776), (202664, 2528064), (203742, 2514688), (204288, 2507967), (204732, 2502528), (206283, 2483712), (206976, 2475396), (208544, 2456784), (209088, 2450392), (210672, 2431968), (213444, 2400384), (215061, 2382336), (216106, 2370816), (216576, 2365671), (216832, 2362878), (220704, 2321424), (221088, 2317392), (223344, 2293984), (225036, 2276736), (225302, 2274048), (225792, 2269113), (227997, 2247168), (228608, 2241162), (229824, 2229304), (231616, 2212056), (232848, 2200352), (234612, 2183808), (235752, 2173248), (238336, 2149686), (238854, 2145024), (240768, 2127972), (241472, 2121768), (243936, 2100336), (245784, 2084544), (248292, 2063488), (248724, 2059904), (249018, 2057472), (252672, 2027718), (257184, 1992144), (257488, 1989792), (257936, 1986336), (260568, 1966272), (262542, 1951488), (262656, 1950641), (263424, 1944954), (264704, 1935549), (265221, 1931776), (266112, 1925308), (268128, 1910832), (271656, 1886016), (272976, 1876896), (275044, 1862784), (275968, 1856547), (276507, 1852928), (278663, 1838592), (278784, 1837794), (280896, 1823976), (284256, 1802416), (284592, 1800288), (286748, 1786752), (289674, 1768704), (290178, 1765632), (294272, 1741068), (294784, 1738044), (296352, 1728848), (297792, 1720488), (300048, 1707552), (303996, 1685376), (306299, 1672704), (306432, 1671978), (307098, 1668352), (310464, 1650264), (312816, 1637856), (314336, 1629936), (316008, 1621312), (318472, 1608768), (320166, 1600256), (321024, 1595979), (324159, 1580544), (324864, 1577114), (325248, 1575252), (327712, 1563408), (331056, 1547616), (331632, 1544928), (332024, 1543104), (337554, 1517824), (337953, 1516032), (338688, 1512742), (342912, 1494108), (347424, 1474704), (350056, 1463616), (351918, 1455872), (353628, 1448832), (354662, 1444608), (354816, 1443981), (357504, 1433124), (358281, 1430016), (361152, 1418648), (362208, 1414512), (363968, 1407672), (365904, 1400224), (368676, 1389696), (373527, 1371648), (374528, 1367982), (379008, 1351812), (379456, 1350216), (385776, 1328096), (386232, 1326528), (386904, 1324224), (390852, 1310848), (393813, 1300992), (395136, 1296636), (397056, 1290366), (400064, 1280664), (402192, 1273888), (405328, 1264032), (407484, 1257344), (409464, 1251264), (412566, 1241856), (413952, 1237698), (417088, 1228392), (418176, 1225196), (421344, 1215984), (426888, 1200192), (430122, 1191168), (432212, 1185408), (433664, 1181439), (434511, 1179136), (435267, 1177088), (441408, 1160712), (442176, 1158696), (446688, 1146992), (450072, 1138368), (450604, 1137024), (455994, 1123584), (457216, 1120581), (459648, 1114652), (463232, 1106028), (465696, 1100176), (469224, 1091904), (471504, 1086624), (476672, 1074843), (477708, 1072512), (481327, 1064448), (481536, 1063986), (482944, 1060884), (487872, 1050168), (491568, 1042272), (496584, 1031744), (497448, 1029952), (498036, 1028736), (505344, 1013859), (514368, 996072), (514976, 994896), (515872, 993168), (521136, 983136), (525084, 975744), (526848, 972477), (530442, 965888), (531993, 963072), (532224, 962654), (536256, 955416), (543312, 943008), (545952, 938448), (550088, 931392), (553014, 926464), (557326, 919296), (557568, 918897), (561792, 911988), (568512, 901208), (569184, 900144), (573496, 893376), (579348, 884352), (580356, 882816), (588544, 870534), (589568, 869022), (592704, 864424), (595584, 860244), (600096, 853776), (607992, 842688), (612598, 836352), (612864, 835989), (614196, 834176), (618849, 827904), (620928, 825132), (625632, 818928), (628672, 814968), (632016, 810656), (636944, 804384), (640332, 800128), (645183, 794112), (648318, 790272), (649728, 788557), (650496, 787626), (655424, 781704), (662112, 773808), (663264, 772464), (664048, 771552), (675108, 758912), (675906, 758016), (677376, 756371), (683991, 749056), (685824, 747054), (694848, 737352), (700112, 731808), (703836, 727936), (707256, 724416), (709324, 722304), (715008, 716562)]