3736224866304

素因数分解:

$2^{13}\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{241}}^1$

素因数の和:350

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 62, 63, 64, 68, 72, 76, 84, 93, 96, 102, 108, 112, 114, 119, 124, 126, 128, 133, 136, 144, 152, 153, 168, 171, 186, 189, 192, 204, 216, 217, 224, 228, 238, 241, 248, 252, 256, 266, 272, 279, 288, 304, 306, 323, 336, 342, 357, 372, 378, 384, 399, 408, 432, 434, 448, 456, 459, 476, 482, 496, 504, 512, 513, 527, 532, 544, 558, 576, 589, 608, 612, 646, 651, 672, 684, 714, 723, 744, 756, 768, 798, 816, 837, 864, 868, 896, 912, 918, 952, 964, 969, 992, 1008, 1024, 1026, 1054, 1064, 1071, 1088, 1116, 1152, 1178, 1197, 1216, 1224, 1292, 1302, 1344, 1368, 1428, 1446, 1488, 1512, 1536, 1581, 1596, 1632, 1674, 1687, 1728, 1736, 1767, 1792, 1824, 1836, 1904, 1928, 1938, 1953, 1984, 2016, 2048, 2052, 2108, 2128, 2142, 2169, 2176, 2232, 2261, 2304, 2356, 2394, 2432, 2448, 2584, 2604, 2688, 2736, 2856, 2892, 2907, 2976, 3024, 3072, 3162, 3192, 3213, 3264, 3348, 3374, 3456, 3472, 3534, 3584, 3591, 3648, 3672, 3689, 3808, 3856, 3876, 3906, 3968, 4032, 4096, 4097, 4104, 4123, 4216, 4256, 4284, 4338, 4352, 4464, 4522, 4579, 4608, 4712, 4743, 4788, 4864, 4896, 5061, 5168, 5208, 5301, 5376, 5472, 5712, 5784, 5814, 5859, 5952, 6048, 6144, 6324, 6384, 6426, 6507, 6528, 6696, 6748, 6783, 6912, 6944, 7068, 7168, 7182, 7296, 7344, 7378, 7471, 7616, 7712, 7752, 7812, 7936, 8064, 8192, 8194, 8208, 8246, 8432, 8512, 8568, 8676, 8704, 8721, 8928, 9044, 9158, 9216, 9424, 9486, 9576, 9728, 9792, 10013, 10122, 10336, 10416, 10602, 10752, 10944, 11067, 11424, 11568, 11628, 11718, 11904, 12096, 12288, 12291, 12369, 12648, 12768, 12852, 13014, 13056, 13392, 13496, 13566, 13737, 13824, 13888, 14136, 14229, 14336, 14364, 14592, 14688, 14756, 14942, 15183, 15232, 15424, 15504, 15624, 15872, 15903, 16128, 16388, 16416, 16492, 16864, 17024, 17136, 17352, 17408, 17442, 17856, 18088, 18316, 18432, 18848, 18972, 19152, 19456, 19584, 20026, 20244, 20349, 20672, 20832, 21204, 21504, 21888, 22134, 22413, 22848, 23136, 23256, 23436, 23808, 24192, 24576, 24582, 24738, 25296, 25536, 25704, 26028, 26112, 26784, 26992, 27132, 27474, 27648, 27776, 28272, 28458, 28672, 28679, 28728, 29184, 29376, 29512, 29884, 30039, 30366, 30464, 30848, 31008, 31248, 31744, 31806, 32053, 32256, 32776, 32832, 32984, 33201, 33728, 34048, 34272, 34704, 34816, 34884, 35712, 36176, 36632, 36864, 36873, 37107, 37696, 37944, 38304, 38912, 39168, 40052, 40488, 40698, 41211, 41344, 41664, 42408, 43008, 43776, 44268, 44826, 45549, 45696, 46272, 46512, 46872, 47616, 48384, 49164, 49476, 50592, 51072, 51408, 52056, 52224, 52297, 53568, 53984, 54264, 54948, 55296, 55552, 56544, 56916, 57344, 57358, 57456, 58368, 58752, 59024, 59768, 60078, 60732, 60928, 61047, 61696, 62016, 62496, 63488, 63612, 64106, 64512, 65552, 65664, 65968, 66402, 67239, 67456, 68096, 68544, 69408, 69632, 69768, 70091, 71424, 72352, 73264, 73728, 73746, 74214, 75392, 75888, 76608, 77824, 77843, 78336, 80104, 80976, 81396, 82422, 82688, 83328, 84816, 86016, 86037, 87552, 88536, 89652, 90117, 91098, 91392, 92544, 93024, 93744, 95232, 96159, 96768, 98328, 98952, 99603, 101184, 102144, 102816, 104112, 104448, 104594, 107136, 107968, 108528, 109896, 110592, 110619, 111104, 111321, 113088, 113832, 114716, 114912, 116736, 117504, 118048, 119536, 120156, 121464, 121856, 122094, 123392, 123633, 124032, 124992, 126976, 127007, 127224, 128212, 129024, 131104, 131328, 131936, 132804, 134478, 134912, 136192, 137088, 138816, 139264, 139536, 140182, 141949, 142848, 144704, 146528, 147492, 148428, 150784, 151776, 153216, 155648, 155686, 156672, 156891, 160208, 161952, 162792, 164844, 165376, 166656, 169632, 172032, 172074, 175104, 177072, 179304, 180234, 182196, 182784, 185088, 186048, 187488, 190464, 192318, 193536, 196656, 197904, 199206, 201717, 202368, 204288, 205632, 208224, 208896, 209188, 210273, 214272, 215936, 217056, 219792, 221184, 221238, 222208, 222642, 226176, 227664, 229432, 229824, 233472, 233529, 235008, 236096, 239072, 240312, 242928, 243712, 244188, 246784, 247266, 248064, 249984, 253952, 254014, 254448, 256424, 258048, 258111, 262208, 262656, 263872, 265608, 268956, 269824, 270351, 272384, 274176, 277632, 279072, 280364, 283898, 285696, 288477, 289408, 293056, 294984, 296856, 301568, 303552, 306432, 311372, 313344, 313782, 320416, 323904, 325584, 329688, 330752, 333312, 339264, 344148, 350208, 354144, 358608, 360468, 364392, 365568, 370176, 372096, 374976, 380928, 381021, 384636, 387072, 393312, 395808, 398412, 403434, 404736, 408576, 411264, 416448, 417792, 418376, 420546, 425847, 428544, 431872, 434112, 439584, 442476, 444416, 445284, 452352, 455328, 458864, 459648, 466944, 467058, 470016, 470673, 472192, 478144, 480624, 485856, 487424, 488376, 493568, 494532, 496128, 499968, 508028, 508896, 512848, 516096, 516222, 524416, 525312, 527744, 531216, 537912, 539648, 540702, 544768, 544901, 548352, 555264, 558144, 560728, 567796, 571392, 576954, 578816, 586112, 589968, 593712, 603136, 607104, 612864, 622744, 626688, 627564, 630819, 640832, 647808, 651168, 659376, 661504, 666624, 678528, 688296, 700416, 700587, 708288, 717216, 720936, 728784, 731136, 740352, 744192, 749952, 761856, 762042, 769272, 774144, 774333, 786624, 791616, 796824, 806868, 809472, 817152, 822528, 832896, 836752, 841092, 851694, 857088, 863744, 865431, 868224, 879168, 884952, 888832, 889049, 890568, 904704, 910656, 917728, 919296, 934116, 940032, 941346, 944384, 956288, 961248, 971712, 974848, 976752, 987136, 989064, 992256, 993643, 999936, 1016056, 1017792, 1025696, 1032444, 1048832, 1050624, 1055488, 1062432, 1075824, 1079296, 1081404, 1089536, 1089802, 1096704, 1110528, 1116288, 1121456, 1135592, 1142784, 1143063, 1153908, 1157632, 1172224, 1179936, 1187424, 1206272, 1214208, 1225728, 1245488, 1253376, 1255128, 1261638, 1277541, 1281664, 1295616, 1302336, 1318752, 1323008, 1333248, 1357056, 1376592, 1400832, 1401174, 1412019, 1416576, 1434432, 1441872, 1457568, 1462272, 1480704, 1488384, 1499904, 1524084, 1538544, 1548288, 1548666, 1573248, 1583232, 1593648, 1613736, 1618944, 1634304, 1634703, 1645056, 1665792, 1673504, 1682184, 1703388, 1714176, 1727488, 1730862, 1736448, 1758336, 1769904, 1777664, 1778098, 1781136, 1809408, 1821312, 1835456, 1838592, 1868232, 1880064, 1882692, 1888768, 1892457, 1912576, 1922496, 1943424, 1953504, 1974272, 1978128, 1984512, 1987286, 1999872, 2032112, 2035584, 2051392, 2064888, 2097664, 2101248, 2101761, 2110976, 2124864, 2151648, 2158592, 2162808, 2179604, 2193408, 2221056, 2232576, 2242912, 2271184, 2285568, 2286126, 2307816, 2315264, 2344448, 2359872, 2374848, 2412544, 2413133, 2428416, 2451456, 2490976, 2510256, 2523276, 2555082, 2563328, 2591232, 2604672, 2637504, 2646016, 2666496, 2667147, 2714112, 2753184, 2802348, 2824038, 2833152, 2868864, 2883744, 2915136, 2924544, 2961408, 2976768, 2980929, 2999808, 3048168, 3077088, 3097332, 3146496, 3166464, 3187296, 3227472, 3237888, 3268608, 3269406, 3290112, 3331584, 3347008, 3364368, 3406776, 3428352, 3429189, 3454976, 3461724, 3472896, 3516672, 3539808, 3556196, 3562272, 3618816, 3642624, 3670912, 3677184, 3736464, 3760128, 3765384, 3777536, 3784914, 3825152, 3832623, 3844992, 3886848, 3907008, 3956256, 3969024, 3974572, 3999744, 4064224, 4071168, 4102784, 4129776, 4195328, 4202496, 4203522, 4221952, 4249728, 4303296, 4317184, 4325616, 4359208, 4386816, 4442112, 4465152, 4485824, 4542368, 4572252, 4615632, 4630528, 4688896, 4719744, 4749696, 4825088, 4826266, 4856832, 4902912, 4904109, 4981952, 5020512, 5046552, 5110164, 5126656, 5182464, 5209344, 5275008, 5332992, 5334294, 5428224, 5506368, 5604696, 5648076, 5666304, 5737728, 5767488, 5830272, 5922816, 5953536, 5961858, 5999616, 6096336, 6154176, 6194664, 6292992, 6332928, 6374592, 6454944, 6475776, 6538812, 6580224, 6663168, 6694016, 6728736, 6813552, 6856704, 6858378, 6909952, 6923448, 6945792, 7033344, 7079616, 7112392, 7124544, 7237632, 7239399, 7285248, 7341824, 7354368, 7472928, 7530768, 7555072, 7569828, 7650304, 7665246, 7689984, 7773696, 7814016, 7912512, 7938048, 7949144, 7999488, 8001441, 8128448, 8142336, 8205568, 8259552, 8390656, 8407044, 8443904, 8499456, 8606592, 8651232, 8718416, 8773632, 8884224, 8930304, 8942787, 8971648, 9084736, 9144504, 9231264, 9261056, 9377792, 9439488, 9499392, 9652532, 9713664, 9805824, 9808218, 9963904, 10041024, 10093104, 10220328, 10253312, 10364928, 10418688, 10550016, 10668588, 10856448, 11012736, 11209392, 11296152, 11332608, 11475456, 11534976, 11660544, 11907072, 11923716, 11999232, 12192672, 12308352, 12389328, 12585984, 12665856, 12749184, 12909888, 12951552, 13077624, 13160448, 13326336, 13388032, 13457472, 13627104, 13716756, 13819904, 13846896, 13891584, 14066688, 14159232, 14224784, 14249088, 14475264, 14478798, 14570496, 14683648, 14708736, 14712327, 14945856, 15061536, 15110144, 15139656, 15300608, 15330492, 15379968, 15547392, 15628032, 15825024, 15898288, 15998976, 16002882, 16256896, 16284672, 16411136, 16519104, 16781312, 16814088, 16887808, 16891931, 16998912, 17213184, 17302464, 17436832, 17768448, 17860608, 17885574, 17943296, 18169472, 18289008, 18462528, 18522112, 18755584, 18878976, 18998784, 19305064, 19427328, 19616436, 19927808, 20082048, 20186208, 20440656, 20506624, 20729856, 20837376, 21100032, 21337176, 21712896, 21718197, 22025472, 22418784, 22592304, 22665216, 22950912, 23069952, 23321088, 23814144, 23847432, 23998464, 24004323, 24385344, 24616704, 24778656, 25171968, 25331712, 25498368, 25819776, 26155248, 26320896, 26652672, 26776064, 26828361, 26914944, 27254208, 27433512, 27693792, 27783168, 28133376, 28318464, 28449568, 28498176, 28957596, 29140992, 29367296, 29417472, 29424654, 29891712, 30123072, 30220288, 30279312, 30601216, 30660984, 30759936, 31094784, 31256064, 31650048, 31796576, 32005764, 32513792, 32569344, 32822272, 33038208, 33562624, 33628176, 33775616, 33783862, 33997824, 34426368, 34604928, 34873664, 35721216, 35771148, 35886592, 36338944, 36578016, 36925056, 37511168, 37757952, 37997568, 38610128, 38854656, 39232872, 39855616, 40164096, 40372416, 40881312, 41013248, 41459712, 41674752, 42200064, 42674352, 43425792, 43436394, 44050944, 44837568, 45184608, 45330432, 45901824, 46139904, 46642176, 47694864, 47996928, 48008646, 48770688, 49233408, 49557312, 50343936, 50663424, 50675793, 50996736, 51639552, 52310496, 53305344, 53552128, 53656722, 53829888, 54508416, 54867024, 55387584, 55566336, 56266752, 56636928, 56899136, 56996352, 57915192, 58281984, 58734592, 58849308, 59783424, 60246144, 60558624, 61202432, 61321968, 61519872, 62189568, 62512128, 63300096, 63593152, 64011528, 65027584, 65138688, 65154591, 65644544, 66076416, 67256352, 67567724, 67995648, 68852736, 69209856, 69747328, 71442432, 71542296, 71773184, 72677888, 73156032, 73850112, 75515904, 75995136, 77220256, 78465744, 79711232, 80328192, 80744832, 81762624, 82026496, 83349504, 84400128, 85348704, 86872788, 88101888, 89675136, 90369216, 90660864, 91803648, 92279808, 93284352, 95389728, 96017292, 97541376, 98466816, 99114624, 100687872, 101326848, 101351586, 101993472, 103279104, 104620992, 107104256, 107313444, 107659776, 109016832, 109734048, 110775168, 112533504, 113273856, 113798272, 113992704, 115830384, 116563968, 117469184, 117698616, 119566848, 120492288, 121117248, 122643936, 123039744, 124379136, 125024256, 126600192, 127186304, 128023056, 130055168, 130277376, 130309182, 131289088, 132152832, 134512704, 135135448, 135991296, 137705472, 138419712, 139494656, 143084592, 143546368, 145355776, 146312064, 147700224, 151031808, 151990272, 152027379, 154440512, 156931488, 159422464, 160656384, 161489664, 163525248, 166699008, 168800256, 170697408, 173745576, 176203776, 179350272, 180738432, 183607296, 184559616, 186568704, 190779456, 192034584, 195082752, 196933632, 198229248, 202703172, 203986944, 206558208, 209241984, 214208512, 214626888, 215319552, 218033664, 219468096, 221550336, 226547712, 227596544, 227985408, 231660768, 234938368, 235397232, 239133696, 240984576, 242234496, 245287872, 246079488, 250048512, 253200384, 254372608, 256046112, 260110336, 260618364, 262578176, 264305664, 269025408, 270270896, 271982592, 275410944, 276839424, 278989312, 286169184, 287092736, 290711552, 292624128, 295400448, 302063616, 303980544, 304054758, 308881024, 313862976, 318844928, 321312768, 322979328, 327050496, 337600512, 341394816, 347491152, 352407552, 358700544, 361476864, 369119232, 373137408, 381558912, 384069168, 390165504, 393867264, 396458496, 405406344, 407973888, 413116416, 418483968, 428417024, 429253776, 430639104, 436067328, 438936192, 443100672, 453095424, 455193088, 455970816, 456082137, 463321536, 470794464, 478267392, 481969152, 484468992, 490575744, 500097024, 506400768, 508745216, 512092224, 520220672, 521236728, 528611328, 538050816, 540541792, 550821888, 553678848, 557978624, 572338368, 574185472, 581423104, 585248256, 590800896, 608109516, 617762048, 627725952, 637689856, 642625536, 645958656, 654100992, 682789632, 694982304, 704815104, 717401088, 722953728, 738238464, 763117824, 768138336, 780331008, 787734528, 792916992, 810812688, 815947776, 826232832, 836967936, 858507552, 861278208, 872134656, 877872384, 886201344, 906190848, 910386176, 911941632, 912164274, 926643072, 941588928, 956534784, 963938304, 968937984, 981151488, 1012801536, 1017490432, 1024184448, 1040441344, 1042473456, 1057222656, 1076101632, 1081083584, 1107357696, 1115957248, 1144676736, 1162846208, 1170496512, 1181601792, 1216219032, 1235524096, 1255451904, 1285251072, 1291917312, 1308201984, 1365579264, 1389964608, 1434802176, 1445907456, 1526235648, 1536276672, 1560662016, 1585833984, 1621625376, 1652465664, 1673935872, 1717015104, 1722556416, 1744269312, 1755744768, 1772402688, 1820772352, 1824328548, 1853286144, 1883177856, 1913069568, 1927876608, 1937875968, 1962302976, 2034980864, 2048368896, 2084946912, 2114445312, 2152203264, 2162167168, 2214715392, 2231914496, 2289353472, 2340993024, 2363203584, 2432438064, 2471048192, 2510903808, 2583834624, 2616403968, 2731158528, 2779929216, 2869604352, 2891814912, 3052471296, 3072553344, 3121324032, 3171667968, 3243250752, 3347871744, 3434030208, 3488538624, 3511489536, 3544805376, 3641544704, 3648657096, 3706572288, 3766355712, 3855753216, 3875751936, 3924605952, 4069961728, 4096737792, 4169893824, 4304406528, 4324334336, 4463828992, 4578706944, 4681986048, 4864876128, 4942096384, 5021807616, 5167669248, 5232807936, 5462317056, 5559858432, 5739208704, 5783629824, 6104942592, 6145106688, 6343335936, 6486501504, 6695743488, 6868060416, 7022979072, 7089610752, 7283089408, 7297314192, 7413144576, 7532711424, 7751503872, 7849211904, 8139923456, 8193475584, 8339787648, 8608813056, 8648668672, 9157413888, 9363972096, 9729752256, 9884192768, 10043615232, 10465615872, 10924634112, 11119716864, 11567259648, 12209885184, 12290213376, 12973003008, 13391486976, 13736120832, 14045958144, 14594628384, 14826289152, 15065422848, 15503007744, 15698423808, 16386951168, 16679575296, 17217626112, 17297337344, 18314827776, 19459504512, 19768385536, 20087230464, 21849268224, 22239433728, 24419770368, 24580426752, 25946006016, 27472241664, 28091916288, 29189256768, 29652578304, 30130845696, 31396847616, 32773902336, 33359150592, 34594674688, 36629655552, 38919009024, 40174460928, 44478867456, 49160853504, 51892012032, 54944483328, 58378513536, 59305156608, 60261691392, 65547804672, 66718301184, 69189349376, 73259311104, 77838018048, 88957734912, 98321707008, 103784024064, 109888966656, 116757027072, 120523382784, 133436602368, 138378698752, 155676036096, 177915469824, 196643414016, 207568048128, 219777933312, 233514054144, 266873204736, 311352072192, 415136096256, 467028108288, 533746409472, 622704144384, 934056216576, 1245408288768, 1868112433152, 3736224866304]

約数ペア:

[(1, 3736224866304), (2, 1868112433152), (3, 1245408288768), (4, 934056216576), (6, 622704144384), (7, 533746409472), (8, 467028108288), (9, 415136096256), (12, 311352072192), (14, 266873204736), (16, 233514054144), (17, 219777933312), (18, 207568048128), (19, 196643414016), (21, 177915469824), (24, 155676036096), (27, 138378698752), (28, 133436602368), (31, 120523382784), (32, 116757027072), (34, 109888966656), (36, 103784024064), (38, 98321707008), (42, 88957734912), (48, 77838018048), (51, 73259311104), (54, 69189349376), (56, 66718301184), (57, 65547804672), (62, 60261691392), (63, 59305156608), (64, 58378513536), (68, 54944483328), (72, 51892012032), (76, 49160853504), (84, 44478867456), (93, 40174460928), (96, 38919009024), (102, 36629655552), (108, 34594674688), (112, 33359150592), (114, 32773902336), (119, 31396847616), (124, 30130845696), (126, 29652578304), (128, 29189256768), (133, 28091916288), (136, 27472241664), (144, 25946006016), (152, 24580426752), (153, 24419770368), (168, 22239433728), (171, 21849268224), (186, 20087230464), (189, 19768385536), (192, 19459504512), (204, 18314827776), (216, 17297337344), (217, 17217626112), (224, 16679575296), (228, 16386951168), (238, 15698423808), (241, 15503007744), (248, 15065422848), (252, 14826289152), (256, 14594628384), (266, 14045958144), (272, 13736120832), (279, 13391486976), (288, 12973003008), (304, 12290213376), (306, 12209885184), (323, 11567259648), (336, 11119716864), (342, 10924634112), (357, 10465615872), (372, 10043615232), (378, 9884192768), (384, 9729752256), (399, 9363972096), (408, 9157413888), (432, 8648668672), (434, 8608813056), (448, 8339787648), (456, 8193475584), (459, 8139923456), (476, 7849211904), (482, 7751503872), (496, 7532711424), (504, 7413144576), (512, 7297314192), (513, 7283089408), (527, 7089610752), (532, 7022979072), (544, 6868060416), (558, 6695743488), (576, 6486501504), (589, 6343335936), (608, 6145106688), (612, 6104942592), (646, 5783629824), (651, 5739208704), (672, 5559858432), (684, 5462317056), (714, 5232807936), (723, 5167669248), (744, 5021807616), (756, 4942096384), (768, 4864876128), (798, 4681986048), (816, 4578706944), (837, 4463828992), (864, 4324334336), (868, 4304406528), (896, 4169893824), (912, 4096737792), (918, 4069961728), (952, 3924605952), (964, 3875751936), (969, 3855753216), (992, 3766355712), (1008, 3706572288), (1024, 3648657096), (1026, 3641544704), (1054, 3544805376), (1064, 3511489536), (1071, 3488538624), (1088, 3434030208), (1116, 3347871744), (1152, 3243250752), (1178, 3171667968), (1197, 3121324032), (1216, 3072553344), (1224, 3052471296), (1292, 2891814912), (1302, 2869604352), (1344, 2779929216), (1368, 2731158528), (1428, 2616403968), (1446, 2583834624), (1488, 2510903808), (1512, 2471048192), (1536, 2432438064), (1581, 2363203584), (1596, 2340993024), (1632, 2289353472), (1674, 2231914496), (1687, 2214715392), (1728, 2162167168), (1736, 2152203264), (1767, 2114445312), (1792, 2084946912), (1824, 2048368896), (1836, 2034980864), (1904, 1962302976), (1928, 1937875968), (1938, 1927876608), (1953, 1913069568), (1984, 1883177856), (2016, 1853286144), (2048, 1824328548), (2052, 1820772352), (2108, 1772402688), (2128, 1755744768), (2142, 1744269312), (2169, 1722556416), (2176, 1717015104), (2232, 1673935872), (2261, 1652465664), (2304, 1621625376), (2356, 1585833984), (2394, 1560662016), (2432, 1536276672), (2448, 1526235648), (2584, 1445907456), (2604, 1434802176), (2688, 1389964608), (2736, 1365579264), (2856, 1308201984), (2892, 1291917312), (2907, 1285251072), (2976, 1255451904), (3024, 1235524096), (3072, 1216219032), (3162, 1181601792), (3192, 1170496512), (3213, 1162846208), (3264, 1144676736), (3348, 1115957248), (3374, 1107357696), (3456, 1081083584), (3472, 1076101632), (3534, 1057222656), (3584, 1042473456), (3591, 1040441344), (3648, 1024184448), (3672, 1017490432), (3689, 1012801536), (3808, 981151488), (3856, 968937984), (3876, 963938304), (3906, 956534784), (3968, 941588928), (4032, 926643072), (4096, 912164274), (4097, 911941632), (4104, 910386176), (4123, 906190848), (4216, 886201344), (4256, 877872384), (4284, 872134656), (4338, 861278208), (4352, 858507552), (4464, 836967936), (4522, 826232832), (4579, 815947776), (4608, 810812688), (4712, 792916992), (4743, 787734528), (4788, 780331008), (4864, 768138336), (4896, 763117824), (5061, 738238464), (5168, 722953728), (5208, 717401088), (5301, 704815104), (5376, 694982304), (5472, 682789632), (5712, 654100992), (5784, 645958656), (5814, 642625536), (5859, 637689856), (5952, 627725952), (6048, 617762048), (6144, 608109516), (6324, 590800896), (6384, 585248256), (6426, 581423104), (6507, 574185472), (6528, 572338368), (6696, 557978624), (6748, 553678848), (6783, 550821888), (6912, 540541792), (6944, 538050816), (7068, 528611328), (7168, 521236728), (7182, 520220672), (7296, 512092224), (7344, 508745216), (7378, 506400768), (7471, 500097024), (7616, 490575744), (7712, 484468992), (7752, 481969152), (7812, 478267392), (7936, 470794464), (8064, 463321536), (8192, 456082137), (8194, 455970816), (8208, 455193088), (8246, 453095424), (8432, 443100672), (8512, 438936192), (8568, 436067328), (8676, 430639104), (8704, 429253776), (8721, 428417024), (8928, 418483968), (9044, 413116416), (9158, 407973888), (9216, 405406344), (9424, 396458496), (9486, 393867264), (9576, 390165504), (9728, 384069168), (9792, 381558912), (10013, 373137408), (10122, 369119232), (10336, 361476864), (10416, 358700544), (10602, 352407552), (10752, 347491152), (10944, 341394816), (11067, 337600512), (11424, 327050496), (11568, 322979328), (11628, 321312768), (11718, 318844928), (11904, 313862976), (12096, 308881024), (12288, 304054758), (12291, 303980544), (12369, 302063616), (12648, 295400448), (12768, 292624128), (12852, 290711552), (13014, 287092736), (13056, 286169184), (13392, 278989312), (13496, 276839424), (13566, 275410944), (13737, 271982592), (13824, 270270896), (13888, 269025408), (14136, 264305664), (14229, 262578176), (14336, 260618364), (14364, 260110336), (14592, 256046112), (14688, 254372608), (14756, 253200384), (14942, 250048512), (15183, 246079488), (15232, 245287872), (15424, 242234496), (15504, 240984576), (15624, 239133696), (15872, 235397232), (15903, 234938368), (16128, 231660768), (16388, 227985408), (16416, 227596544), (16492, 226547712), (16864, 221550336), (17024, 219468096), (17136, 218033664), (17352, 215319552), (17408, 214626888), (17442, 214208512), (17856, 209241984), (18088, 206558208), (18316, 203986944), (18432, 202703172), (18848, 198229248), (18972, 196933632), (19152, 195082752), (19456, 192034584), (19584, 190779456), (20026, 186568704), (20244, 184559616), (20349, 183607296), (20672, 180738432), (20832, 179350272), (21204, 176203776), (21504, 173745576), (21888, 170697408), (22134, 168800256), (22413, 166699008), (22848, 163525248), (23136, 161489664), (23256, 160656384), (23436, 159422464), (23808, 156931488), (24192, 154440512), (24576, 152027379), (24582, 151990272), (24738, 151031808), (25296, 147700224), (25536, 146312064), (25704, 145355776), (26028, 143546368), (26112, 143084592), (26784, 139494656), (26992, 138419712), (27132, 137705472), (27474, 135991296), (27648, 135135448), (27776, 134512704), (28272, 132152832), (28458, 131289088), (28672, 130309182), (28679, 130277376), (28728, 130055168), (29184, 128023056), (29376, 127186304), (29512, 126600192), (29884, 125024256), (30039, 124379136), (30366, 123039744), (30464, 122643936), (30848, 121117248), (31008, 120492288), (31248, 119566848), (31744, 117698616), (31806, 117469184), (32053, 116563968), (32256, 115830384), (32776, 113992704), (32832, 113798272), (32984, 113273856), (33201, 112533504), (33728, 110775168), (34048, 109734048), (34272, 109016832), (34704, 107659776), (34816, 107313444), (34884, 107104256), (35712, 104620992), (36176, 103279104), (36632, 101993472), (36864, 101351586), (36873, 101326848), (37107, 100687872), (37696, 99114624), (37944, 98466816), (38304, 97541376), (38912, 96017292), (39168, 95389728), (40052, 93284352), (40488, 92279808), (40698, 91803648), (41211, 90660864), (41344, 90369216), (41664, 89675136), (42408, 88101888), (43008, 86872788), (43776, 85348704), (44268, 84400128), (44826, 83349504), (45549, 82026496), (45696, 81762624), (46272, 80744832), (46512, 80328192), (46872, 79711232), (47616, 78465744), (48384, 77220256), (49164, 75995136), (49476, 75515904), (50592, 73850112), (51072, 73156032), (51408, 72677888), (52056, 71773184), (52224, 71542296), (52297, 71442432), (53568, 69747328), (53984, 69209856), (54264, 68852736), (54948, 67995648), (55296, 67567724), (55552, 67256352), (56544, 66076416), (56916, 65644544), (57344, 65154591), (57358, 65138688), (57456, 65027584), (58368, 64011528), (58752, 63593152), (59024, 63300096), (59768, 62512128), (60078, 62189568), (60732, 61519872), (60928, 61321968), (61047, 61202432), (61696, 60558624), (62016, 60246144), (62496, 59783424), (63488, 58849308), (63612, 58734592), (64106, 58281984), (64512, 57915192), (65552, 56996352), (65664, 56899136), (65968, 56636928), (66402, 56266752), (67239, 55566336), (67456, 55387584), (68096, 54867024), (68544, 54508416), (69408, 53829888), (69632, 53656722), (69768, 53552128), (70091, 53305344), (71424, 52310496), (72352, 51639552), (73264, 50996736), (73728, 50675793), (73746, 50663424), (74214, 50343936), (75392, 49557312), (75888, 49233408), (76608, 48770688), (77824, 48008646), (77843, 47996928), (78336, 47694864), (80104, 46642176), (80976, 46139904), (81396, 45901824), (82422, 45330432), (82688, 45184608), (83328, 44837568), (84816, 44050944), (86016, 43436394), (86037, 43425792), (87552, 42674352), (88536, 42200064), (89652, 41674752), (90117, 41459712), (91098, 41013248), (91392, 40881312), (92544, 40372416), (93024, 40164096), (93744, 39855616), (95232, 39232872), (96159, 38854656), (96768, 38610128), (98328, 37997568), (98952, 37757952), (99603, 37511168), (101184, 36925056), (102144, 36578016), (102816, 36338944), (104112, 35886592), (104448, 35771148), (104594, 35721216), (107136, 34873664), (107968, 34604928), (108528, 34426368), (109896, 33997824), (110592, 33783862), (110619, 33775616), (111104, 33628176), (111321, 33562624), (113088, 33038208), (113832, 32822272), (114716, 32569344), (114912, 32513792), (116736, 32005764), (117504, 31796576), (118048, 31650048), (119536, 31256064), (120156, 31094784), (121464, 30759936), (121856, 30660984), (122094, 30601216), (123392, 30279312), (123633, 30220288), (124032, 30123072), (124992, 29891712), (126976, 29424654), (127007, 29417472), (127224, 29367296), (128212, 29140992), (129024, 28957596), (131104, 28498176), (131328, 28449568), (131936, 28318464), (132804, 28133376), (134478, 27783168), (134912, 27693792), (136192, 27433512), (137088, 27254208), (138816, 26914944), (139264, 26828361), (139536, 26776064), (140182, 26652672), (141949, 26320896), (142848, 26155248), (144704, 25819776), (146528, 25498368), (147492, 25331712), (148428, 25171968), (150784, 24778656), (151776, 24616704), (153216, 24385344), (155648, 24004323), (155686, 23998464), (156672, 23847432), (156891, 23814144), (160208, 23321088), (161952, 23069952), (162792, 22950912), (164844, 22665216), (165376, 22592304), (166656, 22418784), (169632, 22025472), (172032, 21718197), (172074, 21712896), (175104, 21337176), (177072, 21100032), (179304, 20837376), (180234, 20729856), (182196, 20506624), (182784, 20440656), (185088, 20186208), (186048, 20082048), (187488, 19927808), (190464, 19616436), (192318, 19427328), (193536, 19305064), (196656, 18998784), (197904, 18878976), (199206, 18755584), (201717, 18522112), (202368, 18462528), (204288, 18289008), (205632, 18169472), (208224, 17943296), (208896, 17885574), (209188, 17860608), (210273, 17768448), (214272, 17436832), (215936, 17302464), (217056, 17213184), (219792, 16998912), (221184, 16891931), (221238, 16887808), (222208, 16814088), (222642, 16781312), (226176, 16519104), (227664, 16411136), (229432, 16284672), (229824, 16256896), (233472, 16002882), (233529, 15998976), (235008, 15898288), (236096, 15825024), (239072, 15628032), (240312, 15547392), (242928, 15379968), (243712, 15330492), (244188, 15300608), (246784, 15139656), (247266, 15110144), (248064, 15061536), (249984, 14945856), (253952, 14712327), (254014, 14708736), (254448, 14683648), (256424, 14570496), (258048, 14478798), (258111, 14475264), (262208, 14249088), (262656, 14224784), (263872, 14159232), (265608, 14066688), (268956, 13891584), (269824, 13846896), (270351, 13819904), (272384, 13716756), (274176, 13627104), (277632, 13457472), (279072, 13388032), (280364, 13326336), (283898, 13160448), (285696, 13077624), (288477, 12951552), (289408, 12909888), (293056, 12749184), (294984, 12665856), (296856, 12585984), (301568, 12389328), (303552, 12308352), (306432, 12192672), (311372, 11999232), (313344, 11923716), (313782, 11907072), (320416, 11660544), (323904, 11534976), (325584, 11475456), (329688, 11332608), (330752, 11296152), (333312, 11209392), (339264, 11012736), (344148, 10856448), (350208, 10668588), (354144, 10550016), (358608, 10418688), (360468, 10364928), (364392, 10253312), (365568, 10220328), (370176, 10093104), (372096, 10041024), (374976, 9963904), (380928, 9808218), (381021, 9805824), (384636, 9713664), (387072, 9652532), (393312, 9499392), (395808, 9439488), (398412, 9377792), (403434, 9261056), (404736, 9231264), (408576, 9144504), (411264, 9084736), (416448, 8971648), (417792, 8942787), (418376, 8930304), (420546, 8884224), (425847, 8773632), (428544, 8718416), (431872, 8651232), (434112, 8606592), (439584, 8499456), (442476, 8443904), (444416, 8407044), (445284, 8390656), (452352, 8259552), (455328, 8205568), (458864, 8142336), (459648, 8128448), (466944, 8001441), (467058, 7999488), (470016, 7949144), (470673, 7938048), (472192, 7912512), (478144, 7814016), (480624, 7773696), (485856, 7689984), (487424, 7665246), (488376, 7650304), (493568, 7569828), (494532, 7555072), (496128, 7530768), (499968, 7472928), (508028, 7354368), (508896, 7341824), (512848, 7285248), (516096, 7239399), (516222, 7237632), (524416, 7124544), (525312, 7112392), (527744, 7079616), (531216, 7033344), (537912, 6945792), (539648, 6923448), (540702, 6909952), (544768, 6858378), (544901, 6856704), (548352, 6813552), (555264, 6728736), (558144, 6694016), (560728, 6663168), (567796, 6580224), (571392, 6538812), (576954, 6475776), (578816, 6454944), (586112, 6374592), (589968, 6332928), (593712, 6292992), (603136, 6194664), (607104, 6154176), (612864, 6096336), (622744, 5999616), (626688, 5961858), (627564, 5953536), (630819, 5922816), (640832, 5830272), (647808, 5767488), (651168, 5737728), (659376, 5666304), (661504, 5648076), (666624, 5604696), (678528, 5506368), (688296, 5428224), (700416, 5334294), (700587, 5332992), (708288, 5275008), (717216, 5209344), (720936, 5182464), (728784, 5126656), (731136, 5110164), (740352, 5046552), (744192, 5020512), (749952, 4981952), (761856, 4904109), (762042, 4902912), (769272, 4856832), (774144, 4826266), (774333, 4825088), (786624, 4749696), (791616, 4719744), (796824, 4688896), (806868, 4630528), (809472, 4615632), (817152, 4572252), (822528, 4542368), (832896, 4485824), (836752, 4465152), (841092, 4442112), (851694, 4386816), (857088, 4359208), (863744, 4325616), (865431, 4317184), (868224, 4303296), (879168, 4249728), (884952, 4221952), (888832, 4203522), (889049, 4202496), (890568, 4195328), (904704, 4129776), (910656, 4102784), (917728, 4071168), (919296, 4064224), (934116, 3999744), (940032, 3974572), (941346, 3969024), (944384, 3956256), (956288, 3907008), (961248, 3886848), (971712, 3844992), (974848, 3832623), (976752, 3825152), (987136, 3784914), (989064, 3777536), (992256, 3765384), (993643, 3760128), (999936, 3736464), (1016056, 3677184), (1017792, 3670912), (1025696, 3642624), (1032444, 3618816), (1048832, 3562272), (1050624, 3556196), (1055488, 3539808), (1062432, 3516672), (1075824, 3472896), (1079296, 3461724), (1081404, 3454976), (1089536, 3429189), (1089802, 3428352), (1096704, 3406776), (1110528, 3364368), (1116288, 3347008), (1121456, 3331584), (1135592, 3290112), (1142784, 3269406), (1143063, 3268608), (1153908, 3237888), (1157632, 3227472), (1172224, 3187296), (1179936, 3166464), (1187424, 3146496), (1206272, 3097332), (1214208, 3077088), (1225728, 3048168), (1245488, 2999808), (1253376, 2980929), (1255128, 2976768), (1261638, 2961408), (1277541, 2924544), (1281664, 2915136), (1295616, 2883744), (1302336, 2868864), (1318752, 2833152), (1323008, 2824038), (1333248, 2802348), (1357056, 2753184), (1376592, 2714112), (1400832, 2667147), (1401174, 2666496), (1412019, 2646016), (1416576, 2637504), (1434432, 2604672), (1441872, 2591232), (1457568, 2563328), (1462272, 2555082), (1480704, 2523276), (1488384, 2510256), (1499904, 2490976), (1524084, 2451456), (1538544, 2428416), (1548288, 2413133), (1548666, 2412544), (1573248, 2374848), (1583232, 2359872), (1593648, 2344448), (1613736, 2315264), (1618944, 2307816), (1634304, 2286126), (1634703, 2285568), (1645056, 2271184), (1665792, 2242912), (1673504, 2232576), (1682184, 2221056), (1703388, 2193408), (1714176, 2179604), (1727488, 2162808), (1730862, 2158592), (1736448, 2151648), (1758336, 2124864), (1769904, 2110976), (1777664, 2101761), (1778098, 2101248), (1781136, 2097664), (1809408, 2064888), (1821312, 2051392), (1835456, 2035584), (1838592, 2032112), (1868232, 1999872), (1880064, 1987286), (1882692, 1984512), (1888768, 1978128), (1892457, 1974272), (1912576, 1953504), (1922496, 1943424)]