3638695965696

素因数分解:

$2^{10}\times 3^5\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:194

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 31, 32, 33, 36, 37, 38, 44, 48, 54, 57, 61, 62, 64, 66, 72, 74, 76, 81, 88, 93, 96, 99, 108, 111, 114, 122, 124, 128, 132, 144, 148, 152, 162, 171, 176, 183, 186, 192, 198, 209, 216, 222, 228, 243, 244, 248, 256, 264, 279, 288, 296, 297, 304, 324, 333, 341, 342, 352, 366, 372, 384, 396, 407, 418, 432, 444, 456, 486, 488, 496, 512, 513, 528, 549, 558, 576, 589, 592, 594, 608, 627, 648, 666, 671, 682, 684, 703, 704, 732, 744, 768, 792, 814, 836, 837, 864, 888, 891, 912, 972, 976, 992, 999, 1023, 1024, 1026, 1056, 1098, 1116, 1147, 1152, 1159, 1178, 1184, 1188, 1216, 1221, 1254, 1296, 1332, 1342, 1364, 1368, 1406, 1408, 1464, 1488, 1536, 1539, 1584, 1628, 1647, 1672, 1674, 1728, 1767, 1776, 1782, 1824, 1881, 1891, 1944, 1952, 1984, 1998, 2013, 2046, 2052, 2109, 2112, 2196, 2232, 2257, 2294, 2304, 2318, 2356, 2368, 2376, 2432, 2442, 2508, 2511, 2592, 2664, 2673, 2684, 2728, 2736, 2812, 2816, 2928, 2976, 2997, 3069, 3072, 3078, 3168, 3256, 3294, 3344, 3348, 3441, 3456, 3477, 3534, 3552, 3564, 3648, 3663, 3762, 3782, 3888, 3904, 3968, 3996, 4026, 4092, 4104, 4218, 4224, 4392, 4464, 4514, 4588, 4608, 4617, 4636, 4712, 4736, 4752, 4864, 4884, 4941, 5016, 5022, 5184, 5301, 5328, 5346, 5368, 5456, 5472, 5624, 5632, 5643, 5673, 5856, 5952, 5994, 6039, 6138, 6156, 6327, 6336, 6479, 6512, 6588, 6688, 6696, 6771, 6882, 6912, 6954, 7068, 7104, 7128, 7296, 7326, 7524, 7533, 7564, 7733, 7776, 7808, 7936, 7992, 8052, 8184, 8208, 8436, 8448, 8784, 8928, 8991, 9028, 9176, 9207, 9216, 9234, 9272, 9424, 9472, 9504, 9728, 9768, 9882, 10032, 10044, 10323, 10368, 10431, 10602, 10656, 10692, 10736, 10912, 10944, 10989, 11248, 11264, 11286, 11346, 11712, 11904, 11988, 12078, 12276, 12312, 12617, 12654, 12672, 12749, 12958, 13024, 13176, 13376, 13392, 13542, 13764, 13824, 13908, 14136, 14208, 14256, 14592, 14652, 14823, 15048, 15066, 15128, 15466, 15552, 15616, 15872, 15903, 15984, 16104, 16368, 16416, 16872, 16896, 16929, 17019, 17568, 17856, 17982, 18056, 18117, 18352, 18414, 18468, 18544, 18848, 18944, 18981, 19008, 19437, 19456, 19536, 19764, 20064, 20088, 20313, 20646, 20736, 20801, 20862, 21204, 21312, 21384, 21472, 21793, 21824, 21888, 21978, 22496, 22572, 22692, 23199, 23424, 23808, 23976, 24156, 24552, 24624, 24827, 25234, 25308, 25344, 25498, 25916, 26048, 26352, 26752, 26784, 27084, 27528, 27621, 27648, 27816, 28272, 28416, 28512, 29184, 29304, 29646, 30096, 30132, 30256, 30932, 30969, 31104, 31232, 31293, 31744, 31806, 31968, 32208, 32736, 32832, 32967, 33744, 33792, 33858, 34038, 35136, 35712, 35929, 35964, 36112, 36234, 36704, 36828, 36936, 37088, 37696, 37851, 37888, 37962, 38016, 38247, 38874, 39072, 39528, 40128, 40176, 40626, 41292, 41472, 41602, 41724, 42408, 42624, 42768, 42883, 42944, 43586, 43648, 43776, 43956, 44992, 45144, 45384, 46398, 46848, 47616, 47709, 47952, 48312, 49104, 49248, 49654, 50468, 50616, 50688, 50787, 50996, 51057, 51832, 52096, 52704, 53504, 53568, 54168, 54351, 55056, 55242, 55632, 56544, 56832, 56943, 57024, 58311, 58368, 58608, 59292, 60192, 60264, 60512, 60939, 61864, 61938, 62208, 62403, 62464, 62586, 63612, 63936, 64416, 65379, 65472, 65664, 65934, 67488, 67716, 68076, 69597, 69967, 70272, 71424, 71858, 71928, 72224, 72468, 73408, 73656, 73872, 74176, 74481, 75392, 75702, 75924, 76032, 76494, 77748, 78144, 79056, 80256, 80352, 81252, 82584, 82863, 82944, 83204, 83448, 84816, 85248, 85536, 85766, 85888, 87172, 87296, 87552, 87912, 89984, 90288, 90768, 92796, 92907, 93696, 93879, 95232, 95418, 95904, 96624, 98208, 98496, 98901, 99308, 100936, 101232, 101376, 101574, 101992, 102114, 103664, 104192, 105408, 107008, 107136, 107787, 108336, 108702, 110112, 110484, 111264, 113088, 113553, 113664, 113886, 114048, 114741, 116622, 117216, 118584, 120384, 120528, 121024, 121878, 123728, 123876, 124416, 124806, 125172, 127224, 127872, 128649, 128832, 130758, 130944, 131328, 131868, 134976, 135432, 136152, 139194, 139934, 140544, 142848, 143127, 143716, 143856, 144448, 144936, 146816, 147312, 147744, 148352, 148962, 150784, 151404, 151848, 152064, 152988, 153171, 155496, 156288, 158112, 160512, 160704, 162504, 163053, 165168, 165726, 166408, 166896, 169632, 170496, 170829, 171072, 171532, 171776, 174344, 174592, 174933, 175104, 175824, 179968, 180576, 181536, 182817, 185592, 185814, 187209, 187392, 187758, 190836, 191808, 193248, 196137, 196416, 196992, 197802, 198616, 201872, 202464, 203148, 203984, 204228, 207328, 208384, 208791, 209901, 210816, 214016, 214272, 215574, 216672, 217404, 220224, 220968, 222528, 223443, 226176, 227106, 227772, 228096, 229482, 233244, 234432, 237168, 239723, 240768, 241056, 242048, 243756, 247456, 247752, 248832, 249612, 250344, 254448, 255744, 257298, 257664, 261516, 261888, 262656, 263736, 269952, 270864, 272304, 278388, 278721, 279868, 281088, 281637, 285696, 286254, 287432, 287712, 288896, 289872, 293632, 294624, 295488, 296704, 297924, 301568, 302808, 303696, 304128, 305976, 306342, 310992, 312576, 316224, 321024, 321408, 323361, 325008, 326106, 330336, 331452, 332816, 333792, 339264, 340659, 340992, 341658, 342144, 343064, 343552, 344223, 348688, 349184, 349866, 351648, 359936, 361152, 363072, 365634, 371184, 371628, 374418, 375516, 381672, 383616, 385947, 386496, 392274, 392832, 393984, 395219, 395604, 397232, 403744, 404928, 406296, 407968, 408456, 414656, 416768, 417582, 419802, 421632, 428544, 431148, 433344, 434808, 440448, 441936, 445056, 446886, 452352, 454212, 455544, 456192, 458964, 459513, 466488, 468864, 471713, 474336, 479446, 481536, 482112, 484096, 487512, 494912, 495504, 499224, 500688, 508896, 511488, 514596, 515328, 523032, 523776, 524799, 525312, 527472, 539904, 541728, 544608, 548451, 556776, 557442, 559736, 561627, 562176, 563274, 572508, 574864, 575424, 577792, 579744, 587264, 588411, 589248, 590976, 593408, 595848, 603136, 605616, 607392, 611952, 612684, 621984, 625152, 626373, 629703, 632448, 642048, 642816, 646722, 650016, 652212, 660672, 662904, 665632, 667584, 670329, 678528, 681318, 683316, 684288, 686128, 687104, 688446, 697376, 699732, 703296, 719169, 719872, 722304, 726144, 731268, 742368, 743256, 748836, 751032, 763344, 767232, 769637, 771894, 772992, 784548, 785664, 787968, 790438, 791208, 794464, 807488, 809856, 812592, 815936, 816912, 829312, 835164, 839604, 843264, 857088, 862296, 866688, 869616, 880896, 883872, 890112, 893772, 904704, 908424, 911088, 912384, 917928, 919026, 932976, 937728, 943426, 948672, 958892, 963072, 964224, 968192, 970083, 975024, 989824, 991008, 998448, 1001376, 1017792, 1021977, 1022976, 1029192, 1030656, 1032669, 1046064, 1047552, 1049598, 1054944, 1079808, 1083456, 1089216, 1096902, 1113552, 1114884, 1119472, 1123254, 1126548, 1145016, 1149728, 1150848, 1155584, 1157841, 1159488, 1174528, 1176822, 1178496, 1181952, 1185657, 1186816, 1191696, 1211232, 1214784, 1223904, 1225368, 1243968, 1250304, 1252746, 1259406, 1264896, 1285632, 1293444, 1300032, 1304424, 1321344, 1325808, 1329373, 1331264, 1335168, 1340658, 1357056, 1362636, 1366632, 1368576, 1372256, 1376892, 1394752, 1399464, 1406592, 1415139, 1438338, 1444608, 1452288, 1462536, 1484736, 1486512, 1497672, 1502064, 1526688, 1534464, 1539274, 1543788, 1545984, 1569096, 1571328, 1574397, 1575936, 1580876, 1582416, 1588928, 1614976, 1619712, 1625184, 1631872, 1633824, 1658624, 1670328, 1679208, 1684881, 1686528, 1724592, 1733376, 1739232, 1761792, 1765233, 1767744, 1780224, 1787544, 1809408, 1816848, 1822176, 1835856, 1838052, 1865952, 1875456, 1879119, 1886852, 1889109, 1897344, 1917784, 1926144, 1928448, 1936384, 1940166, 1950048, 1979648, 1982016, 1996896, 2002752, 2010987, 2035584, 2043954, 2058384, 2061312, 2065338, 2092128, 2099196, 2109888, 2157507, 2159616, 2166912, 2178432, 2193804, 2227104, 2229768, 2238944, 2246508, 2253096, 2290032, 2299456, 2301696, 2308911, 2311168, 2315682, 2318976, 2353644, 2356992, 2363904, 2371314, 2383392, 2422464, 2429568, 2447808, 2450736, 2487936, 2505492, 2518812, 2529792, 2571264, 2586888, 2600064, 2608848, 2642688, 2651616, 2658746, 2662528, 2670336, 2681316, 2714112, 2725272, 2733264, 2737152, 2744512, 2753784, 2789504, 2798928, 2813184, 2830278, 2876676, 2889216, 2904576, 2910249, 2925072, 2969472, 2973024, 2995344, 3004128, 3053376, 3065931, 3068928, 3078548, 3087576, 3091968, 3098007, 3138192, 3142656, 3148794, 3161752, 3164832, 3177856, 3229952, 3239424, 3250368, 3263744, 3267648, 3317248, 3340656, 3358416, 3369762, 3449184, 3466752, 3473523, 3478464, 3523584, 3530466, 3535488, 3556971, 3560448, 3575088, 3633696, 3644352, 3671712, 3676104, 3731904, 3750912, 3758238, 3773704, 3778218, 3794688, 3835568, 3856896, 3880332, 3900096, 3959296, 3964032, 3988119, 3993792, 4005504, 4021974, 4071168, 4087908, 4116768, 4130676, 4184256, 4198392, 4219776, 4245417, 4315014, 4333824, 4356864, 4387608, 4454208, 4459536, 4477888, 4493016, 4506192, 4580064, 4598912, 4603392, 4617822, 4631364, 4637952, 4707288, 4713984, 4727808, 4742628, 4766784, 4844928, 4859136, 4895616, 4901472, 4975872, 5010984, 5037624, 5054643, 5059584, 5173776, 5200128, 5217696, 5285376, 5295699, 5303232, 5317492, 5325056, 5340672, 5362632, 5428224, 5450544, 5466528, 5489024, 5507568, 5579008, 5597856, 5626368, 5660556, 5667327, 5753352, 5778432, 5809152, 5820498, 5850144, 5938944, 5946048, 5990688, 6008256, 6032961, 6106752, 6131862, 6157096, 6175152, 6183936, 6196014, 6276384, 6297588, 6323504, 6329664, 6355712, 6459904, 6472521, 6478848, 6500736, 6527488, 6535296, 6634496, 6681312, 6716832, 6739524, 6898368, 6926733, 6933504, 6947046, 6956928, 7060932, 7070976, 7113942, 7150176, 7267392, 7288704, 7343424, 7352208, 7463808, 7516476, 7547408, 7556436, 7589376, 7671136, 7713792, 7760664, 7800192, 7918592, 7928064, 7976238, 7987584, 8011008, 8043948, 8142336, 8175816, 8233536, 8261352, 8368512, 8396784, 8439552, 8490834, 8630028, 8667648, 8713728, 8730747, 8775216, 8908416, 8919072, 8955776, 8986032, 9012384, 9160128, 9197824, 9206784, 9235644, 9262728, 9275904, 9414576, 9427968, 9485256, 9533568, 9689856, 9718272, 9791232, 9802944, 9951744, 10021968, 10075248, 10109286, 10347552, 10400256, 10420569, 10435392, 10570752, 10591398, 10606464, 10634984, 10650112, 10670913, 10681344, 10725264, 10901088, 10933056, 10978048, 11015136, 11158016, 11195712, 11252736, 11321112, 11334654, 11506704, 11640996, 11700288, 11877888, 11892096, 11964357, 11981376, 12016512, 12065922, 12213504, 12263724, 12314192, 12350304, 12392028, 12552768, 12595176, 12647008, 12659328, 12711424, 12736251, 12919808, 12945042, 13001472, 13054976, 13070592, 13362624, 13433664, 13479048, 13796736, 13853466, 13894092, 13913856, 14121864, 14141952, 14227884, 14300352, 14534784, 14577408, 14623103, 14686848, 14704416, 14927616, 15032952, 15094816, 15112872, 15178752, 15342272, 15521328, 15600384, 15856128, 15952476, 15975168, 16022016, 16087896, 16284672, 16351632, 16467072, 16522704, 16737024, 16793568, 16879104, 16981668, 17001981, 17260056, 17335296, 17427456, 17461494, 17550432, 17816832, 17838144, 17911552, 17972064, 18024768, 18320256, 18395648, 18471288, 18525456, 18551808, 18829152, 18970512, 19067136, 19379712, 19417563, 19436544, 19582464, 19605888, 19903488, 20043936, 20150496, 20218572, 20695104, 20780199, 20800512, 20841138, 20870784, 21182796, 21212928, 21269968, 21300224, 21341826, 21450528, 21802176, 21866112, 21956096, 22030272, 22316032, 22391424, 22642224, 22669308, 23013408, 23281992, 23400576, 23755776, 23784192, 23928714, 23962752, 24033024, 24131844, 24427008, 24527448, 24628384, 24700608, 24784056, 25105536, 25190352, 25294016, 25318656, 25422848, 25472502, 25890084, 26002944, 26141184, 26725248, 26867328, 26958096, 27593472, 27706932, 27788184, 27827712, 28243728, 28283904, 28455768, 28600704, 29069568, 29154816, 29246206, 29373696, 29408832, 29855232, 30065904, 30189632, 30225744, 30684544, 31042656, 31200768, 31712256, 31904952, 31950336, 32012739, 32044032, 32175792, 32703264, 32934144, 33045408, 33474048, 33587136, 33758208, 33963336, 34003962, 34520112, 34922988, 35100864, 35633664, 35676288, 35823104, 35893071, 35944128, 36049536, 36640512, 36791296, 36942576, 37050912, 37658304, 37941024, 38134272, 38208753, 38759424, 38835126, 39164928, 39211776, 40087872, 40300992, 40437144, 41390208, 41560398, 41682276, 41741568, 42365592, 42425856, 42539936, 42683652, 42901056, 43604352, 43732224, 43869309, 43912192, 44060544, 44782848, 45284448, 45338616, 46026816, 46563984, 46801152, 47568384, 47857428, 47925504, 48066048, 48263688, 48854016, 49054896, 49256768, 49401216, 49568112, 50211072, 50380704, 50588032, 50637312, 50945004, 51780168, 52005888, 52282368, 53450496, 53734656, 53916192, 55186944, 55413864, 55576368, 55655424, 56487456, 56911536, 57201408, 58139136, 58252689, 58309632, 58492412, 58747392, 58817664, 59710464, 60131808, 60379264, 60451488, 61369088, 62085312, 62340597, 62401536, 63809904, 63900672, 64025478, 64351584, 65406528, 65868288, 66090816, 66948096, 67174272, 67926672, 68007924, 69040224, 69845976, 70201728, 71267328, 71352576, 71646208, 71786142, 71888256, 72099072, 73281024, 73885152, 74101824, 75316608, 75882048, 76268544, 76417506, 77670252, 78423552, 80175744, 80601984, 80874288, 82780416, 83120796, 83364552, 83483136, 84731184, 84851712, 85079872, 85367304, 85802112, 87208704, 87464448, 87738618, 88121088, 89565696, 90568896, 90677232, 92053632, 93127968, 93602304, 95136768, 95714856, 95851008, 96038217, 96132096, 96527376, 98109792, 98513536, 98802432, 99136224, 100422144, 100761408, 101176064, 101274624, 101890008, 103560336, 106900992, 107469312, 107679213, 107832384, 110373888, 110827728, 111152736, 112974912, 113823072, 114402816, 114626259, 116278272, 116505378, 116984824, 117494784, 117635328, 120263616, 120758528, 120902976, 122738176, 124170624, 124681194, 127619808, 128050956, 128703168, 130813056, 131607927, 131736576, 132181632, 134348544, 135853344, 136015848, 138080448, 139691952, 140403456, 142705152, 143572284, 143776512, 144198144, 146562048, 147770304, 148203648, 150633216, 151764096, 152835012, 155340504, 156847104, 160351488, 161203968, 161748576, 165560832, 166241592, 166729104, 166966272, 169462368, 170159744, 170734608, 171604224, 174417408, 174928896, 175477236, 176242176, 179131392, 181137792, 181354464, 184107264, 186255936, 187021791, 187204608, 191429712, 191702016, 192076434, 193054752, 196219584, 197027072, 197604864, 198272448, 200844288, 201522816, 202352128, 203780016, 207120672, 213801984, 214938624, 215358426, 215664768, 221655456, 222305472, 225949824, 227646144, 228805632, 229252518, 233010756, 233969648, 235270656, 240527232, 241517056, 241805952, 245476352, 248341248, 249362388, 255239616, 256101912, 257406336, 261626112, 263215854, 264363264, 268697088, 271706688, 272031696, 276160896, 279383904, 280806912, 285410304, 287144568, 287553024, 288396288, 295540608, 296407296, 301266432, 303528192, 305670024, 310681008, 320702976, 322407936, 323037639, 323497152, 331121664, 332483184, 333458208, 338924736, 340319488, 341469216, 343208448, 348834816, 350954472, 352484352, 362275584, 362708928, 368214528, 372511872, 374043582, 382859424, 384152868, 386109504, 392439168, 394054144, 394823781, 395209728, 396544896, 403045632, 404704256, 407560032, 414241344, 430716852, 431329536, 443310912, 444610944, 451899648, 455292288, 458505036, 466021512, 467939296, 470541312, 481054464, 483034112, 483611904, 496682496, 498724776, 510479232, 512203824, 514812672, 523252224, 526431708, 528726528, 537394176, 543413376, 544063392, 552321792, 558767808, 561613824, 574289136, 575106048, 591081216, 592814592, 602532864, 607056384, 611340048, 621362016, 641405952, 644815872, 646075278, 646994304, 664966368, 666916416, 677849472, 680638976, 682938432, 686416896, 701908944, 724551168, 725417856, 736429056, 745023744, 748087164, 765718848, 768305736, 772219008, 784878336, 788108288, 789647562, 793089792, 806091264, 815120064, 828482688, 861433704, 862659072, 886621824, 889221888, 903799296, 910584576, 917010072, 932043024, 935878592, 962108928, 967223808, 993364992, 997449552, 1020958464, 1024407648, 1029625344, 1046504448, 1052863416, 1057453056, 1086826752, 1088126784, 1104643584, 1117535616, 1148578272, 1182162432, 1184471343, 1185629184, 1214112768, 1222680096, 1242724032, 1292150556, 1293988608, 1329932736, 1333832832, 1355698944, 1361277952, 1365876864, 1403817888, 1449102336, 1450835712, 1490047488, 1496174328, 1531437696, 1536611472, 1544438016, 1569756672, 1579295124, 1586179584, 1612182528, 1630240128, 1656965376, 1722867408, 1725318144, 1773243648, 1778443776, 1807598592, 1821169152, 1834020144, 1864086048, 1871757184, 1924217856, 1934447616, 1994899104, 2041916928, 2048815296, 2059250688, 2105726832, 2173653504, 2176253568, 2209287168, 2235071232, 2297156544, 2364324864, 2368942686, 2445360192, 2485448064, 2584301112, 2587977216, 2659865472, 2667665664, 2711397888, 2731753728, 2807635776, 2901671424, 2980094976, 2992348656, 3062875392, 3073222944, 3088876032, 3139513344, 3158590248, 3172359168, 3260480256, 3313930752, 3445734816, 3546487296, 3553414029, 3556887552, 3642338304, 3668040288, 3728172096, 3743514368, 3989798208, 4083833856, 4097630592, 4211453664, 4347307008, 4352507136, 4470142464, 4594313088, 4737885372, 4890720384, 4970896128, 5168602224, 5175954432, 5319730944, 5335331328, 5422795776, 5463507456, 5615271552, 5803342848, 5984697312, 6125750784, 6146445888, 6177752064, 6317180496, 6520960512, 6627861504, 6891469632, 7092974592, 7106828058, 7336080576, 7456344192, 7487028736, 7979596416, 8195261184, 8422907328, 8705014272, 8940284928, 9188626176, 9475770744, 9781440768, 9941792256, 10337204448, 10639461888, 10670662656, 10927014912, 11230543104, 11969394624, 12251501568, 12292891776, 12634360992, 13041921024, 13782939264, 14213656116, 14672161152, 14912688384, 14974057472, 15959192832, 16390522368, 16845814656, 17410028544, 18377252352, 18951541488, 19562881536, 19883584512, 20674408896, 21278923776, 22461086208, 23938789248, 24585783552, 25268721984, 27565878528, 28427312232, 29344322304, 29825376768, 31918385664, 32781044736, 33691629312, 36754504704, 37903082976, 39125763072, 41348817792, 44922172416, 47877578496, 49171567104, 50537443968, 55131757056, 56854624464, 58688644608, 59650753536, 63836771328, 67383258624, 75806165952, 82697635584, 95755156992, 98343134208, 101074887936, 110263514112, 113709248928, 117377289216, 134766517248, 151612331904, 165395271168, 191510313984, 202149775872, 227418497856, 303224663808, 330790542336, 404299551744, 454836995712, 606449327616, 909673991424, 1212898655232, 1819347982848, 3638695965696]

約数ペア:

[(1, 3638695965696), (2, 1819347982848), (3, 1212898655232), (4, 909673991424), (6, 606449327616), (8, 454836995712), (9, 404299551744), (11, 330790542336), (12, 303224663808), (16, 227418497856), (18, 202149775872), (19, 191510313984), (22, 165395271168), (24, 151612331904), (27, 134766517248), (31, 117377289216), (32, 113709248928), (33, 110263514112), (36, 101074887936), (37, 98343134208), (38, 95755156992), (44, 82697635584), (48, 75806165952), (54, 67383258624), (57, 63836771328), (61, 59650753536), (62, 58688644608), (64, 56854624464), (66, 55131757056), (72, 50537443968), (74, 49171567104), (76, 47877578496), (81, 44922172416), (88, 41348817792), (93, 39125763072), (96, 37903082976), (99, 36754504704), (108, 33691629312), (111, 32781044736), (114, 31918385664), (122, 29825376768), (124, 29344322304), (128, 28427312232), (132, 27565878528), (144, 25268721984), (148, 24585783552), (152, 23938789248), (162, 22461086208), (171, 21278923776), (176, 20674408896), (183, 19883584512), (186, 19562881536), (192, 18951541488), (198, 18377252352), (209, 17410028544), (216, 16845814656), (222, 16390522368), (228, 15959192832), (243, 14974057472), (244, 14912688384), (248, 14672161152), (256, 14213656116), (264, 13782939264), (279, 13041921024), (288, 12634360992), (296, 12292891776), (297, 12251501568), (304, 11969394624), (324, 11230543104), (333, 10927014912), (341, 10670662656), (342, 10639461888), (352, 10337204448), (366, 9941792256), (372, 9781440768), (384, 9475770744), (396, 9188626176), (407, 8940284928), (418, 8705014272), (432, 8422907328), (444, 8195261184), (456, 7979596416), (486, 7487028736), (488, 7456344192), (496, 7336080576), (512, 7106828058), (513, 7092974592), (528, 6891469632), (549, 6627861504), (558, 6520960512), (576, 6317180496), (589, 6177752064), (592, 6146445888), (594, 6125750784), (608, 5984697312), (627, 5803342848), (648, 5615271552), (666, 5463507456), (671, 5422795776), (682, 5335331328), (684, 5319730944), (703, 5175954432), (704, 5168602224), (732, 4970896128), (744, 4890720384), (768, 4737885372), (792, 4594313088), (814, 4470142464), (836, 4352507136), (837, 4347307008), (864, 4211453664), (888, 4097630592), (891, 4083833856), (912, 3989798208), (972, 3743514368), (976, 3728172096), (992, 3668040288), (999, 3642338304), (1023, 3556887552), (1024, 3553414029), (1026, 3546487296), (1056, 3445734816), (1098, 3313930752), (1116, 3260480256), (1147, 3172359168), (1152, 3158590248), (1159, 3139513344), (1178, 3088876032), (1184, 3073222944), (1188, 3062875392), (1216, 2992348656), (1221, 2980094976), (1254, 2901671424), (1296, 2807635776), (1332, 2731753728), (1342, 2711397888), (1364, 2667665664), (1368, 2659865472), (1406, 2587977216), (1408, 2584301112), (1464, 2485448064), (1488, 2445360192), (1536, 2368942686), (1539, 2364324864), (1584, 2297156544), (1628, 2235071232), (1647, 2209287168), (1672, 2176253568), (1674, 2173653504), (1728, 2105726832), (1767, 2059250688), (1776, 2048815296), (1782, 2041916928), (1824, 1994899104), (1881, 1934447616), (1891, 1924217856), (1944, 1871757184), (1952, 1864086048), (1984, 1834020144), (1998, 1821169152), (2013, 1807598592), (2046, 1778443776), (2052, 1773243648), (2109, 1725318144), (2112, 1722867408), (2196, 1656965376), (2232, 1630240128), (2257, 1612182528), (2294, 1586179584), (2304, 1579295124), (2318, 1569756672), (2356, 1544438016), (2368, 1536611472), (2376, 1531437696), (2432, 1496174328), (2442, 1490047488), (2508, 1450835712), (2511, 1449102336), (2592, 1403817888), (2664, 1365876864), (2673, 1361277952), (2684, 1355698944), (2728, 1333832832), (2736, 1329932736), (2812, 1293988608), (2816, 1292150556), (2928, 1242724032), (2976, 1222680096), (2997, 1214112768), (3069, 1185629184), (3072, 1184471343), (3078, 1182162432), (3168, 1148578272), (3256, 1117535616), (3294, 1104643584), (3344, 1088126784), (3348, 1086826752), (3441, 1057453056), (3456, 1052863416), (3477, 1046504448), (3534, 1029625344), (3552, 1024407648), (3564, 1020958464), (3648, 997449552), (3663, 993364992), (3762, 967223808), (3782, 962108928), (3888, 935878592), (3904, 932043024), (3968, 917010072), (3996, 910584576), (4026, 903799296), (4092, 889221888), (4104, 886621824), (4218, 862659072), (4224, 861433704), (4392, 828482688), (4464, 815120064), (4514, 806091264), (4588, 793089792), (4608, 789647562), (4617, 788108288), (4636, 784878336), (4712, 772219008), (4736, 768305736), (4752, 765718848), (4864, 748087164), (4884, 745023744), (4941, 736429056), (5016, 725417856), (5022, 724551168), (5184, 701908944), (5301, 686416896), (5328, 682938432), (5346, 680638976), (5368, 677849472), (5456, 666916416), (5472, 664966368), (5624, 646994304), (5632, 646075278), (5643, 644815872), (5673, 641405952), (5856, 621362016), (5952, 611340048), (5994, 607056384), (6039, 602532864), (6138, 592814592), (6156, 591081216), (6327, 575106048), (6336, 574289136), (6479, 561613824), (6512, 558767808), (6588, 552321792), (6688, 544063392), (6696, 543413376), (6771, 537394176), (6882, 528726528), (6912, 526431708), (6954, 523252224), (7068, 514812672), (7104, 512203824), (7128, 510479232), (7296, 498724776), (7326, 496682496), (7524, 483611904), (7533, 483034112), (7564, 481054464), (7733, 470541312), (7776, 467939296), (7808, 466021512), (7936, 458505036), (7992, 455292288), (8052, 451899648), (8184, 444610944), (8208, 443310912), (8436, 431329536), (8448, 430716852), (8784, 414241344), (8928, 407560032), (8991, 404704256), (9028, 403045632), (9176, 396544896), (9207, 395209728), (9216, 394823781), (9234, 394054144), (9272, 392439168), (9424, 386109504), (9472, 384152868), (9504, 382859424), (9728, 374043582), (9768, 372511872), (9882, 368214528), (10032, 362708928), (10044, 362275584), (10323, 352484352), (10368, 350954472), (10431, 348834816), (10602, 343208448), (10656, 341469216), (10692, 340319488), (10736, 338924736), (10912, 333458208), (10944, 332483184), (10989, 331121664), (11248, 323497152), (11264, 323037639), (11286, 322407936), (11346, 320702976), (11712, 310681008), (11904, 305670024), (11988, 303528192), (12078, 301266432), (12276, 296407296), (12312, 295540608), (12617, 288396288), (12654, 287553024), (12672, 287144568), (12749, 285410304), (12958, 280806912), (13024, 279383904), (13176, 276160896), (13376, 272031696), (13392, 271706688), (13542, 268697088), (13764, 264363264), (13824, 263215854), (13908, 261626112), (14136, 257406336), (14208, 256101912), (14256, 255239616), (14592, 249362388), (14652, 248341248), (14823, 245476352), (15048, 241805952), (15066, 241517056), (15128, 240527232), (15466, 235270656), (15552, 233969648), (15616, 233010756), (15872, 229252518), (15903, 228805632), (15984, 227646144), (16104, 225949824), (16368, 222305472), (16416, 221655456), (16872, 215664768), (16896, 215358426), (16929, 214938624), (17019, 213801984), (17568, 207120672), (17856, 203780016), (17982, 202352128), (18056, 201522816), (18117, 200844288), (18352, 198272448), (18414, 197604864), (18468, 197027072), (18544, 196219584), (18848, 193054752), (18944, 192076434), (18981, 191702016), (19008, 191429712), (19437, 187204608), (19456, 187021791), (19536, 186255936), (19764, 184107264), (20064, 181354464), (20088, 181137792), (20313, 179131392), (20646, 176242176), (20736, 175477236), (20801, 174928896), (20862, 174417408), (21204, 171604224), (21312, 170734608), (21384, 170159744), (21472, 169462368), (21793, 166966272), (21824, 166729104), (21888, 166241592), (21978, 165560832), (22496, 161748576), (22572, 161203968), (22692, 160351488), (23199, 156847104), (23424, 155340504), (23808, 152835012), (23976, 151764096), (24156, 150633216), (24552, 148203648), (24624, 147770304), (24827, 146562048), (25234, 144198144), (25308, 143776512), (25344, 143572284), (25498, 142705152), (25916, 140403456), (26048, 139691952), (26352, 138080448), (26752, 136015848), (26784, 135853344), (27084, 134348544), (27528, 132181632), (27621, 131736576), (27648, 131607927), (27816, 130813056), (28272, 128703168), (28416, 128050956), (28512, 127619808), (29184, 124681194), (29304, 124170624), (29646, 122738176), (30096, 120902976), (30132, 120758528), (30256, 120263616), (30932, 117635328), (30969, 117494784), (31104, 116984824), (31232, 116505378), (31293, 116278272), (31744, 114626259), (31806, 114402816), (31968, 113823072), (32208, 112974912), (32736, 111152736), (32832, 110827728), (32967, 110373888), (33744, 107832384), (33792, 107679213), (33858, 107469312), (34038, 106900992), (35136, 103560336), (35712, 101890008), (35929, 101274624), (35964, 101176064), (36112, 100761408), (36234, 100422144), (36704, 99136224), (36828, 98802432), (36936, 98513536), (37088, 98109792), (37696, 96527376), (37851, 96132096), (37888, 96038217), (37962, 95851008), (38016, 95714856), (38247, 95136768), (38874, 93602304), (39072, 93127968), (39528, 92053632), (40128, 90677232), (40176, 90568896), (40626, 89565696), (41292, 88121088), (41472, 87738618), (41602, 87464448), (41724, 87208704), (42408, 85802112), (42624, 85367304), (42768, 85079872), (42883, 84851712), (42944, 84731184), (43586, 83483136), (43648, 83364552), (43776, 83120796), (43956, 82780416), (44992, 80874288), (45144, 80601984), (45384, 80175744), (46398, 78423552), (46848, 77670252), (47616, 76417506), (47709, 76268544), (47952, 75882048), (48312, 75316608), (49104, 74101824), (49248, 73885152), (49654, 73281024), (50468, 72099072), (50616, 71888256), (50688, 71786142), (50787, 71646208), (50996, 71352576), (51057, 71267328), (51832, 70201728), (52096, 69845976), (52704, 69040224), (53504, 68007924), (53568, 67926672), (54168, 67174272), (54351, 66948096), (55056, 66090816), (55242, 65868288), (55632, 65406528), (56544, 64351584), (56832, 64025478), (56943, 63900672), (57024, 63809904), (58311, 62401536), (58368, 62340597), (58608, 62085312), (59292, 61369088), (60192, 60451488), (60264, 60379264), (60512, 60131808), (60939, 59710464), (61864, 58817664), (61938, 58747392), (62208, 58492412), (62403, 58309632), (62464, 58252689), (62586, 58139136), (63612, 57201408), (63936, 56911536), (64416, 56487456), (65379, 55655424), (65472, 55576368), (65664, 55413864), (65934, 55186944), (67488, 53916192), (67716, 53734656), (68076, 53450496), (69597, 52282368), (69967, 52005888), (70272, 51780168), (71424, 50945004), (71858, 50637312), (71928, 50588032), (72224, 50380704), (72468, 50211072), (73408, 49568112), (73656, 49401216), (73872, 49256768), (74176, 49054896), (74481, 48854016), (75392, 48263688), (75702, 48066048), (75924, 47925504), (76032, 47857428), (76494, 47568384), (77748, 46801152), (78144, 46563984), (79056, 46026816), (80256, 45338616), (80352, 45284448), (81252, 44782848), (82584, 44060544), (82863, 43912192), (82944, 43869309), (83204, 43732224), (83448, 43604352), (84816, 42901056), (85248, 42683652), (85536, 42539936), (85766, 42425856), (85888, 42365592), (87172, 41741568), (87296, 41682276), (87552, 41560398), (87912, 41390208), (89984, 40437144), (90288, 40300992), (90768, 40087872), (92796, 39211776), (92907, 39164928), (93696, 38835126), (93879, 38759424), (95232, 38208753), (95418, 38134272), (95904, 37941024), (96624, 37658304), (98208, 37050912), (98496, 36942576), (98901, 36791296), (99308, 36640512), (100936, 36049536), (101232, 35944128), (101376, 35893071), (101574, 35823104), (101992, 35676288), (102114, 35633664), (103664, 35100864), (104192, 34922988), (105408, 34520112), (107008, 34003962), (107136, 33963336), (107787, 33758208), (108336, 33587136), (108702, 33474048), (110112, 33045408), (110484, 32934144), (111264, 32703264), (113088, 32175792), (113553, 32044032), (113664, 32012739), (113886, 31950336), (114048, 31904952), (114741, 31712256), (116622, 31200768), (117216, 31042656), (118584, 30684544), (120384, 30225744), (120528, 30189632), (121024, 30065904), (121878, 29855232), (123728, 29408832), (123876, 29373696), (124416, 29246206), (124806, 29154816), (125172, 29069568), (127224, 28600704), (127872, 28455768), (128649, 28283904), (128832, 28243728), (130758, 27827712), (130944, 27788184), (131328, 27706932), (131868, 27593472), (134976, 26958096), (135432, 26867328), (136152, 26725248), (139194, 26141184), (139934, 26002944), (140544, 25890084), (142848, 25472502), (143127, 25422848), (143716, 25318656), (143856, 25294016), (144448, 25190352), (144936, 25105536), (146816, 24784056), (147312, 24700608), (147744, 24628384), (148352, 24527448), (148962, 24427008), (150784, 24131844), (151404, 24033024), (151848, 23962752), (152064, 23928714), (152988, 23784192), (153171, 23755776), (155496, 23400576), (156288, 23281992), (158112, 23013408), (160512, 22669308), (160704, 22642224), (162504, 22391424), (163053, 22316032), (165168, 22030272), (165726, 21956096), (166408, 21866112), (166896, 21802176), (169632, 21450528), (170496, 21341826), (170829, 21300224), (171072, 21269968), (171532, 21212928), (171776, 21182796), (174344, 20870784), (174592, 20841138), (174933, 20800512), (175104, 20780199), (175824, 20695104), (179968, 20218572), (180576, 20150496), (181536, 20043936), (182817, 19903488), (185592, 19605888), (185814, 19582464), (187209, 19436544), (187392, 19417563), (187758, 19379712), (190836, 19067136), (191808, 18970512), (193248, 18829152), (196137, 18551808), (196416, 18525456), (196992, 18471288), (197802, 18395648), (198616, 18320256), (201872, 18024768), (202464, 17972064), (203148, 17911552), (203984, 17838144), (204228, 17816832), (207328, 17550432), (208384, 17461494), (208791, 17427456), (209901, 17335296), (210816, 17260056), (214016, 17001981), (214272, 16981668), (215574, 16879104), (216672, 16793568), (217404, 16737024), (220224, 16522704), (220968, 16467072), (222528, 16351632), (223443, 16284672), (226176, 16087896), (227106, 16022016), (227772, 15975168), (228096, 15952476), (229482, 15856128), (233244, 15600384), (234432, 15521328), (237168, 15342272), (239723, 15178752), (240768, 15112872), (241056, 15094816), (242048, 15032952), (243756, 14927616), (247456, 14704416), (247752, 14686848), (248832, 14623103), (249612, 14577408), (250344, 14534784), (254448, 14300352), (255744, 14227884), (257298, 14141952), (257664, 14121864), (261516, 13913856), (261888, 13894092), (262656, 13853466), (263736, 13796736), (269952, 13479048), (270864, 13433664), (272304, 13362624), (278388, 13070592), (278721, 13054976), (279868, 13001472), (281088, 12945042), (281637, 12919808), (285696, 12736251), (286254, 12711424), (287432, 12659328), (287712, 12647008), (288896, 12595176), (289872, 12552768), (293632, 12392028), (294624, 12350304), (295488, 12314192), (296704, 12263724), (297924, 12213504), (301568, 12065922), (302808, 12016512), (303696, 11981376), (304128, 11964357), (305976, 11892096), (306342, 11877888), (310992, 11700288), (312576, 11640996), (316224, 11506704), (321024, 11334654), (321408, 11321112), (323361, 11252736), (325008, 11195712), (326106, 11158016), (330336, 11015136), (331452, 10978048), (332816, 10933056), (333792, 10901088), (339264, 10725264), (340659, 10681344), (340992, 10670913), (341658, 10650112), (342144, 10634984), (343064, 10606464), (343552, 10591398), (344223, 10570752), (348688, 10435392), (349184, 10420569), (349866, 10400256), (351648, 10347552), (359936, 10109286), (361152, 10075248), (363072, 10021968), (365634, 9951744), (371184, 9802944), (371628, 9791232), (374418, 9718272), (375516, 9689856), (381672, 9533568), (383616, 9485256), (385947, 9427968), (386496, 9414576), (392274, 9275904), (392832, 9262728), (393984, 9235644), (395219, 9206784), (395604, 9197824), (397232, 9160128), (403744, 9012384), (404928, 8986032), (406296, 8955776), (407968, 8919072), (408456, 8908416), (414656, 8775216), (416768, 8730747), (417582, 8713728), (419802, 8667648), (421632, 8630028), (428544, 8490834), (431148, 8439552), (433344, 8396784), (434808, 8368512), (440448, 8261352), (441936, 8233536), (445056, 8175816), (446886, 8142336), (452352, 8043948), (454212, 8011008), (455544, 7987584), (456192, 7976238), (458964, 7928064), (459513, 7918592), (466488, 7800192), (468864, 7760664), (471713, 7713792), (474336, 7671136), (479446, 7589376), (481536, 7556436), (482112, 7547408), (484096, 7516476), (487512, 7463808), (494912, 7352208), (495504, 7343424), (499224, 7288704), (500688, 7267392), (508896, 7150176), (511488, 7113942), (514596, 7070976), (515328, 7060932), (523032, 6956928), (523776, 6947046), (524799, 6933504), (525312, 6926733), (527472, 6898368), (539904, 6739524), (541728, 6716832), (544608, 6681312), (548451, 6634496), (556776, 6535296), (557442, 6527488), (559736, 6500736), (561627, 6478848), (562176, 6472521), (563274, 6459904), (572508, 6355712), (574864, 6329664), (575424, 6323504), (577792, 6297588), (579744, 6276384), (587264, 6196014), (588411, 6183936), (589248, 6175152), (590976, 6157096), (593408, 6131862), (595848, 6106752), (603136, 6032961), (605616, 6008256), (607392, 5990688), (611952, 5946048), (612684, 5938944), (621984, 5850144), (625152, 5820498), (626373, 5809152), (629703, 5778432), (632448, 5753352), (642048, 5667327), (642816, 5660556), (646722, 5626368), (650016, 5597856), (652212, 5579008), (660672, 5507568), (662904, 5489024), (665632, 5466528), (667584, 5450544), (670329, 5428224), (678528, 5362632), (681318, 5340672), (683316, 5325056), (684288, 5317492), (686128, 5303232), (687104, 5295699), (688446, 5285376), (697376, 5217696), (699732, 5200128), (703296, 5173776), (719169, 5059584), (719872, 5054643), (722304, 5037624), (726144, 5010984), (731268, 4975872), (742368, 4901472), (743256, 4895616), (748836, 4859136), (751032, 4844928), (763344, 4766784), (767232, 4742628), (769637, 4727808), (771894, 4713984), (772992, 4707288), (784548, 4637952), (785664, 4631364), (787968, 4617822), (790438, 4603392), (791208, 4598912), (794464, 4580064), (807488, 4506192), (809856, 4493016), (812592, 4477888), (815936, 4459536), (816912, 4454208), (829312, 4387608), (835164, 4356864), (839604, 4333824), (843264, 4315014), (857088, 4245417), (862296, 4219776), (866688, 4198392), (869616, 4184256), (880896, 4130676), (883872, 4116768), (890112, 4087908), (893772, 4071168), (904704, 4021974), (908424, 4005504), (911088, 3993792), (912384, 3988119), (917928, 3964032), (919026, 3959296), (932976, 3900096), (937728, 3880332), (943426, 3856896), (948672, 3835568), (958892, 3794688), (963072, 3778218), (964224, 3773704), (968192, 3758238), (970083, 3750912), (975024, 3731904), (989824, 3676104), (991008, 3671712), (998448, 3644352), (1001376, 3633696), (1017792, 3575088), (1021977, 3560448), (1022976, 3556971), (1029192, 3535488), (1030656, 3530466), (1032669, 3523584), (1046064, 3478464), (1047552, 3473523), (1049598, 3466752), (1054944, 3449184), (1079808, 3369762), (1083456, 3358416), (1089216, 3340656), (1096902, 3317248), (1113552, 3267648), (1114884, 3263744), (1119472, 3250368), (1123254, 3239424), (1126548, 3229952), (1145016, 3177856), (1149728, 3164832), (1150848, 3161752), (1155584, 3148794), (1157841, 3142656), (1159488, 3138192), (1174528, 3098007), (1176822, 3091968), (1178496, 3087576), (1181952, 3078548), (1185657, 3068928), (1186816, 3065931), (1191696, 3053376), (1211232, 3004128), (1214784, 2995344), (1223904, 2973024), (1225368, 2969472), (1243968, 2925072), (1250304, 2910249), (1252746, 2904576), (1259406, 2889216), (1264896, 2876676), (1285632, 2830278), (1293444, 2813184), (1300032, 2798928), (1304424, 2789504), (1321344, 2753784), (1325808, 2744512), (1329373, 2737152), (1331264, 2733264), (1335168, 2725272), (1340658, 2714112), (1357056, 2681316), (1362636, 2670336), (1366632, 2662528), (1368576, 2658746), (1372256, 2651616), (1376892, 2642688), (1394752, 2608848), (1399464, 2600064), (1406592, 2586888), (1415139, 2571264), (1438338, 2529792), (1444608, 2518812), (1452288, 2505492), (1462536, 2487936), (1484736, 2450736), (1486512, 2447808), (1497672, 2429568), (1502064, 2422464), (1526688, 2383392), (1534464, 2371314), (1539274, 2363904), (1543788, 2356992), (1545984, 2353644), (1569096, 2318976), (1571328, 2315682), (1574397, 2311168), (1575936, 2308911), (1580876, 2301696), (1582416, 2299456), (1588928, 2290032), (1614976, 2253096), (1619712, 2246508), (1625184, 2238944), (1631872, 2229768), (1633824, 2227104), (1658624, 2193804), (1670328, 2178432), (1679208, 2166912), (1684881, 2159616), (1686528, 2157507), (1724592, 2109888), (1733376, 2099196), (1739232, 2092128), (1761792, 2065338), (1765233, 2061312), (1767744, 2058384), (1780224, 2043954), (1787544, 2035584), (1809408, 2010987), (1816848, 2002752), (1822176, 1996896), (1835856, 1982016), (1838052, 1979648), (1865952, 1950048), (1875456, 1940166), (1879119, 1936384), (1886852, 1928448), (1889109, 1926144), (1897344, 1917784)]