603648364032

素因数分解:

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

素因数の和:197

約数の個数: 1920

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

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

約数列:

[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, 84, 89, 93, 96, 98, 102, 108, 112, 114, 119, 124, 126, 128, 133, 136, 144, 147, 152, 153, 168, 171, 178, 186, 189, 192, 196, 204, 216, 217, 224, 228, 238, 248, 252, 256, 266, 267, 272, 279, 288, 294, 304, 306, 323, 336, 342, 356, 357, 372, 378, 384, 392, 399, 408, 432, 434, 441, 448, 456, 459, 476, 496, 504, 512, 513, 527, 532, 534, 544, 558, 576, 588, 589, 608, 612, 623, 646, 651, 672, 684, 712, 714, 744, 756, 768, 784, 798, 801, 816, 833, 837, 864, 868, 882, 896, 912, 918, 931, 952, 969, 992, 1008, 1026, 1054, 1064, 1068, 1071, 1088, 1116, 1152, 1176, 1178, 1197, 1216, 1224, 1246, 1292, 1302, 1323, 1344, 1368, 1424, 1428, 1488, 1512, 1513, 1519, 1536, 1568, 1581, 1596, 1602, 1632, 1666, 1674, 1691, 1728, 1736, 1764, 1767, 1792, 1824, 1836, 1862, 1869, 1904, 1938, 1953, 1984, 2016, 2052, 2108, 2128, 2136, 2142, 2176, 2232, 2261, 2304, 2352, 2356, 2394, 2403, 2432, 2448, 2492, 2499, 2584, 2604, 2646, 2688, 2736, 2759, 2793, 2848, 2856, 2907, 2976, 3024, 3026, 3038, 3136, 3162, 3192, 3204, 3213, 3264, 3332, 3348, 3382, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3672, 3689, 3724, 3738, 3808, 3876, 3906, 3968, 4032, 4104, 4123, 4216, 4256, 4272, 4284, 4352, 4361, 4464, 4522, 4539, 4557, 4608, 4704, 4712, 4743, 4788, 4806, 4864, 4896, 4984, 4998, 5073, 5168, 5208, 5292, 5301, 5376, 5472, 5518, 5586, 5607, 5696, 5712, 5814, 5859, 5952, 6048, 6052, 6076, 6272, 6324, 6384, 6408, 6426, 6528, 6664, 6696, 6764, 6783, 6912, 6944, 7056, 7068, 7182, 7296, 7344, 7378, 7448, 7476, 7497, 7616, 7752, 7812, 7936, 8064, 8208, 8246, 8277, 8379, 8432, 8512, 8544, 8568, 8704, 8721, 8722, 8928, 9044, 9078, 9114, 9408, 9424, 9486, 9576, 9612, 9728, 9792, 9968, 9996, 10013, 10146, 10336, 10416, 10584, 10591, 10602, 10752, 10944, 11036, 11067, 11172, 11214, 11392, 11424, 11628, 11718, 11837, 11904, 12096, 12104, 12152, 12369, 12544, 12648, 12768, 12816, 12852, 13056, 13083, 13328, 13392, 13528, 13566, 13617, 13671, 13824, 13888, 14112, 14136, 14229, 14364, 14592, 14688, 14756, 14896, 14952, 14994, 15219, 15232, 15504, 15624, 15827, 15872, 15903, 16128, 16416, 16492, 16554, 16758, 16821, 16864, 17024, 17088, 17136, 17442, 17444, 17856, 18088, 18156, 18228, 18816, 18848, 18972, 19152, 19224, 19313, 19584, 19936, 19992, 20026, 20292, 20349, 20672, 20832, 21168, 21182, 21204, 21888, 22072, 22134, 22344, 22428, 22491, 22784, 22848, 23256, 23436, 23674, 23808, 24192, 24208, 24304, 24738, 24831, 25088, 25137, 25296, 25536, 25632, 25704, 25823, 26112, 26166, 26656, 26784, 27056, 27132, 27234, 27342, 27776, 28224, 28272, 28458, 28728, 28747, 28861, 29184, 29376, 29512, 29792, 29904, 29988, 30039, 30438, 30464, 31008, 31248, 31654, 31773, 31806, 32256, 32832, 32984, 33108, 33201, 33516, 33642, 33728, 34048, 34176, 34272, 34884, 34888, 35511, 35712, 36176, 36312, 36456, 37107, 37632, 37696, 37944, 38304, 38448, 38626, 39168, 39249, 39872, 39984, 40052, 40584, 40698, 40851, 41013, 41344, 41664, 42336, 42364, 42408, 43776, 44144, 44268, 44688, 44856, 44982, 45568, 45657, 45696, 46512, 46872, 46903, 47348, 47481, 47616, 48384, 48416, 48608, 49476, 49662, 50274, 50592, 51072, 51264, 51408, 51646, 52332, 52421, 53312, 53568, 54112, 54264, 54468, 54684, 55552, 56448, 56544, 56916, 57456, 57494, 57722, 57939, 58752, 59024, 59584, 59808, 59976, 60078, 60876, 60928, 61047, 62016, 62496, 63308, 63546, 63612, 65664, 65968, 66216, 66402, 67032, 67284, 67456, 68096, 68352, 68544, 69768, 69776, 70091, 71022, 71424, 72352, 72624, 72912, 74137, 74214, 74493, 75264, 75392, 75888, 76608, 76896, 77252, 77469, 78336, 78498, 79744, 79968, 80104, 81168, 81396, 81702, 82026, 82688, 82859, 83328, 84672, 84728, 84816, 86241, 86583, 87552, 88288, 88536, 89376, 89712, 89964, 90117, 91314, 91392, 93024, 93744, 93806, 94696, 94962, 95319, 96768, 96832, 97216, 98952, 99324, 99603, 100548, 101184, 102144, 102528, 102816, 103292, 104664, 104842, 106533, 106624, 107136, 108224, 108528, 108936, 109368, 111104, 111321, 112896, 113088, 113832, 114912, 114988, 115444, 115878, 117504, 117747, 118048, 119168, 119616, 119952, 120156, 121752, 122094, 124032, 124992, 126616, 127092, 127224, 131328, 131936, 132432, 132804, 134064, 134568, 134912, 135191, 136704, 137088, 139536, 139552, 140182, 140709, 142044, 142443, 142848, 144704, 145248, 145824, 148274, 148428, 148986, 150784, 151776, 153216, 153792, 154504, 154938, 156996, 157263, 159488, 159936, 160208, 162336, 162792, 163404, 164052, 165376, 165718, 166656, 169344, 169456, 169632, 172482, 173166, 173817, 176576, 177072, 178752, 179424, 179928, 180234, 182628, 182784, 186048, 187488, 187612, 189392, 189924, 190638, 193664, 194432, 197904, 198648, 199206, 201096, 201229, 202368, 204288, 205056, 205632, 206584, 209328, 209684, 210273, 213066, 213248, 214272, 216448, 217056, 217872, 218736, 222411, 222642, 225792, 226176, 227664, 229824, 229976, 230888, 231756, 232407, 235008, 235494, 236096, 238336, 239232, 239904, 240312, 243504, 244188, 248064, 248577, 249984, 253232, 254184, 254448, 258723, 259749, 262656, 263872, 264864, 265608, 268128, 269136, 269824, 270351, 270382, 274176, 279072, 279104, 280364, 281418, 284088, 284886, 285957, 289408, 290496, 291648, 296548, 296856, 297972, 301568, 303552, 306432, 307584, 309008, 309876, 313992, 314526, 318976, 319599, 319872, 320416, 324672, 325584, 326808, 328104, 328321, 331436, 333312, 338688, 338912, 339264, 344964, 346332, 347634, 353152, 354144, 357504, 358848, 359856, 360468, 365256, 366947, 372096, 374976, 375224, 378784, 379848, 381276, 387328, 388864, 395808, 397296, 398412, 402192, 402458, 404736, 405573, 410112, 411264, 413168, 418656, 419368, 420546, 422127, 426132, 426496, 427329, 428544, 432896, 434112, 435744, 437472, 444822, 445284, 452352, 455328, 459648, 459952, 461776, 463512, 464814, 470988, 471789, 472192, 476672, 478464, 479808, 480624, 487008, 488376, 490637, 496128, 497154, 499968, 506464, 508368, 508896, 517446, 519498, 521451, 527744, 529728, 531216, 536256, 538272, 540702, 540764, 548352, 558144, 558208, 560728, 562836, 568176, 569772, 571914, 578816, 580992, 583296, 593096, 593712, 595944, 603687, 607104, 612864, 615168, 618016, 619752, 627984, 629052, 630819, 639198, 639744, 640832, 649344, 651168, 653616, 656208, 656642, 662872, 667233, 677376, 677824, 678528, 689928, 692664, 695268, 697221, 706304, 708288, 715008, 717696, 719712, 720936, 730512, 733894, 744192, 745731, 749952, 750448, 757568, 759696, 762552, 774656, 776169, 777728, 779247, 791616, 794592, 796824, 804384, 804916, 809472, 811146, 822528, 826336, 837312, 838736, 841092, 844254, 852264, 854658, 865792, 868224, 871488, 874944, 889644, 890568, 891157, 904704, 910656, 919296, 919904, 923552, 927024, 929628, 941976, 943578, 944384, 956928, 959616, 961248, 974016, 976752, 981274, 984963, 994308, 999936, 1012928, 1016736, 1017792, 1034892, 1038996, 1042902, 1055488, 1059456, 1062432, 1072512, 1076544, 1081404, 1081528, 1100841, 1116288, 1116416, 1121456, 1125672, 1136352, 1139544, 1143828, 1157632, 1161984, 1166592, 1186192, 1187424, 1191888, 1207374, 1214208, 1216719, 1230336, 1236032, 1239504, 1255968, 1258104, 1261638, 1266381, 1278396, 1279488, 1281664, 1298688, 1302336, 1307232, 1312416, 1313284, 1325744, 1334466, 1355648, 1357056, 1379856, 1385328, 1390536, 1394442, 1408603, 1412608, 1415367, 1416576, 1430016, 1435392, 1439424, 1441872, 1461024, 1467788, 1471911, 1488384, 1491462, 1499904, 1500896, 1515136, 1519392, 1525104, 1552338, 1558494, 1583232, 1589184, 1593648, 1608768, 1609832, 1622292, 1645056, 1652672, 1674624, 1677472, 1682184, 1688508, 1704528, 1709316, 1736448, 1742976, 1749888, 1779288, 1781136, 1782314, 1811061, 1821312, 1838592, 1839808, 1847104, 1854048, 1859256, 1883952, 1887156, 1888768, 1892457, 1919232, 1922496, 1948032, 1953504, 1962548, 1969926, 1988616, 2001699, 2025856, 2033472, 2035584, 2069784, 2077992, 2085804, 2110976, 2118912, 2124864, 2145024, 2153088, 2162808, 2163056, 2201682, 2232576, 2232832, 2237193, 2242912, 2251344, 2272704, 2279088, 2287656, 2298247, 2323968, 2333184, 2372384, 2374848, 2383776, 2414748, 2428416, 2433438, 2472064, 2479008, 2511936, 2516208, 2523276, 2532762, 2556792, 2563328, 2568629, 2597376, 2604672, 2614464, 2624832, 2626568, 2651488, 2668932, 2673471, 2711296, 2714112, 2759712, 2770656, 2781072, 2788884, 2817206, 2830734, 2833152, 2870784, 2878848, 2883744, 2922048, 2935576, 2943822, 2954889, 2982924, 2999808, 3001792, 3030272, 3038784, 3050208, 3104676, 3116988, 3166464, 3178368, 3187296, 3217536, 3219664, 3244584, 3302523, 3305344, 3349248, 3354944, 3364368, 3377016, 3409056, 3418632, 3472896, 3485952, 3499776, 3558576, 3562272, 3564628, 3622122, 3642624, 3650157, 3679616, 3694208, 3708096, 3718512, 3767904, 3774312, 3784914, 3838464, 3844992, 3896064, 3907008, 3925096, 3939852, 3977232, 4003398, 4051712, 4066944, 4071168, 4139568, 4155984, 4171608, 4225809, 4237824, 4249728, 4290048, 4306176, 4325616, 4326112, 4403364, 4415733, 4465152, 4474386, 4485824, 4502688, 4545408, 4558176, 4575312, 4596494, 4744768, 4749696, 4767552, 4829496, 4866876, 4944128, 4958016, 5023872, 5032416, 5046552, 5065524, 5113584, 5126656, 5137258, 5209344, 5228928, 5249664, 5253136, 5302976, 5337864, 5346942, 5422592, 5433183, 5519424, 5541312, 5562144, 5577768, 5634412, 5661468, 5666304, 5757696, 5767488, 5844096, 5871152, 5887644, 5909778, 5965848, 6003584, 6060544, 6077568, 6100416, 6209352, 6233976, 6238099, 6332928, 6356736, 6374592, 6435072, 6439328, 6489168, 6605046, 6610688, 6698496, 6709888, 6728736, 6754032, 6818112, 6837264, 6894741, 6971904, 6999552, 7117152, 7124544, 7129256, 7244244, 7285248, 7300314, 7359232, 7388416, 7416192, 7437024, 7535808, 7548624, 7569828, 7689984, 7705887, 7792128, 7814016, 7850192, 7879704, 7954464, 8006796, 8020413, 8103424, 8133888, 8142336, 8279136, 8311968, 8343216, 8451618, 8499456, 8612352, 8651232, 8652224, 8806728, 8831466, 8864667, 8948772, 8971648, 9005376, 9090816, 9116352, 9150624, 9192988, 9489536, 9499392, 9535104, 9658992, 9733752, 9888256, 9907569, 9916032, 10047744, 10064832, 10093104, 10131048, 10227168, 10274516, 10418688, 10457856, 10499328, 10506272, 10605952, 10675728, 10693884, 10866366, 11038848, 11082624, 11124288, 11155536, 11268824, 11322936, 11515392, 11534976, 11688192, 11742304, 11775288, 11819556, 11931696, 12007168, 12155136, 12200832, 12418704, 12467952, 12476198, 12677427, 12713472, 12749184, 12870144, 12878656, 12978336, 13210092, 13221376, 13247199, 13419776, 13457472, 13508064, 13636224, 13674528, 13789482, 14234304, 14249088, 14258512, 14488488, 14600628, 14718464, 14776832, 14832384, 14874048, 15071616, 15097248, 15139656, 15379968, 15411774, 15628032, 15700384, 15759408, 15908928, 16013592, 16040826, 16267776, 16558272, 16623936, 16686432, 16903236, 16998912, 17302464, 17304448, 17613456, 17662932, 17729334, 17897544, 17943296, 18010752, 18181632, 18232704, 18301248, 18385976, 18714297, 18979072, 18998784, 19070208, 19317984, 19467504, 19815138, 19832064, 20095488, 20129664, 20186208, 20262096, 20454336, 20549032, 20684223, 20915712, 20998656, 21012544, 21211904, 21351456, 21387768, 21732732, 22077696, 22165248, 22248576, 22311072, 22537648, 22645872, 23069952, 23117661, 23376384, 23484608, 23550576, 23639112, 23863392, 24014336, 24061239, 24310272, 24401664, 24837408, 24935904, 24952396, 25354854, 25498368, 25757312, 25956672, 26420184, 26494398, 26839552, 26914944, 27016128, 27272448, 27349056, 27578964, 28468608, 28498176, 28517024, 28976976, 29201256, 29664768, 29748096, 30143232, 30194496, 30279312, 30823548, 31256064, 31400768, 31518816, 31817856, 32027184, 32081652, 33116544, 33247872, 33372864, 33806472, 34604928, 34608896, 35226912, 35325864, 35458668, 35795088, 35886592, 36021504, 36465408, 36602496, 36771952, 37428594, 37958144, 38032281, 38140416, 38635968, 38935008, 39630276, 39664128, 40259328, 40372416, 40524192, 40908672, 41098064, 41368446, 42025088, 42423808, 42702912, 42775536, 43465464, 43666693, 44155392, 44330496, 44497152, 44622144, 45075296, 45291744, 46139904, 46235322, 46969216, 47101152, 47278224, 47726784, 48122478, 48803328, 49674816, 49871808, 49904792, 50709708, 50996736, 51514624, 51913344, 52840368, 52988796, 53829888, 54032256, 54544896, 54698112, 55157928, 56142891, 56937216, 56996352, 57034048, 57953952, 58402512, 59496192, 60286464, 60388992, 60558624, 61647096, 62052669, 62801536, 63037632, 63635712, 64054368, 64163304, 66233088, 66495744, 66745728, 67612944, 69209856, 69217792, 69352983, 70453824, 70651728, 70917336, 71590176, 72043008, 72930816, 73204992, 73543904, 74857188, 76064562, 77271936, 77870016, 79260552, 80518656, 80744832, 81048384, 81817344, 82196128, 82736892, 84050176, 85405824, 85551072, 86930928, 87333386, 88994304, 89244288, 90150592, 90583488, 92470644, 93938432, 94202304, 94556448, 95453568, 96244956, 99349632, 99743616, 99809584, 101419416, 103029248, 103826688, 105680736, 105977592, 107659776, 108064512, 109396224, 110315856, 112285782, 113874432, 114068096, 115907904, 116805024, 118992384, 120777984, 121117248, 123294192, 124105338, 125603072, 126075264, 127271424, 128108736, 128326608, 131000079, 132466176, 132991488, 133491456, 135225888, 138419712, 138705966, 140907648, 141303456, 141834672, 143180352, 146409984, 147087808, 149714376, 152129124, 154543872, 155740032, 158521104, 161489664, 162096768, 163634688, 164392256, 165473784, 168100352, 168428673, 170811648, 171102144, 173861856, 174666772, 178488576, 180301184, 181166976, 184941288, 187876864, 188404608, 189112896, 190907136, 192489912, 198699264, 199487232, 199619168, 202838832, 207653376, 211361472, 211955184, 216129024, 218792448, 220631712, 224571564, 228136192, 231815808, 233610048, 241555968, 242234496, 246588384, 248210676, 251206144, 252150528, 256217472, 256653216, 262000158, 266982912, 270451776, 277411932, 281815296, 282606912, 283669344, 286360704, 294175616, 299428752, 304258248, 309087744, 311480064, 317042208, 322979328, 324193536, 328784512, 330947568, 336857346, 341623296, 342204288, 347723712, 349333544, 356977152, 360602368, 362333952, 369882576, 376809216, 378225792, 381814272, 384979824, 393000237, 397398528, 398974464, 399238336, 405677664, 422722944, 423910368, 441263424, 449143128, 456272384, 463631616, 467220096, 484468992, 493176768, 496421352, 504301056, 512434944, 513306432, 524000316, 540903552, 554823864, 563630592, 565213824, 567338688, 572721408, 588351232, 598857504, 608516496, 622960128, 634084416, 648387072, 657569024, 661895136, 673714692, 684408576, 695447424, 698667088, 721204736, 724667904, 739765152, 753618432, 756451584, 769959648, 786000474, 798476672, 811355328, 845445888, 847820736, 882526848, 898286256, 927263232, 934440192, 968937984, 986353536, 992842704, 1024869888, 1026612864, 1048000632, 1081807104, 1109647728, 1130427648, 1134677376, 1145442816, 1176702464, 1179000711, 1197715008, 1217032992, 1268168832, 1315138048, 1323790272, 1347429384, 1368817152, 1390894848, 1397334176, 1479530304, 1512903168, 1539919296, 1572000948, 1596953344, 1622710656, 1690891776, 1695641472, 1765053696, 1796572512, 1868880384, 1972707072, 1985685408, 2053225728, 2096001264, 2163614208, 2219295456, 2260855296, 2269354752, 2358001422, 2395430016, 2434065984, 2536337664, 2647580544, 2694858768, 2781789696, 2794668352, 2959060608, 3079838592, 3144001896, 3193906688, 3245421312, 3391282944, 3530107392, 3593145024, 3945414144, 3971370816, 4106451456, 4192002528, 4438590912, 4538709504, 4716002844, 4790860032, 4868131968, 5072675328, 5295161088, 5389717536, 5589336704, 5918121216, 6159677184, 6288003792, 6490842624, 6782565888, 7186290048, 7942741632, 8384005056, 8877181824, 9432005688, 9581720064, 9736263936, 10590322176, 10779435072, 11178673408, 11836242432, 12319354368, 12576007584, 14372580096, 15885483264, 16768010112, 17754363648, 18864011376, 19472527872, 21558870144, 22357346816, 25152015168, 28745160192, 31770966528, 33536020224, 35508727296, 37728022752, 43117740288, 50304030336, 67072040448, 75456045504, 86235480576, 100608060672, 150912091008, 201216121344, 301824182016, 603648364032]

約数ペア:

[(1, 603648364032), (2, 301824182016), (3, 201216121344), (4, 150912091008), (6, 100608060672), (7, 86235480576), (8, 75456045504), (9, 67072040448), (12, 50304030336), (14, 43117740288), (16, 37728022752), (17, 35508727296), (18, 33536020224), (19, 31770966528), (21, 28745160192), (24, 25152015168), (27, 22357346816), (28, 21558870144), (31, 19472527872), (32, 18864011376), (34, 17754363648), (36, 16768010112), (38, 15885483264), (42, 14372580096), (48, 12576007584), (49, 12319354368), (51, 11836242432), (54, 11178673408), (56, 10779435072), (57, 10590322176), (62, 9736263936), (63, 9581720064), (64, 9432005688), (68, 8877181824), (72, 8384005056), (76, 7942741632), (84, 7186290048), (89, 6782565888), (93, 6490842624), (96, 6288003792), (98, 6159677184), (102, 5918121216), (108, 5589336704), (112, 5389717536), (114, 5295161088), (119, 5072675328), (124, 4868131968), (126, 4790860032), (128, 4716002844), (133, 4538709504), (136, 4438590912), (144, 4192002528), (147, 4106451456), (152, 3971370816), (153, 3945414144), (168, 3593145024), (171, 3530107392), (178, 3391282944), (186, 3245421312), (189, 3193906688), (192, 3144001896), (196, 3079838592), (204, 2959060608), (216, 2794668352), (217, 2781789696), (224, 2694858768), (228, 2647580544), (238, 2536337664), (248, 2434065984), (252, 2395430016), (256, 2358001422), (266, 2269354752), (267, 2260855296), (272, 2219295456), (279, 2163614208), (288, 2096001264), (294, 2053225728), (304, 1985685408), (306, 1972707072), (323, 1868880384), (336, 1796572512), (342, 1765053696), (356, 1695641472), (357, 1690891776), (372, 1622710656), (378, 1596953344), (384, 1572000948), (392, 1539919296), (399, 1512903168), (408, 1479530304), (432, 1397334176), (434, 1390894848), (441, 1368817152), (448, 1347429384), (456, 1323790272), (459, 1315138048), (476, 1268168832), (496, 1217032992), (504, 1197715008), (512, 1179000711), (513, 1176702464), (527, 1145442816), (532, 1134677376), (534, 1130427648), (544, 1109647728), (558, 1081807104), (576, 1048000632), (588, 1026612864), (589, 1024869888), (608, 992842704), (612, 986353536), (623, 968937984), (646, 934440192), (651, 927263232), (672, 898286256), (684, 882526848), (712, 847820736), (714, 845445888), (744, 811355328), (756, 798476672), (768, 786000474), (784, 769959648), (798, 756451584), (801, 753618432), (816, 739765152), (833, 724667904), (837, 721204736), (864, 698667088), (868, 695447424), (882, 684408576), (896, 673714692), (912, 661895136), (918, 657569024), (931, 648387072), (952, 634084416), (969, 622960128), (992, 608516496), (1008, 598857504), (1026, 588351232), (1054, 572721408), (1064, 567338688), (1068, 565213824), (1071, 563630592), (1088, 554823864), (1116, 540903552), (1152, 524000316), (1176, 513306432), (1178, 512434944), (1197, 504301056), (1216, 496421352), (1224, 493176768), (1246, 484468992), (1292, 467220096), (1302, 463631616), (1323, 456272384), (1344, 449143128), (1368, 441263424), (1424, 423910368), (1428, 422722944), (1488, 405677664), (1512, 399238336), (1513, 398974464), (1519, 397398528), (1536, 393000237), (1568, 384979824), (1581, 381814272), (1596, 378225792), (1602, 376809216), (1632, 369882576), (1666, 362333952), (1674, 360602368), (1691, 356977152), (1728, 349333544), (1736, 347723712), (1764, 342204288), (1767, 341623296), (1792, 336857346), (1824, 330947568), (1836, 328784512), (1862, 324193536), (1869, 322979328), (1904, 317042208), (1938, 311480064), (1953, 309087744), (1984, 304258248), (2016, 299428752), (2052, 294175616), (2108, 286360704), (2128, 283669344), (2136, 282606912), (2142, 281815296), (2176, 277411932), (2232, 270451776), (2261, 266982912), (2304, 262000158), (2352, 256653216), (2356, 256217472), (2394, 252150528), (2403, 251206144), (2432, 248210676), (2448, 246588384), (2492, 242234496), (2499, 241555968), (2584, 233610048), (2604, 231815808), (2646, 228136192), (2688, 224571564), (2736, 220631712), (2759, 218792448), (2793, 216129024), (2848, 211955184), (2856, 211361472), (2907, 207653376), (2976, 202838832), (3024, 199619168), (3026, 199487232), (3038, 198699264), (3136, 192489912), (3162, 190907136), (3192, 189112896), (3204, 188404608), (3213, 187876864), (3264, 184941288), (3332, 181166976), (3348, 180301184), (3382, 178488576), (3456, 174666772), (3472, 173861856), (3528, 171102144), (3534, 170811648), (3584, 168428673), (3591, 168100352), (3648, 165473784), (3672, 164392256), (3689, 163634688), (3724, 162096768), (3738, 161489664), (3808, 158521104), (3876, 155740032), (3906, 154543872), (3968, 152129124), (4032, 149714376), (4104, 147087808), (4123, 146409984), (4216, 143180352), (4256, 141834672), (4272, 141303456), (4284, 140907648), (4352, 138705966), (4361, 138419712), (4464, 135225888), (4522, 133491456), (4539, 132991488), (4557, 132466176), (4608, 131000079), (4704, 128326608), (4712, 128108736), (4743, 127271424), (4788, 126075264), (4806, 125603072), (4864, 124105338), (4896, 123294192), (4984, 121117248), (4998, 120777984), (5073, 118992384), (5168, 116805024), (5208, 115907904), (5292, 114068096), (5301, 113874432), (5376, 112285782), (5472, 110315856), (5518, 109396224), (5586, 108064512), (5607, 107659776), (5696, 105977592), (5712, 105680736), (5814, 103826688), (5859, 103029248), (5952, 101419416), (6048, 99809584), (6052, 99743616), (6076, 99349632), (6272, 96244956), (6324, 95453568), (6384, 94556448), (6408, 94202304), (6426, 93938432), (6528, 92470644), (6664, 90583488), (6696, 90150592), (6764, 89244288), (6783, 88994304), (6912, 87333386), (6944, 86930928), (7056, 85551072), (7068, 85405824), (7182, 84050176), (7296, 82736892), (7344, 82196128), (7378, 81817344), (7448, 81048384), (7476, 80744832), (7497, 80518656), (7616, 79260552), (7752, 77870016), (7812, 77271936), (7936, 76064562), (8064, 74857188), (8208, 73543904), (8246, 73204992), (8277, 72930816), (8379, 72043008), (8432, 71590176), (8512, 70917336), (8544, 70651728), (8568, 70453824), (8704, 69352983), (8721, 69217792), (8722, 69209856), (8928, 67612944), (9044, 66745728), (9078, 66495744), (9114, 66233088), (9408, 64163304), (9424, 64054368), (9486, 63635712), (9576, 63037632), (9612, 62801536), (9728, 62052669), (9792, 61647096), (9968, 60558624), (9996, 60388992), (10013, 60286464), (10146, 59496192), (10336, 58402512), (10416, 57953952), (10584, 57034048), (10591, 56996352), (10602, 56937216), (10752, 56142891), (10944, 55157928), (11036, 54698112), (11067, 54544896), (11172, 54032256), (11214, 53829888), (11392, 52988796), (11424, 52840368), (11628, 51913344), (11718, 51514624), (11837, 50996736), (11904, 50709708), (12096, 49904792), (12104, 49871808), (12152, 49674816), (12369, 48803328), (12544, 48122478), (12648, 47726784), (12768, 47278224), (12816, 47101152), (12852, 46969216), (13056, 46235322), (13083, 46139904), (13328, 45291744), (13392, 45075296), (13528, 44622144), (13566, 44497152), (13617, 44330496), (13671, 44155392), (13824, 43666693), (13888, 43465464), (14112, 42775536), (14136, 42702912), (14229, 42423808), (14364, 42025088), (14592, 41368446), (14688, 41098064), (14756, 40908672), (14896, 40524192), (14952, 40372416), (14994, 40259328), (15219, 39664128), (15232, 39630276), (15504, 38935008), (15624, 38635968), (15827, 38140416), (15872, 38032281), (15903, 37958144), (16128, 37428594), (16416, 36771952), (16492, 36602496), (16554, 36465408), (16758, 36021504), (16821, 35886592), (16864, 35795088), (17024, 35458668), (17088, 35325864), (17136, 35226912), (17442, 34608896), (17444, 34604928), (17856, 33806472), (18088, 33372864), (18156, 33247872), (18228, 33116544), (18816, 32081652), (18848, 32027184), (18972, 31817856), (19152, 31518816), (19224, 31400768), (19313, 31256064), (19584, 30823548), (19936, 30279312), (19992, 30194496), (20026, 30143232), (20292, 29748096), (20349, 29664768), (20672, 29201256), (20832, 28976976), (21168, 28517024), (21182, 28498176), (21204, 28468608), (21888, 27578964), (22072, 27349056), (22134, 27272448), (22344, 27016128), (22428, 26914944), (22491, 26839552), (22784, 26494398), (22848, 26420184), (23256, 25956672), (23436, 25757312), (23674, 25498368), (23808, 25354854), (24192, 24952396), (24208, 24935904), (24304, 24837408), (24738, 24401664), (24831, 24310272), (25088, 24061239), (25137, 24014336), (25296, 23863392), (25536, 23639112), (25632, 23550576), (25704, 23484608), (25823, 23376384), (26112, 23117661), (26166, 23069952), (26656, 22645872), (26784, 22537648), (27056, 22311072), (27132, 22248576), (27234, 22165248), (27342, 22077696), (27776, 21732732), (28224, 21387768), (28272, 21351456), (28458, 21211904), (28728, 21012544), (28747, 20998656), (28861, 20915712), (29184, 20684223), (29376, 20549032), (29512, 20454336), (29792, 20262096), (29904, 20186208), (29988, 20129664), (30039, 20095488), (30438, 19832064), (30464, 19815138), (31008, 19467504), (31248, 19317984), (31654, 19070208), (31773, 18998784), (31806, 18979072), (32256, 18714297), (32832, 18385976), (32984, 18301248), (33108, 18232704), (33201, 18181632), (33516, 18010752), (33642, 17943296), (33728, 17897544), (34048, 17729334), (34176, 17662932), (34272, 17613456), (34884, 17304448), (34888, 17302464), (35511, 16998912), (35712, 16903236), (36176, 16686432), (36312, 16623936), (36456, 16558272), (37107, 16267776), (37632, 16040826), (37696, 16013592), (37944, 15908928), (38304, 15759408), (38448, 15700384), (38626, 15628032), (39168, 15411774), (39249, 15379968), (39872, 15139656), (39984, 15097248), (40052, 15071616), (40584, 14874048), (40698, 14832384), (40851, 14776832), (41013, 14718464), (41344, 14600628), (41664, 14488488), (42336, 14258512), (42364, 14249088), (42408, 14234304), (43776, 13789482), (44144, 13674528), (44268, 13636224), (44688, 13508064), (44856, 13457472), (44982, 13419776), (45568, 13247199), (45657, 13221376), (45696, 13210092), (46512, 12978336), (46872, 12878656), (46903, 12870144), (47348, 12749184), (47481, 12713472), (47616, 12677427), (48384, 12476198), (48416, 12467952), (48608, 12418704), (49476, 12200832), (49662, 12155136), (50274, 12007168), (50592, 11931696), (51072, 11819556), (51264, 11775288), (51408, 11742304), (51646, 11688192), (52332, 11534976), (52421, 11515392), (53312, 11322936), (53568, 11268824), (54112, 11155536), (54264, 11124288), (54468, 11082624), (54684, 11038848), (55552, 10866366), (56448, 10693884), (56544, 10675728), (56916, 10605952), (57456, 10506272), (57494, 10499328), (57722, 10457856), (57939, 10418688), (58752, 10274516), (59024, 10227168), (59584, 10131048), (59808, 10093104), (59976, 10064832), (60078, 10047744), (60876, 9916032), (60928, 9907569), (61047, 9888256), (62016, 9733752), (62496, 9658992), (63308, 9535104), (63546, 9499392), (63612, 9489536), (65664, 9192988), (65968, 9150624), (66216, 9116352), (66402, 9090816), (67032, 9005376), (67284, 8971648), (67456, 8948772), (68096, 8864667), (68352, 8831466), (68544, 8806728), (69768, 8652224), (69776, 8651232), (70091, 8612352), (71022, 8499456), (71424, 8451618), (72352, 8343216), (72624, 8311968), (72912, 8279136), (74137, 8142336), (74214, 8133888), (74493, 8103424), (75264, 8020413), (75392, 8006796), (75888, 7954464), (76608, 7879704), (76896, 7850192), (77252, 7814016), (77469, 7792128), (78336, 7705887), (78498, 7689984), (79744, 7569828), (79968, 7548624), (80104, 7535808), (81168, 7437024), (81396, 7416192), (81702, 7388416), (82026, 7359232), (82688, 7300314), (82859, 7285248), (83328, 7244244), (84672, 7129256), (84728, 7124544), (84816, 7117152), (86241, 6999552), (86583, 6971904), (87552, 6894741), (88288, 6837264), (88536, 6818112), (89376, 6754032), (89712, 6728736), (89964, 6709888), (90117, 6698496), (91314, 6610688), (91392, 6605046), (93024, 6489168), (93744, 6439328), (93806, 6435072), (94696, 6374592), (94962, 6356736), (95319, 6332928), (96768, 6238099), (96832, 6233976), (97216, 6209352), (98952, 6100416), (99324, 6077568), (99603, 6060544), (100548, 6003584), (101184, 5965848), (102144, 5909778), (102528, 5887644), (102816, 5871152), (103292, 5844096), (104664, 5767488), (104842, 5757696), (106533, 5666304), (106624, 5661468), (107136, 5634412), (108224, 5577768), (108528, 5562144), (108936, 5541312), (109368, 5519424), (111104, 5433183), (111321, 5422592), (112896, 5346942), (113088, 5337864), (113832, 5302976), (114912, 5253136), (114988, 5249664), (115444, 5228928), (115878, 5209344), (117504, 5137258), (117747, 5126656), (118048, 5113584), (119168, 5065524), (119616, 5046552), (119952, 5032416), (120156, 5023872), (121752, 4958016), (122094, 4944128), (124032, 4866876), (124992, 4829496), (126616, 4767552), (127092, 4749696), (127224, 4744768), (131328, 4596494), (131936, 4575312), (132432, 4558176), (132804, 4545408), (134064, 4502688), (134568, 4485824), (134912, 4474386), (135191, 4465152), (136704, 4415733), (137088, 4403364), (139536, 4326112), (139552, 4325616), (140182, 4306176), (140709, 4290048), (142044, 4249728), (142443, 4237824), (142848, 4225809), (144704, 4171608), (145248, 4155984), (145824, 4139568), (148274, 4071168), (148428, 4066944), (148986, 4051712), (150784, 4003398), (151776, 3977232), (153216, 3939852), (153792, 3925096), (154504, 3907008), (154938, 3896064), (156996, 3844992), (157263, 3838464), (159488, 3784914), (159936, 3774312), (160208, 3767904), (162336, 3718512), (162792, 3708096), (163404, 3694208), (164052, 3679616), (165376, 3650157), (165718, 3642624), (166656, 3622122), (169344, 3564628), (169456, 3562272), (169632, 3558576), (172482, 3499776), (173166, 3485952), (173817, 3472896), (176576, 3418632), (177072, 3409056), (178752, 3377016), (179424, 3364368), (179928, 3354944), (180234, 3349248), (182628, 3305344), (182784, 3302523), (186048, 3244584), (187488, 3219664), (187612, 3217536), (189392, 3187296), (189924, 3178368), (190638, 3166464), (193664, 3116988), (194432, 3104676), (197904, 3050208), (198648, 3038784), (199206, 3030272), (201096, 3001792), (201229, 2999808), (202368, 2982924), (204288, 2954889), (205056, 2943822), (205632, 2935576), (206584, 2922048), (209328, 2883744), (209684, 2878848), (210273, 2870784), (213066, 2833152), (213248, 2830734), (214272, 2817206), (216448, 2788884), (217056, 2781072), (217872, 2770656), (218736, 2759712), (222411, 2714112), (222642, 2711296), (225792, 2673471), (226176, 2668932), (227664, 2651488), (229824, 2626568), (229976, 2624832), (230888, 2614464), (231756, 2604672), (232407, 2597376), (235008, 2568629), (235494, 2563328), (236096, 2556792), (238336, 2532762), (239232, 2523276), (239904, 2516208), (240312, 2511936), (243504, 2479008), (244188, 2472064), (248064, 2433438), (248577, 2428416), (249984, 2414748), (253232, 2383776), (254184, 2374848), (254448, 2372384), (258723, 2333184), (259749, 2323968), (262656, 2298247), (263872, 2287656), (264864, 2279088), (265608, 2272704), (268128, 2251344), (269136, 2242912), (269824, 2237193), (270351, 2232832), (270382, 2232576), (274176, 2201682), (279072, 2163056), (279104, 2162808), (280364, 2153088), (281418, 2145024), (284088, 2124864), (284886, 2118912), (285957, 2110976), (289408, 2085804), (290496, 2077992), (291648, 2069784), (296548, 2035584), (296856, 2033472), (297972, 2025856), (301568, 2001699), (303552, 1988616), (306432, 1969926), (307584, 1962548), (309008, 1953504), (309876, 1948032), (313992, 1922496), (314526, 1919232), (318976, 1892457), (319599, 1888768), (319872, 1887156), (320416, 1883952), (324672, 1859256), (325584, 1854048), (326808, 1847104), (328104, 1839808), (328321, 1838592), (331436, 1821312), (333312, 1811061), (338688, 1782314), (338912, 1781136), (339264, 1779288), (344964, 1749888), (346332, 1742976), (347634, 1736448), (353152, 1709316), (354144, 1704528), (357504, 1688508), (358848, 1682184), (359856, 1677472), (360468, 1674624), (365256, 1652672), (366947, 1645056), (372096, 1622292), (374976, 1609832), (375224, 1608768), (378784, 1593648), (379848, 1589184), (381276, 1583232), (387328, 1558494), (388864, 1552338), (395808, 1525104), (397296, 1519392), (398412, 1515136), (402192, 1500896), (402458, 1499904), (404736, 1491462), (405573, 1488384), (410112, 1471911), (411264, 1467788), (413168, 1461024), (418656, 1441872), (419368, 1439424), (420546, 1435392), (422127, 1430016), (426132, 1416576), (426496, 1415367), (427329, 1412608), (428544, 1408603), (432896, 1394442), (434112, 1390536), (435744, 1385328), (437472, 1379856), (444822, 1357056), (445284, 1355648), (452352, 1334466), (455328, 1325744), (459648, 1313284), (459952, 1312416), (461776, 1307232), (463512, 1302336), (464814, 1298688), (470988, 1281664), (471789, 1279488), (472192, 1278396), (476672, 1266381), (478464, 1261638), (479808, 1258104), (480624, 1255968), (487008, 1239504), (488376, 1236032), (490637, 1230336), (496128, 1216719), (497154, 1214208), (499968, 1207374), (506464, 1191888), (508368, 1187424), (508896, 1186192), (517446, 1166592), (519498, 1161984), (521451, 1157632), (527744, 1143828), (529728, 1139544), (531216, 1136352), (536256, 1125672), (538272, 1121456), (540702, 1116416), (540764, 1116288), (548352, 1100841), (558144, 1081528), (558208, 1081404), (560728, 1076544), (562836, 1072512), (568176, 1062432), (569772, 1059456), (571914, 1055488), (578816, 1042902), (580992, 1038996), (583296, 1034892), (593096, 1017792), (593712, 1016736), (595944, 1012928), (603687, 999936), (607104, 994308), (612864, 984963), (615168, 981274), (618016, 976752), (619752, 974016), (627984, 961248), (629052, 959616), (630819, 956928), (639198, 944384), (639744, 943578), (640832, 941976), (649344, 929628), (651168, 927024), (653616, 923552), (656208, 919904), (656642, 919296), (662872, 910656), (667233, 904704), (677376, 891157), (677824, 890568), (678528, 889644), (689928, 874944), (692664, 871488), (695268, 868224), (697221, 865792), (706304, 854658), (708288, 852264), (715008, 844254), (717696, 841092), (719712, 838736), (720936, 837312), (730512, 826336), (733894, 822528), (744192, 811146), (745731, 809472), (749952, 804916), (750448, 804384), (757568, 796824), (759696, 794592), (762552, 791616), (774656, 779247), (776169, 777728)]