113000869800

素因数分解:

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

素因数の和:110

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 84, 90, 91, 95, 98, 100, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 147, 150, 152, 156, 168, 169, 171, 175, 180, 182, 189, 190, 195, 196, 200, 210, 216, 225, 228, 234, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 300, 312, 315, 325, 338, 342, 343, 350, 351, 360, 361, 364, 378, 380, 390, 392, 399, 420, 441, 450, 455, 456, 468, 475, 490, 494, 504, 507, 513, 520, 525, 532, 540, 546, 570, 585, 588, 600, 630, 637, 650, 665, 675, 676, 684, 686, 700, 702, 722, 728, 735, 741, 756, 760, 780, 798, 819, 840, 845, 855, 882, 900, 910, 931, 936, 945, 950, 975, 980, 988, 1014, 1026, 1029, 1050, 1064, 1080, 1083, 1092, 1140, 1170, 1176, 1183, 1197, 1225, 1235, 1260, 1274, 1300, 1323, 1330, 1350, 1352, 1365, 1368, 1372, 1400, 1404, 1425, 1444, 1470, 1482, 1512, 1521, 1560, 1575, 1596, 1638, 1690, 1710, 1715, 1729, 1755, 1764, 1800, 1805, 1820, 1862, 1890, 1900, 1911, 1950, 1960, 1976, 1995, 2028, 2052, 2058, 2100, 2166, 2184, 2205, 2223, 2275, 2280, 2340, 2366, 2394, 2450, 2457, 2470, 2520, 2527, 2535, 2548, 2565, 2600, 2646, 2660, 2700, 2730, 2744, 2793, 2808, 2850, 2888, 2925, 2940, 2964, 3042, 3087, 3150, 3185, 3192, 3211, 3249, 3276, 3325, 3380, 3420, 3430, 3458, 3510, 3528, 3549, 3591, 3610, 3640, 3675, 3705, 3724, 3780, 3800, 3822, 3900, 3990, 4056, 4095, 4104, 4116, 4200, 4225, 4275, 4332, 4410, 4446, 4459, 4550, 4563, 4655, 4680, 4693, 4725, 4732, 4788, 4900, 4914, 4940, 5054, 5070, 5096, 5130, 5145, 5187, 5292, 5320, 5400, 5415, 5460, 5586, 5700, 5733, 5850, 5880, 5915, 5928, 5985, 6084, 6174, 6175, 6300, 6370, 6422, 6498, 6517, 6552, 6615, 6650, 6669, 6760, 6825, 6840, 6860, 6916, 7020, 7098, 7182, 7220, 7350, 7410, 7448, 7560, 7581, 7605, 7644, 7800, 7980, 8190, 8232, 8281, 8379, 8450, 8550, 8575, 8645, 8664, 8775, 8820, 8892, 8918, 9025, 9100, 9126, 9261, 9310, 9386, 9450, 9464, 9555, 9576, 9633, 9747, 9800, 9828, 9880, 9975, 10108, 10140, 10260, 10290, 10374, 10584, 10647, 10830, 10920, 11025, 11115, 11172, 11400, 11466, 11700, 11830, 11970, 12103, 12168, 12285, 12348, 12350, 12600, 12635, 12675, 12740, 12825, 12844, 12996, 13034, 13230, 13300, 13338, 13377, 13650, 13720, 13832, 13965, 14040, 14079, 14196, 14364, 14440, 14700, 14820, 15162, 15210, 15288, 15435, 15561, 15925, 15960, 16055, 16245, 16380, 16562, 16758, 16900, 17100, 17150, 17199, 17290, 17550, 17640, 17689, 17745, 17784, 17836, 17955, 18050, 18200, 18252, 18522, 18525, 18620, 18772, 18900, 19110, 19266, 19494, 19551, 19656, 19950, 20216, 20280, 20475, 20520, 20580, 20748, 21294, 21660, 22050, 22230, 22295, 22344, 22477, 22743, 22815, 22932, 23275, 23400, 23465, 23660, 23940, 24206, 24570, 24696, 24700, 24843, 25137, 25270, 25350, 25480, 25650, 25688, 25725, 25935, 25992, 26068, 26460, 26600, 26676, 26754, 27075, 27300, 27930, 28158, 28392, 28665, 28728, 28899, 29400, 29575, 29640, 29925, 30324, 30420, 30870, 31122, 31850, 31941, 32110, 32490, 32585, 32760, 32851, 33075, 33124, 33345, 33516, 33800, 34200, 34300, 34398, 34580, 35100, 35378, 35490, 35672, 35910, 36100, 36309, 36504, 37044, 37050, 37240, 37544, 37800, 37905, 38025, 38220, 38532, 38988, 39102, 39900, 40131, 40950, 41160, 41405, 41496, 41895, 42237, 42588, 43225, 43320, 44100, 44460, 44590, 44954, 45486, 45630, 45864, 46305, 46550, 46683, 46930, 47320, 47775, 47880, 48165, 48412, 48735, 49140, 49400, 49686, 50274, 50540, 50700, 51300, 51450, 51870, 52136, 52920, 53067, 53235, 53352, 53508, 54150, 54600, 55575, 55860, 56316, 57330, 57798, 57967, 58653, 59150, 59850, 60515, 60648, 60840, 61009, 61425, 61740, 62244, 63175, 63700, 63882, 64220, 64980, 65170, 65702, 66150, 66248, 66690, 66885, 67032, 67431, 68229, 68600, 68796, 69160, 69825, 70200, 70395, 70756, 70980, 71820, 72200, 72618, 74088, 74100, 74529, 75810, 76050, 76440, 77064, 77175, 77805, 77976, 78204, 79800, 80262, 80275, 81225, 81900, 82810, 83790, 84474, 84721, 85176, 85995, 86450, 86697, 88200, 88445, 88725, 88920, 89180, 89775, 89908, 90972, 91260, 92610, 93100, 93366, 93860, 95550, 96330, 96824, 97470, 97755, 98280, 98553, 99372, 100548, 101080, 101400, 102600, 102900, 103740, 106134, 106470, 107016, 108300, 108927, 111150, 111475, 111720, 112385, 112632, 113715, 114075, 114660, 115596, 115934, 117306, 117325, 118300, 119700, 120393, 121030, 122018, 122850, 123480, 123823, 124215, 124488, 125685, 126350, 126711, 127400, 127764, 128440, 129675, 129960, 130340, 131404, 132300, 133380, 133770, 134862, 136458, 137592, 139650, 140790, 141512, 141960, 143325, 143640, 144495, 145236, 148200, 149058, 151620, 152100, 154350, 155610, 156408, 157339, 159201, 159705, 160524, 160550, 162450, 162925, 163800, 164255, 165620, 166725, 167580, 168948, 169442, 171990, 172900, 173394, 173901, 175959, 176890, 177450, 178360, 179550, 179816, 181545, 181944, 182520, 183027, 185220, 186200, 186732, 187720, 189525, 191100, 192660, 194940, 195510, 197106, 198744, 200655, 201096, 202293, 205800, 207025, 207480, 209475, 211185, 212268, 212940, 216600, 217854, 222300, 222950, 223587, 224770, 227430, 228150, 229320, 229957, 231192, 231525, 231868, 233415, 234612, 234650, 236600, 239400, 240786, 240825, 242060, 243675, 244036, 245700, 247646, 248430, 251370, 252700, 253422, 254163, 255528, 259350, 260680, 262808, 264600, 265335, 266175, 266760, 267540, 269724, 272916, 279300, 281580, 286650, 288990, 289835, 290472, 293265, 295659, 298116, 302575, 303240, 304200, 305045, 308700, 311220, 314678, 318402, 319410, 321048, 321100, 324900, 325850, 326781, 328510, 331240, 333450, 334425, 335160, 337155, 337896, 338884, 341145, 343980, 345800, 346788, 347802, 351918, 351975, 353780, 354900, 359100, 363090, 366054, 370440, 371469, 372645, 373464, 379050, 382200, 385320, 389025, 389880, 391020, 394212, 401310, 404586, 414050, 418950, 422370, 423605, 424536, 425880, 427063, 429975, 433485, 435708, 442225, 444600, 445900, 447174, 449540, 454860, 456300, 459914, 463050, 463736, 466830, 469224, 469300, 472017, 477603, 481572, 481650, 484120, 487350, 488072, 488775, 491400, 492765, 495292, 496860, 502740, 505400, 506844, 508326, 518700, 521703, 530670, 532350, 535080, 539448, 544635, 545832, 549081, 558600, 561925, 563160, 568575, 573300, 577980, 579670, 586530, 591318, 596232, 601965, 605150, 606879, 610090, 617400, 619115, 621075, 622440, 628425, 629356, 633555, 636804, 638820, 642200, 649800, 651700, 653562, 657020, 666900, 668850, 674310, 677768, 682290, 687960, 689871, 693576, 695604, 703836, 703950, 707560, 709800, 718200, 722475, 726180, 732108, 742938, 745290, 758100, 762489, 778050, 782040, 786695, 788424, 796005, 798525, 802620, 809172, 821275, 828100, 837900, 844740, 847210, 854126, 859950, 866970, 869505, 871416, 879795, 884450, 886977, 891800, 894348, 899080, 907725, 909720, 912600, 915135, 919828, 926100, 933660, 938600, 944034, 955206, 963144, 963300, 974700, 977550, 985530, 990584, 993720, 1003275, 1005480, 1011465, 1013688, 1016652, 1037400, 1043406, 1055925, 1061340, 1064700, 1089270, 1098162, 1101373, 1114407, 1117935, 1123850, 1137150, 1146600, 1149785, 1155960, 1159340, 1167075, 1173060, 1182636, 1203930, 1210300, 1213758, 1220180, 1238230, 1242150, 1256850, 1258712, 1267110, 1270815, 1273608, 1277640, 1281189, 1303400, 1307124, 1314040, 1326675, 1333800, 1337700, 1348620, 1364580, 1379742, 1391208, 1407672, 1407900, 1416051, 1444950, 1449175, 1452360, 1464216, 1466325, 1478295, 1485876, 1490580, 1516200, 1524978, 1525225, 1556100, 1565109, 1573390, 1592010, 1597050, 1605240, 1609699, 1618344, 1633905, 1642550, 1647243, 1656200, 1675800, 1685775, 1689480, 1694420, 1705725, 1708252, 1719900, 1733940, 1739010, 1759590, 1768900, 1773954, 1788696, 1815450, 1830270, 1839656, 1852200, 1857345, 1863225, 1867320, 1888068, 1910412, 1926600, 1949400, 1955100, 1971060, 2006550, 2022930, 2033304, 2069613, 2086812, 2111850, 2118025, 2122680, 2129400, 2135315, 2167425, 2178540, 2196324, 2202746, 2228814, 2235870, 2247700, 2274300, 2287467, 2299570, 2318680, 2334150, 2346120, 2360085, 2365272, 2388015, 2407860, 2420600, 2427516, 2440360, 2463825, 2476460, 2484300, 2513700, 2534220, 2541630, 2562378, 2608515, 2614248, 2653350, 2675400, 2697240, 2723175, 2729160, 2745405, 2759484, 2815800, 2832102, 2889900, 2898350, 2932650, 2956590, 2971752, 2981160, 2989441, 3009825, 3034395, 3049956, 3050450, 3095575, 3112200, 3130218, 3146780, 3167775, 3184020, 3194100, 3219398, 3267810, 3285100, 3294486, 3304119, 3343221, 3371550, 3388840, 3411450, 3416504, 3439800, 3449355, 3467880, 3478020, 3519180, 3537800, 3547908, 3630900, 3660540, 3714690, 3726450, 3776136, 3812445, 3820824, 3843567, 3910200, 3933475, 3942120, 3980025, 4013100, 4045860, 4139226, 4173624, 4223700, 4236050, 4248153, 4270630, 4334850, 4347525, 4357080, 4392648, 4398975, 4405492, 4434885, 4457628, 4471740, 4495400, 4548600, 4574934, 4575675, 4599140, 4668300, 4720170, 4776030, 4815720, 4829097, 4855032, 4927650, 4952920, 4968600, 5027400, 5057325, 5068440, 5083260, 5124756, 5217030, 5306700, 5446350, 5490810, 5506865, 5518968, 5572035, 5589675, 5664204, 5748925, 5779800, 5796700, 5865300, 5913180, 5978882, 6019650, 6068790, 6099912, 6100900, 6191150, 6208839, 6260436, 6293560, 6335550, 6354075, 6368040, 6388200, 6405945, 6438796, 6535620, 6570200, 6588972, 6608238, 6686442, 6743100, 6822900, 6898710, 6956040, 7038360, 7080255, 7095816, 7261800, 7321080, 7391475, 7429380, 7452900, 7624890, 7687134, 7825545, 7866950, 7960050, 8026200, 8048495, 8091720, 8169525, 8236215, 8278452, 8447400, 8472100, 8496306, 8541260, 8669700, 8695050, 8797950, 8810984, 8869770, 8915256, 8943480, 8968323, 9149868, 9151350, 9198280, 9286725, 9336600, 9440340, 9552060, 9658194, 9855300, 9912357, 10114650, 10166520, 10249512, 10348065, 10434060, 10613400, 10676575, 10892700, 10981620, 11013730, 11144070, 11179350, 11328408, 11437335, 11497850, 11530701, 11593400, 11730600, 11800425, 11826360, 11940075, 11957764, 12039300, 12137580, 12201800, 12382300, 12417678, 12520872, 12671100, 12708150, 12811890, 12877592, 13042575, 13071240, 13177944, 13216476, 13372884, 13486200, 13645800, 13727025, 13797420, 14160510, 14487291, 14782950, 14858760, 14905800, 14947205, 15171975, 15249780, 15374268, 15651090, 15733900, 15920100, 16096990, 16339050, 16472430, 16520595, 16556904, 16716105, 16944200, 16992612, 17082520, 17246775, 17339400, 17390100, 17595900, 17739540, 17936646, 18299736, 18302700, 18573450, 18880680, 19062225, 19104120, 19217835, 19316388, 19710600, 19824714, 20229300, 20696130, 20868120, 20926087, 21240765, 21353150, 21785400, 21963240, 22027460, 22174425, 22288140, 22358700, 22874670, 22995700, 23061402, 23600850, 23880150, 23915528, 24078600, 24145485, 24275160, 24764600, 24835356, 25342200, 25416300, 25623780, 26085150, 26432952, 26745768, 26904969, 27454050, 27534325, 27594840, 27860175, 28321020, 28974582, 29565900, 29737071, 29894410, 30343950, 30499560, 30748536, 31044195, 31302180, 31467800, 31840200, 32029725, 32193980, 32678100, 32944860, 33041190, 33432210, 33985224, 34493550, 34780200, 35191800, 35401275, 35479080, 35873292, 36605400, 37146900, 38124450, 38435670, 38632776, 39127725, 39649428, 40242475, 40458600, 41181075, 41392260, 41852174, 42481530, 42706300, 43461873, 44054920, 44348850, 44576280, 44717400, 44841615, 45749340, 45991400, 46122804, 47201700, 47760300, 48290970, 49561785, 49670712, 50832600, 51247560, 51740325, 52170300, 53809938, 54908100, 55068650, 55720350, 56642040, 57186675, 57653505, 57949164, 59131800, 59474142, 59788820, 60687900, 62088390, 62604360, 62778261, 64059450, 64387960, 65356200, 65889720, 66082380, 66864420, 68987100, 70802550, 71746584, 72436455, 74293800, 74736025, 76248900, 76871340, 78255450, 79298856, 80484950, 80714907, 82362150, 82602975, 82784520, 83580525, 83704348, 84963060, 85412600, 86923746, 88697700, 89683230, 91498680, 92245608, 94403400, 95520600, 96089175, 96581940, 99123570, 103480650, 104340600, 104630435, 106203825, 107619876, 109816200, 110137300, 111440700, 114373350, 115307010, 115898328, 118948284, 119577640, 120727425, 121375800, 124176780, 125556522, 128118900, 132164760, 133728840, 134524845, 137974200, 141605100, 144872910, 148685355, 149472050, 152497800, 153742680, 155220975, 156510900, 160969900, 161429814, 164724300, 165205950, 167161050, 167408696, 169926120, 173847492, 177395400, 179366460, 188334783, 192178350, 193163880, 198247140, 206961300, 209260870, 212407650, 215239752, 217309365, 220274600, 222881400, 224208075, 228746700, 230614020, 237896568, 241454850, 247808925, 248353560, 251113044, 256237800, 269049690, 283210200, 288267525, 289745820, 297370710, 298944100, 310441950, 313021800, 313891305, 321939800, 322859628, 329448600, 330411900, 334322100, 347694984, 358732920, 362182275, 376669566, 384356700, 396494280, 403574535, 413922600, 418521740, 424815300, 434618730, 448416150, 457493400, 461228040, 482909700, 495617850, 502226088, 523152175, 538099380, 565004349, 576535050, 579491640, 594741420, 597888200, 620883900, 627782610, 645719256, 660823800, 668644200, 672624225, 724364550, 743426775, 753339132, 768713400, 807149070, 837043480, 849630600, 869237460, 896832300, 941673915, 965819400, 991235700, 1046304350, 1076198760, 1086546825, 1130008698, 1153070100, 1189482840, 1241767800, 1255565220, 1345248450, 1448729100, 1486853550, 1506678264, 1569456525, 1614298140, 1738474920, 1793664600, 1883347830, 1982471400, 2017872675, 2092608700, 2173093650, 2260017396, 2306140200, 2511130440, 2690496900, 2825021745, 2897458200, 2973707100, 3138913050, 3228596280, 3766695660, 4035745350, 4185217400, 4346187300, 4520034792, 4708369575, 5380993800, 5650043490, 5947414200, 6277826100, 7533391320, 8071490700, 8692374600, 9416739150, 11300086980, 12555652200, 14125108725, 16142981400, 18833478300, 22600173960, 28250217450, 37666956600, 56500434900, 113000869800]

約数ペア:

[(1, 113000869800), (2, 56500434900), (3, 37666956600), (4, 28250217450), (5, 22600173960), (6, 18833478300), (7, 16142981400), (8, 14125108725), (9, 12555652200), (10, 11300086980), (12, 9416739150), (13, 8692374600), (14, 8071490700), (15, 7533391320), (18, 6277826100), (19, 5947414200), (20, 5650043490), (21, 5380993800), (24, 4708369575), (25, 4520034792), (26, 4346187300), (27, 4185217400), (28, 4035745350), (30, 3766695660), (35, 3228596280), (36, 3138913050), (38, 2973707100), (39, 2897458200), (40, 2825021745), (42, 2690496900), (45, 2511130440), (49, 2306140200), (50, 2260017396), (52, 2173093650), (54, 2092608700), (56, 2017872675), (57, 1982471400), (60, 1883347830), (63, 1793664600), (65, 1738474920), (70, 1614298140), (72, 1569456525), (75, 1506678264), (76, 1486853550), (78, 1448729100), (84, 1345248450), (90, 1255565220), (91, 1241767800), (95, 1189482840), (98, 1153070100), (100, 1130008698), (104, 1086546825), (105, 1076198760), (108, 1046304350), (114, 991235700), (117, 965819400), (120, 941673915), (126, 896832300), (130, 869237460), (133, 849630600), (135, 837043480), (140, 807149070), (147, 768713400), (150, 753339132), (152, 743426775), (156, 724364550), (168, 672624225), (169, 668644200), (171, 660823800), (175, 645719256), (180, 627782610), (182, 620883900), (189, 597888200), (190, 594741420), (195, 579491640), (196, 576535050), (200, 565004349), (210, 538099380), (216, 523152175), (225, 502226088), (228, 495617850), (234, 482909700), (245, 461228040), (247, 457493400), (252, 448416150), (260, 434618730), (266, 424815300), (270, 418521740), (273, 413922600), (280, 403574535), (285, 396494280), (294, 384356700), (300, 376669566), (312, 362182275), (315, 358732920), (325, 347694984), (338, 334322100), (342, 330411900), (343, 329448600), (350, 322859628), (351, 321939800), (360, 313891305), (361, 313021800), (364, 310441950), (378, 298944100), (380, 297370710), (390, 289745820), (392, 288267525), (399, 283210200), (420, 269049690), (441, 256237800), (450, 251113044), (455, 248353560), (456, 247808925), (468, 241454850), (475, 237896568), (490, 230614020), (494, 228746700), (504, 224208075), (507, 222881400), (513, 220274600), (520, 217309365), (525, 215239752), (532, 212407650), (540, 209260870), (546, 206961300), (570, 198247140), (585, 193163880), (588, 192178350), (600, 188334783), (630, 179366460), (637, 177395400), (650, 173847492), (665, 169926120), (675, 167408696), (676, 167161050), (684, 165205950), (686, 164724300), (700, 161429814), (702, 160969900), (722, 156510900), (728, 155220975), (735, 153742680), (741, 152497800), (756, 149472050), (760, 148685355), (780, 144872910), (798, 141605100), (819, 137974200), (840, 134524845), (845, 133728840), (855, 132164760), (882, 128118900), (900, 125556522), (910, 124176780), (931, 121375800), (936, 120727425), (945, 119577640), (950, 118948284), (975, 115898328), (980, 115307010), (988, 114373350), (1014, 111440700), (1026, 110137300), (1029, 109816200), (1050, 107619876), (1064, 106203825), (1080, 104630435), (1083, 104340600), (1092, 103480650), (1140, 99123570), (1170, 96581940), (1176, 96089175), (1183, 95520600), (1197, 94403400), (1225, 92245608), (1235, 91498680), (1260, 89683230), (1274, 88697700), (1300, 86923746), (1323, 85412600), (1330, 84963060), (1350, 83704348), (1352, 83580525), (1365, 82784520), (1368, 82602975), (1372, 82362150), (1400, 80714907), (1404, 80484950), (1425, 79298856), (1444, 78255450), (1470, 76871340), (1482, 76248900), (1512, 74736025), (1521, 74293800), (1560, 72436455), (1575, 71746584), (1596, 70802550), (1638, 68987100), (1690, 66864420), (1710, 66082380), (1715, 65889720), (1729, 65356200), (1755, 64387960), (1764, 64059450), (1800, 62778261), (1805, 62604360), (1820, 62088390), (1862, 60687900), (1890, 59788820), (1900, 59474142), (1911, 59131800), (1950, 57949164), (1960, 57653505), (1976, 57186675), (1995, 56642040), (2028, 55720350), (2052, 55068650), (2058, 54908100), (2100, 53809938), (2166, 52170300), (2184, 51740325), (2205, 51247560), (2223, 50832600), (2275, 49670712), (2280, 49561785), (2340, 48290970), (2366, 47760300), (2394, 47201700), (2450, 46122804), (2457, 45991400), (2470, 45749340), (2520, 44841615), (2527, 44717400), (2535, 44576280), (2548, 44348850), (2565, 44054920), (2600, 43461873), (2646, 42706300), (2660, 42481530), (2700, 41852174), (2730, 41392260), (2744, 41181075), (2793, 40458600), (2808, 40242475), (2850, 39649428), (2888, 39127725), (2925, 38632776), (2940, 38435670), (2964, 38124450), (3042, 37146900), (3087, 36605400), (3150, 35873292), (3185, 35479080), (3192, 35401275), (3211, 35191800), (3249, 34780200), (3276, 34493550), (3325, 33985224), (3380, 33432210), (3420, 33041190), (3430, 32944860), (3458, 32678100), (3510, 32193980), (3528, 32029725), (3549, 31840200), (3591, 31467800), (3610, 31302180), (3640, 31044195), (3675, 30748536), (3705, 30499560), (3724, 30343950), (3780, 29894410), (3800, 29737071), (3822, 29565900), (3900, 28974582), (3990, 28321020), (4056, 27860175), (4095, 27594840), (4104, 27534325), (4116, 27454050), (4200, 26904969), (4225, 26745768), (4275, 26432952), (4332, 26085150), (4410, 25623780), (4446, 25416300), (4459, 25342200), (4550, 24835356), (4563, 24764600), (4655, 24275160), (4680, 24145485), (4693, 24078600), (4725, 23915528), (4732, 23880150), (4788, 23600850), (4900, 23061402), (4914, 22995700), (4940, 22874670), (5054, 22358700), (5070, 22288140), (5096, 22174425), (5130, 22027460), (5145, 21963240), (5187, 21785400), (5292, 21353150), (5320, 21240765), (5400, 20926087), (5415, 20868120), (5460, 20696130), (5586, 20229300), (5700, 19824714), (5733, 19710600), (5850, 19316388), (5880, 19217835), (5915, 19104120), (5928, 19062225), (5985, 18880680), (6084, 18573450), (6174, 18302700), (6175, 18299736), (6300, 17936646), (6370, 17739540), (6422, 17595900), (6498, 17390100), (6517, 17339400), (6552, 17246775), (6615, 17082520), (6650, 16992612), (6669, 16944200), (6760, 16716105), (6825, 16556904), (6840, 16520595), (6860, 16472430), (6916, 16339050), (7020, 16096990), (7098, 15920100), (7182, 15733900), (7220, 15651090), (7350, 15374268), (7410, 15249780), (7448, 15171975), (7560, 14947205), (7581, 14905800), (7605, 14858760), (7644, 14782950), (7800, 14487291), (7980, 14160510), (8190, 13797420), (8232, 13727025), (8281, 13645800), (8379, 13486200), (8450, 13372884), (8550, 13216476), (8575, 13177944), (8645, 13071240), (8664, 13042575), (8775, 12877592), (8820, 12811890), (8892, 12708150), (8918, 12671100), (9025, 12520872), (9100, 12417678), (9126, 12382300), (9261, 12201800), (9310, 12137580), (9386, 12039300), (9450, 11957764), (9464, 11940075), (9555, 11826360), (9576, 11800425), (9633, 11730600), (9747, 11593400), (9800, 11530701), (9828, 11497850), (9880, 11437335), (9975, 11328408), (10108, 11179350), (10140, 11144070), (10260, 11013730), (10290, 10981620), (10374, 10892700), (10584, 10676575), (10647, 10613400), (10830, 10434060), (10920, 10348065), (11025, 10249512), (11115, 10166520), (11172, 10114650), (11400, 9912357), (11466, 9855300), (11700, 9658194), (11830, 9552060), (11970, 9440340), (12103, 9336600), (12168, 9286725), (12285, 9198280), (12348, 9151350), (12350, 9149868), (12600, 8968323), (12635, 8943480), (12675, 8915256), (12740, 8869770), (12825, 8810984), (12844, 8797950), (12996, 8695050), (13034, 8669700), (13230, 8541260), (13300, 8496306), (13338, 8472100), (13377, 8447400), (13650, 8278452), (13720, 8236215), (13832, 8169525), (13965, 8091720), (14040, 8048495), (14079, 8026200), (14196, 7960050), (14364, 7866950), (14440, 7825545), (14700, 7687134), (14820, 7624890), (15162, 7452900), (15210, 7429380), (15288, 7391475), (15435, 7321080), (15561, 7261800), (15925, 7095816), (15960, 7080255), (16055, 7038360), (16245, 6956040), (16380, 6898710), (16562, 6822900), (16758, 6743100), (16900, 6686442), (17100, 6608238), (17150, 6588972), (17199, 6570200), (17290, 6535620), (17550, 6438796), (17640, 6405945), (17689, 6388200), (17745, 6368040), (17784, 6354075), (17836, 6335550), (17955, 6293560), (18050, 6260436), (18200, 6208839), (18252, 6191150), (18522, 6100900), (18525, 6099912), (18620, 6068790), (18772, 6019650), (18900, 5978882), (19110, 5913180), (19266, 5865300), (19494, 5796700), (19551, 5779800), (19656, 5748925), (19950, 5664204), (20216, 5589675), (20280, 5572035), (20475, 5518968), (20520, 5506865), (20580, 5490810), (20748, 5446350), (21294, 5306700), (21660, 5217030), (22050, 5124756), (22230, 5083260), (22295, 5068440), (22344, 5057325), (22477, 5027400), (22743, 4968600), (22815, 4952920), (22932, 4927650), (23275, 4855032), (23400, 4829097), (23465, 4815720), (23660, 4776030), (23940, 4720170), (24206, 4668300), (24570, 4599140), (24696, 4575675), (24700, 4574934), (24843, 4548600), (25137, 4495400), (25270, 4471740), (25350, 4457628), (25480, 4434885), (25650, 4405492), (25688, 4398975), (25725, 4392648), (25935, 4357080), (25992, 4347525), (26068, 4334850), (26460, 4270630), (26600, 4248153), (26676, 4236050), (26754, 4223700), (27075, 4173624), (27300, 4139226), (27930, 4045860), (28158, 4013100), (28392, 3980025), (28665, 3942120), (28728, 3933475), (28899, 3910200), (29400, 3843567), (29575, 3820824), (29640, 3812445), (29925, 3776136), (30324, 3726450), (30420, 3714690), (30870, 3660540), (31122, 3630900), (31850, 3547908), (31941, 3537800), (32110, 3519180), (32490, 3478020), (32585, 3467880), (32760, 3449355), (32851, 3439800), (33075, 3416504), (33124, 3411450), (33345, 3388840), (33516, 3371550), (33800, 3343221), (34200, 3304119), (34300, 3294486), (34398, 3285100), (34580, 3267810), (35100, 3219398), (35378, 3194100), (35490, 3184020), (35672, 3167775), (35910, 3146780), (36100, 3130218), (36309, 3112200), (36504, 3095575), (37044, 3050450), (37050, 3049956), (37240, 3034395), (37544, 3009825), (37800, 2989441), (37905, 2981160), (38025, 2971752), (38220, 2956590), (38532, 2932650), (38988, 2898350), (39102, 2889900), (39900, 2832102), (40131, 2815800), (40950, 2759484), (41160, 2745405), (41405, 2729160), (41496, 2723175), (41895, 2697240), (42237, 2675400), (42588, 2653350), (43225, 2614248), (43320, 2608515), (44100, 2562378), (44460, 2541630), (44590, 2534220), (44954, 2513700), (45486, 2484300), (45630, 2476460), (45864, 2463825), (46305, 2440360), (46550, 2427516), (46683, 2420600), (46930, 2407860), (47320, 2388015), (47775, 2365272), (47880, 2360085), (48165, 2346120), (48412, 2334150), (48735, 2318680), (49140, 2299570), (49400, 2287467), (49686, 2274300), (50274, 2247700), (50540, 2235870), (50700, 2228814), (51300, 2202746), (51450, 2196324), (51870, 2178540), (52136, 2167425), (52920, 2135315), (53067, 2129400), (53235, 2122680), (53352, 2118025), (53508, 2111850), (54150, 2086812), (54600, 2069613), (55575, 2033304), (55860, 2022930), (56316, 2006550), (57330, 1971060), (57798, 1955100), (57967, 1949400), (58653, 1926600), (59150, 1910412), (59850, 1888068), (60515, 1867320), (60648, 1863225), (60840, 1857345), (61009, 1852200), (61425, 1839656), (61740, 1830270), (62244, 1815450), (63175, 1788696), (63700, 1773954), (63882, 1768900), (64220, 1759590), (64980, 1739010), (65170, 1733940), (65702, 1719900), (66150, 1708252), (66248, 1705725), (66690, 1694420), (66885, 1689480), (67032, 1685775), (67431, 1675800), (68229, 1656200), (68600, 1647243), (68796, 1642550), (69160, 1633905), (69825, 1618344), (70200, 1609699), (70395, 1605240), (70756, 1597050), (70980, 1592010), (71820, 1573390), (72200, 1565109), (72618, 1556100), (74088, 1525225), (74100, 1524978), (74529, 1516200), (75810, 1490580), (76050, 1485876), (76440, 1478295), (77064, 1466325), (77175, 1464216), (77805, 1452360), (77976, 1449175), (78204, 1444950), (79800, 1416051), (80262, 1407900), (80275, 1407672), (81225, 1391208), (81900, 1379742), (82810, 1364580), (83790, 1348620), (84474, 1337700), (84721, 1333800), (85176, 1326675), (85995, 1314040), (86450, 1307124), (86697, 1303400), (88200, 1281189), (88445, 1277640), (88725, 1273608), (88920, 1270815), (89180, 1267110), (89775, 1258712), (89908, 1256850), (90972, 1242150), (91260, 1238230), (92610, 1220180), (93100, 1213758), (93366, 1210300), (93860, 1203930), (95550, 1182636), (96330, 1173060), (96824, 1167075), (97470, 1159340), (97755, 1155960), (98280, 1149785), (98553, 1146600), (99372, 1137150), (100548, 1123850), (101080, 1117935), (101400, 1114407), (102600, 1101373), (102900, 1098162), (103740, 1089270), (106134, 1064700), (106470, 1061340), (107016, 1055925), (108300, 1043406), (108927, 1037400), (111150, 1016652), (111475, 1013688), (111720, 1011465), (112385, 1005480), (112632, 1003275), (113715, 993720), (114075, 990584), (114660, 985530), (115596, 977550), (115934, 974700), (117306, 963300), (117325, 963144), (118300, 955206), (119700, 944034), (120393, 938600), (121030, 933660), (122018, 926100), (122850, 919828), (123480, 915135), (123823, 912600), (124215, 909720), (124488, 907725), (125685, 899080), (126350, 894348), (126711, 891800), (127400, 886977), (127764, 884450), (128440, 879795), (129675, 871416), (129960, 869505), (130340, 866970), (131404, 859950), (132300, 854126), (133380, 847210), (133770, 844740), (134862, 837900), (136458, 828100), (137592, 821275), (139650, 809172), (140790, 802620), (141512, 798525), (141960, 796005), (143325, 788424), (143640, 786695), (144495, 782040), (145236, 778050), (148200, 762489), (149058, 758100), (151620, 745290), (152100, 742938), (154350, 732108), (155610, 726180), (156408, 722475), (157339, 718200), (159201, 709800), (159705, 707560), (160524, 703950), (160550, 703836), (162450, 695604), (162925, 693576), (163800, 689871), (164255, 687960), (165620, 682290), (166725, 677768), (167580, 674310), (168948, 668850), (169442, 666900), (171990, 657020), (172900, 653562), (173394, 651700), (173901, 649800), (175959, 642200), (176890, 638820), (177450, 636804), (178360, 633555), (179550, 629356), (179816, 628425), (181545, 622440), (181944, 621075), (182520, 619115), (183027, 617400), (185220, 610090), (186200, 606879), (186732, 605150), (187720, 601965), (189525, 596232), (191100, 591318), (192660, 586530), (194940, 579670), (195510, 577980), (197106, 573300), (198744, 568575), (200655, 563160), (201096, 561925), (202293, 558600), (205800, 549081), (207025, 545832), (207480, 544635), (209475, 539448), (211185, 535080), (212268, 532350), (212940, 530670), (216600, 521703), (217854, 518700), (222300, 508326), (222950, 506844), (223587, 505400), (224770, 502740), (227430, 496860), (228150, 495292), (229320, 492765), (229957, 491400), (231192, 488775), (231525, 488072), (231868, 487350), (233415, 484120), (234612, 481650), (234650, 481572), (236600, 477603), (239400, 472017), (240786, 469300), (240825, 469224), (242060, 466830), (243675, 463736), (244036, 463050), (245700, 459914), (247646, 456300), (248430, 454860), (251370, 449540), (252700, 447174), (253422, 445900), (254163, 444600), (255528, 442225), (259350, 435708), (260680, 433485), (262808, 429975), (264600, 427063), (265335, 425880), (266175, 424536), (266760, 423605), (267540, 422370), (269724, 418950), (272916, 414050), (279300, 404586), (281580, 401310), (286650, 394212), (288990, 391020), (289835, 389880), (290472, 389025), (293265, 385320), (295659, 382200), (298116, 379050), (302575, 373464), (303240, 372645), (304200, 371469), (305045, 370440), (308700, 366054), (311220, 363090), (314678, 359100), (318402, 354900), (319410, 353780), (321048, 351975), (321100, 351918), (324900, 347802), (325850, 346788), (326781, 345800), (328510, 343980), (331240, 341145), (333450, 338884), (334425, 337896), (335160, 337155)]