109539864000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:137

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 50, 54, 56, 57, 60, 62, 63, 64, 70, 72, 75, 76, 80, 81, 82, 84, 90, 93, 95, 96, 100, 105, 108, 112, 114, 120, 123, 124, 125, 126, 133, 135, 140, 144, 150, 152, 155, 160, 162, 164, 168, 171, 175, 180, 186, 189, 190, 192, 200, 205, 210, 216, 217, 224, 225, 228, 240, 246, 248, 250, 252, 266, 270, 279, 280, 285, 287, 288, 300, 304, 310, 315, 320, 324, 328, 336, 342, 350, 360, 369, 372, 375, 378, 380, 399, 400, 405, 410, 420, 432, 434, 448, 450, 456, 465, 475, 480, 492, 496, 500, 504, 513, 525, 532, 540, 558, 560, 567, 570, 574, 576, 589, 600, 608, 615, 620, 630, 648, 651, 656, 665, 672, 675, 684, 700, 720, 738, 744, 750, 756, 760, 775, 779, 798, 800, 810, 820, 837, 840, 855, 861, 864, 868, 875, 900, 912, 930, 945, 950, 960, 984, 992, 1000, 1008, 1025, 1026, 1050, 1064, 1080, 1085, 1107, 1116, 1120, 1125, 1134, 1140, 1148, 1178, 1197, 1200, 1216, 1230, 1240, 1260, 1271, 1296, 1302, 1312, 1330, 1344, 1350, 1368, 1395, 1400, 1425, 1435, 1440, 1476, 1488, 1500, 1512, 1520, 1539, 1550, 1558, 1575, 1596, 1600, 1620, 1640, 1674, 1680, 1710, 1722, 1728, 1736, 1750, 1767, 1800, 1824, 1845, 1860, 1890, 1900, 1953, 1968, 1984, 1995, 2000, 2016, 2025, 2050, 2052, 2100, 2128, 2160, 2170, 2214, 2232, 2240, 2250, 2268, 2280, 2296, 2325, 2337, 2356, 2375, 2394, 2400, 2460, 2480, 2511, 2520, 2542, 2565, 2583, 2592, 2604, 2624, 2625, 2660, 2700, 2736, 2790, 2800, 2835, 2850, 2870, 2880, 2945, 2952, 2976, 3000, 3024, 3040, 3075, 3078, 3100, 3116, 3150, 3192, 3240, 3255, 3280, 3321, 3325, 3348, 3360, 3375, 3420, 3444, 3472, 3500, 3534, 3591, 3600, 3648, 3690, 3720, 3780, 3800, 3813, 3875, 3895, 3906, 3936, 3990, 4000, 4032, 4050, 4100, 4104, 4123, 4185, 4200, 4256, 4275, 4305, 4320, 4340, 4428, 4464, 4500, 4536, 4560, 4592, 4650, 4674, 4712, 4725, 4750, 4788, 4800, 4920, 4960, 5022, 5040, 5084, 5125, 5130, 5166, 5184, 5208, 5250, 5301, 5320, 5400, 5425, 5453, 5472, 5535, 5580, 5600, 5670, 5700, 5740, 5859, 5890, 5904, 5952, 5985, 6000, 6048, 6080, 6150, 6156, 6200, 6232, 6300, 6355, 6384, 6480, 6510, 6560, 6642, 6650, 6696, 6720, 6750, 6840, 6888, 6944, 6975, 7000, 7011, 7068, 7125, 7175, 7182, 7200, 7380, 7440, 7560, 7600, 7626, 7695, 7749, 7750, 7790, 7812, 7872, 7875, 7980, 8000, 8100, 8200, 8208, 8246, 8370, 8400, 8512, 8550, 8610, 8640, 8680, 8835, 8856, 8897, 8928, 9000, 9072, 9120, 9184, 9225, 9300, 9348, 9424, 9450, 9500, 9576, 9765, 9840, 9920, 9975, 10044, 10080, 10125, 10168, 10250, 10260, 10332, 10416, 10500, 10602, 10640, 10773, 10800, 10850, 10906, 10944, 11070, 11160, 11200, 11340, 11400, 11439, 11480, 11625, 11685, 11718, 11780, 11808, 11970, 12000, 12096, 12300, 12312, 12369, 12400, 12464, 12555, 12600, 12710, 12768, 12825, 12915, 12960, 13020, 13120, 13284, 13300, 13392, 13500, 13680, 13776, 13888, 13950, 14000, 14022, 14136, 14175, 14250, 14350, 14364, 14400, 14725, 14760, 14880, 15120, 15200, 15252, 15375, 15390, 15498, 15500, 15580, 15624, 15750, 15903, 15960, 16200, 16275, 16359, 16400, 16416, 16492, 16605, 16625, 16740, 16800, 17100, 17220, 17360, 17577, 17670, 17712, 17794, 17856, 17955, 18000, 18144, 18240, 18368, 18450, 18600, 18696, 18848, 18900, 19000, 19065, 19152, 19475, 19530, 19680, 19950, 20088, 20160, 20250, 20336, 20500, 20520, 20615, 20664, 20832, 20925, 21000, 21033, 21204, 21280, 21375, 21525, 21546, 21600, 21700, 21812, 22140, 22320, 22680, 22800, 22878, 22960, 23247, 23250, 23370, 23436, 23560, 23616, 23625, 23940, 24000, 24149, 24600, 24624, 24738, 24800, 24928, 25110, 25200, 25420, 25536, 25650, 25830, 25920, 26040, 26505, 26568, 26600, 26691, 26784, 27000, 27125, 27265, 27360, 27552, 27675, 27900, 28000, 28044, 28272, 28350, 28500, 28700, 28728, 29295, 29450, 29520, 29760, 29925, 30240, 30400, 30504, 30750, 30780, 30996, 31000, 31160, 31248, 31500, 31775, 31806, 31920, 32400, 32550, 32718, 32800, 32832, 32984, 33210, 33250, 33480, 33600, 34200, 34317, 34440, 34720, 34875, 35055, 35154, 35340, 35424, 35588, 35875, 35910, 36000, 36288, 36900, 37107, 37200, 37392, 37696, 37800, 38000, 38130, 38304, 38475, 38745, 38950, 39060, 39360, 39900, 40176, 40500, 40672, 41000, 41040, 41230, 41328, 41664, 41850, 42000, 42066, 42408, 42560, 42750, 43050, 43092, 43200, 43400, 43624, 44175, 44280, 44485, 44640, 45360, 45600, 45756, 45920, 46125, 46494, 46500, 46740, 46872, 47120, 47250, 47709, 47880, 48298, 48825, 49077, 49200, 49248, 49476, 49600, 49856, 49875, 50220, 50400, 50840, 51300, 51660, 52080, 53010, 53136, 53200, 53382, 53568, 53865, 54000, 54250, 54530, 54720, 55104, 55350, 55800, 56000, 56088, 56544, 56700, 57000, 57195, 57400, 57456, 58425, 58590, 58900, 59040, 59850, 60480, 61008, 61500, 61560, 61845, 61992, 62000, 62320, 62496, 62775, 63000, 63099, 63550, 63612, 63840, 64125, 64575, 64800, 65100, 65436, 65600, 65968, 66420, 66500, 66960, 68400, 68634, 68880, 69440, 69750, 70110, 70308, 70680, 70848, 70875, 71176, 71750, 71820, 72000, 72447, 73625, 73800, 74214, 74400, 74784, 75600, 76000, 76260, 76608, 76950, 77490, 77900, 78120, 79515, 79800, 80073, 80352, 81000, 81344, 81375, 81795, 82000, 82080, 82460, 82656, 83025, 83700, 84000, 84132, 84816, 85500, 86100, 86184, 86800, 87248, 87885, 88350, 88560, 88970, 89280, 89775, 90720, 91200, 91512, 91840, 92250, 92988, 93000, 93480, 93744, 94240, 94500, 95325, 95418, 95760, 96596, 97375, 97650, 98154, 98400, 98496, 98952, 99750, 100440, 100800, 101680, 102600, 102951, 103075, 103320, 104160, 104625, 105165, 106020, 106272, 106400, 106764, 107625, 107730, 108000, 108500, 109060, 110700, 111321, 111600, 112176, 113088, 113400, 114000, 114390, 114800, 114912, 116235, 116850, 117180, 117800, 118080, 119700, 120745, 122016, 123000, 123120, 123690, 123984, 124000, 124640, 124992, 125550, 126000, 126198, 127100, 127224, 127680, 128250, 129150, 129600, 130200, 130872, 131936, 132525, 132840, 133000, 133455, 133920, 136325, 136800, 137268, 137760, 138375, 139500, 140220, 140616, 141360, 141750, 142352, 143500, 143640, 144894, 146475, 147231, 147250, 147600, 148428, 148800, 149568, 149625, 151200, 152000, 152520, 153900, 154980, 155800, 156240, 158875, 159030, 159600, 160146, 160704, 162000, 162750, 163590, 164000, 164160, 164920, 165312, 166050, 167400, 168000, 168264, 169043, 169632, 171000, 171585, 172200, 172368, 173600, 174496, 175275, 175770, 176700, 177120, 177940, 179550, 181440, 183024, 184500, 185535, 185976, 186000, 186960, 187488, 188480, 189000, 190650, 190836, 191520, 192375, 193192, 193725, 194750, 195300, 196308, 196800, 197904, 199500, 200880, 203360, 205200, 205902, 206150, 206640, 208320, 209250, 210330, 212040, 212544, 212800, 213528, 215250, 215460, 216000, 217000, 217341, 218120, 220875, 221400, 222425, 222642, 223200, 224352, 226800, 228000, 228780, 229600, 229824, 232470, 233700, 234360, 235600, 238545, 239400, 240219, 241490, 244032, 244125, 245385, 246000, 246240, 247380, 247968, 248000, 249280, 251100, 252000, 252396, 254200, 254448, 256500, 258300, 260400, 261744, 263872, 265050, 265680, 266000, 266910, 267840, 269325, 272650, 273600, 274536, 275520, 276750, 279000, 280440, 281232, 282720, 283500, 284704, 285975, 287000, 287280, 289788, 292125, 292950, 294462, 294500, 295200, 296856, 299250, 302400, 305040, 307800, 309225, 309960, 311600, 312480, 313875, 315495, 317750, 318060, 319200, 320292, 322875, 324000, 325500, 327180, 328000, 329840, 332100, 333963, 334800, 336528, 338086, 339264, 342000, 343170, 344400, 344736, 347200, 348992, 350550, 351540, 353400, 354240, 355880, 359100, 362235, 366048, 369000, 371070, 371952, 372000, 373920, 374976, 378000, 381300, 381672, 383040, 384750, 386384, 387450, 389500, 390600, 392616, 395808, 397575, 399000, 400365, 401760, 406720, 408975, 410400, 411804, 412300, 413280, 415125, 418500, 420660, 424080, 427056, 430500, 430920, 434000, 434682, 436240, 439425, 441693, 441750, 442800, 444850, 445284, 446400, 448704, 448875, 453600, 456000, 457560, 459200, 464940, 467400, 468720, 471200, 476625, 477090, 478800, 480438, 482980, 488250, 490770, 492000, 492480, 494760, 495936, 502200, 504000, 504792, 507129, 508400, 508896, 513000, 514755, 515375, 516600, 520800, 523488, 525825, 530100, 531360, 532000, 533820, 538650, 545300, 549072, 553500, 556605, 558000, 560880, 562464, 565440, 567000, 569408, 571950, 574000, 574560, 579576, 581175, 584250, 585900, 588924, 589000, 590400, 593712, 598500, 603725, 610080, 615600, 618450, 619920, 623200, 624960, 627750, 630990, 635500, 636120, 638400, 640584, 645750, 648000, 651000, 652023, 654360, 659680, 662625, 664200, 667275, 667926, 669600, 673056, 676172, 681625, 684000, 686340, 688800, 689472, 701100, 703080, 706800, 711760, 718200, 720657, 724470, 732096, 732375, 736155, 738000, 742140, 743904, 744000, 747840, 756000, 762600, 763344, 769500, 772768, 774900, 779000, 781200, 785232, 791616, 795150, 798000, 800730, 803520, 817950, 820800, 823608, 824600, 826560, 830250, 837000, 841320, 845215, 848160, 854112, 857925, 861000, 861840, 868000, 869364, 872480, 876375, 878850, 883386, 883500, 885600, 889700, 890568, 897750, 907200, 915120, 927675, 929880, 934800, 937440, 942400, 953250, 954180, 957600, 960876, 965960, 968625, 976500, 981540, 984000, 989520, 1004400, 1009584, 1014258, 1016800, 1017792, 1026000, 1029510, 1030750, 1033200, 1041600, 1046976, 1051650, 1060200, 1062720, 1064000, 1067640, 1077300, 1086705, 1090600, 1098144, 1107000, 1112125, 1113210, 1116000, 1121760, 1124928, 1134000, 1143900, 1148000, 1149120, 1159152, 1162350, 1168500, 1171800, 1177848, 1178000, 1187424, 1192725, 1197000, 1201095, 1207450, 1220160, 1226925, 1231200, 1236900, 1239840, 1246400, 1255500, 1261980, 1271000, 1272240, 1281168, 1291500, 1302000, 1304046, 1308720, 1319360, 1325250, 1328400, 1334550, 1335852, 1339200, 1346112, 1346625, 1352344, 1363250, 1368000, 1372680, 1377600, 1402200, 1406160, 1413600, 1423520, 1429875, 1436400, 1441314, 1448940, 1464750, 1472310, 1476000, 1484280, 1487808, 1512000, 1521387, 1525200, 1526688, 1539000, 1545536, 1546125, 1549800, 1558000, 1562400, 1570464, 1577475, 1590300, 1596000, 1601460, 1635900, 1647216, 1649200, 1660500, 1669815, 1674000, 1682640, 1690430, 1696320, 1708224, 1715850, 1722000, 1723680, 1736000, 1738728, 1744960, 1752750, 1757700, 1766772, 1767000, 1771200, 1779400, 1781136, 1795500, 1811175, 1830240, 1855350, 1859760, 1869600, 1874880, 1906500, 1908360, 1915200, 1921752, 1931920, 1937250, 1953000, 1956069, 1963080, 1979040, 1987875, 2001825, 2008800, 2019168, 2028516, 2033600, 2044875, 2052000, 2059020, 2061500, 2066400, 2103300, 2120400, 2135280, 2154600, 2173410, 2181200, 2196288, 2197125, 2208465, 2214000, 2224250, 2226420, 2232000, 2243520, 2268000, 2287800, 2296000, 2318304, 2324700, 2337000, 2343600, 2355696, 2356000, 2374848, 2385450, 2394000, 2402190, 2414900, 2453850, 2462400, 2473800, 2479680, 2511000, 2523960, 2535645, 2542000, 2544480, 2562336, 2573775, 2583000, 2604000, 2608092, 2617440, 2629125, 2650500, 2656800, 2669100, 2671704, 2693250, 2704688, 2726500, 2745360, 2783025, 2804400, 2812320, 2827200, 2847040, 2859750, 2872800, 2882628, 2897880, 2905875, 2929500, 2944620, 2952000, 2968560, 3018625, 3042774, 3050400, 3053376, 3078000, 3092250, 3099600, 3116000, 3124800, 3140928, 3154950, 3180600, 3192000, 3202920, 3260115, 3271800, 3294432, 3298400, 3321000, 3336375, 3339630, 3348000, 3365280, 3380860, 3431700, 3444000, 3447360, 3477456, 3505500, 3515400, 3533544, 3534000, 3558800, 3562272, 3591000, 3603285, 3622350, 3660480, 3680775, 3710700, 3719520, 3739200, 3813000, 3816720, 3843504, 3863840, 3874500, 3906000, 3912138, 3926160, 3958080, 3975750, 4003650, 4017600, 4038336, 4057032, 4089750, 4104000, 4118040, 4123000, 4132800, 4206600, 4226075, 4240800, 4270560, 4289625, 4309200, 4346820, 4362400, 4394250, 4416930, 4428000, 4448500, 4452840, 4536000, 4564161, 4575600, 4636608, 4638375, 4649400, 4674000, 4687200, 4711392, 4712000, 4770900, 4788000, 4804380, 4829800, 4907700, 4947600, 5022000, 5047920, 5071290, 5084000, 5088960, 5124672, 5147550, 5166000, 5208000, 5216184, 5234880, 5258250, 5301000, 5313600, 5338200, 5343408, 5386500, 5409376, 5433525, 5453000, 5490720, 5566050, 5608800, 5624640, 5719500, 5745600, 5765256, 5795760, 5811750, 5859000, 5889240, 5937120, 5963625, 6005475, 6037250, 6085548, 6100800, 6134625, 6156000, 6184500, 6199200, 6232000, 6309900, 6361200, 6405840, 6520230, 6543600, 6588864, 6596800, 6642000, 6672750, 6679260, 6696000, 6730560, 6761720, 6863400, 6888000, 6954912, 7011000, 7030800, 7067088, 7068000, 7117600, 7124544, 7182000, 7206570, 7244700, 7361550, 7421400, 7439040, 7606935, 7626000, 7633440, 7687008, 7727680, 7749000, 7812000, 7824276, 7852320, 7887375, 7951500, 8007300, 8114064, 8179500, 8236080, 8246000, 8349075, 8413200, 8452150, 8481600, 8541120, 8579250, 8618400, 8693640, 8724800, 8788500, 8833860, 8856000, 8897000, 8905680, 9055875, 9128322, 9151200, 9276750, 9298800, 9348000, 9374400, 9422784, 9541800, 9576000, 9608760, 9659600, 9780345, 9815400, 9895200, 10009125, 10044000, 10095840, 10142580, 10168000, 10295100, 10332000, 10432368, 10516500, 10602000, 10676400, 10686816, 10773000, 10818752, 10867050, 10906000, 10981440, 11042325, 11132100, 11217600, 11439000, 11530512, 11591520, 11623500, 11718000, 11778480, 11874240, 11927250, 12010950, 12074500, 12171096, 12269250, 12312000, 12369000, 12398400, 12619800, 12678225, 12722400, 12811680, 12868875, 13040460, 13087200, 13284000, 13345500, 13358520, 13523440, 13692483, 13726800, 13909824, 13915125, 14022000, 14061600, 14134176, 14136000, 14235200, 14364000, 14413140, 14489400, 14723100, 14842800, 15213870, 15252000, 15266880, 15374016, 15498000, 15624000, 15648552, 15704640, 15774750, 15903000, 16014600, 16228128, 16300575, 16359000, 16472160, 16492000, 16698150, 16826400, 16904300, 17158500, 17236800, 17387280, 17577000, 17667720, 17794000, 17811360, 18016425, 18111750, 18256644, 18302400, 18403875, 18553500, 18597600, 18696000, 19083600, 19217520, 19319200, 19560690, 19630800, 19790400, 20018250, 20088000, 20191680, 20285160, 20590200, 20664000, 20864736, 21033000, 21130375, 21204000, 21352800, 21373632, 21546000, 21734100, 21812000, 22084650, 22264200, 22820805, 22878000, 23061024, 23183040, 23247000, 23436000, 23556960, 23854500, 24021900, 24149000, 24342192, 24538500, 24738000, 25239600, 25356450, 25444800, 25623360, 25737750, 26080920, 26174400, 26568000, 26691000, 26717040, 27046880, 27167625, 27384966, 27453600, 27830250, 28044000, 28123200, 28268352, 28728000, 28826280, 28978800, 29446200, 29685600, 30027375, 30427740, 30504000, 30996000, 31297104, 31549500, 31806000, 32029200, 32456256, 32601150, 32718000, 32944320, 32984000, 33396300, 33652800, 33808600, 34317000, 34774560, 35154000, 35335440, 35588000, 35622720, 36032850, 36223500, 36513288, 36807750, 37107000, 37195200, 38034675, 38167200, 38435040, 38638400, 39121380, 39261600, 40036500, 40570320, 41180400, 41729472, 41745375, 42066000, 42260750, 42408000, 42705600, 43092000, 43468200, 43624000, 44169300, 44528400, 45641610, 45756000, 46122048, 46494000, 46872000, 47113920, 47709000, 48043800, 48298000, 48684384, 48901725, 49077000, 49476000, 50479200, 50712900, 51475500, 52161840, 53382000, 53434080, 54093760, 54335250, 54769932, 54907200, 55211625, 55660500, 56088000, 57652560, 57957600, 58892400, 59371200, 60054750, 60855480, 61992000, 62594208, 63099000, 63391125, 63612000, 64058400, 65202300, 65436000, 66792600, 67617200, 68462415, 68634000, 69549120, 70308000, 70670880, 71176000, 72065700, 72447000, 73026576, 73615500, 74214000, 76069350, 76334400, 76870080, 78242760, 78523200, 80073000, 81140640, 81502875, 82360800, 83490750, 84132000, 84521500, 86184000, 86936400, 88338600, 89056800, 90082125, 91283220, 91512000, 92988000, 95418000, 96087600, 96596000, 97368768, 97803450, 98154000, 98952000, 100958400, 101425800, 102951000, 104323680, 106764000, 106868160, 108670500, 109539864, 110423250, 111321000, 114104025, 115305120, 115915200, 117784800, 120109500, 121710960, 125188416, 126198000, 126782250, 127224000, 128116800, 130404600, 130872000, 133585200, 135234400, 136924830, 137268000, 140616000, 141341760, 144131400, 144894000, 146053152, 147231000, 148428000, 152138700, 156485520, 160146000, 162281280, 163005750, 164721600, 166981500, 168264000, 169043000, 173872800, 176677200, 178113600, 180164250, 182566440, 185976000, 190173375, 190836000, 192175200, 193192000, 195606900, 196308000, 202851600, 205902000, 208647360, 213528000, 217341000, 219079728, 220846500, 222642000, 228208050, 230610240, 235569600, 240219000, 243421920, 244508625, 252396000, 253564500, 260809200, 267170400, 270468800, 273849660, 274536000, 288262800, 289788000, 292106304, 294462000, 296856000, 304277400, 312971040, 320292000, 326011500, 333963000, 338086000, 342312075, 347745600, 353354400, 360328500, 365132880, 380346750, 381672000, 384350400, 391213800, 392616000, 405703200, 411804000, 434682000, 438159456, 441693000, 445284000, 456416100, 480438000, 486843840, 489017250, 504792000, 507129000, 521618400, 534340800, 547699320, 570520125, 576525600, 579576000, 588924000, 608554800, 625942080, 640584000, 652023000, 667926000, 676172000, 684624150, 706708800, 720657000, 730265760, 760693500, 782427600, 811406400, 823608000, 869364000, 876318912, 883386000, 890568000, 912832200, 960876000, 978034500, 1014258000, 1043236800, 1095398640, 1141040250, 1153051200, 1177848000, 1217109600, 1304046000, 1335852000, 1352344000, 1369248300, 1441314000, 1460531520, 1521387000, 1564855200, 1711560375, 1738728000, 1766772000, 1825664400, 1921752000, 1956069000, 2028516000, 2190797280, 2282080500, 2434219200, 2608092000, 2671704000, 2738496600, 2882628000, 3042774000, 3129710400, 3423120750, 3533544000, 3651328800, 3912138000, 4057032000, 4381594560, 4564161000, 5216184000, 5476993200, 5765256000, 6085548000, 6846241500, 7302657600, 7824276000, 9128322000, 10953986400, 12171096000, 13692483000, 15648552000, 18256644000, 21907972800, 27384966000, 36513288000, 54769932000, 109539864000]

約数ペア:

[(1, 109539864000), (2, 54769932000), (3, 36513288000), (4, 27384966000), (5, 21907972800), (6, 18256644000), (7, 15648552000), (8, 13692483000), (9, 12171096000), (10, 10953986400), (12, 9128322000), (14, 7824276000), (15, 7302657600), (16, 6846241500), (18, 6085548000), (19, 5765256000), (20, 5476993200), (21, 5216184000), (24, 4564161000), (25, 4381594560), (27, 4057032000), (28, 3912138000), (30, 3651328800), (31, 3533544000), (32, 3423120750), (35, 3129710400), (36, 3042774000), (38, 2882628000), (40, 2738496600), (41, 2671704000), (42, 2608092000), (45, 2434219200), (48, 2282080500), (50, 2190797280), (54, 2028516000), (56, 1956069000), (57, 1921752000), (60, 1825664400), (62, 1766772000), (63, 1738728000), (64, 1711560375), (70, 1564855200), (72, 1521387000), (75, 1460531520), (76, 1441314000), (80, 1369248300), (81, 1352344000), (82, 1335852000), (84, 1304046000), (90, 1217109600), (93, 1177848000), (95, 1153051200), (96, 1141040250), (100, 1095398640), (105, 1043236800), (108, 1014258000), (112, 978034500), (114, 960876000), (120, 912832200), (123, 890568000), (124, 883386000), (125, 876318912), (126, 869364000), (133, 823608000), (135, 811406400), (140, 782427600), (144, 760693500), (150, 730265760), (152, 720657000), (155, 706708800), (160, 684624150), (162, 676172000), (164, 667926000), (168, 652023000), (171, 640584000), (175, 625942080), (180, 608554800), (186, 588924000), (189, 579576000), (190, 576525600), (192, 570520125), (200, 547699320), (205, 534340800), (210, 521618400), (216, 507129000), (217, 504792000), (224, 489017250), (225, 486843840), (228, 480438000), (240, 456416100), (246, 445284000), (248, 441693000), (250, 438159456), (252, 434682000), (266, 411804000), (270, 405703200), (279, 392616000), (280, 391213800), (285, 384350400), (287, 381672000), (288, 380346750), (300, 365132880), (304, 360328500), (310, 353354400), (315, 347745600), (320, 342312075), (324, 338086000), (328, 333963000), (336, 326011500), (342, 320292000), (350, 312971040), (360, 304277400), (369, 296856000), (372, 294462000), (375, 292106304), (378, 289788000), (380, 288262800), (399, 274536000), (400, 273849660), (405, 270468800), (410, 267170400), (420, 260809200), (432, 253564500), (434, 252396000), (448, 244508625), (450, 243421920), (456, 240219000), (465, 235569600), (475, 230610240), (480, 228208050), (492, 222642000), (496, 220846500), (500, 219079728), (504, 217341000), (513, 213528000), (525, 208647360), (532, 205902000), (540, 202851600), (558, 196308000), (560, 195606900), (567, 193192000), (570, 192175200), (574, 190836000), (576, 190173375), (589, 185976000), (600, 182566440), (608, 180164250), (615, 178113600), (620, 176677200), (630, 173872800), (648, 169043000), (651, 168264000), (656, 166981500), (665, 164721600), (672, 163005750), (675, 162281280), (684, 160146000), (700, 156485520), (720, 152138700), (738, 148428000), (744, 147231000), (750, 146053152), (756, 144894000), (760, 144131400), (775, 141341760), (779, 140616000), (798, 137268000), (800, 136924830), (810, 135234400), (820, 133585200), (837, 130872000), (840, 130404600), (855, 128116800), (861, 127224000), (864, 126782250), (868, 126198000), (875, 125188416), (900, 121710960), (912, 120109500), (930, 117784800), (945, 115915200), (950, 115305120), (960, 114104025), (984, 111321000), (992, 110423250), (1000, 109539864), (1008, 108670500), (1025, 106868160), (1026, 106764000), (1050, 104323680), (1064, 102951000), (1080, 101425800), (1085, 100958400), (1107, 98952000), (1116, 98154000), (1120, 97803450), (1125, 97368768), (1134, 96596000), (1140, 96087600), (1148, 95418000), (1178, 92988000), (1197, 91512000), (1200, 91283220), (1216, 90082125), (1230, 89056800), (1240, 88338600), (1260, 86936400), (1271, 86184000), (1296, 84521500), (1302, 84132000), (1312, 83490750), (1330, 82360800), (1344, 81502875), (1350, 81140640), (1368, 80073000), (1395, 78523200), (1400, 78242760), (1425, 76870080), (1435, 76334400), (1440, 76069350), (1476, 74214000), (1488, 73615500), (1500, 73026576), (1512, 72447000), (1520, 72065700), (1539, 71176000), (1550, 70670880), (1558, 70308000), (1575, 69549120), (1596, 68634000), (1600, 68462415), (1620, 67617200), (1640, 66792600), (1674, 65436000), (1680, 65202300), (1710, 64058400), (1722, 63612000), (1728, 63391125), (1736, 63099000), (1750, 62594208), (1767, 61992000), (1800, 60855480), (1824, 60054750), (1845, 59371200), (1860, 58892400), (1890, 57957600), (1900, 57652560), (1953, 56088000), (1968, 55660500), (1984, 55211625), (1995, 54907200), (2000, 54769932), (2016, 54335250), (2025, 54093760), (2050, 53434080), (2052, 53382000), (2100, 52161840), (2128, 51475500), (2160, 50712900), (2170, 50479200), (2214, 49476000), (2232, 49077000), (2240, 48901725), (2250, 48684384), (2268, 48298000), (2280, 48043800), (2296, 47709000), (2325, 47113920), (2337, 46872000), (2356, 46494000), (2375, 46122048), (2394, 45756000), (2400, 45641610), (2460, 44528400), (2480, 44169300), (2511, 43624000), (2520, 43468200), (2542, 43092000), (2565, 42705600), (2583, 42408000), (2592, 42260750), (2604, 42066000), (2624, 41745375), (2625, 41729472), (2660, 41180400), (2700, 40570320), (2736, 40036500), (2790, 39261600), (2800, 39121380), (2835, 38638400), (2850, 38435040), (2870, 38167200), (2880, 38034675), (2945, 37195200), (2952, 37107000), (2976, 36807750), (3000, 36513288), (3024, 36223500), (3040, 36032850), (3075, 35622720), (3078, 35588000), (3100, 35335440), (3116, 35154000), (3150, 34774560), (3192, 34317000), (3240, 33808600), (3255, 33652800), (3280, 33396300), (3321, 32984000), (3325, 32944320), (3348, 32718000), (3360, 32601150), (3375, 32456256), (3420, 32029200), (3444, 31806000), (3472, 31549500), (3500, 31297104), (3534, 30996000), (3591, 30504000), (3600, 30427740), (3648, 30027375), (3690, 29685600), (3720, 29446200), (3780, 28978800), (3800, 28826280), (3813, 28728000), (3875, 28268352), (3895, 28123200), (3906, 28044000), (3936, 27830250), (3990, 27453600), (4000, 27384966), (4032, 27167625), (4050, 27046880), (4100, 26717040), (4104, 26691000), (4123, 26568000), (4185, 26174400), (4200, 26080920), (4256, 25737750), (4275, 25623360), (4305, 25444800), (4320, 25356450), (4340, 25239600), (4428, 24738000), (4464, 24538500), (4500, 24342192), (4536, 24149000), (4560, 24021900), (4592, 23854500), (4650, 23556960), (4674, 23436000), (4712, 23247000), (4725, 23183040), (4750, 23061024), (4788, 22878000), (4800, 22820805), (4920, 22264200), (4960, 22084650), (5022, 21812000), (5040, 21734100), (5084, 21546000), (5125, 21373632), (5130, 21352800), (5166, 21204000), (5184, 21130375), (5208, 21033000), (5250, 20864736), (5301, 20664000), (5320, 20590200), (5400, 20285160), (5425, 20191680), (5453, 20088000), (5472, 20018250), (5535, 19790400), (5580, 19630800), (5600, 19560690), (5670, 19319200), (5700, 19217520), (5740, 19083600), (5859, 18696000), (5890, 18597600), (5904, 18553500), (5952, 18403875), (5985, 18302400), (6000, 18256644), (6048, 18111750), (6080, 18016425), (6150, 17811360), (6156, 17794000), (6200, 17667720), (6232, 17577000), (6300, 17387280), (6355, 17236800), (6384, 17158500), (6480, 16904300), (6510, 16826400), (6560, 16698150), (6642, 16492000), (6650, 16472160), (6696, 16359000), (6720, 16300575), (6750, 16228128), (6840, 16014600), (6888, 15903000), (6944, 15774750), (6975, 15704640), (7000, 15648552), (7011, 15624000), (7068, 15498000), (7125, 15374016), (7175, 15266880), (7182, 15252000), (7200, 15213870), (7380, 14842800), (7440, 14723100), (7560, 14489400), (7600, 14413140), (7626, 14364000), (7695, 14235200), (7749, 14136000), (7750, 14134176), (7790, 14061600), (7812, 14022000), (7872, 13915125), (7875, 13909824), (7980, 13726800), (8000, 13692483), (8100, 13523440), (8200, 13358520), (8208, 13345500), (8246, 13284000), (8370, 13087200), (8400, 13040460), (8512, 12868875), (8550, 12811680), (8610, 12722400), (8640, 12678225), (8680, 12619800), (8835, 12398400), (8856, 12369000), (8897, 12312000), (8928, 12269250), (9000, 12171096), (9072, 12074500), (9120, 12010950), (9184, 11927250), (9225, 11874240), (9300, 11778480), (9348, 11718000), (9424, 11623500), (9450, 11591520), (9500, 11530512), (9576, 11439000), (9765, 11217600), (9840, 11132100), (9920, 11042325), (9975, 10981440), (10044, 10906000), (10080, 10867050), (10125, 10818752), (10168, 10773000), (10250, 10686816), (10260, 10676400), (10332, 10602000), (10416, 10516500), (10500, 10432368), (10602, 10332000), (10640, 10295100), (10773, 10168000), (10800, 10142580), (10850, 10095840), (10906, 10044000), (10944, 10009125), (11070, 9895200), (11160, 9815400), (11200, 9780345), (11340, 9659600), (11400, 9608760), (11439, 9576000), (11480, 9541800), (11625, 9422784), (11685, 9374400), (11718, 9348000), (11780, 9298800), (11808, 9276750), (11970, 9151200), (12000, 9128322), (12096, 9055875), (12300, 8905680), (12312, 8897000), (12369, 8856000), (12400, 8833860), (12464, 8788500), (12555, 8724800), (12600, 8693640), (12710, 8618400), (12768, 8579250), (12825, 8541120), (12915, 8481600), (12960, 8452150), (13020, 8413200), (13120, 8349075), (13284, 8246000), (13300, 8236080), (13392, 8179500), (13500, 8114064), (13680, 8007300), (13776, 7951500), (13888, 7887375), (13950, 7852320), (14000, 7824276), (14022, 7812000), (14136, 7749000), (14175, 7727680), (14250, 7687008), (14350, 7633440), (14364, 7626000), (14400, 7606935), (14725, 7439040), (14760, 7421400), (14880, 7361550), (15120, 7244700), (15200, 7206570), (15252, 7182000), (15375, 7124544), (15390, 7117600), (15498, 7068000), (15500, 7067088), (15580, 7030800), (15624, 7011000), (15750, 6954912), (15903, 6888000), (15960, 6863400), (16200, 6761720), (16275, 6730560), (16359, 6696000), (16400, 6679260), (16416, 6672750), (16492, 6642000), (16605, 6596800), (16625, 6588864), (16740, 6543600), (16800, 6520230), (17100, 6405840), (17220, 6361200), (17360, 6309900), (17577, 6232000), (17670, 6199200), (17712, 6184500), (17794, 6156000), (17856, 6134625), (17955, 6100800), (18000, 6085548), (18144, 6037250), (18240, 6005475), (18368, 5963625), (18450, 5937120), (18600, 5889240), (18696, 5859000), (18848, 5811750), (18900, 5795760), (19000, 5765256), (19065, 5745600), (19152, 5719500), (19475, 5624640), (19530, 5608800), (19680, 5566050), (19950, 5490720), (20088, 5453000), (20160, 5433525), (20250, 5409376), (20336, 5386500), (20500, 5343408), (20520, 5338200), (20615, 5313600), (20664, 5301000), (20832, 5258250), (20925, 5234880), (21000, 5216184), (21033, 5208000), (21204, 5166000), (21280, 5147550), (21375, 5124672), (21525, 5088960), (21546, 5084000), (21600, 5071290), (21700, 5047920), (21812, 5022000), (22140, 4947600), (22320, 4907700), (22680, 4829800), (22800, 4804380), (22878, 4788000), (22960, 4770900), (23247, 4712000), (23250, 4711392), (23370, 4687200), (23436, 4674000), (23560, 4649400), (23616, 4638375), (23625, 4636608), (23940, 4575600), (24000, 4564161), (24149, 4536000), (24600, 4452840), (24624, 4448500), (24738, 4428000), (24800, 4416930), (24928, 4394250), (25110, 4362400), (25200, 4346820), (25420, 4309200), (25536, 4289625), (25650, 4270560), (25830, 4240800), (25920, 4226075), (26040, 4206600), (26505, 4132800), (26568, 4123000), (26600, 4118040), (26691, 4104000), (26784, 4089750), (27000, 4057032), (27125, 4038336), (27265, 4017600), (27360, 4003650), (27552, 3975750), (27675, 3958080), (27900, 3926160), (28000, 3912138), (28044, 3906000), (28272, 3874500), (28350, 3863840), (28500, 3843504), (28700, 3816720), (28728, 3813000), (29295, 3739200), (29450, 3719520), (29520, 3710700), (29760, 3680775), (29925, 3660480), (30240, 3622350), (30400, 3603285), (30504, 3591000), (30750, 3562272), (30780, 3558800), (30996, 3534000), (31000, 3533544), (31160, 3515400), (31248, 3505500), (31500, 3477456), (31775, 3447360), (31806, 3444000), (31920, 3431700), (32400, 3380860), (32550, 3365280), (32718, 3348000), (32800, 3339630), (32832, 3336375), (32984, 3321000), (33210, 3298400), (33250, 3294432), (33480, 3271800), (33600, 3260115), (34200, 3202920), (34317, 3192000), (34440, 3180600), (34720, 3154950), (34875, 3140928), (35055, 3124800), (35154, 3116000), (35340, 3099600), (35424, 3092250), (35588, 3078000), (35875, 3053376), (35910, 3050400), (36000, 3042774), (36288, 3018625), (36900, 2968560), (37107, 2952000), (37200, 2944620), (37392, 2929500), (37696, 2905875), (37800, 2897880), (38000, 2882628), (38130, 2872800), (38304, 2859750), (38475, 2847040), (38745, 2827200), (38950, 2812320), (39060, 2804400), (39360, 2783025), (39900, 2745360), (40176, 2726500), (40500, 2704688), (40672, 2693250), (41000, 2671704), (41040, 2669100), (41230, 2656800), (41328, 2650500), (41664, 2629125), (41850, 2617440), (42000, 2608092), (42066, 2604000), (42408, 2583000), (42560, 2573775), (42750, 2562336), (43050, 2544480), (43092, 2542000), (43200, 2535645), (43400, 2523960), (43624, 2511000), (44175, 2479680), (44280, 2473800), (44485, 2462400), (44640, 2453850), (45360, 2414900), (45600, 2402190), (45756, 2394000), (45920, 2385450), (46125, 2374848), (46494, 2356000), (46500, 2355696), (46740, 2343600), (46872, 2337000), (47120, 2324700), (47250, 2318304), (47709, 2296000), (47880, 2287800), (48298, 2268000), (48825, 2243520), (49077, 2232000), (49200, 2226420), (49248, 2224250), (49476, 2214000), (49600, 2208465), (49856, 2197125), (49875, 2196288), (50220, 2181200), (50400, 2173410), (50840, 2154600), (51300, 2135280), (51660, 2120400), (52080, 2103300), (53010, 2066400), (53136, 2061500), (53200, 2059020), (53382, 2052000), (53568, 2044875), (53865, 2033600), (54000, 2028516), (54250, 2019168), (54530, 2008800), (54720, 2001825), (55104, 1987875), (55350, 1979040), (55800, 1963080), (56000, 1956069), (56088, 1953000), (56544, 1937250), (56700, 1931920), (57000, 1921752), (57195, 1915200), (57400, 1908360), (57456, 1906500), (58425, 1874880), (58590, 1869600), (58900, 1859760), (59040, 1855350), (59850, 1830240), (60480, 1811175), (61008, 1795500), (61500, 1781136), (61560, 1779400), (61845, 1771200), (61992, 1767000), (62000, 1766772), (62320, 1757700), (62496, 1752750), (62775, 1744960), (63000, 1738728), (63099, 1736000), (63550, 1723680), (63612, 1722000), (63840, 1715850), (64125, 1708224), (64575, 1696320), (64800, 1690430), (65100, 1682640), (65436, 1674000), (65600, 1669815), (65968, 1660500), (66420, 1649200), (66500, 1647216), (66960, 1635900), (68400, 1601460), (68634, 1596000), (68880, 1590300), (69440, 1577475), (69750, 1570464), (70110, 1562400), (70308, 1558000), (70680, 1549800), (70848, 1546125), (70875, 1545536), (71176, 1539000), (71750, 1526688), (71820, 1525200), (72000, 1521387), (72447, 1512000), (73625, 1487808), (73800, 1484280), (74214, 1476000), (74400, 1472310), (74784, 1464750), (75600, 1448940), (76000, 1441314), (76260, 1436400), (76608, 1429875), (76950, 1423520), (77490, 1413600), (77900, 1406160), (78120, 1402200), (79515, 1377600), (79800, 1372680), (80073, 1368000), (80352, 1363250), (81000, 1352344), (81344, 1346625), (81375, 1346112), (81795, 1339200), (82000, 1335852), (82080, 1334550), (82460, 1328400), (82656, 1325250), (83025, 1319360), (83700, 1308720), (84000, 1304046), (84132, 1302000), (84816, 1291500), (85500, 1281168), (86100, 1272240), (86184, 1271000), (86800, 1261980), (87248, 1255500), (87885, 1246400), (88350, 1239840), (88560, 1236900), (88970, 1231200), (89280, 1226925), (89775, 1220160), (90720, 1207450), (91200, 1201095), (91512, 1197000), (91840, 1192725), (92250, 1187424), (92988, 1178000), (93000, 1177848), (93480, 1171800), (93744, 1168500), (94240, 1162350), (94500, 1159152), (95325, 1149120), (95418, 1148000), (95760, 1143900), (96596, 1134000), (97375, 1124928), (97650, 1121760), (98154, 1116000), (98400, 1113210), (98496, 1112125), (98952, 1107000), (99750, 1098144), (100440, 1090600), (100800, 1086705), (101680, 1077300), (102600, 1067640), (102951, 1064000), (103075, 1062720), (103320, 1060200), (104160, 1051650), (104625, 1046976), (105165, 1041600), (106020, 1033200), (106272, 1030750), (106400, 1029510), (106764, 1026000), (107625, 1017792), (107730, 1016800), (108000, 1014258), (108500, 1009584), (109060, 1004400), (110700, 989520), (111321, 984000), (111600, 981540), (112176, 976500), (113088, 968625), (113400, 965960), (114000, 960876), (114390, 957600), (114800, 954180), (114912, 953250), (116235, 942400), (116850, 937440), (117180, 934800), (117800, 929880), (118080, 927675), (119700, 915120), (120745, 907200), (122016, 897750), (123000, 890568), (123120, 889700), (123690, 885600), (123984, 883500), (124000, 883386), (124640, 878850), (124992, 876375), (125550, 872480), (126000, 869364), (126198, 868000), (127100, 861840), (127224, 861000), (127680, 857925), (128250, 854112), (129150, 848160), (129600, 845215), (130200, 841320), (130872, 837000), (131936, 830250), (132525, 826560), (132840, 824600), (133000, 823608), (133455, 820800), (133920, 817950), (136325, 803520), (136800, 800730), (137268, 798000), (137760, 795150), (138375, 791616), (139500, 785232), (140220, 781200), (140616, 779000), (141360, 774900), (141750, 772768), (142352, 769500), (143500, 763344), (143640, 762600), (144894, 756000), (146475, 747840), (147231, 744000), (147250, 743904), (147600, 742140), (148428, 738000), (148800, 736155), (149568, 732375), (149625, 732096), (151200, 724470), (152000, 720657), (152520, 718200), (153900, 711760), (154980, 706800), (155800, 703080), (156240, 701100), (158875, 689472), (159030, 688800), (159600, 686340), (160146, 684000), (160704, 681625), (162000, 676172), (162750, 673056), (163590, 669600), (164000, 667926), (164160, 667275), (164920, 664200), (165312, 662625), (166050, 659680), (167400, 654360), (168000, 652023), (168264, 651000), (169043, 648000), (169632, 645750), (171000, 640584), (171585, 638400), (172200, 636120), (172368, 635500), (173600, 630990), (174496, 627750), (175275, 624960), (175770, 623200), (176700, 619920), (177120, 618450), (177940, 615600), (179550, 610080), (181440, 603725), (183024, 598500), (184500, 593712), (185535, 590400), (185976, 589000), (186000, 588924), (186960, 585900), (187488, 584250), (188480, 581175), (189000, 579576), (190650, 574560), (190836, 574000), (191520, 571950), (192375, 569408), (193192, 567000), (193725, 565440), (194750, 562464), (195300, 560880), (196308, 558000), (196800, 556605), (197904, 553500), (199500, 549072), (200880, 545300), (203360, 538650), (205200, 533820), (205902, 532000), (206150, 531360), (206640, 530100), (208320, 525825), (209250, 523488), (210330, 520800), (212040, 516600), (212544, 515375), (212800, 514755), (213528, 513000), (215250, 508896), (215460, 508400), (216000, 507129), (217000, 504792), (217341, 504000), (218120, 502200), (220875, 495936), (221400, 494760), (222425, 492480), (222642, 492000), (223200, 490770), (224352, 488250), (226800, 482980), (228000, 480438), (228780, 478800), (229600, 477090), (229824, 476625), (232470, 471200), (233700, 468720), (234360, 467400), (235600, 464940), (238545, 459200), (239400, 457560), (240219, 456000), (241490, 453600), (244032, 448875), (244125, 448704), (245385, 446400), (246000, 445284), (246240, 444850), (247380, 442800), (247968, 441750), (248000, 441693), (249280, 439425), (251100, 436240), (252000, 434682), (252396, 434000), (254200, 430920), (254448, 430500), (256500, 427056), (258300, 424080), (260400, 420660), (261744, 418500), (263872, 415125), (265050, 413280), (265680, 412300), (266000, 411804), (266910, 410400), (267840, 408975), (269325, 406720), (272650, 401760), (273600, 400365), (274536, 399000), (275520, 397575), (276750, 395808), (279000, 392616), (280440, 390600), (281232, 389500), (282720, 387450), (283500, 386384), (284704, 384750), (285975, 383040), (287000, 381672), (287280, 381300), (289788, 378000), (292125, 374976), (292950, 373920), (294462, 372000), (294500, 371952), (295200, 371070), (296856, 369000), (299250, 366048), (302400, 362235), (305040, 359100), (307800, 355880), (309225, 354240), (309960, 353400), (311600, 351540), (312480, 350550), (313875, 348992), (315495, 347200), (317750, 344736), (318060, 344400), (319200, 343170), (320292, 342000), (322875, 339264), (324000, 338086), (325500, 336528), (327180, 334800), (328000, 333963), (329840, 332100)]