3601231570944

素因数分解:

$2^{11}\times 3^5\times 7^3\times {\mathrm{17}}^2\times {\mathrm{73}}^1$

素因数の和:165

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 32, 34, 36, 42, 48, 49, 51, 54, 56, 63, 64, 68, 72, 73, 81, 84, 96, 98, 102, 108, 112, 119, 126, 128, 136, 144, 146, 147, 153, 162, 168, 189, 192, 196, 204, 216, 219, 224, 238, 243, 252, 256, 272, 288, 289, 292, 294, 306, 324, 336, 343, 357, 378, 384, 392, 408, 432, 438, 441, 448, 459, 476, 486, 504, 511, 512, 544, 567, 576, 578, 584, 588, 612, 648, 657, 672, 686, 714, 756, 768, 784, 816, 833, 864, 867, 876, 882, 896, 918, 952, 972, 1008, 1022, 1024, 1029, 1071, 1088, 1134, 1152, 1156, 1168, 1176, 1224, 1241, 1296, 1314, 1323, 1344, 1372, 1377, 1428, 1512, 1533, 1536, 1568, 1632, 1666, 1701, 1728, 1734, 1752, 1764, 1792, 1836, 1904, 1944, 1971, 2016, 2023, 2044, 2048, 2058, 2142, 2176, 2268, 2304, 2312, 2336, 2352, 2448, 2482, 2499, 2592, 2601, 2628, 2646, 2688, 2744, 2754, 2856, 3024, 3066, 3072, 3087, 3136, 3213, 3264, 3332, 3402, 3456, 3468, 3504, 3528, 3577, 3584, 3672, 3723, 3808, 3888, 3942, 3969, 4032, 4046, 4088, 4116, 4131, 4284, 4352, 4536, 4599, 4608, 4624, 4672, 4704, 4896, 4964, 4998, 5184, 5202, 5256, 5292, 5376, 5488, 5508, 5712, 5831, 5913, 6048, 6069, 6132, 6144, 6174, 6272, 6426, 6528, 6664, 6804, 6912, 6936, 7008, 7056, 7154, 7168, 7344, 7446, 7497, 7616, 7776, 7803, 7884, 7938, 8064, 8092, 8176, 8232, 8262, 8568, 8687, 8704, 9072, 9198, 9216, 9248, 9261, 9344, 9408, 9639, 9792, 9928, 9996, 10368, 10404, 10512, 10584, 10731, 10752, 10976, 11016, 11169, 11424, 11662, 11826, 11907, 12096, 12138, 12264, 12348, 12544, 12852, 13056, 13328, 13608, 13797, 13824, 13872, 14016, 14112, 14161, 14308, 14336, 14688, 14892, 14994, 15232, 15552, 15606, 15768, 15876, 16128, 16184, 16352, 16464, 16524, 17136, 17374, 17408, 17493, 17739, 18144, 18207, 18396, 18432, 18496, 18522, 18688, 18816, 19278, 19584, 19856, 19992, 20736, 20808, 21024, 21097, 21168, 21462, 21504, 21952, 22032, 22338, 22491, 22848, 23324, 23409, 23652, 23814, 24192, 24276, 24528, 24696, 25039, 25088, 25704, 26061, 26112, 26656, 27216, 27594, 27648, 27744, 27783, 28032, 28224, 28322, 28616, 28917, 29376, 29784, 29988, 30464, 31104, 31212, 31536, 31752, 32193, 32256, 32368, 32704, 32928, 33048, 33507, 34272, 34748, 34816, 34986, 35478, 36288, 36414, 36792, 36992, 37044, 37376, 37632, 38556, 39168, 39712, 39984, 41391, 41472, 41616, 42048, 42194, 42336, 42483, 42924, 43008, 43904, 44064, 44676, 44982, 45696, 46648, 46818, 47304, 47628, 48384, 48552, 49056, 49392, 50078, 50176, 51408, 52122, 52224, 52479, 53312, 54432, 54621, 55188, 55296, 55488, 55566, 56064, 56448, 56644, 57232, 57834, 58752, 59568, 59976, 60809, 60928, 62208, 62424, 63072, 63291, 63504, 64386, 64512, 64736, 65408, 65856, 66096, 67014, 67473, 68544, 69496, 69972, 70227, 70956, 72576, 72828, 73584, 73984, 74088, 74752, 75117, 75264, 77112, 78183, 78336, 79424, 79968, 82782, 82944, 83232, 83349, 84096, 84388, 84672, 84966, 85848, 87808, 88128, 89352, 89964, 91392, 93296, 93636, 94608, 95256, 96579, 96768, 97104, 98112, 98784, 99127, 100156, 100352, 100521, 102816, 104244, 104448, 104958, 106624, 108864, 109242, 110376, 110976, 111132, 112128, 112896, 113288, 114464, 115668, 117504, 119136, 119952, 121618, 121856, 124173, 124416, 124848, 126144, 126582, 127008, 127449, 128772, 129024, 129472, 130816, 131712, 132192, 134028, 134946, 137088, 138992, 139944, 140454, 141912, 145152, 145656, 147168, 147679, 147968, 148176, 149504, 150234, 150528, 154224, 156366, 156672, 157437, 158848, 159936, 163863, 165564, 165888, 166464, 166698, 168192, 168776, 169344, 169932, 171696, 175616, 176256, 178704, 179928, 182427, 182784, 186592, 187272, 189216, 189873, 190512, 193158, 193536, 194208, 196224, 197568, 198254, 200312, 201042, 202419, 205632, 208488, 209916, 213248, 217728, 218484, 220752, 221952, 222264, 224256, 225351, 225792, 226576, 228928, 231336, 234549, 235008, 238272, 239904, 243236, 243712, 248346, 248832, 249696, 252288, 253164, 254016, 254898, 257544, 258944, 261632, 263424, 264384, 268056, 269892, 274176, 277984, 279888, 280908, 283824, 289737, 290304, 291312, 294336, 295358, 295936, 296352, 297381, 300468, 301056, 301563, 308448, 312732, 313344, 314874, 317696, 319872, 327726, 331128, 332928, 333396, 336384, 337552, 338688, 339864, 343392, 351232, 352512, 357408, 359856, 364854, 365568, 373184, 374544, 378432, 379746, 381024, 382347, 386316, 387072, 388416, 392448, 395136, 396508, 400624, 402084, 404838, 411264, 416976, 419832, 425663, 426496, 435456, 436968, 441504, 443037, 443904, 444528, 448512, 450702, 451584, 453152, 457856, 462672, 469098, 470016, 472311, 476544, 479808, 486472, 491589, 496692, 497664, 499392, 504576, 506328, 508032, 509796, 515088, 517888, 523264, 526848, 528768, 536112, 539784, 547281, 548352, 555968, 559776, 561816, 567648, 569619, 579474, 580608, 582624, 588672, 590716, 591872, 592704, 594762, 600936, 603126, 616896, 625464, 629748, 635392, 639744, 655452, 662256, 665856, 666792, 672768, 675104, 676053, 677376, 679728, 686784, 702464, 703647, 705024, 714816, 719712, 729708, 731136, 746368, 749088, 756864, 759492, 762048, 764694, 772632, 776832, 784896, 790272, 793016, 801248, 804168, 809676, 822528, 833952, 839664, 851326, 852992, 869211, 870912, 873936, 883008, 886074, 887808, 889056, 892143, 901404, 903168, 906304, 915712, 925344, 938196, 940032, 944622, 953088, 959616, 972944, 983178, 993384, 998784, 1009152, 1012656, 1016064, 1019592, 1030176, 1033753, 1035776, 1046528, 1053696, 1057536, 1072224, 1079568, 1094562, 1096704, 1111936, 1119552, 1123632, 1135296, 1139238, 1147041, 1158948, 1161216, 1165248, 1177344, 1181432, 1185408, 1189524, 1201872, 1206252, 1233792, 1250928, 1259496, 1270784, 1276989, 1279488, 1310904, 1324512, 1329111, 1331712, 1333584, 1345536, 1350208, 1352106, 1354752, 1359456, 1373568, 1407294, 1410048, 1416933, 1429632, 1439424, 1459416, 1492736, 1498176, 1513728, 1518984, 1524096, 1529388, 1545264, 1553664, 1569792, 1580544, 1586032, 1602496, 1608336, 1619352, 1641843, 1645056, 1667904, 1679328, 1702652, 1705984, 1708857, 1738422, 1741824, 1747872, 1766016, 1772148, 1775616, 1778112, 1784286, 1802808, 1812608, 1831424, 1850688, 1876392, 1889244, 1906176, 1919232, 1945888, 1966356, 1986768, 1997568, 2018304, 2025312, 2028159, 2032128, 2039184, 2060352, 2067506, 2071552, 2107392, 2110941, 2115072, 2144448, 2159136, 2189124, 2193408, 2223872, 2239104, 2247264, 2270592, 2278476, 2294082, 2317896, 2330496, 2354688, 2362864, 2370816, 2379048, 2403744, 2412504, 2467584, 2501856, 2518992, 2541568, 2553978, 2558976, 2621808, 2649024, 2658222, 2663424, 2667168, 2676429, 2700416, 2704212, 2709504, 2718912, 2747136, 2814588, 2820096, 2833866, 2859264, 2878848, 2918832, 2985472, 2996352, 3027456, 3037968, 3048192, 3058776, 3090528, 3101259, 3107328, 3139584, 3161088, 3172064, 3204992, 3216672, 3238704, 3283686, 3290112, 3335808, 3358656, 3405304, 3417714, 3441123, 3476844, 3483648, 3495744, 3532032, 3544296, 3556224, 3568572, 3605616, 3625216, 3662848, 3701376, 3752784, 3778488, 3812352, 3830967, 3838464, 3891776, 3932712, 3973536, 3987333, 3995136, 4036608, 4050624, 4056318, 4064256, 4078368, 4120704, 4135012, 4143104, 4221882, 4230144, 4288896, 4318272, 4378248, 4447744, 4478208, 4494528, 4541184, 4556952, 4588164, 4635792, 4660992, 4709376, 4725728, 4741632, 4758096, 4807488, 4825008, 4925529, 4935168, 5003712, 5037984, 5107956, 5117952, 5126571, 5243616, 5298048, 5316444, 5326848, 5334336, 5352858, 5400832, 5408424, 5437824, 5494272, 5629176, 5667732, 5718528, 5757696, 5837664, 5970944, 5992704, 6054912, 6075936, 6084477, 6096384, 6117552, 6181056, 6202518, 6214656, 6322176, 6344128, 6409984, 6433344, 6477408, 6567372, 6580224, 6671616, 6717312, 6810608, 6835428, 6882246, 6953688, 6991488, 7064064, 7088592, 7112448, 7137144, 7211232, 7236271, 7250432, 7325696, 7402752, 7505568, 7556976, 7624704, 7661934, 7676928, 7783552, 7865424, 7947072, 7974666, 7990272, 8029287, 8101248, 8112636, 8128512, 8156736, 8241408, 8270024, 8443764, 8460288, 8577792, 8636544, 8756496, 8895488, 8956416, 8989056, 9082368, 9113904, 9176328, 9271584, 9303777, 9321984, 9418752, 9451456, 9483264, 9516192, 9614976, 9650016, 9851058, 9870336, 10007424, 10075968, 10215912, 10253142, 10487232, 10596096, 10632888, 10668672, 10705716, 10801664, 10816848, 10875648, 10988544, 11258352, 11335464, 11437056, 11492901, 11515392, 11675328, 11941888, 11961999, 11985408, 12109824, 12151872, 12168954, 12192768, 12235104, 12362112, 12405036, 12429312, 12688256, 12819968, 12866688, 12954816, 13134744, 13343232, 13434624, 13621216, 13670856, 13764492, 13907376, 13982976, 14128128, 14177184, 14224896, 14274288, 14422464, 14472542, 14500864, 14776587, 14805504, 15011136, 15113952, 15323868, 15353856, 15567104, 15730848, 15894144, 15949332, 15980544, 16058574, 16202496, 16225272, 16313472, 16482816, 16540048, 16887528, 17155584, 17273088, 17512992, 17790976, 17912832, 17978112, 18164736, 18227808, 18352656, 18543168, 18607554, 18643968, 18902912, 18966528, 19032384, 19229952, 19300032, 19702116, 19740672, 20014848, 20151936, 20431824, 20506284, 20974464, 21192192, 21265776, 21337344, 21411432, 21603328, 21633696, 21708813, 21751296, 21977088, 22516704, 22670928, 22874112, 22985802, 23030784, 23350656, 23923998, 23970816, 24087861, 24303744, 24337908, 24385536, 24470208, 24724224, 24810072, 25376512, 25639936, 25733376, 25909632, 26269488, 26686464, 26869248, 27242432, 27341712, 27528984, 27814752, 27911331, 27965952, 28256256, 28354368, 28449792, 28548576, 28844928, 28945084, 29001728, 29553174, 29611008, 30022272, 30227904, 30647736, 31134208, 31461696, 31788288, 31898664, 32117148, 32404992, 32450544, 32626944, 32965632, 33080096, 33775056, 34311168, 34478703, 34546176, 35025984, 35825664, 35885997, 35956224, 36329472, 36455616, 36705312, 37086336, 37215108, 37287936, 37805824, 38064768, 38459904, 38600064, 39404232, 40029696, 40303872, 40863648, 41012568, 41948928, 42384384, 42531552, 42674688, 42822864, 43206656, 43267392, 43417626, 43502592, 45033408, 45341856, 45971604, 46061568, 46701312, 47847996, 47941632, 48175722, 48607488, 48675816, 48940416, 49448448, 49620144, 50753024, 51279872, 51466752, 51819264, 52538976, 53372928, 53738496, 54484864, 54683424, 55057968, 55629504, 55822662, 55931904, 56708736, 56899584, 57097152, 57689856, 57890168, 59106348, 59222016, 60044544, 60455808, 61295472, 62268416, 62923392, 63576576, 63797328, 64234296, 64809984, 64901088, 65126439, 65253888, 65931264, 66160192, 67550112, 68622336, 68957406, 69092352, 70051968, 71771994, 71912448, 72911232, 73410624, 74172672, 74430216, 75611648, 76129536, 76919808, 77200128, 78808464, 80059392, 80607744, 81727296, 82025136, 83733993, 83897856, 84768768, 85063104, 85349376, 85645728, 86534784, 86835252, 87005184, 90066816, 90683712, 91943208, 93402624, 95695992, 96351444, 97214976, 97351632, 97880832, 98896896, 99240288, 101506048, 102933504, 103436109, 103638528, 105077952, 107476992, 108969728, 109366848, 110115936, 111259008, 111645324, 111863808, 113417472, 114194304, 115379712, 115780336, 118212696, 120089088, 120911616, 122590944, 124536832, 125846784, 127153152, 127594656, 128468592, 129619968, 129802176, 130252878, 130507776, 132320384, 135100224, 137914812, 138184704, 140103936, 143543988, 143824896, 145822464, 146821248, 148345344, 148860432, 151223296, 152259072, 153839616, 154400256, 157616928, 160118784, 161215488, 163454592, 164050272, 167467986, 167795712, 170126208, 170698752, 171291456, 173069568, 173670504, 180133632, 181367424, 183886416, 186805248, 191391984, 192702888, 194429952, 194703264, 195379317, 195761664, 197793792, 198480576, 203012096, 205867008, 206872218, 207277056, 210155904, 217939456, 218733696, 220231872, 222518016, 223290648, 226834944, 228388608, 230759424, 231560672, 236425392, 240178176, 241823232, 245181888, 251201979, 251693568, 254306304, 255189312, 256937184, 259604352, 260505756, 261015552, 264640768, 270200448, 275829624, 280207872, 287087976, 291644928, 293642496, 296690688, 297720864, 302446592, 304518144, 308800512, 315233856, 322430976, 326909184, 328100544, 334935972, 335591424, 340252416, 342582912, 346139136, 347341008, 360267264, 362734848, 367772832, 373610496, 382783968, 385405776, 388859904, 389406528, 390758634, 391523328, 396961152, 413744436, 414554112, 420311808, 435878912, 437467392, 440463744, 445036032, 446581296, 453669888, 456777216, 461518848, 463121344, 472850784, 480356352, 483646464, 490363776, 502403958, 503387136, 510378624, 513874368, 519208704, 521011512, 529281536, 540400896, 551659248, 560415744, 574175952, 583289856, 586137951, 587284992, 593381376, 595441728, 609036288, 617601024, 630467712, 653818368, 656201088, 669871944, 680504832, 685165824, 692278272, 694682016, 720534528, 725469696, 735545664, 765567936, 770811552, 778813056, 781517268, 783046656, 793922304, 827488872, 840623616, 871757824, 874934784, 880927488, 890072064, 893162592, 907339776, 913554432, 926242688, 945701568, 967292928, 980727552, 1004807916, 1006774272, 1020757248, 1027748736, 1038417408, 1042023024, 1058563072, 1080801792, 1103318496, 1120831488, 1148351904, 1166579712, 1172275902, 1174569984, 1190883456, 1260935424, 1307636736, 1312402176, 1339743888, 1361009664, 1370331648, 1384556544, 1389364032, 1441069056, 1450939392, 1471091328, 1531135872, 1541623104, 1557626112, 1563034536, 1587844608, 1654977744, 1681247232, 1749869568, 1758413853, 1761854976, 1780144128, 1786325184, 1827108864, 1852485376, 1891403136, 1961455104, 2009615832, 2041514496, 2055497472, 2076834816, 2084046048, 2117126144, 2161603584, 2206636992, 2296703808, 2344551804, 2349139968, 2381766912, 2521870848, 2615273472, 2624804352, 2679487776, 2722019328, 2740663296, 2778728064, 2901878784, 2942182656, 3062271744, 3083246208, 3115252224, 3126069072, 3175689216, 3309955488, 3362494464, 3499739136, 3516827706, 3523709952, 3572650368, 3704970752, 3782806272, 3922910208, 4019231664, 4083028992, 4110994944, 4153669632, 4168092096, 4323207168, 4413273984, 4593407616, 4689103608, 4763533824, 5043741696, 5249608704, 5358975552, 5481326592, 5557456128, 5884365312, 6124543488, 6166492416, 6230504448, 6252138144, 6351378432, 6619910976, 7033655412, 7047419904, 7145300736, 7409941504, 7565612544, 7845820416, 8038463328, 8166057984, 8221989888, 8336184192, 8826547968, 9186815232, 9378207216, 9527067648, 10087483392, 10499217408, 10717951104, 11114912256, 11768730624, 12249086976, 12332984832, 12461008896, 12504276288, 13239821952, 14067310824, 14290601472, 14819883008, 15131225088, 16076926656, 16443979776, 16672368384, 17653095936, 18373630464, 18756414432, 19054135296, 21435902208, 22229824512, 23537461248, 24498173952, 24665969664, 25008552576, 26479643904, 28134621648, 28581202944, 30262450176, 32153853312, 33344736768, 35306191872, 36747260928, 37512828864, 42871804416, 44459649024, 49331939328, 50017105152, 52959287808, 56269243296, 57162405888, 64307706624, 66689473536, 70612383744, 73494521856, 75025657728, 85743608832, 100034210304, 105918575616, 112538486592, 128615413248, 133378947072, 150051315456, 171487217664, 200068420608, 211837151232, 225076973184, 257230826496, 300102630912, 400136841216, 450153946368, 514461652992, 600205261824, 900307892736, 1200410523648, 1800615785472, 3601231570944]

約数ペア:

[(1, 3601231570944), (2, 1800615785472), (3, 1200410523648), (4, 900307892736), (6, 600205261824), (7, 514461652992), (8, 450153946368), (9, 400136841216), (12, 300102630912), (14, 257230826496), (16, 225076973184), (17, 211837151232), (18, 200068420608), (21, 171487217664), (24, 150051315456), (27, 133378947072), (28, 128615413248), (32, 112538486592), (34, 105918575616), (36, 100034210304), (42, 85743608832), (48, 75025657728), (49, 73494521856), (51, 70612383744), (54, 66689473536), (56, 64307706624), (63, 57162405888), (64, 56269243296), (68, 52959287808), (72, 50017105152), (73, 49331939328), (81, 44459649024), (84, 42871804416), (96, 37512828864), (98, 36747260928), (102, 35306191872), (108, 33344736768), (112, 32153853312), (119, 30262450176), (126, 28581202944), (128, 28134621648), (136, 26479643904), (144, 25008552576), (146, 24665969664), (147, 24498173952), (153, 23537461248), (162, 22229824512), (168, 21435902208), (189, 19054135296), (192, 18756414432), (196, 18373630464), (204, 17653095936), (216, 16672368384), (219, 16443979776), (224, 16076926656), (238, 15131225088), (243, 14819883008), (252, 14290601472), (256, 14067310824), (272, 13239821952), (288, 12504276288), (289, 12461008896), (292, 12332984832), (294, 12249086976), (306, 11768730624), (324, 11114912256), (336, 10717951104), (343, 10499217408), (357, 10087483392), (378, 9527067648), (384, 9378207216), (392, 9186815232), (408, 8826547968), (432, 8336184192), (438, 8221989888), (441, 8166057984), (448, 8038463328), (459, 7845820416), (476, 7565612544), (486, 7409941504), (504, 7145300736), (511, 7047419904), (512, 7033655412), (544, 6619910976), (567, 6351378432), (576, 6252138144), (578, 6230504448), (584, 6166492416), (588, 6124543488), (612, 5884365312), (648, 5557456128), (657, 5481326592), (672, 5358975552), (686, 5249608704), (714, 5043741696), (756, 4763533824), (768, 4689103608), (784, 4593407616), (816, 4413273984), (833, 4323207168), (864, 4168092096), (867, 4153669632), (876, 4110994944), (882, 4083028992), (896, 4019231664), (918, 3922910208), (952, 3782806272), (972, 3704970752), (1008, 3572650368), (1022, 3523709952), (1024, 3516827706), (1029, 3499739136), (1071, 3362494464), (1088, 3309955488), (1134, 3175689216), (1152, 3126069072), (1156, 3115252224), (1168, 3083246208), (1176, 3062271744), (1224, 2942182656), (1241, 2901878784), (1296, 2778728064), (1314, 2740663296), (1323, 2722019328), (1344, 2679487776), (1372, 2624804352), (1377, 2615273472), (1428, 2521870848), (1512, 2381766912), (1533, 2349139968), (1536, 2344551804), (1568, 2296703808), (1632, 2206636992), (1666, 2161603584), (1701, 2117126144), (1728, 2084046048), (1734, 2076834816), (1752, 2055497472), (1764, 2041514496), (1792, 2009615832), (1836, 1961455104), (1904, 1891403136), (1944, 1852485376), (1971, 1827108864), (2016, 1786325184), (2023, 1780144128), (2044, 1761854976), (2048, 1758413853), (2058, 1749869568), (2142, 1681247232), (2176, 1654977744), (2268, 1587844608), (2304, 1563034536), (2312, 1557626112), (2336, 1541623104), (2352, 1531135872), (2448, 1471091328), (2482, 1450939392), (2499, 1441069056), (2592, 1389364032), (2601, 1384556544), (2628, 1370331648), (2646, 1361009664), (2688, 1339743888), (2744, 1312402176), (2754, 1307636736), (2856, 1260935424), (3024, 1190883456), (3066, 1174569984), (3072, 1172275902), (3087, 1166579712), (3136, 1148351904), (3213, 1120831488), (3264, 1103318496), (3332, 1080801792), (3402, 1058563072), (3456, 1042023024), (3468, 1038417408), (3504, 1027748736), (3528, 1020757248), (3577, 1006774272), (3584, 1004807916), (3672, 980727552), (3723, 967292928), (3808, 945701568), (3888, 926242688), (3942, 913554432), (3969, 907339776), (4032, 893162592), (4046, 890072064), (4088, 880927488), (4116, 874934784), (4131, 871757824), (4284, 840623616), (4352, 827488872), (4536, 793922304), (4599, 783046656), (4608, 781517268), (4624, 778813056), (4672, 770811552), (4704, 765567936), (4896, 735545664), (4964, 725469696), (4998, 720534528), (5184, 694682016), (5202, 692278272), (5256, 685165824), (5292, 680504832), (5376, 669871944), (5488, 656201088), (5508, 653818368), (5712, 630467712), (5831, 617601024), (5913, 609036288), (6048, 595441728), (6069, 593381376), (6132, 587284992), (6144, 586137951), (6174, 583289856), (6272, 574175952), (6426, 560415744), (6528, 551659248), (6664, 540400896), (6804, 529281536), (6912, 521011512), (6936, 519208704), (7008, 513874368), (7056, 510378624), (7154, 503387136), (7168, 502403958), (7344, 490363776), (7446, 483646464), (7497, 480356352), (7616, 472850784), (7776, 463121344), (7803, 461518848), (7884, 456777216), (7938, 453669888), (8064, 446581296), (8092, 445036032), (8176, 440463744), (8232, 437467392), (8262, 435878912), (8568, 420311808), (8687, 414554112), (8704, 413744436), (9072, 396961152), (9198, 391523328), (9216, 390758634), (9248, 389406528), (9261, 388859904), (9344, 385405776), (9408, 382783968), (9639, 373610496), (9792, 367772832), (9928, 362734848), (9996, 360267264), (10368, 347341008), (10404, 346139136), (10512, 342582912), (10584, 340252416), (10731, 335591424), (10752, 334935972), (10976, 328100544), (11016, 326909184), (11169, 322430976), (11424, 315233856), (11662, 308800512), (11826, 304518144), (11907, 302446592), (12096, 297720864), (12138, 296690688), (12264, 293642496), (12348, 291644928), (12544, 287087976), (12852, 280207872), (13056, 275829624), (13328, 270200448), (13608, 264640768), (13797, 261015552), (13824, 260505756), (13872, 259604352), (14016, 256937184), (14112, 255189312), (14161, 254306304), (14308, 251693568), (14336, 251201979), (14688, 245181888), (14892, 241823232), (14994, 240178176), (15232, 236425392), (15552, 231560672), (15606, 230759424), (15768, 228388608), (15876, 226834944), (16128, 223290648), (16184, 222518016), (16352, 220231872), (16464, 218733696), (16524, 217939456), (17136, 210155904), (17374, 207277056), (17408, 206872218), (17493, 205867008), (17739, 203012096), (18144, 198480576), (18207, 197793792), (18396, 195761664), (18432, 195379317), (18496, 194703264), (18522, 194429952), (18688, 192702888), (18816, 191391984), (19278, 186805248), (19584, 183886416), (19856, 181367424), (19992, 180133632), (20736, 173670504), (20808, 173069568), (21024, 171291456), (21097, 170698752), (21168, 170126208), (21462, 167795712), (21504, 167467986), (21952, 164050272), (22032, 163454592), (22338, 161215488), (22491, 160118784), (22848, 157616928), (23324, 154400256), (23409, 153839616), (23652, 152259072), (23814, 151223296), (24192, 148860432), (24276, 148345344), (24528, 146821248), (24696, 145822464), (25039, 143824896), (25088, 143543988), (25704, 140103936), (26061, 138184704), (26112, 137914812), (26656, 135100224), (27216, 132320384), (27594, 130507776), (27648, 130252878), (27744, 129802176), (27783, 129619968), (28032, 128468592), (28224, 127594656), (28322, 127153152), (28616, 125846784), (28917, 124536832), (29376, 122590944), (29784, 120911616), (29988, 120089088), (30464, 118212696), (31104, 115780336), (31212, 115379712), (31536, 114194304), (31752, 113417472), (32193, 111863808), (32256, 111645324), (32368, 111259008), (32704, 110115936), (32928, 109366848), (33048, 108969728), (33507, 107476992), (34272, 105077952), (34748, 103638528), (34816, 103436109), (34986, 102933504), (35478, 101506048), (36288, 99240288), (36414, 98896896), (36792, 97880832), (36992, 97351632), (37044, 97214976), (37376, 96351444), (37632, 95695992), (38556, 93402624), (39168, 91943208), (39712, 90683712), (39984, 90066816), (41391, 87005184), (41472, 86835252), (41616, 86534784), (42048, 85645728), (42194, 85349376), (42336, 85063104), (42483, 84768768), (42924, 83897856), (43008, 83733993), (43904, 82025136), (44064, 81727296), (44676, 80607744), (44982, 80059392), (45696, 78808464), (46648, 77200128), (46818, 76919808), (47304, 76129536), (47628, 75611648), (48384, 74430216), (48552, 74172672), (49056, 73410624), (49392, 72911232), (50078, 71912448), (50176, 71771994), (51408, 70051968), (52122, 69092352), (52224, 68957406), (52479, 68622336), (53312, 67550112), (54432, 66160192), (54621, 65931264), (55188, 65253888), (55296, 65126439), (55488, 64901088), (55566, 64809984), (56064, 64234296), (56448, 63797328), (56644, 63576576), (57232, 62923392), (57834, 62268416), (58752, 61295472), (59568, 60455808), (59976, 60044544), (60809, 59222016), (60928, 59106348), (62208, 57890168), (62424, 57689856), (63072, 57097152), (63291, 56899584), (63504, 56708736), (64386, 55931904), (64512, 55822662), (64736, 55629504), (65408, 55057968), (65856, 54683424), (66096, 54484864), (67014, 53738496), (67473, 53372928), (68544, 52538976), (69496, 51819264), (69972, 51466752), (70227, 51279872), (70956, 50753024), (72576, 49620144), (72828, 49448448), (73584, 48940416), (73984, 48675816), (74088, 48607488), (74752, 48175722), (75117, 47941632), (75264, 47847996), (77112, 46701312), (78183, 46061568), (78336, 45971604), (79424, 45341856), (79968, 45033408), (82782, 43502592), (82944, 43417626), (83232, 43267392), (83349, 43206656), (84096, 42822864), (84388, 42674688), (84672, 42531552), (84966, 42384384), (85848, 41948928), (87808, 41012568), (88128, 40863648), (89352, 40303872), (89964, 40029696), (91392, 39404232), (93296, 38600064), (93636, 38459904), (94608, 38064768), (95256, 37805824), (96579, 37287936), (96768, 37215108), (97104, 37086336), (98112, 36705312), (98784, 36455616), (99127, 36329472), (100156, 35956224), (100352, 35885997), (100521, 35825664), (102816, 35025984), (104244, 34546176), (104448, 34478703), (104958, 34311168), (106624, 33775056), (108864, 33080096), (109242, 32965632), (110376, 32626944), (110976, 32450544), (111132, 32404992), (112128, 32117148), (112896, 31898664), (113288, 31788288), (114464, 31461696), (115668, 31134208), (117504, 30647736), (119136, 30227904), (119952, 30022272), (121618, 29611008), (121856, 29553174), (124173, 29001728), (124416, 28945084), (124848, 28844928), (126144, 28548576), (126582, 28449792), (127008, 28354368), (127449, 28256256), (128772, 27965952), (129024, 27911331), (129472, 27814752), (130816, 27528984), (131712, 27341712), (132192, 27242432), (134028, 26869248), (134946, 26686464), (137088, 26269488), (138992, 25909632), (139944, 25733376), (140454, 25639936), (141912, 25376512), (145152, 24810072), (145656, 24724224), (147168, 24470208), (147679, 24385536), (147968, 24337908), (148176, 24303744), (149504, 24087861), (150234, 23970816), (150528, 23923998), (154224, 23350656), (156366, 23030784), (156672, 22985802), (157437, 22874112), (158848, 22670928), (159936, 22516704), (163863, 21977088), (165564, 21751296), (165888, 21708813), (166464, 21633696), (166698, 21603328), (168192, 21411432), (168776, 21337344), (169344, 21265776), (169932, 21192192), (171696, 20974464), (175616, 20506284), (176256, 20431824), (178704, 20151936), (179928, 20014848), (182427, 19740672), (182784, 19702116), (186592, 19300032), (187272, 19229952), (189216, 19032384), (189873, 18966528), (190512, 18902912), (193158, 18643968), (193536, 18607554), (194208, 18543168), (196224, 18352656), (197568, 18227808), (198254, 18164736), (200312, 17978112), (201042, 17912832), (202419, 17790976), (205632, 17512992), (208488, 17273088), (209916, 17155584), (213248, 16887528), (217728, 16540048), (218484, 16482816), (220752, 16313472), (221952, 16225272), (222264, 16202496), (224256, 16058574), (225351, 15980544), (225792, 15949332), (226576, 15894144), (228928, 15730848), (231336, 15567104), (234549, 15353856), (235008, 15323868), (238272, 15113952), (239904, 15011136), (243236, 14805504), (243712, 14776587), (248346, 14500864), (248832, 14472542), (249696, 14422464), (252288, 14274288), (253164, 14224896), (254016, 14177184), (254898, 14128128), (257544, 13982976), (258944, 13907376), (261632, 13764492), (263424, 13670856), (264384, 13621216), (268056, 13434624), (269892, 13343232), (274176, 13134744), (277984, 12954816), (279888, 12866688), (280908, 12819968), (283824, 12688256), (289737, 12429312), (290304, 12405036), (291312, 12362112), (294336, 12235104), (295358, 12192768), (295936, 12168954), (296352, 12151872), (297381, 12109824), (300468, 11985408), (301056, 11961999), (301563, 11941888), (308448, 11675328), (312732, 11515392), (313344, 11492901), (314874, 11437056), (317696, 11335464), (319872, 11258352), (327726, 10988544), (331128, 10875648), (332928, 10816848), (333396, 10801664), (336384, 10705716), (337552, 10668672), (338688, 10632888), (339864, 10596096), (343392, 10487232), (351232, 10253142), (352512, 10215912), (357408, 10075968), (359856, 10007424), (364854, 9870336), (365568, 9851058), (373184, 9650016), (374544, 9614976), (378432, 9516192), (379746, 9483264), (381024, 9451456), (382347, 9418752), (386316, 9321984), (387072, 9303777), (388416, 9271584), (392448, 9176328), (395136, 9113904), (396508, 9082368), (400624, 8989056), (402084, 8956416), (404838, 8895488), (411264, 8756496), (416976, 8636544), (419832, 8577792), (425663, 8460288), (426496, 8443764), (435456, 8270024), (436968, 8241408), (441504, 8156736), (443037, 8128512), (443904, 8112636), (444528, 8101248), (448512, 8029287), (450702, 7990272), (451584, 7974666), (453152, 7947072), (457856, 7865424), (462672, 7783552), (469098, 7676928), (470016, 7661934), (472311, 7624704), (476544, 7556976), (479808, 7505568), (486472, 7402752), (491589, 7325696), (496692, 7250432), (497664, 7236271), (499392, 7211232), (504576, 7137144), (506328, 7112448), (508032, 7088592), (509796, 7064064), (515088, 6991488), (517888, 6953688), (523264, 6882246), (526848, 6835428), (528768, 6810608), (536112, 6717312), (539784, 6671616), (547281, 6580224), (548352, 6567372), (555968, 6477408), (559776, 6433344), (561816, 6409984), (567648, 6344128), (569619, 6322176), (579474, 6214656), (580608, 6202518), (582624, 6181056), (588672, 6117552), (590716, 6096384), (591872, 6084477), (592704, 6075936), (594762, 6054912), (600936, 5992704), (603126, 5970944), (616896, 5837664), (625464, 5757696), (629748, 5718528), (635392, 5667732), (639744, 5629176), (655452, 5494272), (662256, 5437824), (665856, 5408424), (666792, 5400832), (672768, 5352858), (675104, 5334336), (676053, 5326848), (677376, 5316444), (679728, 5298048), (686784, 5243616), (702464, 5126571), (703647, 5117952), (705024, 5107956), (714816, 5037984), (719712, 5003712), (729708, 4935168), (731136, 4925529), (746368, 4825008), (749088, 4807488), (756864, 4758096), (759492, 4741632), (762048, 4725728), (764694, 4709376), (772632, 4660992), (776832, 4635792), (784896, 4588164), (790272, 4556952), (793016, 4541184), (801248, 4494528), (804168, 4478208), (809676, 4447744), (822528, 4378248), (833952, 4318272), (839664, 4288896), (851326, 4230144), (852992, 4221882), (869211, 4143104), (870912, 4135012), (873936, 4120704), (883008, 4078368), (886074, 4064256), (887808, 4056318), (889056, 4050624), (892143, 4036608), (901404, 3995136), (903168, 3987333), (906304, 3973536), (915712, 3932712), (925344, 3891776), (938196, 3838464), (940032, 3830967), (944622, 3812352), (953088, 3778488), (959616, 3752784), (972944, 3701376), (983178, 3662848), (993384, 3625216), (998784, 3605616), (1009152, 3568572), (1012656, 3556224), (1016064, 3544296), (1019592, 3532032), (1030176, 3495744), (1033753, 3483648), (1035776, 3476844), (1046528, 3441123), (1053696, 3417714), (1057536, 3405304), (1072224, 3358656), (1079568, 3335808), (1094562, 3290112), (1096704, 3283686), (1111936, 3238704), (1119552, 3216672), (1123632, 3204992), (1135296, 3172064), (1139238, 3161088), (1147041, 3139584), (1158948, 3107328), (1161216, 3101259), (1165248, 3090528), (1177344, 3058776), (1181432, 3048192), (1185408, 3037968), (1189524, 3027456), (1201872, 2996352), (1206252, 2985472), (1233792, 2918832), (1250928, 2878848), (1259496, 2859264), (1270784, 2833866), (1276989, 2820096), (1279488, 2814588), (1310904, 2747136), (1324512, 2718912), (1329111, 2709504), (1331712, 2704212), (1333584, 2700416), (1345536, 2676429), (1350208, 2667168), (1352106, 2663424), (1354752, 2658222), (1359456, 2649024), (1373568, 2621808), (1407294, 2558976), (1410048, 2553978), (1416933, 2541568), (1429632, 2518992), (1439424, 2501856), (1459416, 2467584), (1492736, 2412504), (1498176, 2403744), (1513728, 2379048), (1518984, 2370816), (1524096, 2362864), (1529388, 2354688), (1545264, 2330496), (1553664, 2317896), (1569792, 2294082), (1580544, 2278476), (1586032, 2270592), (1602496, 2247264), (1608336, 2239104), (1619352, 2223872), (1641843, 2193408), (1645056, 2189124), (1667904, 2159136), (1679328, 2144448), (1702652, 2115072), (1705984, 2110941), (1708857, 2107392), (1738422, 2071552), (1741824, 2067506), (1747872, 2060352), (1766016, 2039184), (1772148, 2032128), (1775616, 2028159), (1778112, 2025312), (1784286, 2018304), (1802808, 1997568), (1812608, 1986768), (1831424, 1966356), (1850688, 1945888), (1876392, 1919232), (1889244, 1906176)]