73162504800

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:135

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 50, 54, 55, 56, 60, 62, 63, 66, 70, 72, 75, 77, 80, 81, 84, 86, 88, 90, 93, 96, 99, 100, 105, 108, 110, 112, 120, 121, 124, 126, 129, 132, 135, 140, 144, 150, 154, 155, 160, 162, 165, 168, 172, 175, 176, 180, 186, 189, 198, 200, 210, 215, 216, 217, 220, 224, 225, 231, 240, 242, 248, 252, 258, 264, 270, 275, 279, 280, 288, 297, 300, 301, 308, 310, 315, 324, 330, 336, 341, 344, 350, 352, 360, 363, 372, 378, 385, 387, 396, 400, 405, 420, 430, 432, 434, 440, 450, 462, 465, 473, 480, 484, 495, 496, 504, 516, 525, 528, 540, 550, 558, 560, 567, 594, 600, 602, 605, 616, 620, 630, 645, 648, 651, 660, 672, 675, 682, 688, 693, 700, 720, 726, 744, 756, 770, 774, 775, 792, 800, 810, 825, 837, 840, 847, 860, 864, 868, 880, 891, 900, 903, 924, 930, 945, 946, 968, 990, 992, 1008, 1023, 1032, 1050, 1056, 1075, 1080, 1085, 1089, 1100, 1116, 1120, 1134, 1155, 1161, 1188, 1200, 1204, 1210, 1232, 1240, 1260, 1290, 1296, 1302, 1320, 1333, 1350, 1364, 1376, 1386, 1395, 1400, 1419, 1440, 1452, 1485, 1488, 1505, 1512, 1540, 1548, 1550, 1575, 1584, 1620, 1650, 1674, 1680, 1694, 1705, 1720, 1736, 1760, 1782, 1800, 1806, 1815, 1848, 1860, 1890, 1892, 1925, 1935, 1936, 1953, 1980, 2016, 2025, 2046, 2064, 2079, 2100, 2150, 2160, 2170, 2178, 2200, 2232, 2268, 2310, 2322, 2325, 2365, 2376, 2387, 2400, 2408, 2420, 2464, 2475, 2480, 2511, 2520, 2541, 2580, 2592, 2604, 2640, 2666, 2700, 2709, 2728, 2772, 2790, 2800, 2835, 2838, 2904, 2970, 2976, 3010, 3024, 3025, 3069, 3080, 3096, 3100, 3150, 3168, 3225, 3240, 3255, 3267, 3300, 3311, 3348, 3360, 3388, 3410, 3440, 3465, 3472, 3483, 3564, 3600, 3612, 3630, 3696, 3720, 3751, 3780, 3784, 3850, 3870, 3872, 3906, 3960, 3999, 4050, 4092, 4128, 4158, 4185, 4200, 4235, 4257, 4300, 4320, 4340, 4356, 4400, 4455, 4464, 4515, 4536, 4620, 4644, 4650, 4725, 4730, 4752, 4774, 4816, 4840, 4950, 4960, 5022, 5040, 5082, 5115, 5160, 5203, 5208, 5280, 5332, 5400, 5418, 5425, 5445, 5456, 5544, 5580, 5600, 5670, 5676, 5775, 5805, 5808, 5859, 5940, 6020, 6048, 6050, 6138, 6160, 6192, 6200, 6237, 6300, 6450, 6480, 6510, 6534, 6600, 6622, 6665, 6696, 6776, 6820, 6880, 6930, 6944, 6966, 6975, 7095, 7128, 7161, 7200, 7224, 7260, 7392, 7425, 7440, 7502, 7525, 7560, 7568, 7623, 7700, 7740, 7812, 7920, 7998, 8100, 8127, 8184, 8316, 8370, 8400, 8470, 8514, 8525, 8600, 8680, 8712, 8800, 8910, 8928, 9030, 9072, 9075, 9207, 9240, 9288, 9300, 9331, 9450, 9460, 9504, 9548, 9632, 9675, 9680, 9765, 9801, 9900, 9933, 10044, 10080, 10164, 10230, 10320, 10395, 10406, 10416, 10664, 10800, 10836, 10850, 10890, 10912, 11088, 11160, 11253, 11340, 11352, 11550, 11610, 11616, 11718, 11825, 11880, 11935, 11997, 12040, 12100, 12276, 12320, 12384, 12400, 12474, 12555, 12600, 12705, 12771, 12900, 12960, 13020, 13068, 13200, 13244, 13330, 13392, 13545, 13552, 13640, 13860, 13932, 13950, 14175, 14190, 14256, 14322, 14448, 14520, 14663, 14850, 14880, 15004, 15050, 15120, 15136, 15246, 15345, 15400, 15480, 15609, 15624, 15840, 15996, 16200, 16254, 16275, 16335, 16368, 16555, 16632, 16740, 16800, 16940, 17028, 17050, 17200, 17325, 17360, 17415, 17424, 17577, 17820, 18060, 18144, 18150, 18414, 18480, 18576, 18600, 18662, 18755, 18900, 18920, 19096, 19350, 19360, 19530, 19602, 19800, 19866, 19995, 20088, 20328, 20460, 20640, 20790, 20812, 20832, 20925, 21175, 21285, 21328, 21483, 21600, 21672, 21700, 21780, 22176, 22275, 22320, 22506, 22575, 22680, 22704, 22869, 23100, 23220, 23436, 23650, 23760, 23870, 23994, 24080, 24200, 24381, 24552, 24800, 24948, 25110, 25200, 25410, 25542, 25575, 25800, 26015, 26040, 26136, 26257, 26400, 26488, 26660, 26784, 27090, 27104, 27225, 27280, 27621, 27720, 27864, 27900, 27993, 28350, 28380, 28512, 28644, 28896, 29025, 29040, 29295, 29326, 29700, 29799, 30008, 30100, 30240, 30492, 30690, 30800, 30960, 31185, 31218, 31248, 31992, 32400, 32508, 32550, 32670, 32736, 33110, 33264, 33325, 33480, 33759, 33880, 34056, 34100, 34400, 34650, 34720, 34830, 34848, 35154, 35475, 35640, 35805, 35991, 36120, 36300, 36421, 36828, 36960, 37152, 37200, 37324, 37510, 37800, 37840, 38115, 38192, 38313, 38700, 39060, 39204, 39600, 39732, 39990, 40176, 40635, 40656, 40920, 41580, 41624, 41850, 42350, 42570, 42656, 42966, 43344, 43400, 43560, 43989, 44550, 44640, 45012, 45150, 45360, 45408, 45738, 46035, 46200, 46440, 46655, 46827, 46872, 47300, 47520, 47740, 47988, 48160, 48400, 48762, 48825, 49005, 49104, 49665, 49896, 50220, 50400, 50820, 51084, 51150, 51600, 51975, 52030, 52080, 52272, 52514, 52976, 53320, 54180, 54450, 54560, 55242, 55440, 55728, 55800, 55986, 56265, 56700, 56760, 57288, 58050, 58080, 58590, 58652, 59400, 59598, 59675, 59985, 60016, 60200, 60984, 61380, 61600, 61920, 62370, 62436, 62496, 62775, 63525, 63855, 63984, 64449, 64800, 65016, 65100, 65340, 66220, 66528, 66650, 66960, 67518, 67725, 67760, 68112, 68200, 68607, 69300, 69660, 70308, 70950, 71280, 71610, 71982, 72240, 72600, 72842, 73315, 73656, 74400, 74648, 75020, 75600, 75680, 76230, 76384, 76626, 76725, 77400, 78045, 78120, 78408, 78771, 79200, 79464, 79980, 80352, 81270, 81312, 81675, 81840, 82775, 83160, 83248, 83700, 83979, 84700, 85140, 85932, 86688, 86800, 87075, 87120, 87885, 87978, 89100, 89397, 90024, 90300, 90720, 91476, 92070, 92400, 92880, 93310, 93654, 93744, 93775, 94600, 95480, 95976, 96800, 97524, 97650, 98010, 98208, 99330, 99792, 99975, 100440, 101277, 101640, 102168, 102300, 102641, 103200, 103950, 104060, 104160, 104544, 105028, 105952, 106425, 106640, 107415, 107973, 108360, 108900, 109263, 110484, 110880, 111456, 111600, 111972, 112530, 113400, 113520, 114345, 114576, 116100, 117180, 117304, 118800, 119196, 119350, 119970, 120032, 120400, 121905, 121968, 122760, 124740, 124872, 125550, 127050, 127710, 127968, 128898, 130032, 130075, 130200, 130680, 131285, 131967, 132440, 133300, 133920, 135036, 135450, 135520, 136224, 136400, 137214, 138105, 138600, 139320, 139965, 140481, 140616, 141900, 142560, 143220, 143964, 144480, 145200, 145684, 146475, 146630, 147312, 148995, 149296, 150040, 151200, 152460, 153252, 153450, 154800, 155925, 156090, 156240, 156816, 157542, 158928, 159960, 161293, 162540, 163350, 163680, 165550, 166320, 166496, 167400, 167958, 168795, 169400, 170280, 171864, 173600, 174150, 174240, 175770, 175956, 178200, 178794, 179025, 179955, 180048, 180600, 182105, 182952, 184140, 184800, 185760, 186620, 187308, 187488, 187550, 189200, 190575, 190960, 191565, 191952, 193347, 195048, 195300, 196020, 198660, 199584, 199950, 200880, 202554, 203175, 203280, 204336, 204600, 205282, 207900, 208120, 210056, 212850, 213280, 214830, 215946, 216720, 217800, 218526, 219945, 220968, 223200, 223944, 225060, 226800, 227040, 228690, 229152, 230175, 232200, 233275, 234135, 234360, 234608, 236313, 237600, 238392, 238700, 239940, 240800, 243810, 243936, 245025, 245520, 248325, 249480, 249744, 251100, 251937, 254100, 255420, 257796, 260064, 260150, 260400, 261360, 262570, 263934, 264880, 266600, 268191, 270072, 270900, 272800, 274428, 276210, 277200, 278640, 279930, 280962, 281232, 281325, 283800, 286440, 287928, 290400, 291368, 292950, 293260, 294624, 297990, 298592, 299925, 300080, 303831, 304920, 306504, 306900, 307923, 309600, 311850, 312180, 312480, 313632, 315084, 317856, 319275, 319920, 322245, 322586, 325080, 326700, 327789, 331100, 332640, 334800, 335916, 337590, 338800, 340560, 343035, 343728, 348300, 351540, 351912, 356400, 357588, 358050, 359910, 360096, 361200, 364210, 365904, 366575, 368280, 373240, 374616, 375100, 378400, 381150, 381920, 383130, 383904, 386694, 390096, 390225, 390600, 392040, 393855, 395901, 397320, 399900, 401760, 405108, 406350, 406560, 408672, 409200, 410564, 415800, 416240, 419895, 420112, 421443, 425700, 429660, 431892, 433440, 435600, 437052, 439425, 439890, 441936, 446985, 447888, 450120, 453600, 457380, 460350, 464400, 466550, 468270, 468720, 469216, 472626, 476784, 477400, 479880, 483879, 487620, 490050, 491040, 496650, 498960, 499488, 502200, 503874, 506385, 508200, 510840, 513205, 515592, 520300, 520800, 522720, 525140, 527868, 529760, 533200, 536382, 537075, 539865, 540144, 541800, 546315, 548856, 552420, 554400, 557280, 559860, 561924, 562464, 562650, 567600, 571725, 572880, 575856, 582736, 585900, 586520, 595980, 599850, 600160, 607662, 609525, 609840, 613008, 613800, 615846, 623700, 624360, 630168, 638550, 639840, 644490, 645172, 650160, 653400, 655578, 656425, 659835, 662200, 669600, 671832, 675180, 677600, 681120, 686070, 687456, 690525, 696600, 699825, 702405, 703080, 703824, 708939, 712800, 715176, 716100, 719820, 722400, 728420, 731808, 733150, 736560, 744975, 746480, 749232, 750200, 755811, 762300, 766260, 773388, 780192, 780450, 781200, 784080, 787710, 791802, 794640, 799800, 806465, 810216, 812700, 818400, 821128, 831600, 832480, 839790, 840224, 842886, 843975, 851400, 859320, 863784, 871200, 874104, 878850, 879780, 883872, 893970, 895776, 899775, 900240, 910525, 914760, 920700, 923769, 928800, 933100, 936540, 937440, 945252, 953568, 954800, 957825, 959760, 966735, 967758, 975240, 980100, 983367, 993300, 997920, 1004400, 1007748, 1012770, 1016400, 1021680, 1026410, 1031184, 1040600, 1050280, 1055736, 1066400, 1072764, 1074150, 1079730, 1080288, 1083600, 1092630, 1097712, 1099725, 1104840, 1119720, 1123848, 1125300, 1129051, 1135200, 1143450, 1145760, 1151712, 1165472, 1170675, 1171800, 1173040, 1181565, 1187703, 1191960, 1199700, 1215324, 1219050, 1219680, 1226016, 1227600, 1231692, 1247400, 1248720, 1259685, 1260336, 1277100, 1288980, 1290344, 1300320, 1306800, 1311156, 1312850, 1319670, 1324400, 1340955, 1343664, 1350360, 1372140, 1381050, 1393200, 1399650, 1404810, 1406160, 1407648, 1417878, 1430352, 1432200, 1439640, 1451637, 1456840, 1466300, 1473120, 1489950, 1492960, 1498464, 1500400, 1511622, 1519155, 1524600, 1532520, 1539615, 1546776, 1560900, 1562400, 1568160, 1575420, 1583604, 1589280, 1599600, 1611225, 1612930, 1620432, 1625400, 1638945, 1642256, 1663200, 1679580, 1685772, 1687950, 1702800, 1715175, 1718640, 1727568, 1748208, 1757700, 1759560, 1787940, 1799550, 1800480, 1821050, 1829520, 1841400, 1847538, 1866200, 1873080, 1890504, 1909600, 1915650, 1919520, 1933470, 1935516, 1950480, 1960200, 1966734, 1969275, 1979505, 1986600, 2008800, 2015496, 2025540, 2032800, 2043360, 2052820, 2062368, 2081200, 2099475, 2100560, 2107215, 2111472, 2126817, 2145528, 2148300, 2159460, 2167200, 2185260, 2195424, 2199450, 2209680, 2234925, 2239440, 2247696, 2250600, 2258102, 2286900, 2341350, 2343600, 2346080, 2363130, 2375406, 2383920, 2399400, 2419395, 2430648, 2438100, 2455200, 2463384, 2494800, 2497440, 2519370, 2520672, 2531925, 2554200, 2566025, 2577960, 2580688, 2613600, 2622312, 2625700, 2639340, 2648800, 2681910, 2687328, 2699325, 2700720, 2731575, 2744280, 2762100, 2771307, 2786400, 2799300, 2809620, 2812320, 2835756, 2860704, 2864400, 2879280, 2903274, 2913680, 2932600, 2950101, 2979900, 3000800, 3023244, 3038310, 3049200, 3065040, 3079230, 3093552, 3121800, 3150840, 3167208, 3199200, 3222450, 3225860, 3240864, 3250800, 3277890, 3284512, 3299175, 3359160, 3371544, 3375900, 3387153, 3405600, 3430350, 3437280, 3455136, 3496416, 3512025, 3515400, 3519120, 3544695, 3575880, 3599100, 3642100, 3659040, 3682800, 3695076, 3732400, 3746160, 3779055, 3781008, 3831300, 3866940, 3871032, 3900960, 3920400, 3933468, 3938550, 3959010, 3973200, 4030992, 4032325, 4051080, 4105640, 4162400, 4198950, 4201120, 4214430, 4222944, 4253634, 4291056, 4296600, 4318920, 4354911, 4370520, 4398900, 4419360, 4469850, 4478880, 4495392, 4501200, 4516204, 4573800, 4618845, 4682700, 4687200, 4726260, 4750812, 4767840, 4798800, 4833675, 4838790, 4861296, 4876200, 4916835, 4926768, 4989600, 5038740, 5063850, 5108400, 5132050, 5155920, 5161376, 5244624, 5251400, 5278680, 5363820, 5398650, 5401440, 5463150, 5488560, 5524200, 5542614, 5598600, 5619240, 5645255, 5671512, 5728800, 5758560, 5806548, 5827360, 5865200, 5900202, 5907825, 5938515, 5959800, 6046488, 6076620, 6098400, 6130080, 6158460, 6187104, 6243600, 6298425, 6301680, 6334416, 6444900, 6451720, 6501600, 6555780, 6598350, 6704775, 6718320, 6743088, 6751800, 6774306, 6860700, 7024050, 7030800, 7038240, 7089390, 7151760, 7198200, 7258185, 7284200, 7365600, 7390152, 7464800, 7492320, 7558110, 7562016, 7595775, 7662600, 7698075, 7733880, 7742064, 7840800, 7866936, 7877100, 7918020, 7946400, 8061984, 8064650, 8102160, 8194725, 8211280, 8313921, 8397900, 8428860, 8507268, 8582112, 8593200, 8637840, 8709822, 8741040, 8797800, 8939700, 9002400, 9032408, 9147600, 9237690, 9365400, 9452520, 9501624, 9597600, 9667350, 9677580, 9722592, 9752400, 9833670, 9853536, 9897525, 10077480, 10127700, 10161459, 10216800, 10264100, 10311840, 10489248, 10502800, 10536075, 10557360, 10634085, 10727640, 10797300, 10926300, 10977120, 11048400, 11085228, 11197200, 11238480, 11290510, 11343024, 11613096, 11730400, 11800404, 11815650, 11877030, 11919600, 12092976, 12096975, 12153240, 12316920, 12487200, 12596850, 12603360, 12668832, 12889800, 12903440, 13064733, 13111560, 13196700, 13409550, 13436640, 13486176, 13503600, 13548612, 13721400, 13856535, 14048100, 14061600, 14178780, 14303520, 14396400, 14516370, 14568400, 14750505, 14780304, 15116220, 15191550, 15325200, 15396150, 15467760, 15484128, 15733872, 15754200, 15836040, 16129300, 16204320, 16389450, 16422560, 16627842, 16795800, 16857720, 16935765, 17014536, 17186400, 17275680, 17419644, 17482080, 17595600, 17723475, 17879400, 18064816, 18295200, 18475380, 18730800, 18895275, 18905040, 19003248, 19334700, 19355160, 19504800, 19667340, 19795050, 20154960, 20255400, 20322918, 20528200, 21005600, 21072150, 21114720, 21268170, 21455280, 21594600, 21774555, 21852600, 22096800, 22170456, 22394400, 22476960, 22581020, 22686048, 23094225, 23226192, 23600808, 23631300, 23754060, 23839200, 24185952, 24193950, 24306480, 24584175, 24633840, 25193700, 25779600, 25806880, 26129466, 26223120, 26393400, 26819100, 27007200, 27097224, 27442800, 27713070, 28096200, 28226275, 28357560, 28792800, 29032740, 29136800, 29501010, 29560608, 29692575, 30232440, 30383100, 30484377, 30650400, 30792300, 30935520, 31467744, 31508400, 31672080, 32258600, 32778900, 33255684, 33591600, 33715440, 33871530, 34029072, 34839288, 35191200, 35446950, 35758800, 36129632, 36290925, 36950760, 37461600, 37790550, 37810080, 38006496, 38669400, 38710320, 39334680, 39590100, 40309920, 40510800, 40645836, 41056400, 41569605, 42144300, 42536340, 42910560, 43189200, 43549110, 43705200, 44340912, 45162040, 46188450, 46452384, 47201616, 47262600, 47508120, 48387900, 48612960, 49168350, 49267680, 50387400, 50807295, 51559200, 52258932, 52446240, 52786800, 53170425, 53638200, 54194448, 54885600, 55426140, 56192400, 56452550, 56715120, 58065480, 59002020, 59385150, 60464880, 60766200, 60968754, 61584600, 63016800, 63344160, 64517200, 65323665, 65557800, 66511368, 67183200, 67430880, 67743060, 68058144, 69282675, 69678576, 70893900, 71517600, 72581850, 73752525, 73901520, 75581100, 77338800, 77420640, 78669360, 79180200, 81021600, 81291672, 82112800, 83139210, 84288600, 84678825, 85072680, 86378400, 87098220, 87410400, 88681824, 90324080, 91453131, 92376900, 94403232, 94525200, 95016240, 96775800, 98336700, 100774800, 101614590, 104517864, 105573600, 106340850, 107276400, 108388896, 108872775, 110852280, 112384800, 112905100, 113430240, 116130960, 118004040, 118770300, 120929760, 121532400, 121937508, 123169200, 129034400, 130647330, 131115600, 133022736, 135486120, 138565350, 139357152, 141787800, 145163700, 147505050, 147803040, 151162200, 152421885, 154677600, 157338720, 158360400, 162583344, 166278420, 168577200, 169357650, 170145360, 174196440, 180648160, 182906262, 184753800, 189050400, 190032480, 193551600, 196673400, 201549600, 203229180, 207848025, 209035728, 212681700, 214552800, 217745550, 221704560, 225810200, 232261920, 236008080, 237540600, 243064800, 243875016, 246338400, 254036475, 261294660, 262231200, 266045472, 270972240, 277130700, 283575600, 290327400, 295010100, 302324400, 304843770, 316720800, 325166688, 326618325, 332556840, 337154400, 338715300, 340290720, 348392880, 365812524, 369507600, 387103200, 393346800, 406458360, 415696050, 418071456, 425363400, 435491100, 443409120, 451620400, 457265655, 472016160, 475081200, 487750032, 508072950, 522589320, 541944480, 554261400, 567151200, 580654800, 590020200, 604648800, 609687540, 653236650, 665113680, 677430600, 696785760, 731625048, 739015200, 762109425, 786693600, 812916720, 831392100, 850726800, 870982200, 903240800, 914531310, 950162400, 975500064, 1016145900, 1045178640, 1108522800, 1161309600, 1180040400, 1219375080, 1306473300, 1330227360, 1354861200, 1463250096, 1524218850, 1625833440, 1662784200, 1701453600, 1741964400, 1829062620, 2032291800, 2090357280, 2217045600, 2286328275, 2360080800, 2438750160, 2612946600, 2709722400, 2926500192, 3048437700, 3325568400, 3483928800, 3658125240, 4064583600, 4572656550, 4877500320, 5225893200, 6096875400, 6651136800, 7316250480, 8129167200, 9145313100, 10451786400, 12193750800, 14632500960, 18290626200, 24387501600, 36581252400, 73162504800]

約数ペア:

[(1, 73162504800), (2, 36581252400), (3, 24387501600), (4, 18290626200), (5, 14632500960), (6, 12193750800), (7, 10451786400), (8, 9145313100), (9, 8129167200), (10, 7316250480), (11, 6651136800), (12, 6096875400), (14, 5225893200), (15, 4877500320), (16, 4572656550), (18, 4064583600), (20, 3658125240), (21, 3483928800), (22, 3325568400), (24, 3048437700), (25, 2926500192), (27, 2709722400), (28, 2612946600), (30, 2438750160), (31, 2360080800), (32, 2286328275), (33, 2217045600), (35, 2090357280), (36, 2032291800), (40, 1829062620), (42, 1741964400), (43, 1701453600), (44, 1662784200), (45, 1625833440), (48, 1524218850), (50, 1463250096), (54, 1354861200), (55, 1330227360), (56, 1306473300), (60, 1219375080), (62, 1180040400), (63, 1161309600), (66, 1108522800), (70, 1045178640), (72, 1016145900), (75, 975500064), (77, 950162400), (80, 914531310), (81, 903240800), (84, 870982200), (86, 850726800), (88, 831392100), (90, 812916720), (93, 786693600), (96, 762109425), (99, 739015200), (100, 731625048), (105, 696785760), (108, 677430600), (110, 665113680), (112, 653236650), (120, 609687540), (121, 604648800), (124, 590020200), (126, 580654800), (129, 567151200), (132, 554261400), (135, 541944480), (140, 522589320), (144, 508072950), (150, 487750032), (154, 475081200), (155, 472016160), (160, 457265655), (162, 451620400), (165, 443409120), (168, 435491100), (172, 425363400), (175, 418071456), (176, 415696050), (180, 406458360), (186, 393346800), (189, 387103200), (198, 369507600), (200, 365812524), (210, 348392880), (215, 340290720), (216, 338715300), (217, 337154400), (220, 332556840), (224, 326618325), (225, 325166688), (231, 316720800), (240, 304843770), (242, 302324400), (248, 295010100), (252, 290327400), (258, 283575600), (264, 277130700), (270, 270972240), (275, 266045472), (279, 262231200), (280, 261294660), (288, 254036475), (297, 246338400), (300, 243875016), (301, 243064800), (308, 237540600), (310, 236008080), (315, 232261920), (324, 225810200), (330, 221704560), (336, 217745550), (341, 214552800), (344, 212681700), (350, 209035728), (352, 207848025), (360, 203229180), (363, 201549600), (372, 196673400), (378, 193551600), (385, 190032480), (387, 189050400), (396, 184753800), (400, 182906262), (405, 180648160), (420, 174196440), (430, 170145360), (432, 169357650), (434, 168577200), (440, 166278420), (450, 162583344), (462, 158360400), (465, 157338720), (473, 154677600), (480, 152421885), (484, 151162200), (495, 147803040), (496, 147505050), (504, 145163700), (516, 141787800), (525, 139357152), (528, 138565350), (540, 135486120), (550, 133022736), (558, 131115600), (560, 130647330), (567, 129034400), (594, 123169200), (600, 121937508), (602, 121532400), (605, 120929760), (616, 118770300), (620, 118004040), (630, 116130960), (645, 113430240), (648, 112905100), (651, 112384800), (660, 110852280), (672, 108872775), (675, 108388896), (682, 107276400), (688, 106340850), (693, 105573600), (700, 104517864), (720, 101614590), (726, 100774800), (744, 98336700), (756, 96775800), (770, 95016240), (774, 94525200), (775, 94403232), (792, 92376900), (800, 91453131), (810, 90324080), (825, 88681824), (837, 87410400), (840, 87098220), (847, 86378400), (860, 85072680), (864, 84678825), (868, 84288600), (880, 83139210), (891, 82112800), (900, 81291672), (903, 81021600), (924, 79180200), (930, 78669360), (945, 77420640), (946, 77338800), (968, 75581100), (990, 73901520), (992, 73752525), (1008, 72581850), (1023, 71517600), (1032, 70893900), (1050, 69678576), (1056, 69282675), (1075, 68058144), (1080, 67743060), (1085, 67430880), (1089, 67183200), (1100, 66511368), (1116, 65557800), (1120, 65323665), (1134, 64517200), (1155, 63344160), (1161, 63016800), (1188, 61584600), (1200, 60968754), (1204, 60766200), (1210, 60464880), (1232, 59385150), (1240, 59002020), (1260, 58065480), (1290, 56715120), (1296, 56452550), (1302, 56192400), (1320, 55426140), (1333, 54885600), (1350, 54194448), (1364, 53638200), (1376, 53170425), (1386, 52786800), (1395, 52446240), (1400, 52258932), (1419, 51559200), (1440, 50807295), (1452, 50387400), (1485, 49267680), (1488, 49168350), (1505, 48612960), (1512, 48387900), (1540, 47508120), (1548, 47262600), (1550, 47201616), (1575, 46452384), (1584, 46188450), (1620, 45162040), (1650, 44340912), (1674, 43705200), (1680, 43549110), (1694, 43189200), (1705, 42910560), (1720, 42536340), (1736, 42144300), (1760, 41569605), (1782, 41056400), (1800, 40645836), (1806, 40510800), (1815, 40309920), (1848, 39590100), (1860, 39334680), (1890, 38710320), (1892, 38669400), (1925, 38006496), (1935, 37810080), (1936, 37790550), (1953, 37461600), (1980, 36950760), (2016, 36290925), (2025, 36129632), (2046, 35758800), (2064, 35446950), (2079, 35191200), (2100, 34839288), (2150, 34029072), (2160, 33871530), (2170, 33715440), (2178, 33591600), (2200, 33255684), (2232, 32778900), (2268, 32258600), (2310, 31672080), (2322, 31508400), (2325, 31467744), (2365, 30935520), (2376, 30792300), (2387, 30650400), (2400, 30484377), (2408, 30383100), (2420, 30232440), (2464, 29692575), (2475, 29560608), (2480, 29501010), (2511, 29136800), (2520, 29032740), (2541, 28792800), (2580, 28357560), (2592, 28226275), (2604, 28096200), (2640, 27713070), (2666, 27442800), (2700, 27097224), (2709, 27007200), (2728, 26819100), (2772, 26393400), (2790, 26223120), (2800, 26129466), (2835, 25806880), (2838, 25779600), (2904, 25193700), (2970, 24633840), (2976, 24584175), (3010, 24306480), (3024, 24193950), (3025, 24185952), (3069, 23839200), (3080, 23754060), (3096, 23631300), (3100, 23600808), (3150, 23226192), (3168, 23094225), (3225, 22686048), (3240, 22581020), (3255, 22476960), (3267, 22394400), (3300, 22170456), (3311, 22096800), (3348, 21852600), (3360, 21774555), (3388, 21594600), (3410, 21455280), (3440, 21268170), (3465, 21114720), (3472, 21072150), (3483, 21005600), (3564, 20528200), (3600, 20322918), (3612, 20255400), (3630, 20154960), (3696, 19795050), (3720, 19667340), (3751, 19504800), (3780, 19355160), (3784, 19334700), (3850, 19003248), (3870, 18905040), (3872, 18895275), (3906, 18730800), (3960, 18475380), (3999, 18295200), (4050, 18064816), (4092, 17879400), (4128, 17723475), (4158, 17595600), (4185, 17482080), (4200, 17419644), (4235, 17275680), (4257, 17186400), (4300, 17014536), (4320, 16935765), (4340, 16857720), (4356, 16795800), (4400, 16627842), (4455, 16422560), (4464, 16389450), (4515, 16204320), (4536, 16129300), (4620, 15836040), (4644, 15754200), (4650, 15733872), (4725, 15484128), (4730, 15467760), (4752, 15396150), (4774, 15325200), (4816, 15191550), (4840, 15116220), (4950, 14780304), (4960, 14750505), (5022, 14568400), (5040, 14516370), (5082, 14396400), (5115, 14303520), (5160, 14178780), (5203, 14061600), (5208, 14048100), (5280, 13856535), (5332, 13721400), (5400, 13548612), (5418, 13503600), (5425, 13486176), (5445, 13436640), (5456, 13409550), (5544, 13196700), (5580, 13111560), (5600, 13064733), (5670, 12903440), (5676, 12889800), (5775, 12668832), (5805, 12603360), (5808, 12596850), (5859, 12487200), (5940, 12316920), (6020, 12153240), (6048, 12096975), (6050, 12092976), (6138, 11919600), (6160, 11877030), (6192, 11815650), (6200, 11800404), (6237, 11730400), (6300, 11613096), (6450, 11343024), (6480, 11290510), (6510, 11238480), (6534, 11197200), (6600, 11085228), (6622, 11048400), (6665, 10977120), (6696, 10926300), (6776, 10797300), (6820, 10727640), (6880, 10634085), (6930, 10557360), (6944, 10536075), (6966, 10502800), (6975, 10489248), (7095, 10311840), (7128, 10264100), (7161, 10216800), (7200, 10161459), (7224, 10127700), (7260, 10077480), (7392, 9897525), (7425, 9853536), (7440, 9833670), (7502, 9752400), (7525, 9722592), (7560, 9677580), (7568, 9667350), (7623, 9597600), (7700, 9501624), (7740, 9452520), (7812, 9365400), (7920, 9237690), (7998, 9147600), (8100, 9032408), (8127, 9002400), (8184, 8939700), (8316, 8797800), (8370, 8741040), (8400, 8709822), (8470, 8637840), (8514, 8593200), (8525, 8582112), (8600, 8507268), (8680, 8428860), (8712, 8397900), (8800, 8313921), (8910, 8211280), (8928, 8194725), (9030, 8102160), (9072, 8064650), (9075, 8061984), (9207, 7946400), (9240, 7918020), (9288, 7877100), (9300, 7866936), (9331, 7840800), (9450, 7742064), (9460, 7733880), (9504, 7698075), (9548, 7662600), (9632, 7595775), (9675, 7562016), (9680, 7558110), (9765, 7492320), (9801, 7464800), (9900, 7390152), (9933, 7365600), (10044, 7284200), (10080, 7258185), (10164, 7198200), (10230, 7151760), (10320, 7089390), (10395, 7038240), (10406, 7030800), (10416, 7024050), (10664, 6860700), (10800, 6774306), (10836, 6751800), (10850, 6743088), (10890, 6718320), (10912, 6704775), (11088, 6598350), (11160, 6555780), (11253, 6501600), (11340, 6451720), (11352, 6444900), (11550, 6334416), (11610, 6301680), (11616, 6298425), (11718, 6243600), (11825, 6187104), (11880, 6158460), (11935, 6130080), (11997, 6098400), (12040, 6076620), (12100, 6046488), (12276, 5959800), (12320, 5938515), (12384, 5907825), (12400, 5900202), (12474, 5865200), (12555, 5827360), (12600, 5806548), (12705, 5758560), (12771, 5728800), (12900, 5671512), (12960, 5645255), (13020, 5619240), (13068, 5598600), (13200, 5542614), (13244, 5524200), (13330, 5488560), (13392, 5463150), (13545, 5401440), (13552, 5398650), (13640, 5363820), (13860, 5278680), (13932, 5251400), (13950, 5244624), (14175, 5161376), (14190, 5155920), (14256, 5132050), (14322, 5108400), (14448, 5063850), (14520, 5038740), (14663, 4989600), (14850, 4926768), (14880, 4916835), (15004, 4876200), (15050, 4861296), (15120, 4838790), (15136, 4833675), (15246, 4798800), (15345, 4767840), (15400, 4750812), (15480, 4726260), (15609, 4687200), (15624, 4682700), (15840, 4618845), (15996, 4573800), (16200, 4516204), (16254, 4501200), (16275, 4495392), (16335, 4478880), (16368, 4469850), (16555, 4419360), (16632, 4398900), (16740, 4370520), (16800, 4354911), (16940, 4318920), (17028, 4296600), (17050, 4291056), (17200, 4253634), (17325, 4222944), (17360, 4214430), (17415, 4201120), (17424, 4198950), (17577, 4162400), (17820, 4105640), (18060, 4051080), (18144, 4032325), (18150, 4030992), (18414, 3973200), (18480, 3959010), (18576, 3938550), (18600, 3933468), (18662, 3920400), (18755, 3900960), (18900, 3871032), (18920, 3866940), (19096, 3831300), (19350, 3781008), (19360, 3779055), (19530, 3746160), (19602, 3732400), (19800, 3695076), (19866, 3682800), (19995, 3659040), (20088, 3642100), (20328, 3599100), (20460, 3575880), (20640, 3544695), (20790, 3519120), (20812, 3515400), (20832, 3512025), (20925, 3496416), (21175, 3455136), (21285, 3437280), (21328, 3430350), (21483, 3405600), (21600, 3387153), (21672, 3375900), (21700, 3371544), (21780, 3359160), (22176, 3299175), (22275, 3284512), (22320, 3277890), (22506, 3250800), (22575, 3240864), (22680, 3225860), (22704, 3222450), (22869, 3199200), (23100, 3167208), (23220, 3150840), (23436, 3121800), (23650, 3093552), (23760, 3079230), (23870, 3065040), (23994, 3049200), (24080, 3038310), (24200, 3023244), (24381, 3000800), (24552, 2979900), (24800, 2950101), (24948, 2932600), (25110, 2913680), (25200, 2903274), (25410, 2879280), (25542, 2864400), (25575, 2860704), (25800, 2835756), (26015, 2812320), (26040, 2809620), (26136, 2799300), (26257, 2786400), (26400, 2771307), (26488, 2762100), (26660, 2744280), (26784, 2731575), (27090, 2700720), (27104, 2699325), (27225, 2687328), (27280, 2681910), (27621, 2648800), (27720, 2639340), (27864, 2625700), (27900, 2622312), (27993, 2613600), (28350, 2580688), (28380, 2577960), (28512, 2566025), (28644, 2554200), (28896, 2531925), (29025, 2520672), (29040, 2519370), (29295, 2497440), (29326, 2494800), (29700, 2463384), (29799, 2455200), (30008, 2438100), (30100, 2430648), (30240, 2419395), (30492, 2399400), (30690, 2383920), (30800, 2375406), (30960, 2363130), (31185, 2346080), (31218, 2343600), (31248, 2341350), (31992, 2286900), (32400, 2258102), (32508, 2250600), (32550, 2247696), (32670, 2239440), (32736, 2234925), (33110, 2209680), (33264, 2199450), (33325, 2195424), (33480, 2185260), (33759, 2167200), (33880, 2159460), (34056, 2148300), (34100, 2145528), (34400, 2126817), (34650, 2111472), (34720, 2107215), (34830, 2100560), (34848, 2099475), (35154, 2081200), (35475, 2062368), (35640, 2052820), (35805, 2043360), (35991, 2032800), (36120, 2025540), (36300, 2015496), (36421, 2008800), (36828, 1986600), (36960, 1979505), (37152, 1969275), (37200, 1966734), (37324, 1960200), (37510, 1950480), (37800, 1935516), (37840, 1933470), (38115, 1919520), (38192, 1915650), (38313, 1909600), (38700, 1890504), (39060, 1873080), (39204, 1866200), (39600, 1847538), (39732, 1841400), (39990, 1829520), (40176, 1821050), (40635, 1800480), (40656, 1799550), (40920, 1787940), (41580, 1759560), (41624, 1757700), (41850, 1748208), (42350, 1727568), (42570, 1718640), (42656, 1715175), (42966, 1702800), (43344, 1687950), (43400, 1685772), (43560, 1679580), (43989, 1663200), (44550, 1642256), (44640, 1638945), (45012, 1625400), (45150, 1620432), (45360, 1612930), (45408, 1611225), (45738, 1599600), (46035, 1589280), (46200, 1583604), (46440, 1575420), (46655, 1568160), (46827, 1562400), (46872, 1560900), (47300, 1546776), (47520, 1539615), (47740, 1532520), (47988, 1524600), (48160, 1519155), (48400, 1511622), (48762, 1500400), (48825, 1498464), (49005, 1492960), (49104, 1489950), (49665, 1473120), (49896, 1466300), (50220, 1456840), (50400, 1451637), (50820, 1439640), (51084, 1432200), (51150, 1430352), (51600, 1417878), (51975, 1407648), (52030, 1406160), (52080, 1404810), (52272, 1399650), (52514, 1393200), (52976, 1381050), (53320, 1372140), (54180, 1350360), (54450, 1343664), (54560, 1340955), (55242, 1324400), (55440, 1319670), (55728, 1312850), (55800, 1311156), (55986, 1306800), (56265, 1300320), (56700, 1290344), (56760, 1288980), (57288, 1277100), (58050, 1260336), (58080, 1259685), (58590, 1248720), (58652, 1247400), (59400, 1231692), (59598, 1227600), (59675, 1226016), (59985, 1219680), (60016, 1219050), (60200, 1215324), (60984, 1199700), (61380, 1191960), (61600, 1187703), (61920, 1181565), (62370, 1173040), (62436, 1171800), (62496, 1170675), (62775, 1165472), (63525, 1151712), (63855, 1145760), (63984, 1143450), (64449, 1135200), (64800, 1129051), (65016, 1125300), (65100, 1123848), (65340, 1119720), (66220, 1104840), (66528, 1099725), (66650, 1097712), (66960, 1092630), (67518, 1083600), (67725, 1080288), (67760, 1079730), (68112, 1074150), (68200, 1072764), (68607, 1066400), (69300, 1055736), (69660, 1050280), (70308, 1040600), (70950, 1031184), (71280, 1026410), (71610, 1021680), (71982, 1016400), (72240, 1012770), (72600, 1007748), (72842, 1004400), (73315, 997920), (73656, 993300), (74400, 983367), (74648, 980100), (75020, 975240), (75600, 967758), (75680, 966735), (76230, 959760), (76384, 957825), (76626, 954800), (76725, 953568), (77400, 945252), (78045, 937440), (78120, 936540), (78408, 933100), (78771, 928800), (79200, 923769), (79464, 920700), (79980, 914760), (80352, 910525), (81270, 900240), (81312, 899775), (81675, 895776), (81840, 893970), (82775, 883872), (83160, 879780), (83248, 878850), (83700, 874104), (83979, 871200), (84700, 863784), (85140, 859320), (85932, 851400), (86688, 843975), (86800, 842886), (87075, 840224), (87120, 839790), (87885, 832480), (87978, 831600), (89100, 821128), (89397, 818400), (90024, 812700), (90300, 810216), (90720, 806465), (91476, 799800), (92070, 794640), (92400, 791802), (92880, 787710), (93310, 784080), (93654, 781200), (93744, 780450), (93775, 780192), (94600, 773388), (95480, 766260), (95976, 762300), (96800, 755811), (97524, 750200), (97650, 749232), (98010, 746480), (98208, 744975), (99330, 736560), (99792, 733150), (99975, 731808), (100440, 728420), (101277, 722400), (101640, 719820), (102168, 716100), (102300, 715176), (102641, 712800), (103200, 708939), (103950, 703824), (104060, 703080), (104160, 702405), (104544, 699825), (105028, 696600), (105952, 690525), (106425, 687456), (106640, 686070), (107415, 681120), (107973, 677600), (108360, 675180), (108900, 671832), (109263, 669600), (110484, 662200), (110880, 659835), (111456, 656425), (111600, 655578), (111972, 653400), (112530, 650160), (113400, 645172), (113520, 644490), (114345, 639840), (114576, 638550), (116100, 630168), (117180, 624360), (117304, 623700), (118800, 615846), (119196, 613800), (119350, 613008), (119970, 609840), (120032, 609525), (120400, 607662), (121905, 600160), (121968, 599850), (122760, 595980), (124740, 586520), (124872, 585900), (125550, 582736), (127050, 575856), (127710, 572880), (127968, 571725), (128898, 567600), (130032, 562650), (130075, 562464), (130200, 561924), (130680, 559860), (131285, 557280), (131967, 554400), (132440, 552420), (133300, 548856), (133920, 546315), (135036, 541800), (135450, 540144), (135520, 539865), (136224, 537075), (136400, 536382), (137214, 533200), (138105, 529760), (138600, 527868), (139320, 525140), (139965, 522720), (140481, 520800), (140616, 520300), (141900, 515592), (142560, 513205), (143220, 510840), (143964, 508200), (144480, 506385), (145200, 503874), (145684, 502200), (146475, 499488), (146630, 498960), (147312, 496650), (148995, 491040), (149296, 490050), (150040, 487620), (151200, 483879), (152460, 479880), (153252, 477400), (153450, 476784), (154800, 472626), (155925, 469216), (156090, 468720), (156240, 468270), (156816, 466550), (157542, 464400), (158928, 460350), (159960, 457380), (161293, 453600), (162540, 450120), (163350, 447888), (163680, 446985), (165550, 441936), (166320, 439890), (166496, 439425), (167400, 437052), (167958, 435600), (168795, 433440), (169400, 431892), (170280, 429660), (171864, 425700), (173600, 421443), (174150, 420112), (174240, 419895), (175770, 416240), (175956, 415800), (178200, 410564), (178794, 409200), (179025, 408672), (179955, 406560), (180048, 406350), (180600, 405108), (182105, 401760), (182952, 399900), (184140, 397320), (184800, 395901), (185760, 393855), (186620, 392040), (187308, 390600), (187488, 390225), (187550, 390096), (189200, 386694), (190575, 383904), (190960, 383130), (191565, 381920), (191952, 381150), (193347, 378400), (195048, 375100), (195300, 374616), (196020, 373240), (198660, 368280), (199584, 366575), (199950, 365904), (200880, 364210), (202554, 361200), (203175, 360096), (203280, 359910), (204336, 358050), (204600, 357588), (205282, 356400), (207900, 351912), (208120, 351540), (210056, 348300), (212850, 343728), (213280, 343035), (214830, 340560), (215946, 338800), (216720, 337590), (217800, 335916), (218526, 334800), (219945, 332640), (220968, 331100), (223200, 327789), (223944, 326700), (225060, 325080), (226800, 322586), (227040, 322245), (228690, 319920), (229152, 319275), (230175, 317856), (232200, 315084), (233275, 313632), (234135, 312480), (234360, 312180), (234608, 311850), (236313, 309600), (237600, 307923), (238392, 306900), (238700, 306504), (239940, 304920), (240800, 303831), (243810, 300080), (243936, 299925), (245025, 298592), (245520, 297990), (248325, 294624), (249480, 293260), (249744, 292950), (251100, 291368), (251937, 290400), (254100, 287928), (255420, 286440), (257796, 283800), (260064, 281325), (260150, 281232), (260400, 280962), (261360, 279930), (262570, 278640), (263934, 277200), (264880, 276210), (266600, 274428), (268191, 272800), (270072, 270900)]