19665828000

素因数分解:

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

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 54, 56, 58, 60, 63, 65, 69, 70, 72, 75, 78, 80, 81, 84, 87, 90, 91, 92, 96, 100, 104, 105, 108, 112, 115, 116, 117, 120, 125, 126, 130, 135, 138, 140, 144, 145, 150, 156, 160, 161, 162, 168, 174, 175, 180, 182, 184, 189, 195, 200, 203, 207, 208, 210, 216, 224, 225, 230, 232, 234, 240, 250, 252, 260, 261, 270, 273, 276, 280, 288, 290, 299, 300, 312, 315, 322, 324, 325, 336, 345, 348, 350, 351, 360, 364, 368, 375, 377, 378, 390, 400, 405, 406, 414, 416, 420, 432, 435, 450, 455, 460, 464, 468, 480, 483, 500, 504, 520, 522, 525, 540, 546, 552, 560, 567, 575, 580, 585, 598, 600, 609, 621, 624, 630, 644, 648, 650, 667, 672, 675, 690, 696, 700, 702, 720, 725, 728, 736, 750, 754, 756, 780, 783, 800, 805, 810, 812, 819, 828, 840, 864, 870, 875, 897, 900, 910, 920, 928, 936, 945, 966, 975, 1000, 1008, 1015, 1035, 1040, 1044, 1050, 1053, 1080, 1092, 1104, 1120, 1125, 1131, 1134, 1150, 1160, 1170, 1196, 1200, 1218, 1242, 1248, 1260, 1288, 1296, 1300, 1305, 1334, 1350, 1365, 1380, 1392, 1400, 1404, 1440, 1449, 1450, 1456, 1495, 1500, 1508, 1512, 1560, 1566, 1575, 1610, 1620, 1624, 1625, 1638, 1656, 1680, 1725, 1740, 1750, 1755, 1794, 1800, 1820, 1827, 1840, 1863, 1872, 1885, 1890, 1932, 1950, 2000, 2001, 2016, 2025, 2030, 2070, 2080, 2088, 2093, 2100, 2106, 2160, 2175, 2184, 2208, 2250, 2262, 2268, 2275, 2300, 2320, 2340, 2349, 2392, 2400, 2415, 2436, 2457, 2484, 2520, 2576, 2592, 2600, 2610, 2625, 2639, 2668, 2691, 2700, 2730, 2760, 2784, 2800, 2808, 2835, 2875, 2898, 2900, 2912, 2925, 2990, 3000, 3016, 3024, 3045, 3105, 3120, 3132, 3150, 3220, 3240, 3248, 3250, 3276, 3312, 3335, 3360, 3375, 3393, 3450, 3480, 3500, 3510, 3588, 3600, 3625, 3640, 3654, 3680, 3726, 3744, 3770, 3780, 3864, 3900, 3915, 4000, 4002, 4025, 4050, 4060, 4095, 4140, 4176, 4186, 4200, 4212, 4320, 4347, 4350, 4368, 4485, 4500, 4524, 4536, 4550, 4600, 4640, 4669, 4680, 4698, 4725, 4784, 4830, 4872, 4875, 4914, 4968, 5040, 5075, 5152, 5175, 5200, 5220, 5250, 5265, 5278, 5336, 5382, 5400, 5460, 5481, 5520, 5600, 5616, 5655, 5670, 5750, 5796, 5800, 5850, 5980, 6000, 6003, 6032, 6048, 6090, 6210, 6240, 6264, 6279, 6300, 6440, 6480, 6496, 6500, 6525, 6552, 6624, 6670, 6750, 6786, 6825, 6900, 6960, 7000, 7020, 7176, 7200, 7245, 7250, 7280, 7308, 7371, 7452, 7475, 7540, 7560, 7728, 7800, 7830, 7875, 7917, 8004, 8050, 8073, 8100, 8120, 8190, 8280, 8352, 8372, 8400, 8424, 8625, 8671, 8694, 8700, 8736, 8775, 8970, 9000, 9048, 9072, 9100, 9135, 9200, 9315, 9338, 9360, 9396, 9425, 9450, 9568, 9660, 9744, 9750, 9828, 9936, 10005, 10080, 10125, 10150, 10179, 10350, 10400, 10440, 10465, 10500, 10530, 10556, 10672, 10764, 10800, 10875, 10920, 10962, 11040, 11232, 11310, 11340, 11375, 11500, 11592, 11600, 11700, 11745, 11960, 12000, 12006, 12064, 12075, 12180, 12285, 12420, 12528, 12558, 12600, 12880, 12960, 13000, 13041, 13050, 13104, 13195, 13340, 13455, 13500, 13572, 13650, 13800, 13920, 14000, 14007, 14040, 14175, 14352, 14490, 14500, 14560, 14616, 14625, 14742, 14904, 14950, 15080, 15120, 15225, 15456, 15525, 15600, 15660, 15750, 15834, 16008, 16100, 16146, 16200, 16240, 16380, 16443, 16560, 16675, 16744, 16800, 16848, 16965, 17250, 17342, 17388, 17400, 17550, 17940, 18000, 18009, 18096, 18144, 18200, 18270, 18400, 18630, 18676, 18720, 18792, 18837, 18850, 18900, 19320, 19488, 19500, 19575, 19656, 19872, 20010, 20125, 20250, 20300, 20358, 20475, 20700, 20880, 20930, 21000, 21060, 21112, 21344, 21528, 21600, 21735, 21750, 21840, 21924, 22425, 22620, 22680, 22750, 23000, 23184, 23200, 23345, 23400, 23490, 23625, 23751, 23920, 24012, 24150, 24219, 24360, 24570, 24840, 25056, 25116, 25200, 25375, 25760, 25875, 26000, 26013, 26082, 26100, 26208, 26325, 26390, 26680, 26910, 27000, 27144, 27300, 27405, 27600, 28000, 28014, 28080, 28275, 28350, 28704, 28980, 29000, 29232, 29250, 29484, 29808, 29900, 30015, 30160, 30240, 30450, 30537, 31050, 31200, 31320, 31395, 31500, 31668, 32016, 32200, 32292, 32400, 32480, 32625, 32760, 32886, 33120, 33350, 33488, 33696, 33930, 34125, 34500, 34684, 34776, 34800, 35100, 35880, 36000, 36018, 36192, 36225, 36400, 36540, 36855, 37260, 37352, 37375, 37584, 37674, 37700, 37800, 38640, 39000, 39150, 39312, 39585, 40020, 40250, 40365, 40500, 40600, 40716, 40950, 41400, 41760, 41860, 42000, 42021, 42120, 42224, 43056, 43355, 43470, 43500, 43680, 43848, 43875, 44850, 45240, 45360, 45500, 45675, 46000, 46368, 46575, 46690, 46800, 46980, 47125, 47250, 47502, 47840, 48024, 48300, 48438, 48720, 49140, 49680, 50025, 50232, 50400, 50750, 50895, 51750, 52000, 52026, 52164, 52200, 52325, 52650, 52780, 53360, 53820, 54000, 54027, 54288, 54600, 54810, 55200, 56028, 56160, 56511, 56550, 56700, 57960, 58000, 58464, 58500, 58725, 58968, 59616, 59800, 60030, 60320, 60375, 60697, 60900, 61074, 61425, 62100, 62640, 62790, 63000, 63336, 64032, 64400, 64584, 64800, 65205, 65250, 65520, 65772, 65975, 66700, 66976, 67275, 67860, 68250, 69000, 69368, 69552, 69600, 70035, 70200, 70875, 71253, 71760, 72036, 72450, 72800, 73080, 73710, 74520, 74704, 74750, 75168, 75348, 75400, 75600, 76125, 77280, 77625, 78000, 78039, 78300, 78624, 79170, 80040, 80500, 80730, 81000, 81200, 81432, 81900, 82215, 82800, 83375, 83720, 84000, 84042, 84240, 84448, 84825, 86112, 86710, 86940, 87000, 87696, 87750, 89700, 90045, 90480, 90720, 91000, 91350, 92000, 93150, 93380, 93600, 93960, 94185, 94250, 94500, 95004, 96048, 96600, 96876, 97440, 97875, 98280, 99360, 100050, 100464, 101500, 101790, 102375, 103500, 104052, 104328, 104400, 104650, 105300, 105560, 106720, 107640, 108000, 108054, 108576, 108675, 109200, 109620, 112056, 112125, 113022, 113100, 113400, 115920, 116000, 116725, 117000, 117450, 117936, 118755, 119600, 120060, 120750, 121095, 121394, 121800, 122148, 122850, 124200, 125280, 125580, 126000, 126063, 126672, 128800, 129168, 130065, 130410, 130500, 131040, 131544, 131625, 131950, 133400, 134550, 135720, 136500, 137025, 138000, 138736, 139104, 140070, 140400, 141375, 141750, 142506, 143520, 144072, 144900, 146160, 147420, 149040, 149408, 149500, 150075, 150696, 150800, 151200, 152250, 152685, 155250, 156000, 156078, 156600, 156975, 158340, 160080, 161000, 161460, 162000, 162400, 162864, 163800, 164430, 165600, 166750, 167440, 168084, 168480, 169533, 169650, 173420, 173880, 174000, 175392, 175500, 179400, 180090, 180960, 181125, 182000, 182091, 182700, 184275, 186300, 186760, 187920, 188370, 188500, 189000, 190008, 192096, 193200, 193752, 195750, 196560, 197925, 200100, 200928, 201825, 203000, 203580, 204750, 207000, 208104, 208656, 208800, 209300, 210105, 210600, 211120, 213759, 215280, 216108, 216775, 217350, 218400, 219240, 224112, 224250, 226044, 226200, 226800, 228375, 231840, 232875, 233450, 234000, 234117, 234900, 235872, 237510, 239200, 240120, 241500, 242190, 242788, 243600, 244296, 245700, 248400, 250125, 251160, 252000, 252126, 253344, 254475, 258336, 260130, 260820, 261000, 261625, 263088, 263250, 263900, 266800, 269100, 270135, 271440, 273000, 274050, 276000, 277472, 280140, 280800, 282555, 282750, 283500, 285012, 288144, 289800, 292320, 293625, 294840, 298080, 299000, 300150, 301392, 301600, 303485, 304500, 305370, 307125, 310500, 312156, 313200, 313950, 316680, 320160, 322000, 322920, 324000, 325728, 326025, 327600, 328860, 329875, 333500, 334880, 336168, 336375, 339066, 339300, 346840, 347760, 348000, 350175, 351000, 356265, 358800, 360180, 362250, 364000, 364182, 365400, 368550, 372600, 373520, 375840, 376740, 377000, 378000, 378189, 380016, 386400, 387504, 390195, 391500, 393120, 395850, 400200, 403650, 406000, 407160, 409500, 411075, 414000, 416208, 417312, 418600, 420210, 421200, 422240, 424125, 427518, 430560, 432216, 433550, 434700, 438480, 448224, 448500, 450225, 452088, 452400, 453600, 456750, 465750, 466900, 468000, 468234, 469800, 470925, 475020, 480240, 483000, 484380, 485576, 487200, 488592, 491400, 496800, 500250, 502320, 504252, 508950, 520260, 521640, 522000, 523250, 526176, 526500, 527800, 533600, 538200, 540270, 542880, 543375, 546000, 546273, 548100, 560280, 565110, 565500, 567000, 570024, 576288, 579600, 583625, 587250, 589680, 593775, 598000, 600300, 602784, 605475, 606970, 609000, 610740, 614250, 621000, 624312, 626400, 627900, 630315, 633360, 644000, 645840, 650325, 652050, 655200, 657720, 659750, 667000, 672336, 672750, 678132, 678600, 685125, 693680, 695520, 700350, 702000, 702351, 712530, 717600, 720360, 724500, 728364, 730800, 737100, 745200, 747040, 750375, 753480, 754000, 756000, 756378, 760032, 763425, 775008, 780390, 783000, 784875, 791700, 800400, 807300, 812000, 814320, 819000, 822150, 828000, 832416, 837200, 840420, 842400, 847665, 848250, 855036, 864432, 867100, 869400, 876960, 897000, 900450, 904176, 904800, 910455, 913500, 921375, 931500, 933800, 936468, 939600, 941850, 950040, 960480, 966000, 968760, 971152, 977184, 982800, 989625, 1000500, 1004640, 1008504, 1009125, 1017900, 1040520, 1043280, 1044000, 1046500, 1050525, 1053000, 1055600, 1068795, 1076400, 1080540, 1083875, 1086750, 1092000, 1092546, 1096200, 1120560, 1130220, 1131000, 1134000, 1140048, 1159200, 1167250, 1170585, 1174500, 1179360, 1187550, 1196000, 1200600, 1210950, 1213940, 1218000, 1221480, 1228500, 1242000, 1248624, 1255800, 1260630, 1266720, 1272375, 1291680, 1300650, 1304100, 1315440, 1319500, 1334000, 1344672, 1345500, 1350675, 1356264, 1357200, 1370250, 1387360, 1400700, 1404000, 1404702, 1412775, 1425060, 1440720, 1449000, 1456728, 1461600, 1474200, 1490400, 1500750, 1506960, 1508000, 1512756, 1517425, 1526850, 1560780, 1566000, 1569750, 1583400, 1600800, 1614600, 1628640, 1630125, 1638000, 1638819, 1644300, 1674400, 1680840, 1695330, 1696500, 1710072, 1728864, 1734200, 1738800, 1750875, 1781325, 1794000, 1800900, 1808352, 1820910, 1827000, 1842750, 1863000, 1867600, 1872936, 1879200, 1883700, 1890945, 1900080, 1932000, 1937520, 1942304, 1950975, 1965600, 1979250, 2001000, 2017008, 2018250, 2035800, 2055375, 2081040, 2086560, 2093000, 2101050, 2106000, 2111200, 2137590, 2152800, 2161080, 2167750, 2173500, 2185092, 2192400, 2241120, 2251125, 2260440, 2262000, 2268000, 2280096, 2334500, 2341170, 2349000, 2354625, 2375100, 2401200, 2421900, 2427880, 2436000, 2442960, 2457000, 2484000, 2497248, 2511600, 2521260, 2544750, 2601300, 2608200, 2630880, 2639000, 2668000, 2691000, 2701350, 2712528, 2714400, 2731365, 2740500, 2801400, 2809404, 2825550, 2850120, 2881440, 2898000, 2913456, 2948400, 2968875, 3001500, 3013920, 3025512, 3027375, 3034850, 3053700, 3121560, 3132000, 3139500, 3151575, 3166800, 3229200, 3251625, 3260250, 3276000, 3277638, 3288600, 3361680, 3390660, 3393000, 3420144, 3468400, 3477600, 3501750, 3511755, 3562650, 3588000, 3601800, 3641820, 3654000, 3685500, 3726000, 3735200, 3745872, 3767400, 3781890, 3800160, 3817125, 3875040, 3901950, 3958500, 4002000, 4034016, 4036500, 4071600, 4110750, 4162080, 4186000, 4202100, 4212000, 4238325, 4275180, 4322160, 4335500, 4347000, 4370184, 4384800, 4502250, 4520880, 4524000, 4552275, 4669000, 4682340, 4698000, 4709250, 4750200, 4802400, 4843800, 4855760, 4885920, 4914000, 4916457, 5023200, 5042520, 5089500, 5202600, 5216400, 5252625, 5278000, 5343975, 5382000, 5402700, 5425056, 5462730, 5481000, 5602800, 5618808, 5651100, 5700240, 5796000, 5826912, 5852925, 5896800, 5937750, 6003000, 6051024, 6054750, 6069700, 6107400, 6243120, 6279000, 6303150, 6333600, 6458400, 6503250, 6520500, 6555276, 6577200, 6723360, 6753375, 6781320, 6786000, 6840288, 6936800, 7003500, 7023510, 7063875, 7125300, 7203600, 7283640, 7308000, 7371000, 7452000, 7491744, 7534800, 7563780, 7587125, 7634250, 7803900, 7917000, 8004000, 8073000, 8143200, 8194095, 8221500, 8372000, 8404200, 8476650, 8550360, 8644320, 8671000, 8694000, 8740368, 8906625, 9004500, 9041760, 9104550, 9338000, 9364680, 9396000, 9418500, 9454725, 9500400, 9687600, 9711520, 9754875, 9828000, 9832914, 10085040, 10179000, 10405200, 10432800, 10505250, 10556000, 10687950, 10764000, 10805400, 10925460, 10962000, 11205600, 11237616, 11302200, 11400480, 11705850, 11875500, 12006000, 12102048, 12109500, 12139400, 12214800, 12486240, 12558000, 12606300, 13006500, 13041000, 13110552, 13154400, 13506750, 13562640, 13572000, 13656825, 14007000, 14047020, 14127750, 14250600, 14407200, 14567280, 14742000, 15069600, 15127560, 15174250, 15268500, 15607800, 15757875, 15834000, 16146000, 16388190, 16443000, 16808400, 16953300, 17100720, 17342000, 17388000, 17480736, 17558775, 17813250, 18009000, 18209100, 18676000, 18729360, 18837000, 18909450, 19000800, 19375200, 19509750, 19665828, 20170080, 20358000, 20810400, 21010500, 21191625, 21375900, 21610800, 21850920, 21924000, 22475232, 22604400, 22761375, 23411700, 23751000, 24012000, 24219000, 24278800, 24429600, 24582285, 25116000, 25212600, 26013000, 26082000, 26221104, 26719875, 27013500, 27125280, 27313650, 28014000, 28094040, 28255500, 28501200, 29134560, 29264625, 29484000, 30255120, 30348500, 30537000, 31215600, 31515750, 31668000, 32292000, 32776380, 32886000, 33616800, 33906600, 34201440, 34684000, 35117550, 35626500, 36018000, 36418200, 37458720, 37674000, 37818900, 39019500, 39331656, 40716000, 40970475, 42021000, 42383250, 42751800, 43221600, 43701840, 45208800, 45522750, 46823400, 47273625, 47502000, 48438000, 48557600, 49164570, 50425200, 52026000, 52164000, 52442208, 53439750, 54027000, 54627300, 56028000, 56188080, 56511000, 57002400, 58529250, 60510240, 60697000, 61074000, 62431200, 63031500, 65552760, 65772000, 67813200, 68284125, 70235100, 71253000, 72036000, 72836400, 75348000, 75637800, 78039000, 78663312, 81940950, 84042000, 84766500, 85503600, 87403680, 87793875, 91045500, 93646800, 94547250, 95004000, 96876000, 98329140, 100850400, 104052000, 106879500, 108054000, 109254600, 112376160, 113022000, 117058500, 121394000, 122148000, 122911425, 126063000, 131105520, 135626400, 136568250, 140470200, 142506000, 145672800, 151275600, 156078000, 157326624, 163881900, 168084000, 169533000, 171007200, 175587750, 182091000, 187293600, 189094500, 196658280, 204852375, 213759000, 216108000, 218509200, 226044000, 234117000, 242788000, 245822850, 252126000, 262211040, 273136500, 280940400, 285012000, 302551200, 312156000, 327763800, 339066000, 351175500, 364182000, 378189000, 393316560, 409704750, 427518000, 437018400, 468234000, 491645700, 504252000, 546273000, 561880800, 614557125, 655527600, 678132000, 702351000, 728364000, 756378000, 786633120, 819409500, 855036000, 936468000, 983291400, 1092546000, 1229114250, 1311055200, 1404702000, 1512756000, 1638819000, 1966582800, 2185092000, 2458228500, 2809404000, 3277638000, 3933165600, 4916457000, 6555276000, 9832914000, 19665828000]

約数ペア:

[(1, 19665828000), (2, 9832914000), (3, 6555276000), (4, 4916457000), (5, 3933165600), (6, 3277638000), (7, 2809404000), (8, 2458228500), (9, 2185092000), (10, 1966582800), (12, 1638819000), (13, 1512756000), (14, 1404702000), (15, 1311055200), (16, 1229114250), (18, 1092546000), (20, 983291400), (21, 936468000), (23, 855036000), (24, 819409500), (25, 786633120), (26, 756378000), (27, 728364000), (28, 702351000), (29, 678132000), (30, 655527600), (32, 614557125), (35, 561880800), (36, 546273000), (39, 504252000), (40, 491645700), (42, 468234000), (45, 437018400), (46, 427518000), (48, 409704750), (50, 393316560), (52, 378189000), (54, 364182000), (56, 351175500), (58, 339066000), (60, 327763800), (63, 312156000), (65, 302551200), (69, 285012000), (70, 280940400), (72, 273136500), (75, 262211040), (78, 252126000), (80, 245822850), (81, 242788000), (84, 234117000), (87, 226044000), (90, 218509200), (91, 216108000), (92, 213759000), (96, 204852375), (100, 196658280), (104, 189094500), (105, 187293600), (108, 182091000), (112, 175587750), (115, 171007200), (116, 169533000), (117, 168084000), (120, 163881900), (125, 157326624), (126, 156078000), (130, 151275600), (135, 145672800), (138, 142506000), (140, 140470200), (144, 136568250), (145, 135626400), (150, 131105520), (156, 126063000), (160, 122911425), (161, 122148000), (162, 121394000), (168, 117058500), (174, 113022000), (175, 112376160), (180, 109254600), (182, 108054000), (184, 106879500), (189, 104052000), (195, 100850400), (200, 98329140), (203, 96876000), (207, 95004000), (208, 94547250), (210, 93646800), (216, 91045500), (224, 87793875), (225, 87403680), (230, 85503600), (232, 84766500), (234, 84042000), (240, 81940950), (250, 78663312), (252, 78039000), (260, 75637800), (261, 75348000), (270, 72836400), (273, 72036000), (276, 71253000), (280, 70235100), (288, 68284125), (290, 67813200), (299, 65772000), (300, 65552760), (312, 63031500), (315, 62431200), (322, 61074000), (324, 60697000), (325, 60510240), (336, 58529250), (345, 57002400), (348, 56511000), (350, 56188080), (351, 56028000), (360, 54627300), (364, 54027000), (368, 53439750), (375, 52442208), (377, 52164000), (378, 52026000), (390, 50425200), (400, 49164570), (405, 48557600), (406, 48438000), (414, 47502000), (416, 47273625), (420, 46823400), (432, 45522750), (435, 45208800), (450, 43701840), (455, 43221600), (460, 42751800), (464, 42383250), (468, 42021000), (480, 40970475), (483, 40716000), (500, 39331656), (504, 39019500), (520, 37818900), (522, 37674000), (525, 37458720), (540, 36418200), (546, 36018000), (552, 35626500), (560, 35117550), (567, 34684000), (575, 34201440), (580, 33906600), (585, 33616800), (598, 32886000), (600, 32776380), (609, 32292000), (621, 31668000), (624, 31515750), (630, 31215600), (644, 30537000), (648, 30348500), (650, 30255120), (667, 29484000), (672, 29264625), (675, 29134560), (690, 28501200), (696, 28255500), (700, 28094040), (702, 28014000), (720, 27313650), (725, 27125280), (728, 27013500), (736, 26719875), (750, 26221104), (754, 26082000), (756, 26013000), (780, 25212600), (783, 25116000), (800, 24582285), (805, 24429600), (810, 24278800), (812, 24219000), (819, 24012000), (828, 23751000), (840, 23411700), (864, 22761375), (870, 22604400), (875, 22475232), (897, 21924000), (900, 21850920), (910, 21610800), (920, 21375900), (928, 21191625), (936, 21010500), (945, 20810400), (966, 20358000), (975, 20170080), (1000, 19665828), (1008, 19509750), (1015, 19375200), (1035, 19000800), (1040, 18909450), (1044, 18837000), (1050, 18729360), (1053, 18676000), (1080, 18209100), (1092, 18009000), (1104, 17813250), (1120, 17558775), (1125, 17480736), (1131, 17388000), (1134, 17342000), (1150, 17100720), (1160, 16953300), (1170, 16808400), (1196, 16443000), (1200, 16388190), (1218, 16146000), (1242, 15834000), (1248, 15757875), (1260, 15607800), (1288, 15268500), (1296, 15174250), (1300, 15127560), (1305, 15069600), (1334, 14742000), (1350, 14567280), (1365, 14407200), (1380, 14250600), (1392, 14127750), (1400, 14047020), (1404, 14007000), (1440, 13656825), (1449, 13572000), (1450, 13562640), (1456, 13506750), (1495, 13154400), (1500, 13110552), (1508, 13041000), (1512, 13006500), (1560, 12606300), (1566, 12558000), (1575, 12486240), (1610, 12214800), (1620, 12139400), (1624, 12109500), (1625, 12102048), (1638, 12006000), (1656, 11875500), (1680, 11705850), (1725, 11400480), (1740, 11302200), (1750, 11237616), (1755, 11205600), (1794, 10962000), (1800, 10925460), (1820, 10805400), (1827, 10764000), (1840, 10687950), (1863, 10556000), (1872, 10505250), (1885, 10432800), (1890, 10405200), (1932, 10179000), (1950, 10085040), (2000, 9832914), (2001, 9828000), (2016, 9754875), (2025, 9711520), (2030, 9687600), (2070, 9500400), (2080, 9454725), (2088, 9418500), (2093, 9396000), (2100, 9364680), (2106, 9338000), (2160, 9104550), (2175, 9041760), (2184, 9004500), (2208, 8906625), (2250, 8740368), (2262, 8694000), (2268, 8671000), (2275, 8644320), (2300, 8550360), (2320, 8476650), (2340, 8404200), (2349, 8372000), (2392, 8221500), (2400, 8194095), (2415, 8143200), (2436, 8073000), (2457, 8004000), (2484, 7917000), (2520, 7803900), (2576, 7634250), (2592, 7587125), (2600, 7563780), (2610, 7534800), (2625, 7491744), (2639, 7452000), (2668, 7371000), (2691, 7308000), (2700, 7283640), (2730, 7203600), (2760, 7125300), (2784, 7063875), (2800, 7023510), (2808, 7003500), (2835, 6936800), (2875, 6840288), (2898, 6786000), (2900, 6781320), (2912, 6753375), (2925, 6723360), (2990, 6577200), (3000, 6555276), (3016, 6520500), (3024, 6503250), (3045, 6458400), (3105, 6333600), (3120, 6303150), (3132, 6279000), (3150, 6243120), (3220, 6107400), (3240, 6069700), (3248, 6054750), (3250, 6051024), (3276, 6003000), (3312, 5937750), (3335, 5896800), (3360, 5852925), (3375, 5826912), (3393, 5796000), (3450, 5700240), (3480, 5651100), (3500, 5618808), (3510, 5602800), (3588, 5481000), (3600, 5462730), (3625, 5425056), (3640, 5402700), (3654, 5382000), (3680, 5343975), (3726, 5278000), (3744, 5252625), (3770, 5216400), (3780, 5202600), (3864, 5089500), (3900, 5042520), (3915, 5023200), (4000, 4916457), (4002, 4914000), (4025, 4885920), (4050, 4855760), (4060, 4843800), (4095, 4802400), (4140, 4750200), (4176, 4709250), (4186, 4698000), (4200, 4682340), (4212, 4669000), (4320, 4552275), (4347, 4524000), (4350, 4520880), (4368, 4502250), (4485, 4384800), (4500, 4370184), (4524, 4347000), (4536, 4335500), (4550, 4322160), (4600, 4275180), (4640, 4238325), (4669, 4212000), (4680, 4202100), (4698, 4186000), (4725, 4162080), (4784, 4110750), (4830, 4071600), (4872, 4036500), (4875, 4034016), (4914, 4002000), (4968, 3958500), (5040, 3901950), (5075, 3875040), (5152, 3817125), (5175, 3800160), (5200, 3781890), (5220, 3767400), (5250, 3745872), (5265, 3735200), (5278, 3726000), (5336, 3685500), (5382, 3654000), (5400, 3641820), (5460, 3601800), (5481, 3588000), (5520, 3562650), (5600, 3511755), (5616, 3501750), (5655, 3477600), (5670, 3468400), (5750, 3420144), (5796, 3393000), (5800, 3390660), (5850, 3361680), (5980, 3288600), (6000, 3277638), (6003, 3276000), (6032, 3260250), (6048, 3251625), (6090, 3229200), (6210, 3166800), (6240, 3151575), (6264, 3139500), (6279, 3132000), (6300, 3121560), (6440, 3053700), (6480, 3034850), (6496, 3027375), (6500, 3025512), (6525, 3013920), (6552, 3001500), (6624, 2968875), (6670, 2948400), (6750, 2913456), (6786, 2898000), (6825, 2881440), (6900, 2850120), (6960, 2825550), (7000, 2809404), (7020, 2801400), (7176, 2740500), (7200, 2731365), (7245, 2714400), (7250, 2712528), (7280, 2701350), (7308, 2691000), (7371, 2668000), (7452, 2639000), (7475, 2630880), (7540, 2608200), (7560, 2601300), (7728, 2544750), (7800, 2521260), (7830, 2511600), (7875, 2497248), (7917, 2484000), (8004, 2457000), (8050, 2442960), (8073, 2436000), (8100, 2427880), (8120, 2421900), (8190, 2401200), (8280, 2375100), (8352, 2354625), (8372, 2349000), (8400, 2341170), (8424, 2334500), (8625, 2280096), (8671, 2268000), (8694, 2262000), (8700, 2260440), (8736, 2251125), (8775, 2241120), (8970, 2192400), (9000, 2185092), (9048, 2173500), (9072, 2167750), (9100, 2161080), (9135, 2152800), (9200, 2137590), (9315, 2111200), (9338, 2106000), (9360, 2101050), (9396, 2093000), (9425, 2086560), (9450, 2081040), (9568, 2055375), (9660, 2035800), (9744, 2018250), (9750, 2017008), (9828, 2001000), (9936, 1979250), (10005, 1965600), (10080, 1950975), (10125, 1942304), (10150, 1937520), (10179, 1932000), (10350, 1900080), (10400, 1890945), (10440, 1883700), (10465, 1879200), (10500, 1872936), (10530, 1867600), (10556, 1863000), (10672, 1842750), (10764, 1827000), (10800, 1820910), (10875, 1808352), (10920, 1800900), (10962, 1794000), (11040, 1781325), (11232, 1750875), (11310, 1738800), (11340, 1734200), (11375, 1728864), (11500, 1710072), (11592, 1696500), (11600, 1695330), (11700, 1680840), (11745, 1674400), (11960, 1644300), (12000, 1638819), (12006, 1638000), (12064, 1630125), (12075, 1628640), (12180, 1614600), (12285, 1600800), (12420, 1583400), (12528, 1569750), (12558, 1566000), (12600, 1560780), (12880, 1526850), (12960, 1517425), (13000, 1512756), (13041, 1508000), (13050, 1506960), (13104, 1500750), (13195, 1490400), (13340, 1474200), (13455, 1461600), (13500, 1456728), (13572, 1449000), (13650, 1440720), (13800, 1425060), (13920, 1412775), (14000, 1404702), (14007, 1404000), (14040, 1400700), (14175, 1387360), (14352, 1370250), (14490, 1357200), (14500, 1356264), (14560, 1350675), (14616, 1345500), (14625, 1344672), (14742, 1334000), (14904, 1319500), (14950, 1315440), (15080, 1304100), (15120, 1300650), (15225, 1291680), (15456, 1272375), (15525, 1266720), (15600, 1260630), (15660, 1255800), (15750, 1248624), (15834, 1242000), (16008, 1228500), (16100, 1221480), (16146, 1218000), (16200, 1213940), (16240, 1210950), (16380, 1200600), (16443, 1196000), (16560, 1187550), (16675, 1179360), (16744, 1174500), (16800, 1170585), (16848, 1167250), (16965, 1159200), (17250, 1140048), (17342, 1134000), (17388, 1131000), (17400, 1130220), (17550, 1120560), (17940, 1096200), (18000, 1092546), (18009, 1092000), (18096, 1086750), (18144, 1083875), (18200, 1080540), (18270, 1076400), (18400, 1068795), (18630, 1055600), (18676, 1053000), (18720, 1050525), (18792, 1046500), (18837, 1044000), (18850, 1043280), (18900, 1040520), (19320, 1017900), (19488, 1009125), (19500, 1008504), (19575, 1004640), (19656, 1000500), (19872, 989625), (20010, 982800), (20125, 977184), (20250, 971152), (20300, 968760), (20358, 966000), (20475, 960480), (20700, 950040), (20880, 941850), (20930, 939600), (21000, 936468), (21060, 933800), (21112, 931500), (21344, 921375), (21528, 913500), (21600, 910455), (21735, 904800), (21750, 904176), (21840, 900450), (21924, 897000), (22425, 876960), (22620, 869400), (22680, 867100), (22750, 864432), (23000, 855036), (23184, 848250), (23200, 847665), (23345, 842400), (23400, 840420), (23490, 837200), (23625, 832416), (23751, 828000), (23920, 822150), (24012, 819000), (24150, 814320), (24219, 812000), (24360, 807300), (24570, 800400), (24840, 791700), (25056, 784875), (25116, 783000), (25200, 780390), (25375, 775008), (25760, 763425), (25875, 760032), (26000, 756378), (26013, 756000), (26082, 754000), (26100, 753480), (26208, 750375), (26325, 747040), (26390, 745200), (26680, 737100), (26910, 730800), (27000, 728364), (27144, 724500), (27300, 720360), (27405, 717600), (27600, 712530), (28000, 702351), (28014, 702000), (28080, 700350), (28275, 695520), (28350, 693680), (28704, 685125), (28980, 678600), (29000, 678132), (29232, 672750), (29250, 672336), (29484, 667000), (29808, 659750), (29900, 657720), (30015, 655200), (30160, 652050), (30240, 650325), (30450, 645840), (30537, 644000), (31050, 633360), (31200, 630315), (31320, 627900), (31395, 626400), (31500, 624312), (31668, 621000), (32016, 614250), (32200, 610740), (32292, 609000), (32400, 606970), (32480, 605475), (32625, 602784), (32760, 600300), (32886, 598000), (33120, 593775), (33350, 589680), (33488, 587250), (33696, 583625), (33930, 579600), (34125, 576288), (34500, 570024), (34684, 567000), (34776, 565500), (34800, 565110), (35100, 560280), (35880, 548100), (36000, 546273), (36018, 546000), (36192, 543375), (36225, 542880), (36400, 540270), (36540, 538200), (36855, 533600), (37260, 527800), (37352, 526500), (37375, 526176), (37584, 523250), (37674, 522000), (37700, 521640), (37800, 520260), (38640, 508950), (39000, 504252), (39150, 502320), (39312, 500250), (39585, 496800), (40020, 491400), (40250, 488592), (40365, 487200), (40500, 485576), (40600, 484380), (40716, 483000), (40950, 480240), (41400, 475020), (41760, 470925), (41860, 469800), (42000, 468234), (42021, 468000), (42120, 466900), (42224, 465750), (43056, 456750), (43355, 453600), (43470, 452400), (43500, 452088), (43680, 450225), (43848, 448500), (43875, 448224), (44850, 438480), (45240, 434700), (45360, 433550), (45500, 432216), (45675, 430560), (46000, 427518), (46368, 424125), (46575, 422240), (46690, 421200), (46800, 420210), (46980, 418600), (47125, 417312), (47250, 416208), (47502, 414000), (47840, 411075), (48024, 409500), (48300, 407160), (48438, 406000), (48720, 403650), (49140, 400200), (49680, 395850), (50025, 393120), (50232, 391500), (50400, 390195), (50750, 387504), (50895, 386400), (51750, 380016), (52000, 378189), (52026, 378000), (52164, 377000), (52200, 376740), (52325, 375840), (52650, 373520), (52780, 372600), (53360, 368550), (53820, 365400), (54000, 364182), (54027, 364000), (54288, 362250), (54600, 360180), (54810, 358800), (55200, 356265), (56028, 351000), (56160, 350175), (56511, 348000), (56550, 347760), (56700, 346840), (57960, 339300), (58000, 339066), (58464, 336375), (58500, 336168), (58725, 334880), (58968, 333500), (59616, 329875), (59800, 328860), (60030, 327600), (60320, 326025), (60375, 325728), (60697, 324000), (60900, 322920), (61074, 322000), (61425, 320160), (62100, 316680), (62640, 313950), (62790, 313200), (63000, 312156), (63336, 310500), (64032, 307125), (64400, 305370), (64584, 304500), (64800, 303485), (65205, 301600), (65250, 301392), (65520, 300150), (65772, 299000), (65975, 298080), (66700, 294840), (66976, 293625), (67275, 292320), (67860, 289800), (68250, 288144), (69000, 285012), (69368, 283500), (69552, 282750), (69600, 282555), (70035, 280800), (70200, 280140), (70875, 277472), (71253, 276000), (71760, 274050), (72036, 273000), (72450, 271440), (72800, 270135), (73080, 269100), (73710, 266800), (74520, 263900), (74704, 263250), (74750, 263088), (75168, 261625), (75348, 261000), (75400, 260820), (75600, 260130), (76125, 258336), (77280, 254475), (77625, 253344), (78000, 252126), (78039, 252000), (78300, 251160), (78624, 250125), (79170, 248400), (80040, 245700), (80500, 244296), (80730, 243600), (81000, 242788), (81200, 242190), (81432, 241500), (81900, 240120), (82215, 239200), (82800, 237510), (83375, 235872), (83720, 234900), (84000, 234117), (84042, 234000), (84240, 233450), (84448, 232875), (84825, 231840), (86112, 228375), (86710, 226800), (86940, 226200), (87000, 226044), (87696, 224250), (87750, 224112), (89700, 219240), (90045, 218400), (90480, 217350), (90720, 216775), (91000, 216108), (91350, 215280), (92000, 213759), (93150, 211120), (93380, 210600), (93600, 210105), (93960, 209300), (94185, 208800), (94250, 208656), (94500, 208104), (95004, 207000), (96048, 204750), (96600, 203580), (96876, 203000), (97440, 201825), (97875, 200928), (98280, 200100), (99360, 197925), (100050, 196560), (100464, 195750), (101500, 193752), (101790, 193200), (102375, 192096), (103500, 190008), (104052, 189000), (104328, 188500), (104400, 188370), (104650, 187920), (105300, 186760), (105560, 186300), (106720, 184275), (107640, 182700), (108000, 182091), (108054, 182000), (108576, 181125), (108675, 180960), (109200, 180090), (109620, 179400), (112056, 175500), (112125, 175392), (113022, 174000), (113100, 173880), (113400, 173420), (115920, 169650), (116000, 169533), (116725, 168480), (117000, 168084), (117450, 167440), (117936, 166750), (118755, 165600), (119600, 164430), (120060, 163800), (120750, 162864), (121095, 162400), (121394, 162000), (121800, 161460), (122148, 161000), (122850, 160080), (124200, 158340), (125280, 156975), (125580, 156600), (126000, 156078), (126063, 156000), (126672, 155250), (128800, 152685), (129168, 152250), (130065, 151200), (130410, 150800), (130500, 150696), (131040, 150075), (131544, 149500), (131625, 149408), (131950, 149040), (133400, 147420), (134550, 146160), (135720, 144900), (136500, 144072), (137025, 143520), (138000, 142506), (138736, 141750), (139104, 141375), (140070, 140400)]