227050799976

素因数分解:

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

素因数の和:186

約数の個数: 1792

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

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

約数列:

[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, 729, 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, 1458, 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, 2916, 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, 5103, 5148, 5187, 5244, 5313, 5346, 5382, 5434, 5544, 5589, 5607, 5643, 5681, 5796, 5832, 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, 8019, 8073, 8099, 8151, 8188, 8316, 8372, 8424, 8694, 8778, 8811, 8892, 9009, 9108, 9177, 9234, 9256, 9477, 9576, 9612, 9614, 9828, 9867, 10146, 10206, 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, 13851, 13884, 14168, 14329, 14364, 14418, 14421, 14742, 14904, 14952, 15048, 15219, 15444, 15561, 15732, 15939, 16038, 16146, 16198, 16302, 16376, 16632, 16744, 16767, 16821, 16929, 17043, 17388, 17556, 17622, 17784, 18018, 18216, 18354, 18423, 18468, 18601, 18711, 18837, 18954, 19019, 19224, 19228, 19656, 19734, 20007, 20292, 20412, 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, 27702, 27768, 28658, 28728, 28836, 28842, 29484, 29601, 30438, 30888, 31122, 31239, 31464, 31878, 32076, 32292, 32319, 32396, 32604, 33534, 33642, 33649, 33858, 34086, 34749, 34776, 35112, 35244, 35397, 35511, 36036, 36708, 36846, 36936, 37202, 37422, 37674, 37908, 38038, 38181, 38456, 38893, 39123, 39468, 39501, 39767, 40014, 40584, 40824, 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, 55404, 55803, 56133, 56511, 57057, 57316, 57672, 57684, 58968, 59202, 60021, 60876, 61479, 61677, 62244, 62478, 62491, 63756, 64152, 64584, 64638, 64792, 64881, 65208, 65949, 66339, 67068, 67284, 67298, 67551, 67716, 68172, 69069, 69498, 70488, 70794, 71022, 72072, 72657, 72891, 73359, 73416, 73692, 74404, 74844, 75348, 75816, 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, 96957, 97188, 97812, 100926, 100947, 101574, 101816, 102258, 104247, 104328, 105336, 105732, 106191, 106444, 106533, 108108, 110124, 110538, 110808, 111606, 112266, 113022, 114114, 114543, 114632, 115368, 116679, 117369, 118404, 118503, 119301, 120042, 121752, 122958, 123354, 124488, 124956, 124982, 127512, 128961, 129276, 129762, 129789, 130207, 131898, 132678, 134136, 134568, 134596, 135102, 135432, 136344, 136971, 138138, 138996, 140049, 141588, 142044, 143451, 145314, 145782, 146718, 147384, 148808, 149688, 150696, 151389, 152152, 152361, 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, 180063, 180136, 182628, 184184, 184437, 185031, 186277, 186732, 187434, 187473, 191268, 193752, 193914, 194376, 195624, 197847, 201852, 201894, 202653, 203148, 204516, 207207, 208494, 211464, 212382, 212888, 213066, 216216, 217971, 218673, 220077, 220248, 221076, 223212, 224532, 226044, 228228, 229086, 233358, 234738, 236808, 237006, 237897, 238602, 239499, 240084, 241813, 243243, 245916, 246708, 247779, 249912, 249964, 257922, 258552, 259524, 259578, 260414, 263796, 265356, 266409, 267267, 269192, 270204, 272251, 273942, 276276, 277992, 280098, 281151, 283176, 284088, 286902, 290628, 291564, 292721, 293436, 302778, 302841, 304722, 305448, 306774, 307762, 311144, 312984, 315238, 316008, 317196, 318136, 318573, 319332, 319599, 324324, 330372, 331614, 334818, 339066, 342342, 343629, 343896, 346104, 350037, 355212, 355509, 356356, 357903, 360126, 365256, 368874, 370062, 372554, 373464, 374868, 374946, 382536, 386883, 387828, 389367, 390621, 395694, 403704, 403788, 405306, 406296, 409032, 410913, 414414, 416988, 420147, 424764, 426132, 427823, 430353, 435942, 437346, 437437, 440154, 442152, 446424, 449064, 452088, 454167, 456456, 458172, 460161, 461643, 466716, 469476, 472857, 474012, 475794, 477204, 478998, 480168, 483626, 486486, 491832, 493416, 495558, 497421, 499928, 502227, 505609, 508599, 513513, 515844, 519048, 519156, 520828, 527592, 530712, 532818, 534534, 540408, 544502, 547884, 552552, 555093, 558831, 560196, 562302, 562419, 573804, 581256, 583128, 585442, 586872, 593541, 605556, 605682, 607959, 609444, 613548, 615524, 621621, 630476, 634392, 637146, 638664, 639198, 648648, 656019, 660231, 660744, 663228, 669636, 678132, 684684, 687258, 700074, 710424, 711018, 712712, 713691, 715806, 718497, 720252, 725439, 729729, 737748, 740124, 743337, 745108, 749736, 749892, 773766, 775656, 778734, 781242, 791388, 799227, 801801, 807576, 810612, 816753, 821826, 828828, 833976, 840294, 843453, 849528, 852264, 855646, 860706, 871884, 874692, 874874, 878163, 880308, 908334, 908523, 916344, 920322, 923286, 933432, 938952, 945714, 948024, 951588, 954408, 957996, 958797, 967252, 972972, 991116, 994842, 1004454, 1011218, 1017198, 1027026, 1030887, 1031688, 1038312, 1041656, 1050111, 1065636, 1066527, 1069068, 1073709, 1089004, 1095768, 1110186, 1117662, 1120392, 1124604, 1124838, 1147608, 1160649, 1168101, 1170884, 1171863, 1187082, 1211112, 1211364, 1215918, 1218888, 1227096, 1231048, 1232739, 1243242, 1260441, 1260952, 1274292, 1278396, 1283469, 1291059, 1312038, 1312311, 1320462, 1326456, 1339272, 1356264, 1369368, 1374516, 1380483, 1384929, 1400148, 1418571, 1422036, 1427382, 1431612, 1436994, 1440504, 1450878, 1459458, 1475496, 1480248, 1486674, 1490216, 1492263, 1499784, 1506681, 1516827, 1525797, 1540539, 1547532, 1557468, 1562484, 1582776, 1598454, 1603602, 1621224, 1633506, 1643652, 1657656, 1665279, 1676493, 1680588, 1686906, 1687257, 1692691, 1711292, 1721412, 1743768, 1749384, 1749748, 1756326, 1760616, 1780623, 1816668, 1817046, 1823877, 1840644, 1846572, 1864863, 1891428, 1903176, 1915992, 1917594, 1934504, 1945944, 1968057, 1980693, 1982232, 1989684, 2008908, 2022436, 2034396, 2049047, 2054052, 2061774, 2100222, 2131272, 2133054, 2138136, 2147418, 2155491, 2176317, 2178008, 2220372, 2230011, 2235324, 2249208, 2249676, 2321298, 2336202, 2341768, 2343726, 2374164, 2397681, 2405403, 2422728, 2431836, 2450259, 2465478, 2486484, 2520882, 2548584, 2556792, 2566938, 2582118, 2624076, 2624622, 2634489, 2640924, 2725569, 2749032, 2760966, 2769858, 2800296, 2837142, 2844072, 2854764, 2863224, 2873988, 2876391, 2901756, 2918916, 2973348, 2984526, 2994761, 3013362, 3033654, 3051594, 3081078, 3092661, 3095064, 3114936, 3124968, 3150333, 3196908, 3207204, 3221127, 3267012, 3287304, 3330558, 3352986, 3361176, 3373812, 3374514, 3385382, 3422584, 3442824, 3481947, 3499496, 3504303, 3512652, 3515589, 3539263, 3561246, 3633336, 3634092, 3647754, 3681288, 3693144, 3729726, 3782856, 3835188, 3850407, 3936114, 3936933, 3961386, 3979368, 4017816, 4044872, 4068792, 4098094, 4108104, 4123548, 4141449, 4154787, 4200444, 4255713, 4266108, 4294836, 4310982, 4352634, 4440744, 4460022, 4470648, 4499352, 4520043, 4550481, 4621617, 4642596, 4672404, 4687452, 4748328, 4795362, 4810806, 4863672, 4900518, 4930956, 4972968, 4995837, 5029479, 5041764, 5061771, 5078073, 5133876, 5164236, 5248152, 5249244, 5268978, 5281848, 5341869, 5451138, 5471631, 5521932, 5539716, 5561699, 5594589, 5674284, 5709528, 5747976, 5752782, 5803512, 5837832, 5904171, 5946696, 5969052, 5989522, 6026724, 6067308, 6103188, 6147141, 6162156, 6185322, 6300666, 6393816, 6414408, 6442254, 6466473, 6528951, 6534024, 6661116, 6705972, 6747624, 6749028, 6770764, 6963894, 7008606, 7025304, 7031178, 7078526, 7122492, 7216209, 7268184, 7295508, 7350777, 7459452, 7670376, 7700814, 7872228, 7873866, 7903467, 7922772, 8176707, 8196188, 8247096, 8282898, 8309574, 8400888, 8511426, 8532216, 8589672, 8621964, 8629173, 8705268, 8920044, 8984283, 9040086, 9100962, 9243234, 9277983, 9285192, 9344808, 9374904, 9450999, 9590724, 9621612, 9663381, 9801036, 9861912, 9991674, 10058958, 10083528, 10123542, 10156146, 10267752, 10328472, 10445841, 10498488, 10537956, 10546767, 10617789, 10683738, 10902276, 10943262, 11043864, 11079432, 11123398, 11189178, 11348568, 11505564, 11551221, 11808342, 11810799, 11938104, 11979044, 12053448, 12134616, 12206376, 12294282, 12324312, 12370644, 12464361, 12601332, 12767139, 12884508, 12932946, 13057902, 13322232, 13411944, 13498056, 13541528, 13560129, 13651443, 13864851, 13927788, 14017212, 14062356, 14157052, 14244984, 14432418, 14591016, 14701554, 14918904, 15088437, 15185313, 15234219, 15401628, 15744456, 15747732, 15806934, 15845544, 16025607, 16353414, 16392376, 16414893, 16565796, 16619148, 16685097, 16783767, 17022852, 17243928, 17258346, 17410536, 17840088, 17968566, 18080172, 18201924, 18441423, 18486468, 18555966, 18901998, 19181448, 19243224, 19326762, 19399419, 19586853, 19602072, 19983348, 20117916, 20247084, 20312292, 20891682, 21075912, 21093534, 21235578, 21367476, 21648627, 21804552, 21886524, 22052331, 22246796, 22378356, 23011128, 23102442, 23616684, 23621598, 23710401, 23958088, 24530121, 24588564, 24741288, 24928722, 25202664, 25534278, 25769016, 25865892, 26115804, 26952849, 27120258, 27302886, 27729702, 27855576, 28034424, 28124712, 28314104, 28352997, 28864836, 28990143, 29403108, 30176874, 30370626, 30468438, 30803256, 31495464, 31613868, 31640301, 31853367, 32051214, 32706828, 32829786, 33131592, 33238296, 33370194, 33567534, 34045704, 34516692, 34653663, 35432397, 35937132, 36160344, 36403848, 36882846, 36972936, 37111932, 37393083, 37803996, 38301417, 38653524, 38798838, 38931893, 39173706, 39966696, 40235832, 40494168, 40624584, 40954329, 41783364, 42187068, 42471156, 42734952, 43297254, 43773048, 44104662, 44493592, 44756712, 45265311, 45555939, 45702657, 46204884, 47233368, 47243196, 47420802, 49060242, 49177128, 49857444, 50055291, 51068556, 51731784, 52231608, 53905698, 54240516, 54605772, 55324269, 55459404, 56705994, 57729672, 57980286, 58760559, 58806216, 60353748, 60741252, 60936876, 63227736, 63280602, 63706734, 64102428, 64945881, 65413656, 65659572, 66156993, 66740388, 67135068, 69033384, 69307326, 70864794, 71131203, 71874264, 73765692, 74223864, 74786166, 75607992, 76602834, 77307048, 77597676, 77863786, 78347412, 80858547, 81908658, 83566728, 84374136, 84942312, 86594508, 88209324, 90530622, 91111878, 91405314, 92409768, 94486392, 94841604, 94920903, 95560101, 98120484, 99714888, 100110582, 102137112, 103960989, 106297191, 107811396, 108481032, 109211544, 110648538, 110918808, 112179249, 113411988, 114904251, 115960572, 116795679, 117521118, 120707496, 121482504, 121873752, 122862987, 126561204, 127413468, 128204856, 129891762, 131319144, 132313986, 133480776, 134270136, 135795933, 137107971, 138614652, 141729588, 142262406, 147531384, 149572332, 150165873, 153205668, 155195352, 155727572, 156694824, 161717094, 163817316, 165972807, 173189016, 176281677, 176418648, 181061244, 182223756, 182810628, 189683208, 189841806, 191120202, 196240968, 198470979, 200221164, 207921978, 212594382, 213393609, 215622792, 221297076, 224358498, 226823976, 229808502, 231921144, 233591358, 235042236, 242575641, 245725974, 253122408, 254826936, 259783524, 264627972, 271591866, 274215942, 277229304, 283459176, 284524812, 286680303, 299144664, 300331746, 306411336, 311455144, 311882967, 318891573, 323434188, 327634632, 331945614, 350387037, 352563354, 362122488, 364447512, 365621256, 368588961, 379683612, 382240404, 396941958, 400442328, 411323913, 415843956, 425188764, 426787218, 442594152, 448716996, 450497619, 459617004, 467182716, 470084472, 485151282, 491451948, 497918421, 519567048, 529255944, 543183732, 548431884, 569049624, 573360606, 600663492, 623765934, 637783146, 646868376, 663891228, 700774074, 705126708, 727726923, 737177922, 759367224, 764480808, 793883916, 822647826, 831687912, 850377528, 853574436, 860040909, 897433992, 900995238, 919234008, 934365432, 970302564, 982903896, 995836842, 1051161111, 1086367464, 1096863768, 1146721212, 1201326984, 1233971739, 1247531868, 1275566292, 1327782456, 1351492857, 1401548148, 1410253416, 1455453846, 1474355844, 1493755263, 1587767832, 1645295652, 1707148872, 1720081818, 1801990476, 1940605128, 1991673684, 2102322222, 2183180769, 2293442424, 2467943478, 2495063736, 2551132584, 2580122727, 2702985714, 2803096296, 2910907692, 2948711688, 2987510526, 3153483333, 3290591304, 3440163636, 3603980952, 3983347368, 4054478571, 4204644444, 4366361538, 4935886956, 5160245454, 5405971428, 5821815384, 5975021052, 6306966666, 6880327272, 8108957142, 8409288888, 8732723076, 9460449999, 9871773912, 10320490908, 10811942856, 11950042104, 12613933332, 16217914284, 17465446152, 18920899998, 20640981816, 25227866664, 28381349997, 32435828568, 37841799996, 56762699994, 75683599992, 113525399988, 227050799976]

約数ペア:

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