75683599992

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:183

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 23, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 46, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 81, 84, 88, 89, 91, 92, 99, 104, 108, 114, 117, 126, 132, 133, 138, 143, 152, 154, 156, 161, 162, 168, 171, 178, 182, 184, 189, 198, 207, 209, 216, 228, 231, 234, 243, 247, 252, 253, 264, 266, 267, 273, 276, 286, 297, 299, 308, 312, 322, 324, 342, 351, 356, 364, 378, 396, 399, 414, 418, 429, 437, 456, 462, 468, 483, 486, 494, 504, 506, 513, 532, 534, 546, 552, 567, 572, 594, 598, 616, 621, 623, 627, 644, 648, 684, 693, 702, 712, 728, 741, 756, 759, 792, 798, 801, 819, 828, 836, 858, 874, 891, 897, 924, 936, 966, 972, 979, 988, 1001, 1012, 1026, 1053, 1064, 1068, 1092, 1134, 1144, 1157, 1188, 1196, 1197, 1242, 1246, 1254, 1287, 1288, 1311, 1368, 1386, 1404, 1449, 1463, 1482, 1512, 1518, 1539, 1596, 1602, 1638, 1656, 1672, 1691, 1701, 1716, 1729, 1748, 1771, 1782, 1794, 1848, 1863, 1869, 1881, 1932, 1944, 1958, 1976, 2002, 2024, 2047, 2052, 2079, 2093, 2106, 2136, 2184, 2223, 2268, 2277, 2314, 2376, 2392, 2394, 2403, 2457, 2484, 2492, 2508, 2574, 2622, 2673, 2691, 2717, 2772, 2808, 2898, 2926, 2937, 2964, 3003, 3036, 3059, 3078, 3159, 3192, 3204, 3276, 3289, 3382, 3402, 3432, 3458, 3471, 3496, 3542, 3564, 3588, 3591, 3726, 3738, 3762, 3861, 3864, 3916, 3933, 4004, 4094, 4104, 4158, 4186, 4212, 4347, 4389, 4446, 4536, 4554, 4617, 4628, 4788, 4806, 4807, 4914, 4968, 4984, 5016, 5073, 5148, 5187, 5244, 5313, 5346, 5382, 5434, 5544, 5589, 5607, 5643, 5681, 5796, 5852, 5874, 5928, 6006, 6072, 6118, 6141, 6156, 6237, 6279, 6318, 6408, 6552, 6578, 6669, 6764, 6804, 6831, 6853, 6916, 6942, 7084, 7128, 7176, 7182, 7209, 7371, 7452, 7476, 7524, 7722, 7832, 7866, 8008, 8073, 8099, 8151, 8188, 8316, 8372, 8424, 8694, 8778, 8811, 8892, 9009, 9108, 9177, 9234, 9256, 9576, 9612, 9614, 9828, 9867, 10146, 10296, 10374, 10413, 10488, 10626, 10692, 10764, 10773, 10868, 11178, 11214, 11286, 11362, 11583, 11592, 11704, 11748, 11799, 11837, 12012, 12236, 12282, 12312, 12474, 12558, 12636, 12727, 13041, 13156, 13167, 13338, 13528, 13608, 13662, 13706, 13832, 13884, 14168, 14329, 14364, 14418, 14421, 14742, 14904, 14952, 15048, 15219, 15444, 15561, 15732, 15939, 16146, 16198, 16302, 16376, 16632, 16744, 16821, 16929, 17043, 17388, 17556, 17622, 17784, 18018, 18216, 18354, 18423, 18468, 18601, 18711, 18837, 19019, 19224, 19228, 19656, 19734, 20007, 20292, 20493, 20559, 20748, 20826, 21252, 21384, 21528, 21546, 21627, 21736, 21983, 22113, 22356, 22428, 22517, 22572, 22724, 23023, 23166, 23496, 23598, 23674, 24024, 24219, 24297, 24453, 24472, 24564, 24948, 25116, 25272, 25454, 26082, 26312, 26334, 26433, 26611, 26676, 27027, 27324, 27412, 27531, 27768, 28658, 28728, 28836, 28842, 29484, 29601, 30438, 30888, 31122, 31239, 31464, 31878, 32292, 32319, 32396, 32604, 33642, 33649, 33858, 34086, 34749, 34776, 35112, 35244, 35397, 35511, 36036, 36708, 36846, 36936, 37202, 37422, 37674, 38038, 38181, 38456, 38893, 39123, 39468, 39501, 39767, 40014, 40584, 40986, 41118, 41496, 41652, 42504, 42987, 43092, 43254, 43263, 43966, 44226, 44712, 44856, 45034, 45144, 45448, 45657, 46046, 46332, 46683, 47196, 47348, 47817, 48438, 48594, 48906, 49128, 49896, 50232, 50463, 50787, 50908, 51129, 52164, 52668, 52866, 53222, 53352, 54054, 54648, 54824, 55062, 55269, 55803, 56511, 57057, 57316, 57672, 57684, 58968, 59202, 60021, 60876, 61479, 61677, 62244, 62478, 62491, 63756, 64584, 64638, 64792, 65208, 65949, 67284, 67298, 67551, 67716, 68172, 69069, 69498, 70488, 70794, 71022, 72072, 72657, 72891, 73359, 73416, 73692, 74404, 74844, 75348, 76076, 76362, 77786, 78246, 78936, 79002, 79299, 79534, 79833, 80028, 81081, 81972, 82236, 82593, 83304, 85974, 86184, 86508, 86526, 87932, 88452, 88803, 89089, 90068, 91314, 92092, 92664, 93366, 93717, 94392, 94696, 95634, 96876, 97188, 97812, 100926, 100947, 101574, 101816, 102258, 104328, 105336, 105732, 106191, 106444, 106533, 108108, 110124, 110538, 111606, 113022, 114114, 114543, 114632, 115368, 116679, 118404, 118503, 119301, 120042, 121752, 122958, 123354, 124488, 124956, 124982, 127512, 128961, 129276, 129789, 130207, 131898, 134568, 134596, 135102, 135432, 136344, 136971, 138138, 138996, 140049, 141588, 142044, 143451, 145314, 145782, 146718, 147384, 148808, 149688, 150696, 151389, 152152, 152724, 153387, 153881, 155572, 156492, 157619, 158004, 158598, 159068, 159666, 160056, 162162, 163944, 164472, 165186, 165807, 167409, 169533, 171171, 171948, 173016, 173052, 175864, 176904, 177606, 178178, 180136, 182628, 184184, 185031, 186277, 186732, 187434, 187473, 191268, 193752, 194376, 195624, 197847, 201852, 201894, 202653, 203148, 204516, 207207, 211464, 212382, 212888, 213066, 216216, 218673, 220077, 220248, 221076, 223212, 226044, 228228, 229086, 233358, 236808, 237006, 237897, 238602, 239499, 240084, 241813, 243243, 245916, 246708, 247779, 249912, 249964, 257922, 258552, 259578, 260414, 263796, 266409, 267267, 269192, 270204, 272251, 273942, 276276, 277992, 280098, 281151, 283176, 284088, 286902, 290628, 291564, 292721, 293436, 302778, 302841, 305448, 306774, 307762, 311144, 312984, 315238, 316008, 317196, 318136, 319332, 319599, 324324, 330372, 331614, 334818, 339066, 342342, 343629, 343896, 346104, 350037, 355212, 355509, 356356, 357903, 365256, 370062, 372554, 373464, 374868, 374946, 382536, 386883, 389367, 390621, 395694, 403704, 403788, 405306, 406296, 409032, 410913, 414414, 420147, 424764, 426132, 427823, 430353, 437346, 437437, 440154, 442152, 446424, 452088, 456456, 458172, 460161, 461643, 466716, 472857, 474012, 475794, 477204, 478998, 480168, 483626, 486486, 491832, 493416, 495558, 497421, 499928, 502227, 505609, 508599, 513513, 515844, 519156, 520828, 527592, 532818, 534534, 540408, 544502, 547884, 552552, 555093, 558831, 560196, 562302, 562419, 573804, 581256, 583128, 585442, 586872, 593541, 605556, 605682, 607959, 613548, 615524, 621621, 630476, 634392, 638664, 639198, 648648, 656019, 660231, 660744, 663228, 669636, 678132, 684684, 687258, 700074, 710424, 711018, 712712, 715806, 718497, 725439, 740124, 743337, 745108, 749736, 749892, 773766, 778734, 781242, 791388, 799227, 801801, 807576, 810612, 816753, 821826, 828828, 840294, 849528, 852264, 855646, 860706, 874692, 874874, 878163, 880308, 908523, 916344, 920322, 923286, 933432, 945714, 948024, 951588, 954408, 957996, 958797, 967252, 972972, 991116, 994842, 1004454, 1011218, 1017198, 1027026, 1030887, 1031688, 1038312, 1041656, 1050111, 1065636, 1069068, 1073709, 1089004, 1095768, 1110186, 1117662, 1120392, 1124604, 1124838, 1147608, 1160649, 1168101, 1170884, 1171863, 1187082, 1211112, 1211364, 1215918, 1227096, 1231048, 1243242, 1260952, 1278396, 1283469, 1312038, 1312311, 1320462, 1326456, 1339272, 1356264, 1369368, 1374516, 1380483, 1384929, 1400148, 1418571, 1422036, 1431612, 1436994, 1450878, 1480248, 1486674, 1490216, 1499784, 1506681, 1516827, 1540539, 1547532, 1557468, 1562484, 1582776, 1598454, 1603602, 1621224, 1633506, 1643652, 1657656, 1665279, 1676493, 1680588, 1687257, 1692691, 1711292, 1721412, 1749384, 1749748, 1756326, 1760616, 1780623, 1817046, 1823877, 1840644, 1846572, 1864863, 1891428, 1903176, 1915992, 1917594, 1934504, 1945944, 1968057, 1982232, 1989684, 2008908, 2022436, 2034396, 2049047, 2054052, 2061774, 2100222, 2131272, 2138136, 2147418, 2155491, 2176317, 2178008, 2220372, 2235324, 2249208, 2249676, 2321298, 2336202, 2341768, 2343726, 2374164, 2405403, 2422728, 2431836, 2450259, 2486484, 2556792, 2566938, 2624076, 2624622, 2634489, 2640924, 2725569, 2749032, 2760966, 2769858, 2800296, 2837142, 2844072, 2863224, 2873988, 2876391, 2901756, 2973348, 2994761, 3013362, 3033654, 3081078, 3092661, 3095064, 3114936, 3124968, 3150333, 3196908, 3207204, 3221127, 3267012, 3287304, 3330558, 3352986, 3361176, 3374514, 3385382, 3422584, 3442824, 3481947, 3499496, 3512652, 3515589, 3539263, 3561246, 3634092, 3647754, 3681288, 3693144, 3729726, 3782856, 3835188, 3850407, 3936114, 3936933, 3979368, 4017816, 4044872, 4068792, 4098094, 4108104, 4123548, 4154787, 4200444, 4255713, 4294836, 4310982, 4352634, 4440744, 4470648, 4499352, 4520043, 4550481, 4621617, 4642596, 4672404, 4687452, 4748328, 4810806, 4863672, 4900518, 4972968, 5029479, 5061771, 5078073, 5133876, 5248152, 5249244, 5268978, 5281848, 5341869, 5451138, 5471631, 5521932, 5539716, 5561699, 5594589, 5674284, 5747976, 5752782, 5803512, 5946696, 5989522, 6026724, 6067308, 6147141, 6162156, 6185322, 6300666, 6393816, 6414408, 6442254, 6466473, 6528951, 6534024, 6661116, 6705972, 6749028, 6770764, 6963894, 7025304, 7031178, 7078526, 7122492, 7216209, 7268184, 7295508, 7350777, 7459452, 7670376, 7700814, 7872228, 7873866, 7903467, 8176707, 8196188, 8247096, 8309574, 8400888, 8511426, 8589672, 8621964, 8705268, 8984283, 9040086, 9100962, 9243234, 9285192, 9344808, 9374904, 9450999, 9621612, 9663381, 9801036, 10058958, 10123542, 10156146, 10267752, 10498488, 10537956, 10546767, 10617789, 10683738, 10902276, 10943262, 11043864, 11079432, 11123398, 11189178, 11348568, 11505564, 11551221, 11810799, 11979044, 12053448, 12134616, 12294282, 12324312, 12370644, 12464361, 12601332, 12767139, 12884508, 12932946, 13057902, 13322232, 13411944, 13498056, 13541528, 13651443, 13927788, 14062356, 14157052, 14244984, 14432418, 14591016, 14701554, 14918904, 15088437, 15185313, 15234219, 15401628, 15744456, 15747732, 15806934, 16353414, 16392376, 16619148, 16685097, 17022852, 17243928, 17410536, 17968566, 18080172, 18201924, 18441423, 18486468, 18901998, 19243224, 19326762, 19586853, 19602072, 20117916, 20247084, 20312292, 21075912, 21093534, 21235578, 21367476, 21648627, 21804552, 21886524, 22052331, 22246796, 22378356, 23011128, 23102442, 23621598, 23710401, 23958088, 24588564, 24741288, 24928722, 25202664, 25534278, 25769016, 25865892, 26115804, 26952849, 27302886, 27855576, 28124712, 28314104, 28864836, 29403108, 30176874, 30370626, 30468438, 30803256, 31495464, 31613868, 31640301, 31853367, 32706828, 33238296, 33370194, 34045704, 34653663, 35432397, 35937132, 36160344, 36403848, 36882846, 36972936, 37393083, 37803996, 38301417, 38653524, 38931893, 39173706, 40235832, 40494168, 40624584, 40954329, 42187068, 42471156, 42734952, 43297254, 43773048, 44104662, 44493592, 44756712, 45265311, 45702657, 46204884, 47243196, 47420802, 49177128, 49857444, 50055291, 51068556, 51731784, 52231608, 53905698, 54605772, 55324269, 57729672, 58760559, 58806216, 60353748, 60741252, 60936876, 63227736, 63280602, 63706734, 65413656, 66156993, 66740388, 69307326, 70864794, 71131203, 71874264, 73765692, 74786166, 75607992, 76602834, 77307048, 77863786, 78347412, 80858547, 81908658, 84374136, 84942312, 86594508, 88209324, 90530622, 91405314, 92409768, 94486392, 94841604, 95560101, 99714888, 100110582, 102137112, 103960989, 106297191, 107811396, 109211544, 110648538, 116795679, 117521118, 120707496, 121482504, 121873752, 122862987, 126561204, 127413468, 132313986, 133480776, 137107971, 138614652, 141729588, 142262406, 147531384, 149572332, 150165873, 153205668, 155727572, 156694824, 161717094, 163817316, 165972807, 173189016, 176418648, 181061244, 182810628, 189683208, 191120202, 200221164, 207921978, 212594382, 215622792, 221297076, 233591358, 235042236, 242575641, 245725974, 253122408, 254826936, 264627972, 274215942, 277229304, 283459176, 284524812, 286680303, 299144664, 300331746, 306411336, 311455144, 323434188, 327634632, 331945614, 350387037, 362122488, 365621256, 382240404, 400442328, 411323913, 415843956, 425188764, 442594152, 450497619, 467182716, 470084472, 485151282, 491451948, 497918421, 529255944, 548431884, 569049624, 573360606, 600663492, 646868376, 663891228, 700774074, 727726923, 764480808, 822647826, 831687912, 850377528, 860040909, 900995238, 934365432, 970302564, 982903896, 995836842, 1051161111, 1096863768, 1146721212, 1201326984, 1327782456, 1351492857, 1401548148, 1455453846, 1645295652, 1720081818, 1801990476, 1940605128, 1991673684, 2102322222, 2293442424, 2702985714, 2803096296, 2910907692, 3153483333, 3290591304, 3440163636, 3603980952, 3983347368, 4204644444, 5405971428, 5821815384, 6306966666, 6880327272, 8409288888, 9460449999, 10811942856, 12613933332, 18920899998, 25227866664, 37841799996, 75683599992]

約数ペア:

[(1, 75683599992), (2, 37841799996), (3, 25227866664), (4, 18920899998), (6, 12613933332), (7, 10811942856), (8, 9460449999), (9, 8409288888), (11, 6880327272), (12, 6306966666), (13, 5821815384), (14, 5405971428), (18, 4204644444), (19, 3983347368), (21, 3603980952), (22, 3440163636), (23, 3290591304), (24, 3153483333), (26, 2910907692), (27, 2803096296), (28, 2702985714), (33, 2293442424), (36, 2102322222), (38, 1991673684), (39, 1940605128), (42, 1801990476), (44, 1720081818), (46, 1645295652), (52, 1455453846), (54, 1401548148), (56, 1351492857), (57, 1327782456), (63, 1201326984), (66, 1146721212), (69, 1096863768), (72, 1051161111), (76, 995836842), (77, 982903896), (78, 970302564), (81, 934365432), (84, 900995238), (88, 860040909), (89, 850377528), (91, 831687912), (92, 822647826), (99, 764480808), (104, 727726923), (108, 700774074), (114, 663891228), (117, 646868376), (126, 600663492), (132, 573360606), (133, 569049624), (138, 548431884), (143, 529255944), (152, 497918421), (154, 491451948), (156, 485151282), (161, 470084472), (162, 467182716), (168, 450497619), (171, 442594152), (178, 425188764), (182, 415843956), (184, 411323913), (189, 400442328), (198, 382240404), (207, 365621256), (209, 362122488), (216, 350387037), (228, 331945614), (231, 327634632), (234, 323434188), (243, 311455144), (247, 306411336), (252, 300331746), (253, 299144664), (264, 286680303), (266, 284524812), (267, 283459176), (273, 277229304), (276, 274215942), (286, 264627972), (297, 254826936), (299, 253122408), (308, 245725974), (312, 242575641), (322, 235042236), (324, 233591358), (342, 221297076), (351, 215622792), (356, 212594382), (364, 207921978), (378, 200221164), (396, 191120202), (399, 189683208), (414, 182810628), (418, 181061244), (429, 176418648), (437, 173189016), (456, 165972807), (462, 163817316), (468, 161717094), (483, 156694824), (486, 155727572), (494, 153205668), (504, 150165873), (506, 149572332), (513, 147531384), (532, 142262406), (534, 141729588), (546, 138614652), (552, 137107971), (567, 133480776), (572, 132313986), (594, 127413468), (598, 126561204), (616, 122862987), (621, 121873752), (623, 121482504), (627, 120707496), (644, 117521118), (648, 116795679), (684, 110648538), (693, 109211544), (702, 107811396), (712, 106297191), (728, 103960989), (741, 102137112), (756, 100110582), (759, 99714888), (792, 95560101), (798, 94841604), (801, 94486392), (819, 92409768), (828, 91405314), (836, 90530622), (858, 88209324), (874, 86594508), (891, 84942312), (897, 84374136), (924, 81908658), (936, 80858547), (966, 78347412), (972, 77863786), (979, 77307048), (988, 76602834), (1001, 75607992), (1012, 74786166), (1026, 73765692), (1053, 71874264), (1064, 71131203), (1068, 70864794), (1092, 69307326), (1134, 66740388), (1144, 66156993), (1157, 65413656), (1188, 63706734), (1196, 63280602), (1197, 63227736), (1242, 60936876), (1246, 60741252), (1254, 60353748), (1287, 58806216), (1288, 58760559), (1311, 57729672), (1368, 55324269), (1386, 54605772), (1404, 53905698), (1449, 52231608), (1463, 51731784), (1482, 51068556), (1512, 50055291), (1518, 49857444), (1539, 49177128), (1596, 47420802), (1602, 47243196), (1638, 46204884), (1656, 45702657), (1672, 45265311), (1691, 44756712), (1701, 44493592), (1716, 44104662), (1729, 43773048), (1748, 43297254), (1771, 42734952), (1782, 42471156), (1794, 42187068), (1848, 40954329), (1863, 40624584), (1869, 40494168), (1881, 40235832), (1932, 39173706), (1944, 38931893), (1958, 38653524), (1976, 38301417), (2002, 37803996), (2024, 37393083), (2047, 36972936), (2052, 36882846), (2079, 36403848), (2093, 36160344), (2106, 35937132), (2136, 35432397), (2184, 34653663), (2223, 34045704), (2268, 33370194), (2277, 33238296), (2314, 32706828), (2376, 31853367), (2392, 31640301), (2394, 31613868), (2403, 31495464), (2457, 30803256), (2484, 30468438), (2492, 30370626), (2508, 30176874), (2574, 29403108), (2622, 28864836), (2673, 28314104), (2691, 28124712), (2717, 27855576), (2772, 27302886), (2808, 26952849), (2898, 26115804), (2926, 25865892), (2937, 25769016), (2964, 25534278), (3003, 25202664), (3036, 24928722), (3059, 24741288), (3078, 24588564), (3159, 23958088), (3192, 23710401), (3204, 23621598), (3276, 23102442), (3289, 23011128), (3382, 22378356), (3402, 22246796), (3432, 22052331), (3458, 21886524), (3471, 21804552), (3496, 21648627), (3542, 21367476), (3564, 21235578), (3588, 21093534), (3591, 21075912), (3726, 20312292), (3738, 20247084), (3762, 20117916), (3861, 19602072), (3864, 19586853), (3916, 19326762), (3933, 19243224), (4004, 18901998), (4094, 18486468), (4104, 18441423), (4158, 18201924), (4186, 18080172), (4212, 17968566), (4347, 17410536), (4389, 17243928), (4446, 17022852), (4536, 16685097), (4554, 16619148), (4617, 16392376), (4628, 16353414), (4788, 15806934), (4806, 15747732), (4807, 15744456), (4914, 15401628), (4968, 15234219), (4984, 15185313), (5016, 15088437), (5073, 14918904), (5148, 14701554), (5187, 14591016), (5244, 14432418), (5313, 14244984), (5346, 14157052), (5382, 14062356), (5434, 13927788), (5544, 13651443), (5589, 13541528), (5607, 13498056), (5643, 13411944), (5681, 13322232), (5796, 13057902), (5852, 12932946), (5874, 12884508), (5928, 12767139), (6006, 12601332), (6072, 12464361), (6118, 12370644), (6141, 12324312), (6156, 12294282), (6237, 12134616), (6279, 12053448), (6318, 11979044), (6408, 11810799), (6552, 11551221), (6578, 11505564), (6669, 11348568), (6764, 11189178), (6804, 11123398), (6831, 11079432), (6853, 11043864), (6916, 10943262), (6942, 10902276), (7084, 10683738), (7128, 10617789), (7176, 10546767), (7182, 10537956), (7209, 10498488), (7371, 10267752), (7452, 10156146), (7476, 10123542), (7524, 10058958), (7722, 9801036), (7832, 9663381), (7866, 9621612), (8008, 9450999), (8073, 9374904), (8099, 9344808), (8151, 9285192), (8188, 9243234), (8316, 9100962), (8372, 9040086), (8424, 8984283), (8694, 8705268), (8778, 8621964), (8811, 8589672), (8892, 8511426), (9009, 8400888), (9108, 8309574), (9177, 8247096), (9234, 8196188), (9256, 8176707), (9576, 7903467), (9612, 7873866), (9614, 7872228), (9828, 7700814), (9867, 7670376), (10146, 7459452), (10296, 7350777), (10374, 7295508), (10413, 7268184), (10488, 7216209), (10626, 7122492), (10692, 7078526), (10764, 7031178), (10773, 7025304), (10868, 6963894), (11178, 6770764), (11214, 6749028), (11286, 6705972), (11362, 6661116), (11583, 6534024), (11592, 6528951), (11704, 6466473), (11748, 6442254), (11799, 6414408), (11837, 6393816), (12012, 6300666), (12236, 6185322), (12282, 6162156), (12312, 6147141), (12474, 6067308), (12558, 6026724), (12636, 5989522), (12727, 5946696), (13041, 5803512), (13156, 5752782), (13167, 5747976), (13338, 5674284), (13528, 5594589), (13608, 5561699), (13662, 5539716), (13706, 5521932), (13832, 5471631), (13884, 5451138), (14168, 5341869), (14329, 5281848), (14364, 5268978), (14418, 5249244), (14421, 5248152), (14742, 5133876), (14904, 5078073), (14952, 5061771), (15048, 5029479), (15219, 4972968), (15444, 4900518), (15561, 4863672), (15732, 4810806), (15939, 4748328), (16146, 4687452), (16198, 4672404), (16302, 4642596), (16376, 4621617), (16632, 4550481), (16744, 4520043), (16821, 4499352), (16929, 4470648), (17043, 4440744), (17388, 4352634), (17556, 4310982), (17622, 4294836), (17784, 4255713), (18018, 4200444), (18216, 4154787), (18354, 4123548), (18423, 4108104), (18468, 4098094), (18601, 4068792), (18711, 4044872), (18837, 4017816), (19019, 3979368), (19224, 3936933), (19228, 3936114), (19656, 3850407), (19734, 3835188), (20007, 3782856), (20292, 3729726), (20493, 3693144), (20559, 3681288), (20748, 3647754), (20826, 3634092), (21252, 3561246), (21384, 3539263), (21528, 3515589), (21546, 3512652), (21627, 3499496), (21736, 3481947), (21983, 3442824), (22113, 3422584), (22356, 3385382), (22428, 3374514), (22517, 3361176), (22572, 3352986), (22724, 3330558), (23023, 3287304), (23166, 3267012), (23496, 3221127), (23598, 3207204), (23674, 3196908), (24024, 3150333), (24219, 3124968), (24297, 3114936), (24453, 3095064), (24472, 3092661), (24564, 3081078), (24948, 3033654), (25116, 3013362), (25272, 2994761), (25454, 2973348), (26082, 2901756), (26312, 2876391), (26334, 2873988), (26433, 2863224), (26611, 2844072), (26676, 2837142), (27027, 2800296), (27324, 2769858), (27412, 2760966), (27531, 2749032), (27768, 2725569), (28658, 2640924), (28728, 2634489), (28836, 2624622), (28842, 2624076), (29484, 2566938), (29601, 2556792), (30438, 2486484), (30888, 2450259), (31122, 2431836), (31239, 2422728), (31464, 2405403), (31878, 2374164), (32292, 2343726), (32319, 2341768), (32396, 2336202), (32604, 2321298), (33642, 2249676), (33649, 2249208), (33858, 2235324), (34086, 2220372), (34749, 2178008), (34776, 2176317), (35112, 2155491), (35244, 2147418), (35397, 2138136), (35511, 2131272), (36036, 2100222), (36708, 2061774), (36846, 2054052), (36936, 2049047), (37202, 2034396), (37422, 2022436), (37674, 2008908), (38038, 1989684), (38181, 1982232), (38456, 1968057), (38893, 1945944), (39123, 1934504), (39468, 1917594), (39501, 1915992), (39767, 1903176), (40014, 1891428), (40584, 1864863), (40986, 1846572), (41118, 1840644), (41496, 1823877), (41652, 1817046), (42504, 1780623), (42987, 1760616), (43092, 1756326), (43254, 1749748), (43263, 1749384), (43966, 1721412), (44226, 1711292), (44712, 1692691), (44856, 1687257), (45034, 1680588), (45144, 1676493), (45448, 1665279), (45657, 1657656), (46046, 1643652), (46332, 1633506), (46683, 1621224), (47196, 1603602), (47348, 1598454), (47817, 1582776), (48438, 1562484), (48594, 1557468), (48906, 1547532), (49128, 1540539), (49896, 1516827), (50232, 1506681), (50463, 1499784), (50787, 1490216), (50908, 1486674), (51129, 1480248), (52164, 1450878), (52668, 1436994), (52866, 1431612), (53222, 1422036), (53352, 1418571), (54054, 1400148), (54648, 1384929), (54824, 1380483), (55062, 1374516), (55269, 1369368), (55803, 1356264), (56511, 1339272), (57057, 1326456), (57316, 1320462), (57672, 1312311), (57684, 1312038), (58968, 1283469), (59202, 1278396), (60021, 1260952), (60876, 1243242), (61479, 1231048), (61677, 1227096), (62244, 1215918), (62478, 1211364), (62491, 1211112), (63756, 1187082), (64584, 1171863), (64638, 1170884), (64792, 1168101), (65208, 1160649), (65949, 1147608), (67284, 1124838), (67298, 1124604), (67551, 1120392), (67716, 1117662), (68172, 1110186), (69069, 1095768), (69498, 1089004), (70488, 1073709), (70794, 1069068), (71022, 1065636), (72072, 1050111), (72657, 1041656), (72891, 1038312), (73359, 1031688), (73416, 1030887), (73692, 1027026), (74404, 1017198), (74844, 1011218), (75348, 1004454), (76076, 994842), (76362, 991116), (77786, 972972), (78246, 967252), (78936, 958797), (79002, 957996), (79299, 954408), (79534, 951588), (79833, 948024), (80028, 945714), (81081, 933432), (81972, 923286), (82236, 920322), (82593, 916344), (83304, 908523), (85974, 880308), (86184, 878163), (86508, 874874), (86526, 874692), (87932, 860706), (88452, 855646), (88803, 852264), (89089, 849528), (90068, 840294), (91314, 828828), (92092, 821826), (92664, 816753), (93366, 810612), (93717, 807576), (94392, 801801), (94696, 799227), (95634, 791388), (96876, 781242), (97188, 778734), (97812, 773766), (100926, 749892), (100947, 749736), (101574, 745108), (101816, 743337), (102258, 740124), (104328, 725439), (105336, 718497), (105732, 715806), (106191, 712712), (106444, 711018), (106533, 710424), (108108, 700074), (110124, 687258), (110538, 684684), (111606, 678132), (113022, 669636), (114114, 663228), (114543, 660744), (114632, 660231), (115368, 656019), (116679, 648648), (118404, 639198), (118503, 638664), (119301, 634392), (120042, 630476), (121752, 621621), (122958, 615524), (123354, 613548), (124488, 607959), (124956, 605682), (124982, 605556), (127512, 593541), (128961, 586872), (129276, 585442), (129789, 583128), (130207, 581256), (131898, 573804), (134568, 562419), (134596, 562302), (135102, 560196), (135432, 558831), (136344, 555093), (136971, 552552), (138138, 547884), (138996, 544502), (140049, 540408), (141588, 534534), (142044, 532818), (143451, 527592), (145314, 520828), (145782, 519156), (146718, 515844), (147384, 513513), (148808, 508599), (149688, 505609), (150696, 502227), (151389, 499928), (152152, 497421), (152724, 495558), (153387, 493416), (153881, 491832), (155572, 486486), (156492, 483626), (157619, 480168), (158004, 478998), (158598, 477204), (159068, 475794), (159666, 474012), (160056, 472857), (162162, 466716), (163944, 461643), (164472, 460161), (165186, 458172), (165807, 456456), (167409, 452088), (169533, 446424), (171171, 442152), (171948, 440154), (173016, 437437), (173052, 437346), (175864, 430353), (176904, 427823), (177606, 426132), (178178, 424764), (180136, 420147), (182628, 414414), (184184, 410913), (185031, 409032), (186277, 406296), (186732, 405306), (187434, 403788), (187473, 403704), (191268, 395694), (193752, 390621), (194376, 389367), (195624, 386883), (197847, 382536), (201852, 374946), (201894, 374868), (202653, 373464), (203148, 372554), (204516, 370062), (207207, 365256), (211464, 357903), (212382, 356356), (212888, 355509), (213066, 355212), (216216, 350037), (218673, 346104), (220077, 343896), (220248, 343629), (221076, 342342), (223212, 339066), (226044, 334818), (228228, 331614), (229086, 330372), (233358, 324324), (236808, 319599), (237006, 319332), (237897, 318136), (238602, 317196), (239499, 316008), (240084, 315238), (241813, 312984), (243243, 311144), (245916, 307762), (246708, 306774), (247779, 305448), (249912, 302841), (249964, 302778), (257922, 293436), (258552, 292721), (259578, 291564), (260414, 290628), (263796, 286902), (266409, 284088), (267267, 283176), (269192, 281151), (270204, 280098), (272251, 277992), (273942, 276276)]