1272189574656

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:165

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 41, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 82, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 123, 124, 126, 128, 132, 143, 144, 147, 154, 156, 164, 168, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 246, 248, 252, 256, 264, 273, 279, 286, 287, 288, 294, 308, 312, 328, 336, 341, 352, 364, 369, 372, 384, 392, 396, 403, 416, 429, 434, 441, 448, 451, 462, 468, 492, 496, 504, 512, 528, 533, 539, 546, 558, 572, 574, 576, 588, 616, 624, 637, 651, 656, 672, 682, 693, 704, 728, 738, 744, 768, 784, 792, 806, 819, 832, 858, 861, 868, 882, 896, 902, 924, 936, 961, 984, 992, 1001, 1008, 1023, 1056, 1066, 1078, 1092, 1116, 1144, 1148, 1152, 1176, 1209, 1232, 1248, 1271, 1274, 1287, 1302, 1312, 1344, 1353, 1364, 1386, 1408, 1456, 1476, 1488, 1519, 1536, 1568, 1584, 1599, 1612, 1617, 1638, 1664, 1716, 1722, 1736, 1764, 1792, 1804, 1848, 1872, 1911, 1922, 1953, 1968, 1984, 2002, 2009, 2016, 2046, 2112, 2132, 2156, 2184, 2232, 2288, 2296, 2304, 2352, 2387, 2418, 2464, 2496, 2542, 2548, 2574, 2583, 2604, 2624, 2688, 2706, 2728, 2772, 2816, 2821, 2883, 2912, 2952, 2976, 3003, 3038, 3069, 3136, 3157, 3168, 3198, 3224, 3234, 3276, 3328, 3432, 3444, 3472, 3528, 3584, 3608, 3627, 3696, 3731, 3744, 3813, 3822, 3844, 3906, 3936, 3968, 4004, 4018, 4032, 4059, 4092, 4224, 4264, 4312, 4368, 4433, 4464, 4557, 4576, 4592, 4608, 4704, 4774, 4797, 4836, 4851, 4928, 4992, 5084, 5096, 5148, 5166, 5208, 5248, 5376, 5412, 5456, 5544, 5632, 5642, 5733, 5766, 5824, 5863, 5904, 5952, 6006, 6027, 6076, 6138, 6272, 6314, 6336, 6396, 6448, 6468, 6552, 6656, 6727, 6864, 6888, 6944, 7007, 7056, 7161, 7216, 7254, 7392, 7462, 7488, 7626, 7644, 7688, 7812, 7872, 7936, 8008, 8036, 8064, 8118, 8184, 8448, 8463, 8528, 8624, 8649, 8736, 8866, 8897, 8928, 9009, 9114, 9152, 9184, 9408, 9471, 9548, 9594, 9672, 9702, 9856, 9984, 10168, 10192, 10296, 10332, 10416, 10496, 10571, 10752, 10824, 10912, 11088, 11193, 11284, 11439, 11466, 11532, 11648, 11726, 11808, 11904, 12012, 12054, 12152, 12276, 12493, 12544, 12628, 12672, 12792, 12896, 12936, 13104, 13299, 13454, 13671, 13728, 13776, 13888, 13981, 14014, 14112, 14322, 14432, 14508, 14784, 14924, 14976, 15252, 15288, 15376, 15624, 15744, 15872, 16016, 16072, 16128, 16236, 16368, 16523, 16709, 16896, 16926, 17056, 17248, 17298, 17472, 17589, 17732, 17794, 17856, 18018, 18081, 18228, 18304, 18368, 18816, 18942, 19096, 19188, 19344, 19404, 19712, 19747, 19968, 20181, 20336, 20384, 20592, 20664, 20832, 20992, 21021, 21142, 21483, 21648, 21824, 22099, 22176, 22386, 22568, 22878, 22932, 23064, 23296, 23452, 23616, 23808, 24024, 24108, 24304, 24552, 24986, 25088, 25256, 25344, 25389, 25584, 25792, 25872, 26117, 26208, 26598, 26691, 26908, 27342, 27456, 27552, 27776, 27962, 28028, 28224, 28413, 28644, 28864, 29016, 29568, 29848, 29952, 30504, 30576, 30752, 31031, 31248, 31488, 31713, 32032, 32144, 32256, 32472, 32736, 33046, 33418, 33579, 33852, 34112, 34496, 34596, 34944, 35178, 35464, 35588, 35712, 36036, 36162, 36456, 36608, 36736, 37479, 37632, 37884, 38192, 38376, 38688, 38808, 39401, 39424, 39494, 39897, 40362, 40672, 40768, 41041, 41184, 41328, 41664, 41943, 42042, 42284, 42966, 43296, 43648, 44198, 44352, 44772, 45136, 45756, 45864, 46128, 46592, 46904, 47089, 47232, 47616, 48048, 48216, 48608, 49104, 49569, 49972, 50127, 50512, 50688, 50778, 51168, 51584, 51744, 52234, 52416, 52767, 53196, 53382, 53816, 54684, 54912, 55104, 55552, 55924, 56056, 56448, 56826, 57288, 57728, 58032, 59136, 59241, 59696, 59904, 60543, 61008, 61152, 61504, 62062, 62279, 62496, 62976, 63063, 63426, 64064, 64288, 64944, 65472, 66092, 66297, 66836, 67158, 67704, 68224, 68992, 69192, 69888, 70356, 70928, 71176, 71424, 72072, 72324, 72912, 73216, 73472, 73997, 74958, 75264, 75768, 76384, 76752, 77376, 77616, 78351, 78802, 78988, 79794, 80073, 80724, 81344, 81536, 82082, 82368, 82656, 83328, 83886, 84084, 84568, 85932, 86592, 87296, 87451, 88396, 88704, 89544, 90272, 91512, 91728, 92256, 93093, 93808, 94178, 94464, 95139, 96096, 96432, 97216, 97867, 98208, 99138, 99944, 100254, 101024, 101556, 102336, 103168, 103488, 104468, 104832, 105534, 106392, 106764, 107632, 109368, 109824, 110208, 111104, 111848, 112112, 112437, 112896, 113652, 114576, 115456, 115661, 116064, 118203, 118272, 118482, 119392, 121086, 122016, 122304, 123008, 123123, 124124, 124558, 124992, 125829, 126126, 126852, 128128, 128576, 129888, 130944, 132184, 132594, 133672, 134316, 135408, 136448, 137423, 137984, 138384, 139776, 140712, 141267, 141856, 142352, 142848, 144144, 144648, 145824, 146944, 147994, 148707, 149916, 150381, 151536, 152768, 153504, 154752, 155232, 156702, 157604, 157976, 159588, 160146, 161448, 162688, 163072, 164164, 164736, 165312, 166656, 167772, 168168, 169136, 171864, 173184, 174592, 174902, 176792, 177408, 177723, 179088, 180544, 181753, 183024, 183456, 184512, 186186, 186837, 187616, 188356, 188928, 190278, 192192, 192864, 194432, 195734, 196416, 198276, 198891, 199888, 200508, 202048, 203112, 204672, 206336, 206976, 208936, 209664, 211068, 212784, 213528, 215264, 217217, 218736, 219648, 220416, 221991, 223696, 224224, 224874, 225792, 227304, 229152, 230912, 231322, 232128, 235053, 236406, 236964, 238784, 242172, 244032, 244608, 246016, 246246, 248248, 249116, 249984, 251658, 252252, 253704, 256256, 257152, 259776, 261888, 262353, 264368, 265188, 267344, 268632, 270816, 272896, 274846, 275807, 275968, 276768, 279279, 281424, 282534, 283712, 284704, 287287, 288288, 289296, 291648, 293601, 295988, 297414, 299832, 300762, 303072, 305536, 307008, 309504, 310464, 313404, 315208, 315952, 319176, 320292, 322896, 325376, 326144, 328328, 329472, 330624, 333312, 335544, 336336, 338272, 343728, 346368, 346983, 349804, 353584, 354609, 354816, 355446, 358176, 361088, 363506, 366048, 366912, 369024, 369369, 372372, 373674, 375232, 376712, 380556, 384384, 385728, 388864, 391468, 392832, 396552, 397782, 399776, 401016, 404096, 406224, 409344, 412269, 413952, 417872, 419328, 422136, 423801, 425568, 427056, 430528, 433411, 434434, 437472, 440832, 443982, 447392, 448448, 449748, 454608, 458304, 462644, 464256, 470106, 472812, 473928, 477568, 484344, 488064, 489216, 492032, 492492, 496496, 498232, 499968, 503316, 504504, 507408, 512213, 512512, 514304, 517979, 519552, 523776, 524706, 528736, 530376, 534688, 537264, 541632, 545259, 549692, 551614, 553536, 558558, 560511, 562848, 565068, 567424, 569408, 574574, 576576, 578592, 583296, 587202, 591976, 594828, 599664, 601524, 606144, 611072, 612157, 614016, 619008, 620928, 626808, 630416, 631904, 638352, 640584, 645792, 650752, 651651, 656656, 658944, 661248, 665973, 671088, 672672, 676544, 685069, 687456, 692736, 693966, 699608, 707168, 709218, 710892, 716352, 722176, 727012, 732096, 733824, 738048, 738738, 744744, 747348, 750464, 753424, 761112, 768768, 771456, 777728, 782936, 785664, 787059, 793104, 795564, 799552, 802032, 808192, 809627, 812448, 818688, 824538, 827421, 827904, 835744, 844272, 847602, 851136, 854112, 861056, 861861, 866822, 868868, 874944, 880803, 887964, 894784, 896896, 899496, 909216, 916608, 925288, 928512, 940212, 945624, 947856, 955136, 961961, 968688, 976128, 978432, 984984, 992992, 996464, 999936, 1006632, 1009008, 1014816, 1024426, 1028608, 1035958, 1039104, 1040949, 1049412, 1057472, 1060752, 1069376, 1074528, 1083264, 1090518, 1099384, 1103228, 1107072, 1117116, 1121022, 1125696, 1130136, 1134848, 1138816, 1149148, 1153152, 1157184, 1166592, 1174404, 1183952, 1189656, 1199328, 1203048, 1212288, 1222144, 1224314, 1228032, 1236807, 1241856, 1253616, 1260832, 1263808, 1272271, 1276704, 1281168, 1291584, 1300233, 1303302, 1313312, 1322496, 1331946, 1342176, 1345344, 1353088, 1370138, 1374912, 1387932, 1399216, 1414336, 1418436, 1421784, 1432704, 1444352, 1454024, 1464192, 1467648, 1476096, 1477476, 1489488, 1494696, 1500928, 1506848, 1522224, 1536639, 1537536, 1542912, 1553937, 1565872, 1571328, 1574118, 1586208, 1591128, 1599104, 1604064, 1616384, 1619254, 1624896, 1635777, 1649076, 1654842, 1671488, 1688544, 1695204, 1702272, 1708224, 1722112, 1723722, 1733644, 1737736, 1749888, 1761606, 1775928, 1789568, 1793792, 1798992, 1818432, 1833216, 1836471, 1850576, 1857024, 1880424, 1891248, 1895712, 1910272, 1923922, 1930649, 1937376, 1952256, 1954953, 1969968, 1985984, 1992928, 2013264, 2018016, 2029632, 2048852, 2055207, 2071916, 2078208, 2081898, 2098824, 2114944, 2121504, 2138752, 2149056, 2166528, 2181036, 2198768, 2206456, 2214144, 2234232, 2242044, 2251392, 2260272, 2269696, 2277632, 2298296, 2306304, 2314368, 2333184, 2348808, 2367904, 2379312, 2398656, 2406096, 2424576, 2428881, 2448628, 2456064, 2473614, 2482263, 2483712, 2507232, 2521664, 2527616, 2544542, 2553408, 2562336, 2583168, 2585583, 2600466, 2606604, 2626624, 2663892, 2684352, 2690688, 2706176, 2740276, 2749824, 2775864, 2798432, 2828672, 2836872, 2843568, 2865408, 2885883, 2908048, 2928384, 2935296, 2954952, 2978976, 2989392, 3001856, 3013696, 3033877, 3044448, 3073278, 3085824, 3107874, 3131744, 3148236, 3172416, 3182256, 3198208, 3208128, 3238508, 3249792, 3271554, 3298152, 3309684, 3342976, 3377088, 3390408, 3404544, 3416448, 3444224, 3447444, 3467288, 3475472, 3499776, 3523212, 3551856, 3579136, 3585491, 3587584, 3597984, 3636864, 3666432, 3672942, 3701152, 3760848, 3782496, 3791424, 3816813, 3847844, 3861298, 3874752, 3900699, 3909906, 3939936, 3971968, 3985856, 4026528, 4036032, 4059264, 4097704, 4110414, 4143832, 4163796, 4197648, 4229888, 4243008, 4277504, 4298112, 4333056, 4362072, 4397536, 4412912, 4428288, 4468464, 4484088, 4502784, 4520544, 4555264, 4596592, 4609917, 4612608, 4628736, 4661811, 4697616, 4735808, 4758624, 4797312, 4812192, 4849152, 4857762, 4897256, 4947228, 4964526, 5014464, 5043328, 5055232, 5089084, 5106816, 5124672, 5166336, 5171166, 5200932, 5213208, 5253248, 5327784, 5368704, 5381376, 5412352, 5480552, 5499648, 5509413, 5551728, 5596864, 5634343, 5657344, 5673744, 5687136, 5730816, 5771766, 5791947, 5816096, 5856768, 5909904, 5957952, 5978784, 6027392, 6067754, 6088896, 6146556, 6165621, 6215748, 6263488, 6296472, 6344832, 6364512, 6396416, 6416256, 6477016, 6499584, 6543108, 6596304, 6619368, 6685952, 6733727, 6754176, 6780816, 6809088, 6832896, 6894888, 6934576, 6950944, 6999552, 7046424, 7103712, 7158272, 7170982, 7195968, 7273728, 7286643, 7345884, 7402304, 7521696, 7564992, 7582848, 7633626, 7695688, 7722596, 7749504, 7801398, 7819812, 7879872, 7943936, 7971712, 8053056, 8072064, 8118528, 8195408, 8220828, 8287664, 8327592, 8395296, 8459776, 8486016, 8555008, 8596224, 8657649, 8724144, 8795072, 8825824, 8905897, 8936928, 8968176, 9005568, 9041088, 9101631, 9193184, 9219834, 9257472, 9323622, 9395232, 9471616, 9517248, 9594624, 9624384, 9715524, 9794512, 9894456, 9929052, 10028928, 10086656, 10110464, 10178168, 10213632, 10249344, 10332672, 10342332, 10401864, 10426416, 10506496, 10655568, 10737408, 10756473, 10762752, 10961104, 10999296, 11018826, 11103456, 11193728, 11268686, 11314688, 11347488, 11374272, 11450439, 11543532, 11583894, 11632192, 11819808, 11915904, 11957568, 12054784, 12135508, 12177792, 12293112, 12331242, 12431496, 12526976, 12592944, 12689664, 12729024, 12832512, 12954032, 12999168, 13086216, 13192608, 13238736, 13371904, 13467454, 13508352, 13561632, 13665792, 13789776, 13869152, 13901888, 14092848, 14207424, 14341964, 14391936, 14547456, 14573286, 14691768, 14804608, 15043392, 15129984, 15165696, 15267252, 15391376, 15445192, 15499008, 15602796, 15639624, 15759744, 15887872, 15943424, 16106112, 16144128, 16237056, 16390816, 16441656, 16575328, 16655184, 16790592, 16903029, 16972032, 17192448, 17315298, 17375841, 17448288, 17590144, 17651648, 17811794, 17873856, 17936352, 18082176, 18203262, 18386368, 18439668, 18647244, 18790464, 18943232, 19034496, 19189248, 19248768, 19431048, 19589024, 19788912, 19858104, 20057856, 20173312, 20201181, 20356336, 20427264, 20498688, 20684664, 20803728, 20852832, 21012992, 21237139, 21311136, 21474816, 21512946, 21922208, 22037652, 22206912, 22387456, 22537372, 22694976, 22748544, 22900878, 23087064, 23167788, 23264384, 23639616, 23831808, 23915136, 24109568, 24271016, 24355584, 24586224, 24662484, 24862992, 25053952, 25098437, 25185888, 25379328, 25458048, 25665024, 25908064, 26172432, 26385216, 26477472, 26717691, 26934908, 27016704, 27123264, 27304893, 27579552, 27738304, 27803776, 28185696, 28414848, 28683928, 28783872, 29146572, 29383536, 29609216, 30086784, 30259968, 30331392, 30534504, 30782752, 30890384, 30998016, 31205592, 31279248, 31519488, 31886848, 32212224, 32269419, 32288256, 32781632, 32883312, 33150656, 33310368, 33581184, 33806058, 33944064, 34630596, 34751682, 34896576, 35180288, 35303296, 35623588, 35747712, 35872704, 36164352, 36406524, 36772736, 36879336, 37294488, 37580928, 37886464, 38068992, 38497536, 38862096, 39178048, 39440401, 39577824, 39716208, 40115712, 40402362, 40712672, 40997376, 41369328, 41607456, 41705664, 42474278, 42622272, 43025892, 43844416, 44075304, 44413824, 44774912, 45074744, 45389952, 45497088, 45801756, 46174128, 46335576, 46528768, 47279232, 47663616, 47830272, 48542032, 48711168, 49172448, 49324968, 49725984, 50107904, 50196874, 50371776, 50709087, 50916096, 51816128, 52344864, 52770432, 52954944, 53435382, 53869816, 54246528, 54609786, 55159104, 55476608, 55607552, 56371392, 56829696, 57367856, 57567744, 58293144, 58767072, 59218432, 60173568, 60519936, 60603543, 61069008, 61565504, 61780768, 62411184, 62558496, 63038976, 63711417, 64424448, 64538838, 65563264, 65766624, 66301312, 66620736, 67162368, 67612116, 69261192, 69503364, 69793152, 70360576, 70606592, 71247176, 71495424, 71745408, 72328704, 72813048, 73545472, 73758672, 74588976, 75161856, 75295311, 76137984, 76995072, 77724192, 78356096, 78880802, 79155648, 79432416, 80153073, 80804724, 81425344, 82738656, 83214912, 83411328, 84948556, 85244544, 86051784, 87688832, 88150608, 88827648, 90149488, 90779904, 90994176, 91603512, 92348256, 92671152, 93057536, 94558464, 95660544, 97084064, 98344896, 98649936, 99451968, 100393748, 100743552, 101418174, 101832192, 103632256, 104689728, 105540864, 105909888, 106870764, 107739632, 108493056, 109219572, 110318208, 110953216, 111215104, 112742784, 113659392, 114735712, 116586288, 117534144, 118321203, 120347136, 121207086, 122138016, 123131008, 123561536, 124822368, 125116992, 127422834, 129077676, 131126528, 131533248, 132602624, 133241472, 134324736, 135224232, 138522384, 139006728, 139586304, 141213184, 142494352, 142990848, 143490816, 145626096, 147090944, 147517344, 149177952, 150323712, 150590622, 155448384, 156712192, 157761604, 158311296, 158864832, 160306146, 161609448, 162850688, 165477312, 166429824, 166822656, 169897112, 170489088, 172103568, 175377664, 176301216, 177655296, 180298976, 181559808, 183207024, 184696512, 185342304, 189116928, 191134251, 194168128, 196689792, 197299872, 198903936, 200787496, 201487104, 202836348, 207264512, 209379456, 211081728, 211819776, 213741528, 215479264, 216986112, 218439144, 220636416, 221906432, 225485568, 225885933, 229471424, 233172576, 235068288, 236642406, 242414172, 244276032, 246262016, 247123072, 249644736, 250233984, 254845668, 258155352, 262253056, 263066496, 265205248, 266482944, 270448464, 276082807, 277044768, 278013456, 279172608, 284988704, 286981632, 291252192, 295034688, 298355904, 301181244, 310896768, 313424384, 315523208, 316622592, 317729664, 320612292, 323218896, 325701376, 330954624, 332859648, 333645312, 339794224, 340978176, 344207136, 350755328, 352602432, 354963609, 360597952, 366414048, 369393024, 370684608, 382268502, 388336256, 393379584, 394599744, 397807872, 401574992, 402974208, 405672696, 414529024, 418758912, 423639552, 427483056, 430958528, 436878288, 441272832, 450971136, 451771866, 458942848, 466345152, 470136576, 473284812, 484828344, 488552064, 492524032, 494246144, 499289472, 500467968, 509691336, 516310704, 526132992, 532965888, 540896928, 552165614, 554089536, 556026912, 569977408, 582504384, 590069376, 596711808, 602362488, 621793536, 631046416, 633245184, 635459328, 641224584, 646437792, 651402752, 661909248, 665719296, 679588448, 688414272, 705204864, 709927218, 721195904, 732828096, 738786048, 741369216, 764537004, 776672512, 786759168, 789199488, 795615744, 803149984, 811345392, 828248421, 837517824, 854966112, 861917056, 873756576, 903543732, 917885696, 932690304, 940273152, 946569624, 969656688, 977104128, 988492288, 998578944, 1000935936, 1019382672, 1032621408, 1052265984, 1081793856, 1104331228, 1108179072, 1112053824, 1139954816, 1165008768, 1180138752, 1193423616, 1204724976, 1243587072, 1262092832, 1270918656, 1282449168, 1292875584, 1323818496, 1359176896, 1376828544, 1410409728, 1419854436, 1442391808, 1465656192, 1477572096, 1482738432, 1529074008, 1553345024, 1578398976, 1606299968, 1622690784, 1656496842, 1709932224, 1723834112, 1747513152, 1807087464, 1835771392, 1865380608, 1893139248, 1939313376, 1954208256, 1997157888, 2038765344, 2065242816, 2163587712, 2208662456, 2216358144, 2224107648, 2279909632, 2330017536, 2360277504, 2386847232, 2409449952, 2484745263, 2524185664, 2564898336, 2585751168, 2718353792, 2753657088, 2820819456, 2839708872, 2884783616, 2931312384, 2965476864, 3058148016, 3156797952, 3212599936, 3245381568, 3312993684, 3419864448, 3447668224, 3495026304, 3614174928, 3730761216, 3786278496, 3878626752, 4077530688, 4130485632, 4327175424, 4417324912, 4432716288, 4448215296, 4559819264, 4660035072, 4818899904, 4969490526, 5048371328, 5129796672, 5171502336, 5436707584, 5507314176, 5679417744, 5862624768, 6116296032, 6425199872, 6490763136, 6625987368, 6839728896, 6990052608, 7228349856, 7572556992, 7757253504, 8155061376, 8260971264, 8654350848, 8834649824, 8896430592, 9637799808, 9938981052, 10096742656, 10259593344, 10343004672, 10873415168, 11358835488, 12232592064, 12850399744, 12981526272, 13251974736, 13679457792, 13980105216, 14456699712, 15145113984, 15514507008, 16310122752, 16521942528, 17669299648, 19275599616, 19877962104, 20193485312, 20519186688, 22717670976, 24465184128, 25963052544, 26503949472, 28913399424, 30290227968, 31029014016, 32620245504, 35338599296, 38551199232, 39755924208, 41038373376, 45435341952, 48930368256, 53007898944, 57826798848, 60580455936, 70677198592, 79511848416, 90870683904, 97860736512, 106015797888, 115653597696, 141354397184, 159023696832, 181741367808, 212031595776, 318047393664, 424063191552, 636094787328, 1272189574656]

約数ペア:

[(1, 1272189574656), (2, 636094787328), (3, 424063191552), (4, 318047393664), (6, 212031595776), (7, 181741367808), (8, 159023696832), (9, 141354397184), (11, 115653597696), (12, 106015797888), (13, 97860736512), (14, 90870683904), (16, 79511848416), (18, 70677198592), (21, 60580455936), (22, 57826798848), (24, 53007898944), (26, 48930368256), (28, 45435341952), (31, 41038373376), (32, 39755924208), (33, 38551199232), (36, 35338599296), (39, 32620245504), (41, 31029014016), (42, 30290227968), (44, 28913399424), (48, 26503949472), (49, 25963052544), (52, 24465184128), (56, 22717670976), (62, 20519186688), (63, 20193485312), (64, 19877962104), (66, 19275599616), (72, 17669299648), (77, 16521942528), (78, 16310122752), (82, 15514507008), (84, 15145113984), (88, 14456699712), (91, 13980105216), (93, 13679457792), (96, 13251974736), (98, 12981526272), (99, 12850399744), (104, 12232592064), (112, 11358835488), (117, 10873415168), (123, 10343004672), (124, 10259593344), (126, 10096742656), (128, 9938981052), (132, 9637799808), (143, 8896430592), (144, 8834649824), (147, 8654350848), (154, 8260971264), (156, 8155061376), (164, 7757253504), (168, 7572556992), (176, 7228349856), (182, 6990052608), (186, 6839728896), (192, 6625987368), (196, 6490763136), (198, 6425199872), (208, 6116296032), (217, 5862624768), (224, 5679417744), (231, 5507314176), (234, 5436707584), (246, 5171502336), (248, 5129796672), (252, 5048371328), (256, 4969490526), (264, 4818899904), (273, 4660035072), (279, 4559819264), (286, 4448215296), (287, 4432716288), (288, 4417324912), (294, 4327175424), (308, 4130485632), (312, 4077530688), (328, 3878626752), (336, 3786278496), (341, 3730761216), (352, 3614174928), (364, 3495026304), (369, 3447668224), (372, 3419864448), (384, 3312993684), (392, 3245381568), (396, 3212599936), (403, 3156797952), (416, 3058148016), (429, 2965476864), (434, 2931312384), (441, 2884783616), (448, 2839708872), (451, 2820819456), (462, 2753657088), (468, 2718353792), (492, 2585751168), (496, 2564898336), (504, 2524185664), (512, 2484745263), (528, 2409449952), (533, 2386847232), (539, 2360277504), (546, 2330017536), (558, 2279909632), (572, 2224107648), (574, 2216358144), (576, 2208662456), (588, 2163587712), (616, 2065242816), (624, 2038765344), (637, 1997157888), (651, 1954208256), (656, 1939313376), (672, 1893139248), (682, 1865380608), (693, 1835771392), (704, 1807087464), (728, 1747513152), (738, 1723834112), (744, 1709932224), (768, 1656496842), (784, 1622690784), (792, 1606299968), (806, 1578398976), (819, 1553345024), (832, 1529074008), (858, 1482738432), (861, 1477572096), (868, 1465656192), (882, 1442391808), (896, 1419854436), (902, 1410409728), (924, 1376828544), (936, 1359176896), (961, 1323818496), (984, 1292875584), (992, 1282449168), (1001, 1270918656), (1008, 1262092832), (1023, 1243587072), (1056, 1204724976), (1066, 1193423616), (1078, 1180138752), (1092, 1165008768), (1116, 1139954816), (1144, 1112053824), (1148, 1108179072), (1152, 1104331228), (1176, 1081793856), (1209, 1052265984), (1232, 1032621408), (1248, 1019382672), (1271, 1000935936), (1274, 998578944), (1287, 988492288), (1302, 977104128), (1312, 969656688), (1344, 946569624), (1353, 940273152), (1364, 932690304), (1386, 917885696), (1408, 903543732), (1456, 873756576), (1476, 861917056), (1488, 854966112), (1519, 837517824), (1536, 828248421), (1568, 811345392), (1584, 803149984), (1599, 795615744), (1612, 789199488), (1617, 786759168), (1638, 776672512), (1664, 764537004), (1716, 741369216), (1722, 738786048), (1736, 732828096), (1764, 721195904), (1792, 709927218), (1804, 705204864), (1848, 688414272), (1872, 679588448), (1911, 665719296), (1922, 661909248), (1953, 651402752), (1968, 646437792), (1984, 641224584), (2002, 635459328), (2009, 633245184), (2016, 631046416), (2046, 621793536), (2112, 602362488), (2132, 596711808), (2156, 590069376), (2184, 582504384), (2232, 569977408), (2288, 556026912), (2296, 554089536), (2304, 552165614), (2352, 540896928), (2387, 532965888), (2418, 526132992), (2464, 516310704), (2496, 509691336), (2542, 500467968), (2548, 499289472), (2574, 494246144), (2583, 492524032), (2604, 488552064), (2624, 484828344), (2688, 473284812), (2706, 470136576), (2728, 466345152), (2772, 458942848), (2816, 451771866), (2821, 450971136), (2883, 441272832), (2912, 436878288), (2952, 430958528), (2976, 427483056), (3003, 423639552), (3038, 418758912), (3069, 414529024), (3136, 405672696), (3157, 402974208), (3168, 401574992), (3198, 397807872), (3224, 394599744), (3234, 393379584), (3276, 388336256), (3328, 382268502), (3432, 370684608), (3444, 369393024), (3472, 366414048), (3528, 360597952), (3584, 354963609), (3608, 352602432), (3627, 350755328), (3696, 344207136), (3731, 340978176), (3744, 339794224), (3813, 333645312), (3822, 332859648), (3844, 330954624), (3906, 325701376), (3936, 323218896), (3968, 320612292), (4004, 317729664), (4018, 316622592), (4032, 315523208), (4059, 313424384), (4092, 310896768), (4224, 301181244), (4264, 298355904), (4312, 295034688), (4368, 291252192), (4433, 286981632), (4464, 284988704), (4557, 279172608), (4576, 278013456), (4592, 277044768), (4608, 276082807), (4704, 270448464), (4774, 266482944), (4797, 265205248), (4836, 263066496), (4851, 262253056), (4928, 258155352), (4992, 254845668), (5084, 250233984), (5096, 249644736), (5148, 247123072), (5166, 246262016), (5208, 244276032), (5248, 242414172), (5376, 236642406), (5412, 235068288), (5456, 233172576), (5544, 229471424), (5632, 225885933), (5642, 225485568), (5733, 221906432), (5766, 220636416), (5824, 218439144), (5863, 216986112), (5904, 215479264), (5952, 213741528), (6006, 211819776), (6027, 211081728), (6076, 209379456), (6138, 207264512), (6272, 202836348), (6314, 201487104), (6336, 200787496), (6396, 198903936), (6448, 197299872), (6468, 196689792), (6552, 194168128), (6656, 191134251), (6727, 189116928), (6864, 185342304), (6888, 184696512), (6944, 183207024), (7007, 181559808), (7056, 180298976), (7161, 177655296), (7216, 176301216), (7254, 175377664), (7392, 172103568), (7462, 170489088), (7488, 169897112), (7626, 166822656), (7644, 166429824), (7688, 165477312), (7812, 162850688), (7872, 161609448), (7936, 160306146), (8008, 158864832), (8036, 158311296), (8064, 157761604), (8118, 156712192), (8184, 155448384), (8448, 150590622), (8463, 150323712), (8528, 149177952), (8624, 147517344), (8649, 147090944), (8736, 145626096), (8866, 143490816), (8897, 142990848), (8928, 142494352), (9009, 141213184), (9114, 139586304), (9152, 139006728), (9184, 138522384), (9408, 135224232), (9471, 134324736), (9548, 133241472), (9594, 132602624), (9672, 131533248), (9702, 131126528), (9856, 129077676), (9984, 127422834), (10168, 125116992), (10192, 124822368), (10296, 123561536), (10332, 123131008), (10416, 122138016), (10496, 121207086), (10571, 120347136), (10752, 118321203), (10824, 117534144), (10912, 116586288), (11088, 114735712), (11193, 113659392), (11284, 112742784), (11439, 111215104), (11466, 110953216), (11532, 110318208), (11648, 109219572), (11726, 108493056), (11808, 107739632), (11904, 106870764), (12012, 105909888), (12054, 105540864), (12152, 104689728), (12276, 103632256), (12493, 101832192), (12544, 101418174), (12628, 100743552), (12672, 100393748), (12792, 99451968), (12896, 98649936), (12936, 98344896), (13104, 97084064), (13299, 95660544), (13454, 94558464), (13671, 93057536), (13728, 92671152), (13776, 92348256), (13888, 91603512), (13981, 90994176), (14014, 90779904), (14112, 90149488), (14322, 88827648), (14432, 88150608), (14508, 87688832), (14784, 86051784), (14924, 85244544), (14976, 84948556), (15252, 83411328), (15288, 83214912), (15376, 82738656), (15624, 81425344), (15744, 80804724), (15872, 80153073), (16016, 79432416), (16072, 79155648), (16128, 78880802), (16236, 78356096), (16368, 77724192), (16523, 76995072), (16709, 76137984), (16896, 75295311), (16926, 75161856), (17056, 74588976), (17248, 73758672), (17298, 73545472), (17472, 72813048), (17589, 72328704), (17732, 71745408), (17794, 71495424), (17856, 71247176), (18018, 70606592), (18081, 70360576), (18228, 69793152), (18304, 69503364), (18368, 69261192), (18816, 67612116), (18942, 67162368), (19096, 66620736), (19188, 66301312), (19344, 65766624), (19404, 65563264), (19712, 64538838), (19747, 64424448), (19968, 63711417), (20181, 63038976), (20336, 62558496), (20384, 62411184), (20592, 61780768), (20664, 61565504), (20832, 61069008), (20992, 60603543), (21021, 60519936), (21142, 60173568), (21483, 59218432), (21648, 58767072), (21824, 58293144), (22099, 57567744), (22176, 57367856), (22386, 56829696), (22568, 56371392), (22878, 55607552), (22932, 55476608), (23064, 55159104), (23296, 54609786), (23452, 54246528), (23616, 53869816), (23808, 53435382), (24024, 52954944), (24108, 52770432), (24304, 52344864), (24552, 51816128), (24986, 50916096), (25088, 50709087), (25256, 50371776), (25344, 50196874), (25389, 50107904), (25584, 49725984), (25792, 49324968), (25872, 49172448), (26117, 48711168), (26208, 48542032), (26598, 47830272), (26691, 47663616), (26908, 47279232), (27342, 46528768), (27456, 46335576), (27552, 46174128), (27776, 45801756), (27962, 45497088), (28028, 45389952), (28224, 45074744), (28413, 44774912), (28644, 44413824), (28864, 44075304), (29016, 43844416), (29568, 43025892), (29848, 42622272), (29952, 42474278), (30504, 41705664), (30576, 41607456), (30752, 41369328), (31031, 40997376), (31248, 40712672), (31488, 40402362), (31713, 40115712), (32032, 39716208), (32144, 39577824), (32256, 39440401), (32472, 39178048), (32736, 38862096), (33046, 38497536), (33418, 38068992), (33579, 37886464), (33852, 37580928), (34112, 37294488), (34496, 36879336), (34596, 36772736), (34944, 36406524), (35178, 36164352), (35464, 35872704), (35588, 35747712), (35712, 35623588), (36036, 35303296), (36162, 35180288), (36456, 34896576), (36608, 34751682), (36736, 34630596), (37479, 33944064), (37632, 33806058), (37884, 33581184), (38192, 33310368), (38376, 33150656), (38688, 32883312), (38808, 32781632), (39401, 32288256), (39424, 32269419), (39494, 32212224), (39897, 31886848), (40362, 31519488), (40672, 31279248), (40768, 31205592), (41041, 30998016), (41184, 30890384), (41328, 30782752), (41664, 30534504), (41943, 30331392), (42042, 30259968), (42284, 30086784), (42966, 29609216), (43296, 29383536), (43648, 29146572), (44198, 28783872), (44352, 28683928), (44772, 28414848), (45136, 28185696), (45756, 27803776), (45864, 27738304), (46128, 27579552), (46592, 27304893), (46904, 27123264), (47089, 27016704), (47232, 26934908), (47616, 26717691), (48048, 26477472), (48216, 26385216), (48608, 26172432), (49104, 25908064), (49569, 25665024), (49972, 25458048), (50127, 25379328), (50512, 25185888), (50688, 25098437), (50778, 25053952), (51168, 24862992), (51584, 24662484), (51744, 24586224), (52234, 24355584), (52416, 24271016), (52767, 24109568), (53196, 23915136), (53382, 23831808), (53816, 23639616), (54684, 23264384), (54912, 23167788), (55104, 23087064), (55552, 22900878), (55924, 22748544), (56056, 22694976), (56448, 22537372), (56826, 22387456), (57288, 22206912), (57728, 22037652), (58032, 21922208), (59136, 21512946), (59241, 21474816), (59696, 21311136), (59904, 21237139), (60543, 21012992), (61008, 20852832), (61152, 20803728), (61504, 20684664), (62062, 20498688), (62279, 20427264), (62496, 20356336), (62976, 20201181), (63063, 20173312), (63426, 20057856), (64064, 19858104), (64288, 19788912), (64944, 19589024), (65472, 19431048), (66092, 19248768), (66297, 19189248), (66836, 19034496), (67158, 18943232), (67704, 18790464), (68224, 18647244), (68992, 18439668), (69192, 18386368), (69888, 18203262), (70356, 18082176), (70928, 17936352), (71176, 17873856), (71424, 17811794), (72072, 17651648), (72324, 17590144), (72912, 17448288), (73216, 17375841), (73472, 17315298), (73997, 17192448), (74958, 16972032), (75264, 16903029), (75768, 16790592), (76384, 16655184), (76752, 16575328), (77376, 16441656), (77616, 16390816), (78351, 16237056), (78802, 16144128), (78988, 16106112), (79794, 15943424), (80073, 15887872), (80724, 15759744), (81344, 15639624), (81536, 15602796), (82082, 15499008), (82368, 15445192), (82656, 15391376), (83328, 15267252), (83886, 15165696), (84084, 15129984), (84568, 15043392), (85932, 14804608), (86592, 14691768), (87296, 14573286), (87451, 14547456), (88396, 14391936), (88704, 14341964), (89544, 14207424), (90272, 14092848), (91512, 13901888), (91728, 13869152), (92256, 13789776), (93093, 13665792), (93808, 13561632), (94178, 13508352), (94464, 13467454), (95139, 13371904), (96096, 13238736), (96432, 13192608), (97216, 13086216), (97867, 12999168), (98208, 12954032), (99138, 12832512), (99944, 12729024), (100254, 12689664), (101024, 12592944), (101556, 12526976), (102336, 12431496), (103168, 12331242), (103488, 12293112), (104468, 12177792), (104832, 12135508), (105534, 12054784), (106392, 11957568), (106764, 11915904), (107632, 11819808), (109368, 11632192), (109824, 11583894), (110208, 11543532), (111104, 11450439), (111848, 11374272), (112112, 11347488), (112437, 11314688), (112896, 11268686), (113652, 11193728), (114576, 11103456), (115456, 11018826), (115661, 10999296), (116064, 10961104), (118203, 10762752), (118272, 10756473), (118482, 10737408), (119392, 10655568), (121086, 10506496), (122016, 10426416), (122304, 10401864), (123008, 10342332), (123123, 10332672), (124124, 10249344), (124558, 10213632), (124992, 10178168), (125829, 10110464), (126126, 10086656), (126852, 10028928), (128128, 9929052), (128576, 9894456), (129888, 9794512), (130944, 9715524), (132184, 9624384), (132594, 9594624), (133672, 9517248), (134316, 9471616), (135408, 9395232), (136448, 9323622), (137423, 9257472), (137984, 9219834), (138384, 9193184), (139776, 9101631), (140712, 9041088), (141267, 9005568), (141856, 8968176), (142352, 8936928), (142848, 8905897), (144144, 8825824), (144648, 8795072), (145824, 8724144), (146944, 8657649), (147994, 8596224), (148707, 8555008), (149916, 8486016), (150381, 8459776), (151536, 8395296), (152768, 8327592), (153504, 8287664), (154752, 8220828), (155232, 8195408), (156702, 8118528), (157604, 8072064), (157976, 8053056), (159588, 7971712), (160146, 7943936), (161448, 7879872), (162688, 7819812), (163072, 7801398), (164164, 7749504), (164736, 7722596), (165312, 7695688), (166656, 7633626), (167772, 7582848), (168168, 7564992), (169136, 7521696), (171864, 7402304), (173184, 7345884), (174592, 7286643), (174902, 7273728), (176792, 7195968), (177408, 7170982), (177723, 7158272), (179088, 7103712), (180544, 7046424), (181753, 6999552), (183024, 6950944), (183456, 6934576), (184512, 6894888), (186186, 6832896), (186837, 6809088), (187616, 6780816), (188356, 6754176), (188928, 6733727), (190278, 6685952), (192192, 6619368), (192864, 6596304), (194432, 6543108), (195734, 6499584), (196416, 6477016), (198276, 6416256), (198891, 6396416), (199888, 6364512), (200508, 6344832), (202048, 6296472), (203112, 6263488), (204672, 6215748), (206336, 6165621), (206976, 6146556), (208936, 6088896), (209664, 6067754), (211068, 6027392), (212784, 5978784), (213528, 5957952), (215264, 5909904), (217217, 5856768), (218736, 5816096), (219648, 5791947), (220416, 5771766), (221991, 5730816), (223696, 5687136), (224224, 5673744), (224874, 5657344), (225792, 5634343), (227304, 5596864), (229152, 5551728), (230912, 5509413), (231322, 5499648), (232128, 5480552), (235053, 5412352), (236406, 5381376), (236964, 5368704), (238784, 5327784), (242172, 5253248), (244032, 5213208), (244608, 5200932), (246016, 5171166), (246246, 5166336), (248248, 5124672), (249116, 5106816), (249984, 5089084), (251658, 5055232), (252252, 5043328), (253704, 5014464), (256256, 4964526), (257152, 4947228), (259776, 4897256), (261888, 4857762), (262353, 4849152), (264368, 4812192), (265188, 4797312), (267344, 4758624), (268632, 4735808), (270816, 4697616), (272896, 4661811), (274846, 4628736), (275807, 4612608), (275968, 4609917), (276768, 4596592), (279279, 4555264), (281424, 4520544), (282534, 4502784), (283712, 4484088), (284704, 4468464), (287287, 4428288), (288288, 4412912), (289296, 4397536), (291648, 4362072), (293601, 4333056), (295988, 4298112), (297414, 4277504), (299832, 4243008), (300762, 4229888), (303072, 4197648), (305536, 4163796), (307008, 4143832), (309504, 4110414), (310464, 4097704), (313404, 4059264), (315208, 4036032), (315952, 4026528), (319176, 3985856), (320292, 3971968), (322896, 3939936), (325376, 3909906), (326144, 3900699), (328328, 3874752), (329472, 3861298), (330624, 3847844), (333312, 3816813), (335544, 3791424), (336336, 3782496), (338272, 3760848), (343728, 3701152), (346368, 3672942), (346983, 3666432), (349804, 3636864), (353584, 3597984), (354609, 3587584), (354816, 3585491), (355446, 3579136), (358176, 3551856), (361088, 3523212), (363506, 3499776), (366048, 3475472), (366912, 3467288), (369024, 3447444), (369369, 3444224), (372372, 3416448), (373674, 3404544), (375232, 3390408), (376712, 3377088), (380556, 3342976), (384384, 3309684), (385728, 3298152), (388864, 3271554), (391468, 3249792), (392832, 3238508), (396552, 3208128), (397782, 3198208), (399776, 3182256), (401016, 3172416), (404096, 3148236), (406224, 3131744), (409344, 3107874), (412269, 3085824), (413952, 3073278), (417872, 3044448), (419328, 3033877), (422136, 3013696), (423801, 3001856), (425568, 2989392), (427056, 2978976), (430528, 2954952), (433411, 2935296), (434434, 2928384), (437472, 2908048), (440832, 2885883), (443982, 2865408), (447392, 2843568), (448448, 2836872), (449748, 2828672), (454608, 2798432), (458304, 2775864), (462644, 2749824), (464256, 2740276), (470106, 2706176), (472812, 2690688), (473928, 2684352), (477568, 2663892), (484344, 2626624), (488064, 2606604), (489216, 2600466), (492032, 2585583), (492492, 2583168), (496496, 2562336), (498232, 2553408), (499968, 2544542), (503316, 2527616), (504504, 2521664), (507408, 2507232), (512213, 2483712), (512512, 2482263), (514304, 2473614), (517979, 2456064), (519552, 2448628), (523776, 2428881), (524706, 2424576), (528736, 2406096), (530376, 2398656), (534688, 2379312), (537264, 2367904), (541632, 2348808), (545259, 2333184), (549692, 2314368), (551614, 2306304), (553536, 2298296), (558558, 2277632), (560511, 2269696), (562848, 2260272), (565068, 2251392), (567424, 2242044), (569408, 2234232), (574574, 2214144), (576576, 2206456), (578592, 2198768), (583296, 2181036), (587202, 2166528), (591976, 2149056), (594828, 2138752), (599664, 2121504), (601524, 2114944), (606144, 2098824), (611072, 2081898), (612157, 2078208), (614016, 2071916), (619008, 2055207), (620928, 2048852), (626808, 2029632), (630416, 2018016), (631904, 2013264), (638352, 1992928), (640584, 1985984), (645792, 1969968), (650752, 1954953), (651651, 1952256), (656656, 1937376), (658944, 1930649), (661248, 1923922), (665973, 1910272), (671088, 1895712), (672672, 1891248), (676544, 1880424), (685069, 1857024), (687456, 1850576), (692736, 1836471), (693966, 1833216), (699608, 1818432), (707168, 1798992), (709218, 1793792), (710892, 1789568), (716352, 1775928), (722176, 1761606), (727012, 1749888), (732096, 1737736), (733824, 1733644), (738048, 1723722), (738738, 1722112), (744744, 1708224), (747348, 1702272), (750464, 1695204), (753424, 1688544), (761112, 1671488), (768768, 1654842), (771456, 1649076), (777728, 1635777), (782936, 1624896), (785664, 1619254), (787059, 1616384), (793104, 1604064), (795564, 1599104), (799552, 1591128), (802032, 1586208), (808192, 1574118), (809627, 1571328), (812448, 1565872), (818688, 1553937), (824538, 1542912), (827421, 1537536), (827904, 1536639), (835744, 1522224), (844272, 1506848), (847602, 1500928), (851136, 1494696), (854112, 1489488), (861056, 1477476), (861861, 1476096), (866822, 1467648), (868868, 1464192), (874944, 1454024), (880803, 1444352), (887964, 1432704), (894784, 1421784), (896896, 1418436), (899496, 1414336), (909216, 1399216), (916608, 1387932), (925288, 1374912), (928512, 1370138), (940212, 1353088), (945624, 1345344), (947856, 1342176), (955136, 1331946), (961961, 1322496), (968688, 1313312), (976128, 1303302), (978432, 1300233), (984984, 1291584), (992992, 1281168), (996464, 1276704), (999936, 1272271), (1006632, 1263808), (1009008, 1260832), (1014816, 1253616), (1024426, 1241856), (1028608, 1236807), (1035958, 1228032), (1039104, 1224314), (1040949, 1222144), (1049412, 1212288), (1057472, 1203048), (1060752, 1199328), (1069376, 1189656), (1074528, 1183952), (1083264, 1174404), (1090518, 1166592), (1099384, 1157184), (1103228, 1153152), (1107072, 1149148), (1117116, 1138816), (1121022, 1134848), (1125696, 1130136)]