95435996040

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^2$

素因数の和:121

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 152, 153, 154, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 242, 252, 255, 264, 266, 270, 280, 285, 289, 297, 306, 308, 315, 323, 330, 340, 342, 357, 360, 361, 363, 374, 378, 380, 385, 396, 399, 408, 418, 420, 440, 456, 459, 462, 476, 484, 495, 504, 510, 513, 532, 540, 561, 570, 578, 594, 595, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 714, 722, 726, 748, 756, 760, 765, 770, 792, 798, 836, 840, 847, 855, 867, 918, 924, 935, 945, 952, 968, 969, 990, 1020, 1026, 1045, 1064, 1071, 1080, 1083, 1089, 1122, 1140, 1155, 1156, 1188, 1190, 1197, 1210, 1224, 1254, 1260, 1292, 1309, 1320, 1330, 1368, 1386, 1428, 1444, 1445, 1452, 1463, 1485, 1496, 1512, 1530, 1540, 1596, 1615, 1672, 1683, 1694, 1710, 1734, 1785, 1805, 1815, 1836, 1848, 1870, 1881, 1890, 1938, 1980, 1995, 2023, 2040, 2052, 2057, 2079, 2090, 2142, 2166, 2178, 2244, 2261, 2280, 2295, 2299, 2310, 2312, 2376, 2380, 2394, 2420, 2508, 2520, 2527, 2541, 2565, 2584, 2601, 2618, 2660, 2772, 2805, 2856, 2888, 2890, 2904, 2907, 2926, 2970, 3060, 3080, 3135, 3179, 3192, 3213, 3230, 3249, 3267, 3366, 3388, 3420, 3465, 3468, 3553, 3570, 3591, 3610, 3630, 3672, 3740, 3762, 3780, 3876, 3927, 3960, 3971, 3990, 4046, 4104, 4114, 4158, 4180, 4235, 4284, 4332, 4335, 4356, 4389, 4488, 4522, 4590, 4598, 4620, 4760, 4788, 4840, 4845, 5016, 5049, 5054, 5082, 5130, 5202, 5236, 5320, 5355, 5415, 5445, 5491, 5544, 5610, 5643, 5780, 5814, 5852, 5940, 5985, 6069, 6120, 6137, 6171, 6270, 6358, 6426, 6460, 6498, 6534, 6545, 6732, 6776, 6783, 6840, 6897, 6930, 6936, 7106, 7140, 7182, 7220, 7260, 7315, 7480, 7524, 7560, 7581, 7623, 7752, 7803, 7854, 7942, 7980, 8092, 8228, 8316, 8360, 8415, 8470, 8568, 8664, 8670, 8712, 8721, 8778, 9044, 9180, 9196, 9240, 9405, 9537, 9576, 9690, 9747, 10098, 10108, 10115, 10164, 10260, 10285, 10395, 10404, 10472, 10659, 10710, 10830, 10890, 10982, 11220, 11286, 11305, 11495, 11560, 11628, 11704, 11781, 11880, 11913, 11970, 12138, 12274, 12342, 12540, 12635, 12705, 12716, 12852, 12920, 12996, 13005, 13068, 13090, 13167, 13464, 13566, 13794, 13860, 14212, 14280, 14364, 14399, 14440, 14520, 14535, 14630, 15048, 15162, 15246, 15606, 15708, 15884, 15895, 15960, 16065, 16093, 16184, 16245, 16335, 16456, 16473, 16632, 16830, 16940, 17340, 17442, 17556, 17765, 17955, 18088, 18207, 18360, 18392, 18411, 18513, 18810, 19074, 19380, 19494, 19635, 19855, 20196, 20216, 20230, 20328, 20349, 20520, 20570, 20691, 20790, 20808, 21318, 21420, 21660, 21780, 21945, 21964, 22253, 22440, 22572, 22610, 22743, 22869, 22990, 23256, 23562, 23826, 23940, 24276, 24548, 24684, 24871, 25080, 25245, 25270, 25410, 25432, 25704, 25992, 26010, 26136, 26180, 26334, 27132, 27455, 27588, 27720, 27797, 28215, 28424, 28611, 28728, 28798, 29070, 29260, 30324, 30345, 30492, 30685, 30855, 31212, 31416, 31768, 31790, 31977, 32130, 32186, 32490, 32670, 32946, 33660, 33880, 33915, 34485, 34680, 34884, 34969, 35112, 35343, 35530, 35739, 35910, 36414, 36822, 37026, 37620, 37905, 38115, 38148, 38437, 38760, 38988, 39015, 39083, 39270, 39501, 39710, 40392, 40460, 40698, 41140, 41382, 41580, 42636, 42840, 42959, 43197, 43320, 43560, 43605, 43681, 43890, 43928, 44506, 45144, 45220, 45486, 45738, 45980, 47124, 47652, 47685, 47880, 48279, 48552, 48735, 49096, 49368, 49419, 49742, 50490, 50540, 50820, 52020, 52360, 52668, 53295, 54264, 54621, 54910, 55176, 55233, 55539, 55594, 56430, 57222, 57596, 58140, 58520, 58905, 59565, 60401, 60648, 60690, 60984, 61047, 61370, 61710, 62073, 62424, 63580, 63954, 64260, 64372, 64980, 65340, 65835, 65892, 66759, 67320, 67507, 67830, 68229, 68970, 69768, 69938, 70686, 71060, 71478, 71820, 71995, 72828, 73644, 74052, 74613, 75240, 75810, 76230, 76296, 76874, 77976, 78030, 78166, 78540, 79002, 79420, 80465, 80920, 81396, 82280, 82365, 82764, 83160, 83391, 85272, 85833, 85918, 86394, 87210, 87362, 87780, 89012, 90440, 90972, 91035, 91476, 91960, 92055, 92565, 94248, 95304, 95370, 95931, 96558, 97470, 98838, 99484, 100980, 101080, 101640, 101745, 103455, 104040, 104329, 104907, 105336, 106590, 107217, 109242, 109820, 110466, 111078, 111188, 111265, 112860, 113715, 114345, 114444, 115192, 115311, 116280, 117249, 117810, 119130, 120802, 121380, 122094, 122740, 123420, 124146, 124355, 127160, 127908, 128520, 128744, 128877, 129591, 129960, 130680, 131043, 131670, 131784, 133518, 135014, 135660, 136458, 137940, 138985, 139876, 141372, 142120, 142956, 143055, 143640, 143990, 144837, 145656, 147288, 148104, 148257, 149226, 151620, 152460, 153748, 156060, 156332, 157080, 158004, 158840, 159885, 160930, 162792, 164730, 165528, 165699, 166782, 171666, 171836, 172788, 174420, 174724, 174845, 175560, 176715, 178024, 178695, 181203, 181944, 182070, 182952, 184110, 185130, 190740, 191862, 192185, 193116, 194940, 195415, 197505, 197676, 198968, 200277, 201960, 202521, 203490, 206910, 208658, 209814, 213180, 214434, 214795, 215985, 218405, 218484, 219640, 220932, 222156, 222376, 222530, 223839, 225720, 227430, 228690, 228888, 230622, 234498, 235620, 238260, 241395, 241604, 242760, 244188, 244783, 245480, 246840, 247095, 248292, 248710, 250173, 255816, 257754, 259182, 262086, 263340, 267036, 270028, 271320, 272916, 273105, 273581, 275880, 276165, 277695, 277970, 279752, 282744, 285912, 286110, 287980, 289674, 296514, 298452, 302005, 303240, 304920, 305235, 305767, 307496, 310365, 312120, 312664, 312987, 314721, 316008, 319770, 321860, 329460, 331398, 333564, 333795, 337535, 341145, 343332, 343672, 345576, 345933, 348840, 349448, 349690, 351747, 353430, 357390, 362406, 364140, 368220, 370260, 373065, 381480, 383724, 384370, 386232, 386631, 388773, 389880, 390830, 393129, 395010, 395352, 400554, 405042, 406980, 413820, 416955, 417316, 419628, 422807, 426360, 428868, 429165, 429590, 431970, 434511, 436810, 436968, 441864, 444312, 445060, 447678, 454860, 457380, 461244, 468996, 471240, 472549, 476520, 479655, 482790, 483208, 488376, 489566, 494190, 496584, 497420, 500346, 515508, 518364, 521645, 524172, 524535, 526680, 534072, 536085, 540056, 543609, 545832, 546210, 547162, 552330, 555390, 555940, 572220, 575960, 576555, 579348, 586245, 593028, 596904, 600831, 604010, 607563, 610470, 611534, 620730, 625974, 629442, 639540, 643720, 644385, 647955, 655215, 658920, 662796, 664411, 667128, 667590, 671517, 675070, 682290, 686664, 691866, 699380, 703494, 706860, 714780, 724185, 724812, 728280, 730303, 734349, 736440, 740520, 741285, 742577, 746130, 750519, 767448, 768740, 773262, 777546, 781660, 786258, 790020, 801108, 810084, 813960, 820743, 827640, 828495, 833910, 834632, 839256, 845614, 857736, 858330, 859180, 863940, 869022, 873620, 890120, 895356, 906015, 909720, 914760, 917301, 922488, 937992, 938961, 944163, 945098, 959310, 965580, 979132, 988380, 994840, 1000692, 1001385, 1012605, 1031016, 1036728, 1037799, 1043290, 1048344, 1049070, 1055241, 1072170, 1087218, 1092420, 1094324, 1104660, 1110780, 1111880, 1119195, 1144440, 1147619, 1153110, 1158696, 1159893, 1172490, 1179387, 1186056, 1201662, 1208020, 1215126, 1220940, 1223068, 1223915, 1241460, 1250865, 1251948, 1258884, 1268421, 1279080, 1288770, 1295910, 1310430, 1325592, 1328822, 1335180, 1343034, 1350140, 1364580, 1367905, 1383732, 1398760, 1406988, 1413720, 1417647, 1429560, 1448370, 1449624, 1460606, 1468698, 1482570, 1485154, 1492260, 1501038, 1528835, 1537480, 1546524, 1555092, 1563320, 1564935, 1572516, 1573605, 1580040, 1602216, 1620168, 1630827, 1641486, 1656990, 1667820, 1691228, 1716660, 1718360, 1727880, 1729665, 1738044, 1747240, 1758735, 1790712, 1812030, 1822689, 1834602, 1877922, 1888326, 1890196, 1918620, 1931160, 1933155, 1943865, 1958264, 1965645, 1976760, 1993233, 2001384, 2002770, 2025210, 2075598, 2086580, 2098140, 2110482, 2114035, 2144340, 2172555, 2174436, 2184840, 2188648, 2190909, 2203047, 2209320, 2221560, 2227731, 2238390, 2295238, 2306220, 2319786, 2344980, 2358774, 2362745, 2403324, 2416040, 2430252, 2441880, 2446136, 2447830, 2462229, 2482920, 2501730, 2503896, 2517768, 2536842, 2577540, 2591820, 2620860, 2657644, 2670360, 2686068, 2700280, 2718045, 2729160, 2735810, 2751903, 2767464, 2813976, 2816883, 2835294, 2896740, 2921212, 2937396, 2965140, 2970308, 2984520, 3002076, 3004155, 3037815, 3057670, 3093048, 3110184, 3129870, 3145032, 3147210, 3261654, 3282972, 3313980, 3322055, 3335640, 3357585, 3382456, 3433320, 3442857, 3459330, 3476088, 3517470, 3624060, 3645378, 3651515, 3669204, 3671745, 3712885, 3752595, 3755844, 3776652, 3780392, 3805263, 3837240, 3866310, 3887730, 3931290, 3986466, 4005540, 4050420, 4103715, 4151196, 4173160, 4196280, 4220964, 4228070, 4252941, 4288680, 4345110, 4348872, 4381818, 4406094, 4455462, 4476780, 4586505, 4590476, 4612440, 4639572, 4650877, 4689960, 4694805, 4717548, 4720815, 4725490, 4806648, 4860504, 4895660, 4924458, 5003460, 5073684, 5155080, 5183640, 5188995, 5198039, 5241720, 5276205, 5315288, 5372136, 5436090, 5471620, 5503806, 5633766, 5670588, 5738095, 5793480, 5799465, 5842424, 5874792, 5896935, 5930280, 5940616, 5979699, 6004152, 6008310, 6075630, 6115340, 6259740, 6294420, 6342105, 6523308, 6565944, 6572727, 6609141, 6627960, 6644110, 6683193, 6715170, 6885714, 6918660, 7034940, 7088235, 7248120, 7290756, 7303030, 7338408, 7343490, 7386687, 7425770, 7505190, 7511688, 7553304, 7610526, 7732620, 7775460, 7862580, 7972932, 8011080, 8033333, 8100840, 8154135, 8207430, 8255709, 8302392, 8441928, 8456140, 8505882, 8690220, 8763636, 8812188, 8910924, 8953560, 9113445, 9173010, 9180952, 9279144, 9301754, 9389610, 9435096, 9441630, 9450980, 9791320, 9848916, 9966165, 10006920, 10147368, 10328571, 10377990, 10396078, 10552410, 10872180, 10943240, 10954545, 11007612, 11015235, 11138655, 11267532, 11341176, 11415789, 11476190, 11598930, 11793870, 11959398, 12016620, 12151260, 12230680, 12311145, 12519480, 12588840, 12623809, 12684210, 12758823, 13046616, 13145454, 13218282, 13288220, 13366386, 13430340, 13759515, 13771428, 13837320, 13952631, 14069880, 14084415, 14176470, 14581512, 14606060, 14686980, 14773374, 14851540, 15010380, 15221052, 15465240, 15550920, 15594117, 15725160, 15945864, 16066666, 16308270, 16414860, 16511418, 16912280, 17011764, 17214285, 17380440, 17527272, 17624376, 17821848, 17939097, 18226890, 18346020, 18603508, 18779220, 18883260, 18901960, 19026315, 19697832, 19718181, 19932330, 20049579, 20657142, 20755980, 20792156, 21104820, 21264705, 21744360, 21909090, 22015224, 22030470, 22277310, 22535064, 22831578, 22952380, 23197860, 23254385, 23587740, 23918796, 24033240, 24099999, 24302520, 24622290, 25247618, 25368420, 25517646, 25990195, 26290908, 26436564, 26576440, 26732772, 26860680, 27519030, 27542856, 27905262, 28168830, 28352940, 29212120, 29373960, 29546748, 29703080, 29898495, 30020760, 30442104, 30985713, 31188234, 32133332, 32616540, 32829720, 32863635, 33022836, 33045705, 33415965, 34023528, 34428570, 35878194, 36453780, 36692040, 36933435, 37207016, 37558440, 37766520, 37871427, 38052630, 39436362, 39864660, 40099158, 40166665, 41278545, 41314284, 41511960, 41584312, 41857893, 42209640, 42529410, 43818180, 44060940, 44554620, 45663156, 45904760, 46395720, 46508770, 46782351, 47175480, 47837592, 48199998, 49244580, 50495236, 50736840, 51035292, 51642855, 51980390, 52581816, 52873128, 53465544, 55038060, 55810524, 56337660, 56705880, 57078945, 59093496, 59796990, 61971426, 62376468, 63119045, 63794115, 64266664, 65233080, 65727270, 66045672, 66091410, 66831930, 68857140, 69763155, 71756388, 72299997, 72907560, 73866870, 75742854, 76105260, 77970585, 78872724, 79729320, 80198316, 80333330, 82557090, 82628568, 83715786, 85058820, 87636360, 88121880, 88366663, 89109240, 89695485, 91326312, 93017540, 93564702, 96399996, 98489160, 98590905, 100247895, 100990472, 102070584, 103285710, 103960780, 110076120, 111621048, 112675320, 113614281, 114157890, 119593980, 120499995, 123942852, 124752936, 125573679, 126238090, 127588230, 131454540, 132182820, 133663860, 137714280, 139526310, 140347053, 143512776, 144599994, 147733740, 151485708, 152210520, 154928565, 155941170, 157745448, 160396632, 160666660, 165114180, 167431572, 170117640, 176733326, 179390970, 186035080, 187129404, 189357135, 192799992, 197181810, 200495790, 206571420, 207921560, 209289465, 216899991, 227228562, 228315780, 233911755, 239187960, 240999990, 247885704, 251147358, 252476180, 255176460, 262909080, 264365640, 265099989, 267327720, 279052620, 280694106, 289199988, 295467480, 302971416, 309857130, 311882340, 321333320, 330228360, 334863144, 340842843, 353466652, 358781940, 361499985, 374258808, 378714270, 394363620, 400991580, 413142840, 418578930, 433799982, 441833315, 454457124, 456631560, 467823510, 481999980, 502294716, 504952360, 510352920, 530199978, 558105240, 561388212, 568071405, 578399976, 619714260, 623764680, 627868395, 681685686, 701735265, 706933304, 717563880, 722999970, 757428540, 788727240, 795299967, 801983160, 837157860, 867599964, 883666630, 908914248, 935647020, 963999960, 1004589432, 1060399956, 1084499955, 1122776424, 1136142810, 1239428520, 1255736790, 1325499945, 1363371372, 1403470530, 1445999940, 1514857080, 1590599934, 1674315720, 1704214215, 1735199928, 1767333260, 1871294040, 2120799912, 2168999910, 2272285620, 2385899901, 2511473580, 2650999890, 2726742744, 2806941060, 2891999880, 3181199868, 3408428430, 3534666520, 3976499835, 4337999820, 4544571240, 4771799802, 5022947160, 5301999780, 5613882120, 6362399736, 6816856860, 7952999670, 8675999640, 9543599604, 10603999560, 11929499505, 13633713720, 15905999340, 19087199208, 23858999010, 31811998680, 47717998020, 95435996040]

約数ペア:

[(1, 95435996040), (2, 47717998020), (3, 31811998680), (4, 23858999010), (5, 19087199208), (6, 15905999340), (7, 13633713720), (8, 11929499505), (9, 10603999560), (10, 9543599604), (11, 8675999640), (12, 7952999670), (14, 6816856860), (15, 6362399736), (17, 5613882120), (18, 5301999780), (19, 5022947160), (20, 4771799802), (21, 4544571240), (22, 4337999820), (24, 3976499835), (27, 3534666520), (28, 3408428430), (30, 3181199868), (33, 2891999880), (34, 2806941060), (35, 2726742744), (36, 2650999890), (38, 2511473580), (40, 2385899901), (42, 2272285620), (44, 2168999910), (45, 2120799912), (51, 1871294040), (54, 1767333260), (55, 1735199928), (56, 1704214215), (57, 1674315720), (60, 1590599934), (63, 1514857080), (66, 1445999940), (68, 1403470530), (70, 1363371372), (72, 1325499945), (76, 1255736790), (77, 1239428520), (84, 1136142810), (85, 1122776424), (88, 1084499955), (90, 1060399956), (95, 1004589432), (99, 963999960), (102, 935647020), (105, 908914248), (108, 883666630), (110, 867599964), (114, 837157860), (119, 801983160), (120, 795299967), (121, 788727240), (126, 757428540), (132, 722999970), (133, 717563880), (135, 706933304), (136, 701735265), (140, 681685686), (152, 627868395), (153, 623764680), (154, 619714260), (165, 578399976), (168, 568071405), (170, 561388212), (171, 558105240), (180, 530199978), (187, 510352920), (189, 504952360), (190, 502294716), (198, 481999980), (204, 467823510), (209, 456631560), (210, 454457124), (216, 441833315), (220, 433799982), (228, 418578930), (231, 413142840), (238, 400991580), (242, 394363620), (252, 378714270), (255, 374258808), (264, 361499985), (266, 358781940), (270, 353466652), (280, 340842843), (285, 334863144), (289, 330228360), (297, 321333320), (306, 311882340), (308, 309857130), (315, 302971416), (323, 295467480), (330, 289199988), (340, 280694106), (342, 279052620), (357, 267327720), (360, 265099989), (361, 264365640), (363, 262909080), (374, 255176460), (378, 252476180), (380, 251147358), (385, 247885704), (396, 240999990), (399, 239187960), (408, 233911755), (418, 228315780), (420, 227228562), (440, 216899991), (456, 209289465), (459, 207921560), (462, 206571420), (476, 200495790), (484, 197181810), (495, 192799992), (504, 189357135), (510, 187129404), (513, 186035080), (532, 179390970), (540, 176733326), (561, 170117640), (570, 167431572), (578, 165114180), (594, 160666660), (595, 160396632), (605, 157745448), (612, 155941170), (616, 154928565), (627, 152210520), (630, 151485708), (646, 147733740), (660, 144599994), (665, 143512776), (680, 140347053), (684, 139526310), (693, 137714280), (714, 133663860), (722, 132182820), (726, 131454540), (748, 127588230), (756, 126238090), (760, 125573679), (765, 124752936), (770, 123942852), (792, 120499995), (798, 119593980), (836, 114157890), (840, 113614281), (847, 112675320), (855, 111621048), (867, 110076120), (918, 103960780), (924, 103285710), (935, 102070584), (945, 100990472), (952, 100247895), (968, 98590905), (969, 98489160), (990, 96399996), (1020, 93564702), (1026, 93017540), (1045, 91326312), (1064, 89695485), (1071, 89109240), (1080, 88366663), (1083, 88121880), (1089, 87636360), (1122, 85058820), (1140, 83715786), (1155, 82628568), (1156, 82557090), (1188, 80333330), (1190, 80198316), (1197, 79729320), (1210, 78872724), (1224, 77970585), (1254, 76105260), (1260, 75742854), (1292, 73866870), (1309, 72907560), (1320, 72299997), (1330, 71756388), (1368, 69763155), (1386, 68857140), (1428, 66831930), (1444, 66091410), (1445, 66045672), (1452, 65727270), (1463, 65233080), (1485, 64266664), (1496, 63794115), (1512, 63119045), (1530, 62376468), (1540, 61971426), (1596, 59796990), (1615, 59093496), (1672, 57078945), (1683, 56705880), (1694, 56337660), (1710, 55810524), (1734, 55038060), (1785, 53465544), (1805, 52873128), (1815, 52581816), (1836, 51980390), (1848, 51642855), (1870, 51035292), (1881, 50736840), (1890, 50495236), (1938, 49244580), (1980, 48199998), (1995, 47837592), (2023, 47175480), (2040, 46782351), (2052, 46508770), (2057, 46395720), (2079, 45904760), (2090, 45663156), (2142, 44554620), (2166, 44060940), (2178, 43818180), (2244, 42529410), (2261, 42209640), (2280, 41857893), (2295, 41584312), (2299, 41511960), (2310, 41314284), (2312, 41278545), (2376, 40166665), (2380, 40099158), (2394, 39864660), (2420, 39436362), (2508, 38052630), (2520, 37871427), (2527, 37766520), (2541, 37558440), (2565, 37207016), (2584, 36933435), (2601, 36692040), (2618, 36453780), (2660, 35878194), (2772, 34428570), (2805, 34023528), (2856, 33415965), (2888, 33045705), (2890, 33022836), (2904, 32863635), (2907, 32829720), (2926, 32616540), (2970, 32133332), (3060, 31188234), (3080, 30985713), (3135, 30442104), (3179, 30020760), (3192, 29898495), (3213, 29703080), (3230, 29546748), (3249, 29373960), (3267, 29212120), (3366, 28352940), (3388, 28168830), (3420, 27905262), (3465, 27542856), (3468, 27519030), (3553, 26860680), (3570, 26732772), (3591, 26576440), (3610, 26436564), (3630, 26290908), (3672, 25990195), (3740, 25517646), (3762, 25368420), (3780, 25247618), (3876, 24622290), (3927, 24302520), (3960, 24099999), (3971, 24033240), (3990, 23918796), (4046, 23587740), (4104, 23254385), (4114, 23197860), (4158, 22952380), (4180, 22831578), (4235, 22535064), (4284, 22277310), (4332, 22030470), (4335, 22015224), (4356, 21909090), (4389, 21744360), (4488, 21264705), (4522, 21104820), (4590, 20792156), (4598, 20755980), (4620, 20657142), (4760, 20049579), (4788, 19932330), (4840, 19718181), (4845, 19697832), (5016, 19026315), (5049, 18901960), (5054, 18883260), (5082, 18779220), (5130, 18603508), (5202, 18346020), (5236, 18226890), (5320, 17939097), (5355, 17821848), (5415, 17624376), (5445, 17527272), (5491, 17380440), (5544, 17214285), (5610, 17011764), (5643, 16912280), (5780, 16511418), (5814, 16414860), (5852, 16308270), (5940, 16066666), (5985, 15945864), (6069, 15725160), (6120, 15594117), (6137, 15550920), (6171, 15465240), (6270, 15221052), (6358, 15010380), (6426, 14851540), (6460, 14773374), (6498, 14686980), (6534, 14606060), (6545, 14581512), (6732, 14176470), (6776, 14084415), (6783, 14069880), (6840, 13952631), (6897, 13837320), (6930, 13771428), (6936, 13759515), (7106, 13430340), (7140, 13366386), (7182, 13288220), (7220, 13218282), (7260, 13145454), (7315, 13046616), (7480, 12758823), (7524, 12684210), (7560, 12623809), (7581, 12588840), (7623, 12519480), (7752, 12311145), (7803, 12230680), (7854, 12151260), (7942, 12016620), (7980, 11959398), (8092, 11793870), (8228, 11598930), (8316, 11476190), (8360, 11415789), (8415, 11341176), (8470, 11267532), (8568, 11138655), (8664, 11015235), (8670, 11007612), (8712, 10954545), (8721, 10943240), (8778, 10872180), (9044, 10552410), (9180, 10396078), (9196, 10377990), (9240, 10328571), (9405, 10147368), (9537, 10006920), (9576, 9966165), (9690, 9848916), (9747, 9791320), (10098, 9450980), (10108, 9441630), (10115, 9435096), (10164, 9389610), (10260, 9301754), (10285, 9279144), (10395, 9180952), (10404, 9173010), (10472, 9113445), (10659, 8953560), (10710, 8910924), (10830, 8812188), (10890, 8763636), (10982, 8690220), (11220, 8505882), (11286, 8456140), (11305, 8441928), (11495, 8302392), (11560, 8255709), (11628, 8207430), (11704, 8154135), (11781, 8100840), (11880, 8033333), (11913, 8011080), (11970, 7972932), (12138, 7862580), (12274, 7775460), (12342, 7732620), (12540, 7610526), (12635, 7553304), (12705, 7511688), (12716, 7505190), (12852, 7425770), (12920, 7386687), (12996, 7343490), (13005, 7338408), (13068, 7303030), (13090, 7290756), (13167, 7248120), (13464, 7088235), (13566, 7034940), (13794, 6918660), (13860, 6885714), (14212, 6715170), (14280, 6683193), (14364, 6644110), (14399, 6627960), (14440, 6609141), (14520, 6572727), (14535, 6565944), (14630, 6523308), (15048, 6342105), (15162, 6294420), (15246, 6259740), (15606, 6115340), (15708, 6075630), (15884, 6008310), (15895, 6004152), (15960, 5979699), (16065, 5940616), (16093, 5930280), (16184, 5896935), (16245, 5874792), (16335, 5842424), (16456, 5799465), (16473, 5793480), (16632, 5738095), (16830, 5670588), (16940, 5633766), (17340, 5503806), (17442, 5471620), (17556, 5436090), (17765, 5372136), (17955, 5315288), (18088, 5276205), (18207, 5241720), (18360, 5198039), (18392, 5188995), (18411, 5183640), (18513, 5155080), (18810, 5073684), (19074, 5003460), (19380, 4924458), (19494, 4895660), (19635, 4860504), (19855, 4806648), (20196, 4725490), (20216, 4720815), (20230, 4717548), (20328, 4694805), (20349, 4689960), (20520, 4650877), (20570, 4639572), (20691, 4612440), (20790, 4590476), (20808, 4586505), (21318, 4476780), (21420, 4455462), (21660, 4406094), (21780, 4381818), (21945, 4348872), (21964, 4345110), (22253, 4288680), (22440, 4252941), (22572, 4228070), (22610, 4220964), (22743, 4196280), (22869, 4173160), (22990, 4151196), (23256, 4103715), (23562, 4050420), (23826, 4005540), (23940, 3986466), (24276, 3931290), (24548, 3887730), (24684, 3866310), (24871, 3837240), (25080, 3805263), (25245, 3780392), (25270, 3776652), (25410, 3755844), (25432, 3752595), (25704, 3712885), (25992, 3671745), (26010, 3669204), (26136, 3651515), (26180, 3645378), (26334, 3624060), (27132, 3517470), (27455, 3476088), (27588, 3459330), (27720, 3442857), (27797, 3433320), (28215, 3382456), (28424, 3357585), (28611, 3335640), (28728, 3322055), (28798, 3313980), (29070, 3282972), (29260, 3261654), (30324, 3147210), (30345, 3145032), (30492, 3129870), (30685, 3110184), (30855, 3093048), (31212, 3057670), (31416, 3037815), (31768, 3004155), (31790, 3002076), (31977, 2984520), (32130, 2970308), (32186, 2965140), (32490, 2937396), (32670, 2921212), (32946, 2896740), (33660, 2835294), (33880, 2816883), (33915, 2813976), (34485, 2767464), (34680, 2751903), (34884, 2735810), (34969, 2729160), (35112, 2718045), (35343, 2700280), (35530, 2686068), (35739, 2670360), (35910, 2657644), (36414, 2620860), (36822, 2591820), (37026, 2577540), (37620, 2536842), (37905, 2517768), (38115, 2503896), (38148, 2501730), (38437, 2482920), (38760, 2462229), (38988, 2447830), (39015, 2446136), (39083, 2441880), (39270, 2430252), (39501, 2416040), (39710, 2403324), (40392, 2362745), (40460, 2358774), (40698, 2344980), (41140, 2319786), (41382, 2306220), (41580, 2295238), (42636, 2238390), (42840, 2227731), (42959, 2221560), (43197, 2209320), (43320, 2203047), (43560, 2190909), (43605, 2188648), (43681, 2184840), (43890, 2174436), (43928, 2172555), (44506, 2144340), (45144, 2114035), (45220, 2110482), (45486, 2098140), (45738, 2086580), (45980, 2075598), (47124, 2025210), (47652, 2002770), (47685, 2001384), (47880, 1993233), (48279, 1976760), (48552, 1965645), (48735, 1958264), (49096, 1943865), (49368, 1933155), (49419, 1931160), (49742, 1918620), (50490, 1890196), (50540, 1888326), (50820, 1877922), (52020, 1834602), (52360, 1822689), (52668, 1812030), (53295, 1790712), (54264, 1758735), (54621, 1747240), (54910, 1738044), (55176, 1729665), (55233, 1727880), (55539, 1718360), (55594, 1716660), (56430, 1691228), (57222, 1667820), (57596, 1656990), (58140, 1641486), (58520, 1630827), (58905, 1620168), (59565, 1602216), (60401, 1580040), (60648, 1573605), (60690, 1572516), (60984, 1564935), (61047, 1563320), (61370, 1555092), (61710, 1546524), (62073, 1537480), (62424, 1528835), (63580, 1501038), (63954, 1492260), (64260, 1485154), (64372, 1482570), (64980, 1468698), (65340, 1460606), (65835, 1449624), (65892, 1448370), (66759, 1429560), (67320, 1417647), (67507, 1413720), (67830, 1406988), (68229, 1398760), (68970, 1383732), (69768, 1367905), (69938, 1364580), (70686, 1350140), (71060, 1343034), (71478, 1335180), (71820, 1328822), (71995, 1325592), (72828, 1310430), (73644, 1295910), (74052, 1288770), (74613, 1279080), (75240, 1268421), (75810, 1258884), (76230, 1251948), (76296, 1250865), (76874, 1241460), (77976, 1223915), (78030, 1223068), (78166, 1220940), (78540, 1215126), (79002, 1208020), (79420, 1201662), (80465, 1186056), (80920, 1179387), (81396, 1172490), (82280, 1159893), (82365, 1158696), (82764, 1153110), (83160, 1147619), (83391, 1144440), (85272, 1119195), (85833, 1111880), (85918, 1110780), (86394, 1104660), (87210, 1094324), (87362, 1092420), (87780, 1087218), (89012, 1072170), (90440, 1055241), (90972, 1049070), (91035, 1048344), (91476, 1043290), (91960, 1037799), (92055, 1036728), (92565, 1031016), (94248, 1012605), (95304, 1001385), (95370, 1000692), (95931, 994840), (96558, 988380), (97470, 979132), (98838, 965580), (99484, 959310), (100980, 945098), (101080, 944163), (101640, 938961), (101745, 937992), (103455, 922488), (104040, 917301), (104329, 914760), (104907, 909720), (105336, 906015), (106590, 895356), (107217, 890120), (109242, 873620), (109820, 869022), (110466, 863940), (111078, 859180), (111188, 858330), (111265, 857736), (112860, 845614), (113715, 839256), (114345, 834632), (114444, 833910), (115192, 828495), (115311, 827640), (116280, 820743), (117249, 813960), (117810, 810084), (119130, 801108), (120802, 790020), (121380, 786258), (122094, 781660), (122740, 777546), (123420, 773262), (124146, 768740), (124355, 767448), (127160, 750519), (127908, 746130), (128520, 742577), (128744, 741285), (128877, 740520), (129591, 736440), (129960, 734349), (130680, 730303), (131043, 728280), (131670, 724812), (131784, 724185), (133518, 714780), (135014, 706860), (135660, 703494), (136458, 699380), (137940, 691866), (138985, 686664), (139876, 682290), (141372, 675070), (142120, 671517), (142956, 667590), (143055, 667128), (143640, 664411), (143990, 662796), (144837, 658920), (145656, 655215), (147288, 647955), (148104, 644385), (148257, 643720), (149226, 639540), (151620, 629442), (152460, 625974), (153748, 620730), (156060, 611534), (156332, 610470), (157080, 607563), (158004, 604010), (158840, 600831), (159885, 596904), (160930, 593028), (162792, 586245), (164730, 579348), (165528, 576555), (165699, 575960), (166782, 572220), (171666, 555940), (171836, 555390), (172788, 552330), (174420, 547162), (174724, 546210), (174845, 545832), (175560, 543609), (176715, 540056), (178024, 536085), (178695, 534072), (181203, 526680), (181944, 524535), (182070, 524172), (182952, 521645), (184110, 518364), (185130, 515508), (190740, 500346), (191862, 497420), (192185, 496584), (193116, 494190), (194940, 489566), (195415, 488376), (197505, 483208), (197676, 482790), (198968, 479655), (200277, 476520), (201960, 472549), (202521, 471240), (203490, 468996), (206910, 461244), (208658, 457380), (209814, 454860), (213180, 447678), (214434, 445060), (214795, 444312), (215985, 441864), (218405, 436968), (218484, 436810), (219640, 434511), (220932, 431970), (222156, 429590), (222376, 429165), (222530, 428868), (223839, 426360), (225720, 422807), (227430, 419628), (228690, 417316), (228888, 416955), (230622, 413820), (234498, 406980), (235620, 405042), (238260, 400554), (241395, 395352), (241604, 395010), (242760, 393129), (244188, 390830), (244783, 389880), (245480, 388773), (246840, 386631), (247095, 386232), (248292, 384370), (248710, 383724), (250173, 381480), (255816, 373065), (257754, 370260), (259182, 368220), (262086, 364140), (263340, 362406), (267036, 357390), (270028, 353430), (271320, 351747), (272916, 349690), (273105, 349448), (273581, 348840), (275880, 345933), (276165, 345576), (277695, 343672), (277970, 343332), (279752, 341145), (282744, 337535), (285912, 333795), (286110, 333564), (287980, 331398), (289674, 329460), (296514, 321860), (298452, 319770), (302005, 316008), (303240, 314721), (304920, 312987), (305235, 312664), (305767, 312120), (307496, 310365)]