45842378400

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:175

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 50, 52, 56, 60, 61, 62, 63, 65, 70, 72, 74, 75, 78, 80, 84, 90, 91, 93, 96, 100, 104, 105, 111, 112, 117, 120, 122, 124, 126, 130, 140, 144, 148, 150, 155, 156, 160, 168, 175, 180, 182, 183, 185, 186, 195, 200, 208, 210, 217, 222, 224, 225, 234, 240, 244, 248, 252, 259, 260, 273, 279, 280, 288, 296, 300, 305, 310, 312, 315, 325, 333, 336, 350, 360, 364, 366, 370, 372, 390, 400, 403, 416, 420, 427, 434, 444, 450, 455, 465, 468, 480, 481, 488, 496, 504, 518, 520, 525, 546, 549, 555, 558, 560, 585, 592, 600, 610, 620, 624, 630, 650, 651, 666, 672, 700, 720, 728, 732, 740, 744, 775, 777, 780, 793, 800, 806, 819, 840, 854, 868, 888, 900, 910, 915, 925, 930, 936, 962, 975, 976, 992, 1008, 1036, 1040, 1050, 1085, 1092, 1098, 1110, 1116, 1120, 1147, 1170, 1184, 1200, 1209, 1220, 1240, 1248, 1260, 1281, 1295, 1300, 1302, 1332, 1365, 1395, 1400, 1440, 1443, 1456, 1464, 1480, 1488, 1525, 1550, 1554, 1560, 1575, 1586, 1612, 1638, 1665, 1680, 1708, 1736, 1776, 1800, 1820, 1830, 1850, 1860, 1872, 1891, 1924, 1950, 1952, 1953, 2015, 2016, 2072, 2080, 2100, 2135, 2170, 2184, 2196, 2220, 2232, 2257, 2275, 2294, 2325, 2331, 2340, 2379, 2400, 2405, 2418, 2440, 2480, 2520, 2562, 2590, 2600, 2604, 2664, 2730, 2745, 2775, 2790, 2800, 2821, 2886, 2912, 2925, 2928, 2960, 2976, 3050, 3100, 3108, 3120, 3150, 3172, 3224, 3255, 3276, 3330, 3360, 3367, 3416, 3441, 3472, 3552, 3600, 3627, 3640, 3660, 3700, 3720, 3744, 3782, 3843, 3848, 3885, 3900, 3906, 3965, 4030, 4095, 4144, 4200, 4270, 4329, 4340, 4368, 4392, 4440, 4464, 4514, 4550, 4575, 4588, 4650, 4662, 4680, 4758, 4810, 4836, 4880, 4960, 5040, 5124, 5180, 5200, 5208, 5328, 5425, 5460, 5490, 5550, 5551, 5580, 5600, 5642, 5673, 5735, 5772, 5850, 5856, 5920, 6045, 6100, 6200, 6216, 6240, 6300, 6344, 6405, 6448, 6475, 6510, 6552, 6660, 6734, 6771, 6825, 6832, 6882, 6944, 6975, 7137, 7200, 7215, 7254, 7280, 7320, 7400, 7440, 7564, 7686, 7696, 7770, 7800, 7812, 7930, 8029, 8060, 8190, 8288, 8325, 8400, 8463, 8540, 8658, 8680, 8736, 8784, 8880, 8928, 9028, 9100, 9150, 9176, 9300, 9324, 9360, 9455, 9516, 9620, 9672, 9760, 9765, 10075, 10080, 10101, 10248, 10323, 10360, 10400, 10416, 10656, 10675, 10850, 10920, 10980, 11100, 11102, 11160, 11284, 11285, 11346, 11470, 11544, 11655, 11700, 11895, 12025, 12090, 12200, 12400, 12432, 12600, 12688, 12810, 12896, 12950, 13020, 13104, 13237, 13320, 13468, 13542, 13650, 13664, 13725, 13764, 13950, 14105, 14274, 14430, 14508, 14560, 14640, 14800, 14880, 14911, 15128, 15372, 15392, 15540, 15600, 15624, 15799, 15860, 16058, 16120, 16275, 16380, 16650, 16653, 16800, 16835, 16926, 17019, 17080, 17205, 17316, 17360, 17568, 17760, 18056, 18135, 18200, 18300, 18352, 18600, 18648, 18720, 18910, 19032, 19215, 19240, 19344, 19425, 19530, 19825, 20150, 20202, 20313, 20475, 20496, 20646, 20720, 20832, 21350, 21645, 21700, 21840, 21960, 22200, 22204, 22320, 22568, 22570, 22692, 22940, 23088, 23310, 23400, 23790, 24050, 24087, 24180, 24400, 24583, 24800, 24864, 25200, 25376, 25389, 25620, 25900, 26040, 26208, 26474, 26640, 26936, 27084, 27300, 27450, 27528, 27755, 27900, 28210, 28365, 28548, 28675, 28860, 29016, 29280, 29341, 29600, 29822, 30225, 30256, 30303, 30744, 31080, 31200, 31248, 31598, 31720, 32025, 32116, 32240, 32550, 32760, 33300, 33306, 33670, 33852, 33855, 34038, 34160, 34410, 34632, 34720, 35685, 36075, 36112, 36270, 36400, 36600, 36704, 37200, 37296, 37820, 38064, 38430, 38480, 38688, 38850, 39060, 39650, 39711, 40145, 40300, 40404, 40626, 40950, 40992, 41292, 41440, 42315, 42700, 43290, 43400, 43680, 43920, 44400, 44408, 44640, 44733, 45136, 45140, 45384, 45880, 46176, 46620, 46800, 47275, 47397, 47580, 48100, 48174, 48360, 48800, 48825, 49166, 49959, 50400, 50505, 50778, 51240, 51615, 51800, 52080, 52948, 53280, 53872, 54168, 54600, 54900, 55056, 55510, 55800, 56420, 56425, 56730, 57096, 57350, 57720, 58032, 58275, 58682, 59475, 59644, 60450, 60512, 60606, 61488, 62160, 62496, 63196, 63440, 64050, 64232, 64480, 65100, 65520, 66185, 66600, 66612, 67340, 67704, 67710, 68076, 68320, 68820, 69264, 69967, 70525, 71370, 72150, 72224, 72261, 72540, 72800, 73200, 73749, 74400, 74555, 74592, 75640, 76128, 76860, 76960, 77700, 78120, 78995, 79300, 79422, 80290, 80600, 80808, 81252, 81900, 82584, 83265, 84175, 84630, 85095, 85400, 86025, 86580, 86800, 87840, 88023, 88800, 88816, 89466, 90272, 90280, 90675, 90768, 91760, 93240, 93600, 94550, 94794, 95160, 96075, 96200, 96348, 96720, 97650, 98332, 99918, 101010, 101556, 101565, 102480, 103230, 103600, 104160, 104377, 105896, 107744, 108225, 108336, 109200, 109800, 110112, 111020, 111600, 112840, 112850, 113460, 114192, 114700, 115440, 116064, 116550, 117364, 118950, 119133, 119288, 120435, 120900, 121212, 122915, 122976, 124320, 126392, 126880, 126945, 128100, 128464, 130200, 131040, 132370, 133200, 133224, 134199, 134680, 135408, 135420, 136152, 137640, 138528, 138775, 139934, 141050, 141825, 142191, 142740, 144300, 144522, 145080, 146400, 146705, 147498, 149110, 151280, 151515, 153720, 155400, 156240, 157990, 158600, 158844, 160580, 161200, 161616, 162504, 163800, 165168, 166530, 168350, 169260, 169275, 170190, 170800, 172050, 172081, 173160, 173600, 176046, 177632, 178425, 178932, 180560, 181350, 181536, 183520, 186480, 189100, 189588, 190320, 192150, 192400, 192696, 193440, 195300, 196664, 198555, 199836, 200725, 202020, 203112, 203130, 204960, 205387, 206460, 207200, 208754, 209901, 211575, 211792, 216450, 216672, 218400, 219600, 221247, 222040, 223200, 223665, 225680, 225700, 226920, 228384, 229400, 230880, 233100, 234728, 236985, 237900, 238266, 238576, 240870, 241800, 242424, 245830, 249795, 252525, 252784, 253890, 256200, 256928, 258075, 260400, 264069, 264740, 266400, 266448, 268398, 269360, 270816, 270840, 272304, 275280, 277550, 279868, 282100, 283650, 284382, 285480, 288600, 289044, 290160, 293410, 294996, 298220, 302560, 303030, 307440, 310800, 312480, 313131, 315980, 317200, 317688, 321160, 322400, 323232, 325008, 327600, 330336, 330925, 333060, 336700, 338520, 338550, 340380, 341600, 344100, 344162, 346320, 349835, 352092, 356850, 357864, 361120, 361305, 362700, 368745, 372775, 372960, 378200, 379176, 380640, 384300, 384800, 385392, 390600, 393328, 394975, 397110, 399672, 401450, 404040, 406224, 406260, 410774, 412920, 416325, 417508, 419802, 423150, 423584, 425475, 432900, 439200, 440115, 442494, 444080, 447330, 451360, 451400, 453840, 458800, 466200, 469456, 473970, 475800, 476532, 477152, 481740, 483600, 484848, 489769, 491660, 499590, 505050, 505568, 507780, 507825, 512400, 516150, 516243, 520800, 521885, 528138, 529480, 532896, 536796, 538720, 541680, 544608, 550560, 555100, 559736, 564200, 567300, 568764, 570960, 577200, 578088, 580320, 586820, 589992, 595665, 596440, 602175, 606060, 614575, 614880, 616161, 621600, 626262, 629703, 631960, 634400, 634725, 635376, 642320, 650016, 655200, 661850, 666120, 670995, 673400, 677040, 677100, 680760, 688200, 688324, 692640, 699670, 704184, 710955, 713700, 715728, 722610, 725400, 733525, 737490, 745550, 756400, 757575, 758352, 768600, 770784, 781200, 786656, 789950, 794220, 799344, 802900, 808080, 812448, 812520, 821548, 825840, 832650, 835016, 839604, 846300, 850950, 860405, 865800, 880230, 884988, 888160, 894660, 902800, 907680, 909571, 917600, 932400, 938912, 939393, 947940, 951600, 953064, 963480, 967200, 969696, 979538, 983320, 992775, 999180, 1010100, 1015560, 1015650, 1024800, 1026935, 1032300, 1032486, 1043770, 1049505, 1056276, 1058960, 1073592, 1083360, 1106235, 1110200, 1118325, 1119472, 1128400, 1134600, 1137528, 1141920, 1154400, 1156176, 1173640, 1179984, 1184925, 1191330, 1192880, 1204350, 1212120, 1229150, 1232322, 1248975, 1252524, 1259406, 1263920, 1269450, 1270752, 1284640, 1320345, 1323700, 1332240, 1341990, 1346800, 1354080, 1354200, 1361520, 1376400, 1376648, 1399340, 1408368, 1421910, 1427400, 1431456, 1445220, 1450800, 1467050, 1469307, 1474980, 1491100, 1512800, 1515150, 1516704, 1537200, 1548729, 1562400, 1565655, 1579900, 1588440, 1598688, 1605800, 1616160, 1625040, 1643096, 1651680, 1665300, 1670032, 1679208, 1692600, 1701900, 1720810, 1731600, 1749175, 1760460, 1769976, 1789320, 1805600, 1806525, 1819142, 1843725, 1848483, 1864800, 1878786, 1895880, 1903200, 1906128, 1926960, 1959076, 1966640, 1985550, 1998360, 2020200, 2031120, 2031300, 2053870, 2064600, 2064972, 2087540, 2099010, 2112552, 2117920, 2147184, 2200575, 2212470, 2220400, 2236650, 2238944, 2256800, 2269200, 2275056, 2312352, 2347280, 2359968, 2369850, 2382660, 2385760, 2408700, 2424240, 2448845, 2458300, 2464644, 2497950, 2505048, 2518812, 2527840, 2538900, 2581215, 2609425, 2640690, 2647400, 2664480, 2683980, 2693600, 2708400, 2723040, 2728713, 2752800, 2753296, 2798680, 2816736, 2843820, 2854800, 2890440, 2901600, 2934100, 2938614, 2949960, 2978325, 2982200, 3030300, 3074400, 3080805, 3097458, 3131310, 3148515, 3159800, 3176880, 3211600, 3250080, 3286192, 3330600, 3340064, 3354975, 3358416, 3385200, 3403800, 3441620, 3463200, 3498350, 3520920, 3539952, 3554775, 3578640, 3613050, 3638284, 3687450, 3696966, 3757572, 3791760, 3812256, 3853920, 3918152, 3933280, 3971100, 3996720, 4040400, 4062240, 4062600, 4107740, 4129200, 4129944, 4175080, 4198020, 4225104, 4294368, 4302025, 4401150, 4407921, 4424940, 4440800, 4473300, 4538400, 4547855, 4550112, 4694560, 4696965, 4739700, 4765320, 4817400, 4848480, 4897690, 4916600, 4929288, 4995900, 5010096, 5037624, 5077800, 5134675, 5162430, 5218850, 5247525, 5281380, 5294800, 5367960, 5416800, 5457426, 5506592, 5531175, 5597360, 5687640, 5709600, 5780880, 5868200, 5877228, 5899920, 5956650, 5964400, 6060600, 6161610, 6194916, 6262620, 6297030, 6319600, 6353760, 6366997, 6423200, 6572384, 6601725, 6661200, 6709950, 6716832, 6770400, 6807600, 6883240, 6996700, 7041840, 7079904, 7109550, 7157280, 7226100, 7276568, 7346535, 7374900, 7393932, 7515144, 7583520, 7743645, 7828275, 7836304, 7942200, 7993440, 8080800, 8125200, 8186139, 8215480, 8258400, 8259888, 8350160, 8396040, 8450208, 8604050, 8802300, 8815842, 8849880, 8946600, 9095710, 9242415, 9393930, 9479400, 9530640, 9634800, 9795380, 9833200, 9858576, 9991800, 10020192, 10075248, 10155600, 10269350, 10324860, 10437700, 10495050, 10562760, 10589600, 10735920, 10914852, 11062350, 11194720, 11375280, 11561760, 11736400, 11754456, 11799840, 11913300, 11928800, 12121200, 12244225, 12323220, 12389832, 12525240, 12594060, 12639200, 12733994, 12906075, 13203450, 13322400, 13419900, 13615200, 13643565, 13766480, 13993400, 14083680, 14219100, 14452200, 14553136, 14693070, 14749800, 14787864, 15030288, 15404025, 15487290, 15656550, 15672608, 15742575, 15884400, 16250400, 16372278, 16430960, 16519776, 16700320, 16792080, 17208100, 17604600, 17631684, 17699760, 17893200, 18191420, 18484830, 18787860, 18958800, 19061280, 19100991, 19269600, 19590760, 19666400, 19717152, 19983600, 20150496, 20311200, 20538700, 20649720, 20875400, 20990100, 21125520, 21471840, 21829704, 22039605, 22124700, 22739275, 22750560, 23472800, 23484825, 23508912, 23826600, 24242400, 24488450, 24646440, 24779664, 25050480, 25188120, 25467988, 25812150, 26406900, 26839800, 27287130, 27532960, 27986800, 28438200, 28904400, 29106272, 29386140, 29499600, 29575728, 30060576, 30808050, 30974580, 31313100, 31485150, 31768800, 31834985, 32744556, 32861920, 33584160, 34416200, 35209200, 35263368, 35399520, 35786400, 36382840, 36732675, 36969660, 37575720, 37917600, 38201982, 38718225, 39181520, 39967200, 40930695, 41077400, 41299440, 41750800, 41980200, 42251040, 43659408, 44079210, 44249400, 45478550, 46212075, 46969650, 47017824, 47653200, 48976900, 49292880, 49559328, 50100960, 50376240, 50935976, 51624300, 52813800, 53679600, 54574260, 55973600, 56876400, 57302973, 57808800, 58772280, 58999200, 59151456, 61616100, 61949160, 62626200, 62970300, 63669970, 65489112, 68217825, 68832400, 70418400, 70526736, 72765680, 73465350, 73939320, 75151440, 76403964, 77436450, 78363040, 81861390, 82154800, 82598880, 83501600, 83960400, 87318816, 88158420, 88498800, 90957100, 92424150, 93939300, 95306400, 95504955, 97953800, 98585760, 100752480, 101871952, 103248600, 105627600, 107359200, 109148520, 110198025, 113752800, 114605946, 117544560, 123232200, 123898320, 125252400, 125940600, 127339940, 130978224, 136435650, 137664800, 141053472, 145531360, 146930700, 147878640, 150302880, 152807928, 154872900, 159174925, 163722780, 164309600, 167920800, 176316840, 176997600, 181914200, 184848300, 187878600, 191009910, 195907600, 203743904, 204653475, 206497200, 211255200, 218297040, 220396050, 229211892, 235089120, 246464400, 247796640, 250504800, 251881200, 254679880, 261956448, 272871300, 286514865, 293861400, 295757280, 305615856, 309745800, 318349850, 327445560, 352633680, 363828400, 369696600, 375757200, 382019820, 391815200, 409306950, 412994400, 436594080, 440792100, 458423784, 477524775, 492928800, 503762400, 509359760, 545742600, 573029730, 587722800, 611231712, 619491600, 636699700, 654891120, 705267360, 727656800, 739393200, 751514400, 764039640, 818613900, 881584200, 916847568, 955049550, 1018719520, 1091485200, 1146059460, 1175445600, 1238983200, 1273399400, 1309782240, 1432574325, 1478786400, 1528079280, 1637227800, 1763168400, 1833695136, 1910099100, 2182970400, 2292118920, 2546798800, 2865148650, 3056158560, 3274455600, 3526336800, 3820198200, 4584237840, 5093597600, 5730297300, 6548911200, 7640396400, 9168475680, 11460594600, 15280792800, 22921189200, 45842378400]

約数ペア:

[(1, 45842378400), (2, 22921189200), (3, 15280792800), (4, 11460594600), (5, 9168475680), (6, 7640396400), (7, 6548911200), (8, 5730297300), (9, 5093597600), (10, 4584237840), (12, 3820198200), (13, 3526336800), (14, 3274455600), (15, 3056158560), (16, 2865148650), (18, 2546798800), (20, 2292118920), (21, 2182970400), (24, 1910099100), (25, 1833695136), (26, 1763168400), (28, 1637227800), (30, 1528079280), (31, 1478786400), (32, 1432574325), (35, 1309782240), (36, 1273399400), (37, 1238983200), (39, 1175445600), (40, 1146059460), (42, 1091485200), (45, 1018719520), (48, 955049550), (50, 916847568), (52, 881584200), (56, 818613900), (60, 764039640), (61, 751514400), (62, 739393200), (63, 727656800), (65, 705267360), (70, 654891120), (72, 636699700), (74, 619491600), (75, 611231712), (78, 587722800), (80, 573029730), (84, 545742600), (90, 509359760), (91, 503762400), (93, 492928800), (96, 477524775), (100, 458423784), (104, 440792100), (105, 436594080), (111, 412994400), (112, 409306950), (117, 391815200), (120, 382019820), (122, 375757200), (124, 369696600), (126, 363828400), (130, 352633680), (140, 327445560), (144, 318349850), (148, 309745800), (150, 305615856), (155, 295757280), (156, 293861400), (160, 286514865), (168, 272871300), (175, 261956448), (180, 254679880), (182, 251881200), (183, 250504800), (185, 247796640), (186, 246464400), (195, 235089120), (200, 229211892), (208, 220396050), (210, 218297040), (217, 211255200), (222, 206497200), (224, 204653475), (225, 203743904), (234, 195907600), (240, 191009910), (244, 187878600), (248, 184848300), (252, 181914200), (259, 176997600), (260, 176316840), (273, 167920800), (279, 164309600), (280, 163722780), (288, 159174925), (296, 154872900), (300, 152807928), (305, 150302880), (310, 147878640), (312, 146930700), (315, 145531360), (325, 141053472), (333, 137664800), (336, 136435650), (350, 130978224), (360, 127339940), (364, 125940600), (366, 125252400), (370, 123898320), (372, 123232200), (390, 117544560), (400, 114605946), (403, 113752800), (416, 110198025), (420, 109148520), (427, 107359200), (434, 105627600), (444, 103248600), (450, 101871952), (455, 100752480), (465, 98585760), (468, 97953800), (480, 95504955), (481, 95306400), (488, 93939300), (496, 92424150), (504, 90957100), (518, 88498800), (520, 88158420), (525, 87318816), (546, 83960400), (549, 83501600), (555, 82598880), (558, 82154800), (560, 81861390), (585, 78363040), (592, 77436450), (600, 76403964), (610, 75151440), (620, 73939320), (624, 73465350), (630, 72765680), (650, 70526736), (651, 70418400), (666, 68832400), (672, 68217825), (700, 65489112), (720, 63669970), (728, 62970300), (732, 62626200), (740, 61949160), (744, 61616100), (775, 59151456), (777, 58999200), (780, 58772280), (793, 57808800), (800, 57302973), (806, 56876400), (819, 55973600), (840, 54574260), (854, 53679600), (868, 52813800), (888, 51624300), (900, 50935976), (910, 50376240), (915, 50100960), (925, 49559328), (930, 49292880), (936, 48976900), (962, 47653200), (975, 47017824), (976, 46969650), (992, 46212075), (1008, 45478550), (1036, 44249400), (1040, 44079210), (1050, 43659408), (1085, 42251040), (1092, 41980200), (1098, 41750800), (1110, 41299440), (1116, 41077400), (1120, 40930695), (1147, 39967200), (1170, 39181520), (1184, 38718225), (1200, 38201982), (1209, 37917600), (1220, 37575720), (1240, 36969660), (1248, 36732675), (1260, 36382840), (1281, 35786400), (1295, 35399520), (1300, 35263368), (1302, 35209200), (1332, 34416200), (1365, 33584160), (1395, 32861920), (1400, 32744556), (1440, 31834985), (1443, 31768800), (1456, 31485150), (1464, 31313100), (1480, 30974580), (1488, 30808050), (1525, 30060576), (1550, 29575728), (1554, 29499600), (1560, 29386140), (1575, 29106272), (1586, 28904400), (1612, 28438200), (1638, 27986800), (1665, 27532960), (1680, 27287130), (1708, 26839800), (1736, 26406900), (1776, 25812150), (1800, 25467988), (1820, 25188120), (1830, 25050480), (1850, 24779664), (1860, 24646440), (1872, 24488450), (1891, 24242400), (1924, 23826600), (1950, 23508912), (1952, 23484825), (1953, 23472800), (2015, 22750560), (2016, 22739275), (2072, 22124700), (2080, 22039605), (2100, 21829704), (2135, 21471840), (2170, 21125520), (2184, 20990100), (2196, 20875400), (2220, 20649720), (2232, 20538700), (2257, 20311200), (2275, 20150496), (2294, 19983600), (2325, 19717152), (2331, 19666400), (2340, 19590760), (2379, 19269600), (2400, 19100991), (2405, 19061280), (2418, 18958800), (2440, 18787860), (2480, 18484830), (2520, 18191420), (2562, 17893200), (2590, 17699760), (2600, 17631684), (2604, 17604600), (2664, 17208100), (2730, 16792080), (2745, 16700320), (2775, 16519776), (2790, 16430960), (2800, 16372278), (2821, 16250400), (2886, 15884400), (2912, 15742575), (2925, 15672608), (2928, 15656550), (2960, 15487290), (2976, 15404025), (3050, 15030288), (3100, 14787864), (3108, 14749800), (3120, 14693070), (3150, 14553136), (3172, 14452200), (3224, 14219100), (3255, 14083680), (3276, 13993400), (3330, 13766480), (3360, 13643565), (3367, 13615200), (3416, 13419900), (3441, 13322400), (3472, 13203450), (3552, 12906075), (3600, 12733994), (3627, 12639200), (3640, 12594060), (3660, 12525240), (3700, 12389832), (3720, 12323220), (3744, 12244225), (3782, 12121200), (3843, 11928800), (3848, 11913300), (3885, 11799840), (3900, 11754456), (3906, 11736400), (3965, 11561760), (4030, 11375280), (4095, 11194720), (4144, 11062350), (4200, 10914852), (4270, 10735920), (4329, 10589600), (4340, 10562760), (4368, 10495050), (4392, 10437700), (4440, 10324860), (4464, 10269350), (4514, 10155600), (4550, 10075248), (4575, 10020192), (4588, 9991800), (4650, 9858576), (4662, 9833200), (4680, 9795380), (4758, 9634800), (4810, 9530640), (4836, 9479400), (4880, 9393930), (4960, 9242415), (5040, 9095710), (5124, 8946600), (5180, 8849880), (5200, 8815842), (5208, 8802300), (5328, 8604050), (5425, 8450208), (5460, 8396040), (5490, 8350160), (5550, 8259888), (5551, 8258400), (5580, 8215480), (5600, 8186139), (5642, 8125200), (5673, 8080800), (5735, 7993440), (5772, 7942200), (5850, 7836304), (5856, 7828275), (5920, 7743645), (6045, 7583520), (6100, 7515144), (6200, 7393932), (6216, 7374900), (6240, 7346535), (6300, 7276568), (6344, 7226100), (6405, 7157280), (6448, 7109550), (6475, 7079904), (6510, 7041840), (6552, 6996700), (6660, 6883240), (6734, 6807600), (6771, 6770400), (6825, 6716832), (6832, 6709950), (6882, 6661200), (6944, 6601725), (6975, 6572384), (7137, 6423200), (7200, 6366997), (7215, 6353760), (7254, 6319600), (7280, 6297030), (7320, 6262620), (7400, 6194916), (7440, 6161610), (7564, 6060600), (7686, 5964400), (7696, 5956650), (7770, 5899920), (7800, 5877228), (7812, 5868200), (7930, 5780880), (8029, 5709600), (8060, 5687640), (8190, 5597360), (8288, 5531175), (8325, 5506592), (8400, 5457426), (8463, 5416800), (8540, 5367960), (8658, 5294800), (8680, 5281380), (8736, 5247525), (8784, 5218850), (8880, 5162430), (8928, 5134675), (9028, 5077800), (9100, 5037624), (9150, 5010096), (9176, 4995900), (9300, 4929288), (9324, 4916600), (9360, 4897690), (9455, 4848480), (9516, 4817400), (9620, 4765320), (9672, 4739700), (9760, 4696965), (9765, 4694560), (10075, 4550112), (10080, 4547855), (10101, 4538400), (10248, 4473300), (10323, 4440800), (10360, 4424940), (10400, 4407921), (10416, 4401150), (10656, 4302025), (10675, 4294368), (10850, 4225104), (10920, 4198020), (10980, 4175080), (11100, 4129944), (11102, 4129200), (11160, 4107740), (11284, 4062600), (11285, 4062240), (11346, 4040400), (11470, 3996720), (11544, 3971100), (11655, 3933280), (11700, 3918152), (11895, 3853920), (12025, 3812256), (12090, 3791760), (12200, 3757572), (12400, 3696966), (12432, 3687450), (12600, 3638284), (12688, 3613050), (12810, 3578640), (12896, 3554775), (12950, 3539952), (13020, 3520920), (13104, 3498350), (13237, 3463200), (13320, 3441620), (13468, 3403800), (13542, 3385200), (13650, 3358416), (13664, 3354975), (13725, 3340064), (13764, 3330600), (13950, 3286192), (14105, 3250080), (14274, 3211600), (14430, 3176880), (14508, 3159800), (14560, 3148515), (14640, 3131310), (14800, 3097458), (14880, 3080805), (14911, 3074400), (15128, 3030300), (15372, 2982200), (15392, 2978325), (15540, 2949960), (15600, 2938614), (15624, 2934100), (15799, 2901600), (15860, 2890440), (16058, 2854800), (16120, 2843820), (16275, 2816736), (16380, 2798680), (16650, 2753296), (16653, 2752800), (16800, 2728713), (16835, 2723040), (16926, 2708400), (17019, 2693600), (17080, 2683980), (17205, 2664480), (17316, 2647400), (17360, 2640690), (17568, 2609425), (17760, 2581215), (18056, 2538900), (18135, 2527840), (18200, 2518812), (18300, 2505048), (18352, 2497950), (18600, 2464644), (18648, 2458300), (18720, 2448845), (18910, 2424240), (19032, 2408700), (19215, 2385760), (19240, 2382660), (19344, 2369850), (19425, 2359968), (19530, 2347280), (19825, 2312352), (20150, 2275056), (20202, 2269200), (20313, 2256800), (20475, 2238944), (20496, 2236650), (20646, 2220400), (20720, 2212470), (20832, 2200575), (21350, 2147184), (21645, 2117920), (21700, 2112552), (21840, 2099010), (21960, 2087540), (22200, 2064972), (22204, 2064600), (22320, 2053870), (22568, 2031300), (22570, 2031120), (22692, 2020200), (22940, 1998360), (23088, 1985550), (23310, 1966640), (23400, 1959076), (23790, 1926960), (24050, 1906128), (24087, 1903200), (24180, 1895880), (24400, 1878786), (24583, 1864800), (24800, 1848483), (24864, 1843725), (25200, 1819142), (25376, 1806525), (25389, 1805600), (25620, 1789320), (25900, 1769976), (26040, 1760460), (26208, 1749175), (26474, 1731600), (26640, 1720810), (26936, 1701900), (27084, 1692600), (27300, 1679208), (27450, 1670032), (27528, 1665300), (27755, 1651680), (27900, 1643096), (28210, 1625040), (28365, 1616160), (28548, 1605800), (28675, 1598688), (28860, 1588440), (29016, 1579900), (29280, 1565655), (29341, 1562400), (29600, 1548729), (29822, 1537200), (30225, 1516704), (30256, 1515150), (30303, 1512800), (30744, 1491100), (31080, 1474980), (31200, 1469307), (31248, 1467050), (31598, 1450800), (31720, 1445220), (32025, 1431456), (32116, 1427400), (32240, 1421910), (32550, 1408368), (32760, 1399340), (33300, 1376648), (33306, 1376400), (33670, 1361520), (33852, 1354200), (33855, 1354080), (34038, 1346800), (34160, 1341990), (34410, 1332240), (34632, 1323700), (34720, 1320345), (35685, 1284640), (36075, 1270752), (36112, 1269450), (36270, 1263920), (36400, 1259406), (36600, 1252524), (36704, 1248975), (37200, 1232322), (37296, 1229150), (37820, 1212120), (38064, 1204350), (38430, 1192880), (38480, 1191330), (38688, 1184925), (38850, 1179984), (39060, 1173640), (39650, 1156176), (39711, 1154400), (40145, 1141920), (40300, 1137528), (40404, 1134600), (40626, 1128400), (40950, 1119472), (40992, 1118325), (41292, 1110200), (41440, 1106235), (42315, 1083360), (42700, 1073592), (43290, 1058960), (43400, 1056276), (43680, 1049505), (43920, 1043770), (44400, 1032486), (44408, 1032300), (44640, 1026935), (44733, 1024800), (45136, 1015650), (45140, 1015560), (45384, 1010100), (45880, 999180), (46176, 992775), (46620, 983320), (46800, 979538), (47275, 969696), (47397, 967200), (47580, 963480), (48100, 953064), (48174, 951600), (48360, 947940), (48800, 939393), (48825, 938912), (49166, 932400), (49959, 917600), (50400, 909571), (50505, 907680), (50778, 902800), (51240, 894660), (51615, 888160), (51800, 884988), (52080, 880230), (52948, 865800), (53280, 860405), (53872, 850950), (54168, 846300), (54600, 839604), (54900, 835016), (55056, 832650), (55510, 825840), (55800, 821548), (56420, 812520), (56425, 812448), (56730, 808080), (57096, 802900), (57350, 799344), (57720, 794220), (58032, 789950), (58275, 786656), (58682, 781200), (59475, 770784), (59644, 768600), (60450, 758352), (60512, 757575), (60606, 756400), (61488, 745550), (62160, 737490), (62496, 733525), (63196, 725400), (63440, 722610), (64050, 715728), (64232, 713700), (64480, 710955), (65100, 704184), (65520, 699670), (66185, 692640), (66600, 688324), (66612, 688200), (67340, 680760), (67704, 677100), (67710, 677040), (68076, 673400), (68320, 670995), (68820, 666120), (69264, 661850), (69967, 655200), (70525, 650016), (71370, 642320), (72150, 635376), (72224, 634725), (72261, 634400), (72540, 631960), (72800, 629703), (73200, 626262), (73749, 621600), (74400, 616161), (74555, 614880), (74592, 614575), (75640, 606060), (76128, 602175), (76860, 596440), (76960, 595665), (77700, 589992), (78120, 586820), (78995, 580320), (79300, 578088), (79422, 577200), (80290, 570960), (80600, 568764), (80808, 567300), (81252, 564200), (81900, 559736), (82584, 555100), (83265, 550560), (84175, 544608), (84630, 541680), (85095, 538720), (85400, 536796), (86025, 532896), (86580, 529480), (86800, 528138), (87840, 521885), (88023, 520800), (88800, 516243), (88816, 516150), (89466, 512400), (90272, 507825), (90280, 507780), (90675, 505568), (90768, 505050), (91760, 499590), (93240, 491660), (93600, 489769), (94550, 484848), (94794, 483600), (95160, 481740), (96075, 477152), (96200, 476532), (96348, 475800), (96720, 473970), (97650, 469456), (98332, 466200), (99918, 458800), (101010, 453840), (101556, 451400), (101565, 451360), (102480, 447330), (103230, 444080), (103600, 442494), (104160, 440115), (104377, 439200), (105896, 432900), (107744, 425475), (108225, 423584), (108336, 423150), (109200, 419802), (109800, 417508), (110112, 416325), (111020, 412920), (111600, 410774), (112840, 406260), (112850, 406224), (113460, 404040), (114192, 401450), (114700, 399672), (115440, 397110), (116064, 394975), (116550, 393328), (117364, 390600), (118950, 385392), (119133, 384800), (119288, 384300), (120435, 380640), (120900, 379176), (121212, 378200), (122915, 372960), (122976, 372775), (124320, 368745), (126392, 362700), (126880, 361305), (126945, 361120), (128100, 357864), (128464, 356850), (130200, 352092), (131040, 349835), (132370, 346320), (133200, 344162), (133224, 344100), (134199, 341600), (134680, 340380), (135408, 338550), (135420, 338520), (136152, 336700), (137640, 333060), (138528, 330925), (138775, 330336), (139934, 327600), (141050, 325008), (141825, 323232), (142191, 322400), (142740, 321160), (144300, 317688), (144522, 317200), (145080, 315980), (146400, 313131), (146705, 312480), (147498, 310800), (149110, 307440), (151280, 303030), (151515, 302560), (153720, 298220), (155400, 294996), (156240, 293410), (157990, 290160), (158600, 289044), (158844, 288600), (160580, 285480), (161200, 284382), (161616, 283650), (162504, 282100), (163800, 279868), (165168, 277550), (166530, 275280), (168350, 272304), (169260, 270840), (169275, 270816), (170190, 269360), (170800, 268398), (172050, 266448), (172081, 266400), (173160, 264740), (173600, 264069), (176046, 260400), (177632, 258075), (178425, 256928), (178932, 256200), (180560, 253890), (181350, 252784), (181536, 252525), (183520, 249795), (186480, 245830), (189100, 242424), (189588, 241800), (190320, 240870), (192150, 238576), (192400, 238266), (192696, 237900), (193440, 236985), (195300, 234728), (196664, 233100), (198555, 230880), (199836, 229400), (200725, 228384), (202020, 226920), (203112, 225700), (203130, 225680), (204960, 223665), (205387, 223200), (206460, 222040), (207200, 221247), (208754, 219600), (209901, 218400), (211575, 216672), (211792, 216450)]