9893822754816

素因数分解:

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

素因数の和:160

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 512, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 961, 992, 1001, 1008, 1023, 1024, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1536, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1782, 1792, 1848, 1872, 1922, 1953, 1984, 2002, 2016, 2046, 2048, 2079, 2106, 2112, 2184, 2232, 2268, 2288, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2688, 2728, 2772, 2808, 2816, 2821, 2883, 2912, 2976, 3003, 3024, 3069, 3072, 3168, 3224, 3276, 3328, 3348, 3432, 3456, 3472, 3564, 3584, 3627, 3696, 3744, 3844, 3861, 3906, 3968, 4004, 4032, 4092, 4096, 4158, 4212, 4224, 4368, 4433, 4464, 4536, 4576, 4608, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5148, 5184, 5208, 5376, 5456, 5544, 5616, 5632, 5642, 5766, 5824, 5859, 5952, 6006, 6048, 6138, 6144, 6237, 6336, 6448, 6552, 6656, 6696, 6727, 6864, 6912, 6944, 7128, 7161, 7168, 7254, 7371, 7392, 7488, 7688, 7722, 7812, 7936, 8008, 8064, 8184, 8316, 8424, 8448, 8463, 8649, 8736, 8866, 8928, 9009, 9072, 9152, 9207, 9216, 9504, 9548, 9672, 9828, 9856, 9984, 10044, 10296, 10368, 10416, 10571, 10752, 10881, 10912, 11088, 11232, 11264, 11284, 11532, 11583, 11648, 11718, 11904, 12012, 12096, 12276, 12288, 12474, 12493, 12672, 12896, 13104, 13299, 13312, 13392, 13454, 13728, 13824, 13888, 14256, 14322, 14336, 14508, 14742, 14784, 14976, 15376, 15444, 15624, 15872, 16016, 16128, 16368, 16632, 16848, 16896, 16926, 17298, 17472, 17577, 17732, 17856, 18018, 18144, 18304, 18414, 18432, 19008, 19096, 19344, 19656, 19712, 19968, 20088, 20181, 20592, 20736, 20832, 21142, 21483, 21504, 21762, 21824, 22176, 22464, 22528, 22568, 23064, 23166, 23296, 23436, 23808, 24024, 24192, 24552, 24948, 24986, 25344, 25389, 25792, 25947, 26208, 26598, 26624, 26784, 26908, 27027, 27456, 27621, 27648, 27776, 28512, 28644, 28672, 29016, 29484, 29568, 29791, 29952, 30752, 30888, 31031, 31248, 31713, 31744, 32032, 32256, 32643, 32736, 33264, 33696, 33792, 33852, 34596, 34944, 35154, 35464, 35712, 36036, 36288, 36608, 36828, 36864, 37479, 38016, 38192, 38688, 39312, 39424, 39897, 39936, 40176, 40362, 41184, 41472, 41664, 42284, 42966, 43008, 43524, 43648, 44352, 44928, 45056, 45136, 46128, 46332, 46592, 46872, 47616, 48048, 48384, 49104, 49896, 49972, 50688, 50778, 51584, 51894, 52416, 53196, 53248, 53568, 53816, 54054, 54912, 55242, 55296, 55552, 57024, 57288, 58032, 58968, 59136, 59582, 59904, 60543, 61504, 61776, 62062, 62496, 63426, 63488, 64064, 64449, 64512, 65286, 65472, 66528, 67392, 67584, 67704, 69192, 69888, 70308, 70928, 71424, 72072, 72576, 73216, 73656, 73997, 74958, 76032, 76167, 76384, 77376, 77841, 78624, 78848, 79794, 79872, 80352, 80724, 81081, 82368, 82944, 83328, 84568, 85932, 86016, 87048, 87296, 87451, 88704, 89373, 89856, 90272, 92256, 92664, 93093, 93184, 93744, 95139, 95232, 96096, 96768, 98208, 99792, 99944, 101376, 101556, 103168, 103788, 104832, 106392, 107136, 107632, 108108, 109824, 110484, 110592, 111104, 112437, 114048, 114576, 116064, 117936, 118272, 119164, 119691, 119808, 121086, 123008, 123552, 124124, 124992, 126852, 126976, 128128, 128898, 129024, 130572, 130944, 133056, 134784, 135168, 135408, 137423, 138384, 139776, 140616, 141856, 142848, 144144, 145152, 146432, 147312, 147994, 149916, 152064, 152334, 152768, 154752, 155682, 157248, 157696, 159588, 159744, 160704, 161448, 162162, 164736, 165888, 166656, 169136, 171864, 174096, 174592, 174902, 177408, 178746, 179712, 180544, 181629, 184512, 185328, 186186, 186368, 187488, 190278, 190464, 192192, 193347, 193536, 196416, 199584, 199888, 202752, 203112, 206336, 207576, 208537, 209664, 212784, 214272, 215264, 216216, 219648, 220968, 221991, 222208, 224874, 228096, 228501, 229152, 232128, 235872, 236544, 238328, 239382, 239616, 242172, 246016, 247104, 248248, 249984, 253704, 256256, 257796, 258048, 261144, 261888, 262353, 266112, 268119, 269568, 270816, 274846, 276768, 279279, 279552, 281232, 283712, 285417, 285696, 288288, 290304, 292864, 294624, 295988, 299832, 304128, 304668, 305536, 309504, 311364, 314496, 315392, 319176, 321408, 322896, 324324, 327701, 329472, 331776, 333312, 337311, 338272, 343728, 348192, 349184, 349804, 354816, 357492, 359073, 359424, 361088, 363258, 369024, 370656, 372372, 372736, 374976, 380556, 380928, 384384, 386694, 387072, 387283, 392832, 399168, 399776, 405504, 406224, 412269, 412672, 415152, 417074, 419328, 425568, 428544, 430528, 432432, 439296, 441936, 443982, 444416, 449748, 456192, 457002, 458304, 464256, 471744, 473088, 476656, 478764, 479232, 484344, 492032, 494208, 496496, 499968, 507408, 512512, 515592, 522288, 523776, 524706, 532224, 536238, 539136, 541632, 544887, 549692, 553536, 558558, 559104, 562464, 567424, 570834, 571392, 576576, 580608, 585728, 589248, 591976, 599664, 608256, 609336, 611072, 619008, 622728, 625611, 628992, 638352, 642816, 645792, 648648, 655402, 658944, 665973, 666624, 674622, 676544, 687456, 696384, 698368, 699608, 709632, 714984, 718146, 718848, 722176, 726516, 738048, 741312, 744744, 749952, 761112, 768768, 773388, 774144, 774566, 785664, 787059, 798336, 799552, 804357, 812448, 824538, 825344, 830304, 834148, 837837, 838656, 851136, 856251, 857088, 861056, 864864, 878592, 883872, 887964, 888832, 899496, 912384, 914004, 916608, 928512, 943488, 946176, 953312, 957528, 961961, 968688, 983103, 984064, 988416, 992992, 999936, 1011933, 1014816, 1025024, 1031184, 1044576, 1047552, 1049412, 1064448, 1072476, 1078272, 1083264, 1089774, 1099384, 1107072, 1117116, 1118208, 1124928, 1134848, 1141668, 1142784, 1153152, 1161216, 1161849, 1178496, 1183952, 1199328, 1216512, 1218672, 1222144, 1236807, 1238016, 1245456, 1251222, 1257984, 1276704, 1285632, 1291584, 1297296, 1310804, 1317888, 1331946, 1333248, 1349244, 1353088, 1374912, 1392768, 1396736, 1399216, 1419264, 1429968, 1436292, 1437696, 1444352, 1453032, 1476096, 1482624, 1489488, 1499904, 1522224, 1537536, 1546776, 1549132, 1571328, 1574118, 1596672, 1599104, 1608714, 1624896, 1649076, 1650688, 1660608, 1668296, 1675674, 1677312, 1702272, 1712502, 1714176, 1722112, 1729728, 1757184, 1767744, 1775928, 1798992, 1824768, 1828008, 1833216, 1857024, 1876833, 1886976, 1906624, 1915056, 1923922, 1937376, 1966206, 1968128, 1976832, 1985984, 1997919, 1999872, 2023866, 2029632, 2050048, 2062368, 2089152, 2095104, 2098824, 2128896, 2144952, 2156544, 2166528, 2179548, 2198768, 2214144, 2234232, 2249856, 2269696, 2283336, 2293907, 2306304, 2322432, 2323698, 2356992, 2361177, 2367904, 2398656, 2413071, 2437344, 2444288, 2473614, 2476032, 2490912, 2502444, 2513511, 2515968, 2553408, 2571264, 2583168, 2594592, 2621608, 2635776, 2663892, 2666496, 2698488, 2706176, 2710981, 2749824, 2785536, 2798432, 2838528, 2859936, 2872584, 2885883, 2888704, 2906064, 2949309, 2952192, 2965248, 2978976, 2999808, 3044448, 3075072, 3093552, 3098264, 3142656, 3148236, 3193344, 3198208, 3217428, 3249792, 3298152, 3321216, 3336592, 3351348, 3354624, 3404544, 3425004, 3428352, 3444224, 3459456, 3485547, 3535488, 3551856, 3597984, 3649536, 3656016, 3666432, 3710421, 3714048, 3753666, 3773952, 3813248, 3830112, 3847844, 3874752, 3932412, 3936256, 3953664, 3971968, 3995838, 3999744, 4047732, 4059264, 4100096, 4124736, 4178304, 4190208, 4197648, 4257792, 4260113, 4289904, 4313088, 4333056, 4359096, 4397536, 4428288, 4468464, 4499712, 4539392, 4566672, 4587814, 4612608, 4647396, 4713984, 4722354, 4735808, 4797312, 4826142, 4874688, 4888576, 4947228, 4952064, 4981824, 5004888, 5027022, 5031936, 5106816, 5142528, 5166336, 5189184, 5243216, 5271552, 5327784, 5396976, 5412352, 5421962, 5499648, 5571072, 5596864, 5630499, 5719872, 5745168, 5771766, 5777408, 5812128, 5898618, 5904384, 5930496, 5957952, 5993757, 5999616, 6088896, 6150144, 6187104, 6196528, 6285312, 6296472, 6386688, 6396416, 6434856, 6499584, 6596304, 6642432, 6673184, 6702696, 6809088, 6850008, 6881721, 6888448, 6918912, 6971094, 7070976, 7083531, 7103712, 7195968, 7312032, 7332864, 7420842, 7428096, 7507332, 7547904, 7626496, 7660224, 7695688, 7749504, 7864824, 7907328, 7943936, 7991676, 7999488, 8095464, 8118528, 8132943, 8249472, 8356608, 8395296, 8515584, 8520226, 8579808, 8657649, 8666112, 8718192, 8795072, 8847927, 8856576, 8936928, 8999424, 9078784, 9133344, 9175628, 9225216, 9294792, 9427968, 9444708, 9471616, 9594624, 9652284, 9749376, 9777152, 9894456, 9963648, 10009776, 10054044, 10063872, 10213632, 10285056, 10332672, 10378368, 10456641, 10486432, 10655568, 10793952, 10824704, 10843924, 10999296, 11131263, 11142144, 11193728, 11260998, 11439744, 11490336, 11543532, 11554816, 11624256, 11797236, 11808768, 11860992, 11915904, 11987514, 11999232, 12177792, 12300288, 12374208, 12393056, 12570624, 12592944, 12773376, 12780339, 12792832, 12869712, 12999168, 13192608, 13284864, 13346368, 13405392, 13618176, 13700016, 13763442, 13776896, 13837824, 13942188, 14141952, 14167062, 14207424, 14391936, 14624064, 14665728, 14841684, 14856192, 15014664, 15095808, 15252992, 15320448, 15391376, 15499008, 15729648, 15814656, 15887872, 15983352, 16190928, 16237056, 16265886, 16498944, 16713216, 16790592, 16891497, 17040452, 17159616, 17315298, 17332224, 17436384, 17590144, 17695854, 17713152, 17873856, 17998848, 18157568, 18266688, 18351256, 18450432, 18589584, 18855936, 18889416, 18943232, 19189248, 19304568, 19498752, 19788912, 19927296, 20019552, 20108088, 20427264, 20645163, 20665344, 20756736, 20913282, 20972864, 21311136, 21587904, 21649408, 21687848, 21998592, 22262526, 22284288, 22387456, 22521996, 22879488, 22980672, 23087064, 23248512, 23594472, 23721984, 23831808, 23975028, 23998464, 24355584, 24398829, 24748416, 24786112, 25185888, 25546752, 25560678, 25585664, 25739424, 25972947, 25998336, 26385216, 26543781, 26569728, 26692736, 26810784, 27236352, 27400032, 27526884, 27553792, 27675648, 27884376, 28283904, 28334124, 28414848, 28783872, 29248128, 29331456, 29683368, 29820791, 30029328, 30191616, 30505984, 30640896, 30782752, 30998016, 31369923, 31459296, 31775744, 31966704, 32381856, 32474112, 32531772, 32997888, 33426432, 33581184, 33782994, 34080904, 34319232, 34630596, 34664448, 34872768, 35180288, 35391708, 35426304, 35747712, 35997696, 36533376, 36702512, 36900864, 37179168, 37711872, 37778832, 37886464, 38341017, 38378496, 38609136, 38997504, 39577824, 39854592, 40039104, 40216176, 40854528, 41290326, 41330688, 41513472, 41826564, 41945728, 42622272, 43175808, 43298816, 43375696, 43997184, 44525052, 44568576, 44774912, 45043992, 45758976, 45961344, 46174128, 46497024, 47188944, 47443968, 47663616, 47950056, 48711168, 48797658, 49496832, 49572224, 50371776, 51121356, 51171328, 51478848, 51945894, 51996672, 52770432, 53087562, 53139456, 53385472, 53621568, 54472704, 54800064, 55053768, 55351296, 55768752, 56567808, 56668248, 56829696, 57567744, 58496256, 59366736, 59641582, 60058656, 61011968, 61281792, 61565504, 61935489, 61996032, 62739846, 62918592, 63551488, 63933408, 64763712, 64948224, 65063544, 65995776, 66852864, 67162368, 67565988, 68161808, 68638464, 69261192, 69745536, 70360576, 70783416, 71495424, 71995392, 73066752, 73196487, 73405024, 74358336, 75557664, 75772928, 76682034, 76756992, 77218272, 77918841, 77995008, 79155648, 79709184, 80078208, 80432352, 81709056, 82580652, 82661376, 83026944, 83653128, 83891456, 85244544, 86351616, 86751392, 87994368, 89050104, 89462373, 89549824, 90087984, 91517952, 91922688, 92348256, 92994048, 94377888, 95327232, 95900112, 97422336, 97595316, 98993664, 99144448, 100743552, 102242712, 102957696, 103891788, 103993344, 105540864, 106175124, 106278912, 106770944, 107243136, 109600128, 110107536, 110702592, 111537504, 113135616, 113336496, 113659392, 115023051, 115135488, 116992512, 118733472, 119283164, 120117312, 122023936, 122563584, 123131008, 123870978, 123992064, 125479692, 125837184, 127102976, 127866816, 129527424, 129896448, 130127088, 131991552, 133705728, 134324736, 135131976, 136323616, 137276928, 138522384, 139491072, 140721152, 141566832, 142990848, 146133504, 146392974, 146810048, 148716672, 151115328, 151545856, 153364068, 153513984, 154436544, 155837682, 155990016, 158311296, 159418368, 160156416, 160864704, 163418112, 165161304, 166053888, 167306256, 167782912, 170489088, 172703232, 173502784, 178100208, 178924746, 179099648, 180175968, 183035904, 183845376, 184696512, 185806467, 185988096, 188755776, 190654464, 191800224, 194844672, 195190632, 197987328, 198288896, 201487104, 204485424, 205915392, 207783576, 211081728, 212350248, 213541888, 214486272, 219200256, 219589461, 220215072, 223075008, 226672992, 227318784, 230046102, 230270976, 233985024, 237466944, 238566328, 240234624, 245127168, 246262016, 247741956, 247984128, 250959384, 251674368, 255733632, 259054848, 260254176, 263983104, 268387119, 268649472, 270263952, 272647232, 274553856, 277044768, 278982144, 281442304, 283133664, 285981696, 292267008, 292785948, 293620096, 297433344, 302230656, 303091712, 306728136, 308873088, 311675364, 311980032, 316622592, 318836736, 320312832, 321729408, 330322608, 332107776, 334612512, 335565824, 340978176, 345069153, 345406464, 347005568, 356200416, 357849492, 358199296, 360351936, 366071808, 367690752, 369393024, 371612934, 371976192, 377511552, 381308928, 383600448, 389689344, 390381264, 395974656, 396577792, 402974208, 408970848, 411830784, 415567152, 422163456, 424700496, 427083776, 428972544, 438400512, 439178922, 440430144, 446150016, 453345984, 454637568, 460092204, 460541952, 467970048, 474933888, 477132656, 480469248, 490254336, 492524032, 495483912, 501918768, 503348736, 511467264, 518109696, 520508352, 536774238, 537298944, 540527904, 545294464, 549107712, 554089536, 557964288, 562884608, 566267328, 571963392, 584534016, 585571896, 587240192, 594866688, 604461312, 613456272, 617746176, 623350728, 633245184, 640625664, 643458816, 660645216, 669225024, 671131648, 681956352, 690138306, 690812928, 694011136, 712400832, 715698984, 720703872, 735381504, 738786048, 743225868, 743952384, 755023104, 767200896, 780762528, 791949312, 793155584, 805161357, 805948416, 817941696, 823661568, 831134304, 844326912, 849400992, 854167552, 857945088, 876801024, 878357844, 880860288, 892300032, 906691968, 909275136, 920184408, 935940096, 949867776, 954265312, 960938496, 985048064, 990967824, 1003837536, 1006697472, 1022934528, 1036219392, 1041016704, 1073548476, 1074597888, 1081055808, 1090588928, 1098215424, 1108179072, 1115928576, 1132534656, 1143926784, 1169068032, 1171143792, 1174480384, 1189733376, 1208922624, 1226912544, 1235492352, 1246701456, 1266490368, 1281251328, 1286917632, 1321290432, 1338450048, 1342263296, 1363912704, 1380276612, 1381625856, 1388022272, 1424801664, 1431397968, 1441407744, 1470763008, 1477572096, 1486451736, 1510046208, 1534401792, 1561525056, 1586311168, 1610322714, 1611896832, 1635883392, 1647323136, 1662268608, 1688653824, 1698801984, 1715890176, 1753602048, 1756715688, 1761720576, 1784600064, 1813383936, 1840368816, 1899735552, 1908530624, 1921876992, 1970096128, 1981935648, 2007675072, 2013394944, 2045869056, 2072438784, 2082033408, 2147096952, 2162111616, 2181177856, 2216358144, 2231857152, 2265069312, 2342287584, 2348960768, 2379466752, 2415484071, 2417845248, 2453825088, 2470984704, 2493402912, 2532980736, 2562502656, 2573835264, 2642580864, 2676900096, 2727825408, 2760553224, 2776044544, 2849603328, 2862795936, 2882815488, 2955144192, 2972903472, 3020092416, 3068803584, 3123050112, 3220645428, 3223793664, 3271766784, 3294646272, 3324537216, 3397603968, 3431780352, 3507204096, 3513431376, 3523441152, 3569200128, 3626767872, 3680737632, 3799471104, 3817061248, 3843753984, 3940192256, 3963871296, 4015350144, 4026789888, 4091738112, 4144877568, 4164066816, 4294193904, 4324223232, 4362355712, 4432716288, 4530138624, 4684575168, 4697921536, 4758933504, 4830968142, 4835690496, 4907650176, 4941969408, 4986805824, 5065961472, 5147670528, 5285161728, 5353800192, 5521106448, 5552089088, 5699206656, 5725591872, 5765630976, 5910288384, 5945806944, 6040184832, 6137607168, 6246100224, 6441290856, 6543533568, 6649074432, 6795207936, 7026862752, 7046882304, 7138400256, 7253535744, 7361475264, 7598942208, 7634122496, 7687507968, 7927742592, 8030700288, 8183476224, 8328133632, 8588387808, 8648446464, 8724711424, 8865432576, 9060277248, 9369150336, 9395843072, 9661936284, 9671380992, 9815300352, 9883938816, 9973611648, 10295341056, 10570323456, 10707600384, 11042212896, 11104178176, 11398413312, 11451183744, 11531261952, 11820576768, 11891613888, 12080369664, 12275214336, 12492200448, 12882581712, 13087067136, 13298148864, 13590415872, 14053725504, 14093764608, 14276800512, 14507071488, 14722950528, 15197884416, 15268244992, 15855485184, 16061400576, 16656267264, 17176775616, 17296892928, 17449422848, 17730865152, 18120554496, 18738300672, 19323872568, 19630600704, 19947223296, 21140646912, 21415200768, 22084425792, 22796826624, 22902367488, 23062523904, 23783227776, 24550428672, 24984400896, 25765163424, 26174134272, 26596297728, 27180831744, 28107451008, 28187529216, 29014142976, 29445901056, 30536489984, 31710970368, 32122801152, 33312534528, 34353551232, 34593785856, 35461730304, 36241108992, 37476601344, 38647745136, 39261201408, 39894446592, 42281293824, 42830401536, 44168851584, 45593653248, 45804734976, 47566455552, 49968801792, 51530326848, 52348268544, 53192595456, 54361663488, 56214902016, 58891802112, 61072979968, 63421940736, 64245602304, 68707102464, 69187571712, 74953202688, 77295490272, 78522402816, 79788893184, 84562587648, 88337703168, 91609469952, 95132911104, 99937603584, 103060653696, 106385190912, 108723326976, 112429804032, 117783604224, 122145959936, 126843881472, 128491204608, 137414204928, 149906405376, 154590980544, 157044805632, 159577786368, 176675406336, 183218939904, 190265822208, 206121307392, 224859608064, 235567208448, 253687762944, 274828409856, 299812810752, 309181961088, 319155572736, 353350812672, 366437879808, 380531644416, 412242614784, 449719216128, 471134416896, 549656819712, 618363922176, 706701625344, 761063288832, 824485229568, 899438432256, 1099313639424, 1236727844352, 1413403250688, 1648970459136, 2473455688704, 3297940918272, 4946911377408, 9893822754816]

約数ペア:

[(1, 9893822754816), (2, 4946911377408), (3, 3297940918272), (4, 2473455688704), (6, 1648970459136), (7, 1413403250688), (8, 1236727844352), (9, 1099313639424), (11, 899438432256), (12, 824485229568), (13, 761063288832), (14, 706701625344), (16, 618363922176), (18, 549656819712), (21, 471134416896), (22, 449719216128), (24, 412242614784), (26, 380531644416), (27, 366437879808), (28, 353350812672), (31, 319155572736), (32, 309181961088), (33, 299812810752), (36, 274828409856), (39, 253687762944), (42, 235567208448), (44, 224859608064), (48, 206121307392), (52, 190265822208), (54, 183218939904), (56, 176675406336), (62, 159577786368), (63, 157044805632), (64, 154590980544), (66, 149906405376), (72, 137414204928), (77, 128491204608), (78, 126843881472), (81, 122145959936), (84, 117783604224), (88, 112429804032), (91, 108723326976), (93, 106385190912), (96, 103060653696), (99, 99937603584), (104, 95132911104), (108, 91609469952), (112, 88337703168), (117, 84562587648), (124, 79788893184), (126, 78522402816), (128, 77295490272), (132, 74953202688), (143, 69187571712), (144, 68707102464), (154, 64245602304), (156, 63421940736), (162, 61072979968), (168, 58891802112), (176, 56214902016), (182, 54361663488), (186, 53192595456), (189, 52348268544), (192, 51530326848), (198, 49968801792), (208, 47566455552), (216, 45804734976), (217, 45593653248), (224, 44168851584), (231, 42830401536), (234, 42281293824), (248, 39894446592), (252, 39261201408), (256, 38647745136), (264, 37476601344), (273, 36241108992), (279, 35461730304), (286, 34593785856), (288, 34353551232), (297, 33312534528), (308, 32122801152), (312, 31710970368), (324, 30536489984), (336, 29445901056), (341, 29014142976), (351, 28187529216), (352, 28107451008), (364, 27180831744), (372, 26596297728), (378, 26174134272), (384, 25765163424), (396, 24984400896), (403, 24550428672), (416, 23783227776), (429, 23062523904), (432, 22902367488), (434, 22796826624), (448, 22084425792), (462, 21415200768), (468, 21140646912), (496, 19947223296), (504, 19630600704), (512, 19323872568), (528, 18738300672), (546, 18120554496), (558, 17730865152), (567, 17449422848), (572, 17296892928), (576, 17176775616), (594, 16656267264), (616, 16061400576), (624, 15855485184), (648, 15268244992), (651, 15197884416), (672, 14722950528), (682, 14507071488), (693, 14276800512), (702, 14093764608), (704, 14053725504), (728, 13590415872), (744, 13298148864), (756, 13087067136), (768, 12882581712), (792, 12492200448), (806, 12275214336), (819, 12080369664), (832, 11891613888), (837, 11820576768), (858, 11531261952), (864, 11451183744), (868, 11398413312), (891, 11104178176), (896, 11042212896), (924, 10707600384), (936, 10570323456), (961, 10295341056), (992, 9973611648), (1001, 9883938816), (1008, 9815300352), (1023, 9671380992), (1024, 9661936284), (1053, 9395843072), (1056, 9369150336), (1092, 9060277248), (1116, 8865432576), (1134, 8724711424), (1144, 8648446464), (1152, 8588387808), (1188, 8328133632), (1209, 8183476224), (1232, 8030700288), (1248, 7927742592), (1287, 7687507968), (1296, 7634122496), (1302, 7598942208), (1344, 7361475264), (1364, 7253535744), (1386, 7138400256), (1404, 7046882304), (1408, 7026862752), (1456, 6795207936), (1488, 6649074432), (1512, 6543533568), (1536, 6441290856), (1584, 6246100224), (1612, 6137607168), (1638, 6040184832), (1664, 5945806944), (1674, 5910288384), (1716, 5765630976), (1728, 5725591872), (1736, 5699206656), (1782, 5552089088), (1792, 5521106448), (1848, 5353800192), (1872, 5285161728), (1922, 5147670528), (1953, 5065961472), (1984, 4986805824), (2002, 4941969408), (2016, 4907650176), (2046, 4835690496), (2048, 4830968142), (2079, 4758933504), (2106, 4697921536), (2112, 4684575168), (2184, 4530138624), (2232, 4432716288), (2268, 4362355712), (2288, 4324223232), (2304, 4294193904), (2376, 4164066816), (2387, 4144877568), (2418, 4091738112), (2457, 4026789888), (2464, 4015350144), (2496, 3963871296), (2511, 3940192256), (2574, 3843753984), (2592, 3817061248), (2604, 3799471104), (2688, 3680737632), (2728, 3626767872), (2772, 3569200128), (2808, 3523441152), (2816, 3513431376), (2821, 3507204096), (2883, 3431780352), (2912, 3397603968), (2976, 3324537216), (3003, 3294646272), (3024, 3271766784), (3069, 3223793664), (3072, 3220645428), (3168, 3123050112), (3224, 3068803584), (3276, 3020092416), (3328, 2972903472), (3348, 2955144192), (3432, 2882815488), (3456, 2862795936), (3472, 2849603328), (3564, 2776044544), (3584, 2760553224), (3627, 2727825408), (3696, 2676900096), (3744, 2642580864), (3844, 2573835264), (3861, 2562502656), (3906, 2532980736), (3968, 2493402912), (4004, 2470984704), (4032, 2453825088), (4092, 2417845248), (4096, 2415484071), (4158, 2379466752), (4212, 2348960768), (4224, 2342287584), (4368, 2265069312), (4433, 2231857152), (4464, 2216358144), (4536, 2181177856), (4576, 2162111616), (4608, 2147096952), (4752, 2082033408), (4774, 2072438784), (4836, 2045869056), (4914, 2013394944), (4928, 2007675072), (4992, 1981935648), (5022, 1970096128), (5148, 1921876992), (5184, 1908530624), (5208, 1899735552), (5376, 1840368816), (5456, 1813383936), (5544, 1784600064), (5616, 1761720576), (5632, 1756715688), (5642, 1753602048), (5766, 1715890176), (5824, 1698801984), (5859, 1688653824), (5952, 1662268608), (6006, 1647323136), (6048, 1635883392), (6138, 1611896832), (6144, 1610322714), (6237, 1586311168), (6336, 1561525056), (6448, 1534401792), (6552, 1510046208), (6656, 1486451736), (6696, 1477572096), (6727, 1470763008), (6864, 1441407744), (6912, 1431397968), (6944, 1424801664), (7128, 1388022272), (7161, 1381625856), (7168, 1380276612), (7254, 1363912704), (7371, 1342263296), (7392, 1338450048), (7488, 1321290432), (7688, 1286917632), (7722, 1281251328), (7812, 1266490368), (7936, 1246701456), (8008, 1235492352), (8064, 1226912544), (8184, 1208922624), (8316, 1189733376), (8424, 1174480384), (8448, 1171143792), (8463, 1169068032), (8649, 1143926784), (8736, 1132534656), (8866, 1115928576), (8928, 1108179072), (9009, 1098215424), (9072, 1090588928), (9152, 1081055808), (9207, 1074597888), (9216, 1073548476), (9504, 1041016704), (9548, 1036219392), (9672, 1022934528), (9828, 1006697472), (9856, 1003837536), (9984, 990967824), (10044, 985048064), (10296, 960938496), (10368, 954265312), (10416, 949867776), (10571, 935940096), (10752, 920184408), (10881, 909275136), (10912, 906691968), (11088, 892300032), (11232, 880860288), (11264, 878357844), (11284, 876801024), (11532, 857945088), (11583, 854167552), (11648, 849400992), (11718, 844326912), (11904, 831134304), (12012, 823661568), (12096, 817941696), (12276, 805948416), (12288, 805161357), (12474, 793155584), (12493, 791949312), (12672, 780762528), (12896, 767200896), (13104, 755023104), (13299, 743952384), (13312, 743225868), (13392, 738786048), (13454, 735381504), (13728, 720703872), (13824, 715698984), (13888, 712400832), (14256, 694011136), (14322, 690812928), (14336, 690138306), (14508, 681956352), (14742, 671131648), (14784, 669225024), (14976, 660645216), (15376, 643458816), (15444, 640625664), (15624, 633245184), (15872, 623350728), (16016, 617746176), (16128, 613456272), (16368, 604461312), (16632, 594866688), (16848, 587240192), (16896, 585571896), (16926, 584534016), (17298, 571963392), (17472, 566267328), (17577, 562884608), (17732, 557964288), (17856, 554089536), (18018, 549107712), (18144, 545294464), (18304, 540527904), (18414, 537298944), (18432, 536774238), (19008, 520508352), (19096, 518109696), (19344, 511467264), (19656, 503348736), (19712, 501918768), (19968, 495483912), (20088, 492524032), (20181, 490254336), (20592, 480469248), (20736, 477132656), (20832, 474933888), (21142, 467970048), (21483, 460541952), (21504, 460092204), (21762, 454637568), (21824, 453345984), (22176, 446150016), (22464, 440430144), (22528, 439178922), (22568, 438400512), (23064, 428972544), (23166, 427083776), (23296, 424700496), (23436, 422163456), (23808, 415567152), (24024, 411830784), (24192, 408970848), (24552, 402974208), (24948, 396577792), (24986, 395974656), (25344, 390381264), (25389, 389689344), (25792, 383600448), (25947, 381308928), (26208, 377511552), (26598, 371976192), (26624, 371612934), (26784, 369393024), (26908, 367690752), (27027, 366071808), (27456, 360351936), (27621, 358199296), (27648, 357849492), (27776, 356200416), (28512, 347005568), (28644, 345406464), (28672, 345069153), (29016, 340978176), (29484, 335565824), (29568, 334612512), (29791, 332107776), (29952, 330322608), (30752, 321729408), (30888, 320312832), (31031, 318836736), (31248, 316622592), (31713, 311980032), (31744, 311675364), (32032, 308873088), (32256, 306728136), (32643, 303091712), (32736, 302230656), (33264, 297433344), (33696, 293620096), (33792, 292785948), (33852, 292267008), (34596, 285981696), (34944, 283133664), (35154, 281442304), (35464, 278982144), (35712, 277044768), (36036, 274553856), (36288, 272647232), (36608, 270263952), (36828, 268649472), (36864, 268387119), (37479, 263983104), (38016, 260254176), (38192, 259054848), (38688, 255733632), (39312, 251674368), (39424, 250959384), (39897, 247984128), (39936, 247741956), (40176, 246262016), (40362, 245127168), (41184, 240234624), (41472, 238566328), (41664, 237466944), (42284, 233985024), (42966, 230270976), (43008, 230046102), (43524, 227318784), (43648, 226672992), (44352, 223075008), (44928, 220215072), (45056, 219589461), (45136, 219200256), (46128, 214486272), (46332, 213541888), (46592, 212350248), (46872, 211081728), (47616, 207783576), (48048, 205915392), (48384, 204485424), (49104, 201487104), (49896, 198288896), (49972, 197987328), (50688, 195190632), (50778, 194844672), (51584, 191800224), (51894, 190654464), (52416, 188755776), (53196, 185988096), (53248, 185806467), (53568, 184696512), (53816, 183845376), (54054, 183035904), (54912, 180175968), (55242, 179099648), (55296, 178924746), (55552, 178100208), (57024, 173502784), (57288, 172703232), (58032, 170489088), (58968, 167782912), (59136, 167306256), (59582, 166053888), (59904, 165161304), (60543, 163418112), (61504, 160864704), (61776, 160156416), (62062, 159418368), (62496, 158311296), (63426, 155990016), (63488, 155837682), (64064, 154436544), (64449, 153513984), (64512, 153364068), (65286, 151545856), (65472, 151115328), (66528, 148716672), (67392, 146810048), (67584, 146392974), (67704, 146133504), (69192, 142990848), (69888, 141566832), (70308, 140721152), (70928, 139491072), (71424, 138522384), (72072, 137276928), (72576, 136323616), (73216, 135131976), (73656, 134324736), (73997, 133705728), (74958, 131991552), (76032, 130127088), (76167, 129896448), (76384, 129527424), (77376, 127866816), (77841, 127102976), (78624, 125837184), (78848, 125479692), (79794, 123992064), (79872, 123870978), (80352, 123131008), (80724, 122563584), (81081, 122023936), (82368, 120117312), (82944, 119283164), (83328, 118733472), (84568, 116992512), (85932, 115135488), (86016, 115023051), (87048, 113659392), (87296, 113336496), (87451, 113135616), (88704, 111537504), (89373, 110702592), (89856, 110107536), (90272, 109600128), (92256, 107243136), (92664, 106770944), (93093, 106278912), (93184, 106175124), (93744, 105540864), (95139, 103993344), (95232, 103891788), (96096, 102957696), (96768, 102242712), (98208, 100743552), (99792, 99144448), (99944, 98993664), (101376, 97595316), (101556, 97422336), (103168, 95900112), (103788, 95327232), (104832, 94377888), (106392, 92994048), (107136, 92348256), (107632, 91922688), (108108, 91517952), (109824, 90087984), (110484, 89549824), (110592, 89462373), (111104, 89050104), (112437, 87994368), (114048, 86751392), (114576, 86351616), (116064, 85244544), (117936, 83891456), (118272, 83653128), (119164, 83026944), (119691, 82661376), (119808, 82580652), (121086, 81709056), (123008, 80432352), (123552, 80078208), (124124, 79709184), (124992, 79155648), (126852, 77995008), (126976, 77918841), (128128, 77218272), (128898, 76756992), (129024, 76682034), (130572, 75772928), (130944, 75557664), (133056, 74358336), (134784, 73405024), (135168, 73196487), (135408, 73066752), (137423, 71995392), (138384, 71495424), (139776, 70783416), (140616, 70360576), (141856, 69745536), (142848, 69261192), (144144, 68638464), (145152, 68161808), (146432, 67565988), (147312, 67162368), (147994, 66852864), (149916, 65995776), (152064, 65063544), (152334, 64948224), (152768, 64763712), (154752, 63933408), (155682, 63551488), (157248, 62918592), (157696, 62739846), (159588, 61996032), (159744, 61935489), (160704, 61565504), (161448, 61281792), (162162, 61011968), (164736, 60058656), (165888, 59641582), (166656, 59366736), (169136, 58496256), (171864, 57567744), (174096, 56829696), (174592, 56668248), (174902, 56567808), (177408, 55768752), (178746, 55351296), (179712, 55053768), (180544, 54800064), (181629, 54472704), (184512, 53621568), (185328, 53385472), (186186, 53139456), (186368, 53087562), (187488, 52770432), (190278, 51996672), (190464, 51945894), (192192, 51478848), (193347, 51171328), (193536, 51121356), (196416, 50371776), (199584, 49572224), (199888, 49496832), (202752, 48797658), (203112, 48711168), (206336, 47950056), (207576, 47663616), (208537, 47443968), (209664, 47188944), (212784, 46497024), (214272, 46174128), (215264, 45961344), (216216, 45758976), (219648, 45043992), (220968, 44774912), (221991, 44568576), (222208, 44525052), (224874, 43997184), (228096, 43375696), (228501, 43298816), (229152, 43175808), (232128, 42622272), (235872, 41945728), (236544, 41826564), (238328, 41513472), (239382, 41330688), (239616, 41290326), (242172, 40854528), (246016, 40216176), (247104, 40039104), (248248, 39854592), (249984, 39577824), (253704, 38997504), (256256, 38609136), (257796, 38378496), (258048, 38341017), (261144, 37886464), (261888, 37778832), (262353, 37711872), (266112, 37179168), (268119, 36900864), (269568, 36702512), (270816, 36533376), (274846, 35997696), (276768, 35747712), (279279, 35426304), (279552, 35391708), (281232, 35180288), (283712, 34872768), (285417, 34664448), (285696, 34630596), (288288, 34319232), (290304, 34080904), (292864, 33782994), (294624, 33581184), (295988, 33426432), (299832, 32997888), (304128, 32531772), (304668, 32474112), (305536, 32381856), (309504, 31966704), (311364, 31775744), (314496, 31459296), (315392, 31369923), (319176, 30998016), (321408, 30782752), (322896, 30640896), (324324, 30505984), (327701, 30191616), (329472, 30029328), (331776, 29820791), (333312, 29683368), (337311, 29331456), (338272, 29248128), (343728, 28783872), (348192, 28414848), (349184, 28334124), (349804, 28283904), (354816, 27884376), (357492, 27675648), (359073, 27553792), (359424, 27526884), (361088, 27400032), (363258, 27236352), (369024, 26810784), (370656, 26692736), (372372, 26569728), (372736, 26543781), (374976, 26385216), (380556, 25998336), (380928, 25972947), (384384, 25739424), (386694, 25585664), (387072, 25560678), (387283, 25546752), (392832, 25185888), (399168, 24786112), (399776, 24748416), (405504, 24398829), (406224, 24355584), (412269, 23998464), (412672, 23975028), (415152, 23831808), (417074, 23721984), (419328, 23594472), (425568, 23248512), (428544, 23087064), (430528, 22980672), (432432, 22879488), (439296, 22521996), (441936, 22387456), (443982, 22284288), (444416, 22262526), (449748, 21998592), (456192, 21687848), (457002, 21649408), (458304, 21587904), (464256, 21311136), (471744, 20972864), (473088, 20913282), (476656, 20756736), (478764, 20665344), (479232, 20645163), (484344, 20427264), (492032, 20108088), (494208, 20019552), (496496, 19927296), (499968, 19788912), (507408, 19498752), (512512, 19304568), (515592, 19189248), (522288, 18943232), (523776, 18889416), (524706, 18855936), (532224, 18589584), (536238, 18450432), (539136, 18351256), (541632, 18266688), (544887, 18157568), (549692, 17998848), (553536, 17873856), (558558, 17713152), (559104, 17695854), (562464, 17590144), (567424, 17436384), (570834, 17332224), (571392, 17315298), (576576, 17159616), (580608, 17040452), (585728, 16891497), (589248, 16790592), (591976, 16713216), (599664, 16498944), (608256, 16265886), (609336, 16237056), (611072, 16190928), (619008, 15983352), (622728, 15887872), (625611, 15814656), (628992, 15729648), (638352, 15499008), (642816, 15391376), (645792, 15320448), (648648, 15252992), (655402, 15095808), (658944, 15014664), (665973, 14856192), (666624, 14841684), (674622, 14665728), (676544, 14624064), (687456, 14391936), (696384, 14207424), (698368, 14167062), (699608, 14141952), (709632, 13942188), (714984, 13837824), (718146, 13776896), (718848, 13763442), (722176, 13700016), (726516, 13618176), (738048, 13405392), (741312, 13346368), (744744, 13284864), (749952, 13192608), (761112, 12999168), (768768, 12869712), (773388, 12792832), (774144, 12780339), (774566, 12773376), (785664, 12592944), (787059, 12570624), (798336, 12393056), (799552, 12374208), (804357, 12300288), (812448, 12177792), (824538, 11999232), (825344, 11987514), (830304, 11915904), (834148, 11860992), (837837, 11808768), (838656, 11797236), (851136, 11624256), (856251, 11554816), (857088, 11543532), (861056, 11490336), (864864, 11439744), (878592, 11260998), (883872, 11193728), (887964, 11142144), (888832, 11131263), (899496, 10999296), (912384, 10843924), (914004, 10824704), (916608, 10793952), (928512, 10655568), (943488, 10486432), (946176, 10456641), (953312, 10378368), (957528, 10332672), (961961, 10285056), (968688, 10213632), (983103, 10063872), (984064, 10054044), (988416, 10009776), (992992, 9963648), (999936, 9894456), (1011933, 9777152), (1014816, 9749376), (1025024, 9652284), (1031184, 9594624), (1044576, 9471616), (1047552, 9444708), (1049412, 9427968), (1064448, 9294792), (1072476, 9225216), (1078272, 9175628), (1083264, 9133344), (1089774, 9078784), (1099384, 8999424), (1107072, 8936928), (1117116, 8856576), (1118208, 8847927), (1124928, 8795072), (1134848, 8718192), (1141668, 8666112), (1142784, 8657649), (1153152, 8579808), (1161216, 8520226), (1161849, 8515584), (1178496, 8395296), (1183952, 8356608), (1199328, 8249472), (1216512, 8132943), (1218672, 8118528), (1222144, 8095464), (1236807, 7999488), (1238016, 7991676), (1245456, 7943936), (1251222, 7907328), (1257984, 7864824), (1276704, 7749504), (1285632, 7695688), (1291584, 7660224), (1297296, 7626496), (1310804, 7547904), (1317888, 7507332), (1331946, 7428096), (1333248, 7420842), (1349244, 7332864), (1353088, 7312032), (1374912, 7195968), (1392768, 7103712), (1396736, 7083531), (1399216, 7070976), (1419264, 6971094), (1429968, 6918912), (1436292, 6888448), (1437696, 6881721), (1444352, 6850008), (1453032, 6809088), (1476096, 6702696), (1482624, 6673184), (1489488, 6642432), (1499904, 6596304), (1522224, 6499584), (1537536, 6434856), (1546776, 6396416), (1549132, 6386688), (1571328, 6296472), (1574118, 6285312), (1596672, 6196528), (1599104, 6187104), (1608714, 6150144), (1624896, 6088896), (1649076, 5999616), (1650688, 5993757), (1660608, 5957952), (1668296, 5930496), (1675674, 5904384), (1677312, 5898618), (1702272, 5812128), (1712502, 5777408), (1714176, 5771766), (1722112, 5745168), (1729728, 5719872), (1757184, 5630499), (1767744, 5596864), (1775928, 5571072), (1798992, 5499648), (1824768, 5421962), (1828008, 5412352), (1833216, 5396976), (1857024, 5327784), (1876833, 5271552), (1886976, 5243216), (1906624, 5189184), (1915056, 5166336), (1923922, 5142528), (1937376, 5106816), (1966206, 5031936), (1968128, 5027022), (1976832, 5004888), (1985984, 4981824), (1997919, 4952064), (1999872, 4947228), (2023866, 4888576), (2029632, 4874688), (2050048, 4826142), (2062368, 4797312), (2089152, 4735808), (2095104, 4722354), (2098824, 4713984), (2128896, 4647396), (2144952, 4612608), (2156544, 4587814), (2166528, 4566672), (2179548, 4539392), (2198768, 4499712), (2214144, 4468464), (2234232, 4428288), (2249856, 4397536), (2269696, 4359096), (2283336, 4333056), (2293907, 4313088), (2306304, 4289904), (2322432, 4260113), (2323698, 4257792), (2356992, 4197648), (2361177, 4190208), (2367904, 4178304), (2398656, 4124736), (2413071, 4100096), (2437344, 4059264), (2444288, 4047732), (2473614, 3999744), (2476032, 3995838), (2490912, 3971968), (2502444, 3953664), (2513511, 3936256), (2515968, 3932412), (2553408, 3874752), (2571264, 3847844), (2583168, 3830112), (2594592, 3813248), (2621608, 3773952), (2635776, 3753666), (2663892, 3714048), (2666496, 3710421), (2698488, 3666432), (2706176, 3656016), (2710981, 3649536), (2749824, 3597984), (2785536, 3551856), (2798432, 3535488), (2838528, 3485547), (2859936, 3459456), (2872584, 3444224), (2885883, 3428352), (2888704, 3425004), (2906064, 3404544), (2949309, 3354624), (2952192, 3351348), (2965248, 3336592), (2978976, 3321216), (2999808, 3298152), (3044448, 3249792), (3075072, 3217428), (3093552, 3198208), (3098264, 3193344), (3142656, 3148236)]