405508194000

素因数分解:

$2^4\times 3^5\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{173}}^1$

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 50, 52, 53, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 100, 104, 105, 106, 108, 112, 117, 120, 125, 126, 130, 135, 140, 144, 150, 156, 159, 162, 168, 173, 175, 180, 182, 189, 195, 200, 208, 210, 212, 216, 225, 234, 240, 243, 250, 252, 260, 265, 270, 273, 280, 300, 312, 315, 318, 324, 325, 336, 346, 350, 351, 360, 364, 371, 375, 378, 390, 400, 405, 420, 424, 432, 450, 455, 468, 477, 486, 500, 504, 519, 520, 525, 530, 540, 546, 560, 567, 585, 600, 624, 630, 636, 648, 650, 675, 689, 692, 700, 702, 720, 728, 742, 750, 756, 780, 795, 810, 819, 840, 848, 865, 875, 900, 910, 936, 945, 954, 972, 975, 1000, 1008, 1038, 1040, 1050, 1053, 1060, 1080, 1092, 1113, 1125, 1134, 1170, 1200, 1211, 1215, 1260, 1272, 1296, 1300, 1325, 1350, 1365, 1378, 1384, 1400, 1404, 1431, 1456, 1484, 1500, 1512, 1557, 1560, 1575, 1590, 1620, 1625, 1638, 1680, 1701, 1730, 1750, 1755, 1800, 1820, 1855, 1872, 1890, 1908, 1944, 1950, 2000, 2025, 2067, 2076, 2100, 2106, 2120, 2160, 2184, 2226, 2249, 2250, 2268, 2275, 2340, 2385, 2422, 2430, 2457, 2520, 2544, 2595, 2600, 2625, 2650, 2700, 2730, 2756, 2768, 2800, 2808, 2835, 2862, 2925, 2968, 3000, 3024, 3114, 3120, 3150, 3159, 3180, 3240, 3250, 3276, 3339, 3375, 3402, 3445, 3460, 3500, 3510, 3600, 3633, 3640, 3710, 3780, 3816, 3888, 3900, 3975, 4050, 4095, 4134, 4152, 4200, 4212, 4240, 4293, 4325, 4368, 4452, 4498, 4500, 4536, 4550, 4671, 4680, 4725, 4770, 4823, 4844, 4860, 4875, 4914, 5040, 5190, 5200, 5250, 5265, 5300, 5400, 5460, 5512, 5565, 5616, 5670, 5724, 5850, 5936, 6000, 6055, 6075, 6201, 6228, 6300, 6318, 6360, 6480, 6500, 6552, 6625, 6678, 6747, 6750, 6804, 6825, 6890, 6920, 7000, 7020, 7155, 7266, 7280, 7371, 7420, 7560, 7632, 7785, 7800, 7875, 7950, 8100, 8190, 8268, 8304, 8400, 8424, 8505, 8586, 8650, 8775, 8904, 8996, 9000, 9072, 9100, 9169, 9275, 9342, 9360, 9450, 9540, 9646, 9688, 9720, 9750, 9828, 10017, 10125, 10335, 10380, 10500, 10530, 10600, 10800, 10899, 10920, 11024, 11130, 11245, 11340, 11375, 11448, 11700, 11925, 12110, 12150, 12285, 12402, 12456, 12600, 12636, 12720, 12879, 12975, 13000, 13104, 13250, 13356, 13494, 13500, 13608, 13650, 13780, 13840, 14000, 14013, 14040, 14175, 14310, 14469, 14532, 14625, 14742, 14840, 15120, 15570, 15600, 15743, 15750, 15795, 15900, 16200, 16380, 16536, 16695, 16848, 17010, 17172, 17225, 17300, 17550, 17808, 17992, 18000, 18165, 18200, 18338, 18550, 18603, 18684, 18900, 19080, 19292, 19376, 19440, 19500, 19656, 19875, 20034, 20241, 20250, 20475, 20670, 20760, 21000, 21060, 21200, 21465, 21625, 21798, 21840, 22113, 22260, 22490, 22680, 22750, 22896, 23355, 23400, 23625, 23850, 24115, 24220, 24300, 24570, 24804, 24912, 25200, 25272, 25758, 25950, 26000, 26325, 26500, 26712, 26988, 27000, 27216, 27300, 27507, 27560, 27825, 28026, 28080, 28350, 28620, 28938, 29064, 29250, 29484, 29680, 30051, 30275, 30375, 31005, 31140, 31486, 31500, 31590, 31800, 32400, 32697, 32760, 33072, 33390, 33735, 34020, 34125, 34344, 34450, 34600, 35100, 35775, 35984, 36330, 36400, 36676, 36855, 37100, 37206, 37368, 37800, 38160, 38584, 38925, 39000, 39312, 39750, 40068, 40482, 40500, 40950, 41340, 41520, 42000, 42039, 42120, 42525, 42930, 43250, 43407, 43596, 43875, 44226, 44520, 44980, 45360, 45500, 45845, 46375, 46710, 46800, 47229, 47250, 47700, 48230, 48440, 48600, 49140, 49608, 50085, 50544, 51516, 51675, 51900, 52650, 53000, 53424, 53976, 54000, 54495, 54600, 55014, 55120, 55650, 55809, 56052, 56225, 56700, 57240, 57876, 58128, 58500, 58968, 59625, 60102, 60550, 60723, 60750, 61425, 62010, 62280, 62972, 63000, 63180, 63600, 64183, 64395, 64875, 65394, 65520, 66780, 67470, 68040, 68250, 68688, 68900, 69200, 70065, 70200, 70875, 71550, 72345, 72660, 73352, 73710, 74200, 74412, 74736, 75600, 77168, 77850, 78000, 78715, 78975, 79500, 80136, 80964, 81000, 81900, 82521, 82680, 83475, 84078, 84240, 85050, 85860, 86125, 86500, 86814, 87192, 87750, 88452, 89040, 89960, 90153, 90825, 91000, 91690, 92750, 93015, 93420, 94458, 94500, 95400, 96460, 96880, 97200, 98091, 98280, 99216, 100170, 101205, 102375, 103032, 103350, 103800, 105300, 106000, 107325, 107952, 108990, 109200, 110028, 110565, 111300, 111618, 112104, 112450, 113400, 114480, 115752, 116775, 117000, 117936, 119197, 119250, 120204, 120575, 121100, 121446, 121500, 122850, 124020, 124560, 125944, 126000, 126360, 128366, 128790, 129750, 130221, 130788, 131625, 133560, 134940, 136080, 136500, 137535, 137800, 139125, 140130, 140400, 141687, 141750, 143100, 144690, 145320, 146704, 147420, 148400, 148824, 150255, 151375, 155025, 155700, 157430, 157950, 159000, 160272, 161928, 162000, 163485, 163800, 165042, 165360, 166950, 167427, 168156, 168675, 170100, 171720, 172250, 173000, 173628, 174384, 175500, 176904, 178875, 179920, 180306, 181650, 182000, 182169, 183380, 184275, 185500, 186030, 186840, 188916, 189000, 190800, 192549, 192920, 194625, 196182, 196560, 200340, 202410, 204750, 206064, 206700, 207600, 210195, 210600, 212625, 214650, 217035, 217980, 220056, 221130, 222600, 223236, 224208, 224900, 226800, 229225, 231504, 233550, 234000, 236145, 238394, 238500, 240408, 241150, 242200, 242892, 243000, 245700, 247563, 248040, 250425, 251888, 252720, 256732, 257580, 258375, 259500, 260442, 261576, 263250, 267120, 269880, 272475, 273000, 275070, 275600, 278250, 279045, 280260, 281125, 283374, 283500, 286200, 289380, 290640, 294273, 294840, 297648, 300510, 302750, 303615, 307125, 310050, 311400, 314860, 315900, 318000, 320915, 321975, 323856, 326970, 327600, 330084, 333900, 334854, 336312, 337350, 340200, 343440, 344500, 346000, 347256, 350325, 351000, 353808, 357591, 357750, 360612, 361725, 363300, 364338, 366760, 368550, 371000, 372060, 373680, 377832, 378000, 385098, 385840, 389250, 390663, 392364, 393575, 394875, 400680, 404820, 409500, 412605, 413400, 417375, 420390, 421200, 425061, 425250, 429300, 434070, 435960, 440112, 442260, 445200, 446472, 449800, 450765, 454125, 458450, 465075, 467100, 472290, 476788, 477000, 480816, 482300, 484400, 485784, 486000, 490455, 491400, 495126, 496080, 500850, 506025, 513464, 515160, 516750, 519000, 520884, 523152, 526500, 536625, 539760, 544950, 546000, 546507, 550140, 552825, 556500, 558090, 560520, 562250, 566748, 567000, 572400, 577647, 578760, 583875, 588546, 589680, 595985, 601020, 602875, 605500, 607230, 614250, 620100, 622800, 629720, 631800, 641830, 643950, 651105, 653940, 660168, 667800, 669708, 672624, 674700, 680400, 687675, 689000, 694512, 700650, 702000, 708435, 715182, 715500, 721224, 723450, 726600, 728676, 733520, 737100, 742000, 742689, 744120, 751275, 755664, 770196, 775125, 778500, 781326, 784728, 787150, 789750, 801360, 809640, 817425, 819000, 825210, 826800, 834379, 834750, 837135, 840780, 843375, 850122, 850500, 858600, 868140, 871920, 884520, 892944, 899600, 901530, 908250, 910845, 916900, 921375, 930150, 934200, 944580, 953576, 954000, 962745, 964600, 971568, 980910, 982800, 990252, 1001700, 1012050, 1026928, 1030320, 1033500, 1038000, 1041768, 1050975, 1053000, 1072773, 1073250, 1085175, 1089900, 1093014, 1100280, 1105650, 1113000, 1116180, 1121040, 1124500, 1133496, 1134000, 1146125, 1155294, 1157520, 1167750, 1171989, 1177092, 1180725, 1191970, 1202040, 1205750, 1211000, 1214460, 1228500, 1237815, 1240200, 1252125, 1259440, 1263600, 1275183, 1283660, 1287900, 1302210, 1307880, 1320336, 1335600, 1339416, 1349400, 1362375, 1375350, 1378000, 1395225, 1401300, 1416870, 1430364, 1431000, 1442448, 1446900, 1453200, 1457352, 1471365, 1474200, 1485378, 1488240, 1502550, 1518075, 1540392, 1550250, 1557000, 1562652, 1569456, 1574300, 1579500, 1604575, 1609875, 1619280, 1634850, 1638000, 1650420, 1668758, 1669500, 1674270, 1681560, 1686750, 1700244, 1701000, 1717200, 1732941, 1736280, 1751625, 1769040, 1787955, 1803060, 1808625, 1816500, 1821690, 1833800, 1842750, 1860300, 1868400, 1889160, 1907152, 1925490, 1929200, 1953315, 1961820, 1967875, 1980504, 2003400, 2024100, 2063025, 2067000, 2083536, 2101950, 2106000, 2125305, 2145546, 2146500, 2170350, 2179800, 2186028, 2200560, 2211300, 2226000, 2228067, 2232360, 2249000, 2253825, 2266992, 2292250, 2310588, 2325375, 2335500, 2343978, 2354184, 2361450, 2383940, 2404080, 2411500, 2422000, 2428920, 2452275, 2457000, 2475630, 2480400, 2503137, 2504250, 2530125, 2550366, 2567320, 2575800, 2604420, 2615760, 2678832, 2698800, 2724750, 2732535, 2750700, 2764125, 2790450, 2802600, 2833740, 2860728, 2862000, 2888235, 2893800, 2914704, 2942730, 2948400, 2970756, 2979925, 3005100, 3036150, 3080784, 3100500, 3114000, 3125304, 3148600, 3159000, 3209150, 3218319, 3219750, 3255525, 3269700, 3300840, 3337516, 3339000, 3348540, 3363120, 3373500, 3400488, 3402000, 3438375, 3465882, 3472560, 3503250, 3542175, 3575910, 3606120, 3617250, 3633000, 3643380, 3667600, 3685500, 3713445, 3720600, 3756375, 3778320, 3825549, 3850980, 3906630, 3923640, 3935750, 3961008, 4006800, 4048200, 4087125, 4126050, 4134000, 4171895, 4185675, 4203900, 4250610, 4291092, 4293000, 4340700, 4359600, 4372056, 4422600, 4456134, 4464720, 4498000, 4507650, 4554225, 4584500, 4621176, 4650750, 4671000, 4687956, 4708368, 4722900, 4767880, 4813725, 4823000, 4857840, 4904550, 4914000, 4951260, 5006274, 5008500, 5060250, 5100732, 5134640, 5151600, 5198823, 5208840, 5254875, 5363865, 5425875, 5449500, 5465070, 5501400, 5528250, 5580900, 5605200, 5667480, 5721456, 5776470, 5787600, 5859945, 5885460, 5903625, 5941512, 5959850, 6010200, 6072300, 6189075, 6201000, 6250608, 6297200, 6318000, 6375915, 6418300, 6436638, 6439500, 6511050, 6539400, 6601680, 6675032, 6678000, 6697080, 6747000, 6800976, 6876750, 6931764, 6976125, 7006500, 7084350, 7151820, 7212240, 7234500, 7266000, 7286760, 7356825, 7371000, 7426890, 7441200, 7509411, 7512750, 7590375, 7651098, 7701960, 7813260, 7847280, 7871500, 8022875, 8096400, 8174250, 8252100, 8343790, 8371350, 8407800, 8501220, 8582184, 8586000, 8664705, 8681400, 8744112, 8845200, 8912268, 8939775, 9015300, 9108450, 9169000, 9242352, 9301500, 9342000, 9375912, 9445800, 9535760, 9627450, 9646000, 9654957, 9766575, 9809100, 9902520, 10012548, 10017000, 10120500, 10201464, 10315125, 10397646, 10417680, 10509750, 10626525, 10727730, 10851750, 10899000, 10930140, 11002800, 11056500, 11140335, 11161800, 11269125, 11334960, 11552940, 11719890, 11770920, 11807250, 11883024, 11919700, 12020400, 12144600, 12261375, 12378150, 12402000, 12515685, 12751830, 12836600, 12873276, 12879000, 13022100, 13078800, 13350064, 13394160, 13494000, 13662675, 13753500, 13863528, 13952250, 14013000, 14168700, 14303640, 14441175, 14469000, 14573520, 14713650, 14742000, 14853780, 14899625, 15018822, 15025500, 15180750, 15302196, 15403920, 15596469, 15626520, 15743000, 16045750, 16091595, 16277625, 16348500, 16504200, 16687580, 16742700, 16815600, 17002440, 17164368, 17329410, 17362800, 17710875, 17824536, 17879550, 18030600, 18216900, 18338000, 18567225, 18603000, 18751824, 18891600, 19127745, 19254900, 19309914, 19533150, 19618200, 19805040, 20025096, 20034000, 20241000, 20402928, 20630250, 20795292, 20859475, 20928375, 21019500, 21253050, 21455460, 21703500, 21798000, 21860280, 22113000, 22280670, 22323600, 22528233, 22538250, 22771125, 23105880, 23439780, 23541840, 23614500, 23839400, 24068625, 24289200, 24522750, 24756300, 25031370, 25503660, 25673200, 25746552, 25758000, 25994115, 26044200, 26819325, 27325350, 27507000, 27727056, 27904500, 28026000, 28337400, 28607280, 28882350, 28938000, 28964871, 29299725, 29427300, 29707560, 29799250, 30037644, 30051000, 30361500, 30604392, 30945375, 31192938, 31253040, 31486000, 31879575, 32091500, 32183190, 32555250, 32697000, 33008400, 33375160, 33485400, 34004880, 34658820, 35421750, 35649072, 35759100, 36061200, 36433800, 36784125, 37134450, 37206000, 37547055, 38255490, 38509800, 38619828, 39066300, 39236400, 40050192, 40482000, 41260500, 41590584, 41718950, 41856750, 42039000, 42506100, 42910920, 43323525, 43407000, 43720560, 44226000, 44561340, 44698875, 45056466, 45076500, 45542250, 46211760, 46879560, 47229000, 47678800, 48137250, 48274785, 48832875, 49045500, 49512600, 50062740, 51007320, 51493104, 51988230, 52088400, 53132625, 53638650, 54650700, 55014000, 55701675, 55809000, 56674800, 57764700, 57929742, 58599450, 58854600, 59415120, 59598500, 60075288, 60102000, 60723000, 61208784, 61890750, 62385876, 62578425, 63759150, 64183000, 64366380, 65110500, 65394000, 66750320, 66970800, 67584699, 68313375, 69317640, 70843500, 71518200, 72205875, 72867600, 73568250, 74268900, 75094110, 76510980, 77019600, 77239656, 77982345, 78132600, 80457975, 82521000, 83181168, 83437900, 83713500, 84078000, 85012200, 85821840, 86647050, 86814000, 89122680, 89397750, 90112932, 90153000, 91084500, 92836125, 93759120, 94458000, 95638725, 96274500, 96549570, 97665750, 98091000, 99025200, 100125480, 102014640, 103976460, 104297375, 106265250, 107277300, 109301400, 111403350, 111618000, 112641165, 115529400, 115859484, 117198900, 117709200, 119197000, 120150576, 121446000, 123781500, 124771752, 125156850, 127518300, 128366000, 128732760, 129970575, 130221000, 134096625, 135169398, 136626750, 138635280, 141687000, 143036400, 144411750, 144824355, 146498625, 147136500, 148537800, 150188220, 153021960, 154479312, 155964690, 156265200, 159397875, 160915950, 165042000, 166875800, 167427000, 170024400, 173294100, 178245360, 178795500, 180225864, 180306000, 182169000, 185672250, 187735275, 191277450, 192549000, 193099140, 195331500, 196182000, 200250960, 202754097, 207952920, 208594750, 212530500, 214554600, 216617625, 218602800, 222806700, 225282330, 231058800, 231718968, 234397800, 238394000, 241373925, 247563000, 249543504, 250313700, 255036600, 257465520, 259941150, 260442000, 268193250, 270338796, 273253500, 278508375, 283374000, 288823500, 289648710, 292997250, 294273000, 297075600, 300376440, 306043920, 311929380, 312892125, 318795750, 321831900, 333751600, 334854000, 337923495, 346588200, 357591000, 360451728, 364338000, 371344500, 375470550, 382554900, 385098000, 386198280, 389911725, 390663000, 402289875, 405508194, 415905840, 417189500, 425061000, 429109200, 433235250, 445613400, 450564660, 463437936, 468795600, 478193625, 482747850, 495126000, 500627400, 510073200, 519882300, 536386500, 540677592, 546507000, 557016750, 563205825, 577647000, 579297420, 585994500, 588546000, 600752880, 623858760, 625784250, 637591500, 643663800, 649852875, 675846990, 693176400, 715182000, 724121775, 742689000, 750941100, 765109800, 772396560, 779823450, 781326000, 804579750, 811016388, 834379000, 850122000, 866470500, 891226800, 901129320, 938676375, 956387250, 965495700, 1001254800, 1013770485, 1039764600, 1072773000, 1081355184, 1093014000, 1114033500, 1126411650, 1155294000, 1158594840, 1171989000, 1206869625, 1247717520, 1251568500, 1275183000, 1287327600, 1299705750, 1351693980, 1448243550, 1485378000, 1501882200, 1530219600, 1559646900, 1609159500, 1622032776, 1668758000, 1689617475, 1732941000, 1802258640, 1877352750, 1912774500, 1930991400, 1949558625, 2027540970, 2079529200, 2145546000, 2228067000, 2252823300, 2317189680, 2343978000, 2413739250, 2503137000, 2550366000, 2599411500, 2703387960, 2816029125, 2896487100, 3003764400, 3119293800, 3218319000, 3244065552, 3379234950, 3465882000, 3620608875, 3754705500, 3825549000, 3861982800, 3899117250, 4055081940, 4456134000, 4505646600, 4827478500, 5006274000, 5068852425, 5198823000, 5406775920, 5632058250, 5792974200, 6238587600, 6436638000, 6758469900, 7241217750, 7509411000, 7651098000, 7798234500, 8110163880, 8448087375, 9011293200, 9654957000, 10137704850, 10397646000, 11264116500, 11585948400, 13516939800, 14482435500, 15018822000, 15596469000, 16220327760, 16896174750, 19309914000, 20275409700, 22528233000, 25344262125, 27033879600, 28964871000, 31192938000, 33792349500, 40550819400, 45056466000, 50688524250, 57929742000, 67584699000, 81101638800, 101377048500, 135169398000, 202754097000, 405508194000]

約数ペア:

[(1, 405508194000), (2, 202754097000), (3, 135169398000), (4, 101377048500), (5, 81101638800), (6, 67584699000), (7, 57929742000), (8, 50688524250), (9, 45056466000), (10, 40550819400), (12, 33792349500), (13, 31192938000), (14, 28964871000), (15, 27033879600), (16, 25344262125), (18, 22528233000), (20, 20275409700), (21, 19309914000), (24, 16896174750), (25, 16220327760), (26, 15596469000), (27, 15018822000), (28, 14482435500), (30, 13516939800), (35, 11585948400), (36, 11264116500), (39, 10397646000), (40, 10137704850), (42, 9654957000), (45, 9011293200), (48, 8448087375), (50, 8110163880), (52, 7798234500), (53, 7651098000), (54, 7509411000), (56, 7241217750), (60, 6758469900), (63, 6436638000), (65, 6238587600), (70, 5792974200), (72, 5632058250), (75, 5406775920), (78, 5198823000), (80, 5068852425), (81, 5006274000), (84, 4827478500), (90, 4505646600), (91, 4456134000), (100, 4055081940), (104, 3899117250), (105, 3861982800), (106, 3825549000), (108, 3754705500), (112, 3620608875), (117, 3465882000), (120, 3379234950), (125, 3244065552), (126, 3218319000), (130, 3119293800), (135, 3003764400), (140, 2896487100), (144, 2816029125), (150, 2703387960), (156, 2599411500), (159, 2550366000), (162, 2503137000), (168, 2413739250), (173, 2343978000), (175, 2317189680), (180, 2252823300), (182, 2228067000), (189, 2145546000), (195, 2079529200), (200, 2027540970), (208, 1949558625), (210, 1930991400), (212, 1912774500), (216, 1877352750), (225, 1802258640), (234, 1732941000), (240, 1689617475), (243, 1668758000), (250, 1622032776), (252, 1609159500), (260, 1559646900), (265, 1530219600), (270, 1501882200), (273, 1485378000), (280, 1448243550), (300, 1351693980), (312, 1299705750), (315, 1287327600), (318, 1275183000), (324, 1251568500), (325, 1247717520), (336, 1206869625), (346, 1171989000), (350, 1158594840), (351, 1155294000), (360, 1126411650), (364, 1114033500), (371, 1093014000), (375, 1081355184), (378, 1072773000), (390, 1039764600), (400, 1013770485), (405, 1001254800), (420, 965495700), (424, 956387250), (432, 938676375), (450, 901129320), (455, 891226800), (468, 866470500), (477, 850122000), (486, 834379000), (500, 811016388), (504, 804579750), (519, 781326000), (520, 779823450), (525, 772396560), (530, 765109800), (540, 750941100), (546, 742689000), (560, 724121775), (567, 715182000), (585, 693176400), (600, 675846990), (624, 649852875), (630, 643663800), (636, 637591500), (648, 625784250), (650, 623858760), (675, 600752880), (689, 588546000), (692, 585994500), (700, 579297420), (702, 577647000), (720, 563205825), (728, 557016750), (742, 546507000), (750, 540677592), (756, 536386500), (780, 519882300), (795, 510073200), (810, 500627400), (819, 495126000), (840, 482747850), (848, 478193625), (865, 468795600), (875, 463437936), (900, 450564660), (910, 445613400), (936, 433235250), (945, 429109200), (954, 425061000), (972, 417189500), (975, 415905840), (1000, 405508194), (1008, 402289875), (1038, 390663000), (1040, 389911725), (1050, 386198280), (1053, 385098000), (1060, 382554900), (1080, 375470550), (1092, 371344500), (1113, 364338000), (1125, 360451728), (1134, 357591000), (1170, 346588200), (1200, 337923495), (1211, 334854000), (1215, 333751600), (1260, 321831900), (1272, 318795750), (1296, 312892125), (1300, 311929380), (1325, 306043920), (1350, 300376440), (1365, 297075600), (1378, 294273000), (1384, 292997250), (1400, 289648710), (1404, 288823500), (1431, 283374000), (1456, 278508375), (1484, 273253500), (1500, 270338796), (1512, 268193250), (1557, 260442000), (1560, 259941150), (1575, 257465520), (1590, 255036600), (1620, 250313700), (1625, 249543504), (1638, 247563000), (1680, 241373925), (1701, 238394000), (1730, 234397800), (1750, 231718968), (1755, 231058800), (1800, 225282330), (1820, 222806700), (1855, 218602800), (1872, 216617625), (1890, 214554600), (1908, 212530500), (1944, 208594750), (1950, 207952920), (2000, 202754097), (2025, 200250960), (2067, 196182000), (2076, 195331500), (2100, 193099140), (2106, 192549000), (2120, 191277450), (2160, 187735275), (2184, 185672250), (2226, 182169000), (2249, 180306000), (2250, 180225864), (2268, 178795500), (2275, 178245360), (2340, 173294100), (2385, 170024400), (2422, 167427000), (2430, 166875800), (2457, 165042000), (2520, 160915950), (2544, 159397875), (2595, 156265200), (2600, 155964690), (2625, 154479312), (2650, 153021960), (2700, 150188220), (2730, 148537800), (2756, 147136500), (2768, 146498625), (2800, 144824355), (2808, 144411750), (2835, 143036400), (2862, 141687000), (2925, 138635280), (2968, 136626750), (3000, 135169398), (3024, 134096625), (3114, 130221000), (3120, 129970575), (3150, 128732760), (3159, 128366000), (3180, 127518300), (3240, 125156850), (3250, 124771752), (3276, 123781500), (3339, 121446000), (3375, 120150576), (3402, 119197000), (3445, 117709200), (3460, 117198900), (3500, 115859484), (3510, 115529400), (3600, 112641165), (3633, 111618000), (3640, 111403350), (3710, 109301400), (3780, 107277300), (3816, 106265250), (3888, 104297375), (3900, 103976460), (3975, 102014640), (4050, 100125480), (4095, 99025200), (4134, 98091000), (4152, 97665750), (4200, 96549570), (4212, 96274500), (4240, 95638725), (4293, 94458000), (4325, 93759120), (4368, 92836125), (4452, 91084500), (4498, 90153000), (4500, 90112932), (4536, 89397750), (4550, 89122680), (4671, 86814000), (4680, 86647050), (4725, 85821840), (4770, 85012200), (4823, 84078000), (4844, 83713500), (4860, 83437900), (4875, 83181168), (4914, 82521000), (5040, 80457975), (5190, 78132600), (5200, 77982345), (5250, 77239656), (5265, 77019600), (5300, 76510980), (5400, 75094110), (5460, 74268900), (5512, 73568250), (5565, 72867600), (5616, 72205875), (5670, 71518200), (5724, 70843500), (5850, 69317640), (5936, 68313375), (6000, 67584699), (6055, 66970800), (6075, 66750320), (6201, 65394000), (6228, 65110500), (6300, 64366380), (6318, 64183000), (6360, 63759150), (6480, 62578425), (6500, 62385876), (6552, 61890750), (6625, 61208784), (6678, 60723000), (6747, 60102000), (6750, 60075288), (6804, 59598500), (6825, 59415120), (6890, 58854600), (6920, 58599450), (7000, 57929742), (7020, 57764700), (7155, 56674800), (7266, 55809000), (7280, 55701675), (7371, 55014000), (7420, 54650700), (7560, 53638650), (7632, 53132625), (7785, 52088400), (7800, 51988230), (7875, 51493104), (7950, 51007320), (8100, 50062740), (8190, 49512600), (8268, 49045500), (8304, 48832875), (8400, 48274785), (8424, 48137250), (8505, 47678800), (8586, 47229000), (8650, 46879560), (8775, 46211760), (8904, 45542250), (8996, 45076500), (9000, 45056466), (9072, 44698875), (9100, 44561340), (9169, 44226000), (9275, 43720560), (9342, 43407000), (9360, 43323525), (9450, 42910920), (9540, 42506100), (9646, 42039000), (9688, 41856750), (9720, 41718950), (9750, 41590584), (9828, 41260500), (10017, 40482000), (10125, 40050192), (10335, 39236400), (10380, 39066300), (10500, 38619828), (10530, 38509800), (10600, 38255490), (10800, 37547055), (10899, 37206000), (10920, 37134450), (11024, 36784125), (11130, 36433800), (11245, 36061200), (11340, 35759100), (11375, 35649072), (11448, 35421750), (11700, 34658820), (11925, 34004880), (12110, 33485400), (12150, 33375160), (12285, 33008400), (12402, 32697000), (12456, 32555250), (12600, 32183190), (12636, 32091500), (12720, 31879575), (12879, 31486000), (12975, 31253040), (13000, 31192938), (13104, 30945375), (13250, 30604392), (13356, 30361500), (13494, 30051000), (13500, 30037644), (13608, 29799250), (13650, 29707560), (13780, 29427300), (13840, 29299725), (14000, 28964871), (14013, 28938000), (14040, 28882350), (14175, 28607280), (14310, 28337400), (14469, 28026000), (14532, 27904500), (14625, 27727056), (14742, 27507000), (14840, 27325350), (15120, 26819325), (15570, 26044200), (15600, 25994115), (15743, 25758000), (15750, 25746552), (15795, 25673200), (15900, 25503660), (16200, 25031370), (16380, 24756300), (16536, 24522750), (16695, 24289200), (16848, 24068625), (17010, 23839400), (17172, 23614500), (17225, 23541840), (17300, 23439780), (17550, 23105880), (17808, 22771125), (17992, 22538250), (18000, 22528233), (18165, 22323600), (18200, 22280670), (18338, 22113000), (18550, 21860280), (18603, 21798000), (18684, 21703500), (18900, 21455460), (19080, 21253050), (19292, 21019500), (19376, 20928375), (19440, 20859475), (19500, 20795292), (19656, 20630250), (19875, 20402928), (20034, 20241000), (20241, 20034000), (20250, 20025096), (20475, 19805040), (20670, 19618200), (20760, 19533150), (21000, 19309914), (21060, 19254900), (21200, 19127745), (21465, 18891600), (21625, 18751824), (21798, 18603000), (21840, 18567225), (22113, 18338000), (22260, 18216900), (22490, 18030600), (22680, 17879550), (22750, 17824536), (22896, 17710875), (23355, 17362800), (23400, 17329410), (23625, 17164368), (23850, 17002440), (24115, 16815600), (24220, 16742700), (24300, 16687580), (24570, 16504200), (24804, 16348500), (24912, 16277625), (25200, 16091595), (25272, 16045750), (25758, 15743000), (25950, 15626520), (26000, 15596469), (26325, 15403920), (26500, 15302196), (26712, 15180750), (26988, 15025500), (27000, 15018822), (27216, 14899625), (27300, 14853780), (27507, 14742000), (27560, 14713650), (27825, 14573520), (28026, 14469000), (28080, 14441175), (28350, 14303640), (28620, 14168700), (28938, 14013000), (29064, 13952250), (29250, 13863528), (29484, 13753500), (29680, 13662675), (30051, 13494000), (30275, 13394160), (30375, 13350064), (31005, 13078800), (31140, 13022100), (31486, 12879000), (31500, 12873276), (31590, 12836600), (31800, 12751830), (32400, 12515685), (32697, 12402000), (32760, 12378150), (33072, 12261375), (33390, 12144600), (33735, 12020400), (34020, 11919700), (34125, 11883024), (34344, 11807250), (34450, 11770920), (34600, 11719890), (35100, 11552940), (35775, 11334960), (35984, 11269125), (36330, 11161800), (36400, 11140335), (36676, 11056500), (36855, 11002800), (37100, 10930140), (37206, 10899000), (37368, 10851750), (37800, 10727730), (38160, 10626525), (38584, 10509750), (38925, 10417680), (39000, 10397646), (39312, 10315125), (39750, 10201464), (40068, 10120500), (40482, 10017000), (40500, 10012548), (40950, 9902520), (41340, 9809100), (41520, 9766575), (42000, 9654957), (42039, 9646000), (42120, 9627450), (42525, 9535760), (42930, 9445800), (43250, 9375912), (43407, 9342000), (43596, 9301500), (43875, 9242352), (44226, 9169000), (44520, 9108450), (44980, 9015300), (45360, 8939775), (45500, 8912268), (45845, 8845200), (46375, 8744112), (46710, 8681400), (46800, 8664705), (47229, 8586000), (47250, 8582184), (47700, 8501220), (48230, 8407800), (48440, 8371350), (48600, 8343790), (49140, 8252100), (49608, 8174250), (50085, 8096400), (50544, 8022875), (51516, 7871500), (51675, 7847280), (51900, 7813260), (52650, 7701960), (53000, 7651098), (53424, 7590375), (53976, 7512750), (54000, 7509411), (54495, 7441200), (54600, 7426890), (55014, 7371000), (55120, 7356825), (55650, 7286760), (55809, 7266000), (56052, 7234500), (56225, 7212240), (56700, 7151820), (57240, 7084350), (57876, 7006500), (58128, 6976125), (58500, 6931764), (58968, 6876750), (59625, 6800976), (60102, 6747000), (60550, 6697080), (60723, 6678000), (60750, 6675032), (61425, 6601680), (62010, 6539400), (62280, 6511050), (62972, 6439500), (63000, 6436638), (63180, 6418300), (63600, 6375915), (64183, 6318000), (64395, 6297200), (64875, 6250608), (65394, 6201000), (65520, 6189075), (66780, 6072300), (67470, 6010200), (68040, 5959850), (68250, 5941512), (68688, 5903625), (68900, 5885460), (69200, 5859945), (70065, 5787600), (70200, 5776470), (70875, 5721456), (71550, 5667480), (72345, 5605200), (72660, 5580900), (73352, 5528250), (73710, 5501400), (74200, 5465070), (74412, 5449500), (74736, 5425875), (75600, 5363865), (77168, 5254875), (77850, 5208840), (78000, 5198823), (78715, 5151600), (78975, 5134640), (79500, 5100732), (80136, 5060250), (80964, 5008500), (81000, 5006274), (81900, 4951260), (82521, 4914000), (82680, 4904550), (83475, 4857840), (84078, 4823000), (84240, 4813725), (85050, 4767880), (85860, 4722900), (86125, 4708368), (86500, 4687956), (86814, 4671000), (87192, 4650750), (87750, 4621176), (88452, 4584500), (89040, 4554225), (89960, 4507650), (90153, 4498000), (90825, 4464720), (91000, 4456134), (91690, 4422600), (92750, 4372056), (93015, 4359600), (93420, 4340700), (94458, 4293000), (94500, 4291092), (95400, 4250610), (96460, 4203900), (96880, 4185675), (97200, 4171895), (98091, 4134000), (98280, 4126050), (99216, 4087125), (100170, 4048200), (101205, 4006800), (102375, 3961008), (103032, 3935750), (103350, 3923640), (103800, 3906630), (105300, 3850980), (106000, 3825549), (107325, 3778320), (107952, 3756375), (108990, 3720600), (109200, 3713445), (110028, 3685500), (110565, 3667600), (111300, 3643380), (111618, 3633000), (112104, 3617250), (112450, 3606120), (113400, 3575910), (114480, 3542175), (115752, 3503250), (116775, 3472560), (117000, 3465882), (117936, 3438375), (119197, 3402000), (119250, 3400488), (120204, 3373500), (120575, 3363120), (121100, 3348540), (121446, 3339000), (121500, 3337516), (122850, 3300840), (124020, 3269700), (124560, 3255525), (125944, 3219750), (126000, 3218319), (126360, 3209150), (128366, 3159000), (128790, 3148600), (129750, 3125304), (130221, 3114000), (130788, 3100500), (131625, 3080784), (133560, 3036150), (134940, 3005100), (136080, 2979925), (136500, 2970756), (137535, 2948400), (137800, 2942730), (139125, 2914704), (140130, 2893800), (140400, 2888235), (141687, 2862000), (141750, 2860728), (143100, 2833740), (144690, 2802600), (145320, 2790450), (146704, 2764125), (147420, 2750700), (148400, 2732535), (148824, 2724750), (150255, 2698800), (151375, 2678832), (155025, 2615760), (155700, 2604420), (157430, 2575800), (157950, 2567320), (159000, 2550366), (160272, 2530125), (161928, 2504250), (162000, 2503137), (163485, 2480400), (163800, 2475630), (165042, 2457000), (165360, 2452275), (166950, 2428920), (167427, 2422000), (168156, 2411500), (168675, 2404080), (170100, 2383940), (171720, 2361450), (172250, 2354184), (173000, 2343978), (173628, 2335500), (174384, 2325375), (175500, 2310588), (176904, 2292250), (178875, 2266992), (179920, 2253825), (180306, 2249000), (181650, 2232360), (182000, 2228067), (182169, 2226000), (183380, 2211300), (184275, 2200560), (185500, 2186028), (186030, 2179800), (186840, 2170350), (188916, 2146500), (189000, 2145546), (190800, 2125305), (192549, 2106000), (192920, 2101950), (194625, 2083536), (196182, 2067000), (196560, 2063025), (200340, 2024100), (202410, 2003400), (204750, 1980504), (206064, 1967875), (206700, 1961820), (207600, 1953315), (210195, 1929200), (210600, 1925490), (212625, 1907152), (214650, 1889160), (217035, 1868400), (217980, 1860300), (220056, 1842750), (221130, 1833800), (222600, 1821690), (223236, 1816500), (224208, 1808625), (224900, 1803060), (226800, 1787955), (229225, 1769040), (231504, 1751625), (233550, 1736280), (234000, 1732941), (236145, 1717200), (238394, 1701000), (238500, 1700244), (240408, 1686750), (241150, 1681560), (242200, 1674270), (242892, 1669500), (243000, 1668758), (245700, 1650420), (247563, 1638000), (248040, 1634850), (250425, 1619280), (251888, 1609875), (252720, 1604575), (256732, 1579500), (257580, 1574300), (258375, 1569456), (259500, 1562652), (260442, 1557000), (261576, 1550250), (263250, 1540392), (267120, 1518075), (269880, 1502550), (272475, 1488240), (273000, 1485378), (275070, 1474200), (275600, 1471365), (278250, 1457352), (279045, 1453200), (280260, 1446900), (281125, 1442448), (283374, 1431000), (283500, 1430364), (286200, 1416870), (289380, 1401300), (290640, 1395225), (294273, 1378000), (294840, 1375350), (297648, 1362375), (300510, 1349400), (302750, 1339416), (303615, 1335600), (307125, 1320336), (310050, 1307880), (311400, 1302210), (314860, 1287900), (315900, 1283660), (318000, 1275183), (320915, 1263600), (321975, 1259440), (323856, 1252125), (326970, 1240200), (327600, 1237815), (330084, 1228500), (333900, 1214460), (334854, 1211000), (336312, 1205750), (337350, 1202040), (340200, 1191970), (343440, 1180725), (344500, 1177092), (346000, 1171989), (347256, 1167750), (350325, 1157520), (351000, 1155294), (353808, 1146125), (357591, 1134000), (357750, 1133496), (360612, 1124500), (361725, 1121040), (363300, 1116180), (364338, 1113000), (366760, 1105650), (368550, 1100280), (371000, 1093014), (372060, 1089900), (373680, 1085175), (377832, 1073250), (378000, 1072773), (385098, 1053000), (385840, 1050975), (389250, 1041768), (390663, 1038000), (392364, 1033500), (393575, 1030320), (394875, 1026928), (400680, 1012050), (404820, 1001700), (409500, 990252), (412605, 982800), (413400, 980910), (417375, 971568), (420390, 964600), (421200, 962745), (425061, 954000), (425250, 953576), (429300, 944580), (434070, 934200), (435960, 930150), (440112, 921375), (442260, 916900), (445200, 910845), (446472, 908250), (449800, 901530), (450765, 899600), (454125, 892944), (458450, 884520), (465075, 871920), (467100, 868140), (472290, 858600), (476788, 850500), (477000, 850122), (480816, 843375), (482300, 840780), (484400, 837135), (485784, 834750), (486000, 834379), (490455, 826800), (491400, 825210), (495126, 819000), (496080, 817425), (500850, 809640), (506025, 801360), (513464, 789750), (515160, 787150), (516750, 784728), (519000, 781326), (520884, 778500), (523152, 775125), (526500, 770196), (536625, 755664), (539760, 751275), (544950, 744120), (546000, 742689), (546507, 742000), (550140, 737100), (552825, 733520), (556500, 728676), (558090, 726600), (560520, 723450), (562250, 721224), (566748, 715500), (567000, 715182), (572400, 708435), (577647, 702000), (578760, 700650), (583875, 694512), (588546, 689000), (589680, 687675), (595985, 680400), (601020, 674700), (602875, 672624), (605500, 669708), (607230, 667800), (614250, 660168), (620100, 653940), (622800, 651105), (629720, 643950), (631800, 641830)]