15203916000

素因数分解:

$2^5\times 3^3\times 5^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1$

素因数の和:91

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 96, 98, 100, 102, 104, 105, 108, 112, 117, 119, 120, 125, 126, 130, 135, 136, 140, 144, 147, 150, 153, 156, 160, 168, 169, 170, 175, 180, 182, 189, 195, 196, 200, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 245, 250, 252, 255, 260, 270, 272, 273, 280, 288, 294, 300, 306, 312, 315, 325, 336, 338, 340, 350, 351, 357, 360, 364, 375, 378, 390, 392, 400, 408, 416, 420, 425, 432, 441, 442, 450, 455, 459, 468, 476, 480, 490, 500, 504, 507, 510, 520, 525, 540, 544, 546, 560, 585, 588, 595, 600, 612, 624, 630, 637, 650, 663, 672, 675, 676, 680, 700, 702, 714, 720, 728, 735, 750, 756, 765, 780, 784, 800, 816, 819, 833, 840, 845, 850, 864, 875, 882, 884, 900, 910, 918, 936, 945, 952, 975, 980, 1000, 1008, 1014, 1020, 1040, 1050, 1071, 1080, 1092, 1105, 1120, 1125, 1170, 1176, 1183, 1190, 1200, 1224, 1225, 1248, 1260, 1274, 1275, 1300, 1323, 1326, 1350, 1352, 1360, 1365, 1400, 1404, 1428, 1440, 1456, 1470, 1500, 1512, 1521, 1530, 1547, 1560, 1568, 1575, 1625, 1632, 1638, 1666, 1680, 1690, 1700, 1750, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1872, 1890, 1904, 1911, 1950, 1960, 1989, 2000, 2016, 2028, 2040, 2080, 2100, 2125, 2142, 2160, 2184, 2205, 2210, 2250, 2275, 2295, 2340, 2352, 2366, 2380, 2400, 2448, 2450, 2457, 2499, 2520, 2535, 2548, 2550, 2600, 2625, 2646, 2652, 2700, 2704, 2720, 2730, 2800, 2808, 2856, 2873, 2912, 2925, 2940, 2975, 3000, 3024, 3042, 3060, 3094, 3120, 3150, 3185, 3213, 3250, 3276, 3315, 3332, 3360, 3375, 3380, 3400, 3500, 3510, 3528, 3536, 3549, 3570, 3600, 3640, 3672, 3675, 3744, 3780, 3808, 3822, 3825, 3900, 3920, 3978, 4000, 4056, 4080, 4095, 4165, 4200, 4225, 4250, 4284, 4320, 4368, 4410, 4420, 4500, 4550, 4563, 4590, 4641, 4680, 4704, 4725, 4732, 4760, 4875, 4896, 4900, 4914, 4998, 5040, 5070, 5096, 5100, 5200, 5250, 5292, 5304, 5355, 5400, 5408, 5460, 5525, 5600, 5616, 5712, 5733, 5746, 5850, 5880, 5915, 5950, 5967, 6000, 6048, 6084, 6120, 6125, 6188, 6240, 6300, 6370, 6375, 6426, 6500, 6552, 6615, 6630, 6664, 6750, 6760, 6800, 6825, 7000, 7020, 7056, 7072, 7098, 7140, 7200, 7280, 7344, 7350, 7497, 7560, 7605, 7644, 7650, 7735, 7800, 7840, 7875, 7956, 8112, 8160, 8190, 8281, 8330, 8400, 8450, 8500, 8568, 8619, 8736, 8775, 8820, 8840, 8925, 9000, 9100, 9126, 9180, 9282, 9360, 9450, 9464, 9520, 9555, 9750, 9800, 9828, 9945, 9996, 10080, 10140, 10192, 10200, 10400, 10500, 10584, 10608, 10647, 10710, 10800, 10829, 10920, 11025, 11050, 11232, 11375, 11424, 11466, 11475, 11492, 11700, 11760, 11830, 11900, 11934, 12000, 12168, 12240, 12250, 12285, 12376, 12495, 12600, 12675, 12740, 12750, 12852, 13000, 13104, 13230, 13260, 13328, 13500, 13520, 13600, 13650, 13923, 14000, 14040, 14112, 14196, 14280, 14365, 14560, 14625, 14688, 14700, 14875, 14994, 15120, 15210, 15288, 15300, 15470, 15600, 15750, 15912, 15925, 16065, 16224, 16380, 16562, 16575, 16660, 16800, 16900, 17000, 17136, 17199, 17238, 17550, 17640, 17680, 17745, 17850, 18000, 18200, 18252, 18360, 18375, 18564, 18720, 18900, 18928, 19040, 19110, 19125, 19500, 19600, 19656, 19890, 19992, 20111, 20280, 20384, 20400, 20475, 20825, 21000, 21125, 21168, 21216, 21294, 21420, 21600, 21658, 21840, 22050, 22100, 22491, 22750, 22815, 22932, 22950, 22984, 23205, 23400, 23520, 23625, 23660, 23800, 23868, 24336, 24480, 24500, 24570, 24752, 24843, 24990, 25200, 25350, 25480, 25500, 25704, 25857, 26000, 26208, 26460, 26520, 26656, 26775, 27000, 27040, 27300, 27625, 27846, 28000, 28080, 28392, 28560, 28665, 28730, 29250, 29400, 29575, 29750, 29835, 29988, 30240, 30420, 30576, 30600, 30940, 31200, 31500, 31824, 31850, 31941, 32130, 32487, 32760, 33075, 33124, 33150, 33320, 33800, 34000, 34125, 34272, 34398, 34476, 35100, 35280, 35360, 35490, 35700, 36000, 36400, 36504, 36720, 36750, 37128, 37485, 37800, 37856, 38025, 38220, 38250, 38675, 39000, 39200, 39312, 39780, 39984, 40222, 40560, 40800, 40950, 41405, 41650, 41769, 42000, 42250, 42336, 42588, 42840, 43095, 43316, 43680, 43875, 44100, 44200, 44625, 44982, 45500, 45630, 45864, 45900, 45968, 46410, 46800, 47250, 47320, 47600, 47736, 47775, 48672, 49000, 49140, 49504, 49686, 49725, 49980, 50400, 50700, 50960, 51000, 51408, 51714, 52000, 52920, 53040, 53235, 53550, 54000, 54145, 54600, 55125, 55250, 55692, 56160, 56784, 57120, 57330, 57375, 57460, 58500, 58800, 59150, 59500, 59670, 59976, 60333, 60840, 61152, 61200, 61425, 61880, 62475, 63000, 63375, 63648, 63700, 63882, 64260, 64974, 65520, 66150, 66248, 66300, 66640, 67600, 68000, 68250, 68796, 68952, 69615, 70200, 70560, 70980, 71400, 71825, 72800, 73008, 73440, 73500, 74256, 74529, 74970, 75600, 76050, 76440, 76500, 77350, 77571, 78000, 78624, 79560, 79625, 79968, 80325, 80444, 81120, 81900, 82810, 82875, 83300, 83538, 84000, 84500, 85176, 85680, 85995, 86190, 86632, 87750, 88200, 88400, 88725, 89250, 89964, 91000, 91260, 91728, 91800, 91936, 92820, 93600, 94500, 94640, 95200, 95472, 95550, 97461, 98000, 98280, 99372, 99450, 99960, 100555, 101400, 101920, 102000, 102375, 102816, 103428, 104125, 105840, 106080, 106470, 107100, 108000, 108290, 109200, 110250, 110500, 111384, 112455, 113568, 114075, 114660, 114750, 114920, 116025, 117000, 117600, 118300, 119000, 119340, 119952, 120666, 121680, 122400, 122850, 123760, 124215, 124950, 126000, 126750, 127400, 127764, 128520, 129285, 129948, 131040, 132300, 132496, 132600, 133280, 133875, 135200, 136500, 137592, 137904, 139230, 140400, 140777, 141960, 142800, 143325, 143650, 146016, 147000, 147875, 148512, 149058, 149175, 149940, 151200, 152100, 152880, 153000, 154700, 155142, 156000, 159120, 159250, 159705, 160650, 160888, 162435, 163800, 165375, 165620, 165750, 166600, 167076, 169000, 170352, 171360, 171990, 172380, 173264, 175500, 176400, 176800, 177450, 178500, 179928, 180999, 182000, 182520, 183456, 183600, 185640, 187425, 189000, 189280, 190125, 190944, 191100, 193375, 194922, 196000, 196560, 198744, 198900, 199920, 201110, 202800, 204000, 204750, 206856, 207025, 208250, 208845, 211680, 212940, 214200, 215475, 216580, 218400, 220500, 221000, 222768, 223587, 224910, 228150, 229320, 229500, 229840, 232050, 234000, 236600, 238000, 238680, 238875, 239904, 241332, 243360, 245700, 247520, 248430, 248625, 249900, 252000, 253500, 254800, 255528, 257040, 258570, 259896, 264600, 264992, 265200, 266175, 267750, 270725, 273000, 275184, 275808, 278460, 280800, 281554, 283920, 285600, 286650, 287300, 292383, 294000, 295750, 298116, 298350, 299880, 301665, 304200, 305760, 306000, 307125, 309400, 310284, 312375, 318240, 318500, 319410, 321300, 321776, 324870, 327600, 330750, 331240, 331500, 333200, 334152, 338000, 340704, 343980, 344760, 346528, 348075, 351000, 352800, 354900, 357000, 359125, 359856, 361998, 364000, 365040, 367200, 371280, 372645, 374850, 378000, 380250, 382200, 386750, 387855, 389844, 393120, 397488, 397800, 399840, 401625, 402220, 405600, 409500, 413712, 414050, 416500, 417690, 422331, 425880, 428400, 429975, 430950, 433160, 441000, 442000, 443625, 445536, 447174, 449820, 456300, 458640, 459000, 459680, 464100, 468000, 473200, 476000, 477360, 477750, 482664, 487305, 491400, 496860, 497250, 499800, 502775, 507000, 509600, 511056, 514080, 517140, 519792, 529200, 530400, 532350, 535500, 541450, 542997, 546000, 550368, 556920, 562275, 563108, 567840, 570375, 573300, 574600, 580125, 584766, 588000, 591500, 596232, 596700, 599760, 603330, 608400, 612000, 614250, 618800, 620568, 621075, 624750, 637000, 638820, 642600, 643552, 646425, 649740, 655200, 661500, 662480, 663000, 666400, 668304, 676000, 687960, 689520, 696150, 702000, 703885, 709800, 714000, 716625, 718250, 719712, 723996, 730080, 742560, 745290, 745875, 749700, 756000, 760500, 764400, 773500, 775710, 779688, 794976, 795600, 798525, 803250, 804440, 812175, 819000, 827424, 828100, 833000, 835380, 844662, 851760, 856800, 859950, 861900, 866320, 882000, 884000, 887250, 894348, 899640, 904995, 912600, 917280, 918000, 928200, 937125, 946400, 954720, 955500, 965328, 974610, 982800, 993720, 994500, 999600, 1005550, 1014000, 1022112, 1034280, 1035125, 1039584, 1044225, 1058400, 1064700, 1071000, 1077375, 1082900, 1085994, 1092000, 1113840, 1117935, 1124550, 1126216, 1140750, 1146600, 1149200, 1160250, 1169532, 1183000, 1192464, 1193400, 1199520, 1206660, 1216800, 1228500, 1237600, 1241136, 1242150, 1249500, 1266993, 1274000, 1277640, 1285200, 1292850, 1299480, 1323000, 1324960, 1326000, 1330875, 1336608, 1353625, 1375920, 1379040, 1392300, 1404000, 1407770, 1419600, 1428000, 1433250, 1436500, 1447992, 1461915, 1490580, 1491750, 1499400, 1508325, 1521000, 1528800, 1547000, 1551420, 1559376, 1591200, 1597050, 1606500, 1608880, 1624350, 1638000, 1656200, 1666000, 1670760, 1689324, 1703520, 1719900, 1723800, 1732640, 1740375, 1764000, 1774500, 1788696, 1799280, 1809990, 1825200, 1836000, 1856400, 1863225, 1874250, 1911000, 1930656, 1939275, 1949220, 1965600, 1987440, 1989000, 1999200, 2011100, 2028000, 2068560, 2070250, 2088450, 2111655, 2129400, 2142000, 2149875, 2154750, 2165800, 2171988, 2227680, 2235870, 2249100, 2252432, 2281500, 2293200, 2298400, 2320500, 2339064, 2366000, 2384928, 2386800, 2413320, 2436525, 2457000, 2482272, 2484300, 2499000, 2513875, 2533986, 2548000, 2555280, 2570400, 2585700, 2598960, 2646000, 2652000, 2661750, 2707250, 2714985, 2751840, 2784600, 2811375, 2815540, 2839200, 2866500, 2873000, 2895984, 2923830, 2981160, 2983500, 2998800, 3016650, 3042000, 3094000, 3102840, 3105375, 3118752, 3194100, 3213000, 3217760, 3232125, 3248700, 3276000, 3312400, 3332000, 3341520, 3378648, 3439800, 3447600, 3480750, 3519425, 3549000, 3577392, 3598560, 3619980, 3650400, 3712800, 3726450, 3748500, 3800979, 3822000, 3878550, 3898440, 3974880, 3978000, 3992625, 4022200, 4060875, 4137120, 4140500, 4176900, 4223310, 4258800, 4284000, 4299750, 4309500, 4331600, 4343976, 4471740, 4498200, 4504864, 4524975, 4563000, 4586400, 4641000, 4678128, 4732000, 4773600, 4826640, 4873050, 4914000, 4968600, 4998000, 5027750, 5067972, 5110560, 5171400, 5197920, 5221125, 5292000, 5323500, 5414500, 5429970, 5569200, 5589675, 5622750, 5631080, 5733000, 5746000, 5791968, 5847660, 5962320, 5967000, 5997600, 6033300, 6084000, 6188000, 6205680, 6210750, 6334965, 6388200, 6426000, 6464250, 6497400, 6624800, 6683040, 6757296, 6879600, 6895200, 6961500, 7038850, 7098000, 7154784, 7239960, 7309575, 7452900, 7497000, 7541625, 7601958, 7644000, 7757100, 7796880, 7956000, 7985250, 8044400, 8121750, 8281000, 8353800, 8446620, 8517600, 8599500, 8619000, 8663200, 8687952, 8943480, 8996400, 9049950, 9126000, 9282000, 9316125, 9356256, 9653280, 9696375, 9746100, 9828000, 9937200, 9996000, 10055500, 10135944, 10342800, 10442250, 10558275, 10647000, 10829000, 10859940, 11138400, 11179350, 11245500, 11262160, 11466000, 11492000, 11695320, 11924640, 11934000, 12066600, 12182625, 12411360, 12421500, 12669930, 12776400, 12852000, 12928500, 12994800, 13514592, 13574925, 13759200, 13923000, 14077700, 14196000, 14479920, 14619150, 14905800, 14994000, 15083250, 15203916, 15514200, 15593760, 15970500, 16088800, 16243500, 16562000, 16707600, 16893240, 17199000, 17238000, 17375904, 17597125, 17886960, 17992800, 18099900, 18252000, 18564000, 18632250, 19004895, 19392750, 19492200, 19874400, 20111000, 20271888, 20685600, 20884500, 21116550, 21294000, 21658000, 21719880, 22358700, 22491000, 22524320, 22624875, 22932000, 23390640, 23868000, 24133200, 24365250, 24843000, 25339860, 25552800, 25857000, 25989600, 27149850, 27846000, 27948375, 28155400, 28959840, 29238300, 29811600, 29988000, 30166500, 30407832, 31028400, 31674825, 31941000, 32487000, 33124000, 33415200, 33786480, 34398000, 34476000, 35194250, 35773920, 36199800, 36547875, 37264500, 38009790, 38785500, 38984400, 40222000, 40543776, 41769000, 42233100, 42588000, 43316000, 43439760, 44717400, 44982000, 45249750, 46781280, 48266400, 48730500, 49686000, 50679720, 51714000, 52791375, 54299700, 55692000, 55896750, 56310800, 58476600, 59623200, 60333000, 60815664, 62056800, 63349650, 63882000, 64974000, 67572960, 67874625, 68796000, 70388500, 72399600, 73095750, 74529000, 76019580, 77571000, 77968800, 80444000, 83538000, 84466200, 86879520, 89434800, 89964000, 90499500, 95024475, 97461000, 99372000, 101359440, 103428000, 105582750, 108599400, 111793500, 112621600, 116953200, 120666000, 121631328, 126699300, 127764000, 129948000, 135749250, 140777000, 144799200, 146191500, 149058000, 152039160, 155142000, 158374125, 167076000, 168932400, 178869600, 180999000, 190048950, 194922000, 202718880, 211165500, 217198800, 223587000, 233906400, 241332000, 253398600, 271498500, 281554000, 292383000, 298116000, 304078320, 310284000, 316748250, 337864800, 361998000, 380097900, 389844000, 422331000, 434397600, 447174000, 475122375, 506797200, 542997000, 563108000, 584766000, 608156640, 633496500, 723996000, 760195800, 844662000, 894348000, 950244750, 1013594400, 1085994000, 1169532000, 1266993000, 1520391600, 1689324000, 1900489500, 2171988000, 2533986000, 3040783200, 3800979000, 5067972000, 7601958000, 15203916000]

約数ペア:

[(1, 15203916000), (2, 7601958000), (3, 5067972000), (4, 3800979000), (5, 3040783200), (6, 2533986000), (7, 2171988000), (8, 1900489500), (9, 1689324000), (10, 1520391600), (12, 1266993000), (13, 1169532000), (14, 1085994000), (15, 1013594400), (16, 950244750), (17, 894348000), (18, 844662000), (20, 760195800), (21, 723996000), (24, 633496500), (25, 608156640), (26, 584766000), (27, 563108000), (28, 542997000), (30, 506797200), (32, 475122375), (34, 447174000), (35, 434397600), (36, 422331000), (39, 389844000), (40, 380097900), (42, 361998000), (45, 337864800), (48, 316748250), (49, 310284000), (50, 304078320), (51, 298116000), (52, 292383000), (54, 281554000), (56, 271498500), (60, 253398600), (63, 241332000), (65, 233906400), (68, 223587000), (70, 217198800), (72, 211165500), (75, 202718880), (78, 194922000), (80, 190048950), (84, 180999000), (85, 178869600), (90, 168932400), (91, 167076000), (96, 158374125), (98, 155142000), (100, 152039160), (102, 149058000), (104, 146191500), (105, 144799200), (108, 140777000), (112, 135749250), (117, 129948000), (119, 127764000), (120, 126699300), (125, 121631328), (126, 120666000), (130, 116953200), (135, 112621600), (136, 111793500), (140, 108599400), (144, 105582750), (147, 103428000), (150, 101359440), (153, 99372000), (156, 97461000), (160, 95024475), (168, 90499500), (169, 89964000), (170, 89434800), (175, 86879520), (180, 84466200), (182, 83538000), (189, 80444000), (195, 77968800), (196, 77571000), (200, 76019580), (204, 74529000), (208, 73095750), (210, 72399600), (216, 70388500), (221, 68796000), (224, 67874625), (225, 67572960), (234, 64974000), (238, 63882000), (240, 63349650), (245, 62056800), (250, 60815664), (252, 60333000), (255, 59623200), (260, 58476600), (270, 56310800), (272, 55896750), (273, 55692000), (280, 54299700), (288, 52791375), (294, 51714000), (300, 50679720), (306, 49686000), (312, 48730500), (315, 48266400), (325, 46781280), (336, 45249750), (338, 44982000), (340, 44717400), (350, 43439760), (351, 43316000), (357, 42588000), (360, 42233100), (364, 41769000), (375, 40543776), (378, 40222000), (390, 38984400), (392, 38785500), (400, 38009790), (408, 37264500), (416, 36547875), (420, 36199800), (425, 35773920), (432, 35194250), (441, 34476000), (442, 34398000), (450, 33786480), (455, 33415200), (459, 33124000), (468, 32487000), (476, 31941000), (480, 31674825), (490, 31028400), (500, 30407832), (504, 30166500), (507, 29988000), (510, 29811600), (520, 29238300), (525, 28959840), (540, 28155400), (544, 27948375), (546, 27846000), (560, 27149850), (585, 25989600), (588, 25857000), (595, 25552800), (600, 25339860), (612, 24843000), (624, 24365250), (630, 24133200), (637, 23868000), (650, 23390640), (663, 22932000), (672, 22624875), (675, 22524320), (676, 22491000), (680, 22358700), (700, 21719880), (702, 21658000), (714, 21294000), (720, 21116550), (728, 20884500), (735, 20685600), (750, 20271888), (756, 20111000), (765, 19874400), (780, 19492200), (784, 19392750), (800, 19004895), (816, 18632250), (819, 18564000), (833, 18252000), (840, 18099900), (845, 17992800), (850, 17886960), (864, 17597125), (875, 17375904), (882, 17238000), (884, 17199000), (900, 16893240), (910, 16707600), (918, 16562000), (936, 16243500), (945, 16088800), (952, 15970500), (975, 15593760), (980, 15514200), (1000, 15203916), (1008, 15083250), (1014, 14994000), (1020, 14905800), (1040, 14619150), (1050, 14479920), (1071, 14196000), (1080, 14077700), (1092, 13923000), (1105, 13759200), (1120, 13574925), (1125, 13514592), (1170, 12994800), (1176, 12928500), (1183, 12852000), (1190, 12776400), (1200, 12669930), (1224, 12421500), (1225, 12411360), (1248, 12182625), (1260, 12066600), (1274, 11934000), (1275, 11924640), (1300, 11695320), (1323, 11492000), (1326, 11466000), (1350, 11262160), (1352, 11245500), (1360, 11179350), (1365, 11138400), (1400, 10859940), (1404, 10829000), (1428, 10647000), (1440, 10558275), (1456, 10442250), (1470, 10342800), (1500, 10135944), (1512, 10055500), (1521, 9996000), (1530, 9937200), (1547, 9828000), (1560, 9746100), (1568, 9696375), (1575, 9653280), (1625, 9356256), (1632, 9316125), (1638, 9282000), (1666, 9126000), (1680, 9049950), (1690, 8996400), (1700, 8943480), (1750, 8687952), (1755, 8663200), (1764, 8619000), (1768, 8599500), (1785, 8517600), (1800, 8446620), (1820, 8353800), (1836, 8281000), (1872, 8121750), (1890, 8044400), (1904, 7985250), (1911, 7956000), (1950, 7796880), (1960, 7757100), (1989, 7644000), (2000, 7601958), (2016, 7541625), (2028, 7497000), (2040, 7452900), (2080, 7309575), (2100, 7239960), (2125, 7154784), (2142, 7098000), (2160, 7038850), (2184, 6961500), (2205, 6895200), (2210, 6879600), (2250, 6757296), (2275, 6683040), (2295, 6624800), (2340, 6497400), (2352, 6464250), (2366, 6426000), (2380, 6388200), (2400, 6334965), (2448, 6210750), (2450, 6205680), (2457, 6188000), (2499, 6084000), (2520, 6033300), (2535, 5997600), (2548, 5967000), (2550, 5962320), (2600, 5847660), (2625, 5791968), (2646, 5746000), (2652, 5733000), (2700, 5631080), (2704, 5622750), (2720, 5589675), (2730, 5569200), (2800, 5429970), (2808, 5414500), (2856, 5323500), (2873, 5292000), (2912, 5221125), (2925, 5197920), (2940, 5171400), (2975, 5110560), (3000, 5067972), (3024, 5027750), (3042, 4998000), (3060, 4968600), (3094, 4914000), (3120, 4873050), (3150, 4826640), (3185, 4773600), (3213, 4732000), (3250, 4678128), (3276, 4641000), (3315, 4586400), (3332, 4563000), (3360, 4524975), (3375, 4504864), (3380, 4498200), (3400, 4471740), (3500, 4343976), (3510, 4331600), (3528, 4309500), (3536, 4299750), (3549, 4284000), (3570, 4258800), (3600, 4223310), (3640, 4176900), (3672, 4140500), (3675, 4137120), (3744, 4060875), (3780, 4022200), (3808, 3992625), (3822, 3978000), (3825, 3974880), (3900, 3898440), (3920, 3878550), (3978, 3822000), (4000, 3800979), (4056, 3748500), (4080, 3726450), (4095, 3712800), (4165, 3650400), (4200, 3619980), (4225, 3598560), (4250, 3577392), (4284, 3549000), (4320, 3519425), (4368, 3480750), (4410, 3447600), (4420, 3439800), (4500, 3378648), (4550, 3341520), (4563, 3332000), (4590, 3312400), (4641, 3276000), (4680, 3248700), (4704, 3232125), (4725, 3217760), (4732, 3213000), (4760, 3194100), (4875, 3118752), (4896, 3105375), (4900, 3102840), (4914, 3094000), (4998, 3042000), (5040, 3016650), (5070, 2998800), (5096, 2983500), (5100, 2981160), (5200, 2923830), (5250, 2895984), (5292, 2873000), (5304, 2866500), (5355, 2839200), (5400, 2815540), (5408, 2811375), (5460, 2784600), (5525, 2751840), (5600, 2714985), (5616, 2707250), (5712, 2661750), (5733, 2652000), (5746, 2646000), (5850, 2598960), (5880, 2585700), (5915, 2570400), (5950, 2555280), (5967, 2548000), (6000, 2533986), (6048, 2513875), (6084, 2499000), (6120, 2484300), (6125, 2482272), (6188, 2457000), (6240, 2436525), (6300, 2413320), (6370, 2386800), (6375, 2384928), (6426, 2366000), (6500, 2339064), (6552, 2320500), (6615, 2298400), (6630, 2293200), (6664, 2281500), (6750, 2252432), (6760, 2249100), (6800, 2235870), (6825, 2227680), (7000, 2171988), (7020, 2165800), (7056, 2154750), (7072, 2149875), (7098, 2142000), (7140, 2129400), (7200, 2111655), (7280, 2088450), (7344, 2070250), (7350, 2068560), (7497, 2028000), (7560, 2011100), (7605, 1999200), (7644, 1989000), (7650, 1987440), (7735, 1965600), (7800, 1949220), (7840, 1939275), (7875, 1930656), (7956, 1911000), (8112, 1874250), (8160, 1863225), (8190, 1856400), (8281, 1836000), (8330, 1825200), (8400, 1809990), (8450, 1799280), (8500, 1788696), (8568, 1774500), (8619, 1764000), (8736, 1740375), (8775, 1732640), (8820, 1723800), (8840, 1719900), (8925, 1703520), (9000, 1689324), (9100, 1670760), (9126, 1666000), (9180, 1656200), (9282, 1638000), (9360, 1624350), (9450, 1608880), (9464, 1606500), (9520, 1597050), (9555, 1591200), (9750, 1559376), (9800, 1551420), (9828, 1547000), (9945, 1528800), (9996, 1521000), (10080, 1508325), (10140, 1499400), (10192, 1491750), (10200, 1490580), (10400, 1461915), (10500, 1447992), (10584, 1436500), (10608, 1433250), (10647, 1428000), (10710, 1419600), (10800, 1407770), (10829, 1404000), (10920, 1392300), (11025, 1379040), (11050, 1375920), (11232, 1353625), (11375, 1336608), (11424, 1330875), (11466, 1326000), (11475, 1324960), (11492, 1323000), (11700, 1299480), (11760, 1292850), (11830, 1285200), (11900, 1277640), (11934, 1274000), (12000, 1266993), (12168, 1249500), (12240, 1242150), (12250, 1241136), (12285, 1237600), (12376, 1228500), (12495, 1216800), (12600, 1206660), (12675, 1199520), (12740, 1193400), (12750, 1192464), (12852, 1183000), (13000, 1169532), (13104, 1160250), (13230, 1149200), (13260, 1146600), (13328, 1140750), (13500, 1126216), (13520, 1124550), (13600, 1117935), (13650, 1113840), (13923, 1092000), (14000, 1085994), (14040, 1082900), (14112, 1077375), (14196, 1071000), (14280, 1064700), (14365, 1058400), (14560, 1044225), (14625, 1039584), (14688, 1035125), (14700, 1034280), (14875, 1022112), (14994, 1014000), (15120, 1005550), (15210, 999600), (15288, 994500), (15300, 993720), (15470, 982800), (15600, 974610), (15750, 965328), (15912, 955500), (15925, 954720), (16065, 946400), (16224, 937125), (16380, 928200), (16562, 918000), (16575, 917280), (16660, 912600), (16800, 904995), (16900, 899640), (17000, 894348), (17136, 887250), (17199, 884000), (17238, 882000), (17550, 866320), (17640, 861900), (17680, 859950), (17745, 856800), (17850, 851760), (18000, 844662), (18200, 835380), (18252, 833000), (18360, 828100), (18375, 827424), (18564, 819000), (18720, 812175), (18900, 804440), (18928, 803250), (19040, 798525), (19110, 795600), (19125, 794976), (19500, 779688), (19600, 775710), (19656, 773500), (19890, 764400), (19992, 760500), (20111, 756000), (20280, 749700), (20384, 745875), (20400, 745290), (20475, 742560), (20825, 730080), (21000, 723996), (21125, 719712), (21168, 718250), (21216, 716625), (21294, 714000), (21420, 709800), (21600, 703885), (21658, 702000), (21840, 696150), (22050, 689520), (22100, 687960), (22491, 676000), (22750, 668304), (22815, 666400), (22932, 663000), (22950, 662480), (22984, 661500), (23205, 655200), (23400, 649740), (23520, 646425), (23625, 643552), (23660, 642600), (23800, 638820), (23868, 637000), (24336, 624750), (24480, 621075), (24500, 620568), (24570, 618800), (24752, 614250), (24843, 612000), (24990, 608400), (25200, 603330), (25350, 599760), (25480, 596700), (25500, 596232), (25704, 591500), (25857, 588000), (26000, 584766), (26208, 580125), (26460, 574600), (26520, 573300), (26656, 570375), (26775, 567840), (27000, 563108), (27040, 562275), (27300, 556920), (27625, 550368), (27846, 546000), (28000, 542997), (28080, 541450), (28392, 535500), (28560, 532350), (28665, 530400), (28730, 529200), (29250, 519792), (29400, 517140), (29575, 514080), (29750, 511056), (29835, 509600), (29988, 507000), (30240, 502775), (30420, 499800), (30576, 497250), (30600, 496860), (30940, 491400), (31200, 487305), (31500, 482664), (31824, 477750), (31850, 477360), (31941, 476000), (32130, 473200), (32487, 468000), (32760, 464100), (33075, 459680), (33124, 459000), (33150, 458640), (33320, 456300), (33800, 449820), (34000, 447174), (34125, 445536), (34272, 443625), (34398, 442000), (34476, 441000), (35100, 433160), (35280, 430950), (35360, 429975), (35490, 428400), (35700, 425880), (36000, 422331), (36400, 417690), (36504, 416500), (36720, 414050), (36750, 413712), (37128, 409500), (37485, 405600), (37800, 402220), (37856, 401625), (38025, 399840), (38220, 397800), (38250, 397488), (38675, 393120), (39000, 389844), (39200, 387855), (39312, 386750), (39780, 382200), (39984, 380250), (40222, 378000), (40560, 374850), (40800, 372645), (40950, 371280), (41405, 367200), (41650, 365040), (41769, 364000), (42000, 361998), (42250, 359856), (42336, 359125), (42588, 357000), (42840, 354900), (43095, 352800), (43316, 351000), (43680, 348075), (43875, 346528), (44100, 344760), (44200, 343980), (44625, 340704), (44982, 338000), (45500, 334152), (45630, 333200), (45864, 331500), (45900, 331240), (45968, 330750), (46410, 327600), (46800, 324870), (47250, 321776), (47320, 321300), (47600, 319410), (47736, 318500), (47775, 318240), (48672, 312375), (49000, 310284), (49140, 309400), (49504, 307125), (49686, 306000), (49725, 305760), (49980, 304200), (50400, 301665), (50700, 299880), (50960, 298350), (51000, 298116), (51408, 295750), (51714, 294000), (52000, 292383), (52920, 287300), (53040, 286650), (53235, 285600), (53550, 283920), (54000, 281554), (54145, 280800), (54600, 278460), (55125, 275808), (55250, 275184), (55692, 273000), (56160, 270725), (56784, 267750), (57120, 266175), (57330, 265200), (57375, 264992), (57460, 264600), (58500, 259896), (58800, 258570), (59150, 257040), (59500, 255528), (59670, 254800), (59976, 253500), (60333, 252000), (60840, 249900), (61152, 248625), (61200, 248430), (61425, 247520), (61880, 245700), (62475, 243360), (63000, 241332), (63375, 239904), (63648, 238875), (63700, 238680), (63882, 238000), (64260, 236600), (64974, 234000), (65520, 232050), (66150, 229840), (66248, 229500), (66300, 229320), (66640, 228150), (67600, 224910), (68000, 223587), (68250, 222768), (68796, 221000), (68952, 220500), (69615, 218400), (70200, 216580), (70560, 215475), (70980, 214200), (71400, 212940), (71825, 211680), (72800, 208845), (73008, 208250), (73440, 207025), (73500, 206856), (74256, 204750), (74529, 204000), (74970, 202800), (75600, 201110), (76050, 199920), (76440, 198900), (76500, 198744), (77350, 196560), (77571, 196000), (78000, 194922), (78624, 193375), (79560, 191100), (79625, 190944), (79968, 190125), (80325, 189280), (80444, 189000), (81120, 187425), (81900, 185640), (82810, 183600), (82875, 183456), (83300, 182520), (83538, 182000), (84000, 180999), (84500, 179928), (85176, 178500), (85680, 177450), (85995, 176800), (86190, 176400), (86632, 175500), (87750, 173264), (88200, 172380), (88400, 171990), (88725, 171360), (89250, 170352), (89964, 169000), (91000, 167076), (91260, 166600), (91728, 165750), (91800, 165620), (91936, 165375), (92820, 163800), (93600, 162435), (94500, 160888), (94640, 160650), (95200, 159705), (95472, 159250), (95550, 159120), (97461, 156000), (98000, 155142), (98280, 154700), (99372, 153000), (99450, 152880), (99960, 152100), (100555, 151200), (101400, 149940), (101920, 149175), (102000, 149058), (102375, 148512), (102816, 147875), (103428, 147000), (104125, 146016), (105840, 143650), (106080, 143325), (106470, 142800), (107100, 141960), (108000, 140777), (108290, 140400), (109200, 139230), (110250, 137904), (110500, 137592), (111384, 136500), (112455, 135200), (113568, 133875), (114075, 133280), (114660, 132600), (114750, 132496), (114920, 132300), (116025, 131040), (117000, 129948), (117600, 129285), (118300, 128520), (119000, 127764), (119340, 127400), (119952, 126750), (120666, 126000), (121680, 124950), (122400, 124215), (122850, 123760)]