1294275842496

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{163}}^1$

素因数の和:311

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 63, 64, 67, 68, 72, 76, 78, 84, 91, 96, 98, 102, 104, 112, 114, 117, 119, 126, 133, 134, 136, 144, 147, 152, 153, 156, 163, 168, 171, 182, 192, 196, 201, 204, 208, 221, 224, 228, 234, 238, 247, 252, 266, 268, 272, 273, 288, 294, 304, 306, 312, 323, 326, 336, 342, 357, 364, 392, 399, 402, 408, 416, 441, 442, 448, 456, 468, 469, 476, 489, 494, 504, 532, 536, 544, 546, 576, 588, 603, 608, 612, 624, 637, 646, 652, 663, 672, 684, 714, 728, 741, 784, 798, 804, 816, 819, 832, 833, 871, 882, 884, 912, 931, 936, 938, 952, 969, 978, 988, 1008, 1064, 1071, 1072, 1088, 1092, 1139, 1141, 1176, 1197, 1206, 1216, 1224, 1248, 1273, 1274, 1292, 1304, 1326, 1344, 1368, 1407, 1428, 1456, 1467, 1482, 1547, 1568, 1596, 1608, 1632, 1638, 1666, 1729, 1742, 1764, 1768, 1824, 1862, 1872, 1876, 1904, 1911, 1938, 1956, 1976, 1989, 2016, 2119, 2128, 2142, 2144, 2184, 2223, 2261, 2278, 2282, 2352, 2394, 2412, 2448, 2496, 2499, 2546, 2548, 2584, 2608, 2613, 2652, 2736, 2771, 2793, 2814, 2856, 2907, 2912, 2934, 2964, 3094, 3097, 3136, 3192, 3216, 3264, 3276, 3283, 3332, 3417, 3423, 3458, 3484, 3528, 3536, 3648, 3724, 3744, 3752, 3808, 3819, 3822, 3876, 3912, 3952, 3978, 4032, 4199, 4221, 4238, 4256, 4284, 4288, 4368, 4446, 4522, 4556, 4564, 4641, 4704, 4788, 4824, 4896, 4998, 5092, 5096, 5168, 5187, 5216, 5226, 5304, 5472, 5542, 5586, 5628, 5712, 5733, 5814, 5824, 5868, 5928, 6097, 6188, 6194, 6357, 6384, 6432, 6552, 6566, 6664, 6783, 6834, 6846, 6916, 6968, 7056, 7072, 7448, 7488, 7497, 7504, 7616, 7638, 7644, 7752, 7824, 7839, 7904, 7956, 7973, 7987, 8313, 8379, 8398, 8442, 8476, 8512, 8568, 8736, 8892, 8911, 9044, 9112, 9128, 9282, 9291, 9408, 9576, 9648, 9792, 9849, 9996, 10184, 10192, 10251, 10269, 10336, 10374, 10432, 10452, 10608, 10829, 10921, 10944, 11084, 11172, 11256, 11424, 11457, 11466, 11628, 11736, 11856, 12103, 12194, 12376, 12388, 12597, 12714, 12768, 12864, 13104, 13132, 13328, 13566, 13668, 13692, 13832, 13923, 13936, 14112, 14144, 14807, 14833, 14896, 14994, 15008, 15276, 15288, 15504, 15561, 15648, 15678, 15808, 15827, 15912, 15946, 15974, 16549, 16626, 16758, 16796, 16884, 16952, 17136, 17472, 17784, 17822, 18088, 18224, 18256, 18291, 18564, 18582, 19071, 19152, 19296, 19397, 19698, 19992, 20349, 20368, 20384, 20502, 20538, 20672, 20748, 20904, 21216, 21641, 21658, 21679, 21842, 22168, 22344, 22512, 22848, 22914, 22932, 23256, 23472, 23712, 23919, 23961, 24206, 24388, 24752, 24776, 24939, 25194, 25428, 25536, 26208, 26264, 26656, 26733, 27132, 27336, 27384, 27664, 27846, 27872, 27873, 28224, 29393, 29547, 29614, 29666, 29792, 29988, 30016, 30552, 30576, 31008, 31122, 31296, 31356, 31654, 31824, 31892, 31948, 32487, 32763, 33098, 33252, 33516, 33592, 33768, 33904, 34272, 35568, 35644, 36023, 36176, 36309, 36448, 36512, 36582, 37128, 37164, 37791, 38142, 38304, 38592, 38794, 39396, 39984, 40261, 40698, 40736, 40768, 41004, 41076, 41496, 41808, 42432, 42679, 43282, 43316, 43358, 43684, 44336, 44421, 44499, 44688, 45024, 45828, 45864, 46512, 46944, 47424, 47481, 47838, 47922, 48412, 48776, 49504, 49552, 49647, 49878, 50388, 50856, 52416, 52528, 52649, 53312, 53466, 54264, 54672, 54768, 54873, 55328, 55692, 55744, 55746, 55811, 58191, 58786, 59094, 59228, 59332, 59584, 59976, 61104, 61152, 62016, 62244, 62377, 62712, 63308, 63648, 63784, 63896, 64923, 64974, 65037, 65526, 66196, 66504, 67032, 67184, 67536, 67808, 68544, 71136, 71288, 71757, 71883, 72046, 72352, 72618, 72896, 73024, 73164, 74256, 74328, 75582, 76284, 76447, 76608, 77588, 78792, 79968, 80199, 80522, 81396, 81472, 82008, 82152, 82992, 83616, 85358, 86564, 86632, 86716, 87368, 88179, 88672, 88842, 88998, 89376, 90048, 91656, 91728, 93024, 93888, 94962, 95676, 95844, 96824, 97461, 97552, 98289, 99008, 99104, 99294, 99756, 100776, 101712, 103649, 103831, 105056, 105298, 106932, 108069, 108528, 108927, 109344, 109536, 109746, 110656, 111384, 111492, 111622, 115843, 116382, 117572, 118188, 118456, 118664, 119952, 120783, 122208, 122304, 124488, 124754, 125424, 126616, 127296, 127568, 127792, 128037, 129846, 129948, 130074, 131052, 132392, 133008, 133263, 133497, 134064, 134368, 135072, 135616, 135779, 141973, 142272, 142443, 142576, 143514, 143766, 144092, 144704, 145236, 146328, 148512, 148656, 148941, 151164, 151487, 151753, 152568, 152894, 155176, 157584, 157947, 159936, 160398, 161044, 162792, 164016, 164304, 165984, 167232, 167433, 170716, 173128, 173264, 173432, 174573, 174736, 176358, 177344, 177684, 177996, 178752, 183312, 183456, 185657, 186048, 187131, 189924, 191352, 191688, 193648, 194769, 194922, 195104, 195111, 196578, 198208, 198588, 199512, 201552, 203424, 205751, 207298, 207499, 207662, 210112, 210596, 213864, 216138, 217056, 217854, 218688, 219072, 219492, 222768, 222984, 223244, 229341, 231686, 232764, 235144, 236376, 236912, 237328, 239904, 241566, 244416, 248976, 249508, 250848, 252161, 253232, 255136, 255584, 256074, 259692, 259896, 260148, 262104, 264537, 264784, 266016, 266526, 266994, 268128, 268736, 270144, 271558, 281333, 281827, 283946, 284886, 285152, 287028, 287532, 288184, 290472, 292656, 297024, 297312, 297882, 302328, 302974, 303506, 305136, 305788, 310352, 310947, 311493, 315168, 315894, 320796, 322088, 324207, 325584, 328032, 328608, 331968, 334866, 341432, 346256, 346528, 346864, 347529, 349146, 349472, 352716, 355368, 355992, 362349, 366624, 366912, 368543, 371314, 374262, 379848, 382704, 383376, 384111, 387296, 389538, 389844, 390208, 390222, 393156, 397176, 399024, 403104, 406848, 407337, 411502, 414596, 414998, 415324, 421192, 425919, 427728, 432276, 434112, 435708, 438984, 445536, 445968, 446488, 454461, 455259, 458682, 463372, 465528, 470288, 472752, 473824, 473841, 474656, 479808, 483132, 497952, 499016, 501696, 502299, 504322, 506464, 510272, 511168, 512148, 519384, 519792, 520296, 524208, 529074, 529568, 532032, 533052, 533988, 535129, 536256, 543116, 556971, 561393, 562666, 563654, 567892, 569772, 570304, 574056, 575064, 576368, 580944, 585312, 594624, 595764, 604656, 605948, 607012, 610272, 611576, 617253, 620704, 621894, 622497, 622986, 630336, 631788, 641592, 644176, 648414, 651168, 656064, 657216, 669732, 682864, 684437, 688023, 692512, 693056, 693728, 695058, 698292, 698944, 705432, 710736, 711984, 724698, 725543, 733248, 737086, 742628, 748524, 756483, 759696, 765408, 766752, 768222, 774592, 779076, 779688, 780444, 786312, 794352, 798048, 806208, 810901, 814674, 823004, 829192, 829996, 830648, 842384, 843999, 845481, 851838, 855456, 864552, 871416, 877968, 891072, 891936, 892976, 908922, 910518, 917364, 926744, 931056, 932841, 934479, 940576, 945504, 947648, 947682, 949312, 966264, 993811, 995904, 998032, 1004598, 1008644, 1012928, 1024296, 1038768, 1039584, 1040592, 1042587, 1048416, 1058148, 1059136, 1060409, 1066104, 1067976, 1070258, 1086232, 1105629, 1113942, 1122786, 1125332, 1127308, 1135784, 1139544, 1148112, 1150128, 1152736, 1161888, 1170624, 1191528, 1209312, 1211896, 1214024, 1220544, 1222011, 1223152, 1234506, 1241408, 1243788, 1244994, 1245972, 1263576, 1277757, 1283184, 1288352, 1296828, 1299599, 1302336, 1339464, 1363383, 1365728, 1365777, 1368874, 1376046, 1385024, 1387456, 1390116, 1396584, 1410864, 1421472, 1423968, 1449396, 1451086, 1452493, 1474172, 1485256, 1497048, 1512966, 1519392, 1530816, 1533504, 1536444, 1558152, 1559376, 1560888, 1572624, 1588704, 1596096, 1605387, 1621802, 1629348, 1646008, 1658384, 1659992, 1661296, 1670913, 1684768, 1687998, 1690962, 1703676, 1710912, 1729104, 1742832, 1755936, 1765127, 1783872, 1785952, 1817844, 1821036, 1834728, 1851759, 1853488, 1862112, 1865682, 1867491, 1868958, 1881152, 1891008, 1895364, 1932528, 1969331, 1972789, 1987622, 1996064, 2009196, 2017288, 2048592, 2053311, 2077536, 2079168, 2081184, 2085174, 2096832, 2116296, 2120818, 2132208, 2135952, 2140516, 2172464, 2176629, 2211258, 2227884, 2245572, 2250664, 2254616, 2269449, 2271568, 2279088, 2296224, 2300256, 2305472, 2323776, 2383056, 2413541, 2418624, 2423792, 2428048, 2432703, 2444022, 2446304, 2469012, 2487576, 2489988, 2491944, 2527152, 2531997, 2536443, 2555514, 2566368, 2576704, 2579801, 2593656, 2599198, 2678928, 2697487, 2726766, 2731456, 2731554, 2737748, 2752092, 2780232, 2793168, 2821728, 2842944, 2847936, 2898792, 2902172, 2904986, 2948344, 2970512, 2981433, 2994096, 3025932, 3038784, 3072888, 3116304, 3118752, 3121776, 3145248, 3177408, 3181227, 3210774, 3243604, 3258696, 3292016, 3316768, 3316887, 3319984, 3322592, 3341826, 3369536, 3375996, 3381924, 3407352, 3458208, 3485664, 3511872, 3527483, 3530254, 3571904, 3635688, 3642072, 3669456, 3703518, 3706976, 3724224, 3731364, 3734982, 3737916, 3790728, 3865056, 3898797, 3938662, 3945578, 3975244, 3992128, 4018392, 4034576, 4097184, 4106622, 4155072, 4162368, 4170348, 4232592, 4241636, 4264416, 4271904, 4281032, 4344928, 4353258, 4357479, 4422516, 4455768, 4491144, 4501328, 4509232, 4538898, 4543136, 4558176, 4592448, 4600512, 4766112, 4791059, 4816161, 4827082, 4847584, 4856096, 4865406, 4888044, 4892608, 4938024, 4975152, 4979976, 4983888, 5054304, 5063994, 5072886, 5111028, 5132736, 5159602, 5187312, 5198396, 5295381, 5357856, 5394974, 5453532, 5463108, 5475496, 5504184, 5560464, 5586336, 5643456, 5797584, 5804344, 5809972, 5896688, 5907993, 5918367, 5941024, 5962866, 5988192, 6051864, 6145776, 6159933, 6232608, 6237504, 6243552, 6290496, 6362454, 6421548, 6487208, 6517392, 6529887, 6584032, 6633536, 6633774, 6639968, 6645184, 6683652, 6751992, 6763848, 6814704, 6916416, 6956677, 6971328, 7054966, 7060508, 7240623, 7271376, 7284144, 7298109, 7338912, 7407036, 7413952, 7462728, 7469964, 7475832, 7581456, 7730112, 7739403, 7797594, 7877324, 7891156, 7950488, 8036784, 8069152, 8092461, 8194368, 8213244, 8340696, 8465184, 8483272, 8528832, 8543808, 8562064, 8689856, 8706516, 8714958, 8845032, 8911536, 8944299, 8982288, 9002656, 9018464, 9077796, 9086272, 9097193, 9116352, 9532224, 9543681, 9582118, 9632322, 9654164, 9695168, 9712192, 9730812, 9776088, 9876048, 9950304, 9959952, 9967776, 10108608, 10127988, 10145772, 10167451, 10222056, 10319204, 10374624, 10396792, 10582449, 10590762, 10715712, 10789948, 10907064, 10926216, 10950992, 11008368, 11120928, 11172672, 11595168, 11608688, 11619944, 11696391, 11793376, 11815986, 11836734, 11882048, 11925732, 11976384, 12103728, 12291552, 12319866, 12465216, 12487104, 12724908, 12843096, 12974416, 13034784, 13059774, 13072437, 13168064, 13267548, 13279936, 13367304, 13503984, 13527696, 13629408, 13785317, 13913354, 14109932, 14121016, 14373177, 14481246, 14542752, 14568288, 14596218, 14677824, 14814072, 14925456, 14939928, 14951664, 15162912, 15478806, 15595188, 15754648, 15782312, 15886143, 15900976, 16073568, 16138304, 16184922, 16426488, 16681392, 16894787, 16930368, 16966544, 17124128, 17413032, 17429916, 17690064, 17723979, 17755101, 17823072, 17888598, 17964576, 18005312, 18036928, 18155592, 18194386, 18882409, 19087362, 19164236, 19264644, 19308328, 19461624, 19552176, 19752096, 19900608, 19919904, 19935552, 20255976, 20291544, 20334902, 20444112, 20638408, 20749248, 20793584, 20870031, 21164898, 21181524, 21579896, 21721869, 21814128, 21852432, 21901984, 22016736, 22241856, 23190336, 23217376, 23218209, 23239888, 23392782, 23586752, 23631972, 23673468, 23851464, 24207456, 24277383, 24583104, 24639732, 24692381, 25449816, 25686192, 25948832, 26069568, 26119548, 26144874, 26535096, 26734608, 27007968, 27055392, 27258816, 27291579, 27570634, 27826708, 28219864, 28242032, 28746354, 28962492, 29085504, 29136576, 29192436, 29628144, 29850912, 29879856, 29903328, 30325824, 30502353, 30957612, 31190376, 31509296, 31564624, 31747347, 31772286, 31801952, 32147136, 32369844, 32852976, 33362784, 33537413, 33789574, 33933088, 34248256, 34826064, 34859832, 35380128, 35447958, 35510202, 35646144, 35777196, 35929152, 36311184, 36388772, 37764818, 38174724, 38328472, 38529288, 38616656, 38923248, 39104352, 39504192, 39839808, 40511952, 40583088, 40669804, 40888224, 41276816, 41355951, 41587168, 41740062, 42329796, 42363048, 43119531, 43159792, 43443738, 43628256, 43704864, 43803968, 44033472, 45857279, 46434752, 46436418, 46479776, 46785564, 47263944, 47346936, 47702928, 48414912, 48554766, 49279464, 49384762, 50684361, 50899632, 51372384, 51897664, 52239096, 52289748, 53070192, 53469216, 54015936, 54110784, 54583158, 55141268, 55653416, 56439728, 56484064, 56647227, 57492708, 57924984, 58384872, 59256288, 59701824, 59759712, 59806656, 61004706, 61915224, 62380752, 62610093, 63018592, 63129248, 63494694, 63544572, 63603904, 64739688, 65705952, 66725568, 67074826, 67579148, 67866176, 69652128, 69719664, 70760256, 70895916, 71020404, 71554392, 72622368, 72777544, 74077143, 75529636, 76349448, 76656944, 77058576, 77233312, 77846496, 78208704, 81023904, 81166176, 81339608, 81776448, 81874737, 82553632, 82711902, 83174336, 83480124, 84659592, 84726096, 86239062, 86319584, 86887476, 87256512, 87409728, 91507059, 91714558, 92872836, 92959552, 93571128, 94527888, 94693872, 95405856, 97109532, 98558928, 98769524, 100612239, 101368722, 101799264, 102744768, 104478192, 104579496, 106140384, 106938432, 109166316, 110282536, 111306832, 112879456, 112968128, 113294454, 114985416, 115849968, 116769744, 118263509, 118512576, 119519424, 122009412, 123830448, 124067853, 124761504, 125220186, 126037184, 126258496, 126989388, 127089144, 129479376, 131411904, 132176863, 134149652, 135158296, 137571837, 139304256, 139439328, 141791832, 142040808, 143108784, 145244736, 145555088, 148154286, 151059272, 152053083, 152698896, 153313888, 154117152, 154466624, 155692992, 162047808, 162332352, 162679216, 163749474, 165107264, 165423804, 166960248, 169319184, 169452192, 169941681, 172478124, 172639168, 172846667, 173774952, 183014118, 183429116, 185745672, 187142256, 189055776, 189387744, 190811712, 194219064, 197117856, 197539048, 201224478, 202737444, 203598528, 208956384, 209158992, 212280768, 218332632, 220565072, 222231429, 222613664, 225758912, 226588908, 229970832, 231699936, 233539488, 236527018, 244018824, 247660896, 248135706, 249523008, 250440372, 253978776, 254178288, 258958752, 264353726, 268299304, 270316592, 275143674, 278878656, 283583664, 284081616, 286217568, 291110176, 296308572, 301836717, 302118544, 304106166, 305397792, 306627776, 308234304, 321000953, 325358432, 327498948, 330847608, 333920496, 338638368, 338904384, 339883362, 344956248, 345693334, 347549904, 354790527, 366028236, 366858232, 371491344, 374284512, 378111552, 378775488, 388438128, 394235712, 395078096, 396530589, 402448956, 405474888, 412715511, 417912768, 418317984, 436665264, 441130144, 444462858, 445227328, 453177816, 459941664, 463399872, 467078976, 473054036, 488037648, 495321792, 496271412, 500880744, 507957552, 508356576, 517917504, 518540001, 528707452, 536598608, 540633184, 550287348, 567167328, 568163232, 572435136, 582220352, 592617144, 603673434, 604237088, 608212332, 610795584, 642001906, 650716864, 654997896, 661695216, 667840992, 677276736, 679766724, 689912496, 691386668, 695099808, 709581054, 732056472, 733716464, 742982688, 748569024, 776876256, 790156192, 793061178, 804897912, 810949776, 825431022, 836635968, 873330528, 882260288, 888925716, 906355632, 919883328, 946108072, 963002859, 976075296, 992542824, 1001761488, 1015915104, 1016713152, 1037080002, 1057414904, 1064371581, 1073197216, 1081266368, 1100574696, 1134334656, 1136326464, 1185234288, 1189591767, 1207346868, 1208474176, 1216424664, 1284003812, 1309995792, 1323390432, 1335681984, 1359533448, 1379824992, 1382773336, 1390199616, 1419162108, 1464112944, 1467432928, 1485965376, 1553752512, 1555620003, 1580312384, 1586122356, 1609795824, 1621899552, 1650862044, 1746661056, 1777851432, 1812711264, 1892216144, 1926005718, 1952150592, 1985085648, 2003522976, 2031830208, 2074160004, 2114829808, 2128743162, 2146394432, 2201149392, 2247006671, 2370468576, 2379183534, 2414693736, 2432849328, 2568007624, 2619991584, 2646780864, 2719066896, 2759649984, 2765546672, 2838324216, 2889008577, 2928225888, 2934865856, 3111240006, 3172244712, 3219591648, 3243799104, 3301724088, 3555702864, 3625422528, 3784432288, 3852011436, 3970171296, 4007045952, 4148320008, 4229659616, 4257486324, 4402298784, 4494013342, 4740937152, 4758367068, 4829387472, 4865698656, 5136015248, 5239983168, 5438133792, 5531093344, 5676648432, 5778017154, 5856451776, 6222480012, 6344489424, 6439183296, 6603448176, 6741020013, 7111405728, 7568864576, 7704022872, 7940342592, 8296640016, 8459319232, 8514972648, 8804597568, 8988026684, 9516734136, 9658774944, 9731397312, 10272030496, 10876267584, 11062186688, 11353296864, 11556034308, 12444960024, 12688978848, 13206896352, 13482040026, 14222811456, 15408045744, 16593280032, 17029945296, 17976053368, 19033468272, 19317549888, 20223060039, 20544060992, 22706593728, 23112068616, 24889920048, 25377957696, 26413792704, 26964080052, 30816091488, 33186560064, 34059890592, 35952106736, 38066936544, 40446120078, 46224137232, 49779840096, 53928160104, 61632182976, 68119781184, 71904213472, 76133873088, 80892240156, 92448274464, 99559680192, 107856320208, 143808426944, 161784480312, 184896548928, 215712640416, 323568960624, 431425280832, 647137921248, 1294275842496]

約数ペア:

[(1, 1294275842496), (2, 647137921248), (3, 431425280832), (4, 323568960624), (6, 215712640416), (7, 184896548928), (8, 161784480312), (9, 143808426944), (12, 107856320208), (13, 99559680192), (14, 92448274464), (16, 80892240156), (17, 76133873088), (18, 71904213472), (19, 68119781184), (21, 61632182976), (24, 53928160104), (26, 49779840096), (28, 46224137232), (32, 40446120078), (34, 38066936544), (36, 35952106736), (38, 34059890592), (39, 33186560064), (42, 30816091488), (48, 26964080052), (49, 26413792704), (51, 25377957696), (52, 24889920048), (56, 23112068616), (57, 22706593728), (63, 20544060992), (64, 20223060039), (67, 19317549888), (68, 19033468272), (72, 17976053368), (76, 17029945296), (78, 16593280032), (84, 15408045744), (91, 14222811456), (96, 13482040026), (98, 13206896352), (102, 12688978848), (104, 12444960024), (112, 11556034308), (114, 11353296864), (117, 11062186688), (119, 10876267584), (126, 10272030496), (133, 9731397312), (134, 9658774944), (136, 9516734136), (144, 8988026684), (147, 8804597568), (152, 8514972648), (153, 8459319232), (156, 8296640016), (163, 7940342592), (168, 7704022872), (171, 7568864576), (182, 7111405728), (192, 6741020013), (196, 6603448176), (201, 6439183296), (204, 6344489424), (208, 6222480012), (221, 5856451776), (224, 5778017154), (228, 5676648432), (234, 5531093344), (238, 5438133792), (247, 5239983168), (252, 5136015248), (266, 4865698656), (268, 4829387472), (272, 4758367068), (273, 4740937152), (288, 4494013342), (294, 4402298784), (304, 4257486324), (306, 4229659616), (312, 4148320008), (323, 4007045952), (326, 3970171296), (336, 3852011436), (342, 3784432288), (357, 3625422528), (364, 3555702864), (392, 3301724088), (399, 3243799104), (402, 3219591648), (408, 3172244712), (416, 3111240006), (441, 2934865856), (442, 2928225888), (448, 2889008577), (456, 2838324216), (468, 2765546672), (469, 2759649984), (476, 2719066896), (489, 2646780864), (494, 2619991584), (504, 2568007624), (532, 2432849328), (536, 2414693736), (544, 2379183534), (546, 2370468576), (576, 2247006671), (588, 2201149392), (603, 2146394432), (608, 2128743162), (612, 2114829808), (624, 2074160004), (637, 2031830208), (646, 2003522976), (652, 1985085648), (663, 1952150592), (672, 1926005718), (684, 1892216144), (714, 1812711264), (728, 1777851432), (741, 1746661056), (784, 1650862044), (798, 1621899552), (804, 1609795824), (816, 1586122356), (819, 1580312384), (832, 1555620003), (833, 1553752512), (871, 1485965376), (882, 1467432928), (884, 1464112944), (912, 1419162108), (931, 1390199616), (936, 1382773336), (938, 1379824992), (952, 1359533448), (969, 1335681984), (978, 1323390432), (988, 1309995792), (1008, 1284003812), (1064, 1216424664), (1071, 1208474176), (1072, 1207346868), (1088, 1189591767), (1092, 1185234288), (1139, 1136326464), (1141, 1134334656), (1176, 1100574696), (1197, 1081266368), (1206, 1073197216), (1216, 1064371581), (1224, 1057414904), (1248, 1037080002), (1273, 1016713152), (1274, 1015915104), (1292, 1001761488), (1304, 992542824), (1326, 976075296), (1344, 963002859), (1368, 946108072), (1407, 919883328), (1428, 906355632), (1456, 888925716), (1467, 882260288), (1482, 873330528), (1547, 836635968), (1568, 825431022), (1596, 810949776), (1608, 804897912), (1632, 793061178), (1638, 790156192), (1666, 776876256), (1729, 748569024), (1742, 742982688), (1764, 733716464), (1768, 732056472), (1824, 709581054), (1862, 695099808), (1872, 691386668), (1876, 689912496), (1904, 679766724), (1911, 677276736), (1938, 667840992), (1956, 661695216), (1976, 654997896), (1989, 650716864), (2016, 642001906), (2119, 610795584), (2128, 608212332), (2142, 604237088), (2144, 603673434), (2184, 592617144), (2223, 582220352), (2261, 572435136), (2278, 568163232), (2282, 567167328), (2352, 550287348), (2394, 540633184), (2412, 536598608), (2448, 528707452), (2496, 518540001), (2499, 517917504), (2546, 508356576), (2548, 507957552), (2584, 500880744), (2608, 496271412), (2613, 495321792), (2652, 488037648), (2736, 473054036), (2771, 467078976), (2793, 463399872), (2814, 459941664), (2856, 453177816), (2907, 445227328), (2912, 444462858), (2934, 441130144), (2964, 436665264), (3094, 418317984), (3097, 417912768), (3136, 412715511), (3192, 405474888), (3216, 402448956), (3264, 396530589), (3276, 395078096), (3283, 394235712), (3332, 388438128), (3417, 378775488), (3423, 378111552), (3458, 374284512), (3484, 371491344), (3528, 366858232), (3536, 366028236), (3648, 354790527), (3724, 347549904), (3744, 345693334), (3752, 344956248), (3808, 339883362), (3819, 338904384), (3822, 338638368), (3876, 333920496), (3912, 330847608), (3952, 327498948), (3978, 325358432), (4032, 321000953), (4199, 308234304), (4221, 306627776), (4238, 305397792), (4256, 304106166), (4284, 302118544), (4288, 301836717), (4368, 296308572), (4446, 291110176), (4522, 286217568), (4556, 284081616), (4564, 283583664), (4641, 278878656), (4704, 275143674), (4788, 270316592), (4824, 268299304), (4896, 264353726), (4998, 258958752), (5092, 254178288), (5096, 253978776), (5168, 250440372), (5187, 249523008), (5216, 248135706), (5226, 247660896), (5304, 244018824), (5472, 236527018), (5542, 233539488), (5586, 231699936), (5628, 229970832), (5712, 226588908), (5733, 225758912), (5814, 222613664), (5824, 222231429), (5868, 220565072), (5928, 218332632), (6097, 212280768), (6188, 209158992), (6194, 208956384), (6357, 203598528), (6384, 202737444), (6432, 201224478), (6552, 197539048), (6566, 197117856), (6664, 194219064), (6783, 190811712), (6834, 189387744), (6846, 189055776), (6916, 187142256), (6968, 185745672), (7056, 183429116), (7072, 183014118), (7448, 173774952), (7488, 172846667), (7497, 172639168), (7504, 172478124), (7616, 169941681), (7638, 169452192), (7644, 169319184), (7752, 166960248), (7824, 165423804), (7839, 165107264), (7904, 163749474), (7956, 162679216), (7973, 162332352), (7987, 162047808), (8313, 155692992), (8379, 154466624), (8398, 154117152), (8442, 153313888), (8476, 152698896), (8512, 152053083), (8568, 151059272), (8736, 148154286), (8892, 145555088), (8911, 145244736), (9044, 143108784), (9112, 142040808), (9128, 141791832), (9282, 139439328), (9291, 139304256), (9408, 137571837), (9576, 135158296), (9648, 134149652), (9792, 132176863), (9849, 131411904), (9996, 129479376), (10184, 127089144), (10192, 126989388), (10251, 126258496), (10269, 126037184), (10336, 125220186), (10374, 124761504), (10432, 124067853), (10452, 123830448), (10608, 122009412), (10829, 119519424), (10921, 118512576), (10944, 118263509), (11084, 116769744), (11172, 115849968), (11256, 114985416), (11424, 113294454), (11457, 112968128), (11466, 112879456), (11628, 111306832), (11736, 110282536), (11856, 109166316), (12103, 106938432), (12194, 106140384), (12376, 104579496), (12388, 104478192), (12597, 102744768), (12714, 101799264), (12768, 101368722), (12864, 100612239), (13104, 98769524), (13132, 98558928), (13328, 97109532), (13566, 95405856), (13668, 94693872), (13692, 94527888), (13832, 93571128), (13923, 92959552), (13936, 92872836), (14112, 91714558), (14144, 91507059), (14807, 87409728), (14833, 87256512), (14896, 86887476), (14994, 86319584), (15008, 86239062), (15276, 84726096), (15288, 84659592), (15504, 83480124), (15561, 83174336), (15648, 82711902), (15678, 82553632), (15808, 81874737), (15827, 81776448), (15912, 81339608), (15946, 81166176), (15974, 81023904), (16549, 78208704), (16626, 77846496), (16758, 77233312), (16796, 77058576), (16884, 76656944), (16952, 76349448), (17136, 75529636), (17472, 74077143), (17784, 72777544), (17822, 72622368), (18088, 71554392), (18224, 71020404), (18256, 70895916), (18291, 70760256), (18564, 69719664), (18582, 69652128), (19071, 67866176), (19152, 67579148), (19296, 67074826), (19397, 66725568), (19698, 65705952), (19992, 64739688), (20349, 63603904), (20368, 63544572), (20384, 63494694), (20502, 63129248), (20538, 63018592), (20672, 62610093), (20748, 62380752), (20904, 61915224), (21216, 61004706), (21641, 59806656), (21658, 59759712), (21679, 59701824), (21842, 59256288), (22168, 58384872), (22344, 57924984), (22512, 57492708), (22848, 56647227), (22914, 56484064), (22932, 56439728), (23256, 55653416), (23472, 55141268), (23712, 54583158), (23919, 54110784), (23961, 54015936), (24206, 53469216), (24388, 53070192), (24752, 52289748), (24776, 52239096), (24939, 51897664), (25194, 51372384), (25428, 50899632), (25536, 50684361), (26208, 49384762), (26264, 49279464), (26656, 48554766), (26733, 48414912), (27132, 47702928), (27336, 47346936), (27384, 47263944), (27664, 46785564), (27846, 46479776), (27872, 46436418), (27873, 46434752), (28224, 45857279), (29393, 44033472), (29547, 43803968), (29614, 43704864), (29666, 43628256), (29792, 43443738), (29988, 43159792), (30016, 43119531), (30552, 42363048), (30576, 42329796), (31008, 41740062), (31122, 41587168), (31296, 41355951), (31356, 41276816), (31654, 40888224), (31824, 40669804), (31892, 40583088), (31948, 40511952), (32487, 39839808), (32763, 39504192), (33098, 39104352), (33252, 38923248), (33516, 38616656), (33592, 38529288), (33768, 38328472), (33904, 38174724), (34272, 37764818), (35568, 36388772), (35644, 36311184), (36023, 35929152), (36176, 35777196), (36309, 35646144), (36448, 35510202), (36512, 35447958), (36582, 35380128), (37128, 34859832), (37164, 34826064), (37791, 34248256), (38142, 33933088), (38304, 33789574), (38592, 33537413), (38794, 33362784), (39396, 32852976), (39984, 32369844), (40261, 32147136), (40698, 31801952), (40736, 31772286), (40768, 31747347), (41004, 31564624), (41076, 31509296), (41496, 31190376), (41808, 30957612), (42432, 30502353), (42679, 30325824), (43282, 29903328), (43316, 29879856), (43358, 29850912), (43684, 29628144), (44336, 29192436), (44421, 29136576), (44499, 29085504), (44688, 28962492), (45024, 28746354), (45828, 28242032), (45864, 28219864), (46512, 27826708), (46944, 27570634), (47424, 27291579), (47481, 27258816), (47838, 27055392), (47922, 27007968), (48412, 26734608), (48776, 26535096), (49504, 26144874), (49552, 26119548), (49647, 26069568), (49878, 25948832), (50388, 25686192), (50856, 25449816), (52416, 24692381), (52528, 24639732), (52649, 24583104), (53312, 24277383), (53466, 24207456), (54264, 23851464), (54672, 23673468), (54768, 23631972), (54873, 23586752), (55328, 23392782), (55692, 23239888), (55744, 23218209), (55746, 23217376), (55811, 23190336), (58191, 22241856), (58786, 22016736), (59094, 21901984), (59228, 21852432), (59332, 21814128), (59584, 21721869), (59976, 21579896), (61104, 21181524), (61152, 21164898), (62016, 20870031), (62244, 20793584), (62377, 20749248), (62712, 20638408), (63308, 20444112), (63648, 20334902), (63784, 20291544), (63896, 20255976), (64923, 19935552), (64974, 19919904), (65037, 19900608), (65526, 19752096), (66196, 19552176), (66504, 19461624), (67032, 19308328), (67184, 19264644), (67536, 19164236), (67808, 19087362), (68544, 18882409), (71136, 18194386), (71288, 18155592), (71757, 18036928), (71883, 18005312), (72046, 17964576), (72352, 17888598), (72618, 17823072), (72896, 17755101), (73024, 17723979), (73164, 17690064), (74256, 17429916), (74328, 17413032), (75582, 17124128), (76284, 16966544), (76447, 16930368), (76608, 16894787), (77588, 16681392), (78792, 16426488), (79968, 16184922), (80199, 16138304), (80522, 16073568), (81396, 15900976), (81472, 15886143), (82008, 15782312), (82152, 15754648), (82992, 15595188), (83616, 15478806), (85358, 15162912), (86564, 14951664), (86632, 14939928), (86716, 14925456), (87368, 14814072), (88179, 14677824), (88672, 14596218), (88842, 14568288), (88998, 14542752), (89376, 14481246), (90048, 14373177), (91656, 14121016), (91728, 14109932), (93024, 13913354), (93888, 13785317), (94962, 13629408), (95676, 13527696), (95844, 13503984), (96824, 13367304), (97461, 13279936), (97552, 13267548), (98289, 13168064), (99008, 13072437), (99104, 13059774), (99294, 13034784), (99756, 12974416), (100776, 12843096), (101712, 12724908), (103649, 12487104), (103831, 12465216), (105056, 12319866), (105298, 12291552), (106932, 12103728), (108069, 11976384), (108528, 11925732), (108927, 11882048), (109344, 11836734), (109536, 11815986), (109746, 11793376), (110656, 11696391), (111384, 11619944), (111492, 11608688), (111622, 11595168), (115843, 11172672), (116382, 11120928), (117572, 11008368), (118188, 10950992), (118456, 10926216), (118664, 10907064), (119952, 10789948), (120783, 10715712), (122208, 10590762), (122304, 10582449), (124488, 10396792), (124754, 10374624), (125424, 10319204), (126616, 10222056), (127296, 10167451), (127568, 10145772), (127792, 10127988), (128037, 10108608), (129846, 9967776), (129948, 9959952), (130074, 9950304), (131052, 9876048), (132392, 9776088), (133008, 9730812), (133263, 9712192), (133497, 9695168), (134064, 9654164), (134368, 9632322), (135072, 9582118), (135616, 9543681), (135779, 9532224), (141973, 9116352), (142272, 9097193), (142443, 9086272), (142576, 9077796), (143514, 9018464), (143766, 9002656), (144092, 8982288), (144704, 8944299), (145236, 8911536), (146328, 8845032), (148512, 8714958), (148656, 8706516), (148941, 8689856), (151164, 8562064), (151487, 8543808), (151753, 8528832), (152568, 8483272), (152894, 8465184), (155176, 8340696), (157584, 8213244), (157947, 8194368), (159936, 8092461), (160398, 8069152), (161044, 8036784), (162792, 7950488), (164016, 7891156), (164304, 7877324), (165984, 7797594), (167232, 7739403), (167433, 7730112), (170716, 7581456), (173128, 7475832), (173264, 7469964), (173432, 7462728), (174573, 7413952), (174736, 7407036), (176358, 7338912), (177344, 7298109), (177684, 7284144), (177996, 7271376), (178752, 7240623), (183312, 7060508), (183456, 7054966), (185657, 6971328), (186048, 6956677), (187131, 6916416), (189924, 6814704), (191352, 6763848), (191688, 6751992), (193648, 6683652), (194769, 6645184), (194922, 6639968), (195104, 6633774), (195111, 6633536), (196578, 6584032), (198208, 6529887), (198588, 6517392), (199512, 6487208), (201552, 6421548), (203424, 6362454), (205751, 6290496), (207298, 6243552), (207499, 6237504), (207662, 6232608), (210112, 6159933), (210596, 6145776), (213864, 6051864), (216138, 5988192), (217056, 5962866), (217854, 5941024), (218688, 5918367), (219072, 5907993), (219492, 5896688), (222768, 5809972), (222984, 5804344), (223244, 5797584), (229341, 5643456), (231686, 5586336), (232764, 5560464), (235144, 5504184), (236376, 5475496), (236912, 5463108), (237328, 5453532), (239904, 5394974), (241566, 5357856), (244416, 5295381), (248976, 5198396), (249508, 5187312), (250848, 5159602), (252161, 5132736), (253232, 5111028), (255136, 5072886), (255584, 5063994), (256074, 5054304), (259692, 4983888), (259896, 4979976), (260148, 4975152), (262104, 4938024), (264537, 4892608), (264784, 4888044), (266016, 4865406), (266526, 4856096), (266994, 4847584), (268128, 4827082), (268736, 4816161), (270144, 4791059), (271558, 4766112), (281333, 4600512), (281827, 4592448), (283946, 4558176), (284886, 4543136), (285152, 4538898), (287028, 4509232), (287532, 4501328), (288184, 4491144), (290472, 4455768), (292656, 4422516), (297024, 4357479), (297312, 4353258), (297882, 4344928), (302328, 4281032), (302974, 4271904), (303506, 4264416), (305136, 4241636), (305788, 4232592), (310352, 4170348), (310947, 4162368), (311493, 4155072), (315168, 4106622), (315894, 4097184), (320796, 4034576), (322088, 4018392), (324207, 3992128), (325584, 3975244), (328032, 3945578), (328608, 3938662), (331968, 3898797), (334866, 3865056), (341432, 3790728), (346256, 3737916), (346528, 3734982), (346864, 3731364), (347529, 3724224), (349146, 3706976), (349472, 3703518), (352716, 3669456), (355368, 3642072), (355992, 3635688), (362349, 3571904), (366624, 3530254), (366912, 3527483), (368543, 3511872), (371314, 3485664), (374262, 3458208), (379848, 3407352), (382704, 3381924), (383376, 3375996), (384111, 3369536), (387296, 3341826), (389538, 3322592), (389844, 3319984), (390208, 3316887), (390222, 3316768), (393156, 3292016), (397176, 3258696), (399024, 3243604), (403104, 3210774), (406848, 3181227), (407337, 3177408), (411502, 3145248), (414596, 3121776), (414998, 3118752), (415324, 3116304), (421192, 3072888), (425919, 3038784), (427728, 3025932), (432276, 2994096), (434112, 2981433), (435708, 2970512), (438984, 2948344), (445536, 2904986), (445968, 2902172), (446488, 2898792), (454461, 2847936), (455259, 2842944), (458682, 2821728), (463372, 2793168), (465528, 2780232), (470288, 2752092), (472752, 2737748), (473824, 2731554), (473841, 2731456), (474656, 2726766), (479808, 2697487), (483132, 2678928), (497952, 2599198), (499016, 2593656), (501696, 2579801), (502299, 2576704), (504322, 2566368), (506464, 2555514), (510272, 2536443), (511168, 2531997), (512148, 2527152), (519384, 2491944), (519792, 2489988), (520296, 2487576), (524208, 2469012), (529074, 2446304), (529568, 2444022), (532032, 2432703), (533052, 2428048), (533988, 2423792), (535129, 2418624), (536256, 2413541), (543116, 2383056), (556971, 2323776), (561393, 2305472), (562666, 2300256), (563654, 2296224), (567892, 2279088), (569772, 2271568), (570304, 2269449), (574056, 2254616), (575064, 2250664), (576368, 2245572), (580944, 2227884), (585312, 2211258), (594624, 2176629), (595764, 2172464), (604656, 2140516), (605948, 2135952), (607012, 2132208), (610272, 2120818), (611576, 2116296), (617253, 2096832), (620704, 2085174), (621894, 2081184), (622497, 2079168), (622986, 2077536), (630336, 2053311), (631788, 2048592), (641592, 2017288), (644176, 2009196), (648414, 1996064), (651168, 1987622), (656064, 1972789), (657216, 1969331), (669732, 1932528), (682864, 1895364), (684437, 1891008), (688023, 1881152), (692512, 1868958), (693056, 1867491), (693728, 1865682), (695058, 1862112), (698292, 1853488), (698944, 1851759), (705432, 1834728), (710736, 1821036), (711984, 1817844), (724698, 1785952), (725543, 1783872), (733248, 1765127), (737086, 1755936), (742628, 1742832), (748524, 1729104), (756483, 1710912), (759696, 1703676), (765408, 1690962), (766752, 1687998), (768222, 1684768), (774592, 1670913), (779076, 1661296), (779688, 1659992), (780444, 1658384), (786312, 1646008), (794352, 1629348), (798048, 1621802), (806208, 1605387), (810901, 1596096), (814674, 1588704), (823004, 1572624), (829192, 1560888), (829996, 1559376), (830648, 1558152), (842384, 1536444), (843999, 1533504), (845481, 1530816), (851838, 1519392), (855456, 1512966), (864552, 1497048), (871416, 1485256), (877968, 1474172), (891072, 1452493), (891936, 1451086), (892976, 1449396), (908922, 1423968), (910518, 1421472), (917364, 1410864), (926744, 1396584), (931056, 1390116), (932841, 1387456), (934479, 1385024), (940576, 1376046), (945504, 1368874), (947648, 1365777), (947682, 1365728), (949312, 1363383), (966264, 1339464), (993811, 1302336), (995904, 1299599), (998032, 1296828), (1004598, 1288352), (1008644, 1283184), (1012928, 1277757), (1024296, 1263576), (1038768, 1245972), (1039584, 1244994), (1040592, 1243788), (1042587, 1241408), (1048416, 1234506), (1058148, 1223152), (1059136, 1222011), (1060409, 1220544), (1066104, 1214024), (1067976, 1211896), (1070258, 1209312), (1086232, 1191528), (1105629, 1170624), (1113942, 1161888), (1122786, 1152736), (1125332, 1150128), (1127308, 1148112), (1135784, 1139544)]