331671884544

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^2$

素因数の和:136

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 112, 114, 116, 117, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 174, 176, 182, 189, 192, 198, 203, 208, 209, 216, 224, 228, 231, 232, 234, 247, 252, 256, 261, 264, 266, 273, 286, 288, 297, 304, 308, 312, 319, 324, 336, 342, 348, 351, 352, 364, 377, 378, 384, 396, 399, 406, 416, 418, 429, 432, 448, 456, 462, 464, 468, 494, 504, 513, 522, 528, 532, 546, 551, 567, 572, 576, 594, 608, 609, 616, 624, 627, 638, 648, 672, 684, 693, 696, 702, 704, 728, 741, 754, 756, 768, 783, 792, 798, 812, 819, 832, 836, 841, 858, 864, 891, 896, 912, 924, 928, 936, 957, 988, 1001, 1008, 1026, 1044, 1053, 1056, 1064, 1092, 1102, 1131, 1134, 1144, 1152, 1188, 1197, 1216, 1218, 1232, 1248, 1254, 1276, 1287, 1296, 1344, 1368, 1386, 1392, 1404, 1408, 1456, 1463, 1482, 1508, 1512, 1539, 1566, 1584, 1596, 1624, 1638, 1653, 1664, 1672, 1682, 1716, 1728, 1729, 1782, 1792, 1824, 1827, 1848, 1856, 1872, 1881, 1914, 1976, 2002, 2016, 2052, 2079, 2088, 2106, 2112, 2128, 2184, 2204, 2223, 2233, 2262, 2268, 2288, 2304, 2349, 2376, 2394, 2432, 2436, 2457, 2464, 2496, 2508, 2523, 2552, 2574, 2592, 2639, 2688, 2717, 2736, 2772, 2784, 2808, 2816, 2871, 2912, 2926, 2964, 3003, 3016, 3024, 3078, 3132, 3168, 3192, 3248, 3276, 3306, 3328, 3344, 3364, 3393, 3432, 3456, 3458, 3564, 3591, 3648, 3654, 3696, 3712, 3744, 3762, 3828, 3857, 3861, 3952, 4004, 4032, 4104, 4147, 4158, 4176, 4212, 4224, 4256, 4368, 4389, 4408, 4446, 4466, 4524, 4536, 4576, 4698, 4752, 4788, 4864, 4872, 4914, 4928, 4959, 4992, 5016, 5046, 5104, 5148, 5184, 5187, 5278, 5376, 5434, 5472, 5481, 5544, 5568, 5616, 5643, 5742, 5824, 5852, 5887, 5928, 6006, 6032, 6048, 6061, 6156, 6237, 6264, 6336, 6384, 6496, 6552, 6612, 6669, 6688, 6699, 6728, 6786, 6864, 6912, 6916, 7128, 7163, 7182, 7296, 7308, 7371, 7392, 7424, 7488, 7524, 7569, 7656, 7714, 7722, 7904, 7917, 8008, 8064, 8151, 8208, 8294, 8316, 8352, 8424, 8448, 8512, 8613, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9072, 9152, 9251, 9396, 9504, 9576, 9744, 9828, 9856, 9918, 9984, 10032, 10092, 10179, 10208, 10296, 10368, 10374, 10556, 10773, 10868, 10933, 10944, 10962, 11088, 11136, 11232, 11286, 11484, 11571, 11583, 11648, 11704, 11774, 11856, 12012, 12064, 12096, 12122, 12312, 12441, 12474, 12528, 12672, 12768, 12992, 13104, 13167, 13224, 13338, 13376, 13398, 13456, 13572, 13728, 13832, 14256, 14326, 14364, 14592, 14616, 14742, 14784, 14877, 14976, 15048, 15138, 15312, 15428, 15444, 15561, 15808, 15834, 15979, 16016, 16128, 16302, 16416, 16443, 16588, 16632, 16704, 16848, 16929, 17024, 17226, 17472, 17556, 17632, 17661, 17784, 17864, 18018, 18096, 18144, 18183, 18304, 18502, 18792, 19008, 19019, 19152, 19488, 19656, 19712, 19836, 20007, 20064, 20097, 20184, 20358, 20416, 20592, 20736, 20748, 21112, 21489, 21546, 21736, 21866, 21888, 21924, 22176, 22272, 22464, 22572, 22707, 22968, 23142, 23166, 23296, 23408, 23548, 23712, 23751, 24024, 24128, 24192, 24244, 24453, 24624, 24882, 24948, 25056, 25344, 25536, 25839, 25984, 26208, 26334, 26448, 26676, 26752, 26796, 26912, 27027, 27144, 27456, 27664, 27753, 28512, 28652, 28728, 29029, 29232, 29484, 29568, 29754, 29952, 30096, 30276, 30537, 30624, 30856, 30888, 31122, 31616, 31668, 31958, 32032, 32604, 32799, 32832, 32886, 33176, 33264, 33408, 33696, 33858, 34048, 34452, 34713, 34944, 35112, 35264, 35322, 35568, 35728, 36036, 36192, 36288, 36366, 36608, 37004, 37323, 37584, 38016, 38038, 38304, 38976, 39312, 39501, 39672, 40014, 40128, 40194, 40368, 40716, 40832, 41184, 41496, 42224, 42427, 42978, 43092, 43472, 43732, 43776, 43848, 44352, 44631, 44928, 45144, 45414, 45936, 46284, 46332, 46683, 46816, 47096, 47424, 47502, 47937, 48048, 48256, 48384, 48488, 48906, 49248, 49764, 49896, 50112, 50141, 51072, 51678, 51968, 52416, 52668, 52896, 52983, 53352, 53504, 53592, 53824, 54054, 54288, 54549, 54912, 55328, 55506, 57024, 57057, 57304, 57456, 58058, 58464, 58968, 59136, 59508, 60192, 60291, 60552, 61074, 61248, 61712, 61776, 62244, 63232, 63336, 63916, 64064, 64467, 64757, 65208, 65598, 65664, 65772, 66352, 66528, 66816, 67392, 67716, 68121, 68904, 69426, 69888, 70224, 70528, 70644, 71136, 71253, 71456, 72072, 72384, 72576, 72732, 73359, 74008, 74646, 75168, 76032, 76076, 76531, 76608, 77952, 78624, 78793, 79002, 79344, 80028, 80256, 80388, 80736, 81081, 81432, 81664, 82368, 82992, 83259, 84448, 84854, 85956, 86184, 86944, 87087, 87464, 87696, 88704, 89262, 89856, 90288, 90828, 91872, 92568, 92664, 93366, 93632, 94192, 94848, 95004, 95874, 96096, 96512, 96976, 97812, 98397, 98496, 99528, 99792, 100224, 100282, 102144, 103356, 104139, 104832, 105336, 105792, 105966, 106704, 107184, 107648, 108108, 108576, 109098, 109824, 110656, 111012, 111853, 111969, 114048, 114114, 114608, 114912, 116116, 116928, 117936, 118503, 119016, 120263, 120384, 120582, 121104, 122148, 122496, 123424, 123552, 124488, 126672, 127281, 127832, 128128, 128934, 129514, 130416, 131196, 131328, 131544, 132704, 133056, 134784, 135432, 136242, 137808, 138852, 140049, 140448, 141056, 141288, 142272, 142506, 142912, 143811, 144144, 144768, 145152, 145464, 146718, 148016, 149292, 150336, 150423, 152152, 153062, 153216, 155904, 157248, 157586, 158004, 158688, 158949, 160056, 160512, 160776, 161472, 162162, 162864, 163647, 164736, 165984, 166518, 168896, 169708, 171171, 171912, 172368, 173888, 174174, 174928, 175392, 175769, 177408, 178524, 180576, 180873, 181656, 183744, 185136, 185328, 186732, 187264, 188384, 189696, 190008, 191748, 192192, 193401, 193952, 194271, 195624, 196794, 196992, 199056, 199584, 200448, 200564, 206712, 207727, 208278, 209664, 210672, 211584, 211932, 213408, 213759, 214368, 215296, 216216, 217152, 218196, 220077, 221312, 222024, 223706, 223938, 228096, 228228, 229216, 229593, 229824, 232232, 233856, 235872, 236379, 237006, 238032, 240526, 240768, 241164, 242208, 244296, 244992, 246848, 247104, 248976, 249777, 253344, 254562, 255664, 256256, 257868, 259028, 260832, 261261, 262392, 263088, 265408, 266112, 269568, 270864, 272484, 275616, 277704, 280098, 280896, 282576, 284544, 285012, 285824, 287622, 288288, 289536, 290928, 293436, 295191, 296032, 298584, 300672, 300846, 304304, 306124, 306432, 312417, 314496, 315172, 316008, 317376, 317898, 320112, 321552, 322944, 324324, 325728, 327294, 329472, 331968, 333036, 335559, 335907, 337792, 339416, 342342, 343824, 344736, 347776, 348348, 349856, 350784, 351538, 357048, 360789, 361152, 361746, 363312, 367488, 370272, 370656, 373464, 374528, 376768, 380016, 381843, 383496, 384384, 386802, 387904, 388542, 391248, 393588, 393984, 398112, 399168, 401128, 413424, 415454, 416556, 421344, 423168, 423864, 426816, 427518, 428736, 431433, 432432, 434304, 436392, 440154, 442624, 444048, 447412, 447876, 451269, 456456, 458432, 459186, 459648, 464464, 467712, 471744, 472758, 474012, 476064, 476847, 481052, 481536, 482328, 484416, 488592, 490941, 493696, 494208, 497952, 499554, 506688, 509124, 511328, 513513, 515736, 518056, 521664, 522522, 524784, 526176, 527307, 530816, 532224, 541728, 544968, 551232, 551551, 555408, 560196, 561792, 565152, 569088, 570024, 571648, 575244, 576576, 580203, 581856, 582813, 586872, 590382, 592064, 597168, 601344, 601692, 608608, 612248, 623181, 624834, 628992, 630344, 632016, 634752, 635796, 640224, 643104, 645888, 648648, 651456, 654588, 663936, 666072, 671118, 671814, 675584, 678832, 684684, 687648, 688779, 689472, 695552, 696696, 699712, 701568, 703076, 709137, 714096, 721578, 722304, 723492, 726624, 734976, 740544, 741312, 746928, 749331, 753536, 760032, 763686, 766992, 768768, 773604, 775808, 777084, 782496, 783783, 787176, 796224, 798336, 802256, 826848, 830908, 833112, 841841, 842688, 847728, 853632, 855036, 857472, 862866, 864864, 868608, 872784, 880308, 885573, 888096, 894824, 895752, 902538, 912912, 916864, 918372, 919296, 928928, 943488, 945516, 948024, 952128, 953694, 962104, 964656, 968832, 977184, 981882, 987392, 988416, 995904, 999108, 1006677, 1013376, 1018248, 1022656, 1027026, 1031472, 1036112, 1043328, 1045044, 1049568, 1052352, 1054614, 1061632, 1082367, 1083456, 1089936, 1102464, 1103102, 1110816, 1120392, 1123584, 1130304, 1140048, 1145529, 1150488, 1153152, 1160406, 1163712, 1165626, 1173744, 1180764, 1184128, 1194336, 1203384, 1217216, 1224496, 1230383, 1246362, 1249668, 1260688, 1264032, 1269504, 1271592, 1280448, 1286208, 1294299, 1297296, 1302912, 1309176, 1327872, 1332144, 1342236, 1343628, 1353807, 1357664, 1369368, 1375296, 1377558, 1378944, 1393392, 1399424, 1403136, 1406152, 1418274, 1428192, 1443156, 1444608, 1446984, 1453248, 1454089, 1481088, 1482624, 1493856, 1498662, 1507072, 1520064, 1527372, 1533984, 1540539, 1547208, 1551616, 1554168, 1564992, 1567566, 1574352, 1581921, 1592448, 1596672, 1604512, 1653696, 1654653, 1661816, 1666224, 1683682, 1685376, 1695456, 1707264, 1710072, 1714944, 1725732, 1729728, 1745568, 1748439, 1760616, 1771146, 1776192, 1789648, 1791504, 1805076, 1825824, 1833728, 1836744, 1857856, 1869543, 1886976, 1891032, 1896048, 1904256, 1907388, 1924208, 1929312, 1937664, 1954368, 1963764, 1991808, 1998216, 2013354, 2026752, 2036496, 2045312, 2054052, 2062944, 2066337, 2072224, 2086656, 2090088, 2099136, 2104704, 2109228, 2127411, 2164734, 2166912, 2179872, 2204928, 2206204, 2221632, 2240784, 2260608, 2280096, 2284997, 2291058, 2300976, 2306304, 2320812, 2327424, 2331252, 2347488, 2351349, 2361528, 2368256, 2388672, 2406768, 2434432, 2448992, 2460766, 2492724, 2499336, 2521376, 2525523, 2528064, 2543184, 2560896, 2572416, 2588598, 2594592, 2605824, 2618352, 2664288, 2684472, 2687256, 2707614, 2715328, 2738736, 2750592, 2755116, 2757888, 2786784, 2798848, 2812304, 2836548, 2856384, 2886312, 2893968, 2906496, 2908178, 2962176, 2965248, 2987712, 2997324, 3020031, 3040128, 3054744, 3067968, 3081078, 3094416, 3108336, 3129984, 3135132, 3148704, 3163842, 3184896, 3209024, 3247101, 3307392, 3309306, 3323632, 3332448, 3367364, 3370752, 3390912, 3420144, 3436587, 3451464, 3459456, 3491136, 3496878, 3521232, 3542292, 3552384, 3579296, 3583008, 3610152, 3651648, 3673488, 3691149, 3715712, 3739086, 3782064, 3792096, 3808512, 3814776, 3848416, 3858624, 3908736, 3927528, 3983616, 3996432, 4026708, 4061421, 4072992, 4090624, 4108104, 4125888, 4132674, 4144448, 4180176, 4198272, 4209408, 4218456, 4254822, 4329468, 4333824, 4359744, 4362267, 4412408, 4443264, 4481568, 4521216, 4560192, 4569994, 4582116, 4601952, 4641624, 4654848, 4662504, 4694976, 4702698, 4723056, 4745763, 4777344, 4813536, 4868864, 4897984, 4921532, 4963959, 4985448, 4998672, 5042752, 5051046, 5056128, 5086368, 5121792, 5144832, 5177196, 5189184, 5236704, 5245317, 5328576, 5368944, 5374512, 5415228, 5430656, 5477472, 5501184, 5510232, 5573568, 5608629, 5624608, 5673096, 5712768, 5772624, 5787936, 5812992, 5816356, 5975424, 5994648, 6040062, 6080256, 6109488, 6135936, 6162156, 6188832, 6199011, 6216672, 6259968, 6270264, 6297408, 6327684, 6382233, 6418048, 6494202, 6614784, 6618612, 6647264, 6664896, 6734728, 6781824, 6840288, 6854991, 6873174, 6902928, 6918912, 6982272, 6993756, 7042464, 7084584, 7104768, 7158592, 7166016, 7220304, 7303296, 7346976, 7382298, 7431424, 7478172, 7564128, 7576569, 7584192, 7629552, 7696832, 7717248, 7817472, 7855056, 7992864, 8053416, 8122842, 8145984, 8216208, 8251776, 8265348, 8288896, 8360352, 8396544, 8436912, 8509644, 8658936, 8719488, 8724534, 8824816, 8886528, 8963136, 9060093, 9120384, 9139988, 9164232, 9203904, 9283248, 9325008, 9389952, 9405396, 9446112, 9491526, 9554688, 9627072, 9741303, 9795968, 9843064, 9927918, 9970896, 9997344, 10085504, 10102092, 10112256, 10172736, 10354392, 10378368, 10473408, 10490634, 10657152, 10737888, 10749024, 10830456, 10861312, 10954944, 11020464, 11073447, 11147136, 11217258, 11249216, 11346192, 11425536, 11545248, 11575872, 11632712, 11950848, 11989296, 12080124, 12218976, 12271872, 12324312, 12377664, 12398022, 12433344, 12540528, 12594816, 12655368, 12764466, 12836096, 12988404, 13086801, 13237224, 13294528, 13329792, 13469456, 13563648, 13680576, 13709982, 13746348, 13805856, 13964544, 13987512, 14084928, 14169168, 14237289, 14317184, 14332032, 14440608, 14606592, 14693952, 14764596, 14891877, 14956344, 15128256, 15153138, 15168384, 15259104, 15393664, 15434496, 15710112, 15985728, 15994979, 16106832, 16245684, 16291968, 16432416, 16503552, 16530696, 16577792, 16720704, 16825887, 16873824, 17019288, 17317872, 17438976, 17449068, 17649632, 17926272, 18120186, 18240768, 18279976, 18328464, 18407808, 18566496, 18650016, 18779904, 18810792, 18892224, 18983052, 19254144, 19482606, 19591936, 19686128, 19855836, 19941792, 19994688, 20171008, 20204184, 20345472, 20564973, 20708784, 20756736, 20946816, 20981268, 21314304, 21475776, 21498048, 21660912, 21909888, 22040928, 22146894, 22294272, 22434516, 22498432, 22692384, 22729707, 23090496, 23151744, 23265424, 23978592, 24160248, 24437952, 24648624, 24755328, 24796044, 24866688, 25081056, 25189632, 25310736, 25528932, 25976808, 26173602, 26474448, 26589056, 26659584, 26938912, 27361152, 27419964, 27492696, 27611712, 27975024, 28169856, 28338336, 28474578, 28634368, 28664064, 28881216, 29387904, 29529192, 29783754, 29912688, 30256512, 30306276, 30336768, 30518208, 30787328, 31420224, 31971456, 31989958, 32213664, 32491368, 32583936, 32864832, 33061392, 33220341, 33441408, 33651774, 33747648, 34038576, 34635744, 34898136, 35299264, 35852544, 36240372, 36559952, 36656928, 36815616, 37132992, 37300032, 37621584, 37784448, 37966104, 38508288, 38965212, 39260403, 39372256, 39711672, 39883584, 39989376, 40408368, 40690944, 41129946, 41417568, 41893632, 41962536, 42951552, 42996096, 43321824, 43819776, 44081856, 44293788, 44675631, 44869032, 44996864, 45384768, 45459414, 46180992, 46303488, 46530848, 47957184, 47984937, 48320496, 48875904, 49297248, 49510656, 49592088, 49733376, 50162112, 50621472, 51057864, 51953616, 52347204, 52948896, 53178112, 53877824, 54722304, 54839928, 54985392, 55223424, 55950048, 56339712, 56676672, 56949156, 57762432, 58775808, 59058384, 59567508, 59825376, 60513024, 60612552, 61036416, 61694919, 62840448, 63942912, 63979916, 64427328, 64982736, 65729664, 66122784, 66440682, 66882816, 67303548, 67495296, 68077152, 68189121, 69271488, 69796272, 70598528, 72480744, 73119904, 73313856, 74265984, 74600064, 75243168, 75568896, 75932208, 77930424, 78520806, 78744512, 79423344, 79767168, 79978752, 80816736, 82259892, 82835136, 83925072, 85903104, 85992192, 86643648, 88163712, 88587576, 89351262, 89738064, 90769536, 90918828, 92361984, 93061696, 95914368, 95969874, 96640992, 97751808, 98594496, 99184176, 99661023, 100324224, 101242944, 102115728, 103907232, 104694408, 105897792, 107755648, 109679856, 109970784, 110446848, 111900096, 113353344, 113898312, 115524864, 117781209, 118116768, 119135016, 119650752, 121225104, 122072832, 123389838, 125680896, 127959832, 128854656, 129965472, 131459328, 132245568, 132881364, 134607096, 134990592, 136154304, 136378242, 138542976, 139592544, 141197056, 143954811, 144961488, 146239808, 146627712, 148531968, 149200128, 150486336, 151864416, 155860848, 157041612, 157489024, 158846688, 159534336, 161633472, 164519784, 165670272, 167850144, 173287296, 176327424, 177175152, 178702524, 179476128, 181539072, 181837656, 185084757, 186123392, 191828736, 191939748, 193281984, 197188992, 198368352, 199322046, 200648448, 202485888, 204231456, 207814464, 209388816, 211795584, 215511296, 219359712, 219941568, 223800192, 226706688, 227796624, 235562418, 236233536, 238270032, 239301504, 242450208, 246779676, 255919664, 257709312, 259930944, 264491136, 265762728, 269214192, 272308608, 272756484, 277085952, 279185088, 287909622, 289922976, 292479616, 293255424, 300972672, 303728832, 311721696, 314083224, 314978048, 317693376, 323266944, 329039568, 331340544, 335700288, 346574592, 354350304, 357405048, 358952256, 363675312, 370169514, 372246784, 383879496, 386563968, 394377984, 396736704, 398644092, 404971776, 408462912, 415628928, 418777632, 423591168, 431864433, 438719424, 439883136, 447600384, 455593248, 471124836, 472467072, 476540064, 478603008, 484900416, 493559352, 511839328, 519861888, 528982272, 531525456, 538428384, 544617216, 545512968, 558370176, 575819244, 579845952, 584959232, 601945344, 607457664, 623443392, 628166448, 635386752, 646533888, 658079136, 671400576, 708700608, 714810096, 717904512, 727350624, 740339028, 767758992, 773127936, 793473408, 797288184, 816925824, 831257856, 837555264, 863728866, 877438848, 879766272, 911186496, 942249672, 944934144, 953080128, 969800832, 987118704, 1023678656, 1039723776, 1063050912, 1076856768, 1091025936, 1116740352, 1151638488, 1159691904, 1214915328, 1246886784, 1256332896, 1270773504, 1295593299, 1316158272, 1342801152, 1417401216, 1429620192, 1435809024, 1454701248, 1480678056, 1535517984, 1586946816, 1594576368, 1633851648, 1675110528, 1727457732, 1754877696, 1822372992, 1884499344, 1906160256, 1939601664, 1974237408, 2047357312, 2126101824, 2153713536, 2182051872, 2303276976, 2319383808, 2493773568, 2512665792, 2591186598, 2632316544, 2834802432, 2859240384, 2909402496, 2961356112, 3071035968, 3189152736, 3350221056, 3454915464, 3644745984, 3768998688, 3812320512, 3948474816, 4094714624, 4252203648, 4307427072, 4364103744, 4606553952, 5025331584, 5182373196, 5264633088, 5718480768, 5818804992, 5922712224, 6142071936, 6378305472, 6909830928, 7537997376, 7896949632, 8504407296, 8728207488, 9213107904, 10050663168, 10364746392, 11436961536, 11845424448, 12284143872, 12756610944, 13819661856, 15075994752, 15793899264, 17456414976, 18426215808, 20729492784, 23690848896, 25513221888, 27639323712, 30151989504, 36852431616, 41458985568, 47381697792, 55278647424, 82917971136, 110557294848, 165835942272, 331671884544]

約数ペア:

[(1, 331671884544), (2, 165835942272), (3, 110557294848), (4, 82917971136), (6, 55278647424), (7, 47381697792), (8, 41458985568), (9, 36852431616), (11, 30151989504), (12, 27639323712), (13, 25513221888), (14, 23690848896), (16, 20729492784), (18, 18426215808), (19, 17456414976), (21, 15793899264), (22, 15075994752), (24, 13819661856), (26, 12756610944), (27, 12284143872), (28, 11845424448), (29, 11436961536), (32, 10364746392), (33, 10050663168), (36, 9213107904), (38, 8728207488), (39, 8504407296), (42, 7896949632), (44, 7537997376), (48, 6909830928), (52, 6378305472), (54, 6142071936), (56, 5922712224), (57, 5818804992), (58, 5718480768), (63, 5264633088), (64, 5182373196), (66, 5025331584), (72, 4606553952), (76, 4364103744), (77, 4307427072), (78, 4252203648), (81, 4094714624), (84, 3948474816), (87, 3812320512), (88, 3768998688), (91, 3644745984), (96, 3454915464), (99, 3350221056), (104, 3189152736), (108, 3071035968), (112, 2961356112), (114, 2909402496), (116, 2859240384), (117, 2834802432), (126, 2632316544), (128, 2591186598), (132, 2512665792), (133, 2493773568), (143, 2319383808), (144, 2303276976), (152, 2182051872), (154, 2153713536), (156, 2126101824), (162, 2047357312), (168, 1974237408), (171, 1939601664), (174, 1906160256), (176, 1884499344), (182, 1822372992), (189, 1754877696), (192, 1727457732), (198, 1675110528), (203, 1633851648), (208, 1594576368), (209, 1586946816), (216, 1535517984), (224, 1480678056), (228, 1454701248), (231, 1435809024), (232, 1429620192), (234, 1417401216), (247, 1342801152), (252, 1316158272), (256, 1295593299), (261, 1270773504), (264, 1256332896), (266, 1246886784), (273, 1214915328), (286, 1159691904), (288, 1151638488), (297, 1116740352), (304, 1091025936), (308, 1076856768), (312, 1063050912), (319, 1039723776), (324, 1023678656), (336, 987118704), (342, 969800832), (348, 953080128), (351, 944934144), (352, 942249672), (364, 911186496), (377, 879766272), (378, 877438848), (384, 863728866), (396, 837555264), (399, 831257856), (406, 816925824), (416, 797288184), (418, 793473408), (429, 773127936), (432, 767758992), (448, 740339028), (456, 727350624), (462, 717904512), (464, 714810096), (468, 708700608), (494, 671400576), (504, 658079136), (513, 646533888), (522, 635386752), (528, 628166448), (532, 623443392), (546, 607457664), (551, 601945344), (567, 584959232), (572, 579845952), (576, 575819244), (594, 558370176), (608, 545512968), (609, 544617216), (616, 538428384), (624, 531525456), (627, 528982272), (638, 519861888), (648, 511839328), (672, 493559352), (684, 484900416), (693, 478603008), (696, 476540064), (702, 472467072), (704, 471124836), (728, 455593248), (741, 447600384), (754, 439883136), (756, 438719424), (768, 431864433), (783, 423591168), (792, 418777632), (798, 415628928), (812, 408462912), (819, 404971776), (832, 398644092), (836, 396736704), (841, 394377984), (858, 386563968), (864, 383879496), (891, 372246784), (896, 370169514), (912, 363675312), (924, 358952256), (928, 357405048), (936, 354350304), (957, 346574592), (988, 335700288), (1001, 331340544), (1008, 329039568), (1026, 323266944), (1044, 317693376), (1053, 314978048), (1056, 314083224), (1064, 311721696), (1092, 303728832), (1102, 300972672), (1131, 293255424), (1134, 292479616), (1144, 289922976), (1152, 287909622), (1188, 279185088), (1197, 277085952), (1216, 272756484), (1218, 272308608), (1232, 269214192), (1248, 265762728), (1254, 264491136), (1276, 259930944), (1287, 257709312), (1296, 255919664), (1344, 246779676), (1368, 242450208), (1386, 239301504), (1392, 238270032), (1404, 236233536), (1408, 235562418), (1456, 227796624), (1463, 226706688), (1482, 223800192), (1508, 219941568), (1512, 219359712), (1539, 215511296), (1566, 211795584), (1584, 209388816), (1596, 207814464), (1624, 204231456), (1638, 202485888), (1653, 200648448), (1664, 199322046), (1672, 198368352), (1682, 197188992), (1716, 193281984), (1728, 191939748), (1729, 191828736), (1782, 186123392), (1792, 185084757), (1824, 181837656), (1827, 181539072), (1848, 179476128), (1856, 178702524), (1872, 177175152), (1881, 176327424), (1914, 173287296), (1976, 167850144), (2002, 165670272), (2016, 164519784), (2052, 161633472), (2079, 159534336), (2088, 158846688), (2106, 157489024), (2112, 157041612), (2128, 155860848), (2184, 151864416), (2204, 150486336), (2223, 149200128), (2233, 148531968), (2262, 146627712), (2268, 146239808), (2288, 144961488), (2304, 143954811), (2349, 141197056), (2376, 139592544), (2394, 138542976), (2432, 136378242), (2436, 136154304), (2457, 134990592), (2464, 134607096), (2496, 132881364), (2508, 132245568), (2523, 131459328), (2552, 129965472), (2574, 128854656), (2592, 127959832), (2639, 125680896), (2688, 123389838), (2717, 122072832), (2736, 121225104), (2772, 119650752), (2784, 119135016), (2808, 118116768), (2816, 117781209), (2871, 115524864), (2912, 113898312), (2926, 113353344), (2964, 111900096), (3003, 110446848), (3016, 109970784), (3024, 109679856), (3078, 107755648), (3132, 105897792), (3168, 104694408), (3192, 103907232), (3248, 102115728), (3276, 101242944), (3306, 100324224), (3328, 99661023), (3344, 99184176), (3364, 98594496), (3393, 97751808), (3432, 96640992), (3456, 95969874), (3458, 95914368), (3564, 93061696), (3591, 92361984), (3648, 90918828), (3654, 90769536), (3696, 89738064), (3712, 89351262), (3744, 88587576), (3762, 88163712), (3828, 86643648), (3857, 85992192), (3861, 85903104), (3952, 83925072), (4004, 82835136), (4032, 82259892), (4104, 80816736), (4147, 79978752), (4158, 79767168), (4176, 79423344), (4212, 78744512), (4224, 78520806), (4256, 77930424), (4368, 75932208), (4389, 75568896), (4408, 75243168), (4446, 74600064), (4466, 74265984), (4524, 73313856), (4536, 73119904), (4576, 72480744), (4698, 70598528), (4752, 69796272), (4788, 69271488), (4864, 68189121), (4872, 68077152), (4914, 67495296), (4928, 67303548), (4959, 66882816), (4992, 66440682), (5016, 66122784), (5046, 65729664), (5104, 64982736), (5148, 64427328), (5184, 63979916), (5187, 63942912), (5278, 62840448), (5376, 61694919), (5434, 61036416), (5472, 60612552), (5481, 60513024), (5544, 59825376), (5568, 59567508), (5616, 59058384), (5643, 58775808), (5742, 57762432), (5824, 56949156), (5852, 56676672), (5887, 56339712), (5928, 55950048), (6006, 55223424), (6032, 54985392), (6048, 54839928), (6061, 54722304), (6156, 53877824), (6237, 53178112), (6264, 52948896), (6336, 52347204), (6384, 51953616), (6496, 51057864), (6552, 50621472), (6612, 50162112), (6669, 49733376), (6688, 49592088), (6699, 49510656), (6728, 49297248), (6786, 48875904), (6864, 48320496), (6912, 47984937), (6916, 47957184), (7128, 46530848), (7163, 46303488), (7182, 46180992), (7296, 45459414), (7308, 45384768), (7371, 44996864), (7392, 44869032), (7424, 44675631), (7488, 44293788), (7524, 44081856), (7569, 43819776), (7656, 43321824), (7714, 42996096), (7722, 42951552), (7904, 41962536), (7917, 41893632), (8008, 41417568), (8064, 41129946), (8151, 40690944), (8208, 40408368), (8294, 39989376), (8316, 39883584), (8352, 39711672), (8424, 39372256), (8448, 39260403), (8512, 38965212), (8613, 38508288), (8736, 37966104), (8778, 37784448), (8816, 37621584), (8892, 37300032), (8932, 37132992), (9009, 36815616), (9048, 36656928), (9072, 36559952), (9152, 36240372), (9251, 35852544), (9396, 35299264), (9504, 34898136), (9576, 34635744), (9744, 34038576), (9828, 33747648), (9856, 33651774), (9918, 33441408), (9984, 33220341), (10032, 33061392), (10092, 32864832), (10179, 32583936), (10208, 32491368), (10296, 32213664), (10368, 31989958), (10374, 31971456), (10556, 31420224), (10773, 30787328), (10868, 30518208), (10933, 30336768), (10944, 30306276), (10962, 30256512), (11088, 29912688), (11136, 29783754), (11232, 29529192), (11286, 29387904), (11484, 28881216), (11571, 28664064), (11583, 28634368), (11648, 28474578), (11704, 28338336), (11774, 28169856), (11856, 27975024), (12012, 27611712), (12064, 27492696), (12096, 27419964), (12122, 27361152), (12312, 26938912), (12441, 26659584), (12474, 26589056), (12528, 26474448), (12672, 26173602), (12768, 25976808), (12992, 25528932), (13104, 25310736), (13167, 25189632), (13224, 25081056), (13338, 24866688), (13376, 24796044), (13398, 24755328), (13456, 24648624), (13572, 24437952), (13728, 24160248), (13832, 23978592), (14256, 23265424), (14326, 23151744), (14364, 23090496), (14592, 22729707), (14616, 22692384), (14742, 22498432), (14784, 22434516), (14877, 22294272), (14976, 22146894), (15048, 22040928), (15138, 21909888), (15312, 21660912), (15428, 21498048), (15444, 21475776), (15561, 21314304), (15808, 20981268), (15834, 20946816), (15979, 20756736), (16016, 20708784), (16128, 20564973), (16302, 20345472), (16416, 20204184), (16443, 20171008), (16588, 19994688), (16632, 19941792), (16704, 19855836), (16848, 19686128), (16929, 19591936), (17024, 19482606), (17226, 19254144), (17472, 18983052), (17556, 18892224), (17632, 18810792), (17661, 18779904), (17784, 18650016), (17864, 18566496), (18018, 18407808), (18096, 18328464), (18144, 18279976), (18183, 18240768), (18304, 18120186), (18502, 17926272), (18792, 17649632), (19008, 17449068), (19019, 17438976), (19152, 17317872), (19488, 17019288), (19656, 16873824), (19712, 16825887), (19836, 16720704), (20007, 16577792), (20064, 16530696), (20097, 16503552), (20184, 16432416), (20358, 16291968), (20416, 16245684), (20592, 16106832), (20736, 15994979), (20748, 15985728), (21112, 15710112), (21489, 15434496), (21546, 15393664), (21736, 15259104), (21866, 15168384), (21888, 15153138), (21924, 15128256), (22176, 14956344), (22272, 14891877), (22464, 14764596), (22572, 14693952), (22707, 14606592), (22968, 14440608), (23142, 14332032), (23166, 14317184), (23296, 14237289), (23408, 14169168), (23548, 14084928), (23712, 13987512), (23751, 13964544), (24024, 13805856), (24128, 13746348), (24192, 13709982), (24244, 13680576), (24453, 13563648), (24624, 13469456), (24882, 13329792), (24948, 13294528), (25056, 13237224), (25344, 13086801), (25536, 12988404), (25839, 12836096), (25984, 12764466), (26208, 12655368), (26334, 12594816), (26448, 12540528), (26676, 12433344), (26752, 12398022), (26796, 12377664), (26912, 12324312), (27027, 12271872), (27144, 12218976), (27456, 12080124), (27664, 11989296), (27753, 11950848), (28512, 11632712), (28652, 11575872), (28728, 11545248), (29029, 11425536), (29232, 11346192), (29484, 11249216), (29568, 11217258), (29754, 11147136), (29952, 11073447), (30096, 11020464), (30276, 10954944), (30537, 10861312), (30624, 10830456), (30856, 10749024), (30888, 10737888), (31122, 10657152), (31616, 10490634), (31668, 10473408), (31958, 10378368), (32032, 10354392), (32604, 10172736), (32799, 10112256), (32832, 10102092), (32886, 10085504), (33176, 9997344), (33264, 9970896), (33408, 9927918), (33696, 9843064), (33858, 9795968), (34048, 9741303), (34452, 9627072), (34713, 9554688), (34944, 9491526), (35112, 9446112), (35264, 9405396), (35322, 9389952), (35568, 9325008), (35728, 9283248), (36036, 9203904), (36192, 9164232), (36288, 9139988), (36366, 9120384), (36608, 9060093), (37004, 8963136), (37323, 8886528), (37584, 8824816), (38016, 8724534), (38038, 8719488), (38304, 8658936), (38976, 8509644), (39312, 8436912), (39501, 8396544), (39672, 8360352), (40014, 8288896), (40128, 8265348), (40194, 8251776), (40368, 8216208), (40716, 8145984), (40832, 8122842), (41184, 8053416), (41496, 7992864), (42224, 7855056), (42427, 7817472), (42978, 7717248), (43092, 7696832), (43472, 7629552), (43732, 7584192), (43776, 7576569), (43848, 7564128), (44352, 7478172), (44631, 7431424), (44928, 7382298), (45144, 7346976), (45414, 7303296), (45936, 7220304), (46284, 7166016), (46332, 7158592), (46683, 7104768), (46816, 7084584), (47096, 7042464), (47424, 6993756), (47502, 6982272), (47937, 6918912), (48048, 6902928), (48256, 6873174), (48384, 6854991), (48488, 6840288), (48906, 6781824), (49248, 6734728), (49764, 6664896), (49896, 6647264), (50112, 6618612), (50141, 6614784), (51072, 6494202), (51678, 6418048), (51968, 6382233), (52416, 6327684), (52668, 6297408), (52896, 6270264), (52983, 6259968), (53352, 6216672), (53504, 6199011), (53592, 6188832), (53824, 6162156), (54054, 6135936), (54288, 6109488), (54549, 6080256), (54912, 6040062), (55328, 5994648), (55506, 5975424), (57024, 5816356), (57057, 5812992), (57304, 5787936), (57456, 5772624), (58058, 5712768), (58464, 5673096), (58968, 5624608), (59136, 5608629), (59508, 5573568), (60192, 5510232), (60291, 5501184), (60552, 5477472), (61074, 5430656), (61248, 5415228), (61712, 5374512), (61776, 5368944), (62244, 5328576), (63232, 5245317), (63336, 5236704), (63916, 5189184), (64064, 5177196), (64467, 5144832), (64757, 5121792), (65208, 5086368), (65598, 5056128), (65664, 5051046), (65772, 5042752), (66352, 4998672), (66528, 4985448), (66816, 4963959), (67392, 4921532), (67716, 4897984), (68121, 4868864), (68904, 4813536), (69426, 4777344), (69888, 4745763), (70224, 4723056), (70528, 4702698), (70644, 4694976), (71136, 4662504), (71253, 4654848), (71456, 4641624), (72072, 4601952), (72384, 4582116), (72576, 4569994), (72732, 4560192), (73359, 4521216), (74008, 4481568), (74646, 4443264), (75168, 4412408), (76032, 4362267), (76076, 4359744), (76531, 4333824), (76608, 4329468), (77952, 4254822), (78624, 4218456), (78793, 4209408), (79002, 4198272), (79344, 4180176), (80028, 4144448), (80256, 4132674), (80388, 4125888), (80736, 4108104), (81081, 4090624), (81432, 4072992), (81664, 4061421), (82368, 4026708), (82992, 3996432), (83259, 3983616), (84448, 3927528), (84854, 3908736), (85956, 3858624), (86184, 3848416), (86944, 3814776), (87087, 3808512), (87464, 3792096), (87696, 3782064), (88704, 3739086), (89262, 3715712), (89856, 3691149), (90288, 3673488), (90828, 3651648), (91872, 3610152), (92568, 3583008), (92664, 3579296), (93366, 3552384), (93632, 3542292), (94192, 3521232), (94848, 3496878), (95004, 3491136), (95874, 3459456), (96096, 3451464), (96512, 3436587), (96976, 3420144), (97812, 3390912), (98397, 3370752), (98496, 3367364), (99528, 3332448), (99792, 3323632), (100224, 3309306), (100282, 3307392), (102144, 3247101), (103356, 3209024), (104139, 3184896), (104832, 3163842), (105336, 3148704), (105792, 3135132), (105966, 3129984), (106704, 3108336), (107184, 3094416), (107648, 3081078), (108108, 3067968), (108576, 3054744), (109098, 3040128), (109824, 3020031), (110656, 2997324), (111012, 2987712), (111853, 2965248), (111969, 2962176), (114048, 2908178), (114114, 2906496), (114608, 2893968), (114912, 2886312), (116116, 2856384), (116928, 2836548), (117936, 2812304), (118503, 2798848), (119016, 2786784), (120263, 2757888), (120384, 2755116), (120582, 2750592), (121104, 2738736), (122148, 2715328), (122496, 2707614), (123424, 2687256), (123552, 2684472), (124488, 2664288), (126672, 2618352), (127281, 2605824), (127832, 2594592), (128128, 2588598), (128934, 2572416), (129514, 2560896), (130416, 2543184), (131196, 2528064), (131328, 2525523), (131544, 2521376), (132704, 2499336), (133056, 2492724), (134784, 2460766), (135432, 2448992), (136242, 2434432), (137808, 2406768), (138852, 2388672), (140049, 2368256), (140448, 2361528), (141056, 2351349), (141288, 2347488), (142272, 2331252), (142506, 2327424), (142912, 2320812), (143811, 2306304), (144144, 2300976), (144768, 2291058), (145152, 2284997), (145464, 2280096), (146718, 2260608), (148016, 2240784), (149292, 2221632), (150336, 2206204), (150423, 2204928), (152152, 2179872), (153062, 2166912), (153216, 2164734), (155904, 2127411), (157248, 2109228), (157586, 2104704), (158004, 2099136), (158688, 2090088), (158949, 2086656), (160056, 2072224), (160512, 2066337), (160776, 2062944), (161472, 2054052), (162162, 2045312), (162864, 2036496), (163647, 2026752), (164736, 2013354), (165984, 1998216), (166518, 1991808), (168896, 1963764), (169708, 1954368), (171171, 1937664), (171912, 1929312), (172368, 1924208), (173888, 1907388), (174174, 1904256), (174928, 1896048), (175392, 1891032), (175769, 1886976), (177408, 1869543), (178524, 1857856), (180576, 1836744), (180873, 1833728), (181656, 1825824), (183744, 1805076), (185136, 1791504), (185328, 1789648), (186732, 1776192), (187264, 1771146), (188384, 1760616), (189696, 1748439), (190008, 1745568), (191748, 1729728), (192192, 1725732), (193401, 1714944), (193952, 1710072), (194271, 1707264), (195624, 1695456), (196794, 1685376), (196992, 1683682), (199056, 1666224), (199584, 1661816), (200448, 1654653), (200564, 1653696), (206712, 1604512), (207727, 1596672), (208278, 1592448), (209664, 1581921), (210672, 1574352), (211584, 1567566), (211932, 1564992), (213408, 1554168), (213759, 1551616), (214368, 1547208), (215296, 1540539), (216216, 1533984), (217152, 1527372), (218196, 1520064), (220077, 1507072), (221312, 1498662), (222024, 1493856), (223706, 1482624), (223938, 1481088), (228096, 1454089), (228228, 1453248), (229216, 1446984), (229593, 1444608), (229824, 1443156), (232232, 1428192), (233856, 1418274), (235872, 1406152), (236379, 1403136), (237006, 1399424), (238032, 1393392), (240526, 1378944), (240768, 1377558), (241164, 1375296), (242208, 1369368), (244296, 1357664), (244992, 1353807), (246848, 1343628), (247104, 1342236), (248976, 1332144), (249777, 1327872), (253344, 1309176), (254562, 1302912), (255664, 1297296), (256256, 1294299), (257868, 1286208), (259028, 1280448), (260832, 1271592), (261261, 1269504), (262392, 1264032), (263088, 1260688), (265408, 1249668), (266112, 1246362), (269568, 1230383), (270864, 1224496), (272484, 1217216), (275616, 1203384), (277704, 1194336), (280098, 1184128), (280896, 1180764), (282576, 1173744), (284544, 1165626), (285012, 1163712), (285824, 1160406), (287622, 1153152), (288288, 1150488), (289536, 1145529), (290928, 1140048), (293436, 1130304), (295191, 1123584), (296032, 1120392), (298584, 1110816), (300672, 1103102), (300846, 1102464), (304304, 1089936), (306124, 1083456), (306432, 1082367), (312417, 1061632), (314496, 1054614), (315172, 1052352), (316008, 1049568), (317376, 1045044), (317898, 1043328), (320112, 1036112), (321552, 1031472), (322944, 1027026), (324324, 1022656), (325728, 1018248), (327294, 1013376), (329472, 1006677), (331968, 999108), (333036, 995904), (335559, 988416), (335907, 987392), (337792, 981882), (339416, 977184), (342342, 968832), (343824, 964656), (344736, 962104), (347776, 953694), (348348, 952128), (349856, 948024), (350784, 945516), (351538, 943488), (357048, 928928), (360789, 919296), (361152, 918372), (361746, 916864), (363312, 912912), (367488, 902538), (370272, 895752), (370656, 894824), (373464, 888096), (374528, 885573), (376768, 880308), (380016, 872784), (381843, 868608), (383496, 864864), (384384, 862866), (386802, 857472), (387904, 855036), (388542, 853632), (391248, 847728), (393588, 842688), (393984, 841841), (398112, 833112), (399168, 830908), (401128, 826848), (413424, 802256), (415454, 798336), (416556, 796224), (421344, 787176), (423168, 783783), (423864, 782496), (426816, 777084), (427518, 775808), (428736, 773604), (431433, 768768), (432432, 766992), (434304, 763686), (436392, 760032), (440154, 753536), (442624, 749331), (444048, 746928), (447412, 741312), (447876, 740544), (451269, 734976), (456456, 726624), (458432, 723492), (459186, 722304), (459648, 721578), (464464, 714096), (467712, 709137), (471744, 703076), (472758, 701568), (474012, 699712), (476064, 696696), (476847, 695552), (481052, 689472), (481536, 688779), (482328, 687648), (484416, 684684), (488592, 678832), (490941, 675584), (493696, 671814), (494208, 671118), (497952, 666072), (499554, 663936), (506688, 654588), (509124, 651456), (511328, 648648), (513513, 645888), (515736, 643104), (518056, 640224), (521664, 635796), (522522, 634752), (524784, 632016), (526176, 630344), (527307, 628992), (530816, 624834), (532224, 623181), (541728, 612248), (544968, 608608), (551232, 601692), (551551, 601344), (555408, 597168), (560196, 592064), (561792, 590382), (565152, 586872), (569088, 582813), (570024, 581856), (571648, 580203), (575244, 576576)]