1621846550016

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:201

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 29, 32, 33, 36, 42, 44, 46, 48, 49, 56, 58, 63, 64, 66, 69, 72, 77, 84, 87, 88, 89, 92, 96, 98, 99, 112, 116, 121, 126, 128, 132, 138, 144, 147, 154, 161, 168, 174, 176, 178, 184, 192, 196, 198, 203, 207, 224, 231, 232, 242, 252, 253, 256, 261, 264, 267, 276, 288, 294, 308, 319, 322, 336, 348, 352, 356, 363, 368, 384, 392, 396, 406, 414, 441, 448, 462, 464, 483, 484, 504, 506, 512, 522, 528, 534, 539, 552, 576, 588, 609, 616, 623, 638, 644, 667, 672, 693, 696, 704, 712, 726, 736, 759, 768, 784, 792, 801, 812, 828, 847, 882, 896, 924, 928, 957, 966, 968, 979, 1008, 1012, 1044, 1056, 1068, 1078, 1089, 1104, 1127, 1152, 1176, 1218, 1232, 1246, 1276, 1288, 1334, 1344, 1386, 1392, 1408, 1421, 1424, 1449, 1452, 1472, 1518, 1536, 1568, 1584, 1602, 1617, 1624, 1656, 1694, 1764, 1771, 1792, 1827, 1848, 1856, 1869, 1914, 1932, 1936, 1958, 2001, 2016, 2024, 2047, 2088, 2112, 2136, 2156, 2178, 2208, 2233, 2254, 2277, 2304, 2352, 2436, 2464, 2492, 2541, 2552, 2576, 2581, 2668, 2688, 2772, 2783, 2784, 2816, 2842, 2848, 2871, 2898, 2904, 2937, 2944, 3036, 3136, 3168, 3204, 3234, 3248, 3312, 3381, 3388, 3509, 3528, 3542, 3584, 3654, 3696, 3712, 3738, 3828, 3864, 3872, 3916, 4002, 4032, 4048, 4094, 4176, 4224, 4263, 4272, 4312, 4356, 4361, 4416, 4466, 4508, 4554, 4608, 4669, 4704, 4851, 4872, 4928, 4984, 5082, 5104, 5152, 5162, 5313, 5336, 5376, 5544, 5566, 5568, 5607, 5632, 5684, 5696, 5742, 5796, 5808, 5874, 5888, 5929, 6003, 6072, 6141, 6272, 6336, 6408, 6468, 6496, 6624, 6699, 6762, 6776, 6853, 7018, 7056, 7084, 7308, 7337, 7392, 7424, 7476, 7623, 7656, 7728, 7743, 7744, 7832, 8004, 8064, 8096, 8188, 8349, 8352, 8448, 8526, 8544, 8624, 8712, 8722, 8811, 8832, 8932, 9016, 9108, 9338, 9408, 9702, 9744, 9856, 9968, 10143, 10164, 10208, 10304, 10324, 10527, 10626, 10672, 10752, 10769, 11088, 11132, 11136, 11214, 11368, 11392, 11484, 11592, 11616, 11748, 11776, 11858, 12006, 12144, 12282, 12397, 12544, 12672, 12789, 12816, 12936, 12992, 13083, 13248, 13398, 13524, 13552, 13706, 14007, 14036, 14112, 14168, 14329, 14616, 14674, 14784, 14848, 14952, 15246, 15312, 15456, 15486, 15488, 15631, 15664, 15939, 16008, 16128, 16192, 16376, 16698, 16704, 16896, 17052, 17088, 17248, 17424, 17444, 17622, 17664, 17787, 17864, 18032, 18067, 18216, 18423, 18676, 18816, 19404, 19481, 19488, 19712, 19936, 20097, 20286, 20328, 20416, 20559, 20608, 20648, 21054, 21252, 21344, 21538, 22011, 22176, 22264, 22272, 22428, 22517, 22736, 22784, 22968, 23184, 23229, 23232, 23496, 23716, 24012, 24288, 24563, 24564, 24794, 25047, 25088, 25344, 25578, 25632, 25872, 25984, 26166, 26496, 26796, 27048, 27104, 27412, 28014, 28072, 28224, 28336, 28391, 28658, 29232, 29348, 29568, 29904, 30492, 30624, 30912, 30972, 30976, 31262, 31328, 31581, 31878, 32016, 32256, 32307, 32384, 32683, 32752, 33396, 33408, 34104, 34176, 34496, 34848, 34888, 35244, 35328, 35574, 35728, 36064, 36134, 36432, 36846, 37191, 37352, 37632, 38808, 38962, 38976, 39249, 39424, 39872, 40194, 40572, 40656, 40832, 41118, 41216, 41296, 42021, 42108, 42504, 42688, 42987, 43076, 44022, 44352, 44528, 44544, 44856, 45034, 45472, 45568, 45936, 46368, 46458, 46464, 46893, 46992, 47432, 47971, 48024, 48576, 49126, 49128, 49588, 50094, 50688, 51156, 51264, 51359, 51744, 51968, 52332, 52992, 53361, 53592, 54096, 54201, 54208, 54824, 56028, 56144, 56448, 56672, 56782, 57316, 58443, 58464, 58696, 59136, 59363, 59808, 60984, 61248, 61677, 61824, 61944, 61952, 62524, 62656, 63162, 63756, 64032, 64614, 64768, 65366, 65504, 66033, 66792, 66816, 67551, 68208, 68352, 68992, 69696, 69776, 70488, 71148, 71456, 72128, 72268, 72864, 73689, 73692, 74382, 74704, 75264, 75383, 77616, 77924, 77952, 78498, 79744, 80388, 80707, 81144, 81312, 81664, 82236, 82432, 82592, 84042, 84216, 85008, 85173, 85376, 85974, 86152, 88044, 88704, 89056, 89712, 90068, 90944, 91872, 92736, 92916, 92928, 93786, 93984, 94864, 95942, 96048, 96921, 97152, 98049, 98252, 98256, 99176, 100188, 100303, 102312, 102528, 102718, 103488, 103936, 104664, 105984, 106722, 107184, 108192, 108402, 108416, 109648, 111573, 112056, 112288, 112896, 113344, 113564, 114632, 116886, 116928, 117392, 118272, 118726, 119616, 121968, 122496, 123354, 123648, 123888, 125048, 125312, 126324, 126469, 127512, 128064, 128961, 129228, 129536, 130732, 131008, 132066, 133584, 133632, 135102, 136367, 136416, 136704, 137984, 139392, 139552, 140679, 140976, 142296, 142912, 143913, 144256, 144536, 145728, 147378, 147384, 148764, 149408, 150766, 154077, 155232, 155848, 155904, 156996, 157619, 159488, 160776, 161414, 162288, 162603, 162624, 163328, 164472, 165184, 168084, 168432, 170016, 170346, 170752, 171941, 171948, 172304, 175329, 176088, 177408, 178089, 178112, 179424, 180136, 181888, 183744, 185472, 185832, 185856, 187572, 187968, 189728, 191884, 192096, 193842, 194304, 196098, 196504, 196512, 198352, 198737, 200376, 200606, 202653, 204624, 205056, 205436, 206976, 209328, 213444, 214368, 216384, 216804, 216832, 219296, 221067, 223146, 224112, 224576, 225792, 226149, 226688, 227128, 229264, 233772, 233856, 234784, 237452, 239232, 242121, 243936, 244992, 246708, 247296, 247687, 247776, 250096, 250624, 252648, 252938, 255024, 255519, 256128, 257922, 258456, 261464, 262016, 264132, 267168, 270204, 272734, 272832, 275968, 278784, 279104, 281358, 281952, 284592, 285824, 287826, 288512, 289072, 291456, 294147, 294756, 294768, 297528, 298816, 300909, 301532, 308154, 310464, 311696, 311808, 312301, 313992, 315238, 318976, 321552, 322828, 324576, 325206, 325248, 328944, 330368, 336168, 336864, 340032, 340692, 341504, 343882, 343896, 344608, 350658, 352176, 354816, 356178, 356224, 358848, 359513, 360272, 363776, 367488, 370944, 371664, 375144, 375936, 379407, 379456, 383768, 384192, 387684, 388608, 392196, 393008, 393024, 396704, 397474, 400752, 401212, 405306, 409101, 409248, 410112, 410872, 413952, 415541, 418656, 426888, 428736, 431739, 432768, 433608, 433664, 438592, 442134, 446292, 448224, 449152, 452298, 453376, 454256, 458528, 462231, 467544, 467712, 469568, 472857, 474904, 478464, 484242, 487872, 489984, 493416, 495374, 495552, 500192, 501248, 505296, 505876, 510048, 511038, 512256, 515823, 515844, 516912, 522928, 524032, 527681, 528264, 534267, 534336, 540408, 545468, 545664, 557568, 558208, 562716, 563904, 564949, 569184, 571648, 575652, 577024, 578144, 582912, 588294, 589512, 589536, 595056, 596211, 597632, 601818, 603064, 616308, 620928, 623392, 624602, 627984, 630476, 643104, 645656, 649152, 650412, 650496, 652993, 657888, 660736, 672336, 673728, 678447, 680064, 681384, 687764, 687792, 689216, 701316, 704352, 712356, 712448, 717696, 719026, 720544, 726363, 727552, 734976, 741888, 743061, 743328, 750288, 751872, 758814, 758912, 767536, 768384, 775368, 784392, 786016, 786048, 793408, 794948, 801504, 802424, 810612, 818202, 818496, 821744, 827904, 831082, 837312, 853776, 857472, 863478, 865536, 867216, 877184, 884268, 892584, 896448, 898304, 902727, 904596, 906752, 908512, 917056, 924462, 935088, 935424, 936903, 939136, 945714, 949808, 956928, 968484, 975744, 986832, 990748, 991104, 1000384, 1010592, 1011752, 1020096, 1022076, 1024512, 1031646, 1031688, 1033824, 1045856, 1048064, 1055362, 1056528, 1068534, 1068672, 1078539, 1080816, 1090936, 1091328, 1103333, 1116416, 1125432, 1127808, 1129898, 1138221, 1138368, 1143296, 1151304, 1156288, 1165824, 1176588, 1179024, 1179072, 1190112, 1192422, 1195264, 1203636, 1206128, 1227303, 1232616, 1241856, 1246623, 1246784, 1249204, 1255968, 1260952, 1286208, 1291312, 1298304, 1300824, 1300992, 1305986, 1315776, 1321472, 1344672, 1347456, 1356894, 1360128, 1362768, 1375528, 1375584, 1378432, 1391159, 1402632, 1408704, 1418571, 1424712, 1424896, 1435392, 1438052, 1441088, 1452726, 1469952, 1486122, 1486656, 1500576, 1503744, 1517628, 1517824, 1535072, 1536768, 1547469, 1550736, 1568784, 1572032, 1572096, 1583043, 1586816, 1589896, 1603008, 1604848, 1621224, 1636404, 1636992, 1643488, 1662164, 1674624, 1694847, 1707552, 1714944, 1726956, 1731072, 1733809, 1734432, 1754368, 1768536, 1785168, 1788633, 1792896, 1796608, 1805454, 1809192, 1817024, 1834112, 1848924, 1870176, 1873806, 1878272, 1891428, 1899616, 1936968, 1951488, 1958979, 1973664, 1981496, 1982208, 2000768, 2021184, 2023504, 2040192, 2044152, 2063292, 2063376, 2067648, 2091712, 2110724, 2113056, 2137068, 2137344, 2157078, 2161632, 2181872, 2182656, 2186107, 2206666, 2229183, 2232832, 2250864, 2255616, 2259796, 2276442, 2276736, 2302608, 2312576, 2353176, 2358048, 2358144, 2380224, 2384844, 2390528, 2407272, 2412256, 2454606, 2465232, 2483712, 2493246, 2493568, 2498408, 2511936, 2521904, 2572416, 2582624, 2596608, 2601648, 2611972, 2631552, 2689344, 2694912, 2713788, 2720256, 2725536, 2751056, 2751168, 2756864, 2782318, 2805264, 2810709, 2817408, 2837142, 2849424, 2870784, 2876104, 2882176, 2905452, 2908787, 2972244, 2973312, 3001152, 3035256, 3035648, 3070144, 3073536, 3094938, 3101472, 3137568, 3144064, 3144192, 3166086, 3173632, 3179792, 3206016, 3209696, 3235617, 3242448, 3272808, 3273984, 3286976, 3309999, 3324328, 3349248, 3389694, 3415104, 3429888, 3453912, 3467618, 3468864, 3508736, 3537072, 3570336, 3577266, 3585792, 3610908, 3618384, 3634048, 3668224, 3697848, 3739869, 3740352, 3747612, 3756544, 3782856, 3799232, 3873936, 3902976, 3917958, 3947328, 3954643, 3962992, 3964416, 4001536, 4042368, 4047008, 4080384, 4088304, 4126584, 4126752, 4135296, 4173477, 4183424, 4221448, 4226112, 4274136, 4274688, 4314156, 4323264, 4363744, 4372214, 4413332, 4458366, 4501728, 4511232, 4519592, 4552884, 4553472, 4570951, 4605216, 4625152, 4706352, 4716096, 4716288, 4749129, 4760448, 4769688, 4814544, 4824512, 4909212, 4930464, 4986492, 4987136, 4996816, 5023872, 5043808, 5084541, 5144832, 5165248, 5193216, 5201427, 5203296, 5223944, 5263104, 5378688, 5389824, 5427576, 5451072, 5502112, 5502336, 5513728, 5564636, 5610528, 5621418, 5634816, 5674284, 5698848, 5752208, 5764352, 5810904, 5817574, 5876937, 5944488, 5946624, 6002304, 6070512, 6140288, 6189876, 6202944, 6275136, 6288128, 6332172, 6347264, 6359584, 6412032, 6419392, 6471234, 6484896, 6545616, 6547968, 6558321, 6573952, 6619998, 6648656, 6698496, 6779388, 6830208, 6907824, 6935236, 6937728, 7074144, 7140672, 7154532, 7171584, 7182923, 7221816, 7236768, 7268096, 7336448, 7395696, 7479738, 7480704, 7495224, 7565712, 7598464, 7747872, 7835916, 7894656, 7909286, 7925984, 8003072, 8084736, 8094016, 8160768, 8176608, 8253168, 8253504, 8270592, 8346954, 8366848, 8442896, 8452224, 8548272, 8628312, 8646528, 8726361, 8727488, 8744428, 8826664, 8916732, 9003456, 9039184, 9105768, 9106944, 9141902, 9210432, 9250304, 9412704, 9432192, 9432576, 9498258, 9520896, 9539376, 9629088, 9649024, 9818424, 9860928, 9929997, 9972984, 9974272, 9993632, 10047744, 10087616, 10169082, 10289664, 10330496, 10402854, 10406592, 10447888, 10526208, 10757376, 10855152, 10902144, 11004224, 11004672, 11129272, 11221056, 11242836, 11269632, 11348568, 11397696, 11504416, 11528704, 11621808, 11635148, 11753874, 11863929, 11888976, 11893248, 12004608, 12136663, 12141024, 12280576, 12379752, 12405888, 12520431, 12550272, 12576256, 12664344, 12719168, 12824064, 12838784, 12942468, 12969792, 13091232, 13116642, 13147904, 13239996, 13297312, 13558776, 13660416, 13712853, 13815648, 13870472, 13875456, 14148288, 14281344, 14309064, 14365846, 14443632, 14473536, 14536192, 14791392, 14959476, 14961408, 14990448, 15131424, 15196928, 15302749, 15495744, 15604281, 15671832, 15789312, 15818572, 15851968, 16169472, 16188032, 16353216, 16506336, 16507008, 16541184, 16693908, 16733696, 16885792, 16904448, 17096544, 17256624, 17293056, 17452722, 17454976, 17488856, 17653328, 17833464, 18006912, 18078368, 18211536, 18283804, 18420864, 18825408, 18864384, 18996516, 19041792, 19078752, 19258176, 19298048, 19636848, 19674963, 19721856, 19859994, 19945968, 19987264, 20095488, 20175232, 20338164, 20660992, 20805708, 20813184, 20895776, 21514752, 21548769, 21710304, 21804288, 22008448, 22009344, 22258544, 22442112, 22485672, 22697136, 22795392, 23008832, 23243616, 23270296, 23507748, 23727858, 23777952, 24009216, 24273326, 24282048, 24561152, 24759504, 24811776, 25040862, 25100544, 25328688, 25438336, 25677568, 25884936, 25939584, 26179083, 26182464, 26233284, 26295808, 26479992, 26594624, 27117552, 27320832, 27425706, 27631296, 27740944, 27750912, 28296576, 28562688, 28618128, 28731692, 28887264, 28947072, 29582784, 29918952, 29922816, 29980896, 30262848, 30393856, 30605498, 30991488, 31208562, 31343664, 31578624, 31637144, 31703936, 31996657, 32376064, 32706432, 33012672, 33014016, 33387816, 33771584, 33808896, 34193088, 34513248, 34586112, 34905444, 34909952, 34977712, 35306656, 35591787, 35666928, 36013824, 36156736, 36409989, 36423072, 36567608, 36841728, 37650816, 37728768, 37993032, 38157504, 38516352, 38596096, 39273696, 39349926, 39443712, 39719988, 39891936, 39974528, 40350464, 40676328, 41138559, 41321984, 41611416, 41626368, 41791552, 43097538, 43420608, 43608576, 44016896, 44517088, 44884224, 44971344, 45394272, 45590784, 45908247, 46017664, 46487232, 46540592, 47015496, 47455716, 47555904, 48546652, 48564096, 49519008, 49623552, 50081724, 50201088, 50280461, 50657376, 50876672, 51355136, 51769872, 51879168, 52358166, 52364928, 52466568, 52959984, 53189248, 54235104, 54851412, 55262592, 55481888, 56593152, 57125376, 57236256, 57463384, 57774528, 57894144, 59165568, 59837904, 59961792, 60525696, 61210996, 61982976, 62417124, 62687328, 63274288, 63407872, 63993314, 64646307, 64752128, 65412864, 66025344, 66028032, 66775632, 67543168, 68386176, 69026496, 69810888, 69819904, 69955424, 70613312, 71183574, 71333856, 72027648, 72313472, 72819978, 72846144, 73135216, 73683456, 75301632, 75986064, 76315008, 77032704, 78547392, 78699852, 78887424, 79439976, 79783872, 79949056, 80700928, 81352656, 82277118, 83222832, 83252736, 83583104, 86195076, 86841216, 88033792, 89034176, 89768448, 89942688, 90788544, 91181568, 91816494, 92035328, 92974464, 93081184, 94030992, 94911432, 95111808, 95989971, 97093304, 97128192, 99038016, 100163448, 100560922, 101314752, 101753344, 103539744, 103758336, 104716332, 104729856, 104933136, 105919968, 106378496, 108470208, 109229967, 109702824, 110525184, 110963776, 113186304, 114472512, 114926768, 115549056, 115788288, 118331136, 119675808, 119923584, 121051392, 122421992, 123965952, 124834248, 125374656, 126548576, 126815744, 127986628, 129292614, 130825728, 132050688, 133551264, 135086336, 136772352, 137724741, 138052992, 139621776, 139910848, 141226624, 142367148, 142667712, 144626944, 145639956, 145692288, 146270432, 150603264, 150841383, 151972128, 152630016, 154065408, 157094784, 157399704, 158879952, 159567744, 159898112, 162705312, 164554236, 166445664, 167166208, 172390152, 173682432, 178068352, 179885376, 181577088, 183632988, 184070656, 185948928, 186162368, 188061984, 189822864, 190223616, 191979942, 194186608, 194256384, 198076032, 200326896, 201121844, 202629504, 207079488, 209432664, 209459712, 209866272, 211839936, 212756992, 216940416, 218459934, 219405648, 221050368, 221927552, 228945024, 229853536, 231098112, 236662272, 239351616, 239847168, 242102784, 244843984, 249668496, 250749312, 253097152, 255973256, 258585228, 264101376, 267102528, 270172672, 273544704, 275449482, 276105984, 279243552, 279821696, 282453248, 284734296, 285335424, 287969913, 289253888, 291279912, 291384576, 292540864, 301682766, 303944256, 305260032, 314189568, 314799408, 317759904, 319135488, 325410624, 329108472, 332891328, 334332416, 344780304, 347364864, 351963227, 356136704, 359770752, 363154176, 367265976, 371897856, 372324736, 376123968, 379645728, 380447232, 383959884, 388373216, 396152064, 400653792, 402243688, 405259008, 414158976, 418865328, 419732544, 423679872, 433880832, 436919868, 438811296, 443855104, 452524149, 457890048, 459707072, 462196224, 478703232, 479694336, 489687968, 499336992, 501498624, 506194304, 511946512, 517170456, 534205056, 550898964, 552211968, 558487104, 559643392, 564906496, 569468592, 570670848, 575939826, 582559824, 582769152, 585081728, 603365532, 607888512, 628379136, 629598816, 635519808, 638270976, 650821248, 658216944, 665782656, 689560608, 703926454, 712273408, 719541504, 726308352, 734531952, 744649472, 752247936, 759291456, 767919768, 776746432, 792304128, 801307584, 804487376, 810518016, 828317952, 837730656, 839465088, 847359744, 867761664, 873839736, 877622592, 887710208, 905048298, 915780096, 919414144, 957406464, 979375936, 998673984, 1002997248, 1012388608, 1023893024, 1034340912, 1055889681, 1068410112, 1101797928, 1116974208, 1119286784, 1138937184, 1141341696, 1151879652, 1165119648, 1170163456, 1206731064, 1215777024, 1259197632, 1271039616, 1301642496, 1316433888, 1331565312, 1379121216, 1407852908, 1439083008, 1469063904, 1489298944, 1504495872, 1518582912, 1535839536, 1553492864, 1602615168, 1608974752, 1656635904, 1675461312, 1678930176, 1694719488, 1747679472, 1755245184, 1810096596, 1838828288, 1914812928, 1958751872, 1997347968, 2024777216, 2047786048, 2068681824, 2111779362, 2136820224, 2203595856, 2233948416, 2277874368, 2303759304, 2330239296, 2340326912, 2413462128, 2431554048, 2518395264, 2542079232, 2603284992, 2632867776, 2663130624, 2758242432, 2815705816, 2938127808, 3008991744, 3037165824, 3071679072, 3106985728, 3167669043, 3205230336, 3217949504, 3350922624, 3357860352, 3495358944, 3510490368, 3620193192, 3677656576, 3917503744, 3994695936, 4095572096, 4137363648, 4223558724, 4407191712, 4467896832, 4555748736, 4607518608, 4660478592, 4826924256, 5036790528, 5084158464, 5265735552, 5516484864, 5631411632, 5876255616, 6074331648, 6143358144, 6213971456, 6335338086, 6410460672, 6435899008, 6701845248, 6990717888, 7020980736, 7240386384, 7835007488, 7989391872, 8191144192, 8274727296, 8447117448, 8814383424, 9111497472, 9215037216, 9320957184, 9653848512, 10073581056, 10531471104, 11032969728, 11262823264, 11752511232, 12286716288, 12670676172, 12871798016, 13403690496, 13981435776, 14480772768, 16382288384, 16549454592, 16894234896, 17628766848, 18222994944, 18430074432, 18641914368, 19307697024, 21062942208, 22525646528, 23505022464, 24573432576, 25341352344, 25743596032, 27962871552, 28961545536, 33098909184, 33788469792, 35257533696, 36860148864, 38615394048, 45051293056, 49146865152, 50682704688, 55925743104, 57923091072, 67576939584, 70515067392, 73720297728, 77230788096, 90102586112, 101365409376, 115846182144, 135153879168, 147440595456, 180205172224, 202730818752, 231692364288, 270307758336, 405461637504, 540615516672, 810923275008, 1621846550016]

約数ペア:

[(1, 1621846550016), (2, 810923275008), (3, 540615516672), (4, 405461637504), (6, 270307758336), (7, 231692364288), (8, 202730818752), (9, 180205172224), (11, 147440595456), (12, 135153879168), (14, 115846182144), (16, 101365409376), (18, 90102586112), (21, 77230788096), (22, 73720297728), (23, 70515067392), (24, 67576939584), (28, 57923091072), (29, 55925743104), (32, 50682704688), (33, 49146865152), (36, 45051293056), (42, 38615394048), (44, 36860148864), (46, 35257533696), (48, 33788469792), (49, 33098909184), (56, 28961545536), (58, 27962871552), (63, 25743596032), (64, 25341352344), (66, 24573432576), (69, 23505022464), (72, 22525646528), (77, 21062942208), (84, 19307697024), (87, 18641914368), (88, 18430074432), (89, 18222994944), (92, 17628766848), (96, 16894234896), (98, 16549454592), (99, 16382288384), (112, 14480772768), (116, 13981435776), (121, 13403690496), (126, 12871798016), (128, 12670676172), (132, 12286716288), (138, 11752511232), (144, 11262823264), (147, 11032969728), (154, 10531471104), (161, 10073581056), (168, 9653848512), (174, 9320957184), (176, 9215037216), (178, 9111497472), (184, 8814383424), (192, 8447117448), (196, 8274727296), (198, 8191144192), (203, 7989391872), (207, 7835007488), (224, 7240386384), (231, 7020980736), (232, 6990717888), (242, 6701845248), (252, 6435899008), (253, 6410460672), (256, 6335338086), (261, 6213971456), (264, 6143358144), (267, 6074331648), (276, 5876255616), (288, 5631411632), (294, 5516484864), (308, 5265735552), (319, 5084158464), (322, 5036790528), (336, 4826924256), (348, 4660478592), (352, 4607518608), (356, 4555748736), (363, 4467896832), (368, 4407191712), (384, 4223558724), (392, 4137363648), (396, 4095572096), (406, 3994695936), (414, 3917503744), (441, 3677656576), (448, 3620193192), (462, 3510490368), (464, 3495358944), (483, 3357860352), (484, 3350922624), (504, 3217949504), (506, 3205230336), (512, 3167669043), (522, 3106985728), (528, 3071679072), (534, 3037165824), (539, 3008991744), (552, 2938127808), (576, 2815705816), (588, 2758242432), (609, 2663130624), (616, 2632867776), (623, 2603284992), (638, 2542079232), (644, 2518395264), (667, 2431554048), (672, 2413462128), (693, 2340326912), (696, 2330239296), (704, 2303759304), (712, 2277874368), (726, 2233948416), (736, 2203595856), (759, 2136820224), (768, 2111779362), (784, 2068681824), (792, 2047786048), (801, 2024777216), (812, 1997347968), (828, 1958751872), (847, 1914812928), (882, 1838828288), (896, 1810096596), (924, 1755245184), (928, 1747679472), (957, 1694719488), (966, 1678930176), (968, 1675461312), (979, 1656635904), (1008, 1608974752), (1012, 1602615168), (1044, 1553492864), (1056, 1535839536), (1068, 1518582912), (1078, 1504495872), (1089, 1489298944), (1104, 1469063904), (1127, 1439083008), (1152, 1407852908), (1176, 1379121216), (1218, 1331565312), (1232, 1316433888), (1246, 1301642496), (1276, 1271039616), (1288, 1259197632), (1334, 1215777024), (1344, 1206731064), (1386, 1170163456), (1392, 1165119648), (1408, 1151879652), (1421, 1141341696), (1424, 1138937184), (1449, 1119286784), (1452, 1116974208), (1472, 1101797928), (1518, 1068410112), (1536, 1055889681), (1568, 1034340912), (1584, 1023893024), (1602, 1012388608), (1617, 1002997248), (1624, 998673984), (1656, 979375936), (1694, 957406464), (1764, 919414144), (1771, 915780096), (1792, 905048298), (1827, 887710208), (1848, 877622592), (1856, 873839736), (1869, 867761664), (1914, 847359744), (1932, 839465088), (1936, 837730656), (1958, 828317952), (2001, 810518016), (2016, 804487376), (2024, 801307584), (2047, 792304128), (2088, 776746432), (2112, 767919768), (2136, 759291456), (2156, 752247936), (2178, 744649472), (2208, 734531952), (2233, 726308352), (2254, 719541504), (2277, 712273408), (2304, 703926454), (2352, 689560608), (2436, 665782656), (2464, 658216944), (2492, 650821248), (2541, 638270976), (2552, 635519808), (2576, 629598816), (2581, 628379136), (2668, 607888512), (2688, 603365532), (2772, 585081728), (2783, 582769152), (2784, 582559824), (2816, 575939826), (2842, 570670848), (2848, 569468592), (2871, 564906496), (2898, 559643392), (2904, 558487104), (2937, 552211968), (2944, 550898964), (3036, 534205056), (3136, 517170456), (3168, 511946512), (3204, 506194304), (3234, 501498624), (3248, 499336992), (3312, 489687968), (3381, 479694336), (3388, 478703232), (3509, 462196224), (3528, 459707072), (3542, 457890048), (3584, 452524149), (3654, 443855104), (3696, 438811296), (3712, 436919868), (3738, 433880832), (3828, 423679872), (3864, 419732544), (3872, 418865328), (3916, 414158976), (4002, 405259008), (4032, 402243688), (4048, 400653792), (4094, 396152064), (4176, 388373216), (4224, 383959884), (4263, 380447232), (4272, 379645728), (4312, 376123968), (4356, 372324736), (4361, 371897856), (4416, 367265976), (4466, 363154176), (4508, 359770752), (4554, 356136704), (4608, 351963227), (4669, 347364864), (4704, 344780304), (4851, 334332416), (4872, 332891328), (4928, 329108472), (4984, 325410624), (5082, 319135488), (5104, 317759904), (5152, 314799408), (5162, 314189568), (5313, 305260032), (5336, 303944256), (5376, 301682766), (5544, 292540864), (5566, 291384576), (5568, 291279912), (5607, 289253888), (5632, 287969913), (5684, 285335424), (5696, 284734296), (5742, 282453248), (5796, 279821696), (5808, 279243552), (5874, 276105984), (5888, 275449482), (5929, 273544704), (6003, 270172672), (6072, 267102528), (6141, 264101376), (6272, 258585228), (6336, 255973256), (6408, 253097152), (6468, 250749312), (6496, 249668496), (6624, 244843984), (6699, 242102784), (6762, 239847168), (6776, 239351616), (6853, 236662272), (7018, 231098112), (7056, 229853536), (7084, 228945024), (7308, 221927552), (7337, 221050368), (7392, 219405648), (7424, 218459934), (7476, 216940416), (7623, 212756992), (7656, 211839936), (7728, 209866272), (7743, 209459712), (7744, 209432664), (7832, 207079488), (8004, 202629504), (8064, 201121844), (8096, 200326896), (8188, 198076032), (8349, 194256384), (8352, 194186608), (8448, 191979942), (8526, 190223616), (8544, 189822864), (8624, 188061984), (8712, 186162368), (8722, 185948928), (8811, 184070656), (8832, 183632988), (8932, 181577088), (9016, 179885376), (9108, 178068352), (9338, 173682432), (9408, 172390152), (9702, 167166208), (9744, 166445664), (9856, 164554236), (9968, 162705312), (10143, 159898112), (10164, 159567744), (10208, 158879952), (10304, 157399704), (10324, 157094784), (10527, 154065408), (10626, 152630016), (10672, 151972128), (10752, 150841383), (10769, 150603264), (11088, 146270432), (11132, 145692288), (11136, 145639956), (11214, 144626944), (11368, 142667712), (11392, 142367148), (11484, 141226624), (11592, 139910848), (11616, 139621776), (11748, 138052992), (11776, 137724741), (11858, 136772352), (12006, 135086336), (12144, 133551264), (12282, 132050688), (12397, 130825728), (12544, 129292614), (12672, 127986628), (12789, 126815744), (12816, 126548576), (12936, 125374656), (12992, 124834248), (13083, 123965952), (13248, 122421992), (13398, 121051392), (13524, 119923584), (13552, 119675808), (13706, 118331136), (14007, 115788288), (14036, 115549056), (14112, 114926768), (14168, 114472512), (14329, 113186304), (14616, 110963776), (14674, 110525184), (14784, 109702824), (14848, 109229967), (14952, 108470208), (15246, 106378496), (15312, 105919968), (15456, 104933136), (15486, 104729856), (15488, 104716332), (15631, 103758336), (15664, 103539744), (15939, 101753344), (16008, 101314752), (16128, 100560922), (16192, 100163448), (16376, 99038016), (16698, 97128192), (16704, 97093304), (16896, 95989971), (17052, 95111808), (17088, 94911432), (17248, 94030992), (17424, 93081184), (17444, 92974464), (17622, 92035328), (17664, 91816494), (17787, 91181568), (17864, 90788544), (18032, 89942688), (18067, 89768448), (18216, 89034176), (18423, 88033792), (18676, 86841216), (18816, 86195076), (19404, 83583104), (19481, 83252736), (19488, 83222832), (19712, 82277118), (19936, 81352656), (20097, 80700928), (20286, 79949056), (20328, 79783872), (20416, 79439976), (20559, 78887424), (20608, 78699852), (20648, 78547392), (21054, 77032704), (21252, 76315008), (21344, 75986064), (21538, 75301632), (22011, 73683456), (22176, 73135216), (22264, 72846144), (22272, 72819978), (22428, 72313472), (22517, 72027648), (22736, 71333856), (22784, 71183574), (22968, 70613312), (23184, 69955424), (23229, 69819904), (23232, 69810888), (23496, 69026496), (23716, 68386176), (24012, 67543168), (24288, 66775632), (24563, 66028032), (24564, 66025344), (24794, 65412864), (25047, 64752128), (25088, 64646307), (25344, 63993314), (25578, 63407872), (25632, 63274288), (25872, 62687328), (25984, 62417124), (26166, 61982976), (26496, 61210996), (26796, 60525696), (27048, 59961792), (27104, 59837904), (27412, 59165568), (28014, 57894144), (28072, 57774528), (28224, 57463384), (28336, 57236256), (28391, 57125376), (28658, 56593152), (29232, 55481888), (29348, 55262592), (29568, 54851412), (29904, 54235104), (30492, 53189248), (30624, 52959984), (30912, 52466568), (30972, 52364928), (30976, 52358166), (31262, 51879168), (31328, 51769872), (31581, 51355136), (31878, 50876672), (32016, 50657376), (32256, 50280461), (32307, 50201088), (32384, 50081724), (32683, 49623552), (32752, 49519008), (33396, 48564096), (33408, 48546652), (34104, 47555904), (34176, 47455716), (34496, 47015496), (34848, 46540592), (34888, 46487232), (35244, 46017664), (35328, 45908247), (35574, 45590784), (35728, 45394272), (36064, 44971344), (36134, 44884224), (36432, 44517088), (36846, 44016896), (37191, 43608576), (37352, 43420608), (37632, 43097538), (38808, 41791552), (38962, 41626368), (38976, 41611416), (39249, 41321984), (39424, 41138559), (39872, 40676328), (40194, 40350464), (40572, 39974528), (40656, 39891936), (40832, 39719988), (41118, 39443712), (41216, 39349926), (41296, 39273696), (42021, 38596096), (42108, 38516352), (42504, 38157504), (42688, 37993032), (42987, 37728768), (43076, 37650816), (44022, 36841728), (44352, 36567608), (44528, 36423072), (44544, 36409989), (44856, 36156736), (45034, 36013824), (45472, 35666928), (45568, 35591787), (45936, 35306656), (46368, 34977712), (46458, 34909952), (46464, 34905444), (46893, 34586112), (46992, 34513248), (47432, 34193088), (47971, 33808896), (48024, 33771584), (48576, 33387816), (49126, 33014016), (49128, 33012672), (49588, 32706432), (50094, 32376064), (50688, 31996657), (51156, 31703936), (51264, 31637144), (51359, 31578624), (51744, 31343664), (51968, 31208562), (52332, 30991488), (52992, 30605498), (53361, 30393856), (53592, 30262848), (54096, 29980896), (54201, 29922816), (54208, 29918952), (54824, 29582784), (56028, 28947072), (56144, 28887264), (56448, 28731692), (56672, 28618128), (56782, 28562688), (57316, 28296576), (58443, 27750912), (58464, 27740944), (58696, 27631296), (59136, 27425706), (59363, 27320832), (59808, 27117552), (60984, 26594624), (61248, 26479992), (61677, 26295808), (61824, 26233284), (61944, 26182464), (61952, 26179083), (62524, 25939584), (62656, 25884936), (63162, 25677568), (63756, 25438336), (64032, 25328688), (64614, 25100544), (64768, 25040862), (65366, 24811776), (65504, 24759504), (66033, 24561152), (66792, 24282048), (66816, 24273326), (67551, 24009216), (68208, 23777952), (68352, 23727858), (68992, 23507748), (69696, 23270296), (69776, 23243616), (70488, 23008832), (71148, 22795392), (71456, 22697136), (72128, 22485672), (72268, 22442112), (72864, 22258544), (73689, 22009344), (73692, 22008448), (74382, 21804288), (74704, 21710304), (75264, 21548769), (75383, 21514752), (77616, 20895776), (77924, 20813184), (77952, 20805708), (78498, 20660992), (79744, 20338164), (80388, 20175232), (80707, 20095488), (81144, 19987264), (81312, 19945968), (81664, 19859994), (82236, 19721856), (82432, 19674963), (82592, 19636848), (84042, 19298048), (84216, 19258176), (85008, 19078752), (85173, 19041792), (85376, 18996516), (85974, 18864384), (86152, 18825408), (88044, 18420864), (88704, 18283804), (89056, 18211536), (89712, 18078368), (90068, 18006912), (90944, 17833464), (91872, 17653328), (92736, 17488856), (92916, 17454976), (92928, 17452722), (93786, 17293056), (93984, 17256624), (94864, 17096544), (95942, 16904448), (96048, 16885792), (96921, 16733696), (97152, 16693908), (98049, 16541184), (98252, 16507008), (98256, 16506336), (99176, 16353216), (100188, 16188032), (100303, 16169472), (102312, 15851968), (102528, 15818572), (102718, 15789312), (103488, 15671832), (103936, 15604281), (104664, 15495744), (105984, 15302749), (106722, 15196928), (107184, 15131424), (108192, 14990448), (108402, 14961408), (108416, 14959476), (109648, 14791392), (111573, 14536192), (112056, 14473536), (112288, 14443632), (112896, 14365846), (113344, 14309064), (113564, 14281344), (114632, 14148288), (116886, 13875456), (116928, 13870472), (117392, 13815648), (118272, 13712853), (118726, 13660416), (119616, 13558776), (121968, 13297312), (122496, 13239996), (123354, 13147904), (123648, 13116642), (123888, 13091232), (125048, 12969792), (125312, 12942468), (126324, 12838784), (126469, 12824064), (127512, 12719168), (128064, 12664344), (128961, 12576256), (129228, 12550272), (129536, 12520431), (130732, 12405888), (131008, 12379752), (132066, 12280576), (133584, 12141024), (133632, 12136663), (135102, 12004608), (136367, 11893248), (136416, 11888976), (136704, 11863929), (137984, 11753874), (139392, 11635148), (139552, 11621808), (140679, 11528704), (140976, 11504416), (142296, 11397696), (142912, 11348568), (143913, 11269632), (144256, 11242836), (144536, 11221056), (145728, 11129272), (147378, 11004672), (147384, 11004224), (148764, 10902144), (149408, 10855152), (150766, 10757376), (154077, 10526208), (155232, 10447888), (155848, 10406592), (155904, 10402854), (156996, 10330496), (157619, 10289664), (159488, 10169082), (160776, 10087616), (161414, 10047744), (162288, 9993632), (162603, 9974272), (162624, 9972984), (163328, 9929997), (164472, 9860928), (165184, 9818424), (168084, 9649024), (168432, 9629088), (170016, 9539376), (170346, 9520896), (170752, 9498258), (171941, 9432576), (171948, 9432192), (172304, 9412704), (175329, 9250304), (176088, 9210432), (177408, 9141902), (178089, 9106944), (178112, 9105768), (179424, 9039184), (180136, 9003456), (181888, 8916732), (183744, 8826664), (185472, 8744428), (185832, 8727488), (185856, 8726361), (187572, 8646528), (187968, 8628312), (189728, 8548272), (191884, 8452224), (192096, 8442896), (193842, 8366848), (194304, 8346954), (196098, 8270592), (196504, 8253504), (196512, 8253168), (198352, 8176608), (198737, 8160768), (200376, 8094016), (200606, 8084736), (202653, 8003072), (204624, 7925984), (205056, 7909286), (205436, 7894656), (206976, 7835916), (209328, 7747872), (213444, 7598464), (214368, 7565712), (216384, 7495224), (216804, 7480704), (216832, 7479738), (219296, 7395696), (221067, 7336448), (223146, 7268096), (224112, 7236768), (224576, 7221816), (225792, 7182923), (226149, 7171584), (226688, 7154532), (227128, 7140672), (229264, 7074144), (233772, 6937728), (233856, 6935236), (234784, 6907824), (237452, 6830208), (239232, 6779388), (242121, 6698496), (243936, 6648656), (244992, 6619998), (246708, 6573952), (247296, 6558321), (247687, 6547968), (247776, 6545616), (250096, 6484896), (250624, 6471234), (252648, 6419392), (252938, 6412032), (255024, 6359584), (255519, 6347264), (256128, 6332172), (257922, 6288128), (258456, 6275136), (261464, 6202944), (262016, 6189876), (264132, 6140288), (267168, 6070512), (270204, 6002304), (272734, 5946624), (272832, 5944488), (275968, 5876937), (278784, 5817574), (279104, 5810904), (281358, 5764352), (281952, 5752208), (284592, 5698848), (285824, 5674284), (287826, 5634816), (288512, 5621418), (289072, 5610528), (291456, 5564636), (294147, 5513728), (294756, 5502336), (294768, 5502112), (297528, 5451072), (298816, 5427576), (300909, 5389824), (301532, 5378688), (308154, 5263104), (310464, 5223944), (311696, 5203296), (311808, 5201427), (312301, 5193216), (313992, 5165248), (315238, 5144832), (318976, 5084541), (321552, 5043808), (322828, 5023872), (324576, 4996816), (325206, 4987136), (325248, 4986492), (328944, 4930464), (330368, 4909212), (336168, 4824512), (336864, 4814544), (340032, 4769688), (340692, 4760448), (341504, 4749129), (343882, 4716288), (343896, 4716096), (344608, 4706352), (350658, 4625152), (352176, 4605216), (354816, 4570951), (356178, 4553472), (356224, 4552884), (358848, 4519592), (359513, 4511232), (360272, 4501728), (363776, 4458366), (367488, 4413332), (370944, 4372214), (371664, 4363744), (375144, 4323264), (375936, 4314156), (379407, 4274688), (379456, 4274136), (383768, 4226112), (384192, 4221448), (387684, 4183424), (388608, 4173477), (392196, 4135296), (393008, 4126752), (393024, 4126584), (396704, 4088304), (397474, 4080384), (400752, 4047008), (401212, 4042368), (405306, 4001536), (409101, 3964416), (409248, 3962992), (410112, 3954643), (410872, 3947328), (413952, 3917958), (415541, 3902976), (418656, 3873936), (426888, 3799232), (428736, 3782856), (431739, 3756544), (432768, 3747612), (433608, 3740352), (433664, 3739869), (438592, 3697848), (442134, 3668224), (446292, 3634048), (448224, 3618384), (449152, 3610908), (452298, 3585792), (453376, 3577266), (454256, 3570336), (458528, 3537072), (462231, 3508736), (467544, 3468864), (467712, 3467618), (469568, 3453912), (472857, 3429888), (474904, 3415104), (478464, 3389694), (484242, 3349248), (487872, 3324328), (489984, 3309999), (493416, 3286976), (495374, 3273984), (495552, 3272808), (500192, 3242448), (501248, 3235617), (505296, 3209696), (505876, 3206016), (510048, 3179792), (511038, 3173632), (512256, 3166086), (515823, 3144192), (515844, 3144064), (516912, 3137568), (522928, 3101472), (524032, 3094938), (527681, 3073536), (528264, 3070144), (534267, 3035648), (534336, 3035256), (540408, 3001152), (545468, 2973312), (545664, 2972244), (557568, 2908787), (558208, 2905452), (562716, 2882176), (563904, 2876104), (564949, 2870784), (569184, 2849424), (571648, 2837142), (575652, 2817408), (577024, 2810709), (578144, 2805264), (582912, 2782318), (588294, 2756864), (589512, 2751168), (589536, 2751056), (595056, 2725536), (596211, 2720256), (597632, 2713788), (601818, 2694912), (603064, 2689344), (616308, 2631552), (620928, 2611972), (623392, 2601648), (624602, 2596608), (627984, 2582624), (630476, 2572416), (643104, 2521904), (645656, 2511936), (649152, 2498408), (650412, 2493568), (650496, 2493246), (652993, 2483712), (657888, 2465232), (660736, 2454606), (672336, 2412256), (673728, 2407272), (678447, 2390528), (680064, 2384844), (681384, 2380224), (687764, 2358144), (687792, 2358048), (689216, 2353176), (701316, 2312576), (704352, 2302608), (712356, 2276736), (712448, 2276442), (717696, 2259796), (719026, 2255616), (720544, 2250864), (726363, 2232832), (727552, 2229183), (734976, 2206666), (741888, 2186107), (743061, 2182656), (743328, 2181872), (750288, 2161632), (751872, 2157078), (758814, 2137344), (758912, 2137068), (767536, 2113056), (768384, 2110724), (775368, 2091712), (784392, 2067648), (786016, 2063376), (786048, 2063292), (793408, 2044152), (794948, 2040192), (801504, 2023504), (802424, 2021184), (810612, 2000768), (818202, 1982208), (818496, 1981496), (821744, 1973664), (827904, 1958979), (831082, 1951488), (837312, 1936968), (853776, 1899616), (857472, 1891428), (863478, 1878272), (865536, 1873806), (867216, 1870176), (877184, 1848924), (884268, 1834112), (892584, 1817024), (896448, 1809192), (898304, 1805454), (902727, 1796608), (904596, 1792896), (906752, 1788633), (908512, 1785168), (917056, 1768536), (924462, 1754368), (935088, 1734432), (935424, 1733809), (936903, 1731072), (939136, 1726956), (945714, 1714944), (949808, 1707552), (956928, 1694847), (968484, 1674624), (975744, 1662164), (986832, 1643488), (990748, 1636992), (991104, 1636404), (1000384, 1621224), (1010592, 1604848), (1011752, 1603008), (1020096, 1589896), (1022076, 1586816), (1024512, 1583043), (1031646, 1572096), (1031688, 1572032), (1033824, 1568784), (1045856, 1550736), (1048064, 1547469), (1055362, 1536768), (1056528, 1535072), (1068534, 1517824), (1068672, 1517628), (1078539, 1503744), (1080816, 1500576), (1090936, 1486656), (1091328, 1486122), (1103333, 1469952), (1116416, 1452726), (1125432, 1441088), (1127808, 1438052), (1129898, 1435392), (1138221, 1424896), (1138368, 1424712), (1143296, 1418571), (1151304, 1408704), (1156288, 1402632), (1165824, 1391159), (1176588, 1378432), (1179024, 1375584), (1179072, 1375528), (1190112, 1362768), (1192422, 1360128), (1195264, 1356894), (1203636, 1347456), (1206128, 1344672), (1227303, 1321472), (1232616, 1315776), (1241856, 1305986), (1246623, 1300992), (1246784, 1300824), (1249204, 1298304), (1255968, 1291312), (1260952, 1286208)]