3757331515392

素因数分解:

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

素因数の和:160

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 74, 78, 81, 84, 91, 93, 96, 98, 104, 108, 111, 112, 117, 124, 126, 128, 144, 147, 148, 156, 162, 168, 182, 186, 189, 192, 196, 208, 216, 217, 222, 224, 234, 248, 252, 256, 259, 273, 279, 288, 294, 296, 312, 324, 333, 336, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 444, 448, 468, 481, 496, 504, 512, 518, 546, 558, 567, 576, 588, 592, 624, 637, 648, 651, 666, 672, 702, 728, 744, 756, 768, 777, 784, 806, 819, 832, 837, 864, 868, 882, 888, 896, 936, 961, 962, 992, 999, 1008, 1024, 1036, 1053, 1092, 1116, 1134, 1147, 1152, 1176, 1184, 1209, 1248, 1274, 1296, 1302, 1323, 1332, 1344, 1404, 1443, 1456, 1488, 1512, 1519, 1536, 1554, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1764, 1776, 1792, 1813, 1872, 1911, 1922, 1924, 1953, 1984, 1998, 2016, 2048, 2072, 2106, 2184, 2232, 2268, 2294, 2304, 2331, 2352, 2368, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2664, 2688, 2808, 2821, 2883, 2886, 2912, 2976, 2997, 3024, 3038, 3072, 3108, 3136, 3224, 3276, 3328, 3348, 3367, 3441, 3456, 3472, 3528, 3552, 3584, 3626, 3627, 3744, 3822, 3844, 3848, 3906, 3968, 3969, 3996, 4032, 4144, 4212, 4329, 4368, 4464, 4536, 4557, 4588, 4608, 4662, 4704, 4736, 4836, 4914, 4992, 5022, 5096, 5184, 5208, 5292, 5328, 5376, 5439, 5616, 5642, 5733, 5766, 5772, 5824, 5859, 5952, 5994, 6048, 6076, 6144, 6216, 6272, 6448, 6552, 6656, 6696, 6727, 6734, 6882, 6912, 6944, 6993, 7056, 7104, 7168, 7252, 7254, 7371, 7488, 7644, 7688, 7696, 7812, 7936, 7938, 7992, 8029, 8064, 8288, 8424, 8463, 8649, 8658, 8736, 8928, 9072, 9114, 9176, 9216, 9324, 9408, 9472, 9672, 9828, 9984, 10044, 10101, 10192, 10323, 10368, 10416, 10584, 10656, 10752, 10878, 10881, 11232, 11284, 11466, 11532, 11544, 11648, 11718, 11904, 11988, 12096, 12152, 12432, 12493, 12544, 12896, 12987, 13104, 13312, 13392, 13454, 13468, 13671, 13764, 13824, 13888, 13986, 14112, 14208, 14336, 14504, 14508, 14742, 14911, 14976, 15288, 15376, 15392, 15624, 15872, 15876, 15984, 16058, 16128, 16317, 16576, 16848, 16926, 17199, 17298, 17316, 17472, 17577, 17856, 18144, 18228, 18352, 18432, 18648, 18816, 18944, 19344, 19656, 19747, 19968, 20088, 20181, 20202, 20384, 20646, 20736, 20832, 20979, 21168, 21312, 21504, 21756, 21762, 22464, 22568, 22932, 23064, 23088, 23296, 23436, 23569, 23808, 23976, 24087, 24192, 24304, 24864, 24986, 25088, 25389, 25792, 25947, 25974, 26208, 26624, 26784, 26908, 26936, 27342, 27528, 27648, 27776, 27972, 28224, 28416, 29008, 29016, 29484, 29822, 29952, 30303, 30576, 30752, 30784, 30969, 31248, 31744, 31752, 31968, 32116, 32256, 32634, 32643, 33152, 33696, 33852, 34398, 34596, 34632, 34944, 35154, 35557, 35712, 36288, 36456, 36704, 37296, 37479, 37632, 37888, 38688, 38961, 39312, 39494, 39936, 40176, 40362, 40404, 40768, 41013, 41292, 41472, 41664, 41958, 42336, 42624, 43008, 43512, 43524, 44733, 44928, 45136, 45864, 46128, 46176, 46592, 46872, 47089, 47138, 47616, 47952, 48174, 48384, 48608, 48951, 49728, 49972, 50176, 50778, 51584, 51597, 51894, 51948, 52416, 53568, 53816, 53872, 54684, 55056, 55296, 55552, 55944, 56203, 56448, 56832, 58016, 58032, 58968, 59241, 59644, 59904, 60543, 60606, 61152, 61504, 61568, 61938, 62496, 63488, 63504, 63936, 64232, 64512, 65268, 65286, 66304, 67392, 67704, 68796, 69192, 69264, 69888, 70308, 70707, 71114, 71424, 72261, 72576, 72912, 73408, 74592, 74958, 75264, 75776, 76167, 77376, 77841, 77922, 78624, 78988, 79872, 80352, 80724, 80808, 81536, 82026, 82584, 82944, 83328, 83916, 84672, 85248, 87024, 87048, 87451, 89466, 89856, 90272, 90909, 91728, 92256, 92352, 92907, 93184, 93744, 94178, 94276, 95232, 95904, 96348, 96768, 97216, 97902, 99456, 99944, 100352, 101556, 103168, 103194, 103788, 103896, 104377, 104832, 106671, 107136, 107632, 107744, 109368, 110112, 111104, 111888, 112406, 112437, 112896, 113664, 116032, 116064, 117936, 118482, 119288, 119808, 121086, 121212, 122304, 123008, 123039, 123136, 123876, 124992, 127008, 127872, 128464, 129024, 130536, 130572, 132608, 134199, 134784, 135408, 137592, 138384, 138528, 139776, 140616, 141267, 141414, 142228, 142848, 144522, 145152, 145824, 146816, 146853, 149184, 149916, 150528, 152334, 154752, 155682, 155844, 157248, 157976, 160704, 161448, 161616, 163072, 164052, 165168, 165888, 166656, 167832, 168609, 169344, 170496, 174048, 174096, 174902, 177723, 178932, 179712, 180544, 181629, 181818, 183456, 184512, 184704, 185814, 186368, 187488, 188356, 188552, 190464, 191808, 192696, 193536, 194432, 195804, 198912, 199888, 203112, 206336, 206388, 207576, 207792, 208754, 209664, 212121, 213342, 214272, 215264, 215488, 216783, 218736, 220224, 222208, 223776, 224812, 224874, 225792, 227328, 228501, 232064, 232128, 235872, 236964, 238576, 239616, 242172, 242424, 244608, 246016, 246078, 246272, 247752, 248899, 249984, 254016, 255744, 256928, 261072, 261144, 262353, 265216, 268398, 269568, 270816, 272727, 275184, 276768, 277056, 279552, 281232, 282534, 282828, 284456, 285696, 289044, 290304, 291648, 293632, 293706, 298368, 299832, 301056, 304668, 309504, 311364, 311688, 313131, 314496, 315952, 320013, 321408, 322896, 323232, 326144, 328104, 330336, 333312, 335664, 337218, 337311, 338688, 340992, 348096, 348192, 349804, 355446, 357864, 359424, 361088, 363258, 363636, 366912, 369024, 369408, 371628, 374976, 376712, 377104, 383616, 385392, 387072, 388864, 391608, 397824, 399776, 402597, 406224, 412672, 412776, 415152, 415584, 417508, 419328, 423801, 424242, 426684, 428544, 430528, 430976, 433566, 437472, 440448, 444416, 447552, 449624, 449748, 451584, 457002, 462241, 464128, 464256, 471744, 473928, 477152, 484344, 484848, 489216, 492032, 492156, 492544, 495504, 497798, 499968, 505827, 508032, 511488, 513856, 522144, 522288, 524706, 530432, 533169, 536796, 539136, 541632, 544887, 545454, 550368, 553536, 554112, 559104, 562464, 565068, 565656, 568912, 571392, 578088, 580608, 583296, 587264, 587412, 596736, 599664, 609336, 612157, 619008, 622728, 623376, 626262, 628992, 631904, 636363, 640026, 642816, 645792, 646464, 650349, 652288, 656208, 660672, 666624, 671328, 674436, 674622, 677376, 681984, 696192, 696384, 699608, 710892, 715728, 718848, 722176, 726516, 727272, 730639, 733824, 738048, 738816, 743256, 746697, 749952, 753424, 754208, 767232, 770784, 777728, 783216, 787059, 795648, 799552, 805194, 812448, 825344, 825552, 830304, 831168, 835016, 838656, 847602, 848484, 853368, 857088, 861056, 861952, 867132, 874944, 880896, 895104, 899248, 899496, 903168, 914004, 924482, 928256, 928512, 939393, 943488, 947856, 954304, 960039, 968688, 969696, 978432, 984064, 984312, 985088, 991008, 995596, 999936, 1011654, 1011933, 1016064, 1022976, 1027712, 1044288, 1044576, 1049412, 1066338, 1073592, 1078272, 1083264, 1089774, 1090908, 1100736, 1107072, 1108224, 1124928, 1130136, 1131312, 1137824, 1156176, 1161216, 1166592, 1174528, 1174824, 1193472, 1199328, 1207791, 1218672, 1224314, 1238016, 1245456, 1246752, 1252524, 1257984, 1263808, 1271403, 1272726, 1280052, 1285632, 1291584, 1292928, 1300698, 1304576, 1312416, 1321344, 1333248, 1342656, 1348872, 1349244, 1354752, 1386723, 1392384, 1392768, 1399216, 1421784, 1431456, 1444352, 1453032, 1454544, 1461278, 1467648, 1476096, 1477632, 1486512, 1493394, 1499904, 1506848, 1508416, 1517481, 1534464, 1541568, 1555456, 1566432, 1574118, 1591296, 1599104, 1599507, 1610388, 1624896, 1651104, 1660608, 1662336, 1670032, 1677312, 1695204, 1696968, 1706736, 1714176, 1722112, 1723904, 1734264, 1742293, 1749888, 1761792, 1790208, 1798496, 1798992, 1828008, 1836471, 1848964, 1856512, 1857024, 1878786, 1886976, 1895712, 1908608, 1909089, 1920078, 1937376, 1939392, 1956864, 1968128, 1968624, 1982016, 1991192, 1999872, 2023308, 2023866, 2032128, 2045952, 2055424, 2088576, 2089152, 2098824, 2132676, 2147184, 2156544, 2166528, 2179548, 2181816, 2191917, 2201472, 2214144, 2216448, 2240091, 2249856, 2260272, 2262624, 2275648, 2312352, 2333184, 2349056, 2349648, 2361177, 2386944, 2398656, 2415582, 2437344, 2448628, 2476032, 2490912, 2493504, 2505048, 2515968, 2527616, 2542806, 2545452, 2560104, 2571264, 2583168, 2585856, 2601396, 2624832, 2642688, 2685312, 2697744, 2698488, 2709504, 2773446, 2784768, 2785536, 2798432, 2818179, 2843568, 2862912, 2880117, 2888704, 2906064, 2909088, 2922556, 2935296, 2952192, 2955264, 2973024, 2986788, 2999808, 3013696, 3016832, 3034962, 3068928, 3083136, 3110912, 3132864, 3148236, 3198208, 3199014, 3220776, 3235687, 3249792, 3302208, 3321216, 3324672, 3340064, 3390408, 3393936, 3413472, 3444224, 3447808, 3468528, 3484586, 3499776, 3523584, 3580416, 3596992, 3597984, 3656016, 3672942, 3697928, 3713024, 3714048, 3757572, 3773952, 3791424, 3814209, 3817216, 3818178, 3840156, 3874752, 3878784, 3913728, 3937248, 3964032, 3982384, 3999744, 4046616, 4047732, 4064256, 4110848, 4160169, 4177152, 4178304, 4197648, 4265352, 4294368, 4333056, 4359096, 4363632, 4383834, 4402944, 4428288, 4432896, 4480182, 4499712, 4520544, 4525248, 4551296, 4552443, 4624704, 4666368, 4699296, 4722354, 4773888, 4797312, 4831164, 4874688, 4897256, 4981824, 4987008, 5010096, 5031936, 5055232, 5085612, 5090904, 5120208, 5142528, 5166336, 5171712, 5202792, 5226879, 5249664, 5285376, 5370624, 5395488, 5396976, 5509413, 5546892, 5569536, 5571072, 5596864, 5636358, 5687136, 5725824, 5760234, 5777408, 5812128, 5818176, 5845112, 5870592, 5904384, 5946048, 5973576, 5999616, 6027392, 6033664, 6069924, 6137856, 6166272, 6265728, 6296472, 6396416, 6398028, 6441552, 6471374, 6499584, 6575751, 6604416, 6642432, 6649344, 6680128, 6720273, 6780816, 6787872, 6826944, 6888448, 6895616, 6937056, 6969172, 6999552, 7047168, 7083531, 7160832, 7193984, 7195968, 7312032, 7345884, 7395856, 7428096, 7515144, 7547904, 7582848, 7628418, 7634432, 7636356, 7680312, 7749504, 7757568, 7874496, 7928064, 7964768, 8093232, 8095464, 8128512, 8221696, 8320338, 8354304, 8356608, 8395296, 8454537, 8530704, 8588736, 8666112, 8718192, 8727264, 8767668, 8805888, 8856576, 8865792, 8960364, 8999424, 9041088, 9050496, 9102592, 9104886, 9249408, 9332736, 9398592, 9444708, 9594624, 9662328, 9707061, 9749376, 9794512, 9963648, 9974016, 10020192, 10110464, 10171224, 10181808, 10240416, 10332672, 10343424, 10405584, 10453758, 10499328, 10570752, 10741248, 10790976, 10793952, 11018826, 11093784, 11139072, 11142144, 11193728, 11272716, 11374272, 11451648, 11520468, 11624256, 11636352, 11690224, 11741184, 11892096, 11947152, 11999232, 12054784, 12067328, 12139848, 12332544, 12480507, 12531456, 12592944, 12792832, 12796056, 12883104, 12942748, 12999168, 13151502, 13208832, 13284864, 13298688, 13360256, 13440546, 13561632, 13575744, 13653888, 13776896, 13874112, 13938344, 13999104, 14167062, 14321664, 14387968, 14391936, 14624064, 14691768, 14791712, 15030288, 15095808, 15165696, 15256836, 15268864, 15272712, 15360624, 15499008, 15515136, 15680637, 15748992, 15856128, 15929536, 16186464, 16190928, 16443392, 16528239, 16640676, 16708608, 16713216, 16790592, 16909074, 17061408, 17177472, 17332224, 17436384, 17454528, 17535336, 17611776, 17713152, 17920728, 17998848, 18082176, 18100992, 18205184, 18209772, 18498816, 18797184, 18889416, 19189248, 19324656, 19414122, 19498752, 19589024, 19727253, 19927296, 19948032, 20040384, 20160819, 20220928, 20342448, 20363616, 20480832, 20665344, 20686848, 20811168, 20907516, 20998656, 21141504, 21482496, 21581952, 21587904, 22037652, 22187568, 22284288, 22387456, 22545432, 22649809, 22748544, 22903296, 23040936, 23248512, 23272704, 23380448, 23784192, 23894304, 24109568, 24134656, 24279696, 24665088, 24961014, 25062912, 25185888, 25585664, 25592112, 25766208, 25885496, 25998336, 26303004, 26417664, 26569728, 26597376, 26720512, 26881092, 27123264, 27151488, 27307776, 27748224, 27876688, 27998208, 28334124, 28775936, 28783872, 29121183, 29248128, 29383536, 29583424, 30060576, 30331392, 30513672, 30537728, 30545424, 30721248, 30998016, 31030272, 31361274, 31497984, 31712256, 31859072, 32372928, 32381856, 33056478, 33281352, 33417216, 33426432, 33581184, 33818148, 34122816, 34354944, 34872768, 34909056, 35070672, 35223552, 35841456, 35997696, 36164352, 36201984, 36410368, 36419544, 36997632, 37441521, 37594368, 37778832, 38378496, 38649312, 38828244, 38997504, 39178048, 39454506, 39854592, 39896064, 40080768, 40321638, 40441856, 40684896, 40727232, 40961664, 41330688, 41622336, 41815032, 41997312, 42964992, 43163904, 43175808, 44075304, 44375136, 44774912, 45090864, 45299618, 45497088, 45806592, 46081872, 46497024, 46545408, 46760896, 47041911, 47568384, 47788608, 48219136, 48269312, 48559392, 49330176, 49584717, 49922028, 50125824, 50371776, 51184224, 51532416, 51770992, 51996672, 52606008, 52835328, 53139456, 53441024, 53762184, 54246528, 54302976, 54615552, 55496448, 55753376, 56668248, 57551872, 57567744, 58242366, 58496256, 58767072, 59166848, 59181759, 60121152, 60662784, 61027344, 61090848, 61442496, 61996032, 62060544, 62722548, 62995968, 63424512, 63718144, 64745856, 64763712, 66112956, 66562704, 66852864, 67162368, 67636296, 67949427, 68245632, 68709888, 69745536, 69818112, 70141344, 71682912, 72328704, 72403968, 72820736, 72839088, 73995264, 74883042, 75188736, 75557664, 76756992, 77298624, 77656488, 77995008, 78356096, 78909012, 79709184, 79792128, 80161536, 80643276, 81369792, 81454464, 81923328, 83244672, 83630064, 83994624, 86327808, 86351616, 87363549, 88150608, 88750272, 89549824, 90181728, 90599236, 90994176, 91613184, 92163744, 92994048, 93090816, 93521792, 94083822, 95136768, 95577216, 96438272, 97118784, 99169434, 99844056, 100251648, 100743552, 102368448, 103064832, 103541984, 105212016, 105670656, 106882048, 107524368, 108493056, 108605952, 109231104, 110992896, 111506752, 113336496, 115103744, 115135488, 116484732, 116992512, 117534144, 118333696, 118363518, 120242304, 121325568, 122054688, 122181696, 122884992, 123992064, 125445096, 125991936, 127436288, 129491712, 129527424, 132225912, 133125408, 134324736, 135272592, 135898854, 136491264, 137419776, 139491072, 139636224, 140282688, 141125733, 143365824, 144657408, 144807936, 145678176, 147990528, 149766084, 150377472, 151115328, 154597248, 155312976, 155990016, 156712192, 157818024, 159418368, 160323072, 161286552, 162739584, 162908928, 163846656, 166489344, 167260128, 172655616, 172703232, 174727098, 176301216, 177500544, 179099648, 180363456, 181198472, 181988352, 184327488, 185988096, 186181632, 187043584, 188167644, 190273536, 191154432, 194237568, 198338868, 199688112, 201487104, 203848281, 204736896, 206129664, 207083968, 210424032, 213764096, 215048736, 216986112, 217211904, 218462208, 221985792, 223013504, 226672992, 230270976, 232969464, 233985024, 235068288, 236667392, 236727036, 240484608, 244109376, 244363392, 245769984, 250890192, 251983872, 254872576, 258983424, 259054848, 262090647, 264451824, 266250816, 268649472, 270545184, 271797708, 272982528, 274839552, 278982144, 279272448, 280565376, 282251466, 286731648, 289314816, 291356352, 299532168, 300754944, 302230656, 309194496, 310625952, 313424384, 315636048, 320646144, 322573104, 325479168, 325817856, 327693312, 332978688, 334520256, 345311232, 345406464, 349454196, 352602432, 355001088, 360726912, 362396944, 363976704, 368654976, 371976192, 374087168, 376335288, 382308864, 388475136, 396677736, 399376224, 402974208, 407696562, 409473792, 412259328, 414167936, 420848064, 430097472, 433972224, 434423808, 443971584, 446027008, 453345984, 465938928, 467970048, 470136576, 473334784, 473454072, 480969216, 488218752, 488726784, 491539968, 501780384, 509745152, 517966848, 518109696, 524181294, 528903648, 532501632, 537298944, 541090368, 543595416, 545965056, 557964288, 558544896, 561130752, 564502932, 573463296, 582712704, 599064336, 604461312, 611544843, 618388992, 621251904, 626848768, 631272096, 641292288, 645146208, 650958336, 651635712, 655386624, 665957376, 669040512, 690812928, 698908392, 705204864, 710002176, 721453824, 724793888, 737309952, 748174336, 752670576, 764617728, 776950272, 793355472, 798752448, 805948416, 815393124, 818947584, 824518656, 828335872, 841696128, 860194944, 867944448, 892054016, 906691968, 931877856, 940273152, 946669568, 946908144, 961938432, 976437504, 977453568, 983079936, 1003560768, 1035933696, 1036219392, 1048362588, 1057807296, 1065003264, 1082180736, 1087190832, 1091930112, 1115928576, 1122261504, 1129005864, 1146926592, 1165425408, 1198128672, 1208922624, 1223089686, 1236777984, 1242503808, 1253697536, 1262544192, 1290292416, 1301916672, 1303271424, 1331914752, 1338081024, 1397816784, 1410409728, 1420004352, 1442907648, 1449587776, 1474619904, 1496348672, 1505341152, 1529235456, 1553900544, 1586710944, 1597504896, 1611896832, 1630786248, 1637895168, 1656671744, 1683392256, 1720389888, 1784108032, 1813383936, 1834634529, 1863755712, 1880546304, 1893816288, 1923876864, 1952875008, 1954907136, 1966159872, 2007121536, 2072438784, 2096725176, 2115614592, 2130006528, 2164361472, 2174381664, 2244523008, 2258011728, 2293853184, 2330850816, 2396257344, 2417845248, 2446179372, 2473555968, 2485007616, 2525088384, 2580584832, 2603833344, 2676162048, 2795633568, 2820819456, 2840008704, 2885815296, 2899175552, 2949239808, 3010682304, 3107801088, 3173421888, 3195009792, 3261572496, 3275790336, 3313343488, 3366784512, 3440779776, 3568216064, 3626767872, 3669269058, 3727511424, 3761092608, 3787632576, 3905750016, 3909814272, 4014243072, 4193450352, 4231229184, 4260013056, 4328722944, 4348763328, 4489046016, 4516023456, 4587706368, 4661701632, 4792514688, 4835690496, 4892358744, 4970015232, 5050176768, 5161169664, 5352324096, 5591267136, 5641638912, 5771630592, 5798351104, 5898479616, 6021364608, 6346843776, 6390019584, 6523144992, 6626686976, 6733569024, 6881559552, 7253535744, 7338538116, 7455022848, 7575265152, 7811500032, 8028486144, 8386900704, 8462458368, 8520026112, 8657445888, 8697526656, 9032046912, 9323403264, 9585029376, 9784717488, 9940030464, 10100353536, 10322339328, 10704648192, 11182534272, 11283277824, 11596702208, 12042729216, 12693687552, 12780039168, 13046289984, 13467138048, 13763119104, 14507071488, 14677076232, 14910045696, 15150530304, 16056972288, 16773801408, 16924916736, 17314891776, 17395053312, 18064093824, 19170058752, 19569434976, 19880060928, 20200707072, 20644678656, 22365068544, 23193404416, 24085458432, 25387375104, 25560078336, 26092579968, 29354152464, 29820091392, 30301060608, 32113944576, 33547602816, 33849833472, 34790106624, 36128187648, 38340117504, 39138869952, 40401414144, 41289357312, 44730137088, 46386808832, 48170916864, 50774750208, 52185159936, 58708304928, 59640182784, 60602121216, 67095205632, 69580213248, 72256375296, 76680235008, 78277739904, 89460274176, 96341833728, 101549500416, 104370319872, 117416609856, 121204242432, 134190411264, 139160426496, 144512750592, 156555479808, 178920548352, 208740639744, 234833219712, 268380822528, 289025501184, 313110959616, 417481279488, 469666439424, 536761645056, 626221919232, 939332878848, 1252443838464, 1878665757696, 3757331515392]

約数ペア:

[(1, 3757331515392), (2, 1878665757696), (3, 1252443838464), (4, 939332878848), (6, 626221919232), (7, 536761645056), (8, 469666439424), (9, 417481279488), (12, 313110959616), (13, 289025501184), (14, 268380822528), (16, 234833219712), (18, 208740639744), (21, 178920548352), (24, 156555479808), (26, 144512750592), (27, 139160426496), (28, 134190411264), (31, 121204242432), (32, 117416609856), (36, 104370319872), (37, 101549500416), (39, 96341833728), (42, 89460274176), (48, 78277739904), (49, 76680235008), (52, 72256375296), (54, 69580213248), (56, 67095205632), (62, 60602121216), (63, 59640182784), (64, 58708304928), (72, 52185159936), (74, 50774750208), (78, 48170916864), (81, 46386808832), (84, 44730137088), (91, 41289357312), (93, 40401414144), (96, 39138869952), (98, 38340117504), (104, 36128187648), (108, 34790106624), (111, 33849833472), (112, 33547602816), (117, 32113944576), (124, 30301060608), (126, 29820091392), (128, 29354152464), (144, 26092579968), (147, 25560078336), (148, 25387375104), (156, 24085458432), (162, 23193404416), (168, 22365068544), (182, 20644678656), (186, 20200707072), (189, 19880060928), (192, 19569434976), (196, 19170058752), (208, 18064093824), (216, 17395053312), (217, 17314891776), (222, 16924916736), (224, 16773801408), (234, 16056972288), (248, 15150530304), (252, 14910045696), (256, 14677076232), (259, 14507071488), (273, 13763119104), (279, 13467138048), (288, 13046289984), (294, 12780039168), (296, 12693687552), (312, 12042729216), (324, 11596702208), (333, 11283277824), (336, 11182534272), (351, 10704648192), (364, 10322339328), (372, 10100353536), (378, 9940030464), (384, 9784717488), (392, 9585029376), (403, 9323403264), (416, 9032046912), (432, 8697526656), (434, 8657445888), (441, 8520026112), (444, 8462458368), (448, 8386900704), (468, 8028486144), (481, 7811500032), (496, 7575265152), (504, 7455022848), (512, 7338538116), (518, 7253535744), (546, 6881559552), (558, 6733569024), (567, 6626686976), (576, 6523144992), (588, 6390019584), (592, 6346843776), (624, 6021364608), (637, 5898479616), (648, 5798351104), (651, 5771630592), (666, 5641638912), (672, 5591267136), (702, 5352324096), (728, 5161169664), (744, 5050176768), (756, 4970015232), (768, 4892358744), (777, 4835690496), (784, 4792514688), (806, 4661701632), (819, 4587706368), (832, 4516023456), (837, 4489046016), (864, 4348763328), (868, 4328722944), (882, 4260013056), (888, 4231229184), (896, 4193450352), (936, 4014243072), (961, 3909814272), (962, 3905750016), (992, 3787632576), (999, 3761092608), (1008, 3727511424), (1024, 3669269058), (1036, 3626767872), (1053, 3568216064), (1092, 3440779776), (1116, 3366784512), (1134, 3313343488), (1147, 3275790336), (1152, 3261572496), (1176, 3195009792), (1184, 3173421888), (1209, 3107801088), (1248, 3010682304), (1274, 2949239808), (1296, 2899175552), (1302, 2885815296), (1323, 2840008704), (1332, 2820819456), (1344, 2795633568), (1404, 2676162048), (1443, 2603833344), (1456, 2580584832), (1488, 2525088384), (1512, 2485007616), (1519, 2473555968), (1536, 2446179372), (1554, 2417845248), (1568, 2396257344), (1612, 2330850816), (1638, 2293853184), (1664, 2258011728), (1674, 2244523008), (1728, 2174381664), (1736, 2164361472), (1764, 2130006528), (1776, 2115614592), (1792, 2096725176), (1813, 2072438784), (1872, 2007121536), (1911, 1966159872), (1922, 1954907136), (1924, 1952875008), (1953, 1923876864), (1984, 1893816288), (1998, 1880546304), (2016, 1863755712), (2048, 1834634529), (2072, 1813383936), (2106, 1784108032), (2184, 1720389888), (2232, 1683392256), (2268, 1656671744), (2294, 1637895168), (2304, 1630786248), (2331, 1611896832), (2352, 1597504896), (2368, 1586710944), (2418, 1553900544), (2457, 1529235456), (2496, 1505341152), (2511, 1496348672), (2548, 1474619904), (2592, 1449587776), (2604, 1442907648), (2646, 1420004352), (2664, 1410409728), (2688, 1397816784), (2808, 1338081024), (2821, 1331914752), (2883, 1303271424), (2886, 1301916672), (2912, 1290292416), (2976, 1262544192), (2997, 1253697536), (3024, 1242503808), (3038, 1236777984), (3072, 1223089686), (3108, 1208922624), (3136, 1198128672), (3224, 1165425408), (3276, 1146926592), (3328, 1129005864), (3348, 1122261504), (3367, 1115928576), (3441, 1091930112), (3456, 1087190832), (3472, 1082180736), (3528, 1065003264), (3552, 1057807296), (3584, 1048362588), (3626, 1036219392), (3627, 1035933696), (3744, 1003560768), (3822, 983079936), (3844, 977453568), (3848, 976437504), (3906, 961938432), (3968, 946908144), (3969, 946669568), (3996, 940273152), (4032, 931877856), (4144, 906691968), (4212, 892054016), (4329, 867944448), (4368, 860194944), (4464, 841696128), (4536, 828335872), (4557, 824518656), (4588, 818947584), (4608, 815393124), (4662, 805948416), (4704, 798752448), (4736, 793355472), (4836, 776950272), (4914, 764617728), (4992, 752670576), (5022, 748174336), (5096, 737309952), (5184, 724793888), (5208, 721453824), (5292, 710002176), (5328, 705204864), (5376, 698908392), (5439, 690812928), (5616, 669040512), (5642, 665957376), (5733, 655386624), (5766, 651635712), (5772, 650958336), (5824, 645146208), (5859, 641292288), (5952, 631272096), (5994, 626848768), (6048, 621251904), (6076, 618388992), (6144, 611544843), (6216, 604461312), (6272, 599064336), (6448, 582712704), (6552, 573463296), (6656, 564502932), (6696, 561130752), (6727, 558544896), (6734, 557964288), (6882, 545965056), (6912, 543595416), (6944, 541090368), (6993, 537298944), (7056, 532501632), (7104, 528903648), (7168, 524181294), (7252, 518109696), (7254, 517966848), (7371, 509745152), (7488, 501780384), (7644, 491539968), (7688, 488726784), (7696, 488218752), (7812, 480969216), (7936, 473454072), (7938, 473334784), (7992, 470136576), (8029, 467970048), (8064, 465938928), (8288, 453345984), (8424, 446027008), (8463, 443971584), (8649, 434423808), (8658, 433972224), (8736, 430097472), (8928, 420848064), (9072, 414167936), (9114, 412259328), (9176, 409473792), (9216, 407696562), (9324, 402974208), (9408, 399376224), (9472, 396677736), (9672, 388475136), (9828, 382308864), (9984, 376335288), (10044, 374087168), (10101, 371976192), (10192, 368654976), (10323, 363976704), (10368, 362396944), (10416, 360726912), (10584, 355001088), (10656, 352602432), (10752, 349454196), (10878, 345406464), (10881, 345311232), (11232, 334520256), (11284, 332978688), (11466, 327693312), (11532, 325817856), (11544, 325479168), (11648, 322573104), (11718, 320646144), (11904, 315636048), (11988, 313424384), (12096, 310625952), (12152, 309194496), (12432, 302230656), (12493, 300754944), (12544, 299532168), (12896, 291356352), (12987, 289314816), (13104, 286731648), (13312, 282251466), (13392, 280565376), (13454, 279272448), (13468, 278982144), (13671, 274839552), (13764, 272982528), (13824, 271797708), (13888, 270545184), (13986, 268649472), (14112, 266250816), (14208, 264451824), (14336, 262090647), (14504, 259054848), (14508, 258983424), (14742, 254872576), (14911, 251983872), (14976, 250890192), (15288, 245769984), (15376, 244363392), (15392, 244109376), (15624, 240484608), (15872, 236727036), (15876, 236667392), (15984, 235068288), (16058, 233985024), (16128, 232969464), (16317, 230270976), (16576, 226672992), (16848, 223013504), (16926, 221985792), (17199, 218462208), (17298, 217211904), (17316, 216986112), (17472, 215048736), (17577, 213764096), (17856, 210424032), (18144, 207083968), (18228, 206129664), (18352, 204736896), (18432, 203848281), (18648, 201487104), (18816, 199688112), (18944, 198338868), (19344, 194237568), (19656, 191154432), (19747, 190273536), (19968, 188167644), (20088, 187043584), (20181, 186181632), (20202, 185988096), (20384, 184327488), (20646, 181988352), (20736, 181198472), (20832, 180363456), (20979, 179099648), (21168, 177500544), (21312, 176301216), (21504, 174727098), (21756, 172703232), (21762, 172655616), (22464, 167260128), (22568, 166489344), (22932, 163846656), (23064, 162908928), (23088, 162739584), (23296, 161286552), (23436, 160323072), (23569, 159418368), (23808, 157818024), (23976, 156712192), (24087, 155990016), (24192, 155312976), (24304, 154597248), (24864, 151115328), (24986, 150377472), (25088, 149766084), (25389, 147990528), (25792, 145678176), (25947, 144807936), (25974, 144657408), (26208, 143365824), (26624, 141125733), (26784, 140282688), (26908, 139636224), (26936, 139491072), (27342, 137419776), (27528, 136491264), (27648, 135898854), (27776, 135272592), (27972, 134324736), (28224, 133125408), (28416, 132225912), (29008, 129527424), (29016, 129491712), (29484, 127436288), (29822, 125991936), (29952, 125445096), (30303, 123992064), (30576, 122884992), (30752, 122181696), (30784, 122054688), (30969, 121325568), (31248, 120242304), (31744, 118363518), (31752, 118333696), (31968, 117534144), (32116, 116992512), (32256, 116484732), (32634, 115135488), (32643, 115103744), (33152, 113336496), (33696, 111506752), (33852, 110992896), (34398, 109231104), (34596, 108605952), (34632, 108493056), (34944, 107524368), (35154, 106882048), (35557, 105670656), (35712, 105212016), (36288, 103541984), (36456, 103064832), (36704, 102368448), (37296, 100743552), (37479, 100251648), (37632, 99844056), (37888, 99169434), (38688, 97118784), (38961, 96438272), (39312, 95577216), (39494, 95136768), (39936, 94083822), (40176, 93521792), (40362, 93090816), (40404, 92994048), (40768, 92163744), (41013, 91613184), (41292, 90994176), (41472, 90599236), (41664, 90181728), (41958, 89549824), (42336, 88750272), (42624, 88150608), (43008, 87363549), (43512, 86351616), (43524, 86327808), (44733, 83994624), (44928, 83630064), (45136, 83244672), (45864, 81923328), (46128, 81454464), (46176, 81369792), (46592, 80643276), (46872, 80161536), (47089, 79792128), (47138, 79709184), (47616, 78909012), (47952, 78356096), (48174, 77995008), (48384, 77656488), (48608, 77298624), (48951, 76756992), (49728, 75557664), (49972, 75188736), (50176, 74883042), (50778, 73995264), (51584, 72839088), (51597, 72820736), (51894, 72403968), (51948, 72328704), (52416, 71682912), (53568, 70141344), (53816, 69818112), (53872, 69745536), (54684, 68709888), (55056, 68245632), (55296, 67949427), (55552, 67636296), (55944, 67162368), (56203, 66852864), (56448, 66562704), (56832, 66112956), (58016, 64763712), (58032, 64745856), (58968, 63718144), (59241, 63424512), (59644, 62995968), (59904, 62722548), (60543, 62060544), (60606, 61996032), (61152, 61442496), (61504, 61090848), (61568, 61027344), (61938, 60662784), (62496, 60121152), (63488, 59181759), (63504, 59166848), (63936, 58767072), (64232, 58496256), (64512, 58242366), (65268, 57567744), (65286, 57551872), (66304, 56668248), (67392, 55753376), (67704, 55496448), (68796, 54615552), (69192, 54302976), (69264, 54246528), (69888, 53762184), (70308, 53441024), (70707, 53139456), (71114, 52835328), (71424, 52606008), (72261, 51996672), (72576, 51770992), (72912, 51532416), (73408, 51184224), (74592, 50371776), (74958, 50125824), (75264, 49922028), (75776, 49584717), (76167, 49330176), (77376, 48559392), (77841, 48269312), (77922, 48219136), (78624, 47788608), (78988, 47568384), (79872, 47041911), (80352, 46760896), (80724, 46545408), (80808, 46497024), (81536, 46081872), (82026, 45806592), (82584, 45497088), (82944, 45299618), (83328, 45090864), (83916, 44774912), (84672, 44375136), (85248, 44075304), (87024, 43175808), (87048, 43163904), (87451, 42964992), (89466, 41997312), (89856, 41815032), (90272, 41622336), (90909, 41330688), (91728, 40961664), (92256, 40727232), (92352, 40684896), (92907, 40441856), (93184, 40321638), (93744, 40080768), (94178, 39896064), (94276, 39854592), (95232, 39454506), (95904, 39178048), (96348, 38997504), (96768, 38828244), (97216, 38649312), (97902, 38378496), (99456, 37778832), (99944, 37594368), (100352, 37441521), (101556, 36997632), (103168, 36419544), (103194, 36410368), (103788, 36201984), (103896, 36164352), (104377, 35997696), (104832, 35841456), (106671, 35223552), (107136, 35070672), (107632, 34909056), (107744, 34872768), (109368, 34354944), (110112, 34122816), (111104, 33818148), (111888, 33581184), (112406, 33426432), (112437, 33417216), (112896, 33281352), (113664, 33056478), (116032, 32381856), (116064, 32372928), (117936, 31859072), (118482, 31712256), (119288, 31497984), (119808, 31361274), (121086, 31030272), (121212, 30998016), (122304, 30721248), (123008, 30545424), (123039, 30537728), (123136, 30513672), (123876, 30331392), (124992, 30060576), (127008, 29583424), (127872, 29383536), (128464, 29248128), (129024, 29121183), (130536, 28783872), (130572, 28775936), (132608, 28334124), (134199, 27998208), (134784, 27876688), (135408, 27748224), (137592, 27307776), (138384, 27151488), (138528, 27123264), (139776, 26881092), (140616, 26720512), (141267, 26597376), (141414, 26569728), (142228, 26417664), (142848, 26303004), (144522, 25998336), (145152, 25885496), (145824, 25766208), (146816, 25592112), (146853, 25585664), (149184, 25185888), (149916, 25062912), (150528, 24961014), (152334, 24665088), (154752, 24279696), (155682, 24134656), (155844, 24109568), (157248, 23894304), (157976, 23784192), (160704, 23380448), (161448, 23272704), (161616, 23248512), (163072, 23040936), (164052, 22903296), (165168, 22748544), (165888, 22649809), (166656, 22545432), (167832, 22387456), (168609, 22284288), (169344, 22187568), (170496, 22037652), (174048, 21587904), (174096, 21581952), (174902, 21482496), (177723, 21141504), (178932, 20998656), (179712, 20907516), (180544, 20811168), (181629, 20686848), (181818, 20665344), (183456, 20480832), (184512, 20363616), (184704, 20342448), (185814, 20220928), (186368, 20160819), (187488, 20040384), (188356, 19948032), (188552, 19927296), (190464, 19727253), (191808, 19589024), (192696, 19498752), (193536, 19414122), (194432, 19324656), (195804, 19189248), (198912, 18889416), (199888, 18797184), (203112, 18498816), (206336, 18209772), (206388, 18205184), (207576, 18100992), (207792, 18082176), (208754, 17998848), (209664, 17920728), (212121, 17713152), (213342, 17611776), (214272, 17535336), (215264, 17454528), (215488, 17436384), (216783, 17332224), (218736, 17177472), (220224, 17061408), (222208, 16909074), (223776, 16790592), (224812, 16713216), (224874, 16708608), (225792, 16640676), (227328, 16528239), (228501, 16443392), (232064, 16190928), (232128, 16186464), (235872, 15929536), (236964, 15856128), (238576, 15748992), (239616, 15680637), (242172, 15515136), (242424, 15499008), (244608, 15360624), (246016, 15272712), (246078, 15268864), (246272, 15256836), (247752, 15165696), (248899, 15095808), (249984, 15030288), (254016, 14791712), (255744, 14691768), (256928, 14624064), (261072, 14391936), (261144, 14387968), (262353, 14321664), (265216, 14167062), (268398, 13999104), (269568, 13938344), (270816, 13874112), (272727, 13776896), (275184, 13653888), (276768, 13575744), (277056, 13561632), (279552, 13440546), (281232, 13360256), (282534, 13298688), (282828, 13284864), (284456, 13208832), (285696, 13151502), (289044, 12999168), (290304, 12942748), (291648, 12883104), (293632, 12796056), (293706, 12792832), (298368, 12592944), (299832, 12531456), (301056, 12480507), (304668, 12332544), (309504, 12139848), (311364, 12067328), (311688, 12054784), (313131, 11999232), (314496, 11947152), (315952, 11892096), (320013, 11741184), (321408, 11690224), (322896, 11636352), (323232, 11624256), (326144, 11520468), (328104, 11451648), (330336, 11374272), (333312, 11272716), (335664, 11193728), (337218, 11142144), (337311, 11139072), (338688, 11093784), (340992, 11018826), (348096, 10793952), (348192, 10790976), (349804, 10741248), (355446, 10570752), (357864, 10499328), (359424, 10453758), (361088, 10405584), (363258, 10343424), (363636, 10332672), (366912, 10240416), (369024, 10181808), (369408, 10171224), (371628, 10110464), (374976, 10020192), (376712, 9974016), (377104, 9963648), (383616, 9794512), (385392, 9749376), (387072, 9707061), (388864, 9662328), (391608, 9594624), (397824, 9444708), (399776, 9398592), (402597, 9332736), (406224, 9249408), (412672, 9104886), (412776, 9102592), (415152, 9050496), (415584, 9041088), (417508, 8999424), (419328, 8960364), (423801, 8865792), (424242, 8856576), (426684, 8805888), (428544, 8767668), (430528, 8727264), (430976, 8718192), (433566, 8666112), (437472, 8588736), (440448, 8530704), (444416, 8454537), (447552, 8395296), (449624, 8356608), (449748, 8354304), (451584, 8320338), (457002, 8221696), (462241, 8128512), (464128, 8095464), (464256, 8093232), (471744, 7964768), (473928, 7928064), (477152, 7874496), (484344, 7757568), (484848, 7749504), (489216, 7680312), (492032, 7636356), (492156, 7634432), (492544, 7628418), (495504, 7582848), (497798, 7547904), (499968, 7515144), (505827, 7428096), (508032, 7395856), (511488, 7345884), (513856, 7312032), (522144, 7195968), (522288, 7193984), (524706, 7160832), (530432, 7083531), (533169, 7047168), (536796, 6999552), (539136, 6969172), (541632, 6937056), (544887, 6895616), (545454, 6888448), (550368, 6826944), (553536, 6787872), (554112, 6780816), (559104, 6720273), (562464, 6680128), (565068, 6649344), (565656, 6642432), (568912, 6604416), (571392, 6575751), (578088, 6499584), (580608, 6471374), (583296, 6441552), (587264, 6398028), (587412, 6396416), (596736, 6296472), (599664, 6265728), (609336, 6166272), (612157, 6137856), (619008, 6069924), (622728, 6033664), (623376, 6027392), (626262, 5999616), (628992, 5973576), (631904, 5946048), (636363, 5904384), (640026, 5870592), (642816, 5845112), (645792, 5818176), (646464, 5812128), (650349, 5777408), (652288, 5760234), (656208, 5725824), (660672, 5687136), (666624, 5636358), (671328, 5596864), (674436, 5571072), (674622, 5569536), (677376, 5546892), (681984, 5509413), (696192, 5396976), (696384, 5395488), (699608, 5370624), (710892, 5285376), (715728, 5249664), (718848, 5226879), (722176, 5202792), (726516, 5171712), (727272, 5166336), (730639, 5142528), (733824, 5120208), (738048, 5090904), (738816, 5085612), (743256, 5055232), (746697, 5031936), (749952, 5010096), (753424, 4987008), (754208, 4981824), (767232, 4897256), (770784, 4874688), (777728, 4831164), (783216, 4797312), (787059, 4773888), (795648, 4722354), (799552, 4699296), (805194, 4666368), (812448, 4624704), (825344, 4552443), (825552, 4551296), (830304, 4525248), (831168, 4520544), (835016, 4499712), (838656, 4480182), (847602, 4432896), (848484, 4428288), (853368, 4402944), (857088, 4383834), (861056, 4363632), (861952, 4359096), (867132, 4333056), (874944, 4294368), (880896, 4265352), (895104, 4197648), (899248, 4178304), (899496, 4177152), (903168, 4160169), (914004, 4110848), (924482, 4064256), (928256, 4047732), (928512, 4046616), (939393, 3999744), (943488, 3982384), (947856, 3964032), (954304, 3937248), (960039, 3913728), (968688, 3878784), (969696, 3874752), (978432, 3840156), (984064, 3818178), (984312, 3817216), (985088, 3814209), (991008, 3791424), (995596, 3773952), (999936, 3757572), (1011654, 3714048), (1011933, 3713024), (1016064, 3697928), (1022976, 3672942), (1027712, 3656016), (1044288, 3597984), (1044576, 3596992), (1049412, 3580416), (1066338, 3523584), (1073592, 3499776), (1078272, 3484586), (1083264, 3468528), (1089774, 3447808), (1090908, 3444224), (1100736, 3413472), (1107072, 3393936), (1108224, 3390408), (1124928, 3340064), (1130136, 3324672), (1131312, 3321216), (1137824, 3302208), (1156176, 3249792), (1161216, 3235687), (1166592, 3220776), (1174528, 3199014), (1174824, 3198208), (1193472, 3148236), (1199328, 3132864), (1207791, 3110912), (1218672, 3083136), (1224314, 3068928), (1238016, 3034962), (1245456, 3016832), (1246752, 3013696), (1252524, 2999808), (1257984, 2986788), (1263808, 2973024), (1271403, 2955264), (1272726, 2952192), (1280052, 2935296), (1285632, 2922556), (1291584, 2909088), (1292928, 2906064), (1300698, 2888704), (1304576, 2880117), (1312416, 2862912), (1321344, 2843568), (1333248, 2818179), (1342656, 2798432), (1348872, 2785536), (1349244, 2784768), (1354752, 2773446), (1386723, 2709504), (1392384, 2698488), (1392768, 2697744), (1399216, 2685312), (1421784, 2642688), (1431456, 2624832), (1444352, 2601396), (1453032, 2585856), (1454544, 2583168), (1461278, 2571264), (1467648, 2560104), (1476096, 2545452), (1477632, 2542806), (1486512, 2527616), (1493394, 2515968), (1499904, 2505048), (1506848, 2493504), (1508416, 2490912), (1517481, 2476032), (1534464, 2448628), (1541568, 2437344), (1555456, 2415582), (1566432, 2398656), (1574118, 2386944), (1591296, 2361177), (1599104, 2349648), (1599507, 2349056), (1610388, 2333184), (1624896, 2312352), (1651104, 2275648), (1660608, 2262624), (1662336, 2260272), (1670032, 2249856), (1677312, 2240091), (1695204, 2216448), (1696968, 2214144), (1706736, 2201472), (1714176, 2191917), (1722112, 2181816), (1723904, 2179548), (1734264, 2166528), (1742293, 2156544), (1749888, 2147184), (1761792, 2132676), (1790208, 2098824), (1798496, 2089152), (1798992, 2088576), (1828008, 2055424), (1836471, 2045952), (1848964, 2032128), (1856512, 2023866), (1857024, 2023308), (1878786, 1999872), (1886976, 1991192), (1895712, 1982016), (1908608, 1968624), (1909089, 1968128), (1920078, 1956864), (1937376, 1939392)]