541627684416

素因数分解:

$2^6\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{83}}^1$

素因数の和:215

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 48, 52, 53, 54, 56, 58, 63, 64, 72, 78, 81, 83, 84, 87, 91, 96, 104, 106, 108, 112, 116, 117, 126, 144, 156, 159, 162, 166, 168, 174, 182, 189, 192, 203, 208, 212, 216, 224, 232, 234, 243, 249, 252, 261, 273, 288, 312, 318, 324, 332, 336, 348, 351, 364, 371, 377, 378, 406, 416, 424, 432, 448, 464, 468, 477, 486, 498, 504, 522, 546, 567, 576, 581, 609, 624, 636, 648, 664, 672, 689, 696, 702, 728, 729, 742, 747, 754, 756, 783, 812, 819, 832, 848, 864, 928, 936, 954, 972, 996, 1008, 1044, 1053, 1079, 1092, 1113, 1131, 1134, 1162, 1218, 1248, 1272, 1296, 1328, 1344, 1378, 1392, 1404, 1431, 1456, 1458, 1484, 1494, 1508, 1512, 1537, 1566, 1624, 1638, 1696, 1701, 1728, 1743, 1827, 1856, 1872, 1908, 1944, 1992, 2016, 2067, 2088, 2106, 2158, 2184, 2226, 2241, 2262, 2268, 2324, 2349, 2407, 2436, 2457, 2496, 2544, 2592, 2639, 2656, 2756, 2784, 2808, 2862, 2912, 2916, 2968, 2988, 3016, 3024, 3074, 3132, 3159, 3237, 3248, 3276, 3339, 3392, 3393, 3402, 3486, 3654, 3744, 3816, 3888, 3984, 4032, 4134, 4176, 4212, 4293, 4316, 4368, 4399, 4452, 4482, 4524, 4536, 4611, 4648, 4698, 4814, 4823, 4872, 4914, 5088, 5103, 5184, 5229, 5278, 5312, 5481, 5512, 5568, 5616, 5724, 5824, 5832, 5936, 5976, 6032, 6048, 6148, 6201, 6264, 6318, 6474, 6496, 6552, 6678, 6723, 6786, 6804, 6972, 7047, 7221, 7308, 7371, 7488, 7553, 7632, 7776, 7917, 7968, 8268, 8352, 8424, 8586, 8632, 8736, 8798, 8904, 8964, 9048, 9072, 9222, 9296, 9396, 9477, 9628, 9646, 9711, 9744, 9828, 10017, 10176, 10179, 10206, 10458, 10556, 10759, 10962, 11024, 11232, 11448, 11664, 11872, 11952, 12064, 12096, 12296, 12402, 12528, 12636, 12879, 12948, 12992, 13104, 13197, 13356, 13446, 13572, 13608, 13833, 13944, 14094, 14442, 14469, 14616, 14742, 15106, 15264, 15552, 15687, 15834, 15936, 16443, 16536, 16704, 16848, 16849, 17172, 17264, 17472, 17596, 17808, 17928, 18096, 18144, 18444, 18592, 18603, 18792, 18954, 19256, 19292, 19422, 19488, 19656, 19981, 20034, 20169, 20358, 20412, 20916, 21112, 21141, 21518, 21663, 21924, 22048, 22113, 22464, 22659, 22896, 23328, 23744, 23751, 23904, 24128, 24592, 24804, 25056, 25272, 25758, 25896, 26208, 26394, 26712, 26892, 27144, 27216, 27666, 27888, 28188, 28884, 28938, 29133, 29232, 29484, 30051, 30212, 30528, 30537, 30793, 31291, 31374, 31668, 32277, 32886, 33072, 33696, 33698, 34344, 34528, 35192, 35616, 35856, 36192, 36288, 36888, 37184, 37206, 37584, 37908, 38512, 38584, 38637, 38844, 38976, 39312, 39591, 39962, 40068, 40338, 40716, 40824, 41499, 41832, 42224, 42282, 43036, 43326, 43407, 43848, 44096, 44226, 45318, 45792, 46656, 47061, 47502, 47808, 49184, 49329, 49608, 50112, 50544, 50547, 51516, 51792, 52416, 52788, 53424, 53784, 54288, 54432, 55332, 55776, 55809, 56376, 57187, 57768, 57876, 58266, 58464, 58968, 59943, 60102, 60424, 60507, 61074, 61586, 62582, 62748, 63336, 64554, 64989, 65772, 66144, 66339, 67392, 67396, 67977, 68688, 69056, 70384, 71232, 71253, 71712, 72384, 73776, 74412, 75168, 75816, 77024, 77168, 77274, 77688, 78624, 79182, 79924, 80136, 80676, 81432, 81648, 82998, 83664, 84448, 84564, 86072, 86652, 86814, 87399, 87696, 88452, 90153, 90636, 91584, 91611, 92379, 93873, 94122, 95004, 96831, 98368, 98658, 99216, 101088, 101094, 103032, 103584, 105576, 106848, 107568, 108576, 108864, 110664, 111552, 111618, 112752, 114374, 115536, 115752, 116532, 116928, 117936, 118773, 119886, 120204, 120848, 121014, 122148, 123172, 124497, 125164, 125496, 126672, 127571, 129108, 129978, 130221, 131544, 132288, 132678, 134792, 135954, 137376, 139867, 140768, 141183, 142506, 143424, 147552, 147987, 148824, 150336, 151632, 151641, 154048, 154336, 154548, 155376, 157248, 158364, 159848, 160272, 161352, 162864, 163296, 165996, 167328, 167427, 168896, 169128, 171561, 172144, 173304, 173628, 174798, 175392, 176904, 179829, 180306, 181272, 183222, 184758, 187746, 188244, 190008, 193662, 194967, 197316, 198432, 202176, 202188, 203931, 206064, 207168, 211152, 213696, 213759, 215136, 217152, 219037, 221328, 223236, 225504, 228748, 231072, 231504, 233064, 235872, 237546, 239772, 240408, 241696, 242028, 244296, 246344, 248994, 250328, 250992, 253344, 255142, 258216, 259956, 260442, 262197, 263088, 265356, 269584, 270459, 271908, 274752, 274833, 277137, 279734, 281536, 281619, 282366, 285012, 290493, 295104, 295974, 297648, 303264, 303282, 308672, 309096, 310752, 316728, 319696, 320544, 322704, 325728, 326592, 331992, 334656, 334854, 338256, 343122, 344288, 346608, 347256, 349596, 350784, 353808, 356319, 359658, 360612, 362544, 366444, 369516, 373491, 375492, 376488, 380016, 382713, 387324, 389934, 390663, 394632, 396864, 400309, 404376, 407862, 412128, 419601, 422304, 423549, 427518, 430272, 438074, 442656, 446472, 451008, 454923, 457496, 462144, 463008, 466128, 471744, 475092, 479544, 480816, 483392, 484056, 488592, 492688, 497988, 500656, 501984, 502281, 506688, 510284, 514683, 516432, 519912, 520884, 524394, 526176, 530712, 539168, 539487, 540918, 543816, 549666, 554274, 559468, 563238, 564732, 570024, 580986, 584901, 591948, 595296, 606528, 606564, 611793, 618192, 621504, 633456, 639392, 641088, 641277, 645408, 651456, 657111, 663984, 669708, 676512, 686244, 688576, 693216, 694512, 699192, 707616, 712638, 719316, 721224, 725088, 732888, 739032, 746982, 750984, 752976, 760032, 765426, 774648, 779868, 781326, 786591, 789264, 800618, 808752, 815724, 824256, 831411, 839202, 844608, 844857, 847098, 855036, 871479, 876148, 885312, 892944, 892997, 909846, 914992, 926016, 932256, 950184, 959088, 961632, 968112, 977184, 985376, 995976, 1001312, 1003968, 1004562, 1020568, 1029366, 1032864, 1039824, 1041768, 1048788, 1052352, 1061424, 1068957, 1078336, 1078974, 1081836, 1087632, 1099332, 1108548, 1118936, 1120473, 1126476, 1129464, 1140048, 1148139, 1161972, 1169802, 1171989, 1183896, 1190592, 1200927, 1213128, 1223586, 1236384, 1258803, 1266912, 1278784, 1282554, 1290816, 1314222, 1327968, 1339416, 1353024, 1364769, 1372488, 1386432, 1389024, 1398384, 1415232, 1425276, 1438632, 1442448, 1450176, 1465776, 1478064, 1493964, 1501968, 1505952, 1520064, 1530852, 1544049, 1549296, 1559736, 1562652, 1573182, 1578528, 1601236, 1617504, 1618461, 1631448, 1658423, 1662822, 1678404, 1689714, 1694196, 1710072, 1742958, 1752296, 1754703, 1785888, 1785994, 1819692, 1829984, 1835379, 1864512, 1900368, 1918176, 1923264, 1923831, 1936224, 1954368, 1970752, 1971333, 1991952, 2002624, 2009124, 2041136, 2058732, 2065728, 2079648, 2083536, 2097576, 2122848, 2137914, 2157948, 2163672, 2175264, 2198664, 2217096, 2237872, 2240946, 2252952, 2258928, 2280096, 2296278, 2323944, 2339604, 2343978, 2367792, 2401854, 2426256, 2447172, 2472768, 2494233, 2517606, 2533824, 2534571, 2565108, 2614437, 2628444, 2655936, 2678832, 2678991, 2729538, 2744976, 2778048, 2796768, 2850552, 2877264, 2884896, 2931552, 2956128, 2987928, 3003936, 3011904, 3061704, 3088098, 3098592, 3119472, 3125304, 3146364, 3157056, 3202472, 3206871, 3235008, 3236922, 3262896, 3316846, 3325644, 3356808, 3379428, 3388392, 3420144, 3444417, 3485916, 3504592, 3509406, 3515967, 3571776, 3571988, 3602781, 3639384, 3659968, 3670758, 3776409, 3800736, 3836352, 3847662, 3872448, 3942666, 3983904, 4018248, 4082272, 4094307, 4117464, 4159296, 4167072, 4195152, 4245696, 4275828, 4315896, 4327344, 4350528, 4397328, 4434192, 4475744, 4481892, 4505904, 4517856, 4560192, 4592556, 4632147, 4647888, 4679208, 4687956, 4735584, 4803708, 4852512, 4855383, 4894344, 4975269, 4988466, 5035212, 5069142, 5130216, 5228874, 5256888, 5357664, 5357982, 5459076, 5489952, 5506137, 5593536, 5701104, 5754528, 5769792, 5863104, 5912256, 5913999, 5975856, 6007872, 6123408, 6176196, 6197184, 6238944, 6250608, 6292728, 6404944, 6413742, 6473844, 6525792, 6633692, 6651288, 6713616, 6758856, 6776784, 6840288, 6888834, 6971832, 7009184, 7018812, 7031934, 7143976, 7205562, 7278768, 7341516, 7482699, 7552818, 7601472, 7603713, 7695324, 7843311, 7885332, 7967808, 8036496, 8036973, 8164544, 8188614, 8234928, 8334144, 8390304, 8551656, 8631792, 8654688, 8794656, 8868384, 8951488, 8963784, 9011808, 9035712, 9185112, 9264294, 9295776, 9358416, 9375912, 9471168, 9607416, 9705024, 9710766, 9788688, 9950538, 9976932, 10070424, 10138284, 10260432, 10333251, 10457748, 10513776, 10715328, 10715964, 10808343, 10918152, 10979904, 11012274, 11329227, 11402208, 11509056, 11608961, 11827998, 11951712, 12246816, 12282921, 12352392, 12477888, 12501216, 12585456, 12809888, 12827484, 12947688, 13051584, 13267384, 13302576, 13427232, 13517712, 13553568, 13680576, 13777668, 13896441, 13943664, 14018368, 14037624, 14063868, 14287952, 14411124, 14557536, 14566149, 14683032, 14925807, 14965398, 15105636, 15207426, 15390648, 15686622, 15770664, 16072992, 16073946, 16377228, 16469856, 16780608, 17103312, 17263584, 17309376, 17589312, 17736768, 17741997, 17927568, 18023616, 18370224, 18528588, 18591552, 18716832, 18751824, 19214832, 19421532, 19577376, 19901076, 19953864, 20140848, 20276568, 20520864, 20666502, 20915496, 21027552, 21431928, 21616686, 21836304, 22024548, 22448097, 22658454, 22804416, 22811139, 23217922, 23655996, 23903424, 24110919, 24493632, 24565842, 24704784, 25002432, 25170912, 25619776, 25654968, 25895376, 26534768, 26605152, 26854464, 27035424, 27107136, 27555336, 27792882, 27887328, 28075248, 28127736, 28575904, 28822248, 29115072, 29132298, 29366064, 29851614, 29930796, 30211272, 30414852, 30781296, 30999753, 31373244, 31541328, 32145984, 32147892, 32425029, 32754456, 32939712, 33987681, 34206624, 34527168, 34826883, 35483994, 35855136, 36740448, 37057176, 37433664, 37503648, 38429664, 38843064, 39154752, 39802152, 39907728, 40281696, 40553136, 41041728, 41333004, 41689323, 41830992, 42055104, 42863856, 43233372, 43672608, 44049096, 44777421, 44896194, 45316908, 45622278, 46435844, 47311992, 48221838, 49131684, 49409568, 50341824, 51309936, 51790752, 53069536, 53210304, 53225991, 54070848, 55110672, 55585764, 55774656, 56150496, 56255472, 57151808, 57644496, 58264596, 58732128, 59703228, 59861592, 60422544, 60829704, 61562592, 61999506, 62746488, 63082656, 64295784, 64850058, 65508912, 67975362, 68413248, 69653766, 70967988, 71710272, 72332757, 73480896, 74114352, 75007296, 76859328, 77686128, 79604304, 79815456, 80563392, 81106272, 82666008, 83378646, 83661984, 85727712, 86466744, 87345216, 88098192, 89554842, 89792388, 90633816, 91244556, 92871688, 92999259, 94623984, 96443676, 97275087, 98263368, 98819136, 101963043, 102619872, 103581504, 104480649, 106139072, 106451982, 110221344, 111171528, 112300992, 112510944, 115288992, 116529192, 117464256, 119406456, 119723184, 120845088, 121659408, 123125184, 123999012, 125492976, 126165312, 128591568, 129700116, 131017824, 134332263, 135950724, 139307532, 141935976, 144665514, 148228704, 155372256, 159208608, 159630912, 159677973, 162212544, 165332016, 166757292, 167323968, 171455424, 172933488, 176196384, 179109684, 179584776, 181267632, 182489112, 185743376, 185998518, 189247968, 192887352, 194550174, 196526736, 203926086, 205239744, 208961298, 212903964, 216998271, 220442688, 222343056, 225021888, 230577984, 233058384, 238812912, 239446368, 241690176, 243318816, 247998024, 250985952, 257183136, 259400232, 262035648, 268664526, 271901448, 278615064, 283871952, 289331028, 291825261, 296457408, 310744512, 313441947, 318417216, 319355946, 330664032, 333514584, 345866976, 352392768, 358219368, 359169552, 362535264, 364978224, 371486752, 371997036, 378495936, 385774704, 389100348, 393053472, 402996789, 407852172, 417922596, 425807928, 433996542, 444686112, 466116768, 477625824, 478892736, 486637632, 495996048, 501971904, 514366272, 518800464, 537329052, 543802896, 557230128, 567743904, 578662056, 583650522, 626883894, 638711892, 650994813, 661328064, 667029168, 691733952, 716438736, 718339104, 725070528, 729956448, 742973504, 743994072, 771549408, 778200696, 786106944, 805993578, 815704344, 835845192, 851615856, 867993084, 889372224, 932233536, 940325841, 955251648, 991992096, 1037600928, 1074658104, 1087605792, 1114460256, 1135487808, 1157324112, 1167301044, 1208990367, 1253767788, 1277423784, 1301989626, 1334058336, 1432877472, 1436678208, 1459912896, 1487988144, 1543098816, 1556401392, 1611987156, 1631408688, 1671690384, 1703231712, 1735986168, 1880651682, 1983984192, 2075201856, 2149316208, 2175211584, 2228920512, 2314648224, 2334602088, 2417980734, 2507535576, 2554847568, 2603979252, 2668116672, 2820977523, 2865754944, 2975976288, 3112802784, 3223974312, 3262817376, 3343380768, 3406463424, 3471972336, 3761303364, 4298632416, 4629296448, 4669204176, 4835961468, 5015071152, 5109695136, 5207958504, 5641955046, 5951952576, 6225605568, 6447948624, 6525634752, 6686761536, 6943944672, 7522606728, 8462932569, 8597264832, 9338408352, 9671922936, 10030142304, 10219390272, 10415917008, 11283910092, 12895897248, 13887889344, 15045213456, 16925865138, 18676816704, 19343845872, 20060284608, 20831834016, 22567820184, 25791794496, 30090426912, 33851730276, 38687691744, 41663668032, 45135640368, 60180853824, 67703460552, 77375383488, 90271280736, 135406921104, 180542561472, 270813842208, 541627684416]

約数ペア:

[(1, 541627684416), (2, 270813842208), (3, 180542561472), (4, 135406921104), (6, 90271280736), (7, 77375383488), (8, 67703460552), (9, 60180853824), (12, 45135640368), (13, 41663668032), (14, 38687691744), (16, 33851730276), (18, 30090426912), (21, 25791794496), (24, 22567820184), (26, 20831834016), (27, 20060284608), (28, 19343845872), (29, 18676816704), (32, 16925865138), (36, 15045213456), (39, 13887889344), (42, 12895897248), (48, 11283910092), (52, 10415917008), (53, 10219390272), (54, 10030142304), (56, 9671922936), (58, 9338408352), (63, 8597264832), (64, 8462932569), (72, 7522606728), (78, 6943944672), (81, 6686761536), (83, 6525634752), (84, 6447948624), (87, 6225605568), (91, 5951952576), (96, 5641955046), (104, 5207958504), (106, 5109695136), (108, 5015071152), (112, 4835961468), (116, 4669204176), (117, 4629296448), (126, 4298632416), (144, 3761303364), (156, 3471972336), (159, 3406463424), (162, 3343380768), (166, 3262817376), (168, 3223974312), (174, 3112802784), (182, 2975976288), (189, 2865754944), (192, 2820977523), (203, 2668116672), (208, 2603979252), (212, 2554847568), (216, 2507535576), (224, 2417980734), (232, 2334602088), (234, 2314648224), (243, 2228920512), (249, 2175211584), (252, 2149316208), (261, 2075201856), (273, 1983984192), (288, 1880651682), (312, 1735986168), (318, 1703231712), (324, 1671690384), (332, 1631408688), (336, 1611987156), (348, 1556401392), (351, 1543098816), (364, 1487988144), (371, 1459912896), (377, 1436678208), (378, 1432877472), (406, 1334058336), (416, 1301989626), (424, 1277423784), (432, 1253767788), (448, 1208990367), (464, 1167301044), (468, 1157324112), (477, 1135487808), (486, 1114460256), (498, 1087605792), (504, 1074658104), (522, 1037600928), (546, 991992096), (567, 955251648), (576, 940325841), (581, 932233536), (609, 889372224), (624, 867993084), (636, 851615856), (648, 835845192), (664, 815704344), (672, 805993578), (689, 786106944), (696, 778200696), (702, 771549408), (728, 743994072), (729, 742973504), (742, 729956448), (747, 725070528), (754, 718339104), (756, 716438736), (783, 691733952), (812, 667029168), (819, 661328064), (832, 650994813), (848, 638711892), (864, 626883894), (928, 583650522), (936, 578662056), (954, 567743904), (972, 557230128), (996, 543802896), (1008, 537329052), (1044, 518800464), (1053, 514366272), (1079, 501971904), (1092, 495996048), (1113, 486637632), (1131, 478892736), (1134, 477625824), (1162, 466116768), (1218, 444686112), (1248, 433996542), (1272, 425807928), (1296, 417922596), (1328, 407852172), (1344, 402996789), (1378, 393053472), (1392, 389100348), (1404, 385774704), (1431, 378495936), (1456, 371997036), (1458, 371486752), (1484, 364978224), (1494, 362535264), (1508, 359169552), (1512, 358219368), (1537, 352392768), (1566, 345866976), (1624, 333514584), (1638, 330664032), (1696, 319355946), (1701, 318417216), (1728, 313441947), (1743, 310744512), (1827, 296457408), (1856, 291825261), (1872, 289331028), (1908, 283871952), (1944, 278615064), (1992, 271901448), (2016, 268664526), (2067, 262035648), (2088, 259400232), (2106, 257183136), (2158, 250985952), (2184, 247998024), (2226, 243318816), (2241, 241690176), (2262, 239446368), (2268, 238812912), (2324, 233058384), (2349, 230577984), (2407, 225021888), (2436, 222343056), (2457, 220442688), (2496, 216998271), (2544, 212903964), (2592, 208961298), (2639, 205239744), (2656, 203926086), (2756, 196526736), (2784, 194550174), (2808, 192887352), (2862, 189247968), (2912, 185998518), (2916, 185743376), (2968, 182489112), (2988, 181267632), (3016, 179584776), (3024, 179109684), (3074, 176196384), (3132, 172933488), (3159, 171455424), (3237, 167323968), (3248, 166757292), (3276, 165332016), (3339, 162212544), (3392, 159677973), (3393, 159630912), (3402, 159208608), (3486, 155372256), (3654, 148228704), (3744, 144665514), (3816, 141935976), (3888, 139307532), (3984, 135950724), (4032, 134332263), (4134, 131017824), (4176, 129700116), (4212, 128591568), (4293, 126165312), (4316, 125492976), (4368, 123999012), (4399, 123125184), (4452, 121659408), (4482, 120845088), (4524, 119723184), (4536, 119406456), (4611, 117464256), (4648, 116529192), (4698, 115288992), (4814, 112510944), (4823, 112300992), (4872, 111171528), (4914, 110221344), (5088, 106451982), (5103, 106139072), (5184, 104480649), (5229, 103581504), (5278, 102619872), (5312, 101963043), (5481, 98819136), (5512, 98263368), (5568, 97275087), (5616, 96443676), (5724, 94623984), (5824, 92999259), (5832, 92871688), (5936, 91244556), (5976, 90633816), (6032, 89792388), (6048, 89554842), (6148, 88098192), (6201, 87345216), (6264, 86466744), (6318, 85727712), (6474, 83661984), (6496, 83378646), (6552, 82666008), (6678, 81106272), (6723, 80563392), (6786, 79815456), (6804, 79604304), (6972, 77686128), (7047, 76859328), (7221, 75007296), (7308, 74114352), (7371, 73480896), (7488, 72332757), (7553, 71710272), (7632, 70967988), (7776, 69653766), (7917, 68413248), (7968, 67975362), (8268, 65508912), (8352, 64850058), (8424, 64295784), (8586, 63082656), (8632, 62746488), (8736, 61999506), (8798, 61562592), (8904, 60829704), (8964, 60422544), (9048, 59861592), (9072, 59703228), (9222, 58732128), (9296, 58264596), (9396, 57644496), (9477, 57151808), (9628, 56255472), (9646, 56150496), (9711, 55774656), (9744, 55585764), (9828, 55110672), (10017, 54070848), (10176, 53225991), (10179, 53210304), (10206, 53069536), (10458, 51790752), (10556, 51309936), (10759, 50341824), (10962, 49409568), (11024, 49131684), (11232, 48221838), (11448, 47311992), (11664, 46435844), (11872, 45622278), (11952, 45316908), (12064, 44896194), (12096, 44777421), (12296, 44049096), (12402, 43672608), (12528, 43233372), (12636, 42863856), (12879, 42055104), (12948, 41830992), (12992, 41689323), (13104, 41333004), (13197, 41041728), (13356, 40553136), (13446, 40281696), (13572, 39907728), (13608, 39802152), (13833, 39154752), (13944, 38843064), (14094, 38429664), (14442, 37503648), (14469, 37433664), (14616, 37057176), (14742, 36740448), (15106, 35855136), (15264, 35483994), (15552, 34826883), (15687, 34527168), (15834, 34206624), (15936, 33987681), (16443, 32939712), (16536, 32754456), (16704, 32425029), (16848, 32147892), (16849, 32145984), (17172, 31541328), (17264, 31373244), (17472, 30999753), (17596, 30781296), (17808, 30414852), (17928, 30211272), (18096, 29930796), (18144, 29851614), (18444, 29366064), (18592, 29132298), (18603, 29115072), (18792, 28822248), (18954, 28575904), (19256, 28127736), (19292, 28075248), (19422, 27887328), (19488, 27792882), (19656, 27555336), (19981, 27107136), (20034, 27035424), (20169, 26854464), (20358, 26605152), (20412, 26534768), (20916, 25895376), (21112, 25654968), (21141, 25619776), (21518, 25170912), (21663, 25002432), (21924, 24704784), (22048, 24565842), (22113, 24493632), (22464, 24110919), (22659, 23903424), (22896, 23655996), (23328, 23217922), (23744, 22811139), (23751, 22804416), (23904, 22658454), (24128, 22448097), (24592, 22024548), (24804, 21836304), (25056, 21616686), (25272, 21431928), (25758, 21027552), (25896, 20915496), (26208, 20666502), (26394, 20520864), (26712, 20276568), (26892, 20140848), (27144, 19953864), (27216, 19901076), (27666, 19577376), (27888, 19421532), (28188, 19214832), (28884, 18751824), (28938, 18716832), (29133, 18591552), (29232, 18528588), (29484, 18370224), (30051, 18023616), (30212, 17927568), (30528, 17741997), (30537, 17736768), (30793, 17589312), (31291, 17309376), (31374, 17263584), (31668, 17103312), (32277, 16780608), (32886, 16469856), (33072, 16377228), (33696, 16073946), (33698, 16072992), (34344, 15770664), (34528, 15686622), (35192, 15390648), (35616, 15207426), (35856, 15105636), (36192, 14965398), (36288, 14925807), (36888, 14683032), (37184, 14566149), (37206, 14557536), (37584, 14411124), (37908, 14287952), (38512, 14063868), (38584, 14037624), (38637, 14018368), (38844, 13943664), (38976, 13896441), (39312, 13777668), (39591, 13680576), (39962, 13553568), (40068, 13517712), (40338, 13427232), (40716, 13302576), (40824, 13267384), (41499, 13051584), (41832, 12947688), (42224, 12827484), (42282, 12809888), (43036, 12585456), (43326, 12501216), (43407, 12477888), (43848, 12352392), (44096, 12282921), (44226, 12246816), (45318, 11951712), (45792, 11827998), (46656, 11608961), (47061, 11509056), (47502, 11402208), (47808, 11329227), (49184, 11012274), (49329, 10979904), (49608, 10918152), (50112, 10808343), (50544, 10715964), (50547, 10715328), (51516, 10513776), (51792, 10457748), (52416, 10333251), (52788, 10260432), (53424, 10138284), (53784, 10070424), (54288, 9976932), (54432, 9950538), (55332, 9788688), (55776, 9710766), (55809, 9705024), (56376, 9607416), (57187, 9471168), (57768, 9375912), (57876, 9358416), (58266, 9295776), (58464, 9264294), (58968, 9185112), (59943, 9035712), (60102, 9011808), (60424, 8963784), (60507, 8951488), (61074, 8868384), (61586, 8794656), (62582, 8654688), (62748, 8631792), (63336, 8551656), (64554, 8390304), (64989, 8334144), (65772, 8234928), (66144, 8188614), (66339, 8164544), (67392, 8036973), (67396, 8036496), (67977, 7967808), (68688, 7885332), (69056, 7843311), (70384, 7695324), (71232, 7603713), (71253, 7601472), (71712, 7552818), (72384, 7482699), (73776, 7341516), (74412, 7278768), (75168, 7205562), (75816, 7143976), (77024, 7031934), (77168, 7018812), (77274, 7009184), (77688, 6971832), (78624, 6888834), (79182, 6840288), (79924, 6776784), (80136, 6758856), (80676, 6713616), (81432, 6651288), (81648, 6633692), (82998, 6525792), (83664, 6473844), (84448, 6413742), (84564, 6404944), (86072, 6292728), (86652, 6250608), (86814, 6238944), (87399, 6197184), (87696, 6176196), (88452, 6123408), (90153, 6007872), (90636, 5975856), (91584, 5913999), (91611, 5912256), (92379, 5863104), (93873, 5769792), (94122, 5754528), (95004, 5701104), (96831, 5593536), (98368, 5506137), (98658, 5489952), (99216, 5459076), (101088, 5357982), (101094, 5357664), (103032, 5256888), (103584, 5228874), (105576, 5130216), (106848, 5069142), (107568, 5035212), (108576, 4988466), (108864, 4975269), (110664, 4894344), (111552, 4855383), (111618, 4852512), (112752, 4803708), (114374, 4735584), (115536, 4687956), (115752, 4679208), (116532, 4647888), (116928, 4632147), (117936, 4592556), (118773, 4560192), (119886, 4517856), (120204, 4505904), (120848, 4481892), (121014, 4475744), (122148, 4434192), (123172, 4397328), (124497, 4350528), (125164, 4327344), (125496, 4315896), (126672, 4275828), (127571, 4245696), (129108, 4195152), (129978, 4167072), (130221, 4159296), (131544, 4117464), (132288, 4094307), (132678, 4082272), (134792, 4018248), (135954, 3983904), (137376, 3942666), (139867, 3872448), (140768, 3847662), (141183, 3836352), (142506, 3800736), (143424, 3776409), (147552, 3670758), (147987, 3659968), (148824, 3639384), (150336, 3602781), (151632, 3571988), (151641, 3571776), (154048, 3515967), (154336, 3509406), (154548, 3504592), (155376, 3485916), (157248, 3444417), (158364, 3420144), (159848, 3388392), (160272, 3379428), (161352, 3356808), (162864, 3325644), (163296, 3316846), (165996, 3262896), (167328, 3236922), (167427, 3235008), (168896, 3206871), (169128, 3202472), (171561, 3157056), (172144, 3146364), (173304, 3125304), (173628, 3119472), (174798, 3098592), (175392, 3088098), (176904, 3061704), (179829, 3011904), (180306, 3003936), (181272, 2987928), (183222, 2956128), (184758, 2931552), (187746, 2884896), (188244, 2877264), (190008, 2850552), (193662, 2796768), (194967, 2778048), (197316, 2744976), (198432, 2729538), (202176, 2678991), (202188, 2678832), (203931, 2655936), (206064, 2628444), (207168, 2614437), (211152, 2565108), (213696, 2534571), (213759, 2533824), (215136, 2517606), (217152, 2494233), (219037, 2472768), (221328, 2447172), (223236, 2426256), (225504, 2401854), (228748, 2367792), (231072, 2343978), (231504, 2339604), (233064, 2323944), (235872, 2296278), (237546, 2280096), (239772, 2258928), (240408, 2252952), (241696, 2240946), (242028, 2237872), (244296, 2217096), (246344, 2198664), (248994, 2175264), (250328, 2163672), (250992, 2157948), (253344, 2137914), (255142, 2122848), (258216, 2097576), (259956, 2083536), (260442, 2079648), (262197, 2065728), (263088, 2058732), (265356, 2041136), (269584, 2009124), (270459, 2002624), (271908, 1991952), (274752, 1971333), (274833, 1970752), (277137, 1954368), (279734, 1936224), (281536, 1923831), (281619, 1923264), (282366, 1918176), (285012, 1900368), (290493, 1864512), (295104, 1835379), (295974, 1829984), (297648, 1819692), (303264, 1785994), (303282, 1785888), (308672, 1754703), (309096, 1752296), (310752, 1742958), (316728, 1710072), (319696, 1694196), (320544, 1689714), (322704, 1678404), (325728, 1662822), (326592, 1658423), (331992, 1631448), (334656, 1618461), (334854, 1617504), (338256, 1601236), (343122, 1578528), (344288, 1573182), (346608, 1562652), (347256, 1559736), (349596, 1549296), (350784, 1544049), (353808, 1530852), (356319, 1520064), (359658, 1505952), (360612, 1501968), (362544, 1493964), (366444, 1478064), (369516, 1465776), (373491, 1450176), (375492, 1442448), (376488, 1438632), (380016, 1425276), (382713, 1415232), (387324, 1398384), (389934, 1389024), (390663, 1386432), (394632, 1372488), (396864, 1364769), (400309, 1353024), (404376, 1339416), (407862, 1327968), (412128, 1314222), (419601, 1290816), (422304, 1282554), (423549, 1278784), (427518, 1266912), (430272, 1258803), (438074, 1236384), (442656, 1223586), (446472, 1213128), (451008, 1200927), (454923, 1190592), (457496, 1183896), (462144, 1171989), (463008, 1169802), (466128, 1161972), (471744, 1148139), (475092, 1140048), (479544, 1129464), (480816, 1126476), (483392, 1120473), (484056, 1118936), (488592, 1108548), (492688, 1099332), (497988, 1087632), (500656, 1081836), (501984, 1078974), (502281, 1078336), (506688, 1068957), (510284, 1061424), (514683, 1052352), (516432, 1048788), (519912, 1041768), (520884, 1039824), (524394, 1032864), (526176, 1029366), (530712, 1020568), (539168, 1004562), (539487, 1003968), (540918, 1001312), (543816, 995976), (549666, 985376), (554274, 977184), (559468, 968112), (563238, 961632), (564732, 959088), (570024, 950184), (580986, 932256), (584901, 926016), (591948, 914992), (595296, 909846), (606528, 892997), (606564, 892944), (611793, 885312), (618192, 876148), (621504, 871479), (633456, 855036), (639392, 847098), (641088, 844857), (641277, 844608), (645408, 839202), (651456, 831411), (657111, 824256), (663984, 815724), (669708, 808752), (676512, 800618), (686244, 789264), (688576, 786591), (693216, 781326), (694512, 779868), (699192, 774648), (707616, 765426), (712638, 760032), (719316, 752976), (721224, 750984), (725088, 746982), (732888, 739032)]