31309059600

素因数分解:

$2^4\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 1800

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

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

約数列:

[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, 37, 39, 40, 41, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 65, 70, 72, 74, 75, 78, 80, 81, 82, 84, 90, 91, 98, 100, 104, 105, 108, 111, 112, 117, 120, 123, 126, 130, 135, 140, 144, 147, 148, 150, 156, 162, 164, 168, 175, 180, 182, 185, 189, 195, 196, 200, 205, 208, 210, 216, 222, 225, 234, 240, 245, 246, 252, 259, 260, 270, 273, 280, 287, 294, 296, 300, 312, 315, 324, 325, 328, 333, 336, 350, 351, 360, 364, 369, 370, 378, 390, 392, 400, 405, 410, 420, 432, 441, 444, 450, 455, 468, 481, 490, 492, 504, 518, 520, 525, 533, 540, 546, 555, 560, 567, 574, 585, 588, 592, 600, 615, 624, 630, 637, 648, 650, 656, 666, 675, 700, 702, 720, 728, 735, 738, 740, 756, 777, 780, 784, 810, 819, 820, 840, 861, 882, 888, 900, 910, 925, 936, 945, 962, 975, 980, 984, 999, 1008, 1025, 1036, 1040, 1050, 1053, 1066, 1080, 1092, 1107, 1110, 1134, 1148, 1170, 1176, 1200, 1225, 1230, 1260, 1274, 1295, 1296, 1300, 1323, 1332, 1350, 1365, 1400, 1404, 1435, 1443, 1456, 1470, 1476, 1480, 1512, 1517, 1554, 1560, 1575, 1599, 1620, 1638, 1640, 1665, 1680, 1722, 1755, 1764, 1776, 1800, 1813, 1820, 1845, 1850, 1872, 1890, 1911, 1924, 1950, 1960, 1968, 1998, 2009, 2025, 2050, 2072, 2100, 2106, 2132, 2160, 2184, 2205, 2214, 2220, 2268, 2275, 2296, 2331, 2340, 2352, 2405, 2450, 2457, 2460, 2520, 2548, 2583, 2590, 2600, 2646, 2664, 2665, 2700, 2730, 2775, 2800, 2808, 2835, 2870, 2886, 2925, 2940, 2952, 2960, 2997, 3024, 3034, 3075, 3108, 3120, 3150, 3185, 3198, 3240, 3276, 3280, 3321, 3330, 3367, 3444, 3510, 3528, 3600, 3626, 3640, 3675, 3690, 3700, 3731, 3780, 3822, 3848, 3885, 3900, 3920, 3969, 3996, 4018, 4050, 4095, 4100, 4144, 4200, 4212, 4264, 4305, 4329, 4368, 4410, 4428, 4440, 4536, 4550, 4551, 4592, 4662, 4680, 4725, 4797, 4810, 4900, 4914, 4920, 4995, 5040, 5096, 5166, 5180, 5200, 5265, 5292, 5328, 5330, 5400, 5439, 5460, 5535, 5550, 5616, 5670, 5733, 5740, 5772, 5850, 5880, 5904, 5994, 6027, 6068, 6150, 6216, 6300, 6370, 6396, 6475, 6480, 6552, 6615, 6642, 6660, 6734, 6825, 6888, 6993, 7020, 7056, 7175, 7215, 7252, 7280, 7350, 7371, 7380, 7400, 7462, 7560, 7585, 7644, 7696, 7749, 7770, 7800, 7938, 7992, 7995, 8036, 8100, 8190, 8200, 8325, 8400, 8424, 8528, 8610, 8658, 8775, 8820, 8856, 8880, 9065, 9072, 9100, 9102, 9225, 9324, 9360, 9450, 9555, 9594, 9620, 9800, 9828, 9840, 9990, 10045, 10101, 10192, 10332, 10360, 10530, 10584, 10619, 10660, 10800, 10878, 10920, 11025, 11070, 11100, 11193, 11340, 11466, 11480, 11544, 11655, 11700, 11760, 11988, 12025, 12054, 12136, 12285, 12300, 12432, 12600, 12740, 12792, 12915, 12950, 12987, 13104, 13230, 13284, 13320, 13325, 13468, 13650, 13653, 13776, 13986, 14040, 14175, 14350, 14391, 14430, 14504, 14700, 14742, 14760, 14800, 14924, 14985, 15120, 15170, 15288, 15498, 15540, 15600, 15876, 15925, 15984, 15990, 16072, 16200, 16317, 16380, 16400, 16605, 16650, 16835, 16848, 17199, 17220, 17316, 17550, 17640, 17712, 18081, 18130, 18200, 18204, 18450, 18648, 18655, 18900, 19110, 19188, 19240, 19425, 19600, 19656, 19721, 19845, 19980, 20090, 20202, 20475, 20664, 20720, 20979, 21060, 21168, 21238, 21320, 21525, 21645, 21756, 21840, 22050, 22140, 22200, 22386, 22680, 22755, 22932, 22960, 23088, 23247, 23310, 23400, 23569, 23976, 23985, 24050, 24108, 24272, 24570, 24600, 24975, 25200, 25480, 25584, 25830, 25900, 25974, 26117, 26325, 26460, 26568, 26640, 26650, 26936, 27195, 27300, 27306, 27675, 27972, 28080, 28350, 28665, 28700, 28782, 28860, 29008, 29400, 29484, 29520, 29848, 29970, 30135, 30303, 30340, 30576, 30996, 31080, 31752, 31850, 31857, 31980, 32144, 32400, 32634, 32760, 33075, 33210, 33300, 33579, 33670, 34398, 34440, 34632, 34965, 35100, 35280, 36075, 36162, 36260, 36400, 36408, 36855, 36900, 37296, 37310, 37800, 37925, 38220, 38376, 38480, 38745, 38850, 38961, 39312, 39442, 39690, 39960, 39975, 40180, 40404, 40950, 40959, 41328, 41958, 42120, 42476, 42640, 43050, 43173, 43290, 43512, 44100, 44280, 44400, 44772, 45325, 45360, 45510, 45864, 46494, 46620, 46800, 47138, 47775, 47952, 47970, 48100, 48216, 48951, 49140, 49200, 49950, 50225, 50505, 50960, 51597, 51660, 51800, 51948, 52234, 52650, 52920, 53095, 53136, 53300, 53872, 54243, 54390, 54600, 54612, 55350, 55944, 55965, 56700, 57330, 57400, 57564, 57720, 58275, 58800, 58968, 59163, 59696, 59940, 60270, 60606, 60680, 61425, 61992, 62160, 63504, 63700, 63714, 63960, 64575, 64935, 65268, 65520, 66150, 66420, 66600, 67158, 67340, 68265, 68796, 68880, 69264, 69930, 70200, 70707, 71955, 72150, 72324, 72520, 72816, 73710, 73800, 74333, 74620, 74925, 75600, 75850, 76440, 76752, 77490, 77700, 77922, 78351, 78884, 79380, 79920, 79950, 80360, 80808, 81585, 81900, 81918, 83025, 83916, 84175, 84240, 84952, 85995, 86100, 86346, 86580, 87024, 88200, 88560, 89544, 90405, 90650, 90909, 91020, 91728, 92988, 93240, 93275, 94276, 95550, 95571, 95940, 96200, 96432, 97902, 98280, 98605, 99225, 99900, 100450, 100737, 101010, 103194, 103320, 103600, 103896, 104468, 104895, 105300, 105840, 106190, 106600, 108225, 108486, 108780, 109200, 109224, 110700, 111888, 111930, 113400, 113775, 114660, 114800, 115128, 115440, 116235, 116550, 117845, 117936, 118326, 119880, 119925, 120540, 121212, 121360, 122850, 122877, 123984, 127400, 127428, 127920, 129150, 129870, 130536, 130585, 132300, 132840, 133200, 134316, 134680, 135975, 136530, 137592, 138047, 139860, 140400, 141414, 143325, 143910, 144300, 144648, 145040, 146853, 147420, 147600, 148666, 149240, 149850, 150675, 151515, 151700, 152880, 154980, 155400, 155844, 156702, 157768, 158760, 159285, 159900, 160720, 161616, 162729, 163170, 163800, 163836, 166050, 167832, 167895, 168350, 169904, 171990, 172200, 172692, 173160, 174825, 176400, 177489, 179088, 180810, 181300, 181818, 182040, 184275, 185976, 186480, 186550, 188552, 191100, 191142, 191880, 192400, 193725, 194805, 195804, 196560, 197210, 198450, 199800, 200900, 201474, 202020, 204795, 206388, 206640, 207792, 208936, 209790, 210600, 212121, 212380, 213200, 215865, 216450, 216972, 217560, 218448, 221400, 222999, 223860, 226800, 227550, 229320, 230256, 232470, 233100, 235053, 235690, 236652, 239760, 239850, 241080, 242424, 244755, 245700, 245754, 252525, 254800, 254856, 257985, 258300, 259740, 261072, 261170, 264600, 265475, 265680, 268632, 269360, 271215, 271950, 272727, 273060, 275184, 276094, 279720, 279825, 282828, 286650, 286713, 287820, 288600, 289296, 293706, 294840, 295815, 297332, 298480, 299700, 301350, 302211, 303030, 303400, 309960, 310800, 311688, 313404, 315536, 317520, 318570, 319800, 324675, 325458, 326340, 327600, 327672, 332100, 335664, 335790, 336700, 341325, 343980, 344400, 345384, 346320, 349650, 353535, 354978, 359775, 361620, 362600, 363636, 364080, 368550, 371665, 371952, 373100, 377104, 382200, 382284, 383760, 387450, 389610, 391608, 391755, 394420, 396900, 399600, 401800, 402948, 404040, 407925, 409590, 412776, 414141, 417872, 419580, 421200, 424242, 424760, 429975, 431730, 432900, 433944, 435120, 442800, 445998, 447720, 452025, 454545, 455100, 458640, 464940, 466200, 470106, 471380, 473304, 477855, 479700, 482160, 484848, 489510, 491400, 491508, 493025, 503685, 505050, 509712, 515970, 516600, 519480, 522340, 524475, 529200, 530950, 532467, 537264, 542430, 543900, 545454, 546120, 552188, 559440, 559650, 565656, 573300, 573426, 575640, 577200, 581175, 587412, 589225, 589680, 591630, 594664, 599400, 602700, 604422, 606060, 606800, 614385, 619920, 623376, 626808, 636363, 637140, 639600, 649350, 650916, 652680, 652925, 655344, 664200, 668997, 671580, 673400, 682650, 687960, 690235, 690768, 699300, 705159, 707070, 709956, 719550, 723240, 725200, 727272, 734265, 737100, 743330, 746200, 757575, 764400, 764568, 774900, 779220, 783216, 783510, 788840, 793800, 796425, 803600, 805896, 808080, 813645, 815850, 819180, 825552, 828282, 839160, 839475, 848484, 849520, 859950, 860139, 863460, 865800, 867888, 887445, 891996, 895440, 904050, 909090, 910200, 929880, 932400, 940212, 942760, 946608, 955710, 959400, 966329, 974025, 979020, 982800, 983016, 986050, 1007370, 1010100, 1023975, 1031940, 1033200, 1038960, 1044680, 1048950, 1060605, 1061900, 1064934, 1079325, 1084860, 1087800, 1090908, 1092240, 1104376, 1114995, 1119300, 1131312, 1146600, 1146852, 1151280, 1162350, 1174824, 1175265, 1178450, 1183260, 1189328, 1198800, 1205400, 1208844, 1212120, 1223775, 1228770, 1242423, 1253616, 1272726, 1274280, 1289925, 1298700, 1301832, 1305360, 1305850, 1328400, 1337994, 1343160, 1346800, 1356075, 1363635, 1365300, 1375920, 1380470, 1398600, 1410318, 1414140, 1419912, 1433565, 1439100, 1446480, 1454544, 1468530, 1474200, 1479075, 1486660, 1492400, 1511055, 1515150, 1529136, 1549800, 1558440, 1567020, 1577680, 1587600, 1592850, 1597401, 1611792, 1627290, 1631700, 1638360, 1656564, 1678320, 1678950, 1696968, 1719900, 1720278, 1726920, 1731600, 1767675, 1774890, 1783992, 1808100, 1818180, 1820400, 1858325, 1859760, 1880424, 1885520, 1909089, 1911420, 1918800, 1932658, 1948050, 1958040, 1958775, 1966032, 1972100, 2006991, 2014740, 2020200, 2047950, 2063880, 2070705, 2089360, 2097900, 2115477, 2121210, 2123800, 2129868, 2158650, 2169720, 2175600, 2181816, 2208752, 2229990, 2238600, 2272725, 2293200, 2293704, 2324700, 2349648, 2350530, 2356900, 2366520, 2389275, 2410800, 2417688, 2424240, 2447550, 2457540, 2484846, 2518425, 2545452, 2548560, 2579850, 2597400, 2603664, 2611700, 2662335, 2675988, 2686320, 2712150, 2727270, 2730600, 2760940, 2797200, 2820636, 2828280, 2839824, 2867130, 2878200, 2898987, 2937060, 2948400, 2958150, 2973320, 3022110, 3030300, 3071925, 3099600, 3116880, 3134040, 3181815, 3185700, 3194802, 3254580, 3263400, 3276720, 3313128, 3344985, 3357900, 3393936, 3439800, 3440556, 3451175, 3453840, 3525795, 3535350, 3549780, 3567984, 3616200, 3636360, 3671325, 3716650, 3727269, 3760848, 3818178, 3822840, 3865316, 3896100, 3916080, 3917550, 3944200, 4013982, 4029480, 4040400, 4068225, 4095900, 4127760, 4141410, 4195800, 4230954, 4242420, 4247600, 4259736, 4300695, 4317300, 4339440, 4363632, 4437225, 4459980, 4477200, 4545450, 4587408, 4649400, 4701060, 4713800, 4733040, 4778550, 4831645, 4835376, 4895100, 4915080, 4969692, 5036850, 5090904, 5159700, 5194800, 5223400, 5303025, 5324670, 5351976, 5424300, 5454540, 5461200, 5521880, 5574975, 5641272, 5656560, 5734260, 5756400, 5797974, 5874120, 5876325, 5916300, 5946640, 6020973, 6044220, 6060600, 6143850, 6212115, 6268080, 6363630, 6371400, 6389604, 6509160, 6526800, 6626256, 6689970, 6715800, 6818175, 6879600, 6881112, 6902350, 7051590, 7070700, 7099560, 7167825, 7232400, 7272720, 7342650, 7433300, 7454538, 7555275, 7636356, 7645680, 7730632, 7792200, 7835100, 7888400, 7987005, 8027964, 8058960, 8136450, 8191800, 8282820, 8391600, 8461908, 8484840, 8519472, 8601390, 8634600, 8696961, 8874450, 8919960, 9090900, 9298800, 9402120, 9427600, 9545445, 9557100, 9663290, 9790200, 9830160, 9939384, 10034955, 10073700, 10181808, 10319400, 10353525, 10446800, 10577385, 10606050, 10649340, 10703952, 10848600, 10909080, 11043760, 11149950, 11181807, 11282544, 11468520, 11595948, 11748240, 11752650, 11832600, 12041946, 12088440, 12121200, 12287700, 12424230, 12727260, 12742800, 12779208, 13018320, 13311675, 13379940, 13431600, 13636350, 13762224, 13804700, 14103180, 14141400, 14199120, 14335650, 14494935, 14685300, 14866600, 14909076, 15110550, 15272712, 15461264, 15584400, 15670200, 15909075, 15974010, 16055928, 16272900, 16383600, 16565640, 16724925, 16923816, 16969680, 17202780, 17269200, 17393922, 17628975, 17748900, 17839920, 18181800, 18636345, 18804240, 19090890, 19114200, 19326580, 19580400, 19878768, 20069910, 20147400, 20638800, 20707050, 21154770, 21212100, 21298680, 21503475, 21697200, 21818160, 22299900, 22363614, 22937040, 23191896, 23505300, 23665200, 24083892, 24158225, 24176880, 24575400, 24848460, 25454520, 25558416, 26090883, 26623350, 26759880, 27272700, 27609400, 28206360, 28282800, 28671300, 28989870, 29370600, 29733200, 29818152, 30104865, 30221100, 30545424, 31060575, 31340400, 31818150, 31948020, 32111856, 32545800, 33131280, 33449850, 33847632, 34405560, 34787844, 35257950, 35497800, 36363600, 37272690, 38181780, 38228400, 38653160, 39935025, 40139820, 40294800, 41414100, 42309540, 42424200, 42597360, 43006950, 43484805, 44599800, 44727228, 46383792, 47010600, 47727225, 48167784, 48316450, 49150800, 49696920, 50174775, 50909040, 52181766, 52886925, 53246700, 53519760, 54545400, 55218800, 55909035, 56412720, 57342600, 57979740, 58741200, 59636304, 60209730, 60442200, 62121150, 63636300, 63896040, 65091600, 66899700, 68811120, 69575688, 70515900, 70995600, 72474675, 74545380, 76363560, 77306320, 78272649, 79870050, 80279640, 82828200, 84619080, 84848400, 86013900, 86969610, 89199600, 89454456, 93181725, 94021200, 95454450, 96335568, 96632900, 99393840, 100349550, 104363532, 105773850, 106493400, 109090800, 111818070, 114685200, 115959480, 120419460, 120884400, 124242300, 127272600, 127792080, 130454415, 133799400, 139151376, 141031800, 144949350, 149090760, 150524325, 152727120, 156545298, 159740100, 160559280, 165656400, 169238160, 172027800, 173939220, 178908912, 186363450, 190908900, 193265800, 200699100, 208727064, 211547700, 212986800, 217424025, 223636140, 231918960, 240838920, 248484600, 254545200, 260908830, 267598800, 279545175, 282063600, 289898700, 298181520, 301048650, 313090596, 319480200, 344055600, 347878440, 372726900, 381817800, 386531600, 391363245, 401398200, 417454128, 423095400, 434848050, 447272280, 481677840, 496969200, 521817660, 559090350, 579797400, 602097300, 626181192, 638960400, 652272075, 695756880, 745453800, 763635600, 782726490, 802796400, 846190800, 869696100, 894544560, 1043635320, 1118180700, 1159594800, 1204194600, 1252362384, 1304544150, 1490907600, 1565452980, 1739392200, 1956816225, 2087270640, 2236361400, 2408389200, 2609088300, 3130905960, 3478784400, 3913632450, 4472722800, 5218176600, 6261811920, 7827264900, 10436353200, 15654529800, 31309059600]

約数ペア:

[(1, 31309059600), (2, 15654529800), (3, 10436353200), (4, 7827264900), (5, 6261811920), (6, 5218176600), (7, 4472722800), (8, 3913632450), (9, 3478784400), (10, 3130905960), (12, 2609088300), (13, 2408389200), (14, 2236361400), (15, 2087270640), (16, 1956816225), (18, 1739392200), (20, 1565452980), (21, 1490907600), (24, 1304544150), (25, 1252362384), (26, 1204194600), (27, 1159594800), (28, 1118180700), (30, 1043635320), (35, 894544560), (36, 869696100), (37, 846190800), (39, 802796400), (40, 782726490), (41, 763635600), (42, 745453800), (45, 695756880), (48, 652272075), (49, 638960400), (50, 626181192), (52, 602097300), (54, 579797400), (56, 559090350), (60, 521817660), (63, 496969200), (65, 481677840), (70, 447272280), (72, 434848050), (74, 423095400), (75, 417454128), (78, 401398200), (80, 391363245), (81, 386531600), (82, 381817800), (84, 372726900), (90, 347878440), (91, 344055600), (98, 319480200), (100, 313090596), (104, 301048650), (105, 298181520), (108, 289898700), (111, 282063600), (112, 279545175), (117, 267598800), (120, 260908830), (123, 254545200), (126, 248484600), (130, 240838920), (135, 231918960), (140, 223636140), (144, 217424025), (147, 212986800), (148, 211547700), (150, 208727064), (156, 200699100), (162, 193265800), (164, 190908900), (168, 186363450), (175, 178908912), (180, 173939220), (182, 172027800), (185, 169238160), (189, 165656400), (195, 160559280), (196, 159740100), (200, 156545298), (205, 152727120), (208, 150524325), (210, 149090760), (216, 144949350), (222, 141031800), (225, 139151376), (234, 133799400), (240, 130454415), (245, 127792080), (246, 127272600), (252, 124242300), (259, 120884400), (260, 120419460), (270, 115959480), (273, 114685200), (280, 111818070), (287, 109090800), (294, 106493400), (296, 105773850), (300, 104363532), (312, 100349550), (315, 99393840), (324, 96632900), (325, 96335568), (328, 95454450), (333, 94021200), (336, 93181725), (350, 89454456), (351, 89199600), (360, 86969610), (364, 86013900), (369, 84848400), (370, 84619080), (378, 82828200), (390, 80279640), (392, 79870050), (400, 78272649), (405, 77306320), (410, 76363560), (420, 74545380), (432, 72474675), (441, 70995600), (444, 70515900), (450, 69575688), (455, 68811120), (468, 66899700), (481, 65091600), (490, 63896040), (492, 63636300), (504, 62121150), (518, 60442200), (520, 60209730), (525, 59636304), (533, 58741200), (540, 57979740), (546, 57342600), (555, 56412720), (560, 55909035), (567, 55218800), (574, 54545400), (585, 53519760), (588, 53246700), (592, 52886925), (600, 52181766), (615, 50909040), (624, 50174775), (630, 49696920), (637, 49150800), (648, 48316450), (650, 48167784), (656, 47727225), (666, 47010600), (675, 46383792), (700, 44727228), (702, 44599800), (720, 43484805), (728, 43006950), (735, 42597360), (738, 42424200), (740, 42309540), (756, 41414100), (777, 40294800), (780, 40139820), (784, 39935025), (810, 38653160), (819, 38228400), (820, 38181780), (840, 37272690), (861, 36363600), (882, 35497800), (888, 35257950), (900, 34787844), (910, 34405560), (925, 33847632), (936, 33449850), (945, 33131280), (962, 32545800), (975, 32111856), (980, 31948020), (984, 31818150), (999, 31340400), (1008, 31060575), (1025, 30545424), (1036, 30221100), (1040, 30104865), (1050, 29818152), (1053, 29733200), (1066, 29370600), (1080, 28989870), (1092, 28671300), (1107, 28282800), (1110, 28206360), (1134, 27609400), (1148, 27272700), (1170, 26759880), (1176, 26623350), (1200, 26090883), (1225, 25558416), (1230, 25454520), (1260, 24848460), (1274, 24575400), (1295, 24176880), (1296, 24158225), (1300, 24083892), (1323, 23665200), (1332, 23505300), (1350, 23191896), (1365, 22937040), (1400, 22363614), (1404, 22299900), (1435, 21818160), (1443, 21697200), (1456, 21503475), (1470, 21298680), (1476, 21212100), (1480, 21154770), (1512, 20707050), (1517, 20638800), (1554, 20147400), (1560, 20069910), (1575, 19878768), (1599, 19580400), (1620, 19326580), (1638, 19114200), (1640, 19090890), (1665, 18804240), (1680, 18636345), (1722, 18181800), (1755, 17839920), (1764, 17748900), (1776, 17628975), (1800, 17393922), (1813, 17269200), (1820, 17202780), (1845, 16969680), (1850, 16923816), (1872, 16724925), (1890, 16565640), (1911, 16383600), (1924, 16272900), (1950, 16055928), (1960, 15974010), (1968, 15909075), (1998, 15670200), (2009, 15584400), (2025, 15461264), (2050, 15272712), (2072, 15110550), (2100, 14909076), (2106, 14866600), (2132, 14685300), (2160, 14494935), (2184, 14335650), (2205, 14199120), (2214, 14141400), (2220, 14103180), (2268, 13804700), (2275, 13762224), (2296, 13636350), (2331, 13431600), (2340, 13379940), (2352, 13311675), (2405, 13018320), (2450, 12779208), (2457, 12742800), (2460, 12727260), (2520, 12424230), (2548, 12287700), (2583, 12121200), (2590, 12088440), (2600, 12041946), (2646, 11832600), (2664, 11752650), (2665, 11748240), (2700, 11595948), (2730, 11468520), (2775, 11282544), (2800, 11181807), (2808, 11149950), (2835, 11043760), (2870, 10909080), (2886, 10848600), (2925, 10703952), (2940, 10649340), (2952, 10606050), (2960, 10577385), (2997, 10446800), (3024, 10353525), (3034, 10319400), (3075, 10181808), (3108, 10073700), (3120, 10034955), (3150, 9939384), (3185, 9830160), (3198, 9790200), (3240, 9663290), (3276, 9557100), (3280, 9545445), (3321, 9427600), (3330, 9402120), (3367, 9298800), (3444, 9090900), (3510, 8919960), (3528, 8874450), (3600, 8696961), (3626, 8634600), (3640, 8601390), (3675, 8519472), (3690, 8484840), (3700, 8461908), (3731, 8391600), (3780, 8282820), (3822, 8191800), (3848, 8136450), (3885, 8058960), (3900, 8027964), (3920, 7987005), (3969, 7888400), (3996, 7835100), (4018, 7792200), (4050, 7730632), (4095, 7645680), (4100, 7636356), (4144, 7555275), (4200, 7454538), (4212, 7433300), (4264, 7342650), (4305, 7272720), (4329, 7232400), (4368, 7167825), (4410, 7099560), (4428, 7070700), (4440, 7051590), (4536, 6902350), (4550, 6881112), (4551, 6879600), (4592, 6818175), (4662, 6715800), (4680, 6689970), (4725, 6626256), (4797, 6526800), (4810, 6509160), (4900, 6389604), (4914, 6371400), (4920, 6363630), (4995, 6268080), (5040, 6212115), (5096, 6143850), (5166, 6060600), (5180, 6044220), (5200, 6020973), (5265, 5946640), (5292, 5916300), (5328, 5876325), (5330, 5874120), (5400, 5797974), (5439, 5756400), (5460, 5734260), (5535, 5656560), (5550, 5641272), (5616, 5574975), (5670, 5521880), (5733, 5461200), (5740, 5454540), (5772, 5424300), (5850, 5351976), (5880, 5324670), (5904, 5303025), (5994, 5223400), (6027, 5194800), (6068, 5159700), (6150, 5090904), (6216, 5036850), (6300, 4969692), (6370, 4915080), (6396, 4895100), (6475, 4835376), (6480, 4831645), (6552, 4778550), (6615, 4733040), (6642, 4713800), (6660, 4701060), (6734, 4649400), (6825, 4587408), (6888, 4545450), (6993, 4477200), (7020, 4459980), (7056, 4437225), (7175, 4363632), (7215, 4339440), (7252, 4317300), (7280, 4300695), (7350, 4259736), (7371, 4247600), (7380, 4242420), (7400, 4230954), (7462, 4195800), (7560, 4141410), (7585, 4127760), (7644, 4095900), (7696, 4068225), (7749, 4040400), (7770, 4029480), (7800, 4013982), (7938, 3944200), (7992, 3917550), (7995, 3916080), (8036, 3896100), (8100, 3865316), (8190, 3822840), (8200, 3818178), (8325, 3760848), (8400, 3727269), (8424, 3716650), (8528, 3671325), (8610, 3636360), (8658, 3616200), (8775, 3567984), (8820, 3549780), (8856, 3535350), (8880, 3525795), (9065, 3453840), (9072, 3451175), (9100, 3440556), (9102, 3439800), (9225, 3393936), (9324, 3357900), (9360, 3344985), (9450, 3313128), (9555, 3276720), (9594, 3263400), (9620, 3254580), (9800, 3194802), (9828, 3185700), (9840, 3181815), (9990, 3134040), (10045, 3116880), (10101, 3099600), (10192, 3071925), (10332, 3030300), (10360, 3022110), (10530, 2973320), (10584, 2958150), (10619, 2948400), (10660, 2937060), (10800, 2898987), (10878, 2878200), (10920, 2867130), (11025, 2839824), (11070, 2828280), (11100, 2820636), (11193, 2797200), (11340, 2760940), (11466, 2730600), (11480, 2727270), (11544, 2712150), (11655, 2686320), (11700, 2675988), (11760, 2662335), (11988, 2611700), (12025, 2603664), (12054, 2597400), (12136, 2579850), (12285, 2548560), (12300, 2545452), (12432, 2518425), (12600, 2484846), (12740, 2457540), (12792, 2447550), (12915, 2424240), (12950, 2417688), (12987, 2410800), (13104, 2389275), (13230, 2366520), (13284, 2356900), (13320, 2350530), (13325, 2349648), (13468, 2324700), (13650, 2293704), (13653, 2293200), (13776, 2272725), (13986, 2238600), (14040, 2229990), (14175, 2208752), (14350, 2181816), (14391, 2175600), (14430, 2169720), (14504, 2158650), (14700, 2129868), (14742, 2123800), (14760, 2121210), (14800, 2115477), (14924, 2097900), (14985, 2089360), (15120, 2070705), (15170, 2063880), (15288, 2047950), (15498, 2020200), (15540, 2014740), (15600, 2006991), (15876, 1972100), (15925, 1966032), (15984, 1958775), (15990, 1958040), (16072, 1948050), (16200, 1932658), (16317, 1918800), (16380, 1911420), (16400, 1909089), (16605, 1885520), (16650, 1880424), (16835, 1859760), (16848, 1858325), (17199, 1820400), (17220, 1818180), (17316, 1808100), (17550, 1783992), (17640, 1774890), (17712, 1767675), (18081, 1731600), (18130, 1726920), (18200, 1720278), (18204, 1719900), (18450, 1696968), (18648, 1678950), (18655, 1678320), (18900, 1656564), (19110, 1638360), (19188, 1631700), (19240, 1627290), (19425, 1611792), (19600, 1597401), (19656, 1592850), (19721, 1587600), (19845, 1577680), (19980, 1567020), (20090, 1558440), (20202, 1549800), (20475, 1529136), (20664, 1515150), (20720, 1511055), (20979, 1492400), (21060, 1486660), (21168, 1479075), (21238, 1474200), (21320, 1468530), (21525, 1454544), (21645, 1446480), (21756, 1439100), (21840, 1433565), (22050, 1419912), (22140, 1414140), (22200, 1410318), (22386, 1398600), (22680, 1380470), (22755, 1375920), (22932, 1365300), (22960, 1363635), (23088, 1356075), (23247, 1346800), (23310, 1343160), (23400, 1337994), (23569, 1328400), (23976, 1305850), (23985, 1305360), (24050, 1301832), (24108, 1298700), (24272, 1289925), (24570, 1274280), (24600, 1272726), (24975, 1253616), (25200, 1242423), (25480, 1228770), (25584, 1223775), (25830, 1212120), (25900, 1208844), (25974, 1205400), (26117, 1198800), (26325, 1189328), (26460, 1183260), (26568, 1178450), (26640, 1175265), (26650, 1174824), (26936, 1162350), (27195, 1151280), (27300, 1146852), (27306, 1146600), (27675, 1131312), (27972, 1119300), (28080, 1114995), (28350, 1104376), (28665, 1092240), (28700, 1090908), (28782, 1087800), (28860, 1084860), (29008, 1079325), (29400, 1064934), (29484, 1061900), (29520, 1060605), (29848, 1048950), (29970, 1044680), (30135, 1038960), (30303, 1033200), (30340, 1031940), (30576, 1023975), (30996, 1010100), (31080, 1007370), (31752, 986050), (31850, 983016), (31857, 982800), (31980, 979020), (32144, 974025), (32400, 966329), (32634, 959400), (32760, 955710), (33075, 946608), (33210, 942760), (33300, 940212), (33579, 932400), (33670, 929880), (34398, 910200), (34440, 909090), (34632, 904050), (34965, 895440), (35100, 891996), (35280, 887445), (36075, 867888), (36162, 865800), (36260, 863460), (36400, 860139), (36408, 859950), (36855, 849520), (36900, 848484), (37296, 839475), (37310, 839160), (37800, 828282), (37925, 825552), (38220, 819180), (38376, 815850), (38480, 813645), (38745, 808080), (38850, 805896), (38961, 803600), (39312, 796425), (39442, 793800), (39690, 788840), (39960, 783510), (39975, 783216), (40180, 779220), (40404, 774900), (40950, 764568), (40959, 764400), (41328, 757575), (41958, 746200), (42120, 743330), (42476, 737100), (42640, 734265), (43050, 727272), (43173, 725200), (43290, 723240), (43512, 719550), (44100, 709956), (44280, 707070), (44400, 705159), (44772, 699300), (45325, 690768), (45360, 690235), (45510, 687960), (45864, 682650), (46494, 673400), (46620, 671580), (46800, 668997), (47138, 664200), (47775, 655344), (47952, 652925), (47970, 652680), (48100, 650916), (48216, 649350), (48951, 639600), (49140, 637140), (49200, 636363), (49950, 626808), (50225, 623376), (50505, 619920), (50960, 614385), (51597, 606800), (51660, 606060), (51800, 604422), (51948, 602700), (52234, 599400), (52650, 594664), (52920, 591630), (53095, 589680), (53136, 589225), (53300, 587412), (53872, 581175), (54243, 577200), (54390, 575640), (54600, 573426), (54612, 573300), (55350, 565656), (55944, 559650), (55965, 559440), (56700, 552188), (57330, 546120), (57400, 545454), (57564, 543900), (57720, 542430), (58275, 537264), (58800, 532467), (58968, 530950), (59163, 529200), (59696, 524475), (59940, 522340), (60270, 519480), (60606, 516600), (60680, 515970), (61425, 509712), (61992, 505050), (62160, 503685), (63504, 493025), (63700, 491508), (63714, 491400), (63960, 489510), (64575, 484848), (64935, 482160), (65268, 479700), (65520, 477855), (66150, 473304), (66420, 471380), (66600, 470106), (67158, 466200), (67340, 464940), (68265, 458640), (68796, 455100), (68880, 454545), (69264, 452025), (69930, 447720), (70200, 445998), (70707, 442800), (71955, 435120), (72150, 433944), (72324, 432900), (72520, 431730), (72816, 429975), (73710, 424760), (73800, 424242), (74333, 421200), (74620, 419580), (74925, 417872), (75600, 414141), (75850, 412776), (76440, 409590), (76752, 407925), (77490, 404040), (77700, 402948), (77922, 401800), (78351, 399600), (78884, 396900), (79380, 394420), (79920, 391755), (79950, 391608), (80360, 389610), (80808, 387450), (81585, 383760), (81900, 382284), (81918, 382200), (83025, 377104), (83916, 373100), (84175, 371952), (84240, 371665), (84952, 368550), (85995, 364080), (86100, 363636), (86346, 362600), (86580, 361620), (87024, 359775), (88200, 354978), (88560, 353535), (89544, 349650), (90405, 346320), (90650, 345384), (90909, 344400), (91020, 343980), (91728, 341325), (92988, 336700), (93240, 335790), (93275, 335664), (94276, 332100), (95550, 327672), (95571, 327600), (95940, 326340), (96200, 325458), (96432, 324675), (97902, 319800), (98280, 318570), (98605, 317520), (99225, 315536), (99900, 313404), (100450, 311688), (100737, 310800), (101010, 309960), (103194, 303400), (103320, 303030), (103600, 302211), (103896, 301350), (104468, 299700), (104895, 298480), (105300, 297332), (105840, 295815), (106190, 294840), (106600, 293706), (108225, 289296), (108486, 288600), (108780, 287820), (109200, 286713), (109224, 286650), (110700, 282828), (111888, 279825), (111930, 279720), (113400, 276094), (113775, 275184), (114660, 273060), (114800, 272727), (115128, 271950), (115440, 271215), (116235, 269360), (116550, 268632), (117845, 265680), (117936, 265475), (118326, 264600), (119880, 261170), (119925, 261072), (120540, 259740), (121212, 258300), (121360, 257985), (122850, 254856), (122877, 254800), (123984, 252525), (127400, 245754), (127428, 245700), (127920, 244755), (129150, 242424), (129870, 241080), (130536, 239850), (130585, 239760), (132300, 236652), (132840, 235690), (133200, 235053), (134316, 233100), (134680, 232470), (135975, 230256), (136530, 229320), (137592, 227550), (138047, 226800), (139860, 223860), (140400, 222999), (141414, 221400), (143325, 218448), (143910, 217560), (144300, 216972), (144648, 216450), (145040, 215865), (146853, 213200), (147420, 212380), (147600, 212121), (148666, 210600), (149240, 209790), (149850, 208936), (150675, 207792), (151515, 206640), (151700, 206388), (152880, 204795), (154980, 202020), (155400, 201474), (155844, 200900), (156702, 199800), (157768, 198450), (158760, 197210), (159285, 196560), (159900, 195804), (160720, 194805), (161616, 193725), (162729, 192400), (163170, 191880), (163800, 191142), (163836, 191100), (166050, 188552), (167832, 186550), (167895, 186480), (168350, 185976), (169904, 184275), (171990, 182040), (172200, 181818), (172692, 181300), (173160, 180810), (174825, 179088), (176400, 177489)]