15935119200

素因数分解:

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

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 67, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 134, 135, 140, 143, 144, 150, 154, 156, 160, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 201, 208, 210, 216, 220, 224, 225, 231, 234, 240, 242, 252, 260, 264, 268, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 325, 330, 335, 336, 350, 351, 352, 360, 363, 364, 378, 385, 390, 396, 400, 402, 416, 420, 429, 432, 440, 450, 455, 462, 468, 469, 480, 484, 495, 504, 520, 525, 528, 536, 540, 546, 550, 560, 572, 585, 594, 600, 603, 605, 616, 624, 630, 650, 660, 670, 672, 675, 693, 700, 702, 715, 720, 726, 728, 737, 756, 770, 780, 792, 800, 804, 819, 825, 840, 847, 858, 864, 871, 880, 900, 910, 924, 936, 938, 945, 968, 975, 990, 1001, 1005, 1008, 1040, 1050, 1056, 1072, 1080, 1089, 1092, 1100, 1120, 1144, 1155, 1170, 1188, 1200, 1206, 1210, 1232, 1248, 1260, 1287, 1300, 1320, 1340, 1350, 1365, 1386, 1400, 1404, 1407, 1430, 1440, 1452, 1456, 1474, 1485, 1512, 1540, 1560, 1573, 1575, 1584, 1608, 1638, 1650, 1675, 1680, 1694, 1716, 1742, 1755, 1760, 1800, 1809, 1815, 1820, 1848, 1872, 1876, 1890, 1925, 1936, 1950, 1980, 2002, 2010, 2016, 2079, 2080, 2100, 2144, 2145, 2160, 2178, 2184, 2200, 2211, 2275, 2288, 2310, 2340, 2345, 2376, 2400, 2412, 2420, 2457, 2464, 2475, 2520, 2541, 2574, 2600, 2613, 2640, 2680, 2700, 2730, 2772, 2800, 2808, 2814, 2860, 2904, 2912, 2925, 2948, 2970, 3003, 3015, 3024, 3025, 3080, 3120, 3146, 3150, 3168, 3216, 3267, 3276, 3300, 3350, 3360, 3388, 3432, 3465, 3484, 3510, 3575, 3600, 3618, 3630, 3640, 3685, 3696, 3744, 3752, 3780, 3850, 3861, 3872, 3900, 3960, 4004, 4020, 4095, 4158, 4200, 4221, 4235, 4290, 4320, 4355, 4356, 4368, 4400, 4422, 4550, 4576, 4620, 4680, 4690, 4719, 4725, 4752, 4824, 4840, 4914, 4950, 5005, 5025, 5040, 5082, 5148, 5159, 5200, 5226, 5280, 5360, 5400, 5445, 5460, 5544, 5600, 5616, 5628, 5720, 5775, 5808, 5850, 5896, 5940, 6006, 6030, 6048, 6050, 6097, 6160, 6240, 6292, 6300, 6432, 6435, 6534, 6552, 6600, 6633, 6700, 6776, 6825, 6864, 6930, 6968, 7020, 7035, 7150, 7200, 7236, 7260, 7280, 7370, 7392, 7425, 7504, 7560, 7623, 7700, 7722, 7800, 7839, 7865, 7920, 8008, 8040, 8107, 8190, 8316, 8400, 8442, 8470, 8580, 8710, 8712, 8736, 8775, 8800, 8844, 9009, 9045, 9075, 9100, 9240, 9360, 9380, 9438, 9450, 9504, 9581, 9648, 9680, 9828, 9900, 10010, 10050, 10080, 10164, 10296, 10318, 10395, 10400, 10452, 10720, 10725, 10800, 10890, 10920, 11011, 11055, 11088, 11232, 11256, 11440, 11550, 11616, 11700, 11725, 11792, 11880, 12012, 12060, 12100, 12194, 12285, 12320, 12584, 12600, 12663, 12705, 12870, 13065, 13068, 13104, 13200, 13266, 13400, 13552, 13650, 13728, 13860, 13936, 14040, 14070, 14157, 14300, 14472, 14520, 14560, 14740, 14850, 15008, 15015, 15075, 15120, 15246, 15400, 15444, 15477, 15600, 15678, 15730, 15840, 16016, 16080, 16214, 16335, 16380, 16632, 16800, 16884, 16940, 17160, 17325, 17420, 17424, 17550, 17688, 18018, 18090, 18150, 18200, 18291, 18425, 18480, 18720, 18760, 18876, 18900, 19162, 19296, 19305, 19360, 19656, 19800, 19899, 20020, 20100, 20328, 20475, 20592, 20636, 20790, 20904, 21105, 21175, 21450, 21600, 21775, 21780, 21840, 22022, 22110, 22176, 22512, 22869, 22880, 23100, 23400, 23450, 23517, 23584, 23595, 23760, 24024, 24120, 24200, 24321, 24388, 24570, 25025, 25168, 25200, 25326, 25410, 25740, 25795, 26130, 26136, 26208, 26400, 26532, 26800, 27027, 27104, 27225, 27300, 27720, 27872, 28080, 28140, 28314, 28600, 28743, 28944, 29040, 29480, 29700, 30030, 30150, 30240, 30485, 30492, 30800, 30888, 30954, 31200, 31356, 31460, 32032, 32160, 32175, 32428, 32670, 32760, 33033, 33165, 33264, 33768, 33880, 34320, 34650, 34840, 34848, 35100, 35175, 35376, 36036, 36180, 36300, 36400, 36582, 36850, 36960, 37520, 37752, 37800, 38115, 38324, 38610, 39195, 39312, 39325, 39600, 39798, 40040, 40200, 40535, 40656, 40950, 41184, 41272, 41580, 41808, 42210, 42350, 42471, 42900, 43550, 43560, 43680, 44044, 44220, 45024, 45045, 45225, 45738, 46200, 46431, 46800, 46900, 47034, 47190, 47520, 47905, 48048, 48240, 48400, 48642, 48776, 49140, 50050, 50336, 50400, 50652, 50820, 51480, 51590, 51975, 52260, 52272, 53064, 53600, 54054, 54450, 54600, 54873, 55055, 55275, 55440, 56160, 56280, 56628, 56749, 57200, 57486, 57888, 58080, 58960, 59400, 60060, 60300, 60970, 60984, 61425, 61600, 61776, 61908, 62712, 62920, 63315, 63525, 64350, 64856, 65325, 65340, 65520, 66066, 66330, 66528, 67067, 67536, 67760, 68640, 69300, 69680, 70200, 70350, 70752, 70785, 72072, 72360, 72600, 72800, 72963, 73164, 73700, 75040, 75075, 75504, 75600, 76230, 76648, 77220, 77385, 78390, 78624, 78650, 79200, 79596, 80080, 80400, 81070, 81312, 81675, 81900, 82544, 83160, 83616, 84420, 84700, 84942, 85800, 86229, 87100, 87120, 88088, 88440, 90090, 90450, 91455, 91476, 92400, 92862, 93600, 93800, 94068, 94380, 95810, 96096, 96480, 96525, 96800, 97284, 97552, 98280, 99099, 99495, 100100, 101304, 101640, 102960, 103180, 103950, 104520, 104544, 105391, 105525, 106128, 108108, 108900, 109200, 109746, 110110, 110550, 110880, 112560, 113256, 113498, 114345, 114400, 114972, 117585, 117920, 117975, 118800, 120120, 120600, 121605, 121940, 121968, 122850, 123552, 123816, 125424, 125840, 126630, 127050, 128700, 128975, 129712, 130650, 130680, 131040, 132132, 132660, 134134, 135072, 135135, 135520, 138600, 139293, 139360, 140400, 140700, 141570, 143715, 144144, 144720, 145200, 145926, 146328, 147400, 150150, 151008, 151200, 152425, 152460, 153296, 154440, 154770, 156780, 157300, 159192, 160160, 160800, 162140, 163350, 163800, 164619, 165088, 165165, 165825, 166320, 168840, 169400, 169884, 170247, 171600, 172458, 174200, 174240, 176176, 176880, 180180, 180900, 182910, 182952, 184800, 185724, 187600, 188136, 188760, 190575, 191620, 193050, 194568, 195104, 195975, 196560, 198198, 198990, 200200, 201201, 202608, 202675, 203280, 205920, 206360, 207900, 209040, 210782, 211050, 212256, 212355, 216216, 217800, 218400, 218889, 219492, 220220, 221100, 225120, 225225, 226512, 226996, 228690, 229944, 232155, 235170, 235950, 237600, 239525, 240240, 241200, 243210, 243880, 243936, 245700, 247632, 250848, 251680, 253260, 254100, 257400, 257950, 258687, 259424, 261300, 261360, 264264, 265320, 268268, 270270, 274365, 275275, 277200, 278586, 280800, 281400, 283140, 283745, 287430, 288288, 289440, 290400, 291852, 292656, 294800, 297297, 300300, 304850, 304920, 306592, 308880, 309540, 313560, 314600, 316173, 316575, 318384, 324280, 326700, 327600, 329238, 330330, 331650, 332640, 335335, 337680, 338800, 339768, 340494, 343200, 344916, 348400, 352352, 353760, 353925, 360360, 361800, 364815, 365820, 365904, 371448, 375200, 376272, 377520, 381150, 383240, 386100, 386925, 389136, 391950, 393120, 396396, 397980, 400400, 402402, 405216, 405350, 406560, 412720, 415800, 418080, 421564, 422100, 424710, 431145, 432432, 435600, 437778, 438984, 440440, 442200, 450450, 453024, 453992, 457275, 457380, 459888, 464310, 470340, 471900, 479050, 480480, 482400, 486420, 487760, 491400, 495264, 495495, 497475, 506520, 508200, 510741, 514800, 515900, 517374, 522600, 522720, 526955, 528528, 530640, 536536, 540540, 548730, 550550, 554400, 557172, 562800, 566280, 567490, 571725, 574860, 583704, 585312, 587925, 589600, 594594, 600600, 603603, 608025, 609700, 609840, 617760, 619080, 627120, 629200, 632346, 633150, 636768, 648560, 653400, 655200, 658476, 660660, 663300, 670670, 675360, 675675, 677600, 679536, 680988, 689832, 696465, 696800, 707850, 718575, 720720, 723600, 729630, 731640, 731808, 737737, 742896, 752544, 755040, 762300, 766480, 772200, 773850, 778272, 783900, 792792, 795960, 800800, 804804, 810700, 823095, 825440, 825825, 831600, 843128, 844200, 849420, 851235, 862290, 864864, 871200, 875556, 877968, 880880, 884400, 900900, 907984, 914550, 914760, 919776, 928620, 940680, 943800, 948519, 958100, 972840, 975520, 982800, 990990, 994950, 1006005, 1013040, 1016400, 1021482, 1029600, 1031800, 1034748, 1045200, 1053910, 1057056, 1061280, 1061775, 1073072, 1081080, 1094445, 1097460, 1101100, 1114344, 1125600, 1132560, 1134980, 1143450, 1149720, 1160775, 1167408, 1175850, 1189188, 1201200, 1207206, 1216050, 1219400, 1219680, 1238160, 1254240, 1258400, 1264692, 1266300, 1293435, 1297120, 1306800, 1316952, 1321320, 1326600, 1341340, 1351350, 1359072, 1361976, 1371825, 1379664, 1392930, 1415700, 1418725, 1437150, 1441440, 1447200, 1459260, 1463280, 1475474, 1485792, 1486485, 1524600, 1532223, 1532960, 1544400, 1547700, 1567800, 1580865, 1585584, 1591920, 1609608, 1621400, 1646190, 1651650, 1663200, 1676675, 1686256, 1688400, 1698840, 1702470, 1724580, 1751112, 1755936, 1761760, 1768800, 1801800, 1810809, 1815968, 1824075, 1829100, 1829520, 1857240, 1881360, 1887600, 1897038, 1916200, 1945680, 1965600, 1981980, 1989900, 2012010, 2026080, 2032800, 2042964, 2063600, 2069496, 2090400, 2107820, 2123550, 2146144, 2155725, 2162160, 2188890, 2194920, 2202200, 2213211, 2228688, 2265120, 2269960, 2286900, 2299440, 2321550, 2334816, 2351700, 2378376, 2402400, 2414412, 2432100, 2438800, 2476320, 2477475, 2529384, 2532600, 2553705, 2586870, 2613600, 2633904, 2634775, 2642640, 2653200, 2682680, 2702700, 2723952, 2743650, 2759328, 2785860, 2831400, 2837450, 2845557, 2874300, 2918520, 2926560, 2950948, 2972970, 3018015, 3049200, 3064446, 3088800, 3095400, 3135600, 3161730, 3171168, 3183840, 3219216, 3242800, 3292380, 3303300, 3353350, 3372512, 3376800, 3397680, 3404940, 3449160, 3482325, 3502224, 3603600, 3621618, 3648150, 3658200, 3659040, 3688685, 3714480, 3762720, 3775200, 3794076, 3832400, 3891360, 3963960, 3979800, 4024020, 4085928, 4115475, 4127200, 4138992, 4215640, 4247100, 4256175, 4311450, 4324320, 4377780, 4389840, 4404400, 4426422, 4457376, 4539920, 4573800, 4598880, 4643100, 4703400, 4742595, 4756752, 4828824, 4864200, 4877600, 4954950, 5030025, 5058768, 5065200, 5107410, 5173740, 5267808, 5269550, 5285280, 5306400, 5365360, 5405400, 5447904, 5472225, 5487300, 5571720, 5662800, 5674900, 5691114, 5748600, 5837040, 5901896, 5945940, 6036030, 6098400, 6128892, 6190800, 6271200, 6323460, 6438432, 6467175, 6485600, 6584760, 6606600, 6639633, 6706700, 6795360, 6809880, 6898320, 6964650, 7004448, 7207200, 7243236, 7296300, 7316400, 7377370, 7428960, 7432425, 7588152, 7661115, 7664800, 7904325, 7927920, 7959600, 8048040, 8171856, 8230950, 8277984, 8431280, 8494200, 8512350, 8622900, 8755560, 8779680, 8808800, 8852844, 9054045, 9079840, 9147600, 9286200, 9406800, 9485190, 9513504, 9657648, 9728400, 9909900, 10060050, 10117536, 10130400, 10214820, 10347480, 10539100, 10730720, 10810800, 10944450, 10974600, 11066055, 11143440, 11325600, 11349800, 11382228, 11497200, 11674080, 11803792, 11891880, 12072060, 12257784, 12381600, 12646920, 12768525, 12934350, 13169520, 13213200, 13279266, 13413400, 13619760, 13796640, 13929300, 14227785, 14486472, 14592600, 14632800, 14754740, 14864850, 15090075, 15176304, 15322230, 15808650, 15855840, 15919200, 16096080, 16343712, 16461900, 16862560, 16988400, 17024700, 17245800, 17511120, 17705688, 18108090, 18295200, 18443425, 18572400, 18813600, 18970380, 19315296, 19456800, 19819800, 19918899, 20120100, 20429640, 20694960, 21078200, 21621600, 21888900, 21949200, 22132110, 22286880, 22699600, 22764456, 22994400, 23607584, 23712975, 23783760, 24144120, 24515568, 25293840, 25537050, 25868700, 26339040, 26426400, 26558532, 26826800, 27239520, 27858600, 28455570, 28972944, 29185200, 29509480, 29729700, 30180150, 30352608, 30644460, 31617300, 32192160, 32923800, 33198165, 33976800, 34049400, 34491600, 35022240, 35411376, 36216180, 36886850, 37144800, 37940760, 38305575, 39639600, 39837798, 40240200, 40859280, 41389920, 42156400, 43777800, 43898400, 44264220, 45270225, 45399200, 45528912, 47425950, 47567520, 48288240, 49031136, 50587680, 51074100, 51737400, 53117064, 53653600, 55330275, 55717200, 56911140, 57945888, 58370400, 59018960, 59459400, 60360300, 61288920, 63234600, 65847600, 66396330, 68098800, 68983200, 70822752, 71138925, 72432360, 73773700, 75881520, 76611150, 79279200, 79675596, 80480400, 81718560, 84312800, 87555600, 88528440, 90540450, 91057824, 94851900, 96576480, 99594495, 102148200, 103474800, 106234128, 110660550, 111434400, 113822280, 118037920, 118918800, 120720600, 122577840, 126469200, 131695200, 132792660, 136197600, 142277850, 144864720, 147547400, 151763040, 153222300, 159351192, 160960800, 165990825, 175111200, 177056880, 181080900, 189703800, 199188990, 204296400, 206949600, 212468256, 221321100, 227644560, 237837600, 241441200, 245155680, 252938400, 265585320, 284555700, 289729440, 295094800, 306444600, 318702384, 331981650, 354113760, 362161800, 379407600, 398377980, 408592800, 442642200, 455289120, 482882400, 497972475, 531170640, 569111400, 590189600, 612889200, 637404768, 663963300, 724323600, 758815200, 796755960, 885284400, 995944950, 1062341280, 1138222800, 1225778400, 1327926600, 1448647200, 1593511920, 1770568800, 1991889900, 2276445600, 2655853200, 3187023840, 3983779800, 5311706400, 7967559600, 15935119200]

約数ペア:

[(1, 15935119200), (2, 7967559600), (3, 5311706400), (4, 3983779800), (5, 3187023840), (6, 2655853200), (7, 2276445600), (8, 1991889900), (9, 1770568800), (10, 1593511920), (11, 1448647200), (12, 1327926600), (13, 1225778400), (14, 1138222800), (15, 1062341280), (16, 995944950), (18, 885284400), (20, 796755960), (21, 758815200), (22, 724323600), (24, 663963300), (25, 637404768), (26, 612889200), (27, 590189600), (28, 569111400), (30, 531170640), (32, 497972475), (33, 482882400), (35, 455289120), (36, 442642200), (39, 408592800), (40, 398377980), (42, 379407600), (44, 362161800), (45, 354113760), (48, 331981650), (50, 318702384), (52, 306444600), (54, 295094800), (55, 289729440), (56, 284555700), (60, 265585320), (63, 252938400), (65, 245155680), (66, 241441200), (67, 237837600), (70, 227644560), (72, 221321100), (75, 212468256), (77, 206949600), (78, 204296400), (80, 199188990), (84, 189703800), (88, 181080900), (90, 177056880), (91, 175111200), (96, 165990825), (99, 160960800), (100, 159351192), (104, 153222300), (105, 151763040), (108, 147547400), (110, 144864720), (112, 142277850), (117, 136197600), (120, 132792660), (121, 131695200), (126, 126469200), (130, 122577840), (132, 120720600), (134, 118918800), (135, 118037920), (140, 113822280), (143, 111434400), (144, 110660550), (150, 106234128), (154, 103474800), (156, 102148200), (160, 99594495), (165, 96576480), (168, 94851900), (175, 91057824), (176, 90540450), (180, 88528440), (182, 87555600), (189, 84312800), (195, 81718560), (198, 80480400), (200, 79675596), (201, 79279200), (208, 76611150), (210, 75881520), (216, 73773700), (220, 72432360), (224, 71138925), (225, 70822752), (231, 68983200), (234, 68098800), (240, 66396330), (242, 65847600), (252, 63234600), (260, 61288920), (264, 60360300), (268, 59459400), (270, 59018960), (273, 58370400), (275, 57945888), (280, 56911140), (286, 55717200), (288, 55330275), (297, 53653600), (300, 53117064), (308, 51737400), (312, 51074100), (315, 50587680), (325, 49031136), (330, 48288240), (335, 47567520), (336, 47425950), (350, 45528912), (351, 45399200), (352, 45270225), (360, 44264220), (363, 43898400), (364, 43777800), (378, 42156400), (385, 41389920), (390, 40859280), (396, 40240200), (400, 39837798), (402, 39639600), (416, 38305575), (420, 37940760), (429, 37144800), (432, 36886850), (440, 36216180), (450, 35411376), (455, 35022240), (462, 34491600), (468, 34049400), (469, 33976800), (480, 33198165), (484, 32923800), (495, 32192160), (504, 31617300), (520, 30644460), (525, 30352608), (528, 30180150), (536, 29729700), (540, 29509480), (546, 29185200), (550, 28972944), (560, 28455570), (572, 27858600), (585, 27239520), (594, 26826800), (600, 26558532), (603, 26426400), (605, 26339040), (616, 25868700), (624, 25537050), (630, 25293840), (650, 24515568), (660, 24144120), (670, 23783760), (672, 23712975), (675, 23607584), (693, 22994400), (700, 22764456), (702, 22699600), (715, 22286880), (720, 22132110), (726, 21949200), (728, 21888900), (737, 21621600), (756, 21078200), (770, 20694960), (780, 20429640), (792, 20120100), (800, 19918899), (804, 19819800), (819, 19456800), (825, 19315296), (840, 18970380), (847, 18813600), (858, 18572400), (864, 18443425), (871, 18295200), (880, 18108090), (900, 17705688), (910, 17511120), (924, 17245800), (936, 17024700), (938, 16988400), (945, 16862560), (968, 16461900), (975, 16343712), (990, 16096080), (1001, 15919200), (1005, 15855840), (1008, 15808650), (1040, 15322230), (1050, 15176304), (1056, 15090075), (1072, 14864850), (1080, 14754740), (1089, 14632800), (1092, 14592600), (1100, 14486472), (1120, 14227785), (1144, 13929300), (1155, 13796640), (1170, 13619760), (1188, 13413400), (1200, 13279266), (1206, 13213200), (1210, 13169520), (1232, 12934350), (1248, 12768525), (1260, 12646920), (1287, 12381600), (1300, 12257784), (1320, 12072060), (1340, 11891880), (1350, 11803792), (1365, 11674080), (1386, 11497200), (1400, 11382228), (1404, 11349800), (1407, 11325600), (1430, 11143440), (1440, 11066055), (1452, 10974600), (1456, 10944450), (1474, 10810800), (1485, 10730720), (1512, 10539100), (1540, 10347480), (1560, 10214820), (1573, 10130400), (1575, 10117536), (1584, 10060050), (1608, 9909900), (1638, 9728400), (1650, 9657648), (1675, 9513504), (1680, 9485190), (1694, 9406800), (1716, 9286200), (1742, 9147600), (1755, 9079840), (1760, 9054045), (1800, 8852844), (1809, 8808800), (1815, 8779680), (1820, 8755560), (1848, 8622900), (1872, 8512350), (1876, 8494200), (1890, 8431280), (1925, 8277984), (1936, 8230950), (1950, 8171856), (1980, 8048040), (2002, 7959600), (2010, 7927920), (2016, 7904325), (2079, 7664800), (2080, 7661115), (2100, 7588152), (2144, 7432425), (2145, 7428960), (2160, 7377370), (2178, 7316400), (2184, 7296300), (2200, 7243236), (2211, 7207200), (2275, 7004448), (2288, 6964650), (2310, 6898320), (2340, 6809880), (2345, 6795360), (2376, 6706700), (2400, 6639633), (2412, 6606600), (2420, 6584760), (2457, 6485600), (2464, 6467175), (2475, 6438432), (2520, 6323460), (2541, 6271200), (2574, 6190800), (2600, 6128892), (2613, 6098400), (2640, 6036030), (2680, 5945940), (2700, 5901896), (2730, 5837040), (2772, 5748600), (2800, 5691114), (2808, 5674900), (2814, 5662800), (2860, 5571720), (2904, 5487300), (2912, 5472225), (2925, 5447904), (2948, 5405400), (2970, 5365360), (3003, 5306400), (3015, 5285280), (3024, 5269550), (3025, 5267808), (3080, 5173740), (3120, 5107410), (3146, 5065200), (3150, 5058768), (3168, 5030025), (3216, 4954950), (3267, 4877600), (3276, 4864200), (3300, 4828824), (3350, 4756752), (3360, 4742595), (3388, 4703400), (3432, 4643100), (3465, 4598880), (3484, 4573800), (3510, 4539920), (3575, 4457376), (3600, 4426422), (3618, 4404400), (3630, 4389840), (3640, 4377780), (3685, 4324320), (3696, 4311450), (3744, 4256175), (3752, 4247100), (3780, 4215640), (3850, 4138992), (3861, 4127200), (3872, 4115475), (3900, 4085928), (3960, 4024020), (4004, 3979800), (4020, 3963960), (4095, 3891360), (4158, 3832400), (4200, 3794076), (4221, 3775200), (4235, 3762720), (4290, 3714480), (4320, 3688685), (4355, 3659040), (4356, 3658200), (4368, 3648150), (4400, 3621618), (4422, 3603600), (4550, 3502224), (4576, 3482325), (4620, 3449160), (4680, 3404940), (4690, 3397680), (4719, 3376800), (4725, 3372512), (4752, 3353350), (4824, 3303300), (4840, 3292380), (4914, 3242800), (4950, 3219216), (5005, 3183840), (5025, 3171168), (5040, 3161730), (5082, 3135600), (5148, 3095400), (5159, 3088800), (5200, 3064446), (5226, 3049200), (5280, 3018015), (5360, 2972970), (5400, 2950948), (5445, 2926560), (5460, 2918520), (5544, 2874300), (5600, 2845557), (5616, 2837450), (5628, 2831400), (5720, 2785860), (5775, 2759328), (5808, 2743650), (5850, 2723952), (5896, 2702700), (5940, 2682680), (6006, 2653200), (6030, 2642640), (6048, 2634775), (6050, 2633904), (6097, 2613600), (6160, 2586870), (6240, 2553705), (6292, 2532600), (6300, 2529384), (6432, 2477475), (6435, 2476320), (6534, 2438800), (6552, 2432100), (6600, 2414412), (6633, 2402400), (6700, 2378376), (6776, 2351700), (6825, 2334816), (6864, 2321550), (6930, 2299440), (6968, 2286900), (7020, 2269960), (7035, 2265120), (7150, 2228688), (7200, 2213211), (7236, 2202200), (7260, 2194920), (7280, 2188890), (7370, 2162160), (7392, 2155725), (7425, 2146144), (7504, 2123550), (7560, 2107820), (7623, 2090400), (7700, 2069496), (7722, 2063600), (7800, 2042964), (7839, 2032800), (7865, 2026080), (7920, 2012010), (8008, 1989900), (8040, 1981980), (8107, 1965600), (8190, 1945680), (8316, 1916200), (8400, 1897038), (8442, 1887600), (8470, 1881360), (8580, 1857240), (8710, 1829520), (8712, 1829100), (8736, 1824075), (8775, 1815968), (8800, 1810809), (8844, 1801800), (9009, 1768800), (9045, 1761760), (9075, 1755936), (9100, 1751112), (9240, 1724580), (9360, 1702470), (9380, 1698840), (9438, 1688400), (9450, 1686256), (9504, 1676675), (9581, 1663200), (9648, 1651650), (9680, 1646190), (9828, 1621400), (9900, 1609608), (10010, 1591920), (10050, 1585584), (10080, 1580865), (10164, 1567800), (10296, 1547700), (10318, 1544400), (10395, 1532960), (10400, 1532223), (10452, 1524600), (10720, 1486485), (10725, 1485792), (10800, 1475474), (10890, 1463280), (10920, 1459260), (11011, 1447200), (11055, 1441440), (11088, 1437150), (11232, 1418725), (11256, 1415700), (11440, 1392930), (11550, 1379664), (11616, 1371825), (11700, 1361976), (11725, 1359072), (11792, 1351350), (11880, 1341340), (12012, 1326600), (12060, 1321320), (12100, 1316952), (12194, 1306800), (12285, 1297120), (12320, 1293435), (12584, 1266300), (12600, 1264692), (12663, 1258400), (12705, 1254240), (12870, 1238160), (13065, 1219680), (13068, 1219400), (13104, 1216050), (13200, 1207206), (13266, 1201200), (13400, 1189188), (13552, 1175850), (13650, 1167408), (13728, 1160775), (13860, 1149720), (13936, 1143450), (14040, 1134980), (14070, 1132560), (14157, 1125600), (14300, 1114344), (14472, 1101100), (14520, 1097460), (14560, 1094445), (14740, 1081080), (14850, 1073072), (15008, 1061775), (15015, 1061280), (15075, 1057056), (15120, 1053910), (15246, 1045200), (15400, 1034748), (15444, 1031800), (15477, 1029600), (15600, 1021482), (15678, 1016400), (15730, 1013040), (15840, 1006005), (16016, 994950), (16080, 990990), (16214, 982800), (16335, 975520), (16380, 972840), (16632, 958100), (16800, 948519), (16884, 943800), (16940, 940680), (17160, 928620), (17325, 919776), (17420, 914760), (17424, 914550), (17550, 907984), (17688, 900900), (18018, 884400), (18090, 880880), (18150, 877968), (18200, 875556), (18291, 871200), (18425, 864864), (18480, 862290), (18720, 851235), (18760, 849420), (18876, 844200), (18900, 843128), (19162, 831600), (19296, 825825), (19305, 825440), (19360, 823095), (19656, 810700), (19800, 804804), (19899, 800800), (20020, 795960), (20100, 792792), (20328, 783900), (20475, 778272), (20592, 773850), (20636, 772200), (20790, 766480), (20904, 762300), (21105, 755040), (21175, 752544), (21450, 742896), (21600, 737737), (21775, 731808), (21780, 731640), (21840, 729630), (22022, 723600), (22110, 720720), (22176, 718575), (22512, 707850), (22869, 696800), (22880, 696465), (23100, 689832), (23400, 680988), (23450, 679536), (23517, 677600), (23584, 675675), (23595, 675360), (23760, 670670), (24024, 663300), (24120, 660660), (24200, 658476), (24321, 655200), (24388, 653400), (24570, 648560), (25025, 636768), (25168, 633150), (25200, 632346), (25326, 629200), (25410, 627120), (25740, 619080), (25795, 617760), (26130, 609840), (26136, 609700), (26208, 608025), (26400, 603603), (26532, 600600), (26800, 594594), (27027, 589600), (27104, 587925), (27225, 585312), (27300, 583704), (27720, 574860), (27872, 571725), (28080, 567490), (28140, 566280), (28314, 562800), (28600, 557172), (28743, 554400), (28944, 550550), (29040, 548730), (29480, 540540), (29700, 536536), (30030, 530640), (30150, 528528), (30240, 526955), (30485, 522720), (30492, 522600), (30800, 517374), (30888, 515900), (30954, 514800), (31200, 510741), (31356, 508200), (31460, 506520), (32032, 497475), (32160, 495495), (32175, 495264), (32428, 491400), (32670, 487760), (32760, 486420), (33033, 482400), (33165, 480480), (33264, 479050), (33768, 471900), (33880, 470340), (34320, 464310), (34650, 459888), (34840, 457380), (34848, 457275), (35100, 453992), (35175, 453024), (35376, 450450), (36036, 442200), (36180, 440440), (36300, 438984), (36400, 437778), (36582, 435600), (36850, 432432), (36960, 431145), (37520, 424710), (37752, 422100), (37800, 421564), (38115, 418080), (38324, 415800), (38610, 412720), (39195, 406560), (39312, 405350), (39325, 405216), (39600, 402402), (39798, 400400), (40040, 397980), (40200, 396396), (40535, 393120), (40656, 391950), (40950, 389136), (41184, 386925), (41272, 386100), (41580, 383240), (41808, 381150), (42210, 377520), (42350, 376272), (42471, 375200), (42900, 371448), (43550, 365904), (43560, 365820), (43680, 364815), (44044, 361800), (44220, 360360), (45024, 353925), (45045, 353760), (45225, 352352), (45738, 348400), (46200, 344916), (46431, 343200), (46800, 340494), (46900, 339768), (47034, 338800), (47190, 337680), (47520, 335335), (47905, 332640), (48048, 331650), (48240, 330330), (48400, 329238), (48642, 327600), (48776, 326700), (49140, 324280), (50050, 318384), (50336, 316575), (50400, 316173), (50652, 314600), (50820, 313560), (51480, 309540), (51590, 308880), (51975, 306592), (52260, 304920), (52272, 304850), (53064, 300300), (53600, 297297), (54054, 294800), (54450, 292656), (54600, 291852), (54873, 290400), (55055, 289440), (55275, 288288), (55440, 287430), (56160, 283745), (56280, 283140), (56628, 281400), (56749, 280800), (57200, 278586), (57486, 277200), (57888, 275275), (58080, 274365), (58960, 270270), (59400, 268268), (60060, 265320), (60300, 264264), (60970, 261360), (60984, 261300), (61425, 259424), (61600, 258687), (61776, 257950), (61908, 257400), (62712, 254100), (62920, 253260), (63315, 251680), (63525, 250848), (64350, 247632), (64856, 245700), (65325, 243936), (65340, 243880), (65520, 243210), (66066, 241200), (66330, 240240), (66528, 239525), (67067, 237600), (67536, 235950), (67760, 235170), (68640, 232155), (69300, 229944), (69680, 228690), (70200, 226996), (70350, 226512), (70752, 225225), (70785, 225120), (72072, 221100), (72360, 220220), (72600, 219492), (72800, 218889), (72963, 218400), (73164, 217800), (73700, 216216), (75040, 212355), (75075, 212256), (75504, 211050), (75600, 210782), (76230, 209040), (76648, 207900), (77220, 206360), (77385, 205920), (78390, 203280), (78624, 202675), (78650, 202608), (79200, 201201), (79596, 200200), (80080, 198990), (80400, 198198), (81070, 196560), (81312, 195975), (81675, 195104), (81900, 194568), (82544, 193050), (83160, 191620), (83616, 190575), (84420, 188760), (84700, 188136), (84942, 187600), (85800, 185724), (86229, 184800), (87100, 182952), (87120, 182910), (88088, 180900), (88440, 180180), (90090, 176880), (90450, 176176), (91455, 174240), (91476, 174200), (92400, 172458), (92862, 171600), (93600, 170247), (93800, 169884), (94068, 169400), (94380, 168840), (95810, 166320), (96096, 165825), (96480, 165165), (96525, 165088), (96800, 164619), (97284, 163800), (97552, 163350), (98280, 162140), (99099, 160800), (99495, 160160), (100100, 159192), (101304, 157300), (101640, 156780), (102960, 154770), (103180, 154440), (103950, 153296), (104520, 152460), (104544, 152425), (105391, 151200), (105525, 151008), (106128, 150150), (108108, 147400), (108900, 146328), (109200, 145926), (109746, 145200), (110110, 144720), (110550, 144144), (110880, 143715), (112560, 141570), (113256, 140700), (113498, 140400), (114345, 139360), (114400, 139293), (114972, 138600), (117585, 135520), (117920, 135135), (117975, 135072), (118800, 134134), (120120, 132660), (120600, 132132), (121605, 131040), (121940, 130680), (121968, 130650), (122850, 129712), (123552, 128975), (123816, 128700), (125424, 127050), (125840, 126630)]