262110473856

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 89, 93, 96, 98, 99, 102, 108, 112, 119, 124, 126, 128, 132, 136, 144, 147, 153, 154, 162, 168, 176, 178, 186, 187, 189, 192, 196, 198, 204, 216, 217, 224, 231, 238, 248, 252, 264, 267, 272, 279, 288, 294, 297, 306, 308, 324, 336, 341, 352, 356, 357, 372, 374, 378, 384, 392, 396, 408, 432, 434, 441, 448, 459, 462, 476, 496, 504, 527, 528, 534, 539, 544, 558, 561, 567, 576, 588, 594, 612, 616, 623, 648, 651, 672, 682, 693, 704, 712, 714, 744, 748, 756, 784, 792, 801, 816, 833, 837, 864, 868, 882, 891, 896, 918, 924, 952, 979, 992, 1008, 1023, 1054, 1056, 1068, 1071, 1078, 1088, 1116, 1122, 1134, 1152, 1176, 1188, 1224, 1232, 1246, 1296, 1302, 1309, 1323, 1344, 1364, 1377, 1386, 1408, 1424, 1428, 1488, 1496, 1512, 1513, 1519, 1568, 1581, 1584, 1602, 1617, 1632, 1666, 1674, 1683, 1728, 1736, 1764, 1782, 1836, 1848, 1869, 1904, 1953, 1958, 1984, 2016, 2046, 2079, 2108, 2112, 2136, 2142, 2156, 2176, 2232, 2244, 2268, 2352, 2376, 2387, 2403, 2448, 2464, 2492, 2499, 2511, 2592, 2604, 2618, 2646, 2688, 2728, 2754, 2759, 2772, 2848, 2856, 2937, 2976, 2992, 3024, 3026, 3038, 3069, 3136, 3162, 3168, 3204, 3213, 3234, 3264, 3332, 3348, 3366, 3456, 3472, 3528, 3564, 3672, 3689, 3696, 3738, 3808, 3906, 3916, 3927, 3968, 3969, 4032, 4092, 4158, 4216, 4224, 4272, 4284, 4312, 4361, 4464, 4488, 4536, 4539, 4557, 4704, 4743, 4752, 4774, 4806, 4851, 4896, 4928, 4984, 4998, 5022, 5049, 5184, 5208, 5236, 5292, 5456, 5508, 5518, 5544, 5607, 5696, 5712, 5797, 5859, 5874, 5952, 5984, 6048, 6052, 6076, 6138, 6237, 6272, 6324, 6336, 6408, 6426, 6468, 6528, 6664, 6696, 6732, 6853, 6944, 7056, 7128, 7161, 7209, 7344, 7378, 7392, 7476, 7497, 7616, 7812, 7832, 7854, 7938, 8064, 8184, 8277, 8316, 8432, 8544, 8568, 8624, 8722, 8811, 8928, 8976, 9072, 9078, 9114, 9163, 9207, 9408, 9486, 9504, 9548, 9612, 9639, 9702, 9792, 9856, 9968, 9996, 10044, 10098, 10368, 10416, 10472, 10584, 10591, 10912, 11016, 11036, 11067, 11088, 11214, 11392, 11424, 11594, 11718, 11748, 11781, 11904, 11968, 12096, 12104, 12152, 12276, 12474, 12648, 12672, 12816, 12852, 12936, 13083, 13328, 13392, 13464, 13617, 13671, 13706, 13888, 14112, 14229, 14256, 14322, 14418, 14553, 14688, 14756, 14784, 14952, 14994, 15147, 15232, 15624, 15664, 15708, 15876, 16368, 16554, 16632, 16643, 16709, 16821, 16864, 17088, 17136, 17248, 17391, 17444, 17577, 17622, 17856, 17952, 18144, 18156, 18228, 18326, 18414, 18816, 18972, 19008, 19096, 19224, 19278, 19313, 19404, 19584, 19936, 19992, 20088, 20196, 20559, 20832, 20944, 21168, 21182, 21483, 21824, 22032, 22072, 22134, 22176, 22428, 22491, 22848, 23188, 23436, 23496, 23562, 23936, 24192, 24208, 24304, 24552, 24831, 24948, 25296, 25632, 25704, 25823, 25872, 26166, 26433, 26656, 26784, 26928, 27234, 27342, 27412, 27489, 27621, 27776, 28224, 28458, 28512, 28644, 28836, 29106, 29376, 29512, 29568, 29904, 29988, 30294, 30349, 31248, 31328, 31416, 31752, 31773, 32736, 33108, 33201, 33264, 33286, 33418, 33642, 33728, 34176, 34272, 34496, 34782, 34888, 35154, 35244, 35343, 35712, 35904, 36288, 36312, 36456, 36652, 36828, 37944, 38016, 38192, 38448, 38556, 38626, 38808, 39249, 39872, 39984, 40176, 40392, 40579, 40851, 41013, 41118, 41664, 41888, 42336, 42364, 42687, 42966, 43648, 43659, 44064, 44144, 44268, 44352, 44856, 44982, 45696, 46376, 46872, 46903, 46992, 47124, 47971, 48416, 48608, 49104, 49662, 49896, 49929, 50127, 50463, 50592, 51264, 51408, 51646, 51744, 52173, 52332, 52866, 53312, 53568, 53856, 54468, 54684, 54824, 54978, 55242, 56448, 56916, 57024, 57288, 57672, 57939, 58212, 58752, 59024, 59808, 59976, 60588, 60698, 61677, 62496, 62656, 62832, 63504, 63546, 64449, 65472, 66216, 66402, 66528, 66572, 66836, 67284, 67456, 67473, 68544, 68992, 69564, 69776, 70308, 70488, 70686, 71808, 72576, 72624, 72912, 73304, 73656, 74137, 74493, 75888, 76384, 76896, 77112, 77252, 77469, 77616, 78498, 79299, 79744, 79968, 80352, 80784, 81158, 81702, 82026, 82236, 82467, 83328, 83776, 84672, 84728, 85374, 85932, 87318, 88128, 88288, 88536, 88704, 89712, 89964, 91047, 92752, 93744, 93806, 93984, 94248, 95319, 95942, 96832, 97216, 98208, 99324, 99603, 99792, 99858, 100254, 100926, 101184, 102528, 102816, 103292, 103488, 104346, 104664, 105732, 106029, 106624, 107136, 107712, 108936, 109368, 109648, 109956, 110484, 113832, 114048, 114576, 115344, 115878, 116424, 116501, 117747, 118048, 119616, 119952, 121176, 121396, 121737, 122553, 123039, 123354, 124992, 125312, 125664, 127008, 127092, 128898, 130944, 132432, 132804, 133056, 133144, 133672, 134568, 134946, 135191, 137088, 139128, 139552, 140616, 140709, 140976, 141372, 143913, 145248, 145824, 146608, 147312, 148274, 148986, 149787, 150381, 151776, 152768, 153792, 154224, 154504, 154938, 155232, 156519, 156996, 158598, 159936, 160704, 161568, 162316, 163404, 164052, 164472, 164934, 167552, 169344, 169456, 170748, 171864, 173817, 174636, 176256, 176576, 177072, 179424, 179928, 182094, 185031, 185504, 187488, 187612, 187968, 188496, 190638, 191884, 193347, 193664, 194432, 196416, 198648, 199206, 199584, 199716, 200508, 201852, 202368, 205632, 206584, 206976, 208692, 209328, 211464, 212058, 212443, 215424, 217872, 218736, 219296, 219912, 220968, 222411, 223479, 227664, 229152, 230688, 231756, 232407, 232848, 233002, 235494, 236096, 239232, 239904, 242352, 242792, 243474, 245106, 246078, 246708, 247401, 249984, 251328, 254016, 254184, 257796, 264864, 265608, 266112, 266288, 267344, 269136, 269892, 270382, 273141, 278256, 279104, 281232, 281418, 281952, 282744, 284053, 285957, 287826, 290496, 291648, 293216, 294624, 296548, 297972, 298809, 299574, 300762, 303552, 305536, 307584, 308448, 309008, 309876, 310464, 313038, 313992, 317196, 319872, 321408, 323136, 324632, 326808, 328104, 328321, 328944, 329868, 338912, 341496, 343728, 347634, 349272, 349503, 353152, 353241, 354144, 358848, 359856, 364188, 365211, 370062, 371008, 374976, 375224, 375936, 376992, 381276, 383768, 386694, 392832, 397296, 398412, 399168, 399432, 401016, 403704, 405573, 411264, 413168, 417384, 418656, 422127, 422928, 424116, 424886, 431739, 435744, 437472, 438592, 439824, 441936, 444822, 446958, 449361, 451143, 455328, 458304, 461376, 463512, 464814, 465696, 466004, 469557, 470988, 472192, 479808, 484704, 485584, 486948, 490212, 492156, 493416, 494802, 502656, 508032, 508368, 515592, 515933, 521451, 529728, 531216, 532576, 534688, 538272, 539784, 540764, 546282, 555093, 556512, 558208, 562464, 562836, 563904, 565488, 568106, 571914, 575652, 580992, 583296, 586432, 589248, 593096, 595944, 597618, 599148, 601524, 607104, 616896, 618016, 619752, 620928, 626076, 627984, 634392, 637329, 646272, 649264, 653616, 656208, 656642, 657888, 659736, 667233, 677824, 682992, 687456, 695268, 697221, 698544, 699006, 706482, 708288, 717696, 719712, 728376, 730422, 740124, 742016, 742203, 749952, 750448, 753984, 762552, 767536, 773388, 794592, 796824, 798336, 798864, 802032, 807408, 811146, 815507, 819423, 826336, 834768, 837312, 844254, 845856, 848232, 849772, 852159, 857871, 863478, 871488, 874944, 877184, 879648, 883872, 889644, 893916, 898722, 902286, 910656, 916608, 922752, 927024, 929628, 931392, 932008, 939114, 941976, 959616, 969408, 971168, 973896, 980424, 984312, 984963, 986832, 989604, 1016736, 1031184, 1031866, 1042902, 1048509, 1059456, 1062432, 1065152, 1069376, 1076544, 1079568, 1081528, 1092564, 1095633, 1110186, 1113024, 1124928, 1125672, 1127808, 1130976, 1136212, 1143828, 1151304, 1172864, 1178496, 1186192, 1191888, 1195236, 1198296, 1203048, 1216719, 1233792, 1236032, 1239504, 1252152, 1255968, 1266381, 1268784, 1274658, 1295217, 1298528, 1307232, 1312416, 1313284, 1315776, 1319472, 1334466, 1348083, 1353429, 1355648, 1365984, 1374912, 1390536, 1394442, 1397088, 1398012, 1412964, 1416576, 1439424, 1456752, 1460844, 1480248, 1484406, 1487101, 1500896, 1507968, 1525104, 1535072, 1546776, 1547799, 1564353, 1589184, 1593648, 1597728, 1604064, 1614816, 1622292, 1631014, 1638846, 1652672, 1669536, 1674624, 1688508, 1691712, 1696464, 1699544, 1704318, 1715742, 1726956, 1742976, 1749888, 1759296, 1767744, 1779288, 1787832, 1797444, 1804572, 1821312, 1854048, 1859256, 1862784, 1864016, 1878228, 1883952, 1911987, 1938816, 1942336, 1947792, 1960848, 1968624, 1969926, 1973664, 1979208, 2001699, 2033472, 2062368, 2063732, 2085804, 2091663, 2097018, 2124864, 2130304, 2138752, 2153088, 2159136, 2163056, 2185128, 2191266, 2220372, 2226048, 2249856, 2251344, 2261952, 2272424, 2287656, 2298247, 2302608, 2372384, 2383776, 2390472, 2396592, 2406096, 2433438, 2446521, 2458269, 2472064, 2479008, 2504304, 2511936, 2532762, 2537568, 2549316, 2556477, 2590434, 2597056, 2614464, 2624832, 2626568, 2631552, 2638944, 2668932, 2696166, 2706858, 2731968, 2749824, 2781072, 2788884, 2794176, 2796024, 2825928, 2878848, 2913504, 2921688, 2954889, 2960496, 2968812, 2974202, 3001792, 3050208, 3070144, 3093552, 3095598, 3128706, 3145527, 3178368, 3187296, 3195456, 3208128, 3229632, 3244584, 3262028, 3277692, 3286899, 3305344, 3339072, 3377016, 3383424, 3392928, 3399088, 3408636, 3431484, 3453912, 3518592, 3535488, 3558576, 3575664, 3594888, 3609144, 3611531, 3650157, 3708096, 3718512, 3728032, 3756456, 3767904, 3799143, 3823974, 3884672, 3885651, 3895584, 3921696, 3937248, 3939852, 3947328, 3958416, 4003398, 4066944, 4124736, 4127464, 4171608, 4183326, 4194036, 4249728, 4318272, 4326112, 4370256, 4382532, 4440744, 4461303, 4502688, 4523904, 4544848, 4575312, 4596494, 4605216, 4643397, 4744768, 4767552, 4780944, 4793184, 4812192, 4866876, 4893042, 4916538, 4958016, 5008608, 5023872, 5065524, 5075136, 5098632, 5112954, 5180868, 5194112, 5228928, 5249664, 5253136, 5277888, 5337864, 5392332, 5413716, 5463936, 5562144, 5577768, 5588352, 5592048, 5651856, 5735961, 5827008, 5843376, 5909778, 5920992, 5937624, 5948404, 6003584, 6005097, 6100416, 6140288, 6187104, 6191196, 6257412, 6291054, 6374592, 6390912, 6416256, 6459264, 6489168, 6524056, 6555384, 6573798, 6678144, 6754032, 6785856, 6798176, 6817272, 6862968, 6894741, 6907824, 7117152, 7151328, 7189776, 7218288, 7223062, 7300314, 7339563, 7416192, 7437024, 7456064, 7512912, 7535808, 7598286, 7647948, 7669431, 7771302, 7791168, 7843392, 7874496, 7879704, 7894656, 7916832, 8006796, 8249472, 8254928, 8343216, 8366652, 8388072, 8636544, 8652224, 8740512, 8765064, 8864667, 8881488, 8922606, 9005376, 9089696, 9150624, 9192988, 9210432, 9286794, 9436581, 9489536, 9535104, 9561888, 9586368, 9624384, 9733752, 9786084, 9833076, 9916032, 10017216, 10131048, 10150272, 10197264, 10225908, 10361736, 10506272, 10555776, 10675728, 10784664, 10827432, 10834593, 10950471, 11124288, 11155536, 11184096, 11303712, 11471922, 11654016, 11686752, 11819556, 11841984, 11875248, 11896808, 12010194, 12200832, 12374208, 12382392, 12514824, 12582108, 12749184, 12978336, 13048112, 13110768, 13147596, 13383909, 13508064, 13571712, 13596352, 13634544, 13725936, 13789482, 13815648, 13930191, 14234304, 14302656, 14379552, 14436576, 14446124, 14600628, 14679126, 14874048, 14912128, 15025824, 15071616, 15196572, 15295896, 15338862, 15542604, 15582336, 15686784, 15748992, 15759408, 15833664, 16013592, 16509856, 16686432, 16733304, 16776144, 17207883, 17304448, 17481024, 17530128, 17729334, 17762976, 17845212, 18010752, 18179392, 18301248, 18385976, 18420864, 18573588, 18873162, 19123776, 19172736, 19248768, 19467504, 19572168, 19666152, 20034432, 20262096, 20394528, 20451816, 20684223, 20723472, 21012544, 21351456, 21569328, 21654864, 21669186, 21900942, 22018689, 22248576, 22311072, 22368192, 22607424, 22943844, 23008293, 23373504, 23639112, 23683968, 23750496, 23793616, 24020388, 24748416, 24764784, 25029648, 25164216, 25280717, 25956672, 26096224, 26221536, 26295192, 26594001, 26767818, 27016128, 27192704, 27269088, 27451872, 27578964, 27631296, 27860382, 28468608, 28605312, 28759104, 28873152, 28892248, 29201256, 29358252, 29748096, 30051648, 30393144, 30591792, 30677724, 31085208, 31518816, 31667328, 32027184, 32503779, 33019712, 33372864, 33466608, 33552288, 34415766, 34962048, 35060256, 35458668, 35525952, 35690424, 36358784, 36602496, 36771952, 37147176, 37746324, 38247552, 38935008, 39144336, 39332304, 40151727, 40524192, 40789056, 40903632, 41368446, 41446944, 41790573, 42025088, 42702912, 43138656, 43309728, 43338372, 43801884, 44037378, 44622144, 44736384, 45214848, 45887688, 46016586, 46747008, 47278224, 47500992, 47587232, 48040776, 49529568, 50059296, 50328432, 50561434, 51913344, 52192448, 52443072, 52590384, 53188002, 53535636, 54032256, 54538176, 54903744, 55157928, 55262592, 55720764, 57518208, 57746304, 57784496, 58402512, 58716504, 60103296, 60786288, 61183584, 61355448, 62052669, 62170416, 63037632, 64054368, 65007558, 66039424, 66056067, 66745728, 66933216, 67104576, 68831532, 70120512, 70917336, 71051904, 71380848, 73543904, 74294352, 75492648, 75842151, 77870016, 78288672, 78664608, 80303454, 81048384, 81578112, 81807264, 82736892, 82893888, 83581146, 85405824, 86277312, 86619456, 86676744, 87603768, 88074756, 89244288, 91775376, 92033172, 94556448, 95001984, 95174464, 96081552, 97511337, 99059136, 100118592, 100656864, 101122868, 104384896, 104886144, 105180768, 106376004, 107071272, 109076352, 109807488, 110315856, 111441528, 115568992, 116805024, 117433008, 120455181, 121572576, 122367168, 122710896, 124105338, 124340832, 126075264, 128108736, 130015116, 132112134, 133866432, 134209152, 137663064, 140241024, 141834672, 142761696, 147087808, 148588704, 150985296, 151684302, 155740032, 156577344, 157329216, 160606908, 162096768, 163614528, 165473784, 165787776, 167162292, 172554624, 173238912, 173353488, 175207536, 176149512, 183550752, 184066344, 186158007, 189112896, 190348928, 192163104, 195022674, 198118272, 200237184, 201313728, 202245736, 210361536, 212752008, 214142544, 220631712, 222883056, 227526453, 231137984, 233610048, 234866016, 240910362, 243145152, 244734336, 245421792, 248210676, 248681664, 256217472, 260030232, 264224268, 267732864, 275326128, 283669344, 285523392, 292534011, 294175616, 297177408, 301970592, 303368604, 313154688, 314658432, 321213816, 327229056, 330947568, 334324584, 346706976, 350415072, 352299024, 367101504, 368132688, 372316014, 378225792, 384326208, 390045348, 402627456, 404491472, 420723072, 425504016, 428285088, 441263424, 445766112, 455052906, 462275968, 467220096, 469732032, 481820724, 486290304, 490843584, 496421352, 497363328, 520060464, 528448536, 550652256, 567338688, 571046784, 585068022, 594354816, 603941184, 606737208, 642427632, 661895136, 668649168, 682579359, 693413952, 700830144, 704598048, 734203008, 736265376, 744632028, 768652416, 780090696, 808982944, 851008032, 856570176, 882526848, 891532224, 910105812, 939464064, 963641448, 981687168, 992842704, 1040120928, 1056897072, 1101304512, 1134677376, 1170136044, 1207882368, 1213474416, 1284855264, 1323790272, 1337298336, 1365158718, 1386827904, 1401660288, 1409196096, 1472530752, 1489264056, 1560181392, 1617965888, 1702016064, 1713140352, 1783064448, 1820211624, 1927282896, 1985685408, 2047738077, 2080241856, 2113794144, 2202609024, 2340272088, 2426948832, 2569710528, 2647580544, 2674596672, 2730317436, 2818392192, 2945061504, 2978528112, 3120362784, 3235931776, 3404032128, 3640423248, 3854565792, 3971370816, 4095476154, 4160483712, 4227588288, 4680544176, 4853897664, 5139421056, 5349193344, 5460634872, 5957056224, 6240725568, 7280846496, 7709131584, 7942741632, 8190952308, 8455176576, 9361088352, 9707795328, 10921269744, 11914112448, 12481451136, 14561692992, 15418263168, 16381904616, 18722176704, 21842539488, 23828224896, 29123385984, 32763809232, 37444353408, 43685078976, 65527618464, 87370157952, 131055236928, 262110473856]

約数ペア:

[(1, 262110473856), (2, 131055236928), (3, 87370157952), (4, 65527618464), (6, 43685078976), (7, 37444353408), (8, 32763809232), (9, 29123385984), (11, 23828224896), (12, 21842539488), (14, 18722176704), (16, 16381904616), (17, 15418263168), (18, 14561692992), (21, 12481451136), (22, 11914112448), (24, 10921269744), (27, 9707795328), (28, 9361088352), (31, 8455176576), (32, 8190952308), (33, 7942741632), (34, 7709131584), (36, 7280846496), (42, 6240725568), (44, 5957056224), (48, 5460634872), (49, 5349193344), (51, 5139421056), (54, 4853897664), (56, 4680544176), (62, 4227588288), (63, 4160483712), (64, 4095476154), (66, 3971370816), (68, 3854565792), (72, 3640423248), (77, 3404032128), (81, 3235931776), (84, 3120362784), (88, 2978528112), (89, 2945061504), (93, 2818392192), (96, 2730317436), (98, 2674596672), (99, 2647580544), (102, 2569710528), (108, 2426948832), (112, 2340272088), (119, 2202609024), (124, 2113794144), (126, 2080241856), (128, 2047738077), (132, 1985685408), (136, 1927282896), (144, 1820211624), (147, 1783064448), (153, 1713140352), (154, 1702016064), (162, 1617965888), (168, 1560181392), (176, 1489264056), (178, 1472530752), (186, 1409196096), (187, 1401660288), (189, 1386827904), (192, 1365158718), (196, 1337298336), (198, 1323790272), (204, 1284855264), (216, 1213474416), (217, 1207882368), (224, 1170136044), (231, 1134677376), (238, 1101304512), (248, 1056897072), (252, 1040120928), (264, 992842704), (267, 981687168), (272, 963641448), (279, 939464064), (288, 910105812), (294, 891532224), (297, 882526848), (306, 856570176), (308, 851008032), (324, 808982944), (336, 780090696), (341, 768652416), (352, 744632028), (356, 736265376), (357, 734203008), (372, 704598048), (374, 700830144), (378, 693413952), (384, 682579359), (392, 668649168), (396, 661895136), (408, 642427632), (432, 606737208), (434, 603941184), (441, 594354816), (448, 585068022), (459, 571046784), (462, 567338688), (476, 550652256), (496, 528448536), (504, 520060464), (527, 497363328), (528, 496421352), (534, 490843584), (539, 486290304), (544, 481820724), (558, 469732032), (561, 467220096), (567, 462275968), (576, 455052906), (588, 445766112), (594, 441263424), (612, 428285088), (616, 425504016), (623, 420723072), (648, 404491472), (651, 402627456), (672, 390045348), (682, 384326208), (693, 378225792), (704, 372316014), (712, 368132688), (714, 367101504), (744, 352299024), (748, 350415072), (756, 346706976), (784, 334324584), (792, 330947568), (801, 327229056), (816, 321213816), (833, 314658432), (837, 313154688), (864, 303368604), (868, 301970592), (882, 297177408), (891, 294175616), (896, 292534011), (918, 285523392), (924, 283669344), (952, 275326128), (979, 267732864), (992, 264224268), (1008, 260030232), (1023, 256217472), (1054, 248681664), (1056, 248210676), (1068, 245421792), (1071, 244734336), (1078, 243145152), (1088, 240910362), (1116, 234866016), (1122, 233610048), (1134, 231137984), (1152, 227526453), (1176, 222883056), (1188, 220631712), (1224, 214142544), (1232, 212752008), (1246, 210361536), (1296, 202245736), (1302, 201313728), (1309, 200237184), (1323, 198118272), (1344, 195022674), (1364, 192163104), (1377, 190348928), (1386, 189112896), (1408, 186158007), (1424, 184066344), (1428, 183550752), (1488, 176149512), (1496, 175207536), (1512, 173353488), (1513, 173238912), (1519, 172554624), (1568, 167162292), (1581, 165787776), (1584, 165473784), (1602, 163614528), (1617, 162096768), (1632, 160606908), (1666, 157329216), (1674, 156577344), (1683, 155740032), (1728, 151684302), (1736, 150985296), (1764, 148588704), (1782, 147087808), (1836, 142761696), (1848, 141834672), (1869, 140241024), (1904, 137663064), (1953, 134209152), (1958, 133866432), (1984, 132112134), (2016, 130015116), (2046, 128108736), (2079, 126075264), (2108, 124340832), (2112, 124105338), (2136, 122710896), (2142, 122367168), (2156, 121572576), (2176, 120455181), (2232, 117433008), (2244, 116805024), (2268, 115568992), (2352, 111441528), (2376, 110315856), (2387, 109807488), (2403, 109076352), (2448, 107071272), (2464, 106376004), (2492, 105180768), (2499, 104886144), (2511, 104384896), (2592, 101122868), (2604, 100656864), (2618, 100118592), (2646, 99059136), (2688, 97511337), (2728, 96081552), (2754, 95174464), (2759, 95001984), (2772, 94556448), (2848, 92033172), (2856, 91775376), (2937, 89244288), (2976, 88074756), (2992, 87603768), (3024, 86676744), (3026, 86619456), (3038, 86277312), (3069, 85405824), (3136, 83581146), (3162, 82893888), (3168, 82736892), (3204, 81807264), (3213, 81578112), (3234, 81048384), (3264, 80303454), (3332, 78664608), (3348, 78288672), (3366, 77870016), (3456, 75842151), (3472, 75492648), (3528, 74294352), (3564, 73543904), (3672, 71380848), (3689, 71051904), (3696, 70917336), (3738, 70120512), (3808, 68831532), (3906, 67104576), (3916, 66933216), (3927, 66745728), (3968, 66056067), (3969, 66039424), (4032, 65007558), (4092, 64054368), (4158, 63037632), (4216, 62170416), (4224, 62052669), (4272, 61355448), (4284, 61183584), (4312, 60786288), (4361, 60103296), (4464, 58716504), (4488, 58402512), (4536, 57784496), (4539, 57746304), (4557, 57518208), (4704, 55720764), (4743, 55262592), (4752, 55157928), (4774, 54903744), (4806, 54538176), (4851, 54032256), (4896, 53535636), (4928, 53188002), (4984, 52590384), (4998, 52443072), (5022, 52192448), (5049, 51913344), (5184, 50561434), (5208, 50328432), (5236, 50059296), (5292, 49529568), (5456, 48040776), (5508, 47587232), (5518, 47500992), (5544, 47278224), (5607, 46747008), (5696, 46016586), (5712, 45887688), (5797, 45214848), (5859, 44736384), (5874, 44622144), (5952, 44037378), (5984, 43801884), (6048, 43338372), (6052, 43309728), (6076, 43138656), (6138, 42702912), (6237, 42025088), (6272, 41790573), (6324, 41446944), (6336, 41368446), (6408, 40903632), (6426, 40789056), (6468, 40524192), (6528, 40151727), (6664, 39332304), (6696, 39144336), (6732, 38935008), (6853, 38247552), (6944, 37746324), (7056, 37147176), (7128, 36771952), (7161, 36602496), (7209, 36358784), (7344, 35690424), (7378, 35525952), (7392, 35458668), (7476, 35060256), (7497, 34962048), (7616, 34415766), (7812, 33552288), (7832, 33466608), (7854, 33372864), (7938, 33019712), (8064, 32503779), (8184, 32027184), (8277, 31667328), (8316, 31518816), (8432, 31085208), (8544, 30677724), (8568, 30591792), (8624, 30393144), (8722, 30051648), (8811, 29748096), (8928, 29358252), (8976, 29201256), (9072, 28892248), (9078, 28873152), (9114, 28759104), (9163, 28605312), (9207, 28468608), (9408, 27860382), (9486, 27631296), (9504, 27578964), (9548, 27451872), (9612, 27269088), (9639, 27192704), (9702, 27016128), (9792, 26767818), (9856, 26594001), (9968, 26295192), (9996, 26221536), (10044, 26096224), (10098, 25956672), (10368, 25280717), (10416, 25164216), (10472, 25029648), (10584, 24764784), (10591, 24748416), (10912, 24020388), (11016, 23793616), (11036, 23750496), (11067, 23683968), (11088, 23639112), (11214, 23373504), (11392, 23008293), (11424, 22943844), (11594, 22607424), (11718, 22368192), (11748, 22311072), (11781, 22248576), (11904, 22018689), (11968, 21900942), (12096, 21669186), (12104, 21654864), (12152, 21569328), (12276, 21351456), (12474, 21012544), (12648, 20723472), (12672, 20684223), (12816, 20451816), (12852, 20394528), (12936, 20262096), (13083, 20034432), (13328, 19666152), (13392, 19572168), (13464, 19467504), (13617, 19248768), (13671, 19172736), (13706, 19123776), (13888, 18873162), (14112, 18573588), (14229, 18420864), (14256, 18385976), (14322, 18301248), (14418, 18179392), (14553, 18010752), (14688, 17845212), (14756, 17762976), (14784, 17729334), (14952, 17530128), (14994, 17481024), (15147, 17304448), (15232, 17207883), (15624, 16776144), (15664, 16733304), (15708, 16686432), (15876, 16509856), (16368, 16013592), (16554, 15833664), (16632, 15759408), (16643, 15748992), (16709, 15686784), (16821, 15582336), (16864, 15542604), (17088, 15338862), (17136, 15295896), (17248, 15196572), (17391, 15071616), (17444, 15025824), (17577, 14912128), (17622, 14874048), (17856, 14679126), (17952, 14600628), (18144, 14446124), (18156, 14436576), (18228, 14379552), (18326, 14302656), (18414, 14234304), (18816, 13930191), (18972, 13815648), (19008, 13789482), (19096, 13725936), (19224, 13634544), (19278, 13596352), (19313, 13571712), (19404, 13508064), (19584, 13383909), (19936, 13147596), (19992, 13110768), (20088, 13048112), (20196, 12978336), (20559, 12749184), (20832, 12582108), (20944, 12514824), (21168, 12382392), (21182, 12374208), (21483, 12200832), (21824, 12010194), (22032, 11896808), (22072, 11875248), (22134, 11841984), (22176, 11819556), (22428, 11686752), (22491, 11654016), (22848, 11471922), (23188, 11303712), (23436, 11184096), (23496, 11155536), (23562, 11124288), (23936, 10950471), (24192, 10834593), (24208, 10827432), (24304, 10784664), (24552, 10675728), (24831, 10555776), (24948, 10506272), (25296, 10361736), (25632, 10225908), (25704, 10197264), (25823, 10150272), (25872, 10131048), (26166, 10017216), (26433, 9916032), (26656, 9833076), (26784, 9786084), (26928, 9733752), (27234, 9624384), (27342, 9586368), (27412, 9561888), (27489, 9535104), (27621, 9489536), (27776, 9436581), (28224, 9286794), (28458, 9210432), (28512, 9192988), (28644, 9150624), (28836, 9089696), (29106, 9005376), (29376, 8922606), (29512, 8881488), (29568, 8864667), (29904, 8765064), (29988, 8740512), (30294, 8652224), (30349, 8636544), (31248, 8388072), (31328, 8366652), (31416, 8343216), (31752, 8254928), (31773, 8249472), (32736, 8006796), (33108, 7916832), (33201, 7894656), (33264, 7879704), (33286, 7874496), (33418, 7843392), (33642, 7791168), (33728, 7771302), (34176, 7669431), (34272, 7647948), (34496, 7598286), (34782, 7535808), (34888, 7512912), (35154, 7456064), (35244, 7437024), (35343, 7416192), (35712, 7339563), (35904, 7300314), (36288, 7223062), (36312, 7218288), (36456, 7189776), (36652, 7151328), (36828, 7117152), (37944, 6907824), (38016, 6894741), (38192, 6862968), (38448, 6817272), (38556, 6798176), (38626, 6785856), (38808, 6754032), (39249, 6678144), (39872, 6573798), (39984, 6555384), (40176, 6524056), (40392, 6489168), (40579, 6459264), (40851, 6416256), (41013, 6390912), (41118, 6374592), (41664, 6291054), (41888, 6257412), (42336, 6191196), (42364, 6187104), (42687, 6140288), (42966, 6100416), (43648, 6005097), (43659, 6003584), (44064, 5948404), (44144, 5937624), (44268, 5920992), (44352, 5909778), (44856, 5843376), (44982, 5827008), (45696, 5735961), (46376, 5651856), (46872, 5592048), (46903, 5588352), (46992, 5577768), (47124, 5562144), (47971, 5463936), (48416, 5413716), (48608, 5392332), (49104, 5337864), (49662, 5277888), (49896, 5253136), (49929, 5249664), (50127, 5228928), (50463, 5194112), (50592, 5180868), (51264, 5112954), (51408, 5098632), (51646, 5075136), (51744, 5065524), (52173, 5023872), (52332, 5008608), (52866, 4958016), (53312, 4916538), (53568, 4893042), (53856, 4866876), (54468, 4812192), (54684, 4793184), (54824, 4780944), (54978, 4767552), (55242, 4744768), (56448, 4643397), (56916, 4605216), (57024, 4596494), (57288, 4575312), (57672, 4544848), (57939, 4523904), (58212, 4502688), (58752, 4461303), (59024, 4440744), (59808, 4382532), (59976, 4370256), (60588, 4326112), (60698, 4318272), (61677, 4249728), (62496, 4194036), (62656, 4183326), (62832, 4171608), (63504, 4127464), (63546, 4124736), (64449, 4066944), (65472, 4003398), (66216, 3958416), (66402, 3947328), (66528, 3939852), (66572, 3937248), (66836, 3921696), (67284, 3895584), (67456, 3885651), (67473, 3884672), (68544, 3823974), (68992, 3799143), (69564, 3767904), (69776, 3756456), (70308, 3728032), (70488, 3718512), (70686, 3708096), (71808, 3650157), (72576, 3611531), (72624, 3609144), (72912, 3594888), (73304, 3575664), (73656, 3558576), (74137, 3535488), (74493, 3518592), (75888, 3453912), (76384, 3431484), (76896, 3408636), (77112, 3399088), (77252, 3392928), (77469, 3383424), (77616, 3377016), (78498, 3339072), (79299, 3305344), (79744, 3286899), (79968, 3277692), (80352, 3262028), (80784, 3244584), (81158, 3229632), (81702, 3208128), (82026, 3195456), (82236, 3187296), (82467, 3178368), (83328, 3145527), (83776, 3128706), (84672, 3095598), (84728, 3093552), (85374, 3070144), (85932, 3050208), (87318, 3001792), (88128, 2974202), (88288, 2968812), (88536, 2960496), (88704, 2954889), (89712, 2921688), (89964, 2913504), (91047, 2878848), (92752, 2825928), (93744, 2796024), (93806, 2794176), (93984, 2788884), (94248, 2781072), (95319, 2749824), (95942, 2731968), (96832, 2706858), (97216, 2696166), (98208, 2668932), (99324, 2638944), (99603, 2631552), (99792, 2626568), (99858, 2624832), (100254, 2614464), (100926, 2597056), (101184, 2590434), (102528, 2556477), (102816, 2549316), (103292, 2537568), (103488, 2532762), (104346, 2511936), (104664, 2504304), (105732, 2479008), (106029, 2472064), (106624, 2458269), (107136, 2446521), (107712, 2433438), (108936, 2406096), (109368, 2396592), (109648, 2390472), (109956, 2383776), (110484, 2372384), (113832, 2302608), (114048, 2298247), (114576, 2287656), (115344, 2272424), (115878, 2261952), (116424, 2251344), (116501, 2249856), (117747, 2226048), (118048, 2220372), (119616, 2191266), (119952, 2185128), (121176, 2163056), (121396, 2159136), (121737, 2153088), (122553, 2138752), (123039, 2130304), (123354, 2124864), (124992, 2097018), (125312, 2091663), (125664, 2085804), (127008, 2063732), (127092, 2062368), (128898, 2033472), (130944, 2001699), (132432, 1979208), (132804, 1973664), (133056, 1969926), (133144, 1968624), (133672, 1960848), (134568, 1947792), (134946, 1942336), (135191, 1938816), (137088, 1911987), (139128, 1883952), (139552, 1878228), (140616, 1864016), (140709, 1862784), (140976, 1859256), (141372, 1854048), (143913, 1821312), (145248, 1804572), (145824, 1797444), (146608, 1787832), (147312, 1779288), (148274, 1767744), (148986, 1759296), (149787, 1749888), (150381, 1742976), (151776, 1726956), (152768, 1715742), (153792, 1704318), (154224, 1699544), (154504, 1696464), (154938, 1691712), (155232, 1688508), (156519, 1674624), (156996, 1669536), (158598, 1652672), (159936, 1638846), (160704, 1631014), (161568, 1622292), (162316, 1614816), (163404, 1604064), (164052, 1597728), (164472, 1593648), (164934, 1589184), (167552, 1564353), (169344, 1547799), (169456, 1546776), (170748, 1535072), (171864, 1525104), (173817, 1507968), (174636, 1500896), (176256, 1487101), (176576, 1484406), (177072, 1480248), (179424, 1460844), (179928, 1456752), (182094, 1439424), (185031, 1416576), (185504, 1412964), (187488, 1398012), (187612, 1397088), (187968, 1394442), (188496, 1390536), (190638, 1374912), (191884, 1365984), (193347, 1355648), (193664, 1353429), (194432, 1348083), (196416, 1334466), (198648, 1319472), (199206, 1315776), (199584, 1313284), (199716, 1312416), (200508, 1307232), (201852, 1298528), (202368, 1295217), (205632, 1274658), (206584, 1268784), (206976, 1266381), (208692, 1255968), (209328, 1252152), (211464, 1239504), (212058, 1236032), (212443, 1233792), (215424, 1216719), (217872, 1203048), (218736, 1198296), (219296, 1195236), (219912, 1191888), (220968, 1186192), (222411, 1178496), (223479, 1172864), (227664, 1151304), (229152, 1143828), (230688, 1136212), (231756, 1130976), (232407, 1127808), (232848, 1125672), (233002, 1124928), (235494, 1113024), (236096, 1110186), (239232, 1095633), (239904, 1092564), (242352, 1081528), (242792, 1079568), (243474, 1076544), (245106, 1069376), (246078, 1065152), (246708, 1062432), (247401, 1059456), (249984, 1048509), (251328, 1042902), (254016, 1031866), (254184, 1031184), (257796, 1016736), (264864, 989604), (265608, 986832), (266112, 984963), (266288, 984312), (267344, 980424), (269136, 973896), (269892, 971168), (270382, 969408), (273141, 959616), (278256, 941976), (279104, 939114), (281232, 932008), (281418, 931392), (281952, 929628), (282744, 927024), (284053, 922752), (285957, 916608), (287826, 910656), (290496, 902286), (291648, 898722), (293216, 893916), (294624, 889644), (296548, 883872), (297972, 879648), (298809, 877184), (299574, 874944), (300762, 871488), (303552, 863478), (305536, 857871), (307584, 852159), (308448, 849772), (309008, 848232), (309876, 845856), (310464, 844254), (313038, 837312), (313992, 834768), (317196, 826336), (319872, 819423), (321408, 815507), (323136, 811146), (324632, 807408), (326808, 802032), (328104, 798864), (328321, 798336), (328944, 796824), (329868, 794592), (338912, 773388), (341496, 767536), (343728, 762552), (347634, 753984), (349272, 750448), (349503, 749952), (353152, 742203), (353241, 742016), (354144, 740124), (358848, 730422), (359856, 728376), (364188, 719712), (365211, 717696), (370062, 708288), (371008, 706482), (374976, 699006), (375224, 698544), (375936, 697221), (376992, 695268), (381276, 687456), (383768, 682992), (386694, 677824), (392832, 667233), (397296, 659736), (398412, 657888), (399168, 656642), (399432, 656208), (401016, 653616), (403704, 649264), (405573, 646272), (411264, 637329), (413168, 634392), (417384, 627984), (418656, 626076), (422127, 620928), (422928, 619752), (424116, 618016), (424886, 616896), (431739, 607104), (435744, 601524), (437472, 599148), (438592, 597618), (439824, 595944), (441936, 593096), (444822, 589248), (446958, 586432), (449361, 583296), (451143, 580992), (455328, 575652), (458304, 571914), (461376, 568106), (463512, 565488), (464814, 563904), (465696, 562836), (466004, 562464), (469557, 558208), (470988, 556512), (472192, 555093), (479808, 546282), (484704, 540764), (485584, 539784), (486948, 538272), (490212, 534688), (492156, 532576), (493416, 531216), (494802, 529728), (502656, 521451), (508032, 515933), (508368, 515592)]