500680818000

素因数分解:

$2^4\times 3^3\times 5^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 25, 27, 30, 33, 36, 37, 38, 40, 44, 45, 48, 50, 54, 55, 57, 60, 66, 72, 74, 75, 76, 80, 88, 90, 95, 99, 100, 108, 109, 110, 111, 114, 120, 121, 125, 132, 135, 144, 148, 150, 152, 165, 171, 176, 180, 185, 190, 198, 200, 209, 216, 218, 220, 222, 225, 228, 240, 242, 250, 264, 270, 275, 285, 296, 297, 300, 304, 327, 330, 333, 342, 360, 363, 370, 375, 380, 396, 400, 407, 418, 432, 436, 440, 444, 450, 456, 475, 484, 495, 500, 513, 528, 540, 545, 550, 555, 570, 592, 594, 600, 605, 627, 654, 660, 666, 675, 684, 703, 720, 726, 740, 750, 760, 792, 814, 825, 836, 855, 872, 880, 888, 900, 912, 925, 950, 968, 981, 990, 999, 1000, 1026, 1045, 1080, 1089, 1090, 1100, 1110, 1125, 1140, 1188, 1199, 1200, 1210, 1221, 1254, 1308, 1320, 1332, 1350, 1368, 1375, 1406, 1425, 1452, 1480, 1485, 1500, 1520, 1584, 1628, 1635, 1650, 1665, 1672, 1710, 1744, 1776, 1800, 1815, 1850, 1881, 1900, 1936, 1962, 1980, 1998, 2000, 2035, 2052, 2071, 2090, 2109, 2160, 2178, 2180, 2200, 2220, 2250, 2280, 2299, 2375, 2376, 2398, 2420, 2442, 2475, 2508, 2565, 2616, 2640, 2664, 2700, 2725, 2736, 2750, 2775, 2812, 2850, 2904, 2943, 2960, 2970, 3000, 3025, 3135, 3256, 3267, 3270, 3300, 3330, 3344, 3375, 3420, 3515, 3597, 3600, 3630, 3663, 3700, 3762, 3800, 3924, 3960, 3996, 4033, 4070, 4104, 4125, 4142, 4180, 4218, 4275, 4356, 4360, 4400, 4440, 4477, 4500, 4560, 4598, 4625, 4750, 4752, 4796, 4840, 4884, 4905, 4950, 4995, 5016, 5130, 5225, 5232, 5328, 5400, 5445, 5450, 5500, 5550, 5624, 5643, 5700, 5808, 5886, 5940, 5995, 6000, 6050, 6105, 6213, 6270, 6327, 6512, 6534, 6540, 6600, 6660, 6750, 6840, 6897, 7030, 7125, 7194, 7260, 7326, 7400, 7425, 7524, 7600, 7733, 7848, 7920, 7992, 8066, 8140, 8175, 8208, 8250, 8284, 8325, 8360, 8436, 8550, 8712, 8720, 8880, 8954, 9000, 9075, 9196, 9250, 9405, 9500, 9592, 9680, 9768, 9810, 9900, 9990, 10032, 10175, 10260, 10355, 10450, 10545, 10791, 10800, 10890, 10900, 10989, 11000, 11100, 11248, 11286, 11400, 11495, 11772, 11880, 11990, 12099, 12100, 12210, 12375, 12426, 12540, 12654, 12825, 13068, 13080, 13189, 13200, 13320, 13431, 13500, 13625, 13680, 13794, 13875, 14060, 14250, 14388, 14520, 14652, 14715, 14800, 14850, 15048, 15125, 15466, 15675, 15696, 15984, 16132, 16280, 16335, 16350, 16500, 16568, 16650, 16720, 16872, 17100, 17424, 17575, 17908, 17985, 18000, 18150, 18315, 18392, 18500, 18639, 18810, 18981, 19000, 19184, 19536, 19620, 19800, 19980, 20165, 20350, 20520, 20691, 20710, 20900, 21090, 21375, 21582, 21780, 21800, 21978, 22000, 22200, 22385, 22572, 22781, 22800, 22990, 23199, 23544, 23760, 23980, 24198, 24200, 24420, 24525, 24750, 24852, 24975, 25080, 25308, 25650, 26125, 26136, 26160, 26378, 26640, 26862, 27000, 27225, 27250, 27588, 27750, 28120, 28215, 28500, 28776, 29040, 29304, 29430, 29700, 29975, 30096, 30250, 30525, 30932, 31065, 31350, 31635, 32264, 32373, 32560, 32670, 32700, 33000, 33136, 33300, 33744, 34200, 34485, 35150, 35816, 35970, 36297, 36300, 36630, 36784, 37000, 37125, 37278, 37620, 37962, 38000, 38665, 39240, 39567, 39600, 39960, 40293, 40330, 40700, 40875, 41040, 41382, 41420, 41625, 41800, 42180, 42750, 43164, 43560, 43600, 43956, 44363, 44400, 44770, 45144, 45375, 45562, 45980, 46398, 47025, 47088, 47960, 48396, 48400, 48840, 49050, 49500, 49704, 49950, 50160, 50616, 50875, 51300, 51775, 52250, 52272, 52725, 52756, 53724, 53955, 54000, 54450, 54500, 54945, 55176, 55500, 55917, 56240, 56430, 57000, 57475, 57552, 58608, 58860, 59400, 59950, 60495, 60500, 61050, 61864, 62073, 62130, 62700, 63270, 64125, 64528, 64746, 65340, 65400, 65945, 66000, 66600, 67155, 68343, 68400, 68970, 69597, 70300, 71632, 71940, 72594, 72600, 73260, 73575, 74000, 74250, 74556, 75240, 75924, 76627, 77330, 78375, 78480, 79134, 79920, 80586, 80660, 81400, 81675, 81750, 82764, 82840, 83250, 83600, 84360, 85063, 85500, 86328, 87120, 87875, 87912, 88726, 89540, 89925, 90288, 90750, 91124, 91575, 91960, 92796, 93195, 94050, 94905, 95920, 96792, 97680, 98100, 99000, 99408, 99900, 100825, 101232, 101750, 102600, 103455, 103550, 104500, 105450, 105512, 107448, 107910, 108891, 108900, 109000, 109890, 110352, 111000, 111834, 111925, 112860, 113905, 114000, 114950, 115995, 117720, 118701, 118800, 119900, 120879, 120990, 121000, 122100, 122625, 123728, 124146, 124260, 124875, 125400, 126540, 128250, 129492, 130680, 130800, 131890, 133089, 133200, 134310, 136125, 136686, 137940, 139194, 140600, 141075, 143880, 145188, 145200, 146520, 147150, 148500, 149112, 149875, 150480, 151848, 152625, 153254, 154660, 155325, 156750, 158175, 158268, 161172, 161320, 161865, 162800, 163350, 163500, 165528, 165680, 166500, 168720, 170126, 171000, 172425, 172656, 175750, 175824, 177452, 179080, 179850, 181485, 181500, 182248, 183150, 183920, 185592, 186390, 188100, 189810, 193325, 193584, 196200, 197835, 198000, 199800, 201465, 201650, 203500, 205029, 205200, 206910, 207100, 208791, 209000, 210900, 211024, 214896, 215820, 217782, 217800, 218000, 219780, 221815, 222000, 223668, 223850, 225720, 227810, 229881, 229900, 231990, 235125, 235440, 237402, 239800, 241758, 241980, 242000, 244200, 245250, 248292, 248520, 249750, 250591, 250800, 253080, 255189, 256500, 258875, 258984, 261360, 263625, 263780, 266178, 268620, 269775, 272250, 273372, 274725, 275880, 278388, 279585, 281200, 282150, 287375, 287760, 290376, 293040, 294300, 297000, 298224, 299750, 302475, 303696, 305250, 306508, 309320, 310365, 310650, 313500, 316350, 316536, 322344, 322640, 323730, 326700, 327000, 329725, 331056, 333000, 335775, 340252, 341715, 342000, 344850, 347985, 351500, 354904, 356103, 358160, 359700, 362970, 363000, 364496, 366300, 367875, 371184, 372780, 376200, 379620, 383135, 386650, 392400, 395670, 399267, 399600, 402930, 403300, 407000, 408375, 410058, 413820, 414200, 417582, 418000, 421800, 425315, 431640, 435564, 435600, 439560, 443630, 447336, 447700, 449625, 451440, 455620, 457875, 459762, 459800, 463980, 465975, 470250, 474525, 474804, 479600, 483516, 483960, 487993, 488400, 490500, 496584, 497040, 499500, 501182, 504125, 506160, 510378, 513000, 517275, 517750, 517968, 527250, 527560, 532356, 537240, 539550, 544455, 544500, 546744, 549450, 551760, 556776, 559170, 559625, 564300, 569525, 574750, 579975, 580752, 588600, 593505, 594000, 599500, 604395, 604950, 610500, 613016, 615087, 618640, 620730, 621300, 627000, 632700, 633072, 644688, 647460, 653400, 654000, 659450, 665445, 666000, 671550, 680504, 683430, 689643, 689700, 695970, 703000, 705375, 709808, 712206, 719400, 725940, 726000, 732600, 735750, 745560, 751773, 752400, 759240, 765567, 766270, 773300, 776625, 790875, 791340, 798534, 805860, 806600, 809325, 814000, 816750, 820116, 827640, 828400, 835164, 842897, 843600, 850630, 862125, 863280, 871128, 879120, 887260, 894672, 895400, 899250, 907425, 911240, 915750, 919524, 919600, 927960, 931950, 940500, 949050, 949608, 966625, 967032, 967920, 975986, 981000, 989175, 993168, 999000, 1002364, 1007325, 1008250, 1020756, 1025145, 1026000, 1034550, 1035500, 1043955, 1054500, 1055120, 1064712, 1074480, 1079100, 1088910, 1089000, 1093488, 1098900, 1109075, 1113552, 1118340, 1119250, 1128600, 1139050, 1149405, 1149500, 1159950, 1177200, 1187010, 1197801, 1199000, 1208790, 1209900, 1221000, 1226032, 1230174, 1241460, 1242600, 1252955, 1254000, 1265400, 1275945, 1294920, 1306800, 1318900, 1330890, 1343100, 1348875, 1361008, 1366860, 1373625, 1379286, 1379400, 1391940, 1397925, 1406000, 1410750, 1424412, 1438800, 1451880, 1463979, 1465200, 1471500, 1491120, 1503546, 1512375, 1518480, 1531134, 1532540, 1546600, 1551825, 1553250, 1581750, 1582680, 1597068, 1611720, 1613200, 1618650, 1633500, 1640232, 1648625, 1655280, 1670328, 1678875, 1685794, 1701260, 1708575, 1724250, 1739925, 1742256, 1774520, 1780515, 1790800, 1798500, 1814850, 1822480, 1831500, 1839048, 1855920, 1863900, 1881000, 1898100, 1899216, 1915675, 1933250, 1934064, 1951972, 1962000, 1978350, 1996335, 1998000, 2004728, 2014650, 2016500, 2041512, 2050290, 2068929, 2069100, 2071000, 2087910, 2109000, 2126575, 2129424, 2158200, 2177820, 2178000, 2197800, 2218150, 2236680, 2238500, 2255319, 2257200, 2278100, 2296701, 2298810, 2299000, 2319900, 2329875, 2372625, 2374020, 2395602, 2398000, 2417580, 2419800, 2439965, 2442000, 2460348, 2482920, 2485200, 2505910, 2528691, 2530800, 2551890, 2586375, 2589840, 2637800, 2661780, 2686200, 2697750, 2722275, 2733720, 2747250, 2758572, 2758800, 2783880, 2795850, 2821500, 2847625, 2848824, 2899875, 2903760, 2927958, 2943000, 2967525, 3007092, 3021975, 3024750, 3062268, 3065080, 3075435, 3093200, 3103650, 3106500, 3163500, 3165360, 3194136, 3223440, 3237300, 3267000, 3280464, 3297250, 3327225, 3340656, 3357750, 3371588, 3402520, 3417150, 3448215, 3448500, 3479850, 3549040, 3561030, 3597000, 3629700, 3663000, 3678096, 3727800, 3758865, 3762000, 3796200, 3827835, 3831350, 3866500, 3903944, 3956700, 3992670, 4009456, 4029300, 4033000, 4046625, 4083024, 4100580, 4137858, 4138200, 4142000, 4175820, 4214485, 4218000, 4253150, 4316400, 4355640, 4391937, 4395600, 4436300, 4473360, 4477000, 4510638, 4537125, 4556200, 4593402, 4597620, 4598000, 4639800, 4659750, 4745250, 4748040, 4791204, 4835160, 4839600, 4879930, 4920696, 4945875, 4965840, 5011820, 5036625, 5057382, 5103780, 5125725, 5172750, 5219775, 5275600, 5323560, 5372400, 5395500, 5444550, 5467440, 5494500, 5517144, 5545375, 5567760, 5591700, 5643000, 5695250, 5697648, 5747025, 5799750, 5855916, 5886000, 5935050, 5989005, 6014184, 6043950, 6049500, 6124536, 6130160, 6150870, 6207300, 6213000, 6264775, 6327000, 6379725, 6388272, 6474600, 6534000, 6594500, 6654450, 6715500, 6743176, 6765957, 6805040, 6834300, 6896430, 6897000, 6959700, 6989625, 7122060, 7194000, 7259400, 7319895, 7326000, 7455600, 7517730, 7586073, 7592400, 7655670, 7662700, 7733000, 7759125, 7807888, 7913400, 7985340, 8058600, 8066000, 8093250, 8201160, 8275716, 8276400, 8351640, 8428970, 8506300, 8542875, 8699625, 8711280, 8783874, 8872600, 8902575, 8954000, 9021276, 9074250, 9112400, 9186804, 9195240, 9271867, 9279600, 9319500, 9490500, 9496080, 9578375, 9582408, 9670320, 9759860, 9841392, 9891750, 9981675, 10023640, 10073250, 10114764, 10207560, 10251450, 10344645, 10345500, 10439550, 10632875, 10647120, 10791000, 10889100, 10989000, 11034288, 11090750, 11183400, 11276595, 11286000, 11390500, 11483505, 11494050, 11599500, 11711832, 11870100, 11978010, 12028368, 12087900, 12099000, 12199825, 12249072, 12301740, 12414600, 12426000, 12529550, 12643455, 12654000, 12759450, 12949200, 13175811, 13189000, 13308900, 13431000, 13486352, 13531914, 13611375, 13668600, 13792860, 13794000, 13919400, 13979250, 14244120, 14518800, 14639790, 14837625, 15035460, 15109875, 15172146, 15311340, 15325400, 15377175, 15466000, 15518250, 15826800, 15970680, 16117200, 16186500, 16402320, 16551432, 16636125, 16703280, 16857940, 17012600, 17085750, 17241075, 17399250, 17567748, 17745200, 17805150, 18042552, 18148500, 18373608, 18390480, 18543734, 18639000, 18794325, 18981000, 19139175, 19156750, 19164816, 19519720, 19783500, 19963350, 20047280, 20146500, 20229528, 20415120, 20502900, 20689290, 20691000, 20879100, 21072425, 21265750, 21582000, 21778200, 21959685, 21978000, 22181500, 22366800, 22553190, 22758219, 22781000, 22967010, 22988100, 23199000, 23423664, 23740200, 23956020, 24175800, 24198000, 24399650, 24603480, 24829200, 25059100, 25286910, 25518900, 25628625, 26098875, 26351622, 26378000, 26617800, 26862000, 27063828, 27222750, 27337200, 27585720, 27815601, 27838800, 27958500, 28488240, 28735125, 29279580, 29675250, 29945025, 30070920, 30219750, 30344292, 30622680, 30650800, 30754350, 31036500, 31323875, 31898625, 31941360, 32373000, 33102864, 33272250, 33715880, 33829785, 34025200, 34171500, 34482150, 34798500, 35135496, 35610300, 36085104, 36297000, 36599475, 36747216, 37087468, 37278000, 37588650, 37930365, 37962000, 38278350, 38313500, 39039440, 39567000, 39926700, 40293000, 40459056, 41005800, 41378580, 41382000, 41758200, 42144850, 42531500, 43556400, 43919370, 44363000, 44512875, 45106380, 45516438, 45562000, 45934020, 45976200, 46359335, 46398000, 47480400, 47912040, 48351600, 48799300, 49206960, 49908375, 50118200, 50573820, 51037800, 51257250, 51723225, 52197750, 52703244, 53235600, 54127656, 54445500, 55171440, 55631202, 55917000, 56382975, 57417525, 57470250, 58559160, 59350500, 59890050, 60141840, 60439500, 60688584, 60999125, 61245360, 61508700, 62073000, 62647750, 63217275, 63797250, 64746000, 65879055, 66544500, 67431760, 67659570, 68343000, 68964300, 69597000, 70270992, 71220600, 72594000, 73198950, 74174936, 75177300, 75860730, 76556700, 76627000, 76885875, 79134000, 79853400, 80586000, 82011600, 82757160, 83446803, 83516400, 84289700, 85063000, 86205375, 87838740, 88726000, 89025750, 90212760, 91032876, 91868040, 91952400, 92718670, 93971625, 95695875, 95824080, 97598600, 99816750, 100236400, 101147640, 102075600, 102514500, 103446450, 104395500, 105362125, 105406488, 108255312, 108891000, 109798425, 111262404, 111834000, 112765950, 113791095, 114835050, 114940500, 117118320, 118701000, 119780100, 120879000, 121377168, 121998250, 123017400, 124146000, 125295500, 126434550, 127594500, 131758110, 133089000, 135319140, 136686000, 137928600, 139078005, 139194000, 142441200, 146397900, 148349872, 149725125, 150354600, 151721460, 153113400, 153254000, 153771750, 159706800, 165514320, 166893606, 168579400, 169148925, 170126000, 172410750, 175677480, 178051500, 180425520, 182065752, 182997375, 183736080, 185437340, 187943250, 189651825, 191391750, 195197200, 199633500, 202295280, 205029000, 206892900, 208791000, 210724250, 210812976, 217782000, 219596850, 222524808, 225531900, 227582190, 229670100, 229881000, 231796675, 237402000, 239560200, 241758000, 243996500, 246034800, 250340409, 250591000, 252869100, 255189000, 258616125, 263516220, 266178000, 270638280, 275857200, 278156010, 281914875, 287087625, 292795800, 299450250, 300709200, 303442920, 306226800, 307543500, 316086375, 329395275, 333787212, 337158800, 338297850, 344821500, 351354960, 356103000, 364131504, 365994750, 370874680, 375886500, 379303650, 382783500, 399267000, 410058000, 413785800, 417234015, 417582000, 421448500, 439193700, 445049616, 451063800, 455164380, 459340200, 459762000, 463593350, 479120400, 487993000, 500680818, 501182000, 505738200, 510378000, 517232250, 527032440, 541276560, 548992125, 556312020, 563829750, 568955475, 574175250, 585591600, 598900500, 606885840, 615087000, 632172750, 658790550, 667574424, 676595700, 689643000, 695390025, 712206000, 731989500, 741749360, 751773000, 758607300, 765567000, 798534000, 827571600, 834468030, 842897000, 845744625, 878387400, 902127600, 910328760, 918680400, 927186700, 948259125, 975986000, 1001361636, 1011476400, 1034464500, 1054064880, 1097984250, 1112624040, 1127659500, 1137910950, 1148350500, 1158983375, 1197801000, 1230174000, 1251702045, 1264345500, 1317581100, 1335148848, 1353191400, 1379286000, 1390780050, 1463979000, 1503546000, 1517214600, 1531134000, 1646976375, 1668936060, 1685794000, 1691489250, 1756774800, 1820657520, 1854373400, 1896518250, 2002723272, 2068929000, 2086170075, 2195968500, 2225248080, 2255319000, 2275821900, 2296701000, 2317966750, 2395602000, 2503404090, 2528691000, 2635162200, 2706382800, 2781560100, 2844777375, 2927958000, 3034429200, 3293952750, 3337872120, 3382978500, 3476950125, 3708746800, 3793036500, 4005446544, 4137858000, 4172340150, 4391937000, 4510638000, 4551643800, 4593402000, 4635933500, 5006808180, 5057382000, 5270324400, 5563120200, 5689554750, 6258510225, 6587905500, 6675744240, 6765957000, 6953900250, 7586073000, 8344680300, 8783874000, 9103287600, 9271867000, 10013616360, 10430850375, 11126240400, 11379109500, 12517020450, 13175811000, 13531914000, 13907800500, 15172146000, 16689360600, 18543734000, 20027232720, 20861700750, 22758219000, 25034040900, 26351622000, 27815601000, 31292551125, 33378721200, 41723401500, 45516438000, 50068081800, 55631202000, 62585102250, 83446803000, 100136163600, 125170204500, 166893606000, 250340409000, 500680818000]

約数ペア:

[(1, 500680818000), (2, 250340409000), (3, 166893606000), (4, 125170204500), (5, 100136163600), (6, 83446803000), (8, 62585102250), (9, 55631202000), (10, 50068081800), (11, 45516438000), (12, 41723401500), (15, 33378721200), (16, 31292551125), (18, 27815601000), (19, 26351622000), (20, 25034040900), (22, 22758219000), (24, 20861700750), (25, 20027232720), (27, 18543734000), (30, 16689360600), (33, 15172146000), (36, 13907800500), (37, 13531914000), (38, 13175811000), (40, 12517020450), (44, 11379109500), (45, 11126240400), (48, 10430850375), (50, 10013616360), (54, 9271867000), (55, 9103287600), (57, 8783874000), (60, 8344680300), (66, 7586073000), (72, 6953900250), (74, 6765957000), (75, 6675744240), (76, 6587905500), (80, 6258510225), (88, 5689554750), (90, 5563120200), (95, 5270324400), (99, 5057382000), (100, 5006808180), (108, 4635933500), (109, 4593402000), (110, 4551643800), (111, 4510638000), (114, 4391937000), (120, 4172340150), (121, 4137858000), (125, 4005446544), (132, 3793036500), (135, 3708746800), (144, 3476950125), (148, 3382978500), (150, 3337872120), (152, 3293952750), (165, 3034429200), (171, 2927958000), (176, 2844777375), (180, 2781560100), (185, 2706382800), (190, 2635162200), (198, 2528691000), (200, 2503404090), (209, 2395602000), (216, 2317966750), (218, 2296701000), (220, 2275821900), (222, 2255319000), (225, 2225248080), (228, 2195968500), (240, 2086170075), (242, 2068929000), (250, 2002723272), (264, 1896518250), (270, 1854373400), (275, 1820657520), (285, 1756774800), (296, 1691489250), (297, 1685794000), (300, 1668936060), (304, 1646976375), (327, 1531134000), (330, 1517214600), (333, 1503546000), (342, 1463979000), (360, 1390780050), (363, 1379286000), (370, 1353191400), (375, 1335148848), (380, 1317581100), (396, 1264345500), (400, 1251702045), (407, 1230174000), (418, 1197801000), (432, 1158983375), (436, 1148350500), (440, 1137910950), (444, 1127659500), (450, 1112624040), (456, 1097984250), (475, 1054064880), (484, 1034464500), (495, 1011476400), (500, 1001361636), (513, 975986000), (528, 948259125), (540, 927186700), (545, 918680400), (550, 910328760), (555, 902127600), (570, 878387400), (592, 845744625), (594, 842897000), (600, 834468030), (605, 827571600), (627, 798534000), (654, 765567000), (660, 758607300), (666, 751773000), (675, 741749360), (684, 731989500), (703, 712206000), (720, 695390025), (726, 689643000), (740, 676595700), (750, 667574424), (760, 658790550), (792, 632172750), (814, 615087000), (825, 606885840), (836, 598900500), (855, 585591600), (872, 574175250), (880, 568955475), (888, 563829750), (900, 556312020), (912, 548992125), (925, 541276560), (950, 527032440), (968, 517232250), (981, 510378000), (990, 505738200), (999, 501182000), (1000, 500680818), (1026, 487993000), (1045, 479120400), (1080, 463593350), (1089, 459762000), (1090, 459340200), (1100, 455164380), (1110, 451063800), (1125, 445049616), (1140, 439193700), (1188, 421448500), (1199, 417582000), (1200, 417234015), (1210, 413785800), (1221, 410058000), (1254, 399267000), (1308, 382783500), (1320, 379303650), (1332, 375886500), (1350, 370874680), (1368, 365994750), (1375, 364131504), (1406, 356103000), (1425, 351354960), (1452, 344821500), (1480, 338297850), (1485, 337158800), (1500, 333787212), (1520, 329395275), (1584, 316086375), (1628, 307543500), (1635, 306226800), (1650, 303442920), (1665, 300709200), (1672, 299450250), (1710, 292795800), (1744, 287087625), (1776, 281914875), (1800, 278156010), (1815, 275857200), (1850, 270638280), (1881, 266178000), (1900, 263516220), (1936, 258616125), (1962, 255189000), (1980, 252869100), (1998, 250591000), (2000, 250340409), (2035, 246034800), (2052, 243996500), (2071, 241758000), (2090, 239560200), (2109, 237402000), (2160, 231796675), (2178, 229881000), (2180, 229670100), (2200, 227582190), (2220, 225531900), (2250, 222524808), (2280, 219596850), (2299, 217782000), (2375, 210812976), (2376, 210724250), (2398, 208791000), (2420, 206892900), (2442, 205029000), (2475, 202295280), (2508, 199633500), (2565, 195197200), (2616, 191391750), (2640, 189651825), (2664, 187943250), (2700, 185437340), (2725, 183736080), (2736, 182997375), (2750, 182065752), (2775, 180425520), (2812, 178051500), (2850, 175677480), (2904, 172410750), (2943, 170126000), (2960, 169148925), (2970, 168579400), (3000, 166893606), (3025, 165514320), (3135, 159706800), (3256, 153771750), (3267, 153254000), (3270, 153113400), (3300, 151721460), (3330, 150354600), (3344, 149725125), (3375, 148349872), (3420, 146397900), (3515, 142441200), (3597, 139194000), (3600, 139078005), (3630, 137928600), (3663, 136686000), (3700, 135319140), (3762, 133089000), (3800, 131758110), (3924, 127594500), (3960, 126434550), (3996, 125295500), (4033, 124146000), (4070, 123017400), (4104, 121998250), (4125, 121377168), (4142, 120879000), (4180, 119780100), (4218, 118701000), (4275, 117118320), (4356, 114940500), (4360, 114835050), (4400, 113791095), (4440, 112765950), (4477, 111834000), (4500, 111262404), (4560, 109798425), (4598, 108891000), (4625, 108255312), (4750, 105406488), (4752, 105362125), (4796, 104395500), (4840, 103446450), (4884, 102514500), (4905, 102075600), (4950, 101147640), (4995, 100236400), (5016, 99816750), (5130, 97598600), (5225, 95824080), (5232, 95695875), (5328, 93971625), (5400, 92718670), (5445, 91952400), (5450, 91868040), (5500, 91032876), (5550, 90212760), (5624, 89025750), (5643, 88726000), (5700, 87838740), (5808, 86205375), (5886, 85063000), (5940, 84289700), (5995, 83516400), (6000, 83446803), (6050, 82757160), (6105, 82011600), (6213, 80586000), (6270, 79853400), (6327, 79134000), (6512, 76885875), (6534, 76627000), (6540, 76556700), (6600, 75860730), (6660, 75177300), (6750, 74174936), (6840, 73198950), (6897, 72594000), (7030, 71220600), (7125, 70270992), (7194, 69597000), (7260, 68964300), (7326, 68343000), (7400, 67659570), (7425, 67431760), (7524, 66544500), (7600, 65879055), (7733, 64746000), (7848, 63797250), (7920, 63217275), (7992, 62647750), (8066, 62073000), (8140, 61508700), (8175, 61245360), (8208, 60999125), (8250, 60688584), (8284, 60439500), (8325, 60141840), (8360, 59890050), (8436, 59350500), (8550, 58559160), (8712, 57470250), (8720, 57417525), (8880, 56382975), (8954, 55917000), (9000, 55631202), (9075, 55171440), (9196, 54445500), (9250, 54127656), (9405, 53235600), (9500, 52703244), (9592, 52197750), (9680, 51723225), (9768, 51257250), (9810, 51037800), (9900, 50573820), (9990, 50118200), (10032, 49908375), (10175, 49206960), (10260, 48799300), (10355, 48351600), (10450, 47912040), (10545, 47480400), (10791, 46398000), (10800, 46359335), (10890, 45976200), (10900, 45934020), (10989, 45562000), (11000, 45516438), (11100, 45106380), (11248, 44512875), (11286, 44363000), (11400, 43919370), (11495, 43556400), (11772, 42531500), (11880, 42144850), (11990, 41758200), (12099, 41382000), (12100, 41378580), (12210, 41005800), (12375, 40459056), (12426, 40293000), (12540, 39926700), (12654, 39567000), (12825, 39039440), (13068, 38313500), (13080, 38278350), (13189, 37962000), (13200, 37930365), (13320, 37588650), (13431, 37278000), (13500, 37087468), (13625, 36747216), (13680, 36599475), (13794, 36297000), (13875, 36085104), (14060, 35610300), (14250, 35135496), (14388, 34798500), (14520, 34482150), (14652, 34171500), (14715, 34025200), (14800, 33829785), (14850, 33715880), (15048, 33272250), (15125, 33102864), (15466, 32373000), (15675, 31941360), (15696, 31898625), (15984, 31323875), (16132, 31036500), (16280, 30754350), (16335, 30650800), (16350, 30622680), (16500, 30344292), (16568, 30219750), (16650, 30070920), (16720, 29945025), (16872, 29675250), (17100, 29279580), (17424, 28735125), (17575, 28488240), (17908, 27958500), (17985, 27838800), (18000, 27815601), (18150, 27585720), (18315, 27337200), (18392, 27222750), (18500, 27063828), (18639, 26862000), (18810, 26617800), (18981, 26378000), (19000, 26351622), (19184, 26098875), (19536, 25628625), (19620, 25518900), (19800, 25286910), (19980, 25059100), (20165, 24829200), (20350, 24603480), (20520, 24399650), (20691, 24198000), (20710, 24175800), (20900, 23956020), (21090, 23740200), (21375, 23423664), (21582, 23199000), (21780, 22988100), (21800, 22967010), (21978, 22781000), (22000, 22758219), (22200, 22553190), (22385, 22366800), (22572, 22181500), (22781, 21978000), (22800, 21959685), (22990, 21778200), (23199, 21582000), (23544, 21265750), (23760, 21072425), (23980, 20879100), (24198, 20691000), (24200, 20689290), (24420, 20502900), (24525, 20415120), (24750, 20229528), (24852, 20146500), (24975, 20047280), (25080, 19963350), (25308, 19783500), (25650, 19519720), (26125, 19164816), (26136, 19156750), (26160, 19139175), (26378, 18981000), (26640, 18794325), (26862, 18639000), (27000, 18543734), (27225, 18390480), (27250, 18373608), (27588, 18148500), (27750, 18042552), (28120, 17805150), (28215, 17745200), (28500, 17567748), (28776, 17399250), (29040, 17241075), (29304, 17085750), (29430, 17012600), (29700, 16857940), (29975, 16703280), (30096, 16636125), (30250, 16551432), (30525, 16402320), (30932, 16186500), (31065, 16117200), (31350, 15970680), (31635, 15826800), (32264, 15518250), (32373, 15466000), (32560, 15377175), (32670, 15325400), (32700, 15311340), (33000, 15172146), (33136, 15109875), (33300, 15035460), (33744, 14837625), (34200, 14639790), (34485, 14518800), (35150, 14244120), (35816, 13979250), (35970, 13919400), (36297, 13794000), (36300, 13792860), (36630, 13668600), (36784, 13611375), (37000, 13531914), (37125, 13486352), (37278, 13431000), (37620, 13308900), (37962, 13189000), (38000, 13175811), (38665, 12949200), (39240, 12759450), (39567, 12654000), (39600, 12643455), (39960, 12529550), (40293, 12426000), (40330, 12414600), (40700, 12301740), (40875, 12249072), (41040, 12199825), (41382, 12099000), (41420, 12087900), (41625, 12028368), (41800, 11978010), (42180, 11870100), (42750, 11711832), (43164, 11599500), (43560, 11494050), (43600, 11483505), (43956, 11390500), (44363, 11286000), (44400, 11276595), (44770, 11183400), (45144, 11090750), (45375, 11034288), (45562, 10989000), (45980, 10889100), (46398, 10791000), (47025, 10647120), (47088, 10632875), (47960, 10439550), (48396, 10345500), (48400, 10344645), (48840, 10251450), (49050, 10207560), (49500, 10114764), (49704, 10073250), (49950, 10023640), (50160, 9981675), (50616, 9891750), (50875, 9841392), (51300, 9759860), (51775, 9670320), (52250, 9582408), (52272, 9578375), (52725, 9496080), (52756, 9490500), (53724, 9319500), (53955, 9279600), (54000, 9271867), (54450, 9195240), (54500, 9186804), (54945, 9112400), (55176, 9074250), (55500, 9021276), (55917, 8954000), (56240, 8902575), (56430, 8872600), (57000, 8783874), (57475, 8711280), (57552, 8699625), (58608, 8542875), (58860, 8506300), (59400, 8428970), (59950, 8351640), (60495, 8276400), (60500, 8275716), (61050, 8201160), (61864, 8093250), (62073, 8066000), (62130, 8058600), (62700, 7985340), (63270, 7913400), (64125, 7807888), (64528, 7759125), (64746, 7733000), (65340, 7662700), (65400, 7655670), (65945, 7592400), (66000, 7586073), (66600, 7517730), (67155, 7455600), (68343, 7326000), (68400, 7319895), (68970, 7259400), (69597, 7194000), (70300, 7122060), (71632, 6989625), (71940, 6959700), (72594, 6897000), (72600, 6896430), (73260, 6834300), (73575, 6805040), (74000, 6765957), (74250, 6743176), (74556, 6715500), (75240, 6654450), (75924, 6594500), (76627, 6534000), (77330, 6474600), (78375, 6388272), (78480, 6379725), (79134, 6327000), (79920, 6264775), (80586, 6213000), (80660, 6207300), (81400, 6150870), (81675, 6130160), (81750, 6124536), (82764, 6049500), (82840, 6043950), (83250, 6014184), (83600, 5989005), (84360, 5935050), (85063, 5886000), (85500, 5855916), (86328, 5799750), (87120, 5747025), (87875, 5697648), (87912, 5695250), (88726, 5643000), (89540, 5591700), (89925, 5567760), (90288, 5545375), (90750, 5517144), (91124, 5494500), (91575, 5467440), (91960, 5444550), (92796, 5395500), (93195, 5372400), (94050, 5323560), (94905, 5275600), (95920, 5219775), (96792, 5172750), (97680, 5125725), (98100, 5103780), (99000, 5057382), (99408, 5036625), (99900, 5011820), (100825, 4965840), (101232, 4945875), (101750, 4920696), (102600, 4879930), (103455, 4839600), (103550, 4835160), (104500, 4791204), (105450, 4748040), (105512, 4745250), (107448, 4659750), (107910, 4639800), (108891, 4598000), (108900, 4597620), (109000, 4593402), (109890, 4556200), (110352, 4537125), (111000, 4510638), (111834, 4477000), (111925, 4473360), (112860, 4436300), (113905, 4395600), (114000, 4391937), (114950, 4355640), (115995, 4316400), (117720, 4253150), (118701, 4218000), (118800, 4214485), (119900, 4175820), (120879, 4142000), (120990, 4138200), (121000, 4137858), (122100, 4100580), (122625, 4083024), (123728, 4046625), (124146, 4033000), (124260, 4029300), (124875, 4009456), (125400, 3992670), (126540, 3956700), (128250, 3903944), (129492, 3866500), (130680, 3831350), (130800, 3827835), (131890, 3796200), (133089, 3762000), (133200, 3758865), (134310, 3727800), (136125, 3678096), (136686, 3663000), (137940, 3629700), (139194, 3597000), (140600, 3561030), (141075, 3549040), (143880, 3479850), (145188, 3448500), (145200, 3448215), (146520, 3417150), (147150, 3402520), (148500, 3371588), (149112, 3357750), (149875, 3340656), (150480, 3327225), (151848, 3297250), (152625, 3280464), (153254, 3267000), (154660, 3237300), (155325, 3223440), (156750, 3194136), (158175, 3165360), (158268, 3163500), (161172, 3106500), (161320, 3103650), (161865, 3093200), (162800, 3075435), (163350, 3065080), (163500, 3062268), (165528, 3024750), (165680, 3021975), (166500, 3007092), (168720, 2967525), (170126, 2943000), (171000, 2927958), (172425, 2903760), (172656, 2899875), (175750, 2848824), (175824, 2847625), (177452, 2821500), (179080, 2795850), (179850, 2783880), (181485, 2758800), (181500, 2758572), (182248, 2747250), (183150, 2733720), (183920, 2722275), (185592, 2697750), (186390, 2686200), (188100, 2661780), (189810, 2637800), (193325, 2589840), (193584, 2586375), (196200, 2551890), (197835, 2530800), (198000, 2528691), (199800, 2505910), (201465, 2485200), (201650, 2482920), (203500, 2460348), (205029, 2442000), (205200, 2439965), (206910, 2419800), (207100, 2417580), (208791, 2398000), (209000, 2395602), (210900, 2374020), (211024, 2372625), (214896, 2329875), (215820, 2319900), (217782, 2299000), (217800, 2298810), (218000, 2296701), (219780, 2278100), (221815, 2257200), (222000, 2255319), (223668, 2238500), (223850, 2236680), (225720, 2218150), (227810, 2197800), (229881, 2178000), (229900, 2177820), (231990, 2158200), (235125, 2129424), (235440, 2126575), (237402, 2109000), (239800, 2087910), (241758, 2071000), (241980, 2069100), (242000, 2068929), (244200, 2050290), (245250, 2041512), (248292, 2016500), (248520, 2014650), (249750, 2004728), (250591, 1998000), (250800, 1996335), (253080, 1978350), (255189, 1962000), (256500, 1951972), (258875, 1934064), (258984, 1933250), (261360, 1915675), (263625, 1899216), (263780, 1898100), (266178, 1881000), (268620, 1863900), (269775, 1855920), (272250, 1839048), (273372, 1831500), (274725, 1822480), (275880, 1814850), (278388, 1798500), (279585, 1790800), (281200, 1780515), (282150, 1774520), (287375, 1742256), (287760, 1739925), (290376, 1724250), (293040, 1708575), (294300, 1701260), (297000, 1685794), (298224, 1678875), (299750, 1670328), (302475, 1655280), (303696, 1648625), (305250, 1640232), (306508, 1633500), (309320, 1618650), (310365, 1613200), (310650, 1611720), (313500, 1597068), (316350, 1582680), (316536, 1581750), (322344, 1553250), (322640, 1551825), (323730, 1546600), (326700, 1532540), (327000, 1531134), (329725, 1518480), (331056, 1512375), (333000, 1503546), (335775, 1491120), (340252, 1471500), (341715, 1465200), (342000, 1463979), (344850, 1451880), (347985, 1438800), (351500, 1424412), (354904, 1410750), (356103, 1406000), (358160, 1397925), (359700, 1391940), (362970, 1379400), (363000, 1379286), (364496, 1373625), (366300, 1366860), (367875, 1361008), (371184, 1348875), (372780, 1343100), (376200, 1330890), (379620, 1318900), (383135, 1306800), (386650, 1294920), (392400, 1275945), (395670, 1265400), (399267, 1254000), (399600, 1252955), (402930, 1242600), (403300, 1241460), (407000, 1230174), (408375, 1226032), (410058, 1221000), (413820, 1209900), (414200, 1208790), (417582, 1199000), (418000, 1197801), (421800, 1187010), (425315, 1177200), (431640, 1159950), (435564, 1149500), (435600, 1149405), (439560, 1139050), (443630, 1128600), (447336, 1119250), (447700, 1118340), (449625, 1113552), (451440, 1109075), (455620, 1098900), (457875, 1093488), (459762, 1089000), (459800, 1088910), (463980, 1079100), (465975, 1074480), (470250, 1064712), (474525, 1055120), (474804, 1054500), (479600, 1043955), (483516, 1035500), (483960, 1034550), (487993, 1026000), (488400, 1025145), (490500, 1020756), (496584, 1008250), (497040, 1007325), (499500, 1002364), (501182, 999000), (504125, 993168), (506160, 989175), (510378, 981000), (513000, 975986), (517275, 967920), (517750, 967032), (517968, 966625), (527250, 949608), (527560, 949050), (532356, 940500), (537240, 931950), (539550, 927960), (544455, 919600), (544500, 919524), (546744, 915750), (549450, 911240), (551760, 907425), (556776, 899250), (559170, 895400), (559625, 894672), (564300, 887260), (569525, 879120), (574750, 871128), (579975, 863280), (580752, 862125), (588600, 850630), (593505, 843600), (594000, 842897), (599500, 835164), (604395, 828400), (604950, 827640), (610500, 820116), (613016, 816750), (615087, 814000), (618640, 809325), (620730, 806600), (621300, 805860), (627000, 798534), (632700, 791340), (633072, 790875), (644688, 776625), (647460, 773300), (653400, 766270), (654000, 765567), (659450, 759240), (665445, 752400), (666000, 751773), (671550, 745560), (680504, 735750), (683430, 732600), (689643, 726000), (689700, 725940), (695970, 719400), (703000, 712206), (705375, 709808)]