795172105728

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{83}}^1$

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 62, 63, 64, 66, 67, 72, 77, 78, 83, 84, 88, 91, 93, 96, 99, 104, 112, 117, 124, 126, 128, 132, 134, 143, 144, 154, 156, 166, 168, 176, 182, 186, 192, 198, 201, 208, 217, 224, 231, 234, 248, 249, 252, 256, 264, 268, 273, 279, 286, 288, 308, 312, 332, 336, 341, 352, 364, 372, 384, 396, 402, 403, 416, 429, 434, 448, 462, 468, 469, 496, 498, 504, 512, 528, 536, 546, 558, 572, 576, 581, 603, 616, 624, 651, 664, 672, 682, 693, 704, 728, 737, 744, 747, 768, 792, 804, 806, 819, 832, 858, 868, 871, 896, 913, 924, 936, 938, 992, 996, 1001, 1008, 1023, 1056, 1072, 1079, 1092, 1116, 1144, 1152, 1162, 1206, 1209, 1232, 1248, 1287, 1302, 1328, 1344, 1364, 1386, 1407, 1408, 1456, 1474, 1488, 1494, 1536, 1584, 1608, 1612, 1638, 1664, 1716, 1736, 1742, 1743, 1792, 1826, 1848, 1872, 1876, 1953, 1984, 1992, 2002, 2016, 2046, 2077, 2112, 2144, 2158, 2184, 2211, 2232, 2288, 2304, 2324, 2387, 2412, 2418, 2464, 2496, 2573, 2574, 2604, 2613, 2656, 2688, 2728, 2739, 2772, 2814, 2816, 2821, 2912, 2948, 2976, 2988, 3003, 3069, 3168, 3216, 3224, 3237, 3276, 3328, 3432, 3472, 3484, 3486, 3584, 3627, 3652, 3696, 3744, 3752, 3906, 3968, 3984, 4004, 4032, 4092, 4154, 4221, 4224, 4288, 4316, 4368, 4422, 4433, 4464, 4576, 4608, 4648, 4774, 4824, 4836, 4928, 4992, 5146, 5148, 5159, 5208, 5226, 5229, 5312, 5376, 5456, 5478, 5544, 5561, 5628, 5632, 5642, 5824, 5896, 5952, 5976, 6006, 6097, 6138, 6231, 6336, 6391, 6432, 6448, 6474, 6552, 6633, 6656, 6864, 6944, 6968, 6972, 7161, 7254, 7304, 7392, 7488, 7504, 7553, 7719, 7812, 7839, 7936, 7968, 8008, 8064, 8184, 8217, 8308, 8442, 8448, 8463, 8576, 8632, 8736, 8844, 8866, 8928, 9009, 9152, 9296, 9548, 9581, 9648, 9672, 9711, 9856, 9984, 10292, 10296, 10318, 10416, 10452, 10458, 10624, 10752, 10912, 10956, 11088, 11122, 11256, 11284, 11648, 11792, 11869, 11904, 11952, 12012, 12194, 12276, 12462, 12672, 12782, 12864, 12896, 12948, 13104, 13266, 13299, 13728, 13888, 13936, 13944, 14322, 14508, 14539, 14608, 14784, 14976, 15008, 15106, 15438, 15477, 15624, 15678, 15872, 15936, 16016, 16128, 16368, 16434, 16616, 16683, 16884, 16896, 16926, 17152, 17264, 17472, 17688, 17732, 17856, 18011, 18018, 18291, 18304, 18592, 18693, 19096, 19162, 19173, 19296, 19344, 19422, 19712, 19968, 20584, 20592, 20636, 20832, 20904, 20916, 21248, 21483, 21824, 21912, 22176, 22244, 22512, 22568, 22659, 22847, 23157, 23296, 23584, 23738, 23808, 23904, 24024, 24388, 24552, 24924, 25344, 25389, 25564, 25728, 25792, 25896, 26208, 26532, 26598, 27001, 27456, 27776, 27872, 27888, 28303, 28644, 28743, 29016, 29078, 29216, 29568, 29952, 30016, 30212, 30876, 30954, 31031, 31248, 31356, 31872, 32032, 32256, 32736, 32868, 33232, 33366, 33449, 33768, 33852, 34304, 34528, 34944, 35376, 35464, 35607, 35712, 36022, 36036, 36582, 36608, 37184, 37386, 38192, 38324, 38346, 38592, 38688, 38844, 38927, 39424, 39897, 41168, 41184, 41272, 41664, 41808, 41832, 42496, 42966, 43617, 43648, 43824, 44352, 44488, 45024, 45136, 45318, 45694, 46314, 46431, 46592, 47168, 47476, 47616, 47808, 48048, 48776, 49104, 49848, 50049, 50688, 50778, 51128, 51456, 51584, 51792, 52416, 53064, 53196, 54002, 54033, 54873, 54912, 55552, 55744, 55776, 56606, 57288, 57486, 57519, 58032, 58156, 58432, 59136, 59904, 60032, 60424, 61171, 61752, 61908, 62062, 62496, 62712, 63744, 64064, 65472, 65736, 66464, 66732, 66898, 67067, 67536, 67704, 67977, 68541, 69056, 69888, 70752, 70928, 71214, 71424, 72044, 72072, 72293, 73164, 73216, 74368, 74772, 76384, 76648, 76692, 77184, 77376, 77688, 77854, 79794, 81003, 82336, 82368, 82544, 83083, 83328, 83616, 83664, 84909, 85932, 86229, 87234, 87296, 87648, 88704, 88976, 90048, 90272, 90636, 91388, 92628, 92862, 93093, 94336, 94952, 95616, 96096, 97552, 98208, 99696, 100098, 100347, 101556, 102256, 102912, 103168, 103584, 104832, 106128, 106392, 106821, 108004, 108066, 109746, 109824, 111104, 111488, 111552, 113212, 114576, 114972, 115038, 116064, 116312, 116781, 116864, 118272, 120064, 120848, 122342, 123504, 123816, 124124, 124992, 125424, 127488, 128128, 130851, 130944, 131472, 132928, 133464, 133796, 134134, 135072, 135408, 135954, 137082, 138112, 139776, 141504, 141856, 142428, 142848, 144088, 144144, 144586, 146328, 148736, 149544, 152768, 153296, 153384, 154368, 154752, 155376, 155708, 159588, 159929, 162006, 162099, 164672, 164736, 165088, 166166, 166656, 167232, 167328, 169818, 171864, 172391, 172458, 174468, 174592, 175296, 177408, 177952, 180096, 180544, 181272, 182776, 183513, 185256, 185724, 186186, 188672, 189007, 189904, 191232, 192192, 195104, 196416, 198121, 199392, 200196, 200694, 201201, 203112, 204512, 205623, 206336, 207168, 209664, 212256, 212784, 213642, 216008, 216132, 216879, 219492, 219648, 222976, 223104, 226424, 229152, 229944, 230076, 232128, 232624, 233562, 233728, 234143, 240128, 241696, 243009, 244684, 247008, 247632, 248248, 249249, 249984, 250848, 254727, 256256, 261702, 261888, 262944, 265856, 266928, 267592, 268268, 270144, 270816, 271908, 274164, 276224, 279279, 283008, 283712, 284856, 288176, 288288, 289172, 292656, 297011, 297472, 299088, 301041, 305536, 306592, 306768, 308736, 309504, 310752, 311416, 319176, 319858, 324012, 324198, 329344, 329472, 330176, 332332, 333312, 334464, 334656, 339636, 343728, 344782, 344916, 348936, 350343, 350592, 354816, 355904, 360192, 361088, 362544, 365552, 367026, 367939, 370512, 371448, 372372, 377344, 378014, 379808, 382464, 384384, 390208, 392832, 396242, 398784, 400392, 401388, 402402, 406224, 409024, 411246, 414336, 419328, 424512, 425568, 427284, 428197, 432016, 432264, 433758, 438984, 445952, 446208, 452848, 458304, 459888, 460152, 464256, 465248, 467124, 467456, 468286, 479787, 483392, 486018, 489368, 494016, 495264, 496496, 498498, 499968, 501696, 506051, 509454, 512512, 517173, 523404, 523776, 525888, 531712, 533856, 535184, 536536, 540288, 541632, 543816, 548328, 550539, 552448, 558558, 566016, 567021, 567424, 569712, 576352, 576576, 578344, 585312, 594022, 594363, 598176, 602082, 603603, 611072, 613184, 613536, 619008, 621504, 622832, 638352, 639716, 648024, 648396, 650637, 658688, 658944, 660352, 664664, 668928, 669312, 679272, 687456, 689564, 689832, 697872, 700686, 701184, 702429, 711808, 720384, 722176, 725088, 731104, 734052, 735878, 741024, 742896, 744744, 747747, 756028, 759616, 768768, 780416, 785664, 792484, 795223, 797568, 800784, 802776, 804804, 812448, 818048, 822492, 828672, 849024, 851136, 854568, 856394, 864032, 864528, 867516, 877968, 891033, 892416, 905696, 916608, 919776, 920304, 928512, 930496, 934248, 936572, 959574, 966784, 972036, 978736, 988032, 990528, 992992, 996996, 999936, 1003392, 1012102, 1018908, 1034346, 1046808, 1051776, 1063424, 1067712, 1070368, 1073072, 1080576, 1083264, 1087632, 1096656, 1101078, 1103817, 1117116, 1132032, 1134042, 1134848, 1139424, 1152704, 1153152, 1156688, 1170624, 1188044, 1188726, 1196352, 1204164, 1206737, 1207206, 1222144, 1226368, 1227072, 1243008, 1245664, 1276704, 1279432, 1284591, 1296048, 1296792, 1301274, 1317376, 1320704, 1329328, 1337856, 1338624, 1358544, 1374912, 1379128, 1379664, 1395744, 1401372, 1402368, 1404858, 1423616, 1439361, 1444352, 1450176, 1462208, 1468104, 1471756, 1482048, 1485792, 1489488, 1495494, 1512056, 1518153, 1519232, 1537536, 1551519, 1560832, 1571328, 1584968, 1590446, 1595136, 1601568, 1605552, 1609608, 1624896, 1636096, 1644984, 1657344, 1698048, 1701063, 1702272, 1709136, 1712788, 1728064, 1729056, 1735032, 1755936, 1782066, 1783089, 1811392, 1833216, 1839552, 1840608, 1857024, 1860992, 1868496, 1873144, 1896301, 1919148, 1933568, 1944072, 1957472, 1976064, 1981056, 1985984, 1993992, 2006784, 2024204, 2037816, 2068692, 2079077, 2093616, 2103552, 2107287, 2135424, 2140736, 2146144, 2161152, 2166528, 2175264, 2193312, 2202156, 2207634, 2234232, 2241083, 2268084, 2269696, 2278848, 2305408, 2306304, 2313376, 2341248, 2376088, 2377452, 2385669, 2392704, 2408328, 2413474, 2414412, 2452736, 2454144, 2486016, 2491328, 2553408, 2558864, 2569182, 2575573, 2592096, 2593584, 2602548, 2641408, 2658656, 2673099, 2677248, 2717088, 2749824, 2758256, 2759328, 2791488, 2802744, 2809716, 2847232, 2878722, 2900352, 2924416, 2936208, 2943512, 2964096, 2971584, 2978976, 2990988, 3024112, 3036306, 3038464, 3103038, 3121664, 3169936, 3180892, 3190272, 3203136, 3211104, 3219216, 3249792, 3272192, 3289968, 3311451, 3396096, 3402126, 3404544, 3418272, 3425576, 3456128, 3458112, 3470064, 3511872, 3564132, 3566178, 3620211, 3622784, 3666432, 3679104, 3681216, 3721984, 3736992, 3746288, 3792602, 3838296, 3853773, 3867136, 3888144, 3914944, 3952128, 3962112, 3971968, 3987984, 4013568, 4048408, 4075632, 4137384, 4158154, 4187232, 4207104, 4214574, 4270848, 4281472, 4292288, 4333056, 4350528, 4386624, 4404312, 4415268, 4468464, 4482166, 4536168, 4554459, 4557696, 4610816, 4612608, 4626752, 4682496, 4752176, 4754904, 4771338, 4785408, 4816656, 4826948, 4828824, 4905472, 4908288, 4972032, 4982656, 5106816, 5117728, 5138364, 5151146, 5184192, 5187168, 5205096, 5317312, 5346198, 5434176, 5499648, 5516512, 5518656, 5566561, 5582976, 5605488, 5619432, 5688903, 5757444, 5800704, 5848832, 5872416, 5887024, 5928192, 5943168, 5957952, 5981976, 6048224, 6072612, 6076928, 6206076, 6237231, 6339872, 6361784, 6406272, 6422208, 6438432, 6499584, 6579936, 6622902, 6723249, 6804252, 6809088, 6836544, 6851152, 6912256, 6916224, 6940128, 7023744, 7128264, 7132356, 7157007, 7240422, 7245568, 7358208, 7362432, 7443968, 7473984, 7492576, 7585204, 7676592, 7707546, 7726719, 7776288, 7829888, 7924224, 7943936, 7975968, 8096816, 8151264, 8274768, 8316308, 8374464, 8429148, 8541696, 8562944, 8584576, 8701056, 8773248, 8808624, 8830536, 8936928, 8964332, 9072336, 9108918, 9115392, 9221632, 9253504, 9364992, 9504352, 9509808, 9542676, 9570816, 9633312, 9653896, 9657648, 9816576, 9965312, 10213632, 10235456, 10276728, 10302292, 10368384, 10374336, 10410192, 10634624, 10692396, 10860633, 10868352, 10999296, 11033024, 11037312, 11133122, 11165952, 11210976, 11238864, 11377806, 11514888, 11601408, 11697664, 11744832, 11774048, 11856384, 11886336, 11915904, 11963952, 12096448, 12145224, 12412152, 12474462, 12679744, 12723568, 12812544, 12844416, 12876864, 12999168, 13159872, 13245804, 13274107, 13446498, 13608504, 13673088, 13702304, 13824512, 13832448, 13880256, 14047488, 14256528, 14264712, 14314014, 14480844, 14491136, 14716416, 14724864, 14947968, 14985152, 15170408, 15353184, 15415092, 15453438, 15552576, 15659776, 15687581, 15887872, 15951936, 16193632, 16302528, 16549536, 16632616, 16699683, 16748928, 16858296, 17066709, 17125888, 17169152, 17402112, 17546496, 17617248, 17661072, 17873856, 17928664, 18144672, 18217836, 18230784, 18507008, 18711693, 19008704, 19019616, 19085352, 19266624, 19307792, 19315296, 19930624, 20169747, 20427264, 20470912, 20553456, 20604584, 20736768, 20748672, 20820384, 21269248, 21384792, 21721266, 21736704, 22066048, 22074624, 22266244, 22331904, 22421952, 22477728, 22755612, 23029776, 23180157, 23489664, 23548096, 23772672, 23831808, 23927904, 24192896, 24290448, 24651913, 24824304, 24948924, 25359488, 25447136, 25625088, 25688832, 25753728, 26319744, 26491608, 26548214, 26892996, 27217008, 27346176, 27404608, 27664896, 27760512, 28094976, 28513056, 28529424, 28628028, 28961688, 29449728, 29895936, 29970304, 30340816, 30706368, 30830184, 30906876, 31105152, 31319552, 31375162, 31903872, 32387264, 32605056, 33099072, 33265232, 33399366, 33497856, 33716592, 34133418, 34338304, 34804224, 35092992, 35234496, 35322144, 35747712, 35857328, 36289344, 36435672, 37014016, 37423386, 38017408, 38039232, 38170704, 38533248, 38615584, 38630592, 39822321, 40339494, 40941824, 41106912, 41209168, 41473536, 41497344, 41640768, 42538496, 42769584, 43442532, 43473408, 44132096, 44149248, 44532488, 44843904, 44955456, 45511224, 46059552, 46360314, 46979328, 47062743, 47096192, 47663616, 47855808, 48385792, 48580896, 49303826, 49648608, 49897848, 50099049, 50718976, 50894272, 51377664, 51507456, 52639488, 52983216, 53096428, 53785992, 54434016, 54692352, 54809216, 55521024, 57026112, 57058848, 57256056, 57923376, 59791872, 59940608, 60681632, 61412736, 61660368, 61813752, 62210304, 62750324, 63807744, 64774528, 65210112, 66198144, 66530464, 66798732, 66995712, 67433184, 68266836, 70468992, 70644288, 71495424, 71714656, 72578688, 72871344, 73955739, 74846772, 76034816, 76078464, 76341408, 77066496, 77231168, 77261184, 79644642, 80678988, 81883648, 82213824, 82418336, 82994688, 83281536, 85539168, 86885064, 88264192, 89064976, 89687808, 89910912, 91022448, 92119104, 92720628, 93958656, 94125486, 94192384, 95711616, 96771584, 97161792, 98607652, 99297216, 99795696, 100198098, 101437952, 101788544, 103014912, 105278976, 105966432, 106192856, 107571984, 108868032, 109618432, 111042048, 114052224, 114117696, 114512112, 115846752, 119466963, 119881216, 121363264, 122825472, 123320736, 123627504, 124420608, 125500648, 127615488, 129549056, 130420224, 132396288, 133060928, 133597464, 134866368, 136533672, 140937984, 141188229, 141288576, 142990848, 143429312, 145157376, 145742688, 147911478, 149693544, 152069632, 152156928, 152682816, 154132992, 154462336, 154522368, 159289284, 161357976, 164427648, 164836672, 166563072, 171078336, 172563391, 173770128, 178129952, 179375616, 179821824, 182044896, 184238208, 185441256, 188250972, 188384768, 191423232, 194323584, 197215304, 198594432, 199591392, 200396196, 203577088, 211932864, 212385712, 215143968, 217736064, 219236864, 221867217, 228104448, 228235392, 229024224, 231693504, 238933926, 242726528, 245650944, 246641472, 247255008, 251001296, 259098112, 264792576, 266121856, 267194928, 269732736, 273067344, 281875968, 282376458, 282577152, 286858624, 290314752, 291485376, 295822956, 299387088, 304313856, 305365632, 308924672, 309044736, 318578568, 322715952, 328855296, 329673344, 333126144, 342156672, 345126782, 347540256, 356259904, 359643648, 364089792, 368476416, 370882512, 376501944, 382846464, 388647168, 394430608, 397188864, 399182784, 400792392, 407154176, 423865728, 424771424, 430287936, 435472128, 443734434, 456208896, 456470784, 458048448, 463387008, 477867852, 485453056, 493282944, 494510016, 502002592, 517690173, 532243712, 534389856, 539465472, 546134688, 564752916, 565154304, 573717248, 582970752, 591645912, 598774176, 610731264, 617849344, 637157136, 645431904, 657710592, 659346688, 684313344, 690253564, 695080512, 712519808, 728179584, 736952832, 741765024, 753003888, 777294336, 788861216, 794377728, 798365568, 801584784, 847731456, 849542848, 860575872, 870944256, 887468868, 912941568, 916096896, 926774016, 955735704, 970906112, 986565888, 989020032, 1004005184, 1035380346, 1064487424, 1068779712, 1078930944, 1092269376, 1129505832, 1147434496, 1165941504, 1183291824, 1197548352, 1221462528, 1274314272, 1290863808, 1318693376, 1368626688, 1380507128, 1390161024, 1425039616, 1456359168, 1483530048, 1506007776, 1553070519, 1577722432, 1596731136, 1603169568, 1695462912, 1699085696, 1721151744, 1774937736, 1832193792, 1853548032, 1911471408, 1973131776, 1978040064, 2008010368, 2070760692, 2137559424, 2184538752, 2259011664, 2331883008, 2366583648, 2395096704, 2548628544, 2581727616, 2761014256, 2780322048, 2850079232, 2912718336, 2967060096, 3012015552, 3106141038, 3155444864, 3193462272, 3206339136, 3398171392, 3442303488, 3549875472, 3664387584, 3822942816, 3956080128, 4016020736, 4141521384, 4275118848, 4369077504, 4518023328, 4733167296, 4790193408, 5097257088, 5163455232, 5522028512, 5560644096, 5934120192, 6024031104, 6212282076, 6310889728, 6412678272, 6796342784, 7099750944, 7645885632, 8032041472, 8283042768, 8550237696, 8738155008, 9036046656, 9466334592, 9580386816, 10194514176, 10326910464, 11044057024, 11868240384, 12048062208, 12424564152, 12621779456, 12825356544, 14199501888, 15291771264, 16566085536, 18072093312, 18932669184, 20389028352, 22088114048, 24096124416, 24849128304, 25650713088, 28399003776, 30583542528, 33132171072, 36144186624, 37865338368, 44176228096, 49698256608, 56798007552, 61167085056, 66264342144, 72288373248, 88352456192, 99396513216, 113596015104, 132528684288, 198793026432, 265057368576, 397586052864, 795172105728]

約数ペア:

[(1, 795172105728), (2, 397586052864), (3, 265057368576), (4, 198793026432), (6, 132528684288), (7, 113596015104), (8, 99396513216), (9, 88352456192), (11, 72288373248), (12, 66264342144), (13, 61167085056), (14, 56798007552), (16, 49698256608), (18, 44176228096), (21, 37865338368), (22, 36144186624), (24, 33132171072), (26, 30583542528), (28, 28399003776), (31, 25650713088), (32, 24849128304), (33, 24096124416), (36, 22088114048), (39, 20389028352), (42, 18932669184), (44, 18072093312), (48, 16566085536), (52, 15291771264), (56, 14199501888), (62, 12825356544), (63, 12621779456), (64, 12424564152), (66, 12048062208), (67, 11868240384), (72, 11044057024), (77, 10326910464), (78, 10194514176), (83, 9580386816), (84, 9466334592), (88, 9036046656), (91, 8738155008), (93, 8550237696), (96, 8283042768), (99, 8032041472), (104, 7645885632), (112, 7099750944), (117, 6796342784), (124, 6412678272), (126, 6310889728), (128, 6212282076), (132, 6024031104), (134, 5934120192), (143, 5560644096), (144, 5522028512), (154, 5163455232), (156, 5097257088), (166, 4790193408), (168, 4733167296), (176, 4518023328), (182, 4369077504), (186, 4275118848), (192, 4141521384), (198, 4016020736), (201, 3956080128), (208, 3822942816), (217, 3664387584), (224, 3549875472), (231, 3442303488), (234, 3398171392), (248, 3206339136), (249, 3193462272), (252, 3155444864), (256, 3106141038), (264, 3012015552), (268, 2967060096), (273, 2912718336), (279, 2850079232), (286, 2780322048), (288, 2761014256), (308, 2581727616), (312, 2548628544), (332, 2395096704), (336, 2366583648), (341, 2331883008), (352, 2259011664), (364, 2184538752), (372, 2137559424), (384, 2070760692), (396, 2008010368), (402, 1978040064), (403, 1973131776), (416, 1911471408), (429, 1853548032), (434, 1832193792), (448, 1774937736), (462, 1721151744), (468, 1699085696), (469, 1695462912), (496, 1603169568), (498, 1596731136), (504, 1577722432), (512, 1553070519), (528, 1506007776), (536, 1483530048), (546, 1456359168), (558, 1425039616), (572, 1390161024), (576, 1380507128), (581, 1368626688), (603, 1318693376), (616, 1290863808), (624, 1274314272), (651, 1221462528), (664, 1197548352), (672, 1183291824), (682, 1165941504), (693, 1147434496), (704, 1129505832), (728, 1092269376), (737, 1078930944), (744, 1068779712), (747, 1064487424), (768, 1035380346), (792, 1004005184), (804, 989020032), (806, 986565888), (819, 970906112), (832, 955735704), (858, 926774016), (868, 916096896), (871, 912941568), (896, 887468868), (913, 870944256), (924, 860575872), (936, 849542848), (938, 847731456), (992, 801584784), (996, 798365568), (1001, 794377728), (1008, 788861216), (1023, 777294336), (1056, 753003888), (1072, 741765024), (1079, 736952832), (1092, 728179584), (1116, 712519808), (1144, 695080512), (1152, 690253564), (1162, 684313344), (1206, 659346688), (1209, 657710592), (1232, 645431904), (1248, 637157136), (1287, 617849344), (1302, 610731264), (1328, 598774176), (1344, 591645912), (1364, 582970752), (1386, 573717248), (1407, 565154304), (1408, 564752916), (1456, 546134688), (1474, 539465472), (1488, 534389856), (1494, 532243712), (1536, 517690173), (1584, 502002592), (1608, 494510016), (1612, 493282944), (1638, 485453056), (1664, 477867852), (1716, 463387008), (1736, 458048448), (1742, 456470784), (1743, 456208896), (1792, 443734434), (1826, 435472128), (1848, 430287936), (1872, 424771424), (1876, 423865728), (1953, 407154176), (1984, 400792392), (1992, 399182784), (2002, 397188864), (2016, 394430608), (2046, 388647168), (2077, 382846464), (2112, 376501944), (2144, 370882512), (2158, 368476416), (2184, 364089792), (2211, 359643648), (2232, 356259904), (2288, 347540256), (2304, 345126782), (2324, 342156672), (2387, 333126144), (2412, 329673344), (2418, 328855296), (2464, 322715952), (2496, 318578568), (2573, 309044736), (2574, 308924672), (2604, 305365632), (2613, 304313856), (2656, 299387088), (2688, 295822956), (2728, 291485376), (2739, 290314752), (2772, 286858624), (2814, 282577152), (2816, 282376458), (2821, 281875968), (2912, 273067344), (2948, 269732736), (2976, 267194928), (2988, 266121856), (3003, 264792576), (3069, 259098112), (3168, 251001296), (3216, 247255008), (3224, 246641472), (3237, 245650944), (3276, 242726528), (3328, 238933926), (3432, 231693504), (3472, 229024224), (3484, 228235392), (3486, 228104448), (3584, 221867217), (3627, 219236864), (3652, 217736064), (3696, 215143968), (3744, 212385712), (3752, 211932864), (3906, 203577088), (3968, 200396196), (3984, 199591392), (4004, 198594432), (4032, 197215304), (4092, 194323584), (4154, 191423232), (4221, 188384768), (4224, 188250972), (4288, 185441256), (4316, 184238208), (4368, 182044896), (4422, 179821824), (4433, 179375616), (4464, 178129952), (4576, 173770128), (4608, 172563391), (4648, 171078336), (4774, 166563072), (4824, 164836672), (4836, 164427648), (4928, 161357976), (4992, 159289284), (5146, 154522368), (5148, 154462336), (5159, 154132992), (5208, 152682816), (5226, 152156928), (5229, 152069632), (5312, 149693544), (5376, 147911478), (5456, 145742688), (5478, 145157376), (5544, 143429312), (5561, 142990848), (5628, 141288576), (5632, 141188229), (5642, 140937984), (5824, 136533672), (5896, 134866368), (5952, 133597464), (5976, 133060928), (6006, 132396288), (6097, 130420224), (6138, 129549056), (6231, 127615488), (6336, 125500648), (6391, 124420608), (6432, 123627504), (6448, 123320736), (6474, 122825472), (6552, 121363264), (6633, 119881216), (6656, 119466963), (6864, 115846752), (6944, 114512112), (6968, 114117696), (6972, 114052224), (7161, 111042048), (7254, 109618432), (7304, 108868032), (7392, 107571984), (7488, 106192856), (7504, 105966432), (7553, 105278976), (7719, 103014912), (7812, 101788544), (7839, 101437952), (7936, 100198098), (7968, 99795696), (8008, 99297216), (8064, 98607652), (8184, 97161792), (8217, 96771584), (8308, 95711616), (8442, 94192384), (8448, 94125486), (8463, 93958656), (8576, 92720628), (8632, 92119104), (8736, 91022448), (8844, 89910912), (8866, 89687808), (8928, 89064976), (9009, 88264192), (9152, 86885064), (9296, 85539168), (9548, 83281536), (9581, 82994688), (9648, 82418336), (9672, 82213824), (9711, 81883648), (9856, 80678988), (9984, 79644642), (10292, 77261184), (10296, 77231168), (10318, 77066496), (10416, 76341408), (10452, 76078464), (10458, 76034816), (10624, 74846772), (10752, 73955739), (10912, 72871344), (10956, 72578688), (11088, 71714656), (11122, 71495424), (11256, 70644288), (11284, 70468992), (11648, 68266836), (11792, 67433184), (11869, 66995712), (11904, 66798732), (11952, 66530464), (12012, 66198144), (12194, 65210112), (12276, 64774528), (12462, 63807744), (12672, 62750324), (12782, 62210304), (12864, 61813752), (12896, 61660368), (12948, 61412736), (13104, 60681632), (13266, 59940608), (13299, 59791872), (13728, 57923376), (13888, 57256056), (13936, 57058848), (13944, 57026112), (14322, 55521024), (14508, 54809216), (14539, 54692352), (14608, 54434016), (14784, 53785992), (14976, 53096428), (15008, 52983216), (15106, 52639488), (15438, 51507456), (15477, 51377664), (15624, 50894272), (15678, 50718976), (15872, 50099049), (15936, 49897848), (16016, 49648608), (16128, 49303826), (16368, 48580896), (16434, 48385792), (16616, 47855808), (16683, 47663616), (16884, 47096192), (16896, 47062743), (16926, 46979328), (17152, 46360314), (17264, 46059552), (17472, 45511224), (17688, 44955456), (17732, 44843904), (17856, 44532488), (18011, 44149248), (18018, 44132096), (18291, 43473408), (18304, 43442532), (18592, 42769584), (18693, 42538496), (19096, 41640768), (19162, 41497344), (19173, 41473536), (19296, 41209168), (19344, 41106912), (19422, 40941824), (19712, 40339494), (19968, 39822321), (20584, 38630592), (20592, 38615584), (20636, 38533248), (20832, 38170704), (20904, 38039232), (20916, 38017408), (21248, 37423386), (21483, 37014016), (21824, 36435672), (21912, 36289344), (22176, 35857328), (22244, 35747712), (22512, 35322144), (22568, 35234496), (22659, 35092992), (22847, 34804224), (23157, 34338304), (23296, 34133418), (23584, 33716592), (23738, 33497856), (23808, 33399366), (23904, 33265232), (24024, 33099072), (24388, 32605056), (24552, 32387264), (24924, 31903872), (25344, 31375162), (25389, 31319552), (25564, 31105152), (25728, 30906876), (25792, 30830184), (25896, 30706368), (26208, 30340816), (26532, 29970304), (26598, 29895936), (27001, 29449728), (27456, 28961688), (27776, 28628028), (27872, 28529424), (27888, 28513056), (28303, 28094976), (28644, 27760512), (28743, 27664896), (29016, 27404608), (29078, 27346176), (29216, 27217008), (29568, 26892996), (29952, 26548214), (30016, 26491608), (30212, 26319744), (30876, 25753728), (30954, 25688832), (31031, 25625088), (31248, 25447136), (31356, 25359488), (31872, 24948924), (32032, 24824304), (32256, 24651913), (32736, 24290448), (32868, 24192896), (33232, 23927904), (33366, 23831808), (33449, 23772672), (33768, 23548096), (33852, 23489664), (34304, 23180157), (34528, 23029776), (34944, 22755612), (35376, 22477728), (35464, 22421952), (35607, 22331904), (35712, 22266244), (36022, 22074624), (36036, 22066048), (36582, 21736704), (36608, 21721266), (37184, 21384792), (37386, 21269248), (38192, 20820384), (38324, 20748672), (38346, 20736768), (38592, 20604584), (38688, 20553456), (38844, 20470912), (38927, 20427264), (39424, 20169747), (39897, 19930624), (41168, 19315296), (41184, 19307792), (41272, 19266624), (41664, 19085352), (41808, 19019616), (41832, 19008704), (42496, 18711693), (42966, 18507008), (43617, 18230784), (43648, 18217836), (43824, 18144672), (44352, 17928664), (44488, 17873856), (45024, 17661072), (45136, 17617248), (45318, 17546496), (45694, 17402112), (46314, 17169152), (46431, 17125888), (46592, 17066709), (47168, 16858296), (47476, 16748928), (47616, 16699683), (47808, 16632616), (48048, 16549536), (48776, 16302528), (49104, 16193632), (49848, 15951936), (50049, 15887872), (50688, 15687581), (50778, 15659776), (51128, 15552576), (51456, 15453438), (51584, 15415092), (51792, 15353184), (52416, 15170408), (53064, 14985152), (53196, 14947968), (54002, 14724864), (54033, 14716416), (54873, 14491136), (54912, 14480844), (55552, 14314014), (55744, 14264712), (55776, 14256528), (56606, 14047488), (57288, 13880256), (57486, 13832448), (57519, 13824512), (58032, 13702304), (58156, 13673088), (58432, 13608504), (59136, 13446498), (59904, 13274107), (60032, 13245804), (60424, 13159872), (61171, 12999168), (61752, 12876864), (61908, 12844416), (62062, 12812544), (62496, 12723568), (62712, 12679744), (63744, 12474462), (64064, 12412152), (65472, 12145224), (65736, 12096448), (66464, 11963952), (66732, 11915904), (66898, 11886336), (67067, 11856384), (67536, 11774048), (67704, 11744832), (67977, 11697664), (68541, 11601408), (69056, 11514888), (69888, 11377806), (70752, 11238864), (70928, 11210976), (71214, 11165952), (71424, 11133122), (72044, 11037312), (72072, 11033024), (72293, 10999296), (73164, 10868352), (73216, 10860633), (74368, 10692396), (74772, 10634624), (76384, 10410192), (76648, 10374336), (76692, 10368384), (77184, 10302292), (77376, 10276728), (77688, 10235456), (77854, 10213632), (79794, 9965312), (81003, 9816576), (82336, 9657648), (82368, 9653896), (82544, 9633312), (83083, 9570816), (83328, 9542676), (83616, 9509808), (83664, 9504352), (84909, 9364992), (85932, 9253504), (86229, 9221632), (87234, 9115392), (87296, 9108918), (87648, 9072336), (88704, 8964332), (88976, 8936928), (90048, 8830536), (90272, 8808624), (90636, 8773248), (91388, 8701056), (92628, 8584576), (92862, 8562944), (93093, 8541696), (94336, 8429148), (94952, 8374464), (95616, 8316308), (96096, 8274768), (97552, 8151264), (98208, 8096816), (99696, 7975968), (100098, 7943936), (100347, 7924224), (101556, 7829888), (102256, 7776288), (102912, 7726719), (103168, 7707546), (103584, 7676592), (104832, 7585204), (106128, 7492576), (106392, 7473984), (106821, 7443968), (108004, 7362432), (108066, 7358208), (109746, 7245568), (109824, 7240422), (111104, 7157007), (111488, 7132356), (111552, 7128264), (113212, 7023744), (114576, 6940128), (114972, 6916224), (115038, 6912256), (116064, 6851152), (116312, 6836544), (116781, 6809088), (116864, 6804252), (118272, 6723249), (120064, 6622902), (120848, 6579936), (122342, 6499584), (123504, 6438432), (123816, 6422208), (124124, 6406272), (124992, 6361784), (125424, 6339872), (127488, 6237231), (128128, 6206076), (130851, 6076928), (130944, 6072612), (131472, 6048224), (132928, 5981976), (133464, 5957952), (133796, 5943168), (134134, 5928192), (135072, 5887024), (135408, 5872416), (135954, 5848832), (137082, 5800704), (138112, 5757444), (139776, 5688903), (141504, 5619432), (141856, 5605488), (142428, 5582976), (142848, 5566561), (144088, 5518656), (144144, 5516512), (144586, 5499648), (146328, 5434176), (148736, 5346198), (149544, 5317312), (152768, 5205096), (153296, 5187168), (153384, 5184192), (154368, 5151146), (154752, 5138364), (155376, 5117728), (155708, 5106816), (159588, 4982656), (159929, 4972032), (162006, 4908288), (162099, 4905472), (164672, 4828824), (164736, 4826948), (165088, 4816656), (166166, 4785408), (166656, 4771338), (167232, 4754904), (167328, 4752176), (169818, 4682496), (171864, 4626752), (172391, 4612608), (172458, 4610816), (174468, 4557696), (174592, 4554459), (175296, 4536168), (177408, 4482166), (177952, 4468464), (180096, 4415268), (180544, 4404312), (181272, 4386624), (182776, 4350528), (183513, 4333056), (185256, 4292288), (185724, 4281472), (186186, 4270848), (188672, 4214574), (189007, 4207104), (189904, 4187232), (191232, 4158154), (192192, 4137384), (195104, 4075632), (196416, 4048408), (198121, 4013568), (199392, 3987984), (200196, 3971968), (200694, 3962112), (201201, 3952128), (203112, 3914944), (204512, 3888144), (205623, 3867136), (206336, 3853773), (207168, 3838296), (209664, 3792602), (212256, 3746288), (212784, 3736992), (213642, 3721984), (216008, 3681216), (216132, 3679104), (216879, 3666432), (219492, 3622784), (219648, 3620211), (222976, 3566178), (223104, 3564132), (226424, 3511872), (229152, 3470064), (229944, 3458112), (230076, 3456128), (232128, 3425576), (232624, 3418272), (233562, 3404544), (233728, 3402126), (234143, 3396096), (240128, 3311451), (241696, 3289968), (243009, 3272192), (244684, 3249792), (247008, 3219216), (247632, 3211104), (248248, 3203136), (249249, 3190272), (249984, 3180892), (250848, 3169936), (254727, 3121664), (256256, 3103038), (261702, 3038464), (261888, 3036306), (262944, 3024112), (265856, 2990988), (266928, 2978976), (267592, 2971584), (268268, 2964096), (270144, 2943512), (270816, 2936208), (271908, 2924416), (274164, 2900352), (276224, 2878722), (279279, 2847232), (283008, 2809716), (283712, 2802744), (284856, 2791488), (288176, 2759328), (288288, 2758256), (289172, 2749824), (292656, 2717088), (297011, 2677248), (297472, 2673099), (299088, 2658656), (301041, 2641408), (305536, 2602548), (306592, 2593584), (306768, 2592096), (308736, 2575573), (309504, 2569182), (310752, 2558864), (311416, 2553408), (319176, 2491328), (319858, 2486016), (324012, 2454144), (324198, 2452736), (329344, 2414412), (329472, 2413474), (330176, 2408328), (332332, 2392704), (333312, 2385669), (334464, 2377452), (334656, 2376088), (339636, 2341248), (343728, 2313376), (344782, 2306304), (344916, 2305408), (348936, 2278848), (350343, 2269696), (350592, 2268084), (354816, 2241083), (355904, 2234232), (360192, 2207634), (361088, 2202156), (362544, 2193312), (365552, 2175264), (367026, 2166528), (367939, 2161152), (370512, 2146144), (371448, 2140736), (372372, 2135424), (377344, 2107287), (378014, 2103552), (379808, 2093616), (382464, 2079077), (384384, 2068692), (390208, 2037816), (392832, 2024204), (396242, 2006784), (398784, 1993992), (400392, 1985984), (401388, 1981056), (402402, 1976064), (406224, 1957472), (409024, 1944072), (411246, 1933568), (414336, 1919148), (419328, 1896301), (424512, 1873144), (425568, 1868496), (427284, 1860992), (428197, 1857024), (432016, 1840608), (432264, 1839552), (433758, 1833216), (438984, 1811392), (445952, 1783089), (446208, 1782066), (452848, 1755936), (458304, 1735032), (459888, 1729056), (460152, 1728064), (464256, 1712788), (465248, 1709136), (467124, 1702272), (467456, 1701063), (468286, 1698048), (479787, 1657344), (483392, 1644984), (486018, 1636096), (489368, 1624896), (494016, 1609608), (495264, 1605552), (496496, 1601568), (498498, 1595136), (499968, 1590446), (501696, 1584968), (506051, 1571328), (509454, 1560832), (512512, 1551519), (517173, 1537536), (523404, 1519232), (523776, 1518153), (525888, 1512056), (531712, 1495494), (533856, 1489488), (535184, 1485792), (536536, 1482048), (540288, 1471756), (541632, 1468104), (543816, 1462208), (548328, 1450176), (550539, 1444352), (552448, 1439361), (558558, 1423616), (566016, 1404858), (567021, 1402368), (567424, 1401372), (569712, 1395744), (576352, 1379664), (576576, 1379128), (578344, 1374912), (585312, 1358544), (594022, 1338624), (594363, 1337856), (598176, 1329328), (602082, 1320704), (603603, 1317376), (611072, 1301274), (613184, 1296792), (613536, 1296048), (619008, 1284591), (621504, 1279432), (622832, 1276704), (638352, 1245664), (639716, 1243008), (648024, 1227072), (648396, 1226368), (650637, 1222144), (658688, 1207206), (658944, 1206737), (660352, 1204164), (664664, 1196352), (668928, 1188726), (669312, 1188044), (679272, 1170624), (687456, 1156688), (689564, 1153152), (689832, 1152704), (697872, 1139424), (700686, 1134848), (701184, 1134042), (702429, 1132032), (711808, 1117116), (720384, 1103817), (722176, 1101078), (725088, 1096656), (731104, 1087632), (734052, 1083264), (735878, 1080576), (741024, 1073072), (742896, 1070368), (744744, 1067712), (747747, 1063424), (756028, 1051776), (759616, 1046808), (768768, 1034346), (780416, 1018908), (785664, 1012102), (792484, 1003392), (795223, 999936), (797568, 996996), (800784, 992992), (802776, 990528), (804804, 988032), (812448, 978736), (818048, 972036), (822492, 966784), (828672, 959574), (849024, 936572), (851136, 934248), (854568, 930496), (856394, 928512), (864032, 920304), (864528, 919776), (867516, 916608), (877968, 905696), (891033, 892416)]