12404830040064

素因数分解:

$2^{12}\times 3^3\times 7^4\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:240

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 137, 144, 147, 154, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 248, 252, 256, 264, 274, 279, 288, 294, 297, 308, 336, 341, 343, 352, 372, 378, 384, 392, 396, 411, 432, 434, 441, 448, 462, 496, 504, 512, 528, 539, 548, 558, 576, 588, 594, 616, 651, 672, 682, 686, 693, 704, 744, 756, 768, 784, 792, 822, 837, 864, 868, 882, 896, 924, 959, 992, 1008, 1023, 1024, 1029, 1056, 1078, 1096, 1116, 1152, 1176, 1188, 1232, 1233, 1302, 1323, 1344, 1364, 1372, 1386, 1408, 1488, 1507, 1512, 1519, 1536, 1568, 1584, 1617, 1644, 1674, 1728, 1736, 1764, 1792, 1848, 1918, 1953, 1984, 2016, 2046, 2048, 2058, 2079, 2112, 2156, 2192, 2232, 2304, 2352, 2376, 2387, 2401, 2464, 2466, 2604, 2646, 2688, 2728, 2744, 2772, 2816, 2877, 2976, 3014, 3024, 3038, 3069, 3072, 3087, 3136, 3168, 3234, 3288, 3348, 3456, 3472, 3528, 3584, 3696, 3699, 3773, 3836, 3906, 3968, 4032, 4092, 4096, 4116, 4158, 4224, 4247, 4312, 4384, 4464, 4521, 4557, 4608, 4704, 4752, 4774, 4802, 4851, 4928, 4932, 5208, 5292, 5376, 5456, 5488, 5544, 5632, 5754, 5859, 5952, 6028, 6048, 6076, 6138, 6144, 6174, 6272, 6336, 6468, 6576, 6696, 6713, 6912, 6944, 7056, 7161, 7168, 7203, 7392, 7398, 7546, 7672, 7812, 7936, 8064, 8184, 8232, 8316, 8448, 8494, 8624, 8631, 8768, 8928, 9042, 9114, 9207, 9216, 9261, 9408, 9504, 9548, 9604, 9702, 9856, 9864, 10416, 10549, 10584, 10633, 10752, 10912, 10976, 11088, 11264, 11319, 11508, 11718, 11904, 12056, 12096, 12152, 12276, 12288, 12348, 12544, 12672, 12741, 12936, 13152, 13392, 13426, 13563, 13671, 13824, 13888, 14112, 14322, 14336, 14406, 14553, 14784, 14796, 15092, 15344, 15624, 15872, 16128, 16368, 16464, 16632, 16709, 16896, 16988, 17248, 17262, 17536, 17856, 18084, 18228, 18414, 18432, 18522, 18816, 19008, 19096, 19208, 19404, 19712, 19728, 20139, 20832, 21098, 21168, 21266, 21483, 21504, 21609, 21824, 21952, 22176, 22528, 22638, 23016, 23436, 23808, 24112, 24192, 24304, 24552, 24696, 25088, 25344, 25482, 25872, 25893, 26304, 26411, 26784, 26852, 27126, 27342, 27648, 27776, 28224, 28644, 28672, 28812, 29106, 29568, 29592, 29729, 30184, 30688, 31248, 31647, 31744, 31899, 32256, 32736, 32928, 33264, 33418, 33792, 33957, 33976, 34496, 34524, 35072, 35712, 36168, 36456, 36828, 36864, 37044, 37632, 38016, 38192, 38223, 38416, 38808, 39424, 39456, 40278, 40689, 41013, 41664, 42196, 42336, 42532, 42966, 43008, 43218, 43648, 43904, 44352, 45056, 45276, 46032, 46717, 46872, 46991, 47616, 48224, 48384, 48608, 49104, 49392, 50127, 50176, 50688, 50964, 51744, 51786, 52608, 52822, 53568, 53704, 54252, 54684, 55296, 55552, 56448, 57288, 57624, 58212, 59136, 59184, 59458, 60368, 60417, 61376, 62496, 63294, 63488, 63798, 64449, 64512, 64827, 65472, 65856, 66528, 66836, 67584, 67914, 67952, 68992, 69048, 70144, 71424, 72336, 72912, 73656, 73843, 74088, 74431, 75264, 76032, 76384, 76446, 76832, 77616, 78848, 78912, 79233, 80556, 81378, 82026, 83328, 84392, 84672, 85064, 85932, 86016, 86436, 87296, 87808, 88704, 89187, 90552, 92064, 93434, 93744, 93982, 94941, 95232, 95697, 96448, 96768, 97216, 98208, 98784, 100254, 100352, 101376, 101871, 101928, 103488, 103572, 105216, 105644, 107136, 107408, 108504, 109368, 110592, 111104, 112896, 114576, 114669, 115248, 116424, 116963, 118272, 118368, 118916, 120736, 120834, 122752, 124992, 126588, 126976, 127596, 128898, 129024, 129654, 130944, 131712, 133056, 133672, 135168, 135828, 135904, 137984, 138096, 140151, 140288, 140973, 142848, 144672, 145824, 147312, 147686, 148176, 148862, 150381, 150528, 152064, 152768, 152892, 153664, 155232, 157696, 157824, 158466, 161112, 162756, 164052, 166656, 168784, 169344, 170128, 171864, 172872, 174592, 175616, 177408, 178374, 181104, 181251, 184128, 186868, 187488, 187964, 189882, 190464, 191394, 192896, 193536, 194432, 196416, 197568, 200508, 200704, 202752, 203742, 203856, 206976, 207144, 208103, 210432, 211288, 214272, 214816, 217008, 218736, 221529, 222208, 223293, 225792, 229152, 229338, 230496, 232848, 233926, 236544, 236736, 237699, 237832, 241472, 241668, 245504, 249984, 253176, 255192, 257796, 258048, 259308, 261888, 263424, 266112, 267344, 267561, 271656, 271808, 275968, 276192, 280302, 280576, 281946, 284823, 285696, 287091, 289344, 291648, 294624, 295372, 296352, 297724, 300762, 301056, 304128, 305536, 305784, 307328, 310464, 315392, 315648, 316932, 322224, 325512, 327019, 328104, 328937, 333312, 337568, 338688, 340256, 343728, 345744, 349184, 350889, 351232, 354816, 356748, 362208, 362502, 368256, 373736, 374976, 375928, 379764, 380928, 382788, 385792, 387072, 388864, 392832, 395136, 401016, 405504, 407484, 407712, 413952, 414288, 416206, 420453, 420864, 422576, 422919, 428544, 429632, 434016, 437472, 443058, 444416, 446586, 451143, 451584, 458304, 458676, 460992, 465696, 467852, 473088, 473472, 475398, 475664, 482944, 483336, 491008, 499968, 506352, 510384, 515592, 516901, 518616, 523776, 526848, 532224, 534688, 535122, 543312, 543616, 551936, 552384, 560604, 561152, 563892, 569646, 571392, 574182, 578688, 583296, 589248, 590744, 592704, 595448, 601524, 602112, 608256, 611072, 611568, 614656, 620928, 624309, 631296, 633864, 644448, 651024, 654038, 656208, 657874, 664587, 666624, 669879, 675136, 677376, 680512, 687456, 691488, 698368, 701778, 702464, 709632, 713097, 713496, 724416, 725004, 736512, 747472, 749952, 751856, 759528, 765576, 771584, 774144, 777728, 785664, 790272, 802032, 802683, 814968, 815424, 818741, 827904, 828576, 832412, 840906, 841728, 845152, 845838, 857088, 859264, 868032, 874944, 886116, 888832, 893172, 902286, 903168, 916608, 917352, 921984, 931392, 935704, 946176, 946944, 950796, 951328, 965888, 966672, 981057, 982016, 986811, 999936, 1012704, 1020768, 1031184, 1033802, 1037232, 1047552, 1052667, 1053696, 1064448, 1069376, 1070244, 1086624, 1087232, 1103872, 1104768, 1121208, 1127784, 1139292, 1142784, 1148364, 1157376, 1166592, 1178496, 1181488, 1185408, 1190896, 1203048, 1216512, 1222144, 1223136, 1229312, 1241856, 1248618, 1261359, 1262592, 1267728, 1268757, 1288896, 1302048, 1308076, 1312416, 1315748, 1329174, 1333248, 1339758, 1350272, 1354752, 1361024, 1374912, 1382976, 1396736, 1403556, 1404928, 1419264, 1426194, 1426992, 1448832, 1450008, 1456721, 1473024, 1494944, 1499904, 1503712, 1519056, 1531152, 1543168, 1550703, 1555456, 1571328, 1580544, 1604064, 1605366, 1629936, 1630848, 1637482, 1655808, 1657152, 1664824, 1681812, 1683456, 1690304, 1691676, 1714176, 1718528, 1736064, 1749888, 1772232, 1786344, 1804572, 1806336, 1833216, 1834704, 1843968, 1862784, 1871408, 1872927, 1893888, 1901592, 1902656, 1931776, 1933344, 1962114, 1964032, 1973622, 1993761, 1999872, 2009637, 2025408, 2041536, 2062368, 2067604, 2074464, 2095104, 2105334, 2107392, 2128896, 2138752, 2140488, 2173248, 2174464, 2207744, 2209536, 2242416, 2255568, 2278584, 2289133, 2296728, 2314752, 2333184, 2356992, 2362976, 2370816, 2381792, 2406096, 2444288, 2446272, 2456223, 2458624, 2483712, 2497236, 2522718, 2525184, 2535456, 2537514, 2577792, 2604096, 2616152, 2624832, 2631496, 2658348, 2666496, 2679516, 2700544, 2709504, 2722048, 2749824, 2765952, 2807112, 2838528, 2852388, 2853984, 2897664, 2900016, 2913442, 2943171, 2946048, 2960433, 2989888, 2999808, 3007424, 3038112, 3062304, 3086336, 3101406, 3110912, 3142656, 3158001, 3161088, 3208128, 3210732, 3259872, 3261696, 3274964, 3311616, 3314304, 3329648, 3363624, 3380608, 3383352, 3428352, 3437056, 3472128, 3499776, 3544464, 3572688, 3609144, 3618307, 3666432, 3669408, 3687936, 3725568, 3742816, 3745854, 3787776, 3803184, 3805312, 3863552, 3866688, 3924228, 3928064, 3947244, 3987522, 3999744, 4019274, 4050816, 4083072, 4124736, 4135208, 4148928, 4190208, 4210668, 4214784, 4257792, 4277504, 4280976, 4346496, 4348928, 4370163, 4419072, 4484832, 4511136, 4557168, 4578266, 4593456, 4629504, 4652109, 4666368, 4713984, 4725952, 4741632, 4763584, 4812192, 4888576, 4892544, 4912446, 4917248, 4967424, 4994472, 5045436, 5050368, 5070912, 5075028, 5155584, 5208192, 5232304, 5249664, 5262992, 5316696, 5359032, 5401088, 5419008, 5444096, 5499648, 5531904, 5614224, 5618781, 5704776, 5707968, 5795328, 5800032, 5826884, 5886342, 5892096, 5920866, 5979776, 5999616, 6014848, 6076224, 6124608, 6172672, 6202812, 6221824, 6285312, 6316002, 6322176, 6416256, 6421464, 6519744, 6523392, 6549928, 6623232, 6628608, 6659296, 6727248, 6761216, 6766704, 6867399, 6874112, 6944256, 6999552, 7088928, 7145376, 7218288, 7236614, 7332864, 7338816, 7368669, 7375872, 7451136, 7485632, 7491708, 7575552, 7606368, 7610624, 7727104, 7733376, 7848456, 7894488, 7975044, 7999488, 8038548, 8101632, 8166144, 8249472, 8270416, 8297856, 8421336, 8515584, 8555008, 8561952, 8692992, 8697856, 8740326, 8829513, 8838144, 8881299, 8969664, 9022272, 9114336, 9156532, 9186912, 9259008, 9304218, 9332736, 9427968, 9451904, 9483264, 9527168, 9624384, 9777152, 9785088, 9824892, 9834496, 9934848, 9988944, 10090872, 10141824, 10150056, 10197047, 10311168, 10416384, 10464608, 10499328, 10525984, 10633392, 10718064, 10802176, 10854921, 10888192, 10999296, 11063808, 11228448, 11237562, 11409552, 11415936, 11590656, 11600064, 11653768, 11772684, 11784192, 11841732, 11959552, 11999232, 12029696, 12152448, 12249216, 12405624, 12570624, 12632004, 12644352, 12832512, 12842928, 13039488, 13046784, 13099856, 13110489, 13257216, 13318592, 13454496, 13522432, 13533408, 13734798, 13748224, 13888512, 13956327, 13999104, 14177856, 14290752, 14436576, 14473228, 14665728, 14677632, 14737338, 14751744, 14902272, 14971264, 14983416, 15151104, 15212736, 15221248, 15454208, 15466752, 15696912, 15788976, 15950088, 16023931, 16077096, 16203264, 16332288, 16498944, 16540832, 16595712, 16842672, 17110016, 17123904, 17385984, 17395712, 17480652, 17659026, 17676288, 17762598, 17939328, 18044544, 18228672, 18313064, 18373824, 18518016, 18608436, 18665472, 18855936, 18903808, 18966528, 19054336, 19248768, 19570176, 19649784, 19869696, 19977888, 20181744, 20283648, 20300112, 20394094, 20602197, 20622336, 20832768, 20929216, 20998656, 21051968, 21266784, 21436128, 21604352, 21709842, 21776384, 21998592, 22106007, 22127616, 22456896, 22475124, 22819104, 22831872, 23181312, 23200128, 23307536, 23545368, 23683464, 23919104, 23998464, 24059392, 24304896, 24498432, 24811248, 25264008, 25665024, 25685856, 26078976, 26093568, 26199712, 26220978, 26514432, 26637184, 26908992, 27044864, 27066816, 27469596, 27496448, 27777024, 27912654, 27998208, 28355712, 28581504, 28873152, 28946456, 29331456, 29355264, 29474676, 29503488, 29804544, 29942528, 29966832, 30425472, 30442496, 30591141, 30933504, 31393824, 31577952, 31900176, 32047862, 32154192, 32406528, 32564763, 32664576, 32997888, 33081664, 33191424, 33685344, 34220032, 34247808, 34771968, 34961304, 35318052, 35352576, 35525196, 35878656, 36089088, 36457344, 36626128, 36747648, 37216872, 37711872, 37807616, 37933056, 38108672, 38497536, 39140352, 39299568, 39331467, 39955776, 40363488, 40567296, 40600224, 40788188, 41204394, 41244672, 41665536, 41858432, 41997312, 42103936, 42533568, 42872256, 43208704, 43419684, 43552768, 43997184, 44212014, 44255232, 44913792, 44950248, 45638208, 45663744, 46362624, 46400256, 46615072, 47090736, 47366928, 47838208, 48071793, 48118784, 48609792, 48996864, 49622496, 50528016, 51330048, 51371712, 52157952, 52187136, 52399424, 52441956, 53028864, 53274368, 53817984, 54089728, 54133632, 54939192, 55554048, 55825308, 55996416, 56711424, 57163008, 57746304, 57892912, 58710528, 58949352, 59609088, 59885056, 59933664, 60850944, 60884992, 61182282, 61806591, 61867008, 62787648, 63155904, 63800352, 64095724, 64308384, 64813056, 65129526, 65329152, 65995776, 66163328, 66382848, 67370688, 68440064, 68495616, 69543936, 69922608, 70636104, 71050392, 71757312, 72178176, 72914688, 73252256, 73495296, 74433744, 75615232, 76217344, 76995072, 78280704, 78599136, 78662934, 79911552, 80726976, 81134592, 81200448, 81576376, 82408788, 82489344, 83331072, 83716864, 83994624, 84207872, 85067136, 85744512, 86839368, 87994368, 88424028, 88510464, 89827584, 89900496, 91276416, 91327488, 91773423, 92800512, 93230144, 94181472, 94733856, 95676416, 96143586, 96237568, 97219584, 97694289, 97993728, 99244992, 101056032, 102660096, 102743424, 104315904, 104798848, 104883912, 106057728, 106548736, 107635968, 108179456, 108267264, 109878384, 111650616, 112167517, 113422848, 114326016, 115492608, 115785824, 117421056, 117898704, 119770112, 119867328, 121701888, 121769984, 122364564, 123613182, 123734016, 125575296, 126311808, 127600704, 128191448, 128616768, 129626112, 130259052, 130658304, 131991552, 132326656, 132765696, 134741376, 136991232, 139087872, 139845216, 141272208, 142100784, 143514624, 144215379, 144356352, 145829376, 146504512, 146990592, 148867488, 151230464, 152434688, 153990144, 156561408, 157198272, 157325868, 159823104, 161453952, 162269184, 162400896, 163152752, 164817576, 166662144, 167433728, 167989248, 168415744, 170134272, 171489024, 173678736, 176848056, 179655168, 179800992, 182552832, 182654976, 183546846, 185601024, 186460288, 188362944, 189467712, 191352832, 192287172, 192475136, 194439168, 195388578, 195987456, 198489984, 202112064, 205320192, 205486848, 208631808, 209597696, 209767824, 213097472, 215271936, 216534528, 219756768, 223301232, 224335034, 226845696, 228652032, 230985216, 231571648, 234842112, 235797408, 239540224, 239734656, 243403776, 244729128, 247226364, 247468032, 251150592, 252623616, 255201408, 256382896, 257233536, 260518104, 263983104, 264653312, 265531392, 269482752, 273982464, 275320269, 279690432, 282544416, 284201568, 287029248, 288430758, 288712704, 291658752, 293009024, 293981184, 297734976, 302460928, 304869376, 307980288, 314396544, 314651736, 319646208, 322907904, 324538368, 324801792, 326305504, 329635152, 334867456, 336502551, 336831488, 340268544, 342978048, 347357472, 353696112, 359310336, 359601984, 365105664, 365309952, 367093692, 371202048, 372920576, 376725888, 378935424, 384574344, 388878336, 390777156, 391974912, 396979968, 404224128, 410973696, 417263616, 419195392, 419535648, 426194944, 430543872, 432646137, 433069056, 439513536, 446602464, 448670068, 453691392, 457304064, 461970432, 463143296, 469684224, 471594816, 479080448, 479469312, 486807552, 489458256, 494452728, 502301184, 505247232, 510402816, 512765792, 514467072, 521036208, 529306624, 538965504, 547964928, 550640538, 559380864, 565088832, 568403136, 574058496, 576861516, 577425408, 583317504, 586018048, 587962368, 595469952, 615960576, 628793088, 629303472, 639292416, 645815808, 649603584, 652611008, 659270304, 669734912, 673005102, 673662976, 680537088, 685956096, 694714944, 707392224, 718620672, 719203968, 730211328, 734187384, 742404096, 745841152, 753451776, 757870848, 769148688, 781554312, 793959936, 808448256, 821947392, 838390784, 839071296, 852389888, 861087744, 865292274, 866138112, 879027072, 893204928, 897340136, 907382784, 914608128, 923940864, 926286592, 943189632, 958938624, 973615104, 978916512, 988905456, 1004602368, 1009507653, 1010494464, 1020805632, 1025531584, 1028934144, 1042072416, 1058613248, 1077931008, 1095929856, 1101281076, 1118761728, 1130177664, 1136806272, 1153723032, 1166635008, 1172036096, 1175924736, 1190939904, 1257586176, 1258606944, 1278584832, 1291631616, 1299207168, 1305222016, 1318540608, 1339469824, 1346010204, 1347325952, 1361074176, 1371912192, 1389429888, 1414784448, 1437241344, 1438407936, 1460422656, 1468374768, 1491682304, 1506903552, 1515741696, 1538297376, 1563108624, 1587919872, 1616896512, 1643894784, 1676781568, 1678142592, 1722175488, 1730584548, 1732276224, 1758054144, 1786409856, 1794680272, 1847881728, 1852573184, 1886379264, 1917877248, 1957833024, 1977810912, 2009204736, 2019015306, 2020988928, 2041611264, 2051063168, 2057868288, 2084144832, 2117226496, 2155862016, 2202562152, 2237523456, 2260355328, 2273612544, 2307446064, 2344072192, 2381879808, 2515172352, 2517213888, 2557169664, 2583263232, 2598414336, 2610444032, 2637081216, 2692020408, 2722148352, 2743824384, 2778859776, 2829568896, 2876815872, 2920845312, 2936749536, 2983364608, 3013807104, 3028522959, 3031483392, 3076594752, 3126217248, 3175839744, 3233793024, 3287789568, 3353563136, 3356285184, 3461169096, 3516108288, 3572819712, 3589360544, 3705146368, 3772758528, 3835754496, 3915666048, 3955621824, 4018409472, 4038030612, 4041977856, 4083222528, 4102126336, 4115736576, 4168289664, 4311724032, 4405124304, 4475046912, 4520710656, 4547225088, 4614892128, 4688144384, 4763759616, 5030344704, 5034427776, 5166526464, 5196828672, 5220888064, 5274162432, 5384040816, 5557719552, 5659137792, 5753631744, 5873499072, 5966729216, 6027614208, 6057045918, 6062966784, 6153189504, 6252434496, 6351679488, 6467586048, 6712570368, 6922338192, 7032216576, 7145639424, 7178721088, 7410292736, 7545517056, 7671508992, 7831332096, 7911243648, 8076061224, 8166445056, 8204252672, 8231473152, 8336579328, 8810248608, 8950093824, 9041421312, 9094450176, 9229784256, 9376288768, 9527519232, 10060689408, 10068855552, 10441776128, 10548324864, 10768081632, 11115439104, 11318275584, 11507263488, 11746998144, 12055228416, 12114091836, 12125933568, 12306379008, 12504868992, 12935172096, 13425140736, 13844676384, 14064433152, 14291278848, 14357442176, 14820585472, 15091034112, 15662664192, 15822487296, 16152122448, 16408505344, 16673158656, 17620497216, 17900187648, 18082842624, 18188900352, 18459568512, 19055038464, 20137711104, 20883552256, 21096649728, 21536163264, 22230878208, 22636551168, 23014526976, 23493996288, 24228183672, 24612758016, 25009737984, 26850281472, 27689352768, 28128866304, 28582557696, 28714884352, 30182068224, 31325328384, 31644974592, 32304244896, 32817010688, 33346317312, 35240994432, 36165685248, 36377800704, 36919137024, 40275422208, 41767104512, 42193299456, 43072326528, 44461756416, 45273102336, 46987992576, 48456367344, 49225516032, 50019475968, 53700562944, 55378705536, 57165115392, 57429768704, 62650656768, 63289949184, 64608489792, 65634021376, 66692634624, 70481988864, 73838274048, 80550844416, 84386598912, 86144653056, 90546204672, 93975985152, 96912734688, 98451032064, 100038951936, 110757411072, 114859537408, 125301313536, 126579898368, 129216979584, 133385269248, 140963977728, 147676548096, 161101688832, 172289306112, 187951970304, 193825469376, 196902064128, 200077903872, 221514822144, 229719074816, 253159796736, 258433959168, 281927955456, 295353096192, 344578612224, 375903940608, 387650938752, 400155807744, 443029644288, 459438149632, 516867918336, 563855910912, 590706192384, 689157224448, 775301877504, 886059288576, 1033735836672, 1127711821824, 1378314448896, 1550603755008, 1772118577152, 2067471673344, 3101207510016, 4134943346688, 6202415020032, 12404830040064]

約数ペア:

[(1, 12404830040064), (2, 6202415020032), (3, 4134943346688), (4, 3101207510016), (6, 2067471673344), (7, 1772118577152), (8, 1550603755008), (9, 1378314448896), (11, 1127711821824), (12, 1033735836672), (14, 886059288576), (16, 775301877504), (18, 689157224448), (21, 590706192384), (22, 563855910912), (24, 516867918336), (27, 459438149632), (28, 443029644288), (31, 400155807744), (32, 387650938752), (33, 375903940608), (36, 344578612224), (42, 295353096192), (44, 281927955456), (48, 258433959168), (49, 253159796736), (54, 229719074816), (56, 221514822144), (62, 200077903872), (63, 196902064128), (64, 193825469376), (66, 187951970304), (72, 172289306112), (77, 161101688832), (84, 147676548096), (88, 140963977728), (93, 133385269248), (96, 129216979584), (98, 126579898368), (99, 125301313536), (108, 114859537408), (112, 110757411072), (124, 100038951936), (126, 98451032064), (128, 96912734688), (132, 93975985152), (137, 90546204672), (144, 86144653056), (147, 84386598912), (154, 80550844416), (168, 73838274048), (176, 70481988864), (186, 66692634624), (189, 65634021376), (192, 64608489792), (196, 63289949184), (198, 62650656768), (216, 57429768704), (217, 57165115392), (224, 55378705536), (231, 53700562944), (248, 50019475968), (252, 49225516032), (256, 48456367344), (264, 46987992576), (274, 45273102336), (279, 44461756416), (288, 43072326528), (294, 42193299456), (297, 41767104512), (308, 40275422208), (336, 36919137024), (341, 36377800704), (343, 36165685248), (352, 35240994432), (372, 33346317312), (378, 32817010688), (384, 32304244896), (392, 31644974592), (396, 31325328384), (411, 30182068224), (432, 28714884352), (434, 28582557696), (441, 28128866304), (448, 27689352768), (462, 26850281472), (496, 25009737984), (504, 24612758016), (512, 24228183672), (528, 23493996288), (539, 23014526976), (548, 22636551168), (558, 22230878208), (576, 21536163264), (588, 21096649728), (594, 20883552256), (616, 20137711104), (651, 19055038464), (672, 18459568512), (682, 18188900352), (686, 18082842624), (693, 17900187648), (704, 17620497216), (744, 16673158656), (756, 16408505344), (768, 16152122448), (784, 15822487296), (792, 15662664192), (822, 15091034112), (837, 14820585472), (864, 14357442176), (868, 14291278848), (882, 14064433152), (896, 13844676384), (924, 13425140736), (959, 12935172096), (992, 12504868992), (1008, 12306379008), (1023, 12125933568), (1024, 12114091836), (1029, 12055228416), (1056, 11746998144), (1078, 11507263488), (1096, 11318275584), (1116, 11115439104), (1152, 10768081632), (1176, 10548324864), (1188, 10441776128), (1232, 10068855552), (1233, 10060689408), (1302, 9527519232), (1323, 9376288768), (1344, 9229784256), (1364, 9094450176), (1372, 9041421312), (1386, 8950093824), (1408, 8810248608), (1488, 8336579328), (1507, 8231473152), (1512, 8204252672), (1519, 8166445056), (1536, 8076061224), (1568, 7911243648), (1584, 7831332096), (1617, 7671508992), (1644, 7545517056), (1674, 7410292736), (1728, 7178721088), (1736, 7145639424), (1764, 7032216576), (1792, 6922338192), (1848, 6712570368), (1918, 6467586048), (1953, 6351679488), (1984, 6252434496), (2016, 6153189504), (2046, 6062966784), (2048, 6057045918), (2058, 6027614208), (2079, 5966729216), (2112, 5873499072), (2156, 5753631744), (2192, 5659137792), (2232, 5557719552), (2304, 5384040816), (2352, 5274162432), (2376, 5220888064), (2387, 5196828672), (2401, 5166526464), (2464, 5034427776), (2466, 5030344704), (2604, 4763759616), (2646, 4688144384), (2688, 4614892128), (2728, 4547225088), (2744, 4520710656), (2772, 4475046912), (2816, 4405124304), (2877, 4311724032), (2976, 4168289664), (3014, 4115736576), (3024, 4102126336), (3038, 4083222528), (3069, 4041977856), (3072, 4038030612), (3087, 4018409472), (3136, 3955621824), (3168, 3915666048), (3234, 3835754496), (3288, 3772758528), (3348, 3705146368), (3456, 3589360544), (3472, 3572819712), (3528, 3516108288), (3584, 3461169096), (3696, 3356285184), (3699, 3353563136), (3773, 3287789568), (3836, 3233793024), (3906, 3175839744), (3968, 3126217248), (4032, 3076594752), (4092, 3031483392), (4096, 3028522959), (4116, 3013807104), (4158, 2983364608), (4224, 2936749536), (4247, 2920845312), (4312, 2876815872), (4384, 2829568896), (4464, 2778859776), (4521, 2743824384), (4557, 2722148352), (4608, 2692020408), (4704, 2637081216), (4752, 2610444032), (4774, 2598414336), (4802, 2583263232), (4851, 2557169664), (4928, 2517213888), (4932, 2515172352), (5208, 2381879808), (5292, 2344072192), (5376, 2307446064), (5456, 2273612544), (5488, 2260355328), (5544, 2237523456), (5632, 2202562152), (5754, 2155862016), (5859, 2117226496), (5952, 2084144832), (6028, 2057868288), (6048, 2051063168), (6076, 2041611264), (6138, 2020988928), (6144, 2019015306), (6174, 2009204736), (6272, 1977810912), (6336, 1957833024), (6468, 1917877248), (6576, 1886379264), (6696, 1852573184), (6713, 1847881728), (6912, 1794680272), (6944, 1786409856), (7056, 1758054144), (7161, 1732276224), (7168, 1730584548), (7203, 1722175488), (7392, 1678142592), (7398, 1676781568), (7546, 1643894784), (7672, 1616896512), (7812, 1587919872), (7936, 1563108624), (8064, 1538297376), (8184, 1515741696), (8232, 1506903552), (8316, 1491682304), (8448, 1468374768), (8494, 1460422656), (8624, 1438407936), (8631, 1437241344), (8768, 1414784448), (8928, 1389429888), (9042, 1371912192), (9114, 1361074176), (9207, 1347325952), (9216, 1346010204), (9261, 1339469824), (9408, 1318540608), (9504, 1305222016), (9548, 1299207168), (9604, 1291631616), (9702, 1278584832), (9856, 1258606944), (9864, 1257586176), (10416, 1190939904), (10549, 1175924736), (10584, 1172036096), (10633, 1166635008), (10752, 1153723032), (10912, 1136806272), (10976, 1130177664), (11088, 1118761728), (11264, 1101281076), (11319, 1095929856), (11508, 1077931008), (11718, 1058613248), (11904, 1042072416), (12056, 1028934144), (12096, 1025531584), (12152, 1020805632), (12276, 1010494464), (12288, 1009507653), (12348, 1004602368), (12544, 988905456), (12672, 978916512), (12741, 973615104), (12936, 958938624), (13152, 943189632), (13392, 926286592), (13426, 923940864), (13563, 914608128), (13671, 907382784), (13824, 897340136), (13888, 893204928), (14112, 879027072), (14322, 866138112), (14336, 865292274), (14406, 861087744), (14553, 852389888), (14784, 839071296), (14796, 838390784), (15092, 821947392), (15344, 808448256), (15624, 793959936), (15872, 781554312), (16128, 769148688), (16368, 757870848), (16464, 753451776), (16632, 745841152), (16709, 742404096), (16896, 734187384), (16988, 730211328), (17248, 719203968), (17262, 718620672), (17536, 707392224), (17856, 694714944), (18084, 685956096), (18228, 680537088), (18414, 673662976), (18432, 673005102), (18522, 669734912), (18816, 659270304), (19008, 652611008), (19096, 649603584), (19208, 645815808), (19404, 639292416), (19712, 629303472), (19728, 628793088), (20139, 615960576), (20832, 595469952), (21098, 587962368), (21168, 586018048), (21266, 583317504), (21483, 577425408), (21504, 576861516), (21609, 574058496), (21824, 568403136), (21952, 565088832), (22176, 559380864), (22528, 550640538), (22638, 547964928), (23016, 538965504), (23436, 529306624), (23808, 521036208), (24112, 514467072), (24192, 512765792), (24304, 510402816), (24552, 505247232), (24696, 502301184), (25088, 494452728), (25344, 489458256), (25482, 486807552), (25872, 479469312), (25893, 479080448), (26304, 471594816), (26411, 469684224), (26784, 463143296), (26852, 461970432), (27126, 457304064), (27342, 453691392), (27648, 448670068), (27776, 446602464), (28224, 439513536), (28644, 433069056), (28672, 432646137), (28812, 430543872), (29106, 426194944), (29568, 419535648), (29592, 419195392), (29729, 417263616), (30184, 410973696), (30688, 404224128), (31248, 396979968), (31647, 391974912), (31744, 390777156), (31899, 388878336), (32256, 384574344), (32736, 378935424), (32928, 376725888), (33264, 372920576), (33418, 371202048), (33792, 367093692), (33957, 365309952), (33976, 365105664), (34496, 359601984), (34524, 359310336), (35072, 353696112), (35712, 347357472), (36168, 342978048), (36456, 340268544), (36828, 336831488), (36864, 336502551), (37044, 334867456), (37632, 329635152), (38016, 326305504), (38192, 324801792), (38223, 324538368), (38416, 322907904), (38808, 319646208), (39424, 314651736), (39456, 314396544), (40278, 307980288), (40689, 304869376), (41013, 302460928), (41664, 297734976), (42196, 293981184), (42336, 293009024), (42532, 291658752), (42966, 288712704), (43008, 288430758), (43218, 287029248), (43648, 284201568), (43904, 282544416), (44352, 279690432), (45056, 275320269), (45276, 273982464), (46032, 269482752), (46717, 265531392), (46872, 264653312), (46991, 263983104), (47616, 260518104), (48224, 257233536), (48384, 256382896), (48608, 255201408), (49104, 252623616), (49392, 251150592), (50127, 247468032), (50176, 247226364), (50688, 244729128), (50964, 243403776), (51744, 239734656), (51786, 239540224), (52608, 235797408), (52822, 234842112), (53568, 231571648), (53704, 230985216), (54252, 228652032), (54684, 226845696), (55296, 224335034), (55552, 223301232), (56448, 219756768), (57288, 216534528), (57624, 215271936), (58212, 213097472), (59136, 209767824), (59184, 209597696), (59458, 208631808), (60368, 205486848), (60417, 205320192), (61376, 202112064), (62496, 198489984), (63294, 195987456), (63488, 195388578), (63798, 194439168), (64449, 192475136), (64512, 192287172), (64827, 191352832), (65472, 189467712), (65856, 188362944), (66528, 186460288), (66836, 185601024), (67584, 183546846), (67914, 182654976), (67952, 182552832), (68992, 179800992), (69048, 179655168), (70144, 176848056), (71424, 173678736), (72336, 171489024), (72912, 170134272), (73656, 168415744), (73843, 167989248), (74088, 167433728), (74431, 166662144), (75264, 164817576), (76032, 163152752), (76384, 162400896), (76446, 162269184), (76832, 161453952), (77616, 159823104), (78848, 157325868), (78912, 157198272), (79233, 156561408), (80556, 153990144), (81378, 152434688), (82026, 151230464), (83328, 148867488), (84392, 146990592), (84672, 146504512), (85064, 145829376), (85932, 144356352), (86016, 144215379), (86436, 143514624), (87296, 142100784), (87808, 141272208), (88704, 139845216), (89187, 139087872), (90552, 136991232), (92064, 134741376), (93434, 132765696), (93744, 132326656), (93982, 131991552), (94941, 130658304), (95232, 130259052), (95697, 129626112), (96448, 128616768), (96768, 128191448), (97216, 127600704), (98208, 126311808), (98784, 125575296), (100254, 123734016), (100352, 123613182), (101376, 122364564), (101871, 121769984), (101928, 121701888), (103488, 119867328), (103572, 119770112), (105216, 117898704), (105644, 117421056), (107136, 115785824), (107408, 115492608), (108504, 114326016), (109368, 113422848), (110592, 112167517), (111104, 111650616), (112896, 109878384), (114576, 108267264), (114669, 108179456), (115248, 107635968), (116424, 106548736), (116963, 106057728), (118272, 104883912), (118368, 104798848), (118916, 104315904), (120736, 102743424), (120834, 102660096), (122752, 101056032), (124992, 99244992), (126588, 97993728), (126976, 97694289), (127596, 97219584), (128898, 96237568), (129024, 96143586), (129654, 95676416), (130944, 94733856), (131712, 94181472), (133056, 93230144), (133672, 92800512), (135168, 91773423), (135828, 91327488), (135904, 91276416), (137984, 89900496), (138096, 89827584), (140151, 88510464), (140288, 88424028), (140973, 87994368), (142848, 86839368), (144672, 85744512), (145824, 85067136), (147312, 84207872), (147686, 83994624), (148176, 83716864), (148862, 83331072), (150381, 82489344), (150528, 82408788), (152064, 81576376), (152768, 81200448), (152892, 81134592), (153664, 80726976), (155232, 79911552), (157696, 78662934), (157824, 78599136), (158466, 78280704), (161112, 76995072), (162756, 76217344), (164052, 75615232), (166656, 74433744), (168784, 73495296), (169344, 73252256), (170128, 72914688), (171864, 72178176), (172872, 71757312), (174592, 71050392), (175616, 70636104), (177408, 69922608), (178374, 69543936), (181104, 68495616), (181251, 68440064), (184128, 67370688), (186868, 66382848), (187488, 66163328), (187964, 65995776), (189882, 65329152), (190464, 65129526), (191394, 64813056), (192896, 64308384), (193536, 64095724), (194432, 63800352), (196416, 63155904), (197568, 62787648), (200508, 61867008), (200704, 61806591), (202752, 61182282), (203742, 60884992), (203856, 60850944), (206976, 59933664), (207144, 59885056), (208103, 59609088), (210432, 58949352), (211288, 58710528), (214272, 57892912), (214816, 57746304), (217008, 57163008), (218736, 56711424), (221529, 55996416), (222208, 55825308), (223293, 55554048), (225792, 54939192), (229152, 54133632), (229338, 54089728), (230496, 53817984), (232848, 53274368), (233926, 53028864), (236544, 52441956), (236736, 52399424), (237699, 52187136), (237832, 52157952), (241472, 51371712), (241668, 51330048), (245504, 50528016), (249984, 49622496), (253176, 48996864), (255192, 48609792), (257796, 48118784), (258048, 48071793), (259308, 47838208), (261888, 47366928), (263424, 47090736), (266112, 46615072), (267344, 46400256), (267561, 46362624), (271656, 45663744), (271808, 45638208), (275968, 44950248), (276192, 44913792), (280302, 44255232), (280576, 44212014), (281946, 43997184), (284823, 43552768), (285696, 43419684), (287091, 43208704), (289344, 42872256), (291648, 42533568), (294624, 42103936), (295372, 41997312), (296352, 41858432), (297724, 41665536), (300762, 41244672), (301056, 41204394), (304128, 40788188), (305536, 40600224), (305784, 40567296), (307328, 40363488), (310464, 39955776), (315392, 39331467), (315648, 39299568), (316932, 39140352), (322224, 38497536), (325512, 38108672), (327019, 37933056), (328104, 37807616), (328937, 37711872), (333312, 37216872), (337568, 36747648), (338688, 36626128), (340256, 36457344), (343728, 36089088), (345744, 35878656), (349184, 35525196), (350889, 35352576), (351232, 35318052), (354816, 34961304), (356748, 34771968), (362208, 34247808), (362502, 34220032), (368256, 33685344), (373736, 33191424), (374976, 33081664), (375928, 32997888), (379764, 32664576), (380928, 32564763), (382788, 32406528), (385792, 32154192), (387072, 32047862), (388864, 31900176), (392832, 31577952), (395136, 31393824), (401016, 30933504), (405504, 30591141), (407484, 30442496), (407712, 30425472), (413952, 29966832), (414288, 29942528), (416206, 29804544), (420453, 29503488), (420864, 29474676), (422576, 29355264), (422919, 29331456), (428544, 28946456), (429632, 28873152), (434016, 28581504), (437472, 28355712), (443058, 27998208), (444416, 27912654), (446586, 27777024), (451143, 27496448), (451584, 27469596), (458304, 27066816), (458676, 27044864), (460992, 26908992), (465696, 26637184), (467852, 26514432), (473088, 26220978), (473472, 26199712), (475398, 26093568), (475664, 26078976), (482944, 25685856), (483336, 25665024), (491008, 25264008), (499968, 24811248), (506352, 24498432), (510384, 24304896), (515592, 24059392), (516901, 23998464), (518616, 23919104), (523776, 23683464), (526848, 23545368), (532224, 23307536), (534688, 23200128), (535122, 23181312), (543312, 22831872), (543616, 22819104), (551936, 22475124), (552384, 22456896), (560604, 22127616), (561152, 22106007), (563892, 21998592), (569646, 21776384), (571392, 21709842), (574182, 21604352), (578688, 21436128), (583296, 21266784), (589248, 21051968), (590744, 20998656), (592704, 20929216), (595448, 20832768), (601524, 20622336), (602112, 20602197), (608256, 20394094), (611072, 20300112), (611568, 20283648), (614656, 20181744), (620928, 19977888), (624309, 19869696), (631296, 19649784), (633864, 19570176), (644448, 19248768), (651024, 19054336), (654038, 18966528), (656208, 18903808), (657874, 18855936), (664587, 18665472), (666624, 18608436), (669879, 18518016), (675136, 18373824), (677376, 18313064), (680512, 18228672), (687456, 18044544), (691488, 17939328), (698368, 17762598), (701778, 17676288), (702464, 17659026), (709632, 17480652), (713097, 17395712), (713496, 17385984), (724416, 17123904), (725004, 17110016), (736512, 16842672), (747472, 16595712), (749952, 16540832), (751856, 16498944), (759528, 16332288), (765576, 16203264), (771584, 16077096), (774144, 16023931), (777728, 15950088), (785664, 15788976), (790272, 15696912), (802032, 15466752), (802683, 15454208), (814968, 15221248), (815424, 15212736), (818741, 15151104), (827904, 14983416), (828576, 14971264), (832412, 14902272), (840906, 14751744), (841728, 14737338), (845152, 14677632), (845838, 14665728), (857088, 14473228), (859264, 14436576), (868032, 14290752), (874944, 14177856), (886116, 13999104), (888832, 13956327), (893172, 13888512), (902286, 13748224), (903168, 13734798), (916608, 13533408), (917352, 13522432), (921984, 13454496), (931392, 13318592), (935704, 13257216), (946176, 13110489), (946944, 13099856), (950796, 13046784), (951328, 13039488), (965888, 12842928), (966672, 12832512), (981057, 12644352), (982016, 12632004), (986811, 12570624), (999936, 12405624), (1012704, 12249216), (1020768, 12152448), (1031184, 12029696), (1033802, 11999232), (1037232, 11959552), (1047552, 11841732), (1052667, 11784192), (1053696, 11772684), (1064448, 11653768), (1069376, 11600064), (1070244, 11590656), (1086624, 11415936), (1087232, 11409552), (1103872, 11237562), (1104768, 11228448), (1121208, 11063808), (1127784, 10999296), (1139292, 10888192), (1142784, 10854921), (1148364, 10802176), (1157376, 10718064), (1166592, 10633392), (1178496, 10525984), (1181488, 10499328), (1185408, 10464608), (1190896, 10416384), (1203048, 10311168), (1216512, 10197047), (1222144, 10150056), (1223136, 10141824), (1229312, 10090872), (1241856, 9988944), (1248618, 9934848), (1261359, 9834496), (1262592, 9824892), (1267728, 9785088), (1268757, 9777152), (1288896, 9624384), (1302048, 9527168), (1308076, 9483264), (1312416, 9451904), (1315748, 9427968), (1329174, 9332736), (1333248, 9304218), (1339758, 9259008), (1350272, 9186912), (1354752, 9156532), (1361024, 9114336), (1374912, 9022272), (1382976, 8969664), (1396736, 8881299), (1403556, 8838144), (1404928, 8829513), (1419264, 8740326), (1426194, 8697856), (1426992, 8692992), (1448832, 8561952), (1450008, 8555008), (1456721, 8515584), (1473024, 8421336), (1494944, 8297856), (1499904, 8270416), (1503712, 8249472), (1519056, 8166144), (1531152, 8101632), (1543168, 8038548), (1550703, 7999488), (1555456, 7975044), (1571328, 7894488), (1580544, 7848456), (1604064, 7733376), (1605366, 7727104), (1629936, 7610624), (1630848, 7606368), (1637482, 7575552), (1655808, 7491708), (1657152, 7485632), (1664824, 7451136), (1681812, 7375872), (1683456, 7368669), (1690304, 7338816), (1691676, 7332864), (1714176, 7236614), (1718528, 7218288), (1736064, 7145376), (1749888, 7088928), (1772232, 6999552), (1786344, 6944256), (1804572, 6874112), (1806336, 6867399), (1833216, 6766704), (1834704, 6761216), (1843968, 6727248), (1862784, 6659296), (1871408, 6628608), (1872927, 6623232), (1893888, 6549928), (1901592, 6523392), (1902656, 6519744), (1931776, 6421464), (1933344, 6416256), (1962114, 6322176), (1964032, 6316002), (1973622, 6285312), (1993761, 6221824), (1999872, 6202812), (2009637, 6172672), (2025408, 6124608), (2041536, 6076224), (2062368, 6014848), (2067604, 5999616), (2074464, 5979776), (2095104, 5920866), (2105334, 5892096), (2107392, 5886342), (2128896, 5826884), (2138752, 5800032), (2140488, 5795328), (2173248, 5707968), (2174464, 5704776), (2207744, 5618781), (2209536, 5614224), (2242416, 5531904), (2255568, 5499648), (2278584, 5444096), (2289133, 5419008), (2296728, 5401088), (2314752, 5359032), (2333184, 5316696), (2356992, 5262992), (2362976, 5249664), (2370816, 5232304), (2381792, 5208192), (2406096, 5155584), (2444288, 5075028), (2446272, 5070912), (2456223, 5050368), (2458624, 5045436), (2483712, 4994472), (2497236, 4967424), (2522718, 4917248), (2525184, 4912446), (2535456, 4892544), (2537514, 4888576), (2577792, 4812192), (2604096, 4763584), (2616152, 4741632), (2624832, 4725952), (2631496, 4713984), (2658348, 4666368), (2666496, 4652109), (2679516, 4629504), (2700544, 4593456), (2709504, 4578266), (2722048, 4557168), (2749824, 4511136), (2765952, 4484832), (2807112, 4419072), (2838528, 4370163), (2852388, 4348928), (2853984, 4346496), (2897664, 4280976), (2900016, 4277504), (2913442, 4257792), (2943171, 4214784), (2946048, 4210668), (2960433, 4190208), (2989888, 4148928), (2999808, 4135208), (3007424, 4124736), (3038112, 4083072), (3062304, 4050816), (3086336, 4019274), (3101406, 3999744), (3110912, 3987522), (3142656, 3947244), (3158001, 3928064), (3161088, 3924228), (3208128, 3866688), (3210732, 3863552), (3259872, 3805312), (3261696, 3803184), (3274964, 3787776), (3311616, 3745854), (3314304, 3742816), (3329648, 3725568), (3363624, 3687936), (3380608, 3669408), (3383352, 3666432), (3428352, 3618307), (3437056, 3609144), (3472128, 3572688), (3499776, 3544464)]