996646570920

素因数分解:

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

素因数の和:493

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 330, 342, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 401, 418, 420, 429, 440, 455, 456, 462, 468, 484, 494, 495, 504, 513, 520, 532, 540, 546, 570, 572, 585, 594, 605, 616, 627, 630, 660, 665, 684, 693, 702, 715, 726, 728, 741, 756, 760, 770, 780, 792, 798, 802, 819, 836, 840, 847, 855, 858, 910, 924, 936, 945, 968, 988, 990, 1001, 1026, 1045, 1064, 1080, 1089, 1092, 1140, 1144, 1155, 1170, 1188, 1197, 1203, 1210, 1235, 1254, 1260, 1287, 1320, 1330, 1331, 1365, 1368, 1386, 1404, 1430, 1452, 1463, 1482, 1485, 1512, 1540, 1560, 1573, 1596, 1604, 1638, 1672, 1694, 1710, 1716, 1729, 1755, 1815, 1820, 1848, 1881, 1890, 1976, 1980, 1995, 2002, 2005, 2052, 2079, 2090, 2145, 2178, 2184, 2223, 2280, 2299, 2310, 2340, 2376, 2394, 2406, 2420, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2660, 2662, 2717, 2730, 2772, 2807, 2808, 2860, 2904, 2926, 2964, 2970, 3003, 3080, 3135, 3146, 3192, 3208, 3267, 3276, 3388, 3420, 3432, 3458, 3465, 3510, 3591, 3609, 3630, 3640, 3705, 3762, 3780, 3861, 3960, 3990, 3993, 4004, 4010, 4095, 4104, 4158, 4180, 4235, 4290, 4356, 4389, 4411, 4446, 4598, 4620, 4680, 4719, 4788, 4812, 4840, 4914, 4940, 5005, 5016, 5082, 5130, 5148, 5187, 5213, 5320, 5324, 5434, 5445, 5460, 5544, 5614, 5643, 5720, 5852, 5928, 5940, 5985, 6006, 6015, 6270, 6292, 6435, 6534, 6552, 6655, 6669, 6776, 6840, 6897, 6916, 6930, 7020, 7182, 7218, 7260, 7315, 7410, 7524, 7560, 7619, 7623, 7722, 7865, 7980, 7986, 8008, 8020, 8151, 8190, 8316, 8360, 8421, 8470, 8580, 8645, 8712, 8778, 8822, 8892, 9009, 9196, 9240, 9317, 9405, 9438, 9576, 9624, 9828, 9880, 10010, 10164, 10260, 10296, 10374, 10395, 10426, 10648, 10827, 10868, 10890, 10920, 11011, 11115, 11228, 11286, 11495, 11704, 11880, 11970, 11979, 12012, 12030, 12285, 12540, 12584, 12705, 12870, 13068, 13167, 13233, 13310, 13338, 13585, 13794, 13832, 13860, 14035, 14040, 14157, 14364, 14436, 14520, 14630, 14820, 15015, 15048, 15238, 15246, 15444, 15561, 15639, 15730, 15960, 15972, 16040, 16093, 16302, 16335, 16380, 16632, 16842, 16940, 17160, 17290, 17303, 17556, 17644, 17784, 17955, 18018, 18045, 18392, 18634, 18810, 18876, 19019, 19305, 19656, 19965, 20020, 20328, 20520, 20691, 20748, 20790, 20852, 21654, 21736, 21780, 21945, 22022, 22055, 22230, 22456, 22572, 22857, 22869, 22990, 23595, 23940, 23958, 24024, 24060, 24453, 24570, 25080, 25263, 25289, 25410, 25740, 25935, 26065, 26136, 26334, 26466, 26620, 26676, 27027, 27170, 27588, 27720, 27951, 28070, 28215, 28314, 28728, 28872, 29260, 29640, 29887, 30030, 30476, 30492, 30877, 30888, 31122, 31278, 31460, 31944, 32186, 32604, 32670, 32760, 33033, 33345, 33684, 33880, 34485, 34580, 34606, 35112, 35288, 35910, 35937, 36036, 36090, 36491, 37268, 37620, 37752, 38038, 38095, 38115, 38610, 39501, 39699, 39930, 40040, 40755, 41382, 41496, 41580, 41704, 42105, 42471, 43308, 43560, 43890, 44044, 44110, 44460, 45045, 45144, 45714, 45738, 45980, 46585, 46683, 46917, 47190, 47880, 47916, 48120, 48279, 48521, 48906, 49140, 50526, 50578, 50820, 51480, 51870, 51909, 52130, 52668, 52932, 53240, 53333, 53352, 54054, 54135, 54340, 55055, 55176, 55902, 56140, 56430, 56628, 57057, 57343, 58520, 59774, 59895, 60060, 60952, 60984, 61754, 62073, 62244, 62556, 62920, 64372, 65208, 65340, 65835, 66066, 66165, 66690, 67368, 68571, 68970, 69160, 69212, 70785, 71820, 71874, 72072, 72180, 72982, 73359, 74536, 75240, 75789, 75867, 76076, 76190, 76230, 77220, 77805, 78195, 79002, 79398, 79860, 80465, 81510, 82764, 83160, 83809, 83853, 84210, 84942, 86515, 86616, 87780, 88088, 88220, 88920, 89661, 90090, 91428, 91476, 91960, 92631, 93170, 93366, 93834, 94380, 95095, 95832, 96558, 97042, 97812, 98280, 99047, 99099, 101052, 101156, 101640, 103455, 103740, 103818, 104260, 105336, 105864, 106666, 108108, 108270, 108680, 109473, 110110, 111804, 112280, 112860, 113256, 114114, 114285, 114345, 114686, 119097, 119548, 119790, 120120, 121121, 122265, 123508, 124146, 124488, 125112, 126315, 126445, 128744, 130680, 131670, 132132, 132330, 133380, 135135, 137142, 137940, 138424, 139755, 140751, 141570, 143640, 143748, 144360, 144837, 145563, 145964, 146718, 149435, 151578, 151734, 152152, 152380, 152460, 154385, 154440, 155610, 155727, 156390, 158004, 158796, 159720, 159999, 160930, 163020, 165165, 165528, 167618, 167706, 168420, 169884, 171171, 172029, 173030, 175560, 176440, 177023, 179322, 179685, 180180, 182455, 182856, 182952, 185262, 186340, 186732, 187668, 188760, 190190, 193116, 194084, 195624, 197505, 198094, 198198, 198495, 202104, 202312, 205713, 206910, 207480, 207636, 208520, 209209, 212355, 213332, 216216, 216540, 218946, 220220, 223608, 225720, 227601, 228228, 228570, 228690, 229372, 233415, 234585, 238194, 239096, 239580, 241395, 242242, 242605, 244530, 247016, 248292, 251427, 251559, 252630, 252890, 259545, 263340, 264264, 264660, 266665, 266760, 268983, 270270, 274284, 275880, 277893, 279510, 281502, 283140, 285285, 286715, 287496, 289674, 291126, 291928, 293436, 297141, 297297, 298870, 303156, 303468, 304760, 304920, 308770, 310365, 311220, 311454, 312780, 316008, 317592, 319998, 321860, 326040, 328419, 328757, 330330, 335236, 335412, 336840, 339647, 339768, 342342, 342855, 344058, 346060, 354046, 358644, 359370, 360360, 363363, 364910, 366795, 370524, 372680, 373464, 375336, 378945, 379335, 380380, 386232, 388168, 395010, 396188, 396396, 396990, 401401, 411426, 413820, 415272, 418418, 419045, 419265, 424710, 426664, 433080, 434511, 436689, 437892, 440440, 448305, 455202, 456456, 457140, 457380, 458744, 463155, 466830, 467181, 469170, 476388, 479160, 479997, 482790, 484484, 485210, 489060, 495235, 495495, 496584, 502854, 503118, 505260, 505780, 513513, 516087, 519090, 526680, 529320, 531069, 533330, 533731, 537966, 540540, 547365, 548568, 555786, 559020, 563004, 566280, 570570, 573430, 579348, 582252, 586663, 586872, 594282, 594594, 595485, 597740, 605605, 606312, 606936, 617540, 620730, 622440, 622908, 625560, 627627, 630773, 639996, 643720, 656838, 657514, 660660, 670472, 670824, 679294, 682803, 684684, 685710, 688116, 692120, 693329, 703755, 708092, 717288, 718740, 724185, 726726, 727815, 729820, 733590, 741048, 754281, 757890, 758670, 760760, 778635, 790020, 792376, 792792, 793980, 799995, 802802, 806949, 822852, 827640, 833679, 836836, 838090, 838530, 849420, 855855, 860145, 869022, 873378, 875784, 885115, 891423, 896610, 910404, 914280, 914760, 921899, 926310, 933660, 934362, 938340, 952776, 959994, 965580, 968968, 970420, 978120, 985257, 986271, 990470, 990990, 1005708, 1006236, 1010520, 1011560, 1018941, 1027026, 1028565, 1032174, 1038180, 1046045, 1062138, 1066660, 1067462, 1075932, 1081080, 1089517, 1090089, 1094730, 1111572, 1118040, 1126008, 1138005, 1141140, 1146860, 1158696, 1164504, 1173326, 1188564, 1189188, 1190970, 1195480, 1204203, 1211210, 1235080, 1241460, 1245816, 1255254, 1257135, 1257795, 1261546, 1279992, 1310067, 1313676, 1315028, 1321320, 1344915, 1358588, 1365606, 1369368, 1371420, 1376232, 1386658, 1389465, 1407510, 1416184, 1437480, 1439991, 1448370, 1453452, 1455630, 1459640, 1467180, 1485705, 1486485, 1508562, 1515780, 1517340, 1548261, 1557270, 1580040, 1587960, 1593207, 1599990, 1601193, 1605604, 1613898, 1642095, 1643785, 1645704, 1667358, 1673672, 1676180, 1677060, 1698235, 1698840, 1711710, 1720290, 1738044, 1746756, 1759989, 1770230, 1782846, 1793220, 1816815, 1820808, 1843798, 1852620, 1867320, 1868724, 1876680, 1882881, 1892319, 1919988, 1931160, 1940840, 1970514, 1972542, 1980940, 1981980, 2007005, 2011416, 2012472, 2037882, 2054052, 2057130, 2064348, 2076360, 2079987, 2092090, 2124276, 2133320, 2134924, 2151864, 2172555, 2179034, 2180178, 2183445, 2189460, 2223144, 2262843, 2276010, 2282280, 2293720, 2301299, 2335905, 2346652, 2377128, 2378376, 2381940, 2399985, 2408406, 2422420, 2482920, 2510508, 2514270, 2515590, 2523092, 2567565, 2580435, 2620134, 2627352, 2630056, 2655345, 2668655, 2674269, 2689830, 2717176, 2731212, 2742840, 2765697, 2773316, 2778930, 2815020, 2879982, 2896740, 2906904, 2911260, 2933315, 2934360, 2958813, 2971410, 2972970, 3017124, 3031560, 3034680, 3056823, 3096522, 3114540, 3138135, 3153865, 3186414, 3199980, 3202386, 3211208, 3227796, 3268551, 3270267, 3284190, 3287570, 3334716, 3352360, 3354120, 3396470, 3414015, 3423420, 3440580, 3466645, 3476088, 3493512, 3519978, 3540460, 3565692, 3586440, 3612609, 3633630, 3687596, 3705240, 3736117, 3737448, 3765762, 3771405, 3784638, 3839976, 3941028, 3945084, 3961880, 3963960, 4014010, 4034745, 4075764, 4108104, 4114260, 4128696, 4159974, 4168395, 4184180, 4248552, 4269848, 4345110, 4358068, 4360356, 4366890, 4378920, 4415411, 4457115, 4525686, 4552020, 4602598, 4609495, 4671810, 4693304, 4763880, 4779621, 4799970, 4803579, 4816812, 4844840, 4926285, 4931355, 5021016, 5028540, 5031180, 5046184, 5094705, 5135130, 5160870, 5240268, 5279967, 5310690, 5337310, 5348538, 5379660, 5447585, 5450445, 5462424, 5531394, 5546632, 5557860, 5630040, 5648643, 5676957, 5759964, 5793480, 5822520, 5866630, 5917626, 5942820, 5945940, 6021015, 6034248, 6113646, 6193044, 6229080, 6239961, 6276270, 6307730, 6372828, 6399960, 6404772, 6453293, 6455592, 6537102, 6540534, 6550335, 6568380, 6575140, 6669432, 6792940, 6828030, 6846840, 6881160, 6903897, 6933290, 6938503, 7039956, 7080920, 7131384, 7199955, 7225218, 7267260, 7375192, 7472234, 7531524, 7542810, 7569276, 7626619, 7741305, 7882056, 7890168, 7966035, 8005965, 8028020, 8069490, 8151528, 8228520, 8297091, 8319948, 8336790, 8368360, 8690220, 8716136, 8720712, 8733780, 8799945, 8830822, 8876439, 8914230, 9051372, 9104040, 9170469, 9205196, 9218990, 9343620, 9414405, 9461595, 9559242, 9599940, 9607158, 9633624, 9805653, 9852570, 9862710, 10057080, 10062360, 10140889, 10189410, 10270260, 10321740, 10399935, 10480536, 10559934, 10621380, 10674620, 10697076, 10759320, 10837827, 10895170, 10900890, 11062788, 11115720, 11208351, 11297286, 11314215, 11353914, 11506495, 11519928, 11733260, 11835252, 11885640, 11891880, 11984687, 12042030, 12227292, 12386088, 12479922, 12552540, 12615460, 12745656, 12809544, 12906586, 13074204, 13081068, 13100670, 13136760, 13150280, 13246233, 13371345, 13585880, 13656060, 13807794, 13828485, 13866580, 13877006, 14079912, 14399910, 14410737, 14450436, 14534520, 14794065, 14944468, 15063048, 15085620, 15138552, 15253238, 15284115, 15482610, 15839901, 15932070, 16011930, 16056040, 16138980, 16342755, 16351335, 16594182, 16639896, 16673580, 17030871, 17380440, 17467560, 17599890, 17661644, 17752878, 17828460, 18063045, 18102744, 18340938, 18410392, 18437980, 18680585, 18687240, 18719883, 18828810, 18923190, 19118484, 19199880, 19214316, 19359879, 19611306, 19705140, 19725420, 20281778, 20378820, 20540520, 20643480, 20711691, 20799870, 20815509, 21119868, 21242760, 21349240, 21394152, 21675654, 21790340, 21801780, 22077055, 22125576, 22416702, 22594572, 22628430, 22707828, 22879857, 23012990, 23466520, 23670504, 23898105, 23969374, 24017895, 24084060, 24454584, 24891273, 24959844, 25105080, 25230920, 25813172, 26148408, 26162136, 26201340, 26399835, 26492466, 26742690, 27312120, 27615588, 27656970, 27733160, 27754012, 28243215, 28384785, 28799820, 28821474, 28900872, 29416959, 29588130, 29888936, 30171240, 30422667, 30506476, 30568230, 30965220, 31199805, 31679802, 31864140, 32023860, 32266465, 32277960, 32685510, 32702670, 33188364, 33347160, 33625053, 34061742, 34519485, 34692515, 35199780, 35323288, 35505756, 35656920, 35954061, 36126090, 36681876, 36875960, 37361170, 37439766, 37657620, 37846380, 38133095, 38236968, 38428632, 38719758, 39222612, 39410280, 39450840, 39738699, 40563556, 40757640, 41423382, 41485455, 41599740, 41631018, 42239736, 43351308, 43580680, 43603560, 44154110, 44382195, 44833404, 45189144, 45256860, 45415656, 45759714, 45852345, 46025980, 47796210, 47938748, 48035790, 48168120, 48569521, 49028265, 49782546, 49919688, 50704445, 51626344, 52402680, 52799670, 52984932, 53485380, 54189135, 55231176, 55313940, 55508024, 56041755, 56486430, 56769570, 57599640, 57642948, 58079637, 58833918, 59176260, 59923435, 60845334, 61012952, 61136460, 61930440, 62135073, 62399610, 62446527, 63359604, 63728280, 64047720, 64532930, 65371020, 65405340, 66231165, 66376728, 67250106, 68123484, 68639571, 69038970, 69385030, 70399560, 70986223, 71011512, 71908122, 72053685, 72252180, 73363752, 74722340, 74879532, 75315240, 75692760, 76266190, 77439516, 78445224, 79199505, 79477398, 81127112, 82846764, 82970910, 83199480, 83262036, 83892809, 85154355, 86702616, 88308220, 88764390, 89666808, 90513720, 91268001, 91519428, 91704690, 92051960, 93599415, 95592420, 95877496, 96071580, 96799395, 97139042, 98056530, 99565092, 100875159, 101408890, 103558455, 104077545, 105599340, 105969864, 106970760, 107862183, 108378270, 110627880, 112083510, 112972860, 113539140, 114399285, 115285896, 116159274, 117667836, 118352520, 119216097, 119846870, 121690668, 122272920, 124270146, 124456365, 124799220, 124893054, 126719208, 129065860, 130742040, 130810680, 131831557, 132462330, 134500212, 136246968, 137279142, 138077940, 138770060, 141972446, 143816244, 144107370, 144504360, 145708563, 147084795, 149444680, 149759064, 152113335, 152532380, 154879032, 158399010, 158954796, 165693528, 165941820, 166524072, 167785618, 168125265, 170308710, 174238911, 176616440, 177528780, 179770305, 182536002, 183038856, 183409380, 187198830, 187339581, 191184840, 192143160, 193598790, 194278084, 196113060, 198693495, 199130184, 201750318, 202817780, 205918713, 207116910, 208155090, 211198680, 212958669, 215724366, 216756540, 224167020, 225945720, 227078280, 228798570, 232318548, 235335672, 238432194, 239693740, 242847605, 243381336, 248540292, 248912730, 249598440, 249786108, 251678427, 258131720, 263663114, 264924660, 269000424, 273804003, 274558284, 276155880, 277540120, 283944892, 287632488, 288214740, 290398185, 291417126, 294169590, 304226670, 305064760, 310675365, 312232635, 316798020, 317909592, 323586549, 331883640, 335571236, 336250530, 340617420, 343197855, 348477822, 354931115, 355057560, 359540610, 365072004, 366818760, 374397660, 374679162, 387197580, 388556168, 392226120, 395494671, 397386990, 403500636, 405635560, 411837426, 414233820, 416310180, 419464045, 425917338, 431448732, 433513080, 437125689, 448334040, 456340005, 457597140, 464637096, 476864388, 479387480, 485695210, 497080584, 497825460, 499572216, 503356854, 504375795, 527326228, 529849320, 539310915, 547608006, 549116568, 567889784, 576429480, 580796370, 582834252, 588339180, 596080485, 608453340, 621350730, 624465270, 633596040, 638876007, 647173098, 659157785, 671142472, 672501060, 681234840, 686395710, 696955644, 709862230, 719081220, 728542815, 730144008, 748795320, 749358324, 755035281, 774395160, 790989342, 794773980, 807001272, 823674852, 828467640, 832620360, 838928090, 851834676, 862897464, 871194555, 874251378, 912680010, 915194280, 922820899, 936697905, 953728776, 971390420, 995650920, 1006713708, 1008751590, 1029593565, 1054652456, 1064793345, 1078621830, 1095216012, 1161592740, 1165668504, 1176678360, 1186484013, 1192160970, 1216906680, 1242701460, 1248930540, 1258392135, 1277752014, 1294346196, 1311377067, 1318315570, 1345002120, 1369020015, 1372791420, 1393911288, 1419724460, 1438162440, 1457085630, 1498716648, 1510070562, 1581978684, 1589547960, 1617932745, 1647349704, 1677856180, 1703669352, 1742389110, 1748502756, 1825360020, 1845641798, 1873395810, 1916628021, 1942780840, 1977473355, 2013427416, 2017503180, 2059187130, 2129586690, 2157243660, 2185628445, 2190432024, 2265105843, 2323185480, 2372968026, 2384321940, 2485402920, 2497861080, 2516784270, 2555504028, 2588692392, 2622754134, 2636631140, 2738040030, 2745582840, 2768462697, 2839448920, 2914171260, 3020141124, 3163957368, 3194380035, 3235865490, 3355712360, 3484778220, 3497005512, 3559452039, 3650720040, 3691283596, 3746791620, 3775176405, 3833256042, 3954946710, 4035006360, 4118374260, 4259173380, 4314487320, 4371256890, 4530211686, 4614104495, 4745936052, 4768643880, 5033568540, 5111008056, 5245508268, 5273262280, 5476080060, 5536925394, 5828342520, 5932420065, 6040282248, 6388760070, 6471730980, 6556885335, 6969556440, 7118904078, 7382567192, 7493583240, 7550352810, 7666512084, 7909893420, 8236748520, 8305388091, 8518346760, 8742513780, 9060423372, 9228208990, 9491872104, 9583140105, 10067137080, 10491016536, 10952160120, 11073850788, 11325529215, 11864840130, 12777520140, 12943461960, 13113770670, 13842313485, 14237808156, 15100705620, 15333024168, 15819786840, 16610776182, 17485027560, 17797260195, 18120846744, 18456417980, 19166280210, 22147701576, 22651058430, 23729680260, 24916164273, 25555040280, 26227541340, 27684626970, 28475616312, 30201411240, 33221552364, 35594520390, 36912835960, 38332560420, 41526940455, 45302116860, 47459360520, 49832328546, 52455082680, 55369253940, 66443104728, 71189040780, 76665120840, 83053880910, 90604233720, 99664657092, 110738507880, 124580821365, 142378081560, 166107761820, 199329314184, 249161642730, 332215523640, 498323285460, 996646570920]

約数ペア:

[(1, 996646570920), (2, 498323285460), (3, 332215523640), (4, 249161642730), (5, 199329314184), (6, 166107761820), (7, 142378081560), (8, 124580821365), (9, 110738507880), (10, 99664657092), (11, 90604233720), (12, 83053880910), (13, 76665120840), (14, 71189040780), (15, 66443104728), (18, 55369253940), (19, 52455082680), (20, 49832328546), (21, 47459360520), (22, 45302116860), (24, 41526940455), (26, 38332560420), (27, 36912835960), (28, 35594520390), (30, 33221552364), (33, 30201411240), (35, 28475616312), (36, 27684626970), (38, 26227541340), (39, 25555040280), (40, 24916164273), (42, 23729680260), (44, 22651058430), (45, 22147701576), (52, 19166280210), (54, 18456417980), (55, 18120846744), (56, 17797260195), (57, 17485027560), (60, 16610776182), (63, 15819786840), (65, 15333024168), (66, 15100705620), (70, 14237808156), (72, 13842313485), (76, 13113770670), (77, 12943461960), (78, 12777520140), (84, 11864840130), (88, 11325529215), (90, 11073850788), (91, 10952160120), (95, 10491016536), (99, 10067137080), (104, 9583140105), (105, 9491872104), (108, 9228208990), (110, 9060423372), (114, 8742513780), (117, 8518346760), (120, 8305388091), (121, 8236748520), (126, 7909893420), (130, 7666512084), (132, 7550352810), (133, 7493583240), (135, 7382567192), (140, 7118904078), (143, 6969556440), (152, 6556885335), (154, 6471730980), (156, 6388760070), (165, 6040282248), (168, 5932420065), (171, 5828342520), (180, 5536925394), (182, 5476080060), (189, 5273262280), (190, 5245508268), (195, 5111008056), (198, 5033568540), (209, 4768643880), (210, 4745936052), (216, 4614104495), (220, 4530211686), (228, 4371256890), (231, 4314487320), (234, 4259173380), (242, 4118374260), (247, 4035006360), (252, 3954946710), (260, 3833256042), (264, 3775176405), (266, 3746791620), (270, 3691283596), (273, 3650720040), (280, 3559452039), (285, 3497005512), (286, 3484778220), (297, 3355712360), (308, 3235865490), (312, 3194380035), (315, 3163957368), (330, 3020141124), (342, 2914171260), (351, 2839448920), (360, 2768462697), (363, 2745582840), (364, 2738040030), (378, 2636631140), (380, 2622754134), (385, 2588692392), (390, 2555504028), (396, 2516784270), (399, 2497861080), (401, 2485402920), (418, 2384321940), (420, 2372968026), (429, 2323185480), (440, 2265105843), (455, 2190432024), (456, 2185628445), (462, 2157243660), (468, 2129586690), (484, 2059187130), (494, 2017503180), (495, 2013427416), (504, 1977473355), (513, 1942780840), (520, 1916628021), (532, 1873395810), (540, 1845641798), (546, 1825360020), (570, 1748502756), (572, 1742389110), (585, 1703669352), (594, 1677856180), (605, 1647349704), (616, 1617932745), (627, 1589547960), (630, 1581978684), (660, 1510070562), (665, 1498716648), (684, 1457085630), (693, 1438162440), (702, 1419724460), (715, 1393911288), (726, 1372791420), (728, 1369020015), (741, 1345002120), (756, 1318315570), (760, 1311377067), (770, 1294346196), (780, 1277752014), (792, 1258392135), (798, 1248930540), (802, 1242701460), (819, 1216906680), (836, 1192160970), (840, 1186484013), (847, 1176678360), (855, 1165668504), (858, 1161592740), (910, 1095216012), (924, 1078621830), (936, 1064793345), (945, 1054652456), (968, 1029593565), (988, 1008751590), (990, 1006713708), (1001, 995650920), (1026, 971390420), (1045, 953728776), (1064, 936697905), (1080, 922820899), (1089, 915194280), (1092, 912680010), (1140, 874251378), (1144, 871194555), (1155, 862897464), (1170, 851834676), (1188, 838928090), (1197, 832620360), (1203, 828467640), (1210, 823674852), (1235, 807001272), (1254, 794773980), (1260, 790989342), (1287, 774395160), (1320, 755035281), (1330, 749358324), (1331, 748795320), (1365, 730144008), (1368, 728542815), (1386, 719081220), (1404, 709862230), (1430, 696955644), (1452, 686395710), (1463, 681234840), (1482, 672501060), (1485, 671142472), (1512, 659157785), (1540, 647173098), (1560, 638876007), (1573, 633596040), (1596, 624465270), (1604, 621350730), (1638, 608453340), (1672, 596080485), (1694, 588339180), (1710, 582834252), (1716, 580796370), (1729, 576429480), (1755, 567889784), (1815, 549116568), (1820, 547608006), (1848, 539310915), (1881, 529849320), (1890, 527326228), (1976, 504375795), (1980, 503356854), (1995, 499572216), (2002, 497825460), (2005, 497080584), (2052, 485695210), (2079, 479387480), (2090, 476864388), (2145, 464637096), (2178, 457597140), (2184, 456340005), (2223, 448334040), (2280, 437125689), (2299, 433513080), (2310, 431448732), (2340, 425917338), (2376, 419464045), (2394, 416310180), (2406, 414233820), (2420, 411837426), (2457, 405635560), (2470, 403500636), (2508, 397386990), (2520, 395494671), (2541, 392226120), (2565, 388556168), (2574, 387197580), (2660, 374679162), (2662, 374397660), (2717, 366818760), (2730, 365072004), (2772, 359540610), (2807, 355057560), (2808, 354931115), (2860, 348477822), (2904, 343197855), (2926, 340617420), (2964, 336250530), (2970, 335571236), (3003, 331883640), (3080, 323586549), (3135, 317909592), (3146, 316798020), (3192, 312232635), (3208, 310675365), (3267, 305064760), (3276, 304226670), (3388, 294169590), (3420, 291417126), (3432, 290398185), (3458, 288214740), (3465, 287632488), (3510, 283944892), (3591, 277540120), (3609, 276155880), (3630, 274558284), (3640, 273804003), (3705, 269000424), (3762, 264924660), (3780, 263663114), (3861, 258131720), (3960, 251678427), (3990, 249786108), (3993, 249598440), (4004, 248912730), (4010, 248540292), (4095, 243381336), (4104, 242847605), (4158, 239693740), (4180, 238432194), (4235, 235335672), (4290, 232318548), (4356, 228798570), (4389, 227078280), (4411, 225945720), (4446, 224167020), (4598, 216756540), (4620, 215724366), (4680, 212958669), (4719, 211198680), (4788, 208155090), (4812, 207116910), (4840, 205918713), (4914, 202817780), (4940, 201750318), (5005, 199130184), (5016, 198693495), (5082, 196113060), (5130, 194278084), (5148, 193598790), (5187, 192143160), (5213, 191184840), (5320, 187339581), (5324, 187198830), (5434, 183409380), (5445, 183038856), (5460, 182536002), (5544, 179770305), (5614, 177528780), (5643, 176616440), (5720, 174238911), (5852, 170308710), (5928, 168125265), (5940, 167785618), (5985, 166524072), (6006, 165941820), (6015, 165693528), (6270, 158954796), (6292, 158399010), (6435, 154879032), (6534, 152532380), (6552, 152113335), (6655, 149759064), (6669, 149444680), (6776, 147084795), (6840, 145708563), (6897, 144504360), (6916, 144107370), (6930, 143816244), (7020, 141972446), (7182, 138770060), (7218, 138077940), (7260, 137279142), (7315, 136246968), (7410, 134500212), (7524, 132462330), (7560, 131831557), (7619, 130810680), (7623, 130742040), (7722, 129065860), (7865, 126719208), (7980, 124893054), (7986, 124799220), (8008, 124456365), (8020, 124270146), (8151, 122272920), (8190, 121690668), (8316, 119846870), (8360, 119216097), (8421, 118352520), (8470, 117667836), (8580, 116159274), (8645, 115285896), (8712, 114399285), (8778, 113539140), (8822, 112972860), (8892, 112083510), (9009, 110627880), (9196, 108378270), (9240, 107862183), (9317, 106970760), (9405, 105969864), (9438, 105599340), (9576, 104077545), (9624, 103558455), (9828, 101408890), (9880, 100875159), (10010, 99565092), (10164, 98056530), (10260, 97139042), (10296, 96799395), (10374, 96071580), (10395, 95877496), (10426, 95592420), (10648, 93599415), (10827, 92051960), (10868, 91704690), (10890, 91519428), (10920, 91268001), (11011, 90513720), (11115, 89666808), (11228, 88764390), (11286, 88308220), (11495, 86702616), (11704, 85154355), (11880, 83892809), (11970, 83262036), (11979, 83199480), (12012, 82970910), (12030, 82846764), (12285, 81127112), (12540, 79477398), (12584, 79199505), (12705, 78445224), (12870, 77439516), (13068, 76266190), (13167, 75692760), (13233, 75315240), (13310, 74879532), (13338, 74722340), (13585, 73363752), (13794, 72252180), (13832, 72053685), (13860, 71908122), (14035, 71011512), (14040, 70986223), (14157, 70399560), (14364, 69385030), (14436, 69038970), (14520, 68639571), (14630, 68123484), (14820, 67250106), (15015, 66376728), (15048, 66231165), (15238, 65405340), (15246, 65371020), (15444, 64532930), (15561, 64047720), (15639, 63728280), (15730, 63359604), (15960, 62446527), (15972, 62399610), (16040, 62135073), (16093, 61930440), (16302, 61136460), (16335, 61012952), (16380, 60845334), (16632, 59923435), (16842, 59176260), (16940, 58833918), (17160, 58079637), (17290, 57642948), (17303, 57599640), (17556, 56769570), (17644, 56486430), (17784, 56041755), (17955, 55508024), (18018, 55313940), (18045, 55231176), (18392, 54189135), (18634, 53485380), (18810, 52984932), (18876, 52799670), (19019, 52402680), (19305, 51626344), (19656, 50704445), (19965, 49919688), (20020, 49782546), (20328, 49028265), (20520, 48569521), (20691, 48168120), (20748, 48035790), (20790, 47938748), (20852, 47796210), (21654, 46025980), (21736, 45852345), (21780, 45759714), (21945, 45415656), (22022, 45256860), (22055, 45189144), (22230, 44833404), (22456, 44382195), (22572, 44154110), (22857, 43603560), (22869, 43580680), (22990, 43351308), (23595, 42239736), (23940, 41631018), (23958, 41599740), (24024, 41485455), (24060, 41423382), (24453, 40757640), (24570, 40563556), (25080, 39738699), (25263, 39450840), (25289, 39410280), (25410, 39222612), (25740, 38719758), (25935, 38428632), (26065, 38236968), (26136, 38133095), (26334, 37846380), (26466, 37657620), (26620, 37439766), (26676, 37361170), (27027, 36875960), (27170, 36681876), (27588, 36126090), (27720, 35954061), (27951, 35656920), (28070, 35505756), (28215, 35323288), (28314, 35199780), (28728, 34692515), (28872, 34519485), (29260, 34061742), (29640, 33625053), (29887, 33347160), (30030, 33188364), (30476, 32702670), (30492, 32685510), (30877, 32277960), (30888, 32266465), (31122, 32023860), (31278, 31864140), (31460, 31679802), (31944, 31199805), (32186, 30965220), (32604, 30568230), (32670, 30506476), (32760, 30422667), (33033, 30171240), (33345, 29888936), (33684, 29588130), (33880, 29416959), (34485, 28900872), (34580, 28821474), (34606, 28799820), (35112, 28384785), (35288, 28243215), (35910, 27754012), (35937, 27733160), (36036, 27656970), (36090, 27615588), (36491, 27312120), (37268, 26742690), (37620, 26492466), (37752, 26399835), (38038, 26201340), (38095, 26162136), (38115, 26148408), (38610, 25813172), (39501, 25230920), (39699, 25105080), (39930, 24959844), (40040, 24891273), (40755, 24454584), (41382, 24084060), (41496, 24017895), (41580, 23969374), (41704, 23898105), (42105, 23670504), (42471, 23466520), (43308, 23012990), (43560, 22879857), (43890, 22707828), (44044, 22628430), (44110, 22594572), (44460, 22416702), (45045, 22125576), (45144, 22077055), (45714, 21801780), (45738, 21790340), (45980, 21675654), (46585, 21394152), (46683, 21349240), (46917, 21242760), (47190, 21119868), (47880, 20815509), (47916, 20799870), (48120, 20711691), (48279, 20643480), (48521, 20540520), (48906, 20378820), (49140, 20281778), (50526, 19725420), (50578, 19705140), (50820, 19611306), (51480, 19359879), (51870, 19214316), (51909, 19199880), (52130, 19118484), (52668, 18923190), (52932, 18828810), (53240, 18719883), (53333, 18687240), (53352, 18680585), (54054, 18437980), (54135, 18410392), (54340, 18340938), (55055, 18102744), (55176, 18063045), (55902, 17828460), (56140, 17752878), (56430, 17661644), (56628, 17599890), (57057, 17467560), (57343, 17380440), (58520, 17030871), (59774, 16673580), (59895, 16639896), (60060, 16594182), (60952, 16351335), (60984, 16342755), (61754, 16138980), (62073, 16056040), (62244, 16011930), (62556, 15932070), (62920, 15839901), (64372, 15482610), (65208, 15284115), (65340, 15253238), (65835, 15138552), (66066, 15085620), (66165, 15063048), (66690, 14944468), (67368, 14794065), (68571, 14534520), (68970, 14450436), (69160, 14410737), (69212, 14399910), (70785, 14079912), (71820, 13877006), (71874, 13866580), (72072, 13828485), (72180, 13807794), (72982, 13656060), (73359, 13585880), (74536, 13371345), (75240, 13246233), (75789, 13150280), (75867, 13136760), (76076, 13100670), (76190, 13081068), (76230, 13074204), (77220, 12906586), (77805, 12809544), (78195, 12745656), (79002, 12615460), (79398, 12552540), (79860, 12479922), (80465, 12386088), (81510, 12227292), (82764, 12042030), (83160, 11984687), (83809, 11891880), (83853, 11885640), (84210, 11835252), (84942, 11733260), (86515, 11519928), (86616, 11506495), (87780, 11353914), (88088, 11314215), (88220, 11297286), (88920, 11208351), (89661, 11115720), (90090, 11062788), (91428, 10900890), (91476, 10895170), (91960, 10837827), (92631, 10759320), (93170, 10697076), (93366, 10674620), (93834, 10621380), (94380, 10559934), (95095, 10480536), (95832, 10399935), (96558, 10321740), (97042, 10270260), (97812, 10189410), (98280, 10140889), (99047, 10062360), (99099, 10057080), (101052, 9862710), (101156, 9852570), (101640, 9805653), (103455, 9633624), (103740, 9607158), (103818, 9599940), (104260, 9559242), (105336, 9461595), (105864, 9414405), (106666, 9343620), (108108, 9218990), (108270, 9205196), (108680, 9170469), (109473, 9104040), (110110, 9051372), (111804, 8914230), (112280, 8876439), (112860, 8830822), (113256, 8799945), (114114, 8733780), (114285, 8720712), (114345, 8716136), (114686, 8690220), (119097, 8368360), (119548, 8336790), (119790, 8319948), (120120, 8297091), (121121, 8228520), (122265, 8151528), (123508, 8069490), (124146, 8028020), (124488, 8005965), (125112, 7966035), (126315, 7890168), (126445, 7882056), (128744, 7741305), (130680, 7626619), (131670, 7569276), (132132, 7542810), (132330, 7531524), (133380, 7472234), (135135, 7375192), (137142, 7267260), (137940, 7225218), (138424, 7199955), (139755, 7131384), (140751, 7080920), (141570, 7039956), (143640, 6938503), (143748, 6933290), (144360, 6903897), (144837, 6881160), (145563, 6846840), (145964, 6828030), (146718, 6792940), (149435, 6669432), (151578, 6575140), (151734, 6568380), (152152, 6550335), (152380, 6540534), (152460, 6537102), (154385, 6455592), (154440, 6453293), (155610, 6404772), (155727, 6399960), (156390, 6372828), (158004, 6307730), (158796, 6276270), (159720, 6239961), (159999, 6229080), (160930, 6193044), (163020, 6113646), (165165, 6034248), (165528, 6021015), (167618, 5945940), (167706, 5942820), (168420, 5917626), (169884, 5866630), (171171, 5822520), (172029, 5793480), (173030, 5759964), (175560, 5676957), (176440, 5648643), (177023, 5630040), (179322, 5557860), (179685, 5546632), (180180, 5531394), (182455, 5462424), (182856, 5450445), (182952, 5447585), (185262, 5379660), (186340, 5348538), (186732, 5337310), (187668, 5310690), (188760, 5279967), (190190, 5240268), (193116, 5160870), (194084, 5135130), (195624, 5094705), (197505, 5046184), (198094, 5031180), (198198, 5028540), (198495, 5021016), (202104, 4931355), (202312, 4926285), (205713, 4844840), (206910, 4816812), (207480, 4803579), (207636, 4799970), (208520, 4779621), (209209, 4763880), (212355, 4693304), (213332, 4671810), (216216, 4609495), (216540, 4602598), (218946, 4552020), (220220, 4525686), (223608, 4457115), (225720, 4415411), (227601, 4378920), (228228, 4366890), (228570, 4360356), (228690, 4358068), (229372, 4345110), (233415, 4269848), (234585, 4248552), (238194, 4184180), (239096, 4168395), (239580, 4159974), (241395, 4128696), (242242, 4114260), (242605, 4108104), (244530, 4075764), (247016, 4034745), (248292, 4014010), (251427, 3963960), (251559, 3961880), (252630, 3945084), (252890, 3941028), (259545, 3839976), (263340, 3784638), (264264, 3771405), (264660, 3765762), (266665, 3737448), (266760, 3736117), (268983, 3705240), (270270, 3687596), (274284, 3633630), (275880, 3612609), (277893, 3586440), (279510, 3565692), (281502, 3540460), (283140, 3519978), (285285, 3493512), (286715, 3476088), (287496, 3466645), (289674, 3440580), (291126, 3423420), (291928, 3414015), (293436, 3396470), (297141, 3354120), (297297, 3352360), (298870, 3334716), (303156, 3287570), (303468, 3284190), (304760, 3270267), (304920, 3268551), (308770, 3227796), (310365, 3211208), (311220, 3202386), (311454, 3199980), (312780, 3186414), (316008, 3153865), (317592, 3138135), (319998, 3114540), (321860, 3096522), (326040, 3056823), (328419, 3034680), (328757, 3031560), (330330, 3017124), (335236, 2972970), (335412, 2971410), (336840, 2958813), (339647, 2934360), (339768, 2933315), (342342, 2911260), (342855, 2906904), (344058, 2896740), (346060, 2879982), (354046, 2815020), (358644, 2778930), (359370, 2773316), (360360, 2765697), (363363, 2742840), (364910, 2731212), (366795, 2717176), (370524, 2689830), (372680, 2674269), (373464, 2668655), (375336, 2655345), (378945, 2630056), (379335, 2627352), (380380, 2620134), (386232, 2580435), (388168, 2567565), (395010, 2523092), (396188, 2515590), (396396, 2514270), (396990, 2510508), (401401, 2482920), (411426, 2422420), (413820, 2408406), (415272, 2399985), (418418, 2381940), (419045, 2378376), (419265, 2377128), (424710, 2346652), (426664, 2335905), (433080, 2301299), (434511, 2293720), (436689, 2282280), (437892, 2276010), (440440, 2262843), (448305, 2223144), (455202, 2189460), (456456, 2183445), (457140, 2180178), (457380, 2179034), (458744, 2172555), (463155, 2151864), (466830, 2134924), (467181, 2133320), (469170, 2124276), (476388, 2092090), (479160, 2079987), (479997, 2076360), (482790, 2064348), (484484, 2057130), (485210, 2054052), (489060, 2037882), (495235, 2012472), (495495, 2011416), (496584, 2007005), (502854, 1981980), (503118, 1980940), (505260, 1972542), (505780, 1970514), (513513, 1940840), (516087, 1931160), (519090, 1919988), (526680, 1892319), (529320, 1882881), (531069, 1876680), (533330, 1868724), (533731, 1867320), (537966, 1852620), (540540, 1843798), (547365, 1820808), (548568, 1816815), (555786, 1793220), (559020, 1782846), (563004, 1770230), (566280, 1759989), (570570, 1746756), (573430, 1738044), (579348, 1720290), (582252, 1711710), (586663, 1698840), (586872, 1698235), (594282, 1677060), (594594, 1676180), (595485, 1673672), (597740, 1667358), (605605, 1645704), (606312, 1643785), (606936, 1642095), (617540, 1613898), (620730, 1605604), (622440, 1601193), (622908, 1599990), (625560, 1593207), (627627, 1587960), (630773, 1580040), (639996, 1557270), (643720, 1548261), (656838, 1517340), (657514, 1515780), (660660, 1508562), (670472, 1486485), (670824, 1485705), (679294, 1467180), (682803, 1459640), (684684, 1455630), (685710, 1453452), (688116, 1448370), (692120, 1439991), (693329, 1437480), (703755, 1416184), (708092, 1407510), (717288, 1389465), (718740, 1386658), (724185, 1376232), (726726, 1371420), (727815, 1369368), (729820, 1365606), (733590, 1358588), (741048, 1344915), (754281, 1321320), (757890, 1315028), (758670, 1313676), (760760, 1310067), (778635, 1279992), (790020, 1261546), (792376, 1257795), (792792, 1257135), (793980, 1255254), (799995, 1245816), (802802, 1241460), (806949, 1235080), (822852, 1211210), (827640, 1204203), (833679, 1195480), (836836, 1190970), (838090, 1189188), (838530, 1188564), (849420, 1173326), (855855, 1164504), (860145, 1158696), (869022, 1146860), (873378, 1141140), (875784, 1138005), (885115, 1126008), (891423, 1118040), (896610, 1111572), (910404, 1094730), (914280, 1090089), (914760, 1089517), (921899, 1081080), (926310, 1075932), (933660, 1067462), (934362, 1066660), (938340, 1062138), (952776, 1046045), (959994, 1038180), (965580, 1032174), (968968, 1028565), (970420, 1027026), (978120, 1018941), (985257, 1011560), (986271, 1010520), (990470, 1006236), (990990, 1005708)]