12166308000

素因数分解:

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

素因数の和:89

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 100, 105, 108, 110, 112, 114, 120, 121, 125, 126, 132, 133, 135, 140, 144, 147, 150, 152, 154, 160, 165, 168, 171, 175, 176, 180, 189, 190, 196, 198, 200, 209, 210, 216, 220, 224, 225, 228, 231, 240, 242, 245, 250, 252, 264, 266, 270, 275, 280, 285, 288, 294, 297, 300, 304, 308, 315, 330, 336, 342, 350, 352, 360, 363, 375, 378, 380, 385, 392, 396, 399, 400, 418, 420, 432, 440, 441, 450, 456, 462, 475, 480, 484, 490, 495, 500, 504, 513, 525, 528, 532, 539, 540, 550, 560, 570, 588, 594, 600, 605, 608, 616, 627, 630, 660, 665, 672, 675, 684, 693, 700, 720, 726, 735, 750, 756, 760, 770, 784, 792, 798, 800, 825, 836, 840, 847, 855, 864, 875, 880, 882, 900, 912, 924, 931, 945, 950, 968, 980, 990, 1000, 1008, 1026, 1045, 1050, 1056, 1064, 1078, 1080, 1089, 1100, 1120, 1125, 1140, 1155, 1176, 1188, 1197, 1200, 1210, 1225, 1232, 1254, 1260, 1320, 1323, 1330, 1350, 1368, 1375, 1386, 1400, 1425, 1440, 1452, 1463, 1470, 1485, 1500, 1512, 1520, 1540, 1568, 1575, 1584, 1596, 1617, 1650, 1672, 1680, 1694, 1710, 1750, 1760, 1764, 1800, 1815, 1824, 1848, 1862, 1881, 1890, 1900, 1925, 1936, 1960, 1980, 1995, 2000, 2016, 2052, 2079, 2090, 2100, 2128, 2156, 2160, 2178, 2200, 2205, 2250, 2280, 2299, 2310, 2352, 2375, 2376, 2394, 2400, 2420, 2450, 2464, 2475, 2508, 2520, 2541, 2565, 2625, 2640, 2646, 2660, 2695, 2700, 2736, 2750, 2772, 2793, 2800, 2850, 2904, 2926, 2940, 2970, 3000, 3024, 3025, 3040, 3080, 3135, 3150, 3168, 3192, 3234, 3267, 3300, 3325, 3344, 3360, 3375, 3388, 3420, 3465, 3500, 3528, 3591, 3600, 3630, 3675, 3696, 3724, 3762, 3780, 3800, 3850, 3872, 3920, 3960, 3990, 4000, 4104, 4125, 4158, 4180, 4200, 4235, 4256, 4275, 4312, 4320, 4356, 4389, 4400, 4410, 4500, 4560, 4598, 4620, 4655, 4704, 4725, 4750, 4752, 4788, 4840, 4851, 4900, 4950, 5016, 5040, 5082, 5130, 5225, 5250, 5280, 5292, 5320, 5390, 5400, 5445, 5472, 5500, 5544, 5586, 5600, 5643, 5700, 5775, 5808, 5852, 5880, 5929, 5940, 5985, 6000, 6048, 6050, 6125, 6160, 6270, 6300, 6384, 6468, 6534, 6600, 6615, 6650, 6688, 6750, 6776, 6840, 6897, 6930, 7000, 7056, 7125, 7182, 7200, 7260, 7315, 7350, 7392, 7425, 7448, 7524, 7560, 7600, 7623, 7700, 7840, 7875, 7920, 7980, 8085, 8208, 8250, 8316, 8360, 8379, 8400, 8470, 8550, 8624, 8712, 8778, 8800, 8820, 9000, 9075, 9120, 9196, 9240, 9310, 9405, 9450, 9500, 9504, 9576, 9625, 9680, 9702, 9800, 9900, 9975, 10032, 10080, 10164, 10241, 10260, 10395, 10450, 10500, 10584, 10640, 10780, 10800, 10890, 11000, 11025, 11088, 11172, 11286, 11400, 11495, 11550, 11616, 11704, 11760, 11858, 11880, 11970, 12000, 12100, 12250, 12320, 12375, 12540, 12600, 12705, 12768, 12825, 12936, 13068, 13167, 13200, 13230, 13300, 13475, 13500, 13552, 13680, 13794, 13860, 13965, 14000, 14112, 14250, 14364, 14520, 14553, 14630, 14700, 14850, 14896, 15048, 15120, 15125, 15200, 15246, 15400, 15675, 15750, 15840, 15960, 16093, 16170, 16335, 16416, 16500, 16625, 16632, 16720, 16758, 16800, 16940, 17100, 17248, 17325, 17424, 17556, 17640, 17787, 17955, 18000, 18150, 18375, 18392, 18480, 18620, 18810, 18900, 19000, 19152, 19250, 19360, 19404, 19600, 19800, 19950, 20064, 20328, 20482, 20520, 20691, 20790, 20900, 21000, 21168, 21175, 21280, 21375, 21560, 21600, 21780, 21945, 22000, 22050, 22176, 22344, 22572, 22800, 22869, 22990, 23100, 23275, 23408, 23520, 23625, 23716, 23760, 23940, 24200, 24255, 24500, 24750, 25080, 25137, 25200, 25410, 25650, 25872, 26125, 26136, 26334, 26400, 26460, 26600, 26950, 27000, 27104, 27225, 27360, 27588, 27720, 27930, 28000, 28215, 28500, 28728, 28875, 29040, 29106, 29260, 29400, 29645, 29700, 29792, 29925, 30096, 30240, 30250, 30492, 30723, 30800, 31350, 31500, 31920, 32186, 32340, 32670, 33000, 33075, 33250, 33264, 33440, 33516, 33880, 34200, 34485, 34650, 34848, 35112, 35280, 35574, 35910, 36000, 36300, 36575, 36750, 36784, 36960, 37125, 37240, 37620, 37800, 38000, 38115, 38304, 38500, 38808, 39200, 39501, 39600, 39900, 40425, 40656, 40964, 41040, 41382, 41580, 41800, 41895, 42000, 42336, 42350, 42750, 43120, 43560, 43890, 44000, 44100, 44688, 45144, 45375, 45600, 45738, 45980, 46200, 46550, 46816, 47025, 47250, 47432, 47520, 47880, 48279, 48400, 48510, 49000, 49500, 49875, 50160, 50274, 50400, 50820, 51205, 51300, 51744, 51975, 52250, 52272, 52668, 52920, 53200, 53361, 53900, 54000, 54450, 55125, 55176, 55440, 55860, 56430, 57000, 57456, 57475, 57750, 58080, 58212, 58520, 58800, 59290, 59400, 59850, 60192, 60500, 60984, 61446, 61600, 62073, 62700, 63000, 63525, 63840, 64125, 64372, 64680, 65340, 65835, 66000, 66150, 66500, 66528, 67032, 67375, 67760, 68400, 68970, 69300, 69825, 70224, 70560, 71148, 71820, 72600, 72765, 73150, 73500, 73568, 74250, 74480, 75240, 75600, 76000, 76230, 77000, 77616, 78375, 79002, 79200, 79800, 80465, 80850, 81312, 81675, 81928, 82080, 82764, 83160, 83600, 83790, 84000, 84700, 85500, 86240, 86625, 87120, 87780, 88200, 88935, 89376, 89775, 90288, 90750, 91476, 91960, 92169, 92400, 93100, 94050, 94500, 94864, 95760, 96558, 96800, 97020, 98000, 99000, 99750, 100320, 100548, 101640, 102410, 102600, 103455, 103950, 104500, 104544, 105336, 105840, 105875, 106400, 106722, 107800, 108000, 108900, 109725, 110250, 110352, 110880, 111720, 112651, 112860, 114000, 114345, 114912, 114950, 115500, 116375, 116424, 117040, 117600, 118580, 118800, 119700, 121000, 121275, 121968, 122892, 124146, 125400, 125685, 126000, 127050, 128250, 128744, 129360, 130680, 131670, 132000, 132300, 133000, 134064, 134750, 135520, 136125, 136800, 137940, 138600, 139650, 140448, 141075, 142296, 143640, 144837, 145200, 145530, 146300, 147000, 148225, 148500, 148960, 149625, 150480, 151200, 152460, 153615, 154000, 155232, 156750, 158004, 159600, 160083, 160930, 161700, 163350, 163856, 165375, 165528, 166320, 167200, 167580, 169400, 171000, 172425, 173250, 174240, 175560, 176400, 177870, 179550, 180576, 181500, 182875, 182952, 183920, 184338, 184800, 186200, 188100, 189000, 189728, 190575, 191520, 193116, 194040, 196000, 197505, 198000, 199500, 201096, 202125, 203280, 204820, 205200, 206910, 207900, 209000, 209475, 210672, 211680, 211750, 213444, 215600, 217800, 219450, 220500, 220704, 223440, 225302, 225720, 228000, 228690, 229900, 231000, 232750, 232848, 234080, 235125, 237160, 237600, 239400, 241395, 242000, 242550, 243936, 245784, 248292, 250800, 251370, 252000, 254100, 256025, 256500, 257488, 258720, 259875, 261360, 263340, 264600, 266000, 266805, 268128, 269500, 272250, 275880, 276507, 277200, 279300, 282150, 284592, 287280, 287375, 289674, 290400, 291060, 292600, 294000, 296450, 297000, 299250, 300960, 304920, 307230, 308000, 310365, 313500, 316008, 317625, 319200, 320166, 321860, 323400, 326700, 327712, 329175, 330750, 331056, 332640, 335160, 337953, 338800, 342000, 344850, 346500, 349125, 351120, 352800, 355740, 359100, 363000, 363825, 365750, 365904, 367840, 368676, 372400, 376200, 378000, 381150, 386232, 388080, 395010, 396000, 399000, 402192, 402325, 404250, 406560, 408375, 409640, 410400, 413820, 415800, 418000, 418950, 421344, 423500, 426888, 431200, 434511, 435600, 438900, 441000, 444675, 446880, 448875, 450604, 451440, 457380, 459800, 460845, 462000, 465500, 465696, 470250, 474320, 478800, 482790, 484000, 485100, 491568, 496584, 501600, 502740, 508200, 512050, 513000, 514976, 517275, 519750, 522720, 526680, 529200, 532000, 533610, 539000, 544500, 548625, 551760, 553014, 554400, 558600, 563255, 564300, 569184, 571725, 574560, 574750, 579348, 582120, 585200, 588000, 592900, 594000, 598500, 606375, 609840, 614460, 620730, 627000, 628425, 632016, 635250, 640332, 643720, 646800, 653400, 658350, 661500, 662112, 670320, 675906, 677600, 684000, 689700, 693000, 698250, 702240, 705375, 711480, 718200, 724185, 726000, 727650, 731500, 731808, 737352, 741125, 744800, 752400, 756000, 762300, 768075, 772464, 776160, 790020, 798000, 800415, 804384, 804650, 808500, 816750, 819280, 827640, 831600, 836000, 837900, 847000, 853776, 862125, 869022, 871200, 877800, 882000, 889350, 897750, 901208, 902880, 914760, 919600, 921690, 924000, 931000, 940500, 948640, 952875, 957600, 965580, 970200, 983136, 987525, 993168, 1005480, 1013859, 1016400, 1024100, 1026000, 1034550, 1039500, 1047375, 1053360, 1058400, 1067220, 1078000, 1089000, 1097250, 1103520, 1106028, 1117200, 1126510, 1128600, 1143450, 1149500, 1158696, 1164240, 1170400, 1185800, 1188000, 1197000, 1206975, 1212750, 1219680, 1228920, 1241460, 1254000, 1256850, 1264032, 1270500, 1280125, 1280664, 1287440, 1293600, 1306800, 1316700, 1323000, 1334025, 1340640, 1351812, 1379400, 1382535, 1386000, 1396500, 1410750, 1422960, 1436400, 1448370, 1452000, 1455300, 1463000, 1474704, 1482250, 1504800, 1524600, 1536150, 1544928, 1551825, 1580040, 1596000, 1600830, 1609300, 1617000, 1633500, 1638560, 1645875, 1655280, 1663200, 1675800, 1689765, 1694000, 1707552, 1724250, 1738044, 1755600, 1764000, 1778700, 1795500, 1802416, 1819125, 1829520, 1839200, 1843380, 1862000, 1881000, 1905750, 1931160, 1940400, 1975050, 1986336, 2010960, 2011625, 2027718, 2032800, 2048200, 2052000, 2069100, 2079000, 2094750, 2106720, 2134440, 2156000, 2172555, 2178000, 2194500, 2212056, 2223375, 2234400, 2253020, 2257200, 2286900, 2299000, 2304225, 2317392, 2328480, 2371600, 2394000, 2413950, 2425500, 2457840, 2482920, 2508000, 2513700, 2541000, 2560250, 2561328, 2574880, 2586375, 2613600, 2633400, 2646000, 2668050, 2703624, 2758800, 2765070, 2772000, 2793000, 2816275, 2821500, 2845920, 2858625, 2872800, 2896740, 2910600, 2926000, 2949408, 2964500, 3041577, 3049200, 3072300, 3103650, 3142125, 3160080, 3201660, 3218600, 3234000, 3267000, 3291750, 3310560, 3351600, 3379530, 3388000, 3448500, 3476088, 3511200, 3557400, 3591000, 3604832, 3620925, 3638250, 3659040, 3686760, 3724000, 3762000, 3811500, 3840375, 3862320, 3880800, 3950100, 4002075, 4021920, 4023250, 4055436, 4096400, 4138200, 4158000, 4189500, 4268880, 4345110, 4356000, 4389000, 4424112, 4446750, 4506040, 4514400, 4573800, 4598000, 4608450, 4634784, 4743200, 4788000, 4827900, 4851000, 4915680, 4937625, 4965840, 5027400, 5069295, 5082000, 5120500, 5122656, 5172750, 5266800, 5292000, 5336100, 5407248, 5517600, 5530140, 5586000, 5632550, 5643000, 5717250, 5793480, 5821200, 5852000, 5929000, 6034875, 6083154, 6098400, 6144600, 6207300, 6284250, 6320160, 6403320, 6437200, 6468000, 6534000, 6583500, 6670125, 6703200, 6759060, 6897000, 6912675, 6952176, 7114800, 7182000, 7241850, 7276500, 7373520, 7524000, 7623000, 7680750, 7724640, 7759125, 7900200, 8004150, 8046500, 8110872, 8192800, 8276400, 8316000, 8379000, 8448825, 8537760, 8690220, 8778000, 8848224, 8893500, 9012080, 9147600, 9196000, 9216900, 9655800, 9702000, 9875250, 9931680, 10054800, 10138590, 10164000, 10241000, 10345500, 10533600, 10672200, 10814496, 10862775, 11060280, 11172000, 11265100, 11286000, 11434500, 11521125, 11586960, 11642400, 11858000, 12069750, 12166308, 12289200, 12414600, 12568500, 12806640, 12874400, 13068000, 13167000, 13340250, 13518120, 13794000, 13825350, 13904352, 14081375, 14229600, 14364000, 14483700, 14553000, 14747040, 15207885, 15246000, 15361500, 15518250, 15800400, 16008300, 16093000, 16221744, 16552800, 16758000, 16897650, 17380440, 17556000, 17787000, 18024160, 18104625, 18295200, 18433800, 19311600, 19404000, 19750500, 20010375, 20109600, 20277180, 20482000, 20691000, 21344400, 21725550, 22120560, 22530200, 22572000, 22869000, 23042250, 23173920, 23716000, 24139500, 24332616, 24578400, 24829200, 25137000, 25346475, 25613280, 26334000, 26680500, 27036240, 27588000, 27650700, 28162750, 28967400, 29106000, 30415770, 30492000, 30723000, 31036500, 31600800, 32016600, 32186000, 32443488, 33516000, 33795300, 34563375, 34760880, 35574000, 36209250, 36867600, 38623200, 39501000, 40020750, 40554360, 40964000, 41382000, 42244125, 42688800, 43451100, 44241120, 45060400, 45738000, 46084500, 48279000, 48665232, 49658400, 50274000, 50692950, 52668000, 53361000, 54072480, 54313875, 55301400, 56325500, 57934800, 58212000, 60831540, 61446000, 62073000, 64033200, 64372000, 67590600, 69126750, 69521760, 71148000, 72418500, 73735200, 76039425, 79002000, 80041500, 81108720, 82764000, 84488250, 86902200, 90120800, 91476000, 92169000, 96558000, 97330464, 100548000, 101385900, 106722000, 108627750, 110602800, 112651000, 115869600, 121663080, 122892000, 124146000, 126732375, 128066400, 135181200, 138253500, 144837000, 152078850, 158004000, 160083000, 162217440, 168976500, 173804400, 184338000, 193116000, 202771800, 213444000, 217255500, 221205600, 225302000, 243326160, 248292000, 253464750, 270362400, 276507000, 289674000, 304157700, 320166000, 337953000, 347608800, 368676000, 380197125, 405543600, 434511000, 450604000, 486652320, 506929500, 553014000, 579348000, 608315400, 640332000, 675906000, 760394250, 811087200, 869022000, 1013859000, 1106028000, 1216630800, 1351812000, 1520788500, 1738044000, 2027718000, 2433261600, 3041577000, 4055436000, 6083154000, 12166308000]

約数ペア:

[(1, 12166308000), (2, 6083154000), (3, 4055436000), (4, 3041577000), (5, 2433261600), (6, 2027718000), (7, 1738044000), (8, 1520788500), (9, 1351812000), (10, 1216630800), (11, 1106028000), (12, 1013859000), (14, 869022000), (15, 811087200), (16, 760394250), (18, 675906000), (19, 640332000), (20, 608315400), (21, 579348000), (22, 553014000), (24, 506929500), (25, 486652320), (27, 450604000), (28, 434511000), (30, 405543600), (32, 380197125), (33, 368676000), (35, 347608800), (36, 337953000), (38, 320166000), (40, 304157700), (42, 289674000), (44, 276507000), (45, 270362400), (48, 253464750), (49, 248292000), (50, 243326160), (54, 225302000), (55, 221205600), (56, 217255500), (57, 213444000), (60, 202771800), (63, 193116000), (66, 184338000), (70, 173804400), (72, 168976500), (75, 162217440), (76, 160083000), (77, 158004000), (80, 152078850), (84, 144837000), (88, 138253500), (90, 135181200), (95, 128066400), (96, 126732375), (98, 124146000), (99, 122892000), (100, 121663080), (105, 115869600), (108, 112651000), (110, 110602800), (112, 108627750), (114, 106722000), (120, 101385900), (121, 100548000), (125, 97330464), (126, 96558000), (132, 92169000), (133, 91476000), (135, 90120800), (140, 86902200), (144, 84488250), (147, 82764000), (150, 81108720), (152, 80041500), (154, 79002000), (160, 76039425), (165, 73735200), (168, 72418500), (171, 71148000), (175, 69521760), (176, 69126750), (180, 67590600), (189, 64372000), (190, 64033200), (196, 62073000), (198, 61446000), (200, 60831540), (209, 58212000), (210, 57934800), (216, 56325500), (220, 55301400), (224, 54313875), (225, 54072480), (228, 53361000), (231, 52668000), (240, 50692950), (242, 50274000), (245, 49658400), (250, 48665232), (252, 48279000), (264, 46084500), (266, 45738000), (270, 45060400), (275, 44241120), (280, 43451100), (285, 42688800), (288, 42244125), (294, 41382000), (297, 40964000), (300, 40554360), (304, 40020750), (308, 39501000), (315, 38623200), (330, 36867600), (336, 36209250), (342, 35574000), (350, 34760880), (352, 34563375), (360, 33795300), (363, 33516000), (375, 32443488), (378, 32186000), (380, 32016600), (385, 31600800), (392, 31036500), (396, 30723000), (399, 30492000), (400, 30415770), (418, 29106000), (420, 28967400), (432, 28162750), (440, 27650700), (441, 27588000), (450, 27036240), (456, 26680500), (462, 26334000), (475, 25613280), (480, 25346475), (484, 25137000), (490, 24829200), (495, 24578400), (500, 24332616), (504, 24139500), (513, 23716000), (525, 23173920), (528, 23042250), (532, 22869000), (539, 22572000), (540, 22530200), (550, 22120560), (560, 21725550), (570, 21344400), (588, 20691000), (594, 20482000), (600, 20277180), (605, 20109600), (608, 20010375), (616, 19750500), (627, 19404000), (630, 19311600), (660, 18433800), (665, 18295200), (672, 18104625), (675, 18024160), (684, 17787000), (693, 17556000), (700, 17380440), (720, 16897650), (726, 16758000), (735, 16552800), (750, 16221744), (756, 16093000), (760, 16008300), (770, 15800400), (784, 15518250), (792, 15361500), (798, 15246000), (800, 15207885), (825, 14747040), (836, 14553000), (840, 14483700), (847, 14364000), (855, 14229600), (864, 14081375), (875, 13904352), (880, 13825350), (882, 13794000), (900, 13518120), (912, 13340250), (924, 13167000), (931, 13068000), (945, 12874400), (950, 12806640), (968, 12568500), (980, 12414600), (990, 12289200), (1000, 12166308), (1008, 12069750), (1026, 11858000), (1045, 11642400), (1050, 11586960), (1056, 11521125), (1064, 11434500), (1078, 11286000), (1080, 11265100), (1089, 11172000), (1100, 11060280), (1120, 10862775), (1125, 10814496), (1140, 10672200), (1155, 10533600), (1176, 10345500), (1188, 10241000), (1197, 10164000), (1200, 10138590), (1210, 10054800), (1225, 9931680), (1232, 9875250), (1254, 9702000), (1260, 9655800), (1320, 9216900), (1323, 9196000), (1330, 9147600), (1350, 9012080), (1368, 8893500), (1375, 8848224), (1386, 8778000), (1400, 8690220), (1425, 8537760), (1440, 8448825), (1452, 8379000), (1463, 8316000), (1470, 8276400), (1485, 8192800), (1500, 8110872), (1512, 8046500), (1520, 8004150), (1540, 7900200), (1568, 7759125), (1575, 7724640), (1584, 7680750), (1596, 7623000), (1617, 7524000), (1650, 7373520), (1672, 7276500), (1680, 7241850), (1694, 7182000), (1710, 7114800), (1750, 6952176), (1760, 6912675), (1764, 6897000), (1800, 6759060), (1815, 6703200), (1824, 6670125), (1848, 6583500), (1862, 6534000), (1881, 6468000), (1890, 6437200), (1900, 6403320), (1925, 6320160), (1936, 6284250), (1960, 6207300), (1980, 6144600), (1995, 6098400), (2000, 6083154), (2016, 6034875), (2052, 5929000), (2079, 5852000), (2090, 5821200), (2100, 5793480), (2128, 5717250), (2156, 5643000), (2160, 5632550), (2178, 5586000), (2200, 5530140), (2205, 5517600), (2250, 5407248), (2280, 5336100), (2299, 5292000), (2310, 5266800), (2352, 5172750), (2375, 5122656), (2376, 5120500), (2394, 5082000), (2400, 5069295), (2420, 5027400), (2450, 4965840), (2464, 4937625), (2475, 4915680), (2508, 4851000), (2520, 4827900), (2541, 4788000), (2565, 4743200), (2625, 4634784), (2640, 4608450), (2646, 4598000), (2660, 4573800), (2695, 4514400), (2700, 4506040), (2736, 4446750), (2750, 4424112), (2772, 4389000), (2793, 4356000), (2800, 4345110), (2850, 4268880), (2904, 4189500), (2926, 4158000), (2940, 4138200), (2970, 4096400), (3000, 4055436), (3024, 4023250), (3025, 4021920), (3040, 4002075), (3080, 3950100), (3135, 3880800), (3150, 3862320), (3168, 3840375), (3192, 3811500), (3234, 3762000), (3267, 3724000), (3300, 3686760), (3325, 3659040), (3344, 3638250), (3360, 3620925), (3375, 3604832), (3388, 3591000), (3420, 3557400), (3465, 3511200), (3500, 3476088), (3528, 3448500), (3591, 3388000), (3600, 3379530), (3630, 3351600), (3675, 3310560), (3696, 3291750), (3724, 3267000), (3762, 3234000), (3780, 3218600), (3800, 3201660), (3850, 3160080), (3872, 3142125), (3920, 3103650), (3960, 3072300), (3990, 3049200), (4000, 3041577), (4104, 2964500), (4125, 2949408), (4158, 2926000), (4180, 2910600), (4200, 2896740), (4235, 2872800), (4256, 2858625), (4275, 2845920), (4312, 2821500), (4320, 2816275), (4356, 2793000), (4389, 2772000), (4400, 2765070), (4410, 2758800), (4500, 2703624), (4560, 2668050), (4598, 2646000), (4620, 2633400), (4655, 2613600), (4704, 2586375), (4725, 2574880), (4750, 2561328), (4752, 2560250), (4788, 2541000), (4840, 2513700), (4851, 2508000), (4900, 2482920), (4950, 2457840), (5016, 2425500), (5040, 2413950), (5082, 2394000), (5130, 2371600), (5225, 2328480), (5250, 2317392), (5280, 2304225), (5292, 2299000), (5320, 2286900), (5390, 2257200), (5400, 2253020), (5445, 2234400), (5472, 2223375), (5500, 2212056), (5544, 2194500), (5586, 2178000), (5600, 2172555), (5643, 2156000), (5700, 2134440), (5775, 2106720), (5808, 2094750), (5852, 2079000), (5880, 2069100), (5929, 2052000), (5940, 2048200), (5985, 2032800), (6000, 2027718), (6048, 2011625), (6050, 2010960), (6125, 1986336), (6160, 1975050), (6270, 1940400), (6300, 1931160), (6384, 1905750), (6468, 1881000), (6534, 1862000), (6600, 1843380), (6615, 1839200), (6650, 1829520), (6688, 1819125), (6750, 1802416), (6776, 1795500), (6840, 1778700), (6897, 1764000), (6930, 1755600), (7000, 1738044), (7056, 1724250), (7125, 1707552), (7182, 1694000), (7200, 1689765), (7260, 1675800), (7315, 1663200), (7350, 1655280), (7392, 1645875), (7425, 1638560), (7448, 1633500), (7524, 1617000), (7560, 1609300), (7600, 1600830), (7623, 1596000), (7700, 1580040), (7840, 1551825), (7875, 1544928), (7920, 1536150), (7980, 1524600), (8085, 1504800), (8208, 1482250), (8250, 1474704), (8316, 1463000), (8360, 1455300), (8379, 1452000), (8400, 1448370), (8470, 1436400), (8550, 1422960), (8624, 1410750), (8712, 1396500), (8778, 1386000), (8800, 1382535), (8820, 1379400), (9000, 1351812), (9075, 1340640), (9120, 1334025), (9196, 1323000), (9240, 1316700), (9310, 1306800), (9405, 1293600), (9450, 1287440), (9500, 1280664), (9504, 1280125), (9576, 1270500), (9625, 1264032), (9680, 1256850), (9702, 1254000), (9800, 1241460), (9900, 1228920), (9975, 1219680), (10032, 1212750), (10080, 1206975), (10164, 1197000), (10241, 1188000), (10260, 1185800), (10395, 1170400), (10450, 1164240), (10500, 1158696), (10584, 1149500), (10640, 1143450), (10780, 1128600), (10800, 1126510), (10890, 1117200), (11000, 1106028), (11025, 1103520), (11088, 1097250), (11172, 1089000), (11286, 1078000), (11400, 1067220), (11495, 1058400), (11550, 1053360), (11616, 1047375), (11704, 1039500), (11760, 1034550), (11858, 1026000), (11880, 1024100), (11970, 1016400), (12000, 1013859), (12100, 1005480), (12250, 993168), (12320, 987525), (12375, 983136), (12540, 970200), (12600, 965580), (12705, 957600), (12768, 952875), (12825, 948640), (12936, 940500), (13068, 931000), (13167, 924000), (13200, 921690), (13230, 919600), (13300, 914760), (13475, 902880), (13500, 901208), (13552, 897750), (13680, 889350), (13794, 882000), (13860, 877800), (13965, 871200), (14000, 869022), (14112, 862125), (14250, 853776), (14364, 847000), (14520, 837900), (14553, 836000), (14630, 831600), (14700, 827640), (14850, 819280), (14896, 816750), (15048, 808500), (15120, 804650), (15125, 804384), (15200, 800415), (15246, 798000), (15400, 790020), (15675, 776160), (15750, 772464), (15840, 768075), (15960, 762300), (16093, 756000), (16170, 752400), (16335, 744800), (16416, 741125), (16500, 737352), (16625, 731808), (16632, 731500), (16720, 727650), (16758, 726000), (16800, 724185), (16940, 718200), (17100, 711480), (17248, 705375), (17325, 702240), (17424, 698250), (17556, 693000), (17640, 689700), (17787, 684000), (17955, 677600), (18000, 675906), (18150, 670320), (18375, 662112), (18392, 661500), (18480, 658350), (18620, 653400), (18810, 646800), (18900, 643720), (19000, 640332), (19152, 635250), (19250, 632016), (19360, 628425), (19404, 627000), (19600, 620730), (19800, 614460), (19950, 609840), (20064, 606375), (20328, 598500), (20482, 594000), (20520, 592900), (20691, 588000), (20790, 585200), (20900, 582120), (21000, 579348), (21168, 574750), (21175, 574560), (21280, 571725), (21375, 569184), (21560, 564300), (21600, 563255), (21780, 558600), (21945, 554400), (22000, 553014), (22050, 551760), (22176, 548625), (22344, 544500), (22572, 539000), (22800, 533610), (22869, 532000), (22990, 529200), (23100, 526680), (23275, 522720), (23408, 519750), (23520, 517275), (23625, 514976), (23716, 513000), (23760, 512050), (23940, 508200), (24200, 502740), (24255, 501600), (24500, 496584), (24750, 491568), (25080, 485100), (25137, 484000), (25200, 482790), (25410, 478800), (25650, 474320), (25872, 470250), (26125, 465696), (26136, 465500), (26334, 462000), (26400, 460845), (26460, 459800), (26600, 457380), (26950, 451440), (27000, 450604), (27104, 448875), (27225, 446880), (27360, 444675), (27588, 441000), (27720, 438900), (27930, 435600), (28000, 434511), (28215, 431200), (28500, 426888), (28728, 423500), (28875, 421344), (29040, 418950), (29106, 418000), (29260, 415800), (29400, 413820), (29645, 410400), (29700, 409640), (29792, 408375), (29925, 406560), (30096, 404250), (30240, 402325), (30250, 402192), (30492, 399000), (30723, 396000), (30800, 395010), (31350, 388080), (31500, 386232), (31920, 381150), (32186, 378000), (32340, 376200), (32670, 372400), (33000, 368676), (33075, 367840), (33250, 365904), (33264, 365750), (33440, 363825), (33516, 363000), (33880, 359100), (34200, 355740), (34485, 352800), (34650, 351120), (34848, 349125), (35112, 346500), (35280, 344850), (35574, 342000), (35910, 338800), (36000, 337953), (36300, 335160), (36575, 332640), (36750, 331056), (36784, 330750), (36960, 329175), (37125, 327712), (37240, 326700), (37620, 323400), (37800, 321860), (38000, 320166), (38115, 319200), (38304, 317625), (38500, 316008), (38808, 313500), (39200, 310365), (39501, 308000), (39600, 307230), (39900, 304920), (40425, 300960), (40656, 299250), (40964, 297000), (41040, 296450), (41382, 294000), (41580, 292600), (41800, 291060), (41895, 290400), (42000, 289674), (42336, 287375), (42350, 287280), (42750, 284592), (43120, 282150), (43560, 279300), (43890, 277200), (44000, 276507), (44100, 275880), (44688, 272250), (45144, 269500), (45375, 268128), (45600, 266805), (45738, 266000), (45980, 264600), (46200, 263340), (46550, 261360), (46816, 259875), (47025, 258720), (47250, 257488), (47432, 256500), (47520, 256025), (47880, 254100), (48279, 252000), (48400, 251370), (48510, 250800), (49000, 248292), (49500, 245784), (49875, 243936), (50160, 242550), (50274, 242000), (50400, 241395), (50820, 239400), (51205, 237600), (51300, 237160), (51744, 235125), (51975, 234080), (52250, 232848), (52272, 232750), (52668, 231000), (52920, 229900), (53200, 228690), (53361, 228000), (53900, 225720), (54000, 225302), (54450, 223440), (55125, 220704), (55176, 220500), (55440, 219450), (55860, 217800), (56430, 215600), (57000, 213444), (57456, 211750), (57475, 211680), (57750, 210672), (58080, 209475), (58212, 209000), (58520, 207900), (58800, 206910), (59290, 205200), (59400, 204820), (59850, 203280), (60192, 202125), (60500, 201096), (60984, 199500), (61446, 198000), (61600, 197505), (62073, 196000), (62700, 194040), (63000, 193116), (63525, 191520), (63840, 190575), (64125, 189728), (64372, 189000), (64680, 188100), (65340, 186200), (65835, 184800), (66000, 184338), (66150, 183920), (66500, 182952), (66528, 182875), (67032, 181500), (67375, 180576), (67760, 179550), (68400, 177870), (68970, 176400), (69300, 175560), (69825, 174240), (70224, 173250), (70560, 172425), (71148, 171000), (71820, 169400), (72600, 167580), (72765, 167200), (73150, 166320), (73500, 165528), (73568, 165375), (74250, 163856), (74480, 163350), (75240, 161700), (75600, 160930), (76000, 160083), (76230, 159600), (77000, 158004), (77616, 156750), (78375, 155232), (79002, 154000), (79200, 153615), (79800, 152460), (80465, 151200), (80850, 150480), (81312, 149625), (81675, 148960), (81928, 148500), (82080, 148225), (82764, 147000), (83160, 146300), (83600, 145530), (83790, 145200), (84000, 144837), (84700, 143640), (85500, 142296), (86240, 141075), (86625, 140448), (87120, 139650), (87780, 138600), (88200, 137940), (88935, 136800), (89376, 136125), (89775, 135520), (90288, 134750), (90750, 134064), (91476, 133000), (91960, 132300), (92169, 132000), (92400, 131670), (93100, 130680), (94050, 129360), (94500, 128744), (94864, 128250), (95760, 127050), (96558, 126000), (96800, 125685), (97020, 125400), (98000, 124146), (99000, 122892), (99750, 121968), (100320, 121275), (100548, 121000), (101640, 119700), (102410, 118800), (102600, 118580), (103455, 117600), (103950, 117040), (104500, 116424), (104544, 116375), (105336, 115500), (105840, 114950), (105875, 114912), (106400, 114345), (106722, 114000), (107800, 112860), (108000, 112651), (108900, 111720), (109725, 110880), (110250, 110352)]