2284846776576

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:243

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 81, 84, 91, 96, 97, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 152, 156, 162, 168, 171, 182, 189, 192, 194, 208, 216, 219, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 291, 292, 304, 312, 324, 336, 342, 351, 364, 378, 384, 388, 399, 416, 432, 438, 448, 456, 468, 486, 494, 504, 511, 513, 532, 546, 567, 576, 582, 584, 608, 624, 648, 657, 672, 679, 684, 702, 728, 729, 741, 756, 768, 776, 798, 819, 832, 864, 873, 876, 896, 912, 936, 949, 972, 988, 1008, 1022, 1026, 1053, 1064, 1092, 1134, 1152, 1164, 1168, 1197, 1216, 1248, 1261, 1296, 1314, 1344, 1358, 1368, 1387, 1404, 1456, 1458, 1482, 1512, 1533, 1539, 1552, 1596, 1638, 1664, 1701, 1728, 1729, 1746, 1752, 1792, 1824, 1843, 1872, 1898, 1944, 1971, 1976, 2016, 2037, 2044, 2052, 2106, 2128, 2184, 2223, 2268, 2304, 2328, 2336, 2394, 2432, 2457, 2496, 2522, 2592, 2619, 2628, 2688, 2716, 2736, 2774, 2808, 2847, 2912, 2916, 2964, 3024, 3066, 3078, 3104, 3159, 3192, 3276, 3328, 3402, 3456, 3458, 3492, 3504, 3591, 3648, 3686, 3744, 3783, 3796, 3888, 3942, 3952, 4032, 4074, 4088, 4104, 4161, 4212, 4256, 4368, 4446, 4536, 4599, 4617, 4656, 4672, 4788, 4864, 4914, 4992, 5044, 5103, 5184, 5187, 5238, 5256, 5376, 5432, 5472, 5529, 5548, 5616, 5694, 5824, 5832, 5913, 5928, 6048, 6111, 6132, 6156, 6208, 6318, 6384, 6552, 6643, 6669, 6804, 6912, 6916, 6984, 7008, 7081, 7182, 7296, 7371, 7372, 7488, 7566, 7592, 7776, 7857, 7884, 7904, 8064, 8148, 8176, 8208, 8322, 8424, 8512, 8541, 8736, 8827, 8892, 9072, 9198, 9234, 9312, 9344, 9477, 9576, 9709, 9828, 9984, 10088, 10206, 10368, 10374, 10476, 10512, 10773, 10864, 10944, 11058, 11096, 11232, 11349, 11388, 11648, 11664, 11826, 11856, 12096, 12222, 12264, 12312, 12416, 12483, 12636, 12768, 12901, 13104, 13286, 13338, 13608, 13797, 13832, 13851, 13968, 14016, 14162, 14364, 14592, 14742, 14744, 14976, 15132, 15184, 15552, 15561, 15714, 15768, 15808, 16128, 16296, 16352, 16416, 16587, 16644, 16848, 17024, 17082, 17472, 17654, 17739, 17784, 18031, 18144, 18333, 18396, 18468, 18624, 18688, 18954, 19152, 19418, 19656, 19929, 20007, 20176, 20412, 20736, 20748, 20952, 21024, 21243, 21546, 21728, 21888, 22113, 22116, 22192, 22464, 22698, 22776, 23296, 23328, 23571, 23652, 23712, 23959, 24192, 24444, 24528, 24624, 24832, 24966, 25272, 25536, 25623, 25802, 26208, 26481, 26572, 26676, 27216, 27594, 27664, 27702, 27936, 28032, 28324, 28728, 29127, 29484, 29488, 29952, 30264, 30368, 31104, 31122, 31428, 31536, 31616, 32319, 32592, 32704, 32832, 33174, 33288, 33696, 34047, 34048, 34164, 34944, 35308, 35478, 35568, 36062, 36288, 36666, 36792, 36936, 37248, 37449, 37908, 38304, 38703, 38836, 39312, 39858, 40014, 40352, 40824, 41391, 41496, 41904, 42048, 42486, 43092, 43456, 43776, 44226, 44232, 44384, 44928, 45396, 45552, 46656, 46683, 47142, 47304, 47424, 47918, 48384, 48888, 49056, 49248, 49567, 49761, 49932, 50544, 51072, 51246, 51604, 52416, 52962, 53144, 53217, 53352, 54093, 54432, 54999, 55188, 55328, 55404, 55872, 56064, 56648, 57456, 58254, 58968, 58976, 59787, 60021, 60528, 60736, 62208, 62244, 62856, 63072, 63232, 63729, 64638, 65184, 65408, 65664, 66339, 66348, 66576, 67392, 68094, 68328, 69888, 70616, 70713, 70956, 71136, 71877, 72124, 72576, 73332, 73584, 73872, 74496, 74898, 75816, 76608, 76869, 77406, 77672, 78624, 79443, 79716, 80028, 80704, 81648, 82782, 82992, 83808, 84096, 84972, 86184, 86912, 87381, 88452, 88464, 88768, 89856, 90792, 91104, 92053, 93312, 93366, 94284, 94608, 94848, 95836, 96957, 97776, 98112, 98496, 99134, 99522, 99864, 101088, 102141, 102144, 102492, 103208, 104832, 105924, 106288, 106434, 106704, 108186, 108864, 109998, 110376, 110656, 110808, 111744, 112347, 113296, 114912, 116109, 116508, 117936, 117952, 119574, 120042, 121056, 121472, 124173, 124488, 125712, 126144, 126217, 127458, 129276, 130368, 130816, 131328, 132678, 132696, 133152, 134539, 134784, 136188, 136656, 140049, 141232, 141426, 141912, 142272, 143754, 144248, 145152, 146664, 147168, 147744, 148701, 149283, 149796, 151632, 153216, 153738, 154812, 155344, 157248, 158886, 159432, 160056, 161408, 162279, 163296, 164997, 165564, 165984, 167616, 167713, 168192, 169944, 172368, 173824, 174762, 176904, 176928, 177536, 179361, 180063, 181584, 182208, 184106, 186624, 186732, 188568, 189216, 189696, 191187, 191672, 193914, 195552, 196224, 196992, 198268, 199044, 199728, 202176, 204282, 204984, 206416, 209664, 211848, 212576, 212868, 213408, 215631, 216372, 217728, 219996, 220752, 221312, 221616, 223488, 224694, 226592, 229824, 230607, 232218, 233016, 235872, 235904, 238329, 239148, 240084, 242112, 242944, 248346, 248976, 251424, 252288, 252434, 254916, 258552, 260736, 262143, 265356, 265392, 266304, 269078, 269568, 272376, 273312, 276159, 280098, 282464, 282852, 283824, 284544, 287508, 288496, 293328, 294336, 295488, 297402, 298566, 299592, 303264, 306423, 306432, 307476, 309624, 310688, 314496, 317772, 318864, 320112, 322816, 324558, 326592, 329994, 331128, 331968, 335232, 335426, 337041, 339888, 344736, 348327, 349524, 353808, 353856, 355072, 358722, 360126, 363168, 364416, 368212, 372519, 373464, 377136, 378432, 378651, 382374, 383344, 387828, 391104, 392448, 393984, 396536, 398088, 399456, 403617, 404352, 408564, 409968, 412832, 420147, 423696, 425152, 425736, 426816, 431262, 432744, 435456, 439992, 441504, 442624, 443232, 446103, 447849, 449388, 453184, 459648, 461214, 464436, 466032, 471744, 471808, 476658, 478296, 480168, 484224, 486837, 494991, 496692, 497952, 502848, 503139, 504576, 504868, 509832, 517104, 521472, 524286, 530712, 530784, 532608, 538083, 538156, 544752, 546624, 552318, 560196, 564928, 565704, 567648, 569088, 573561, 575016, 576992, 586656, 588672, 590976, 594804, 597132, 599184, 606528, 612846, 614952, 619248, 621376, 628992, 635544, 637728, 640224, 644371, 646893, 649116, 653184, 659988, 662256, 663936, 670464, 670852, 674082, 679776, 689472, 691821, 696654, 699048, 707616, 707712, 714987, 717444, 720252, 726336, 728832, 736424, 745038, 746928, 754272, 756864, 757302, 764748, 766688, 775656, 782208, 786429, 793072, 796176, 798912, 807234, 808704, 817128, 819936, 825664, 828477, 840294, 847392, 850304, 851472, 853632, 862524, 865488, 879984, 883008, 886464, 892206, 895698, 898776, 906368, 919269, 919296, 922428, 928872, 932064, 941773, 943488, 953316, 956592, 960336, 968448, 973674, 989982, 993384, 995904, 1005696, 1006278, 1009736, 1011123, 1019664, 1034208, 1044981, 1048572, 1061424, 1061568, 1065216, 1076166, 1076312, 1089504, 1093248, 1104636, 1120392, 1129856, 1131408, 1135296, 1135953, 1147122, 1150032, 1153984, 1173312, 1177344, 1181952, 1189608, 1194264, 1198368, 1210851, 1213056, 1225692, 1229904, 1238496, 1242752, 1260441, 1271088, 1275456, 1280448, 1288742, 1293786, 1298232, 1306368, 1319976, 1324512, 1327872, 1338309, 1341704, 1343547, 1348164, 1359552, 1378944, 1383642, 1393308, 1398096, 1415232, 1415424, 1429974, 1434888, 1440504, 1452672, 1460511, 1472848, 1490076, 1493856, 1508544, 1509417, 1513728, 1514604, 1529496, 1533376, 1551312, 1564416, 1572858, 1586144, 1592352, 1597824, 1614249, 1614468, 1634256, 1639872, 1651328, 1656954, 1680588, 1694784, 1700608, 1702944, 1707264, 1720683, 1725048, 1730976, 1749007, 1759968, 1766016, 1772928, 1784412, 1791396, 1797552, 1812736, 1838538, 1844856, 1857744, 1864128, 1883546, 1886976, 1906632, 1913184, 1920672, 1933113, 1940679, 1947348, 1979964, 1986768, 1991808, 2011392, 2012556, 2019472, 2022246, 2039328, 2068416, 2089962, 2097144, 2122848, 2123136, 2144961, 2152332, 2152624, 2179008, 2186496, 2209272, 2240784, 2259712, 2262816, 2270592, 2271906, 2294244, 2300064, 2307968, 2346624, 2359287, 2379216, 2388528, 2396736, 2421702, 2426112, 2451384, 2459808, 2476992, 2485431, 2485504, 2520882, 2542176, 2550912, 2560896, 2577484, 2587572, 2596464, 2639952, 2649024, 2676618, 2683408, 2687094, 2696328, 2719104, 2757888, 2767284, 2786616, 2796192, 2825319, 2830464, 2859948, 2869776, 2881008, 2905344, 2921022, 2945696, 2980152, 2987712, 3017088, 3018834, 3029208, 3058992, 3066752, 3102624, 3134943, 3145716, 3172288, 3184704, 3195648, 3228498, 3228936, 3268512, 3279744, 3302656, 3313908, 3361176, 3389568, 3405888, 3407859, 3441366, 3450096, 3461952, 3498014, 3519936, 3532032, 3545856, 3568824, 3582792, 3595104, 3632553, 3677076, 3689712, 3715488, 3728256, 3767092, 3813264, 3826368, 3841344, 3866226, 3881358, 3894696, 3959928, 3973536, 3983616, 4014927, 4025112, 4038944, 4044492, 4078656, 4136832, 4179924, 4194288, 4245696, 4246272, 4289922, 4304664, 4305248, 4358016, 4381533, 4418544, 4481568, 4525632, 4528251, 4541184, 4543812, 4588488, 4600128, 4615936, 4693248, 4718574, 4758432, 4777056, 4793472, 4842747, 4843404, 4902768, 4919616, 4953984, 4970862, 5041764, 5084352, 5101824, 5121792, 5154968, 5162049, 5175144, 5192928, 5247021, 5279904, 5298048, 5353236, 5366816, 5374188, 5392656, 5438208, 5534568, 5573232, 5592384, 5650638, 5660928, 5719896, 5739552, 5762016, 5799339, 5822037, 5842044, 5891392, 5960304, 5975424, 6034176, 6037668, 6058416, 6117984, 6133504, 6205248, 6269886, 6291432, 6344576, 6369408, 6434883, 6456996, 6457872, 6537024, 6559488, 6627816, 6722352, 6779136, 6811776, 6815718, 6882732, 6900192, 6923904, 6996028, 7039872, 7077861, 7137648, 7165584, 7190208, 7265106, 7354152, 7379424, 7430976, 7456293, 7456512, 7534184, 7626528, 7652736, 7682688, 7732452, 7762716, 7789392, 7919856, 7947072, 8029854, 8050224, 8077888, 8088984, 8157312, 8273664, 8359848, 8388576, 8475957, 8491392, 8579844, 8609328, 8610496, 8716032, 8763066, 8837088, 8963136, 9051264, 9056502, 9087624, 9176976, 9200256, 9404829, 9437148, 9516864, 9554112, 9586944, 9685494, 9686808, 9805536, 9839232, 9907968, 9941724, 10083528, 10168704, 10223577, 10309936, 10324098, 10350288, 10385856, 10494042, 10559808, 10596096, 10706472, 10733632, 10748376, 10785312, 10897659, 11069136, 11146464, 11184768, 11301276, 11439792, 11479104, 11524032, 11598678, 11644074, 11684088, 11782784, 11920608, 11950848, 12044781, 12075336, 12116832, 12235968, 12243049, 12410496, 12539772, 12582864, 12689152, 12738816, 12869766, 12913992, 12915744, 13074048, 13144599, 13255632, 13444704, 13584753, 13623552, 13631436, 13765464, 13800384, 13847808, 13992056, 14079744, 14155722, 14275296, 14331168, 14380416, 14530212, 14708304, 14758848, 14861952, 14912586, 15068368, 15253056, 15305472, 15365376, 15464904, 15525432, 15578784, 15741063, 15839712, 15894144, 16059708, 16100448, 16155776, 16177968, 16314624, 16719696, 16777152, 16951914, 16982784, 17159688, 17218656, 17220992, 17398017, 17466111, 17526132, 17674176, 17926272, 18102528, 18113004, 18175248, 18353952, 18400512, 18809658, 18874296, 19033728, 19108224, 19370988, 19373616, 19611072, 19678464, 19883448, 20167056, 20337408, 20447154, 20619872, 20648196, 20700576, 20771712, 20988084, 21119616, 21412944, 21467264, 21496752, 21570624, 21795318, 22138272, 22292928, 22368879, 22369536, 22602552, 22879584, 22958208, 23048064, 23197356, 23288148, 23368176, 23565568, 23841216, 24089562, 24150672, 24233664, 24471936, 24486098, 24820992, 25079544, 25165728, 25427871, 25739532, 25827984, 25831488, 26148096, 26289198, 26511264, 26889408, 27169506, 27262872, 27530928, 27600768, 27984112, 28311444, 28550592, 28662336, 28760832, 29060424, 29416608, 29517696, 29723904, 29825172, 30136736, 30506112, 30670731, 30929808, 31050864, 31157568, 31482126, 31679424, 31788288, 32119416, 32200896, 32311552, 32355936, 32692977, 33439392, 33554304, 33903828, 34319376, 34437312, 34441984, 34796034, 34932222, 35052264, 35348352, 35852544, 36134343, 36226008, 36350496, 36707904, 36729147, 37619316, 37748592, 38067456, 38216448, 38741976, 38747232, 39222144, 39766896, 40334112, 40754259, 40894308, 41239744, 41296392, 41401152, 41543424, 41976168, 42239232, 42825888, 42934528, 42993504, 43141248, 43590636, 44276544, 44585856, 44737758, 45205104, 45759168, 45916416, 46096128, 46394712, 46576296, 46736352, 47223189, 47682432, 48179124, 48301344, 48467328, 48943872, 48972196, 50159088, 50331456, 50855742, 51479064, 51655968, 51662976, 52194051, 52578396, 53022528, 53778816, 54339012, 54525744, 55061856, 55201536, 55968224, 56622888, 57101184, 57324672, 58120848, 58833216, 59035392, 59650344, 60273472, 61012224, 61341462, 61859616, 62101728, 62315136, 62964252, 63358848, 64238832, 64401792, 64711872, 65385954, 66878784, 67106637, 67108608, 67807656, 68638752, 68874624, 69592068, 69864444, 70104528, 70696704, 72268686, 72452016, 72700992, 73415808, 73458294, 75238632, 75497184, 76283613, 77483952, 77494464, 78444288, 79533792, 80668224, 81508518, 81788616, 82479488, 82592784, 82802304, 83952336, 85651776, 85987008, 86282496, 87181272, 88553088, 89171712, 89475516, 90410208, 91518336, 92012193, 92789424, 93152592, 93472704, 94446378, 95364864, 96358248, 96602688, 96934656, 97944392, 98078931, 100318176, 100662912, 101711484, 102958128, 103311936, 103325952, 104388102, 105156792, 106045056, 107557632, 108678024, 109051488, 110123712, 110187441, 111936448, 113245776, 114202368, 114649344, 116241696, 117666432, 119300688, 120546944, 122262777, 122682924, 123719232, 124203456, 124630272, 125928504, 126717696, 128477664, 128803584, 129423744, 130771908, 133757568, 134213274, 135615312, 137277504, 137749248, 139184136, 139728888, 140209056, 141669567, 144537372, 144904032, 145401984, 146831616, 146916588, 150477264, 150994368, 152567226, 154967904, 154988928, 156582153, 159067584, 161336448, 163017036, 163577232, 164958976, 165185568, 165604608, 167904672, 171303552, 171974016, 174362544, 177106176, 178951032, 180820416, 183036672, 184024386, 185578848, 186305184, 186945408, 188892756, 192716496, 193205376, 195888784, 196157862, 200636352, 201325824, 203422968, 205916256, 206623872, 208776204, 210313584, 212090112, 217356048, 218102976, 220247424, 220374882, 223872896, 226491552, 228850839, 232483392, 235332864, 238601376, 241093888, 244525554, 245365848, 247438464, 248406912, 251857008, 256955328, 258847488, 261543816, 267515136, 268426548, 271230624, 274555008, 278368272, 279457776, 280418112, 283339134, 289074744, 289808064, 290803968, 293833176, 300954528, 301988736, 305134452, 309935808, 309977856, 313164306, 318135168, 322672896, 326034072, 327154464, 330371136, 330562323, 335809344, 342607104, 343948032, 348725088, 357902064, 361640832, 368048772, 371157696, 372610368, 373890816, 377785512, 385432992, 386410752, 391777568, 392315724, 401272704, 406845936, 411832512, 413247744, 417552408, 420627168, 425008701, 434712096, 436205952, 440494848, 440749764, 447745792, 452983104, 457701678, 464966784, 469746459, 477202752, 489051108, 490731696, 494876928, 496813824, 503714016, 513910656, 523087632, 536853096, 542461248, 549110016, 556736544, 558915552, 560836224, 566678268, 578149488, 579616128, 587666352, 601909056, 603977472, 610268904, 619871616, 626328612, 636270336, 652068144, 654308928, 660742272, 661124646, 671618688, 686552517, 697450176, 715804128, 723281664, 736097544, 742315392, 745220736, 755571024, 770865984, 783555136, 784631448, 802545408, 813691872, 823665024, 835104816, 841254336, 850017402, 869424192, 872411904, 881499528, 905966208, 915403356, 929933568, 939492918, 954405504, 978102216, 981463392, 991686969, 1007428032, 1027821312, 1046175264, 1073706192, 1084922496, 1113473088, 1117831104, 1121672448, 1133356536, 1156298976, 1159232256, 1175332704, 1203818112, 1220537808, 1239743232, 1252657224, 1275026103, 1304136288, 1308617856, 1321484544, 1322249292, 1343237376, 1373105034, 1394900352, 1431608256, 1472195088, 1484630784, 1490441472, 1511142048, 1541731968, 1567110272, 1569262896, 1627383744, 1647330048, 1670209632, 1682508672, 1700034804, 1738848384, 1762999056, 1811932416, 1830806712, 1878985836, 1908811008, 1956204432, 1962926784, 1983373938, 2014856064, 2092350528, 2147412384, 2169844992, 2226946176, 2235662208, 2266713072, 2312597952, 2350665408, 2407636224, 2441075616, 2505314448, 2550052206, 2608272576, 2617235712, 2644498584, 2746210068, 2789800704, 2863216512, 2944390176, 2975060907, 3022284096, 3083463936, 3134220544, 3138525792, 3254767488, 3340419264, 3365017344, 3400069608, 3477696768, 3525998112, 3661613424, 3757971672, 3912408864, 3925853568, 3966747876, 4029712128, 4184701056, 4294824768, 4453892352, 4471324416, 4533426144, 4625195904, 4701330816, 4882151232, 5010628896, 5100104412, 5216545152, 5288997168, 5492420136, 5726433024, 5888780352, 5950121814, 6044568192, 6277051584, 6509534976, 6680838528, 6800139216, 7051996224, 7323226848, 7515943344, 7824817728, 7851707136, 7933495752, 8369402112, 8589649536, 8925182721, 9066852288, 9250391808, 9402661632, 9764302464, 10021257792, 10200208824, 10433090304, 10577994336, 10984840272, 11777560704, 11900243628, 12089136384, 12554103168, 13361677056, 13600278432, 14103992448, 14646453696, 15031886688, 15649635456, 15866991504, 17179299072, 17850365442, 18133704576, 19528604928, 20042515584, 20400417648, 21155988672, 21969680544, 23555121408, 23800487256, 25108206336, 27200556864, 28207984896, 29292907392, 30063773376, 31299270912, 31733983008, 35700730884, 36267409152, 40085031168, 40800835296, 42311977344, 43939361088, 47600974512, 54401113728, 58585814784, 60127546752, 63467966016, 71401461768, 81601670592, 84623954688, 87878722176, 95201949024, 108802227456, 120255093504, 126935932032, 142802923536, 163203341184, 175757444352, 190403898048, 253871864064, 285605847072, 326406682368, 380807796096, 571211694144, 761615592192, 1142423388288, 2284846776576]

約数ペア:

[(1, 2284846776576), (2, 1142423388288), (3, 761615592192), (4, 571211694144), (6, 380807796096), (7, 326406682368), (8, 285605847072), (9, 253871864064), (12, 190403898048), (13, 175757444352), (14, 163203341184), (16, 142802923536), (18, 126935932032), (19, 120255093504), (21, 108802227456), (24, 95201949024), (26, 87878722176), (27, 84623954688), (28, 81601670592), (32, 71401461768), (36, 63467966016), (38, 60127546752), (39, 58585814784), (42, 54401113728), (48, 47600974512), (52, 43939361088), (54, 42311977344), (56, 40800835296), (57, 40085031168), (63, 36267409152), (64, 35700730884), (72, 31733983008), (73, 31299270912), (76, 30063773376), (78, 29292907392), (81, 28207984896), (84, 27200556864), (91, 25108206336), (96, 23800487256), (97, 23555121408), (104, 21969680544), (108, 21155988672), (112, 20400417648), (114, 20042515584), (117, 19528604928), (126, 18133704576), (128, 17850365442), (133, 17179299072), (144, 15866991504), (146, 15649635456), (152, 15031886688), (156, 14646453696), (162, 14103992448), (168, 13600278432), (171, 13361677056), (182, 12554103168), (189, 12089136384), (192, 11900243628), (194, 11777560704), (208, 10984840272), (216, 10577994336), (219, 10433090304), (224, 10200208824), (228, 10021257792), (234, 9764302464), (243, 9402661632), (247, 9250391808), (252, 9066852288), (256, 8925182721), (266, 8589649536), (273, 8369402112), (288, 7933495752), (291, 7851707136), (292, 7824817728), (304, 7515943344), (312, 7323226848), (324, 7051996224), (336, 6800139216), (342, 6680838528), (351, 6509534976), (364, 6277051584), (378, 6044568192), (384, 5950121814), (388, 5888780352), (399, 5726433024), (416, 5492420136), (432, 5288997168), (438, 5216545152), (448, 5100104412), (456, 5010628896), (468, 4882151232), (486, 4701330816), (494, 4625195904), (504, 4533426144), (511, 4471324416), (513, 4453892352), (532, 4294824768), (546, 4184701056), (567, 4029712128), (576, 3966747876), (582, 3925853568), (584, 3912408864), (608, 3757971672), (624, 3661613424), (648, 3525998112), (657, 3477696768), (672, 3400069608), (679, 3365017344), (684, 3340419264), (702, 3254767488), (728, 3138525792), (729, 3134220544), (741, 3083463936), (756, 3022284096), (768, 2975060907), (776, 2944390176), (798, 2863216512), (819, 2789800704), (832, 2746210068), (864, 2644498584), (873, 2617235712), (876, 2608272576), (896, 2550052206), (912, 2505314448), (936, 2441075616), (949, 2407636224), (972, 2350665408), (988, 2312597952), (1008, 2266713072), (1022, 2235662208), (1026, 2226946176), (1053, 2169844992), (1064, 2147412384), (1092, 2092350528), (1134, 2014856064), (1152, 1983373938), (1164, 1962926784), (1168, 1956204432), (1197, 1908811008), (1216, 1878985836), (1248, 1830806712), (1261, 1811932416), (1296, 1762999056), (1314, 1738848384), (1344, 1700034804), (1358, 1682508672), (1368, 1670209632), (1387, 1647330048), (1404, 1627383744), (1456, 1569262896), (1458, 1567110272), (1482, 1541731968), (1512, 1511142048), (1533, 1490441472), (1539, 1484630784), (1552, 1472195088), (1596, 1431608256), (1638, 1394900352), (1664, 1373105034), (1701, 1343237376), (1728, 1322249292), (1729, 1321484544), (1746, 1308617856), (1752, 1304136288), (1792, 1275026103), (1824, 1252657224), (1843, 1239743232), (1872, 1220537808), (1898, 1203818112), (1944, 1175332704), (1971, 1159232256), (1976, 1156298976), (2016, 1133356536), (2037, 1121672448), (2044, 1117831104), (2052, 1113473088), (2106, 1084922496), (2128, 1073706192), (2184, 1046175264), (2223, 1027821312), (2268, 1007428032), (2304, 991686969), (2328, 981463392), (2336, 978102216), (2394, 954405504), (2432, 939492918), (2457, 929933568), (2496, 915403356), (2522, 905966208), (2592, 881499528), (2619, 872411904), (2628, 869424192), (2688, 850017402), (2716, 841254336), (2736, 835104816), (2774, 823665024), (2808, 813691872), (2847, 802545408), (2912, 784631448), (2916, 783555136), (2964, 770865984), (3024, 755571024), (3066, 745220736), (3078, 742315392), (3104, 736097544), (3159, 723281664), (3192, 715804128), (3276, 697450176), (3328, 686552517), (3402, 671618688), (3456, 661124646), (3458, 660742272), (3492, 654308928), (3504, 652068144), (3591, 636270336), (3648, 626328612), (3686, 619871616), (3744, 610268904), (3783, 603977472), (3796, 601909056), (3888, 587666352), (3942, 579616128), (3952, 578149488), (4032, 566678268), (4074, 560836224), (4088, 558915552), (4104, 556736544), (4161, 549110016), (4212, 542461248), (4256, 536853096), (4368, 523087632), (4446, 513910656), (4536, 503714016), (4599, 496813824), (4617, 494876928), (4656, 490731696), (4672, 489051108), (4788, 477202752), (4864, 469746459), (4914, 464966784), (4992, 457701678), (5044, 452983104), (5103, 447745792), (5184, 440749764), (5187, 440494848), (5238, 436205952), (5256, 434712096), (5376, 425008701), (5432, 420627168), (5472, 417552408), (5529, 413247744), (5548, 411832512), (5616, 406845936), (5694, 401272704), (5824, 392315724), (5832, 391777568), (5913, 386410752), (5928, 385432992), (6048, 377785512), (6111, 373890816), (6132, 372610368), (6156, 371157696), (6208, 368048772), (6318, 361640832), (6384, 357902064), (6552, 348725088), (6643, 343948032), (6669, 342607104), (6804, 335809344), (6912, 330562323), (6916, 330371136), (6984, 327154464), (7008, 326034072), (7081, 322672896), (7182, 318135168), (7296, 313164306), (7371, 309977856), (7372, 309935808), (7488, 305134452), (7566, 301988736), (7592, 300954528), (7776, 293833176), (7857, 290803968), (7884, 289808064), (7904, 289074744), (8064, 283339134), (8148, 280418112), (8176, 279457776), (8208, 278368272), (8322, 274555008), (8424, 271230624), (8512, 268426548), (8541, 267515136), (8736, 261543816), (8827, 258847488), (8892, 256955328), (9072, 251857008), (9198, 248406912), (9234, 247438464), (9312, 245365848), (9344, 244525554), (9477, 241093888), (9576, 238601376), (9709, 235332864), (9828, 232483392), (9984, 228850839), (10088, 226491552), (10206, 223872896), (10368, 220374882), (10374, 220247424), (10476, 218102976), (10512, 217356048), (10773, 212090112), (10864, 210313584), (10944, 208776204), (11058, 206623872), (11096, 205916256), (11232, 203422968), (11349, 201325824), (11388, 200636352), (11648, 196157862), (11664, 195888784), (11826, 193205376), (11856, 192716496), (12096, 188892756), (12222, 186945408), (12264, 186305184), (12312, 185578848), (12416, 184024386), (12483, 183036672), (12636, 180820416), (12768, 178951032), (12901, 177106176), (13104, 174362544), (13286, 171974016), (13338, 171303552), (13608, 167904672), (13797, 165604608), (13832, 165185568), (13851, 164958976), (13968, 163577232), (14016, 163017036), (14162, 161336448), (14364, 159067584), (14592, 156582153), (14742, 154988928), (14744, 154967904), (14976, 152567226), (15132, 150994368), (15184, 150477264), (15552, 146916588), (15561, 146831616), (15714, 145401984), (15768, 144904032), (15808, 144537372), (16128, 141669567), (16296, 140209056), (16352, 139728888), (16416, 139184136), (16587, 137749248), (16644, 137277504), (16848, 135615312), (17024, 134213274), (17082, 133757568), (17472, 130771908), (17654, 129423744), (17739, 128803584), (17784, 128477664), (18031, 126717696), (18144, 125928504), (18333, 124630272), (18396, 124203456), (18468, 123719232), (18624, 122682924), (18688, 122262777), (18954, 120546944), (19152, 119300688), (19418, 117666432), (19656, 116241696), (19929, 114649344), (20007, 114202368), (20176, 113245776), (20412, 111936448), (20736, 110187441), (20748, 110123712), (20952, 109051488), (21024, 108678024), (21243, 107557632), (21546, 106045056), (21728, 105156792), (21888, 104388102), (22113, 103325952), (22116, 103311936), (22192, 102958128), (22464, 101711484), (22698, 100662912), (22776, 100318176), (23296, 98078931), (23328, 97944392), (23571, 96934656), (23652, 96602688), (23712, 96358248), (23959, 95364864), (24192, 94446378), (24444, 93472704), (24528, 93152592), (24624, 92789424), (24832, 92012193), (24966, 91518336), (25272, 90410208), (25536, 89475516), (25623, 89171712), (25802, 88553088), (26208, 87181272), (26481, 86282496), (26572, 85987008), (26676, 85651776), (27216, 83952336), (27594, 82802304), (27664, 82592784), (27702, 82479488), (27936, 81788616), (28032, 81508518), (28324, 80668224), (28728, 79533792), (29127, 78444288), (29484, 77494464), (29488, 77483952), (29952, 76283613), (30264, 75497184), (30368, 75238632), (31104, 73458294), (31122, 73415808), (31428, 72700992), (31536, 72452016), (31616, 72268686), (32319, 70696704), (32592, 70104528), (32704, 69864444), (32832, 69592068), (33174, 68874624), (33288, 68638752), (33696, 67807656), (34047, 67108608), (34048, 67106637), (34164, 66878784), (34944, 65385954), (35308, 64711872), (35478, 64401792), (35568, 64238832), (36062, 63358848), (36288, 62964252), (36666, 62315136), (36792, 62101728), (36936, 61859616), (37248, 61341462), (37449, 61012224), (37908, 60273472), (38304, 59650344), (38703, 59035392), (38836, 58833216), (39312, 58120848), (39858, 57324672), (40014, 57101184), (40352, 56622888), (40824, 55968224), (41391, 55201536), (41496, 55061856), (41904, 54525744), (42048, 54339012), (42486, 53778816), (43092, 53022528), (43456, 52578396), (43776, 52194051), (44226, 51662976), (44232, 51655968), (44384, 51479064), (44928, 50855742), (45396, 50331456), (45552, 50159088), (46656, 48972196), (46683, 48943872), (47142, 48467328), (47304, 48301344), (47424, 48179124), (47918, 47682432), (48384, 47223189), (48888, 46736352), (49056, 46576296), (49248, 46394712), (49567, 46096128), (49761, 45916416), (49932, 45759168), (50544, 45205104), (51072, 44737758), (51246, 44585856), (51604, 44276544), (52416, 43590636), (52962, 43141248), (53144, 42993504), (53217, 42934528), (53352, 42825888), (54093, 42239232), (54432, 41976168), (54999, 41543424), (55188, 41401152), (55328, 41296392), (55404, 41239744), (55872, 40894308), (56064, 40754259), (56648, 40334112), (57456, 39766896), (58254, 39222144), (58968, 38747232), (58976, 38741976), (59787, 38216448), (60021, 38067456), (60528, 37748592), (60736, 37619316), (62208, 36729147), (62244, 36707904), (62856, 36350496), (63072, 36226008), (63232, 36134343), (63729, 35852544), (64638, 35348352), (65184, 35052264), (65408, 34932222), (65664, 34796034), (66339, 34441984), (66348, 34437312), (66576, 34319376), (67392, 33903828), (68094, 33554304), (68328, 33439392), (69888, 32692977), (70616, 32355936), (70713, 32311552), (70956, 32200896), (71136, 32119416), (71877, 31788288), (72124, 31679424), (72576, 31482126), (73332, 31157568), (73584, 31050864), (73872, 30929808), (74496, 30670731), (74898, 30506112), (75816, 30136736), (76608, 29825172), (76869, 29723904), (77406, 29517696), (77672, 29416608), (78624, 29060424), (79443, 28760832), (79716, 28662336), (80028, 28550592), (80704, 28311444), (81648, 27984112), (82782, 27600768), (82992, 27530928), (83808, 27262872), (84096, 27169506), (84972, 26889408), (86184, 26511264), (86912, 26289198), (87381, 26148096), (88452, 25831488), (88464, 25827984), (88768, 25739532), (89856, 25427871), (90792, 25165728), (91104, 25079544), (92053, 24820992), (93312, 24486098), (93366, 24471936), (94284, 24233664), (94608, 24150672), (94848, 24089562), (95836, 23841216), (96957, 23565568), (97776, 23368176), (98112, 23288148), (98496, 23197356), (99134, 23048064), (99522, 22958208), (99864, 22879584), (101088, 22602552), (102141, 22369536), (102144, 22368879), (102492, 22292928), (103208, 22138272), (104832, 21795318), (105924, 21570624), (106288, 21496752), (106434, 21467264), (106704, 21412944), (108186, 21119616), (108864, 20988084), (109998, 20771712), (110376, 20700576), (110656, 20648196), (110808, 20619872), (111744, 20447154), (112347, 20337408), (113296, 20167056), (114912, 19883448), (116109, 19678464), (116508, 19611072), (117936, 19373616), (117952, 19370988), (119574, 19108224), (120042, 19033728), (121056, 18874296), (121472, 18809658), (124173, 18400512), (124488, 18353952), (125712, 18175248), (126144, 18113004), (126217, 18102528), (127458, 17926272), (129276, 17674176), (130368, 17526132), (130816, 17466111), (131328, 17398017), (132678, 17220992), (132696, 17218656), (133152, 17159688), (134539, 16982784), (134784, 16951914), (136188, 16777152), (136656, 16719696), (140049, 16314624), (141232, 16177968), (141426, 16155776), (141912, 16100448), (142272, 16059708), (143754, 15894144), (144248, 15839712), (145152, 15741063), (146664, 15578784), (147168, 15525432), (147744, 15464904), (148701, 15365376), (149283, 15305472), (149796, 15253056), (151632, 15068368), (153216, 14912586), (153738, 14861952), (154812, 14758848), (155344, 14708304), (157248, 14530212), (158886, 14380416), (159432, 14331168), (160056, 14275296), (161408, 14155722), (162279, 14079744), (163296, 13992056), (164997, 13847808), (165564, 13800384), (165984, 13765464), (167616, 13631436), (167713, 13623552), (168192, 13584753), (169944, 13444704), (172368, 13255632), (173824, 13144599), (174762, 13074048), (176904, 12915744), (176928, 12913992), (177536, 12869766), (179361, 12738816), (180063, 12689152), (181584, 12582864), (182208, 12539772), (184106, 12410496), (186624, 12243049), (186732, 12235968), (188568, 12116832), (189216, 12075336), (189696, 12044781), (191187, 11950848), (191672, 11920608), (193914, 11782784), (195552, 11684088), (196224, 11644074), (196992, 11598678), (198268, 11524032), (199044, 11479104), (199728, 11439792), (202176, 11301276), (204282, 11184768), (204984, 11146464), (206416, 11069136), (209664, 10897659), (211848, 10785312), (212576, 10748376), (212868, 10733632), (213408, 10706472), (215631, 10596096), (216372, 10559808), (217728, 10494042), (219996, 10385856), (220752, 10350288), (221312, 10324098), (221616, 10309936), (223488, 10223577), (224694, 10168704), (226592, 10083528), (229824, 9941724), (230607, 9907968), (232218, 9839232), (233016, 9805536), (235872, 9686808), (235904, 9685494), (238329, 9586944), (239148, 9554112), (240084, 9516864), (242112, 9437148), (242944, 9404829), (248346, 9200256), (248976, 9176976), (251424, 9087624), (252288, 9056502), (252434, 9051264), (254916, 8963136), (258552, 8837088), (260736, 8763066), (262143, 8716032), (265356, 8610496), (265392, 8609328), (266304, 8579844), (269078, 8491392), (269568, 8475957), (272376, 8388576), (273312, 8359848), (276159, 8273664), (280098, 8157312), (282464, 8088984), (282852, 8077888), (283824, 8050224), (284544, 8029854), (287508, 7947072), (288496, 7919856), (293328, 7789392), (294336, 7762716), (295488, 7732452), (297402, 7682688), (298566, 7652736), (299592, 7626528), (303264, 7534184), (306423, 7456512), (306432, 7456293), (307476, 7430976), (309624, 7379424), (310688, 7354152), (314496, 7265106), (317772, 7190208), (318864, 7165584), (320112, 7137648), (322816, 7077861), (324558, 7039872), (326592, 6996028), (329994, 6923904), (331128, 6900192), (331968, 6882732), (335232, 6815718), (335426, 6811776), (337041, 6779136), (339888, 6722352), (344736, 6627816), (348327, 6559488), (349524, 6537024), (353808, 6457872), (353856, 6456996), (355072, 6434883), (358722, 6369408), (360126, 6344576), (363168, 6291432), (364416, 6269886), (368212, 6205248), (372519, 6133504), (373464, 6117984), (377136, 6058416), (378432, 6037668), (378651, 6034176), (382374, 5975424), (383344, 5960304), (387828, 5891392), (391104, 5842044), (392448, 5822037), (393984, 5799339), (396536, 5762016), (398088, 5739552), (399456, 5719896), (403617, 5660928), (404352, 5650638), (408564, 5592384), (409968, 5573232), (412832, 5534568), (420147, 5438208), (423696, 5392656), (425152, 5374188), (425736, 5366816), (426816, 5353236), (431262, 5298048), (432744, 5279904), (435456, 5247021), (439992, 5192928), (441504, 5175144), (442624, 5162049), (443232, 5154968), (446103, 5121792), (447849, 5101824), (449388, 5084352), (453184, 5041764), (459648, 4970862), (461214, 4953984), (464436, 4919616), (466032, 4902768), (471744, 4843404), (471808, 4842747), (476658, 4793472), (478296, 4777056), (480168, 4758432), (484224, 4718574), (486837, 4693248), (494991, 4615936), (496692, 4600128), (497952, 4588488), (502848, 4543812), (503139, 4541184), (504576, 4528251), (504868, 4525632), (509832, 4481568), (517104, 4418544), (521472, 4381533), (524286, 4358016), (530712, 4305248), (530784, 4304664), (532608, 4289922), (538083, 4246272), (538156, 4245696), (544752, 4194288), (546624, 4179924), (552318, 4136832), (560196, 4078656), (564928, 4044492), (565704, 4038944), (567648, 4025112), (569088, 4014927), (573561, 3983616), (575016, 3973536), (576992, 3959928), (586656, 3894696), (588672, 3881358), (590976, 3866226), (594804, 3841344), (597132, 3826368), (599184, 3813264), (606528, 3767092), (612846, 3728256), (614952, 3715488), (619248, 3689712), (621376, 3677076), (628992, 3632553), (635544, 3595104), (637728, 3582792), (640224, 3568824), (644371, 3545856), (646893, 3532032), (649116, 3519936), (653184, 3498014), (659988, 3461952), (662256, 3450096), (663936, 3441366), (670464, 3407859), (670852, 3405888), (674082, 3389568), (679776, 3361176), (689472, 3313908), (691821, 3302656), (696654, 3279744), (699048, 3268512), (707616, 3228936), (707712, 3228498), (714987, 3195648), (717444, 3184704), (720252, 3172288), (726336, 3145716), (728832, 3134943), (736424, 3102624), (745038, 3066752), (746928, 3058992), (754272, 3029208), (756864, 3018834), (757302, 3017088), (764748, 2987712), (766688, 2980152), (775656, 2945696), (782208, 2921022), (786429, 2905344), (793072, 2881008), (796176, 2869776), (798912, 2859948), (807234, 2830464), (808704, 2825319), (817128, 2796192), (819936, 2786616), (825664, 2767284), (828477, 2757888), (840294, 2719104), (847392, 2696328), (850304, 2687094), (851472, 2683408), (853632, 2676618), (862524, 2649024), (865488, 2639952), (879984, 2596464), (883008, 2587572), (886464, 2577484), (892206, 2560896), (895698, 2550912), (898776, 2542176), (906368, 2520882), (919269, 2485504), (919296, 2485431), (922428, 2476992), (928872, 2459808), (932064, 2451384), (941773, 2426112), (943488, 2421702), (953316, 2396736), (956592, 2388528), (960336, 2379216), (968448, 2359287), (973674, 2346624), (989982, 2307968), (993384, 2300064), (995904, 2294244), (1005696, 2271906), (1006278, 2270592), (1009736, 2262816), (1011123, 2259712), (1019664, 2240784), (1034208, 2209272), (1044981, 2186496), (1048572, 2179008), (1061424, 2152624), (1061568, 2152332), (1065216, 2144961), (1076166, 2123136), (1076312, 2122848), (1089504, 2097144), (1093248, 2089962), (1104636, 2068416), (1120392, 2039328), (1129856, 2022246), (1131408, 2019472), (1135296, 2012556), (1135953, 2011392), (1147122, 1991808), (1150032, 1986768), (1153984, 1979964), (1173312, 1947348), (1177344, 1940679), (1181952, 1933113), (1189608, 1920672), (1194264, 1913184), (1198368, 1906632), (1210851, 1886976), (1213056, 1883546), (1225692, 1864128), (1229904, 1857744), (1238496, 1844856), (1242752, 1838538), (1260441, 1812736), (1271088, 1797552), (1275456, 1791396), (1280448, 1784412), (1288742, 1772928), (1293786, 1766016), (1298232, 1759968), (1306368, 1749007), (1319976, 1730976), (1324512, 1725048), (1327872, 1720683), (1338309, 1707264), (1341704, 1702944), (1343547, 1700608), (1348164, 1694784), (1359552, 1680588), (1378944, 1656954), (1383642, 1651328), (1393308, 1639872), (1398096, 1634256), (1415232, 1614468), (1415424, 1614249), (1429974, 1597824), (1434888, 1592352), (1440504, 1586144), (1452672, 1572858), (1460511, 1564416), (1472848, 1551312), (1490076, 1533376), (1493856, 1529496), (1508544, 1514604), (1509417, 1513728)]