2836345704192

素因数分解:

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

素因数の和:319

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 241, 243, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 351, 352, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 482, 486, 504, 528, 539, 546, 567, 572, 576, 588, 594, 616, 624, 637, 648, 672, 693, 702, 704, 723, 728, 729, 756, 768, 784, 792, 819, 832, 858, 864, 882, 891, 896, 924, 936, 964, 972, 1001, 1008, 1053, 1056, 1078, 1092, 1134, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1287, 1296, 1323, 1344, 1386, 1404, 1408, 1446, 1456, 1458, 1512, 1568, 1584, 1617, 1638, 1664, 1687, 1701, 1716, 1728, 1764, 1782, 1792, 1848, 1872, 1911, 1928, 1944, 2002, 2016, 2079, 2106, 2112, 2156, 2169, 2184, 2187, 2268, 2288, 2304, 2352, 2376, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2651, 2673, 2688, 2772, 2808, 2816, 2892, 2912, 2916, 3003, 3024, 3133, 3136, 3159, 3168, 3234, 3276, 3328, 3374, 3402, 3432, 3456, 3528, 3564, 3696, 3744, 3822, 3856, 3861, 3888, 3969, 4004, 4032, 4158, 4212, 4224, 4312, 4338, 4368, 4374, 4536, 4576, 4704, 4752, 4851, 4914, 4928, 4992, 5061, 5096, 5103, 5148, 5184, 5292, 5302, 5346, 5376, 5544, 5616, 5733, 5784, 5824, 5832, 6006, 6048, 6237, 6266, 6272, 6318, 6336, 6468, 6507, 6552, 6561, 6748, 6804, 6864, 6912, 7007, 7056, 7128, 7371, 7392, 7488, 7644, 7712, 7722, 7776, 7938, 7953, 8008, 8019, 8064, 8316, 8424, 8448, 8624, 8676, 8736, 8748, 9009, 9072, 9152, 9399, 9408, 9477, 9504, 9702, 9828, 9856, 9984, 10122, 10192, 10206, 10296, 10368, 10584, 10604, 10692, 11088, 11232, 11466, 11568, 11583, 11648, 11664, 11809, 11907, 12012, 12096, 12474, 12532, 12544, 12636, 12672, 12936, 13014, 13104, 13122, 13496, 13608, 13728, 14014, 14112, 14256, 14553, 14742, 14784, 14976, 15183, 15288, 15309, 15424, 15444, 15552, 15876, 15906, 16016, 16038, 16128, 16632, 16848, 17199, 17248, 17352, 17472, 17496, 18018, 18144, 18304, 18557, 18711, 18798, 18816, 18954, 19008, 19404, 19521, 19656, 19712, 20244, 20384, 20412, 20592, 20736, 21021, 21168, 21208, 21384, 21931, 22113, 22176, 22464, 22932, 23136, 23166, 23296, 23328, 23618, 23814, 23859, 24024, 24057, 24192, 24948, 25064, 25272, 25344, 25872, 26028, 26208, 26244, 26992, 27027, 27216, 27456, 28028, 28197, 28224, 28431, 28512, 29106, 29484, 29568, 29952, 30366, 30576, 30618, 30848, 30888, 31104, 31752, 31812, 32032, 32076, 33264, 33696, 34398, 34463, 34496, 34704, 34749, 34944, 34992, 35427, 35721, 36036, 36288, 36608, 37114, 37422, 37596, 37632, 37908, 38016, 38808, 39042, 39312, 40488, 40768, 40824, 41184, 42042, 42336, 42416, 42768, 43659, 43862, 44226, 44352, 44928, 45549, 45864, 45927, 46272, 46332, 46656, 47236, 47628, 47718, 48048, 48114, 48384, 49896, 50128, 50544, 51597, 51744, 52056, 52416, 52488, 53984, 54054, 54432, 54912, 55671, 56056, 56133, 56394, 56448, 56862, 57024, 58212, 58563, 58968, 59136, 60732, 61152, 61236, 61696, 61776, 62208, 63063, 63504, 63624, 64064, 64152, 65793, 66339, 66528, 67392, 68796, 68926, 68992, 69408, 69498, 69888, 69984, 70854, 71442, 71577, 72072, 72171, 72576, 74228, 74844, 75192, 75816, 76032, 77616, 78084, 78624, 80976, 81081, 81536, 81648, 82368, 84084, 84591, 84672, 84832, 85293, 85536, 87318, 87724, 88452, 88704, 89856, 91098, 91728, 91854, 92544, 92664, 93312, 94472, 95256, 95436, 96096, 96228, 99792, 100256, 101088, 103194, 103389, 103488, 104112, 104247, 104832, 104976, 106281, 107163, 107968, 108108, 108864, 109824, 111342, 112112, 112266, 112788, 112896, 113724, 114048, 116424, 117126, 117936, 121464, 122304, 122472, 123552, 126126, 127008, 127248, 128128, 128304, 129899, 130977, 131586, 132678, 133056, 134784, 136647, 137592, 137852, 137984, 138816, 138996, 139968, 141708, 142884, 143154, 144144, 144342, 145152, 148456, 149688, 150384, 151632, 153517, 154791, 155232, 156168, 157248, 161952, 162162, 163072, 163296, 164736, 167013, 168168, 168399, 169182, 169344, 169664, 170586, 171072, 174636, 175448, 175689, 176904, 177408, 182196, 183456, 183708, 185088, 185328, 186624, 188944, 189189, 190512, 190872, 192192, 192456, 197379, 199017, 199584, 200512, 202176, 206388, 206778, 206976, 208224, 208494, 209664, 209952, 212562, 214326, 214731, 215936, 216216, 217728, 222684, 224224, 224532, 225576, 227448, 228096, 232848, 234252, 235872, 241241, 242928, 243243, 244608, 244944, 247104, 252252, 253773, 254016, 254496, 256256, 256608, 259798, 261954, 263172, 265356, 266112, 269568, 273294, 275184, 275704, 277632, 277992, 279936, 283416, 285768, 286308, 288288, 288684, 296912, 299376, 300768, 303264, 307034, 309582, 310167, 310464, 312336, 312741, 314496, 318843, 321489, 323904, 324324, 326592, 329472, 334026, 336336, 336798, 338364, 338688, 339328, 341172, 342144, 349272, 350896, 351378, 353808, 364392, 366912, 367416, 370656, 377888, 378378, 381024, 381744, 384384, 384912, 389697, 392931, 394758, 398034, 399168, 401024, 404352, 409941, 412776, 413556, 413952, 416448, 416988, 419904, 425124, 428652, 429462, 431872, 432432, 435456, 445368, 448448, 449064, 451152, 454896, 460551, 464373, 465696, 468504, 471744, 482482, 485856, 486486, 489216, 489888, 494208, 501039, 504504, 505197, 507546, 508032, 508992, 513216, 519596, 523908, 526344, 527067, 530712, 532224, 546588, 550368, 551408, 555264, 555984, 559872, 566832, 567567, 571536, 572616, 576576, 577368, 592137, 593824, 597051, 598752, 601536, 606528, 614068, 619164, 620334, 620928, 624672, 625482, 628992, 637686, 642978, 644193, 647808, 648648, 653184, 668052, 672672, 673596, 676728, 678656, 682344, 684288, 698544, 701792, 702756, 707616, 723723, 728784, 729729, 733824, 734832, 741312, 755776, 756756, 761319, 762048, 763488, 768768, 769824, 779394, 785862, 789516, 796068, 798336, 802048, 808704, 819882, 825552, 827112, 832896, 833976, 839808, 850248, 857304, 858924, 864864, 890736, 896896, 898128, 902304, 909792, 921102, 928746, 930501, 931392, 937008, 938223, 943488, 956529, 964964, 971712, 972972, 979776, 988416, 1002078, 1009008, 1010394, 1015092, 1016064, 1017984, 1026432, 1039192, 1047816, 1052688, 1054134, 1061424, 1093176, 1100736, 1102816, 1111968, 1133664, 1135134, 1143072, 1145232, 1153152, 1154736, 1169091, 1178793, 1184274, 1187648, 1194102, 1197504, 1203072, 1213056, 1228136, 1229823, 1238328, 1240668, 1241856, 1249344, 1250964, 1275372, 1285956, 1288386, 1295616, 1297296, 1306368, 1336104, 1345344, 1347192, 1353456, 1364688, 1381653, 1393119, 1397088, 1403584, 1405512, 1415232, 1447446, 1457568, 1459458, 1467648, 1469664, 1482624, 1503117, 1511552, 1513512, 1522638, 1524096, 1526976, 1539648, 1558788, 1571724, 1579032, 1581201, 1592136, 1596672, 1639764, 1651104, 1654224, 1665792, 1667952, 1679616, 1688687, 1700496, 1702701, 1714608, 1717848, 1729728, 1776411, 1781472, 1793792, 1796256, 1804608, 1819584, 1842204, 1857492, 1861002, 1862784, 1874016, 1876446, 1886976, 1913058, 1929928, 1932579, 1943424, 1945944, 1959552, 2004156, 2018016, 2020788, 2030184, 2035968, 2052864, 2078384, 2095632, 2105376, 2108268, 2122848, 2171169, 2186352, 2189187, 2201472, 2205632, 2223936, 2267328, 2270268, 2283957, 2286144, 2290464, 2306304, 2309472, 2338182, 2357586, 2368548, 2375296, 2388204, 2395008, 2406144, 2426112, 2456272, 2459646, 2476656, 2481336, 2498688, 2501928, 2550744, 2571912, 2576772, 2594592, 2672208, 2690688, 2694384, 2706912, 2729376, 2763306, 2786238, 2791503, 2794176, 2807168, 2811024, 2830464, 2869587, 2894892, 2915136, 2918916, 2939328, 2965248, 3006234, 3023104, 3027024, 3045276, 3048192, 3053952, 3079296, 3117576, 3143448, 3158064, 3162402, 3184272, 3279528, 3302208, 3308448, 3335904, 3377374, 3400992, 3405402, 3429216, 3435696, 3459456, 3507273, 3536379, 3552822, 3562944, 3592512, 3609216, 3639168, 3684408, 3689469, 3714984, 3722004, 3725568, 3748032, 3752892, 3826116, 3859856, 3865158, 3886848, 3891888, 3919104, 4008312, 4036032, 4041576, 4060368, 4144959, 4156768, 4179357, 4191264, 4210752, 4216536, 4245696, 4342338, 4372704, 4378374, 4402944, 4411264, 4447872, 4509351, 4534656, 4540536, 4567914, 4572288, 4580928, 4618944, 4676364, 4715172, 4737096, 4750592, 4776408, 4790016, 4912544, 4919292, 4953312, 4962672, 4997376, 5003856, 5066061, 5101488, 5108103, 5143824, 5153544, 5189184, 5329233, 5344416, 5381376, 5388768, 5413824, 5458752, 5526612, 5572476, 5583006, 5588352, 5614336, 5622048, 5660928, 5739174, 5789784, 5797737, 5830272, 5837832, 5878656, 6012468, 6054048, 6090552, 6107904, 6158592, 6235152, 6286896, 6316128, 6324804, 6368544, 6513507, 6559056, 6567561, 6604416, 6616896, 6671808, 6754748, 6801984, 6810804, 6851871, 6858432, 6871392, 6918912, 7014546, 7072758, 7105644, 7125888, 7185024, 7218432, 7278336, 7368816, 7378938, 7429968, 7444008, 7496064, 7505784, 7652232, 7719712, 7730316, 7783776, 8016624, 8072064, 8083152, 8120736, 8289918, 8313536, 8358714, 8374509, 8382528, 8421504, 8433072, 8491392, 8608761, 8684676, 8745408, 8756748, 8822528, 8895744, 9018702, 9069312, 9081072, 9135828, 9144576, 9161856, 9237888, 9352728, 9430344, 9474192, 9552816, 9825088, 9838584, 9906624, 9925344, 10007712, 10132122, 10202976, 10216206, 10287648, 10307088, 10378368, 10521819, 10658466, 10688832, 10777536, 10827648, 10917504, 11053224, 11068407, 11144952, 11166012, 11176704, 11244096, 11478348, 11579568, 11595474, 11660544, 11675664, 11757312, 12024936, 12108096, 12181104, 12434877, 12470304, 12573792, 12632256, 12649608, 12737088, 13027014, 13118112, 13135122, 13208832, 13233792, 13343616, 13509496, 13528053, 13603968, 13621608, 13703742, 13716864, 13742784, 14029092, 14145516, 14211288, 14251776, 14370048, 14737632, 14757876, 14859936, 14888016, 14992128, 15011568, 15198183, 15304464, 15324309, 15439424, 15460632, 15567552, 15987699, 16033248, 16144128, 16166304, 16241472, 16579836, 16627072, 16717428, 16749018, 16765056, 16843008, 16866144, 16982784, 17217522, 17369352, 17393211, 17490816, 17513496, 18037404, 18162144, 18271656, 18323712, 18475776, 18705456, 18860688, 18948384, 19105632, 19540521, 19650176, 19677168, 19813248, 19850688, 20015424, 20264244, 20405952, 20432412, 20555613, 20575296, 20614176, 20756736, 21043638, 21316932, 21377664, 21555072, 21655296, 21835008, 22106448, 22136814, 22289904, 22332024, 22488192, 22956696, 23159136, 23190948, 23351328, 24049872, 24216192, 24362208, 24869754, 24940608, 25123527, 25147584, 25264512, 25299216, 25474176, 25826283, 26054028, 26236224, 26270244, 26467584, 26687232, 27018992, 27056106, 27207936, 27243216, 27407484, 27433728, 27485568, 28058184, 28291032, 28422576, 29475264, 29515752, 29719872, 29776032, 30023136, 30396366, 30608928, 30648618, 30878848, 30921264, 31135104, 31565457, 31975398, 32066496, 32332608, 32482944, 33159672, 33254144, 33434856, 33498036, 33530112, 33732288, 34435044, 34738704, 34786422, 34981632, 35026992, 36074808, 36324288, 36543312, 37304631, 37410912, 37721376, 37896768, 38211264, 39081042, 39300352, 39354336, 39626496, 39701376, 40030848, 40528488, 40584159, 40811904, 40864824, 41111226, 41150592, 41228352, 42087276, 42633864, 42755328, 43110144, 44212896, 44273628, 44579808, 44664048, 44976384, 45594549, 45913392, 45972927, 46318272, 46381896, 46702656, 47963097, 48099744, 48432384, 48724416, 49739508, 49881216, 50247054, 50295168, 50529024, 50598432, 50948352, 51652566, 52108056, 52472448, 52540488, 54037984, 54112212, 54486432, 54814968, 54971136, 56116368, 56582064, 56845152, 58621563, 58950528, 59031504, 59439744, 59552064, 60046272, 60792732, 61217856, 61297236, 61757696, 61842528, 62270208, 63130914, 63950796, 64132992, 64665216, 64965888, 66319344, 66869712, 66996072, 67464576, 68870088, 69477408, 69572844, 70053984, 72149616, 72648576, 73086624, 74609262, 74821824, 75370581, 75442752, 75793536, 76422528, 77478849, 78162084, 78708672, 79402752, 80061696, 81056976, 81168318, 81623808, 81729648, 82222452, 82301184, 82456704, 84174552, 85267728, 88425792, 88547256, 89159616, 89328096, 91189098, 91826784, 91945854, 92636544, 92763792, 93405312, 94696371, 95926194, 96199488, 97448832, 99479016, 99762432, 100494108, 100590336, 101196864, 103305132, 104216112, 104944896, 105080976, 108075968, 108224424, 108972864, 109629936, 111913893, 112232736, 113164128, 113690304, 117243126, 117901056, 118063008, 118879488, 119104128, 120092544, 121585464, 121752477, 122435712, 122594472, 123685056, 126261828, 127901592, 128265984, 129330432, 132638688, 133739424, 133992144, 134929152, 136783647, 137740176, 138954816, 139145688, 140107968, 143889291, 144299232, 145297152, 146173248, 149218524, 149643648, 150741162, 150885504, 151587072, 152845056, 154957698, 156324168, 157417344, 162113952, 162336636, 163459296, 164444904, 164913408, 168349104, 170535456, 175864689, 176851584, 177094512, 178319232, 178656192, 182378196, 183653568, 183891708, 185273088, 185527584, 186810624, 189392742, 191852388, 192398976, 194897664, 198958032, 200988216, 202393728, 206610264, 208432224, 210161952, 216151936, 216448848, 217945728, 219259872, 223827786, 224465472, 226111743, 226328256, 227380608, 234486252, 236126016, 238208256, 240185088, 243170928, 243504954, 244871424, 245188944, 247370112, 252523656, 255803184, 265277376, 267478848, 267984288, 273567294, 275480352, 277909632, 278291376, 280215936, 284089113, 287778582, 288598464, 292346496, 298437048, 299287296, 301482324, 301771008, 309915396, 312648336, 314834688, 324227904, 324673272, 326918592, 328889808, 335741679, 336698208, 341070912, 351729378, 353703168, 354189024, 356638464, 357312384, 364756392, 367307136, 367783416, 371055168, 378785484, 383704776, 384797952, 397916064, 401976432, 404787456, 410350941, 413220528, 416864448, 420323904, 432303872, 432897696, 435891456, 438519744, 447655572, 448930944, 452223486, 452656512, 454761216, 468972504, 472252032, 486341856, 487009908, 490377888, 494740224, 505047312, 511606368, 527594067, 530554752, 534957696, 535968576, 547134588, 550960704, 555819264, 556582752, 560431872, 568178226, 575557164, 577196928, 584692992, 596874096, 602964648, 619830792, 625296672, 648455808, 649346544, 653837184, 657779616, 671483358, 673396416, 682141824, 703458756, 708378048, 714624768, 729512784, 734614272, 735566832, 742110336, 757570968, 767409552, 795832128, 803952864, 820701882, 826441056, 833728896, 840647808, 852267339, 865795392, 877039488, 895311144, 897861888, 904446972, 905313024, 937945008, 944504064, 972683712, 974019816, 980755776, 1007225037, 1010094624, 1023212736, 1055188134, 1061109504, 1069915392, 1071937152, 1094269176, 1101921408, 1113165504, 1136356452, 1151114328, 1154393856, 1193748192, 1205929296, 1231052823, 1239661584, 1250593344, 1296911616, 1298693088, 1307674368, 1315559232, 1342966716, 1346792832, 1364283648, 1406917512, 1416756096, 1459025568, 1471133664, 1484220672, 1515141936, 1534819104, 1582782201, 1591664256, 1607905728, 1641403764, 1652882112, 1667457792, 1681295616, 1704534678, 1731590784, 1754078976, 1790622288, 1808893944, 1875890016, 1945367424, 1948039632, 1961511552, 2014450074, 2020189248, 2046425472, 2110376268, 2143874304, 2188538352, 2203842816, 2226331008, 2272712904, 2302228656, 2387496384, 2411858592, 2462105646, 2479323168, 2501186688, 2597386176, 2631118464, 2685933432, 2693585664, 2813835024, 2833512192, 2918051136, 2942267328, 3030283872, 3069638208, 3165564402, 3183328512, 3215811456, 3282807528, 3305764224, 3409069356, 3463181568, 3581244576, 3617787888, 3693158469, 3751780032, 3890734848, 3896079264, 3923023104, 4028900148, 4040378496, 4092850944, 4220752536, 4377076704, 4452662016, 4545425808, 4604457312, 4774992768, 4823717184, 4924211292, 4958646336, 5002373376, 5194772352, 5262236928, 5371866864, 5627670048, 5836102272, 5884534656, 6060567744, 6139276416, 6331128804, 6431622912, 6565615056, 6611528448, 6818138712, 7162489152, 7235575776, 7386316938, 7503560064, 7792158528, 8057800296, 8080756992, 8441505072, 8754153408, 9090851616, 9208914624, 9549985536, 9647434368, 9848422584, 9917292672, 10389544704, 10743733728, 11079475407, 11255340096, 11672204544, 11769069312, 12121135488, 12278552832, 12662257608, 13131230112, 13636277424, 14324978304, 14471151552, 14772633876, 15007120128, 15584317056, 16115600592, 16883010144, 17508306816, 18181703232, 18417829248, 19294868736, 19696845168, 19834585344, 21487467456, 22158950814, 22510680192, 24242270976, 25324515216, 26262460224, 27272554848, 28649956608, 28942303104, 29545267752, 31168634112, 32231201184, 33766020288, 35016613632, 36363406464, 36835658496, 39393690336, 42974934912, 44317901628, 45021360384, 50649030432, 52524920448, 54545109696, 57884606208, 59090535504, 64462402368, 67532040576, 72726812928, 78787380672, 85949869824, 88635803256, 101298060864, 105049840896, 109090219392, 118181071008, 128924804736, 135064081152, 157574761344, 177271606512, 202596121728, 218180438784, 236362142016, 257849609472, 315149522688, 354543213024, 405192243456, 472724284032, 709086426048, 945448568064, 1418172852096, 2836345704192]

約数ペア:

[(1, 2836345704192), (2, 1418172852096), (3, 945448568064), (4, 709086426048), (6, 472724284032), (7, 405192243456), (8, 354543213024), (9, 315149522688), (11, 257849609472), (12, 236362142016), (13, 218180438784), (14, 202596121728), (16, 177271606512), (18, 157574761344), (21, 135064081152), (22, 128924804736), (24, 118181071008), (26, 109090219392), (27, 105049840896), (28, 101298060864), (32, 88635803256), (33, 85949869824), (36, 78787380672), (39, 72726812928), (42, 67532040576), (44, 64462402368), (48, 59090535504), (49, 57884606208), (52, 54545109696), (54, 52524920448), (56, 50649030432), (63, 45021360384), (64, 44317901628), (66, 42974934912), (72, 39393690336), (77, 36835658496), (78, 36363406464), (81, 35016613632), (84, 33766020288), (88, 32231201184), (91, 31168634112), (96, 29545267752), (98, 28942303104), (99, 28649956608), (104, 27272554848), (108, 26262460224), (112, 25324515216), (117, 24242270976), (126, 22510680192), (128, 22158950814), (132, 21487467456), (143, 19834585344), (144, 19696845168), (147, 19294868736), (154, 18417829248), (156, 18181703232), (162, 17508306816), (168, 16883010144), (176, 16115600592), (182, 15584317056), (189, 15007120128), (192, 14772633876), (196, 14471151552), (198, 14324978304), (208, 13636277424), (216, 13131230112), (224, 12662257608), (231, 12278552832), (234, 12121135488), (241, 11769069312), (243, 11672204544), (252, 11255340096), (256, 11079475407), (264, 10743733728), (273, 10389544704), (286, 9917292672), (288, 9848422584), (294, 9647434368), (297, 9549985536), (308, 9208914624), (312, 9090851616), (324, 8754153408), (336, 8441505072), (351, 8080756992), (352, 8057800296), (364, 7792158528), (378, 7503560064), (384, 7386316938), (392, 7235575776), (396, 7162489152), (416, 6818138712), (429, 6611528448), (432, 6565615056), (441, 6431622912), (448, 6331128804), (462, 6139276416), (468, 6060567744), (482, 5884534656), (486, 5836102272), (504, 5627670048), (528, 5371866864), (539, 5262236928), (546, 5194772352), (567, 5002373376), (572, 4958646336), (576, 4924211292), (588, 4823717184), (594, 4774992768), (616, 4604457312), (624, 4545425808), (637, 4452662016), (648, 4377076704), (672, 4220752536), (693, 4092850944), (702, 4040378496), (704, 4028900148), (723, 3923023104), (728, 3896079264), (729, 3890734848), (756, 3751780032), (768, 3693158469), (784, 3617787888), (792, 3581244576), (819, 3463181568), (832, 3409069356), (858, 3305764224), (864, 3282807528), (882, 3215811456), (891, 3183328512), (896, 3165564402), (924, 3069638208), (936, 3030283872), (964, 2942267328), (972, 2918051136), (1001, 2833512192), (1008, 2813835024), (1053, 2693585664), (1056, 2685933432), (1078, 2631118464), (1092, 2597386176), (1134, 2501186688), (1144, 2479323168), (1152, 2462105646), (1176, 2411858592), (1188, 2387496384), (1232, 2302228656), (1248, 2272712904), (1274, 2226331008), (1287, 2203842816), (1296, 2188538352), (1323, 2143874304), (1344, 2110376268), (1386, 2046425472), (1404, 2020189248), (1408, 2014450074), (1446, 1961511552), (1456, 1948039632), (1458, 1945367424), (1512, 1875890016), (1568, 1808893944), (1584, 1790622288), (1617, 1754078976), (1638, 1731590784), (1664, 1704534678), (1687, 1681295616), (1701, 1667457792), (1716, 1652882112), (1728, 1641403764), (1764, 1607905728), (1782, 1591664256), (1792, 1582782201), (1848, 1534819104), (1872, 1515141936), (1911, 1484220672), (1928, 1471133664), (1944, 1459025568), (2002, 1416756096), (2016, 1406917512), (2079, 1364283648), (2106, 1346792832), (2112, 1342966716), (2156, 1315559232), (2169, 1307674368), (2184, 1298693088), (2187, 1296911616), (2268, 1250593344), (2288, 1239661584), (2304, 1231052823), (2352, 1205929296), (2376, 1193748192), (2457, 1154393856), (2464, 1151114328), (2496, 1136356452), (2548, 1113165504), (2574, 1101921408), (2592, 1094269176), (2646, 1071937152), (2651, 1069915392), (2673, 1061109504), (2688, 1055188134), (2772, 1023212736), (2808, 1010094624), (2816, 1007225037), (2892, 980755776), (2912, 974019816), (2916, 972683712), (3003, 944504064), (3024, 937945008), (3133, 905313024), (3136, 904446972), (3159, 897861888), (3168, 895311144), (3234, 877039488), (3276, 865795392), (3328, 852267339), (3374, 840647808), (3402, 833728896), (3432, 826441056), (3456, 820701882), (3528, 803952864), (3564, 795832128), (3696, 767409552), (3744, 757570968), (3822, 742110336), (3856, 735566832), (3861, 734614272), (3888, 729512784), (3969, 714624768), (4004, 708378048), (4032, 703458756), (4158, 682141824), (4212, 673396416), (4224, 671483358), (4312, 657779616), (4338, 653837184), (4368, 649346544), (4374, 648455808), (4536, 625296672), (4576, 619830792), (4704, 602964648), (4752, 596874096), (4851, 584692992), (4914, 577196928), (4928, 575557164), (4992, 568178226), (5061, 560431872), (5096, 556582752), (5103, 555819264), (5148, 550960704), (5184, 547134588), (5292, 535968576), (5302, 534957696), (5346, 530554752), (5376, 527594067), (5544, 511606368), (5616, 505047312), (5733, 494740224), (5784, 490377888), (5824, 487009908), (5832, 486341856), (6006, 472252032), (6048, 468972504), (6237, 454761216), (6266, 452656512), (6272, 452223486), (6318, 448930944), (6336, 447655572), (6468, 438519744), (6507, 435891456), (6552, 432897696), (6561, 432303872), (6748, 420323904), (6804, 416864448), (6864, 413220528), (6912, 410350941), (7007, 404787456), (7056, 401976432), (7128, 397916064), (7371, 384797952), (7392, 383704776), (7488, 378785484), (7644, 371055168), (7712, 367783416), (7722, 367307136), (7776, 364756392), (7938, 357312384), (7953, 356638464), (8008, 354189024), (8019, 353703168), (8064, 351729378), (8316, 341070912), (8424, 336698208), (8448, 335741679), (8624, 328889808), (8676, 326918592), (8736, 324673272), (8748, 324227904), (9009, 314834688), (9072, 312648336), (9152, 309915396), (9399, 301771008), (9408, 301482324), (9477, 299287296), (9504, 298437048), (9702, 292346496), (9828, 288598464), (9856, 287778582), (9984, 284089113), (10122, 280215936), (10192, 278291376), (10206, 277909632), (10296, 275480352), (10368, 273567294), (10584, 267984288), (10604, 267478848), (10692, 265277376), (11088, 255803184), (11232, 252523656), (11466, 247370112), (11568, 245188944), (11583, 244871424), (11648, 243504954), (11664, 243170928), (11809, 240185088), (11907, 238208256), (12012, 236126016), (12096, 234486252), (12474, 227380608), (12532, 226328256), (12544, 226111743), (12636, 224465472), (12672, 223827786), (12936, 219259872), (13014, 217945728), (13104, 216448848), (13122, 216151936), (13496, 210161952), (13608, 208432224), (13728, 206610264), (14014, 202393728), (14112, 200988216), (14256, 198958032), (14553, 194897664), (14742, 192398976), (14784, 191852388), (14976, 189392742), (15183, 186810624), (15288, 185527584), (15309, 185273088), (15424, 183891708), (15444, 183653568), (15552, 182378196), (15876, 178656192), (15906, 178319232), (16016, 177094512), (16038, 176851584), (16128, 175864689), (16632, 170535456), (16848, 168349104), (17199, 164913408), (17248, 164444904), (17352, 163459296), (17472, 162336636), (17496, 162113952), (18018, 157417344), (18144, 156324168), (18304, 154957698), (18557, 152845056), (18711, 151587072), (18798, 150885504), (18816, 150741162), (18954, 149643648), (19008, 149218524), (19404, 146173248), (19521, 145297152), (19656, 144299232), (19712, 143889291), (20244, 140107968), (20384, 139145688), (20412, 138954816), (20592, 137740176), (20736, 136783647), (21021, 134929152), (21168, 133992144), (21208, 133739424), (21384, 132638688), (21931, 129330432), (22113, 128265984), (22176, 127901592), (22464, 126261828), (22932, 123685056), (23136, 122594472), (23166, 122435712), (23296, 121752477), (23328, 121585464), (23618, 120092544), (23814, 119104128), (23859, 118879488), (24024, 118063008), (24057, 117901056), (24192, 117243126), (24948, 113690304), (25064, 113164128), (25272, 112232736), (25344, 111913893), (25872, 109629936), (26028, 108972864), (26208, 108224424), (26244, 108075968), (26992, 105080976), (27027, 104944896), (27216, 104216112), (27456, 103305132), (28028, 101196864), (28197, 100590336), (28224, 100494108), (28431, 99762432), (28512, 99479016), (29106, 97448832), (29484, 96199488), (29568, 95926194), (29952, 94696371), (30366, 93405312), (30576, 92763792), (30618, 92636544), (30848, 91945854), (30888, 91826784), (31104, 91189098), (31752, 89328096), (31812, 89159616), (32032, 88547256), (32076, 88425792), (33264, 85267728), (33696, 84174552), (34398, 82456704), (34463, 82301184), (34496, 82222452), (34704, 81729648), (34749, 81623808), (34944, 81168318), (34992, 81056976), (35427, 80061696), (35721, 79402752), (36036, 78708672), (36288, 78162084), (36608, 77478849), (37114, 76422528), (37422, 75793536), (37596, 75442752), (37632, 75370581), (37908, 74821824), (38016, 74609262), (38808, 73086624), (39042, 72648576), (39312, 72149616), (40488, 70053984), (40768, 69572844), (40824, 69477408), (41184, 68870088), (42042, 67464576), (42336, 66996072), (42416, 66869712), (42768, 66319344), (43659, 64965888), (43862, 64665216), (44226, 64132992), (44352, 63950796), (44928, 63130914), (45549, 62270208), (45864, 61842528), (45927, 61757696), (46272, 61297236), (46332, 61217856), (46656, 60792732), (47236, 60046272), (47628, 59552064), (47718, 59439744), (48048, 59031504), (48114, 58950528), (48384, 58621563), (49896, 56845152), (50128, 56582064), (50544, 56116368), (51597, 54971136), (51744, 54814968), (52056, 54486432), (52416, 54112212), (52488, 54037984), (53984, 52540488), (54054, 52472448), (54432, 52108056), (54912, 51652566), (55671, 50948352), (56056, 50598432), (56133, 50529024), (56394, 50295168), (56448, 50247054), (56862, 49881216), (57024, 49739508), (58212, 48724416), (58563, 48432384), (58968, 48099744), (59136, 47963097), (60732, 46702656), (61152, 46381896), (61236, 46318272), (61696, 45972927), (61776, 45913392), (62208, 45594549), (63063, 44976384), (63504, 44664048), (63624, 44579808), (64064, 44273628), (64152, 44212896), (65793, 43110144), (66339, 42755328), (66528, 42633864), (67392, 42087276), (68796, 41228352), (68926, 41150592), (68992, 41111226), (69408, 40864824), (69498, 40811904), (69888, 40584159), (69984, 40528488), (70854, 40030848), (71442, 39701376), (71577, 39626496), (72072, 39354336), (72171, 39300352), (72576, 39081042), (74228, 38211264), (74844, 37896768), (75192, 37721376), (75816, 37410912), (76032, 37304631), (77616, 36543312), (78084, 36324288), (78624, 36074808), (80976, 35026992), (81081, 34981632), (81536, 34786422), (81648, 34738704), (82368, 34435044), (84084, 33732288), (84591, 33530112), (84672, 33498036), (84832, 33434856), (85293, 33254144), (85536, 33159672), (87318, 32482944), (87724, 32332608), (88452, 32066496), (88704, 31975398), (89856, 31565457), (91098, 31135104), (91728, 30921264), (91854, 30878848), (92544, 30648618), (92664, 30608928), (93312, 30396366), (94472, 30023136), (95256, 29776032), (95436, 29719872), (96096, 29515752), (96228, 29475264), (99792, 28422576), (100256, 28291032), (101088, 28058184), (103194, 27485568), (103389, 27433728), (103488, 27407484), (104112, 27243216), (104247, 27207936), (104832, 27056106), (104976, 27018992), (106281, 26687232), (107163, 26467584), (107968, 26270244), (108108, 26236224), (108864, 26054028), (109824, 25826283), (111342, 25474176), (112112, 25299216), (112266, 25264512), (112788, 25147584), (112896, 25123527), (113724, 24940608), (114048, 24869754), (116424, 24362208), (117126, 24216192), (117936, 24049872), (121464, 23351328), (122304, 23190948), (122472, 23159136), (123552, 22956696), (126126, 22488192), (127008, 22332024), (127248, 22289904), (128128, 22136814), (128304, 22106448), (129899, 21835008), (130977, 21655296), (131586, 21555072), (132678, 21377664), (133056, 21316932), (134784, 21043638), (136647, 20756736), (137592, 20614176), (137852, 20575296), (137984, 20555613), (138816, 20432412), (138996, 20405952), (139968, 20264244), (141708, 20015424), (142884, 19850688), (143154, 19813248), (144144, 19677168), (144342, 19650176), (145152, 19540521), (148456, 19105632), (149688, 18948384), (150384, 18860688), (151632, 18705456), (153517, 18475776), (154791, 18323712), (155232, 18271656), (156168, 18162144), (157248, 18037404), (161952, 17513496), (162162, 17490816), (163072, 17393211), (163296, 17369352), (164736, 17217522), (167013, 16982784), (168168, 16866144), (168399, 16843008), (169182, 16765056), (169344, 16749018), (169664, 16717428), (170586, 16627072), (171072, 16579836), (174636, 16241472), (175448, 16166304), (175689, 16144128), (176904, 16033248), (177408, 15987699), (182196, 15567552), (183456, 15460632), (183708, 15439424), (185088, 15324309), (185328, 15304464), (186624, 15198183), (188944, 15011568), (189189, 14992128), (190512, 14888016), (190872, 14859936), (192192, 14757876), (192456, 14737632), (197379, 14370048), (199017, 14251776), (199584, 14211288), (200512, 14145516), (202176, 14029092), (206388, 13742784), (206778, 13716864), (206976, 13703742), (208224, 13621608), (208494, 13603968), (209664, 13528053), (209952, 13509496), (212562, 13343616), (214326, 13233792), (214731, 13208832), (215936, 13135122), (216216, 13118112), (217728, 13027014), (222684, 12737088), (224224, 12649608), (224532, 12632256), (225576, 12573792), (227448, 12470304), (228096, 12434877), (232848, 12181104), (234252, 12108096), (235872, 12024936), (241241, 11757312), (242928, 11675664), (243243, 11660544), (244608, 11595474), (244944, 11579568), (247104, 11478348), (252252, 11244096), (253773, 11176704), (254016, 11166012), (254496, 11144952), (256256, 11068407), (256608, 11053224), (259798, 10917504), (261954, 10827648), (263172, 10777536), (265356, 10688832), (266112, 10658466), (269568, 10521819), (273294, 10378368), (275184, 10307088), (275704, 10287648), (277632, 10216206), (277992, 10202976), (279936, 10132122), (283416, 10007712), (285768, 9925344), (286308, 9906624), (288288, 9838584), (288684, 9825088), (296912, 9552816), (299376, 9474192), (300768, 9430344), (303264, 9352728), (307034, 9237888), (309582, 9161856), (310167, 9144576), (310464, 9135828), (312336, 9081072), (312741, 9069312), (314496, 9018702), (318843, 8895744), (321489, 8822528), (323904, 8756748), (324324, 8745408), (326592, 8684676), (329472, 8608761), (334026, 8491392), (336336, 8433072), (336798, 8421504), (338364, 8382528), (338688, 8374509), (339328, 8358714), (341172, 8313536), (342144, 8289918), (349272, 8120736), (350896, 8083152), (351378, 8072064), (353808, 8016624), (364392, 7783776), (366912, 7730316), (367416, 7719712), (370656, 7652232), (377888, 7505784), (378378, 7496064), (381024, 7444008), (381744, 7429968), (384384, 7378938), (384912, 7368816), (389697, 7278336), (392931, 7218432), (394758, 7185024), (398034, 7125888), (399168, 7105644), (401024, 7072758), (404352, 7014546), (409941, 6918912), (412776, 6871392), (413556, 6858432), (413952, 6851871), (416448, 6810804), (416988, 6801984), (419904, 6754748), (425124, 6671808), (428652, 6616896), (429462, 6604416), (431872, 6567561), (432432, 6559056), (435456, 6513507), (445368, 6368544), (448448, 6324804), (449064, 6316128), (451152, 6286896), (454896, 6235152), (460551, 6158592), (464373, 6107904), (465696, 6090552), (468504, 6054048), (471744, 6012468), (482482, 5878656), (485856, 5837832), (486486, 5830272), (489216, 5797737), (489888, 5789784), (494208, 5739174), (501039, 5660928), (504504, 5622048), (505197, 5614336), (507546, 5588352), (508032, 5583006), (508992, 5572476), (513216, 5526612), (519596, 5458752), (523908, 5413824), (526344, 5388768), (527067, 5381376), (530712, 5344416), (532224, 5329233), (546588, 5189184), (550368, 5153544), (551408, 5143824), (555264, 5108103), (555984, 5101488), (559872, 5066061), (566832, 5003856), (567567, 4997376), (571536, 4962672), (572616, 4953312), (576576, 4919292), (577368, 4912544), (592137, 4790016), (593824, 4776408), (597051, 4750592), (598752, 4737096), (601536, 4715172), (606528, 4676364), (614068, 4618944), (619164, 4580928), (620334, 4572288), (620928, 4567914), (624672, 4540536), (625482, 4534656), (628992, 4509351), (637686, 4447872), (642978, 4411264), (644193, 4402944), (647808, 4378374), (648648, 4372704), (653184, 4342338), (668052, 4245696), (672672, 4216536), (673596, 4210752), (676728, 4191264), (678656, 4179357), (682344, 4156768), (684288, 4144959), (698544, 4060368), (701792, 4041576), (702756, 4036032), (707616, 4008312), (723723, 3919104), (728784, 3891888), (729729, 3886848), (733824, 3865158), (734832, 3859856), (741312, 3826116), (755776, 3752892), (756756, 3748032), (761319, 3725568), (762048, 3722004), (763488, 3714984), (768768, 3689469), (769824, 3684408), (779394, 3639168), (785862, 3609216), (789516, 3592512), (796068, 3562944), (798336, 3552822), (802048, 3536379), (808704, 3507273), (819882, 3459456), (825552, 3435696), (827112, 3429216), (832896, 3405402), (833976, 3400992), (839808, 3377374), (850248, 3335904), (857304, 3308448), (858924, 3302208), (864864, 3279528), (890736, 3184272), (896896, 3162402), (898128, 3158064), (902304, 3143448), (909792, 3117576), (921102, 3079296), (928746, 3053952), (930501, 3048192), (931392, 3045276), (937008, 3027024), (938223, 3023104), (943488, 3006234), (956529, 2965248), (964964, 2939328), (971712, 2918916), (972972, 2915136), (979776, 2894892), (988416, 2869587), (1002078, 2830464), (1009008, 2811024), (1010394, 2807168), (1015092, 2794176), (1016064, 2791503), (1017984, 2786238), (1026432, 2763306), (1039192, 2729376), (1047816, 2706912), (1052688, 2694384), (1054134, 2690688), (1061424, 2672208), (1093176, 2594592), (1100736, 2576772), (1102816, 2571912), (1111968, 2550744), (1133664, 2501928), (1135134, 2498688), (1143072, 2481336), (1145232, 2476656), (1153152, 2459646), (1154736, 2456272), (1169091, 2426112), (1178793, 2406144), (1184274, 2395008), (1187648, 2388204), (1194102, 2375296), (1197504, 2368548), (1203072, 2357586), (1213056, 2338182), (1228136, 2309472), (1229823, 2306304), (1238328, 2290464), (1240668, 2286144), (1241856, 2283957), (1249344, 2270268), (1250964, 2267328), (1275372, 2223936), (1285956, 2205632), (1288386, 2201472), (1295616, 2189187), (1297296, 2186352), (1306368, 2171169), (1336104, 2122848), (1345344, 2108268), (1347192, 2105376), (1353456, 2095632), (1364688, 2078384), (1381653, 2052864), (1393119, 2035968), (1397088, 2030184), (1403584, 2020788), (1405512, 2018016), (1415232, 2004156), (1447446, 1959552), (1457568, 1945944), (1459458, 1943424), (1467648, 1932579), (1469664, 1929928), (1482624, 1913058), (1503117, 1886976), (1511552, 1876446), (1513512, 1874016), (1522638, 1862784), (1524096, 1861002), (1526976, 1857492), (1539648, 1842204), (1558788, 1819584), (1571724, 1804608), (1579032, 1796256), (1581201, 1793792), (1592136, 1781472), (1596672, 1776411), (1639764, 1729728), (1651104, 1717848), (1654224, 1714608), (1665792, 1702701), (1667952, 1700496), (1679616, 1688687)]