15447161852928

素因数分解:

$2^{10}\times 3^7\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{59}}^1$

素因数の和:176

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 23, 24, 26, 27, 32, 34, 36, 39, 46, 48, 51, 52, 54, 59, 64, 68, 69, 72, 78, 81, 92, 96, 102, 104, 108, 117, 118, 128, 136, 138, 144, 153, 156, 162, 177, 184, 192, 204, 207, 208, 216, 221, 234, 236, 243, 256, 272, 276, 288, 299, 306, 312, 324, 351, 354, 368, 384, 391, 408, 414, 416, 432, 442, 459, 468, 472, 486, 512, 529, 531, 544, 552, 576, 598, 612, 621, 624, 648, 663, 702, 708, 729, 736, 767, 768, 782, 816, 828, 832, 864, 884, 897, 918, 936, 944, 972, 1003, 1024, 1053, 1058, 1062, 1088, 1104, 1152, 1173, 1196, 1224, 1242, 1248, 1296, 1326, 1357, 1377, 1404, 1416, 1458, 1472, 1534, 1536, 1564, 1587, 1593, 1632, 1656, 1664, 1728, 1768, 1794, 1836, 1863, 1872, 1888, 1944, 1989, 2006, 2106, 2116, 2124, 2176, 2187, 2208, 2301, 2304, 2346, 2392, 2448, 2484, 2496, 2592, 2652, 2691, 2714, 2754, 2808, 2832, 2916, 2944, 3009, 3068, 3072, 3128, 3159, 3174, 3186, 3264, 3312, 3328, 3456, 3519, 3536, 3588, 3672, 3726, 3744, 3776, 3888, 3978, 4012, 4071, 4131, 4212, 4232, 4248, 4352, 4374, 4416, 4602, 4608, 4692, 4761, 4779, 4784, 4896, 4968, 4992, 5083, 5184, 5304, 5382, 5428, 5508, 5589, 5616, 5664, 5832, 5888, 5967, 6018, 6136, 6256, 6318, 6348, 6372, 6528, 6624, 6656, 6877, 6903, 6912, 7038, 7072, 7176, 7344, 7452, 7488, 7552, 7776, 7956, 8024, 8073, 8142, 8262, 8424, 8464, 8496, 8704, 8748, 8832, 8993, 9027, 9204, 9216, 9384, 9477, 9522, 9558, 9568, 9792, 9936, 9984, 10166, 10368, 10557, 10608, 10764, 10856, 11016, 11178, 11232, 11328, 11664, 11776, 11934, 12036, 12213, 12272, 12393, 12512, 12636, 12696, 12744, 13039, 13056, 13248, 13312, 13754, 13806, 13824, 14076, 14144, 14283, 14337, 14352, 14688, 14904, 14976, 15104, 15249, 15552, 15912, 16048, 16146, 16284, 16524, 16767, 16848, 16928, 16992, 17408, 17496, 17641, 17664, 17901, 17986, 18054, 18408, 18768, 18954, 19044, 19116, 19136, 19584, 19872, 19968, 20332, 20631, 20709, 20736, 21114, 21216, 21528, 21712, 22032, 22356, 22464, 22656, 23069, 23328, 23552, 23868, 24072, 24219, 24426, 24544, 24786, 25024, 25272, 25392, 25488, 26078, 26112, 26496, 26979, 27081, 27508, 27612, 27648, 28152, 28288, 28431, 28566, 28674, 28704, 29376, 29808, 29952, 30208, 30498, 31104, 31211, 31671, 31824, 32096, 32292, 32568, 33048, 33534, 33696, 33856, 33984, 34992, 35282, 35328, 35802, 35972, 36108, 36639, 36816, 37179, 37536, 37908, 38088, 38232, 38272, 39117, 39168, 39744, 39936, 40664, 41262, 41418, 41472, 42228, 42432, 42849, 43011, 43056, 43424, 44064, 44712, 44928, 45312, 45747, 46138, 46656, 47736, 48144, 48438, 48852, 49088, 49572, 50048, 50301, 50544, 50784, 50976, 52156, 52224, 52923, 52992, 53703, 53958, 54162, 55016, 55224, 56304, 56576, 56862, 57132, 57348, 57408, 58752, 59616, 59904, 60416, 60996, 61893, 62127, 62208, 62422, 63342, 63648, 64192, 64584, 65136, 66096, 67068, 67392, 67712, 67968, 69207, 69984, 70564, 70656, 71604, 71944, 72216, 72657, 73278, 73632, 74358, 75072, 75816, 76176, 76464, 76544, 78234, 78336, 79488, 80937, 81243, 81328, 82524, 82836, 82944, 84456, 84864, 85698, 86022, 86112, 86848, 88128, 89424, 89856, 90624, 91494, 92276, 93312, 93633, 95013, 95472, 96288, 96876, 97704, 98176, 99144, 100096, 100602, 101088, 101568, 101952, 104312, 105846, 105984, 107406, 107916, 108324, 109917, 110032, 110448, 112608, 113152, 113724, 114264, 114696, 114816, 116909, 117351, 117504, 119232, 119808, 121992, 123786, 124254, 124416, 124844, 126684, 127296, 128384, 128547, 129033, 129168, 130272, 132192, 134136, 134784, 135424, 135936, 137241, 138414, 139968, 141128, 143208, 143888, 144432, 145314, 146556, 147264, 148716, 150144, 151632, 152352, 152928, 153088, 156468, 156672, 158769, 158976, 161109, 161874, 162486, 162656, 165048, 165672, 168912, 169728, 171396, 172044, 172224, 173696, 176256, 178848, 179712, 181248, 182988, 184552, 185679, 186381, 186624, 187266, 190026, 190944, 192576, 193752, 195408, 196352, 198288, 200192, 201204, 202176, 203136, 203904, 207621, 208624, 211692, 211968, 214812, 215832, 216648, 217971, 219834, 220064, 220896, 225216, 226304, 227448, 228528, 229392, 229632, 233818, 234702, 235008, 238464, 242811, 243729, 243984, 247572, 248508, 248832, 249688, 253368, 254592, 256768, 257094, 258066, 258336, 260544, 264384, 268272, 269568, 270848, 271872, 274482, 276828, 279936, 280899, 282256, 285039, 286416, 287776, 288864, 290628, 293112, 294528, 297432, 299897, 300288, 303264, 304704, 305856, 306176, 312936, 317538, 317952, 322218, 323748, 324972, 325312, 329751, 330096, 331344, 337824, 339456, 342792, 344088, 344448, 347392, 350727, 352053, 352512, 357696, 359424, 365976, 369104, 371358, 372762, 373248, 374532, 380052, 381888, 385152, 385641, 387504, 390816, 392704, 396576, 400384, 402408, 404352, 405743, 406272, 407808, 411723, 415242, 417248, 423384, 429624, 431664, 433296, 435942, 439668, 440128, 441792, 450432, 454896, 457056, 458784, 459264, 467636, 469404, 470016, 476307, 476928, 483327, 485622, 487458, 487968, 495144, 497016, 499376, 506736, 509184, 513536, 514188, 516132, 516672, 521088, 528768, 530587, 536544, 539136, 541696, 543744, 548964, 553656, 557037, 559143, 559872, 561798, 564512, 570078, 572832, 575552, 577728, 581256, 586224, 589056, 594864, 599794, 600576, 606528, 609408, 611712, 622863, 625872, 635076, 635904, 644436, 647496, 649944, 650624, 653913, 659502, 660192, 662688, 675648, 678912, 685584, 688176, 688896, 694784, 701454, 704106, 705024, 715392, 728433, 731187, 731952, 738208, 742716, 745524, 746496, 749064, 760104, 763776, 770304, 771282, 775008, 781632, 785408, 793152, 804816, 808704, 811486, 812544, 815616, 823446, 830484, 834496, 842697, 846768, 855117, 859248, 863328, 866592, 871884, 879336, 880256, 883584, 899691, 900864, 909792, 914112, 917568, 918528, 935272, 938808, 952614, 953856, 966654, 971244, 974916, 975936, 989253, 990288, 994032, 998752, 1013472, 1018368, 1027072, 1028376, 1032264, 1033344, 1042176, 1052181, 1056159, 1057536, 1061174, 1073088, 1078272, 1097928, 1107312, 1114074, 1118286, 1119744, 1123596, 1129024, 1140156, 1145664, 1151104, 1155456, 1156923, 1162512, 1172448, 1178112, 1189728, 1199588, 1201152, 1213056, 1217229, 1218816, 1223424, 1235169, 1245726, 1251744, 1270152, 1288872, 1294992, 1299888, 1301248, 1307826, 1319004, 1320384, 1325376, 1351296, 1371168, 1376352, 1377792, 1389568, 1402908, 1408212, 1410048, 1428921, 1430784, 1456866, 1462374, 1463904, 1476416, 1485432, 1491048, 1498128, 1520208, 1527552, 1540608, 1542564, 1550016, 1563264, 1586304, 1591761, 1609632, 1617408, 1622972, 1625088, 1631232, 1646892, 1660968, 1668992, 1671111, 1677429, 1685394, 1693536, 1710234, 1718496, 1726656, 1733184, 1743768, 1758672, 1760512, 1767168, 1799382, 1801728, 1819584, 1828224, 1835136, 1868589, 1870544, 1877616, 1905228, 1907712, 1933308, 1942488, 1949832, 1951872, 1978506, 1980576, 1988064, 1997504, 2026944, 2036736, 2056752, 2064528, 2066688, 2084352, 2104362, 2112318, 2115072, 2122348, 2146176, 2185299, 2193561, 2195856, 2214624, 2228148, 2236572, 2239488, 2247192, 2258048, 2280312, 2291328, 2302208, 2310912, 2313846, 2325024, 2344896, 2356224, 2379456, 2399176, 2426112, 2434458, 2437632, 2446848, 2470338, 2491452, 2503488, 2528091, 2540304, 2577744, 2589984, 2599776, 2602496, 2615652, 2638008, 2640768, 2650752, 2699073, 2702592, 2742336, 2752704, 2755584, 2805816, 2816424, 2857842, 2861568, 2913732, 2924748, 2927808, 2952832, 2967759, 2970864, 2982096, 2996256, 3040416, 3055104, 3081216, 3085128, 3100032, 3126528, 3156543, 3168477, 3172608, 3183522, 3219264, 3234816, 3245944, 3293784, 3321936, 3337984, 3342222, 3354858, 3370788, 3387072, 3420468, 3436992, 3453312, 3466368, 3487536, 3517344, 3521024, 3534336, 3598764, 3603456, 3639168, 3651687, 3656448, 3670272, 3705507, 3737178, 3741088, 3755232, 3810456, 3866616, 3884976, 3899664, 3903744, 3957012, 3961152, 3976128, 3995008, 4053888, 4113504, 4129056, 4133376, 4168704, 4208724, 4224636, 4230144, 4244696, 4286763, 4292352, 4370598, 4387122, 4391712, 4429248, 4456296, 4473144, 4494384, 4516096, 4560624, 4582656, 4604416, 4621824, 4627692, 4650048, 4689792, 4758912, 4775283, 4798352, 4852224, 4868916, 4875264, 4893696, 4940676, 4982904, 5006976, 5013333, 5056182, 5080608, 5155488, 5179968, 5199552, 5204992, 5231304, 5276016, 5281536, 5301504, 5398146, 5405184, 5484672, 5505408, 5605767, 5611632, 5632848, 5715684, 5723136, 5827464, 5849496, 5855616, 5905664, 5935518, 5941728, 5964192, 5992512, 6080832, 6110208, 6170256, 6200064, 6253056, 6313086, 6336954, 6345216, 6367044, 6438528, 6491888, 6555897, 6587568, 6643872, 6675968, 6684444, 6709716, 6741576, 6774144, 6840936, 6873984, 6897631, 6906624, 6932736, 6975072, 7034688, 7042048, 7068672, 7197528, 7278336, 7303374, 7312896, 7340544, 7411014, 7474356, 7482176, 7510464, 7584273, 7620912, 7733232, 7769952, 7799328, 7807488, 7914024, 7922304, 7952256, 7990016, 8097219, 8107776, 8227008, 8258112, 8266752, 8417448, 8449272, 8489392, 8573526, 8584704, 8741196, 8774244, 8783424, 8858496, 8912592, 8946288, 8988768, 9032192, 9121248, 9165312, 9208832, 9243648, 9255384, 9300096, 9379584, 9469629, 9505431, 9517824, 9550566, 9596704, 9704448, 9737832, 9881352, 9965808, 10013952, 10026666, 10112364, 10161216, 10310976, 10359936, 10399104, 10462608, 10552032, 10563072, 10603008, 10796292, 10810368, 10955061, 10969344, 11010816, 11116521, 11211534, 11223264, 11265696, 11431368, 11654928, 11698992, 11711232, 11811328, 11871036, 11883456, 11928384, 11985024, 12161664, 12340512, 12400128, 12506112, 12626172, 12673908, 12690432, 12734088, 12860289, 12877056, 12983776, 13111794, 13175136, 13287744, 13351936, 13368888, 13419432, 13483152, 13548288, 13681872, 13747968, 13795262, 13813248, 13865472, 13950144, 14069376, 14325849, 14395056, 14556672, 14606748, 14625792, 14681088, 14822028, 14948712, 14964352, 15020928, 15039999, 15168546, 15241824, 15466464, 15539904, 15598656, 15614976, 15828048, 15844608, 15904512, 15980032, 16194438, 16215552, 16454016, 16516224, 16817301, 16834896, 16898544, 16978784, 17147052, 17169408, 17482392, 17548488, 17566848, 17716992, 17825184, 17892576, 17977536, 18064384, 18242496, 18330624, 18510768, 18600192, 18759168, 18939258, 19010862, 19035648, 19101132, 19193408, 19475664, 19667691, 19762704, 19931616, 20027904, 20053332, 20224728, 20322432, 20621952, 20692893, 20719872, 20798208, 20925216, 21104064, 21126144, 21206016, 21592584, 21910122, 21938688, 22021632, 22233042, 22423068, 22446528, 22531392, 22752819, 22862736, 23309856, 23397984, 23422464, 23622656, 23742072, 23766912, 23856768, 23970048, 24291657, 24323328, 24681024, 24800256, 25252344, 25347816, 25468176, 25720578, 25754112, 25967552, 26223588, 26350272, 26575488, 26737776, 26838864, 26966304, 27096576, 27363744, 27495936, 27590524, 27626496, 27730944, 27900288, 28138752, 28408887, 28516293, 28651698, 28790112, 29113344, 29213496, 29644056, 29897424, 29928704, 30041856, 30079998, 30337092, 30483648, 30932928, 31079808, 31197312, 31656096, 31689216, 31809024, 31960064, 32388876, 32431104, 32865183, 32908032, 33032448, 33634602, 33669792, 33797088, 33957568, 34294104, 34964784, 35096976, 35133696, 35433984, 35650368, 35785152, 35955072, 36484992, 37021536, 37200384, 37518336, 37878516, 38021724, 38071296, 38202264, 38386816, 38580867, 38951328, 39335382, 39525408, 39863232, 40055808, 40106664, 40449456, 40644864, 41243904, 41385786, 41439744, 41596416, 41850432, 42208128, 42977547, 43185168, 43820244, 43877376, 44043264, 44466084, 44846136, 44893056, 45062784, 45505638, 45725472, 46619712, 46795968, 46844928, 47484144, 47533824, 47713536, 47940096, 48583314, 48646656, 49362048, 50451903, 50504688, 50695632, 50936352, 51441156, 51508224, 51935104, 52447176, 52700544, 53150976, 53475552, 53677728, 53932608, 54193152, 54727488, 54991872, 55181048, 55800576, 56277504, 56817774, 57032586, 57303396, 57580224, 58426992, 59288112, 59794848, 59857408, 60083712, 60159996, 60674184, 60967296, 61865856, 62078679, 62159616, 62394624, 63312192, 63378432, 63618048, 64777752, 65730366, 65816064, 66064896, 67269204, 67339584, 67594176, 67915136, 68258457, 68588208, 69929568, 70193952, 70267392, 70867968, 71300736, 71570304, 71910144, 72874971, 72969984, 74043072, 74400768, 75757032, 76043448, 76404528, 76773632, 77161734, 77902656, 78670764, 79050816, 79726464, 80213328, 80898912, 81289728, 82487808, 82771572, 82879488, 83192832, 83700864, 84416256, 85226661, 85955094, 86370336, 87640488, 88932168, 89692272, 89786112, 90125568, 91011276, 91450944, 93239424, 93591936, 94968288, 95067648, 95427072, 95880192, 97166628, 97293312, 98595549, 98724096, 100903806, 101009376, 101391264, 101872704, 102882312, 103870208, 104894352, 105401088, 106301952, 106951104, 107355456, 107865216, 109454976, 110362096, 111601152, 112555008, 113635548, 114065172, 114606792, 115160448, 116853984, 118576224, 119589696, 119714816, 120167424, 120319992, 121348368, 121934592, 123731712, 124157358, 124319232, 124789248, 126624384, 128932641, 129555504, 131460732, 131632128, 132129792, 134538408, 134679168, 135188352, 135830272, 136516914, 137176416, 139859136, 140387904, 140534784, 142601472, 143140608, 143820288, 145749942, 145939968, 148086144, 151514064, 152086896, 152809056, 153547264, 154323468, 155805312, 157341528, 158101632, 159452928, 160426656, 161797824, 162579456, 164975616, 165543144, 167401728, 168832512, 170453322, 171910188, 172740672, 175280976, 177864336, 179384544, 179572224, 180251136, 182022552, 182901888, 186236037, 186478848, 187183872, 189936576, 190135296, 190854144, 194333256, 197191098, 197448192, 201807612, 202018752, 202782528, 203745408, 205764624, 207740416, 209788704, 210802176, 212603904, 213902208, 214710912, 215730432, 218624913, 218909952, 220724192, 223202304, 227271096, 228130344, 229213584, 230320896, 233707968, 237152448, 239179392, 240639984, 242696736, 243869184, 247463424, 248314716, 248638464, 249578496, 253248768, 255679983, 257865282, 259111008, 262921464, 269076816, 269358336, 270376704, 271660544, 273033828, 274352832, 279718272, 280775808, 285202944, 286281216, 287640576, 291499884, 291879936, 295786647, 296172288, 303028128, 304173792, 305618112, 307094528, 308646936, 311610624, 314683056, 316203264, 318905856, 320853312, 323595648, 331086288, 334803456, 337665024, 340906644, 343820376, 345481344, 350561952, 355728672, 358769088, 359144448, 360502272, 364045104, 365803776, 372472074, 372957696, 374367744, 379873152, 386797923, 388666512, 394382196, 394896384, 403615224, 404037504, 405565056, 407490816, 411529248, 415480832, 419577408, 421604352, 427804416, 429421824, 431460864, 437249826, 437819904, 441448384, 454542192, 456260688, 458427168, 460641792, 467415936, 474304896, 478358784, 481279968, 485393472, 487738368, 494926848, 496629432, 506497536, 511359966, 515730564, 518222016, 525842928, 538153632, 538716672, 540753408, 543321088, 546067656, 548705664, 558708111, 559436544, 561551616, 570405888, 572562432, 582999768, 591573294, 592344576, 606056256, 608347584, 611236224, 617293872, 623221248, 629366112, 632406528, 637811712, 641706624, 647191296, 655874739, 662172576, 669606912, 681813288, 687640752, 690962688, 701123904, 711457344, 717538176, 728090208, 731607552, 744944148, 745915392, 748735488, 759746304, 773595846, 777333024, 788764392, 807230448, 808075008, 811130112, 814981632, 823058496, 839154816, 855608832, 858843648, 862921728, 874499652, 875639808, 882896768, 887359941, 909084384, 912521376, 916854336, 921283584, 934831872, 948609792, 956717568, 962559936, 970786944, 993258864, 1012995072, 1022719932, 1031461128, 1036444032, 1051685856, 1076307264, 1077433344, 1081506816, 1092135312, 1097411328, 1117416222, 1118873088, 1123103232, 1160393769, 1165999536, 1183146588, 1184689152, 1212112512, 1216695168, 1222472448, 1234587744, 1246442496, 1258732224, 1264813056, 1283413248, 1294382592, 1311749478, 1324345152, 1363626576, 1375281504, 1381925376, 1402247808, 1422914688, 1435076352, 1456180416, 1463215104, 1489888296, 1519492608, 1547191692, 1554666048, 1577528784, 1614460896, 1616150016, 1622260224, 1629963264, 1646116992, 1676124333, 1678309632, 1711217664, 1717687296, 1748999304, 1765793536, 1774719882, 1818168768, 1825042752, 1833708672, 1869663744, 1897219584, 1913435136, 1925119872, 1941573888, 1986517728, 2045439864, 2062922256, 2072888064, 2103371712, 2152614528, 2184270624, 2194822656, 2234832444, 2237746176, 2246206464, 2320787538, 2331999072, 2366293176, 2424225024, 2433390336, 2444944896, 2469175488, 2517464448, 2566826496, 2588765184, 2623498956, 2648690304, 2727253152, 2750563008, 2763850752, 2804495616, 2845829376, 2870152704, 2912360832, 2979776592, 3038985216, 3094383384, 3109332096, 3155057568, 3228921792, 3232300032, 3244520448, 3292233984, 3352248666, 3356619264, 3497998608, 3531587072, 3549439764, 3636337536, 3650085504, 3667417344, 3739327488, 3794439168, 3850239744, 3883147776, 3973035456, 4090879728, 4125844512, 4145776128, 4206743424, 4305229056, 4368541248, 4389645312, 4469664888, 4641575076, 4663998144, 4732586352, 4848450048, 4866780672, 4889889792, 4938350976, 5028372999, 5034928896, 5133652992, 5246997912, 5297380608, 5454506304, 5501126016, 5608991232, 5691658752, 5740305408, 5824721664, 5959553184, 6188766768, 6218664192, 6310115136, 6457843584, 6584467968, 6704497332, 6713238528, 6995997216, 7063174144, 7098879528, 7272675072, 7300171008, 7334834688, 7700479488, 7766295552, 7946070912, 8181759456, 8251689024, 8291552256, 8413486848, 8610458112, 8737082496, 8939329776, 9283150152, 9327996288, 9465172704, 9696900096, 9733561344, 9876701952, 10056745998, 10069857792, 10493995824, 10594761216, 10909012608, 11002252032, 11217982464, 11383317504, 11649443328, 11919106368, 12377533536, 12437328384, 12620230272, 12915687168, 13168935936, 13408994664, 13991994432, 14197759056, 14545350144, 14600342016, 14669669376, 15085118997, 15400958976, 15892141824, 16363518912, 16503378048, 16826973696, 17220916224, 17474164992, 17878659552, 18566300304, 18655992576, 18930345408, 19753403904, 20113491996, 20139715584, 20987991648, 21189522432, 21818025216, 22004504064, 23298886656, 23838212736, 24755067072, 24874656768, 25240460544, 25831374336, 26817989328, 27983988864, 28395518112, 29090700288, 29200684032, 30170237994, 31784283648, 32727037824, 33006756096, 33653947392, 34948329984, 35757319104, 37132600608, 37311985152, 37860690816, 39506807808, 40226983992, 41975983296, 43636050432, 44009008128, 47676425472, 49510134144, 50480921088, 51662748672, 53635978656, 55967977728, 56791036224, 60340475988, 63568567296, 65454075648, 66013512192, 69896659968, 71514638208, 74265201216, 74623970304, 75721381632, 80453967984, 83951966592, 87272100864, 95352850944, 99020268288, 100961842176, 107271957312, 111935955456, 113582072448, 120680951976, 130908151296, 132027024384, 143029276416, 148530402432, 151442763264, 160907935968, 167903933184, 190705701888, 198040536576, 214543914624, 223871910912, 227164144896, 241361903952, 261816302592, 286058552832, 297060804864, 302885526528, 321815871936, 335807866368, 396081073152, 429087829248, 454328289792, 482723807904, 572117105664, 594121609728, 643631743872, 671615732736, 858175658496, 908656579584, 965447615808, 1188243219456, 1287263487744, 1716351316992, 1930895231616, 2574526975488, 3861790463232, 5149053950976, 7723580926464, 15447161852928]

約数ペア:

[(1, 15447161852928), (2, 7723580926464), (3, 5149053950976), (4, 3861790463232), (6, 2574526975488), (8, 1930895231616), (9, 1716351316992), (12, 1287263487744), (13, 1188243219456), (16, 965447615808), (17, 908656579584), (18, 858175658496), (23, 671615732736), (24, 643631743872), (26, 594121609728), (27, 572117105664), (32, 482723807904), (34, 454328289792), (36, 429087829248), (39, 396081073152), (46, 335807866368), (48, 321815871936), (51, 302885526528), (52, 297060804864), (54, 286058552832), (59, 261816302592), (64, 241361903952), (68, 227164144896), (69, 223871910912), (72, 214543914624), (78, 198040536576), (81, 190705701888), (92, 167903933184), (96, 160907935968), (102, 151442763264), (104, 148530402432), (108, 143029276416), (117, 132027024384), (118, 130908151296), (128, 120680951976), (136, 113582072448), (138, 111935955456), (144, 107271957312), (153, 100961842176), (156, 99020268288), (162, 95352850944), (177, 87272100864), (184, 83951966592), (192, 80453967984), (204, 75721381632), (207, 74623970304), (208, 74265201216), (216, 71514638208), (221, 69896659968), (234, 66013512192), (236, 65454075648), (243, 63568567296), (256, 60340475988), (272, 56791036224), (276, 55967977728), (288, 53635978656), (299, 51662748672), (306, 50480921088), (312, 49510134144), (324, 47676425472), (351, 44009008128), (354, 43636050432), (368, 41975983296), (384, 40226983992), (391, 39506807808), (408, 37860690816), (414, 37311985152), (416, 37132600608), (432, 35757319104), (442, 34948329984), (459, 33653947392), (468, 33006756096), (472, 32727037824), (486, 31784283648), (512, 30170237994), (529, 29200684032), (531, 29090700288), (544, 28395518112), (552, 27983988864), (576, 26817989328), (598, 25831374336), (612, 25240460544), (621, 24874656768), (624, 24755067072), (648, 23838212736), (663, 23298886656), (702, 22004504064), (708, 21818025216), (729, 21189522432), (736, 20987991648), (767, 20139715584), (768, 20113491996), (782, 19753403904), (816, 18930345408), (828, 18655992576), (832, 18566300304), (864, 17878659552), (884, 17474164992), (897, 17220916224), (918, 16826973696), (936, 16503378048), (944, 16363518912), (972, 15892141824), (1003, 15400958976), (1024, 15085118997), (1053, 14669669376), (1058, 14600342016), (1062, 14545350144), (1088, 14197759056), (1104, 13991994432), (1152, 13408994664), (1173, 13168935936), (1196, 12915687168), (1224, 12620230272), (1242, 12437328384), (1248, 12377533536), (1296, 11919106368), (1326, 11649443328), (1357, 11383317504), (1377, 11217982464), (1404, 11002252032), (1416, 10909012608), (1458, 10594761216), (1472, 10493995824), (1534, 10069857792), (1536, 10056745998), (1564, 9876701952), (1587, 9733561344), (1593, 9696900096), (1632, 9465172704), (1656, 9327996288), (1664, 9283150152), (1728, 8939329776), (1768, 8737082496), (1794, 8610458112), (1836, 8413486848), (1863, 8291552256), (1872, 8251689024), (1888, 8181759456), (1944, 7946070912), (1989, 7766295552), (2006, 7700479488), (2106, 7334834688), (2116, 7300171008), (2124, 7272675072), (2176, 7098879528), (2187, 7063174144), (2208, 6995997216), (2301, 6713238528), (2304, 6704497332), (2346, 6584467968), (2392, 6457843584), (2448, 6310115136), (2484, 6218664192), (2496, 6188766768), (2592, 5959553184), (2652, 5824721664), (2691, 5740305408), (2714, 5691658752), (2754, 5608991232), (2808, 5501126016), (2832, 5454506304), (2916, 5297380608), (2944, 5246997912), (3009, 5133652992), (3068, 5034928896), (3072, 5028372999), (3128, 4938350976), (3159, 4889889792), (3174, 4866780672), (3186, 4848450048), (3264, 4732586352), (3312, 4663998144), (3328, 4641575076), (3456, 4469664888), (3519, 4389645312), (3536, 4368541248), (3588, 4305229056), (3672, 4206743424), (3726, 4145776128), (3744, 4125844512), (3776, 4090879728), (3888, 3973035456), (3978, 3883147776), (4012, 3850239744), (4071, 3794439168), (4131, 3739327488), (4212, 3667417344), (4232, 3650085504), (4248, 3636337536), (4352, 3549439764), (4374, 3531587072), (4416, 3497998608), (4602, 3356619264), (4608, 3352248666), (4692, 3292233984), (4761, 3244520448), (4779, 3232300032), (4784, 3228921792), (4896, 3155057568), (4968, 3109332096), (4992, 3094383384), (5083, 3038985216), (5184, 2979776592), (5304, 2912360832), (5382, 2870152704), (5428, 2845829376), (5508, 2804495616), (5589, 2763850752), (5616, 2750563008), (5664, 2727253152), (5832, 2648690304), (5888, 2623498956), (5967, 2588765184), (6018, 2566826496), (6136, 2517464448), (6256, 2469175488), (6318, 2444944896), (6348, 2433390336), (6372, 2424225024), (6528, 2366293176), (6624, 2331999072), (6656, 2320787538), (6877, 2246206464), (6903, 2237746176), (6912, 2234832444), (7038, 2194822656), (7072, 2184270624), (7176, 2152614528), (7344, 2103371712), (7452, 2072888064), (7488, 2062922256), (7552, 2045439864), (7776, 1986517728), (7956, 1941573888), (8024, 1925119872), (8073, 1913435136), (8142, 1897219584), (8262, 1869663744), (8424, 1833708672), (8464, 1825042752), (8496, 1818168768), (8704, 1774719882), (8748, 1765793536), (8832, 1748999304), (8993, 1717687296), (9027, 1711217664), (9204, 1678309632), (9216, 1676124333), (9384, 1646116992), (9477, 1629963264), (9522, 1622260224), (9558, 1616150016), (9568, 1614460896), (9792, 1577528784), (9936, 1554666048), (9984, 1547191692), (10166, 1519492608), (10368, 1489888296), (10557, 1463215104), (10608, 1456180416), (10764, 1435076352), (10856, 1422914688), (11016, 1402247808), (11178, 1381925376), (11232, 1375281504), (11328, 1363626576), (11664, 1324345152), (11776, 1311749478), (11934, 1294382592), (12036, 1283413248), (12213, 1264813056), (12272, 1258732224), (12393, 1246442496), (12512, 1234587744), (12636, 1222472448), (12696, 1216695168), (12744, 1212112512), (13039, 1184689152), (13056, 1183146588), (13248, 1165999536), (13312, 1160393769), (13754, 1123103232), (13806, 1118873088), (13824, 1117416222), (14076, 1097411328), (14144, 1092135312), (14283, 1081506816), (14337, 1077433344), (14352, 1076307264), (14688, 1051685856), (14904, 1036444032), (14976, 1031461128), (15104, 1022719932), (15249, 1012995072), (15552, 993258864), (15912, 970786944), (16048, 962559936), (16146, 956717568), (16284, 948609792), (16524, 934831872), (16767, 921283584), (16848, 916854336), (16928, 912521376), (16992, 909084384), (17408, 887359941), (17496, 882896768), (17641, 875639808), (17664, 874499652), (17901, 862921728), (17986, 858843648), (18054, 855608832), (18408, 839154816), (18768, 823058496), (18954, 814981632), (19044, 811130112), (19116, 808075008), (19136, 807230448), (19584, 788764392), (19872, 777333024), (19968, 773595846), (20332, 759746304), (20631, 748735488), (20709, 745915392), (20736, 744944148), (21114, 731607552), (21216, 728090208), (21528, 717538176), (21712, 711457344), (22032, 701123904), (22356, 690962688), (22464, 687640752), (22656, 681813288), (23069, 669606912), (23328, 662172576), (23552, 655874739), (23868, 647191296), (24072, 641706624), (24219, 637811712), (24426, 632406528), (24544, 629366112), (24786, 623221248), (25024, 617293872), (25272, 611236224), (25392, 608347584), (25488, 606056256), (26078, 592344576), (26112, 591573294), (26496, 582999768), (26979, 572562432), (27081, 570405888), (27508, 561551616), (27612, 559436544), (27648, 558708111), (28152, 548705664), (28288, 546067656), (28431, 543321088), (28566, 540753408), (28674, 538716672), (28704, 538153632), (29376, 525842928), (29808, 518222016), (29952, 515730564), (30208, 511359966), (30498, 506497536), (31104, 496629432), (31211, 494926848), (31671, 487738368), (31824, 485393472), (32096, 481279968), (32292, 478358784), (32568, 474304896), (33048, 467415936), (33534, 460641792), (33696, 458427168), (33856, 456260688), (33984, 454542192), (34992, 441448384), (35282, 437819904), (35328, 437249826), (35802, 431460864), (35972, 429421824), (36108, 427804416), (36639, 421604352), (36816, 419577408), (37179, 415480832), (37536, 411529248), (37908, 407490816), (38088, 405565056), (38232, 404037504), (38272, 403615224), (39117, 394896384), (39168, 394382196), (39744, 388666512), (39936, 386797923), (40664, 379873152), (41262, 374367744), (41418, 372957696), (41472, 372472074), (42228, 365803776), (42432, 364045104), (42849, 360502272), (43011, 359144448), (43056, 358769088), (43424, 355728672), (44064, 350561952), (44712, 345481344), (44928, 343820376), (45312, 340906644), (45747, 337665024), (46138, 334803456), (46656, 331086288), (47736, 323595648), (48144, 320853312), (48438, 318905856), (48852, 316203264), (49088, 314683056), (49572, 311610624), (50048, 308646936), (50301, 307094528), (50544, 305618112), (50784, 304173792), (50976, 303028128), (52156, 296172288), (52224, 295786647), (52923, 291879936), (52992, 291499884), (53703, 287640576), (53958, 286281216), (54162, 285202944), (55016, 280775808), (55224, 279718272), (56304, 274352832), (56576, 273033828), (56862, 271660544), (57132, 270376704), (57348, 269358336), (57408, 269076816), (58752, 262921464), (59616, 259111008), (59904, 257865282), (60416, 255679983), (60996, 253248768), (61893, 249578496), (62127, 248638464), (62208, 248314716), (62422, 247463424), (63342, 243869184), (63648, 242696736), (64192, 240639984), (64584, 239179392), (65136, 237152448), (66096, 233707968), (67068, 230320896), (67392, 229213584), (67712, 228130344), (67968, 227271096), (69207, 223202304), (69984, 220724192), (70564, 218909952), (70656, 218624913), (71604, 215730432), (71944, 214710912), (72216, 213902208), (72657, 212603904), (73278, 210802176), (73632, 209788704), (74358, 207740416), (75072, 205764624), (75816, 203745408), (76176, 202782528), (76464, 202018752), (76544, 201807612), (78234, 197448192), (78336, 197191098), (79488, 194333256), (80937, 190854144), (81243, 190135296), (81328, 189936576), (82524, 187183872), (82836, 186478848), (82944, 186236037), (84456, 182901888), (84864, 182022552), (85698, 180251136), (86022, 179572224), (86112, 179384544), (86848, 177864336), (88128, 175280976), (89424, 172740672), (89856, 171910188), (90624, 170453322), (91494, 168832512), (92276, 167401728), (93312, 165543144), (93633, 164975616), (95013, 162579456), (95472, 161797824), (96288, 160426656), (96876, 159452928), (97704, 158101632), (98176, 157341528), (99144, 155805312), (100096, 154323468), (100602, 153547264), (101088, 152809056), (101568, 152086896), (101952, 151514064), (104312, 148086144), (105846, 145939968), (105984, 145749942), (107406, 143820288), (107916, 143140608), (108324, 142601472), (109917, 140534784), (110032, 140387904), (110448, 139859136), (112608, 137176416), (113152, 136516914), (113724, 135830272), (114264, 135188352), (114696, 134679168), (114816, 134538408), (116909, 132129792), (117351, 131632128), (117504, 131460732), (119232, 129555504), (119808, 128932641), (121992, 126624384), (123786, 124789248), (124254, 124319232), (124416, 124157358), (124844, 123731712), (126684, 121934592), (127296, 121348368), (128384, 120319992), (128547, 120167424), (129033, 119714816), (129168, 119589696), (130272, 118576224), (132192, 116853984), (134136, 115160448), (134784, 114606792), (135424, 114065172), (135936, 113635548), (137241, 112555008), (138414, 111601152), (139968, 110362096), (141128, 109454976), (143208, 107865216), (143888, 107355456), (144432, 106951104), (145314, 106301952), (146556, 105401088), (147264, 104894352), (148716, 103870208), (150144, 102882312), (151632, 101872704), (152352, 101391264), (152928, 101009376), (153088, 100903806), (156468, 98724096), (156672, 98595549), (158769, 97293312), (158976, 97166628), (161109, 95880192), (161874, 95427072), (162486, 95067648), (162656, 94968288), (165048, 93591936), (165672, 93239424), (168912, 91450944), (169728, 91011276), (171396, 90125568), (172044, 89786112), (172224, 89692272), (173696, 88932168), (176256, 87640488), (178848, 86370336), (179712, 85955094), (181248, 85226661), (182988, 84416256), (184552, 83700864), (185679, 83192832), (186381, 82879488), (186624, 82771572), (187266, 82487808), (190026, 81289728), (190944, 80898912), (192576, 80213328), (193752, 79726464), (195408, 79050816), (196352, 78670764), (198288, 77902656), (200192, 77161734), (201204, 76773632), (202176, 76404528), (203136, 76043448), (203904, 75757032), (207621, 74400768), (208624, 74043072), (211692, 72969984), (211968, 72874971), (214812, 71910144), (215832, 71570304), (216648, 71300736), (217971, 70867968), (219834, 70267392), (220064, 70193952), (220896, 69929568), (225216, 68588208), (226304, 68258457), (227448, 67915136), (228528, 67594176), (229392, 67339584), (229632, 67269204), (233818, 66064896), (234702, 65816064), (235008, 65730366), (238464, 64777752), (242811, 63618048), (243729, 63378432), (243984, 63312192), (247572, 62394624), (248508, 62159616), (248832, 62078679), (249688, 61865856), (253368, 60967296), (254592, 60674184), (256768, 60159996), (257094, 60083712), (258066, 59857408), (258336, 59794848), (260544, 59288112), (264384, 58426992), (268272, 57580224), (269568, 57303396), (270848, 57032586), (271872, 56817774), (274482, 56277504), (276828, 55800576), (279936, 55181048), (280899, 54991872), (282256, 54727488), (285039, 54193152), (286416, 53932608), (287776, 53677728), (288864, 53475552), (290628, 53150976), (293112, 52700544), (294528, 52447176), (297432, 51935104), (299897, 51508224), (300288, 51441156), (303264, 50936352), (304704, 50695632), (305856, 50504688), (306176, 50451903), (312936, 49362048), (317538, 48646656), (317952, 48583314), (322218, 47940096), (323748, 47713536), (324972, 47533824), (325312, 47484144), (329751, 46844928), (330096, 46795968), (331344, 46619712), (337824, 45725472), (339456, 45505638), (342792, 45062784), (344088, 44893056), (344448, 44846136), (347392, 44466084), (350727, 44043264), (352053, 43877376), (352512, 43820244), (357696, 43185168), (359424, 42977547), (365976, 42208128), (369104, 41850432), (371358, 41596416), (372762, 41439744), (373248, 41385786), (374532, 41243904), (380052, 40644864), (381888, 40449456), (385152, 40106664), (385641, 40055808), (387504, 39863232), (390816, 39525408), (392704, 39335382), (396576, 38951328), (400384, 38580867), (402408, 38386816), (404352, 38202264), (405743, 38071296), (406272, 38021724), (407808, 37878516), (411723, 37518336), (415242, 37200384), (417248, 37021536), (423384, 36484992), (429624, 35955072), (431664, 35785152), (433296, 35650368), (435942, 35433984), (439668, 35133696), (440128, 35096976), (441792, 34964784), (450432, 34294104), (454896, 33957568), (457056, 33797088), (458784, 33669792), (459264, 33634602), (467636, 33032448), (469404, 32908032), (470016, 32865183), (476307, 32431104), (476928, 32388876), (483327, 31960064), (485622, 31809024), (487458, 31689216), (487968, 31656096), (495144, 31197312), (497016, 31079808), (499376, 30932928), (506736, 30483648), (509184, 30337092), (513536, 30079998), (514188, 30041856), (516132, 29928704), (516672, 29897424), (521088, 29644056), (528768, 29213496), (530587, 29113344), (536544, 28790112), (539136, 28651698), (541696, 28516293), (543744, 28408887), (548964, 28138752), (553656, 27900288), (557037, 27730944), (559143, 27626496), (559872, 27590524), (561798, 27495936), (564512, 27363744), (570078, 27096576), (572832, 26966304), (575552, 26838864), (577728, 26737776), (581256, 26575488), (586224, 26350272), (589056, 26223588), (594864, 25967552), (599794, 25754112), (600576, 25720578), (606528, 25468176), (609408, 25347816), (611712, 25252344), (622863, 24800256), (625872, 24681024), (635076, 24323328), (635904, 24291657), (644436, 23970048), (647496, 23856768), (649944, 23766912), (650624, 23742072), (653913, 23622656), (659502, 23422464), (660192, 23397984), (662688, 23309856), (675648, 22862736), (678912, 22752819), (685584, 22531392), (688176, 22446528), (688896, 22423068), (694784, 22233042), (701454, 22021632), (704106, 21938688), (705024, 21910122), (715392, 21592584), (728433, 21206016), (731187, 21126144), (731952, 21104064), (738208, 20925216), (742716, 20798208), (745524, 20719872), (746496, 20692893), (749064, 20621952), (760104, 20322432), (763776, 20224728), (770304, 20053332), (771282, 20027904), (775008, 19931616), (781632, 19762704), (785408, 19667691), (793152, 19475664), (804816, 19193408), (808704, 19101132), (811486, 19035648), (812544, 19010862), (815616, 18939258), (823446, 18759168), (830484, 18600192), (834496, 18510768), (842697, 18330624), (846768, 18242496), (855117, 18064384), (859248, 17977536), (863328, 17892576), (866592, 17825184), (871884, 17716992), (879336, 17566848), (880256, 17548488), (883584, 17482392), (899691, 17169408), (900864, 17147052), (909792, 16978784), (914112, 16898544), (917568, 16834896), (918528, 16817301), (935272, 16516224), (938808, 16454016), (952614, 16215552), (953856, 16194438), (966654, 15980032), (971244, 15904512), (974916, 15844608), (975936, 15828048), (989253, 15614976), (990288, 15598656), (994032, 15539904), (998752, 15466464), (1013472, 15241824), (1018368, 15168546), (1027072, 15039999), (1028376, 15020928), (1032264, 14964352), (1033344, 14948712), (1042176, 14822028), (1052181, 14681088), (1056159, 14625792), (1057536, 14606748), (1061174, 14556672), (1073088, 14395056), (1078272, 14325849), (1097928, 14069376), (1107312, 13950144), (1114074, 13865472), (1118286, 13813248), (1119744, 13795262), (1123596, 13747968), (1129024, 13681872), (1140156, 13548288), (1145664, 13483152), (1151104, 13419432), (1155456, 13368888), (1156923, 13351936), (1162512, 13287744), (1172448, 13175136), (1178112, 13111794), (1189728, 12983776), (1199588, 12877056), (1201152, 12860289), (1213056, 12734088), (1217229, 12690432), (1218816, 12673908), (1223424, 12626172), (1235169, 12506112), (1245726, 12400128), (1251744, 12340512), (1270152, 12161664), (1288872, 11985024), (1294992, 11928384), (1299888, 11883456), (1301248, 11871036), (1307826, 11811328), (1319004, 11711232), (1320384, 11698992), (1325376, 11654928), (1351296, 11431368), (1371168, 11265696), (1376352, 11223264), (1377792, 11211534), (1389568, 11116521), (1402908, 11010816), (1408212, 10969344), (1410048, 10955061), (1428921, 10810368), (1430784, 10796292), (1456866, 10603008), (1462374, 10563072), (1463904, 10552032), (1476416, 10462608), (1485432, 10399104), (1491048, 10359936), (1498128, 10310976), (1520208, 10161216), (1527552, 10112364), (1540608, 10026666), (1542564, 10013952), (1550016, 9965808), (1563264, 9881352), (1586304, 9737832), (1591761, 9704448), (1609632, 9596704), (1617408, 9550566), (1622972, 9517824), (1625088, 9505431), (1631232, 9469629), (1646892, 9379584), (1660968, 9300096), (1668992, 9255384), (1671111, 9243648), (1677429, 9208832), (1685394, 9165312), (1693536, 9121248), (1710234, 9032192), (1718496, 8988768), (1726656, 8946288), (1733184, 8912592), (1743768, 8858496), (1758672, 8783424), (1760512, 8774244), (1767168, 8741196), (1799382, 8584704), (1801728, 8573526), (1819584, 8489392), (1828224, 8449272), (1835136, 8417448), (1868589, 8266752), (1870544, 8258112), (1877616, 8227008), (1905228, 8107776), (1907712, 8097219), (1933308, 7990016), (1942488, 7952256), (1949832, 7922304), (1951872, 7914024), (1978506, 7807488), (1980576, 7799328), (1988064, 7769952), (1997504, 7733232), (2026944, 7620912), (2036736, 7584273), (2056752, 7510464), (2064528, 7482176), (2066688, 7474356), (2084352, 7411014), (2104362, 7340544), (2112318, 7312896), (2115072, 7303374), (2122348, 7278336), (2146176, 7197528), (2185299, 7068672), (2193561, 7042048), (2195856, 7034688), (2214624, 6975072), (2228148, 6932736), (2236572, 6906624), (2239488, 6897631), (2247192, 6873984), (2258048, 6840936), (2280312, 6774144), (2291328, 6741576), (2302208, 6709716), (2310912, 6684444), (2313846, 6675968), (2325024, 6643872), (2344896, 6587568), (2356224, 6555897), (2379456, 6491888), (2399176, 6438528), (2426112, 6367044), (2434458, 6345216), (2437632, 6336954), (2446848, 6313086), (2470338, 6253056), (2491452, 6200064), (2503488, 6170256), (2528091, 6110208), (2540304, 6080832), (2577744, 5992512), (2589984, 5964192), (2599776, 5941728), (2602496, 5935518), (2615652, 5905664), (2638008, 5855616), (2640768, 5849496), (2650752, 5827464), (2699073, 5723136), (2702592, 5715684), (2742336, 5632848), (2752704, 5611632), (2755584, 5605767), (2805816, 5505408), (2816424, 5484672), (2857842, 5405184), (2861568, 5398146), (2913732, 5301504), (2924748, 5281536), (2927808, 5276016), (2952832, 5231304), (2967759, 5204992), (2970864, 5199552), (2982096, 5179968), (2996256, 5155488), (3040416, 5080608), (3055104, 5056182), (3081216, 5013333), (3085128, 5006976), (3100032, 4982904), (3126528, 4940676), (3156543, 4893696), (3168477, 4875264), (3172608, 4868916), (3183522, 4852224), (3219264, 4798352), (3234816, 4775283), (3245944, 4758912), (3293784, 4689792), (3321936, 4650048), (3337984, 4627692), (3342222, 4621824), (3354858, 4604416), (3370788, 4582656), (3387072, 4560624), (3420468, 4516096), (3436992, 4494384), (3453312, 4473144), (3466368, 4456296), (3487536, 4429248), (3517344, 4391712), (3521024, 4387122), (3534336, 4370598), (3598764, 4292352), (3603456, 4286763), (3639168, 4244696), (3651687, 4230144), (3656448, 4224636), (3670272, 4208724), (3705507, 4168704), (3737178, 4133376), (3741088, 4129056), (3755232, 4113504), (3810456, 4053888), (3866616, 3995008), (3884976, 3976128), (3899664, 3961152), (3903744, 3957012)]