652962207744

素因数分解:

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

素因数の和:197

約数の個数: 1920

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

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

約数列:

[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, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 93, 96, 97, 99, 102, 108, 112, 119, 124, 126, 128, 132, 136, 144, 153, 154, 162, 168, 176, 186, 187, 189, 192, 194, 198, 204, 216, 217, 224, 231, 238, 248, 252, 256, 264, 272, 279, 288, 291, 297, 306, 308, 324, 336, 341, 352, 357, 372, 374, 378, 384, 388, 396, 408, 432, 434, 448, 459, 462, 476, 496, 504, 512, 527, 528, 544, 558, 561, 567, 576, 582, 594, 612, 616, 648, 651, 672, 679, 682, 693, 704, 714, 744, 748, 756, 768, 776, 792, 816, 837, 864, 868, 873, 891, 896, 918, 924, 952, 992, 1008, 1023, 1024, 1054, 1056, 1067, 1071, 1088, 1116, 1122, 1134, 1152, 1164, 1188, 1224, 1232, 1296, 1302, 1309, 1344, 1358, 1364, 1377, 1386, 1408, 1428, 1488, 1496, 1512, 1536, 1552, 1581, 1584, 1632, 1649, 1674, 1683, 1728, 1736, 1746, 1782, 1792, 1836, 1848, 1904, 1953, 1984, 2016, 2037, 2046, 2048, 2079, 2108, 2112, 2134, 2142, 2176, 2232, 2244, 2268, 2304, 2328, 2376, 2387, 2448, 2464, 2511, 2592, 2604, 2618, 2619, 2688, 2716, 2728, 2754, 2772, 2816, 2856, 2976, 2992, 3007, 3024, 3069, 3072, 3104, 3162, 3168, 3201, 3213, 3264, 3298, 3348, 3366, 3456, 3472, 3492, 3564, 3584, 3672, 3689, 3696, 3808, 3906, 3927, 3968, 4032, 4074, 4092, 4158, 4216, 4224, 4268, 4284, 4352, 4464, 4488, 4536, 4608, 4656, 4743, 4752, 4774, 4896, 4928, 4947, 5022, 5049, 5184, 5208, 5236, 5238, 5376, 5432, 5456, 5508, 5544, 5632, 5712, 5797, 5859, 5952, 5984, 6014, 6048, 6111, 6138, 6144, 6208, 6237, 6324, 6336, 6402, 6426, 6528, 6596, 6696, 6732, 6912, 6944, 6984, 7128, 7161, 7168, 7344, 7378, 7392, 7469, 7616, 7812, 7854, 7857, 7936, 8064, 8148, 8184, 8316, 8432, 8448, 8536, 8568, 8704, 8928, 8976, 9021, 9072, 9207, 9216, 9312, 9486, 9504, 9548, 9603, 9639, 9792, 9856, 9894, 10044, 10098, 10368, 10416, 10472, 10476, 10752, 10864, 10912, 11016, 11067, 11088, 11264, 11424, 11543, 11594, 11718, 11781, 11904, 11968, 12028, 12096, 12222, 12276, 12416, 12474, 12648, 12672, 12804, 12852, 13056, 13192, 13392, 13464, 13824, 13888, 13968, 14229, 14256, 14322, 14336, 14688, 14756, 14784, 14841, 14938, 15147, 15232, 15624, 15708, 15714, 15872, 16128, 16296, 16368, 16632, 16864, 16896, 17072, 17136, 17391, 17408, 17577, 17856, 17952, 18042, 18139, 18144, 18333, 18414, 18432, 18624, 18972, 19008, 19096, 19206, 19278, 19584, 19712, 19788, 20088, 20196, 20736, 20832, 20944, 20952, 21049, 21483, 21504, 21728, 21824, 22032, 22134, 22176, 22407, 22528, 22848, 23086, 23188, 23436, 23562, 23808, 23936, 24056, 24192, 24444, 24552, 24832, 24948, 25296, 25344, 25608, 25704, 26112, 26384, 26784, 26928, 27063, 27621, 27648, 27776, 27936, 28458, 28512, 28644, 28809, 29376, 29512, 29568, 29682, 29876, 30294, 30464, 31248, 31416, 31428, 31744, 32256, 32592, 32736, 33077, 33201, 33264, 33728, 33792, 34144, 34272, 34629, 34782, 34816, 35154, 35343, 35712, 35904, 36084, 36278, 36288, 36666, 36828, 37248, 37944, 38016, 38192, 38412, 38556, 39168, 39424, 39576, 40176, 40392, 40579, 41472, 41664, 41888, 41904, 42098, 42687, 42966, 43008, 43456, 43648, 44064, 44268, 44352, 44523, 44814, 45696, 46172, 46376, 46872, 47124, 47616, 47872, 48112, 48384, 48888, 49104, 49664, 49896, 50592, 50688, 51119, 51216, 51408, 52173, 52224, 52768, 53568, 53856, 54126, 54417, 54999, 55242, 55296, 55552, 55872, 56916, 57024, 57288, 57618, 58752, 59024, 59136, 59364, 59752, 60588, 60928, 62496, 62832, 62856, 63147, 63488, 64449, 64512, 65184, 65472, 66154, 66402, 66528, 67221, 67456, 67584, 68288, 68544, 69258, 69564, 70308, 70686, 71424, 71808, 72168, 72556, 72576, 73332, 73656, 74496, 75888, 76032, 76384, 76824, 77112, 78336, 78848, 79152, 80352, 80784, 81158, 81189, 82944, 83328, 83776, 83808, 84196, 85374, 85932, 86427, 86912, 87296, 88128, 88536, 88704, 89046, 89628, 91392, 92344, 92752, 93744, 94248, 95232, 95744, 96224, 96768, 97776, 98208, 99231, 99328, 99603, 99792, 101184, 101376, 102238, 102432, 102816, 103887, 104346, 104448, 105536, 106029, 107136, 107712, 108252, 108834, 109998, 110484, 111104, 111744, 113832, 114048, 114576, 115236, 117504, 118048, 118272, 118728, 119504, 121176, 121737, 121856, 124992, 125664, 125712, 126294, 126973, 128898, 129024, 130368, 130944, 132308, 132804, 133056, 133569, 134442, 134912, 136576, 137088, 138516, 139128, 140616, 141372, 142848, 143616, 144336, 145112, 145152, 146664, 147312, 148992, 151776, 152064, 152768, 153357, 153648, 154224, 156519, 156672, 157696, 158304, 160704, 161568, 162316, 162378, 163251, 165888, 166656, 167552, 167616, 168392, 170748, 171864, 172854, 173824, 174592, 176256, 177072, 177408, 178092, 179256, 182784, 184688, 185504, 187488, 188496, 189441, 190464, 191488, 192448, 193347, 193536, 195552, 196416, 198462, 198656, 199206, 199584, 201663, 202368, 202752, 204476, 204864, 205632, 207774, 208692, 211072, 212058, 214272, 215424, 216504, 217668, 219996, 220968, 222208, 223488, 227664, 228096, 229152, 230472, 231539, 235008, 236096, 236544, 237456, 239008, 242352, 243474, 243567, 243712, 249984, 251328, 251424, 252588, 253946, 257796, 260736, 261888, 264616, 265608, 266112, 267138, 268884, 269824, 273152, 274176, 277032, 278256, 281232, 282744, 285696, 287232, 288672, 290224, 290304, 293328, 294624, 297693, 297984, 298809, 303552, 304128, 305536, 306714, 307296, 308448, 311661, 313038, 313344, 316608, 321408, 323136, 324632, 324756, 326502, 333312, 335104, 335232, 336784, 341496, 343728, 345708, 347648, 349184, 352512, 354144, 354816, 356184, 357833, 358512, 365211, 365568, 369376, 371008, 374976, 376992, 378882, 380919, 382976, 384896, 386694, 387072, 391104, 392832, 396924, 398412, 399168, 403326, 404736, 408952, 409728, 411264, 415548, 417384, 422144, 424116, 428544, 430848, 433008, 435336, 439992, 441936, 444416, 446976, 455328, 456192, 458304, 460071, 460944, 463078, 469557, 470016, 472192, 473088, 474912, 478016, 484704, 486948, 487134, 489753, 499968, 502656, 502848, 505176, 507892, 515592, 521472, 523776, 529232, 531216, 532224, 534276, 537768, 539648, 546304, 548352, 554064, 556512, 562309, 562464, 565488, 568323, 571392, 574464, 577344, 580448, 580608, 586656, 589248, 595386, 595968, 597618, 604989, 607104, 608256, 611072, 613428, 614592, 616896, 623322, 626076, 633216, 642816, 646272, 649264, 649512, 653004, 666624, 670208, 670464, 673568, 682992, 687456, 691416, 694617, 695296, 698368, 705024, 708288, 709632, 712368, 715666, 717024, 730422, 731136, 738752, 742016, 749952, 753984, 757764, 761838, 769792, 773388, 782208, 785664, 793848, 796824, 798336, 806652, 809472, 817904, 819456, 822528, 831096, 834768, 844288, 848232, 857088, 861696, 866016, 870672, 879984, 883872, 893079, 893952, 910656, 912384, 916608, 920142, 921888, 926156, 934983, 939114, 940032, 944384, 949824, 956032, 969408, 973896, 974268, 979506, 999936, 1005312, 1005696, 1010352, 1015784, 1031184, 1042944, 1047552, 1058464, 1062432, 1064448, 1068552, 1073499, 1075536, 1079296, 1092608, 1095633, 1096704, 1108128, 1113024, 1124618, 1124928, 1130976, 1136646, 1142757, 1148928, 1154688, 1160896, 1161216, 1173312, 1178496, 1190772, 1195236, 1209978, 1214208, 1222144, 1226856, 1229184, 1233792, 1246644, 1252152, 1266432, 1285632, 1292544, 1298528, 1299024, 1306008, 1333248, 1340416, 1340928, 1347136, 1365984, 1374912, 1380213, 1382832, 1389234, 1390592, 1410048, 1416576, 1419264, 1424736, 1431332, 1434048, 1460844, 1469259, 1477504, 1484032, 1499904, 1507968, 1515528, 1523676, 1539584, 1546776, 1564416, 1571328, 1587696, 1593648, 1596672, 1613304, 1618944, 1635808, 1638912, 1645056, 1662192, 1669536, 1686927, 1688576, 1696464, 1704969, 1714176, 1723392, 1732032, 1741344, 1759968, 1767744, 1786158, 1787904, 1821312, 1824768, 1833216, 1840284, 1843776, 1852312, 1869966, 1878228, 1888768, 1899648, 1912064, 1938816, 1947792, 1948536, 1959012, 1999872, 2010624, 2011392, 2020704, 2031568, 2062368, 2083851, 2085888, 2095104, 2116928, 2124864, 2128896, 2137104, 2146998, 2151072, 2185216, 2191266, 2193408, 2216256, 2226048, 2249236, 2249856, 2261952, 2273292, 2285514, 2309376, 2321792, 2346624, 2356992, 2381544, 2390472, 2419956, 2428416, 2444288, 2453712, 2458368, 2467584, 2493288, 2504304, 2532864, 2571264, 2585088, 2597056, 2598048, 2612016, 2679237, 2680832, 2681856, 2694272, 2731968, 2749824, 2760426, 2765664, 2778468, 2820096, 2833152, 2849472, 2862664, 2868096, 2921688, 2938518, 2955008, 2968064, 2999808, 3015936, 3031056, 3047352, 3079168, 3093552, 3128832, 3142656, 3175392, 3187296, 3193344, 3220497, 3226608, 3237888, 3271616, 3277824, 3286899, 3290112, 3324384, 3339072, 3373854, 3377152, 3392928, 3409938, 3428271, 3446784, 3464064, 3482688, 3519936, 3535488, 3572316, 3642624, 3666432, 3680568, 3687552, 3704624, 3739932, 3756456, 3777536, 3799296, 3824128, 3877632, 3895584, 3897072, 3918024, 3936163, 3999744, 4021248, 4022784, 4041408, 4063136, 4124736, 4140639, 4167702, 4171776, 4233856, 4249728, 4257792, 4274208, 4293996, 4302144, 4382532, 4432512, 4452096, 4498472, 4499712, 4523904, 4546584, 4571028, 4618752, 4643584, 4693248, 4713984, 4763088, 4780944, 4839912, 4856832, 4888576, 4907424, 4916736, 4935168, 4986576, 5008608, 5060781, 5065728, 5142528, 5170176, 5194112, 5196096, 5224032, 5358474, 5363712, 5388544, 5463936, 5499648, 5520852, 5531328, 5556936, 5666304, 5698944, 5725328, 5736192, 5843376, 5877036, 5910016, 5936128, 5999616, 6031872, 6062112, 6094704, 6158336, 6187104, 6251553, 6257664, 6285312, 6350784, 6374592, 6386688, 6440994, 6453216, 6543232, 6555648, 6573798, 6580224, 6648768, 6678144, 6747708, 6785856, 6819876, 6856542, 6928128, 6965376, 7039872, 7070976, 7144632, 7285248, 7332864, 7361136, 7375104, 7409248, 7479864, 7512912, 7555072, 7598592, 7648256, 7755264, 7791168, 7794144, 7836048, 7872326, 8042496, 8045568, 8082816, 8126272, 8249472, 8281278, 8335404, 8467712, 8499456, 8548416, 8587992, 8604288, 8765064, 8865024, 8904192, 8996944, 8999424, 9047808, 9093168, 9142056, 9237504, 9287168, 9386496, 9427968, 9526176, 9561888, 9661491, 9679824, 9713664, 9814848, 9833472, 9870336, 9973152, 10017216, 10121562, 10131456, 10284813, 10340352, 10388224, 10392192, 10448064, 10716948, 10777088, 10927872, 10999296, 11041704, 11062656, 11113872, 11332608, 11397888, 11450656, 11472384, 11686752, 11754072, 11808489, 11820032, 11872256, 11999232, 12063744, 12124224, 12189408, 12374208, 12503106, 12515328, 12701568, 12749184, 12773376, 12881988, 12906432, 13086464, 13147596, 13297536, 13356288, 13495416, 13571712, 13639752, 13713084, 13856256, 13930752, 14079744, 14141952, 14289264, 14570496, 14665728, 14722272, 14750208, 14818496, 14959728, 15025824, 15182343, 15197184, 15296512, 15510528, 15582336, 15588288, 15672096, 15744652, 16091136, 16165632, 16252544, 16498944, 16562556, 16670808, 16935424, 16998912, 17096832, 17175984, 17208576, 17530128, 17730048, 17808384, 17993888, 17998848, 18095616, 18186336, 18284112, 18475008, 18574336, 18754659, 18772992, 18855936, 19052352, 19123776, 19322982, 19359648, 19629696, 19666944, 19740672, 19946304, 20034432, 20243124, 20569626, 20776448, 20784384, 20896128, 21433896, 21554176, 21855744, 21998592, 22083408, 22125312, 22227744, 22665216, 22795776, 22901312, 22944768, 23373504, 23508144, 23616978, 23640064, 24127488, 24248448, 24378816, 24748416, 25006212, 25403136, 25498368, 25763976, 25812864, 26172928, 26295192, 26595072, 26712576, 26990832, 27143424, 27279504, 27426168, 27712512, 27861504, 28159488, 28283904, 28578528, 28984473, 29140992, 29444544, 29500416, 29636992, 29919456, 30051648, 30364686, 30394368, 31021056, 31164672, 31176576, 31344192, 31489304, 32331264, 32505088, 32997888, 33125112, 33341616, 33870848, 33997824, 34193664, 34351968, 34417152, 35060256, 35425467, 35460096, 35616768, 35987776, 35997696, 36191232, 36372672, 36568224, 37148672, 37509318, 37545984, 38104704, 38247552, 38645964, 38719296, 39259392, 39892608, 40068864, 40486248, 41139252, 41552896, 41568768, 41792256, 42867792, 43108352, 43711488, 43997184, 44166816, 44250624, 44455488, 45547029, 45591552, 45802624, 45889536, 46747008, 47016288, 47233956, 48496896, 48757632, 49496832, 50012424, 50806272, 50996736, 51527952, 51625728, 52345856, 52590384, 53190144, 53425152, 53981664, 54286848, 54559008, 54852336, 55425024, 55723008, 56318976, 56567808, 57157056, 57968946, 58889088, 59000832, 59273984, 59838912, 60103296, 60729372, 62329344, 62353152, 62688384, 62978608, 64662528, 65010176, 65995776, 66250224, 66683232, 67741696, 67995648, 68387328, 68703936, 68834304, 70120512, 70850934, 70920192, 71975552, 72382464, 72745344, 73136448, 75018636, 76209408, 76495104, 77291928, 77438592, 78518784, 79785216, 80137728, 80972496, 82278504, 83105792, 83137536, 83584512, 85735584, 87422976, 88333632, 88501248, 88910976, 91094058, 91183104, 91605248, 93494016, 94032576, 94467912, 96993792, 97515264, 98993664, 100024848, 101612544, 101993472, 103055904, 103251456, 104691712, 105180768, 106276401, 106380288, 106850304, 107963328, 108573696, 109118016, 109704672, 111446016, 112637952, 114314112, 115937892, 117778176, 118547968, 119677824, 120206592, 121458744, 124658688, 124706304, 125376768, 125957216, 129325056, 130020352, 131991552, 132500448, 133366464, 136774656, 137407872, 137668608, 140241024, 141701868, 143951104, 145490688, 146272896, 150037272, 152418816, 152990208, 154583856, 154877184, 157037568, 159570432, 160275456, 161944992, 164557008, 166275072, 167169024, 171471168, 176667264, 177002496, 177821952, 182188116, 183210496, 186988032, 188065152, 188935824, 193987584, 195030528, 197987328, 200049696, 203225088, 203986944, 206111808, 206502912, 210361536, 212552802, 212760576, 215926656, 217147392, 218236032, 219409344, 228628224, 231875784, 235556352, 237095936, 239355648, 240413184, 242917488, 249317376, 249412608, 250753536, 251914432, 260040704, 265000896, 266732928, 273549312, 274815744, 280482048, 283403736, 287902208, 290981376, 292545792, 300074544, 304837632, 305980416, 309167712, 309754368, 314075136, 318829203, 319140864, 320550912, 323889984, 329114016, 334338048, 342942336, 353334528, 355643904, 364376232, 366420992, 373976064, 376130304, 377871648, 387975168, 390061056, 395974656, 400099392, 412223616, 413005824, 420723072, 425105604, 431853312, 436472064, 438818688, 457256448, 463751568, 471112704, 474191872, 478711296, 480826368, 485834976, 498825216, 501507072, 503828864, 530001792, 533465856, 549631488, 560964096, 566807472, 575804416, 581962752, 585091584, 600149088, 609675264, 611960832, 618335424, 619508736, 637658406, 638281728, 647779968, 658228032, 685884672, 706669056, 711287808, 728752464, 732841984, 747952128, 752260608, 755743296, 780122112, 800198784, 824447232, 841446144, 850211208, 863706624, 872944128, 877637376, 914512896, 927503136, 942225408, 957422592, 961652736, 971669952, 1003014144, 1007657728, 1060003584, 1066931712, 1099262976, 1121928192, 1133614944, 1151608832, 1163925504, 1170183168, 1200298176, 1236670848, 1239017472, 1275316812, 1295559936, 1316456064, 1371769344, 1413338112, 1422575616, 1457504928, 1504521216, 1511486592, 1600397568, 1648894464, 1682892288, 1700422416, 1727413248, 1745888256, 1755274752, 1829025792, 1855006272, 1914845184, 1943339904, 2015315456, 2120007168, 2133863424, 2198525952, 2243856384, 2267229888, 2340366336, 2400596352, 2473341696, 2550633624, 2591119872, 2632912128, 2743538688, 2826676224, 2915009856, 3009042432, 3022973184, 3200795136, 3297788928, 3365784576, 3400844832, 3454826496, 3491776512, 3510549504, 3710012544, 3886679808, 4030630912, 4240014336, 4267726848, 4534459776, 4801192704, 4946683392, 5101267248, 5182239744, 5265824256, 5487077376, 5830019712, 6045946368, 6401590272, 6595577856, 6731569152, 6801689664, 7021099008, 7420025088, 7773359616, 8061261824, 8480028672, 9068919552, 9602385408, 9893366784, 10202534496, 10364479488, 10531648512, 11660039424, 12091892736, 12803180544, 13603379328, 14840050176, 15546719232, 18137839104, 19204770816, 19786733568, 20405068992, 21063297024, 23320078848, 24183785472, 27206758656, 29680100352, 31093438464, 36275678208, 38409541632, 40810137984, 46640157696, 54413517312, 59360200704, 72551356416, 81620275968, 93280315392, 108827034624, 163240551936, 217654069248, 326481103872, 652962207744]

約数ペア:

[(1, 652962207744), (2, 326481103872), (3, 217654069248), (4, 163240551936), (6, 108827034624), (7, 93280315392), (8, 81620275968), (9, 72551356416), (11, 59360200704), (12, 54413517312), (14, 46640157696), (16, 40810137984), (17, 38409541632), (18, 36275678208), (21, 31093438464), (22, 29680100352), (24, 27206758656), (27, 24183785472), (28, 23320078848), (31, 21063297024), (32, 20405068992), (33, 19786733568), (34, 19204770816), (36, 18137839104), (42, 15546719232), (44, 14840050176), (48, 13603379328), (51, 12803180544), (54, 12091892736), (56, 11660039424), (62, 10531648512), (63, 10364479488), (64, 10202534496), (66, 9893366784), (68, 9602385408), (72, 9068919552), (77, 8480028672), (81, 8061261824), (84, 7773359616), (88, 7420025088), (93, 7021099008), (96, 6801689664), (97, 6731569152), (99, 6595577856), (102, 6401590272), (108, 6045946368), (112, 5830019712), (119, 5487077376), (124, 5265824256), (126, 5182239744), (128, 5101267248), (132, 4946683392), (136, 4801192704), (144, 4534459776), (153, 4267726848), (154, 4240014336), (162, 4030630912), (168, 3886679808), (176, 3710012544), (186, 3510549504), (187, 3491776512), (189, 3454826496), (192, 3400844832), (194, 3365784576), (198, 3297788928), (204, 3200795136), (216, 3022973184), (217, 3009042432), (224, 2915009856), (231, 2826676224), (238, 2743538688), (248, 2632912128), (252, 2591119872), (256, 2550633624), (264, 2473341696), (272, 2400596352), (279, 2340366336), (288, 2267229888), (291, 2243856384), (297, 2198525952), (306, 2133863424), (308, 2120007168), (324, 2015315456), (336, 1943339904), (341, 1914845184), (352, 1855006272), (357, 1829025792), (372, 1755274752), (374, 1745888256), (378, 1727413248), (384, 1700422416), (388, 1682892288), (396, 1648894464), (408, 1600397568), (432, 1511486592), (434, 1504521216), (448, 1457504928), (459, 1422575616), (462, 1413338112), (476, 1371769344), (496, 1316456064), (504, 1295559936), (512, 1275316812), (527, 1239017472), (528, 1236670848), (544, 1200298176), (558, 1170183168), (561, 1163925504), (567, 1151608832), (576, 1133614944), (582, 1121928192), (594, 1099262976), (612, 1066931712), (616, 1060003584), (648, 1007657728), (651, 1003014144), (672, 971669952), (679, 961652736), (682, 957422592), (693, 942225408), (704, 927503136), (714, 914512896), (744, 877637376), (748, 872944128), (756, 863706624), (768, 850211208), (776, 841446144), (792, 824447232), (816, 800198784), (837, 780122112), (864, 755743296), (868, 752260608), (873, 747952128), (891, 732841984), (896, 728752464), (918, 711287808), (924, 706669056), (952, 685884672), (992, 658228032), (1008, 647779968), (1023, 638281728), (1024, 637658406), (1054, 619508736), (1056, 618335424), (1067, 611960832), (1071, 609675264), (1088, 600149088), (1116, 585091584), (1122, 581962752), (1134, 575804416), (1152, 566807472), (1164, 560964096), (1188, 549631488), (1224, 533465856), (1232, 530001792), (1296, 503828864), (1302, 501507072), (1309, 498825216), (1344, 485834976), (1358, 480826368), (1364, 478711296), (1377, 474191872), (1386, 471112704), (1408, 463751568), (1428, 457256448), (1488, 438818688), (1496, 436472064), (1512, 431853312), (1536, 425105604), (1552, 420723072), (1581, 413005824), (1584, 412223616), (1632, 400099392), (1649, 395974656), (1674, 390061056), (1683, 387975168), (1728, 377871648), (1736, 376130304), (1746, 373976064), (1782, 366420992), (1792, 364376232), (1836, 355643904), (1848, 353334528), (1904, 342942336), (1953, 334338048), (1984, 329114016), (2016, 323889984), (2037, 320550912), (2046, 319140864), (2048, 318829203), (2079, 314075136), (2108, 309754368), (2112, 309167712), (2134, 305980416), (2142, 304837632), (2176, 300074544), (2232, 292545792), (2244, 290981376), (2268, 287902208), (2304, 283403736), (2328, 280482048), (2376, 274815744), (2387, 273549312), (2448, 266732928), (2464, 265000896), (2511, 260040704), (2592, 251914432), (2604, 250753536), (2618, 249412608), (2619, 249317376), (2688, 242917488), (2716, 240413184), (2728, 239355648), (2754, 237095936), (2772, 235556352), (2816, 231875784), (2856, 228628224), (2976, 219409344), (2992, 218236032), (3007, 217147392), (3024, 215926656), (3069, 212760576), (3072, 212552802), (3104, 210361536), (3162, 206502912), (3168, 206111808), (3201, 203986944), (3213, 203225088), (3264, 200049696), (3298, 197987328), (3348, 195030528), (3366, 193987584), (3456, 188935824), (3472, 188065152), (3492, 186988032), (3564, 183210496), (3584, 182188116), (3672, 177821952), (3689, 177002496), (3696, 176667264), (3808, 171471168), (3906, 167169024), (3927, 166275072), (3968, 164557008), (4032, 161944992), (4074, 160275456), (4092, 159570432), (4158, 157037568), (4216, 154877184), (4224, 154583856), (4268, 152990208), (4284, 152418816), (4352, 150037272), (4464, 146272896), (4488, 145490688), (4536, 143951104), (4608, 141701868), (4656, 140241024), (4743, 137668608), (4752, 137407872), (4774, 136774656), (4896, 133366464), (4928, 132500448), (4947, 131991552), (5022, 130020352), (5049, 129325056), (5184, 125957216), (5208, 125376768), (5236, 124706304), (5238, 124658688), (5376, 121458744), (5432, 120206592), (5456, 119677824), (5508, 118547968), (5544, 117778176), (5632, 115937892), (5712, 114314112), (5797, 112637952), (5859, 111446016), (5952, 109704672), (5984, 109118016), (6014, 108573696), (6048, 107963328), (6111, 106850304), (6138, 106380288), (6144, 106276401), (6208, 105180768), (6237, 104691712), (6324, 103251456), (6336, 103055904), (6402, 101993472), (6426, 101612544), (6528, 100024848), (6596, 98993664), (6696, 97515264), (6732, 96993792), (6912, 94467912), (6944, 94032576), (6984, 93494016), (7128, 91605248), (7161, 91183104), (7168, 91094058), (7344, 88910976), (7378, 88501248), (7392, 88333632), (7469, 87422976), (7616, 85735584), (7812, 83584512), (7854, 83137536), (7857, 83105792), (7936, 82278504), (8064, 80972496), (8148, 80137728), (8184, 79785216), (8316, 78518784), (8432, 77438592), (8448, 77291928), (8536, 76495104), (8568, 76209408), (8704, 75018636), (8928, 73136448), (8976, 72745344), (9021, 72382464), (9072, 71975552), (9207, 70920192), (9216, 70850934), (9312, 70120512), (9486, 68834304), (9504, 68703936), (9548, 68387328), (9603, 67995648), (9639, 67741696), (9792, 66683232), (9856, 66250224), (9894, 65995776), (10044, 65010176), (10098, 64662528), (10368, 62978608), (10416, 62688384), (10472, 62353152), (10476, 62329344), (10752, 60729372), (10864, 60103296), (10912, 59838912), (11016, 59273984), (11067, 59000832), (11088, 58889088), (11264, 57968946), (11424, 57157056), (11543, 56567808), (11594, 56318976), (11718, 55723008), (11781, 55425024), (11904, 54852336), (11968, 54559008), (12028, 54286848), (12096, 53981664), (12222, 53425152), (12276, 53190144), (12416, 52590384), (12474, 52345856), (12648, 51625728), (12672, 51527952), (12804, 50996736), (12852, 50806272), (13056, 50012424), (13192, 49496832), (13392, 48757632), (13464, 48496896), (13824, 47233956), (13888, 47016288), (13968, 46747008), (14229, 45889536), (14256, 45802624), (14322, 45591552), (14336, 45547029), (14688, 44455488), (14756, 44250624), (14784, 44166816), (14841, 43997184), (14938, 43711488), (15147, 43108352), (15232, 42867792), (15624, 41792256), (15708, 41568768), (15714, 41552896), (15872, 41139252), (16128, 40486248), (16296, 40068864), (16368, 39892608), (16632, 39259392), (16864, 38719296), (16896, 38645964), (17072, 38247552), (17136, 38104704), (17391, 37545984), (17408, 37509318), (17577, 37148672), (17856, 36568224), (17952, 36372672), (18042, 36191232), (18139, 35997696), (18144, 35987776), (18333, 35616768), (18414, 35460096), (18432, 35425467), (18624, 35060256), (18972, 34417152), (19008, 34351968), (19096, 34193664), (19206, 33997824), (19278, 33870848), (19584, 33341616), (19712, 33125112), (19788, 32997888), (20088, 32505088), (20196, 32331264), (20736, 31489304), (20832, 31344192), (20944, 31176576), (20952, 31164672), (21049, 31021056), (21483, 30394368), (21504, 30364686), (21728, 30051648), (21824, 29919456), (22032, 29636992), (22134, 29500416), (22176, 29444544), (22407, 29140992), (22528, 28984473), (22848, 28578528), (23086, 28283904), (23188, 28159488), (23436, 27861504), (23562, 27712512), (23808, 27426168), (23936, 27279504), (24056, 27143424), (24192, 26990832), (24444, 26712576), (24552, 26595072), (24832, 26295192), (24948, 26172928), (25296, 25812864), (25344, 25763976), (25608, 25498368), (25704, 25403136), (26112, 25006212), (26384, 24748416), (26784, 24378816), (26928, 24248448), (27063, 24127488), (27621, 23640064), (27648, 23616978), (27776, 23508144), (27936, 23373504), (28458, 22944768), (28512, 22901312), (28644, 22795776), (28809, 22665216), (29376, 22227744), (29512, 22125312), (29568, 22083408), (29682, 21998592), (29876, 21855744), (30294, 21554176), (30464, 21433896), (31248, 20896128), (31416, 20784384), (31428, 20776448), (31744, 20569626), (32256, 20243124), (32592, 20034432), (32736, 19946304), (33077, 19740672), (33201, 19666944), (33264, 19629696), (33728, 19359648), (33792, 19322982), (34144, 19123776), (34272, 19052352), (34629, 18855936), (34782, 18772992), (34816, 18754659), (35154, 18574336), (35343, 18475008), (35712, 18284112), (35904, 18186336), (36084, 18095616), (36278, 17998848), (36288, 17993888), (36666, 17808384), (36828, 17730048), (37248, 17530128), (37944, 17208576), (38016, 17175984), (38192, 17096832), (38412, 16998912), (38556, 16935424), (39168, 16670808), (39424, 16562556), (39576, 16498944), (40176, 16252544), (40392, 16165632), (40579, 16091136), (41472, 15744652), (41664, 15672096), (41888, 15588288), (41904, 15582336), (42098, 15510528), (42687, 15296512), (42966, 15197184), (43008, 15182343), (43456, 15025824), (43648, 14959728), (44064, 14818496), (44268, 14750208), (44352, 14722272), (44523, 14665728), (44814, 14570496), (45696, 14289264), (46172, 14141952), (46376, 14079744), (46872, 13930752), (47124, 13856256), (47616, 13713084), (47872, 13639752), (48112, 13571712), (48384, 13495416), (48888, 13356288), (49104, 13297536), (49664, 13147596), (49896, 13086464), (50592, 12906432), (50688, 12881988), (51119, 12773376), (51216, 12749184), (51408, 12701568), (52173, 12515328), (52224, 12503106), (52768, 12374208), (53568, 12189408), (53856, 12124224), (54126, 12063744), (54417, 11999232), (54999, 11872256), (55242, 11820032), (55296, 11808489), (55552, 11754072), (55872, 11686752), (56916, 11472384), (57024, 11450656), (57288, 11397888), (57618, 11332608), (58752, 11113872), (59024, 11062656), (59136, 11041704), (59364, 10999296), (59752, 10927872), (60588, 10777088), (60928, 10716948), (62496, 10448064), (62832, 10392192), (62856, 10388224), (63147, 10340352), (63488, 10284813), (64449, 10131456), (64512, 10121562), (65184, 10017216), (65472, 9973152), (66154, 9870336), (66402, 9833472), (66528, 9814848), (67221, 9713664), (67456, 9679824), (67584, 9661491), (68288, 9561888), (68544, 9526176), (69258, 9427968), (69564, 9386496), (70308, 9287168), (70686, 9237504), (71424, 9142056), (71808, 9093168), (72168, 9047808), (72556, 8999424), (72576, 8996944), (73332, 8904192), (73656, 8865024), (74496, 8765064), (75888, 8604288), (76032, 8587992), (76384, 8548416), (76824, 8499456), (77112, 8467712), (78336, 8335404), (78848, 8281278), (79152, 8249472), (80352, 8126272), (80784, 8082816), (81158, 8045568), (81189, 8042496), (82944, 7872326), (83328, 7836048), (83776, 7794144), (83808, 7791168), (84196, 7755264), (85374, 7648256), (85932, 7598592), (86427, 7555072), (86912, 7512912), (87296, 7479864), (88128, 7409248), (88536, 7375104), (88704, 7361136), (89046, 7332864), (89628, 7285248), (91392, 7144632), (92344, 7070976), (92752, 7039872), (93744, 6965376), (94248, 6928128), (95232, 6856542), (95744, 6819876), (96224, 6785856), (96768, 6747708), (97776, 6678144), (98208, 6648768), (99231, 6580224), (99328, 6573798), (99603, 6555648), (99792, 6543232), (101184, 6453216), (101376, 6440994), (102238, 6386688), (102432, 6374592), (102816, 6350784), (103887, 6285312), (104346, 6257664), (104448, 6251553), (105536, 6187104), (106029, 6158336), (107136, 6094704), (107712, 6062112), (108252, 6031872), (108834, 5999616), (109998, 5936128), (110484, 5910016), (111104, 5877036), (111744, 5843376), (113832, 5736192), (114048, 5725328), (114576, 5698944), (115236, 5666304), (117504, 5556936), (118048, 5531328), (118272, 5520852), (118728, 5499648), (119504, 5463936), (121176, 5388544), (121737, 5363712), (121856, 5358474), (124992, 5224032), (125664, 5196096), (125712, 5194112), (126294, 5170176), (126973, 5142528), (128898, 5065728), (129024, 5060781), (130368, 5008608), (130944, 4986576), (132308, 4935168), (132804, 4916736), (133056, 4907424), (133569, 4888576), (134442, 4856832), (134912, 4839912), (136576, 4780944), (137088, 4763088), (138516, 4713984), (139128, 4693248), (140616, 4643584), (141372, 4618752), (142848, 4571028), (143616, 4546584), (144336, 4523904), (145112, 4499712), (145152, 4498472), (146664, 4452096), (147312, 4432512), (148992, 4382532), (151776, 4302144), (152064, 4293996), (152768, 4274208), (153357, 4257792), (153648, 4249728), (154224, 4233856), (156519, 4171776), (156672, 4167702), (157696, 4140639), (158304, 4124736), (160704, 4063136), (161568, 4041408), (162316, 4022784), (162378, 4021248), (163251, 3999744), (165888, 3936163), (166656, 3918024), (167552, 3897072), (167616, 3895584), (168392, 3877632), (170748, 3824128), (171864, 3799296), (172854, 3777536), (173824, 3756456), (174592, 3739932), (176256, 3704624), (177072, 3687552), (177408, 3680568), (178092, 3666432), (179256, 3642624), (182784, 3572316), (184688, 3535488), (185504, 3519936), (187488, 3482688), (188496, 3464064), (189441, 3446784), (190464, 3428271), (191488, 3409938), (192448, 3392928), (193347, 3377152), (193536, 3373854), (195552, 3339072), (196416, 3324384), (198462, 3290112), (198656, 3286899), (199206, 3277824), (199584, 3271616), (201663, 3237888), (202368, 3226608), (202752, 3220497), (204476, 3193344), (204864, 3187296), (205632, 3175392), (207774, 3142656), (208692, 3128832), (211072, 3093552), (212058, 3079168), (214272, 3047352), (215424, 3031056), (216504, 3015936), (217668, 2999808), (219996, 2968064), (220968, 2955008), (222208, 2938518), (223488, 2921688), (227664, 2868096), (228096, 2862664), (229152, 2849472), (230472, 2833152), (231539, 2820096), (235008, 2778468), (236096, 2765664), (236544, 2760426), (237456, 2749824), (239008, 2731968), (242352, 2694272), (243474, 2681856), (243567, 2680832), (243712, 2679237), (249984, 2612016), (251328, 2598048), (251424, 2597056), (252588, 2585088), (253946, 2571264), (257796, 2532864), (260736, 2504304), (261888, 2493288), (264616, 2467584), (265608, 2458368), (266112, 2453712), (267138, 2444288), (268884, 2428416), (269824, 2419956), (273152, 2390472), (274176, 2381544), (277032, 2356992), (278256, 2346624), (281232, 2321792), (282744, 2309376), (285696, 2285514), (287232, 2273292), (288672, 2261952), (290224, 2249856), (290304, 2249236), (293328, 2226048), (294624, 2216256), (297693, 2193408), (297984, 2191266), (298809, 2185216), (303552, 2151072), (304128, 2146998), (305536, 2137104), (306714, 2128896), (307296, 2124864), (308448, 2116928), (311661, 2095104), (313038, 2085888), (313344, 2083851), (316608, 2062368), (321408, 2031568), (323136, 2020704), (324632, 2011392), (324756, 2010624), (326502, 1999872), (333312, 1959012), (335104, 1948536), (335232, 1947792), (336784, 1938816), (341496, 1912064), (343728, 1899648), (345708, 1888768), (347648, 1878228), (349184, 1869966), (352512, 1852312), (354144, 1843776), (354816, 1840284), (356184, 1833216), (357833, 1824768), (358512, 1821312), (365211, 1787904), (365568, 1786158), (369376, 1767744), (371008, 1759968), (374976, 1741344), (376992, 1732032), (378882, 1723392), (380919, 1714176), (382976, 1704969), (384896, 1696464), (386694, 1688576), (387072, 1686927), (391104, 1669536), (392832, 1662192), (396924, 1645056), (398412, 1638912), (399168, 1635808), (403326, 1618944), (404736, 1613304), (408952, 1596672), (409728, 1593648), (411264, 1587696), (415548, 1571328), (417384, 1564416), (422144, 1546776), (424116, 1539584), (428544, 1523676), (430848, 1515528), (433008, 1507968), (435336, 1499904), (439992, 1484032), (441936, 1477504), (444416, 1469259), (446976, 1460844), (455328, 1434048), (456192, 1431332), (458304, 1424736), (460071, 1419264), (460944, 1416576), (463078, 1410048), (469557, 1390592), (470016, 1389234), (472192, 1382832), (473088, 1380213), (474912, 1374912), (478016, 1365984), (484704, 1347136), (486948, 1340928), (487134, 1340416), (489753, 1333248), (499968, 1306008), (502656, 1299024), (502848, 1298528), (505176, 1292544), (507892, 1285632), (515592, 1266432), (521472, 1252152), (523776, 1246644), (529232, 1233792), (531216, 1229184), (532224, 1226856), (534276, 1222144), (537768, 1214208), (539648, 1209978), (546304, 1195236), (548352, 1190772), (554064, 1178496), (556512, 1173312), (562309, 1161216), (562464, 1160896), (565488, 1154688), (568323, 1148928), (571392, 1142757), (574464, 1136646), (577344, 1130976), (580448, 1124928), (580608, 1124618), (586656, 1113024), (589248, 1108128), (595386, 1096704), (595968, 1095633), (597618, 1092608), (604989, 1079296), (607104, 1075536), (608256, 1073499), (611072, 1068552), (613428, 1064448), (614592, 1062432), (616896, 1058464), (623322, 1047552), (626076, 1042944), (633216, 1031184), (642816, 1015784), (646272, 1010352), (649264, 1005696), (649512, 1005312), (653004, 999936), (666624, 979506), (670208, 974268), (670464, 973896), (673568, 969408), (682992, 956032), (687456, 949824), (691416, 944384), (694617, 940032), (695296, 939114), (698368, 934983), (705024, 926156), (708288, 921888), (709632, 920142), (712368, 916608), (715666, 912384), (717024, 910656), (730422, 893952), (731136, 893079), (738752, 883872), (742016, 879984), (749952, 870672), (753984, 866016), (757764, 861696), (761838, 857088), (769792, 848232), (773388, 844288), (782208, 834768), (785664, 831096), (793848, 822528), (796824, 819456), (798336, 817904), (806652, 809472)]