315020369664

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:171

約数の個数: 1944

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

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

約数列:

[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, 48, 49, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 79, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 158, 168, 169, 171, 176, 182, 192, 196, 198, 208, 209, 224, 228, 231, 234, 237, 247, 252, 256, 264, 266, 273, 286, 288, 294, 304, 308, 312, 316, 336, 338, 342, 352, 364, 384, 392, 396, 399, 416, 418, 429, 441, 448, 456, 462, 468, 474, 494, 504, 507, 528, 532, 539, 546, 553, 572, 576, 588, 608, 616, 624, 627, 632, 637, 672, 676, 684, 693, 704, 711, 728, 741, 768, 784, 792, 798, 819, 832, 836, 858, 869, 882, 896, 912, 924, 931, 936, 948, 988, 1001, 1008, 1014, 1027, 1056, 1064, 1078, 1092, 1106, 1144, 1152, 1176, 1183, 1197, 1216, 1232, 1248, 1254, 1264, 1274, 1287, 1344, 1352, 1368, 1386, 1408, 1422, 1456, 1463, 1482, 1501, 1521, 1568, 1584, 1596, 1617, 1638, 1659, 1664, 1672, 1716, 1729, 1738, 1764, 1792, 1824, 1848, 1859, 1862, 1872, 1881, 1896, 1911, 1976, 2002, 2016, 2028, 2054, 2112, 2128, 2156, 2184, 2212, 2223, 2288, 2304, 2352, 2366, 2394, 2432, 2464, 2496, 2508, 2528, 2548, 2574, 2607, 2688, 2704, 2717, 2736, 2772, 2793, 2816, 2844, 2912, 2926, 2964, 3002, 3003, 3042, 3081, 3136, 3168, 3192, 3211, 3234, 3276, 3318, 3328, 3344, 3432, 3458, 3476, 3528, 3549, 3648, 3696, 3718, 3724, 3744, 3762, 3792, 3822, 3871, 3952, 4004, 4032, 4056, 4108, 4224, 4256, 4312, 4368, 4389, 4424, 4446, 4503, 4576, 4704, 4732, 4788, 4851, 4864, 4928, 4977, 4992, 5016, 5056, 5096, 5148, 5187, 5214, 5376, 5408, 5434, 5472, 5544, 5577, 5586, 5688, 5733, 5824, 5852, 5928, 6004, 6006, 6083, 6084, 6162, 6272, 6336, 6384, 6422, 6468, 6552, 6636, 6688, 6864, 6916, 6952, 7007, 7056, 7098, 7189, 7296, 7392, 7436, 7448, 7488, 7524, 7584, 7644, 7742, 7821, 7904, 8008, 8064, 8112, 8151, 8216, 8281, 8379, 8448, 8512, 8624, 8736, 8778, 8848, 8892, 9006, 9009, 9152, 9243, 9408, 9464, 9576, 9633, 9702, 9856, 9954, 9984, 10032, 10112, 10192, 10241, 10296, 10374, 10428, 10507, 10647, 10816, 10868, 10944, 11088, 11154, 11172, 11297, 11376, 11466, 11613, 11648, 11704, 11856, 12008, 12012, 12103, 12166, 12168, 12324, 12544, 12672, 12768, 12844, 12936, 13013, 13104, 13167, 13272, 13351, 13376, 13509, 13728, 13832, 13904, 14014, 14112, 14196, 14378, 14592, 14784, 14872, 14896, 14976, 15048, 15168, 15288, 15484, 15561, 15642, 15808, 16016, 16128, 16224, 16302, 16432, 16511, 16562, 16731, 16758, 17024, 17248, 17472, 17556, 17696, 17784, 18012, 18018, 18249, 18304, 18486, 18816, 18928, 19019, 19152, 19266, 19404, 19513, 19712, 19908, 20064, 20224, 20384, 20482, 20592, 20748, 20856, 21014, 21021, 21294, 21567, 21632, 21736, 21888, 22176, 22308, 22344, 22477, 22594, 22752, 22932, 23226, 23296, 23408, 23712, 24016, 24024, 24206, 24332, 24336, 24453, 24648, 24843, 25344, 25536, 25688, 25872, 26026, 26208, 26334, 26544, 26702, 26752, 27018, 27456, 27664, 27808, 28028, 28224, 28392, 28756, 28899, 29568, 29744, 29792, 29952, 30096, 30336, 30576, 30723, 30968, 31122, 31284, 31521, 31616, 32032, 32448, 32604, 32864, 33022, 33124, 33462, 33516, 33891, 34048, 34496, 34839, 34944, 35112, 35321, 35392, 35568, 36024, 36036, 36309, 36498, 36608, 36972, 37632, 37856, 38038, 38304, 38532, 38808, 39026, 39039, 39816, 40053, 40128, 40768, 40964, 41184, 41496, 41712, 42028, 42042, 42581, 42588, 43134, 43264, 43472, 43776, 44352, 44616, 44688, 44954, 45188, 45504, 45864, 46452, 46816, 47424, 48032, 48048, 48412, 48664, 48672, 48906, 49296, 49533, 49686, 50323, 51072, 51376, 51744, 52052, 52416, 52668, 53088, 53404, 53504, 54036, 54747, 54912, 55328, 55616, 56056, 56448, 56784, 57057, 57512, 57798, 58539, 59136, 59488, 59584, 60192, 60672, 61152, 61446, 61936, 62244, 62568, 63042, 63063, 63232, 64064, 64701, 64896, 65208, 65728, 66044, 66248, 66924, 67032, 67431, 67782, 68992, 69678, 69888, 70224, 70642, 70784, 71136, 72048, 72072, 72618, 72996, 73549, 73944, 74529, 75712, 76076, 76608, 77064, 77616, 78052, 78078, 79079, 79632, 80106, 80256, 81536, 81928, 82368, 82992, 83424, 84056, 84084, 85162, 85176, 86268, 86944, 88704, 89232, 89376, 89908, 90376, 91008, 91091, 91728, 92169, 92904, 93457, 93632, 94563, 94848, 96064, 96096, 96824, 97328, 97344, 97812, 98592, 99066, 99372, 100646, 101673, 102144, 102752, 103488, 104104, 104832, 105336, 105963, 106176, 106808, 108072, 108927, 109494, 109824, 110656, 111232, 112112, 112896, 113568, 114114, 115024, 115577, 115596, 117078, 117117, 118976, 119168, 120159, 120384, 122304, 122892, 123872, 124488, 125136, 126084, 126126, 127743, 128128, 129402, 129792, 130416, 131456, 132088, 132496, 133133, 133848, 134064, 134862, 135564, 136591, 137984, 139356, 140448, 141284, 141568, 142272, 144096, 144144, 145236, 145992, 146861, 147098, 147888, 148599, 149058, 150969, 151424, 152152, 153216, 154128, 155232, 156104, 156156, 157339, 158158, 159264, 160212, 160512, 163072, 163856, 164736, 165984, 166848, 168112, 168168, 170324, 170352, 171171, 172536, 173888, 175617, 177408, 178464, 178752, 179816, 180752, 182016, 182182, 183456, 184338, 185808, 186914, 187264, 189126, 189696, 192128, 192192, 193648, 194656, 194688, 195624, 197184, 198132, 198744, 201292, 202293, 203346, 205504, 206976, 208208, 209664, 210672, 211926, 212352, 213616, 214643, 216144, 217854, 218988, 220647, 221312, 222464, 224224, 227136, 228228, 230048, 231154, 231192, 234156, 234234, 237237, 237952, 238336, 240318, 240768, 244608, 245784, 247247, 247744, 248976, 250272, 252168, 252252, 253669, 255486, 256256, 258804, 260832, 262912, 264176, 264992, 266266, 267696, 268128, 269724, 271128, 273182, 273273, 278712, 280371, 280896, 282568, 284544, 288192, 288288, 290472, 291984, 293722, 294196, 295776, 297198, 298116, 301938, 302848, 304304, 306432, 308256, 310464, 312208, 312312, 314678, 316316, 317889, 318528, 320424, 327712, 329472, 331968, 333696, 336224, 336336, 340648, 340704, 342342, 345072, 346731, 347776, 351234, 356928, 357504, 359632, 361504, 364364, 366912, 368676, 371616, 373828, 374528, 378252, 383229, 384256, 384384, 387296, 389312, 389376, 391248, 394368, 396264, 397488, 399399, 402584, 404586, 406692, 409773, 411008, 413952, 416416, 421344, 423852, 424704, 427232, 429286, 432288, 435708, 437976, 440583, 441294, 442624, 448448, 452907, 454272, 456456, 460096, 462308, 462384, 468312, 468468, 472017, 474474, 475904, 480636, 481536, 489216, 491568, 494494, 495488, 497952, 500544, 504336, 504504, 507338, 510972, 517608, 521664, 528352, 529984, 532532, 535392, 536256, 539448, 542256, 546364, 546546, 553553, 557424, 560742, 561792, 565136, 569088, 576384, 576576, 580944, 583968, 587444, 588392, 591552, 594396, 596232, 603876, 608608, 616512, 620928, 624416, 624624, 629356, 632632, 635778, 637056, 640848, 643929, 654199, 655424, 661941, 663936, 667392, 672448, 672672, 681296, 681408, 684684, 690144, 693462, 695552, 702468, 711711, 713856, 715008, 719264, 723008, 728728, 733824, 737352, 741741, 743232, 747656, 756504, 761007, 766458, 768768, 774592, 778624, 782496, 788736, 792528, 794976, 798798, 805168, 809039, 809172, 813384, 819546, 819819, 822016, 832832, 841113, 842688, 847704, 854464, 858572, 864576, 871416, 875952, 881166, 882588, 896896, 905814, 908544, 912912, 920192, 924616, 924768, 936624, 936936, 944034, 948948, 956137, 961272, 983136, 988988, 990976, 995904, 1001088, 1008672, 1009008, 1014676, 1021944, 1028027, 1035216, 1040193, 1043328, 1056704, 1059968, 1065064, 1070784, 1072512, 1078896, 1084512, 1092728, 1093092, 1107106, 1114848, 1121484, 1123584, 1130272, 1152768, 1153152, 1161888, 1167936, 1174888, 1176784, 1183104, 1188792, 1192464, 1198197, 1207752, 1217216, 1229319, 1233024, 1241856, 1248832, 1249248, 1258712, 1265264, 1271556, 1274112, 1281696, 1287858, 1308398, 1310848, 1321749, 1323882, 1327872, 1344896, 1345344, 1362592, 1362816, 1369368, 1380288, 1386924, 1404936, 1416051, 1423422, 1427712, 1438528, 1446016, 1457456, 1467648, 1474704, 1483482, 1486464, 1495312, 1502501, 1513008, 1522014, 1532916, 1549184, 1557248, 1564992, 1585056, 1589952, 1597596, 1610336, 1618078, 1618344, 1626768, 1639092, 1639638, 1660659, 1665664, 1682226, 1685376, 1695408, 1708928, 1717144, 1729152, 1730729, 1742832, 1751904, 1762332, 1765176, 1775683, 1793792, 1811628, 1825824, 1840384, 1849232, 1849536, 1873248, 1873872, 1888068, 1897896, 1912274, 1922544, 1931787, 1962597, 1966272, 1977976, 1991808, 2002176, 2017344, 2018016, 2029352, 2043888, 2056054, 2070432, 2080386, 2086656, 2113408, 2119936, 2130128, 2141568, 2145024, 2157792, 2169024, 2185456, 2186184, 2214212, 2225223, 2229696, 2242968, 2260544, 2283021, 2306304, 2323776, 2335872, 2349776, 2353568, 2366208, 2377584, 2384928, 2396394, 2415504, 2427117, 2434432, 2458638, 2466048, 2497664, 2498496, 2517424, 2530528, 2543112, 2563392, 2575716, 2616796, 2621696, 2643498, 2647764, 2689792, 2690688, 2725184, 2725632, 2738736, 2760576, 2773848, 2790359, 2809872, 2832102, 2846844, 2868411, 2877056, 2892032, 2914912, 2949408, 2966964, 2972928, 2990624, 3005002, 3026016, 3044028, 3065832, 3084081, 3098368, 3129984, 3170112, 3179904, 3195192, 3220672, 3236156, 3236688, 3253536, 3278184, 3279276, 3321318, 3331328, 3364452, 3370752, 3390816, 3417856, 3434288, 3458304, 3461458, 3485664, 3503808, 3524664, 3530352, 3551366, 3623256, 3651648, 3698464, 3699072, 3746496, 3747744, 3776136, 3795792, 3824548, 3845088, 3863574, 3925194, 3932544, 3955952, 3983616, 4034688, 4036032, 4058704, 4087776, 4112108, 4140864, 4160772, 4226816, 4260256, 4283136, 4315584, 4338048, 4370912, 4372368, 4428424, 4450446, 4459392, 4485936, 4507503, 4521088, 4566042, 4647552, 4671744, 4699552, 4707136, 4755168, 4769856, 4792788, 4831008, 4854234, 4868864, 4917276, 4981977, 4995328, 4996992, 5034848, 5061056, 5086224, 5126784, 5151432, 5192187, 5233592, 5286996, 5295528, 5327049, 5381376, 5450368, 5477472, 5521152, 5547696, 5580718, 5619744, 5664204, 5693688, 5736822, 5754112, 5829824, 5887791, 5898816, 5933928, 5981248, 6010004, 6052032, 6088056, 6131664, 6168162, 6259968, 6340224, 6359808, 6390384, 6441344, 6472312, 6473376, 6507072, 6556368, 6558552, 6642636, 6728904, 6781632, 6868576, 6922916, 6971328, 7007616, 7049328, 7060704, 7102732, 7196189, 7246512, 7281351, 7303296, 7396928, 7398144, 7492992, 7495488, 7552272, 7591584, 7649096, 7690176, 7727148, 7850388, 7865088, 7911904, 8069376, 8072064, 8117408, 8175552, 8224216, 8281728, 8321544, 8371077, 8520512, 8605233, 8631168, 8676096, 8741824, 8744736, 8856848, 8900892, 8918784, 8971872, 9015006, 9042176, 9132084, 9252243, 9295104, 9399104, 9414272, 9510336, 9539712, 9585576, 9662016, 9708468, 9834552, 9963954, 9993984, 10069696, 10122112, 10172448, 10253568, 10302864, 10384374, 10467184, 10517507, 10573992, 10591056, 10654098, 10900736, 10954944, 11095392, 11161436, 11239488, 11328408, 11387376, 11473644, 11659648, 11775582, 11797632, 11867856, 11962496, 12020008, 12104064, 12176112, 12263328, 12336324, 12429781, 12680448, 12780768, 12882688, 12944624, 12946752, 13014144, 13112736, 13117104, 13285272, 13457808, 13522509, 13563264, 13737152, 13845832, 13942656, 14015232, 14098656, 14121408, 14205464, 14392378, 14493024, 14562702, 14606592, 14793856, 14985984, 14990976, 15104544, 15183168, 15298192, 15380352, 15454296, 15576561, 15700776, 15823808, 15981147, 16144128, 16234816, 16351104, 16448432, 16563456, 16643088, 16742154, 17041024, 17210466, 17262336, 17483648, 17489472, 17713696, 17801784, 17943744, 18030012, 18264168, 18504486, 18798208, 18828544, 19020672, 19079424, 19171152, 19324032, 19416936, 19532513, 19669104, 19927908, 20139392, 20244224, 20344896, 20605728, 20768748, 20934368, 21035014, 21147984, 21182112, 21308196, 21588567, 21909888, 22190784, 22322872, 22478976, 22656816, 22774752, 22947288, 23319296, 23551164, 23595264, 23735712, 23924992, 24040016, 24208128, 24352224, 24526656, 24672648, 24859562, 25113231, 25561536, 25889248, 25893504, 26028288, 26225472, 26234208, 26570544, 26915616, 27045018, 27126528, 27474304, 27691664, 27885312, 28197312, 28242816, 28410928, 28784756, 28986048, 29125404, 29587712, 29981952, 30209088, 30366336, 30596384, 30760704, 30908592, 31153122, 31401552, 31552521, 31647616, 31962294, 32469632, 32702208, 32896864, 33286176, 33484308, 34082048, 34420932, 34967296, 34978944, 35427392, 35603568, 35887488, 36060024, 36528336, 37008972, 37289343, 37596416, 38041344, 38342304, 38648064, 38833872, 39065026, 39338208, 39855816, 40278784, 40689792, 41211456, 41537496, 41868736, 42070028, 42295968, 42364224, 42616392, 43177134, 43819776, 44381568, 44645744, 44957952, 45313632, 45549504, 45894576, 47102328, 47471424, 48080032, 48704448, 49053312, 49345296, 49719124, 50226462, 51123072, 51778496, 51787008, 52450944, 52468416, 53141088, 53831232, 54090036, 54948608, 55383328, 56394624, 56485632, 56821856, 57569512, 57972096, 58250808, 58597539, 60418176, 60732672, 61192768, 61817184, 62306244, 62803104, 63105042, 63295232, 63924588, 64765701, 64939264, 65793728, 66572352, 66968616, 68841864, 69957888, 70854784, 71207136, 71774976, 72120048, 73056672, 74017944, 74578686, 76684608, 77667744, 78130052, 78676416, 79711632, 81379584, 82422912, 83074992, 83737472, 84140056, 84591936, 84728448, 85232784, 86354268, 88763136, 89291488, 90627264, 91099008, 91789152, 94204656, 94657563, 94942848, 96160064, 97408896, 98106624, 98690592, 99438248, 100452924, 102246144, 103556992, 104901888, 104936832, 106282176, 107662464, 108180072, 110766656, 111868029, 112789248, 113643712, 115139024, 115944192, 116501616, 117195078, 120836352, 122385536, 123634368, 124612488, 125606208, 126210084, 127849176, 129531402, 131587456, 133144704, 133937232, 136727591, 137683728, 141709568, 142414272, 144240096, 146113344, 148035888, 149157372, 153369216, 155335488, 156260104, 157352832, 159423264, 164845824, 166149984, 167474944, 168280112, 169183872, 169456896, 170465568, 172708536, 175792617, 178582976, 181254528, 182198016, 183578304, 188409312, 189315126, 189885696, 192320128, 194817792, 197381184, 198876496, 200905848, 207113984, 209873664, 212564352, 215324928, 216360144, 221533312, 223736058, 227287424, 230278048, 233003232, 234390156, 244771072, 247268736, 249224976, 251212416, 252420168, 255698352, 259062804, 263174912, 266289408, 267874464, 273455182, 275367456, 284828544, 288480192, 292226688, 296071776, 298314744, 306738432, 310670976, 312520208, 314705664, 318846528, 332299968, 336560224, 338367744, 340931136, 345417072, 351585234, 357165952, 362509056, 367156608, 376818624, 378630252, 384640256, 394762368, 397752992, 401811696, 410182773, 425128704, 432720288, 443066624, 447472116, 454574848, 460556096, 466006464, 468780312, 494537472, 498449952, 502424832, 504840336, 511396704, 518125608, 535748928, 546910364, 550734912, 569657088, 576960384, 584453376, 592143552, 596629488, 621341952, 625040416, 637693056, 664599936, 673120448, 681862272, 690834144, 703170468, 714331904, 734313216, 753637248, 757260504, 789524736, 795505984, 803623392, 820365546, 865440576, 894944232, 921112192, 932012928, 937560624, 996899904, 1009680672, 1022793408, 1036251216, 1071497856, 1093820728, 1101469824, 1153920768, 1184287104, 1193258976, 1230548319, 1250080832, 1275386112, 1329199872, 1346240896, 1363724544, 1381668288, 1406340936, 1507274496, 1514521008, 1591011968, 1607246784, 1640731092, 1730881152, 1789888464, 1842224384, 1864025856, 1875121248, 1993799808, 2019361344, 2045586816, 2072502432, 2142995712, 2187641456, 2202939648, 2368574208, 2386517952, 2461096638, 2500161664, 2692481792, 2763336576, 2812681872, 3029042016, 3182023936, 3214493568, 3281462184, 3461762304, 3579776928, 3750242496, 3987599616, 4038722688, 4091173632, 4145004864, 4375282912, 4773035904, 4922193276, 5000323328, 5526673152, 5625363744, 6058084032, 6428987136, 6562924368, 7159553856, 7500484992, 8077445376, 8290009728, 8750565824, 9546071808, 9844386552, 11250727488, 12116168064, 13125848736, 14319107712, 15000969984, 16580019456, 17501131648, 19688773104, 22501454976, 24232336128, 26251697472, 28638215424, 35002263296, 39377546208, 45002909952, 52503394944, 78755092416, 105006789888, 157510184832, 315020369664]

約数ペア:

[(1, 315020369664), (2, 157510184832), (3, 105006789888), (4, 78755092416), (6, 52503394944), (7, 45002909952), (8, 39377546208), (9, 35002263296), (11, 28638215424), (12, 26251697472), (13, 24232336128), (14, 22501454976), (16, 19688773104), (18, 17501131648), (19, 16580019456), (21, 15000969984), (22, 14319107712), (24, 13125848736), (26, 12116168064), (28, 11250727488), (32, 9844386552), (33, 9546071808), (36, 8750565824), (38, 8290009728), (39, 8077445376), (42, 7500484992), (44, 7159553856), (48, 6562924368), (49, 6428987136), (52, 6058084032), (56, 5625363744), (57, 5526673152), (63, 5000323328), (64, 4922193276), (66, 4773035904), (72, 4375282912), (76, 4145004864), (77, 4091173632), (78, 4038722688), (79, 3987599616), (84, 3750242496), (88, 3579776928), (91, 3461762304), (96, 3281462184), (98, 3214493568), (99, 3182023936), (104, 3029042016), (112, 2812681872), (114, 2763336576), (117, 2692481792), (126, 2500161664), (128, 2461096638), (132, 2386517952), (133, 2368574208), (143, 2202939648), (144, 2187641456), (147, 2142995712), (152, 2072502432), (154, 2045586816), (156, 2019361344), (158, 1993799808), (168, 1875121248), (169, 1864025856), (171, 1842224384), (176, 1789888464), (182, 1730881152), (192, 1640731092), (196, 1607246784), (198, 1591011968), (208, 1514521008), (209, 1507274496), (224, 1406340936), (228, 1381668288), (231, 1363724544), (234, 1346240896), (237, 1329199872), (247, 1275386112), (252, 1250080832), (256, 1230548319), (264, 1193258976), (266, 1184287104), (273, 1153920768), (286, 1101469824), (288, 1093820728), (294, 1071497856), (304, 1036251216), (308, 1022793408), (312, 1009680672), (316, 996899904), (336, 937560624), (338, 932012928), (342, 921112192), (352, 894944232), (364, 865440576), (384, 820365546), (392, 803623392), (396, 795505984), (399, 789524736), (416, 757260504), (418, 753637248), (429, 734313216), (441, 714331904), (448, 703170468), (456, 690834144), (462, 681862272), (468, 673120448), (474, 664599936), (494, 637693056), (504, 625040416), (507, 621341952), (528, 596629488), (532, 592143552), (539, 584453376), (546, 576960384), (553, 569657088), (572, 550734912), (576, 546910364), (588, 535748928), (608, 518125608), (616, 511396704), (624, 504840336), (627, 502424832), (632, 498449952), (637, 494537472), (672, 468780312), (676, 466006464), (684, 460556096), (693, 454574848), (704, 447472116), (711, 443066624), (728, 432720288), (741, 425128704), (768, 410182773), (784, 401811696), (792, 397752992), (798, 394762368), (819, 384640256), (832, 378630252), (836, 376818624), (858, 367156608), (869, 362509056), (882, 357165952), (896, 351585234), (912, 345417072), (924, 340931136), (931, 338367744), (936, 336560224), (948, 332299968), (988, 318846528), (1001, 314705664), (1008, 312520208), (1014, 310670976), (1027, 306738432), (1056, 298314744), (1064, 296071776), (1078, 292226688), (1092, 288480192), (1106, 284828544), (1144, 275367456), (1152, 273455182), (1176, 267874464), (1183, 266289408), (1197, 263174912), (1216, 259062804), (1232, 255698352), (1248, 252420168), (1254, 251212416), (1264, 249224976), (1274, 247268736), (1287, 244771072), (1344, 234390156), (1352, 233003232), (1368, 230278048), (1386, 227287424), (1408, 223736058), (1422, 221533312), (1456, 216360144), (1463, 215324928), (1482, 212564352), (1501, 209873664), (1521, 207113984), (1568, 200905848), (1584, 198876496), (1596, 197381184), (1617, 194817792), (1638, 192320128), (1659, 189885696), (1664, 189315126), (1672, 188409312), (1716, 183578304), (1729, 182198016), (1738, 181254528), (1764, 178582976), (1792, 175792617), (1824, 172708536), (1848, 170465568), (1859, 169456896), (1862, 169183872), (1872, 168280112), (1881, 167474944), (1896, 166149984), (1911, 164845824), (1976, 159423264), (2002, 157352832), (2016, 156260104), (2028, 155335488), (2054, 153369216), (2112, 149157372), (2128, 148035888), (2156, 146113344), (2184, 144240096), (2212, 142414272), (2223, 141709568), (2288, 137683728), (2304, 136727591), (2352, 133937232), (2366, 133144704), (2394, 131587456), (2432, 129531402), (2464, 127849176), (2496, 126210084), (2508, 125606208), (2528, 124612488), (2548, 123634368), (2574, 122385536), (2607, 120836352), (2688, 117195078), (2704, 116501616), (2717, 115944192), (2736, 115139024), (2772, 113643712), (2793, 112789248), (2816, 111868029), (2844, 110766656), (2912, 108180072), (2926, 107662464), (2964, 106282176), (3002, 104936832), (3003, 104901888), (3042, 103556992), (3081, 102246144), (3136, 100452924), (3168, 99438248), (3192, 98690592), (3211, 98106624), (3234, 97408896), (3276, 96160064), (3318, 94942848), (3328, 94657563), (3344, 94204656), (3432, 91789152), (3458, 91099008), (3476, 90627264), (3528, 89291488), (3549, 88763136), (3648, 86354268), (3696, 85232784), (3718, 84728448), (3724, 84591936), (3744, 84140056), (3762, 83737472), (3792, 83074992), (3822, 82422912), (3871, 81379584), (3952, 79711632), (4004, 78676416), (4032, 78130052), (4056, 77667744), (4108, 76684608), (4224, 74578686), (4256, 74017944), (4312, 73056672), (4368, 72120048), (4389, 71774976), (4424, 71207136), (4446, 70854784), (4503, 69957888), (4576, 68841864), (4704, 66968616), (4732, 66572352), (4788, 65793728), (4851, 64939264), (4864, 64765701), (4928, 63924588), (4977, 63295232), (4992, 63105042), (5016, 62803104), (5056, 62306244), (5096, 61817184), (5148, 61192768), (5187, 60732672), (5214, 60418176), (5376, 58597539), (5408, 58250808), (5434, 57972096), (5472, 57569512), (5544, 56821856), (5577, 56485632), (5586, 56394624), (5688, 55383328), (5733, 54948608), (5824, 54090036), (5852, 53831232), (5928, 53141088), (6004, 52468416), (6006, 52450944), (6083, 51787008), (6084, 51778496), (6162, 51123072), (6272, 50226462), (6336, 49719124), (6384, 49345296), (6422, 49053312), (6468, 48704448), (6552, 48080032), (6636, 47471424), (6688, 47102328), (6864, 45894576), (6916, 45549504), (6952, 45313632), (7007, 44957952), (7056, 44645744), (7098, 44381568), (7189, 43819776), (7296, 43177134), (7392, 42616392), (7436, 42364224), (7448, 42295968), (7488, 42070028), (7524, 41868736), (7584, 41537496), (7644, 41211456), (7742, 40689792), (7821, 40278784), (7904, 39855816), (8008, 39338208), (8064, 39065026), (8112, 38833872), (8151, 38648064), (8216, 38342304), (8281, 38041344), (8379, 37596416), (8448, 37289343), (8512, 37008972), (8624, 36528336), (8736, 36060024), (8778, 35887488), (8848, 35603568), (8892, 35427392), (9006, 34978944), (9009, 34967296), (9152, 34420932), (9243, 34082048), (9408, 33484308), (9464, 33286176), (9576, 32896864), (9633, 32702208), (9702, 32469632), (9856, 31962294), (9954, 31647616), (9984, 31552521), (10032, 31401552), (10112, 31153122), (10192, 30908592), (10241, 30760704), (10296, 30596384), (10374, 30366336), (10428, 30209088), (10507, 29981952), (10647, 29587712), (10816, 29125404), (10868, 28986048), (10944, 28784756), (11088, 28410928), (11154, 28242816), (11172, 28197312), (11297, 27885312), (11376, 27691664), (11466, 27474304), (11613, 27126528), (11648, 27045018), (11704, 26915616), (11856, 26570544), (12008, 26234208), (12012, 26225472), (12103, 26028288), (12166, 25893504), (12168, 25889248), (12324, 25561536), (12544, 25113231), (12672, 24859562), (12768, 24672648), (12844, 24526656), (12936, 24352224), (13013, 24208128), (13104, 24040016), (13167, 23924992), (13272, 23735712), (13351, 23595264), (13376, 23551164), (13509, 23319296), (13728, 22947288), (13832, 22774752), (13904, 22656816), (14014, 22478976), (14112, 22322872), (14196, 22190784), (14378, 21909888), (14592, 21588567), (14784, 21308196), (14872, 21182112), (14896, 21147984), (14976, 21035014), (15048, 20934368), (15168, 20768748), (15288, 20605728), (15484, 20344896), (15561, 20244224), (15642, 20139392), (15808, 19927908), (16016, 19669104), (16128, 19532513), (16224, 19416936), (16302, 19324032), (16432, 19171152), (16511, 19079424), (16562, 19020672), (16731, 18828544), (16758, 18798208), (17024, 18504486), (17248, 18264168), (17472, 18030012), (17556, 17943744), (17696, 17801784), (17784, 17713696), (18012, 17489472), (18018, 17483648), (18249, 17262336), (18304, 17210466), (18486, 17041024), (18816, 16742154), (18928, 16643088), (19019, 16563456), (19152, 16448432), (19266, 16351104), (19404, 16234816), (19513, 16144128), (19712, 15981147), (19908, 15823808), (20064, 15700776), (20224, 15576561), (20384, 15454296), (20482, 15380352), (20592, 15298192), (20748, 15183168), (20856, 15104544), (21014, 14990976), (21021, 14985984), (21294, 14793856), (21567, 14606592), (21632, 14562702), (21736, 14493024), (21888, 14392378), (22176, 14205464), (22308, 14121408), (22344, 14098656), (22477, 14015232), (22594, 13942656), (22752, 13845832), (22932, 13737152), (23226, 13563264), (23296, 13522509), (23408, 13457808), (23712, 13285272), (24016, 13117104), (24024, 13112736), (24206, 13014144), (24332, 12946752), (24336, 12944624), (24453, 12882688), (24648, 12780768), (24843, 12680448), (25344, 12429781), (25536, 12336324), (25688, 12263328), (25872, 12176112), (26026, 12104064), (26208, 12020008), (26334, 11962496), (26544, 11867856), (26702, 11797632), (26752, 11775582), (27018, 11659648), (27456, 11473644), (27664, 11387376), (27808, 11328408), (28028, 11239488), (28224, 11161436), (28392, 11095392), (28756, 10954944), (28899, 10900736), (29568, 10654098), (29744, 10591056), (29792, 10573992), (29952, 10517507), (30096, 10467184), (30336, 10384374), (30576, 10302864), (30723, 10253568), (30968, 10172448), (31122, 10122112), (31284, 10069696), (31521, 9993984), (31616, 9963954), (32032, 9834552), (32448, 9708468), (32604, 9662016), (32864, 9585576), (33022, 9539712), (33124, 9510336), (33462, 9414272), (33516, 9399104), (33891, 9295104), (34048, 9252243), (34496, 9132084), (34839, 9042176), (34944, 9015006), (35112, 8971872), (35321, 8918784), (35392, 8900892), (35568, 8856848), (36024, 8744736), (36036, 8741824), (36309, 8676096), (36498, 8631168), (36608, 8605233), (36972, 8520512), (37632, 8371077), (37856, 8321544), (38038, 8281728), (38304, 8224216), (38532, 8175552), (38808, 8117408), (39026, 8072064), (39039, 8069376), (39816, 7911904), (40053, 7865088), (40128, 7850388), (40768, 7727148), (40964, 7690176), (41184, 7649096), (41496, 7591584), (41712, 7552272), (42028, 7495488), (42042, 7492992), (42581, 7398144), (42588, 7396928), (43134, 7303296), (43264, 7281351), (43472, 7246512), (43776, 7196189), (44352, 7102732), (44616, 7060704), (44688, 7049328), (44954, 7007616), (45188, 6971328), (45504, 6922916), (45864, 6868576), (46452, 6781632), (46816, 6728904), (47424, 6642636), (48032, 6558552), (48048, 6556368), (48412, 6507072), (48664, 6473376), (48672, 6472312), (48906, 6441344), (49296, 6390384), (49533, 6359808), (49686, 6340224), (50323, 6259968), (51072, 6168162), (51376, 6131664), (51744, 6088056), (52052, 6052032), (52416, 6010004), (52668, 5981248), (53088, 5933928), (53404, 5898816), (53504, 5887791), (54036, 5829824), (54747, 5754112), (54912, 5736822), (55328, 5693688), (55616, 5664204), (56056, 5619744), (56448, 5580718), (56784, 5547696), (57057, 5521152), (57512, 5477472), (57798, 5450368), (58539, 5381376), (59136, 5327049), (59488, 5295528), (59584, 5286996), (60192, 5233592), (60672, 5192187), (61152, 5151432), (61446, 5126784), (61936, 5086224), (62244, 5061056), (62568, 5034848), (63042, 4996992), (63063, 4995328), (63232, 4981977), (64064, 4917276), (64701, 4868864), (64896, 4854234), (65208, 4831008), (65728, 4792788), (66044, 4769856), (66248, 4755168), (66924, 4707136), (67032, 4699552), (67431, 4671744), (67782, 4647552), (68992, 4566042), (69678, 4521088), (69888, 4507503), (70224, 4485936), (70642, 4459392), (70784, 4450446), (71136, 4428424), (72048, 4372368), (72072, 4370912), (72618, 4338048), (72996, 4315584), (73549, 4283136), (73944, 4260256), (74529, 4226816), (75712, 4160772), (76076, 4140864), (76608, 4112108), (77064, 4087776), (77616, 4058704), (78052, 4036032), (78078, 4034688), (79079, 3983616), (79632, 3955952), (80106, 3932544), (80256, 3925194), (81536, 3863574), (81928, 3845088), (82368, 3824548), (82992, 3795792), (83424, 3776136), (84056, 3747744), (84084, 3746496), (85162, 3699072), (85176, 3698464), (86268, 3651648), (86944, 3623256), (88704, 3551366), (89232, 3530352), (89376, 3524664), (89908, 3503808), (90376, 3485664), (91008, 3461458), (91091, 3458304), (91728, 3434288), (92169, 3417856), (92904, 3390816), (93457, 3370752), (93632, 3364452), (94563, 3331328), (94848, 3321318), (96064, 3279276), (96096, 3278184), (96824, 3253536), (97328, 3236688), (97344, 3236156), (97812, 3220672), (98592, 3195192), (99066, 3179904), (99372, 3170112), (100646, 3129984), (101673, 3098368), (102144, 3084081), (102752, 3065832), (103488, 3044028), (104104, 3026016), (104832, 3005002), (105336, 2990624), (105963, 2972928), (106176, 2966964), (106808, 2949408), (108072, 2914912), (108927, 2892032), (109494, 2877056), (109824, 2868411), (110656, 2846844), (111232, 2832102), (112112, 2809872), (112896, 2790359), (113568, 2773848), (114114, 2760576), (115024, 2738736), (115577, 2725632), (115596, 2725184), (117078, 2690688), (117117, 2689792), (118976, 2647764), (119168, 2643498), (120159, 2621696), (120384, 2616796), (122304, 2575716), (122892, 2563392), (123872, 2543112), (124488, 2530528), (125136, 2517424), (126084, 2498496), (126126, 2497664), (127743, 2466048), (128128, 2458638), (129402, 2434432), (129792, 2427117), (130416, 2415504), (131456, 2396394), (132088, 2384928), (132496, 2377584), (133133, 2366208), (133848, 2353568), (134064, 2349776), (134862, 2335872), (135564, 2323776), (136591, 2306304), (137984, 2283021), (139356, 2260544), (140448, 2242968), (141284, 2229696), (141568, 2225223), (142272, 2214212), (144096, 2186184), (144144, 2185456), (145236, 2169024), (145992, 2157792), (146861, 2145024), (147098, 2141568), (147888, 2130128), (148599, 2119936), (149058, 2113408), (150969, 2086656), (151424, 2080386), (152152, 2070432), (153216, 2056054), (154128, 2043888), (155232, 2029352), (156104, 2018016), (156156, 2017344), (157339, 2002176), (158158, 1991808), (159264, 1977976), (160212, 1966272), (160512, 1962597), (163072, 1931787), (163856, 1922544), (164736, 1912274), (165984, 1897896), (166848, 1888068), (168112, 1873872), (168168, 1873248), (170324, 1849536), (170352, 1849232), (171171, 1840384), (172536, 1825824), (173888, 1811628), (175617, 1793792), (177408, 1775683), (178464, 1765176), (178752, 1762332), (179816, 1751904), (180752, 1742832), (182016, 1730729), (182182, 1729152), (183456, 1717144), (184338, 1708928), (185808, 1695408), (186914, 1685376), (187264, 1682226), (189126, 1665664), (189696, 1660659), (192128, 1639638), (192192, 1639092), (193648, 1626768), (194656, 1618344), (194688, 1618078), (195624, 1610336), (197184, 1597596), (198132, 1589952), (198744, 1585056), (201292, 1564992), (202293, 1557248), (203346, 1549184), (205504, 1532916), (206976, 1522014), (208208, 1513008), (209664, 1502501), (210672, 1495312), (211926, 1486464), (212352, 1483482), (213616, 1474704), (214643, 1467648), (216144, 1457456), (217854, 1446016), (218988, 1438528), (220647, 1427712), (221312, 1423422), (222464, 1416051), (224224, 1404936), (227136, 1386924), (228228, 1380288), (230048, 1369368), (231154, 1362816), (231192, 1362592), (234156, 1345344), (234234, 1344896), (237237, 1327872), (237952, 1323882), (238336, 1321749), (240318, 1310848), (240768, 1308398), (244608, 1287858), (245784, 1281696), (247247, 1274112), (247744, 1271556), (248976, 1265264), (250272, 1258712), (252168, 1249248), (252252, 1248832), (253669, 1241856), (255486, 1233024), (256256, 1229319), (258804, 1217216), (260832, 1207752), (262912, 1198197), (264176, 1192464), (264992, 1188792), (266266, 1183104), (267696, 1176784), (268128, 1174888), (269724, 1167936), (271128, 1161888), (273182, 1153152), (273273, 1152768), (278712, 1130272), (280371, 1123584), (280896, 1121484), (282568, 1114848), (284544, 1107106), (288192, 1093092), (288288, 1092728), (290472, 1084512), (291984, 1078896), (293722, 1072512), (294196, 1070784), (295776, 1065064), (297198, 1059968), (298116, 1056704), (301938, 1043328), (302848, 1040193), (304304, 1035216), (306432, 1028027), (308256, 1021944), (310464, 1014676), (312208, 1009008), (312312, 1008672), (314678, 1001088), (316316, 995904), (317889, 990976), (318528, 988988), (320424, 983136), (327712, 961272), (329472, 956137), (331968, 948948), (333696, 944034), (336224, 936936), (336336, 936624), (340648, 924768), (340704, 924616), (342342, 920192), (345072, 912912), (346731, 908544), (347776, 905814), (351234, 896896), (356928, 882588), (357504, 881166), (359632, 875952), (361504, 871416), (364364, 864576), (366912, 858572), (368676, 854464), (371616, 847704), (373828, 842688), (374528, 841113), (378252, 832832), (383229, 822016), (384256, 819819), (384384, 819546), (387296, 813384), (389312, 809172), (389376, 809039), (391248, 805168), (394368, 798798), (396264, 794976), (397488, 792528), (399399, 788736), (402584, 782496), (404586, 778624), (406692, 774592), (409773, 768768), (411008, 766458), (413952, 761007), (416416, 756504), (421344, 747656), (423852, 743232), (424704, 741741), (427232, 737352), (429286, 733824), (432288, 728728), (435708, 723008), (437976, 719264), (440583, 715008), (441294, 713856), (442624, 711711), (448448, 702468), (452907, 695552), (454272, 693462), (456456, 690144), (460096, 684684), (462308, 681408), (462384, 681296), (468312, 672672), (468468, 672448), (472017, 667392), (474474, 663936), (475904, 661941), (480636, 655424), (481536, 654199), (489216, 643929), (491568, 640848), (494494, 637056), (495488, 635778), (497952, 632632), (500544, 629356), (504336, 624624), (504504, 624416), (507338, 620928), (510972, 616512), (517608, 608608), (521664, 603876), (528352, 596232), (529984, 594396), (532532, 591552), (535392, 588392), (536256, 587444), (539448, 583968), (542256, 580944), (546364, 576576), (546546, 576384), (553553, 569088), (557424, 565136), (560742, 561792)]