90432066816

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 47, 48, 49, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 84, 91, 92, 94, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 138, 141, 144, 147, 152, 156, 161, 168, 171, 182, 184, 188, 189, 192, 196, 207, 208, 216, 224, 228, 234, 247, 252, 256, 266, 273, 276, 282, 288, 294, 299, 304, 312, 322, 329, 336, 342, 351, 364, 368, 376, 378, 384, 392, 399, 414, 416, 423, 432, 437, 441, 448, 456, 468, 483, 494, 504, 513, 532, 546, 552, 564, 576, 588, 598, 608, 611, 621, 624, 637, 644, 658, 672, 684, 702, 728, 736, 741, 752, 756, 768, 784, 798, 819, 828, 832, 846, 864, 874, 882, 893, 896, 897, 912, 931, 936, 966, 987, 988, 1008, 1026, 1064, 1081, 1092, 1104, 1127, 1128, 1152, 1176, 1196, 1197, 1216, 1222, 1242, 1248, 1269, 1274, 1288, 1311, 1316, 1323, 1344, 1368, 1404, 1449, 1456, 1472, 1482, 1504, 1512, 1568, 1596, 1638, 1656, 1664, 1692, 1728, 1729, 1748, 1764, 1786, 1792, 1794, 1824, 1833, 1862, 1872, 1911, 1932, 1974, 1976, 2016, 2052, 2093, 2128, 2162, 2184, 2208, 2223, 2254, 2256, 2303, 2304, 2352, 2392, 2394, 2432, 2444, 2457, 2484, 2496, 2538, 2548, 2576, 2622, 2632, 2646, 2679, 2688, 2691, 2736, 2793, 2808, 2898, 2912, 2944, 2961, 2964, 3008, 3024, 3059, 3136, 3192, 3243, 3276, 3312, 3328, 3381, 3384, 3456, 3458, 3496, 3528, 3572, 3588, 3591, 3648, 3666, 3724, 3744, 3822, 3864, 3933, 3948, 3952, 4032, 4104, 4186, 4256, 4277, 4324, 4347, 4368, 4416, 4446, 4508, 4512, 4606, 4704, 4784, 4788, 4864, 4888, 4914, 4968, 4992, 5076, 5096, 5152, 5187, 5244, 5264, 5292, 5358, 5376, 5382, 5472, 5499, 5586, 5616, 5681, 5733, 5796, 5824, 5888, 5922, 5928, 6016, 6048, 6118, 6251, 6272, 6279, 6384, 6486, 6552, 6624, 6669, 6762, 6768, 6909, 6912, 6916, 6992, 7056, 7144, 7176, 7182, 7296, 7332, 7448, 7488, 7567, 7644, 7728, 7866, 7896, 7904, 8037, 8064, 8073, 8208, 8372, 8379, 8512, 8554, 8648, 8694, 8736, 8832, 8883, 8892, 9016, 9024, 9177, 9212, 9408, 9568, 9576, 9729, 9776, 9828, 9936, 9984, 10143, 10152, 10192, 10304, 10374, 10488, 10528, 10584, 10716, 10764, 10944, 10998, 11172, 11232, 11362, 11466, 11592, 11609, 11648, 11799, 11844, 11856, 12032, 12096, 12103, 12236, 12502, 12544, 12558, 12768, 12831, 12972, 13104, 13248, 13338, 13524, 13536, 13818, 13832, 13984, 14053, 14112, 14288, 14352, 14364, 14592, 14651, 14664, 14896, 14976, 15134, 15288, 15456, 15561, 15732, 15792, 15808, 16074, 16128, 16146, 16416, 16497, 16744, 16758, 17024, 17043, 17108, 17199, 17296, 17388, 17472, 17664, 17766, 17784, 18032, 18048, 18354, 18424, 18753, 18816, 18837, 19136, 19152, 19458, 19552, 19656, 19872, 20286, 20304, 20384, 20539, 20608, 20727, 20748, 20976, 21056, 21168, 21413, 21432, 21528, 21888, 21996, 22344, 22464, 22701, 22724, 22932, 23184, 23218, 23296, 23598, 23688, 23712, 24111, 24192, 24206, 24472, 25004, 25116, 25137, 25536, 25662, 25944, 26208, 26496, 26676, 27048, 27072, 27531, 27636, 27664, 27968, 28106, 28224, 28576, 28704, 28728, 29187, 29302, 29328, 29792, 29939, 29952, 30268, 30429, 30576, 30912, 31122, 31464, 31584, 31616, 32148, 32292, 32832, 32994, 33488, 33516, 34048, 34086, 34216, 34398, 34592, 34776, 34827, 34944, 35532, 35568, 36064, 36096, 36309, 36708, 36848, 37506, 37632, 37674, 38272, 38304, 38493, 38916, 39104, 39312, 39744, 39767, 40572, 40608, 40768, 41078, 41216, 41454, 41496, 41952, 42112, 42159, 42336, 42826, 42864, 43056, 43757, 43776, 43953, 43992, 44688, 44928, 45402, 45448, 45864, 46368, 46436, 46683, 47196, 47376, 47424, 48222, 48384, 48412, 48944, 50008, 50232, 50274, 51072, 51129, 51324, 51888, 52416, 52969, 52992, 53352, 54096, 54144, 55062, 55272, 55328, 55936, 56212, 56259, 56448, 56511, 57152, 57408, 57456, 58374, 58604, 58656, 59584, 59878, 60536, 60858, 61152, 61617, 61824, 62181, 62244, 62928, 63168, 63232, 64239, 64296, 64584, 65664, 65988, 66976, 67032, 68103, 68172, 68432, 68796, 69184, 69552, 69654, 69888, 71064, 71136, 72128, 72618, 73416, 73696, 75012, 75348, 76544, 76608, 76986, 77832, 78208, 78624, 79488, 79534, 81144, 81216, 81263, 81536, 82156, 82593, 82908, 82992, 83904, 84224, 84318, 84672, 85652, 85728, 86112, 87514, 87906, 87984, 89376, 89817, 89856, 90804, 90896, 91728, 92736, 92872, 93366, 94392, 94752, 94848, 96444, 96824, 97888, 98371, 100016, 100464, 100548, 102144, 102258, 102648, 103776, 104481, 104832, 105938, 106704, 108192, 108288, 108927, 110124, 110544, 110656, 111872, 112424, 112518, 112896, 113022, 114304, 114816, 114912, 115479, 116748, 117208, 117312, 119168, 119301, 119756, 121072, 121716, 122304, 123234, 123648, 124362, 124488, 125856, 126336, 126477, 128478, 128592, 129168, 131271, 131328, 131859, 131976, 133952, 134064, 136206, 136344, 136864, 137592, 138368, 139104, 139308, 142128, 142272, 143773, 144256, 145236, 146832, 147392, 150024, 150696, 153216, 153387, 153972, 155664, 156416, 157248, 158907, 158976, 159068, 162288, 162432, 162526, 163072, 164312, 165186, 165816, 165984, 167808, 168636, 168777, 169344, 171304, 171456, 172224, 175028, 175812, 175968, 178752, 179634, 181608, 181792, 183456, 184851, 185472, 185744, 186732, 188784, 189504, 189696, 192717, 192888, 193648, 195776, 196742, 200032, 200928, 201096, 204309, 204516, 205296, 207552, 208962, 209664, 211876, 213408, 216384, 217854, 220248, 221088, 221312, 224848, 225036, 226044, 228608, 229632, 229824, 230958, 233496, 234416, 234624, 238336, 238602, 239512, 242144, 243432, 243789, 244608, 246468, 248724, 248976, 251712, 252672, 252954, 256956, 257184, 258336, 262542, 263718, 263952, 267007, 267904, 268128, 269451, 272412, 272688, 273728, 275184, 276736, 278208, 278369, 278616, 284256, 284544, 287546, 288512, 290472, 293664, 294784, 295113, 300048, 301392, 306432, 306774, 307944, 311328, 313443, 314496, 317814, 318136, 324576, 324864, 325052, 326781, 328624, 330372, 331632, 331968, 335616, 337272, 337554, 338688, 342608, 342912, 344448, 350056, 351624, 351936, 357504, 357903, 359268, 363216, 363584, 366912, 369702, 370944, 371488, 373464, 377568, 379008, 379431, 385434, 385776, 387296, 391552, 393484, 393813, 395577, 400064, 401856, 402192, 408618, 409032, 410592, 415104, 417924, 423752, 426816, 431319, 432768, 435708, 440496, 442176, 442624, 449696, 450072, 452088, 459648, 461916, 466992, 468832, 469248, 476721, 477204, 479024, 484288, 486864, 487578, 489216, 492936, 497448, 497952, 503424, 505908, 513912, 514368, 516672, 525084, 527436, 527904, 534014, 535808, 536256, 538902, 544824, 545376, 547456, 550368, 554553, 556416, 556738, 557232, 568512, 568841, 569088, 575092, 578151, 580944, 587328, 589568, 590226, 600096, 602784, 613548, 615888, 622656, 626886, 628992, 635628, 636272, 649152, 650104, 653562, 657248, 660744, 663264, 663936, 674544, 675108, 685216, 685824, 688597, 688896, 700112, 703248, 703872, 715008, 715806, 718536, 726432, 727168, 731367, 733824, 739404, 742976, 746928, 755136, 758016, 758862, 770868, 771552, 774592, 783104, 786968, 787626, 791154, 800128, 801021, 803712, 804384, 808353, 817236, 818064, 821184, 830208, 835107, 835848, 847504, 853632, 862638, 865536, 871416, 880992, 884352, 885339, 899392, 900144, 904176, 919296, 923832, 933984, 937664, 953442, 954408, 958048, 968576, 973728, 975156, 985872, 994896, 995904, 1006411, 1006848, 1011816, 1027824, 1028736, 1033344, 1050168, 1054872, 1055808, 1068028, 1072512, 1073709, 1077804, 1089648, 1090752, 1094912, 1100736, 1109106, 1112832, 1113476, 1114464, 1137024, 1137682, 1150184, 1156302, 1161888, 1174656, 1180452, 1181439, 1200192, 1205568, 1227096, 1231776, 1245312, 1253772, 1271256, 1272544, 1293957, 1298304, 1300208, 1307124, 1314496, 1321488, 1326528, 1327872, 1349088, 1350216, 1370432, 1377194, 1400224, 1406496, 1407744, 1430163, 1431612, 1437072, 1452864, 1454336, 1462734, 1467648, 1478808, 1485952, 1493856, 1510272, 1517724, 1541736, 1543104, 1549184, 1573936, 1575252, 1582308, 1600256, 1602042, 1607424, 1608768, 1616706, 1634472, 1636128, 1642368, 1670214, 1671696, 1695008, 1706523, 1707264, 1725276, 1742832, 1761984, 1768704, 1770678, 1798784, 1800288, 1808352, 1847664, 1867968, 1869049, 1875328, 1906884, 1908816, 1916096, 1937152, 1947456, 1950312, 1971744, 1989792, 1991808, 2012822, 2023632, 2055648, 2057472, 2065791, 2066688, 2100336, 2109744, 2111616, 2136056, 2145024, 2147418, 2155608, 2179296, 2181504, 2194101, 2201472, 2218212, 2226952, 2228928, 2274048, 2275364, 2300368, 2312604, 2323776, 2349312, 2360904, 2362878, 2400384, 2403063, 2411136, 2454192, 2463552, 2490624, 2505321, 2507544, 2542512, 2545088, 2587914, 2596608, 2600416, 2614248, 2628992, 2642976, 2653056, 2656017, 2698176, 2700432, 2740864, 2754388, 2800448, 2812992, 2860326, 2863224, 2874144, 2905728, 2925468, 2957616, 2971904, 2987712, 3019233, 3020544, 3035448, 3083472, 3086208, 3098368, 3147872, 3150504, 3164616, 3204084, 3217536, 3233412, 3268944, 3272256, 3284736, 3340428, 3343392, 3390016, 3413046, 3450552, 3485664, 3523968, 3541356, 3597568, 3600576, 3616704, 3695328, 3735936, 3738098, 3750656, 3813768, 3817632, 3832192, 3881871, 3894912, 3900624, 3943488, 3979584, 3983616, 4025644, 4047264, 4111296, 4131582, 4200672, 4219488, 4223232, 4272112, 4294836, 4311216, 4358592, 4363008, 4388202, 4402944, 4436424, 4453904, 4457856, 4550728, 4600736, 4625208, 4647552, 4721808, 4725756, 4800768, 4806126, 4822272, 4908384, 4927104, 5010642, 5015088, 5085024, 5090176, 5119569, 5175828, 5200832, 5228496, 5257984, 5285952, 5306112, 5312034, 5396352, 5400864, 5481728, 5508776, 5600896, 5607147, 5625984, 5720652, 5726448, 5748288, 5811456, 5850936, 5915232, 5975424, 6038466, 6070896, 6166944, 6172416, 6197373, 6295744, 6301008, 6329232, 6408168, 6435072, 6466824, 6537888, 6544512, 6680856, 6686784, 6780032, 6826092, 6901104, 6971328, 7047936, 7082712, 7201152, 7209189, 7233408, 7390656, 7471872, 7476196, 7515963, 7627536, 7635264, 7664384, 7763742, 7789824, 7801248, 7886976, 7959168, 8051288, 8094528, 8222592, 8263164, 8401344, 8438976, 8544224, 8589672, 8622432, 8717184, 8776404, 8872848, 8907808, 8915712, 9057699, 9101456, 9201472, 9250416, 9295104, 9443616, 9451512, 9612252, 9816768, 9854208, 10021284, 10030176, 10170048, 10180352, 10239138, 10351656, 10401664, 10456992, 10571904, 10624068, 10792704, 10801728, 11017552, 11201792, 11214294, 11251968, 11441304, 11452896, 11496576, 11701872, 11830464, 11950848, 12076932, 12141792, 12333888, 12394746, 12591488, 12602016, 12658464, 12816336, 12933648, 13075776, 13083343, 13089024, 13361712, 13373568, 13560064, 13652184, 13802208, 13942656, 14165424, 14402304, 14418378, 14466816, 14781312, 14952392, 15031926, 15255072, 15270528, 15358707, 15527484, 15602496, 15773952, 15918336, 16102576, 16189056, 16445184, 16526328, 16802688, 16821441, 16877952, 17088448, 17179344, 17244864, 17434368, 17552808, 17745696, 17815616, 18115398, 18202912, 18402944, 18500832, 18592119, 18887232, 18903024, 19224504, 19633536, 20042568, 20060352, 20340096, 20478276, 20703312, 20803328, 20913984, 21143808, 21248136, 21603456, 22035104, 22428588, 22882608, 22905792, 22993152, 23403744, 23660928, 24153864, 24283584, 24667776, 24789492, 25182976, 25204032, 25316928, 25632672, 25867296, 26151552, 26166686, 26723424, 26747136, 27173097, 27304368, 27604416, 27885312, 28330848, 28836756, 29562624, 29904784, 30063852, 30510144, 30541056, 30717414, 31054968, 31204992, 32205152, 32378112, 33052656, 33605376, 33642882, 33755904, 34176896, 34358688, 34489728, 35105616, 35491392, 35631232, 36230796, 36405824, 36805888, 37001664, 37184238, 37774464, 37806048, 38449008, 39250029, 39267072, 40085136, 40120704, 40680192, 40956552, 41406624, 41827968, 42496272, 43206912, 44070208, 44857176, 45765216, 45811584, 46807488, 47321856, 48307728, 48567168, 49335552, 49578984, 50408064, 50464323, 50633856, 51265344, 51734592, 52303104, 52333372, 53446848, 54346194, 54608736, 55208832, 56661696, 57673512, 59809568, 60127704, 61020288, 61434828, 62109936, 62409984, 64410304, 66105312, 67285764, 68353792, 68717376, 68979456, 70211232, 70982784, 71262464, 72461592, 72811648, 74003328, 74368476, 75548928, 75612096, 76898016, 78500058, 80170272, 80241408, 81913104, 82813248, 83655936, 84992544, 88140416, 89714352, 91530432, 91623168, 93614976, 96615456, 97134336, 99157968, 100816128, 100928646, 101267712, 102530688, 103469184, 104666744, 106893696, 108692388, 109217472, 110417664, 113323392, 115347024, 117750087, 119619136, 120255408, 122040576, 122869656, 124219872, 128820608, 132210624, 134571528, 137434752, 140422464, 141965568, 144923184, 145623296, 148006656, 148736952, 151224192, 153796032, 157000116, 160340544, 163826208, 165626496, 169985088, 176280832, 179428704, 183060864, 187229952, 193230912, 198315936, 201857292, 205061376, 206938368, 209333488, 213787392, 217384776, 218434944, 226646784, 230694048, 235500174, 239238272, 240510816, 245739312, 248439744, 257641216, 264421248, 269143056, 274869504, 280844928, 289846368, 297473904, 302448384, 307592064, 314000232, 320681088, 327652416, 331252992, 339970176, 353250261, 358857408, 366121728, 386461824, 396631872, 403714584, 418666976, 434769552, 436869888, 461388096, 471000348, 478476544, 481021632, 491478624, 496879488, 528842496, 538286112, 561689856, 579692736, 594947808, 615184128, 628000464, 641362176, 655304832, 679940352, 706500522, 717714816, 772923648, 793263744, 807429168, 837333952, 869539104, 922776192, 942000696, 962043264, 982957248, 993758976, 1076572224, 1159385472, 1189895616, 1256000928, 1310609664, 1413001044, 1435429632, 1586527488, 1614858336, 1674667904, 1739078208, 1845552384, 1884001392, 1924086528, 1965914496, 2153144448, 2318770944, 2379791232, 2512001856, 2826002088, 3229716672, 3349335808, 3478156416, 3768002784, 3931828992, 4306288896, 4759582464, 5024003712, 5652004176, 6459433344, 6956312832, 7536005568, 10048007424, 11304008352, 12918866688, 15072011136, 22608016704, 30144022272, 45216033408, 90432066816]

約数ペア:

[(1, 90432066816), (2, 45216033408), (3, 30144022272), (4, 22608016704), (6, 15072011136), (7, 12918866688), (8, 11304008352), (9, 10048007424), (12, 7536005568), (13, 6956312832), (14, 6459433344), (16, 5652004176), (18, 5024003712), (19, 4759582464), (21, 4306288896), (23, 3931828992), (24, 3768002784), (26, 3478156416), (27, 3349335808), (28, 3229716672), (32, 2826002088), (36, 2512001856), (38, 2379791232), (39, 2318770944), (42, 2153144448), (46, 1965914496), (47, 1924086528), (48, 1884001392), (49, 1845552384), (52, 1739078208), (54, 1674667904), (56, 1614858336), (57, 1586527488), (63, 1435429632), (64, 1413001044), (69, 1310609664), (72, 1256000928), (76, 1189895616), (78, 1159385472), (84, 1076572224), (91, 993758976), (92, 982957248), (94, 962043264), (96, 942000696), (98, 922776192), (104, 869539104), (108, 837333952), (112, 807429168), (114, 793263744), (117, 772923648), (126, 717714816), (128, 706500522), (133, 679940352), (138, 655304832), (141, 641362176), (144, 628000464), (147, 615184128), (152, 594947808), (156, 579692736), (161, 561689856), (168, 538286112), (171, 528842496), (182, 496879488), (184, 491478624), (188, 481021632), (189, 478476544), (192, 471000348), (196, 461388096), (207, 436869888), (208, 434769552), (216, 418666976), (224, 403714584), (228, 396631872), (234, 386461824), (247, 366121728), (252, 358857408), (256, 353250261), (266, 339970176), (273, 331252992), (276, 327652416), (282, 320681088), (288, 314000232), (294, 307592064), (299, 302448384), (304, 297473904), (312, 289846368), (322, 280844928), (329, 274869504), (336, 269143056), (342, 264421248), (351, 257641216), (364, 248439744), (368, 245739312), (376, 240510816), (378, 239238272), (384, 235500174), (392, 230694048), (399, 226646784), (414, 218434944), (416, 217384776), (423, 213787392), (432, 209333488), (437, 206938368), (441, 205061376), (448, 201857292), (456, 198315936), (468, 193230912), (483, 187229952), (494, 183060864), (504, 179428704), (513, 176280832), (532, 169985088), (546, 165626496), (552, 163826208), (564, 160340544), (576, 157000116), (588, 153796032), (598, 151224192), (608, 148736952), (611, 148006656), (621, 145623296), (624, 144923184), (637, 141965568), (644, 140422464), (658, 137434752), (672, 134571528), (684, 132210624), (702, 128820608), (728, 124219872), (736, 122869656), (741, 122040576), (752, 120255408), (756, 119619136), (768, 117750087), (784, 115347024), (798, 113323392), (819, 110417664), (828, 109217472), (832, 108692388), (846, 106893696), (864, 104666744), (874, 103469184), (882, 102530688), (893, 101267712), (896, 100928646), (897, 100816128), (912, 99157968), (931, 97134336), (936, 96615456), (966, 93614976), (987, 91623168), (988, 91530432), (1008, 89714352), (1026, 88140416), (1064, 84992544), (1081, 83655936), (1092, 82813248), (1104, 81913104), (1127, 80241408), (1128, 80170272), (1152, 78500058), (1176, 76898016), (1196, 75612096), (1197, 75548928), (1216, 74368476), (1222, 74003328), (1242, 72811648), (1248, 72461592), (1269, 71262464), (1274, 70982784), (1288, 70211232), (1311, 68979456), (1316, 68717376), (1323, 68353792), (1344, 67285764), (1368, 66105312), (1404, 64410304), (1449, 62409984), (1456, 62109936), (1472, 61434828), (1482, 61020288), (1504, 60127704), (1512, 59809568), (1568, 57673512), (1596, 56661696), (1638, 55208832), (1656, 54608736), (1664, 54346194), (1692, 53446848), (1728, 52333372), (1729, 52303104), (1748, 51734592), (1764, 51265344), (1786, 50633856), (1792, 50464323), (1794, 50408064), (1824, 49578984), (1833, 49335552), (1862, 48567168), (1872, 48307728), (1911, 47321856), (1932, 46807488), (1974, 45811584), (1976, 45765216), (2016, 44857176), (2052, 44070208), (2093, 43206912), (2128, 42496272), (2162, 41827968), (2184, 41406624), (2208, 40956552), (2223, 40680192), (2254, 40120704), (2256, 40085136), (2303, 39267072), (2304, 39250029), (2352, 38449008), (2392, 37806048), (2394, 37774464), (2432, 37184238), (2444, 37001664), (2457, 36805888), (2484, 36405824), (2496, 36230796), (2538, 35631232), (2548, 35491392), (2576, 35105616), (2622, 34489728), (2632, 34358688), (2646, 34176896), (2679, 33755904), (2688, 33642882), (2691, 33605376), (2736, 33052656), (2793, 32378112), (2808, 32205152), (2898, 31204992), (2912, 31054968), (2944, 30717414), (2961, 30541056), (2964, 30510144), (3008, 30063852), (3024, 29904784), (3059, 29562624), (3136, 28836756), (3192, 28330848), (3243, 27885312), (3276, 27604416), (3312, 27304368), (3328, 27173097), (3381, 26747136), (3384, 26723424), (3456, 26166686), (3458, 26151552), (3496, 25867296), (3528, 25632672), (3572, 25316928), (3588, 25204032), (3591, 25182976), (3648, 24789492), (3666, 24667776), (3724, 24283584), (3744, 24153864), (3822, 23660928), (3864, 23403744), (3933, 22993152), (3948, 22905792), (3952, 22882608), (4032, 22428588), (4104, 22035104), (4186, 21603456), (4256, 21248136), (4277, 21143808), (4324, 20913984), (4347, 20803328), (4368, 20703312), (4416, 20478276), (4446, 20340096), (4508, 20060352), (4512, 20042568), (4606, 19633536), (4704, 19224504), (4784, 18903024), (4788, 18887232), (4864, 18592119), (4888, 18500832), (4914, 18402944), (4968, 18202912), (4992, 18115398), (5076, 17815616), (5096, 17745696), (5152, 17552808), (5187, 17434368), (5244, 17244864), (5264, 17179344), (5292, 17088448), (5358, 16877952), (5376, 16821441), (5382, 16802688), (5472, 16526328), (5499, 16445184), (5586, 16189056), (5616, 16102576), (5681, 15918336), (5733, 15773952), (5796, 15602496), (5824, 15527484), (5888, 15358707), (5922, 15270528), (5928, 15255072), (6016, 15031926), (6048, 14952392), (6118, 14781312), (6251, 14466816), (6272, 14418378), (6279, 14402304), (6384, 14165424), (6486, 13942656), (6552, 13802208), (6624, 13652184), (6669, 13560064), (6762, 13373568), (6768, 13361712), (6909, 13089024), (6912, 13083343), (6916, 13075776), (6992, 12933648), (7056, 12816336), (7144, 12658464), (7176, 12602016), (7182, 12591488), (7296, 12394746), (7332, 12333888), (7448, 12141792), (7488, 12076932), (7567, 11950848), (7644, 11830464), (7728, 11701872), (7866, 11496576), (7896, 11452896), (7904, 11441304), (8037, 11251968), (8064, 11214294), (8073, 11201792), (8208, 11017552), (8372, 10801728), (8379, 10792704), (8512, 10624068), (8554, 10571904), (8648, 10456992), (8694, 10401664), (8736, 10351656), (8832, 10239138), (8883, 10180352), (8892, 10170048), (9016, 10030176), (9024, 10021284), (9177, 9854208), (9212, 9816768), (9408, 9612252), (9568, 9451512), (9576, 9443616), (9729, 9295104), (9776, 9250416), (9828, 9201472), (9936, 9101456), (9984, 9057699), (10143, 8915712), (10152, 8907808), (10192, 8872848), (10304, 8776404), (10374, 8717184), (10488, 8622432), (10528, 8589672), (10584, 8544224), (10716, 8438976), (10764, 8401344), (10944, 8263164), (10998, 8222592), (11172, 8094528), (11232, 8051288), (11362, 7959168), (11466, 7886976), (11592, 7801248), (11609, 7789824), (11648, 7763742), (11799, 7664384), (11844, 7635264), (11856, 7627536), (12032, 7515963), (12096, 7476196), (12103, 7471872), (12236, 7390656), (12502, 7233408), (12544, 7209189), (12558, 7201152), (12768, 7082712), (12831, 7047936), (12972, 6971328), (13104, 6901104), (13248, 6826092), (13338, 6780032), (13524, 6686784), (13536, 6680856), (13818, 6544512), (13832, 6537888), (13984, 6466824), (14053, 6435072), (14112, 6408168), (14288, 6329232), (14352, 6301008), (14364, 6295744), (14592, 6197373), (14651, 6172416), (14664, 6166944), (14896, 6070896), (14976, 6038466), (15134, 5975424), (15288, 5915232), (15456, 5850936), (15561, 5811456), (15732, 5748288), (15792, 5726448), (15808, 5720652), (16074, 5625984), (16128, 5607147), (16146, 5600896), (16416, 5508776), (16497, 5481728), (16744, 5400864), (16758, 5396352), (17024, 5312034), (17043, 5306112), (17108, 5285952), (17199, 5257984), (17296, 5228496), (17388, 5200832), (17472, 5175828), (17664, 5119569), (17766, 5090176), (17784, 5085024), (18032, 5015088), (18048, 5010642), (18354, 4927104), (18424, 4908384), (18753, 4822272), (18816, 4806126), (18837, 4800768), (19136, 4725756), (19152, 4721808), (19458, 4647552), (19552, 4625208), (19656, 4600736), (19872, 4550728), (20286, 4457856), (20304, 4453904), (20384, 4436424), (20539, 4402944), (20608, 4388202), (20727, 4363008), (20748, 4358592), (20976, 4311216), (21056, 4294836), (21168, 4272112), (21413, 4223232), (21432, 4219488), (21528, 4200672), (21888, 4131582), (21996, 4111296), (22344, 4047264), (22464, 4025644), (22701, 3983616), (22724, 3979584), (22932, 3943488), (23184, 3900624), (23218, 3894912), (23296, 3881871), (23598, 3832192), (23688, 3817632), (23712, 3813768), (24111, 3750656), (24192, 3738098), (24206, 3735936), (24472, 3695328), (25004, 3616704), (25116, 3600576), (25137, 3597568), (25536, 3541356), (25662, 3523968), (25944, 3485664), (26208, 3450552), (26496, 3413046), (26676, 3390016), (27048, 3343392), (27072, 3340428), (27531, 3284736), (27636, 3272256), (27664, 3268944), (27968, 3233412), (28106, 3217536), (28224, 3204084), (28576, 3164616), (28704, 3150504), (28728, 3147872), (29187, 3098368), (29302, 3086208), (29328, 3083472), (29792, 3035448), (29939, 3020544), (29952, 3019233), (30268, 2987712), (30429, 2971904), (30576, 2957616), (30912, 2925468), (31122, 2905728), (31464, 2874144), (31584, 2863224), (31616, 2860326), (32148, 2812992), (32292, 2800448), (32832, 2754388), (32994, 2740864), (33488, 2700432), (33516, 2698176), (34048, 2656017), (34086, 2653056), (34216, 2642976), (34398, 2628992), (34592, 2614248), (34776, 2600416), (34827, 2596608), (34944, 2587914), (35532, 2545088), (35568, 2542512), (36064, 2507544), (36096, 2505321), (36309, 2490624), (36708, 2463552), (36848, 2454192), (37506, 2411136), (37632, 2403063), (37674, 2400384), (38272, 2362878), (38304, 2360904), (38493, 2349312), (38916, 2323776), (39104, 2312604), (39312, 2300368), (39744, 2275364), (39767, 2274048), (40572, 2228928), (40608, 2226952), (40768, 2218212), (41078, 2201472), (41216, 2194101), (41454, 2181504), (41496, 2179296), (41952, 2155608), (42112, 2147418), (42159, 2145024), (42336, 2136056), (42826, 2111616), (42864, 2109744), (43056, 2100336), (43757, 2066688), (43776, 2065791), (43953, 2057472), (43992, 2055648), (44688, 2023632), (44928, 2012822), (45402, 1991808), (45448, 1989792), (45864, 1971744), (46368, 1950312), (46436, 1947456), (46683, 1937152), (47196, 1916096), (47376, 1908816), (47424, 1906884), (48222, 1875328), (48384, 1869049), (48412, 1867968), (48944, 1847664), (50008, 1808352), (50232, 1800288), (50274, 1798784), (51072, 1770678), (51129, 1768704), (51324, 1761984), (51888, 1742832), (52416, 1725276), (52969, 1707264), (52992, 1706523), (53352, 1695008), (54096, 1671696), (54144, 1670214), (55062, 1642368), (55272, 1636128), (55328, 1634472), (55936, 1616706), (56212, 1608768), (56259, 1607424), (56448, 1602042), (56511, 1600256), (57152, 1582308), (57408, 1575252), (57456, 1573936), (58374, 1549184), (58604, 1543104), (58656, 1541736), (59584, 1517724), (59878, 1510272), (60536, 1493856), (60858, 1485952), (61152, 1478808), (61617, 1467648), (61824, 1462734), (62181, 1454336), (62244, 1452864), (62928, 1437072), (63168, 1431612), (63232, 1430163), (64239, 1407744), (64296, 1406496), (64584, 1400224), (65664, 1377194), (65988, 1370432), (66976, 1350216), (67032, 1349088), (68103, 1327872), (68172, 1326528), (68432, 1321488), (68796, 1314496), (69184, 1307124), (69552, 1300208), (69654, 1298304), (69888, 1293957), (71064, 1272544), (71136, 1271256), (72128, 1253772), (72618, 1245312), (73416, 1231776), (73696, 1227096), (75012, 1205568), (75348, 1200192), (76544, 1181439), (76608, 1180452), (76986, 1174656), (77832, 1161888), (78208, 1156302), (78624, 1150184), (79488, 1137682), (79534, 1137024), (81144, 1114464), (81216, 1113476), (81263, 1112832), (81536, 1109106), (82156, 1100736), (82593, 1094912), (82908, 1090752), (82992, 1089648), (83904, 1077804), (84224, 1073709), (84318, 1072512), (84672, 1068028), (85652, 1055808), (85728, 1054872), (86112, 1050168), (87514, 1033344), (87906, 1028736), (87984, 1027824), (89376, 1011816), (89817, 1006848), (89856, 1006411), (90804, 995904), (90896, 994896), (91728, 985872), (92736, 975156), (92872, 973728), (93366, 968576), (94392, 958048), (94752, 954408), (94848, 953442), (96444, 937664), (96824, 933984), (97888, 923832), (98371, 919296), (100016, 904176), (100464, 900144), (100548, 899392), (102144, 885339), (102258, 884352), (102648, 880992), (103776, 871416), (104481, 865536), (104832, 862638), (105938, 853632), (106704, 847504), (108192, 835848), (108288, 835107), (108927, 830208), (110124, 821184), (110544, 818064), (110656, 817236), (111872, 808353), (112424, 804384), (112518, 803712), (112896, 801021), (113022, 800128), (114304, 791154), (114816, 787626), (114912, 786968), (115479, 783104), (116748, 774592), (117208, 771552), (117312, 770868), (119168, 758862), (119301, 758016), (119756, 755136), (121072, 746928), (121716, 742976), (122304, 739404), (123234, 733824), (123648, 731367), (124362, 727168), (124488, 726432), (125856, 718536), (126336, 715806), (126477, 715008), (128478, 703872), (128592, 703248), (129168, 700112), (131271, 688896), (131328, 688597), (131859, 685824), (131976, 685216), (133952, 675108), (134064, 674544), (136206, 663936), (136344, 663264), (136864, 660744), (137592, 657248), (138368, 653562), (139104, 650104), (139308, 649152), (142128, 636272), (142272, 635628), (143773, 628992), (144256, 626886), (145236, 622656), (146832, 615888), (147392, 613548), (150024, 602784), (150696, 600096), (153216, 590226), (153387, 589568), (153972, 587328), (155664, 580944), (156416, 578151), (157248, 575092), (158907, 569088), (158976, 568841), (159068, 568512), (162288, 557232), (162432, 556738), (162526, 556416), (163072, 554553), (164312, 550368), (165186, 547456), (165816, 545376), (165984, 544824), (167808, 538902), (168636, 536256), (168777, 535808), (169344, 534014), (171304, 527904), (171456, 527436), (172224, 525084), (175028, 516672), (175812, 514368), (175968, 513912), (178752, 505908), (179634, 503424), (181608, 497952), (181792, 497448), (183456, 492936), (184851, 489216), (185472, 487578), (185744, 486864), (186732, 484288), (188784, 479024), (189504, 477204), (189696, 476721), (192717, 469248), (192888, 468832), (193648, 466992), (195776, 461916), (196742, 459648), (200032, 452088), (200928, 450072), (201096, 449696), (204309, 442624), (204516, 442176), (205296, 440496), (207552, 435708), (208962, 432768), (209664, 431319), (211876, 426816), (213408, 423752), (216384, 417924), (217854, 415104), (220248, 410592), (221088, 409032), (221312, 408618), (224848, 402192), (225036, 401856), (226044, 400064), (228608, 395577), (229632, 393813), (229824, 393484), (230958, 391552), (233496, 387296), (234416, 385776), (234624, 385434), (238336, 379431), (238602, 379008), (239512, 377568), (242144, 373464), (243432, 371488), (243789, 370944), (244608, 369702), (246468, 366912), (248724, 363584), (248976, 363216), (251712, 359268), (252672, 357903), (252954, 357504), (256956, 351936), (257184, 351624), (258336, 350056), (262542, 344448), (263718, 342912), (263952, 342608), (267007, 338688), (267904, 337554), (268128, 337272), (269451, 335616), (272412, 331968), (272688, 331632), (273728, 330372), (275184, 328624), (276736, 326781), (278208, 325052), (278369, 324864), (278616, 324576), (284256, 318136), (284544, 317814), (287546, 314496), (288512, 313443), (290472, 311328), (293664, 307944), (294784, 306774), (295113, 306432), (300048, 301392)]