4563544914432

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{163}}^1$

素因数の和:312

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 42, 48, 51, 54, 56, 61, 62, 63, 64, 68, 72, 81, 84, 93, 96, 102, 108, 112, 119, 122, 124, 126, 128, 136, 144, 153, 162, 163, 168, 183, 186, 189, 192, 204, 216, 217, 224, 238, 243, 244, 248, 252, 256, 272, 279, 288, 306, 324, 326, 336, 357, 366, 372, 378, 384, 408, 427, 432, 434, 448, 459, 476, 486, 488, 489, 496, 504, 512, 527, 544, 549, 558, 567, 576, 612, 648, 651, 652, 672, 714, 732, 744, 756, 768, 816, 837, 854, 864, 868, 896, 918, 952, 972, 976, 978, 992, 1008, 1037, 1054, 1071, 1088, 1098, 1116, 1134, 1141, 1152, 1224, 1281, 1296, 1302, 1304, 1344, 1377, 1428, 1464, 1467, 1488, 1512, 1536, 1581, 1632, 1647, 1674, 1701, 1708, 1728, 1736, 1792, 1836, 1891, 1904, 1944, 1952, 1953, 1956, 1984, 2016, 2074, 2108, 2142, 2176, 2196, 2232, 2268, 2282, 2304, 2448, 2511, 2562, 2592, 2604, 2608, 2688, 2754, 2771, 2856, 2928, 2934, 2976, 3024, 3111, 3162, 3213, 3264, 3294, 3348, 3402, 3416, 3423, 3456, 3472, 3584, 3672, 3689, 3782, 3808, 3843, 3888, 3904, 3906, 3912, 3968, 4032, 4131, 4148, 4216, 4284, 4352, 4392, 4401, 4464, 4536, 4564, 4608, 4743, 4896, 4941, 5022, 5053, 5124, 5184, 5208, 5216, 5376, 5508, 5542, 5673, 5712, 5856, 5859, 5868, 5952, 6048, 6222, 6324, 6426, 6528, 6588, 6696, 6804, 6832, 6846, 6912, 6944, 7259, 7344, 7378, 7533, 7564, 7616, 7686, 7776, 7808, 7812, 7824, 7936, 8064, 8262, 8296, 8313, 8432, 8568, 8704, 8784, 8802, 8928, 9072, 9128, 9333, 9486, 9639, 9792, 9882, 9943, 10044, 10106, 10248, 10269, 10368, 10416, 10432, 10752, 11016, 11067, 11084, 11346, 11424, 11529, 11712, 11718, 11736, 11904, 12096, 12444, 12648, 12852, 13056, 13176, 13203, 13237, 13392, 13608, 13664, 13692, 13824, 13888, 14229, 14518, 14688, 14756, 14823, 15066, 15128, 15159, 15232, 15372, 15552, 15616, 15624, 15648, 15872, 16128, 16524, 16592, 16626, 16864, 17019, 17136, 17568, 17577, 17604, 17856, 18144, 18256, 18666, 18972, 19278, 19397, 19584, 19764, 19886, 20088, 20212, 20496, 20538, 20736, 20832, 20864, 21777, 22032, 22134, 22168, 22692, 22848, 23058, 23424, 23436, 23472, 23808, 24192, 24888, 24939, 25296, 25704, 26112, 26352, 26406, 26474, 26784, 27216, 27328, 27384, 27776, 27999, 28458, 28917, 29036, 29376, 29512, 29646, 29829, 30132, 30256, 30318, 30464, 30744, 30807, 31104, 31232, 31248, 31296, 32147, 32256, 33048, 33184, 33201, 33252, 33728, 34038, 34272, 34587, 35136, 35154, 35208, 35371, 35712, 36288, 36512, 37332, 37944, 38556, 38794, 39168, 39528, 39609, 39711, 39772, 40176, 40424, 40992, 41076, 41472, 41664, 41728, 42687, 43554, 44064, 44268, 44336, 45384, 45477, 45696, 46116, 46848, 46872, 46944, 47616, 48384, 49776, 49878, 50592, 51057, 51408, 52704, 52731, 52812, 52948, 53568, 54432, 54656, 54768, 55552, 55998, 56916, 57834, 58072, 58191, 58752, 59024, 59292, 59658, 60264, 60512, 60636, 60928, 61488, 61614, 62208, 62496, 62592, 64294, 65331, 66096, 66368, 66402, 66504, 67456, 68076, 68544, 69174, 69601, 70272, 70308, 70416, 70742, 71424, 72576, 73024, 74664, 74817, 75888, 77112, 77588, 78336, 79056, 79218, 79422, 79544, 80352, 80848, 81984, 82152, 83328, 83456, 83997, 85374, 85901, 87108, 88128, 88536, 88672, 89487, 90768, 90954, 91392, 92232, 92421, 93696, 93744, 93888, 96441, 96768, 99552, 99603, 99756, 101184, 102114, 102816, 103761, 105408, 105462, 105624, 105896, 106113, 107136, 108864, 109312, 109536, 111104, 111996, 113832, 115668, 116144, 116382, 117504, 118048, 118584, 119133, 119316, 120528, 121024, 121272, 122976, 123228, 124416, 124992, 125184, 128061, 128588, 130662, 132192, 132736, 132804, 133008, 134912, 136152, 136431, 137088, 138348, 139202, 140544, 140616, 140832, 141484, 142848, 145152, 146048, 149328, 149634, 151776, 153171, 154224, 155176, 158112, 158436, 158844, 159088, 160704, 161696, 163968, 164304, 166656, 167994, 169031, 170748, 171802, 174216, 174573, 176256, 177072, 177344, 178974, 181536, 181908, 182784, 184464, 184842, 187488, 187776, 192882, 195993, 199104, 199206, 199512, 202368, 204228, 205632, 207522, 208803, 210816, 210924, 211248, 211792, 212226, 214272, 217728, 218624, 219072, 223992, 224451, 225029, 227664, 231336, 232288, 232764, 235008, 236096, 237168, 238266, 238632, 241056, 242048, 242544, 245952, 246456, 249984, 250368, 251991, 256122, 257176, 257703, 261324, 264384, 265472, 265608, 266016, 268461, 269824, 272304, 272862, 274176, 276696, 277263, 278404, 281088, 281232, 281664, 282968, 289323, 290304, 292096, 298656, 298809, 299268, 303552, 306342, 308233, 308448, 310352, 316224, 316872, 317688, 318176, 318339, 321408, 323392, 327936, 328608, 333312, 335988, 338062, 341496, 343604, 348432, 349146, 352512, 354144, 354688, 357399, 357948, 363072, 363816, 368928, 369684, 374976, 375552, 385764, 391986, 398208, 398412, 399024, 404736, 408456, 409293, 411264, 415044, 417606, 421632, 421848, 422496, 423584, 424452, 428544, 435456, 438144, 447984, 448902, 450058, 455328, 459513, 462672, 464576, 465528, 472192, 474336, 476532, 477264, 482112, 484096, 485088, 491904, 492912, 499968, 503982, 507093, 512244, 514352, 515406, 522648, 523719, 528768, 530944, 531216, 532032, 536922, 544608, 545724, 548352, 553392, 554526, 556808, 562464, 563328, 565936, 578646, 584192, 587979, 597312, 597618, 598536, 601307, 607104, 612684, 616466, 616896, 620704, 626409, 632448, 633744, 635376, 636352, 636678, 642816, 646784, 655872, 657216, 671976, 673353, 675087, 676124, 682992, 687208, 696864, 698292, 705024, 708288, 709376, 714798, 715896, 726144, 727632, 737856, 739368, 749952, 751104, 771528, 773109, 783972, 796416, 796824, 798048, 805383, 809472, 816912, 818586, 822528, 830088, 835212, 843264, 843696, 844992, 847168, 848904, 867969, 870912, 876288, 895968, 896427, 897804, 900116, 910656, 919026, 924699, 925344, 929152, 931056, 944384, 948672, 953064, 954528, 955017, 964224, 968192, 970176, 983808, 985824, 999936, 1007964, 1014186, 1024488, 1028704, 1030812, 1045296, 1047438, 1057536, 1062432, 1064064, 1072197, 1073844, 1089216, 1091448, 1106784, 1109052, 1113616, 1124928, 1126656, 1131872, 1157292, 1175958, 1183217, 1194624, 1195236, 1197072, 1202614, 1214208, 1225368, 1227879, 1232932, 1233792, 1241408, 1252818, 1264896, 1267488, 1270752, 1272704, 1273356, 1285632, 1293568, 1314432, 1343952, 1346706, 1350174, 1352248, 1365984, 1374416, 1393728, 1396584, 1416576, 1418752, 1429596, 1431792, 1452288, 1455264, 1475712, 1478736, 1499904, 1521279, 1543056, 1546218, 1567944, 1571157, 1592832, 1593648, 1596096, 1610766, 1633824, 1637172, 1645056, 1660176, 1670424, 1687392, 1689984, 1694336, 1697808, 1735938, 1752576, 1763937, 1791936, 1792854, 1795608, 1800232, 1803921, 1821312, 1838052, 1849398, 1850688, 1858304, 1862112, 1879227, 1888768, 1897344, 1906128, 1909056, 1910034, 1928448, 1940352, 1967616, 1971648, 2015928, 2025261, 2028372, 2048976, 2057408, 2061624, 2090592, 2094876, 2115072, 2124864, 2128128, 2144394, 2147688, 2157631, 2178432, 2182896, 2213568, 2218104, 2227232, 2249856, 2253312, 2263744, 2314584, 2319327, 2351916, 2366434, 2389248, 2390472, 2394144, 2405228, 2416149, 2428416, 2450736, 2455758, 2465864, 2467584, 2482816, 2505636, 2529792, 2534976, 2541504, 2545408, 2546712, 2587136, 2603907, 2628864, 2687904, 2693412, 2700348, 2704496, 2731968, 2748832, 2774097, 2787456, 2793168, 2833152, 2859192, 2863584, 2865051, 2904576, 2910528, 2951424, 2957472, 2999808, 3042558, 3086112, 3092436, 3135888, 3142314, 3187296, 3192192, 3216591, 3221532, 3267648, 3274344, 3320352, 3340848, 3374784, 3379968, 3388672, 3395616, 3471876, 3527874, 3549651, 3583872, 3585708, 3591216, 3600464, 3607842, 3642624, 3676104, 3698796, 3701376, 3716608, 3724224, 3758454, 3794688, 3812256, 3818112, 3820068, 3856896, 3880704, 3943296, 4031856, 4050522, 4056744, 4097952, 4114816, 4123248, 4181184, 4189752, 4249728, 4256256, 4288788, 4295376, 4315262, 4356864, 4365792, 4427136, 4436208, 4454464, 4499712, 4527488, 4563837, 4629168, 4638654, 4703832, 4713471, 4732868, 4778496, 4780944, 4788288, 4810456, 4832298, 4901472, 4911516, 4931728, 4935168, 4965632, 5011272, 5069952, 5083008, 5090816, 5093424, 5207814, 5239961, 5257728, 5375808, 5386824, 5400696, 5408992, 5411763, 5463936, 5497664, 5548194, 5574912, 5586336, 5637681, 5666304, 5718384, 5727168, 5730102, 5821056, 5902848, 5914944, 6075783, 6085116, 6172224, 6184872, 6271776, 6284628, 6374592, 6384384, 6433182, 6443064, 6472893, 6535296, 6548688, 6640704, 6681696, 6749568, 6759936, 6777344, 6791232, 6943752, 6957981, 7055748, 7099302, 7167744, 7171416, 7182432, 7200928, 7215684, 7285248, 7352208, 7397592, 7402752, 7448448, 7516908, 7589376, 7624512, 7636224, 7640136, 7761408, 7811721, 7886592, 8063712, 8101044, 8113488, 8195904, 8229632, 8246496, 8322291, 8362368, 8379504, 8499456, 8577576, 8590752, 8595153, 8630524, 8713728, 8731584, 8854272, 8872416, 8908928, 8999424, 9054976, 9127674, 9258336, 9277308, 9407664, 9426942, 9465736, 9561888, 9576576, 9620912, 9664596, 9802944, 9823032, 9863456, 9931264, 10022544, 10139904, 10166016, 10186848, 10415628, 10479922, 10648953, 10751616, 10773648, 10801392, 10817984, 10823526, 10927872, 10995328, 11096388, 11149824, 11172672, 11275362, 11436768, 11454336, 11460204, 11642112, 11829888, 12151566, 12170232, 12344448, 12369744, 12543552, 12569256, 12749184, 12768768, 12866364, 12886128, 12945786, 13070592, 13097376, 13281408, 13363392, 13499136, 13582464, 13691511, 13887504, 13915962, 14111496, 14198604, 14335488, 14342832, 14364864, 14401856, 14431368, 14704416, 14795184, 14805504, 14896896, 15033816, 15249024, 15272448, 15280272, 15623442, 15719883, 15773184, 16127424, 16202088, 16226976, 16235289, 16391808, 16459264, 16492992, 16644582, 16724736, 16759008, 16913043, 16998912, 17155152, 17181504, 17190306, 17261048, 17463168, 17708544, 17744832, 17817856, 18109952, 18227349, 18255348, 18516672, 18554616, 18815328, 18853884, 18931472, 19123776, 19153152, 19241824, 19329192, 19418679, 19605888, 19646064, 19726912, 20045088, 20279808, 20332032, 20373696, 20831256, 20873943, 20959844, 21297906, 21503232, 21547296, 21602784, 21635968, 21647052, 21855744, 21990656, 22192776, 22345344, 22550724, 22873536, 22908672, 22920408, 23284224, 23659776, 24303132, 24340464, 24688896, 24739488, 24966873, 25087104, 25138512, 25498368, 25732728, 25772256, 25891572, 26141184, 26194752, 26562816, 26726784, 26998272, 27164928, 27383022, 27775008, 27831924, 28222992, 28397208, 28685664, 28729728, 28803712, 28862736, 29408832, 29590368, 29793792, 30067632, 30498048, 30560544, 31246884, 31439766, 31946859, 32254848, 32404176, 32453952, 32470578, 32783616, 32985984, 33289164, 33449472, 33518016, 33826086, 34310304, 34363008, 34380612, 34522096, 34926336, 35489664, 35635712, 36454698, 36510696, 36679727, 37033344, 37109232, 37630656, 37707768, 37862944, 38247552, 38306304, 38483648, 38658384, 38837358, 39211776, 39292128, 39453824, 40090176, 40747392, 41074533, 41662512, 41747886, 41919688, 42595812, 43006464, 43094592, 43205568, 43271936, 43294104, 43981312, 44385552, 44690688, 45101448, 45747072, 45817344, 45840816, 47159649, 47319552, 48606264, 48680928, 48705867, 49377792, 49478976, 49933746, 50174208, 50277024, 50996736, 51465456, 51544512, 51783144, 52389504, 53125632, 53453568, 54329856, 54682047, 54766044, 55550016, 55663848, 56445984, 56794416, 57371328, 57459456, 57607424, 57725472, 58256037, 58817664, 59180736, 60135264, 60996096, 61121088, 62493768, 62879532, 63893718, 64509696, 64808352, 64907904, 64941156, 65567232, 65971968, 66578328, 67036032, 67652172, 68620608, 68726016, 68761224, 69044192, 69852672, 70979328, 72909396, 73021392, 73359454, 74066688, 74218464, 74900619, 75261312, 75415536, 75725888, 76495104, 76967296, 77316768, 77674716, 78423552, 78584256, 78907648, 80180352, 81494784, 82149066, 83325024, 83495772, 83839376, 85191624, 86189184, 86411136, 86543872, 86588208, 88771104, 89381376, 90202896, 91494144, 91681632, 94319298, 95840577, 97212528, 97361856, 97411734, 98957952, 99867492, 100348416, 100554048, 102930912, 103089024, 103566288, 104779008, 106907136, 109364094, 109532088, 110039181, 111100032, 111327696, 112891968, 113588832, 114742656, 114918912, 115214848, 115450944, 116512074, 117635328, 118361472, 120270528, 122242176, 124987536, 125759064, 127787436, 129019392, 129616704, 129815808, 129882312, 131943936, 133156656, 134072064, 135304344, 137241216, 137452032, 137522448, 138088384, 141478947, 141958656, 145818792, 146042784, 146117601, 146718908, 148133376, 148436928, 149801238, 150522624, 150831072, 151451776, 152990208, 153934592, 154633536, 155349432, 157168512, 157815296, 160360704, 162989568, 164298132, 166650048, 166991544, 167678752, 170383248, 172378368, 172822272, 173176416, 174768111, 177542208, 180405792, 182988288, 183363264, 188638596, 191681154, 194425056, 194723712, 194823468, 197915904, 199734984, 201108096, 205861824, 206178048, 207132576, 209558016, 218728188, 219064176, 220078362, 222200064, 222655392, 225783936, 227177664, 229485312, 230901888, 233024148, 235270656, 236722944, 240541056, 244484352, 249975072, 251518128, 255574872, 259233408, 259631616, 259764624, 266313312, 268144128, 270608688, 274482432, 275044896, 276176768, 282957894, 287521731, 291637584, 292085568, 292235202, 293437816, 296873856, 299602476, 301045248, 301662144, 302903552, 307869184, 309267072, 310698864, 314337024, 320721408, 328596264, 330117543, 333300096, 333983088, 335357504, 340766496, 344756736, 345644544, 346352832, 349536222, 355084416, 360811584, 366726528, 377277192, 383362308, 388850112, 389447424, 389646936, 395831808, 399469968, 402216192, 411723648, 412356096, 414265152, 424436841, 437456376, 438128352, 440156724, 444400128, 445310784, 451567872, 454355328, 458970624, 461803776, 466048296, 473445888, 481082112, 488968704, 499950144, 503036256, 511149744, 518466816, 519529248, 524304333, 532626624, 541217376, 548964864, 550089792, 552353536, 565915788, 575043462, 583275168, 584171136, 584470404, 586875632, 593747712, 599204952, 603324288, 605807104, 618534144, 621397728, 628674048, 657192528, 660235086, 666600192, 667966176, 670715008, 681532992, 692705664, 699072444, 710168832, 721623168, 733453056, 754554384, 766724616, 777700224, 778894848, 779293872, 798939936, 804432384, 823447296, 828530304, 848873682, 874912752, 876256704, 880313448, 890621568, 903135744, 908710656, 923607552, 932096592, 962164224, 990352629, 999900288, 1006072512, 1022299488, 1036933632, 1039058496, 1048608666, 1065253248, 1082434752, 1100179584, 1104707072, 1131831576, 1150086924, 1166550336, 1168342272, 1168940808, 1173751264, 1187495424, 1198409904, 1206648576, 1237068288, 1242795456, 1273310523, 1314385056, 1320470172, 1333200384, 1335932352, 1341430016, 1363065984, 1385411328, 1398144888, 1420337664, 1443246336, 1466906112, 1509108768, 1533449232, 1555400448, 1558587744, 1597879872, 1646894592, 1657060608, 1697747364, 1749825504, 1752513408, 1760626896, 1781243136, 1817421312, 1864193184, 1980705258, 1999800576, 2012145024, 2044598976, 2078116992, 2097217332, 2130506496, 2164869504, 2200359168, 2263663152, 2300173848, 2333100672, 2336684544, 2337881616, 2347502528, 2396819808, 2413297152, 2485590912, 2546621046, 2628770112, 2640940344, 2671864704, 2682860032, 2726131968, 2770822656, 2796289776, 2886492672, 2971057887, 3018217536, 3066898464, 3110800896, 3117175488, 3195759744, 3314121216, 3395494728, 3499651008, 3505026816, 3521253792, 3562486272, 3728386368, 3961410516, 3999601152, 4024290048, 4089197952, 4156233984, 4194434664, 4261012992, 4329739008, 4400718336, 4527326304, 4600347696, 4666201344, 4675763232, 4695005056, 4793639616, 4971181824, 5093242092, 5257540224, 5281880688, 5343729408, 5452263936, 5592579552, 5942115774, 6036435072, 6133796928, 6234350976, 6391519488, 6790989456, 6999302016, 7010053632, 7042507584, 7456772736, 7922821032, 8048580096, 8178395904, 8312467968, 8388869328, 8659478016, 8913173661, 9054652608, 9200695392, 9332402688, 9351526464, 9390010112, 9587279232, 9942363648, 10186484184, 10515080448, 10563761376, 10687458816, 11185159104, 11884231548, 12072870144, 12267593856, 12468701952, 12783038976, 13581978912, 13998604032, 14085015168, 14913545472, 15845642064, 16356791808, 16777738656, 17826347322, 18109305216, 18401390784, 18703052928, 18780020224, 19174558464, 20372968368, 21030160896, 21127522752, 22370318208, 23768463096, 24145740288, 24535187712, 24937403904, 27163957824, 27997208064, 28170030336, 29827090944, 31691284128, 33555477312, 35652694644, 36218610432, 36802781568, 37406105856, 38349116928, 40745936736, 42255045504, 44740636416, 47536926192, 49070375424, 54327915648, 56340060672, 63382568256, 67110954624, 71305389288, 72437220864, 73605563136, 74812211712, 81491873472, 84510091008, 89481272832, 95073852384, 108655831296, 126765136512, 134221909248, 142610778576, 147211126272, 162983746944, 169020182016, 190147704768, 217311662592, 253530273024, 268443818496, 285221557152, 325967493888, 380295409536, 507060546048, 570443114304, 651934987776, 760590819072, 1140886228608, 1521181638144, 2281772457216, 4563544914432]

約数ペア:

[(1, 4563544914432), (2, 2281772457216), (3, 1521181638144), (4, 1140886228608), (6, 760590819072), (7, 651934987776), (8, 570443114304), (9, 507060546048), (12, 380295409536), (14, 325967493888), (16, 285221557152), (17, 268443818496), (18, 253530273024), (21, 217311662592), (24, 190147704768), (27, 169020182016), (28, 162983746944), (31, 147211126272), (32, 142610778576), (34, 134221909248), (36, 126765136512), (42, 108655831296), (48, 95073852384), (51, 89481272832), (54, 84510091008), (56, 81491873472), (61, 74812211712), (62, 73605563136), (63, 72437220864), (64, 71305389288), (68, 67110954624), (72, 63382568256), (81, 56340060672), (84, 54327915648), (93, 49070375424), (96, 47536926192), (102, 44740636416), (108, 42255045504), (112, 40745936736), (119, 38349116928), (122, 37406105856), (124, 36802781568), (126, 36218610432), (128, 35652694644), (136, 33555477312), (144, 31691284128), (153, 29827090944), (162, 28170030336), (163, 27997208064), (168, 27163957824), (183, 24937403904), (186, 24535187712), (189, 24145740288), (192, 23768463096), (204, 22370318208), (216, 21127522752), (217, 21030160896), (224, 20372968368), (238, 19174558464), (243, 18780020224), (244, 18703052928), (248, 18401390784), (252, 18109305216), (256, 17826347322), (272, 16777738656), (279, 16356791808), (288, 15845642064), (306, 14913545472), (324, 14085015168), (326, 13998604032), (336, 13581978912), (357, 12783038976), (366, 12468701952), (372, 12267593856), (378, 12072870144), (384, 11884231548), (408, 11185159104), (427, 10687458816), (432, 10563761376), (434, 10515080448), (448, 10186484184), (459, 9942363648), (476, 9587279232), (486, 9390010112), (488, 9351526464), (489, 9332402688), (496, 9200695392), (504, 9054652608), (512, 8913173661), (527, 8659478016), (544, 8388869328), (549, 8312467968), (558, 8178395904), (567, 8048580096), (576, 7922821032), (612, 7456772736), (648, 7042507584), (651, 7010053632), (652, 6999302016), (672, 6790989456), (714, 6391519488), (732, 6234350976), (744, 6133796928), (756, 6036435072), (768, 5942115774), (816, 5592579552), (837, 5452263936), (854, 5343729408), (864, 5281880688), (868, 5257540224), (896, 5093242092), (918, 4971181824), (952, 4793639616), (972, 4695005056), (976, 4675763232), (978, 4666201344), (992, 4600347696), (1008, 4527326304), (1037, 4400718336), (1054, 4329739008), (1071, 4261012992), (1088, 4194434664), (1098, 4156233984), (1116, 4089197952), (1134, 4024290048), (1141, 3999601152), (1152, 3961410516), (1224, 3728386368), (1281, 3562486272), (1296, 3521253792), (1302, 3505026816), (1304, 3499651008), (1344, 3395494728), (1377, 3314121216), (1428, 3195759744), (1464, 3117175488), (1467, 3110800896), (1488, 3066898464), (1512, 3018217536), (1536, 2971057887), (1581, 2886492672), (1632, 2796289776), (1647, 2770822656), (1674, 2726131968), (1701, 2682860032), (1708, 2671864704), (1728, 2640940344), (1736, 2628770112), (1792, 2546621046), (1836, 2485590912), (1891, 2413297152), (1904, 2396819808), (1944, 2347502528), (1952, 2337881616), (1953, 2336684544), (1956, 2333100672), (1984, 2300173848), (2016, 2263663152), (2074, 2200359168), (2108, 2164869504), (2142, 2130506496), (2176, 2097217332), (2196, 2078116992), (2232, 2044598976), (2268, 2012145024), (2282, 1999800576), (2304, 1980705258), (2448, 1864193184), (2511, 1817421312), (2562, 1781243136), (2592, 1760626896), (2604, 1752513408), (2608, 1749825504), (2688, 1697747364), (2754, 1657060608), (2771, 1646894592), (2856, 1597879872), (2928, 1558587744), (2934, 1555400448), (2976, 1533449232), (3024, 1509108768), (3111, 1466906112), (3162, 1443246336), (3213, 1420337664), (3264, 1398144888), (3294, 1385411328), (3348, 1363065984), (3402, 1341430016), (3416, 1335932352), (3423, 1333200384), (3456, 1320470172), (3472, 1314385056), (3584, 1273310523), (3672, 1242795456), (3689, 1237068288), (3782, 1206648576), (3808, 1198409904), (3843, 1187495424), (3888, 1173751264), (3904, 1168940808), (3906, 1168342272), (3912, 1166550336), (3968, 1150086924), (4032, 1131831576), (4131, 1104707072), (4148, 1100179584), (4216, 1082434752), (4284, 1065253248), (4352, 1048608666), (4392, 1039058496), (4401, 1036933632), (4464, 1022299488), (4536, 1006072512), (4564, 999900288), (4608, 990352629), (4743, 962164224), (4896, 932096592), (4941, 923607552), (5022, 908710656), (5053, 903135744), (5124, 890621568), (5184, 880313448), (5208, 876256704), (5216, 874912752), (5376, 848873682), (5508, 828530304), (5542, 823447296), (5673, 804432384), (5712, 798939936), (5856, 779293872), (5859, 778894848), (5868, 777700224), (5952, 766724616), (6048, 754554384), (6222, 733453056), (6324, 721623168), (6426, 710168832), (6528, 699072444), (6588, 692705664), (6696, 681532992), (6804, 670715008), (6832, 667966176), (6846, 666600192), (6912, 660235086), (6944, 657192528), (7259, 628674048), (7344, 621397728), (7378, 618534144), (7533, 605807104), (7564, 603324288), (7616, 599204952), (7686, 593747712), (7776, 586875632), (7808, 584470404), (7812, 584171136), (7824, 583275168), (7936, 575043462), (8064, 565915788), (8262, 552353536), (8296, 550089792), (8313, 548964864), (8432, 541217376), (8568, 532626624), (8704, 524304333), (8784, 519529248), (8802, 518466816), (8928, 511149744), (9072, 503036256), (9128, 499950144), (9333, 488968704), (9486, 481082112), (9639, 473445888), (9792, 466048296), (9882, 461803776), (9943, 458970624), (10044, 454355328), (10106, 451567872), (10248, 445310784), (10269, 444400128), (10368, 440156724), (10416, 438128352), (10432, 437456376), (10752, 424436841), (11016, 414265152), (11067, 412356096), (11084, 411723648), (11346, 402216192), (11424, 399469968), (11529, 395831808), (11712, 389646936), (11718, 389447424), (11736, 388850112), (11904, 383362308), (12096, 377277192), (12444, 366726528), (12648, 360811584), (12852, 355084416), (13056, 349536222), (13176, 346352832), (13203, 345644544), (13237, 344756736), (13392, 340766496), (13608, 335357504), (13664, 333983088), (13692, 333300096), (13824, 330117543), (13888, 328596264), (14229, 320721408), (14518, 314337024), (14688, 310698864), (14756, 309267072), (14823, 307869184), (15066, 302903552), (15128, 301662144), (15159, 301045248), (15232, 299602476), (15372, 296873856), (15552, 293437816), (15616, 292235202), (15624, 292085568), (15648, 291637584), (15872, 287521731), (16128, 282957894), (16524, 276176768), (16592, 275044896), (16626, 274482432), (16864, 270608688), (17019, 268144128), (17136, 266313312), (17568, 259764624), (17577, 259631616), (17604, 259233408), (17856, 255574872), (18144, 251518128), (18256, 249975072), (18666, 244484352), (18972, 240541056), (19278, 236722944), (19397, 235270656), (19584, 233024148), (19764, 230901888), (19886, 229485312), (20088, 227177664), (20212, 225783936), (20496, 222655392), (20538, 222200064), (20736, 220078362), (20832, 219064176), (20864, 218728188), (21777, 209558016), (22032, 207132576), (22134, 206178048), (22168, 205861824), (22692, 201108096), (22848, 199734984), (23058, 197915904), (23424, 194823468), (23436, 194723712), (23472, 194425056), (23808, 191681154), (24192, 188638596), (24888, 183363264), (24939, 182988288), (25296, 180405792), (25704, 177542208), (26112, 174768111), (26352, 173176416), (26406, 172822272), (26474, 172378368), (26784, 170383248), (27216, 167678752), (27328, 166991544), (27384, 166650048), (27776, 164298132), (27999, 162989568), (28458, 160360704), (28917, 157815296), (29036, 157168512), (29376, 155349432), (29512, 154633536), (29646, 153934592), (29829, 152990208), (30132, 151451776), (30256, 150831072), (30318, 150522624), (30464, 149801238), (30744, 148436928), (30807, 148133376), (31104, 146718908), (31232, 146117601), (31248, 146042784), (31296, 145818792), (32147, 141958656), (32256, 141478947), (33048, 138088384), (33184, 137522448), (33201, 137452032), (33252, 137241216), (33728, 135304344), (34038, 134072064), (34272, 133156656), (34587, 131943936), (35136, 129882312), (35154, 129815808), (35208, 129616704), (35371, 129019392), (35712, 127787436), (36288, 125759064), (36512, 124987536), (37332, 122242176), (37944, 120270528), (38556, 118361472), (38794, 117635328), (39168, 116512074), (39528, 115450944), (39609, 115214848), (39711, 114918912), (39772, 114742656), (40176, 113588832), (40424, 112891968), (40992, 111327696), (41076, 111100032), (41472, 110039181), (41664, 109532088), (41728, 109364094), (42687, 106907136), (43554, 104779008), (44064, 103566288), (44268, 103089024), (44336, 102930912), (45384, 100554048), (45477, 100348416), (45696, 99867492), (46116, 98957952), (46848, 97411734), (46872, 97361856), (46944, 97212528), (47616, 95840577), (48384, 94319298), (49776, 91681632), (49878, 91494144), (50592, 90202896), (51057, 89381376), (51408, 88771104), (52704, 86588208), (52731, 86543872), (52812, 86411136), (52948, 86189184), (53568, 85191624), (54432, 83839376), (54656, 83495772), (54768, 83325024), (55552, 82149066), (55998, 81494784), (56916, 80180352), (57834, 78907648), (58072, 78584256), (58191, 78423552), (58752, 77674716), (59024, 77316768), (59292, 76967296), (59658, 76495104), (60264, 75725888), (60512, 75415536), (60636, 75261312), (60928, 74900619), (61488, 74218464), (61614, 74066688), (62208, 73359454), (62496, 73021392), (62592, 72909396), (64294, 70979328), (65331, 69852672), (66096, 69044192), (66368, 68761224), (66402, 68726016), (66504, 68620608), (67456, 67652172), (68076, 67036032), (68544, 66578328), (69174, 65971968), (69601, 65567232), (70272, 64941156), (70308, 64907904), (70416, 64808352), (70742, 64509696), (71424, 63893718), (72576, 62879532), (73024, 62493768), (74664, 61121088), (74817, 60996096), (75888, 60135264), (77112, 59180736), (77588, 58817664), (78336, 58256037), (79056, 57725472), (79218, 57607424), (79422, 57459456), (79544, 57371328), (80352, 56794416), (80848, 56445984), (81984, 55663848), (82152, 55550016), (83328, 54766044), (83456, 54682047), (83997, 54329856), (85374, 53453568), (85901, 53125632), (87108, 52389504), (88128, 51783144), (88536, 51544512), (88672, 51465456), (89487, 50996736), (90768, 50277024), (90954, 50174208), (91392, 49933746), (92232, 49478976), (92421, 49377792), (93696, 48705867), (93744, 48680928), (93888, 48606264), (96441, 47319552), (96768, 47159649), (99552, 45840816), (99603, 45817344), (99756, 45747072), (101184, 45101448), (102114, 44690688), (102816, 44385552), (103761, 43981312), (105408, 43294104), (105462, 43271936), (105624, 43205568), (105896, 43094592), (106113, 43006464), (107136, 42595812), (108864, 41919688), (109312, 41747886), (109536, 41662512), (111104, 41074533), (111996, 40747392), (113832, 40090176), (115668, 39453824), (116144, 39292128), (116382, 39211776), (117504, 38837358), (118048, 38658384), (118584, 38483648), (119133, 38306304), (119316, 38247552), (120528, 37862944), (121024, 37707768), (121272, 37630656), (122976, 37109232), (123228, 37033344), (124416, 36679727), (124992, 36510696), (125184, 36454698), (128061, 35635712), (128588, 35489664), (130662, 34926336), (132192, 34522096), (132736, 34380612), (132804, 34363008), (133008, 34310304), (134912, 33826086), (136152, 33518016), (136431, 33449472), (137088, 33289164), (138348, 32985984), (139202, 32783616), (140544, 32470578), (140616, 32453952), (140832, 32404176), (141484, 32254848), (142848, 31946859), (145152, 31439766), (146048, 31246884), (149328, 30560544), (149634, 30498048), (151776, 30067632), (153171, 29793792), (154224, 29590368), (155176, 29408832), (158112, 28862736), (158436, 28803712), (158844, 28729728), (159088, 28685664), (160704, 28397208), (161696, 28222992), (163968, 27831924), (164304, 27775008), (166656, 27383022), (167994, 27164928), (169031, 26998272), (170748, 26726784), (171802, 26562816), (174216, 26194752), (174573, 26141184), (176256, 25891572), (177072, 25772256), (177344, 25732728), (178974, 25498368), (181536, 25138512), (181908, 25087104), (182784, 24966873), (184464, 24739488), (184842, 24688896), (187488, 24340464), (187776, 24303132), (192882, 23659776), (195993, 23284224), (199104, 22920408), (199206, 22908672), (199512, 22873536), (202368, 22550724), (204228, 22345344), (205632, 22192776), (207522, 21990656), (208803, 21855744), (210816, 21647052), (210924, 21635968), (211248, 21602784), (211792, 21547296), (212226, 21503232), (214272, 21297906), (217728, 20959844), (218624, 20873943), (219072, 20831256), (223992, 20373696), (224451, 20332032), (225029, 20279808), (227664, 20045088), (231336, 19726912), (232288, 19646064), (232764, 19605888), (235008, 19418679), (236096, 19329192), (237168, 19241824), (238266, 19153152), (238632, 19123776), (241056, 18931472), (242048, 18853884), (242544, 18815328), (245952, 18554616), (246456, 18516672), (249984, 18255348), (250368, 18227349), (251991, 18109952), (256122, 17817856), (257176, 17744832), (257703, 17708544), (261324, 17463168), (264384, 17261048), (265472, 17190306), (265608, 17181504), (266016, 17155152), (268461, 16998912), (269824, 16913043), (272304, 16759008), (272862, 16724736), (274176, 16644582), (276696, 16492992), (277263, 16459264), (278404, 16391808), (281088, 16235289), (281232, 16226976), (281664, 16202088), (282968, 16127424), (289323, 15773184), (290304, 15719883), (292096, 15623442), (298656, 15280272), (298809, 15272448), (299268, 15249024), (303552, 15033816), (306342, 14896896), (308233, 14805504), (308448, 14795184), (310352, 14704416), (316224, 14431368), (316872, 14401856), (317688, 14364864), (318176, 14342832), (318339, 14335488), (321408, 14198604), (323392, 14111496), (327936, 13915962), (328608, 13887504), (333312, 13691511), (335988, 13582464), (338062, 13499136), (341496, 13363392), (343604, 13281408), (348432, 13097376), (349146, 13070592), (352512, 12945786), (354144, 12886128), (354688, 12866364), (357399, 12768768), (357948, 12749184), (363072, 12569256), (363816, 12543552), (368928, 12369744), (369684, 12344448), (374976, 12170232), (375552, 12151566), (385764, 11829888), (391986, 11642112), (398208, 11460204), (398412, 11454336), (399024, 11436768), (404736, 11275362), (408456, 11172672), (409293, 11149824), (411264, 11096388), (415044, 10995328), (417606, 10927872), (421632, 10823526), (421848, 10817984), (422496, 10801392), (423584, 10773648), (424452, 10751616), (428544, 10648953), (435456, 10479922), (438144, 10415628), (447984, 10186848), (448902, 10166016), (450058, 10139904), (455328, 10022544), (459513, 9931264), (462672, 9863456), (464576, 9823032), (465528, 9802944), (472192, 9664596), (474336, 9620912), (476532, 9576576), (477264, 9561888), (482112, 9465736), (484096, 9426942), (485088, 9407664), (491904, 9277308), (492912, 9258336), (499968, 9127674), (503982, 9054976), (507093, 8999424), (512244, 8908928), (514352, 8872416), (515406, 8854272), (522648, 8731584), (523719, 8713728), (528768, 8630524), (530944, 8595153), (531216, 8590752), (532032, 8577576), (536922, 8499456), (544608, 8379504), (545724, 8362368), (548352, 8322291), (553392, 8246496), (554526, 8229632), (556808, 8195904), (562464, 8113488), (563328, 8101044), (565936, 8063712), (578646, 7886592), (584192, 7811721), (587979, 7761408), (597312, 7640136), (597618, 7636224), (598536, 7624512), (601307, 7589376), (607104, 7516908), (612684, 7448448), (616466, 7402752), (616896, 7397592), (620704, 7352208), (626409, 7285248), (632448, 7215684), (633744, 7200928), (635376, 7182432), (636352, 7171416), (636678, 7167744), (642816, 7099302), (646784, 7055748), (655872, 6957981), (657216, 6943752), (671976, 6791232), (673353, 6777344), (675087, 6759936), (676124, 6749568), (682992, 6681696), (687208, 6640704), (696864, 6548688), (698292, 6535296), (705024, 6472893), (708288, 6443064), (709376, 6433182), (714798, 6384384), (715896, 6374592), (726144, 6284628), (727632, 6271776), (737856, 6184872), (739368, 6172224), (749952, 6085116), (751104, 6075783), (771528, 5914944), (773109, 5902848), (783972, 5821056), (796416, 5730102), (796824, 5727168), (798048, 5718384), (805383, 5666304), (809472, 5637681), (816912, 5586336), (818586, 5574912), (822528, 5548194), (830088, 5497664), (835212, 5463936), (843264, 5411763), (843696, 5408992), (844992, 5400696), (847168, 5386824), (848904, 5375808), (867969, 5257728), (870912, 5239961), (876288, 5207814), (895968, 5093424), (896427, 5090816), (897804, 5083008), (900116, 5069952), (910656, 5011272), (919026, 4965632), (924699, 4935168), (925344, 4931728), (929152, 4911516), (931056, 4901472), (944384, 4832298), (948672, 4810456), (953064, 4788288), (954528, 4780944), (955017, 4778496), (964224, 4732868), (968192, 4713471), (970176, 4703832), (983808, 4638654), (985824, 4629168), (999936, 4563837), (1007964, 4527488), (1014186, 4499712), (1024488, 4454464), (1028704, 4436208), (1030812, 4427136), (1045296, 4365792), (1047438, 4356864), (1057536, 4315262), (1062432, 4295376), (1064064, 4288788), (1072197, 4256256), (1073844, 4249728), (1089216, 4189752), (1091448, 4181184), (1106784, 4123248), (1109052, 4114816), (1113616, 4097952), (1124928, 4056744), (1126656, 4050522), (1131872, 4031856), (1157292, 3943296), (1175958, 3880704), (1183217, 3856896), (1194624, 3820068), (1195236, 3818112), (1197072, 3812256), (1202614, 3794688), (1214208, 3758454), (1225368, 3724224), (1227879, 3716608), (1232932, 3701376), (1233792, 3698796), (1241408, 3676104), (1252818, 3642624), (1264896, 3607842), (1267488, 3600464), (1270752, 3591216), (1272704, 3585708), (1273356, 3583872), (1285632, 3549651), (1293568, 3527874), (1314432, 3471876), (1343952, 3395616), (1346706, 3388672), (1350174, 3379968), (1352248, 3374784), (1365984, 3340848), (1374416, 3320352), (1393728, 3274344), (1396584, 3267648), (1416576, 3221532), (1418752, 3216591), (1429596, 3192192), (1431792, 3187296), (1452288, 3142314), (1455264, 3135888), (1475712, 3092436), (1478736, 3086112), (1499904, 3042558), (1521279, 2999808), (1543056, 2957472), (1546218, 2951424), (1567944, 2910528), (1571157, 2904576), (1592832, 2865051), (1593648, 2863584), (1596096, 2859192), (1610766, 2833152), (1633824, 2793168), (1637172, 2787456), (1645056, 2774097), (1660176, 2748832), (1670424, 2731968), (1687392, 2704496), (1689984, 2700348), (1694336, 2693412), (1697808, 2687904), (1735938, 2628864), (1752576, 2603907), (1763937, 2587136), (1791936, 2546712), (1792854, 2545408), (1795608, 2541504), (1800232, 2534976), (1803921, 2529792), (1821312, 2505636), (1838052, 2482816), (1849398, 2467584), (1850688, 2465864), (1858304, 2455758), (1862112, 2450736), (1879227, 2428416), (1888768, 2416149), (1897344, 2405228), (1906128, 2394144), (1909056, 2390472), (1910034, 2389248), (1928448, 2366434), (1940352, 2351916), (1967616, 2319327), (1971648, 2314584), (2015928, 2263744), (2025261, 2253312), (2028372, 2249856), (2048976, 2227232), (2057408, 2218104), (2061624, 2213568), (2090592, 2182896), (2094876, 2178432), (2115072, 2157631), (2124864, 2147688), (2128128, 2144394)]