131853705984

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 59, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 118, 119, 126, 128, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 177, 182, 187, 189, 192, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 236, 238, 247, 252, 256, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 336, 342, 351, 352, 354, 357, 364, 374, 378, 384, 396, 399, 408, 413, 416, 418, 429, 432, 442, 448, 456, 459, 462, 468, 472, 476, 494, 504, 513, 528, 531, 532, 544, 546, 561, 572, 576, 594, 608, 612, 616, 624, 627, 646, 649, 663, 672, 684, 693, 702, 704, 708, 714, 728, 741, 748, 756, 767, 768, 792, 798, 816, 819, 826, 832, 836, 858, 864, 884, 896, 912, 918, 924, 936, 944, 952, 969, 988, 1001, 1003, 1008, 1026, 1056, 1062, 1064, 1071, 1088, 1092, 1121, 1122, 1144, 1152, 1188, 1197, 1216, 1224, 1232, 1239, 1248, 1254, 1287, 1292, 1298, 1309, 1326, 1344, 1368, 1386, 1404, 1408, 1416, 1428, 1456, 1463, 1482, 1496, 1512, 1534, 1547, 1584, 1593, 1596, 1632, 1638, 1652, 1664, 1672, 1683, 1716, 1728, 1729, 1768, 1792, 1824, 1836, 1848, 1872, 1881, 1888, 1904, 1938, 1947, 1976, 1989, 2002, 2006, 2016, 2052, 2079, 2112, 2124, 2128, 2142, 2176, 2184, 2223, 2242, 2244, 2261, 2288, 2301, 2304, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2478, 2496, 2508, 2574, 2584, 2596, 2618, 2652, 2688, 2717, 2736, 2772, 2808, 2816, 2832, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3009, 3024, 3068, 3094, 3168, 3186, 3192, 3213, 3264, 3276, 3304, 3328, 3344, 3363, 3366, 3432, 3456, 3458, 3536, 3553, 3591, 3648, 3672, 3696, 3717, 3744, 3762, 3776, 3808, 3861, 3876, 3894, 3927, 3952, 3978, 4004, 4012, 4032, 4104, 4158, 4199, 4224, 4248, 4256, 4284, 4352, 4368, 4389, 4446, 4484, 4488, 4522, 4543, 4576, 4602, 4641, 4752, 4788, 4862, 4864, 4896, 4914, 4928, 4956, 4992, 5016, 5049, 5148, 5168, 5187, 5192, 5236, 5304, 5369, 5376, 5434, 5472, 5544, 5616, 5643, 5664, 5712, 5814, 5824, 5841, 5852, 5928, 5967, 5984, 6006, 6018, 6048, 6136, 6188, 6336, 6372, 6384, 6426, 6528, 6552, 6608, 6669, 6688, 6726, 6732, 6783, 6864, 6903, 6912, 6916, 7021, 7072, 7106, 7182, 7293, 7296, 7344, 7392, 7434, 7488, 7524, 7552, 7616, 7722, 7752, 7788, 7847, 7854, 7904, 7956, 8008, 8024, 8064, 8151, 8208, 8316, 8398, 8437, 8448, 8496, 8512, 8568, 8721, 8736, 8778, 8892, 8968, 8976, 9009, 9027, 9044, 9086, 9152, 9204, 9282, 9504, 9576, 9724, 9792, 9828, 9856, 9912, 9984, 10032, 10089, 10098, 10296, 10336, 10374, 10384, 10472, 10608, 10659, 10738, 10868, 10944, 11033, 11088, 11151, 11232, 11286, 11328, 11424, 11628, 11648, 11682, 11704, 11781, 11856, 11934, 11968, 12012, 12036, 12096, 12272, 12331, 12376, 12597, 12672, 12744, 12768, 12852, 13039, 13056, 13104, 13167, 13216, 13338, 13376, 13452, 13464, 13566, 13629, 13728, 13806, 13832, 13923, 14042, 14144, 14212, 14364, 14573, 14586, 14592, 14688, 14784, 14868, 14976, 15048, 15104, 15232, 15444, 15504, 15561, 15576, 15694, 15708, 15808, 15912, 16016, 16048, 16107, 16128, 16302, 16416, 16632, 16796, 16874, 16992, 17017, 17024, 17136, 17442, 17472, 17523, 17556, 17784, 17936, 17952, 18018, 18054, 18088, 18172, 18304, 18408, 18564, 19008, 19019, 19057, 19152, 19448, 19584, 19656, 19712, 19824, 20064, 20178, 20196, 20349, 20592, 20672, 20709, 20748, 20768, 20944, 21063, 21216, 21318, 21476, 21736, 21879, 21888, 22066, 22176, 22302, 22464, 22572, 22656, 22848, 23256, 23296, 23364, 23408, 23541, 23562, 23712, 23868, 23936, 24024, 24072, 24192, 24453, 24544, 24662, 24752, 24871, 25194, 25311, 25344, 25488, 25536, 25704, 26078, 26208, 26334, 26432, 26676, 26752, 26904, 26928, 27027, 27081, 27132, 27258, 27456, 27612, 27664, 27846, 28084, 28288, 28424, 28728, 29146, 29172, 29376, 29393, 29568, 29736, 29952, 30096, 30267, 30464, 30888, 31008, 31122, 31152, 31388, 31416, 31616, 31824, 31977, 32032, 32096, 32214, 32604, 32832, 33099, 33264, 33592, 33748, 33984, 34034, 34048, 34272, 34884, 34944, 35046, 35112, 35343, 35568, 35872, 35904, 36036, 36108, 36176, 36344, 36608, 36816, 36993, 37128, 37791, 38016, 38038, 38114, 38304, 38896, 39117, 39168, 39312, 39501, 39648, 40128, 40356, 40392, 40698, 40887, 41184, 41344, 41418, 41496, 41536, 41769, 41888, 42126, 42432, 42636, 42952, 43472, 43719, 43758, 43776, 44132, 44352, 44604, 44928, 45144, 45312, 45696, 46189, 46512, 46683, 46728, 46816, 47082, 47124, 47424, 47736, 47872, 48048, 48144, 48321, 48384, 48906, 49088, 49324, 49504, 49742, 50388, 50622, 50976, 51051, 51072, 51408, 52156, 52416, 52668, 52864, 53352, 53504, 53808, 53856, 54054, 54162, 54264, 54516, 54912, 55224, 55328, 55692, 56168, 56576, 56848, 57057, 57171, 57456, 58292, 58344, 58752, 58786, 59059, 59136, 59472, 60192, 60534, 61047, 61776, 62016, 62244, 62304, 62776, 62832, 63189, 63232, 63648, 63954, 64064, 64192, 64428, 65208, 65637, 65664, 66198, 66528, 67184, 67496, 67968, 68068, 68544, 69768, 69888, 70092, 70224, 70623, 70686, 71136, 71744, 71808, 72072, 72216, 72352, 72688, 73359, 73632, 73986, 74256, 74613, 75582, 75933, 76032, 76076, 76228, 76608, 77231, 77792, 78234, 78624, 79002, 79296, 80256, 80712, 80784, 81396, 81774, 82368, 82688, 82836, 82992, 83072, 83538, 83776, 84252, 84864, 85272, 85904, 86317, 86944, 87438, 87516, 88179, 88264, 88704, 89208, 89856, 90288, 91273, 91392, 92378, 93024, 93366, 93456, 93632, 94164, 94248, 94848, 95472, 95931, 96096, 96288, 96642, 97812, 98176, 98648, 99008, 99297, 99484, 100776, 101244, 101952, 102011, 102102, 102144, 102816, 104312, 104832, 105336, 105728, 106704, 107616, 107712, 108108, 108324, 108528, 109032, 109824, 110448, 110656, 110979, 111384, 112336, 113373, 113696, 114114, 114342, 114912, 116584, 116688, 117351, 117504, 117572, 118118, 118944, 120384, 121068, 122094, 122661, 123552, 124032, 124488, 124608, 125552, 125664, 126378, 127296, 127908, 128128, 128384, 128856, 130416, 131157, 131274, 131328, 132396, 133056, 133399, 134368, 134992, 135936, 136136, 137088, 138567, 139536, 140184, 140448, 141246, 141372, 142272, 143429, 143488, 143616, 144144, 144432, 144704, 144963, 145376, 146718, 147264, 147972, 148512, 149226, 151164, 151866, 152152, 152456, 153153, 153216, 154462, 155584, 156468, 157248, 158004, 158592, 160303, 160512, 161424, 161568, 162792, 163548, 164736, 165672, 165984, 166144, 167076, 167552, 168504, 169728, 170544, 171171, 171513, 171808, 172634, 173888, 174876, 175032, 176358, 176528, 177177, 177408, 178416, 180576, 182546, 184756, 186048, 186732, 186912, 187264, 188328, 188496, 189567, 189696, 190944, 191862, 192192, 192576, 193284, 195624, 196352, 197296, 198016, 198594, 198968, 201552, 202488, 203904, 204022, 204204, 205632, 208624, 209627, 209664, 210672, 211869, 213408, 215232, 215424, 216216, 216648, 217056, 218064, 220896, 221312, 221958, 222768, 223839, 224672, 226746, 227392, 227799, 228228, 228684, 229824, 231693, 233168, 233376, 234702, 235144, 236236, 237888, 240768, 242136, 244188, 245322, 247104, 247741, 248064, 248976, 249216, 251104, 251328, 252756, 254592, 255816, 256256, 256768, 257712, 258951, 260832, 262314, 262548, 264537, 264792, 266112, 266798, 268736, 269984, 272272, 273819, 274176, 277134, 279072, 280368, 280896, 282492, 282744, 284544, 286858, 286976, 288288, 288864, 289408, 289926, 290752, 293436, 294528, 295944, 297024, 297891, 298452, 302328, 303732, 304304, 304912, 306033, 306306, 306432, 308924, 311168, 312936, 314496, 316008, 317184, 320606, 322848, 323136, 323323, 325584, 327096, 329472, 331344, 331968, 332937, 334152, 335104, 337008, 341088, 342342, 343026, 343616, 345268, 347776, 349752, 350064, 352053, 352716, 353056, 354354, 356832, 361152, 365092, 369512, 372096, 373464, 373824, 374528, 376656, 376992, 379134, 381888, 383724, 384384, 385152, 386568, 391248, 393471, 394592, 396032, 397188, 397936, 400197, 403104, 404976, 407808, 408044, 408408, 411264, 415701, 417248, 419254, 421344, 423738, 426816, 430287, 430464, 430848, 432432, 433296, 434112, 436128, 441792, 442624, 443916, 445536, 447678, 449344, 453492, 454784, 455598, 456456, 457368, 459459, 459648, 463386, 466336, 466752, 469404, 470288, 472472, 475776, 480909, 481536, 484272, 488376, 490644, 494208, 495482, 497952, 498432, 502208, 502656, 505512, 509184, 511632, 513513, 514539, 515424, 517902, 521664, 524628, 525096, 529074, 529584, 531531, 532224, 533596, 537472, 539968, 544544, 547638, 554268, 558144, 560736, 561792, 564984, 565488, 569088, 573716, 576576, 577728, 578816, 579852, 581504, 586872, 589056, 591888, 594048, 595782, 596904, 604656, 607464, 608608, 609824, 612066, 612612, 617848, 622336, 625872, 628881, 628992, 632016, 641212, 645696, 646272, 646646, 651168, 654192, 662688, 663936, 665874, 668304, 671517, 674016, 682176, 684684, 686052, 687232, 690536, 695079, 695552, 699504, 700128, 704106, 705432, 706112, 708708, 713664, 722304, 730184, 739024, 743223, 744192, 746928, 747648, 753312, 753984, 758268, 763776, 767448, 768768, 770304, 773136, 776853, 782496, 786942, 789184, 793611, 794376, 795872, 800394, 806208, 809952, 816088, 816816, 821457, 822528, 831402, 834496, 838508, 842688, 847476, 853632, 860574, 860928, 864864, 866592, 868224, 872256, 883584, 887832, 891072, 895356, 898688, 906984, 909568, 911196, 912912, 914736, 918099, 918918, 919296, 926772, 932672, 933504, 938808, 940576, 944944, 951552, 961818, 968544, 969969, 976752, 981288, 988416, 990964, 995904, 1004003, 1004416, 1005312, 1011024, 1023264, 1027026, 1029078, 1030848, 1035804, 1043328, 1049256, 1050192, 1058148, 1059168, 1063062, 1067192, 1074944, 1079936, 1089088, 1095276, 1108536, 1116288, 1121472, 1122121, 1123584, 1129968, 1130976, 1147432, 1153152, 1155456, 1159704, 1163008, 1173744, 1183776, 1188096, 1191564, 1193808, 1200591, 1209312, 1214928, 1217216, 1219648, 1224132, 1225224, 1235696, 1247103, 1251744, 1257762, 1264032, 1282424, 1290861, 1291392, 1292544, 1293292, 1302336, 1308384, 1325376, 1327872, 1331748, 1336608, 1343034, 1348032, 1364352, 1369368, 1372104, 1374464, 1381072, 1390158, 1399008, 1400256, 1408212, 1410864, 1412224, 1417416, 1427328, 1442727, 1444608, 1460368, 1467389, 1478048, 1486446, 1493856, 1495296, 1506624, 1507968, 1516536, 1527552, 1534896, 1546272, 1553706, 1564992, 1573884, 1578368, 1587222, 1588752, 1591744, 1594593, 1600788, 1612416, 1619904, 1632176, 1633632, 1642914, 1662804, 1668992, 1677016, 1685376, 1694952, 1707264, 1721148, 1729728, 1733184, 1734187, 1736448, 1744512, 1767168, 1775664, 1782144, 1790712, 1797376, 1813968, 1822392, 1825824, 1829472, 1836198, 1837836, 1853544, 1865344, 1867008, 1877616, 1881152, 1886643, 1889888, 1923636, 1937088, 1939938, 1953504, 1962576, 1981928, 1991808, 2008006, 2008832, 2022048, 2046528, 2054052, 2058156, 2061696, 2071608, 2085237, 2086656, 2098512, 2100384, 2116296, 2118336, 2126124, 2134384, 2159872, 2178176, 2190552, 2217072, 2229669, 2232576, 2242944, 2244242, 2259936, 2261952, 2294864, 2306304, 2310912, 2319408, 2330559, 2347488, 2367552, 2383128, 2387616, 2401182, 2418624, 2429856, 2434432, 2439296, 2448264, 2450448, 2464371, 2471392, 2494206, 2503488, 2515524, 2528064, 2564848, 2581722, 2582784, 2586584, 2604672, 2616768, 2650752, 2663496, 2673216, 2686068, 2696064, 2725151, 2728704, 2738736, 2744208, 2754297, 2762144, 2780316, 2798016, 2800512, 2816424, 2821728, 2824448, 2834832, 2854656, 2885454, 2909907, 2920736, 2934778, 2956096, 2972892, 2987712, 3012009, 3013248, 3015936, 3033072, 3069792, 3092544, 3107412, 3129984, 3147768, 3156736, 3174444, 3177504, 3183488, 3189186, 3201576, 3224832, 3239808, 3264352, 3267264, 3285828, 3325608, 3337984, 3354032, 3366363, 3370752, 3389904, 3442296, 3459456, 3466368, 3468374, 3489024, 3551328, 3564288, 3581424, 3601773, 3627936, 3644784, 3651648, 3658944, 3672396, 3675672, 3707088, 3730688, 3755232, 3762304, 3773286, 3779776, 3847272, 3872583, 3874176, 3879876, 3907008, 3925152, 3963856, 3983616, 4016012, 4044096, 4093056, 4108104, 4116312, 4123392, 4143216, 4170474, 4197024, 4200768, 4232592, 4236672, 4252248, 4268768, 4328181, 4356352, 4381104, 4402167, 4434144, 4459338, 4485888, 4488484, 4519872, 4523904, 4589728, 4638816, 4661118, 4694976, 4735104, 4766256, 4775232, 4802364, 4837248, 4859712, 4868864, 4878592, 4896528, 4900896, 4928742, 4942784, 4988412, 5006976, 5031048, 5056128, 5129696, 5163444, 5173168, 5202561, 5209344, 5233536, 5301504, 5326992, 5346432, 5372136, 5392128, 5450302, 5477472, 5488416, 5508594, 5524288, 5560632, 5596032, 5601024, 5632848, 5643456, 5659929, 5669664, 5770908, 5819814, 5841472, 5869556, 5912192, 5945784, 5975424, 6024018, 6026496, 6066144, 6139584, 6185088, 6214824, 6259968, 6295536, 6348888, 6355008, 6366976, 6378372, 6403152, 6479616, 6528704, 6534528, 6571656, 6651216, 6689007, 6708064, 6732726, 6779808, 6884592, 6918912, 6932736, 6936748, 7102656, 7162848, 7203546, 7255872, 7289568, 7303296, 7317888, 7344792, 7351344, 7414176, 7510464, 7524608, 7546572, 7559552, 7694544, 7745166, 7748352, 7759752, 7814016, 7850304, 7927712, 8032024, 8088192, 8175453, 8186112, 8216208, 8232624, 8286432, 8340948, 8394048, 8401536, 8465184, 8473344, 8504496, 8537536, 8656362, 8729721, 8762208, 8804334, 8868288, 8918676, 8976968, 9036027, 9039744, 9047808, 9179456, 9277632, 9322236, 9389952, 9470208, 9532512, 9550464, 9604728, 9674496, 9719424, 9793056, 9801792, 9857484, 9885568, 9976824, 10013952, 10062096, 10099089, 10112256, 10259392, 10326888, 10346336, 10405122, 10467072, 10653984, 10692864, 10744272, 10900604, 10954944, 10976832, 11017188, 11048576, 11121264, 11192064, 11265696, 11286912, 11319858, 11339328, 11541816, 11639628, 11682944, 11739112, 11824384, 11891568, 11950848, 12048036, 12132288, 12279168, 12370176, 12429648, 12591072, 12697776, 12710016, 12756744, 12806304, 13057408, 13069056, 13143312, 13206501, 13302432, 13378014, 13416128, 13465452, 13559616, 13769184, 13873496, 14205312, 14325696, 14407092, 14511744, 14579136, 14606592, 14635776, 14689584, 14702688, 14828352, 15020928, 15093144, 15119104, 15389088, 15490332, 15519504, 15607683, 15628032, 15700608, 15855424, 16064048, 16176384, 16350906, 16432416, 16465248, 16572864, 16681896, 16788096, 16803072, 16930368, 17008992, 17075072, 17312724, 17459442, 17524416, 17608668, 17736576, 17837352, 17953936, 18072054, 18079488, 18358912, 18555264, 18644472, 18779904, 19065024, 19076057, 19100928, 19209456, 19438848, 19586112, 19603584, 19714968, 19771136, 19953648, 20124192, 20198178, 20518784, 20653776, 20692672, 20810244, 21307968, 21488544, 21801208, 21909888, 21953664, 22034376, 22097152, 22242528, 22531392, 22573824, 22639716, 22678656, 23083632, 23279256, 23365888, 23478224, 23783136, 24096072, 24264576, 24526359, 24558336, 24859296, 25182144, 25395552, 25420032, 25513488, 25612608, 26114816, 26286624, 26413002, 26604864, 26756028, 26832256, 26930904, 27108081, 27119232, 27538368, 27746992, 28410624, 28651392, 28814184, 29023488, 29158272, 29379168, 29405376, 29656704, 30041856, 30186288, 30297267, 30778176, 30980664, 31039008, 31215366, 31401216, 31710848, 32128096, 32701812, 32864832, 32930496, 33145728, 33363792, 33576192, 33860736, 34017984, 34150144, 34625448, 34918884, 35048832, 35217336, 35473152, 35674704, 35907872, 36144108, 36717824, 37110528, 37288944, 38130048, 38152114, 38418912, 39172224, 39207168, 39429936, 39619503, 39907296, 40248384, 40396356, 41037568, 41307552, 41385344, 41620488, 42615936, 42977088, 43602416, 43819776, 43907328, 44068752, 44485056, 45062784, 45279432, 45357312, 46167264, 46558512, 46823049, 46956448, 47566272, 48192144, 48529152, 49052718, 49718592, 50364288, 50791104, 51026976, 51225216, 52573248, 52826004, 53209728, 53512056, 53664512, 53861808, 54216162, 54238464, 55076736, 55493984, 57228171, 57302784, 57628368, 58316544, 58758336, 58810752, 59313408, 60372576, 60594534, 61556352, 61961328, 62078016, 62430732, 63421696, 64256192, 65403624, 65729664, 65860992, 66291456, 66727584, 67721472, 68035968, 69250896, 69837768, 70097664, 70434672, 71349408, 71815744, 72288216, 73579077, 74577888, 76260096, 76304228, 76837824, 78344448, 78859872, 79239006, 79814592, 80496768, 80792712, 82615104, 82770688, 83240976, 85231872, 85954176, 87204832, 88137504, 88970112, 90125568, 90558864, 92334528, 93117024, 93646098, 93912896, 95132544, 96384288, 98105436, 99437184, 100728576, 101582208, 102053952, 102450432, 105146496, 105652008, 106419456, 107024112, 107723616, 108432324, 110153472, 110987968, 114456342, 115256736, 117516672, 117621504, 120745152, 121189068, 123112704, 123922656, 124156032, 124861464, 128512384, 130807248, 131459328, 131721984, 133455168, 136071936, 138501792, 139675536, 140869344, 142698816, 143631488, 144576432, 147158154, 149155776, 152608456, 153675648, 157719744, 158478012, 159629184, 160993536, 161585424, 165230208, 166481952, 171684513, 171908352, 174409664, 176275008, 177940224, 181117728, 184669056, 186234048, 187292196, 187825792, 190265088, 192768576, 196210872, 198874368, 203164416, 204107904, 210292992, 211304016, 214048224, 215447232, 216864648, 221975936, 228912684, 230513472, 235033344, 241490304, 242378136, 247845312, 248312064, 249722928, 257024768, 261614496, 266910336, 277003584, 279351072, 281738688, 285397632, 287262976, 289152864, 294316308, 298311552, 305216912, 307351296, 315439488, 316956024, 319258368, 323170848, 330460416, 332963904, 343369026, 348819328, 352550016, 362235456, 369338112, 372468096, 374584392, 375651584, 385537152, 392421744, 408215808, 422608032, 428096448, 430894464, 433729296, 443951872, 457825368, 461026944, 482980608, 484756272, 495690624, 499445856, 515053539, 523228992, 533820672, 554007168, 558702144, 563477376, 570795264, 578305728, 588632616, 596623104, 610433824, 630878976, 633912048, 646341696, 665927808, 686738052, 697638656, 705100032, 724470912, 744936192, 749168784, 771074304, 784843488, 845216064, 856192896, 861788928, 867458592, 915650736, 922053888, 969512544, 991381248, 998891712, 1030107078, 1046457984, 1108014336, 1117404288, 1126954752, 1156611456, 1177265232, 1220867648, 1267824096, 1292683392, 1331855616, 1373476104, 1448941824, 1498337568, 1569686976, 1690432128, 1712385792, 1734917184, 1831301472, 1939025088, 1997783424, 2060214156, 2092915968, 2234808576, 2313222912, 2354530464, 2441735296, 2535648192, 2585366784, 2746952208, 2996675136, 3139373952, 3380864256, 3469834368, 3662602944, 3878050176, 3995566848, 4120428312, 4709060928, 4883470592, 5071296384, 5493904416, 5993350272, 6278747904, 6939668736, 7325205888, 7756100352, 8240856624, 9418121856, 10142592768, 10987808832, 11986700544, 14650411776, 16481713248, 18836243712, 21975617664, 32963426496, 43951235328, 65926852992, 131853705984]

約数ペア:

[(1, 131853705984), (2, 65926852992), (3, 43951235328), (4, 32963426496), (6, 21975617664), (7, 18836243712), (8, 16481713248), (9, 14650411776), (11, 11986700544), (12, 10987808832), (13, 10142592768), (14, 9418121856), (16, 8240856624), (17, 7756100352), (18, 7325205888), (19, 6939668736), (21, 6278747904), (22, 5993350272), (24, 5493904416), (26, 5071296384), (27, 4883470592), (28, 4709060928), (32, 4120428312), (33, 3995566848), (34, 3878050176), (36, 3662602944), (38, 3469834368), (39, 3380864256), (42, 3139373952), (44, 2996675136), (48, 2746952208), (51, 2585366784), (52, 2535648192), (54, 2441735296), (56, 2354530464), (57, 2313222912), (59, 2234808576), (63, 2092915968), (64, 2060214156), (66, 1997783424), (68, 1939025088), (72, 1831301472), (76, 1734917184), (77, 1712385792), (78, 1690432128), (84, 1569686976), (88, 1498337568), (91, 1448941824), (96, 1373476104), (99, 1331855616), (102, 1292683392), (104, 1267824096), (108, 1220867648), (112, 1177265232), (114, 1156611456), (117, 1126954752), (118, 1117404288), (119, 1108014336), (126, 1046457984), (128, 1030107078), (132, 998891712), (133, 991381248), (136, 969512544), (143, 922053888), (144, 915650736), (152, 867458592), (153, 861788928), (154, 856192896), (156, 845216064), (168, 784843488), (171, 771074304), (176, 749168784), (177, 744936192), (182, 724470912), (187, 705100032), (189, 697638656), (192, 686738052), (198, 665927808), (204, 646341696), (208, 633912048), (209, 630878976), (216, 610433824), (221, 596623104), (224, 588632616), (228, 578305728), (231, 570795264), (234, 563477376), (236, 558702144), (238, 554007168), (247, 533820672), (252, 523228992), (256, 515053539), (264, 499445856), (266, 495690624), (272, 484756272), (273, 482980608), (286, 461026944), (288, 457825368), (297, 443951872), (304, 433729296), (306, 430894464), (308, 428096448), (312, 422608032), (323, 408215808), (336, 392421744), (342, 385537152), (351, 375651584), (352, 374584392), (354, 372468096), (357, 369338112), (364, 362235456), (374, 352550016), (378, 348819328), (384, 343369026), (396, 332963904), (399, 330460416), (408, 323170848), (413, 319258368), (416, 316956024), (418, 315439488), (429, 307351296), (432, 305216912), (442, 298311552), (448, 294316308), (456, 289152864), (459, 287262976), (462, 285397632), (468, 281738688), (472, 279351072), (476, 277003584), (494, 266910336), (504, 261614496), (513, 257024768), (528, 249722928), (531, 248312064), (532, 247845312), (544, 242378136), (546, 241490304), (561, 235033344), (572, 230513472), (576, 228912684), (594, 221975936), (608, 216864648), (612, 215447232), (616, 214048224), (624, 211304016), (627, 210292992), (646, 204107904), (649, 203164416), (663, 198874368), (672, 196210872), (684, 192768576), (693, 190265088), (702, 187825792), (704, 187292196), (708, 186234048), (714, 184669056), (728, 181117728), (741, 177940224), (748, 176275008), (756, 174409664), (767, 171908352), (768, 171684513), (792, 166481952), (798, 165230208), (816, 161585424), (819, 160993536), (826, 159629184), (832, 158478012), (836, 157719744), (858, 153675648), (864, 152608456), (884, 149155776), (896, 147158154), (912, 144576432), (918, 143631488), (924, 142698816), (936, 140869344), (944, 139675536), (952, 138501792), (969, 136071936), (988, 133455168), (1001, 131721984), (1003, 131459328), (1008, 130807248), (1026, 128512384), (1056, 124861464), (1062, 124156032), (1064, 123922656), (1071, 123112704), (1088, 121189068), (1092, 120745152), (1121, 117621504), (1122, 117516672), (1144, 115256736), (1152, 114456342), (1188, 110987968), (1197, 110153472), (1216, 108432324), (1224, 107723616), (1232, 107024112), (1239, 106419456), (1248, 105652008), (1254, 105146496), (1287, 102450432), (1292, 102053952), (1298, 101582208), (1309, 100728576), (1326, 99437184), (1344, 98105436), (1368, 96384288), (1386, 95132544), (1404, 93912896), (1408, 93646098), (1416, 93117024), (1428, 92334528), (1456, 90558864), (1463, 90125568), (1482, 88970112), (1496, 88137504), (1512, 87204832), (1534, 85954176), (1547, 85231872), (1584, 83240976), (1593, 82770688), (1596, 82615104), (1632, 80792712), (1638, 80496768), (1652, 79814592), (1664, 79239006), (1672, 78859872), (1683, 78344448), (1716, 76837824), (1728, 76304228), (1729, 76260096), (1768, 74577888), (1792, 73579077), (1824, 72288216), (1836, 71815744), (1848, 71349408), (1872, 70434672), (1881, 70097664), (1888, 69837768), (1904, 69250896), (1938, 68035968), (1947, 67721472), (1976, 66727584), (1989, 66291456), (2002, 65860992), (2006, 65729664), (2016, 65403624), (2052, 64256192), (2079, 63421696), (2112, 62430732), (2124, 62078016), (2128, 61961328), (2142, 61556352), (2176, 60594534), (2184, 60372576), (2223, 59313408), (2242, 58810752), (2244, 58758336), (2261, 58316544), (2288, 57628368), (2301, 57302784), (2304, 57228171), (2376, 55493984), (2394, 55076736), (2431, 54238464), (2432, 54216162), (2448, 53861808), (2457, 53664512), (2464, 53512056), (2478, 53209728), (2496, 52826004), (2508, 52573248), (2574, 51225216), (2584, 51026976), (2596, 50791104), (2618, 50364288), (2652, 49718592), (2688, 49052718), (2717, 48529152), (2736, 48192144), (2772, 47566272), (2808, 46956448), (2816, 46823049), (2832, 46558512), (2856, 46167264), (2907, 45357312), (2912, 45279432), (2926, 45062784), (2964, 44485056), (2992, 44068752), (3003, 43907328), (3009, 43819776), (3024, 43602416), (3068, 42977088), (3094, 42615936), (3168, 41620488), (3186, 41385344), (3192, 41307552), (3213, 41037568), (3264, 40396356), (3276, 40248384), (3304, 39907296), (3328, 39619503), (3344, 39429936), (3363, 39207168), (3366, 39172224), (3432, 38418912), (3456, 38152114), (3458, 38130048), (3536, 37288944), (3553, 37110528), (3591, 36717824), (3648, 36144108), (3672, 35907872), (3696, 35674704), (3717, 35473152), (3744, 35217336), (3762, 35048832), (3776, 34918884), (3808, 34625448), (3861, 34150144), (3876, 34017984), (3894, 33860736), (3927, 33576192), (3952, 33363792), (3978, 33145728), (4004, 32930496), (4012, 32864832), (4032, 32701812), (4104, 32128096), (4158, 31710848), (4199, 31401216), (4224, 31215366), (4248, 31039008), (4256, 30980664), (4284, 30778176), (4352, 30297267), (4368, 30186288), (4389, 30041856), (4446, 29656704), (4484, 29405376), (4488, 29379168), (4522, 29158272), (4543, 29023488), (4576, 28814184), (4602, 28651392), (4641, 28410624), (4752, 27746992), (4788, 27538368), (4862, 27119232), (4864, 27108081), (4896, 26930904), (4914, 26832256), (4928, 26756028), (4956, 26604864), (4992, 26413002), (5016, 26286624), (5049, 26114816), (5148, 25612608), (5168, 25513488), (5187, 25420032), (5192, 25395552), (5236, 25182144), (5304, 24859296), (5369, 24558336), (5376, 24526359), (5434, 24264576), (5472, 24096072), (5544, 23783136), (5616, 23478224), (5643, 23365888), (5664, 23279256), (5712, 23083632), (5814, 22678656), (5824, 22639716), (5841, 22573824), (5852, 22531392), (5928, 22242528), (5967, 22097152), (5984, 22034376), (6006, 21953664), (6018, 21909888), (6048, 21801208), (6136, 21488544), (6188, 21307968), (6336, 20810244), (6372, 20692672), (6384, 20653776), (6426, 20518784), (6528, 20198178), (6552, 20124192), (6608, 19953648), (6669, 19771136), (6688, 19714968), (6726, 19603584), (6732, 19586112), (6783, 19438848), (6864, 19209456), (6903, 19100928), (6912, 19076057), (6916, 19065024), (7021, 18779904), (7072, 18644472), (7106, 18555264), (7182, 18358912), (7293, 18079488), (7296, 18072054), (7344, 17953936), (7392, 17837352), (7434, 17736576), (7488, 17608668), (7524, 17524416), (7552, 17459442), (7616, 17312724), (7722, 17075072), (7752, 17008992), (7788, 16930368), (7847, 16803072), (7854, 16788096), (7904, 16681896), (7956, 16572864), (8008, 16465248), (8024, 16432416), (8064, 16350906), (8151, 16176384), (8208, 16064048), (8316, 15855424), (8398, 15700608), (8437, 15628032), (8448, 15607683), (8496, 15519504), (8512, 15490332), (8568, 15389088), (8721, 15119104), (8736, 15093144), (8778, 15020928), (8892, 14828352), (8968, 14702688), (8976, 14689584), (9009, 14635776), (9027, 14606592), (9044, 14579136), (9086, 14511744), (9152, 14407092), (9204, 14325696), (9282, 14205312), (9504, 13873496), (9576, 13769184), (9724, 13559616), (9792, 13465452), (9828, 13416128), (9856, 13378014), (9912, 13302432), (9984, 13206501), (10032, 13143312), (10089, 13069056), (10098, 13057408), (10296, 12806304), (10336, 12756744), (10374, 12710016), (10384, 12697776), (10472, 12591072), (10608, 12429648), (10659, 12370176), (10738, 12279168), (10868, 12132288), (10944, 12048036), (11033, 11950848), (11088, 11891568), (11151, 11824384), (11232, 11739112), (11286, 11682944), (11328, 11639628), (11424, 11541816), (11628, 11339328), (11648, 11319858), (11682, 11286912), (11704, 11265696), (11781, 11192064), (11856, 11121264), (11934, 11048576), (11968, 11017188), (12012, 10976832), (12036, 10954944), (12096, 10900604), (12272, 10744272), (12331, 10692864), (12376, 10653984), (12597, 10467072), (12672, 10405122), (12744, 10346336), (12768, 10326888), (12852, 10259392), (13039, 10112256), (13056, 10099089), (13104, 10062096), (13167, 10013952), (13216, 9976824), (13338, 9885568), (13376, 9857484), (13452, 9801792), (13464, 9793056), (13566, 9719424), (13629, 9674496), (13728, 9604728), (13806, 9550464), (13832, 9532512), (13923, 9470208), (14042, 9389952), (14144, 9322236), (14212, 9277632), (14364, 9179456), (14573, 9047808), (14586, 9039744), (14592, 9036027), (14688, 8976968), (14784, 8918676), (14868, 8868288), (14976, 8804334), (15048, 8762208), (15104, 8729721), (15232, 8656362), (15444, 8537536), (15504, 8504496), (15561, 8473344), (15576, 8465184), (15694, 8401536), (15708, 8394048), (15808, 8340948), (15912, 8286432), (16016, 8232624), (16048, 8216208), (16107, 8186112), (16128, 8175453), (16302, 8088192), (16416, 8032024), (16632, 7927712), (16796, 7850304), (16874, 7814016), (16992, 7759752), (17017, 7748352), (17024, 7745166), (17136, 7694544), (17442, 7559552), (17472, 7546572), (17523, 7524608), (17556, 7510464), (17784, 7414176), (17936, 7351344), (17952, 7344792), (18018, 7317888), (18054, 7303296), (18088, 7289568), (18172, 7255872), (18304, 7203546), (18408, 7162848), (18564, 7102656), (19008, 6936748), (19019, 6932736), (19057, 6918912), (19152, 6884592), (19448, 6779808), (19584, 6732726), (19656, 6708064), (19712, 6689007), (19824, 6651216), (20064, 6571656), (20178, 6534528), (20196, 6528704), (20349, 6479616), (20592, 6403152), (20672, 6378372), (20709, 6366976), (20748, 6355008), (20768, 6348888), (20944, 6295536), (21063, 6259968), (21216, 6214824), (21318, 6185088), (21476, 6139584), (21736, 6066144), (21879, 6026496), (21888, 6024018), (22066, 5975424), (22176, 5945784), (22302, 5912192), (22464, 5869556), (22572, 5841472), (22656, 5819814), (22848, 5770908), (23256, 5669664), (23296, 5659929), (23364, 5643456), (23408, 5632848), (23541, 5601024), (23562, 5596032), (23712, 5560632), (23868, 5524288), (23936, 5508594), (24024, 5488416), (24072, 5477472), (24192, 5450302), (24453, 5392128), (24544, 5372136), (24662, 5346432), (24752, 5326992), (24871, 5301504), (25194, 5233536), (25311, 5209344), (25344, 5202561), (25488, 5173168), (25536, 5163444), (25704, 5129696), (26078, 5056128), (26208, 5031048), (26334, 5006976), (26432, 4988412), (26676, 4942784), (26752, 4928742), (26904, 4900896), (26928, 4896528), (27027, 4878592), (27081, 4868864), (27132, 4859712), (27258, 4837248), (27456, 4802364), (27612, 4775232), (27664, 4766256), (27846, 4735104), (28084, 4694976), (28288, 4661118), (28424, 4638816), (28728, 4589728), (29146, 4523904), (29172, 4519872), (29376, 4488484), (29393, 4485888), (29568, 4459338), (29736, 4434144), (29952, 4402167), (30096, 4381104), (30267, 4356352), (30464, 4328181), (30888, 4268768), (31008, 4252248), (31122, 4236672), (31152, 4232592), (31388, 4200768), (31416, 4197024), (31616, 4170474), (31824, 4143216), (31977, 4123392), (32032, 4116312), (32096, 4108104), (32214, 4093056), (32604, 4044096), (32832, 4016012), (33099, 3983616), (33264, 3963856), (33592, 3925152), (33748, 3907008), (33984, 3879876), (34034, 3874176), (34048, 3872583), (34272, 3847272), (34884, 3779776), (34944, 3773286), (35046, 3762304), (35112, 3755232), (35343, 3730688), (35568, 3707088), (35872, 3675672), (35904, 3672396), (36036, 3658944), (36108, 3651648), (36176, 3644784), (36344, 3627936), (36608, 3601773), (36816, 3581424), (36993, 3564288), (37128, 3551328), (37791, 3489024), (38016, 3468374), (38038, 3466368), (38114, 3459456), (38304, 3442296), (38896, 3389904), (39117, 3370752), (39168, 3366363), (39312, 3354032), (39501, 3337984), (39648, 3325608), (40128, 3285828), (40356, 3267264), (40392, 3264352), (40698, 3239808), (40887, 3224832), (41184, 3201576), (41344, 3189186), (41418, 3183488), (41496, 3177504), (41536, 3174444), (41769, 3156736), (41888, 3147768), (42126, 3129984), (42432, 3107412), (42636, 3092544), (42952, 3069792), (43472, 3033072), (43719, 3015936), (43758, 3013248), (43776, 3012009), (44132, 2987712), (44352, 2972892), (44604, 2956096), (44928, 2934778), (45144, 2920736), (45312, 2909907), (45696, 2885454), (46189, 2854656), (46512, 2834832), (46683, 2824448), (46728, 2821728), (46816, 2816424), (47082, 2800512), (47124, 2798016), (47424, 2780316), (47736, 2762144), (47872, 2754297), (48048, 2744208), (48144, 2738736), (48321, 2728704), (48384, 2725151), (48906, 2696064), (49088, 2686068), (49324, 2673216), (49504, 2663496), (49742, 2650752), (50388, 2616768), (50622, 2604672), (50976, 2586584), (51051, 2582784), (51072, 2581722), (51408, 2564848), (52156, 2528064), (52416, 2515524), (52668, 2503488), (52864, 2494206), (53352, 2471392), (53504, 2464371), (53808, 2450448), (53856, 2448264), (54054, 2439296), (54162, 2434432), (54264, 2429856), (54516, 2418624), (54912, 2401182), (55224, 2387616), (55328, 2383128), (55692, 2367552), (56168, 2347488), (56576, 2330559), (56848, 2319408), (57057, 2310912), (57171, 2306304), (57456, 2294864), (58292, 2261952), (58344, 2259936), (58752, 2244242), (58786, 2242944), (59059, 2232576), (59136, 2229669), (59472, 2217072), (60192, 2190552), (60534, 2178176), (61047, 2159872), (61776, 2134384), (62016, 2126124), (62244, 2118336), (62304, 2116296), (62776, 2100384), (62832, 2098512), (63189, 2086656), (63232, 2085237), (63648, 2071608), (63954, 2061696), (64064, 2058156), (64192, 2054052), (64428, 2046528), (65208, 2022048), (65637, 2008832), (65664, 2008006), (66198, 1991808), (66528, 1981928), (67184, 1962576), (67496, 1953504), (67968, 1939938), (68068, 1937088), (68544, 1923636), (69768, 1889888), (69888, 1886643), (70092, 1881152), (70224, 1877616), (70623, 1867008), (70686, 1865344), (71136, 1853544), (71744, 1837836), (71808, 1836198), (72072, 1829472), (72216, 1825824), (72352, 1822392), (72688, 1813968), (73359, 1797376), (73632, 1790712), (73986, 1782144), (74256, 1775664), (74613, 1767168), (75582, 1744512), (75933, 1736448), (76032, 1734187), (76076, 1733184), (76228, 1729728), (76608, 1721148), (77231, 1707264), (77792, 1694952), (78234, 1685376), (78624, 1677016), (79002, 1668992), (79296, 1662804), (80256, 1642914), (80712, 1633632), (80784, 1632176), (81396, 1619904), (81774, 1612416), (82368, 1600788), (82688, 1594593), (82836, 1591744), (82992, 1588752), (83072, 1587222), (83538, 1578368), (83776, 1573884), (84252, 1564992), (84864, 1553706), (85272, 1546272), (85904, 1534896), (86317, 1527552), (86944, 1516536), (87438, 1507968), (87516, 1506624), (88179, 1495296), (88264, 1493856), (88704, 1486446), (89208, 1478048), (89856, 1467389), (90288, 1460368), (91273, 1444608), (91392, 1442727), (92378, 1427328), (93024, 1417416), (93366, 1412224), (93456, 1410864), (93632, 1408212), (94164, 1400256), (94248, 1399008), (94848, 1390158), (95472, 1381072), (95931, 1374464), (96096, 1372104), (96288, 1369368), (96642, 1364352), (97812, 1348032), (98176, 1343034), (98648, 1336608), (99008, 1331748), (99297, 1327872), (99484, 1325376), (100776, 1308384), (101244, 1302336), (101952, 1293292), (102011, 1292544), (102102, 1291392), (102144, 1290861), (102816, 1282424), (104312, 1264032), (104832, 1257762), (105336, 1251744), (105728, 1247103), (106704, 1235696), (107616, 1225224), (107712, 1224132), (108108, 1219648), (108324, 1217216), (108528, 1214928), (109032, 1209312), (109824, 1200591), (110448, 1193808), (110656, 1191564), (110979, 1188096), (111384, 1183776), (112336, 1173744), (113373, 1163008), (113696, 1159704), (114114, 1155456), (114342, 1153152), (114912, 1147432), (116584, 1130976), (116688, 1129968), (117351, 1123584), (117504, 1122121), (117572, 1121472), (118118, 1116288), (118944, 1108536), (120384, 1095276), (121068, 1089088), (122094, 1079936), (122661, 1074944), (123552, 1067192), (124032, 1063062), (124488, 1059168), (124608, 1058148), (125552, 1050192), (125664, 1049256), (126378, 1043328), (127296, 1035804), (127908, 1030848), (128128, 1029078), (128384, 1027026), (128856, 1023264), (130416, 1011024), (131157, 1005312), (131274, 1004416), (131328, 1004003), (132396, 995904), (133056, 990964), (133399, 988416), (134368, 981288), (134992, 976752), (135936, 969969), (136136, 968544), (137088, 961818), (138567, 951552), (139536, 944944), (140184, 940576), (140448, 938808), (141246, 933504), (141372, 932672), (142272, 926772), (143429, 919296), (143488, 918918), (143616, 918099), (144144, 914736), (144432, 912912), (144704, 911196), (144963, 909568), (145376, 906984), (146718, 898688), (147264, 895356), (147972, 891072), (148512, 887832), (149226, 883584), (151164, 872256), (151866, 868224), (152152, 866592), (152456, 864864), (153153, 860928), (153216, 860574), (154462, 853632), (155584, 847476), (156468, 842688), (157248, 838508), (158004, 834496), (158592, 831402), (160303, 822528), (160512, 821457), (161424, 816816), (161568, 816088), (162792, 809952), (163548, 806208), (164736, 800394), (165672, 795872), (165984, 794376), (166144, 793611), (167076, 789184), (167552, 786942), (168504, 782496), (169728, 776853), (170544, 773136), (171171, 770304), (171513, 768768), (171808, 767448), (172634, 763776), (173888, 758268), (174876, 753984), (175032, 753312), (176358, 747648), (176528, 746928), (177177, 744192), (177408, 743223), (178416, 739024), (180576, 730184), (182546, 722304), (184756, 713664), (186048, 708708), (186732, 706112), (186912, 705432), (187264, 704106), (188328, 700128), (188496, 699504), (189567, 695552), (189696, 695079), (190944, 690536), (191862, 687232), (192192, 686052), (192576, 684684), (193284, 682176), (195624, 674016), (196352, 671517), (197296, 668304), (198016, 665874), (198594, 663936), (198968, 662688), (201552, 654192), (202488, 651168), (203904, 646646), (204022, 646272), (204204, 645696), (205632, 641212), (208624, 632016), (209627, 628992), (209664, 628881), (210672, 625872), (211869, 622336), (213408, 617848), (215232, 612612), (215424, 612066), (216216, 609824), (216648, 608608), (217056, 607464), (218064, 604656), (220896, 596904), (221312, 595782), (221958, 594048), (222768, 591888), (223839, 589056), (224672, 586872), (226746, 581504), (227392, 579852), (227799, 578816), (228228, 577728), (228684, 576576), (229824, 573716), (231693, 569088), (233168, 565488), (233376, 564984), (234702, 561792), (235144, 560736), (236236, 558144), (237888, 554268), (240768, 547638), (242136, 544544), (244188, 539968), (245322, 537472), (247104, 533596), (247741, 532224), (248064, 531531), (248976, 529584), (249216, 529074), (251104, 525096), (251328, 524628), (252756, 521664), (254592, 517902), (255816, 515424), (256256, 514539), (256768, 513513), (257712, 511632), (258951, 509184), (260832, 505512), (262314, 502656), (262548, 502208), (264537, 498432), (264792, 497952), (266112, 495482), (266798, 494208), (268736, 490644), (269984, 488376), (272272, 484272), (273819, 481536), (274176, 480909), (277134, 475776), (279072, 472472), (280368, 470288), (280896, 469404), (282492, 466752), (282744, 466336), (284544, 463386), (286858, 459648), (286976, 459459), (288288, 457368), (288864, 456456), (289408, 455598), (289926, 454784), (290752, 453492), (293436, 449344), (294528, 447678), (295944, 445536), (297024, 443916), (297891, 442624), (298452, 441792), (302328, 436128), (303732, 434112), (304304, 433296), (304912, 432432), (306033, 430848), (306306, 430464), (306432, 430287), (308924, 426816), (311168, 423738), (312936, 421344), (314496, 419254), (316008, 417248), (317184, 415701), (320606, 411264), (322848, 408408), (323136, 408044), (323323, 407808), (325584, 404976), (327096, 403104), (329472, 400197), (331344, 397936), (331968, 397188), (332937, 396032), (334152, 394592), (335104, 393471), (337008, 391248), (341088, 386568), (342342, 385152), (343026, 384384), (343616, 383724), (345268, 381888), (347776, 379134), (349752, 376992), (350064, 376656), (352053, 374528), (352716, 373824), (353056, 373464), (354354, 372096), (356832, 369512), (361152, 365092)]