2909498619456

素因数分解:

$2^6\times 3^3\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 43, 44, 48, 52, 54, 62, 64, 66, 72, 73, 78, 86, 88, 93, 96, 99, 104, 108, 117, 121, 124, 129, 132, 143, 144, 146, 156, 172, 176, 186, 192, 198, 208, 216, 219, 234, 242, 248, 258, 264, 279, 286, 288, 292, 297, 312, 341, 344, 351, 352, 363, 372, 387, 396, 403, 416, 429, 432, 438, 468, 473, 484, 496, 516, 528, 558, 559, 572, 576, 584, 594, 624, 657, 682, 688, 702, 704, 726, 744, 774, 792, 803, 806, 832, 837, 858, 864, 876, 936, 946, 949, 968, 992, 1023, 1032, 1056, 1089, 1116, 1118, 1144, 1161, 1168, 1188, 1209, 1248, 1287, 1314, 1331, 1333, 1364, 1376, 1404, 1419, 1452, 1488, 1548, 1573, 1584, 1606, 1612, 1674, 1677, 1716, 1728, 1752, 1872, 1892, 1898, 1936, 1971, 1984, 2046, 2064, 2112, 2178, 2232, 2236, 2263, 2288, 2322, 2336, 2376, 2409, 2418, 2496, 2574, 2628, 2662, 2666, 2728, 2752, 2808, 2838, 2847, 2904, 2976, 3069, 3096, 3139, 3146, 3168, 3212, 3224, 3267, 3348, 3354, 3432, 3504, 3627, 3744, 3751, 3784, 3796, 3861, 3872, 3942, 3993, 3999, 4092, 4128, 4257, 4356, 4433, 4464, 4472, 4526, 4576, 4644, 4672, 4719, 4752, 4818, 4836, 5031, 5148, 5203, 5256, 5324, 5332, 5456, 5616, 5676, 5694, 5808, 5952, 6138, 6149, 6192, 6278, 6292, 6336, 6424, 6448, 6534, 6696, 6708, 6789, 6864, 7008, 7227, 7254, 7488, 7502, 7568, 7592, 7722, 7744, 7884, 7986, 7998, 8184, 8256, 8514, 8541, 8712, 8833, 8866, 8928, 8944, 9052, 9152, 9207, 9288, 9417, 9438, 9504, 9636, 9672, 10062, 10296, 10406, 10439, 10512, 10648, 10664, 10881, 10912, 11232, 11253, 11352, 11388, 11616, 11979, 11997, 12276, 12298, 12384, 12556, 12584, 12771, 12848, 12896, 13068, 13299, 13392, 13416, 13578, 13728, 14016, 14157, 14454, 14508, 14663, 15004, 15093, 15136, 15184, 15444, 15609, 15768, 15972, 15996, 16368, 17028, 17082, 17303, 17329, 17424, 17666, 17732, 17856, 17888, 18104, 18414, 18447, 18576, 18834, 18876, 19008, 19272, 19344, 20124, 20367, 20592, 20812, 20878, 21024, 21296, 21328, 21681, 21762, 21824, 22464, 22506, 22704, 22776, 23232, 23958, 23994, 24552, 24596, 24768, 24893, 25112, 25168, 25542, 25623, 25696, 25792, 26136, 26499, 26598, 26784, 26832, 27156, 27456, 28251, 28314, 28908, 29016, 29326, 29419, 30008, 30186, 30272, 30368, 30888, 31218, 31317, 31536, 31944, 31992, 32736, 33759, 34056, 34164, 34529, 34606, 34658, 34848, 35332, 35464, 35776, 35937, 35991, 36208, 36828, 36894, 37152, 37668, 37752, 38544, 38688, 39897, 40248, 40734, 40807, 41184, 41261, 41624, 41756, 42048, 42471, 42592, 42656, 43362, 43524, 43989, 45012, 45408, 45552, 46827, 47916, 47988, 48763, 49104, 49192, 49786, 50224, 50336, 51084, 51246, 51392, 51909, 51987, 52272, 52998, 53196, 53568, 53664, 54312, 55341, 56502, 56628, 57233, 57816, 58032, 58652, 58838, 60016, 60372, 60736, 61101, 61776, 62436, 62634, 63072, 63888, 63984, 65472, 67518, 67639, 68112, 68328, 69058, 69212, 69316, 69696, 70664, 70928, 71874, 71982, 72416, 73656, 73788, 74304, 74679, 75336, 75504, 77088, 77376, 79497, 79794, 80496, 81468, 81614, 82368, 82522, 83248, 83512, 84753, 84942, 85184, 85312, 86724, 87048, 87978, 88257, 90024, 90816, 91104, 93654, 93951, 95832, 95976, 97163, 97309, 97526, 98208, 98384, 99572, 100448, 100672, 101277, 102168, 102492, 103587, 103818, 103974, 104544, 105996, 106392, 107328, 108624, 110682, 113004, 113256, 114466, 114829, 115632, 116064, 117304, 117676, 119691, 120032, 120744, 122202, 122421, 123552, 123783, 124872, 125268, 126144, 127776, 127968, 131967, 135036, 135278, 136224, 136656, 138116, 138424, 138632, 140481, 141328, 141856, 143748, 143964, 144832, 146289, 147312, 147576, 149358, 150672, 151008, 154176, 155727, 155961, 158994, 159588, 160992, 161293, 162936, 163228, 165044, 166023, 166496, 167024, 169506, 169884, 171699, 173448, 174096, 175956, 176514, 180048, 182208, 187308, 187902, 190619, 191664, 191952, 194326, 194618, 195052, 196416, 196768, 199144, 200896, 202554, 202917, 204336, 204984, 207174, 207636, 207948, 209088, 211992, 212784, 217248, 221364, 224037, 226008, 226512, 228932, 229658, 231264, 232128, 234608, 235352, 238491, 239382, 240064, 241488, 244404, 244842, 247104, 247566, 249744, 250536, 255552, 255936, 263934, 264771, 270072, 270556, 272448, 273312, 273823, 276232, 276848, 277264, 280962, 281853, 282656, 283712, 287496, 287928, 291489, 291927, 292578, 294624, 295152, 298716, 301344, 302016, 310761, 311454, 311922, 317988, 319176, 321984, 322586, 323609, 325872, 326456, 330088, 332046, 332992, 334048, 339012, 339768, 343398, 344487, 346896, 348192, 351912, 353028, 360096, 367263, 371349, 374616, 375804, 379819, 381238, 383328, 383904, 388652, 389236, 390104, 393536, 395901, 398288, 405108, 405834, 408672, 409968, 414348, 415272, 415896, 423984, 425568, 434496, 438867, 442728, 448074, 448877, 452016, 453024, 457864, 459316, 462528, 467181, 467883, 469216, 470704, 476982, 478764, 482976, 483879, 488808, 489684, 495132, 499488, 501072, 515097, 527868, 529542, 536393, 540144, 541112, 546624, 547646, 552464, 553696, 554528, 561924, 563706, 565312, 571857, 574992, 575856, 582978, 583854, 585156, 589248, 590304, 597432, 602688, 608751, 621522, 622908, 623844, 635976, 638352, 645172, 647218, 651744, 652912, 660176, 664092, 668096, 672111, 678024, 679536, 686796, 688974, 693792, 696384, 703824, 706056, 720192, 734526, 742698, 744029, 749232, 751608, 759638, 762476, 766656, 767808, 777304, 778472, 780208, 791802, 794313, 796576, 810216, 811668, 817344, 819936, 821469, 828696, 830544, 831792, 847968, 851136, 874467, 875781, 877734, 885456, 896148, 897754, 904032, 906048, 915728, 918632, 932283, 934362, 935766, 938432, 941408, 953964, 957528, 965952, 967758, 970827, 977616, 979368, 990264, 998976, 1002144, 1030194, 1033461, 1055736, 1059084, 1070399, 1072786, 1080288, 1082224, 1095292, 1101789, 1104928, 1107392, 1109056, 1114047, 1123848, 1127412, 1139457, 1143714, 1149984, 1151712, 1165956, 1167708, 1170312, 1180608, 1194864, 1217502, 1243044, 1245816, 1247688, 1263119, 1265017, 1271952, 1276704, 1290344, 1294436, 1303488, 1305824, 1316601, 1320352, 1328184, 1344222, 1346631, 1356048, 1359072, 1373592, 1377948, 1387584, 1407648, 1412112, 1451637, 1469052, 1485396, 1488058, 1498464, 1503216, 1519276, 1524952, 1545291, 1554608, 1556944, 1560416, 1583604, 1588626, 1593152, 1609179, 1620432, 1623336, 1639872, 1642938, 1657392, 1661088, 1663584, 1695936, 1715571, 1748934, 1751562, 1755468, 1770912, 1774223, 1792296, 1795508, 1808064, 1826253, 1831456, 1837264, 1864566, 1868724, 1871532, 1882816, 1907928, 1915056, 1935516, 1941654, 1955232, 1958736, 1980528, 2004288, 2060388, 2066922, 2096809, 2111472, 2118168, 2140798, 2145572, 2160576, 2164448, 2190584, 2203578, 2209856, 2228094, 2232087, 2247696, 2254824, 2278914, 2287428, 2299968, 2303424, 2331912, 2335416, 2340624, 2389728, 2435004, 2464407, 2486088, 2491632, 2495376, 2526238, 2530034, 2543904, 2553408, 2580688, 2588872, 2611648, 2623401, 2627343, 2633202, 2640704, 2656368, 2688444, 2693262, 2712096, 2718144, 2747184, 2755896, 2815296, 2824224, 2903274, 2912481, 2938104, 2970792, 2976116, 2996928, 3006432, 3012053, 3038552, 3049904, 3090582, 3100383, 3109216, 3113888, 3120832, 3167208, 3177252, 3211197, 3218358, 3240864, 3246672, 3285876, 3314784, 3322176, 3327168, 3418371, 3431142, 3497868, 3503124, 3510936, 3541824, 3548446, 3559699, 3584592, 3591016, 3652506, 3662912, 3674528, 3729132, 3737448, 3743064, 3789357, 3795051, 3815856, 3830112, 3871032, 3883308, 3910464, 3917472, 3961056, 4039893, 4120776, 4133844, 4178009, 4193618, 4222944, 4236336, 4281596, 4291144, 4328896, 4354911, 4381168, 4407156, 4456188, 4464174, 4495392, 4509648, 4557828, 4574856, 4663824, 4670832, 4681248, 4779456, 4827537, 4870008, 4928814, 4937647, 4972176, 4983264, 4990752, 5052476, 5060068, 5087808, 5146713, 5161376, 5177744, 5246802, 5254686, 5266404, 5312736, 5322669, 5376888, 5386524, 5424192, 5494368, 5511792, 5648448, 5806548, 5824962, 5876208, 5941584, 5952232, 6012864, 6024106, 6077104, 6099808, 6181164, 6200766, 6218432, 6227776, 6290427, 6334416, 6354504, 6422394, 6436716, 6481728, 6493344, 6571752, 6629568, 6696261, 6836742, 6862284, 6995736, 7006248, 7021872, 7096892, 7119398, 7169184, 7182032, 7305012, 7349056, 7393221, 7458264, 7474896, 7486128, 7578714, 7590102, 7631712, 7660224, 7742064, 7766616, 7834944, 7922112, 8079786, 8241552, 8267688, 8356018, 8387236, 8445888, 8472672, 8563192, 8582288, 8709822, 8737443, 8762336, 8814312, 8912376, 8928348, 8990784, 9019296, 9036159, 9115656, 9149712, 9327648, 9341664, 9362496, 9633591, 9655074, 9740016, 9857628, 9875294, 9944352, 9966528, 9981504, 10104952, 10120136, 10255113, 10293426, 10322752, 10355488, 10493604, 10509372, 10532808, 10625472, 10645338, 10679097, 10753776, 10773048, 10988736, 11023584, 11368071, 11385153, 11613096, 11649924, 11752416, 11774389, 11883168, 11904464, 12048212, 12119679, 12154208, 12199616, 12362328, 12401532, 12534027, 12580854, 12668832, 12709008, 12844788, 12873432, 12986688, 13143504, 13392522, 13673484, 13724568, 13915187, 13991472, 14012496, 14043744, 14193784, 14238796, 14338368, 14364064, 14482611, 14610024, 14786442, 14812941, 14916528, 14949792, 14972256, 15157428, 15180204, 15263424, 15484128, 15533232, 15968007, 16159572, 16483104, 16535376, 16712036, 16774472, 16945344, 17126384, 17164576, 17419644, 17474886, 17524672, 17628624, 17824752, 17856696, 18038592, 18072318, 18231312, 18299424, 18655296, 18683328, 18871281, 19267182, 19310148, 19480032, 19715256, 19750588, 19888704, 20088783, 20209904, 20240272, 20510226, 20586852, 20710976, 20987208, 21018744, 21065616, 21290676, 21358194, 21507552, 21546096, 22047168, 22736142, 22770306, 23064899, 23226192, 23299848, 23504832, 23548778, 23766336, 23808928, 24096424, 24239358, 24308416, 24724656, 24803064, 25068054, 25161708, 25337664, 25418016, 25689576, 25746864, 26287008, 26785044, 27108477, 27346968, 27449136, 27830374, 27982944, 28024992, 28087488, 28387568, 28477592, 28728128, 28900773, 28965222, 29220048, 29572884, 29625882, 29833056, 29899584, 29944512, 30314856, 30360408, 30968256, 31066464, 31936014, 32037291, 32319144, 32966208, 33070752, 33424072, 33548944, 34104213, 34155459, 34252768, 34329152, 34839288, 34949772, 35257248, 35323167, 35649504, 35713392, 36144636, 36462624, 36598848, 37602081, 37742562, 38534364, 38620296, 38960064, 39156689, 39430512, 39501176, 40177566, 40419808, 40480544, 41020452, 41173704, 41745561, 41974416, 42037488, 42131232, 42581352, 42716388, 43015104, 43092192, 44438823, 45472284, 45540612, 46129798, 46452384, 46599696, 47097556, 47617856, 47904021, 48192848, 48478716, 49449312, 49606128, 50136108, 50323416, 50836032, 51379152, 51493728, 52574016, 53570088, 54216954, 54314117, 54693936, 54898272, 55660748, 55965888, 56049984, 56613843, 56775136, 56955184, 57801546, 57930444, 58440096, 59145768, 59251764, 59666112, 60629712, 60720816, 62132928, 63872028, 64074582, 64638288, 66141504, 66848144, 67097888, 68208426, 68310918, 68505536, 69194697, 69678576, 69899544, 70514496, 70646334, 71299008, 71426784, 72289272, 72925248, 75204162, 75485124, 77068728, 77240592, 78313378, 78861024, 79002352, 80355132, 80839616, 80961088, 81325431, 82040904, 82347408, 83491122, 83948832, 84074976, 84262464, 85162704, 85432776, 86184384, 88877646, 90944568, 91081224, 92259596, 92904768, 93199392, 94195112, 95808042, 96111873, 96385696, 96957432, 98898624, 99212256, 100272216, 100646832, 102758304, 102987456, 105969501, 107140176, 108433908, 108628234, 109387872, 109796544, 111321496, 112806243, 113227686, 113550272, 113910368, 115603092, 115860888, 116880192, 117470067, 118291536, 118503528, 121259424, 121441632, 125236683, 127744056, 128149164, 129276576, 129518279, 133316469, 133696288, 134195776, 136416852, 136621836, 138389394, 139357152, 139799088, 141292668, 142853568, 144578544, 150408324, 150970248, 153067057, 154137456, 154481184, 156626756, 157722048, 158004704, 160710264, 162650862, 162942351, 164081808, 164694816, 166982244, 167897664, 168149952, 170325408, 170865552, 177755292, 181889136, 182162448, 184519192, 186398784, 188390224, 191616084, 192223746, 192771392, 193914864, 198424512, 200544432, 201293664, 205516608, 207584091, 211939002, 214280352, 216867816, 217256468, 218775744, 222642992, 225612486, 226455372, 227820736, 231206184, 231721776, 234940134, 236583072, 237007056, 242518848, 242883264, 250473366, 255488112, 256298328, 258553152, 259036558, 266632938, 267392576, 272833704, 273243672, 276778788, 278714304, 279598176, 282585336, 289157088, 300816648, 301940496, 306134114, 308274912, 308962368, 313253512, 316009408, 317908503, 321420528, 325301724, 325884702, 328163616, 329389632, 333964488, 340650816, 341731104, 352410201, 355510584, 363778272, 364324896, 369038384, 375710049, 376780448, 383232168, 384447492, 387829728, 388554837, 401088864, 402587328, 415168182, 423878004, 428560704, 433735632, 434512936, 445285984, 451224972, 452910744, 459201171, 462412368, 463443552, 469880268, 473166144, 474014112, 488827053, 500946732, 510976224, 512596656, 518073116, 533265876, 545667408, 546487344, 553557576, 559196352, 565170672, 578314176, 601633296, 603880992, 612268228, 616549824, 622752273, 626507024, 635817006, 642841056, 650603448, 651769404, 656327232, 667928976, 683462208, 704820402, 711021168, 727556544, 728649792, 738076768, 751420098, 753560896, 766464336, 768894984, 775659456, 777109674, 802177728, 830336364, 847756008, 867471264, 869025872, 890571968, 902449944, 905821488, 918402342, 924824736, 926887104, 939760536, 948028224, 977654106, 1001893464, 1021952448, 1025193312, 1036146232, 1057230603, 1066531752, 1091334816, 1092974688, 1107115152, 1130341344, 1165664511, 1203266592, 1207761984, 1224536456, 1245504546, 1253014048, 1271634012, 1285682112, 1301206896, 1303538808, 1335857952, 1377603513, 1409640804, 1422042336, 1466481159, 1476153536, 1502840196, 1532928672, 1537789968, 1554219348, 1660672728, 1683737627, 1695512016, 1734942528, 1738051744, 1804899888, 1811642976, 1836804684, 1849649472, 1879521072, 1955308212, 2003786928, 2050386624, 2072292464, 2114461206, 2133063504, 2182669632, 2185949376, 2214230304, 2260682688, 2331329022, 2406533184, 2449072912, 2491009092, 2506028096, 2543268024, 2602413792, 2607077616, 2671715904, 2755207026, 2819281608, 2844084672, 2932962318, 3005680392, 3065857344, 3075579936, 3108438696, 3321345456, 3367475254, 3391024032, 3476103488, 3496993533, 3609799776, 3623285952, 3673609368, 3759042144, 3910616424, 4007573856, 4132810539, 4144584928, 4228922412, 4266127008, 4428460608, 4662658044, 4898145824, 4982018184, 5051212881, 5086536048, 5204827584, 5214155232, 5510414052, 5638563216, 5865924636, 6011360784, 6151159872, 6216877392, 6642690912, 6734950508, 6782048064, 6993987066, 7219599552, 7347218736, 7518084288, 7821232848, 8015147712, 8265621078, 8289169856, 8457844824, 8532254016, 9325316088, 9796291648, 9964036368, 10102425762, 10173072096, 10428310464, 11020828104, 11277126432, 11731849272, 12022721568, 12433754784, 13285381824, 13469901016, 13987974132, 14694437472, 15153638643, 15642465696, 16531242156, 16915689648, 18650632176, 19928072736, 20204851524, 20346144192, 22041656208, 22554252864, 23463698544, 24045443136, 24867509568, 26939802032, 27975948264, 29388874944, 30307277286, 31284931392, 33062484312, 33831379296, 37301264352, 39856145472, 40409703048, 44083312416, 45460915929, 46927397088, 53879604064, 55951896528, 60614554572, 66124968624, 67662758592, 74602528704, 80819406096, 88166624832, 90921831858, 93854794176, 107759208128, 111903793056, 121229109144, 132249937248, 161638812192, 181843663716, 223807586112, 242458218288, 264499874496, 323277624384, 363687327432, 484916436576, 727374654864, 969832873152, 1454749309728, 2909498619456]

約数ペア:

[(1, 2909498619456), (2, 1454749309728), (3, 969832873152), (4, 727374654864), (6, 484916436576), (8, 363687327432), (9, 323277624384), (11, 264499874496), (12, 242458218288), (13, 223807586112), (16, 181843663716), (18, 161638812192), (22, 132249937248), (24, 121229109144), (26, 111903793056), (27, 107759208128), (31, 93854794176), (32, 90921831858), (33, 88166624832), (36, 80819406096), (39, 74602528704), (43, 67662758592), (44, 66124968624), (48, 60614554572), (52, 55951896528), (54, 53879604064), (62, 46927397088), (64, 45460915929), (66, 44083312416), (72, 40409703048), (73, 39856145472), (78, 37301264352), (86, 33831379296), (88, 33062484312), (93, 31284931392), (96, 30307277286), (99, 29388874944), (104, 27975948264), (108, 26939802032), (117, 24867509568), (121, 24045443136), (124, 23463698544), (129, 22554252864), (132, 22041656208), (143, 20346144192), (144, 20204851524), (146, 19928072736), (156, 18650632176), (172, 16915689648), (176, 16531242156), (186, 15642465696), (192, 15153638643), (198, 14694437472), (208, 13987974132), (216, 13469901016), (219, 13285381824), (234, 12433754784), (242, 12022721568), (248, 11731849272), (258, 11277126432), (264, 11020828104), (279, 10428310464), (286, 10173072096), (288, 10102425762), (292, 9964036368), (297, 9796291648), (312, 9325316088), (341, 8532254016), (344, 8457844824), (351, 8289169856), (352, 8265621078), (363, 8015147712), (372, 7821232848), (387, 7518084288), (396, 7347218736), (403, 7219599552), (416, 6993987066), (429, 6782048064), (432, 6734950508), (438, 6642690912), (468, 6216877392), (473, 6151159872), (484, 6011360784), (496, 5865924636), (516, 5638563216), (528, 5510414052), (558, 5214155232), (559, 5204827584), (572, 5086536048), (576, 5051212881), (584, 4982018184), (594, 4898145824), (624, 4662658044), (657, 4428460608), (682, 4266127008), (688, 4228922412), (702, 4144584928), (704, 4132810539), (726, 4007573856), (744, 3910616424), (774, 3759042144), (792, 3673609368), (803, 3623285952), (806, 3609799776), (832, 3496993533), (837, 3476103488), (858, 3391024032), (864, 3367475254), (876, 3321345456), (936, 3108438696), (946, 3075579936), (949, 3065857344), (968, 3005680392), (992, 2932962318), (1023, 2844084672), (1032, 2819281608), (1056, 2755207026), (1089, 2671715904), (1116, 2607077616), (1118, 2602413792), (1144, 2543268024), (1161, 2506028096), (1168, 2491009092), (1188, 2449072912), (1209, 2406533184), (1248, 2331329022), (1287, 2260682688), (1314, 2214230304), (1331, 2185949376), (1333, 2182669632), (1364, 2133063504), (1376, 2114461206), (1404, 2072292464), (1419, 2050386624), (1452, 2003786928), (1488, 1955308212), (1548, 1879521072), (1573, 1849649472), (1584, 1836804684), (1606, 1811642976), (1612, 1804899888), (1674, 1738051744), (1677, 1734942528), (1716, 1695512016), (1728, 1683737627), (1752, 1660672728), (1872, 1554219348), (1892, 1537789968), (1898, 1532928672), (1936, 1502840196), (1971, 1476153536), (1984, 1466481159), (2046, 1422042336), (2064, 1409640804), (2112, 1377603513), (2178, 1335857952), (2232, 1303538808), (2236, 1301206896), (2263, 1285682112), (2288, 1271634012), (2322, 1253014048), (2336, 1245504546), (2376, 1224536456), (2409, 1207761984), (2418, 1203266592), (2496, 1165664511), (2574, 1130341344), (2628, 1107115152), (2662, 1092974688), (2666, 1091334816), (2728, 1066531752), (2752, 1057230603), (2808, 1036146232), (2838, 1025193312), (2847, 1021952448), (2904, 1001893464), (2976, 977654106), (3069, 948028224), (3096, 939760536), (3139, 926887104), (3146, 924824736), (3168, 918402342), (3212, 905821488), (3224, 902449944), (3267, 890571968), (3348, 869025872), (3354, 867471264), (3432, 847756008), (3504, 830336364), (3627, 802177728), (3744, 777109674), (3751, 775659456), (3784, 768894984), (3796, 766464336), (3861, 753560896), (3872, 751420098), (3942, 738076768), (3993, 728649792), (3999, 727556544), (4092, 711021168), (4128, 704820402), (4257, 683462208), (4356, 667928976), (4433, 656327232), (4464, 651769404), (4472, 650603448), (4526, 642841056), (4576, 635817006), (4644, 626507024), (4672, 622752273), (4719, 616549824), (4752, 612268228), (4818, 603880992), (4836, 601633296), (5031, 578314176), (5148, 565170672), (5203, 559196352), (5256, 553557576), (5324, 546487344), (5332, 545667408), (5456, 533265876), (5616, 518073116), (5676, 512596656), (5694, 510976224), (5808, 500946732), (5952, 488827053), (6138, 474014112), (6149, 473166144), (6192, 469880268), (6278, 463443552), (6292, 462412368), (6336, 459201171), (6424, 452910744), (6448, 451224972), (6534, 445285984), (6696, 434512936), (6708, 433735632), (6789, 428560704), (6864, 423878004), (7008, 415168182), (7227, 402587328), (7254, 401088864), (7488, 388554837), (7502, 387829728), (7568, 384447492), (7592, 383232168), (7722, 376780448), (7744, 375710049), (7884, 369038384), (7986, 364324896), (7998, 363778272), (8184, 355510584), (8256, 352410201), (8514, 341731104), (8541, 340650816), (8712, 333964488), (8833, 329389632), (8866, 328163616), (8928, 325884702), (8944, 325301724), (9052, 321420528), (9152, 317908503), (9207, 316009408), (9288, 313253512), (9417, 308962368), (9438, 308274912), (9504, 306134114), (9636, 301940496), (9672, 300816648), (10062, 289157088), (10296, 282585336), (10406, 279598176), (10439, 278714304), (10512, 276778788), (10648, 273243672), (10664, 272833704), (10881, 267392576), (10912, 266632938), (11232, 259036558), (11253, 258553152), (11352, 256298328), (11388, 255488112), (11616, 250473366), (11979, 242883264), (11997, 242518848), (12276, 237007056), (12298, 236583072), (12384, 234940134), (12556, 231721776), (12584, 231206184), (12771, 227820736), (12848, 226455372), (12896, 225612486), (13068, 222642992), (13299, 218775744), (13392, 217256468), (13416, 216867816), (13578, 214280352), (13728, 211939002), (14016, 207584091), (14157, 205516608), (14454, 201293664), (14508, 200544432), (14663, 198424512), (15004, 193914864), (15093, 192771392), (15136, 192223746), (15184, 191616084), (15444, 188390224), (15609, 186398784), (15768, 184519192), (15972, 182162448), (15996, 181889136), (16368, 177755292), (17028, 170865552), (17082, 170325408), (17303, 168149952), (17329, 167897664), (17424, 166982244), (17666, 164694816), (17732, 164081808), (17856, 162942351), (17888, 162650862), (18104, 160710264), (18414, 158004704), (18447, 157722048), (18576, 156626756), (18834, 154481184), (18876, 154137456), (19008, 153067057), (19272, 150970248), (19344, 150408324), (20124, 144578544), (20367, 142853568), (20592, 141292668), (20812, 139799088), (20878, 139357152), (21024, 138389394), (21296, 136621836), (21328, 136416852), (21681, 134195776), (21762, 133696288), (21824, 133316469), (22464, 129518279), (22506, 129276576), (22704, 128149164), (22776, 127744056), (23232, 125236683), (23958, 121441632), (23994, 121259424), (24552, 118503528), (24596, 118291536), (24768, 117470067), (24893, 116880192), (25112, 115860888), (25168, 115603092), (25542, 113910368), (25623, 113550272), (25696, 113227686), (25792, 112806243), (26136, 111321496), (26499, 109796544), (26598, 109387872), (26784, 108628234), (26832, 108433908), (27156, 107140176), (27456, 105969501), (28251, 102987456), (28314, 102758304), (28908, 100646832), (29016, 100272216), (29326, 99212256), (29419, 98898624), (30008, 96957432), (30186, 96385696), (30272, 96111873), (30368, 95808042), (30888, 94195112), (31218, 93199392), (31317, 92904768), (31536, 92259596), (31944, 91081224), (31992, 90944568), (32736, 88877646), (33759, 86184384), (34056, 85432776), (34164, 85162704), (34529, 84262464), (34606, 84074976), (34658, 83948832), (34848, 83491122), (35332, 82347408), (35464, 82040904), (35776, 81325431), (35937, 80961088), (35991, 80839616), (36208, 80355132), (36828, 79002352), (36894, 78861024), (37152, 78313378), (37668, 77240592), (37752, 77068728), (38544, 75485124), (38688, 75204162), (39897, 72925248), (40248, 72289272), (40734, 71426784), (40807, 71299008), (41184, 70646334), (41261, 70514496), (41624, 69899544), (41756, 69678576), (42048, 69194697), (42471, 68505536), (42592, 68310918), (42656, 68208426), (43362, 67097888), (43524, 66848144), (43989, 66141504), (45012, 64638288), (45408, 64074582), (45552, 63872028), (46827, 62132928), (47916, 60720816), (47988, 60629712), (48763, 59666112), (49104, 59251764), (49192, 59145768), (49786, 58440096), (50224, 57930444), (50336, 57801546), (51084, 56955184), (51246, 56775136), (51392, 56613843), (51909, 56049984), (51987, 55965888), (52272, 55660748), (52998, 54898272), (53196, 54693936), (53568, 54314117), (53664, 54216954), (54312, 53570088), (55341, 52574016), (56502, 51493728), (56628, 51379152), (57233, 50836032), (57816, 50323416), (58032, 50136108), (58652, 49606128), (58838, 49449312), (60016, 48478716), (60372, 48192848), (60736, 47904021), (61101, 47617856), (61776, 47097556), (62436, 46599696), (62634, 46452384), (63072, 46129798), (63888, 45540612), (63984, 45472284), (65472, 44438823), (67518, 43092192), (67639, 43015104), (68112, 42716388), (68328, 42581352), (69058, 42131232), (69212, 42037488), (69316, 41974416), (69696, 41745561), (70664, 41173704), (70928, 41020452), (71874, 40480544), (71982, 40419808), (72416, 40177566), (73656, 39501176), (73788, 39430512), (74304, 39156689), (74679, 38960064), (75336, 38620296), (75504, 38534364), (77088, 37742562), (77376, 37602081), (79497, 36598848), (79794, 36462624), (80496, 36144636), (81468, 35713392), (81614, 35649504), (82368, 35323167), (82522, 35257248), (83248, 34949772), (83512, 34839288), (84753, 34329152), (84942, 34252768), (85184, 34155459), (85312, 34104213), (86724, 33548944), (87048, 33424072), (87978, 33070752), (88257, 32966208), (90024, 32319144), (90816, 32037291), (91104, 31936014), (93654, 31066464), (93951, 30968256), (95832, 30360408), (95976, 30314856), (97163, 29944512), (97309, 29899584), (97526, 29833056), (98208, 29625882), (98384, 29572884), (99572, 29220048), (100448, 28965222), (100672, 28900773), (101277, 28728128), (102168, 28477592), (102492, 28387568), (103587, 28087488), (103818, 28024992), (103974, 27982944), (104544, 27830374), (105996, 27449136), (106392, 27346968), (107328, 27108477), (108624, 26785044), (110682, 26287008), (113004, 25746864), (113256, 25689576), (114466, 25418016), (114829, 25337664), (115632, 25161708), (116064, 25068054), (117304, 24803064), (117676, 24724656), (119691, 24308416), (120032, 24239358), (120744, 24096424), (122202, 23808928), (122421, 23766336), (123552, 23548778), (123783, 23504832), (124872, 23299848), (125268, 23226192), (126144, 23064899), (127776, 22770306), (127968, 22736142), (131967, 22047168), (135036, 21546096), (135278, 21507552), (136224, 21358194), (136656, 21290676), (138116, 21065616), (138424, 21018744), (138632, 20987208), (140481, 20710976), (141328, 20586852), (141856, 20510226), (143748, 20240272), (143964, 20209904), (144832, 20088783), (146289, 19888704), (147312, 19750588), (147576, 19715256), (149358, 19480032), (150672, 19310148), (151008, 19267182), (154176, 18871281), (155727, 18683328), (155961, 18655296), (158994, 18299424), (159588, 18231312), (160992, 18072318), (161293, 18038592), (162936, 17856696), (163228, 17824752), (165044, 17628624), (166023, 17524672), (166496, 17474886), (167024, 17419644), (169506, 17164576), (169884, 17126384), (171699, 16945344), (173448, 16774472), (174096, 16712036), (175956, 16535376), (176514, 16483104), (180048, 16159572), (182208, 15968007), (187308, 15533232), (187902, 15484128), (190619, 15263424), (191664, 15180204), (191952, 15157428), (194326, 14972256), (194618, 14949792), (195052, 14916528), (196416, 14812941), (196768, 14786442), (199144, 14610024), (200896, 14482611), (202554, 14364064), (202917, 14338368), (204336, 14238796), (204984, 14193784), (207174, 14043744), (207636, 14012496), (207948, 13991472), (209088, 13915187), (211992, 13724568), (212784, 13673484), (217248, 13392522), (221364, 13143504), (224037, 12986688), (226008, 12873432), (226512, 12844788), (228932, 12709008), (229658, 12668832), (231264, 12580854), (232128, 12534027), (234608, 12401532), (235352, 12362328), (238491, 12199616), (239382, 12154208), (240064, 12119679), (241488, 12048212), (244404, 11904464), (244842, 11883168), (247104, 11774389), (247566, 11752416), (249744, 11649924), (250536, 11613096), (255552, 11385153), (255936, 11368071), (263934, 11023584), (264771, 10988736), (270072, 10773048), (270556, 10753776), (272448, 10679097), (273312, 10645338), (273823, 10625472), (276232, 10532808), (276848, 10509372), (277264, 10493604), (280962, 10355488), (281853, 10322752), (282656, 10293426), (283712, 10255113), (287496, 10120136), (287928, 10104952), (291489, 9981504), (291927, 9966528), (292578, 9944352), (294624, 9875294), (295152, 9857628), (298716, 9740016), (301344, 9655074), (302016, 9633591), (310761, 9362496), (311454, 9341664), (311922, 9327648), (317988, 9149712), (319176, 9115656), (321984, 9036159), (322586, 9019296), (323609, 8990784), (325872, 8928348), (326456, 8912376), (330088, 8814312), (332046, 8762336), (332992, 8737443), (334048, 8709822), (339012, 8582288), (339768, 8563192), (343398, 8472672), (344487, 8445888), (346896, 8387236), (348192, 8356018), (351912, 8267688), (353028, 8241552), (360096, 8079786), (367263, 7922112), (371349, 7834944), (374616, 7766616), (375804, 7742064), (379819, 7660224), (381238, 7631712), (383328, 7590102), (383904, 7578714), (388652, 7486128), (389236, 7474896), (390104, 7458264), (393536, 7393221), (395901, 7349056), (398288, 7305012), (405108, 7182032), (405834, 7169184), (408672, 7119398), (409968, 7096892), (414348, 7021872), (415272, 7006248), (415896, 6995736), (423984, 6862284), (425568, 6836742), (434496, 6696261), (438867, 6629568), (442728, 6571752), (448074, 6493344), (448877, 6481728), (452016, 6436716), (453024, 6422394), (457864, 6354504), (459316, 6334416), (462528, 6290427), (467181, 6227776), (467883, 6218432), (469216, 6200766), (470704, 6181164), (476982, 6099808), (478764, 6077104), (482976, 6024106), (483879, 6012864), (488808, 5952232), (489684, 5941584), (495132, 5876208), (499488, 5824962), (501072, 5806548), (515097, 5648448), (527868, 5511792), (529542, 5494368), (536393, 5424192), (540144, 5386524), (541112, 5376888), (546624, 5322669), (547646, 5312736), (552464, 5266404), (553696, 5254686), (554528, 5246802), (561924, 5177744), (563706, 5161376), (565312, 5146713), (571857, 5087808), (574992, 5060068), (575856, 5052476), (582978, 4990752), (583854, 4983264), (585156, 4972176), (589248, 4937647), (590304, 4928814), (597432, 4870008), (602688, 4827537), (608751, 4779456), (621522, 4681248), (622908, 4670832), (623844, 4663824), (635976, 4574856), (638352, 4557828), (645172, 4509648), (647218, 4495392), (651744, 4464174), (652912, 4456188), (660176, 4407156), (664092, 4381168), (668096, 4354911), (672111, 4328896), (678024, 4291144), (679536, 4281596), (686796, 4236336), (688974, 4222944), (693792, 4193618), (696384, 4178009), (703824, 4133844), (706056, 4120776), (720192, 4039893), (734526, 3961056), (742698, 3917472), (744029, 3910464), (749232, 3883308), (751608, 3871032), (759638, 3830112), (762476, 3815856), (766656, 3795051), (767808, 3789357), (777304, 3743064), (778472, 3737448), (780208, 3729132), (791802, 3674528), (794313, 3662912), (796576, 3652506), (810216, 3591016), (811668, 3584592), (817344, 3559699), (819936, 3548446), (821469, 3541824), (828696, 3510936), (830544, 3503124), (831792, 3497868), (847968, 3431142), (851136, 3418371), (874467, 3327168), (875781, 3322176), (877734, 3314784), (885456, 3285876), (896148, 3246672), (897754, 3240864), (904032, 3218358), (906048, 3211197), (915728, 3177252), (918632, 3167208), (932283, 3120832), (934362, 3113888), (935766, 3109216), (938432, 3100383), (941408, 3090582), (953964, 3049904), (957528, 3038552), (965952, 3012053), (967758, 3006432), (970827, 2996928), (977616, 2976116), (979368, 2970792), (990264, 2938104), (998976, 2912481), (1002144, 2903274), (1030194, 2824224), (1033461, 2815296), (1055736, 2755896), (1059084, 2747184), (1070399, 2718144), (1072786, 2712096), (1080288, 2693262), (1082224, 2688444), (1095292, 2656368), (1101789, 2640704), (1104928, 2633202), (1107392, 2627343), (1109056, 2623401), (1114047, 2611648), (1123848, 2588872), (1127412, 2580688), (1139457, 2553408), (1143714, 2543904), (1149984, 2530034), (1151712, 2526238), (1165956, 2495376), (1167708, 2491632), (1170312, 2486088), (1180608, 2464407), (1194864, 2435004), (1217502, 2389728), (1243044, 2340624), (1245816, 2335416), (1247688, 2331912), (1263119, 2303424), (1265017, 2299968), (1271952, 2287428), (1276704, 2278914), (1290344, 2254824), (1294436, 2247696), (1303488, 2232087), (1305824, 2228094), (1316601, 2209856), (1320352, 2203578), (1328184, 2190584), (1344222, 2164448), (1346631, 2160576), (1356048, 2145572), (1359072, 2140798), (1373592, 2118168), (1377948, 2111472), (1387584, 2096809), (1407648, 2066922), (1412112, 2060388), (1451637, 2004288), (1469052, 1980528), (1485396, 1958736), (1488058, 1955232), (1498464, 1941654), (1503216, 1935516), (1519276, 1915056), (1524952, 1907928), (1545291, 1882816), (1554608, 1871532), (1556944, 1868724), (1560416, 1864566), (1583604, 1837264), (1588626, 1831456), (1593152, 1826253), (1609179, 1808064), (1620432, 1795508), (1623336, 1792296), (1639872, 1774223), (1642938, 1770912), (1657392, 1755468), (1661088, 1751562), (1663584, 1748934), (1695936, 1715571)]