434078701056

素因数分解:

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

素因数の和:217

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 127, 128, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 254, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 336, 338, 342, 351, 352, 364, 378, 381, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 494, 504, 507, 508, 512, 513, 528, 532, 546, 572, 576, 594, 608, 616, 624, 627, 672, 676, 684, 693, 702, 704, 728, 741, 756, 762, 768, 792, 798, 819, 832, 836, 858, 864, 889, 896, 912, 924, 936, 988, 1001, 1008, 1014, 1016, 1026, 1056, 1064, 1092, 1143, 1144, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1344, 1352, 1368, 1386, 1397, 1404, 1408, 1456, 1463, 1482, 1512, 1521, 1524, 1536, 1584, 1596, 1638, 1651, 1664, 1672, 1716, 1728, 1729, 1778, 1792, 1824, 1848, 1859, 1872, 1881, 1976, 2002, 2016, 2028, 2032, 2052, 2079, 2112, 2128, 2184, 2223, 2286, 2288, 2304, 2366, 2376, 2394, 2413, 2432, 2457, 2464, 2496, 2508, 2574, 2667, 2688, 2704, 2717, 2736, 2772, 2794, 2808, 2816, 2912, 2926, 2964, 3003, 3024, 3042, 3048, 3168, 3192, 3211, 3276, 3302, 3328, 3344, 3429, 3432, 3456, 3458, 3549, 3556, 3584, 3591, 3648, 3696, 3718, 3744, 3762, 3861, 3952, 4004, 4032, 4056, 4064, 4104, 4158, 4191, 4224, 4256, 4368, 4389, 4446, 4563, 4572, 4576, 4608, 4732, 4752, 4788, 4826, 4864, 4914, 4928, 4953, 4992, 5016, 5148, 5187, 5334, 5376, 5408, 5434, 5472, 5544, 5577, 5588, 5616, 5632, 5643, 5824, 5852, 5928, 6006, 6048, 6084, 6096, 6336, 6384, 6422, 6552, 6604, 6656, 6669, 6688, 6858, 6864, 6912, 6916, 7098, 7112, 7182, 7239, 7296, 7392, 7436, 7488, 7524, 7722, 7904, 8001, 8008, 8064, 8112, 8128, 8151, 8208, 8316, 8382, 8448, 8512, 8736, 8778, 8892, 9009, 9126, 9144, 9152, 9464, 9504, 9576, 9633, 9652, 9728, 9779, 9828, 9856, 9906, 9984, 10032, 10296, 10374, 10647, 10668, 10752, 10816, 10868, 10944, 11088, 11154, 11176, 11232, 11286, 11557, 11648, 11704, 11856, 12012, 12096, 12168, 12192, 12573, 12672, 12768, 12844, 13013, 13104, 13167, 13208, 13338, 13376, 13716, 13728, 13824, 13832, 14196, 14224, 14364, 14478, 14592, 14784, 14859, 14872, 14976, 15048, 15444, 15561, 15808, 16002, 16016, 16128, 16224, 16256, 16302, 16416, 16632, 16731, 16764, 16891, 16896, 17024, 17472, 17556, 17784, 18018, 18161, 18252, 18288, 18304, 18928, 19008, 19019, 19152, 19266, 19304, 19558, 19656, 19712, 19812, 19968, 20064, 20592, 20748, 21294, 21336, 21463, 21632, 21717, 21736, 21888, 22176, 22308, 22352, 22464, 22477, 22572, 23114, 23296, 23408, 23712, 24003, 24024, 24192, 24336, 24384, 24453, 25146, 25344, 25536, 25688, 26026, 26208, 26334, 26416, 26543, 26676, 26752, 27027, 27432, 27456, 27664, 28392, 28448, 28728, 28899, 28956, 29184, 29337, 29568, 29718, 29744, 29952, 30096, 30888, 31122, 31369, 31616, 31941, 32004, 32032, 32256, 32448, 32512, 32604, 32832, 33264, 33462, 33528, 33782, 34048, 34671, 34944, 35112, 35321, 35568, 36036, 36322, 36504, 36576, 36608, 37719, 37856, 38016, 38038, 38304, 38532, 38608, 39039, 39116, 39312, 39424, 39501, 39624, 40128, 41184, 41496, 42588, 42672, 42926, 43264, 43434, 43472, 43776, 44352, 44577, 44616, 44704, 44928, 44954, 45144, 46228, 46592, 46683, 46816, 47424, 48006, 48048, 48384, 48672, 48768, 48906, 50193, 50292, 50673, 50688, 51072, 51376, 52052, 52416, 52668, 52832, 53086, 53352, 53504, 54054, 54483, 54864, 54912, 55328, 56784, 56896, 57057, 57456, 57798, 57912, 58674, 59136, 59436, 59488, 59904, 60192, 61776, 62244, 62738, 63232, 63882, 64008, 64064, 64389, 64896, 65024, 65151, 65208, 65664, 66528, 66924, 67056, 67431, 67564, 68096, 69342, 69888, 70224, 70642, 71136, 72072, 72644, 73008, 73152, 73216, 73359, 75438, 75712, 76032, 76076, 76608, 77064, 77216, 78078, 78232, 78624, 79002, 79248, 79629, 80256, 82368, 82992, 85176, 85344, 85852, 86528, 86697, 86868, 86944, 87552, 88011, 88704, 89154, 89232, 89408, 89856, 89908, 90288, 92456, 93366, 93632, 94107, 94848, 96012, 96096, 96768, 97344, 97536, 97812, 100386, 100584, 101346, 102144, 102752, 104013, 104104, 104832, 105336, 105664, 105963, 106172, 106704, 107008, 108108, 108966, 109728, 109824, 110656, 113568, 113792, 114114, 114912, 115596, 115824, 117117, 117348, 118272, 118872, 118976, 120384, 123552, 124488, 125476, 126464, 127127, 127764, 128016, 128128, 128778, 129792, 130302, 130416, 131328, 133056, 133848, 134112, 134862, 135128, 138684, 139776, 140448, 141284, 142272, 144144, 145288, 146016, 146304, 146718, 150241, 150876, 151424, 152019, 152064, 152152, 153216, 154128, 154432, 156156, 156464, 157248, 158004, 158496, 159258, 160512, 163449, 164736, 165984, 170352, 170688, 171171, 171704, 173394, 173736, 173888, 176022, 177408, 178308, 178464, 178816, 179712, 179816, 180576, 184912, 185801, 186732, 187264, 188214, 189696, 192024, 192192, 193167, 194688, 195072, 195624, 200772, 201168, 202293, 202692, 204288, 205504, 208026, 208208, 209664, 210672, 211328, 211926, 212344, 213408, 216216, 217932, 219456, 219583, 219648, 221312, 227136, 227584, 228228, 229824, 231192, 231648, 234234, 234696, 236093, 237744, 237952, 238887, 240768, 247104, 247247, 248976, 250952, 254254, 255528, 256032, 256256, 257556, 259584, 260604, 260832, 262656, 264033, 266112, 267696, 268224, 269724, 270256, 277368, 280896, 282321, 282568, 284544, 288288, 290576, 292032, 292608, 293436, 300482, 301752, 302848, 304038, 304304, 306432, 308256, 308864, 312039, 312312, 312928, 314496, 316008, 316992, 317889, 318516, 321024, 326898, 329472, 331968, 340704, 341376, 342342, 343408, 345059, 346788, 347472, 347776, 351351, 352044, 354816, 356616, 356928, 357632, 359632, 361152, 369824, 371602, 373464, 374528, 376428, 379392, 381381, 384048, 384384, 386334, 389376, 391248, 401544, 402336, 404586, 405384, 407797, 411008, 416052, 416416, 419328, 421344, 422656, 423852, 424688, 426816, 432432, 435864, 438912, 439166, 442624, 450723, 454272, 455168, 456057, 456456, 459648, 462384, 463296, 468468, 469392, 472186, 475488, 475904, 477774, 481536, 490347, 494208, 494494, 497952, 501904, 508508, 511056, 512064, 512512, 513513, 515112, 521208, 521664, 528066, 532224, 535392, 536448, 539448, 540512, 554736, 557403, 561792, 564642, 565136, 569088, 576576, 579501, 581152, 584064, 585216, 586872, 600964, 603504, 605696, 606879, 608076, 608608, 612864, 616512, 617728, 624078, 624624, 625856, 628992, 632016, 633984, 635778, 637032, 653796, 658749, 658944, 663936, 681408, 682752, 684684, 686816, 690118, 693576, 694944, 695552, 702702, 704088, 708279, 713232, 713856, 715264, 716661, 719264, 722304, 739648, 741741, 743204, 746928, 749056, 752856, 762762, 768096, 768768, 772668, 778752, 782496, 803088, 804672, 809172, 810768, 815594, 822016, 832104, 832832, 842688, 845312, 846963, 847704, 849376, 853632, 864864, 871728, 877824, 878332, 885248, 901446, 908544, 912114, 912912, 919296, 924768, 926592, 936936, 938784, 944372, 950976, 951808, 953667, 955548, 963072, 980694, 988416, 988988, 995904, 1003808, 1017016, 1022112, 1024128, 1027026, 1030224, 1035177, 1042416, 1043328, 1056132, 1064448, 1070784, 1072896, 1078896, 1081024, 1109472, 1114806, 1123584, 1129284, 1130272, 1138176, 1144143, 1153152, 1159002, 1162304, 1168128, 1173744, 1201928, 1207008, 1213758, 1216152, 1217216, 1223391, 1233024, 1235456, 1248156, 1249248, 1251712, 1257984, 1264032, 1267968, 1271556, 1274064, 1307592, 1317498, 1327872, 1352169, 1362816, 1365504, 1369368, 1373632, 1380236, 1387152, 1389888, 1391104, 1405404, 1408176, 1416558, 1426464, 1427712, 1433322, 1438528, 1444608, 1479296, 1483482, 1486408, 1493856, 1505712, 1525524, 1536192, 1537536, 1545336, 1564992, 1606176, 1609344, 1618344, 1621536, 1631188, 1644032, 1652651, 1664208, 1665664, 1672209, 1685376, 1693926, 1695408, 1698752, 1707264, 1729728, 1743456, 1755648, 1756664, 1802892, 1817088, 1824228, 1825824, 1838592, 1849536, 1853184, 1873872, 1877568, 1888744, 1901952, 1907334, 1911096, 1961388, 1976247, 1976832, 1977976, 1991808, 2007616, 2034032, 2044224, 2048256, 2054052, 2060448, 2070354, 2084832, 2086656, 2112264, 2124837, 2141568, 2145792, 2157792, 2162048, 2218944, 2225223, 2229612, 2247168, 2258568, 2260544, 2288286, 2306304, 2318004, 2324608, 2336256, 2347488, 2403856, 2414016, 2415413, 2427516, 2432304, 2434432, 2446782, 2466048, 2496312, 2498496, 2503424, 2528064, 2535936, 2543112, 2548128, 2615184, 2634996, 2655744, 2704338, 2725632, 2738736, 2747264, 2760472, 2774304, 2779776, 2810808, 2816352, 2833116, 2852928, 2854579, 2855424, 2866644, 2877056, 2889216, 2958592, 2966964, 2972816, 2987712, 3011424, 3051048, 3072384, 3090672, 3105531, 3129984, 3212352, 3218688, 3236688, 3243072, 3262376, 3305302, 3328416, 3331328, 3344418, 3370752, 3387852, 3390816, 3397504, 3414528, 3432429, 3459456, 3486912, 3513328, 3605784, 3648456, 3651648, 3670173, 3699072, 3706368, 3747744, 3755136, 3777488, 3803904, 3814668, 3822192, 3922776, 3952494, 3955952, 3983616, 4015232, 4056507, 4068064, 4088448, 4096512, 4108104, 4120896, 4140708, 4169664, 4173312, 4224528, 4249674, 4283136, 4315584, 4324096, 4437888, 4450446, 4459224, 4485767, 4517136, 4521088, 4576572, 4612608, 4636008, 4649216, 4694976, 4807712, 4828032, 4830826, 4855032, 4864608, 4868864, 4893564, 4932096, 4957953, 4992624, 4996992, 5006848, 5016627, 5056128, 5086224, 5096256, 5230368, 5269992, 5408676, 5451264, 5477472, 5494528, 5520944, 5548608, 5559552, 5621616, 5632704, 5666232, 5705856, 5709158, 5733288, 5754112, 5917184, 5928741, 5933928, 5945632, 5975424, 6022848, 6102096, 6144768, 6181344, 6211062, 6259968, 6374511, 6424704, 6437376, 6473376, 6486144, 6524752, 6610604, 6656832, 6662656, 6675669, 6688836, 6741504, 6775704, 6781632, 6795008, 6864858, 6918912, 6973824, 7026656, 7211568, 7246239, 7296912, 7303296, 7340346, 7398144, 7495488, 7510272, 7554976, 7607808, 7629336, 7644384, 7845552, 7904988, 7911904, 7967232, 8030464, 8113014, 8136128, 8176896, 8216208, 8241792, 8281416, 8339328, 8449056, 8499348, 8563737, 8566272, 8631168, 8648192, 8875776, 8900892, 8918448, 8971534, 9034272, 9042176, 9153144, 9272016, 9298432, 9316593, 9389952, 9615424, 9656064, 9661652, 9710064, 9729216, 9737728, 9787128, 9915906, 9985248, 9993984, 10033254, 10112256, 10172448, 10192512, 10460736, 10539984, 10817352, 10954944, 10989056, 11010519, 11041888, 11097216, 11119104, 11243232, 11265408, 11332464, 11411712, 11418316, 11466576, 11508224, 11857482, 11867856, 11891264, 11950848, 12045696, 12204192, 12289536, 12362688, 12422124, 12519936, 12749022, 12849408, 12946752, 12972288, 13049504, 13221208, 13313664, 13351338, 13377672, 13457301, 13551408, 13563264, 13590016, 13729716, 13837824, 13947648, 14053312, 14423136, 14492478, 14593824, 14606592, 14680692, 14796288, 14873859, 14990976, 15020544, 15109952, 15258672, 15288768, 15691104, 15809976, 15823808, 16060928, 16226028, 16272256, 16353792, 16432416, 16483584, 16562832, 16678656, 16898112, 16998696, 17127474, 17262336, 17751552, 17801784, 17836896, 17943068, 18068544, 18084352, 18306288, 18544032, 18633186, 18779904, 19230848, 19312128, 19323304, 19420128, 19458432, 19574256, 19831812, 19970496, 19987968, 20066508, 20224512, 20344896, 20385024, 20921472, 21079968, 21634704, 21738717, 21909888, 22021038, 22083776, 22194432, 22486464, 22530816, 22664928, 22823424, 22836632, 22933152, 23714964, 23735712, 23782528, 23901696, 24091392, 24408384, 24725376, 24844248, 25498044, 25691211, 25698816, 25893504, 25944576, 26099008, 26442416, 26627328, 26702676, 26755344, 26914602, 27102816, 27126528, 27459432, 27895296, 28106624, 28846272, 28984956, 29187648, 29213184, 29361384, 29747718, 29981952, 30219904, 30517344, 30577536, 31382208, 31400369, 31619952, 31647616, 32452056, 32544512, 32864832, 32967168, 33125664, 33357312, 33796224, 33997392, 34254948, 34524672, 35603568, 35673792, 35886136, 36137088, 36612576, 37088064, 37266372, 37559808, 38461696, 38646608, 38840256, 38916864, 39148512, 39663624, 39940992, 40133016, 40371903, 40689792, 40770048, 41842944, 42159936, 43269408, 43477434, 43819776, 44042076, 44167552, 44388864, 44621577, 44972928, 45061632, 45329856, 45673264, 45866304, 47429928, 47471424, 47565056, 48182784, 48816768, 49450752, 49688496, 50996088, 51382422, 51787008, 52198016, 52884832, 53254656, 53405352, 53510688, 53829204, 54205632, 54253056, 54918864, 56213248, 57692544, 57969912, 58375296, 58722768, 59495436, 59963904, 60439808, 61034688, 61155072, 62764416, 62800738, 63239904, 63295232, 64904112, 65089024, 65216151, 65729664, 66251328, 67592448, 67994784, 68509896, 71207136, 71347584, 71772272, 72274176, 73225152, 74176128, 74532744, 76923392, 77073633, 77293216, 77680512, 77833728, 78297024, 79327248, 79881984, 80266032, 80743806, 81379584, 83685888, 84319872, 86538816, 86954868, 87639552, 88084152, 88335104, 89243154, 89945856, 90659712, 91346528, 91732608, 94201107, 94859856, 94942848, 95130112, 97633536, 98901504, 99376992, 101992176, 102764844, 103574016, 104396032, 105769664, 106810704, 107021376, 107658408, 108411264, 109837728, 112426496, 115385088, 115939824, 116750592, 117445536, 118990872, 120879616, 121115709, 122069376, 122310144, 125528832, 125601476, 126479808, 126590464, 129808224, 130432302, 131459328, 132502656, 135184896, 135989568, 137019792, 142414272, 142695168, 143544544, 144548352, 146450304, 148352256, 149065488, 154147266, 154586432, 155361024, 156594048, 158654496, 159763968, 160532064, 161487612, 162759168, 168639744, 173077632, 173909736, 176168304, 176670208, 178486308, 179891712, 181319424, 182693056, 183465216, 188402214, 189719712, 189885696, 195267072, 198753984, 203984352, 205529688, 208792064, 211539328, 213621408, 214042752, 215316816, 216822528, 219675456, 230770176, 231879648, 233501184, 234891072, 237981744, 242231418, 244138752, 251057664, 251202952, 252959616, 259616448, 260864604, 262918656, 265005312, 271979136, 274039584, 282603321, 284828544, 285390336, 287089088, 292900608, 296704512, 298130976, 308294532, 309172864, 310722048, 313188096, 317308992, 321064128, 322975224, 337279488, 346155264, 347819472, 352336608, 356972616, 362638848, 365386112, 366930432, 376804428, 379439424, 379771392, 397507968, 407968704, 411059376, 423078656, 427242816, 428085504, 430633632, 433645056, 439350912, 463759296, 469782144, 475963488, 484462836, 488277504, 502405904, 505919232, 519232896, 521729208, 530010624, 543958272, 548079168, 565206642, 569657088, 574178176, 585801216, 596261952, 616589064, 618345728, 626376192, 634617984, 642128256, 645950448, 692310528, 695638944, 704673216, 713945232, 730772224, 753608856, 758878848, 795015936, 815937408, 822118752, 846157312, 847809963, 854485632, 856171008, 861267264, 878701824, 927518592, 939564288, 951926976, 968925672, 1004811808, 1011838464, 1038465792, 1043458416, 1087916544, 1096158336, 1130413284, 1139314176, 1148356352, 1192523904, 1233178128, 1236691456, 1269235968, 1284256512, 1291900896, 1391277888, 1409346432, 1427890464, 1461544448, 1507217712, 1517757696, 1590031872, 1631874816, 1644237504, 1695619926, 1708971264, 1722534528, 1757403648, 1855037184, 1879128576, 1903853952, 1937851344, 2009623616, 2076931584, 2086916832, 2192316672, 2260826568, 2296712704, 2385047808, 2466356256, 2538471936, 2568513024, 2583801792, 2782555776, 2818692864, 2855780928, 3014435424, 3035515392, 3263749632, 3288475008, 3391239852, 3417942528, 3445069056, 3710074368, 3807707904, 3875702688, 4019247232, 4173833664, 4384633344, 4521653136, 4770095616, 4932712512, 5167603584, 5565111552, 5637385728, 5711561856, 6028870848, 6576950016, 6782479704, 6890138112, 7615415808, 7751405376, 8038494464, 8347667328, 9043306272, 9865425024, 10335207168, 11130223104, 11423123712, 12057741696, 13153900032, 13564959408, 15502810752, 16076988928, 16695334656, 18086612544, 19730850048, 20670414336, 22846247424, 24115483392, 27129918816, 31005621504, 33390669312, 36173225088, 39461700096, 48230966784, 54259837632, 62011243008, 72346450176, 108519675264, 144692900352, 217039350528, 434078701056]

約数ペア:

[(1, 434078701056), (2, 217039350528), (3, 144692900352), (4, 108519675264), (6, 72346450176), (7, 62011243008), (8, 54259837632), (9, 48230966784), (11, 39461700096), (12, 36173225088), (13, 33390669312), (14, 31005621504), (16, 27129918816), (18, 24115483392), (19, 22846247424), (21, 20670414336), (22, 19730850048), (24, 18086612544), (26, 16695334656), (27, 16076988928), (28, 15502810752), (32, 13564959408), (33, 13153900032), (36, 12057741696), (38, 11423123712), (39, 11130223104), (42, 10335207168), (44, 9865425024), (48, 9043306272), (52, 8347667328), (54, 8038494464), (56, 7751405376), (57, 7615415808), (63, 6890138112), (64, 6782479704), (66, 6576950016), (72, 6028870848), (76, 5711561856), (77, 5637385728), (78, 5565111552), (84, 5167603584), (88, 4932712512), (91, 4770095616), (96, 4521653136), (99, 4384633344), (104, 4173833664), (108, 4019247232), (112, 3875702688), (114, 3807707904), (117, 3710074368), (126, 3445069056), (127, 3417942528), (128, 3391239852), (132, 3288475008), (133, 3263749632), (143, 3035515392), (144, 3014435424), (152, 2855780928), (154, 2818692864), (156, 2782555776), (168, 2583801792), (169, 2568513024), (171, 2538471936), (176, 2466356256), (182, 2385047808), (189, 2296712704), (192, 2260826568), (198, 2192316672), (208, 2086916832), (209, 2076931584), (216, 2009623616), (224, 1937851344), (228, 1903853952), (231, 1879128576), (234, 1855037184), (247, 1757403648), (252, 1722534528), (254, 1708971264), (256, 1695619926), (264, 1644237504), (266, 1631874816), (273, 1590031872), (286, 1517757696), (288, 1507217712), (297, 1461544448), (304, 1427890464), (308, 1409346432), (312, 1391277888), (336, 1291900896), (338, 1284256512), (342, 1269235968), (351, 1236691456), (352, 1233178128), (364, 1192523904), (378, 1148356352), (381, 1139314176), (384, 1130413284), (396, 1096158336), (399, 1087916544), (416, 1043458416), (418, 1038465792), (429, 1011838464), (432, 1004811808), (448, 968925672), (456, 951926976), (462, 939564288), (468, 927518592), (494, 878701824), (504, 861267264), (507, 856171008), (508, 854485632), (512, 847809963), (513, 846157312), (528, 822118752), (532, 815937408), (546, 795015936), (572, 758878848), (576, 753608856), (594, 730772224), (608, 713945232), (616, 704673216), (624, 695638944), (627, 692310528), (672, 645950448), (676, 642128256), (684, 634617984), (693, 626376192), (702, 618345728), (704, 616589064), (728, 596261952), (741, 585801216), (756, 574178176), (762, 569657088), (768, 565206642), (792, 548079168), (798, 543958272), (819, 530010624), (832, 521729208), (836, 519232896), (858, 505919232), (864, 502405904), (889, 488277504), (896, 484462836), (912, 475963488), (924, 469782144), (936, 463759296), (988, 439350912), (1001, 433645056), (1008, 430633632), (1014, 428085504), (1016, 427242816), (1026, 423078656), (1056, 411059376), (1064, 407968704), (1092, 397507968), (1143, 379771392), (1144, 379439424), (1152, 376804428), (1183, 366930432), (1188, 365386112), (1197, 362638848), (1216, 356972616), (1232, 352336608), (1248, 347819472), (1254, 346155264), (1287, 337279488), (1344, 322975224), (1352, 321064128), (1368, 317308992), (1386, 313188096), (1397, 310722048), (1404, 309172864), (1408, 308294532), (1456, 298130976), (1463, 296704512), (1482, 292900608), (1512, 287089088), (1521, 285390336), (1524, 284828544), (1536, 282603321), (1584, 274039584), (1596, 271979136), (1638, 265005312), (1651, 262918656), (1664, 260864604), (1672, 259616448), (1716, 252959616), (1728, 251202952), (1729, 251057664), (1778, 244138752), (1792, 242231418), (1824, 237981744), (1848, 234891072), (1859, 233501184), (1872, 231879648), (1881, 230770176), (1976, 219675456), (2002, 216822528), (2016, 215316816), (2028, 214042752), (2032, 213621408), (2052, 211539328), (2079, 208792064), (2112, 205529688), (2128, 203984352), (2184, 198753984), (2223, 195267072), (2286, 189885696), (2288, 189719712), (2304, 188402214), (2366, 183465216), (2376, 182693056), (2394, 181319424), (2413, 179891712), (2432, 178486308), (2457, 176670208), (2464, 176168304), (2496, 173909736), (2508, 173077632), (2574, 168639744), (2667, 162759168), (2688, 161487612), (2704, 160532064), (2717, 159763968), (2736, 158654496), (2772, 156594048), (2794, 155361024), (2808, 154586432), (2816, 154147266), (2912, 149065488), (2926, 148352256), (2964, 146450304), (3003, 144548352), (3024, 143544544), (3042, 142695168), (3048, 142414272), (3168, 137019792), (3192, 135989568), (3211, 135184896), (3276, 132502656), (3302, 131459328), (3328, 130432302), (3344, 129808224), (3429, 126590464), (3432, 126479808), (3456, 125601476), (3458, 125528832), (3549, 122310144), (3556, 122069376), (3584, 121115709), (3591, 120879616), (3648, 118990872), (3696, 117445536), (3718, 116750592), (3744, 115939824), (3762, 115385088), (3861, 112426496), (3952, 109837728), (4004, 108411264), (4032, 107658408), (4056, 107021376), (4064, 106810704), (4104, 105769664), (4158, 104396032), (4191, 103574016), (4224, 102764844), (4256, 101992176), (4368, 99376992), (4389, 98901504), (4446, 97633536), (4563, 95130112), (4572, 94942848), (4576, 94859856), (4608, 94201107), (4732, 91732608), (4752, 91346528), (4788, 90659712), (4826, 89945856), (4864, 89243154), (4914, 88335104), (4928, 88084152), (4953, 87639552), (4992, 86954868), (5016, 86538816), (5148, 84319872), (5187, 83685888), (5334, 81379584), (5376, 80743806), (5408, 80266032), (5434, 79881984), (5472, 79327248), (5544, 78297024), (5577, 77833728), (5588, 77680512), (5616, 77293216), (5632, 77073633), (5643, 76923392), (5824, 74532744), (5852, 74176128), (5928, 73225152), (6006, 72274176), (6048, 71772272), (6084, 71347584), (6096, 71207136), (6336, 68509896), (6384, 67994784), (6422, 67592448), (6552, 66251328), (6604, 65729664), (6656, 65216151), (6669, 65089024), (6688, 64904112), (6858, 63295232), (6864, 63239904), (6912, 62800738), (6916, 62764416), (7098, 61155072), (7112, 61034688), (7182, 60439808), (7239, 59963904), (7296, 59495436), (7392, 58722768), (7436, 58375296), (7488, 57969912), (7524, 57692544), (7722, 56213248), (7904, 54918864), (8001, 54253056), (8008, 54205632), (8064, 53829204), (8112, 53510688), (8128, 53405352), (8151, 53254656), (8208, 52884832), (8316, 52198016), (8382, 51787008), (8448, 51382422), (8512, 50996088), (8736, 49688496), (8778, 49450752), (8892, 48816768), (9009, 48182784), (9126, 47565056), (9144, 47471424), (9152, 47429928), (9464, 45866304), (9504, 45673264), (9576, 45329856), (9633, 45061632), (9652, 44972928), (9728, 44621577), (9779, 44388864), (9828, 44167552), (9856, 44042076), (9906, 43819776), (9984, 43477434), (10032, 43269408), (10296, 42159936), (10374, 41842944), (10647, 40770048), (10668, 40689792), (10752, 40371903), (10816, 40133016), (10868, 39940992), (10944, 39663624), (11088, 39148512), (11154, 38916864), (11176, 38840256), (11232, 38646608), (11286, 38461696), (11557, 37559808), (11648, 37266372), (11704, 37088064), (11856, 36612576), (12012, 36137088), (12096, 35886136), (12168, 35673792), (12192, 35603568), (12573, 34524672), (12672, 34254948), (12768, 33997392), (12844, 33796224), (13013, 33357312), (13104, 33125664), (13167, 32967168), (13208, 32864832), (13338, 32544512), (13376, 32452056), (13716, 31647616), (13728, 31619952), (13824, 31400369), (13832, 31382208), (14196, 30577536), (14224, 30517344), (14364, 30219904), (14478, 29981952), (14592, 29747718), (14784, 29361384), (14859, 29213184), (14872, 29187648), (14976, 28984956), (15048, 28846272), (15444, 28106624), (15561, 27895296), (15808, 27459432), (16002, 27126528), (16016, 27102816), (16128, 26914602), (16224, 26755344), (16256, 26702676), (16302, 26627328), (16416, 26442416), (16632, 26099008), (16731, 25944576), (16764, 25893504), (16891, 25698816), (16896, 25691211), (17024, 25498044), (17472, 24844248), (17556, 24725376), (17784, 24408384), (18018, 24091392), (18161, 23901696), (18252, 23782528), (18288, 23735712), (18304, 23714964), (18928, 22933152), (19008, 22836632), (19019, 22823424), (19152, 22664928), (19266, 22530816), (19304, 22486464), (19558, 22194432), (19656, 22083776), (19712, 22021038), (19812, 21909888), (19968, 21738717), (20064, 21634704), (20592, 21079968), (20748, 20921472), (21294, 20385024), (21336, 20344896), (21463, 20224512), (21632, 20066508), (21717, 19987968), (21736, 19970496), (21888, 19831812), (22176, 19574256), (22308, 19458432), (22352, 19420128), (22464, 19323304), (22477, 19312128), (22572, 19230848), (23114, 18779904), (23296, 18633186), (23408, 18544032), (23712, 18306288), (24003, 18084352), (24024, 18068544), (24192, 17943068), (24336, 17836896), (24384, 17801784), (24453, 17751552), (25146, 17262336), (25344, 17127474), (25536, 16998696), (25688, 16898112), (26026, 16678656), (26208, 16562832), (26334, 16483584), (26416, 16432416), (26543, 16353792), (26676, 16272256), (26752, 16226028), (27027, 16060928), (27432, 15823808), (27456, 15809976), (27664, 15691104), (28392, 15288768), (28448, 15258672), (28728, 15109952), (28899, 15020544), (28956, 14990976), (29184, 14873859), (29337, 14796288), (29568, 14680692), (29718, 14606592), (29744, 14593824), (29952, 14492478), (30096, 14423136), (30888, 14053312), (31122, 13947648), (31369, 13837824), (31616, 13729716), (31941, 13590016), (32004, 13563264), (32032, 13551408), (32256, 13457301), (32448, 13377672), (32512, 13351338), (32604, 13313664), (32832, 13221208), (33264, 13049504), (33462, 12972288), (33528, 12946752), (33782, 12849408), (34048, 12749022), (34671, 12519936), (34944, 12422124), (35112, 12362688), (35321, 12289536), (35568, 12204192), (36036, 12045696), (36322, 11950848), (36504, 11891264), (36576, 11867856), (36608, 11857482), (37719, 11508224), (37856, 11466576), (38016, 11418316), (38038, 11411712), (38304, 11332464), (38532, 11265408), (38608, 11243232), (39039, 11119104), (39116, 11097216), (39312, 11041888), (39424, 11010519), (39501, 10989056), (39624, 10954944), (40128, 10817352), (41184, 10539984), (41496, 10460736), (42588, 10192512), (42672, 10172448), (42926, 10112256), (43264, 10033254), (43434, 9993984), (43472, 9985248), (43776, 9915906), (44352, 9787128), (44577, 9737728), (44616, 9729216), (44704, 9710064), (44928, 9661652), (44954, 9656064), (45144, 9615424), (46228, 9389952), (46592, 9316593), (46683, 9298432), (46816, 9272016), (47424, 9153144), (48006, 9042176), (48048, 9034272), (48384, 8971534), (48672, 8918448), (48768, 8900892), (48906, 8875776), (50193, 8648192), (50292, 8631168), (50673, 8566272), (50688, 8563737), (51072, 8499348), (51376, 8449056), (52052, 8339328), (52416, 8281416), (52668, 8241792), (52832, 8216208), (53086, 8176896), (53352, 8136128), (53504, 8113014), (54054, 8030464), (54483, 7967232), (54864, 7911904), (54912, 7904988), (55328, 7845552), (56784, 7644384), (56896, 7629336), (57057, 7607808), (57456, 7554976), (57798, 7510272), (57912, 7495488), (58674, 7398144), (59136, 7340346), (59436, 7303296), (59488, 7296912), (59904, 7246239), (60192, 7211568), (61776, 7026656), (62244, 6973824), (62738, 6918912), (63232, 6864858), (63882, 6795008), (64008, 6781632), (64064, 6775704), (64389, 6741504), (64896, 6688836), (65024, 6675669), (65151, 6662656), (65208, 6656832), (65664, 6610604), (66528, 6524752), (66924, 6486144), (67056, 6473376), (67431, 6437376), (67564, 6424704), (68096, 6374511), (69342, 6259968), (69888, 6211062), (70224, 6181344), (70642, 6144768), (71136, 6102096), (72072, 6022848), (72644, 5975424), (73008, 5945632), (73152, 5933928), (73216, 5928741), (73359, 5917184), (75438, 5754112), (75712, 5733288), (76032, 5709158), (76076, 5705856), (76608, 5666232), (77064, 5632704), (77216, 5621616), (78078, 5559552), (78232, 5548608), (78624, 5520944), (79002, 5494528), (79248, 5477472), (79629, 5451264), (80256, 5408676), (82368, 5269992), (82992, 5230368), (85176, 5096256), (85344, 5086224), (85852, 5056128), (86528, 5016627), (86697, 5006848), (86868, 4996992), (86944, 4992624), (87552, 4957953), (88011, 4932096), (88704, 4893564), (89154, 4868864), (89232, 4864608), (89408, 4855032), (89856, 4830826), (89908, 4828032), (90288, 4807712), (92456, 4694976), (93366, 4649216), (93632, 4636008), (94107, 4612608), (94848, 4576572), (96012, 4521088), (96096, 4517136), (96768, 4485767), (97344, 4459224), (97536, 4450446), (97812, 4437888), (100386, 4324096), (100584, 4315584), (101346, 4283136), (102144, 4249674), (102752, 4224528), (104013, 4173312), (104104, 4169664), (104832, 4140708), (105336, 4120896), (105664, 4108104), (105963, 4096512), (106172, 4088448), (106704, 4068064), (107008, 4056507), (108108, 4015232), (108966, 3983616), (109728, 3955952), (109824, 3952494), (110656, 3922776), (113568, 3822192), (113792, 3814668), (114114, 3803904), (114912, 3777488), (115596, 3755136), (115824, 3747744), (117117, 3706368), (117348, 3699072), (118272, 3670173), (118872, 3651648), (118976, 3648456), (120384, 3605784), (123552, 3513328), (124488, 3486912), (125476, 3459456), (126464, 3432429), (127127, 3414528), (127764, 3397504), (128016, 3390816), (128128, 3387852), (128778, 3370752), (129792, 3344418), (130302, 3331328), (130416, 3328416), (131328, 3305302), (133056, 3262376), (133848, 3243072), (134112, 3236688), (134862, 3218688), (135128, 3212352), (138684, 3129984), (139776, 3105531), (140448, 3090672), (141284, 3072384), (142272, 3051048), (144144, 3011424), (145288, 2987712), (146016, 2972816), (146304, 2966964), (146718, 2958592), (150241, 2889216), (150876, 2877056), (151424, 2866644), (152019, 2855424), (152064, 2854579), (152152, 2852928), (153216, 2833116), (154128, 2816352), (154432, 2810808), (156156, 2779776), (156464, 2774304), (157248, 2760472), (158004, 2747264), (158496, 2738736), (159258, 2725632), (160512, 2704338), (163449, 2655744), (164736, 2634996), (165984, 2615184), (170352, 2548128), (170688, 2543112), (171171, 2535936), (171704, 2528064), (173394, 2503424), (173736, 2498496), (173888, 2496312), (176022, 2466048), (177408, 2446782), (178308, 2434432), (178464, 2432304), (178816, 2427516), (179712, 2415413), (179816, 2414016), (180576, 2403856), (184912, 2347488), (185801, 2336256), (186732, 2324608), (187264, 2318004), (188214, 2306304), (189696, 2288286), (192024, 2260544), (192192, 2258568), (193167, 2247168), (194688, 2229612), (195072, 2225223), (195624, 2218944), (200772, 2162048), (201168, 2157792), (202293, 2145792), (202692, 2141568), (204288, 2124837), (205504, 2112264), (208026, 2086656), (208208, 2084832), (209664, 2070354), (210672, 2060448), (211328, 2054052), (211926, 2048256), (212344, 2044224), (213408, 2034032), (216216, 2007616), (217932, 1991808), (219456, 1977976), (219583, 1976832), (219648, 1976247), (221312, 1961388), (227136, 1911096), (227584, 1907334), (228228, 1901952), (229824, 1888744), (231192, 1877568), (231648, 1873872), (234234, 1853184), (234696, 1849536), (236093, 1838592), (237744, 1825824), (237952, 1824228), (238887, 1817088), (240768, 1802892), (247104, 1756664), (247247, 1755648), (248976, 1743456), (250952, 1729728), (254254, 1707264), (255528, 1698752), (256032, 1695408), (256256, 1693926), (257556, 1685376), (259584, 1672209), (260604, 1665664), (260832, 1664208), (262656, 1652651), (264033, 1644032), (266112, 1631188), (267696, 1621536), (268224, 1618344), (269724, 1609344), (270256, 1606176), (277368, 1564992), (280896, 1545336), (282321, 1537536), (282568, 1536192), (284544, 1525524), (288288, 1505712), (290576, 1493856), (292032, 1486408), (292608, 1483482), (293436, 1479296), (300482, 1444608), (301752, 1438528), (302848, 1433322), (304038, 1427712), (304304, 1426464), (306432, 1416558), (308256, 1408176), (308864, 1405404), (312039, 1391104), (312312, 1389888), (312928, 1387152), (314496, 1380236), (316008, 1373632), (316992, 1369368), (317889, 1365504), (318516, 1362816), (321024, 1352169), (326898, 1327872), (329472, 1317498), (331968, 1307592), (340704, 1274064), (341376, 1271556), (342342, 1267968), (343408, 1264032), (345059, 1257984), (346788, 1251712), (347472, 1249248), (347776, 1248156), (351351, 1235456), (352044, 1233024), (354816, 1223391), (356616, 1217216), (356928, 1216152), (357632, 1213758), (359632, 1207008), (361152, 1201928), (369824, 1173744), (371602, 1168128), (373464, 1162304), (374528, 1159002), (376428, 1153152), (379392, 1144143), (381381, 1138176), (384048, 1130272), (384384, 1129284), (386334, 1123584), (389376, 1114806), (391248, 1109472), (401544, 1081024), (402336, 1078896), (404586, 1072896), (405384, 1070784), (407797, 1064448), (411008, 1056132), (416052, 1043328), (416416, 1042416), (419328, 1035177), (421344, 1030224), (422656, 1027026), (423852, 1024128), (424688, 1022112), (426816, 1017016), (432432, 1003808), (435864, 995904), (438912, 988988), (439166, 988416), (442624, 980694), (450723, 963072), (454272, 955548), (455168, 953667), (456057, 951808), (456456, 950976), (459648, 944372), (462384, 938784), (463296, 936936), (468468, 926592), (469392, 924768), (472186, 919296), (475488, 912912), (475904, 912114), (477774, 908544), (481536, 901446), (490347, 885248), (494208, 878332), (494494, 877824), (497952, 871728), (501904, 864864), (508508, 853632), (511056, 849376), (512064, 847704), (512512, 846963), (513513, 845312), (515112, 842688), (521208, 832832), (521664, 832104), (528066, 822016), (532224, 815594), (535392, 810768), (536448, 809172), (539448, 804672), (540512, 803088), (554736, 782496), (557403, 778752), (561792, 772668), (564642, 768768), (565136, 768096), (569088, 762762), (576576, 752856), (579501, 749056), (581152, 746928), (584064, 743204), (585216, 741741), (586872, 739648), (600964, 722304), (603504, 719264), (605696, 716661), (606879, 715264), (608076, 713856), (608608, 713232), (612864, 708279), (616512, 704088), (617728, 702702), (624078, 695552), (624624, 694944), (625856, 693576), (628992, 690118), (632016, 686816), (633984, 684684), (635778, 682752), (637032, 681408), (653796, 663936), (658749, 658944)]