55458539136

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 34, 36, 39, 41, 42, 44, 46, 48, 51, 52, 54, 56, 63, 64, 66, 68, 69, 72, 77, 78, 82, 84, 88, 91, 92, 96, 99, 102, 104, 108, 112, 117, 119, 123, 126, 128, 132, 136, 138, 143, 144, 153, 154, 156, 161, 164, 168, 176, 182, 184, 187, 189, 192, 198, 204, 207, 208, 216, 221, 224, 231, 234, 238, 246, 252, 253, 264, 272, 273, 276, 286, 287, 288, 297, 299, 306, 308, 312, 322, 328, 336, 351, 352, 357, 364, 368, 369, 374, 378, 384, 391, 396, 408, 414, 416, 429, 432, 442, 448, 451, 459, 462, 468, 476, 483, 492, 504, 506, 528, 533, 544, 546, 552, 561, 572, 574, 576, 594, 598, 612, 616, 621, 624, 644, 656, 663, 672, 693, 697, 702, 704, 714, 728, 736, 738, 748, 756, 759, 782, 792, 816, 819, 828, 832, 858, 861, 864, 884, 896, 897, 902, 918, 924, 936, 943, 952, 966, 984, 1001, 1008, 1012, 1056, 1066, 1071, 1088, 1092, 1104, 1107, 1122, 1144, 1148, 1152, 1173, 1188, 1196, 1224, 1232, 1242, 1248, 1287, 1288, 1309, 1312, 1326, 1344, 1353, 1386, 1394, 1404, 1408, 1428, 1449, 1456, 1472, 1476, 1496, 1512, 1518, 1547, 1564, 1584, 1599, 1632, 1638, 1656, 1664, 1683, 1716, 1722, 1728, 1768, 1771, 1794, 1804, 1836, 1848, 1872, 1886, 1904, 1932, 1968, 1989, 2002, 2016, 2024, 2079, 2091, 2093, 2112, 2132, 2142, 2176, 2184, 2208, 2214, 2244, 2277, 2288, 2296, 2346, 2376, 2392, 2431, 2448, 2457, 2464, 2484, 2496, 2574, 2576, 2583, 2618, 2624, 2652, 2688, 2691, 2706, 2737, 2772, 2788, 2808, 2829, 2856, 2898, 2912, 2944, 2952, 2992, 3003, 3024, 3036, 3094, 3128, 3157, 3168, 3198, 3213, 3264, 3276, 3289, 3312, 3366, 3432, 3444, 3456, 3519, 3536, 3542, 3588, 3608, 3672, 3696, 3731, 3744, 3772, 3808, 3861, 3864, 3927, 3936, 3978, 4004, 4032, 4048, 4059, 4158, 4182, 4186, 4224, 4264, 4284, 4301, 4347, 4368, 4416, 4428, 4488, 4554, 4576, 4592, 4641, 4692, 4752, 4784, 4797, 4862, 4879, 4896, 4914, 4928, 4968, 4992, 5049, 5083, 5148, 5152, 5166, 5236, 5248, 5304, 5313, 5382, 5412, 5474, 5544, 5576, 5616, 5658, 5712, 5796, 5824, 5863, 5904, 5967, 5984, 6006, 6048, 6072, 6188, 6256, 6273, 6279, 6314, 6336, 6396, 6426, 6528, 6552, 6578, 6601, 6624, 6732, 6831, 6864, 6888, 7038, 7072, 7084, 7176, 7216, 7293, 7344, 7392, 7462, 7488, 7544, 7616, 7667, 7722, 7728, 7749, 7854, 7872, 7956, 8008, 8064, 8073, 8096, 8118, 8211, 8316, 8364, 8372, 8487, 8528, 8568, 8602, 8694, 8736, 8832, 8856, 8976, 9009, 9061, 9108, 9152, 9184, 9282, 9384, 9471, 9504, 9568, 9594, 9724, 9758, 9792, 9828, 9856, 9867, 9936, 10098, 10166, 10296, 10304, 10332, 10373, 10472, 10557, 10608, 10626, 10764, 10824, 10948, 11088, 11152, 11193, 11232, 11316, 11424, 11592, 11648, 11726, 11781, 11808, 11934, 11968, 12012, 12096, 12144, 12177, 12259, 12376, 12512, 12546, 12558, 12628, 12672, 12792, 12852, 12903, 13104, 13156, 13202, 13248, 13464, 13662, 13728, 13776, 13923, 14076, 14144, 14168, 14352, 14391, 14432, 14586, 14637, 14688, 14784, 14924, 14976, 15088, 15232, 15249, 15334, 15444, 15456, 15498, 15708, 15744, 15912, 15939, 16016, 16031, 16146, 16192, 16236, 16422, 16632, 16728, 16744, 16974, 17017, 17056, 17136, 17204, 17388, 17472, 17589, 17712, 17952, 18018, 18122, 18216, 18304, 18368, 18564, 18768, 18819, 18837, 18942, 19008, 19136, 19188, 19448, 19516, 19584, 19656, 19734, 19803, 19872, 20196, 20332, 20592, 20608, 20664, 20746, 20944, 21114, 21216, 21252, 21528, 21648, 21879, 21896, 22176, 22304, 22386, 22464, 22632, 22848, 23001, 23023, 23184, 23452, 23562, 23616, 23868, 23936, 24024, 24192, 24288, 24354, 24518, 24633, 24752, 25024, 25092, 25116, 25256, 25461, 25584, 25704, 25806, 26208, 26312, 26404, 26496, 26928, 27027, 27183, 27324, 27456, 27552, 27846, 28152, 28288, 28336, 28413, 28704, 28782, 28864, 29172, 29274, 29376, 29568, 29601, 29848, 30107, 30176, 30498, 30668, 30888, 30912, 30996, 31119, 31416, 31824, 31878, 32032, 32062, 32292, 32384, 32472, 32844, 33264, 33456, 33488, 33579, 33948, 34034, 34112, 34272, 34408, 34776, 34944, 35178, 35343, 35424, 35581, 35904, 36036, 36244, 36432, 36736, 36777, 37128, 37536, 37638, 37674, 37884, 38016, 38272, 38376, 38709, 38896, 39032, 39312, 39468, 39606, 39744, 40392, 40664, 41041, 41184, 41328, 41492, 41769, 41888, 42228, 42432, 42504, 43056, 43296, 43758, 43792, 43911, 44352, 44608, 44772, 44928, 45264, 45696, 45747, 46002, 46046, 46368, 46904, 47124, 47232, 47736, 47817, 48048, 48093, 48576, 48708, 49036, 49266, 49504, 50048, 50184, 50232, 50512, 50922, 51051, 51168, 51408, 51612, 52416, 52624, 52767, 52808, 53669, 53856, 54054, 54366, 54648, 54912, 55104, 55692, 55913, 56304, 56511, 56672, 56826, 57408, 57564, 57728, 58344, 58548, 58752, 59202, 59409, 59696, 60214, 60352, 60996, 61336, 61776, 61824, 61992, 62238, 62832, 63427, 63648, 63756, 64064, 64124, 64584, 64944, 65637, 65688, 66528, 66912, 66976, 67158, 67896, 68068, 68224, 68544, 68816, 69003, 69069, 69552, 70356, 70686, 70848, 71162, 71808, 72072, 72488, 72611, 72864, 73554, 73899, 74256, 75072, 75276, 75348, 75768, 76752, 77418, 77792, 78064, 78624, 78936, 79212, 79488, 80784, 81328, 81549, 82082, 82368, 82656, 82984, 83538, 83776, 84456, 84864, 85008, 85239, 85813, 86112, 86592, 87516, 87584, 87822, 88704, 88803, 89216, 89544, 90321, 90528, 91494, 92004, 92092, 92736, 93357, 93808, 94248, 95472, 95634, 96096, 96186, 97152, 97416, 98072, 98532, 99008, 99671, 100368, 100464, 100737, 101024, 101844, 102102, 102336, 102816, 103224, 104832, 105248, 105534, 105616, 106743, 107338, 107712, 108108, 108732, 109296, 110208, 110331, 111384, 111826, 112217, 112608, 113022, 113344, 113652, 114816, 115128, 116127, 116688, 117096, 118404, 118818, 119392, 120428, 120704, 121992, 122672, 123123, 123552, 123984, 124476, 125664, 126854, 127296, 127512, 128128, 128248, 129168, 129888, 131274, 131376, 131733, 133056, 133824, 133952, 134316, 134849, 135792, 136136, 137088, 137241, 137632, 138006, 138138, 139104, 140712, 141372, 141696, 142324, 144144, 144279, 144976, 145222, 145728, 147108, 147798, 148512, 150144, 150552, 150696, 151536, 153153, 153504, 154836, 155584, 156128, 157248, 157872, 158301, 158424, 161007, 161568, 162656, 163098, 164164, 164736, 165312, 165968, 167076, 167552, 167739, 168912, 170016, 170478, 171626, 172224, 173184, 175032, 175168, 175644, 176341, 177606, 178227, 179088, 180642, 181056, 182988, 184008, 184184, 185472, 186714, 187616, 188496, 190281, 190944, 191268, 192192, 192372, 194832, 196144, 197064, 198016, 199342, 200736, 200928, 201474, 202048, 203688, 204204, 204672, 205632, 206448, 207009, 207207, 208403, 210496, 211068, 211232, 213486, 214676, 215424, 216216, 217464, 217833, 218592, 220662, 222768, 223652, 224434, 225216, 226044, 226688, 227304, 230256, 232254, 233376, 234192, 236808, 237636, 238784, 240856, 243984, 244647, 245344, 246246, 247104, 247968, 248952, 251328, 253708, 254592, 255024, 256496, 257439, 258336, 259776, 262548, 262752, 263466, 266112, 267648, 267904, 268632, 269698, 270963, 271584, 272272, 274482, 275264, 276012, 276276, 278208, 280071, 281424, 282744, 284648, 288288, 288558, 289952, 290444, 291456, 294216, 295596, 297024, 299013, 301104, 301392, 303072, 306306, 307008, 309672, 311168, 312256, 314496, 315744, 316602, 316848, 320229, 322014, 323136, 325312, 326196, 328328, 330624, 330993, 331936, 334152, 335478, 336651, 337824, 340032, 340956, 343252, 344448, 350064, 350336, 351288, 352682, 355212, 356454, 358176, 361284, 362112, 365976, 368016, 368368, 369369, 373428, 375232, 376992, 380562, 381888, 382536, 384384, 384744, 389664, 391391, 392288, 394128, 398684, 401472, 401856, 402948, 404096, 404547, 407376, 408408, 411264, 412896, 414018, 414414, 416806, 420992, 422136, 422464, 426972, 429352, 432432, 432837, 434928, 435666, 437184, 441324, 445536, 447304, 448868, 450432, 452088, 454608, 459459, 460512, 464508, 466752, 468384, 473616, 475272, 477568, 481712, 483021, 487968, 489294, 490688, 492492, 494208, 495936, 497904, 502656, 503217, 507416, 510048, 512992, 514878, 516672, 519552, 525096, 525504, 526932, 529023, 537264, 539396, 541926, 543168, 544544, 548964, 550528, 552024, 552552, 556416, 560142, 562848, 565488, 569296, 570843, 576576, 577116, 579904, 580888, 588432, 591192, 594048, 598026, 602208, 602784, 606144, 612612, 614016, 619344, 621621, 624512, 625209, 631488, 633204, 633696, 640458, 644028, 646272, 650624, 652392, 653499, 656656, 661986, 663872, 668304, 670956, 673302, 675648, 680064, 681912, 686504, 697697, 700128, 702576, 705364, 710424, 712908, 716352, 722568, 731952, 736032, 736736, 738738, 746856, 750464, 753984, 761124, 763776, 765072, 769488, 772317, 779328, 782782, 784576, 788256, 797368, 802944, 803712, 805896, 809094, 812889, 814752, 816816, 825792, 828036, 828828, 833612, 844272, 844928, 853944, 858704, 864864, 865674, 869856, 871332, 874368, 882648, 891072, 894608, 897039, 897736, 904176, 909216, 918918, 921024, 929016, 933504, 936768, 943943, 947232, 950544, 960687, 963424, 966042, 975936, 978588, 981376, 984984, 991872, 995808, 1006434, 1009953, 1014832, 1020096, 1025984, 1029756, 1033344, 1050192, 1051008, 1053864, 1058046, 1074528, 1078792, 1083852, 1086336, 1089088, 1097928, 1104048, 1105104, 1108107, 1120284, 1125696, 1130976, 1138592, 1141686, 1153152, 1154232, 1159808, 1161776, 1174173, 1176864, 1182384, 1196052, 1204416, 1205568, 1212288, 1213641, 1225224, 1234387, 1238688, 1243242, 1250418, 1262976, 1266408, 1267392, 1280916, 1288056, 1304784, 1306998, 1313312, 1323972, 1327744, 1336608, 1341912, 1346604, 1351296, 1363824, 1373008, 1395394, 1400256, 1405152, 1410728, 1420848, 1425816, 1432704, 1445136, 1449063, 1458821, 1463904, 1472064, 1473472, 1477476, 1493712, 1507968, 1509651, 1522248, 1530144, 1538976, 1544634, 1558656, 1565564, 1569152, 1576512, 1587069, 1594736, 1611792, 1618188, 1625778, 1629504, 1633632, 1651584, 1656072, 1657656, 1667224, 1688544, 1707888, 1712529, 1717408, 1729728, 1731348, 1739712, 1742664, 1765296, 1782144, 1789216, 1794078, 1795472, 1808352, 1818432, 1837836, 1842048, 1858032, 1873536, 1875627, 1887886, 1894464, 1901088, 1921374, 1926848, 1932084, 1951872, 1957176, 1960497, 1969968, 1991616, 2012868, 2019906, 2029664, 2040192, 2051968, 2059512, 2093091, 2100384, 2107728, 2116092, 2149056, 2157584, 2167704, 2178176, 2195856, 2208096, 2210208, 2216214, 2240568, 2251392, 2261952, 2277184, 2283372, 2292433, 2308464, 2316951, 2323552, 2348346, 2353728, 2364768, 2392104, 2408832, 2411136, 2427282, 2450448, 2468774, 2477376, 2486484, 2500836, 2532816, 2534784, 2561832, 2576112, 2609568, 2613996, 2626624, 2647944, 2673216, 2683824, 2691117, 2693208, 2727648, 2746016, 2790788, 2800512, 2810304, 2821456, 2831829, 2841696, 2851632, 2890272, 2898126, 2917642, 2927808, 2944128, 2946944, 2954952, 2987424, 3019302, 3029859, 3044496, 3060288, 3077952, 3089268, 3131128, 3153024, 3174138, 3189472, 3223584, 3236376, 3251556, 3259008, 3267264, 3312144, 3315312, 3334448, 3377088, 3415776, 3425058, 3434816, 3459456, 3462696, 3479424, 3485328, 3522519, 3530592, 3578432, 3588156, 3590944, 3616704, 3636864, 3640923, 3675672, 3703161, 3716064, 3751254, 3775772, 3788928, 3802176, 3842748, 3853696, 3864168, 3914352, 3920994, 3939936, 3983232, 4025736, 4039812, 4059328, 4119024, 4186182, 4200768, 4215456, 4232184, 4298112, 4315168, 4335408, 4376463, 4391712, 4416192, 4420416, 4432428, 4481136, 4523904, 4554368, 4566744, 4584866, 4616928, 4633902, 4647104, 4696692, 4707456, 4729536, 4761207, 4784208, 4854564, 4900896, 4937548, 4954752, 4972968, 5001672, 5065632, 5123664, 5152224, 5219136, 5227992, 5253248, 5295888, 5346432, 5367648, 5382234, 5386416, 5455296, 5492032, 5581576, 5620608, 5626881, 5642912, 5663658, 5683392, 5703264, 5780544, 5796252, 5835284, 5855616, 5909904, 5974848, 6038604, 6059718, 6088992, 6120576, 6155904, 6178536, 6262256, 6279273, 6348276, 6378944, 6447168, 6472752, 6503112, 6534528, 6624288, 6630624, 6668896, 6754176, 6831552, 6850116, 6869632, 6877299, 6925392, 6970656, 7045038, 7061184, 7156864, 7176312, 7181888, 7233408, 7281846, 7351344, 7406322, 7432128, 7502508, 7551544, 7604352, 7685496, 7728336, 7828704, 7841988, 7879872, 8051472, 8079624, 8118656, 8238048, 8372364, 8401536, 8430912, 8464368, 8495487, 8630336, 8670816, 8752926, 8783424, 8832384, 8840832, 8864856, 8962272, 9133488, 9169732, 9233856, 9267804, 9294208, 9393384, 9459072, 9522414, 9568416, 9709128, 9801792, 9875096, 9945936, 10003344, 10131264, 10247328, 10304448, 10438272, 10455984, 10567557, 10591776, 10735296, 10764468, 10772832, 10910592, 10984064, 11109483, 11163152, 11253762, 11285824, 11327316, 11366784, 11406528, 11561088, 11592504, 11670568, 11819808, 11949696, 12077208, 12119436, 12177984, 12357072, 12524512, 12558546, 12696552, 12757888, 12894336, 12945504, 13006224, 13129389, 13248576, 13261248, 13337792, 13663104, 13700232, 13754598, 13850784, 13941312, 14090076, 14122368, 14352624, 14363776, 14563692, 14702688, 14812644, 14864256, 15005016, 15103088, 15370992, 15456672, 15657408, 15683976, 15759744, 16047031, 16102944, 16159248, 16476096, 16744728, 16861824, 16928736, 16990974, 17260672, 17341632, 17505852, 17566848, 17729712, 17924544, 18266976, 18339464, 18467712, 18535608, 18786768, 18837819, 19044828, 19136832, 19418256, 19603584, 19750192, 19891872, 20006688, 20262528, 20494656, 20608896, 20631897, 20911968, 21135114, 21183552, 21470592, 21528936, 21545664, 22218966, 22326304, 22507524, 22571648, 22654632, 22813056, 23185008, 23341136, 23639616, 24154416, 24238872, 24355968, 24714144, 25049024, 25117092, 25393104, 25486461, 25891008, 26012448, 26258778, 26497152, 26522496, 26675584, 27400464, 27509196, 27701568, 27882624, 28180152, 28705248, 29127384, 29405376, 29625288, 30010032, 30206176, 30741984, 30913344, 31314816, 31367952, 32094062, 32205888, 32318496, 32952192, 33328449, 33489456, 33857472, 33981948, 34683264, 35011704, 35459424, 35849088, 36533952, 36678928, 37071216, 37573536, 37675638, 38089656, 38273664, 38836512, 39388167, 39500384, 39783744, 40013376, 40989312, 41263794, 41823936, 42270228, 42367104, 43057872, 43091328, 44437932, 44652608, 45015048, 45309264, 46370016, 46682272, 47279232, 48141093, 48308832, 48477744, 49428288, 50098048, 50234184, 50786208, 50972922, 51782016, 52024896, 52517556, 54800928, 55018392, 55403136, 56360304, 57410496, 58254768, 58810752, 59250576, 60020064, 60412352, 61483968, 61826688, 61895691, 62735904, 64188124, 64411776, 64636992, 66656898, 66978912, 67714944, 67963896, 70023408, 70918848, 73067904, 73357856, 74142432, 75147072, 75351276, 76179312, 77673024, 78776334, 79000768, 79567488, 80026752, 82527588, 83647872, 84540456, 86115744, 88875864, 89305216, 90030096, 90618528, 92740032, 93364544, 96282186, 96617664, 96955488, 98856576, 100468368, 101572416, 101945844, 104049792, 105035112, 109601856, 110036784, 112720608, 114820992, 116509536, 118501152, 120040128, 120824704, 122967936, 123791382, 125471808, 128376248, 129273984, 133313796, 133957824, 135927792, 140046816, 141837696, 144423279, 146715712, 148284864, 150294144, 150702552, 152358624, 155346048, 157552668, 158001536, 165055176, 169080912, 172231488, 177751728, 180060192, 181237056, 185480064, 186729088, 192564372, 193235328, 193910976, 200936736, 203144832, 203891688, 210070224, 219203712, 220073568, 225441216, 233019072, 237002304, 240080256, 247582764, 250943616, 256752496, 266627592, 267915648, 271855584, 280093632, 288846558, 293431424, 296569728, 301405104, 304717248, 315105336, 330110352, 338161824, 344462976, 355503456, 360120384, 362474112, 385128744, 387821952, 401873472, 407783376, 420140448, 433269837, 440147136, 450882432, 466038144, 474004608, 495165528, 513504992, 533255184, 543711168, 560187264, 577693116, 602810208, 609434496, 630210672, 660220704, 676323648, 711006912, 720240768, 770257488, 803746944, 815566752, 840280896, 866539674, 880294272, 990331056, 1027009984, 1066510368, 1087422336, 1155386232, 1205620416, 1260421344, 1320441408, 1352647296, 1422013824, 1540514976, 1631133504, 1680561792, 1733079348, 1980662112, 2054019968, 2133020736, 2310772464, 2411240832, 2520842688, 2640882816, 3081029952, 3262267008, 3466158696, 3961324224, 4266041472, 4621544928, 5041685376, 6162059904, 6932317392, 7922648448, 9243089856, 13864634784, 18486179712, 27729269568, 55458539136]

約数ペア:

[(1, 55458539136), (2, 27729269568), (3, 18486179712), (4, 13864634784), (6, 9243089856), (7, 7922648448), (8, 6932317392), (9, 6162059904), (11, 5041685376), (12, 4621544928), (13, 4266041472), (14, 3961324224), (16, 3466158696), (17, 3262267008), (18, 3081029952), (21, 2640882816), (22, 2520842688), (23, 2411240832), (24, 2310772464), (26, 2133020736), (27, 2054019968), (28, 1980662112), (32, 1733079348), (33, 1680561792), (34, 1631133504), (36, 1540514976), (39, 1422013824), (41, 1352647296), (42, 1320441408), (44, 1260421344), (46, 1205620416), (48, 1155386232), (51, 1087422336), (52, 1066510368), (54, 1027009984), (56, 990331056), (63, 880294272), (64, 866539674), (66, 840280896), (68, 815566752), (69, 803746944), (72, 770257488), (77, 720240768), (78, 711006912), (82, 676323648), (84, 660220704), (88, 630210672), (91, 609434496), (92, 602810208), (96, 577693116), (99, 560187264), (102, 543711168), (104, 533255184), (108, 513504992), (112, 495165528), (117, 474004608), (119, 466038144), (123, 450882432), (126, 440147136), (128, 433269837), (132, 420140448), (136, 407783376), (138, 401873472), (143, 387821952), (144, 385128744), (153, 362474112), (154, 360120384), (156, 355503456), (161, 344462976), (164, 338161824), (168, 330110352), (176, 315105336), (182, 304717248), (184, 301405104), (187, 296569728), (189, 293431424), (192, 288846558), (198, 280093632), (204, 271855584), (207, 267915648), (208, 266627592), (216, 256752496), (221, 250943616), (224, 247582764), (231, 240080256), (234, 237002304), (238, 233019072), (246, 225441216), (252, 220073568), (253, 219203712), (264, 210070224), (272, 203891688), (273, 203144832), (276, 200936736), (286, 193910976), (287, 193235328), (288, 192564372), (297, 186729088), (299, 185480064), (306, 181237056), (308, 180060192), (312, 177751728), (322, 172231488), (328, 169080912), (336, 165055176), (351, 158001536), (352, 157552668), (357, 155346048), (364, 152358624), (368, 150702552), (369, 150294144), (374, 148284864), (378, 146715712), (384, 144423279), (391, 141837696), (396, 140046816), (408, 135927792), (414, 133957824), (416, 133313796), (429, 129273984), (432, 128376248), (442, 125471808), (448, 123791382), (451, 122967936), (459, 120824704), (462, 120040128), (468, 118501152), (476, 116509536), (483, 114820992), (492, 112720608), (504, 110036784), (506, 109601856), (528, 105035112), (533, 104049792), (544, 101945844), (546, 101572416), (552, 100468368), (561, 98856576), (572, 96955488), (574, 96617664), (576, 96282186), (594, 93364544), (598, 92740032), (612, 90618528), (616, 90030096), (621, 89305216), (624, 88875864), (644, 86115744), (656, 84540456), (663, 83647872), (672, 82527588), (693, 80026752), (697, 79567488), (702, 79000768), (704, 78776334), (714, 77673024), (728, 76179312), (736, 75351276), (738, 75147072), (748, 74142432), (756, 73357856), (759, 73067904), (782, 70918848), (792, 70023408), (816, 67963896), (819, 67714944), (828, 66978912), (832, 66656898), (858, 64636992), (861, 64411776), (864, 64188124), (884, 62735904), (896, 61895691), (897, 61826688), (902, 61483968), (918, 60412352), (924, 60020064), (936, 59250576), (943, 58810752), (952, 58254768), (966, 57410496), (984, 56360304), (1001, 55403136), (1008, 55018392), (1012, 54800928), (1056, 52517556), (1066, 52024896), (1071, 51782016), (1088, 50972922), (1092, 50786208), (1104, 50234184), (1107, 50098048), (1122, 49428288), (1144, 48477744), (1148, 48308832), (1152, 48141093), (1173, 47279232), (1188, 46682272), (1196, 46370016), (1224, 45309264), (1232, 45015048), (1242, 44652608), (1248, 44437932), (1287, 43091328), (1288, 43057872), (1309, 42367104), (1312, 42270228), (1326, 41823936), (1344, 41263794), (1353, 40989312), (1386, 40013376), (1394, 39783744), (1404, 39500384), (1408, 39388167), (1428, 38836512), (1449, 38273664), (1456, 38089656), (1472, 37675638), (1476, 37573536), (1496, 37071216), (1512, 36678928), (1518, 36533952), (1547, 35849088), (1564, 35459424), (1584, 35011704), (1599, 34683264), (1632, 33981948), (1638, 33857472), (1656, 33489456), (1664, 33328449), (1683, 32952192), (1716, 32318496), (1722, 32205888), (1728, 32094062), (1768, 31367952), (1771, 31314816), (1794, 30913344), (1804, 30741984), (1836, 30206176), (1848, 30010032), (1872, 29625288), (1886, 29405376), (1904, 29127384), (1932, 28705248), (1968, 28180152), (1989, 27882624), (2002, 27701568), (2016, 27509196), (2024, 27400464), (2079, 26675584), (2091, 26522496), (2093, 26497152), (2112, 26258778), (2132, 26012448), (2142, 25891008), (2176, 25486461), (2184, 25393104), (2208, 25117092), (2214, 25049024), (2244, 24714144), (2277, 24355968), (2288, 24238872), (2296, 24154416), (2346, 23639616), (2376, 23341136), (2392, 23185008), (2431, 22813056), (2448, 22654632), (2457, 22571648), (2464, 22507524), (2484, 22326304), (2496, 22218966), (2574, 21545664), (2576, 21528936), (2583, 21470592), (2618, 21183552), (2624, 21135114), (2652, 20911968), (2688, 20631897), (2691, 20608896), (2706, 20494656), (2737, 20262528), (2772, 20006688), (2788, 19891872), (2808, 19750192), (2829, 19603584), (2856, 19418256), (2898, 19136832), (2912, 19044828), (2944, 18837819), (2952, 18786768), (2992, 18535608), (3003, 18467712), (3024, 18339464), (3036, 18266976), (3094, 17924544), (3128, 17729712), (3157, 17566848), (3168, 17505852), (3198, 17341632), (3213, 17260672), (3264, 16990974), (3276, 16928736), (3289, 16861824), (3312, 16744728), (3366, 16476096), (3432, 16159248), (3444, 16102944), (3456, 16047031), (3519, 15759744), (3536, 15683976), (3542, 15657408), (3588, 15456672), (3608, 15370992), (3672, 15103088), (3696, 15005016), (3731, 14864256), (3744, 14812644), (3772, 14702688), (3808, 14563692), (3861, 14363776), (3864, 14352624), (3927, 14122368), (3936, 14090076), (3978, 13941312), (4004, 13850784), (4032, 13754598), (4048, 13700232), (4059, 13663104), (4158, 13337792), (4182, 13261248), (4186, 13248576), (4224, 13129389), (4264, 13006224), (4284, 12945504), (4301, 12894336), (4347, 12757888), (4368, 12696552), (4416, 12558546), (4428, 12524512), (4488, 12357072), (4554, 12177984), (4576, 12119436), (4592, 12077208), (4641, 11949696), (4692, 11819808), (4752, 11670568), (4784, 11592504), (4797, 11561088), (4862, 11406528), (4879, 11366784), (4896, 11327316), (4914, 11285824), (4928, 11253762), (4968, 11163152), (4992, 11109483), (5049, 10984064), (5083, 10910592), (5148, 10772832), (5152, 10764468), (5166, 10735296), (5236, 10591776), (5248, 10567557), (5304, 10455984), (5313, 10438272), (5382, 10304448), (5412, 10247328), (5474, 10131264), (5544, 10003344), (5576, 9945936), (5616, 9875096), (5658, 9801792), (5712, 9709128), (5796, 9568416), (5824, 9522414), (5863, 9459072), (5904, 9393384), (5967, 9294208), (5984, 9267804), (6006, 9233856), (6048, 9169732), (6072, 9133488), (6188, 8962272), (6256, 8864856), (6273, 8840832), (6279, 8832384), (6314, 8783424), (6336, 8752926), (6396, 8670816), (6426, 8630336), (6528, 8495487), (6552, 8464368), (6578, 8430912), (6601, 8401536), (6624, 8372364), (6732, 8238048), (6831, 8118656), (6864, 8079624), (6888, 8051472), (7038, 7879872), (7072, 7841988), (7084, 7828704), (7176, 7728336), (7216, 7685496), (7293, 7604352), (7344, 7551544), (7392, 7502508), (7462, 7432128), (7488, 7406322), (7544, 7351344), (7616, 7281846), (7667, 7233408), (7722, 7181888), (7728, 7176312), (7749, 7156864), (7854, 7061184), (7872, 7045038), (7956, 6970656), (8008, 6925392), (8064, 6877299), (8073, 6869632), (8096, 6850116), (8118, 6831552), (8211, 6754176), (8316, 6668896), (8364, 6630624), (8372, 6624288), (8487, 6534528), (8528, 6503112), (8568, 6472752), (8602, 6447168), (8694, 6378944), (8736, 6348276), (8832, 6279273), (8856, 6262256), (8976, 6178536), (9009, 6155904), (9061, 6120576), (9108, 6088992), (9152, 6059718), (9184, 6038604), (9282, 5974848), (9384, 5909904), (9471, 5855616), (9504, 5835284), (9568, 5796252), (9594, 5780544), (9724, 5703264), (9758, 5683392), (9792, 5663658), (9828, 5642912), (9856, 5626881), (9867, 5620608), (9936, 5581576), (10098, 5492032), (10166, 5455296), (10296, 5386416), (10304, 5382234), (10332, 5367648), (10373, 5346432), (10472, 5295888), (10557, 5253248), (10608, 5227992), (10626, 5219136), (10764, 5152224), (10824, 5123664), (10948, 5065632), (11088, 5001672), (11152, 4972968), (11193, 4954752), (11232, 4937548), (11316, 4900896), (11424, 4854564), (11592, 4784208), (11648, 4761207), (11726, 4729536), (11781, 4707456), (11808, 4696692), (11934, 4647104), (11968, 4633902), (12012, 4616928), (12096, 4584866), (12144, 4566744), (12177, 4554368), (12259, 4523904), (12376, 4481136), (12512, 4432428), (12546, 4420416), (12558, 4416192), (12628, 4391712), (12672, 4376463), (12792, 4335408), (12852, 4315168), (12903, 4298112), (13104, 4232184), (13156, 4215456), (13202, 4200768), (13248, 4186182), (13464, 4119024), (13662, 4059328), (13728, 4039812), (13776, 4025736), (13923, 3983232), (14076, 3939936), (14144, 3920994), (14168, 3914352), (14352, 3864168), (14391, 3853696), (14432, 3842748), (14586, 3802176), (14637, 3788928), (14688, 3775772), (14784, 3751254), (14924, 3716064), (14976, 3703161), (15088, 3675672), (15232, 3640923), (15249, 3636864), (15334, 3616704), (15444, 3590944), (15456, 3588156), (15498, 3578432), (15708, 3530592), (15744, 3522519), (15912, 3485328), (15939, 3479424), (16016, 3462696), (16031, 3459456), (16146, 3434816), (16192, 3425058), (16236, 3415776), (16422, 3377088), (16632, 3334448), (16728, 3315312), (16744, 3312144), (16974, 3267264), (17017, 3259008), (17056, 3251556), (17136, 3236376), (17204, 3223584), (17388, 3189472), (17472, 3174138), (17589, 3153024), (17712, 3131128), (17952, 3089268), (18018, 3077952), (18122, 3060288), (18216, 3044496), (18304, 3029859), (18368, 3019302), (18564, 2987424), (18768, 2954952), (18819, 2946944), (18837, 2944128), (18942, 2927808), (19008, 2917642), (19136, 2898126), (19188, 2890272), (19448, 2851632), (19516, 2841696), (19584, 2831829), (19656, 2821456), (19734, 2810304), (19803, 2800512), (19872, 2790788), (20196, 2746016), (20332, 2727648), (20592, 2693208), (20608, 2691117), (20664, 2683824), (20746, 2673216), (20944, 2647944), (21114, 2626624), (21216, 2613996), (21252, 2609568), (21528, 2576112), (21648, 2561832), (21879, 2534784), (21896, 2532816), (22176, 2500836), (22304, 2486484), (22386, 2477376), (22464, 2468774), (22632, 2450448), (22848, 2427282), (23001, 2411136), (23023, 2408832), (23184, 2392104), (23452, 2364768), (23562, 2353728), (23616, 2348346), (23868, 2323552), (23936, 2316951), (24024, 2308464), (24192, 2292433), (24288, 2283372), (24354, 2277184), (24518, 2261952), (24633, 2251392), (24752, 2240568), (25024, 2216214), (25092, 2210208), (25116, 2208096), (25256, 2195856), (25461, 2178176), (25584, 2167704), (25704, 2157584), (25806, 2149056), (26208, 2116092), (26312, 2107728), (26404, 2100384), (26496, 2093091), (26928, 2059512), (27027, 2051968), (27183, 2040192), (27324, 2029664), (27456, 2019906), (27552, 2012868), (27846, 1991616), (28152, 1969968), (28288, 1960497), (28336, 1957176), (28413, 1951872), (28704, 1932084), (28782, 1926848), (28864, 1921374), (29172, 1901088), (29274, 1894464), (29376, 1887886), (29568, 1875627), (29601, 1873536), (29848, 1858032), (30107, 1842048), (30176, 1837836), (30498, 1818432), (30668, 1808352), (30888, 1795472), (30912, 1794078), (30996, 1789216), (31119, 1782144), (31416, 1765296), (31824, 1742664), (31878, 1739712), (32032, 1731348), (32062, 1729728), (32292, 1717408), (32384, 1712529), (32472, 1707888), (32844, 1688544), (33264, 1667224), (33456, 1657656), (33488, 1656072), (33579, 1651584), (33948, 1633632), (34034, 1629504), (34112, 1625778), (34272, 1618188), (34408, 1611792), (34776, 1594736), (34944, 1587069), (35178, 1576512), (35343, 1569152), (35424, 1565564), (35581, 1558656), (35904, 1544634), (36036, 1538976), (36244, 1530144), (36432, 1522248), (36736, 1509651), (36777, 1507968), (37128, 1493712), (37536, 1477476), (37638, 1473472), (37674, 1472064), (37884, 1463904), (38016, 1458821), (38272, 1449063), (38376, 1445136), (38709, 1432704), (38896, 1425816), (39032, 1420848), (39312, 1410728), (39468, 1405152), (39606, 1400256), (39744, 1395394), (40392, 1373008), (40664, 1363824), (41041, 1351296), (41184, 1346604), (41328, 1341912), (41492, 1336608), (41769, 1327744), (41888, 1323972), (42228, 1313312), (42432, 1306998), (42504, 1304784), (43056, 1288056), (43296, 1280916), (43758, 1267392), (43792, 1266408), (43911, 1262976), (44352, 1250418), (44608, 1243242), (44772, 1238688), (44928, 1234387), (45264, 1225224), (45696, 1213641), (45747, 1212288), (46002, 1205568), (46046, 1204416), (46368, 1196052), (46904, 1182384), (47124, 1176864), (47232, 1174173), (47736, 1161776), (47817, 1159808), (48048, 1154232), (48093, 1153152), (48576, 1141686), (48708, 1138592), (49036, 1130976), (49266, 1125696), (49504, 1120284), (50048, 1108107), (50184, 1105104), (50232, 1104048), (50512, 1097928), (50922, 1089088), (51051, 1086336), (51168, 1083852), (51408, 1078792), (51612, 1074528), (52416, 1058046), (52624, 1053864), (52767, 1051008), (52808, 1050192), (53669, 1033344), (53856, 1029756), (54054, 1025984), (54366, 1020096), (54648, 1014832), (54912, 1009953), (55104, 1006434), (55692, 995808), (55913, 991872), (56304, 984984), (56511, 981376), (56672, 978588), (56826, 975936), (57408, 966042), (57564, 963424), (57728, 960687), (58344, 950544), (58548, 947232), (58752, 943943), (59202, 936768), (59409, 933504), (59696, 929016), (60214, 921024), (60352, 918918), (60996, 909216), (61336, 904176), (61776, 897736), (61824, 897039), (61992, 894608), (62238, 891072), (62832, 882648), (63427, 874368), (63648, 871332), (63756, 869856), (64064, 865674), (64124, 864864), (64584, 858704), (64944, 853944), (65637, 844928), (65688, 844272), (66528, 833612), (66912, 828828), (66976, 828036), (67158, 825792), (67896, 816816), (68068, 814752), (68224, 812889), (68544, 809094), (68816, 805896), (69003, 803712), (69069, 802944), (69552, 797368), (70356, 788256), (70686, 784576), (70848, 782782), (71162, 779328), (71808, 772317), (72072, 769488), (72488, 765072), (72611, 763776), (72864, 761124), (73554, 753984), (73899, 750464), (74256, 746856), (75072, 738738), (75276, 736736), (75348, 736032), (75768, 731952), (76752, 722568), (77418, 716352), (77792, 712908), (78064, 710424), (78624, 705364), (78936, 702576), (79212, 700128), (79488, 697697), (80784, 686504), (81328, 681912), (81549, 680064), (82082, 675648), (82368, 673302), (82656, 670956), (82984, 668304), (83538, 663872), (83776, 661986), (84456, 656656), (84864, 653499), (85008, 652392), (85239, 650624), (85813, 646272), (86112, 644028), (86592, 640458), (87516, 633696), (87584, 633204), (87822, 631488), (88704, 625209), (88803, 624512), (89216, 621621), (89544, 619344), (90321, 614016), (90528, 612612), (91494, 606144), (92004, 602784), (92092, 602208), (92736, 598026), (93357, 594048), (93808, 591192), (94248, 588432), (95472, 580888), (95634, 579904), (96096, 577116), (96186, 576576), (97152, 570843), (97416, 569296), (98072, 565488), (98532, 562848), (99008, 560142), (99671, 556416), (100368, 552552), (100464, 552024), (100737, 550528), (101024, 548964), (101844, 544544), (102102, 543168), (102336, 541926), (102816, 539396), (103224, 537264), (104832, 529023), (105248, 526932), (105534, 525504), (105616, 525096), (106743, 519552), (107338, 516672), (107712, 514878), (108108, 512992), (108732, 510048), (109296, 507416), (110208, 503217), (110331, 502656), (111384, 497904), (111826, 495936), (112217, 494208), (112608, 492492), (113022, 490688), (113344, 489294), (113652, 487968), (114816, 483021), (115128, 481712), (116127, 477568), (116688, 475272), (117096, 473616), (118404, 468384), (118818, 466752), (119392, 464508), (120428, 460512), (120704, 459459), (121992, 454608), (122672, 452088), (123123, 450432), (123552, 448868), (123984, 447304), (124476, 445536), (125664, 441324), (126854, 437184), (127296, 435666), (127512, 434928), (128128, 432837), (128248, 432432), (129168, 429352), (129888, 426972), (131274, 422464), (131376, 422136), (131733, 420992), (133056, 416806), (133824, 414414), (133952, 414018), (134316, 412896), (134849, 411264), (135792, 408408), (136136, 407376), (137088, 404547), (137241, 404096), (137632, 402948), (138006, 401856), (138138, 401472), (139104, 398684), (140712, 394128), (141372, 392288), (141696, 391391), (142324, 389664), (144144, 384744), (144279, 384384), (144976, 382536), (145222, 381888), (145728, 380562), (147108, 376992), (147798, 375232), (148512, 373428), (150144, 369369), (150552, 368368), (150696, 368016), (151536, 365976), (153153, 362112), (153504, 361284), (154836, 358176), (155584, 356454), (156128, 355212), (157248, 352682), (157872, 351288), (158301, 350336), (158424, 350064), (161007, 344448), (161568, 343252), (162656, 340956), (163098, 340032), (164164, 337824), (164736, 336651), (165312, 335478), (165968, 334152), (167076, 331936), (167552, 330993), (167739, 330624), (168912, 328328), (170016, 326196), (170478, 325312), (171626, 323136), (172224, 322014), (173184, 320229), (175032, 316848), (175168, 316602), (175644, 315744), (176341, 314496), (177606, 312256), (178227, 311168), (179088, 309672), (180642, 307008), (181056, 306306), (182988, 303072), (184008, 301392), (184184, 301104), (185472, 299013), (186714, 297024), (187616, 295596), (188496, 294216), (190281, 291456), (190944, 290444), (191268, 289952), (192192, 288558), (192372, 288288), (194832, 284648), (196144, 282744), (197064, 281424), (198016, 280071), (199342, 278208), (200736, 276276), (200928, 276012), (201474, 275264), (202048, 274482), (203688, 272272), (204204, 271584), (204672, 270963), (205632, 269698), (206448, 268632), (207009, 267904), (207207, 267648), (208403, 266112), (210496, 263466), (211068, 262752), (211232, 262548), (213486, 259776), (214676, 258336), (215424, 257439), (216216, 256496), (217464, 255024), (217833, 254592), (218592, 253708), (220662, 251328), (222768, 248952), (223652, 247968), (224434, 247104), (225216, 246246), (226044, 245344), (226688, 244647), (227304, 243984), (230256, 240856), (232254, 238784), (233376, 237636), (234192, 236808)]