41242376448

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:117

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 58, 63, 64, 68, 72, 76, 78, 84, 87, 91, 96, 98, 102, 104, 108, 112, 114, 116, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 168, 171, 174, 182, 189, 192, 196, 203, 204, 208, 216, 221, 224, 228, 232, 234, 238, 247, 252, 256, 261, 266, 272, 273, 288, 294, 304, 306, 312, 323, 336, 342, 348, 351, 357, 364, 377, 378, 384, 392, 399, 406, 408, 416, 432, 441, 442, 448, 456, 459, 464, 468, 476, 493, 494, 504, 513, 522, 532, 544, 546, 551, 576, 588, 608, 609, 612, 624, 637, 646, 663, 672, 684, 696, 702, 714, 728, 741, 754, 756, 768, 783, 784, 798, 812, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 928, 931, 936, 952, 969, 986, 988, 1008, 1026, 1044, 1064, 1071, 1088, 1092, 1102, 1131, 1152, 1176, 1197, 1216, 1218, 1224, 1248, 1274, 1292, 1323, 1326, 1344, 1368, 1392, 1404, 1421, 1428, 1456, 1479, 1482, 1508, 1512, 1547, 1566, 1568, 1596, 1624, 1632, 1638, 1653, 1664, 1666, 1728, 1729, 1764, 1768, 1792, 1824, 1827, 1836, 1856, 1862, 1872, 1904, 1911, 1938, 1972, 1976, 1989, 2016, 2052, 2088, 2128, 2142, 2176, 2184, 2204, 2223, 2261, 2262, 2304, 2352, 2394, 2432, 2436, 2448, 2457, 2496, 2499, 2548, 2584, 2639, 2646, 2652, 2688, 2736, 2784, 2793, 2808, 2842, 2856, 2907, 2912, 2958, 2964, 3016, 3024, 3094, 3132, 3136, 3192, 3213, 3248, 3264, 3276, 3306, 3328, 3332, 3393, 3451, 3456, 3458, 3528, 3536, 3591, 3648, 3654, 3672, 3712, 3724, 3744, 3808, 3822, 3857, 3876, 3944, 3952, 3978, 4032, 4104, 4176, 4199, 4256, 4263, 4284, 4352, 4368, 4408, 4437, 4446, 4522, 4524, 4641, 4704, 4788, 4864, 4872, 4896, 4914, 4959, 4992, 4998, 5096, 5168, 5187, 5278, 5292, 5304, 5376, 5472, 5481, 5568, 5586, 5616, 5684, 5712, 5733, 5814, 5824, 5916, 5928, 5967, 6032, 6048, 6188, 6264, 6272, 6384, 6409, 6426, 6496, 6528, 6552, 6612, 6664, 6669, 6783, 6786, 6902, 6912, 6916, 7056, 7072, 7163, 7182, 7296, 7308, 7344, 7424, 7448, 7488, 7497, 7616, 7644, 7714, 7752, 7888, 7904, 7917, 7956, 8064, 8208, 8352, 8379, 8398, 8512, 8526, 8568, 8721, 8736, 8816, 8874, 8892, 9044, 9048, 9282, 9367, 9408, 9576, 9744, 9792, 9828, 9918, 9984, 9996, 10179, 10192, 10336, 10353, 10374, 10556, 10584, 10608, 10829, 10944, 10962, 11136, 11172, 11232, 11368, 11424, 11466, 11571, 11628, 11648, 11832, 11856, 11934, 12064, 12096, 12103, 12376, 12528, 12544, 12597, 12768, 12789, 12818, 12852, 12992, 13056, 13104, 13224, 13311, 13328, 13338, 13566, 13572, 13804, 13832, 13923, 14112, 14144, 14326, 14364, 14592, 14616, 14688, 14877, 14896, 14976, 14994, 15232, 15288, 15428, 15504, 15561, 15776, 15808, 15827, 15834, 15912, 16128, 16416, 16704, 16758, 16796, 17024, 17052, 17136, 17199, 17442, 17472, 17632, 17748, 17784, 18088, 18096, 18473, 18564, 18734, 18816, 19152, 19227, 19488, 19584, 19656, 19836, 19992, 20349, 20358, 20384, 20672, 20706, 20748, 21112, 21168, 21216, 21489, 21658, 21888, 21924, 22272, 22344, 22464, 22491, 22736, 22848, 22932, 23142, 23256, 23296, 23664, 23712, 23751, 23868, 24128, 24157, 24192, 24206, 24752, 25056, 25137, 25194, 25536, 25578, 25636, 25704, 25984, 26208, 26448, 26622, 26656, 26676, 26999, 27132, 27144, 27608, 27664, 27846, 28101, 28224, 28288, 28652, 28728, 29232, 29376, 29393, 29754, 29792, 29952, 29988, 30464, 30576, 30856, 31008, 31059, 31122, 31552, 31616, 31654, 31668, 31824, 32487, 32832, 33408, 33516, 33592, 34048, 34104, 34272, 34398, 34713, 34884, 34944, 35264, 35496, 35568, 36176, 36192, 36309, 36946, 37128, 37468, 37632, 37791, 38304, 38367, 38454, 38976, 39168, 39312, 39672, 39984, 40698, 40716, 40768, 41344, 41412, 41496, 41769, 42224, 42336, 42432, 42978, 43316, 43776, 43848, 44688, 44863, 44928, 44982, 45472, 45696, 45864, 46284, 46512, 46683, 47328, 47424, 47481, 47502, 47736, 48256, 48314, 48384, 48412, 49504, 50112, 50141, 50274, 50388, 51072, 51156, 51272, 51408, 51968, 52416, 52896, 53244, 53312, 53352, 53998, 54264, 54288, 55216, 55328, 55419, 55692, 56202, 56448, 56576, 57304, 57456, 57681, 58464, 58752, 58786, 59508, 59584, 59976, 61047, 61152, 61712, 62016, 62118, 62244, 63104, 63232, 63308, 63336, 63648, 64467, 64974, 65569, 65664, 66816, 67032, 67184, 68208, 68544, 68796, 69426, 69768, 69888, 70528, 70992, 71136, 71253, 72352, 72384, 72471, 72618, 73892, 74256, 74936, 75582, 76608, 76734, 76908, 77952, 78624, 79344, 79968, 80997, 81396, 81432, 81536, 82688, 82824, 82992, 83538, 84303, 84448, 84672, 84864, 85956, 86632, 87696, 88179, 89376, 89726, 89856, 89964, 90944, 91392, 91728, 92568, 93024, 93177, 93366, 94656, 94848, 94962, 95004, 95472, 96512, 96628, 96824, 97461, 99008, 100224, 100282, 100548, 100776, 102144, 102312, 102544, 102816, 104139, 104832, 105792, 106488, 106624, 106704, 107996, 108528, 108576, 108927, 110432, 110656, 110838, 111384, 112404, 112896, 113373, 114608, 114912, 115362, 116928, 117504, 117572, 119016, 119168, 119952, 121771, 122094, 122304, 123424, 124032, 124236, 124488, 126208, 126616, 126672, 127296, 128934, 129948, 131138, 131328, 134064, 134368, 134589, 136416, 137088, 137592, 138852, 139536, 141056, 141984, 142272, 142443, 142506, 144704, 144768, 144942, 145236, 147784, 148512, 149872, 150423, 151164, 153216, 153468, 153816, 155904, 157248, 158688, 159936, 161994, 162792, 162864, 163072, 165648, 165984, 166257, 167076, 168606, 168896, 169344, 169728, 171912, 173043, 173264, 175392, 176358, 178752, 179452, 179928, 181888, 183456, 185136, 186048, 186354, 186732, 189312, 189696, 189924, 190008, 190944, 193256, 193401, 193648, 194922, 196707, 198016, 200448, 200564, 201096, 201552, 204624, 205088, 205632, 205751, 208278, 209664, 211584, 212976, 213248, 213408, 215992, 217056, 217152, 217413, 217854, 220864, 221312, 221676, 222768, 224808, 226746, 229216, 229824, 230724, 233856, 235144, 238032, 238336, 239904, 242991, 243542, 244188, 244608, 246848, 248064, 248472, 248976, 252909, 253232, 253344, 254592, 257868, 259896, 262276, 264537, 268128, 268736, 269178, 272832, 274176, 275184, 277704, 279072, 283968, 284544, 284886, 285012, 289408, 289536, 289884, 290472, 292383, 295568, 297024, 299744, 300846, 302328, 306432, 306936, 307632, 314041, 314496, 317376, 319872, 323988, 325584, 325728, 326781, 331296, 331968, 332514, 334152, 337212, 337792, 338688, 343824, 346086, 346528, 350784, 350987, 352716, 357504, 358904, 359856, 363776, 365313, 366912, 370272, 372096, 372708, 373464, 378624, 379848, 380016, 381888, 386512, 386802, 387296, 389844, 393414, 396032, 401128, 402192, 403104, 403767, 409248, 410176, 411264, 411502, 416556, 423168, 425952, 426816, 427329, 431984, 434112, 434304, 434826, 435708, 441728, 442624, 443352, 445536, 449616, 451269, 453492, 458432, 458983, 459648, 461448, 467712, 470288, 476064, 479808, 485982, 487084, 488376, 489216, 493696, 496944, 497952, 498771, 505818, 506464, 506688, 509184, 515736, 519792, 524552, 529074, 536256, 537472, 538356, 545664, 550368, 555408, 558144, 567936, 569088, 569772, 570024, 578816, 579768, 580944, 584766, 590121, 591136, 594048, 599488, 601692, 604656, 613872, 615264, 617253, 628082, 628992, 634752, 639744, 647976, 651168, 651456, 652239, 653562, 662592, 663936, 665028, 668304, 674424, 675584, 687648, 692172, 693056, 701568, 701974, 705432, 715008, 717808, 719712, 728973, 730626, 733824, 740544, 744192, 745416, 746928, 759696, 760032, 763776, 773024, 773604, 774592, 779688, 786828, 793611, 802256, 804384, 806208, 807534, 818496, 820352, 822528, 823004, 833112, 851904, 852397, 853632, 854658, 863968, 868224, 868608, 869652, 871416, 883456, 886704, 891072, 899232, 902538, 906984, 916864, 917966, 919296, 922896, 940576, 942123, 952128, 959616, 971964, 974168, 976752, 987392, 993888, 995904, 997542, 1011636, 1012928, 1013376, 1031472, 1039584, 1049104, 1052961, 1058148, 1072512, 1074944, 1076712, 1091328, 1095939, 1100736, 1110816, 1116288, 1135872, 1139544, 1140048, 1159536, 1161888, 1169532, 1180242, 1182272, 1188096, 1198976, 1203384, 1209312, 1211301, 1227744, 1230528, 1234506, 1256164, 1269504, 1295952, 1302336, 1302912, 1304478, 1307124, 1325184, 1327872, 1330056, 1336608, 1348848, 1353807, 1375296, 1376949, 1384344, 1386112, 1403136, 1403948, 1410864, 1435616, 1439424, 1457946, 1461252, 1467648, 1481088, 1490832, 1493856, 1519392, 1520064, 1527552, 1546048, 1547208, 1549184, 1559376, 1573656, 1587222, 1604512, 1608768, 1612416, 1615068, 1636992, 1640704, 1646008, 1666224, 1703808, 1704794, 1707264, 1709316, 1727936, 1736448, 1739304, 1742832, 1770363, 1773408, 1782144, 1798464, 1805076, 1813968, 1833728, 1835932, 1845792, 1851759, 1881152, 1884246, 1904256, 1919232, 1943928, 1948336, 1953504, 1987776, 1991808, 1995084, 2023272, 2025856, 2026752, 2062944, 2079168, 2098208, 2105922, 2116296, 2145024, 2153424, 2191878, 2201472, 2221632, 2232576, 2279088, 2280096, 2319072, 2323776, 2339064, 2360484, 2364544, 2397952, 2406768, 2418624, 2422602, 2455488, 2461056, 2469012, 2512328, 2557191, 2591904, 2604672, 2605824, 2608956, 2614248, 2650368, 2660112, 2673216, 2697696, 2707614, 2750592, 2753898, 2768688, 2772224, 2807896, 2821728, 2826369, 2871232, 2878848, 2915892, 2922504, 2962176, 2981664, 2987712, 3038784, 3040128, 3092096, 3094416, 3098368, 3118752, 3147312, 3158883, 3174444, 3209024, 3217536, 3224832, 3230136, 3273984, 3287817, 3292016, 3332448, 3407616, 3409588, 3418632, 3455872, 3478608, 3485664, 3540726, 3546816, 3564288, 3596928, 3610152, 3627936, 3671864, 3691584, 3703518, 3762304, 3768492, 3808512, 3887856, 3896672, 3907008, 3975552, 3983616, 3990168, 4046544, 4051712, 4125888, 4130847, 4158336, 4196416, 4211844, 4232592, 4306848, 4383756, 4402944, 4443264, 4558176, 4560192, 4638144, 4647552, 4678128, 4720968, 4729088, 4813536, 4837248, 4845204, 4910976, 4922112, 4938024, 5024656, 5114382, 5183808, 5209344, 5217912, 5228496, 5320224, 5346432, 5395392, 5415228, 5501184, 5507796, 5537376, 5555277, 5615792, 5643456, 5652738, 5742464, 5757696, 5831784, 5845008, 5963328, 5966779, 5975424, 6077568, 6080256, 6184192, 6188832, 6237504, 6294624, 6317766, 6348888, 6418048, 6435072, 6460272, 6575634, 6584032, 6664896, 6819176, 6837264, 6911744, 6957216, 6971328, 7081452, 7093632, 7193856, 7220304, 7255872, 7343728, 7383168, 7407036, 7524608, 7536984, 7671573, 7775712, 7793344, 7814016, 7951104, 7980336, 8093088, 8251776, 8261694, 8316672, 8392832, 8423688, 8465184, 8479107, 8613696, 8767512, 8886528, 9116352, 9120384, 9276288, 9295104, 9356256, 9441936, 9476649, 9627072, 9674496, 9690408, 9821952, 9876048, 10049312, 10228764, 10367616, 10435824, 10456992, 10640448, 10692864, 10790784, 10830456, 11015592, 11074752, 11110554, 11231584, 11286912, 11305476, 11484928, 11663568, 11690016, 11926656, 11933558, 11950848, 12155136, 12377664, 12392541, 12475008, 12589248, 12635532, 12697776, 12836096, 12920544, 13151268, 13168064, 13329792, 13638352, 13674528, 13914432, 13942656, 14162904, 14187264, 14440608, 14511744, 14687456, 14766336, 14814072, 15073968, 15343146, 15551424, 15586688, 15628032, 15960672, 16186176, 16503552, 16523388, 16785664, 16847376, 16930368, 16958214, 17227392, 17535024, 17900337, 18232704, 18240768, 18552576, 18712512, 18883872, 18953298, 19254144, 19380816, 19752096, 20098624, 20457528, 20735232, 20871648, 20913984, 21280896, 21581568, 21660912, 22031184, 22149504, 22221108, 22463168, 22573824, 22610952, 23014719, 23327136, 23380032, 23853312, 23867116, 24755328, 24785082, 24950016, 25178496, 25271064, 25395552, 25841088, 26302536, 26336128, 26659584, 27276704, 27349056, 27828864, 27885312, 28325808, 28881216, 29023488, 29374912, 29628144, 30147936, 30686292, 31102848, 31173376, 31921344, 32372352, 33046776, 33694752, 33860736, 33916428, 34454784, 35070048, 35800674, 36465408, 37425024, 37767744, 37906596, 38508288, 38761632, 39504192, 40197248, 40915056, 41743296, 41827968, 42561792, 43321824, 44062368, 44299008, 44442216, 44926336, 45221904, 46029438, 46654272, 46760064, 47734232, 49510656, 49570164, 50356992, 50542128, 50791104, 51682176, 52605072, 52672256, 53701011, 54553408, 54698112, 55657728, 56651616, 57762432, 58749824, 59256288, 60295872, 61372584, 62205696, 63842688, 64744704, 66093552, 67389504, 67721472, 67832856, 70140096, 71601348, 74850048, 75535488, 75813192, 77523264, 79008384, 80394496, 81830112, 83486592, 83655936, 86643648, 88124736, 88884432, 89852672, 90443808, 92058876, 93308544, 93520128, 95468464, 99140328, 101084256, 101582208, 103364352, 105210144, 107402022, 109106816, 109396224, 113303232, 115524864, 117499648, 118512576, 120591744, 122745168, 127685376, 132187104, 134779008, 135665712, 140280192, 143202696, 151070976, 151626384, 155046528, 158016768, 161103033, 163660224, 166973184, 173287296, 176249472, 177768864, 180887616, 184117752, 186617088, 190936928, 198280656, 202168512, 203164416, 210420288, 214804044, 218213632, 226606464, 237025152, 241183488, 245490336, 264374208, 269558016, 271331424, 280560384, 286405392, 303252768, 310093056, 322206066, 327320448, 346574592, 352498944, 355537728, 361775232, 368235504, 381873856, 396561312, 404337024, 420840576, 429608088, 453212928, 474050304, 490980672, 528748416, 542662848, 572810784, 606505536, 644412132, 654640896, 711075456, 723550464, 736471008, 763747712, 793122624, 808674048, 841681152, 859216176, 981961344, 1057496832, 1085325696, 1145621568, 1213011072, 1288824264, 1422150912, 1472942016, 1527495424, 1586245248, 1718432352, 1963922688, 2170651392, 2291243136, 2426022144, 2577648528, 2945884032, 3172490496, 3436864704, 4582486272, 5155297056, 5891768064, 6873729408, 10310594112, 13747458816, 20621188224, 41242376448]

約数ペア:

[(1, 41242376448), (2, 20621188224), (3, 13747458816), (4, 10310594112), (6, 6873729408), (7, 5891768064), (8, 5155297056), (9, 4582486272), (12, 3436864704), (13, 3172490496), (14, 2945884032), (16, 2577648528), (17, 2426022144), (18, 2291243136), (19, 2170651392), (21, 1963922688), (24, 1718432352), (26, 1586245248), (27, 1527495424), (28, 1472942016), (29, 1422150912), (32, 1288824264), (34, 1213011072), (36, 1145621568), (38, 1085325696), (39, 1057496832), (42, 981961344), (48, 859216176), (49, 841681152), (51, 808674048), (52, 793122624), (54, 763747712), (56, 736471008), (57, 723550464), (58, 711075456), (63, 654640896), (64, 644412132), (68, 606505536), (72, 572810784), (76, 542662848), (78, 528748416), (84, 490980672), (87, 474050304), (91, 453212928), (96, 429608088), (98, 420840576), (102, 404337024), (104, 396561312), (108, 381873856), (112, 368235504), (114, 361775232), (116, 355537728), (117, 352498944), (119, 346574592), (126, 327320448), (128, 322206066), (133, 310093056), (136, 303252768), (144, 286405392), (147, 280560384), (152, 271331424), (153, 269558016), (156, 264374208), (168, 245490336), (171, 241183488), (174, 237025152), (182, 226606464), (189, 218213632), (192, 214804044), (196, 210420288), (203, 203164416), (204, 202168512), (208, 198280656), (216, 190936928), (221, 186617088), (224, 184117752), (228, 180887616), (232, 177768864), (234, 176249472), (238, 173287296), (247, 166973184), (252, 163660224), (256, 161103033), (261, 158016768), (266, 155046528), (272, 151626384), (273, 151070976), (288, 143202696), (294, 140280192), (304, 135665712), (306, 134779008), (312, 132187104), (323, 127685376), (336, 122745168), (342, 120591744), (348, 118512576), (351, 117499648), (357, 115524864), (364, 113303232), (377, 109396224), (378, 109106816), (384, 107402022), (392, 105210144), (399, 103364352), (406, 101582208), (408, 101084256), (416, 99140328), (432, 95468464), (441, 93520128), (442, 93308544), (448, 92058876), (456, 90443808), (459, 89852672), (464, 88884432), (468, 88124736), (476, 86643648), (493, 83655936), (494, 83486592), (504, 81830112), (513, 80394496), (522, 79008384), (532, 77523264), (544, 75813192), (546, 75535488), (551, 74850048), (576, 71601348), (588, 70140096), (608, 67832856), (609, 67721472), (612, 67389504), (624, 66093552), (637, 64744704), (646, 63842688), (663, 62205696), (672, 61372584), (684, 60295872), (696, 59256288), (702, 58749824), (714, 57762432), (728, 56651616), (741, 55657728), (754, 54698112), (756, 54553408), (768, 53701011), (783, 52672256), (784, 52605072), (798, 51682176), (812, 50791104), (816, 50542128), (819, 50356992), (832, 49570164), (833, 49510656), (864, 47734232), (882, 46760064), (884, 46654272), (896, 46029438), (912, 45221904), (918, 44926336), (928, 44442216), (931, 44299008), (936, 44062368), (952, 43321824), (969, 42561792), (986, 41827968), (988, 41743296), (1008, 40915056), (1026, 40197248), (1044, 39504192), (1064, 38761632), (1071, 38508288), (1088, 37906596), (1092, 37767744), (1102, 37425024), (1131, 36465408), (1152, 35800674), (1176, 35070048), (1197, 34454784), (1216, 33916428), (1218, 33860736), (1224, 33694752), (1248, 33046776), (1274, 32372352), (1292, 31921344), (1323, 31173376), (1326, 31102848), (1344, 30686292), (1368, 30147936), (1392, 29628144), (1404, 29374912), (1421, 29023488), (1428, 28881216), (1456, 28325808), (1479, 27885312), (1482, 27828864), (1508, 27349056), (1512, 27276704), (1547, 26659584), (1566, 26336128), (1568, 26302536), (1596, 25841088), (1624, 25395552), (1632, 25271064), (1638, 25178496), (1653, 24950016), (1664, 24785082), (1666, 24755328), (1728, 23867116), (1729, 23853312), (1764, 23380032), (1768, 23327136), (1792, 23014719), (1824, 22610952), (1827, 22573824), (1836, 22463168), (1856, 22221108), (1862, 22149504), (1872, 22031184), (1904, 21660912), (1911, 21581568), (1938, 21280896), (1972, 20913984), (1976, 20871648), (1989, 20735232), (2016, 20457528), (2052, 20098624), (2088, 19752096), (2128, 19380816), (2142, 19254144), (2176, 18953298), (2184, 18883872), (2204, 18712512), (2223, 18552576), (2261, 18240768), (2262, 18232704), (2304, 17900337), (2352, 17535024), (2394, 17227392), (2432, 16958214), (2436, 16930368), (2448, 16847376), (2457, 16785664), (2496, 16523388), (2499, 16503552), (2548, 16186176), (2584, 15960672), (2639, 15628032), (2646, 15586688), (2652, 15551424), (2688, 15343146), (2736, 15073968), (2784, 14814072), (2793, 14766336), (2808, 14687456), (2842, 14511744), (2856, 14440608), (2907, 14187264), (2912, 14162904), (2958, 13942656), (2964, 13914432), (3016, 13674528), (3024, 13638352), (3094, 13329792), (3132, 13168064), (3136, 13151268), (3192, 12920544), (3213, 12836096), (3248, 12697776), (3264, 12635532), (3276, 12589248), (3306, 12475008), (3328, 12392541), (3332, 12377664), (3393, 12155136), (3451, 11950848), (3456, 11933558), (3458, 11926656), (3528, 11690016), (3536, 11663568), (3591, 11484928), (3648, 11305476), (3654, 11286912), (3672, 11231584), (3712, 11110554), (3724, 11074752), (3744, 11015592), (3808, 10830456), (3822, 10790784), (3857, 10692864), (3876, 10640448), (3944, 10456992), (3952, 10435824), (3978, 10367616), (4032, 10228764), (4104, 10049312), (4176, 9876048), (4199, 9821952), (4256, 9690408), (4263, 9674496), (4284, 9627072), (4352, 9476649), (4368, 9441936), (4408, 9356256), (4437, 9295104), (4446, 9276288), (4522, 9120384), (4524, 9116352), (4641, 8886528), (4704, 8767512), (4788, 8613696), (4864, 8479107), (4872, 8465184), (4896, 8423688), (4914, 8392832), (4959, 8316672), (4992, 8261694), (4998, 8251776), (5096, 8093088), (5168, 7980336), (5187, 7951104), (5278, 7814016), (5292, 7793344), (5304, 7775712), (5376, 7671573), (5472, 7536984), (5481, 7524608), (5568, 7407036), (5586, 7383168), (5616, 7343728), (5684, 7255872), (5712, 7220304), (5733, 7193856), (5814, 7093632), (5824, 7081452), (5916, 6971328), (5928, 6957216), (5967, 6911744), (6032, 6837264), (6048, 6819176), (6188, 6664896), (6264, 6584032), (6272, 6575634), (6384, 6460272), (6409, 6435072), (6426, 6418048), (6496, 6348888), (6528, 6317766), (6552, 6294624), (6612, 6237504), (6664, 6188832), (6669, 6184192), (6783, 6080256), (6786, 6077568), (6902, 5975424), (6912, 5966779), (6916, 5963328), (7056, 5845008), (7072, 5831784), (7163, 5757696), (7182, 5742464), (7296, 5652738), (7308, 5643456), (7344, 5615792), (7424, 5555277), (7448, 5537376), (7488, 5507796), (7497, 5501184), (7616, 5415228), (7644, 5395392), (7714, 5346432), (7752, 5320224), (7888, 5228496), (7904, 5217912), (7917, 5209344), (7956, 5183808), (8064, 5114382), (8208, 5024656), (8352, 4938024), (8379, 4922112), (8398, 4910976), (8512, 4845204), (8526, 4837248), (8568, 4813536), (8721, 4729088), (8736, 4720968), (8816, 4678128), (8874, 4647552), (8892, 4638144), (9044, 4560192), (9048, 4558176), (9282, 4443264), (9367, 4402944), (9408, 4383756), (9576, 4306848), (9744, 4232592), (9792, 4211844), (9828, 4196416), (9918, 4158336), (9984, 4130847), (9996, 4125888), (10179, 4051712), (10192, 4046544), (10336, 3990168), (10353, 3983616), (10374, 3975552), (10556, 3907008), (10584, 3896672), (10608, 3887856), (10829, 3808512), (10944, 3768492), (10962, 3762304), (11136, 3703518), (11172, 3691584), (11232, 3671864), (11368, 3627936), (11424, 3610152), (11466, 3596928), (11571, 3564288), (11628, 3546816), (11648, 3540726), (11832, 3485664), (11856, 3478608), (11934, 3455872), (12064, 3418632), (12096, 3409588), (12103, 3407616), (12376, 3332448), (12528, 3292016), (12544, 3287817), (12597, 3273984), (12768, 3230136), (12789, 3224832), (12818, 3217536), (12852, 3209024), (12992, 3174444), (13056, 3158883), (13104, 3147312), (13224, 3118752), (13311, 3098368), (13328, 3094416), (13338, 3092096), (13566, 3040128), (13572, 3038784), (13804, 2987712), (13832, 2981664), (13923, 2962176), (14112, 2922504), (14144, 2915892), (14326, 2878848), (14364, 2871232), (14592, 2826369), (14616, 2821728), (14688, 2807896), (14877, 2772224), (14896, 2768688), (14976, 2753898), (14994, 2750592), (15232, 2707614), (15288, 2697696), (15428, 2673216), (15504, 2660112), (15561, 2650368), (15776, 2614248), (15808, 2608956), (15827, 2605824), (15834, 2604672), (15912, 2591904), (16128, 2557191), (16416, 2512328), (16704, 2469012), (16758, 2461056), (16796, 2455488), (17024, 2422602), (17052, 2418624), (17136, 2406768), (17199, 2397952), (17442, 2364544), (17472, 2360484), (17632, 2339064), (17748, 2323776), (17784, 2319072), (18088, 2280096), (18096, 2279088), (18473, 2232576), (18564, 2221632), (18734, 2201472), (18816, 2191878), (19152, 2153424), (19227, 2145024), (19488, 2116296), (19584, 2105922), (19656, 2098208), (19836, 2079168), (19992, 2062944), (20349, 2026752), (20358, 2025856), (20384, 2023272), (20672, 1995084), (20706, 1991808), (20748, 1987776), (21112, 1953504), (21168, 1948336), (21216, 1943928), (21489, 1919232), (21658, 1904256), (21888, 1884246), (21924, 1881152), (22272, 1851759), (22344, 1845792), (22464, 1835932), (22491, 1833728), (22736, 1813968), (22848, 1805076), (22932, 1798464), (23142, 1782144), (23256, 1773408), (23296, 1770363), (23664, 1742832), (23712, 1739304), (23751, 1736448), (23868, 1727936), (24128, 1709316), (24157, 1707264), (24192, 1704794), (24206, 1703808), (24752, 1666224), (25056, 1646008), (25137, 1640704), (25194, 1636992), (25536, 1615068), (25578, 1612416), (25636, 1608768), (25704, 1604512), (25984, 1587222), (26208, 1573656), (26448, 1559376), (26622, 1549184), (26656, 1547208), (26676, 1546048), (26999, 1527552), (27132, 1520064), (27144, 1519392), (27608, 1493856), (27664, 1490832), (27846, 1481088), (28101, 1467648), (28224, 1461252), (28288, 1457946), (28652, 1439424), (28728, 1435616), (29232, 1410864), (29376, 1403948), (29393, 1403136), (29754, 1386112), (29792, 1384344), (29952, 1376949), (29988, 1375296), (30464, 1353807), (30576, 1348848), (30856, 1336608), (31008, 1330056), (31059, 1327872), (31122, 1325184), (31552, 1307124), (31616, 1304478), (31654, 1302912), (31668, 1302336), (31824, 1295952), (32487, 1269504), (32832, 1256164), (33408, 1234506), (33516, 1230528), (33592, 1227744), (34048, 1211301), (34104, 1209312), (34272, 1203384), (34398, 1198976), (34713, 1188096), (34884, 1182272), (34944, 1180242), (35264, 1169532), (35496, 1161888), (35568, 1159536), (36176, 1140048), (36192, 1139544), (36309, 1135872), (36946, 1116288), (37128, 1110816), (37468, 1100736), (37632, 1095939), (37791, 1091328), (38304, 1076712), (38367, 1074944), (38454, 1072512), (38976, 1058148), (39168, 1052961), (39312, 1049104), (39672, 1039584), (39984, 1031472), (40698, 1013376), (40716, 1012928), (40768, 1011636), (41344, 997542), (41412, 995904), (41496, 993888), (41769, 987392), (42224, 976752), (42336, 974168), (42432, 971964), (42978, 959616), (43316, 952128), (43776, 942123), (43848, 940576), (44688, 922896), (44863, 919296), (44928, 917966), (44982, 916864), (45472, 906984), (45696, 902538), (45864, 899232), (46284, 891072), (46512, 886704), (46683, 883456), (47328, 871416), (47424, 869652), (47481, 868608), (47502, 868224), (47736, 863968), (48256, 854658), (48314, 853632), (48384, 852397), (48412, 851904), (49504, 833112), (50112, 823004), (50141, 822528), (50274, 820352), (50388, 818496), (51072, 807534), (51156, 806208), (51272, 804384), (51408, 802256), (51968, 793611), (52416, 786828), (52896, 779688), (53244, 774592), (53312, 773604), (53352, 773024), (53998, 763776), (54264, 760032), (54288, 759696), (55216, 746928), (55328, 745416), (55419, 744192), (55692, 740544), (56202, 733824), (56448, 730626), (56576, 728973), (57304, 719712), (57456, 717808), (57681, 715008), (58464, 705432), (58752, 701974), (58786, 701568), (59508, 693056), (59584, 692172), (59976, 687648), (61047, 675584), (61152, 674424), (61712, 668304), (62016, 665028), (62118, 663936), (62244, 662592), (63104, 653562), (63232, 652239), (63308, 651456), (63336, 651168), (63648, 647976), (64467, 639744), (64974, 634752), (65569, 628992), (65664, 628082), (66816, 617253), (67032, 615264), (67184, 613872), (68208, 604656), (68544, 601692), (68796, 599488), (69426, 594048), (69768, 591136), (69888, 590121), (70528, 584766), (70992, 580944), (71136, 579768), (71253, 578816), (72352, 570024), (72384, 569772), (72471, 569088), (72618, 567936), (73892, 558144), (74256, 555408), (74936, 550368), (75582, 545664), (76608, 538356), (76734, 537472), (76908, 536256), (77952, 529074), (78624, 524552), (79344, 519792), (79968, 515736), (80997, 509184), (81396, 506688), (81432, 506464), (81536, 505818), (82688, 498771), (82824, 497952), (82992, 496944), (83538, 493696), (84303, 489216), (84448, 488376), (84672, 487084), (84864, 485982), (85956, 479808), (86632, 476064), (87696, 470288), (88179, 467712), (89376, 461448), (89726, 459648), (89856, 458983), (89964, 458432), (90944, 453492), (91392, 451269), (91728, 449616), (92568, 445536), (93024, 443352), (93177, 442624), (93366, 441728), (94656, 435708), (94848, 434826), (94962, 434304), (95004, 434112), (95472, 431984), (96512, 427329), (96628, 426816), (96824, 425952), (97461, 423168), (99008, 416556), (100224, 411502), (100282, 411264), (100548, 410176), (100776, 409248), (102144, 403767), (102312, 403104), (102544, 402192), (102816, 401128), (104139, 396032), (104832, 393414), (105792, 389844), (106488, 387296), (106624, 386802), (106704, 386512), (107996, 381888), (108528, 380016), (108576, 379848), (108927, 378624), (110432, 373464), (110656, 372708), (110838, 372096), (111384, 370272), (112404, 366912), (112896, 365313), (113373, 363776), (114608, 359856), (114912, 358904), (115362, 357504), (116928, 352716), (117504, 350987), (117572, 350784), (119016, 346528), (119168, 346086), (119952, 343824), (121771, 338688), (122094, 337792), (122304, 337212), (123424, 334152), (124032, 332514), (124236, 331968), (124488, 331296), (126208, 326781), (126616, 325728), (126672, 325584), (127296, 323988), (128934, 319872), (129948, 317376), (131138, 314496), (131328, 314041), (134064, 307632), (134368, 306936), (134589, 306432), (136416, 302328), (137088, 300846), (137592, 299744), (138852, 297024), (139536, 295568), (141056, 292383), (141984, 290472), (142272, 289884), (142443, 289536), (142506, 289408), (144704, 285012), (144768, 284886), (144942, 284544), (145236, 283968), (147784, 279072), (148512, 277704), (149872, 275184), (150423, 274176), (151164, 272832), (153216, 269178), (153468, 268736), (153816, 268128), (155904, 264537), (157248, 262276), (158688, 259896), (159936, 257868), (161994, 254592), (162792, 253344), (162864, 253232), (163072, 252909), (165648, 248976), (165984, 248472), (166257, 248064), (167076, 246848), (168606, 244608), (168896, 244188), (169344, 243542), (169728, 242991), (171912, 239904), (173043, 238336), (173264, 238032), (175392, 235144), (176358, 233856), (178752, 230724), (179452, 229824), (179928, 229216), (181888, 226746), (183456, 224808), (185136, 222768), (186048, 221676), (186354, 221312), (186732, 220864), (189312, 217854), (189696, 217413), (189924, 217152), (190008, 217056), (190944, 215992), (193256, 213408), (193401, 213248), (193648, 212976), (194922, 211584), (196707, 209664), (198016, 208278), (200448, 205751), (200564, 205632), (201096, 205088), (201552, 204624)]