276028264512

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{149}}^1$

素因数の和:231

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 147, 149, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 243, 252, 264, 272, 273, 286, 288, 294, 297, 298, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 392, 396, 408, 416, 429, 432, 441, 442, 447, 448, 459, 462, 468, 476, 486, 504, 528, 539, 544, 546, 561, 567, 572, 576, 588, 594, 596, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 891, 894, 918, 924, 936, 952, 972, 1001, 1008, 1043, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1176, 1188, 1192, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1341, 1344, 1377, 1386, 1404, 1428, 1456, 1496, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1639, 1666, 1683, 1701, 1716, 1728, 1764, 1768, 1782, 1788, 1836, 1848, 1872, 1904, 1911, 1937, 1944, 1989, 2002, 2016, 2079, 2086, 2106, 2112, 2142, 2156, 2184, 2244, 2268, 2288, 2352, 2376, 2384, 2431, 2448, 2457, 2464, 2496, 2499, 2533, 2548, 2574, 2592, 2618, 2646, 2652, 2673, 2682, 2754, 2772, 2808, 2856, 2912, 2992, 3003, 3024, 3094, 3129, 3136, 3159, 3168, 3213, 3234, 3264, 3276, 3278, 3332, 3366, 3402, 3432, 3528, 3536, 3564, 3576, 3672, 3696, 3744, 3808, 3822, 3861, 3874, 3888, 3927, 3969, 3978, 4004, 4023, 4032, 4131, 4158, 4172, 4212, 4284, 4312, 4368, 4488, 4536, 4576, 4641, 4704, 4752, 4768, 4851, 4862, 4896, 4914, 4917, 4928, 4998, 5049, 5066, 5096, 5148, 5184, 5236, 5292, 5304, 5346, 5364, 5508, 5544, 5616, 5712, 5733, 5811, 5824, 5967, 5984, 6006, 6048, 6188, 6237, 6258, 6318, 6336, 6426, 6468, 6552, 6556, 6664, 6732, 6804, 6864, 7007, 7056, 7072, 7128, 7152, 7293, 7301, 7344, 7371, 7392, 7488, 7497, 7599, 7616, 7644, 7722, 7748, 7776, 7854, 7938, 7956, 8008, 8046, 8262, 8316, 8344, 8424, 8568, 8624, 8736, 8976, 9009, 9072, 9152, 9163, 9282, 9387, 9408, 9504, 9536, 9639, 9702, 9724, 9792, 9828, 9834, 9996, 10098, 10132, 10192, 10296, 10472, 10584, 10608, 10692, 10728, 10829, 11016, 11088, 11232, 11424, 11466, 11473, 11583, 11622, 11781, 11907, 11934, 11968, 12012, 12069, 12096, 12376, 12474, 12516, 12636, 12852, 12936, 13104, 13112, 13328, 13464, 13559, 13608, 13728, 13923, 14014, 14112, 14144, 14256, 14304, 14553, 14586, 14602, 14688, 14742, 14751, 14784, 14994, 15147, 15198, 15288, 15444, 15496, 15552, 15708, 15876, 15912, 16016, 16092, 16524, 16632, 16688, 16848, 17017, 17136, 17199, 17248, 17433, 17472, 17731, 17901, 17952, 18018, 18144, 18326, 18564, 18711, 18774, 19008, 19278, 19404, 19448, 19656, 19668, 19992, 20196, 20264, 20384, 20592, 20944, 21021, 21168, 21216, 21307, 21384, 21456, 21658, 21879, 21903, 22032, 22113, 22176, 22464, 22491, 22797, 22848, 22932, 22946, 23166, 23244, 23562, 23814, 23868, 24024, 24138, 24752, 24948, 25032, 25272, 25704, 25872, 26208, 26224, 26656, 26928, 27027, 27118, 27216, 27456, 27489, 27846, 27863, 28028, 28161, 28224, 28512, 28608, 28917, 29106, 29172, 29204, 29376, 29484, 29502, 29988, 30294, 30396, 30576, 30888, 30992, 31416, 31752, 31824, 32032, 32184, 32487, 32929, 33048, 33264, 33376, 33696, 34034, 34272, 34398, 34419, 34496, 34749, 34866, 35343, 35462, 35802, 35904, 36036, 36207, 36288, 36652, 37128, 37422, 37548, 38556, 38808, 38896, 39312, 39336, 39984, 40392, 40528, 40677, 40768, 41184, 41769, 41888, 42042, 42336, 42432, 42614, 42768, 42912, 43316, 43659, 43758, 43806, 44064, 44226, 44253, 44352, 44982, 45441, 45594, 45864, 45892, 46332, 46488, 47124, 47628, 47736, 48048, 48276, 49504, 49896, 50064, 50544, 51051, 51408, 51597, 51744, 52299, 52416, 52448, 53193, 53312, 53703, 53856, 54054, 54236, 54432, 54978, 55692, 55726, 56056, 56322, 57024, 57834, 58212, 58344, 58408, 58968, 59004, 59976, 60588, 60792, 61152, 61776, 61984, 62832, 63063, 63504, 63648, 63921, 64064, 64368, 64974, 65637, 65709, 65858, 66096, 66528, 66752, 67392, 67473, 68068, 68391, 68544, 68796, 68838, 69498, 69732, 70686, 70924, 71604, 72072, 72414, 73304, 74256, 74844, 75096, 77112, 77616, 77792, 78624, 78672, 79968, 80311, 80784, 81056, 81081, 81354, 82368, 82467, 83538, 83589, 83776, 84084, 84483, 84672, 85228, 85536, 85824, 86632, 87318, 87516, 87612, 88128, 88452, 88506, 89964, 90882, 91188, 91728, 91784, 92664, 92976, 94248, 94913, 95256, 95472, 96096, 96552, 97461, 98787, 99008, 99792, 100128, 101088, 102102, 102816, 103194, 103257, 103488, 104598, 104896, 106029, 106386, 107406, 107712, 108108, 108472, 108864, 109956, 111384, 111452, 112112, 112644, 115668, 116424, 116688, 116816, 117936, 118008, 119119, 119952, 121176, 121584, 122031, 122304, 123552, 123968, 124117, 125307, 125664, 126126, 127008, 127296, 127842, 128736, 129948, 130977, 131274, 131418, 131716, 132192, 132759, 133056, 134946, 136136, 136782, 137592, 137676, 138996, 139464, 141372, 141848, 143208, 144144, 144828, 146608, 148512, 149149, 149688, 150192, 153153, 154224, 154791, 155232, 155584, 156897, 157248, 157344, 159579, 159936, 160622, 161568, 162112, 162162, 162708, 164934, 167076, 167178, 168168, 168966, 170456, 171072, 173264, 174636, 175032, 175224, 176904, 177012, 179928, 181764, 182376, 183456, 183568, 185328, 185952, 188496, 189189, 189826, 190512, 190944, 191763, 192192, 193104, 194922, 195041, 196911, 197127, 197574, 199584, 200256, 202176, 202419, 204204, 205173, 205632, 206388, 206514, 209196, 212058, 212772, 214812, 216216, 216944, 219912, 222768, 222904, 224224, 225288, 230503, 231336, 232848, 233376, 233632, 235872, 236016, 238238, 239904, 240933, 242352, 243168, 243243, 244062, 247104, 247401, 248234, 250614, 250767, 251328, 252252, 253449, 254016, 255684, 257472, 259896, 261954, 262548, 262836, 263432, 264384, 265518, 269892, 272272, 273564, 275184, 275352, 277992, 278928, 282744, 283696, 284739, 286416, 288288, 289656, 292383, 293216, 296361, 297024, 298298, 299376, 300384, 306306, 308448, 309582, 309771, 310464, 313794, 314688, 318087, 319158, 321244, 323136, 324324, 325416, 329868, 334152, 334356, 336336, 337932, 340912, 346528, 349272, 350064, 350448, 353808, 354024, 357357, 359856, 362219, 363528, 364752, 366093, 366912, 367136, 370656, 371904, 372351, 375921, 376992, 378378, 379652, 381024, 381888, 383526, 386208, 389844, 390082, 393822, 394254, 395148, 398277, 399168, 404838, 408408, 410346, 412776, 413028, 418392, 424116, 425544, 429624, 432432, 433888, 439824, 445536, 445808, 447447, 448448, 450576, 459459, 461006, 462672, 465696, 466752, 467264, 470691, 471744, 472032, 476476, 478737, 479808, 481866, 484704, 486336, 486486, 488124, 494802, 496468, 501228, 501534, 504504, 506898, 511368, 519792, 523908, 525096, 525672, 526864, 531036, 539784, 544544, 547128, 550368, 550704, 555984, 557856, 565488, 567392, 567567, 569478, 572832, 575289, 576576, 579312, 584766, 585123, 586432, 590733, 591381, 592722, 596596, 598752, 600768, 612612, 615519, 616896, 619164, 619542, 627588, 636174, 638316, 642488, 648648, 650832, 659736, 668304, 668712, 672672, 675864, 681824, 691509, 693056, 698544, 700128, 700896, 707616, 708048, 714714, 719712, 722799, 724438, 727056, 729504, 732186, 734272, 741312, 742203, 744702, 751842, 752301, 753984, 756756, 759304, 762048, 767052, 772416, 779688, 780164, 787644, 788508, 790296, 796554, 809676, 816816, 820692, 825552, 826056, 836784, 848232, 851088, 854217, 859248, 864864, 867776, 877149, 879648, 889083, 891072, 891616, 894894, 901152, 918918, 922012, 925344, 929313, 931392, 941382, 944064, 952952, 957474, 963732, 969408, 972972, 976248, 989604, 992936, 1002456, 1003068, 1009008, 1013796, 1022736, 1039584, 1044043, 1047816, 1050192, 1051344, 1053728, 1062072, 1072071, 1079568, 1086657, 1089088, 1094256, 1098279, 1100736, 1101408, 1111968, 1115712, 1117053, 1130976, 1134784, 1135134, 1138956, 1145664, 1150578, 1158624, 1169532, 1170246, 1181466, 1182762, 1185444, 1193192, 1197504, 1225224, 1231038, 1238328, 1239084, 1255176, 1272348, 1276632, 1284976, 1297296, 1301664, 1319472, 1336608, 1337424, 1342341, 1345344, 1351728, 1363648, 1365287, 1378377, 1383018, 1397088, 1400256, 1401792, 1415232, 1416096, 1429428, 1436211, 1439424, 1445598, 1448876, 1454112, 1459008, 1464372, 1484406, 1489404, 1503684, 1504602, 1513512, 1518608, 1534104, 1559376, 1560328, 1575288, 1577016, 1580592, 1593108, 1613521, 1619352, 1633632, 1641384, 1651104, 1652112, 1673568, 1696464, 1702176, 1702701, 1708434, 1718496, 1725867, 1729728, 1754298, 1755369, 1759296, 1774143, 1778166, 1783232, 1789788, 1802304, 1837836, 1844024, 1850688, 1858626, 1882764, 1905904, 1914948, 1927464, 1945944, 1952496, 1979208, 1985872, 2004912, 2006136, 2018016, 2027592, 2045472, 2074527, 2079168, 2088086, 2095632, 2100384, 2102688, 2107456, 2124144, 2144142, 2159136, 2168397, 2173314, 2188512, 2196558, 2202816, 2223936, 2226609, 2234106, 2256903, 2261952, 2270268, 2277912, 2301156, 2317248, 2339064, 2340492, 2362932, 2365524, 2370888, 2386384, 2450448, 2462076, 2476656, 2478168, 2510352, 2535533, 2544696, 2553264, 2562651, 2569952, 2594592, 2603328, 2631447, 2638944, 2667249, 2673216, 2674848, 2684682, 2703456, 2730574, 2756754, 2766036, 2787939, 2794176, 2832192, 2858856, 2872422, 2891196, 2897752, 2908224, 2928744, 2968812, 2978808, 3007368, 3009204, 3027024, 3037216, 3068208, 3118752, 3120656, 3132129, 3150576, 3154032, 3161184, 3186216, 3216213, 3227042, 3238704, 3259971, 3267264, 3282768, 3294837, 3302208, 3304224, 3347136, 3351159, 3392928, 3404352, 3405402, 3416868, 3436992, 3451734, 3508596, 3510738, 3548286, 3556332, 3579576, 3675672, 3688048, 3717252, 3765528, 3811808, 3829896, 3854928, 3891888, 3904992, 3958416, 3971744, 4009824, 4012272, 4027023, 4036032, 4055184, 4090944, 4095861, 4135131, 4149054, 4176172, 4191264, 4200768, 4205376, 4248288, 4288284, 4308633, 4318272, 4336794, 4346628, 4377024, 4393116, 4453218, 4468212, 4513806, 4540536, 4555824, 4602312, 4678128, 4680984, 4725864, 4731048, 4741776, 4772768, 4840563, 4900896, 4924152, 4953312, 4956336, 5020704, 5071066, 5089392, 5106528, 5125302, 5139904, 5177601, 5189184, 5262894, 5266107, 5277888, 5334498, 5349696, 5369364, 5406912, 5461148, 5513508, 5532072, 5575878, 5717712, 5744844, 5782392, 5795504, 5857488, 5937624, 5957616, 6014736, 6018408, 6054048, 6074432, 6136416, 6223581, 6237504, 6241312, 6264258, 6301152, 6308064, 6322368, 6372432, 6432426, 6454084, 6477408, 6505191, 6519942, 6565536, 6589674, 6608448, 6702318, 6770709, 6785856, 6810804, 6833736, 6903468, 7017192, 7021476, 7096572, 7112664, 7159152, 7351344, 7376096, 7434504, 7531056, 7606599, 7623616, 7659792, 7687953, 7709856, 7783776, 7809984, 7916832, 7943488, 8001747, 8019648, 8024544, 8054046, 8110368, 8191722, 8270262, 8298108, 8352344, 8382528, 8496576, 8576568, 8617266, 8673588, 8693256, 8786232, 8906436, 8936424, 9027612, 9081072, 9111648, 9204624, 9356256, 9361968, 9396387, 9451728, 9462096, 9483552, 9545536, 9648639, 9681126, 9779913, 9801792, 9848304, 9906624, 9912672, 10041408, 10053477, 10142132, 10178784, 10213056, 10250604, 10355202, 10525788, 10532214, 10668996, 10738728, 10922296, 11027016, 11064144, 11151756, 11435424, 11489688, 11564784, 11591008, 11714976, 11875248, 11915232, 12029472, 12036816, 12081069, 12108096, 12272832, 12287583, 12447162, 12482624, 12528516, 12602304, 12616128, 12744864, 12864852, 12908168, 12954816, 13010382, 13039884, 13131072, 13179348, 13404636, 13541418, 13621608, 13667472, 13806936, 14034384, 14042952, 14193144, 14225328, 14318304, 14521689, 14702688, 14752192, 14869008, 15062112, 15213198, 15319584, 15375906, 15419712, 15567552, 15798321, 15833664, 16003494, 16049088, 16108092, 16220736, 16383444, 16540524, 16596216, 16704688, 17153136, 17234532, 17347176, 17386512, 17572464, 17748731, 17812872, 17872848, 18055224, 18162144, 18223296, 18409248, 18670743, 18712512, 18723936, 18792774, 18903456, 18924192, 18967104, 19297278, 19362252, 19515573, 19559826, 19696608, 19825344, 20106954, 20284264, 20357568, 20501208, 20710404, 21051576, 21064428, 21337992, 21477456, 21844592, 22054032, 22128288, 22303512, 22819797, 22870848, 22979376, 23063859, 23129568, 23182016, 23429952, 23750496, 23830464, 24058944, 24073632, 24162138, 24575166, 24894324, 25057032, 25489728, 25729704, 25816336, 26020764, 26079768, 26358696, 26809272, 27082836, 27243216, 27334944, 27613872, 28068768, 28085904, 28189161, 28386288, 28450656, 28636608, 28945917, 29043378, 29339739, 29405376, 29738016, 30124224, 30160431, 30426396, 30639168, 30751812, 31596642, 32006988, 32216184, 32766888, 33081048, 33192432, 33409376, 34306272, 34469064, 34694352, 34773024, 35144928, 35497462, 35625744, 35745696, 36110448, 36243207, 36324288, 36818496, 36862749, 37341486, 37447872, 37585548, 37806912, 37848384, 38594556, 38724504, 39031146, 39119652, 39393216, 40213908, 40568528, 41002416, 41420808, 42103152, 42128856, 42675984, 42954912, 43565067, 43689184, 44108064, 44256576, 44607024, 45639594, 45958752, 46127718, 46259136, 47394963, 47500992, 48147264, 48324276, 49150332, 49788648, 50114064, 51459408, 51632672, 52041528, 52159536, 52717392, 53246193, 53618544, 54165672, 54486432, 54669888, 55227744, 56012229, 56137536, 56171808, 56378322, 56772576, 56901312, 57891834, 58086756, 58679478, 59476032, 60320862, 60852792, 61503624, 63193284, 64013976, 64432368, 65533776, 66162096, 66384864, 66818752, 68459391, 68612544, 68938128, 69388704, 69546048, 70289856, 70994924, 71251488, 71491392, 72220896, 72486414, 73725498, 74682972, 75171096, 77189112, 77449008, 78062292, 78239304, 80427816, 81137056, 82004832, 82841616, 84206304, 84257712, 84567483, 85351968, 85909824, 87130134, 87378368, 88019217, 88216128, 89214048, 91279188, 91917504, 92255436, 94789926, 96648552, 98300664, 99577296, 100228128, 102918816, 103265344, 104083056, 104319072, 105434784, 106492386, 107237088, 108331344, 108972864, 110455488, 110588247, 112024458, 112343616, 112756644, 113545152, 115783668, 116173512, 117358956, 120641724, 121705584, 123007248, 126386568, 128027952, 128864736, 130695201, 131067552, 132324192, 132769728, 136918782, 137876256, 138777408, 141989848, 142502976, 144441792, 144972828, 147450996, 149365944, 150342192, 154378224, 154898016, 156124584, 156478608, 159738579, 160855632, 162274112, 164009664, 165683232, 168412608, 168515424, 169134966, 170703936, 174260268, 176038434, 178428096, 182558376, 184510872, 189579852, 193297104, 196601328, 199154592, 200456256, 205378173, 205837632, 208166112, 208638144, 210869568, 212984772, 214474176, 216662688, 221176494, 224048916, 225513288, 231567336, 232347024, 234717912, 241283448, 243411168, 246014496, 252773136, 253702449, 256055904, 257729472, 261390402, 262135104, 264648384, 273837564, 275752512, 283979696, 289945656, 294901992, 298731888, 300684384, 308756448, 309796032, 312249168, 312957216, 319477158, 321711264, 331366464, 331764741, 337030848, 338269932, 348520536, 352076868, 365116752, 369021744, 379159704, 386594208, 392085603, 393202656, 398309184, 410756346, 416332224, 425969544, 433325376, 442352988, 448097832, 451026576, 463134672, 464694048, 469435824, 479215737, 482566896, 486822336, 492028992, 505546272, 507404898, 512111808, 522780804, 547675128, 567959392, 579891312, 589803984, 597463776, 601368768, 616134519, 617512896, 624498336, 625914432, 638954316, 643422528, 663529482, 676539864, 697041072, 704153736, 730233504, 738043488, 758319408, 773188416, 784171206, 786405312, 821512692, 851939088, 884705976, 896195664, 902053152, 926269344, 929388096, 938871648, 958431474, 965133792, 1011092544, 1014809796, 1045561608, 1095350256, 1135918784, 1159782624, 1179607968, 1194927552, 1232269038, 1248996672, 1277908632, 1327058964, 1353079728, 1394082144, 1408307472, 1437647211, 1460467008, 1476086976, 1516638816, 1568342412, 1643025384, 1703878176, 1769411952, 1792391328, 1804106304, 1852538688, 1877743296, 1916862948, 1930267584, 2029619592, 2091123216, 2190700512, 2319565248, 2359215936, 2464538076, 2555817264, 2654117928, 2706159456, 2788164288, 2816614944, 2875294422, 3033277632, 3136684824, 3286050768, 3407756352, 3538823904, 3584782656, 3833725896, 4059239184, 4182246432, 4312941633, 4381401024, 4929076152, 5111634528, 5308235856, 5412318912, 5633229888, 5750588844, 6273369648, 6572101536, 7077647808, 7667451792, 8118478368, 8364492864, 8625883266, 9858152304, 10223269056, 10616471712, 11501177688, 12546739296, 13144203072, 15334903584, 16236956736, 17251766532, 19716304608, 21232943424, 23002355376, 25093478592, 30669807168, 34503533064, 39432609216, 46004710752, 69007066128, 92009421504, 138014132256, 276028264512]

約数ペア:

[(1, 276028264512), (2, 138014132256), (3, 92009421504), (4, 69007066128), (6, 46004710752), (7, 39432609216), (8, 34503533064), (9, 30669807168), (11, 25093478592), (12, 23002355376), (13, 21232943424), (14, 19716304608), (16, 17251766532), (17, 16236956736), (18, 15334903584), (21, 13144203072), (22, 12546739296), (24, 11501177688), (26, 10616471712), (27, 10223269056), (28, 9858152304), (32, 8625883266), (33, 8364492864), (34, 8118478368), (36, 7667451792), (39, 7077647808), (42, 6572101536), (44, 6273369648), (48, 5750588844), (49, 5633229888), (51, 5412318912), (52, 5308235856), (54, 5111634528), (56, 4929076152), (63, 4381401024), (64, 4312941633), (66, 4182246432), (68, 4059239184), (72, 3833725896), (77, 3584782656), (78, 3538823904), (81, 3407756352), (84, 3286050768), (88, 3136684824), (91, 3033277632), (96, 2875294422), (98, 2816614944), (99, 2788164288), (102, 2706159456), (104, 2654117928), (108, 2555817264), (112, 2464538076), (117, 2359215936), (119, 2319565248), (126, 2190700512), (132, 2091123216), (136, 2029619592), (143, 1930267584), (144, 1916862948), (147, 1877743296), (149, 1852538688), (153, 1804106304), (154, 1792391328), (156, 1769411952), (162, 1703878176), (168, 1643025384), (176, 1568342412), (182, 1516638816), (187, 1476086976), (189, 1460467008), (192, 1437647211), (196, 1408307472), (198, 1394082144), (204, 1353079728), (208, 1327058964), (216, 1277908632), (221, 1248996672), (224, 1232269038), (231, 1194927552), (234, 1179607968), (238, 1159782624), (243, 1135918784), (252, 1095350256), (264, 1045561608), (272, 1014809796), (273, 1011092544), (286, 965133792), (288, 958431474), (294, 938871648), (297, 929388096), (298, 926269344), (306, 902053152), (308, 896195664), (312, 884705976), (324, 851939088), (336, 821512692), (351, 786405312), (352, 784171206), (357, 773188416), (364, 758319408), (374, 738043488), (378, 730233504), (392, 704153736), (396, 697041072), (408, 676539864), (416, 663529482), (429, 643422528), (432, 638954316), (441, 625914432), (442, 624498336), (447, 617512896), (448, 616134519), (459, 601368768), (462, 597463776), (468, 589803984), (476, 579891312), (486, 567959392), (504, 547675128), (528, 522780804), (539, 512111808), (544, 507404898), (546, 505546272), (561, 492028992), (567, 486822336), (572, 482566896), (576, 479215737), (588, 469435824), (594, 464694048), (596, 463134672), (612, 451026576), (616, 448097832), (624, 442352988), (637, 433325376), (648, 425969544), (663, 416332224), (672, 410756346), (693, 398309184), (702, 393202656), (704, 392085603), (714, 386594208), (728, 379159704), (748, 369021744), (756, 365116752), (784, 352076868), (792, 348520536), (816, 338269932), (819, 337030848), (832, 331764741), (833, 331366464), (858, 321711264), (864, 319477158), (882, 312957216), (884, 312249168), (891, 309796032), (894, 308756448), (918, 300684384), (924, 298731888), (936, 294901992), (952, 289945656), (972, 283979696), (1001, 275752512), (1008, 273837564), (1043, 264648384), (1053, 262135104), (1056, 261390402), (1071, 257729472), (1078, 256055904), (1088, 253702449), (1092, 252773136), (1122, 246014496), (1134, 243411168), (1144, 241283448), (1176, 234717912), (1188, 232347024), (1192, 231567336), (1224, 225513288), (1232, 224048916), (1248, 221176494), (1274, 216662688), (1287, 214474176), (1296, 212984772), (1309, 210869568), (1323, 208638144), (1326, 208166112), (1341, 205837632), (1344, 205378173), (1377, 200456256), (1386, 199154592), (1404, 196601328), (1428, 193297104), (1456, 189579852), (1496, 184510872), (1512, 182558376), (1547, 178428096), (1568, 176038434), (1584, 174260268), (1617, 170703936), (1632, 169134966), (1638, 168515424), (1639, 168412608), (1666, 165683232), (1683, 164009664), (1701, 162274112), (1716, 160855632), (1728, 159738579), (1764, 156478608), (1768, 156124584), (1782, 154898016), (1788, 154378224), (1836, 150342192), (1848, 149365944), (1872, 147450996), (1904, 144972828), (1911, 144441792), (1937, 142502976), (1944, 141989848), (1989, 138777408), (2002, 137876256), (2016, 136918782), (2079, 132769728), (2086, 132324192), (2106, 131067552), (2112, 130695201), (2142, 128864736), (2156, 128027952), (2184, 126386568), (2244, 123007248), (2268, 121705584), (2288, 120641724), (2352, 117358956), (2376, 116173512), (2384, 115783668), (2431, 113545152), (2448, 112756644), (2457, 112343616), (2464, 112024458), (2496, 110588247), (2499, 110455488), (2533, 108972864), (2548, 108331344), (2574, 107237088), (2592, 106492386), (2618, 105434784), (2646, 104319072), (2652, 104083056), (2673, 103265344), (2682, 102918816), (2754, 100228128), (2772, 99577296), (2808, 98300664), (2856, 96648552), (2912, 94789926), (2992, 92255436), (3003, 91917504), (3024, 91279188), (3094, 89214048), (3129, 88216128), (3136, 88019217), (3159, 87378368), (3168, 87130134), (3213, 85909824), (3234, 85351968), (3264, 84567483), (3276, 84257712), (3278, 84206304), (3332, 82841616), (3366, 82004832), (3402, 81137056), (3432, 80427816), (3528, 78239304), (3536, 78062292), (3564, 77449008), (3576, 77189112), (3672, 75171096), (3696, 74682972), (3744, 73725498), (3808, 72486414), (3822, 72220896), (3861, 71491392), (3874, 71251488), (3888, 70994924), (3927, 70289856), (3969, 69546048), (3978, 69388704), (4004, 68938128), (4023, 68612544), (4032, 68459391), (4131, 66818752), (4158, 66384864), (4172, 66162096), (4212, 65533776), (4284, 64432368), (4312, 64013976), (4368, 63193284), (4488, 61503624), (4536, 60852792), (4576, 60320862), (4641, 59476032), (4704, 58679478), (4752, 58086756), (4768, 57891834), (4851, 56901312), (4862, 56772576), (4896, 56378322), (4914, 56171808), (4917, 56137536), (4928, 56012229), (4998, 55227744), (5049, 54669888), (5066, 54486432), (5096, 54165672), (5148, 53618544), (5184, 53246193), (5236, 52717392), (5292, 52159536), (5304, 52041528), (5346, 51632672), (5364, 51459408), (5508, 50114064), (5544, 49788648), (5616, 49150332), (5712, 48324276), (5733, 48147264), (5811, 47500992), (5824, 47394963), (5967, 46259136), (5984, 46127718), (6006, 45958752), (6048, 45639594), (6188, 44607024), (6237, 44256576), (6258, 44108064), (6318, 43689184), (6336, 43565067), (6426, 42954912), (6468, 42675984), (6552, 42128856), (6556, 42103152), (6664, 41420808), (6732, 41002416), (6804, 40568528), (6864, 40213908), (7007, 39393216), (7056, 39119652), (7072, 39031146), (7128, 38724504), (7152, 38594556), (7293, 37848384), (7301, 37806912), (7344, 37585548), (7371, 37447872), (7392, 37341486), (7488, 36862749), (7497, 36818496), (7599, 36324288), (7616, 36243207), (7644, 36110448), (7722, 35745696), (7748, 35625744), (7776, 35497462), (7854, 35144928), (7938, 34773024), (7956, 34694352), (8008, 34469064), (8046, 34306272), (8262, 33409376), (8316, 33192432), (8344, 33081048), (8424, 32766888), (8568, 32216184), (8624, 32006988), (8736, 31596642), (8976, 30751812), (9009, 30639168), (9072, 30426396), (9152, 30160431), (9163, 30124224), (9282, 29738016), (9387, 29405376), (9408, 29339739), (9504, 29043378), (9536, 28945917), (9639, 28636608), (9702, 28450656), (9724, 28386288), (9792, 28189161), (9828, 28085904), (9834, 28068768), (9996, 27613872), (10098, 27334944), (10132, 27243216), (10192, 27082836), (10296, 26809272), (10472, 26358696), (10584, 26079768), (10608, 26020764), (10692, 25816336), (10728, 25729704), (10829, 25489728), (11016, 25057032), (11088, 24894324), (11232, 24575166), (11424, 24162138), (11466, 24073632), (11473, 24058944), (11583, 23830464), (11622, 23750496), (11781, 23429952), (11907, 23182016), (11934, 23129568), (11968, 23063859), (12012, 22979376), (12069, 22870848), (12096, 22819797), (12376, 22303512), (12474, 22128288), (12516, 22054032), (12636, 21844592), (12852, 21477456), (12936, 21337992), (13104, 21064428), (13112, 21051576), (13328, 20710404), (13464, 20501208), (13559, 20357568), (13608, 20284264), (13728, 20106954), (13923, 19825344), (14014, 19696608), (14112, 19559826), (14144, 19515573), (14256, 19362252), (14304, 19297278), (14553, 18967104), (14586, 18924192), (14602, 18903456), (14688, 18792774), (14742, 18723936), (14751, 18712512), (14784, 18670743), (14994, 18409248), (15147, 18223296), (15198, 18162144), (15288, 18055224), (15444, 17872848), (15496, 17812872), (15552, 17748731), (15708, 17572464), (15876, 17386512), (15912, 17347176), (16016, 17234532), (16092, 17153136), (16524, 16704688), (16632, 16596216), (16688, 16540524), (16848, 16383444), (17017, 16220736), (17136, 16108092), (17199, 16049088), (17248, 16003494), (17433, 15833664), (17472, 15798321), (17731, 15567552), (17901, 15419712), (17952, 15375906), (18018, 15319584), (18144, 15213198), (18326, 15062112), (18564, 14869008), (18711, 14752192), (18774, 14702688), (19008, 14521689), (19278, 14318304), (19404, 14225328), (19448, 14193144), (19656, 14042952), (19668, 14034384), (19992, 13806936), (20196, 13667472), (20264, 13621608), (20384, 13541418), (20592, 13404636), (20944, 13179348), (21021, 13131072), (21168, 13039884), (21216, 13010382), (21307, 12954816), (21384, 12908168), (21456, 12864852), (21658, 12744864), (21879, 12616128), (21903, 12602304), (22032, 12528516), (22113, 12482624), (22176, 12447162), (22464, 12287583), (22491, 12272832), (22797, 12108096), (22848, 12081069), (22932, 12036816), (22946, 12029472), (23166, 11915232), (23244, 11875248), (23562, 11714976), (23814, 11591008), (23868, 11564784), (24024, 11489688), (24138, 11435424), (24752, 11151756), (24948, 11064144), (25032, 11027016), (25272, 10922296), (25704, 10738728), (25872, 10668996), (26208, 10532214), (26224, 10525788), (26656, 10355202), (26928, 10250604), (27027, 10213056), (27118, 10178784), (27216, 10142132), (27456, 10053477), (27489, 10041408), (27846, 9912672), (27863, 9906624), (28028, 9848304), (28161, 9801792), (28224, 9779913), (28512, 9681126), (28608, 9648639), (28917, 9545536), (29106, 9483552), (29172, 9462096), (29204, 9451728), (29376, 9396387), (29484, 9361968), (29502, 9356256), (29988, 9204624), (30294, 9111648), (30396, 9081072), (30576, 9027612), (30888, 8936424), (30992, 8906436), (31416, 8786232), (31752, 8693256), (31824, 8673588), (32032, 8617266), (32184, 8576568), (32487, 8496576), (32929, 8382528), (33048, 8352344), (33264, 8298108), (33376, 8270262), (33696, 8191722), (34034, 8110368), (34272, 8054046), (34398, 8024544), (34419, 8019648), (34496, 8001747), (34749, 7943488), (34866, 7916832), (35343, 7809984), (35462, 7783776), (35802, 7709856), (35904, 7687953), (36036, 7659792), (36207, 7623616), (36288, 7606599), (36652, 7531056), (37128, 7434504), (37422, 7376096), (37548, 7351344), (38556, 7159152), (38808, 7112664), (38896, 7096572), (39312, 7021476), (39336, 7017192), (39984, 6903468), (40392, 6833736), (40528, 6810804), (40677, 6785856), (40768, 6770709), (41184, 6702318), (41769, 6608448), (41888, 6589674), (42042, 6565536), (42336, 6519942), (42432, 6505191), (42614, 6477408), (42768, 6454084), (42912, 6432426), (43316, 6372432), (43659, 6322368), (43758, 6308064), (43806, 6301152), (44064, 6264258), (44226, 6241312), (44253, 6237504), (44352, 6223581), (44982, 6136416), (45441, 6074432), (45594, 6054048), (45864, 6018408), (45892, 6014736), (46332, 5957616), (46488, 5937624), (47124, 5857488), (47628, 5795504), (47736, 5782392), (48048, 5744844), (48276, 5717712), (49504, 5575878), (49896, 5532072), (50064, 5513508), (50544, 5461148), (51051, 5406912), (51408, 5369364), (51597, 5349696), (51744, 5334498), (52299, 5277888), (52416, 5266107), (52448, 5262894), (53193, 5189184), (53312, 5177601), (53703, 5139904), (53856, 5125302), (54054, 5106528), (54236, 5089392), (54432, 5071066), (54978, 5020704), (55692, 4956336), (55726, 4953312), (56056, 4924152), (56322, 4900896), (57024, 4840563), (57834, 4772768), (58212, 4741776), (58344, 4731048), (58408, 4725864), (58968, 4680984), (59004, 4678128), (59976, 4602312), (60588, 4555824), (60792, 4540536), (61152, 4513806), (61776, 4468212), (61984, 4453218), (62832, 4393116), (63063, 4377024), (63504, 4346628), (63648, 4336794), (63921, 4318272), (64064, 4308633), (64368, 4288284), (64974, 4248288), (65637, 4205376), (65709, 4200768), (65858, 4191264), (66096, 4176172), (66528, 4149054), (66752, 4135131), (67392, 4095861), (67473, 4090944), (68068, 4055184), (68391, 4036032), (68544, 4027023), (68796, 4012272), (68838, 4009824), (69498, 3971744), (69732, 3958416), (70686, 3904992), (70924, 3891888), (71604, 3854928), (72072, 3829896), (72414, 3811808), (73304, 3765528), (74256, 3717252), (74844, 3688048), (75096, 3675672), (77112, 3579576), (77616, 3556332), (77792, 3548286), (78624, 3510738), (78672, 3508596), (79968, 3451734), (80311, 3436992), (80784, 3416868), (81056, 3405402), (81081, 3404352), (81354, 3392928), (82368, 3351159), (82467, 3347136), (83538, 3304224), (83589, 3302208), (83776, 3294837), (84084, 3282768), (84483, 3267264), (84672, 3259971), (85228, 3238704), (85536, 3227042), (85824, 3216213), (86632, 3186216), (87318, 3161184), (87516, 3154032), (87612, 3150576), (88128, 3132129), (88452, 3120656), (88506, 3118752), (89964, 3068208), (90882, 3037216), (91188, 3027024), (91728, 3009204), (91784, 3007368), (92664, 2978808), (92976, 2968812), (94248, 2928744), (94913, 2908224), (95256, 2897752), (95472, 2891196), (96096, 2872422), (96552, 2858856), (97461, 2832192), (98787, 2794176), (99008, 2787939), (99792, 2766036), (100128, 2756754), (101088, 2730574), (102102, 2703456), (102816, 2684682), (103194, 2674848), (103257, 2673216), (103488, 2667249), (104598, 2638944), (104896, 2631447), (106029, 2603328), (106386, 2594592), (107406, 2569952), (107712, 2562651), (108108, 2553264), (108472, 2544696), (108864, 2535533), (109956, 2510352), (111384, 2478168), (111452, 2476656), (112112, 2462076), (112644, 2450448), (115668, 2386384), (116424, 2370888), (116688, 2365524), (116816, 2362932), (117936, 2340492), (118008, 2339064), (119119, 2317248), (119952, 2301156), (121176, 2277912), (121584, 2270268), (122031, 2261952), (122304, 2256903), (123552, 2234106), (123968, 2226609), (124117, 2223936), (125307, 2202816), (125664, 2196558), (126126, 2188512), (127008, 2173314), (127296, 2168397), (127842, 2159136), (128736, 2144142), (129948, 2124144), (130977, 2107456), (131274, 2102688), (131418, 2100384), (131716, 2095632), (132192, 2088086), (132759, 2079168), (133056, 2074527), (134946, 2045472), (136136, 2027592), (136782, 2018016), (137592, 2006136), (137676, 2004912), (138996, 1985872), (139464, 1979208), (141372, 1952496), (141848, 1945944), (143208, 1927464), (144144, 1914948), (144828, 1905904), (146608, 1882764), (148512, 1858626), (149149, 1850688), (149688, 1844024), (150192, 1837836), (153153, 1802304), (154224, 1789788), (154791, 1783232), (155232, 1778166), (155584, 1774143), (156897, 1759296), (157248, 1755369), (157344, 1754298), (159579, 1729728), (159936, 1725867), (160622, 1718496), (161568, 1708434), (162112, 1702701), (162162, 1702176), (162708, 1696464), (164934, 1673568), (167076, 1652112), (167178, 1651104), (168168, 1641384), (168966, 1633632), (170456, 1619352), (171072, 1613521), (173264, 1593108), (174636, 1580592), (175032, 1577016), (175224, 1575288), (176904, 1560328), (177012, 1559376), (179928, 1534104), (181764, 1518608), (182376, 1513512), (183456, 1504602), (183568, 1503684), (185328, 1489404), (185952, 1484406), (188496, 1464372), (189189, 1459008), (189826, 1454112), (190512, 1448876), (190944, 1445598), (191763, 1439424), (192192, 1436211), (193104, 1429428), (194922, 1416096), (195041, 1415232), (196911, 1401792), (197127, 1400256), (197574, 1397088), (199584, 1383018), (200256, 1378377), (202176, 1365287), (202419, 1363648), (204204, 1351728), (205173, 1345344), (205632, 1342341), (206388, 1337424), (206514, 1336608), (209196, 1319472), (212058, 1301664), (212772, 1297296), (214812, 1284976), (216216, 1276632), (216944, 1272348), (219912, 1255176), (222768, 1239084), (222904, 1238328), (224224, 1231038), (225288, 1225224), (230503, 1197504), (231336, 1193192), (232848, 1185444), (233376, 1182762), (233632, 1181466), (235872, 1170246), (236016, 1169532), (238238, 1158624), (239904, 1150578), (240933, 1145664), (242352, 1138956), (243168, 1135134), (243243, 1134784), (244062, 1130976), (247104, 1117053), (247401, 1115712), (248234, 1111968), (250614, 1101408), (250767, 1100736), (251328, 1098279), (252252, 1094256), (253449, 1089088), (254016, 1086657), (255684, 1079568), (257472, 1072071), (259896, 1062072), (261954, 1053728), (262548, 1051344), (262836, 1050192), (263432, 1047816), (264384, 1044043), (265518, 1039584), (269892, 1022736), (272272, 1013796), (273564, 1009008), (275184, 1003068), (275352, 1002456), (277992, 992936), (278928, 989604), (282744, 976248), (283696, 972972), (284739, 969408), (286416, 963732), (288288, 957474), (289656, 952952), (292383, 944064), (293216, 941382), (296361, 931392), (297024, 929313), (298298, 925344), (299376, 922012), (300384, 918918), (306306, 901152), (308448, 894894), (309582, 891616), (309771, 891072), (310464, 889083), (313794, 879648), (314688, 877149), (318087, 867776), (319158, 864864), (321244, 859248), (323136, 854217), (324324, 851088), (325416, 848232), (329868, 836784), (334152, 826056), (334356, 825552), (336336, 820692), (337932, 816816), (340912, 809676), (346528, 796554), (349272, 790296), (350064, 788508), (350448, 787644), (353808, 780164), (354024, 779688), (357357, 772416), (359856, 767052), (362219, 762048), (363528, 759304), (364752, 756756), (366093, 753984), (366912, 752301), (367136, 751842), (370656, 744702), (371904, 742203), (372351, 741312), (375921, 734272), (376992, 732186), (378378, 729504), (379652, 727056), (381024, 724438), (381888, 722799), (383526, 719712), (386208, 714714), (389844, 708048), (390082, 707616), (393822, 700896), (394254, 700128), (395148, 698544), (398277, 693056), (399168, 691509), (404838, 681824), (408408, 675864), (410346, 672672), (412776, 668712), (413028, 668304), (418392, 659736), (424116, 650832), (425544, 648648), (429624, 642488), (432432, 638316), (433888, 636174), (439824, 627588), (445536, 619542), (445808, 619164), (447447, 616896), (448448, 615519), (450576, 612612), (459459, 600768), (461006, 598752), (462672, 596596), (465696, 592722), (466752, 591381), (467264, 590733), (470691, 586432), (471744, 585123), (472032, 584766), (476476, 579312), (478737, 576576), (479808, 575289), (481866, 572832), (484704, 569478), (486336, 567567), (486486, 567392), (488124, 565488), (494802, 557856), (496468, 555984), (501228, 550704), (501534, 550368), (504504, 547128), (506898, 544544), (511368, 539784), (519792, 531036), (523908, 526864), (525096, 525672)]