541451094912

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:209

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 74, 76, 78, 79, 84, 91, 93, 96, 104, 108, 111, 112, 114, 117, 124, 126, 128, 133, 144, 148, 152, 156, 158, 168, 171, 182, 186, 189, 192, 208, 216, 217, 222, 224, 228, 234, 237, 247, 248, 252, 259, 266, 273, 279, 288, 296, 304, 312, 316, 333, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 444, 448, 456, 468, 474, 481, 494, 496, 504, 513, 518, 532, 546, 553, 558, 576, 589, 592, 608, 624, 632, 651, 666, 672, 684, 702, 703, 711, 728, 741, 744, 756, 777, 798, 806, 819, 832, 837, 864, 868, 888, 896, 912, 936, 948, 962, 988, 992, 999, 1008, 1026, 1027, 1036, 1064, 1092, 1106, 1116, 1147, 1152, 1178, 1184, 1197, 1209, 1216, 1248, 1264, 1302, 1332, 1344, 1368, 1404, 1406, 1422, 1443, 1456, 1482, 1488, 1501, 1512, 1554, 1596, 1612, 1638, 1659, 1664, 1674, 1728, 1729, 1736, 1767, 1776, 1824, 1872, 1896, 1924, 1953, 1976, 1984, 1998, 2016, 2052, 2054, 2072, 2109, 2128, 2133, 2184, 2212, 2223, 2232, 2294, 2331, 2356, 2368, 2394, 2418, 2432, 2449, 2457, 2496, 2528, 2604, 2664, 2688, 2736, 2808, 2812, 2821, 2844, 2886, 2912, 2923, 2964, 2976, 3002, 3024, 3081, 3108, 3192, 3224, 3276, 3318, 3348, 3367, 3441, 3456, 3458, 3472, 3534, 3552, 3591, 3627, 3648, 3744, 3792, 3848, 3906, 3952, 3968, 3996, 4032, 4104, 4108, 4123, 4144, 4218, 4256, 4266, 4329, 4368, 4424, 4446, 4464, 4503, 4588, 4662, 4712, 4736, 4788, 4836, 4898, 4914, 4921, 4977, 4992, 5056, 5187, 5208, 5301, 5328, 5472, 5616, 5624, 5642, 5688, 5772, 5824, 5846, 5859, 5928, 5952, 6004, 6048, 6162, 6216, 6327, 6384, 6448, 6552, 6636, 6669, 6696, 6734, 6882, 6916, 6944, 6993, 7068, 7104, 7182, 7189, 7254, 7296, 7347, 7488, 7584, 7657, 7696, 7812, 7904, 7992, 8029, 8064, 8208, 8216, 8246, 8288, 8436, 8463, 8512, 8532, 8658, 8736, 8769, 8848, 8892, 8928, 9006, 9139, 9176, 9243, 9324, 9424, 9576, 9672, 9796, 9828, 9842, 9954, 10101, 10112, 10323, 10374, 10416, 10507, 10602, 10656, 10881, 10944, 11232, 11248, 11284, 11376, 11544, 11648, 11692, 11718, 11856, 11904, 12008, 12096, 12324, 12369, 12432, 12654, 12768, 12896, 12987, 13104, 13272, 13338, 13392, 13468, 13509, 13764, 13832, 13888, 13986, 14136, 14208, 14364, 14378, 14508, 14694, 14763, 14911, 14931, 14976, 15168, 15314, 15392, 15561, 15624, 15808, 15903, 15984, 16058, 16416, 16432, 16492, 16576, 16872, 16926, 17024, 17064, 17143, 17316, 17472, 17538, 17696, 17784, 17856, 18012, 18278, 18352, 18486, 18648, 18848, 18981, 19152, 19344, 19513, 19592, 19656, 19684, 19908, 20202, 20461, 20646, 20748, 20832, 21014, 21204, 21312, 21567, 21762, 21793, 21888, 22041, 22464, 22496, 22568, 22752, 22971, 23088, 23384, 23436, 23712, 24016, 24087, 24192, 24648, 24738, 24864, 25308, 25389, 25536, 25792, 25974, 26208, 26307, 26544, 26676, 26784, 26936, 27018, 27417, 27528, 27664, 27729, 27776, 27972, 28272, 28728, 28756, 29016, 29388, 29526, 29822, 29862, 30303, 30336, 30628, 30784, 30969, 31122, 31248, 31521, 31616, 31806, 31837, 31968, 32116, 32832, 32864, 32984, 33152, 33744, 33852, 34128, 34286, 34632, 34944, 35076, 35392, 35568, 35712, 36024, 36556, 36704, 36972, 37107, 37296, 37696, 37962, 37999, 38304, 38688, 39026, 39184, 39312, 39368, 39816, 40404, 40527, 40922, 41292, 41496, 41664, 42028, 42408, 42624, 43134, 43524, 43586, 44082, 44289, 44733, 44928, 44992, 45136, 45504, 45942, 46176, 46531, 46683, 46768, 46872, 47424, 48032, 48174, 49296, 49476, 49728, 50616, 50778, 51072, 51429, 51584, 51948, 52416, 52614, 53088, 53352, 53568, 53599, 53872, 54036, 54834, 55056, 55328, 55458, 55537, 55944, 56544, 57456, 57512, 58032, 58539, 58776, 59052, 59644, 59724, 60606, 61256, 61383, 61568, 61938, 62244, 62496, 63042, 63612, 63674, 63936, 63973, 64232, 64701, 65379, 65664, 65728, 65968, 66123, 67488, 67704, 68256, 68572, 68913, 69264, 70152, 70784, 71136, 72048, 72261, 73112, 73408, 73944, 74214, 74592, 75392, 75924, 75998, 76167, 76608, 77376, 78052, 78368, 78624, 78736, 78921, 79632, 80808, 81054, 81844, 82251, 82584, 82992, 83328, 84056, 84816, 86268, 87048, 87172, 88164, 88578, 89466, 89984, 90272, 90613, 90909, 91008, 91884, 92352, 93062, 93366, 93536, 93744, 94563, 94848, 95511, 96064, 96348, 98592, 98952, 99456, 101232, 101556, 102858, 103896, 104377, 104832, 105228, 106176, 106704, 107136, 107198, 107744, 108072, 109668, 110112, 110656, 110916, 111074, 111321, 111888, 113088, 113997, 114912, 115024, 116064, 117078, 117552, 118104, 119288, 119448, 121212, 122512, 122766, 123876, 124488, 124992, 126084, 127224, 127348, 127872, 127946, 128464, 129402, 130758, 131456, 131936, 132246, 132867, 134199, 134976, 135408, 136512, 136591, 137144, 137826, 138528, 139593, 140304, 142272, 144096, 144522, 146224, 146816, 147888, 148428, 149184, 151848, 151996, 152334, 152551, 153216, 154287, 154752, 156104, 156736, 157248, 157472, 157842, 159264, 160797, 161616, 162108, 163688, 164502, 165168, 165984, 166611, 168112, 169632, 172536, 174096, 174344, 175617, 176328, 177156, 178932, 180544, 181226, 181818, 183768, 184149, 184704, 186124, 186732, 187072, 187488, 189126, 191022, 191919, 192128, 192696, 194103, 196137, 197184, 197904, 202464, 203112, 205716, 206739, 207792, 208754, 210456, 212352, 213408, 214396, 215488, 216144, 216783, 219336, 220224, 221312, 221832, 222148, 222642, 222859, 223776, 226176, 227994, 229824, 230048, 232128, 234156, 235104, 236208, 238576, 238896, 242424, 245024, 245532, 246753, 247752, 248976, 249984, 252168, 254448, 254696, 255892, 256928, 258804, 261516, 263872, 264492, 265734, 265993, 268398, 269952, 270816, 271839, 273024, 273182, 274288, 275652, 277056, 279186, 280608, 283309, 283689, 284544, 286533, 288192, 289044, 292448, 295776, 296856, 298368, 303696, 303992, 304668, 305102, 308574, 312208, 313131, 313472, 314496, 314944, 315684, 318528, 321594, 323232, 324216, 325717, 327376, 329004, 330336, 331968, 333222, 336224, 339264, 341991, 345072, 348192, 348688, 351234, 352656, 354312, 357864, 361088, 362452, 363636, 367536, 368298, 372248, 373464, 374144, 374976, 378252, 382044, 383838, 385392, 388206, 388759, 392274, 394368, 395808, 402597, 404928, 406224, 409773, 411432, 413478, 415584, 417508, 418779, 420912, 426816, 428792, 430976, 432288, 433566, 438672, 440448, 443664, 444296, 445284, 445718, 447552, 455988, 457653, 459648, 460096, 462861, 464256, 468312, 470208, 472416, 477152, 477792, 482391, 484848, 490048, 491064, 493506, 495504, 497952, 499833, 504336, 508896, 509392, 511784, 513856, 517608, 523032, 526851, 527744, 528984, 531468, 531986, 536796, 541632, 543678, 546364, 548576, 551304, 552447, 554112, 558372, 561216, 566618, 567378, 573066, 575757, 576384, 578088, 584896, 588411, 591552, 593712, 604903, 607392, 607984, 609336, 610204, 617148, 624416, 626262, 629888, 631368, 634291, 637056, 643188, 646464, 648432, 651434, 654752, 658008, 660672, 663936, 666444, 668577, 672448, 678528, 683982, 690144, 696384, 697376, 702468, 705312, 708624, 715728, 721981, 724904, 727272, 735072, 736596, 744496, 746928, 749952, 756504, 764088, 767676, 770784, 776412, 777518, 784548, 791616, 797979, 805194, 809856, 812448, 815517, 819546, 822864, 826956, 831168, 835016, 837558, 841824, 849927, 853632, 857584, 859599, 864576, 867132, 877344, 887328, 888592, 890568, 891436, 895104, 911976, 915306, 920192, 925722, 936624, 939393, 940416, 944832, 954304, 955584, 964782, 969696, 977151, 980096, 982128, 987012, 991008, 995904, 999666, 1008672, 1017792, 1018784, 1023568, 1025973, 1027712, 1035216, 1046064, 1053702, 1057968, 1062936, 1063972, 1073592, 1083264, 1087356, 1092728, 1097152, 1102608, 1104894, 1116744, 1122432, 1133236, 1134756, 1146132, 1151514, 1156176, 1166277, 1169792, 1176822, 1177969, 1183104, 1187424, 1209806, 1214784, 1215968, 1218672, 1220408, 1229319, 1234296, 1248832, 1252524, 1256337, 1262736, 1268582, 1286376, 1292928, 1296864, 1302868, 1309504, 1316016, 1321344, 1332888, 1337154, 1344896, 1367964, 1372959, 1380288, 1392768, 1394752, 1404936, 1410624, 1417248, 1431456, 1443962, 1447173, 1449808, 1454544, 1470144, 1473192, 1488992, 1493856, 1499499, 1513008, 1528176, 1535352, 1541568, 1552824, 1555036, 1569096, 1583232, 1595958, 1610388, 1624896, 1631034, 1639092, 1645728, 1653912, 1662336, 1670032, 1675116, 1683648, 1699854, 1715168, 1719198, 1721647, 1727271, 1729152, 1734264, 1754688, 1774656, 1777184, 1781136, 1782872, 1814709, 1823952, 1830612, 1851444, 1873248, 1878786, 1889664, 1902873, 1908608, 1911168, 1929564, 1939392, 1954302, 1964256, 1974024, 1982016, 1983163, 1991808, 1999332, 2005731, 2017344, 2035584, 2037568, 2047136, 2051946, 2070432, 2092128, 2107404, 2115936, 2125872, 2127944, 2147184, 2165943, 2174712, 2185456, 2194304, 2205216, 2209788, 2233488, 2266472, 2269512, 2292264, 2303028, 2312352, 2332554, 2353644, 2355938, 2374848, 2393937, 2419612, 2429568, 2431936, 2437344, 2440816, 2446551, 2458638, 2468592, 2497664, 2505048, 2512674, 2525472, 2537164, 2549781, 2572752, 2593728, 2605736, 2619008, 2632032, 2665776, 2674308, 2735928, 2745918, 2760576, 2789504, 2809872, 2818179, 2821248, 2834496, 2862912, 2887924, 2894346, 2899616, 2909088, 2931453, 2940288, 2946384, 2977984, 2987712, 2998998, 3026016, 3056352, 3070704, 3083136, 3105648, 3110072, 3138192, 3191916, 3220776, 3249792, 3262068, 3278184, 3291456, 3307824, 3340064, 3350232, 3367296, 3399708, 3430336, 3438396, 3443294, 3454542, 3468528, 3498831, 3509376, 3533907, 3549312, 3554368, 3562272, 3565744, 3629418, 3647904, 3661224, 3687957, 3702888, 3746496, 3757572, 3805746, 3859128, 3878784, 3908604, 3928512, 3948048, 3964032, 3966326, 3998664, 4011462, 4034688, 4075136, 4094272, 4103892, 4118877, 4140864, 4184256, 4214808, 4231872, 4234321, 4251744, 4255888, 4294368, 4331886, 4349424, 4370912, 4410432, 4419576, 4466976, 4532944, 4539024, 4584528, 4606056, 4624704, 4665108, 4707288, 4711876, 4749696, 4787874, 4839224, 4863872, 4874688, 4881632, 4893102, 4917276, 4937184, 5010096, 5025348, 5050944, 5053867, 5074328, 5099562, 5145504, 5164941, 5187456, 5211472, 5264064, 5331552, 5348616, 5444127, 5471856, 5491836, 5619744, 5636358, 5668992, 5708619, 5725824, 5775848, 5788692, 5799232, 5818176, 5862906, 5892768, 5949489, 5955968, 5975424, 5997996, 6017193, 6052032, 6112704, 6141408, 6211296, 6220144, 6276384, 6383832, 6441552, 6497829, 6524136, 6556368, 6582912, 6615648, 6680128, 6700464, 6799416, 6860672, 6876792, 6886588, 6909084, 6937056, 6997662, 7067814, 7108736, 7124544, 7131488, 7181811, 7258836, 7295808, 7322448, 7375914, 7405776, 7492992, 7515144, 7611492, 7649343, 7718256, 7817208, 7857024, 7896096, 7932652, 7997328, 8022924, 8188544, 8207784, 8237754, 8245783, 8281728, 8368512, 8429616, 8463744, 8468642, 8503488, 8511776, 8588736, 8663772, 8698848, 8741824, 8794359, 8820864, 8839152, 8933952, 9065888, 9078048, 9169056, 9212112, 9249408, 9330216, 9414576, 9423752, 9575748, 9678448, 9749376, 9763264, 9786204, 9834552, 9874368, 10020192, 10050696, 10101888, 10107734, 10148656, 10199124, 10291008, 10329882, 10422944, 10496493, 10528128, 10601721, 10663104, 10697232, 10888254, 10943712, 10983672, 11239488, 11272716, 11417238, 11551696, 11577384, 11598464, 11636352, 11725812, 11785536, 11898978, 11995992, 12034386, 12051529, 12104064, 12225408, 12282816, 12422592, 12440288, 12552768, 12702963, 12767664, 12883104, 12995658, 13048272, 13112736, 13231296, 13360256, 13400928, 13598832, 13753584, 13773176, 13818168, 13874112, 13995324, 14135628, 14249088, 14262976, 14363622, 14517672, 14591616, 14644896, 14751828, 14811552, 15030288, 15161601, 15222984, 15298686, 15436512, 15494823, 15634416, 15792192, 15865304, 15994656, 16045848, 16332381, 16415568, 16475508, 16491566, 16859232, 16937284, 17006976, 17023552, 17125857, 17177472, 17327544, 17397696, 17483648, 17588718, 17678304, 17848467, 17867904, 18131776, 18156096, 18338112, 18424224, 18660432, 18829152, 18847504, 19151496, 19356896, 19493487, 19526528, 19572408, 19669104, 19748736, 20040384, 20101392, 20215468, 20297312, 20398248, 20582016, 20659764, 20845888, 20992986, 21203442, 21326208, 21394464, 21776508, 21887424, 21967344, 22381411, 22478976, 22545432, 22834476, 23103392, 23154768, 23451624, 23571072, 23797956, 23991984, 24068772, 24103058, 24565632, 24737349, 24845184, 24880576, 25105536, 25405926, 25535328, 25766208, 25991316, 26096544, 26225472, 26462592, 26801856, 27197664, 27507168, 27546352, 27636336, 27748224, 27990648, 28271256, 28525952, 28727244, 29035344, 29289792, 29503656, 29623104, 30060576, 30323202, 30445968, 30597372, 30873024, 30989646, 31268832, 31584384, 31730608, 31805163, 31989312, 32091696, 32664762, 32831136, 32951016, 32983132, 33718464, 33874568, 34047104, 34251714, 34655088, 34795392, 35177436, 35356608, 35696934, 36154587, 36263552, 36312192, 36676224, 36848448, 37320864, 37658304, 37695008, 38108889, 38302992, 38713792, 38986974, 39144816, 39338208, 40080768, 40202784, 40430936, 40594624, 40796496, 41319528, 41691776, 41985972, 42406884, 42788928, 43553016, 43774848, 43934688, 44762822, 45090864, 45484803, 45668952, 46206784, 46309536, 46484469, 46903248, 47595912, 47983968, 48137544, 48206116, 49474698, 49761152, 50811852, 51070656, 51532416, 51982632, 52193088, 52450944, 53545401, 53603712, 54395328, 55014336, 55092704, 55272672, 55981296, 56542512, 57454488, 58070688, 58579584, 59007312, 59246208, 60121152, 60646404, 60891936, 61194744, 61746048, 61979292, 62537664, 63461216, 63610326, 63978624, 64183392, 65329524, 65662272, 65902032, 65966264, 67144233, 67436928, 67749136, 68503428, 69310176, 70354872, 70713216, 71393868, 72309174, 73696896, 74212047, 74641728, 75316608, 75390016, 76217778, 76605984, 77427584, 77973948, 78289632, 78676416, 80405568, 80861872, 81189248, 81592992, 82639056, 83971944, 84813768, 85577856, 87106032, 87869376, 89525644, 90181728, 90969606, 91337904, 92413568, 92619072, 92968938, 93806496, 95191824, 95967936, 96275088, 96412232, 98949396, 101623704, 102141312, 103965264, 104386176, 107090802, 108463761, 108790656, 110028672, 110185408, 110545344, 111962592, 113085024, 114326667, 114908976, 116141376, 118014624, 120242304, 121292808, 121783872, 122389488, 123958584, 125075328, 126922432, 127220652, 128366784, 130659048, 131324544, 131804064, 131932528, 134288466, 135498272, 136454409, 137006856, 138620352, 140709744, 142787736, 144618348, 148424094, 149283456, 150780032, 152435556, 153211968, 155947896, 156579264, 156669877, 157352832, 160811136, 161723744, 163185984, 165278112, 167943888, 169627536, 174212064, 175738752, 179051288, 180363456, 181939212, 182675808, 185238144, 185937876, 187612992, 190383648, 191935872, 192550176, 192824464, 197898792, 201432699, 203247408, 207930528, 214181604, 216927522, 220370816, 221090688, 222636141, 223925184, 226170048, 228653334, 229817952, 232282752, 236029248, 242585616, 243567744, 244778976, 247917168, 253844864, 254441304, 256733568, 261318096, 263608128, 263865056, 268576932, 270996544, 272908818, 274013712, 277240704, 281419488, 285575472, 289236696, 296848188, 304871112, 306423936, 311895792, 313158528, 313339754, 323447488, 325391283, 326371968, 330556224, 335887776, 339255072, 348424128, 358102576, 360726912, 363878424, 365351616, 371875752, 375225984, 380767296, 385100352, 385648928, 395797584, 402865398, 406494816, 415861056, 428363208, 433855044, 445272282, 447850368, 452340096, 457306668, 459635904, 470009631, 472058496, 485171232, 489557952, 495834336, 508882608, 522636192, 527216256, 527730112, 537153864, 541993088, 545817636, 548027424, 562838976, 571150944, 578473392, 593696376, 604298097, 609742224, 623791584, 626679508, 646894976, 650782566, 661112448, 671775552, 678510144, 696848256, 716205152, 727756848, 730703232, 743751504, 761534592, 770200704, 771297856, 791595168, 805730796, 812989632, 831722112, 856726416, 867710088, 890544564, 914613336, 919271808, 940019262, 970342464, 979115904, 991668672, 1017765216, 1045272384, 1055460224, 1074307728, 1091635272, 1096054848, 1125677952, 1142301888, 1156946784, 1187392752, 1208596194, 1219484448, 1247583168, 1253359016, 1301565132, 1343551104, 1357020288, 1410028893, 1432410304, 1455513696, 1487503008, 1542595712, 1583190336, 1611461592, 1625979264, 1713452832, 1735420176, 1781089128, 1829226672, 1880038524, 1940684928, 1983337344, 2035530432, 2090544768, 2148615456, 2183270544, 2192109696, 2284603776, 2313893568, 2374785504, 2417192388, 2438968896, 2495166336, 2506718032, 2603130264, 2820057786, 2864820608, 2911027392, 2975006016, 3166380672, 3222923184, 3426905664, 3470840352, 3562178256, 3658453344, 3760077048, 4071060864, 4230086679, 4297230912, 4366541088, 4627787136, 4749571008, 4834384776, 4877937792, 5013436064, 5206260528, 5640115572, 5822054784, 5950012032, 6445846368, 6853811328, 6941680704, 7124356512, 7316906688, 7520154096, 8460173358, 8594461824, 8733082176, 9499142016, 9668769552, 10026872128, 10412521056, 11280231144, 12891692736, 13883361408, 14248713024, 14633813376, 15040308192, 16920346716, 17466164352, 19337539104, 20053744256, 20825042112, 22560462288, 25783385472, 28497426048, 30080616384, 33840693432, 38675078208, 41650084224, 45120924576, 60161232768, 67681386864, 77350156416, 90241849152, 135362773728, 180483698304, 270725547456, 541451094912]

約数ペア:

[(1, 541451094912), (2, 270725547456), (3, 180483698304), (4, 135362773728), (6, 90241849152), (7, 77350156416), (8, 67681386864), (9, 60161232768), (12, 45120924576), (13, 41650084224), (14, 38675078208), (16, 33840693432), (18, 30080616384), (19, 28497426048), (21, 25783385472), (24, 22560462288), (26, 20825042112), (27, 20053744256), (28, 19337539104), (31, 17466164352), (32, 16920346716), (36, 15040308192), (37, 14633813376), (38, 14248713024), (39, 13883361408), (42, 12891692736), (48, 11280231144), (52, 10412521056), (54, 10026872128), (56, 9668769552), (57, 9499142016), (62, 8733082176), (63, 8594461824), (64, 8460173358), (72, 7520154096), (74, 7316906688), (76, 7124356512), (78, 6941680704), (79, 6853811328), (84, 6445846368), (91, 5950012032), (93, 5822054784), (96, 5640115572), (104, 5206260528), (108, 5013436064), (111, 4877937792), (112, 4834384776), (114, 4749571008), (117, 4627787136), (124, 4366541088), (126, 4297230912), (128, 4230086679), (133, 4071060864), (144, 3760077048), (148, 3658453344), (152, 3562178256), (156, 3470840352), (158, 3426905664), (168, 3222923184), (171, 3166380672), (182, 2975006016), (186, 2911027392), (189, 2864820608), (192, 2820057786), (208, 2603130264), (216, 2506718032), (217, 2495166336), (222, 2438968896), (224, 2417192388), (228, 2374785504), (234, 2313893568), (237, 2284603776), (247, 2192109696), (248, 2183270544), (252, 2148615456), (259, 2090544768), (266, 2035530432), (273, 1983337344), (279, 1940684928), (288, 1880038524), (296, 1829226672), (304, 1781089128), (312, 1735420176), (316, 1713452832), (333, 1625979264), (336, 1611461592), (342, 1583190336), (351, 1542595712), (364, 1487503008), (372, 1455513696), (378, 1432410304), (384, 1410028893), (399, 1357020288), (403, 1343551104), (416, 1301565132), (432, 1253359016), (434, 1247583168), (444, 1219484448), (448, 1208596194), (456, 1187392752), (468, 1156946784), (474, 1142301888), (481, 1125677952), (494, 1096054848), (496, 1091635272), (504, 1074307728), (513, 1055460224), (518, 1045272384), (532, 1017765216), (546, 991668672), (553, 979115904), (558, 970342464), (576, 940019262), (589, 919271808), (592, 914613336), (608, 890544564), (624, 867710088), (632, 856726416), (651, 831722112), (666, 812989632), (672, 805730796), (684, 791595168), (702, 771297856), (703, 770200704), (711, 761534592), (728, 743751504), (741, 730703232), (744, 727756848), (756, 716205152), (777, 696848256), (798, 678510144), (806, 671775552), (819, 661112448), (832, 650782566), (837, 646894976), (864, 626679508), (868, 623791584), (888, 609742224), (896, 604298097), (912, 593696376), (936, 578473392), (948, 571150944), (962, 562838976), (988, 548027424), (992, 545817636), (999, 541993088), (1008, 537153864), (1026, 527730112), (1027, 527216256), (1036, 522636192), (1064, 508882608), (1092, 495834336), (1106, 489557952), (1116, 485171232), (1147, 472058496), (1152, 470009631), (1178, 459635904), (1184, 457306668), (1197, 452340096), (1209, 447850368), (1216, 445272282), (1248, 433855044), (1264, 428363208), (1302, 415861056), (1332, 406494816), (1344, 402865398), (1368, 395797584), (1404, 385648928), (1406, 385100352), (1422, 380767296), (1443, 375225984), (1456, 371875752), (1482, 365351616), (1488, 363878424), (1501, 360726912), (1512, 358102576), (1554, 348424128), (1596, 339255072), (1612, 335887776), (1638, 330556224), (1659, 326371968), (1664, 325391283), (1674, 323447488), (1728, 313339754), (1729, 313158528), (1736, 311895792), (1767, 306423936), (1776, 304871112), (1824, 296848188), (1872, 289236696), (1896, 285575472), (1924, 281419488), (1953, 277240704), (1976, 274013712), (1984, 272908818), (1998, 270996544), (2016, 268576932), (2052, 263865056), (2054, 263608128), (2072, 261318096), (2109, 256733568), (2128, 254441304), (2133, 253844864), (2184, 247917168), (2212, 244778976), (2223, 243567744), (2232, 242585616), (2294, 236029248), (2331, 232282752), (2356, 229817952), (2368, 228653334), (2394, 226170048), (2418, 223925184), (2432, 222636141), (2449, 221090688), (2457, 220370816), (2496, 216927522), (2528, 214181604), (2604, 207930528), (2664, 203247408), (2688, 201432699), (2736, 197898792), (2808, 192824464), (2812, 192550176), (2821, 191935872), (2844, 190383648), (2886, 187612992), (2912, 185937876), (2923, 185238144), (2964, 182675808), (2976, 181939212), (3002, 180363456), (3024, 179051288), (3081, 175738752), (3108, 174212064), (3192, 169627536), (3224, 167943888), (3276, 165278112), (3318, 163185984), (3348, 161723744), (3367, 160811136), (3441, 157352832), (3456, 156669877), (3458, 156579264), (3472, 155947896), (3534, 153211968), (3552, 152435556), (3591, 150780032), (3627, 149283456), (3648, 148424094), (3744, 144618348), (3792, 142787736), (3848, 140709744), (3906, 138620352), (3952, 137006856), (3968, 136454409), (3996, 135498272), (4032, 134288466), (4104, 131932528), (4108, 131804064), (4123, 131324544), (4144, 130659048), (4218, 128366784), (4256, 127220652), (4266, 126922432), (4329, 125075328), (4368, 123958584), (4424, 122389488), (4446, 121783872), (4464, 121292808), (4503, 120242304), (4588, 118014624), (4662, 116141376), (4712, 114908976), (4736, 114326667), (4788, 113085024), (4836, 111962592), (4898, 110545344), (4914, 110185408), (4921, 110028672), (4977, 108790656), (4992, 108463761), (5056, 107090802), (5187, 104386176), (5208, 103965264), (5301, 102141312), (5328, 101623704), (5472, 98949396), (5616, 96412232), (5624, 96275088), (5642, 95967936), (5688, 95191824), (5772, 93806496), (5824, 92968938), (5846, 92619072), (5859, 92413568), (5928, 91337904), (5952, 90969606), (6004, 90181728), (6048, 89525644), (6162, 87869376), (6216, 87106032), (6327, 85577856), (6384, 84813768), (6448, 83971944), (6552, 82639056), (6636, 81592992), (6669, 81189248), (6696, 80861872), (6734, 80405568), (6882, 78676416), (6916, 78289632), (6944, 77973948), (6993, 77427584), (7068, 76605984), (7104, 76217778), (7182, 75390016), (7189, 75316608), (7254, 74641728), (7296, 74212047), (7347, 73696896), (7488, 72309174), (7584, 71393868), (7657, 70713216), (7696, 70354872), (7812, 69310176), (7904, 68503428), (7992, 67749136), (8029, 67436928), (8064, 67144233), (8208, 65966264), (8216, 65902032), (8246, 65662272), (8288, 65329524), (8436, 64183392), (8463, 63978624), (8512, 63610326), (8532, 63461216), (8658, 62537664), (8736, 61979292), (8769, 61746048), (8848, 61194744), (8892, 60891936), (8928, 60646404), (9006, 60121152), (9139, 59246208), (9176, 59007312), (9243, 58579584), (9324, 58070688), (9424, 57454488), (9576, 56542512), (9672, 55981296), (9796, 55272672), (9828, 55092704), (9842, 55014336), (9954, 54395328), (10101, 53603712), (10112, 53545401), (10323, 52450944), (10374, 52193088), (10416, 51982632), (10507, 51532416), (10602, 51070656), (10656, 50811852), (10881, 49761152), (10944, 49474698), (11232, 48206116), (11248, 48137544), (11284, 47983968), (11376, 47595912), (11544, 46903248), (11648, 46484469), (11692, 46309536), (11718, 46206784), (11856, 45668952), (11904, 45484803), (12008, 45090864), (12096, 44762822), (12324, 43934688), (12369, 43774848), (12432, 43553016), (12654, 42788928), (12768, 42406884), (12896, 41985972), (12987, 41691776), (13104, 41319528), (13272, 40796496), (13338, 40594624), (13392, 40430936), (13468, 40202784), (13509, 40080768), (13764, 39338208), (13832, 39144816), (13888, 38986974), (13986, 38713792), (14136, 38302992), (14208, 38108889), (14364, 37695008), (14378, 37658304), (14508, 37320864), (14694, 36848448), (14763, 36676224), (14911, 36312192), (14931, 36263552), (14976, 36154587), (15168, 35696934), (15314, 35356608), (15392, 35177436), (15561, 34795392), (15624, 34655088), (15808, 34251714), (15903, 34047104), (15984, 33874568), (16058, 33718464), (16416, 32983132), (16432, 32951016), (16492, 32831136), (16576, 32664762), (16872, 32091696), (16926, 31989312), (17024, 31805163), (17064, 31730608), (17143, 31584384), (17316, 31268832), (17472, 30989646), (17538, 30873024), (17696, 30597372), (17784, 30445968), (17856, 30323202), (18012, 30060576), (18278, 29623104), (18352, 29503656), (18486, 29289792), (18648, 29035344), (18848, 28727244), (18981, 28525952), (19152, 28271256), (19344, 27990648), (19513, 27748224), (19592, 27636336), (19656, 27546352), (19684, 27507168), (19908, 27197664), (20202, 26801856), (20461, 26462592), (20646, 26225472), (20748, 26096544), (20832, 25991316), (21014, 25766208), (21204, 25535328), (21312, 25405926), (21567, 25105536), (21762, 24880576), (21793, 24845184), (21888, 24737349), (22041, 24565632), (22464, 24103058), (22496, 24068772), (22568, 23991984), (22752, 23797956), (22971, 23571072), (23088, 23451624), (23384, 23154768), (23436, 23103392), (23712, 22834476), (24016, 22545432), (24087, 22478976), (24192, 22381411), (24648, 21967344), (24738, 21887424), (24864, 21776508), (25308, 21394464), (25389, 21326208), (25536, 21203442), (25792, 20992986), (25974, 20845888), (26208, 20659764), (26307, 20582016), (26544, 20398248), (26676, 20297312), (26784, 20215468), (26936, 20101392), (27018, 20040384), (27417, 19748736), (27528, 19669104), (27664, 19572408), (27729, 19526528), (27776, 19493487), (27972, 19356896), (28272, 19151496), (28728, 18847504), (28756, 18829152), (29016, 18660432), (29388, 18424224), (29526, 18338112), (29822, 18156096), (29862, 18131776), (30303, 17867904), (30336, 17848467), (30628, 17678304), (30784, 17588718), (30969, 17483648), (31122, 17397696), (31248, 17327544), (31521, 17177472), (31616, 17125857), (31806, 17023552), (31837, 17006976), (31968, 16937284), (32116, 16859232), (32832, 16491566), (32864, 16475508), (32984, 16415568), (33152, 16332381), (33744, 16045848), (33852, 15994656), (34128, 15865304), (34286, 15792192), (34632, 15634416), (34944, 15494823), (35076, 15436512), (35392, 15298686), (35568, 15222984), (35712, 15161601), (36024, 15030288), (36556, 14811552), (36704, 14751828), (36972, 14644896), (37107, 14591616), (37296, 14517672), (37696, 14363622), (37962, 14262976), (37999, 14249088), (38304, 14135628), (38688, 13995324), (39026, 13874112), (39184, 13818168), (39312, 13773176), (39368, 13753584), (39816, 13598832), (40404, 13400928), (40527, 13360256), (40922, 13231296), (41292, 13112736), (41496, 13048272), (41664, 12995658), (42028, 12883104), (42408, 12767664), (42624, 12702963), (43134, 12552768), (43524, 12440288), (43586, 12422592), (44082, 12282816), (44289, 12225408), (44733, 12104064), (44928, 12051529), (44992, 12034386), (45136, 11995992), (45504, 11898978), (45942, 11785536), (46176, 11725812), (46531, 11636352), (46683, 11598464), (46768, 11577384), (46872, 11551696), (47424, 11417238), (48032, 11272716), (48174, 11239488), (49296, 10983672), (49476, 10943712), (49728, 10888254), (50616, 10697232), (50778, 10663104), (51072, 10601721), (51429, 10528128), (51584, 10496493), (51948, 10422944), (52416, 10329882), (52614, 10291008), (53088, 10199124), (53352, 10148656), (53568, 10107734), (53599, 10101888), (53872, 10050696), (54036, 10020192), (54834, 9874368), (55056, 9834552), (55328, 9786204), (55458, 9763264), (55537, 9749376), (55944, 9678448), (56544, 9575748), (57456, 9423752), (57512, 9414576), (58032, 9330216), (58539, 9249408), (58776, 9212112), (59052, 9169056), (59644, 9078048), (59724, 9065888), (60606, 8933952), (61256, 8839152), (61383, 8820864), (61568, 8794359), (61938, 8741824), (62244, 8698848), (62496, 8663772), (63042, 8588736), (63612, 8511776), (63674, 8503488), (63936, 8468642), (63973, 8463744), (64232, 8429616), (64701, 8368512), (65379, 8281728), (65664, 8245783), (65728, 8237754), (65968, 8207784), (66123, 8188544), (67488, 8022924), (67704, 7997328), (68256, 7932652), (68572, 7896096), (68913, 7857024), (69264, 7817208), (70152, 7718256), (70784, 7649343), (71136, 7611492), (72048, 7515144), (72261, 7492992), (73112, 7405776), (73408, 7375914), (73944, 7322448), (74214, 7295808), (74592, 7258836), (75392, 7181811), (75924, 7131488), (75998, 7124544), (76167, 7108736), (76608, 7067814), (77376, 6997662), (78052, 6937056), (78368, 6909084), (78624, 6886588), (78736, 6876792), (78921, 6860672), (79632, 6799416), (80808, 6700464), (81054, 6680128), (81844, 6615648), (82251, 6582912), (82584, 6556368), (82992, 6524136), (83328, 6497829), (84056, 6441552), (84816, 6383832), (86268, 6276384), (87048, 6220144), (87172, 6211296), (88164, 6141408), (88578, 6112704), (89466, 6052032), (89984, 6017193), (90272, 5997996), (90613, 5975424), (90909, 5955968), (91008, 5949489), (91884, 5892768), (92352, 5862906), (93062, 5818176), (93366, 5799232), (93536, 5788692), (93744, 5775848), (94563, 5725824), (94848, 5708619), (95511, 5668992), (96064, 5636358), (96348, 5619744), (98592, 5491836), (98952, 5471856), (99456, 5444127), (101232, 5348616), (101556, 5331552), (102858, 5264064), (103896, 5211472), (104377, 5187456), (104832, 5164941), (105228, 5145504), (106176, 5099562), (106704, 5074328), (107136, 5053867), (107198, 5050944), (107744, 5025348), (108072, 5010096), (109668, 4937184), (110112, 4917276), (110656, 4893102), (110916, 4881632), (111074, 4874688), (111321, 4863872), (111888, 4839224), (113088, 4787874), (113997, 4749696), (114912, 4711876), (115024, 4707288), (116064, 4665108), (117078, 4624704), (117552, 4606056), (118104, 4584528), (119288, 4539024), (119448, 4532944), (121212, 4466976), (122512, 4419576), (122766, 4410432), (123876, 4370912), (124488, 4349424), (124992, 4331886), (126084, 4294368), (127224, 4255888), (127348, 4251744), (127872, 4234321), (127946, 4231872), (128464, 4214808), (129402, 4184256), (130758, 4140864), (131456, 4118877), (131936, 4103892), (132246, 4094272), (132867, 4075136), (134199, 4034688), (134976, 4011462), (135408, 3998664), (136512, 3966326), (136591, 3964032), (137144, 3948048), (137826, 3928512), (138528, 3908604), (139593, 3878784), (140304, 3859128), (142272, 3805746), (144096, 3757572), (144522, 3746496), (146224, 3702888), (146816, 3687957), (147888, 3661224), (148428, 3647904), (149184, 3629418), (151848, 3565744), (151996, 3562272), (152334, 3554368), (152551, 3549312), (153216, 3533907), (154287, 3509376), (154752, 3498831), (156104, 3468528), (156736, 3454542), (157248, 3443294), (157472, 3438396), (157842, 3430336), (159264, 3399708), (160797, 3367296), (161616, 3350232), (162108, 3340064), (163688, 3307824), (164502, 3291456), (165168, 3278184), (165984, 3262068), (166611, 3249792), (168112, 3220776), (169632, 3191916), (172536, 3138192), (174096, 3110072), (174344, 3105648), (175617, 3083136), (176328, 3070704), (177156, 3056352), (178932, 3026016), (180544, 2998998), (181226, 2987712), (181818, 2977984), (183768, 2946384), (184149, 2940288), (184704, 2931453), (186124, 2909088), (186732, 2899616), (187072, 2894346), (187488, 2887924), (189126, 2862912), (191022, 2834496), (191919, 2821248), (192128, 2818179), (192696, 2809872), (194103, 2789504), (196137, 2760576), (197184, 2745918), (197904, 2735928), (202464, 2674308), (203112, 2665776), (205716, 2632032), (206739, 2619008), (207792, 2605736), (208754, 2593728), (210456, 2572752), (212352, 2549781), (213408, 2537164), (214396, 2525472), (215488, 2512674), (216144, 2505048), (216783, 2497664), (219336, 2468592), (220224, 2458638), (221312, 2446551), (221832, 2440816), (222148, 2437344), (222642, 2431936), (222859, 2429568), (223776, 2419612), (226176, 2393937), (227994, 2374848), (229824, 2355938), (230048, 2353644), (232128, 2332554), (234156, 2312352), (235104, 2303028), (236208, 2292264), (238576, 2269512), (238896, 2266472), (242424, 2233488), (245024, 2209788), (245532, 2205216), (246753, 2194304), (247752, 2185456), (248976, 2174712), (249984, 2165943), (252168, 2147184), (254448, 2127944), (254696, 2125872), (255892, 2115936), (256928, 2107404), (258804, 2092128), (261516, 2070432), (263872, 2051946), (264492, 2047136), (265734, 2037568), (265993, 2035584), (268398, 2017344), (269952, 2005731), (270816, 1999332), (271839, 1991808), (273024, 1983163), (273182, 1982016), (274288, 1974024), (275652, 1964256), (277056, 1954302), (279186, 1939392), (280608, 1929564), (283309, 1911168), (283689, 1908608), (284544, 1902873), (286533, 1889664), (288192, 1878786), (289044, 1873248), (292448, 1851444), (295776, 1830612), (296856, 1823952), (298368, 1814709), (303696, 1782872), (303992, 1781136), (304668, 1777184), (305102, 1774656), (308574, 1754688), (312208, 1734264), (313131, 1729152), (313472, 1727271), (314496, 1721647), (314944, 1719198), (315684, 1715168), (318528, 1699854), (321594, 1683648), (323232, 1675116), (324216, 1670032), (325717, 1662336), (327376, 1653912), (329004, 1645728), (330336, 1639092), (331968, 1631034), (333222, 1624896), (336224, 1610388), (339264, 1595958), (341991, 1583232), (345072, 1569096), (348192, 1555036), (348688, 1552824), (351234, 1541568), (352656, 1535352), (354312, 1528176), (357864, 1513008), (361088, 1499499), (362452, 1493856), (363636, 1488992), (367536, 1473192), (368298, 1470144), (372248, 1454544), (373464, 1449808), (374144, 1447173), (374976, 1443962), (378252, 1431456), (382044, 1417248), (383838, 1410624), (385392, 1404936), (388206, 1394752), (388759, 1392768), (392274, 1380288), (394368, 1372959), (395808, 1367964), (402597, 1344896), (404928, 1337154), (406224, 1332888), (409773, 1321344), (411432, 1316016), (413478, 1309504), (415584, 1302868), (417508, 1296864), (418779, 1292928), (420912, 1286376), (426816, 1268582), (428792, 1262736), (430976, 1256337), (432288, 1252524), (433566, 1248832), (438672, 1234296), (440448, 1229319), (443664, 1220408), (444296, 1218672), (445284, 1215968), (445718, 1214784), (447552, 1209806), (455988, 1187424), (457653, 1183104), (459648, 1177969), (460096, 1176822), (462861, 1169792), (464256, 1166277), (468312, 1156176), (470208, 1151514), (472416, 1146132), (477152, 1134756), (477792, 1133236), (482391, 1122432), (484848, 1116744), (490048, 1104894), (491064, 1102608), (493506, 1097152), (495504, 1092728), (497952, 1087356), (499833, 1083264), (504336, 1073592), (508896, 1063972), (509392, 1062936), (511784, 1057968), (513856, 1053702), (517608, 1046064), (523032, 1035216), (526851, 1027712), (527744, 1025973), (528984, 1023568), (531468, 1018784), (531986, 1017792), (536796, 1008672), (541632, 999666), (543678, 995904), (546364, 991008), (548576, 987012), (551304, 982128), (552447, 980096), (554112, 977151), (558372, 969696), (561216, 964782), (566618, 955584), (567378, 954304), (573066, 944832), (575757, 940416), (576384, 939393), (578088, 936624), (584896, 925722), (588411, 920192), (591552, 915306), (593712, 911976), (604903, 895104), (607392, 891436), (607984, 890568), (609336, 888592), (610204, 887328), (617148, 877344), (624416, 867132), (626262, 864576), (629888, 859599), (631368, 857584), (634291, 853632), (637056, 849927), (643188, 841824), (646464, 837558), (648432, 835016), (651434, 831168), (654752, 826956), (658008, 822864), (660672, 819546), (663936, 815517), (666444, 812448), (668577, 809856), (672448, 805194), (678528, 797979), (683982, 791616), (690144, 784548), (696384, 777518), (697376, 776412), (702468, 770784), (705312, 767676), (708624, 764088), (715728, 756504), (721981, 749952), (724904, 746928), (727272, 744496), (735072, 736596)]