30415770000

素因数分解:

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

素因数の和:92

約数の個数: 1800

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

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

約数列:

[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, 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, 98, 99, 100, 105, 108, 110, 112, 114, 120, 121, 125, 126, 132, 133, 135, 140, 144, 147, 150, 152, 154, 165, 168, 171, 175, 176, 180, 189, 190, 196, 198, 200, 209, 210, 216, 220, 225, 228, 231, 240, 242, 245, 250, 252, 264, 266, 270, 275, 280, 285, 294, 297, 300, 304, 308, 315, 330, 336, 342, 350, 360, 363, 375, 378, 380, 385, 392, 396, 399, 400, 418, 420, 432, 440, 441, 450, 456, 462, 475, 484, 490, 495, 500, 504, 513, 525, 528, 532, 539, 540, 550, 560, 570, 588, 594, 600, 605, 616, 625, 627, 630, 660, 665, 675, 684, 693, 700, 720, 726, 735, 750, 756, 760, 770, 784, 792, 798, 825, 836, 840, 847, 855, 875, 880, 882, 900, 912, 924, 931, 945, 950, 968, 980, 990, 1000, 1008, 1026, 1045, 1050, 1064, 1078, 1080, 1089, 1100, 1125, 1140, 1155, 1176, 1188, 1197, 1200, 1210, 1225, 1232, 1250, 1254, 1260, 1320, 1323, 1330, 1350, 1368, 1375, 1386, 1400, 1425, 1452, 1463, 1470, 1485, 1500, 1512, 1520, 1540, 1575, 1584, 1596, 1617, 1650, 1672, 1680, 1694, 1710, 1750, 1764, 1800, 1815, 1848, 1862, 1875, 1881, 1890, 1900, 1925, 1936, 1960, 1980, 1995, 2000, 2052, 2079, 2090, 2100, 2128, 2156, 2160, 2178, 2200, 2205, 2250, 2280, 2299, 2310, 2352, 2375, 2376, 2394, 2420, 2450, 2475, 2500, 2508, 2520, 2541, 2565, 2625, 2640, 2646, 2660, 2695, 2700, 2736, 2750, 2772, 2793, 2800, 2850, 2904, 2926, 2940, 2970, 3000, 3024, 3025, 3080, 3135, 3150, 3192, 3234, 3267, 3300, 3325, 3344, 3375, 3388, 3420, 3465, 3500, 3528, 3591, 3600, 3630, 3675, 3696, 3724, 3750, 3762, 3780, 3800, 3850, 3920, 3960, 3990, 4104, 4125, 4158, 4180, 4200, 4235, 4275, 4312, 4356, 4375, 4389, 4400, 4410, 4500, 4560, 4598, 4620, 4655, 4725, 4750, 4752, 4788, 4840, 4851, 4900, 4950, 5000, 5016, 5040, 5082, 5130, 5225, 5250, 5292, 5320, 5390, 5400, 5445, 5500, 5544, 5586, 5625, 5643, 5700, 5775, 5808, 5852, 5880, 5929, 5940, 5985, 6000, 6050, 6125, 6160, 6270, 6300, 6384, 6468, 6534, 6600, 6615, 6650, 6750, 6776, 6840, 6875, 6897, 6930, 7000, 7056, 7125, 7182, 7260, 7315, 7350, 7425, 7448, 7500, 7524, 7560, 7600, 7623, 7700, 7875, 7920, 7980, 8085, 8208, 8250, 8316, 8360, 8379, 8400, 8470, 8550, 8624, 8712, 8750, 8778, 8820, 9000, 9075, 9196, 9240, 9310, 9405, 9450, 9500, 9576, 9625, 9680, 9702, 9800, 9900, 9975, 10000, 10032, 10164, 10241, 10260, 10395, 10450, 10500, 10584, 10640, 10780, 10800, 10890, 11000, 11025, 11088, 11172, 11250, 11286, 11400, 11495, 11550, 11704, 11760, 11858, 11875, 11880, 11970, 12100, 12250, 12375, 12540, 12600, 12705, 12825, 12936, 13068, 13125, 13167, 13200, 13230, 13300, 13475, 13500, 13552, 13680, 13750, 13794, 13860, 13965, 14000, 14250, 14364, 14520, 14553, 14630, 14700, 14850, 14896, 15000, 15048, 15120, 15125, 15246, 15400, 15675, 15750, 15960, 16093, 16170, 16335, 16500, 16625, 16632, 16720, 16758, 16875, 16940, 17100, 17325, 17424, 17500, 17556, 17640, 17787, 17955, 18000, 18150, 18375, 18392, 18480, 18620, 18810, 18900, 19000, 19152, 19250, 19404, 19600, 19800, 19950, 20328, 20482, 20520, 20625, 20691, 20790, 20900, 21000, 21168, 21175, 21375, 21560, 21780, 21945, 22000, 22050, 22344, 22500, 22572, 22800, 22869, 22990, 23100, 23275, 23408, 23625, 23716, 23750, 23760, 23940, 24200, 24255, 24500, 24750, 25080, 25137, 25200, 25410, 25650, 25872, 26125, 26136, 26250, 26334, 26460, 26600, 26950, 27000, 27225, 27500, 27588, 27720, 27930, 28215, 28500, 28728, 28875, 29040, 29106, 29260, 29400, 29645, 29700, 29925, 30000, 30096, 30250, 30492, 30625, 30723, 30800, 31350, 31500, 31920, 32186, 32340, 32670, 33000, 33075, 33250, 33264, 33516, 33750, 33880, 34200, 34485, 34650, 35000, 35112, 35280, 35574, 35625, 35910, 36300, 36575, 36750, 36784, 37125, 37240, 37620, 37800, 38000, 38115, 38500, 38808, 39375, 39501, 39600, 39900, 40425, 40656, 40964, 41040, 41250, 41382, 41580, 41800, 41895, 42000, 42350, 42750, 43120, 43560, 43890, 44100, 44688, 45000, 45144, 45375, 45738, 45980, 46200, 46550, 47025, 47250, 47432, 47500, 47880, 48125, 48279, 48400, 48510, 49000, 49500, 49875, 50160, 50274, 50820, 51205, 51300, 51975, 52250, 52272, 52500, 52668, 52920, 53200, 53361, 53900, 54000, 54450, 55000, 55125, 55176, 55440, 55860, 56430, 57000, 57456, 57475, 57750, 58212, 58520, 58800, 59290, 59400, 59850, 60500, 60984, 61250, 61446, 61875, 62073, 62700, 63000, 63525, 64125, 64372, 64680, 65340, 65835, 66000, 66150, 66500, 67032, 67375, 67500, 67760, 68400, 68970, 69300, 69825, 70000, 70224, 71148, 71250, 71820, 72600, 72765, 73150, 73500, 74250, 74480, 75240, 75600, 75625, 76230, 77000, 77616, 78375, 78750, 79002, 79800, 80465, 80850, 81675, 81928, 82500, 82764, 83125, 83160, 83600, 83790, 84700, 85500, 86625, 87120, 87780, 88200, 88935, 89775, 90000, 90288, 90750, 91476, 91875, 91960, 92169, 92400, 93100, 94050, 94500, 94864, 95000, 95760, 96250, 96558, 97020, 98000, 99000, 99750, 100548, 101640, 102410, 102600, 103455, 103950, 104500, 105000, 105336, 105840, 105875, 106722, 106875, 107800, 108900, 109725, 110000, 110250, 110352, 111720, 112651, 112860, 114000, 114345, 114950, 115500, 116375, 116424, 117040, 118125, 118580, 118800, 119700, 121000, 121275, 121968, 122500, 122892, 123750, 124146, 125400, 125685, 126000, 127050, 128250, 128744, 129360, 130625, 130680, 131670, 132300, 133000, 134064, 134750, 135000, 136125, 137940, 138600, 139650, 141075, 142296, 142500, 143640, 144375, 144837, 145200, 145530, 146300, 147000, 148225, 148500, 149625, 150480, 151250, 152460, 153615, 154000, 156750, 157500, 158004, 159600, 160083, 160930, 161700, 163350, 163856, 165000, 165375, 165528, 166250, 166320, 167580, 169400, 171000, 172425, 173250, 175560, 176400, 177870, 179550, 181500, 182875, 182952, 183750, 183920, 184338, 185625, 186200, 188100, 189000, 190000, 190575, 192500, 193116, 194040, 197505, 198000, 199500, 201096, 202125, 203280, 204820, 205200, 206910, 207900, 209000, 209475, 210000, 210672, 211750, 213444, 213750, 215600, 217800, 219450, 220500, 223440, 225302, 225720, 226875, 228690, 229900, 231000, 232750, 232848, 235125, 236250, 237160, 239400, 241395, 242000, 242550, 245000, 245784, 247500, 248292, 249375, 250800, 251370, 254100, 256025, 256500, 257488, 259875, 261250, 261360, 263340, 264600, 266000, 266805, 269500, 270000, 272250, 275625, 275880, 276507, 277200, 279300, 282150, 284592, 285000, 287280, 287375, 288750, 289674, 291060, 292600, 294000, 296450, 297000, 299250, 302500, 304920, 307230, 310365, 313500, 315000, 316008, 317625, 320166, 320625, 321860, 323400, 326700, 329175, 330000, 330750, 331056, 332500, 335160, 336875, 337953, 338800, 342000, 344850, 346500, 349125, 351120, 355740, 359100, 363000, 363825, 365750, 365904, 367500, 368676, 371250, 372400, 376200, 378000, 381150, 385000, 386232, 388080, 391875, 395010, 399000, 402192, 402325, 404250, 408375, 409640, 413820, 415800, 418000, 418950, 423500, 426888, 427500, 433125, 434511, 435600, 438900, 441000, 444675, 448875, 450604, 451440, 453750, 457380, 459800, 460845, 462000, 465500, 470250, 472500, 474320, 478800, 482790, 485100, 490000, 491568, 495000, 496584, 498750, 502740, 508200, 512050, 513000, 517275, 519750, 522500, 526680, 529200, 529375, 533610, 539000, 544500, 548625, 551250, 551760, 553014, 558600, 563255, 564300, 570000, 571725, 574750, 577500, 579348, 581875, 582120, 585200, 592900, 594000, 598500, 605000, 606375, 609840, 614460, 620730, 627000, 628425, 630000, 632016, 635250, 640332, 641250, 643720, 646800, 653400, 658350, 661500, 665000, 670320, 673750, 675906, 680625, 689700, 693000, 698250, 705375, 711480, 718200, 724185, 726000, 727650, 731500, 735000, 737352, 741125, 742500, 748125, 752400, 762300, 768075, 770000, 772464, 783750, 790020, 798000, 800415, 804650, 808500, 816750, 819280, 826875, 827640, 831600, 837900, 847000, 853776, 855000, 862125, 866250, 869022, 877800, 882000, 889350, 897750, 901208, 907500, 914375, 914760, 919600, 921690, 931000, 940500, 945000, 952875, 965580, 970200, 987525, 990000, 993168, 997500, 1005480, 1010625, 1013859, 1016400, 1024100, 1026000, 1034550, 1039500, 1045000, 1047375, 1053360, 1058750, 1067220, 1078000, 1089000, 1097250, 1102500, 1106028, 1117200, 1126510, 1128600, 1143450, 1149500, 1155000, 1158696, 1163750, 1164240, 1175625, 1185800, 1197000, 1206975, 1210000, 1212750, 1228920, 1241460, 1254000, 1256850, 1270500, 1280125, 1280664, 1282500, 1287440, 1299375, 1306800, 1316700, 1323000, 1330000, 1334025, 1347500, 1351812, 1361250, 1379400, 1382535, 1386000, 1396500, 1410750, 1422960, 1436400, 1436875, 1448370, 1455300, 1463000, 1470000, 1474704, 1482250, 1485000, 1496250, 1524600, 1536150, 1551825, 1567500, 1580040, 1588125, 1600830, 1609300, 1617000, 1633500, 1645875, 1653750, 1655280, 1675800, 1689765, 1694000, 1710000, 1724250, 1732500, 1738044, 1745625, 1755600, 1778700, 1795500, 1802416, 1815000, 1819125, 1828750, 1829520, 1843380, 1862000, 1881000, 1890000, 1905750, 1931160, 1940400, 1975050, 1995000, 2010960, 2011625, 2021250, 2027718, 2041875, 2048200, 2069100, 2079000, 2090000, 2094750, 2117500, 2134440, 2172555, 2178000, 2194500, 2205000, 2212056, 2223375, 2244375, 2253020, 2257200, 2286900, 2299000, 2304225, 2310000, 2317392, 2327500, 2351250, 2371600, 2394000, 2413950, 2425500, 2457840, 2482920, 2513700, 2541000, 2560250, 2561328, 2565000, 2586375, 2598750, 2633400, 2646000, 2668050, 2695000, 2703624, 2722500, 2743125, 2758800, 2765070, 2793000, 2816275, 2821500, 2858625, 2873750, 2896740, 2910600, 2926000, 2964500, 2970000, 2992500, 3031875, 3041577, 3049200, 3072300, 3103650, 3135000, 3142125, 3160080, 3176250, 3201660, 3218600, 3234000, 3267000, 3291750, 3307500, 3351600, 3379530, 3448500, 3465000, 3476088, 3491250, 3526875, 3557400, 3591000, 3620925, 3630000, 3638250, 3657500, 3686760, 3705625, 3762000, 3811500, 3840375, 3862320, 3950100, 3990000, 4002075, 4023250, 4042500, 4055436, 4083750, 4096400, 4138200, 4158000, 4189500, 4235000, 4268880, 4310625, 4345110, 4389000, 4410000, 4424112, 4446750, 4488750, 4506040, 4573800, 4598000, 4608450, 4655000, 4702500, 4764375, 4827900, 4851000, 4937625, 4965840, 5027400, 5069295, 5082000, 5120500, 5130000, 5172750, 5197500, 5236875, 5266800, 5336100, 5390000, 5407248, 5445000, 5486250, 5530140, 5586000, 5632550, 5643000, 5717250, 5747500, 5793480, 5821200, 5929000, 5985000, 6034875, 6063750, 6083154, 6144600, 6207300, 6270000, 6284250, 6352500, 6400625, 6403320, 6437200, 6534000, 6583500, 6615000, 6670125, 6759060, 6897000, 6912675, 6930000, 6952176, 6982500, 7053750, 7114800, 7182000, 7241850, 7276500, 7315000, 7373520, 7411250, 7623000, 7680750, 7759125, 7900200, 8004150, 8046500, 8085000, 8110872, 8167500, 8229375, 8276400, 8379000, 8448825, 8470000, 8621250, 8690220, 8778000, 8893500, 8977500, 9012080, 9095625, 9147600, 9216900, 9310000, 9405000, 9528750, 9655800, 9702000, 9875250, 10054800, 10058125, 10138590, 10241000, 10345500, 10395000, 10473750, 10672200, 10862775, 10890000, 10972500, 11060280, 11116875, 11265100, 11286000, 11434500, 11495000, 11521125, 11586960, 11858000, 11970000, 12069750, 12127500, 12166308, 12289200, 12414600, 12568500, 12705000, 12801250, 12806640, 12931875, 13167000, 13230000, 13340250, 13518120, 13794000, 13825350, 13965000, 14081375, 14107500, 14293125, 14483700, 14553000, 14630000, 14822500, 15207885, 15246000, 15361500, 15518250, 15710625, 15800400, 16008300, 16093000, 16170000, 16221744, 16335000, 16458750, 16758000, 16897650, 17242500, 17380440, 17787000, 17955000, 18104625, 18191250, 18433800, 18810000, 19057500, 19201875, 19311600, 19750500, 20010375, 20116250, 20277180, 20482000, 20691000, 20790000, 20947500, 21344400, 21725550, 21945000, 22120560, 22233750, 22530200, 22869000, 22990000, 23042250, 24139500, 24255000, 24332616, 24688125, 24829200, 25137000, 25346475, 25410000, 25602500, 25863750, 26334000, 26680500, 27036240, 27650700, 27930000, 28162750, 28215000, 28586250, 28967400, 29106000, 29645000, 30174375, 30415770, 30723000, 31036500, 31421250, 32016600, 32186000, 32670000, 32917500, 33350625, 33795300, 34485000, 34563375, 34760880, 35574000, 35910000, 36209250, 36382500, 36867600, 38115000, 38403750, 38795625, 39501000, 40020750, 40232500, 40554360, 41382000, 41895000, 42244125, 43451100, 43890000, 44467500, 45060400, 45738000, 46084500, 48279000, 48510000, 48665232, 49376250, 50274000, 50692950, 51205000, 51727500, 53361000, 54313875, 55301400, 56325500, 56430000, 57172500, 57605625, 57934800, 59290000, 60348750, 60831540, 61446000, 62073000, 62842500, 64033200, 65835000, 66701250, 67590600, 68970000, 69126750, 70406875, 72418500, 72765000, 76039425, 76230000, 76807500, 77591250, 79002000, 80041500, 80465000, 81108720, 83790000, 84488250, 86902200, 88935000, 90523125, 92169000, 96558000, 98752500, 100051875, 101385900, 102410000, 103455000, 106722000, 108627750, 110602800, 112651000, 114345000, 115211250, 120697500, 121663080, 124146000, 125685000, 126732375, 131670000, 133402500, 135181200, 138253500, 140813750, 144837000, 145530000, 152078850, 153615000, 155182500, 160083000, 160930000, 168976500, 172816875, 173804400, 177870000, 181046250, 184338000, 197505000, 200103750, 202771800, 206910000, 211220625, 217255500, 225302000, 228690000, 230422500, 241395000, 243326160, 251370000, 253464750, 266805000, 271569375, 276507000, 281627500, 289674000, 304157700, 307230000, 310365000, 320166000, 337953000, 345633750, 362092500, 380197125, 395010000, 400207500, 405543600, 422441250, 434511000, 460845000, 482790000, 506929500, 533610000, 543138750, 553014000, 563255000, 608315400, 620730000, 633661875, 675906000, 691267500, 724185000, 760394250, 800415000, 844882500, 869022000, 921690000, 1013859000, 1086277500, 1126510000, 1216630800, 1267323750, 1382535000, 1448370000, 1520788500, 1600830000, 1689765000, 1900985625, 2027718000, 2172555000, 2534647500, 2765070000, 3041577000, 3379530000, 3801971250, 4345110000, 5069295000, 6083154000, 7603942500, 10138590000, 15207885000, 30415770000]

約数ペア:

[(1, 30415770000), (2, 15207885000), (3, 10138590000), (4, 7603942500), (5, 6083154000), (6, 5069295000), (7, 4345110000), (8, 3801971250), (9, 3379530000), (10, 3041577000), (11, 2765070000), (12, 2534647500), (14, 2172555000), (15, 2027718000), (16, 1900985625), (18, 1689765000), (19, 1600830000), (20, 1520788500), (21, 1448370000), (22, 1382535000), (24, 1267323750), (25, 1216630800), (27, 1126510000), (28, 1086277500), (30, 1013859000), (33, 921690000), (35, 869022000), (36, 844882500), (38, 800415000), (40, 760394250), (42, 724185000), (44, 691267500), (45, 675906000), (48, 633661875), (49, 620730000), (50, 608315400), (54, 563255000), (55, 553014000), (56, 543138750), (57, 533610000), (60, 506929500), (63, 482790000), (66, 460845000), (70, 434511000), (72, 422441250), (75, 405543600), (76, 400207500), (77, 395010000), (80, 380197125), (84, 362092500), (88, 345633750), (90, 337953000), (95, 320166000), (98, 310365000), (99, 307230000), (100, 304157700), (105, 289674000), (108, 281627500), (110, 276507000), (112, 271569375), (114, 266805000), (120, 253464750), (121, 251370000), (125, 243326160), (126, 241395000), (132, 230422500), (133, 228690000), (135, 225302000), (140, 217255500), (144, 211220625), (147, 206910000), (150, 202771800), (152, 200103750), (154, 197505000), (165, 184338000), (168, 181046250), (171, 177870000), (175, 173804400), (176, 172816875), (180, 168976500), (189, 160930000), (190, 160083000), (196, 155182500), (198, 153615000), (200, 152078850), (209, 145530000), (210, 144837000), (216, 140813750), (220, 138253500), (225, 135181200), (228, 133402500), (231, 131670000), (240, 126732375), (242, 125685000), (245, 124146000), (250, 121663080), (252, 120697500), (264, 115211250), (266, 114345000), (270, 112651000), (275, 110602800), (280, 108627750), (285, 106722000), (294, 103455000), (297, 102410000), (300, 101385900), (304, 100051875), (308, 98752500), (315, 96558000), (330, 92169000), (336, 90523125), (342, 88935000), (350, 86902200), (360, 84488250), (363, 83790000), (375, 81108720), (378, 80465000), (380, 80041500), (385, 79002000), (392, 77591250), (396, 76807500), (399, 76230000), (400, 76039425), (418, 72765000), (420, 72418500), (432, 70406875), (440, 69126750), (441, 68970000), (450, 67590600), (456, 66701250), (462, 65835000), (475, 64033200), (484, 62842500), (490, 62073000), (495, 61446000), (500, 60831540), (504, 60348750), (513, 59290000), (525, 57934800), (528, 57605625), (532, 57172500), (539, 56430000), (540, 56325500), (550, 55301400), (560, 54313875), (570, 53361000), (588, 51727500), (594, 51205000), (600, 50692950), (605, 50274000), (616, 49376250), (625, 48665232), (627, 48510000), (630, 48279000), (660, 46084500), (665, 45738000), (675, 45060400), (684, 44467500), (693, 43890000), (700, 43451100), (720, 42244125), (726, 41895000), (735, 41382000), (750, 40554360), (756, 40232500), (760, 40020750), (770, 39501000), (784, 38795625), (792, 38403750), (798, 38115000), (825, 36867600), (836, 36382500), (840, 36209250), (847, 35910000), (855, 35574000), (875, 34760880), (880, 34563375), (882, 34485000), (900, 33795300), (912, 33350625), (924, 32917500), (931, 32670000), (945, 32186000), (950, 32016600), (968, 31421250), (980, 31036500), (990, 30723000), (1000, 30415770), (1008, 30174375), (1026, 29645000), (1045, 29106000), (1050, 28967400), (1064, 28586250), (1078, 28215000), (1080, 28162750), (1089, 27930000), (1100, 27650700), (1125, 27036240), (1140, 26680500), (1155, 26334000), (1176, 25863750), (1188, 25602500), (1197, 25410000), (1200, 25346475), (1210, 25137000), (1225, 24829200), (1232, 24688125), (1250, 24332616), (1254, 24255000), (1260, 24139500), (1320, 23042250), (1323, 22990000), (1330, 22869000), (1350, 22530200), (1368, 22233750), (1375, 22120560), (1386, 21945000), (1400, 21725550), (1425, 21344400), (1452, 20947500), (1463, 20790000), (1470, 20691000), (1485, 20482000), (1500, 20277180), (1512, 20116250), (1520, 20010375), (1540, 19750500), (1575, 19311600), (1584, 19201875), (1596, 19057500), (1617, 18810000), (1650, 18433800), (1672, 18191250), (1680, 18104625), (1694, 17955000), (1710, 17787000), (1750, 17380440), (1764, 17242500), (1800, 16897650), (1815, 16758000), (1848, 16458750), (1862, 16335000), (1875, 16221744), (1881, 16170000), (1890, 16093000), (1900, 16008300), (1925, 15800400), (1936, 15710625), (1960, 15518250), (1980, 15361500), (1995, 15246000), (2000, 15207885), (2052, 14822500), (2079, 14630000), (2090, 14553000), (2100, 14483700), (2128, 14293125), (2156, 14107500), (2160, 14081375), (2178, 13965000), (2200, 13825350), (2205, 13794000), (2250, 13518120), (2280, 13340250), (2299, 13230000), (2310, 13167000), (2352, 12931875), (2375, 12806640), (2376, 12801250), (2394, 12705000), (2420, 12568500), (2450, 12414600), (2475, 12289200), (2500, 12166308), (2508, 12127500), (2520, 12069750), (2541, 11970000), (2565, 11858000), (2625, 11586960), (2640, 11521125), (2646, 11495000), (2660, 11434500), (2695, 11286000), (2700, 11265100), (2736, 11116875), (2750, 11060280), (2772, 10972500), (2793, 10890000), (2800, 10862775), (2850, 10672200), (2904, 10473750), (2926, 10395000), (2940, 10345500), (2970, 10241000), (3000, 10138590), (3024, 10058125), (3025, 10054800), (3080, 9875250), (3135, 9702000), (3150, 9655800), (3192, 9528750), (3234, 9405000), (3267, 9310000), (3300, 9216900), (3325, 9147600), (3344, 9095625), (3375, 9012080), (3388, 8977500), (3420, 8893500), (3465, 8778000), (3500, 8690220), (3528, 8621250), (3591, 8470000), (3600, 8448825), (3630, 8379000), (3675, 8276400), (3696, 8229375), (3724, 8167500), (3750, 8110872), (3762, 8085000), (3780, 8046500), (3800, 8004150), (3850, 7900200), (3920, 7759125), (3960, 7680750), (3990, 7623000), (4104, 7411250), (4125, 7373520), (4158, 7315000), (4180, 7276500), (4200, 7241850), (4235, 7182000), (4275, 7114800), (4312, 7053750), (4356, 6982500), (4375, 6952176), (4389, 6930000), (4400, 6912675), (4410, 6897000), (4500, 6759060), (4560, 6670125), (4598, 6615000), (4620, 6583500), (4655, 6534000), (4725, 6437200), (4750, 6403320), (4752, 6400625), (4788, 6352500), (4840, 6284250), (4851, 6270000), (4900, 6207300), (4950, 6144600), (5000, 6083154), (5016, 6063750), (5040, 6034875), (5082, 5985000), (5130, 5929000), (5225, 5821200), (5250, 5793480), (5292, 5747500), (5320, 5717250), (5390, 5643000), (5400, 5632550), (5445, 5586000), (5500, 5530140), (5544, 5486250), (5586, 5445000), (5625, 5407248), (5643, 5390000), (5700, 5336100), (5775, 5266800), (5808, 5236875), (5852, 5197500), (5880, 5172750), (5929, 5130000), (5940, 5120500), (5985, 5082000), (6000, 5069295), (6050, 5027400), (6125, 4965840), (6160, 4937625), (6270, 4851000), (6300, 4827900), (6384, 4764375), (6468, 4702500), (6534, 4655000), (6600, 4608450), (6615, 4598000), (6650, 4573800), (6750, 4506040), (6776, 4488750), (6840, 4446750), (6875, 4424112), (6897, 4410000), (6930, 4389000), (7000, 4345110), (7056, 4310625), (7125, 4268880), (7182, 4235000), (7260, 4189500), (7315, 4158000), (7350, 4138200), (7425, 4096400), (7448, 4083750), (7500, 4055436), (7524, 4042500), (7560, 4023250), (7600, 4002075), (7623, 3990000), (7700, 3950100), (7875, 3862320), (7920, 3840375), (7980, 3811500), (8085, 3762000), (8208, 3705625), (8250, 3686760), (8316, 3657500), (8360, 3638250), (8379, 3630000), (8400, 3620925), (8470, 3591000), (8550, 3557400), (8624, 3526875), (8712, 3491250), (8750, 3476088), (8778, 3465000), (8820, 3448500), (9000, 3379530), (9075, 3351600), (9196, 3307500), (9240, 3291750), (9310, 3267000), (9405, 3234000), (9450, 3218600), (9500, 3201660), (9576, 3176250), (9625, 3160080), (9680, 3142125), (9702, 3135000), (9800, 3103650), (9900, 3072300), (9975, 3049200), (10000, 3041577), (10032, 3031875), (10164, 2992500), (10241, 2970000), (10260, 2964500), (10395, 2926000), (10450, 2910600), (10500, 2896740), (10584, 2873750), (10640, 2858625), (10780, 2821500), (10800, 2816275), (10890, 2793000), (11000, 2765070), (11025, 2758800), (11088, 2743125), (11172, 2722500), (11250, 2703624), (11286, 2695000), (11400, 2668050), (11495, 2646000), (11550, 2633400), (11704, 2598750), (11760, 2586375), (11858, 2565000), (11875, 2561328), (11880, 2560250), (11970, 2541000), (12100, 2513700), (12250, 2482920), (12375, 2457840), (12540, 2425500), (12600, 2413950), (12705, 2394000), (12825, 2371600), (12936, 2351250), (13068, 2327500), (13125, 2317392), (13167, 2310000), (13200, 2304225), (13230, 2299000), (13300, 2286900), (13475, 2257200), (13500, 2253020), (13552, 2244375), (13680, 2223375), (13750, 2212056), (13794, 2205000), (13860, 2194500), (13965, 2178000), (14000, 2172555), (14250, 2134440), (14364, 2117500), (14520, 2094750), (14553, 2090000), (14630, 2079000), (14700, 2069100), (14850, 2048200), (14896, 2041875), (15000, 2027718), (15048, 2021250), (15120, 2011625), (15125, 2010960), (15246, 1995000), (15400, 1975050), (15675, 1940400), (15750, 1931160), (15960, 1905750), (16093, 1890000), (16170, 1881000), (16335, 1862000), (16500, 1843380), (16625, 1829520), (16632, 1828750), (16720, 1819125), (16758, 1815000), (16875, 1802416), (16940, 1795500), (17100, 1778700), (17325, 1755600), (17424, 1745625), (17500, 1738044), (17556, 1732500), (17640, 1724250), (17787, 1710000), (17955, 1694000), (18000, 1689765), (18150, 1675800), (18375, 1655280), (18392, 1653750), (18480, 1645875), (18620, 1633500), (18810, 1617000), (18900, 1609300), (19000, 1600830), (19152, 1588125), (19250, 1580040), (19404, 1567500), (19600, 1551825), (19800, 1536150), (19950, 1524600), (20328, 1496250), (20482, 1485000), (20520, 1482250), (20625, 1474704), (20691, 1470000), (20790, 1463000), (20900, 1455300), (21000, 1448370), (21168, 1436875), (21175, 1436400), (21375, 1422960), (21560, 1410750), (21780, 1396500), (21945, 1386000), (22000, 1382535), (22050, 1379400), (22344, 1361250), (22500, 1351812), (22572, 1347500), (22800, 1334025), (22869, 1330000), (22990, 1323000), (23100, 1316700), (23275, 1306800), (23408, 1299375), (23625, 1287440), (23716, 1282500), (23750, 1280664), (23760, 1280125), (23940, 1270500), (24200, 1256850), (24255, 1254000), (24500, 1241460), (24750, 1228920), (25080, 1212750), (25137, 1210000), (25200, 1206975), (25410, 1197000), (25650, 1185800), (25872, 1175625), (26125, 1164240), (26136, 1163750), (26250, 1158696), (26334, 1155000), (26460, 1149500), (26600, 1143450), (26950, 1128600), (27000, 1126510), (27225, 1117200), (27500, 1106028), (27588, 1102500), (27720, 1097250), (27930, 1089000), (28215, 1078000), (28500, 1067220), (28728, 1058750), (28875, 1053360), (29040, 1047375), (29106, 1045000), (29260, 1039500), (29400, 1034550), (29645, 1026000), (29700, 1024100), (29925, 1016400), (30000, 1013859), (30096, 1010625), (30250, 1005480), (30492, 997500), (30625, 993168), (30723, 990000), (30800, 987525), (31350, 970200), (31500, 965580), (31920, 952875), (32186, 945000), (32340, 940500), (32670, 931000), (33000, 921690), (33075, 919600), (33250, 914760), (33264, 914375), (33516, 907500), (33750, 901208), (33880, 897750), (34200, 889350), (34485, 882000), (34650, 877800), (35000, 869022), (35112, 866250), (35280, 862125), (35574, 855000), (35625, 853776), (35910, 847000), (36300, 837900), (36575, 831600), (36750, 827640), (36784, 826875), (37125, 819280), (37240, 816750), (37620, 808500), (37800, 804650), (38000, 800415), (38115, 798000), (38500, 790020), (38808, 783750), (39375, 772464), (39501, 770000), (39600, 768075), (39900, 762300), (40425, 752400), (40656, 748125), (40964, 742500), (41040, 741125), (41250, 737352), (41382, 735000), (41580, 731500), (41800, 727650), (41895, 726000), (42000, 724185), (42350, 718200), (42750, 711480), (43120, 705375), (43560, 698250), (43890, 693000), (44100, 689700), (44688, 680625), (45000, 675906), (45144, 673750), (45375, 670320), (45738, 665000), (45980, 661500), (46200, 658350), (46550, 653400), (47025, 646800), (47250, 643720), (47432, 641250), (47500, 640332), (47880, 635250), (48125, 632016), (48279, 630000), (48400, 628425), (48510, 627000), (49000, 620730), (49500, 614460), (49875, 609840), (50160, 606375), (50274, 605000), (50820, 598500), (51205, 594000), (51300, 592900), (51975, 585200), (52250, 582120), (52272, 581875), (52500, 579348), (52668, 577500), (52920, 574750), (53200, 571725), (53361, 570000), (53900, 564300), (54000, 563255), (54450, 558600), (55000, 553014), (55125, 551760), (55176, 551250), (55440, 548625), (55860, 544500), (56430, 539000), (57000, 533610), (57456, 529375), (57475, 529200), (57750, 526680), (58212, 522500), (58520, 519750), (58800, 517275), (59290, 513000), (59400, 512050), (59850, 508200), (60500, 502740), (60984, 498750), (61250, 496584), (61446, 495000), (61875, 491568), (62073, 490000), (62700, 485100), (63000, 482790), (63525, 478800), (64125, 474320), (64372, 472500), (64680, 470250), (65340, 465500), (65835, 462000), (66000, 460845), (66150, 459800), (66500, 457380), (67032, 453750), (67375, 451440), (67500, 450604), (67760, 448875), (68400, 444675), (68970, 441000), (69300, 438900), (69825, 435600), (70000, 434511), (70224, 433125), (71148, 427500), (71250, 426888), (71820, 423500), (72600, 418950), (72765, 418000), (73150, 415800), (73500, 413820), (74250, 409640), (74480, 408375), (75240, 404250), (75600, 402325), (75625, 402192), (76230, 399000), (77000, 395010), (77616, 391875), (78375, 388080), (78750, 386232), (79002, 385000), (79800, 381150), (80465, 378000), (80850, 376200), (81675, 372400), (81928, 371250), (82500, 368676), (82764, 367500), (83125, 365904), (83160, 365750), (83600, 363825), (83790, 363000), (84700, 359100), (85500, 355740), (86625, 351120), (87120, 349125), (87780, 346500), (88200, 344850), (88935, 342000), (89775, 338800), (90000, 337953), (90288, 336875), (90750, 335160), (91476, 332500), (91875, 331056), (91960, 330750), (92169, 330000), (92400, 329175), (93100, 326700), (94050, 323400), (94500, 321860), (94864, 320625), (95000, 320166), (95760, 317625), (96250, 316008), (96558, 315000), (97020, 313500), (98000, 310365), (99000, 307230), (99750, 304920), (100548, 302500), (101640, 299250), (102410, 297000), (102600, 296450), (103455, 294000), (103950, 292600), (104500, 291060), (105000, 289674), (105336, 288750), (105840, 287375), (105875, 287280), (106722, 285000), (106875, 284592), (107800, 282150), (108900, 279300), (109725, 277200), (110000, 276507), (110250, 275880), (110352, 275625), (111720, 272250), (112651, 270000), (112860, 269500), (114000, 266805), (114345, 266000), (114950, 264600), (115500, 263340), (116375, 261360), (116424, 261250), (117040, 259875), (118125, 257488), (118580, 256500), (118800, 256025), (119700, 254100), (121000, 251370), (121275, 250800), (121968, 249375), (122500, 248292), (122892, 247500), (123750, 245784), (124146, 245000), (125400, 242550), (125685, 242000), (126000, 241395), (127050, 239400), (128250, 237160), (128744, 236250), (129360, 235125), (130625, 232848), (130680, 232750), (131670, 231000), (132300, 229900), (133000, 228690), (134064, 226875), (134750, 225720), (135000, 225302), (136125, 223440), (137940, 220500), (138600, 219450), (139650, 217800), (141075, 215600), (142296, 213750), (142500, 213444), (143640, 211750), (144375, 210672), (144837, 210000), (145200, 209475), (145530, 209000), (146300, 207900), (147000, 206910), (148225, 205200), (148500, 204820), (149625, 203280), (150480, 202125), (151250, 201096), (152460, 199500), (153615, 198000), (154000, 197505), (156750, 194040), (157500, 193116), (158004, 192500), (159600, 190575), (160083, 190000), (160930, 189000), (161700, 188100), (163350, 186200), (163856, 185625), (165000, 184338), (165375, 183920), (165528, 183750), (166250, 182952), (166320, 182875), (167580, 181500), (169400, 179550), (171000, 177870), (172425, 176400), (173250, 175560)]