345910860288

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 62, 63, 64, 68, 72, 76, 81, 84, 93, 96, 98, 102, 108, 112, 114, 119, 124, 126, 128, 133, 136, 144, 147, 152, 153, 162, 168, 171, 186, 189, 192, 196, 204, 216, 217, 224, 228, 238, 248, 252, 256, 266, 272, 279, 288, 289, 294, 304, 306, 323, 324, 336, 342, 357, 372, 378, 384, 392, 399, 408, 432, 434, 441, 448, 456, 459, 476, 496, 504, 512, 513, 527, 532, 544, 558, 567, 576, 578, 588, 589, 608, 612, 646, 648, 651, 672, 684, 714, 744, 756, 768, 784, 798, 816, 833, 837, 864, 867, 868, 882, 896, 912, 918, 931, 952, 969, 992, 1008, 1026, 1054, 1064, 1071, 1088, 1116, 1134, 1152, 1156, 1176, 1178, 1197, 1216, 1224, 1292, 1296, 1302, 1323, 1344, 1368, 1377, 1428, 1488, 1512, 1519, 1536, 1539, 1568, 1581, 1596, 1632, 1666, 1674, 1728, 1734, 1736, 1764, 1767, 1792, 1824, 1836, 1862, 1904, 1938, 1953, 1984, 2016, 2023, 2052, 2108, 2128, 2142, 2176, 2232, 2261, 2268, 2304, 2312, 2352, 2356, 2394, 2432, 2448, 2499, 2511, 2584, 2592, 2601, 2604, 2646, 2688, 2736, 2754, 2793, 2856, 2907, 2976, 3024, 3038, 3078, 3136, 3162, 3192, 3213, 3264, 3332, 3348, 3456, 3468, 3472, 3528, 3534, 3584, 3591, 3648, 3672, 3689, 3724, 3808, 3876, 3906, 3968, 3969, 4032, 4046, 4104, 4123, 4216, 4256, 4284, 4352, 4464, 4522, 4536, 4557, 4608, 4624, 4704, 4712, 4743, 4788, 4864, 4896, 4998, 5022, 5168, 5184, 5202, 5208, 5292, 5301, 5376, 5472, 5491, 5508, 5586, 5712, 5814, 5859, 5952, 6048, 6069, 6076, 6156, 6272, 6324, 6384, 6426, 6528, 6664, 6696, 6783, 6912, 6936, 6944, 7056, 7068, 7182, 7296, 7344, 7378, 7448, 7497, 7616, 7752, 7803, 7812, 7936, 7938, 8064, 8092, 8208, 8246, 8379, 8432, 8512, 8568, 8704, 8721, 8928, 8959, 9044, 9072, 9114, 9248, 9408, 9424, 9486, 9576, 9639, 9728, 9792, 9996, 10013, 10044, 10336, 10368, 10404, 10416, 10584, 10602, 10752, 10773, 10944, 10982, 11016, 11067, 11172, 11424, 11628, 11718, 11904, 12096, 12138, 12152, 12312, 12369, 12544, 12648, 12768, 12852, 13056, 13328, 13392, 13566, 13671, 13824, 13872, 13888, 14112, 14136, 14161, 14229, 14364, 14592, 14688, 14756, 14896, 14994, 15232, 15504, 15606, 15624, 15827, 15872, 15876, 15903, 16128, 16184, 16416, 16473, 16492, 16758, 16864, 17024, 17136, 17442, 17577, 17856, 17918, 18088, 18144, 18207, 18228, 18496, 18816, 18848, 18972, 19152, 19278, 19584, 19992, 20026, 20088, 20349, 20672, 20736, 20808, 20832, 21168, 21204, 21546, 21888, 21964, 22032, 22134, 22344, 22491, 22848, 23256, 23409, 23436, 23808, 24192, 24276, 24304, 24624, 24738, 25088, 25137, 25296, 25536, 25704, 25823, 26112, 26163, 26656, 26784, 26877, 27132, 27342, 27744, 27776, 28224, 28272, 28322, 28458, 28728, 28861, 29184, 29376, 29512, 29792, 29988, 30039, 30464, 31008, 31212, 31248, 31654, 31752, 31806, 32256, 32368, 32832, 32946, 32984, 33201, 33516, 33728, 34048, 34272, 34884, 35154, 35712, 35836, 36176, 36288, 36414, 36456, 36992, 37107, 37632, 37696, 37944, 38304, 38437, 38556, 39168, 39984, 40052, 40176, 40698, 41013, 41344, 41472, 41616, 41664, 42336, 42408, 42483, 42687, 43092, 43776, 43928, 44064, 44268, 44688, 44982, 45696, 46512, 46818, 46872, 47481, 47616, 47709, 48384, 48552, 48608, 49248, 49419, 49476, 50274, 50592, 51072, 51408, 51646, 52326, 53312, 53568, 53754, 54264, 54621, 54684, 55488, 55552, 56448, 56544, 56644, 56916, 57456, 57722, 58752, 59024, 59584, 59976, 60078, 60928, 61047, 62016, 62424, 62496, 62713, 63308, 63504, 63612, 64736, 65664, 65892, 65968, 66402, 67032, 67456, 67473, 68096, 68544, 69768, 70091, 70308, 71424, 71672, 72352, 72576, 72828, 72912, 73984, 74214, 75264, 75392, 75411, 75888, 76608, 76874, 77112, 77469, 78336, 79968, 80104, 80352, 80631, 81396, 82026, 82688, 83232, 83328, 84672, 84816, 84966, 85374, 86184, 86583, 87552, 87856, 88128, 88536, 89376, 89964, 90117, 91392, 93024, 93636, 93744, 94962, 95418, 96768, 97104, 97216, 98496, 98838, 98952, 99603, 100548, 101184, 102144, 102816, 103292, 104652, 106624, 107136, 107508, 108528, 109242, 109368, 110976, 111104, 111321, 112896, 113088, 113288, 113832, 114912, 115311, 115444, 117504, 118048, 119168, 119952, 120156, 122094, 123039, 124032, 124848, 124992, 125426, 126616, 127008, 127224, 127449, 129472, 131328, 131784, 131936, 132804, 134064, 134912, 134946, 137088, 139536, 140182, 140616, 142443, 142848, 143344, 144704, 145152, 145656, 145824, 147968, 148257, 148428, 150784, 150822, 151776, 153216, 153748, 154224, 154938, 159936, 160208, 160704, 161262, 162792, 163863, 164052, 165376, 166464, 166656, 169344, 169632, 169932, 170221, 170748, 172368, 173166, 175712, 176256, 177072, 178752, 179928, 180234, 182784, 183141, 186048, 187272, 187488, 188139, 189924, 190836, 194208, 194432, 196992, 197676, 197904, 199206, 201096, 202368, 204288, 205632, 206584, 209304, 210273, 213248, 214272, 215016, 217056, 218484, 218736, 221952, 222642, 225792, 226176, 226576, 227664, 229824, 230622, 230888, 232407, 235008, 236096, 238336, 239904, 240312, 241893, 244188, 246078, 248064, 249696, 249984, 250852, 253232, 254016, 254448, 254898, 258944, 259749, 262656, 263568, 263872, 265608, 268128, 269059, 269824, 269892, 270351, 274176, 279072, 280364, 281232, 284886, 286688, 289408, 290304, 291312, 291648, 296514, 296856, 298809, 301568, 301644, 303552, 306432, 307496, 308448, 309876, 319872, 320416, 321408, 322524, 325584, 327726, 328104, 332928, 333312, 333963, 338688, 339264, 339864, 340442, 341496, 344736, 345933, 346332, 351424, 352512, 354144, 357504, 359856, 360468, 366282, 372096, 374544, 374976, 376278, 379848, 381672, 382347, 388416, 388864, 393984, 395352, 395808, 398412, 402192, 404736, 411264, 413168, 418608, 420546, 426496, 427329, 428544, 430032, 434112, 436968, 437472, 438991, 443904, 444771, 445284, 452352, 453152, 455328, 459648, 461244, 461776, 464814, 472192, 476672, 479808, 480624, 483786, 488376, 490637, 492156, 496128, 499392, 499968, 501704, 506464, 508032, 508896, 509796, 510663, 517888, 519498, 527136, 527744, 531216, 536256, 538118, 539784, 540702, 548352, 558144, 560728, 562464, 564417, 569772, 573376, 578816, 582624, 583296, 593028, 593712, 597618, 603288, 607104, 612864, 614992, 616896, 619752, 630819, 639744, 640832, 642816, 645048, 651168, 655452, 656208, 665856, 667926, 677376, 678528, 679728, 680884, 682992, 689472, 691866, 692664, 697221, 702848, 705024, 708288, 715008, 719712, 720936, 725679, 732564, 744192, 749088, 749952, 752556, 759696, 763344, 764694, 776832, 777728, 779247, 787968, 790704, 791616, 796824, 804384, 807177, 809472, 811053, 822528, 826336, 837216, 841092, 854658, 860064, 868224, 873936, 874944, 877982, 889542, 890568, 904704, 906304, 910656, 919296, 922488, 923552, 929628, 944384, 959616, 961248, 967572, 976752, 981274, 984312, 998784, 999936, 1003408, 1012928, 1016064, 1017792, 1019592, 1021326, 1035776, 1037799, 1038996, 1054272, 1055488, 1062432, 1072512, 1076236, 1079568, 1081404, 1116288, 1121456, 1124928, 1128834, 1139544, 1146752, 1147041, 1157632, 1165248, 1166592, 1186056, 1187424, 1191547, 1195236, 1206576, 1214208, 1229984, 1233792, 1239504, 1261638, 1279488, 1281664, 1281987, 1285632, 1290096, 1302336, 1310904, 1312416, 1316973, 1331712, 1335852, 1357056, 1359456, 1361768, 1365984, 1378944, 1383732, 1385328, 1394442, 1405696, 1416576, 1430016, 1439424, 1441872, 1451358, 1465128, 1471911, 1488384, 1498176, 1499904, 1505112, 1519392, 1526688, 1529388, 1531989, 1553664, 1558494, 1581408, 1583232, 1593648, 1608768, 1614354, 1622106, 1645056, 1652672, 1674432, 1682184, 1693251, 1709316, 1720128, 1736448, 1747872, 1749888, 1755964, 1779084, 1781136, 1812608, 1821312, 1838592, 1844976, 1847104, 1859256, 1888768, 1892457, 1919232, 1922496, 1935144, 1953504, 1962548, 1968624, 1997568, 2006816, 2025856, 2032128, 2035584, 2039184, 2042652, 2075598, 2077992, 2091663, 2108544, 2110976, 2124864, 2145024, 2152472, 2159136, 2162808, 2232576, 2242912, 2249856, 2257668, 2279088, 2293504, 2294082, 2330496, 2333184, 2337741, 2372112, 2374848, 2383094, 2390472, 2413152, 2421531, 2428416, 2459968, 2467584, 2479008, 2523276, 2563328, 2563974, 2580192, 2604672, 2621808, 2624832, 2633946, 2671704, 2714112, 2718912, 2723536, 2731968, 2757888, 2767464, 2770656, 2788884, 2811392, 2833152, 2878848, 2883744, 2902716, 2930256, 2943822, 2996352, 2999808, 3010224, 3038784, 3053376, 3058776, 3063978, 3107328, 3113397, 3116988, 3162816, 3166464, 3187296, 3217536, 3228708, 3244212, 3305344, 3348864, 3364368, 3386502, 3418632, 3440256, 3472896, 3495744, 3499776, 3511928, 3558168, 3562272, 3574641, 3625216, 3642624, 3689952, 3694208, 3718512, 3784914, 3838464, 3844992, 3870288, 3907008, 3925096, 3937248, 3950919, 3995136, 4013632, 4051712, 4071168, 4078368, 4085304, 4151196, 4155984, 4183326, 4217088, 4249728, 4290048, 4304944, 4318272, 4325616, 4415733, 4465152, 4485824, 4499712, 4515336, 4558176, 4587008, 4588164, 4595967, 4660992, 4675482, 4744224, 4749696, 4766188, 4780944, 4826304, 4843062, 4919936, 4935168, 4958016, 5046552, 5079753, 5126656, 5127948, 5160384, 5209344, 5243616, 5249664, 5267892, 5343408, 5437824, 5447072, 5463936, 5515776, 5534928, 5541312, 5577768, 5666304, 5677371, 5757696, 5767488, 5805432, 5860512, 5887644, 5992704, 6020448, 6077568, 6106752, 6117552, 6127956, 6226794, 6233976, 6325632, 6332928, 6374592, 6435072, 6457416, 6488424, 6610688, 6697728, 6728736, 6773004, 6837264, 6880512, 6991488, 6999552, 7023856, 7116336, 7124544, 7149282, 7250432, 7264593, 7285248, 7379904, 7388416, 7437024, 7569828, 7689984, 7740576, 7814016, 7850192, 7874496, 7901838, 8027264, 8103424, 8142336, 8156736, 8170608, 8302392, 8311968, 8340829, 8366652, 8434176, 8499456, 8609888, 8636544, 8651232, 8831466, 8971648, 8999424, 9030672, 9116352, 9176328, 9191934, 9321984, 9350964, 9488448, 9499392, 9532376, 9561888, 9652608, 9686124, 9839872, 9916032, 10093104, 10159506, 10255896, 10320768, 10418688, 10487232, 10499328, 10535784, 10686816, 10723923, 10875648, 10894144, 10927872, 11069856, 11082624, 11155536, 11354742, 11515392, 11534976, 11610864, 11721024, 11775288, 11852757, 11985408, 12040896, 12155136, 12213504, 12235104, 12255912, 12453588, 12467952, 12651264, 12749184, 12870144, 12914832, 12976848, 13221376, 13247199, 13395456, 13457472, 13546008, 13674528, 13761024, 13787901, 13982976, 14047712, 14232672, 14249088, 14298564, 14529186, 14759808, 14776832, 14874048, 15139656, 15379968, 15481152, 15628032, 15700384, 15748992, 15803676, 16054528, 16313472, 16341216, 16604784, 16623936, 16681658, 16733304, 16998912, 17219776, 17273088, 17302464, 17662932, 17943296, 18061344, 18232704, 18352656, 18383868, 18701928, 18976896, 18998784, 19064752, 19123776, 19305216, 19372248, 19679744, 19832064, 20186208, 20319012, 20511792, 20641536, 20974464, 20998656, 21071568, 21373632, 21447846, 21751296, 21788288, 21793779, 21855744, 22139712, 22165248, 22311072, 22709484, 23069952, 23221728, 23442048, 23550576, 23705514, 24081792, 24310272, 24427008, 24470208, 24511824, 24907176, 24935904, 25022487, 25302528, 25498368, 25829664, 25953696, 26494398, 26914944, 27092016, 27349056, 27575802, 27965952, 28095424, 28465344, 28498176, 28597128, 29058372, 29519616, 29748096, 30279312, 30962304, 31256064, 31400768, 31497984, 31607352, 32109056, 32171769, 32626944, 32682432, 33209568, 33247872, 33363316, 33466608, 34439552, 34546176, 34604928, 35325864, 35558271, 35886592, 36122688, 36465408, 36705312, 36767736, 37403856, 37953792, 38129504, 38247552, 38610432, 38744496, 39664128, 39741597, 40372416, 40638024, 41023584, 41283072, 41948928, 42143136, 42747264, 42895692, 43576576, 43587558, 44279424, 44330496, 44622144, 45418968, 46139904, 46443456, 46884096, 47101152, 47411028, 48163584, 48940416, 49023648, 49814352, 49871808, 50044974, 50996736, 51659328, 51907392, 52988796, 53829888, 54184032, 54698112, 55151604, 56190848, 56930688, 56996352, 57194256, 58116744, 59039232, 59496192, 60558624, 61924608, 62801536, 62995968, 63214704, 64343538, 65253888, 65364864, 66419136, 66495744, 66726632, 66933216, 68879104, 69209856, 70651728, 71116542, 72245376, 72930816, 73410624, 73535472, 74807712, 75067461, 75907584, 76259008, 76495104, 77488992, 79483194, 80744832, 81276048, 82047168, 83897856, 84286272, 85494528, 85791384, 87153152, 87175116, 88558848, 89244288, 90837936, 92886912, 93768192, 94202304, 94822056, 96327168, 96515307, 97880832, 98047296, 99628704, 99743616, 100089948, 103318656, 103814784, 105977592, 107659776, 108368064, 109396224, 110303208, 112381696, 113861376, 114388512, 116233488, 118992384, 121117248, 123849216, 125603072, 126429408, 128687076, 130729728, 132838272, 132991488, 133453264, 133866432, 137758208, 138419712, 141303456, 142233084, 144490752, 146821248, 147070944, 149615424, 150134922, 152518016, 152990208, 154977984, 158966388, 161489664, 162552096, 164094336, 168572544, 170989056, 171582768, 174350232, 177117696, 178488576, 181675872, 185773824, 188404608, 189644112, 193030614, 195761664, 196094592, 199257408, 199487232, 200179896, 206637312, 207629568, 211955184, 216736128, 218792448, 220606416, 224763392, 225202383, 227722752, 228777024, 232466976, 242234496, 251206144, 252858816, 257374152, 261459456, 265676544, 266906528, 267732864, 282606912, 284466168, 288981504, 293642496, 294141888, 299230848, 300269844, 305036032, 309955968, 317932776, 322979328, 325104192, 328188672, 337145088, 343165536, 348700464, 356977152, 363351744, 371547648, 376809216, 379288224, 386061228, 392189184, 398514816, 398974464, 400359792, 413274624, 415259136, 423910368, 433472256, 441212832, 450404766, 457554048, 464933952, 484468992, 505717632, 514748304, 531353088, 533813056, 535465728, 565213824, 568932336, 587284992, 588283776, 598461696, 600539688, 610072064, 619911936, 635865552, 650208384, 656377344, 674290176, 675607149, 686331072, 697400928, 726703488, 753618432, 758576448, 772122456, 784378368, 797029632, 800719584, 847820736, 866944512, 882425664, 900809532, 915108096, 929867904, 968937984, 1011435264, 1029496608, 1067626112, 1070931456, 1130427648, 1137864672, 1176567552, 1196923392, 1201079376, 1239823872, 1271731104, 1300416768, 1351214298, 1372662144, 1394801856, 1453406976, 1517152896, 1544244912, 1594059264, 1601439168, 1695641472, 1764851328, 1801619064, 1830216192, 1859735808, 2022870528, 2058993216, 2135252224, 2260855296, 2275729344, 2353135104, 2402158752, 2543462208, 2600833536, 2702428596, 2745324288, 2789603712, 2906813952, 3034305792, 3088489824, 3202878336, 3391282944, 3529702656, 3603238128, 3719471616, 4117986432, 4270504448, 4551458688, 4804317504, 5086924416, 5404857192, 5490648576, 5579207424, 6068611584, 6176979648, 6405756672, 6782565888, 7059405312, 7206476256, 8235972864, 9102917376, 9608635008, 10173848832, 10809714384, 11158414848, 12353959296, 12811513344, 14412952512, 16471945728, 18205834752, 19217270016, 20347697664, 21619428768, 24707918592, 28825905024, 38434540032, 43238857536, 49415837184, 57651810048, 86477715072, 115303620096, 172955430144, 345910860288]

約数ペア:

[(1, 345910860288), (2, 172955430144), (3, 115303620096), (4, 86477715072), (6, 57651810048), (7, 49415837184), (8, 43238857536), (9, 38434540032), (12, 28825905024), (14, 24707918592), (16, 21619428768), (17, 20347697664), (18, 19217270016), (19, 18205834752), (21, 16471945728), (24, 14412952512), (27, 12811513344), (28, 12353959296), (31, 11158414848), (32, 10809714384), (34, 10173848832), (36, 9608635008), (38, 9102917376), (42, 8235972864), (48, 7206476256), (49, 7059405312), (51, 6782565888), (54, 6405756672), (56, 6176979648), (57, 6068611584), (62, 5579207424), (63, 5490648576), (64, 5404857192), (68, 5086924416), (72, 4804317504), (76, 4551458688), (81, 4270504448), (84, 4117986432), (93, 3719471616), (96, 3603238128), (98, 3529702656), (102, 3391282944), (108, 3202878336), (112, 3088489824), (114, 3034305792), (119, 2906813952), (124, 2789603712), (126, 2745324288), (128, 2702428596), (133, 2600833536), (136, 2543462208), (144, 2402158752), (147, 2353135104), (152, 2275729344), (153, 2260855296), (162, 2135252224), (168, 2058993216), (171, 2022870528), (186, 1859735808), (189, 1830216192), (192, 1801619064), (196, 1764851328), (204, 1695641472), (216, 1601439168), (217, 1594059264), (224, 1544244912), (228, 1517152896), (238, 1453406976), (248, 1394801856), (252, 1372662144), (256, 1351214298), (266, 1300416768), (272, 1271731104), (279, 1239823872), (288, 1201079376), (289, 1196923392), (294, 1176567552), (304, 1137864672), (306, 1130427648), (323, 1070931456), (324, 1067626112), (336, 1029496608), (342, 1011435264), (357, 968937984), (372, 929867904), (378, 915108096), (384, 900809532), (392, 882425664), (399, 866944512), (408, 847820736), (432, 800719584), (434, 797029632), (441, 784378368), (448, 772122456), (456, 758576448), (459, 753618432), (476, 726703488), (496, 697400928), (504, 686331072), (512, 675607149), (513, 674290176), (527, 656377344), (532, 650208384), (544, 635865552), (558, 619911936), (567, 610072064), (576, 600539688), (578, 598461696), (588, 588283776), (589, 587284992), (608, 568932336), (612, 565213824), (646, 535465728), (648, 533813056), (651, 531353088), (672, 514748304), (684, 505717632), (714, 484468992), (744, 464933952), (756, 457554048), (768, 450404766), (784, 441212832), (798, 433472256), (816, 423910368), (833, 415259136), (837, 413274624), (864, 400359792), (867, 398974464), (868, 398514816), (882, 392189184), (896, 386061228), (912, 379288224), (918, 376809216), (931, 371547648), (952, 363351744), (969, 356977152), (992, 348700464), (1008, 343165536), (1026, 337145088), (1054, 328188672), (1064, 325104192), (1071, 322979328), (1088, 317932776), (1116, 309955968), (1134, 305036032), (1152, 300269844), (1156, 299230848), (1176, 294141888), (1178, 293642496), (1197, 288981504), (1216, 284466168), (1224, 282606912), (1292, 267732864), (1296, 266906528), (1302, 265676544), (1323, 261459456), (1344, 257374152), (1368, 252858816), (1377, 251206144), (1428, 242234496), (1488, 232466976), (1512, 228777024), (1519, 227722752), (1536, 225202383), (1539, 224763392), (1568, 220606416), (1581, 218792448), (1596, 216736128), (1632, 211955184), (1666, 207629568), (1674, 206637312), (1728, 200179896), (1734, 199487232), (1736, 199257408), (1764, 196094592), (1767, 195761664), (1792, 193030614), (1824, 189644112), (1836, 188404608), (1862, 185773824), (1904, 181675872), (1938, 178488576), (1953, 177117696), (1984, 174350232), (2016, 171582768), (2023, 170989056), (2052, 168572544), (2108, 164094336), (2128, 162552096), (2142, 161489664), (2176, 158966388), (2232, 154977984), (2261, 152990208), (2268, 152518016), (2304, 150134922), (2312, 149615424), (2352, 147070944), (2356, 146821248), (2394, 144490752), (2432, 142233084), (2448, 141303456), (2499, 138419712), (2511, 137758208), (2584, 133866432), (2592, 133453264), (2601, 132991488), (2604, 132838272), (2646, 130729728), (2688, 128687076), (2736, 126429408), (2754, 125603072), (2793, 123849216), (2856, 121117248), (2907, 118992384), (2976, 116233488), (3024, 114388512), (3038, 113861376), (3078, 112381696), (3136, 110303208), (3162, 109396224), (3192, 108368064), (3213, 107659776), (3264, 105977592), (3332, 103814784), (3348, 103318656), (3456, 100089948), (3468, 99743616), (3472, 99628704), (3528, 98047296), (3534, 97880832), (3584, 96515307), (3591, 96327168), (3648, 94822056), (3672, 94202304), (3689, 93768192), (3724, 92886912), (3808, 90837936), (3876, 89244288), (3906, 88558848), (3968, 87175116), (3969, 87153152), (4032, 85791384), (4046, 85494528), (4104, 84286272), (4123, 83897856), (4216, 82047168), (4256, 81276048), (4284, 80744832), (4352, 79483194), (4464, 77488992), (4522, 76495104), (4536, 76259008), (4557, 75907584), (4608, 75067461), (4624, 74807712), (4704, 73535472), (4712, 73410624), (4743, 72930816), (4788, 72245376), (4864, 71116542), (4896, 70651728), (4998, 69209856), (5022, 68879104), (5168, 66933216), (5184, 66726632), (5202, 66495744), (5208, 66419136), (5292, 65364864), (5301, 65253888), (5376, 64343538), (5472, 63214704), (5491, 62995968), (5508, 62801536), (5586, 61924608), (5712, 60558624), (5814, 59496192), (5859, 59039232), (5952, 58116744), (6048, 57194256), (6069, 56996352), (6076, 56930688), (6156, 56190848), (6272, 55151604), (6324, 54698112), (6384, 54184032), (6426, 53829888), (6528, 52988796), (6664, 51907392), (6696, 51659328), (6783, 50996736), (6912, 50044974), (6936, 49871808), (6944, 49814352), (7056, 49023648), (7068, 48940416), (7182, 48163584), (7296, 47411028), (7344, 47101152), (7378, 46884096), (7448, 46443456), (7497, 46139904), (7616, 45418968), (7752, 44622144), (7803, 44330496), (7812, 44279424), (7936, 43587558), (7938, 43576576), (8064, 42895692), (8092, 42747264), (8208, 42143136), (8246, 41948928), (8379, 41283072), (8432, 41023584), (8512, 40638024), (8568, 40372416), (8704, 39741597), (8721, 39664128), (8928, 38744496), (8959, 38610432), (9044, 38247552), (9072, 38129504), (9114, 37953792), (9248, 37403856), (9408, 36767736), (9424, 36705312), (9486, 36465408), (9576, 36122688), (9639, 35886592), (9728, 35558271), (9792, 35325864), (9996, 34604928), (10013, 34546176), (10044, 34439552), (10336, 33466608), (10368, 33363316), (10404, 33247872), (10416, 33209568), (10584, 32682432), (10602, 32626944), (10752, 32171769), (10773, 32109056), (10944, 31607352), (10982, 31497984), (11016, 31400768), (11067, 31256064), (11172, 30962304), (11424, 30279312), (11628, 29748096), (11718, 29519616), (11904, 29058372), (12096, 28597128), (12138, 28498176), (12152, 28465344), (12312, 28095424), (12369, 27965952), (12544, 27575802), (12648, 27349056), (12768, 27092016), (12852, 26914944), (13056, 26494398), (13328, 25953696), (13392, 25829664), (13566, 25498368), (13671, 25302528), (13824, 25022487), (13872, 24935904), (13888, 24907176), (14112, 24511824), (14136, 24470208), (14161, 24427008), (14229, 24310272), (14364, 24081792), (14592, 23705514), (14688, 23550576), (14756, 23442048), (14896, 23221728), (14994, 23069952), (15232, 22709484), (15504, 22311072), (15606, 22165248), (15624, 22139712), (15827, 21855744), (15872, 21793779), (15876, 21788288), (15903, 21751296), (16128, 21447846), (16184, 21373632), (16416, 21071568), (16473, 20998656), (16492, 20974464), (16758, 20641536), (16864, 20511792), (17024, 20319012), (17136, 20186208), (17442, 19832064), (17577, 19679744), (17856, 19372248), (17918, 19305216), (18088, 19123776), (18144, 19064752), (18207, 18998784), (18228, 18976896), (18496, 18701928), (18816, 18383868), (18848, 18352656), (18972, 18232704), (19152, 18061344), (19278, 17943296), (19584, 17662932), (19992, 17302464), (20026, 17273088), (20088, 17219776), (20349, 16998912), (20672, 16733304), (20736, 16681658), (20808, 16623936), (20832, 16604784), (21168, 16341216), (21204, 16313472), (21546, 16054528), (21888, 15803676), (21964, 15748992), (22032, 15700384), (22134, 15628032), (22344, 15481152), (22491, 15379968), (22848, 15139656), (23256, 14874048), (23409, 14776832), (23436, 14759808), (23808, 14529186), (24192, 14298564), (24276, 14249088), (24304, 14232672), (24624, 14047712), (24738, 13982976), (25088, 13787901), (25137, 13761024), (25296, 13674528), (25536, 13546008), (25704, 13457472), (25823, 13395456), (26112, 13247199), (26163, 13221376), (26656, 12976848), (26784, 12914832), (26877, 12870144), (27132, 12749184), (27342, 12651264), (27744, 12467952), (27776, 12453588), (28224, 12255912), (28272, 12235104), (28322, 12213504), (28458, 12155136), (28728, 12040896), (28861, 11985408), (29184, 11852757), (29376, 11775288), (29512, 11721024), (29792, 11610864), (29988, 11534976), (30039, 11515392), (30464, 11354742), (31008, 11155536), (31212, 11082624), (31248, 11069856), (31654, 10927872), (31752, 10894144), (31806, 10875648), (32256, 10723923), (32368, 10686816), (32832, 10535784), (32946, 10499328), (32984, 10487232), (33201, 10418688), (33516, 10320768), (33728, 10255896), (34048, 10159506), (34272, 10093104), (34884, 9916032), (35154, 9839872), (35712, 9686124), (35836, 9652608), (36176, 9561888), (36288, 9532376), (36414, 9499392), (36456, 9488448), (36992, 9350964), (37107, 9321984), (37632, 9191934), (37696, 9176328), (37944, 9116352), (38304, 9030672), (38437, 8999424), (38556, 8971648), (39168, 8831466), (39984, 8651232), (40052, 8636544), (40176, 8609888), (40698, 8499456), (41013, 8434176), (41344, 8366652), (41472, 8340829), (41616, 8311968), (41664, 8302392), (42336, 8170608), (42408, 8156736), (42483, 8142336), (42687, 8103424), (43092, 8027264), (43776, 7901838), (43928, 7874496), (44064, 7850192), (44268, 7814016), (44688, 7740576), (44982, 7689984), (45696, 7569828), (46512, 7437024), (46818, 7388416), (46872, 7379904), (47481, 7285248), (47616, 7264593), (47709, 7250432), (48384, 7149282), (48552, 7124544), (48608, 7116336), (49248, 7023856), (49419, 6999552), (49476, 6991488), (50274, 6880512), (50592, 6837264), (51072, 6773004), (51408, 6728736), (51646, 6697728), (52326, 6610688), (53312, 6488424), (53568, 6457416), (53754, 6435072), (54264, 6374592), (54621, 6332928), (54684, 6325632), (55488, 6233976), (55552, 6226794), (56448, 6127956), (56544, 6117552), (56644, 6106752), (56916, 6077568), (57456, 6020448), (57722, 5992704), (58752, 5887644), (59024, 5860512), (59584, 5805432), (59976, 5767488), (60078, 5757696), (60928, 5677371), (61047, 5666304), (62016, 5577768), (62424, 5541312), (62496, 5534928), (62713, 5515776), (63308, 5463936), (63504, 5447072), (63612, 5437824), (64736, 5343408), (65664, 5267892), (65892, 5249664), (65968, 5243616), (66402, 5209344), (67032, 5160384), (67456, 5127948), (67473, 5126656), (68096, 5079753), (68544, 5046552), (69768, 4958016), (70091, 4935168), (70308, 4919936), (71424, 4843062), (71672, 4826304), (72352, 4780944), (72576, 4766188), (72828, 4749696), (72912, 4744224), (73984, 4675482), (74214, 4660992), (75264, 4595967), (75392, 4588164), (75411, 4587008), (75888, 4558176), (76608, 4515336), (76874, 4499712), (77112, 4485824), (77469, 4465152), (78336, 4415733), (79968, 4325616), (80104, 4318272), (80352, 4304944), (80631, 4290048), (81396, 4249728), (82026, 4217088), (82688, 4183326), (83232, 4155984), (83328, 4151196), (84672, 4085304), (84816, 4078368), (84966, 4071168), (85374, 4051712), (86184, 4013632), (86583, 3995136), (87552, 3950919), (87856, 3937248), (88128, 3925096), (88536, 3907008), (89376, 3870288), (89964, 3844992), (90117, 3838464), (91392, 3784914), (93024, 3718512), (93636, 3694208), (93744, 3689952), (94962, 3642624), (95418, 3625216), (96768, 3574641), (97104, 3562272), (97216, 3558168), (98496, 3511928), (98838, 3499776), (98952, 3495744), (99603, 3472896), (100548, 3440256), (101184, 3418632), (102144, 3386502), (102816, 3364368), (103292, 3348864), (104652, 3305344), (106624, 3244212), (107136, 3228708), (107508, 3217536), (108528, 3187296), (109242, 3166464), (109368, 3162816), (110976, 3116988), (111104, 3113397), (111321, 3107328), (112896, 3063978), (113088, 3058776), (113288, 3053376), (113832, 3038784), (114912, 3010224), (115311, 2999808), (115444, 2996352), (117504, 2943822), (118048, 2930256), (119168, 2902716), (119952, 2883744), (120156, 2878848), (122094, 2833152), (123039, 2811392), (124032, 2788884), (124848, 2770656), (124992, 2767464), (125426, 2757888), (126616, 2731968), (127008, 2723536), (127224, 2718912), (127449, 2714112), (129472, 2671704), (131328, 2633946), (131784, 2624832), (131936, 2621808), (132804, 2604672), (134064, 2580192), (134912, 2563974), (134946, 2563328), (137088, 2523276), (139536, 2479008), (140182, 2467584), (140616, 2459968), (142443, 2428416), (142848, 2421531), (143344, 2413152), (144704, 2390472), (145152, 2383094), (145656, 2374848), (145824, 2372112), (147968, 2337741), (148257, 2333184), (148428, 2330496), (150784, 2294082), (150822, 2293504), (151776, 2279088), (153216, 2257668), (153748, 2249856), (154224, 2242912), (154938, 2232576), (159936, 2162808), (160208, 2159136), (160704, 2152472), (161262, 2145024), (162792, 2124864), (163863, 2110976), (164052, 2108544), (165376, 2091663), (166464, 2077992), (166656, 2075598), (169344, 2042652), (169632, 2039184), (169932, 2035584), (170221, 2032128), (170748, 2025856), (172368, 2006816), (173166, 1997568), (175712, 1968624), (176256, 1962548), (177072, 1953504), (178752, 1935144), (179928, 1922496), (180234, 1919232), (182784, 1892457), (183141, 1888768), (186048, 1859256), (187272, 1847104), (187488, 1844976), (188139, 1838592), (189924, 1821312), (190836, 1812608), (194208, 1781136), (194432, 1779084), (196992, 1755964), (197676, 1749888), (197904, 1747872), (199206, 1736448), (201096, 1720128), (202368, 1709316), (204288, 1693251), (205632, 1682184), (206584, 1674432), (209304, 1652672), (210273, 1645056), (213248, 1622106), (214272, 1614354), (215016, 1608768), (217056, 1593648), (218484, 1583232), (218736, 1581408), (221952, 1558494), (222642, 1553664), (225792, 1531989), (226176, 1529388), (226576, 1526688), (227664, 1519392), (229824, 1505112), (230622, 1499904), (230888, 1498176), (232407, 1488384), (235008, 1471911), (236096, 1465128), (238336, 1451358), (239904, 1441872), (240312, 1439424), (241893, 1430016), (244188, 1416576), (246078, 1405696), (248064, 1394442), (249696, 1385328), (249984, 1383732), (250852, 1378944), (253232, 1365984), (254016, 1361768), (254448, 1359456), (254898, 1357056), (258944, 1335852), (259749, 1331712), (262656, 1316973), (263568, 1312416), (263872, 1310904), (265608, 1302336), (268128, 1290096), (269059, 1285632), (269824, 1281987), (269892, 1281664), (270351, 1279488), (274176, 1261638), (279072, 1239504), (280364, 1233792), (281232, 1229984), (284886, 1214208), (286688, 1206576), (289408, 1195236), (290304, 1191547), (291312, 1187424), (291648, 1186056), (296514, 1166592), (296856, 1165248), (298809, 1157632), (301568, 1147041), (301644, 1146752), (303552, 1139544), (306432, 1128834), (307496, 1124928), (308448, 1121456), (309876, 1116288), (319872, 1081404), (320416, 1079568), (321408, 1076236), (322524, 1072512), (325584, 1062432), (327726, 1055488), (328104, 1054272), (332928, 1038996), (333312, 1037799), (333963, 1035776), (338688, 1021326), (339264, 1019592), (339864, 1017792), (340442, 1016064), (341496, 1012928), (344736, 1003408), (345933, 999936), (346332, 998784), (351424, 984312), (352512, 981274), (354144, 976752), (357504, 967572), (359856, 961248), (360468, 959616), (366282, 944384), (372096, 929628), (374544, 923552), (374976, 922488), (376278, 919296), (379848, 910656), (381672, 906304), (382347, 904704), (388416, 890568), (388864, 889542), (393984, 877982), (395352, 874944), (395808, 873936), (398412, 868224), (402192, 860064), (404736, 854658), (411264, 841092), (413168, 837216), (418608, 826336), (420546, 822528), (426496, 811053), (427329, 809472), (428544, 807177), (430032, 804384), (434112, 796824), (436968, 791616), (437472, 790704), (438991, 787968), (443904, 779247), (444771, 777728), (445284, 776832), (452352, 764694), (453152, 763344), (455328, 759696), (459648, 752556), (461244, 749952), (461776, 749088), (464814, 744192), (472192, 732564), (476672, 725679), (479808, 720936), (480624, 719712), (483786, 715008), (488376, 708288), (490637, 705024), (492156, 702848), (496128, 697221), (499392, 692664), (499968, 691866), (501704, 689472), (506464, 682992), (508032, 680884), (508896, 679728), (509796, 678528), (510663, 677376), (517888, 667926), (519498, 665856), (527136, 656208), (527744, 655452), (531216, 651168), (536256, 645048), (538118, 642816), (539784, 640832), (540702, 639744), (548352, 630819), (558144, 619752), (560728, 616896), (562464, 614992), (564417, 612864), (569772, 607104), (573376, 603288), (578816, 597618), (582624, 593712), (583296, 593028)]