252946032768

素因数分解:

$2^7\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:172

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 29, 32, 33, 36, 37, 39, 44, 48, 52, 53, 54, 58, 64, 66, 72, 74, 78, 81, 87, 88, 96, 99, 104, 106, 108, 111, 116, 117, 128, 132, 143, 144, 148, 156, 159, 162, 174, 176, 192, 198, 208, 212, 216, 222, 232, 234, 243, 261, 264, 286, 288, 296, 297, 312, 318, 319, 324, 333, 348, 351, 352, 377, 384, 396, 407, 416, 424, 429, 432, 444, 464, 468, 477, 481, 486, 522, 528, 572, 576, 583, 592, 594, 624, 636, 638, 648, 666, 689, 696, 702, 704, 754, 783, 792, 814, 832, 848, 858, 864, 888, 891, 928, 936, 954, 957, 962, 972, 999, 1044, 1053, 1056, 1073, 1131, 1144, 1152, 1166, 1184, 1188, 1221, 1248, 1272, 1276, 1287, 1296, 1332, 1378, 1392, 1404, 1408, 1431, 1443, 1508, 1537, 1566, 1584, 1628, 1664, 1696, 1716, 1728, 1749, 1776, 1782, 1856, 1872, 1908, 1914, 1924, 1944, 1961, 1998, 2067, 2088, 2106, 2112, 2146, 2262, 2288, 2332, 2349, 2368, 2376, 2442, 2496, 2544, 2552, 2574, 2592, 2664, 2673, 2756, 2784, 2808, 2862, 2871, 2886, 2997, 3016, 3074, 3132, 3159, 3168, 3219, 3256, 3392, 3393, 3432, 3456, 3498, 3552, 3564, 3663, 3712, 3744, 3816, 3828, 3848, 3861, 3888, 3922, 3996, 4134, 4147, 4176, 4212, 4224, 4292, 4293, 4329, 4524, 4576, 4611, 4664, 4698, 4736, 4752, 4884, 4992, 5088, 5104, 5148, 5184, 5247, 5291, 5328, 5346, 5512, 5568, 5616, 5724, 5742, 5772, 5883, 5994, 6032, 6148, 6201, 6264, 6318, 6336, 6438, 6512, 6784, 6786, 6864, 6996, 7047, 7104, 7128, 7326, 7488, 7579, 7632, 7656, 7696, 7722, 7776, 7844, 7992, 8268, 8294, 8352, 8424, 8584, 8586, 8613, 8658, 8991, 9048, 9152, 9222, 9328, 9396, 9504, 9657, 9768, 10176, 10179, 10208, 10296, 10368, 10494, 10582, 10656, 10692, 10989, 11024, 11136, 11232, 11448, 11484, 11544, 11583, 11766, 11803, 11988, 12064, 12296, 12402, 12441, 12528, 12636, 12672, 12876, 12879, 12987, 13024, 13572, 13728, 13833, 13949, 13992, 14094, 14208, 14256, 14652, 14976, 15158, 15264, 15312, 15392, 15444, 15552, 15688, 15741, 15873, 15984, 16536, 16588, 16704, 16848, 16907, 17168, 17172, 17226, 17316, 17649, 17982, 18096, 18304, 18444, 18603, 18656, 18792, 19008, 19314, 19536, 19981, 20352, 20358, 20416, 20592, 20988, 21164, 21312, 21384, 21571, 21978, 22048, 22464, 22737, 22896, 22968, 23088, 23166, 23532, 23606, 23976, 24128, 24592, 24804, 24882, 25056, 25272, 25493, 25752, 25758, 25839, 25974, 26048, 27144, 27456, 27666, 27898, 27984, 28188, 28512, 28971, 29304, 30316, 30528, 30537, 30624, 30784, 30888, 31104, 31376, 31482, 31746, 31968, 32967, 33072, 33176, 33408, 33696, 33814, 34336, 34344, 34452, 34632, 34749, 35298, 35409, 35964, 36192, 36888, 37206, 37312, 37323, 37584, 38016, 38628, 38961, 39072, 39962, 40716, 40832, 41184, 41499, 41847, 41976, 42328, 42624, 42768, 43142, 43956, 44096, 44928, 45474, 45792, 45936, 46176, 46332, 47064, 47212, 47223, 47619, 47952, 48256, 49184, 49608, 49764, 50112, 50544, 50721, 50986, 51504, 51516, 51678, 51948, 52096, 52947, 54288, 54912, 55332, 55796, 55809, 55968, 56376, 56869, 57024, 57942, 58608, 59943, 60632, 61056, 61074, 61248, 61568, 61776, 62752, 62964, 63492, 63936, 64713, 65934, 66144, 66352, 67392, 67628, 68211, 68672, 68688, 68904, 69264, 69498, 70596, 70818, 71928, 72384, 73776, 74412, 74624, 74646, 75168, 76479, 77256, 77517, 77922, 78144, 79924, 81432, 82368, 82998, 83694, 83952, 84656, 85536, 86284, 86913, 87912, 88192, 90948, 91584, 91611, 91872, 92352, 92664, 94128, 94424, 94446, 95238, 95904, 98368, 98901, 99216, 99528, 100224, 101088, 101442, 101972, 103008, 103032, 103356, 103896, 105894, 106227, 108576, 110664, 111592, 111618, 111936, 111969, 112752, 113738, 114048, 115884, 116883, 117216, 119886, 121264, 122148, 122496, 123552, 124497, 125504, 125541, 125928, 126984, 127872, 129426, 131868, 132288, 132704, 134784, 135256, 136422, 137344, 137376, 137808, 138528, 138996, 141192, 141636, 141669, 142857, 143856, 144768, 147552, 148824, 149292, 150336, 152163, 152958, 153439, 154512, 155034, 155844, 156288, 158841, 159848, 162864, 164736, 165996, 167388, 167427, 167904, 169312, 170607, 171072, 172568, 173826, 175824, 179829, 181896, 183168, 183222, 183744, 184704, 185328, 188256, 188848, 188892, 190476, 191808, 194139, 196736, 197802, 198432, 199056, 202176, 202884, 203944, 204633, 206016, 206064, 206712, 207792, 211788, 212454, 217152, 219791, 221328, 223184, 223236, 223872, 223938, 225504, 227476, 229437, 231768, 233766, 234432, 239772, 242528, 244296, 247104, 248994, 251008, 251082, 251856, 253968, 258852, 260739, 263736, 264576, 265408, 270512, 272844, 274752, 275616, 277056, 277992, 280423, 282384, 283272, 283338, 285714, 287712, 295104, 297648, 298584, 300672, 304326, 305916, 306878, 309024, 310068, 311688, 317682, 318681, 319696, 325728, 331992, 334776, 334854, 335808, 335907, 338624, 341214, 342144, 345136, 347652, 351648, 359658, 363792, 366444, 367488, 370656, 373491, 376512, 376623, 377696, 377784, 380952, 383616, 388278, 395604, 396864, 398112, 404352, 405768, 407888, 409266, 412032, 412128, 413424, 415584, 423576, 424908, 428571, 434304, 439582, 442656, 446368, 446472, 447876, 451008, 454952, 456489, 458874, 460317, 463536, 467532, 468864, 476523, 479544, 485056, 488592, 494208, 497988, 502164, 503712, 507936, 511821, 517704, 521478, 527472, 530816, 539487, 541024, 545688, 549504, 551232, 554112, 555984, 560846, 564768, 566544, 566676, 571428, 575424, 582417, 590208, 595296, 597168, 608652, 611832, 613756, 613899, 618048, 620136, 623376, 625559, 635364, 637362, 639392, 651456, 659373, 663984, 669552, 669708, 671616, 671814, 677248, 682428, 688311, 690272, 695304, 703296, 719316, 727584, 732888, 739297, 741312, 746982, 753024, 753246, 755392, 755568, 761904, 776556, 791208, 793728, 796224, 811536, 815776, 818532, 824256, 826848, 831168, 841269, 847152, 849816, 857142, 879164, 885312, 892736, 892944, 895752, 902016, 909904, 912978, 917748, 920634, 927072, 935064, 953046, 956043, 959088, 970112, 977184, 995976, 1004328, 1007424, 1007721, 1015872, 1023642, 1035408, 1042956, 1054944, 1078974, 1082048, 1091376, 1102464, 1111968, 1121692, 1129536, 1129869, 1133088, 1133352, 1142856, 1150848, 1164834, 1190592, 1194336, 1217304, 1223664, 1227512, 1227798, 1236096, 1240272, 1246752, 1251118, 1270728, 1274724, 1278784, 1285713, 1302912, 1318746, 1327968, 1339104, 1339416, 1343628, 1364856, 1369467, 1376622, 1380544, 1380951, 1390608, 1406592, 1438632, 1455168, 1465776, 1478594, 1482624, 1493964, 1506492, 1510784, 1511136, 1523808, 1535463, 1553112, 1582416, 1592448, 1618461, 1623072, 1631552, 1637064, 1648512, 1653696, 1662336, 1682538, 1694304, 1699632, 1714284, 1747251, 1758328, 1770624, 1785472, 1785888, 1791504, 1819808, 1825956, 1835496, 1841268, 1841697, 1854144, 1870128, 1876677, 1906092, 1912086, 1918176, 1954368, 1978119, 1991952, 2008656, 2014848, 2015442, 2031744, 2047284, 2064933, 2070816, 2085912, 2109888, 2157948, 2164096, 2182752, 2217891, 2223936, 2243384, 2259072, 2259738, 2266176, 2266704, 2285712, 2329668, 2381184, 2388672, 2434608, 2447328, 2455024, 2455596, 2480544, 2493504, 2502236, 2523807, 2541456, 2549448, 2557568, 2571426, 2637492, 2655936, 2678208, 2678832, 2687256, 2729712, 2738934, 2753244, 2761088, 2761902, 2781216, 2868129, 2877264, 2910336, 2931552, 2957188, 2987928, 3012984, 3022272, 3047616, 3070926, 3106224, 3164832, 3236922, 3246144, 3263104, 3274128, 3307392, 3365076, 3388608, 3389607, 3399264, 3428568, 3494502, 3516656, 3571776, 3583008, 3639616, 3651912, 3670992, 3682536, 3683394, 3708288, 3740256, 3753354, 3812184, 3824172, 3836352, 3908736, 3956238, 3983904, 4017312, 4030884, 4094568, 4108401, 4129866, 4141632, 4142853, 4171824, 4219776, 4315896, 4365504, 4435782, 4447872, 4486768, 4519476, 4532352, 4533408, 4571424, 4606389, 4659336, 4777344, 4855383, 4869216, 4894656, 4910048, 4911192, 4961088, 4987008, 5004472, 5047614, 5082912, 5098896, 5142852, 5241753, 5274984, 5311872, 5356416, 5357664, 5374512, 5459424, 5477868, 5506488, 5523804, 5562432, 5630031, 5736258, 5754528, 5863104, 5914376, 5934357, 5975856, 6025968, 6044544, 6095232, 6141852, 6194799, 6212448, 6329664, 6473844, 6492288, 6548256, 6653673, 6730152, 6777216, 6779214, 6798528, 6857136, 6989004, 7033312, 7143552, 7166016, 7279232, 7303824, 7341984, 7365072, 7366788, 7480512, 7506708, 7571421, 7624368, 7648344, 7672704, 7912476, 7967808, 8034624, 8061768, 8132267, 8189136, 8216802, 8259732, 8283264, 8285706, 8343648, 8631792, 8731008, 8871564, 8973536, 9038952, 9066816, 9142848, 9212778, 9318672, 9710766, 9738432, 9789312, 9820096, 9822384, 9922176, 10008944, 10095228, 10165824, 10197792, 10285704, 10483506, 10549968, 10715328, 10749024, 10918848, 10955736, 11012976, 11047608, 11124864, 11260062, 11472516, 11509056, 11726208, 11828752, 11868714, 11951712, 12051936, 12283704, 12389598, 12424896, 12428559, 12659328, 12947688, 13096512, 13307346, 13460304, 13558428, 13597056, 13714272, 13819167, 13978008, 14066624, 14332032, 14607648, 14683968, 14730144, 14733576, 14961024, 15013416, 15142842, 15248736, 15296688, 15824952, 15935616, 16069248, 16123536, 16264534, 16378272, 16433604, 16519464, 16571412, 16687296, 16890093, 17263584, 17743128, 17803071, 17947072, 18077904, 18133632, 18285696, 18425556, 18637344, 19421532, 19476864, 19640192, 19644768, 19961019, 20017888, 20190456, 20331648, 20395584, 20571408, 20967012, 21099936, 21430656, 21498048, 21837696, 21911472, 22025952, 22095216, 22520124, 22714263, 22945032, 23018112, 23657504, 23737428, 23903424, 24103872, 24396801, 24567408, 24779196, 24849792, 24857118, 25895376, 26193024, 26614692, 26920608, 27116856, 27428544, 27638334, 27956016, 28133248, 29215296, 29367936, 29460288, 29467152, 30026832, 30285684, 30497472, 30593376, 31649904, 32247072, 32529068, 32756544, 32867208, 33038928, 33142824, 33374592, 33780186, 34527168, 35486256, 35606142, 35894144, 36155808, 36851112, 37274688, 37285677, 38843064, 39289536, 39922038, 40035776, 40380912, 40791168, 41142816, 41934024, 42199872, 42996096, 43822944, 44051904, 44190432, 45040248, 45428526, 45890064, 47315008, 47474856, 47806848, 48207744, 48793602, 49134816, 49558392, 49714236, 50670279, 51790752, 53229384, 53409213, 53841216, 54233712, 54857088, 55276668, 55912032, 58430592, 58920576, 58934304, 59883057, 60053664, 60571368, 60994944, 61186752, 63299808, 64494144, 65058136, 65513088, 65734416, 66077856, 66285648, 67560372, 68142789, 69054336, 70972512, 71212284, 72311616, 73190403, 73702224, 74549376, 74571354, 77686128, 78579072, 79844076, 80071552, 80761824, 82285632, 83868048, 84399744, 87645888, 88103808, 88380864, 90080496, 90857052, 91780128, 94630016, 94949712, 97587204, 98269632, 99116784, 99428472, 101340558, 103581504, 106458768, 106818426, 107682432, 108467424, 110553336, 111824064, 117868608, 119766114, 120107328, 121142736, 122373504, 126599616, 128988288, 130116272, 131468832, 132155712, 132571296, 135120744, 136285578, 141945024, 142424568, 144623232, 146380806, 147404448, 149142708, 152010837, 155372256, 159688152, 161523648, 164571264, 167736096, 175291776, 176761728, 179649171, 180160992, 181714104, 183560256, 189899424, 195174408, 196539264, 198233568, 198856944, 202681116, 207163008, 212917536, 213636852, 216934848, 219571209, 221106672, 223648128, 235737216, 239532228, 240214656, 242285472, 253199232, 260232544, 262937664, 264311424, 265142592, 270241488, 272571156, 283890048, 284849136, 292761612, 294808896, 298285416, 304021674, 310744512, 319376304, 323047296, 335472192, 359298342, 360321984, 363428208, 367120512, 379798848, 390348816, 396467136, 397713888, 405362232, 425835072, 427273704, 433869696, 439142418, 442213344, 479064456, 484570944, 520465088, 525875328, 530285184, 540482976, 545142312, 569698272, 585523224, 589617792, 596570832, 608043348, 621489024, 638752608, 658713627, 670944384, 718596684, 720643968, 726856416, 759597696, 780697632, 792934272, 795427776, 810724464, 851670144, 854547408, 878284836, 884426688, 958128912, 969141888, 1040930176, 1080965952, 1090284624, 1139396544, 1171046448, 1193141664, 1216086696, 1277505216, 1317427254, 1437193368, 1453712832, 1561395264, 1590855552, 1621448928, 1709094816, 1756569672, 1768853376, 1916257824, 1976140881, 2161931904, 2180569248, 2278793088, 2342092896, 2386283328, 2432173392, 2555010432, 2634854508, 2874386736, 2907425664, 3122790528, 3242897856, 3418189632, 3513139344, 3832515648, 3952281762, 4361138496, 4684185792, 4772566656, 4864346784, 5269709016, 5748773472, 6485795712, 6836379264, 7026278688, 7665031296, 7904563524, 8722276992, 9368371584, 9728693568, 10539418032, 11497546944, 14052557376, 15809127048, 19457387136, 21078836064, 22995093888, 28105114752, 31618254096, 42157672128, 63236508192, 84315344256, 126473016384, 252946032768]

約数ペア:

[(1, 252946032768), (2, 126473016384), (3, 84315344256), (4, 63236508192), (6, 42157672128), (8, 31618254096), (9, 28105114752), (11, 22995093888), (12, 21078836064), (13, 19457387136), (16, 15809127048), (18, 14052557376), (22, 11497546944), (24, 10539418032), (26, 9728693568), (27, 9368371584), (29, 8722276992), (32, 7904563524), (33, 7665031296), (36, 7026278688), (37, 6836379264), (39, 6485795712), (44, 5748773472), (48, 5269709016), (52, 4864346784), (53, 4772566656), (54, 4684185792), (58, 4361138496), (64, 3952281762), (66, 3832515648), (72, 3513139344), (74, 3418189632), (78, 3242897856), (81, 3122790528), (87, 2907425664), (88, 2874386736), (96, 2634854508), (99, 2555010432), (104, 2432173392), (106, 2386283328), (108, 2342092896), (111, 2278793088), (116, 2180569248), (117, 2161931904), (128, 1976140881), (132, 1916257824), (143, 1768853376), (144, 1756569672), (148, 1709094816), (156, 1621448928), (159, 1590855552), (162, 1561395264), (174, 1453712832), (176, 1437193368), (192, 1317427254), (198, 1277505216), (208, 1216086696), (212, 1193141664), (216, 1171046448), (222, 1139396544), (232, 1090284624), (234, 1080965952), (243, 1040930176), (261, 969141888), (264, 958128912), (286, 884426688), (288, 878284836), (296, 854547408), (297, 851670144), (312, 810724464), (318, 795427776), (319, 792934272), (324, 780697632), (333, 759597696), (348, 726856416), (351, 720643968), (352, 718596684), (377, 670944384), (384, 658713627), (396, 638752608), (407, 621489024), (416, 608043348), (424, 596570832), (429, 589617792), (432, 585523224), (444, 569698272), (464, 545142312), (468, 540482976), (477, 530285184), (481, 525875328), (486, 520465088), (522, 484570944), (528, 479064456), (572, 442213344), (576, 439142418), (583, 433869696), (592, 427273704), (594, 425835072), (624, 405362232), (636, 397713888), (638, 396467136), (648, 390348816), (666, 379798848), (689, 367120512), (696, 363428208), (702, 360321984), (704, 359298342), (754, 335472192), (783, 323047296), (792, 319376304), (814, 310744512), (832, 304021674), (848, 298285416), (858, 294808896), (864, 292761612), (888, 284849136), (891, 283890048), (928, 272571156), (936, 270241488), (954, 265142592), (957, 264311424), (962, 262937664), (972, 260232544), (999, 253199232), (1044, 242285472), (1053, 240214656), (1056, 239532228), (1073, 235737216), (1131, 223648128), (1144, 221106672), (1152, 219571209), (1166, 216934848), (1184, 213636852), (1188, 212917536), (1221, 207163008), (1248, 202681116), (1272, 198856944), (1276, 198233568), (1287, 196539264), (1296, 195174408), (1332, 189899424), (1378, 183560256), (1392, 181714104), (1404, 180160992), (1408, 179649171), (1431, 176761728), (1443, 175291776), (1508, 167736096), (1537, 164571264), (1566, 161523648), (1584, 159688152), (1628, 155372256), (1664, 152010837), (1696, 149142708), (1716, 147404448), (1728, 146380806), (1749, 144623232), (1776, 142424568), (1782, 141945024), (1856, 136285578), (1872, 135120744), (1908, 132571296), (1914, 132155712), (1924, 131468832), (1944, 130116272), (1961, 128988288), (1998, 126599616), (2067, 122373504), (2088, 121142736), (2106, 120107328), (2112, 119766114), (2146, 117868608), (2262, 111824064), (2288, 110553336), (2332, 108467424), (2349, 107682432), (2368, 106818426), (2376, 106458768), (2442, 103581504), (2496, 101340558), (2544, 99428472), (2552, 99116784), (2574, 98269632), (2592, 97587204), (2664, 94949712), (2673, 94630016), (2756, 91780128), (2784, 90857052), (2808, 90080496), (2862, 88380864), (2871, 88103808), (2886, 87645888), (2997, 84399744), (3016, 83868048), (3074, 82285632), (3132, 80761824), (3159, 80071552), (3168, 79844076), (3219, 78579072), (3256, 77686128), (3392, 74571354), (3393, 74549376), (3432, 73702224), (3456, 73190403), (3498, 72311616), (3552, 71212284), (3564, 70972512), (3663, 69054336), (3712, 68142789), (3744, 67560372), (3816, 66285648), (3828, 66077856), (3848, 65734416), (3861, 65513088), (3888, 65058136), (3922, 64494144), (3996, 63299808), (4134, 61186752), (4147, 60994944), (4176, 60571368), (4212, 60053664), (4224, 59883057), (4292, 58934304), (4293, 58920576), (4329, 58430592), (4524, 55912032), (4576, 55276668), (4611, 54857088), (4664, 54233712), (4698, 53841216), (4736, 53409213), (4752, 53229384), (4884, 51790752), (4992, 50670279), (5088, 49714236), (5104, 49558392), (5148, 49134816), (5184, 48793602), (5247, 48207744), (5291, 47806848), (5328, 47474856), (5346, 47315008), (5512, 45890064), (5568, 45428526), (5616, 45040248), (5724, 44190432), (5742, 44051904), (5772, 43822944), (5883, 42996096), (5994, 42199872), (6032, 41934024), (6148, 41142816), (6201, 40791168), (6264, 40380912), (6318, 40035776), (6336, 39922038), (6438, 39289536), (6512, 38843064), (6784, 37285677), (6786, 37274688), (6864, 36851112), (6996, 36155808), (7047, 35894144), (7104, 35606142), (7128, 35486256), (7326, 34527168), (7488, 33780186), (7579, 33374592), (7632, 33142824), (7656, 33038928), (7696, 32867208), (7722, 32756544), (7776, 32529068), (7844, 32247072), (7992, 31649904), (8268, 30593376), (8294, 30497472), (8352, 30285684), (8424, 30026832), (8584, 29467152), (8586, 29460288), (8613, 29367936), (8658, 29215296), (8991, 28133248), (9048, 27956016), (9152, 27638334), (9222, 27428544), (9328, 27116856), (9396, 26920608), (9504, 26614692), (9657, 26193024), (9768, 25895376), (10176, 24857118), (10179, 24849792), (10208, 24779196), (10296, 24567408), (10368, 24396801), (10494, 24103872), (10582, 23903424), (10656, 23737428), (10692, 23657504), (10989, 23018112), (11024, 22945032), (11136, 22714263), (11232, 22520124), (11448, 22095216), (11484, 22025952), (11544, 21911472), (11583, 21837696), (11766, 21498048), (11803, 21430656), (11988, 21099936), (12064, 20967012), (12296, 20571408), (12402, 20395584), (12441, 20331648), (12528, 20190456), (12636, 20017888), (12672, 19961019), (12876, 19644768), (12879, 19640192), (12987, 19476864), (13024, 19421532), (13572, 18637344), (13728, 18425556), (13833, 18285696), (13949, 18133632), (13992, 18077904), (14094, 17947072), (14208, 17803071), (14256, 17743128), (14652, 17263584), (14976, 16890093), (15158, 16687296), (15264, 16571412), (15312, 16519464), (15392, 16433604), (15444, 16378272), (15552, 16264534), (15688, 16123536), (15741, 16069248), (15873, 15935616), (15984, 15824952), (16536, 15296688), (16588, 15248736), (16704, 15142842), (16848, 15013416), (16907, 14961024), (17168, 14733576), (17172, 14730144), (17226, 14683968), (17316, 14607648), (17649, 14332032), (17982, 14066624), (18096, 13978008), (18304, 13819167), (18444, 13714272), (18603, 13597056), (18656, 13558428), (18792, 13460304), (19008, 13307346), (19314, 13096512), (19536, 12947688), (19981, 12659328), (20352, 12428559), (20358, 12424896), (20416, 12389598), (20592, 12283704), (20988, 12051936), (21164, 11951712), (21312, 11868714), (21384, 11828752), (21571, 11726208), (21978, 11509056), (22048, 11472516), (22464, 11260062), (22737, 11124864), (22896, 11047608), (22968, 11012976), (23088, 10955736), (23166, 10918848), (23532, 10749024), (23606, 10715328), (23976, 10549968), (24128, 10483506), (24592, 10285704), (24804, 10197792), (24882, 10165824), (25056, 10095228), (25272, 10008944), (25493, 9922176), (25752, 9822384), (25758, 9820096), (25839, 9789312), (25974, 9738432), (26048, 9710766), (27144, 9318672), (27456, 9212778), (27666, 9142848), (27898, 9066816), (27984, 9038952), (28188, 8973536), (28512, 8871564), (28971, 8731008), (29304, 8631792), (30316, 8343648), (30528, 8285706), (30537, 8283264), (30624, 8259732), (30784, 8216802), (30888, 8189136), (31104, 8132267), (31376, 8061768), (31482, 8034624), (31746, 7967808), (31968, 7912476), (32967, 7672704), (33072, 7648344), (33176, 7624368), (33408, 7571421), (33696, 7506708), (33814, 7480512), (34336, 7366788), (34344, 7365072), (34452, 7341984), (34632, 7303824), (34749, 7279232), (35298, 7166016), (35409, 7143552), (35964, 7033312), (36192, 6989004), (36888, 6857136), (37206, 6798528), (37312, 6779214), (37323, 6777216), (37584, 6730152), (38016, 6653673), (38628, 6548256), (38961, 6492288), (39072, 6473844), (39962, 6329664), (40716, 6212448), (40832, 6194799), (41184, 6141852), (41499, 6095232), (41847, 6044544), (41976, 6025968), (42328, 5975856), (42624, 5934357), (42768, 5914376), (43142, 5863104), (43956, 5754528), (44096, 5736258), (44928, 5630031), (45474, 5562432), (45792, 5523804), (45936, 5506488), (46176, 5477868), (46332, 5459424), (47064, 5374512), (47212, 5357664), (47223, 5356416), (47619, 5311872), (47952, 5274984), (48256, 5241753), (49184, 5142852), (49608, 5098896), (49764, 5082912), (50112, 5047614), (50544, 5004472), (50721, 4987008), (50986, 4961088), (51504, 4911192), (51516, 4910048), (51678, 4894656), (51948, 4869216), (52096, 4855383), (52947, 4777344), (54288, 4659336), (54912, 4606389), (55332, 4571424), (55796, 4533408), (55809, 4532352), (55968, 4519476), (56376, 4486768), (56869, 4447872), (57024, 4435782), (57942, 4365504), (58608, 4315896), (59943, 4219776), (60632, 4171824), (61056, 4142853), (61074, 4141632), (61248, 4129866), (61568, 4108401), (61776, 4094568), (62752, 4030884), (62964, 4017312), (63492, 3983904), (63936, 3956238), (64713, 3908736), (65934, 3836352), (66144, 3824172), (66352, 3812184), (67392, 3753354), (67628, 3740256), (68211, 3708288), (68672, 3683394), (68688, 3682536), (68904, 3670992), (69264, 3651912), (69498, 3639616), (70596, 3583008), (70818, 3571776), (71928, 3516656), (72384, 3494502), (73776, 3428568), (74412, 3399264), (74624, 3389607), (74646, 3388608), (75168, 3365076), (76479, 3307392), (77256, 3274128), (77517, 3263104), (77922, 3246144), (78144, 3236922), (79924, 3164832), (81432, 3106224), (82368, 3070926), (82998, 3047616), (83694, 3022272), (83952, 3012984), (84656, 2987928), (85536, 2957188), (86284, 2931552), (86913, 2910336), (87912, 2877264), (88192, 2868129), (90948, 2781216), (91584, 2761902), (91611, 2761088), (91872, 2753244), (92352, 2738934), (92664, 2729712), (94128, 2687256), (94424, 2678832), (94446, 2678208), (95238, 2655936), (95904, 2637492), (98368, 2571426), (98901, 2557568), (99216, 2549448), (99528, 2541456), (100224, 2523807), (101088, 2502236), (101442, 2493504), (101972, 2480544), (103008, 2455596), (103032, 2455024), (103356, 2447328), (103896, 2434608), (105894, 2388672), (106227, 2381184), (108576, 2329668), (110664, 2285712), (111592, 2266704), (111618, 2266176), (111936, 2259738), (111969, 2259072), (112752, 2243384), (113738, 2223936), (114048, 2217891), (115884, 2182752), (116883, 2164096), (117216, 2157948), (119886, 2109888), (121264, 2085912), (122148, 2070816), (122496, 2064933), (123552, 2047284), (124497, 2031744), (125504, 2015442), (125541, 2014848), (125928, 2008656), (126984, 1991952), (127872, 1978119), (129426, 1954368), (131868, 1918176), (132288, 1912086), (132704, 1906092), (134784, 1876677), (135256, 1870128), (136422, 1854144), (137344, 1841697), (137376, 1841268), (137808, 1835496), (138528, 1825956), (138996, 1819808), (141192, 1791504), (141636, 1785888), (141669, 1785472), (142857, 1770624), (143856, 1758328), (144768, 1747251), (147552, 1714284), (148824, 1699632), (149292, 1694304), (150336, 1682538), (152163, 1662336), (152958, 1653696), (153439, 1648512), (154512, 1637064), (155034, 1631552), (155844, 1623072), (156288, 1618461), (158841, 1592448), (159848, 1582416), (162864, 1553112), (164736, 1535463), (165996, 1523808), (167388, 1511136), (167427, 1510784), (167904, 1506492), (169312, 1493964), (170607, 1482624), (171072, 1478594), (172568, 1465776), (173826, 1455168), (175824, 1438632), (179829, 1406592), (181896, 1390608), (183168, 1380951), (183222, 1380544), (183744, 1376622), (184704, 1369467), (185328, 1364856), (188256, 1343628), (188848, 1339416), (188892, 1339104), (190476, 1327968), (191808, 1318746), (194139, 1302912), (196736, 1285713), (197802, 1278784), (198432, 1274724), (199056, 1270728), (202176, 1251118), (202884, 1246752), (203944, 1240272), (204633, 1236096), (206016, 1227798), (206064, 1227512), (206712, 1223664), (207792, 1217304), (211788, 1194336), (212454, 1190592), (217152, 1164834), (219791, 1150848), (221328, 1142856), (223184, 1133352), (223236, 1133088), (223872, 1129869), (223938, 1129536), (225504, 1121692), (227476, 1111968), (229437, 1102464), (231768, 1091376), (233766, 1082048), (234432, 1078974), (239772, 1054944), (242528, 1042956), (244296, 1035408), (247104, 1023642), (248994, 1015872), (251008, 1007721), (251082, 1007424), (251856, 1004328), (253968, 995976), (258852, 977184), (260739, 970112), (263736, 959088), (264576, 956043), (265408, 953046), (270512, 935064), (272844, 927072), (274752, 920634), (275616, 917748), (277056, 912978), (277992, 909904), (280423, 902016), (282384, 895752), (283272, 892944), (283338, 892736), (285714, 885312), (287712, 879164), (295104, 857142), (297648, 849816), (298584, 847152), (300672, 841269), (304326, 831168), (305916, 826848), (306878, 824256), (309024, 818532), (310068, 815776), (311688, 811536), (317682, 796224), (318681, 793728), (319696, 791208), (325728, 776556), (331992, 761904), (334776, 755568), (334854, 755392), (335808, 753246), (335907, 753024), (338624, 746982), (341214, 741312), (342144, 739297), (345136, 732888), (347652, 727584), (351648, 719316), (359658, 703296), (363792, 695304), (366444, 690272), (367488, 688311), (370656, 682428), (373491, 677248), (376512, 671814), (376623, 671616), (377696, 669708), (377784, 669552), (380952, 663984), (383616, 659373), (388278, 651456), (395604, 639392), (396864, 637362), (398112, 635364), (404352, 625559), (405768, 623376), (407888, 620136), (409266, 618048), (412032, 613899), (412128, 613756), (413424, 611832), (415584, 608652), (423576, 597168), (424908, 595296), (428571, 590208), (434304, 582417), (439582, 575424), (442656, 571428), (446368, 566676), (446472, 566544), (447876, 564768), (451008, 560846), (454952, 555984), (456489, 554112), (458874, 551232), (460317, 549504), (463536, 545688), (467532, 541024), (468864, 539487), (476523, 530816), (479544, 527472), (485056, 521478), (488592, 517704), (494208, 511821), (497988, 507936), (502164, 503712)]