1553653753344

素因数分解:

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

素因数の和:193

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 41, 42, 44, 48, 49, 56, 57, 63, 64, 66, 72, 73, 76, 77, 82, 84, 88, 96, 98, 99, 112, 114, 121, 123, 126, 128, 132, 133, 144, 146, 147, 152, 154, 164, 168, 171, 176, 192, 196, 198, 209, 219, 224, 228, 231, 242, 246, 252, 256, 264, 266, 287, 288, 292, 294, 304, 308, 328, 336, 342, 352, 363, 369, 384, 392, 396, 399, 418, 438, 441, 448, 451, 456, 462, 484, 492, 504, 511, 512, 528, 532, 539, 574, 576, 584, 588, 608, 616, 627, 656, 657, 672, 684, 693, 704, 726, 738, 768, 779, 784, 792, 798, 803, 836, 847, 861, 876, 882, 896, 902, 912, 924, 931, 968, 984, 1008, 1022, 1056, 1064, 1078, 1089, 1148, 1152, 1168, 1176, 1197, 1216, 1232, 1254, 1312, 1314, 1344, 1353, 1368, 1386, 1387, 1408, 1452, 1463, 1476, 1533, 1536, 1558, 1568, 1584, 1596, 1606, 1617, 1672, 1694, 1722, 1752, 1764, 1792, 1804, 1824, 1848, 1862, 1881, 1936, 1968, 2009, 2016, 2044, 2112, 2128, 2156, 2178, 2296, 2299, 2304, 2336, 2337, 2352, 2394, 2409, 2432, 2464, 2508, 2541, 2583, 2624, 2628, 2688, 2706, 2736, 2772, 2774, 2793, 2816, 2904, 2926, 2952, 2993, 3066, 3116, 3136, 3157, 3168, 3192, 3212, 3234, 3344, 3388, 3444, 3504, 3528, 3577, 3584, 3608, 3648, 3696, 3724, 3762, 3872, 3936, 4018, 4032, 4059, 4088, 4161, 4224, 4256, 4312, 4356, 4389, 4592, 4598, 4599, 4608, 4672, 4674, 4704, 4788, 4818, 4851, 4864, 4928, 4961, 5016, 5082, 5166, 5248, 5256, 5376, 5412, 5453, 5472, 5544, 5548, 5586, 5621, 5632, 5808, 5852, 5904, 5929, 5986, 6027, 6132, 6232, 6272, 6314, 6336, 6384, 6424, 6468, 6688, 6776, 6888, 6897, 7008, 7011, 7056, 7154, 7216, 7227, 7296, 7392, 7448, 7524, 7623, 7744, 7872, 8036, 8064, 8118, 8176, 8322, 8379, 8448, 8512, 8569, 8624, 8712, 8778, 8833, 8979, 9184, 9196, 9198, 9344, 9348, 9408, 9471, 9576, 9636, 9702, 9709, 9728, 9856, 9922, 10032, 10164, 10241, 10332, 10496, 10512, 10731, 10752, 10824, 10906, 10944, 11088, 11096, 11172, 11242, 11616, 11704, 11808, 11858, 11972, 12054, 12264, 12464, 12483, 12544, 12628, 12672, 12768, 12848, 12936, 13167, 13376, 13552, 13776, 13794, 14016, 14022, 14112, 14308, 14432, 14454, 14592, 14784, 14883, 14896, 15048, 15246, 15257, 15488, 15744, 16072, 16093, 16128, 16236, 16352, 16359, 16644, 16758, 16863, 16896, 17024, 17138, 17248, 17424, 17556, 17666, 17787, 17958, 18081, 18368, 18392, 18396, 18688, 18696, 18816, 18942, 19152, 19272, 19404, 19418, 19712, 19844, 20064, 20328, 20482, 20664, 20691, 20951, 20992, 21024, 21462, 21648, 21812, 21888, 22099, 22176, 22192, 22344, 22484, 23232, 23408, 23616, 23716, 23944, 24108, 24528, 24928, 24966, 25088, 25256, 25344, 25536, 25696, 25707, 25872, 26334, 26499, 26752, 26937, 27104, 27552, 27588, 28032, 28044, 28224, 28413, 28616, 28864, 28908, 29127, 29184, 29568, 29766, 29792, 30096, 30492, 30514, 30723, 30976, 31488, 32144, 32186, 32193, 32256, 32472, 32704, 32718, 32923, 33288, 33516, 33726, 34048, 34276, 34496, 34727, 34848, 35112, 35332, 35574, 35916, 36162, 36736, 36784, 36792, 37376, 37392, 37632, 37884, 38171, 38304, 38544, 38808, 38836, 39347, 39424, 39688, 40128, 40656, 40964, 41328, 41382, 41902, 42048, 42924, 43296, 43624, 43776, 44198, 44352, 44384, 44649, 44688, 44968, 45771, 46464, 46816, 47232, 47432, 47888, 48216, 48279, 49056, 49077, 49856, 49932, 50512, 50589, 50688, 51072, 51392, 51414, 51744, 52668, 52998, 53361, 53504, 53874, 54208, 55104, 55176, 56064, 56088, 56448, 56826, 56867, 57232, 57728, 57816, 58254, 59136, 59532, 59584, 59983, 60192, 60984, 61028, 61446, 61831, 61952, 62853, 62976, 64288, 64372, 64386, 64944, 65408, 65436, 65846, 66297, 66576, 67032, 67452, 67963, 68096, 68552, 68992, 69454, 69696, 70224, 70664, 71148, 71832, 72324, 73472, 73568, 73584, 74784, 75264, 75768, 76342, 76608, 77088, 77121, 77616, 77672, 78694, 79376, 79497, 80256, 81312, 81928, 82656, 82764, 83804, 84096, 85848, 86592, 87248, 87381, 87552, 88396, 88704, 88768, 89298, 89376, 89936, 91542, 92169, 92928, 93632, 94259, 94464, 94864, 95776, 96432, 96558, 98112, 98154, 98769, 99712, 99864, 101024, 101178, 102144, 102784, 102828, 103488, 104181, 105336, 105996, 106722, 106799, 107008, 107748, 108416, 110208, 110352, 112128, 112176, 112651, 112896, 113652, 113734, 114464, 114513, 115456, 115632, 116508, 118041, 118272, 119064, 119168, 119966, 120384, 121968, 122056, 122892, 123662, 125706, 128576, 128744, 128772, 129888, 130816, 130872, 131692, 132594, 133152, 134064, 134904, 135926, 137104, 137313, 137984, 138908, 139392, 140448, 141328, 142296, 143664, 144648, 144837, 146657, 146944, 147136, 147168, 149568, 151536, 152684, 153216, 154176, 154242, 155232, 155344, 157388, 158752, 158994, 160512, 162624, 163856, 165312, 165528, 167608, 167827, 168192, 170601, 171696, 173184, 174496, 174762, 176792, 177408, 177536, 178596, 178752, 179872, 179949, 183084, 184338, 185493, 185856, 187264, 188518, 188559, 188928, 189728, 191552, 192864, 193116, 196224, 196308, 197538, 198891, 199424, 199728, 202048, 202356, 203889, 204288, 205568, 205656, 206976, 208362, 210672, 211992, 213444, 213598, 215496, 216832, 220416, 220704, 224352, 225302, 225792, 227304, 227468, 228928, 229026, 230461, 230912, 231264, 233016, 236082, 238128, 238336, 239932, 240768, 243089, 243936, 244112, 245784, 247324, 251412, 257152, 257488, 257544, 259776, 261632, 261744, 263384, 265188, 266304, 268128, 269808, 271852, 274208, 274626, 275968, 277816, 278784, 280896, 282656, 282777, 284592, 287328, 289296, 289674, 293314, 294272, 294336, 296307, 299136, 303072, 305368, 306432, 308352, 308484, 310464, 310688, 312543, 314776, 317504, 317988, 320397, 321024, 325248, 327712, 330624, 331056, 335216, 335654, 336384, 337953, 341202, 343392, 343539, 346368, 348992, 349524, 353584, 354123, 354816, 355072, 357192, 357504, 359744, 359898, 362153, 366168, 368676, 370986, 374528, 377036, 377118, 379456, 383104, 385728, 386232, 392448, 392616, 395076, 397782, 398069, 398848, 399456, 404096, 404712, 407778, 411136, 411312, 413952, 416724, 419881, 421344, 423984, 426888, 427196, 430992, 432817, 433664, 439971, 440832, 441408, 448704, 450604, 454608, 454936, 457856, 458052, 460922, 462528, 466032, 472164, 476256, 476672, 479864, 481536, 486178, 487872, 488224, 491568, 494648, 502824, 503481, 511803, 514304, 514976, 515088, 519552, 523488, 526768, 530376, 532608, 536256, 539616, 539847, 543704, 548416, 549252, 555632, 556479, 557568, 561792, 565312, 565554, 569184, 574656, 578592, 579348, 586628, 588544, 588672, 592614, 598272, 606144, 610736, 611667, 612864, 616704, 616968, 620928, 621376, 625086, 625537, 629552, 635008, 635976, 640794, 650496, 655424, 659813, 661248, 662112, 670432, 671308, 675906, 682404, 686784, 687078, 691383, 692736, 697984, 699048, 707168, 708246, 710144, 714384, 715008, 719488, 719796, 724306, 729267, 732336, 737352, 741972, 747593, 749056, 754072, 754236, 758912, 766208, 771456, 772464, 784896, 785232, 790152, 795564, 796138, 798912, 808192, 809424, 815556, 822624, 827904, 833448, 839762, 842688, 847968, 848331, 853776, 854392, 861984, 865634, 879942, 882816, 897408, 901208, 909216, 909872, 915712, 916104, 921844, 925056, 932064, 944328, 952512, 959728, 961191, 963072, 972356, 975744, 976448, 983136, 989296, 1005648, 1006962, 1013859, 1023606, 1028608, 1029952, 1030176, 1039104, 1046976, 1053536, 1060752, 1065216, 1072512, 1079232, 1079694, 1086459, 1087408, 1096832, 1098504, 1111264, 1112958, 1123584, 1130624, 1131108, 1138368, 1149312, 1157184, 1158696, 1173256, 1174789, 1177088, 1177344, 1185228, 1194207, 1196544, 1212288, 1221472, 1223334, 1233408, 1233936, 1241856, 1242752, 1250172, 1251074, 1259104, 1259643, 1270016, 1271952, 1281588, 1298451, 1300992, 1310848, 1319626, 1319913, 1322496, 1324224, 1340864, 1342616, 1351812, 1364808, 1373568, 1374156, 1382766, 1395968, 1398096, 1414336, 1416492, 1428768, 1430016, 1438976, 1439592, 1448612, 1458534, 1464672, 1474704, 1483944, 1495186, 1508144, 1508472, 1510443, 1517824, 1532416, 1542912, 1544928, 1570464, 1580304, 1591128, 1592276, 1597824, 1613227, 1616384, 1618848, 1631112, 1645248, 1666896, 1679524, 1685376, 1695936, 1696662, 1707552, 1708784, 1723968, 1731268, 1759884, 1765632, 1794816, 1802416, 1818432, 1819744, 1831424, 1832208, 1843688, 1850112, 1864128, 1876611, 1888656, 1905024, 1919456, 1922382, 1944712, 1951488, 1952896, 1966272, 1978592, 1979439, 2011296, 2013924, 2027718, 2047212, 2059904, 2060352, 2074149, 2078208, 2093952, 2107072, 2121504, 2130432, 2145024, 2158464, 2159388, 2172918, 2174816, 2187801, 2193664, 2197008, 2222528, 2225916, 2242779, 2247168, 2261248, 2262216, 2276736, 2298624, 2314368, 2317392, 2346512, 2349578, 2354688, 2370456, 2388414, 2424576, 2442944, 2446668, 2467872, 2483712, 2485504, 2500344, 2502148, 2518208, 2519286, 2535071, 2540032, 2543904, 2563176, 2596902, 2621696, 2639252, 2639826, 2648448, 2681728, 2685232, 2703624, 2729616, 2747136, 2748312, 2765532, 2786483, 2791936, 2796192, 2828672, 2832984, 2857536, 2877952, 2879184, 2897224, 2917068, 2929344, 2949408, 2967888, 2990372, 3016288, 3016944, 3020886, 3035648, 3085824, 3089856, 3140928, 3160608, 3182256, 3184552, 3195648, 3226454, 3237696, 3259377, 3262224, 3290496, 3333792, 3359048, 3370752, 3391872, 3393324, 3415104, 3417568, 3447936, 3462536, 3519768, 3524367, 3531264, 3582621, 3589632, 3604832, 3636864, 3639488, 3664416, 3687376, 3700224, 3728256, 3753222, 3777312, 3778929, 3810048, 3838912, 3844764, 3889424, 3895353, 3902976, 3905792, 3932544, 3957184, 3958878, 4022592, 4027848, 4055436, 4094424, 4119808, 4120704, 4148298, 4187904, 4214144, 4243008, 4290048, 4316928, 4318776, 4345836, 4349632, 4375602, 4378759, 4387328, 4394016, 4445056, 4451832, 4485558, 4522496, 4524432, 4553472, 4597248, 4618691, 4628736, 4634784, 4693024, 4699156, 4740912, 4776828, 4839681, 4849152, 4885888, 4893336, 4935744, 4971008, 5000688, 5004296, 5036416, 5038572, 5070142, 5087808, 5126352, 5193804, 5243392, 5278504, 5279652, 5296896, 5363456, 5370464, 5407248, 5459232, 5494272, 5496624, 5531064, 5572966, 5592384, 5629833, 5657344, 5665968, 5715072, 5758368, 5794448, 5834136, 5858688, 5898816, 5935776, 5938317, 5980744, 6032576, 6033888, 6041772, 6179712, 6281856, 6321216, 6364512, 6369104, 6391296, 6452908, 6475392, 6518754, 6524448, 6580992, 6667584, 6718096, 6728337, 6741504, 6783744, 6786648, 6830208, 6835136, 6880907, 6895872, 6925072, 7039536, 7048734, 7165242, 7209664, 7273728, 7278976, 7328832, 7374752, 7456512, 7506444, 7554624, 7557858, 7605213, 7620096, 7677824, 7689528, 7778848, 7790706, 7811584, 7865088, 7914368, 7917756, 8045184, 8055696, 8110872, 8188848, 8223523, 8239616, 8241408, 8296596, 8359449, 8375808, 8428288, 8486016, 8633856, 8637552, 8691672, 8699264, 8751204, 8757518, 8788032, 8890112, 8903664, 8971116, 9048864, 9106944, 9237382, 9257472, 9269568, 9386048, 9398312, 9481824, 9553656, 9679362, 9771776, 9786672, 9871488, 10001376, 10008592, 10072832, 10077144, 10140284, 10175616, 10252704, 10387608, 10557008, 10559304, 10573101, 10593792, 10726912, 10740928, 10814496, 10918464, 10993248, 11062128, 11145932, 11184768, 11259666, 11314688, 11331936, 11430144, 11516736, 11588896, 11668272, 11717376, 11797632, 11871552, 11876634, 11961488, 12065152, 12067776, 12083544, 12359424, 12563712, 12642432, 12729024, 12738208, 12905816, 12950784, 13037508, 13048896, 13136277, 13161984, 13335168, 13436192, 13456674, 13567488, 13573296, 13660416, 13670272, 13761814, 13791744, 13850144, 13856073, 14079072, 14097468, 14330484, 14419328, 14519043, 14547456, 14557952, 14657664, 14749504, 14913024, 15012888, 15109248, 15115716, 15210426, 15355648, 15379056, 15557696, 15581412, 15730176, 15828736, 15835512, 16090368, 16111392, 16221744, 16377696, 16447046, 16482816, 16593192, 16718898, 16856576, 16972032, 17275104, 17383344, 17398528, 17502408, 17515036, 17576064, 17745497, 17780224, 17807328, 17942232, 18097728, 18474764, 18539136, 18772096, 18796624, 18963648, 19107312, 19358724, 19543552, 19573344, 19742976, 20002752, 20017184, 20145664, 20154288, 20280568, 20351232, 20505408, 20642721, 20775216, 21114016, 21118608, 21146202, 21481856, 21628992, 21836928, 21986496, 22124256, 22291864, 22369536, 22519332, 22663872, 22815639, 22860288, 23033472, 23177792, 23336544, 23434752, 23595264, 23743104, 23753268, 23922976, 24130304, 24135552, 24167088, 24670569, 24718848, 25078347, 25127424, 25284864, 25458048, 25476416, 25811632, 25901568, 26075016, 26097792, 26272554, 26670336, 26872384, 26913348, 27146592, 27320832, 27340544, 27523628, 27700288, 27712146, 28158144, 28194936, 28660968, 28838656, 29038086, 29115904, 29315328, 29499008, 30025776, 30218496, 30231432, 30420852, 30651313, 30711296, 30758112, 31115392, 31162824, 31657472, 31671024, 32180736, 32222784, 32443488, 32755392, 32894092, 33186384, 33437796, 33944064, 34550208, 34766688, 34797056, 35004816, 35030072, 35152128, 35490994, 35614656, 35884464, 36195456, 36949528, 37078272, 37544192, 37593248, 37927296, 38214624, 38717448, 39146688, 39408831, 39485952, 40005504, 40034368, 40308576, 40561136, 40702464, 41010816, 41285442, 41550432, 41568219, 42228032, 42237216, 42292404, 42963712, 43257984, 43673856, 43972992, 44248512, 44583728, 44739072, 45038664, 45327744, 45631278, 46066944, 46355584, 46673088, 47190528, 47486208, 47506536, 47845952, 48166349, 48260608, 48271104, 48334176, 49341138, 50156694, 50569728, 50916096, 50952832, 51623264, 52150032, 52195584, 52545108, 53236491, 53340672, 53744768, 53826696, 54293184, 54681088, 55047256, 55400576, 55424292, 56316288, 56389872, 57321936, 57677312, 58076172, 58630656, 58998016, 60051552, 60436992, 60462864, 60841704, 61302626, 61516224, 61928163, 62230784, 62325648, 63342048, 64445568, 64886976, 65510784, 65788184, 66372768, 66875592, 69100416, 69533376, 70009632, 70060144, 70304256, 70981988, 71229312, 71768928, 72390912, 73899056, 74011707, 74156544, 75088384, 75186496, 75854592, 76429248, 77434896, 78293376, 78817662, 80011008, 80068736, 80617152, 81122272, 82021632, 82570884, 83100864, 83136438, 84456064, 84474432, 84584808, 85927424, 86515968, 87347712, 87945984, 88497024, 89167456, 90077328, 90655488, 91262556, 91953939, 92133888, 92711168, 93346176, 94972416, 95013072, 95691904, 96332698, 96542208, 96668352, 98682276, 100313388, 101832192, 101905664, 103246528, 104300064, 104391168, 105090216, 106472982, 107489536, 107653392, 108586368, 110094512, 110801152, 110848584, 112632576, 112779744, 114643872, 116152344, 117996032, 120103104, 120925728, 121683408, 122605252, 123032448, 123856326, 124461568, 124651296, 126684096, 128891136, 129773952, 131021568, 131576368, 132745536, 133751184, 138200832, 139066752, 140019264, 140120288, 141963976, 142458624, 143537856, 144499047, 144781824, 147798112, 148023414, 150372992, 151709184, 152858496, 154869792, 156586752, 157635324, 159709473, 160022016, 160137472, 161234304, 162244544, 164043264, 165141768, 166201728, 166272876, 168912128, 168948864, 169169616, 173031936, 175891968, 176994048, 178334912, 180154656, 181310976, 182525112, 183907878, 185422336, 186692352, 190026144, 191383808, 192665396, 193336704, 197364552, 200626776, 203811328, 206493056, 208600128, 210180432, 212945964, 214979072, 215306784, 217172736, 220189024, 221602304, 221697168, 225265152, 225559488, 229287744, 232304688, 240206208, 241851456, 243366816, 245210504, 246064896, 247712652, 249302592, 253368192, 257782272, 259547904, 262043136, 263152736, 265491072, 267502368, 275861817, 276401664, 278133504, 280038528, 280240576, 283927952, 284917248, 287075712, 288998094, 295596224, 296046828, 300745984, 305716992, 309739584, 313173504, 315270648, 319418946, 320274944, 322468608, 324489088, 330283536, 332403456, 332545752, 337164443, 337824256, 337897728, 338339232, 353988096, 356669824, 360309312, 365050224, 367815756, 373384704, 380052288, 382767616, 385330792, 386673408, 394729104, 401253552, 412986112, 417200256, 420360864, 425891928, 430613568, 433497141, 434345472, 440378048, 443394336, 451118976, 458575488, 464609376, 480412416, 483702912, 486733632, 490421008, 492129792, 495425304, 498605184, 506736384, 519095808, 526305472, 530982144, 535004736, 551723634, 556267008, 560077056, 560481152, 567855904, 574151424, 577996188, 591192448, 592093656, 601491968, 611433984, 619479168, 630541296, 638837892, 644937216, 648978176, 660567072, 664806912, 665091504, 674328886, 675795456, 676678464, 713339648, 720618624, 730100448, 735631512, 760104576, 770661584, 773346816, 789458208, 802507104, 825972224, 834400512, 840721728, 851783856, 861227136, 866994282, 880756096, 886788672, 902237952, 917150976, 929218752, 960824832, 967405824, 973467264, 980842016, 990850608, 997210368, 1011493329, 1013472768, 1052610944, 1061964288, 1070009472, 1103447268, 1120154112, 1120962304, 1135711808, 1148302848, 1155992376, 1182384896, 1184187312, 1238958336, 1261082592, 1277675784, 1297956352, 1321134144, 1330183008, 1348657772, 1353356928, 1426679296, 1441237248, 1460200896, 1471263024, 1520209152, 1541323168, 1578916416, 1605014208, 1668801024, 1681443456, 1703567712, 1722454272, 1733988564, 1761512192, 1773577344, 1804475904, 1834301952, 1858437504, 1934811648, 1946934528, 1961684032, 1981701216, 1994420736, 2022986658, 2105221888, 2140018944, 2206894536, 2241924608, 2271423616, 2311984752, 2364769792, 2368374624, 2477916672, 2522165184, 2555351568, 2642268288, 2660366016, 2697315544, 2706713856, 2882474496, 2920401792, 2942526048, 3034479987, 3040418304, 3082646336, 3157832832, 3210028416, 3362886912, 3407135424, 3444908544, 3467977128, 3523024384, 3547154688, 3716875008, 3893869056, 3923368064, 3963402432, 4045973316, 4210443776, 4280037888, 4413789072, 4542847232, 4623969504, 4736749248, 5044330368, 5110703136, 5284536576, 5320732032, 5394631088, 5413427712, 5840803584, 5885052096, 6068959974, 6165292672, 6315665664, 6420056832, 6725773824, 6814270848, 6935954256, 7094309376, 7433750016, 7846736128, 7926804864, 8091946632, 8827578144, 9085694464, 9247939008, 9473498496, 10088660736, 10221406272, 10569073152, 10641464064, 10789262176, 11681607168, 11770104192, 12137919948, 12330585344, 12631331328, 12840113664, 13628541696, 13871908512, 15693472256, 15853609728, 16183893264, 17655156288, 18495878016, 18946996992, 20177321472, 20442812544, 21282928128, 21578524352, 23540208384, 24275839896, 24661170688, 27257083392, 27743817024, 31707219456, 32367786528, 35310312576, 36991756032, 37893993984, 40885625088, 43157048704, 47080416768, 48551679792, 55487634048, 64735573056, 70620625152, 73983512064, 81771250176, 86314097408, 97103359584, 110975268096, 129471146112, 141241250304, 172628194816, 194206719168, 221950536192, 258942292224, 388413438336, 517884584448, 776826876672, 1553653753344]

約数ペア:

[(1, 1553653753344), (2, 776826876672), (3, 517884584448), (4, 388413438336), (6, 258942292224), (7, 221950536192), (8, 194206719168), (9, 172628194816), (11, 141241250304), (12, 129471146112), (14, 110975268096), (16, 97103359584), (18, 86314097408), (19, 81771250176), (21, 73983512064), (22, 70620625152), (24, 64735573056), (28, 55487634048), (32, 48551679792), (33, 47080416768), (36, 43157048704), (38, 40885625088), (41, 37893993984), (42, 36991756032), (44, 35310312576), (48, 32367786528), (49, 31707219456), (56, 27743817024), (57, 27257083392), (63, 24661170688), (64, 24275839896), (66, 23540208384), (72, 21578524352), (73, 21282928128), (76, 20442812544), (77, 20177321472), (82, 18946996992), (84, 18495878016), (88, 17655156288), (96, 16183893264), (98, 15853609728), (99, 15693472256), (112, 13871908512), (114, 13628541696), (121, 12840113664), (123, 12631331328), (126, 12330585344), (128, 12137919948), (132, 11770104192), (133, 11681607168), (144, 10789262176), (146, 10641464064), (147, 10569073152), (152, 10221406272), (154, 10088660736), (164, 9473498496), (168, 9247939008), (171, 9085694464), (176, 8827578144), (192, 8091946632), (196, 7926804864), (198, 7846736128), (209, 7433750016), (219, 7094309376), (224, 6935954256), (228, 6814270848), (231, 6725773824), (242, 6420056832), (246, 6315665664), (252, 6165292672), (256, 6068959974), (264, 5885052096), (266, 5840803584), (287, 5413427712), (288, 5394631088), (292, 5320732032), (294, 5284536576), (304, 5110703136), (308, 5044330368), (328, 4736749248), (336, 4623969504), (342, 4542847232), (352, 4413789072), (363, 4280037888), (369, 4210443776), (384, 4045973316), (392, 3963402432), (396, 3923368064), (399, 3893869056), (418, 3716875008), (438, 3547154688), (441, 3523024384), (448, 3467977128), (451, 3444908544), (456, 3407135424), (462, 3362886912), (484, 3210028416), (492, 3157832832), (504, 3082646336), (511, 3040418304), (512, 3034479987), (528, 2942526048), (532, 2920401792), (539, 2882474496), (574, 2706713856), (576, 2697315544), (584, 2660366016), (588, 2642268288), (608, 2555351568), (616, 2522165184), (627, 2477916672), (656, 2368374624), (657, 2364769792), (672, 2311984752), (684, 2271423616), (693, 2241924608), (704, 2206894536), (726, 2140018944), (738, 2105221888), (768, 2022986658), (779, 1994420736), (784, 1981701216), (792, 1961684032), (798, 1946934528), (803, 1934811648), (836, 1858437504), (847, 1834301952), (861, 1804475904), (876, 1773577344), (882, 1761512192), (896, 1733988564), (902, 1722454272), (912, 1703567712), (924, 1681443456), (931, 1668801024), (968, 1605014208), (984, 1578916416), (1008, 1541323168), (1022, 1520209152), (1056, 1471263024), (1064, 1460200896), (1078, 1441237248), (1089, 1426679296), (1148, 1353356928), (1152, 1348657772), (1168, 1330183008), (1176, 1321134144), (1197, 1297956352), (1216, 1277675784), (1232, 1261082592), (1254, 1238958336), (1312, 1184187312), (1314, 1182384896), (1344, 1155992376), (1353, 1148302848), (1368, 1135711808), (1386, 1120962304), (1387, 1120154112), (1408, 1103447268), (1452, 1070009472), (1463, 1061964288), (1476, 1052610944), (1533, 1013472768), (1536, 1011493329), (1558, 997210368), (1568, 990850608), (1584, 980842016), (1596, 973467264), (1606, 967405824), (1617, 960824832), (1672, 929218752), (1694, 917150976), (1722, 902237952), (1752, 886788672), (1764, 880756096), (1792, 866994282), (1804, 861227136), (1824, 851783856), (1848, 840721728), (1862, 834400512), (1881, 825972224), (1936, 802507104), (1968, 789458208), (2009, 773346816), (2016, 770661584), (2044, 760104576), (2112, 735631512), (2128, 730100448), (2156, 720618624), (2178, 713339648), (2296, 676678464), (2299, 675795456), (2304, 674328886), (2336, 665091504), (2337, 664806912), (2352, 660567072), (2394, 648978176), (2409, 644937216), (2432, 638837892), (2464, 630541296), (2508, 619479168), (2541, 611433984), (2583, 601491968), (2624, 592093656), (2628, 591192448), (2688, 577996188), (2706, 574151424), (2736, 567855904), (2772, 560481152), (2774, 560077056), (2793, 556267008), (2816, 551723634), (2904, 535004736), (2926, 530982144), (2952, 526305472), (2993, 519095808), (3066, 506736384), (3116, 498605184), (3136, 495425304), (3157, 492129792), (3168, 490421008), (3192, 486733632), (3212, 483702912), (3234, 480412416), (3344, 464609376), (3388, 458575488), (3444, 451118976), (3504, 443394336), (3528, 440378048), (3577, 434345472), (3584, 433497141), (3608, 430613568), (3648, 425891928), (3696, 420360864), (3724, 417200256), (3762, 412986112), (3872, 401253552), (3936, 394729104), (4018, 386673408), (4032, 385330792), (4059, 382767616), (4088, 380052288), (4161, 373384704), (4224, 367815756), (4256, 365050224), (4312, 360309312), (4356, 356669824), (4389, 353988096), (4592, 338339232), (4598, 337897728), (4599, 337824256), (4608, 337164443), (4672, 332545752), (4674, 332403456), (4704, 330283536), (4788, 324489088), (4818, 322468608), (4851, 320274944), (4864, 319418946), (4928, 315270648), (4961, 313173504), (5016, 309739584), (5082, 305716992), (5166, 300745984), (5248, 296046828), (5256, 295596224), (5376, 288998094), (5412, 287075712), (5453, 284917248), (5472, 283927952), (5544, 280240576), (5548, 280038528), (5586, 278133504), (5621, 276401664), (5632, 275861817), (5808, 267502368), (5852, 265491072), (5904, 263152736), (5929, 262043136), (5986, 259547904), (6027, 257782272), (6132, 253368192), (6232, 249302592), (6272, 247712652), (6314, 246064896), (6336, 245210504), (6384, 243366816), (6424, 241851456), (6468, 240206208), (6688, 232304688), (6776, 229287744), (6888, 225559488), (6897, 225265152), (7008, 221697168), (7011, 221602304), (7056, 220189024), (7154, 217172736), (7216, 215306784), (7227, 214979072), (7296, 212945964), (7392, 210180432), (7448, 208600128), (7524, 206493056), (7623, 203811328), (7744, 200626776), (7872, 197364552), (8036, 193336704), (8064, 192665396), (8118, 191383808), (8176, 190026144), (8322, 186692352), (8379, 185422336), (8448, 183907878), (8512, 182525112), (8569, 181310976), (8624, 180154656), (8712, 178334912), (8778, 176994048), (8833, 175891968), (8979, 173031936), (9184, 169169616), (9196, 168948864), (9198, 168912128), (9344, 166272876), (9348, 166201728), (9408, 165141768), (9471, 164043264), (9576, 162244544), (9636, 161234304), (9702, 160137472), (9709, 160022016), (9728, 159709473), (9856, 157635324), (9922, 156586752), (10032, 154869792), (10164, 152858496), (10241, 151709184), (10332, 150372992), (10496, 148023414), (10512, 147798112), (10731, 144781824), (10752, 144499047), (10824, 143537856), (10906, 142458624), (10944, 141963976), (11088, 140120288), (11096, 140019264), (11172, 139066752), (11242, 138200832), (11616, 133751184), (11704, 132745536), (11808, 131576368), (11858, 131021568), (11972, 129773952), (12054, 128891136), (12264, 126684096), (12464, 124651296), (12483, 124461568), (12544, 123856326), (12628, 123032448), (12672, 122605252), (12768, 121683408), (12848, 120925728), (12936, 120103104), (13167, 117996032), (13376, 116152344), (13552, 114643872), (13776, 112779744), (13794, 112632576), (14016, 110848584), (14022, 110801152), (14112, 110094512), (14308, 108586368), (14432, 107653392), (14454, 107489536), (14592, 106472982), (14784, 105090216), (14883, 104391168), (14896, 104300064), (15048, 103246528), (15246, 101905664), (15257, 101832192), (15488, 100313388), (15744, 98682276), (16072, 96668352), (16093, 96542208), (16128, 96332698), (16236, 95691904), (16352, 95013072), (16359, 94972416), (16644, 93346176), (16758, 92711168), (16863, 92133888), (16896, 91953939), (17024, 91262556), (17138, 90655488), (17248, 90077328), (17424, 89167456), (17556, 88497024), (17666, 87945984), (17787, 87347712), (17958, 86515968), (18081, 85927424), (18368, 84584808), (18392, 84474432), (18396, 84456064), (18688, 83136438), (18696, 83100864), (18816, 82570884), (18942, 82021632), (19152, 81122272), (19272, 80617152), (19404, 80068736), (19418, 80011008), (19712, 78817662), (19844, 78293376), (20064, 77434896), (20328, 76429248), (20482, 75854592), (20664, 75186496), (20691, 75088384), (20951, 74156544), (20992, 74011707), (21024, 73899056), (21462, 72390912), (21648, 71768928), (21812, 71229312), (21888, 70981988), (22099, 70304256), (22176, 70060144), (22192, 70009632), (22344, 69533376), (22484, 69100416), (23232, 66875592), (23408, 66372768), (23616, 65788184), (23716, 65510784), (23944, 64886976), (24108, 64445568), (24528, 63342048), (24928, 62325648), (24966, 62230784), (25088, 61928163), (25256, 61516224), (25344, 61302626), (25536, 60841704), (25696, 60462864), (25707, 60436992), (25872, 60051552), (26334, 58998016), (26499, 58630656), (26752, 58076172), (26937, 57677312), (27104, 57321936), (27552, 56389872), (27588, 56316288), (28032, 55424292), (28044, 55400576), (28224, 55047256), (28413, 54681088), (28616, 54293184), (28864, 53826696), (28908, 53744768), (29127, 53340672), (29184, 53236491), (29568, 52545108), (29766, 52195584), (29792, 52150032), (30096, 51623264), (30492, 50952832), (30514, 50916096), (30723, 50569728), (30976, 50156694), (31488, 49341138), (32144, 48334176), (32186, 48271104), (32193, 48260608), (32256, 48166349), (32472, 47845952), (32704, 47506536), (32718, 47486208), (32923, 47190528), (33288, 46673088), (33516, 46355584), (33726, 46066944), (34048, 45631278), (34276, 45327744), (34496, 45038664), (34727, 44739072), (34848, 44583728), (35112, 44248512), (35332, 43972992), (35574, 43673856), (35916, 43257984), (36162, 42963712), (36736, 42292404), (36784, 42237216), (36792, 42228032), (37376, 41568219), (37392, 41550432), (37632, 41285442), (37884, 41010816), (38171, 40702464), (38304, 40561136), (38544, 40308576), (38808, 40034368), (38836, 40005504), (39347, 39485952), (39424, 39408831), (39688, 39146688), (40128, 38717448), (40656, 38214624), (40964, 37927296), (41328, 37593248), (41382, 37544192), (41902, 37078272), (42048, 36949528), (42924, 36195456), (43296, 35884464), (43624, 35614656), (43776, 35490994), (44198, 35152128), (44352, 35030072), (44384, 35004816), (44649, 34797056), (44688, 34766688), (44968, 34550208), (45771, 33944064), (46464, 33437796), (46816, 33186384), (47232, 32894092), (47432, 32755392), (47888, 32443488), (48216, 32222784), (48279, 32180736), (49056, 31671024), (49077, 31657472), (49856, 31162824), (49932, 31115392), (50512, 30758112), (50589, 30711296), (50688, 30651313), (51072, 30420852), (51392, 30231432), (51414, 30218496), (51744, 30025776), (52668, 29499008), (52998, 29315328), (53361, 29115904), (53504, 29038086), (53874, 28838656), (54208, 28660968), (55104, 28194936), (55176, 28158144), (56064, 27712146), (56088, 27700288), (56448, 27523628), (56826, 27340544), (56867, 27320832), (57232, 27146592), (57728, 26913348), (57816, 26872384), (58254, 26670336), (59136, 26272554), (59532, 26097792), (59584, 26075016), (59983, 25901568), (60192, 25811632), (60984, 25476416), (61028, 25458048), (61446, 25284864), (61831, 25127424), (61952, 25078347), (62853, 24718848), (62976, 24670569), (64288, 24167088), (64372, 24135552), (64386, 24130304), (64944, 23922976), (65408, 23753268), (65436, 23743104), (65846, 23595264), (66297, 23434752), (66576, 23336544), (67032, 23177792), (67452, 23033472), (67963, 22860288), (68096, 22815639), (68552, 22663872), (68992, 22519332), (69454, 22369536), (69696, 22291864), (70224, 22124256), (70664, 21986496), (71148, 21836928), (71832, 21628992), (72324, 21481856), (73472, 21146202), (73568, 21118608), (73584, 21114016), (74784, 20775216), (75264, 20642721), (75768, 20505408), (76342, 20351232), (76608, 20280568), (77088, 20154288), (77121, 20145664), (77616, 20017184), (77672, 20002752), (78694, 19742976), (79376, 19573344), (79497, 19543552), (80256, 19358724), (81312, 19107312), (81928, 18963648), (82656, 18796624), (82764, 18772096), (83804, 18539136), (84096, 18474764), (85848, 18097728), (86592, 17942232), (87248, 17807328), (87381, 17780224), (87552, 17745497), (88396, 17576064), (88704, 17515036), (88768, 17502408), (89298, 17398528), (89376, 17383344), (89936, 17275104), (91542, 16972032), (92169, 16856576), (92928, 16718898), (93632, 16593192), (94259, 16482816), (94464, 16447046), (94864, 16377696), (95776, 16221744), (96432, 16111392), (96558, 16090368), (98112, 15835512), (98154, 15828736), (98769, 15730176), (99712, 15581412), (99864, 15557696), (101024, 15379056), (101178, 15355648), (102144, 15210426), (102784, 15115716), (102828, 15109248), (103488, 15012888), (104181, 14913024), (105336, 14749504), (105996, 14657664), (106722, 14557952), (106799, 14547456), (107008, 14519043), (107748, 14419328), (108416, 14330484), (110208, 14097468), (110352, 14079072), (112128, 13856073), (112176, 13850144), (112651, 13791744), (112896, 13761814), (113652, 13670272), (113734, 13660416), (114464, 13573296), (114513, 13567488), (115456, 13456674), (115632, 13436192), (116508, 13335168), (118041, 13161984), (118272, 13136277), (119064, 13048896), (119168, 13037508), (119966, 12950784), (120384, 12905816), (121968, 12738208), (122056, 12729024), (122892, 12642432), (123662, 12563712), (125706, 12359424), (128576, 12083544), (128744, 12067776), (128772, 12065152), (129888, 11961488), (130816, 11876634), (130872, 11871552), (131692, 11797632), (132594, 11717376), (133152, 11668272), (134064, 11588896), (134904, 11516736), (135926, 11430144), (137104, 11331936), (137313, 11314688), (137984, 11259666), (138908, 11184768), (139392, 11145932), (140448, 11062128), (141328, 10993248), (142296, 10918464), (143664, 10814496), (144648, 10740928), (144837, 10726912), (146657, 10593792), (146944, 10573101), (147136, 10559304), (147168, 10557008), (149568, 10387608), (151536, 10252704), (152684, 10175616), (153216, 10140284), (154176, 10077144), (154242, 10072832), (155232, 10008592), (155344, 10001376), (157388, 9871488), (158752, 9786672), (158994, 9771776), (160512, 9679362), (162624, 9553656), (163856, 9481824), (165312, 9398312), (165528, 9386048), (167608, 9269568), (167827, 9257472), (168192, 9237382), (170601, 9106944), (171696, 9048864), (173184, 8971116), (174496, 8903664), (174762, 8890112), (176792, 8788032), (177408, 8757518), (177536, 8751204), (178596, 8699264), (178752, 8691672), (179872, 8637552), (179949, 8633856), (183084, 8486016), (184338, 8428288), (185493, 8375808), (185856, 8359449), (187264, 8296596), (188518, 8241408), (188559, 8239616), (188928, 8223523), (189728, 8188848), (191552, 8110872), (192864, 8055696), (193116, 8045184), (196224, 7917756), (196308, 7914368), (197538, 7865088), (198891, 7811584), (199424, 7790706), (199728, 7778848), (202048, 7689528), (202356, 7677824), (203889, 7620096), (204288, 7605213), (205568, 7557858), (205656, 7554624), (206976, 7506444), (208362, 7456512), (210672, 7374752), (211992, 7328832), (213444, 7278976), (213598, 7273728), (215496, 7209664), (216832, 7165242), (220416, 7048734), (220704, 7039536), (224352, 6925072), (225302, 6895872), (225792, 6880907), (227304, 6835136), (227468, 6830208), (228928, 6786648), (229026, 6783744), (230461, 6741504), (230912, 6728337), (231264, 6718096), (233016, 6667584), (236082, 6580992), (238128, 6524448), (238336, 6518754), (239932, 6475392), (240768, 6452908), (243089, 6391296), (243936, 6369104), (244112, 6364512), (245784, 6321216), (247324, 6281856), (251412, 6179712), (257152, 6041772), (257488, 6033888), (257544, 6032576), (259776, 5980744), (261632, 5938317), (261744, 5935776), (263384, 5898816), (265188, 5858688), (266304, 5834136), (268128, 5794448), (269808, 5758368), (271852, 5715072), (274208, 5665968), (274626, 5657344), (275968, 5629833), (277816, 5592384), (278784, 5572966), (280896, 5531064), (282656, 5496624), (282777, 5494272), (284592, 5459232), (287328, 5407248), (289296, 5370464), (289674, 5363456), (293314, 5296896), (294272, 5279652), (294336, 5278504), (296307, 5243392), (299136, 5193804), (303072, 5126352), (305368, 5087808), (306432, 5070142), (308352, 5038572), (308484, 5036416), (310464, 5004296), (310688, 5000688), (312543, 4971008), (314776, 4935744), (317504, 4893336), (317988, 4885888), (320397, 4849152), (321024, 4839681), (325248, 4776828), (327712, 4740912), (330624, 4699156), (331056, 4693024), (335216, 4634784), (335654, 4628736), (336384, 4618691), (337953, 4597248), (341202, 4553472), (343392, 4524432), (343539, 4522496), (346368, 4485558), (348992, 4451832), (349524, 4445056), (353584, 4394016), (354123, 4387328), (354816, 4378759), (355072, 4375602), (357192, 4349632), (357504, 4345836), (359744, 4318776), (359898, 4316928), (362153, 4290048), (366168, 4243008), (368676, 4214144), (370986, 4187904), (374528, 4148298), (377036, 4120704), (377118, 4119808), (379456, 4094424), (383104, 4055436), (385728, 4027848), (386232, 4022592), (392448, 3958878), (392616, 3957184), (395076, 3932544), (397782, 3905792), (398069, 3902976), (398848, 3895353), (399456, 3889424), (404096, 3844764), (404712, 3838912), (407778, 3810048), (411136, 3778929), (411312, 3777312), (413952, 3753222), (416724, 3728256), (419881, 3700224), (421344, 3687376), (423984, 3664416), (426888, 3639488), (427196, 3636864), (430992, 3604832), (432817, 3589632), (433664, 3582621), (439971, 3531264), (440832, 3524367), (441408, 3519768), (448704, 3462536), (450604, 3447936), (454608, 3417568), (454936, 3415104), (457856, 3393324), (458052, 3391872), (460922, 3370752), (462528, 3359048), (466032, 3333792), (472164, 3290496), (476256, 3262224), (476672, 3259377), (479864, 3237696), (481536, 3226454), (486178, 3195648), (487872, 3184552), (488224, 3182256), (491568, 3160608), (494648, 3140928), (502824, 3089856), (503481, 3085824), (511803, 3035648), (514304, 3020886), (514976, 3016944), (515088, 3016288), (519552, 2990372), (523488, 2967888), (526768, 2949408), (530376, 2929344), (532608, 2917068), (536256, 2897224), (539616, 2879184), (539847, 2877952), (543704, 2857536), (548416, 2832984), (549252, 2828672), (555632, 2796192), (556479, 2791936), (557568, 2786483), (561792, 2765532), (565312, 2748312), (565554, 2747136), (569184, 2729616), (574656, 2703624), (578592, 2685232), (579348, 2681728), (586628, 2648448), (588544, 2639826), (588672, 2639252), (592614, 2621696), (598272, 2596902), (606144, 2563176), (610736, 2543904), (611667, 2540032), (612864, 2535071), (616704, 2519286), (616968, 2518208), (620928, 2502148), (621376, 2500344), (625086, 2485504), (625537, 2483712), (629552, 2467872), (635008, 2446668), (635976, 2442944), (640794, 2424576), (650496, 2388414), (655424, 2370456), (659813, 2354688), (661248, 2349578), (662112, 2346512), (670432, 2317392), (671308, 2314368), (675906, 2298624), (682404, 2276736), (686784, 2262216), (687078, 2261248), (691383, 2247168), (692736, 2242779), (697984, 2225916), (699048, 2222528), (707168, 2197008), (708246, 2193664), (710144, 2187801), (714384, 2174816), (715008, 2172918), (719488, 2159388), (719796, 2158464), (724306, 2145024), (729267, 2130432), (732336, 2121504), (737352, 2107072), (741972, 2093952), (747593, 2078208), (749056, 2074149), (754072, 2060352), (754236, 2059904), (758912, 2047212), (766208, 2027718), (771456, 2013924), (772464, 2011296), (784896, 1979439), (785232, 1978592), (790152, 1966272), (795564, 1952896), (796138, 1951488), (798912, 1944712), (808192, 1922382), (809424, 1919456), (815556, 1905024), (822624, 1888656), (827904, 1876611), (833448, 1864128), (839762, 1850112), (842688, 1843688), (847968, 1832208), (848331, 1831424), (853776, 1819744), (854392, 1818432), (861984, 1802416), (865634, 1794816), (879942, 1765632), (882816, 1759884), (897408, 1731268), (901208, 1723968), (909216, 1708784), (909872, 1707552), (915712, 1696662), (916104, 1695936), (921844, 1685376), (925056, 1679524), (932064, 1666896), (944328, 1645248), (952512, 1631112), (959728, 1618848), (961191, 1616384), (963072, 1613227), (972356, 1597824), (975744, 1592276), (976448, 1591128), (983136, 1580304), (989296, 1570464), (1005648, 1544928), (1006962, 1542912), (1013859, 1532416), (1023606, 1517824), (1028608, 1510443), (1029952, 1508472), (1030176, 1508144), (1039104, 1495186), (1046976, 1483944), (1053536, 1474704), (1060752, 1464672), (1065216, 1458534), (1072512, 1448612), (1079232, 1439592), (1079694, 1438976), (1086459, 1430016), (1087408, 1428768), (1096832, 1416492), (1098504, 1414336), (1111264, 1398096), (1112958, 1395968), (1123584, 1382766), (1130624, 1374156), (1131108, 1373568), (1138368, 1364808), (1149312, 1351812), (1157184, 1342616), (1158696, 1340864), (1173256, 1324224), (1174789, 1322496), (1177088, 1319913), (1177344, 1319626), (1185228, 1310848), (1194207, 1300992), (1196544, 1298451), (1212288, 1281588), (1221472, 1271952), (1223334, 1270016), (1233408, 1259643), (1233936, 1259104), (1241856, 1251074), (1242752, 1250172)]