943114185000

素因数分解:

$2^3\times 3^4\times 5^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{257}}^1$

素因数の和:366

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 25, 26, 27, 30, 34, 36, 39, 40, 41, 45, 50, 51, 52, 54, 60, 65, 68, 72, 75, 78, 81, 82, 85, 90, 100, 102, 104, 108, 117, 120, 123, 125, 130, 135, 136, 150, 153, 156, 162, 164, 170, 180, 195, 200, 204, 205, 216, 221, 225, 234, 246, 250, 255, 257, 260, 270, 300, 306, 312, 324, 325, 328, 340, 351, 360, 369, 375, 390, 405, 408, 410, 425, 442, 450, 459, 468, 492, 500, 510, 514, 520, 533, 540, 585, 600, 612, 615, 625, 648, 650, 663, 675, 680, 697, 702, 738, 750, 765, 771, 780, 810, 820, 850, 884, 900, 918, 936, 975, 984, 1000, 1020, 1025, 1028, 1053, 1066, 1080, 1105, 1107, 1125, 1170, 1224, 1230, 1250, 1275, 1285, 1300, 1326, 1350, 1377, 1394, 1404, 1476, 1500, 1530, 1542, 1560, 1599, 1620, 1625, 1640, 1700, 1755, 1768, 1800, 1836, 1845, 1875, 1950, 1989, 2025, 2040, 2050, 2056, 2091, 2106, 2125, 2132, 2210, 2214, 2250, 2295, 2313, 2340, 2460, 2500, 2550, 2570, 2600, 2652, 2665, 2700, 2754, 2788, 2808, 2925, 2952, 3000, 3060, 3075, 3084, 3198, 3240, 3250, 3315, 3321, 3341, 3375, 3400, 3485, 3510, 3672, 3690, 3750, 3825, 3855, 3900, 3978, 4050, 4100, 4182, 4212, 4250, 4264, 4369, 4420, 4428, 4500, 4590, 4626, 4680, 4797, 4875, 4920, 5000, 5100, 5125, 5140, 5265, 5304, 5330, 5400, 5508, 5525, 5535, 5576, 5625, 5850, 5967, 6120, 6150, 6168, 6273, 6375, 6396, 6425, 6500, 6630, 6642, 6682, 6750, 6885, 6939, 6970, 7020, 7380, 7500, 7650, 7710, 7800, 7956, 7995, 8100, 8125, 8200, 8364, 8424, 8500, 8738, 8775, 8840, 8856, 9000, 9061, 9180, 9225, 9252, 9594, 9750, 9945, 10023, 10125, 10200, 10250, 10280, 10455, 10530, 10537, 10625, 10660, 11016, 11050, 11070, 11250, 11475, 11565, 11700, 11934, 12300, 12546, 12750, 12792, 12850, 13000, 13107, 13260, 13284, 13325, 13364, 13500, 13770, 13878, 13940, 14040, 14391, 14625, 14760, 15000, 15300, 15375, 15420, 15912, 15990, 16200, 16250, 16575, 16605, 16705, 16728, 16875, 17000, 17425, 17476, 17550, 17901, 18122, 18360, 18450, 18504, 18819, 19125, 19188, 19275, 19500, 19890, 20046, 20250, 20500, 20817, 20910, 21060, 21074, 21250, 21320, 21845, 22100, 22140, 22500, 22950, 23130, 23400, 23868, 23985, 24375, 24600, 25092, 25500, 25625, 25700, 26214, 26325, 26520, 26568, 26650, 26728, 27000, 27183, 27540, 27625, 27675, 27756, 27880, 28782, 29250, 29835, 30069, 30600, 30750, 30840, 31365, 31611, 31875, 31980, 32125, 32500, 33150, 33210, 33410, 33750, 34425, 34695, 34850, 34952, 35100, 35802, 36244, 36900, 37638, 38250, 38376, 38550, 39000, 39321, 39780, 39975, 40092, 40500, 41000, 41634, 41820, 42120, 42148, 42500, 43173, 43690, 43875, 44200, 44280, 45000, 45305, 45900, 46125, 46260, 47736, 47970, 48750, 49725, 50115, 50184, 50625, 51000, 51250, 51400, 52275, 52428, 52650, 52685, 53300, 54366, 55080, 55250, 55350, 55512, 56457, 56797, 57375, 57564, 57825, 58500, 59670, 60138, 61500, 62730, 63222, 63750, 63960, 64250, 65000, 65535, 66300, 66420, 66625, 66820, 67500, 68850, 69390, 69700, 70200, 71604, 71955, 72488, 73125, 73800, 75276, 76500, 76875, 77100, 78642, 79560, 79950, 80184, 81000, 81549, 82875, 83025, 83268, 83525, 83640, 84296, 85000, 86346, 87125, 87380, 87750, 89505, 90207, 90610, 91800, 92250, 92520, 94095, 94833, 95625, 95940, 96375, 97500, 99450, 100230, 101250, 102500, 104085, 104550, 104856, 105300, 105370, 106600, 108732, 109225, 110500, 110700, 112914, 113594, 114750, 115128, 115650, 117000, 117963, 119340, 119925, 120276, 123000, 125460, 126444, 127500, 128500, 131070, 131625, 132600, 132840, 133250, 133640, 135000, 135915, 136981, 137700, 138125, 138375, 138780, 139400, 143208, 143910, 146250, 149175, 150345, 150552, 153000, 153750, 154200, 156825, 157284, 158055, 159900, 160625, 163098, 165750, 166050, 166536, 167050, 170391, 172125, 172692, 173475, 174250, 174760, 175500, 179010, 179129, 180414, 181220, 184500, 188190, 189666, 191250, 191880, 192750, 195000, 196605, 198900, 199875, 200460, 202500, 205000, 208170, 209100, 210600, 210740, 215865, 217464, 218450, 219375, 221000, 221400, 225828, 226525, 227188, 229500, 230625, 231300, 235926, 238680, 239850, 240552, 244647, 248625, 250575, 250920, 252888, 255000, 257000, 261375, 262140, 263250, 263425, 266500, 270621, 271830, 273962, 275400, 276250, 276750, 277560, 282285, 283985, 284499, 286875, 287820, 289125, 292500, 298350, 300690, 307500, 313650, 314568, 316110, 319800, 321250, 326196, 327675, 331500, 332100, 333125, 334100, 340782, 344250, 345384, 346950, 348500, 351000, 353889, 358020, 358258, 359775, 360828, 362440, 369000, 376380, 379332, 382500, 385500, 393210, 397800, 399750, 400920, 405000, 407745, 410943, 414375, 415125, 416340, 417625, 418200, 421480, 431730, 435625, 436900, 438750, 447525, 451035, 451656, 453050, 454376, 459000, 461250, 462600, 470475, 471852, 474165, 479700, 481875, 489294, 497250, 501150, 511173, 520425, 522750, 524280, 526500, 526850, 533000, 537387, 541242, 543660, 546125, 547924, 552500, 553500, 564570, 567970, 568998, 573750, 575640, 578250, 585000, 589815, 596700, 599625, 601380, 615000, 627300, 632220, 642500, 652392, 655350, 658125, 663000, 664200, 666250, 668200, 679575, 681564, 684905, 688500, 691875, 693900, 697000, 707778, 716040, 716516, 719550, 721656, 733941, 745875, 751725, 752760, 758664, 765000, 771000, 784125, 786420, 790275, 799500, 815490, 821886, 828750, 830250, 832680, 835250, 851955, 853497, 860625, 863460, 867375, 871250, 873800, 877500, 895050, 895645, 902070, 906100, 922500, 940950, 943704, 948330, 959400, 963750, 978588, 983025, 994500, 999375, 1002300, 1022346, 1040850, 1045500, 1053000, 1053700, 1074774, 1079325, 1082484, 1087320, 1092250, 1095848, 1105000, 1107000, 1129140, 1132625, 1135940, 1137996, 1147500, 1156500, 1179630, 1193400, 1199250, 1202760, 1223235, 1232829, 1243125, 1252875, 1254600, 1264440, 1285000, 1306875, 1310700, 1316250, 1317125, 1332500, 1353105, 1359150, 1363128, 1369810, 1377000, 1383750, 1387800, 1411425, 1415556, 1419925, 1422495, 1433032, 1439100, 1445625, 1467882, 1491750, 1503450, 1533519, 1568250, 1572840, 1580550, 1599000, 1612161, 1630980, 1638375, 1643772, 1657500, 1660500, 1670500, 1703910, 1706994, 1721250, 1726920, 1734750, 1742500, 1755000, 1769445, 1790100, 1791290, 1798875, 1804140, 1812200, 1845000, 1881900, 1896660, 1927500, 1957176, 1966050, 1989000, 1998750, 2004600, 2038725, 2044692, 2054715, 2075625, 2081700, 2088125, 2091000, 2107400, 2149548, 2158650, 2164968, 2184500, 2237625, 2255175, 2258280, 2265250, 2271880, 2275992, 2295000, 2313000, 2328677, 2352375, 2359260, 2370825, 2398500, 2446470, 2465658, 2486250, 2505750, 2555865, 2602125, 2613750, 2621400, 2632500, 2634250, 2665000, 2686935, 2706210, 2718300, 2730625, 2739620, 2767500, 2822850, 2831112, 2839850, 2844990, 2878200, 2891250, 2935764, 2949075, 2983500, 2998125, 3006900, 3067038, 3136500, 3161100, 3224322, 3261960, 3276750, 3287544, 3315000, 3321000, 3341000, 3397875, 3407820, 3413988, 3424525, 3442500, 3469500, 3485000, 3538890, 3580200, 3582580, 3597750, 3608280, 3669705, 3698487, 3729375, 3758625, 3763800, 3793320, 3855000, 3920625, 3932100, 3951375, 3997500, 4077450, 4089384, 4109430, 4151250, 4163400, 4176250, 4259775, 4267485, 4299096, 4317300, 4336875, 4369000, 4475250, 4478225, 4510350, 4530500, 4600557, 4657354, 4704750, 4718520, 4741650, 4797000, 4836483, 4892940, 4915125, 4931316, 4972500, 5011500, 5111730, 5204250, 5227500, 5265000, 5268500, 5373870, 5396625, 5412420, 5436600, 5461250, 5479240, 5535000, 5645700, 5663125, 5679700, 5689980, 5782500, 5871528, 5898150, 5967000, 5996250, 6013800, 6116175, 6134076, 6164145, 6264375, 6273000, 6322200, 6448644, 6553500, 6585625, 6765525, 6795750, 6815640, 6827976, 6849050, 6885000, 6939000, 6986031, 7057125, 7077780, 7099625, 7112475, 7165160, 7195500, 7339410, 7396974, 7458750, 7517250, 7667595, 7841250, 7864200, 7902750, 7995000, 8060805, 8154900, 8191875, 8218860, 8302500, 8352500, 8519550, 8534970, 8634600, 8673750, 8847225, 8950500, 8956450, 8994375, 9020700, 9061000, 9201114, 9314708, 9409500, 9483300, 9672966, 9785880, 9830250, 9862632, 9945000, 10023000, 10193625, 10223460, 10273575, 10408500, 10455000, 10537000, 10747740, 10793250, 10824840, 10922500, 11095461, 11188125, 11275875, 11291400, 11326250, 11359400, 11379960, 11565000, 11643385, 11761875, 11796300, 11854125, 11992500, 12232350, 12268152, 12328290, 12528750, 12779325, 12897288, 13010625, 13107000, 13171250, 13434675, 13531050, 13591500, 13698100, 13972062, 14114250, 14155560, 14199250, 14224950, 14391000, 14509449, 14678820, 14745375, 14793948, 14917500, 15034500, 15335190, 15682500, 15805500, 16121610, 16309800, 16383750, 16437720, 16605000, 16705000, 16989375, 17039100, 17069940, 17122625, 17347500, 17694450, 17901000, 17912900, 17988750, 18041400, 18348525, 18402228, 18492435, 18629416, 18793125, 18819000, 18966600, 19345932, 19660500, 19756875, 20387250, 20446920, 20547150, 20817000, 20958093, 21298875, 21337425, 21495480, 21586500, 21845000, 22190922, 22376250, 22391125, 22551750, 22652500, 23002785, 23286770, 23523750, 23592600, 23708250, 23985000, 24182415, 24464700, 24575625, 24656580, 25057500, 25558650, 26021250, 26342500, 26869350, 26983125, 27062100, 27183000, 27396200, 27944124, 28228500, 28398500, 28449900, 29018898, 29357640, 29490750, 29587896, 29835000, 30069000, 30580875, 30670380, 30820725, 31365000, 31611000, 32243220, 32767500, 33827625, 33978750, 34078200, 34139880, 34245250, 34695000, 34930155, 35285625, 35388900, 35498125, 35562375, 35825800, 35977500, 36697050, 36804456, 36984870, 37586250, 38337975, 38691864, 39321000, 39513750, 40304025, 40774500, 41094300, 41916186, 42597750, 42674850, 43173000, 44236125, 44381844, 44752500, 44782250, 45103500, 45305000, 46005570, 46573540, 47047500, 47416500, 48364830, 48929400, 49151250, 49313160, 50115000, 50968125, 51117300, 51367875, 52042500, 52685000, 53738700, 53966250, 54124200, 55477305, 55888248, 56379375, 56457000, 56797000, 56899800, 58037796, 58216925, 58981500, 59270625, 61161750, 61340760, 61641450, 62874279, 63896625, 64486440, 65535000, 67173375, 67655250, 67957500, 68490500, 69860310, 70571250, 70777800, 70996250, 71124750, 71955000, 72547245, 73394100, 73726875, 73969740, 75172500, 76675950, 79027500, 80608050, 81549000, 82188600, 83832372, 85195500, 85349700, 85613125, 88472250, 88763688, 89505000, 89564500, 90207000, 91742625, 92011140, 92462175, 93147080, 94095000, 94833000, 96729660, 98302500, 101936250, 102234600, 102735750, 104085000, 104790465, 106494375, 106687125, 107477400, 107932500, 110954610, 111955625, 112758750, 115013925, 116075592, 116433850, 117963000, 118541250, 120912075, 122323500, 123282900, 125748558, 127793250, 134346750, 135310500, 135915000, 136981000, 139720620, 141142500, 141992500, 142249500, 145094490, 146788200, 147453750, 147939480, 150345000, 152904375, 153351900, 154103625, 158055000, 161216100, 167664744, 169138125, 170391000, 170699400, 171226250, 174650775, 176944500, 177811875, 179129000, 183485250, 184022280, 184924350, 188622837, 191689875, 193459320, 196605000, 201520125, 203872500, 205471500, 209580930, 212988750, 213374250, 215865000, 221180625, 221909220, 223911250, 225517500, 230027850, 232867700, 237082500, 241824150, 244647000, 246565800, 251497116, 255586500, 256839375, 268693500, 270621000, 277386525, 279441240, 282285000, 283985000, 284499000, 290188980, 291084625, 294907500, 305808750, 306703800, 308207250, 314371395, 319483125, 322432200, 335866875, 338276250, 342452500, 349301550, 353889000, 355623750, 362736225, 366970500, 369848700, 377245674, 383379750, 403040250, 407745000, 410943000, 419161860, 425977500, 426748500, 442361250, 443818440, 447822500, 451035000, 458713125, 460055700, 462310875, 465735400, 474165000, 483648300, 502994232, 511173000, 513678750, 523952325, 533435625, 537387000, 554773050, 575069625, 580377960, 582169250, 589815000, 604560375, 611617500, 616414500, 628742790, 638966250, 671733750, 676552500, 684905000, 698603100, 711247500, 725472450, 733941000, 739697400, 754491348, 766759500, 770518125, 806080500, 838323720, 851955000, 853497000, 873253875, 884722500, 895645000, 917426250, 920111400, 924621750, 943114185, 958449375, 967296600, 1007600625, 1027357500, 1047904650, 1066871250, 1109546100, 1150139250, 1164338500, 1209120750, 1223235000, 1232829000, 1257485580, 1277932500, 1343467500, 1353105000, 1386932625, 1397206200, 1422495000, 1450944900, 1455423125, 1508982696, 1533519000, 1541036250, 1571856975, 1612161000, 1746507750, 1769445000, 1813681125, 1834852500, 1849243500, 1886228370, 1916898750, 2015201250, 2054715000, 2095809300, 2133742500, 2219092200, 2300278500, 2311554375, 2328677000, 2418241500, 2514971160, 2555865000, 2619761625, 2686935000, 2773865250, 2875348125, 2901889800, 2910846250, 3022801875, 3082072500, 3143713950, 3493015500, 3627362250, 3669705000, 3698487000, 3772456740, 3833797500, 4030402500, 4191618600, 4267485000, 4366269375, 4600557000, 4623108750, 4715570925, 4836483000, 5239523250, 5547730500, 5750696250, 5821692500, 6045603750, 6164145000, 6287427900, 6934663125, 6986031000, 7254724500, 7544913480, 7667595000, 7859284875, 8060805000, 8732538750, 9068405625, 9246217500, 9431141850, 10479046500, 11095461000, 11501392500, 11643385000, 12091207500, 12574855800, 13098808125, 13869326250, 14509449000, 15718569750, 17465077500, 18136811250, 18492435000, 18862283700, 20958093000, 23002785000, 23577854625, 24182415000, 26197616250, 27738652500, 31437139500, 34930155000, 36273622500, 37724567400, 39296424375, 47155709250, 52395232500, 55477305000, 62874279000, 72547245000, 78592848750, 94311418500, 104790465000, 117889273125, 157185697500, 188622837000, 235778546250, 314371395000, 471557092500, 943114185000]

約数ペア:

[(1, 943114185000), (2, 471557092500), (3, 314371395000), (4, 235778546250), (5, 188622837000), (6, 157185697500), (8, 117889273125), (9, 104790465000), (10, 94311418500), (12, 78592848750), (13, 72547245000), (15, 62874279000), (17, 55477305000), (18, 52395232500), (20, 47155709250), (24, 39296424375), (25, 37724567400), (26, 36273622500), (27, 34930155000), (30, 31437139500), (34, 27738652500), (36, 26197616250), (39, 24182415000), (40, 23577854625), (41, 23002785000), (45, 20958093000), (50, 18862283700), (51, 18492435000), (52, 18136811250), (54, 17465077500), (60, 15718569750), (65, 14509449000), (68, 13869326250), (72, 13098808125), (75, 12574855800), (78, 12091207500), (81, 11643385000), (82, 11501392500), (85, 11095461000), (90, 10479046500), (100, 9431141850), (102, 9246217500), (104, 9068405625), (108, 8732538750), (117, 8060805000), (120, 7859284875), (123, 7667595000), (125, 7544913480), (130, 7254724500), (135, 6986031000), (136, 6934663125), (150, 6287427900), (153, 6164145000), (156, 6045603750), (162, 5821692500), (164, 5750696250), (170, 5547730500), (180, 5239523250), (195, 4836483000), (200, 4715570925), (204, 4623108750), (205, 4600557000), (216, 4366269375), (221, 4267485000), (225, 4191618600), (234, 4030402500), (246, 3833797500), (250, 3772456740), (255, 3698487000), (257, 3669705000), (260, 3627362250), (270, 3493015500), (300, 3143713950), (306, 3082072500), (312, 3022801875), (324, 2910846250), (325, 2901889800), (328, 2875348125), (340, 2773865250), (351, 2686935000), (360, 2619761625), (369, 2555865000), (375, 2514971160), (390, 2418241500), (405, 2328677000), (408, 2311554375), (410, 2300278500), (425, 2219092200), (442, 2133742500), (450, 2095809300), (459, 2054715000), (468, 2015201250), (492, 1916898750), (500, 1886228370), (510, 1849243500), (514, 1834852500), (520, 1813681125), (533, 1769445000), (540, 1746507750), (585, 1612161000), (600, 1571856975), (612, 1541036250), (615, 1533519000), (625, 1508982696), (648, 1455423125), (650, 1450944900), (663, 1422495000), (675, 1397206200), (680, 1386932625), (697, 1353105000), (702, 1343467500), (738, 1277932500), (750, 1257485580), (765, 1232829000), (771, 1223235000), (780, 1209120750), (810, 1164338500), (820, 1150139250), (850, 1109546100), (884, 1066871250), (900, 1047904650), (918, 1027357500), (936, 1007600625), (975, 967296600), (984, 958449375), (1000, 943114185), (1020, 924621750), (1025, 920111400), (1028, 917426250), (1053, 895645000), (1066, 884722500), (1080, 873253875), (1105, 853497000), (1107, 851955000), (1125, 838323720), (1170, 806080500), (1224, 770518125), (1230, 766759500), (1250, 754491348), (1275, 739697400), (1285, 733941000), (1300, 725472450), (1326, 711247500), (1350, 698603100), (1377, 684905000), (1394, 676552500), (1404, 671733750), (1476, 638966250), (1500, 628742790), (1530, 616414500), (1542, 611617500), (1560, 604560375), (1599, 589815000), (1620, 582169250), (1625, 580377960), (1640, 575069625), (1700, 554773050), (1755, 537387000), (1768, 533435625), (1800, 523952325), (1836, 513678750), (1845, 511173000), (1875, 502994232), (1950, 483648300), (1989, 474165000), (2025, 465735400), (2040, 462310875), (2050, 460055700), (2056, 458713125), (2091, 451035000), (2106, 447822500), (2125, 443818440), (2132, 442361250), (2210, 426748500), (2214, 425977500), (2250, 419161860), (2295, 410943000), (2313, 407745000), (2340, 403040250), (2460, 383379750), (2500, 377245674), (2550, 369848700), (2570, 366970500), (2600, 362736225), (2652, 355623750), (2665, 353889000), (2700, 349301550), (2754, 342452500), (2788, 338276250), (2808, 335866875), (2925, 322432200), (2952, 319483125), (3000, 314371395), (3060, 308207250), (3075, 306703800), (3084, 305808750), (3198, 294907500), (3240, 291084625), (3250, 290188980), (3315, 284499000), (3321, 283985000), (3341, 282285000), (3375, 279441240), (3400, 277386525), (3485, 270621000), (3510, 268693500), (3672, 256839375), (3690, 255586500), (3750, 251497116), (3825, 246565800), (3855, 244647000), (3900, 241824150), (3978, 237082500), (4050, 232867700), (4100, 230027850), (4182, 225517500), (4212, 223911250), (4250, 221909220), (4264, 221180625), (4369, 215865000), (4420, 213374250), (4428, 212988750), (4500, 209580930), (4590, 205471500), (4626, 203872500), (4680, 201520125), (4797, 196605000), (4875, 193459320), (4920, 191689875), (5000, 188622837), (5100, 184924350), (5125, 184022280), (5140, 183485250), (5265, 179129000), (5304, 177811875), (5330, 176944500), (5400, 174650775), (5508, 171226250), (5525, 170699400), (5535, 170391000), (5576, 169138125), (5625, 167664744), (5850, 161216100), (5967, 158055000), (6120, 154103625), (6150, 153351900), (6168, 152904375), (6273, 150345000), (6375, 147939480), (6396, 147453750), (6425, 146788200), (6500, 145094490), (6630, 142249500), (6642, 141992500), (6682, 141142500), (6750, 139720620), (6885, 136981000), (6939, 135915000), (6970, 135310500), (7020, 134346750), (7380, 127793250), (7500, 125748558), (7650, 123282900), (7710, 122323500), (7800, 120912075), (7956, 118541250), (7995, 117963000), (8100, 116433850), (8125, 116075592), (8200, 115013925), (8364, 112758750), (8424, 111955625), (8500, 110954610), (8738, 107932500), (8775, 107477400), (8840, 106687125), (8856, 106494375), (9000, 104790465), (9061, 104085000), (9180, 102735750), (9225, 102234600), (9252, 101936250), (9594, 98302500), (9750, 96729660), (9945, 94833000), (10023, 94095000), (10125, 93147080), (10200, 92462175), (10250, 92011140), (10280, 91742625), (10455, 90207000), (10530, 89564500), (10537, 89505000), (10625, 88763688), (10660, 88472250), (11016, 85613125), (11050, 85349700), (11070, 85195500), (11250, 83832372), (11475, 82188600), (11565, 81549000), (11700, 80608050), (11934, 79027500), (12300, 76675950), (12546, 75172500), (12750, 73969740), (12792, 73726875), (12850, 73394100), (13000, 72547245), (13107, 71955000), (13260, 71124750), (13284, 70996250), (13325, 70777800), (13364, 70571250), (13500, 69860310), (13770, 68490500), (13878, 67957500), (13940, 67655250), (14040, 67173375), (14391, 65535000), (14625, 64486440), (14760, 63896625), (15000, 62874279), (15300, 61641450), (15375, 61340760), (15420, 61161750), (15912, 59270625), (15990, 58981500), (16200, 58216925), (16250, 58037796), (16575, 56899800), (16605, 56797000), (16705, 56457000), (16728, 56379375), (16875, 55888248), (17000, 55477305), (17425, 54124200), (17476, 53966250), (17550, 53738700), (17901, 52685000), (18122, 52042500), (18360, 51367875), (18450, 51117300), (18504, 50968125), (18819, 50115000), (19125, 49313160), (19188, 49151250), (19275, 48929400), (19500, 48364830), (19890, 47416500), (20046, 47047500), (20250, 46573540), (20500, 46005570), (20817, 45305000), (20910, 45103500), (21060, 44782250), (21074, 44752500), (21250, 44381844), (21320, 44236125), (21845, 43173000), (22100, 42674850), (22140, 42597750), (22500, 41916186), (22950, 41094300), (23130, 40774500), (23400, 40304025), (23868, 39513750), (23985, 39321000), (24375, 38691864), (24600, 38337975), (25092, 37586250), (25500, 36984870), (25625, 36804456), (25700, 36697050), (26214, 35977500), (26325, 35825800), (26520, 35562375), (26568, 35498125), (26650, 35388900), (26728, 35285625), (27000, 34930155), (27183, 34695000), (27540, 34245250), (27625, 34139880), (27675, 34078200), (27756, 33978750), (27880, 33827625), (28782, 32767500), (29250, 32243220), (29835, 31611000), (30069, 31365000), (30600, 30820725), (30750, 30670380), (30840, 30580875), (31365, 30069000), (31611, 29835000), (31875, 29587896), (31980, 29490750), (32125, 29357640), (32500, 29018898), (33150, 28449900), (33210, 28398500), (33410, 28228500), (33750, 27944124), (34425, 27396200), (34695, 27183000), (34850, 27062100), (34952, 26983125), (35100, 26869350), (35802, 26342500), (36244, 26021250), (36900, 25558650), (37638, 25057500), (38250, 24656580), (38376, 24575625), (38550, 24464700), (39000, 24182415), (39321, 23985000), (39780, 23708250), (39975, 23592600), (40092, 23523750), (40500, 23286770), (41000, 23002785), (41634, 22652500), (41820, 22551750), (42120, 22391125), (42148, 22376250), (42500, 22190922), (43173, 21845000), (43690, 21586500), (43875, 21495480), (44200, 21337425), (44280, 21298875), (45000, 20958093), (45305, 20817000), (45900, 20547150), (46125, 20446920), (46260, 20387250), (47736, 19756875), (47970, 19660500), (48750, 19345932), (49725, 18966600), (50115, 18819000), (50184, 18793125), (50625, 18629416), (51000, 18492435), (51250, 18402228), (51400, 18348525), (52275, 18041400), (52428, 17988750), (52650, 17912900), (52685, 17901000), (53300, 17694450), (54366, 17347500), (55080, 17122625), (55250, 17069940), (55350, 17039100), (55512, 16989375), (56457, 16705000), (56797, 16605000), (57375, 16437720), (57564, 16383750), (57825, 16309800), (58500, 16121610), (59670, 15805500), (60138, 15682500), (61500, 15335190), (62730, 15034500), (63222, 14917500), (63750, 14793948), (63960, 14745375), (64250, 14678820), (65000, 14509449), (65535, 14391000), (66300, 14224950), (66420, 14199250), (66625, 14155560), (66820, 14114250), (67500, 13972062), (68850, 13698100), (69390, 13591500), (69700, 13531050), (70200, 13434675), (71604, 13171250), (71955, 13107000), (72488, 13010625), (73125, 12897288), (73800, 12779325), (75276, 12528750), (76500, 12328290), (76875, 12268152), (77100, 12232350), (78642, 11992500), (79560, 11854125), (79950, 11796300), (80184, 11761875), (81000, 11643385), (81549, 11565000), (82875, 11379960), (83025, 11359400), (83268, 11326250), (83525, 11291400), (83640, 11275875), (84296, 11188125), (85000, 11095461), (86346, 10922500), (87125, 10824840), (87380, 10793250), (87750, 10747740), (89505, 10537000), (90207, 10455000), (90610, 10408500), (91800, 10273575), (92250, 10223460), (92520, 10193625), (94095, 10023000), (94833, 9945000), (95625, 9862632), (95940, 9830250), (96375, 9785880), (97500, 9672966), (99450, 9483300), (100230, 9409500), (101250, 9314708), (102500, 9201114), (104085, 9061000), (104550, 9020700), (104856, 8994375), (105300, 8956450), (105370, 8950500), (106600, 8847225), (108732, 8673750), (109225, 8634600), (110500, 8534970), (110700, 8519550), (112914, 8352500), (113594, 8302500), (114750, 8218860), (115128, 8191875), (115650, 8154900), (117000, 8060805), (117963, 7995000), (119340, 7902750), (119925, 7864200), (120276, 7841250), (123000, 7667595), (125460, 7517250), (126444, 7458750), (127500, 7396974), (128500, 7339410), (131070, 7195500), (131625, 7165160), (132600, 7112475), (132840, 7099625), (133250, 7077780), (133640, 7057125), (135000, 6986031), (135915, 6939000), (136981, 6885000), (137700, 6849050), (138125, 6827976), (138375, 6815640), (138780, 6795750), (139400, 6765525), (143208, 6585625), (143910, 6553500), (146250, 6448644), (149175, 6322200), (150345, 6273000), (150552, 6264375), (153000, 6164145), (153750, 6134076), (154200, 6116175), (156825, 6013800), (157284, 5996250), (158055, 5967000), (159900, 5898150), (160625, 5871528), (163098, 5782500), (165750, 5689980), (166050, 5679700), (166536, 5663125), (167050, 5645700), (170391, 5535000), (172125, 5479240), (172692, 5461250), (173475, 5436600), (174250, 5412420), (174760, 5396625), (175500, 5373870), (179010, 5268500), (179129, 5265000), (180414, 5227500), (181220, 5204250), (184500, 5111730), (188190, 5011500), (189666, 4972500), (191250, 4931316), (191880, 4915125), (192750, 4892940), (195000, 4836483), (196605, 4797000), (198900, 4741650), (199875, 4718520), (200460, 4704750), (202500, 4657354), (205000, 4600557), (208170, 4530500), (209100, 4510350), (210600, 4478225), (210740, 4475250), (215865, 4369000), (217464, 4336875), (218450, 4317300), (219375, 4299096), (221000, 4267485), (221400, 4259775), (225828, 4176250), (226525, 4163400), (227188, 4151250), (229500, 4109430), (230625, 4089384), (231300, 4077450), (235926, 3997500), (238680, 3951375), (239850, 3932100), (240552, 3920625), (244647, 3855000), (248625, 3793320), (250575, 3763800), (250920, 3758625), (252888, 3729375), (255000, 3698487), (257000, 3669705), (261375, 3608280), (262140, 3597750), (263250, 3582580), (263425, 3580200), (266500, 3538890), (270621, 3485000), (271830, 3469500), (273962, 3442500), (275400, 3424525), (276250, 3413988), (276750, 3407820), (277560, 3397875), (282285, 3341000), (283985, 3321000), (284499, 3315000), (286875, 3287544), (287820, 3276750), (289125, 3261960), (292500, 3224322), (298350, 3161100), (300690, 3136500), (307500, 3067038), (313650, 3006900), (314568, 2998125), (316110, 2983500), (319800, 2949075), (321250, 2935764), (326196, 2891250), (327675, 2878200), (331500, 2844990), (332100, 2839850), (333125, 2831112), (334100, 2822850), (340782, 2767500), (344250, 2739620), (345384, 2730625), (346950, 2718300), (348500, 2706210), (351000, 2686935), (353889, 2665000), (358020, 2634250), (358258, 2632500), (359775, 2621400), (360828, 2613750), (362440, 2602125), (369000, 2555865), (376380, 2505750), (379332, 2486250), (382500, 2465658), (385500, 2446470), (393210, 2398500), (397800, 2370825), (399750, 2359260), (400920, 2352375), (405000, 2328677), (407745, 2313000), (410943, 2295000), (414375, 2275992), (415125, 2271880), (416340, 2265250), (417625, 2258280), (418200, 2255175), (421480, 2237625), (431730, 2184500), (435625, 2164968), (436900, 2158650), (438750, 2149548), (447525, 2107400), (451035, 2091000), (451656, 2088125), (453050, 2081700), (454376, 2075625), (459000, 2054715), (461250, 2044692), (462600, 2038725), (470475, 2004600), (471852, 1998750), (474165, 1989000), (479700, 1966050), (481875, 1957176), (489294, 1927500), (497250, 1896660), (501150, 1881900), (511173, 1845000), (520425, 1812200), (522750, 1804140), (524280, 1798875), (526500, 1791290), (526850, 1790100), (533000, 1769445), (537387, 1755000), (541242, 1742500), (543660, 1734750), (546125, 1726920), (547924, 1721250), (552500, 1706994), (553500, 1703910), (564570, 1670500), (567970, 1660500), (568998, 1657500), (573750, 1643772), (575640, 1638375), (578250, 1630980), (585000, 1612161), (589815, 1599000), (596700, 1580550), (599625, 1572840), (601380, 1568250), (615000, 1533519), (627300, 1503450), (632220, 1491750), (642500, 1467882), (652392, 1445625), (655350, 1439100), (658125, 1433032), (663000, 1422495), (664200, 1419925), (666250, 1415556), (668200, 1411425), (679575, 1387800), (681564, 1383750), (684905, 1377000), (688500, 1369810), (691875, 1363128), (693900, 1359150), (697000, 1353105), (707778, 1332500), (716040, 1317125), (716516, 1316250), (719550, 1310700), (721656, 1306875), (733941, 1285000), (745875, 1264440), (751725, 1254600), (752760, 1252875), (758664, 1243125), (765000, 1232829), (771000, 1223235), (784125, 1202760), (786420, 1199250), (790275, 1193400), (799500, 1179630), (815490, 1156500), (821886, 1147500), (828750, 1137996), (830250, 1135940), (832680, 1132625), (835250, 1129140), (851955, 1107000), (853497, 1105000), (860625, 1095848), (863460, 1092250), (867375, 1087320), (871250, 1082484), (873800, 1079325), (877500, 1074774), (895050, 1053700), (895645, 1053000), (902070, 1045500), (906100, 1040850), (922500, 1022346), (940950, 1002300), (943704, 999375), (948330, 994500), (959400, 983025), (963750, 978588)]