5150002560768

素因数分解:

$2^8\times 3^6\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:237

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 23, 24, 26, 27, 32, 34, 36, 39, 46, 48, 51, 52, 54, 61, 64, 68, 69, 72, 78, 81, 89, 92, 96, 102, 104, 108, 117, 122, 128, 136, 138, 144, 153, 156, 162, 178, 183, 184, 192, 204, 207, 208, 216, 221, 234, 243, 244, 256, 267, 272, 276, 288, 299, 306, 312, 324, 351, 356, 366, 368, 384, 391, 408, 414, 416, 432, 442, 459, 468, 486, 488, 534, 544, 549, 552, 576, 598, 612, 621, 624, 648, 663, 702, 712, 729, 732, 736, 768, 782, 793, 801, 816, 828, 832, 864, 884, 897, 918, 936, 972, 976, 1037, 1053, 1068, 1088, 1098, 1104, 1152, 1157, 1173, 1196, 1224, 1242, 1248, 1296, 1326, 1377, 1403, 1404, 1424, 1458, 1464, 1472, 1513, 1564, 1586, 1602, 1632, 1647, 1656, 1664, 1728, 1768, 1794, 1836, 1863, 1872, 1944, 1952, 1989, 2047, 2074, 2106, 2136, 2176, 2196, 2208, 2304, 2314, 2346, 2379, 2392, 2403, 2448, 2484, 2496, 2592, 2652, 2691, 2754, 2806, 2808, 2848, 2916, 2928, 2944, 3026, 3111, 3128, 3159, 3172, 3204, 3264, 3294, 3312, 3328, 3456, 3471, 3519, 3536, 3588, 3672, 3726, 3744, 3888, 3904, 3978, 4094, 4131, 4148, 4209, 4212, 4272, 4352, 4392, 4416, 4539, 4628, 4692, 4758, 4784, 4806, 4896, 4941, 4968, 4992, 5083, 5184, 5304, 5382, 5429, 5508, 5589, 5612, 5616, 5696, 5832, 5856, 5888, 5967, 6052, 6141, 6222, 6256, 6318, 6344, 6408, 6528, 6588, 6624, 6912, 6942, 7038, 7072, 7137, 7176, 7209, 7344, 7452, 7488, 7776, 7808, 7956, 8073, 8188, 8262, 8296, 8418, 8424, 8544, 8784, 8832, 9078, 9256, 9333, 9384, 9477, 9516, 9568, 9612, 9792, 9882, 9936, 9984, 10166, 10368, 10413, 10557, 10608, 10764, 10858, 11016, 11178, 11224, 11232, 11392, 11664, 11712, 11934, 12104, 12282, 12393, 12444, 12512, 12627, 12636, 12688, 12816, 13056, 13176, 13248, 13481, 13617, 13884, 14076, 14144, 14274, 14352, 14418, 14688, 14823, 14904, 14976, 15249, 15552, 15616, 15912, 16146, 16287, 16376, 16524, 16592, 16767, 16836, 16848, 17088, 17568, 17664, 17901, 18156, 18239, 18423, 18512, 18666, 18768, 18954, 19032, 19136, 19224, 19584, 19669, 19764, 19872, 20332, 20736, 20826, 21114, 21216, 21411, 21528, 21627, 21716, 22032, 22356, 22448, 22464, 22784, 23328, 23424, 23851, 23868, 24208, 24219, 24564, 24786, 24888, 25024, 25254, 25272, 25376, 25632, 26352, 26496, 26611, 26962, 27234, 27768, 27999, 28152, 28288, 28548, 28704, 28836, 29376, 29646, 29808, 29952, 30498, 31104, 31239, 31671, 31824, 32292, 32574, 32752, 33048, 33184, 33534, 33672, 33696, 34176, 34799, 35136, 35802, 36312, 36478, 36846, 37024, 37332, 37536, 37881, 37908, 38064, 38272, 38448, 39168, 39338, 39528, 39744, 40443, 40664, 40851, 41652, 42228, 42432, 42822, 43056, 43254, 43432, 44064, 44469, 44712, 44896, 44928, 45747, 46656, 46848, 47702, 47736, 48416, 48438, 48861, 49128, 49572, 49776, 50048, 50508, 50544, 50752, 51264, 52704, 52992, 53222, 53703, 53924, 54468, 54717, 55269, 55536, 55998, 56304, 56576, 57096, 57408, 57672, 58752, 59007, 59292, 59616, 60996, 62208, 62478, 63342, 63648, 64233, 64584, 64881, 65148, 65504, 66096, 66368, 67068, 67344, 67392, 68352, 69598, 70272, 70577, 71553, 71604, 72624, 72657, 72956, 73692, 74048, 74664, 75072, 75762, 75816, 76128, 76544, 76896, 78676, 79056, 79488, 79833, 80886, 81328, 81702, 83304, 83997, 84456, 84864, 85644, 86112, 86508, 86864, 88128, 88938, 89424, 89792, 89856, 91494, 92293, 93312, 93717, 95013, 95404, 95472, 96832, 96876, 97722, 98256, 99144, 99552, 100096, 101016, 101088, 101504, 102528, 104397, 105408, 106444, 107406, 107848, 108936, 109434, 110538, 111072, 111996, 112608, 113643, 114192, 114816, 115344, 117504, 118014, 118584, 119232, 121329, 121992, 122553, 124867, 124956, 126684, 127296, 128466, 129168, 129762, 130296, 131008, 132192, 132736, 134136, 134688, 134784, 137241, 139196, 140544, 141154, 143106, 143208, 145248, 145314, 145912, 146583, 147384, 148096, 149328, 150144, 151524, 151632, 152256, 153792, 157352, 158112, 158976, 159666, 161109, 161772, 162656, 163404, 164151, 165807, 166608, 167994, 168912, 169728, 171288, 172224, 173016, 173728, 176256, 177021, 177876, 178848, 179584, 182988, 184586, 186624, 187434, 190026, 190808, 190944, 192699, 193664, 193752, 195444, 196512, 198288, 199104, 202032, 202176, 203008, 205056, 208794, 210816, 211731, 212888, 214659, 214812, 215696, 217872, 217971, 218868, 221076, 222144, 223992, 225216, 227286, 228384, 229632, 230688, 236028, 237168, 238464, 239499, 242658, 243984, 245106, 249734, 249912, 251991, 253368, 254592, 256932, 258336, 259524, 260592, 262016, 264384, 265472, 268272, 269376, 269568, 274482, 276879, 278392, 281151, 282308, 285039, 286212, 286416, 290496, 290628, 291824, 293166, 294768, 296192, 298656, 300288, 303048, 303264, 304512, 307584, 310063, 313191, 314704, 316224, 319332, 322218, 323544, 325312, 326808, 328302, 331614, 333216, 335988, 337824, 340929, 342576, 344448, 346032, 347456, 352512, 354042, 355752, 357696, 359168, 363987, 365976, 367659, 369172, 374601, 374868, 380052, 381616, 381888, 385398, 387328, 387504, 390888, 393024, 396576, 398208, 404064, 404352, 411723, 417588, 421632, 423462, 425776, 429318, 429624, 431392, 435744, 435942, 437736, 439749, 442152, 444288, 447984, 450432, 452387, 454572, 456768, 461376, 472056, 474336, 476928, 478998, 485316, 487968, 490212, 492453, 497421, 499468, 499824, 503982, 506736, 509184, 513864, 516672, 519048, 521184, 524032, 528768, 531063, 536544, 538752, 548964, 553758, 556784, 562302, 564616, 570078, 572424, 572832, 578097, 580992, 581256, 583648, 586332, 589536, 597312, 606096, 606528, 609024, 615168, 620126, 626382, 629408, 632448, 635193, 638664, 643977, 644436, 647088, 650624, 653616, 656604, 663228, 666432, 671976, 675648, 681858, 685152, 688896, 692064, 694912, 708084, 711504, 715392, 718497, 727974, 731952, 735318, 738344, 749202, 749736, 755973, 760104, 763232, 763776, 770796, 775008, 781776, 786048, 793152, 796416, 808128, 808704, 823446, 830637, 835176, 843453, 846924, 851552, 858636, 859248, 862784, 871488, 871884, 875472, 879498, 884304, 888576, 895968, 900864, 904774, 909144, 913536, 922752, 930189, 939573, 944112, 948672, 957996, 970632, 975936, 980424, 984906, 994842, 998936, 999648, 1007964, 1013472, 1022787, 1027728, 1033344, 1038096, 1042368, 1057536, 1062126, 1073088, 1077504, 1091961, 1097928, 1102977, 1107516, 1113568, 1123803, 1124604, 1129232, 1140156, 1144848, 1145664, 1156194, 1161984, 1162512, 1167296, 1172664, 1179072, 1194624, 1199809, 1212192, 1213056, 1235169, 1240252, 1252764, 1258816, 1264896, 1270386, 1277328, 1287954, 1288872, 1294176, 1301248, 1307232, 1313208, 1319247, 1326456, 1332864, 1343952, 1351296, 1357161, 1363716, 1370304, 1384128, 1389824, 1416168, 1423008, 1430784, 1436994, 1455948, 1463904, 1470636, 1476688, 1477359, 1492263, 1498404, 1499472, 1511946, 1520208, 1526464, 1527552, 1541592, 1550016, 1563552, 1572096, 1586304, 1593189, 1616256, 1623271, 1646892, 1661274, 1670352, 1686906, 1693848, 1703104, 1717272, 1718496, 1725568, 1742976, 1743768, 1750944, 1758996, 1768608, 1791936, 1809548, 1818288, 1827072, 1845504, 1860378, 1879146, 1888224, 1897344, 1905579, 1915992, 1931931, 1941264, 1951872, 1960848, 1969812, 1989684, 1997872, 1999296, 2015928, 2026944, 2045574, 2055456, 2066688, 2076192, 2084736, 2122739, 2124252, 2146176, 2155491, 2183922, 2195856, 2205954, 2215032, 2227136, 2247606, 2249208, 2258464, 2280312, 2289696, 2291328, 2312388, 2325024, 2334592, 2345328, 2358144, 2389248, 2399618, 2424384, 2426112, 2470338, 2480504, 2491911, 2505528, 2517632, 2540772, 2554656, 2575908, 2577744, 2588352, 2614464, 2626416, 2638494, 2652912, 2665728, 2687904, 2702592, 2714322, 2727432, 2740608, 2768256, 2790567, 2818719, 2832336, 2846016, 2873988, 2911896, 2927808, 2941272, 2953376, 2954718, 2984526, 2996808, 2998944, 3023892, 3040416, 3052928, 3083184, 3100032, 3127104, 3172608, 3186378, 3232512, 3246542, 3275883, 3293784, 3322548, 3340704, 3371409, 3373812, 3387696, 3406208, 3434544, 3436992, 3451136, 3485952, 3487536, 3501888, 3517992, 3537216, 3583872, 3599427, 3619096, 3636576, 3705507, 3720756, 3758292, 3776448, 3794688, 3811158, 3831984, 3863862, 3882528, 3903744, 3921696, 3939624, 3957741, 3979368, 3995744, 3998592, 4031856, 4053888, 4071483, 4091148, 4110912, 4152384, 4169472, 4245478, 4248504, 4292352, 4310982, 4367844, 4391712, 4411908, 4430064, 4432077, 4454272, 4495212, 4498416, 4516928, 4560624, 4579392, 4582656, 4624776, 4650048, 4669184, 4690656, 4716288, 4779567, 4799236, 4848768, 4869813, 4940676, 4961008, 4983822, 5011056, 5035264, 5081544, 5109312, 5151816, 5155488, 5176704, 5228928, 5252832, 5276988, 5305824, 5375808, 5428644, 5454864, 5481216, 5536512, 5581134, 5637438, 5664672, 5692032, 5716737, 5747976, 5795793, 5823792, 5855616, 5882544, 5906752, 5909436, 5969052, 5993616, 5997888, 6047784, 6080832, 6105856, 6166368, 6200064, 6254208, 6368217, 6372756, 6466473, 6493084, 6551766, 6587568, 6645096, 6681408, 6742818, 6747624, 6775392, 6812416, 6869088, 6873984, 6975072, 7003776, 7035984, 7074432, 7167744, 7198854, 7238192, 7273152, 7411014, 7441512, 7475733, 7516584, 7552896, 7622316, 7663968, 7727724, 7765056, 7843392, 7879248, 7915482, 7958736, 7991488, 7997184, 8063712, 8107776, 8142966, 8182296, 8221824, 8304768, 8371701, 8456157, 8490956, 8497008, 8621964, 8735688, 8783424, 8823816, 8860128, 8864154, 8908544, 8990424, 8996832, 9033856, 9121248, 9158784, 9249552, 9300096, 9381312, 9559134, 9598472, 9697536, 9739626, 9827649, 9881352, 9922016, 9967644, 10022112, 10114227, 10163088, 10218624, 10303632, 10310976, 10353408, 10457856, 10505664, 10553976, 10611648, 10751616, 10798281, 10857288, 10909728, 11162268, 11274876, 11329344, 11384064, 11433474, 11495952, 11591586, 11647584, 11711232, 11765088, 11813504, 11818872, 11938104, 11987232, 11995776, 12095568, 12161664, 12214449, 12332736, 12508416, 12736434, 12745512, 12932946, 12986168, 13103532, 13175136, 13290192, 13296231, 13362816, 13485636, 13495248, 13550784, 13738176, 13747968, 13950144, 14007552, 14071968, 14148864, 14338701, 14397708, 14476384, 14546304, 14609439, 14822028, 14883024, 14951466, 15033168, 15105792, 15244632, 15327936, 15455448, 15530112, 15686784, 15758496, 15830964, 15917472, 15982976, 16127424, 16285932, 16364592, 16443648, 16609536, 16743402, 16912314, 16981912, 16994016, 17150211, 17243928, 17387379, 17471376, 17566848, 17647632, 17720256, 17728308, 17980848, 17993664, 18067712, 18242496, 18317568, 18499104, 18600192, 18762624, 19104651, 19118268, 19196944, 19399419, 19479252, 19655298, 19762704, 19844032, 19935288, 20044224, 20228454, 20326176, 20437248, 20607264, 20621952, 21011328, 21107952, 21223296, 21503232, 21596562, 21714576, 21819456, 22324536, 22427199, 22549752, 22658688, 22866948, 22991904, 23183172, 23295168, 23530176, 23627008, 23637744, 23876208, 23974464, 23991552, 24191136, 24323328, 24428898, 24665472, 25115103, 25368471, 25472868, 25491024, 25865892, 25972336, 26207064, 26350272, 26580384, 26592462, 26725632, 26971272, 26990496, 27101568, 27476352, 27595607, 27900288, 28143936, 28677402, 28795416, 28952768, 29092608, 29218878, 29644056, 29766048, 29902932, 30066336, 30342681, 30489264, 30655872, 30910896, 31060224, 31373568, 31516992, 31661928, 31834944, 31965952, 32254848, 32394843, 32571864, 32729184, 33486804, 33824628, 33963824, 33988032, 34300422, 34487856, 34774758, 34942752, 35133696, 35295264, 35440512, 35456616, 35961696, 35987328, 36484992, 36643347, 36998208, 37525248, 38209302, 38236536, 38393888, 38798838, 38958504, 39310596, 39525408, 39688064, 39870576, 40088448, 40456908, 40652352, 41214528, 41243904, 42022656, 42215904, 42446592, 43193124, 43429152, 43638912, 43828317, 44649072, 44854398, 45099504, 45317376, 45733896, 45983808, 46366344, 46590336, 47060352, 47275488, 47752416, 47948928, 48382272, 48857796, 49330944, 50230206, 50736942, 50945736, 50982048, 51450633, 51731784, 51944672, 52414128, 52700544, 53160768, 53184924, 53942544, 53980992, 54203136, 54952704, 55191214, 55800576, 56287872, 57313953, 57354804, 57590832, 57905536, 58437756, 59288112, 59532096, 59805864, 60132672, 60685362, 60978528, 61311744, 61821792, 63033984, 63323856, 63669888, 64509696, 64789686, 65143728, 65458368, 66973608, 67281597, 67649256, 67927648, 67976064, 68600844, 68975712, 69549516, 69885504, 70590528, 70881024, 70913232, 71923392, 71974656, 72969984, 73286694, 73996416, 75345309, 76418604, 76473072, 76787776, 77597676, 77917008, 78621192, 79050816, 79376128, 79741152, 80176896, 80913816, 81304704, 82429056, 82786821, 84431808, 86386248, 86858304, 87277824, 87656634, 89298144, 89708796, 90199008, 91028043, 91467792, 91967616, 92732688, 93180672, 94120704, 94550976, 95504832, 95897856, 96764544, 97184529, 97715592, 100460412, 101473884, 101891472, 101964096, 102901266, 103463568, 103889344, 104828256, 105401088, 106321536, 106369848, 107885088, 107961984, 109930041, 110382428, 112575744, 114627906, 114709608, 115181664, 115811072, 116875512, 118576224, 119064192, 119611728, 120265344, 121370724, 121957056, 123643584, 126067968, 126647712, 127339776, 129579372, 130287456, 130916736, 131484951, 133947216, 134563194, 135298512, 135855296, 135952128, 137201688, 137951424, 139099032, 139771008, 141181056, 141826464, 143846784, 146573388, 147992832, 150690618, 152837208, 152946144, 153575552, 155195352, 155834016, 157242384, 158101632, 159482304, 161827632, 162609408, 164858112, 165573642, 168863616, 171941859, 172772496, 173716608, 175313268, 178596288, 179417592, 180398016, 182056086, 182935584, 183935232, 185465376, 189101952, 191009664, 193529088, 194369058, 195431184, 200920824, 202947768, 203782944, 203928192, 205802532, 206927136, 207778688, 209656512, 212643072, 212739696, 215770176, 215923968, 219860082, 220764856, 226035927, 229255812, 229419216, 230363328, 233751024, 237152448, 238128384, 239223456, 240530688, 242741448, 243914112, 247287168, 248360463, 253295424, 259158744, 260574912, 261833472, 262969902, 267894432, 269126388, 270597024, 271710592, 274403376, 275902848, 278198064, 279542016, 282362112, 283652928, 287693568, 291553587, 293146776, 301381236, 305674416, 305892288, 307151104, 310390704, 311668032, 314484768, 316203264, 318964608, 323655264, 329790123, 331147284, 337727232, 343883718, 345544992, 347433216, 350626536, 357192576, 358835184, 360796032, 364112172, 365871168, 370930752, 378203904, 382019328, 388738116, 390862368, 394454853, 401841648, 405895536, 407565888, 407856384, 411605064, 413854272, 415557376, 419313024, 425479392, 431540352, 439720164, 441529712, 452071854, 458511624, 458838432, 460726656, 467502048, 474304896, 478446912, 485482896, 487828224, 494574336, 496720926, 506590848, 515825577, 518317488, 521149824, 525939804, 535788864, 538252776, 541194048, 543421184, 548806752, 551805696, 556396128, 567305856, 583107174, 586293552, 602762472, 611348832, 611784576, 620781408, 623336064, 628969536, 637929216, 647310528, 659580246, 662294568, 687767436, 691089984, 701253072, 714385152, 717670368, 721592064, 728224344, 731742336, 741861504, 745081389, 777476232, 781724736, 788909706, 803683296, 811791072, 815131776, 823210128, 827708544, 838626048, 850958784, 863080704, 874660761, 879440328, 883059424, 904143708, 917023248, 917676864, 921453312, 935004096, 948609792, 956893824, 970965792, 993441852, 1013181696, 1031651154, 1036634976, 1042299648, 1051879608, 1071577728, 1076505552, 1082388096, 1097613504, 1112792256, 1134611712, 1166214348, 1172587104, 1183364559, 1205524944, 1222697664, 1223569152, 1241562816, 1246672128, 1257939072, 1294621056, 1319160492, 1324589136, 1375534872, 1382179968, 1402506144, 1435340736, 1456448688, 1463484672, 1483723008, 1490162778, 1547476731, 1554952464, 1563449472, 1577819412, 1607366592, 1623582144, 1630263552, 1646420256, 1655417088, 1701917568, 1749321522, 1758880656, 1766118848, 1808287416, 1834046496, 1835353728, 1870008192, 1913787648, 1941931584, 1986883704, 2063302308, 2073269952, 2103759216, 2143155456, 2153011104, 2164776192, 2195227008, 2225584512, 2235244167, 2332428696, 2345174208, 2366729118, 2411049888, 2445395328, 2483125632, 2515878144, 2589242112, 2638320984, 2649178272, 2751069744, 2764359936, 2805012288, 2870681472, 2912897376, 2980325556, 3094953462, 3109904928, 3126898944, 3155638824, 3214733184, 3247164288, 3292840512, 3403835136, 3498643044, 3517761312, 3532237696, 3616574832, 3668092992, 3670707456, 3740016384, 3883863168, 3973767408, 4126604616, 4146539904, 4207518432, 4306022208, 4390454016, 4451169024, 4470488334, 4664857392, 4690348416, 4733458236, 4822099776, 4890790656, 4966251264, 5276641968, 5298356544, 5502139488, 5610024576, 5741362944, 5825794752, 5960651112, 6189906924, 6219809856, 6311277648, 6429466368, 6494328576, 6585681024, 6705732501, 6997286088, 7035522624, 7064475392, 7233149664, 7336185984, 7767726336, 7947534816, 8253209232, 8293079808, 8415036864, 8612044416, 8940976668, 9329714784, 9380696832, 9466916472, 9644199552, 10553283936, 10596713088, 11004278976, 11220049152, 11651589504, 11921302224, 12379813848, 12439619712, 12622555296, 13171362048, 13411465002, 13994572176, 14071045248, 14466299328, 14672371968, 15895069632, 16506418464, 16830073728, 17224088832, 17881953336, 18659429568, 18933832944, 19288399104, 20117197503, 21106567872, 21193426176, 22008557952, 23303179008, 23842604448, 24759627696, 24879239424, 25245110592, 26822930004, 27989144352, 28142090496, 28932598656, 31790139264, 33012836928, 33660147456, 35763906672, 37318859136, 37867665888, 40234395006, 42213135744, 44017115904, 47685208896, 49519255392, 50490221184, 53645860008, 55978288704, 57865197312, 63580278528, 66025673856, 71527813344, 74637718272, 75735331776, 80468790012, 84426271488, 95370417792, 99038510784, 100980442368, 107291720016, 111956577408, 132051347712, 143055626688, 151470663552, 160937580024, 190740835584, 198077021568, 214583440032, 223913154816, 286111253376, 302941327104, 321875160048, 396154043136, 429166880064, 572222506752, 643750320096, 858333760128, 1287500640192, 1716667520256, 2575001280384, 5150002560768]

約数ペア:

[(1, 5150002560768), (2, 2575001280384), (3, 1716667520256), (4, 1287500640192), (6, 858333760128), (8, 643750320096), (9, 572222506752), (12, 429166880064), (13, 396154043136), (16, 321875160048), (17, 302941327104), (18, 286111253376), (23, 223913154816), (24, 214583440032), (26, 198077021568), (27, 190740835584), (32, 160937580024), (34, 151470663552), (36, 143055626688), (39, 132051347712), (46, 111956577408), (48, 107291720016), (51, 100980442368), (52, 99038510784), (54, 95370417792), (61, 84426271488), (64, 80468790012), (68, 75735331776), (69, 74637718272), (72, 71527813344), (78, 66025673856), (81, 63580278528), (89, 57865197312), (92, 55978288704), (96, 53645860008), (102, 50490221184), (104, 49519255392), (108, 47685208896), (117, 44017115904), (122, 42213135744), (128, 40234395006), (136, 37867665888), (138, 37318859136), (144, 35763906672), (153, 33660147456), (156, 33012836928), (162, 31790139264), (178, 28932598656), (183, 28142090496), (184, 27989144352), (192, 26822930004), (204, 25245110592), (207, 24879239424), (208, 24759627696), (216, 23842604448), (221, 23303179008), (234, 22008557952), (243, 21193426176), (244, 21106567872), (256, 20117197503), (267, 19288399104), (272, 18933832944), (276, 18659429568), (288, 17881953336), (299, 17224088832), (306, 16830073728), (312, 16506418464), (324, 15895069632), (351, 14672371968), (356, 14466299328), (366, 14071045248), (368, 13994572176), (384, 13411465002), (391, 13171362048), (408, 12622555296), (414, 12439619712), (416, 12379813848), (432, 11921302224), (442, 11651589504), (459, 11220049152), (468, 11004278976), (486, 10596713088), (488, 10553283936), (534, 9644199552), (544, 9466916472), (549, 9380696832), (552, 9329714784), (576, 8940976668), (598, 8612044416), (612, 8415036864), (621, 8293079808), (624, 8253209232), (648, 7947534816), (663, 7767726336), (702, 7336185984), (712, 7233149664), (729, 7064475392), (732, 7035522624), (736, 6997286088), (768, 6705732501), (782, 6585681024), (793, 6494328576), (801, 6429466368), (816, 6311277648), (828, 6219809856), (832, 6189906924), (864, 5960651112), (884, 5825794752), (897, 5741362944), (918, 5610024576), (936, 5502139488), (972, 5298356544), (976, 5276641968), (1037, 4966251264), (1053, 4890790656), (1068, 4822099776), (1088, 4733458236), (1098, 4690348416), (1104, 4664857392), (1152, 4470488334), (1157, 4451169024), (1173, 4390454016), (1196, 4306022208), (1224, 4207518432), (1242, 4146539904), (1248, 4126604616), (1296, 3973767408), (1326, 3883863168), (1377, 3740016384), (1403, 3670707456), (1404, 3668092992), (1424, 3616574832), (1458, 3532237696), (1464, 3517761312), (1472, 3498643044), (1513, 3403835136), (1564, 3292840512), (1586, 3247164288), (1602, 3214733184), (1632, 3155638824), (1647, 3126898944), (1656, 3109904928), (1664, 3094953462), (1728, 2980325556), (1768, 2912897376), (1794, 2870681472), (1836, 2805012288), (1863, 2764359936), (1872, 2751069744), (1944, 2649178272), (1952, 2638320984), (1989, 2589242112), (2047, 2515878144), (2074, 2483125632), (2106, 2445395328), (2136, 2411049888), (2176, 2366729118), (2196, 2345174208), (2208, 2332428696), (2304, 2235244167), (2314, 2225584512), (2346, 2195227008), (2379, 2164776192), (2392, 2153011104), (2403, 2143155456), (2448, 2103759216), (2484, 2073269952), (2496, 2063302308), (2592, 1986883704), (2652, 1941931584), (2691, 1913787648), (2754, 1870008192), (2806, 1835353728), (2808, 1834046496), (2848, 1808287416), (2916, 1766118848), (2928, 1758880656), (2944, 1749321522), (3026, 1701917568), (3111, 1655417088), (3128, 1646420256), (3159, 1630263552), (3172, 1623582144), (3204, 1607366592), (3264, 1577819412), (3294, 1563449472), (3312, 1554952464), (3328, 1547476731), (3456, 1490162778), (3471, 1483723008), (3519, 1463484672), (3536, 1456448688), (3588, 1435340736), (3672, 1402506144), (3726, 1382179968), (3744, 1375534872), (3888, 1324589136), (3904, 1319160492), (3978, 1294621056), (4094, 1257939072), (4131, 1246672128), (4148, 1241562816), (4209, 1223569152), (4212, 1222697664), (4272, 1205524944), (4352, 1183364559), (4392, 1172587104), (4416, 1166214348), (4539, 1134611712), (4628, 1112792256), (4692, 1097613504), (4758, 1082388096), (4784, 1076505552), (4806, 1071577728), (4896, 1051879608), (4941, 1042299648), (4968, 1036634976), (4992, 1031651154), (5083, 1013181696), (5184, 993441852), (5304, 970965792), (5382, 956893824), (5429, 948609792), (5508, 935004096), (5589, 921453312), (5612, 917676864), (5616, 917023248), (5696, 904143708), (5832, 883059424), (5856, 879440328), (5888, 874660761), (5967, 863080704), (6052, 850958784), (6141, 838626048), (6222, 827708544), (6256, 823210128), (6318, 815131776), (6344, 811791072), (6408, 803683296), (6528, 788909706), (6588, 781724736), (6624, 777476232), (6912, 745081389), (6942, 741861504), (7038, 731742336), (7072, 728224344), (7137, 721592064), (7176, 717670368), (7209, 714385152), (7344, 701253072), (7452, 691089984), (7488, 687767436), (7776, 662294568), (7808, 659580246), (7956, 647310528), (8073, 637929216), (8188, 628969536), (8262, 623336064), (8296, 620781408), (8418, 611784576), (8424, 611348832), (8544, 602762472), (8784, 586293552), (8832, 583107174), (9078, 567305856), (9256, 556396128), (9333, 551805696), (9384, 548806752), (9477, 543421184), (9516, 541194048), (9568, 538252776), (9612, 535788864), (9792, 525939804), (9882, 521149824), (9936, 518317488), (9984, 515825577), (10166, 506590848), (10368, 496720926), (10413, 494574336), (10557, 487828224), (10608, 485482896), (10764, 478446912), (10858, 474304896), (11016, 467502048), (11178, 460726656), (11224, 458838432), (11232, 458511624), (11392, 452071854), (11664, 441529712), (11712, 439720164), (11934, 431540352), (12104, 425479392), (12282, 419313024), (12393, 415557376), (12444, 413854272), (12512, 411605064), (12627, 407856384), (12636, 407565888), (12688, 405895536), (12816, 401841648), (13056, 394454853), (13176, 390862368), (13248, 388738116), (13481, 382019328), (13617, 378203904), (13884, 370930752), (14076, 365871168), (14144, 364112172), (14274, 360796032), (14352, 358835184), (14418, 357192576), (14688, 350626536), (14823, 347433216), (14904, 345544992), (14976, 343883718), (15249, 337727232), (15552, 331147284), (15616, 329790123), (15912, 323655264), (16146, 318964608), (16287, 316203264), (16376, 314484768), (16524, 311668032), (16592, 310390704), (16767, 307151104), (16836, 305892288), (16848, 305674416), (17088, 301381236), (17568, 293146776), (17664, 291553587), (17901, 287693568), (18156, 283652928), (18239, 282362112), (18423, 279542016), (18512, 278198064), (18666, 275902848), (18768, 274403376), (18954, 271710592), (19032, 270597024), (19136, 269126388), (19224, 267894432), (19584, 262969902), (19669, 261833472), (19764, 260574912), (19872, 259158744), (20332, 253295424), (20736, 248360463), (20826, 247287168), (21114, 243914112), (21216, 242741448), (21411, 240530688), (21528, 239223456), (21627, 238128384), (21716, 237152448), (22032, 233751024), (22356, 230363328), (22448, 229419216), (22464, 229255812), (22784, 226035927), (23328, 220764856), (23424, 219860082), (23851, 215923968), (23868, 215770176), (24208, 212739696), (24219, 212643072), (24564, 209656512), (24786, 207778688), (24888, 206927136), (25024, 205802532), (25254, 203928192), (25272, 203782944), (25376, 202947768), (25632, 200920824), (26352, 195431184), (26496, 194369058), (26611, 193529088), (26962, 191009664), (27234, 189101952), (27768, 185465376), (27999, 183935232), (28152, 182935584), (28288, 182056086), (28548, 180398016), (28704, 179417592), (28836, 178596288), (29376, 175313268), (29646, 173716608), (29808, 172772496), (29952, 171941859), (30498, 168863616), (31104, 165573642), (31239, 164858112), (31671, 162609408), (31824, 161827632), (32292, 159482304), (32574, 158101632), (32752, 157242384), (33048, 155834016), (33184, 155195352), (33534, 153575552), (33672, 152946144), (33696, 152837208), (34176, 150690618), (34799, 147992832), (35136, 146573388), (35802, 143846784), (36312, 141826464), (36478, 141181056), (36846, 139771008), (37024, 139099032), (37332, 137951424), (37536, 137201688), (37881, 135952128), (37908, 135855296), (38064, 135298512), (38272, 134563194), (38448, 133947216), (39168, 131484951), (39338, 130916736), (39528, 130287456), (39744, 129579372), (40443, 127339776), (40664, 126647712), (40851, 126067968), (41652, 123643584), (42228, 121957056), (42432, 121370724), (42822, 120265344), (43056, 119611728), (43254, 119064192), (43432, 118576224), (44064, 116875512), (44469, 115811072), (44712, 115181664), (44896, 114709608), (44928, 114627906), (45747, 112575744), (46656, 110382428), (46848, 109930041), (47702, 107961984), (47736, 107885088), (48416, 106369848), (48438, 106321536), (48861, 105401088), (49128, 104828256), (49572, 103889344), (49776, 103463568), (50048, 102901266), (50508, 101964096), (50544, 101891472), (50752, 101473884), (51264, 100460412), (52704, 97715592), (52992, 97184529), (53222, 96764544), (53703, 95897856), (53924, 95504832), (54468, 94550976), (54717, 94120704), (55269, 93180672), (55536, 92732688), (55998, 91967616), (56304, 91467792), (56576, 91028043), (57096, 90199008), (57408, 89708796), (57672, 89298144), (58752, 87656634), (59007, 87277824), (59292, 86858304), (59616, 86386248), (60996, 84431808), (62208, 82786821), (62478, 82429056), (63342, 81304704), (63648, 80913816), (64233, 80176896), (64584, 79741152), (64881, 79376128), (65148, 79050816), (65504, 78621192), (66096, 77917008), (66368, 77597676), (67068, 76787776), (67344, 76473072), (67392, 76418604), (68352, 75345309), (69598, 73996416), (70272, 73286694), (70577, 72969984), (71553, 71974656), (71604, 71923392), (72624, 70913232), (72657, 70881024), (72956, 70590528), (73692, 69885504), (74048, 69549516), (74664, 68975712), (75072, 68600844), (75762, 67976064), (75816, 67927648), (76128, 67649256), (76544, 67281597), (76896, 66973608), (78676, 65458368), (79056, 65143728), (79488, 64789686), (79833, 64509696), (80886, 63669888), (81328, 63323856), (81702, 63033984), (83304, 61821792), (83997, 61311744), (84456, 60978528), (84864, 60685362), (85644, 60132672), (86112, 59805864), (86508, 59532096), (86864, 59288112), (88128, 58437756), (88938, 57905536), (89424, 57590832), (89792, 57354804), (89856, 57313953), (91494, 56287872), (92293, 55800576), (93312, 55191214), (93717, 54952704), (95013, 54203136), (95404, 53980992), (95472, 53942544), (96832, 53184924), (96876, 53160768), (97722, 52700544), (98256, 52414128), (99144, 51944672), (99552, 51731784), (100096, 51450633), (101016, 50982048), (101088, 50945736), (101504, 50736942), (102528, 50230206), (104397, 49330944), (105408, 48857796), (106444, 48382272), (107406, 47948928), (107848, 47752416), (108936, 47275488), (109434, 47060352), (110538, 46590336), (111072, 46366344), (111996, 45983808), (112608, 45733896), (113643, 45317376), (114192, 45099504), (114816, 44854398), (115344, 44649072), (117504, 43828317), (118014, 43638912), (118584, 43429152), (119232, 43193124), (121329, 42446592), (121992, 42215904), (122553, 42022656), (124867, 41243904), (124956, 41214528), (126684, 40652352), (127296, 40456908), (128466, 40088448), (129168, 39870576), (129762, 39688064), (130296, 39525408), (131008, 39310596), (132192, 38958504), (132736, 38798838), (134136, 38393888), (134688, 38236536), (134784, 38209302), (137241, 37525248), (139196, 36998208), (140544, 36643347), (141154, 36484992), (143106, 35987328), (143208, 35961696), (145248, 35456616), (145314, 35440512), (145912, 35295264), (146583, 35133696), (147384, 34942752), (148096, 34774758), (149328, 34487856), (150144, 34300422), (151524, 33988032), (151632, 33963824), (152256, 33824628), (153792, 33486804), (157352, 32729184), (158112, 32571864), (158976, 32394843), (159666, 32254848), (161109, 31965952), (161772, 31834944), (162656, 31661928), (163404, 31516992), (164151, 31373568), (165807, 31060224), (166608, 30910896), (167994, 30655872), (168912, 30489264), (169728, 30342681), (171288, 30066336), (172224, 29902932), (173016, 29766048), (173728, 29644056), (176256, 29218878), (177021, 29092608), (177876, 28952768), (178848, 28795416), (179584, 28677402), (182988, 28143936), (184586, 27900288), (186624, 27595607), (187434, 27476352), (190026, 27101568), (190808, 26990496), (190944, 26971272), (192699, 26725632), (193664, 26592462), (193752, 26580384), (195444, 26350272), (196512, 26207064), (198288, 25972336), (199104, 25865892), (202032, 25491024), (202176, 25472868), (203008, 25368471), (205056, 25115103), (208794, 24665472), (210816, 24428898), (211731, 24323328), (212888, 24191136), (214659, 23991552), (214812, 23974464), (215696, 23876208), (217872, 23637744), (217971, 23627008), (218868, 23530176), (221076, 23295168), (222144, 23183172), (223992, 22991904), (225216, 22866948), (227286, 22658688), (228384, 22549752), (229632, 22427199), (230688, 22324536), (236028, 21819456), (237168, 21714576), (238464, 21596562), (239499, 21503232), (242658, 21223296), (243984, 21107952), (245106, 21011328), (249734, 20621952), (249912, 20607264), (251991, 20437248), (253368, 20326176), (254592, 20228454), (256932, 20044224), (258336, 19935288), (259524, 19844032), (260592, 19762704), (262016, 19655298), (264384, 19479252), (265472, 19399419), (268272, 19196944), (269376, 19118268), (269568, 19104651), (274482, 18762624), (276879, 18600192), (278392, 18499104), (281151, 18317568), (282308, 18242496), (285039, 18067712), (286212, 17993664), (286416, 17980848), (290496, 17728308), (290628, 17720256), (291824, 17647632), (293166, 17566848), (294768, 17471376), (296192, 17387379), (298656, 17243928), (300288, 17150211), (303048, 16994016), (303264, 16981912), (304512, 16912314), (307584, 16743402), (310063, 16609536), (313191, 16443648), (314704, 16364592), (316224, 16285932), (319332, 16127424), (322218, 15982976), (323544, 15917472), (325312, 15830964), (326808, 15758496), (328302, 15686784), (331614, 15530112), (333216, 15455448), (335988, 15327936), (337824, 15244632), (340929, 15105792), (342576, 15033168), (344448, 14951466), (346032, 14883024), (347456, 14822028), (352512, 14609439), (354042, 14546304), (355752, 14476384), (357696, 14397708), (359168, 14338701), (363987, 14148864), (365976, 14071968), (367659, 14007552), (369172, 13950144), (374601, 13747968), (374868, 13738176), (380052, 13550784), (381616, 13495248), (381888, 13485636), (385398, 13362816), (387328, 13296231), (387504, 13290192), (390888, 13175136), (393024, 13103532), (396576, 12986168), (398208, 12932946), (404064, 12745512), (404352, 12736434), (411723, 12508416), (417588, 12332736), (421632, 12214449), (423462, 12161664), (425776, 12095568), (429318, 11995776), (429624, 11987232), (431392, 11938104), (435744, 11818872), (435942, 11813504), (437736, 11765088), (439749, 11711232), (442152, 11647584), (444288, 11591586), (447984, 11495952), (450432, 11433474), (452387, 11384064), (454572, 11329344), (456768, 11274876), (461376, 11162268), (472056, 10909728), (474336, 10857288), (476928, 10798281), (478998, 10751616), (485316, 10611648), (487968, 10553976), (490212, 10505664), (492453, 10457856), (497421, 10353408), (499468, 10310976), (499824, 10303632), (503982, 10218624), (506736, 10163088), (509184, 10114227), (513864, 10022112), (516672, 9967644), (519048, 9922016), (521184, 9881352), (524032, 9827649), (528768, 9739626), (531063, 9697536), (536544, 9598472), (538752, 9559134), (548964, 9381312), (553758, 9300096), (556784, 9249552), (562302, 9158784), (564616, 9121248), (570078, 9033856), (572424, 8996832), (572832, 8990424), (578097, 8908544), (580992, 8864154), (581256, 8860128), (583648, 8823816), (586332, 8783424), (589536, 8735688), (597312, 8621964), (606096, 8497008), (606528, 8490956), (609024, 8456157), (615168, 8371701), (620126, 8304768), (626382, 8221824), (629408, 8182296), (632448, 8142966), (635193, 8107776), (638664, 8063712), (643977, 7997184), (644436, 7991488), (647088, 7958736), (650624, 7915482), (653616, 7879248), (656604, 7843392), (663228, 7765056), (666432, 7727724), (671976, 7663968), (675648, 7622316), (681858, 7552896), (685152, 7516584), (688896, 7475733), (692064, 7441512), (694912, 7411014), (708084, 7273152), (711504, 7238192), (715392, 7198854), (718497, 7167744), (727974, 7074432), (731952, 7035984), (735318, 7003776), (738344, 6975072), (749202, 6873984), (749736, 6869088), (755973, 6812416), (760104, 6775392), (763232, 6747624), (763776, 6742818), (770796, 6681408), (775008, 6645096), (781776, 6587568), (786048, 6551766), (793152, 6493084), (796416, 6466473), (808128, 6372756), (808704, 6368217), (823446, 6254208), (830637, 6200064), (835176, 6166368), (843453, 6105856), (846924, 6080832), (851552, 6047784), (858636, 5997888), (859248, 5993616), (862784, 5969052), (871488, 5909436), (871884, 5906752), (875472, 5882544), (879498, 5855616), (884304, 5823792), (888576, 5795793), (895968, 5747976), (900864, 5716737), (904774, 5692032), (909144, 5664672), (913536, 5637438), (922752, 5581134), (930189, 5536512), (939573, 5481216), (944112, 5454864), (948672, 5428644), (957996, 5375808), (970632, 5305824), (975936, 5276988), (980424, 5252832), (984906, 5228928), (994842, 5176704), (998936, 5155488), (999648, 5151816), (1007964, 5109312), (1013472, 5081544), (1022787, 5035264), (1027728, 5011056), (1033344, 4983822), (1038096, 4961008), (1042368, 4940676), (1057536, 4869813), (1062126, 4848768), (1073088, 4799236), (1077504, 4779567), (1091961, 4716288), (1097928, 4690656), (1102977, 4669184), (1107516, 4650048), (1113568, 4624776), (1123803, 4582656), (1124604, 4579392), (1129232, 4560624), (1140156, 4516928), (1144848, 4498416), (1145664, 4495212), (1156194, 4454272), (1161984, 4432077), (1162512, 4430064), (1167296, 4411908), (1172664, 4391712), (1179072, 4367844), (1194624, 4310982), (1199809, 4292352), (1212192, 4248504), (1213056, 4245478), (1235169, 4169472), (1240252, 4152384), (1252764, 4110912), (1258816, 4091148), (1264896, 4071483), (1270386, 4053888), (1277328, 4031856), (1287954, 3998592), (1288872, 3995744), (1294176, 3979368), (1301248, 3957741), (1307232, 3939624), (1313208, 3921696), (1319247, 3903744), (1326456, 3882528), (1332864, 3863862), (1343952, 3831984), (1351296, 3811158), (1357161, 3794688), (1363716, 3776448), (1370304, 3758292), (1384128, 3720756), (1389824, 3705507), (1416168, 3636576), (1423008, 3619096), (1430784, 3599427), (1436994, 3583872), (1455948, 3537216), (1463904, 3517992), (1470636, 3501888), (1476688, 3487536), (1477359, 3485952), (1492263, 3451136), (1498404, 3436992), (1499472, 3434544), (1511946, 3406208), (1520208, 3387696), (1526464, 3373812), (1527552, 3371409), (1541592, 3340704), (1550016, 3322548), (1563552, 3293784), (1572096, 3275883), (1586304, 3246542), (1593189, 3232512), (1616256, 3186378), (1623271, 3172608), (1646892, 3127104), (1661274, 3100032), (1670352, 3083184), (1686906, 3052928), (1693848, 3040416), (1703104, 3023892), (1717272, 2998944), (1718496, 2996808), (1725568, 2984526), (1742976, 2954718), (1743768, 2953376), (1750944, 2941272), (1758996, 2927808), (1768608, 2911896), (1791936, 2873988), (1809548, 2846016), (1818288, 2832336), (1827072, 2818719), (1845504, 2790567), (1860378, 2768256), (1879146, 2740608), (1888224, 2727432), (1897344, 2714322), (1905579, 2702592), (1915992, 2687904), (1931931, 2665728), (1941264, 2652912), (1951872, 2638494), (1960848, 2626416), (1969812, 2614464), (1989684, 2588352), (1997872, 2577744), (1999296, 2575908), (2015928, 2554656), (2026944, 2540772), (2045574, 2517632), (2055456, 2505528), (2066688, 2491911), (2076192, 2480504), (2084736, 2470338), (2122739, 2426112), (2124252, 2424384), (2146176, 2399618), (2155491, 2389248), (2183922, 2358144), (2195856, 2345328), (2205954, 2334592), (2215032, 2325024), (2227136, 2312388), (2247606, 2291328), (2249208, 2289696), (2258464, 2280312)]