4891019924700

素因数分解:

$2^2\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{971}}^1$

素因数の和:1129

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 25, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 50, 52, 54, 57, 60, 63, 65, 70, 75, 76, 78, 83, 84, 90, 91, 95, 100, 105, 108, 114, 117, 126, 130, 133, 135, 140, 150, 156, 166, 169, 171, 175, 180, 182, 189, 190, 195, 210, 225, 228, 234, 247, 249, 252, 260, 266, 270, 273, 285, 300, 315, 325, 332, 338, 342, 350, 351, 364, 378, 380, 390, 399, 415, 420, 450, 455, 468, 475, 494, 498, 507, 513, 525, 532, 540, 546, 570, 581, 585, 630, 650, 665, 675, 676, 684, 700, 702, 741, 747, 756, 780, 798, 819, 830, 845, 855, 900, 910, 945, 950, 971, 975, 988, 996, 1014, 1026, 1050, 1079, 1092, 1140, 1162, 1170, 1183, 1197, 1235, 1245, 1260, 1300, 1330, 1350, 1365, 1404, 1425, 1482, 1494, 1521, 1575, 1577, 1596, 1638, 1660, 1690, 1710, 1729, 1743, 1755, 1820, 1890, 1900, 1942, 1950, 1995, 2028, 2052, 2075, 2100, 2158, 2223, 2241, 2275, 2324, 2340, 2366, 2394, 2457, 2470, 2490, 2535, 2565, 2660, 2700, 2730, 2850, 2905, 2913, 2925, 2964, 2988, 3042, 3150, 3154, 3211, 3237, 3276, 3325, 3380, 3420, 3458, 3486, 3510, 3549, 3591, 3705, 3735, 3780, 3884, 3900, 3990, 4095, 4150, 4225, 4275, 4316, 4446, 4482, 4550, 4563, 4725, 4731, 4732, 4788, 4855, 4914, 4940, 4980, 5070, 5130, 5187, 5229, 5395, 5460, 5700, 5810, 5826, 5850, 5915, 5985, 6084, 6175, 6225, 6300, 6308, 6422, 6474, 6650, 6669, 6797, 6825, 6916, 6972, 7020, 7098, 7182, 7410, 7470, 7553, 7605, 7885, 7980, 8190, 8300, 8450, 8550, 8645, 8715, 8739, 8775, 8892, 8964, 9100, 9126, 9450, 9462, 9633, 9710, 9711, 9828, 9975, 10140, 10260, 10374, 10458, 10647, 10790, 11039, 11115, 11205, 11620, 11652, 11700, 11830, 11970, 12285, 12350, 12450, 12623, 12675, 12825, 12844, 12948, 13300, 13338, 13594, 13650, 14027, 14193, 14196, 14364, 14525, 14565, 14820, 14940, 15106, 15210, 15561, 15687, 15770, 16055, 16185, 16380, 16900, 17100, 17290, 17430, 17478, 17550, 17745, 17955, 18252, 18449, 18525, 18675, 18900, 18924, 19266, 19420, 19422, 19950, 20391, 20475, 20501, 20748, 20916, 21294, 21580, 22078, 22230, 22410, 22477, 22659, 22815, 23655, 23660, 23940, 24275, 24570, 24700, 24900, 25246, 25350, 25650, 25935, 26145, 26217, 26676, 26975, 27188, 27300, 28054, 28386, 28899, 29050, 29130, 29133, 29575, 29925, 30212, 30420, 31122, 31374, 31540, 31941, 32110, 32370, 33117, 33345, 33985, 34580, 34860, 34956, 35100, 35490, 35910, 36898, 37050, 37350, 37765, 37869, 38025, 38532, 38844, 39425, 39900, 40782, 40950, 41002, 42081, 42579, 42588, 43225, 43575, 43695, 44156, 44460, 44820, 44954, 45318, 45630, 46683, 47310, 48165, 48550, 48555, 49140, 50492, 50700, 51300, 51870, 52290, 52434, 53235, 53950, 55195, 55347, 55575, 56025, 56108, 56772, 57798, 58100, 58260, 58266, 59150, 59850, 61173, 61425, 61503, 62244, 62748, 63115, 63882, 64220, 64740, 66234, 66690, 67431, 67970, 67977, 70135, 70965, 70980, 71820, 72825, 73796, 74100, 74700, 75530, 75738, 76050, 77805, 78435, 78850, 80275, 80593, 80925, 81564, 81900, 82004, 84162, 85158, 86450, 86697, 87150, 87390, 88361, 88725, 89775, 89908, 90636, 91260, 92245, 93366, 94620, 96330, 97100, 97110, 98189, 99351, 101955, 102505, 103740, 104580, 104868, 106470, 107900, 110390, 110694, 111150, 112050, 112385, 113295, 113607, 114075, 115596, 116532, 118275, 118300, 119700, 122346, 122850, 123006, 126230, 126243, 127764, 129143, 129675, 130725, 131085, 132468, 133380, 134862, 135940, 135954, 140270, 141930, 143507, 144495, 145650, 145665, 151060, 151476, 152100, 155610, 156870, 157700, 159705, 160550, 161186, 161850, 164099, 165585, 166041, 166725, 168324, 169925, 170316, 172900, 173394, 174300, 174780, 176722, 177450, 179550, 183519, 184490, 184509, 186732, 188825, 189345, 192660, 194220, 196378, 198702, 202293, 203910, 203931, 205010, 210405, 212895, 212940, 218475, 220780, 221388, 222300, 224100, 224770, 226590, 227214, 228150, 233415, 236550, 239837, 240825, 241779, 242775, 244692, 245700, 246012, 252460, 252486, 258286, 259350, 261450, 262170, 265083, 266175, 266513, 269724, 271908, 275975, 276735, 280540, 283860, 287014, 288990, 291300, 291330, 294567, 298053, 305865, 307515, 311220, 313740, 315575, 319410, 321100, 322372, 323700, 328198, 331170, 332082, 333450, 337155, 339850, 339885, 340821, 346788, 350675, 353444, 354825, 354900, 359100, 367038, 368980, 369018, 377650, 378690, 378729, 387429, 389025, 392175, 392756, 397404, 402965, 404586, 407820, 407862, 410020, 420810, 425790, 430521, 433485, 436950, 441805, 449540, 453180, 454428, 456300, 461225, 466830, 473100, 479674, 481650, 483558, 485550, 490945, 492297, 496755, 498123, 504972, 509775, 512525, 516572, 518700, 522900, 524340, 530166, 532350, 533026, 551950, 553470, 553527, 561925, 564151, 566475, 568035, 574028, 577980, 582660, 589134, 596106, 606879, 611730, 615030, 631150, 631215, 638820, 645715, 655425, 656396, 662340, 664164, 666900, 674310, 679700, 679770, 681642, 701350, 709650, 717535, 719511, 722475, 725337, 728325, 734076, 738036, 755300, 757380, 757458, 774858, 778050, 784350, 795249, 798525, 799539, 805930, 809172, 815724, 820495, 827925, 830205, 841620, 851580, 861042, 866970, 873900, 883610, 883701, 917595, 922450, 922545, 933660, 946725, 959348, 963300, 967116, 971100, 981890, 984594, 993510, 996246, 1011465, 1019550, 1019655, 1025050, 1047709, 1052025, 1060332, 1064475, 1064700, 1066052, 1103900, 1106940, 1107054, 1123850, 1128302, 1132950, 1136070, 1148693, 1162287, 1167075, 1178268, 1192212, 1199185, 1208895, 1213758, 1223460, 1230060, 1262300, 1262430, 1291430, 1291563, 1310850, 1325415, 1332565, 1348620, 1359540, 1363284, 1383675, 1402700, 1419300, 1435070, 1439022, 1444950, 1450674, 1456650, 1472835, 1476891, 1490265, 1514916, 1529325, 1531267, 1537575, 1549716, 1556100, 1568700, 1590498, 1597050, 1599078, 1611860, 1640990, 1655850, 1660410, 1678859, 1685775, 1692453, 1699425, 1704105, 1722084, 1733940, 1767220, 1767402, 1835190, 1844900, 1845090, 1865591, 1893450, 1893645, 1937145, 1963780, 1969188, 1987020, 1992492, 2014825, 2022930, 2039100, 2039310, 2050100, 2095418, 2104050, 2128950, 2152605, 2158533, 2167425, 2176011, 2209025, 2214108, 2247700, 2256604, 2265900, 2272140, 2297386, 2324574, 2334150, 2385747, 2398370, 2398617, 2417790, 2427516, 2454725, 2461485, 2483775, 2490615, 2524860, 2582860, 2583126, 2621700, 2650830, 2651103, 2665130, 2767350, 2767635, 2820755, 2840175, 2870140, 2878044, 2889900, 2901348, 2913300, 2945670, 2953782, 2980530, 3034395, 3058650, 3062534, 3075150, 3117881, 3143127, 3156075, 3180996, 3194100, 3198156, 3228575, 3281980, 3311700, 3320820, 3357718, 3371550, 3384906, 3398850, 3408210, 3446079, 3486861, 3534804, 3587675, 3597555, 3626685, 3670380, 3690180, 3731182, 3786900, 3787290, 3874290, 3874689, 3976245, 3997695, 4029650, 4045860, 4078620, 4102475, 4151025, 4190836, 4208100, 4257900, 4305210, 4317066, 4334850, 4352022, 4418050, 4418505, 4430673, 4587975, 4593801, 4594772, 4612725, 4649148, 4668300, 4771494, 4796740, 4797234, 4835580, 4909450, 4922970, 4967550, 4981230, 5036577, 5057325, 5077359, 5098275, 5166252, 5238545, 5301660, 5302206, 5330260, 5534700, 5535270, 5596773, 5641510, 5680350, 5743465, 5811435, 5891340, 5907564, 5961060, 5995925, 6044475, 6068790, 6117300, 6125068, 6150300, 6235762, 6286254, 6312150, 6457150, 6457815, 6475599, 6627075, 6662825, 6715436, 6743100, 6769812, 6797700, 6816420, 6892158, 6973722, 7175350, 7195110, 7195851, 7253370, 7333963, 7364175, 7384455, 7451325, 7462364, 7574580, 7656335, 7748580, 7749378, 7952490, 7995390, 8059300, 8204950, 8302050, 8394295, 8462265, 8520525, 8610420, 8634132, 8669700, 8704044, 8836100, 8837010, 8861346, 9175950, 9187602, 9225450, 9327955, 9353643, 9429381, 9468225, 9542988, 9594468, 9685725, 9818900, 9845940, 9935100, 9962460, 10073154, 10114650, 10154718, 10196550, 10338237, 10477090, 10604412, 10718869, 10763025, 10792665, 10880055, 11070540, 11193546, 11283020, 11360700, 11486930, 11622870, 11928735, 11991850, 11993085, 12088950, 12137580, 12307425, 12453075, 12471524, 12572508, 12624300, 12914300, 12915630, 12951198, 13254150, 13255515, 13325650, 13620217, 13781403, 13784316, 13838175, 13947444, 14103775, 14350700, 14390220, 14391702, 14506740, 14667926, 14728350, 14768910, 14902650, 15109731, 15171975, 15232077, 15312670, 15498756, 15589405, 15715635, 15904980, 15990780, 16409900, 16604100, 16788590, 16790319, 16924530, 17041050, 17230395, 17434305, 17674020, 17722692, 17987775, 18133425, 18351900, 18375204, 18450900, 18655910, 18707286, 18858762, 18936450, 19371450, 19373445, 19881225, 19906471, 19988475, 20146308, 20229300, 20309436, 20393100, 20676474, 20954180, 21437738, 21526050, 21585330, 21760110, 21825167, 22001889, 22092525, 22153365, 22387092, 22969005, 22973860, 23245740, 23857470, 23983700, 23986170, 24177900, 24614850, 24906150, 25182885, 25386795, 25831260, 25902396, 26192725, 26508300, 26511030, 26651300, 27240434, 27562806, 27676350, 27983865, 28060929, 28207550, 28288143, 28717325, 28783404, 29057175, 29335852, 29456700, 29537820, 29805300, 30219462, 30343950, 30464154, 30625340, 31014711, 31178810, 31431270, 32156607, 32289075, 32377995, 33577180, 33580638, 33849060, 34082100, 34460790, 34868610, 35975550, 35979255, 36266850, 36669815, 36922275, 37311820, 37414572, 37717524, 37872900, 38281675, 38742900, 38746890, 39762450, 39812942, 39976950, 40860651, 41344209, 41352948, 41971475, 42311325, 42875476, 43052100, 43170660, 43520220, 43650334, 44003778, 44185050, 44306730, 45329193, 45938010, 46639775, 46768215, 47146905, 47714940, 47972340, 49229700, 49812300, 50365770, 50370957, 50773590, 51691185, 52385450, 53022060, 53594345, 53963325, 54400275, 54480868, 55125612, 55352700, 55967730, 56121858, 56415100, 56576286, 57434650, 58114350, 59643675, 59719413, 59965425, 60438924, 60687900, 60928308, 62029422, 62357620, 62862540, 64313214, 64578150, 64755990, 65475501, 66005667, 66277575, 67161276, 68101085, 68907015, 68921580, 69737220, 71951100, 71958510, 72533700, 73339630, 73844550, 75548655, 76160385, 76563350, 77493780, 77947025, 78578175, 79524900, 79625884, 79953900, 81721302, 82688418, 83942950, 83951595, 84182787, 84622650, 86151975, 87171525, 87300668, 88007556, 88370100, 88613460, 90658386, 91876020, 93279550, 93536430, 94293810, 95341519, 96469821, 96867225, 99532355, 100731540, 100741914, 101547180, 103382370, 104770900, 107188690, 107926650, 108800550, 109125835, 110009445, 110766825, 111935460, 112243716, 113152572, 114845025, 114869300, 116228700, 119287350, 119438826, 119930850, 122581953, 124058844, 125914425, 126933975, 128626428, 129156300, 129511980, 130951002, 132011334, 132555150, 136202170, 137814030, 139345297, 139919325, 140304645, 141440715, 143917020, 146679260, 147689100, 151097310, 152320770, 153126700, 155073555, 155894050, 157156350, 160783035, 161889975, 163442604, 165376836, 167885900, 167903190, 168365574, 169245300, 172303950, 174343050, 179158239, 179896275, 181316772, 183349075, 186559100, 187072860, 188587620, 190683038, 192939642, 193734450, 196426503, 198017001, 199064710, 201483828, 204303255, 206721045, 206764740, 214377380, 215853300, 217601100, 218251670, 220018890, 221533650, 226645965, 229690050, 233841075, 235734525, 238574700, 238877652, 239861700, 245163906, 251828850, 251854785, 253867950, 258455925, 258784123, 261902004, 264022668, 265110300, 267971725, 272404340, 275628060, 278690594, 279838650, 280609290, 282881430, 286024557, 289409463, 298597065, 302194620, 304641540, 310147110, 311788100, 314312700, 321566070, 323779950, 327377505, 330028335, 335806380, 336731148, 340505425, 344535075, 344607900, 348686100, 358316478, 359792550, 366698150, 367745859, 377743275, 380801925, 381366076, 385879284, 387468900, 392853006, 396034002, 398129420, 408606510, 413442090, 418035891, 419757975, 420913935, 436503340, 440037780, 443067300, 453291930, 459380100, 467682150, 471469050, 476707595, 482349105, 490327812, 497661775, 503657700, 503709570, 507735900, 516911850, 517568246, 535943450, 537474717, 545629175, 550047225, 557381188, 559677300, 561218580, 565762860, 572049114, 578818926, 589279509, 597194130, 612909765, 620294220, 643132140, 647559900, 654755010, 660056670, 681010850, 689070150, 696726485, 701523225, 707203575, 716632956, 719585100, 733396300, 735491718, 755486550, 761603850, 775367775, 776352369, 785706012, 792068004, 803915175, 817213020, 826884180, 836071782, 839515950, 841827870, 858073671, 895791195, 906583860, 935364300, 942938100, 953415190, 964698210, 982132515, 990085005, 995323550, 1007419140, 1021516275, 1033605225, 1033823700, 1035136492, 1071886900, 1074949434, 1091258350, 1100094450, 1133229825, 1144098228, 1157637852, 1178559018, 1194388260, 1225819530, 1254107673, 1259273925, 1293920615, 1309510020, 1320113340, 1362021700, 1378140300, 1393452970, 1403046450, 1414407150, 1430122785, 1447047315, 1470983436, 1492985325, 1510973100, 1523207700, 1550735550, 1552704738, 1607830350, 1636887525, 1650141675, 1672143564, 1679031900, 1683655740, 1716147342, 1791582390, 1811488861, 1838729295, 1906830380, 1929396420, 1964265030, 1980170010, 1990647100, 2043032550, 2067210450, 2090179455, 2104569675, 2149898868, 2182516700, 2200188900, 2266459650, 2329057107, 2357118036, 2383537975, 2411745525, 2451639060, 2508215346, 2518547850, 2574221013, 2587841230, 2687373585, 2786905940, 2806092900, 2828814300, 2860245570, 2894094630, 2946397545, 2985970650, 3064548825, 3101471100, 3105409476, 3215660700, 3273775050, 3300283350, 3432294684, 3483632425, 3583164780, 3622977722, 3677458590, 3762323019, 3881761845, 3928530060, 3960340020, 4086065100, 4134420900, 4180358910, 4209139350, 4290368355, 4478955975, 4532919300, 4658114214, 4767075950, 4823491050, 4910662575, 4950425025, 5016430692, 5037095700, 5148442026, 5175682460, 5374747170, 5434466583, 5720491140, 5788189260, 5892795090, 5971941300, 6129097650, 6270538365, 6469603075, 6547550100, 6600566700, 6967264850, 6987171321, 7150613925, 7235236575, 7245955444, 7354917180, 7524646038, 7763523690, 8360717820, 8418278700, 8580736710, 8957911950, 9057444305, 9193646475, 9316228428, 9534151900, 9646982100, 9821325150, 9900850050, 10296884052, 10450897275, 10749494340, 10868933166, 11645285535, 11785590180, 12258195300, 12541076730, 12871105065, 12939206150, 13436867925, 13934529700, 13974342642, 14301227850, 14470473150, 14731987725, 15049292076, 15527047380, 16303399749, 17161473420, 17915823900, 18114888610, 18387292950, 18811615095, 19408809225, 19642650300, 19801700100, 20901794550, 21451841775, 21737866332, 23290571070, 25082153460, 25742210130, 25878412300, 26873735850, 27172332915, 27948685284, 28602455700, 28940946300, 29463975450, 31352691825, 32606799498, 34935856605, 36229777220, 36774585900, 37623230190, 38817618450, 41803589100, 42903683550, 45287221525, 46581142140, 48910199247, 51484420260, 53747471700, 54344665830, 58226427675, 58927950900, 62705383650, 64355525325, 65213598996, 69871713210, 75246460380, 77635236900, 81516998745, 85807367100, 90574443050, 94058075475, 97820398494, 108689331660, 116452855350, 125410767300, 128711050650, 135861664575, 139743426420, 163033997490, 174679283025, 181148886100, 188116150950, 195640796988, 232905710700, 244550996235, 257422101300, 271723329150, 326067994980, 349358566050, 376232301900, 407584993725, 489101992470, 543446658300, 698717132100, 815169987450, 978203984940, 1222754981175, 1630339974900, 2445509962350, 4891019924700]

約数ペア:

[(1, 4891019924700), (2, 2445509962350), (3, 1630339974900), (4, 1222754981175), (5, 978203984940), (6, 815169987450), (7, 698717132100), (9, 543446658300), (10, 489101992470), (12, 407584993725), (13, 376232301900), (14, 349358566050), (15, 326067994980), (18, 271723329150), (19, 257422101300), (20, 244550996235), (21, 232905710700), (25, 195640796988), (26, 188116150950), (27, 181148886100), (28, 174679283025), (30, 163033997490), (35, 139743426420), (36, 135861664575), (38, 128711050650), (39, 125410767300), (42, 116452855350), (45, 108689331660), (50, 97820398494), (52, 94058075475), (54, 90574443050), (57, 85807367100), (60, 81516998745), (63, 77635236900), (65, 75246460380), (70, 69871713210), (75, 65213598996), (76, 64355525325), (78, 62705383650), (83, 58927950900), (84, 58226427675), (90, 54344665830), (91, 53747471700), (95, 51484420260), (100, 48910199247), (105, 46581142140), (108, 45287221525), (114, 42903683550), (117, 41803589100), (126, 38817618450), (130, 37623230190), (133, 36774585900), (135, 36229777220), (140, 34935856605), (150, 32606799498), (156, 31352691825), (166, 29463975450), (169, 28940946300), (171, 28602455700), (175, 27948685284), (180, 27172332915), (182, 26873735850), (189, 25878412300), (190, 25742210130), (195, 25082153460), (210, 23290571070), (225, 21737866332), (228, 21451841775), (234, 20901794550), (247, 19801700100), (249, 19642650300), (252, 19408809225), (260, 18811615095), (266, 18387292950), (270, 18114888610), (273, 17915823900), (285, 17161473420), (300, 16303399749), (315, 15527047380), (325, 15049292076), (332, 14731987725), (338, 14470473150), (342, 14301227850), (350, 13974342642), (351, 13934529700), (364, 13436867925), (378, 12939206150), (380, 12871105065), (390, 12541076730), (399, 12258195300), (415, 11785590180), (420, 11645285535), (450, 10868933166), (455, 10749494340), (468, 10450897275), (475, 10296884052), (494, 9900850050), (498, 9821325150), (507, 9646982100), (513, 9534151900), (525, 9316228428), (532, 9193646475), (540, 9057444305), (546, 8957911950), (570, 8580736710), (581, 8418278700), (585, 8360717820), (630, 7763523690), (650, 7524646038), (665, 7354917180), (675, 7245955444), (676, 7235236575), (684, 7150613925), (700, 6987171321), (702, 6967264850), (741, 6600566700), (747, 6547550100), (756, 6469603075), (780, 6270538365), (798, 6129097650), (819, 5971941300), (830, 5892795090), (845, 5788189260), (855, 5720491140), (900, 5434466583), (910, 5374747170), (945, 5175682460), (950, 5148442026), (971, 5037095700), (975, 5016430692), (988, 4950425025), (996, 4910662575), (1014, 4823491050), (1026, 4767075950), (1050, 4658114214), (1079, 4532919300), (1092, 4478955975), (1140, 4290368355), (1162, 4209139350), (1170, 4180358910), (1183, 4134420900), (1197, 4086065100), (1235, 3960340020), (1245, 3928530060), (1260, 3881761845), (1300, 3762323019), (1330, 3677458590), (1350, 3622977722), (1365, 3583164780), (1404, 3483632425), (1425, 3432294684), (1482, 3300283350), (1494, 3273775050), (1521, 3215660700), (1575, 3105409476), (1577, 3101471100), (1596, 3064548825), (1638, 2985970650), (1660, 2946397545), (1690, 2894094630), (1710, 2860245570), (1729, 2828814300), (1743, 2806092900), (1755, 2786905940), (1820, 2687373585), (1890, 2587841230), (1900, 2574221013), (1942, 2518547850), (1950, 2508215346), (1995, 2451639060), (2028, 2411745525), (2052, 2383537975), (2075, 2357118036), (2100, 2329057107), (2158, 2266459650), (2223, 2200188900), (2241, 2182516700), (2275, 2149898868), (2324, 2104569675), (2340, 2090179455), (2366, 2067210450), (2394, 2043032550), (2457, 1990647100), (2470, 1980170010), (2490, 1964265030), (2535, 1929396420), (2565, 1906830380), (2660, 1838729295), (2700, 1811488861), (2730, 1791582390), (2850, 1716147342), (2905, 1683655740), (2913, 1679031900), (2925, 1672143564), (2964, 1650141675), (2988, 1636887525), (3042, 1607830350), (3150, 1552704738), (3154, 1550735550), (3211, 1523207700), (3237, 1510973100), (3276, 1492985325), (3325, 1470983436), (3380, 1447047315), (3420, 1430122785), (3458, 1414407150), (3486, 1403046450), (3510, 1393452970), (3549, 1378140300), (3591, 1362021700), (3705, 1320113340), (3735, 1309510020), (3780, 1293920615), (3884, 1259273925), (3900, 1254107673), (3990, 1225819530), (4095, 1194388260), (4150, 1178559018), (4225, 1157637852), (4275, 1144098228), (4316, 1133229825), (4446, 1100094450), (4482, 1091258350), (4550, 1074949434), (4563, 1071886900), (4725, 1035136492), (4731, 1033823700), (4732, 1033605225), (4788, 1021516275), (4855, 1007419140), (4914, 995323550), (4940, 990085005), (4980, 982132515), (5070, 964698210), (5130, 953415190), (5187, 942938100), (5229, 935364300), (5395, 906583860), (5460, 895791195), (5700, 858073671), (5810, 841827870), (5826, 839515950), (5850, 836071782), (5915, 826884180), (5985, 817213020), (6084, 803915175), (6175, 792068004), (6225, 785706012), (6300, 776352369), (6308, 775367775), (6422, 761603850), (6474, 755486550), (6650, 735491718), (6669, 733396300), (6797, 719585100), (6825, 716632956), (6916, 707203575), (6972, 701523225), (7020, 696726485), (7098, 689070150), (7182, 681010850), (7410, 660056670), (7470, 654755010), (7553, 647559900), (7605, 643132140), (7885, 620294220), (7980, 612909765), (8190, 597194130), (8300, 589279509), (8450, 578818926), (8550, 572049114), (8645, 565762860), (8715, 561218580), (8739, 559677300), (8775, 557381188), (8892, 550047225), (8964, 545629175), (9100, 537474717), (9126, 535943450), (9450, 517568246), (9462, 516911850), (9633, 507735900), (9710, 503709570), (9711, 503657700), (9828, 497661775), (9975, 490327812), (10140, 482349105), (10260, 476707595), (10374, 471469050), (10458, 467682150), (10647, 459380100), (10790, 453291930), (11039, 443067300), (11115, 440037780), (11205, 436503340), (11620, 420913935), (11652, 419757975), (11700, 418035891), (11830, 413442090), (11970, 408606510), (12285, 398129420), (12350, 396034002), (12450, 392853006), (12623, 387468900), (12675, 385879284), (12825, 381366076), (12844, 380801925), (12948, 377743275), (13300, 367745859), (13338, 366698150), (13594, 359792550), (13650, 358316478), (14027, 348686100), (14193, 344607900), (14196, 344535075), (14364, 340505425), (14525, 336731148), (14565, 335806380), (14820, 330028335), (14940, 327377505), (15106, 323779950), (15210, 321566070), (15561, 314312700), (15687, 311788100), (15770, 310147110), (16055, 304641540), (16185, 302194620), (16380, 298597065), (16900, 289409463), (17100, 286024557), (17290, 282881430), (17430, 280609290), (17478, 279838650), (17550, 278690594), (17745, 275628060), (17955, 272404340), (18252, 267971725), (18449, 265110300), (18525, 264022668), (18675, 261902004), (18900, 258784123), (18924, 258455925), (19266, 253867950), (19420, 251854785), (19422, 251828850), (19950, 245163906), (20391, 239861700), (20475, 238877652), (20501, 238574700), (20748, 235734525), (20916, 233841075), (21294, 229690050), (21580, 226645965), (22078, 221533650), (22230, 220018890), (22410, 218251670), (22477, 217601100), (22659, 215853300), (22815, 214377380), (23655, 206764740), (23660, 206721045), (23940, 204303255), (24275, 201483828), (24570, 199064710), (24700, 198017001), (24900, 196426503), (25246, 193734450), (25350, 192939642), (25650, 190683038), (25935, 188587620), (26145, 187072860), (26217, 186559100), (26676, 183349075), (26975, 181316772), (27188, 179896275), (27300, 179158239), (28054, 174343050), (28386, 172303950), (28899, 169245300), (29050, 168365574), (29130, 167903190), (29133, 167885900), (29575, 165376836), (29925, 163442604), (30212, 161889975), (30420, 160783035), (31122, 157156350), (31374, 155894050), (31540, 155073555), (31941, 153126700), (32110, 152320770), (32370, 151097310), (33117, 147689100), (33345, 146679260), (33985, 143917020), (34580, 141440715), (34860, 140304645), (34956, 139919325), (35100, 139345297), (35490, 137814030), (35910, 136202170), (36898, 132555150), (37050, 132011334), (37350, 130951002), (37765, 129511980), (37869, 129156300), (38025, 128626428), (38532, 126933975), (38844, 125914425), (39425, 124058844), (39900, 122581953), (40782, 119930850), (40950, 119438826), (41002, 119287350), (42081, 116228700), (42579, 114869300), (42588, 114845025), (43225, 113152572), (43575, 112243716), (43695, 111935460), (44156, 110766825), (44460, 110009445), (44820, 109125835), (44954, 108800550), (45318, 107926650), (45630, 107188690), (46683, 104770900), (47310, 103382370), (48165, 101547180), (48550, 100741914), (48555, 100731540), (49140, 99532355), (50492, 96867225), (50700, 96469821), (51300, 95341519), (51870, 94293810), (52290, 93536430), (52434, 93279550), (53235, 91876020), (53950, 90658386), (55195, 88613460), (55347, 88370100), (55575, 88007556), (56025, 87300668), (56108, 87171525), (56772, 86151975), (57798, 84622650), (58100, 84182787), (58260, 83951595), (58266, 83942950), (59150, 82688418), (59850, 81721302), (61173, 79953900), (61425, 79625884), (61503, 79524900), (62244, 78578175), (62748, 77947025), (63115, 77493780), (63882, 76563350), (64220, 76160385), (64740, 75548655), (66234, 73844550), (66690, 73339630), (67431, 72533700), (67970, 71958510), (67977, 71951100), (70135, 69737220), (70965, 68921580), (70980, 68907015), (71820, 68101085), (72825, 67161276), (73796, 66277575), (74100, 66005667), (74700, 65475501), (75530, 64755990), (75738, 64578150), (76050, 64313214), (77805, 62862540), (78435, 62357620), (78850, 62029422), (80275, 60928308), (80593, 60687900), (80925, 60438924), (81564, 59965425), (81900, 59719413), (82004, 59643675), (84162, 58114350), (85158, 57434650), (86450, 56576286), (86697, 56415100), (87150, 56121858), (87390, 55967730), (88361, 55352700), (88725, 55125612), (89775, 54480868), (89908, 54400275), (90636, 53963325), (91260, 53594345), (92245, 53022060), (93366, 52385450), (94620, 51691185), (96330, 50773590), (97100, 50370957), (97110, 50365770), (98189, 49812300), (99351, 49229700), (101955, 47972340), (102505, 47714940), (103740, 47146905), (104580, 46768215), (104868, 46639775), (106470, 45938010), (107900, 45329193), (110390, 44306730), (110694, 44185050), (111150, 44003778), (112050, 43650334), (112385, 43520220), (113295, 43170660), (113607, 43052100), (114075, 42875476), (115596, 42311325), (116532, 41971475), (118275, 41352948), (118300, 41344209), (119700, 40860651), (122346, 39976950), (122850, 39812942), (123006, 39762450), (126230, 38746890), (126243, 38742900), (127764, 38281675), (129143, 37872900), (129675, 37717524), (130725, 37414572), (131085, 37311820), (132468, 36922275), (133380, 36669815), (134862, 36266850), (135940, 35979255), (135954, 35975550), (140270, 34868610), (141930, 34460790), (143507, 34082100), (144495, 33849060), (145650, 33580638), (145665, 33577180), (151060, 32377995), (151476, 32289075), (152100, 32156607), (155610, 31431270), (156870, 31178810), (157700, 31014711), (159705, 30625340), (160550, 30464154), (161186, 30343950), (161850, 30219462), (164099, 29805300), (165585, 29537820), (166041, 29456700), (166725, 29335852), (168324, 29057175), (169925, 28783404), (170316, 28717325), (172900, 28288143), (173394, 28207550), (174300, 28060929), (174780, 27983865), (176722, 27676350), (177450, 27562806), (179550, 27240434), (183519, 26651300), (184490, 26511030), (184509, 26508300), (186732, 26192725), (188825, 25902396), (189345, 25831260), (192660, 25386795), (194220, 25182885), (196378, 24906150), (198702, 24614850), (202293, 24177900), (203910, 23986170), (203931, 23983700), (205010, 23857470), (210405, 23245740), (212895, 22973860), (212940, 22969005), (218475, 22387092), (220780, 22153365), (221388, 22092525), (222300, 22001889), (224100, 21825167), (224770, 21760110), (226590, 21585330), (227214, 21526050), (228150, 21437738), (233415, 20954180), (236550, 20676474), (239837, 20393100), (240825, 20309436), (241779, 20229300), (242775, 20146308), (244692, 19988475), (245700, 19906471), (246012, 19881225), (252460, 19373445), (252486, 19371450), (258286, 18936450), (259350, 18858762), (261450, 18707286), (262170, 18655910), (265083, 18450900), (266175, 18375204), (266513, 18351900), (269724, 18133425), (271908, 17987775), (275975, 17722692), (276735, 17674020), (280540, 17434305), (283860, 17230395), (287014, 17041050), (288990, 16924530), (291300, 16790319), (291330, 16788590), (294567, 16604100), (298053, 16409900), (305865, 15990780), (307515, 15904980), (311220, 15715635), (313740, 15589405), (315575, 15498756), (319410, 15312670), (321100, 15232077), (322372, 15171975), (323700, 15109731), (328198, 14902650), (331170, 14768910), (332082, 14728350), (333450, 14667926), (337155, 14506740), (339850, 14391702), (339885, 14390220), (340821, 14350700), (346788, 14103775), (350675, 13947444), (353444, 13838175), (354825, 13784316), (354900, 13781403), (359100, 13620217), (367038, 13325650), (368980, 13255515), (369018, 13254150), (377650, 12951198), (378690, 12915630), (378729, 12914300), (387429, 12624300), (389025, 12572508), (392175, 12471524), (392756, 12453075), (397404, 12307425), (402965, 12137580), (404586, 12088950), (407820, 11993085), (407862, 11991850), (410020, 11928735), (420810, 11622870), (425790, 11486930), (430521, 11360700), (433485, 11283020), (436950, 11193546), (441805, 11070540), (449540, 10880055), (453180, 10792665), (454428, 10763025), (456300, 10718869), (461225, 10604412), (466830, 10477090), (473100, 10338237), (479674, 10196550), (481650, 10154718), (483558, 10114650), (485550, 10073154), (490945, 9962460), (492297, 9935100), (496755, 9845940), (498123, 9818900), (504972, 9685725), (509775, 9594468), (512525, 9542988), (516572, 9468225), (518700, 9429381), (522900, 9353643), (524340, 9327955), (530166, 9225450), (532350, 9187602), (533026, 9175950), (551950, 8861346), (553470, 8837010), (553527, 8836100), (561925, 8704044), (564151, 8669700), (566475, 8634132), (568035, 8610420), (574028, 8520525), (577980, 8462265), (582660, 8394295), (589134, 8302050), (596106, 8204950), (606879, 8059300), (611730, 7995390), (615030, 7952490), (631150, 7749378), (631215, 7748580), (638820, 7656335), (645715, 7574580), (655425, 7462364), (656396, 7451325), (662340, 7384455), (664164, 7364175), (666900, 7333963), (674310, 7253370), (679700, 7195851), (679770, 7195110), (681642, 7175350), (701350, 6973722), (709650, 6892158), (717535, 6816420), (719511, 6797700), (722475, 6769812), (725337, 6743100), (728325, 6715436), (734076, 6662825), (738036, 6627075), (755300, 6475599), (757380, 6457815), (757458, 6457150), (774858, 6312150), (778050, 6286254), (784350, 6235762), (795249, 6150300), (798525, 6125068), (799539, 6117300), (805930, 6068790), (809172, 6044475), (815724, 5995925), (820495, 5961060), (827925, 5907564), (830205, 5891340), (841620, 5811435), (851580, 5743465), (861042, 5680350), (866970, 5641510), (873900, 5596773), (883610, 5535270), (883701, 5534700), (917595, 5330260), (922450, 5302206), (922545, 5301660), (933660, 5238545), (946725, 5166252), (959348, 5098275), (963300, 5077359), (967116, 5057325), (971100, 5036577), (981890, 4981230), (984594, 4967550), (993510, 4922970), (996246, 4909450), (1011465, 4835580), (1019550, 4797234), (1019655, 4796740), (1025050, 4771494), (1047709, 4668300), (1052025, 4649148), (1060332, 4612725), (1064475, 4594772), (1064700, 4593801), (1066052, 4587975), (1103900, 4430673), (1106940, 4418505), (1107054, 4418050), (1123850, 4352022), (1128302, 4334850), (1132950, 4317066), (1136070, 4305210), (1148693, 4257900), (1162287, 4208100), (1167075, 4190836), (1178268, 4151025), (1192212, 4102475), (1199185, 4078620), (1208895, 4045860), (1213758, 4029650), (1223460, 3997695), (1230060, 3976245), (1262300, 3874689), (1262430, 3874290), (1291430, 3787290), (1291563, 3786900), (1310850, 3731182), (1325415, 3690180), (1332565, 3670380), (1348620, 3626685), (1359540, 3597555), (1363284, 3587675), (1383675, 3534804), (1402700, 3486861), (1419300, 3446079), (1435070, 3408210), (1439022, 3398850), (1444950, 3384906), (1450674, 3371550), (1456650, 3357718), (1472835, 3320820), (1476891, 3311700), (1490265, 3281980), (1514916, 3228575), (1529325, 3198156), (1531267, 3194100), (1537575, 3180996), (1549716, 3156075), (1556100, 3143127), (1568700, 3117881), (1590498, 3075150), (1597050, 3062534), (1599078, 3058650), (1611860, 3034395), (1640990, 2980530), (1655850, 2953782), (1660410, 2945670), (1678859, 2913300), (1685775, 2901348), (1692453, 2889900), (1699425, 2878044), (1704105, 2870140), (1722084, 2840175), (1733940, 2820755), (1767220, 2767635), (1767402, 2767350), (1835190, 2665130), (1844900, 2651103), (1845090, 2650830), (1865591, 2621700), (1893450, 2583126), (1893645, 2582860), (1937145, 2524860), (1963780, 2490615), (1969188, 2483775), (1987020, 2461485), (1992492, 2454725), (2014825, 2427516), (2022930, 2417790), (2039100, 2398617), (2039310, 2398370), (2050100, 2385747), (2095418, 2334150), (2104050, 2324574), (2128950, 2297386), (2152605, 2272140), (2158533, 2265900), (2167425, 2256604), (2176011, 2247700), (2209025, 2214108)]