488300327424

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 43, 48, 51, 52, 54, 56, 59, 63, 64, 68, 72, 78, 81, 84, 86, 91, 96, 102, 104, 108, 112, 117, 118, 119, 126, 128, 129, 136, 144, 153, 156, 162, 168, 172, 177, 182, 189, 192, 204, 208, 216, 221, 224, 234, 236, 238, 243, 252, 256, 258, 272, 273, 288, 301, 306, 312, 324, 336, 344, 351, 354, 357, 364, 378, 384, 387, 408, 413, 416, 432, 442, 448, 459, 468, 472, 476, 486, 504, 512, 516, 531, 544, 546, 559, 567, 576, 602, 612, 624, 648, 663, 672, 688, 702, 708, 714, 728, 731, 756, 767, 768, 774, 816, 819, 826, 832, 864, 884, 896, 903, 918, 936, 944, 952, 972, 1003, 1008, 1032, 1053, 1062, 1071, 1088, 1092, 1118, 1134, 1152, 1161, 1204, 1224, 1239, 1248, 1296, 1326, 1344, 1376, 1377, 1404, 1416, 1428, 1456, 1462, 1512, 1534, 1536, 1547, 1548, 1593, 1632, 1638, 1652, 1664, 1677, 1701, 1728, 1768, 1792, 1806, 1836, 1872, 1888, 1904, 1944, 1989, 2006, 2016, 2064, 2106, 2124, 2142, 2176, 2184, 2193, 2236, 2268, 2301, 2304, 2322, 2408, 2448, 2457, 2478, 2496, 2537, 2592, 2652, 2688, 2709, 2752, 2754, 2808, 2832, 2856, 2912, 2924, 3009, 3024, 3068, 3094, 3096, 3159, 3186, 3213, 3264, 3276, 3304, 3328, 3354, 3402, 3456, 3483, 3536, 3584, 3612, 3672, 3717, 3744, 3776, 3808, 3888, 3913, 3978, 4012, 4032, 4128, 4131, 4212, 4248, 4284, 4352, 4368, 4386, 4472, 4536, 4602, 4608, 4641, 4644, 4779, 4816, 4896, 4914, 4956, 4992, 5031, 5074, 5117, 5184, 5304, 5369, 5376, 5418, 5504, 5508, 5616, 5664, 5712, 5824, 5848, 5967, 6018, 6048, 6136, 6188, 6192, 6318, 6372, 6426, 6528, 6552, 6579, 6608, 6656, 6708, 6804, 6903, 6912, 6966, 7021, 7072, 7224, 7344, 7371, 7434, 7488, 7552, 7611, 7616, 7776, 7826, 7956, 8024, 8064, 8127, 8256, 8262, 8424, 8496, 8568, 8704, 8736, 8772, 8944, 9027, 9072, 9204, 9282, 9288, 9503, 9558, 9632, 9639, 9792, 9828, 9912, 9984, 10062, 10148, 10234, 10368, 10449, 10608, 10738, 10752, 10836, 11008, 11016, 11151, 11232, 11328, 11424, 11648, 11696, 11739, 11934, 12036, 12096, 12272, 12376, 12384, 12636, 12744, 12852, 13039, 13056, 13104, 13158, 13216, 13416, 13608, 13806, 13824, 13923, 13932, 14042, 14144, 14337, 14448, 14688, 14742, 14868, 14976, 15093, 15104, 15222, 15232, 15351, 15552, 15652, 15912, 16048, 16107, 16128, 16254, 16512, 16524, 16848, 16992, 17136, 17472, 17544, 17759, 17888, 17901, 18054, 18144, 18408, 18564, 18576, 19006, 19116, 19264, 19278, 19584, 19656, 19737, 19824, 19968, 20124, 20296, 20468, 20709, 20736, 20898, 21063, 21216, 21476, 21672, 22016, 22032, 22113, 22302, 22464, 22656, 22833, 22848, 23296, 23392, 23478, 23868, 24072, 24192, 24381, 24544, 24752, 24768, 25272, 25488, 25704, 26078, 26112, 26208, 26316, 26432, 26832, 27081, 27216, 27612, 27846, 27864, 28084, 28288, 28509, 28674, 28896, 28917, 29376, 29484, 29736, 29952, 30186, 30208, 30444, 30464, 30702, 31104, 31304, 31824, 32096, 32214, 32256, 32508, 32981, 33024, 33048, 33453, 33696, 33984, 34272, 34944, 35088, 35217, 35518, 35776, 35802, 36108, 36288, 36816, 37128, 37152, 38012, 38232, 38528, 38556, 39117, 39168, 39312, 39474, 39648, 40248, 40592, 40936, 41418, 41472, 41769, 41796, 42126, 42432, 42952, 43129, 43344, 44064, 44226, 44604, 44928, 45279, 45312, 45666, 45696, 46053, 46592, 46784, 46956, 47736, 48144, 48321, 48384, 48762, 49088, 49504, 49536, 50544, 50976, 51408, 52156, 52416, 52632, 52864, 53277, 53664, 53703, 54162, 54432, 55224, 55692, 55728, 56168, 56576, 57018, 57348, 57792, 57834, 58752, 58968, 59211, 59472, 59904, 60372, 60888, 60928, 61404, 62127, 62208, 62608, 63189, 63648, 64192, 64428, 65016, 65962, 66048, 66096, 66521, 66906, 67392, 67968, 68499, 68544, 69888, 70176, 70434, 71036, 71552, 71604, 72216, 72576, 73143, 73632, 74256, 74304, 76024, 76464, 77056, 77112, 78234, 78336, 78624, 78948, 79296, 80496, 81184, 81243, 81872, 82836, 83538, 83592, 84252, 84864, 85527, 85904, 86258, 86688, 88128, 88452, 89208, 89856, 90558, 90624, 91273, 91332, 91392, 92106, 93568, 93912, 95472, 96288, 96642, 96768, 97524, 98176, 98943, 99008, 99072, 100359, 101088, 101952, 102816, 104312, 104832, 105264, 105651, 105728, 106554, 107328, 107406, 108324, 108864, 110448, 111384, 111456, 112336, 113152, 114036, 114696, 115584, 115668, 117351, 117504, 117936, 118422, 118944, 120744, 121776, 122808, 124254, 124416, 125216, 125307, 126378, 127296, 128384, 128856, 129387, 130032, 131924, 132192, 133042, 133812, 134784, 135837, 135936, 136998, 137088, 138159, 139776, 140352, 140868, 142072, 143104, 143208, 144432, 144963, 145152, 146286, 147264, 148512, 148608, 152048, 152928, 154112, 154224, 156468, 157248, 157896, 158592, 159831, 160992, 162368, 162486, 163744, 165672, 167076, 167184, 168504, 169728, 171054, 171808, 172516, 173376, 176256, 176904, 177633, 178416, 179712, 181116, 182546, 182664, 182784, 184212, 186381, 187136, 187824, 189567, 190944, 192576, 193284, 195048, 196352, 197886, 198016, 198144, 199563, 200718, 202176, 203904, 205497, 205632, 208624, 209664, 210528, 211302, 211456, 213108, 214656, 214812, 216648, 217728, 220896, 222768, 222912, 224672, 228072, 229392, 230867, 231168, 231336, 234702, 235008, 235872, 236844, 237888, 241488, 243552, 243729, 245616, 248508, 250432, 250614, 252756, 254592, 256581, 256768, 257712, 258774, 260064, 263848, 264384, 266084, 267624, 269568, 271674, 271872, 273819, 273996, 274176, 276318, 280704, 281736, 284144, 286208, 286416, 288864, 289926, 290304, 292572, 294528, 296829, 297024, 297216, 301903, 304096, 305856, 308448, 312936, 314496, 315792, 316953, 317184, 319662, 321984, 324736, 324972, 327488, 331344, 334152, 334368, 337008, 339456, 342108, 343616, 345032, 346752, 352053, 352512, 353808, 355266, 356832, 362232, 365092, 365328, 368424, 372762, 374272, 375648, 375921, 379134, 381888, 385152, 386568, 388161, 390096, 392704, 395772, 396032, 399126, 401436, 404352, 407808, 410994, 411264, 414477, 417248, 419328, 421056, 422604, 426216, 429312, 429624, 433296, 434889, 435456, 441792, 445536, 445824, 449344, 456144, 458784, 461734, 462336, 462672, 469404, 471744, 473688, 475776, 479493, 482976, 487104, 487458, 491232, 497016, 500864, 501228, 505512, 509184, 513162, 513536, 515424, 517548, 520128, 527696, 528768, 532168, 535248, 539136, 543348, 547638, 547992, 548352, 552636, 560677, 561408, 563472, 568288, 568701, 572832, 577728, 579852, 585144, 589056, 593658, 594048, 594432, 598689, 603806, 608192, 611712, 616491, 616896, 625872, 628992, 631584, 633906, 634368, 639324, 643968, 649472, 649944, 654976, 662688, 668304, 668736, 674016, 684216, 687232, 690064, 692601, 693504, 704106, 705024, 707616, 710532, 713664, 724464, 730184, 730656, 736848, 745524, 751296, 751842, 758268, 763776, 769743, 770304, 773136, 776322, 780192, 791544, 792064, 798252, 802872, 808704, 815616, 821457, 821988, 822528, 828954, 834496, 842112, 845208, 852432, 858624, 859248, 866592, 869778, 870912, 883584, 890487, 891072, 891648, 898688, 905709, 912288, 917568, 923468, 925344, 938808, 943488, 947376, 950859, 951552, 958986, 965952, 974208, 974916, 982464, 994032, 1001728, 1002456, 1011024, 1018368, 1026324, 1030848, 1035096, 1040256, 1055392, 1056159, 1057536, 1064336, 1070496, 1086696, 1095276, 1095984, 1105272, 1121354, 1122816, 1126944, 1136576, 1137402, 1145664, 1155456, 1159704, 1164483, 1170288, 1178112, 1187316, 1188096, 1197378, 1207612, 1216384, 1223424, 1232982, 1233792, 1243431, 1251744, 1257984, 1263168, 1267812, 1278648, 1287936, 1298944, 1299888, 1304667, 1309952, 1325376, 1336608, 1337472, 1348032, 1368432, 1374464, 1380128, 1385202, 1387008, 1408212, 1415232, 1421064, 1427328, 1438479, 1448928, 1460368, 1461312, 1473696, 1491048, 1502592, 1503684, 1516536, 1527552, 1539486, 1540608, 1546272, 1552644, 1560384, 1583088, 1596504, 1605744, 1617408, 1642914, 1643976, 1645056, 1657908, 1668992, 1682031, 1684224, 1690416, 1704864, 1706103, 1718496, 1733184, 1739556, 1767168, 1780974, 1782144, 1783296, 1796067, 1797376, 1811418, 1824576, 1835136, 1846936, 1850688, 1877616, 1886976, 1894752, 1901718, 1903104, 1917972, 1931904, 1948416, 1949832, 1964928, 1988064, 2003456, 2004912, 2022048, 2052648, 2061696, 2070192, 2077803, 2080512, 2110784, 2112318, 2115072, 2128672, 2140992, 2173392, 2190552, 2191968, 2210544, 2242708, 2253888, 2273152, 2274804, 2291328, 2309229, 2310912, 2319408, 2328966, 2340576, 2374632, 2376192, 2394756, 2415224, 2432768, 2446848, 2464371, 2465964, 2467584, 2486862, 2503488, 2526336, 2535624, 2557296, 2575872, 2599776, 2609334, 2619904, 2650752, 2671461, 2673216, 2674944, 2696064, 2717127, 2736864, 2748928, 2760256, 2770404, 2816424, 2830464, 2842128, 2854656, 2876958, 2897856, 2920736, 2922624, 2947392, 2982096, 3005184, 3007368, 3033072, 3055104, 3078972, 3092544, 3105288, 3120768, 3166176, 3168477, 3193008, 3211488, 3285828, 3287952, 3315816, 3337984, 3364062, 3368448, 3380832, 3409728, 3412206, 3436992, 3466368, 3479112, 3493449, 3534336, 3561948, 3564288, 3592134, 3594752, 3622836, 3649152, 3670272, 3693872, 3701376, 3755232, 3773952, 3789504, 3803436, 3835944, 3863808, 3896832, 3899664, 3924739, 3929856, 3976128, 4009824, 4044096, 4105296, 4123392, 4140384, 4155606, 4161024, 4221568, 4224636, 4257344, 4281984, 4315437, 4346784, 4381104, 4383936, 4421088, 4485416, 4507776, 4546304, 4549608, 4582656, 4618458, 4621824, 4638816, 4657932, 4681152, 4749264, 4789512, 4830448, 4865536, 4928742, 4931928, 4935168, 4973724, 5006976, 5046093, 5052672, 5071248, 5114592, 5199552, 5218668, 5301504, 5342922, 5346432, 5349888, 5388201, 5392128, 5434254, 5473728, 5520512, 5540808, 5632848, 5660928, 5684256, 5709312, 5753916, 5795712, 5841472, 5845248, 5894784, 5964192, 6010368, 6014736, 6066144, 6157944, 6185088, 6210576, 6233409, 6241536, 6332352, 6336954, 6386016, 6422976, 6571656, 6575904, 6631632, 6675968, 6728124, 6761664, 6819456, 6824412, 6873984, 6932736, 6958224, 6986898, 7123896, 7128576, 7184268, 7245672, 7298304, 7340544, 7387744, 7393113, 7402752, 7510464, 7579008, 7606872, 7671888, 7727616, 7799328, 7849478, 7859712, 7952256, 8014383, 8019648, 8088192, 8151381, 8210592, 8246784, 8280768, 8311212, 8443136, 8449272, 8514688, 8563968, 8630874, 8693568, 8762208, 8767872, 8842176, 8970832, 9015552, 9092608, 9099216, 9165312, 9236916, 9277632, 9315864, 9362304, 9498528, 9579024, 9660896, 9857484, 9863856, 9947448, 10013952, 10092186, 10105344, 10142496, 10229184, 10399104, 10437336, 10480347, 10603008, 10685844, 10692864, 10776402, 10784256, 10868508, 10947456, 11041024, 11081616, 11265696, 11321856, 11368512, 11507832, 11591424, 11682944, 11690496, 11774217, 11789568, 11928384, 12029472, 12132288, 12315888, 12370176, 12421152, 12466818, 12483072, 12664704, 12673908, 12772032, 12845952, 13143312, 13151808, 13263264, 13456248, 13523328, 13638912, 13648824, 13747968, 13865472, 13916448, 13973796, 14247792, 14368536, 14491344, 14596608, 14775488, 14786226, 14805504, 15020928, 15138279, 15158016, 15213744, 15343776, 15598656, 15698956, 15904512, 16028766, 16039296, 16164603, 16176384, 16302762, 16421184, 16561536, 16622424, 16886272, 16898544, 17029376, 17127936, 17261748, 17387136, 17524416, 17535744, 17684352, 17941664, 18031104, 18198432, 18473832, 18555264, 18631728, 18700227, 18724608, 18997056, 19158048, 19321792, 19714968, 19727712, 19894896, 20027904, 20184372, 20284992, 20458368, 20798208, 20874672, 20960694, 21371688, 21385728, 21552804, 21737016, 21894912, 22082048, 22163232, 22179339, 22531392, 22737024, 23015664, 23182848, 23365888, 23548434, 23579136, 23856768, 24058944, 24264576, 24454143, 24631776, 24740352, 24842304, 24933636, 25329408, 25347816, 25544064, 25691904, 26286624, 26303616, 26526528, 26912496, 27046656, 27277824, 27297648, 27495936, 27832896, 27947592, 28495584, 28737072, 28982688, 29550976, 29572452, 30041856, 30276558, 30316032, 30427488, 30687552, 31197312, 31397912, 31809024, 32057532, 32078592, 32329206, 32352768, 32605524, 32842368, 33123072, 33244848, 33797088, 34058752, 34523496, 34774272, 35048832, 35071488, 35322651, 35368704, 35883328, 36396864, 36947664, 37110528, 37263456, 37400454, 37449216, 37994112, 38316096, 38643584, 39429936, 39455424, 39789792, 40368744, 40569984, 40916736, 41596416, 41749344, 41921388, 42743376, 43105608, 43474032, 43789824, 44326464, 44358678, 45062784, 45414837, 45474048, 46031328, 46731776, 47096868, 47713536, 48117888, 48529152, 48908286, 49263552, 49684608, 49867272, 50658816, 50695632, 51088128, 51383808, 52573248, 52607232, 53053056, 53824992, 54093312, 54595296, 55665792, 55895184, 56100681, 56991168, 57474144, 57965376, 59101952, 59144904, 60083712, 60553116, 60854976, 61375104, 62394624, 62795824, 64115064, 64157184, 64658412, 65211048, 65684736, 66246144, 66489696, 67594176, 69046992, 69548544, 70097664, 70645302, 70737408, 71766656, 72793728, 73362429, 73895328, 74221056, 74526912, 74800908, 75988224, 76632192, 77287168, 78859872, 78910848, 79579584, 80737488, 81139968, 81833472, 83498688, 83842776, 85486752, 86211216, 86948064, 88652928, 88717356, 90125568, 90829674, 90948096, 92062656, 94193736, 95427072, 96235776, 97058304, 97816572, 98527104, 99369216, 99734544, 101391264, 102176256, 105146496, 105214464, 105967953, 106106112, 107649984, 109190592, 111331584, 111790368, 112201362, 113982336, 114948288, 115930752, 118203904, 118289808, 121106232, 121709952, 122750208, 124789248, 125591648, 128230128, 129316824, 130422096, 131369472, 132979392, 135188352, 136244511, 138093984, 140195328, 141290604, 143533312, 145587456, 146724858, 147790656, 149053824, 149601816, 151976448, 153264384, 154574336, 157719744, 157821696, 159159168, 161474976, 162279936, 166997376, 167685552, 170973504, 172422432, 173896128, 177305856, 177434712, 180251136, 181659348, 184125312, 188387472, 192471552, 195633144, 197054208, 198738432, 199469088, 202782528, 210292992, 211935906, 212212224, 215299968, 218381184, 222663168, 223580736, 224402724, 227964672, 229896576, 231861504, 236579616, 242212464, 243419904, 245500416, 251183296, 256460256, 258633648, 260844192, 265958784, 270376704, 272489022, 276187968, 282581208, 287066624, 291174912, 293449716, 295581312, 298107648, 299203632, 306528768, 315439488, 315643392, 317903859, 318318336, 322949952, 333994752, 335371104, 341947008, 344844864, 347792256, 354611712, 354869424, 363318696, 368250624, 376774944, 391266288, 394108416, 398938176, 405565056, 420585984, 423871812, 430599936, 436762368, 447161472, 448805448, 455929344, 459793152, 463723008, 473159232, 484424928, 486839808, 502366592, 512920512, 517267296, 521688384, 531917568, 540753408, 544978044, 552375936, 565162416, 586899432, 591162624, 596215296, 598407264, 630878976, 635807718, 636636672, 645899904, 667989504, 670742208, 683894016, 689689728, 695584512, 709738848, 726637392, 736501248, 753549888, 782532576, 797876352, 811130112, 847743624, 861199872, 873524736, 894322944, 897610896, 919586304, 946318464, 953711577, 968849856, 1004733184, 1025841024, 1034534592, 1043376768, 1063835136, 1089956088, 1104751872, 1130324832, 1173798864, 1182325248, 1196814528, 1261757952, 1271615436, 1291799808, 1341484416, 1367788032, 1379379456, 1391169024, 1419477696, 1453274784, 1507099776, 1565065152, 1595752704, 1622260224, 1695487248, 1788645888, 1795221792, 1892636928, 1907423154, 1937699712, 2009466368, 2051682048, 2069069184, 2086753536, 2179912176, 2209503744, 2260649664, 2347597728, 2393629056, 2543230872, 2583599616, 2682968832, 2758758912, 2838955392, 2906549568, 3014199552, 3130130304, 3191505408, 3390974496, 3590443584, 3785273856, 3814846308, 3875399424, 4103364096, 4138138368, 4173507072, 4359824352, 4521299328, 4695195456, 4787258112, 5086461744, 5365937664, 5677910784, 5813099136, 6028399104, 6260260608, 6781948992, 7180887168, 7629692616, 7750798848, 8276276736, 8719648704, 9042598656, 9390390912, 9574516224, 10172923488, 11355821568, 11626198272, 12520521216, 13563897984, 14361774336, 15259385232, 17439297408, 18085197312, 18780781824, 20345846976, 23252396544, 27127795968, 28723548672, 30518770464, 34878594816, 37561563648, 40691693952, 54255591936, 61037540928, 69757189632, 81383387904, 122075081856, 162766775808, 244150163712, 488300327424]

約数ペア:

[(1, 488300327424), (2, 244150163712), (3, 162766775808), (4, 122075081856), (6, 81383387904), (7, 69757189632), (8, 61037540928), (9, 54255591936), (12, 40691693952), (13, 37561563648), (14, 34878594816), (16, 30518770464), (17, 28723548672), (18, 27127795968), (21, 23252396544), (24, 20345846976), (26, 18780781824), (27, 18085197312), (28, 17439297408), (32, 15259385232), (34, 14361774336), (36, 13563897984), (39, 12520521216), (42, 11626198272), (43, 11355821568), (48, 10172923488), (51, 9574516224), (52, 9390390912), (54, 9042598656), (56, 8719648704), (59, 8276276736), (63, 7750798848), (64, 7629692616), (68, 7180887168), (72, 6781948992), (78, 6260260608), (81, 6028399104), (84, 5813099136), (86, 5677910784), (91, 5365937664), (96, 5086461744), (102, 4787258112), (104, 4695195456), (108, 4521299328), (112, 4359824352), (117, 4173507072), (118, 4138138368), (119, 4103364096), (126, 3875399424), (128, 3814846308), (129, 3785273856), (136, 3590443584), (144, 3390974496), (153, 3191505408), (156, 3130130304), (162, 3014199552), (168, 2906549568), (172, 2838955392), (177, 2758758912), (182, 2682968832), (189, 2583599616), (192, 2543230872), (204, 2393629056), (208, 2347597728), (216, 2260649664), (221, 2209503744), (224, 2179912176), (234, 2086753536), (236, 2069069184), (238, 2051682048), (243, 2009466368), (252, 1937699712), (256, 1907423154), (258, 1892636928), (272, 1795221792), (273, 1788645888), (288, 1695487248), (301, 1622260224), (306, 1595752704), (312, 1565065152), (324, 1507099776), (336, 1453274784), (344, 1419477696), (351, 1391169024), (354, 1379379456), (357, 1367788032), (364, 1341484416), (378, 1291799808), (384, 1271615436), (387, 1261757952), (408, 1196814528), (413, 1182325248), (416, 1173798864), (432, 1130324832), (442, 1104751872), (448, 1089956088), (459, 1063835136), (468, 1043376768), (472, 1034534592), (476, 1025841024), (486, 1004733184), (504, 968849856), (512, 953711577), (516, 946318464), (531, 919586304), (544, 897610896), (546, 894322944), (559, 873524736), (567, 861199872), (576, 847743624), (602, 811130112), (612, 797876352), (624, 782532576), (648, 753549888), (663, 736501248), (672, 726637392), (688, 709738848), (702, 695584512), (708, 689689728), (714, 683894016), (728, 670742208), (731, 667989504), (756, 645899904), (767, 636636672), (768, 635807718), (774, 630878976), (816, 598407264), (819, 596215296), (826, 591162624), (832, 586899432), (864, 565162416), (884, 552375936), (896, 544978044), (903, 540753408), (918, 531917568), (936, 521688384), (944, 517267296), (952, 512920512), (972, 502366592), (1003, 486839808), (1008, 484424928), (1032, 473159232), (1053, 463723008), (1062, 459793152), (1071, 455929344), (1088, 448805448), (1092, 447161472), (1118, 436762368), (1134, 430599936), (1152, 423871812), (1161, 420585984), (1204, 405565056), (1224, 398938176), (1239, 394108416), (1248, 391266288), (1296, 376774944), (1326, 368250624), (1344, 363318696), (1376, 354869424), (1377, 354611712), (1404, 347792256), (1416, 344844864), (1428, 341947008), (1456, 335371104), (1462, 333994752), (1512, 322949952), (1534, 318318336), (1536, 317903859), (1547, 315643392), (1548, 315439488), (1593, 306528768), (1632, 299203632), (1638, 298107648), (1652, 295581312), (1664, 293449716), (1677, 291174912), (1701, 287066624), (1728, 282581208), (1768, 276187968), (1792, 272489022), (1806, 270376704), (1836, 265958784), (1872, 260844192), (1888, 258633648), (1904, 256460256), (1944, 251183296), (1989, 245500416), (2006, 243419904), (2016, 242212464), (2064, 236579616), (2106, 231861504), (2124, 229896576), (2142, 227964672), (2176, 224402724), (2184, 223580736), (2193, 222663168), (2236, 218381184), (2268, 215299968), (2301, 212212224), (2304, 211935906), (2322, 210292992), (2408, 202782528), (2448, 199469088), (2457, 198738432), (2478, 197054208), (2496, 195633144), (2537, 192471552), (2592, 188387472), (2652, 184125312), (2688, 181659348), (2709, 180251136), (2752, 177434712), (2754, 177305856), (2808, 173896128), (2832, 172422432), (2856, 170973504), (2912, 167685552), (2924, 166997376), (3009, 162279936), (3024, 161474976), (3068, 159159168), (3094, 157821696), (3096, 157719744), (3159, 154574336), (3186, 153264384), (3213, 151976448), (3264, 149601816), (3276, 149053824), (3304, 147790656), (3328, 146724858), (3354, 145587456), (3402, 143533312), (3456, 141290604), (3483, 140195328), (3536, 138093984), (3584, 136244511), (3612, 135188352), (3672, 132979392), (3717, 131369472), (3744, 130422096), (3776, 129316824), (3808, 128230128), (3888, 125591648), (3913, 124789248), (3978, 122750208), (4012, 121709952), (4032, 121106232), (4128, 118289808), (4131, 118203904), (4212, 115930752), (4248, 114948288), (4284, 113982336), (4352, 112201362), (4368, 111790368), (4386, 111331584), (4472, 109190592), (4536, 107649984), (4602, 106106112), (4608, 105967953), (4641, 105214464), (4644, 105146496), (4779, 102176256), (4816, 101391264), (4896, 99734544), (4914, 99369216), (4956, 98527104), (4992, 97816572), (5031, 97058304), (5074, 96235776), (5117, 95427072), (5184, 94193736), (5304, 92062656), (5369, 90948096), (5376, 90829674), (5418, 90125568), (5504, 88717356), (5508, 88652928), (5616, 86948064), (5664, 86211216), (5712, 85486752), (5824, 83842776), (5848, 83498688), (5967, 81833472), (6018, 81139968), (6048, 80737488), (6136, 79579584), (6188, 78910848), (6192, 78859872), (6318, 77287168), (6372, 76632192), (6426, 75988224), (6528, 74800908), (6552, 74526912), (6579, 74221056), (6608, 73895328), (6656, 73362429), (6708, 72793728), (6804, 71766656), (6903, 70737408), (6912, 70645302), (6966, 70097664), (7021, 69548544), (7072, 69046992), (7224, 67594176), (7344, 66489696), (7371, 66246144), (7434, 65684736), (7488, 65211048), (7552, 64658412), (7611, 64157184), (7616, 64115064), (7776, 62795824), (7826, 62394624), (7956, 61375104), (8024, 60854976), (8064, 60553116), (8127, 60083712), (8256, 59144904), (8262, 59101952), (8424, 57965376), (8496, 57474144), (8568, 56991168), (8704, 56100681), (8736, 55895184), (8772, 55665792), (8944, 54595296), (9027, 54093312), (9072, 53824992), (9204, 53053056), (9282, 52607232), (9288, 52573248), (9503, 51383808), (9558, 51088128), (9632, 50695632), (9639, 50658816), (9792, 49867272), (9828, 49684608), (9912, 49263552), (9984, 48908286), (10062, 48529152), (10148, 48117888), (10234, 47713536), (10368, 47096868), (10449, 46731776), (10608, 46031328), (10738, 45474048), (10752, 45414837), (10836, 45062784), (11008, 44358678), (11016, 44326464), (11151, 43789824), (11232, 43474032), (11328, 43105608), (11424, 42743376), (11648, 41921388), (11696, 41749344), (11739, 41596416), (11934, 40916736), (12036, 40569984), (12096, 40368744), (12272, 39789792), (12376, 39455424), (12384, 39429936), (12636, 38643584), (12744, 38316096), (12852, 37994112), (13039, 37449216), (13056, 37400454), (13104, 37263456), (13158, 37110528), (13216, 36947664), (13416, 36396864), (13608, 35883328), (13806, 35368704), (13824, 35322651), (13923, 35071488), (13932, 35048832), (14042, 34774272), (14144, 34523496), (14337, 34058752), (14448, 33797088), (14688, 33244848), (14742, 33123072), (14868, 32842368), (14976, 32605524), (15093, 32352768), (15104, 32329206), (15222, 32078592), (15232, 32057532), (15351, 31809024), (15552, 31397912), (15652, 31197312), (15912, 30687552), (16048, 30427488), (16107, 30316032), (16128, 30276558), (16254, 30041856), (16512, 29572452), (16524, 29550976), (16848, 28982688), (16992, 28737072), (17136, 28495584), (17472, 27947592), (17544, 27832896), (17759, 27495936), (17888, 27297648), (17901, 27277824), (18054, 27046656), (18144, 26912496), (18408, 26526528), (18564, 26303616), (18576, 26286624), (19006, 25691904), (19116, 25544064), (19264, 25347816), (19278, 25329408), (19584, 24933636), (19656, 24842304), (19737, 24740352), (19824, 24631776), (19968, 24454143), (20124, 24264576), (20296, 24058944), (20468, 23856768), (20709, 23579136), (20736, 23548434), (20898, 23365888), (21063, 23182848), (21216, 23015664), (21476, 22737024), (21672, 22531392), (22016, 22179339), (22032, 22163232), (22113, 22082048), (22302, 21894912), (22464, 21737016), (22656, 21552804), (22833, 21385728), (22848, 21371688), (23296, 20960694), (23392, 20874672), (23478, 20798208), (23868, 20458368), (24072, 20284992), (24192, 20184372), (24381, 20027904), (24544, 19894896), (24752, 19727712), (24768, 19714968), (25272, 19321792), (25488, 19158048), (25704, 18997056), (26078, 18724608), (26112, 18700227), (26208, 18631728), (26316, 18555264), (26432, 18473832), (26832, 18198432), (27081, 18031104), (27216, 17941664), (27612, 17684352), (27846, 17535744), (27864, 17524416), (28084, 17387136), (28288, 17261748), (28509, 17127936), (28674, 17029376), (28896, 16898544), (28917, 16886272), (29376, 16622424), (29484, 16561536), (29736, 16421184), (29952, 16302762), (30186, 16176384), (30208, 16164603), (30444, 16039296), (30464, 16028766), (30702, 15904512), (31104, 15698956), (31304, 15598656), (31824, 15343776), (32096, 15213744), (32214, 15158016), (32256, 15138279), (32508, 15020928), (32981, 14805504), (33024, 14786226), (33048, 14775488), (33453, 14596608), (33696, 14491344), (33984, 14368536), (34272, 14247792), (34944, 13973796), (35088, 13916448), (35217, 13865472), (35518, 13747968), (35776, 13648824), (35802, 13638912), (36108, 13523328), (36288, 13456248), (36816, 13263264), (37128, 13151808), (37152, 13143312), (38012, 12845952), (38232, 12772032), (38528, 12673908), (38556, 12664704), (39117, 12483072), (39168, 12466818), (39312, 12421152), (39474, 12370176), (39648, 12315888), (40248, 12132288), (40592, 12029472), (40936, 11928384), (41418, 11789568), (41472, 11774217), (41769, 11690496), (41796, 11682944), (42126, 11591424), (42432, 11507832), (42952, 11368512), (43129, 11321856), (43344, 11265696), (44064, 11081616), (44226, 11041024), (44604, 10947456), (44928, 10868508), (45279, 10784256), (45312, 10776402), (45666, 10692864), (45696, 10685844), (46053, 10603008), (46592, 10480347), (46784, 10437336), (46956, 10399104), (47736, 10229184), (48144, 10142496), (48321, 10105344), (48384, 10092186), (48762, 10013952), (49088, 9947448), (49504, 9863856), (49536, 9857484), (50544, 9660896), (50976, 9579024), (51408, 9498528), (52156, 9362304), (52416, 9315864), (52632, 9277632), (52864, 9236916), (53277, 9165312), (53664, 9099216), (53703, 9092608), (54162, 9015552), (54432, 8970832), (55224, 8842176), (55692, 8767872), (55728, 8762208), (56168, 8693568), (56576, 8630874), (57018, 8563968), (57348, 8514688), (57792, 8449272), (57834, 8443136), (58752, 8311212), (58968, 8280768), (59211, 8246784), (59472, 8210592), (59904, 8151381), (60372, 8088192), (60888, 8019648), (60928, 8014383), (61404, 7952256), (62127, 7859712), (62208, 7849478), (62608, 7799328), (63189, 7727616), (63648, 7671888), (64192, 7606872), (64428, 7579008), (65016, 7510464), (65962, 7402752), (66048, 7393113), (66096, 7387744), (66521, 7340544), (66906, 7298304), (67392, 7245672), (67968, 7184268), (68499, 7128576), (68544, 7123896), (69888, 6986898), (70176, 6958224), (70434, 6932736), (71036, 6873984), (71552, 6824412), (71604, 6819456), (72216, 6761664), (72576, 6728124), (73143, 6675968), (73632, 6631632), (74256, 6575904), (74304, 6571656), (76024, 6422976), (76464, 6386016), (77056, 6336954), (77112, 6332352), (78234, 6241536), (78336, 6233409), (78624, 6210576), (78948, 6185088), (79296, 6157944), (80496, 6066144), (81184, 6014736), (81243, 6010368), (81872, 5964192), (82836, 5894784), (83538, 5845248), (83592, 5841472), (84252, 5795712), (84864, 5753916), (85527, 5709312), (85904, 5684256), (86258, 5660928), (86688, 5632848), (88128, 5540808), (88452, 5520512), (89208, 5473728), (89856, 5434254), (90558, 5392128), (90624, 5388201), (91273, 5349888), (91332, 5346432), (91392, 5342922), (92106, 5301504), (93568, 5218668), (93912, 5199552), (95472, 5114592), (96288, 5071248), (96642, 5052672), (96768, 5046093), (97524, 5006976), (98176, 4973724), (98943, 4935168), (99008, 4931928), (99072, 4928742), (100359, 4865536), (101088, 4830448), (101952, 4789512), (102816, 4749264), (104312, 4681152), (104832, 4657932), (105264, 4638816), (105651, 4621824), (105728, 4618458), (106554, 4582656), (107328, 4549608), (107406, 4546304), (108324, 4507776), (108864, 4485416), (110448, 4421088), (111384, 4383936), (111456, 4381104), (112336, 4346784), (113152, 4315437), (114036, 4281984), (114696, 4257344), (115584, 4224636), (115668, 4221568), (117351, 4161024), (117504, 4155606), (117936, 4140384), (118422, 4123392), (118944, 4105296), (120744, 4044096), (121776, 4009824), (122808, 3976128), (124254, 3929856), (124416, 3924739), (125216, 3899664), (125307, 3896832), (126378, 3863808), (127296, 3835944), (128384, 3803436), (128856, 3789504), (129387, 3773952), (130032, 3755232), (131924, 3701376), (132192, 3693872), (133042, 3670272), (133812, 3649152), (134784, 3622836), (135837, 3594752), (135936, 3592134), (136998, 3564288), (137088, 3561948), (138159, 3534336), (139776, 3493449), (140352, 3479112), (140868, 3466368), (142072, 3436992), (143104, 3412206), (143208, 3409728), (144432, 3380832), (144963, 3368448), (145152, 3364062), (146286, 3337984), (147264, 3315816), (148512, 3287952), (148608, 3285828), (152048, 3211488), (152928, 3193008), (154112, 3168477), (154224, 3166176), (156468, 3120768), (157248, 3105288), (157896, 3092544), (158592, 3078972), (159831, 3055104), (160992, 3033072), (162368, 3007368), (162486, 3005184), (163744, 2982096), (165672, 2947392), (167076, 2922624), (167184, 2920736), (168504, 2897856), (169728, 2876958), (171054, 2854656), (171808, 2842128), (172516, 2830464), (173376, 2816424), (176256, 2770404), (176904, 2760256), (177633, 2748928), (178416, 2736864), (179712, 2717127), (181116, 2696064), (182546, 2674944), (182664, 2673216), (182784, 2671461), (184212, 2650752), (186381, 2619904), (187136, 2609334), (187824, 2599776), (189567, 2575872), (190944, 2557296), (192576, 2535624), (193284, 2526336), (195048, 2503488), (196352, 2486862), (197886, 2467584), (198016, 2465964), (198144, 2464371), (199563, 2446848), (200718, 2432768), (202176, 2415224), (203904, 2394756), (205497, 2376192), (205632, 2374632), (208624, 2340576), (209664, 2328966), (210528, 2319408), (211302, 2310912), (211456, 2309229), (213108, 2291328), (214656, 2274804), (214812, 2273152), (216648, 2253888), (217728, 2242708), (220896, 2210544), (222768, 2191968), (222912, 2190552), (224672, 2173392), (228072, 2140992), (229392, 2128672), (230867, 2115072), (231168, 2112318), (231336, 2110784), (234702, 2080512), (235008, 2077803), (235872, 2070192), (236844, 2061696), (237888, 2052648), (241488, 2022048), (243552, 2004912), (243729, 2003456), (245616, 1988064), (248508, 1964928), (250432, 1949832), (250614, 1948416), (252756, 1931904), (254592, 1917972), (256581, 1903104), (256768, 1901718), (257712, 1894752), (258774, 1886976), (260064, 1877616), (263848, 1850688), (264384, 1846936), (266084, 1835136), (267624, 1824576), (269568, 1811418), (271674, 1797376), (271872, 1796067), (273819, 1783296), (273996, 1782144), (274176, 1780974), (276318, 1767168), (280704, 1739556), (281736, 1733184), (284144, 1718496), (286208, 1706103), (286416, 1704864), (288864, 1690416), (289926, 1684224), (290304, 1682031), (292572, 1668992), (294528, 1657908), (296829, 1645056), (297024, 1643976), (297216, 1642914), (301903, 1617408), (304096, 1605744), (305856, 1596504), (308448, 1583088), (312936, 1560384), (314496, 1552644), (315792, 1546272), (316953, 1540608), (317184, 1539486), (319662, 1527552), (321984, 1516536), (324736, 1503684), (324972, 1502592), (327488, 1491048), (331344, 1473696), (334152, 1461312), (334368, 1460368), (337008, 1448928), (339456, 1438479), (342108, 1427328), (343616, 1421064), (345032, 1415232), (346752, 1408212), (352053, 1387008), (352512, 1385202), (353808, 1380128), (355266, 1374464), (356832, 1368432), (362232, 1348032), (365092, 1337472), (365328, 1336608), (368424, 1325376), (372762, 1309952), (374272, 1304667), (375648, 1299888), (375921, 1298944), (379134, 1287936), (381888, 1278648), (385152, 1267812), (386568, 1263168), (388161, 1257984), (390096, 1251744), (392704, 1243431), (395772, 1233792), (396032, 1232982), (399126, 1223424), (401436, 1216384), (404352, 1207612), (407808, 1197378), (410994, 1188096), (411264, 1187316), (414477, 1178112), (417248, 1170288), (419328, 1164483), (421056, 1159704), (422604, 1155456), (426216, 1145664), (429312, 1137402), (429624, 1136576), (433296, 1126944), (434889, 1122816), (435456, 1121354), (441792, 1105272), (445536, 1095984), (445824, 1095276), (449344, 1086696), (456144, 1070496), (458784, 1064336), (461734, 1057536), (462336, 1056159), (462672, 1055392), (469404, 1040256), (471744, 1035096), (473688, 1030848), (475776, 1026324), (479493, 1018368), (482976, 1011024), (487104, 1002456), (487458, 1001728), (491232, 994032), (497016, 982464), (500864, 974916), (501228, 974208), (505512, 965952), (509184, 958986), (513162, 951552), (513536, 950859), (515424, 947376), (517548, 943488), (520128, 938808), (527696, 925344), (528768, 923468), (532168, 917568), (535248, 912288), (539136, 905709), (543348, 898688), (547638, 891648), (547992, 891072), (548352, 890487), (552636, 883584), (560677, 870912), (561408, 869778), (563472, 866592), (568288, 859248), (568701, 858624), (572832, 852432), (577728, 845208), (579852, 842112), (585144, 834496), (589056, 828954), (593658, 822528), (594048, 821988), (594432, 821457), (598689, 815616), (603806, 808704), (608192, 802872), (611712, 798252), (616491, 792064), (616896, 791544), (625872, 780192), (628992, 776322), (631584, 773136), (633906, 770304), (634368, 769743), (639324, 763776), (643968, 758268), (649472, 751842), (649944, 751296), (654976, 745524), (662688, 736848), (668304, 730656), (668736, 730184), (674016, 724464), (684216, 713664), (687232, 710532), (690064, 707616), (692601, 705024), (693504, 704106)]