973000723968

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:153

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 31, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 56, 62, 63, 64, 68, 72, 74, 78, 84, 91, 93, 96, 98, 102, 104, 111, 112, 117, 119, 124, 126, 128, 136, 144, 147, 148, 153, 156, 168, 182, 186, 192, 196, 204, 208, 217, 221, 222, 224, 234, 238, 248, 252, 256, 259, 272, 273, 279, 288, 289, 294, 296, 306, 312, 333, 336, 357, 364, 372, 384, 392, 403, 408, 416, 434, 441, 442, 444, 448, 468, 476, 481, 496, 504, 512, 518, 527, 544, 546, 558, 576, 578, 588, 592, 612, 624, 629, 637, 651, 663, 666, 672, 714, 728, 744, 768, 777, 784, 806, 816, 819, 832, 833, 867, 868, 882, 884, 888, 896, 936, 952, 962, 992, 1008, 1036, 1054, 1071, 1088, 1092, 1116, 1147, 1152, 1156, 1176, 1184, 1209, 1224, 1248, 1258, 1274, 1302, 1326, 1332, 1344, 1428, 1443, 1456, 1488, 1519, 1536, 1547, 1554, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1734, 1736, 1764, 1768, 1776, 1792, 1813, 1872, 1887, 1904, 1911, 1924, 1953, 1984, 1989, 2016, 2023, 2072, 2108, 2142, 2176, 2184, 2232, 2294, 2304, 2312, 2331, 2352, 2368, 2418, 2448, 2496, 2499, 2516, 2548, 2601, 2604, 2652, 2664, 2688, 2821, 2856, 2886, 2912, 2976, 3038, 3094, 3108, 3136, 3162, 3224, 3264, 3276, 3328, 3332, 3367, 3441, 3468, 3472, 3528, 3536, 3552, 3584, 3626, 3627, 3689, 3744, 3757, 3774, 3808, 3822, 3848, 3906, 3968, 3978, 4032, 4046, 4144, 4216, 4284, 4329, 4352, 4368, 4403, 4464, 4557, 4588, 4608, 4624, 4641, 4662, 4704, 4736, 4743, 4836, 4896, 4992, 4998, 5032, 5096, 5202, 5208, 5304, 5328, 5376, 5439, 5642, 5661, 5712, 5733, 5772, 5824, 5952, 6069, 6076, 6188, 6216, 6272, 6324, 6448, 6528, 6552, 6656, 6664, 6734, 6851, 6882, 6936, 6944, 7056, 7072, 7104, 7252, 7254, 7378, 7488, 7497, 7514, 7548, 7616, 7644, 7696, 7812, 7936, 7956, 8029, 8064, 8092, 8177, 8288, 8432, 8463, 8568, 8658, 8704, 8736, 8806, 8928, 8959, 9114, 9176, 9248, 9282, 9324, 9408, 9472, 9486, 9672, 9792, 9984, 9996, 10064, 10101, 10192, 10323, 10404, 10416, 10608, 10656, 10693, 10752, 10829, 10878, 11067, 11271, 11284, 11322, 11424, 11466, 11544, 11648, 11904, 12138, 12152, 12376, 12432, 12544, 12648, 12896, 13056, 13104, 13209, 13328, 13468, 13671, 13702, 13764, 13872, 13888, 13923, 14112, 14144, 14161, 14208, 14504, 14508, 14756, 14911, 14976, 14994, 15028, 15096, 15232, 15288, 15392, 15624, 15872, 15912, 16058, 16128, 16184, 16317, 16354, 16576, 16864, 16926, 17136, 17316, 17472, 17612, 17856, 17918, 18207, 18228, 18352, 18496, 18564, 18648, 18816, 18944, 18972, 19344, 19499, 19584, 19747, 19968, 19992, 20128, 20202, 20384, 20553, 20646, 20808, 20832, 21216, 21312, 21386, 21658, 21756, 22134, 22542, 22568, 22644, 22848, 22932, 23088, 23296, 23569, 23808, 24087, 24276, 24304, 24531, 24752, 24864, 25088, 25296, 25389, 25792, 25823, 26112, 26208, 26299, 26418, 26656, 26877, 26936, 27342, 27404, 27528, 27744, 27776, 27846, 28224, 28288, 28322, 28416, 29008, 29016, 29512, 29822, 29952, 29988, 30056, 30192, 30303, 30464, 30576, 30784, 30821, 31248, 31824, 32079, 32116, 32256, 32368, 32487, 32634, 32708, 33152, 33201, 33728, 33813, 33852, 34272, 34632, 34944, 35224, 35712, 35836, 36414, 36456, 36704, 36992, 37128, 37296, 37632, 37944, 38688, 38998, 39168, 39494, 39627, 39984, 40256, 40404, 40768, 41106, 41292, 41616, 41664, 42432, 42483, 42624, 42772, 43316, 43512, 44268, 44733, 45084, 45136, 45288, 45696, 45864, 46176, 46592, 47138, 47616, 47957, 48174, 48552, 48608, 49062, 49504, 49728, 50592, 50778, 51584, 51646, 52416, 52598, 52836, 53312, 53754, 53872, 54684, 54808, 55056, 55488, 55552, 55692, 56203, 56448, 56576, 56644, 56832, 57239, 58016, 58032, 58497, 59024, 59241, 59644, 59904, 59976, 60112, 60384, 60606, 60928, 61152, 61568, 61642, 61659, 62496, 62713, 63648, 64158, 64232, 64736, 64974, 65268, 65416, 66304, 66402, 67456, 67626, 67704, 68544, 69264, 69888, 70448, 70707, 71424, 71672, 72261, 72828, 72912, 73408, 73593, 73984, 74256, 74592, 74851, 75264, 75888, 77376, 77469, 77996, 78336, 78897, 78988, 79254, 79968, 80512, 80631, 80808, 81536, 82212, 82584, 83232, 83328, 84864, 84966, 85248, 85544, 86632, 87024, 88536, 89466, 90168, 90272, 90576, 91392, 91728, 92352, 92463, 94276, 95914, 96237, 96348, 97104, 97216, 97461, 98124, 99008, 99456, 101184, 101556, 103168, 103292, 104377, 104832, 105196, 105672, 106624, 107508, 107744, 109368, 109616, 110112, 110976, 111104, 111384, 112406, 112896, 113152, 113288, 114478, 116032, 116064, 116467, 116994, 118048, 118482, 119288, 119952, 120224, 120768, 121212, 122304, 123136, 123284, 123318, 124992, 125426, 127296, 127449, 128316, 128464, 129472, 129948, 130536, 130832, 132608, 132804, 134199, 134912, 135252, 135408, 136493, 137088, 138528, 139009, 139776, 140896, 141414, 142848, 143344, 143871, 144522, 145656, 145824, 146816, 147186, 147968, 148512, 149184, 149702, 151776, 154752, 154938, 155992, 157794, 157976, 158508, 159936, 161024, 161262, 161616, 163072, 164424, 165168, 166464, 166656, 168609, 169728, 169932, 170496, 171088, 171717, 173264, 174048, 175491, 177072, 177723, 178932, 180336, 180544, 181152, 182784, 183456, 184093, 184704, 184926, 188139, 188552, 191828, 192474, 192696, 194208, 194432, 194922, 196248, 198016, 198912, 202368, 203112, 206336, 206584, 208754, 209664, 210392, 211344, 212121, 213248, 215016, 215488, 218736, 219232, 220224, 221952, 222768, 224553, 224812, 225792, 226576, 228956, 232064, 232128, 232407, 232934, 233988, 236096, 236691, 236964, 238576, 239904, 240448, 241536, 242424, 244608, 246272, 246568, 246636, 249984, 250852, 253487, 254592, 254898, 256632, 256928, 258944, 259896, 261072, 261664, 265608, 268398, 269824, 270504, 270816, 272986, 274176, 277056, 277389, 278018, 281792, 282828, 286688, 287742, 289044, 291312, 291648, 293632, 294372, 297024, 298368, 299404, 303552, 309504, 309876, 311984, 313131, 315588, 315952, 317016, 319872, 322048, 322524, 323232, 326144, 328848, 330336, 331483, 332928, 333312, 335699, 337218, 339456, 339864, 342176, 343434, 346528, 348096, 349401, 350982, 354144, 355446, 357864, 360672, 361088, 362304, 366912, 368186, 369408, 369852, 376278, 377104, 383656, 384948, 385392, 388416, 388864, 389844, 392496, 396032, 397824, 400673, 404736, 406224, 409479, 413168, 417027, 417508, 419328, 420784, 422688, 424242, 426496, 430032, 430976, 431613, 437472, 438464, 438991, 440448, 443904, 445536, 449106, 449624, 453152, 457912, 464128, 464256, 464814, 465868, 467976, 472192, 473382, 473928, 477152, 479808, 480896, 483072, 484848, 489216, 493136, 493272, 499968, 501704, 505827, 506974, 509184, 509796, 513264, 513856, 515151, 517888, 519792, 522144, 523328, 523957, 531216, 536796, 541008, 541632, 545972, 548352, 552279, 554112, 554778, 556036, 563584, 564417, 565656, 573376, 575484, 578088, 582624, 583296, 587264, 588744, 594048, 596736, 598808, 607104, 619008, 619752, 623968, 626262, 631176, 631904, 634032, 639744, 645048, 646464, 657696, 660672, 662966, 665856, 671398, 673659, 674436, 679728, 684352, 686868, 693056, 696192, 698802, 701964, 708288, 710892, 715728, 721344, 722176, 724608, 730639, 733824, 736372, 738816, 739704, 752556, 754208, 760461, 767312, 769896, 770784, 776832, 777728, 779688, 784992, 792064, 801346, 809472, 812448, 815269, 818958, 826336, 834054, 835016, 841568, 845376, 848484, 860064, 861952, 863226, 874944, 876928, 877982, 880896, 891072, 898212, 899248, 906304, 915824, 928256, 928512, 929628, 931736, 935952, 939393, 944384, 946764, 947856, 954304, 955451, 959616, 961792, 966144, 969696, 973063, 978432, 986272, 986544, 994449, 999936, 1003408, 1007097, 1011654, 1013948, 1018368, 1019592, 1026528, 1027712, 1030302, 1035776, 1039584, 1044288, 1046656, 1047914, 1048203, 1062432, 1073592, 1082016, 1083264, 1091944, 1104558, 1108224, 1109556, 1112072, 1127168, 1128834, 1131312, 1146752, 1150968, 1156176, 1165248, 1166592, 1177488, 1188096, 1193472, 1197616, 1202019, 1214208, 1228437, 1239504, 1247936, 1251081, 1252524, 1262352, 1263808, 1268064, 1279488, 1290096, 1292928, 1315392, 1316973, 1321344, 1325932, 1331712, 1342796, 1347318, 1348872, 1359456, 1368704, 1373736, 1386112, 1392384, 1397604, 1403928, 1416576, 1421784, 1431456, 1442688, 1444352, 1449216, 1461278, 1467648, 1472744, 1479408, 1505112, 1508416, 1520922, 1534624, 1539792, 1541568, 1553664, 1559376, 1569984, 1571871, 1602692, 1624896, 1630538, 1637916, 1652672, 1656837, 1668108, 1670032, 1683136, 1690752, 1696968, 1720128, 1723904, 1726452, 1749888, 1753856, 1755964, 1761792, 1774409, 1782144, 1796424, 1798496, 1812608, 1831648, 1857024, 1859256, 1863472, 1871904, 1878786, 1888768, 1893528, 1895712, 1908608, 1910902, 1919232, 1923584, 1939392, 1946126, 1972544, 1973088, 1988898, 2006816, 2014194, 2023308, 2027896, 2039184, 2053056, 2055424, 2060604, 2079168, 2088576, 2093312, 2095828, 2096406, 2124864, 2147184, 2164032, 2166528, 2183888, 2191917, 2209116, 2216448, 2219112, 2224144, 2254336, 2257668, 2262624, 2281383, 2293504, 2301936, 2312352, 2320381, 2330496, 2333184, 2354976, 2376192, 2395232, 2404038, 2428416, 2445807, 2456874, 2479008, 2495872, 2502162, 2505048, 2524704, 2527616, 2536128, 2580192, 2585856, 2630784, 2633946, 2642688, 2651864, 2685592, 2694636, 2697744, 2718912, 2737408, 2747472, 2772224, 2784768, 2795208, 2807856, 2833152, 2843568, 2862912, 2866353, 2885376, 2898432, 2919189, 2922556, 2935296, 2945488, 2958816, 2983347, 3010224, 3016832, 3021291, 3041844, 3069248, 3079584, 3083136, 3107328, 3118752, 3139968, 3143742, 3205384, 3249792, 3261076, 3275832, 3305344, 3313674, 3336216, 3340064, 3366272, 3381504, 3393936, 3440256, 3452904, 3499776, 3507712, 3511928, 3548818, 3564288, 3592848, 3596992, 3606057, 3625216, 3663296, 3718512, 3726944, 3743808, 3757572, 3787056, 3791424, 3817216, 3821804, 3838464, 3878784, 3892252, 3945088, 3946176, 3950919, 3977796, 4013632, 4028388, 4046616, 4055792, 4078368, 4106112, 4110848, 4121208, 4158336, 4177152, 4186624, 4191656, 4192812, 4249728, 4294368, 4309279, 4328064, 4333056, 4367776, 4383834, 4418232, 4438224, 4448288, 4515336, 4525248, 4562766, 4587008, 4603872, 4624704, 4640762, 4660992, 4709952, 4715613, 4790464, 4808076, 4891614, 4913748, 4958016, 4991744, 5004324, 5010096, 5049408, 5055232, 5072256, 5160384, 5171712, 5261568, 5267892, 5285376, 5303728, 5323227, 5371184, 5389272, 5395488, 5437824, 5474816, 5494944, 5544448, 5590416, 5615712, 5666304, 5687136, 5706883, 5725824, 5732706, 5770752, 5838378, 5845112, 5890976, 5917632, 5966694, 6020448, 6033664, 6042582, 6083688, 6138496, 6159168, 6166272, 6237504, 6279936, 6287484, 6410768, 6499584, 6522152, 6551664, 6575751, 6610688, 6627348, 6672432, 6680128, 6732544, 6763008, 6787872, 6811441, 6880512, 6905808, 6961143, 6999552, 7023856, 7097636, 7128576, 7185696, 7193984, 7212114, 7250432, 7326592, 7337421, 7437024, 7453888, 7487616, 7515144, 7574112, 7582848, 7634432, 7643608, 7757568, 7784504, 7890176, 7892352, 7901838, 7955592, 8027264, 8056776, 8093232, 8111584, 8156736, 8212224, 8242416, 8316672, 8354304, 8383312, 8385624, 8499456, 8588736, 8599059, 8618558, 8656128, 8735552, 8757567, 8767668, 8836464, 8876448, 8896576, 9030672, 9050496, 9125532, 9207744, 9249408, 9281524, 9321984, 9419904, 9431226, 9580928, 9616152, 9783228, 9827496, 9916032, 9983488, 10008648, 10020192, 10098816, 10110464, 10144512, 10320768, 10523136, 10535784, 10607456, 10646454, 10742368, 10778544, 10790976, 10875648, 10989888, 11180832, 11231424, 11374272, 11413766, 11451648, 11465412, 11676756, 11690224, 11781952, 11835264, 11933388, 12040896, 12067328, 12085164, 12167376, 12276992, 12318336, 12332544, 12420863, 12475008, 12559872, 12574968, 12821536, 12927837, 12999168, 13044304, 13103328, 13151502, 13221376, 13254696, 13344864, 13360256, 13465088, 13575744, 13622882, 13761024, 13811616, 13922286, 14047712, 14195272, 14371392, 14387968, 14424228, 14653184, 14674842, 14874048, 14907776, 14975232, 15030288, 15148224, 15165696, 15287216, 15515136, 15569008, 15780352, 15784704, 15803676, 15911184, 15969681, 16054528, 16113552, 16186464, 16223168, 16242667, 16313472, 16424448, 16484832, 16633344, 16766624, 16771248, 16998912, 17120649, 17177472, 17198118, 17237116, 17312256, 17471104, 17515134, 17535336, 17672928, 17752896, 17793152, 18061344, 18100992, 18251064, 18415488, 18498816, 18563048, 18839808, 18862452, 19161856, 19232304, 19566456, 19654992, 19832064, 20017296, 20040384, 20197632, 20289024, 20434323, 20641536, 20883429, 21071568, 21214912, 21292908, 21484736, 21557088, 21581952, 21751296, 21979776, 22361664, 22462848, 22748544, 22827532, 22903296, 22930824, 23353512, 23380448, 23563904, 23670528, 23866776, 24081792, 24170328, 24334752, 24553984, 24636672, 24841726, 24950016, 25149936, 25643072, 25855674, 26088608, 26206656, 26303004, 26509392, 26689728, 26720512, 27151488, 27245764, 27623232, 27844572, 28095424, 28390544, 28742784, 28775936, 28848456, 29306368, 29349684, 29748096, 29815552, 29950464, 30060576, 30164953, 30296448, 30331392, 30574432, 31138016, 31569408, 31607352, 31822368, 31939362, 32109056, 32227104, 32372928, 32446336, 32485334, 32626944, 32969664, 33533248, 33542496, 34241298, 34354944, 34396236, 34474232, 34942208, 35030268, 35070672, 35345856, 35505792, 35586304, 36122688, 36201984, 36502128, 36830976, 36997632, 37126096, 37262589, 37679616, 37724904, 38323712, 38464608, 38783511, 39132912, 39309984, 39664128, 40034592, 40080768, 40395264, 40868646, 41283072, 41766858, 42143136, 42429824, 42585816, 42969472, 43114176, 43163904, 43959552, 44723328, 44925696, 45497088, 45655064, 45861648, 46707024, 46760896, 47127808, 47341056, 47733552, 48163584, 48340656, 48669504, 48728001, 49273344, 49683452, 49900032, 50299872, 51286144, 51361947, 51711348, 52177216, 52413312, 52606008, 53018784, 53379456, 53441024, 54302976, 54491528, 55246464, 55689144, 56190848, 56781088, 57485568, 57696912, 58699368, 59496192, 59631104, 60121152, 60329906, 60592896, 61148864, 61302969, 62276032, 63214704, 63644736, 63878724, 64454208, 64745856, 64892672, 64970668, 65253888, 65939328, 67066496, 67084992, 68482596, 68709888, 68792472, 68948464, 69884416, 70060536, 70141344, 70691712, 71011584, 71172608, 72245376, 73004256, 73661952, 74252192, 74525178, 75449808, 76929216, 77567022, 78265824, 78619968, 80069184, 80161536, 81737292, 83533716, 84286272, 84859648, 85171632, 85938944, 86228352, 86327808, 87919104, 89446656, 89851392, 90494859, 90994176, 91310128, 91723296, 93414048, 93521792, 94255616, 95467104, 96327168, 96681312, 97339008, 97456002, 99366904, 100599744, 102572288, 102723894, 103422696, 104354432, 104826624, 105212016, 106037568, 106758912, 108605952, 108983056, 110492928, 111378288, 111787767, 112381696, 113562176, 114971136, 115393824, 117398736, 118992384, 120242304, 120659812, 121185792, 122297728, 122605938, 124552064, 126429408, 127289472, 127757448, 128908416, 129491712, 129785344, 129941336, 131878656, 134132992, 134169984, 136965192, 137584944, 137896928, 140121072, 140282688, 141383424, 142023168, 144490752, 146008512, 146184003, 148504384, 149050356, 150899616, 153858432, 155134044, 156531648, 157239936, 160138368, 160323072, 163474584, 167067432, 168572544, 169719296, 170343264, 171877888, 172456704, 178893312, 180989718, 182620256, 183446592, 186828096, 187043584, 190934208, 193362624, 194678016, 194912004, 198733808, 201199488, 205144576, 205447788, 206845392, 208708864, 209653248, 210424032, 211154671, 212075136, 213517824, 217966112, 220985856, 222756576, 223575534, 224763392, 227124352, 230787648, 234797472, 240484608, 241319624, 244595456, 245211876, 249104128, 252858816, 254578944, 255514896, 257816832, 258983424, 259882672, 263757312, 268265984, 268339968, 271484577, 273930384, 275169888, 275793856, 280242144, 280565376, 282766848, 288981504, 292017024, 292368006, 297008768, 298100712, 301799232, 307716864, 310268088, 313063296, 314479872, 320276736, 326949168, 334134864, 337145088, 340686528, 344913408, 361979436, 365240512, 366893184, 373656192, 374087168, 381868416, 386725248, 389356032, 389824008, 397467616, 402398976, 410895576, 413690784, 417417728, 420848064, 422309342, 424150272, 435932224, 445513152, 447151068, 454248704, 461575296, 469594944, 480969216, 482639248, 489190912, 490423752, 498208256, 505717632, 509157888, 511029792, 515633664, 519765344, 536679936, 542969154, 547860768, 550339776, 551587712, 560484288, 561130752, 584034048, 584736012, 594017536, 596201424, 603598464, 615433728, 620536176, 626126592, 628959744, 633464013, 640553472, 653898336, 668269728, 674290176, 681373056, 723958872, 730481024, 733786368, 747312384, 763736832, 773450496, 779648016, 794935232, 804797952, 821791152, 827381568, 841696128, 844618684, 848300544, 871864448, 891026304, 894302136, 908497408, 923150592, 939189888, 965278496, 980847504, 1011435264, 1022059584, 1039530688, 1085938308, 1095721536, 1100679552, 1103175424, 1120968576, 1122261504, 1168068096, 1169472024, 1188035072, 1192402848, 1207196928, 1241072352, 1252253184, 1266928026, 1307796672, 1336539456, 1362746112, 1447917744, 1460962048, 1467572736, 1494624768, 1527473664, 1546900992, 1559296032, 1589870464, 1643582304, 1654763136, 1683392256, 1689237368, 1743728896, 1782052608, 1788604272, 1846301184, 1878379776, 1900392039, 1930556992, 1961695008, 2022870528, 2044119168, 2079061376, 2171876616, 2191443072, 2201359104, 2206350848, 2241937152, 2338944048, 2384805696, 2414393856, 2482144704, 2533856052, 2615593344, 2673078912, 2725492224, 2895835488, 2921924096, 3118592064, 3179740928, 3287164608, 3309526272, 3366784512, 3378474736, 3487457792, 3564105216, 3577208544, 3756759552, 3800784078, 3861113984, 3923390016, 4088238336, 4158122752, 4343753232, 4382886144, 4402718208, 4483874304, 4677888096, 4769611392, 4964289408, 5067712104, 5231186688, 5346157824, 5791670976, 6237184128, 6359481856, 6574329216, 6619052544, 6756949472, 7154417088, 7601568156, 7722227968, 7846780032, 8176476672, 8316245504, 8687506464, 8765772288, 9355776192, 9539222784, 9928578816, 10135424208, 10462373376, 10692315648, 11583341952, 12474368256, 13148658432, 13513898944, 14308834176, 15203136312, 15444455936, 15693560064, 17375012928, 18711552384, 19078445568, 19857157632, 20270848416, 23166683904, 24948736512, 26297316864, 27027797888, 28617668352, 30406272624, 31387120128, 34750025856, 37423104768, 40541696832, 46333367808, 54055595776, 57235336704, 60812545248, 69500051712, 74846209536, 81083393664, 108111191552, 121625090496, 139000103424, 162166787328, 243250180992, 324333574656, 486500361984, 973000723968]

約数ペア:

[(1, 973000723968), (2, 486500361984), (3, 324333574656), (4, 243250180992), (6, 162166787328), (7, 139000103424), (8, 121625090496), (9, 108111191552), (12, 81083393664), (13, 74846209536), (14, 69500051712), (16, 60812545248), (17, 57235336704), (18, 54055595776), (21, 46333367808), (24, 40541696832), (26, 37423104768), (28, 34750025856), (31, 31387120128), (32, 30406272624), (34, 28617668352), (36, 27027797888), (37, 26297316864), (39, 24948736512), (42, 23166683904), (48, 20270848416), (49, 19857157632), (51, 19078445568), (52, 18711552384), (56, 17375012928), (62, 15693560064), (63, 15444455936), (64, 15203136312), (68, 14308834176), (72, 13513898944), (74, 13148658432), (78, 12474368256), (84, 11583341952), (91, 10692315648), (93, 10462373376), (96, 10135424208), (98, 9928578816), (102, 9539222784), (104, 9355776192), (111, 8765772288), (112, 8687506464), (117, 8316245504), (119, 8176476672), (124, 7846780032), (126, 7722227968), (128, 7601568156), (136, 7154417088), (144, 6756949472), (147, 6619052544), (148, 6574329216), (153, 6359481856), (156, 6237184128), (168, 5791670976), (182, 5346157824), (186, 5231186688), (192, 5067712104), (196, 4964289408), (204, 4769611392), (208, 4677888096), (217, 4483874304), (221, 4402718208), (222, 4382886144), (224, 4343753232), (234, 4158122752), (238, 4088238336), (248, 3923390016), (252, 3861113984), (256, 3800784078), (259, 3756759552), (272, 3577208544), (273, 3564105216), (279, 3487457792), (288, 3378474736), (289, 3366784512), (294, 3309526272), (296, 3287164608), (306, 3179740928), (312, 3118592064), (333, 2921924096), (336, 2895835488), (357, 2725492224), (364, 2673078912), (372, 2615593344), (384, 2533856052), (392, 2482144704), (403, 2414393856), (408, 2384805696), (416, 2338944048), (434, 2241937152), (441, 2206350848), (442, 2201359104), (444, 2191443072), (448, 2171876616), (468, 2079061376), (476, 2044119168), (481, 2022870528), (496, 1961695008), (504, 1930556992), (512, 1900392039), (518, 1878379776), (527, 1846301184), (544, 1788604272), (546, 1782052608), (558, 1743728896), (576, 1689237368), (578, 1683392256), (588, 1654763136), (592, 1643582304), (612, 1589870464), (624, 1559296032), (629, 1546900992), (637, 1527473664), (651, 1494624768), (663, 1467572736), (666, 1460962048), (672, 1447917744), (714, 1362746112), (728, 1336539456), (744, 1307796672), (768, 1266928026), (777, 1252253184), (784, 1241072352), (806, 1207196928), (816, 1192402848), (819, 1188035072), (832, 1169472024), (833, 1168068096), (867, 1122261504), (868, 1120968576), (882, 1103175424), (884, 1100679552), (888, 1095721536), (896, 1085938308), (936, 1039530688), (952, 1022059584), (962, 1011435264), (992, 980847504), (1008, 965278496), (1036, 939189888), (1054, 923150592), (1071, 908497408), (1088, 894302136), (1092, 891026304), (1116, 871864448), (1147, 848300544), (1152, 844618684), (1156, 841696128), (1176, 827381568), (1184, 821791152), (1209, 804797952), (1224, 794935232), (1248, 779648016), (1258, 773450496), (1274, 763736832), (1302, 747312384), (1326, 733786368), (1332, 730481024), (1344, 723958872), (1428, 681373056), (1443, 674290176), (1456, 668269728), (1488, 653898336), (1519, 640553472), (1536, 633464013), (1547, 628959744), (1554, 626126592), (1568, 620536176), (1581, 615433728), (1612, 603598464), (1632, 596201424), (1638, 594017536), (1664, 584736012), (1666, 584034048), (1734, 561130752), (1736, 560484288), (1764, 551587712), (1768, 550339776), (1776, 547860768), (1792, 542969154), (1813, 536679936), (1872, 519765344), (1887, 515633664), (1904, 511029792), (1911, 509157888), (1924, 505717632), (1953, 498208256), (1984, 490423752), (1989, 489190912), (2016, 482639248), (2023, 480969216), (2072, 469594944), (2108, 461575296), (2142, 454248704), (2176, 447151068), (2184, 445513152), (2232, 435932224), (2294, 424150272), (2304, 422309342), (2312, 420848064), (2331, 417417728), (2352, 413690784), (2368, 410895576), (2418, 402398976), (2448, 397467616), (2496, 389824008), (2499, 389356032), (2516, 386725248), (2548, 381868416), (2601, 374087168), (2604, 373656192), (2652, 366893184), (2664, 365240512), (2688, 361979436), (2821, 344913408), (2856, 340686528), (2886, 337145088), (2912, 334134864), (2976, 326949168), (3038, 320276736), (3094, 314479872), (3108, 313063296), (3136, 310268088), (3162, 307716864), (3224, 301799232), (3264, 298100712), (3276, 297008768), (3328, 292368006), (3332, 292017024), (3367, 288981504), (3441, 282766848), (3468, 280565376), (3472, 280242144), (3528, 275793856), (3536, 275169888), (3552, 273930384), (3584, 271484577), (3626, 268339968), (3627, 268265984), (3689, 263757312), (3744, 259882672), (3757, 258983424), (3774, 257816832), (3808, 255514896), (3822, 254578944), (3848, 252858816), (3906, 249104128), (3968, 245211876), (3978, 244595456), (4032, 241319624), (4046, 240484608), (4144, 234797472), (4216, 230787648), (4284, 227124352), (4329, 224763392), (4352, 223575534), (4368, 222756576), (4403, 220985856), (4464, 217966112), (4557, 213517824), (4588, 212075136), (4608, 211154671), (4624, 210424032), (4641, 209653248), (4662, 208708864), (4704, 206845392), (4736, 205447788), (4743, 205144576), (4836, 201199488), (4896, 198733808), (4992, 194912004), (4998, 194678016), (5032, 193362624), (5096, 190934208), (5202, 187043584), (5208, 186828096), (5304, 183446592), (5328, 182620256), (5376, 180989718), (5439, 178893312), (5642, 172456704), (5661, 171877888), (5712, 170343264), (5733, 169719296), (5772, 168572544), (5824, 167067432), (5952, 163474584), (6069, 160323072), (6076, 160138368), (6188, 157239936), (6216, 156531648), (6272, 155134044), (6324, 153858432), (6448, 150899616), (6528, 149050356), (6552, 148504384), (6656, 146184003), (6664, 146008512), (6734, 144490752), (6851, 142023168), (6882, 141383424), (6936, 140282688), (6944, 140121072), (7056, 137896928), (7072, 137584944), (7104, 136965192), (7252, 134169984), (7254, 134132992), (7378, 131878656), (7488, 129941336), (7497, 129785344), (7514, 129491712), (7548, 128908416), (7616, 127757448), (7644, 127289472), (7696, 126429408), (7812, 124552064), (7936, 122605938), (7956, 122297728), (8029, 121185792), (8064, 120659812), (8092, 120242304), (8177, 118992384), (8288, 117398736), (8432, 115393824), (8463, 114971136), (8568, 113562176), (8658, 112381696), (8704, 111787767), (8736, 111378288), (8806, 110492928), (8928, 108983056), (8959, 108605952), (9114, 106758912), (9176, 106037568), (9248, 105212016), (9282, 104826624), (9324, 104354432), (9408, 103422696), (9472, 102723894), (9486, 102572288), (9672, 100599744), (9792, 99366904), (9984, 97456002), (9996, 97339008), (10064, 96681312), (10101, 96327168), (10192, 95467104), (10323, 94255616), (10404, 93521792), (10416, 93414048), (10608, 91723296), (10656, 91310128), (10693, 90994176), (10752, 90494859), (10829, 89851392), (10878, 89446656), (11067, 87919104), (11271, 86327808), (11284, 86228352), (11322, 85938944), (11424, 85171632), (11466, 84859648), (11544, 84286272), (11648, 83533716), (11904, 81737292), (12138, 80161536), (12152, 80069184), (12376, 78619968), (12432, 78265824), (12544, 77567022), (12648, 76929216), (12896, 75449808), (13056, 74525178), (13104, 74252192), (13209, 73661952), (13328, 73004256), (13468, 72245376), (13671, 71172608), (13702, 71011584), (13764, 70691712), (13872, 70141344), (13888, 70060536), (13923, 69884416), (14112, 68948464), (14144, 68792472), (14161, 68709888), (14208, 68482596), (14504, 67084992), (14508, 67066496), (14756, 65939328), (14911, 65253888), (14976, 64970668), (14994, 64892672), (15028, 64745856), (15096, 64454208), (15232, 63878724), (15288, 63644736), (15392, 63214704), (15624, 62276032), (15872, 61302969), (15912, 61148864), (16058, 60592896), (16128, 60329906), (16184, 60121152), (16317, 59631104), (16354, 59496192), (16576, 58699368), (16864, 57696912), (16926, 57485568), (17136, 56781088), (17316, 56190848), (17472, 55689144), (17612, 55246464), (17856, 54491528), (17918, 54302976), (18207, 53441024), (18228, 53379456), (18352, 53018784), (18496, 52606008), (18564, 52413312), (18648, 52177216), (18816, 51711348), (18944, 51361947), (18972, 51286144), (19344, 50299872), (19499, 49900032), (19584, 49683452), (19747, 49273344), (19968, 48728001), (19992, 48669504), (20128, 48340656), (20202, 48163584), (20384, 47733552), (20553, 47341056), (20646, 47127808), (20808, 46760896), (20832, 46707024), (21216, 45861648), (21312, 45655064), (21386, 45497088), (21658, 44925696), (21756, 44723328), (22134, 43959552), (22542, 43163904), (22568, 43114176), (22644, 42969472), (22848, 42585816), (22932, 42429824), (23088, 42143136), (23296, 41766858), (23569, 41283072), (23808, 40868646), (24087, 40395264), (24276, 40080768), (24304, 40034592), (24531, 39664128), (24752, 39309984), (24864, 39132912), (25088, 38783511), (25296, 38464608), (25389, 38323712), (25792, 37724904), (25823, 37679616), (26112, 37262589), (26208, 37126096), (26299, 36997632), (26418, 36830976), (26656, 36502128), (26877, 36201984), (26936, 36122688), (27342, 35586304), (27404, 35505792), (27528, 35345856), (27744, 35070672), (27776, 35030268), (27846, 34942208), (28224, 34474232), (28288, 34396236), (28322, 34354944), (28416, 34241298), (29008, 33542496), (29016, 33533248), (29512, 32969664), (29822, 32626944), (29952, 32485334), (29988, 32446336), (30056, 32372928), (30192, 32227104), (30303, 32109056), (30464, 31939362), (30576, 31822368), (30784, 31607352), (30821, 31569408), (31248, 31138016), (31824, 30574432), (32079, 30331392), (32116, 30296448), (32256, 30164953), (32368, 30060576), (32487, 29950464), (32634, 29815552), (32708, 29748096), (33152, 29349684), (33201, 29306368), (33728, 28848456), (33813, 28775936), (33852, 28742784), (34272, 28390544), (34632, 28095424), (34944, 27844572), (35224, 27623232), (35712, 27245764), (35836, 27151488), (36414, 26720512), (36456, 26689728), (36704, 26509392), (36992, 26303004), (37128, 26206656), (37296, 26088608), (37632, 25855674), (37944, 25643072), (38688, 25149936), (38998, 24950016), (39168, 24841726), (39494, 24636672), (39627, 24553984), (39984, 24334752), (40256, 24170328), (40404, 24081792), (40768, 23866776), (41106, 23670528), (41292, 23563904), (41616, 23380448), (41664, 23353512), (42432, 22930824), (42483, 22903296), (42624, 22827532), (42772, 22748544), (43316, 22462848), (43512, 22361664), (44268, 21979776), (44733, 21751296), (45084, 21581952), (45136, 21557088), (45288, 21484736), (45696, 21292908), (45864, 21214912), (46176, 21071568), (46592, 20883429), (47138, 20641536), (47616, 20434323), (47957, 20289024), (48174, 20197632), (48552, 20040384), (48608, 20017296), (49062, 19832064), (49504, 19654992), (49728, 19566456), (50592, 19232304), (50778, 19161856), (51584, 18862452), (51646, 18839808), (52416, 18563048), (52598, 18498816), (52836, 18415488), (53312, 18251064), (53754, 18100992), (53872, 18061344), (54684, 17793152), (54808, 17752896), (55056, 17672928), (55488, 17535336), (55552, 17515134), (55692, 17471104), (56203, 17312256), (56448, 17237116), (56576, 17198118), (56644, 17177472), (56832, 17120649), (57239, 16998912), (58016, 16771248), (58032, 16766624), (58497, 16633344), (59024, 16484832), (59241, 16424448), (59644, 16313472), (59904, 16242667), (59976, 16223168), (60112, 16186464), (60384, 16113552), (60606, 16054528), (60928, 15969681), (61152, 15911184), (61568, 15803676), (61642, 15784704), (61659, 15780352), (62496, 15569008), (62713, 15515136), (63648, 15287216), (64158, 15165696), (64232, 15148224), (64736, 15030288), (64974, 14975232), (65268, 14907776), (65416, 14874048), (66304, 14674842), (66402, 14653184), (67456, 14424228), (67626, 14387968), (67704, 14371392), (68544, 14195272), (69264, 14047712), (69888, 13922286), (70448, 13811616), (70707, 13761024), (71424, 13622882), (71672, 13575744), (72261, 13465088), (72828, 13360256), (72912, 13344864), (73408, 13254696), (73593, 13221376), (73984, 13151502), (74256, 13103328), (74592, 13044304), (74851, 12999168), (75264, 12927837), (75888, 12821536), (77376, 12574968), (77469, 12559872), (77996, 12475008), (78336, 12420863), (78897, 12332544), (78988, 12318336), (79254, 12276992), (79968, 12167376), (80512, 12085164), (80631, 12067328), (80808, 12040896), (81536, 11933388), (82212, 11835264), (82584, 11781952), (83232, 11690224), (83328, 11676756), (84864, 11465412), (84966, 11451648), (85248, 11413766), (85544, 11374272), (86632, 11231424), (87024, 11180832), (88536, 10989888), (89466, 10875648), (90168, 10790976), (90272, 10778544), (90576, 10742368), (91392, 10646454), (91728, 10607456), (92352, 10535784), (92463, 10523136), (94276, 10320768), (95914, 10144512), (96237, 10110464), (96348, 10098816), (97104, 10020192), (97216, 10008648), (97461, 9983488), (98124, 9916032), (99008, 9827496), (99456, 9783228), (101184, 9616152), (101556, 9580928), (103168, 9431226), (103292, 9419904), (104377, 9321984), (104832, 9281524), (105196, 9249408), (105672, 9207744), (106624, 9125532), (107508, 9050496), (107744, 9030672), (109368, 8896576), (109616, 8876448), (110112, 8836464), (110976, 8767668), (111104, 8757567), (111384, 8735552), (112406, 8656128), (112896, 8618558), (113152, 8599059), (113288, 8588736), (114478, 8499456), (116032, 8385624), (116064, 8383312), (116467, 8354304), (116994, 8316672), (118048, 8242416), (118482, 8212224), (119288, 8156736), (119952, 8111584), (120224, 8093232), (120768, 8056776), (121212, 8027264), (122304, 7955592), (123136, 7901838), (123284, 7892352), (123318, 7890176), (124992, 7784504), (125426, 7757568), (127296, 7643608), (127449, 7634432), (128316, 7582848), (128464, 7574112), (129472, 7515144), (129948, 7487616), (130536, 7453888), (130832, 7437024), (132608, 7337421), (132804, 7326592), (134199, 7250432), (134912, 7212114), (135252, 7193984), (135408, 7185696), (136493, 7128576), (137088, 7097636), (138528, 7023856), (139009, 6999552), (139776, 6961143), (140896, 6905808), (141414, 6880512), (142848, 6811441), (143344, 6787872), (143871, 6763008), (144522, 6732544), (145656, 6680128), (145824, 6672432), (146816, 6627348), (147186, 6610688), (147968, 6575751), (148512, 6551664), (149184, 6522152), (149702, 6499584), (151776, 6410768), (154752, 6287484), (154938, 6279936), (155992, 6237504), (157794, 6166272), (157976, 6159168), (158508, 6138496), (159936, 6083688), (161024, 6042582), (161262, 6033664), (161616, 6020448), (163072, 5966694), (164424, 5917632), (165168, 5890976), (166464, 5845112), (166656, 5838378), (168609, 5770752), (169728, 5732706), (169932, 5725824), (170496, 5706883), (171088, 5687136), (171717, 5666304), (173264, 5615712), (174048, 5590416), (175491, 5544448), (177072, 5494944), (177723, 5474816), (178932, 5437824), (180336, 5395488), (180544, 5389272), (181152, 5371184), (182784, 5323227), (183456, 5303728), (184093, 5285376), (184704, 5267892), (184926, 5261568), (188139, 5171712), (188552, 5160384), (191828, 5072256), (192474, 5055232), (192696, 5049408), (194208, 5010096), (194432, 5004324), (194922, 4991744), (196248, 4958016), (198016, 4913748), (198912, 4891614), (202368, 4808076), (203112, 4790464), (206336, 4715613), (206584, 4709952), (208754, 4660992), (209664, 4640762), (210392, 4624704), (211344, 4603872), (212121, 4587008), (213248, 4562766), (215016, 4525248), (215488, 4515336), (218736, 4448288), (219232, 4438224), (220224, 4418232), (221952, 4383834), (222768, 4367776), (224553, 4333056), (224812, 4328064), (225792, 4309279), (226576, 4294368), (228956, 4249728), (232064, 4192812), (232128, 4191656), (232407, 4186624), (232934, 4177152), (233988, 4158336), (236096, 4121208), (236691, 4110848), (236964, 4106112), (238576, 4078368), (239904, 4055792), (240448, 4046616), (241536, 4028388), (242424, 4013632), (244608, 3977796), (246272, 3950919), (246568, 3946176), (246636, 3945088), (249984, 3892252), (250852, 3878784), (253487, 3838464), (254592, 3821804), (254898, 3817216), (256632, 3791424), (256928, 3787056), (258944, 3757572), (259896, 3743808), (261072, 3726944), (261664, 3718512), (265608, 3663296), (268398, 3625216), (269824, 3606057), (270504, 3596992), (270816, 3592848), (272986, 3564288), (274176, 3548818), (277056, 3511928), (277389, 3507712), (278018, 3499776), (281792, 3452904), (282828, 3440256), (286688, 3393936), (287742, 3381504), (289044, 3366272), (291312, 3340064), (291648, 3336216), (293632, 3313674), (294372, 3305344), (297024, 3275832), (298368, 3261076), (299404, 3249792), (303552, 3205384), (309504, 3143742), (309876, 3139968), (311984, 3118752), (313131, 3107328), (315588, 3083136), (315952, 3079584), (317016, 3069248), (319872, 3041844), (322048, 3021291), (322524, 3016832), (323232, 3010224), (326144, 2983347), (328848, 2958816), (330336, 2945488), (331483, 2935296), (332928, 2922556), (333312, 2919189), (335699, 2898432), (337218, 2885376), (339456, 2866353), (339864, 2862912), (342176, 2843568), (343434, 2833152), (346528, 2807856), (348096, 2795208), (349401, 2784768), (350982, 2772224), (354144, 2747472), (355446, 2737408), (357864, 2718912), (360672, 2697744), (361088, 2694636), (362304, 2685592), (366912, 2651864), (368186, 2642688), (369408, 2633946), (369852, 2630784), (376278, 2585856), (377104, 2580192), (383656, 2536128), (384948, 2527616), (385392, 2524704), (388416, 2505048), (388864, 2502162), (389844, 2495872), (392496, 2479008), (396032, 2456874), (397824, 2445807), (400673, 2428416), (404736, 2404038), (406224, 2395232), (409479, 2376192), (413168, 2354976), (417027, 2333184), (417508, 2330496), (419328, 2320381), (420784, 2312352), (422688, 2301936), (424242, 2293504), (426496, 2281383), (430032, 2262624), (430976, 2257668), (431613, 2254336), (437472, 2224144), (438464, 2219112), (438991, 2216448), (440448, 2209116), (443904, 2191917), (445536, 2183888), (449106, 2166528), (449624, 2164032), (453152, 2147184), (457912, 2124864), (464128, 2096406), (464256, 2095828), (464814, 2093312), (465868, 2088576), (467976, 2079168), (472192, 2060604), (473382, 2055424), (473928, 2053056), (477152, 2039184), (479808, 2027896), (480896, 2023308), (483072, 2014194), (484848, 2006816), (489216, 1988898), (493136, 1973088), (493272, 1972544), (499968, 1946126), (501704, 1939392), (505827, 1923584), (506974, 1919232), (509184, 1910902), (509796, 1908608), (513264, 1895712), (513856, 1893528), (515151, 1888768), (517888, 1878786), (519792, 1871904), (522144, 1863472), (523328, 1859256), (523957, 1857024), (531216, 1831648), (536796, 1812608), (541008, 1798496), (541632, 1796424), (545972, 1782144), (548352, 1774409), (552279, 1761792), (554112, 1755964), (554778, 1753856), (556036, 1749888), (563584, 1726452), (564417, 1723904), (565656, 1720128), (573376, 1696968), (575484, 1690752), (578088, 1683136), (582624, 1670032), (583296, 1668108), (587264, 1656837), (588744, 1652672), (594048, 1637916), (596736, 1630538), (598808, 1624896), (607104, 1602692), (619008, 1571871), (619752, 1569984), (623968, 1559376), (626262, 1553664), (631176, 1541568), (631904, 1539792), (634032, 1534624), (639744, 1520922), (645048, 1508416), (646464, 1505112), (657696, 1479408), (660672, 1472744), (662966, 1467648), (665856, 1461278), (671398, 1449216), (673659, 1444352), (674436, 1442688), (679728, 1431456), (684352, 1421784), (686868, 1416576), (693056, 1403928), (696192, 1397604), (698802, 1392384), (701964, 1386112), (708288, 1373736), (710892, 1368704), (715728, 1359456), (721344, 1348872), (722176, 1347318), (724608, 1342796), (730639, 1331712), (733824, 1325932), (736372, 1321344), (738816, 1316973), (739704, 1315392), (752556, 1292928), (754208, 1290096), (760461, 1279488), (767312, 1268064), (769896, 1263808), (770784, 1262352), (776832, 1252524), (777728, 1251081), (779688, 1247936), (784992, 1239504), (792064, 1228437), (801346, 1214208), (809472, 1202019), (812448, 1197616), (815269, 1193472), (818958, 1188096), (826336, 1177488), (834054, 1166592), (835016, 1165248), (841568, 1156176), (845376, 1150968), (848484, 1146752), (860064, 1131312), (861952, 1128834), (863226, 1127168), (874944, 1112072), (876928, 1109556), (877982, 1108224), (880896, 1104558), (891072, 1091944), (898212, 1083264), (899248, 1082016), (906304, 1073592), (915824, 1062432), (928256, 1048203), (928512, 1047914), (929628, 1046656), (931736, 1044288), (935952, 1039584), (939393, 1035776), (944384, 1030302), (946764, 1027712), (947856, 1026528), (954304, 1019592), (955451, 1018368), (959616, 1013948), (961792, 1011654), (966144, 1007097), (969696, 1003408), (973063, 999936), (978432, 994449), (986272, 986544)]