4844412728064

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{709}}^1$

素因数の和:848

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 63, 64, 68, 71, 72, 78, 81, 84, 91, 96, 102, 104, 108, 112, 117, 119, 126, 128, 136, 142, 144, 153, 156, 162, 168, 182, 189, 192, 204, 208, 213, 216, 221, 224, 234, 238, 243, 252, 256, 272, 273, 284, 288, 306, 312, 324, 336, 351, 357, 364, 378, 384, 408, 416, 426, 432, 442, 448, 459, 468, 476, 486, 497, 504, 544, 546, 567, 568, 576, 612, 624, 639, 648, 663, 672, 702, 709, 714, 728, 756, 768, 816, 819, 832, 852, 864, 884, 896, 918, 923, 936, 952, 972, 994, 1008, 1053, 1071, 1088, 1092, 1134, 1136, 1152, 1207, 1224, 1248, 1278, 1296, 1326, 1344, 1377, 1404, 1418, 1428, 1456, 1491, 1512, 1547, 1632, 1638, 1664, 1701, 1704, 1728, 1768, 1792, 1836, 1846, 1872, 1904, 1917, 1944, 1988, 1989, 2016, 2106, 2127, 2142, 2176, 2184, 2268, 2272, 2304, 2414, 2448, 2457, 2496, 2556, 2592, 2652, 2688, 2754, 2769, 2808, 2836, 2856, 2912, 2982, 3024, 3094, 3159, 3213, 3264, 3276, 3328, 3402, 3408, 3456, 3536, 3621, 3672, 3692, 3744, 3808, 3834, 3888, 3976, 3978, 4032, 4131, 4212, 4254, 4284, 4352, 4368, 4473, 4536, 4544, 4641, 4828, 4896, 4914, 4963, 4992, 5112, 5184, 5304, 5376, 5508, 5538, 5616, 5672, 5712, 5751, 5824, 5964, 5967, 6048, 6188, 6318, 6381, 6426, 6461, 6528, 6552, 6804, 6816, 6912, 7072, 7242, 7344, 7371, 7384, 7488, 7616, 7668, 7776, 7952, 7956, 8064, 8262, 8307, 8424, 8449, 8508, 8568, 8736, 8946, 9072, 9088, 9217, 9282, 9639, 9656, 9792, 9828, 9926, 9984, 10224, 10368, 10608, 10863, 11016, 11076, 11232, 11344, 11424, 11502, 11648, 11928, 11934, 12053, 12096, 12376, 12636, 12762, 12852, 12922, 13056, 13104, 13419, 13608, 13632, 13923, 14144, 14484, 14688, 14742, 14768, 14889, 14976, 15232, 15336, 15552, 15691, 15904, 15912, 16128, 16524, 16614, 16848, 16898, 17016, 17136, 17253, 17472, 17892, 17901, 18144, 18176, 18434, 18564, 19143, 19278, 19312, 19383, 19584, 19656, 19852, 20448, 20736, 21216, 21726, 22032, 22113, 22152, 22464, 22688, 22848, 23004, 23296, 23856, 23868, 24106, 24192, 24752, 24921, 25272, 25347, 25524, 25704, 25844, 26208, 26838, 27216, 27264, 27651, 27846, 28288, 28917, 28968, 29376, 29484, 29536, 29778, 29952, 30464, 30672, 31104, 31382, 31808, 31824, 32589, 33048, 33228, 33696, 33796, 34032, 34272, 34506, 34944, 35784, 35802, 36159, 36288, 36868, 37128, 38286, 38556, 38624, 38766, 39168, 39312, 39704, 40257, 40896, 41769, 42432, 43452, 44064, 44226, 44304, 44667, 44928, 45376, 45696, 46008, 47073, 47712, 47736, 48212, 48384, 49504, 49842, 50339, 50544, 50694, 51048, 51408, 51688, 52416, 53676, 53703, 54432, 54528, 55302, 55692, 56576, 57429, 57834, 57936, 58149, 58752, 58968, 59072, 59556, 61344, 62208, 62764, 63616, 63648, 64519, 65178, 66096, 66456, 67392, 67592, 68064, 68544, 69012, 69888, 71568, 71604, 72318, 72576, 73736, 74256, 74763, 76041, 76572, 77112, 77248, 77532, 78624, 79408, 80514, 81792, 82953, 83538, 84371, 84864, 86904, 88128, 88452, 88608, 89334, 89856, 90752, 91392, 92016, 94146, 95424, 95472, 96424, 97767, 99008, 99684, 100678, 101088, 101388, 102096, 102816, 103376, 104832, 107352, 107406, 108477, 108864, 109837, 110604, 111384, 114858, 115668, 115872, 116298, 117504, 117936, 118144, 119112, 120771, 122688, 125307, 125528, 127232, 127296, 129038, 130356, 132192, 132912, 134001, 134784, 135184, 136128, 137088, 138024, 141219, 143136, 143208, 144636, 145152, 147472, 148512, 149526, 151017, 152082, 153144, 154224, 154496, 155064, 156689, 157248, 158816, 161028, 163584, 165906, 167076, 168742, 169728, 172287, 173808, 174447, 176256, 176904, 177216, 178668, 181504, 184032, 188292, 190848, 190944, 192848, 193557, 195534, 198016, 199368, 201356, 202176, 202776, 204192, 205632, 206752, 209664, 214704, 214812, 216954, 217728, 219674, 221208, 222768, 224289, 228123, 229716, 231336, 231744, 232596, 235872, 236288, 238224, 241542, 245376, 248859, 250614, 251056, 253113, 254592, 258076, 260712, 264384, 265824, 268002, 269568, 270368, 272256, 274176, 276048, 282438, 286272, 286416, 289272, 293301, 294944, 297024, 299052, 302034, 304164, 306288, 308448, 308992, 310128, 313378, 314496, 317632, 322056, 325431, 329511, 331812, 334152, 337484, 344574, 347616, 348894, 352373, 352512, 353808, 354432, 357336, 368064, 375921, 376584, 381696, 381888, 385696, 387114, 391068, 396032, 398736, 402003, 402712, 404352, 405552, 408384, 411264, 413504, 423657, 429408, 429624, 433908, 435456, 439348, 442416, 445536, 448578, 453051, 456246, 459432, 462672, 463488, 465192, 470067, 471744, 476448, 483084, 490752, 497718, 501228, 502112, 506226, 509184, 516152, 521424, 523341, 528768, 531648, 536004, 540736, 544512, 552096, 564876, 572544, 572832, 578544, 580671, 586602, 589888, 594048, 598104, 604068, 608328, 612576, 616896, 620256, 626756, 628992, 635264, 644112, 650862, 654407, 659022, 663624, 668304, 674968, 684369, 689148, 695232, 697788, 704746, 707616, 708864, 714672, 736128, 746577, 751842, 753168, 759339, 763776, 771392, 774228, 782136, 797472, 804006, 805424, 808704, 811104, 816768, 822528, 827008, 847314, 855763, 858816, 859248, 867816, 878696, 884832, 891072, 897156, 906102, 912492, 918864, 925344, 926976, 930384, 940134, 943488, 952896, 966168, 976293, 988533, 995436, 1002456, 1004224, 1012452, 1032304, 1042848, 1046682, 1057119, 1057536, 1063296, 1072008, 1081472, 1096823, 1104192, 1129752, 1145088, 1145664, 1157088, 1161342, 1173204, 1179776, 1188096, 1196208, 1206009, 1208136, 1216656, 1225152, 1233792, 1240512, 1253512, 1270528, 1270971, 1288224, 1301724, 1308814, 1318044, 1327248, 1336608, 1349936, 1359153, 1368738, 1378296, 1390464, 1395576, 1409492, 1410201, 1415232, 1429344, 1472256, 1493154, 1503684, 1506336, 1518678, 1527552, 1542784, 1548456, 1564272, 1570023, 1594944, 1608012, 1610848, 1622208, 1633536, 1654016, 1694628, 1711526, 1717632, 1718496, 1735632, 1742013, 1757392, 1769664, 1782144, 1794312, 1812204, 1824984, 1837728, 1850688, 1860768, 1880268, 1886976, 1905792, 1932336, 1952586, 1963221, 1977066, 1990872, 2004912, 2008448, 2024904, 2053107, 2064608, 2085696, 2093364, 2114238, 2126592, 2144016, 2162944, 2193646, 2208384, 2239731, 2259504, 2278017, 2291328, 2314176, 2322684, 2346408, 2359552, 2392416, 2412018, 2416272, 2433312, 2450304, 2467584, 2481024, 2507024, 2541942, 2567289, 2576448, 2603448, 2617628, 2636088, 2654496, 2673216, 2699872, 2718306, 2737476, 2756592, 2780928, 2791152, 2818984, 2820402, 2830464, 2858688, 2928879, 2965599, 2986308, 3007368, 3012672, 3037356, 3085568, 3096912, 3128544, 3140046, 3171357, 3189888, 3216024, 3221696, 3244416, 3290469, 3389256, 3423052, 3435264, 3436992, 3471264, 3484026, 3514784, 3539328, 3564288, 3588624, 3624408, 3649968, 3675456, 3701376, 3721536, 3760536, 3811584, 3812913, 3864672, 3905172, 3926442, 3954132, 3981744, 4009824, 4016896, 4049808, 4077459, 4106214, 4129216, 4171392, 4186728, 4228476, 4230603, 4288032, 4387292, 4416768, 4479462, 4519008, 4556034, 4580849, 4582656, 4628352, 4645368, 4692816, 4784832, 4824036, 4832544, 4866624, 4900608, 4962048, 5014048, 5083884, 5134578, 5152896, 5206896, 5226039, 5235256, 5272176, 5308992, 5346432, 5399744, 5436612, 5474952, 5513184, 5582304, 5637968, 5640804, 5660928, 5717376, 5857758, 5889663, 5931198, 5972616, 5990341, 6014736, 6025344, 6074712, 6193824, 6257088, 6280092, 6342714, 6379776, 6432048, 6443392, 6488832, 6580938, 6778512, 6834051, 6846104, 6873984, 6942528, 6968052, 7029568, 7078656, 7177248, 7248816, 7299936, 7350912, 7402752, 7443072, 7521072, 7625826, 7701867, 7729344, 7810344, 7852884, 7908264, 7963488, 8019648, 8099616, 8154918, 8212428, 8258432, 8342784, 8373456, 8456952, 8461206, 8576064, 8774584, 8896797, 8958924, 9038016, 9112068, 9161698, 9256704, 9290736, 9385632, 9514071, 9569664, 9648072, 9665088, 9733248, 9871407, 10028096, 10167768, 10269156, 10305792, 10413792, 10452078, 10470512, 10544352, 10617984, 10692864, 10799488, 10873224, 10949904, 11026368, 11124919, 11164608, 11275936, 11281608, 11434752, 11715516, 11779326, 11862396, 11945232, 11980682, 12029472, 12050688, 12149424, 12232377, 12387648, 12514176, 12560184, 12685428, 12691809, 12864096, 12886784, 13161876, 13557024, 13668102, 13692208, 13742547, 13747968, 13885056, 13936104, 14059136, 14354496, 14497632, 14599872, 14701824, 14886144, 15042144, 15251652, 15403734, 15458688, 15620688, 15678117, 15705768, 15816528, 15926976, 16039296, 16199232, 16309836, 16424856, 16516864, 16746912, 16913904, 16922412, 17152128, 17549168, 17668989, 17793594, 17917848, 17971023, 18076032, 18224136, 18323396, 18581472, 18771264, 19028142, 19139328, 19296144, 19330176, 19466496, 19742814, 20056192, 20335536, 20502153, 20538312, 20827584, 20904156, 20941024, 21088704, 21235968, 21598976, 21746448, 21899808, 22052736, 22249838, 22329216, 22551872, 22563216, 23105601, 23431032, 23558652, 23724792, 23890464, 23961364, 24058944, 24298848, 24464754, 24775296, 25028352, 25120368, 25370856, 25383618, 25728192, 26323752, 26690391, 27114048, 27336204, 27384416, 27485094, 27770112, 27872208, 28118272, 28542213, 28708992, 28995264, 29199744, 29614221, 30084288, 30503304, 30807468, 30917376, 31241376, 31356234, 31411536, 31633056, 31853952, 32078592, 32398464, 32619672, 32849712, 33374757, 33493824, 33827808, 33844824, 34304256, 35098336, 35337978, 35587188, 35835696, 35942046, 36152064, 36448272, 36646792, 37162944, 37542528, 38056284, 38075427, 38592288, 38660352, 39485628, 40112384, 40671072, 41004306, 41076624, 41227641, 41655168, 41808312, 41882048, 42177408, 43492896, 43799616, 44105472, 44499676, 44658432, 45103744, 45126432, 46211202, 46862064, 47117304, 47449584, 47780928, 47922728, 48117888, 48597696, 48929508, 49550592, 50240736, 50741712, 50767236, 51456384, 52647504, 53006967, 53380782, 53913069, 54228096, 54672408, 54768832, 54970188, 55744416, 57084426, 57417984, 57990528, 58399488, 59228442, 60168576, 61006608, 61614936, 62482752, 62712468, 62823072, 63266112, 63707904, 64796928, 65239344, 65699424, 66749514, 66987648, 67655616, 67689648, 69316803, 70196672, 70675956, 71174376, 71671392, 71884092, 72896544, 73293584, 74325888, 75085056, 76112568, 76150854, 77184576, 77874433, 78971256, 81342144, 82008612, 82153248, 82455282, 83310336, 83616624, 83764096, 84354816, 85626639, 86985792, 87599232, 88842663, 88999352, 90207488, 90252864, 92422404, 93724128, 94234608, 94899168, 95561856, 95845456, 96235776, 97195392, 97859016, 100124271, 100481472, 101483424, 101534472, 102912768, 105295008, 106013934, 106761564, 107826138, 108456192, 109344816, 109537664, 109940376, 111488832, 114168852, 115981056, 118456884, 120337152, 122013216, 123229872, 123682923, 124965504, 125424936, 125646144, 126532224, 130478688, 131398848, 133499028, 133975296, 135311232, 135379296, 138633606, 140393344, 141351912, 142348752, 143342784, 143768184, 145793088, 146587168, 148651776, 152225136, 152301708, 154369152, 155748866, 157942512, 159020901, 161739207, 162684288, 164017224, 164306496, 164910564, 167233248, 167528192, 171253278, 173971584, 175198464, 177685326, 177998704, 180505728, 184844808, 187448256, 188469216, 189798336, 191123712, 191690912, 194390784, 195718032, 200248542, 200962944, 202966848, 203068944, 207950409, 210590016, 212027868, 213523128, 215652276, 218689632, 219075328, 219880752, 222977664, 228337704, 233623299, 236913768, 244026432, 246459744, 247365846, 249931008, 250849872, 251292288, 253064448, 260957376, 262797696, 266527989, 266998056, 270622464, 270758592, 277267212, 280786688, 282703824, 284697504, 286685568, 287536368, 291586176, 293174336, 300372813, 304450272, 304603416, 308738304, 311497732, 315885024, 318041802, 323478414, 325368576, 328034448, 328612992, 329821128, 334466496, 342506556, 347943168, 355370652, 355997408, 361011456, 369689616, 371048769, 374896512, 376938432, 379596672, 383381824, 391436064, 400497084, 401925888, 405933696, 406137888, 415900818, 421180032, 424055736, 427046256, 431304552, 437379264, 439761504, 445955328, 456675408, 467246598, 473827536, 485217621, 488052864, 492919488, 494731692, 501699744, 502584576, 521914752, 525595392, 533055978, 533996112, 541517184, 554534424, 565407648, 569395008, 573371136, 575072736, 583172352, 586348672, 600745626, 608900544, 609206832, 622995464, 631770048, 636083604, 646956828, 656068896, 657225984, 659642256, 668932992, 685013112, 700869897, 710741304, 711994816, 739379232, 742097538, 749793024, 753876864, 759193344, 766763648, 782872128, 800994168, 811867392, 812275776, 831801636, 842360064, 848111472, 854092512, 862609104, 874758528, 879523008, 901118439, 913350816, 934493196, 947655072, 970435242, 976105728, 985838976, 989463384, 1003399488, 1043829504, 1066111956, 1067992224, 1083034368, 1109068848, 1113146307, 1130815296, 1138790016, 1150145472, 1172697344, 1201491252, 1217801088, 1218413664, 1245990928, 1263540096, 1272167208, 1293913656, 1312137792, 1319284512, 1337865984, 1370026224, 1401739794, 1421482608, 1423989632, 1455652863, 1478758464, 1484195076, 1507753728, 1533527296, 1565744256, 1601988336, 1624551552, 1663603272, 1696222944, 1708185024, 1725218208, 1749517056, 1759046016, 1802236878, 1826701632, 1868986392, 1895310144, 1940870484, 1971677952, 1978926768, 2006798976, 2102609691, 2132223912, 2135984448, 2218137696, 2226292614, 2261630592, 2277580032, 2300290944, 2402982504, 2435602176, 2436827328, 2491981856, 2527080192, 2544334416, 2587827312, 2624275584, 2638569024, 2703355317, 2740052448, 2803479588, 2842965216, 2847979264, 2911305726, 2957516928, 2968390152, 3131488512, 3203976672, 3249103104, 3327206544, 3392445888, 3416370048, 3450436416, 3518092032, 3604473756, 3653403264, 3737972784, 3790620288, 3881740968, 3957853536, 4013597952, 4205219382, 4264447824, 4271968896, 4436275392, 4452585228, 4523261184, 4600581888, 4805965008, 4873654656, 4983963712, 5088668832, 5175654624, 5248551168, 5277138048, 5406710634, 5480104896, 5606959176, 5685930432, 5822611452, 5915033856, 5936780304, 6307829073, 6407953344, 6654413088, 6784891776, 6832740096, 6900872832, 7208947512, 7306806528, 7475945568, 7581240576, 7763481936, 7915707072, 8410438764, 8528895648, 8543937792, 8872550784, 8905170456, 9611930016, 9747309312, 9967927424, 10177337664, 10351309248, 10554276096, 10813421268, 10960209792, 11213918352, 11371860864, 11645222904, 11873560608, 12615658146, 12815906688, 13308826176, 13569783552, 13801745664, 14417895024, 14951891136, 15526963872, 15831414144, 16820877528, 17057791296, 17745101568, 17810340912, 18923487219, 19223860032, 19935854848, 20354675328, 20702618496, 21626842536, 21920419584, 22427836704, 22743721728, 23290445808, 23747121216, 25231316292, 25631813376, 26617652352, 28835790048, 29903782272, 31053927744, 31662828288, 33641755056, 34115582592, 35620681824, 37846974438, 38447720064, 40709350656, 41405236992, 43253685072, 44855673408, 46580891616, 47494242432, 50462632584, 53235304704, 57671580096, 59807564544, 62107855488, 67283510112, 68231165184, 71241363648, 75693948876, 76895440128, 86507370144, 89711346816, 93161783232, 94988484864, 100925265168, 115343160192, 124215710976, 134567020224, 142482727296, 151387897752, 173014740288, 179422693632, 186323566464, 201850530336, 230686320384, 269134040448, 284965454592, 302775795504, 346029480576, 372647132928, 403701060672, 538268080896, 605551591008, 692058961152, 807402121344, 1211103182016, 1614804242688, 2422206364032, 4844412728064]

約数ペア:

[(1, 4844412728064), (2, 2422206364032), (3, 1614804242688), (4, 1211103182016), (6, 807402121344), (7, 692058961152), (8, 605551591008), (9, 538268080896), (12, 403701060672), (13, 372647132928), (14, 346029480576), (16, 302775795504), (17, 284965454592), (18, 269134040448), (21, 230686320384), (24, 201850530336), (26, 186323566464), (27, 179422693632), (28, 173014740288), (32, 151387897752), (34, 142482727296), (36, 134567020224), (39, 124215710976), (42, 115343160192), (48, 100925265168), (51, 94988484864), (52, 93161783232), (54, 89711346816), (56, 86507370144), (63, 76895440128), (64, 75693948876), (68, 71241363648), (71, 68231165184), (72, 67283510112), (78, 62107855488), (81, 59807564544), (84, 57671580096), (91, 53235304704), (96, 50462632584), (102, 47494242432), (104, 46580891616), (108, 44855673408), (112, 43253685072), (117, 41405236992), (119, 40709350656), (126, 38447720064), (128, 37846974438), (136, 35620681824), (142, 34115582592), (144, 33641755056), (153, 31662828288), (156, 31053927744), (162, 29903782272), (168, 28835790048), (182, 26617652352), (189, 25631813376), (192, 25231316292), (204, 23747121216), (208, 23290445808), (213, 22743721728), (216, 22427836704), (221, 21920419584), (224, 21626842536), (234, 20702618496), (238, 20354675328), (243, 19935854848), (252, 19223860032), (256, 18923487219), (272, 17810340912), (273, 17745101568), (284, 17057791296), (288, 16820877528), (306, 15831414144), (312, 15526963872), (324, 14951891136), (336, 14417895024), (351, 13801745664), (357, 13569783552), (364, 13308826176), (378, 12815906688), (384, 12615658146), (408, 11873560608), (416, 11645222904), (426, 11371860864), (432, 11213918352), (442, 10960209792), (448, 10813421268), (459, 10554276096), (468, 10351309248), (476, 10177337664), (486, 9967927424), (497, 9747309312), (504, 9611930016), (544, 8905170456), (546, 8872550784), (567, 8543937792), (568, 8528895648), (576, 8410438764), (612, 7915707072), (624, 7763481936), (639, 7581240576), (648, 7475945568), (663, 7306806528), (672, 7208947512), (702, 6900872832), (709, 6832740096), (714, 6784891776), (728, 6654413088), (756, 6407953344), (768, 6307829073), (816, 5936780304), (819, 5915033856), (832, 5822611452), (852, 5685930432), (864, 5606959176), (884, 5480104896), (896, 5406710634), (918, 5277138048), (923, 5248551168), (936, 5175654624), (952, 5088668832), (972, 4983963712), (994, 4873654656), (1008, 4805965008), (1053, 4600581888), (1071, 4523261184), (1088, 4452585228), (1092, 4436275392), (1134, 4271968896), (1136, 4264447824), (1152, 4205219382), (1207, 4013597952), (1224, 3957853536), (1248, 3881740968), (1278, 3790620288), (1296, 3737972784), (1326, 3653403264), (1344, 3604473756), (1377, 3518092032), (1404, 3450436416), (1418, 3416370048), (1428, 3392445888), (1456, 3327206544), (1491, 3249103104), (1512, 3203976672), (1547, 3131488512), (1632, 2968390152), (1638, 2957516928), (1664, 2911305726), (1701, 2847979264), (1704, 2842965216), (1728, 2803479588), (1768, 2740052448), (1792, 2703355317), (1836, 2638569024), (1846, 2624275584), (1872, 2587827312), (1904, 2544334416), (1917, 2527080192), (1944, 2491981856), (1988, 2436827328), (1989, 2435602176), (2016, 2402982504), (2106, 2300290944), (2127, 2277580032), (2142, 2261630592), (2176, 2226292614), (2184, 2218137696), (2268, 2135984448), (2272, 2132223912), (2304, 2102609691), (2414, 2006798976), (2448, 1978926768), (2457, 1971677952), (2496, 1940870484), (2556, 1895310144), (2592, 1868986392), (2652, 1826701632), (2688, 1802236878), (2754, 1759046016), (2769, 1749517056), (2808, 1725218208), (2836, 1708185024), (2856, 1696222944), (2912, 1663603272), (2982, 1624551552), (3024, 1601988336), (3094, 1565744256), (3159, 1533527296), (3213, 1507753728), (3264, 1484195076), (3276, 1478758464), (3328, 1455652863), (3402, 1423989632), (3408, 1421482608), (3456, 1401739794), (3536, 1370026224), (3621, 1337865984), (3672, 1319284512), (3692, 1312137792), (3744, 1293913656), (3808, 1272167208), (3834, 1263540096), (3888, 1245990928), (3976, 1218413664), (3978, 1217801088), (4032, 1201491252), (4131, 1172697344), (4212, 1150145472), (4254, 1138790016), (4284, 1130815296), (4352, 1113146307), (4368, 1109068848), (4473, 1083034368), (4536, 1067992224), (4544, 1066111956), (4641, 1043829504), (4828, 1003399488), (4896, 989463384), (4914, 985838976), (4963, 976105728), (4992, 970435242), (5112, 947655072), (5184, 934493196), (5304, 913350816), (5376, 901118439), (5508, 879523008), (5538, 874758528), (5616, 862609104), (5672, 854092512), (5712, 848111472), (5751, 842360064), (5824, 831801636), (5964, 812275776), (5967, 811867392), (6048, 800994168), (6188, 782872128), (6318, 766763648), (6381, 759193344), (6426, 753876864), (6461, 749793024), (6528, 742097538), (6552, 739379232), (6804, 711994816), (6816, 710741304), (6912, 700869897), (7072, 685013112), (7242, 668932992), (7344, 659642256), (7371, 657225984), (7384, 656068896), (7488, 646956828), (7616, 636083604), (7668, 631770048), (7776, 622995464), (7952, 609206832), (7956, 608900544), (8064, 600745626), (8262, 586348672), (8307, 583172352), (8424, 575072736), (8449, 573371136), (8508, 569395008), (8568, 565407648), (8736, 554534424), (8946, 541517184), (9072, 533996112), (9088, 533055978), (9217, 525595392), (9282, 521914752), (9639, 502584576), (9656, 501699744), (9792, 494731692), (9828, 492919488), (9926, 488052864), (9984, 485217621), (10224, 473827536), (10368, 467246598), (10608, 456675408), (10863, 445955328), (11016, 439761504), (11076, 437379264), (11232, 431304552), (11344, 427046256), (11424, 424055736), (11502, 421180032), (11648, 415900818), (11928, 406137888), (11934, 405933696), (12053, 401925888), (12096, 400497084), (12376, 391436064), (12636, 383381824), (12762, 379596672), (12852, 376938432), (12922, 374896512), (13056, 371048769), (13104, 369689616), (13419, 361011456), (13608, 355997408), (13632, 355370652), (13923, 347943168), (14144, 342506556), (14484, 334466496), (14688, 329821128), (14742, 328612992), (14768, 328034448), (14889, 325368576), (14976, 323478414), (15232, 318041802), (15336, 315885024), (15552, 311497732), (15691, 308738304), (15904, 304603416), (15912, 304450272), (16128, 300372813), (16524, 293174336), (16614, 291586176), (16848, 287536368), (16898, 286685568), (17016, 284697504), (17136, 282703824), (17253, 280786688), (17472, 277267212), (17892, 270758592), (17901, 270622464), (18144, 266998056), (18176, 266527989), (18434, 262797696), (18564, 260957376), (19143, 253064448), (19278, 251292288), (19312, 250849872), (19383, 249931008), (19584, 247365846), (19656, 246459744), (19852, 244026432), (20448, 236913768), (20736, 233623299), (21216, 228337704), (21726, 222977664), (22032, 219880752), (22113, 219075328), (22152, 218689632), (22464, 215652276), (22688, 213523128), (22848, 212027868), (23004, 210590016), (23296, 207950409), (23856, 203068944), (23868, 202966848), (24106, 200962944), (24192, 200248542), (24752, 195718032), (24921, 194390784), (25272, 191690912), (25347, 191123712), (25524, 189798336), (25704, 188469216), (25844, 187448256), (26208, 184844808), (26838, 180505728), (27216, 177998704), (27264, 177685326), (27651, 175198464), (27846, 173971584), (28288, 171253278), (28917, 167528192), (28968, 167233248), (29376, 164910564), (29484, 164306496), (29536, 164017224), (29778, 162684288), (29952, 161739207), (30464, 159020901), (30672, 157942512), (31104, 155748866), (31382, 154369152), (31808, 152301708), (31824, 152225136), (32589, 148651776), (33048, 146587168), (33228, 145793088), (33696, 143768184), (33796, 143342784), (34032, 142348752), (34272, 141351912), (34506, 140393344), (34944, 138633606), (35784, 135379296), (35802, 135311232), (36159, 133975296), (36288, 133499028), (36868, 131398848), (37128, 130478688), (38286, 126532224), (38556, 125646144), (38624, 125424936), (38766, 124965504), (39168, 123682923), (39312, 123229872), (39704, 122013216), (40257, 120337152), (40896, 118456884), (41769, 115981056), (42432, 114168852), (43452, 111488832), (44064, 109940376), (44226, 109537664), (44304, 109344816), (44667, 108456192), (44928, 107826138), (45376, 106761564), (45696, 106013934), (46008, 105295008), (47073, 102912768), (47712, 101534472), (47736, 101483424), (48212, 100481472), (48384, 100124271), (49504, 97859016), (49842, 97195392), (50339, 96235776), (50544, 95845456), (50694, 95561856), (51048, 94899168), (51408, 94234608), (51688, 93724128), (52416, 92422404), (53676, 90252864), (53703, 90207488), (54432, 88999352), (54528, 88842663), (55302, 87599232), (55692, 86985792), (56576, 85626639), (57429, 84354816), (57834, 83764096), (57936, 83616624), (58149, 83310336), (58752, 82455282), (58968, 82153248), (59072, 82008612), (59556, 81342144), (61344, 78971256), (62208, 77874433), (62764, 77184576), (63616, 76150854), (63648, 76112568), (64519, 75085056), (65178, 74325888), (66096, 73293584), (66456, 72896544), (67392, 71884092), (67592, 71671392), (68064, 71174376), (68544, 70675956), (69012, 70196672), (69888, 69316803), (71568, 67689648), (71604, 67655616), (72318, 66987648), (72576, 66749514), (73736, 65699424), (74256, 65239344), (74763, 64796928), (76041, 63707904), (76572, 63266112), (77112, 62823072), (77248, 62712468), (77532, 62482752), (78624, 61614936), (79408, 61006608), (80514, 60168576), (81792, 59228442), (82953, 58399488), (83538, 57990528), (84371, 57417984), (84864, 57084426), (86904, 55744416), (88128, 54970188), (88452, 54768832), (88608, 54672408), (89334, 54228096), (89856, 53913069), (90752, 53380782), (91392, 53006967), (92016, 52647504), (94146, 51456384), (95424, 50767236), (95472, 50741712), (96424, 50240736), (97767, 49550592), (99008, 48929508), (99684, 48597696), (100678, 48117888), (101088, 47922728), (101388, 47780928), (102096, 47449584), (102816, 47117304), (103376, 46862064), (104832, 46211202), (107352, 45126432), (107406, 45103744), (108477, 44658432), (108864, 44499676), (109837, 44105472), (110604, 43799616), (111384, 43492896), (114858, 42177408), (115668, 41882048), (115872, 41808312), (116298, 41655168), (117504, 41227641), (117936, 41076624), (118144, 41004306), (119112, 40671072), (120771, 40112384), (122688, 39485628), (125307, 38660352), (125528, 38592288), (127232, 38075427), (127296, 38056284), (129038, 37542528), (130356, 37162944), (132192, 36646792), (132912, 36448272), (134001, 36152064), (134784, 35942046), (135184, 35835696), (136128, 35587188), (137088, 35337978), (138024, 35098336), (141219, 34304256), (143136, 33844824), (143208, 33827808), (144636, 33493824), (145152, 33374757), (147472, 32849712), (148512, 32619672), (149526, 32398464), (151017, 32078592), (152082, 31853952), (153144, 31633056), (154224, 31411536), (154496, 31356234), (155064, 31241376), (156689, 30917376), (157248, 30807468), (158816, 30503304), (161028, 30084288), (163584, 29614221), (165906, 29199744), (167076, 28995264), (168742, 28708992), (169728, 28542213), (172287, 28118272), (173808, 27872208), (174447, 27770112), (176256, 27485094), (176904, 27384416), (177216, 27336204), (178668, 27114048), (181504, 26690391), (184032, 26323752), (188292, 25728192), (190848, 25383618), (190944, 25370856), (192848, 25120368), (193557, 25028352), (195534, 24775296), (198016, 24464754), (199368, 24298848), (201356, 24058944), (202176, 23961364), (202776, 23890464), (204192, 23724792), (205632, 23558652), (206752, 23431032), (209664, 23105601), (214704, 22563216), (214812, 22551872), (216954, 22329216), (217728, 22249838), (219674, 22052736), (221208, 21899808), (222768, 21746448), (224289, 21598976), (228123, 21235968), (229716, 21088704), (231336, 20941024), (231744, 20904156), (232596, 20827584), (235872, 20538312), (236288, 20502153), (238224, 20335536), (241542, 20056192), (245376, 19742814), (248859, 19466496), (250614, 19330176), (251056, 19296144), (253113, 19139328), (254592, 19028142), (258076, 18771264), (260712, 18581472), (264384, 18323396), (265824, 18224136), (268002, 18076032), (269568, 17971023), (270368, 17917848), (272256, 17793594), (274176, 17668989), (276048, 17549168), (282438, 17152128), (286272, 16922412), (286416, 16913904), (289272, 16746912), (293301, 16516864), (294944, 16424856), (297024, 16309836), (299052, 16199232), (302034, 16039296), (304164, 15926976), (306288, 15816528), (308448, 15705768), (308992, 15678117), (310128, 15620688), (313378, 15458688), (314496, 15403734), (317632, 15251652), (322056, 15042144), (325431, 14886144), (329511, 14701824), (331812, 14599872), (334152, 14497632), (337484, 14354496), (344574, 14059136), (347616, 13936104), (348894, 13885056), (352373, 13747968), (352512, 13742547), (353808, 13692208), (354432, 13668102), (357336, 13557024), (368064, 13161876), (375921, 12886784), (376584, 12864096), (381696, 12691809), (381888, 12685428), (385696, 12560184), (387114, 12514176), (391068, 12387648), (396032, 12232377), (398736, 12149424), (402003, 12050688), (402712, 12029472), (404352, 11980682), (405552, 11945232), (408384, 11862396), (411264, 11779326), (413504, 11715516), (423657, 11434752), (429408, 11281608), (429624, 11275936), (433908, 11164608), (435456, 11124919), (439348, 11026368), (442416, 10949904), (445536, 10873224), (448578, 10799488), (453051, 10692864), (456246, 10617984), (459432, 10544352), (462672, 10470512), (463488, 10452078), (465192, 10413792), (470067, 10305792), (471744, 10269156), (476448, 10167768), (483084, 10028096), (490752, 9871407), (497718, 9733248), (501228, 9665088), (502112, 9648072), (506226, 9569664), (509184, 9514071), (516152, 9385632), (521424, 9290736), (523341, 9256704), (528768, 9161698), (531648, 9112068), (536004, 9038016), (540736, 8958924), (544512, 8896797), (552096, 8774584), (564876, 8576064), (572544, 8461206), (572832, 8456952), (578544, 8373456), (580671, 8342784), (586602, 8258432), (589888, 8212428), (594048, 8154918), (598104, 8099616), (604068, 8019648), (608328, 7963488), (612576, 7908264), (616896, 7852884), (620256, 7810344), (626756, 7729344), (628992, 7701867), (635264, 7625826), (644112, 7521072), (650862, 7443072), (654407, 7402752), (659022, 7350912), (663624, 7299936), (668304, 7248816), (674968, 7177248), (684369, 7078656), (689148, 7029568), (695232, 6968052), (697788, 6942528), (704746, 6873984), (707616, 6846104), (708864, 6834051), (714672, 6778512), (736128, 6580938), (746577, 6488832), (751842, 6443392), (753168, 6432048), (759339, 6379776), (763776, 6342714), (771392, 6280092), (774228, 6257088), (782136, 6193824), (797472, 6074712), (804006, 6025344), (805424, 6014736), (808704, 5990341), (811104, 5972616), (816768, 5931198), (822528, 5889663), (827008, 5857758), (847314, 5717376), (855763, 5660928), (858816, 5640804), (859248, 5637968), (867816, 5582304), (878696, 5513184), (884832, 5474952), (891072, 5436612), (897156, 5399744), (906102, 5346432), (912492, 5308992), (918864, 5272176), (925344, 5235256), (926976, 5226039), (930384, 5206896), (940134, 5152896), (943488, 5134578), (952896, 5083884), (966168, 5014048), (976293, 4962048), (988533, 4900608), (995436, 4866624), (1002456, 4832544), (1004224, 4824036), (1012452, 4784832), (1032304, 4692816), (1042848, 4645368), (1046682, 4628352), (1057119, 4582656), (1057536, 4580849), (1063296, 4556034), (1072008, 4519008), (1081472, 4479462), (1096823, 4416768), (1104192, 4387292), (1129752, 4288032), (1145088, 4230603), (1145664, 4228476), (1157088, 4186728), (1161342, 4171392), (1173204, 4129216), (1179776, 4106214), (1188096, 4077459), (1196208, 4049808), (1206009, 4016896), (1208136, 4009824), (1216656, 3981744), (1225152, 3954132), (1233792, 3926442), (1240512, 3905172), (1253512, 3864672), (1270528, 3812913), (1270971, 3811584), (1288224, 3760536), (1301724, 3721536), (1308814, 3701376), (1318044, 3675456), (1327248, 3649968), (1336608, 3624408), (1349936, 3588624), (1359153, 3564288), (1368738, 3539328), (1378296, 3514784), (1390464, 3484026), (1395576, 3471264), (1409492, 3436992), (1410201, 3435264), (1415232, 3423052), (1429344, 3389256), (1472256, 3290469), (1493154, 3244416), (1503684, 3221696), (1506336, 3216024), (1518678, 3189888), (1527552, 3171357), (1542784, 3140046), (1548456, 3128544), (1564272, 3096912), (1570023, 3085568), (1594944, 3037356), (1608012, 3012672), (1610848, 3007368), (1622208, 2986308), (1633536, 2965599), (1654016, 2928879), (1694628, 2858688), (1711526, 2830464), (1717632, 2820402), (1718496, 2818984), (1735632, 2791152), (1742013, 2780928), (1757392, 2756592), (1769664, 2737476), (1782144, 2718306), (1794312, 2699872), (1812204, 2673216), (1824984, 2654496), (1837728, 2636088), (1850688, 2617628), (1860768, 2603448), (1880268, 2576448), (1886976, 2567289), (1905792, 2541942), (1932336, 2507024), (1952586, 2481024), (1963221, 2467584), (1977066, 2450304), (1990872, 2433312), (2004912, 2416272), (2008448, 2412018), (2024904, 2392416), (2053107, 2359552), (2064608, 2346408), (2085696, 2322684), (2093364, 2314176), (2114238, 2291328), (2126592, 2278017), (2144016, 2259504), (2162944, 2239731), (2193646, 2208384)]