79836893136

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:190

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 41, 42, 44, 48, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 79, 81, 82, 84, 88, 91, 99, 104, 108, 112, 114, 117, 123, 126, 132, 133, 143, 144, 152, 154, 156, 158, 162, 164, 168, 171, 176, 182, 189, 198, 208, 209, 216, 228, 231, 234, 237, 246, 247, 252, 264, 266, 273, 286, 287, 297, 304, 308, 312, 316, 324, 328, 336, 342, 351, 364, 369, 378, 396, 399, 418, 429, 432, 451, 456, 462, 468, 474, 492, 494, 504, 513, 528, 532, 533, 546, 553, 567, 572, 574, 594, 616, 624, 627, 632, 648, 656, 684, 693, 702, 711, 728, 738, 741, 756, 779, 792, 798, 819, 836, 858, 861, 869, 891, 902, 912, 924, 936, 948, 984, 988, 1001, 1008, 1026, 1027, 1053, 1064, 1066, 1092, 1106, 1107, 1134, 1144, 1148, 1188, 1197, 1232, 1254, 1264, 1287, 1296, 1353, 1368, 1386, 1404, 1422, 1456, 1463, 1476, 1482, 1501, 1512, 1539, 1558, 1584, 1596, 1599, 1638, 1659, 1672, 1716, 1722, 1729, 1738, 1782, 1804, 1848, 1872, 1881, 1896, 1968, 1976, 2002, 2052, 2054, 2079, 2106, 2128, 2132, 2133, 2184, 2212, 2214, 2223, 2268, 2288, 2296, 2337, 2376, 2394, 2457, 2508, 2574, 2583, 2607, 2706, 2717, 2736, 2772, 2808, 2844, 2926, 2952, 2964, 3002, 3003, 3024, 3078, 3081, 3116, 3157, 3192, 3198, 3239, 3276, 3318, 3321, 3344, 3432, 3444, 3458, 3476, 3564, 3591, 3608, 3696, 3731, 3762, 3792, 3861, 3952, 4004, 4059, 4104, 4108, 4158, 4212, 4264, 4266, 4368, 4389, 4424, 4428, 4446, 4503, 4536, 4592, 4674, 4752, 4788, 4797, 4914, 4977, 5016, 5148, 5166, 5187, 5214, 5412, 5434, 5453, 5544, 5616, 5643, 5688, 5852, 5863, 5904, 5928, 6004, 6006, 6083, 6156, 6162, 6232, 6237, 6314, 6384, 6396, 6399, 6478, 6552, 6636, 6642, 6669, 6864, 6888, 6916, 6952, 7011, 7128, 7182, 7189, 7216, 7371, 7462, 7524, 7722, 7749, 7821, 8008, 8118, 8151, 8208, 8216, 8316, 8424, 8528, 8532, 8569, 8778, 8848, 8856, 8892, 9006, 9009, 9072, 9243, 9348, 9471, 9576, 9594, 9717, 9828, 9954, 10032, 10127, 10296, 10332, 10374, 10428, 10507, 10773, 10824, 10868, 10906, 11088, 11193, 11286, 11297, 11376, 11583, 11704, 11726, 11856, 12008, 12012, 12166, 12177, 12312, 12324, 12464, 12474, 12628, 12792, 12798, 12956, 13104, 13167, 13272, 13284, 13338, 13509, 13776, 13832, 13904, 14022, 14256, 14364, 14378, 14391, 14742, 14924, 14931, 15048, 15444, 15498, 15561, 15642, 16016, 16236, 16302, 16359, 16432, 16511, 16632, 16848, 16929, 17064, 17138, 17556, 17589, 17712, 17784, 18012, 18018, 18249, 18486, 18696, 18942, 19019, 19152, 19188, 19434, 19513, 19656, 19908, 20007, 20254, 20592, 20664, 20748, 20856, 21014, 21033, 21546, 21567, 21648, 21736, 21812, 22386, 22572, 22594, 22673, 23166, 23247, 23408, 23452, 23463, 24016, 24024, 24332, 24354, 24453, 24624, 24648, 24948, 25256, 25584, 25596, 25707, 25912, 26334, 26544, 26568, 26676, 27018, 27027, 27664, 27729, 28044, 28413, 28728, 28756, 28782, 29151, 29484, 29848, 29862, 30096, 30381, 30888, 30996, 31122, 31284, 31521, 32472, 32604, 32718, 33022, 33264, 33579, 33858, 33891, 34128, 34276, 35112, 35178, 35568, 35629, 36024, 36036, 36498, 36531, 36972, 37392, 37884, 38038, 38376, 38868, 39026, 39312, 39501, 39816, 40014, 40508, 40527, 41041, 41328, 41496, 41712, 42028, 42066, 42107, 43092, 43134, 43173, 43472, 43624, 44772, 44793, 45144, 45188, 45346, 46332, 46494, 46683, 46904, 46926, 48048, 48664, 48708, 48906, 49077, 49296, 49533, 49896, 50512, 51192, 51414, 51824, 52668, 52767, 53136, 53352, 54036, 54054, 54747, 55458, 56088, 56826, 57057, 57456, 57512, 57564, 58302, 58539, 58968, 59696, 59724, 59983, 60762, 61541, 61776, 61992, 62244, 62568, 63042, 63099, 64701, 64944, 65208, 65436, 66044, 67158, 67716, 67782, 68019, 68552, 70224, 70356, 70389, 70889, 71258, 72048, 72072, 72996, 73062, 73359, 73944, 75768, 76076, 76752, 77121, 77736, 78052, 79002, 79079, 79632, 80028, 81016, 81054, 81081, 82082, 82992, 83187, 84056, 84132, 84214, 85239, 86184, 86268, 86346, 87248, 87453, 89544, 89586, 90288, 90376, 90692, 91143, 92664, 92988, 93366, 93808, 93852, 94563, 97328, 97416, 97812, 98154, 99066, 99792, 100737, 101673, 102384, 102828, 105336, 105534, 106704, 106887, 108072, 108108, 109494, 110916, 111397, 112176, 113652, 114114, 115024, 115128, 115577, 116604, 117078, 117936, 118503, 119448, 119966, 121524, 121581, 123082, 123123, 123984, 124488, 125136, 126084, 126198, 126321, 129402, 130416, 130872, 132088, 134316, 135432, 135564, 136038, 136591, 137104, 140049, 140712, 140778, 141778, 142516, 144144, 145992, 146124, 146718, 147231, 147888, 148599, 151536, 152152, 154242, 155472, 156104, 158004, 158158, 158301, 160056, 162032, 162108, 162162, 164164, 164241, 166374, 168112, 168264, 168428, 170478, 171171, 172368, 172536, 172692, 174906, 175617, 179088, 179172, 179949, 180752, 181384, 182286, 184623, 185328, 185976, 186732, 187704, 189126, 194103, 194832, 195624, 196308, 198132, 201474, 203346, 204057, 205656, 210672, 211068, 212667, 213774, 214643, 216144, 216216, 218988, 220077, 221832, 222794, 227304, 228228, 230256, 231154, 231363, 233208, 234156, 237006, 237237, 238896, 239932, 243048, 243162, 246164, 246246, 248976, 249403, 252168, 252396, 252642, 255717, 258804, 261744, 262359, 264176, 268632, 270864, 271128, 272076, 273182, 273429, 280098, 281424, 281556, 283556, 283689, 285032, 291984, 292248, 293436, 294462, 294749, 297198, 302211, 304304, 305019, 308484, 312208, 316008, 316316, 316602, 320112, 320661, 324216, 324324, 328328, 328482, 332748, 334191, 336528, 336856, 340956, 342342, 345072, 345384, 346731, 349812, 351234, 358344, 359898, 362768, 364572, 369246, 369369, 371952, 373464, 375408, 378252, 378963, 388206, 391248, 392616, 396264, 402948, 406692, 408114, 409773, 411312, 422136, 425334, 427548, 429286, 430787, 432432, 437976, 440154, 441693, 443664, 445588, 445797, 454608, 456456, 462308, 462726, 463177, 466416, 468312, 474012, 474474, 474903, 479864, 486096, 486324, 492328, 492492, 492723, 498806, 504336, 504792, 505284, 511434, 513513, 517608, 524718, 526851, 537264, 539847, 542256, 544152, 546364, 546858, 553869, 560196, 563112, 567112, 567378, 570064, 582309, 584496, 586872, 588924, 589498, 594396, 604422, 610038, 612171, 616968, 632016, 632632, 633204, 638001, 641322, 643929, 648432, 648648, 656656, 656964, 665496, 668382, 673712, 676951, 681912, 684684, 690768, 693462, 694089, 699624, 702468, 711711, 716688, 719796, 729144, 738492, 738738, 746928, 748209, 756504, 757926, 776412, 779779, 785232, 792528, 800033, 805896, 813384, 816228, 819546, 820287, 844272, 850668, 851067, 855096, 858572, 861574, 875952, 880308, 883386, 884247, 891176, 891594, 912912, 915057, 924616, 925452, 926354, 936624, 948024, 948948, 949806, 959728, 961983, 972648, 984656, 984984, 985446, 997612, 1002573, 1009584, 1010568, 1022868, 1027026, 1035216, 1040193, 1049436, 1053702, 1079694, 1088304, 1092728, 1093716, 1107738, 1108107, 1120392, 1126224, 1134224, 1134756, 1136889, 1164618, 1173744, 1177848, 1178996, 1188792, 1208844, 1220076, 1224342, 1229319, 1233936, 1265264, 1266408, 1276002, 1282644, 1287858, 1292361, 1297296, 1313928, 1330992, 1336764, 1337391, 1353902, 1363824, 1369368, 1386924, 1388178, 1389531, 1399248, 1404936, 1423422, 1439592, 1458288, 1476984, 1477476, 1496418, 1502501, 1513008, 1515852, 1540539, 1552824, 1559558, 1580553, 1600066, 1611792, 1619541, 1626768, 1632456, 1639092, 1640574, 1661607, 1701336, 1702134, 1710192, 1717144, 1723148, 1760616, 1766772, 1768494, 1782352, 1783188, 1830114, 1836513, 1849232, 1850904, 1852708, 1896048, 1897896, 1899612, 1914003, 1923966, 1931787, 1945296, 1969968, 1970892, 1995224, 2005146, 2021136, 2030853, 2045736, 2054052, 2080386, 2098872, 2107404, 2135133, 2159388, 2185456, 2187432, 2215476, 2216214, 2240784, 2244627, 2269512, 2273778, 2329236, 2339337, 2355696, 2357992, 2377584, 2400099, 2417688, 2440152, 2448684, 2458638, 2532816, 2552004, 2565288, 2575716, 2584722, 2627856, 2652741, 2673528, 2674782, 2707804, 2738736, 2773848, 2776356, 2779062, 2809872, 2846844, 2879184, 2885949, 2953968, 2954952, 2992836, 3005002, 3007719, 3031704, 3081078, 3105648, 3119116, 3120579, 3161106, 3200132, 3239082, 3242239, 3264912, 3278184, 3281148, 3323214, 3324321, 3402672, 3404268, 3410667, 3434288, 3446296, 3521232, 3533544, 3536988, 3566376, 3660228, 3673026, 3687957, 3701808, 3705416, 3795792, 3799224, 3828006, 3847932, 3863574, 3877083, 3941784, 3990448, 4010292, 4061706, 4091472, 4108104, 4160772, 4168593, 4197744, 4214808, 4270266, 4318776, 4374864, 4430952, 4432428, 4489254, 4507503, 4539024, 4547556, 4658472, 4678674, 4715984, 4738657, 4800198, 4835376, 4858623, 4880304, 4897368, 4917276, 4984821, 5104008, 5130576, 5151432, 5169444, 5305482, 5347056, 5349564, 5415608, 5547696, 5552712, 5558124, 5600231, 5693688, 5742009, 5771898, 5795361, 5909904, 5985672, 6010004, 6015438, 6063408, 6092559, 6162156, 6238232, 6241158, 6322212, 6400264, 6405399, 6478164, 6484478, 6556368, 6562296, 6646428, 6648642, 6733881, 6808536, 6821334, 6892592, 7018011, 7067088, 7073976, 7132752, 7200297, 7320456, 7346052, 7375914, 7410832, 7598448, 7656012, 7695864, 7727148, 7754166, 7883568, 7958223, 8020584, 8123412, 8216208, 8321544, 8337186, 8429616, 8540532, 8637552, 8800363, 8861904, 8864856, 8978508, 9015006, 9023157, 9095112, 9316944, 9357348, 9361737, 9477314, 9600396, 9717246, 9726717, 9794736, 9834552, 9969642, 10208016, 10302864, 10338888, 10610964, 10699128, 10831216, 11063871, 11105424, 11116248, 11200462, 11387376, 11484018, 11543796, 11590722, 11631249, 11971344, 12020008, 12030876, 12185118, 12324312, 12476464, 12482316, 12505779, 12644424, 12800528, 12810798, 12956328, 12968956, 13124592, 13292856, 13297284, 13467762, 13522509, 13617072, 13642668, 14036022, 14147952, 14215971, 14400594, 14640912, 14692104, 14751828, 15312024, 15391728, 15454296, 15508332, 15916446, 16041168, 16246824, 16643088, 16674372, 16800693, 17081064, 17386083, 17600726, 17729712, 17957016, 18030012, 18046314, 18190224, 18277677, 18714696, 18723474, 18954628, 19200792, 19434492, 19453434, 19669104, 19939284, 20201643, 20677776, 21054033, 21221928, 21398256, 21600891, 22127742, 22232496, 22400924, 22968036, 23087592, 23181444, 23262498, 23874669, 24040016, 24061752, 24370236, 24648624, 24964632, 25011558, 25288848, 25621596, 25912656, 25937912, 26401089, 26585712, 26594568, 26935524, 27045018, 27285336, 28072044, 28431942, 28801188, 29180151, 29384208, 29503656, 30624048, 30908592, 31016664, 31832892, 32493648, 33348744, 33601386, 34162128, 34772166, 34893747, 35201452, 35914032, 36060024, 36092628, 36555354, 37429392, 37446948, 37517337, 37909256, 38401584, 38868984, 38906868, 39878568, 40403286, 40567527, 42108066, 42443856, 42647913, 43201782, 44255484, 44801848, 45936072, 46175184, 46362888, 46524996, 47749338, 48123504, 48740472, 49929264, 50023116, 50402079, 51243192, 51875824, 52802178, 53189136, 53871048, 54090036, 54570672, 54833031, 56144088, 56863884, 57602376, 58360302, 59007312, 61602541, 62033328, 63162099, 63665784, 64802673, 66697488, 67202772, 69544332, 69787494, 70402904, 72120048, 72185256, 73110708, 74893896, 75034674, 75818512, 77737968, 77813736, 79203267, 79757136, 80806572, 81135054, 84216132, 85295826, 86403564, 87540453, 88510968, 89603696, 91872144, 92725776, 93049992, 95498676, 97480944, 100046232, 100804158, 102486384, 105604356, 107742096, 108180072, 109666062, 112288176, 113727768, 115204752, 116720604, 121702581, 123205082, 126324198, 127331568, 127943739, 129605346, 134405544, 139088664, 139574988, 140805808, 144370512, 146221416, 149787792, 150069348, 151206237, 155627472, 158406534, 161613144, 162270108, 168432264, 170591652, 172807128, 175080906, 177021936, 184807623, 186099984, 190997352, 200092464, 201608316, 211208712, 216360144, 219332124, 227455536, 233441208, 237609801, 243405162, 246410164, 252648396, 255887478, 259210692, 262621359, 268811088, 278177328, 279149976, 292442832, 300138696, 302412474, 316813068, 323226288, 324540216, 336864528, 341183304, 345614256, 350161812, 369615246, 381994704, 383831217, 403216632, 422417424, 438664248, 453618711, 466882416, 475219602, 486810324, 492820328, 505296792, 511774956, 518421384, 525242718, 554422869, 558299952, 600277392, 604824948, 633626136, 649080432, 682366608, 700323624, 712829403, 739230492, 767662434, 806433264, 877328496, 907237422, 950439204, 973620648, 985640656, 1010593584, 1023549912, 1036842768, 1050485436, 1108845738, 1209649896, 1267252272, 1400647248, 1425658806, 1478460984, 1535324868, 1663268607, 1814474844, 1900878408, 1947241296, 2047099824, 2100970872, 2217691476, 2419299792, 2851317612, 2956921968, 3070649736, 3326537214, 3628949688, 3801756816, 4201941744, 4435382952, 4989805821, 5702635224, 6141299472, 6653074428, 7257899376, 8870765904, 9979611642, 11405270448, 13306148856, 19959223284, 26612297712, 39918446568, 79836893136]

約数ペア:

[(1, 79836893136), (2, 39918446568), (3, 26612297712), (4, 19959223284), (6, 13306148856), (7, 11405270448), (8, 9979611642), (9, 8870765904), (11, 7257899376), (12, 6653074428), (13, 6141299472), (14, 5702635224), (16, 4989805821), (18, 4435382952), (19, 4201941744), (21, 3801756816), (22, 3628949688), (24, 3326537214), (26, 3070649736), (27, 2956921968), (28, 2851317612), (33, 2419299792), (36, 2217691476), (38, 2100970872), (39, 2047099824), (41, 1947241296), (42, 1900878408), (44, 1814474844), (48, 1663268607), (52, 1535324868), (54, 1478460984), (56, 1425658806), (57, 1400647248), (63, 1267252272), (66, 1209649896), (72, 1108845738), (76, 1050485436), (77, 1036842768), (78, 1023549912), (79, 1010593584), (81, 985640656), (82, 973620648), (84, 950439204), (88, 907237422), (91, 877328496), (99, 806433264), (104, 767662434), (108, 739230492), (112, 712829403), (114, 700323624), (117, 682366608), (123, 649080432), (126, 633626136), (132, 604824948), (133, 600277392), (143, 558299952), (144, 554422869), (152, 525242718), (154, 518421384), (156, 511774956), (158, 505296792), (162, 492820328), (164, 486810324), (168, 475219602), (171, 466882416), (176, 453618711), (182, 438664248), (189, 422417424), (198, 403216632), (208, 383831217), (209, 381994704), (216, 369615246), (228, 350161812), (231, 345614256), (234, 341183304), (237, 336864528), (246, 324540216), (247, 323226288), (252, 316813068), (264, 302412474), (266, 300138696), (273, 292442832), (286, 279149976), (287, 278177328), (297, 268811088), (304, 262621359), (308, 259210692), (312, 255887478), (316, 252648396), (324, 246410164), (328, 243405162), (336, 237609801), (342, 233441208), (351, 227455536), (364, 219332124), (369, 216360144), (378, 211208712), (396, 201608316), (399, 200092464), (418, 190997352), (429, 186099984), (432, 184807623), (451, 177021936), (456, 175080906), (462, 172807128), (468, 170591652), (474, 168432264), (492, 162270108), (494, 161613144), (504, 158406534), (513, 155627472), (528, 151206237), (532, 150069348), (533, 149787792), (546, 146221416), (553, 144370512), (567, 140805808), (572, 139574988), (574, 139088664), (594, 134405544), (616, 129605346), (624, 127943739), (627, 127331568), (632, 126324198), (648, 123205082), (656, 121702581), (684, 116720604), (693, 115204752), (702, 113727768), (711, 112288176), (728, 109666062), (738, 108180072), (741, 107742096), (756, 105604356), (779, 102486384), (792, 100804158), (798, 100046232), (819, 97480944), (836, 95498676), (858, 93049992), (861, 92725776), (869, 91872144), (891, 89603696), (902, 88510968), (912, 87540453), (924, 86403564), (936, 85295826), (948, 84216132), (984, 81135054), (988, 80806572), (1001, 79757136), (1008, 79203267), (1026, 77813736), (1027, 77737968), (1053, 75818512), (1064, 75034674), (1066, 74893896), (1092, 73110708), (1106, 72185256), (1107, 72120048), (1134, 70402904), (1144, 69787494), (1148, 69544332), (1188, 67202772), (1197, 66697488), (1232, 64802673), (1254, 63665784), (1264, 63162099), (1287, 62033328), (1296, 61602541), (1353, 59007312), (1368, 58360302), (1386, 57602376), (1404, 56863884), (1422, 56144088), (1456, 54833031), (1463, 54570672), (1476, 54090036), (1482, 53871048), (1501, 53189136), (1512, 52802178), (1539, 51875824), (1558, 51243192), (1584, 50402079), (1596, 50023116), (1599, 49929264), (1638, 48740472), (1659, 48123504), (1672, 47749338), (1716, 46524996), (1722, 46362888), (1729, 46175184), (1738, 45936072), (1782, 44801848), (1804, 44255484), (1848, 43201782), (1872, 42647913), (1881, 42443856), (1896, 42108066), (1968, 40567527), (1976, 40403286), (2002, 39878568), (2052, 38906868), (2054, 38868984), (2079, 38401584), (2106, 37909256), (2128, 37517337), (2132, 37446948), (2133, 37429392), (2184, 36555354), (2212, 36092628), (2214, 36060024), (2223, 35914032), (2268, 35201452), (2288, 34893747), (2296, 34772166), (2337, 34162128), (2376, 33601386), (2394, 33348744), (2457, 32493648), (2508, 31832892), (2574, 31016664), (2583, 30908592), (2607, 30624048), (2706, 29503656), (2717, 29384208), (2736, 29180151), (2772, 28801188), (2808, 28431942), (2844, 28072044), (2926, 27285336), (2952, 27045018), (2964, 26935524), (3002, 26594568), (3003, 26585712), (3024, 26401089), (3078, 25937912), (3081, 25912656), (3116, 25621596), (3157, 25288848), (3192, 25011558), (3198, 24964632), (3239, 24648624), (3276, 24370236), (3318, 24061752), (3321, 24040016), (3344, 23874669), (3432, 23262498), (3444, 23181444), (3458, 23087592), (3476, 22968036), (3564, 22400924), (3591, 22232496), (3608, 22127742), (3696, 21600891), (3731, 21398256), (3762, 21221928), (3792, 21054033), (3861, 20677776), (3952, 20201643), (4004, 19939284), (4059, 19669104), (4104, 19453434), (4108, 19434492), (4158, 19200792), (4212, 18954628), (4264, 18723474), (4266, 18714696), (4368, 18277677), (4389, 18190224), (4424, 18046314), (4428, 18030012), (4446, 17957016), (4503, 17729712), (4536, 17600726), (4592, 17386083), (4674, 17081064), (4752, 16800693), (4788, 16674372), (4797, 16643088), (4914, 16246824), (4977, 16041168), (5016, 15916446), (5148, 15508332), (5166, 15454296), (5187, 15391728), (5214, 15312024), (5412, 14751828), (5434, 14692104), (5453, 14640912), (5544, 14400594), (5616, 14215971), (5643, 14147952), (5688, 14036022), (5852, 13642668), (5863, 13617072), (5904, 13522509), (5928, 13467762), (6004, 13297284), (6006, 13292856), (6083, 13124592), (6156, 12968956), (6162, 12956328), (6232, 12810798), (6237, 12800528), (6314, 12644424), (6384, 12505779), (6396, 12482316), (6399, 12476464), (6478, 12324312), (6552, 12185118), (6636, 12030876), (6642, 12020008), (6669, 11971344), (6864, 11631249), (6888, 11590722), (6916, 11543796), (6952, 11484018), (7011, 11387376), (7128, 11200462), (7182, 11116248), (7189, 11105424), (7216, 11063871), (7371, 10831216), (7462, 10699128), (7524, 10610964), (7722, 10338888), (7749, 10302864), (7821, 10208016), (8008, 9969642), (8118, 9834552), (8151, 9794736), (8208, 9726717), (8216, 9717246), (8316, 9600396), (8424, 9477314), (8528, 9361737), (8532, 9357348), (8569, 9316944), (8778, 9095112), (8848, 9023157), (8856, 9015006), (8892, 8978508), (9006, 8864856), (9009, 8861904), (9072, 8800363), (9243, 8637552), (9348, 8540532), (9471, 8429616), (9576, 8337186), (9594, 8321544), (9717, 8216208), (9828, 8123412), (9954, 8020584), (10032, 7958223), (10127, 7883568), (10296, 7754166), (10332, 7727148), (10374, 7695864), (10428, 7656012), (10507, 7598448), (10773, 7410832), (10824, 7375914), (10868, 7346052), (10906, 7320456), (11088, 7200297), (11193, 7132752), (11286, 7073976), (11297, 7067088), (11376, 7018011), (11583, 6892592), (11704, 6821334), (11726, 6808536), (11856, 6733881), (12008, 6648642), (12012, 6646428), (12166, 6562296), (12177, 6556368), (12312, 6484478), (12324, 6478164), (12464, 6405399), (12474, 6400264), (12628, 6322212), (12792, 6241158), (12798, 6238232), (12956, 6162156), (13104, 6092559), (13167, 6063408), (13272, 6015438), (13284, 6010004), (13338, 5985672), (13509, 5909904), (13776, 5795361), (13832, 5771898), (13904, 5742009), (14022, 5693688), (14256, 5600231), (14364, 5558124), (14378, 5552712), (14391, 5547696), (14742, 5415608), (14924, 5349564), (14931, 5347056), (15048, 5305482), (15444, 5169444), (15498, 5151432), (15561, 5130576), (15642, 5104008), (16016, 4984821), (16236, 4917276), (16302, 4897368), (16359, 4880304), (16432, 4858623), (16511, 4835376), (16632, 4800198), (16848, 4738657), (16929, 4715984), (17064, 4678674), (17138, 4658472), (17556, 4547556), (17589, 4539024), (17712, 4507503), (17784, 4489254), (18012, 4432428), (18018, 4430952), (18249, 4374864), (18486, 4318776), (18696, 4270266), (18942, 4214808), (19019, 4197744), (19152, 4168593), (19188, 4160772), (19434, 4108104), (19513, 4091472), (19656, 4061706), (19908, 4010292), (20007, 3990448), (20254, 3941784), (20592, 3877083), (20664, 3863574), (20748, 3847932), (20856, 3828006), (21014, 3799224), (21033, 3795792), (21546, 3705416), (21567, 3701808), (21648, 3687957), (21736, 3673026), (21812, 3660228), (22386, 3566376), (22572, 3536988), (22594, 3533544), (22673, 3521232), (23166, 3446296), (23247, 3434288), (23408, 3410667), (23452, 3404268), (23463, 3402672), (24016, 3324321), (24024, 3323214), (24332, 3281148), (24354, 3278184), (24453, 3264912), (24624, 3242239), (24648, 3239082), (24948, 3200132), (25256, 3161106), (25584, 3120579), (25596, 3119116), (25707, 3105648), (25912, 3081078), (26334, 3031704), (26544, 3007719), (26568, 3005002), (26676, 2992836), (27018, 2954952), (27027, 2953968), (27664, 2885949), (27729, 2879184), (28044, 2846844), (28413, 2809872), (28728, 2779062), (28756, 2776356), (28782, 2773848), (29151, 2738736), (29484, 2707804), (29848, 2674782), (29862, 2673528), (30096, 2652741), (30381, 2627856), (30888, 2584722), (30996, 2575716), (31122, 2565288), (31284, 2552004), (31521, 2532816), (32472, 2458638), (32604, 2448684), (32718, 2440152), (33022, 2417688), (33264, 2400099), (33579, 2377584), (33858, 2357992), (33891, 2355696), (34128, 2339337), (34276, 2329236), (35112, 2273778), (35178, 2269512), (35568, 2244627), (35629, 2240784), (36024, 2216214), (36036, 2215476), (36498, 2187432), (36531, 2185456), (36972, 2159388), (37392, 2135133), (37884, 2107404), (38038, 2098872), (38376, 2080386), (38868, 2054052), (39026, 2045736), (39312, 2030853), (39501, 2021136), (39816, 2005146), (40014, 1995224), (40508, 1970892), (40527, 1969968), (41041, 1945296), (41328, 1931787), (41496, 1923966), (41712, 1914003), (42028, 1899612), (42066, 1897896), (42107, 1896048), (43092, 1852708), (43134, 1850904), (43173, 1849232), (43472, 1836513), (43624, 1830114), (44772, 1783188), (44793, 1782352), (45144, 1768494), (45188, 1766772), (45346, 1760616), (46332, 1723148), (46494, 1717144), (46683, 1710192), (46904, 1702134), (46926, 1701336), (48048, 1661607), (48664, 1640574), (48708, 1639092), (48906, 1632456), (49077, 1626768), (49296, 1619541), (49533, 1611792), (49896, 1600066), (50512, 1580553), (51192, 1559558), (51414, 1552824), (51824, 1540539), (52668, 1515852), (52767, 1513008), (53136, 1502501), (53352, 1496418), (54036, 1477476), (54054, 1476984), (54747, 1458288), (55458, 1439592), (56088, 1423422), (56826, 1404936), (57057, 1399248), (57456, 1389531), (57512, 1388178), (57564, 1386924), (58302, 1369368), (58539, 1363824), (58968, 1353902), (59696, 1337391), (59724, 1336764), (59983, 1330992), (60762, 1313928), (61541, 1297296), (61776, 1292361), (61992, 1287858), (62244, 1282644), (62568, 1276002), (63042, 1266408), (63099, 1265264), (64701, 1233936), (64944, 1229319), (65208, 1224342), (65436, 1220076), (66044, 1208844), (67158, 1188792), (67716, 1178996), (67782, 1177848), (68019, 1173744), (68552, 1164618), (70224, 1136889), (70356, 1134756), (70389, 1134224), (70889, 1126224), (71258, 1120392), (72048, 1108107), (72072, 1107738), (72996, 1093716), (73062, 1092728), (73359, 1088304), (73944, 1079694), (75768, 1053702), (76076, 1049436), (76752, 1040193), (77121, 1035216), (77736, 1027026), (78052, 1022868), (79002, 1010568), (79079, 1009584), (79632, 1002573), (80028, 997612), (81016, 985446), (81054, 984984), (81081, 984656), (82082, 972648), (82992, 961983), (83187, 959728), (84056, 949806), (84132, 948948), (84214, 948024), (85239, 936624), (86184, 926354), (86268, 925452), (86346, 924616), (87248, 915057), (87453, 912912), (89544, 891594), (89586, 891176), (90288, 884247), (90376, 883386), (90692, 880308), (91143, 875952), (92664, 861574), (92988, 858572), (93366, 855096), (93808, 851067), (93852, 850668), (94563, 844272), (97328, 820287), (97416, 819546), (97812, 816228), (98154, 813384), (99066, 805896), (99792, 800033), (100737, 792528), (101673, 785232), (102384, 779779), (102828, 776412), (105336, 757926), (105534, 756504), (106704, 748209), (106887, 746928), (108072, 738738), (108108, 738492), (109494, 729144), (110916, 719796), (111397, 716688), (112176, 711711), (113652, 702468), (114114, 699624), (115024, 694089), (115128, 693462), (115577, 690768), (116604, 684684), (117078, 681912), (117936, 676951), (118503, 673712), (119448, 668382), (119966, 665496), (121524, 656964), (121581, 656656), (123082, 648648), (123123, 648432), (123984, 643929), (124488, 641322), (125136, 638001), (126084, 633204), (126198, 632632), (126321, 632016), (129402, 616968), (130416, 612171), (130872, 610038), (132088, 604422), (134316, 594396), (135432, 589498), (135564, 588924), (136038, 586872), (136591, 584496), (137104, 582309), (140049, 570064), (140712, 567378), (140778, 567112), (141778, 563112), (142516, 560196), (144144, 553869), (145992, 546858), (146124, 546364), (146718, 544152), (147231, 542256), (147888, 539847), (148599, 537264), (151536, 526851), (152152, 524718), (154242, 517608), (155472, 513513), (156104, 511434), (158004, 505284), (158158, 504792), (158301, 504336), (160056, 498806), (162032, 492723), (162108, 492492), (162162, 492328), (164164, 486324), (164241, 486096), (166374, 479864), (168112, 474903), (168264, 474474), (168428, 474012), (170478, 468312), (171171, 466416), (172368, 463177), (172536, 462726), (172692, 462308), (174906, 456456), (175617, 454608), (179088, 445797), (179172, 445588), (179949, 443664), (180752, 441693), (181384, 440154), (182286, 437976), (184623, 432432), (185328, 430787), (185976, 429286), (186732, 427548), (187704, 425334), (189126, 422136), (194103, 411312), (194832, 409773), (195624, 408114), (196308, 406692), (198132, 402948), (201474, 396264), (203346, 392616), (204057, 391248), (205656, 388206), (210672, 378963), (211068, 378252), (212667, 375408), (213774, 373464), (214643, 371952), (216144, 369369), (216216, 369246), (218988, 364572), (220077, 362768), (221832, 359898), (222794, 358344), (227304, 351234), (228228, 349812), (230256, 346731), (231154, 345384), (231363, 345072), (233208, 342342), (234156, 340956), (237006, 336856), (237237, 336528), (238896, 334191), (239932, 332748), (243048, 328482), (243162, 328328), (246164, 324324), (246246, 324216), (248976, 320661), (249403, 320112), (252168, 316602), (252396, 316316), (252642, 316008), (255717, 312208), (258804, 308484), (261744, 305019), (262359, 304304), (264176, 302211), (268632, 297198), (270864, 294749), (271128, 294462), (272076, 293436), (273182, 292248), (273429, 291984), (280098, 285032), (281424, 283689), (281556, 283556)]