166931440704

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:158

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 29, 31, 32, 34, 36, 42, 43, 48, 49, 51, 54, 56, 58, 62, 63, 64, 68, 72, 81, 84, 86, 87, 93, 96, 98, 102, 108, 112, 116, 119, 124, 126, 129, 136, 144, 147, 153, 162, 168, 172, 174, 186, 189, 192, 196, 203, 204, 216, 217, 224, 232, 238, 248, 252, 258, 261, 272, 279, 288, 294, 301, 306, 324, 336, 344, 348, 357, 372, 378, 387, 392, 406, 408, 432, 434, 441, 448, 459, 464, 476, 493, 496, 504, 516, 522, 527, 544, 558, 567, 576, 588, 602, 609, 612, 648, 651, 672, 688, 696, 714, 731, 744, 756, 774, 783, 784, 812, 816, 833, 837, 864, 868, 882, 899, 903, 918, 928, 952, 986, 992, 1008, 1032, 1044, 1054, 1071, 1088, 1116, 1134, 1161, 1176, 1204, 1218, 1224, 1247, 1296, 1302, 1323, 1333, 1344, 1376, 1377, 1392, 1421, 1428, 1462, 1479, 1488, 1512, 1519, 1548, 1566, 1568, 1581, 1624, 1632, 1666, 1674, 1728, 1736, 1764, 1798, 1806, 1827, 1836, 1856, 1904, 1953, 1972, 1984, 2016, 2064, 2088, 2107, 2108, 2142, 2193, 2232, 2268, 2322, 2349, 2352, 2408, 2436, 2448, 2494, 2499, 2511, 2592, 2604, 2646, 2666, 2697, 2709, 2752, 2754, 2784, 2842, 2856, 2924, 2958, 2976, 3024, 3038, 3096, 3132, 3136, 3162, 3213, 3248, 3264, 3332, 3348, 3451, 3472, 3483, 3528, 3596, 3612, 3654, 3672, 3689, 3741, 3808, 3906, 3944, 3969, 3999, 4032, 4128, 4176, 4214, 4216, 4263, 4284, 4386, 4437, 4464, 4536, 4557, 4644, 4698, 4704, 4743, 4816, 4872, 4896, 4988, 4998, 5022, 5117, 5184, 5208, 5292, 5332, 5394, 5418, 5481, 5508, 5568, 5684, 5712, 5848, 5859, 5916, 5952, 6048, 6076, 6192, 6264, 6293, 6321, 6324, 6426, 6496, 6579, 6664, 6696, 6902, 6944, 6966, 7056, 7192, 7224, 7308, 7344, 7378, 7482, 7497, 7616, 7812, 7888, 7938, 7998, 8091, 8127, 8256, 8352, 8428, 8432, 8526, 8568, 8729, 8772, 8874, 8928, 9072, 9114, 9288, 9331, 9396, 9408, 9486, 9632, 9639, 9744, 9792, 9976, 9996, 10044, 10234, 10353, 10416, 10584, 10664, 10788, 10836, 10962, 11016, 11067, 11223, 11368, 11424, 11696, 11718, 11832, 11997, 12096, 12152, 12384, 12528, 12586, 12642, 12648, 12789, 12852, 12992, 13158, 13311, 13328, 13392, 13671, 13804, 13888, 13932, 14112, 14229, 14384, 14448, 14616, 14688, 14756, 14964, 14994, 15283, 15351, 15624, 15776, 15876, 15996, 16182, 16254, 16443, 16704, 16856, 16864, 17052, 17136, 17458, 17544, 17577, 17748, 17856, 18144, 18228, 18576, 18662, 18792, 18879, 18963, 18972, 19264, 19278, 19488, 19737, 19952, 19992, 20088, 20468, 20706, 20832, 21168, 21199, 21328, 21576, 21672, 21924, 22032, 22134, 22446, 22491, 22661, 22736, 22848, 23392, 23436, 23664, 23994, 24157, 24273, 24304, 24381, 24768, 25056, 25172, 25284, 25296, 25578, 25704, 25823, 26187, 26316, 26622, 26656, 26784, 27342, 27608, 27864, 27993, 28224, 28458, 28768, 28896, 29232, 29376, 29512, 29928, 29988, 30566, 30702, 31059, 31248, 31552, 31752, 31992, 32364, 32508, 32886, 33201, 33669, 33712, 33728, 34104, 34272, 34916, 35088, 35154, 35496, 35819, 35991, 36288, 36456, 37152, 37324, 37584, 37758, 37926, 37944, 38367, 38556, 38657, 38976, 39474, 39904, 39933, 39984, 40176, 40936, 41013, 41412, 41664, 42336, 42398, 42656, 42687, 43152, 43344, 43848, 44051, 44064, 44268, 44892, 44982, 45322, 45472, 45849, 46053, 46784, 46872, 47328, 47988, 48314, 48546, 48608, 48762, 50112, 50344, 50568, 50592, 51156, 51408, 51646, 52374, 52632, 53244, 53312, 53568, 54684, 55216, 55728, 55986, 56637, 56889, 56916, 57536, 57792, 58464, 59024, 59211, 59856, 59976, 61103, 61132, 61404, 62118, 62496, 63504, 63597, 63984, 64728, 65016, 65317, 65772, 66402, 67338, 67424, 67473, 67983, 68208, 68544, 69832, 70176, 70308, 70992, 71638, 71982, 72471, 72819, 72912, 74304, 74648, 75168, 75516, 75852, 75888, 76734, 77112, 77314, 77469, 78561, 78948, 79808, 79866, 79968, 80352, 81872, 82026, 82824, 83979, 84672, 84796, 85312, 85374, 86304, 86688, 87696, 88102, 88128, 88536, 89784, 89964, 90644, 90944, 91698, 92106, 93177, 93744, 94656, 95976, 96628, 97092, 97216, 97524, 99603, 100688, 101007, 101136, 101184, 102312, 102816, 103292, 104748, 105264, 106488, 106981, 107457, 107973, 109368, 110432, 111456, 111972, 113274, 113778, 113832, 115101, 115971, 116928, 118048, 118422, 119712, 119952, 122206, 122264, 122808, 123039, 124236, 124992, 127008, 127194, 127968, 129456, 130032, 130634, 131544, 132153, 132804, 134676, 134848, 134946, 135966, 136416, 137547, 138159, 139664, 140352, 140616, 141984, 143276, 143964, 144942, 145638, 145824, 148393, 149296, 150336, 151032, 151704, 151776, 153468, 154224, 154628, 154938, 157122, 157896, 158627, 159732, 159936, 160704, 163744, 164052, 165648, 167958, 169592, 169911, 170667, 170748, 172608, 173376, 175392, 176204, 177072, 179568, 179928, 181288, 183309, 183396, 184212, 186354, 187488, 190791, 191952, 193256, 194184, 195048, 195951, 199206, 201376, 202014, 202272, 203949, 204624, 205632, 206584, 209496, 210528, 212976, 213962, 214914, 215946, 217413, 218736, 220864, 222912, 223944, 226548, 227556, 227664, 230202, 231942, 232407, 235683, 236096, 236844, 239424, 239904, 244412, 244528, 245616, 246078, 248472, 251937, 254016, 254388, 255936, 258912, 260064, 261268, 263088, 264306, 265608, 269352, 269892, 270599, 271932, 272832, 275094, 276318, 279328, 279531, 281232, 283968, 286552, 287928, 289884, 291276, 291648, 296786, 298592, 298809, 302064, 303408, 303552, 306936, 308448, 309256, 309876, 314244, 315792, 317254, 319464, 320943, 322371, 327488, 328104, 331296, 335916, 339184, 339822, 341334, 341496, 347913, 350784, 352408, 354144, 359136, 359856, 362576, 366618, 366792, 368424, 372708, 374976, 381582, 383904, 386512, 388368, 390096, 391902, 396459, 398412, 402752, 404028, 404544, 407898, 409248, 412641, 413168, 414477, 418992, 421056, 425952, 427924, 429828, 431892, 434826, 437472, 445179, 447888, 453096, 455112, 455328, 460404, 463884, 464814, 471366, 473688, 475881, 479808, 488824, 489056, 491232, 492156, 496944, 503874, 508776, 509733, 517824, 520128, 522536, 526176, 528612, 531216, 538704, 539784, 541198, 543864, 549927, 550188, 552636, 558656, 559062, 562464, 572373, 573104, 575856, 579768, 582552, 587853, 593572, 597184, 597618, 604128, 606816, 611847, 613872, 616896, 618512, 619752, 628488, 631584, 634508, 638928, 641886, 644742, 652239, 656208, 657169, 662592, 671832, 678368, 679644, 682668, 682992, 695826, 697221, 704816, 707049, 708288, 718272, 719712, 725152, 733236, 733584, 736848, 745416, 748867, 755811, 763164, 767808, 773024, 776736, 780192, 783804, 792918, 796824, 808056, 811797, 815796, 818496, 825282, 826336, 828954, 837984, 851904, 855848, 859656, 863784, 869652, 874944, 890358, 895776, 906192, 910224, 910656, 920808, 927768, 929628, 942732, 947376, 951762, 962829, 967113, 977648, 978112, 982464, 984312, 993888, 1007748, 1017552, 1019466, 1038751, 1043739, 1045072, 1052352, 1057224, 1062432, 1077408, 1079568, 1082396, 1087728, 1099854, 1100376, 1105272, 1110389, 1118124, 1124928, 1144746, 1146208, 1151712, 1159536, 1165104, 1175706, 1187144, 1189377, 1195236, 1208256, 1213632, 1223694, 1227744, 1237024, 1237923, 1239504, 1256976, 1263168, 1269016, 1277856, 1283772, 1289484, 1304478, 1312416, 1314338, 1335537, 1343664, 1356736, 1359288, 1365336, 1365984, 1391652, 1394442, 1409632, 1414098, 1427643, 1439424, 1450304, 1466472, 1467168, 1473696, 1490832, 1497734, 1511622, 1526328, 1546048, 1553472, 1560384, 1567608, 1585836, 1593648, 1616112, 1623594, 1631592, 1649781, 1650564, 1652672, 1657908, 1675968, 1711696, 1717119, 1719312, 1727568, 1739304, 1763559, 1780716, 1791552, 1812384, 1820448, 1835541, 1841616, 1855536, 1859256, 1885464, 1894193, 1894752, 1903524, 1925658, 1934226, 1955296, 1956717, 1968624, 1971507, 1987776, 2015496, 2035104, 2038932, 2077502, 2087478, 2090144, 2091663, 2114448, 2124864, 2154816, 2159136, 2164792, 2175456, 2199708, 2200752, 2210544, 2220778, 2236248, 2246601, 2289492, 2292416, 2303424, 2319072, 2330208, 2351412, 2374288, 2378754, 2390472, 2435391, 2447388, 2455488, 2474048, 2475846, 2479008, 2513952, 2538032, 2555712, 2567544, 2578968, 2608956, 2624832, 2628676, 2671074, 2687328, 2718576, 2730672, 2731968, 2783304, 2788884, 2819264, 2828196, 2855286, 2888487, 2901339, 2932944, 2934336, 2947392, 2981664, 2995468, 3023244, 3052656, 3116253, 3131217, 3135216, 3171672, 3187296, 3232224, 3247188, 3263184, 3299562, 3301128, 3315816, 3331167, 3423392, 3434238, 3438624, 3455136, 3478608, 3527118, 3561432, 3568131, 3624768, 3640896, 3671082, 3683232, 3711072, 3718512, 3770928, 3788386, 3789504, 3807048, 3851316, 3868452, 3910592, 3913434, 3937248, 3943014, 4006611, 4030992, 4070208, 4077864, 4155004, 4174956, 4180288, 4183326, 4228896, 4282929, 4318272, 4329584, 4350912, 4399416, 4401504, 4421088, 4441556, 4472496, 4493202, 4578984, 4600183, 4638144, 4660416, 4702824, 4748576, 4757508, 4780944, 4870782, 4894776, 4949343, 4951692, 4958016, 5027904, 5076064, 5135088, 5157936, 5217912, 5257352, 5290677, 5342148, 5374656, 5437152, 5461344, 5566608, 5577768, 5656392, 5682579, 5710572, 5776974, 5802678, 5865888, 5914521, 5963328, 5990936, 6046488, 6105312, 6232506, 6262434, 6270432, 6343344, 6374592, 6464448, 6494376, 6526368, 6599124, 6602256, 6631632, 6662334, 6739803, 6846784, 6868476, 6877248, 6910272, 6957216, 7054236, 7122864, 7136262, 7306173, 7342164, 7366464, 7422144, 7437024, 7541856, 7576772, 7614096, 7702632, 7736904, 7826868, 7874496, 7886028, 8013222, 8061984, 8155728, 8310008, 8349912, 8366652, 8457792, 8565858, 8659168, 8665461, 8798832, 8803008, 8842176, 8883112, 8944992, 8986404, 9157968, 9200366, 9348759, 9405648, 9497152, 9515016, 9561888, 9741564, 9789552, 9898686, 9903384, 9993501, 10152128, 10270176, 10315872, 10435824, 10514704, 10581354, 10684296, 10874304, 10922688, 11133216, 11155536, 11312784, 11365158, 11421144, 11553948, 11605356, 11731776, 11829042, 11981872, 12019833, 12092976, 12210624, 12465012, 12524868, 12540864, 12686688, 12848787, 12988752, 13052736, 13198248, 13204512, 13263264, 13324668, 13479606, 13736952, 13800549, 13914432, 14108472, 14245728, 14272524, 14612346, 14684328, 14874048, 15083712, 15153544, 15228192, 15405264, 15473808, 15653736, 15772056, 16026444, 16123968, 16311456, 16620016, 16699824, 16733304, 17047737, 17131716, 17318336, 17330922, 17597664, 17743563, 17766224, 17889984, 17972808, 18315936, 18400732, 18697518, 18811296, 19030032, 19123776, 19483128, 19579104, 19797372, 19806768, 19987002, 20219409, 20540352, 20631744, 20871648, 21029408, 21162708, 21368592, 21918519, 22266432, 22311072, 22625568, 22730316, 22842288, 23107896, 23210712, 23658084, 23963744, 24039666, 24185952, 24930024, 25049736, 25373376, 25697574, 25977504, 26396496, 26409024, 26526528, 26649336, 26959212, 27473904, 27601098, 28046277, 28216944, 28491456, 28545048, 29224692, 29368656, 29980503, 30307088, 30456384, 30810528, 30947616, 31307472, 31544112, 32052888, 32201281, 32622912, 33240032, 33399648, 33466608, 34095474, 34263432, 34661844, 35195328, 35487126, 35532448, 35945616, 36631872, 36801464, 37395036, 37622592, 38060064, 38966256, 39158208, 39594744, 39613536, 39974004, 40438818, 41401647, 41743296, 42058816, 42325416, 42737184, 43837038, 44622144, 45251136, 45460632, 45684576, 46215792, 46421424, 47316168, 47927488, 48079332, 48371904, 49860048, 50099472, 51143211, 51395148, 51955008, 52792992, 53230689, 53298672, 53918424, 54947808, 55202196, 56092554, 56433888, 57090096, 58449384, 58737312, 59961006, 60614176, 60658227, 61621056, 61895232, 62614944, 63088224, 64105776, 64402562, 66480064, 66799296, 66933216, 68190948, 68526864, 69323688, 70974252, 71064896, 71891232, 73602928, 74790072, 76120128, 77932512, 79189488, 79227072, 79948008, 80877636, 82803294, 84138831, 84650832, 85474368, 87674076, 89941509, 90921264, 91369152, 92431584, 92842848, 94632336, 96158664, 96603843, 99720096, 100198944, 102286422, 102790296, 105585984, 106461378, 106597344, 107836848, 109895616, 110404392, 112185108, 112867776, 114180192, 116898768, 117474624, 119922012, 121228352, 121316454, 124204941, 125229888, 126176448, 128211552, 128805124, 133866432, 136381896, 137053728, 138647376, 141948504, 143782464, 147205856, 149580144, 153429633, 155865024, 158378976, 159896016, 161755272, 165606588, 168277662, 169301664, 175348152, 179883018, 181842528, 184863168, 185685696, 189264672, 192317328, 193207686, 199440192, 200397888, 204572844, 205580592, 212922756, 213194688, 215673696, 220808784, 224370216, 228360384, 233797536, 239844024, 242632908, 248409882, 256423104, 257610248, 272763792, 274107456, 277294752, 283897008, 289811529, 294411712, 299160288, 306859266, 316757952, 319792032, 323510544, 331213176, 336555324, 338603328, 350696304, 359766036, 363685056, 372614823, 378529344, 384634656, 386415372, 409145688, 411161184, 425845512, 431347392, 441617568, 448740432, 467595072, 479688048, 485265816, 496819764, 515220496, 545527584, 554589504, 567794016, 579623058, 598320576, 613718532, 639584064, 647021088, 662426352, 673110648, 701392608, 719532072, 745229646, 769269312, 772830744, 818291376, 822322368, 851691024, 869434587, 883235136, 897480864, 959376096, 970531632, 993639528, 1030440992, 1091055168, 1135588032, 1159246116, 1227437064, 1294042176, 1324852704, 1346221296, 1402785216, 1439064144, 1490459292, 1545661488, 1636582752, 1703382048, 1738869174, 1794961728, 1918752192, 1941063264, 1987279056, 2060881984, 2318492232, 2454874128, 2608303761, 2649705408, 2692442592, 2878128288, 2980918584, 3091322976, 3273165504, 3406764096, 3477738348, 3882126528, 3974558112, 4636984464, 4909748256, 5216607522, 5384885184, 5756256576, 5961837168, 6182645952, 6955476696, 7949116224, 9273968928, 9819496512, 10433215044, 11923674336, 13910953392, 18547937856, 20866430088, 23847348672, 27821906784, 41732860176, 55643813568, 83465720352, 166931440704]

約数ペア:

[(1, 166931440704), (2, 83465720352), (3, 55643813568), (4, 41732860176), (6, 27821906784), (7, 23847348672), (8, 20866430088), (9, 18547937856), (12, 13910953392), (14, 11923674336), (16, 10433215044), (17, 9819496512), (18, 9273968928), (21, 7949116224), (24, 6955476696), (27, 6182645952), (28, 5961837168), (29, 5756256576), (31, 5384885184), (32, 5216607522), (34, 4909748256), (36, 4636984464), (42, 3974558112), (43, 3882126528), (48, 3477738348), (49, 3406764096), (51, 3273165504), (54, 3091322976), (56, 2980918584), (58, 2878128288), (62, 2692442592), (63, 2649705408), (64, 2608303761), (68, 2454874128), (72, 2318492232), (81, 2060881984), (84, 1987279056), (86, 1941063264), (87, 1918752192), (93, 1794961728), (96, 1738869174), (98, 1703382048), (102, 1636582752), (108, 1545661488), (112, 1490459292), (116, 1439064144), (119, 1402785216), (124, 1346221296), (126, 1324852704), (129, 1294042176), (136, 1227437064), (144, 1159246116), (147, 1135588032), (153, 1091055168), (162, 1030440992), (168, 993639528), (172, 970531632), (174, 959376096), (186, 897480864), (189, 883235136), (192, 869434587), (196, 851691024), (203, 822322368), (204, 818291376), (216, 772830744), (217, 769269312), (224, 745229646), (232, 719532072), (238, 701392608), (248, 673110648), (252, 662426352), (258, 647021088), (261, 639584064), (272, 613718532), (279, 598320576), (288, 579623058), (294, 567794016), (301, 554589504), (306, 545527584), (324, 515220496), (336, 496819764), (344, 485265816), (348, 479688048), (357, 467595072), (372, 448740432), (378, 441617568), (387, 431347392), (392, 425845512), (406, 411161184), (408, 409145688), (432, 386415372), (434, 384634656), (441, 378529344), (448, 372614823), (459, 363685056), (464, 359766036), (476, 350696304), (493, 338603328), (496, 336555324), (504, 331213176), (516, 323510544), (522, 319792032), (527, 316757952), (544, 306859266), (558, 299160288), (567, 294411712), (576, 289811529), (588, 283897008), (602, 277294752), (609, 274107456), (612, 272763792), (648, 257610248), (651, 256423104), (672, 248409882), (688, 242632908), (696, 239844024), (714, 233797536), (731, 228360384), (744, 224370216), (756, 220808784), (774, 215673696), (783, 213194688), (784, 212922756), (812, 205580592), (816, 204572844), (833, 200397888), (837, 199440192), (864, 193207686), (868, 192317328), (882, 189264672), (899, 185685696), (903, 184863168), (918, 181842528), (928, 179883018), (952, 175348152), (986, 169301664), (992, 168277662), (1008, 165606588), (1032, 161755272), (1044, 159896016), (1054, 158378976), (1071, 155865024), (1088, 153429633), (1116, 149580144), (1134, 147205856), (1161, 143782464), (1176, 141948504), (1204, 138647376), (1218, 137053728), (1224, 136381896), (1247, 133866432), (1296, 128805124), (1302, 128211552), (1323, 126176448), (1333, 125229888), (1344, 124204941), (1376, 121316454), (1377, 121228352), (1392, 119922012), (1421, 117474624), (1428, 116898768), (1462, 114180192), (1479, 112867776), (1488, 112185108), (1512, 110404392), (1519, 109895616), (1548, 107836848), (1566, 106597344), (1568, 106461378), (1581, 105585984), (1624, 102790296), (1632, 102286422), (1666, 100198944), (1674, 99720096), (1728, 96603843), (1736, 96158664), (1764, 94632336), (1798, 92842848), (1806, 92431584), (1827, 91369152), (1836, 90921264), (1856, 89941509), (1904, 87674076), (1953, 85474368), (1972, 84650832), (1984, 84138831), (2016, 82803294), (2064, 80877636), (2088, 79948008), (2107, 79227072), (2108, 79189488), (2142, 77932512), (2193, 76120128), (2232, 74790072), (2268, 73602928), (2322, 71891232), (2349, 71064896), (2352, 70974252), (2408, 69323688), (2436, 68526864), (2448, 68190948), (2494, 66933216), (2499, 66799296), (2511, 66480064), (2592, 64402562), (2604, 64105776), (2646, 63088224), (2666, 62614944), (2697, 61895232), (2709, 61621056), (2752, 60658227), (2754, 60614176), (2784, 59961006), (2842, 58737312), (2856, 58449384), (2924, 57090096), (2958, 56433888), (2976, 56092554), (3024, 55202196), (3038, 54947808), (3096, 53918424), (3132, 53298672), (3136, 53230689), (3162, 52792992), (3213, 51955008), (3248, 51395148), (3264, 51143211), (3332, 50099472), (3348, 49860048), (3451, 48371904), (3472, 48079332), (3483, 47927488), (3528, 47316168), (3596, 46421424), (3612, 46215792), (3654, 45684576), (3672, 45460632), (3689, 45251136), (3741, 44622144), (3808, 43837038), (3906, 42737184), (3944, 42325416), (3969, 42058816), (3999, 41743296), (4032, 41401647), (4128, 40438818), (4176, 39974004), (4214, 39613536), (4216, 39594744), (4263, 39158208), (4284, 38966256), (4386, 38060064), (4437, 37622592), (4464, 37395036), (4536, 36801464), (4557, 36631872), (4644, 35945616), (4698, 35532448), (4704, 35487126), (4743, 35195328), (4816, 34661844), (4872, 34263432), (4896, 34095474), (4988, 33466608), (4998, 33399648), (5022, 33240032), (5117, 32622912), (5184, 32201281), (5208, 32052888), (5292, 31544112), (5332, 31307472), (5394, 30947616), (5418, 30810528), (5481, 30456384), (5508, 30307088), (5568, 29980503), (5684, 29368656), (5712, 29224692), (5848, 28545048), (5859, 28491456), (5916, 28216944), (5952, 28046277), (6048, 27601098), (6076, 27473904), (6192, 26959212), (6264, 26649336), (6293, 26526528), (6321, 26409024), (6324, 26396496), (6426, 25977504), (6496, 25697574), (6579, 25373376), (6664, 25049736), (6696, 24930024), (6902, 24185952), (6944, 24039666), (6966, 23963744), (7056, 23658084), (7192, 23210712), (7224, 23107896), (7308, 22842288), (7344, 22730316), (7378, 22625568), (7482, 22311072), (7497, 22266432), (7616, 21918519), (7812, 21368592), (7888, 21162708), (7938, 21029408), (7998, 20871648), (8091, 20631744), (8127, 20540352), (8256, 20219409), (8352, 19987002), (8428, 19806768), (8432, 19797372), (8526, 19579104), (8568, 19483128), (8729, 19123776), (8772, 19030032), (8874, 18811296), (8928, 18697518), (9072, 18400732), (9114, 18315936), (9288, 17972808), (9331, 17889984), (9396, 17766224), (9408, 17743563), (9486, 17597664), (9632, 17330922), (9639, 17318336), (9744, 17131716), (9792, 17047737), (9976, 16733304), (9996, 16699824), (10044, 16620016), (10234, 16311456), (10353, 16123968), (10416, 16026444), (10584, 15772056), (10664, 15653736), (10788, 15473808), (10836, 15405264), (10962, 15228192), (11016, 15153544), (11067, 15083712), (11223, 14874048), (11368, 14684328), (11424, 14612346), (11696, 14272524), (11718, 14245728), (11832, 14108472), (11997, 13914432), (12096, 13800549), (12152, 13736952), (12384, 13479606), (12528, 13324668), (12586, 13263264), (12642, 13204512), (12648, 13198248), (12789, 13052736), (12852, 12988752), (12992, 12848787), (13158, 12686688), (13311, 12540864), (13328, 12524868), (13392, 12465012), (13671, 12210624), (13804, 12092976), (13888, 12019833), (13932, 11981872), (14112, 11829042), (14229, 11731776), (14384, 11605356), (14448, 11553948), (14616, 11421144), (14688, 11365158), (14756, 11312784), (14964, 11155536), (14994, 11133216), (15283, 10922688), (15351, 10874304), (15624, 10684296), (15776, 10581354), (15876, 10514704), (15996, 10435824), (16182, 10315872), (16254, 10270176), (16443, 10152128), (16704, 9993501), (16856, 9903384), (16864, 9898686), (17052, 9789552), (17136, 9741564), (17458, 9561888), (17544, 9515016), (17577, 9497152), (17748, 9405648), (17856, 9348759), (18144, 9200366), (18228, 9157968), (18576, 8986404), (18662, 8944992), (18792, 8883112), (18879, 8842176), (18963, 8803008), (18972, 8798832), (19264, 8665461), (19278, 8659168), (19488, 8565858), (19737, 8457792), (19952, 8366652), (19992, 8349912), (20088, 8310008), (20468, 8155728), (20706, 8061984), (20832, 8013222), (21168, 7886028), (21199, 7874496), (21328, 7826868), (21576, 7736904), (21672, 7702632), (21924, 7614096), (22032, 7576772), (22134, 7541856), (22446, 7437024), (22491, 7422144), (22661, 7366464), (22736, 7342164), (22848, 7306173), (23392, 7136262), (23436, 7122864), (23664, 7054236), (23994, 6957216), (24157, 6910272), (24273, 6877248), (24304, 6868476), (24381, 6846784), (24768, 6739803), (25056, 6662334), (25172, 6631632), (25284, 6602256), (25296, 6599124), (25578, 6526368), (25704, 6494376), (25823, 6464448), (26187, 6374592), (26316, 6343344), (26622, 6270432), (26656, 6262434), (26784, 6232506), (27342, 6105312), (27608, 6046488), (27864, 5990936), (27993, 5963328), (28224, 5914521), (28458, 5865888), (28768, 5802678), (28896, 5776974), (29232, 5710572), (29376, 5682579), (29512, 5656392), (29928, 5577768), (29988, 5566608), (30566, 5461344), (30702, 5437152), (31059, 5374656), (31248, 5342148), (31552, 5290677), (31752, 5257352), (31992, 5217912), (32364, 5157936), (32508, 5135088), (32886, 5076064), (33201, 5027904), (33669, 4958016), (33712, 4951692), (33728, 4949343), (34104, 4894776), (34272, 4870782), (34916, 4780944), (35088, 4757508), (35154, 4748576), (35496, 4702824), (35819, 4660416), (35991, 4638144), (36288, 4600183), (36456, 4578984), (37152, 4493202), (37324, 4472496), (37584, 4441556), (37758, 4421088), (37926, 4401504), (37944, 4399416), (38367, 4350912), (38556, 4329584), (38657, 4318272), (38976, 4282929), (39474, 4228896), (39904, 4183326), (39933, 4180288), (39984, 4174956), (40176, 4155004), (40936, 4077864), (41013, 4070208), (41412, 4030992), (41664, 4006611), (42336, 3943014), (42398, 3937248), (42656, 3913434), (42687, 3910592), (43152, 3868452), (43344, 3851316), (43848, 3807048), (44051, 3789504), (44064, 3788386), (44268, 3770928), (44892, 3718512), (44982, 3711072), (45322, 3683232), (45472, 3671082), (45849, 3640896), (46053, 3624768), (46784, 3568131), (46872, 3561432), (47328, 3527118), (47988, 3478608), (48314, 3455136), (48546, 3438624), (48608, 3434238), (48762, 3423392), (50112, 3331167), (50344, 3315816), (50568, 3301128), (50592, 3299562), (51156, 3263184), (51408, 3247188), (51646, 3232224), (52374, 3187296), (52632, 3171672), (53244, 3135216), (53312, 3131217), (53568, 3116253), (54684, 3052656), (55216, 3023244), (55728, 2995468), (55986, 2981664), (56637, 2947392), (56889, 2934336), (56916, 2932944), (57536, 2901339), (57792, 2888487), (58464, 2855286), (59024, 2828196), (59211, 2819264), (59856, 2788884), (59976, 2783304), (61103, 2731968), (61132, 2730672), (61404, 2718576), (62118, 2687328), (62496, 2671074), (63504, 2628676), (63597, 2624832), (63984, 2608956), (64728, 2578968), (65016, 2567544), (65317, 2555712), (65772, 2538032), (66402, 2513952), (67338, 2479008), (67424, 2475846), (67473, 2474048), (67983, 2455488), (68208, 2447388), (68544, 2435391), (69832, 2390472), (70176, 2378754), (70308, 2374288), (70992, 2351412), (71638, 2330208), (71982, 2319072), (72471, 2303424), (72819, 2292416), (72912, 2289492), (74304, 2246601), (74648, 2236248), (75168, 2220778), (75516, 2210544), (75852, 2200752), (75888, 2199708), (76734, 2175456), (77112, 2164792), (77314, 2159136), (77469, 2154816), (78561, 2124864), (78948, 2114448), (79808, 2091663), (79866, 2090144), (79968, 2087478), (80352, 2077502), (81872, 2038932), (82026, 2035104), (82824, 2015496), (83979, 1987776), (84672, 1971507), (84796, 1968624), (85312, 1956717), (85374, 1955296), (86304, 1934226), (86688, 1925658), (87696, 1903524), (88102, 1894752), (88128, 1894193), (88536, 1885464), (89784, 1859256), (89964, 1855536), (90644, 1841616), (90944, 1835541), (91698, 1820448), (92106, 1812384), (93177, 1791552), (93744, 1780716), (94656, 1763559), (95976, 1739304), (96628, 1727568), (97092, 1719312), (97216, 1717119), (97524, 1711696), (99603, 1675968), (100688, 1657908), (101007, 1652672), (101136, 1650564), (101184, 1649781), (102312, 1631592), (102816, 1623594), (103292, 1616112), (104748, 1593648), (105264, 1585836), (106488, 1567608), (106981, 1560384), (107457, 1553472), (107973, 1546048), (109368, 1526328), (110432, 1511622), (111456, 1497734), (111972, 1490832), (113274, 1473696), (113778, 1467168), (113832, 1466472), (115101, 1450304), (115971, 1439424), (116928, 1427643), (118048, 1414098), (118422, 1409632), (119712, 1394442), (119952, 1391652), (122206, 1365984), (122264, 1365336), (122808, 1359288), (123039, 1356736), (124236, 1343664), (124992, 1335537), (127008, 1314338), (127194, 1312416), (127968, 1304478), (129456, 1289484), (130032, 1283772), (130634, 1277856), (131544, 1269016), (132153, 1263168), (132804, 1256976), (134676, 1239504), (134848, 1237923), (134946, 1237024), (135966, 1227744), (136416, 1223694), (137547, 1213632), (138159, 1208256), (139664, 1195236), (140352, 1189377), (140616, 1187144), (141984, 1175706), (143276, 1165104), (143964, 1159536), (144942, 1151712), (145638, 1146208), (145824, 1144746), (148393, 1124928), (149296, 1118124), (150336, 1110389), (151032, 1105272), (151704, 1100376), (151776, 1099854), (153468, 1087728), (154224, 1082396), (154628, 1079568), (154938, 1077408), (157122, 1062432), (157896, 1057224), (158627, 1052352), (159732, 1045072), (159936, 1043739), (160704, 1038751), (163744, 1019466), (164052, 1017552), (165648, 1007748), (167958, 993888), (169592, 984312), (169911, 982464), (170667, 978112), (170748, 977648), (172608, 967113), (173376, 962829), (175392, 951762), (176204, 947376), (177072, 942732), (179568, 929628), (179928, 927768), (181288, 920808), (183309, 910656), (183396, 910224), (184212, 906192), (186354, 895776), (187488, 890358), (190791, 874944), (191952, 869652), (193256, 863784), (194184, 859656), (195048, 855848), (195951, 851904), (199206, 837984), (201376, 828954), (202014, 826336), (202272, 825282), (203949, 818496), (204624, 815796), (205632, 811797), (206584, 808056), (209496, 796824), (210528, 792918), (212976, 783804), (213962, 780192), (214914, 776736), (215946, 773024), (217413, 767808), (218736, 763164), (220864, 755811), (222912, 748867), (223944, 745416), (226548, 736848), (227556, 733584), (227664, 733236), (230202, 725152), (231942, 719712), (232407, 718272), (235683, 708288), (236096, 707049), (236844, 704816), (239424, 697221), (239904, 695826), (244412, 682992), (244528, 682668), (245616, 679644), (246078, 678368), (248472, 671832), (251937, 662592), (254016, 657169), (254388, 656208), (255936, 652239), (258912, 644742), (260064, 641886), (261268, 638928), (263088, 634508), (264306, 631584), (265608, 628488), (269352, 619752), (269892, 618512), (270599, 616896), (271932, 613872), (272832, 611847), (275094, 606816), (276318, 604128), (279328, 597618), (279531, 597184), (281232, 593572), (283968, 587853), (286552, 582552), (287928, 579768), (289884, 575856), (291276, 573104), (291648, 572373), (296786, 562464), (298592, 559062), (298809, 558656), (302064, 552636), (303408, 550188), (303552, 549927), (306936, 543864), (308448, 541198), (309256, 539784), (309876, 538704), (314244, 531216), (315792, 528612), (317254, 526176), (319464, 522536), (320943, 520128), (322371, 517824), (327488, 509733), (328104, 508776), (331296, 503874), (335916, 496944), (339184, 492156), (339822, 491232), (341334, 489056), (341496, 488824), (347913, 479808), (350784, 475881), (352408, 473688), (354144, 471366), (359136, 464814), (359856, 463884), (362576, 460404), (366618, 455328), (366792, 455112), (368424, 453096), (372708, 447888), (374976, 445179), (381582, 437472), (383904, 434826), (386512, 431892), (388368, 429828), (390096, 427924), (391902, 425952), (396459, 421056), (398412, 418992), (402752, 414477), (404028, 413168), (404544, 412641), (407898, 409248)]