48415395600

素因数分解:

$2^4\times 3^3\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 25, 26, 27, 29, 30, 33, 36, 39, 40, 44, 45, 46, 47, 48, 50, 52, 54, 55, 58, 60, 65, 66, 69, 72, 75, 78, 80, 87, 88, 90, 92, 94, 99, 100, 104, 108, 110, 115, 116, 117, 120, 130, 132, 135, 138, 141, 143, 144, 145, 150, 156, 165, 174, 176, 180, 184, 188, 195, 198, 200, 207, 208, 216, 220, 225, 230, 232, 234, 235, 240, 253, 260, 261, 264, 270, 275, 276, 282, 286, 290, 297, 299, 300, 312, 319, 325, 330, 345, 348, 351, 360, 368, 376, 377, 390, 396, 400, 414, 423, 429, 432, 435, 440, 450, 460, 464, 468, 470, 495, 506, 517, 520, 522, 528, 540, 550, 552, 564, 572, 575, 580, 585, 594, 598, 600, 611, 621, 624, 638, 650, 660, 667, 675, 690, 696, 702, 705, 715, 720, 725, 752, 754, 759, 780, 783, 792, 825, 828, 846, 858, 870, 880, 897, 900, 920, 936, 940, 957, 975, 990, 1012, 1034, 1035, 1040, 1044, 1080, 1081, 1100, 1104, 1128, 1131, 1144, 1150, 1160, 1170, 1175, 1188, 1196, 1200, 1222, 1242, 1265, 1269, 1276, 1287, 1300, 1305, 1320, 1334, 1350, 1363, 1380, 1392, 1404, 1410, 1430, 1450, 1485, 1495, 1508, 1518, 1551, 1560, 1566, 1584, 1595, 1650, 1656, 1692, 1716, 1725, 1740, 1755, 1794, 1800, 1833, 1840, 1872, 1880, 1885, 1914, 1950, 1980, 2001, 2024, 2068, 2070, 2088, 2115, 2145, 2160, 2162, 2175, 2200, 2256, 2262, 2277, 2288, 2300, 2320, 2340, 2350, 2376, 2392, 2444, 2475, 2484, 2530, 2538, 2552, 2574, 2585, 2600, 2610, 2640, 2668, 2691, 2700, 2726, 2760, 2808, 2820, 2860, 2871, 2900, 2925, 2970, 2990, 3016, 3036, 3055, 3102, 3105, 3120, 3132, 3190, 3243, 3289, 3300, 3312, 3335, 3384, 3393, 3432, 3450, 3480, 3510, 3525, 3575, 3588, 3600, 3666, 3760, 3770, 3795, 3828, 3861, 3900, 3915, 3960, 4002, 4048, 4089, 4136, 4140, 4147, 4176, 4230, 4290, 4324, 4350, 4400, 4485, 4524, 4554, 4600, 4653, 4680, 4700, 4752, 4784, 4785, 4888, 4950, 4968, 5060, 5076, 5104, 5148, 5170, 5175, 5200, 5220, 5336, 5382, 5400, 5405, 5452, 5499, 5520, 5616, 5640, 5655, 5720, 5742, 5800, 5850, 5940, 5980, 6003, 6032, 6072, 6110, 6204, 6210, 6264, 6325, 6345, 6380, 6435, 6486, 6525, 6578, 6600, 6670, 6721, 6768, 6786, 6815, 6831, 6864, 6900, 6960, 7020, 7050, 7150, 7176, 7332, 7337, 7425, 7475, 7540, 7590, 7656, 7722, 7755, 7800, 7830, 7920, 7975, 8004, 8073, 8178, 8272, 8280, 8294, 8460, 8580, 8613, 8648, 8671, 8700, 8775, 8970, 9048, 9108, 9165, 9200, 9306, 9360, 9400, 9425, 9570, 9729, 9776, 9867, 9900, 9936, 10005, 10120, 10152, 10179, 10296, 10340, 10350, 10440, 10575, 10672, 10725, 10764, 10800, 10810, 10904, 10998, 11280, 11310, 11385, 11440, 11484, 11600, 11700, 11880, 11891, 11960, 12006, 12144, 12220, 12267, 12408, 12420, 12441, 12528, 12650, 12690, 12760, 12870, 12925, 12972, 13050, 13156, 13200, 13340, 13442, 13455, 13572, 13630, 13662, 13800, 13959, 14040, 14053, 14100, 14300, 14352, 14355, 14664, 14674, 14850, 14950, 14993, 15080, 15180, 15275, 15312, 15444, 15510, 15525, 15600, 15660, 15950, 16008, 16146, 16215, 16356, 16445, 16497, 16560, 16588, 16675, 16920, 16965, 17160, 17226, 17296, 17342, 17400, 17550, 17719, 17940, 18009, 18096, 18216, 18330, 18612, 18800, 18850, 18975, 19140, 19305, 19458, 19575, 19734, 19800, 20010, 20163, 20240, 20304, 20358, 20445, 20592, 20680, 20700, 20735, 20880, 21150, 21450, 21528, 21620, 21808, 21996, 22011, 22425, 22620, 22770, 22968, 23265, 23400, 23760, 23782, 23920, 23925, 24012, 24440, 24534, 24816, 24840, 24882, 25300, 25380, 25520, 25740, 25850, 25944, 26013, 26100, 26312, 26680, 26884, 26910, 27025, 27144, 27260, 27324, 27495, 27600, 27918, 28080, 28106, 28200, 28275, 28600, 28710, 29187, 29328, 29348, 29601, 29700, 29900, 29986, 30015, 30160, 30360, 30550, 30888, 31020, 31050, 31320, 31349, 31725, 31900, 32016, 32175, 32292, 32430, 32712, 32890, 32994, 33176, 33350, 33605, 33840, 33930, 34075, 34155, 34320, 34452, 34684, 34800, 35100, 35438, 35673, 35880, 36018, 36432, 36660, 36685, 36801, 37224, 37323, 37700, 37950, 38280, 38610, 38775, 38916, 39150, 39468, 39600, 40020, 40326, 40365, 40716, 40890, 41360, 41400, 41470, 42159, 42300, 42900, 43056, 43065, 43240, 43355, 43992, 44022, 44850, 44979, 45240, 45540, 45825, 45936, 46530, 46800, 47564, 47850, 48024, 48645, 48880, 49068, 49335, 49680, 49764, 50025, 50600, 50760, 50895, 51480, 51700, 51888, 52026, 52200, 52624, 53157, 53360, 53768, 53820, 54050, 54288, 54520, 54648, 54990, 55836, 56212, 56400, 56550, 56925, 57200, 57420, 58374, 58696, 59202, 59400, 59455, 59800, 59972, 60030, 60489, 60720, 61100, 61335, 61776, 62040, 62100, 62205, 62640, 62698, 63450, 63800, 64350, 64584, 64860, 65424, 65780, 65988, 66033, 66352, 66700, 67210, 67275, 67860, 68150, 68310, 68904, 69368, 69795, 70200, 70265, 70876, 71346, 71760, 71775, 72036, 73320, 73370, 73602, 74448, 74646, 74965, 75400, 75900, 76560, 77220, 77550, 77832, 78039, 78300, 78936, 80040, 80652, 80730, 81075, 81432, 81780, 82225, 82485, 82800, 82940, 84318, 84600, 84825, 85800, 86130, 86480, 86710, 87984, 88044, 88595, 88803, 89700, 89958, 90045, 90480, 91080, 91650, 93060, 94047, 95128, 95381, 95700, 96048, 96525, 97290, 98136, 98670, 99528, 100050, 100815, 101200, 101520, 101790, 102225, 102960, 103400, 103675, 104052, 104400, 106314, 107019, 107536, 107640, 108100, 109040, 109296, 109980, 110055, 111672, 111969, 112424, 113100, 113850, 114840, 116325, 116748, 117392, 118404, 118800, 118910, 119600, 119944, 120060, 120978, 122200, 122670, 124080, 124200, 124410, 125396, 126477, 126900, 127600, 128700, 129168, 129720, 130065, 131560, 131976, 132066, 133400, 134420, 134550, 134937, 135720, 136300, 136620, 137475, 137808, 138736, 139590, 140400, 140530, 141752, 142692, 143550, 144072, 145935, 146640, 146740, 147204, 148005, 149292, 149930, 150075, 150800, 151800, 154440, 154583, 155100, 155664, 156078, 156600, 156745, 157872, 159471, 160080, 161304, 161460, 162150, 162864, 163560, 164450, 164970, 165880, 168025, 168636, 169200, 169650, 170775, 171600, 172260, 173420, 176088, 177190, 177606, 178365, 179400, 179916, 180090, 181467, 182160, 183300, 183425, 184005, 186120, 186615, 188094, 190256, 190762, 191400, 193050, 194580, 194909, 196272, 197340, 198099, 199056, 200100, 201630, 201825, 203580, 204450, 206800, 207350, 208104, 210795, 212628, 214038, 215280, 215325, 216200, 216775, 219960, 220110, 223344, 223938, 224848, 224895, 226200, 227700, 229680, 232650, 233496, 234117, 236808, 237820, 239888, 240120, 241956, 243225, 244400, 245340, 246675, 248400, 248820, 250792, 252954, 253800, 254475, 257400, 259440, 260130, 263120, 263952, 264132, 265785, 266800, 268840, 269100, 269874, 271440, 272600, 273240, 274950, 279180, 281060, 282141, 283504, 285384, 286143, 287100, 288144, 291870, 293480, 294408, 296010, 297275, 298584, 299860, 300150, 302445, 303600, 306675, 308880, 309166, 310200, 311025, 312156, 313200, 313490, 318942, 321057, 322608, 322920, 324300, 327120, 328900, 329940, 330165, 331760, 336050, 337272, 339300, 341550, 344520, 344839, 346840, 348975, 351325, 352176, 354380, 355212, 356730, 358800, 359832, 360180, 362934, 366600, 366850, 368010, 372240, 373230, 374825, 376188, 379431, 381524, 382800, 386100, 389160, 389818, 390195, 394680, 396198, 400200, 403260, 403650, 404811, 407160, 407537, 408900, 412425, 414700, 416208, 421590, 425256, 428076, 430650, 432400, 433550, 439920, 440220, 442975, 444015, 447876, 449790, 450225, 452400, 455400, 463749, 465300, 466992, 468234, 470235, 473616, 475640, 476905, 478413, 480240, 483912, 486450, 490680, 493350, 497640, 501584, 504075, 505908, 507600, 508950, 514800, 520260, 528264, 531570, 535095, 537680, 538200, 539748, 545200, 546480, 549900, 550275, 558360, 559845, 562120, 564282, 570768, 572286, 574200, 583740, 584727, 586960, 588816, 592020, 594550, 597168, 599720, 600300, 604890, 613350, 618332, 620400, 622050, 624312, 626980, 632385, 637884, 642114, 645840, 648600, 650325, 657800, 659880, 660330, 672100, 674544, 674685, 678600, 683100, 689040, 689678, 693680, 697950, 702650, 708760, 710424, 713460, 719664, 720360, 725868, 729675, 733200, 733700, 736020, 740025, 746460, 749650, 752376, 758862, 763048, 772200, 772915, 778320, 779636, 780390, 783725, 789360, 792396, 797355, 800400, 806520, 807300, 809622, 814320, 815074, 817800, 824850, 829400, 843180, 846423, 850512, 856152, 858429, 861300, 867100, 880440, 885950, 888030, 891825, 895752, 899580, 900450, 907335, 910800, 920025, 927498, 930600, 933075, 936468, 940470, 951280, 953810, 956826, 967824, 972900, 974545, 981360, 986700, 990495, 995280, 1008150, 1011816, 1017900, 1034517, 1040520, 1053975, 1056528, 1063140, 1070190, 1076400, 1079496, 1099800, 1100550, 1116720, 1119690, 1124240, 1124475, 1128564, 1144572, 1148400, 1167480, 1169454, 1170585, 1184040, 1189100, 1199440, 1200600, 1209780, 1222611, 1226700, 1236664, 1244100, 1248624, 1253960, 1264770, 1275768, 1284228, 1297200, 1300650, 1315600, 1319760, 1320660, 1328925, 1344200, 1349370, 1357200, 1366200, 1379356, 1391247, 1395900, 1405300, 1410705, 1417520, 1420848, 1426920, 1430715, 1440720, 1451736, 1459350, 1467400, 1472040, 1480050, 1492920, 1499300, 1504752, 1512225, 1517724, 1526096, 1544400, 1545830, 1559272, 1560780, 1567450, 1584792, 1594710, 1605285, 1613040, 1614600, 1619244, 1630148, 1635600, 1649700, 1650825, 1658800, 1686360, 1692846, 1712304, 1716858, 1722600, 1724195, 1734200, 1754181, 1760880, 1771900, 1776060, 1783650, 1791504, 1799160, 1800900, 1814670, 1840050, 1854996, 1861200, 1866150, 1872936, 1880940, 1897155, 1907620, 1913652, 1945800, 1949090, 1950975, 1973400, 1980990, 2016300, 2023632, 2024055, 2035800, 2037685, 2069034, 2081040, 2107950, 2126280, 2140380, 2158992, 2199600, 2201100, 2220075, 2239380, 2248950, 2257128, 2289144, 2318745, 2334960, 2338908, 2341170, 2351175, 2368080, 2378200, 2384525, 2392065, 2401200, 2419560, 2445222, 2453400, 2473328, 2488200, 2507920, 2529540, 2551536, 2568456, 2575287, 2601300, 2641320, 2657850, 2675475, 2688400, 2698740, 2732400, 2758712, 2782494, 2791800, 2799225, 2810600, 2821410, 2853840, 2861430, 2903472, 2918700, 2923635, 2934800, 2944080, 2960100, 2985840, 2998600, 3024450, 3035448, 3091660, 3103551, 3118544, 3121560, 3134900, 3161925, 3169584, 3189420, 3210570, 3229200, 3238488, 3260296, 3299400, 3301650, 3372720, 3373425, 3385692, 3433716, 3445200, 3448390, 3468400, 3508362, 3543800, 3552120, 3567300, 3598320, 3601800, 3629340, 3667833, 3680100, 3709992, 3732300, 3745872, 3761880, 3794310, 3815240, 3827304, 3864575, 3891600, 3898180, 3901950, 3946800, 3961980, 3986775, 4032600, 4048110, 4071600, 4075370, 4138068, 4173741, 4215900, 4232115, 4252560, 4280760, 4292145, 4402200, 4440150, 4478760, 4482907, 4497900, 4514256, 4536675, 4578288, 4637490, 4677816, 4682340, 4702350, 4756400, 4769050, 4784130, 4839120, 4872725, 4890444, 4906800, 4952475, 4976400, 5059080, 5136912, 5150574, 5172585, 5202600, 5262543, 5282640, 5315700, 5350950, 5397480, 5517424, 5564988, 5583600, 5598450, 5621200, 5642820, 5722860, 5837400, 5847270, 5852925, 5920200, 5997200, 6048900, 6070896, 6113055, 6183320, 6207102, 6243120, 6269800, 6323850, 6378840, 6421140, 6476976, 6520592, 6598800, 6603300, 6746850, 6771384, 6867432, 6896780, 6956235, 7016724, 7053525, 7087600, 7104240, 7134600, 7153575, 7203600, 7258680, 7335666, 7360200, 7419984, 7464600, 7523760, 7588620, 7630480, 7654608, 7729150, 7796360, 7803900, 7923960, 7973550, 8026425, 8065200, 8096220, 8150740, 8276136, 8347482, 8431800, 8464230, 8561520, 8584290, 8620975, 8770905, 8804400, 8880300, 8957520, 8965814, 8995800, 9073350, 9274980, 9310653, 9355632, 9364680, 9404700, 9485775, 9538100, 9568260, 9745450, 9780888, 9904950, 10118160, 10120275, 10188425, 10301148, 10345170, 10405200, 10525086, 10631400, 10701900, 10794960, 11003499, 11129976, 11196900, 11285640, 11445720, 11593725, 11674800, 11694540, 11705850, 11840400, 11960325, 12097800, 12226110, 12366640, 12414204, 12539600, 12647700, 12757680, 12842280, 12876435, 13206600, 13448721, 13493700, 13542768, 13734864, 13793560, 13912470, 14033448, 14107050, 14269200, 14307150, 14517360, 14618175, 14671332, 14720400, 14929200, 15177240, 15458300, 15517755, 15592720, 15607800, 15847920, 15947100, 16052850, 16192440, 16301480, 16552272, 16694964, 16863600, 16928460, 17168580, 17241950, 17541810, 17760600, 17931628, 17991600, 18146700, 18339165, 18549960, 18621306, 18729360, 18809400, 18971550, 19076200, 19136520, 19490900, 19561776, 19809900, 20240550, 20376850, 20602296, 20690340, 20868705, 21050172, 21160575, 21262800, 21403800, 21460725, 22006998, 22259952, 22393800, 22414535, 22571280, 22891440, 23187450, 23389080, 23411700, 23920650, 24195600, 24452220, 24828408, 25295400, 25684560, 25752870, 25862925, 26312715, 26413200, 26897442, 26987400, 27587120, 27824940, 28066896, 28214100, 28614300, 29236350, 29342664, 30354480, 30565275, 30916600, 31035510, 31215600, 31894200, 32105700, 32384880, 32602960, 33389928, 33856920, 34337160, 34483900, 34781175, 35083620, 35521200, 35863256, 36293400, 36678330, 37099920, 37242612, 37618800, 37943100, 38152400, 38273040, 38981800, 39619800, 40346163, 40481100, 40753700, 41204592, 41380680, 41737410, 42100344, 42321150, 42807600, 42921450, 43854525, 44013996, 44787600, 44829070, 46374900, 46553265, 46778160, 46823400, 47841300, 48904440, 49656816, 50590800, 51505740, 51725850, 52625430, 53794884, 53974800, 55017495, 55649880, 56428200, 57228600, 58472700, 58685328, 61130550, 61833200, 62071020, 63788400, 64211400, 64382175, 66779856, 67243605, 67713840, 68674320, 68967800, 69562350, 70167240, 71726512, 72586800, 73356660, 74485224, 75886200, 77588775, 77963600, 79239600, 80692326, 80962200, 81507400, 82761360, 83474820, 84200688, 84642300, 85842900, 87709050, 88027992, 89658140, 91695825, 92749800, 93106530, 93646800, 95682600, 97808880, 103011480, 103451700, 104343525, 105250860, 107589768, 110034990, 111299760, 112072675, 112856400, 114457200, 116945400, 121038489, 122261100, 124142040, 128422800, 128764350, 131563575, 134487210, 137935600, 139124700, 140334480, 146713320, 148970448, 151772400, 155177550, 161384652, 161924400, 163014800, 166949640, 169284600, 171685800, 175418100, 176055984, 179316280, 183391650, 185499600, 186213060, 191365200, 201730815, 206022960, 206903400, 208687050, 210501720, 215179536, 220069980, 224145350, 232766325, 233890800, 242076978, 244522200, 248284080, 257528700, 263127150, 268974420, 275087475, 278249400, 293426640, 310355100, 322769304, 333899280, 336218025, 338569200, 343371600, 350836200, 358632560, 366783300, 372426120, 403461630, 413806800, 417374100, 421003440, 440139960, 448290700, 465532650, 484153956, 489044400, 515057400, 526254300, 537948840, 550174950, 556498800, 605192445, 620710200, 645538608, 672436050, 701672400, 733566600, 744852240, 806923260, 834748200, 880279920, 896581400, 931065300, 968307912, 1008654075, 1030114800, 1052508600, 1075897680, 1100349900, 1210384890, 1241420400, 1344872100, 1467133200, 1613846520, 1669496400, 1793162800, 1862130600, 1936615824, 2017308150, 2105017200, 2200699800, 2420769780, 2689744200, 3025962225, 3227693040, 3724261200, 4034616300, 4401399600, 4841539560, 5379488400, 6051924450, 8069232600, 9683079120, 12103848900, 16138465200, 24207697800, 48415395600]

約数ペア:

[(1, 48415395600), (2, 24207697800), (3, 16138465200), (4, 12103848900), (5, 9683079120), (6, 8069232600), (8, 6051924450), (9, 5379488400), (10, 4841539560), (11, 4401399600), (12, 4034616300), (13, 3724261200), (15, 3227693040), (16, 3025962225), (18, 2689744200), (20, 2420769780), (22, 2200699800), (23, 2105017200), (24, 2017308150), (25, 1936615824), (26, 1862130600), (27, 1793162800), (29, 1669496400), (30, 1613846520), (33, 1467133200), (36, 1344872100), (39, 1241420400), (40, 1210384890), (44, 1100349900), (45, 1075897680), (46, 1052508600), (47, 1030114800), (48, 1008654075), (50, 968307912), (52, 931065300), (54, 896581400), (55, 880279920), (58, 834748200), (60, 806923260), (65, 744852240), (66, 733566600), (69, 701672400), (72, 672436050), (75, 645538608), (78, 620710200), (80, 605192445), (87, 556498800), (88, 550174950), (90, 537948840), (92, 526254300), (94, 515057400), (99, 489044400), (100, 484153956), (104, 465532650), (108, 448290700), (110, 440139960), (115, 421003440), (116, 417374100), (117, 413806800), (120, 403461630), (130, 372426120), (132, 366783300), (135, 358632560), (138, 350836200), (141, 343371600), (143, 338569200), (144, 336218025), (145, 333899280), (150, 322769304), (156, 310355100), (165, 293426640), (174, 278249400), (176, 275087475), (180, 268974420), (184, 263127150), (188, 257528700), (195, 248284080), (198, 244522200), (200, 242076978), (207, 233890800), (208, 232766325), (216, 224145350), (220, 220069980), (225, 215179536), (230, 210501720), (232, 208687050), (234, 206903400), (235, 206022960), (240, 201730815), (253, 191365200), (260, 186213060), (261, 185499600), (264, 183391650), (270, 179316280), (275, 176055984), (276, 175418100), (282, 171685800), (286, 169284600), (290, 166949640), (297, 163014800), (299, 161924400), (300, 161384652), (312, 155177550), (319, 151772400), (325, 148970448), (330, 146713320), (345, 140334480), (348, 139124700), (351, 137935600), (360, 134487210), (368, 131563575), (376, 128764350), (377, 128422800), (390, 124142040), (396, 122261100), (400, 121038489), (414, 116945400), (423, 114457200), (429, 112856400), (432, 112072675), (435, 111299760), (440, 110034990), (450, 107589768), (460, 105250860), (464, 104343525), (468, 103451700), (470, 103011480), (495, 97808880), (506, 95682600), (517, 93646800), (520, 93106530), (522, 92749800), (528, 91695825), (540, 89658140), (550, 88027992), (552, 87709050), (564, 85842900), (572, 84642300), (575, 84200688), (580, 83474820), (585, 82761360), (594, 81507400), (598, 80962200), (600, 80692326), (611, 79239600), (621, 77963600), (624, 77588775), (638, 75886200), (650, 74485224), (660, 73356660), (667, 72586800), (675, 71726512), (690, 70167240), (696, 69562350), (702, 68967800), (705, 68674320), (715, 67713840), (720, 67243605), (725, 66779856), (752, 64382175), (754, 64211400), (759, 63788400), (780, 62071020), (783, 61833200), (792, 61130550), (825, 58685328), (828, 58472700), (846, 57228600), (858, 56428200), (870, 55649880), (880, 55017495), (897, 53974800), (900, 53794884), (920, 52625430), (936, 51725850), (940, 51505740), (957, 50590800), (975, 49656816), (990, 48904440), (1012, 47841300), (1034, 46823400), (1035, 46778160), (1040, 46553265), (1044, 46374900), (1080, 44829070), (1081, 44787600), (1100, 44013996), (1104, 43854525), (1128, 42921450), (1131, 42807600), (1144, 42321150), (1150, 42100344), (1160, 41737410), (1170, 41380680), (1175, 41204592), (1188, 40753700), (1196, 40481100), (1200, 40346163), (1222, 39619800), (1242, 38981800), (1265, 38273040), (1269, 38152400), (1276, 37943100), (1287, 37618800), (1300, 37242612), (1305, 37099920), (1320, 36678330), (1334, 36293400), (1350, 35863256), (1363, 35521200), (1380, 35083620), (1392, 34781175), (1404, 34483900), (1410, 34337160), (1430, 33856920), (1450, 33389928), (1485, 32602960), (1495, 32384880), (1508, 32105700), (1518, 31894200), (1551, 31215600), (1560, 31035510), (1566, 30916600), (1584, 30565275), (1595, 30354480), (1650, 29342664), (1656, 29236350), (1692, 28614300), (1716, 28214100), (1725, 28066896), (1740, 27824940), (1755, 27587120), (1794, 26987400), (1800, 26897442), (1833, 26413200), (1840, 26312715), (1872, 25862925), (1880, 25752870), (1885, 25684560), (1914, 25295400), (1950, 24828408), (1980, 24452220), (2001, 24195600), (2024, 23920650), (2068, 23411700), (2070, 23389080), (2088, 23187450), (2115, 22891440), (2145, 22571280), (2160, 22414535), (2162, 22393800), (2175, 22259952), (2200, 22006998), (2256, 21460725), (2262, 21403800), (2277, 21262800), (2288, 21160575), (2300, 21050172), (2320, 20868705), (2340, 20690340), (2350, 20602296), (2376, 20376850), (2392, 20240550), (2444, 19809900), (2475, 19561776), (2484, 19490900), (2530, 19136520), (2538, 19076200), (2552, 18971550), (2574, 18809400), (2585, 18729360), (2600, 18621306), (2610, 18549960), (2640, 18339165), (2668, 18146700), (2691, 17991600), (2700, 17931628), (2726, 17760600), (2760, 17541810), (2808, 17241950), (2820, 17168580), (2860, 16928460), (2871, 16863600), (2900, 16694964), (2925, 16552272), (2970, 16301480), (2990, 16192440), (3016, 16052850), (3036, 15947100), (3055, 15847920), (3102, 15607800), (3105, 15592720), (3120, 15517755), (3132, 15458300), (3190, 15177240), (3243, 14929200), (3289, 14720400), (3300, 14671332), (3312, 14618175), (3335, 14517360), (3384, 14307150), (3393, 14269200), (3432, 14107050), (3450, 14033448), (3480, 13912470), (3510, 13793560), (3525, 13734864), (3575, 13542768), (3588, 13493700), (3600, 13448721), (3666, 13206600), (3760, 12876435), (3770, 12842280), (3795, 12757680), (3828, 12647700), (3861, 12539600), (3900, 12414204), (3915, 12366640), (3960, 12226110), (4002, 12097800), (4048, 11960325), (4089, 11840400), (4136, 11705850), (4140, 11694540), (4147, 11674800), (4176, 11593725), (4230, 11445720), (4290, 11285640), (4324, 11196900), (4350, 11129976), (4400, 11003499), (4485, 10794960), (4524, 10701900), (4554, 10631400), (4600, 10525086), (4653, 10405200), (4680, 10345170), (4700, 10301148), (4752, 10188425), (4784, 10120275), (4785, 10118160), (4888, 9904950), (4950, 9780888), (4968, 9745450), (5060, 9568260), (5076, 9538100), (5104, 9485775), (5148, 9404700), (5170, 9364680), (5175, 9355632), (5200, 9310653), (5220, 9274980), (5336, 9073350), (5382, 8995800), (5400, 8965814), (5405, 8957520), (5452, 8880300), (5499, 8804400), (5520, 8770905), (5616, 8620975), (5640, 8584290), (5655, 8561520), (5720, 8464230), (5742, 8431800), (5800, 8347482), (5850, 8276136), (5940, 8150740), (5980, 8096220), (6003, 8065200), (6032, 8026425), (6072, 7973550), (6110, 7923960), (6204, 7803900), (6210, 7796360), (6264, 7729150), (6325, 7654608), (6345, 7630480), (6380, 7588620), (6435, 7523760), (6486, 7464600), (6525, 7419984), (6578, 7360200), (6600, 7335666), (6670, 7258680), (6721, 7203600), (6768, 7153575), (6786, 7134600), (6815, 7104240), (6831, 7087600), (6864, 7053525), (6900, 7016724), (6960, 6956235), (7020, 6896780), (7050, 6867432), (7150, 6771384), (7176, 6746850), (7332, 6603300), (7337, 6598800), (7425, 6520592), (7475, 6476976), (7540, 6421140), (7590, 6378840), (7656, 6323850), (7722, 6269800), (7755, 6243120), (7800, 6207102), (7830, 6183320), (7920, 6113055), (7975, 6070896), (8004, 6048900), (8073, 5997200), (8178, 5920200), (8272, 5852925), (8280, 5847270), (8294, 5837400), (8460, 5722860), (8580, 5642820), (8613, 5621200), (8648, 5598450), (8671, 5583600), (8700, 5564988), (8775, 5517424), (8970, 5397480), (9048, 5350950), (9108, 5315700), (9165, 5282640), (9200, 5262543), (9306, 5202600), (9360, 5172585), (9400, 5150574), (9425, 5136912), (9570, 5059080), (9729, 4976400), (9776, 4952475), (9867, 4906800), (9900, 4890444), (9936, 4872725), (10005, 4839120), (10120, 4784130), (10152, 4769050), (10179, 4756400), (10296, 4702350), (10340, 4682340), (10350, 4677816), (10440, 4637490), (10575, 4578288), (10672, 4536675), (10725, 4514256), (10764, 4497900), (10800, 4482907), (10810, 4478760), (10904, 4440150), (10998, 4402200), (11280, 4292145), (11310, 4280760), (11385, 4252560), (11440, 4232115), (11484, 4215900), (11600, 4173741), (11700, 4138068), (11880, 4075370), (11891, 4071600), (11960, 4048110), (12006, 4032600), (12144, 3986775), (12220, 3961980), (12267, 3946800), (12408, 3901950), (12420, 3898180), (12441, 3891600), (12528, 3864575), (12650, 3827304), (12690, 3815240), (12760, 3794310), (12870, 3761880), (12925, 3745872), (12972, 3732300), (13050, 3709992), (13156, 3680100), (13200, 3667833), (13340, 3629340), (13442, 3601800), (13455, 3598320), (13572, 3567300), (13630, 3552120), (13662, 3543800), (13800, 3508362), (13959, 3468400), (14040, 3448390), (14053, 3445200), (14100, 3433716), (14300, 3385692), (14352, 3373425), (14355, 3372720), (14664, 3301650), (14674, 3299400), (14850, 3260296), (14950, 3238488), (14993, 3229200), (15080, 3210570), (15180, 3189420), (15275, 3169584), (15312, 3161925), (15444, 3134900), (15510, 3121560), (15525, 3118544), (15600, 3103551), (15660, 3091660), (15950, 3035448), (16008, 3024450), (16146, 2998600), (16215, 2985840), (16356, 2960100), (16445, 2944080), (16497, 2934800), (16560, 2923635), (16588, 2918700), (16675, 2903472), (16920, 2861430), (16965, 2853840), (17160, 2821410), (17226, 2810600), (17296, 2799225), (17342, 2791800), (17400, 2782494), (17550, 2758712), (17719, 2732400), (17940, 2698740), (18009, 2688400), (18096, 2675475), (18216, 2657850), (18330, 2641320), (18612, 2601300), (18800, 2575287), (18850, 2568456), (18975, 2551536), (19140, 2529540), (19305, 2507920), (19458, 2488200), (19575, 2473328), (19734, 2453400), (19800, 2445222), (20010, 2419560), (20163, 2401200), (20240, 2392065), (20304, 2384525), (20358, 2378200), (20445, 2368080), (20592, 2351175), (20680, 2341170), (20700, 2338908), (20735, 2334960), (20880, 2318745), (21150, 2289144), (21450, 2257128), (21528, 2248950), (21620, 2239380), (21808, 2220075), (21996, 2201100), (22011, 2199600), (22425, 2158992), (22620, 2140380), (22770, 2126280), (22968, 2107950), (23265, 2081040), (23400, 2069034), (23760, 2037685), (23782, 2035800), (23920, 2024055), (23925, 2023632), (24012, 2016300), (24440, 1980990), (24534, 1973400), (24816, 1950975), (24840, 1949090), (24882, 1945800), (25300, 1913652), (25380, 1907620), (25520, 1897155), (25740, 1880940), (25850, 1872936), (25944, 1866150), (26013, 1861200), (26100, 1854996), (26312, 1840050), (26680, 1814670), (26884, 1800900), (26910, 1799160), (27025, 1791504), (27144, 1783650), (27260, 1776060), (27324, 1771900), (27495, 1760880), (27600, 1754181), (27918, 1734200), (28080, 1724195), (28106, 1722600), (28200, 1716858), (28275, 1712304), (28600, 1692846), (28710, 1686360), (29187, 1658800), (29328, 1650825), (29348, 1649700), (29601, 1635600), (29700, 1630148), (29900, 1619244), (29986, 1614600), (30015, 1613040), (30160, 1605285), (30360, 1594710), (30550, 1584792), (30888, 1567450), (31020, 1560780), (31050, 1559272), (31320, 1545830), (31349, 1544400), (31725, 1526096), (31900, 1517724), (32016, 1512225), (32175, 1504752), (32292, 1499300), (32430, 1492920), (32712, 1480050), (32890, 1472040), (32994, 1467400), (33176, 1459350), (33350, 1451736), (33605, 1440720), (33840, 1430715), (33930, 1426920), (34075, 1420848), (34155, 1417520), (34320, 1410705), (34452, 1405300), (34684, 1395900), (34800, 1391247), (35100, 1379356), (35438, 1366200), (35673, 1357200), (35880, 1349370), (36018, 1344200), (36432, 1328925), (36660, 1320660), (36685, 1319760), (36801, 1315600), (37224, 1300650), (37323, 1297200), (37700, 1284228), (37950, 1275768), (38280, 1264770), (38610, 1253960), (38775, 1248624), (38916, 1244100), (39150, 1236664), (39468, 1226700), (39600, 1222611), (40020, 1209780), (40326, 1200600), (40365, 1199440), (40716, 1189100), (40890, 1184040), (41360, 1170585), (41400, 1169454), (41470, 1167480), (42159, 1148400), (42300, 1144572), (42900, 1128564), (43056, 1124475), (43065, 1124240), (43240, 1119690), (43355, 1116720), (43992, 1100550), (44022, 1099800), (44850, 1079496), (44979, 1076400), (45240, 1070190), (45540, 1063140), (45825, 1056528), (45936, 1053975), (46530, 1040520), (46800, 1034517), (47564, 1017900), (47850, 1011816), (48024, 1008150), (48645, 995280), (48880, 990495), (49068, 986700), (49335, 981360), (49680, 974545), (49764, 972900), (50025, 967824), (50600, 956826), (50760, 953810), (50895, 951280), (51480, 940470), (51700, 936468), (51888, 933075), (52026, 930600), (52200, 927498), (52624, 920025), (53157, 910800), (53360, 907335), (53768, 900450), (53820, 899580), (54050, 895752), (54288, 891825), (54520, 888030), (54648, 885950), (54990, 880440), (55836, 867100), (56212, 861300), (56400, 858429), (56550, 856152), (56925, 850512), (57200, 846423), (57420, 843180), (58374, 829400), (58696, 824850), (59202, 817800), (59400, 815074), (59455, 814320), (59800, 809622), (59972, 807300), (60030, 806520), (60489, 800400), (60720, 797355), (61100, 792396), (61335, 789360), (61776, 783725), (62040, 780390), (62100, 779636), (62205, 778320), (62640, 772915), (62698, 772200), (63450, 763048), (63800, 758862), (64350, 752376), (64584, 749650), (64860, 746460), (65424, 740025), (65780, 736020), (65988, 733700), (66033, 733200), (66352, 729675), (66700, 725868), (67210, 720360), (67275, 719664), (67860, 713460), (68150, 710424), (68310, 708760), (68904, 702650), (69368, 697950), (69795, 693680), (70200, 689678), (70265, 689040), (70876, 683100), (71346, 678600), (71760, 674685), (71775, 674544), (72036, 672100), (73320, 660330), (73370, 659880), (73602, 657800), (74448, 650325), (74646, 648600), (74965, 645840), (75400, 642114), (75900, 637884), (76560, 632385), (77220, 626980), (77550, 624312), (77832, 622050), (78039, 620400), (78300, 618332), (78936, 613350), (80040, 604890), (80652, 600300), (80730, 599720), (81075, 597168), (81432, 594550), (81780, 592020), (82225, 588816), (82485, 586960), (82800, 584727), (82940, 583740), (84318, 574200), (84600, 572286), (84825, 570768), (85800, 564282), (86130, 562120), (86480, 559845), (86710, 558360), (87984, 550275), (88044, 549900), (88595, 546480), (88803, 545200), (89700, 539748), (89958, 538200), (90045, 537680), (90480, 535095), (91080, 531570), (91650, 528264), (93060, 520260), (94047, 514800), (95128, 508950), (95381, 507600), (95700, 505908), (96048, 504075), (96525, 501584), (97290, 497640), (98136, 493350), (98670, 490680), (99528, 486450), (100050, 483912), (100815, 480240), (101200, 478413), (101520, 476905), (101790, 475640), (102225, 473616), (102960, 470235), (103400, 468234), (103675, 466992), (104052, 465300), (104400, 463749), (106314, 455400), (107019, 452400), (107536, 450225), (107640, 449790), (108100, 447876), (109040, 444015), (109296, 442975), (109980, 440220), (110055, 439920), (111672, 433550), (111969, 432400), (112424, 430650), (113100, 428076), (113850, 425256), (114840, 421590), (116325, 416208), (116748, 414700), (117392, 412425), (118404, 408900), (118800, 407537), (118910, 407160), (119600, 404811), (119944, 403650), (120060, 403260), (120978, 400200), (122200, 396198), (122670, 394680), (124080, 390195), (124200, 389818), (124410, 389160), (125396, 386100), (126477, 382800), (126900, 381524), (127600, 379431), (128700, 376188), (129168, 374825), (129720, 373230), (130065, 372240), (131560, 368010), (131976, 366850), (132066, 366600), (133400, 362934), (134420, 360180), (134550, 359832), (134937, 358800), (135720, 356730), (136300, 355212), (136620, 354380), (137475, 352176), (137808, 351325), (138736, 348975), (139590, 346840), (140400, 344839), (140530, 344520), (141752, 341550), (142692, 339300), (143550, 337272), (144072, 336050), (145935, 331760), (146640, 330165), (146740, 329940), (147204, 328900), (148005, 327120), (149292, 324300), (149930, 322920), (150075, 322608), (150800, 321057), (151800, 318942), (154440, 313490), (154583, 313200), (155100, 312156), (155664, 311025), (156078, 310200), (156600, 309166), (156745, 308880), (157872, 306675), (159471, 303600), (160080, 302445), (161304, 300150), (161460, 299860), (162150, 298584), (162864, 297275), (163560, 296010), (164450, 294408), (164970, 293480), (165880, 291870), (168025, 288144), (168636, 287100), (169200, 286143), (169650, 285384), (170775, 283504), (171600, 282141), (172260, 281060), (173420, 279180), (176088, 274950), (177190, 273240), (177606, 272600), (178365, 271440), (179400, 269874), (179916, 269100), (180090, 268840), (181467, 266800), (182160, 265785), (183300, 264132), (183425, 263952), (184005, 263120), (186120, 260130), (186615, 259440), (188094, 257400), (190256, 254475), (190762, 253800), (191400, 252954), (193050, 250792), (194580, 248820), (194909, 248400), (196272, 246675), (197340, 245340), (198099, 244400), (199056, 243225), (200100, 241956), (201630, 240120), (201825, 239888), (203580, 237820), (204450, 236808), (206800, 234117), (207350, 233496), (208104, 232650), (210795, 229680), (212628, 227700), (214038, 226200), (215280, 224895), (215325, 224848), (216200, 223938), (216775, 223344), (219960, 220110)]