7267778445312

素因数分解:

$2^{14}\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{163}}^1$

素因数の和:253

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 77, 84, 88, 96, 98, 99, 102, 108, 112, 119, 121, 126, 128, 132, 136, 144, 147, 153, 154, 163, 168, 176, 187, 189, 192, 196, 198, 204, 216, 224, 231, 238, 242, 252, 256, 264, 272, 288, 294, 297, 306, 308, 326, 336, 352, 357, 363, 374, 378, 384, 392, 396, 408, 432, 441, 448, 459, 462, 476, 484, 489, 504, 512, 528, 539, 544, 561, 576, 588, 594, 612, 616, 652, 672, 693, 704, 714, 726, 748, 756, 768, 784, 792, 816, 833, 847, 864, 882, 896, 918, 924, 952, 968, 978, 1008, 1024, 1056, 1071, 1078, 1088, 1089, 1122, 1141, 1152, 1176, 1188, 1224, 1232, 1304, 1309, 1323, 1344, 1386, 1408, 1428, 1452, 1467, 1496, 1512, 1536, 1568, 1584, 1617, 1632, 1666, 1683, 1694, 1728, 1764, 1792, 1793, 1836, 1848, 1904, 1936, 1956, 2016, 2048, 2057, 2079, 2112, 2142, 2156, 2176, 2178, 2244, 2282, 2304, 2352, 2376, 2448, 2464, 2499, 2541, 2608, 2618, 2646, 2688, 2771, 2772, 2816, 2856, 2904, 2934, 2992, 3024, 3072, 3136, 3168, 3213, 3234, 3264, 3267, 3332, 3366, 3388, 3423, 3456, 3528, 3584, 3586, 3672, 3696, 3808, 3872, 3912, 3927, 4032, 4096, 4114, 4158, 4224, 4284, 4312, 4352, 4356, 4401, 4488, 4564, 4608, 4704, 4752, 4851, 4896, 4928, 4998, 5049, 5082, 5216, 5236, 5292, 5376, 5379, 5542, 5544, 5632, 5712, 5808, 5868, 5929, 5984, 6048, 6144, 6171, 6272, 6336, 6426, 6468, 6528, 6534, 6664, 6732, 6776, 6846, 6912, 7056, 7168, 7172, 7344, 7392, 7497, 7616, 7623, 7744, 7824, 7854, 7987, 8064, 8192, 8228, 8313, 8316, 8448, 8568, 8624, 8704, 8712, 8802, 8976, 9128, 9163, 9216, 9408, 9504, 9702, 9792, 9856, 9996, 10098, 10164, 10269, 10432, 10472, 10584, 10752, 10758, 11084, 11088, 11264, 11424, 11616, 11736, 11781, 11858, 11968, 12096, 12288, 12342, 12544, 12551, 12672, 12852, 12936, 13056, 13068, 13328, 13464, 13552, 13692, 13824, 14112, 14336, 14344, 14399, 14553, 14688, 14784, 14994, 15232, 15246, 15488, 15648, 15708, 15974, 16128, 16137, 16384, 16456, 16626, 16632, 16896, 17136, 17248, 17408, 17424, 17604, 17787, 17952, 18256, 18326, 18432, 18513, 18816, 19008, 19397, 19404, 19584, 19712, 19723, 19992, 20196, 20328, 20538, 20864, 20944, 21168, 21504, 21516, 22168, 22176, 22491, 22528, 22848, 22869, 23232, 23472, 23562, 23716, 23936, 23961, 24192, 24576, 24684, 24939, 25088, 25102, 25344, 25704, 25872, 26112, 26136, 26656, 26928, 27104, 27384, 27489, 27648, 28224, 28672, 28688, 28798, 29106, 29376, 29568, 29988, 30464, 30481, 30492, 30807, 30976, 31296, 31416, 31948, 32256, 32274, 32912, 33252, 33264, 33792, 34272, 34496, 34816, 34848, 35208, 35343, 35574, 35904, 36512, 36652, 36864, 37026, 37632, 37653, 38016, 38794, 38808, 39168, 39424, 39446, 39984, 40392, 40656, 41076, 41728, 41888, 42336, 43008, 43032, 43197, 44336, 44352, 44982, 45056, 45696, 45738, 46464, 46944, 47124, 47432, 47872, 47922, 48384, 48411, 49152, 49368, 49878, 50176, 50204, 50688, 51408, 51744, 52224, 52272, 53312, 53361, 53856, 54208, 54768, 54978, 55296, 55539, 56448, 57344, 57376, 57596, 58191, 58212, 58752, 59136, 59169, 59976, 60928, 60962, 60984, 61614, 61952, 62592, 62832, 63896, 64512, 64548, 65824, 66504, 66528, 67584, 68544, 68992, 69632, 69696, 70416, 70686, 71148, 71808, 71883, 73024, 73304, 73728, 74052, 74817, 75264, 75306, 76032, 77588, 77616, 78336, 78848, 78892, 79968, 80784, 81312, 82152, 82467, 83456, 83776, 84672, 86016, 86064, 86394, 87857, 88672, 88704, 89964, 90112, 91392, 91443, 91476, 92928, 93888, 94248, 94864, 95744, 95844, 96768, 96822, 98736, 99756, 100352, 100408, 100793, 101376, 102816, 103488, 104448, 104544, 106624, 106722, 107712, 108416, 109536, 109956, 110592, 111078, 112896, 112959, 114688, 114752, 115192, 116382, 116424, 117504, 118272, 118338, 119952, 121856, 121924, 121968, 123228, 123904, 125184, 125664, 127792, 129024, 129096, 129591, 131648, 133008, 133056, 135168, 135779, 137088, 137984, 138061, 139264, 139392, 140832, 141372, 142296, 143616, 143766, 146048, 146608, 147456, 148104, 149634, 150528, 150612, 152064, 155176, 155232, 156672, 157696, 157784, 159936, 160083, 161568, 162624, 164304, 164934, 166912, 167552, 169344, 172032, 172128, 172788, 174573, 175714, 177344, 177408, 177507, 179928, 180224, 182784, 182886, 182952, 185856, 187776, 188496, 189728, 191488, 191688, 193536, 193644, 197472, 199512, 200704, 200816, 201586, 202752, 205632, 206976, 208896, 209088, 213248, 213367, 213444, 215424, 215649, 216832, 219072, 219912, 221184, 222156, 225792, 225918, 229504, 230384, 232764, 232848, 235008, 236544, 236676, 239904, 243712, 243848, 243936, 246456, 247401, 247808, 250368, 251328, 255584, 258048, 258192, 259182, 263296, 263571, 266016, 266112, 270336, 271558, 274176, 274329, 275968, 276122, 278528, 278784, 281664, 282744, 284592, 287232, 287532, 292096, 293216, 296208, 299268, 301056, 301224, 302379, 304128, 310352, 310464, 313344, 315392, 315568, 319872, 320166, 323136, 325248, 328608, 329868, 333824, 335104, 335291, 338688, 338877, 344064, 344256, 345576, 349146, 351428, 354688, 354816, 355014, 359856, 365568, 365772, 365904, 371712, 375552, 376992, 379456, 382976, 383376, 387072, 387288, 388773, 394944, 399024, 401408, 401632, 403172, 405504, 407337, 411264, 413952, 414183, 417792, 418176, 426496, 426734, 426888, 430848, 431298, 433664, 438144, 439824, 442368, 444312, 451584, 451836, 459008, 460768, 465528, 465696, 470016, 473088, 473352, 479808, 487424, 487696, 487872, 492912, 494802, 495616, 500736, 502656, 511168, 516096, 516384, 518364, 523719, 526592, 527142, 532032, 532224, 532521, 540672, 543116, 548352, 548658, 551936, 552244, 557568, 563328, 565488, 569184, 574464, 575064, 584192, 586432, 592416, 598536, 602112, 602448, 604758, 608256, 620704, 620928, 626688, 630784, 631136, 639744, 640101, 640332, 646272, 650496, 657216, 659736, 667648, 670208, 670582, 677376, 677754, 688512, 691152, 698292, 702856, 709376, 709632, 710028, 719712, 731136, 731544, 731808, 743424, 751104, 753984, 758912, 765952, 766752, 774144, 774576, 777546, 789888, 790713, 798048, 802816, 803264, 806344, 811008, 814674, 822528, 822987, 827904, 828366, 835584, 836352, 852992, 853468, 853776, 861696, 862596, 867328, 876288, 879648, 888624, 903168, 903672, 907137, 918016, 921536, 931056, 931392, 940032, 946176, 946704, 959616, 966427, 974848, 975392, 975744, 985824, 989604, 991232, 1001472, 1005312, 1005873, 1022336, 1032192, 1032768, 1036728, 1047438, 1053184, 1054284, 1064064, 1064448, 1065042, 1086232, 1096704, 1097316, 1103872, 1104488, 1115136, 1126656, 1130976, 1138368, 1148928, 1150128, 1168384, 1172864, 1184832, 1197072, 1204224, 1204896, 1209516, 1216512, 1222011, 1241408, 1241856, 1242549, 1253376, 1261568, 1262272, 1279488, 1280202, 1280664, 1292544, 1300992, 1314432, 1319472, 1335296, 1340416, 1341164, 1354752, 1355508, 1377024, 1382304, 1396584, 1405712, 1418752, 1419264, 1420056, 1439424, 1462272, 1463088, 1463616, 1486848, 1493569, 1502208, 1507968, 1517824, 1531904, 1533504, 1548288, 1549152, 1555092, 1579776, 1581426, 1596096, 1606528, 1612688, 1622016, 1629348, 1645056, 1645974, 1655808, 1656732, 1672704, 1705984, 1706936, 1707552, 1723392, 1725192, 1734656, 1752576, 1759296, 1777248, 1806336, 1807344, 1814274, 1836032, 1843072, 1862112, 1862784, 1880064, 1892352, 1893408, 1919232, 1920303, 1932854, 1949696, 1950784, 1951488, 1971648, 1979208, 1982464, 2002944, 2010624, 2011746, 2044672, 2065536, 2073456, 2094876, 2106368, 2108568, 2128128, 2128896, 2130084, 2172464, 2193408, 2194632, 2207744, 2208976, 2230272, 2253312, 2261952, 2276736, 2297856, 2300256, 2336768, 2345728, 2347037, 2369664, 2372139, 2394144, 2408448, 2409792, 2419032, 2433024, 2444022, 2482816, 2483712, 2485098, 2506752, 2524544, 2558976, 2560404, 2561328, 2585088, 2601984, 2628864, 2638944, 2670592, 2680832, 2682328, 2709504, 2711016, 2721411, 2754048, 2764608, 2793168, 2811424, 2837504, 2838528, 2840112, 2878848, 2899281, 2924544, 2926176, 2927232, 2973696, 2987138, 3004416, 3015936, 3017619, 3035648, 3063808, 3067008, 3096576, 3098304, 3110184, 3159552, 3162852, 3192192, 3213056, 3225376, 3258696, 3290112, 3291948, 3311616, 3313464, 3345408, 3411968, 3413872, 3415104, 3446784, 3450384, 3469312, 3505152, 3518592, 3554496, 3612672, 3614688, 3628548, 3666033, 3672064, 3686144, 3724224, 3725568, 3727647, 3760128, 3784704, 3786816, 3838464, 3840606, 3865708, 3901568, 3902976, 3943296, 3958416, 4005888, 4021248, 4023492, 4089344, 4131072, 4146912, 4189752, 4212736, 4217136, 4256256, 4257792, 4260168, 4344928, 4386816, 4389264, 4415488, 4417952, 4460544, 4480707, 4506624, 4523904, 4553472, 4595712, 4600512, 4673536, 4691456, 4694074, 4739328, 4744278, 4788288, 4819584, 4838064, 4866048, 4888044, 4965632, 4967424, 4970196, 5049088, 5117952, 5120808, 5122656, 5170176, 5203968, 5257728, 5277888, 5361664, 5364656, 5419008, 5422032, 5442822, 5508096, 5529216, 5586336, 5622848, 5675008, 5677056, 5680224, 5757696, 5760909, 5798562, 5849088, 5852352, 5854464, 5947392, 5974276, 6008832, 6031872, 6035238, 6071296, 6134016, 6196608, 6220368, 6319104, 6325704, 6384384, 6426112, 6450752, 6517392, 6580224, 6583896, 6623232, 6626928, 6690816, 6823936, 6827744, 6830208, 6893568, 6900768, 6938624, 7010304, 7037184, 7041111, 7108992, 7225344, 7229376, 7257096, 7332066, 7344128, 7372288, 7448448, 7451136, 7455294, 7520256, 7573632, 7676928, 7681212, 7731416, 7803136, 7805952, 7886592, 7916832, 8011776, 8042496, 8046984, 8178688, 8262144, 8293824, 8379504, 8425472, 8434272, 8512512, 8515584, 8520336, 8689856, 8697843, 8773632, 8778528, 8830976, 8835904, 8921088, 8961414, 9013248, 9047808, 9052857, 9106944, 9191424, 9201024, 9347072, 9382912, 9388148, 9478656, 9488556, 9576576, 9639168, 9676128, 9776088, 9931264, 9934848, 9940392, 10098176, 10235904, 10241616, 10245312, 10340352, 10407936, 10515456, 10555776, 10723328, 10729312, 10838016, 10844064, 10885644, 11016192, 11058432, 11172672, 11245696, 11350016, 11354112, 11360448, 11515392, 11521818, 11597124, 11704704, 11708928, 11948552, 12017664, 12063744, 12070476, 12142592, 12268032, 12393216, 12440736, 12638208, 12651408, 12768768, 12852224, 12901504, 13034784, 13160448, 13167792, 13246464, 13253856, 13381632, 13442121, 13647872, 13655488, 13660416, 13787136, 13801536, 13877248, 14020608, 14074368, 14082222, 14217984, 14458752, 14514192, 14664132, 14688256, 14744576, 14896896, 14902272, 14910588, 15147264, 15353856, 15362424, 15462832, 15606272, 15611904, 15773184, 15833664, 16084992, 16093968, 16357376, 16429259, 16524288, 16587648, 16759008, 16850944, 16868544, 17025024, 17031168, 17040672, 17379712, 17395686, 17547264, 17557056, 17671808, 17842176, 17922828, 18026496, 18095616, 18105714, 18213888, 18402048, 18694144, 18765824, 18776296, 18957312, 18977112, 19153152, 19278336, 19352256, 19552176, 19862528, 19869696, 19880784, 20196352, 20471808, 20483232, 20490624, 20680704, 20815872, 21030912, 21111552, 21123333, 21446656, 21458624, 21676032, 21688128, 21771288, 22032384, 22116864, 22345344, 22491392, 22700032, 22720896, 23030784, 23043636, 23194248, 23409408, 23417856, 23897104, 24035328, 24127488, 24140952, 24285184, 24536064, 24786432, 24881472, 25276416, 25302816, 25537536, 25704448, 25803008, 26069568, 26093529, 26320896, 26335584, 26492928, 26507712, 26763264, 26884242, 27310976, 27320832, 27574272, 27603072, 28041216, 28148736, 28164444, 28435968, 28917504, 29028384, 29328264, 29376512, 29489152, 29793792, 29804544, 29821176, 30294528, 30707712, 30724848, 30925664, 31212544, 31223808, 31546368, 31667328, 32169984, 32187936, 32714752, 32858518, 33048576, 33175296, 33518016, 33701888, 33737088, 34050048, 34062336, 34081344, 34759424, 34791372, 35114112, 35343616, 35845656, 36052992, 36191232, 36211428, 36427776, 36804096, 37531648, 37552592, 37914624, 37954224, 38306304, 38556672, 38704512, 39104352, 39725056, 39739392, 39761568, 40326363, 40392704, 40943616, 40966464, 40981248, 41361408, 41631744, 42061824, 42223104, 42246666, 42917248, 43376256, 43542576, 44064768, 44233728, 44690688, 44982784, 45400064, 45441792, 46061568, 46087272, 46388496, 46818816, 46835712, 47794208, 48254976, 48281904, 48570368, 49072128, 49287777, 49572864, 49762944, 50552832, 50605632, 51075072, 51408896, 51606016, 52139136, 52187058, 52641792, 52671168, 53015424, 53526528, 53768484, 54621952, 54641664, 55206144, 56082432, 56297472, 56328888, 56871936, 57835008, 58056768, 58656528, 58978304, 59587584, 59609088, 59642352, 60589056, 61415424, 61449696, 61851328, 62425088, 62447616, 63092736, 63334656, 63369999, 64339968, 64375872, 65429504, 65717036, 66097152, 66350592, 67036032, 67474176, 68100096, 68162688, 69518848, 69582744, 70228224, 70687232, 71691312, 72105984, 72382464, 72422856, 72855552, 73608192, 75063296, 75105184, 75829248, 75908448, 76612608, 77113344, 77409024, 78208704, 79450112, 79478784, 79523136, 80652726, 80785408, 81932928, 81962496, 82722816, 84123648, 84446208, 84493332, 85834496, 86752512, 87085152, 88129536, 88467456, 89381376, 89965568, 90883584, 92123136, 92174544, 92776992, 93637632, 93671424, 95588416, 96509952, 96563808, 97140736, 98144256, 98575554, 99145728, 99525888, 101105664, 101211264, 102150144, 102817792, 103212032, 104278272, 104374116, 105342336, 106030848, 107536968, 109243904, 109283328, 110412288, 112594944, 112657776, 113743872, 115670016, 116113536, 117313056, 117956608, 119175168, 119218176, 119284704, 121178112, 122830848, 122899392, 123702656, 124850176, 124895232, 126185472, 126669312, 126739998, 128751744, 130859008, 131434072, 132194304, 132701184, 134072064, 134948352, 136200192, 136325376, 139037696, 139165488, 140456448, 141374464, 143382624, 144764928, 144845712, 145711104, 147216384, 147863331, 150126592, 150210368, 151658496, 151816896, 153225216, 154226688, 154818048, 156417408, 158900224, 159046272, 161305452, 161570816, 163865856, 163924992, 168247296, 168892416, 168986664, 171668992, 173505024, 174170304, 176934912, 178762752, 179931136, 181767168, 184246272, 184349088, 185553984, 187275264, 187342848, 191176832, 193019904, 193127616, 196288512, 197151108, 198291456, 199051776, 202422528, 204300288, 205635584, 206424064, 208556544, 208748232, 210684672, 212061696, 215073936, 218487808, 218566656, 220824576, 225189888, 225315552, 227487744, 231340032, 232227072, 234626112, 235913216, 238350336, 238436352, 238569408, 242356224, 245798784, 247405312, 249700352, 252370944, 253338624, 253479996, 257503488, 262868144, 264388608, 265402368, 268144128, 269896704, 272650752, 278075392, 278330976, 280912896, 282748928, 286765248, 289529856, 289691424, 291422208, 294432768, 295726662, 300420736, 303316992, 303633792, 306450432, 308453376, 309636096, 312834816, 317800448, 318092544, 322610904, 323141632, 327731712, 327849984, 337784832, 337973328, 343337984, 347010048, 348340608, 353869824, 357525504, 359862272, 363534336, 368492544, 368698176, 371107968, 374550528, 374685696, 382353664, 386255232, 392577024, 394302216, 396582912, 398103552, 404845056, 408600576, 412848128, 417113088, 417496464, 421369344, 424123392, 430147872, 436975616, 437133312, 441649152, 443589993, 450379776, 450631104, 454975488, 462680064, 464454144, 469252224, 476700672, 477138816, 484712448, 491597568, 494810624, 499400704, 504741888, 506677248, 506959992, 515006976, 525736288, 530804736, 536288256, 539793408, 545301504, 556150784, 556661952, 561825792, 565497856, 573530496, 579059712, 579382848, 588865536, 591453324, 600841472, 607267584, 612900864, 616906752, 619272192, 625669632, 636185088, 645221808, 655463424, 655699968, 675569664, 675946656, 686675968, 694020096, 696681216, 707739648, 715051008, 719724544, 727068672, 737396352, 742215936, 749101056, 764707328, 772510464, 788604432, 793165824, 796207104, 809690112, 825696256, 834226176, 834992928, 842738688, 848246784, 860295744, 873951232, 874266624, 883298304, 887179986, 901262208, 909950976, 925360128, 928908288, 938504448, 953401344, 954277632, 969424896, 983195136, 989621248, 1013354496, 1013919984, 1030013952, 1051472576, 1061609472, 1072576512, 1079586816, 1090603008, 1112301568, 1113323904, 1123651584, 1130995712, 1147060992, 1158765696, 1177731072, 1182906648, 1201682944, 1214535168, 1225801728, 1238544384, 1251339264, 1272370176, 1290443616, 1310926848, 1311399936, 1351139328, 1351893312, 1373351936, 1388040192, 1393362432, 1430102016, 1439449088, 1454137344, 1474792704, 1484431872, 1498202112, 1529414656, 1545020928, 1577208864, 1592414208, 1619380224, 1651392512, 1668452352, 1669985856, 1685477376, 1696493568, 1720591488, 1747902464, 1766596608, 1774359972, 1802524416, 1850720256, 1857816576, 1877008896, 1908555264, 1966390272, 1979242496, 2026708992, 2027839968, 2060027904, 2102945152, 2123218944, 2145153024, 2159173632, 2181206016, 2224603136, 2226647808, 2247303168, 2261991424, 2294121984, 2317531392, 2365813296, 2403365888, 2429070336, 2477088768, 2502678528, 2544740352, 2580887232, 2621853696, 2622799872, 2703786624, 2746703872, 2776080384, 2786724864, 2860204032, 2908274688, 2949585408, 2968863744, 3058829312, 3090041856, 3154417728, 3184828416, 3238760448, 3336904704, 3339971712, 3370954752, 3392987136, 3441182976, 3495804928, 3533193216, 3548719944, 3605048832, 3715633152, 3754017792, 3817110528, 3932780544, 3958484992, 4053417984, 4055679936, 4120055808, 4205890304, 4290306048, 4318347264, 4362412032, 4453295616, 4494606336, 4588243968, 4635062784, 4731626592, 4806731776, 4858140672, 4954177536, 5005357056, 5089480704, 5161774464, 5243707392, 5407573248, 5493407744, 5552160768, 5573449728, 5899170816, 5937727488, 6117658624, 6180083712, 6308835456, 6369656832, 6477520896, 6673809408, 6679943424, 6741909504, 6785974272, 6882365952, 7097439888, 7210097664, 7431266304, 7508035584, 7634221056, 7865561088, 7916969984, 8111359872, 8240111616, 8411780608, 8580612096, 8724824064, 8906591232, 9176487936, 9270125568, 9463253184, 9613463552, 9716281344, 10010714112, 10178961408, 10323548928, 10487414784, 10815146496, 11146899456, 11798341632, 11875454976, 12235317248, 12360167424, 12617670912, 12955041792, 13359886848, 13483819008, 13764731904, 14194879776, 14420195328, 14862532608, 15016071168, 15268442112, 15731122176, 15833939968, 16222719744, 16480223232, 16823561216, 17813182464, 18352975872, 18540251136, 18926506368, 19226927104, 19432562688, 20021428224, 20357922816, 20647097856, 21630292992, 22293798912, 23596683264, 23750909952, 24470634496, 24720334848, 25235341824, 26719773696, 27529463808, 28389759552, 28840390656, 30032142336, 30536884224, 31462244352, 32445439488, 33647122432, 35626364928, 36705951744, 37080502272, 37853012736, 38453854208, 38865125376, 41294195712, 43260585984, 44587597824, 47193366528, 47501819904, 49440669696, 50470683648, 53439547392, 55058927616, 56779519104, 57680781312, 60064284672, 61073768448, 64890878976, 67294244864, 71252729856, 73411903488, 74161004544, 75706025472, 82588391424, 86521171968, 94386733056, 100941367296, 106879094784, 110117855232, 113559038208, 115361562624, 129781757952, 134588489728, 142505459712, 148322009088, 151412050944, 165176782848, 173042343936, 201882734592, 213758189568, 220235710464, 227118076416, 259563515904, 269176979456, 302824101888, 330353565696, 346084687872, 403765469184, 427516379136, 454236152832, 519127031808, 605648203776, 660707131392, 807530938368, 908472305664, 1038254063616, 1211296407552, 1816944611328, 2422592815104, 3633889222656, 7267778445312]

約数ペア:

[(1, 7267778445312), (2, 3633889222656), (3, 2422592815104), (4, 1816944611328), (6, 1211296407552), (7, 1038254063616), (8, 908472305664), (9, 807530938368), (11, 660707131392), (12, 605648203776), (14, 519127031808), (16, 454236152832), (17, 427516379136), (18, 403765469184), (21, 346084687872), (22, 330353565696), (24, 302824101888), (27, 269176979456), (28, 259563515904), (32, 227118076416), (33, 220235710464), (34, 213758189568), (36, 201882734592), (42, 173042343936), (44, 165176782848), (48, 151412050944), (49, 148322009088), (51, 142505459712), (54, 134588489728), (56, 129781757952), (63, 115361562624), (64, 113559038208), (66, 110117855232), (68, 106879094784), (72, 100941367296), (77, 94386733056), (84, 86521171968), (88, 82588391424), (96, 75706025472), (98, 74161004544), (99, 73411903488), (102, 71252729856), (108, 67294244864), (112, 64890878976), (119, 61073768448), (121, 60064284672), (126, 57680781312), (128, 56779519104), (132, 55058927616), (136, 53439547392), (144, 50470683648), (147, 49440669696), (153, 47501819904), (154, 47193366528), (163, 44587597824), (168, 43260585984), (176, 41294195712), (187, 38865125376), (189, 38453854208), (192, 37853012736), (196, 37080502272), (198, 36705951744), (204, 35626364928), (216, 33647122432), (224, 32445439488), (231, 31462244352), (238, 30536884224), (242, 30032142336), (252, 28840390656), (256, 28389759552), (264, 27529463808), (272, 26719773696), (288, 25235341824), (294, 24720334848), (297, 24470634496), (306, 23750909952), (308, 23596683264), (326, 22293798912), (336, 21630292992), (352, 20647097856), (357, 20357922816), (363, 20021428224), (374, 19432562688), (378, 19226927104), (384, 18926506368), (392, 18540251136), (396, 18352975872), (408, 17813182464), (432, 16823561216), (441, 16480223232), (448, 16222719744), (459, 15833939968), (462, 15731122176), (476, 15268442112), (484, 15016071168), (489, 14862532608), (504, 14420195328), (512, 14194879776), (528, 13764731904), (539, 13483819008), (544, 13359886848), (561, 12955041792), (576, 12617670912), (588, 12360167424), (594, 12235317248), (612, 11875454976), (616, 11798341632), (652, 11146899456), (672, 10815146496), (693, 10487414784), (704, 10323548928), (714, 10178961408), (726, 10010714112), (748, 9716281344), (756, 9613463552), (768, 9463253184), (784, 9270125568), (792, 9176487936), (816, 8906591232), (833, 8724824064), (847, 8580612096), (864, 8411780608), (882, 8240111616), (896, 8111359872), (918, 7916969984), (924, 7865561088), (952, 7634221056), (968, 7508035584), (978, 7431266304), (1008, 7210097664), (1024, 7097439888), (1056, 6882365952), (1071, 6785974272), (1078, 6741909504), (1088, 6679943424), (1089, 6673809408), (1122, 6477520896), (1141, 6369656832), (1152, 6308835456), (1176, 6180083712), (1188, 6117658624), (1224, 5937727488), (1232, 5899170816), (1304, 5573449728), (1309, 5552160768), (1323, 5493407744), (1344, 5407573248), (1386, 5243707392), (1408, 5161774464), (1428, 5089480704), (1452, 5005357056), (1467, 4954177536), (1496, 4858140672), (1512, 4806731776), (1536, 4731626592), (1568, 4635062784), (1584, 4588243968), (1617, 4494606336), (1632, 4453295616), (1666, 4362412032), (1683, 4318347264), (1694, 4290306048), (1728, 4205890304), (1764, 4120055808), (1792, 4055679936), (1793, 4053417984), (1836, 3958484992), (1848, 3932780544), (1904, 3817110528), (1936, 3754017792), (1956, 3715633152), (2016, 3605048832), (2048, 3548719944), (2057, 3533193216), (2079, 3495804928), (2112, 3441182976), (2142, 3392987136), (2156, 3370954752), (2176, 3339971712), (2178, 3336904704), (2244, 3238760448), (2282, 3184828416), (2304, 3154417728), (2352, 3090041856), (2376, 3058829312), (2448, 2968863744), (2464, 2949585408), (2499, 2908274688), (2541, 2860204032), (2608, 2786724864), (2618, 2776080384), (2646, 2746703872), (2688, 2703786624), (2771, 2622799872), (2772, 2621853696), (2816, 2580887232), (2856, 2544740352), (2904, 2502678528), (2934, 2477088768), (2992, 2429070336), (3024, 2403365888), (3072, 2365813296), (3136, 2317531392), (3168, 2294121984), (3213, 2261991424), (3234, 2247303168), (3264, 2226647808), (3267, 2224603136), (3332, 2181206016), (3366, 2159173632), (3388, 2145153024), (3423, 2123218944), (3456, 2102945152), (3528, 2060027904), (3584, 2027839968), (3586, 2026708992), (3672, 1979242496), (3696, 1966390272), (3808, 1908555264), (3872, 1877008896), (3912, 1857816576), (3927, 1850720256), (4032, 1802524416), (4096, 1774359972), (4114, 1766596608), (4158, 1747902464), (4224, 1720591488), (4284, 1696493568), (4312, 1685477376), (4352, 1669985856), (4356, 1668452352), (4401, 1651392512), (4488, 1619380224), (4564, 1592414208), (4608, 1577208864), (4704, 1545020928), (4752, 1529414656), (4851, 1498202112), (4896, 1484431872), (4928, 1474792704), (4998, 1454137344), (5049, 1439449088), (5082, 1430102016), (5216, 1393362432), (5236, 1388040192), (5292, 1373351936), (5376, 1351893312), (5379, 1351139328), (5542, 1311399936), (5544, 1310926848), (5632, 1290443616), (5712, 1272370176), (5808, 1251339264), (5868, 1238544384), (5929, 1225801728), (5984, 1214535168), (6048, 1201682944), (6144, 1182906648), (6171, 1177731072), (6272, 1158765696), (6336, 1147060992), (6426, 1130995712), (6468, 1123651584), (6528, 1113323904), (6534, 1112301568), (6664, 1090603008), (6732, 1079586816), (6776, 1072576512), (6846, 1061609472), (6912, 1051472576), (7056, 1030013952), (7168, 1013919984), (7172, 1013354496), (7344, 989621248), (7392, 983195136), (7497, 969424896), (7616, 954277632), (7623, 953401344), (7744, 938504448), (7824, 928908288), (7854, 925360128), (7987, 909950976), (8064, 901262208), (8192, 887179986), (8228, 883298304), (8313, 874266624), (8316, 873951232), (8448, 860295744), (8568, 848246784), (8624, 842738688), (8704, 834992928), (8712, 834226176), (8802, 825696256), (8976, 809690112), (9128, 796207104), (9163, 793165824), (9216, 788604432), (9408, 772510464), (9504, 764707328), (9702, 749101056), (9792, 742215936), (9856, 737396352), (9996, 727068672), (10098, 719724544), (10164, 715051008), (10269, 707739648), (10432, 696681216), (10472, 694020096), (10584, 686675968), (10752, 675946656), (10758, 675569664), (11084, 655699968), (11088, 655463424), (11264, 645221808), (11424, 636185088), (11616, 625669632), (11736, 619272192), (11781, 616906752), (11858, 612900864), (11968, 607267584), (12096, 600841472), (12288, 591453324), (12342, 588865536), (12544, 579382848), (12551, 579059712), (12672, 573530496), (12852, 565497856), (12936, 561825792), (13056, 556661952), (13068, 556150784), (13328, 545301504), (13464, 539793408), (13552, 536288256), (13692, 530804736), (13824, 525736288), (14112, 515006976), (14336, 506959992), (14344, 506677248), (14399, 504741888), (14553, 499400704), (14688, 494810624), (14784, 491597568), (14994, 484712448), (15232, 477138816), (15246, 476700672), (15488, 469252224), (15648, 464454144), (15708, 462680064), (15974, 454975488), (16128, 450631104), (16137, 450379776), (16384, 443589993), (16456, 441649152), (16626, 437133312), (16632, 436975616), (16896, 430147872), (17136, 424123392), (17248, 421369344), (17408, 417496464), (17424, 417113088), (17604, 412848128), (17787, 408600576), (17952, 404845056), (18256, 398103552), (18326, 396582912), (18432, 394302216), (18513, 392577024), (18816, 386255232), (19008, 382353664), (19397, 374685696), (19404, 374550528), (19584, 371107968), (19712, 368698176), (19723, 368492544), (19992, 363534336), (20196, 359862272), (20328, 357525504), (20538, 353869824), (20864, 348340608), (20944, 347010048), (21168, 343337984), (21504, 337973328), (21516, 337784832), (22168, 327849984), (22176, 327731712), (22491, 323141632), (22528, 322610904), (22848, 318092544), (22869, 317800448), (23232, 312834816), (23472, 309636096), (23562, 308453376), (23716, 306450432), (23936, 303633792), (23961, 303316992), (24192, 300420736), (24576, 295726662), (24684, 294432768), (24939, 291422208), (25088, 289691424), (25102, 289529856), (25344, 286765248), (25704, 282748928), (25872, 280912896), (26112, 278330976), (26136, 278075392), (26656, 272650752), (26928, 269896704), (27104, 268144128), (27384, 265402368), (27489, 264388608), (27648, 262868144), (28224, 257503488), (28672, 253479996), (28688, 253338624), (28798, 252370944), (29106, 249700352), (29376, 247405312), (29568, 245798784), (29988, 242356224), (30464, 238569408), (30481, 238436352), (30492, 238350336), (30807, 235913216), (30976, 234626112), (31296, 232227072), (31416, 231340032), (31948, 227487744), (32256, 225315552), (32274, 225189888), (32912, 220824576), (33252, 218566656), (33264, 218487808), (33792, 215073936), (34272, 212061696), (34496, 210684672), (34816, 208748232), (34848, 208556544), (35208, 206424064), (35343, 205635584), (35574, 204300288), (35904, 202422528), (36512, 199051776), (36652, 198291456), (36864, 197151108), (37026, 196288512), (37632, 193127616), (37653, 193019904), (38016, 191176832), (38794, 187342848), (38808, 187275264), (39168, 185553984), (39424, 184349088), (39446, 184246272), (39984, 181767168), (40392, 179931136), (40656, 178762752), (41076, 176934912), (41728, 174170304), (41888, 173505024), (42336, 171668992), (43008, 168986664), (43032, 168892416), (43197, 168247296), (44336, 163924992), (44352, 163865856), (44982, 161570816), (45056, 161305452), (45696, 159046272), (45738, 158900224), (46464, 156417408), (46944, 154818048), (47124, 154226688), (47432, 153225216), (47872, 151816896), (47922, 151658496), (48384, 150210368), (48411, 150126592), (49152, 147863331), (49368, 147216384), (49878, 145711104), (50176, 144845712), (50204, 144764928), (50688, 143382624), (51408, 141374464), (51744, 140456448), (52224, 139165488), (52272, 139037696), (53312, 136325376), (53361, 136200192), (53856, 134948352), (54208, 134072064), (54768, 132701184), (54978, 132194304), (55296, 131434072), (55539, 130859008), (56448, 128751744), (57344, 126739998), (57376, 126669312), (57596, 126185472), (58191, 124895232), (58212, 124850176), (58752, 123702656), (59136, 122899392), (59169, 122830848), (59976, 121178112), (60928, 119284704), (60962, 119218176), (60984, 119175168), (61614, 117956608), (61952, 117313056), (62592, 116113536), (62832, 115670016), (63896, 113743872), (64512, 112657776), (64548, 112594944), (65824, 110412288), (66504, 109283328), (66528, 109243904), (67584, 107536968), (68544, 106030848), (68992, 105342336), (69632, 104374116), (69696, 104278272), (70416, 103212032), (70686, 102817792), (71148, 102150144), (71808, 101211264), (71883, 101105664), (73024, 99525888), (73304, 99145728), (73728, 98575554), (74052, 98144256), (74817, 97140736), (75264, 96563808), (75306, 96509952), (76032, 95588416), (77588, 93671424), (77616, 93637632), (78336, 92776992), (78848, 92174544), (78892, 92123136), (79968, 90883584), (80784, 89965568), (81312, 89381376), (82152, 88467456), (82467, 88129536), (83456, 87085152), (83776, 86752512), (84672, 85834496), (86016, 84493332), (86064, 84446208), (86394, 84123648), (87857, 82722816), (88672, 81962496), (88704, 81932928), (89964, 80785408), (90112, 80652726), (91392, 79523136), (91443, 79478784), (91476, 79450112), (92928, 78208704), (93888, 77409024), (94248, 77113344), (94864, 76612608), (95744, 75908448), (95844, 75829248), (96768, 75105184), (96822, 75063296), (98736, 73608192), (99756, 72855552), (100352, 72422856), (100408, 72382464), (100793, 72105984), (101376, 71691312), (102816, 70687232), (103488, 70228224), (104448, 69582744), (104544, 69518848), (106624, 68162688), (106722, 68100096), (107712, 67474176), (108416, 67036032), (109536, 66350592), (109956, 66097152), (110592, 65717036), (111078, 65429504), (112896, 64375872), (112959, 64339968), (114688, 63369999), (114752, 63334656), (115192, 63092736), (116382, 62447616), (116424, 62425088), (117504, 61851328), (118272, 61449696), (118338, 61415424), (119952, 60589056), (121856, 59642352), (121924, 59609088), (121968, 59587584), (123228, 58978304), (123904, 58656528), (125184, 58056768), (125664, 57835008), (127792, 56871936), (129024, 56328888), (129096, 56297472), (129591, 56082432), (131648, 55206144), (133008, 54641664), (133056, 54621952), (135168, 53768484), (135779, 53526528), (137088, 53015424), (137984, 52671168), (138061, 52641792), (139264, 52187058), (139392, 52139136), (140832, 51606016), (141372, 51408896), (142296, 51075072), (143616, 50605632), (143766, 50552832), (146048, 49762944), (146608, 49572864), (147456, 49287777), (148104, 49072128), (149634, 48570368), (150528, 48281904), (150612, 48254976), (152064, 47794208), (155176, 46835712), (155232, 46818816), (156672, 46388496), (157696, 46087272), (157784, 46061568), (159936, 45441792), (160083, 45400064), (161568, 44982784), (162624, 44690688), (164304, 44233728), (164934, 44064768), (166912, 43542576), (167552, 43376256), (169344, 42917248), (172032, 42246666), (172128, 42223104), (172788, 42061824), (174573, 41631744), (175714, 41361408), (177344, 40981248), (177408, 40966464), (177507, 40943616), (179928, 40392704), (180224, 40326363), (182784, 39761568), (182886, 39739392), (182952, 39725056), (185856, 39104352), (187776, 38704512), (188496, 38556672), (189728, 38306304), (191488, 37954224), (191688, 37914624), (193536, 37552592), (193644, 37531648), (197472, 36804096), (199512, 36427776), (200704, 36211428), (200816, 36191232), (201586, 36052992), (202752, 35845656), (205632, 35343616), (206976, 35114112), (208896, 34791372), (209088, 34759424), (213248, 34081344), (213367, 34062336), (213444, 34050048), (215424, 33737088), (215649, 33701888), (216832, 33518016), (219072, 33175296), (219912, 33048576), (221184, 32858518), (222156, 32714752), (225792, 32187936), (225918, 32169984), (229504, 31667328), (230384, 31546368), (232764, 31223808), (232848, 31212544), (235008, 30925664), (236544, 30724848), (236676, 30707712), (239904, 30294528), (243712, 29821176), (243848, 29804544), (243936, 29793792), (246456, 29489152), (247401, 29376512), (247808, 29328264), (250368, 29028384), (251328, 28917504), (255584, 28435968), (258048, 28164444), (258192, 28148736), (259182, 28041216), (263296, 27603072), (263571, 27574272), (266016, 27320832), (266112, 27310976), (270336, 26884242), (271558, 26763264), (274176, 26507712), (274329, 26492928), (275968, 26335584), (276122, 26320896), (278528, 26093529), (278784, 26069568), (281664, 25803008), (282744, 25704448), (284592, 25537536), (287232, 25302816), (287532, 25276416), (292096, 24881472), (293216, 24786432), (296208, 24536064), (299268, 24285184), (301056, 24140952), (301224, 24127488), (302379, 24035328), (304128, 23897104), (310352, 23417856), (310464, 23409408), (313344, 23194248), (315392, 23043636), (315568, 23030784), (319872, 22720896), (320166, 22700032), (323136, 22491392), (325248, 22345344), (328608, 22116864), (329868, 22032384), (333824, 21771288), (335104, 21688128), (335291, 21676032), (338688, 21458624), (338877, 21446656), (344064, 21123333), (344256, 21111552), (345576, 21030912), (349146, 20815872), (351428, 20680704), (354688, 20490624), (354816, 20483232), (355014, 20471808), (359856, 20196352), (365568, 19880784), (365772, 19869696), (365904, 19862528), (371712, 19552176), (375552, 19352256), (376992, 19278336), (379456, 19153152), (382976, 18977112), (383376, 18957312), (387072, 18776296), (387288, 18765824), (388773, 18694144), (394944, 18402048), (399024, 18213888), (401408, 18105714), (401632, 18095616), (403172, 18026496), (405504, 17922828), (407337, 17842176), (411264, 17671808), (413952, 17557056), (414183, 17547264), (417792, 17395686), (418176, 17379712), (426496, 17040672), (426734, 17031168), (426888, 17025024), (430848, 16868544), (431298, 16850944), (433664, 16759008), (438144, 16587648), (439824, 16524288), (442368, 16429259), (444312, 16357376), (451584, 16093968), (451836, 16084992), (459008, 15833664), (460768, 15773184), (465528, 15611904), (465696, 15606272), (470016, 15462832), (473088, 15362424), (473352, 15353856), (479808, 15147264), (487424, 14910588), (487696, 14902272), (487872, 14896896), (492912, 14744576), (494802, 14688256), (495616, 14664132), (500736, 14514192), (502656, 14458752), (511168, 14217984), (516096, 14082222), (516384, 14074368), (518364, 14020608), (523719, 13877248), (526592, 13801536), (527142, 13787136), (532032, 13660416), (532224, 13655488), (532521, 13647872), (540672, 13442121), (543116, 13381632), (548352, 13253856), (548658, 13246464), (551936, 13167792), (552244, 13160448), (557568, 13034784), (563328, 12901504), (565488, 12852224), (569184, 12768768), (574464, 12651408), (575064, 12638208), (584192, 12440736), (586432, 12393216), (592416, 12268032), (598536, 12142592), (602112, 12070476), (602448, 12063744), (604758, 12017664), (608256, 11948552), (620704, 11708928), (620928, 11704704), (626688, 11597124), (630784, 11521818), (631136, 11515392), (639744, 11360448), (640101, 11354112), (640332, 11350016), (646272, 11245696), (650496, 11172672), (657216, 11058432), (659736, 11016192), (667648, 10885644), (670208, 10844064), (670582, 10838016), (677376, 10729312), (677754, 10723328), (688512, 10555776), (691152, 10515456), (698292, 10407936), (702856, 10340352), (709376, 10245312), (709632, 10241616), (710028, 10235904), (719712, 10098176), (731136, 9940392), (731544, 9934848), (731808, 9931264), (743424, 9776088), (751104, 9676128), (753984, 9639168), (758912, 9576576), (765952, 9488556), (766752, 9478656), (774144, 9388148), (774576, 9382912), (777546, 9347072), (789888, 9201024), (790713, 9191424), (798048, 9106944), (802816, 9052857), (803264, 9047808), (806344, 9013248), (811008, 8961414), (814674, 8921088), (822528, 8835904), (822987, 8830976), (827904, 8778528), (828366, 8773632), (835584, 8697843), (836352, 8689856), (852992, 8520336), (853468, 8515584), (853776, 8512512), (861696, 8434272), (862596, 8425472), (867328, 8379504), (876288, 8293824), (879648, 8262144), (888624, 8178688), (903168, 8046984), (903672, 8042496), (907137, 8011776), (918016, 7916832), (921536, 7886592), (931056, 7805952), (931392, 7803136), (940032, 7731416), (946176, 7681212), (946704, 7676928), (959616, 7573632), (966427, 7520256), (974848, 7455294), (975392, 7451136), (975744, 7448448), (985824, 7372288), (989604, 7344128), (991232, 7332066), (1001472, 7257096), (1005312, 7229376), (1005873, 7225344), (1022336, 7108992), (1032192, 7041111), (1032768, 7037184), (1036728, 7010304), (1047438, 6938624), (1053184, 6900768), (1054284, 6893568), (1064064, 6830208), (1064448, 6827744), (1065042, 6823936), (1086232, 6690816), (1096704, 6626928), (1097316, 6623232), (1103872, 6583896), (1104488, 6580224), (1115136, 6517392), (1126656, 6450752), (1130976, 6426112), (1138368, 6384384), (1148928, 6325704), (1150128, 6319104), (1168384, 6220368), (1172864, 6196608), (1184832, 6134016), (1197072, 6071296), (1204224, 6035238), (1204896, 6031872), (1209516, 6008832), (1216512, 5974276), (1222011, 5947392), (1241408, 5854464), (1241856, 5852352), (1242549, 5849088), (1253376, 5798562), (1261568, 5760909), (1262272, 5757696), (1279488, 5680224), (1280202, 5677056), (1280664, 5675008), (1292544, 5622848), (1300992, 5586336), (1314432, 5529216), (1319472, 5508096), (1335296, 5442822), (1340416, 5422032), (1341164, 5419008), (1354752, 5364656), (1355508, 5361664), (1377024, 5277888), (1382304, 5257728), (1396584, 5203968), (1405712, 5170176), (1418752, 5122656), (1419264, 5120808), (1420056, 5117952), (1439424, 5049088), (1462272, 4970196), (1463088, 4967424), (1463616, 4965632), (1486848, 4888044), (1493569, 4866048), (1502208, 4838064), (1507968, 4819584), (1517824, 4788288), (1531904, 4744278), (1533504, 4739328), (1548288, 4694074), (1549152, 4691456), (1555092, 4673536), (1579776, 4600512), (1581426, 4595712), (1596096, 4553472), (1606528, 4523904), (1612688, 4506624), (1622016, 4480707), (1629348, 4460544), (1645056, 4417952), (1645974, 4415488), (1655808, 4389264), (1656732, 4386816), (1672704, 4344928), (1705984, 4260168), (1706936, 4257792), (1707552, 4256256), (1723392, 4217136), (1725192, 4212736), (1734656, 4189752), (1752576, 4146912), (1759296, 4131072), (1777248, 4089344), (1806336, 4023492), (1807344, 4021248), (1814274, 4005888), (1836032, 3958416), (1843072, 3943296), (1862112, 3902976), (1862784, 3901568), (1880064, 3865708), (1892352, 3840606), (1893408, 3838464), (1919232, 3786816), (1920303, 3784704), (1932854, 3760128), (1949696, 3727647), (1950784, 3725568), (1951488, 3724224), (1971648, 3686144), (1979208, 3672064), (1982464, 3666033), (2002944, 3628548), (2010624, 3614688), (2011746, 3612672), (2044672, 3554496), (2065536, 3518592), (2073456, 3505152), (2094876, 3469312), (2106368, 3450384), (2108568, 3446784), (2128128, 3415104), (2128896, 3413872), (2130084, 3411968), (2172464, 3345408), (2193408, 3313464), (2194632, 3311616), (2207744, 3291948), (2208976, 3290112), (2230272, 3258696), (2253312, 3225376), (2261952, 3213056), (2276736, 3192192), (2297856, 3162852), (2300256, 3159552), (2336768, 3110184), (2345728, 3098304), (2347037, 3096576), (2369664, 3067008), (2372139, 3063808), (2394144, 3035648), (2408448, 3017619), (2409792, 3015936), (2419032, 3004416), (2433024, 2987138), (2444022, 2973696), (2482816, 2927232), (2483712, 2926176), (2485098, 2924544), (2506752, 2899281), (2524544, 2878848), (2558976, 2840112), (2560404, 2838528), (2561328, 2837504), (2585088, 2811424), (2601984, 2793168), (2628864, 2764608), (2638944, 2754048), (2670592, 2721411), (2680832, 2711016), (2682328, 2709504)]