271500680880

素因数分解:

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

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 31, 33, 36, 37, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 62, 65, 66, 72, 74, 76, 78, 80, 88, 90, 93, 95, 99, 104, 110, 111, 114, 117, 120, 121, 124, 130, 132, 143, 144, 148, 152, 155, 156, 165, 171, 176, 180, 185, 186, 190, 195, 198, 208, 209, 220, 222, 228, 234, 240, 242, 247, 248, 260, 264, 279, 285, 286, 296, 304, 310, 312, 330, 333, 341, 342, 360, 363, 370, 372, 380, 390, 396, 403, 407, 418, 429, 440, 444, 456, 465, 468, 481, 484, 494, 495, 496, 520, 528, 555, 558, 570, 572, 585, 589, 592, 605, 620, 624, 627, 660, 666, 682, 684, 703, 715, 720, 726, 740, 741, 744, 760, 780, 792, 806, 814, 836, 855, 858, 880, 888, 912, 930, 936, 962, 968, 988, 990, 1023, 1040, 1045, 1089, 1110, 1116, 1140, 1144, 1147, 1170, 1178, 1209, 1210, 1221, 1235, 1240, 1254, 1287, 1320, 1331, 1332, 1364, 1368, 1395, 1406, 1430, 1443, 1452, 1480, 1482, 1488, 1520, 1560, 1573, 1584, 1612, 1628, 1665, 1672, 1705, 1710, 1716, 1767, 1776, 1815, 1860, 1872, 1881, 1924, 1936, 1976, 1980, 2015, 2035, 2046, 2090, 2109, 2145, 2178, 2220, 2223, 2232, 2280, 2288, 2294, 2299, 2340, 2356, 2405, 2418, 2420, 2442, 2470, 2480, 2508, 2574, 2640, 2662, 2664, 2717, 2728, 2736, 2790, 2812, 2860, 2886, 2904, 2945, 2960, 2964, 3069, 3120, 3135, 3146, 3224, 3256, 3330, 3344, 3410, 3420, 3432, 3441, 3515, 3534, 3627, 3630, 3663, 3705, 3720, 3751, 3762, 3848, 3952, 3960, 3993, 4030, 4070, 4092, 4180, 4218, 4290, 4329, 4356, 4433, 4440, 4446, 4464, 4477, 4560, 4588, 4598, 4680, 4712, 4719, 4810, 4836, 4840, 4884, 4940, 5016, 5115, 5148, 5291, 5301, 5324, 5328, 5434, 5445, 5456, 5580, 5624, 5720, 5735, 5772, 5808, 5890, 5928, 6045, 6105, 6138, 6270, 6292, 6327, 6435, 6448, 6479, 6512, 6655, 6660, 6820, 6840, 6864, 6882, 6897, 7030, 7068, 7215, 7254, 7260, 7326, 7410, 7440, 7502, 7524, 7657, 7696, 7733, 7865, 7920, 7986, 8060, 8140, 8151, 8184, 8360, 8436, 8580, 8658, 8712, 8835, 8866, 8880, 8892, 8954, 9139, 9176, 9196, 9360, 9405, 9424, 9438, 9620, 9672, 9680, 9768, 9880, 10032, 10230, 10296, 10323, 10545, 10582, 10602, 10648, 10868, 10890, 11115, 11160, 11248, 11253, 11440, 11470, 11495, 11544, 11780, 11856, 11979, 12090, 12210, 12276, 12540, 12584, 12617, 12654, 12870, 12958, 13299, 13310, 13320, 13431, 13585, 13640, 13680, 13764, 13794, 14060, 14136, 14157, 14430, 14508, 14520, 14652, 14820, 14911, 15004, 15048, 15314, 15345, 15466, 15730, 15873, 15972, 16120, 16280, 16302, 16368, 16720, 16872, 17160, 17205, 17303, 17316, 17424, 17670, 17732, 17784, 17908, 18135, 18278, 18315, 18352, 18392, 18755, 18810, 18876, 19240, 19344, 19437, 19536, 19760, 19965, 20460, 20592, 20646, 20691, 21090, 21164, 21204, 21296, 21645, 21736, 21780, 21793, 22165, 22230, 22320, 22385, 22506, 22940, 22971, 22990, 23088, 23199, 23560, 23595, 23958, 24180, 24420, 24453, 24552, 25080, 25168, 25234, 25289, 25308, 25740, 25916, 26455, 26505, 26598, 26620, 26640, 26862, 27170, 27280, 27417, 27528, 27588, 28120, 28272, 28314, 28860, 29016, 29040, 29304, 29640, 29822, 29887, 30008, 30096, 30628, 30690, 30932, 31460, 31635, 31746, 31944, 32240, 32395, 32560, 32604, 33744, 33759, 34320, 34410, 34485, 34606, 34632, 35340, 35464, 35568, 35816, 36270, 36556, 36630, 36784, 37510, 37620, 37752, 37851, 38285, 38480, 38665, 38874, 39897, 39930, 40293, 40755, 40920, 41261, 41292, 41382, 42180, 42328, 42408, 43290, 43472, 43560, 43586, 44330, 44460, 44733, 44770, 45012, 45695, 45880, 45942, 45980, 46398, 47120, 47190, 47619, 47916, 48360, 48763, 48840, 48906, 49104, 49247, 50160, 50468, 50578, 50616, 51480, 51615, 51832, 51909, 52910, 53010, 53196, 53240, 53724, 54340, 54834, 55056, 55176, 56240, 56265, 56628, 57720, 58032, 58201, 58311, 58608, 59280, 59644, 59774, 59895, 60016, 61256, 61380, 61864, 62920, 63085, 63270, 63492, 63888, 64790, 65208, 65379, 66495, 67155, 67518, 68820, 68913, 68970, 69212, 69264, 69597, 70680, 70785, 70928, 71269, 71632, 72540, 73112, 73260, 74555, 75020, 75240, 75504, 75702, 75867, 76570, 77330, 77748, 79365, 79794, 79860, 80586, 81510, 81840, 82251, 82522, 82584, 82764, 84227, 84360, 84656, 84816, 85063, 86515, 86580, 87120, 87172, 88660, 88920, 89466, 89540, 89661, 90024, 91390, 91760, 91884, 91960, 92796, 94380, 95238, 95832, 96720, 97185, 97526, 97680, 97812, 98494, 100529, 100936, 101156, 101232, 102960, 103230, 103455, 103664, 103818, 105820, 106020, 106392, 106480, 107448, 108680, 108965, 109668, 110352, 112530, 113256, 113553, 114855, 115440, 115995, 116402, 116622, 119288, 119548, 119790, 122265, 122512, 122760, 123728, 123783, 125840, 126170, 126445, 126540, 126984, 129580, 130416, 130758, 132990, 134199, 134310, 135036, 137085, 137640, 137826, 137940, 138424, 138787, 139194, 141360, 141570, 142538, 145080, 146224, 146289, 146520, 147741, 149110, 149435, 150040, 150480, 151404, 151734, 153140, 154660, 155496, 155727, 158730, 159588, 159720, 161172, 163020, 164021, 164502, 165044, 165168, 165528, 168454, 168720, 168795, 170126, 173030, 173160, 174344, 174603, 177320, 177840, 178932, 179080, 179322, 180048, 182780, 183768, 183920, 185592, 188760, 189255, 190476, 191664, 194370, 195052, 195624, 196137, 196988, 199485, 201058, 201465, 201872, 202312, 206305, 206460, 206910, 207636, 211640, 212040, 212784, 213807, 214896, 217360, 217930, 219336, 223665, 225060, 226512, 227106, 227601, 229710, 231990, 232804, 233244, 238095, 238576, 239096, 239580, 239723, 243815, 244530, 245520, 246235, 247566, 252340, 252681, 252890, 253080, 253968, 255189, 259160, 259545, 261516, 265980, 268398, 268620, 268983, 270072, 274170, 275280, 275652, 275880, 276848, 277574, 278388, 283140, 283309, 285076, 290160, 291005, 291555, 292578, 293040, 295482, 298220, 298870, 300080, 301587, 302808, 303468, 306280, 309320, 310992, 311454, 317460, 319176, 319440, 322344, 326040, 326895, 328042, 328757, 329004, 330088, 331056, 336908, 337590, 340252, 344565, 346060, 346320, 347985, 348688, 349206, 354640, 356345, 357864, 358160, 358644, 365560, 367536, 371184, 371349, 377520, 378510, 379335, 380952, 388740, 390104, 391248, 392274, 393976, 398970, 402116, 402930, 404624, 411255, 412610, 412920, 413820, 415272, 416361, 421135, 423280, 424080, 425315, 427614, 435860, 438672, 438867, 443223, 447330, 448305, 450120, 454212, 455202, 459420, 463980, 465608, 466488, 476190, 478192, 479160, 479446, 487630, 489060, 492063, 492470, 495132, 502645, 504680, 505362, 505780, 506160, 510378, 518320, 519090, 523032, 523809, 531960, 536393, 536796, 537240, 537966, 540144, 548340, 551304, 551760, 555148, 556776, 566280, 566618, 567765, 570152, 582010, 583110, 585156, 590964, 596440, 597740, 603174, 605616, 606936, 612560, 618640, 618915, 622908, 634920, 638352, 640211, 641421, 644688, 652080, 653790, 656084, 657514, 658008, 660176, 670995, 673816, 675180, 680504, 689130, 692120, 693935, 695970, 698412, 712690, 715728, 717288, 719169, 731120, 731445, 738705, 742698, 757020, 758043, 758670, 761904, 765567, 777480, 778635, 780208, 783959, 784548, 787952, 797940, 804232, 805860, 820105, 822510, 825220, 825840, 827640, 830544, 832722, 842270, 849927, 850630, 855228, 871720, 873015, 877734, 886446, 894660, 896610, 900240, 904761, 908424, 910404, 918840, 926497, 927960, 931216, 932976, 935693, 952380, 958320, 958892, 975260, 978120, 980685, 984126, 984940, 986271, 990264, 1005290, 1009360, 1010724, 1011560, 1020756, 1038180, 1046064, 1047618, 1063920, 1069035, 1072786, 1073592, 1074480, 1075932, 1096680, 1102608, 1105819, 1110296, 1113552, 1132560, 1133236, 1135530, 1138005, 1140304, 1164020, 1166220, 1170312, 1181928, 1192880, 1195480, 1198615, 1206348, 1213872, 1237830, 1245816, 1249083, 1263405, 1269840, 1275945, 1280422, 1282842, 1307580, 1312168, 1315028, 1316016, 1341990, 1344915, 1347632, 1350360, 1361008, 1378260, 1384240, 1387870, 1391940, 1396824, 1416545, 1425380, 1434576, 1438338, 1462890, 1476189, 1477410, 1485396, 1507935, 1514040, 1516086, 1517340, 1526657, 1531134, 1554960, 1557270, 1567918, 1569096, 1595880, 1608464, 1609179, 1611720, 1640210, 1643785, 1645020, 1650440, 1655280, 1665444, 1684540, 1699854, 1701260, 1710456, 1743440, 1746030, 1755468, 1772892, 1789320, 1793220, 1804231, 1809522, 1816848, 1820808, 1837680, 1852994, 1855920, 1856745, 1871386, 1904760, 1917784, 1920633, 1950520, 1956240, 1961370, 1968252, 1969880, 1972542, 1980528, 2010580, 2021448, 2023120, 2041512, 2076360, 2081805, 2095236, 2138070, 2145572, 2147184, 2151864, 2157507, 2193360, 2194335, 2211638, 2216115, 2220592, 2266472, 2271060, 2276010, 2328040, 2332440, 2340624, 2351877, 2363856, 2390960, 2397230, 2412696, 2460315, 2475660, 2491632, 2498166, 2526810, 2549781, 2551890, 2560844, 2565684, 2615160, 2619045, 2624336, 2630056, 2636953, 2681965, 2683980, 2689830, 2700720, 2756520, 2775740, 2779491, 2783880, 2793648, 2807079, 2833090, 2850760, 2876676, 2925780, 2952378, 2954820, 2958813, 2970792, 3015870, 3028080, 3032172, 3034680, 3053314, 3062268, 3114540, 3116399, 3135836, 3138192, 3191760, 3201055, 3207105, 3218358, 3223440, 3280420, 3287570, 3290040, 3300880, 3317457, 3330888, 3369080, 3399708, 3402520, 3420912, 3492060, 3510936, 3545784, 3578640, 3586440, 3595845, 3608462, 3619044, 3641616, 3705988, 3713490, 3742772, 3790215, 3809520, 3827835, 3835568, 3841266, 3901040, 3919795, 3922740, 3936504, 3939760, 3945084, 4021160, 4042896, 4083024, 4152720, 4163610, 4190472, 4249635, 4276140, 4291144, 4303728, 4315014, 4388670, 4423276, 4432230, 4523805, 4532944, 4542120, 4552020, 4579971, 4632485, 4656080, 4664880, 4678465, 4703754, 4794460, 4825392, 4827537, 4920630, 4931355, 4951320, 4996332, 5053620, 5099562, 5103780, 5121688, 5131368, 5230320, 5238090, 5260112, 5273906, 5363930, 5367960, 5379660, 5412693, 5513040, 5529095, 5551480, 5558982, 5567760, 5614158, 5666180, 5701520, 5753352, 5761899, 5851560, 5904756, 5909640, 5917626, 5941584, 6031740, 6064344, 6069360, 6106628, 6124536, 6229080, 6232798, 6245415, 6271672, 6402110, 6414210, 6436716, 6560840, 6575140, 6580080, 6634914, 6661776, 6738160, 6799416, 6805040, 6984120, 7021872, 7055631, 7091568, 7172880, 7191690, 7216924, 7238088, 7380945, 7411976, 7426980, 7485544, 7580430, 7633285, 7655670, 7682532, 7839590, 7845480, 7873008, 7890168, 7910859, 8042320, 8045895, 8327220, 8338473, 8380944, 8421237, 8499270, 8552280, 8582288, 8630028, 8777340, 8846552, 8864460, 9021155, 9047610, 9084240, 9104040, 9159942, 9264970, 9349197, 9356930, 9407508, 9588920, 9603165, 9655074, 9841260, 9862710, 9902640, 9952371, 9992664, 10107240, 10191467, 10199124, 10207560, 10243376, 10262736, 10476180, 10547812, 10727860, 10735920, 10759320, 10787535, 10825386, 11058190, 11102960, 11117964, 11228316, 11332360, 11506704, 11523798, 11703120, 11759385, 11809512, 11819280, 11835252, 12063480, 12128688, 12164009, 12213256, 12249072, 12458160, 12465596, 12490830, 12543344, 12748905, 12804220, 12828420, 12873432, 13121680, 13150280, 13184765, 13269828, 13598832, 13739913, 13897455, 13968240, 14035395, 14111262, 14383380, 14433848, 14476176, 14761890, 14794065, 14823952, 14853960, 14971088, 15160860, 15266570, 15311340, 15365064, 15581995, 15679180, 15690960, 15780336, 15821718, 16091790, 16238079, 16587285, 16654440, 16676946, 16842474, 16998540, 17104560, 17260056, 17554680, 17693104, 17728920, 18042310, 18095220, 18208080, 18319884, 18529940, 18698394, 18713860, 18815016, 19177840, 19206330, 19310148, 19682520, 19725420, 19846541, 19904742, 19985328, 20214480, 20382934, 20398248, 20415120, 20952360, 21095624, 21455720, 21518640, 21575070, 21650772, 22116380, 22235928, 22456632, 22664720, 22899855, 23047596, 23518770, 23619024, 23670504, 23732577, 24126960, 24137685, 24328018, 24426512, 24931192, 24981660, 25497810, 25608440, 25656840, 25746864, 26300560, 26369530, 26539656, 27063465, 27479826, 27794910, 28047591, 28070790, 28222524, 28766760, 28809495, 28867696, 29006483, 29523780, 29588130, 29707920, 30321720, 30533140, 30574401, 30622680, 30730128, 31163990, 31358360, 31643436, 32183580, 32476158, 33174570, 33308880, 33353892, 33684948, 33997080, 34280389, 34520112, 35109360, 35278155, 35457840, 36084620, 36190440, 36492027, 36639768, 37059880, 37396788, 37427720, 37630032, 38412660, 38620296, 39365040, 39450840, 39554295, 39693082, 39809484, 40765868, 40796496, 41692365, 41904720, 42106185, 42191248, 42911440, 43150140, 43301544, 44232760, 44471856, 44913264, 45799710, 46095192, 46745985, 47037540, 47341008, 47465154, 48275370, 48656036, 49761855, 49862384, 49963320, 50957335, 50995620, 51216880, 51313680, 52739060, 53079312, 54126930, 54959652, 55589820, 56095182, 56141580, 56445048, 57533520, 57618990, 58012966, 59047560, 59176260, 59539623, 60643440, 60820045, 61066280, 61148802, 61245360, 62327980, 62716720, 63286872, 64367160, 64952316, 66349140, 66707784, 67369896, 67994160, 68560778, 68699565, 70556310, 72169240, 72380880, 72984054, 73279536, 74119760, 74793576, 74855440, 76825320, 77240592, 78901680, 79108590, 79386164, 79618968, 81190395, 81531736, 83384730, 84212370, 86300280, 86603088, 87019449, 88465520, 91599420, 91723203, 92190384, 93491970, 94075080, 94930308, 96550740, 97312072, 99232705, 99523710, 99926640, 101914670, 101991240, 102841167, 105478120, 108253860, 109476081, 109919304, 111179640, 112190364, 112283160, 112890096, 115237980, 116025932, 118095120, 118352520, 118662885, 119079246, 121640090, 122132560, 122297604, 124655960, 126573744, 128734320, 129904632, 132698280, 133415568, 134739792, 137121556, 137399130, 140237955, 141112620, 144338480, 145032415, 145968108, 149587152, 152872005, 153650640, 158217180, 158772328, 159237936, 162380790, 163063472, 166769460, 168424740, 171401945, 172600560, 174038898, 178618869, 182460135, 183198840, 183446406, 186983940, 188150160, 189860616, 193101480, 194624144, 198465410, 199047420, 203829340, 203982480, 205682334, 210956240, 216507720, 218952162, 219838608, 222359280, 224380728, 224566320, 230475960, 232051864, 236705040, 237325770, 238158492, 243280180, 244595208, 249311920, 259809264, 261058347, 265396560, 274243112, 274798260, 280475910, 282225240, 290064830, 291936216, 297698115, 305744010, 308523501, 316434360, 317544656, 324761580, 333538920, 336849480, 342803890, 348077796, 357237738, 364920270, 366397680, 366892812, 373967880, 377084279, 379721232, 386202960, 396930820, 398094840, 407658680, 411364668, 433015440, 435097245, 437904324, 448761456, 458616015, 460951920, 464103728, 474651540, 476316984, 486560360, 489190416, 514205835, 522116694, 547380405, 548486224, 549596520, 560951820, 564450480, 580129660, 583872432, 595396230, 611488020, 617047002, 632868720, 649523160, 667077840, 673698960, 685607780, 696155592, 714475476, 729840540, 733785624, 747935760, 754168558, 793861640, 796189680, 815317360, 822729336, 870194490, 875808648, 893094345, 917232030, 949303080, 952633968, 973120720, 1028411670, 1044233388, 1094760810, 1099193040, 1121903640, 1131252837, 1160259320, 1190792460, 1222976040, 1234094004, 1299046320, 1305291735, 1371215560, 1392311184, 1428950952, 1459681080, 1467571248, 1508337116, 1542617505, 1587723280, 1645458672, 1740388980, 1751617296, 1786188690, 1834464060, 1885421395, 1898606160, 2056823340, 2088466776, 2189521620, 2243807280, 2262505674, 2320518640, 2381584920, 2445952080, 2468188008, 2610583470, 2742431120, 2857901904, 2919362160, 3016674232, 3085235010, 3393758511, 3480777960, 3572377380, 3668928120, 3770842790, 4113646680, 4176933552, 4379043240, 4525011348, 4763169840, 4936376016, 5221166940, 5656264185, 6033348464, 6170470020, 6787517022, 6961555920, 7144754760, 7337856240, 7541685580, 8227293360, 8758086480, 9050022696, 10442333880, 11312528370, 12340940040, 13575034044, 14289509520, 15083371160, 16968792555, 18100045392, 20884667760, 22625056740, 24681880080, 27150068088, 30166742320, 33937585110, 45250113480, 54300136176, 67875170220, 90500226960, 135750340440, 271500680880]

約数ペア:

[(1, 271500680880), (2, 135750340440), (3, 90500226960), (4, 67875170220), (5, 54300136176), (6, 45250113480), (8, 33937585110), (9, 30166742320), (10, 27150068088), (11, 24681880080), (12, 22625056740), (13, 20884667760), (15, 18100045392), (16, 16968792555), (18, 15083371160), (19, 14289509520), (20, 13575034044), (22, 12340940040), (24, 11312528370), (26, 10442333880), (30, 9050022696), (31, 8758086480), (33, 8227293360), (36, 7541685580), (37, 7337856240), (38, 7144754760), (39, 6961555920), (40, 6787517022), (44, 6170470020), (45, 6033348464), (48, 5656264185), (52, 5221166940), (55, 4936376016), (57, 4763169840), (60, 4525011348), (62, 4379043240), (65, 4176933552), (66, 4113646680), (72, 3770842790), (74, 3668928120), (76, 3572377380), (78, 3480777960), (80, 3393758511), (88, 3085235010), (90, 3016674232), (93, 2919362160), (95, 2857901904), (99, 2742431120), (104, 2610583470), (110, 2468188008), (111, 2445952080), (114, 2381584920), (117, 2320518640), (120, 2262505674), (121, 2243807280), (124, 2189521620), (130, 2088466776), (132, 2056823340), (143, 1898606160), (144, 1885421395), (148, 1834464060), (152, 1786188690), (155, 1751617296), (156, 1740388980), (165, 1645458672), (171, 1587723280), (176, 1542617505), (180, 1508337116), (185, 1467571248), (186, 1459681080), (190, 1428950952), (195, 1392311184), (198, 1371215560), (208, 1305291735), (209, 1299046320), (220, 1234094004), (222, 1222976040), (228, 1190792460), (234, 1160259320), (240, 1131252837), (242, 1121903640), (247, 1099193040), (248, 1094760810), (260, 1044233388), (264, 1028411670), (279, 973120720), (285, 952633968), (286, 949303080), (296, 917232030), (304, 893094345), (310, 875808648), (312, 870194490), (330, 822729336), (333, 815317360), (341, 796189680), (342, 793861640), (360, 754168558), (363, 747935760), (370, 733785624), (372, 729840540), (380, 714475476), (390, 696155592), (396, 685607780), (403, 673698960), (407, 667077840), (418, 649523160), (429, 632868720), (440, 617047002), (444, 611488020), (456, 595396230), (465, 583872432), (468, 580129660), (481, 564450480), (484, 560951820), (494, 549596520), (495, 548486224), (496, 547380405), (520, 522116694), (528, 514205835), (555, 489190416), (558, 486560360), (570, 476316984), (572, 474651540), (585, 464103728), (589, 460951920), (592, 458616015), (605, 448761456), (620, 437904324), (624, 435097245), (627, 433015440), (660, 411364668), (666, 407658680), (682, 398094840), (684, 396930820), (703, 386202960), (715, 379721232), (720, 377084279), (726, 373967880), (740, 366892812), (741, 366397680), (744, 364920270), (760, 357237738), (780, 348077796), (792, 342803890), (806, 336849480), (814, 333538920), (836, 324761580), (855, 317544656), (858, 316434360), (880, 308523501), (888, 305744010), (912, 297698115), (930, 291936216), (936, 290064830), (962, 282225240), (968, 280475910), (988, 274798260), (990, 274243112), (1023, 265396560), (1040, 261058347), (1045, 259809264), (1089, 249311920), (1110, 244595208), (1116, 243280180), (1140, 238158492), (1144, 237325770), (1147, 236705040), (1170, 232051864), (1178, 230475960), (1209, 224566320), (1210, 224380728), (1221, 222359280), (1235, 219838608), (1240, 218952162), (1254, 216507720), (1287, 210956240), (1320, 205682334), (1331, 203982480), (1332, 203829340), (1364, 199047420), (1368, 198465410), (1395, 194624144), (1406, 193101480), (1430, 189860616), (1443, 188150160), (1452, 186983940), (1480, 183446406), (1482, 183198840), (1488, 182460135), (1520, 178618869), (1560, 174038898), (1573, 172600560), (1584, 171401945), (1612, 168424740), (1628, 166769460), (1665, 163063472), (1672, 162380790), (1705, 159237936), (1710, 158772328), (1716, 158217180), (1767, 153650640), (1776, 152872005), (1815, 149587152), (1860, 145968108), (1872, 145032415), (1881, 144338480), (1924, 141112620), (1936, 140237955), (1976, 137399130), (1980, 137121556), (2015, 134739792), (2035, 133415568), (2046, 132698280), (2090, 129904632), (2109, 128734320), (2145, 126573744), (2178, 124655960), (2220, 122297604), (2223, 122132560), (2232, 121640090), (2280, 119079246), (2288, 118662885), (2294, 118352520), (2299, 118095120), (2340, 116025932), (2356, 115237980), (2405, 112890096), (2418, 112283160), (2420, 112190364), (2442, 111179640), (2470, 109919304), (2480, 109476081), (2508, 108253860), (2574, 105478120), (2640, 102841167), (2662, 101991240), (2664, 101914670), (2717, 99926640), (2728, 99523710), (2736, 99232705), (2790, 97312072), (2812, 96550740), (2860, 94930308), (2886, 94075080), (2904, 93491970), (2945, 92190384), (2960, 91723203), (2964, 91599420), (3069, 88465520), (3120, 87019449), (3135, 86603088), (3146, 86300280), (3224, 84212370), (3256, 83384730), (3330, 81531736), (3344, 81190395), (3410, 79618968), (3420, 79386164), (3432, 79108590), (3441, 78901680), (3515, 77240592), (3534, 76825320), (3627, 74855440), (3630, 74793576), (3663, 74119760), (3705, 73279536), (3720, 72984054), (3751, 72380880), (3762, 72169240), (3848, 70556310), (3952, 68699565), (3960, 68560778), (3993, 67994160), (4030, 67369896), (4070, 66707784), (4092, 66349140), (4180, 64952316), (4218, 64367160), (4290, 63286872), (4329, 62716720), (4356, 62327980), (4433, 61245360), (4440, 61148802), (4446, 61066280), (4464, 60820045), (4477, 60643440), (4560, 59539623), (4588, 59176260), (4598, 59047560), (4680, 58012966), (4712, 57618990), (4719, 57533520), (4810, 56445048), (4836, 56141580), (4840, 56095182), (4884, 55589820), (4940, 54959652), (5016, 54126930), (5115, 53079312), (5148, 52739060), (5291, 51313680), (5301, 51216880), (5324, 50995620), (5328, 50957335), (5434, 49963320), (5445, 49862384), (5456, 49761855), (5580, 48656036), (5624, 48275370), (5720, 47465154), (5735, 47341008), (5772, 47037540), (5808, 46745985), (5890, 46095192), (5928, 45799710), (6045, 44913264), (6105, 44471856), (6138, 44232760), (6270, 43301544), (6292, 43150140), (6327, 42911440), (6435, 42191248), (6448, 42106185), (6479, 41904720), (6512, 41692365), (6655, 40796496), (6660, 40765868), (6820, 39809484), (6840, 39693082), (6864, 39554295), (6882, 39450840), (6897, 39365040), (7030, 38620296), (7068, 38412660), (7215, 37630032), (7254, 37427720), (7260, 37396788), (7326, 37059880), (7410, 36639768), (7440, 36492027), (7502, 36190440), (7524, 36084620), (7657, 35457840), (7696, 35278155), (7733, 35109360), (7865, 34520112), (7920, 34280389), (7986, 33997080), (8060, 33684948), (8140, 33353892), (8151, 33308880), (8184, 33174570), (8360, 32476158), (8436, 32183580), (8580, 31643436), (8658, 31358360), (8712, 31163990), (8835, 30730128), (8866, 30622680), (8880, 30574401), (8892, 30533140), (8954, 30321720), (9139, 29707920), (9176, 29588130), (9196, 29523780), (9360, 29006483), (9405, 28867696), (9424, 28809495), (9438, 28766760), (9620, 28222524), (9672, 28070790), (9680, 28047591), (9768, 27794910), (9880, 27479826), (10032, 27063465), (10230, 26539656), (10296, 26369530), (10323, 26300560), (10545, 25746864), (10582, 25656840), (10602, 25608440), (10648, 25497810), (10868, 24981660), (10890, 24931192), (11115, 24426512), (11160, 24328018), (11248, 24137685), (11253, 24126960), (11440, 23732577), (11470, 23670504), (11495, 23619024), (11544, 23518770), (11780, 23047596), (11856, 22899855), (11979, 22664720), (12090, 22456632), (12210, 22235928), (12276, 22116380), (12540, 21650772), (12584, 21575070), (12617, 21518640), (12654, 21455720), (12870, 21095624), (12958, 20952360), (13299, 20415120), (13310, 20398248), (13320, 20382934), (13431, 20214480), (13585, 19985328), (13640, 19904742), (13680, 19846541), (13764, 19725420), (13794, 19682520), (14060, 19310148), (14136, 19206330), (14157, 19177840), (14430, 18815016), (14508, 18713860), (14520, 18698394), (14652, 18529940), (14820, 18319884), (14911, 18208080), (15004, 18095220), (15048, 18042310), (15314, 17728920), (15345, 17693104), (15466, 17554680), (15730, 17260056), (15873, 17104560), (15972, 16998540), (16120, 16842474), (16280, 16676946), (16302, 16654440), (16368, 16587285), (16720, 16238079), (16872, 16091790), (17160, 15821718), (17205, 15780336), (17303, 15690960), (17316, 15679180), (17424, 15581995), (17670, 15365064), (17732, 15311340), (17784, 15266570), (17908, 15160860), (18135, 14971088), (18278, 14853960), (18315, 14823952), (18352, 14794065), (18392, 14761890), (18755, 14476176), (18810, 14433848), (18876, 14383380), (19240, 14111262), (19344, 14035395), (19437, 13968240), (19536, 13897455), (19760, 13739913), (19965, 13598832), (20460, 13269828), (20592, 13184765), (20646, 13150280), (20691, 13121680), (21090, 12873432), (21164, 12828420), (21204, 12804220), (21296, 12748905), (21645, 12543344), (21736, 12490830), (21780, 12465596), (21793, 12458160), (22165, 12249072), (22230, 12213256), (22320, 12164009), (22385, 12128688), (22506, 12063480), (22940, 11835252), (22971, 11819280), (22990, 11809512), (23088, 11759385), (23199, 11703120), (23560, 11523798), (23595, 11506704), (23958, 11332360), (24180, 11228316), (24420, 11117964), (24453, 11102960), (24552, 11058190), (25080, 10825386), (25168, 10787535), (25234, 10759320), (25289, 10735920), (25308, 10727860), (25740, 10547812), (25916, 10476180), (26455, 10262736), (26505, 10243376), (26598, 10207560), (26620, 10199124), (26640, 10191467), (26862, 10107240), (27170, 9992664), (27280, 9952371), (27417, 9902640), (27528, 9862710), (27588, 9841260), (28120, 9655074), (28272, 9603165), (28314, 9588920), (28860, 9407508), (29016, 9356930), (29040, 9349197), (29304, 9264970), (29640, 9159942), (29822, 9104040), (29887, 9084240), (30008, 9047610), (30096, 9021155), (30628, 8864460), (30690, 8846552), (30932, 8777340), (31460, 8630028), (31635, 8582288), (31746, 8552280), (31944, 8499270), (32240, 8421237), (32395, 8380944), (32560, 8338473), (32604, 8327220), (33744, 8045895), (33759, 8042320), (34320, 7910859), (34410, 7890168), (34485, 7873008), (34606, 7845480), (34632, 7839590), (35340, 7682532), (35464, 7655670), (35568, 7633285), (35816, 7580430), (36270, 7485544), (36556, 7426980), (36630, 7411976), (36784, 7380945), (37510, 7238088), (37620, 7216924), (37752, 7191690), (37851, 7172880), (38285, 7091568), (38480, 7055631), (38665, 7021872), (38874, 6984120), (39897, 6805040), (39930, 6799416), (40293, 6738160), (40755, 6661776), (40920, 6634914), (41261, 6580080), (41292, 6575140), (41382, 6560840), (42180, 6436716), (42328, 6414210), (42408, 6402110), (43290, 6271672), (43472, 6245415), (43560, 6232798), (43586, 6229080), (44330, 6124536), (44460, 6106628), (44733, 6069360), (44770, 6064344), (45012, 6031740), (45695, 5941584), (45880, 5917626), (45942, 5909640), (45980, 5904756), (46398, 5851560), (47120, 5761899), (47190, 5753352), (47619, 5701520), (47916, 5666180), (48360, 5614158), (48763, 5567760), (48840, 5558982), (48906, 5551480), (49104, 5529095), (49247, 5513040), (50160, 5412693), (50468, 5379660), (50578, 5367960), (50616, 5363930), (51480, 5273906), (51615, 5260112), (51832, 5238090), (51909, 5230320), (52910, 5131368), (53010, 5121688), (53196, 5103780), (53240, 5099562), (53724, 5053620), (54340, 4996332), (54834, 4951320), (55056, 4931355), (55176, 4920630), (56240, 4827537), (56265, 4825392), (56628, 4794460), (57720, 4703754), (58032, 4678465), (58201, 4664880), (58311, 4656080), (58608, 4632485), (59280, 4579971), (59644, 4552020), (59774, 4542120), (59895, 4532944), (60016, 4523805), (61256, 4432230), (61380, 4423276), (61864, 4388670), (62920, 4315014), (63085, 4303728), (63270, 4291144), (63492, 4276140), (63888, 4249635), (64790, 4190472), (65208, 4163610), (65379, 4152720), (66495, 4083024), (67155, 4042896), (67518, 4021160), (68820, 3945084), (68913, 3939760), (68970, 3936504), (69212, 3922740), (69264, 3919795), (69597, 3901040), (70680, 3841266), (70785, 3835568), (70928, 3827835), (71269, 3809520), (71632, 3790215), (72540, 3742772), (73112, 3713490), (73260, 3705988), (74555, 3641616), (75020, 3619044), (75240, 3608462), (75504, 3595845), (75702, 3586440), (75867, 3578640), (76570, 3545784), (77330, 3510936), (77748, 3492060), (79365, 3420912), (79794, 3402520), (79860, 3399708), (80586, 3369080), (81510, 3330888), (81840, 3317457), (82251, 3300880), (82522, 3290040), (82584, 3287570), (82764, 3280420), (84227, 3223440), (84360, 3218358), (84656, 3207105), (84816, 3201055), (85063, 3191760), (86515, 3138192), (86580, 3135836), (87120, 3116399), (87172, 3114540), (88660, 3062268), (88920, 3053314), (89466, 3034680), (89540, 3032172), (89661, 3028080), (90024, 3015870), (91390, 2970792), (91760, 2958813), (91884, 2954820), (91960, 2952378), (92796, 2925780), (94380, 2876676), (95238, 2850760), (95832, 2833090), (96720, 2807079), (97185, 2793648), (97526, 2783880), (97680, 2779491), (97812, 2775740), (98494, 2756520), (100529, 2700720), (100936, 2689830), (101156, 2683980), (101232, 2681965), (102960, 2636953), (103230, 2630056), (103455, 2624336), (103664, 2619045), (103818, 2615160), (105820, 2565684), (106020, 2560844), (106392, 2551890), (106480, 2549781), (107448, 2526810), (108680, 2498166), (108965, 2491632), (109668, 2475660), (110352, 2460315), (112530, 2412696), (113256, 2397230), (113553, 2390960), (114855, 2363856), (115440, 2351877), (115995, 2340624), (116402, 2332440), (116622, 2328040), (119288, 2276010), (119548, 2271060), (119790, 2266472), (122265, 2220592), (122512, 2216115), (122760, 2211638), (123728, 2194335), (123783, 2193360), (125840, 2157507), (126170, 2151864), (126445, 2147184), (126540, 2145572), (126984, 2138070), (129580, 2095236), (130416, 2081805), (130758, 2076360), (132990, 2041512), (134199, 2023120), (134310, 2021448), (135036, 2010580), (137085, 1980528), (137640, 1972542), (137826, 1969880), (137940, 1968252), (138424, 1961370), (138787, 1956240), (139194, 1950520), (141360, 1920633), (141570, 1917784), (142538, 1904760), (145080, 1871386), (146224, 1856745), (146289, 1855920), (146520, 1852994), (147741, 1837680), (149110, 1820808), (149435, 1816848), (150040, 1809522), (150480, 1804231), (151404, 1793220), (151734, 1789320), (153140, 1772892), (154660, 1755468), (155496, 1746030), (155727, 1743440), (158730, 1710456), (159588, 1701260), (159720, 1699854), (161172, 1684540), (163020, 1665444), (164021, 1655280), (164502, 1650440), (165044, 1645020), (165168, 1643785), (165528, 1640210), (168454, 1611720), (168720, 1609179), (168795, 1608464), (170126, 1595880), (173030, 1569096), (173160, 1567918), (174344, 1557270), (174603, 1554960), (177320, 1531134), (177840, 1526657), (178932, 1517340), (179080, 1516086), (179322, 1514040), (180048, 1507935), (182780, 1485396), (183768, 1477410), (183920, 1476189), (185592, 1462890), (188760, 1438338), (189255, 1434576), (190476, 1425380), (191664, 1416545), (194370, 1396824), (195052, 1391940), (195624, 1387870), (196137, 1384240), (196988, 1378260), (199485, 1361008), (201058, 1350360), (201465, 1347632), (201872, 1344915), (202312, 1341990), (206305, 1316016), (206460, 1315028), (206910, 1312168), (207636, 1307580), (211640, 1282842), (212040, 1280422), (212784, 1275945), (213807, 1269840), (214896, 1263405), (217360, 1249083), (217930, 1245816), (219336, 1237830), (223665, 1213872), (225060, 1206348), (226512, 1198615), (227106, 1195480), (227601, 1192880), (229710, 1181928), (231990, 1170312), (232804, 1166220), (233244, 1164020), (238095, 1140304), (238576, 1138005), (239096, 1135530), (239580, 1133236), (239723, 1132560), (243815, 1113552), (244530, 1110296), (245520, 1105819), (246235, 1102608), (247566, 1096680), (252340, 1075932), (252681, 1074480), (252890, 1073592), (253080, 1072786), (253968, 1069035), (255189, 1063920), (259160, 1047618), (259545, 1046064), (261516, 1038180), (265980, 1020756), (268398, 1011560), (268620, 1010724), (268983, 1009360), (270072, 1005290), (274170, 990264), (275280, 986271), (275652, 984940), (275880, 984126), (276848, 980685), (277574, 978120), (278388, 975260), (283140, 958892), (283309, 958320), (285076, 952380), (290160, 935693), (291005, 932976), (291555, 931216), (292578, 927960), (293040, 926497), (295482, 918840), (298220, 910404), (298870, 908424), (300080, 904761), (301587, 900240), (302808, 896610), (303468, 894660), (306280, 886446), (309320, 877734), (310992, 873015), (311454, 871720), (317460, 855228), (319176, 850630), (319440, 849927), (322344, 842270), (326040, 832722), (326895, 830544), (328042, 827640), (328757, 825840), (329004, 825220), (330088, 822510), (331056, 820105), (336908, 805860), (337590, 804232), (340252, 797940), (344565, 787952), (346060, 784548), (346320, 783959), (347985, 780208), (348688, 778635), (349206, 777480), (354640, 765567), (356345, 761904), (357864, 758670), (358160, 758043), (358644, 757020), (365560, 742698), (367536, 738705), (371184, 731445), (371349, 731120), (377520, 719169), (378510, 717288), (379335, 715728), (380952, 712690), (388740, 698412), (390104, 695970), (391248, 693935), (392274, 692120), (393976, 689130), (398970, 680504), (402116, 675180), (402930, 673816), (404624, 670995), (411255, 660176), (412610, 658008), (412920, 657514), (413820, 656084), (415272, 653790), (416361, 652080), (421135, 644688), (423280, 641421), (424080, 640211), (425315, 638352), (427614, 634920), (435860, 622908), (438672, 618915), (438867, 618640), (443223, 612560), (447330, 606936), (448305, 605616), (450120, 603174), (454212, 597740), (455202, 596440), (459420, 590964), (463980, 585156), (465608, 583110), (466488, 582010), (476190, 570152), (478192, 567765), (479160, 566618), (479446, 566280), (487630, 556776), (489060, 555148), (492063, 551760), (492470, 551304), (495132, 548340), (502645, 540144), (504680, 537966), (505362, 537240), (505780, 536796), (506160, 536393), (510378, 531960), (518320, 523809), (519090, 523032)]