117730044432

素因数分解:

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

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 84, 88, 89, 91, 92, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 168, 171, 176, 178, 182, 184, 189, 196, 198, 207, 208, 209, 216, 228, 231, 234, 247, 252, 253, 264, 266, 267, 273, 276, 286, 294, 297, 299, 304, 308, 312, 322, 336, 342, 351, 356, 364, 368, 378, 392, 396, 399, 414, 418, 429, 432, 437, 441, 456, 462, 468, 483, 494, 504, 506, 513, 528, 532, 534, 539, 546, 552, 572, 588, 594, 598, 616, 621, 623, 624, 627, 637, 644, 684, 693, 702, 712, 728, 741, 756, 759, 784, 792, 798, 801, 819, 828, 836, 858, 874, 882, 897, 912, 924, 931, 936, 966, 979, 988, 1001, 1008, 1012, 1026, 1064, 1068, 1078, 1092, 1104, 1127, 1144, 1157, 1176, 1188, 1196, 1197, 1232, 1242, 1246, 1254, 1274, 1287, 1288, 1311, 1323, 1368, 1386, 1404, 1424, 1449, 1456, 1463, 1482, 1512, 1518, 1584, 1596, 1602, 1617, 1638, 1656, 1672, 1691, 1716, 1729, 1748, 1764, 1771, 1794, 1848, 1862, 1869, 1872, 1881, 1911, 1932, 1958, 1976, 2002, 2024, 2047, 2052, 2079, 2093, 2128, 2136, 2156, 2184, 2223, 2254, 2277, 2288, 2314, 2352, 2376, 2392, 2394, 2403, 2457, 2484, 2492, 2508, 2548, 2574, 2576, 2622, 2646, 2691, 2717, 2736, 2772, 2793, 2808, 2898, 2926, 2937, 2964, 3003, 3024, 3036, 3059, 3192, 3204, 3234, 3276, 3289, 3312, 3344, 3381, 3382, 3432, 3458, 3471, 3496, 3528, 3542, 3588, 3591, 3696, 3724, 3738, 3762, 3822, 3861, 3864, 3916, 3933, 3952, 4004, 4048, 4094, 4104, 4158, 4186, 4272, 4312, 4347, 4361, 4368, 4389, 4446, 4508, 4554, 4628, 4752, 4784, 4788, 4806, 4807, 4851, 4914, 4968, 4984, 5016, 5073, 5096, 5148, 5187, 5244, 5292, 5313, 5382, 5434, 5544, 5586, 5607, 5616, 5643, 5681, 5733, 5796, 5852, 5874, 5928, 6006, 6072, 6118, 6141, 6279, 6384, 6408, 6468, 6552, 6578, 6669, 6762, 6764, 6831, 6853, 6864, 6916, 6942, 6992, 7007, 7056, 7084, 7176, 7182, 7448, 7476, 7524, 7644, 7722, 7728, 7832, 7866, 8008, 8073, 8099, 8151, 8188, 8208, 8316, 8372, 8379, 8624, 8694, 8722, 8778, 8811, 8892, 9009, 9016, 9108, 9177, 9256, 9576, 9612, 9614, 9702, 9828, 9867, 9936, 9968, 10032, 10143, 10146, 10192, 10241, 10296, 10374, 10413, 10488, 10584, 10626, 10764, 10868, 11088, 11172, 11214, 11286, 11362, 11466, 11592, 11704, 11748, 11799, 11837, 11856, 12012, 12103, 12144, 12236, 12282, 12397, 12558, 12727, 12816, 12936, 13083, 13104, 13156, 13167, 13338, 13524, 13528, 13662, 13706, 13832, 13884, 14014, 14168, 14329, 14352, 14364, 14421, 14553, 14651, 14896, 14952, 15048, 15219, 15288, 15444, 15561, 15664, 15732, 15939, 16016, 16146, 16198, 16302, 16376, 16632, 16744, 16758, 16821, 17043, 17199, 17388, 17444, 17556, 17622, 17784, 18018, 18032, 18216, 18354, 18423, 18512, 18601, 18837, 19019, 19152, 19224, 19228, 19404, 19656, 19734, 20286, 20292, 20482, 20559, 20592, 20748, 20826, 20976, 21021, 21168, 21252, 21413, 21528, 21736, 21983, 22344, 22428, 22517, 22572, 22724, 22932, 23023, 23184, 23408, 23496, 23598, 23674, 24024, 24206, 24297, 24453, 24472, 24564, 24794, 25116, 25137, 25454, 25872, 26166, 26312, 26334, 26433, 26611, 26676, 27027, 27048, 27056, 27324, 27412, 27531, 27664, 27768, 28028, 28336, 28658, 28728, 28842, 29106, 29302, 29601, 29904, 30096, 30429, 30438, 30576, 30723, 30888, 31122, 31239, 31464, 31878, 32292, 32396, 32604, 32752, 33264, 33488, 33516, 33642, 33649, 34086, 34398, 34776, 34888, 35112, 35244, 35511, 35568, 36036, 36309, 36432, 36708, 36846, 37191, 37202, 37674, 38038, 38181, 38448, 38456, 38808, 38893, 39249, 39312, 39468, 39501, 39767, 40572, 40584, 40964, 41118, 41496, 41652, 42042, 42504, 42826, 42987, 43056, 43263, 43472, 43953, 43966, 44688, 44856, 45034, 45144, 45448, 45657, 45864, 46046, 46683, 46992, 47196, 47348, 47817, 47971, 48048, 48412, 48594, 48906, 48944, 49128, 49588, 50232, 50274, 50908, 51129, 52332, 52624, 52668, 52866, 53222, 53352, 54054, 54096, 54648, 54824, 55062, 55269, 55536, 55803, 56056, 56511, 56693, 57057, 57316, 57456, 57684, 58212, 58604, 59202, 60858, 60876, 61446, 61677, 61776, 62244, 62478, 62491, 62928, 63063, 63756, 64239, 64584, 64792, 65208, 65949, 67032, 67284, 67298, 67551, 68172, 68796, 69069, 69552, 69776, 70224, 70488, 71022, 72072, 72618, 72891, 73359, 73416, 73692, 74382, 74404, 75348, 76076, 76362, 76912, 77616, 77786, 78498, 78936, 79002, 79534, 79833, 81144, 81168, 81928, 82236, 82593, 82859, 82992, 83304, 84084, 85008, 85652, 85974, 86526, 87906, 87932, 88803, 89089, 89712, 90068, 90288, 90896, 91314, 91728, 92092, 92169, 93366, 94392, 94696, 95634, 95942, 96824, 97188, 97812, 98256, 99176, 100303, 100464, 100548, 100947, 101816, 102258, 104664, 105336, 105732, 106444, 106533, 106704, 108108, 108927, 109296, 109648, 110124, 110538, 111573, 111606, 112112, 113022, 113386, 114114, 114543, 114632, 115368, 116424, 116679, 117208, 117747, 118404, 119301, 121716, 121752, 122892, 123354, 124488, 124956, 124982, 126126, 127512, 128478, 128961, 129168, 129584, 129789, 130207, 130416, 131859, 131898, 133133, 134064, 134568, 134596, 135102, 136344, 137592, 138138, 140976, 142044, 143913, 144144, 145236, 145782, 146718, 146832, 147384, 148764, 148808, 150696, 152152, 152724, 153387, 153881, 155572, 156996, 157619, 157872, 158004, 159068, 159666, 161161, 162288, 163856, 164472, 165186, 165718, 166608, 167409, 168168, 170079, 171171, 171304, 171948, 173052, 175812, 175864, 177606, 178178, 180136, 182628, 184184, 184338, 185031, 186277, 186732, 187473, 188784, 189189, 189392, 191268, 191884, 192717, 193648, 194376, 195624, 197847, 198352, 200606, 201096, 201894, 202653, 203632, 204516, 207207, 209328, 210672, 211464, 212888, 213066, 216216, 217854, 218673, 220248, 221076, 223146, 223212, 226044, 226772, 228228, 229086, 229264, 230736, 232848, 233358, 234416, 235494, 235543, 236808, 238602, 239499, 241813, 243432, 243504, 245784, 246708, 248577, 248976, 249912, 249964, 252252, 255024, 256956, 257922, 259578, 260414, 263718, 263796, 266266, 267267, 269136, 269192, 270204, 272251, 272688, 275184, 276276, 276507, 278369, 284088, 287826, 290472, 291564, 292721, 293436, 294768, 297528, 297616, 300909, 301392, 302841, 304304, 305448, 306774, 307762, 311144, 313992, 315238, 316008, 318136, 319332, 319599, 322322, 326781, 328944, 330372, 331436, 334719, 334818, 336336, 340158, 342342, 342608, 343629, 343896, 346104, 350037, 351624, 351728, 355212, 356356, 357903, 360272, 365256, 368368, 368676, 370062, 372554, 373464, 374946, 378378, 382536, 383768, 385434, 386883, 388752, 390621, 391248, 395577, 395694, 399399, 401212, 402192, 403788, 405306, 409032, 414414, 422928, 425776, 426132, 427823, 431739, 432432, 435708, 437346, 437437, 440496, 442152, 446292, 446424, 452088, 453544, 456456, 458172, 461643, 466716, 470988, 471086, 472857, 473616, 477204, 478998, 483483, 483626, 486864, 491568, 493416, 497154, 499824, 499928, 502227, 504504, 505609, 510237, 513513, 513912, 515844, 519156, 520828, 527436, 527592, 532532, 534534, 538384, 540408, 544502, 552552, 553014, 556738, 558831, 562419, 568176, 575652, 578151, 580944, 583128, 585442, 586872, 593541, 595056, 601818, 605682, 607959, 610896, 613548, 615524, 621621, 622288, 623623, 627984, 630476, 632016, 636272, 638664, 639198, 644644, 653562, 660744, 662872, 669438, 669636, 680316, 684684, 687258, 687792, 692208, 700074, 703248, 706629, 710424, 712712, 715806, 718497, 725439, 730512, 737352, 740124, 745108, 745731, 746928, 749892, 756756, 765072, 767536, 770868, 773766, 781242, 791154, 791388, 798798, 801801, 802424, 807576, 810612, 816753, 818064, 828828, 835107, 852264, 855646, 863478, 871416, 874692, 874874, 878163, 884304, 892584, 892848, 902727, 904176, 907088, 908523, 911449, 912912, 916344, 923286, 933432, 941976, 942172, 945714, 954408, 957996, 966966, 967252, 986832, 994308, 999856, 1004454, 1009008, 1011218, 1020474, 1027026, 1027824, 1031688, 1038312, 1041656, 1050111, 1054872, 1055184, 1065064, 1069068, 1073709, 1077167, 1080816, 1089004, 1103333, 1105104, 1106028, 1113476, 1117662, 1124838, 1151304, 1156302, 1166256, 1170884, 1171863, 1173744, 1187082, 1198197, 1203636, 1211364, 1215918, 1227096, 1231048, 1243242, 1247246, 1260952, 1277328, 1278396, 1283469, 1289288, 1295217, 1303939, 1307124, 1312311, 1321488, 1325744, 1338876, 1339272, 1360632, 1369368, 1374516, 1384929, 1400148, 1413258, 1418571, 1420848, 1425424, 1431612, 1436994, 1450449, 1450878, 1474704, 1480248, 1490216, 1491462, 1499784, 1513512, 1516827, 1530711, 1541736, 1547532, 1562484, 1582308, 1582776, 1597596, 1603602, 1604848, 1615152, 1621224, 1633506, 1657656, 1670214, 1676493, 1687257, 1692691, 1704528, 1711292, 1726956, 1742832, 1749384, 1749748, 1756326, 1785168, 1805454, 1817046, 1822898, 1832688, 1846572, 1866864, 1870869, 1883952, 1884344, 1891428, 1905757, 1908816, 1915992, 1933932, 1934504, 1988616, 2008908, 2022436, 2040948, 2049047, 2054052, 2063376, 2076624, 2083312, 2100222, 2109744, 2119887, 2130128, 2138136, 2147418, 2154334, 2176317, 2178008, 2206666, 2212056, 2226952, 2235324, 2237193, 2249676, 2302608, 2312604, 2341768, 2343726, 2374164, 2396394, 2405403, 2407272, 2422728, 2431836, 2450259, 2454192, 2462096, 2486484, 2494492, 2505321, 2521904, 2556792, 2566938, 2578576, 2590434, 2607878, 2614248, 2624622, 2634489, 2677752, 2678544, 2708181, 2721264, 2734347, 2738736, 2749032, 2769858, 2800296, 2826516, 2837142, 2863224, 2873988, 2900898, 2901756, 2960496, 2980432, 2982924, 2994761, 2999568, 3027024, 3033654, 3061422, 3062059, 3083472, 3095064, 3124968, 3164616, 3165552, 3195192, 3207204, 3231501, 3242448, 3267012, 3309999, 3315312, 3340428, 3352986, 3374514, 3385382, 3422584, 3453912, 3498768, 3499496, 3512652, 3515589, 3539263, 3594591, 3610908, 3634092, 3645796, 3693144, 3741738, 3768688, 3782856, 3811514, 3831984, 3850407, 3867864, 3869008, 3911817, 3936933, 3977232, 4017816, 4044872, 4081896, 4098094, 4108104, 4154787, 4200444, 4239774, 4255713, 4276272, 4294836, 4308668, 4351347, 4352634, 4356016, 4413332, 4424112, 4453904, 4470648, 4474386, 4499352, 4550481, 4625208, 4683536, 4687452, 4748328, 4792788, 4810806, 4814544, 4845456, 4863672, 4900518, 4972968, 4988984, 5010642, 5029479, 5078073, 5113584, 5133876, 5180868, 5215756, 5228496, 5249244, 5268978, 5355504, 5416362, 5468694, 5498064, 5539716, 5561699, 5600592, 5612607, 5653032, 5674284, 5717271, 5726448, 5747976, 5801796, 5803512, 5965848, 5989522, 6067308, 6122844, 6124118, 6147141, 6190128, 6249936, 6329232, 6359661, 6390384, 6414408, 6463002, 6528951, 6534024, 6619998, 6680856, 6705972, 6749028, 6770764, 6845168, 6907824, 6998992, 7025304, 7031178, 7078526, 7189182, 7221816, 7268184, 7291592, 7350777, 7386288, 7483476, 7515963, 7565712, 7623028, 7700814, 7735728, 7823634, 7873866, 7903467, 8035632, 8089744, 8163792, 8196188, 8203041, 8216208, 8309574, 8400888, 8479548, 8511426, 8589672, 8617336, 8702694, 8705268, 8826664, 8941296, 8948772, 8984283, 8998704, 9100962, 9186177, 9250416, 9374904, 9496656, 9585576, 9621612, 9694503, 9727344, 9801036, 9929997, 9945936, 9977968, 10021284, 10058958, 10156146, 10267752, 10361736, 10431512, 10498488, 10537956, 10617789, 10832724, 10937388, 11079432, 11123398, 11225214, 11306064, 11348568, 11434542, 11495952, 11551221, 11603592, 11607024, 11735451, 11810799, 11848837, 11931696, 11979044, 12134616, 12245688, 12248236, 12294282, 12719322, 12828816, 12926004, 13057902, 13068048, 13239996, 13361712, 13411944, 13498056, 13541528, 13651443, 14050608, 14062356, 14157052, 14343329, 14378364, 14443632, 14536368, 14583184, 14701554, 14966952, 15031926, 15234219, 15246056, 15401628, 15647268, 15747732, 15806934, 16392376, 16406082, 16619148, 16685097, 16801776, 16837821, 16959096, 17022852, 17151813, 17179344, 17234672, 17405388, 17410536, 17653328, 17897544, 17968566, 18201924, 18372354, 18441423, 18749808, 19171152, 19243224, 19389006, 19602072, 19859994, 20042568, 20117916, 20312292, 20535504, 20723472, 20863024, 20963327, 20996976, 21075912, 21235578, 21665448, 21874776, 22158864, 22246796, 22450428, 22697136, 22869084, 23102442, 23207184, 23470902, 23621598, 23697674, 23958088, 24269232, 24491376, 24496472, 24588564, 24609123, 24774841, 25438644, 25852008, 26115804, 26479992, 26823888, 26952849, 26996112, 27083056, 27302886, 27558531, 28124712, 28314104, 28686658, 28756728, 29083509, 29403108, 29789991, 29933904, 30063852, 30468438, 30492112, 30803256, 31294536, 31495464, 31613868, 31853367, 32784752, 32812164, 33238296, 33370194, 33675642, 33918192, 34045704, 34303626, 34810776, 34821072, 35206353, 35546511, 35795088, 35937132, 36403848, 36744708, 36882846, 38486448, 38778012, 38931893, 39204144, 39719988, 40085136, 40235832, 40624584, 41926654, 42151824, 42471156, 43029987, 43330896, 43749552, 44493592, 44900856, 45702657, 45738168, 46204884, 46941804, 47243196, 47395348, 47916176, 48992944, 49177128, 49218246, 49549682, 50055291, 50877288, 51455439, 51704016, 52231608, 52959984, 53905698, 54605772, 55117062, 55324269, 56249424, 56628208, 57373316, 57513456, 58167018, 58806216, 59579982, 60127704, 60936876, 61606512, 62589072, 62889981, 62990928, 63227736, 63706734, 65624328, 66476592, 66740388, 67351284, 68091408, 68607252, 69621552, 70412706, 71093022, 71874264, 72807696, 73489416, 73765692, 74324523, 77556024, 77863786, 79439976, 80471664, 80858547, 81249168, 82675593, 83853308, 84942312, 86059974, 88987184, 89801712, 91405314, 91476336, 92409768, 93883608, 94486392, 94790696, 95560101, 98354256, 98436492, 99099364, 100110582, 101754576, 102910878, 104463216, 106639533, 107811396, 109211544, 110234124, 110648538, 114746632, 116334036, 116795679, 117612432, 119159964, 120255408, 121873752, 125779962, 126455472, 127413468, 129089961, 131248656, 133480776, 134702568, 137214504, 140825412, 142186044, 143748528, 146978832, 147531384, 148649046, 150165873, 155112048, 155727572, 158879952, 161717094, 165351186, 167706616, 169884624, 172119948, 182810628, 184819536, 187767216, 188669943, 188972784, 189581392, 191120202, 196872984, 198198728, 200221164, 205821756, 213279066, 215622792, 218423088, 220468248, 221297076, 222973569, 229493264, 232668072, 233591358, 238319928, 243747504, 251559924, 254826936, 258179922, 266961552, 269405136, 272523251, 274429008, 281650824, 284372088, 295062768, 297298092, 300331746, 311455144, 319918599, 323434188, 330702372, 335413232, 344239896, 350387037, 365621256, 377339886, 382240404, 387269883, 393745968, 396397456, 400442328, 411643512, 426558132, 431245584, 440936496, 442594152, 445947138, 465336144, 467182716, 476639856, 503119848, 509653872, 516359844, 545046502, 563301648, 566009829, 568744176, 594596184, 600663492, 622910288, 639837198, 646868376, 661404744, 668920707, 688479792, 700774074, 731242512, 754679772, 764480808, 774539766, 800884656, 817569753, 823287024, 853116264, 885188304, 891894276, 934365432, 1006239696, 1032719688, 1051161111, 1090093004, 1132019658, 1189192368, 1201326984, 1279674396, 1293736752, 1322809488, 1337841414, 1401548148, 1509359544, 1528961616, 1549079532, 1635139506, 1706232528, 1783788552, 1868730864, 2065439376, 2102322222, 2180186008, 2264039316, 2402653968, 2452709259, 2559348792, 2675682828, 2803096296, 3018719088, 3098159064, 3270279012, 3567577104, 4204644444, 4360372016, 4528078632, 4905418518, 5118697584, 5351365656, 5606192592, 6196318128, 6540558024, 7358127777, 8409288888, 9056157264, 9810837036, 10702731312, 13081116048, 14716255554, 16818577776, 19621674072, 29432511108, 39243348144, 58865022216, 117730044432]

約数ペア:

[(1, 117730044432), (2, 58865022216), (3, 39243348144), (4, 29432511108), (6, 19621674072), (7, 16818577776), (8, 14716255554), (9, 13081116048), (11, 10702731312), (12, 9810837036), (13, 9056157264), (14, 8409288888), (16, 7358127777), (18, 6540558024), (19, 6196318128), (21, 5606192592), (22, 5351365656), (23, 5118697584), (24, 4905418518), (26, 4528078632), (27, 4360372016), (28, 4204644444), (33, 3567577104), (36, 3270279012), (38, 3098159064), (39, 3018719088), (42, 2803096296), (44, 2675682828), (46, 2559348792), (48, 2452709259), (49, 2402653968), (52, 2264039316), (54, 2180186008), (56, 2102322222), (57, 2065439376), (63, 1868730864), (66, 1783788552), (69, 1706232528), (72, 1635139506), (76, 1549079532), (77, 1528961616), (78, 1509359544), (84, 1401548148), (88, 1337841414), (89, 1322809488), (91, 1293736752), (92, 1279674396), (98, 1201326984), (99, 1189192368), (104, 1132019658), (108, 1090093004), (112, 1051161111), (114, 1032719688), (117, 1006239696), (126, 934365432), (132, 891894276), (133, 885188304), (138, 853116264), (143, 823287024), (144, 817569753), (147, 800884656), (152, 774539766), (154, 764480808), (156, 754679772), (161, 731242512), (168, 700774074), (171, 688479792), (176, 668920707), (178, 661404744), (182, 646868376), (184, 639837198), (189, 622910288), (196, 600663492), (198, 594596184), (207, 568744176), (208, 566009829), (209, 563301648), (216, 545046502), (228, 516359844), (231, 509653872), (234, 503119848), (247, 476639856), (252, 467182716), (253, 465336144), (264, 445947138), (266, 442594152), (267, 440936496), (273, 431245584), (276, 426558132), (286, 411643512), (294, 400442328), (297, 396397456), (299, 393745968), (304, 387269883), (308, 382240404), (312, 377339886), (322, 365621256), (336, 350387037), (342, 344239896), (351, 335413232), (356, 330702372), (364, 323434188), (368, 319918599), (378, 311455144), (392, 300331746), (396, 297298092), (399, 295062768), (414, 284372088), (418, 281650824), (429, 274429008), (432, 272523251), (437, 269405136), (441, 266961552), (456, 258179922), (462, 254826936), (468, 251559924), (483, 243747504), (494, 238319928), (504, 233591358), (506, 232668072), (513, 229493264), (528, 222973569), (532, 221297076), (534, 220468248), (539, 218423088), (546, 215622792), (552, 213279066), (572, 205821756), (588, 200221164), (594, 198198728), (598, 196872984), (616, 191120202), (621, 189581392), (623, 188972784), (624, 188669943), (627, 187767216), (637, 184819536), (644, 182810628), (684, 172119948), (693, 169884624), (702, 167706616), (712, 165351186), (728, 161717094), (741, 158879952), (756, 155727572), (759, 155112048), (784, 150165873), (792, 148649046), (798, 147531384), (801, 146978832), (819, 143748528), (828, 142186044), (836, 140825412), (858, 137214504), (874, 134702568), (882, 133480776), (897, 131248656), (912, 129089961), (924, 127413468), (931, 126455472), (936, 125779962), (966, 121873752), (979, 120255408), (988, 119159964), (1001, 117612432), (1008, 116795679), (1012, 116334036), (1026, 114746632), (1064, 110648538), (1068, 110234124), (1078, 109211544), (1092, 107811396), (1104, 106639533), (1127, 104463216), (1144, 102910878), (1157, 101754576), (1176, 100110582), (1188, 99099364), (1196, 98436492), (1197, 98354256), (1232, 95560101), (1242, 94790696), (1246, 94486392), (1254, 93883608), (1274, 92409768), (1287, 91476336), (1288, 91405314), (1311, 89801712), (1323, 88987184), (1368, 86059974), (1386, 84942312), (1404, 83853308), (1424, 82675593), (1449, 81249168), (1456, 80858547), (1463, 80471664), (1482, 79439976), (1512, 77863786), (1518, 77556024), (1584, 74324523), (1596, 73765692), (1602, 73489416), (1617, 72807696), (1638, 71874264), (1656, 71093022), (1672, 70412706), (1691, 69621552), (1716, 68607252), (1729, 68091408), (1748, 67351284), (1764, 66740388), (1771, 66476592), (1794, 65624328), (1848, 63706734), (1862, 63227736), (1869, 62990928), (1872, 62889981), (1881, 62589072), (1911, 61606512), (1932, 60936876), (1958, 60127704), (1976, 59579982), (2002, 58806216), (2024, 58167018), (2047, 57513456), (2052, 57373316), (2079, 56628208), (2093, 56249424), (2128, 55324269), (2136, 55117062), (2156, 54605772), (2184, 53905698), (2223, 52959984), (2254, 52231608), (2277, 51704016), (2288, 51455439), (2314, 50877288), (2352, 50055291), (2376, 49549682), (2392, 49218246), (2394, 49177128), (2403, 48992944), (2457, 47916176), (2484, 47395348), (2492, 47243196), (2508, 46941804), (2548, 46204884), (2574, 45738168), (2576, 45702657), (2622, 44900856), (2646, 44493592), (2691, 43749552), (2717, 43330896), (2736, 43029987), (2772, 42471156), (2793, 42151824), (2808, 41926654), (2898, 40624584), (2926, 40235832), (2937, 40085136), (2964, 39719988), (3003, 39204144), (3024, 38931893), (3036, 38778012), (3059, 38486448), (3192, 36882846), (3204, 36744708), (3234, 36403848), (3276, 35937132), (3289, 35795088), (3312, 35546511), (3344, 35206353), (3381, 34821072), (3382, 34810776), (3432, 34303626), (3458, 34045704), (3471, 33918192), (3496, 33675642), (3528, 33370194), (3542, 33238296), (3588, 32812164), (3591, 32784752), (3696, 31853367), (3724, 31613868), (3738, 31495464), (3762, 31294536), (3822, 30803256), (3861, 30492112), (3864, 30468438), (3916, 30063852), (3933, 29933904), (3952, 29789991), (4004, 29403108), (4048, 29083509), (4094, 28756728), (4104, 28686658), (4158, 28314104), (4186, 28124712), (4272, 27558531), (4312, 27302886), (4347, 27083056), (4361, 26996112), (4368, 26952849), (4389, 26823888), (4446, 26479992), (4508, 26115804), (4554, 25852008), (4628, 25438644), (4752, 24774841), (4784, 24609123), (4788, 24588564), (4806, 24496472), (4807, 24491376), (4851, 24269232), (4914, 23958088), (4968, 23697674), (4984, 23621598), (5016, 23470902), (5073, 23207184), (5096, 23102442), (5148, 22869084), (5187, 22697136), (5244, 22450428), (5292, 22246796), (5313, 22158864), (5382, 21874776), (5434, 21665448), (5544, 21235578), (5586, 21075912), (5607, 20996976), (5616, 20963327), (5643, 20863024), (5681, 20723472), (5733, 20535504), (5796, 20312292), (5852, 20117916), (5874, 20042568), (5928, 19859994), (6006, 19602072), (6072, 19389006), (6118, 19243224), (6141, 19171152), (6279, 18749808), (6384, 18441423), (6408, 18372354), (6468, 18201924), (6552, 17968566), (6578, 17897544), (6669, 17653328), (6762, 17410536), (6764, 17405388), (6831, 17234672), (6853, 17179344), (6864, 17151813), (6916, 17022852), (6942, 16959096), (6992, 16837821), (7007, 16801776), (7056, 16685097), (7084, 16619148), (7176, 16406082), (7182, 16392376), (7448, 15806934), (7476, 15747732), (7524, 15647268), (7644, 15401628), (7722, 15246056), (7728, 15234219), (7832, 15031926), (7866, 14966952), (8008, 14701554), (8073, 14583184), (8099, 14536368), (8151, 14443632), (8188, 14378364), (8208, 14343329), (8316, 14157052), (8372, 14062356), (8379, 14050608), (8624, 13651443), (8694, 13541528), (8722, 13498056), (8778, 13411944), (8811, 13361712), (8892, 13239996), (9009, 13068048), (9016, 13057902), (9108, 12926004), (9177, 12828816), (9256, 12719322), (9576, 12294282), (9612, 12248236), (9614, 12245688), (9702, 12134616), (9828, 11979044), (9867, 11931696), (9936, 11848837), (9968, 11810799), (10032, 11735451), (10143, 11607024), (10146, 11603592), (10192, 11551221), (10241, 11495952), (10296, 11434542), (10374, 11348568), (10413, 11306064), (10488, 11225214), (10584, 11123398), (10626, 11079432), (10764, 10937388), (10868, 10832724), (11088, 10617789), (11172, 10537956), (11214, 10498488), (11286, 10431512), (11362, 10361736), (11466, 10267752), (11592, 10156146), (11704, 10058958), (11748, 10021284), (11799, 9977968), (11837, 9945936), (11856, 9929997), (12012, 9801036), (12103, 9727344), (12144, 9694503), (12236, 9621612), (12282, 9585576), (12397, 9496656), (12558, 9374904), (12727, 9250416), (12816, 9186177), (12936, 9100962), (13083, 8998704), (13104, 8984283), (13156, 8948772), (13167, 8941296), (13338, 8826664), (13524, 8705268), (13528, 8702694), (13662, 8617336), (13706, 8589672), (13832, 8511426), (13884, 8479548), (14014, 8400888), (14168, 8309574), (14329, 8216208), (14352, 8203041), (14364, 8196188), (14421, 8163792), (14553, 8089744), (14651, 8035632), (14896, 7903467), (14952, 7873866), (15048, 7823634), (15219, 7735728), (15288, 7700814), (15444, 7623028), (15561, 7565712), (15664, 7515963), (15732, 7483476), (15939, 7386288), (16016, 7350777), (16146, 7291592), (16198, 7268184), (16302, 7221816), (16376, 7189182), (16632, 7078526), (16744, 7031178), (16758, 7025304), (16821, 6998992), (17043, 6907824), (17199, 6845168), (17388, 6770764), (17444, 6749028), (17556, 6705972), (17622, 6680856), (17784, 6619998), (18018, 6534024), (18032, 6528951), (18216, 6463002), (18354, 6414408), (18423, 6390384), (18512, 6359661), (18601, 6329232), (18837, 6249936), (19019, 6190128), (19152, 6147141), (19224, 6124118), (19228, 6122844), (19404, 6067308), (19656, 5989522), (19734, 5965848), (20286, 5803512), (20292, 5801796), (20482, 5747976), (20559, 5726448), (20592, 5717271), (20748, 5674284), (20826, 5653032), (20976, 5612607), (21021, 5600592), (21168, 5561699), (21252, 5539716), (21413, 5498064), (21528, 5468694), (21736, 5416362), (21983, 5355504), (22344, 5268978), (22428, 5249244), (22517, 5228496), (22572, 5215756), (22724, 5180868), (22932, 5133876), (23023, 5113584), (23184, 5078073), (23408, 5029479), (23496, 5010642), (23598, 4988984), (23674, 4972968), (24024, 4900518), (24206, 4863672), (24297, 4845456), (24453, 4814544), (24472, 4810806), (24564, 4792788), (24794, 4748328), (25116, 4687452), (25137, 4683536), (25454, 4625208), (25872, 4550481), (26166, 4499352), (26312, 4474386), (26334, 4470648), (26433, 4453904), (26611, 4424112), (26676, 4413332), (27027, 4356016), (27048, 4352634), (27056, 4351347), (27324, 4308668), (27412, 4294836), (27531, 4276272), (27664, 4255713), (27768, 4239774), (28028, 4200444), (28336, 4154787), (28658, 4108104), (28728, 4098094), (28842, 4081896), (29106, 4044872), (29302, 4017816), (29601, 3977232), (29904, 3936933), (30096, 3911817), (30429, 3869008), (30438, 3867864), (30576, 3850407), (30723, 3831984), (30888, 3811514), (31122, 3782856), (31239, 3768688), (31464, 3741738), (31878, 3693144), (32292, 3645796), (32396, 3634092), (32604, 3610908), (32752, 3594591), (33264, 3539263), (33488, 3515589), (33516, 3512652), (33642, 3499496), (33649, 3498768), (34086, 3453912), (34398, 3422584), (34776, 3385382), (34888, 3374514), (35112, 3352986), (35244, 3340428), (35511, 3315312), (35568, 3309999), (36036, 3267012), (36309, 3242448), (36432, 3231501), (36708, 3207204), (36846, 3195192), (37191, 3165552), (37202, 3164616), (37674, 3124968), (38038, 3095064), (38181, 3083472), (38448, 3062059), (38456, 3061422), (38808, 3033654), (38893, 3027024), (39249, 2999568), (39312, 2994761), (39468, 2982924), (39501, 2980432), (39767, 2960496), (40572, 2901756), (40584, 2900898), (40964, 2873988), (41118, 2863224), (41496, 2837142), (41652, 2826516), (42042, 2800296), (42504, 2769858), (42826, 2749032), (42987, 2738736), (43056, 2734347), (43263, 2721264), (43472, 2708181), (43953, 2678544), (43966, 2677752), (44688, 2634489), (44856, 2624622), (45034, 2614248), (45144, 2607878), (45448, 2590434), (45657, 2578576), (45864, 2566938), (46046, 2556792), (46683, 2521904), (46992, 2505321), (47196, 2494492), (47348, 2486484), (47817, 2462096), (47971, 2454192), (48048, 2450259), (48412, 2431836), (48594, 2422728), (48906, 2407272), (48944, 2405403), (49128, 2396394), (49588, 2374164), (50232, 2343726), (50274, 2341768), (50908, 2312604), (51129, 2302608), (52332, 2249676), (52624, 2237193), (52668, 2235324), (52866, 2226952), (53222, 2212056), (53352, 2206666), (54054, 2178008), (54096, 2176317), (54648, 2154334), (54824, 2147418), (55062, 2138136), (55269, 2130128), (55536, 2119887), (55803, 2109744), (56056, 2100222), (56511, 2083312), (56693, 2076624), (57057, 2063376), (57316, 2054052), (57456, 2049047), (57684, 2040948), (58212, 2022436), (58604, 2008908), (59202, 1988616), (60858, 1934504), (60876, 1933932), (61446, 1915992), (61677, 1908816), (61776, 1905757), (62244, 1891428), (62478, 1884344), (62491, 1883952), (62928, 1870869), (63063, 1866864), (63756, 1846572), (64239, 1832688), (64584, 1822898), (64792, 1817046), (65208, 1805454), (65949, 1785168), (67032, 1756326), (67284, 1749748), (67298, 1749384), (67551, 1742832), (68172, 1726956), (68796, 1711292), (69069, 1704528), (69552, 1692691), (69776, 1687257), (70224, 1676493), (70488, 1670214), (71022, 1657656), (72072, 1633506), (72618, 1621224), (72891, 1615152), (73359, 1604848), (73416, 1603602), (73692, 1597596), (74382, 1582776), (74404, 1582308), (75348, 1562484), (76076, 1547532), (76362, 1541736), (76912, 1530711), (77616, 1516827), (77786, 1513512), (78498, 1499784), (78936, 1491462), (79002, 1490216), (79534, 1480248), (79833, 1474704), (81144, 1450878), (81168, 1450449), (81928, 1436994), (82236, 1431612), (82593, 1425424), (82859, 1420848), (82992, 1418571), (83304, 1413258), (84084, 1400148), (85008, 1384929), (85652, 1374516), (85974, 1369368), (86526, 1360632), (87906, 1339272), (87932, 1338876), (88803, 1325744), (89089, 1321488), (89712, 1312311), (90068, 1307124), (90288, 1303939), (90896, 1295217), (91314, 1289288), (91728, 1283469), (92092, 1278396), (92169, 1277328), (93366, 1260952), (94392, 1247246), (94696, 1243242), (95634, 1231048), (95942, 1227096), (96824, 1215918), (97188, 1211364), (97812, 1203636), (98256, 1198197), (99176, 1187082), (100303, 1173744), (100464, 1171863), (100548, 1170884), (100947, 1166256), (101816, 1156302), (102258, 1151304), (104664, 1124838), (105336, 1117662), (105732, 1113476), (106444, 1106028), (106533, 1105104), (106704, 1103333), (108108, 1089004), (108927, 1080816), (109296, 1077167), (109648, 1073709), (110124, 1069068), (110538, 1065064), (111573, 1055184), (111606, 1054872), (112112, 1050111), (113022, 1041656), (113386, 1038312), (114114, 1031688), (114543, 1027824), (114632, 1027026), (115368, 1020474), (116424, 1011218), (116679, 1009008), (117208, 1004454), (117747, 999856), (118404, 994308), (119301, 986832), (121716, 967252), (121752, 966966), (122892, 957996), (123354, 954408), (124488, 945714), (124956, 942172), (124982, 941976), (126126, 933432), (127512, 923286), (128478, 916344), (128961, 912912), (129168, 911449), (129584, 908523), (129789, 907088), (130207, 904176), (130416, 902727), (131859, 892848), (131898, 892584), (133133, 884304), (134064, 878163), (134568, 874874), (134596, 874692), (135102, 871416), (136344, 863478), (137592, 855646), (138138, 852264), (140976, 835107), (142044, 828828), (143913, 818064), (144144, 816753), (145236, 810612), (145782, 807576), (146718, 802424), (146832, 801801), (147384, 798798), (148764, 791388), (148808, 791154), (150696, 781242), (152152, 773766), (152724, 770868), (153387, 767536), (153881, 765072), (155572, 756756), (156996, 749892), (157619, 746928), (157872, 745731), (158004, 745108), (159068, 740124), (159666, 737352), (161161, 730512), (162288, 725439), (163856, 718497), (164472, 715806), (165186, 712712), (165718, 710424), (166608, 706629), (167409, 703248), (168168, 700074), (170079, 692208), (171171, 687792), (171304, 687258), (171948, 684684), (173052, 680316), (175812, 669636), (175864, 669438), (177606, 662872), (178178, 660744), (180136, 653562), (182628, 644644), (184184, 639198), (184338, 638664), (185031, 636272), (186277, 632016), (186732, 630476), (187473, 627984), (188784, 623623), (189189, 622288), (189392, 621621), (191268, 615524), (191884, 613548), (192717, 610896), (193648, 607959), (194376, 605682), (195624, 601818), (197847, 595056), (198352, 593541), (200606, 586872), (201096, 585442), (201894, 583128), (202653, 580944), (203632, 578151), (204516, 575652), (207207, 568176), (209328, 562419), (210672, 558831), (211464, 556738), (212888, 553014), (213066, 552552), (216216, 544502), (217854, 540408), (218673, 538384), (220248, 534534), (221076, 532532), (223146, 527592), (223212, 527436), (226044, 520828), (226772, 519156), (228228, 515844), (229086, 513912), (229264, 513513), (230736, 510237), (232848, 505609), (233358, 504504), (234416, 502227), (235494, 499928), (235543, 499824), (236808, 497154), (238602, 493416), (239499, 491568), (241813, 486864), (243432, 483626), (243504, 483483), (245784, 478998), (246708, 477204), (248577, 473616), (248976, 472857), (249912, 471086), (249964, 470988), (252252, 466716), (255024, 461643), (256956, 458172), (257922, 456456), (259578, 453544), (260414, 452088), (263718, 446424), (263796, 446292), (266266, 442152), (267267, 440496), (269136, 437437), (269192, 437346), (270204, 435708), (272251, 432432), (272688, 431739), (275184, 427823), (276276, 426132), (276507, 425776), (278369, 422928), (284088, 414414), (287826, 409032), (290472, 405306), (291564, 403788), (292721, 402192), (293436, 401212), (294768, 399399), (297528, 395694), (297616, 395577), (300909, 391248), (301392, 390621), (302841, 388752), (304304, 386883), (305448, 385434), (306774, 383768), (307762, 382536), (311144, 378378), (313992, 374946), (315238, 373464), (316008, 372554), (318136, 370062), (319332, 368676), (319599, 368368), (322322, 365256), (326781, 360272), (328944, 357903), (330372, 356356), (331436, 355212), (334719, 351728), (334818, 351624), (336336, 350037), (340158, 346104), (342342, 343896), (342608, 343629)]