1031110762500

素因数分解:

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

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 25, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 45, 50, 52, 54, 57, 60, 62, 63, 65, 70, 75, 76, 78, 81, 84, 90, 91, 93, 95, 100, 105, 108, 114, 117, 124, 125, 126, 130, 133, 135, 140, 150, 155, 156, 162, 171, 175, 180, 182, 186, 189, 190, 195, 210, 217, 225, 228, 234, 247, 250, 252, 260, 266, 270, 273, 279, 285, 300, 310, 315, 324, 325, 342, 350, 351, 361, 364, 372, 375, 378, 380, 390, 399, 403, 405, 420, 434, 450, 455, 465, 468, 475, 494, 500, 513, 525, 532, 540, 546, 558, 567, 570, 585, 589, 620, 625, 630, 650, 651, 665, 675, 684, 700, 702, 722, 741, 750, 756, 775, 780, 798, 806, 810, 819, 837, 855, 868, 875, 900, 910, 930, 945, 950, 975, 988, 1026, 1050, 1053, 1083, 1085, 1092, 1116, 1125, 1134, 1140, 1170, 1178, 1197, 1209, 1235, 1250, 1260, 1300, 1302, 1330, 1350, 1365, 1395, 1404, 1425, 1444, 1482, 1500, 1539, 1550, 1575, 1596, 1612, 1620, 1625, 1638, 1674, 1710, 1729, 1750, 1755, 1767, 1805, 1820, 1860, 1875, 1890, 1900, 1950, 1953, 1995, 2015, 2025, 2052, 2100, 2106, 2166, 2170, 2223, 2250, 2268, 2275, 2325, 2340, 2356, 2375, 2394, 2418, 2457, 2470, 2500, 2511, 2527, 2565, 2604, 2625, 2660, 2700, 2730, 2790, 2821, 2835, 2850, 2925, 2945, 2964, 3078, 3100, 3125, 3150, 3249, 3250, 3255, 3276, 3325, 3348, 3375, 3420, 3458, 3500, 3510, 3534, 3591, 3610, 3627, 3705, 3750, 3780, 3875, 3900, 3906, 3990, 4030, 4050, 4095, 4123, 4185, 4212, 4275, 4332, 4340, 4375, 4446, 4500, 4550, 4650, 4693, 4725, 4750, 4788, 4836, 4875, 4914, 4940, 5022, 5054, 5130, 5187, 5250, 5265, 5301, 5415, 5425, 5460, 5580, 5625, 5642, 5670, 5700, 5850, 5859, 5890, 5985, 6045, 6156, 6175, 6250, 6300, 6498, 6500, 6510, 6650, 6669, 6750, 6825, 6916, 6975, 7020, 7068, 7125, 7182, 7220, 7254, 7371, 7410, 7500, 7581, 7657, 7695, 7750, 7812, 7875, 7980, 8060, 8100, 8125, 8190, 8246, 8370, 8463, 8550, 8645, 8750, 8775, 8835, 8892, 9025, 9100, 9300, 9375, 9386, 9450, 9500, 9747, 9750, 9765, 9828, 9975, 10044, 10075, 10108, 10125, 10260, 10374, 10500, 10530, 10602, 10773, 10830, 10850, 10881, 11115, 11191, 11250, 11284, 11340, 11375, 11625, 11700, 11718, 11780, 11875, 11970, 12090, 12285, 12350, 12369, 12500, 12555, 12635, 12825, 12996, 13020, 13125, 13300, 13338, 13500, 13650, 13950, 14079, 14105, 14175, 14250, 14364, 14508, 14625, 14725, 14742, 14820, 15162, 15314, 15390, 15500, 15561, 15750, 15903, 16245, 16250, 16275, 16380, 16492, 16625, 16740, 16875, 16926, 17100, 17290, 17500, 17550, 17577, 17670, 17955, 18050, 18135, 18525, 18750, 18772, 18900, 19375, 19494, 19500, 19530, 19950, 20007, 20150, 20250, 20475, 20615, 20748, 20925, 21060, 21204, 21375, 21546, 21660, 21700, 21762, 21875, 22230, 22382, 22500, 22743, 22750, 22971, 23250, 23436, 23465, 23625, 23750, 23940, 24180, 24375, 24570, 24700, 24738, 25110, 25270, 25389, 25650, 25935, 26250, 26325, 26505, 26676, 27075, 27125, 27300, 27900, 28125, 28158, 28210, 28350, 28500, 29241, 29250, 29295, 29450, 29484, 29925, 30225, 30324, 30628, 30780, 30875, 31122, 31500, 31806, 32490, 32500, 32550, 32643, 32851, 33250, 33345, 33573, 33750, 33852, 34125, 34580, 34875, 35100, 35154, 35340, 35625, 35910, 36100, 36270, 36855, 37050, 37107, 37500, 37905, 38285, 38475, 38750, 38988, 39060, 39375, 39900, 40014, 40300, 40500, 40625, 40950, 41230, 41850, 42237, 42315, 42750, 43092, 43225, 43524, 43750, 43875, 44175, 44460, 44764, 45125, 45486, 45500, 45942, 46500, 46683, 46930, 47250, 47500, 47709, 48735, 48750, 48825, 49140, 49476, 49875, 50220, 50375, 50540, 50625, 50778, 51300, 51870, 52500, 52650, 53010, 53599, 53865, 54150, 54250, 54405, 55575, 55955, 56250, 56316, 56420, 56700, 56875, 58125, 58482, 58500, 58590, 58900, 59375, 59850, 60450, 61425, 61750, 61845, 62244, 62775, 63175, 63612, 64125, 64980, 65100, 65286, 65625, 65702, 66500, 66690, 67146, 67500, 68229, 68250, 68913, 69750, 70308, 70395, 70525, 70875, 71250, 71820, 72540, 73125, 73625, 73710, 74100, 74214, 75810, 76167, 76570, 76950, 77500, 77805, 78337, 78750, 79515, 80028, 81225, 81250, 81375, 81900, 82460, 83125, 83700, 84375, 84474, 84630, 85500, 86450, 87500, 87750, 87885, 88350, 89775, 90250, 90675, 90972, 91884, 92625, 93366, 93860, 94500, 95418, 96875, 97470, 97500, 97650, 98553, 99750, 100035, 100719, 100750, 101250, 101556, 102375, 103075, 103740, 104625, 105300, 106020, 106875, 107198, 107730, 108300, 108500, 108810, 111150, 111321, 111910, 112500, 113715, 113750, 114855, 116250, 116964, 117180, 117325, 118125, 118750, 119700, 120900, 121875, 122850, 123500, 123690, 125550, 126350, 126711, 126945, 128250, 129675, 130572, 131250, 131404, 131625, 132525, 133380, 134292, 135375, 135625, 136458, 136500, 137826, 139500, 140049, 140790, 141050, 141750, 142500, 145483, 146205, 146250, 146475, 147250, 147420, 148428, 149625, 151125, 151620, 152334, 153140, 153900, 154375, 155610, 156674, 157500, 159030, 160797, 162450, 162500, 162750, 163215, 164255, 166250, 166725, 167865, 168750, 168948, 169260, 170625, 172900, 174375, 175500, 175770, 176700, 178125, 179550, 180500, 181350, 184275, 185250, 185535, 186732, 189525, 190836, 191425, 192375, 193750, 194940, 195300, 196875, 197106, 199500, 200070, 201438, 201500, 202500, 204687, 204750, 206150, 206739, 209250, 211185, 211575, 213750, 214396, 215460, 216125, 217620, 219375, 220875, 222300, 222642, 223820, 225625, 227430, 227500, 228501, 229710, 232500, 233415, 234650, 235011, 236250, 237500, 238545, 243675, 243750, 244125, 245700, 247380, 249375, 251100, 251875, 252700, 253125, 253422, 253890, 256500, 259350, 262500, 263250, 265050, 267995, 269325, 270750, 271250, 272025, 272916, 275652, 277875, 279775, 280098, 281580, 282100, 283500, 284375, 290625, 290966, 292410, 292500, 292950, 294500, 295659, 299250, 302157, 302250, 304668, 307125, 308750, 309225, 311220, 313348, 313875, 315875, 318060, 320625, 321594, 324900, 325500, 326430, 328510, 332500, 333450, 333963, 335730, 337500, 341145, 341250, 344565, 348750, 351540, 351975, 352625, 354375, 356250, 359100, 362700, 365625, 368125, 368550, 370500, 371070, 379050, 380133, 380835, 382850, 384750, 387500, 389025, 391685, 393750, 394212, 397575, 400140, 402876, 406125, 406875, 409374, 409500, 412300, 413478, 415625, 418500, 422370, 423150, 427500, 432250, 436449, 438750, 439425, 441750, 445284, 448875, 451250, 453375, 454860, 457002, 459420, 463125, 466830, 469300, 470022, 472500, 477090, 482391, 487350, 487500, 488250, 492765, 498750, 500175, 503595, 503750, 506250, 506844, 507780, 511875, 515375, 518700, 523125, 526500, 530100, 534375, 535990, 538650, 541500, 542500, 544050, 555750, 556605, 559550, 560196, 568575, 568750, 574275, 581250, 581932, 584820, 585900, 586625, 590625, 591318, 598500, 604314, 604500, 614250, 617500, 618450, 620217, 627750, 631750, 633555, 634725, 641250, 643188, 648375, 652860, 657020, 658125, 662625, 666900, 667926, 671460, 676875, 678125, 682290, 682500, 689130, 697500, 700245, 703950, 705033, 705250, 708750, 712500, 727415, 731025, 731250, 732375, 736250, 737100, 742140, 748125, 755625, 758100, 760266, 761670, 765700, 769500, 771875, 778050, 783370, 787500, 795150, 803985, 812250, 813750, 816075, 818748, 821275, 826956, 831250, 833625, 839325, 844740, 846300, 853125, 864500, 871875, 872898, 877500, 878850, 883500, 886977, 897750, 902500, 906471, 906750, 914004, 921375, 926250, 927675, 933660, 940044, 947625, 954180, 957125, 961875, 964782, 974700, 976500, 985530, 997500, 1000350, 1007190, 1007500, 1012500, 1018381, 1023435, 1023750, 1030750, 1033695, 1046250, 1055925, 1057875, 1068750, 1071980, 1077300, 1080625, 1088100, 1096875, 1104375, 1111500, 1113210, 1119100, 1128125, 1137150, 1137500, 1142505, 1148550, 1162500, 1167075, 1173250, 1175055, 1181250, 1182636, 1192725, 1208628, 1218375, 1220625, 1228500, 1236900, 1240434, 1246875, 1255500, 1259375, 1263500, 1267110, 1269450, 1282500, 1296750, 1309347, 1316250, 1325250, 1335852, 1339975, 1346625, 1353750, 1356250, 1360125, 1364580, 1378260, 1389375, 1398875, 1400490, 1407900, 1410066, 1410500, 1417500, 1447173, 1454830, 1462050, 1462500, 1464750, 1472500, 1478295, 1496250, 1510785, 1511250, 1520532, 1523340, 1535625, 1543750, 1546125, 1556100, 1566740, 1569375, 1579375, 1590300, 1603125, 1607970, 1624500, 1627500, 1632150, 1642550, 1662500, 1667250, 1669815, 1678650, 1705725, 1706250, 1722825, 1743750, 1745796, 1757700, 1759875, 1763125, 1771875, 1773954, 1795500, 1812942, 1813500, 1840625, 1842750, 1852500, 1855350, 1895250, 1900665, 1904175, 1914250, 1923750, 1929564, 1945125, 1958425, 1971060, 1987875, 2000700, 2014380, 2030625, 2034375, 2036762, 2046870, 2047500, 2061500, 2067390, 2092500, 2111850, 2115099, 2115750, 2137500, 2161250, 2182245, 2193750, 2197125, 2208750, 2226420, 2244375, 2256250, 2266875, 2274300, 2285010, 2297100, 2315625, 2334150, 2346500, 2350110, 2362500, 2385450, 2411955, 2436750, 2441250, 2463825, 2480868, 2493750, 2500875, 2517975, 2518750, 2534220, 2538900, 2559375, 2576875, 2593500, 2615625, 2618694, 2632500, 2650500, 2660931, 2679950, 2693250, 2707500, 2712500, 2720250, 2778750, 2783025, 2797750, 2800980, 2820132, 2842875, 2871375, 2894346, 2909660, 2924100, 2929500, 2933125, 2956590, 2992500, 3021570, 3022500, 3055143, 3071250, 3087500, 3092250, 3101085, 3138750, 3158750, 3167775, 3173625, 3206250, 3215940, 3241875, 3264300, 3285100, 3290625, 3313125, 3334500, 3339630, 3357300, 3384375, 3411450, 3412500, 3445650, 3487500, 3501225, 3519750, 3525165, 3526250, 3543750, 3547908, 3625884, 3637075, 3655125, 3661875, 3681250, 3685500, 3710700, 3740625, 3778125, 3790500, 3801330, 3808350, 3828500, 3847500, 3890250, 3916850, 3928041, 3975750, 4019925, 4061250, 4068750, 4073524, 4080375, 4093740, 4106375, 4134780, 4168125, 4196625, 4223700, 4230198, 4231500, 4322500, 4341519, 4364490, 4387500, 4394250, 4417500, 4434885, 4488750, 4512500, 4532355, 4533750, 4570020, 4606875, 4631250, 4638375, 4668300, 4700220, 4738125, 4770900, 4785625, 4809375, 4823910, 4873500, 4882500, 4927650, 4987500, 5001750, 5035950, 5037500, 5091905, 5117175, 5118750, 5153750, 5168475, 5231250, 5237388, 5279625, 5289375, 5321862, 5359900, 5386500, 5403125, 5440500, 5521875, 5557500, 5566050, 5595500, 5685750, 5712525, 5742750, 5788692, 5835375, 5866250, 5875275, 5913180, 5963625, 6043140, 6091875, 6103125, 6110286, 6142500, 6184500, 6202170, 6277500, 6317500, 6335550, 6345297, 6347250, 6412500, 6483750, 6546735, 6581250, 6626250, 6679260, 6699875, 6733125, 6768750, 6800625, 6822900, 6891300, 6946875, 6994375, 7002450, 7039500, 7050330, 7052500, 7087500, 7235865, 7274150, 7310250, 7323750, 7362500, 7391475, 7481250, 7553925, 7556250, 7602660, 7616700, 7678125, 7730625, 7780500, 7833700, 7846875, 7856082, 7896875, 7951500, 8039850, 8122500, 8137500, 8160750, 8212750, 8336250, 8349075, 8393250, 8460396, 8528625, 8614125, 8683038, 8728980, 8788500, 8799375, 8815625, 8869770, 8977500, 9064710, 9067500, 9165429, 9213750, 9262500, 9276750, 9476250, 9503325, 9520875, 9571250, 9618750, 9647820, 9725625, 9792125, 9855300, 9939375, 10003500, 10071900, 10153125, 10183810, 10234350, 10237500, 10307500, 10336950, 10462500, 10559250, 10575495, 10578750, 10643724, 10806250, 10911225, 10985625, 11043750, 11132100, 11221875, 11334375, 11371500, 11425050, 11485500, 11670750, 11732500, 11750550, 11784123, 11927250, 12059775, 12183750, 12206250, 12220572, 12319125, 12404340, 12504375, 12589875, 12671100, 12690594, 12694500, 12884375, 12967500, 13093470, 13162500, 13252500, 13304655, 13399750, 13466250, 13537500, 13601250, 13893750, 13915125, 13988750, 14004900, 14100660, 14214375, 14356875, 14471730, 14548300, 14620500, 14647500, 14665625, 14782950, 14962500, 15107850, 15112500, 15275715, 15356250, 15461250, 15505425, 15693750, 15712164, 15793750, 15838875, 15868125, 16079700, 16209375, 16321500, 16425500, 16565625, 16672500, 16698150, 16786500, 17057250, 17228250, 17366076, 17506125, 17598750, 17625825, 17631250, 17739540, 18129420, 18185375, 18275625, 18309375, 18330858, 18427500, 18553500, 18952500, 19006650, 19041750, 19142500, 19237500, 19451250, 19584250, 19640205, 19878750, 20099625, 20306250, 20367620, 20401875, 20468700, 20531875, 20673900, 20840625, 20983125, 21118500, 21150990, 21157500, 21612500, 21707595, 21822450, 21971250, 22087500, 22174425, 22443750, 22661775, 22668750, 22850100, 23034375, 23191875, 23341500, 23501100, 23568246, 23690625, 23854500, 23928125, 24119550, 24367500, 24412500, 24638250, 25008750, 25179750, 25381188, 25459525, 25585875, 25768750, 25842375, 26186940, 26398125, 26446875, 26609310, 26799500, 26932500, 27202500, 27496287, 27787500, 27830250, 27977500, 28428750, 28562625, 28713750, 28943460, 29176875, 29331250, 29376375, 29565900, 29818125, 30215700, 30459375, 30551430, 30712500, 30922500, 31010850, 31387500, 31587500, 31677750, 31726485, 31736250, 32418750, 32733675, 33131250, 33396300, 33499375, 33665625, 34003125, 34114500, 34456500, 34971875, 35012250, 35197500, 35251650, 35262500, 36179325, 36370750, 36551250, 36618750, 36661716, 36957375, 37769625, 38013300, 38083500, 38653125, 38902500, 39168500, 39280410, 39757500, 40199250, 40612500, 40803750, 41063750, 41681250, 41745375, 41966250, 42301980, 42643125, 43070625, 43415190, 43644900, 43942500, 43996875, 44348850, 44887500, 45323550, 45337500, 45827145, 46068750, 46383750, 47136492, 47381250, 47516625, 47604375, 47856250, 48239100, 48628125, 48960625, 49276500, 49696875, 50017500, 50359500, 50919050, 51171750, 51537500, 51684750, 52796250, 52877475, 52893750, 53218620, 54556125, 54928125, 54992574, 55660500, 56857500, 57125250, 57427500, 58353750, 58662500, 58752750, 58920615, 59636250, 60298875, 60918750, 61102860, 61595625, 62021700, 62521875, 62949375, 63355500, 63452970, 63472500, 64837500, 65467350, 66262500, 66523275, 66998750, 67331250, 68006250, 69575625, 69943750, 70024500, 70503300, 71071875, 71784375, 72358650, 72741500, 73102500, 73237500, 73914750, 75539250, 76378575, 77306250, 77527125, 78560820, 79194375, 79340625, 80398500, 81607500, 82127500, 82488861, 83362500, 83490750, 83932500, 85286250, 86141250, 86830380, 87530625, 87993750, 88129125, 88697700, 90647100, 90926875, 91378125, 91654290, 92137500, 92767500, 94762500, 95033250, 95208750, 95712500, 97256250, 97921250, 98201025, 99393750, 100498125, 101838100, 102009375, 102343500, 102659375, 103369500, 104915625, 105592500, 105754950, 105787500, 108537975, 109112250, 109856250, 109985148, 110872125, 113308875, 114250500, 115959375, 116707500, 117505500, 117841230, 119272500, 120597750, 121837500, 123191250, 125043750, 125898750, 126905940, 127297625, 127929375, 129211875, 130934700, 131990625, 133046550, 133997500, 134662500, 136012500, 137481435, 139151250, 139887500, 142143750, 142813125, 143568750, 144717300, 145884375, 146881875, 147829500, 149090625, 151078500, 152757150, 154612500, 155054250, 158388750, 158632425, 158681250, 163668375, 164977722, 166981500, 167496875, 170572500, 172282500, 175061250, 175987500, 176258250, 180896625, 181853750, 182756250, 183308580, 184786875, 188848125, 190066500, 190417500, 194512500, 195842500, 196402050, 198787500, 200996250, 204018750, 205318750, 208726875, 209831250, 211509900, 213215625, 215353125, 217075950, 218224500, 219712500, 221744250, 226617750, 229135725, 231918750, 235682460, 237583125, 238021875, 241195500, 244803125, 246382500, 250087500, 251797500, 254595250, 255858750, 258423750, 263981250, 264387375, 266093100, 272780625, 274962870, 278302500, 284287500, 285626250, 287137500, 291768750, 293763750, 294603075, 298181250, 301494375, 305514300, 307978125, 310108500, 314746875, 316777500, 317264850, 317362500, 327336750, 329955444, 332616375, 334993750, 347878125, 350122500, 352516500, 361793250, 363707500, 365512500, 369573750, 377696250, 381892875, 387635625, 392804100, 395971875, 401992500, 408037500, 410637500, 412444305, 417453750, 419662500, 426431250, 430706250, 434151900, 437653125, 440645625, 443488500, 453235500, 454634375, 458271450, 463837500, 475166250, 476043750, 489606250, 491005125, 502490625, 509190500, 511717500, 516847500, 527962500, 528774750, 542689875, 545561250, 549925740, 554360625, 566544375, 571252500, 583537500, 587527500, 589206150, 596362500, 602988750, 615956250, 629493750, 634529700, 636488125, 639646875, 646059375, 654673500, 665232750, 669987500, 687407175, 695756250, 714065625, 723586500, 734409375, 739147500, 755392500, 763785750, 775271250, 791943750, 793162125, 818341875, 824888610, 834907500, 852862500, 861412500, 875306250, 881291250, 904483125, 909268750, 916542900, 923934375, 944240625, 950332500, 952087500, 979212500, 982010250, 1004981250, 1043634375, 1057549500, 1085379750, 1091122500, 1108721250, 1133088750, 1145678625, 1178412300, 1187915625, 1205977500, 1231912500, 1258987500, 1272976250, 1279293750, 1292118750, 1321936875, 1330465500, 1363903125, 1374814350, 1391512500, 1428131250, 1468818750, 1473015375, 1507471875, 1527571500, 1550542500, 1583887500, 1586324250, 1636683750, 1649777220, 1663081875, 1750612500, 1762582500, 1808966250, 1818537500, 1847868750, 1888481250, 1909464375, 1938178125, 1964020500, 2009962500, 2062221525, 2087268750, 2170759500, 2203228125, 2217442500, 2266177500, 2291357250, 2375831250, 2455025625, 2545952500, 2558587500, 2584237500, 2643873750, 2713449375, 2727806250, 2749628700, 2771803125, 2832721875, 2856262500, 2937637500, 2946030750, 3014943750, 3172648500, 3182440625, 3273367500, 3326163750, 3437035875, 3617932500, 3695737500, 3776962500, 3818928750, 3876356250, 3965810625, 4091709375, 4124443050, 4174537500, 4406456250, 4522415625, 4582714500, 4751662500, 4910051250, 5287747500, 5426898750, 5455612500, 5543606250, 5665443750, 5728393125, 5892061500, 6029887500, 6364881250, 6609684375, 6652327500, 6874071750, 7365076875, 7637857500, 7752712500, 7931621250, 8183418750, 8248886100, 8315409375, 8812912500, 9044831250, 9547321875, 9820102500, 10311107625, 10853797500, 11087212500, 11330887500, 11456786250, 12275128125, 12729762500, 13219368750, 13567246875, 13748143500, 14730153750, 15863242500, 16366837500, 16630818750, 17185179375, 18089662500, 19094643750, 19829053125, 20622215250, 22913572500, 24550256250, 26438737500, 27134493750, 28641965625, 29460307500, 33261637500, 34370358750, 36825384375, 38189287500, 39658106250, 41244430500, 49100512500, 51555538125, 54268987500, 57283931250, 68740717500, 73650768750, 79316212500, 85925896875, 103111076250, 114567862500, 147301537500, 171851793750, 206222152500, 257777690625, 343703587500, 515555381250, 1031110762500]

約数ペア:

[(1, 1031110762500), (2, 515555381250), (3, 343703587500), (4, 257777690625), (5, 206222152500), (6, 171851793750), (7, 147301537500), (9, 114567862500), (10, 103111076250), (12, 85925896875), (13, 79316212500), (14, 73650768750), (15, 68740717500), (18, 57283931250), (19, 54268987500), (20, 51555538125), (21, 49100512500), (25, 41244430500), (26, 39658106250), (27, 38189287500), (28, 36825384375), (30, 34370358750), (31, 33261637500), (35, 29460307500), (36, 28641965625), (38, 27134493750), (39, 26438737500), (42, 24550256250), (45, 22913572500), (50, 20622215250), (52, 19829053125), (54, 19094643750), (57, 18089662500), (60, 17185179375), (62, 16630818750), (63, 16366837500), (65, 15863242500), (70, 14730153750), (75, 13748143500), (76, 13567246875), (78, 13219368750), (81, 12729762500), (84, 12275128125), (90, 11456786250), (91, 11330887500), (93, 11087212500), (95, 10853797500), (100, 10311107625), (105, 9820102500), (108, 9547321875), (114, 9044831250), (117, 8812912500), (124, 8315409375), (125, 8248886100), (126, 8183418750), (130, 7931621250), (133, 7752712500), (135, 7637857500), (140, 7365076875), (150, 6874071750), (155, 6652327500), (156, 6609684375), (162, 6364881250), (171, 6029887500), (175, 5892061500), (180, 5728393125), (182, 5665443750), (186, 5543606250), (189, 5455612500), (190, 5426898750), (195, 5287747500), (210, 4910051250), (217, 4751662500), (225, 4582714500), (228, 4522415625), (234, 4406456250), (247, 4174537500), (250, 4124443050), (252, 4091709375), (260, 3965810625), (266, 3876356250), (270, 3818928750), (273, 3776962500), (279, 3695737500), (285, 3617932500), (300, 3437035875), (310, 3326163750), (315, 3273367500), (324, 3182440625), (325, 3172648500), (342, 3014943750), (350, 2946030750), (351, 2937637500), (361, 2856262500), (364, 2832721875), (372, 2771803125), (375, 2749628700), (378, 2727806250), (380, 2713449375), (390, 2643873750), (399, 2584237500), (403, 2558587500), (405, 2545952500), (420, 2455025625), (434, 2375831250), (450, 2291357250), (455, 2266177500), (465, 2217442500), (468, 2203228125), (475, 2170759500), (494, 2087268750), (500, 2062221525), (513, 2009962500), (525, 1964020500), (532, 1938178125), (540, 1909464375), (546, 1888481250), (558, 1847868750), (567, 1818537500), (570, 1808966250), (585, 1762582500), (589, 1750612500), (620, 1663081875), (625, 1649777220), (630, 1636683750), (650, 1586324250), (651, 1583887500), (665, 1550542500), (675, 1527571500), (684, 1507471875), (700, 1473015375), (702, 1468818750), (722, 1428131250), (741, 1391512500), (750, 1374814350), (756, 1363903125), (775, 1330465500), (780, 1321936875), (798, 1292118750), (806, 1279293750), (810, 1272976250), (819, 1258987500), (837, 1231912500), (855, 1205977500), (868, 1187915625), (875, 1178412300), (900, 1145678625), (910, 1133088750), (930, 1108721250), (945, 1091122500), (950, 1085379750), (975, 1057549500), (988, 1043634375), (1026, 1004981250), (1050, 982010250), (1053, 979212500), (1083, 952087500), (1085, 950332500), (1092, 944240625), (1116, 923934375), (1125, 916542900), (1134, 909268750), (1140, 904483125), (1170, 881291250), (1178, 875306250), (1197, 861412500), (1209, 852862500), (1235, 834907500), (1250, 824888610), (1260, 818341875), (1300, 793162125), (1302, 791943750), (1330, 775271250), (1350, 763785750), (1365, 755392500), (1395, 739147500), (1404, 734409375), (1425, 723586500), (1444, 714065625), (1482, 695756250), (1500, 687407175), (1539, 669987500), (1550, 665232750), (1575, 654673500), (1596, 646059375), (1612, 639646875), (1620, 636488125), (1625, 634529700), (1638, 629493750), (1674, 615956250), (1710, 602988750), (1729, 596362500), (1750, 589206150), (1755, 587527500), (1767, 583537500), (1805, 571252500), (1820, 566544375), (1860, 554360625), (1875, 549925740), (1890, 545561250), (1900, 542689875), (1950, 528774750), (1953, 527962500), (1995, 516847500), (2015, 511717500), (2025, 509190500), (2052, 502490625), (2100, 491005125), (2106, 489606250), (2166, 476043750), (2170, 475166250), (2223, 463837500), (2250, 458271450), (2268, 454634375), (2275, 453235500), (2325, 443488500), (2340, 440645625), (2356, 437653125), (2375, 434151900), (2394, 430706250), (2418, 426431250), (2457, 419662500), (2470, 417453750), (2500, 412444305), (2511, 410637500), (2527, 408037500), (2565, 401992500), (2604, 395971875), (2625, 392804100), (2660, 387635625), (2700, 381892875), (2730, 377696250), (2790, 369573750), (2821, 365512500), (2835, 363707500), (2850, 361793250), (2925, 352516500), (2945, 350122500), (2964, 347878125), (3078, 334993750), (3100, 332616375), (3125, 329955444), (3150, 327336750), (3249, 317362500), (3250, 317264850), (3255, 316777500), (3276, 314746875), (3325, 310108500), (3348, 307978125), (3375, 305514300), (3420, 301494375), (3458, 298181250), (3500, 294603075), (3510, 293763750), (3534, 291768750), (3591, 287137500), (3610, 285626250), (3627, 284287500), (3705, 278302500), (3750, 274962870), (3780, 272780625), (3875, 266093100), (3900, 264387375), (3906, 263981250), (3990, 258423750), (4030, 255858750), (4050, 254595250), (4095, 251797500), (4123, 250087500), (4185, 246382500), (4212, 244803125), (4275, 241195500), (4332, 238021875), (4340, 237583125), (4375, 235682460), (4446, 231918750), (4500, 229135725), (4550, 226617750), (4650, 221744250), (4693, 219712500), (4725, 218224500), (4750, 217075950), (4788, 215353125), (4836, 213215625), (4875, 211509900), (4914, 209831250), (4940, 208726875), (5022, 205318750), (5054, 204018750), (5130, 200996250), (5187, 198787500), (5250, 196402050), (5265, 195842500), (5301, 194512500), (5415, 190417500), (5425, 190066500), (5460, 188848125), (5580, 184786875), (5625, 183308580), (5642, 182756250), (5670, 181853750), (5700, 180896625), (5850, 176258250), (5859, 175987500), (5890, 175061250), (5985, 172282500), (6045, 170572500), (6156, 167496875), (6175, 166981500), (6250, 164977722), (6300, 163668375), (6498, 158681250), (6500, 158632425), (6510, 158388750), (6650, 155054250), (6669, 154612500), (6750, 152757150), (6825, 151078500), (6916, 149090625), (6975, 147829500), (7020, 146881875), (7068, 145884375), (7125, 144717300), (7182, 143568750), (7220, 142813125), (7254, 142143750), (7371, 139887500), (7410, 139151250), (7500, 137481435), (7581, 136012500), (7657, 134662500), (7695, 133997500), (7750, 133046550), (7812, 131990625), (7875, 130934700), (7980, 129211875), (8060, 127929375), (8100, 127297625), (8125, 126905940), (8190, 125898750), (8246, 125043750), (8370, 123191250), (8463, 121837500), (8550, 120597750), (8645, 119272500), (8750, 117841230), (8775, 117505500), (8835, 116707500), (8892, 115959375), (9025, 114250500), (9100, 113308875), (9300, 110872125), (9375, 109985148), (9386, 109856250), (9450, 109112250), (9500, 108537975), (9747, 105787500), (9750, 105754950), (9765, 105592500), (9828, 104915625), (9975, 103369500), (10044, 102659375), (10075, 102343500), (10108, 102009375), (10125, 101838100), (10260, 100498125), (10374, 99393750), (10500, 98201025), (10530, 97921250), (10602, 97256250), (10773, 95712500), (10830, 95208750), (10850, 95033250), (10881, 94762500), (11115, 92767500), (11191, 92137500), (11250, 91654290), (11284, 91378125), (11340, 90926875), (11375, 90647100), (11625, 88697700), (11700, 88129125), (11718, 87993750), (11780, 87530625), (11875, 86830380), (11970, 86141250), (12090, 85286250), (12285, 83932500), (12350, 83490750), (12369, 83362500), (12500, 82488861), (12555, 82127500), (12635, 81607500), (12825, 80398500), (12996, 79340625), (13020, 79194375), (13125, 78560820), (13300, 77527125), (13338, 77306250), (13500, 76378575), (13650, 75539250), (13950, 73914750), (14079, 73237500), (14105, 73102500), (14175, 72741500), (14250, 72358650), (14364, 71784375), (14508, 71071875), (14625, 70503300), (14725, 70024500), (14742, 69943750), (14820, 69575625), (15162, 68006250), (15314, 67331250), (15390, 66998750), (15500, 66523275), (15561, 66262500), (15750, 65467350), (15903, 64837500), (16245, 63472500), (16250, 63452970), (16275, 63355500), (16380, 62949375), (16492, 62521875), (16625, 62021700), (16740, 61595625), (16875, 61102860), (16926, 60918750), (17100, 60298875), (17290, 59636250), (17500, 58920615), (17550, 58752750), (17577, 58662500), (17670, 58353750), (17955, 57427500), (18050, 57125250), (18135, 56857500), (18525, 55660500), (18750, 54992574), (18772, 54928125), (18900, 54556125), (19375, 53218620), (19494, 52893750), (19500, 52877475), (19530, 52796250), (19950, 51684750), (20007, 51537500), (20150, 51171750), (20250, 50919050), (20475, 50359500), (20615, 50017500), (20748, 49696875), (20925, 49276500), (21060, 48960625), (21204, 48628125), (21375, 48239100), (21546, 47856250), (21660, 47604375), (21700, 47516625), (21762, 47381250), (21875, 47136492), (22230, 46383750), (22382, 46068750), (22500, 45827145), (22743, 45337500), (22750, 45323550), (22971, 44887500), (23250, 44348850), (23436, 43996875), (23465, 43942500), (23625, 43644900), (23750, 43415190), (23940, 43070625), (24180, 42643125), (24375, 42301980), (24570, 41966250), (24700, 41745375), (24738, 41681250), (25110, 41063750), (25270, 40803750), (25389, 40612500), (25650, 40199250), (25935, 39757500), (26250, 39280410), (26325, 39168500), (26505, 38902500), (26676, 38653125), (27075, 38083500), (27125, 38013300), (27300, 37769625), (27900, 36957375), (28125, 36661716), (28158, 36618750), (28210, 36551250), (28350, 36370750), (28500, 36179325), (29241, 35262500), (29250, 35251650), (29295, 35197500), (29450, 35012250), (29484, 34971875), (29925, 34456500), (30225, 34114500), (30324, 34003125), (30628, 33665625), (30780, 33499375), (30875, 33396300), (31122, 33131250), (31500, 32733675), (31806, 32418750), (32490, 31736250), (32500, 31726485), (32550, 31677750), (32643, 31587500), (32851, 31387500), (33250, 31010850), (33345, 30922500), (33573, 30712500), (33750, 30551430), (33852, 30459375), (34125, 30215700), (34580, 29818125), (34875, 29565900), (35100, 29376375), (35154, 29331250), (35340, 29176875), (35625, 28943460), (35910, 28713750), (36100, 28562625), (36270, 28428750), (36855, 27977500), (37050, 27830250), (37107, 27787500), (37500, 27496287), (37905, 27202500), (38285, 26932500), (38475, 26799500), (38750, 26609310), (38988, 26446875), (39060, 26398125), (39375, 26186940), (39900, 25842375), (40014, 25768750), (40300, 25585875), (40500, 25459525), (40625, 25381188), (40950, 25179750), (41230, 25008750), (41850, 24638250), (42237, 24412500), (42315, 24367500), (42750, 24119550), (43092, 23928125), (43225, 23854500), (43524, 23690625), (43750, 23568246), (43875, 23501100), (44175, 23341500), (44460, 23191875), (44764, 23034375), (45125, 22850100), (45486, 22668750), (45500, 22661775), (45942, 22443750), (46500, 22174425), (46683, 22087500), (46930, 21971250), (47250, 21822450), (47500, 21707595), (47709, 21612500), (48735, 21157500), (48750, 21150990), (48825, 21118500), (49140, 20983125), (49476, 20840625), (49875, 20673900), (50220, 20531875), (50375, 20468700), (50540, 20401875), (50625, 20367620), (50778, 20306250), (51300, 20099625), (51870, 19878750), (52500, 19640205), (52650, 19584250), (53010, 19451250), (53599, 19237500), (53865, 19142500), (54150, 19041750), (54250, 19006650), (54405, 18952500), (55575, 18553500), (55955, 18427500), (56250, 18330858), (56316, 18309375), (56420, 18275625), (56700, 18185375), (56875, 18129420), (58125, 17739540), (58482, 17631250), (58500, 17625825), (58590, 17598750), (58900, 17506125), (59375, 17366076), (59850, 17228250), (60450, 17057250), (61425, 16786500), (61750, 16698150), (61845, 16672500), (62244, 16565625), (62775, 16425500), (63175, 16321500), (63612, 16209375), (64125, 16079700), (64980, 15868125), (65100, 15838875), (65286, 15793750), (65625, 15712164), (65702, 15693750), (66500, 15505425), (66690, 15461250), (67146, 15356250), (67500, 15275715), (68229, 15112500), (68250, 15107850), (68913, 14962500), (69750, 14782950), (70308, 14665625), (70395, 14647500), (70525, 14620500), (70875, 14548300), (71250, 14471730), (71820, 14356875), (72540, 14214375), (73125, 14100660), (73625, 14004900), (73710, 13988750), (74100, 13915125), (74214, 13893750), (75810, 13601250), (76167, 13537500), (76570, 13466250), (76950, 13399750), (77500, 13304655), (77805, 13252500), (78337, 13162500), (78750, 13093470), (79515, 12967500), (80028, 12884375), (81225, 12694500), (81250, 12690594), (81375, 12671100), (81900, 12589875), (82460, 12504375), (83125, 12404340), (83700, 12319125), (84375, 12220572), (84474, 12206250), (84630, 12183750), (85500, 12059775), (86450, 11927250), (87500, 11784123), (87750, 11750550), (87885, 11732500), (88350, 11670750), (89775, 11485500), (90250, 11425050), (90675, 11371500), (90972, 11334375), (91884, 11221875), (92625, 11132100), (93366, 11043750), (93860, 10985625), (94500, 10911225), (95418, 10806250), (96875, 10643724), (97470, 10578750), (97500, 10575495), (97650, 10559250), (98553, 10462500), (99750, 10336950), (100035, 10307500), (100719, 10237500), (100750, 10234350), (101250, 10183810), (101556, 10153125), (102375, 10071900), (103075, 10003500), (103740, 9939375), (104625, 9855300), (105300, 9792125), (106020, 9725625), (106875, 9647820), (107198, 9618750), (107730, 9571250), (108300, 9520875), (108500, 9503325), (108810, 9476250), (111150, 9276750), (111321, 9262500), (111910, 9213750), (112500, 9165429), (113715, 9067500), (113750, 9064710), (114855, 8977500), (116250, 8869770), (116964, 8815625), (117180, 8799375), (117325, 8788500), (118125, 8728980), (118750, 8683038), (119700, 8614125), (120900, 8528625), (121875, 8460396), (122850, 8393250), (123500, 8349075), (123690, 8336250), (125550, 8212750), (126350, 8160750), (126711, 8137500), (126945, 8122500), (128250, 8039850), (129675, 7951500), (130572, 7896875), (131250, 7856082), (131404, 7846875), (131625, 7833700), (132525, 7780500), (133380, 7730625), (134292, 7678125), (135375, 7616700), (135625, 7602660), (136458, 7556250), (136500, 7553925), (137826, 7481250), (139500, 7391475), (140049, 7362500), (140790, 7323750), (141050, 7310250), (141750, 7274150), (142500, 7235865), (145483, 7087500), (146205, 7052500), (146250, 7050330), (146475, 7039500), (147250, 7002450), (147420, 6994375), (148428, 6946875), (149625, 6891300), (151125, 6822900), (151620, 6800625), (152334, 6768750), (153140, 6733125), (153900, 6699875), (154375, 6679260), (155610, 6626250), (156674, 6581250), (157500, 6546735), (159030, 6483750), (160797, 6412500), (162450, 6347250), (162500, 6345297), (162750, 6335550), (163215, 6317500), (164255, 6277500), (166250, 6202170), (166725, 6184500), (167865, 6142500), (168750, 6110286), (168948, 6103125), (169260, 6091875), (170625, 6043140), (172900, 5963625), (174375, 5913180), (175500, 5875275), (175770, 5866250), (176700, 5835375), (178125, 5788692), (179550, 5742750), (180500, 5712525), (181350, 5685750), (184275, 5595500), (185250, 5566050), (185535, 5557500), (186732, 5521875), (189525, 5440500), (190836, 5403125), (191425, 5386500), (192375, 5359900), (193750, 5321862), (194940, 5289375), (195300, 5279625), (196875, 5237388), (197106, 5231250), (199500, 5168475), (200070, 5153750), (201438, 5118750), (201500, 5117175), (202500, 5091905), (204687, 5037500), (204750, 5035950), (206150, 5001750), (206739, 4987500), (209250, 4927650), (211185, 4882500), (211575, 4873500), (213750, 4823910), (214396, 4809375), (215460, 4785625), (216125, 4770900), (217620, 4738125), (219375, 4700220), (220875, 4668300), (222300, 4638375), (222642, 4631250), (223820, 4606875), (225625, 4570020), (227430, 4533750), (227500, 4532355), (228501, 4512500), (229710, 4488750), (232500, 4434885), (233415, 4417500), (234650, 4394250), (235011, 4387500), (236250, 4364490), (237500, 4341519), (238545, 4322500), (243675, 4231500), (243750, 4230198), (244125, 4223700), (245700, 4196625), (247380, 4168125), (249375, 4134780), (251100, 4106375), (251875, 4093740), (252700, 4080375), (253125, 4073524), (253422, 4068750), (253890, 4061250), (256500, 4019925), (259350, 3975750), (262500, 3928041), (263250, 3916850), (265050, 3890250), (267995, 3847500), (269325, 3828500), (270750, 3808350), (271250, 3801330), (272025, 3790500), (272916, 3778125), (275652, 3740625), (277875, 3710700), (279775, 3685500), (280098, 3681250), (281580, 3661875), (282100, 3655125), (283500, 3637075), (284375, 3625884), (290625, 3547908), (290966, 3543750), (292410, 3526250), (292500, 3525165), (292950, 3519750), (294500, 3501225), (295659, 3487500), (299250, 3445650), (302157, 3412500), (302250, 3411450), (304668, 3384375), (307125, 3357300), (308750, 3339630), (309225, 3334500), (311220, 3313125), (313348, 3290625), (313875, 3285100), (315875, 3264300), (318060, 3241875), (320625, 3215940), (321594, 3206250), (324900, 3173625), (325500, 3167775), (326430, 3158750), (328510, 3138750), (332500, 3101085), (333450, 3092250), (333963, 3087500), (335730, 3071250), (337500, 3055143), (341145, 3022500), (341250, 3021570), (344565, 2992500), (348750, 2956590), (351540, 2933125), (351975, 2929500), (352625, 2924100), (354375, 2909660), (356250, 2894346), (359100, 2871375), (362700, 2842875), (365625, 2820132), (368125, 2800980), (368550, 2797750), (370500, 2783025), (371070, 2778750), (379050, 2720250), (380133, 2712500), (380835, 2707500), (382850, 2693250), (384750, 2679950), (387500, 2660931), (389025, 2650500), (391685, 2632500), (393750, 2618694), (394212, 2615625), (397575, 2593500), (400140, 2576875), (402876, 2559375), (406125, 2538900), (406875, 2534220), (409374, 2518750), (409500, 2517975), (412300, 2500875), (413478, 2493750), (415625, 2480868), (418500, 2463825), (422370, 2441250), (423150, 2436750), (427500, 2411955), (432250, 2385450), (436449, 2362500), (438750, 2350110), (439425, 2346500), (441750, 2334150), (445284, 2315625), (448875, 2297100), (451250, 2285010), (453375, 2274300), (454860, 2266875), (457002, 2256250), (459420, 2244375), (463125, 2226420), (466830, 2208750), (469300, 2197125), (470022, 2193750), (472500, 2182245), (477090, 2161250), (482391, 2137500), (487350, 2115750), (487500, 2115099), (488250, 2111850), (492765, 2092500), (498750, 2067390), (500175, 2061500), (503595, 2047500), (503750, 2046870), (506250, 2036762), (506844, 2034375), (507780, 2030625), (511875, 2014380), (515375, 2000700), (518700, 1987875), (523125, 1971060), (526500, 1958425), (530100, 1945125), (534375, 1929564), (535990, 1923750), (538650, 1914250), (541500, 1904175), (542500, 1900665), (544050, 1895250), (555750, 1855350), (556605, 1852500), (559550, 1842750), (560196, 1840625), (568575, 1813500), (568750, 1812942), (574275, 1795500), (581250, 1773954), (581932, 1771875), (584820, 1763125), (585900, 1759875), (586625, 1757700), (590625, 1745796), (591318, 1743750), (598500, 1722825), (604314, 1706250), (604500, 1705725), (614250, 1678650), (617500, 1669815), (618450, 1667250), (620217, 1662500), (627750, 1642550), (631750, 1632150), (633555, 1627500), (634725, 1624500), (641250, 1607970), (643188, 1603125), (648375, 1590300), (652860, 1579375), (657020, 1569375), (658125, 1566740), (662625, 1556100), (666900, 1546125), (667926, 1543750), (671460, 1535625), (676875, 1523340), (678125, 1520532), (682290, 1511250), (682500, 1510785), (689130, 1496250), (697500, 1478295), (700245, 1472500), (703950, 1464750), (705033, 1462500), (705250, 1462050), (708750, 1454830), (712500, 1447173), (727415, 1417500), (731025, 1410500), (731250, 1410066), (732375, 1407900), (736250, 1400490), (737100, 1398875), (742140, 1389375), (748125, 1378260), (755625, 1364580), (758100, 1360125), (760266, 1356250), (761670, 1353750), (765700, 1346625), (769500, 1339975), (771875, 1335852), (778050, 1325250), (783370, 1316250), (787500, 1309347), (795150, 1296750), (803985, 1282500), (812250, 1269450), (813750, 1267110), (816075, 1263500), (818748, 1259375), (821275, 1255500), (826956, 1246875), (831250, 1240434), (833625, 1236900), (839325, 1228500), (844740, 1220625), (846300, 1218375), (853125, 1208628), (864500, 1192725), (871875, 1182636), (872898, 1181250), (877500, 1175055), (878850, 1173250), (883500, 1167075), (886977, 1162500), (897750, 1148550), (902500, 1142505), (906471, 1137500), (906750, 1137150), (914004, 1128125), (921375, 1119100), (926250, 1113210), (927675, 1111500), (933660, 1104375), (940044, 1096875), (947625, 1088100), (954180, 1080625), (957125, 1077300), (961875, 1071980), (964782, 1068750), (974700, 1057875), (976500, 1055925), (985530, 1046250), (997500, 1033695), (1000350, 1030750), (1007190, 1023750), (1007500, 1023435), (1012500, 1018381)]