909673991424

素因数分解:

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

素因数の和:190

約数の個数: 1728

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

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

約数列:

[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, 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, 1026, 1056, 1098, 1116, 1147, 1152, 1159, 1178, 1184, 1188, 1216, 1221, 1254, 1296, 1332, 1342, 1364, 1368, 1406, 1408, 1464, 1488, 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, 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, 4617, 4636, 4712, 4736, 4752, 4864, 4884, 4941, 5016, 5022, 5184, 5301, 5328, 5346, 5368, 5456, 5472, 5624, 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, 9234, 9272, 9424, 9472, 9504, 9768, 9882, 10032, 10044, 10323, 10368, 10431, 10602, 10656, 10692, 10736, 10912, 10944, 10989, 11248, 11286, 11346, 11712, 11904, 11988, 12078, 12276, 12312, 12617, 12654, 12672, 12749, 12958, 13024, 13176, 13376, 13392, 13542, 13764, 13908, 14136, 14208, 14256, 14592, 14652, 14823, 15048, 15066, 15128, 15466, 15552, 15616, 15903, 15984, 16104, 16368, 16416, 16872, 16929, 17019, 17568, 17856, 17982, 18056, 18117, 18352, 18414, 18468, 18544, 18848, 18981, 19008, 19437, 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, 27816, 28272, 28416, 28512, 29304, 29646, 30096, 30132, 30256, 30932, 30969, 31104, 31293, 31806, 31968, 32208, 32736, 32832, 32967, 33744, 33858, 34038, 35136, 35712, 35929, 35964, 36112, 36234, 36704, 36828, 36936, 37088, 37696, 37851, 37962, 38016, 38247, 38874, 39072, 39528, 40128, 40176, 40626, 41292, 41602, 41724, 42408, 42624, 42768, 42883, 42944, 43586, 43648, 43776, 43956, 44992, 45144, 45384, 46398, 46848, 47709, 47952, 48312, 49104, 49248, 49654, 50468, 50616, 50787, 50996, 51057, 51832, 52096, 52704, 53504, 53568, 54168, 54351, 55056, 55242, 55632, 56544, 56943, 57024, 58311, 58608, 59292, 60192, 60264, 60512, 60939, 61864, 61938, 62208, 62403, 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, 83204, 83448, 84816, 85248, 85536, 85766, 85888, 87172, 87296, 87912, 89984, 90288, 90768, 92796, 92907, 93879, 95418, 95904, 96624, 98208, 98496, 98901, 99308, 100936, 101232, 101574, 101992, 102114, 103664, 104192, 105408, 107136, 107787, 108336, 108702, 110112, 110484, 111264, 113088, 113553, 113886, 114048, 114741, 116622, 117216, 118584, 120384, 120528, 121024, 121878, 123728, 123876, 124806, 125172, 127224, 127872, 128649, 128832, 130758, 130944, 131328, 131868, 134976, 135432, 136152, 139194, 139934, 140544, 143127, 143716, 143856, 144448, 144936, 146816, 147312, 147744, 148352, 148962, 150784, 151404, 151848, 152988, 153171, 155496, 156288, 158112, 160512, 160704, 162504, 163053, 165168, 165726, 166408, 166896, 169632, 170829, 171072, 171532, 171776, 174344, 174933, 175824, 179968, 180576, 181536, 182817, 185592, 185814, 187209, 187758, 190836, 191808, 193248, 196137, 196416, 196992, 197802, 198616, 201872, 202464, 203148, 203984, 204228, 207328, 208791, 209901, 210816, 214272, 215574, 216672, 217404, 220224, 220968, 222528, 223443, 226176, 227106, 227772, 228096, 229482, 233244, 234432, 237168, 239723, 240768, 241056, 242048, 243756, 247456, 247752, 249612, 250344, 254448, 255744, 257298, 257664, 261516, 261888, 263736, 269952, 270864, 272304, 278388, 278721, 279868, 281637, 286254, 287432, 287712, 288896, 289872, 293632, 294624, 295488, 296704, 297924, 302808, 303696, 305976, 306342, 310992, 312576, 316224, 321408, 323361, 325008, 326106, 330336, 331452, 332816, 333792, 339264, 340659, 341658, 342144, 343064, 344223, 348688, 349866, 351648, 361152, 363072, 365634, 371184, 371628, 374418, 375516, 381672, 383616, 385947, 386496, 392274, 392832, 393984, 395219, 395604, 397232, 403744, 404928, 406296, 407968, 408456, 414656, 417582, 419802, 421632, 431148, 433344, 434808, 440448, 441936, 445056, 446886, 452352, 454212, 455544, 458964, 459513, 466488, 468864, 471713, 474336, 479446, 481536, 482112, 484096, 487512, 494912, 495504, 499224, 500688, 508896, 514596, 515328, 523032, 524799, 527472, 539904, 541728, 544608, 548451, 556776, 557442, 559736, 561627, 563274, 572508, 574864, 575424, 577792, 579744, 588411, 589248, 590976, 595848, 605616, 607392, 611952, 612684, 621984, 626373, 629703, 632448, 642816, 646722, 650016, 652212, 660672, 662904, 665632, 667584, 670329, 678528, 681318, 683316, 684288, 686128, 688446, 697376, 699732, 703296, 719169, 722304, 726144, 731268, 742368, 743256, 748836, 751032, 763344, 767232, 769637, 771894, 772992, 784548, 785664, 790438, 791208, 794464, 807488, 809856, 812592, 815936, 816912, 829312, 835164, 839604, 862296, 866688, 869616, 880896, 883872, 890112, 893772, 908424, 911088, 917928, 919026, 932976, 937728, 943426, 948672, 958892, 964224, 970083, 975024, 989824, 991008, 998448, 1001376, 1017792, 1021977, 1029192, 1032669, 1046064, 1049598, 1054944, 1083456, 1089216, 1096902, 1113552, 1114884, 1119472, 1123254, 1126548, 1145016, 1149728, 1150848, 1157841, 1159488, 1176822, 1178496, 1181952, 1185657, 1191696, 1211232, 1214784, 1223904, 1225368, 1243968, 1252746, 1259406, 1264896, 1293444, 1300032, 1304424, 1321344, 1325808, 1329373, 1331264, 1335168, 1340658, 1357056, 1362636, 1366632, 1372256, 1376892, 1394752, 1399464, 1406592, 1415139, 1438338, 1444608, 1452288, 1462536, 1484736, 1486512, 1497672, 1502064, 1526688, 1539274, 1543788, 1545984, 1569096, 1574397, 1580876, 1582416, 1588928, 1614976, 1619712, 1625184, 1631872, 1633824, 1658624, 1670328, 1679208, 1684881, 1724592, 1733376, 1739232, 1765233, 1767744, 1787544, 1816848, 1822176, 1835856, 1838052, 1865952, 1879119, 1886852, 1889109, 1897344, 1917784, 1928448, 1940166, 1950048, 1979648, 1982016, 1996896, 2002752, 2010987, 2035584, 2043954, 2058384, 2065338, 2092128, 2099196, 2109888, 2157507, 2166912, 2178432, 2193804, 2227104, 2229768, 2238944, 2246508, 2253096, 2290032, 2299456, 2301696, 2308911, 2315682, 2318976, 2353644, 2356992, 2371314, 2383392, 2422464, 2429568, 2447808, 2450736, 2487936, 2505492, 2518812, 2586888, 2600064, 2608848, 2642688, 2651616, 2658746, 2662528, 2670336, 2681316, 2725272, 2733264, 2744512, 2753784, 2789504, 2798928, 2813184, 2830278, 2876676, 2910249, 2925072, 2969472, 2973024, 2995344, 3004128, 3053376, 3065931, 3078548, 3087576, 3098007, 3138192, 3148794, 3161752, 3164832, 3177856, 3229952, 3250368, 3263744, 3267648, 3340656, 3358416, 3369762, 3449184, 3473523, 3478464, 3530466, 3535488, 3556971, 3575088, 3633696, 3644352, 3671712, 3676104, 3731904, 3758238, 3773704, 3778218, 3794688, 3835568, 3880332, 3900096, 3964032, 3988119, 3993792, 4005504, 4021974, 4071168, 4087908, 4116768, 4130676, 4184256, 4198392, 4219776, 4245417, 4315014, 4333824, 4356864, 4387608, 4454208, 4459536, 4477888, 4493016, 4506192, 4580064, 4598912, 4617822, 4631364, 4637952, 4707288, 4742628, 4766784, 4844928, 4859136, 4895616, 4901472, 4975872, 5010984, 5037624, 5054643, 5173776, 5200128, 5217696, 5295699, 5303232, 5317492, 5325056, 5362632, 5450544, 5466528, 5489024, 5507568, 5579008, 5597856, 5660556, 5667327, 5753352, 5820498, 5850144, 5938944, 5946048, 5990688, 6008256, 6032961, 6106752, 6131862, 6157096, 6175152, 6196014, 6276384, 6297588, 6323504, 6329664, 6355712, 6472521, 6500736, 6535296, 6681312, 6716832, 6739524, 6898368, 6926733, 6947046, 6956928, 7060932, 7070976, 7113942, 7150176, 7267392, 7288704, 7343424, 7352208, 7463808, 7516476, 7547408, 7556436, 7671136, 7760664, 7800192, 7928064, 7976238, 7987584, 8011008, 8043948, 8175816, 8233536, 8261352, 8368512, 8396784, 8439552, 8490834, 8630028, 8730747, 8775216, 8908416, 8919072, 8955776, 8986032, 9012384, 9160128, 9197824, 9235644, 9262728, 9414576, 9485256, 9533568, 9689856, 9791232, 9802944, 10021968, 10075248, 10109286, 10347552, 10420569, 10435392, 10591398, 10606464, 10634984, 10670913, 10725264, 10901088, 10933056, 10978048, 11015136, 11195712, 11321112, 11334654, 11506704, 11640996, 11700288, 11892096, 11964357, 11981376, 12016512, 12065922, 12213504, 12263724, 12314192, 12350304, 12392028, 12552768, 12595176, 12647008, 12659328, 12736251, 12945042, 13001472, 13070592, 13362624, 13433664, 13479048, 13796736, 13853466, 13894092, 13913856, 14121864, 14227884, 14300352, 14534784, 14577408, 14623103, 14686848, 14704416, 14927616, 15032952, 15094816, 15112872, 15342272, 15521328, 15600384, 15952476, 15975168, 16087896, 16351632, 16467072, 16522704, 16737024, 16793568, 16981668, 17001981, 17260056, 17461494, 17550432, 17816832, 17838144, 17911552, 17972064, 18024768, 18320256, 18471288, 18525456, 18829152, 18970512, 19067136, 19417563, 19605888, 20043936, 20150496, 20218572, 20695104, 20780199, 20841138, 20870784, 21182796, 21212928, 21269968, 21341826, 21450528, 21802176, 21866112, 22030272, 22391424, 22642224, 22669308, 23013408, 23281992, 23400576, 23784192, 23928714, 23962752, 24033024, 24131844, 24527448, 24628384, 24700608, 24784056, 25105536, 25190352, 25294016, 25318656, 25472502, 25890084, 26725248, 26867328, 26958096, 27593472, 27706932, 27788184, 28243728, 28455768, 28600704, 29069568, 29246206, 29373696, 29408832, 30065904, 30189632, 30225744, 30684544, 31042656, 31904952, 32012739, 32175792, 32703264, 32934144, 33045408, 33587136, 33963336, 34003962, 34520112, 34922988, 35100864, 35676288, 35893071, 35944128, 36049536, 36640512, 36942576, 37050912, 37658304, 37941024, 38208753, 38835126, 39211776, 40087872, 40300992, 40437144, 41390208, 41560398, 41682276, 41741568, 42365592, 42539936, 42683652, 42901056, 43604352, 43732224, 43869309, 44060544, 44782848, 45284448, 45338616, 46026816, 46563984, 46801152, 47857428, 47925504, 48263688, 49054896, 49256768, 49401216, 49568112, 50211072, 50380704, 50588032, 50945004, 51780168, 53450496, 53734656, 53916192, 55413864, 55576368, 56487456, 56911536, 57201408, 58252689, 58492412, 58817664, 60131808, 60379264, 60451488, 61369088, 62085312, 62340597, 63809904, 64025478, 64351584, 65406528, 66090816, 67174272, 67926672, 68007924, 69040224, 69845976, 70201728, 71352576, 71786142, 71888256, 72099072, 73885152, 74101824, 75316608, 75882048, 76417506, 77670252, 80175744, 80601984, 80874288, 82780416, 83120796, 83364552, 84731184, 85079872, 85367304, 85802112, 87208704, 87738618, 88121088, 90568896, 90677232, 92053632, 93127968, 95714856, 96038217, 96527376, 98109792, 98513536, 98802432, 99136224, 100761408, 101176064, 101890008, 103560336, 107679213, 107832384, 110827728, 111152736, 112974912, 113823072, 114626259, 116505378, 116984824, 117635328, 120263616, 120758528, 120902976, 124170624, 124681194, 127619808, 128050956, 128703168, 130813056, 131607927, 132181632, 134348544, 135853344, 136015848, 138080448, 139691952, 140403456, 143572284, 143776512, 147770304, 148203648, 150633216, 151764096, 152835012, 155340504, 160351488, 161203968, 161748576, 166241592, 166729104, 169462368, 170159744, 170734608, 171604224, 175477236, 181137792, 181354464, 184107264, 186255936, 187021791, 191429712, 192076434, 193054752, 196219584, 197027072, 198272448, 201522816, 203780016, 207120672, 215358426, 215664768, 221655456, 222305472, 225949824, 227646144, 229252518, 233010756, 233969648, 240527232, 241805952, 248341248, 249362388, 255239616, 256101912, 257406336, 261626112, 263215854, 264363264, 271706688, 272031696, 276160896, 279383904, 287144568, 295540608, 296407296, 303528192, 305670024, 310681008, 323037639, 323497152, 332483184, 333458208, 338924736, 340319488, 341469216, 350954472, 362275584, 362708928, 372511872, 374043582, 382859424, 384152868, 386109504, 392439168, 394823781, 396544896, 403045632, 407560032, 414241344, 430716852, 431329536, 443310912, 444610944, 451899648, 455292288, 458505036, 466021512, 467939296, 481054464, 483611904, 498724776, 510479232, 512203824, 514812672, 526431708, 543413376, 544063392, 552321792, 558767808, 574289136, 591081216, 611340048, 621362016, 646075278, 646994304, 664966368, 666916416, 677849472, 682938432, 701908944, 725417856, 745023744, 748087164, 765718848, 768305736, 772219008, 784878336, 789647562, 793089792, 815120064, 828482688, 861433704, 886621824, 889221888, 910584576, 917010072, 932043024, 935878592, 997449552, 1020958464, 1024407648, 1052863416, 1086826752, 1088126784, 1117535616, 1148578272, 1184471343, 1222680096, 1242724032, 1292150556, 1293988608, 1329932736, 1333832832, 1355698944, 1365876864, 1403817888, 1450835712, 1496174328, 1531437696, 1536611472, 1544438016, 1579295124, 1630240128, 1656965376, 1722867408, 1773243648, 1834020144, 1864086048, 1871757184, 1994899104, 2048815296, 2105726832, 2176253568, 2235071232, 2297156544, 2368942686, 2445360192, 2485448064, 2584301112, 2659865472, 2667665664, 2731753728, 2807635776, 2992348656, 3062875392, 3073222944, 3158590248, 3260480256, 3445734816, 3553414029, 3668040288, 3728172096, 3743514368, 3989798208, 4097630592, 4211453664, 4352507136, 4594313088, 4737885372, 4890720384, 4970896128, 5168602224, 5319730944, 5615271552, 5984697312, 6146445888, 6317180496, 6891469632, 7106828058, 7336080576, 7456344192, 7979596416, 8195261184, 8422907328, 9188626176, 9475770744, 9781440768, 10337204448, 11230543104, 11969394624, 12292891776, 12634360992, 13782939264, 14213656116, 14672161152, 14912688384, 15959192832, 16845814656, 18951541488, 20674408896, 23938789248, 24585783552, 25268721984, 27565878528, 28427312232, 29344322304, 33691629312, 37903082976, 41348817792, 47877578496, 50537443968, 56854624464, 75806165952, 82697635584, 101074887936, 113709248928, 151612331904, 227418497856, 303224663808, 454836995712, 909673991424]

約数ペア:

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