111946000735800

素因数分解:

$2^3\times 3^5\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{389}}^1\times {\mathrm{6991}}^1$

素因数の和:7440

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 50, 54, 55, 56, 60, 63, 66, 70, 72, 75, 77, 81, 84, 88, 90, 99, 100, 105, 108, 110, 120, 121, 126, 132, 135, 140, 150, 154, 162, 165, 168, 175, 180, 189, 198, 200, 210, 216, 220, 225, 231, 242, 243, 252, 264, 270, 275, 280, 297, 300, 308, 315, 324, 330, 350, 360, 363, 378, 385, 389, 396, 405, 420, 440, 450, 462, 484, 486, 495, 504, 525, 540, 550, 567, 594, 600, 605, 616, 630, 648, 660, 675, 693, 700, 726, 756, 770, 778, 792, 810, 825, 840, 847, 891, 900, 924, 945, 968, 972, 990, 1050, 1080, 1089, 1100, 1134, 1155, 1167, 1188, 1210, 1215, 1260, 1320, 1350, 1386, 1400, 1452, 1485, 1512, 1540, 1556, 1575, 1620, 1650, 1694, 1701, 1782, 1800, 1815, 1848, 1890, 1925, 1944, 1945, 1980, 2025, 2079, 2100, 2178, 2200, 2268, 2310, 2334, 2376, 2420, 2430, 2475, 2520, 2541, 2673, 2700, 2723, 2772, 2835, 2904, 2970, 3025, 3080, 3112, 3150, 3240, 3267, 3300, 3388, 3402, 3465, 3501, 3564, 3630, 3780, 3850, 3890, 3960, 4050, 4158, 4200, 4235, 4279, 4356, 4455, 4536, 4620, 4668, 4725, 4840, 4860, 4950, 5082, 5346, 5400, 5445, 5446, 5544, 5670, 5775, 5835, 5940, 6050, 6075, 6237, 6300, 6534, 6600, 6776, 6804, 6930, 6991, 7002, 7128, 7260, 7425, 7560, 7623, 7700, 7780, 8100, 8169, 8316, 8470, 8505, 8558, 8712, 8910, 9075, 9240, 9336, 9450, 9720, 9725, 9801, 9900, 10164, 10395, 10503, 10692, 10890, 10892, 11340, 11550, 11670, 11880, 12100, 12150, 12474, 12600, 12705, 12837, 13068, 13365, 13608, 13615, 13860, 13982, 14004, 14175, 14520, 14850, 15246, 15400, 15560, 16200, 16335, 16338, 16632, 16940, 17010, 17116, 17325, 17505, 17820, 18150, 18711, 18900, 19450, 19602, 19800, 20328, 20790, 20973, 21006, 21175, 21384, 21395, 21780, 21784, 22275, 22680, 22869, 23100, 23340, 24200, 24300, 24507, 24948, 25410, 25674, 26136, 26730, 27225, 27230, 27720, 27964, 28008, 28350, 29175, 29403, 29700, 29953, 30492, 31185, 31509, 32670, 32676, 33880, 34020, 34232, 34650, 34955, 35010, 35640, 36300, 37422, 37800, 38115, 38511, 38900, 39204, 40845, 41580, 41946, 42012, 42350, 42525, 42790, 43560, 44550, 45738, 46200, 46680, 47069, 48600, 48937, 49005, 49014, 49896, 50820, 51348, 51975, 52515, 53460, 54450, 54460, 55928, 56700, 58350, 58806, 59400, 59906, 60984, 62370, 62919, 63018, 63525, 64185, 65340, 65352, 66825, 68040, 68075, 68607, 69300, 69910, 70020, 72600, 73521, 74844, 76230, 76901, 77022, 77800, 78408, 81675, 81690, 83160, 83892, 84024, 84700, 85050, 85580, 87525, 89100, 89859, 91476, 93555, 94138, 94527, 97874, 98010, 98028, 101640, 102696, 103950, 104865, 105030, 106920, 106975, 108900, 108920, 113400, 114345, 115533, 116700, 117612, 119812, 122535, 124740, 125838, 126036, 127050, 128370, 130680, 133650, 136150, 137214, 138600, 139820, 140040, 141207, 146811, 147015, 147042, 149688, 149765, 152460, 153802, 154044, 155925, 157545, 163350, 163380, 167784, 169400, 170100, 171160, 174775, 175050, 178200, 179718, 182952, 187110, 188276, 188757, 189054, 190575, 192555, 195748, 196020, 196056, 204225, 205821, 207900, 209730, 210060, 213950, 217800, 220563, 228690, 230703, 231066, 233400, 235224, 235345, 239624, 244685, 245025, 245070, 249480, 251676, 252072, 254100, 256740, 262575, 267300, 269577, 272300, 274428, 279640, 282414, 293622, 294030, 294084, 299530, 304920, 307604, 308088, 311850, 314595, 315090, 320925, 326700, 326760, 329483, 340200, 343035, 346599, 349550, 350100, 359436, 367605, 374220, 376552, 377514, 378108, 381150, 384505, 385110, 391496, 392040, 408450, 411642, 415800, 419460, 420120, 423621, 427900, 440433, 441126, 449295, 457380, 461406, 462132, 467775, 470690, 472635, 489370, 490050, 490140, 503352, 508200, 513480, 524325, 525150, 534600, 538307, 539154, 544600, 548856, 564828, 566271, 571725, 577665, 587244, 588060, 588168, 599060, 612675, 615208, 623700, 629190, 630180, 641850, 653400, 658966, 661689, 686070, 692109, 693198, 699100, 700200, 706035, 718872, 734055, 735075, 735210, 748440, 748825, 755028, 756216, 762300, 769010, 770220, 787725, 808731, 816900, 823284, 838920, 845911, 847242, 855800, 880866, 882252, 898590, 914760, 922812, 924264, 935550, 941380, 943785, 945270, 962775, 978740, 980100, 980280, 988449, 1029105, 1039797, 1048650, 1050300, 1076614, 1078308, 1102815, 1129656, 1132542, 1143450, 1153515, 1155330, 1174488, 1176120, 1176725, 1198120, 1223425, 1225350, 1247400, 1258380, 1260360, 1270863, 1283700, 1317932, 1321299, 1323378, 1347885, 1372140, 1384218, 1386396, 1398200, 1412070, 1468110, 1470150, 1470420, 1497650, 1510056, 1524600, 1538020, 1540440, 1572975, 1575450, 1614921, 1617462, 1633800, 1646568, 1647415, 1691822, 1694484, 1698813, 1715175, 1732995, 1761732, 1764504, 1797180, 1838025, 1845624, 1871100, 1882760, 1887570, 1890540, 1922525, 1925550, 1957480, 1960200, 1976898, 2058210, 2076327, 2079594, 2097300, 2100600, 2118105, 2153228, 2156616, 2202165, 2205630, 2246475, 2265084, 2286900, 2307030, 2310660, 2353450, 2363175, 2426193, 2446850, 2450700, 2516760, 2537733, 2541726, 2567400, 2635864, 2642598, 2646756, 2691535, 2695770, 2719499, 2744280, 2768436, 2772792, 2824140, 2831355, 2888325, 2936220, 2940300, 2940840, 2965347, 2995300, 3076040, 3145950, 3150900, 3229842, 3234924, 3294830, 3308445, 3383644, 3388968, 3397626, 3430350, 3460545, 3465990, 3523464, 3530175, 3594360, 3670275, 3676050, 3742200, 3775140, 3781080, 3812589, 3845050, 3851100, 3953796, 3963897, 4043655, 4116420, 4152654, 4159188, 4194600, 4229555, 4236210, 4306456, 4404330, 4411260, 4492950, 4530168, 4573800, 4614060, 4621320, 4706900, 4718925, 4726350, 4844763, 4852386, 4893700, 4901400, 4942245, 5075466, 5083452, 5145525, 5198985, 5285196, 5293512, 5383070, 5391540, 5438998, 5514075, 5536872, 5648280, 5662710, 5767575, 5776650, 5872440, 5880600, 5921377, 5930694, 5990600, 6228981, 6291900, 6301800, 6354315, 6459684, 6469848, 6589660, 6606495, 6616890, 6739425, 6767288, 6795252, 6860700, 6921090, 6931980, 7060350, 7278579, 7340550, 7352100, 7550280, 7613199, 7625178, 7690100, 7702200, 7907592, 7927794, 8074605, 8087310, 8158497, 8232840, 8237075, 8305308, 8318376, 8459110, 8472420, 8494065, 8664975, 8808660, 8822520, 8896041, 8985900, 9228120, 9413800, 9437850, 9452700, 9689526, 9704772, 9787400, 9884490, 10150932, 10166904, 10291050, 10381635, 10397970, 10570392, 10590525, 10766140, 10783080, 10877996, 11010825, 11028150, 11325420, 11437767, 11535150, 11553300, 11842754, 11861388, 11891691, 12130965, 12457962, 12583800, 12688665, 12708630, 12919368, 13179320, 13212990, 13233780, 13457675, 13478850, 13590504, 13597495, 13721400, 13842180, 13863960, 14120700, 14156775, 14534289, 14557158, 14681100, 14704200, 14826735, 15226398, 15250356, 15380200, 15855588, 16149210, 16174620, 16316994, 16474150, 16542225, 16610616, 16918220, 16944840, 16988130, 17302725, 17329950, 17617320, 17764131, 17792082, 17971800, 18686943, 18875700, 18905400, 19036493, 19062945, 19379052, 19409544, 19768980, 19819485, 20218275, 20301864, 20582100, 20763270, 20795940, 21147775, 21181050, 21532280, 21755992, 22021650, 22056300, 22650840, 22839597, 22875534, 23070300, 23106600, 23685508, 23722776, 23783382, 24223815, 24261930, 24475491, 24711225, 24915924, 25377330, 25417260, 25994925, 26425980, 26467560, 26688123, 26915350, 26957700, 27194990, 27684360, 28241400, 28313550, 29068578, 29114316, 29362200, 29606885, 29653470, 29914489, 30452796, 30500712, 31144905, 31711176, 31771575, 32298420, 32349240, 32633988, 32948300, 33032475, 33084450, 33836440, 33976260, 34605450, 34659900, 35528262, 35584164, 36392895, 37373886, 37751400, 38065995, 38072986, 38125890, 38758104, 39537960, 39638970, 40373025, 40436550, 40792485, 41164200, 41526540, 41591880, 42295550, 42362100, 42470325, 43602867, 44043300, 44112600, 44480205, 45679194, 45751068, 46140600, 47371016, 47566764, 48447630, 48523860, 48950982, 49422450, 49831848, 50754660, 50834520, 51908175, 51989850, 52851960, 53292393, 53376246, 53830700, 53915400, 54389980, 56627100, 57109479, 57188835, 58137156, 58228632, 59213770, 59306940, 59458455, 59828978, 60654825, 60905592, 62289810, 63443325, 63543150, 64596840, 65267976, 65896600, 66064950, 66168900, 67952520, 67987475, 68518791, 69210900, 69319800, 71056524, 71168328, 72671445, 72785790, 73426473, 74133675, 74747772, 76131990, 76145972, 76251780, 79277940, 80064369, 80746050, 80873100, 81584970, 83053080, 84591100, 84724200, 84940650, 87205734, 88086600, 88820655, 88960410, 89743467, 91358388, 91502136, 93434715, 95133528, 95182465, 95314725, 96895260, 97047720, 97901964, 98844900, 99097425, 101509320, 103816350, 103979700, 106584786, 106752492, 107661400, 108779960, 113254200, 114197985, 114218958, 114377670, 116274312, 118427540, 118613880, 118916910, 119657956, 121119075, 121309650, 122377455, 124579620, 126886650, 127086300, 130808601, 132129900, 132337800, 133440615, 135974950, 137037582, 138421800, 142113048, 145342890, 145571580, 146852946, 148034425, 148267350, 149495544, 149572445, 152263980, 152291944, 152503560, 155724525, 158555880, 159877179, 160128738, 161492100, 161746200, 163169940, 169182200, 169881300, 171328437, 174411468, 177641310, 177920820, 179486934, 181964475, 182716776, 186869430, 190329975, 190364930, 190629450, 193790520, 195803928, 197689800, 198194850, 203962425, 205556373, 207632700, 207959400, 209401423, 213169572, 213504984, 218014335, 220279419, 222401025, 228395970, 228437916, 228755340, 236855080, 237833820, 239315912, 242238150, 242619300, 244754910, 249159240, 253773300, 254172600, 261617202, 264259800, 266461965, 266881230, 269230401, 271949900, 274075164, 285547395, 285944175, 290685780, 291143160, 293705892, 296068850, 296534700, 297292275, 299144890, 304527960, 311449050, 319754358, 320257476, 322984200, 326339880, 329059379, 339762600, 342593955, 342656874, 348822936, 355282620, 355841640, 358973868, 363357225, 363928950, 367132365, 373738860, 380659950, 380729860, 381258900, 396389700, 400321845, 407924850, 411112746, 415265400, 418802846, 426339144, 436028670, 440558838, 444103275, 444802050, 448717335, 456791940, 456875832, 457510680, 467173575, 475667640, 475912325, 479631537, 484476300, 485238600, 489509820, 507546600, 513985311, 523234404, 532923930, 533762460, 538460802, 543899800, 548150328, 570989925, 571094790, 571888350, 581371560, 587411784, 592137700, 593069400, 594584550, 598289780, 611887275, 622898100, 628204269, 639508716, 640514952, 654043005, 658118758, 660838257, 667203075, 685187910, 685313748, 710565240, 717947736, 726714450, 727857900, 734264730, 747477720, 747862225, 761319900, 761459720, 762517800, 792779400, 799385895, 800643690, 807691203, 815849700, 822225492, 837605692, 856642185, 872057340, 881117676, 888206550, 889604100, 897434670, 913583880, 934347150, 951824650, 959263074, 968952600, 979019640, 987178137, 1027781865, 1027970622, 1046468808, 1047007115, 1065847860, 1067524920, 1076921604, 1090071675, 1101397095, 1141979850, 1142189580, 1143776700, 1184275400, 1189169100, 1196579560, 1223774550, 1245796200, 1256408538, 1279017432, 1308086010, 1316237516, 1321676514, 1332309825, 1334406150, 1346152005, 1370375820, 1370627496, 1427736975, 1438894611, 1453428900, 1455715800, 1468529460, 1495724450, 1522639800, 1541955933, 1598771790, 1601287380, 1615382406, 1631699400, 1644450984, 1645296895, 1675211384, 1712969775, 1713284370, 1744114680, 1762235352, 1776413100, 1779208200, 1794869340, 1835661825, 1868694300, 1884612807, 1903649300, 1918526148, 1974356274, 2001609225, 2055563730, 2055941244, 2094014230, 2131695720, 2153843208, 2180143350, 2202794190, 2243586675, 2283959700, 2284379160, 2287553400, 2303415653, 2378338200, 2398157685, 2423073609, 2447549100, 2512817076, 2569926555, 2616172020, 2632475032, 2643353028, 2664619650, 2668812300, 2692304010, 2740751640, 2855473950, 2877789222, 2906857800, 2937058920, 2961534411, 2991448900, 3083911866, 3141021345, 3197543580, 3202574760, 3230764812, 3270215025, 3290593790, 3304191285, 3425939550, 3426568740, 3552826200, 3589738680, 3671323650, 3737388600, 3769225614, 3807298600, 3837052296, 3948712548, 3996929475, 4003218450, 4038456015, 4111127460, 4111882488, 4188028460, 4283210925, 4360286700, 4405588380, 4487173350, 4567919400, 4606831306, 4625867799, 4796315370, 4846147218, 4895098200, 4935890685, 5025634152, 5138909325, 5139853110, 5232344040, 5235035575, 5286706056, 5329239300, 5337624600, 5384608020, 5506985475, 5653838421, 5710947900, 5755578444, 5923068822, 5982897800, 6167823732, 6282042690, 6395087160, 6461529624, 6540430050, 6581187580, 6608382570, 6730760025, 6851879100, 6853137480, 6910246959, 7194473055, 7269220827, 7342647300, 7538451228, 7709779665, 7897425096, 7993858950, 8006436900, 8076912030, 8222254920, 8226484475, 8376056920, 8566421850, 8720573400, 8811176760, 8884603233, 8974346700, 9213662612, 9251735598, 9423064035, 9592630740, 9692294436, 9871781370, 10277818650, 10279706220, 10470071150, 10658478600, 10769216040, 11013970950, 11307676842, 11421895800, 11511156888, 11517078265, 11846137644, 11990788425, 12115368045, 12335647464, 12564085380, 12849632775, 13080860100, 13162375160, 13216765140, 13461520050, 13703758200, 13820493918, 14388946110, 14538441654, 14685294600, 14807672055, 15076902456, 15419559330, 15705106725, 15987717900, 16012873800, 16153824060, 16452968950, 16520956425, 16961515263, 17132843700, 17769206466, 17948693400, 18427325224, 18503471196, 18846128070, 19185261480, 19384588872, 19743562740, 20192280075, 20555637300, 20559412440, 20730740877, 20940142300, 22027941900, 22615353684, 23034156530, 23129338995, 23692275288, 23981576850, 24230736090, 24679453425, 25128170760, 25699265550, 26161720200, 26433530280, 26653809699, 26923040100, 27640987836, 28269192105, 28777892220, 29076883308, 29615344110, 30839118660, 31410213450, 31975435800, 32307648120, 32905937900, 33041912850, 33923030526, 34265687400, 34551234795, 35538412932, 35972365275, 36346104135, 37006942392, 37692256140, 38548898325, 39487125480, 40384560150, 41111274600, 41461481754, 41880284600, 44055883800, 44423016165, 45230707368, 46068313060, 46258677990, 47115320175, 47963153700, 48461472180, 49358906850, 50884545789, 51398531100, 53307619398, 53846080200, 55281975672, 56538384210, 57555784440, 57585391325, 58153766616, 59230688220, 60576840225, 61678237320, 62192222631, 62820426900, 65811875800, 66083825700, 67846061052, 69102469590, 71076825864, 71944730550, 72692208270, 74038360275, 75384512280, 77097796650, 79961429097, 80769120300, 82922963508, 84807576315, 88846032330, 92136626120, 92517355980, 94230640350, 95926307400, 96922944360, 98717813700, 101769091578, 102797062200, 103653704385, 106615238796, 113076768420, 115170782650, 115646694975, 118461376440, 121153680450, 124384445262, 125640853800, 132167651400, 133269048495, 135692122104, 138204939180, 141345960525, 143889461100, 145384416540, 148076720550, 154195593300, 159922858194, 161538240600, 165845927016, 169615152630, 172756173975, 177692064660, 181730520675, 185034711960, 186576667893, 188461280700, 197435627400, 203538183156, 207307408770, 213230477592, 222115080825, 226153536840, 230341565300, 231293389950, 242307360900, 248768890524, 254422728945, 266538096990, 276409878360, 282691921050, 287778922200, 290768833080, 296153441100, 308391186600, 310961113155, 319845716388, 339230305260, 345512347950, 355384129320, 363461041350, 373153335786, 376922561400, 399807145485, 407076366312, 414614817540, 424037881575, 444230161650, 460683130600, 462586779900, 484614721800, 497537781048, 508845457890, 518268521925, 533076193980, 559730003679, 565383842100, 592306882200, 621922226310, 639691432776, 666345242475, 678460610520, 691024695900, 726922082700, 746306671572, 799614290970, 829229635080, 848075763150, 888460323300, 925173559800, 932883339465, 1017690915780, 1036537043850, 1066152387960, 1119460007358, 1130767684200, 1243844452620, 1272113644725, 1332690484950, 1382049391800, 1453844165400, 1492613343144, 1554805565775, 1599228581940, 1696151526300, 1776920646600, 1865766678930, 1999035727425, 2035381831560, 2073074087700, 2238920014716, 2487688905240, 2544227289450, 2665380969900, 2798650018395, 3109611131550, 3198457163880, 3392303052600, 3731533357860, 3998071454850, 4146148175400, 4477840029432, 4664416697325, 5088454578900, 5330761939800, 5597300036790, 6219222263100, 7463066715720, 7996142909700, 9328833394650, 10176909157800, 11194600073580, 12438444526200, 13993250091975, 15992285819400, 18657666789300, 22389200147160, 27986500183950, 37315333578600, 55973000367900, 111946000735800]

約数ペア:

[(1, 111946000735800), (2, 55973000367900), (3, 37315333578600), (4, 27986500183950), (5, 22389200147160), (6, 18657666789300), (7, 15992285819400), (8, 13993250091975), (9, 12438444526200), (10, 11194600073580), (11, 10176909157800), (12, 9328833394650), (14, 7996142909700), (15, 7463066715720), (18, 6219222263100), (20, 5597300036790), (21, 5330761939800), (22, 5088454578900), (24, 4664416697325), (25, 4477840029432), (27, 4146148175400), (28, 3998071454850), (30, 3731533357860), (33, 3392303052600), (35, 3198457163880), (36, 3109611131550), (40, 2798650018395), (42, 2665380969900), (44, 2544227289450), (45, 2487688905240), (50, 2238920014716), (54, 2073074087700), (55, 2035381831560), (56, 1999035727425), (60, 1865766678930), (63, 1776920646600), (66, 1696151526300), (70, 1599228581940), (72, 1554805565775), (75, 1492613343144), (77, 1453844165400), (81, 1382049391800), (84, 1332690484950), (88, 1272113644725), (90, 1243844452620), (99, 1130767684200), (100, 1119460007358), (105, 1066152387960), (108, 1036537043850), (110, 1017690915780), (120, 932883339465), (121, 925173559800), (126, 888460323300), (132, 848075763150), (135, 829229635080), (140, 799614290970), (150, 746306671572), (154, 726922082700), (162, 691024695900), (165, 678460610520), (168, 666345242475), (175, 639691432776), (180, 621922226310), (189, 592306882200), (198, 565383842100), (200, 559730003679), (210, 533076193980), (216, 518268521925), (220, 508845457890), (225, 497537781048), (231, 484614721800), (242, 462586779900), (243, 460683130600), (252, 444230161650), (264, 424037881575), (270, 414614817540), (275, 407076366312), (280, 399807145485), (297, 376922561400), (300, 373153335786), (308, 363461041350), (315, 355384129320), (324, 345512347950), (330, 339230305260), (350, 319845716388), (360, 310961113155), (363, 308391186600), (378, 296153441100), (385, 290768833080), (389, 287778922200), (396, 282691921050), (405, 276409878360), (420, 266538096990), (440, 254422728945), (450, 248768890524), (462, 242307360900), (484, 231293389950), (486, 230341565300), (495, 226153536840), (504, 222115080825), (525, 213230477592), (540, 207307408770), (550, 203538183156), (567, 197435627400), (594, 188461280700), (600, 186576667893), (605, 185034711960), (616, 181730520675), (630, 177692064660), (648, 172756173975), (660, 169615152630), (675, 165845927016), (693, 161538240600), (700, 159922858194), (726, 154195593300), (756, 148076720550), (770, 145384416540), (778, 143889461100), (792, 141345960525), (810, 138204939180), (825, 135692122104), (840, 133269048495), (847, 132167651400), (891, 125640853800), (900, 124384445262), (924, 121153680450), (945, 118461376440), (968, 115646694975), (972, 115170782650), (990, 113076768420), (1050, 106615238796), (1080, 103653704385), (1089, 102797062200), (1100, 101769091578), (1134, 98717813700), (1155, 96922944360), (1167, 95926307400), (1188, 94230640350), (1210, 92517355980), (1215, 92136626120), (1260, 88846032330), (1320, 84807576315), (1350, 82922963508), (1386, 80769120300), (1400, 79961429097), (1452, 77097796650), (1485, 75384512280), (1512, 74038360275), (1540, 72692208270), (1556, 71944730550), (1575, 71076825864), (1620, 69102469590), (1650, 67846061052), (1694, 66083825700), (1701, 65811875800), (1782, 62820426900), (1800, 62192222631), (1815, 61678237320), (1848, 60576840225), (1890, 59230688220), (1925, 58153766616), (1944, 57585391325), (1945, 57555784440), (1980, 56538384210), (2025, 55281975672), (2079, 53846080200), (2100, 53307619398), (2178, 51398531100), (2200, 50884545789), (2268, 49358906850), (2310, 48461472180), (2334, 47963153700), (2376, 47115320175), (2420, 46258677990), (2430, 46068313060), (2475, 45230707368), (2520, 44423016165), (2541, 44055883800), (2673, 41880284600), (2700, 41461481754), (2723, 41111274600), (2772, 40384560150), (2835, 39487125480), (2904, 38548898325), (2970, 37692256140), (3025, 37006942392), (3080, 36346104135), (3112, 35972365275), (3150, 35538412932), (3240, 34551234795), (3267, 34265687400), (3300, 33923030526), (3388, 33041912850), (3402, 32905937900), (3465, 32307648120), (3501, 31975435800), (3564, 31410213450), (3630, 30839118660), (3780, 29615344110), (3850, 29076883308), (3890, 28777892220), (3960, 28269192105), (4050, 27640987836), (4158, 26923040100), (4200, 26653809699), (4235, 26433530280), (4279, 26161720200), (4356, 25699265550), (4455, 25128170760), (4536, 24679453425), (4620, 24230736090), (4668, 23981576850), (4725, 23692275288), (4840, 23129338995), (4860, 23034156530), (4950, 22615353684), (5082, 22027941900), (5346, 20940142300), (5400, 20730740877), (5445, 20559412440), (5446, 20555637300), (5544, 20192280075), (5670, 19743562740), (5775, 19384588872), (5835, 19185261480), (5940, 18846128070), (6050, 18503471196), (6075, 18427325224), (6237, 17948693400), (6300, 17769206466), (6534, 17132843700), (6600, 16961515263), (6776, 16520956425), (6804, 16452968950), (6930, 16153824060), (6991, 16012873800), (7002, 15987717900), (7128, 15705106725), (7260, 15419559330), (7425, 15076902456), (7560, 14807672055), (7623, 14685294600), (7700, 14538441654), (7780, 14388946110), (8100, 13820493918), (8169, 13703758200), (8316, 13461520050), (8470, 13216765140), (8505, 13162375160), (8558, 13080860100), (8712, 12849632775), (8910, 12564085380), (9075, 12335647464), (9240, 12115368045), (9336, 11990788425), (9450, 11846137644), (9720, 11517078265), (9725, 11511156888), (9801, 11421895800), (9900, 11307676842), (10164, 11013970950), (10395, 10769216040), (10503, 10658478600), (10692, 10470071150), (10890, 10279706220), (10892, 10277818650), (11340, 9871781370), (11550, 9692294436), (11670, 9592630740), (11880, 9423064035), (12100, 9251735598), (12150, 9213662612), (12474, 8974346700), (12600, 8884603233), (12705, 8811176760), (12837, 8720573400), (13068, 8566421850), (13365, 8376056920), (13608, 8226484475), (13615, 8222254920), (13860, 8076912030), (13982, 8006436900), (14004, 7993858950), (14175, 7897425096), (14520, 7709779665), (14850, 7538451228), (15246, 7342647300), (15400, 7269220827), (15560, 7194473055), (16200, 6910246959), (16335, 6853137480), (16338, 6851879100), (16632, 6730760025), (16940, 6608382570), (17010, 6581187580), (17116, 6540430050), (17325, 6461529624), (17505, 6395087160), (17820, 6282042690), (18150, 6167823732), (18711, 5982897800), (18900, 5923068822), (19450, 5755578444), (19602, 5710947900), (19800, 5653838421), (20328, 5506985475), (20790, 5384608020), (20973, 5337624600), (21006, 5329239300), (21175, 5286706056), (21384, 5235035575), (21395, 5232344040), (21780, 5139853110), (21784, 5138909325), (22275, 5025634152), (22680, 4935890685), (22869, 4895098200), (23100, 4846147218), (23340, 4796315370), (24200, 4625867799), (24300, 4606831306), (24507, 4567919400), (24948, 4487173350), (25410, 4405588380), (25674, 4360286700), (26136, 4283210925), (26730, 4188028460), (27225, 4111882488), (27230, 4111127460), (27720, 4038456015), (27964, 4003218450), (28008, 3996929475), (28350, 3948712548), (29175, 3837052296), (29403, 3807298600), (29700, 3769225614), (29953, 3737388600), (30492, 3671323650), (31185, 3589738680), (31509, 3552826200), (32670, 3426568740), (32676, 3425939550), (33880, 3304191285), (34020, 3290593790), (34232, 3270215025), (34650, 3230764812), (34955, 3202574760), (35010, 3197543580), (35640, 3141021345), (36300, 3083911866), (37422, 2991448900), (37800, 2961534411), (38115, 2937058920), (38511, 2906857800), (38900, 2877789222), (39204, 2855473950), (40845, 2740751640), (41580, 2692304010), (41946, 2668812300), (42012, 2664619650), (42350, 2643353028), (42525, 2632475032), (42790, 2616172020), (43560, 2569926555), (44550, 2512817076), (45738, 2447549100), (46200, 2423073609), (46680, 2398157685), (47069, 2378338200), (48600, 2303415653), (48937, 2287553400), (49005, 2284379160), (49014, 2283959700), (49896, 2243586675), (50820, 2202794190), (51348, 2180143350), (51975, 2153843208), (52515, 2131695720), (53460, 2094014230), (54450, 2055941244), (54460, 2055563730), (55928, 2001609225), (56700, 1974356274), (58350, 1918526148), (58806, 1903649300), (59400, 1884612807), (59906, 1868694300), (60984, 1835661825), (62370, 1794869340), (62919, 1779208200), (63018, 1776413100), (63525, 1762235352), (64185, 1744114680), (65340, 1713284370), (65352, 1712969775), (66825, 1675211384), (68040, 1645296895), (68075, 1644450984), (68607, 1631699400), (69300, 1615382406), (69910, 1601287380), (70020, 1598771790), (72600, 1541955933), (73521, 1522639800), (74844, 1495724450), (76230, 1468529460), (76901, 1455715800), (77022, 1453428900), (77800, 1438894611), (78408, 1427736975), (81675, 1370627496), (81690, 1370375820), (83160, 1346152005), (83892, 1334406150), (84024, 1332309825), (84700, 1321676514), (85050, 1316237516), (85580, 1308086010), (87525, 1279017432), (89100, 1256408538), (89859, 1245796200), (91476, 1223774550), (93555, 1196579560), (94138, 1189169100), (94527, 1184275400), (97874, 1143776700), (98010, 1142189580), (98028, 1141979850), (101640, 1101397095), (102696, 1090071675), (103950, 1076921604), (104865, 1067524920), (105030, 1065847860), (106920, 1047007115), (106975, 1046468808), (108900, 1027970622), (108920, 1027781865), (113400, 987178137), (114345, 979019640), (115533, 968952600), (116700, 959263074), (117612, 951824650), (119812, 934347150), (122535, 913583880), (124740, 897434670), (125838, 889604100), (126036, 888206550), (127050, 881117676), (128370, 872057340), (130680, 856642185), (133650, 837605692), (136150, 822225492), (137214, 815849700), (138600, 807691203), (139820, 800643690), (140040, 799385895), (141207, 792779400), (146811, 762517800), (147015, 761459720), (147042, 761319900), (149688, 747862225), (149765, 747477720), (152460, 734264730), (153802, 727857900), (154044, 726714450), (155925, 717947736), (157545, 710565240), (163350, 685313748), (163380, 685187910), (167784, 667203075), (169400, 660838257), (170100, 658118758), (171160, 654043005), (174775, 640514952), (175050, 639508716), (178200, 628204269), (179718, 622898100), (182952, 611887275), (187110, 598289780), (188276, 594584550), (188757, 593069400), (189054, 592137700), (190575, 587411784), (192555, 581371560), (195748, 571888350), (196020, 571094790), (196056, 570989925), (204225, 548150328), (205821, 543899800), (207900, 538460802), (209730, 533762460), (210060, 532923930), (213950, 523234404), (217800, 513985311), (220563, 507546600), (228690, 489509820), (230703, 485238600), (231066, 484476300), (233400, 479631537), (235224, 475912325), (235345, 475667640), (239624, 467173575), (244685, 457510680), (245025, 456875832), (245070, 456791940), (249480, 448717335), (251676, 444802050), (252072, 444103275), (254100, 440558838), (256740, 436028670), (262575, 426339144), (267300, 418802846), (269577, 415265400), (272300, 411112746), (274428, 407924850), (279640, 400321845), (282414, 396389700), (293622, 381258900), (294030, 380729860), (294084, 380659950), (299530, 373738860), (304920, 367132365), (307604, 363928950), (308088, 363357225), (311850, 358973868), (314595, 355841640), (315090, 355282620), (320925, 348822936), (326700, 342656874), (326760, 342593955), (329483, 339762600), (340200, 329059379), (343035, 326339880), (346599, 322984200), (349550, 320257476), (350100, 319754358), (359436, 311449050), (367605, 304527960), (374220, 299144890), (376552, 297292275), (377514, 296534700), (378108, 296068850), (381150, 293705892), (384505, 291143160), (385110, 290685780), (391496, 285944175), (392040, 285547395), (408450, 274075164), (411642, 271949900), (415800, 269230401), (419460, 266881230), (420120, 266461965), (423621, 264259800), (427900, 261617202), (440433, 254172600), (441126, 253773300), (449295, 249159240), (457380, 244754910), (461406, 242619300), (462132, 242238150), (467775, 239315912), (470690, 237833820), (472635, 236855080), (489370, 228755340), (490050, 228437916), (490140, 228395970), (503352, 222401025), (508200, 220279419), (513480, 218014335), (524325, 213504984), (525150, 213169572), (534600, 209401423), (538307, 207959400), (539154, 207632700), (544600, 205556373), (548856, 203962425), (564828, 198194850), (566271, 197689800), (571725, 195803928), (577665, 193790520), (587244, 190629450), (588060, 190364930), (588168, 190329975), (599060, 186869430), (612675, 182716776), (615208, 181964475), (623700, 179486934), (629190, 177920820), (630180, 177641310), (641850, 174411468), (653400, 171328437), (658966, 169881300), (661689, 169182200), (686070, 163169940), (692109, 161746200), (693198, 161492100), (699100, 160128738), (700200, 159877179), (706035, 158555880), (718872, 155724525), (734055, 152503560), (735075, 152291944), (735210, 152263980), (748440, 149572445), (748825, 149495544), (755028, 148267350), (756216, 148034425), (762300, 146852946), (769010, 145571580), (770220, 145342890), (787725, 142113048), (808731, 138421800), (816900, 137037582), (823284, 135974950), (838920, 133440615), (845911, 132337800), (847242, 132129900), (855800, 130808601), (880866, 127086300), (882252, 126886650), (898590, 124579620), (914760, 122377455), (922812, 121309650), (924264, 121119075), (935550, 119657956), (941380, 118916910), (943785, 118613880), (945270, 118427540), (962775, 116274312), (978740, 114377670), (980100, 114218958), (980280, 114197985), (988449, 113254200), (1029105, 108779960), (1039797, 107661400), (1048650, 106752492), (1050300, 106584786), (1076614, 103979700), (1078308, 103816350), (1102815, 101509320), (1129656, 99097425), (1132542, 98844900), (1143450, 97901964), (1153515, 97047720), (1155330, 96895260), (1174488, 95314725), (1176120, 95182465), (1176725, 95133528), (1198120, 93434715), (1223425, 91502136), (1225350, 91358388), (1247400, 89743467), (1258380, 88960410), (1260360, 88820655), (1270863, 88086600), (1283700, 87205734), (1317932, 84940650), (1321299, 84724200), (1323378, 84591100), (1347885, 83053080), (1372140, 81584970), (1384218, 80873100), (1386396, 80746050), (1398200, 80064369), (1412070, 79277940), (1468110, 76251780), (1470150, 76145972), (1470420, 76131990), (1497650, 74747772), (1510056, 74133675), (1524600, 73426473), (1538020, 72785790), (1540440, 72671445), (1572975, 71168328), (1575450, 71056524), (1614921, 69319800), (1617462, 69210900), (1633800, 68518791), (1646568, 67987475), (1647415, 67952520), (1691822, 66168900), (1694484, 66064950), (1698813, 65896600), (1715175, 65267976), (1732995, 64596840), (1761732, 63543150), (1764504, 63443325), (1797180, 62289810), (1838025, 60905592), (1845624, 60654825), (1871100, 59828978), (1882760, 59458455), (1887570, 59306940), (1890540, 59213770), (1922525, 58228632), (1925550, 58137156), (1957480, 57188835), (1960200, 57109479), (1976898, 56627100), (2058210, 54389980), (2076327, 53915400), (2079594, 53830700), (2097300, 53376246), (2100600, 53292393), (2118105, 52851960), (2153228, 51989850), (2156616, 51908175), (2202165, 50834520), (2205630, 50754660), (2246475, 49831848), (2265084, 49422450), (2286900, 48950982), (2307030, 48523860), (2310660, 48447630), (2353450, 47566764), (2363175, 47371016), (2426193, 46140600), (2446850, 45751068), (2450700, 45679194), (2516760, 44480205), (2537733, 44112600), (2541726, 44043300), (2567400, 43602867), (2635864, 42470325), (2642598, 42362100), (2646756, 42295550), (2691535, 41591880), (2695770, 41526540), (2719499, 41164200), (2744280, 40792485), (2768436, 40436550), (2772792, 40373025), (2824140, 39638970), (2831355, 39537960), (2888325, 38758104), (2936220, 38125890), (2940300, 38072986), (2940840, 38065995), (2965347, 37751400), (2995300, 37373886), (3076040, 36392895), (3145950, 35584164), (3150900, 35528262), (3229842, 34659900), (3234924, 34605450), (3294830, 33976260), (3308445, 33836440), (3383644, 33084450), (3388968, 33032475), (3397626, 32948300), (3430350, 32633988), (3460545, 32349240), (3465990, 32298420), (3523464, 31771575), (3530175, 31711176), (3594360, 31144905), (3670275, 30500712), (3676050, 30452796), (3742200, 29914489), (3775140, 29653470), (3781080, 29606885), (3812589, 29362200), (3845050, 29114316), (3851100, 29068578), (3953796, 28313550), (3963897, 28241400), (4043655, 27684360), (4116420, 27194990), (4152654, 26957700), (4159188, 26915350), (4194600, 26688123), (4229555, 26467560), (4236210, 26425980), (4306456, 25994925), (4404330, 25417260), (4411260, 25377330), (4492950, 24915924), (4530168, 24711225), (4573800, 24475491), (4614060, 24261930), (4621320, 24223815), (4706900, 23783382), (4718925, 23722776), (4726350, 23685508), (4844763, 23106600), (4852386, 23070300), (4893700, 22875534), (4901400, 22839597), (4942245, 22650840), (5075466, 22056300), (5083452, 22021650), (5145525, 21755992), (5198985, 21532280), (5285196, 21181050), (5293512, 21147775), (5383070, 20795940), (5391540, 20763270), (5438998, 20582100), (5514075, 20301864), (5536872, 20218275), (5648280, 19819485), (5662710, 19768980), (5767575, 19409544), (5776650, 19379052), (5872440, 19062945), (5880600, 19036493), (5921377, 18905400), (5930694, 18875700), (5990600, 18686943), (6228981, 17971800), (6291900, 17792082), (6301800, 17764131), (6354315, 17617320), (6459684, 17329950), (6469848, 17302725), (6589660, 16988130), (6606495, 16944840), (6616890, 16918220), (6739425, 16610616), (6767288, 16542225), (6795252, 16474150), (6860700, 16316994), (6921090, 16174620), (6931980, 16149210), (7060350, 15855588), (7278579, 15380200), (7340550, 15250356), (7352100, 15226398), (7550280, 14826735), (7613199, 14704200), (7625178, 14681100), (7690100, 14557158), (7702200, 14534289), (7907592, 14156775), (7927794, 14120700), (8074605, 13863960), (8087310, 13842180), (8158497, 13721400), (8232840, 13597495), (8237075, 13590504), (8305308, 13478850), (8318376, 13457675), (8459110, 13233780), (8472420, 13212990), (8494065, 13179320), (8664975, 12919368), (8808660, 12708630), (8822520, 12688665), (8896041, 12583800), (8985900, 12457962), (9228120, 12130965), (9413800, 11891691), (9437850, 11861388), (9452700, 11842754), (9689526, 11553300), (9704772, 11535150), (9787400, 11437767), (9884490, 11325420), (10150932, 11028150), (10166904, 11010825), (10291050, 10877996), (10381635, 10783080), (10397970, 10766140), (10570392, 10590525)]