91299451320

素因数分解:

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

素因数の和:191

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 85, 88, 90, 95, 99, 102, 103, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 206, 209, 210, 216, 220, 228, 231, 238, 242, 252, 255, 264, 266, 270, 280, 285, 297, 306, 308, 309, 315, 323, 324, 330, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 412, 418, 420, 440, 456, 459, 462, 476, 484, 495, 504, 510, 513, 515, 532, 540, 561, 567, 570, 594, 595, 605, 612, 616, 618, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 721, 726, 748, 756, 760, 765, 770, 792, 798, 810, 824, 836, 840, 847, 855, 891, 918, 924, 927, 935, 945, 952, 968, 969, 990, 1020, 1026, 1030, 1045, 1064, 1071, 1080, 1089, 1122, 1133, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1224, 1236, 1254, 1260, 1292, 1309, 1320, 1330, 1368, 1377, 1386, 1428, 1442, 1452, 1463, 1485, 1496, 1512, 1530, 1539, 1540, 1545, 1596, 1615, 1620, 1672, 1683, 1694, 1710, 1751, 1782, 1785, 1815, 1836, 1848, 1854, 1870, 1881, 1890, 1938, 1957, 1980, 1995, 2040, 2052, 2057, 2060, 2079, 2090, 2142, 2163, 2178, 2244, 2261, 2266, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2472, 2508, 2520, 2541, 2565, 2584, 2618, 2660, 2754, 2772, 2781, 2805, 2835, 2856, 2884, 2904, 2907, 2926, 2970, 3060, 3078, 3080, 3090, 3135, 3192, 3213, 3230, 3240, 3267, 3366, 3388, 3399, 3420, 3465, 3502, 3553, 3564, 3570, 3591, 3605, 3630, 3672, 3708, 3740, 3762, 3780, 3876, 3914, 3927, 3960, 3990, 4104, 4114, 4120, 4158, 4180, 4235, 4284, 4326, 4356, 4389, 4455, 4488, 4522, 4532, 4536, 4590, 4598, 4620, 4635, 4760, 4788, 4840, 4845, 5016, 5049, 5082, 5130, 5236, 5253, 5320, 5355, 5445, 5508, 5544, 5562, 5610, 5643, 5665, 5670, 5768, 5814, 5852, 5871, 5940, 5985, 6120, 6156, 6171, 6180, 6237, 6270, 6426, 6460, 6489, 6534, 6545, 6732, 6776, 6783, 6798, 6840, 6885, 6897, 6930, 7004, 7106, 7128, 7140, 7182, 7210, 7260, 7315, 7416, 7480, 7524, 7560, 7623, 7695, 7752, 7828, 7854, 7931, 7980, 8228, 8316, 8343, 8360, 8415, 8470, 8568, 8652, 8712, 8721, 8755, 8778, 8910, 9044, 9064, 9180, 9196, 9240, 9270, 9405, 9576, 9639, 9690, 9785, 9801, 10098, 10164, 10197, 10260, 10285, 10395, 10472, 10506, 10659, 10710, 10773, 10815, 10890, 11016, 11124, 11220, 11286, 11305, 11330, 11340, 11495, 11628, 11704, 11742, 11781, 11880, 11970, 12257, 12312, 12342, 12360, 12463, 12474, 12540, 12705, 12852, 12920, 12978, 13068, 13090, 13167, 13464, 13566, 13596, 13699, 13770, 13794, 13860, 13905, 14008, 14212, 14280, 14364, 14399, 14420, 14520, 14535, 14630, 15048, 15147, 15246, 15390, 15656, 15708, 15759, 15862, 15960, 16065, 16093, 16335, 16456, 16632, 16686, 16830, 16929, 16940, 16995, 17304, 17442, 17510, 17556, 17613, 17765, 17820, 17955, 18088, 18360, 18392, 18513, 18540, 18810, 19261, 19278, 19380, 19467, 19570, 19602, 19635, 20196, 20328, 20349, 20394, 20520, 20570, 20691, 20790, 21012, 21318, 21420, 21527, 21546, 21630, 21780, 21945, 22248, 22440, 22572, 22610, 22660, 22680, 22869, 22990, 23256, 23484, 23562, 23793, 23940, 24514, 24684, 24871, 24926, 24948, 25080, 25245, 25410, 25704, 25956, 26136, 26163, 26180, 26265, 26334, 27132, 27192, 27398, 27540, 27588, 27720, 27810, 28215, 28424, 28728, 28798, 28840, 29070, 29260, 29355, 30294, 30492, 30591, 30780, 30855, 31185, 31416, 31518, 31724, 31977, 32130, 32186, 32445, 32670, 33269, 33372, 33660, 33858, 33880, 33915, 33990, 34485, 34884, 35020, 35112, 35226, 35343, 35530, 35640, 35910, 36771, 37026, 37080, 37389, 37620, 38115, 38522, 38556, 38760, 38934, 39083, 39140, 39204, 39270, 39501, 39655, 40392, 40698, 40788, 41097, 41140, 41382, 41580, 41715, 42024, 42636, 42840, 43054, 43092, 43197, 43260, 43560, 43605, 43890, 45144, 45220, 45320, 45738, 45980, 46968, 47124, 47277, 47586, 47880, 48195, 48279, 49005, 49028, 49368, 49742, 49852, 49896, 50490, 50820, 50985, 51912, 52326, 52360, 52530, 52668, 52839, 53295, 53865, 54264, 54796, 55080, 55176, 55539, 55620, 56430, 57596, 57783, 58140, 58401, 58520, 58710, 58905, 60588, 60984, 61047, 61182, 61285, 61560, 61710, 62073, 62315, 62370, 63036, 63448, 63954, 64260, 64372, 64581, 64890, 65340, 65835, 66538, 66744, 67320, 67716, 67830, 67980, 68495, 68607, 68970, 69768, 70040, 70452, 70686, 71060, 71379, 71820, 71995, 73542, 74052, 74613, 74778, 75240, 75735, 76230, 77044, 77112, 77868, 78166, 78280, 78408, 78540, 78795, 79002, 79310, 80465, 81396, 81576, 82194, 82280, 82764, 83160, 83430, 84645, 85272, 86108, 86184, 86394, 86520, 87210, 87241, 87780, 88065, 90440, 91476, 91773, 91960, 92565, 94248, 94554, 95172, 95931, 96305, 96390, 96558, 97335, 98010, 98056, 99484, 99704, 99807, 100980, 101640, 101745, 101970, 103455, 104652, 105060, 105336, 105678, 106029, 106590, 107635, 107730, 109592, 110313, 111078, 111240, 112167, 112860, 114345, 115192, 115566, 116280, 116802, 117249, 117420, 117810, 118503, 118965, 121176, 122094, 122364, 122570, 123291, 123420, 124146, 124355, 124630, 124740, 126072, 127908, 128520, 128744, 129162, 129591, 129780, 130680, 130815, 131670, 133076, 134827, 135432, 135660, 135960, 136990, 137214, 137940, 140904, 141372, 141831, 142120, 142758, 143640, 143990, 144837, 147084, 148104, 149226, 149556, 150689, 151470, 152460, 152955, 154088, 155736, 156332, 157080, 157590, 158004, 158517, 158620, 159885, 160930, 162792, 164388, 165528, 166345, 166617, 166860, 169290, 172216, 172788, 173349, 174420, 174482, 175560, 176130, 176715, 182952, 183141, 183546, 183855, 185130, 186219, 186945, 189108, 190344, 191862, 192610, 192780, 193116, 193743, 194670, 195415, 196020, 197505, 198968, 199614, 201960, 203490, 203940, 205485, 206910, 209304, 210120, 211356, 211871, 212058, 213180, 214137, 215270, 215460, 215985, 220626, 222156, 223839, 224334, 225720, 228690, 231132, 232883, 233604, 234498, 234840, 235620, 236385, 236797, 237006, 237930, 241395, 244188, 244728, 245140, 246582, 246840, 248292, 248710, 249260, 249480, 255816, 258324, 259182, 259560, 261630, 261723, 263340, 264195, 266152, 269654, 271320, 273581, 273980, 274428, 275880, 277695, 282744, 283662, 285516, 287793, 287980, 288915, 289674, 292005, 294168, 298452, 299112, 299421, 301378, 302940, 304920, 305235, 305910, 310365, 312664, 315180, 316008, 317034, 317240, 319770, 321860, 322905, 328776, 330939, 332690, 333234, 333720, 336501, 338580, 343035, 345576, 346698, 348840, 348964, 351747, 352260, 353430, 356895, 365959, 366282, 367092, 367710, 369873, 370260, 372438, 373065, 373890, 378216, 383724, 385220, 385560, 386232, 387486, 388773, 389340, 390830, 392040, 395010, 399228, 404481, 406980, 407880, 410970, 413820, 422712, 423742, 424116, 426360, 428274, 430540, 430920, 431970, 434511, 436205, 441252, 444312, 447678, 448668, 452067, 457380, 458865, 462264, 465766, 467208, 468996, 471240, 472770, 473594, 474012, 475860, 479655, 482790, 488376, 490280, 493164, 496584, 497420, 498520, 499035, 516648, 518364, 520047, 523260, 523446, 526680, 528390, 530145, 539308, 547162, 547960, 548856, 551565, 555390, 560835, 567324, 571032, 575586, 575960, 577830, 579348, 581229, 584010, 586245, 592515, 596904, 598842, 602756, 605880, 610470, 611820, 616455, 620730, 630360, 634068, 635613, 639540, 642411, 643720, 645810, 647955, 661878, 665380, 666468, 671517, 673002, 674135, 677160, 686070, 693396, 697928, 698649, 703494, 704520, 706860, 709155, 710391, 713790, 724185, 731918, 732564, 734184, 735420, 739746, 740520, 744876, 746130, 747780, 753445, 767448, 770440, 774972, 777546, 778680, 781660, 785169, 790020, 792585, 798456, 808962, 813960, 820743, 821940, 827640, 833085, 847484, 848232, 856548, 861080, 863940, 866745, 869022, 872410, 882504, 895356, 897336, 898263, 904134, 914760, 915705, 917730, 931095, 931532, 937992, 945540, 947188, 948024, 951720, 959310, 965580, 968715, 986328, 992817, 994840, 998070, 1009503, 1036728, 1040094, 1046520, 1046892, 1055241, 1056780, 1059355, 1060290, 1070685, 1078616, 1094324, 1097877, 1103130, 1109619, 1110780, 1119195, 1121670, 1134648, 1151172, 1155660, 1158696, 1162458, 1164415, 1166319, 1168020, 1172490, 1183985, 1185030, 1197684, 1205512, 1213443, 1220940, 1223640, 1232910, 1241460, 1268136, 1271226, 1279080, 1284822, 1291620, 1295910, 1303533, 1308615, 1323756, 1330760, 1332936, 1343034, 1346004, 1348270, 1356201, 1367905, 1372140, 1386792, 1397298, 1406988, 1413720, 1418310, 1420782, 1427580, 1438965, 1448370, 1463836, 1465128, 1470840, 1479492, 1483097, 1489752, 1492260, 1495560, 1497105, 1506890, 1549944, 1555092, 1560141, 1563320, 1570338, 1580040, 1585170, 1617924, 1641486, 1643880, 1654695, 1657579, 1666170, 1682505, 1694968, 1713096, 1727880, 1733490, 1738044, 1743687, 1744820, 1758735, 1790712, 1796526, 1808268, 1829795, 1831410, 1835460, 1849365, 1862190, 1863064, 1891080, 1894376, 1906839, 1918620, 1931160, 1937430, 1943865, 1985634, 1996140, 2014551, 2019006, 2022405, 2080188, 2093784, 2095947, 2110482, 2113560, 2118710, 2120580, 2131173, 2141370, 2172555, 2188648, 2195754, 2206260, 2219238, 2221560, 2238390, 2243340, 2260335, 2302344, 2311320, 2324916, 2328830, 2332638, 2336040, 2344980, 2355507, 2367970, 2370060, 2395368, 2426886, 2441880, 2462229, 2465820, 2482920, 2542452, 2561713, 2569644, 2583240, 2591820, 2600235, 2607066, 2617230, 2647512, 2686068, 2692008, 2694789, 2696540, 2712402, 2735810, 2744280, 2794596, 2813976, 2836620, 2841564, 2855160, 2877930, 2896740, 2906145, 2927672, 2958984, 2966194, 2984520, 2994210, 3013780, 3110184, 3120282, 3140676, 3165723, 3170340, 3178065, 3212055, 3235848, 3282972, 3293631, 3309390, 3315158, 3332340, 3357585, 3365010, 3466980, 3476088, 3487374, 3489640, 3493245, 3517470, 3551955, 3593052, 3616536, 3640329, 3659590, 3662820, 3670920, 3698730, 3724380, 3813678, 3837240, 3874860, 3887730, 3925845, 3971268, 3992280, 4025549, 4029102, 4038012, 4044810, 4068603, 4103715, 4160376, 4191894, 4220964, 4237420, 4241160, 4262346, 4282740, 4345110, 4391508, 4412520, 4438476, 4449291, 4476780, 4486680, 4491315, 4520670, 4649832, 4657660, 4665276, 4689960, 4711014, 4735940, 4740120, 4853772, 4924458, 4931640, 4964085, 4972737, 5047515, 5084904, 5123426, 5139288, 5183640, 5200470, 5214132, 5234460, 5276205, 5372136, 5389578, 5393080, 5424804, 5471620, 5489385, 5548095, 5589192, 5673240, 5683128, 5720517, 5755860, 5793480, 5812290, 5831595, 5932388, 5988420, 6027560, 6067215, 6240564, 6281352, 6287841, 6331446, 6340680, 6356130, 6393519, 6424110, 6517665, 6565944, 6587262, 6618780, 6630316, 6664680, 6715170, 6730020, 6781005, 6933960, 6974748, 6986490, 7034940, 7066521, 7103910, 7186104, 7280658, 7319180, 7325640, 7386687, 7397460, 7415485, 7448760, 7627356, 7685139, 7749720, 7775460, 7800705, 7851690, 7942536, 8051098, 8058204, 8076024, 8089620, 8137206, 8207430, 8287895, 8383788, 8441928, 8474840, 8524692, 8565480, 8690220, 8718435, 8783016, 8876952, 8898582, 8953560, 8982630, 9041340, 9315320, 9330552, 9422028, 9471880, 9534195, 9707544, 9848916, 9880893, 9928170, 9945474, 10072755, 10095030, 10246852, 10400940, 10428264, 10468920, 10479735, 10552410, 10655865, 10779156, 10849608, 10920987, 10943240, 10978770, 11096190, 11441034, 11511720, 11624580, 11663190, 11777535, 11864776, 11976840, 12076647, 12134430, 12205809, 12311145, 12481128, 12575682, 12662892, 12712260, 12787038, 12808565, 12848220, 13035330, 13174524, 13237560, 13260632, 13347873, 13430340, 13460040, 13473945, 13562010, 13949496, 13972980, 14069880, 14133042, 14207820, 14561316, 14638360, 14773374, 14794920, 14830970, 14918211, 15254712, 15370278, 15550920, 15601410, 15703380, 15828615, 16102196, 16116408, 16179240, 16274412, 16414860, 16468155, 16575790, 16767576, 17049384, 17161551, 17380440, 17436870, 17797164, 17965260, 18082680, 18201645, 18844056, 18863523, 19068390, 19180557, 19697832, 19761786, 19856340, 19890948, 20127745, 20145510, 20190060, 20343015, 20493704, 20801880, 20959470, 21104820, 21311730, 21558312, 21841974, 21957540, 22160061, 22192380, 22246455, 22882068, 23055417, 23249160, 23326380, 23555070, 24153294, 24268860, 24411618, 24622290, 24863685, 25151364, 25325784, 25424520, 25574076, 25617130, 25696440, 26070660, 26349048, 26695746, 26860680, 26947890, 27124020, 27945960, 28178843, 28266084, 28415640, 28602585, 29122632, 29546748, 29642679, 29661940, 29836422, 30740556, 31202820, 31406760, 31439205, 31657230, 31967595, 32204392, 32548824, 32829720, 32936310, 33151580, 34323102, 34873740, 35332605, 35594328, 35930520, 36229941, 36403290, 36933435, 37727046, 38136780, 38361114, 38425695, 39523572, 39712680, 39781896, 40043619, 40255490, 40291020, 40380120, 40686030, 41918940, 42209640, 42623460, 43683948, 43915080, 44320122, 44384760, 44492910, 44754633, 45764136, 46110834, 46652760, 47110140, 48306588, 48537720, 48823236, 49244580, 49404465, 49727370, 50302728, 51148152, 51234260, 52141320, 53391492, 53895780, 54248040, 54604935, 56357686, 56532168, 57205170, 59093496, 59285358, 59323880, 59672844, 60383235, 61029045, 61481112, 62405640, 62878410, 63314460, 63935190, 65872620, 66303160, 66739365, 68646204, 69166251, 69747480, 70665210, 72459882, 72806580, 73866870, 74591055, 75454092, 76273560, 76722228, 76851390, 79047144, 80087238, 80510980, 80582040, 81372060, 83837880, 84536529, 85246920, 85807755, 87367896, 88640244, 88985820, 89509266, 92221668, 94220280, 94317615, 95902785, 96613176, 97646472, 98489160, 98808930, 99454740, 102468520, 106782984, 107791560, 108689823, 109209870, 110800305, 112715372, 114410340, 115277085, 118570716, 119345688, 120130857, 120766470, 122058090, 125756820, 126628920, 127870380, 131745240, 133478730, 134263899, 137292408, 138332502, 140894215, 141330420, 144919764, 145613160, 147733740, 148213395, 149182110, 150908184, 153444456, 153702780, 160174476, 161021960, 162744120, 169073058, 171615510, 177280488, 177971640, 179018532, 181149705, 184443336, 188635230, 191805570, 197617860, 198909480, 200218095, 207498753, 217379646, 218419740, 221600610, 223773165, 225430744, 228820680, 230554170, 237141432, 240261714, 241532940, 244116180, 251513640, 253609587, 255740760, 266957460, 268527798, 276665004, 281788430, 282660840, 289839528, 295467480, 296426790, 298364220, 307405560, 320348952, 326069469, 338146116, 343231020, 345831255, 358037064, 362299410, 377270460, 383611140, 395235720, 400436190, 414997506, 422682645, 434759292, 436839480, 443201220, 447546330, 461108340, 480523428, 483065880, 488232360, 507219174, 533914920, 537055596, 543449115, 553330008, 563576860, 592853580, 596728440, 600654285, 652138938, 671319495, 676292232, 686462040, 691662510, 724598820, 754540920, 760828761, 767222280, 800872380, 829995012, 845365290, 869518584, 886402440, 895092660, 922216680, 961046856, 1014438348, 1037493765, 1074111192, 1086898230, 1127153720, 1185707160, 1201308570, 1268047935, 1304277876, 1342638990, 1383325020, 1449197640, 1521657522, 1601744760, 1630347345, 1659990024, 1690730580, 1790185320, 2028876696, 2074987530, 2173796460, 2282486283, 2402617140, 2536095870, 2608555752, 2685277980, 2766650040, 3043315044, 3260694690, 3381461160, 3804143805, 4149975060, 4347592920, 4564972566, 4805234280, 5072191740, 5370555960, 6086630088, 6521389380, 7608287610, 8299950120, 9129945132, 10144383480, 11412431415, 13042778760, 15216575220, 18259890264, 22824862830, 30433150440, 45649725660, 91299451320]

約数ペア:

[(1, 91299451320), (2, 45649725660), (3, 30433150440), (4, 22824862830), (5, 18259890264), (6, 15216575220), (7, 13042778760), (8, 11412431415), (9, 10144383480), (10, 9129945132), (11, 8299950120), (12, 7608287610), (14, 6521389380), (15, 6086630088), (17, 5370555960), (18, 5072191740), (19, 4805234280), (20, 4564972566), (21, 4347592920), (22, 4149975060), (24, 3804143805), (27, 3381461160), (28, 3260694690), (30, 3043315044), (33, 2766650040), (34, 2685277980), (35, 2608555752), (36, 2536095870), (38, 2402617140), (40, 2282486283), (42, 2173796460), (44, 2074987530), (45, 2028876696), (51, 1790185320), (54, 1690730580), (55, 1659990024), (56, 1630347345), (57, 1601744760), (60, 1521657522), (63, 1449197640), (66, 1383325020), (68, 1342638990), (70, 1304277876), (72, 1268047935), (76, 1201308570), (77, 1185707160), (81, 1127153720), (84, 1086898230), (85, 1074111192), (88, 1037493765), (90, 1014438348), (95, 961046856), (99, 922216680), (102, 895092660), (103, 886402440), (105, 869518584), (108, 845365290), (110, 829995012), (114, 800872380), (119, 767222280), (120, 760828761), (121, 754540920), (126, 724598820), (132, 691662510), (133, 686462040), (135, 676292232), (136, 671319495), (140, 652138938), (152, 600654285), (153, 596728440), (154, 592853580), (162, 563576860), (165, 553330008), (168, 543449115), (170, 537055596), (171, 533914920), (180, 507219174), (187, 488232360), (189, 483065880), (190, 480523428), (198, 461108340), (204, 447546330), (206, 443201220), (209, 436839480), (210, 434759292), (216, 422682645), (220, 414997506), (228, 400436190), (231, 395235720), (238, 383611140), (242, 377270460), (252, 362299410), (255, 358037064), (264, 345831255), (266, 343231020), (270, 338146116), (280, 326069469), (285, 320348952), (297, 307405560), (306, 298364220), (308, 296426790), (309, 295467480), (315, 289839528), (323, 282660840), (324, 281788430), (330, 276665004), (340, 268527798), (342, 266957460), (357, 255740760), (360, 253609587), (363, 251513640), (374, 244116180), (378, 241532940), (380, 240261714), (385, 237141432), (396, 230554170), (399, 228820680), (405, 225430744), (408, 223773165), (412, 221600610), (418, 218419740), (420, 217379646), (440, 207498753), (456, 200218095), (459, 198909480), (462, 197617860), (476, 191805570), (484, 188635230), (495, 184443336), (504, 181149705), (510, 179018532), (513, 177971640), (515, 177280488), (532, 171615510), (540, 169073058), (561, 162744120), (567, 161021960), (570, 160174476), (594, 153702780), (595, 153444456), (605, 150908184), (612, 149182110), (616, 148213395), (618, 147733740), (627, 145613160), (630, 144919764), (646, 141330420), (648, 140894215), (660, 138332502), (665, 137292408), (680, 134263899), (684, 133478730), (693, 131745240), (714, 127870380), (721, 126628920), (726, 125756820), (748, 122058090), (756, 120766470), (760, 120130857), (765, 119345688), (770, 118570716), (792, 115277085), (798, 114410340), (810, 112715372), (824, 110800305), (836, 109209870), (840, 108689823), (847, 107791560), (855, 106782984), (891, 102468520), (918, 99454740), (924, 98808930), (927, 98489160), (935, 97646472), (945, 96613176), (952, 95902785), (968, 94317615), (969, 94220280), (990, 92221668), (1020, 89509266), (1026, 88985820), (1030, 88640244), (1045, 87367896), (1064, 85807755), (1071, 85246920), (1080, 84536529), (1089, 83837880), (1122, 81372060), (1133, 80582040), (1134, 80510980), (1140, 80087238), (1155, 79047144), (1188, 76851390), (1190, 76722228), (1197, 76273560), (1210, 75454092), (1224, 74591055), (1236, 73866870), (1254, 72806580), (1260, 72459882), (1292, 70665210), (1309, 69747480), (1320, 69166251), (1330, 68646204), (1368, 66739365), (1377, 66303160), (1386, 65872620), (1428, 63935190), (1442, 63314460), (1452, 62878410), (1463, 62405640), (1485, 61481112), (1496, 61029045), (1512, 60383235), (1530, 59672844), (1539, 59323880), (1540, 59285358), (1545, 59093496), (1596, 57205170), (1615, 56532168), (1620, 56357686), (1672, 54604935), (1683, 54248040), (1694, 53895780), (1710, 53391492), (1751, 52141320), (1782, 51234260), (1785, 51148152), (1815, 50302728), (1836, 49727370), (1848, 49404465), (1854, 49244580), (1870, 48823236), (1881, 48537720), (1890, 48306588), (1938, 47110140), (1957, 46652760), (1980, 46110834), (1995, 45764136), (2040, 44754633), (2052, 44492910), (2057, 44384760), (2060, 44320122), (2079, 43915080), (2090, 43683948), (2142, 42623460), (2163, 42209640), (2178, 41918940), (2244, 40686030), (2261, 40380120), (2266, 40291020), (2268, 40255490), (2280, 40043619), (2295, 39781896), (2299, 39712680), (2310, 39523572), (2376, 38425695), (2380, 38361114), (2394, 38136780), (2420, 37727046), (2472, 36933435), (2508, 36403290), (2520, 36229941), (2541, 35930520), (2565, 35594328), (2584, 35332605), (2618, 34873740), (2660, 34323102), (2754, 33151580), (2772, 32936310), (2781, 32829720), (2805, 32548824), (2835, 32204392), (2856, 31967595), (2884, 31657230), (2904, 31439205), (2907, 31406760), (2926, 31202820), (2970, 30740556), (3060, 29836422), (3078, 29661940), (3080, 29642679), (3090, 29546748), (3135, 29122632), (3192, 28602585), (3213, 28415640), (3230, 28266084), (3240, 28178843), (3267, 27945960), (3366, 27124020), (3388, 26947890), (3399, 26860680), (3420, 26695746), (3465, 26349048), (3502, 26070660), (3553, 25696440), (3564, 25617130), (3570, 25574076), (3591, 25424520), (3605, 25325784), (3630, 25151364), (3672, 24863685), (3708, 24622290), (3740, 24411618), (3762, 24268860), (3780, 24153294), (3876, 23555070), (3914, 23326380), (3927, 23249160), (3960, 23055417), (3990, 22882068), (4104, 22246455), (4114, 22192380), (4120, 22160061), (4158, 21957540), (4180, 21841974), (4235, 21558312), (4284, 21311730), (4326, 21104820), (4356, 20959470), (4389, 20801880), (4455, 20493704), (4488, 20343015), (4522, 20190060), (4532, 20145510), (4536, 20127745), (4590, 19890948), (4598, 19856340), (4620, 19761786), (4635, 19697832), (4760, 19180557), (4788, 19068390), (4840, 18863523), (4845, 18844056), (5016, 18201645), (5049, 18082680), (5082, 17965260), (5130, 17797164), (5236, 17436870), (5253, 17380440), (5320, 17161551), (5355, 17049384), (5445, 16767576), (5508, 16575790), (5544, 16468155), (5562, 16414860), (5610, 16274412), (5643, 16179240), (5665, 16116408), (5670, 16102196), (5768, 15828615), (5814, 15703380), (5852, 15601410), (5871, 15550920), (5940, 15370278), (5985, 15254712), (6120, 14918211), (6156, 14830970), (6171, 14794920), (6180, 14773374), (6237, 14638360), (6270, 14561316), (6426, 14207820), (6460, 14133042), (6489, 14069880), (6534, 13972980), (6545, 13949496), (6732, 13562010), (6776, 13473945), (6783, 13460040), (6798, 13430340), (6840, 13347873), (6885, 13260632), (6897, 13237560), (6930, 13174524), (7004, 13035330), (7106, 12848220), (7128, 12808565), (7140, 12787038), (7182, 12712260), (7210, 12662892), (7260, 12575682), (7315, 12481128), (7416, 12311145), (7480, 12205809), (7524, 12134430), (7560, 12076647), (7623, 11976840), (7695, 11864776), (7752, 11777535), (7828, 11663190), (7854, 11624580), (7931, 11511720), (7980, 11441034), (8228, 11096190), (8316, 10978770), (8343, 10943240), (8360, 10920987), (8415, 10849608), (8470, 10779156), (8568, 10655865), (8652, 10552410), (8712, 10479735), (8721, 10468920), (8755, 10428264), (8778, 10400940), (8910, 10246852), (9044, 10095030), (9064, 10072755), (9180, 9945474), (9196, 9928170), (9240, 9880893), (9270, 9848916), (9405, 9707544), (9576, 9534195), (9639, 9471880), (9690, 9422028), (9785, 9330552), (9801, 9315320), (10098, 9041340), (10164, 8982630), (10197, 8953560), (10260, 8898582), (10285, 8876952), (10395, 8783016), (10472, 8718435), (10506, 8690220), (10659, 8565480), (10710, 8524692), (10773, 8474840), (10815, 8441928), (10890, 8383788), (11016, 8287895), (11124, 8207430), (11220, 8137206), (11286, 8089620), (11305, 8076024), (11330, 8058204), (11340, 8051098), (11495, 7942536), (11628, 7851690), (11704, 7800705), (11742, 7775460), (11781, 7749720), (11880, 7685139), (11970, 7627356), (12257, 7448760), (12312, 7415485), (12342, 7397460), (12360, 7386687), (12463, 7325640), (12474, 7319180), (12540, 7280658), (12705, 7186104), (12852, 7103910), (12920, 7066521), (12978, 7034940), (13068, 6986490), (13090, 6974748), (13167, 6933960), (13464, 6781005), (13566, 6730020), (13596, 6715170), (13699, 6664680), (13770, 6630316), (13794, 6618780), (13860, 6587262), (13905, 6565944), (14008, 6517665), (14212, 6424110), (14280, 6393519), (14364, 6356130), (14399, 6340680), (14420, 6331446), (14520, 6287841), (14535, 6281352), (14630, 6240564), (15048, 6067215), (15147, 6027560), (15246, 5988420), (15390, 5932388), (15656, 5831595), (15708, 5812290), (15759, 5793480), (15862, 5755860), (15960, 5720517), (16065, 5683128), (16093, 5673240), (16335, 5589192), (16456, 5548095), (16632, 5489385), (16686, 5471620), (16830, 5424804), (16929, 5393080), (16940, 5389578), (16995, 5372136), (17304, 5276205), (17442, 5234460), (17510, 5214132), (17556, 5200470), (17613, 5183640), (17765, 5139288), (17820, 5123426), (17955, 5084904), (18088, 5047515), (18360, 4972737), (18392, 4964085), (18513, 4931640), (18540, 4924458), (18810, 4853772), (19261, 4740120), (19278, 4735940), (19380, 4711014), (19467, 4689960), (19570, 4665276), (19602, 4657660), (19635, 4649832), (20196, 4520670), (20328, 4491315), (20349, 4486680), (20394, 4476780), (20520, 4449291), (20570, 4438476), (20691, 4412520), (20790, 4391508), (21012, 4345110), (21318, 4282740), (21420, 4262346), (21527, 4241160), (21546, 4237420), (21630, 4220964), (21780, 4191894), (21945, 4160376), (22248, 4103715), (22440, 4068603), (22572, 4044810), (22610, 4038012), (22660, 4029102), (22680, 4025549), (22869, 3992280), (22990, 3971268), (23256, 3925845), (23484, 3887730), (23562, 3874860), (23793, 3837240), (23940, 3813678), (24514, 3724380), (24684, 3698730), (24871, 3670920), (24926, 3662820), (24948, 3659590), (25080, 3640329), (25245, 3616536), (25410, 3593052), (25704, 3551955), (25956, 3517470), (26136, 3493245), (26163, 3489640), (26180, 3487374), (26265, 3476088), (26334, 3466980), (27132, 3365010), (27192, 3357585), (27398, 3332340), (27540, 3315158), (27588, 3309390), (27720, 3293631), (27810, 3282972), (28215, 3235848), (28424, 3212055), (28728, 3178065), (28798, 3170340), (28840, 3165723), (29070, 3140676), (29260, 3120282), (29355, 3110184), (30294, 3013780), (30492, 2994210), (30591, 2984520), (30780, 2966194), (30855, 2958984), (31185, 2927672), (31416, 2906145), (31518, 2896740), (31724, 2877930), (31977, 2855160), (32130, 2841564), (32186, 2836620), (32445, 2813976), (32670, 2794596), (33269, 2744280), (33372, 2735810), (33660, 2712402), (33858, 2696540), (33880, 2694789), (33915, 2692008), (33990, 2686068), (34485, 2647512), (34884, 2617230), (35020, 2607066), (35112, 2600235), (35226, 2591820), (35343, 2583240), (35530, 2569644), (35640, 2561713), (35910, 2542452), (36771, 2482920), (37026, 2465820), (37080, 2462229), (37389, 2441880), (37620, 2426886), (38115, 2395368), (38522, 2370060), (38556, 2367970), (38760, 2355507), (38934, 2344980), (39083, 2336040), (39140, 2332638), (39204, 2328830), (39270, 2324916), (39501, 2311320), (39655, 2302344), (40392, 2260335), (40698, 2243340), (40788, 2238390), (41097, 2221560), (41140, 2219238), (41382, 2206260), (41580, 2195754), (41715, 2188648), (42024, 2172555), (42636, 2141370), (42840, 2131173), (43054, 2120580), (43092, 2118710), (43197, 2113560), (43260, 2110482), (43560, 2095947), (43605, 2093784), (43890, 2080188), (45144, 2022405), (45220, 2019006), (45320, 2014551), (45738, 1996140), (45980, 1985634), (46968, 1943865), (47124, 1937430), (47277, 1931160), (47586, 1918620), (47880, 1906839), (48195, 1894376), (48279, 1891080), (49005, 1863064), (49028, 1862190), (49368, 1849365), (49742, 1835460), (49852, 1831410), (49896, 1829795), (50490, 1808268), (50820, 1796526), (50985, 1790712), (51912, 1758735), (52326, 1744820), (52360, 1743687), (52530, 1738044), (52668, 1733490), (52839, 1727880), (53295, 1713096), (53865, 1694968), (54264, 1682505), (54796, 1666170), (55080, 1657579), (55176, 1654695), (55539, 1643880), (55620, 1641486), (56430, 1617924), (57596, 1585170), (57783, 1580040), (58140, 1570338), (58401, 1563320), (58520, 1560141), (58710, 1555092), (58905, 1549944), (60588, 1506890), (60984, 1497105), (61047, 1495560), (61182, 1492260), (61285, 1489752), (61560, 1483097), (61710, 1479492), (62073, 1470840), (62315, 1465128), (62370, 1463836), (63036, 1448370), (63448, 1438965), (63954, 1427580), (64260, 1420782), (64372, 1418310), (64581, 1413720), (64890, 1406988), (65340, 1397298), (65835, 1386792), (66538, 1372140), (66744, 1367905), (67320, 1356201), (67716, 1348270), (67830, 1346004), (67980, 1343034), (68495, 1332936), (68607, 1330760), (68970, 1323756), (69768, 1308615), (70040, 1303533), (70452, 1295910), (70686, 1291620), (71060, 1284822), (71379, 1279080), (71820, 1271226), (71995, 1268136), (73542, 1241460), (74052, 1232910), (74613, 1223640), (74778, 1220940), (75240, 1213443), (75735, 1205512), (76230, 1197684), (77044, 1185030), (77112, 1183985), (77868, 1172490), (78166, 1168020), (78280, 1166319), (78408, 1164415), (78540, 1162458), (78795, 1158696), (79002, 1155660), (79310, 1151172), (80465, 1134648), (81396, 1121670), (81576, 1119195), (82194, 1110780), (82280, 1109619), (82764, 1103130), (83160, 1097877), (83430, 1094324), (84645, 1078616), (85272, 1070685), (86108, 1060290), (86184, 1059355), (86394, 1056780), (86520, 1055241), (87210, 1046892), (87241, 1046520), (87780, 1040094), (88065, 1036728), (90440, 1009503), (91476, 998070), (91773, 994840), (91960, 992817), (92565, 986328), (94248, 968715), (94554, 965580), (95172, 959310), (95931, 951720), (96305, 948024), (96390, 947188), (96558, 945540), (97335, 937992), (98010, 931532), (98056, 931095), (99484, 917730), (99704, 915705), (99807, 914760), (100980, 904134), (101640, 898263), (101745, 897336), (101970, 895356), (103455, 882504), (104652, 872410), (105060, 869022), (105336, 866745), (105678, 863940), (106029, 861080), (106590, 856548), (107635, 848232), (107730, 847484), (109592, 833085), (110313, 827640), (111078, 821940), (111240, 820743), (112167, 813960), (112860, 808962), (114345, 798456), (115192, 792585), (115566, 790020), (116280, 785169), (116802, 781660), (117249, 778680), (117420, 777546), (117810, 774972), (118503, 770440), (118965, 767448), (121176, 753445), (122094, 747780), (122364, 746130), (122570, 744876), (123291, 740520), (123420, 739746), (124146, 735420), (124355, 734184), (124630, 732564), (124740, 731918), (126072, 724185), (127908, 713790), (128520, 710391), (128744, 709155), (129162, 706860), (129591, 704520), (129780, 703494), (130680, 698649), (130815, 697928), (131670, 693396), (133076, 686070), (134827, 677160), (135432, 674135), (135660, 673002), (135960, 671517), (136990, 666468), (137214, 665380), (137940, 661878), (140904, 647955), (141372, 645810), (141831, 643720), (142120, 642411), (142758, 639540), (143640, 635613), (143990, 634068), (144837, 630360), (147084, 620730), (148104, 616455), (149226, 611820), (149556, 610470), (150689, 605880), (151470, 602756), (152460, 598842), (152955, 596904), (154088, 592515), (155736, 586245), (156332, 584010), (157080, 581229), (157590, 579348), (158004, 577830), (158517, 575960), (158620, 575586), (159885, 571032), (160930, 567324), (162792, 560835), (164388, 555390), (165528, 551565), (166345, 548856), (166617, 547960), (166860, 547162), (169290, 539308), (172216, 530145), (172788, 528390), (173349, 526680), (174420, 523446), (174482, 523260), (175560, 520047), (176130, 518364), (176715, 516648), (182952, 499035), (183141, 498520), (183546, 497420), (183855, 496584), (185130, 493164), (186219, 490280), (186945, 488376), (189108, 482790), (190344, 479655), (191862, 475860), (192610, 474012), (192780, 473594), (193116, 472770), (193743, 471240), (194670, 468996), (195415, 467208), (196020, 465766), (197505, 462264), (198968, 458865), (199614, 457380), (201960, 452067), (203490, 448668), (203940, 447678), (205485, 444312), (206910, 441252), (209304, 436205), (210120, 434511), (211356, 431970), (211871, 430920), (212058, 430540), (213180, 428274), (214137, 426360), (215270, 424116), (215460, 423742), (215985, 422712), (220626, 413820), (222156, 410970), (223839, 407880), (224334, 406980), (225720, 404481), (228690, 399228), (231132, 395010), (232883, 392040), (233604, 390830), (234498, 389340), (234840, 388773), (235620, 387486), (236385, 386232), (236797, 385560), (237006, 385220), (237930, 383724), (241395, 378216), (244188, 373890), (244728, 373065), (245140, 372438), (246582, 370260), (246840, 369873), (248292, 367710), (248710, 367092), (249260, 366282), (249480, 365959), (255816, 356895), (258324, 353430), (259182, 352260), (259560, 351747), (261630, 348964), (261723, 348840), (263340, 346698), (264195, 345576), (266152, 343035), (269654, 338580), (271320, 336501), (273581, 333720), (273980, 333234), (274428, 332690), (275880, 330939), (277695, 328776), (282744, 322905), (283662, 321860), (285516, 319770), (287793, 317240), (287980, 317034), (288915, 316008), (289674, 315180), (292005, 312664), (294168, 310365), (298452, 305910), (299112, 305235), (299421, 304920), (301378, 302940)]