1889740236384

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{409}}^1$

素因数の和:545

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 47, 48, 52, 56, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 94, 96, 99, 104, 112, 117, 121, 124, 126, 132, 141, 143, 144, 154, 156, 168, 176, 182, 186, 188, 198, 208, 217, 224, 231, 234, 242, 248, 252, 264, 273, 279, 282, 286, 288, 308, 312, 329, 336, 341, 352, 363, 364, 372, 376, 396, 403, 409, 416, 423, 429, 434, 462, 468, 484, 496, 504, 517, 528, 546, 558, 564, 572, 611, 616, 624, 651, 658, 672, 682, 693, 726, 728, 744, 752, 792, 806, 818, 819, 846, 847, 858, 868, 924, 936, 968, 987, 992, 1001, 1008, 1023, 1034, 1056, 1089, 1092, 1116, 1128, 1144, 1209, 1222, 1227, 1232, 1248, 1287, 1302, 1316, 1364, 1386, 1452, 1456, 1457, 1488, 1504, 1551, 1573, 1584, 1612, 1636, 1638, 1692, 1694, 1716, 1736, 1833, 1848, 1872, 1936, 1953, 1974, 2002, 2016, 2046, 2068, 2178, 2184, 2232, 2256, 2288, 2387, 2418, 2444, 2454, 2464, 2541, 2574, 2604, 2632, 2728, 2772, 2821, 2863, 2904, 2912, 2914, 2961, 2976, 3003, 3069, 3102, 3146, 3168, 3224, 3272, 3276, 3384, 3388, 3432, 3472, 3619, 3627, 3666, 3681, 3696, 3744, 3751, 3872, 3906, 3948, 4004, 4092, 4136, 4277, 4356, 4368, 4371, 4433, 4464, 4499, 4512, 4576, 4653, 4719, 4774, 4836, 4888, 4908, 5082, 5148, 5208, 5264, 5317, 5456, 5499, 5544, 5642, 5687, 5726, 5808, 5828, 5922, 6006, 6138, 6204, 6292, 6448, 6544, 6552, 6721, 6768, 6776, 6864, 6944, 7161, 7238, 7254, 7332, 7362, 7392, 7502, 7623, 7812, 7896, 8008, 8184, 8272, 8463, 8554, 8589, 8712, 8736, 8742, 8866, 8928, 8998, 9009, 9306, 9438, 9548, 9672, 9776, 9816, 10164, 10199, 10296, 10416, 10528, 10634, 10857, 10912, 10998, 11011, 11088, 11253, 11284, 11374, 11452, 11616, 11656, 11844, 12012, 12276, 12408, 12584, 12679, 12831, 12896, 13088, 13104, 13113, 13299, 13442, 13497, 13536, 13552, 13728, 14157, 14322, 14476, 14508, 14664, 14724, 15004, 15246, 15624, 15792, 15951, 16016, 16027, 16368, 16544, 16926, 17061, 17108, 17178, 17424, 17484, 17732, 17996, 18018, 18612, 18876, 18941, 19096, 19223, 19344, 19552, 19632, 20163, 20328, 20398, 20592, 20832, 21268, 21483, 21714, 21996, 22022, 22176, 22506, 22568, 22748, 22904, 23312, 23688, 24024, 24552, 24816, 25168, 25358, 25389, 25662, 25767, 26208, 26226, 26257, 26598, 26884, 26994, 27104, 28314, 28644, 28952, 29016, 29328, 29448, 30008, 30492, 30597, 31031, 31248, 31493, 31584, 31902, 32032, 32054, 32571, 32736, 33033, 33759, 33852, 34122, 34216, 34356, 34848, 34968, 35464, 35992, 36036, 37219, 37224, 37752, 37882, 38037, 38192, 38446, 38493, 38688, 39264, 39809, 39897, 40326, 40491, 40656, 40796, 41184, 42536, 42966, 43428, 43992, 44044, 45012, 45136, 45496, 45808, 46624, 47047, 47376, 47853, 48048, 48081, 48763, 49104, 49489, 49632, 50336, 50716, 50778, 51183, 51324, 51534, 52452, 52514, 53196, 53768, 53988, 56628, 56823, 57288, 57669, 57904, 58032, 58487, 58656, 58896, 60016, 60489, 60984, 61194, 62062, 62496, 62986, 63804, 64108, 65142, 66066, 67518, 67704, 68244, 68432, 68712, 69936, 70928, 71984, 72072, 73931, 74438, 74448, 75504, 75764, 76074, 76384, 76892, 76986, 78771, 79618, 79794, 80652, 80982, 81312, 81592, 85072, 85932, 86856, 87984, 88088, 88753, 90024, 90272, 90992, 91616, 91791, 93093, 94094, 94479, 94752, 95706, 96096, 96162, 97526, 98208, 98978, 99099, 101432, 101556, 102366, 102648, 103068, 104904, 105028, 106392, 107536, 107976, 111657, 112189, 113256, 113646, 114111, 114576, 115338, 115808, 116064, 116974, 117792, 119427, 120032, 120978, 121968, 122388, 124124, 125972, 127608, 128216, 130284, 132132, 132587, 134561, 135036, 135408, 136488, 136864, 137424, 139469, 139872, 141141, 141856, 143968, 144144, 144243, 146289, 147862, 148467, 148876, 148896, 151008, 151528, 152148, 153784, 153972, 157542, 159236, 159588, 161304, 161964, 163184, 164827, 170144, 170469, 171864, 173007, 173712, 175461, 175968, 176176, 176297, 177506, 180048, 181984, 183582, 186186, 188188, 188958, 191412, 192324, 195052, 197956, 198198, 202864, 203112, 204732, 205296, 206136, 208351, 209808, 210056, 211453, 212784, 215072, 215952, 221793, 223314, 224378, 226512, 227292, 228222, 229152, 230676, 233948, 236313, 238854, 241956, 243936, 244776, 248248, 249899, 251944, 255216, 256432, 260568, 264264, 265174, 266259, 269122, 270072, 270816, 272976, 274848, 278938, 279279, 282282, 283437, 288288, 288486, 292578, 295724, 296934, 297752, 303056, 304296, 307568, 307944, 315084, 318472, 319176, 322608, 323928, 326368, 329654, 334971, 336567, 340938, 341341, 343728, 346014, 346423, 347424, 350922, 352352, 352594, 355012, 358281, 360096, 367164, 372372, 376376, 377916, 382824, 384648, 390104, 395912, 396396, 397761, 403683, 405728, 406224, 409409, 409464, 410592, 412272, 416702, 418407, 419616, 420112, 422906, 423423, 425568, 431904, 438867, 443586, 445401, 446628, 448756, 453024, 454584, 456444, 461352, 467896, 472626, 477708, 483912, 489552, 494481, 496496, 499798, 503888, 510432, 512864, 517517, 521136, 526383, 528528, 528891, 530348, 532518, 538244, 540144, 545952, 557876, 558558, 564564, 566874, 576972, 585156, 591448, 593868, 595504, 595913, 606112, 608592, 615136, 615888, 625053, 630168, 634359, 636944, 638352, 643357, 645216, 647856, 659308, 665379, 669942, 673134, 681876, 682682, 687456, 692028, 692846, 701844, 705188, 710024, 716562, 734328, 744744, 749697, 752752, 755832, 765648, 769296, 780208, 791824, 792792, 795522, 798777, 807366, 812448, 818818, 818928, 824544, 833404, 836814, 840224, 845812, 846846, 877734, 887172, 890802, 893256, 897512, 909168, 912888, 922704, 935792, 945252, 955416, 967824, 976283, 979104, 988962, 992992, 999596, 1007776, 1009701, 1024023, 1035034, 1039269, 1042272, 1052766, 1057056, 1057782, 1060696, 1065036, 1076488, 1080288, 1115752, 1117116, 1129128, 1133748, 1153789, 1153944, 1170312, 1182896, 1187736, 1191008, 1191826, 1193283, 1211049, 1217184, 1228227, 1231776, 1234079, 1250106, 1255221, 1260336, 1268718, 1273888, 1276704, 1286714, 1295712, 1318616, 1330758, 1339884, 1346268, 1363752, 1365364, 1384056, 1385692, 1403688, 1410376, 1420048, 1433124, 1458457, 1468656, 1480171, 1483443, 1489488, 1499394, 1505504, 1511664, 1531296, 1534159, 1538592, 1552551, 1560416, 1583648, 1585584, 1586673, 1591044, 1597554, 1614732, 1637636, 1637856, 1666808, 1673628, 1691624, 1693692, 1749293, 1755468, 1774344, 1781604, 1786512, 1787739, 1795024, 1813097, 1818336, 1825776, 1845408, 1871584, 1875159, 1890504, 1903077, 1910832, 1930071, 1935648, 1952566, 1977924, 1999192, 2019402, 2048046, 2070068, 2078538, 2105532, 2115564, 2121392, 2130072, 2152976, 2231504, 2234232, 2249091, 2258256, 2267496, 2291861, 2307578, 2307888, 2325983, 2340624, 2365792, 2375472, 2383652, 2386566, 2422098, 2456454, 2468158, 2500212, 2510442, 2520672, 2537436, 2573428, 2637232, 2661516, 2679768, 2692536, 2727504, 2730728, 2748889, 2768112, 2771384, 2807376, 2820752, 2840096, 2866248, 2916914, 2928849, 2937312, 2960342, 2966886, 2978976, 2998788, 3023328, 3068318, 3072069, 3105102, 3117807, 3171168, 3173346, 3182088, 3195108, 3229464, 3275272, 3333616, 3347256, 3383248, 3387384, 3461367, 3498586, 3510936, 3548688, 3563208, 3573024, 3575478, 3590048, 3626194, 3651552, 3684681, 3702237, 3750318, 3781008, 3806154, 3821664, 3860142, 3905132, 3955848, 3998384, 4038804, 4096092, 4140136, 4157076, 4171391, 4211064, 4231128, 4242784, 4260144, 4305952, 4375371, 4440513, 4463008, 4468464, 4498182, 4503499, 4516512, 4534992, 4583722, 4602477, 4615156, 4615776, 4651966, 4657653, 4681248, 4750944, 4767304, 4773132, 4844196, 4912908, 4936316, 5000424, 5020884, 5074872, 5146856, 5247879, 5274464, 5323032, 5359536, 5363217, 5385072, 5439291, 5455008, 5461456, 5497778, 5536224, 5542768, 5614752, 5641504, 5732496, 5790213, 5833828, 5857698, 5920684, 5933772, 5997576, 6136636, 6144138, 6210204, 6235614, 6346692, 6364176, 6390216, 6458928, 6550544, 6555043, 6667232, 6694512, 6766496, 6774768, 6875583, 6922734, 6977949, 6997172, 7021872, 7097376, 7126416, 7150956, 7252388, 7369362, 7404474, 7500636, 7562016, 7612308, 7720284, 7746869, 7810264, 7911696, 7996768, 8077608, 8192184, 8246667, 8280272, 8314152, 8342782, 8422128, 8462256, 8520288, 8750742, 8786547, 8881026, 8936928, 8996364, 9006998, 9069984, 9167444, 9204954, 9230312, 9303932, 9315306, 9534608, 9546264, 9688392, 9825816, 9872632, 10000848, 10041768, 10149744, 10293712, 10384101, 10495758, 10646064, 10719072, 10726434, 10739113, 10770144, 10878582, 10922912, 10995556, 11085536, 11106711, 11464992, 11580426, 11667656, 11715396, 11841368, 11867544, 11995152, 12273272, 12288276, 12420408, 12471228, 12514173, 12691679, 12693384, 12728352, 12780432, 12917856, 13101088, 13110086, 13126113, 13321539, 13389024, 13510497, 13549536, 13751166, 13807431, 13845468, 13955898, 13994344, 14043744, 14252832, 14301912, 14504776, 14738724, 14808948, 15001272, 15224616, 15440568, 15493738, 15620528, 15743637, 15823392, 16043027, 16155216, 16281881, 16317873, 16384368, 16493334, 16560544, 16628304, 16685564, 16844256, 16924512, 17501484, 17573094, 17762052, 17992728, 18013996, 18334888, 18409908, 18460624, 18607864, 18630612, 19069216, 19092528, 19242223, 19376784, 19651632, 19665129, 19745264, 19944067, 20001696, 20083536, 20299488, 20587424, 20626749, 20768202, 20933847, 20991516, 21292128, 21452868, 21478226, 21757164, 21991112, 22213422, 23160852, 23240607, 23335312, 23430792, 23682736, 23735088, 23990304, 24546544, 24576552, 24740001, 24840816, 24942456, 25028346, 25383358, 25386768, 25560864, 26220172, 26252226, 26643078, 27020994, 27502332, 27614862, 27690936, 27911796, 27988688, 28603824, 29009552, 29477448, 29617896, 30002544, 30237779, 30449232, 30881136, 30987476, 31241056, 31487274, 32086054, 32217339, 32310432, 32563762, 32635746, 32768736, 32986668, 33256608, 33371128, 35002968, 35146188, 35524104, 35985456, 36027992, 36669776, 36819816, 36921248, 37215728, 37261224, 37542519, 38075037, 38185056, 38484446, 38753568, 39303264, 39330258, 39490528, 39888134, 40167072, 40531491, 41253498, 41536404, 41867694, 41983032, 42905736, 42956452, 43514328, 43982224, 44426844, 45885301, 46321704, 46481214, 46670624, 46861584, 47365472, 47470176, 48129081, 48845643, 49093088, 49153104, 49480002, 49681632, 49884912, 50056692, 50766716, 50773536, 52440344, 52504452, 53286156, 54041988, 54228083, 55004664, 55229724, 55381872, 55823592, 55977376, 57207648, 57726669, 58019104, 58954896, 58995387, 59235792, 59832201, 60005088, 60475558, 60898464, 61762272, 61974952, 62974548, 64172108, 64434678, 65127524, 65271492, 65973336, 66742256, 69721821, 70005936, 70292376, 71048208, 71970912, 72055984, 72105473, 73339552, 73639632, 74431456, 74522448, 75085038, 76150074, 76968892, 78660516, 79776268, 81062982, 82506996, 83072808, 83735388, 83966064, 85215559, 85811472, 85912904, 87028656, 87964448, 88853688, 90713337, 91770602, 92643408, 92962428, 93723168, 96258162, 96652017, 97691286, 98306208, 98960004, 99769824, 100113384, 101533432, 104880688, 105008904, 106572312, 108083976, 108456166, 110009328, 110459448, 110763744, 111647184, 114225111, 115453338, 117909792, 117990774, 118471584, 119664402, 120951116, 123949904, 125949096, 128344216, 128869356, 130255048, 130542984, 131946672, 133484512, 137655903, 139443642, 139608469, 140011872, 140584752, 142096416, 144111968, 144210946, 144387243, 146536929, 147279264, 149044896, 150170076, 152300148, 153937784, 157321032, 159552536, 162125964, 162684249, 165013992, 166145616, 167470776, 167932128, 170431118, 171622944, 171825808, 173180007, 174057312, 177707376, 179496603, 181426674, 183541204, 185286816, 185924856, 192516324, 193304034, 195382572, 197920008, 200226768, 203066864, 209761376, 210017808, 211664453, 213144624, 216167952, 216316419, 216912332, 220018656, 220918896, 223294368, 228450222, 230906676, 235981548, 239328804, 241902232, 247899808, 251898192, 255646677, 256688432, 257738712, 260510096, 261085968, 263893344, 272140011, 275311806, 278887284, 279216938, 281169504, 288421892, 288774486, 293073858, 300340152, 304600296, 307875568, 314642064, 319105072, 324251928, 325368498, 330027984, 332291232, 334941552, 340862236, 343651616, 346360014, 355414752, 358993206, 362853348, 367082408, 371849712, 385032648, 386608068, 390765144, 395840016, 400453536, 406133728, 412967709, 418825407, 420035616, 423328906, 426289248, 432335904, 432632838, 433824664, 441837792, 456900444, 461813352, 471963096, 478657608, 483804464, 488052747, 503796384, 504738311, 511293354, 513376864, 515477424, 521020192, 522171936, 544280022, 550623612, 557774568, 558433876, 576843784, 577548972, 586147716, 596508913, 600680304, 609200592, 615751136, 629284128, 634993359, 638210144, 648503856, 648949257, 650736996, 660055968, 669883104, 681724472, 692720028, 717986412, 725706696, 734164816, 743699424, 766940031, 770065296, 773216136, 781530288, 791680032, 825935418, 837650814, 846657812, 865265676, 867649328, 913800888, 923626704, 937371149, 943926192, 957315216, 967608928, 976105494, 1009476622, 1022586708, 1030954848, 1088560044, 1101247224, 1115549136, 1116867752, 1153687568, 1155097944, 1172295432, 1193017826, 1201360608, 1218401184, 1256476221, 1269986718, 1297007712, 1297898514, 1301473992, 1363448944, 1385440056, 1435972824, 1451413392, 1468329632, 1514214933, 1533880062, 1540130592, 1546432272, 1563060576, 1651870836, 1675301628, 1693315624, 1730531352, 1735298656, 1789526739, 1827601776, 1847253408, 1874742298, 1887852384, 1904980077, 1914630432, 1952210988, 2018953244, 2045173416, 2177120088, 2202494448, 2231098272, 2233735504, 2307375136, 2310195888, 2344590864, 2386035652, 2512952442, 2539973436, 2595797028, 2602947984, 2726897888, 2770880112, 2812113447, 2871945648, 2902826784, 3028429866, 3067760124, 3092864544, 3303741672, 3350603256, 3386631248, 3461062704, 3579053478, 3655203552, 3749484596, 3809960154, 3904421976, 4037906488, 4090346832, 4354240176, 4404988896, 4467471008, 4542644799, 4620391776, 4689181728, 4772071304, 5025904884, 5079946872, 5191594056, 5205895968, 5368580217, 5541760224, 5624226894, 5743891296, 6056859732, 6135520248, 6561598043, 6607483344, 6701206512, 6773262496, 6922125408, 7158106956, 7498969192, 7619920308, 7808843952, 8075812976, 8180693664, 8436340341, 8708480352, 9085289598, 9544142608, 10051809768, 10159893744, 10383188112, 10737160434, 11248453788, 12113719464, 12271040496, 13123196086, 13214966688, 13402413024, 14316213912, 14997938384, 15239840616, 15617687904, 16151625952, 16872680682, 18170579196, 19088285216, 19684794129, 20103619536, 20319787488, 20766376224, 21474320868, 22496907576, 24227438928, 24542080992, 26246392172, 28632427824, 29995876768, 30479681232, 33745361364, 36341158392, 39369588258, 40207239072, 42948641736, 44993815152, 48454877856, 52492784344, 57264855648, 59054382387, 60959362464, 67490722728, 72682316784, 78739176516, 85897283472, 89987630304, 104985568688, 118108764774, 134981445456, 145364633568, 157478353032, 171794566944, 209971137376, 236217529548, 269962890912, 314956706064, 472435059096, 629913412128, 944870118192, 1889740236384]

約数ペア:

[(1, 1889740236384), (2, 944870118192), (3, 629913412128), (4, 472435059096), (6, 314956706064), (7, 269962890912), (8, 236217529548), (9, 209971137376), (11, 171794566944), (12, 157478353032), (13, 145364633568), (14, 134981445456), (16, 118108764774), (18, 104985568688), (21, 89987630304), (22, 85897283472), (24, 78739176516), (26, 72682316784), (28, 67490722728), (31, 60959362464), (32, 59054382387), (33, 57264855648), (36, 52492784344), (39, 48454877856), (42, 44993815152), (44, 42948641736), (47, 40207239072), (48, 39369588258), (52, 36341158392), (56, 33745361364), (62, 30479681232), (63, 29995876768), (66, 28632427824), (72, 26246392172), (77, 24542080992), (78, 24227438928), (84, 22496907576), (88, 21474320868), (91, 20766376224), (93, 20319787488), (94, 20103619536), (96, 19684794129), (99, 19088285216), (104, 18170579196), (112, 16872680682), (117, 16151625952), (121, 15617687904), (124, 15239840616), (126, 14997938384), (132, 14316213912), (141, 13402413024), (143, 13214966688), (144, 13123196086), (154, 12271040496), (156, 12113719464), (168, 11248453788), (176, 10737160434), (182, 10383188112), (186, 10159893744), (188, 10051809768), (198, 9544142608), (208, 9085289598), (217, 8708480352), (224, 8436340341), (231, 8180693664), (234, 8075812976), (242, 7808843952), (248, 7619920308), (252, 7498969192), (264, 7158106956), (273, 6922125408), (279, 6773262496), (282, 6701206512), (286, 6607483344), (288, 6561598043), (308, 6135520248), (312, 6056859732), (329, 5743891296), (336, 5624226894), (341, 5541760224), (352, 5368580217), (363, 5205895968), (364, 5191594056), (372, 5079946872), (376, 5025904884), (396, 4772071304), (403, 4689181728), (409, 4620391776), (416, 4542644799), (423, 4467471008), (429, 4404988896), (434, 4354240176), (462, 4090346832), (468, 4037906488), (484, 3904421976), (496, 3809960154), (504, 3749484596), (517, 3655203552), (528, 3579053478), (546, 3461062704), (558, 3386631248), (564, 3350603256), (572, 3303741672), (611, 3092864544), (616, 3067760124), (624, 3028429866), (651, 2902826784), (658, 2871945648), (672, 2812113447), (682, 2770880112), (693, 2726897888), (726, 2602947984), (728, 2595797028), (744, 2539973436), (752, 2512952442), (792, 2386035652), (806, 2344590864), (818, 2310195888), (819, 2307375136), (846, 2233735504), (847, 2231098272), (858, 2202494448), (868, 2177120088), (924, 2045173416), (936, 2018953244), (968, 1952210988), (987, 1914630432), (992, 1904980077), (1001, 1887852384), (1008, 1874742298), (1023, 1847253408), (1034, 1827601776), (1056, 1789526739), (1089, 1735298656), (1092, 1730531352), (1116, 1693315624), (1128, 1675301628), (1144, 1651870836), (1209, 1563060576), (1222, 1546432272), (1227, 1540130592), (1232, 1533880062), (1248, 1514214933), (1287, 1468329632), (1302, 1451413392), (1316, 1435972824), (1364, 1385440056), (1386, 1363448944), (1452, 1301473992), (1456, 1297898514), (1457, 1297007712), (1488, 1269986718), (1504, 1256476221), (1551, 1218401184), (1573, 1201360608), (1584, 1193017826), (1612, 1172295432), (1636, 1155097944), (1638, 1153687568), (1692, 1116867752), (1694, 1115549136), (1716, 1101247224), (1736, 1088560044), (1833, 1030954848), (1848, 1022586708), (1872, 1009476622), (1936, 976105494), (1953, 967608928), (1974, 957315216), (2002, 943926192), (2016, 937371149), (2046, 923626704), (2068, 913800888), (2178, 867649328), (2184, 865265676), (2232, 846657812), (2256, 837650814), (2288, 825935418), (2387, 791680032), (2418, 781530288), (2444, 773216136), (2454, 770065296), (2464, 766940031), (2541, 743699424), (2574, 734164816), (2604, 725706696), (2632, 717986412), (2728, 692720028), (2772, 681724472), (2821, 669883104), (2863, 660055968), (2904, 650736996), (2912, 648949257), (2914, 648503856), (2961, 638210144), (2976, 634993359), (3003, 629284128), (3069, 615751136), (3102, 609200592), (3146, 600680304), (3168, 596508913), (3224, 586147716), (3272, 577548972), (3276, 576843784), (3384, 558433876), (3388, 557774568), (3432, 550623612), (3472, 544280022), (3619, 522171936), (3627, 521020192), (3666, 515477424), (3681, 513376864), (3696, 511293354), (3744, 504738311), (3751, 503796384), (3872, 488052747), (3906, 483804464), (3948, 478657608), (4004, 471963096), (4092, 461813352), (4136, 456900444), (4277, 441837792), (4356, 433824664), (4368, 432632838), (4371, 432335904), (4433, 426289248), (4464, 423328906), (4499, 420035616), (4512, 418825407), (4576, 412967709), (4653, 406133728), (4719, 400453536), (4774, 395840016), (4836, 390765144), (4888, 386608068), (4908, 385032648), (5082, 371849712), (5148, 367082408), (5208, 362853348), (5264, 358993206), (5317, 355414752), (5456, 346360014), (5499, 343651616), (5544, 340862236), (5642, 334941552), (5687, 332291232), (5726, 330027984), (5808, 325368498), (5828, 324251928), (5922, 319105072), (6006, 314642064), (6138, 307875568), (6204, 304600296), (6292, 300340152), (6448, 293073858), (6544, 288774486), (6552, 288421892), (6721, 281169504), (6768, 279216938), (6776, 278887284), (6864, 275311806), (6944, 272140011), (7161, 263893344), (7238, 261085968), (7254, 260510096), (7332, 257738712), (7362, 256688432), (7392, 255646677), (7502, 251898192), (7623, 247899808), (7812, 241902232), (7896, 239328804), (8008, 235981548), (8184, 230906676), (8272, 228450222), (8463, 223294368), (8554, 220918896), (8589, 220018656), (8712, 216912332), (8736, 216316419), (8742, 216167952), (8866, 213144624), (8928, 211664453), (8998, 210017808), (9009, 209761376), (9306, 203066864), (9438, 200226768), (9548, 197920008), (9672, 195382572), (9776, 193304034), (9816, 192516324), (10164, 185924856), (10199, 185286816), (10296, 183541204), (10416, 181426674), (10528, 179496603), (10634, 177707376), (10857, 174057312), (10912, 173180007), (10998, 171825808), (11011, 171622944), (11088, 170431118), (11253, 167932128), (11284, 167470776), (11374, 166145616), (11452, 165013992), (11616, 162684249), (11656, 162125964), (11844, 159552536), (12012, 157321032), (12276, 153937784), (12408, 152300148), (12584, 150170076), (12679, 149044896), (12831, 147279264), (12896, 146536929), (13088, 144387243), (13104, 144210946), (13113, 144111968), (13299, 142096416), (13442, 140584752), (13497, 140011872), (13536, 139608469), (13552, 139443642), (13728, 137655903), (14157, 133484512), (14322, 131946672), (14476, 130542984), (14508, 130255048), (14664, 128869356), (14724, 128344216), (15004, 125949096), (15246, 123949904), (15624, 120951116), (15792, 119664402), (15951, 118471584), (16016, 117990774), (16027, 117909792), (16368, 115453338), (16544, 114225111), (16926, 111647184), (17061, 110763744), (17108, 110459448), (17178, 110009328), (17424, 108456166), (17484, 108083976), (17732, 106572312), (17996, 105008904), (18018, 104880688), (18612, 101533432), (18876, 100113384), (18941, 99769824), (19096, 98960004), (19223, 98306208), (19344, 97691286), (19552, 96652017), (19632, 96258162), (20163, 93723168), (20328, 92962428), (20398, 92643408), (20592, 91770602), (20832, 90713337), (21268, 88853688), (21483, 87964448), (21714, 87028656), (21996, 85912904), (22022, 85811472), (22176, 85215559), (22506, 83966064), (22568, 83735388), (22748, 83072808), (22904, 82506996), (23312, 81062982), (23688, 79776268), (24024, 78660516), (24552, 76968892), (24816, 76150074), (25168, 75085038), (25358, 74522448), (25389, 74431456), (25662, 73639632), (25767, 73339552), (26208, 72105473), (26226, 72055984), (26257, 71970912), (26598, 71048208), (26884, 70292376), (26994, 70005936), (27104, 69721821), (28314, 66742256), (28644, 65973336), (28952, 65271492), (29016, 65127524), (29328, 64434678), (29448, 64172108), (30008, 62974548), (30492, 61974952), (30597, 61762272), (31031, 60898464), (31248, 60475558), (31493, 60005088), (31584, 59832201), (31902, 59235792), (32032, 58995387), (32054, 58954896), (32571, 58019104), (32736, 57726669), (33033, 57207648), (33759, 55977376), (33852, 55823592), (34122, 55381872), (34216, 55229724), (34356, 55004664), (34848, 54228083), (34968, 54041988), (35464, 53286156), (35992, 52504452), (36036, 52440344), (37219, 50773536), (37224, 50766716), (37752, 50056692), (37882, 49884912), (38037, 49681632), (38192, 49480002), (38446, 49153104), (38493, 49093088), (38688, 48845643), (39264, 48129081), (39809, 47470176), (39897, 47365472), (40326, 46861584), (40491, 46670624), (40656, 46481214), (40796, 46321704), (41184, 45885301), (42536, 44426844), (42966, 43982224), (43428, 43514328), (43992, 42956452), (44044, 42905736), (45012, 41983032), (45136, 41867694), (45496, 41536404), (45808, 41253498), (46624, 40531491), (47047, 40167072), (47376, 39888134), (47853, 39490528), (48048, 39330258), (48081, 39303264), (48763, 38753568), (49104, 38484446), (49489, 38185056), (49632, 38075037), (50336, 37542519), (50716, 37261224), (50778, 37215728), (51183, 36921248), (51324, 36819816), (51534, 36669776), (52452, 36027992), (52514, 35985456), (53196, 35524104), (53768, 35146188), (53988, 35002968), (56628, 33371128), (56823, 33256608), (57288, 32986668), (57669, 32768736), (57904, 32635746), (58032, 32563762), (58487, 32310432), (58656, 32217339), (58896, 32086054), (60016, 31487274), (60489, 31241056), (60984, 30987476), (61194, 30881136), (62062, 30449232), (62496, 30237779), (62986, 30002544), (63804, 29617896), (64108, 29477448), (65142, 29009552), (66066, 28603824), (67518, 27988688), (67704, 27911796), (68244, 27690936), (68432, 27614862), (68712, 27502332), (69936, 27020994), (70928, 26643078), (71984, 26252226), (72072, 26220172), (73931, 25560864), (74438, 25386768), (74448, 25383358), (75504, 25028346), (75764, 24942456), (76074, 24840816), (76384, 24740001), (76892, 24576552), (76986, 24546544), (78771, 23990304), (79618, 23735088), (79794, 23682736), (80652, 23430792), (80982, 23335312), (81312, 23240607), (81592, 23160852), (85072, 22213422), (85932, 21991112), (86856, 21757164), (87984, 21478226), (88088, 21452868), (88753, 21292128), (90024, 20991516), (90272, 20933847), (90992, 20768202), (91616, 20626749), (91791, 20587424), (93093, 20299488), (94094, 20083536), (94479, 20001696), (94752, 19944067), (95706, 19745264), (96096, 19665129), (96162, 19651632), (97526, 19376784), (98208, 19242223), (98978, 19092528), (99099, 19069216), (101432, 18630612), (101556, 18607864), (102366, 18460624), (102648, 18409908), (103068, 18334888), (104904, 18013996), (105028, 17992728), (106392, 17762052), (107536, 17573094), (107976, 17501484), (111657, 16924512), (112189, 16844256), (113256, 16685564), (113646, 16628304), (114111, 16560544), (114576, 16493334), (115338, 16384368), (115808, 16317873), (116064, 16281881), (116974, 16155216), (117792, 16043027), (119427, 15823392), (120032, 15743637), (120978, 15620528), (121968, 15493738), (122388, 15440568), (124124, 15224616), (125972, 15001272), (127608, 14808948), (128216, 14738724), (130284, 14504776), (132132, 14301912), (132587, 14252832), (134561, 14043744), (135036, 13994344), (135408, 13955898), (136488, 13845468), (136864, 13807431), (137424, 13751166), (139469, 13549536), (139872, 13510497), (141141, 13389024), (141856, 13321539), (143968, 13126113), (144144, 13110086), (144243, 13101088), (146289, 12917856), (147862, 12780432), (148467, 12728352), (148876, 12693384), (148896, 12691679), (151008, 12514173), (151528, 12471228), (152148, 12420408), (153784, 12288276), (153972, 12273272), (157542, 11995152), (159236, 11867544), (159588, 11841368), (161304, 11715396), (161964, 11667656), (163184, 11580426), (164827, 11464992), (170144, 11106711), (170469, 11085536), (171864, 10995556), (173007, 10922912), (173712, 10878582), (175461, 10770144), (175968, 10739113), (176176, 10726434), (176297, 10719072), (177506, 10646064), (180048, 10495758), (181984, 10384101), (183582, 10293712), (186186, 10149744), (188188, 10041768), (188958, 10000848), (191412, 9872632), (192324, 9825816), (195052, 9688392), (197956, 9546264), (198198, 9534608), (202864, 9315306), (203112, 9303932), (204732, 9230312), (205296, 9204954), (206136, 9167444), (208351, 9069984), (209808, 9006998), (210056, 8996364), (211453, 8936928), (212784, 8881026), (215072, 8786547), (215952, 8750742), (221793, 8520288), (223314, 8462256), (224378, 8422128), (226512, 8342782), (227292, 8314152), (228222, 8280272), (229152, 8246667), (230676, 8192184), (233948, 8077608), (236313, 7996768), (238854, 7911696), (241956, 7810264), (243936, 7746869), (244776, 7720284), (248248, 7612308), (249899, 7562016), (251944, 7500636), (255216, 7404474), (256432, 7369362), (260568, 7252388), (264264, 7150956), (265174, 7126416), (266259, 7097376), (269122, 7021872), (270072, 6997172), (270816, 6977949), (272976, 6922734), (274848, 6875583), (278938, 6774768), (279279, 6766496), (282282, 6694512), (283437, 6667232), (288288, 6555043), (288486, 6550544), (292578, 6458928), (295724, 6390216), (296934, 6364176), (297752, 6346692), (303056, 6235614), (304296, 6210204), (307568, 6144138), (307944, 6136636), (315084, 5997576), (318472, 5933772), (319176, 5920684), (322608, 5857698), (323928, 5833828), (326368, 5790213), (329654, 5732496), (334971, 5641504), (336567, 5614752), (340938, 5542768), (341341, 5536224), (343728, 5497778), (346014, 5461456), (346423, 5455008), (347424, 5439291), (350922, 5385072), (352352, 5363217), (352594, 5359536), (355012, 5323032), (358281, 5274464), (360096, 5247879), (367164, 5146856), (372372, 5074872), (376376, 5020884), (377916, 5000424), (382824, 4936316), (384648, 4912908), (390104, 4844196), (395912, 4773132), (396396, 4767304), (397761, 4750944), (403683, 4681248), (405728, 4657653), (406224, 4651966), (409409, 4615776), (409464, 4615156), (410592, 4602477), (412272, 4583722), (416702, 4534992), (418407, 4516512), (419616, 4503499), (420112, 4498182), (422906, 4468464), (423423, 4463008), (425568, 4440513), (431904, 4375371), (438867, 4305952), (443586, 4260144), (445401, 4242784), (446628, 4231128), (448756, 4211064), (453024, 4171391), (454584, 4157076), (456444, 4140136), (461352, 4096092), (467896, 4038804), (472626, 3998384), (477708, 3955848), (483912, 3905132), (489552, 3860142), (494481, 3821664), (496496, 3806154), (499798, 3781008), (503888, 3750318), (510432, 3702237), (512864, 3684681), (517517, 3651552), (521136, 3626194), (526383, 3590048), (528528, 3575478), (528891, 3573024), (530348, 3563208), (532518, 3548688), (538244, 3510936), (540144, 3498586), (545952, 3461367), (557876, 3387384), (558558, 3383248), (564564, 3347256), (566874, 3333616), (576972, 3275272), (585156, 3229464), (591448, 3195108), (593868, 3182088), (595504, 3173346), (595913, 3171168), (606112, 3117807), (608592, 3105102), (615136, 3072069), (615888, 3068318), (625053, 3023328), (630168, 2998788), (634359, 2978976), (636944, 2966886), (638352, 2960342), (643357, 2937312), (645216, 2928849), (647856, 2916914), (659308, 2866248), (665379, 2840096), (669942, 2820752), (673134, 2807376), (681876, 2771384), (682682, 2768112), (687456, 2748889), (692028, 2730728), (692846, 2727504), (701844, 2692536), (705188, 2679768), (710024, 2661516), (716562, 2637232), (734328, 2573428), (744744, 2537436), (749697, 2520672), (752752, 2510442), (755832, 2500212), (765648, 2468158), (769296, 2456454), (780208, 2422098), (791824, 2386566), (792792, 2383652), (795522, 2375472), (798777, 2365792), (807366, 2340624), (812448, 2325983), (818818, 2307888), (818928, 2307578), (824544, 2291861), (833404, 2267496), (836814, 2258256), (840224, 2249091), (845812, 2234232), (846846, 2231504), (877734, 2152976), (887172, 2130072), (890802, 2121392), (893256, 2115564), (897512, 2105532), (909168, 2078538), (912888, 2070068), (922704, 2048046), (935792, 2019402), (945252, 1999192), (955416, 1977924), (967824, 1952566), (976283, 1935648), (979104, 1930071), (988962, 1910832), (992992, 1903077), (999596, 1890504), (1007776, 1875159), (1009701, 1871584), (1024023, 1845408), (1035034, 1825776), (1039269, 1818336), (1042272, 1813097), (1052766, 1795024), (1057056, 1787739), (1057782, 1786512), (1060696, 1781604), (1065036, 1774344), (1076488, 1755468), (1080288, 1749293), (1115752, 1693692), (1117116, 1691624), (1129128, 1673628), (1133748, 1666808), (1153789, 1637856), (1153944, 1637636), (1170312, 1614732), (1182896, 1597554), (1187736, 1591044), (1191008, 1586673), (1191826, 1585584), (1193283, 1583648), (1211049, 1560416), (1217184, 1552551), (1228227, 1538592), (1231776, 1534159), (1234079, 1531296), (1250106, 1511664), (1255221, 1505504), (1260336, 1499394), (1268718, 1489488), (1273888, 1483443), (1276704, 1480171), (1286714, 1468656), (1295712, 1458457), (1318616, 1433124), (1330758, 1420048), (1339884, 1410376), (1346268, 1403688), (1363752, 1385692), (1365364, 1384056)]