360765909504

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^2\times {\mathrm{31}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 104, 108, 112, 116, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 174, 176, 182, 186, 189, 192, 198, 203, 208, 216, 217, 224, 231, 232, 234, 248, 252, 256, 261, 264, 273, 279, 286, 288, 297, 308, 312, 319, 336, 341, 348, 351, 352, 364, 372, 377, 378, 384, 396, 403, 406, 416, 429, 432, 434, 448, 462, 464, 468, 496, 504, 512, 522, 528, 546, 558, 572, 576, 594, 609, 616, 624, 638, 651, 672, 682, 693, 696, 702, 704, 728, 744, 754, 756, 768, 783, 792, 806, 812, 819, 832, 837, 841, 858, 864, 868, 896, 899, 924, 928, 936, 957, 992, 1001, 1008, 1023, 1044, 1056, 1092, 1116, 1131, 1144, 1152, 1188, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1344, 1364, 1386, 1392, 1404, 1408, 1456, 1488, 1508, 1512, 1536, 1566, 1584, 1612, 1624, 1638, 1664, 1674, 1682, 1716, 1728, 1736, 1792, 1798, 1827, 1848, 1856, 1872, 1914, 1953, 1984, 2002, 2016, 2046, 2079, 2088, 2112, 2184, 2232, 2233, 2262, 2288, 2304, 2376, 2387, 2418, 2436, 2457, 2464, 2496, 2523, 2552, 2574, 2604, 2639, 2688, 2697, 2728, 2772, 2784, 2808, 2816, 2821, 2871, 2912, 2976, 3003, 3016, 3024, 3069, 3132, 3168, 3224, 3248, 3276, 3328, 3348, 3364, 3393, 3432, 3456, 3472, 3584, 3596, 3627, 3654, 3696, 3712, 3744, 3828, 3861, 3906, 3968, 4004, 4032, 4092, 4147, 4158, 4176, 4224, 4368, 4433, 4464, 4466, 4524, 4576, 4608, 4752, 4774, 4836, 4872, 4914, 4928, 4992, 5046, 5104, 5148, 5208, 5278, 5376, 5394, 5456, 5481, 5544, 5568, 5616, 5632, 5642, 5742, 5824, 5859, 5887, 5952, 6006, 6032, 6048, 6138, 6264, 6293, 6336, 6448, 6496, 6552, 6656, 6696, 6699, 6728, 6786, 6864, 6912, 6944, 7161, 7192, 7254, 7308, 7392, 7424, 7488, 7569, 7656, 7722, 7812, 7917, 7936, 8008, 8064, 8091, 8184, 8294, 8316, 8352, 8448, 8463, 8613, 8736, 8866, 8928, 8932, 9009, 9048, 9152, 9207, 9251, 9504, 9548, 9672, 9744, 9828, 9856, 9889, 9984, 10092, 10179, 10208, 10296, 10416, 10556, 10752, 10788, 10881, 10912, 10933, 10962, 11088, 11136, 11232, 11284, 11484, 11648, 11687, 11718, 11774, 11904, 12012, 12064, 12096, 12276, 12441, 12528, 12586, 12672, 12896, 12992, 13104, 13299, 13392, 13398, 13456, 13572, 13728, 13824, 13888, 14322, 14384, 14508, 14616, 14784, 14848, 14976, 15138, 15312, 15444, 15624, 15834, 15872, 16016, 16128, 16182, 16368, 16588, 16632, 16704, 16896, 16926, 17226, 17472, 17661, 17732, 17856, 17864, 18018, 18096, 18304, 18414, 18502, 18879, 19008, 19096, 19344, 19488, 19656, 19712, 19778, 19968, 20097, 20184, 20358, 20416, 20592, 20832, 21112, 21483, 21576, 21762, 21824, 21866, 21924, 22176, 22272, 22464, 22568, 22707, 22968, 23296, 23374, 23436, 23548, 23751, 23808, 24024, 24128, 24192, 24273, 24552, 24882, 25056, 25172, 25344, 25389, 25792, 25984, 26071, 26208, 26598, 26784, 26796, 26912, 27027, 27144, 27456, 27753, 27776, 28644, 28768, 29016, 29029, 29232, 29568, 29667, 29952, 30276, 30624, 30888, 31031, 31248, 31668, 32032, 32256, 32364, 32736, 32799, 33176, 33264, 33408, 33852, 34452, 34944, 35061, 35322, 35464, 35712, 35728, 36036, 36192, 36608, 36828, 37004, 37323, 37758, 38016, 38192, 38688, 38976, 39312, 39424, 39556, 39897, 40194, 40368, 40716, 40832, 41184, 41664, 42224, 42966, 43152, 43524, 43648, 43732, 43848, 44352, 44544, 44928, 45136, 45414, 45936, 46592, 46748, 46872, 47096, 47502, 47616, 48048, 48256, 48384, 48546, 49104, 49764, 50112, 50344, 50688, 50778, 51584, 51968, 52142, 52416, 52983, 53196, 53568, 53592, 53824, 54054, 54288, 54912, 55506, 55552, 56637, 57288, 57536, 58032, 58058, 58464, 59136, 59334, 59904, 60291, 60552, 61248, 61776, 62062, 62496, 63336, 64064, 64449, 64728, 64757, 65472, 65598, 66352, 66528, 66816, 67704, 68904, 69223, 69888, 70122, 70644, 70928, 71253, 71424, 71456, 72072, 72384, 73216, 73656, 74008, 74646, 75516, 76032, 76167, 76384, 76531, 77376, 77952, 78213, 78624, 79112, 79794, 80388, 80736, 81432, 81664, 81809, 82368, 83259, 83328, 84448, 85932, 86304, 87048, 87087, 87296, 87464, 87696, 88704, 89001, 89856, 90272, 90828, 91872, 93093, 93496, 93744, 94192, 95004, 96096, 96512, 96768, 97092, 98208, 98397, 99528, 100224, 100688, 101556, 103168, 103936, 104284, 104832, 105183, 105966, 106392, 107136, 107184, 107648, 108108, 108576, 109824, 111012, 111104, 111969, 113274, 114576, 115072, 116064, 116116, 116928, 118272, 118668, 119691, 120263, 120582, 121104, 122496, 123552, 124124, 124992, 126672, 128128, 128557, 128898, 129456, 129514, 130944, 131196, 132704, 133056, 133632, 135408, 137808, 138446, 139776, 140244, 141288, 141856, 142506, 142848, 142912, 144144, 144768, 147312, 148016, 149292, 151032, 152064, 152334, 152768, 153062, 154752, 155904, 156426, 157248, 158224, 158949, 159588, 160776, 161472, 162864, 163328, 163618, 164736, 166518, 166656, 168896, 169911, 171864, 172608, 174096, 174174, 174592, 174928, 175392, 177408, 178002, 179712, 180544, 181656, 182497, 183744, 186186, 186992, 187488, 188384, 190008, 192192, 193024, 194184, 194271, 196416, 196794, 199056, 200448, 201376, 203112, 206336, 207669, 208568, 209664, 210366, 211932, 212784, 214272, 214368, 215296, 216216, 217152, 219648, 222024, 223938, 226548, 229152, 229593, 230144, 232128, 232232, 233856, 234639, 237336, 239382, 240526, 241164, 242208, 244992, 245427, 247104, 248248, 249777, 249984, 253344, 256256, 257114, 257796, 258912, 259028, 261261, 261888, 262392, 265408, 266112, 267003, 270816, 275616, 276892, 279279, 280488, 282576, 283712, 285012, 285824, 286781, 288288, 289536, 294624, 295191, 296032, 298584, 302064, 304668, 305536, 306124, 309504, 311808, 312852, 314496, 315549, 316448, 317898, 319176, 321552, 322944, 325728, 327236, 329472, 333036, 333312, 337792, 338923, 339822, 343728, 345216, 348192, 348348, 349856, 350784, 354816, 356004, 360789, 361088, 363312, 364994, 367488, 372372, 373984, 374976, 376768, 380016, 384384, 385671, 388368, 388542, 392832, 393588, 398112, 400896, 402752, 406224, 415338, 417136, 419328, 420732, 423864, 425568, 428544, 428736, 430592, 432432, 434304, 444048, 447876, 453096, 458304, 459186, 460288, 464256, 464464, 467712, 469278, 474672, 478764, 481052, 482328, 484416, 489984, 490854, 494208, 496496, 499554, 499968, 506688, 512512, 514228, 515592, 517824, 518056, 522522, 523776, 524784, 530816, 532224, 534006, 541632, 547491, 551232, 553784, 558558, 560976, 565152, 567424, 570024, 571648, 573562, 576576, 579072, 582813, 589248, 590382, 592064, 597168, 604128, 609336, 611072, 612248, 619008, 623007, 625704, 628992, 631098, 632896, 635796, 638352, 643104, 645888, 651456, 654472, 658944, 666072, 675584, 677846, 679644, 687456, 688779, 690432, 696384, 696696, 699712, 701568, 703917, 712008, 721578, 722176, 726624, 729988, 734976, 736281, 744744, 747968, 749952, 753536, 760032, 768768, 771342, 776736, 777084, 783783, 785664, 787176, 796224, 805504, 812448, 830676, 834272, 837837, 841464, 841841, 847728, 851136, 857472, 860343, 864864, 868608, 888096, 895752, 899899, 906192, 916608, 918372, 928512, 928928, 935424, 938556, 949344, 957528, 962104, 964656, 968832, 981708, 988416, 992992, 999108, 999936, 1013376, 1016769, 1028456, 1031184, 1035648, 1036112, 1045044, 1049568, 1061632, 1064448, 1068012, 1082367, 1083264, 1094982, 1102464, 1107568, 1117116, 1121952, 1130304, 1134848, 1140048, 1143296, 1147124, 1153152, 1157013, 1165626, 1178496, 1180764, 1184128, 1194336, 1208256, 1218672, 1222144, 1224496, 1246014, 1251408, 1257984, 1262196, 1265792, 1271592, 1276704, 1286208, 1291776, 1302912, 1308944, 1332144, 1351168, 1355692, 1359288, 1374912, 1377558, 1380864, 1392768, 1393392, 1399424, 1403136, 1407834, 1424016, 1443156, 1444352, 1453248, 1459976, 1469952, 1472562, 1489488, 1495936, 1499904, 1507072, 1520064, 1537536, 1542684, 1553472, 1554168, 1567566, 1571328, 1574352, 1592448, 1611008, 1624896, 1642473, 1661352, 1668544, 1675674, 1682928, 1683682, 1695456, 1702272, 1714944, 1720686, 1729728, 1737216, 1748439, 1776192, 1791504, 1799798, 1812384, 1833216, 1836744, 1857024, 1857856, 1869021, 1877112, 1898688, 1915056, 1924208, 1929312, 1937664, 1963416, 1976832, 1985984, 1998216, 2007467, 2026752, 2033538, 2056912, 2062368, 2066337, 2071296, 2072224, 2090088, 2099136, 2123264, 2136024, 2164734, 2166528, 2189964, 2204928, 2208843, 2215136, 2234232, 2243904, 2260608, 2269696, 2280096, 2294248, 2306304, 2314026, 2331252, 2356992, 2361528, 2368256, 2372461, 2388672, 2416512, 2437344, 2448992, 2492028, 2502816, 2524392, 2525523, 2531584, 2543184, 2553408, 2572416, 2581029, 2605824, 2617888, 2664288, 2699697, 2711384, 2718576, 2749824, 2755116, 2785536, 2786784, 2798848, 2806272, 2815668, 2848032, 2886312, 2906496, 2919952, 2945124, 2978976, 2991872, 2999808, 3014144, 3040128, 3050307, 3085368, 3106944, 3108336, 3135132, 3148704, 3184896, 3222016, 3247101, 3249792, 3284946, 3322704, 3337088, 3351348, 3365856, 3367364, 3390912, 3404544, 3429888, 3441372, 3459456, 3471039, 3496878, 3552384, 3583008, 3599596, 3624768, 3666432, 3673488, 3715712, 3728153, 3738042, 3754224, 3797376, 3830112, 3848416, 3858624, 3875328, 3926832, 3971968, 3996432, 4014934, 4053504, 4067076, 4113824, 4124736, 4132674, 4142592, 4144448, 4180176, 4198272, 4272048, 4329468, 4333056, 4379928, 4409856, 4417686, 4430272, 4468464, 4487808, 4521216, 4560192, 4588496, 4612608, 4628052, 4662504, 4713984, 4723056, 4736512, 4744922, 4777344, 4833024, 4874688, 4897984, 4927419, 4984056, 5005632, 5048784, 5051046, 5063168, 5086368, 5106816, 5144832, 5162058, 5211648, 5235776, 5328576, 5399394, 5422768, 5437152, 5499648, 5510232, 5571072, 5573568, 5597696, 5631336, 5696064, 5772624, 5812992, 5839904, 5890248, 5957952, 5983744, 6022401, 6080256, 6100614, 6170736, 6213888, 6216672, 6270264, 6297408, 6369792, 6494202, 6499584, 6569892, 6645408, 6674176, 6702696, 6731712, 6734728, 6781824, 6809088, 6882744, 6918912, 6942078, 6993756, 7104768, 7117383, 7166016, 7199192, 7249536, 7346976, 7431424, 7456306, 7476084, 7508448, 7576569, 7594752, 7660224, 7696832, 7717248, 7743087, 7853664, 7943936, 7992864, 8029868, 8099091, 8134152, 8227648, 8249472, 8265348, 8288896, 8360352, 8396544, 8544096, 8658936, 8759856, 8835372, 8860544, 8936928, 8975616, 9042432, 9120384, 9150921, 9176992, 9256104, 9325008, 9446112, 9489844, 9554688, 9666048, 9749376, 9795968, 9854838, 9968112, 10011264, 10097568, 10102092, 10172736, 10213632, 10289664, 10324116, 10471552, 10657152, 10798788, 10845536, 10874304, 10999296, 11020464, 11147136, 11184459, 11262672, 11392128, 11545248, 11625984, 11679808, 11780496, 11915904, 12044802, 12160512, 12201228, 12341472, 12427776, 12433344, 12540528, 12594816, 12988404, 12999168, 13139784, 13290816, 13348352, 13405392, 13463424, 13469456, 13563648, 13765488, 13837824, 13884156, 13987512, 14209536, 14234766, 14332032, 14398384, 14499072, 14693952, 14862848, 14912612, 14952168, 15016896, 15153138, 15189504, 15320448, 15393664, 15434496, 15486174, 15707328, 15887872, 15985728, 16059736, 16198182, 16268304, 16455296, 16498944, 16530696, 16577792, 16720704, 16793088, 17088192, 17317872, 17519712, 17670744, 17721088, 17873856, 17951232, 18067203, 18240768, 18301842, 18353984, 18512208, 18650016, 18892224, 18979688, 19109376, 19498752, 19591936, 19709676, 19936224, 20022528, 20195136, 20204184, 20345472, 20427264, 20648232, 20943104, 21314304, 21352149, 21597576, 21691072, 21748608, 22040928, 22294272, 22368918, 22525344, 22729707, 22784256, 23090496, 23359616, 23560992, 23831808, 24089604, 24297273, 24402456, 24682944, 24866688, 25081056, 25189632, 25976808, 26097071, 26279568, 26581632, 26810784, 26926848, 26938912, 27127296, 27530976, 27768312, 27975024, 28469532, 28664064, 28796768, 28998144, 29387904, 29825224, 29904336, 30033792, 30306276, 30640896, 30787328, 30868992, 30972348, 31414656, 31971456, 32119472, 32396364, 32536608, 32910592, 32997888, 33061392, 33155584, 33441408, 33553377, 34176384, 34635744, 35039424, 35341488, 35442176, 35747712, 36134406, 36481536, 36603684, 36707968, 37024416, 37300032, 37784448, 37959376, 38997504, 39183872, 39419352, 39872448, 40045056, 40390272, 40408368, 40690944, 41296464, 41886208, 42628608, 42704298, 43195152, 43382144, 43497216, 44081856, 44588544, 44737836, 45050688, 45459414, 45568512, 46180992, 46719232, 47121984, 47663616, 48179208, 48594546, 48804912, 49365888, 49733376, 50162112, 50379264, 51953616, 52194142, 52559136, 53163264, 53621568, 53853696, 53877824, 54201609, 55061952, 55536624, 55950048, 56939064, 57328128, 57593536, 58775808, 59650448, 59808672, 60067584, 60612552, 61281792, 61574656, 61944696, 62829312, 63942912, 64056447, 64238944, 64792728, 65073216, 65821184, 66122784, 66882816, 67106754, 68352768, 69271488, 70078848, 70682976, 71495424, 72268812, 73207368, 73415936, 74048832, 74600064, 75568896, 75918752, 78291213, 78838704, 79744896, 80780544, 80816736, 81381888, 82592928, 85408596, 86390304, 86764288, 86994432, 88163712, 89475672, 90101376, 90918828, 92361984, 93438464, 94243968, 96358416, 97189092, 97609824, 98731776, 99466752, 100324224, 100660131, 103907232, 104388284, 105118272, 106326528, 107243136, 107755648, 108403218, 110123904, 111073248, 111900096, 113878128, 115187072, 117551616, 119300896, 119617344, 120135168, 121225104, 123889392, 125658624, 127885824, 128112894, 128477888, 129585456, 130146432, 132245568, 133765632, 134213508, 136705536, 138542976, 140157696, 141365952, 142990848, 144537624, 146414736, 146831872, 148097664, 149200128, 151137792, 151837504, 156582426, 157677408, 159489792, 161561088, 161633472, 165185856, 170817192, 172780608, 173528576, 176327424, 178951344, 180202752, 181837656, 184723968, 188487936, 192716832, 194378184, 195219648, 197463552, 200648448, 201320262, 207814464, 208776568, 210236544, 214486272, 215511296, 216806436, 220247808, 222146496, 223800192, 227756256, 230374144, 234873639, 238601792, 239234688, 242450208, 247778784, 256225788, 256955776, 259170912, 260292864, 264491136, 268427016, 277085952, 280315392, 282731904, 289075248, 292829472, 296195328, 298400256, 303675008, 313164852, 315354816, 318979584, 323266944, 330371712, 341634384, 345561216, 352654848, 357902688, 360405504, 363675312, 376975872, 385433664, 388756368, 390439296, 401296896, 402640524, 415628928, 417553136, 420473088, 428972544, 431022592, 433612872, 440495616, 444292992, 447600384, 455512512, 460748288, 469747278, 477203584, 478469376, 484900416, 495557568, 512451576, 513911552, 518341824, 520585728, 528982272, 536854032, 554171904, 565463808, 578150496, 585658944, 592390656, 607350016, 626329704, 630709632, 646533888, 660743424, 683268768, 691122432, 704620917, 715805376, 727350624, 770867328, 777512736, 780878592, 805281048, 831257856, 835106272, 840946176, 867225744, 888585984, 895200768, 911025024, 939494556, 954407168, 956938752, 969800832, 991115136, 1024903152, 1027823104, 1036683648, 1057964544, 1073708064, 1130927616, 1156300992, 1171317888, 1214700032, 1252659408, 1261419264, 1293067776, 1321486848, 1366537536, 1382244864, 1409241834, 1431610752, 1454701248, 1541734656, 1555025472, 1561757184, 1610562096, 1662515712, 1670212544, 1734451488, 1777171968, 1822050048, 1878989112, 1908814336, 1939601664, 1982230272, 2049806304, 2073367296, 2147416128, 2312601984, 2342635776, 2505318816, 2522838528, 2733075072, 2818483668, 2863221504, 2909402496, 3083469312, 3110050944, 3221124192, 3340425088, 3468902976, 3644100096, 3757978224, 3879203328, 3964460544, 4099612608, 4146734592, 4294832256, 4625203968, 4685271552, 5010637632, 5466150144, 5636967336, 5726443008, 5818804992, 6220101888, 6442248384, 6680850176, 6937805952, 7515956448, 8199225216, 8589664512, 9250407936, 10021275264, 10932300288, 11273934672, 11637609984, 12440203776, 12884496768, 13361700352, 13875611904, 15031912896, 16398450432, 17179329024, 20042550528, 22547869344, 25768993536, 27751223808, 30063825792, 32796900864, 40085101056, 45095738688, 51537987072, 60127651584, 90191477376, 120255303168, 180382954752, 360765909504]

約数ペア:

[(1, 360765909504), (2, 180382954752), (3, 120255303168), (4, 90191477376), (6, 60127651584), (7, 51537987072), (8, 45095738688), (9, 40085101056), (11, 32796900864), (12, 30063825792), (13, 27751223808), (14, 25768993536), (16, 22547869344), (18, 20042550528), (21, 17179329024), (22, 16398450432), (24, 15031912896), (26, 13875611904), (27, 13361700352), (28, 12884496768), (29, 12440203776), (31, 11637609984), (32, 11273934672), (33, 10932300288), (36, 10021275264), (39, 9250407936), (42, 8589664512), (44, 8199225216), (48, 7515956448), (52, 6937805952), (54, 6680850176), (56, 6442248384), (58, 6220101888), (62, 5818804992), (63, 5726443008), (64, 5636967336), (66, 5466150144), (72, 5010637632), (77, 4685271552), (78, 4625203968), (84, 4294832256), (87, 4146734592), (88, 4099612608), (91, 3964460544), (93, 3879203328), (96, 3757978224), (99, 3644100096), (104, 3468902976), (108, 3340425088), (112, 3221124192), (116, 3110050944), (117, 3083469312), (124, 2909402496), (126, 2863221504), (128, 2818483668), (132, 2733075072), (143, 2522838528), (144, 2505318816), (154, 2342635776), (156, 2312601984), (168, 2147416128), (174, 2073367296), (176, 2049806304), (182, 1982230272), (186, 1939601664), (189, 1908814336), (192, 1878989112), (198, 1822050048), (203, 1777171968), (208, 1734451488), (216, 1670212544), (217, 1662515712), (224, 1610562096), (231, 1561757184), (232, 1555025472), (234, 1541734656), (248, 1454701248), (252, 1431610752), (256, 1409241834), (261, 1382244864), (264, 1366537536), (273, 1321486848), (279, 1293067776), (286, 1261419264), (288, 1252659408), (297, 1214700032), (308, 1171317888), (312, 1156300992), (319, 1130927616), (336, 1073708064), (341, 1057964544), (348, 1036683648), (351, 1027823104), (352, 1024903152), (364, 991115136), (372, 969800832), (377, 956938752), (378, 954407168), (384, 939494556), (396, 911025024), (403, 895200768), (406, 888585984), (416, 867225744), (429, 840946176), (432, 835106272), (434, 831257856), (448, 805281048), (462, 780878592), (464, 777512736), (468, 770867328), (496, 727350624), (504, 715805376), (512, 704620917), (522, 691122432), (528, 683268768), (546, 660743424), (558, 646533888), (572, 630709632), (576, 626329704), (594, 607350016), (609, 592390656), (616, 585658944), (624, 578150496), (638, 565463808), (651, 554171904), (672, 536854032), (682, 528982272), (693, 520585728), (696, 518341824), (702, 513911552), (704, 512451576), (728, 495557568), (744, 484900416), (754, 478469376), (756, 477203584), (768, 469747278), (783, 460748288), (792, 455512512), (806, 447600384), (812, 444292992), (819, 440495616), (832, 433612872), (837, 431022592), (841, 428972544), (858, 420473088), (864, 417553136), (868, 415628928), (896, 402640524), (899, 401296896), (924, 390439296), (928, 388756368), (936, 385433664), (957, 376975872), (992, 363675312), (1001, 360405504), (1008, 357902688), (1023, 352654848), (1044, 345561216), (1056, 341634384), (1092, 330371712), (1116, 323266944), (1131, 318979584), (1144, 315354816), (1152, 313164852), (1188, 303675008), (1209, 298400256), (1218, 296195328), (1232, 292829472), (1248, 289075248), (1276, 282731904), (1287, 280315392), (1302, 277085952), (1344, 268427016), (1364, 264491136), (1386, 260292864), (1392, 259170912), (1404, 256955776), (1408, 256225788), (1456, 247778784), (1488, 242450208), (1508, 239234688), (1512, 238601792), (1536, 234873639), (1566, 230374144), (1584, 227756256), (1612, 223800192), (1624, 222146496), (1638, 220247808), (1664, 216806436), (1674, 215511296), (1682, 214486272), (1716, 210236544), (1728, 208776568), (1736, 207814464), (1792, 201320262), (1798, 200648448), (1827, 197463552), (1848, 195219648), (1856, 194378184), (1872, 192716832), (1914, 188487936), (1953, 184723968), (1984, 181837656), (2002, 180202752), (2016, 178951344), (2046, 176327424), (2079, 173528576), (2088, 172780608), (2112, 170817192), (2184, 165185856), (2232, 161633472), (2233, 161561088), (2262, 159489792), (2288, 157677408), (2304, 156582426), (2376, 151837504), (2387, 151137792), (2418, 149200128), (2436, 148097664), (2457, 146831872), (2464, 146414736), (2496, 144537624), (2523, 142990848), (2552, 141365952), (2574, 140157696), (2604, 138542976), (2639, 136705536), (2688, 134213508), (2697, 133765632), (2728, 132245568), (2772, 130146432), (2784, 129585456), (2808, 128477888), (2816, 128112894), (2821, 127885824), (2871, 125658624), (2912, 123889392), (2976, 121225104), (3003, 120135168), (3016, 119617344), (3024, 119300896), (3069, 117551616), (3132, 115187072), (3168, 113878128), (3224, 111900096), (3248, 111073248), (3276, 110123904), (3328, 108403218), (3348, 107755648), (3364, 107243136), (3393, 106326528), (3432, 105118272), (3456, 104388284), (3472, 103907232), (3584, 100660131), (3596, 100324224), (3627, 99466752), (3654, 98731776), (3696, 97609824), (3712, 97189092), (3744, 96358416), (3828, 94243968), (3861, 93438464), (3906, 92361984), (3968, 90918828), (4004, 90101376), (4032, 89475672), (4092, 88163712), (4147, 86994432), (4158, 86764288), (4176, 86390304), (4224, 85408596), (4368, 82592928), (4433, 81381888), (4464, 80816736), (4466, 80780544), (4524, 79744896), (4576, 78838704), (4608, 78291213), (4752, 75918752), (4774, 75568896), (4836, 74600064), (4872, 74048832), (4914, 73415936), (4928, 73207368), (4992, 72268812), (5046, 71495424), (5104, 70682976), (5148, 70078848), (5208, 69271488), (5278, 68352768), (5376, 67106754), (5394, 66882816), (5456, 66122784), (5481, 65821184), (5544, 65073216), (5568, 64792728), (5616, 64238944), (5632, 64056447), (5642, 63942912), (5742, 62829312), (5824, 61944696), (5859, 61574656), (5887, 61281792), (5952, 60612552), (6006, 60067584), (6032, 59808672), (6048, 59650448), (6138, 58775808), (6264, 57593536), (6293, 57328128), (6336, 56939064), (6448, 55950048), (6496, 55536624), (6552, 55061952), (6656, 54201609), (6696, 53877824), (6699, 53853696), (6728, 53621568), (6786, 53163264), (6864, 52559136), (6912, 52194142), (6944, 51953616), (7161, 50379264), (7192, 50162112), (7254, 49733376), (7308, 49365888), (7392, 48804912), (7424, 48594546), (7488, 48179208), (7569, 47663616), (7656, 47121984), (7722, 46719232), (7812, 46180992), (7917, 45568512), (7936, 45459414), (8008, 45050688), (8064, 44737836), (8091, 44588544), (8184, 44081856), (8294, 43497216), (8316, 43382144), (8352, 43195152), (8448, 42704298), (8463, 42628608), (8613, 41886208), (8736, 41296464), (8866, 40690944), (8928, 40408368), (8932, 40390272), (9009, 40045056), (9048, 39872448), (9152, 39419352), (9207, 39183872), (9251, 38997504), (9504, 37959376), (9548, 37784448), (9672, 37300032), (9744, 37024416), (9828, 36707968), (9856, 36603684), (9889, 36481536), (9984, 36134406), (10092, 35747712), (10179, 35442176), (10208, 35341488), (10296, 35039424), (10416, 34635744), (10556, 34176384), (10752, 33553377), (10788, 33441408), (10881, 33155584), (10912, 33061392), (10933, 32997888), (10962, 32910592), (11088, 32536608), (11136, 32396364), (11232, 32119472), (11284, 31971456), (11484, 31414656), (11648, 30972348), (11687, 30868992), (11718, 30787328), (11774, 30640896), (11904, 30306276), (12012, 30033792), (12064, 29904336), (12096, 29825224), (12276, 29387904), (12441, 28998144), (12528, 28796768), (12586, 28664064), (12672, 28469532), (12896, 27975024), (12992, 27768312), (13104, 27530976), (13299, 27127296), (13392, 26938912), (13398, 26926848), (13456, 26810784), (13572, 26581632), (13728, 26279568), (13824, 26097071), (13888, 25976808), (14322, 25189632), (14384, 25081056), (14508, 24866688), (14616, 24682944), (14784, 24402456), (14848, 24297273), (14976, 24089604), (15138, 23831808), (15312, 23560992), (15444, 23359616), (15624, 23090496), (15834, 22784256), (15872, 22729707), (16016, 22525344), (16128, 22368918), (16182, 22294272), (16368, 22040928), (16588, 21748608), (16632, 21691072), (16704, 21597576), (16896, 21352149), (16926, 21314304), (17226, 20943104), (17472, 20648232), (17661, 20427264), (17732, 20345472), (17856, 20204184), (17864, 20195136), (18018, 20022528), (18096, 19936224), (18304, 19709676), (18414, 19591936), (18502, 19498752), (18879, 19109376), (19008, 18979688), (19096, 18892224), (19344, 18650016), (19488, 18512208), (19656, 18353984), (19712, 18301842), (19778, 18240768), (19968, 18067203), (20097, 17951232), (20184, 17873856), (20358, 17721088), (20416, 17670744), (20592, 17519712), (20832, 17317872), (21112, 17088192), (21483, 16793088), (21576, 16720704), (21762, 16577792), (21824, 16530696), (21866, 16498944), (21924, 16455296), (22176, 16268304), (22272, 16198182), (22464, 16059736), (22568, 15985728), (22707, 15887872), (22968, 15707328), (23296, 15486174), (23374, 15434496), (23436, 15393664), (23548, 15320448), (23751, 15189504), (23808, 15153138), (24024, 15016896), (24128, 14952168), (24192, 14912612), (24273, 14862848), (24552, 14693952), (24882, 14499072), (25056, 14398384), (25172, 14332032), (25344, 14234766), (25389, 14209536), (25792, 13987512), (25984, 13884156), (26071, 13837824), (26208, 13765488), (26598, 13563648), (26784, 13469456), (26796, 13463424), (26912, 13405392), (27027, 13348352), (27144, 13290816), (27456, 13139784), (27753, 12999168), (27776, 12988404), (28644, 12594816), (28768, 12540528), (29016, 12433344), (29029, 12427776), (29232, 12341472), (29568, 12201228), (29667, 12160512), (29952, 12044802), (30276, 11915904), (30624, 11780496), (30888, 11679808), (31031, 11625984), (31248, 11545248), (31668, 11392128), (32032, 11262672), (32256, 11184459), (32364, 11147136), (32736, 11020464), (32799, 10999296), (33176, 10874304), (33264, 10845536), (33408, 10798788), (33852, 10657152), (34452, 10471552), (34944, 10324116), (35061, 10289664), (35322, 10213632), (35464, 10172736), (35712, 10102092), (35728, 10097568), (36036, 10011264), (36192, 9968112), (36608, 9854838), (36828, 9795968), (37004, 9749376), (37323, 9666048), (37758, 9554688), (38016, 9489844), (38192, 9446112), (38688, 9325008), (38976, 9256104), (39312, 9176992), (39424, 9150921), (39556, 9120384), (39897, 9042432), (40194, 8975616), (40368, 8936928), (40716, 8860544), (40832, 8835372), (41184, 8759856), (41664, 8658936), (42224, 8544096), (42966, 8396544), (43152, 8360352), (43524, 8288896), (43648, 8265348), (43732, 8249472), (43848, 8227648), (44352, 8134152), (44544, 8099091), (44928, 8029868), (45136, 7992864), (45414, 7943936), (45936, 7853664), (46592, 7743087), (46748, 7717248), (46872, 7696832), (47096, 7660224), (47502, 7594752), (47616, 7576569), (48048, 7508448), (48256, 7476084), (48384, 7456306), (48546, 7431424), (49104, 7346976), (49764, 7249536), (50112, 7199192), (50344, 7166016), (50688, 7117383), (50778, 7104768), (51584, 6993756), (51968, 6942078), (52142, 6918912), (52416, 6882744), (52983, 6809088), (53196, 6781824), (53568, 6734728), (53592, 6731712), (53824, 6702696), (54054, 6674176), (54288, 6645408), (54912, 6569892), (55506, 6499584), (55552, 6494202), (56637, 6369792), (57288, 6297408), (57536, 6270264), (58032, 6216672), (58058, 6213888), (58464, 6170736), (59136, 6100614), (59334, 6080256), (59904, 6022401), (60291, 5983744), (60552, 5957952), (61248, 5890248), (61776, 5839904), (62062, 5812992), (62496, 5772624), (63336, 5696064), (64064, 5631336), (64449, 5597696), (64728, 5573568), (64757, 5571072), (65472, 5510232), (65598, 5499648), (66352, 5437152), (66528, 5422768), (66816, 5399394), (67704, 5328576), (68904, 5235776), (69223, 5211648), (69888, 5162058), (70122, 5144832), (70644, 5106816), (70928, 5086368), (71253, 5063168), (71424, 5051046), (71456, 5048784), (72072, 5005632), (72384, 4984056), (73216, 4927419), (73656, 4897984), (74008, 4874688), (74646, 4833024), (75516, 4777344), (76032, 4744922), (76167, 4736512), (76384, 4723056), (76531, 4713984), (77376, 4662504), (77952, 4628052), (78213, 4612608), (78624, 4588496), (79112, 4560192), (79794, 4521216), (80388, 4487808), (80736, 4468464), (81432, 4430272), (81664, 4417686), (81809, 4409856), (82368, 4379928), (83259, 4333056), (83328, 4329468), (84448, 4272048), (85932, 4198272), (86304, 4180176), (87048, 4144448), (87087, 4142592), (87296, 4132674), (87464, 4124736), (87696, 4113824), (88704, 4067076), (89001, 4053504), (89856, 4014934), (90272, 3996432), (90828, 3971968), (91872, 3926832), (93093, 3875328), (93496, 3858624), (93744, 3848416), (94192, 3830112), (95004, 3797376), (96096, 3754224), (96512, 3738042), (96768, 3728153), (97092, 3715712), (98208, 3673488), (98397, 3666432), (99528, 3624768), (100224, 3599596), (100688, 3583008), (101556, 3552384), (103168, 3496878), (103936, 3471039), (104284, 3459456), (104832, 3441372), (105183, 3429888), (105966, 3404544), (106392, 3390912), (107136, 3367364), (107184, 3365856), (107648, 3351348), (108108, 3337088), (108576, 3322704), (109824, 3284946), (111012, 3249792), (111104, 3247101), (111969, 3222016), (113274, 3184896), (114576, 3148704), (115072, 3135132), (116064, 3108336), (116116, 3106944), (116928, 3085368), (118272, 3050307), (118668, 3040128), (119691, 3014144), (120263, 2999808), (120582, 2991872), (121104, 2978976), (122496, 2945124), (123552, 2919952), (124124, 2906496), (124992, 2886312), (126672, 2848032), (128128, 2815668), (128557, 2806272), (128898, 2798848), (129456, 2786784), (129514, 2785536), (130944, 2755116), (131196, 2749824), (132704, 2718576), (133056, 2711384), (133632, 2699697), (135408, 2664288), (137808, 2617888), (138446, 2605824), (139776, 2581029), (140244, 2572416), (141288, 2553408), (141856, 2543184), (142506, 2531584), (142848, 2525523), (142912, 2524392), (144144, 2502816), (144768, 2492028), (147312, 2448992), (148016, 2437344), (149292, 2416512), (151032, 2388672), (152064, 2372461), (152334, 2368256), (152768, 2361528), (153062, 2356992), (154752, 2331252), (155904, 2314026), (156426, 2306304), (157248, 2294248), (158224, 2280096), (158949, 2269696), (159588, 2260608), (160776, 2243904), (161472, 2234232), (162864, 2215136), (163328, 2208843), (163618, 2204928), (164736, 2189964), (166518, 2166528), (166656, 2164734), (168896, 2136024), (169911, 2123264), (171864, 2099136), (172608, 2090088), (174096, 2072224), (174174, 2071296), (174592, 2066337), (174928, 2062368), (175392, 2056912), (177408, 2033538), (178002, 2026752), (179712, 2007467), (180544, 1998216), (181656, 1985984), (182497, 1976832), (183744, 1963416), (186186, 1937664), (186992, 1929312), (187488, 1924208), (188384, 1915056), (190008, 1898688), (192192, 1877112), (193024, 1869021), (194184, 1857856), (194271, 1857024), (196416, 1836744), (196794, 1833216), (199056, 1812384), (200448, 1799798), (201376, 1791504), (203112, 1776192), (206336, 1748439), (207669, 1737216), (208568, 1729728), (209664, 1720686), (210366, 1714944), (211932, 1702272), (212784, 1695456), (214272, 1683682), (214368, 1682928), (215296, 1675674), (216216, 1668544), (217152, 1661352), (219648, 1642473), (222024, 1624896), (223938, 1611008), (226548, 1592448), (229152, 1574352), (229593, 1571328), (230144, 1567566), (232128, 1554168), (232232, 1553472), (233856, 1542684), (234639, 1537536), (237336, 1520064), (239382, 1507072), (240526, 1499904), (241164, 1495936), (242208, 1489488), (244992, 1472562), (245427, 1469952), (247104, 1459976), (248248, 1453248), (249777, 1444352), (249984, 1443156), (253344, 1424016), (256256, 1407834), (257114, 1403136), (257796, 1399424), (258912, 1393392), (259028, 1392768), (261261, 1380864), (261888, 1377558), (262392, 1374912), (265408, 1359288), (266112, 1355692), (267003, 1351168), (270816, 1332144), (275616, 1308944), (276892, 1302912), (279279, 1291776), (280488, 1286208), (282576, 1276704), (283712, 1271592), (285012, 1265792), (285824, 1262196), (286781, 1257984), (288288, 1251408), (289536, 1246014), (294624, 1224496), (295191, 1222144), (296032, 1218672), (298584, 1208256), (302064, 1194336), (304668, 1184128), (305536, 1180764), (306124, 1178496), (309504, 1165626), (311808, 1157013), (312852, 1153152), (314496, 1147124), (315549, 1143296), (316448, 1140048), (317898, 1134848), (319176, 1130304), (321552, 1121952), (322944, 1117116), (325728, 1107568), (327236, 1102464), (329472, 1094982), (333036, 1083264), (333312, 1082367), (337792, 1068012), (338923, 1064448), (339822, 1061632), (343728, 1049568), (345216, 1045044), (348192, 1036112), (348348, 1035648), (349856, 1031184), (350784, 1028456), (354816, 1016769), (356004, 1013376), (360789, 999936), (361088, 999108), (363312, 992992), (364994, 988416), (367488, 981708), (372372, 968832), (373984, 964656), (374976, 962104), (376768, 957528), (380016, 949344), (384384, 938556), (385671, 935424), (388368, 928928), (388542, 928512), (392832, 918372), (393588, 916608), (398112, 906192), (400896, 899899), (402752, 895752), (406224, 888096), (415338, 868608), (417136, 864864), (419328, 860343), (420732, 857472), (423864, 851136), (425568, 847728), (428544, 841841), (428736, 841464), (430592, 837837), (432432, 834272), (434304, 830676), (444048, 812448), (447876, 805504), (453096, 796224), (458304, 787176), (459186, 785664), (460288, 783783), (464256, 777084), (464464, 776736), (467712, 771342), (469278, 768768), (474672, 760032), (478764, 753536), (481052, 749952), (482328, 747968), (484416, 744744), (489984, 736281), (490854, 734976), (494208, 729988), (496496, 726624), (499554, 722176), (499968, 721578), (506688, 712008), (512512, 703917), (514228, 701568), (515592, 699712), (517824, 696696), (518056, 696384), (522522, 690432), (523776, 688779), (524784, 687456), (530816, 679644), (532224, 677846), (534006, 675584), (541632, 666072), (547491, 658944), (551232, 654472), (553784, 651456), (558558, 645888), (560976, 643104), (565152, 638352), (567424, 635796), (570024, 632896), (571648, 631098), (573562, 628992), (576576, 625704), (579072, 623007), (582813, 619008), (589248, 612248), (590382, 611072), (592064, 609336), (597168, 604128)]