1401906175488

素因数分解:

$2^9\times 3^5\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^2$

素因数の和:112

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 294, 304, 312, 324, 336, 342, 343, 351, 361, 364, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 486, 494, 504, 512, 513, 532, 546, 567, 576, 588, 608, 624, 637, 648, 672, 684, 686, 702, 722, 728, 741, 756, 768, 784, 798, 819, 832, 864, 882, 896, 912, 931, 936, 972, 988, 1008, 1026, 1029, 1053, 1064, 1083, 1092, 1134, 1152, 1176, 1197, 1216, 1248, 1274, 1296, 1323, 1344, 1368, 1372, 1404, 1444, 1456, 1482, 1512, 1536, 1539, 1568, 1596, 1638, 1664, 1701, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1944, 1976, 2016, 2052, 2058, 2106, 2128, 2166, 2184, 2223, 2268, 2304, 2352, 2394, 2401, 2432, 2457, 2496, 2527, 2548, 2592, 2646, 2688, 2736, 2744, 2793, 2808, 2888, 2912, 2964, 3024, 3078, 3087, 3136, 3159, 3192, 3249, 3276, 3328, 3402, 3456, 3458, 3528, 3584, 3591, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 4032, 4104, 4116, 4212, 4256, 4332, 4368, 4446, 4459, 4536, 4608, 4617, 4693, 4704, 4788, 4802, 4864, 4914, 4992, 5054, 5096, 5184, 5187, 5292, 5376, 5472, 5488, 5586, 5616, 5733, 5776, 5824, 5928, 6048, 6156, 6174, 6272, 6318, 6384, 6498, 6517, 6552, 6656, 6669, 6804, 6912, 6916, 7056, 7182, 7203, 7296, 7371, 7448, 7488, 7581, 7644, 7776, 7904, 7938, 8064, 8208, 8232, 8379, 8424, 8512, 8664, 8736, 8892, 8918, 9072, 9234, 9261, 9386, 9408, 9576, 9604, 9728, 9747, 9828, 9984, 10108, 10192, 10368, 10374, 10584, 10752, 10773, 10944, 10976, 11172, 11232, 11466, 11552, 11648, 11856, 11907, 12096, 12103, 12312, 12348, 12544, 12636, 12768, 12996, 13034, 13104, 13338, 13377, 13608, 13824, 13832, 14079, 14112, 14364, 14406, 14592, 14742, 14896, 14976, 15162, 15288, 15552, 15561, 15808, 15876, 16128, 16416, 16464, 16758, 16848, 17024, 17199, 17328, 17472, 17689, 17784, 17836, 18144, 18468, 18522, 18772, 18816, 19152, 19208, 19494, 19551, 19656, 19968, 20007, 20216, 20384, 20736, 20748, 21168, 21546, 21609, 21888, 21952, 22113, 22344, 22464, 22743, 22932, 23104, 23296, 23712, 23814, 24192, 24206, 24624, 24696, 25088, 25137, 25272, 25536, 25992, 26068, 26208, 26676, 26754, 27216, 27664, 27783, 28158, 28224, 28728, 28812, 29184, 29241, 29484, 29792, 29952, 30324, 30576, 31104, 31122, 31213, 31616, 31752, 32256, 32319, 32832, 32851, 32928, 33516, 33696, 34048, 34398, 34656, 34944, 35378, 35568, 35672, 36288, 36309, 36936, 37044, 37544, 37632, 38304, 38416, 38988, 39102, 39312, 40014, 40131, 40432, 40768, 41472, 41496, 42237, 42336, 43092, 43218, 43776, 43904, 44226, 44688, 44928, 45486, 45619, 45864, 46208, 46592, 46683, 47424, 47628, 48384, 48412, 49248, 49392, 50274, 50544, 51072, 51597, 51984, 52136, 52416, 53067, 53352, 53508, 54432, 55328, 55566, 56316, 56448, 57456, 57624, 58482, 58653, 58968, 59584, 59904, 60021, 60648, 61152, 62208, 62244, 62426, 63232, 63504, 64638, 64827, 65664, 65702, 65856, 67032, 67392, 68096, 68229, 68796, 69312, 69888, 70756, 71136, 71344, 72576, 72618, 73872, 74088, 75088, 75264, 75411, 76608, 76832, 77976, 78204, 78624, 80028, 80262, 80864, 81536, 82992, 83349, 84474, 84672, 84721, 86184, 86436, 87552, 87723, 87808, 88452, 89376, 89856, 90972, 91238, 91728, 92416, 93366, 93639, 94848, 95256, 96768, 96824, 98496, 98553, 98784, 100548, 101088, 102144, 103194, 103968, 104272, 104832, 106134, 106704, 107016, 108864, 108927, 110656, 111132, 112632, 112896, 114912, 115248, 116964, 117306, 117936, 119168, 120042, 120393, 121296, 122304, 123823, 124416, 124488, 124852, 126464, 126711, 127008, 129276, 129654, 131328, 131404, 131712, 134064, 134784, 136458, 136857, 137592, 138624, 139776, 140049, 141512, 142272, 142688, 145152, 145236, 147744, 148176, 150176, 150822, 153216, 153664, 154791, 155952, 156408, 157248, 159201, 160056, 160524, 161728, 163072, 165984, 166698, 168948, 169344, 169442, 172368, 172872, 175446, 175616, 175959, 176904, 178752, 179712, 181944, 182476, 183456, 184832, 186732, 187278, 189696, 190512, 193648, 194481, 196992, 197106, 197568, 201096, 202176, 204288, 204687, 206388, 207936, 208544, 209664, 212268, 213408, 214032, 217728, 217854, 221312, 222264, 225264, 225792, 226233, 229824, 229957, 230496, 233928, 234612, 235872, 238336, 240084, 240786, 242592, 244608, 247646, 248976, 249704, 253422, 254016, 254163, 258552, 259308, 262656, 262808, 263424, 268128, 269568, 272916, 273714, 275184, 277248, 280098, 280917, 283024, 284544, 285376, 290304, 290472, 295488, 295659, 296352, 300352, 301644, 306432, 307328, 309582, 311904, 312816, 314496, 318402, 320112, 321048, 323456, 326144, 326781, 331968, 333396, 337896, 338688, 338884, 344736, 345744, 350892, 351918, 353808, 357504, 361179, 363888, 364952, 366912, 371469, 373464, 374556, 379392, 380133, 381024, 387296, 388962, 393984, 394212, 395136, 402192, 404352, 409374, 410571, 412776, 415872, 417088, 419328, 420147, 424536, 426816, 428064, 435456, 435708, 442624, 444528, 450528, 452466, 459648, 459914, 460992, 467856, 469224, 471744, 476672, 477603, 480168, 481572, 485184, 489216, 495292, 497952, 499408, 506844, 508032, 508326, 517104, 518616, 525616, 526848, 527877, 536256, 539136, 545832, 547428, 550368, 554496, 560196, 561834, 566048, 569088, 570752, 580944, 583443, 590976, 591318, 592704, 593047, 600704, 603288, 612864, 614061, 614656, 619164, 623808, 625632, 628992, 636804, 640224, 642096, 646912, 653562, 663936, 666792, 675792, 677376, 677768, 689472, 689871, 691488, 701784, 703836, 707616, 715008, 722358, 727776, 729904, 733824, 742938, 746928, 749112, 760266, 762048, 762489, 774592, 777924, 787968, 788424, 790272, 804384, 808704, 818748, 821142, 825552, 831744, 834176, 840294, 842751, 849072, 853632, 856128, 866761, 870912, 871416, 885248, 886977, 889056, 901056, 904932, 919296, 919828, 921984, 935712, 938448, 943488, 955206, 960336, 963144, 970368, 978432, 980343, 990584, 995904, 998816, 1013688, 1016064, 1016652, 1034208, 1037232, 1051232, 1055754, 1072512, 1083537, 1091664, 1094856, 1100736, 1114407, 1120392, 1123668, 1132096, 1138176, 1140399, 1141504, 1161888, 1166886, 1181952, 1182636, 1185408, 1186094, 1201408, 1206576, 1228122, 1229312, 1231713, 1238328, 1247616, 1251264, 1257984, 1273608, 1280448, 1284192, 1293824, 1307124, 1327872, 1333584, 1351584, 1355536, 1378944, 1379742, 1382976, 1403568, 1407672, 1415232, 1430016, 1432809, 1444716, 1455552, 1459808, 1467648, 1485876, 1493856, 1498224, 1520532, 1524096, 1524978, 1549184, 1555848, 1576848, 1580544, 1583631, 1608768, 1609699, 1617408, 1637496, 1642284, 1651104, 1663488, 1668352, 1680588, 1685502, 1698144, 1707264, 1712256, 1733522, 1742832, 1773954, 1778112, 1779141, 1802112, 1809864, 1838592, 1839656, 1843968, 1871424, 1876896, 1886976, 1910412, 1920672, 1926288, 1940736, 1960686, 1981168, 1991808, 1997632, 2027376, 2032128, 2033304, 2068416, 2069613, 2074464, 2102464, 2111508, 2145024, 2167074, 2183328, 2189712, 2201472, 2228814, 2240784, 2247336, 2264192, 2280798, 2283008, 2287467, 2323776, 2333772, 2363904, 2365272, 2370816, 2372188, 2402816, 2413152, 2456244, 2463426, 2476656, 2495232, 2502528, 2528253, 2547216, 2560896, 2568384, 2600283, 2614248, 2655744, 2660931, 2667168, 2703168, 2711072, 2757888, 2759484, 2765952, 2807136, 2815344, 2830464, 2865618, 2889432, 2911104, 2919616, 2935296, 2941029, 2971752, 2987712, 2996448, 3041064, 3048192, 3049956, 3098368, 3111696, 3153696, 3167262, 3217536, 3219398, 3274992, 3284568, 3302208, 3336704, 3343221, 3361176, 3371004, 3396288, 3414528, 3424512, 3467044, 3485664, 3547908, 3556224, 3558282, 3604224, 3619728, 3679312, 3687936, 3695139, 3742848, 3753792, 3773952, 3820824, 3841344, 3852576, 3881472, 3921372, 3962336, 3983616, 3995264, 4054752, 4066608, 4136832, 4139226, 4148928, 4204928, 4223016, 4290048, 4298427, 4334148, 4366656, 4379424, 4402944, 4457628, 4481568, 4494672, 4528384, 4561596, 4574934, 4647552, 4667544, 4730544, 4741632, 4744376, 4826304, 4829097, 4912488, 4926852, 4953312, 4990464, 5005056, 5056506, 5094432, 5121792, 5136768, 5200566, 5228496, 5321862, 5334336, 5337423, 5406336, 5422144, 5515776, 5518968, 5531904, 5614272, 5630688, 5660928, 5731236, 5778864, 5822208, 5839232, 5882058, 5943504, 5975424, 5992896, 6082128, 6096384, 6099912, 6196736, 6208839, 6223392, 6307392, 6334524, 6435072, 6438796, 6549984, 6569136, 6604416, 6686442, 6722352, 6742008, 6792576, 6849024, 6862401, 6934088, 6971328, 7095816, 7112448, 7116564, 7208448, 7239456, 7358624, 7390278, 7485696, 7507584, 7584759, 7641648, 7682688, 7705152, 7800849, 7842744, 7924672, 7967232, 7982793, 7990528, 8109504, 8133216, 8273664, 8278452, 8297856, 8409856, 8446032, 8596854, 8668296, 8733312, 8758848, 8805888, 8915256, 8963136, 8989344, 9056768, 9123192, 9149868, 9295104, 9335088, 9461088, 9488752, 9652608, 9658194, 9824976, 9853704, 9906624, 10010112, 10029663, 10113012, 10188864, 10243584, 10273536, 10401132, 10456992, 10643724, 10668672, 10674846, 10812672, 10844288, 11037936, 11063808, 11085417, 11228544, 11261376, 11267893, 11321856, 11462472, 11557728, 11644416, 11678464, 11764116, 11887008, 11950848, 11985792, 12164256, 12199824, 12417678, 12446784, 12614784, 12669048, 12870144, 12877592, 13099968, 13138272, 13208832, 13372884, 13444704, 13484016, 13585152, 13724802, 13868176, 13942656, 14191632, 14224896, 14233128, 14478912, 14487291, 14717248, 14780556, 14971392, 15015168, 15169518, 15283296, 15365376, 15410304, 15601698, 15685488, 15849344, 15965586, 15981056, 16012269, 16219008, 16266432, 16547328, 16556904, 16595712, 16819712, 16892064, 17193708, 17336592, 17466624, 17517696, 17830512, 17926272, 17978688, 18246384, 18299736, 18590208, 18626517, 18670176, 18922176, 18977504, 19305216, 19316388, 19649952, 19707408, 19813248, 20059326, 20226024, 20377728, 20547072, 20587203, 20802264, 20913984, 21287448, 21337344, 21349692, 21625344, 21688576, 22075872, 22170834, 22457088, 22522752, 22535786, 22924944, 23115456, 23356928, 23402547, 23528232, 23774016, 23901696, 23971584, 24328512, 24399648, 24835356, 24893568, 25229568, 25338096, 25755184, 26199936, 26276544, 26417664, 26745768, 26889408, 26968032, 27170304, 27449604, 27736352, 27885312, 28383264, 28466256, 28957824, 28974582, 29434496, 29561112, 30030336, 30088989, 30339036, 30566592, 30730752, 30820608, 31203396, 31370976, 31698688, 31931172, 32024538, 32438016, 32532864, 33113808, 33191424, 33784128, 33803679, 34387416, 34673184, 34933248, 35035392, 35661024, 35852544, 35957376, 36492768, 36599472, 37253034, 37340352, 37844352, 37955008, 38610432, 38632776, 39299904, 39414816, 39626496, 40118652, 40452048, 40755456, 41174406, 41604528, 41827968, 42574896, 42674688, 42699384, 43377152, 43461873, 44151744, 44341668, 44914176, 45045504, 45071572, 45849888, 46230912, 46805094, 47056464, 47548032, 47943168, 48036807, 48657024, 48799296, 49670712, 49787136, 50459136, 50676192, 51510368, 52399872, 52553088, 53491536, 53778816, 53936064, 54899208, 55472704, 55770624, 55879551, 56766528, 56932512, 57915648, 57949164, 58868992, 59122224, 60177978, 60678072, 61133184, 61641216, 62406792, 62741952, 63397376, 63862344, 64049076, 64876032, 65065728, 66227616, 67568256, 67607358, 68774832, 69346368, 70070784, 70207641, 71322048, 71705088, 71914752, 72985536, 73198944, 74506068, 74680704, 75688704, 75910016, 77265552, 78599808, 78829632, 79252992, 80237304, 80904096, 81510912, 82348812, 83209056, 83655936, 85149792, 85398768, 86923746, 88303488, 88683336, 90091008, 90143144, 91699776, 92461824, 93610188, 94112928, 95096064, 96073614, 97314048, 97598592, 99341424, 99574272, 101352384, 101411037, 103020736, 104799744, 105106176, 106983072, 107557632, 107872128, 109798416, 110945408, 111759102, 113533056, 113865024, 115831296, 115898328, 117737984, 118244448, 120355956, 121356144, 122266368, 124813584, 125483904, 127724688, 128098152, 130131456, 130385619, 132455232, 135136512, 135214716, 137549664, 138692736, 140415282, 142644096, 143829504, 144110421, 145971072, 146397888, 149012136, 149361408, 151377408, 151820032, 154531104, 157199616, 157659264, 160474608, 161808192, 164697624, 166418112, 167311872, 170299584, 170797536, 173847492, 176606976, 177366672, 180286288, 183399552, 184923648, 187220376, 188225856, 190192128, 192147228, 194628096, 195197184, 198682848, 202704768, 202822074, 206041472, 210212352, 210622923, 213966144, 215115264, 215744256, 219596832, 221890816, 223518204, 227066112, 227730048, 231796656, 236488896, 240711912, 242712288, 244532736, 249627168, 250967808, 255449376, 256196304, 260771238, 264910464, 270273024, 270429432, 275099328, 277385472, 280830564, 285288192, 288220842, 291942144, 292795776, 298024272, 298722816, 303640064, 304233111, 309062208, 314399232, 315318528, 320949216, 323616384, 329395248, 332836224, 340599168, 341595072, 347694984, 353213952, 354733344, 360572576, 366799104, 374440752, 376451712, 384294456, 390394368, 391156857, 397365696, 405409536, 405644148, 412082944, 421245846, 427932288, 431488512, 439193664, 443781632, 447036408, 454132224, 455460096, 463593312, 472977792, 481423824, 485424576, 499254336, 501935616, 510898752, 512392608, 521542476, 529820928, 540858864, 550198656, 554770944, 561661128, 570576384, 576441684, 583884288, 585591552, 596048544, 608466222, 618124416, 630637056, 641898432, 647232768, 658790496, 665672448, 681198336, 683190144, 695389968, 709466688, 721145152, 733598208, 748881504, 752903424, 768588912, 782313714, 794731392, 810819072, 811288296, 824165888, 842491692, 855864576, 878387328, 894072816, 910920192, 912699333, 927186624, 945955584, 962847648, 970849152, 998508672, 1021797504, 1024785216, 1043084952, 1059641856, 1081717728, 1100397312, 1123322256, 1152883368, 1171183104, 1192097088, 1216932444, 1236248832, 1283796864, 1294465536, 1317580992, 1331344896, 1362396672, 1366380288, 1390779936, 1418933376, 1442290304, 1497763008, 1505806848, 1537177824, 1564627428, 1589462784, 1622576592, 1684983384, 1711729152, 1756774656, 1788145632, 1825398666, 1854373248, 1891911168, 1925695296, 1941698304, 1997017344, 2043595008, 2049570432, 2086169904, 2163435456, 2200794624, 2246644512, 2305766736, 2384194176, 2433864888, 2472497664, 2567593728, 2635161984, 2732760576, 2738097999, 2781559872, 2837866752, 2884580608, 2995526016, 3074355648, 3129254856, 3178925568, 3245153184, 3369966768, 3513549312, 3576291264, 3650797332, 3708746496, 3851390592, 3883396608, 3994034688, 4087190016, 4099140864, 4172339808, 4326870912, 4493289024, 4611533472, 4768388352, 4867729776, 5135187456, 5270323968, 5476195998, 5563119744, 5675733504, 5769161216, 5991052032, 6148711296, 6258509712, 6490306368, 6739933536, 7152582528, 7301594664, 7417492992, 7702781184, 8198281728, 8344679616, 8653741824, 8986578048, 9223066944, 9536776704, 9735459552, 10540647936, 10952391996, 11126239488, 11982104064, 12297422592, 12517019424, 12980612736, 13479867072, 14305165056, 14603189328, 15405562368, 16689359232, 17307483648, 17973156096, 18446133888, 19470919104, 21904783992, 22252478976, 24594845184, 25034038848, 25961225472, 26959734144, 28610330112, 29206378656, 33378718464, 35946312192, 36892267776, 38941838208, 43809567984, 50068077696, 51922450944, 53919468288, 58412757312, 66757436928, 73784535552, 77883676416, 87619135968, 100136155392, 107838936576, 116825514624, 155767352832, 175238271936, 200272310784, 233651029248, 350476543872, 467302058496, 700953087744, 1401906175488]

約数ペア:

[(1, 1401906175488), (2, 700953087744), (3, 467302058496), (4, 350476543872), (6, 233651029248), (7, 200272310784), (8, 175238271936), (9, 155767352832), (12, 116825514624), (13, 107838936576), (14, 100136155392), (16, 87619135968), (18, 77883676416), (19, 73784535552), (21, 66757436928), (24, 58412757312), (26, 53919468288), (27, 51922450944), (28, 50068077696), (32, 43809567984), (36, 38941838208), (38, 36892267776), (39, 35946312192), (42, 33378718464), (48, 29206378656), (49, 28610330112), (52, 26959734144), (54, 25961225472), (56, 25034038848), (57, 24594845184), (63, 22252478976), (64, 21904783992), (72, 19470919104), (76, 18446133888), (78, 17973156096), (81, 17307483648), (84, 16689359232), (91, 15405562368), (96, 14603189328), (98, 14305165056), (104, 13479867072), (108, 12980612736), (112, 12517019424), (114, 12297422592), (117, 11982104064), (126, 11126239488), (128, 10952391996), (133, 10540647936), (144, 9735459552), (147, 9536776704), (152, 9223066944), (156, 8986578048), (162, 8653741824), (168, 8344679616), (171, 8198281728), (182, 7702781184), (189, 7417492992), (192, 7301594664), (196, 7152582528), (208, 6739933536), (216, 6490306368), (224, 6258509712), (228, 6148711296), (234, 5991052032), (243, 5769161216), (247, 5675733504), (252, 5563119744), (256, 5476195998), (266, 5270323968), (273, 5135187456), (288, 4867729776), (294, 4768388352), (304, 4611533472), (312, 4493289024), (324, 4326870912), (336, 4172339808), (342, 4099140864), (343, 4087190016), (351, 3994034688), (361, 3883396608), (364, 3851390592), (378, 3708746496), (384, 3650797332), (392, 3576291264), (399, 3513549312), (416, 3369966768), (432, 3245153184), (441, 3178925568), (448, 3129254856), (456, 3074355648), (468, 2995526016), (486, 2884580608), (494, 2837866752), (504, 2781559872), (512, 2738097999), (513, 2732760576), (532, 2635161984), (546, 2567593728), (567, 2472497664), (576, 2433864888), (588, 2384194176), (608, 2305766736), (624, 2246644512), (637, 2200794624), (648, 2163435456), (672, 2086169904), (684, 2049570432), (686, 2043595008), (702, 1997017344), (722, 1941698304), (728, 1925695296), (741, 1891911168), (756, 1854373248), (768, 1825398666), (784, 1788145632), (798, 1756774656), (819, 1711729152), (832, 1684983384), (864, 1622576592), (882, 1589462784), (896, 1564627428), (912, 1537177824), (931, 1505806848), (936, 1497763008), (972, 1442290304), (988, 1418933376), (1008, 1390779936), (1026, 1366380288), (1029, 1362396672), (1053, 1331344896), (1064, 1317580992), (1083, 1294465536), (1092, 1283796864), (1134, 1236248832), (1152, 1216932444), (1176, 1192097088), (1197, 1171183104), (1216, 1152883368), (1248, 1123322256), (1274, 1100397312), (1296, 1081717728), (1323, 1059641856), (1344, 1043084952), (1368, 1024785216), (1372, 1021797504), (1404, 998508672), (1444, 970849152), (1456, 962847648), (1482, 945955584), (1512, 927186624), (1536, 912699333), (1539, 910920192), (1568, 894072816), (1596, 878387328), (1638, 855864576), (1664, 842491692), (1701, 824165888), (1728, 811288296), (1729, 810819072), (1764, 794731392), (1792, 782313714), (1824, 768588912), (1862, 752903424), (1872, 748881504), (1911, 733598208), (1944, 721145152), (1976, 709466688), (2016, 695389968), (2052, 683190144), (2058, 681198336), (2106, 665672448), (2128, 658790496), (2166, 647232768), (2184, 641898432), (2223, 630637056), (2268, 618124416), (2304, 608466222), (2352, 596048544), (2394, 585591552), (2401, 583884288), (2432, 576441684), (2457, 570576384), (2496, 561661128), (2527, 554770944), (2548, 550198656), (2592, 540858864), (2646, 529820928), (2688, 521542476), (2736, 512392608), (2744, 510898752), (2793, 501935616), (2808, 499254336), (2888, 485424576), (2912, 481423824), (2964, 472977792), (3024, 463593312), (3078, 455460096), (3087, 454132224), (3136, 447036408), (3159, 443781632), (3192, 439193664), (3249, 431488512), (3276, 427932288), (3328, 421245846), (3402, 412082944), (3456, 405644148), (3458, 405409536), (3528, 397365696), (3584, 391156857), (3591, 390394368), (3648, 384294456), (3724, 376451712), (3744, 374440752), (3822, 366799104), (3888, 360572576), (3952, 354733344), (3969, 353213952), (4032, 347694984), (4104, 341595072), (4116, 340599168), (4212, 332836224), (4256, 329395248), (4332, 323616384), (4368, 320949216), (4446, 315318528), (4459, 314399232), (4536, 309062208), (4608, 304233111), (4617, 303640064), (4693, 298722816), (4704, 298024272), (4788, 292795776), (4802, 291942144), (4864, 288220842), (4914, 285288192), (4992, 280830564), (5054, 277385472), (5096, 275099328), (5184, 270429432), (5187, 270273024), (5292, 264910464), (5376, 260771238), (5472, 256196304), (5488, 255449376), (5586, 250967808), (5616, 249627168), (5733, 244532736), (5776, 242712288), (5824, 240711912), (5928, 236488896), (6048, 231796656), (6156, 227730048), (6174, 227066112), (6272, 223518204), (6318, 221890816), (6384, 219596832), (6498, 215744256), (6517, 215115264), (6552, 213966144), (6656, 210622923), (6669, 210212352), (6804, 206041472), (6912, 202822074), (6916, 202704768), (7056, 198682848), (7182, 195197184), (7203, 194628096), (7296, 192147228), (7371, 190192128), (7448, 188225856), (7488, 187220376), (7581, 184923648), (7644, 183399552), (7776, 180286288), (7904, 177366672), (7938, 176606976), (8064, 173847492), (8208, 170797536), (8232, 170299584), (8379, 167311872), (8424, 166418112), (8512, 164697624), (8664, 161808192), (8736, 160474608), (8892, 157659264), (8918, 157199616), (9072, 154531104), (9234, 151820032), (9261, 151377408), (9386, 149361408), (9408, 149012136), (9576, 146397888), (9604, 145971072), (9728, 144110421), (9747, 143829504), (9828, 142644096), (9984, 140415282), (10108, 138692736), (10192, 137549664), (10368, 135214716), (10374, 135136512), (10584, 132455232), (10752, 130385619), (10773, 130131456), (10944, 128098152), (10976, 127724688), (11172, 125483904), (11232, 124813584), (11466, 122266368), (11552, 121356144), (11648, 120355956), (11856, 118244448), (11907, 117737984), (12096, 115898328), (12103, 115831296), (12312, 113865024), (12348, 113533056), (12544, 111759102), (12636, 110945408), (12768, 109798416), (12996, 107872128), (13034, 107557632), (13104, 106983072), (13338, 105106176), (13377, 104799744), (13608, 103020736), (13824, 101411037), (13832, 101352384), (14079, 99574272), (14112, 99341424), (14364, 97598592), (14406, 97314048), (14592, 96073614), (14742, 95096064), (14896, 94112928), (14976, 93610188), (15162, 92461824), (15288, 91699776), (15552, 90143144), (15561, 90091008), (15808, 88683336), (15876, 88303488), (16128, 86923746), (16416, 85398768), (16464, 85149792), (16758, 83655936), (16848, 83209056), (17024, 82348812), (17199, 81510912), (17328, 80904096), (17472, 80237304), (17689, 79252992), (17784, 78829632), (17836, 78599808), (18144, 77265552), (18468, 75910016), (18522, 75688704), (18772, 74680704), (18816, 74506068), (19152, 73198944), (19208, 72985536), (19494, 71914752), (19551, 71705088), (19656, 71322048), (19968, 70207641), (20007, 70070784), (20216, 69346368), (20384, 68774832), (20736, 67607358), (20748, 67568256), (21168, 66227616), (21546, 65065728), (21609, 64876032), (21888, 64049076), (21952, 63862344), (22113, 63397376), (22344, 62741952), (22464, 62406792), (22743, 61641216), (22932, 61133184), (23104, 60678072), (23296, 60177978), (23712, 59122224), (23814, 58868992), (24192, 57949164), (24206, 57915648), (24624, 56932512), (24696, 56766528), (25088, 55879551), (25137, 55770624), (25272, 55472704), (25536, 54899208), (25992, 53936064), (26068, 53778816), (26208, 53491536), (26676, 52553088), (26754, 52399872), (27216, 51510368), (27664, 50676192), (27783, 50459136), (28158, 49787136), (28224, 49670712), (28728, 48799296), (28812, 48657024), (29184, 48036807), (29241, 47943168), (29484, 47548032), (29792, 47056464), (29952, 46805094), (30324, 46230912), (30576, 45849888), (31104, 45071572), (31122, 45045504), (31213, 44914176), (31616, 44341668), (31752, 44151744), (32256, 43461873), (32319, 43377152), (32832, 42699384), (32851, 42674688), (32928, 42574896), (33516, 41827968), (33696, 41604528), (34048, 41174406), (34398, 40755456), (34656, 40452048), (34944, 40118652), (35378, 39626496), (35568, 39414816), (35672, 39299904), (36288, 38632776), (36309, 38610432), (36936, 37955008), (37044, 37844352), (37544, 37340352), (37632, 37253034), (38304, 36599472), (38416, 36492768), (38988, 35957376), (39102, 35852544), (39312, 35661024), (40014, 35035392), (40131, 34933248), (40432, 34673184), (40768, 34387416), (41472, 33803679), (41496, 33784128), (42237, 33191424), (42336, 33113808), (43092, 32532864), (43218, 32438016), (43776, 32024538), (43904, 31931172), (44226, 31698688), (44688, 31370976), (44928, 31203396), (45486, 30820608), (45619, 30730752), (45864, 30566592), (46208, 30339036), (46592, 30088989), (46683, 30030336), (47424, 29561112), (47628, 29434496), (48384, 28974582), (48412, 28957824), (49248, 28466256), (49392, 28383264), (50274, 27885312), (50544, 27736352), (51072, 27449604), (51597, 27170304), (51984, 26968032), (52136, 26889408), (52416, 26745768), (53067, 26417664), (53352, 26276544), (53508, 26199936), (54432, 25755184), (55328, 25338096), (55566, 25229568), (56316, 24893568), (56448, 24835356), (57456, 24399648), (57624, 24328512), (58482, 23971584), (58653, 23901696), (58968, 23774016), (59584, 23528232), (59904, 23402547), (60021, 23356928), (60648, 23115456), (61152, 22924944), (62208, 22535786), (62244, 22522752), (62426, 22457088), (63232, 22170834), (63504, 22075872), (64638, 21688576), (64827, 21625344), (65664, 21349692), (65702, 21337344), (65856, 21287448), (67032, 20913984), (67392, 20802264), (68096, 20587203), (68229, 20547072), (68796, 20377728), (69312, 20226024), (69888, 20059326), (70756, 19813248), (71136, 19707408), (71344, 19649952), (72576, 19316388), (72618, 19305216), (73872, 18977504), (74088, 18922176), (75088, 18670176), (75264, 18626517), (75411, 18590208), (76608, 18299736), (76832, 18246384), (77976, 17978688), (78204, 17926272), (78624, 17830512), (80028, 17517696), (80262, 17466624), (80864, 17336592), (81536, 17193708), (82992, 16892064), (83349, 16819712), (84474, 16595712), (84672, 16556904), (84721, 16547328), (86184, 16266432), (86436, 16219008), (87552, 16012269), (87723, 15981056), (87808, 15965586), (88452, 15849344), (89376, 15685488), (89856, 15601698), (90972, 15410304), (91238, 15365376), (91728, 15283296), (92416, 15169518), (93366, 15015168), (93639, 14971392), (94848, 14780556), (95256, 14717248), (96768, 14487291), (96824, 14478912), (98496, 14233128), (98553, 14224896), (98784, 14191632), (100548, 13942656), (101088, 13868176), (102144, 13724802), (103194, 13585152), (103968, 13484016), (104272, 13444704), (104832, 13372884), (106134, 13208832), (106704, 13138272), (107016, 13099968), (108864, 12877592), (108927, 12870144), (110656, 12669048), (111132, 12614784), (112632, 12446784), (112896, 12417678), (114912, 12199824), (115248, 12164256), (116964, 11985792), (117306, 11950848), (117936, 11887008), (119168, 11764116), (120042, 11678464), (120393, 11644416), (121296, 11557728), (122304, 11462472), (123823, 11321856), (124416, 11267893), (124488, 11261376), (124852, 11228544), (126464, 11085417), (126711, 11063808), (127008, 11037936), (129276, 10844288), (129654, 10812672), (131328, 10674846), (131404, 10668672), (131712, 10643724), (134064, 10456992), (134784, 10401132), (136458, 10273536), (136857, 10243584), (137592, 10188864), (138624, 10113012), (139776, 10029663), (140049, 10010112), (141512, 9906624), (142272, 9853704), (142688, 9824976), (145152, 9658194), (145236, 9652608), (147744, 9488752), (148176, 9461088), (150176, 9335088), (150822, 9295104), (153216, 9149868), (153664, 9123192), (154791, 9056768), (155952, 8989344), (156408, 8963136), (157248, 8915256), (159201, 8805888), (160056, 8758848), (160524, 8733312), (161728, 8668296), (163072, 8596854), (165984, 8446032), (166698, 8409856), (168948, 8297856), (169344, 8278452), (169442, 8273664), (172368, 8133216), (172872, 8109504), (175446, 7990528), (175616, 7982793), (175959, 7967232), (176904, 7924672), (178752, 7842744), (179712, 7800849), (181944, 7705152), (182476, 7682688), (183456, 7641648), (184832, 7584759), (186732, 7507584), (187278, 7485696), (189696, 7390278), (190512, 7358624), (193648, 7239456), (194481, 7208448), (196992, 7116564), (197106, 7112448), (197568, 7095816), (201096, 6971328), (202176, 6934088), (204288, 6862401), (204687, 6849024), (206388, 6792576), (207936, 6742008), (208544, 6722352), (209664, 6686442), (212268, 6604416), (213408, 6569136), (214032, 6549984), (217728, 6438796), (217854, 6435072), (221312, 6334524), (222264, 6307392), (225264, 6223392), (225792, 6208839), (226233, 6196736), (229824, 6099912), (229957, 6096384), (230496, 6082128), (233928, 5992896), (234612, 5975424), (235872, 5943504), (238336, 5882058), (240084, 5839232), (240786, 5822208), (242592, 5778864), (244608, 5731236), (247646, 5660928), (248976, 5630688), (249704, 5614272), (253422, 5531904), (254016, 5518968), (254163, 5515776), (258552, 5422144), (259308, 5406336), (262656, 5337423), (262808, 5334336), (263424, 5321862), (268128, 5228496), (269568, 5200566), (272916, 5136768), (273714, 5121792), (275184, 5094432), (277248, 5056506), (280098, 5005056), (280917, 4990464), (283024, 4953312), (284544, 4926852), (285376, 4912488), (290304, 4829097), (290472, 4826304), (295488, 4744376), (295659, 4741632), (296352, 4730544), (300352, 4667544), (301644, 4647552), (306432, 4574934), (307328, 4561596), (309582, 4528384), (311904, 4494672), (312816, 4481568), (314496, 4457628), (318402, 4402944), (320112, 4379424), (321048, 4366656), (323456, 4334148), (326144, 4298427), (326781, 4290048), (331968, 4223016), (333396, 4204928), (337896, 4148928), (338688, 4139226), (338884, 4136832), (344736, 4066608), (345744, 4054752), (350892, 3995264), (351918, 3983616), (353808, 3962336), (357504, 3921372), (361179, 3881472), (363888, 3852576), (364952, 3841344), (366912, 3820824), (371469, 3773952), (373464, 3753792), (374556, 3742848), (379392, 3695139), (380133, 3687936), (381024, 3679312), (387296, 3619728), (388962, 3604224), (393984, 3558282), (394212, 3556224), (395136, 3547908), (402192, 3485664), (404352, 3467044), (409374, 3424512), (410571, 3414528), (412776, 3396288), (415872, 3371004), (417088, 3361176), (419328, 3343221), (420147, 3336704), (424536, 3302208), (426816, 3284568), (428064, 3274992), (435456, 3219398), (435708, 3217536), (442624, 3167262), (444528, 3153696), (450528, 3111696), (452466, 3098368), (459648, 3049956), (459914, 3048192), (460992, 3041064), (467856, 2996448), (469224, 2987712), (471744, 2971752), (476672, 2941029), (477603, 2935296), (480168, 2919616), (481572, 2911104), (485184, 2889432), (489216, 2865618), (495292, 2830464), (497952, 2815344), (499408, 2807136), (506844, 2765952), (508032, 2759484), (508326, 2757888), (517104, 2711072), (518616, 2703168), (525616, 2667168), (526848, 2660931), (527877, 2655744), (536256, 2614248), (539136, 2600283), (545832, 2568384), (547428, 2560896), (550368, 2547216), (554496, 2528253), (560196, 2502528), (561834, 2495232), (566048, 2476656), (569088, 2463426), (570752, 2456244), (580944, 2413152), (583443, 2402816), (590976, 2372188), (591318, 2370816), (592704, 2365272), (593047, 2363904), (600704, 2333772), (603288, 2323776), (612864, 2287467), (614061, 2283008), (614656, 2280798), (619164, 2264192), (623808, 2247336), (625632, 2240784), (628992, 2228814), (636804, 2201472), (640224, 2189712), (642096, 2183328), (646912, 2167074), (653562, 2145024), (663936, 2111508), (666792, 2102464), (675792, 2074464), (677376, 2069613), (677768, 2068416), (689472, 2033304), (689871, 2032128), (691488, 2027376), (701784, 1997632), (703836, 1991808), (707616, 1981168), (715008, 1960686), (722358, 1940736), (727776, 1926288), (729904, 1920672), (733824, 1910412), (742938, 1886976), (746928, 1876896), (749112, 1871424), (760266, 1843968), (762048, 1839656), (762489, 1838592), (774592, 1809864), (777924, 1802112), (787968, 1779141), (788424, 1778112), (790272, 1773954), (804384, 1742832), (808704, 1733522), (818748, 1712256), (821142, 1707264), (825552, 1698144), (831744, 1685502), (834176, 1680588), (840294, 1668352), (842751, 1663488), (849072, 1651104), (853632, 1642284), (856128, 1637496), (866761, 1617408), (870912, 1609699), (871416, 1608768), (885248, 1583631), (886977, 1580544), (889056, 1576848), (901056, 1555848), (904932, 1549184), (919296, 1524978), (919828, 1524096), (921984, 1520532), (935712, 1498224), (938448, 1493856), (943488, 1485876), (955206, 1467648), (960336, 1459808), (963144, 1455552), (970368, 1444716), (978432, 1432809), (980343, 1430016), (990584, 1415232), (995904, 1407672), (998816, 1403568), (1013688, 1382976), (1016064, 1379742), (1016652, 1378944), (1034208, 1355536), (1037232, 1351584), (1051232, 1333584), (1055754, 1327872), (1072512, 1307124), (1083537, 1293824), (1091664, 1284192), (1094856, 1280448), (1100736, 1273608), (1114407, 1257984), (1120392, 1251264), (1123668, 1247616), (1132096, 1238328), (1138176, 1231713), (1140399, 1229312), (1141504, 1228122), (1161888, 1206576), (1166886, 1201408), (1181952, 1186094), (1182636, 1185408)]