1084156609536

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{223}}^1$

素因数の和:328

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 186, 187, 192, 198, 204, 208, 217, 221, 223, 224, 231, 234, 238, 248, 252, 256, 264, 272, 273, 279, 286, 288, 306, 308, 312, 336, 341, 352, 357, 364, 372, 374, 384, 396, 403, 408, 416, 429, 434, 442, 446, 448, 462, 468, 476, 496, 504, 512, 527, 528, 544, 546, 558, 561, 572, 576, 612, 616, 624, 651, 663, 669, 672, 682, 693, 704, 714, 728, 744, 748, 768, 792, 806, 816, 819, 832, 858, 868, 884, 892, 896, 924, 936, 952, 992, 1001, 1008, 1023, 1024, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1144, 1152, 1209, 1224, 1232, 1248, 1287, 1302, 1309, 1326, 1338, 1344, 1364, 1386, 1408, 1428, 1456, 1488, 1496, 1536, 1547, 1561, 1581, 1584, 1612, 1632, 1638, 1664, 1683, 1716, 1736, 1768, 1784, 1792, 1848, 1872, 1904, 1953, 1984, 1989, 2002, 2007, 2016, 2046, 2108, 2112, 2142, 2176, 2184, 2232, 2244, 2288, 2304, 2387, 2418, 2431, 2448, 2453, 2464, 2496, 2574, 2604, 2618, 2652, 2676, 2688, 2728, 2772, 2816, 2821, 2856, 2899, 2912, 2976, 2992, 3003, 3069, 3072, 3094, 3122, 3162, 3168, 3224, 3264, 3276, 3328, 3366, 3432, 3472, 3536, 3568, 3584, 3627, 3689, 3696, 3744, 3791, 3808, 3906, 3927, 3968, 3978, 4004, 4014, 4032, 4092, 4216, 4224, 4284, 4352, 4368, 4433, 4464, 4488, 4576, 4608, 4641, 4683, 4743, 4774, 4836, 4862, 4896, 4906, 4928, 4992, 5148, 5208, 5236, 5304, 5352, 5376, 5456, 5544, 5632, 5642, 5712, 5797, 5798, 5824, 5952, 5984, 6006, 6138, 6188, 6244, 6324, 6336, 6448, 6528, 6552, 6656, 6732, 6851, 6864, 6913, 6944, 7072, 7136, 7161, 7168, 7254, 7293, 7359, 7378, 7392, 7488, 7582, 7616, 7812, 7854, 7936, 7956, 8008, 8028, 8064, 8184, 8432, 8448, 8463, 8568, 8697, 8704, 8736, 8866, 8928, 8976, 9009, 9152, 9216, 9282, 9366, 9486, 9548, 9672, 9724, 9792, 9812, 9856, 9984, 10296, 10416, 10472, 10608, 10704, 10752, 10912, 11067, 11088, 11264, 11284, 11373, 11424, 11594, 11596, 11648, 11781, 11904, 11968, 12012, 12276, 12376, 12488, 12648, 12672, 12896, 13056, 13104, 13299, 13312, 13464, 13702, 13728, 13826, 13888, 13923, 14049, 14144, 14272, 14322, 14508, 14586, 14718, 14756, 14784, 14976, 15164, 15232, 15624, 15708, 15872, 15912, 16016, 16056, 16128, 16368, 16864, 16896, 16926, 17017, 17136, 17171, 17391, 17394, 17408, 17472, 17732, 17856, 17952, 18018, 18304, 18564, 18732, 18972, 19096, 19344, 19448, 19584, 19624, 19712, 19968, 20293, 20553, 20592, 20739, 20832, 20944, 21216, 21408, 21483, 21504, 21824, 21879, 22077, 22134, 22176, 22568, 22746, 22848, 23188, 23192, 23296, 23562, 23808, 23936, 24024, 24552, 24752, 24976, 25296, 25344, 25389, 25792, 26091, 26112, 26208, 26537, 26598, 26928, 27404, 27456, 27652, 27776, 27846, 28098, 28288, 28544, 28644, 29016, 29172, 29436, 29512, 29568, 29952, 30328, 30464, 31031, 31248, 31416, 31744, 31824, 31889, 32032, 32112, 32256, 32736, 33201, 33728, 33792, 33852, 34034, 34119, 34272, 34342, 34782, 34788, 34944, 35464, 35712, 35904, 36036, 36608, 37128, 37464, 37944, 38192, 38688, 38896, 39168, 39248, 39424, 39897, 39936, 40579, 40586, 41106, 41184, 41478, 41664, 41701, 41888, 42432, 42816, 42966, 43648, 43758, 44154, 44268, 44352, 45136, 45492, 45696, 46376, 46384, 46592, 47124, 47616, 47872, 47957, 48048, 48391, 49104, 49283, 49504, 49952, 50592, 50688, 50778, 51051, 51513, 51584, 52173, 52182, 52224, 52416, 53074, 53196, 53856, 54808, 54912, 55304, 55552, 55692, 56196, 56576, 57088, 57288, 58032, 58344, 58872, 59024, 59136, 59904, 60656, 60879, 60928, 61659, 62062, 62217, 62496, 62832, 63648, 63778, 64064, 64224, 64512, 65472, 66402, 67456, 67704, 68068, 68238, 68544, 68684, 69564, 69576, 69888, 70928, 71424, 71808, 72072, 73216, 74256, 74928, 75361, 75888, 76043, 76384, 77376, 77792, 78336, 78496, 78848, 79611, 79794, 81158, 81172, 82212, 82368, 82956, 83328, 83402, 83776, 84864, 85632, 85932, 87296, 87516, 88308, 88536, 88704, 89869, 90272, 90984, 91392, 92752, 92768, 93093, 93184, 94248, 95232, 95667, 95744, 95914, 96096, 96782, 98208, 98566, 99008, 99904, 101184, 101376, 101556, 102102, 103026, 103168, 104346, 104364, 104832, 106148, 106392, 107712, 109616, 109824, 110608, 111104, 111384, 112392, 113152, 114176, 114576, 116064, 116688, 117521, 117744, 118048, 118272, 119808, 121312, 121737, 121758, 121856, 123318, 124124, 124434, 124992, 125103, 125664, 127296, 127556, 128128, 128448, 130944, 132804, 134912, 135408, 136136, 136476, 137088, 137368, 139128, 139152, 139776, 141856, 142848, 143616, 143871, 144144, 145173, 146432, 147849, 148512, 149856, 150722, 151776, 152086, 152768, 153153, 154539, 154752, 155584, 156672, 156992, 159222, 159588, 162316, 162344, 164424, 164736, 165912, 166656, 166804, 167552, 169728, 171264, 171864, 174592, 175032, 176616, 177072, 177408, 179738, 180544, 181968, 182637, 182784, 185504, 185536, 186186, 188496, 191334, 191488, 191828, 192192, 193564, 196416, 197132, 198016, 199808, 202368, 203112, 204204, 206052, 206336, 208692, 208728, 209664, 212296, 212784, 215424, 219232, 219648, 221216, 222208, 222768, 223223, 224784, 226083, 226304, 228129, 228352, 229152, 232128, 233376, 235042, 235488, 236096, 236544, 238833, 242624, 243474, 243516, 246636, 248248, 248868, 249984, 250206, 251328, 254592, 255112, 256256, 256896, 261888, 265608, 269607, 269824, 270816, 272272, 272952, 274176, 274736, 278256, 278304, 279279, 279552, 283712, 285696, 287001, 287232, 287742, 288288, 290346, 291907, 295698, 297024, 299712, 301444, 303552, 304172, 305536, 306306, 309078, 309504, 311168, 313984, 318444, 319176, 324632, 324688, 328848, 329472, 331824, 333312, 333608, 335104, 339456, 342528, 343728, 344981, 349184, 350064, 352563, 353232, 354144, 354816, 359476, 361088, 363936, 365211, 365274, 365568, 371008, 371072, 372372, 375309, 376992, 382668, 383656, 384384, 387128, 392832, 394264, 396032, 399616, 404736, 406224, 408408, 412104, 412672, 417384, 417456, 419328, 424592, 425568, 430848, 431613, 435519, 438464, 439296, 442432, 443547, 445536, 446446, 449568, 452166, 456258, 458304, 464256, 466752, 470084, 470976, 472192, 477666, 485248, 486948, 487032, 493272, 496496, 497736, 499968, 500412, 502656, 509184, 510224, 512512, 513792, 523776, 527527, 531216, 532301, 539214, 539648, 541632, 542113, 544544, 545904, 548352, 549472, 556512, 556608, 558558, 567424, 574002, 574464, 575484, 576576, 580692, 583814, 591396, 594048, 599424, 602888, 607104, 608344, 611072, 612612, 618156, 619008, 622336, 627968, 629083, 636888, 638352, 649264, 649376, 657696, 658944, 663648, 666624, 667216, 669669, 670208, 678249, 678912, 684387, 685056, 687456, 689962, 700128, 705126, 706464, 708288, 709632, 718952, 722176, 727872, 730422, 730548, 742016, 742144, 744744, 750618, 753984, 765336, 767312, 768768, 774256, 785664, 788528, 792064, 799232, 808821, 809472, 812448, 816816, 822647, 824208, 834768, 834912, 838656, 849184, 851136, 861696, 863226, 871038, 875721, 876928, 884864, 887094, 891072, 892892, 899136, 904332, 912516, 916608, 928512, 933504, 940168, 941952, 944384, 955332, 970496, 973896, 974064, 986544, 988559, 992992, 995472, 999936, 1000824, 1005312, 1018368, 1020448, 1025024, 1027584, 1034943, 1047552, 1055054, 1057689, 1062432, 1064602, 1078428, 1083264, 1084226, 1089088, 1091808, 1096704, 1098944, 1113024, 1113216, 1117116, 1134848, 1148004, 1150968, 1153152, 1161384, 1167628, 1182792, 1188096, 1198848, 1205776, 1214208, 1216688, 1222144, 1225224, 1236312, 1238016, 1244672, 1255936, 1258166, 1273776, 1276704, 1292731, 1298528, 1298752, 1315392, 1317888, 1327296, 1334432, 1339338, 1340416, 1356498, 1368774, 1374912, 1379924, 1400256, 1410252, 1412928, 1416576, 1437904, 1444352, 1455744, 1460844, 1461096, 1484032, 1484288, 1489488, 1501236, 1507968, 1527773, 1530672, 1534624, 1537536, 1548512, 1571328, 1577056, 1582581, 1584128, 1596903, 1598464, 1617642, 1618944, 1624896, 1626339, 1633632, 1645294, 1648416, 1669536, 1669824, 1698368, 1702272, 1723392, 1726452, 1742076, 1751442, 1753856, 1769728, 1774188, 1782144, 1785784, 1798272, 1808664, 1825032, 1833216, 1857024, 1867008, 1880336, 1883904, 1887249, 1888768, 1910664, 1940992, 1947792, 1948128, 1973088, 1977118, 1985984, 1990944, 1999872, 2001648, 2009007, 2010624, 2036736, 2040896, 2055168, 2069886, 2110108, 2115378, 2124864, 2129204, 2156856, 2166528, 2168452, 2178176, 2183616, 2197888, 2226048, 2226432, 2234232, 2269696, 2296008, 2301936, 2306304, 2322768, 2335256, 2365584, 2376192, 2397696, 2411552, 2428416, 2433376, 2444288, 2450448, 2467941, 2472624, 2489344, 2511872, 2516332, 2547552, 2553408, 2585462, 2597056, 2597504, 2627163, 2630784, 2654592, 2668864, 2678676, 2712996, 2737548, 2749824, 2759848, 2800512, 2820504, 2825856, 2833152, 2875808, 2888704, 2911488, 2921688, 2922192, 2965677, 2968064, 2968576, 2978976, 3002472, 3015936, 3055546, 3061344, 3069248, 3075072, 3097024, 3104829, 3142656, 3154112, 3165162, 3193806, 3235284, 3249792, 3252678, 3267264, 3290588, 3296832, 3339072, 3339648, 3396736, 3404544, 3452904, 3484152, 3502884, 3507712, 3539456, 3548376, 3564288, 3571568, 3596544, 3617328, 3650064, 3666432, 3714048, 3734016, 3760672, 3767808, 3774498, 3777536, 3794791, 3821328, 3878193, 3881984, 3895584, 3896256, 3946176, 3954236, 3971968, 3981888, 4003296, 4018014, 4021248, 4081792, 4139772, 4220216, 4230756, 4249728, 4258408, 4313712, 4333056, 4336904, 4356352, 4367232, 4395776, 4452096, 4452864, 4468464, 4539392, 4583319, 4592016, 4603872, 4612608, 4645536, 4670512, 4731168, 4747743, 4752384, 4790709, 4795392, 4823104, 4856832, 4866752, 4879017, 4900896, 4935882, 4945248, 5032664, 5095104, 5106816, 5170924, 5194112, 5195008, 5254326, 5261568, 5309184, 5337728, 5357352, 5425992, 5475096, 5499648, 5519696, 5601024, 5641008, 5651712, 5661747, 5666304, 5751616, 5822976, 5843376, 5844384, 5931354, 5936128, 5957952, 6004944, 6031872, 6111092, 6122688, 6138496, 6194048, 6209658, 6308224, 6330324, 6387612, 6470568, 6499584, 6505356, 6534528, 6581176, 6593664, 6678144, 6679296, 6793472, 6809088, 6905808, 6919913, 6968304, 7005768, 7015424, 7078912, 7096752, 7128576, 7143136, 7193088, 7234656, 7300128, 7332864, 7403823, 7468032, 7521344, 7535616, 7548996, 7589582, 7642656, 7756386, 7791168, 7792512, 7892352, 7908472, 7943936, 7963776, 8006592, 8036028, 8163584, 8279544, 8440432, 8461512, 8499456, 8516816, 8627424, 8666112, 8673808, 8712704, 8734464, 8791552, 8897031, 8904192, 8905728, 8936928, 9049117, 9166638, 9184032, 9207744, 9225216, 9291072, 9341024, 9462336, 9495486, 9581418, 9646208, 9733504, 9758034, 9801792, 9871764, 9890496, 10065328, 10190208, 10213632, 10341848, 10388224, 10390016, 10508652, 10523136, 10618368, 10675456, 10694411, 10714704, 10851984, 10950192, 10999296, 11039392, 11202048, 11282016, 11303424, 11323494, 11332608, 11384373, 11503232, 11634579, 11645952, 11686752, 11688768, 11862708, 11915904, 12009888, 12063744, 12222184, 12245376, 12276992, 12388096, 12419316, 12616448, 12660648, 12775224, 12941136, 12999168, 13010712, 13069056, 13162352, 13187328, 13356288, 13358592, 13586944, 13618176, 13749957, 13811616, 13839826, 13936608, 14011536, 14193504, 14257152, 14286272, 14386176, 14469312, 14600256, 14807646, 15042688, 15097992, 15179164, 15285312, 15512772, 15582336, 15585024, 15784704, 15816944, 15887872, 15927552, 16013184, 16072056, 16327168, 16559088, 16805503, 16880864, 16923024, 16998912, 17033632, 17254848, 17347616, 17425408, 17468928, 17583104, 17794062, 17808384, 17873856, 18098234, 18333276, 18368064, 18415488, 18582144, 18682048, 18924672, 18990972, 19162836, 19292416, 19467008, 19516068, 19603584, 19743528, 19780992, 20130656, 20380416, 20427264, 20683696, 20759739, 20776448, 20780032, 21017304, 21046272, 21236736, 21350912, 21388822, 21429408, 21703968, 21900384, 21998592, 22078784, 22404096, 22564032, 22606848, 22646988, 22768746, 23006464, 23269158, 23373504, 23377536, 23725416, 23831808, 24019776, 24444368, 24490752, 24553984, 24776192, 24838632, 25232896, 25321296, 25550448, 25882272, 25998336, 26021424, 26138112, 26324704, 26374656, 26712576, 26717184, 27147351, 27173888, 27499914, 27623232, 27679652, 27873216, 28023072, 28387008, 28572544, 28938624, 29200512, 29615292, 30085376, 30195984, 30358328, 30570624, 31025544, 31164672, 31170048, 31569408, 31633888, 31775744, 31855104, 32026368, 32083233, 32144112, 32654336, 33118176, 33611006, 33761728, 33846048, 33997824, 34067264, 34153119, 34509696, 34695232, 34937856, 35588124, 35747712, 36196468, 36666552, 36736128, 36830976, 37164288, 37364096, 37849344, 37981944, 38325672, 38584832, 38934016, 39032136, 39207168, 39487056, 39561984, 40261312, 40760832, 40854528, 41367392, 41519478, 41552896, 42034608, 42701824, 42777644, 42858816, 43407936, 43800768, 44157568, 45128064, 45293976, 45537492, 46012928, 46538316, 46747008, 46755072, 47450832, 47663616, 48039552, 48888736, 48981504, 49107968, 49552384, 49677264, 50416509, 50465792, 50642592, 51100896, 51764544, 52042848, 52276224, 52649408, 52749312, 53425152, 54294702, 54999828, 55246464, 55359304, 55746432, 56046144, 56774016, 57145088, 57877248, 58401024, 59230584, 60170752, 60391968, 60716656, 61141248, 62051088, 62279217, 62329344, 62340096, 63138816, 63267776, 63710208, 64052736, 64166466, 64288224, 66236352, 67222012, 67523456, 67692096, 68134528, 68306238, 69019392, 69390464, 71176248, 71495424, 72392936, 73333104, 73472256, 73661952, 74328576, 74728192, 75698688, 75963888, 76651344, 77169664, 77868032, 78064272, 78414336, 78974112, 79123968, 80522624, 81442053, 81521664, 82734784, 83038956, 84069216, 85555288, 85717632, 86815872, 87601536, 88315136, 90256128, 90587952, 91074984, 92025856, 93076632, 93494016, 93510144, 94901664, 95327232, 96079104, 96249699, 97777472, 97963008, 99354528, 100833018, 101285184, 102201792, 103529088, 104085696, 105298816, 108589404, 109999656, 110492928, 110718608, 111492864, 112092288, 113548032, 114290176, 115754496, 116802048, 117638521, 118461168, 120341504, 120783936, 121433312, 122282496, 124102176, 124558434, 124658688, 126535552, 128105472, 128332932, 128576448, 132472704, 134444024, 135046912, 135384192, 136269056, 136612476, 138038784, 138780928, 142352496, 142990848, 144785872, 146666208, 146944512, 147323904, 148657152, 149456384, 151249527, 151397376, 151927776, 153302688, 156128544, 156828672, 157948224, 158247936, 161045248, 162884106, 165469568, 166077912, 168138432, 171110576, 171435264, 173631744, 175203072, 176630272, 180512256, 181175904, 182149968, 186153264, 186988032, 187020288, 189803328, 192158208, 192499398, 195554944, 198709056, 201666036, 202570368, 204403584, 207058176, 208171392, 210597632, 217178808, 219999312, 220985856, 221437216, 222985728, 224184576, 227096064, 228580352, 231508992, 233604096, 235277042, 236922336, 241567872, 242866624, 244564992, 248204352, 249116868, 253071104, 256665864, 257152896, 264945408, 268888048, 270093824, 270768384, 272538112, 273224952, 276077568, 277561856, 284704992, 285981696, 289571744, 293332416, 293889024, 298912768, 302499054, 303855552, 306605376, 312257088, 315896448, 322090496, 325768212, 330939136, 332155824, 336276864, 342221152, 342870528, 347263488, 350406144, 352915563, 353260544, 361024512, 362351808, 364299936, 372306528, 373976064, 379606656, 384316416, 384998796, 391109888, 397418112, 403332072, 405140736, 408807168, 414116352, 416342784, 421195264, 434357616, 439998624, 441971712, 442874432, 445971456, 448369152, 454192128, 470554084, 473844672, 483135744, 485733248, 496408704, 498233736, 506142208, 513331728, 514305792, 529890816, 537776096, 540187648, 541536768, 545076224, 546449904, 555123712, 569409984, 579143488, 586664832, 604998108, 607711104, 613210752, 624514176, 631792896, 644180992, 651536424, 661878272, 664311648, 672553728, 684442304, 685741056, 694526976, 700812288, 705831126, 724703616, 728599872, 744613056, 759213312, 769997592, 782219776, 794836224, 806664144, 810281472, 817614336, 828232704, 832685568, 842390528, 868715232, 879997248, 885748864, 896738304, 941108168, 947689344, 966271488, 971466496, 992817408, 996467472, 1012284416, 1026663456, 1028611584, 1058746689, 1059781632, 1075552192, 1083073536, 1092899808, 1138819968, 1158286976, 1173329664, 1209996216, 1215422208, 1226421504, 1249028352, 1263585792, 1303072848, 1323756544, 1328623296, 1345107456, 1368884608, 1411662252, 1449407232, 1457199744, 1489226112, 1518426624, 1539995184, 1564439552, 1589672448, 1613328288, 1620562944, 1635228672, 1665371136, 1737430464, 1759994496, 1771497728, 1882216336, 1895378688, 1932542976, 1942932992, 1985634816, 1992934944, 2053326912, 2057223168, 2117493378, 2151104384, 2185799616, 2277639936, 2316573952, 2346659328, 2419992432, 2430844416, 2452843008, 2498056704, 2527171584, 2606145696, 2657246592, 2690214912, 2737769216, 2823324504, 2898814464, 2914399488, 2978452224, 3036853248, 3079990368, 3179344896, 3226656576, 3474860928, 3519988992, 3542995456, 3764432672, 3790757376, 3885865984, 3971269632, 3985869888, 4106653824, 4234986756, 4302208768, 4371599232, 4555279872, 4633147904, 4693318656, 4839984864, 4861688832, 4905686016, 4996113408, 5212291392, 5314493184, 5475538432, 5646649008, 5797628928, 5828798976, 5956904448, 6159980736, 6453313152, 6949721856, 7039977984, 7085990912, 7528865344, 7581514752, 7971739776, 8213307648, 8469973512, 8604417536, 8743198464, 9110559744, 9266295808, 9679969728, 10424582784, 10628986368, 10951076864, 11293298016, 11657597952, 11913808896, 12319961472, 12906626304, 13899443712, 14079955968, 15057730688, 15943479552, 16426615296, 16939947024, 17208835072, 17486396928, 19359939456, 20849165568, 21257972736, 22586596032, 24639922944, 25813252608, 27798887424, 30115461376, 31886959104, 32853230592, 33879894048, 34972793856, 38719878912, 41698331136, 45173192064, 49279845888, 51626505216, 60230922752, 63773918208, 67759788096, 77439757824, 83396662272, 90346384128, 98559691776, 120461845504, 135519576192, 154879515648, 180692768256, 271039152384, 361385536512, 542078304768, 1084156609536]

約数ペア:

[(1, 1084156609536), (2, 542078304768), (3, 361385536512), (4, 271039152384), (6, 180692768256), (7, 154879515648), (8, 135519576192), (9, 120461845504), (11, 98559691776), (12, 90346384128), (13, 83396662272), (14, 77439757824), (16, 67759788096), (17, 63773918208), (18, 60230922752), (21, 51626505216), (22, 49279845888), (24, 45173192064), (26, 41698331136), (28, 38719878912), (31, 34972793856), (32, 33879894048), (33, 32853230592), (34, 31886959104), (36, 30115461376), (39, 27798887424), (42, 25813252608), (44, 24639922944), (48, 22586596032), (51, 21257972736), (52, 20849165568), (56, 19359939456), (62, 17486396928), (63, 17208835072), (64, 16939947024), (66, 16426615296), (68, 15943479552), (72, 15057730688), (77, 14079955968), (78, 13899443712), (84, 12906626304), (88, 12319961472), (91, 11913808896), (93, 11657597952), (96, 11293298016), (99, 10951076864), (102, 10628986368), (104, 10424582784), (112, 9679969728), (117, 9266295808), (119, 9110559744), (124, 8743198464), (126, 8604417536), (128, 8469973512), (132, 8213307648), (136, 7971739776), (143, 7581514752), (144, 7528865344), (153, 7085990912), (154, 7039977984), (156, 6949721856), (168, 6453313152), (176, 6159980736), (182, 5956904448), (186, 5828798976), (187, 5797628928), (192, 5646649008), (198, 5475538432), (204, 5314493184), (208, 5212291392), (217, 4996113408), (221, 4905686016), (223, 4861688832), (224, 4839984864), (231, 4693318656), (234, 4633147904), (238, 4555279872), (248, 4371599232), (252, 4302208768), (256, 4234986756), (264, 4106653824), (272, 3985869888), (273, 3971269632), (279, 3885865984), (286, 3790757376), (288, 3764432672), (306, 3542995456), (308, 3519988992), (312, 3474860928), (336, 3226656576), (341, 3179344896), (352, 3079990368), (357, 3036853248), (364, 2978452224), (372, 2914399488), (374, 2898814464), (384, 2823324504), (396, 2737769216), (403, 2690214912), (408, 2657246592), (416, 2606145696), (429, 2527171584), (434, 2498056704), (442, 2452843008), (446, 2430844416), (448, 2419992432), (462, 2346659328), (468, 2316573952), (476, 2277639936), (496, 2185799616), (504, 2151104384), (512, 2117493378), (527, 2057223168), (528, 2053326912), (544, 1992934944), (546, 1985634816), (558, 1942932992), (561, 1932542976), (572, 1895378688), (576, 1882216336), (612, 1771497728), (616, 1759994496), (624, 1737430464), (651, 1665371136), (663, 1635228672), (669, 1620562944), (672, 1613328288), (682, 1589672448), (693, 1564439552), (704, 1539995184), (714, 1518426624), (728, 1489226112), (744, 1457199744), (748, 1449407232), (768, 1411662252), (792, 1368884608), (806, 1345107456), (816, 1328623296), (819, 1323756544), (832, 1303072848), (858, 1263585792), (868, 1249028352), (884, 1226421504), (892, 1215422208), (896, 1209996216), (924, 1173329664), (936, 1158286976), (952, 1138819968), (992, 1092899808), (1001, 1083073536), (1008, 1075552192), (1023, 1059781632), (1024, 1058746689), (1054, 1028611584), (1056, 1026663456), (1071, 1012284416), (1088, 996467472), (1092, 992817408), (1116, 971466496), (1122, 966271488), (1144, 947689344), (1152, 941108168), (1209, 896738304), (1224, 885748864), (1232, 879997248), (1248, 868715232), (1287, 842390528), (1302, 832685568), (1309, 828232704), (1326, 817614336), (1338, 810281472), (1344, 806664144), (1364, 794836224), (1386, 782219776), (1408, 769997592), (1428, 759213312), (1456, 744613056), (1488, 728599872), (1496, 724703616), (1536, 705831126), (1547, 700812288), (1561, 694526976), (1581, 685741056), (1584, 684442304), (1612, 672553728), (1632, 664311648), (1638, 661878272), (1664, 651536424), (1683, 644180992), (1716, 631792896), (1736, 624514176), (1768, 613210752), (1784, 607711104), (1792, 604998108), (1848, 586664832), (1872, 579143488), (1904, 569409984), (1953, 555123712), (1984, 546449904), (1989, 545076224), (2002, 541536768), (2007, 540187648), (2016, 537776096), (2046, 529890816), (2108, 514305792), (2112, 513331728), (2142, 506142208), (2176, 498233736), (2184, 496408704), (2232, 485733248), (2244, 483135744), (2288, 473844672), (2304, 470554084), (2387, 454192128), (2418, 448369152), (2431, 445971456), (2448, 442874432), (2453, 441971712), (2464, 439998624), (2496, 434357616), (2574, 421195264), (2604, 416342784), (2618, 414116352), (2652, 408807168), (2676, 405140736), (2688, 403332072), (2728, 397418112), (2772, 391109888), (2816, 384998796), (2821, 384316416), (2856, 379606656), (2899, 373976064), (2912, 372306528), (2976, 364299936), (2992, 362351808), (3003, 361024512), (3069, 353260544), (3072, 352915563), (3094, 350406144), (3122, 347263488), (3162, 342870528), (3168, 342221152), (3224, 336276864), (3264, 332155824), (3276, 330939136), (3328, 325768212), (3366, 322090496), (3432, 315896448), (3472, 312257088), (3536, 306605376), (3568, 303855552), (3584, 302499054), (3627, 298912768), (3689, 293889024), (3696, 293332416), (3744, 289571744), (3791, 285981696), (3808, 284704992), (3906, 277561856), (3927, 276077568), (3968, 273224952), (3978, 272538112), (4004, 270768384), (4014, 270093824), (4032, 268888048), (4092, 264945408), (4216, 257152896), (4224, 256665864), (4284, 253071104), (4352, 249116868), (4368, 248204352), (4433, 244564992), (4464, 242866624), (4488, 241567872), (4576, 236922336), (4608, 235277042), (4641, 233604096), (4683, 231508992), (4743, 228580352), (4774, 227096064), (4836, 224184576), (4862, 222985728), (4896, 221437216), (4906, 220985856), (4928, 219999312), (4992, 217178808), (5148, 210597632), (5208, 208171392), (5236, 207058176), (5304, 204403584), (5352, 202570368), (5376, 201666036), (5456, 198709056), (5544, 195554944), (5632, 192499398), (5642, 192158208), (5712, 189803328), (5797, 187020288), (5798, 186988032), (5824, 186153264), (5952, 182149968), (5984, 181175904), (6006, 180512256), (6138, 176630272), (6188, 175203072), (6244, 173631744), (6324, 171435264), (6336, 171110576), (6448, 168138432), (6528, 166077912), (6552, 165469568), (6656, 162884106), (6732, 161045248), (6851, 158247936), (6864, 157948224), (6913, 156828672), (6944, 156128544), (7072, 153302688), (7136, 151927776), (7161, 151397376), (7168, 151249527), (7254, 149456384), (7293, 148657152), (7359, 147323904), (7378, 146944512), (7392, 146666208), (7488, 144785872), (7582, 142990848), (7616, 142352496), (7812, 138780928), (7854, 138038784), (7936, 136612476), (7956, 136269056), (8008, 135384192), (8028, 135046912), (8064, 134444024), (8184, 132472704), (8432, 128576448), (8448, 128332932), (8463, 128105472), (8568, 126535552), (8697, 124658688), (8704, 124558434), (8736, 124102176), (8866, 122282496), (8928, 121433312), (8976, 120783936), (9009, 120341504), (9152, 118461168), (9216, 117638521), (9282, 116802048), (9366, 115754496), (9486, 114290176), (9548, 113548032), (9672, 112092288), (9724, 111492864), (9792, 110718608), (9812, 110492928), (9856, 109999656), (9984, 108589404), (10296, 105298816), (10416, 104085696), (10472, 103529088), (10608, 102201792), (10704, 101285184), (10752, 100833018), (10912, 99354528), (11067, 97963008), (11088, 97777472), (11264, 96249699), (11284, 96079104), (11373, 95327232), (11424, 94901664), (11594, 93510144), (11596, 93494016), (11648, 93076632), (11781, 92025856), (11904, 91074984), (11968, 90587952), (12012, 90256128), (12276, 88315136), (12376, 87601536), (12488, 86815872), (12648, 85717632), (12672, 85555288), (12896, 84069216), (13056, 83038956), (13104, 82734784), (13299, 81521664), (13312, 81442053), (13464, 80522624), (13702, 79123968), (13728, 78974112), (13826, 78414336), (13888, 78064272), (13923, 77868032), (14049, 77169664), (14144, 76651344), (14272, 75963888), (14322, 75698688), (14508, 74728192), (14586, 74328576), (14718, 73661952), (14756, 73472256), (14784, 73333104), (14976, 72392936), (15164, 71495424), (15232, 71176248), (15624, 69390464), (15708, 69019392), (15872, 68306238), (15912, 68134528), (16016, 67692096), (16056, 67523456), (16128, 67222012), (16368, 66236352), (16864, 64288224), (16896, 64166466), (16926, 64052736), (17017, 63710208), (17136, 63267776), (17171, 63138816), (17391, 62340096), (17394, 62329344), (17408, 62279217), (17472, 62051088), (17732, 61141248), (17856, 60716656), (17952, 60391968), (18018, 60170752), (18304, 59230584), (18564, 58401024), (18732, 57877248), (18972, 57145088), (19096, 56774016), (19344, 56046144), (19448, 55746432), (19584, 55359304), (19624, 55246464), (19712, 54999828), (19968, 54294702), (20293, 53425152), (20553, 52749312), (20592, 52649408), (20739, 52276224), (20832, 52042848), (20944, 51764544), (21216, 51100896), (21408, 50642592), (21483, 50465792), (21504, 50416509), (21824, 49677264), (21879, 49552384), (22077, 49107968), (22134, 48981504), (22176, 48888736), (22568, 48039552), (22746, 47663616), (22848, 47450832), (23188, 46755072), (23192, 46747008), (23296, 46538316), (23562, 46012928), (23808, 45537492), (23936, 45293976), (24024, 45128064), (24552, 44157568), (24752, 43800768), (24976, 43407936), (25296, 42858816), (25344, 42777644), (25389, 42701824), (25792, 42034608), (26091, 41552896), (26112, 41519478), (26208, 41367392), (26537, 40854528), (26598, 40760832), (26928, 40261312), (27404, 39561984), (27456, 39487056), (27652, 39207168), (27776, 39032136), (27846, 38934016), (28098, 38584832), (28288, 38325672), (28544, 37981944), (28644, 37849344), (29016, 37364096), (29172, 37164288), (29436, 36830976), (29512, 36736128), (29568, 36666552), (29952, 36196468), (30328, 35747712), (30464, 35588124), (31031, 34937856), (31248, 34695232), (31416, 34509696), (31744, 34153119), (31824, 34067264), (31889, 33997824), (32032, 33846048), (32112, 33761728), (32256, 33611006), (32736, 33118176), (33201, 32654336), (33728, 32144112), (33792, 32083233), (33852, 32026368), (34034, 31855104), (34119, 31775744), (34272, 31633888), (34342, 31569408), (34782, 31170048), (34788, 31164672), (34944, 31025544), (35464, 30570624), (35712, 30358328), (35904, 30195984), (36036, 30085376), (36608, 29615292), (37128, 29200512), (37464, 28938624), (37944, 28572544), (38192, 28387008), (38688, 28023072), (38896, 27873216), (39168, 27679652), (39248, 27623232), (39424, 27499914), (39897, 27173888), (39936, 27147351), (40579, 26717184), (40586, 26712576), (41106, 26374656), (41184, 26324704), (41478, 26138112), (41664, 26021424), (41701, 25998336), (41888, 25882272), (42432, 25550448), (42816, 25321296), (42966, 25232896), (43648, 24838632), (43758, 24776192), (44154, 24553984), (44268, 24490752), (44352, 24444368), (45136, 24019776), (45492, 23831808), (45696, 23725416), (46376, 23377536), (46384, 23373504), (46592, 23269158), (47124, 23006464), (47616, 22768746), (47872, 22646988), (47957, 22606848), (48048, 22564032), (48391, 22404096), (49104, 22078784), (49283, 21998592), (49504, 21900384), (49952, 21703968), (50592, 21429408), (50688, 21388822), (50778, 21350912), (51051, 21236736), (51513, 21046272), (51584, 21017304), (52173, 20780032), (52182, 20776448), (52224, 20759739), (52416, 20683696), (53074, 20427264), (53196, 20380416), (53856, 20130656), (54808, 19780992), (54912, 19743528), (55304, 19603584), (55552, 19516068), (55692, 19467008), (56196, 19292416), (56576, 19162836), (57088, 18990972), (57288, 18924672), (58032, 18682048), (58344, 18582144), (58872, 18415488), (59024, 18368064), (59136, 18333276), (59904, 18098234), (60656, 17873856), (60879, 17808384), (60928, 17794062), (61659, 17583104), (62062, 17468928), (62217, 17425408), (62496, 17347616), (62832, 17254848), (63648, 17033632), (63778, 16998912), (64064, 16923024), (64224, 16880864), (64512, 16805503), (65472, 16559088), (66402, 16327168), (67456, 16072056), (67704, 16013184), (68068, 15927552), (68238, 15887872), (68544, 15816944), (68684, 15784704), (69564, 15585024), (69576, 15582336), (69888, 15512772), (70928, 15285312), (71424, 15179164), (71808, 15097992), (72072, 15042688), (73216, 14807646), (74256, 14600256), (74928, 14469312), (75361, 14386176), (75888, 14286272), (76043, 14257152), (76384, 14193504), (77376, 14011536), (77792, 13936608), (78336, 13839826), (78496, 13811616), (78848, 13749957), (79611, 13618176), (79794, 13586944), (81158, 13358592), (81172, 13356288), (82212, 13187328), (82368, 13162352), (82956, 13069056), (83328, 13010712), (83402, 12999168), (83776, 12941136), (84864, 12775224), (85632, 12660648), (85932, 12616448), (87296, 12419316), (87516, 12388096), (88308, 12276992), (88536, 12245376), (88704, 12222184), (89869, 12063744), (90272, 12009888), (90984, 11915904), (91392, 11862708), (92752, 11688768), (92768, 11686752), (93093, 11645952), (93184, 11634579), (94248, 11503232), (95232, 11384373), (95667, 11332608), (95744, 11323494), (95914, 11303424), (96096, 11282016), (96782, 11202048), (98208, 11039392), (98566, 10999296), (99008, 10950192), (99904, 10851984), (101184, 10714704), (101376, 10694411), (101556, 10675456), (102102, 10618368), (103026, 10523136), (103168, 10508652), (104346, 10390016), (104364, 10388224), (104832, 10341848), (106148, 10213632), (106392, 10190208), (107712, 10065328), (109616, 9890496), (109824, 9871764), (110608, 9801792), (111104, 9758034), (111384, 9733504), (112392, 9646208), (113152, 9581418), (114176, 9495486), (114576, 9462336), (116064, 9341024), (116688, 9291072), (117521, 9225216), (117744, 9207744), (118048, 9184032), (118272, 9166638), (119808, 9049117), (121312, 8936928), (121737, 8905728), (121758, 8904192), (121856, 8897031), (123318, 8791552), (124124, 8734464), (124434, 8712704), (124992, 8673808), (125103, 8666112), (125664, 8627424), (127296, 8516816), (127556, 8499456), (128128, 8461512), (128448, 8440432), (130944, 8279544), (132804, 8163584), (134912, 8036028), (135408, 8006592), (136136, 7963776), (136476, 7943936), (137088, 7908472), (137368, 7892352), (139128, 7792512), (139152, 7791168), (139776, 7756386), (141856, 7642656), (142848, 7589582), (143616, 7548996), (143871, 7535616), (144144, 7521344), (145173, 7468032), (146432, 7403823), (147849, 7332864), (148512, 7300128), (149856, 7234656), (150722, 7193088), (151776, 7143136), (152086, 7128576), (152768, 7096752), (153153, 7078912), (154539, 7015424), (154752, 7005768), (155584, 6968304), (156672, 6919913), (156992, 6905808), (159222, 6809088), (159588, 6793472), (162316, 6679296), (162344, 6678144), (164424, 6593664), (164736, 6581176), (165912, 6534528), (166656, 6505356), (166804, 6499584), (167552, 6470568), (169728, 6387612), (171264, 6330324), (171864, 6308224), (174592, 6209658), (175032, 6194048), (176616, 6138496), (177072, 6122688), (177408, 6111092), (179738, 6031872), (180544, 6004944), (181968, 5957952), (182637, 5936128), (182784, 5931354), (185504, 5844384), (185536, 5843376), (186186, 5822976), (188496, 5751616), (191334, 5666304), (191488, 5661747), (191828, 5651712), (192192, 5641008), (193564, 5601024), (196416, 5519696), (197132, 5499648), (198016, 5475096), (199808, 5425992), (202368, 5357352), (203112, 5337728), (204204, 5309184), (206052, 5261568), (206336, 5254326), (208692, 5195008), (208728, 5194112), (209664, 5170924), (212296, 5106816), (212784, 5095104), (215424, 5032664), (219232, 4945248), (219648, 4935882), (221216, 4900896), (222208, 4879017), (222768, 4866752), (223223, 4856832), (224784, 4823104), (226083, 4795392), (226304, 4790709), (228129, 4752384), (228352, 4747743), (229152, 4731168), (232128, 4670512), (233376, 4645536), (235042, 4612608), (235488, 4603872), (236096, 4592016), (236544, 4583319), (238833, 4539392), (242624, 4468464), (243474, 4452864), (243516, 4452096), (246636, 4395776), (248248, 4367232), (248868, 4356352), (249984, 4336904), (250206, 4333056), (251328, 4313712), (254592, 4258408), (255112, 4249728), (256256, 4230756), (256896, 4220216), (261888, 4139772), (265608, 4081792), (269607, 4021248), (269824, 4018014), (270816, 4003296), (272272, 3981888), (272952, 3971968), (274176, 3954236), (274736, 3946176), (278256, 3896256), (278304, 3895584), (279279, 3881984), (279552, 3878193), (283712, 3821328), (285696, 3794791), (287001, 3777536), (287232, 3774498), (287742, 3767808), (288288, 3760672), (290346, 3734016), (291907, 3714048), (295698, 3666432), (297024, 3650064), (299712, 3617328), (301444, 3596544), (303552, 3571568), (304172, 3564288), (305536, 3548376), (306306, 3539456), (309078, 3507712), (309504, 3502884), (311168, 3484152), (313984, 3452904), (318444, 3404544), (319176, 3396736), (324632, 3339648), (324688, 3339072), (328848, 3296832), (329472, 3290588), (331824, 3267264), (333312, 3252678), (333608, 3249792), (335104, 3235284), (339456, 3193806), (342528, 3165162), (343728, 3154112), (344981, 3142656), (349184, 3104829), (350064, 3097024), (352563, 3075072), (353232, 3069248), (354144, 3061344), (354816, 3055546), (359476, 3015936), (361088, 3002472), (363936, 2978976), (365211, 2968576), (365274, 2968064), (365568, 2965677), (371008, 2922192), (371072, 2921688), (372372, 2911488), (375309, 2888704), (376992, 2875808), (382668, 2833152), (383656, 2825856), (384384, 2820504), (387128, 2800512), (392832, 2759848), (394264, 2749824), (396032, 2737548), (399616, 2712996), (404736, 2678676), (406224, 2668864), (408408, 2654592), (412104, 2630784), (412672, 2627163), (417384, 2597504), (417456, 2597056), (419328, 2585462), (424592, 2553408), (425568, 2547552), (430848, 2516332), (431613, 2511872), (435519, 2489344), (438464, 2472624), (439296, 2467941), (442432, 2450448), (443547, 2444288), (445536, 2433376), (446446, 2428416), (449568, 2411552), (452166, 2397696), (456258, 2376192), (458304, 2365584), (464256, 2335256), (466752, 2322768), (470084, 2306304), (470976, 2301936), (472192, 2296008), (477666, 2269696), (485248, 2234232), (486948, 2226432), (487032, 2226048), (493272, 2197888), (496496, 2183616), (497736, 2178176), (499968, 2168452), (500412, 2166528), (502656, 2156856), (509184, 2129204), (510224, 2124864), (512512, 2115378), (513792, 2110108), (523776, 2069886), (527527, 2055168), (531216, 2040896), (532301, 2036736), (539214, 2010624), (539648, 2009007), (541632, 2001648), (542113, 1999872), (544544, 1990944), (545904, 1985984), (548352, 1977118), (549472, 1973088), (556512, 1948128), (556608, 1947792), (558558, 1940992), (567424, 1910664), (574002, 1888768), (574464, 1887249), (575484, 1883904), (576576, 1880336), (580692, 1867008), (583814, 1857024), (591396, 1833216), (594048, 1825032), (599424, 1808664), (602888, 1798272), (607104, 1785784), (608344, 1782144), (611072, 1774188), (612612, 1769728), (618156, 1753856), (619008, 1751442), (622336, 1742076), (627968, 1726452), (629083, 1723392), (636888, 1702272), (638352, 1698368), (649264, 1669824), (649376, 1669536), (657696, 1648416), (658944, 1645294), (663648, 1633632), (666624, 1626339), (667216, 1624896), (669669, 1618944), (670208, 1617642), (678249, 1598464), (678912, 1596903), (684387, 1584128), (685056, 1582581), (687456, 1577056), (689962, 1571328), (700128, 1548512), (705126, 1537536), (706464, 1534624), (708288, 1530672), (709632, 1527773), (718952, 1507968), (722176, 1501236), (727872, 1489488), (730422, 1484288), (730548, 1484032), (742016, 1461096), (742144, 1460844), (744744, 1455744), (750618, 1444352), (753984, 1437904), (765336, 1416576), (767312, 1412928), (768768, 1410252), (774256, 1400256), (785664, 1379924), (788528, 1374912), (792064, 1368774), (799232, 1356498), (808821, 1340416), (809472, 1339338), (812448, 1334432), (816816, 1327296), (822647, 1317888), (824208, 1315392), (834768, 1298752), (834912, 1298528), (838656, 1292731), (849184, 1276704), (851136, 1273776), (861696, 1258166), (863226, 1255936), (871038, 1244672), (875721, 1238016), (876928, 1236312), (884864, 1225224), (887094, 1222144), (891072, 1216688), (892892, 1214208), (899136, 1205776), (904332, 1198848), (912516, 1188096), (916608, 1182792), (928512, 1167628), (933504, 1161384), (940168, 1153152), (941952, 1150968), (944384, 1148004), (955332, 1134848), (970496, 1117116), (973896, 1113216), (974064, 1113024), (986544, 1098944), (988559, 1096704), (992992, 1091808), (995472, 1089088), (999936, 1084226), (1000824, 1083264), (1005312, 1078428), (1018368, 1064602), (1020448, 1062432), (1025024, 1057689), (1027584, 1055054), (1034943, 1047552)]