173255178096

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 1680

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

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

約数列:

[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, 42, 44, 48, 52, 54, 56, 57, 63, 66, 71, 72, 76, 77, 78, 81, 84, 88, 91, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 142, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 198, 208, 209, 213, 216, 228, 231, 234, 242, 243, 247, 252, 264, 266, 273, 284, 286, 297, 304, 308, 312, 324, 336, 342, 351, 363, 364, 378, 396, 399, 418, 426, 429, 432, 456, 462, 468, 484, 486, 494, 497, 504, 513, 528, 532, 546, 567, 568, 572, 594, 616, 624, 627, 639, 648, 684, 693, 702, 726, 728, 729, 741, 756, 781, 792, 798, 819, 836, 847, 852, 858, 891, 912, 923, 924, 936, 968, 972, 988, 994, 1001, 1008, 1026, 1053, 1064, 1089, 1092, 1134, 1136, 1144, 1188, 1197, 1232, 1254, 1278, 1287, 1296, 1349, 1368, 1386, 1404, 1452, 1456, 1458, 1463, 1482, 1491, 1512, 1539, 1562, 1573, 1584, 1596, 1638, 1672, 1694, 1701, 1704, 1716, 1729, 1782, 1846, 1848, 1872, 1881, 1917, 1936, 1944, 1976, 1988, 2002, 2052, 2079, 2106, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2343, 2376, 2394, 2457, 2508, 2541, 2556, 2574, 2673, 2698, 2717, 2736, 2769, 2772, 2808, 2904, 2916, 2926, 2964, 2982, 3003, 3024, 3078, 3124, 3146, 3159, 3192, 3267, 3276, 3344, 3388, 3402, 3408, 3432, 3458, 3564, 3591, 3692, 3696, 3762, 3834, 3861, 3888, 3952, 3976, 4004, 4047, 4104, 4158, 4212, 4356, 4368, 4389, 4446, 4473, 4536, 4598, 4617, 4686, 4719, 4752, 4788, 4914, 5016, 5082, 5103, 5112, 5148, 5187, 5346, 5396, 5434, 5467, 5538, 5544, 5616, 5643, 5751, 5808, 5832, 5852, 5928, 5964, 6006, 6156, 6237, 6248, 6292, 6318, 6384, 6461, 6534, 6552, 6669, 6776, 6804, 6864, 6897, 6916, 7029, 7128, 7182, 7371, 7384, 7524, 7623, 7668, 7722, 7952, 8008, 8019, 8094, 8151, 8208, 8307, 8316, 8424, 8591, 8712, 8778, 8892, 8946, 9009, 9072, 9196, 9234, 9372, 9438, 9443, 9477, 9576, 9801, 9828, 10032, 10153, 10164, 10206, 10224, 10296, 10374, 10692, 10773, 10792, 10868, 10934, 11011, 11076, 11088, 11286, 11502, 11583, 11664, 11704, 11856, 11928, 12012, 12141, 12312, 12474, 12496, 12584, 12636, 12922, 13068, 13104, 13167, 13338, 13419, 13552, 13608, 13794, 13832, 13851, 14058, 14157, 14256, 14364, 14742, 14768, 14839, 15048, 15246, 15336, 15444, 15561, 16016, 16038, 16093, 16188, 16302, 16401, 16614, 16632, 16848, 16929, 17182, 17253, 17424, 17537, 17556, 17784, 17892, 18018, 18392, 18468, 18711, 18744, 18876, 18886, 18954, 19019, 19152, 19383, 19602, 19656, 20007, 20306, 20328, 20412, 20592, 20691, 20748, 21087, 21384, 21546, 21584, 21736, 21868, 22022, 22113, 22152, 22572, 22869, 23004, 23166, 23408, 23856, 24024, 24282, 24453, 24624, 24921, 24948, 25168, 25272, 25773, 25844, 26136, 26334, 26676, 26838, 27027, 27216, 27588, 27664, 27702, 28116, 28314, 28329, 28728, 29403, 29484, 29678, 29887, 30096, 30459, 30492, 30672, 30888, 31122, 32076, 32186, 32319, 32376, 32604, 32802, 33033, 33228, 33264, 33858, 34364, 34506, 34749, 35074, 35112, 35568, 35784, 36036, 36423, 36784, 36936, 37422, 37488, 37752, 37772, 37908, 38038, 38766, 39204, 39312, 39501, 40014, 40257, 40612, 40656, 40824, 41382, 41496, 42174, 42471, 42768, 43092, 43472, 43736, 44044, 44226, 44304, 44517, 45144, 45738, 46008, 46332, 46683, 48048, 48279, 48564, 48906, 49203, 49842, 49896, 50544, 50787, 51546, 51688, 51759, 52272, 52611, 52668, 53352, 53676, 54054, 55176, 55404, 56133, 56232, 56628, 56658, 57057, 57456, 58149, 58806, 58968, 59356, 59774, 60021, 60137, 60918, 60984, 61776, 62073, 62244, 63261, 64152, 64372, 64638, 64752, 65208, 65604, 66066, 66339, 66456, 67716, 68607, 68728, 69012, 69498, 70148, 70224, 71071, 71568, 72072, 72846, 73359, 73872, 74763, 74844, 75504, 75544, 75816, 76076, 77319, 77532, 78408, 79002, 80028, 80514, 81081, 81224, 81648, 82764, 82992, 84348, 84942, 84987, 86184, 87472, 88088, 88209, 88452, 89034, 89661, 90288, 91377, 91476, 92016, 92664, 93366, 96558, 96957, 97128, 97812, 98406, 99099, 99684, 99792, 101574, 103092, 103376, 103518, 103873, 104247, 105222, 105336, 106704, 107352, 108108, 109269, 110352, 110808, 111683, 112266, 112464, 113256, 113316, 114114, 116298, 117612, 117936, 118503, 118712, 119548, 120042, 120274, 120771, 121836, 121968, 122759, 124146, 124488, 126522, 127413, 128304, 128744, 129276, 130416, 131208, 132132, 132678, 132912, 133551, 135432, 137214, 137456, 138024, 138996, 140049, 140296, 142142, 144144, 144837, 145692, 146718, 147609, 149526, 149688, 151088, 151632, 152152, 152361, 154638, 155064, 156816, 157833, 158004, 160056, 161028, 162162, 162448, 163229, 165528, 168696, 169884, 169974, 171171, 172368, 174447, 176176, 176418, 176904, 178068, 179322, 180063, 180411, 182754, 182952, 185328, 186219, 186732, 189783, 192907, 193116, 193914, 194256, 195624, 196812, 198198, 199368, 203148, 205821, 206184, 207036, 207746, 208494, 209209, 210444, 210672, 213213, 214704, 216216, 218538, 220077, 221616, 223366, 224289, 224532, 226512, 226632, 228228, 231957, 232596, 235224, 237006, 237424, 239096, 240084, 240548, 241542, 243243, 243672, 245518, 248292, 248976, 253044, 254826, 254961, 257488, 258552, 262416, 264264, 265356, 267102, 268983, 270864, 274131, 274428, 276048, 277992, 280098, 280592, 284284, 289674, 291384, 293436, 295218, 297297, 299052, 299376, 304304, 304722, 309276, 310128, 311619, 315666, 316008, 320112, 322056, 324324, 326458, 327807, 331056, 335049, 337392, 339768, 339948, 342342, 348894, 352836, 353808, 355509, 356136, 358644, 360126, 360822, 362313, 365508, 365904, 368277, 372438, 373464, 379566, 382239, 385814, 386232, 387828, 391248, 393624, 396396, 398736, 400653, 406296, 411642, 412368, 414072, 415492, 416988, 418418, 420147, 420888, 426426, 432432, 434511, 437076, 440154, 442827, 446732, 448578, 449064, 453264, 456456, 463914, 465192, 470448, 473499, 474012, 478192, 480168, 481096, 483084, 486486, 487344, 489687, 491036, 496584, 506088, 509652, 509922, 513513, 517104, 523341, 528528, 530712, 534204, 537966, 541233, 548262, 548856, 555984, 558657, 560196, 568568, 569349, 578721, 579348, 582768, 586872, 590436, 594594, 598104, 609444, 617463, 618552, 623238, 627627, 631332, 632016, 639639, 644112, 648648, 652916, 655614, 660231, 670098, 672867, 679536, 679896, 684684, 695871, 697788, 705672, 711018, 712272, 717288, 720252, 721644, 724626, 729729, 731016, 736554, 744876, 746928, 759132, 764478, 764883, 771628, 772464, 775656, 781781, 787248, 792792, 801306, 806949, 812592, 822393, 823284, 828144, 830984, 833976, 836836, 840294, 841776, 852852, 869022, 874152, 880308, 885654, 891891, 893464, 897156, 898128, 912912, 927828, 930384, 934857, 946998, 948024, 960336, 962192, 966168, 972972, 979374, 982072, 983421, 993168, 1005147, 1012176, 1019304, 1019844, 1027026, 1046682, 1061424, 1066527, 1068408, 1075932, 1082466, 1096524, 1097712, 1104831, 1117314, 1120392, 1137136, 1138698, 1142603, 1146717, 1157442, 1158696, 1173744, 1180872, 1189188, 1196208, 1201959, 1218888, 1234926, 1237104, 1246476, 1255254, 1260441, 1262664, 1279278, 1297296, 1303533, 1305832, 1311228, 1320462, 1328481, 1340196, 1345734, 1350349, 1359792, 1369368, 1391742, 1395576, 1411344, 1420497, 1422036, 1434576, 1440504, 1443288, 1449252, 1459458, 1462032, 1469061, 1473108, 1489752, 1518264, 1528956, 1529766, 1540539, 1543256, 1551312, 1563562, 1570023, 1585584, 1602612, 1613898, 1623699, 1644786, 1646568, 1661968, 1667952, 1673672, 1675971, 1680588, 1705704, 1736163, 1738044, 1748304, 1760616, 1771308, 1783782, 1786928, 1794312, 1855656, 1869714, 1882881, 1893996, 1896048, 1918917, 1932336, 1945944, 1958748, 1964144, 1966842, 1980693, 2010294, 2038608, 2039688, 2054052, 2087613, 2093364, 2121977, 2133054, 2136816, 2151864, 2164932, 2193048, 2209662, 2234628, 2240784, 2277396, 2285206, 2293434, 2294649, 2314884, 2317392, 2345343, 2361744, 2378376, 2403918, 2420847, 2437776, 2467179, 2469852, 2492952, 2510508, 2520882, 2525328, 2558556, 2607066, 2611664, 2622456, 2640924, 2656962, 2675673, 2680392, 2691468, 2700698, 2738736, 2783484, 2791152, 2804571, 2840994, 2844072, 2881008, 2886576, 2898504, 2918916, 2938122, 2946216, 2979504, 3015441, 3036528, 3057912, 3059532, 3081078, 3086512, 3127124, 3140046, 3205224, 3227796, 3247398, 3289572, 3293136, 3314493, 3347344, 3351942, 3361176, 3411408, 3427809, 3472326, 3476088, 3521232, 3542616, 3567564, 3588624, 3605877, 3711312, 3739428, 3765762, 3787992, 3837834, 3891888, 3910599, 3917496, 3933684, 3961386, 3985443, 4020588, 4051047, 4079376, 4108104, 4175226, 4186728, 4243954, 4261491, 4266108, 4303728, 4329864, 4386096, 4407183, 4419324, 4469256, 4554792, 4570412, 4586868, 4589298, 4621617, 4629768, 4690686, 4710069, 4756752, 4807836, 4841694, 4871097, 4934358, 4939704, 4985904, 5021016, 5041764, 5117112, 5208489, 5214132, 5244912, 5281848, 5313924, 5351346, 5360784, 5382936, 5401396, 5566968, 5609142, 5648643, 5681988, 5688144, 5756751, 5797008, 5837832, 5876244, 5892432, 6030882, 6115824, 6119064, 6162156, 6254248, 6262839, 6280092, 6365931, 6410448, 6455592, 6494796, 6579144, 6628986, 6703884, 6722352, 6855618, 6883947, 6944652, 6952176, 7036029, 7085232, 7135128, 7211754, 7262541, 7401537, 7478856, 7531524, 7575984, 7675668, 7821198, 7834992, 7867368, 7922772, 7970886, 8027019, 8041176, 8102094, 8216208, 8350452, 8373456, 8413713, 8487908, 8522982, 8532216, 8659728, 8814366, 8838648, 8938512, 9046323, 9109584, 9140824, 9173736, 9178596, 9243234, 9259536, 9381372, 9420138, 9615672, 9683388, 9742194, 9868716, 9879408, 9943479, 10042032, 10083528, 10234224, 10283427, 10416978, 10428264, 10563696, 10627848, 10702692, 10765872, 10802792, 10817631, 11133936, 11218284, 11297286, 11363976, 11513502, 11675664, 11731797, 11752488, 12061764, 12153141, 12238128, 12324312, 12508496, 12525678, 12560184, 12731862, 12784473, 12911184, 12989592, 13158288, 13221549, 13257972, 13407768, 13711236, 13767894, 13864851, 13889304, 14072058, 14270256, 14423508, 14525082, 14613291, 14803074, 14853839, 14957712, 15063048, 15351336, 15625467, 15642396, 15734736, 15845544, 15941772, 16054038, 16082352, 16204188, 16700904, 16827426, 16945929, 16975816, 17045964, 17064432, 17270253, 17628732, 17677296, 18092646, 18281648, 18347472, 18357192, 18486468, 18762744, 18840276, 19097793, 19231344, 19366776, 19484388, 19737432, 19886958, 20167056, 20566854, 20833956, 20856528, 21108087, 21255696, 21405384, 21605584, 21635262, 21787623, 22436568, 22594572, 22727952, 23027004, 23463594, 23504976, 24123528, 24306282, 24648624, 25051356, 25120368, 25241139, 25463724, 25568946, 25979184, 26443098, 26515944, 26815536, 27138969, 27422472, 27535788, 27729702, 27778608, 28144116, 28847016, 29050164, 29226582, 29606148, 29707678, 29830437, 30126096, 30702672, 30850281, 31250934, 31284792, 31691088, 31883544, 32108076, 32408376, 33401808, 33654852, 33891858, 33951632, 34091928, 34540506, 35257464, 36185292, 36459423, 36714384, 36972936, 37525488, 37680552, 38195586, 38733552, 38968776, 39474864, 39664647, 39773916, 41133708, 41667912, 42216174, 42810768, 43270524, 43575246, 43839873, 44561517, 44873136, 45189144, 46054008, 46876401, 46927188, 48247056, 48612564, 50102712, 50482278, 50837787, 50927448, 51137892, 51810759, 52886196, 53031888, 54277938, 54844944, 55071576, 55459404, 56288232, 57293379, 57694032, 58100328, 58453164, 59212296, 59415356, 59660874, 61700562, 62501868, 62569584, 63324261, 63767088, 64216152, 64816752, 67309704, 67783716, 68183856, 69081012, 70514928, 72370584, 72918846, 73945872, 75361104, 75723417, 76391172, 77937552, 79329294, 79547832, 81416907, 82267416, 83335824, 84432348, 86541048, 87150492, 87679746, 89123034, 89491311, 90378288, 92108016, 92550843, 93752802, 93854376, 97225128, 100205424, 100964556, 101675574, 101854896, 102275784, 103621518, 105772392, 108555876, 109378269, 110143152, 110918808, 112576464, 114586758, 116200656, 116906328, 118424592, 118830712, 118993941, 119321748, 123401124, 125003736, 126648522, 128432304, 133684551, 134619408, 135567432, 138162024, 140629203, 144741168, 145837692, 151446834, 152513361, 152782344, 158658588, 159095664, 162833814, 164534832, 168864696, 171880137, 173082096, 174300984, 175359492, 178246068, 178982622, 185101686, 187505604, 187708752, 189972783, 194450256, 201929112, 203351148, 204551568, 207243036, 211544784, 217111752, 218756538, 221837616, 229173516, 233812656, 237661424, 237987882, 238643496, 246802248, 250007472, 253297044, 267369102, 271134864, 276324048, 277652529, 281258406, 291675384, 302893668, 305026722, 305564688, 317317176, 325667628, 328134807, 337729392, 343760274, 348601968, 350718984, 356492136, 357965244, 370203372, 375011208, 379945566, 401053653, 403858224, 406702296, 414486072, 434223504, 437513076, 458347032, 475975764, 477286992, 493604496, 506594088, 515640411, 534738204, 555305058, 562516812, 569918349, 583350768, 605787336, 610053444, 634634352, 651335256, 656269614, 687520548, 701437968, 712984272, 715930488, 740406744, 750022416, 759891132, 802107306, 813404592, 828972144, 832957587, 875026152, 916694064, 951951528, 984404421, 1013188176, 1031280822, 1069476408, 1110610116, 1125033624, 1139836698, 1203160959, 1211574672, 1220106888, 1302670512, 1312539228, 1375041096, 1431860976, 1480813488, 1519782264, 1546921233, 1604214612, 1665915174, 1750052304, 1903903056, 1968808842, 2062561644, 2138952816, 2221220232, 2250067248, 2279673396, 2406321918, 2440213776, 2625078456, 2750082192, 3039564528, 3093842466, 3208429224, 3331830348, 3609482877, 3937617684, 4125123288, 4442440464, 4559346792, 4812643836, 5250156912, 6187684932, 6416858448, 6663660696, 7218965754, 7875235368, 8250246576, 9118693584, 9625287672, 10828448631, 12375369864, 13327321392, 14437931508, 15750470736, 19250575344, 21656897262, 24750739728, 28875863016, 43313794524, 57751726032, 86627589048, 173255178096]

約数ペア:

[(1, 173255178096), (2, 86627589048), (3, 57751726032), (4, 43313794524), (6, 28875863016), (7, 24750739728), (8, 21656897262), (9, 19250575344), (11, 15750470736), (12, 14437931508), (13, 13327321392), (14, 12375369864), (16, 10828448631), (18, 9625287672), (19, 9118693584), (21, 8250246576), (22, 7875235368), (24, 7218965754), (26, 6663660696), (27, 6416858448), (28, 6187684932), (33, 5250156912), (36, 4812643836), (38, 4559346792), (39, 4442440464), (42, 4125123288), (44, 3937617684), (48, 3609482877), (52, 3331830348), (54, 3208429224), (56, 3093842466), (57, 3039564528), (63, 2750082192), (66, 2625078456), (71, 2440213776), (72, 2406321918), (76, 2279673396), (77, 2250067248), (78, 2221220232), (81, 2138952816), (84, 2062561644), (88, 1968808842), (91, 1903903056), (99, 1750052304), (104, 1665915174), (108, 1604214612), (112, 1546921233), (114, 1519782264), (117, 1480813488), (121, 1431860976), (126, 1375041096), (132, 1312539228), (133, 1302670512), (142, 1220106888), (143, 1211574672), (144, 1203160959), (152, 1139836698), (154, 1125033624), (156, 1110610116), (162, 1069476408), (168, 1031280822), (171, 1013188176), (176, 984404421), (182, 951951528), (189, 916694064), (198, 875026152), (208, 832957587), (209, 828972144), (213, 813404592), (216, 802107306), (228, 759891132), (231, 750022416), (234, 740406744), (242, 715930488), (243, 712984272), (247, 701437968), (252, 687520548), (264, 656269614), (266, 651335256), (273, 634634352), (284, 610053444), (286, 605787336), (297, 583350768), (304, 569918349), (308, 562516812), (312, 555305058), (324, 534738204), (336, 515640411), (342, 506594088), (351, 493604496), (363, 477286992), (364, 475975764), (378, 458347032), (396, 437513076), (399, 434223504), (418, 414486072), (426, 406702296), (429, 403858224), (432, 401053653), (456, 379945566), (462, 375011208), (468, 370203372), (484, 357965244), (486, 356492136), (494, 350718984), (497, 348601968), (504, 343760274), (513, 337729392), (528, 328134807), (532, 325667628), (546, 317317176), (567, 305564688), (568, 305026722), (572, 302893668), (594, 291675384), (616, 281258406), (624, 277652529), (627, 276324048), (639, 271134864), (648, 267369102), (684, 253297044), (693, 250007472), (702, 246802248), (726, 238643496), (728, 237987882), (729, 237661424), (741, 233812656), (756, 229173516), (781, 221837616), (792, 218756538), (798, 217111752), (819, 211544784), (836, 207243036), (847, 204551568), (852, 203351148), (858, 201929112), (891, 194450256), (912, 189972783), (923, 187708752), (924, 187505604), (936, 185101686), (968, 178982622), (972, 178246068), (988, 175359492), (994, 174300984), (1001, 173082096), (1008, 171880137), (1026, 168864696), (1053, 164534832), (1064, 162833814), (1089, 159095664), (1092, 158658588), (1134, 152782344), (1136, 152513361), (1144, 151446834), (1188, 145837692), (1197, 144741168), (1232, 140629203), (1254, 138162024), (1278, 135567432), (1287, 134619408), (1296, 133684551), (1349, 128432304), (1368, 126648522), (1386, 125003736), (1404, 123401124), (1452, 119321748), (1456, 118993941), (1458, 118830712), (1463, 118424592), (1482, 116906328), (1491, 116200656), (1512, 114586758), (1539, 112576464), (1562, 110918808), (1573, 110143152), (1584, 109378269), (1596, 108555876), (1638, 105772392), (1672, 103621518), (1694, 102275784), (1701, 101854896), (1704, 101675574), (1716, 100964556), (1729, 100205424), (1782, 97225128), (1846, 93854376), (1848, 93752802), (1872, 92550843), (1881, 92108016), (1917, 90378288), (1936, 89491311), (1944, 89123034), (1976, 87679746), (1988, 87150492), (2002, 86541048), (2052, 84432348), (2079, 83335824), (2106, 82267416), (2128, 81416907), (2178, 79547832), (2184, 79329294), (2223, 77937552), (2268, 76391172), (2288, 75723417), (2299, 75361104), (2343, 73945872), (2376, 72918846), (2394, 72370584), (2457, 70514928), (2508, 69081012), (2541, 68183856), (2556, 67783716), (2574, 67309704), (2673, 64816752), (2698, 64216152), (2717, 63767088), (2736, 63324261), (2769, 62569584), (2772, 62501868), (2808, 61700562), (2904, 59660874), (2916, 59415356), (2926, 59212296), (2964, 58453164), (2982, 58100328), (3003, 57694032), (3024, 57293379), (3078, 56288232), (3124, 55459404), (3146, 55071576), (3159, 54844944), (3192, 54277938), (3267, 53031888), (3276, 52886196), (3344, 51810759), (3388, 51137892), (3402, 50927448), (3408, 50837787), (3432, 50482278), (3458, 50102712), (3564, 48612564), (3591, 48247056), (3692, 46927188), (3696, 46876401), (3762, 46054008), (3834, 45189144), (3861, 44873136), (3888, 44561517), (3952, 43839873), (3976, 43575246), (4004, 43270524), (4047, 42810768), (4104, 42216174), (4158, 41667912), (4212, 41133708), (4356, 39773916), (4368, 39664647), (4389, 39474864), (4446, 38968776), (4473, 38733552), (4536, 38195586), (4598, 37680552), (4617, 37525488), (4686, 36972936), (4719, 36714384), (4752, 36459423), (4788, 36185292), (4914, 35257464), (5016, 34540506), (5082, 34091928), (5103, 33951632), (5112, 33891858), (5148, 33654852), (5187, 33401808), (5346, 32408376), (5396, 32108076), (5434, 31883544), (5467, 31691088), (5538, 31284792), (5544, 31250934), (5616, 30850281), (5643, 30702672), (5751, 30126096), (5808, 29830437), (5832, 29707678), (5852, 29606148), (5928, 29226582), (5964, 29050164), (6006, 28847016), (6156, 28144116), (6237, 27778608), (6248, 27729702), (6292, 27535788), (6318, 27422472), (6384, 27138969), (6461, 26815536), (6534, 26515944), (6552, 26443098), (6669, 25979184), (6776, 25568946), (6804, 25463724), (6864, 25241139), (6897, 25120368), (6916, 25051356), (7029, 24648624), (7128, 24306282), (7182, 24123528), (7371, 23504976), (7384, 23463594), (7524, 23027004), (7623, 22727952), (7668, 22594572), (7722, 22436568), (7952, 21787623), (8008, 21635262), (8019, 21605584), (8094, 21405384), (8151, 21255696), (8208, 21108087), (8307, 20856528), (8316, 20833956), (8424, 20566854), (8591, 20167056), (8712, 19886958), (8778, 19737432), (8892, 19484388), (8946, 19366776), (9009, 19231344), (9072, 19097793), (9196, 18840276), (9234, 18762744), (9372, 18486468), (9438, 18357192), (9443, 18347472), (9477, 18281648), (9576, 18092646), (9801, 17677296), (9828, 17628732), (10032, 17270253), (10153, 17064432), (10164, 17045964), (10206, 16975816), (10224, 16945929), (10296, 16827426), (10374, 16700904), (10692, 16204188), (10773, 16082352), (10792, 16054038), (10868, 15941772), (10934, 15845544), (11011, 15734736), (11076, 15642396), (11088, 15625467), (11286, 15351336), (11502, 15063048), (11583, 14957712), (11664, 14853839), (11704, 14803074), (11856, 14613291), (11928, 14525082), (12012, 14423508), (12141, 14270256), (12312, 14072058), (12474, 13889304), (12496, 13864851), (12584, 13767894), (12636, 13711236), (12922, 13407768), (13068, 13257972), (13104, 13221549), (13167, 13158288), (13338, 12989592), (13419, 12911184), (13552, 12784473), (13608, 12731862), (13794, 12560184), (13832, 12525678), (13851, 12508496), (14058, 12324312), (14157, 12238128), (14256, 12153141), (14364, 12061764), (14742, 11752488), (14768, 11731797), (14839, 11675664), (15048, 11513502), (15246, 11363976), (15336, 11297286), (15444, 11218284), (15561, 11133936), (16016, 10817631), (16038, 10802792), (16093, 10765872), (16188, 10702692), (16302, 10627848), (16401, 10563696), (16614, 10428264), (16632, 10416978), (16848, 10283427), (16929, 10234224), (17182, 10083528), (17253, 10042032), (17424, 9943479), (17537, 9879408), (17556, 9868716), (17784, 9742194), (17892, 9683388), (18018, 9615672), (18392, 9420138), (18468, 9381372), (18711, 9259536), (18744, 9243234), (18876, 9178596), (18886, 9173736), (18954, 9140824), (19019, 9109584), (19152, 9046323), (19383, 8938512), (19602, 8838648), (19656, 8814366), (20007, 8659728), (20306, 8532216), (20328, 8522982), (20412, 8487908), (20592, 8413713), (20691, 8373456), (20748, 8350452), (21087, 8216208), (21384, 8102094), (21546, 8041176), (21584, 8027019), (21736, 7970886), (21868, 7922772), (22022, 7867368), (22113, 7834992), (22152, 7821198), (22572, 7675668), (22869, 7575984), (23004, 7531524), (23166, 7478856), (23408, 7401537), (23856, 7262541), (24024, 7211754), (24282, 7135128), (24453, 7085232), (24624, 7036029), (24921, 6952176), (24948, 6944652), (25168, 6883947), (25272, 6855618), (25773, 6722352), (25844, 6703884), (26136, 6628986), (26334, 6579144), (26676, 6494796), (26838, 6455592), (27027, 6410448), (27216, 6365931), (27588, 6280092), (27664, 6262839), (27702, 6254248), (28116, 6162156), (28314, 6119064), (28329, 6115824), (28728, 6030882), (29403, 5892432), (29484, 5876244), (29678, 5837832), (29887, 5797008), (30096, 5756751), (30459, 5688144), (30492, 5681988), (30672, 5648643), (30888, 5609142), (31122, 5566968), (32076, 5401396), (32186, 5382936), (32319, 5360784), (32376, 5351346), (32604, 5313924), (32802, 5281848), (33033, 5244912), (33228, 5214132), (33264, 5208489), (33858, 5117112), (34364, 5041764), (34506, 5021016), (34749, 4985904), (35074, 4939704), (35112, 4934358), (35568, 4871097), (35784, 4841694), (36036, 4807836), (36423, 4756752), (36784, 4710069), (36936, 4690686), (37422, 4629768), (37488, 4621617), (37752, 4589298), (37772, 4586868), (37908, 4570412), (38038, 4554792), (38766, 4469256), (39204, 4419324), (39312, 4407183), (39501, 4386096), (40014, 4329864), (40257, 4303728), (40612, 4266108), (40656, 4261491), (40824, 4243954), (41382, 4186728), (41496, 4175226), (42174, 4108104), (42471, 4079376), (42768, 4051047), (43092, 4020588), (43472, 3985443), (43736, 3961386), (44044, 3933684), (44226, 3917496), (44304, 3910599), (44517, 3891888), (45144, 3837834), (45738, 3787992), (46008, 3765762), (46332, 3739428), (46683, 3711312), (48048, 3605877), (48279, 3588624), (48564, 3567564), (48906, 3542616), (49203, 3521232), (49842, 3476088), (49896, 3472326), (50544, 3427809), (50787, 3411408), (51546, 3361176), (51688, 3351942), (51759, 3347344), (52272, 3314493), (52611, 3293136), (52668, 3289572), (53352, 3247398), (53676, 3227796), (54054, 3205224), (55176, 3140046), (55404, 3127124), (56133, 3086512), (56232, 3081078), (56628, 3059532), (56658, 3057912), (57057, 3036528), (57456, 3015441), (58149, 2979504), (58806, 2946216), (58968, 2938122), (59356, 2918916), (59774, 2898504), (60021, 2886576), (60137, 2881008), (60918, 2844072), (60984, 2840994), (61776, 2804571), (62073, 2791152), (62244, 2783484), (63261, 2738736), (64152, 2700698), (64372, 2691468), (64638, 2680392), (64752, 2675673), (65208, 2656962), (65604, 2640924), (66066, 2622456), (66339, 2611664), (66456, 2607066), (67716, 2558556), (68607, 2525328), (68728, 2520882), (69012, 2510508), (69498, 2492952), (70148, 2469852), (70224, 2467179), (71071, 2437776), (71568, 2420847), (72072, 2403918), (72846, 2378376), (73359, 2361744), (73872, 2345343), (74763, 2317392), (74844, 2314884), (75504, 2294649), (75544, 2293434), (75816, 2285206), (76076, 2277396), (77319, 2240784), (77532, 2234628), (78408, 2209662), (79002, 2193048), (80028, 2164932), (80514, 2151864), (81081, 2136816), (81224, 2133054), (81648, 2121977), (82764, 2093364), (82992, 2087613), (84348, 2054052), (84942, 2039688), (84987, 2038608), (86184, 2010294), (87472, 1980693), (88088, 1966842), (88209, 1964144), (88452, 1958748), (89034, 1945944), (89661, 1932336), (90288, 1918917), (91377, 1896048), (91476, 1893996), (92016, 1882881), (92664, 1869714), (93366, 1855656), (96558, 1794312), (96957, 1786928), (97128, 1783782), (97812, 1771308), (98406, 1760616), (99099, 1748304), (99684, 1738044), (99792, 1736163), (101574, 1705704), (103092, 1680588), (103376, 1675971), (103518, 1673672), (103873, 1667952), (104247, 1661968), (105222, 1646568), (105336, 1644786), (106704, 1623699), (107352, 1613898), (108108, 1602612), (109269, 1585584), (110352, 1570023), (110808, 1563562), (111683, 1551312), (112266, 1543256), (112464, 1540539), (113256, 1529766), (113316, 1528956), (114114, 1518264), (116298, 1489752), (117612, 1473108), (117936, 1469061), (118503, 1462032), (118712, 1459458), (119548, 1449252), (120042, 1443288), (120274, 1440504), (120771, 1434576), (121836, 1422036), (121968, 1420497), (122759, 1411344), (124146, 1395576), (124488, 1391742), (126522, 1369368), (127413, 1359792), (128304, 1350349), (128744, 1345734), (129276, 1340196), (130416, 1328481), (131208, 1320462), (132132, 1311228), (132678, 1305832), (132912, 1303533), (133551, 1297296), (135432, 1279278), (137214, 1262664), (137456, 1260441), (138024, 1255254), (138996, 1246476), (140049, 1237104), (140296, 1234926), (142142, 1218888), (144144, 1201959), (144837, 1196208), (145692, 1189188), (146718, 1180872), (147609, 1173744), (149526, 1158696), (149688, 1157442), (151088, 1146717), (151632, 1142603), (152152, 1138698), (152361, 1137136), (154638, 1120392), (155064, 1117314), (156816, 1104831), (157833, 1097712), (158004, 1096524), (160056, 1082466), (161028, 1075932), (162162, 1068408), (162448, 1066527), (163229, 1061424), (165528, 1046682), (168696, 1027026), (169884, 1019844), (169974, 1019304), (171171, 1012176), (172368, 1005147), (174447, 993168), (176176, 983421), (176418, 982072), (176904, 979374), (178068, 972972), (179322, 966168), (180063, 962192), (180411, 960336), (182754, 948024), (182952, 946998), (185328, 934857), (186219, 930384), (186732, 927828), (189783, 912912), (192907, 898128), (193116, 897156), (193914, 893464), (194256, 891891), (195624, 885654), (196812, 880308), (198198, 874152), (199368, 869022), (203148, 852852), (205821, 841776), (206184, 840294), (207036, 836836), (207746, 833976), (208494, 830984), (209209, 828144), (210444, 823284), (210672, 822393), (213213, 812592), (214704, 806949), (216216, 801306), (218538, 792792), (220077, 787248), (221616, 781781), (223366, 775656), (224289, 772464), (224532, 771628), (226512, 764883), (226632, 764478), (228228, 759132), (231957, 746928), (232596, 744876), (235224, 736554), (237006, 731016), (237424, 729729), (239096, 724626), (240084, 721644), (240548, 720252), (241542, 717288), (243243, 712272), (243672, 711018), (245518, 705672), (248292, 697788), (248976, 695871), (253044, 684684), (254826, 679896), (254961, 679536), (257488, 672867), (258552, 670098), (262416, 660231), (264264, 655614), (265356, 652916), (267102, 648648), (268983, 644112), (270864, 639639), (274131, 632016), (274428, 631332), (276048, 627627), (277992, 623238), (280098, 618552), (280592, 617463), (284284, 609444), (289674, 598104), (291384, 594594), (293436, 590436), (295218, 586872), (297297, 582768), (299052, 579348), (299376, 578721), (304304, 569349), (304722, 568568), (309276, 560196), (310128, 558657), (311619, 555984), (315666, 548856), (316008, 548262), (320112, 541233), (322056, 537966), (324324, 534204), (326458, 530712), (327807, 528528), (331056, 523341), (335049, 517104), (337392, 513513), (339768, 509922), (339948, 509652), (342342, 506088), (348894, 496584), (352836, 491036), (353808, 489687), (355509, 487344), (356136, 486486), (358644, 483084), (360126, 481096), (360822, 480168), (362313, 478192), (365508, 474012), (365904, 473499), (368277, 470448), (372438, 465192), (373464, 463914), (379566, 456456), (382239, 453264), (385814, 449064), (386232, 448578), (387828, 446732), (391248, 442827), (393624, 440154), (396396, 437076), (398736, 434511), (400653, 432432), (406296, 426426), (411642, 420888), (412368, 420147), (414072, 418418), (415492, 416988)]