71223213600

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{229}}^1$

素因数の和:304

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 96, 99, 100, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 150, 153, 154, 160, 165, 168, 170, 175, 176, 180, 187, 189, 198, 200, 204, 210, 216, 220, 224, 225, 229, 231, 238, 240, 242, 252, 255, 264, 270, 272, 275, 280, 288, 297, 300, 306, 308, 315, 330, 336, 340, 350, 352, 357, 360, 363, 374, 378, 385, 396, 400, 408, 420, 425, 432, 440, 450, 458, 459, 462, 476, 480, 484, 495, 504, 510, 525, 528, 540, 544, 550, 560, 561, 594, 595, 600, 605, 612, 616, 630, 660, 672, 675, 680, 687, 693, 700, 714, 720, 726, 748, 756, 765, 770, 792, 800, 816, 825, 840, 847, 850, 864, 880, 900, 916, 918, 924, 935, 945, 952, 968, 990, 1008, 1020, 1050, 1056, 1071, 1080, 1089, 1100, 1120, 1122, 1145, 1155, 1188, 1190, 1200, 1210, 1224, 1232, 1260, 1275, 1309, 1320, 1350, 1360, 1374, 1386, 1400, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1540, 1575, 1584, 1603, 1632, 1650, 1680, 1683, 1694, 1700, 1760, 1785, 1800, 1815, 1832, 1836, 1848, 1870, 1890, 1904, 1925, 1936, 1980, 2016, 2040, 2057, 2061, 2079, 2100, 2142, 2160, 2178, 2200, 2244, 2290, 2295, 2310, 2376, 2380, 2400, 2420, 2448, 2464, 2475, 2519, 2520, 2541, 2550, 2618, 2640, 2700, 2720, 2748, 2772, 2800, 2805, 2856, 2904, 2970, 2975, 2992, 3024, 3025, 3060, 3080, 3150, 3168, 3206, 3213, 3267, 3300, 3360, 3366, 3388, 3400, 3435, 3465, 3570, 3600, 3630, 3664, 3672, 3696, 3740, 3780, 3808, 3825, 3850, 3872, 3893, 3927, 3960, 4080, 4114, 4122, 4158, 4200, 4235, 4284, 4320, 4356, 4400, 4488, 4580, 4590, 4620, 4675, 4725, 4752, 4760, 4809, 4840, 4896, 4950, 5038, 5040, 5049, 5082, 5100, 5236, 5280, 5355, 5400, 5445, 5496, 5544, 5600, 5610, 5712, 5725, 5775, 5808, 5940, 5950, 5984, 6048, 6050, 6120, 6160, 6171, 6183, 6300, 6412, 6426, 6534, 6545, 6600, 6732, 6776, 6800, 6870, 6930, 7140, 7200, 7260, 7328, 7344, 7392, 7425, 7480, 7557, 7560, 7623, 7650, 7700, 7786, 7854, 7920, 8015, 8160, 8228, 8244, 8316, 8400, 8415, 8470, 8568, 8712, 8800, 8925, 8976, 9075, 9160, 9180, 9240, 9350, 9450, 9504, 9520, 9618, 9680, 9900, 10076, 10080, 10098, 10164, 10200, 10285, 10305, 10395, 10472, 10710, 10800, 10890, 10992, 11088, 11220, 11424, 11450, 11475, 11550, 11616, 11679, 11781, 11880, 11900, 12100, 12240, 12320, 12342, 12366, 12595, 12600, 12705, 12824, 12852, 13068, 13090, 13200, 13464, 13552, 13600, 13740, 13860, 14025, 14280, 14399, 14427, 14520, 14688, 14850, 14960, 15114, 15120, 15246, 15300, 15400, 15572, 15708, 15840, 16030, 16065, 16335, 16456, 16488, 16632, 16800, 16830, 16940, 17136, 17175, 17325, 17424, 17633, 17850, 17952, 18150, 18320, 18360, 18480, 18513, 18700, 18900, 19040, 19236, 19360, 19465, 19635, 19800, 20152, 20196, 20328, 20400, 20570, 20610, 20790, 20944, 21175, 21420, 21600, 21780, 21984, 22176, 22440, 22671, 22869, 22900, 22950, 23100, 23358, 23562, 23760, 23800, 24045, 24200, 24480, 24684, 24732, 25190, 25200, 25245, 25410, 25648, 25704, 26136, 26180, 26400, 26775, 26928, 27104, 27225, 27251, 27480, 27709, 27720, 28050, 28560, 28798, 28854, 29040, 29700, 29920, 30228, 30240, 30492, 30600, 30800, 30855, 30915, 31144, 31416, 32060, 32130, 32670, 32725, 32912, 32976, 33264, 33660, 33880, 34272, 34350, 34650, 34848, 35037, 35266, 35343, 35700, 36300, 36640, 36720, 36960, 37026, 37400, 37785, 37800, 38115, 38472, 38930, 39270, 39600, 40075, 40304, 40392, 40656, 40800, 41140, 41220, 41580, 41888, 42075, 42350, 42823, 42840, 43197, 43281, 43560, 44880, 45342, 45738, 45800, 45900, 46200, 46716, 47124, 47520, 47600, 48090, 48400, 49368, 49464, 50380, 50400, 50490, 50820, 51296, 51408, 51425, 51525, 51975, 52272, 52360, 52899, 53550, 53856, 54450, 54502, 54960, 55418, 55440, 55539, 56100, 57120, 57596, 57708, 58080, 58395, 58905, 59400, 60456, 60984, 61200, 61600, 61710, 61830, 62288, 62832, 62975, 63525, 64120, 64260, 65340, 65450, 65824, 65952, 66528, 67320, 67760, 68013, 68700, 69300, 70074, 70532, 70686, 71400, 71995, 72135, 72600, 73440, 74052, 74800, 75570, 75600, 76230, 76944, 77860, 78540, 79200, 80150, 80325, 80608, 80784, 81312, 81675, 81753, 82280, 82440, 83127, 83160, 84150, 84700, 85646, 85680, 86394, 86562, 87120, 88165, 89760, 90684, 91476, 91600, 91800, 92400, 92565, 93432, 94248, 95200, 96180, 96800, 97325, 98175, 98736, 98928, 100760, 100980, 101640, 102816, 102850, 103050, 103950, 104544, 104720, 105111, 105798, 107100, 108900, 109004, 109920, 110836, 110880, 111078, 112200, 113355, 114345, 115192, 115416, 116790, 117810, 118800, 120225, 120912, 121968, 122400, 123420, 123660, 124576, 125664, 125950, 126225, 127050, 128240, 128469, 128520, 129591, 130680, 130900, 134640, 135520, 136026, 136255, 137400, 138545, 138600, 140148, 141064, 141372, 142800, 143990, 144270, 145200, 148104, 149600, 151140, 151200, 152460, 153888, 154275, 154575, 155720, 157080, 158697, 160300, 160650, 161568, 163350, 163506, 164560, 164880, 166254, 166320, 168300, 169400, 171292, 171360, 172788, 173124, 174240, 175185, 176330, 176715, 181368, 182952, 183200, 183600, 184800, 185130, 186864, 188496, 188925, 190575, 192360, 193963, 194650, 196350, 197472, 197856, 201520, 201960, 203280, 205700, 206100, 207900, 209440, 210222, 211596, 214115, 214200, 215985, 216405, 217800, 218008, 221672, 222156, 224400, 226710, 228690, 230384, 230832, 233580, 235620, 237600, 240450, 241824, 243936, 245259, 246840, 247320, 249381, 251900, 252450, 254100, 256480, 256938, 257040, 259182, 261360, 261800, 264495, 269280, 272052, 272510, 274800, 277090, 277200, 277695, 280296, 282128, 282744, 285600, 287980, 288540, 290400, 291975, 294525, 296208, 299761, 302280, 304920, 308550, 309150, 311440, 314160, 317394, 320600, 321300, 326700, 327012, 329120, 329760, 332508, 332640, 336600, 338800, 340065, 342584, 345576, 346248, 350370, 352660, 353430, 359975, 360675, 362736, 365904, 367200, 370260, 373728, 376992, 377850, 381150, 384720, 385407, 387926, 388773, 389300, 392700, 403040, 403920, 406560, 408765, 411400, 412200, 415635, 415800, 420444, 423192, 428230, 428400, 431970, 432810, 435600, 436016, 440825, 443344, 444312, 448800, 453420, 457380, 460768, 461664, 462825, 467160, 471053, 471240, 476091, 480900, 490518, 493680, 494640, 498762, 503800, 504900, 508200, 513876, 514080, 518364, 522720, 523600, 525555, 528990, 544104, 545020, 549600, 554180, 554400, 555390, 560592, 564256, 565488, 566775, 571725, 575960, 577080, 581889, 583950, 589050, 592416, 599522, 604560, 609840, 617100, 618300, 622880, 628320, 634788, 641200, 642345, 642600, 647955, 653400, 654024, 665016, 673200, 677600, 680130, 681275, 685168, 691152, 692496, 692725, 700740, 705320, 706860, 719950, 721350, 725472, 731808, 735777, 740520, 748143, 755700, 762300, 769440, 770814, 775852, 777546, 778600, 785400, 793485, 807840, 817530, 822800, 824400, 831270, 831600, 840888, 846384, 856460, 856800, 863940, 865620, 871200, 872032, 875925, 881650, 883575, 886688, 888624, 899283, 906840, 914760, 925650, 934320, 942106, 942480, 952182, 961800, 969815, 981036, 987360, 989280, 997524, 1007600, 1009800, 1016400, 1027752, 1036728, 1047200, 1051110, 1057980, 1070575, 1079925, 1082025, 1088208, 1090040, 1108360, 1110780, 1121184, 1130976, 1133550, 1143450, 1151920, 1154160, 1156221, 1163778, 1167900, 1178100, 1199044, 1209120, 1219680, 1226295, 1234200, 1236600, 1246905, 1269576, 1282400, 1284690, 1285200, 1295910, 1306800, 1308048, 1322475, 1330032, 1346400, 1360260, 1362550, 1370336, 1382304, 1384992, 1385450, 1388475, 1401480, 1410640, 1413159, 1413720, 1439900, 1442700, 1471554, 1481040, 1496286, 1498805, 1511400, 1524600, 1541628, 1551704, 1555092, 1557200, 1570800, 1586970, 1635060, 1645600, 1648800, 1662540, 1663200, 1681776, 1692768, 1700325, 1712920, 1727880, 1731240, 1745667, 1751850, 1763300, 1767150, 1777248, 1798566, 1813680, 1829520, 1851300, 1868640, 1884212, 1884960, 1904364, 1923600, 1927035, 1939630, 1943865, 1962072, 1995048, 2015200, 2019600, 2032800, 2043825, 2055504, 2073456, 2078175, 2102220, 2115960, 2141150, 2159850, 2164050, 2176416, 2180080, 2216720, 2221560, 2267100, 2286900, 2303840, 2308320, 2312442, 2327556, 2335800, 2355265, 2356200, 2380455, 2398088, 2452590, 2468400, 2473200, 2493810, 2539152, 2569380, 2570400, 2591820, 2613600, 2616096, 2627775, 2644950, 2660064, 2697849, 2720520, 2725100, 2770900, 2776950, 2802960, 2821280, 2826318, 2827440, 2879800, 2885400, 2909445, 2943108, 2962080, 2992572, 2997610, 3022800, 3049200, 3083256, 3103408, 3110184, 3114400, 3141600, 3173940, 3211725, 3239775, 3270120, 3297371, 3325080, 3363552, 3400650, 3425840, 3455760, 3462480, 3491334, 3503700, 3526600, 3534300, 3597132, 3627360, 3659040, 3678885, 3702600, 3740715, 3768424, 3808728, 3847200, 3854070, 3879260, 3887730, 3924144, 3967425, 3990096, 4039200, 4087650, 4111008, 4146912, 4156350, 4204440, 4231920, 4239477, 4282300, 4319700, 4328100, 4360160, 4433440, 4443120, 4496415, 4534200, 4573800, 4624884, 4655112, 4671600, 4710530, 4712400, 4760910, 4796176, 4849075, 4905180, 4936800, 4946400, 4987620, 5078304, 5138760, 5183640, 5237001, 5255550, 5289900, 5395698, 5441040, 5450200, 5541800, 5553900, 5605920, 5652636, 5654880, 5759600, 5770800, 5781105, 5818890, 5886216, 5985144, 5995220, 6045600, 6098400, 6131475, 6166512, 6206816, 6220368, 6234525, 6347880, 6423450, 6479550, 6540240, 6594742, 6650160, 6801300, 6851680, 6911520, 6924960, 6982668, 7007400, 7053200, 7065795, 7068600, 7194264, 7357770, 7405200, 7481430, 7494025, 7536848, 7617456, 7708140, 7758520, 7775460, 7848288, 7934850, 7980192, 8093547, 8175300, 8312700, 8408880, 8463840, 8478954, 8564600, 8639400, 8656200, 8728335, 8886240, 8992830, 9068400, 9147600, 9249768, 9310224, 9343200, 9421060, 9424800, 9521820, 9592352, 9635175, 9698150, 9719325, 9810360, 9892113, 9975240, 10277520, 10367280, 10474002, 10511100, 10579800, 10791396, 10882080, 10900400, 11083600, 11107800, 11305272, 11519200, 11541600, 11562210, 11637780, 11772432, 11776325, 11902275, 11970288, 11990440, 12262950, 12333024, 12440736, 12469050, 12695760, 12718431, 12846900, 12959100, 13080480, 13189484, 13300320, 13489245, 13602600, 13965336, 14014800, 14106400, 14131590, 14137200, 14388528, 14547225, 14715540, 14810400, 14962860, 14988050, 15073696, 15234912, 15416280, 15517040, 15550920, 15869700, 16187094, 16350600, 16486855, 16625400, 16817760, 16957908, 17129200, 17278800, 17312400, 17456670, 17985660, 18136800, 18295200, 18394425, 18499536, 18620448, 18703575, 18842120, 19043640, 19270350, 19396300, 19438650, 19620720, 19784226, 19950480, 20555040, 20734560, 20948004, 21022200, 21159600, 21197385, 21582792, 21800800, 22167200, 22215600, 22482075, 22610544, 23124420, 23275560, 23544864, 23552650, 23804550, 23940576, 23980880, 24525900, 24938100, 25391520, 25436862, 25693800, 25918200, 26185005, 26378968, 26978490, 27205200, 27930672, 28029600, 28263180, 28274400, 28777056, 28905525, 29094450, 29431080, 29676339, 29925720, 29976100, 30832560, 31034080, 31101840, 31739400, 32374188, 32701200, 32973710, 33250800, 33915816, 34258400, 34557600, 34624800, 34913340, 35328975, 35971320, 36788850, 36999072, 37407150, 37684240, 38087280, 38540700, 38792600, 38877300, 39241440, 39568452, 39900960, 40467735, 41896008, 42044400, 42319200, 42394770, 43165584, 43641675, 44431200, 44964150, 45221088, 46248840, 46551120, 47105300, 47609100, 47961760, 49051800, 49460565, 49876200, 50873724, 51387600, 51836400, 52370010, 52757936, 53956980, 54410400, 55861344, 56526360, 57811050, 58188900, 58862160, 59352678, 59851440, 59952200, 61665120, 62203680, 63478800, 63592155, 64748376, 65402400, 65947420, 66501600, 67446225, 67831632, 69826680, 70657950, 71942640, 73577700, 74814300, 75368480, 76174560, 77081400, 77585200, 77754600, 79136904, 80935470, 82434275, 83792016, 84088800, 84789540, 86331168, 87283350, 89029017, 89928300, 92497680, 93102240, 94210600, 95218200, 98103600, 98921130, 99752400, 101747448, 102775200, 103672800, 104740020, 105515872, 105986925, 107913960, 113052720, 115622100, 116377800, 117724320, 118705356, 119702880, 119904400, 126957600, 127184310, 129496752, 130925025, 131894840, 134892450, 135663264, 139653360, 141315900, 143885280, 147155400, 148381695, 149628600, 154162800, 155170400, 155509200, 158273808, 161870940, 164868550, 167584032, 169579080, 174566700, 178058034, 179856600, 184995360, 188421200, 190436400, 196207200, 197842260, 199504800, 202338675, 203494896, 209480040, 211973850, 215827920, 226105440, 231244200, 232755600, 237410712, 239808800, 247302825, 254368620, 258993504, 261850050, 263789680, 269784900, 279306720, 282631800, 294310800, 296763390, 299257200, 308325600, 311018400, 316547616, 317960775, 323741880, 329737100, 339158160, 349133400, 356116068, 359713200, 376842400, 380872800, 395684520, 404677350, 406989792, 418960080, 423947700, 431655840, 445145085, 462488400, 465511200, 474821424, 494605650, 508737240, 523700100, 527579360, 539569800, 565263600, 588621600, 593526780, 598514400, 635921550, 647483760, 659474200, 678316320, 698266800, 712232136, 719426400, 741908475, 791369040, 809354700, 837920160, 847895400, 890290170, 924976800, 949642848, 989211300, 1017474480, 1047400200, 1079139600, 1130527200, 1187053560, 1271843100, 1294967520, 1318948400, 1396533600, 1424464272, 1483816950, 1582738080, 1618709400, 1695790800, 1780580340, 1978422600, 2034948960, 2094800400, 2158279200, 2225725425, 2374107120, 2543686200, 2637896800, 2848928544, 2967633900, 3237418800, 3391581600, 3561160680, 3956845200, 4189600800, 4451450850, 4748214240, 5087372400, 5935267800, 6474837600, 7122321360, 7913690400, 8902901700, 10174744800, 11870535600, 14244642720, 17805803400, 23741071200, 35611606800, 71223213600]

約数ペア:

[(1, 71223213600), (2, 35611606800), (3, 23741071200), (4, 17805803400), (5, 14244642720), (6, 11870535600), (7, 10174744800), (8, 8902901700), (9, 7913690400), (10, 7122321360), (11, 6474837600), (12, 5935267800), (14, 5087372400), (15, 4748214240), (16, 4451450850), (17, 4189600800), (18, 3956845200), (20, 3561160680), (21, 3391581600), (22, 3237418800), (24, 2967633900), (25, 2848928544), (27, 2637896800), (28, 2543686200), (30, 2374107120), (32, 2225725425), (33, 2158279200), (34, 2094800400), (35, 2034948960), (36, 1978422600), (40, 1780580340), (42, 1695790800), (44, 1618709400), (45, 1582738080), (48, 1483816950), (50, 1424464272), (51, 1396533600), (54, 1318948400), (55, 1294967520), (56, 1271843100), (60, 1187053560), (63, 1130527200), (66, 1079139600), (68, 1047400200), (70, 1017474480), (72, 989211300), (75, 949642848), (77, 924976800), (80, 890290170), (84, 847895400), (85, 837920160), (88, 809354700), (90, 791369040), (96, 741908475), (99, 719426400), (100, 712232136), (102, 698266800), (105, 678316320), (108, 659474200), (110, 647483760), (112, 635921550), (119, 598514400), (120, 593526780), (121, 588621600), (126, 565263600), (132, 539569800), (135, 527579360), (136, 523700100), (140, 508737240), (144, 494605650), (150, 474821424), (153, 465511200), (154, 462488400), (160, 445145085), (165, 431655840), (168, 423947700), (170, 418960080), (175, 406989792), (176, 404677350), (180, 395684520), (187, 380872800), (189, 376842400), (198, 359713200), (200, 356116068), (204, 349133400), (210, 339158160), (216, 329737100), (220, 323741880), (224, 317960775), (225, 316547616), (229, 311018400), (231, 308325600), (238, 299257200), (240, 296763390), (242, 294310800), (252, 282631800), (255, 279306720), (264, 269784900), (270, 263789680), (272, 261850050), (275, 258993504), (280, 254368620), (288, 247302825), (297, 239808800), (300, 237410712), (306, 232755600), (308, 231244200), (315, 226105440), (330, 215827920), (336, 211973850), (340, 209480040), (350, 203494896), (352, 202338675), (357, 199504800), (360, 197842260), (363, 196207200), (374, 190436400), (378, 188421200), (385, 184995360), (396, 179856600), (400, 178058034), (408, 174566700), (420, 169579080), (425, 167584032), (432, 164868550), (440, 161870940), (450, 158273808), (458, 155509200), (459, 155170400), (462, 154162800), (476, 149628600), (480, 148381695), (484, 147155400), (495, 143885280), (504, 141315900), (510, 139653360), (525, 135663264), (528, 134892450), (540, 131894840), (544, 130925025), (550, 129496752), (560, 127184310), (561, 126957600), (594, 119904400), (595, 119702880), (600, 118705356), (605, 117724320), (612, 116377800), (616, 115622100), (630, 113052720), (660, 107913960), (672, 105986925), (675, 105515872), (680, 104740020), (687, 103672800), (693, 102775200), (700, 101747448), (714, 99752400), (720, 98921130), (726, 98103600), (748, 95218200), (756, 94210600), (765, 93102240), (770, 92497680), (792, 89928300), (800, 89029017), (816, 87283350), (825, 86331168), (840, 84789540), (847, 84088800), (850, 83792016), (864, 82434275), (880, 80935470), (900, 79136904), (916, 77754600), (918, 77585200), (924, 77081400), (935, 76174560), (945, 75368480), (952, 74814300), (968, 73577700), (990, 71942640), (1008, 70657950), (1020, 69826680), (1050, 67831632), (1056, 67446225), (1071, 66501600), (1080, 65947420), (1089, 65402400), (1100, 64748376), (1120, 63592155), (1122, 63478800), (1145, 62203680), (1155, 61665120), (1188, 59952200), (1190, 59851440), (1200, 59352678), (1210, 58862160), (1224, 58188900), (1232, 57811050), (1260, 56526360), (1275, 55861344), (1309, 54410400), (1320, 53956980), (1350, 52757936), (1360, 52370010), (1374, 51836400), (1386, 51387600), (1400, 50873724), (1428, 49876200), (1440, 49460565), (1452, 49051800), (1485, 47961760), (1496, 47609100), (1512, 47105300), (1530, 46551120), (1540, 46248840), (1575, 45221088), (1584, 44964150), (1603, 44431200), (1632, 43641675), (1650, 43165584), (1680, 42394770), (1683, 42319200), (1694, 42044400), (1700, 41896008), (1760, 40467735), (1785, 39900960), (1800, 39568452), (1815, 39241440), (1832, 38877300), (1836, 38792600), (1848, 38540700), (1870, 38087280), (1890, 37684240), (1904, 37407150), (1925, 36999072), (1936, 36788850), (1980, 35971320), (2016, 35328975), (2040, 34913340), (2057, 34624800), (2061, 34557600), (2079, 34258400), (2100, 33915816), (2142, 33250800), (2160, 32973710), (2178, 32701200), (2200, 32374188), (2244, 31739400), (2290, 31101840), (2295, 31034080), (2310, 30832560), (2376, 29976100), (2380, 29925720), (2400, 29676339), (2420, 29431080), (2448, 29094450), (2464, 28905525), (2475, 28777056), (2519, 28274400), (2520, 28263180), (2541, 28029600), (2550, 27930672), (2618, 27205200), (2640, 26978490), (2700, 26378968), (2720, 26185005), (2748, 25918200), (2772, 25693800), (2800, 25436862), (2805, 25391520), (2856, 24938100), (2904, 24525900), (2970, 23980880), (2975, 23940576), (2992, 23804550), (3024, 23552650), (3025, 23544864), (3060, 23275560), (3080, 23124420), (3150, 22610544), (3168, 22482075), (3206, 22215600), (3213, 22167200), (3267, 21800800), (3300, 21582792), (3360, 21197385), (3366, 21159600), (3388, 21022200), (3400, 20948004), (3435, 20734560), (3465, 20555040), (3570, 19950480), (3600, 19784226), (3630, 19620720), (3664, 19438650), (3672, 19396300), (3696, 19270350), (3740, 19043640), (3780, 18842120), (3808, 18703575), (3825, 18620448), (3850, 18499536), (3872, 18394425), (3893, 18295200), (3927, 18136800), (3960, 17985660), (4080, 17456670), (4114, 17312400), (4122, 17278800), (4158, 17129200), (4200, 16957908), (4235, 16817760), (4284, 16625400), (4320, 16486855), (4356, 16350600), (4400, 16187094), (4488, 15869700), (4580, 15550920), (4590, 15517040), (4620, 15416280), (4675, 15234912), (4725, 15073696), (4752, 14988050), (4760, 14962860), (4809, 14810400), (4840, 14715540), (4896, 14547225), (4950, 14388528), (5038, 14137200), (5040, 14131590), (5049, 14106400), (5082, 14014800), (5100, 13965336), (5236, 13602600), (5280, 13489245), (5355, 13300320), (5400, 13189484), (5445, 13080480), (5496, 12959100), (5544, 12846900), (5600, 12718431), (5610, 12695760), (5712, 12469050), (5725, 12440736), (5775, 12333024), (5808, 12262950), (5940, 11990440), (5950, 11970288), (5984, 11902275), (6048, 11776325), (6050, 11772432), (6120, 11637780), (6160, 11562210), (6171, 11541600), (6183, 11519200), (6300, 11305272), (6412, 11107800), (6426, 11083600), (6534, 10900400), (6545, 10882080), (6600, 10791396), (6732, 10579800), (6776, 10511100), (6800, 10474002), (6870, 10367280), (6930, 10277520), (7140, 9975240), (7200, 9892113), (7260, 9810360), (7328, 9719325), (7344, 9698150), (7392, 9635175), (7425, 9592352), (7480, 9521820), (7557, 9424800), (7560, 9421060), (7623, 9343200), (7650, 9310224), (7700, 9249768), (7786, 9147600), (7854, 9068400), (7920, 8992830), (8015, 8886240), (8160, 8728335), (8228, 8656200), (8244, 8639400), (8316, 8564600), (8400, 8478954), (8415, 8463840), (8470, 8408880), (8568, 8312700), (8712, 8175300), (8800, 8093547), (8925, 7980192), (8976, 7934850), (9075, 7848288), (9160, 7775460), (9180, 7758520), (9240, 7708140), (9350, 7617456), (9450, 7536848), (9504, 7494025), (9520, 7481430), (9618, 7405200), (9680, 7357770), (9900, 7194264), (10076, 7068600), (10080, 7065795), (10098, 7053200), (10164, 7007400), (10200, 6982668), (10285, 6924960), (10305, 6911520), (10395, 6851680), (10472, 6801300), (10710, 6650160), (10800, 6594742), (10890, 6540240), (10992, 6479550), (11088, 6423450), (11220, 6347880), (11424, 6234525), (11450, 6220368), (11475, 6206816), (11550, 6166512), (11616, 6131475), (11679, 6098400), (11781, 6045600), (11880, 5995220), (11900, 5985144), (12100, 5886216), (12240, 5818890), (12320, 5781105), (12342, 5770800), (12366, 5759600), (12595, 5654880), (12600, 5652636), (12705, 5605920), (12824, 5553900), (12852, 5541800), (13068, 5450200), (13090, 5441040), (13200, 5395698), (13464, 5289900), (13552, 5255550), (13600, 5237001), (13740, 5183640), (13860, 5138760), (14025, 5078304), (14280, 4987620), (14399, 4946400), (14427, 4936800), (14520, 4905180), (14688, 4849075), (14850, 4796176), (14960, 4760910), (15114, 4712400), (15120, 4710530), (15246, 4671600), (15300, 4655112), (15400, 4624884), (15572, 4573800), (15708, 4534200), (15840, 4496415), (16030, 4443120), (16065, 4433440), (16335, 4360160), (16456, 4328100), (16488, 4319700), (16632, 4282300), (16800, 4239477), (16830, 4231920), (16940, 4204440), (17136, 4156350), (17175, 4146912), (17325, 4111008), (17424, 4087650), (17633, 4039200), (17850, 3990096), (17952, 3967425), (18150, 3924144), (18320, 3887730), (18360, 3879260), (18480, 3854070), (18513, 3847200), (18700, 3808728), (18900, 3768424), (19040, 3740715), (19236, 3702600), (19360, 3678885), (19465, 3659040), (19635, 3627360), (19800, 3597132), (20152, 3534300), (20196, 3526600), (20328, 3503700), (20400, 3491334), (20570, 3462480), (20610, 3455760), (20790, 3425840), (20944, 3400650), (21175, 3363552), (21420, 3325080), (21600, 3297371), (21780, 3270120), (21984, 3239775), (22176, 3211725), (22440, 3173940), (22671, 3141600), (22869, 3114400), (22900, 3110184), (22950, 3103408), (23100, 3083256), (23358, 3049200), (23562, 3022800), (23760, 2997610), (23800, 2992572), (24045, 2962080), (24200, 2943108), (24480, 2909445), (24684, 2885400), (24732, 2879800), (25190, 2827440), (25200, 2826318), (25245, 2821280), (25410, 2802960), (25648, 2776950), (25704, 2770900), (26136, 2725100), (26180, 2720520), (26400, 2697849), (26775, 2660064), (26928, 2644950), (27104, 2627775), (27225, 2616096), (27251, 2613600), (27480, 2591820), (27709, 2570400), (27720, 2569380), (28050, 2539152), (28560, 2493810), (28798, 2473200), (28854, 2468400), (29040, 2452590), (29700, 2398088), (29920, 2380455), (30228, 2356200), (30240, 2355265), (30492, 2335800), (30600, 2327556), (30800, 2312442), (30855, 2308320), (30915, 2303840), (31144, 2286900), (31416, 2267100), (32060, 2221560), (32130, 2216720), (32670, 2180080), (32725, 2176416), (32912, 2164050), (32976, 2159850), (33264, 2141150), (33660, 2115960), (33880, 2102220), (34272, 2078175), (34350, 2073456), (34650, 2055504), (34848, 2043825), (35037, 2032800), (35266, 2019600), (35343, 2015200), (35700, 1995048), (36300, 1962072), (36640, 1943865), (36720, 1939630), (36960, 1927035), (37026, 1923600), (37400, 1904364), (37785, 1884960), (37800, 1884212), (38115, 1868640), (38472, 1851300), (38930, 1829520), (39270, 1813680), (39600, 1798566), (40075, 1777248), (40304, 1767150), (40392, 1763300), (40656, 1751850), (40800, 1745667), (41140, 1731240), (41220, 1727880), (41580, 1712920), (41888, 1700325), (42075, 1692768), (42350, 1681776), (42823, 1663200), (42840, 1662540), (43197, 1648800), (43281, 1645600), (43560, 1635060), (44880, 1586970), (45342, 1570800), (45738, 1557200), (45800, 1555092), (45900, 1551704), (46200, 1541628), (46716, 1524600), (47124, 1511400), (47520, 1498805), (47600, 1496286), (48090, 1481040), (48400, 1471554), (49368, 1442700), (49464, 1439900), (50380, 1413720), (50400, 1413159), (50490, 1410640), (50820, 1401480), (51296, 1388475), (51408, 1385450), (51425, 1384992), (51525, 1382304), (51975, 1370336), (52272, 1362550), (52360, 1360260), (52899, 1346400), (53550, 1330032), (53856, 1322475), (54450, 1308048), (54502, 1306800), (54960, 1295910), (55418, 1285200), (55440, 1284690), (55539, 1282400), (56100, 1269576), (57120, 1246905), (57596, 1236600), (57708, 1234200), (58080, 1226295), (58395, 1219680), (58905, 1209120), (59400, 1199044), (60456, 1178100), (60984, 1167900), (61200, 1163778), (61600, 1156221), (61710, 1154160), (61830, 1151920), (62288, 1143450), (62832, 1133550), (62975, 1130976), (63525, 1121184), (64120, 1110780), (64260, 1108360), (65340, 1090040), (65450, 1088208), (65824, 1082025), (65952, 1079925), (66528, 1070575), (67320, 1057980), (67760, 1051110), (68013, 1047200), (68700, 1036728), (69300, 1027752), (70074, 1016400), (70532, 1009800), (70686, 1007600), (71400, 997524), (71995, 989280), (72135, 987360), (72600, 981036), (73440, 969815), (74052, 961800), (74800, 952182), (75570, 942480), (75600, 942106), (76230, 934320), (76944, 925650), (77860, 914760), (78540, 906840), (79200, 899283), (80150, 888624), (80325, 886688), (80608, 883575), (80784, 881650), (81312, 875925), (81675, 872032), (81753, 871200), (82280, 865620), (82440, 863940), (83127, 856800), (83160, 856460), (84150, 846384), (84700, 840888), (85646, 831600), (85680, 831270), (86394, 824400), (86562, 822800), (87120, 817530), (88165, 807840), (89760, 793485), (90684, 785400), (91476, 778600), (91600, 777546), (91800, 775852), (92400, 770814), (92565, 769440), (93432, 762300), (94248, 755700), (95200, 748143), (96180, 740520), (96800, 735777), (97325, 731808), (98175, 725472), (98736, 721350), (98928, 719950), (100760, 706860), (100980, 705320), (101640, 700740), (102816, 692725), (102850, 692496), (103050, 691152), (103950, 685168), (104544, 681275), (104720, 680130), (105111, 677600), (105798, 673200), (107100, 665016), (108900, 654024), (109004, 653400), (109920, 647955), (110836, 642600), (110880, 642345), (111078, 641200), (112200, 634788), (113355, 628320), (114345, 622880), (115192, 618300), (115416, 617100), (116790, 609840), (117810, 604560), (118800, 599522), (120225, 592416), (120912, 589050), (121968, 583950), (122400, 581889), (123420, 577080), (123660, 575960), (124576, 571725), (125664, 566775), (125950, 565488), (126225, 564256), (127050, 560592), (128240, 555390), (128469, 554400), (128520, 554180), (129591, 549600), (130680, 545020), (130900, 544104), (134640, 528990), (135520, 525555), (136026, 523600), (136255, 522720), (137400, 518364), (138545, 514080), (138600, 513876), (140148, 508200), (141064, 504900), (141372, 503800), (142800, 498762), (143990, 494640), (144270, 493680), (145200, 490518), (148104, 480900), (149600, 476091), (151140, 471240), (151200, 471053), (152460, 467160), (153888, 462825), (154275, 461664), (154575, 460768), (155720, 457380), (157080, 453420), (158697, 448800), (160300, 444312), (160650, 443344), (161568, 440825), (163350, 436016), (163506, 435600), (164560, 432810), (164880, 431970), (166254, 428400), (166320, 428230), (168300, 423192), (169400, 420444), (171292, 415800), (171360, 415635), (172788, 412200), (173124, 411400), (174240, 408765), (175185, 406560), (176330, 403920), (176715, 403040), (181368, 392700), (182952, 389300), (183200, 388773), (183600, 387926), (184800, 385407), (185130, 384720), (186864, 381150), (188496, 377850), (188925, 376992), (190575, 373728), (192360, 370260), (193963, 367200), (194650, 365904), (196350, 362736), (197472, 360675), (197856, 359975), (201520, 353430), (201960, 352660), (203280, 350370), (205700, 346248), (206100, 345576), (207900, 342584), (209440, 340065), (210222, 338800), (211596, 336600), (214115, 332640), (214200, 332508), (215985, 329760), (216405, 329120), (217800, 327012), (218008, 326700), (221672, 321300), (222156, 320600), (224400, 317394), (226710, 314160), (228690, 311440), (230384, 309150), (230832, 308550), (233580, 304920), (235620, 302280), (237600, 299761), (240450, 296208), (241824, 294525), (243936, 291975), (245259, 290400), (246840, 288540), (247320, 287980), (249381, 285600), (251900, 282744), (252450, 282128), (254100, 280296), (256480, 277695), (256938, 277200), (257040, 277090), (259182, 274800), (261360, 272510), (261800, 272052), (264495, 269280)]