3096501477300

素因数分解:

$2^2\times 3^4\times 5^2\times 7^3\times {\mathrm{11}}^2\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:281

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 25, 27, 28, 30, 33, 35, 36, 42, 44, 45, 49, 50, 54, 55, 60, 61, 63, 66, 70, 75, 77, 81, 84, 90, 98, 99, 100, 105, 108, 110, 121, 122, 126, 132, 135, 140, 147, 150, 151, 154, 162, 165, 175, 180, 183, 189, 196, 198, 210, 220, 225, 231, 242, 244, 245, 252, 270, 275, 294, 297, 300, 302, 305, 308, 315, 324, 330, 343, 350, 363, 366, 378, 385, 396, 405, 420, 427, 441, 450, 453, 462, 484, 490, 495, 525, 539, 540, 549, 550, 567, 588, 594, 604, 605, 610, 630, 660, 671, 675, 686, 693, 700, 726, 732, 735, 755, 756, 770, 810, 825, 847, 854, 882, 891, 900, 906, 915, 924, 945, 980, 990, 1029, 1050, 1057, 1078, 1089, 1098, 1100, 1134, 1155, 1188, 1210, 1220, 1225, 1260, 1281, 1323, 1342, 1350, 1359, 1372, 1386, 1452, 1470, 1485, 1510, 1525, 1540, 1575, 1617, 1620, 1647, 1650, 1661, 1694, 1708, 1715, 1764, 1782, 1812, 1815, 1830, 1890, 1925, 1980, 2013, 2025, 2058, 2079, 2100, 2114, 2135, 2156, 2178, 2196, 2205, 2265, 2268, 2310, 2420, 2450, 2475, 2541, 2562, 2646, 2684, 2695, 2700, 2718, 2745, 2772, 2835, 2940, 2970, 2989, 3020, 3025, 3050, 3087, 3150, 3171, 3234, 3267, 3294, 3300, 3322, 3355, 3388, 3430, 3465, 3564, 3630, 3660, 3675, 3773, 3775, 3780, 3843, 3850, 3969, 4026, 4050, 4077, 4116, 4158, 4228, 4235, 4270, 4356, 4410, 4455, 4530, 4575, 4620, 4697, 4725, 4851, 4900, 4941, 4950, 4983, 5082, 5124, 5145, 5285, 5292, 5390, 5436, 5445, 5490, 5670, 5775, 5929, 5940, 5978, 6039, 6050, 6100, 6174, 6237, 6300, 6342, 6405, 6468, 6534, 6588, 6615, 6644, 6710, 6795, 6860, 6930, 7260, 7350, 7381, 7399, 7425, 7546, 7550, 7623, 7686, 7700, 7938, 8052, 8085, 8100, 8154, 8235, 8305, 8316, 8470, 8540, 8575, 8820, 8910, 8967, 9060, 9075, 9150, 9211, 9261, 9394, 9450, 9513, 9702, 9801, 9882, 9900, 9966, 10065, 10164, 10290, 10395, 10570, 10675, 10780, 10890, 10980, 11025, 11319, 11325, 11340, 11529, 11550, 11627, 11858, 11956, 12078, 12100, 12231, 12348, 12474, 12684, 12705, 12810, 13068, 13230, 13420, 13475, 13590, 13725, 13860, 14091, 14175, 14553, 14700, 14762, 14798, 14850, 14945, 14949, 15092, 15100, 15246, 15372, 15435, 15855, 15876, 16170, 16308, 16335, 16470, 16610, 16775, 16940, 17150, 17325, 17787, 17820, 17934, 18117, 18150, 18271, 18300, 18422, 18522, 18788, 18865, 18900, 19026, 19215, 19404, 19602, 19764, 19845, 19932, 20130, 20385, 20580, 20790, 20923, 21140, 21175, 21350, 21780, 22050, 22143, 22197, 22275, 22638, 22650, 22869, 23058, 23100, 23254, 23485, 23716, 24156, 24255, 24462, 24705, 24915, 24948, 25410, 25620, 25725, 26425, 26460, 26901, 26950, 27180, 27225, 27450, 27633, 27783, 28182, 28350, 28539, 29106, 29524, 29596, 29645, 29700, 29890, 29898, 30195, 30492, 30870, 31185, 31710, 32025, 32340, 32670, 32879, 32940, 33075, 33220, 33550, 33957, 33975, 34300, 34587, 34650, 34881, 35574, 35868, 36234, 36300, 36542, 36844, 36905, 36995, 37044, 37730, 38052, 38115, 38430, 39204, 39690, 40260, 40425, 40770, 41175, 41503, 41525, 41580, 41846, 42273, 42350, 42700, 43659, 44100, 44286, 44394, 44550, 44835, 44847, 45276, 45300, 45738, 46055, 46116, 46305, 46508, 46970, 47565, 48510, 48924, 49005, 49410, 49830, 50325, 50820, 51450, 51667, 51793, 51975, 52850, 53361, 53802, 53900, 54351, 54450, 54813, 54900, 55266, 55566, 56364, 56595, 56700, 57078, 57645, 58135, 58212, 59290, 59780, 59796, 60390, 61155, 61740, 62370, 62769, 63420, 63525, 64050, 64477, 65340, 65758, 66150, 66429, 66591, 67100, 67914, 67950, 68607, 69174, 69300, 69762, 70455, 71148, 72468, 72765, 73084, 73810, 73990, 74725, 74745, 75460, 76230, 76860, 77175, 79275, 79380, 80703, 80850, 81389, 81540, 81675, 82350, 82899, 83006, 83050, 83692, 84546, 84700, 85617, 87318, 88572, 88788, 88935, 89100, 89670, 89694, 90585, 91355, 91476, 92110, 92610, 93940, 94325, 95130, 96075, 97020, 98010, 98637, 98820, 99225, 99660, 100650, 101321, 101871, 101925, 102900, 103334, 103586, 103950, 104615, 104643, 105700, 106722, 107604, 108702, 108900, 109626, 110532, 110715, 110985, 111132, 113190, 114156, 114345, 115290, 116270, 117425, 118580, 120780, 121275, 122310, 123525, 124509, 124575, 124740, 125538, 126819, 127050, 127897, 128100, 128954, 131516, 132300, 132858, 133182, 134505, 134541, 135828, 135900, 137214, 138165, 138348, 138915, 139524, 140910, 142695, 145530, 147620, 147980, 148225, 149450, 149490, 150975, 152460, 154350, 155001, 155379, 155925, 158550, 160083, 161406, 161700, 162778, 163350, 164395, 164439, 164700, 165798, 166012, 166100, 169092, 169785, 171234, 172935, 174405, 174636, 177870, 179340, 179388, 181170, 182710, 184220, 184525, 184975, 185220, 188307, 188650, 190260, 190575, 192150, 193431, 196020, 197274, 198450, 199287, 199773, 201300, 202642, 203742, 203850, 206668, 207172, 207515, 207900, 209230, 209286, 211365, 213444, 217404, 218295, 219252, 221430, 221970, 224175, 224235, 226380, 228690, 230153, 230275, 230580, 231525, 232540, 234850, 237825, 242109, 242550, 244167, 244620, 245025, 247050, 248697, 249018, 249150, 251076, 253638, 254100, 255794, 257908, 258335, 258965, 265716, 266364, 266805, 269010, 269082, 271755, 274065, 274428, 276330, 277830, 281820, 282975, 285390, 288225, 290675, 291060, 295911, 296450, 298900, 298980, 301950, 303963, 305613, 305775, 308700, 310002, 310758, 311850, 313845, 313929, 317100, 320166, 322385, 322812, 325556, 326700, 328790, 328878, 331596, 332145, 332955, 339570, 342468, 343035, 345870, 348810, 352275, 355740, 361669, 362340, 363825, 365420, 369050, 369950, 373527, 373725, 376614, 377300, 380457, 381150, 383691, 384300, 386862, 394548, 396900, 398574, 399546, 403515, 405284, 406945, 407484, 407700, 414495, 415030, 418460, 418572, 422730, 428085, 436590, 442860, 443940, 444675, 448350, 448470, 451339, 452925, 456775, 457380, 460306, 460550, 463050, 465003, 466137, 469700, 475650, 480249, 484218, 485100, 488334, 490050, 493185, 493317, 494100, 497394, 498036, 498300, 506605, 507276, 509355, 511588, 516670, 517930, 523075, 523215, 533610, 538020, 538164, 543510, 548130, 552660, 553575, 554925, 555660, 564921, 565950, 569723, 570780, 571725, 576450, 580293, 581350, 591822, 592900, 597861, 599319, 603900, 607926, 611226, 611550, 620004, 621516, 622545, 623700, 627690, 627858, 634095, 639485, 640332, 644770, 657580, 657756, 664290, 665910, 672525, 672705, 679140, 686070, 690459, 690825, 691740, 694575, 697620, 704550, 709247, 713475, 723338, 727650, 732501, 738100, 739900, 746091, 747054, 747450, 753228, 760914, 762300, 767382, 773724, 775005, 776895, 797148, 799092, 800415, 807030, 813890, 821975, 822195, 828990, 830060, 845460, 848925, 856170, 864675, 872025, 873180, 887733, 889350, 895279, 896700, 896940, 902678, 905850, 911889, 913550, 920612, 921100, 926100, 930006, 932274, 941535, 941787, 951300, 960498, 967155, 968436, 976668, 980100, 986370, 986634, 994788, 996435, 998865, 1013210, 1018710, 1033340, 1035860, 1037575, 1046150, 1046430, 1056825, 1067220, 1085007, 1087020, 1091475, 1096260, 1107150, 1109850, 1114531, 1120581, 1121175, 1129842, 1131900, 1139446, 1143450, 1150765, 1151073, 1152900, 1160586, 1162700, 1183644, 1195722, 1198638, 1210545, 1215852, 1220835, 1222452, 1223100, 1243485, 1245090, 1255380, 1255716, 1268190, 1278970, 1289540, 1291675, 1294825, 1328580, 1331820, 1334025, 1345050, 1345410, 1354017, 1358775, 1370325, 1372140, 1380918, 1381650, 1389150, 1395009, 1398411, 1409100, 1418494, 1426950, 1446676, 1455300, 1465002, 1479555, 1479951, 1492182, 1494108, 1494900, 1519815, 1521828, 1528065, 1534764, 1550010, 1553790, 1569225, 1569645, 1600830, 1611925, 1614060, 1627780, 1643950, 1644390, 1657980, 1660725, 1664775, 1694763, 1697850, 1709169, 1712340, 1715175, 1729350, 1740879, 1744050, 1775466, 1778700, 1790558, 1805356, 1808345, 1811700, 1823778, 1827100, 1860012, 1864548, 1867635, 1883070, 1883574, 1902285, 1918455, 1920996, 1934310, 1972740, 1973268, 1992870, 1997730, 2017575, 2026420, 2034725, 2037420, 2071377, 2072475, 2075150, 2092300, 2092860, 2113650, 2127741, 2140425, 2170014, 2182950, 2197503, 2214300, 2219700, 2229062, 2241162, 2242350, 2256695, 2259684, 2278892, 2286900, 2301530, 2302146, 2321172, 2325015, 2330685, 2391444, 2397276, 2401245, 2421090, 2441670, 2465925, 2466585, 2486970, 2490180, 2531683, 2533025, 2536380, 2546775, 2557940, 2583350, 2589650, 2616075, 2663199, 2668050, 2685837, 2690100, 2690820, 2708034, 2717550, 2735667, 2740650, 2761836, 2763300, 2778300, 2790018, 2796822, 2824605, 2836988, 2848615, 2853900, 2901465, 2930004, 2959110, 2959902, 2984364, 2989305, 2996595, 3039630, 3056130, 3100020, 3107580, 3112725, 3138450, 3139290, 3159373, 3170475, 3197425, 3201660, 3223850, 3255021, 3287900, 3288780, 3321450, 3329550, 3343593, 3361743, 3363525, 3389526, 3395700, 3418338, 3430350, 3452295, 3453219, 3458700, 3481758, 3488100, 3546235, 3550932, 3581116, 3616690, 3647556, 3662505, 3730455, 3735270, 3766140, 3767148, 3804570, 3836910, 3868620, 3875025, 3884475, 3985740, 3995460, 4002075, 4035150, 4062051, 4069450, 4110975, 4142754, 4144950, 4150300, 4185027, 4195233, 4227300, 4255482, 4280850, 4340028, 4365900, 4395006, 4438665, 4458124, 4476395, 4482324, 4484700, 4513390, 4559445, 4603060, 4604292, 4650030, 4661370, 4707675, 4708935, 4802490, 4835775, 4842180, 4883340, 4931850, 4933170, 4964729, 4973940, 4982175, 4994325, 5063366, 5066050, 5093550, 5127507, 5166700, 5179300, 5222637, 5232150, 5326398, 5336100, 5371674, 5416068, 5425035, 5435100, 5471334, 5481300, 5572655, 5580036, 5593644, 5602905, 5649210, 5697230, 5753825, 5755365, 5802930, 5918220, 5919804, 5978610, 5993190, 6052725, 6079260, 6104175, 6112260, 6214131, 6217425, 6225450, 6266953, 6276900, 6278580, 6318746, 6340950, 6383223, 6394850, 6447700, 6510042, 6592509, 6642900, 6659100, 6687186, 6723486, 6727050, 6770085, 6779052, 6836676, 6860700, 6904590, 6906438, 6963516, 6975045, 6992055, 7092470, 7233380, 7325010, 7397775, 7399755, 7460910, 7470540, 7595049, 7599075, 7609140, 7640325, 7673820, 7750050, 7768950, 7801717, 7848225, 8004150, 8057511, 8070300, 8124102, 8138900, 8207001, 8221950, 8285508, 8289900, 8370054, 8390466, 8473815, 8510964, 8545845, 8561700, 8704395, 8790012, 8877330, 8952790, 9026780, 9041725, 9118890, 9300060, 9322740, 9338175, 9415350, 9417870, 9478119, 9511425, 9592275, 9604980, 9671550, 9765063, 9863700, 9866340, 9929458, 9964350, 9988650, 10030779, 10126732, 10132100, 10187100, 10255014, 10356885, 10359657, 10445274, 10464300, 10638705, 10652796, 10743348, 10850070, 10942668, 10987515, 11145310, 11205810, 11283475, 11298420, 11394460, 11507650, 11510730, 11605860, 11625075, 11653425, 11957220, 11986380, 12006225, 12105450, 12186153, 12208350, 12332925, 12428262, 12434850, 12450900, 12533906, 12637492, 12658415, 12681900, 12766446, 12789700, 13020084, 13185018, 13315995, 13374372, 13429185, 13446972, 13454100, 13540170, 13678335, 13809180, 13812876, 13950090, 13984110, 14123025, 14184940, 14243075, 14507325, 14650020, 14795550, 14799510, 14894187, 14921820, 14946525, 14982975, 15190098, 15198150, 15280650, 15382521, 15500100, 15537900, 15603434, 15696450, 15796865, 16008300, 16115022, 16248204, 16275105, 16414002, 16443900, 16717965, 16740108, 16780932, 16808715, 16947630, 17091690, 17261475, 17266095, 17408790, 17731175, 17754660, 17905580, 18083450, 18237780, 18312525, 18642393, 18652275, 18676350, 18800859, 18830700, 18835740, 18956238, 19022850, 19149669, 19184550, 19343100, 19530126, 19858916, 19928700, 19977300, 20061558, 20310255, 20510028, 20713770, 20719314, 20890548, 20925135, 20976165, 21277410, 21700140, 21975030, 22193325, 22290620, 22381975, 22411620, 22566950, 22785147, 22797225, 23015300, 23021460, 23250150, 23306850, 23405151, 23544675, 24012450, 24172533, 24210900, 24372306, 24416700, 24665850, 24823645, 24856524, 24869700, 25067812, 25316830, 25532892, 25637535, 26113185, 26370036, 26631990, 26858370, 27080340, 27125175, 27356670, 27863275, 27900180, 27968220, 28014525, 28246050, 28434357, 28486150, 28776825, 29014650, 29295189, 29591100, 29599020, 29788374, 29893050, 29965950, 30092337, 30380196, 30396300, 30561300, 30765042, 31070655, 31206868, 31334765, 31392900, 31593730, 31916115, 32230044, 32550210, 32828004, 32962545, 33435930, 33617430, 33850425, 33895260, 34183380, 34522950, 34532190, 34753103, 34817580, 34875225, 34960275, 35462350, 36166900, 36558459, 36625050, 36998775, 37284786, 37304550, 37352700, 37601718, 37912476, 37975245, 38045700, 38299338, 38369100, 39008585, 39060252, 40123116, 40287555, 40620510, 41035005, 41427540, 41438628, 41850270, 41952330, 42369075, 42554820, 42729225, 43521975, 43950060, 44386650, 44682561, 44763950, 45133900, 45570294, 45594450, 46147563, 46500300, 46613700, 46810302, 47089350, 47390595, 48024900, 48345066, 48744612, 48825315, 49331700, 49647290, 50153895, 50633660, 51275070, 51784425, 51798285, 52226370, 53193525, 53263980, 53716740, 54250350, 54612019, 54713340, 54937575, 55726550, 56029050, 56402577, 56492100, 56868714, 56972300, 57449007, 57553650, 58029300, 58590378, 59576748, 59786100, 59931900, 60184674, 60930765, 61530084, 62141310, 62669530, 63187460, 63292075, 63832230, 65100420, 65925090, 66579975, 66871860, 67145925, 67234860, 67700850, 68355441, 68391675, 69045900, 69064380, 69506206, 69750450, 69920550, 70215453, 70924700, 72517599, 73116918, 73250100, 73997550, 74470935, 74569572, 74609100, 75203436, 75950490, 76598676, 76912605, 78017170, 78984325, 80575110, 81241020, 81375525, 82070010, 83589825, 83700540, 83904660, 84043575, 84738150, 85303071, 85458450, 86330475, 87043950, 88773300, 89365122, 89527900, 90277011, 91140588, 91188900, 92295126, 93211965, 93620604, 94004295, 94178700, 94781190, 95748345, 96690132, 97650630, 99294580, 100307790, 101551275, 102550140, 103568850, 103596570, 104259309, 104452740, 104625675, 104880825, 106387050, 108500700, 109224038, 109875150, 111453100, 112058100, 112805154, 113737428, 113925735, 114898014, 115107300, 117025755, 117180756, 120369348, 120862665, 121861530, 124118225, 124282620, 125339060, 126584150, 127664460, 128187675, 130565925, 131850180, 133159950, 134047683, 134291850, 135401700, 136710882, 136783350, 139012412, 139500900, 139841100, 140430906, 142171785, 145035198, 146233836, 146475945, 147995100, 148941870, 150461685, 151900980, 153825210, 155353275, 156034340, 156673825, 157968650, 159580575, 161150220, 162751050, 163836057, 164140020, 164812725, 167179650, 168087150, 169207731, 169476300, 170606142, 170916900, 172660950, 173765515, 174087900, 178730244, 180554022, 182792295, 184590252, 186423930, 188008590, 189562380, 189876225, 191496690, 195042925, 195301260, 200615580, 201437775, 203102550, 205066323, 205175025, 207137700, 207193140, 208518618, 209251350, 209761650, 210646359, 212774100, 218448076, 219750300, 223412805, 225610308, 227851470, 229796028, 230737815, 234051510, 236952975, 241725330, 243723060, 244126575, 248236450, 250769475, 253168300, 255909213, 256375350, 258991425, 261131850, 266319900, 268095366, 268583700, 273060095, 273421764, 273566700, 280861812, 282012885, 284343570, 287245035, 290070396, 292951890, 297883740, 300923370, 304653825, 307650420, 310706550, 312777927, 313347650, 315937300, 319161150, 325502100, 327672114, 329625450, 334359300, 336174300, 338415462, 341212284, 341777205, 345321900, 347531030, 351077265, 361108044, 362587995, 365584590, 372354675, 372847860, 376017180, 379752450, 382284133, 382993380, 384563025, 390085850, 402143049, 402875550, 406205100, 410132646, 410350050, 417037236, 418502700, 419523300, 421292718, 426515355, 446825610, 451385055, 455702940, 461475630, 466059825, 468103020, 470021475, 473905950, 478741725, 483450660, 488253150, 491508171, 496472900, 501538950, 507623193, 511818426, 512750700, 517982850, 521296545, 522263700, 536190732, 546120190, 564025770, 568687140, 569628675, 574490070, 585128775, 585903780, 601846740, 604313325, 609307650, 621413100, 625555854, 626695300, 631939077, 638322300, 655344228, 659250900, 670238415, 676830924, 683554410, 695062060, 702154530, 710858925, 725175990, 731169180, 732379725, 744709350, 752308425, 759504900, 764568266, 769126050, 780171700, 804286098, 805751100, 819180285, 820265292, 820700100, 842585436, 846038655, 853030710, 868827575, 893651220, 902770110, 913961475, 922951260, 932119650, 938333781, 940042950, 947811900, 957483450, 976506300, 983016342, 1003077900, 1015246386, 1023636852, 1025331615, 1035965700, 1042593090, 1053231795, 1092240380, 1117064025, 1128051540, 1139257350, 1146852399, 1148980140, 1153689075, 1170257550, 1208626650, 1218615300, 1251111708, 1263878154, 1279546065, 1340476830, 1365300475, 1367108820, 1404309060, 1410064425, 1421717850, 1436225175, 1450351980, 1464759450, 1474524513, 1489418700, 1504616850, 1529136532, 1538252100, 1563889635, 1608572196, 1638360570, 1692077310, 1706061420, 1708886025, 1737655150, 1755386325, 1805540220, 1812939975, 1827922950, 1864239300, 1876667562, 1880085900, 1911420665, 1914966900, 1966032684, 2010715245, 2030492772, 2050663230, 2085186180, 2106463590, 2132576775, 2234128050, 2256925275, 2278514700, 2293704798, 2307378150, 2340515100, 2417253300, 2457540855, 2527756308, 2538115965, 2559092130, 2606482725, 2680953660, 2730600950, 2815001343, 2820128850, 2843435700, 2872450350, 2929518900, 2949049026, 3009233700, 3127779270, 3159695385, 3276721140, 3351192075, 3384154620, 3417772050, 3440557197, 3475310300, 3510772650, 3625879950, 3655845900, 3753335124, 3822841330, 4021430490, 4095901425, 4101326460, 4212927180, 4230193275, 4265153550, 4423573539, 4468256100, 4513850550, 4587409596, 4614756300, 4691668905, 4915081710, 5076231930, 5118184260, 5126658075, 5212965450, 5266158975, 5461201900, 5630002686, 5640257700, 5734261995, 5744900700, 5898098052, 6255558540, 6319390770, 6397730325, 6702384150, 6835544100, 6881114394, 7021545300, 7251759900, 7372622565, 7645682660, 7819448175, 8042860980, 8191802850, 8460386550, 8530307100, 8847147078, 9027701100, 9383337810, 9557103325, 9830163420, 10053576225, 10152463860, 10253316150, 10321671591, 10425930900, 10532317950, 11260005372, 11468523990, 12287704275, 12638781540, 12690579825, 12795460650, 13404768300, 13762228788, 14075006715, 14745245130, 15638896350, 15798476925, 16383605700, 16920773100, 17202785985, 17694294156, 18766675620, 19114206650, 20107152450, 20506632300, 20643343182, 21064635900, 22117867695, 22937047980, 23458344525, 24575408550, 25381159650, 25590921300, 28150013430, 28671309975, 29490490260, 30965014773, 31277792700, 31596953850, 34405571970, 36863112825, 38228413300, 40214304900, 41286686364, 44235735390, 46916689050, 49150817100, 50762319300, 51608357955, 56300026860, 57342619950, 61930029546, 63193907700, 68811143940, 70375033575, 73726225650, 86013929925, 88471470780, 93833378100, 103216715910, 110589338475, 114685239900, 123860059092, 140750067150, 147452451300, 154825073865, 172027859850, 206433431820, 221178676950, 258041789775, 281500134300, 309650147730, 344055719700, 442357353900, 516083579550, 619300295460, 774125369325, 1032167159100, 1548250738650, 3096501477300]

約数ペア:

[(1, 3096501477300), (2, 1548250738650), (3, 1032167159100), (4, 774125369325), (5, 619300295460), (6, 516083579550), (7, 442357353900), (9, 344055719700), (10, 309650147730), (11, 281500134300), (12, 258041789775), (14, 221178676950), (15, 206433431820), (18, 172027859850), (20, 154825073865), (21, 147452451300), (22, 140750067150), (25, 123860059092), (27, 114685239900), (28, 110589338475), (30, 103216715910), (33, 93833378100), (35, 88471470780), (36, 86013929925), (42, 73726225650), (44, 70375033575), (45, 68811143940), (49, 63193907700), (50, 61930029546), (54, 57342619950), (55, 56300026860), (60, 51608357955), (61, 50762319300), (63, 49150817100), (66, 46916689050), (70, 44235735390), (75, 41286686364), (77, 40214304900), (81, 38228413300), (84, 36863112825), (90, 34405571970), (98, 31596953850), (99, 31277792700), (100, 30965014773), (105, 29490490260), (108, 28671309975), (110, 28150013430), (121, 25590921300), (122, 25381159650), (126, 24575408550), (132, 23458344525), (135, 22937047980), (140, 22117867695), (147, 21064635900), (150, 20643343182), (151, 20506632300), (154, 20107152450), (162, 19114206650), (165, 18766675620), (175, 17694294156), (180, 17202785985), (183, 16920773100), (189, 16383605700), (196, 15798476925), (198, 15638896350), (210, 14745245130), (220, 14075006715), (225, 13762228788), (231, 13404768300), (242, 12795460650), (244, 12690579825), (245, 12638781540), (252, 12287704275), (270, 11468523990), (275, 11260005372), (294, 10532317950), (297, 10425930900), (300, 10321671591), (302, 10253316150), (305, 10152463860), (308, 10053576225), (315, 9830163420), (324, 9557103325), (330, 9383337810), (343, 9027701100), (350, 8847147078), (363, 8530307100), (366, 8460386550), (378, 8191802850), (385, 8042860980), (396, 7819448175), (405, 7645682660), (420, 7372622565), (427, 7251759900), (441, 7021545300), (450, 6881114394), (453, 6835544100), (462, 6702384150), (484, 6397730325), (490, 6319390770), (495, 6255558540), (525, 5898098052), (539, 5744900700), (540, 5734261995), (549, 5640257700), (550, 5630002686), (567, 5461201900), (588, 5266158975), (594, 5212965450), (604, 5126658075), (605, 5118184260), (610, 5076231930), (630, 4915081710), (660, 4691668905), (671, 4614756300), (675, 4587409596), (686, 4513850550), (693, 4468256100), (700, 4423573539), (726, 4265153550), (732, 4230193275), (735, 4212927180), (755, 4101326460), (756, 4095901425), (770, 4021430490), (810, 3822841330), (825, 3753335124), (847, 3655845900), (854, 3625879950), (882, 3510772650), (891, 3475310300), (900, 3440557197), (906, 3417772050), (915, 3384154620), (924, 3351192075), (945, 3276721140), (980, 3159695385), (990, 3127779270), (1029, 3009233700), (1050, 2949049026), (1057, 2929518900), (1078, 2872450350), (1089, 2843435700), (1098, 2820128850), (1100, 2815001343), (1134, 2730600950), (1155, 2680953660), (1188, 2606482725), (1210, 2559092130), (1220, 2538115965), (1225, 2527756308), (1260, 2457540855), (1281, 2417253300), (1323, 2340515100), (1342, 2307378150), (1350, 2293704798), (1359, 2278514700), (1372, 2256925275), (1386, 2234128050), (1452, 2132576775), (1470, 2106463590), (1485, 2085186180), (1510, 2050663230), (1525, 2030492772), (1540, 2010715245), (1575, 1966032684), (1617, 1914966900), (1620, 1911420665), (1647, 1880085900), (1650, 1876667562), (1661, 1864239300), (1694, 1827922950), (1708, 1812939975), (1715, 1805540220), (1764, 1755386325), (1782, 1737655150), (1812, 1708886025), (1815, 1706061420), (1830, 1692077310), (1890, 1638360570), (1925, 1608572196), (1980, 1563889635), (2013, 1538252100), (2025, 1529136532), (2058, 1504616850), (2079, 1489418700), (2100, 1474524513), (2114, 1464759450), (2135, 1450351980), (2156, 1436225175), (2178, 1421717850), (2196, 1410064425), (2205, 1404309060), (2265, 1367108820), (2268, 1365300475), (2310, 1340476830), (2420, 1279546065), (2450, 1263878154), (2475, 1251111708), (2541, 1218615300), (2562, 1208626650), (2646, 1170257550), (2684, 1153689075), (2695, 1148980140), (2700, 1146852399), (2718, 1139257350), (2745, 1128051540), (2772, 1117064025), (2835, 1092240380), (2940, 1053231795), (2970, 1042593090), (2989, 1035965700), (3020, 1025331615), (3025, 1023636852), (3050, 1015246386), (3087, 1003077900), (3150, 983016342), (3171, 976506300), (3234, 957483450), (3267, 947811900), (3294, 940042950), (3300, 938333781), (3322, 932119650), (3355, 922951260), (3388, 913961475), (3430, 902770110), (3465, 893651220), (3564, 868827575), (3630, 853030710), (3660, 846038655), (3675, 842585436), (3773, 820700100), (3775, 820265292), (3780, 819180285), (3843, 805751100), (3850, 804286098), (3969, 780171700), (4026, 769126050), (4050, 764568266), (4077, 759504900), (4116, 752308425), (4158, 744709350), (4228, 732379725), (4235, 731169180), (4270, 725175990), (4356, 710858925), (4410, 702154530), (4455, 695062060), (4530, 683554410), (4575, 676830924), (4620, 670238415), (4697, 659250900), (4725, 655344228), (4851, 638322300), (4900, 631939077), (4941, 626695300), (4950, 625555854), (4983, 621413100), (5082, 609307650), (5124, 604313325), (5145, 601846740), (5285, 585903780), (5292, 585128775), (5390, 574490070), (5436, 569628675), (5445, 568687140), (5490, 564025770), (5670, 546120190), (5775, 536190732), (5929, 522263700), (5940, 521296545), (5978, 517982850), (6039, 512750700), (6050, 511818426), (6100, 507623193), (6174, 501538950), (6237, 496472900), (6300, 491508171), (6342, 488253150), (6405, 483450660), (6468, 478741725), (6534, 473905950), (6588, 470021475), (6615, 468103020), (6644, 466059825), (6710, 461475630), (6795, 455702940), (6860, 451385055), (6930, 446825610), (7260, 426515355), (7350, 421292718), (7381, 419523300), (7399, 418502700), (7425, 417037236), (7546, 410350050), (7550, 410132646), (7623, 406205100), (7686, 402875550), (7700, 402143049), (7938, 390085850), (8052, 384563025), (8085, 382993380), (8100, 382284133), (8154, 379752450), (8235, 376017180), (8305, 372847860), (8316, 372354675), (8470, 365584590), (8540, 362587995), (8575, 361108044), (8820, 351077265), (8910, 347531030), (8967, 345321900), (9060, 341777205), (9075, 341212284), (9150, 338415462), (9211, 336174300), (9261, 334359300), (9394, 329625450), (9450, 327672114), (9513, 325502100), (9702, 319161150), (9801, 315937300), (9882, 313347650), (9900, 312777927), (9966, 310706550), (10065, 307650420), (10164, 304653825), (10290, 300923370), (10395, 297883740), (10570, 292951890), (10675, 290070396), (10780, 287245035), (10890, 284343570), (10980, 282012885), (11025, 280861812), (11319, 273566700), (11325, 273421764), (11340, 273060095), (11529, 268583700), (11550, 268095366), (11627, 266319900), (11858, 261131850), (11956, 258991425), (12078, 256375350), (12100, 255909213), (12231, 253168300), (12348, 250769475), (12474, 248236450), (12684, 244126575), (12705, 243723060), (12810, 241725330), (13068, 236952975), (13230, 234051510), (13420, 230737815), (13475, 229796028), (13590, 227851470), (13725, 225610308), (13860, 223412805), (14091, 219750300), (14175, 218448076), (14553, 212774100), (14700, 210646359), (14762, 209761650), (14798, 209251350), (14850, 208518618), (14945, 207193140), (14949, 207137700), (15092, 205175025), (15100, 205066323), (15246, 203102550), (15372, 201437775), (15435, 200615580), (15855, 195301260), (15876, 195042925), (16170, 191496690), (16308, 189876225), (16335, 189562380), (16470, 188008590), (16610, 186423930), (16775, 184590252), (16940, 182792295), (17150, 180554022), (17325, 178730244), (17787, 174087900), (17820, 173765515), (17934, 172660950), (18117, 170916900), (18150, 170606142), (18271, 169476300), (18300, 169207731), (18422, 168087150), (18522, 167179650), (18788, 164812725), (18865, 164140020), (18900, 163836057), (19026, 162751050), (19215, 161150220), (19404, 159580575), (19602, 157968650), (19764, 156673825), (19845, 156034340), (19932, 155353275), (20130, 153825210), (20385, 151900980), (20580, 150461685), (20790, 148941870), (20923, 147995100), (21140, 146475945), (21175, 146233836), (21350, 145035198), (21780, 142171785), (22050, 140430906), (22143, 139841100), (22197, 139500900), (22275, 139012412), (22638, 136783350), (22650, 136710882), (22869, 135401700), (23058, 134291850), (23100, 134047683), (23254, 133159950), (23485, 131850180), (23716, 130565925), (24156, 128187675), (24255, 127664460), (24462, 126584150), (24705, 125339060), (24915, 124282620), (24948, 124118225), (25410, 121861530), (25620, 120862665), (25725, 120369348), (26425, 117180756), (26460, 117025755), (26901, 115107300), (26950, 114898014), (27180, 113925735), (27225, 113737428), (27450, 112805154), (27633, 112058100), (27783, 111453100), (28182, 109875150), (28350, 109224038), (28539, 108500700), (29106, 106387050), (29524, 104880825), (29596, 104625675), (29645, 104452740), (29700, 104259309), (29890, 103596570), (29898, 103568850), (30195, 102550140), (30492, 101551275), (30870, 100307790), (31185, 99294580), (31710, 97650630), (32025, 96690132), (32340, 95748345), (32670, 94781190), (32879, 94178700), (32940, 94004295), (33075, 93620604), (33220, 93211965), (33550, 92295126), (33957, 91188900), (33975, 91140588), (34300, 90277011), (34587, 89527900), (34650, 89365122), (34881, 88773300), (35574, 87043950), (35868, 86330475), (36234, 85458450), (36300, 85303071), (36542, 84738150), (36844, 84043575), (36905, 83904660), (36995, 83700540), (37044, 83589825), (37730, 82070010), (38052, 81375525), (38115, 81241020), (38430, 80575110), (39204, 78984325), (39690, 78017170), (40260, 76912605), (40425, 76598676), (40770, 75950490), (41175, 75203436), (41503, 74609100), (41525, 74569572), (41580, 74470935), (41846, 73997550), (42273, 73250100), (42350, 73116918), (42700, 72517599), (43659, 70924700), (44100, 70215453), (44286, 69920550), (44394, 69750450), (44550, 69506206), (44835, 69064380), (44847, 69045900), (45276, 68391675), (45300, 68355441), (45738, 67700850), (46055, 67234860), (46116, 67145925), (46305, 66871860), (46508, 66579975), (46970, 65925090), (47565, 65100420), (48510, 63832230), (48924, 63292075), (49005, 63187460), (49410, 62669530), (49830, 62141310), (50325, 61530084), (50820, 60930765), (51450, 60184674), (51667, 59931900), (51793, 59786100), (51975, 59576748), (52850, 58590378), (53361, 58029300), (53802, 57553650), (53900, 57449007), (54351, 56972300), (54450, 56868714), (54813, 56492100), (54900, 56402577), (55266, 56029050), (55566, 55726550), (56364, 54937575), (56595, 54713340), (56700, 54612019), (57078, 54250350), (57645, 53716740), (58135, 53263980), (58212, 53193525), (59290, 52226370), (59780, 51798285), (59796, 51784425), (60390, 51275070), (61155, 50633660), (61740, 50153895), (62370, 49647290), (62769, 49331700), (63420, 48825315), (63525, 48744612), (64050, 48345066), (64477, 48024900), (65340, 47390595), (65758, 47089350), (66150, 46810302), (66429, 46613700), (66591, 46500300), (67100, 46147563), (67914, 45594450), (67950, 45570294), (68607, 45133900), (69174, 44763950), (69300, 44682561), (69762, 44386650), (70455, 43950060), (71148, 43521975), (72468, 42729225), (72765, 42554820), (73084, 42369075), (73810, 41952330), (73990, 41850270), (74725, 41438628), (74745, 41427540), (75460, 41035005), (76230, 40620510), (76860, 40287555), (77175, 40123116), (79275, 39060252), (79380, 39008585), (80703, 38369100), (80850, 38299338), (81389, 38045700), (81540, 37975245), (81675, 37912476), (82350, 37601718), (82899, 37352700), (83006, 37304550), (83050, 37284786), (83692, 36998775), (84546, 36625050), (84700, 36558459), (85617, 36166900), (87318, 35462350), (88572, 34960275), (88788, 34875225), (88935, 34817580), (89100, 34753103), (89670, 34532190), (89694, 34522950), (90585, 34183380), (91355, 33895260), (91476, 33850425), (92110, 33617430), (92610, 33435930), (93940, 32962545), (94325, 32828004), (95130, 32550210), (96075, 32230044), (97020, 31916115), (98010, 31593730), (98637, 31392900), (98820, 31334765), (99225, 31206868), (99660, 31070655), (100650, 30765042), (101321, 30561300), (101871, 30396300), (101925, 30380196), (102900, 30092337), (103334, 29965950), (103586, 29893050), (103950, 29788374), (104615, 29599020), (104643, 29591100), (105700, 29295189), (106722, 29014650), (107604, 28776825), (108702, 28486150), (108900, 28434357), (109626, 28246050), (110532, 28014525), (110715, 27968220), (110985, 27900180), (111132, 27863275), (113190, 27356670), (114156, 27125175), (114345, 27080340), (115290, 26858370), (116270, 26631990), (117425, 26370036), (118580, 26113185), (120780, 25637535), (121275, 25532892), (122310, 25316830), (123525, 25067812), (124509, 24869700), (124575, 24856524), (124740, 24823645), (125538, 24665850), (126819, 24416700), (127050, 24372306), (127897, 24210900), (128100, 24172533), (128954, 24012450), (131516, 23544675), (132300, 23405151), (132858, 23306850), (133182, 23250150), (134505, 23021460), (134541, 23015300), (135828, 22797225), (135900, 22785147), (137214, 22566950), (138165, 22411620), (138348, 22381975), (138915, 22290620), (139524, 22193325), (140910, 21975030), (142695, 21700140), (145530, 21277410), (147620, 20976165), (147980, 20925135), (148225, 20890548), (149450, 20719314), (149490, 20713770), (150975, 20510028), (152460, 20310255), (154350, 20061558), (155001, 19977300), (155379, 19928700), (155925, 19858916), (158550, 19530126), (160083, 19343100), (161406, 19184550), (161700, 19149669), (162778, 19022850), (163350, 18956238), (164395, 18835740), (164439, 18830700), (164700, 18800859), (165798, 18676350), (166012, 18652275), (166100, 18642393), (169092, 18312525), (169785, 18237780), (171234, 18083450), (172935, 17905580), (174405, 17754660), (174636, 17731175), (177870, 17408790), (179340, 17266095), (179388, 17261475), (181170, 17091690), (182710, 16947630), (184220, 16808715), (184525, 16780932), (184975, 16740108), (185220, 16717965), (188307, 16443900), (188650, 16414002), (190260, 16275105), (190575, 16248204), (192150, 16115022), (193431, 16008300), (196020, 15796865), (197274, 15696450), (198450, 15603434), (199287, 15537900), (199773, 15500100), (201300, 15382521), (202642, 15280650), (203742, 15198150), (203850, 15190098), (206668, 14982975), (207172, 14946525), (207515, 14921820), (207900, 14894187), (209230, 14799510), (209286, 14795550), (211365, 14650020), (213444, 14507325), (217404, 14243075), (218295, 14184940), (219252, 14123025), (221430, 13984110), (221970, 13950090), (224175, 13812876), (224235, 13809180), (226380, 13678335), (228690, 13540170), (230153, 13454100), (230275, 13446972), (230580, 13429185), (231525, 13374372), (232540, 13315995), (234850, 13185018), (237825, 13020084), (242109, 12789700), (242550, 12766446), (244167, 12681900), (244620, 12658415), (245025, 12637492), (247050, 12533906), (248697, 12450900), (249018, 12434850), (249150, 12428262), (251076, 12332925), (253638, 12208350), (254100, 12186153), (255794, 12105450), (257908, 12006225), (258335, 11986380), (258965, 11957220), (265716, 11653425), (266364, 11625075), (266805, 11605860), (269010, 11510730), (269082, 11507650), (271755, 11394460), (274065, 11298420), (274428, 11283475), (276330, 11205810), (277830, 11145310), (281820, 10987515), (282975, 10942668), (285390, 10850070), (288225, 10743348), (290675, 10652796), (291060, 10638705), (295911, 10464300), (296450, 10445274), (298900, 10359657), (298980, 10356885), (301950, 10255014), (303963, 10187100), (305613, 10132100), (305775, 10126732), (308700, 10030779), (310002, 9988650), (310758, 9964350), (311850, 9929458), (313845, 9866340), (313929, 9863700), (317100, 9765063), (320166, 9671550), (322385, 9604980), (322812, 9592275), (325556, 9511425), (326700, 9478119), (328790, 9417870), (328878, 9415350), (331596, 9338175), (332145, 9322740), (332955, 9300060), (339570, 9118890), (342468, 9041725), (343035, 9026780), (345870, 8952790), (348810, 8877330), (352275, 8790012), (355740, 8704395), (361669, 8561700), (362340, 8545845), (363825, 8510964), (365420, 8473815), (369050, 8390466), (369950, 8370054), (373527, 8289900), (373725, 8285508), (376614, 8221950), (377300, 8207001), (380457, 8138900), (381150, 8124102), (383691, 8070300), (384300, 8057511), (386862, 8004150), (394548, 7848225), (396900, 7801717), (398574, 7768950), (399546, 7750050), (403515, 7673820), (405284, 7640325), (406945, 7609140), (407484, 7599075), (407700, 7595049), (414495, 7470540), (415030, 7460910), (418460, 7399755), (418572, 7397775), (422730, 7325010), (428085, 7233380), (436590, 7092470), (442860, 6992055), (443940, 6975045), (444675, 6963516), (448350, 6906438), (448470, 6904590), (451339, 6860700), (452925, 6836676), (456775, 6779052), (457380, 6770085), (460306, 6727050), (460550, 6723486), (463050, 6687186), (465003, 6659100), (466137, 6642900), (469700, 6592509), (475650, 6510042), (480249, 6447700), (484218, 6394850), (485100, 6383223), (488334, 6340950), (490050, 6318746), (493185, 6278580), (493317, 6276900), (494100, 6266953), (497394, 6225450), (498036, 6217425), (498300, 6214131), (506605, 6112260), (507276, 6104175), (509355, 6079260), (511588, 6052725), (516670, 5993190), (517930, 5978610), (523075, 5919804), (523215, 5918220), (533610, 5802930), (538020, 5755365), (538164, 5753825), (543510, 5697230), (548130, 5649210), (552660, 5602905), (553575, 5593644), (554925, 5580036), (555660, 5572655), (564921, 5481300), (565950, 5471334), (569723, 5435100), (570780, 5425035), (571725, 5416068), (576450, 5371674), (580293, 5336100), (581350, 5326398), (591822, 5232150), (592900, 5222637), (597861, 5179300), (599319, 5166700), (603900, 5127507), (607926, 5093550), (611226, 5066050), (611550, 5063366), (620004, 4994325), (621516, 4982175), (622545, 4973940), (623700, 4964729), (627690, 4933170), (627858, 4931850), (634095, 4883340), (639485, 4842180), (640332, 4835775), (644770, 4802490), (657580, 4708935), (657756, 4707675), (664290, 4661370), (665910, 4650030), (672525, 4604292), (672705, 4603060), (679140, 4559445), (686070, 4513390), (690459, 4484700), (690825, 4482324), (691740, 4476395), (694575, 4458124), (697620, 4438665), (704550, 4395006), (709247, 4365900), (713475, 4340028), (723338, 4280850), (727650, 4255482), (732501, 4227300), (738100, 4195233), (739900, 4185027), (746091, 4150300), (747054, 4144950), (747450, 4142754), (753228, 4110975), (760914, 4069450), (762300, 4062051), (767382, 4035150), (773724, 4002075), (775005, 3995460), (776895, 3985740), (797148, 3884475), (799092, 3875025), (800415, 3868620), (807030, 3836910), (813890, 3804570), (821975, 3767148), (822195, 3766140), (828990, 3735270), (830060, 3730455), (845460, 3662505), (848925, 3647556), (856170, 3616690), (864675, 3581116), (872025, 3550932), (873180, 3546235), (887733, 3488100), (889350, 3481758), (895279, 3458700), (896700, 3453219), (896940, 3452295), (902678, 3430350), (905850, 3418338), (911889, 3395700), (913550, 3389526), (920612, 3363525), (921100, 3361743), (926100, 3343593), (930006, 3329550), (932274, 3321450), (941535, 3288780), (941787, 3287900), (951300, 3255021), (960498, 3223850), (967155, 3201660), (968436, 3197425), (976668, 3170475), (980100, 3159373), (986370, 3139290), (986634, 3138450), (994788, 3112725), (996435, 3107580), (998865, 3100020), (1013210, 3056130), (1018710, 3039630), (1033340, 2996595), (1035860, 2989305), (1037575, 2984364), (1046150, 2959902), (1046430, 2959110), (1056825, 2930004), (1067220, 2901465), (1085007, 2853900), (1087020, 2848615), (1091475, 2836988), (1096260, 2824605), (1107150, 2796822), (1109850, 2790018), (1114531, 2778300), (1120581, 2763300), (1121175, 2761836), (1129842, 2740650), (1131900, 2735667), (1139446, 2717550), (1143450, 2708034), (1150765, 2690820), (1151073, 2690100), (1152900, 2685837), (1160586, 2668050), (1162700, 2663199), (1183644, 2616075), (1195722, 2589650), (1198638, 2583350), (1210545, 2557940), (1215852, 2546775), (1220835, 2536380), (1222452, 2533025), (1223100, 2531683), (1243485, 2490180), (1245090, 2486970), (1255380, 2466585), (1255716, 2465925), (1268190, 2441670), (1278970, 2421090), (1289540, 2401245), (1291675, 2397276), (1294825, 2391444), (1328580, 2330685), (1331820, 2325015), (1334025, 2321172), (1345050, 2302146), (1345410, 2301530), (1354017, 2286900), (1358775, 2278892), (1370325, 2259684), (1372140, 2256695), (1380918, 2242350), (1381650, 2241162), (1389150, 2229062), (1395009, 2219700), (1398411, 2214300), (1409100, 2197503), (1418494, 2182950), (1426950, 2170014), (1446676, 2140425), (1455300, 2127741), (1465002, 2113650), (1479555, 2092860), (1479951, 2092300), (1492182, 2075150), (1494108, 2072475), (1494900, 2071377), (1519815, 2037420), (1521828, 2034725), (1528065, 2026420), (1534764, 2017575), (1550010, 1997730), (1553790, 1992870), (1569225, 1973268), (1569645, 1972740), (1600830, 1934310), (1611925, 1920996), (1614060, 1918455), (1627780, 1902285), (1643950, 1883574), (1644390, 1883070), (1657980, 1867635), (1660725, 1864548), (1664775, 1860012), (1694763, 1827100), (1697850, 1823778), (1709169, 1811700), (1712340, 1808345), (1715175, 1805356), (1729350, 1790558), (1740879, 1778700), (1744050, 1775466)]