270017459712

素因数分解:

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

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 79, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 152, 154, 156, 158, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 237, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 316, 336, 338, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 474, 494, 504, 507, 512, 513, 528, 532, 546, 553, 572, 576, 594, 608, 616, 624, 627, 632, 672, 676, 684, 693, 702, 704, 711, 728, 741, 756, 768, 792, 798, 819, 832, 836, 858, 864, 869, 896, 912, 924, 936, 948, 988, 1001, 1008, 1014, 1026, 1027, 1056, 1064, 1092, 1106, 1144, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1264, 1287, 1344, 1352, 1368, 1386, 1404, 1408, 1422, 1456, 1463, 1482, 1501, 1512, 1521, 1536, 1584, 1596, 1638, 1659, 1664, 1672, 1716, 1728, 1729, 1738, 1792, 1824, 1848, 1859, 1872, 1881, 1896, 1976, 2002, 2016, 2028, 2052, 2054, 2079, 2112, 2128, 2133, 2184, 2212, 2223, 2288, 2304, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2528, 2574, 2607, 2688, 2704, 2717, 2736, 2772, 2808, 2816, 2844, 2912, 2926, 2964, 3002, 3003, 3024, 3042, 3081, 3168, 3192, 3211, 3276, 3318, 3328, 3344, 3432, 3456, 3458, 3476, 3549, 3584, 3591, 3648, 3696, 3718, 3744, 3762, 3792, 3861, 3952, 4004, 4032, 4056, 4104, 4108, 4158, 4224, 4256, 4266, 4368, 4389, 4424, 4446, 4503, 4563, 4576, 4608, 4732, 4752, 4788, 4864, 4914, 4928, 4977, 4992, 5016, 5056, 5148, 5187, 5214, 5376, 5408, 5434, 5472, 5544, 5577, 5616, 5632, 5643, 5688, 5824, 5852, 5928, 6004, 6006, 6048, 6083, 6084, 6162, 6336, 6384, 6422, 6552, 6636, 6656, 6669, 6688, 6864, 6912, 6916, 6952, 7098, 7182, 7189, 7296, 7392, 7436, 7488, 7524, 7584, 7722, 7821, 7904, 8008, 8064, 8112, 8151, 8208, 8216, 8316, 8448, 8512, 8532, 8736, 8778, 8848, 8892, 9006, 9009, 9126, 9152, 9243, 9464, 9504, 9576, 9633, 9728, 9828, 9856, 9954, 9984, 10032, 10112, 10296, 10374, 10428, 10507, 10647, 10752, 10816, 10868, 10944, 11088, 11154, 11232, 11286, 11297, 11376, 11648, 11704, 11856, 12008, 12012, 12096, 12166, 12168, 12324, 12672, 12768, 12844, 13013, 13104, 13167, 13272, 13338, 13351, 13376, 13509, 13728, 13824, 13832, 13904, 14196, 14364, 14378, 14592, 14784, 14872, 14931, 14976, 15048, 15168, 15444, 15561, 15642, 15808, 16016, 16128, 16224, 16302, 16416, 16432, 16511, 16632, 16731, 16896, 17024, 17064, 17472, 17556, 17696, 17784, 18012, 18018, 18249, 18252, 18304, 18486, 18928, 19008, 19019, 19152, 19266, 19513, 19656, 19712, 19908, 19968, 20064, 20224, 20592, 20748, 20856, 21014, 21294, 21567, 21632, 21736, 21888, 22176, 22308, 22464, 22477, 22572, 22594, 22752, 23296, 23408, 23463, 23712, 24016, 24024, 24192, 24332, 24336, 24453, 24648, 25344, 25536, 25688, 26026, 26208, 26334, 26544, 26676, 26702, 26752, 27018, 27027, 27456, 27664, 27729, 27808, 28392, 28728, 28756, 28899, 29184, 29568, 29744, 29862, 29952, 30096, 30336, 30888, 31122, 31284, 31521, 31616, 31941, 32032, 32256, 32448, 32604, 32832, 32864, 33022, 33264, 33462, 33891, 34048, 34128, 34944, 35112, 35321, 35392, 35568, 36024, 36036, 36498, 36504, 36608, 36972, 37856, 38016, 38038, 38304, 38532, 39026, 39039, 39312, 39424, 39501, 39816, 40053, 40128, 40448, 40527, 41184, 41496, 41712, 42028, 42588, 43134, 43264, 43472, 43776, 44352, 44616, 44928, 44954, 45144, 45188, 45504, 46592, 46683, 46816, 46926, 47424, 48032, 48048, 48384, 48664, 48672, 48906, 49296, 49533, 50193, 50688, 51072, 51376, 52052, 52416, 52668, 53088, 53352, 53404, 53504, 54036, 54054, 54747, 54912, 55328, 55458, 55616, 56784, 57057, 57456, 57512, 57798, 58539, 59136, 59488, 59724, 59904, 60192, 60672, 61776, 62244, 62568, 63042, 63232, 63882, 64064, 64701, 64896, 65208, 65664, 65728, 66044, 66528, 66924, 67431, 67782, 68096, 68256, 69888, 70224, 70642, 70784, 71136, 72048, 72072, 72996, 73008, 73216, 73359, 73944, 75712, 76032, 76076, 76608, 77064, 78052, 78078, 78624, 79002, 79079, 79632, 80106, 80256, 81054, 82368, 82992, 83424, 84056, 85176, 86268, 86528, 86697, 86944, 87552, 88704, 89232, 89856, 89908, 90288, 90376, 91008, 93366, 93457, 93632, 93852, 94563, 94848, 96064, 96096, 96768, 97328, 97344, 97812, 98592, 99066, 100386, 101673, 102144, 102752, 104104, 104832, 105336, 105963, 106176, 106704, 106808, 107008, 108072, 108108, 109494, 109824, 110656, 110916, 111232, 113568, 114114, 114912, 115024, 115577, 115596, 117078, 117117, 118272, 118976, 119448, 120159, 120384, 121344, 123552, 124488, 125136, 126084, 126464, 127764, 128128, 129402, 129792, 130416, 131328, 131456, 132088, 133056, 133848, 134862, 135564, 136512, 136591, 139776, 140448, 141284, 141568, 142272, 144096, 144144, 145992, 146016, 146718, 146861, 147888, 148599, 151424, 152064, 152152, 153216, 154128, 156104, 156156, 157248, 158004, 158158, 159264, 160212, 160512, 162108, 164241, 164736, 165984, 166848, 168112, 170352, 171171, 172536, 173394, 173888, 175617, 177408, 178464, 179712, 179816, 180576, 180752, 182016, 186732, 186914, 187264, 187704, 189126, 189696, 192128, 192192, 194103, 194656, 194688, 195624, 197184, 198132, 200772, 202293, 203346, 204288, 205504, 208208, 209664, 210672, 211926, 212352, 213408, 213616, 214643, 216144, 216216, 218988, 219648, 221312, 221832, 222464, 227136, 228228, 229824, 230048, 231154, 231192, 234156, 234234, 237237, 237952, 238896, 240318, 240768, 247104, 247247, 248976, 250272, 252168, 253669, 255528, 256256, 258804, 259584, 260832, 262656, 262912, 264176, 266112, 267696, 269724, 271128, 273024, 273182, 280371, 280896, 282568, 283136, 283689, 284544, 288192, 288288, 291984, 292032, 293436, 293722, 295776, 297198, 302848, 304304, 305019, 306432, 308256, 312208, 312312, 314496, 316008, 316316, 317889, 318528, 320424, 321024, 324216, 328482, 329472, 331968, 333696, 336224, 340704, 342342, 345072, 346731, 346788, 347776, 351234, 351351, 354816, 356928, 359632, 360477, 361152, 361504, 364032, 373464, 373828, 374528, 375408, 378252, 379392, 384256, 384384, 388206, 389312, 389376, 391248, 394368, 396264, 401544, 404586, 406692, 409773, 411008, 416416, 419328, 421344, 423852, 424704, 426816, 427232, 429286, 432288, 432432, 437976, 440583, 442624, 443664, 444928, 445797, 454272, 456456, 459648, 460096, 462308, 462384, 468312, 468468, 474474, 475904, 477792, 480636, 481536, 494208, 494494, 497952, 500544, 504336, 507338, 511056, 512512, 513513, 517608, 521664, 525824, 526851, 528352, 532224, 535392, 539448, 542256, 546048, 546364, 560742, 561792, 565136, 567378, 569088, 576384, 576576, 583968, 584064, 586872, 587444, 591552, 594396, 605696, 606879, 608608, 610038, 612864, 616512, 624416, 624624, 628992, 632016, 632632, 635778, 637056, 640848, 643929, 648432, 656964, 658944, 663936, 667392, 672448, 681408, 684684, 690144, 693462, 693576, 695552, 702468, 702702, 711711, 713856, 719264, 720954, 722304, 723008, 741741, 746928, 747656, 749056, 750816, 756504, 761007, 768512, 768768, 776412, 778624, 778752, 782496, 788736, 792528, 803088, 809172, 813384, 819546, 822016, 832832, 841113, 842688, 847704, 849408, 853632, 854464, 858572, 864576, 864864, 875952, 881166, 885248, 887328, 891594, 908544, 912912, 919296, 920192, 924616, 924768, 936624, 936936, 948948, 951808, 953667, 955584, 961272, 963072, 988416, 988988, 995904, 1001088, 1008672, 1014676, 1022112, 1027026, 1028027, 1035216, 1040193, 1043328, 1053702, 1056704, 1064448, 1070784, 1078896, 1084512, 1092096, 1092728, 1121484, 1123584, 1130272, 1134756, 1138176, 1152768, 1153152, 1167936, 1168128, 1173744, 1174888, 1183104, 1188792, 1213758, 1217216, 1220076, 1229319, 1233024, 1248832, 1249248, 1257984, 1264032, 1265264, 1271556, 1274112, 1281696, 1287858, 1296864, 1313928, 1321749, 1327872, 1334784, 1344896, 1362816, 1369368, 1380288, 1386924, 1387152, 1391104, 1404936, 1405404, 1423422, 1427712, 1438528, 1441908, 1444608, 1446016, 1483482, 1493856, 1495312, 1501632, 1502501, 1513008, 1522014, 1537536, 1552824, 1557248, 1564992, 1577472, 1585056, 1606176, 1618344, 1626768, 1639092, 1644032, 1665664, 1682226, 1685376, 1695408, 1707264, 1708928, 1717144, 1729152, 1729728, 1751904, 1762332, 1774656, 1775683, 1783188, 1817088, 1825824, 1838592, 1840384, 1849232, 1849536, 1873248, 1873872, 1897896, 1907334, 1911168, 1922544, 1931787, 1976832, 1977976, 1991808, 2002176, 2017344, 2029352, 2044224, 2054052, 2056054, 2070432, 2080386, 2086656, 2107404, 2113408, 2135133, 2141568, 2157792, 2169024, 2185456, 2225223, 2242968, 2247168, 2260544, 2269512, 2283021, 2305536, 2306304, 2335872, 2336256, 2347488, 2349776, 2366208, 2377584, 2427516, 2434432, 2440152, 2458638, 2466048, 2497664, 2498496, 2523339, 2528064, 2530528, 2543112, 2548224, 2563392, 2575716, 2593728, 2627856, 2643498, 2655744, 2689792, 2725632, 2738736, 2760576, 2773848, 2774304, 2790359, 2809872, 2810808, 2846844, 2855424, 2877056, 2883816, 2889216, 2892032, 2966964, 2987712, 2990624, 3003264, 3005002, 3026016, 3044028, 3084081, 3105648, 3114496, 3120579, 3129984, 3170112, 3212352, 3236688, 3253536, 3278184, 3331328, 3364452, 3370752, 3390816, 3414528, 3417856, 3434288, 3458304, 3459456, 3503808, 3524664, 3549312, 3551366, 3566376, 3651648, 3680768, 3687957, 3698464, 3699072, 3746496, 3747744, 3795792, 3814668, 3822336, 3845088, 3863574, 3955952, 3965247, 3983616, 4004352, 4034688, 4058704, 4088448, 4108104, 4112108, 4140864, 4160772, 4173312, 4214808, 4226816, 4270266, 4283136, 4315584, 4338048, 4370912, 4450446, 4485936, 4507503, 4521088, 4539024, 4566042, 4612608, 4671744, 4694976, 4699552, 4732416, 4755168, 4855032, 4868864, 4880304, 4917276, 4932096, 4995328, 4996992, 5046678, 5056128, 5061056, 5086224, 5126784, 5151432, 5187456, 5255712, 5286996, 5327049, 5379584, 5451264, 5477472, 5521152, 5547696, 5548608, 5580718, 5619744, 5621616, 5693688, 5754112, 5767632, 5784064, 5795361, 5933928, 5975424, 5981248, 6006528, 6010004, 6052032, 6088056, 6168162, 6211296, 6241158, 6259968, 6340224, 6424704, 6473376, 6507072, 6556368, 6662656, 6675669, 6728904, 6741504, 6781632, 6835712, 6849063, 6868576, 6916608, 6918912, 7007616, 7049328, 7098624, 7102732, 7132752, 7303296, 7375914, 7396928, 7398144, 7492992, 7495488, 7591584, 7629336, 7644672, 7690176, 7727148, 7911904, 7930494, 7967232, 8069376, 8117408, 8176896, 8216208, 8224216, 8281728, 8321544, 8371077, 8429616, 8453632, 8540532, 8566272, 8631168, 8676096, 8741824, 8900892, 8971872, 9015006, 9042176, 9078048, 9132084, 9252243, 9343488, 9389952, 9399104, 9510336, 9710064, 9737728, 9760608, 9834552, 9990656, 9993984, 10093356, 10112256, 10122112, 10172448, 10253568, 10302864, 10374912, 10511424, 10573992, 10654098, 10954944, 11042304, 11095392, 11097216, 11161436, 11239488, 11243232, 11387376, 11508224, 11535264, 11590722, 11867856, 11950848, 11962496, 12013056, 12020008, 12104064, 12176112, 12336324, 12422592, 12482316, 12519936, 12680448, 12849408, 12946752, 13014144, 13112736, 13351338, 13457808, 13522509, 13563264, 13698126, 13737152, 13837824, 14015232, 14098656, 14197248, 14205464, 14265504, 14606592, 14751828, 14793856, 14796288, 14985984, 14990976, 15183168, 15258672, 15380352, 15454296, 15823808, 15860988, 15981147, 16138752, 16234816, 16353792, 16432416, 16448432, 16563456, 16643088, 16742154, 16859232, 17081064, 17262336, 17352192, 17483648, 17801784, 17943744, 18030012, 18084352, 18156096, 18264168, 18504486, 18779904, 18798208, 19020672, 19420128, 19521216, 19532513, 19669104, 19987968, 20186712, 20224512, 20244224, 20344896, 20507136, 20605728, 20749824, 21022848, 21147984, 21308196, 21909888, 22190784, 22194432, 22322872, 22478976, 22486464, 22774752, 23070528, 23181444, 23735712, 23901696, 23924992, 24040016, 24208128, 24352224, 24672648, 24845184, 24964632, 25113231, 25360896, 25698816, 25893504, 26028288, 26225472, 26702676, 26915616, 27045018, 27126528, 27396252, 27474304, 27756729, 28030464, 28197312, 28410928, 28531008, 29213184, 29503656, 29587712, 29971968, 29981952, 30366336, 30517344, 30760704, 30908592, 31647616, 31721976, 31962294, 32469632, 32864832, 32896864, 33126912, 33286176, 33484308, 33718464, 34162128, 34524672, 34967296, 35603568, 35887488, 36060024, 36312192, 36528336, 37008972, 37559808, 37596416, 38041344, 38840256, 39042432, 39065026, 39338208, 40373424, 40488448, 40567527, 40689792, 41211456, 42045696, 42295968, 42616392, 43819776, 44381568, 44388864, 44645744, 44957952, 44972928, 45549504, 46141056, 46362888, 47471424, 47849984, 47943441, 48080032, 48416256, 48704448, 49345296, 49690368, 49929264, 50226462, 51787008, 52056576, 52450944, 53405352, 53831232, 54090036, 54253056, 54792504, 54948608, 55513458, 56394624, 56821856, 57062016, 58597539, 59007312, 59175424, 59963904, 60732672, 61034688, 61521408, 61817184, 63295232, 63443952, 63924588, 64939264, 65729664, 65793728, 66572352, 66968616, 67436928, 68324256, 69934592, 71207136, 71774976, 72120048, 72624384, 73056672, 74017944, 75192832, 75339693, 76082688, 77680512, 78084864, 78130052, 78676416, 80746848, 81135054, 81379584, 82422912, 84091392, 84591936, 85232784, 87639552, 88763136, 89291488, 89915904, 89945856, 91099008, 92282112, 92725776, 94942848, 95886882, 96160064, 97408896, 98690592, 99380736, 99858528, 100452924, 103574016, 104901888, 106810704, 107662464, 108180072, 109585008, 109897216, 111026916, 112789248, 113643712, 114124032, 117195078, 118014624, 121465344, 122069376, 123634368, 126590464, 126887904, 127849176, 129878528, 131459328, 131587456, 133144704, 133937232, 134873856, 136648512, 142414272, 143549952, 144240096, 145248768, 146113344, 148035888, 150679386, 155361024, 156169728, 156260104, 157352832, 161493696, 162270108, 162759168, 164845824, 169183872, 170465568, 175792617, 177526272, 178582976, 179891712, 182198016, 184564224, 185451552, 189885696, 191773764, 192320128, 194817792, 197381184, 199717056, 200905848, 209803776, 213621408, 215324928, 216360144, 219170016, 222053832, 225578496, 227287424, 228248064, 234390156, 236029248, 244138752, 247268736, 253775808, 255698352, 262918656, 263174912, 266289408, 267874464, 269747712, 273297024, 284828544, 288480192, 292226688, 296071776, 301358772, 310722048, 312520208, 314705664, 322987392, 324540216, 329691648, 338367744, 340931136, 351585234, 357165952, 364396032, 370903104, 379771392, 383547528, 384640256, 389635584, 394762368, 399434112, 401811696, 427242816, 430649856, 432720288, 438340032, 444107664, 454574848, 468780312, 472058496, 488277504, 494537472, 507551616, 511396704, 526349824, 527377851, 532578816, 535748928, 546594048, 569657088, 576960384, 584453376, 592143552, 602717544, 625040416, 629411328, 645974784, 649080432, 676735488, 681862272, 703170468, 714331904, 741806208, 767095056, 769280512, 789524736, 798868224, 803623392, 854485632, 865440576, 876680064, 888215328, 909149696, 937560624, 944116992, 989074944, 1015103232, 1022793408, 1054755702, 1071497856, 1093188096, 1139314176, 1153920768, 1168906752, 1184287104, 1205435088, 1250080832, 1291949568, 1298160864, 1363724544, 1406340936, 1428663808, 1483612416, 1534190112, 1579049472, 1597736448, 1607246784, 1708971264, 1730881152, 1753360128, 1776430656, 1875121248, 1888233984, 2030206464, 2045586816, 2109511404, 2142995712, 2307841536, 2368574208, 2410870176, 2500161664, 2596321728, 2727449088, 2812681872, 2967224832, 3068380224, 3214493568, 3417942528, 3461762304, 3506720256, 3552861312, 3750242496, 4091173632, 4219022808, 4285991424, 4737148416, 4821740352, 5000323328, 5192643456, 5625363744, 6136760448, 6428987136, 6923524608, 7105722624, 7500484992, 8182347264, 8438045616, 9643480704, 10000646656, 10385286912, 11250727488, 12273520896, 12857974272, 14211445248, 15000969984, 16876091232, 19286961408, 20770573824, 22501454976, 24547041792, 30001939968, 33752182464, 38573922816, 45002909952, 67504364928, 90005819904, 135008729856, 270017459712]

約数ペア:

[(1, 270017459712), (2, 135008729856), (3, 90005819904), (4, 67504364928), (6, 45002909952), (7, 38573922816), (8, 33752182464), (9, 30001939968), (11, 24547041792), (12, 22501454976), (13, 20770573824), (14, 19286961408), (16, 16876091232), (18, 15000969984), (19, 14211445248), (21, 12857974272), (22, 12273520896), (24, 11250727488), (26, 10385286912), (27, 10000646656), (28, 9643480704), (32, 8438045616), (33, 8182347264), (36, 7500484992), (38, 7105722624), (39, 6923524608), (42, 6428987136), (44, 6136760448), (48, 5625363744), (52, 5192643456), (54, 5000323328), (56, 4821740352), (57, 4737148416), (63, 4285991424), (64, 4219022808), (66, 4091173632), (72, 3750242496), (76, 3552861312), (77, 3506720256), (78, 3461762304), (79, 3417942528), (84, 3214493568), (88, 3068380224), (91, 2967224832), (96, 2812681872), (99, 2727449088), (104, 2596321728), (108, 2500161664), (112, 2410870176), (114, 2368574208), (117, 2307841536), (126, 2142995712), (128, 2109511404), (132, 2045586816), (133, 2030206464), (143, 1888233984), (144, 1875121248), (152, 1776430656), (154, 1753360128), (156, 1730881152), (158, 1708971264), (168, 1607246784), (169, 1597736448), (171, 1579049472), (176, 1534190112), (182, 1483612416), (189, 1428663808), (192, 1406340936), (198, 1363724544), (208, 1298160864), (209, 1291949568), (216, 1250080832), (224, 1205435088), (228, 1184287104), (231, 1168906752), (234, 1153920768), (237, 1139314176), (247, 1093188096), (252, 1071497856), (256, 1054755702), (264, 1022793408), (266, 1015103232), (273, 989074944), (286, 944116992), (288, 937560624), (297, 909149696), (304, 888215328), (308, 876680064), (312, 865440576), (316, 854485632), (336, 803623392), (338, 798868224), (342, 789524736), (351, 769280512), (352, 767095056), (364, 741806208), (378, 714331904), (384, 703170468), (396, 681862272), (399, 676735488), (416, 649080432), (418, 645974784), (429, 629411328), (432, 625040416), (448, 602717544), (456, 592143552), (462, 584453376), (468, 576960384), (474, 569657088), (494, 546594048), (504, 535748928), (507, 532578816), (512, 527377851), (513, 526349824), (528, 511396704), (532, 507551616), (546, 494537472), (553, 488277504), (572, 472058496), (576, 468780312), (594, 454574848), (608, 444107664), (616, 438340032), (624, 432720288), (627, 430649856), (632, 427242816), (672, 401811696), (676, 399434112), (684, 394762368), (693, 389635584), (702, 384640256), (704, 383547528), (711, 379771392), (728, 370903104), (741, 364396032), (756, 357165952), (768, 351585234), (792, 340931136), (798, 338367744), (819, 329691648), (832, 324540216), (836, 322987392), (858, 314705664), (864, 312520208), (869, 310722048), (896, 301358772), (912, 296071776), (924, 292226688), (936, 288480192), (948, 284828544), (988, 273297024), (1001, 269747712), (1008, 267874464), (1014, 266289408), (1026, 263174912), (1027, 262918656), (1056, 255698352), (1064, 253775808), (1092, 247268736), (1106, 244138752), (1144, 236029248), (1152, 234390156), (1183, 228248064), (1188, 227287424), (1197, 225578496), (1216, 222053832), (1232, 219170016), (1248, 216360144), (1254, 215324928), (1264, 213621408), (1287, 209803776), (1344, 200905848), (1352, 199717056), (1368, 197381184), (1386, 194817792), (1404, 192320128), (1408, 191773764), (1422, 189885696), (1456, 185451552), (1463, 184564224), (1482, 182198016), (1501, 179891712), (1512, 178582976), (1521, 177526272), (1536, 175792617), (1584, 170465568), (1596, 169183872), (1638, 164845824), (1659, 162759168), (1664, 162270108), (1672, 161493696), (1716, 157352832), (1728, 156260104), (1729, 156169728), (1738, 155361024), (1792, 150679386), (1824, 148035888), (1848, 146113344), (1859, 145248768), (1872, 144240096), (1881, 143549952), (1896, 142414272), (1976, 136648512), (2002, 134873856), (2016, 133937232), (2028, 133144704), (2052, 131587456), (2054, 131459328), (2079, 129878528), (2112, 127849176), (2128, 126887904), (2133, 126590464), (2184, 123634368), (2212, 122069376), (2223, 121465344), (2288, 118014624), (2304, 117195078), (2366, 114124032), (2376, 113643712), (2394, 112789248), (2432, 111026916), (2457, 109897216), (2464, 109585008), (2496, 108180072), (2508, 107662464), (2528, 106810704), (2574, 104901888), (2607, 103574016), (2688, 100452924), (2704, 99858528), (2717, 99380736), (2736, 98690592), (2772, 97408896), (2808, 96160064), (2816, 95886882), (2844, 94942848), (2912, 92725776), (2926, 92282112), (2964, 91099008), (3002, 89945856), (3003, 89915904), (3024, 89291488), (3042, 88763136), (3081, 87639552), (3168, 85232784), (3192, 84591936), (3211, 84091392), (3276, 82422912), (3318, 81379584), (3328, 81135054), (3344, 80746848), (3432, 78676416), (3456, 78130052), (3458, 78084864), (3476, 77680512), (3549, 76082688), (3584, 75339693), (3591, 75192832), (3648, 74017944), (3696, 73056672), (3718, 72624384), (3744, 72120048), (3762, 71774976), (3792, 71207136), (3861, 69934592), (3952, 68324256), (4004, 67436928), (4032, 66968616), (4056, 66572352), (4104, 65793728), (4108, 65729664), (4158, 64939264), (4224, 63924588), (4256, 63443952), (4266, 63295232), (4368, 61817184), (4389, 61521408), (4424, 61034688), (4446, 60732672), (4503, 59963904), (4563, 59175424), (4576, 59007312), (4608, 58597539), (4732, 57062016), (4752, 56821856), (4788, 56394624), (4864, 55513458), (4914, 54948608), (4928, 54792504), (4977, 54253056), (4992, 54090036), (5016, 53831232), (5056, 53405352), (5148, 52450944), (5187, 52056576), (5214, 51787008), (5376, 50226462), (5408, 49929264), (5434, 49690368), (5472, 49345296), (5544, 48704448), (5577, 48416256), (5616, 48080032), (5632, 47943441), (5643, 47849984), (5688, 47471424), (5824, 46362888), (5852, 46141056), (5928, 45549504), (6004, 44972928), (6006, 44957952), (6048, 44645744), (6083, 44388864), (6084, 44381568), (6162, 43819776), (6336, 42616392), (6384, 42295968), (6422, 42045696), (6552, 41211456), (6636, 40689792), (6656, 40567527), (6669, 40488448), (6688, 40373424), (6864, 39338208), (6912, 39065026), (6916, 39042432), (6952, 38840256), (7098, 38041344), (7182, 37596416), (7189, 37559808), (7296, 37008972), (7392, 36528336), (7436, 36312192), (7488, 36060024), (7524, 35887488), (7584, 35603568), (7722, 34967296), (7821, 34524672), (7904, 34162128), (8008, 33718464), (8064, 33484308), (8112, 33286176), (8151, 33126912), (8208, 32896864), (8216, 32864832), (8316, 32469632), (8448, 31962294), (8512, 31721976), (8532, 31647616), (8736, 30908592), (8778, 30760704), (8848, 30517344), (8892, 30366336), (9006, 29981952), (9009, 29971968), (9126, 29587712), (9152, 29503656), (9243, 29213184), (9464, 28531008), (9504, 28410928), (9576, 28197312), (9633, 28030464), (9728, 27756729), (9828, 27474304), (9856, 27396252), (9954, 27126528), (9984, 27045018), (10032, 26915616), (10112, 26702676), (10296, 26225472), (10374, 26028288), (10428, 25893504), (10507, 25698816), (10647, 25360896), (10752, 25113231), (10816, 24964632), (10868, 24845184), (10944, 24672648), (11088, 24352224), (11154, 24208128), (11232, 24040016), (11286, 23924992), (11297, 23901696), (11376, 23735712), (11648, 23181444), (11704, 23070528), (11856, 22774752), (12008, 22486464), (12012, 22478976), (12096, 22322872), (12166, 22194432), (12168, 22190784), (12324, 21909888), (12672, 21308196), (12768, 21147984), (12844, 21022848), (13013, 20749824), (13104, 20605728), (13167, 20507136), (13272, 20344896), (13338, 20244224), (13351, 20224512), (13376, 20186712), (13509, 19987968), (13728, 19669104), (13824, 19532513), (13832, 19521216), (13904, 19420128), (14196, 19020672), (14364, 18798208), (14378, 18779904), (14592, 18504486), (14784, 18264168), (14872, 18156096), (14931, 18084352), (14976, 18030012), (15048, 17943744), (15168, 17801784), (15444, 17483648), (15561, 17352192), (15642, 17262336), (15808, 17081064), (16016, 16859232), (16128, 16742154), (16224, 16643088), (16302, 16563456), (16416, 16448432), (16432, 16432416), (16511, 16353792), (16632, 16234816), (16731, 16138752), (16896, 15981147), (17024, 15860988), (17064, 15823808), (17472, 15454296), (17556, 15380352), (17696, 15258672), (17784, 15183168), (18012, 14990976), (18018, 14985984), (18249, 14796288), (18252, 14793856), (18304, 14751828), (18486, 14606592), (18928, 14265504), (19008, 14205464), (19019, 14197248), (19152, 14098656), (19266, 14015232), (19513, 13837824), (19656, 13737152), (19712, 13698126), (19908, 13563264), (19968, 13522509), (20064, 13457808), (20224, 13351338), (20592, 13112736), (20748, 13014144), (20856, 12946752), (21014, 12849408), (21294, 12680448), (21567, 12519936), (21632, 12482316), (21736, 12422592), (21888, 12336324), (22176, 12176112), (22308, 12104064), (22464, 12020008), (22477, 12013056), (22572, 11962496), (22594, 11950848), (22752, 11867856), (23296, 11590722), (23408, 11535264), (23463, 11508224), (23712, 11387376), (24016, 11243232), (24024, 11239488), (24192, 11161436), (24332, 11097216), (24336, 11095392), (24453, 11042304), (24648, 10954944), (25344, 10654098), (25536, 10573992), (25688, 10511424), (26026, 10374912), (26208, 10302864), (26334, 10253568), (26544, 10172448), (26676, 10122112), (26702, 10112256), (26752, 10093356), (27018, 9993984), (27027, 9990656), (27456, 9834552), (27664, 9760608), (27729, 9737728), (27808, 9710064), (28392, 9510336), (28728, 9399104), (28756, 9389952), (28899, 9343488), (29184, 9252243), (29568, 9132084), (29744, 9078048), (29862, 9042176), (29952, 9015006), (30096, 8971872), (30336, 8900892), (30888, 8741824), (31122, 8676096), (31284, 8631168), (31521, 8566272), (31616, 8540532), (31941, 8453632), (32032, 8429616), (32256, 8371077), (32448, 8321544), (32604, 8281728), (32832, 8224216), (32864, 8216208), (33022, 8176896), (33264, 8117408), (33462, 8069376), (33891, 7967232), (34048, 7930494), (34128, 7911904), (34944, 7727148), (35112, 7690176), (35321, 7644672), (35392, 7629336), (35568, 7591584), (36024, 7495488), (36036, 7492992), (36498, 7398144), (36504, 7396928), (36608, 7375914), (36972, 7303296), (37856, 7132752), (38016, 7102732), (38038, 7098624), (38304, 7049328), (38532, 7007616), (39026, 6918912), (39039, 6916608), (39312, 6868576), (39424, 6849063), (39501, 6835712), (39816, 6781632), (40053, 6741504), (40128, 6728904), (40448, 6675669), (40527, 6662656), (41184, 6556368), (41496, 6507072), (41712, 6473376), (42028, 6424704), (42588, 6340224), (43134, 6259968), (43264, 6241158), (43472, 6211296), (43776, 6168162), (44352, 6088056), (44616, 6052032), (44928, 6010004), (44954, 6006528), (45144, 5981248), (45188, 5975424), (45504, 5933928), (46592, 5795361), (46683, 5784064), (46816, 5767632), (46926, 5754112), (47424, 5693688), (48032, 5621616), (48048, 5619744), (48384, 5580718), (48664, 5548608), (48672, 5547696), (48906, 5521152), (49296, 5477472), (49533, 5451264), (50193, 5379584), (50688, 5327049), (51072, 5286996), (51376, 5255712), (52052, 5187456), (52416, 5151432), (52668, 5126784), (53088, 5086224), (53352, 5061056), (53404, 5056128), (53504, 5046678), (54036, 4996992), (54054, 4995328), (54747, 4932096), (54912, 4917276), (55328, 4880304), (55458, 4868864), (55616, 4855032), (56784, 4755168), (57057, 4732416), (57456, 4699552), (57512, 4694976), (57798, 4671744), (58539, 4612608), (59136, 4566042), (59488, 4539024), (59724, 4521088), (59904, 4507503), (60192, 4485936), (60672, 4450446), (61776, 4370912), (62244, 4338048), (62568, 4315584), (63042, 4283136), (63232, 4270266), (63882, 4226816), (64064, 4214808), (64701, 4173312), (64896, 4160772), (65208, 4140864), (65664, 4112108), (65728, 4108104), (66044, 4088448), (66528, 4058704), (66924, 4034688), (67431, 4004352), (67782, 3983616), (68096, 3965247), (68256, 3955952), (69888, 3863574), (70224, 3845088), (70642, 3822336), (70784, 3814668), (71136, 3795792), (72048, 3747744), (72072, 3746496), (72996, 3699072), (73008, 3698464), (73216, 3687957), (73359, 3680768), (73944, 3651648), (75712, 3566376), (76032, 3551366), (76076, 3549312), (76608, 3524664), (77064, 3503808), (78052, 3459456), (78078, 3458304), (78624, 3434288), (79002, 3417856), (79079, 3414528), (79632, 3390816), (80106, 3370752), (80256, 3364452), (81054, 3331328), (82368, 3278184), (82992, 3253536), (83424, 3236688), (84056, 3212352), (85176, 3170112), (86268, 3129984), (86528, 3120579), (86697, 3114496), (86944, 3105648), (87552, 3084081), (88704, 3044028), (89232, 3026016), (89856, 3005002), (89908, 3003264), (90288, 2990624), (90376, 2987712), (91008, 2966964), (93366, 2892032), (93457, 2889216), (93632, 2883816), (93852, 2877056), (94563, 2855424), (94848, 2846844), (96064, 2810808), (96096, 2809872), (96768, 2790359), (97328, 2774304), (97344, 2773848), (97812, 2760576), (98592, 2738736), (99066, 2725632), (100386, 2689792), (101673, 2655744), (102144, 2643498), (102752, 2627856), (104104, 2593728), (104832, 2575716), (105336, 2563392), (105963, 2548224), (106176, 2543112), (106704, 2530528), (106808, 2528064), (107008, 2523339), (108072, 2498496), (108108, 2497664), (109494, 2466048), (109824, 2458638), (110656, 2440152), (110916, 2434432), (111232, 2427516), (113568, 2377584), (114114, 2366208), (114912, 2349776), (115024, 2347488), (115577, 2336256), (115596, 2335872), (117078, 2306304), (117117, 2305536), (118272, 2283021), (118976, 2269512), (119448, 2260544), (120159, 2247168), (120384, 2242968), (121344, 2225223), (123552, 2185456), (124488, 2169024), (125136, 2157792), (126084, 2141568), (126464, 2135133), (127764, 2113408), (128128, 2107404), (129402, 2086656), (129792, 2080386), (130416, 2070432), (131328, 2056054), (131456, 2054052), (132088, 2044224), (133056, 2029352), (133848, 2017344), (134862, 2002176), (135564, 1991808), (136512, 1977976), (136591, 1976832), (139776, 1931787), (140448, 1922544), (141284, 1911168), (141568, 1907334), (142272, 1897896), (144096, 1873872), (144144, 1873248), (145992, 1849536), (146016, 1849232), (146718, 1840384), (146861, 1838592), (147888, 1825824), (148599, 1817088), (151424, 1783188), (152064, 1775683), (152152, 1774656), (153216, 1762332), (154128, 1751904), (156104, 1729728), (156156, 1729152), (157248, 1717144), (158004, 1708928), (158158, 1707264), (159264, 1695408), (160212, 1685376), (160512, 1682226), (162108, 1665664), (164241, 1644032), (164736, 1639092), (165984, 1626768), (166848, 1618344), (168112, 1606176), (170352, 1585056), (171171, 1577472), (172536, 1564992), (173394, 1557248), (173888, 1552824), (175617, 1537536), (177408, 1522014), (178464, 1513008), (179712, 1502501), (179816, 1501632), (180576, 1495312), (180752, 1493856), (182016, 1483482), (186732, 1446016), (186914, 1444608), (187264, 1441908), (187704, 1438528), (189126, 1427712), (189696, 1423422), (192128, 1405404), (192192, 1404936), (194103, 1391104), (194656, 1387152), (194688, 1386924), (195624, 1380288), (197184, 1369368), (198132, 1362816), (200772, 1344896), (202293, 1334784), (203346, 1327872), (204288, 1321749), (205504, 1313928), (208208, 1296864), (209664, 1287858), (210672, 1281696), (211926, 1274112), (212352, 1271556), (213408, 1265264), (213616, 1264032), (214643, 1257984), (216144, 1249248), (216216, 1248832), (218988, 1233024), (219648, 1229319), (221312, 1220076), (221832, 1217216), (222464, 1213758), (227136, 1188792), (228228, 1183104), (229824, 1174888), (230048, 1173744), (231154, 1168128), (231192, 1167936), (234156, 1153152), (234234, 1152768), (237237, 1138176), (237952, 1134756), (238896, 1130272), (240318, 1123584), (240768, 1121484), (247104, 1092728), (247247, 1092096), (248976, 1084512), (250272, 1078896), (252168, 1070784), (253669, 1064448), (255528, 1056704), (256256, 1053702), (258804, 1043328), (259584, 1040193), (260832, 1035216), (262656, 1028027), (262912, 1027026), (264176, 1022112), (266112, 1014676), (267696, 1008672), (269724, 1001088), (271128, 995904), (273024, 988988), (273182, 988416), (280371, 963072), (280896, 961272), (282568, 955584), (283136, 953667), (283689, 951808), (284544, 948948), (288192, 936936), (288288, 936624), (291984, 924768), (292032, 924616), (293436, 920192), (293722, 919296), (295776, 912912), (297198, 908544), (302848, 891594), (304304, 887328), (305019, 885248), (306432, 881166), (308256, 875952), (312208, 864864), (312312, 864576), (314496, 858572), (316008, 854464), (316316, 853632), (317889, 849408), (318528, 847704), (320424, 842688), (321024, 841113), (324216, 832832), (328482, 822016), (329472, 819546), (331968, 813384), (333696, 809172), (336224, 803088), (340704, 792528), (342342, 788736), (345072, 782496), (346731, 778752), (346788, 778624), (347776, 776412), (351234, 768768), (351351, 768512), (354816, 761007), (356928, 756504), (359632, 750816), (360477, 749056), (361152, 747656), (361504, 746928), (364032, 741741), (373464, 723008), (373828, 722304), (374528, 720954), (375408, 719264), (378252, 713856), (379392, 711711), (384256, 702702), (384384, 702468), (388206, 695552), (389312, 693576), (389376, 693462), (391248, 690144), (394368, 684684), (396264, 681408), (401544, 672448), (404586, 667392), (406692, 663936), (409773, 658944), (411008, 656964), (416416, 648432), (419328, 643929), (421344, 640848), (423852, 637056), (424704, 635778), (426816, 632632), (427232, 632016), (429286, 628992), (432288, 624624), (432432, 624416), (437976, 616512), (440583, 612864), (442624, 610038), (443664, 608608), (444928, 606879), (445797, 605696), (454272, 594396), (456456, 591552), (459648, 587444), (460096, 586872), (462308, 584064), (462384, 583968), (468312, 576576), (468468, 576384), (474474, 569088), (475904, 567378), (477792, 565136), (480636, 561792), (481536, 560742), (494208, 546364), (494494, 546048), (497952, 542256), (500544, 539448), (504336, 535392), (507338, 532224), (511056, 528352), (512512, 526851), (513513, 525824), (517608, 521664)]