277521596352

素因数分解:

$2^6\times 3^2\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 47, 48, 49, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 94, 96, 98, 99, 104, 112, 114, 117, 121, 126, 132, 133, 141, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 188, 192, 196, 198, 208, 209, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 282, 286, 288, 294, 304, 308, 312, 329, 336, 342, 343, 352, 363, 364, 376, 392, 396, 399, 416, 418, 423, 429, 441, 448, 456, 462, 468, 484, 494, 504, 517, 528, 532, 539, 546, 564, 572, 576, 588, 608, 611, 616, 624, 627, 637, 658, 672, 684, 686, 693, 704, 726, 728, 741, 752, 784, 792, 798, 819, 832, 836, 846, 847, 858, 882, 893, 912, 924, 931, 936, 968, 987, 988, 1001, 1008, 1029, 1034, 1056, 1064, 1078, 1089, 1092, 1128, 1144, 1176, 1197, 1216, 1222, 1232, 1248, 1254, 1274, 1287, 1316, 1344, 1368, 1372, 1386, 1452, 1456, 1463, 1482, 1504, 1551, 1568, 1573, 1584, 1596, 1617, 1638, 1672, 1692, 1694, 1716, 1729, 1764, 1786, 1824, 1833, 1848, 1862, 1872, 1881, 1911, 1936, 1974, 1976, 2002, 2016, 2058, 2068, 2112, 2128, 2156, 2178, 2184, 2223, 2256, 2288, 2299, 2303, 2352, 2394, 2444, 2464, 2496, 2508, 2541, 2548, 2574, 2632, 2679, 2717, 2736, 2744, 2772, 2793, 2904, 2912, 2926, 2961, 2964, 3003, 3008, 3087, 3102, 3136, 3146, 3168, 3192, 3234, 3276, 3344, 3384, 3388, 3432, 3458, 3528, 3572, 3619, 3648, 3666, 3696, 3724, 3744, 3762, 3773, 3822, 3872, 3948, 3952, 4004, 4032, 4116, 4136, 4256, 4277, 4312, 4356, 4368, 4389, 4446, 4459, 4512, 4576, 4598, 4606, 4653, 4704, 4719, 4788, 4851, 4888, 4928, 5016, 5082, 5096, 5148, 5187, 5264, 5358, 5434, 5472, 5488, 5499, 5544, 5586, 5687, 5733, 5808, 5824, 5852, 5922, 5928, 5929, 6006, 6174, 6204, 6251, 6292, 6336, 6384, 6468, 6517, 6552, 6688, 6721, 6768, 6776, 6864, 6897, 6909, 6916, 7007, 7056, 7144, 7238, 7332, 7392, 7448, 7488, 7524, 7546, 7623, 7644, 7744, 7896, 7904, 8008, 8037, 8151, 8232, 8272, 8379, 8512, 8554, 8624, 8712, 8736, 8778, 8892, 8918, 9009, 9024, 9152, 9196, 9212, 9306, 9408, 9438, 9576, 9702, 9776, 9823, 10032, 10164, 10192, 10241, 10296, 10374, 10528, 10716, 10857, 10868, 10944, 10976, 10998, 11011, 11088, 11172, 11319, 11374, 11466, 11609, 11616, 11704, 11844, 11856, 11858, 12012, 12103, 12348, 12408, 12502, 12584, 12768, 12831, 12936, 13034, 13104, 13167, 13376, 13377, 13442, 13536, 13552, 13728, 13794, 13818, 13832, 14014, 14112, 14157, 14288, 14476, 14664, 14784, 14896, 15048, 15092, 15246, 15288, 15561, 15792, 15808, 16016, 16074, 16093, 16121, 16302, 16464, 16544, 16758, 17061, 17108, 17248, 17424, 17472, 17556, 17784, 17787, 17836, 18018, 18392, 18424, 18612, 18753, 18876, 19019, 19152, 19404, 19551, 19552, 19646, 20064, 20163, 20328, 20384, 20482, 20592, 20691, 20727, 20748, 21021, 21056, 21432, 21714, 21736, 21952, 21996, 22022, 22176, 22344, 22638, 22748, 22932, 23218, 23232, 23408, 23688, 23712, 23716, 24024, 24206, 24453, 24696, 24816, 25004, 25168, 25333, 25536, 25662, 25872, 26068, 26208, 26334, 26754, 26884, 27072, 27104, 27456, 27588, 27636, 27664, 28028, 28224, 28314, 28576, 28952, 29328, 29469, 29792, 29887, 29939, 30096, 30184, 30492, 30576, 30723, 31122, 31584, 32032, 32148, 32186, 32242, 32571, 32604, 32928, 33033, 33088, 33516, 33957, 34122, 34216, 34496, 34827, 34848, 35112, 35568, 35574, 35672, 36036, 36309, 36784, 36848, 37224, 37506, 37752, 38038, 38304, 38493, 38808, 39102, 39104, 39292, 39809, 40128, 40131, 40326, 40656, 40768, 40964, 41184, 41382, 41454, 41496, 41503, 42042, 42864, 43428, 43472, 43757, 43992, 44044, 44352, 44688, 45276, 45496, 45864, 46436, 46816, 47047, 47376, 47424, 47432, 48048, 48279, 48363, 48412, 48906, 49049, 49392, 49632, 50008, 50336, 50666, 51183, 51324, 51744, 52136, 52416, 52668, 53361, 53508, 53768, 54208, 55176, 55272, 55328, 56056, 56259, 56628, 57057, 57152, 57904, 58653, 58656, 58938, 59584, 59774, 59878, 60192, 60368, 60489, 60984, 61152, 61446, 62244, 63063, 63168, 64064, 64296, 64372, 64484, 65142, 65208, 65856, 66066, 67032, 67914, 68244, 68432, 68761, 69654, 69696, 70224, 71136, 71148, 71344, 71687, 72072, 72618, 73568, 73696, 73931, 74448, 75012, 75504, 75999, 76076, 76608, 76986, 77077, 77616, 78204, 78584, 79618, 80262, 80652, 81263, 81312, 81928, 82368, 82764, 82908, 82992, 83006, 84084, 84721, 85728, 86856, 86944, 87514, 87984, 88088, 88407, 89376, 89661, 89817, 90552, 90992, 91728, 92169, 92872, 93632, 94094, 94752, 94864, 96096, 96558, 96726, 96824, 97812, 98098, 98784, 99099, 99264, 100016, 100672, 101332, 102366, 102648, 103488, 104272, 104481, 105336, 106722, 107016, 107536, 108053, 108927, 110352, 110544, 110656, 112112, 112518, 112651, 113256, 114114, 115808, 117306, 117312, 117876, 119427, 119548, 119756, 120384, 120736, 120978, 121968, 122304, 122892, 124488, 124509, 126126, 127699, 128592, 128744, 128968, 130284, 130416, 131271, 132132, 133133, 134064, 135828, 136488, 136864, 137522, 139308, 140448, 141141, 142272, 142296, 142688, 143374, 144144, 144837, 145089, 145236, 147136, 147147, 147392, 147862, 148896, 150024, 151008, 151998, 152152, 153972, 154154, 155232, 156408, 157168, 159236, 160524, 161304, 162526, 162624, 163856, 165528, 165816, 165984, 166012, 168168, 169442, 171171, 171456, 173712, 173888, 175028, 175968, 176176, 176814, 177331, 178752, 179322, 179634, 181104, 181984, 183456, 184338, 185744, 188188, 189504, 189728, 192192, 193116, 193452, 193648, 195624, 196196, 197568, 198198, 200032, 202664, 204732, 205296, 206283, 208544, 208962, 209209, 209573, 210672, 213444, 214032, 215061, 215072, 216106, 217854, 220704, 221088, 221793, 224224, 225036, 225302, 226512, 227997, 228228, 231231, 231616, 234612, 235752, 238854, 239096, 239512, 241472, 241956, 243789, 243936, 245784, 248976, 249018, 252252, 254163, 255398, 257184, 257488, 257936, 260568, 260832, 262542, 264264, 266266, 268128, 268983, 269451, 271656, 272976, 273728, 275044, 278616, 278663, 280896, 282282, 284592, 285376, 286748, 288288, 289674, 290178, 290472, 294294, 295724, 297792, 300048, 302016, 303996, 304304, 306299, 307944, 308308, 310464, 312816, 314336, 318472, 321048, 322608, 324159, 325052, 327712, 329329, 331056, 331632, 331968, 332024, 336336, 337953, 338884, 342342, 347424, 350056, 351936, 352352, 353628, 354662, 358281, 358644, 359268, 362208, 363968, 366912, 368676, 371488, 373527, 376376, 379456, 383097, 386232, 386904, 387296, 391248, 392392, 393813, 396396, 399399, 400064, 405328, 409464, 410592, 412566, 417088, 417924, 418418, 419146, 421344, 423423, 426888, 428064, 430122, 430144, 432212, 435708, 441408, 441441, 442176, 443586, 448448, 450072, 450604, 453024, 455994, 456456, 462462, 469224, 471504, 477708, 478192, 479024, 481327, 483912, 487578, 487872, 491568, 497952, 498036, 504504, 508326, 510796, 514368, 514976, 515872, 517517, 521136, 521664, 525084, 528528, 531993, 532532, 536256, 537966, 538902, 539539, 543312, 545952, 550088, 557232, 557326, 564564, 568841, 569184, 573496, 576576, 579348, 580356, 580944, 588588, 591448, 600096, 607992, 608608, 612598, 615888, 616616, 618849, 625632, 627627, 628672, 628719, 636944, 642096, 645183, 645216, 648318, 650104, 655424, 658658, 662112, 663264, 664048, 665379, 672672, 675906, 677768, 684684, 693693, 694848, 700112, 704704, 707256, 709324, 716562, 717288, 718536, 724416, 731367, 737352, 742976, 747054, 752752, 756371, 762489, 766194, 772464, 773808, 774592, 782496, 784784, 787626, 788557, 792792, 798798, 810656, 818928, 821184, 825132, 835848, 835989, 836836, 838292, 842688, 846846, 853776, 856128, 860244, 864424, 871416, 882882, 887172, 893893, 900144, 901208, 906048, 911988, 912912, 918897, 924924, 931931, 938448, 943008, 955416, 956384, 958048, 962654, 967824, 972477, 975156, 983136, 987987, 995904, 996072, 1009008, 1013859, 1016652, 1021592, 1029952, 1031744, 1035034, 1042272, 1050168, 1057056, 1063986, 1065064, 1075932, 1077804, 1079078, 1086624, 1091904, 1100176, 1114464, 1114652, 1129128, 1137682, 1138368, 1146992, 1149291, 1158696, 1160712, 1161888, 1177176, 1182896, 1198197, 1200192, 1215984, 1217216, 1225196, 1231776, 1233232, 1237698, 1251264, 1255254, 1257438, 1273888, 1284192, 1290366, 1290432, 1296636, 1300208, 1317316, 1324224, 1326528, 1328096, 1330758, 1345344, 1351812, 1355536, 1369368, 1387386, 1400224, 1404689, 1414512, 1418648, 1433124, 1434576, 1437072, 1443981, 1462734, 1464463, 1474704, 1494108, 1505504, 1512742, 1524978, 1532388, 1544928, 1547616, 1552551, 1564992, 1569568, 1575252, 1577114, 1585584, 1595979, 1597596, 1618617, 1621312, 1637856, 1650264, 1671696, 1671978, 1673672, 1676584, 1693692, 1706523, 1707552, 1720488, 1728848, 1742832, 1765764, 1774344, 1787786, 1800288, 1802416, 1823976, 1825824, 1837794, 1849848, 1863862, 1876896, 1882881, 1886016, 1886157, 1910832, 1912768, 1916096, 1925308, 1935648, 1944954, 1950312, 1950641, 1966272, 1975974, 1992144, 2018016, 2027718, 2033304, 2043184, 2070068, 2084544, 2100336, 2114112, 2127972, 2130128, 2151864, 2155608, 2158156, 2173248, 2200352, 2228928, 2229304, 2258256, 2269113, 2275364, 2293984, 2298582, 2305303, 2317392, 2321424, 2323776, 2354352, 2365671, 2365792, 2396394, 2431968, 2450392, 2463552, 2466464, 2475396, 2507967, 2510508, 2514876, 2547776, 2568384, 2580732, 2593272, 2600416, 2634632, 2656192, 2661516, 2681679, 2703624, 2711072, 2738736, 2756691, 2774772, 2795793, 2800448, 2809378, 2829024, 2837296, 2866248, 2869152, 2874144, 2887962, 2925468, 2928926, 2949408, 2963961, 2988216, 3011008, 3025484, 3049956, 3064776, 3089856, 3095232, 3105102, 3139136, 3150504, 3154228, 3171168, 3191958, 3195192, 3237234, 3275712, 3300528, 3343392, 3343956, 3347344, 3353168, 3369289, 3387384, 3413046, 3415104, 3440976, 3457696, 3485664, 3531528, 3548688, 3575572, 3600576, 3604832, 3622619, 3647952, 3651648, 3675588, 3699696, 3727724, 3753792, 3765762, 3772314, 3821664, 3850616, 3871296, 3889908, 3900624, 3901282, 3951948, 3981887, 3984288, 4036032, 4055436, 4066608, 4086368, 4140136, 4200672, 4214067, 4255944, 4260256, 4303728, 4311216, 4316312, 4331943, 4393389, 4400704, 4458608, 4516512, 4538226, 4550728, 4587968, 4597164, 4610606, 4634784, 4642848, 4657653, 4708704, 4731342, 4731584, 4792788, 4855851, 4863936, 4900784, 4932928, 4950792, 5015934, 5021016, 5029752, 5119569, 5161464, 5186544, 5200832, 5269264, 5294597, 5323032, 5363358, 5407248, 5422144, 5477472, 5513382, 5549544, 5591586, 5618756, 5658048, 5674592, 5732496, 5738304, 5748288, 5775924, 5850936, 5851923, 5857852, 5898816, 5927922, 5976432, 6050968, 6099912, 6129552, 6210204, 6257251, 6301008, 6308456, 6342336, 6383916, 6390384, 6474468, 6601056, 6686784, 6687912, 6694688, 6706336, 6738578, 6774768, 6807339, 6826092, 6881952, 6915392, 6915909, 6971328, 7063056, 7097013, 7097376, 7151144, 7209664, 7245238, 7295904, 7351176, 7399392, 7455448, 7531524, 7544628, 7643328, 7701232, 7779816, 7801248, 7802564, 7903896, 7963774, 7968576, 8045037, 8110872, 8133216, 8172736, 8280272, 8387379, 8401344, 8428134, 8511888, 8520512, 8607456, 8622432, 8632624, 8663886, 8786778, 8917216, 9033024, 9076452, 9101456, 9194328, 9221212, 9269568, 9285696, 9315306, 9417408, 9462684, 9585576, 9711702, 9801568, 9832823, 9901584, 10031868, 10042032, 10059504, 10107867, 10239138, 10251241, 10322928, 10373088, 10538528, 10589194, 10646064, 10726716, 10814496, 10867857, 10954944, 11026764, 11099088, 11183172, 11237512, 11349184, 11464992, 11551848, 11701872, 11703846, 11715704, 11855844, 11945661, 11952864, 12101936, 12199824, 12259104, 12420408, 12514502, 12602016, 12616912, 12642201, 12767832, 12780768, 12948936, 13180167, 13202112, 13375824, 13389376, 13412672, 13477156, 13549536, 13614678, 13652184, 13763904, 13831818, 14126112, 14194026, 14194752, 14302288, 14490476, 14591808, 14702352, 14798784, 14910896, 15063048, 15089256, 15402464, 15559632, 15602496, 15605128, 15807792, 15883791, 15927548, 16090074, 16221744, 16266432, 16560544, 16774758, 16856268, 17023776, 17214912, 17244864, 17265248, 17327772, 17555769, 17573556, 17834432, 18152904, 18202912, 18388656, 18442424, 18630612, 18771753, 18925368, 19171152, 19423404, 19603136, 19665646, 19803168, 20063736, 20084064, 20119008, 20215734, 20478276, 20502482, 20645856, 20746176, 20747727, 21077056, 21178388, 21292128, 21453432, 21628992, 21735714, 22053528, 22198176, 22366344, 22475024, 22929984, 23103696, 23403744, 23407692, 23431408, 23711688, 23891322, 23905728, 24203872, 24399648, 24518208, 24840816, 25029004, 25204032, 25233824, 25284402, 25358333, 25535664, 25561536, 25897872, 26360334, 26751648, 26954312, 27099072, 27229356, 27304368, 27663636, 28252224, 28388052, 28604576, 28980952, 29404704, 29498469, 29821792, 30126096, 30178512, 30323601, 30753723, 30804928, 31119264, 31210256, 31615584, 31767582, 31855096, 32180148, 32443488, 32603571, 33121088, 33549516, 33712536, 34047552, 34530496, 34655544, 35111538, 35147112, 35836983, 36305808, 36405824, 36777312, 36884848, 37062179, 37261224, 37543506, 37850736, 38342304, 38846808, 39331292, 39606336, 40127472, 40168128, 40238016, 40431468, 40956552, 41004964, 41291712, 41495454, 42356776, 42584256, 42906864, 43471428, 43800757, 44107056, 44396352, 44732688, 44950048, 46207392, 46807488, 46815384, 46862816, 47423376, 47651373, 47782644, 48407744, 48799296, 49681632, 50058008, 50467648, 50568804, 50716666, 51071328, 51795744, 52720668, 53503296, 53908624, 54458712, 54608736, 55327272, 56315259, 56776104, 57209152, 57961904, 58809408, 58996938, 59643584, 60252192, 60357024, 60647202, 61507446, 62238528, 62420512, 63231168, 63535164, 63710192, 64360296, 64886976, 65207142, 67099032, 67425072, 68829761, 69311088, 70223076, 70294224, 71673966, 72611616, 73554624, 73769696, 74124358, 74522448, 75087012, 75701472, 76074999, 76684608, 77693616, 78662584, 80254944, 80862936, 81913104, 82009928, 82990908, 84713552, 85813728, 86942856, 87601514, 88214112, 88495407, 89465376, 89900096, 92261169, 92414784, 93630768, 93725632, 94846752, 95302746, 95565288, 99363264, 100116016, 101137608, 101433332, 102142656, 103591488, 105441336, 107817248, 108917424, 109217472, 110654544, 111186537, 112630518, 113552208, 115923808, 117993876, 120504384, 120714048, 121294404, 123014892, 124841024, 127070328, 127420384, 128720592, 130414284, 131402271, 134198064, 134850144, 137659522, 138622176, 140446152, 140588448, 143347932, 145223232, 147539392, 148248716, 149044896, 150174024, 151402944, 152149998, 155387232, 157325168, 160509888, 161725872, 163826208, 164019856, 165981816, 169427104, 171627456, 173885712, 175203028, 176428224, 176990814, 178930752, 184522338, 187261536, 189693504, 190605492, 191130576, 200232032, 202275216, 202866664, 206489283, 210882672, 215634496, 217834848, 221309088, 222373074, 225261036, 227104416, 228224997, 231847616, 235987752, 242588808, 246029784, 254140656, 254840768, 257441184, 260828568, 262804542, 268396128, 269700288, 275319044, 277244352, 280892304, 281176896, 286695864, 296497432, 298089792, 300348048, 304299996, 310774464, 314650336, 323451744, 327652416, 328039712, 331963632, 333559611, 338854208, 347771424, 350406056, 353981628, 369044676, 374523072, 381210984, 382261152, 394206813, 400464064, 404550432, 405733328, 412978566, 421765344, 435669696, 442618176, 444746148, 450522072, 454208832, 456449994, 471975504, 481808327, 485177616, 492059568, 508281312, 514882368, 521657136, 525609084, 536792256, 550638088, 561784608, 573391728, 592994864, 600696096, 608599992, 619467849, 629300672, 646903488, 656079424, 663927264, 667119222, 695542848, 700812112, 707963256, 738089352, 762421968, 764522304, 788413626, 809100864, 811466656, 825957132, 843530688, 889492296, 901044144, 912899988, 943951008, 963616654, 970355232, 984119136, 1016562624, 1043314272, 1051218168, 1101276176, 1123569216, 1146783456, 1185989728, 1201392192, 1217199984, 1238935698, 1327854528, 1334238444, 1401624224, 1415926512, 1445424981, 1476178704, 1524843936, 1576827252, 1622933312, 1651914264, 1778984592, 1802088288, 1825799976, 1887902016, 1927233308, 1940710464, 1968238272, 2086628544, 2102436336, 2202552352, 2293566912, 2371979456, 2434399968, 2477871396, 2668476888, 2803248448, 2831853024, 2890849962, 2952357408, 3049687872, 3153654504, 3303828528, 3557969184, 3604176576, 3651599952, 3854466616, 4204872672, 4336274943, 4405104704, 4868799936, 4955742792, 5336953776, 5663706048, 5781699924, 5904714816, 6307309008, 6607657056, 7115938368, 7303199904, 7708933232, 8409745344, 8672549886, 9911485584, 10673907552, 11563399848, 12614618016, 13215314112, 14606399808, 15417866464, 17345099772, 19822971168, 21347815104, 23126799696, 25229236032, 30835732928, 34690199544, 39645942336, 46253599392, 69380399088, 92507198784, 138760798176, 277521596352]

約数ペア:

[(1, 277521596352), (2, 138760798176), (3, 92507198784), (4, 69380399088), (6, 46253599392), (7, 39645942336), (8, 34690199544), (9, 30835732928), (11, 25229236032), (12, 23126799696), (13, 21347815104), (14, 19822971168), (16, 17345099772), (18, 15417866464), (19, 14606399808), (21, 13215314112), (22, 12614618016), (24, 11563399848), (26, 10673907552), (28, 9911485584), (32, 8672549886), (33, 8409745344), (36, 7708933232), (38, 7303199904), (39, 7115938368), (42, 6607657056), (44, 6307309008), (47, 5904714816), (48, 5781699924), (49, 5663706048), (52, 5336953776), (56, 4955742792), (57, 4868799936), (63, 4405104704), (64, 4336274943), (66, 4204872672), (72, 3854466616), (76, 3651599952), (77, 3604176576), (78, 3557969184), (84, 3303828528), (88, 3153654504), (91, 3049687872), (94, 2952357408), (96, 2890849962), (98, 2831853024), (99, 2803248448), (104, 2668476888), (112, 2477871396), (114, 2434399968), (117, 2371979456), (121, 2293566912), (126, 2202552352), (132, 2102436336), (133, 2086628544), (141, 1968238272), (143, 1940710464), (144, 1927233308), (147, 1887902016), (152, 1825799976), (154, 1802088288), (156, 1778984592), (168, 1651914264), (171, 1622933312), (176, 1576827252), (182, 1524843936), (188, 1476178704), (192, 1445424981), (196, 1415926512), (198, 1401624224), (208, 1334238444), (209, 1327854528), (224, 1238935698), (228, 1217199984), (231, 1201392192), (234, 1185989728), (242, 1146783456), (247, 1123569216), (252, 1101276176), (264, 1051218168), (266, 1043314272), (273, 1016562624), (282, 984119136), (286, 970355232), (288, 963616654), (294, 943951008), (304, 912899988), (308, 901044144), (312, 889492296), (329, 843530688), (336, 825957132), (342, 811466656), (343, 809100864), (352, 788413626), (363, 764522304), (364, 762421968), (376, 738089352), (392, 707963256), (396, 700812112), (399, 695542848), (416, 667119222), (418, 663927264), (423, 656079424), (429, 646903488), (441, 629300672), (448, 619467849), (456, 608599992), (462, 600696096), (468, 592994864), (484, 573391728), (494, 561784608), (504, 550638088), (517, 536792256), (528, 525609084), (532, 521657136), (539, 514882368), (546, 508281312), (564, 492059568), (572, 485177616), (576, 481808327), (588, 471975504), (608, 456449994), (611, 454208832), (616, 450522072), (624, 444746148), (627, 442618176), (637, 435669696), (658, 421765344), (672, 412978566), (684, 405733328), (686, 404550432), (693, 400464064), (704, 394206813), (726, 382261152), (728, 381210984), (741, 374523072), (752, 369044676), (784, 353981628), (792, 350406056), (798, 347771424), (819, 338854208), (832, 333559611), (836, 331963632), (846, 328039712), (847, 327652416), (858, 323451744), (882, 314650336), (893, 310774464), (912, 304299996), (924, 300348048), (931, 298089792), (936, 296497432), (968, 286695864), (987, 281176896), (988, 280892304), (1001, 277244352), (1008, 275319044), (1029, 269700288), (1034, 268396128), (1056, 262804542), (1064, 260828568), (1078, 257441184), (1089, 254840768), (1092, 254140656), (1128, 246029784), (1144, 242588808), (1176, 235987752), (1197, 231847616), (1216, 228224997), (1222, 227104416), (1232, 225261036), (1248, 222373074), (1254, 221309088), (1274, 217834848), (1287, 215634496), (1316, 210882672), (1344, 206489283), (1368, 202866664), (1372, 202275216), (1386, 200232032), (1452, 191130576), (1456, 190605492), (1463, 189693504), (1482, 187261536), (1504, 184522338), (1551, 178930752), (1568, 176990814), (1573, 176428224), (1584, 175203028), (1596, 173885712), (1617, 171627456), (1638, 169427104), (1672, 165981816), (1692, 164019856), (1694, 163826208), (1716, 161725872), (1729, 160509888), (1764, 157325168), (1786, 155387232), (1824, 152149998), (1833, 151402944), (1848, 150174024), (1862, 149044896), (1872, 148248716), (1881, 147539392), (1911, 145223232), (1936, 143347932), (1974, 140588448), (1976, 140446152), (2002, 138622176), (2016, 137659522), (2058, 134850144), (2068, 134198064), (2112, 131402271), (2128, 130414284), (2156, 128720592), (2178, 127420384), (2184, 127070328), (2223, 124841024), (2256, 123014892), (2288, 121294404), (2299, 120714048), (2303, 120504384), (2352, 117993876), (2394, 115923808), (2444, 113552208), (2464, 112630518), (2496, 111186537), (2508, 110654544), (2541, 109217472), (2548, 108917424), (2574, 107817248), (2632, 105441336), (2679, 103591488), (2717, 102142656), (2736, 101433332), (2744, 101137608), (2772, 100116016), (2793, 99363264), (2904, 95565288), (2912, 95302746), (2926, 94846752), (2961, 93725632), (2964, 93630768), (3003, 92414784), (3008, 92261169), (3087, 89900096), (3102, 89465376), (3136, 88495407), (3146, 88214112), (3168, 87601514), (3192, 86942856), (3234, 85813728), (3276, 84713552), (3344, 82990908), (3384, 82009928), (3388, 81913104), (3432, 80862936), (3458, 80254944), (3528, 78662584), (3572, 77693616), (3619, 76684608), (3648, 76074999), (3666, 75701472), (3696, 75087012), (3724, 74522448), (3744, 74124358), (3762, 73769696), (3773, 73554624), (3822, 72611616), (3872, 71673966), (3948, 70294224), (3952, 70223076), (4004, 69311088), (4032, 68829761), (4116, 67425072), (4136, 67099032), (4256, 65207142), (4277, 64886976), (4312, 64360296), (4356, 63710192), (4368, 63535164), (4389, 63231168), (4446, 62420512), (4459, 62238528), (4512, 61507446), (4576, 60647202), (4598, 60357024), (4606, 60252192), (4653, 59643584), (4704, 58996938), (4719, 58809408), (4788, 57961904), (4851, 57209152), (4888, 56776104), (4928, 56315259), (5016, 55327272), (5082, 54608736), (5096, 54458712), (5148, 53908624), (5187, 53503296), (5264, 52720668), (5358, 51795744), (5434, 51071328), (5472, 50716666), (5488, 50568804), (5499, 50467648), (5544, 50058008), (5586, 49681632), (5687, 48799296), (5733, 48407744), (5808, 47782644), (5824, 47651373), (5852, 47423376), (5922, 46862816), (5928, 46815384), (5929, 46807488), (6006, 46207392), (6174, 44950048), (6204, 44732688), (6251, 44396352), (6292, 44107056), (6336, 43800757), (6384, 43471428), (6468, 42906864), (6517, 42584256), (6552, 42356776), (6688, 41495454), (6721, 41291712), (6768, 41004964), (6776, 40956552), (6864, 40431468), (6897, 40238016), (6909, 40168128), (6916, 40127472), (7007, 39606336), (7056, 39331292), (7144, 38846808), (7238, 38342304), (7332, 37850736), (7392, 37543506), (7448, 37261224), (7488, 37062179), (7524, 36884848), (7546, 36777312), (7623, 36405824), (7644, 36305808), (7744, 35836983), (7896, 35147112), (7904, 35111538), (8008, 34655544), (8037, 34530496), (8151, 34047552), (8232, 33712536), (8272, 33549516), (8379, 33121088), (8512, 32603571), (8554, 32443488), (8624, 32180148), (8712, 31855096), (8736, 31767582), (8778, 31615584), (8892, 31210256), (8918, 31119264), (9009, 30804928), (9024, 30753723), (9152, 30323601), (9196, 30178512), (9212, 30126096), (9306, 29821792), (9408, 29498469), (9438, 29404704), (9576, 28980952), (9702, 28604576), (9776, 28388052), (9823, 28252224), (10032, 27663636), (10164, 27304368), (10192, 27229356), (10241, 27099072), (10296, 26954312), (10374, 26751648), (10528, 26360334), (10716, 25897872), (10857, 25561536), (10868, 25535664), (10944, 25358333), (10976, 25284402), (10998, 25233824), (11011, 25204032), (11088, 25029004), (11172, 24840816), (11319, 24518208), (11374, 24399648), (11466, 24203872), (11609, 23905728), (11616, 23891322), (11704, 23711688), (11844, 23431408), (11856, 23407692), (11858, 23403744), (12012, 23103696), (12103, 22929984), (12348, 22475024), (12408, 22366344), (12502, 22198176), (12584, 22053528), (12768, 21735714), (12831, 21628992), (12936, 21453432), (13034, 21292128), (13104, 21178388), (13167, 21077056), (13376, 20747727), (13377, 20746176), (13442, 20645856), (13536, 20502482), (13552, 20478276), (13728, 20215734), (13794, 20119008), (13818, 20084064), (13832, 20063736), (14014, 19803168), (14112, 19665646), (14157, 19603136), (14288, 19423404), (14476, 19171152), (14664, 18925368), (14784, 18771753), (14896, 18630612), (15048, 18442424), (15092, 18388656), (15246, 18202912), (15288, 18152904), (15561, 17834432), (15792, 17573556), (15808, 17555769), (16016, 17327772), (16074, 17265248), (16093, 17244864), (16121, 17214912), (16302, 17023776), (16464, 16856268), (16544, 16774758), (16758, 16560544), (17061, 16266432), (17108, 16221744), (17248, 16090074), (17424, 15927548), (17472, 15883791), (17556, 15807792), (17784, 15605128), (17787, 15602496), (17836, 15559632), (18018, 15402464), (18392, 15089256), (18424, 15063048), (18612, 14910896), (18753, 14798784), (18876, 14702352), (19019, 14591808), (19152, 14490476), (19404, 14302288), (19551, 14194752), (19552, 14194026), (19646, 14126112), (20064, 13831818), (20163, 13763904), (20328, 13652184), (20384, 13614678), (20482, 13549536), (20592, 13477156), (20691, 13412672), (20727, 13389376), (20748, 13375824), (21021, 13202112), (21056, 13180167), (21432, 12948936), (21714, 12780768), (21736, 12767832), (21952, 12642201), (21996, 12616912), (22022, 12602016), (22176, 12514502), (22344, 12420408), (22638, 12259104), (22748, 12199824), (22932, 12101936), (23218, 11952864), (23232, 11945661), (23408, 11855844), (23688, 11715704), (23712, 11703846), (23716, 11701872), (24024, 11551848), (24206, 11464992), (24453, 11349184), (24696, 11237512), (24816, 11183172), (25004, 11099088), (25168, 11026764), (25333, 10954944), (25536, 10867857), (25662, 10814496), (25872, 10726716), (26068, 10646064), (26208, 10589194), (26334, 10538528), (26754, 10373088), (26884, 10322928), (27072, 10251241), (27104, 10239138), (27456, 10107867), (27588, 10059504), (27636, 10042032), (27664, 10031868), (28028, 9901584), (28224, 9832823), (28314, 9801568), (28576, 9711702), (28952, 9585576), (29328, 9462684), (29469, 9417408), (29792, 9315306), (29887, 9285696), (29939, 9269568), (30096, 9221212), (30184, 9194328), (30492, 9101456), (30576, 9076452), (30723, 9033024), (31122, 8917216), (31584, 8786778), (32032, 8663886), (32148, 8632624), (32186, 8622432), (32242, 8607456), (32571, 8520512), (32604, 8511888), (32928, 8428134), (33033, 8401344), (33088, 8387379), (33516, 8280272), (33957, 8172736), (34122, 8133216), (34216, 8110872), (34496, 8045037), (34827, 7968576), (34848, 7963774), (35112, 7903896), (35568, 7802564), (35574, 7801248), (35672, 7779816), (36036, 7701232), (36309, 7643328), (36784, 7544628), (36848, 7531524), (37224, 7455448), (37506, 7399392), (37752, 7351176), (38038, 7295904), (38304, 7245238), (38493, 7209664), (38808, 7151144), (39102, 7097376), (39104, 7097013), (39292, 7063056), (39809, 6971328), (40128, 6915909), (40131, 6915392), (40326, 6881952), (40656, 6826092), (40768, 6807339), (40964, 6774768), (41184, 6738578), (41382, 6706336), (41454, 6694688), (41496, 6687912), (41503, 6686784), (42042, 6601056), (42864, 6474468), (43428, 6390384), (43472, 6383916), (43757, 6342336), (43992, 6308456), (44044, 6301008), (44352, 6257251), (44688, 6210204), (45276, 6129552), (45496, 6099912), (45864, 6050968), (46436, 5976432), (46816, 5927922), (47047, 5898816), (47376, 5857852), (47424, 5851923), (47432, 5850936), (48048, 5775924), (48279, 5748288), (48363, 5738304), (48412, 5732496), (48906, 5674592), (49049, 5658048), (49392, 5618756), (49632, 5591586), (50008, 5549544), (50336, 5513382), (50666, 5477472), (51183, 5422144), (51324, 5407248), (51744, 5363358), (52136, 5323032), (52416, 5294597), (52668, 5269264), (53361, 5200832), (53508, 5186544), (53768, 5161464), (54208, 5119569), (55176, 5029752), (55272, 5021016), (55328, 5015934), (56056, 4950792), (56259, 4932928), (56628, 4900784), (57057, 4863936), (57152, 4855851), (57904, 4792788), (58653, 4731584), (58656, 4731342), (58938, 4708704), (59584, 4657653), (59774, 4642848), (59878, 4634784), (60192, 4610606), (60368, 4597164), (60489, 4587968), (60984, 4550728), (61152, 4538226), (61446, 4516512), (62244, 4458608), (63063, 4400704), (63168, 4393389), (64064, 4331943), (64296, 4316312), (64372, 4311216), (64484, 4303728), (65142, 4260256), (65208, 4255944), (65856, 4214067), (66066, 4200672), (67032, 4140136), (67914, 4086368), (68244, 4066608), (68432, 4055436), (68761, 4036032), (69654, 3984288), (69696, 3981887), (70224, 3951948), (71136, 3901282), (71148, 3900624), (71344, 3889908), (71687, 3871296), (72072, 3850616), (72618, 3821664), (73568, 3772314), (73696, 3765762), (73931, 3753792), (74448, 3727724), (75012, 3699696), (75504, 3675588), (75999, 3651648), (76076, 3647952), (76608, 3622619), (76986, 3604832), (77077, 3600576), (77616, 3575572), (78204, 3548688), (78584, 3531528), (79618, 3485664), (80262, 3457696), (80652, 3440976), (81263, 3415104), (81312, 3413046), (81928, 3387384), (82368, 3369289), (82764, 3353168), (82908, 3347344), (82992, 3343956), (83006, 3343392), (84084, 3300528), (84721, 3275712), (85728, 3237234), (86856, 3195192), (86944, 3191958), (87514, 3171168), (87984, 3154228), (88088, 3150504), (88407, 3139136), (89376, 3105102), (89661, 3095232), (89817, 3089856), (90552, 3064776), (90992, 3049956), (91728, 3025484), (92169, 3011008), (92872, 2988216), (93632, 2963961), (94094, 2949408), (94752, 2928926), (94864, 2925468), (96096, 2887962), (96558, 2874144), (96726, 2869152), (96824, 2866248), (97812, 2837296), (98098, 2829024), (98784, 2809378), (99099, 2800448), (99264, 2795793), (100016, 2774772), (100672, 2756691), (101332, 2738736), (102366, 2711072), (102648, 2703624), (103488, 2681679), (104272, 2661516), (104481, 2656192), (105336, 2634632), (106722, 2600416), (107016, 2593272), (107536, 2580732), (108053, 2568384), (108927, 2547776), (110352, 2514876), (110544, 2510508), (110656, 2507967), (112112, 2475396), (112518, 2466464), (112651, 2463552), (113256, 2450392), (114114, 2431968), (115808, 2396394), (117306, 2365792), (117312, 2365671), (117876, 2354352), (119427, 2323776), (119548, 2321424), (119756, 2317392), (120384, 2305303), (120736, 2298582), (120978, 2293984), (121968, 2275364), (122304, 2269113), (122892, 2258256), (124488, 2229304), (124509, 2228928), (126126, 2200352), (127699, 2173248), (128592, 2158156), (128744, 2155608), (128968, 2151864), (130284, 2130128), (130416, 2127972), (131271, 2114112), (132132, 2100336), (133133, 2084544), (134064, 2070068), (135828, 2043184), (136488, 2033304), (136864, 2027718), (137522, 2018016), (139308, 1992144), (140448, 1975974), (141141, 1966272), (142272, 1950641), (142296, 1950312), (142688, 1944954), (143374, 1935648), (144144, 1925308), (144837, 1916096), (145089, 1912768), (145236, 1910832), (147136, 1886157), (147147, 1886016), (147392, 1882881), (147862, 1876896), (148896, 1863862), (150024, 1849848), (151008, 1837794), (151998, 1825824), (152152, 1823976), (153972, 1802416), (154154, 1800288), (155232, 1787786), (156408, 1774344), (157168, 1765764), (159236, 1742832), (160524, 1728848), (161304, 1720488), (162526, 1707552), (162624, 1706523), (163856, 1693692), (165528, 1676584), (165816, 1673672), (165984, 1671978), (166012, 1671696), (168168, 1650264), (169442, 1637856), (171171, 1621312), (171456, 1618617), (173712, 1597596), (173888, 1595979), (175028, 1585584), (175968, 1577114), (176176, 1575252), (176814, 1569568), (177331, 1564992), (178752, 1552551), (179322, 1547616), (179634, 1544928), (181104, 1532388), (181984, 1524978), (183456, 1512742), (184338, 1505504), (185744, 1494108), (188188, 1474704), (189504, 1464463), (189728, 1462734), (192192, 1443981), (193116, 1437072), (193452, 1434576), (193648, 1433124), (195624, 1418648), (196196, 1414512), (197568, 1404689), (198198, 1400224), (200032, 1387386), (202664, 1369368), (204732, 1355536), (205296, 1351812), (206283, 1345344), (208544, 1330758), (208962, 1328096), (209209, 1326528), (209573, 1324224), (210672, 1317316), (213444, 1300208), (214032, 1296636), (215061, 1290432), (215072, 1290366), (216106, 1284192), (217854, 1273888), (220704, 1257438), (221088, 1255254), (221793, 1251264), (224224, 1237698), (225036, 1233232), (225302, 1231776), (226512, 1225196), (227997, 1217216), (228228, 1215984), (231231, 1200192), (231616, 1198197), (234612, 1182896), (235752, 1177176), (238854, 1161888), (239096, 1160712), (239512, 1158696), (241472, 1149291), (241956, 1146992), (243789, 1138368), (243936, 1137682), (245784, 1129128), (248976, 1114652), (249018, 1114464), (252252, 1100176), (254163, 1091904), (255398, 1086624), (257184, 1079078), (257488, 1077804), (257936, 1075932), (260568, 1065064), (260832, 1063986), (262542, 1057056), (264264, 1050168), (266266, 1042272), (268128, 1035034), (268983, 1031744), (269451, 1029952), (271656, 1021592), (272976, 1016652), (273728, 1013859), (275044, 1009008), (278616, 996072), (278663, 995904), (280896, 987987), (282282, 983136), (284592, 975156), (285376, 972477), (286748, 967824), (288288, 962654), (289674, 958048), (290178, 956384), (290472, 955416), (294294, 943008), (295724, 938448), (297792, 931931), (300048, 924924), (302016, 918897), (303996, 912912), (304304, 911988), (306299, 906048), (307944, 901208), (308308, 900144), (310464, 893893), (312816, 887172), (314336, 882882), (318472, 871416), (321048, 864424), (322608, 860244), (324159, 856128), (325052, 853776), (327712, 846846), (329329, 842688), (331056, 838292), (331632, 836836), (331968, 835989), (332024, 835848), (336336, 825132), (337953, 821184), (338884, 818928), (342342, 810656), (347424, 798798), (350056, 792792), (351936, 788557), (352352, 787626), (353628, 784784), (354662, 782496), (358281, 774592), (358644, 773808), (359268, 772464), (362208, 766194), (363968, 762489), (366912, 756371), (368676, 752752), (371488, 747054), (373527, 742976), (376376, 737352), (379456, 731367), (383097, 724416), (386232, 718536), (386904, 717288), (387296, 716562), (391248, 709324), (392392, 707256), (393813, 704704), (396396, 700112), (399399, 694848), (400064, 693693), (405328, 684684), (409464, 677768), (410592, 675906), (412566, 672672), (417088, 665379), (417924, 664048), (418418, 663264), (419146, 662112), (421344, 658658), (423423, 655424), (426888, 650104), (428064, 648318), (430122, 645216), (430144, 645183), (432212, 642096), (435708, 636944), (441408, 628719), (441441, 628672), (442176, 627627), (443586, 625632), (448448, 618849), (450072, 616616), (450604, 615888), (453024, 612598), (455994, 608608), (456456, 607992), (462462, 600096), (469224, 591448), (471504, 588588), (477708, 580944), (478192, 580356), (479024, 579348), (481327, 576576), (483912, 573496), (487578, 569184), (487872, 568841), (491568, 564564), (497952, 557326), (498036, 557232), (504504, 550088), (508326, 545952), (510796, 543312), (514368, 539539), (514976, 538902), (515872, 537966), (517517, 536256), (521136, 532532), (521664, 531993), (525084, 528528)]