3896327237400

素因数分解:

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

素因数の和:503

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 19, 20, 24, 25, 26, 27, 30, 31, 36, 38, 39, 40, 45, 50, 52, 54, 57, 60, 62, 65, 72, 75, 76, 78, 81, 90, 93, 95, 100, 101, 104, 108, 114, 117, 120, 124, 130, 135, 150, 152, 155, 156, 162, 171, 180, 186, 190, 195, 200, 202, 216, 225, 228, 234, 247, 248, 260, 270, 279, 285, 300, 303, 310, 311, 312, 324, 325, 342, 351, 360, 372, 380, 390, 403, 404, 405, 450, 456, 465, 468, 475, 494, 505, 513, 520, 540, 558, 570, 585, 589, 600, 606, 620, 622, 648, 650, 675, 684, 702, 741, 744, 760, 775, 780, 806, 808, 810, 837, 855, 900, 909, 930, 933, 936, 950, 975, 988, 1010, 1026, 1053, 1080, 1116, 1140, 1170, 1178, 1209, 1212, 1235, 1240, 1244, 1300, 1313, 1350, 1368, 1395, 1404, 1425, 1482, 1515, 1539, 1550, 1555, 1560, 1612, 1620, 1674, 1710, 1755, 1767, 1800, 1818, 1860, 1866, 1900, 1919, 1950, 1976, 2015, 2020, 2025, 2052, 2106, 2223, 2232, 2280, 2325, 2340, 2356, 2418, 2424, 2470, 2488, 2511, 2525, 2565, 2600, 2626, 2700, 2727, 2790, 2799, 2808, 2850, 2925, 2945, 2964, 3030, 3078, 3100, 3110, 3131, 3224, 3240, 3348, 3420, 3510, 3534, 3627, 3636, 3705, 3720, 3732, 3800, 3838, 3900, 3939, 4030, 4040, 4043, 4050, 4104, 4185, 4212, 4275, 4446, 4545, 4650, 4665, 4680, 4712, 4836, 4940, 5022, 5050, 5130, 5252, 5265, 5301, 5400, 5454, 5580, 5598, 5700, 5757, 5850, 5890, 5909, 5928, 6045, 6060, 6156, 6175, 6200, 6220, 6262, 6565, 6669, 6696, 6840, 6975, 7020, 7068, 7254, 7272, 7410, 7464, 7575, 7657, 7676, 7695, 7775, 7800, 7878, 8060, 8086, 8100, 8181, 8370, 8397, 8424, 8550, 8775, 8835, 8892, 9090, 9300, 9330, 9393, 9595, 9641, 9672, 9880, 10044, 10075, 10100, 10260, 10504, 10530, 10602, 10881, 10908, 11115, 11160, 11196, 11400, 11514, 11700, 11780, 11817, 11818, 12090, 12120, 12129, 12312, 12350, 12440, 12524, 12555, 12825, 13130, 13338, 13635, 13950, 13995, 14040, 14136, 14508, 14725, 14820, 15150, 15314, 15352, 15390, 15550, 15655, 15756, 15903, 16120, 16172, 16200, 16362, 16740, 16794, 17100, 17271, 17550, 17670, 17727, 17784, 18135, 18180, 18525, 18600, 18660, 18786, 19190, 19282, 19695, 20007, 20088, 20150, 20200, 20215, 20520, 20925, 21060, 21204, 21762, 21816, 22230, 22392, 22725, 22971, 23028, 23325, 23400, 23560, 23634, 23636, 24180, 24258, 24700, 24947, 25048, 25110, 25191, 25650, 26260, 26325, 26505, 26676, 27270, 27900, 27990, 28179, 28785, 28923, 29016, 29450, 29545, 29640, 30225, 30300, 30628, 30780, 31100, 31310, 31411, 31512, 31806, 32344, 32643, 32724, 32825, 33345, 33480, 33588, 34200, 34542, 35100, 35340, 35451, 35454, 36270, 36360, 36387, 37050, 37320, 37572, 38285, 38380, 38475, 38564, 39390, 40014, 40300, 40430, 40703, 40905, 41850, 41985, 42120, 42408, 43524, 44175, 44460, 45450, 45942, 46056, 46650, 46965, 47268, 47272, 47709, 47975, 48205, 48360, 48516, 49400, 49894, 50220, 50382, 51300, 51813, 52520, 52650, 53010, 53181, 53352, 54405, 54540, 55575, 55800, 55980, 56358, 57570, 57846, 58900, 59085, 59090, 59489, 60450, 60600, 60645, 61256, 61560, 62200, 62620, 62775, 62822, 63612, 65286, 65448, 65650, 66690, 67176, 68175, 68913, 69084, 69975, 70200, 70680, 70902, 70908, 72540, 72774, 74100, 74841, 75144, 76570, 76760, 76817, 76950, 77128, 78275, 78780, 79515, 80028, 80600, 80860, 81406, 81810, 83700, 83970, 84537, 86355, 86769, 87048, 88350, 88635, 88920, 90675, 90900, 91884, 93300, 93930, 94233, 94536, 95418, 95950, 96410, 97032, 98475, 99788, 100035, 100440, 100764, 101075, 102600, 103626, 105300, 106020, 106353, 106362, 108810, 109080, 109161, 111150, 111960, 112716, 114855, 115140, 115692, 117800, 118170, 118180, 118978, 120900, 121290, 122109, 124735, 125240, 125333, 125550, 125644, 125955, 127224, 130572, 131300, 132525, 133380, 136350, 137826, 138168, 139950, 140895, 141804, 141816, 143925, 144615, 145080, 145548, 147725, 148200, 149682, 153140, 153634, 153900, 155439, 156550, 157055, 157560, 159030, 159543, 160056, 161720, 162812, 163215, 163620, 166725, 167400, 167940, 169074, 172710, 173538, 176700, 177255, 177270, 178467, 181350, 181800, 181935, 183179, 183768, 186600, 187860, 188466, 190836, 191425, 191900, 192820, 196950, 199576, 200070, 201528, 202150, 203515, 204525, 206739, 207252, 209925, 210600, 212040, 212706, 212724, 217620, 218322, 222300, 224523, 225432, 229710, 230280, 230451, 231384, 234825, 236340, 236360, 237956, 238545, 241025, 241800, 242580, 244218, 249470, 250666, 251100, 251288, 251910, 253611, 259065, 260307, 261144, 262600, 265050, 265905, 266760, 272025, 272700, 275652, 279900, 281790, 282699, 283608, 287850, 289230, 291096, 295425, 295450, 297445, 299364, 303225, 306280, 307268, 307800, 310878, 313100, 314110, 318060, 319086, 325624, 326430, 327240, 327483, 333450, 335880, 338148, 344565, 345420, 347076, 353400, 354510, 354540, 356934, 362700, 363870, 366327, 366358, 374205, 375720, 375999, 376932, 381672, 382850, 383800, 384085, 385640, 393900, 397575, 400140, 404300, 407030, 408343, 409050, 413478, 414504, 419850, 422685, 425412, 425448, 431775, 433845, 435240, 436644, 443175, 444600, 449046, 459420, 460902, 469650, 471165, 472680, 475912, 477090, 478629, 482050, 485160, 488436, 498940, 500175, 501332, 502200, 503820, 507222, 518130, 520614, 530100, 531765, 531810, 535401, 544050, 545400, 545805, 549537, 551304, 559800, 563580, 565398, 574275, 575700, 578460, 590850, 590900, 594890, 596809, 598728, 606450, 610545, 614536, 620217, 621756, 623675, 626200, 626665, 628220, 629775, 636120, 638172, 652860, 654966, 666900, 673569, 676296, 689130, 690840, 691353, 694152, 704475, 709020, 709080, 713868, 723075, 725400, 727740, 732654, 732716, 748410, 751998, 753864, 765700, 768170, 773357, 777195, 780921, 785275, 787800, 795150, 797715, 800280, 808600, 814060, 816075, 816686, 818100, 826956, 839700, 845370, 848097, 850824, 863550, 867690, 873288, 886275, 886350, 892335, 898092, 909675, 915895, 918840, 921804, 939300, 942330, 954180, 957258, 964100, 973741, 976872, 997880, 1000350, 1002664, 1007640, 1014444, 1017575, 1033695, 1036260, 1041228, 1060200, 1063530, 1063620, 1070802, 1088100, 1091610, 1098981, 1099074, 1122615, 1127160, 1127997, 1130796, 1148550, 1151400, 1152255, 1156920, 1181700, 1181800, 1189780, 1192725, 1193618, 1212900, 1221090, 1225029, 1240434, 1243512, 1247350, 1253330, 1256440, 1259550, 1268055, 1276344, 1295325, 1301535, 1305720, 1309932, 1329525, 1333800, 1347138, 1378260, 1382706, 1408950, 1413495, 1418040, 1427736, 1446150, 1455480, 1465308, 1465432, 1487225, 1496820, 1503996, 1531400, 1536340, 1546714, 1554390, 1561842, 1570550, 1590300, 1595430, 1606203, 1628120, 1632150, 1633372, 1636200, 1637415, 1648611, 1653912, 1679400, 1690740, 1696194, 1722825, 1727100, 1735380, 1772550, 1772700, 1784670, 1790427, 1796184, 1819350, 1831635, 1831790, 1843608, 1871025, 1878600, 1879995, 1884660, 1908360, 1914516, 1920425, 1928200, 1947482, 2000700, 2020707, 2028888, 2035150, 2041715, 2067390, 2072520, 2074059, 2082456, 2113425, 2127060, 2127240, 2141604, 2169225, 2176200, 2183220, 2197962, 2198148, 2245230, 2255994, 2261592, 2297100, 2304510, 2320071, 2355825, 2363400, 2379560, 2381327, 2385450, 2387236, 2393145, 2425800, 2442180, 2450058, 2480868, 2494700, 2506660, 2519100, 2536110, 2544291, 2590650, 2603070, 2619864, 2658825, 2659050, 2677005, 2694276, 2729025, 2747685, 2756520, 2765412, 2817900, 2826990, 2892300, 2921223, 2930616, 2974450, 2984045, 2993640, 3007992, 3052725, 3072680, 3093428, 3101085, 3108780, 3123684, 3133325, 3141100, 3180600, 3190860, 3212406, 3264300, 3266744, 3274830, 3296943, 3297222, 3367845, 3381480, 3383991, 3392388, 3445650, 3454200, 3456765, 3470760, 3545100, 3545400, 3569340, 3580854, 3638700, 3663270, 3663580, 3675087, 3742050, 3759990, 3769320, 3829032, 3840850, 3866785, 3885975, 3894964, 3904605, 3988575, 4001400, 4041414, 4070300, 4083430, 4134780, 4148118, 4226850, 4240485, 4254120, 4283208, 4338450, 4366440, 4395924, 4396296, 4461675, 4490460, 4511988, 4579475, 4594200, 4609020, 4640142, 4711650, 4762654, 4770900, 4774472, 4786290, 4818609, 4868705, 4884360, 4900116, 4945833, 4961736, 4989400, 5013320, 5038200, 5072220, 5088582, 5168475, 5181300, 5206140, 5317650, 5318100, 5354010, 5371281, 5388552, 5458050, 5494905, 5495370, 5530824, 5613075, 5635800, 5639985, 5653980, 5761275, 5784600, 5842446, 5948900, 5968090, 6105450, 6125145, 6186856, 6202170, 6217560, 6222177, 6247368, 6266650, 6282200, 6340275, 6381720, 6424812, 6507675, 6528600, 6549660, 6593886, 6594444, 6735690, 6767982, 6784776, 6891300, 6913530, 6960213, 7067475, 7090200, 7138680, 7143981, 7161708, 7277400, 7326540, 7327160, 7350174, 7484100, 7519980, 7681700, 7733570, 7758517, 7771950, 7789928, 7809210, 7977150, 8031015, 8082828, 8140600, 8166860, 8187075, 8243055, 8269560, 8296236, 8453700, 8480970, 8676900, 8763669, 8791848, 8923350, 8952135, 8980920, 9023976, 9158175, 9158950, 9218040, 9280284, 9399975, 9423300, 9525308, 9541800, 9572580, 9637218, 9737410, 9800232, 9891666, 10103535, 10144440, 10151973, 10177164, 10208575, 10336950, 10362600, 10370295, 10412280, 10635300, 10636200, 10708020, 10742562, 10916100, 10989810, 10990740, 11025261, 11226150, 11279970, 11307960, 11522550, 11600355, 11684892, 11897800, 11906635, 11936180, 11965725, 12210900, 12250290, 12404340, 12444354, 12533300, 12658633, 12680550, 12721455, 12849624, 13015350, 13099320, 13187772, 13188888, 13385025, 13471380, 13535964, 13738425, 13782600, 13827060, 13920426, 14134950, 14287962, 14323416, 14606115, 14653080, 14700348, 14837499, 14920225, 14968200, 15039960, 15363400, 15467140, 15505425, 15517034, 15543900, 15618420, 15954300, 16062030, 16113843, 16165656, 16333720, 16374150, 16484715, 16486110, 16592472, 16839225, 16907400, 16919955, 16961940, 17283825, 17353800, 17527338, 17846700, 17904270, 18316350, 18317900, 18375435, 18501079, 18560568, 18799950, 18846600, 19050616, 19145160, 19274436, 19333925, 19474820, 19523025, 19783332, 20207070, 20303946, 20354328, 20417150, 20673900, 20740590, 20880639, 21202425, 21270600, 21416040, 21431943, 21485124, 21832200, 21979620, 21981480, 22050522, 22452300, 22559940, 23045100, 23200710, 23275551, 23369784, 23813270, 23872360, 23931450, 24093045, 24343525, 24421800, 24500580, 24729165, 24808680, 24888708, 25066600, 25317266, 25361100, 25442910, 26030700, 26291007, 26375544, 26770050, 26856405, 26942760, 27071928, 27474525, 27476850, 27654120, 27840852, 28199925, 28269900, 28575924, 29212230, 29400696, 29674998, 29840450, 30625725, 30934280, 31010850, 31034068, 31087800, 31110885, 31236840, 31908600, 32124060, 32227686, 32748300, 32969430, 32972220, 33075783, 33678450, 33839910, 33923880, 34567650, 34801065, 35054676, 35693400, 35719905, 35808540, 36632700, 36635800, 36750870, 37002158, 37599900, 37975899, 38548872, 38667850, 38792585, 38949640, 39046050, 39566664, 40155075, 40414140, 40607892, 40834300, 41215275, 41347800, 41481180, 41761278, 42404850, 42863886, 42970248, 43818345, 43959240, 44101044, 44760675, 44904600, 45119880, 46090200, 46401420, 46551102, 47626540, 47862900, 48186090, 48341529, 48687050, 49001160, 49458330, 49777416, 50517675, 50634532, 50722200, 50759865, 50885820, 51851475, 52061400, 52582014, 53540100, 53712810, 54949050, 54953700, 55126305, 55503237, 55681704, 56399850, 56539800, 57151848, 58001775, 58424460, 59349996, 59533175, 59680900, 61251450, 62021700, 62068136, 62221770, 62641917, 63293165, 63607275, 64248120, 64295829, 64455372, 65496600, 65938860, 65944440, 66151566, 67356900, 67679820, 69135300, 69602130, 69826653, 70109352, 71439810, 71617080, 73030575, 73265400, 73501740, 74004316, 74187495, 75199800, 75951798, 77335700, 77585170, 78092100, 78873021, 80310150, 80569215, 80828280, 81215784, 81668600, 82423575, 82430550, 82962360, 83522556, 84599775, 84809700, 85727772, 87636690, 88202088, 89521350, 91877175, 92505395, 92802840, 93102204, 95253080, 95725800, 96372180, 96683058, 97374100, 98916660, 101035350, 101269064, 101519730, 101771640, 103702950, 104403195, 105164028, 107080200, 107159715, 107425620, 109898100, 109907400, 110252610, 111006474, 112799700, 113927697, 116003550, 116377755, 116848920, 118699992, 119066350, 119361800, 120465225, 122502900, 123645825, 124043400, 124443540, 125283834, 126586330, 127214550, 128591658, 128910744, 131455035, 131877720, 132303132, 134282025, 134713800, 135359640, 138270600, 139204260, 139653306, 142879620, 146061150, 147003480, 148008632, 148374990, 151903596, 154671400, 155170340, 155554425, 156184200, 157746042, 160620300, 161138430, 164847150, 164861100, 165378915, 166509711, 167045112, 169199550, 169619400, 171455544, 174005325, 175273380, 178599525, 179042700, 183754350, 185010790, 186204408, 189879495, 192744360, 192887487, 193366116, 193962925, 194748200, 197833320, 202070700, 203039460, 207405900, 208806390, 209479959, 210328056, 214319430, 214851240, 219091725, 219796200, 220505220, 222012948, 225599400, 227855394, 232007100, 232755510, 238132700, 240514027, 240930450, 241707645, 245005800, 247291650, 248887080, 250567668, 253172660, 253799325, 254429100, 257183316, 262910070, 264606264, 268564050, 275631525, 277516185, 278408520, 279306612, 285759240, 292122300, 296749980, 303807192, 310340680, 311108850, 313209585, 315492084, 316465825, 321240600, 321479145, 322276860, 329694300, 329722200, 330757830, 333019422, 338399100, 341783091, 348010650, 349133265, 350546760, 357199050, 358085400, 367508700, 370021580, 370937475, 379758990, 385774974, 386732232, 387925850, 394365105, 402846075, 404141400, 406078920, 414811800, 417612780, 418959918, 428638860, 438183450, 441010440, 444025896, 455710788, 462526975, 464014200, 465511020, 476265400, 481028054, 481860900, 483415290, 494583300, 499529133, 501135336, 506345320, 507598650, 508858200, 514366632, 522015975, 525820140, 535798575, 537128100, 551263050, 555032370, 558613224, 569638485, 581888775, 584244600, 593499960, 622217700, 626419170, 628439877, 630984168, 632931650, 642958290, 644553720, 657275175, 659388600, 661515660, 666038844, 676798200, 683566182, 696021300, 698266530, 714398100, 721542081, 735017400, 740043160, 741874950, 759517980, 771549948, 775851700, 788730210, 805692150, 826894575, 832548555, 835225560, 837919836, 857277720, 876366900, 911421576, 925053950, 931022040, 949397475, 962056108, 963721800, 964437435, 966830580, 989166600, 999058266, 1015197300, 1025349273, 1044031950, 1047399795, 1051640280, 1071597150, 1074256200, 1102526100, 1110064740, 1139276970, 1163777550, 1202570135, 1208538225, 1244435400, 1252838340, 1256879754, 1265863300, 1285916580, 1314550350, 1323031320, 1332077688, 1367132364, 1387580925, 1392042600, 1396533060, 1428796200, 1443084162, 1483749900, 1498587399, 1519035960, 1543099896, 1551703400, 1566047925, 1577460420, 1607395725, 1611384300, 1653789150, 1665097110, 1675839672, 1708915455, 1745666325, 1752733800, 1850107900, 1898794950, 1924112216, 1928874870, 1933661160, 1971825525, 1998116532, 2030394600, 2050698546, 2088063900, 2094799590, 2143194300, 2164626243, 2205052200, 2220129480, 2278553940, 2327555100, 2405140270, 2417076450, 2497645665, 2505676680, 2513759508, 2531726600, 2571833160, 2629100700, 2734264728, 2775161850, 2793066120, 2848192425, 2886168324, 2967499800, 2997174798, 3132095850, 3142199385, 3154920840, 3214791450, 3222768600, 3307578300, 3330194220, 3417830910, 3491332650, 3607710405, 3700215800, 3797589900, 3857749740, 3943651050, 3996233064, 4101397092, 4162742775, 4176127800, 4189599180, 4286388600, 4329252486, 4557107880, 4655110200, 4810280540, 4822187175, 4834152900, 4995291330, 5027519016, 5126746365, 5236998975, 5258201400, 5550323700, 5696384850, 5772336648, 5994349596, 6012850675, 6264191700, 6284398770, 6429582900, 6493878729, 6615156600, 6660388440, 6835661820, 6982665300, 7215420810, 7492936995, 7595179800, 7715499480, 7887302100, 8202794184, 8325485550, 8379198360, 8544577275, 8658504972, 9620561080, 9644374350, 9668305800, 9990582660, 10253492730, 10473997950, 10823131215, 11100647400, 11392769700, 11988699192, 12025701350, 12488228325, 12528383400, 12568797540, 12859165800, 12987757458, 13671323640, 13965330600, 14430841620, 14985873990, 15710996925, 15774604200, 16650971100, 17089154550, 17317009944, 18038552025, 19288748700, 19481636187, 19981165320, 20506985460, 20947995900, 21646262430, 22785539400, 24051402700, 24976456650, 25137595080, 25633731825, 25975514916, 28861683240, 29971747980, 31421993850, 32469393645, 33301942200, 34178309100, 36077104050, 37464684975, 38577497400, 38963272374, 41013970920, 41895991800, 43292524860, 48102805400, 49952913300, 51267463650, 51951029832, 54115656075, 59943495960, 62843987700, 64938787290, 68356618200, 72154208100, 74929369950, 77926544748, 86585049720, 97408180935, 99905826600, 102534927300, 108231312150, 125687975400, 129877574580, 144308416200, 149858739900, 155853089496, 162346968225, 194816361870, 205069854600, 216462624300, 259755149160, 299717479800, 324693936450, 389632723740, 432925248600, 487040904675, 649387872900, 779265447480, 974081809350, 1298775745800, 1948163618700, 3896327237400]

約数ペア:

[(1, 3896327237400), (2, 1948163618700), (3, 1298775745800), (4, 974081809350), (5, 779265447480), (6, 649387872900), (8, 487040904675), (9, 432925248600), (10, 389632723740), (12, 324693936450), (13, 299717479800), (15, 259755149160), (18, 216462624300), (19, 205069854600), (20, 194816361870), (24, 162346968225), (25, 155853089496), (26, 149858739900), (27, 144308416200), (30, 129877574580), (31, 125687975400), (36, 108231312150), (38, 102534927300), (39, 99905826600), (40, 97408180935), (45, 86585049720), (50, 77926544748), (52, 74929369950), (54, 72154208100), (57, 68356618200), (60, 64938787290), (62, 62843987700), (65, 59943495960), (72, 54115656075), (75, 51951029832), (76, 51267463650), (78, 49952913300), (81, 48102805400), (90, 43292524860), (93, 41895991800), (95, 41013970920), (100, 38963272374), (101, 38577497400), (104, 37464684975), (108, 36077104050), (114, 34178309100), (117, 33301942200), (120, 32469393645), (124, 31421993850), (130, 29971747980), (135, 28861683240), (150, 25975514916), (152, 25633731825), (155, 25137595080), (156, 24976456650), (162, 24051402700), (171, 22785539400), (180, 21646262430), (186, 20947995900), (190, 20506985460), (195, 19981165320), (200, 19481636187), (202, 19288748700), (216, 18038552025), (225, 17317009944), (228, 17089154550), (234, 16650971100), (247, 15774604200), (248, 15710996925), (260, 14985873990), (270, 14430841620), (279, 13965330600), (285, 13671323640), (300, 12987757458), (303, 12859165800), (310, 12568797540), (311, 12528383400), (312, 12488228325), (324, 12025701350), (325, 11988699192), (342, 11392769700), (351, 11100647400), (360, 10823131215), (372, 10473997950), (380, 10253492730), (390, 9990582660), (403, 9668305800), (404, 9644374350), (405, 9620561080), (450, 8658504972), (456, 8544577275), (465, 8379198360), (468, 8325485550), (475, 8202794184), (494, 7887302100), (505, 7715499480), (513, 7595179800), (520, 7492936995), (540, 7215420810), (558, 6982665300), (570, 6835661820), (585, 6660388440), (589, 6615156600), (600, 6493878729), (606, 6429582900), (620, 6284398770), (622, 6264191700), (648, 6012850675), (650, 5994349596), (675, 5772336648), (684, 5696384850), (702, 5550323700), (741, 5258201400), (744, 5236998975), (760, 5126746365), (775, 5027519016), (780, 4995291330), (806, 4834152900), (808, 4822187175), (810, 4810280540), (837, 4655110200), (855, 4557107880), (900, 4329252486), (909, 4286388600), (930, 4189599180), (933, 4176127800), (936, 4162742775), (950, 4101397092), (975, 3996233064), (988, 3943651050), (1010, 3857749740), (1026, 3797589900), (1053, 3700215800), (1080, 3607710405), (1116, 3491332650), (1140, 3417830910), (1170, 3330194220), (1178, 3307578300), (1209, 3222768600), (1212, 3214791450), (1235, 3154920840), (1240, 3142199385), (1244, 3132095850), (1300, 2997174798), (1313, 2967499800), (1350, 2886168324), (1368, 2848192425), (1395, 2793066120), (1404, 2775161850), (1425, 2734264728), (1482, 2629100700), (1515, 2571833160), (1539, 2531726600), (1550, 2513759508), (1555, 2505676680), (1560, 2497645665), (1612, 2417076450), (1620, 2405140270), (1674, 2327555100), (1710, 2278553940), (1755, 2220129480), (1767, 2205052200), (1800, 2164626243), (1818, 2143194300), (1860, 2094799590), (1866, 2088063900), (1900, 2050698546), (1919, 2030394600), (1950, 1998116532), (1976, 1971825525), (2015, 1933661160), (2020, 1928874870), (2025, 1924112216), (2052, 1898794950), (2106, 1850107900), (2223, 1752733800), (2232, 1745666325), (2280, 1708915455), (2325, 1675839672), (2340, 1665097110), (2356, 1653789150), (2418, 1611384300), (2424, 1607395725), (2470, 1577460420), (2488, 1566047925), (2511, 1551703400), (2525, 1543099896), (2565, 1519035960), (2600, 1498587399), (2626, 1483749900), (2700, 1443084162), (2727, 1428796200), (2790, 1396533060), (2799, 1392042600), (2808, 1387580925), (2850, 1367132364), (2925, 1332077688), (2945, 1323031320), (2964, 1314550350), (3030, 1285916580), (3078, 1265863300), (3100, 1256879754), (3110, 1252838340), (3131, 1244435400), (3224, 1208538225), (3240, 1202570135), (3348, 1163777550), (3420, 1139276970), (3510, 1110064740), (3534, 1102526100), (3627, 1074256200), (3636, 1071597150), (3705, 1051640280), (3720, 1047399795), (3732, 1044031950), (3800, 1025349273), (3838, 1015197300), (3900, 999058266), (3939, 989166600), (4030, 966830580), (4040, 964437435), (4043, 963721800), (4050, 962056108), (4104, 949397475), (4185, 931022040), (4212, 925053950), (4275, 911421576), (4446, 876366900), (4545, 857277720), (4650, 837919836), (4665, 835225560), (4680, 832548555), (4712, 826894575), (4836, 805692150), (4940, 788730210), (5022, 775851700), (5050, 771549948), (5130, 759517980), (5252, 741874950), (5265, 740043160), (5301, 735017400), (5400, 721542081), (5454, 714398100), (5580, 698266530), (5598, 696021300), (5700, 683566182), (5757, 676798200), (5850, 666038844), (5890, 661515660), (5909, 659388600), (5928, 657275175), (6045, 644553720), (6060, 642958290), (6156, 632931650), (6175, 630984168), (6200, 628439877), (6220, 626419170), (6262, 622217700), (6565, 593499960), (6669, 584244600), (6696, 581888775), (6840, 569638485), (6975, 558613224), (7020, 555032370), (7068, 551263050), (7254, 537128100), (7272, 535798575), (7410, 525820140), (7464, 522015975), (7575, 514366632), (7657, 508858200), (7676, 507598650), (7695, 506345320), (7775, 501135336), (7800, 499529133), (7878, 494583300), (8060, 483415290), (8086, 481860900), (8100, 481028054), (8181, 476265400), (8370, 465511020), (8397, 464014200), (8424, 462526975), (8550, 455710788), (8775, 444025896), (8835, 441010440), (8892, 438183450), (9090, 428638860), (9300, 418959918), (9330, 417612780), (9393, 414811800), (9595, 406078920), (9641, 404141400), (9672, 402846075), (9880, 394365105), (10044, 387925850), (10075, 386732232), (10100, 385774974), (10260, 379758990), (10504, 370937475), (10530, 370021580), (10602, 367508700), (10881, 358085400), (10908, 357199050), (11115, 350546760), (11160, 349133265), (11196, 348010650), (11400, 341783091), (11514, 338399100), (11700, 333019422), (11780, 330757830), (11817, 329722200), (11818, 329694300), (12090, 322276860), (12120, 321479145), (12129, 321240600), (12312, 316465825), (12350, 315492084), (12440, 313209585), (12524, 311108850), (12555, 310340680), (12825, 303807192), (13130, 296749980), (13338, 292122300), (13635, 285759240), (13950, 279306612), (13995, 278408520), (14040, 277516185), (14136, 275631525), (14508, 268564050), (14725, 264606264), (14820, 262910070), (15150, 257183316), (15314, 254429100), (15352, 253799325), (15390, 253172660), (15550, 250567668), (15655, 248887080), (15756, 247291650), (15903, 245005800), (16120, 241707645), (16172, 240930450), (16200, 240514027), (16362, 238132700), (16740, 232755510), (16794, 232007100), (17100, 227855394), (17271, 225599400), (17550, 222012948), (17670, 220505220), (17727, 219796200), (17784, 219091725), (18135, 214851240), (18180, 214319430), (18525, 210328056), (18600, 209479959), (18660, 208806390), (18786, 207405900), (19190, 203039460), (19282, 202070700), (19695, 197833320), (20007, 194748200), (20088, 193962925), (20150, 193366116), (20200, 192887487), (20215, 192744360), (20520, 189879495), (20925, 186204408), (21060, 185010790), (21204, 183754350), (21762, 179042700), (21816, 178599525), (22230, 175273380), (22392, 174005325), (22725, 171455544), (22971, 169619400), (23028, 169199550), (23325, 167045112), (23400, 166509711), (23560, 165378915), (23634, 164861100), (23636, 164847150), (24180, 161138430), (24258, 160620300), (24700, 157746042), (24947, 156184200), (25048, 155554425), (25110, 155170340), (25191, 154671400), (25650, 151903596), (26260, 148374990), (26325, 148008632), (26505, 147003480), (26676, 146061150), (27270, 142879620), (27900, 139653306), (27990, 139204260), (28179, 138270600), (28785, 135359640), (28923, 134713800), (29016, 134282025), (29450, 132303132), (29545, 131877720), (29640, 131455035), (30225, 128910744), (30300, 128591658), (30628, 127214550), (30780, 126586330), (31100, 125283834), (31310, 124443540), (31411, 124043400), (31512, 123645825), (31806, 122502900), (32344, 120465225), (32643, 119361800), (32724, 119066350), (32825, 118699992), (33345, 116848920), (33480, 116377755), (33588, 116003550), (34200, 113927697), (34542, 112799700), (35100, 111006474), (35340, 110252610), (35451, 109907400), (35454, 109898100), (36270, 107425620), (36360, 107159715), (36387, 107080200), (37050, 105164028), (37320, 104403195), (37572, 103702950), (38285, 101771640), (38380, 101519730), (38475, 101269064), (38564, 101035350), (39390, 98916660), (40014, 97374100), (40300, 96683058), (40430, 96372180), (40703, 95725800), (40905, 95253080), (41850, 93102204), (41985, 92802840), (42120, 92505395), (42408, 91877175), (43524, 89521350), (44175, 88202088), (44460, 87636690), (45450, 85727772), (45942, 84809700), (46056, 84599775), (46650, 83522556), (46965, 82962360), (47268, 82430550), (47272, 82423575), (47709, 81668600), (47975, 81215784), (48205, 80828280), (48360, 80569215), (48516, 80310150), (49400, 78873021), (49894, 78092100), (50220, 77585170), (50382, 77335700), (51300, 75951798), (51813, 75199800), (52520, 74187495), (52650, 74004316), (53010, 73501740), (53181, 73265400), (53352, 73030575), (54405, 71617080), (54540, 71439810), (55575, 70109352), (55800, 69826653), (55980, 69602130), (56358, 69135300), (57570, 67679820), (57846, 67356900), (58900, 66151566), (59085, 65944440), (59090, 65938860), (59489, 65496600), (60450, 64455372), (60600, 64295829), (60645, 64248120), (61256, 63607275), (61560, 63293165), (62200, 62641917), (62620, 62221770), (62775, 62068136), (62822, 62021700), (63612, 61251450), (65286, 59680900), (65448, 59533175), (65650, 59349996), (66690, 58424460), (67176, 58001775), (68175, 57151848), (68913, 56539800), (69084, 56399850), (69975, 55681704), (70200, 55503237), (70680, 55126305), (70902, 54953700), (70908, 54949050), (72540, 53712810), (72774, 53540100), (74100, 52582014), (74841, 52061400), (75144, 51851475), (76570, 50885820), (76760, 50759865), (76817, 50722200), (76950, 50634532), (77128, 50517675), (78275, 49777416), (78780, 49458330), (79515, 49001160), (80028, 48687050), (80600, 48341529), (80860, 48186090), (81406, 47862900), (81810, 47626540), (83700, 46551102), (83970, 46401420), (84537, 46090200), (86355, 45119880), (86769, 44904600), (87048, 44760675), (88350, 44101044), (88635, 43959240), (88920, 43818345), (90675, 42970248), (90900, 42863886), (91884, 42404850), (93300, 41761278), (93930, 41481180), (94233, 41347800), (94536, 41215275), (95418, 40834300), (95950, 40607892), (96410, 40414140), (97032, 40155075), (98475, 39566664), (99788, 39046050), (100035, 38949640), (100440, 38792585), (100764, 38667850), (101075, 38548872), (102600, 37975899), (103626, 37599900), (105300, 37002158), (106020, 36750870), (106353, 36635800), (106362, 36632700), (108810, 35808540), (109080, 35719905), (109161, 35693400), (111150, 35054676), (111960, 34801065), (112716, 34567650), (114855, 33923880), (115140, 33839910), (115692, 33678450), (117800, 33075783), (118170, 32972220), (118180, 32969430), (118978, 32748300), (120900, 32227686), (121290, 32124060), (122109, 31908600), (124735, 31236840), (125240, 31110885), (125333, 31087800), (125550, 31034068), (125644, 31010850), (125955, 30934280), (127224, 30625725), (130572, 29840450), (131300, 29674998), (132525, 29400696), (133380, 29212230), (136350, 28575924), (137826, 28269900), (138168, 28199925), (139950, 27840852), (140895, 27654120), (141804, 27476850), (141816, 27474525), (143925, 27071928), (144615, 26942760), (145080, 26856405), (145548, 26770050), (147725, 26375544), (148200, 26291007), (149682, 26030700), (153140, 25442910), (153634, 25361100), (153900, 25317266), (155439, 25066600), (156550, 24888708), (157055, 24808680), (157560, 24729165), (159030, 24500580), (159543, 24421800), (160056, 24343525), (161720, 24093045), (162812, 23931450), (163215, 23872360), (163620, 23813270), (166725, 23369784), (167400, 23275551), (167940, 23200710), (169074, 23045100), (172710, 22559940), (173538, 22452300), (176700, 22050522), (177255, 21981480), (177270, 21979620), (178467, 21832200), (181350, 21485124), (181800, 21431943), (181935, 21416040), (183179, 21270600), (183768, 21202425), (186600, 20880639), (187860, 20740590), (188466, 20673900), (190836, 20417150), (191425, 20354328), (191900, 20303946), (192820, 20207070), (196950, 19783332), (199576, 19523025), (200070, 19474820), (201528, 19333925), (202150, 19274436), (203515, 19145160), (204525, 19050616), (206739, 18846600), (207252, 18799950), (209925, 18560568), (210600, 18501079), (212040, 18375435), (212706, 18317900), (212724, 18316350), (217620, 17904270), (218322, 17846700), (222300, 17527338), (224523, 17353800), (225432, 17283825), (229710, 16961940), (230280, 16919955), (230451, 16907400), (231384, 16839225), (234825, 16592472), (236340, 16486110), (236360, 16484715), (237956, 16374150), (238545, 16333720), (241025, 16165656), (241800, 16113843), (242580, 16062030), (244218, 15954300), (249470, 15618420), (250666, 15543900), (251100, 15517034), (251288, 15505425), (251910, 15467140), (253611, 15363400), (259065, 15039960), (260307, 14968200), (261144, 14920225), (262600, 14837499), (265050, 14700348), (265905, 14653080), (266760, 14606115), (272025, 14323416), (272700, 14287962), (275652, 14134950), (279900, 13920426), (281790, 13827060), (282699, 13782600), (283608, 13738425), (287850, 13535964), (289230, 13471380), (291096, 13385025), (295425, 13188888), (295450, 13187772), (297445, 13099320), (299364, 13015350), (303225, 12849624), (306280, 12721455), (307268, 12680550), (307800, 12658633), (310878, 12533300), (313100, 12444354), (314110, 12404340), (318060, 12250290), (319086, 12210900), (325624, 11965725), (326430, 11936180), (327240, 11906635), (327483, 11897800), (333450, 11684892), (335880, 11600355), (338148, 11522550), (344565, 11307960), (345420, 11279970), (347076, 11226150), (353400, 11025261), (354510, 10990740), (354540, 10989810), (356934, 10916100), (362700, 10742562), (363870, 10708020), (366327, 10636200), (366358, 10635300), (374205, 10412280), (375720, 10370295), (375999, 10362600), (376932, 10336950), (381672, 10208575), (382850, 10177164), (383800, 10151973), (384085, 10144440), (385640, 10103535), (393900, 9891666), (397575, 9800232), (400140, 9737410), (404300, 9637218), (407030, 9572580), (408343, 9541800), (409050, 9525308), (413478, 9423300), (414504, 9399975), (419850, 9280284), (422685, 9218040), (425412, 9158950), (425448, 9158175), (431775, 9023976), (433845, 8980920), (435240, 8952135), (436644, 8923350), (443175, 8791848), (444600, 8763669), (449046, 8676900), (459420, 8480970), (460902, 8453700), (469650, 8296236), (471165, 8269560), (472680, 8243055), (475912, 8187075), (477090, 8166860), (478629, 8140600), (482050, 8082828), (485160, 8031015), (488436, 7977150), (498940, 7809210), (500175, 7789928), (501332, 7771950), (502200, 7758517), (503820, 7733570), (507222, 7681700), (518130, 7519980), (520614, 7484100), (530100, 7350174), (531765, 7327160), (531810, 7326540), (535401, 7277400), (544050, 7161708), (545400, 7143981), (545805, 7138680), (549537, 7090200), (551304, 7067475), (559800, 6960213), (563580, 6913530), (565398, 6891300), (574275, 6784776), (575700, 6767982), (578460, 6735690), (590850, 6594444), (590900, 6593886), (594890, 6549660), (596809, 6528600), (598728, 6507675), (606450, 6424812), (610545, 6381720), (614536, 6340275), (620217, 6282200), (621756, 6266650), (623675, 6247368), (626200, 6222177), (626665, 6217560), (628220, 6202170), (629775, 6186856), (636120, 6125145), (638172, 6105450), (652860, 5968090), (654966, 5948900), (666900, 5842446), (673569, 5784600), (676296, 5761275), (689130, 5653980), (690840, 5639985), (691353, 5635800), (694152, 5613075), (704475, 5530824), (709020, 5495370), (709080, 5494905), (713868, 5458050), (723075, 5388552), (725400, 5371281), (727740, 5354010), (732654, 5318100), (732716, 5317650), (748410, 5206140), (751998, 5181300), (753864, 5168475), (765700, 5088582), (768170, 5072220), (773357, 5038200), (777195, 5013320), (780921, 4989400), (785275, 4961736), (787800, 4945833), (795150, 4900116), (797715, 4884360), (800280, 4868705), (808600, 4818609), (814060, 4786290), (816075, 4774472), (816686, 4770900), (818100, 4762654), (826956, 4711650), (839700, 4640142), (845370, 4609020), (848097, 4594200), (850824, 4579475), (863550, 4511988), (867690, 4490460), (873288, 4461675), (886275, 4396296), (886350, 4395924), (892335, 4366440), (898092, 4338450), (909675, 4283208), (915895, 4254120), (918840, 4240485), (921804, 4226850), (939300, 4148118), (942330, 4134780), (954180, 4083430), (957258, 4070300), (964100, 4041414), (973741, 4001400), (976872, 3988575), (997880, 3904605), (1000350, 3894964), (1002664, 3885975), (1007640, 3866785), (1014444, 3840850), (1017575, 3829032), (1033695, 3769320), (1036260, 3759990), (1041228, 3742050), (1060200, 3675087), (1063530, 3663580), (1063620, 3663270), (1070802, 3638700), (1088100, 3580854), (1091610, 3569340), (1098981, 3545400), (1099074, 3545100), (1122615, 3470760), (1127160, 3456765), (1127997, 3454200), (1130796, 3445650), (1148550, 3392388), (1151400, 3383991), (1152255, 3381480), (1156920, 3367845), (1181700, 3297222), (1181800, 3296943), (1189780, 3274830), (1192725, 3266744), (1193618, 3264300), (1212900, 3212406), (1221090, 3190860), (1225029, 3180600), (1240434, 3141100), (1243512, 3133325), (1247350, 3123684), (1253330, 3108780), (1256440, 3101085), (1259550, 3093428), (1268055, 3072680), (1276344, 3052725), (1295325, 3007992), (1301535, 2993640), (1305720, 2984045), (1309932, 2974450), (1329525, 2930616), (1333800, 2921223), (1347138, 2892300), (1378260, 2826990), (1382706, 2817900), (1408950, 2765412), (1413495, 2756520), (1418040, 2747685), (1427736, 2729025), (1446150, 2694276), (1455480, 2677005), (1465308, 2659050), (1465432, 2658825), (1487225, 2619864), (1496820, 2603070), (1503996, 2590650), (1531400, 2544291), (1536340, 2536110), (1546714, 2519100), (1554390, 2506660), (1561842, 2494700), (1570550, 2480868), (1590300, 2450058), (1595430, 2442180), (1606203, 2425800), (1628120, 2393145), (1632150, 2387236), (1633372, 2385450), (1636200, 2381327), (1637415, 2379560), (1648611, 2363400), (1653912, 2355825), (1679400, 2320071), (1690740, 2304510), (1696194, 2297100), (1722825, 2261592), (1727100, 2255994), (1735380, 2245230), (1772550, 2198148), (1772700, 2197962), (1784670, 2183220), (1790427, 2176200), (1796184, 2169225), (1819350, 2141604), (1831635, 2127240), (1831790, 2127060), (1843608, 2113425), (1871025, 2082456), (1878600, 2074059), (1879995, 2072520), (1884660, 2067390), (1908360, 2041715), (1914516, 2035150), (1920425, 2028888), (1928200, 2020707), (1947482, 2000700)]