512797678848

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 168, 169, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 256, 272, 273, 279, 288, 289, 294, 306, 312, 336, 338, 351, 357, 364, 372, 378, 384, 392, 403, 408, 416, 432, 434, 441, 442, 448, 459, 468, 476, 496, 504, 507, 527, 544, 546, 558, 576, 578, 588, 612, 624, 637, 651, 663, 672, 676, 702, 714, 728, 744, 756, 768, 784, 806, 816, 819, 832, 833, 837, 864, 867, 868, 882, 884, 896, 918, 936, 952, 992, 1008, 1014, 1054, 1071, 1088, 1092, 1116, 1152, 1156, 1176, 1183, 1209, 1224, 1248, 1274, 1302, 1323, 1326, 1344, 1352, 1404, 1428, 1456, 1488, 1512, 1519, 1521, 1547, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1674, 1728, 1734, 1736, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1953, 1984, 1989, 2016, 2023, 2028, 2108, 2142, 2176, 2184, 2232, 2304, 2312, 2352, 2366, 2418, 2448, 2457, 2496, 2499, 2548, 2601, 2604, 2646, 2652, 2688, 2704, 2808, 2821, 2856, 2873, 2912, 2976, 3024, 3038, 3042, 3094, 3136, 3162, 3213, 3224, 3264, 3276, 3328, 3332, 3348, 3456, 3468, 3472, 3528, 3536, 3549, 3627, 3672, 3689, 3744, 3757, 3808, 3822, 3906, 3968, 3978, 4032, 4046, 4056, 4216, 4284, 4352, 4368, 4464, 4557, 4563, 4624, 4641, 4704, 4732, 4743, 4836, 4896, 4914, 4992, 4998, 5096, 5202, 5208, 5239, 5292, 5304, 5376, 5408, 5616, 5642, 5712, 5733, 5746, 5824, 5859, 5952, 5967, 6048, 6069, 6076, 6084, 6188, 6272, 6324, 6426, 6448, 6528, 6552, 6664, 6696, 6851, 6912, 6936, 6944, 7056, 7072, 7098, 7254, 7344, 7378, 7488, 7497, 7514, 7616, 7644, 7803, 7812, 7936, 7956, 8064, 8092, 8112, 8281, 8432, 8463, 8568, 8619, 8736, 8928, 8959, 9114, 9126, 9248, 9282, 9408, 9464, 9486, 9672, 9792, 9828, 9984, 9996, 10192, 10404, 10416, 10478, 10584, 10608, 10647, 10816, 10829, 10881, 11067, 11232, 11271, 11284, 11424, 11466, 11492, 11648, 11718, 11904, 11934, 12096, 12138, 12152, 12168, 12376, 12544, 12648, 12852, 12896, 13056, 13104, 13328, 13392, 13671, 13702, 13872, 13888, 13923, 14112, 14144, 14161, 14196, 14229, 14508, 14688, 14756, 14976, 14994, 15028, 15232, 15288, 15606, 15624, 15717, 15912, 16128, 16184, 16224, 16562, 16864, 16926, 17136, 17199, 17238, 17472, 17856, 17918, 18207, 18228, 18252, 18496, 18564, 18816, 18928, 18972, 19344, 19584, 19656, 19747, 19992, 20111, 20384, 20553, 20808, 20832, 20956, 21168, 21216, 21294, 21632, 21658, 21762, 22134, 22464, 22491, 22542, 22568, 22848, 22932, 22984, 23296, 23436, 23808, 23868, 24192, 24276, 24304, 24336, 24752, 24843, 25296, 25389, 25704, 25792, 25823, 25857, 26208, 26299, 26656, 26784, 26877, 27342, 27404, 27744, 27776, 27846, 28224, 28288, 28322, 28392, 28458, 29016, 29376, 29512, 29952, 29988, 30056, 30464, 30576, 31212, 31248, 31434, 31824, 31941, 32368, 32448, 32487, 33124, 33201, 33728, 33813, 33852, 34272, 34398, 34476, 34944, 35712, 35836, 36414, 36456, 36504, 36673, 36992, 37128, 37632, 37856, 37944, 38688, 39168, 39312, 39494, 39984, 40222, 40768, 41013, 41106, 41616, 41664, 41769, 41912, 42336, 42432, 42483, 42588, 43264, 43316, 43524, 44268, 44928, 44982, 45084, 45136, 45696, 45864, 45968, 46872, 47151, 47736, 47957, 48384, 48552, 48608, 48672, 48841, 49504, 49686, 50592, 50778, 51408, 51584, 51646, 51714, 52416, 52598, 53312, 53568, 53754, 54621, 54684, 54808, 55488, 55552, 55692, 56448, 56576, 56644, 56784, 56916, 58032, 58752, 59024, 59241, 59976, 60112, 60333, 61152, 61659, 62424, 62496, 62713, 62868, 63648, 63882, 64736, 64896, 64974, 66248, 66402, 67456, 67626, 67704, 68544, 68796, 68952, 69888, 71424, 71672, 72828, 72912, 73008, 73346, 73984, 74256, 74529, 75712, 75888, 76167, 77376, 77469, 77571, 78624, 78897, 78988, 79968, 80444, 80631, 81536, 82026, 82212, 83232, 83328, 83538, 83824, 84672, 84864, 84966, 85176, 86632, 87048, 88536, 89063, 89856, 89964, 90168, 90272, 91392, 91728, 91936, 93744, 94302, 95472, 95914, 97104, 97216, 97344, 97461, 97682, 99008, 99372, 99603, 101184, 101439, 101556, 102816, 103168, 103292, 103428, 104832, 105196, 106624, 107136, 107508, 109242, 109368, 109616, 110019, 110976, 111384, 112896, 113288, 113568, 113832, 116064, 116467, 117504, 118048, 118482, 119952, 120224, 120666, 122304, 123318, 124848, 124992, 125426, 125736, 127296, 127449, 127764, 129472, 129792, 129948, 132496, 132804, 134912, 135252, 135408, 137088, 137592, 137904, 140777, 141453, 143344, 143871, 145656, 145824, 146016, 146523, 146692, 148512, 149058, 151424, 151776, 152334, 154752, 154938, 155142, 157248, 157794, 157976, 159936, 160888, 161262, 163072, 164052, 164424, 166464, 166656, 167076, 167648, 169344, 169728, 169932, 170352, 173264, 174096, 177072, 177723, 178126, 179928, 180336, 180544, 180999, 183456, 183872, 184093, 184977, 187488, 188139, 188604, 190944, 191828, 194208, 194432, 194688, 194922, 195364, 198016, 198744, 199206, 202368, 202878, 203112, 205632, 206584, 206856, 209664, 210392, 213248, 214272, 215016, 218484, 218736, 219232, 220038, 221952, 222768, 223587, 226576, 227136, 227664, 232128, 232407, 232934, 236096, 236691, 236964, 239904, 240448, 241332, 241893, 244608, 246636, 249696, 249984, 250852, 251472, 254592, 254898, 255528, 256711, 258944, 259896, 264992, 265608, 267189, 270504, 270816, 274176, 275184, 275808, 281554, 282906, 286688, 287742, 291312, 291648, 292032, 292383, 293046, 293384, 297024, 298116, 302848, 303552, 304668, 309504, 309876, 310284, 314496, 315588, 315952, 319872, 321776, 322524, 328104, 328848, 330057, 332928, 334152, 335296, 335699, 338688, 339864, 340704, 341887, 346528, 348192, 349401, 354144, 355446, 356252, 359856, 360672, 361088, 361998, 366912, 367744, 368186, 369954, 374976, 376278, 377208, 381888, 382347, 383656, 388416, 388864, 389376, 389844, 390728, 396032, 397488, 398412, 404736, 405756, 406224, 411264, 413168, 413712, 420784, 422331, 430032, 431613, 436968, 437472, 438464, 438991, 439569, 440076, 445536, 447174, 453152, 454272, 455328, 464256, 464814, 465868, 472192, 473382, 473928, 479808, 480896, 482664, 483786, 489216, 493272, 499392, 499968, 501704, 502944, 509184, 509796, 511056, 513422, 517888, 519792, 529984, 531216, 533169, 534378, 541008, 541632, 542997, 550368, 551616, 552279, 563108, 564417, 565812, 573376, 575484, 582624, 583296, 584064, 584766, 586092, 586768, 594048, 596232, 607104, 609336, 619752, 620568, 623441, 628992, 631176, 631904, 639744, 643552, 645048, 656208, 657696, 660114, 665856, 668304, 670592, 671398, 679728, 681408, 683774, 693056, 696384, 697221, 698802, 708288, 710073, 710892, 712504, 719712, 721344, 722176, 723996, 733824, 735488, 736372, 739908, 749952, 752556, 754416, 763776, 764694, 767312, 770133, 776832, 779688, 781456, 794976, 796824, 801567, 811512, 812448, 815269, 822528, 826336, 827424, 841568, 844662, 860064, 863226, 873936, 874944, 876928, 877982, 879138, 880152, 891072, 894348, 906304, 908544, 910656, 928512, 929628, 931736, 944384, 946764, 947856, 959616, 961792, 965328, 967572, 986544, 990171, 998784, 1003408, 1005888, 1007097, 1019592, 1022112, 1025661, 1026844, 1039584, 1048203, 1059968, 1062432, 1066338, 1068756, 1082016, 1083264, 1085994, 1100736, 1103232, 1104558, 1126216, 1128834, 1131624, 1146752, 1150968, 1165248, 1166592, 1168128, 1169532, 1172184, 1173536, 1188096, 1192464, 1214208, 1218672, 1239504, 1241136, 1246882, 1262352, 1263808, 1266993, 1287104, 1290096, 1294839, 1312416, 1315392, 1316973, 1318707, 1320228, 1336608, 1341184, 1342796, 1359456, 1362816, 1367548, 1386112, 1392768, 1394442, 1397604, 1416576, 1420146, 1421784, 1425008, 1439424, 1442688, 1447992, 1467648, 1472744, 1479816, 1499904, 1505112, 1508832, 1514071, 1527552, 1529388, 1534624, 1540266, 1553664, 1559376, 1562912, 1589952, 1593648, 1603134, 1623024, 1624896, 1630538, 1652672, 1654848, 1656837, 1683136, 1689324, 1693251, 1720128, 1726452, 1747872, 1749888, 1753856, 1755964, 1758276, 1760304, 1782144, 1788696, 1812608, 1821312, 1859256, 1863472, 1870323, 1893528, 1895712, 1919232, 1930656, 1935144, 1973088, 1980342, 1997568, 2006816, 2011776, 2014194, 2039184, 2044224, 2051322, 2053688, 2079168, 2096406, 2119936, 2124864, 2132676, 2137512, 2164032, 2166528, 2171988, 2201472, 2206464, 2209116, 2252432, 2257668, 2263248, 2293504, 2301936, 2310399, 2330496, 2339064, 2344368, 2347072, 2384928, 2393209, 2404701, 2437344, 2445807, 2479008, 2482272, 2493764, 2524704, 2527616, 2533986, 2574208, 2580192, 2589678, 2624832, 2630784, 2633946, 2637414, 2640456, 2673216, 2685592, 2718912, 2725632, 2735096, 2772224, 2785536, 2788884, 2795208, 2833152, 2840292, 2843568, 2850016, 2878848, 2885376, 2895984, 2945488, 2959632, 3010224, 3017664, 3021291, 3028142, 3058776, 3069248, 3076983, 3080532, 3118752, 3125824, 3144609, 3179904, 3187296, 3206268, 3246048, 3249792, 3261076, 3305344, 3309696, 3313674, 3366272, 3378648, 3386502, 3440256, 3452904, 3495744, 3499776, 3511928, 3516552, 3520608, 3564288, 3577392, 3625216, 3642624, 3718512, 3726944, 3740646, 3787056, 3791424, 3800979, 3861312, 3870288, 3946176, 3950919, 3960684, 4013632, 4023552, 4028388, 4078368, 4088448, 4102644, 4107376, 4158336, 4192812, 4249728, 4265352, 4275024, 4328064, 4343976, 4364087, 4402944, 4418232, 4504864, 4515336, 4526496, 4542213, 4603872, 4620798, 4660992, 4678128, 4688736, 4694144, 4769856, 4786418, 4809402, 4874688, 4891614, 4958016, 4964544, 4970511, 4987528, 5049408, 5055232, 5067972, 5148416, 5160384, 5179356, 5249664, 5261568, 5267892, 5274828, 5280912, 5346432, 5371184, 5437824, 5470192, 5577768, 5590416, 5610969, 5680584, 5687136, 5700032, 5706883, 5757696, 5791968, 5890976, 5919264, 6020448, 6035328, 6042582, 6056284, 6117552, 6138496, 6153966, 6161064, 6237504, 6251648, 6289218, 6359808, 6374592, 6412536, 6492096, 6499584, 6522152, 6610688, 6619392, 6627348, 6732544, 6757296, 6773004, 6880512, 6905808, 6931197, 6991488, 7023856, 7033104, 7041216, 7154784, 7179627, 7337421, 7437024, 7453888, 7481292, 7574112, 7582848, 7601958, 7722624, 7740576, 7892352, 7901838, 7921368, 8027264, 8056776, 8156736, 8176896, 8205288, 8214752, 8316672, 8385624, 8499456, 8530704, 8550048, 8656128, 8687952, 8728174, 8836464, 9009728, 9030672, 9052992, 9063873, 9084426, 9207744, 9230949, 9241596, 9356256, 9377472, 9388288, 9539712, 9572836, 9618804, 9749376, 9783228, 9916032, 9929088, 9941022, 9975056, 10098816, 10135944, 10320768, 10358712, 10499328, 10535784, 10549656, 10561824, 10598497, 10692864, 10742368, 10875648, 10940384, 11155536, 11180832, 11221938, 11361168, 11374272, 11400064, 11413766, 11583936, 11781952, 11838528, 11852757, 12040896, 12070656, 12085164, 12112568, 12235104, 12276992, 12307932, 12322128, 12475008, 12503296, 12578436, 12749184, 12825072, 12984192, 13044304, 13092261, 13254696, 13514592, 13546008, 13626639, 13811616, 13862394, 13982976, 14047712, 14066208, 14082432, 14309568, 14359254, 14674842, 14874048, 14907776, 14962584, 15148224, 15165696, 15203916, 15445248, 15481152, 15784704, 15803676, 15842736, 16054528, 16113552, 16313472, 16410576, 16429504, 16771248, 16832907, 17061408, 17100096, 17120649, 17375904, 17456348, 17672928, 18019456, 18061344, 18105984, 18127746, 18168852, 18415488, 18461898, 18483192, 18712512, 18754944, 19079424, 19145672, 19237608, 19498752, 19566456, 19832064, 19858176, 19882044, 19950112, 20197632, 20271888, 20641536, 20717424, 21071568, 21099312, 21123648, 21196994, 21484736, 21538881, 21880768, 22012263, 22311072, 22361664, 22443876, 22722336, 22748544, 22800128, 22827532, 23167872, 23563904, 23677056, 23705514, 24081792, 24170328, 24225136, 24470208, 24615864, 24644256, 24950016, 25156872, 25498368, 25650144, 25968384, 26088608, 26184522, 26509392, 27029184, 27092016, 27253278, 27623232, 27724788, 28095424, 28132416, 28164864, 28619136, 28718508, 29349684, 29748096, 29815552, 29925168, 30296448, 30407832, 30962304, 31607352, 31685472, 31795491, 32227104, 32626944, 32821152, 32859008, 33542496, 33665814, 34122816, 34200192, 34241298, 34751808, 34912696, 35345856, 36038912, 36122688, 36211968, 36255492, 36337704, 36830976, 36923796, 36966384, 37425024, 37509888, 38291344, 38475216, 39132912, 39276783, 39764088, 39900224, 40543776, 40879917, 41434848, 42143136, 42198624, 42247296, 42393988, 42969472, 43077762, 43761536, 44024526, 44622144, 44723328, 44887752, 45444672, 45497088, 45655064, 46335744, 47127808, 47354112, 47411028, 48163584, 48340656, 48450272, 48940416, 49231728, 49288512, 50313744, 51300288, 51361947, 52177216, 52369044, 53018784, 54058368, 54184032, 54506556, 55246464, 55449576, 56190848, 56264832, 57238272, 57437016, 58699368, 59496192, 59850336, 60592896, 60815664, 61924608, 63214704, 63370944, 63590982, 64454208, 64616643, 65642304, 65718016, 67084992, 67331628, 68245632, 68400384, 68482596, 69503616, 69825392, 70691712, 72245376, 72510984, 72675408, 73847592, 73932768, 74189479, 74850048, 76582688, 76950432, 78265824, 78553566, 79528176, 79800448, 81087552, 81759834, 82869696, 84286272, 84397248, 84494592, 84787976, 85938944, 86155524, 87523072, 88049052, 89244288, 89446656, 89775504, 90889344, 91310128, 94822056, 95386473, 96681312, 96900544, 97880832, 98463456, 98577024, 100627488, 102600576, 102723894, 104354432, 104738088, 106037568, 108116736, 108368064, 109013112, 110492928, 110899152, 112381696, 112529664, 114874032, 117398736, 117830349, 119700672, 121631328, 126429408, 126741888, 127181964, 128908416, 129233286, 131284608, 134169984, 134663256, 136491264, 136965192, 139007232, 139650784, 141383424, 144490752, 145021968, 145350816, 147695184, 147865536, 148378958, 153165376, 153900864, 154085841, 156531648, 157107132, 159056352, 159600896, 162175104, 163519668, 165739392, 168572544, 168794496, 169575952, 172311048, 176098104, 178488576, 179551008, 181778688, 182620256, 189644112, 190772946, 193362624, 193801088, 196926912, 197154048, 201254976, 205201152, 205447788, 208708864, 209476176, 212075136, 216736128, 218026224, 221798304, 222568437, 229748064, 234797472, 235660698, 239401344, 243262656, 252858816, 253483776, 254363928, 257816832, 258466572, 262569216, 268339968, 269326512, 273930384, 279301568, 286159419, 290043936, 290701632, 295390368, 295731072, 296757916, 306330752, 307801728, 308171682, 313063296, 314214264, 318112704, 324350208, 327039336, 331478784, 337145088, 337588992, 339151904, 344622096, 352196208, 359102016, 365240512, 379288224, 381545892, 386725248, 387602176, 393853824, 402509952, 410895576, 418952352, 424150272, 433472256, 436052448, 443596608, 445136874, 459496128, 469594944, 471321396, 478802688, 486525312, 505717632, 508727856, 516933144, 538653024, 547860768, 558603136, 572318838, 580087872, 581403264, 590780736, 591462144, 593515832, 612661504, 615603456, 616343364, 626126592, 628428528, 636225408, 654078672, 667705311, 678303808, 689244192, 704392416, 718204032, 730481024, 758576448, 763091784, 773450496, 787707648, 805019904, 821791152, 837904704, 872104896, 887193216, 890273748, 918992256, 939189888, 942642792, 973050624, 1011435264, 1017455712, 1033866288, 1077306048, 1095721536, 1117206272, 1144637676, 1160175744, 1162806528, 1181561472, 1187031664, 1232686728, 1256857056, 1272450816, 1308157344, 1335410622, 1356607616, 1378488384, 1408784832, 1436408064, 1460962048, 1517152896, 1526183568, 1643582304, 1675809408, 1744209792, 1774386432, 1780547496, 1837984512, 1878379776, 1885285584, 2003115933, 2034911424, 2067732576, 2154612096, 2191443072, 2289275352, 2320351488, 2363122944, 2374063328, 2465373456, 2513714112, 2616314688, 2670821244, 2713215232, 2756976768, 2817569664, 3034305792, 3052367136, 3287164608, 3351618816, 3488419584, 3561094992, 3770571168, 4006231866, 4069822848, 4135465152, 4309224192, 4382886144, 4578550704, 4748126656, 4930746912, 5027428224, 5232629376, 5341642488, 5513953536, 5635139328, 6104734272, 6574329216, 7122189984, 7541142336, 8012463732, 8139645696, 8270930304, 9157101408, 9496253312, 9861493824, 10054856448, 10465258752, 10683284976, 12209468544, 13148658432, 14244379968, 15082284672, 16024927464, 16541860608, 18314202816, 18992506624, 19722987648, 21366569952, 24418937088, 28488759936, 30164569344, 32049854928, 36628405632, 39445975296, 42733139904, 56977519872, 64099709856, 73256811264, 85466279808, 128199419712, 170932559616, 256398839424, 512797678848]

約数ペア:

[(1, 512797678848), (2, 256398839424), (3, 170932559616), (4, 128199419712), (6, 85466279808), (7, 73256811264), (8, 64099709856), (9, 56977519872), (12, 42733139904), (13, 39445975296), (14, 36628405632), (16, 32049854928), (17, 30164569344), (18, 28488759936), (21, 24418937088), (24, 21366569952), (26, 19722987648), (27, 18992506624), (28, 18314202816), (31, 16541860608), (32, 16024927464), (34, 15082284672), (36, 14244379968), (39, 13148658432), (42, 12209468544), (48, 10683284976), (49, 10465258752), (51, 10054856448), (52, 9861493824), (54, 9496253312), (56, 9157101408), (62, 8270930304), (63, 8139645696), (64, 8012463732), (68, 7541142336), (72, 7122189984), (78, 6574329216), (84, 6104734272), (91, 5635139328), (93, 5513953536), (96, 5341642488), (98, 5232629376), (102, 5027428224), (104, 4930746912), (108, 4748126656), (112, 4578550704), (117, 4382886144), (119, 4309224192), (124, 4135465152), (126, 4069822848), (128, 4006231866), (136, 3770571168), (144, 3561094992), (147, 3488419584), (153, 3351618816), (156, 3287164608), (168, 3052367136), (169, 3034305792), (182, 2817569664), (186, 2756976768), (189, 2713215232), (192, 2670821244), (196, 2616314688), (204, 2513714112), (208, 2465373456), (216, 2374063328), (217, 2363122944), (221, 2320351488), (224, 2289275352), (234, 2191443072), (238, 2154612096), (248, 2067732576), (252, 2034911424), (256, 2003115933), (272, 1885285584), (273, 1878379776), (279, 1837984512), (288, 1780547496), (289, 1774386432), (294, 1744209792), (306, 1675809408), (312, 1643582304), (336, 1526183568), (338, 1517152896), (351, 1460962048), (357, 1436408064), (364, 1408784832), (372, 1378488384), (378, 1356607616), (384, 1335410622), (392, 1308157344), (403, 1272450816), (408, 1256857056), (416, 1232686728), (432, 1187031664), (434, 1181561472), (441, 1162806528), (442, 1160175744), (448, 1144637676), (459, 1117206272), (468, 1095721536), (476, 1077306048), (496, 1033866288), (504, 1017455712), (507, 1011435264), (527, 973050624), (544, 942642792), (546, 939189888), (558, 918992256), (576, 890273748), (578, 887193216), (588, 872104896), (612, 837904704), (624, 821791152), (637, 805019904), (651, 787707648), (663, 773450496), (672, 763091784), (676, 758576448), (702, 730481024), (714, 718204032), (728, 704392416), (744, 689244192), (756, 678303808), (768, 667705311), (784, 654078672), (806, 636225408), (816, 628428528), (819, 626126592), (832, 616343364), (833, 615603456), (837, 612661504), (864, 593515832), (867, 591462144), (868, 590780736), (882, 581403264), (884, 580087872), (896, 572318838), (918, 558603136), (936, 547860768), (952, 538653024), (992, 516933144), (1008, 508727856), (1014, 505717632), (1054, 486525312), (1071, 478802688), (1088, 471321396), (1092, 469594944), (1116, 459496128), (1152, 445136874), (1156, 443596608), (1176, 436052448), (1183, 433472256), (1209, 424150272), (1224, 418952352), (1248, 410895576), (1274, 402509952), (1302, 393853824), (1323, 387602176), (1326, 386725248), (1344, 381545892), (1352, 379288224), (1404, 365240512), (1428, 359102016), (1456, 352196208), (1488, 344622096), (1512, 339151904), (1519, 337588992), (1521, 337145088), (1547, 331478784), (1568, 327039336), (1581, 324350208), (1612, 318112704), (1632, 314214264), (1638, 313063296), (1664, 308171682), (1666, 307801728), (1674, 306330752), (1728, 296757916), (1734, 295731072), (1736, 295390368), (1764, 290701632), (1768, 290043936), (1792, 286159419), (1836, 279301568), (1872, 273930384), (1904, 269326512), (1911, 268339968), (1953, 262569216), (1984, 258466572), (1989, 257816832), (2016, 254363928), (2023, 253483776), (2028, 252858816), (2108, 243262656), (2142, 239401344), (2176, 235660698), (2184, 234797472), (2232, 229748064), (2304, 222568437), (2312, 221798304), (2352, 218026224), (2366, 216736128), (2418, 212075136), (2448, 209476176), (2457, 208708864), (2496, 205447788), (2499, 205201152), (2548, 201254976), (2601, 197154048), (2604, 196926912), (2646, 193801088), (2652, 193362624), (2688, 190772946), (2704, 189644112), (2808, 182620256), (2821, 181778688), (2856, 179551008), (2873, 178488576), (2912, 176098104), (2976, 172311048), (3024, 169575952), (3038, 168794496), (3042, 168572544), (3094, 165739392), (3136, 163519668), (3162, 162175104), (3213, 159600896), (3224, 159056352), (3264, 157107132), (3276, 156531648), (3328, 154085841), (3332, 153900864), (3348, 153165376), (3456, 148378958), (3468, 147865536), (3472, 147695184), (3528, 145350816), (3536, 145021968), (3549, 144490752), (3627, 141383424), (3672, 139650784), (3689, 139007232), (3744, 136965192), (3757, 136491264), (3808, 134663256), (3822, 134169984), (3906, 131284608), (3968, 129233286), (3978, 128908416), (4032, 127181964), (4046, 126741888), (4056, 126429408), (4216, 121631328), (4284, 119700672), (4352, 117830349), (4368, 117398736), (4464, 114874032), (4557, 112529664), (4563, 112381696), (4624, 110899152), (4641, 110492928), (4704, 109013112), (4732, 108368064), (4743, 108116736), (4836, 106037568), (4896, 104738088), (4914, 104354432), (4992, 102723894), (4998, 102600576), (5096, 100627488), (5202, 98577024), (5208, 98463456), (5239, 97880832), (5292, 96900544), (5304, 96681312), (5376, 95386473), (5408, 94822056), (5616, 91310128), (5642, 90889344), (5712, 89775504), (5733, 89446656), (5746, 89244288), (5824, 88049052), (5859, 87523072), (5952, 86155524), (5967, 85938944), (6048, 84787976), (6069, 84494592), (6076, 84397248), (6084, 84286272), (6188, 82869696), (6272, 81759834), (6324, 81087552), (6426, 79800448), (6448, 79528176), (6528, 78553566), (6552, 78265824), (6664, 76950432), (6696, 76582688), (6851, 74850048), (6912, 74189479), (6936, 73932768), (6944, 73847592), (7056, 72675408), (7072, 72510984), (7098, 72245376), (7254, 70691712), (7344, 69825392), (7378, 69503616), (7488, 68482596), (7497, 68400384), (7514, 68245632), (7616, 67331628), (7644, 67084992), (7803, 65718016), (7812, 65642304), (7936, 64616643), (7956, 64454208), (8064, 63590982), (8092, 63370944), (8112, 63214704), (8281, 61924608), (8432, 60815664), (8463, 60592896), (8568, 59850336), (8619, 59496192), (8736, 58699368), (8928, 57437016), (8959, 57238272), (9114, 56264832), (9126, 56190848), (9248, 55449576), (9282, 55246464), (9408, 54506556), (9464, 54184032), (9486, 54058368), (9672, 53018784), (9792, 52369044), (9828, 52177216), (9984, 51361947), (9996, 51300288), (10192, 50313744), (10404, 49288512), (10416, 49231728), (10478, 48940416), (10584, 48450272), (10608, 48340656), (10647, 48163584), (10816, 47411028), (10829, 47354112), (10881, 47127808), (11067, 46335744), (11232, 45655064), (11271, 45497088), (11284, 45444672), (11424, 44887752), (11466, 44723328), (11492, 44622144), (11648, 44024526), (11718, 43761536), (11904, 43077762), (11934, 42969472), (12096, 42393988), (12138, 42247296), (12152, 42198624), (12168, 42143136), (12376, 41434848), (12544, 40879917), (12648, 40543776), (12852, 39900224), (12896, 39764088), (13056, 39276783), (13104, 39132912), (13328, 38475216), (13392, 38291344), (13671, 37509888), (13702, 37425024), (13872, 36966384), (13888, 36923796), (13923, 36830976), (14112, 36337704), (14144, 36255492), (14161, 36211968), (14196, 36122688), (14229, 36038912), (14508, 35345856), (14688, 34912696), (14756, 34751808), (14976, 34241298), (14994, 34200192), (15028, 34122816), (15232, 33665814), (15288, 33542496), (15606, 32859008), (15624, 32821152), (15717, 32626944), (15912, 32227104), (16128, 31795491), (16184, 31685472), (16224, 31607352), (16562, 30962304), (16864, 30407832), (16926, 30296448), (17136, 29925168), (17199, 29815552), (17238, 29748096), (17472, 29349684), (17856, 28718508), (17918, 28619136), (18207, 28164864), (18228, 28132416), (18252, 28095424), (18496, 27724788), (18564, 27623232), (18816, 27253278), (18928, 27092016), (18972, 27029184), (19344, 26509392), (19584, 26184522), (19656, 26088608), (19747, 25968384), (19992, 25650144), (20111, 25498368), (20384, 25156872), (20553, 24950016), (20808, 24644256), (20832, 24615864), (20956, 24470208), (21168, 24225136), (21216, 24170328), (21294, 24081792), (21632, 23705514), (21658, 23677056), (21762, 23563904), (22134, 23167872), (22464, 22827532), (22491, 22800128), (22542, 22748544), (22568, 22722336), (22848, 22443876), (22932, 22361664), (22984, 22311072), (23296, 22012263), (23436, 21880768), (23808, 21538881), (23868, 21484736), (24192, 21196994), (24276, 21123648), (24304, 21099312), (24336, 21071568), (24752, 20717424), (24843, 20641536), (25296, 20271888), (25389, 20197632), (25704, 19950112), (25792, 19882044), (25823, 19858176), (25857, 19832064), (26208, 19566456), (26299, 19498752), (26656, 19237608), (26784, 19145672), (26877, 19079424), (27342, 18754944), (27404, 18712512), (27744, 18483192), (27776, 18461898), (27846, 18415488), (28224, 18168852), (28288, 18127746), (28322, 18105984), (28392, 18061344), (28458, 18019456), (29016, 17672928), (29376, 17456348), (29512, 17375904), (29952, 17120649), (29988, 17100096), (30056, 17061408), (30464, 16832907), (30576, 16771248), (31212, 16429504), (31248, 16410576), (31434, 16313472), (31824, 16113552), (31941, 16054528), (32368, 15842736), (32448, 15803676), (32487, 15784704), (33124, 15481152), (33201, 15445248), (33728, 15203916), (33813, 15165696), (33852, 15148224), (34272, 14962584), (34398, 14907776), (34476, 14874048), (34944, 14674842), (35712, 14359254), (35836, 14309568), (36414, 14082432), (36456, 14066208), (36504, 14047712), (36673, 13982976), (36992, 13862394), (37128, 13811616), (37632, 13626639), (37856, 13546008), (37944, 13514592), (38688, 13254696), (39168, 13092261), (39312, 13044304), (39494, 12984192), (39984, 12825072), (40222, 12749184), (40768, 12578436), (41013, 12503296), (41106, 12475008), (41616, 12322128), (41664, 12307932), (41769, 12276992), (41912, 12235104), (42336, 12112568), (42432, 12085164), (42483, 12070656), (42588, 12040896), (43264, 11852757), (43316, 11838528), (43524, 11781952), (44268, 11583936), (44928, 11413766), (44982, 11400064), (45084, 11374272), (45136, 11361168), (45696, 11221938), (45864, 11180832), (45968, 11155536), (46872, 10940384), (47151, 10875648), (47736, 10742368), (47957, 10692864), (48384, 10598497), (48552, 10561824), (48608, 10549656), (48672, 10535784), (48841, 10499328), (49504, 10358712), (49686, 10320768), (50592, 10135944), (50778, 10098816), (51408, 9975056), (51584, 9941022), (51646, 9929088), (51714, 9916032), (52416, 9783228), (52598, 9749376), (53312, 9618804), (53568, 9572836), (53754, 9539712), (54621, 9388288), (54684, 9377472), (54808, 9356256), (55488, 9241596), (55552, 9230949), (55692, 9207744), (56448, 9084426), (56576, 9063873), (56644, 9052992), (56784, 9030672), (56916, 9009728), (58032, 8836464), (58752, 8728174), (59024, 8687952), (59241, 8656128), (59976, 8550048), (60112, 8530704), (60333, 8499456), (61152, 8385624), (61659, 8316672), (62424, 8214752), (62496, 8205288), (62713, 8176896), (62868, 8156736), (63648, 8056776), (63882, 8027264), (64736, 7921368), (64896, 7901838), (64974, 7892352), (66248, 7740576), (66402, 7722624), (67456, 7601958), (67626, 7582848), (67704, 7574112), (68544, 7481292), (68796, 7453888), (68952, 7437024), (69888, 7337421), (71424, 7179627), (71672, 7154784), (72828, 7041216), (72912, 7033104), (73008, 7023856), (73346, 6991488), (73984, 6931197), (74256, 6905808), (74529, 6880512), (75712, 6773004), (75888, 6757296), (76167, 6732544), (77376, 6627348), (77469, 6619392), (77571, 6610688), (78624, 6522152), (78897, 6499584), (78988, 6492096), (79968, 6412536), (80444, 6374592), (80631, 6359808), (81536, 6289218), (82026, 6251648), (82212, 6237504), (83232, 6161064), (83328, 6153966), (83538, 6138496), (83824, 6117552), (84672, 6056284), (84864, 6042582), (84966, 6035328), (85176, 6020448), (86632, 5919264), (87048, 5890976), (88536, 5791968), (89063, 5757696), (89856, 5706883), (89964, 5700032), (90168, 5687136), (90272, 5680584), (91392, 5610969), (91728, 5590416), (91936, 5577768), (93744, 5470192), (94302, 5437824), (95472, 5371184), (95914, 5346432), (97104, 5280912), (97216, 5274828), (97344, 5267892), (97461, 5261568), (97682, 5249664), (99008, 5179356), (99372, 5160384), (99603, 5148416), (101184, 5067972), (101439, 5055232), (101556, 5049408), (102816, 4987528), (103168, 4970511), (103292, 4964544), (103428, 4958016), (104832, 4891614), (105196, 4874688), (106624, 4809402), (107136, 4786418), (107508, 4769856), (109242, 4694144), (109368, 4688736), (109616, 4678128), (110019, 4660992), (110976, 4620798), (111384, 4603872), (112896, 4542213), (113288, 4526496), (113568, 4515336), (113832, 4504864), (116064, 4418232), (116467, 4402944), (117504, 4364087), (118048, 4343976), (118482, 4328064), (119952, 4275024), (120224, 4265352), (120666, 4249728), (122304, 4192812), (123318, 4158336), (124848, 4107376), (124992, 4102644), (125426, 4088448), (125736, 4078368), (127296, 4028388), (127449, 4023552), (127764, 4013632), (129472, 3960684), (129792, 3950919), (129948, 3946176), (132496, 3870288), (132804, 3861312), (134912, 3800979), (135252, 3791424), (135408, 3787056), (137088, 3740646), (137592, 3726944), (137904, 3718512), (140777, 3642624), (141453, 3625216), (143344, 3577392), (143871, 3564288), (145656, 3520608), (145824, 3516552), (146016, 3511928), (146523, 3499776), (146692, 3495744), (148512, 3452904), (149058, 3440256), (151424, 3386502), (151776, 3378648), (152334, 3366272), (154752, 3313674), (154938, 3309696), (155142, 3305344), (157248, 3261076), (157794, 3249792), (157976, 3246048), (159936, 3206268), (160888, 3187296), (161262, 3179904), (163072, 3144609), (164052, 3125824), (164424, 3118752), (166464, 3080532), (166656, 3076983), (167076, 3069248), (167648, 3058776), (169344, 3028142), (169728, 3021291), (169932, 3017664), (170352, 3010224), (173264, 2959632), (174096, 2945488), (177072, 2895984), (177723, 2885376), (178126, 2878848), (179928, 2850016), (180336, 2843568), (180544, 2840292), (180999, 2833152), (183456, 2795208), (183872, 2788884), (184093, 2785536), (184977, 2772224), (187488, 2735096), (188139, 2725632), (188604, 2718912), (190944, 2685592), (191828, 2673216), (194208, 2640456), (194432, 2637414), (194688, 2633946), (194922, 2630784), (195364, 2624832), (198016, 2589678), (198744, 2580192), (199206, 2574208), (202368, 2533986), (202878, 2527616), (203112, 2524704), (205632, 2493764), (206584, 2482272), (206856, 2479008), (209664, 2445807), (210392, 2437344), (213248, 2404701), (214272, 2393209), (215016, 2384928), (218484, 2347072), (218736, 2344368), (219232, 2339064), (220038, 2330496), (221952, 2310399), (222768, 2301936), (223587, 2293504), (226576, 2263248), (227136, 2257668), (227664, 2252432), (232128, 2209116), (232407, 2206464), (232934, 2201472), (236096, 2171988), (236691, 2166528), (236964, 2164032), (239904, 2137512), (240448, 2132676), (241332, 2124864), (241893, 2119936), (244608, 2096406), (246636, 2079168), (249696, 2053688), (249984, 2051322), (250852, 2044224), (251472, 2039184), (254592, 2014194), (254898, 2011776), (255528, 2006816), (256711, 1997568), (258944, 1980342), (259896, 1973088), (264992, 1935144), (265608, 1930656), (267189, 1919232), (270504, 1895712), (270816, 1893528), (274176, 1870323), (275184, 1863472), (275808, 1859256), (281554, 1821312), (282906, 1812608), (286688, 1788696), (287742, 1782144), (291312, 1760304), (291648, 1758276), (292032, 1755964), (292383, 1753856), (293046, 1749888), (293384, 1747872), (297024, 1726452), (298116, 1720128), (302848, 1693251), (303552, 1689324), (304668, 1683136), (309504, 1656837), (309876, 1654848), (310284, 1652672), (314496, 1630538), (315588, 1624896), (315952, 1623024), (319872, 1603134), (321776, 1593648), (322524, 1589952), (328104, 1562912), (328848, 1559376), (330057, 1553664), (332928, 1540266), (334152, 1534624), (335296, 1529388), (335699, 1527552), (338688, 1514071), (339864, 1508832), (340704, 1505112), (341887, 1499904), (346528, 1479816), (348192, 1472744), (349401, 1467648), (354144, 1447992), (355446, 1442688), (356252, 1439424), (359856, 1425008), (360672, 1421784), (361088, 1420146), (361998, 1416576), (366912, 1397604), (367744, 1394442), (368186, 1392768), (369954, 1386112), (374976, 1367548), (376278, 1362816), (377208, 1359456), (381888, 1342796), (382347, 1341184), (383656, 1336608), (388416, 1320228), (388864, 1318707), (389376, 1316973), (389844, 1315392), (390728, 1312416), (396032, 1294839), (397488, 1290096), (398412, 1287104), (404736, 1266993), (405756, 1263808), (406224, 1262352), (411264, 1246882), (413168, 1241136), (413712, 1239504), (420784, 1218672), (422331, 1214208), (430032, 1192464), (431613, 1188096), (436968, 1173536), (437472, 1172184), (438464, 1169532), (438991, 1168128), (439569, 1166592), (440076, 1165248), (445536, 1150968), (447174, 1146752), (453152, 1131624), (454272, 1128834), (455328, 1126216), (464256, 1104558), (464814, 1103232), (465868, 1100736), (472192, 1085994), (473382, 1083264), (473928, 1082016), (479808, 1068756), (480896, 1066338), (482664, 1062432), (483786, 1059968), (489216, 1048203), (493272, 1039584), (499392, 1026844), (499968, 1025661), (501704, 1022112), (502944, 1019592), (509184, 1007097), (509796, 1005888), (511056, 1003408), (513422, 998784), (517888, 990171), (519792, 986544), (529984, 967572), (531216, 965328), (533169, 961792), (534378, 959616), (541008, 947856), (541632, 946764), (542997, 944384), (550368, 931736), (551616, 929628), (552279, 928512), (563108, 910656), (564417, 908544), (565812, 906304), (573376, 894348), (575484, 891072), (582624, 880152), (583296, 879138), (584064, 877982), (584766, 876928), (586092, 874944), (586768, 873936), (594048, 863226), (596232, 860064), (607104, 844662), (609336, 841568), (619752, 827424), (620568, 826336), (623441, 822528), (628992, 815269), (631176, 812448), (631904, 811512), (639744, 801567), (643552, 796824), (645048, 794976), (656208, 781456), (657696, 779688), (660114, 776832), (665856, 770133), (668304, 767312), (670592, 764694), (671398, 763776), (679728, 754416), (681408, 752556), (683774, 749952), (693056, 739908), (696384, 736372), (697221, 735488), (698802, 733824), (708288, 723996), (710073, 722176), (710892, 721344), (712504, 719712)]