25581263400

素因数分解:

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

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 47, 49, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 84, 85, 88, 90, 94, 98, 99, 100, 102, 105, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 141, 147, 150, 153, 154, 165, 168, 170, 175, 180, 187, 188, 189, 196, 198, 200, 204, 210, 216, 220, 225, 231, 235, 238, 242, 245, 252, 255, 264, 270, 275, 280, 282, 294, 297, 300, 306, 308, 315, 329, 330, 340, 350, 357, 360, 363, 374, 376, 378, 385, 392, 396, 408, 420, 423, 425, 440, 441, 450, 459, 462, 470, 476, 484, 490, 495, 504, 510, 517, 525, 539, 540, 550, 561, 564, 588, 594, 595, 600, 605, 612, 616, 630, 658, 660, 675, 680, 693, 700, 705, 714, 726, 735, 748, 756, 765, 770, 792, 799, 825, 833, 840, 846, 847, 850, 882, 900, 918, 924, 935, 940, 945, 952, 968, 980, 987, 990, 1020, 1034, 1050, 1071, 1078, 1080, 1089, 1100, 1122, 1128, 1155, 1175, 1176, 1188, 1190, 1210, 1224, 1225, 1260, 1269, 1275, 1309, 1316, 1320, 1323, 1350, 1386, 1400, 1410, 1428, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1551, 1575, 1598, 1617, 1645, 1650, 1666, 1683, 1692, 1694, 1700, 1764, 1785, 1800, 1815, 1836, 1848, 1870, 1880, 1890, 1925, 1960, 1974, 1980, 2040, 2057, 2068, 2079, 2100, 2115, 2142, 2156, 2178, 2200, 2205, 2244, 2295, 2303, 2310, 2350, 2376, 2380, 2397, 2420, 2450, 2475, 2499, 2520, 2538, 2541, 2550, 2585, 2618, 2632, 2646, 2695, 2700, 2772, 2805, 2820, 2856, 2904, 2940, 2961, 2970, 2975, 3025, 3060, 3080, 3102, 3150, 3196, 3213, 3234, 3267, 3290, 3300, 3332, 3366, 3384, 3388, 3400, 3465, 3525, 3528, 3570, 3619, 3630, 3672, 3675, 3740, 3780, 3825, 3850, 3927, 3948, 3960, 3995, 4114, 4136, 4158, 4165, 4200, 4230, 4235, 4284, 4312, 4356, 4410, 4488, 4590, 4606, 4620, 4653, 4675, 4700, 4725, 4760, 4794, 4840, 4851, 4900, 4935, 4950, 4998, 5049, 5076, 5082, 5100, 5170, 5236, 5292, 5355, 5390, 5400, 5445, 5544, 5593, 5610, 5640, 5687, 5775, 5880, 5922, 5929, 5940, 5950, 6050, 6120, 6171, 6204, 6300, 6345, 6392, 6426, 6468, 6534, 6545, 6580, 6600, 6615, 6664, 6732, 6776, 6909, 6930, 7050, 7140, 7191, 7238, 7260, 7350, 7425, 7480, 7497, 7560, 7623, 7650, 7700, 7755, 7854, 7896, 7990, 8085, 8225, 8228, 8316, 8330, 8415, 8460, 8470, 8568, 8712, 8789, 8820, 8883, 8925, 9075, 9163, 9180, 9212, 9240, 9306, 9350, 9400, 9450, 9588, 9702, 9800, 9870, 9900, 9996, 10098, 10152, 10164, 10200, 10285, 10340, 10395, 10472, 10575, 10584, 10710, 10780, 10857, 10890, 11025, 11186, 11220, 11374, 11475, 11515, 11550, 11781, 11844, 11858, 11880, 11900, 11985, 12100, 12342, 12408, 12495, 12600, 12690, 12705, 12852, 12925, 12936, 13068, 13090, 13160, 13230, 13464, 13475, 13818, 13860, 13959, 14025, 14100, 14280, 14382, 14399, 14476, 14520, 14553, 14700, 14805, 14850, 14994, 15246, 15300, 15400, 15510, 15708, 15980, 16065, 16170, 16335, 16450, 16456, 16632, 16660, 16779, 16830, 16920, 16940, 17061, 17325, 17578, 17640, 17766, 17787, 17850, 18095, 18150, 18326, 18360, 18424, 18513, 18612, 18700, 18900, 19176, 19404, 19635, 19740, 19800, 19975, 19992, 20196, 20328, 20570, 20680, 20727, 20790, 20825, 21150, 21175, 21420, 21560, 21573, 21714, 21780, 22050, 22372, 22440, 22491, 22748, 22869, 22950, 23030, 23100, 23265, 23562, 23688, 23716, 23800, 23970, 24200, 24255, 24675, 24684, 24990, 25245, 25333, 25380, 25410, 25704, 25850, 26136, 26180, 26367, 26460, 26775, 26950, 27225, 27489, 27636, 27720, 27918, 27965, 28050, 28200, 28435, 28764, 28798, 28952, 29106, 29400, 29610, 29645, 29700, 29988, 30492, 30600, 30855, 31020, 31416, 31725, 31960, 32130, 32340, 32571, 32670, 32725, 32900, 33075, 33320, 33558, 33660, 33880, 34122, 34545, 34650, 35156, 35343, 35532, 35574, 35700, 35955, 36190, 36300, 36652, 37026, 37224, 37400, 37485, 37800, 38115, 38775, 38808, 39151, 39270, 39480, 39809, 39950, 40392, 40425, 41140, 41454, 41580, 41650, 42075, 42300, 42350, 42840, 43146, 43197, 43428, 43560, 43945, 44100, 44415, 44744, 44982, 45496, 45738, 45815, 45900, 46060, 46200, 46530, 47124, 47432, 47940, 48510, 49350, 49368, 49980, 50337, 50490, 50666, 50760, 50820, 51183, 51425, 51700, 51975, 52360, 52734, 52920, 53361, 53550, 53900, 54285, 54450, 54978, 55272, 55539, 55836, 55930, 56100, 56870, 57528, 57575, 57596, 58212, 58905, 59220, 59290, 59400, 59925, 59976, 60984, 61523, 61710, 62040, 62181, 62475, 63450, 63525, 64260, 64680, 65142, 65340, 65450, 65800, 66150, 67116, 67320, 68244, 69090, 69300, 69795, 70312, 70686, 71064, 71148, 71400, 71910, 71995, 72380, 72600, 72765, 73304, 74025, 74052, 74970, 75999, 76230, 77550, 78302, 78540, 79101, 79618, 79900, 80325, 80850, 81675, 82280, 82467, 82908, 83160, 83300, 83895, 84150, 84600, 84700, 85305, 86292, 86394, 86856, 87890, 88200, 88830, 88935, 89964, 90475, 91476, 91630, 91800, 92120, 92565, 93060, 94248, 95880, 96679, 97020, 97713, 98175, 98700, 99960, 100674, 100793, 100980, 101332, 101640, 102366, 102850, 103400, 103635, 103950, 105468, 106722, 107100, 107800, 107865, 108570, 108900, 109956, 111078, 111672, 111860, 112200, 112455, 113740, 114345, 115150, 115192, 116325, 116424, 117453, 117810, 118440, 118580, 119427, 119850, 121275, 123046, 123420, 124362, 124950, 126225, 126665, 126900, 127050, 128520, 129591, 130284, 130680, 130900, 131835, 132300, 134232, 136488, 137445, 138180, 138600, 139590, 139825, 141372, 142175, 142296, 143820, 143990, 144760, 145530, 148050, 148104, 148225, 149940, 151011, 151998, 152460, 153549, 154275, 155100, 156604, 157080, 158202, 159236, 159800, 160083, 160650, 161700, 162855, 163350, 164934, 165816, 166600, 167790, 168300, 169400, 170610, 172584, 172725, 172788, 175780, 176715, 177660, 177870, 179775, 179928, 180950, 182952, 183260, 184569, 185130, 186120, 187425, 190575, 193358, 194040, 195426, 195755, 196350, 197400, 199045, 201348, 201586, 201960, 202664, 204732, 205700, 207270, 207900, 210936, 213444, 214200, 215730, 215985, 217140, 217800, 219725, 219912, 222075, 222156, 223720, 224910, 227480, 227997, 228690, 229075, 230300, 232650, 234906, 235620, 237160, 237303, 238854, 239700, 242550, 246092, 246840, 247401, 248724, 249900, 251685, 252450, 253330, 253800, 254100, 255915, 259182, 260568, 261800, 263670, 264600, 266805, 271425, 274890, 276360, 277695, 278663, 279180, 279650, 282744, 284350, 287640, 287980, 290037, 291060, 294525, 296100, 296450, 299880, 302022, 302379, 303996, 304920, 307098, 307615, 308550, 310200, 310905, 313208, 316404, 318472, 320166, 321300, 323400, 325710, 326700, 329868, 335580, 336600, 341220, 345450, 345576, 348975, 351560, 352359, 353430, 355320, 355740, 358281, 359550, 359975, 361900, 363825, 366520, 369138, 370260, 374850, 379995, 381150, 386716, 388773, 390852, 391510, 392700, 395505, 398090, 402696, 403172, 409464, 411400, 412335, 414540, 415800, 419475, 426525, 426888, 430661, 431460, 431970, 434280, 439450, 444150, 444312, 444675, 449820, 455994, 457380, 458150, 460600, 462825, 465300, 469812, 471240, 474606, 477708, 479400, 483395, 485100, 488565, 492184, 494802, 497448, 499800, 503370, 503965, 504900, 506660, 508200, 511830, 518175, 518364, 527340, 533610, 539325, 542850, 549780, 553707, 555390, 557326, 558360, 559300, 562275, 568700, 571725, 575960, 580074, 582120, 587265, 589050, 592200, 592900, 597135, 604044, 604758, 607992, 614196, 615230, 617100, 621810, 632808, 633325, 640332, 642600, 647955, 651420, 653400, 659175, 659736, 671160, 676753, 682440, 683991, 687225, 690900, 697950, 704718, 706860, 711480, 716562, 719100, 719950, 723800, 727650, 738276, 740520, 749700, 755055, 759990, 762300, 767745, 773432, 777546, 781704, 783020, 785400, 791010, 796180, 800415, 806344, 814275, 824670, 829080, 835989, 838950, 853050, 861322, 862920, 863940, 870111, 878900, 883575, 888300, 889350, 899640, 907137, 911988, 914760, 916300, 922845, 925650, 930600, 939624, 949212, 955416, 966790, 970200, 977130, 978775, 989604, 995225, 1006740, 1007930, 1009800, 1013320, 1023660, 1036350, 1036728, 1054680, 1057077, 1067220, 1074843, 1078650, 1079925, 1085700, 1099560, 1107414, 1110780, 1114652, 1118600, 1124550, 1137400, 1139985, 1143450, 1160148, 1174530, 1178100, 1185800, 1186515, 1194270, 1208088, 1209516, 1228392, 1230460, 1234200, 1237005, 1243620, 1258425, 1266650, 1279575, 1280664, 1291983, 1295910, 1302840, 1318350, 1334025, 1353506, 1367982, 1374450, 1381800, 1388475, 1393315, 1395900, 1409436, 1413720, 1433124, 1438200, 1439900, 1450185, 1455300, 1476552, 1499400, 1510110, 1511895, 1519980, 1524600, 1535490, 1538075, 1554525, 1555092, 1566040, 1582020, 1592360, 1600830, 1628550, 1649340, 1661121, 1671978, 1677900, 1706100, 1722644, 1727880, 1740222, 1757800, 1761795, 1767150, 1776600, 1778700, 1791405, 1814274, 1823976, 1832600, 1845690, 1851300, 1898424, 1899975, 1933580, 1943865, 1954260, 1957550, 1977525, 1979208, 1990450, 2013480, 2015860, 2030259, 2047320, 2061675, 2072700, 2114154, 2134440, 2149686, 2153305, 2157300, 2159850, 2171400, 2214828, 2221560, 2229304, 2249100, 2279970, 2286900, 2320296, 2349060, 2356200, 2373030, 2388540, 2416975, 2419032, 2442825, 2460920, 2474010, 2487240, 2507967, 2516850, 2519825, 2533300, 2559150, 2583966, 2591820, 2610333, 2636700, 2668050, 2707012, 2721411, 2735964, 2748900, 2768535, 2776950, 2786630, 2791800, 2818872, 2866248, 2879800, 2900370, 2910600, 2936325, 2985675, 3020220, 3023790, 3039960, 3070980, 3076150, 3109050, 3110184, 3164040, 3201660, 3239775, 3257100, 3298680, 3322242, 3343956, 3355800, 3383765, 3412200, 3419955, 3445288, 3480444, 3523590, 3534300, 3557400, 3582810, 3628548, 3691380, 3702600, 3775275, 3799950, 3838725, 3867160, 3875949, 3887730, 3908520, 3915100, 3955050, 3980900, 4002075, 4031720, 4060518, 4123350, 4145400, 4179945, 4228308, 4299372, 4306610, 4314600, 4319700, 4350555, 4429656, 4498200, 4535685, 4559940, 4573800, 4614225, 4698120, 4737271, 4746060, 4777080, 4833950, 4885650, 4948020, 5015934, 5033700, 5039650, 5066600, 5118300, 5167932, 5183640, 5220666, 5273400, 5285385, 5336100, 5374215, 5414024, 5442822, 5471928, 5497800, 5537070, 5553900, 5573260, 5699925, 5800740, 5872650, 5932575, 5971350, 6040440, 6047580, 6090777, 6141960, 6152300, 6185025, 6218100, 6403320, 6459915, 6479550, 6514200, 6644484, 6687912, 6767530, 6839910, 6960888, 6966575, 7047180, 7068600, 7165620, 7250925, 7257096, 7382760, 7523901, 7550550, 7559475, 7599900, 7677450, 7751898, 7775460, 7830200, 7910100, 7961800, 8004150, 8121036, 8246700, 8305605, 8359890, 8456616, 8598744, 8613220, 8639400, 8701110, 8808975, 8957025, 9071370, 9119880, 9228450, 9474542, 9492120, 9667900, 9719325, 9771300, 9896040, 10031868, 10067400, 10079300, 10151295, 10236600, 10335864, 10441332, 10570770, 10672200, 10748430, 10766525, 10885644, 11074140, 11107800, 11146520, 11399850, 11601480, 11627847, 11745300, 11865150, 11942700, 12095160, 12181554, 12304600, 12370050, 12436200, 12539835, 12919830, 12959100, 13051665, 13288968, 13535060, 13607055, 13679820, 13842675, 13933150, 14094360, 14211813, 14331240, 14501850, 15047802, 15101100, 15118950, 15199800, 15354900, 15503796, 15550920, 15820200, 16008300, 16242072, 16493400, 16611210, 16719780, 16918825, 17099775, 17226440, 17402220, 17617950, 17914050, 18142740, 18272331, 18456900, 18949084, 19335800, 19379745, 19438650, 19542600, 20063736, 20158600, 20302590, 20882664, 20899725, 21141540, 21496860, 21533050, 21752775, 21771288, 22148280, 22678425, 22799700, 23255694, 23490600, 23686355, 23730300, 23885400, 24363108, 24740100, 25079670, 25839660, 25918200, 26103330, 26426925, 26871075, 27070120, 27214110, 27359640, 27685350, 27866300, 28423626, 29003700, 30095604, 30202200, 30237900, 30453885, 30709800, 31007592, 32016600, 32299575, 33222420, 33439560, 33837650, 34199550, 34804440, 35235900, 35828100, 36285480, 36544662, 36913800, 37619505, 37898168, 38759490, 38877300, 40605180, 41528025, 41799450, 42283080, 42635439, 42993720, 43066100, 43505550, 45356850, 45599400, 46511388, 47372710, 47460600, 48726216, 49480200, 50159340, 50756475, 51679320, 52206660, 52853850, 53742150, 54428220, 55370700, 55732600, 56847252, 58007400, 58139235, 60191208, 60475800, 60907770, 62699175, 64599150, 65258325, 66444840, 67675300, 68035275, 68399100, 70471800, 71059065, 71656200, 73089324, 75239010, 77518980, 77754600, 81210360, 83056050, 83598900, 85270878, 86132200, 87011100, 90713700, 91361655, 93022776, 94745420, 96898725, 100318680, 101512950, 104413320, 105707700, 107484300, 108856440, 110741400, 113694504, 116278470, 118431775, 121815540, 125398350, 127906317, 129198300, 130516650, 135350600, 136070550, 136798200, 142118130, 146178648, 150478020, 152269425, 155037960, 166112100, 167197800, 170541756, 174022200, 181427400, 182723310, 188097525, 189490840, 193797450, 203025900, 211415400, 213177195, 214968600, 232556940, 236863550, 243631080, 250796700, 255812634, 258396600, 261033300, 272141100, 284236260, 290696175, 300956040, 304538850, 332224200, 341083512, 355295325, 365446620, 376195050, 387594900, 406051800, 426354390, 456808275, 465113880, 473727100, 501593400, 511625268, 522066600, 544282200, 568472520, 581392350, 609077700, 639531585, 710590650, 730893240, 752390100, 775189800, 852708780, 913616550, 947454200, 1023250536, 1065885975, 1162784700, 1218155400, 1279063170, 1421181300, 1504780200, 1705417560, 1827233100, 2131771950, 2325569400, 2558126340, 2842362600, 3197657925, 3654466200, 4263543900, 5116252680, 6395315850, 8527087800, 12790631700, 25581263400]

約数ペア:

[(1, 25581263400), (2, 12790631700), (3, 8527087800), (4, 6395315850), (5, 5116252680), (6, 4263543900), (7, 3654466200), (8, 3197657925), (9, 2842362600), (10, 2558126340), (11, 2325569400), (12, 2131771950), (14, 1827233100), (15, 1705417560), (17, 1504780200), (18, 1421181300), (20, 1279063170), (21, 1218155400), (22, 1162784700), (24, 1065885975), (25, 1023250536), (27, 947454200), (28, 913616550), (30, 852708780), (33, 775189800), (34, 752390100), (35, 730893240), (36, 710590650), (40, 639531585), (42, 609077700), (44, 581392350), (45, 568472520), (47, 544282200), (49, 522066600), (50, 511625268), (51, 501593400), (54, 473727100), (55, 465113880), (56, 456808275), (60, 426354390), (63, 406051800), (66, 387594900), (68, 376195050), (70, 365446620), (72, 355295325), (75, 341083512), (77, 332224200), (84, 304538850), (85, 300956040), (88, 290696175), (90, 284236260), (94, 272141100), (98, 261033300), (99, 258396600), (100, 255812634), (102, 250796700), (105, 243631080), (108, 236863550), (110, 232556940), (119, 214968600), (120, 213177195), (121, 211415400), (126, 203025900), (132, 193797450), (135, 189490840), (136, 188097525), (140, 182723310), (141, 181427400), (147, 174022200), (150, 170541756), (153, 167197800), (154, 166112100), (165, 155037960), (168, 152269425), (170, 150478020), (175, 146178648), (180, 142118130), (187, 136798200), (188, 136070550), (189, 135350600), (196, 130516650), (198, 129198300), (200, 127906317), (204, 125398350), (210, 121815540), (216, 118431775), (220, 116278470), (225, 113694504), (231, 110741400), (235, 108856440), (238, 107484300), (242, 105707700), (245, 104413320), (252, 101512950), (255, 100318680), (264, 96898725), (270, 94745420), (275, 93022776), (280, 91361655), (282, 90713700), (294, 87011100), (297, 86132200), (300, 85270878), (306, 83598900), (308, 83056050), (315, 81210360), (329, 77754600), (330, 77518980), (340, 75239010), (350, 73089324), (357, 71656200), (360, 71059065), (363, 70471800), (374, 68399100), (376, 68035275), (378, 67675300), (385, 66444840), (392, 65258325), (396, 64599150), (408, 62699175), (420, 60907770), (423, 60475800), (425, 60191208), (440, 58139235), (441, 58007400), (450, 56847252), (459, 55732600), (462, 55370700), (470, 54428220), (476, 53742150), (484, 52853850), (490, 52206660), (495, 51679320), (504, 50756475), (510, 50159340), (517, 49480200), (525, 48726216), (539, 47460600), (540, 47372710), (550, 46511388), (561, 45599400), (564, 45356850), (588, 43505550), (594, 43066100), (595, 42993720), (600, 42635439), (605, 42283080), (612, 41799450), (616, 41528025), (630, 40605180), (658, 38877300), (660, 38759490), (675, 37898168), (680, 37619505), (693, 36913800), (700, 36544662), (705, 36285480), (714, 35828100), (726, 35235900), (735, 34804440), (748, 34199550), (756, 33837650), (765, 33439560), (770, 33222420), (792, 32299575), (799, 32016600), (825, 31007592), (833, 30709800), (840, 30453885), (846, 30237900), (847, 30202200), (850, 30095604), (882, 29003700), (900, 28423626), (918, 27866300), (924, 27685350), (935, 27359640), (940, 27214110), (945, 27070120), (952, 26871075), (968, 26426925), (980, 26103330), (987, 25918200), (990, 25839660), (1020, 25079670), (1034, 24740100), (1050, 24363108), (1071, 23885400), (1078, 23730300), (1080, 23686355), (1089, 23490600), (1100, 23255694), (1122, 22799700), (1128, 22678425), (1155, 22148280), (1175, 21771288), (1176, 21752775), (1188, 21533050), (1190, 21496860), (1210, 21141540), (1224, 20899725), (1225, 20882664), (1260, 20302590), (1269, 20158600), (1275, 20063736), (1309, 19542600), (1316, 19438650), (1320, 19379745), (1323, 19335800), (1350, 18949084), (1386, 18456900), (1400, 18272331), (1410, 18142740), (1428, 17914050), (1452, 17617950), (1470, 17402220), (1485, 17226440), (1496, 17099775), (1512, 16918825), (1530, 16719780), (1540, 16611210), (1551, 16493400), (1575, 16242072), (1598, 16008300), (1617, 15820200), (1645, 15550920), (1650, 15503796), (1666, 15354900), (1683, 15199800), (1692, 15118950), (1694, 15101100), (1700, 15047802), (1764, 14501850), (1785, 14331240), (1800, 14211813), (1815, 14094360), (1836, 13933150), (1848, 13842675), (1870, 13679820), (1880, 13607055), (1890, 13535060), (1925, 13288968), (1960, 13051665), (1974, 12959100), (1980, 12919830), (2040, 12539835), (2057, 12436200), (2068, 12370050), (2079, 12304600), (2100, 12181554), (2115, 12095160), (2142, 11942700), (2156, 11865150), (2178, 11745300), (2200, 11627847), (2205, 11601480), (2244, 11399850), (2295, 11146520), (2303, 11107800), (2310, 11074140), (2350, 10885644), (2376, 10766525), (2380, 10748430), (2397, 10672200), (2420, 10570770), (2450, 10441332), (2475, 10335864), (2499, 10236600), (2520, 10151295), (2538, 10079300), (2541, 10067400), (2550, 10031868), (2585, 9896040), (2618, 9771300), (2632, 9719325), (2646, 9667900), (2695, 9492120), (2700, 9474542), (2772, 9228450), (2805, 9119880), (2820, 9071370), (2856, 8957025), (2904, 8808975), (2940, 8701110), (2961, 8639400), (2970, 8613220), (2975, 8598744), (3025, 8456616), (3060, 8359890), (3080, 8305605), (3102, 8246700), (3150, 8121036), (3196, 8004150), (3213, 7961800), (3234, 7910100), (3267, 7830200), (3290, 7775460), (3300, 7751898), (3332, 7677450), (3366, 7599900), (3384, 7559475), (3388, 7550550), (3400, 7523901), (3465, 7382760), (3525, 7257096), (3528, 7250925), (3570, 7165620), (3619, 7068600), (3630, 7047180), (3672, 6966575), (3675, 6960888), (3740, 6839910), (3780, 6767530), (3825, 6687912), (3850, 6644484), (3927, 6514200), (3948, 6479550), (3960, 6459915), (3995, 6403320), (4114, 6218100), (4136, 6185025), (4158, 6152300), (4165, 6141960), (4200, 6090777), (4230, 6047580), (4235, 6040440), (4284, 5971350), (4312, 5932575), (4356, 5872650), (4410, 5800740), (4488, 5699925), (4590, 5573260), (4606, 5553900), (4620, 5537070), (4653, 5497800), (4675, 5471928), (4700, 5442822), (4725, 5414024), (4760, 5374215), (4794, 5336100), (4840, 5285385), (4851, 5273400), (4900, 5220666), (4935, 5183640), (4950, 5167932), (4998, 5118300), (5049, 5066600), (5076, 5039650), (5082, 5033700), (5100, 5015934), (5170, 4948020), (5236, 4885650), (5292, 4833950), (5355, 4777080), (5390, 4746060), (5400, 4737271), (5445, 4698120), (5544, 4614225), (5593, 4573800), (5610, 4559940), (5640, 4535685), (5687, 4498200), (5775, 4429656), (5880, 4350555), (5922, 4319700), (5929, 4314600), (5940, 4306610), (5950, 4299372), (6050, 4228308), (6120, 4179945), (6171, 4145400), (6204, 4123350), (6300, 4060518), (6345, 4031720), (6392, 4002075), (6426, 3980900), (6468, 3955050), (6534, 3915100), (6545, 3908520), (6580, 3887730), (6600, 3875949), (6615, 3867160), (6664, 3838725), (6732, 3799950), (6776, 3775275), (6909, 3702600), (6930, 3691380), (7050, 3628548), (7140, 3582810), (7191, 3557400), (7238, 3534300), (7260, 3523590), (7350, 3480444), (7425, 3445288), (7480, 3419955), (7497, 3412200), (7560, 3383765), (7623, 3355800), (7650, 3343956), (7700, 3322242), (7755, 3298680), (7854, 3257100), (7896, 3239775), (7990, 3201660), (8085, 3164040), (8225, 3110184), (8228, 3109050), (8316, 3076150), (8330, 3070980), (8415, 3039960), (8460, 3023790), (8470, 3020220), (8568, 2985675), (8712, 2936325), (8789, 2910600), (8820, 2900370), (8883, 2879800), (8925, 2866248), (9075, 2818872), (9163, 2791800), (9180, 2786630), (9212, 2776950), (9240, 2768535), (9306, 2748900), (9350, 2735964), (9400, 2721411), (9450, 2707012), (9588, 2668050), (9702, 2636700), (9800, 2610333), (9870, 2591820), (9900, 2583966), (9996, 2559150), (10098, 2533300), (10152, 2519825), (10164, 2516850), (10200, 2507967), (10285, 2487240), (10340, 2474010), (10395, 2460920), (10472, 2442825), (10575, 2419032), (10584, 2416975), (10710, 2388540), (10780, 2373030), (10857, 2356200), (10890, 2349060), (11025, 2320296), (11186, 2286900), (11220, 2279970), (11374, 2249100), (11475, 2229304), (11515, 2221560), (11550, 2214828), (11781, 2171400), (11844, 2159850), (11858, 2157300), (11880, 2153305), (11900, 2149686), (11985, 2134440), (12100, 2114154), (12342, 2072700), (12408, 2061675), (12495, 2047320), (12600, 2030259), (12690, 2015860), (12705, 2013480), (12852, 1990450), (12925, 1979208), (12936, 1977525), (13068, 1957550), (13090, 1954260), (13160, 1943865), (13230, 1933580), (13464, 1899975), (13475, 1898424), (13818, 1851300), (13860, 1845690), (13959, 1832600), (14025, 1823976), (14100, 1814274), (14280, 1791405), (14382, 1778700), (14399, 1776600), (14476, 1767150), (14520, 1761795), (14553, 1757800), (14700, 1740222), (14805, 1727880), (14850, 1722644), (14994, 1706100), (15246, 1677900), (15300, 1671978), (15400, 1661121), (15510, 1649340), (15708, 1628550), (15980, 1600830), (16065, 1592360), (16170, 1582020), (16335, 1566040), (16450, 1555092), (16456, 1554525), (16632, 1538075), (16660, 1535490), (16779, 1524600), (16830, 1519980), (16920, 1511895), (16940, 1510110), (17061, 1499400), (17325, 1476552), (17578, 1455300), (17640, 1450185), (17766, 1439900), (17787, 1438200), (17850, 1433124), (18095, 1413720), (18150, 1409436), (18326, 1395900), (18360, 1393315), (18424, 1388475), (18513, 1381800), (18612, 1374450), (18700, 1367982), (18900, 1353506), (19176, 1334025), (19404, 1318350), (19635, 1302840), (19740, 1295910), (19800, 1291983), (19975, 1280664), (19992, 1279575), (20196, 1266650), (20328, 1258425), (20570, 1243620), (20680, 1237005), (20727, 1234200), (20790, 1230460), (20825, 1228392), (21150, 1209516), (21175, 1208088), (21420, 1194270), (21560, 1186515), (21573, 1185800), (21714, 1178100), (21780, 1174530), (22050, 1160148), (22372, 1143450), (22440, 1139985), (22491, 1137400), (22748, 1124550), (22869, 1118600), (22950, 1114652), (23030, 1110780), (23100, 1107414), (23265, 1099560), (23562, 1085700), (23688, 1079925), (23716, 1078650), (23800, 1074843), (23970, 1067220), (24200, 1057077), (24255, 1054680), (24675, 1036728), (24684, 1036350), (24990, 1023660), (25245, 1013320), (25333, 1009800), (25380, 1007930), (25410, 1006740), (25704, 995225), (25850, 989604), (26136, 978775), (26180, 977130), (26367, 970200), (26460, 966790), (26775, 955416), (26950, 949212), (27225, 939624), (27489, 930600), (27636, 925650), (27720, 922845), (27918, 916300), (27965, 914760), (28050, 911988), (28200, 907137), (28435, 899640), (28764, 889350), (28798, 888300), (28952, 883575), (29106, 878900), (29400, 870111), (29610, 863940), (29645, 862920), (29700, 861322), (29988, 853050), (30492, 838950), (30600, 835989), (30855, 829080), (31020, 824670), (31416, 814275), (31725, 806344), (31960, 800415), (32130, 796180), (32340, 791010), (32571, 785400), (32670, 783020), (32725, 781704), (32900, 777546), (33075, 773432), (33320, 767745), (33558, 762300), (33660, 759990), (33880, 755055), (34122, 749700), (34545, 740520), (34650, 738276), (35156, 727650), (35343, 723800), (35532, 719950), (35574, 719100), (35700, 716562), (35955, 711480), (36190, 706860), (36300, 704718), (36652, 697950), (37026, 690900), (37224, 687225), (37400, 683991), (37485, 682440), (37800, 676753), (38115, 671160), (38775, 659736), (38808, 659175), (39151, 653400), (39270, 651420), (39480, 647955), (39809, 642600), (39950, 640332), (40392, 633325), (40425, 632808), (41140, 621810), (41454, 617100), (41580, 615230), (41650, 614196), (42075, 607992), (42300, 604758), (42350, 604044), (42840, 597135), (43146, 592900), (43197, 592200), (43428, 589050), (43560, 587265), (43945, 582120), (44100, 580074), (44415, 575960), (44744, 571725), (44982, 568700), (45496, 562275), (45738, 559300), (45815, 558360), (45900, 557326), (46060, 555390), (46200, 553707), (46530, 549780), (47124, 542850), (47432, 539325), (47940, 533610), (48510, 527340), (49350, 518364), (49368, 518175), (49980, 511830), (50337, 508200), (50490, 506660), (50666, 504900), (50760, 503965), (50820, 503370), (51183, 499800), (51425, 497448), (51700, 494802), (51975, 492184), (52360, 488565), (52734, 485100), (52920, 483395), (53361, 479400), (53550, 477708), (53900, 474606), (54285, 471240), (54450, 469812), (54978, 465300), (55272, 462825), (55539, 460600), (55836, 458150), (55930, 457380), (56100, 455994), (56870, 449820), (57528, 444675), (57575, 444312), (57596, 444150), (58212, 439450), (58905, 434280), (59220, 431970), (59290, 431460), (59400, 430661), (59925, 426888), (59976, 426525), (60984, 419475), (61523, 415800), (61710, 414540), (62040, 412335), (62181, 411400), (62475, 409464), (63450, 403172), (63525, 402696), (64260, 398090), (64680, 395505), (65142, 392700), (65340, 391510), (65450, 390852), (65800, 388773), (66150, 386716), (67116, 381150), (67320, 379995), (68244, 374850), (69090, 370260), (69300, 369138), (69795, 366520), (70312, 363825), (70686, 361900), (71064, 359975), (71148, 359550), (71400, 358281), (71910, 355740), (71995, 355320), (72380, 353430), (72600, 352359), (72765, 351560), (73304, 348975), (74025, 345576), (74052, 345450), (74970, 341220), (75999, 336600), (76230, 335580), (77550, 329868), (78302, 326700), (78540, 325710), (79101, 323400), (79618, 321300), (79900, 320166), (80325, 318472), (80850, 316404), (81675, 313208), (82280, 310905), (82467, 310200), (82908, 308550), (83160, 307615), (83300, 307098), (83895, 304920), (84150, 303996), (84600, 302379), (84700, 302022), (85305, 299880), (86292, 296450), (86394, 296100), (86856, 294525), (87890, 291060), (88200, 290037), (88830, 287980), (88935, 287640), (89964, 284350), (90475, 282744), (91476, 279650), (91630, 279180), (91800, 278663), (92120, 277695), (92565, 276360), (93060, 274890), (94248, 271425), (95880, 266805), (96679, 264600), (97020, 263670), (97713, 261800), (98175, 260568), (98700, 259182), (99960, 255915), (100674, 254100), (100793, 253800), (100980, 253330), (101332, 252450), (101640, 251685), (102366, 249900), (102850, 248724), (103400, 247401), (103635, 246840), (103950, 246092), (105468, 242550), (106722, 239700), (107100, 238854), (107800, 237303), (107865, 237160), (108570, 235620), (108900, 234906), (109956, 232650), (111078, 230300), (111672, 229075), (111860, 228690), (112200, 227997), (112455, 227480), (113740, 224910), (114345, 223720), (115150, 222156), (115192, 222075), (116325, 219912), (116424, 219725), (117453, 217800), (117810, 217140), (118440, 215985), (118580, 215730), (119427, 214200), (119850, 213444), (121275, 210936), (123046, 207900), (123420, 207270), (124362, 205700), (124950, 204732), (126225, 202664), (126665, 201960), (126900, 201586), (127050, 201348), (128520, 199045), (129591, 197400), (130284, 196350), (130680, 195755), (130900, 195426), (131835, 194040), (132300, 193358), (134232, 190575), (136488, 187425), (137445, 186120), (138180, 185130), (138600, 184569), (139590, 183260), (139825, 182952), (141372, 180950), (142175, 179928), (142296, 179775), (143820, 177870), (143990, 177660), (144760, 176715), (145530, 175780), (148050, 172788), (148104, 172725), (148225, 172584), (149940, 170610), (151011, 169400), (151998, 168300), (152460, 167790), (153549, 166600), (154275, 165816), (155100, 164934), (156604, 163350), (157080, 162855), (158202, 161700), (159236, 160650), (159800, 160083)]