15317359200

素因数分解:

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

素因数の和:107

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 50, 52, 54, 55, 57, 58, 60, 65, 66, 72, 75, 76, 78, 80, 81, 87, 88, 90, 95, 96, 99, 100, 104, 108, 110, 114, 116, 117, 120, 130, 132, 135, 143, 144, 145, 150, 152, 156, 160, 162, 165, 171, 174, 176, 180, 190, 195, 198, 200, 208, 209, 216, 220, 225, 228, 232, 234, 240, 243, 247, 260, 261, 264, 270, 275, 285, 286, 288, 290, 297, 300, 304, 312, 319, 324, 325, 330, 342, 348, 351, 352, 360, 377, 380, 390, 396, 400, 405, 416, 418, 429, 432, 435, 440, 450, 456, 464, 468, 475, 480, 486, 494, 495, 513, 520, 522, 528, 540, 550, 551, 570, 572, 580, 585, 594, 600, 608, 624, 627, 638, 648, 650, 660, 675, 684, 696, 702, 715, 720, 725, 741, 754, 760, 780, 783, 792, 800, 810, 825, 836, 855, 858, 864, 870, 880, 891, 900, 912, 928, 936, 950, 957, 972, 975, 988, 990, 1026, 1040, 1044, 1045, 1053, 1056, 1080, 1100, 1102, 1131, 1140, 1144, 1160, 1170, 1188, 1200, 1215, 1235, 1248, 1254, 1276, 1287, 1296, 1300, 1305, 1320, 1350, 1368, 1392, 1404, 1425, 1430, 1440, 1450, 1482, 1485, 1508, 1520, 1539, 1560, 1566, 1584, 1595, 1620, 1650, 1653, 1672, 1710, 1716, 1740, 1755, 1760, 1782, 1800, 1824, 1872, 1881, 1885, 1900, 1914, 1944, 1950, 1976, 1980, 2025, 2052, 2080, 2088, 2090, 2106, 2145, 2160, 2175, 2200, 2204, 2223, 2262, 2280, 2288, 2320, 2340, 2349, 2376, 2400, 2430, 2470, 2475, 2508, 2552, 2565, 2574, 2592, 2600, 2610, 2640, 2673, 2700, 2717, 2736, 2755, 2784, 2808, 2850, 2860, 2871, 2900, 2925, 2964, 2970, 3016, 3040, 3078, 3120, 3132, 3135, 3159, 3168, 3190, 3240, 3300, 3306, 3344, 3393, 3420, 3432, 3480, 3510, 3564, 3575, 3600, 3705, 3744, 3762, 3770, 3800, 3828, 3861, 3888, 3900, 3915, 3952, 3960, 4050, 4104, 4147, 4176, 4180, 4212, 4275, 4290, 4320, 4350, 4400, 4408, 4446, 4455, 4524, 4560, 4576, 4617, 4640, 4680, 4698, 4752, 4785, 4860, 4940, 4950, 4959, 5016, 5104, 5130, 5148, 5200, 5220, 5225, 5265, 5280, 5346, 5400, 5434, 5472, 5510, 5616, 5643, 5655, 5700, 5720, 5742, 5800, 5850, 5928, 5940, 6032, 6061, 6075, 6156, 6175, 6240, 6264, 6270, 6318, 6380, 6435, 6480, 6525, 6600, 6612, 6669, 6688, 6786, 6840, 6864, 6960, 7020, 7047, 7128, 7150, 7163, 7200, 7410, 7425, 7524, 7540, 7600, 7656, 7695, 7722, 7776, 7800, 7830, 7904, 7920, 7975, 8100, 8151, 8208, 8265, 8294, 8352, 8360, 8424, 8550, 8580, 8613, 8700, 8775, 8800, 8816, 8892, 8910, 9048, 9120, 9234, 9360, 9396, 9405, 9425, 9504, 9570, 9720, 9880, 9900, 9918, 10032, 10179, 10208, 10260, 10296, 10400, 10440, 10450, 10530, 10692, 10725, 10800, 10868, 11020, 11115, 11232, 11286, 11310, 11400, 11440, 11484, 11583, 11600, 11700, 11745, 11856, 11880, 12064, 12122, 12150, 12312, 12350, 12441, 12528, 12540, 12636, 12760, 12825, 12870, 12960, 13050, 13200, 13224, 13338, 13365, 13572, 13585, 13680, 13728, 13775, 13920, 14040, 14094, 14256, 14300, 14326, 14355, 14820, 14850, 14877, 15048, 15080, 15200, 15312, 15390, 15444, 15600, 15660, 15675, 15795, 15840, 15950, 16200, 16302, 16416, 16530, 16588, 16720, 16848, 16929, 16965, 17100, 17160, 17226, 17400, 17550, 17632, 17784, 17820, 18096, 18183, 18468, 18525, 18720, 18792, 18810, 18850, 19140, 19305, 19440, 19575, 19760, 19800, 19836, 20007, 20064, 20358, 20520, 20592, 20735, 20880, 20900, 21060, 21384, 21450, 21489, 21600, 21736, 22040, 22230, 22275, 22572, 22620, 22800, 22880, 22968, 23085, 23166, 23200, 23400, 23490, 23712, 23760, 23925, 24244, 24300, 24453, 24624, 24700, 24795, 24882, 25056, 25080, 25272, 25520, 25650, 25740, 25839, 26100, 26325, 26400, 26448, 26676, 26730, 27144, 27170, 27360, 27550, 28080, 28188, 28215, 28275, 28512, 28600, 28652, 28710, 29640, 29700, 29754, 30096, 30160, 30305, 30537, 30624, 30780, 30888, 31200, 31320, 31350, 31590, 31900, 32175, 32400, 32604, 33060, 33176, 33345, 33440, 33696, 33858, 33930, 34200, 34320, 34452, 34749, 34800, 35100, 35235, 35568, 35640, 35815, 36192, 36366, 36936, 37050, 37323, 37584, 37620, 37700, 38280, 38475, 38610, 38880, 39150, 39520, 39600, 39672, 40014, 40716, 40755, 41040, 41184, 41325, 41470, 41760, 41800, 42120, 42768, 42900, 42978, 43065, 43472, 44080, 44460, 44550, 44631, 45144, 45240, 45600, 45936, 46170, 46332, 46800, 46980, 47025, 47520, 47850, 48488, 48600, 48906, 49248, 49400, 49590, 49764, 50160, 50544, 50787, 50895, 51040, 51300, 51480, 51678, 52200, 52650, 52896, 53352, 53460, 54288, 54340, 54549, 55100, 55575, 56160, 56376, 56430, 56550, 57200, 57304, 57420, 57915, 58725, 59280, 59400, 59508, 60021, 60192, 60320, 60610, 61074, 61560, 61776, 62205, 62640, 62700, 63180, 63800, 64350, 64467, 64800, 65208, 66120, 66352, 66690, 66825, 67716, 67860, 67925, 68400, 68640, 68904, 69498, 69600, 70200, 70470, 71136, 71280, 71630, 71775, 72732, 73359, 73872, 74100, 74385, 74646, 75168, 75240, 75400, 76560, 76950, 77220, 77517, 78300, 78793, 78975, 79200, 79344, 80028, 81432, 81510, 82080, 82650, 82940, 83600, 84240, 84645, 84825, 85536, 85800, 85956, 86130, 86944, 88160, 88920, 89100, 89262, 90288, 90480, 90915, 91611, 91872, 92340, 92664, 93600, 93960, 94050, 95700, 96525, 96976, 97200, 97812, 98800, 99180, 99528, 100035, 100320, 101088, 101574, 101790, 102600, 102960, 103356, 103675, 104400, 105300, 106704, 106920, 107445, 108576, 108680, 109098, 110200, 111150, 111969, 112752, 112860, 113100, 114400, 114608, 114840, 115425, 115830, 117450, 118560, 118800, 119016, 120042, 121220, 122148, 122265, 123120, 123552, 123975, 124410, 125280, 125400, 126360, 127600, 128700, 128934, 129195, 130416, 132240, 132704, 133380, 133650, 133893, 135432, 135720, 135850, 136800, 137808, 138996, 140400, 140940, 141075, 142560, 143260, 143550, 145464, 146718, 147744, 148200, 148770, 149292, 150480, 150800, 151525, 152685, 153120, 153900, 154440, 155034, 156600, 157586, 157950, 158688, 160056, 162864, 163020, 163647, 165300, 165880, 166725, 167200, 168480, 169290, 169650, 171600, 171912, 172260, 173745, 176175, 177840, 178200, 178524, 179075, 180576, 180960, 181830, 183222, 184680, 185328, 186615, 187920, 188100, 191400, 193050, 193401, 193952, 194400, 195624, 197600, 198360, 199056, 200070, 203148, 203580, 203775, 205200, 205920, 206712, 207350, 208800, 210600, 213408, 213840, 214890, 215325, 217360, 218196, 220077, 220400, 222300, 223155, 223938, 225504, 225720, 226200, 229216, 229680, 230850, 231660, 234900, 236379, 237600, 238032, 240084, 242440, 244296, 244530, 246240, 247950, 248820, 250800, 252720, 253935, 254475, 255200, 257400, 257868, 258390, 260832, 264480, 266760, 267300, 267786, 270864, 271440, 271700, 272745, 275616, 277992, 280800, 281880, 282150, 286520, 287100, 289575, 290928, 293436, 296400, 297540, 298584, 300105, 300960, 301600, 303050, 305370, 307800, 308880, 310068, 311025, 313200, 315172, 315900, 320112, 322335, 325728, 326040, 327294, 330600, 331760, 333450, 335907, 338580, 339300, 343200, 343824, 344520, 347490, 352350, 355680, 356400, 357048, 358150, 363660, 366444, 366795, 369360, 370656, 371925, 373230, 375840, 376200, 382800, 386100, 386802, 387585, 391248, 393965, 396720, 398112, 400140, 406296, 407160, 407550, 410400, 413424, 414700, 421200, 423225, 427680, 429780, 430650, 434720, 436392, 440154, 440800, 444600, 446310, 447876, 451440, 452400, 454575, 458055, 459360, 461700, 463320, 469800, 472758, 476064, 480168, 484880, 488592, 489060, 490941, 495900, 497640, 500175, 501600, 505440, 507870, 508950, 514800, 515736, 516780, 533520, 534600, 535572, 537225, 541728, 542880, 543400, 545490, 555984, 559845, 563760, 564300, 573040, 574200, 579150, 580203, 581856, 586872, 592800, 595080, 597168, 600210, 606100, 610740, 611325, 615600, 617760, 620136, 622050, 626400, 630344, 631800, 640224, 644670, 645975, 652080, 654588, 660231, 661200, 663520, 666900, 669465, 671814, 677160, 678600, 687648, 689040, 694980, 704700, 709137, 712800, 714096, 716300, 727320, 732888, 733590, 738720, 743850, 746460, 752400, 763425, 765600, 772200, 773604, 775170, 782496, 787930, 793440, 800280, 812592, 814320, 815100, 818235, 826848, 829400, 842400, 846450, 859560, 861300, 868725, 872784, 880308, 889200, 892620, 895752, 902880, 904800, 909150, 916110, 923400, 926640, 933075, 939600, 945516, 960336, 967005, 969760, 977184, 978120, 981882, 991800, 995280, 1000350, 1007721, 1015740, 1017900, 1029600, 1031472, 1033560, 1067040, 1069200, 1071144, 1074450, 1086800, 1090980, 1100385, 1111968, 1115775, 1119690, 1127520, 1128600, 1146080, 1148400, 1158300, 1160406, 1173744, 1181895, 1190160, 1194336, 1200420, 1212200, 1221480, 1222650, 1231200, 1240272, 1244100, 1260688, 1263600, 1269675, 1289340, 1291950, 1304160, 1309176, 1320462, 1322400, 1333800, 1338930, 1343628, 1354320, 1357200, 1363725, 1378080, 1389960, 1409400, 1418274, 1428192, 1432600, 1454640, 1465776, 1467180, 1472823, 1487700, 1492920, 1500525, 1504800, 1526850, 1544400, 1547208, 1550340, 1575860, 1600560, 1611675, 1625184, 1628640, 1630200, 1636470, 1658800, 1679535, 1692900, 1719120, 1722600, 1737450, 1740609, 1745568, 1760616, 1778400, 1785240, 1791504, 1818300, 1832220, 1833975, 1846800, 1853280, 1866150, 1879200, 1891032, 1920672, 1934010, 1937925, 1956240, 1963764, 1969825, 1983600, 1990560, 2000700, 2015442, 2031480, 2035800, 2062944, 2067120, 2127411, 2138400, 2142288, 2148900, 2173600, 2181960, 2200770, 2231550, 2239380, 2257200, 2290275, 2296800, 2316600, 2320812, 2347488, 2363790, 2380320, 2400840, 2424400, 2442960, 2445300, 2454705, 2480544, 2488200, 2521376, 2527200, 2539350, 2578680, 2583900, 2618352, 2640924, 2667600, 2677860, 2687256, 2708640, 2714400, 2727450, 2779920, 2799225, 2818800, 2836548, 2865200, 2901015, 2909280, 2931552, 2934360, 2945646, 2975400, 2985840, 3001050, 3053700, 3088800, 3094416, 3100680, 3151720, 3201120, 3223350, 3260400, 3272940, 3301155, 3317600, 3347325, 3359070, 3385800, 3438240, 3445200, 3474900, 3481218, 3521232, 3545685, 3570480, 3583008, 3636600, 3664440, 3667950, 3693600, 3732300, 3782064, 3868020, 3875850, 3912480, 3927528, 3939650, 3967200, 4001400, 4030884, 4062960, 4071600, 4091175, 4134240, 4254822, 4284576, 4297800, 4363920, 4401540, 4463100, 4478760, 4514400, 4580550, 4633200, 4641624, 4727580, 4801680, 4835025, 4848800, 4885920, 4890600, 4909410, 4976400, 5038605, 5078700, 5157360, 5167800, 5236704, 5281848, 5335200, 5355720, 5374512, 5454900, 5501925, 5559840, 5598450, 5637600, 5673096, 5730400, 5802030, 5868720, 5891292, 5909475, 5950800, 5971680, 6002100, 6107400, 6188832, 6201360, 6303440, 6382233, 6446700, 6520800, 6545880, 6602310, 6694650, 6718140, 6771600, 6890400, 6949800, 6962436, 7042464, 7091370, 7140960, 7273200, 7328880, 7335900, 7364115, 7464600, 7564128, 7736040, 7751700, 7855056, 7879300, 8002800, 8061768, 8125920, 8143200, 8182350, 8397675, 8509644, 8595600, 8703045, 8727840, 8803080, 8926200, 8957520, 9161100, 9266400, 9283248, 9455160, 9603360, 9670050, 9781200, 9818820, 9952800, 10077210, 10157400, 10314720, 10335600, 10563696, 10637055, 10711440, 10749024, 10909800, 11003850, 11196900, 11346192, 11604060, 11737440, 11782584, 11818950, 11901600, 12004200, 12214800, 12273525, 12402720, 12606880, 12764466, 12893400, 13091760, 13204620, 13389300, 13436280, 13543200, 13899600, 13924872, 14182740, 14505075, 14546400, 14657760, 14671800, 14728230, 14929200, 15472080, 15503400, 15710112, 15758600, 16005600, 16123536, 16364700, 16505775, 16795350, 17019288, 17191200, 17406090, 17606160, 17728425, 17852400, 17915040, 18322200, 18566496, 18910320, 19146699, 19340100, 19562400, 19637640, 20154420, 20314800, 20671200, 21127392, 21274110, 21422880, 21819600, 22007700, 22393800, 22692384, 23208120, 23565168, 23637900, 24008400, 24429600, 24547050, 25193025, 25528932, 25786800, 26183520, 26409240, 26778600, 26872560, 27799200, 27849744, 28365480, 29010150, 29343600, 29456460, 29858400, 30944160, 31006800, 31517200, 31911165, 32247072, 32729400, 33011550, 33590700, 34038576, 34812180, 35212320, 35456850, 35704800, 36644400, 36820575, 37820640, 38293398, 38680200, 39275280, 40308840, 40629600, 42548220, 43515225, 43639200, 44015400, 44787600, 46416240, 47130336, 47275800, 48016800, 49094100, 50386050, 51057864, 51573600, 52818480, 53185275, 53557200, 53745120, 55699488, 56730960, 58020300, 58687200, 58912920, 62013600, 63034400, 63822330, 65458800, 66023100, 67181400, 68077152, 69624360, 70913700, 73288800, 73641150, 76586796, 77360400, 78550560, 80617680, 85096440, 87030450, 88030800, 89575200, 92832480, 94551600, 95733495, 98188200, 100772100, 102115728, 105636960, 106370550, 107114400, 113461920, 116040600, 117825840, 127644660, 130917600, 132046200, 134362800, 139248720, 141827400, 147282300, 153173592, 154720800, 159555825, 161235360, 170192880, 174060900, 176061600, 189103200, 191466990, 196376400, 201544200, 204231456, 212741100, 232081200, 235651680, 255289320, 264092400, 268725600, 278497440, 283654800, 294564600, 306347184, 319111650, 340385760, 348121800, 382933980, 392752800, 403088400, 425482200, 464162400, 478667475, 510578640, 528184800, 567309600, 589129200, 612694368, 638223300, 696243600, 765867960, 806176800, 850964400, 957334950, 1021157280, 1178258400, 1276446600, 1392487200, 1531735920, 1701928800, 1914669900, 2552893200, 3063471840, 3829339800, 5105786400, 7658679600, 15317359200]

約数ペア:

[(1, 15317359200), (2, 7658679600), (3, 5105786400), (4, 3829339800), (5, 3063471840), (6, 2552893200), (8, 1914669900), (9, 1701928800), (10, 1531735920), (11, 1392487200), (12, 1276446600), (13, 1178258400), (15, 1021157280), (16, 957334950), (18, 850964400), (19, 806176800), (20, 765867960), (22, 696243600), (24, 638223300), (25, 612694368), (26, 589129200), (27, 567309600), (29, 528184800), (30, 510578640), (32, 478667475), (33, 464162400), (36, 425482200), (38, 403088400), (39, 392752800), (40, 382933980), (44, 348121800), (45, 340385760), (48, 319111650), (50, 306347184), (52, 294564600), (54, 283654800), (55, 278497440), (57, 268725600), (58, 264092400), (60, 255289320), (65, 235651680), (66, 232081200), (72, 212741100), (75, 204231456), (76, 201544200), (78, 196376400), (80, 191466990), (81, 189103200), (87, 176061600), (88, 174060900), (90, 170192880), (95, 161235360), (96, 159555825), (99, 154720800), (100, 153173592), (104, 147282300), (108, 141827400), (110, 139248720), (114, 134362800), (116, 132046200), (117, 130917600), (120, 127644660), (130, 117825840), (132, 116040600), (135, 113461920), (143, 107114400), (144, 106370550), (145, 105636960), (150, 102115728), (152, 100772100), (156, 98188200), (160, 95733495), (162, 94551600), (165, 92832480), (171, 89575200), (174, 88030800), (176, 87030450), (180, 85096440), (190, 80617680), (195, 78550560), (198, 77360400), (200, 76586796), (208, 73641150), (209, 73288800), (216, 70913700), (220, 69624360), (225, 68077152), (228, 67181400), (232, 66023100), (234, 65458800), (240, 63822330), (243, 63034400), (247, 62013600), (260, 58912920), (261, 58687200), (264, 58020300), (270, 56730960), (275, 55699488), (285, 53745120), (286, 53557200), (288, 53185275), (290, 52818480), (297, 51573600), (300, 51057864), (304, 50386050), (312, 49094100), (319, 48016800), (324, 47275800), (325, 47130336), (330, 46416240), (342, 44787600), (348, 44015400), (351, 43639200), (352, 43515225), (360, 42548220), (377, 40629600), (380, 40308840), (390, 39275280), (396, 38680200), (400, 38293398), (405, 37820640), (416, 36820575), (418, 36644400), (429, 35704800), (432, 35456850), (435, 35212320), (440, 34812180), (450, 34038576), (456, 33590700), (464, 33011550), (468, 32729400), (475, 32247072), (480, 31911165), (486, 31517200), (494, 31006800), (495, 30944160), (513, 29858400), (520, 29456460), (522, 29343600), (528, 29010150), (540, 28365480), (550, 27849744), (551, 27799200), (570, 26872560), (572, 26778600), (580, 26409240), (585, 26183520), (594, 25786800), (600, 25528932), (608, 25193025), (624, 24547050), (627, 24429600), (638, 24008400), (648, 23637900), (650, 23565168), (660, 23208120), (675, 22692384), (684, 22393800), (696, 22007700), (702, 21819600), (715, 21422880), (720, 21274110), (725, 21127392), (741, 20671200), (754, 20314800), (760, 20154420), (780, 19637640), (783, 19562400), (792, 19340100), (800, 19146699), (810, 18910320), (825, 18566496), (836, 18322200), (855, 17915040), (858, 17852400), (864, 17728425), (870, 17606160), (880, 17406090), (891, 17191200), (900, 17019288), (912, 16795350), (928, 16505775), (936, 16364700), (950, 16123536), (957, 16005600), (972, 15758600), (975, 15710112), (988, 15503400), (990, 15472080), (1026, 14929200), (1040, 14728230), (1044, 14671800), (1045, 14657760), (1053, 14546400), (1056, 14505075), (1080, 14182740), (1100, 13924872), (1102, 13899600), (1131, 13543200), (1140, 13436280), (1144, 13389300), (1160, 13204620), (1170, 13091760), (1188, 12893400), (1200, 12764466), (1215, 12606880), (1235, 12402720), (1248, 12273525), (1254, 12214800), (1276, 12004200), (1287, 11901600), (1296, 11818950), (1300, 11782584), (1305, 11737440), (1320, 11604060), (1350, 11346192), (1368, 11196900), (1392, 11003850), (1404, 10909800), (1425, 10749024), (1430, 10711440), (1440, 10637055), (1450, 10563696), (1482, 10335600), (1485, 10314720), (1508, 10157400), (1520, 10077210), (1539, 9952800), (1560, 9818820), (1566, 9781200), (1584, 9670050), (1595, 9603360), (1620, 9455160), (1650, 9283248), (1653, 9266400), (1672, 9161100), (1710, 8957520), (1716, 8926200), (1740, 8803080), (1755, 8727840), (1760, 8703045), (1782, 8595600), (1800, 8509644), (1824, 8397675), (1872, 8182350), (1881, 8143200), (1885, 8125920), (1900, 8061768), (1914, 8002800), (1944, 7879300), (1950, 7855056), (1976, 7751700), (1980, 7736040), (2025, 7564128), (2052, 7464600), (2080, 7364115), (2088, 7335900), (2090, 7328880), (2106, 7273200), (2145, 7140960), (2160, 7091370), (2175, 7042464), (2200, 6962436), (2204, 6949800), (2223, 6890400), (2262, 6771600), (2280, 6718140), (2288, 6694650), (2320, 6602310), (2340, 6545880), (2349, 6520800), (2376, 6446700), (2400, 6382233), (2430, 6303440), (2470, 6201360), (2475, 6188832), (2508, 6107400), (2552, 6002100), (2565, 5971680), (2574, 5950800), (2592, 5909475), (2600, 5891292), (2610, 5868720), (2640, 5802030), (2673, 5730400), (2700, 5673096), (2717, 5637600), (2736, 5598450), (2755, 5559840), (2784, 5501925), (2808, 5454900), (2850, 5374512), (2860, 5355720), (2871, 5335200), (2900, 5281848), (2925, 5236704), (2964, 5167800), (2970, 5157360), (3016, 5078700), (3040, 5038605), (3078, 4976400), (3120, 4909410), (3132, 4890600), (3135, 4885920), (3159, 4848800), (3168, 4835025), (3190, 4801680), (3240, 4727580), (3300, 4641624), (3306, 4633200), (3344, 4580550), (3393, 4514400), (3420, 4478760), (3432, 4463100), (3480, 4401540), (3510, 4363920), (3564, 4297800), (3575, 4284576), (3600, 4254822), (3705, 4134240), (3744, 4091175), (3762, 4071600), (3770, 4062960), (3800, 4030884), (3828, 4001400), (3861, 3967200), (3888, 3939650), (3900, 3927528), (3915, 3912480), (3952, 3875850), (3960, 3868020), (4050, 3782064), (4104, 3732300), (4147, 3693600), (4176, 3667950), (4180, 3664440), (4212, 3636600), (4275, 3583008), (4290, 3570480), (4320, 3545685), (4350, 3521232), (4400, 3481218), (4408, 3474900), (4446, 3445200), (4455, 3438240), (4524, 3385800), (4560, 3359070), (4576, 3347325), (4617, 3317600), (4640, 3301155), (4680, 3272940), (4698, 3260400), (4752, 3223350), (4785, 3201120), (4860, 3151720), (4940, 3100680), (4950, 3094416), (4959, 3088800), (5016, 3053700), (5104, 3001050), (5130, 2985840), (5148, 2975400), (5200, 2945646), (5220, 2934360), (5225, 2931552), (5265, 2909280), (5280, 2901015), (5346, 2865200), (5400, 2836548), (5434, 2818800), (5472, 2799225), (5510, 2779920), (5616, 2727450), (5643, 2714400), (5655, 2708640), (5700, 2687256), (5720, 2677860), (5742, 2667600), (5800, 2640924), (5850, 2618352), (5928, 2583900), (5940, 2578680), (6032, 2539350), (6061, 2527200), (6075, 2521376), (6156, 2488200), (6175, 2480544), (6240, 2454705), (6264, 2445300), (6270, 2442960), (6318, 2424400), (6380, 2400840), (6435, 2380320), (6480, 2363790), (6525, 2347488), (6600, 2320812), (6612, 2316600), (6669, 2296800), (6688, 2290275), (6786, 2257200), (6840, 2239380), (6864, 2231550), (6960, 2200770), (7020, 2181960), (7047, 2173600), (7128, 2148900), (7150, 2142288), (7163, 2138400), (7200, 2127411), (7410, 2067120), (7425, 2062944), (7524, 2035800), (7540, 2031480), (7600, 2015442), (7656, 2000700), (7695, 1990560), (7722, 1983600), (7776, 1969825), (7800, 1963764), (7830, 1956240), (7904, 1937925), (7920, 1934010), (7975, 1920672), (8100, 1891032), (8151, 1879200), (8208, 1866150), (8265, 1853280), (8294, 1846800), (8352, 1833975), (8360, 1832220), (8424, 1818300), (8550, 1791504), (8580, 1785240), (8613, 1778400), (8700, 1760616), (8775, 1745568), (8800, 1740609), (8816, 1737450), (8892, 1722600), (8910, 1719120), (9048, 1692900), (9120, 1679535), (9234, 1658800), (9360, 1636470), (9396, 1630200), (9405, 1628640), (9425, 1625184), (9504, 1611675), (9570, 1600560), (9720, 1575860), (9880, 1550340), (9900, 1547208), (9918, 1544400), (10032, 1526850), (10179, 1504800), (10208, 1500525), (10260, 1492920), (10296, 1487700), (10400, 1472823), (10440, 1467180), (10450, 1465776), (10530, 1454640), (10692, 1432600), (10725, 1428192), (10800, 1418274), (10868, 1409400), (11020, 1389960), (11115, 1378080), (11232, 1363725), (11286, 1357200), (11310, 1354320), (11400, 1343628), (11440, 1338930), (11484, 1333800), (11583, 1322400), (11600, 1320462), (11700, 1309176), (11745, 1304160), (11856, 1291950), (11880, 1289340), (12064, 1269675), (12122, 1263600), (12150, 1260688), (12312, 1244100), (12350, 1240272), (12441, 1231200), (12528, 1222650), (12540, 1221480), (12636, 1212200), (12760, 1200420), (12825, 1194336), (12870, 1190160), (12960, 1181895), (13050, 1173744), (13200, 1160406), (13224, 1158300), (13338, 1148400), (13365, 1146080), (13572, 1128600), (13585, 1127520), (13680, 1119690), (13728, 1115775), (13775, 1111968), (13920, 1100385), (14040, 1090980), (14094, 1086800), (14256, 1074450), (14300, 1071144), (14326, 1069200), (14355, 1067040), (14820, 1033560), (14850, 1031472), (14877, 1029600), (15048, 1017900), (15080, 1015740), (15200, 1007721), (15312, 1000350), (15390, 995280), (15444, 991800), (15600, 981882), (15660, 978120), (15675, 977184), (15795, 969760), (15840, 967005), (15950, 960336), (16200, 945516), (16302, 939600), (16416, 933075), (16530, 926640), (16588, 923400), (16720, 916110), (16848, 909150), (16929, 904800), (16965, 902880), (17100, 895752), (17160, 892620), (17226, 889200), (17400, 880308), (17550, 872784), (17632, 868725), (17784, 861300), (17820, 859560), (18096, 846450), (18183, 842400), (18468, 829400), (18525, 826848), (18720, 818235), (18792, 815100), (18810, 814320), (18850, 812592), (19140, 800280), (19305, 793440), (19440, 787930), (19575, 782496), (19760, 775170), (19800, 773604), (19836, 772200), (20007, 765600), (20064, 763425), (20358, 752400), (20520, 746460), (20592, 743850), (20735, 738720), (20880, 733590), (20900, 732888), (21060, 727320), (21384, 716300), (21450, 714096), (21489, 712800), (21600, 709137), (21736, 704700), (22040, 694980), (22230, 689040), (22275, 687648), (22572, 678600), (22620, 677160), (22800, 671814), (22880, 669465), (22968, 666900), (23085, 663520), (23166, 661200), (23200, 660231), (23400, 654588), (23490, 652080), (23712, 645975), (23760, 644670), (23925, 640224), (24244, 631800), (24300, 630344), (24453, 626400), (24624, 622050), (24700, 620136), (24795, 617760), (24882, 615600), (25056, 611325), (25080, 610740), (25272, 606100), (25520, 600210), (25650, 597168), (25740, 595080), (25839, 592800), (26100, 586872), (26325, 581856), (26400, 580203), (26448, 579150), (26676, 574200), (26730, 573040), (27144, 564300), (27170, 563760), (27360, 559845), (27550, 555984), (28080, 545490), (28188, 543400), (28215, 542880), (28275, 541728), (28512, 537225), (28600, 535572), (28652, 534600), (28710, 533520), (29640, 516780), (29700, 515736), (29754, 514800), (30096, 508950), (30160, 507870), (30305, 505440), (30537, 501600), (30624, 500175), (30780, 497640), (30888, 495900), (31200, 490941), (31320, 489060), (31350, 488592), (31590, 484880), (31900, 480168), (32175, 476064), (32400, 472758), (32604, 469800), (33060, 463320), (33176, 461700), (33345, 459360), (33440, 458055), (33696, 454575), (33858, 452400), (33930, 451440), (34200, 447876), (34320, 446310), (34452, 444600), (34749, 440800), (34800, 440154), (35100, 436392), (35235, 434720), (35568, 430650), (35640, 429780), (35815, 427680), (36192, 423225), (36366, 421200), (36936, 414700), (37050, 413424), (37323, 410400), (37584, 407550), (37620, 407160), (37700, 406296), (38280, 400140), (38475, 398112), (38610, 396720), (38880, 393965), (39150, 391248), (39520, 387585), (39600, 386802), (39672, 386100), (40014, 382800), (40716, 376200), (40755, 375840), (41040, 373230), (41184, 371925), (41325, 370656), (41470, 369360), (41760, 366795), (41800, 366444), (42120, 363660), (42768, 358150), (42900, 357048), (42978, 356400), (43065, 355680), (43472, 352350), (44080, 347490), (44460, 344520), (44550, 343824), (44631, 343200), (45144, 339300), (45240, 338580), (45600, 335907), (45936, 333450), (46170, 331760), (46332, 330600), (46800, 327294), (46980, 326040), (47025, 325728), (47520, 322335), (47850, 320112), (48488, 315900), (48600, 315172), (48906, 313200), (49248, 311025), (49400, 310068), (49590, 308880), (49764, 307800), (50160, 305370), (50544, 303050), (50787, 301600), (50895, 300960), (51040, 300105), (51300, 298584), (51480, 297540), (51678, 296400), (52200, 293436), (52650, 290928), (52896, 289575), (53352, 287100), (53460, 286520), (54288, 282150), (54340, 281880), (54549, 280800), (55100, 277992), (55575, 275616), (56160, 272745), (56376, 271700), (56430, 271440), (56550, 270864), (57200, 267786), (57304, 267300), (57420, 266760), (57915, 264480), (58725, 260832), (59280, 258390), (59400, 257868), (59508, 257400), (60021, 255200), (60192, 254475), (60320, 253935), (60610, 252720), (61074, 250800), (61560, 248820), (61776, 247950), (62205, 246240), (62640, 244530), (62700, 244296), (63180, 242440), (63800, 240084), (64350, 238032), (64467, 237600), (64800, 236379), (65208, 234900), (66120, 231660), (66352, 230850), (66690, 229680), (66825, 229216), (67716, 226200), (67860, 225720), (67925, 225504), (68400, 223938), (68640, 223155), (68904, 222300), (69498, 220400), (69600, 220077), (70200, 218196), (70470, 217360), (71136, 215325), (71280, 214890), (71630, 213840), (71775, 213408), (72732, 210600), (73359, 208800), (73872, 207350), (74100, 206712), (74385, 205920), (74646, 205200), (75168, 203775), (75240, 203580), (75400, 203148), (76560, 200070), (76950, 199056), (77220, 198360), (77517, 197600), (78300, 195624), (78793, 194400), (78975, 193952), (79200, 193401), (79344, 193050), (80028, 191400), (81432, 188100), (81510, 187920), (82080, 186615), (82650, 185328), (82940, 184680), (83600, 183222), (84240, 181830), (84645, 180960), (84825, 180576), (85536, 179075), (85800, 178524), (85956, 178200), (86130, 177840), (86944, 176175), (88160, 173745), (88920, 172260), (89100, 171912), (89262, 171600), (90288, 169650), (90480, 169290), (90915, 168480), (91611, 167200), (91872, 166725), (92340, 165880), (92664, 165300), (93600, 163647), (93960, 163020), (94050, 162864), (95700, 160056), (96525, 158688), (96976, 157950), (97200, 157586), (97812, 156600), (98800, 155034), (99180, 154440), (99528, 153900), (100035, 153120), (100320, 152685), (101088, 151525), (101574, 150800), (101790, 150480), (102600, 149292), (102960, 148770), (103356, 148200), (103675, 147744), (104400, 146718), (105300, 145464), (106704, 143550), (106920, 143260), (107445, 142560), (108576, 141075), (108680, 140940), (109098, 140400), (110200, 138996), (111150, 137808), (111969, 136800), (112752, 135850), (112860, 135720), (113100, 135432), (114400, 133893), (114608, 133650), (114840, 133380), (115425, 132704), (115830, 132240), (117450, 130416), (118560, 129195), (118800, 128934), (119016, 128700), (120042, 127600), (121220, 126360), (122148, 125400), (122265, 125280), (123120, 124410), (123552, 123975)]