1929366642060

素因数分解:

$2^2\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{359}}^1$

素因数の和:474

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 26, 27, 30, 33, 36, 37, 38, 39, 44, 45, 52, 54, 55, 57, 60, 65, 66, 74, 76, 78, 81, 90, 95, 99, 108, 110, 111, 114, 117, 121, 130, 132, 135, 143, 148, 156, 162, 165, 171, 180, 185, 190, 195, 198, 209, 220, 222, 228, 234, 242, 243, 247, 260, 270, 285, 286, 297, 324, 330, 333, 342, 351, 359, 363, 370, 380, 390, 396, 405, 407, 418, 429, 444, 468, 481, 484, 486, 494, 495, 513, 540, 555, 570, 572, 585, 594, 605, 627, 660, 666, 684, 702, 703, 715, 718, 726, 740, 741, 780, 810, 814, 836, 855, 858, 891, 962, 972, 988, 990, 999, 1026, 1045, 1053, 1077, 1089, 1110, 1140, 1170, 1188, 1210, 1215, 1221, 1235, 1254, 1287, 1332, 1404, 1406, 1430, 1436, 1443, 1452, 1482, 1485, 1539, 1573, 1620, 1628, 1665, 1710, 1716, 1755, 1782, 1795, 1815, 1881, 1924, 1980, 1998, 2035, 2052, 2090, 2106, 2109, 2145, 2154, 2178, 2220, 2223, 2299, 2340, 2405, 2420, 2430, 2442, 2470, 2508, 2565, 2574, 2673, 2717, 2812, 2860, 2886, 2964, 2970, 2997, 3078, 3135, 3146, 3159, 3231, 3267, 3330, 3420, 3510, 3515, 3564, 3590, 3630, 3663, 3705, 3762, 3861, 3949, 3996, 4070, 4180, 4212, 4218, 4290, 4308, 4329, 4356, 4446, 4455, 4477, 4598, 4617, 4667, 4719, 4810, 4860, 4884, 4940, 4995, 5130, 5148, 5265, 5291, 5346, 5385, 5434, 5445, 5643, 5772, 5940, 5994, 6105, 6156, 6270, 6292, 6318, 6327, 6435, 6462, 6534, 6660, 6669, 6821, 6897, 7020, 7030, 7180, 7215, 7260, 7326, 7410, 7524, 7695, 7722, 7733, 7865, 7898, 8140, 8151, 8436, 8580, 8658, 8892, 8910, 8954, 8991, 9139, 9196, 9234, 9334, 9405, 9438, 9620, 9693, 9801, 9990, 10260, 10530, 10545, 10582, 10692, 10770, 10868, 10890, 10989, 11115, 11286, 11495, 11583, 11847, 11988, 12210, 12540, 12636, 12654, 12870, 12924, 12987, 13068, 13283, 13338, 13365, 13431, 13585, 13642, 13794, 14001, 14060, 14157, 14430, 14652, 14820, 14985, 15390, 15444, 15466, 15730, 15795, 15796, 15873, 16155, 16302, 16335, 16929, 17316, 17820, 17908, 17982, 18278, 18315, 18468, 18668, 18810, 18876, 18981, 19305, 19386, 19602, 19745, 19980, 20007, 20463, 20691, 21060, 21090, 21164, 21540, 21645, 21780, 21978, 22230, 22385, 22572, 22990, 23085, 23166, 23199, 23335, 23595, 23694, 24420, 24453, 25308, 25740, 25974, 26455, 26566, 26676, 26730, 26862, 27170, 27284, 27417, 27588, 28002, 28215, 28314, 28860, 29079, 29403, 29887, 29970, 30780, 30932, 31460, 31590, 31635, 31746, 32310, 32604, 32670, 32967, 33345, 33858, 34105, 34485, 34749, 35541, 35964, 36556, 36630, 37620, 37962, 38610, 38665, 38772, 38961, 39204, 39490, 39849, 40014, 40293, 40755, 40926, 41382, 42003, 42180, 42471, 43290, 43439, 43956, 44460, 44770, 44955, 45695, 45980, 46170, 46332, 46398, 46670, 47190, 47388, 47619, 48465, 48906, 49005, 50787, 51337, 51948, 52910, 53132, 53460, 53724, 54340, 54834, 54945, 56004, 56430, 56628, 56943, 57915, 58158, 58201, 58806, 59235, 59774, 59940, 60021, 61389, 62073, 63180, 63270, 63492, 64620, 64935, 65340, 65934, 66415, 66690, 67155, 67716, 68210, 68970, 69498, 69597, 70005, 70785, 71082, 73260, 73359, 75031, 75924, 77220, 77330, 77922, 78980, 79365, 79698, 80028, 80586, 81510, 81852, 82251, 82764, 84006, 84645, 84942, 85063, 86580, 86878, 87237, 88673, 89540, 89661, 89910, 91390, 92340, 92796, 93340, 94380, 94905, 95238, 96930, 97812, 98010, 98901, 100035, 100529, 101574, 102315, 102674, 103455, 105820, 106623, 109668, 109890, 112860, 113886, 115830, 115995, 116316, 116402, 116883, 117612, 118470, 119547, 119548, 120042, 120879, 122265, 122778, 124146, 126009, 126540, 127413, 129870, 130317, 131868, 132830, 133380, 134310, 136420, 137085, 137940, 138996, 139194, 140010, 141570, 142164, 142857, 145395, 146113, 146718, 147015, 149435, 150062, 154011, 154660, 155844, 158730, 159396, 161172, 163020, 164502, 164835, 168012, 169290, 169884, 170126, 170829, 172679, 173745, 173756, 174474, 174603, 177346, 177705, 179322, 179820, 182780, 184167, 186219, 189810, 190476, 193860, 194805, 196020, 197802, 199245, 200070, 201058, 201465, 203148, 204630, 205348, 206910, 208791, 210015, 212355, 213246, 217195, 219780, 220077, 225093, 227772, 231660, 231990, 232804, 233766, 236940, 238095, 239094, 240084, 241758, 244530, 245556, 246753, 248292, 252018, 252377, 253935, 254826, 255189, 256685, 259740, 260634, 265660, 266019, 268620, 268983, 274170, 278388, 280020, 283140, 284715, 285714, 290790, 291005, 292226, 293436, 294030, 298870, 300105, 300124, 301587, 306945, 308022, 310365, 317460, 319869, 329004, 329670, 338580, 340252, 341658, 345358, 347490, 347985, 348948, 349206, 354692, 355410, 358641, 358644, 362637, 366795, 368334, 372438, 375155, 378027, 379620, 382239, 389610, 390951, 395604, 398490, 400140, 402116, 402930, 409260, 411255, 413820, 417582, 420030, 424710, 425315, 426492, 428571, 434390, 436185, 438339, 440154, 443365, 448305, 450186, 462033, 463980, 467532, 476190, 478188, 483516, 489060, 493506, 494505, 502645, 504036, 504754, 507870, 509652, 510378, 513370, 518037, 521268, 523809, 532038, 533115, 537966, 548340, 552501, 558657, 564707, 569430, 571428, 581580, 582010, 584415, 584452, 588060, 597735, 597740, 600210, 603174, 604395, 613890, 616044, 620730, 626373, 630045, 637065, 639738, 651585, 659340, 660231, 675279, 683316, 690716, 694980, 695970, 698412, 710820, 714285, 717282, 725274, 730565, 733590, 736668, 740259, 744876, 750310, 756054, 757131, 764478, 765567, 770055, 779220, 781902, 796980, 798057, 805860, 806949, 822510, 825341, 835164, 840060, 849420, 850630, 854145, 857142, 863395, 868780, 872370, 873015, 876678, 880308, 886730, 896610, 900372, 904761, 920835, 924066, 931095, 952380, 959607, 975403, 987012, 989010, 1005290, 1009508, 1015740, 1020756, 1026740, 1036074, 1043955, 1047618, 1064076, 1066230, 1075923, 1075932, 1087911, 1100385, 1105002, 1105819, 1117314, 1125465, 1129414, 1134081, 1138860, 1164020, 1168830, 1172853, 1195470, 1200420, 1206348, 1208790, 1227780, 1233765, 1241460, 1252746, 1260090, 1261885, 1274130, 1275945, 1279476, 1285713, 1303170, 1315017, 1320462, 1330095, 1344915, 1350558, 1386099, 1391940, 1428570, 1434564, 1450548, 1461130, 1467180, 1480518, 1500620, 1507935, 1512108, 1514262, 1528956, 1531134, 1540110, 1554111, 1563804, 1571427, 1596114, 1599345, 1607243, 1613898, 1645020, 1650682, 1657503, 1694121, 1701260, 1708290, 1714284, 1726790, 1744740, 1746030, 1753356, 1773460, 1793205, 1793220, 1809522, 1813185, 1841670, 1848132, 1862190, 1879119, 1890135, 1899469, 1911195, 1919214, 1950806, 1954755, 1978020, 2010580, 2025837, 2072148, 2087910, 2095236, 2132460, 2142855, 2151846, 2175822, 2191695, 2200770, 2210004, 2211638, 2220777, 2234628, 2250930, 2258828, 2268162, 2271393, 2296701, 2310165, 2337660, 2345706, 2390940, 2394171, 2417580, 2420847, 2467530, 2476023, 2505492, 2520180, 2523770, 2548260, 2551890, 2571426, 2590185, 2606340, 2619045, 2630034, 2640924, 2660190, 2689830, 2701116, 2714283, 2762505, 2772198, 2776147, 2793285, 2823535, 2857140, 2922260, 2926209, 2961036, 3015870, 3028524, 3062268, 3080220, 3108222, 3131865, 3142854, 3192228, 3198690, 3214486, 3227769, 3227796, 3280901, 3301155, 3301364, 3315006, 3317457, 3376395, 3388242, 3416580, 3453580, 3492060, 3518559, 3586410, 3619044, 3626370, 3683340, 3701295, 3724380, 3758238, 3780270, 3785655, 3798938, 3822390, 3827835, 3838428, 3901612, 3909510, 3945051, 3990285, 4034745, 4051674, 4126705, 4158297, 4175820, 4285710, 4303692, 4351644, 4383390, 4401540, 4423276, 4441554, 4501860, 4523805, 4536324, 4542786, 4593402, 4620330, 4662333, 4691412, 4714281, 4788342, 4798035, 4821729, 4841694, 4877015, 4935060, 4952046, 5047540, 5082363, 5103780, 5142852, 5180370, 5238090, 5260068, 5320380, 5379615, 5379660, 5428566, 5439555, 5525010, 5529095, 5544396, 5552294, 5586570, 5647070, 5670405, 5698407, 5852418, 5864265, 6031740, 6077511, 6216444, 6263730, 6285708, 6397380, 6428565, 6428972, 6455538, 6561802, 6575085, 6602310, 6630012, 6634914, 6752790, 6776484, 6814179, 6890103, 6930495, 7037118, 7172820, 7182513, 7252740, 7262541, 7402590, 7428069, 7516476, 7560540, 7571310, 7597876, 7644780, 7655670, 7770555, 7819020, 7857135, 7890102, 7980570, 8036215, 8069490, 8103348, 8142849, 8253410, 8287515, 8316594, 8328441, 8470605, 8571420, 8766780, 8778627, 8883108, 9047610, 9085572, 9186804, 9240660, 9324666, 9395595, 9428562, 9497345, 9576684, 9596070, 9643458, 9683388, 9754030, 9842703, 9904092, 9952371, 10129185, 10164726, 10360740, 10476180, 10555677, 10729433, 10759230, 10857132, 10879110, 11050020, 11058190, 11103885, 11104588, 11173140, 11294140, 11340810, 11356965, 11396814, 11483505, 11704836, 11728530, 11835153, 11970855, 12104235, 12155022, 12380115, 12474891, 12527460, 12857130, 12911076, 13123604, 13150170, 13204620, 13269828, 13505580, 13571415, 13628358, 13780206, 13860990, 13880735, 13986999, 14074236, 14142843, 14365026, 14465187, 14525082, 14631045, 14805180, 14856138, 15142620, 15247089, 15311340, 15541110, 15714270, 15780204, 15961140, 16072430, 16138845, 16138980, 16285698, 16404505, 16506820, 16575030, 16587285, 16633188, 16656882, 16941210, 17095221, 17557254, 17592795, 18095220, 18232533, 18649332, 18791190, 18857124, 18994690, 19192140, 19286916, 19508060, 19685406, 19725255, 19904742, 20258370, 20329452, 20442537, 20670309, 20791485, 20894159, 21111354, 21458866, 21518460, 21547539, 21758220, 22116380, 22207770, 22284207, 22681620, 22713930, 22793628, 22967010, 23311665, 23457060, 23571405, 23670306, 23941710, 24108645, 24208470, 24310044, 24428547, 24760230, 24949782, 24985323, 25411815, 25714260, 26300340, 26335881, 27142830, 27256716, 27560412, 27721980, 27761470, 27973998, 28285686, 28492035, 28730052, 28930374, 29050164, 29262090, 29528109, 29712276, 29857113, 30387555, 30494178, 30537617, 31082220, 31428540, 32144860, 32188299, 32277690, 32571396, 32809010, 33150060, 33174570, 33313764, 33882420, 34070895, 34190442, 34450515, 35114508, 35185590, 35505459, 35912565, 36089911, 36312705, 36465066, 37140345, 37582380, 37989380, 39370812, 39450510, 39809484, 40516740, 40714245, 40885074, 41340618, 41582970, 41642205, 41788318, 41960997, 42222708, 42917732, 43095078, 43395561, 43893135, 44415540, 44568414, 45427860, 45741267, 45934020, 46623330, 47142810, 47340612, 47883420, 48217290, 48416940, 48857094, 49213515, 49520460, 49761855, 49899564, 49970646, 50823630, 51285663, 52671762, 52778385, 53647165, 54285660, 55522940, 55947996, 56571372, 56984070, 57860748, 58524180, 59056218, 59175765, 59714226, 60775110, 60988356, 61075234, 61327611, 62374455, 62682477, 64376598, 64555380, 65618020, 66349140, 66852621, 68141790, 68380884, 68901030, 69934995, 70371180, 70714215, 71010918, 71825130, 72179822, 72325935, 72625410, 72930132, 74280690, 74955969, 76235445, 78901020, 79007643, 81428490, 81770148, 82681236, 83165940, 83284410, 83576636, 83921994, 85476105, 86190156, 86791122, 87786270, 88584327, 89136828, 89571339, 91162665, 91482534, 91612851, 93246660, 94285620, 96434580, 96564897, 97714188, 98427030, 99523710, 99941292, 101647260, 102212685, 102571326, 103351545, 104470795, 105343524, 105556770, 107294330, 107737695, 108269733, 111421035, 113968140, 118112436, 118351530, 119428452, 121550220, 122142735, 122150468, 122655222, 124748910, 124926615, 125364954, 128753196, 130186683, 131679405, 133705242, 136283580, 137223801, 137802060, 139869990, 141428430, 142021836, 143650260, 144359644, 144651870, 145250820, 147640545, 148561380, 149285565, 149911938, 152470890, 152688085, 153856989, 158015286, 160941495, 162856980, 166568820, 167843988, 170952210, 173582244, 175572540, 177168654, 177527295, 179142678, 180449555, 182325330, 182965068, 183225702, 188047431, 193129794, 196854060, 199047420, 200557863, 204425370, 205142652, 206703090, 208941590, 209804985, 211113540, 214588660, 215475390, 216539466, 216977805, 222842070, 224867907, 228706335, 236703060, 237022929, 244285470, 245310444, 249497820, 249853230, 250729908, 256428315, 260373366, 263358810, 265752981, 267410484, 268714017, 274447602, 274838553, 279739980, 282856860, 289303740, 289694691, 295281090, 298571130, 299823876, 304941780, 305376170, 306638055, 307713978, 313412385, 316030572, 321882990, 324809199, 334263105, 341904420, 354337308, 355054590, 358285356, 360899110, 364650660, 366451404, 374779845, 376094862, 386259588, 390560049, 395038215, 396989021, 401115726, 408850740, 413406180, 417883180, 419609970, 430950780, 433078932, 433955610, 442921635, 445684140, 447856695, 449735814, 457412670, 458064255, 461570967, 474045858, 482824485, 488570940, 499706460, 512856630, 520746732, 526717620, 531505962, 537428034, 541348665, 548895204, 549677106, 564142293, 579389382, 590562180, 597142260, 610752340, 613276110, 615427956, 626824770, 643765980, 649618398, 650933415, 668526210, 674603721, 686119005, 710109180, 721798220, 749559690, 752189724, 769284945, 781120098, 790076430, 793978042, 797258943, 802231452, 824515659, 839219940, 867911220, 869084073, 885843270, 895713390, 899471628, 914825340, 916128510, 923141934, 940237155, 948091716, 965648970, 974427597, 1002789315, 1025713260, 1063011924, 1074856068, 1082697330, 1099354212, 1124339535, 1128284586, 1158778764, 1185114645, 1190967063, 1226552220, 1253649540, 1299236796, 1301866830, 1328764905, 1337052420, 1343570085, 1349207442, 1372238010, 1374192765, 1448473455, 1499119380, 1538569890, 1562240196, 1580152860, 1587956084, 1594517886, 1624045995, 1649031318, 1692426879, 1738168146, 1771686540, 1791426780, 1832257020, 1846283868, 1880474310, 1931297940, 1948855194, 1952800245, 1984945105, 2005578630, 2165394660, 2248679070, 2256569172, 2307854835, 2370229290, 2381934126, 2473546977, 2603733660, 2607252219, 2657529810, 2687140170, 2698414884, 2744476020, 2748385530, 2820711465, 2896946910, 2923282791, 3077139780, 3189035772, 3248091990, 3298062636, 3373018605, 3384853758, 3476336292, 3572901189, 3760948620, 3897710388, 3905600490, 3969890210, 3986294715, 4011157260, 4122578295, 4345420365, 4497358140, 4615709670, 4740458580, 4763868252, 4872137985, 4947093954, 5077280637, 5214504438, 5315059620, 5374280340, 5496771060, 5641422930, 5793893820, 5846565582, 5954835315, 6496183980, 6746037210, 6769707516, 7145802378, 7420640931, 7811200980, 7939780420, 7972589430, 8245156590, 8462134395, 8690840730, 8769848373, 9231419340, 9744275970, 9894187908, 10154561274, 10429008876, 10718703567, 11282845860, 11693131164, 11909670630, 12367734885, 13036261095, 13492074420, 14291604756, 14616413955, 14841281862, 15945178860, 16490313180, 16924268790, 17381681460, 17539696746, 17864505945, 19488551940, 20309122548, 21437407134, 23819341260, 24735469770, 25386403185, 26072522190, 29232827910, 29682563724, 32156110701, 33848537580, 35079393492, 35729011890, 37103204655, 42874814268, 43849241865, 49470939540, 50772806370, 52145044380, 53593517835, 58465655820, 64312221402, 71458023780, 74206409310, 87698483730, 96468332103, 101545612740, 107187035670, 128624442804, 148412818620, 160780553505, 175396967460, 192936664206, 214374071340, 321561107010, 385873328412, 482341660515, 643122214020, 964683321030, 1929366642060]

約数ペア:

[(1, 1929366642060), (2, 964683321030), (3, 643122214020), (4, 482341660515), (5, 385873328412), (6, 321561107010), (9, 214374071340), (10, 192936664206), (11, 175396967460), (12, 160780553505), (13, 148412818620), (15, 128624442804), (18, 107187035670), (19, 101545612740), (20, 96468332103), (22, 87698483730), (26, 74206409310), (27, 71458023780), (30, 64312221402), (33, 58465655820), (36, 53593517835), (37, 52145044380), (38, 50772806370), (39, 49470939540), (44, 43849241865), (45, 42874814268), (52, 37103204655), (54, 35729011890), (55, 35079393492), (57, 33848537580), (60, 32156110701), (65, 29682563724), (66, 29232827910), (74, 26072522190), (76, 25386403185), (78, 24735469770), (81, 23819341260), (90, 21437407134), (95, 20309122548), (99, 19488551940), (108, 17864505945), (110, 17539696746), (111, 17381681460), (114, 16924268790), (117, 16490313180), (121, 15945178860), (130, 14841281862), (132, 14616413955), (135, 14291604756), (143, 13492074420), (148, 13036261095), (156, 12367734885), (162, 11909670630), (165, 11693131164), (171, 11282845860), (180, 10718703567), (185, 10429008876), (190, 10154561274), (195, 9894187908), (198, 9744275970), (209, 9231419340), (220, 8769848373), (222, 8690840730), (228, 8462134395), (234, 8245156590), (242, 7972589430), (243, 7939780420), (247, 7811200980), (260, 7420640931), (270, 7145802378), (285, 6769707516), (286, 6746037210), (297, 6496183980), (324, 5954835315), (330, 5846565582), (333, 5793893820), (342, 5641422930), (351, 5496771060), (359, 5374280340), (363, 5315059620), (370, 5214504438), (380, 5077280637), (390, 4947093954), (396, 4872137985), (405, 4763868252), (407, 4740458580), (418, 4615709670), (429, 4497358140), (444, 4345420365), (468, 4122578295), (481, 4011157260), (484, 3986294715), (486, 3969890210), (494, 3905600490), (495, 3897710388), (513, 3760948620), (540, 3572901189), (555, 3476336292), (570, 3384853758), (572, 3373018605), (585, 3298062636), (594, 3248091990), (605, 3189035772), (627, 3077139780), (660, 2923282791), (666, 2896946910), (684, 2820711465), (702, 2748385530), (703, 2744476020), (715, 2698414884), (718, 2687140170), (726, 2657529810), (740, 2607252219), (741, 2603733660), (780, 2473546977), (810, 2381934126), (814, 2370229290), (836, 2307854835), (855, 2256569172), (858, 2248679070), (891, 2165394660), (962, 2005578630), (972, 1984945105), (988, 1952800245), (990, 1948855194), (999, 1931297940), (1026, 1880474310), (1045, 1846283868), (1053, 1832257020), (1077, 1791426780), (1089, 1771686540), (1110, 1738168146), (1140, 1692426879), (1170, 1649031318), (1188, 1624045995), (1210, 1594517886), (1215, 1587956084), (1221, 1580152860), (1235, 1562240196), (1254, 1538569890), (1287, 1499119380), (1332, 1448473455), (1404, 1374192765), (1406, 1372238010), (1430, 1349207442), (1436, 1343570085), (1443, 1337052420), (1452, 1328764905), (1482, 1301866830), (1485, 1299236796), (1539, 1253649540), (1573, 1226552220), (1620, 1190967063), (1628, 1185114645), (1665, 1158778764), (1710, 1128284586), (1716, 1124339535), (1755, 1099354212), (1782, 1082697330), (1795, 1074856068), (1815, 1063011924), (1881, 1025713260), (1924, 1002789315), (1980, 974427597), (1998, 965648970), (2035, 948091716), (2052, 940237155), (2090, 923141934), (2106, 916128510), (2109, 914825340), (2145, 899471628), (2154, 895713390), (2178, 885843270), (2220, 869084073), (2223, 867911220), (2299, 839219940), (2340, 824515659), (2405, 802231452), (2420, 797258943), (2430, 793978042), (2442, 790076430), (2470, 781120098), (2508, 769284945), (2565, 752189724), (2574, 749559690), (2673, 721798220), (2717, 710109180), (2812, 686119005), (2860, 674603721), (2886, 668526210), (2964, 650933415), (2970, 649618398), (2997, 643765980), (3078, 626824770), (3135, 615427956), (3146, 613276110), (3159, 610752340), (3231, 597142260), (3267, 590562180), (3330, 579389382), (3420, 564142293), (3510, 549677106), (3515, 548895204), (3564, 541348665), (3590, 537428034), (3630, 531505962), (3663, 526717620), (3705, 520746732), (3762, 512856630), (3861, 499706460), (3949, 488570940), (3996, 482824485), (4070, 474045858), (4180, 461570967), (4212, 458064255), (4218, 457412670), (4290, 449735814), (4308, 447856695), (4329, 445684140), (4356, 442921635), (4446, 433955610), (4455, 433078932), (4477, 430950780), (4598, 419609970), (4617, 417883180), (4667, 413406180), (4719, 408850740), (4810, 401115726), (4860, 396989021), (4884, 395038215), (4940, 390560049), (4995, 386259588), (5130, 376094862), (5148, 374779845), (5265, 366451404), (5291, 364650660), (5346, 360899110), (5385, 358285356), (5434, 355054590), (5445, 354337308), (5643, 341904420), (5772, 334263105), (5940, 324809199), (5994, 321882990), (6105, 316030572), (6156, 313412385), (6270, 307713978), (6292, 306638055), (6318, 305376170), (6327, 304941780), (6435, 299823876), (6462, 298571130), (6534, 295281090), (6660, 289694691), (6669, 289303740), (6821, 282856860), (6897, 279739980), (7020, 274838553), (7030, 274447602), (7180, 268714017), (7215, 267410484), (7260, 265752981), (7326, 263358810), (7410, 260373366), (7524, 256428315), (7695, 250729908), (7722, 249853230), (7733, 249497820), (7865, 245310444), (7898, 244285470), (8140, 237022929), (8151, 236703060), (8436, 228706335), (8580, 224867907), (8658, 222842070), (8892, 216977805), (8910, 216539466), (8954, 215475390), (8991, 214588660), (9139, 211113540), (9196, 209804985), (9234, 208941590), (9334, 206703090), (9405, 205142652), (9438, 204425370), (9620, 200557863), (9693, 199047420), (9801, 196854060), (9990, 193129794), (10260, 188047431), (10530, 183225702), (10545, 182965068), (10582, 182325330), (10692, 180449555), (10770, 179142678), (10868, 177527295), (10890, 177168654), (10989, 175572540), (11115, 173582244), (11286, 170952210), (11495, 167843988), (11583, 166568820), (11847, 162856980), (11988, 160941495), (12210, 158015286), (12540, 153856989), (12636, 152688085), (12654, 152470890), (12870, 149911938), (12924, 149285565), (12987, 148561380), (13068, 147640545), (13283, 145250820), (13338, 144651870), (13365, 144359644), (13431, 143650260), (13585, 142021836), (13642, 141428430), (13794, 139869990), (14001, 137802060), (14060, 137223801), (14157, 136283580), (14430, 133705242), (14652, 131679405), (14820, 130186683), (14985, 128753196), (15390, 125364954), (15444, 124926615), (15466, 124748910), (15730, 122655222), (15795, 122150468), (15796, 122142735), (15873, 121550220), (16155, 119428452), (16302, 118351530), (16335, 118112436), (16929, 113968140), (17316, 111421035), (17820, 108269733), (17908, 107737695), (17982, 107294330), (18278, 105556770), (18315, 105343524), (18468, 104470795), (18668, 103351545), (18810, 102571326), (18876, 102212685), (18981, 101647260), (19305, 99941292), (19386, 99523710), (19602, 98427030), (19745, 97714188), (19980, 96564897), (20007, 96434580), (20463, 94285620), (20691, 93246660), (21060, 91612851), (21090, 91482534), (21164, 91162665), (21540, 89571339), (21645, 89136828), (21780, 88584327), (21978, 87786270), (22230, 86791122), (22385, 86190156), (22572, 85476105), (22990, 83921994), (23085, 83576636), (23166, 83284410), (23199, 83165940), (23335, 82681236), (23595, 81770148), (23694, 81428490), (24420, 79007643), (24453, 78901020), (25308, 76235445), (25740, 74955969), (25974, 74280690), (26455, 72930132), (26566, 72625410), (26676, 72325935), (26730, 72179822), (26862, 71825130), (27170, 71010918), (27284, 70714215), (27417, 70371180), (27588, 69934995), (28002, 68901030), (28215, 68380884), (28314, 68141790), (28860, 66852621), (29079, 66349140), (29403, 65618020), (29887, 64555380), (29970, 64376598), (30780, 62682477), (30932, 62374455), (31460, 61327611), (31590, 61075234), (31635, 60988356), (31746, 60775110), (32310, 59714226), (32604, 59175765), (32670, 59056218), (32967, 58524180), (33345, 57860748), (33858, 56984070), (34105, 56571372), (34485, 55947996), (34749, 55522940), (35541, 54285660), (35964, 53647165), (36556, 52778385), (36630, 52671762), (37620, 51285663), (37962, 50823630), (38610, 49970646), (38665, 49899564), (38772, 49761855), (38961, 49520460), (39204, 49213515), (39490, 48857094), (39849, 48416940), (40014, 48217290), (40293, 47883420), (40755, 47340612), (40926, 47142810), (41382, 46623330), (42003, 45934020), (42180, 45741267), (42471, 45427860), (43290, 44568414), (43439, 44415540), (43956, 43893135), (44460, 43395561), (44770, 43095078), (44955, 42917732), (45695, 42222708), (45980, 41960997), (46170, 41788318), (46332, 41642205), (46398, 41582970), (46670, 41340618), (47190, 40885074), (47388, 40714245), (47619, 40516740), (48465, 39809484), (48906, 39450510), (49005, 39370812), (50787, 37989380), (51337, 37582380), (51948, 37140345), (52910, 36465066), (53132, 36312705), (53460, 36089911), (53724, 35912565), (54340, 35505459), (54834, 35185590), (54945, 35114508), (56004, 34450515), (56430, 34190442), (56628, 34070895), (56943, 33882420), (57915, 33313764), (58158, 33174570), (58201, 33150060), (58806, 32809010), (59235, 32571396), (59774, 32277690), (59940, 32188299), (60021, 32144860), (61389, 31428540), (62073, 31082220), (63180, 30537617), (63270, 30494178), (63492, 30387555), (64620, 29857113), (64935, 29712276), (65340, 29528109), (65934, 29262090), (66415, 29050164), (66690, 28930374), (67155, 28730052), (67716, 28492035), (68210, 28285686), (68970, 27973998), (69498, 27761470), (69597, 27721980), (70005, 27560412), (70785, 27256716), (71082, 27142830), (73260, 26335881), (73359, 26300340), (75031, 25714260), (75924, 25411815), (77220, 24985323), (77330, 24949782), (77922, 24760230), (78980, 24428547), (79365, 24310044), (79698, 24208470), (80028, 24108645), (80586, 23941710), (81510, 23670306), (81852, 23571405), (82251, 23457060), (82764, 23311665), (84006, 22967010), (84645, 22793628), (84942, 22713930), (85063, 22681620), (86580, 22284207), (86878, 22207770), (87237, 22116380), (88673, 21758220), (89540, 21547539), (89661, 21518460), (89910, 21458866), (91390, 21111354), (92340, 20894159), (92796, 20791485), (93340, 20670309), (94380, 20442537), (94905, 20329452), (95238, 20258370), (96930, 19904742), (97812, 19725255), (98010, 19685406), (98901, 19508060), (100035, 19286916), (100529, 19192140), (101574, 18994690), (102315, 18857124), (102674, 18791190), (103455, 18649332), (105820, 18232533), (106623, 18095220), (109668, 17592795), (109890, 17557254), (112860, 17095221), (113886, 16941210), (115830, 16656882), (115995, 16633188), (116316, 16587285), (116402, 16575030), (116883, 16506820), (117612, 16404505), (118470, 16285698), (119547, 16138980), (119548, 16138845), (120042, 16072430), (120879, 15961140), (122265, 15780204), (122778, 15714270), (124146, 15541110), (126009, 15311340), (126540, 15247089), (127413, 15142620), (129870, 14856138), (130317, 14805180), (131868, 14631045), (132830, 14525082), (133380, 14465187), (134310, 14365026), (136420, 14142843), (137085, 14074236), (137940, 13986999), (138996, 13880735), (139194, 13860990), (140010, 13780206), (141570, 13628358), (142164, 13571415), (142857, 13505580), (145395, 13269828), (146113, 13204620), (146718, 13150170), (147015, 13123604), (149435, 12911076), (150062, 12857130), (154011, 12527460), (154660, 12474891), (155844, 12380115), (158730, 12155022), (159396, 12104235), (161172, 11970855), (163020, 11835153), (164502, 11728530), (164835, 11704836), (168012, 11483505), (169290, 11396814), (169884, 11356965), (170126, 11340810), (170829, 11294140), (172679, 11173140), (173745, 11104588), (173756, 11103885), (174474, 11058190), (174603, 11050020), (177346, 10879110), (177705, 10857132), (179322, 10759230), (179820, 10729433), (182780, 10555677), (184167, 10476180), (186219, 10360740), (189810, 10164726), (190476, 10129185), (193860, 9952371), (194805, 9904092), (196020, 9842703), (197802, 9754030), (199245, 9683388), (200070, 9643458), (201058, 9596070), (201465, 9576684), (203148, 9497345), (204630, 9428562), (205348, 9395595), (206910, 9324666), (208791, 9240660), (210015, 9186804), (212355, 9085572), (213246, 9047610), (217195, 8883108), (219780, 8778627), (220077, 8766780), (225093, 8571420), (227772, 8470605), (231660, 8328441), (231990, 8316594), (232804, 8287515), (233766, 8253410), (236940, 8142849), (238095, 8103348), (239094, 8069490), (240084, 8036215), (241758, 7980570), (244530, 7890102), (245556, 7857135), (246753, 7819020), (248292, 7770555), (252018, 7655670), (252377, 7644780), (253935, 7597876), (254826, 7571310), (255189, 7560540), (256685, 7516476), (259740, 7428069), (260634, 7402590), (265660, 7262541), (266019, 7252740), (268620, 7182513), (268983, 7172820), (274170, 7037118), (278388, 6930495), (280020, 6890103), (283140, 6814179), (284715, 6776484), (285714, 6752790), (290790, 6634914), (291005, 6630012), (292226, 6602310), (293436, 6575085), (294030, 6561802), (298870, 6455538), (300105, 6428972), (300124, 6428565), (301587, 6397380), (306945, 6285708), (308022, 6263730), (310365, 6216444), (317460, 6077511), (319869, 6031740), (329004, 5864265), (329670, 5852418), (338580, 5698407), (340252, 5670405), (341658, 5647070), (345358, 5586570), (347490, 5552294), (347985, 5544396), (348948, 5529095), (349206, 5525010), (354692, 5439555), (355410, 5428566), (358641, 5379660), (358644, 5379615), (362637, 5320380), (366795, 5260068), (368334, 5238090), (372438, 5180370), (375155, 5142852), (378027, 5103780), (379620, 5082363), (382239, 5047540), (389610, 4952046), (390951, 4935060), (395604, 4877015), (398490, 4841694), (400140, 4821729), (402116, 4798035), (402930, 4788342), (409260, 4714281), (411255, 4691412), (413820, 4662333), (417582, 4620330), (420030, 4593402), (424710, 4542786), (425315, 4536324), (426492, 4523805), (428571, 4501860), (434390, 4441554), (436185, 4423276), (438339, 4401540), (440154, 4383390), (443365, 4351644), (448305, 4303692), (450186, 4285710), (462033, 4175820), (463980, 4158297), (467532, 4126705), (476190, 4051674), (478188, 4034745), (483516, 3990285), (489060, 3945051), (493506, 3909510), (494505, 3901612), (502645, 3838428), (504036, 3827835), (504754, 3822390), (507870, 3798938), (509652, 3785655), (510378, 3780270), (513370, 3758238), (518037, 3724380), (521268, 3701295), (523809, 3683340), (532038, 3626370), (533115, 3619044), (537966, 3586410), (548340, 3518559), (552501, 3492060), (558657, 3453580), (564707, 3416580), (569430, 3388242), (571428, 3376395), (581580, 3317457), (582010, 3315006), (584415, 3301364), (584452, 3301155), (588060, 3280901), (597735, 3227796), (597740, 3227769), (600210, 3214486), (603174, 3198690), (604395, 3192228), (613890, 3142854), (616044, 3131865), (620730, 3108222), (626373, 3080220), (630045, 3062268), (637065, 3028524), (639738, 3015870), (651585, 2961036), (659340, 2926209), (660231, 2922260), (675279, 2857140), (683316, 2823535), (690716, 2793285), (694980, 2776147), (695970, 2772198), (698412, 2762505), (710820, 2714283), (714285, 2701116), (717282, 2689830), (725274, 2660190), (730565, 2640924), (733590, 2630034), (736668, 2619045), (740259, 2606340), (744876, 2590185), (750310, 2571426), (756054, 2551890), (757131, 2548260), (764478, 2523770), (765567, 2520180), (770055, 2505492), (779220, 2476023), (781902, 2467530), (796980, 2420847), (798057, 2417580), (805860, 2394171), (806949, 2390940), (822510, 2345706), (825341, 2337660), (835164, 2310165), (840060, 2296701), (849420, 2271393), (850630, 2268162), (854145, 2258828), (857142, 2250930), (863395, 2234628), (868780, 2220777), (872370, 2211638), (873015, 2210004), (876678, 2200770), (880308, 2191695), (886730, 2175822), (896610, 2151846), (900372, 2142855), (904761, 2132460), (920835, 2095236), (924066, 2087910), (931095, 2072148), (952380, 2025837), (959607, 2010580), (975403, 1978020), (987012, 1954755), (989010, 1950806), (1005290, 1919214), (1009508, 1911195), (1015740, 1899469), (1020756, 1890135), (1026740, 1879119), (1036074, 1862190), (1043955, 1848132), (1047618, 1841670), (1064076, 1813185), (1066230, 1809522), (1075923, 1793220), (1075932, 1793205), (1087911, 1773460), (1100385, 1753356), (1105002, 1746030), (1105819, 1744740), (1117314, 1726790), (1125465, 1714284), (1129414, 1708290), (1134081, 1701260), (1138860, 1694121), (1164020, 1657503), (1168830, 1650682), (1172853, 1645020), (1195470, 1613898), (1200420, 1607243), (1206348, 1599345), (1208790, 1596114), (1227780, 1571427), (1233765, 1563804), (1241460, 1554111), (1252746, 1540110), (1260090, 1531134), (1261885, 1528956), (1274130, 1514262), (1275945, 1512108), (1279476, 1507935), (1285713, 1500620), (1303170, 1480518), (1315017, 1467180), (1320462, 1461130), (1330095, 1450548), (1344915, 1434564), (1350558, 1428570), (1386099, 1391940)]