153706224672

素因数分解:

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

素因数の和:114

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 169, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 338, 341, 343, 351, 352, 364, 372, 378, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 486, 496, 504, 507, 528, 539, 546, 558, 567, 572, 588, 594, 616, 624, 637, 648, 651, 672, 676, 682, 686, 693, 702, 728, 744, 756, 784, 792, 806, 819, 837, 858, 864, 868, 882, 891, 924, 936, 972, 992, 1001, 1008, 1014, 1023, 1029, 1053, 1056, 1078, 1092, 1116, 1134, 1144, 1176, 1183, 1188, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1352, 1364, 1372, 1386, 1404, 1456, 1488, 1512, 1519, 1521, 1568, 1584, 1612, 1617, 1638, 1674, 1701, 1716, 1736, 1764, 1782, 1848, 1859, 1872, 1911, 1944, 1953, 2002, 2016, 2028, 2046, 2058, 2079, 2106, 2156, 2184, 2232, 2268, 2288, 2352, 2366, 2376, 2387, 2418, 2457, 2464, 2511, 2548, 2574, 2592, 2604, 2646, 2673, 2704, 2728, 2744, 2772, 2808, 2821, 2912, 2976, 3003, 3024, 3038, 3042, 3069, 3087, 3159, 3168, 3224, 3234, 3276, 3348, 3402, 3432, 3472, 3528, 3549, 3564, 3627, 3696, 3718, 3744, 3773, 3822, 3861, 3888, 3906, 3969, 4004, 4056, 4092, 4116, 4158, 4212, 4312, 4368, 4433, 4459, 4464, 4536, 4557, 4563, 4576, 4704, 4732, 4752, 4774, 4836, 4851, 4914, 5022, 5096, 5148, 5208, 5239, 5292, 5346, 5408, 5456, 5488, 5544, 5577, 5616, 5642, 5733, 5859, 6006, 6048, 6076, 6084, 6138, 6174, 6237, 6318, 6448, 6468, 6552, 6696, 6804, 6864, 6944, 7007, 7056, 7098, 7128, 7161, 7254, 7371, 7392, 7436, 7533, 7546, 7644, 7722, 7776, 7812, 7938, 8008, 8112, 8184, 8232, 8281, 8316, 8424, 8463, 8624, 8736, 8866, 8918, 8928, 9009, 9072, 9114, 9126, 9207, 9261, 9464, 9504, 9548, 9672, 9702, 9828, 10044, 10192, 10296, 10416, 10478, 10584, 10633, 10647, 10692, 10881, 10912, 10976, 11088, 11154, 11232, 11284, 11319, 11466, 11583, 11718, 11907, 12012, 12152, 12168, 12276, 12348, 12474, 12636, 12896, 12936, 13013, 13104, 13299, 13377, 13392, 13608, 13671, 13689, 13728, 14014, 14112, 14196, 14256, 14322, 14508, 14553, 14742, 14872, 15066, 15092, 15288, 15444, 15624, 15717, 15876, 16016, 16224, 16368, 16464, 16562, 16632, 16709, 16731, 16848, 16926, 17199, 17248, 17577, 17732, 17836, 18018, 18144, 18228, 18252, 18414, 18522, 18711, 18928, 19096, 19344, 19404, 19656, 19747, 20088, 20384, 20592, 20832, 20956, 21021, 21168, 21266, 21294, 21384, 21483, 21762, 22113, 22176, 22308, 22568, 22638, 22932, 23166, 23436, 23814, 24024, 24304, 24336, 24552, 24696, 24843, 24948, 25272, 25389, 25872, 26026, 26208, 26598, 26754, 26784, 27027, 27216, 27342, 27378, 27621, 27783, 28028, 28392, 28512, 28644, 29016, 29106, 29484, 29744, 30132, 30184, 30576, 30888, 31031, 31248, 31434, 31752, 31899, 31941, 32032, 32643, 32736, 32928, 33124, 33264, 33418, 33462, 33696, 33852, 33957, 34398, 34749, 35154, 35464, 35672, 36036, 36456, 36504, 36673, 36828, 37044, 37422, 37856, 38192, 38688, 38808, 39039, 39312, 39494, 39897, 40131, 40176, 41013, 41067, 41184, 41912, 42042, 42336, 42532, 42588, 42768, 42966, 43524, 43659, 44226, 44616, 45136, 45276, 45864, 46332, 46872, 47151, 47628, 48048, 48608, 48672, 49049, 49104, 49392, 49686, 49896, 50127, 50193, 50544, 50778, 51597, 51744, 52052, 52731, 53196, 53508, 54054, 54432, 54684, 54756, 55242, 55566, 56056, 56784, 57288, 57629, 57967, 58032, 58212, 58968, 59241, 59488, 60264, 60368, 61152, 61776, 62062, 62496, 62868, 63063, 63504, 63798, 63882, 64449, 65286, 66248, 66528, 66836, 66924, 67704, 67914, 68796, 69498, 70308, 70928, 71344, 72072, 72912, 73008, 73346, 73656, 74088, 74529, 74844, 76167, 76384, 77616, 78078, 78624, 78988, 79794, 80262, 80352, 81081, 82026, 82134, 82863, 83349, 83824, 84084, 85064, 85176, 85536, 85932, 87048, 87318, 88452, 89232, 90272, 90552, 91091, 91728, 92664, 93093, 93744, 94302, 95256, 95697, 95823, 96096, 97929, 98098, 98208, 98784, 99372, 99792, 100254, 100386, 101088, 101556, 101871, 103194, 104104, 105462, 106392, 107016, 108108, 109368, 109512, 110019, 110484, 111132, 112112, 113568, 114576, 115258, 115934, 116064, 116424, 116963, 117117, 117936, 118482, 119691, 120393, 120528, 120736, 123039, 123552, 124124, 125736, 126126, 127008, 127596, 127764, 128898, 130572, 130977, 132496, 133672, 133848, 135408, 135828, 137592, 138229, 138996, 140616, 141453, 141856, 142688, 144144, 145824, 146016, 146692, 147147, 147312, 148176, 149058, 149688, 150381, 150579, 152334, 154791, 155232, 156156, 157976, 159588, 160524, 162162, 164052, 164268, 165726, 166698, 167648, 168168, 170128, 170352, 171864, 172887, 173901, 174096, 174636, 176904, 177723, 178464, 181104, 182182, 183456, 185328, 186186, 187488, 188604, 189189, 190512, 191394, 191646, 193347, 195858, 196196, 198744, 199584, 200508, 200772, 203112, 203742, 206388, 208208, 210924, 212784, 214032, 216216, 217217, 218736, 219024, 220038, 220968, 222264, 223587, 224224, 228501, 229152, 230516, 231868, 232848, 233926, 234234, 235872, 236964, 239382, 240786, 241056, 243243, 246078, 248248, 251472, 252252, 255192, 255528, 256711, 257796, 261144, 261954, 264992, 267344, 267696, 270816, 271656, 273273, 275184, 276458, 277992, 279279, 281232, 282906, 287091, 287469, 288288, 293384, 294294, 294624, 296352, 298116, 299376, 300762, 301158, 304668, 305613, 309582, 312312, 315952, 319176, 321048, 324324, 328104, 328536, 330057, 331452, 333396, 336336, 340256, 340704, 343728, 345774, 347802, 348192, 349272, 350889, 351351, 353808, 355446, 359073, 361179, 362208, 364364, 369117, 370656, 372372, 377208, 378378, 381024, 382788, 383292, 386694, 391716, 392392, 397488, 401016, 401544, 403403, 406224, 407484, 412776, 414687, 416416, 421848, 424359, 425568, 428064, 432432, 434434, 437472, 438048, 440076, 441441, 441936, 444528, 447174, 451143, 451737, 457002, 461032, 463736, 465696, 467852, 468468, 473928, 478764, 481572, 486486, 492156, 496496, 502944, 504504, 510384, 511056, 513422, 515592, 518661, 521703, 522288, 523908, 533169, 534688, 535392, 543312, 546546, 550368, 552916, 555984, 558558, 562464, 565812, 567567, 574182, 574938, 580041, 586768, 588588, 596232, 598752, 601524, 602316, 609336, 611226, 619164, 624624, 631904, 637637, 638352, 642096, 648648, 651651, 656208, 657072, 660114, 662904, 666792, 670761, 672672, 685503, 687456, 691548, 695604, 698544, 701778, 702702, 707616, 710892, 718146, 722358, 728728, 738234, 744744, 754416, 756756, 765576, 766584, 770133, 773388, 783432, 784784, 794976, 802032, 803088, 806806, 812448, 814968, 819819, 825552, 829374, 837837, 843696, 848718, 861273, 864864, 868868, 880152, 882882, 883872, 889056, 894348, 902286, 903474, 914004, 916839, 922064, 927472, 935704, 936936, 947856, 957528, 963144, 972972, 984312, 990171, 992992, 1009008, 1020768, 1022112, 1026844, 1031184, 1037322, 1043406, 1044576, 1047816, 1052667, 1054053, 1066338, 1077219, 1083537, 1086624, 1093092, 1105832, 1111968, 1117116, 1131624, 1135134, 1148364, 1149876, 1160082, 1173536, 1177176, 1192464, 1203048, 1204632, 1210209, 1218672, 1222452, 1238328, 1244061, 1249248, 1273077, 1275274, 1276704, 1284192, 1297296, 1303302, 1312416, 1314144, 1320228, 1324323, 1325808, 1333584, 1341522, 1353429, 1371006, 1383096, 1391208, 1397088, 1403556, 1405404, 1421784, 1436292, 1444716, 1457456, 1476468, 1489488, 1508832, 1513512, 1520519, 1531152, 1533168, 1540266, 1546776, 1555983, 1565109, 1566864, 1569568, 1599507, 1604064, 1606176, 1613612, 1629936, 1639638, 1651104, 1658748, 1675674, 1687392, 1697436, 1702701, 1722546, 1737736, 1760304, 1765764, 1788696, 1796977, 1804572, 1806948, 1828008, 1833678, 1844128, 1854944, 1871408, 1873872, 1895712, 1912911, 1915056, 1926288, 1945944, 1954953, 1968624, 1980342, 2012283, 2018016, 2053688, 2062368, 2074644, 2086812, 2095632, 2105334, 2108106, 2132676, 2154438, 2167074, 2186184, 2211664, 2234232, 2263248, 2270268, 2296728, 2299752, 2310399, 2320164, 2354352, 2384928, 2406096, 2409264, 2420418, 2437344, 2444904, 2459457, 2476656, 2488122, 2513511, 2546154, 2550548, 2583819, 2594592, 2606604, 2640456, 2648646, 2651616, 2667168, 2683044, 2706858, 2742012, 2766192, 2782416, 2807112, 2810808, 2823821, 2843568, 2872584, 2889432, 2914912, 2952936, 2970513, 2978976, 3027024, 3041038, 3062304, 3066336, 3080532, 3093552, 3111966, 3130218, 3133728, 3158001, 3162159, 3199014, 3227224, 3259872, 3279276, 3317496, 3351348, 3394872, 3405402, 3445092, 3475472, 3520608, 3531528, 3577392, 3593954, 3609144, 3613896, 3630627, 3656016, 3667356, 3732183, 3742816, 3747744, 3825822, 3830112, 3852576, 3891888, 3909906, 3937248, 3960684, 3972969, 4024566, 4060287, 4107376, 4149288, 4173624, 4191264, 4210668, 4216212, 4265352, 4308876, 4334148, 4372368, 4423328, 4468464, 4526496, 4540536, 4561557, 4593456, 4599504, 4620798, 4640328, 4667949, 4695327, 4708704, 4798521, 4812192, 4818528, 4840836, 4889808, 4918914, 4953312, 4976244, 5027022, 5092308, 5101096, 5167638, 5213208, 5280912, 5297292, 5366088, 5390931, 5413716, 5484024, 5532384, 5564832, 5614224, 5621616, 5647642, 5687136, 5738733, 5745168, 5778864, 5864859, 5905872, 5941026, 6054048, 6082076, 6161064, 6187104, 6223932, 6260436, 6316002, 6324318, 6398028, 6454448, 6558552, 6634992, 6702696, 6789744, 6810804, 6890184, 6931197, 6950944, 7063056, 7154784, 7187908, 7218288, 7227792, 7261254, 7312032, 7334712, 7378371, 7464366, 7540533, 7651644, 7783776, 7819812, 7921368, 7945938, 8049132, 8120574, 8214752, 8298576, 8347248, 8421336, 8432424, 8471463, 8530704, 8617752, 8668296, 8744736, 8911539, 8936928, 9081072, 9123114, 9186912, 9199008, 9241596, 9280656, 9335898, 9390654, 9474003, 9597042, 9681672, 9779616, 9837828, 9952488, 10054044, 10184616, 10202192, 10335276, 10426416, 10561824, 10594584, 10732176, 10781862, 10827432, 10891881, 10968048, 11196549, 11228448, 11243232, 11295284, 11477466, 11490336, 11557728, 11729718, 11811744, 11882052, 11918907, 12164152, 12322128, 12447864, 12520872, 12632004, 12648636, 12796056, 12908896, 13117104, 13269984, 13405392, 13579488, 13621608, 13684671, 13780368, 13862394, 14003847, 14085981, 14126112, 14375816, 14436576, 14455584, 14522508, 14669424, 14756742, 14928732, 15081066, 15303288, 15639624, 15842736, 15891876, 16098264, 16172793, 16241148, 16597152, 16694496, 16842672, 16864848, 16942926, 17061408, 17216199, 17235504, 17336592, 17594577, 17823078, 18162144, 18246228, 18483192, 18561312, 18671796, 18781308, 18948006, 19194084, 19363344, 19675656, 19766747, 19904976, 20108088, 20369232, 20404384, 20670552, 20793591, 20852832, 21189168, 21464352, 21563724, 21654864, 21783762, 21936096, 22135113, 22393098, 22590568, 22954932, 23459436, 23764104, 23837814, 24328304, 24644256, 24895728, 25041744, 25264008, 25297272, 25414389, 25592112, 26234208, 26810784, 27243216, 27369342, 27560736, 27724788, 28007694, 28171962, 28422009, 28751632, 29045016, 29338848, 29513484, 29857464, 30162132, 30606576, 31279248, 31685472, 31783752, 32196528, 32345586, 32482296, 32675643, 33589647, 33685344, 33729696, 33885852, 34432398, 34471008, 34673184, 35189154, 35646156, 36492456, 36966384, 37343592, 37562616, 37896012, 38388168, 38726688, 39351312, 39533494, 39809952, 40216176, 40738464, 41054013, 41341104, 41587182, 42378336, 43127448, 43309728, 43567524, 44270226, 44786196, 45181136, 45909864, 46918872, 47528208, 47675628, 48518379, 48656608, 49791456, 50083488, 50528016, 50594544, 50828778, 51184224, 51648597, 52783731, 54486432, 54738684, 55449576, 56015388, 56343924, 56844018, 57503264, 58090032, 59026968, 59300241, 59714928, 60324264, 61213152, 62380773, 62558496, 63567504, 64393056, 64691172, 64964592, 65351286, 67179294, 67771704, 68864796, 70378308, 71292312, 72984912, 73932768, 74687184, 75125232, 75792024, 76243167, 76776336, 78702624, 79066988, 80432352, 82108026, 82682208, 83174364, 86254896, 87135048, 88540452, 89572392, 90362272, 91819728, 93837744, 95056416, 95351256, 97036758, 98026929, 101056032, 101189088, 101657556, 103297194, 105567462, 109477368, 110899152, 112030776, 112687848, 113688036, 116180064, 118053936, 118600482, 119429856, 120648528, 123162039, 124761546, 127135008, 129382344, 129929184, 130702572, 134358588, 135543408, 137729592, 140756616, 142584624, 145555137, 145969824, 149374368, 150250464, 151584048, 152486334, 153552672, 154945791, 158133976, 164216052, 166348728, 172509792, 174270096, 177080904, 177900723, 179144784, 183639456, 187675488, 190702512, 194073516, 196053858, 203315112, 206594388, 211134924, 218954736, 221798304, 224061552, 225375696, 227376072, 228729501, 236107872, 237200964, 241297056, 246324078, 249523092, 258764688, 261405144, 268717176, 271086816, 275459184, 281513232, 285169248, 291110274, 303168096, 304972668, 309891582, 316267952, 328432104, 332697456, 348540192, 354161808, 355801446, 358289568, 369486117, 381405024, 388147032, 392107716, 406630224, 413188776, 422269848, 436665411, 437909472, 448123104, 450751392, 454752144, 457459002, 474401928, 492648156, 499046184, 517529376, 522810288, 533702169, 537434352, 550918368, 563026464, 582220548, 609945336, 619783164, 632535904, 656864208, 665394912, 686188503, 708323616, 711602892, 738972234, 776294064, 784215432, 813260448, 826377552, 844539696, 873330822, 909504288, 914918004, 948803856, 985296312, 998092368, 1045620576, 1067404338, 1074868704, 1164441096, 1219890672, 1239566328, 1313728416, 1372377006, 1423205784, 1477944468, 1552588128, 1568430864, 1601106507, 1652755104, 1689079392, 1746661644, 1829836008, 1897607712, 1970592624, 1996184736, 2134808676, 2328882192, 2439781344, 2479132656, 2744754012, 2846411568, 2955888936, 3136861728, 3202213014, 3493323288, 3659672016, 3941185248, 4269617352, 4657764384, 4803319521, 4958265312, 5489508024, 5692823136, 5911777872, 6404426028, 6986646576, 7319344032, 8539234704, 9606639042, 10979016048, 11823555744, 12808852056, 13973293152, 17078469408, 19213278084, 21958032096, 25617704112, 38426556168, 51235408224, 76853112336, 153706224672]

約数ペア:

[(1, 153706224672), (2, 76853112336), (3, 51235408224), (4, 38426556168), (6, 25617704112), (7, 21958032096), (8, 19213278084), (9, 17078469408), (11, 13973293152), (12, 12808852056), (13, 11823555744), (14, 10979016048), (16, 9606639042), (18, 8539234704), (21, 7319344032), (22, 6986646576), (24, 6404426028), (26, 5911777872), (27, 5692823136), (28, 5489508024), (31, 4958265312), (32, 4803319521), (33, 4657764384), (36, 4269617352), (39, 3941185248), (42, 3659672016), (44, 3493323288), (48, 3202213014), (49, 3136861728), (52, 2955888936), (54, 2846411568), (56, 2744754012), (62, 2479132656), (63, 2439781344), (66, 2328882192), (72, 2134808676), (77, 1996184736), (78, 1970592624), (81, 1897607712), (84, 1829836008), (88, 1746661644), (91, 1689079392), (93, 1652755104), (96, 1601106507), (98, 1568430864), (99, 1552588128), (104, 1477944468), (108, 1423205784), (112, 1372377006), (117, 1313728416), (124, 1239566328), (126, 1219890672), (132, 1164441096), (143, 1074868704), (144, 1067404338), (147, 1045620576), (154, 998092368), (156, 985296312), (162, 948803856), (168, 914918004), (169, 909504288), (176, 873330822), (182, 844539696), (186, 826377552), (189, 813260448), (196, 784215432), (198, 776294064), (208, 738972234), (216, 711602892), (217, 708323616), (224, 686188503), (231, 665394912), (234, 656864208), (243, 632535904), (248, 619783164), (252, 609945336), (264, 582220548), (273, 563026464), (279, 550918368), (286, 537434352), (288, 533702169), (294, 522810288), (297, 517529376), (308, 499046184), (312, 492648156), (324, 474401928), (336, 457459002), (338, 454752144), (341, 450751392), (343, 448123104), (351, 437909472), (352, 436665411), (364, 422269848), (372, 413188776), (378, 406630224), (392, 392107716), (396, 388147032), (403, 381405024), (416, 369486117), (429, 358289568), (432, 355801446), (434, 354161808), (441, 348540192), (462, 332697456), (468, 328432104), (486, 316267952), (496, 309891582), (504, 304972668), (507, 303168096), (528, 291110274), (539, 285169248), (546, 281513232), (558, 275459184), (567, 271086816), (572, 268717176), (588, 261405144), (594, 258764688), (616, 249523092), (624, 246324078), (637, 241297056), (648, 237200964), (651, 236107872), (672, 228729501), (676, 227376072), (682, 225375696), (686, 224061552), (693, 221798304), (702, 218954736), (728, 211134924), (744, 206594388), (756, 203315112), (784, 196053858), (792, 194073516), (806, 190702512), (819, 187675488), (837, 183639456), (858, 179144784), (864, 177900723), (868, 177080904), (882, 174270096), (891, 172509792), (924, 166348728), (936, 164216052), (972, 158133976), (992, 154945791), (1001, 153552672), (1008, 152486334), (1014, 151584048), (1023, 150250464), (1029, 149374368), (1053, 145969824), (1056, 145555137), (1078, 142584624), (1092, 140756616), (1116, 137729592), (1134, 135543408), (1144, 134358588), (1176, 130702572), (1183, 129929184), (1188, 129382344), (1209, 127135008), (1232, 124761546), (1248, 123162039), (1274, 120648528), (1287, 119429856), (1296, 118600482), (1302, 118053936), (1323, 116180064), (1352, 113688036), (1364, 112687848), (1372, 112030776), (1386, 110899152), (1404, 109477368), (1456, 105567462), (1488, 103297194), (1512, 101657556), (1519, 101189088), (1521, 101056032), (1568, 98026929), (1584, 97036758), (1612, 95351256), (1617, 95056416), (1638, 93837744), (1674, 91819728), (1701, 90362272), (1716, 89572392), (1736, 88540452), (1764, 87135048), (1782, 86254896), (1848, 83174364), (1859, 82682208), (1872, 82108026), (1911, 80432352), (1944, 79066988), (1953, 78702624), (2002, 76776336), (2016, 76243167), (2028, 75792024), (2046, 75125232), (2058, 74687184), (2079, 73932768), (2106, 72984912), (2156, 71292312), (2184, 70378308), (2232, 68864796), (2268, 67771704), (2288, 67179294), (2352, 65351286), (2366, 64964592), (2376, 64691172), (2387, 64393056), (2418, 63567504), (2457, 62558496), (2464, 62380773), (2511, 61213152), (2548, 60324264), (2574, 59714928), (2592, 59300241), (2604, 59026968), (2646, 58090032), (2673, 57503264), (2704, 56844018), (2728, 56343924), (2744, 56015388), (2772, 55449576), (2808, 54738684), (2821, 54486432), (2912, 52783731), (2976, 51648597), (3003, 51184224), (3024, 50828778), (3038, 50594544), (3042, 50528016), (3069, 50083488), (3087, 49791456), (3159, 48656608), (3168, 48518379), (3224, 47675628), (3234, 47528208), (3276, 46918872), (3348, 45909864), (3402, 45181136), (3432, 44786196), (3472, 44270226), (3528, 43567524), (3549, 43309728), (3564, 43127448), (3627, 42378336), (3696, 41587182), (3718, 41341104), (3744, 41054013), (3773, 40738464), (3822, 40216176), (3861, 39809952), (3888, 39533494), (3906, 39351312), (3969, 38726688), (4004, 38388168), (4056, 37896012), (4092, 37562616), (4116, 37343592), (4158, 36966384), (4212, 36492456), (4312, 35646156), (4368, 35189154), (4433, 34673184), (4459, 34471008), (4464, 34432398), (4536, 33885852), (4557, 33729696), (4563, 33685344), (4576, 33589647), (4704, 32675643), (4732, 32482296), (4752, 32345586), (4774, 32196528), (4836, 31783752), (4851, 31685472), (4914, 31279248), (5022, 30606576), (5096, 30162132), (5148, 29857464), (5208, 29513484), (5239, 29338848), (5292, 29045016), (5346, 28751632), (5408, 28422009), (5456, 28171962), (5488, 28007694), (5544, 27724788), (5577, 27560736), (5616, 27369342), (5642, 27243216), (5733, 26810784), (5859, 26234208), (6006, 25592112), (6048, 25414389), (6076, 25297272), (6084, 25264008), (6138, 25041744), (6174, 24895728), (6237, 24644256), (6318, 24328304), (6448, 23837814), (6468, 23764104), (6552, 23459436), (6696, 22954932), (6804, 22590568), (6864, 22393098), (6944, 22135113), (7007, 21936096), (7056, 21783762), (7098, 21654864), (7128, 21563724), (7161, 21464352), (7254, 21189168), (7371, 20852832), (7392, 20793591), (7436, 20670552), (7533, 20404384), (7546, 20369232), (7644, 20108088), (7722, 19904976), (7776, 19766747), (7812, 19675656), (7938, 19363344), (8008, 19194084), (8112, 18948006), (8184, 18781308), (8232, 18671796), (8281, 18561312), (8316, 18483192), (8424, 18246228), (8463, 18162144), (8624, 17823078), (8736, 17594577), (8866, 17336592), (8918, 17235504), (8928, 17216199), (9009, 17061408), (9072, 16942926), (9114, 16864848), (9126, 16842672), (9207, 16694496), (9261, 16597152), (9464, 16241148), (9504, 16172793), (9548, 16098264), (9672, 15891876), (9702, 15842736), (9828, 15639624), (10044, 15303288), (10192, 15081066), (10296, 14928732), (10416, 14756742), (10478, 14669424), (10584, 14522508), (10633, 14455584), (10647, 14436576), (10692, 14375816), (10881, 14126112), (10912, 14085981), (10976, 14003847), (11088, 13862394), (11154, 13780368), (11232, 13684671), (11284, 13621608), (11319, 13579488), (11466, 13405392), (11583, 13269984), (11718, 13117104), (11907, 12908896), (12012, 12796056), (12152, 12648636), (12168, 12632004), (12276, 12520872), (12348, 12447864), (12474, 12322128), (12636, 12164152), (12896, 11918907), (12936, 11882052), (13013, 11811744), (13104, 11729718), (13299, 11557728), (13377, 11490336), (13392, 11477466), (13608, 11295284), (13671, 11243232), (13689, 11228448), (13728, 11196549), (14014, 10968048), (14112, 10891881), (14196, 10827432), (14256, 10781862), (14322, 10732176), (14508, 10594584), (14553, 10561824), (14742, 10426416), (14872, 10335276), (15066, 10202192), (15092, 10184616), (15288, 10054044), (15444, 9952488), (15624, 9837828), (15717, 9779616), (15876, 9681672), (16016, 9597042), (16224, 9474003), (16368, 9390654), (16464, 9335898), (16562, 9280656), (16632, 9241596), (16709, 9199008), (16731, 9186912), (16848, 9123114), (16926, 9081072), (17199, 8936928), (17248, 8911539), (17577, 8744736), (17732, 8668296), (17836, 8617752), (18018, 8530704), (18144, 8471463), (18228, 8432424), (18252, 8421336), (18414, 8347248), (18522, 8298576), (18711, 8214752), (18928, 8120574), (19096, 8049132), (19344, 7945938), (19404, 7921368), (19656, 7819812), (19747, 7783776), (20088, 7651644), (20384, 7540533), (20592, 7464366), (20832, 7378371), (20956, 7334712), (21021, 7312032), (21168, 7261254), (21266, 7227792), (21294, 7218288), (21384, 7187908), (21483, 7154784), (21762, 7063056), (22113, 6950944), (22176, 6931197), (22308, 6890184), (22568, 6810804), (22638, 6789744), (22932, 6702696), (23166, 6634992), (23436, 6558552), (23814, 6454448), (24024, 6398028), (24304, 6324318), (24336, 6316002), (24552, 6260436), (24696, 6223932), (24843, 6187104), (24948, 6161064), (25272, 6082076), (25389, 6054048), (25872, 5941026), (26026, 5905872), (26208, 5864859), (26598, 5778864), (26754, 5745168), (26784, 5738733), (27027, 5687136), (27216, 5647642), (27342, 5621616), (27378, 5614224), (27621, 5564832), (27783, 5532384), (28028, 5484024), (28392, 5413716), (28512, 5390931), (28644, 5366088), (29016, 5297292), (29106, 5280912), (29484, 5213208), (29744, 5167638), (30132, 5101096), (30184, 5092308), (30576, 5027022), (30888, 4976244), (31031, 4953312), (31248, 4918914), (31434, 4889808), (31752, 4840836), (31899, 4818528), (31941, 4812192), (32032, 4798521), (32643, 4708704), (32736, 4695327), (32928, 4667949), (33124, 4640328), (33264, 4620798), (33418, 4599504), (33462, 4593456), (33696, 4561557), (33852, 4540536), (33957, 4526496), (34398, 4468464), (34749, 4423328), (35154, 4372368), (35464, 4334148), (35672, 4308876), (36036, 4265352), (36456, 4216212), (36504, 4210668), (36673, 4191264), (36828, 4173624), (37044, 4149288), (37422, 4107376), (37856, 4060287), (38192, 4024566), (38688, 3972969), (38808, 3960684), (39039, 3937248), (39312, 3909906), (39494, 3891888), (39897, 3852576), (40131, 3830112), (40176, 3825822), (41013, 3747744), (41067, 3742816), (41184, 3732183), (41912, 3667356), (42042, 3656016), (42336, 3630627), (42532, 3613896), (42588, 3609144), (42768, 3593954), (42966, 3577392), (43524, 3531528), (43659, 3520608), (44226, 3475472), (44616, 3445092), (45136, 3405402), (45276, 3394872), (45864, 3351348), (46332, 3317496), (46872, 3279276), (47151, 3259872), (47628, 3227224), (48048, 3199014), (48608, 3162159), (48672, 3158001), (49049, 3133728), (49104, 3130218), (49392, 3111966), (49686, 3093552), (49896, 3080532), (50127, 3066336), (50193, 3062304), (50544, 3041038), (50778, 3027024), (51597, 2978976), (51744, 2970513), (52052, 2952936), (52731, 2914912), (53196, 2889432), (53508, 2872584), (54054, 2843568), (54432, 2823821), (54684, 2810808), (54756, 2807112), (55242, 2782416), (55566, 2766192), (56056, 2742012), (56784, 2706858), (57288, 2683044), (57629, 2667168), (57967, 2651616), (58032, 2648646), (58212, 2640456), (58968, 2606604), (59241, 2594592), (59488, 2583819), (60264, 2550548), (60368, 2546154), (61152, 2513511), (61776, 2488122), (62062, 2476656), (62496, 2459457), (62868, 2444904), (63063, 2437344), (63504, 2420418), (63798, 2409264), (63882, 2406096), (64449, 2384928), (65286, 2354352), (66248, 2320164), (66528, 2310399), (66836, 2299752), (66924, 2296728), (67704, 2270268), (67914, 2263248), (68796, 2234232), (69498, 2211664), (70308, 2186184), (70928, 2167074), (71344, 2154438), (72072, 2132676), (72912, 2108106), (73008, 2105334), (73346, 2095632), (73656, 2086812), (74088, 2074644), (74529, 2062368), (74844, 2053688), (76167, 2018016), (76384, 2012283), (77616, 1980342), (78078, 1968624), (78624, 1954953), (78988, 1945944), (79794, 1926288), (80262, 1915056), (80352, 1912911), (81081, 1895712), (82026, 1873872), (82134, 1871408), (82863, 1854944), (83349, 1844128), (83824, 1833678), (84084, 1828008), (85064, 1806948), (85176, 1804572), (85536, 1796977), (85932, 1788696), (87048, 1765764), (87318, 1760304), (88452, 1737736), (89232, 1722546), (90272, 1702701), (90552, 1697436), (91091, 1687392), (91728, 1675674), (92664, 1658748), (93093, 1651104), (93744, 1639638), (94302, 1629936), (95256, 1613612), (95697, 1606176), (95823, 1604064), (96096, 1599507), (97929, 1569568), (98098, 1566864), (98208, 1565109), (98784, 1555983), (99372, 1546776), (99792, 1540266), (100254, 1533168), (100386, 1531152), (101088, 1520519), (101556, 1513512), (101871, 1508832), (103194, 1489488), (104104, 1476468), (105462, 1457456), (106392, 1444716), (107016, 1436292), (108108, 1421784), (109368, 1405404), (109512, 1403556), (110019, 1397088), (110484, 1391208), (111132, 1383096), (112112, 1371006), (113568, 1353429), (114576, 1341522), (115258, 1333584), (115934, 1325808), (116064, 1324323), (116424, 1320228), (116963, 1314144), (117117, 1312416), (117936, 1303302), (118482, 1297296), (119691, 1284192), (120393, 1276704), (120528, 1275274), (120736, 1273077), (123039, 1249248), (123552, 1244061), (124124, 1238328), (125736, 1222452), (126126, 1218672), (127008, 1210209), (127596, 1204632), (127764, 1203048), (128898, 1192464), (130572, 1177176), (130977, 1173536), (132496, 1160082), (133672, 1149876), (133848, 1148364), (135408, 1135134), (135828, 1131624), (137592, 1117116), (138229, 1111968), (138996, 1105832), (140616, 1093092), (141453, 1086624), (141856, 1083537), (142688, 1077219), (144144, 1066338), (145824, 1054053), (146016, 1052667), (146692, 1047816), (147147, 1044576), (147312, 1043406), (148176, 1037322), (149058, 1031184), (149688, 1026844), (150381, 1022112), (150579, 1020768), (152334, 1009008), (154791, 992992), (155232, 990171), (156156, 984312), (157976, 972972), (159588, 963144), (160524, 957528), (162162, 947856), (164052, 936936), (164268, 935704), (165726, 927472), (166698, 922064), (167648, 916839), (168168, 914004), (170128, 903474), (170352, 902286), (171864, 894348), (172887, 889056), (173901, 883872), (174096, 882882), (174636, 880152), (176904, 868868), (177723, 864864), (178464, 861273), (181104, 848718), (182182, 843696), (183456, 837837), (185328, 829374), (186186, 825552), (187488, 819819), (188604, 814968), (189189, 812448), (190512, 806806), (191394, 803088), (191646, 802032), (193347, 794976), (195858, 784784), (196196, 783432), (198744, 773388), (199584, 770133), (200508, 766584), (200772, 765576), (203112, 756756), (203742, 754416), (206388, 744744), (208208, 738234), (210924, 728728), (212784, 722358), (214032, 718146), (216216, 710892), (217217, 707616), (218736, 702702), (219024, 701778), (220038, 698544), (220968, 695604), (222264, 691548), (223587, 687456), (224224, 685503), (228501, 672672), (229152, 670761), (230516, 666792), (231868, 662904), (232848, 660114), (233926, 657072), (234234, 656208), (235872, 651651), (236964, 648648), (239382, 642096), (240786, 638352), (241056, 637637), (243243, 631904), (246078, 624624), (248248, 619164), (251472, 611226), (252252, 609336), (255192, 602316), (255528, 601524), (256711, 598752), (257796, 596232), (261144, 588588), (261954, 586768), (264992, 580041), (267344, 574938), (267696, 574182), (270816, 567567), (271656, 565812), (273273, 562464), (275184, 558558), (276458, 555984), (277992, 552916), (279279, 550368), (281232, 546546), (282906, 543312), (287091, 535392), (287469, 534688), (288288, 533169), (293384, 523908), (294294, 522288), (294624, 521703), (296352, 518661), (298116, 515592), (299376, 513422), (300762, 511056), (301158, 510384), (304668, 504504), (305613, 502944), (309582, 496496), (312312, 492156), (315952, 486486), (319176, 481572), (321048, 478764), (324324, 473928), (328104, 468468), (328536, 467852), (330057, 465696), (331452, 463736), (333396, 461032), (336336, 457002), (340256, 451737), (340704, 451143), (343728, 447174), (345774, 444528), (347802, 441936), (348192, 441441), (349272, 440076), (350889, 438048), (351351, 437472), (353808, 434434), (355446, 432432), (359073, 428064), (361179, 425568), (362208, 424359), (364364, 421848), (369117, 416416), (370656, 414687), (372372, 412776), (377208, 407484), (378378, 406224), (381024, 403403), (382788, 401544), (383292, 401016), (386694, 397488), (391716, 392392)]