31137069600

素因数分解:

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

素因数の和:160

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 73, 75, 78, 80, 84, 90, 91, 93, 96, 98, 100, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 146, 147, 150, 155, 156, 160, 168, 175, 180, 182, 186, 189, 195, 196, 200, 208, 210, 216, 217, 219, 224, 225, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 292, 294, 300, 310, 312, 315, 325, 336, 350, 351, 360, 364, 365, 372, 378, 390, 392, 400, 403, 416, 420, 432, 434, 438, 441, 450, 455, 465, 468, 480, 490, 496, 504, 511, 520, 525, 540, 546, 558, 560, 584, 585, 588, 600, 620, 624, 630, 637, 650, 651, 657, 672, 675, 700, 702, 720, 728, 730, 735, 744, 756, 775, 780, 784, 800, 806, 819, 837, 840, 864, 868, 876, 882, 900, 910, 930, 936, 945, 949, 975, 980, 992, 1008, 1022, 1040, 1050, 1080, 1085, 1092, 1095, 1116, 1120, 1168, 1170, 1176, 1200, 1209, 1225, 1240, 1248, 1260, 1274, 1300, 1302, 1314, 1323, 1350, 1365, 1395, 1400, 1404, 1440, 1456, 1460, 1470, 1488, 1512, 1519, 1533, 1550, 1560, 1568, 1575, 1612, 1638, 1674, 1680, 1736, 1752, 1755, 1764, 1800, 1820, 1825, 1860, 1872, 1890, 1898, 1911, 1950, 1953, 1960, 1971, 2015, 2016, 2044, 2080, 2100, 2160, 2170, 2184, 2190, 2205, 2232, 2263, 2275, 2325, 2336, 2340, 2352, 2400, 2418, 2450, 2457, 2480, 2520, 2548, 2555, 2600, 2604, 2628, 2646, 2700, 2730, 2790, 2800, 2808, 2821, 2847, 2912, 2920, 2925, 2940, 2976, 3024, 3038, 3066, 3100, 3120, 3150, 3185, 3224, 3255, 3276, 3285, 3348, 3360, 3472, 3504, 3510, 3528, 3577, 3600, 3627, 3640, 3650, 3675, 3720, 3744, 3780, 3796, 3822, 3900, 3906, 3920, 3942, 4030, 4088, 4095, 4185, 4200, 4320, 4340, 4368, 4380, 4410, 4464, 4526, 4550, 4557, 4599, 4650, 4680, 4704, 4725, 4745, 4836, 4900, 4914, 4960, 5040, 5096, 5110, 5200, 5208, 5256, 5292, 5400, 5425, 5460, 5475, 5580, 5600, 5616, 5642, 5694, 5733, 5840, 5850, 5859, 5880, 6045, 6048, 6076, 6132, 6200, 6240, 6300, 6370, 6448, 6510, 6552, 6570, 6615, 6643, 6696, 6789, 6825, 6944, 6975, 7008, 7020, 7056, 7154, 7200, 7254, 7280, 7300, 7350, 7440, 7560, 7592, 7595, 7644, 7665, 7800, 7812, 7840, 7884, 8060, 8176, 8190, 8370, 8400, 8463, 8541, 8680, 8736, 8760, 8775, 8820, 8928, 9052, 9100, 9114, 9198, 9300, 9360, 9450, 9490, 9555, 9672, 9765, 9800, 9828, 9855, 10075, 10080, 10192, 10220, 10400, 10416, 10512, 10584, 10731, 10800, 10850, 10881, 10920, 10950, 11025, 11160, 11232, 11284, 11315, 11388, 11466, 11680, 11700, 11718, 11760, 12090, 12152, 12264, 12285, 12400, 12600, 12740, 12775, 12896, 13020, 13104, 13140, 13230, 13286, 13392, 13578, 13650, 13671, 13797, 13950, 14040, 14105, 14112, 14235, 14308, 14508, 14560, 14600, 14700, 14880, 15120, 15184, 15190, 15288, 15330, 15600, 15624, 15768, 15841, 15925, 16120, 16275, 16352, 16380, 16425, 16740, 16800, 16926, 17082, 17199, 17360, 17520, 17550, 17640, 17885, 18104, 18135, 18200, 18228, 18396, 18600, 18720, 18900, 18980, 19110, 19344, 19530, 19600, 19656, 19710, 19747, 19929, 20150, 20367, 20384, 20440, 20475, 20832, 20925, 21024, 21168, 21462, 21600, 21700, 21762, 21840, 21900, 22050, 22320, 22568, 22630, 22776, 22785, 22932, 22995, 23400, 23436, 23520, 23725, 24180, 24304, 24528, 24570, 24800, 25200, 25389, 25480, 25550, 25623, 26040, 26208, 26280, 26460, 26572, 26784, 27156, 27300, 27342, 27594, 27900, 28080, 28210, 28470, 28616, 28665, 29016, 29200, 29295, 29400, 29419, 30225, 30240, 30368, 30380, 30576, 30660, 31200, 31248, 31536, 31682, 31850, 32193, 32240, 32550, 32760, 32850, 33075, 33215, 33480, 33852, 33945, 34164, 34398, 34720, 35040, 35100, 35280, 35770, 36208, 36270, 36400, 36456, 36792, 37200, 37800, 37960, 37975, 38220, 38325, 38688, 39060, 39200, 39312, 39420, 39494, 39858, 40300, 40734, 40880, 40950, 41013, 41850, 42315, 42336, 42705, 42924, 43400, 43524, 43680, 43800, 44100, 44640, 45136, 45260, 45552, 45570, 45864, 45990, 46501, 46800, 46872, 47450, 47523, 47775, 48360, 48608, 48825, 49056, 49140, 49275, 50400, 50778, 50960, 51100, 51246, 52080, 52560, 52920, 53144, 53655, 54312, 54405, 54600, 54684, 55188, 55800, 56160, 56420, 56575, 56940, 57232, 57330, 58032, 58400, 58590, 58800, 58838, 59241, 59787, 60450, 60760, 61101, 61152, 61320, 61425, 62496, 63072, 63364, 63700, 64386, 64480, 65100, 65520, 65700, 66150, 66430, 66960, 67704, 67890, 68328, 68355, 68796, 68985, 70200, 70525, 70560, 71175, 71540, 72416, 72540, 72800, 72912, 73584, 74400, 75600, 75920, 75950, 76167, 76440, 76650, 78120, 78624, 78840, 78988, 79205, 79716, 80600, 81468, 81760, 81900, 82026, 83700, 84630, 85410, 85848, 85995, 86800, 87048, 87600, 88200, 88257, 89425, 90272, 90520, 90675, 91104, 91140, 91728, 91980, 93002, 93600, 93744, 94900, 95046, 95550, 96579, 96720, 97650, 98280, 98550, 98735, 99645, 101556, 101835, 101920, 102200, 102492, 104160, 105120, 105840, 106288, 107310, 108624, 108810, 109200, 109368, 110376, 110887, 111600, 112840, 113150, 113880, 113925, 114464, 114660, 114975, 116064, 117180, 117600, 117676, 118482, 119574, 120900, 121520, 122202, 122640, 122850, 126728, 126945, 127400, 128115, 128772, 130200, 131040, 131400, 132300, 132860, 133920, 135408, 135780, 136656, 136710, 137592, 137970, 139503, 140400, 141050, 142350, 142569, 143080, 143325, 145080, 145824, 146475, 147095, 147168, 151200, 151840, 151900, 152334, 152880, 153300, 156240, 157680, 157976, 158410, 159432, 160965, 161200, 162936, 163800, 164052, 166075, 167400, 169260, 169725, 170820, 171696, 171990, 173600, 174096, 175200, 176400, 176514, 177723, 178850, 179361, 181040, 181350, 182280, 183456, 183960, 186004, 187488, 189800, 190092, 191100, 193158, 193440, 195300, 196560, 197100, 197470, 199290, 203112, 203670, 204400, 204984, 205065, 205933, 211575, 211680, 212576, 213525, 214620, 217248, 217620, 218400, 218736, 220752, 221774, 223200, 225680, 226300, 227760, 227850, 229320, 229950, 232505, 234360, 235352, 236964, 237615, 239148, 241800, 243040, 244404, 245280, 245700, 253456, 253890, 254800, 256230, 257544, 260400, 262800, 264600, 264771, 265720, 268275, 270816, 271560, 272025, 273312, 273420, 275184, 275940, 279006, 280800, 282100, 284700, 285138, 286160, 286650, 290160, 292950, 294190, 296205, 298935, 303800, 304668, 305505, 305760, 306600, 312480, 315360, 315952, 316820, 318864, 321930, 322400, 325872, 327600, 328104, 332150, 332661, 334800, 338520, 339450, 341640, 341775, 343392, 343980, 344925, 348192, 352800, 353028, 355446, 357700, 358722, 362080, 362700, 364560, 367920, 372008, 379600, 380184, 380835, 382200, 386316, 390600, 393120, 394200, 394940, 396025, 398580, 406224, 407340, 408800, 409968, 410130, 411866, 418509, 423150, 427050, 427707, 429240, 429975, 435240, 437472, 441285, 441504, 443548, 451360, 452600, 455520, 455700, 458640, 459900, 465010, 468720, 470704, 473928, 475230, 478296, 482895, 483600, 488808, 491400, 493675, 498225, 506912, 507780, 509175, 509600, 512460, 515088, 520800, 525600, 529200, 529542, 531440, 533169, 536550, 543120, 544050, 546840, 550368, 551880, 554435, 558012, 564200, 569400, 570276, 572320, 573300, 580320, 585900, 588380, 592410, 597870, 607600, 609336, 611010, 613200, 617799, 631904, 633640, 634725, 637728, 640575, 643860, 651744, 655200, 656208, 664300, 665322, 669600, 677040, 678900, 683280, 683550, 687960, 689850, 697515, 706056, 710892, 712845, 715400, 717444, 725400, 729120, 735475, 735840, 744016, 759200, 760368, 761670, 764400, 772632, 781200, 788400, 789880, 792050, 794313, 797160, 804825, 812448, 814680, 819936, 820260, 823732, 837018, 846300, 854100, 855414, 858480, 859950, 870480, 882570, 887096, 888615, 896805, 905200, 911400, 917280, 919800, 930020, 937440, 941408, 947856, 950460, 956592, 965790, 967200, 977616, 982800, 987350, 996450, 997983, 1015560, 1018350, 1024920, 1025325, 1029665, 1030176, 1058400, 1059084, 1062880, 1066338, 1073100, 1086240, 1088100, 1093680, 1103760, 1108870, 1116024, 1128400, 1138800, 1140552, 1146600, 1162525, 1171800, 1176760, 1184820, 1188075, 1195740, 1215200, 1218672, 1222020, 1226400, 1235598, 1255527, 1267280, 1269450, 1281150, 1287720, 1312416, 1323855, 1328600, 1330644, 1354080, 1357800, 1366560, 1367100, 1375920, 1379700, 1395030, 1412112, 1421784, 1425690, 1430800, 1434888, 1441531, 1450800, 1470950, 1481025, 1488032, 1494675, 1520736, 1523340, 1527525, 1528800, 1545264, 1562400, 1576800, 1579760, 1584100, 1588626, 1594320, 1609650, 1629360, 1640520, 1647464, 1663305, 1674036, 1692600, 1708200, 1710828, 1716960, 1719900, 1740960, 1765140, 1774192, 1777230, 1793610, 1810400, 1822800, 1839600, 1853397, 1860040, 1895712, 1900920, 1904175, 1913184, 1931580, 1955232, 1965600, 1974700, 1992900, 1995966, 2031120, 2036700, 2049840, 2050650, 2059330, 2092545, 2118168, 2132676, 2138535, 2146200, 2176200, 2187360, 2206425, 2207520, 2217740, 2232048, 2256800, 2277600, 2281104, 2293200, 2325050, 2343600, 2353520, 2369640, 2376150, 2391480, 2414475, 2437344, 2444040, 2471196, 2511054, 2534560, 2538900, 2562300, 2575440, 2647710, 2657200, 2661288, 2665845, 2715600, 2734200, 2751840, 2759400, 2772175, 2790060, 2824224, 2843568, 2851380, 2861600, 2869776, 2883062, 2901600, 2941900, 2962050, 2989350, 2993949, 3046680, 3055050, 3088995, 3090528, 3159520, 3168200, 3177252, 3188640, 3219300, 3258720, 3281040, 3294928, 3326610, 3348072, 3385200, 3416400, 3421656, 3439800, 3487575, 3530280, 3548384, 3554460, 3564225, 3587220, 3645600, 3679200, 3706794, 3720080, 3801840, 3808350, 3863160, 3949400, 3971565, 3985800, 3991932, 4062240, 4073400, 4099680, 4101300, 4118660, 4185090, 4236336, 4265352, 4277070, 4292400, 4324593, 4352400, 4412850, 4435480, 4443075, 4464096, 4484025, 4562208, 4586400, 4650100, 4687200, 4707040, 4739280, 4752300, 4782960, 4828950, 4888080, 4942392, 4989915, 5022108, 5077800, 5124600, 5148325, 5150880, 5295420, 5314400, 5322576, 5331690, 5431200, 5468400, 5518800, 5544350, 5560191, 5580120, 5687136, 5702760, 5739552, 5766124, 5883800, 5924100, 5978700, 5987898, 6093360, 6110100, 6177990, 6277635, 6336400, 6354504, 6438600, 6562080, 6589856, 6619275, 6653220, 6696144, 6770400, 6832800, 6843312, 6879600, 6975150, 7060560, 7108920, 7128450, 7174440, 7207655, 7413588, 7440160, 7603680, 7616700, 7726320, 7898800, 7943130, 7971600, 7983864, 8146800, 8202600, 8237320, 8316525, 8370180, 8472672, 8530704, 8554140, 8584800, 8649186, 8704800, 8825700, 8870960, 8886150, 8968050, 9266985, 9300200, 9478560, 9504600, 9565920, 9657900, 9776160, 9884784, 9979830, 10044216, 10155600, 10249200, 10296650, 10462725, 10590840, 10645152, 10663380, 10692675, 10936800, 11037600, 11088700, 11120382, 11160240, 11405520, 11532248, 11767600, 11848200, 11957400, 11975796, 12186720, 12220200, 12355980, 12555270, 12672800, 12709008, 12877200, 12973779, 13238550, 13306440, 13329225, 13392288, 13686624, 13759200, 13950300, 14121120, 14217840, 14256900, 14348880, 14415310, 14827176, 14969745, 15233400, 15444975, 15452640, 15797600, 15886260, 15943200, 15967728, 16293600, 16405200, 16474640, 16633050, 16740360, 17061408, 17108280, 17298372, 17651400, 17741920, 17772300, 17936100, 18533970, 18600400, 19009200, 19315800, 19769568, 19857825, 19959660, 20088432, 20311200, 20498400, 20593300, 20925450, 21181680, 21326760, 21385350, 21622965, 22177400, 22240764, 22320480, 22811040, 23064496, 23535200, 23696400, 23914800, 23951592, 24440400, 24711960, 24949575, 25110540, 25418016, 25754400, 25947558, 26477100, 26612880, 26658450, 27800955, 27900600, 28435680, 28513800, 28697760, 28830620, 29654352, 29939490, 30466800, 30889950, 31388175, 31772520, 31935456, 32810400, 32949280, 33266100, 33480720, 34216560, 34596744, 35302800, 35544600, 35872200, 36038275, 37067940, 37200800, 38018400, 38631600, 38921337, 39715650, 39919320, 40176864, 41186600, 41850900, 42363360, 42653520, 42770700, 43245930, 44354800, 44481528, 46128992, 46334925, 47392800, 47829600, 47903184, 48880800, 49423920, 49899150, 50221080, 51895116, 52954200, 53225760, 53316900, 55601910, 55801200, 57027600, 57661240, 59308704, 59878980, 60933600, 61779900, 62776350, 63545040, 64868895, 66532200, 66961440, 68433120, 69193488, 70605600, 71089200, 71744400, 72076550, 74135880, 74848725, 77263200, 77842674, 79431300, 79838640, 82373200, 83701800, 85307040, 85541400, 86491860, 88709600, 88963056, 92669850, 95806368, 98847840, 99798300, 100442160, 103790232, 105908400, 106633800, 108114825, 111203820, 111602400, 114055200, 115322480, 119757960, 123559800, 125552700, 127090080, 129737790, 133064400, 138386976, 139004775, 142178400, 143488800, 144153100, 148271760, 149697450, 155685348, 158862600, 159677280, 164746400, 167403600, 171082800, 172983720, 177926112, 185339700, 194606685, 199596600, 200884320, 207580464, 211816800, 213267600, 216229650, 222407640, 230644960, 239515920, 247119600, 251105400, 259475580, 266128800, 278009550, 288306200, 296543520, 299394900, 311370696, 317725200, 324344475, 334807200, 342165600, 345967440, 370679400, 389213370, 399193200, 415160928, 426535200, 432459300, 444815280, 479031840, 494239200, 502210800, 518951160, 556019100, 576612400, 598789800, 622741392, 635450400, 648688950, 691934880, 741358800, 778426740, 798386400, 864918600, 889630560, 973033425, 1004421600, 1037902320, 1112038200, 1153224800, 1197579600, 1245482784, 1297377900, 1482717600, 1556853480, 1729837200, 1946066850, 2075804640, 2224076400, 2395159200, 2594755800, 3113706960, 3459674400, 3892133700, 4448152800, 5189511600, 6227413920, 7784267400, 10379023200, 15568534800, 31137069600]

約数ペア:

[(1, 31137069600), (2, 15568534800), (3, 10379023200), (4, 7784267400), (5, 6227413920), (6, 5189511600), (7, 4448152800), (8, 3892133700), (9, 3459674400), (10, 3113706960), (12, 2594755800), (13, 2395159200), (14, 2224076400), (15, 2075804640), (16, 1946066850), (18, 1729837200), (20, 1556853480), (21, 1482717600), (24, 1297377900), (25, 1245482784), (26, 1197579600), (27, 1153224800), (28, 1112038200), (30, 1037902320), (31, 1004421600), (32, 973033425), (35, 889630560), (36, 864918600), (39, 798386400), (40, 778426740), (42, 741358800), (45, 691934880), (48, 648688950), (49, 635450400), (50, 622741392), (52, 598789800), (54, 576612400), (56, 556019100), (60, 518951160), (62, 502210800), (63, 494239200), (65, 479031840), (70, 444815280), (72, 432459300), (73, 426535200), (75, 415160928), (78, 399193200), (80, 389213370), (84, 370679400), (90, 345967440), (91, 342165600), (93, 334807200), (96, 324344475), (98, 317725200), (100, 311370696), (104, 299394900), (105, 296543520), (108, 288306200), (112, 278009550), (117, 266128800), (120, 259475580), (124, 251105400), (126, 247119600), (130, 239515920), (135, 230644960), (140, 222407640), (144, 216229650), (146, 213267600), (147, 211816800), (150, 207580464), (155, 200884320), (156, 199596600), (160, 194606685), (168, 185339700), (175, 177926112), (180, 172983720), (182, 171082800), (186, 167403600), (189, 164746400), (195, 159677280), (196, 158862600), (200, 155685348), (208, 149697450), (210, 148271760), (216, 144153100), (217, 143488800), (219, 142178400), (224, 139004775), (225, 138386976), (234, 133064400), (240, 129737790), (245, 127090080), (248, 125552700), (252, 123559800), (260, 119757960), (270, 115322480), (273, 114055200), (279, 111602400), (280, 111203820), (288, 108114825), (292, 106633800), (294, 105908400), (300, 103790232), (310, 100442160), (312, 99798300), (315, 98847840), (325, 95806368), (336, 92669850), (350, 88963056), (351, 88709600), (360, 86491860), (364, 85541400), (365, 85307040), (372, 83701800), (378, 82373200), (390, 79838640), (392, 79431300), (400, 77842674), (403, 77263200), (416, 74848725), (420, 74135880), (432, 72076550), (434, 71744400), (438, 71089200), (441, 70605600), (450, 69193488), (455, 68433120), (465, 66961440), (468, 66532200), (480, 64868895), (490, 63545040), (496, 62776350), (504, 61779900), (511, 60933600), (520, 59878980), (525, 59308704), (540, 57661240), (546, 57027600), (558, 55801200), (560, 55601910), (584, 53316900), (585, 53225760), (588, 52954200), (600, 51895116), (620, 50221080), (624, 49899150), (630, 49423920), (637, 48880800), (650, 47903184), (651, 47829600), (657, 47392800), (672, 46334925), (675, 46128992), (700, 44481528), (702, 44354800), (720, 43245930), (728, 42770700), (730, 42653520), (735, 42363360), (744, 41850900), (756, 41186600), (775, 40176864), (780, 39919320), (784, 39715650), (800, 38921337), (806, 38631600), (819, 38018400), (837, 37200800), (840, 37067940), (864, 36038275), (868, 35872200), (876, 35544600), (882, 35302800), (900, 34596744), (910, 34216560), (930, 33480720), (936, 33266100), (945, 32949280), (949, 32810400), (975, 31935456), (980, 31772520), (992, 31388175), (1008, 30889950), (1022, 30466800), (1040, 29939490), (1050, 29654352), (1080, 28830620), (1085, 28697760), (1092, 28513800), (1095, 28435680), (1116, 27900600), (1120, 27800955), (1168, 26658450), (1170, 26612880), (1176, 26477100), (1200, 25947558), (1209, 25754400), (1225, 25418016), (1240, 25110540), (1248, 24949575), (1260, 24711960), (1274, 24440400), (1300, 23951592), (1302, 23914800), (1314, 23696400), (1323, 23535200), (1350, 23064496), (1365, 22811040), (1395, 22320480), (1400, 22240764), (1404, 22177400), (1440, 21622965), (1456, 21385350), (1460, 21326760), (1470, 21181680), (1488, 20925450), (1512, 20593300), (1519, 20498400), (1533, 20311200), (1550, 20088432), (1560, 19959660), (1568, 19857825), (1575, 19769568), (1612, 19315800), (1638, 19009200), (1674, 18600400), (1680, 18533970), (1736, 17936100), (1752, 17772300), (1755, 17741920), (1764, 17651400), (1800, 17298372), (1820, 17108280), (1825, 17061408), (1860, 16740360), (1872, 16633050), (1890, 16474640), (1898, 16405200), (1911, 16293600), (1950, 15967728), (1953, 15943200), (1960, 15886260), (1971, 15797600), (2015, 15452640), (2016, 15444975), (2044, 15233400), (2080, 14969745), (2100, 14827176), (2160, 14415310), (2170, 14348880), (2184, 14256900), (2190, 14217840), (2205, 14121120), (2232, 13950300), (2263, 13759200), (2275, 13686624), (2325, 13392288), (2336, 13329225), (2340, 13306440), (2352, 13238550), (2400, 12973779), (2418, 12877200), (2450, 12709008), (2457, 12672800), (2480, 12555270), (2520, 12355980), (2548, 12220200), (2555, 12186720), (2600, 11975796), (2604, 11957400), (2628, 11848200), (2646, 11767600), (2700, 11532248), (2730, 11405520), (2790, 11160240), (2800, 11120382), (2808, 11088700), (2821, 11037600), (2847, 10936800), (2912, 10692675), (2920, 10663380), (2925, 10645152), (2940, 10590840), (2976, 10462725), (3024, 10296650), (3038, 10249200), (3066, 10155600), (3100, 10044216), (3120, 9979830), (3150, 9884784), (3185, 9776160), (3224, 9657900), (3255, 9565920), (3276, 9504600), (3285, 9478560), (3348, 9300200), (3360, 9266985), (3472, 8968050), (3504, 8886150), (3510, 8870960), (3528, 8825700), (3577, 8704800), (3600, 8649186), (3627, 8584800), (3640, 8554140), (3650, 8530704), (3675, 8472672), (3720, 8370180), (3744, 8316525), (3780, 8237320), (3796, 8202600), (3822, 8146800), (3900, 7983864), (3906, 7971600), (3920, 7943130), (3942, 7898800), (4030, 7726320), (4088, 7616700), (4095, 7603680), (4185, 7440160), (4200, 7413588), (4320, 7207655), (4340, 7174440), (4368, 7128450), (4380, 7108920), (4410, 7060560), (4464, 6975150), (4526, 6879600), (4550, 6843312), (4557, 6832800), (4599, 6770400), (4650, 6696144), (4680, 6653220), (4704, 6619275), (4725, 6589856), (4745, 6562080), (4836, 6438600), (4900, 6354504), (4914, 6336400), (4960, 6277635), (5040, 6177990), (5096, 6110100), (5110, 6093360), (5200, 5987898), (5208, 5978700), (5256, 5924100), (5292, 5883800), (5400, 5766124), (5425, 5739552), (5460, 5702760), (5475, 5687136), (5580, 5580120), (5600, 5560191), (5616, 5544350), (5642, 5518800), (5694, 5468400), (5733, 5431200), (5840, 5331690), (5850, 5322576), (5859, 5314400), (5880, 5295420), (6045, 5150880), (6048, 5148325), (6076, 5124600), (6132, 5077800), (6200, 5022108), (6240, 4989915), (6300, 4942392), (6370, 4888080), (6448, 4828950), (6510, 4782960), (6552, 4752300), (6570, 4739280), (6615, 4707040), (6643, 4687200), (6696, 4650100), (6789, 4586400), (6825, 4562208), (6944, 4484025), (6975, 4464096), (7008, 4443075), (7020, 4435480), (7056, 4412850), (7154, 4352400), (7200, 4324593), (7254, 4292400), (7280, 4277070), (7300, 4265352), (7350, 4236336), (7440, 4185090), (7560, 4118660), (7592, 4101300), (7595, 4099680), (7644, 4073400), (7665, 4062240), (7800, 3991932), (7812, 3985800), (7840, 3971565), (7884, 3949400), (8060, 3863160), (8176, 3808350), (8190, 3801840), (8370, 3720080), (8400, 3706794), (8463, 3679200), (8541, 3645600), (8680, 3587220), (8736, 3564225), (8760, 3554460), (8775, 3548384), (8820, 3530280), (8928, 3487575), (9052, 3439800), (9100, 3421656), (9114, 3416400), (9198, 3385200), (9300, 3348072), (9360, 3326610), (9450, 3294928), (9490, 3281040), (9555, 3258720), (9672, 3219300), (9765, 3188640), (9800, 3177252), (9828, 3168200), (9855, 3159520), (10075, 3090528), (10080, 3088995), (10192, 3055050), (10220, 3046680), (10400, 2993949), (10416, 2989350), (10512, 2962050), (10584, 2941900), (10731, 2901600), (10800, 2883062), (10850, 2869776), (10881, 2861600), (10920, 2851380), (10950, 2843568), (11025, 2824224), (11160, 2790060), (11232, 2772175), (11284, 2759400), (11315, 2751840), (11388, 2734200), (11466, 2715600), (11680, 2665845), (11700, 2661288), (11718, 2657200), (11760, 2647710), (12090, 2575440), (12152, 2562300), (12264, 2538900), (12285, 2534560), (12400, 2511054), (12600, 2471196), (12740, 2444040), (12775, 2437344), (12896, 2414475), (13020, 2391480), (13104, 2376150), (13140, 2369640), (13230, 2353520), (13286, 2343600), (13392, 2325050), (13578, 2293200), (13650, 2281104), (13671, 2277600), (13797, 2256800), (13950, 2232048), (14040, 2217740), (14105, 2207520), (14112, 2206425), (14235, 2187360), (14308, 2176200), (14508, 2146200), (14560, 2138535), (14600, 2132676), (14700, 2118168), (14880, 2092545), (15120, 2059330), (15184, 2050650), (15190, 2049840), (15288, 2036700), (15330, 2031120), (15600, 1995966), (15624, 1992900), (15768, 1974700), (15841, 1965600), (15925, 1955232), (16120, 1931580), (16275, 1913184), (16352, 1904175), (16380, 1900920), (16425, 1895712), (16740, 1860040), (16800, 1853397), (16926, 1839600), (17082, 1822800), (17199, 1810400), (17360, 1793610), (17520, 1777230), (17550, 1774192), (17640, 1765140), (17885, 1740960), (18104, 1719900), (18135, 1716960), (18200, 1710828), (18228, 1708200), (18396, 1692600), (18600, 1674036), (18720, 1663305), (18900, 1647464), (18980, 1640520), (19110, 1629360), (19344, 1609650), (19530, 1594320), (19600, 1588626), (19656, 1584100), (19710, 1579760), (19747, 1576800), (19929, 1562400), (20150, 1545264), (20367, 1528800), (20384, 1527525), (20440, 1523340), (20475, 1520736), (20832, 1494675), (20925, 1488032), (21024, 1481025), (21168, 1470950), (21462, 1450800), (21600, 1441531), (21700, 1434888), (21762, 1430800), (21840, 1425690), (21900, 1421784), (22050, 1412112), (22320, 1395030), (22568, 1379700), (22630, 1375920), (22776, 1367100), (22785, 1366560), (22932, 1357800), (22995, 1354080), (23400, 1330644), (23436, 1328600), (23520, 1323855), (23725, 1312416), (24180, 1287720), (24304, 1281150), (24528, 1269450), (24570, 1267280), (24800, 1255527), (25200, 1235598), (25389, 1226400), (25480, 1222020), (25550, 1218672), (25623, 1215200), (26040, 1195740), (26208, 1188075), (26280, 1184820), (26460, 1176760), (26572, 1171800), (26784, 1162525), (27156, 1146600), (27300, 1140552), (27342, 1138800), (27594, 1128400), (27900, 1116024), (28080, 1108870), (28210, 1103760), (28470, 1093680), (28616, 1088100), (28665, 1086240), (29016, 1073100), (29200, 1066338), (29295, 1062880), (29400, 1059084), (29419, 1058400), (30225, 1030176), (30240, 1029665), (30368, 1025325), (30380, 1024920), (30576, 1018350), (30660, 1015560), (31200, 997983), (31248, 996450), (31536, 987350), (31682, 982800), (31850, 977616), (32193, 967200), (32240, 965790), (32550, 956592), (32760, 950460), (32850, 947856), (33075, 941408), (33215, 937440), (33480, 930020), (33852, 919800), (33945, 917280), (34164, 911400), (34398, 905200), (34720, 896805), (35040, 888615), (35100, 887096), (35280, 882570), (35770, 870480), (36208, 859950), (36270, 858480), (36400, 855414), (36456, 854100), (36792, 846300), (37200, 837018), (37800, 823732), (37960, 820260), (37975, 819936), (38220, 814680), (38325, 812448), (38688, 804825), (39060, 797160), (39200, 794313), (39312, 792050), (39420, 789880), (39494, 788400), (39858, 781200), (40300, 772632), (40734, 764400), (40880, 761670), (40950, 760368), (41013, 759200), (41850, 744016), (42315, 735840), (42336, 735475), (42705, 729120), (42924, 725400), (43400, 717444), (43524, 715400), (43680, 712845), (43800, 710892), (44100, 706056), (44640, 697515), (45136, 689850), (45260, 687960), (45552, 683550), (45570, 683280), (45864, 678900), (45990, 677040), (46501, 669600), (46800, 665322), (46872, 664300), (47450, 656208), (47523, 655200), (47775, 651744), (48360, 643860), (48608, 640575), (48825, 637728), (49056, 634725), (49140, 633640), (49275, 631904), (50400, 617799), (50778, 613200), (50960, 611010), (51100, 609336), (51246, 607600), (52080, 597870), (52560, 592410), (52920, 588380), (53144, 585900), (53655, 580320), (54312, 573300), (54405, 572320), (54600, 570276), (54684, 569400), (55188, 564200), (55800, 558012), (56160, 554435), (56420, 551880), (56575, 550368), (56940, 546840), (57232, 544050), (57330, 543120), (58032, 536550), (58400, 533169), (58590, 531440), (58800, 529542), (58838, 529200), (59241, 525600), (59787, 520800), (60450, 515088), (60760, 512460), (61101, 509600), (61152, 509175), (61320, 507780), (61425, 506912), (62496, 498225), (63072, 493675), (63364, 491400), (63700, 488808), (64386, 483600), (64480, 482895), (65100, 478296), (65520, 475230), (65700, 473928), (66150, 470704), (66430, 468720), (66960, 465010), (67704, 459900), (67890, 458640), (68328, 455700), (68355, 455520), (68796, 452600), (68985, 451360), (70200, 443548), (70525, 441504), (70560, 441285), (71175, 437472), (71540, 435240), (72416, 429975), (72540, 429240), (72800, 427707), (72912, 427050), (73584, 423150), (74400, 418509), (75600, 411866), (75920, 410130), (75950, 409968), (76167, 408800), (76440, 407340), (76650, 406224), (78120, 398580), (78624, 396025), (78840, 394940), (78988, 394200), (79205, 393120), (79716, 390600), (80600, 386316), (81468, 382200), (81760, 380835), (81900, 380184), (82026, 379600), (83700, 372008), (84630, 367920), (85410, 364560), (85848, 362700), (85995, 362080), (86800, 358722), (87048, 357700), (87600, 355446), (88200, 353028), (88257, 352800), (89425, 348192), (90272, 344925), (90520, 343980), (90675, 343392), (91104, 341775), (91140, 341640), (91728, 339450), (91980, 338520), (93002, 334800), (93600, 332661), (93744, 332150), (94900, 328104), (95046, 327600), (95550, 325872), (96579, 322400), (96720, 321930), (97650, 318864), (98280, 316820), (98550, 315952), (98735, 315360), (99645, 312480), (101556, 306600), (101835, 305760), (101920, 305505), (102200, 304668), (102492, 303800), (104160, 298935), (105120, 296205), (105840, 294190), (106288, 292950), (107310, 290160), (108624, 286650), (108810, 286160), (109200, 285138), (109368, 284700), (110376, 282100), (110887, 280800), (111600, 279006), (112840, 275940), (113150, 275184), (113880, 273420), (113925, 273312), (114464, 272025), (114660, 271560), (114975, 270816), (116064, 268275), (117180, 265720), (117600, 264771), (117676, 264600), (118482, 262800), (119574, 260400), (120900, 257544), (121520, 256230), (122202, 254800), (122640, 253890), (122850, 253456), (126728, 245700), (126945, 245280), (127400, 244404), (128115, 243040), (128772, 241800), (130200, 239148), (131040, 237615), (131400, 236964), (132300, 235352), (132860, 234360), (133920, 232505), (135408, 229950), (135780, 229320), (136656, 227850), (136710, 227760), (137592, 226300), (137970, 225680), (139503, 223200), (140400, 221774), (141050, 220752), (142350, 218736), (142569, 218400), (143080, 217620), (143325, 217248), (145080, 214620), (145824, 213525), (146475, 212576), (147095, 211680), (147168, 211575), (151200, 205933), (151840, 205065), (151900, 204984), (152334, 204400), (152880, 203670), (153300, 203112), (156240, 199290), (157680, 197470), (157976, 197100), (158410, 196560), (159432, 195300), (160965, 193440), (161200, 193158), (162936, 191100), (163800, 190092), (164052, 189800), (166075, 187488), (167400, 186004), (169260, 183960), (169725, 183456), (170820, 182280), (171696, 181350), (171990, 181040), (173600, 179361), (174096, 178850), (175200, 177723), (176400, 176514)]