72825480000

素因数分解:

$2^6\times 3^4\times 5^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:96

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 150, 152, 156, 160, 162, 168, 169, 171, 175, 180, 182, 189, 190, 192, 195, 200, 208, 210, 216, 224, 225, 228, 234, 240, 247, 250, 252, 260, 266, 270, 273, 280, 285, 288, 300, 304, 312, 315, 320, 324, 325, 336, 338, 342, 350, 351, 360, 364, 375, 378, 380, 390, 399, 400, 405, 416, 420, 432, 448, 450, 455, 456, 468, 475, 480, 494, 500, 504, 507, 513, 520, 525, 532, 540, 546, 560, 567, 570, 576, 585, 600, 608, 624, 625, 630, 648, 650, 665, 672, 675, 676, 684, 700, 702, 720, 728, 741, 750, 756, 760, 780, 798, 800, 810, 819, 832, 840, 845, 855, 864, 875, 900, 910, 912, 936, 945, 950, 960, 975, 988, 1000, 1008, 1014, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1120, 1125, 1134, 1140, 1170, 1183, 1197, 1200, 1216, 1235, 1248, 1250, 1260, 1296, 1300, 1330, 1344, 1350, 1352, 1365, 1368, 1400, 1404, 1425, 1440, 1456, 1482, 1500, 1512, 1520, 1521, 1539, 1560, 1575, 1596, 1600, 1620, 1625, 1638, 1680, 1690, 1710, 1728, 1729, 1750, 1755, 1800, 1820, 1824, 1872, 1875, 1890, 1900, 1950, 1976, 1995, 2000, 2016, 2025, 2028, 2052, 2080, 2100, 2106, 2128, 2160, 2184, 2223, 2240, 2250, 2268, 2275, 2280, 2340, 2366, 2375, 2394, 2400, 2457, 2470, 2496, 2500, 2520, 2535, 2565, 2592, 2600, 2625, 2660, 2700, 2704, 2730, 2736, 2800, 2808, 2835, 2850, 2880, 2912, 2925, 2964, 3000, 3024, 3040, 3042, 3078, 3120, 3150, 3192, 3211, 3240, 3250, 3276, 3325, 3360, 3375, 3380, 3420, 3458, 3500, 3510, 3549, 3591, 3600, 3640, 3648, 3705, 3744, 3750, 3780, 3800, 3900, 3952, 3990, 4000, 4032, 4050, 4056, 4095, 4104, 4160, 4200, 4212, 4225, 4256, 4275, 4320, 4368, 4375, 4446, 4500, 4536, 4550, 4560, 4563, 4680, 4725, 4732, 4750, 4788, 4800, 4875, 4914, 4940, 5000, 5040, 5070, 5130, 5184, 5187, 5200, 5250, 5265, 5320, 5400, 5408, 5460, 5472, 5600, 5616, 5625, 5670, 5700, 5824, 5850, 5915, 5928, 5985, 6000, 6048, 6080, 6084, 6156, 6175, 6240, 6300, 6384, 6422, 6480, 6500, 6552, 6650, 6669, 6720, 6750, 6760, 6825, 6840, 6916, 7000, 7020, 7098, 7125, 7182, 7200, 7280, 7371, 7410, 7488, 7500, 7560, 7600, 7605, 7695, 7800, 7875, 7904, 7980, 8000, 8100, 8112, 8125, 8190, 8208, 8400, 8424, 8450, 8512, 8550, 8640, 8645, 8736, 8750, 8775, 8892, 9000, 9072, 9100, 9120, 9126, 9360, 9450, 9464, 9500, 9576, 9633, 9750, 9828, 9880, 9975, 10000, 10080, 10125, 10140, 10260, 10374, 10400, 10500, 10530, 10640, 10647, 10773, 10800, 10816, 10920, 10944, 11115, 11200, 11232, 11250, 11340, 11375, 11400, 11700, 11830, 11856, 11875, 11970, 12000, 12096, 12168, 12285, 12312, 12350, 12480, 12600, 12675, 12768, 12825, 12844, 12960, 13000, 13104, 13125, 13300, 13338, 13500, 13520, 13650, 13680, 13689, 13832, 14000, 14040, 14175, 14196, 14250, 14364, 14400, 14560, 14625, 14742, 14820, 15000, 15120, 15200, 15210, 15390, 15561, 15600, 15750, 15808, 15960, 16055, 16200, 16224, 16250, 16380, 16416, 16625, 16800, 16848, 16875, 16900, 17100, 17290, 17472, 17500, 17550, 17745, 17784, 17955, 18000, 18144, 18200, 18240, 18252, 18525, 18720, 18900, 18928, 19000, 19152, 19266, 19500, 19656, 19760, 19950, 20000, 20007, 20160, 20250, 20280, 20475, 20520, 20748, 20800, 21000, 21060, 21125, 21280, 21294, 21375, 21546, 21600, 21840, 22230, 22464, 22477, 22500, 22680, 22750, 22800, 22815, 23400, 23625, 23660, 23712, 23750, 23940, 24000, 24336, 24375, 24570, 24624, 24700, 25200, 25350, 25536, 25650, 25688, 25920, 25935, 26000, 26208, 26250, 26325, 26600, 26676, 27000, 27040, 27300, 27360, 27378, 27664, 28000, 28080, 28350, 28392, 28500, 28728, 28899, 29120, 29250, 29484, 29575, 29640, 29925, 30000, 30240, 30400, 30420, 30780, 30875, 31122, 31200, 31500, 31920, 31941, 32110, 32400, 32448, 32500, 32760, 32832, 33250, 33345, 33600, 33696, 33750, 33800, 34125, 34200, 34580, 35000, 35100, 35490, 35568, 35625, 35910, 36000, 36288, 36400, 36504, 36855, 37050, 37440, 37800, 37856, 38000, 38025, 38304, 38475, 38532, 39000, 39312, 39375, 39520, 39900, 40000, 40014, 40500, 40560, 40950, 41040, 41496, 42000, 42120, 42250, 42560, 42588, 42750, 43092, 43200, 43225, 43680, 43875, 44460, 44954, 45000, 45360, 45500, 45600, 45630, 46683, 46800, 47250, 47320, 47424, 47500, 47880, 48165, 48672, 48750, 49140, 49248, 49400, 49875, 50400, 50625, 50700, 51300, 51376, 51870, 52000, 52416, 52500, 52650, 53200, 53235, 53352, 53865, 54000, 54080, 54600, 54720, 54756, 55328, 55575, 56000, 56160, 56700, 56784, 56875, 57000, 57456, 57798, 58500, 58968, 59150, 59280, 59850, 60000, 60480, 60840, 61425, 61560, 61750, 62244, 62400, 63000, 63375, 63840, 63882, 64125, 64220, 64800, 65000, 65520, 66500, 66690, 67392, 67431, 67500, 67600, 68250, 68400, 68445, 69160, 70000, 70200, 70875, 70980, 71136, 71250, 71820, 72000, 72800, 73008, 73125, 73710, 74100, 75600, 75712, 76000, 76050, 76608, 76950, 77064, 77805, 78000, 78624, 78750, 79040, 79800, 80028, 80275, 81000, 81120, 81900, 82080, 82992, 83125, 84000, 84240, 84500, 85176, 85500, 86184, 86450, 86697, 87360, 87750, 88725, 88920, 89775, 89908, 90000, 90720, 91000, 91200, 91260, 92625, 93366, 93600, 94500, 94640, 95000, 95760, 95823, 96330, 97344, 97500, 98280, 98496, 98800, 99750, 100035, 100800, 101250, 101400, 102375, 102600, 102752, 103740, 104000, 105000, 105300, 105625, 106400, 106470, 106704, 106875, 107730, 108000, 109200, 109512, 110656, 111150, 112320, 112385, 113400, 113568, 113750, 114000, 114075, 114912, 115596, 117000, 117936, 118125, 118300, 118560, 119700, 120000, 121680, 122850, 123120, 123500, 124488, 126000, 126750, 127680, 127764, 128250, 128440, 129600, 129675, 130000, 131040, 131625, 133000, 133380, 134862, 135000, 135200, 136500, 136800, 136890, 138320, 140000, 140049, 140400, 141750, 141960, 142272, 142500, 143640, 144495, 145600, 146016, 146250, 147420, 147875, 148200, 149625, 151200, 152000, 152100, 153900, 154128, 154375, 155610, 156000, 157248, 157500, 159600, 159705, 160056, 160550, 162000, 162240, 163800, 164160, 165984, 166250, 166725, 168000, 168480, 169000, 170352, 170625, 171000, 172368, 172900, 173394, 175500, 177450, 177840, 179550, 179816, 180000, 181440, 182000, 182520, 184275, 185250, 186732, 187200, 189000, 189280, 190000, 190125, 191520, 191646, 192375, 192660, 195000, 196560, 197600, 199500, 200070, 202293, 202500, 202800, 204750, 205200, 205504, 207480, 210000, 210600, 211250, 212800, 212940, 213408, 213750, 215460, 216000, 216125, 218400, 219024, 219375, 222300, 224770, 226800, 227136, 227500, 228000, 228150, 229824, 231192, 233415, 234000, 235872, 236250, 236600, 237120, 239400, 240825, 243360, 245700, 246240, 247000, 248976, 249375, 252000, 253500, 255528, 256500, 256880, 259350, 260000, 260091, 262080, 263250, 266000, 266175, 266760, 269325, 269724, 270000, 270400, 273000, 273600, 273780, 276640, 277875, 280000, 280098, 280800, 283500, 283920, 285000, 287280, 288990, 292032, 292500, 294840, 295750, 296400, 299250, 302400, 304200, 307125, 307800, 308256, 308750, 311220, 312000, 315000, 316875, 319200, 319410, 320112, 320625, 321100, 324000, 327600, 331968, 332500, 333450, 336960, 337155, 338000, 340704, 341250, 342000, 342225, 344736, 345800, 346788, 351000, 354375, 354900, 355680, 359100, 359632, 360000, 364000, 365040, 368550, 370500, 373464, 378000, 378560, 380000, 380250, 383040, 383292, 384750, 385320, 389025, 390000, 393120, 395200, 399000, 400140, 401375, 404586, 405000, 405600, 409500, 410400, 414960, 420000, 421200, 422500, 425880, 426816, 427500, 430920, 432250, 433485, 436800, 438048, 438750, 443625, 444600, 448875, 449540, 453600, 455000, 456000, 456300, 462384, 463125, 466830, 468000, 471744, 472500, 473200, 478800, 479115, 481650, 486720, 491400, 492480, 494000, 497952, 498750, 500175, 504000, 507000, 511056, 511875, 513000, 513760, 518700, 520000, 520182, 526500, 532000, 532350, 533520, 538650, 539448, 540000, 546000, 547560, 553280, 555750, 560196, 561600, 561925, 567000, 567840, 570000, 570375, 574560, 577980, 585000, 589680, 591500, 592800, 598500, 606879, 608400, 614250, 615600, 616512, 617500, 622440, 630000, 633750, 638400, 638820, 640224, 641250, 642200, 648000, 648375, 655200, 658125, 665000, 666900, 674310, 676000, 681408, 682500, 684000, 684450, 689472, 691600, 693576, 700245, 702000, 708750, 709800, 711360, 718200, 719264, 722475, 728000, 730080, 737100, 739375, 741000, 746928, 748125, 756000, 760000, 760500, 766584, 769500, 770640, 778050, 780000, 786240, 798000, 798525, 800280, 802750, 809172, 810000, 811200, 819000, 820800, 829920, 833625, 840000, 842400, 845000, 851760, 855000, 861840, 864500, 866970, 876096, 877500, 887250, 889200, 897750, 899080, 907200, 910000, 912600, 921375, 924768, 926250, 933660, 936000, 945000, 946400, 950625, 957600, 958230, 961875, 963300, 982800, 988000, 995904, 997500, 1000350, 1011465, 1014000, 1022112, 1023750, 1026000, 1027520, 1037400, 1040364, 1053000, 1064000, 1064700, 1067040, 1077300, 1078896, 1080000, 1080625, 1092000, 1095120, 1111500, 1120392, 1123850, 1134000, 1135680, 1140000, 1140750, 1149120, 1155960, 1167075, 1170000, 1179360, 1183000, 1185600, 1197000, 1204125, 1213758, 1216800, 1228500, 1231200, 1235000, 1244880, 1260000, 1267500, 1277640, 1280448, 1282500, 1284400, 1296750, 1300455, 1310400, 1316250, 1330000, 1330875, 1333800, 1346625, 1348620, 1352000, 1365000, 1368000, 1368900, 1383200, 1387152, 1389375, 1400490, 1404000, 1417500, 1419600, 1436400, 1438528, 1444950, 1460160, 1474200, 1478750, 1482000, 1493856, 1496250, 1512000, 1521000, 1533168, 1535625, 1539000, 1541280, 1556100, 1560000, 1596000, 1597050, 1600560, 1605500, 1618344, 1620000, 1638000, 1659840, 1667250, 1684800, 1685775, 1690000, 1703520, 1710000, 1711125, 1723680, 1729000, 1733940, 1755000, 1774500, 1778400, 1795500, 1798160, 1820000, 1820637, 1825200, 1842750, 1849536, 1852500, 1867320, 1890000, 1892800, 1901250, 1915200, 1916460, 1923750, 1926600, 1945125, 1965600, 1976000, 1995000, 2000700, 2006875, 2022930, 2028000, 2044224, 2047500, 2052000, 2074800, 2080728, 2106000, 2129400, 2134080, 2154600, 2157792, 2161250, 2167425, 2184000, 2190240, 2218125, 2223000, 2240784, 2244375, 2247700, 2268000, 2280000, 2281500, 2311920, 2334150, 2340000, 2358720, 2366000, 2394000, 2395575, 2408250, 2427516, 2433600, 2457000, 2462400, 2470000, 2489760, 2500875, 2520000, 2535000, 2555280, 2565000, 2568800, 2593500, 2600910, 2632500, 2660000, 2661750, 2667600, 2693250, 2697240, 2730000, 2737800, 2766400, 2774304, 2778750, 2800980, 2808000, 2809625, 2835000, 2839200, 2851875, 2872800, 2889900, 2948400, 2957500, 2964000, 2987712, 2992500, 3034395, 3042000, 3066336, 3071250, 3078000, 3082560, 3112200, 3192000, 3194100, 3201120, 3211000, 3236688, 3240000, 3241875, 3276000, 3334500, 3371550, 3380000, 3407040, 3420000, 3422250, 3447360, 3458000, 3467880, 3501225, 3510000, 3549000, 3556800, 3591000, 3596320, 3612375, 3640000, 3641274, 3650400, 3685500, 3705000, 3734640, 3780000, 3802500, 3832920, 3847500, 3853200, 3890250, 3931200, 3990000, 3992625, 4001400, 4013750, 4045860, 4056000, 4095000, 4104000, 4149600, 4161456, 4168125, 4212000, 4258800, 4309200, 4315584, 4322500, 4334850, 4380480, 4436250, 4446000, 4481568, 4488750, 4495400, 4536000, 4563000, 4606875, 4623840, 4668300, 4680000, 4732000, 4788000, 4791150, 4816500, 4855032, 4914000, 4940000, 4979520, 5001750, 5057325, 5070000, 5110560, 5130000, 5137600, 5187000, 5201820, 5265000, 5320000, 5323500, 5335200, 5386500, 5394480, 5460000, 5475600, 5548608, 5557500, 5601960, 5619250, 5670000, 5678400, 5703750, 5745600, 5779800, 5835375, 5896800, 5915000, 5928000, 5985000, 6020625, 6068790, 6084000, 6132672, 6142500, 6156000, 6224400, 6388200, 6402240, 6422000, 6473376, 6483750, 6502275, 6552000, 6654375, 6669000, 6733125, 6743100, 6760000, 6840000, 6844500, 6916000, 6935760, 7002450, 7020000, 7098000, 7182000, 7192640, 7224750, 7282548, 7300800, 7371000, 7410000, 7469280, 7560000, 7605000, 7665840, 7695000, 7706400, 7780500, 7980000, 7985250, 8002800, 8027500, 8091720, 8190000, 8299200, 8322912, 8336250, 8424000, 8428875, 8517600, 8555625, 8618400, 8645000, 8669700, 8872500, 8892000, 8963136, 8977500, 8990800, 9103185, 9126000, 9213750, 9247680, 9336600, 9464000, 9576000, 9582300, 9633000, 9710064, 9725625, 9828000, 9880000, 10003500, 10114650, 10140000, 10221120, 10260000, 10374000, 10403640, 10530000, 10647000, 10670400, 10773000, 10788960, 10837125, 10920000, 10951200, 11115000, 11203920, 11238500, 11340000, 11407500, 11559600, 11670750, 11793600, 11830000, 11970000, 11977875, 12041250, 12137580, 12168000, 12285000, 12312000, 12448800, 12504375, 12776400, 12844000, 12946752, 12967500, 13004550, 13308750, 13338000, 13466250, 13486200, 13689000, 13832000, 13871520, 14004900, 14040000, 14048125, 14196000, 14364000, 14449500, 14565096, 14742000, 14820000, 14938560, 15171975, 15210000, 15331680, 15390000, 15412800, 15561000, 15960000, 15970500, 16005600, 16055000, 16183440, 16380000, 16645824, 16672500, 16857750, 17035200, 17111250, 17236800, 17290000, 17339400, 17506125, 17745000, 17784000, 17955000, 17981600, 18061875, 18206370, 18252000, 18427500, 18673200, 19164600, 19266000, 19420128, 19451250, 19656000, 19963125, 20007000, 20229300, 20280000, 20520000, 20748000, 20807280, 21060000, 21294000, 21546000, 21577920, 21674250, 21902400, 22230000, 22407840, 22477000, 22680000, 22815000, 23119200, 23341500, 23660000, 23940000, 23955750, 24082500, 24275160, 24570000, 24897600, 25008750, 25286625, 25552800, 25688000, 25935000, 26009100, 26617500, 26676000, 26932500, 26972400, 27378000, 27743040, 28009800, 28096250, 28392000, 28728000, 28899000, 29130192, 29176875, 29484000, 29640000, 30343950, 30420000, 30663360, 30780000, 31122000, 31941000, 32011200, 32110000, 32366880, 32511375, 32760000, 33345000, 33715500, 34222500, 34580000, 34678800, 35012250, 35490000, 35910000, 35963200, 36123750, 36412740, 36504000, 36855000, 37346400, 38329200, 38532000, 38840256, 38902500, 39926250, 40014000, 40458600, 41496000, 41614560, 42120000, 42144375, 42588000, 43092000, 43348500, 44460000, 44815680, 44954000, 45515925, 45630000, 46238400, 46683000, 47320000, 47880000, 47911500, 48165000, 48550320, 49140000, 50017500, 50573250, 51105600, 51870000, 52018200, 53235000, 53352000, 53865000, 53944800, 54185625, 54756000, 56019600, 56192500, 57798000, 58260384, 58353750, 58968000, 59889375, 60687900, 60840000, 61560000, 62244000, 63882000, 64220000, 64733760, 65022750, 66690000, 67431000, 68445000, 69160000, 69357600, 70024500, 70980000, 71820000, 72247500, 72825480, 73710000, 74692800, 75859875, 76658400, 77064000, 77805000, 79852500, 80028000, 80917200, 83229120, 84288750, 85176000, 86184000, 86697000, 87530625, 88920000, 89908000, 91031850, 91260000, 93366000, 95823000, 96330000, 97100640, 98280000, 100035000, 101146500, 103740000, 104036400, 106470000, 107730000, 107889600, 108371250, 109512000, 112039200, 112385000, 115596000, 116520768, 116707500, 119778750, 121375800, 124488000, 126433125, 127764000, 128440000, 130045500, 133380000, 134862000, 136890000, 138715200, 140049000, 141960000, 143640000, 144495000, 145650960, 147420000, 151719750, 153316800, 155610000, 159705000, 160056000, 161834400, 162556875, 168577500, 173394000, 175061250, 179816000, 182063700, 182520000, 186732000, 191646000, 192660000, 194201280, 200070000, 202293000, 207480000, 208072800, 212940000, 215460000, 216742500, 224078400, 224770000, 227579625, 231192000, 233415000, 239557500, 242751600, 252866250, 255528000, 260091000, 266760000, 269724000, 273780000, 280098000, 288990000, 291301920, 294840000, 303439500, 311220000, 319410000, 323668800, 325113750, 337155000, 346788000, 350122500, 364127400, 373464000, 379299375, 383292000, 385320000, 400140000, 404586000, 416145600, 425880000, 430920000, 433485000, 449540000, 455159250, 466830000, 479115000, 485503200, 505732500, 520182000, 539448000, 547560000, 560196000, 577980000, 582603840, 606879000, 622440000, 638820000, 650227500, 674310000, 693576000, 700245000, 728254800, 758598750, 766584000, 800280000, 809172000, 866970000, 899080000, 910318500, 933660000, 958230000, 971006400, 1011465000, 1040364000, 1120392000, 1137898125, 1155960000, 1213758000, 1277640000, 1300455000, 1348620000, 1400490000, 1456509600, 1517197500, 1618344000, 1733940000, 1820637000, 1867320000, 1916460000, 2022930000, 2080728000, 2275796250, 2427516000, 2600910000, 2697240000, 2800980000, 2913019200, 3034395000, 3467880000, 3641274000, 3832920000, 4045860000, 4551592500, 4855032000, 5201820000, 5601960000, 6068790000, 7282548000, 8091720000, 9103185000, 10403640000, 12137580000, 14565096000, 18206370000, 24275160000, 36412740000, 72825480000]

約数ペア:

[(1, 72825480000), (2, 36412740000), (3, 24275160000), (4, 18206370000), (5, 14565096000), (6, 12137580000), (7, 10403640000), (8, 9103185000), (9, 8091720000), (10, 7282548000), (12, 6068790000), (13, 5601960000), (14, 5201820000), (15, 4855032000), (16, 4551592500), (18, 4045860000), (19, 3832920000), (20, 3641274000), (21, 3467880000), (24, 3034395000), (25, 2913019200), (26, 2800980000), (27, 2697240000), (28, 2600910000), (30, 2427516000), (32, 2275796250), (35, 2080728000), (36, 2022930000), (38, 1916460000), (39, 1867320000), (40, 1820637000), (42, 1733940000), (45, 1618344000), (48, 1517197500), (50, 1456509600), (52, 1400490000), (54, 1348620000), (56, 1300455000), (57, 1277640000), (60, 1213758000), (63, 1155960000), (64, 1137898125), (65, 1120392000), (70, 1040364000), (72, 1011465000), (75, 971006400), (76, 958230000), (78, 933660000), (80, 910318500), (81, 899080000), (84, 866970000), (90, 809172000), (91, 800280000), (95, 766584000), (96, 758598750), (100, 728254800), (104, 700245000), (105, 693576000), (108, 674310000), (112, 650227500), (114, 638820000), (117, 622440000), (120, 606879000), (125, 582603840), (126, 577980000), (130, 560196000), (133, 547560000), (135, 539448000), (140, 520182000), (144, 505732500), (150, 485503200), (152, 479115000), (156, 466830000), (160, 455159250), (162, 449540000), (168, 433485000), (169, 430920000), (171, 425880000), (175, 416145600), (180, 404586000), (182, 400140000), (189, 385320000), (190, 383292000), (192, 379299375), (195, 373464000), (200, 364127400), (208, 350122500), (210, 346788000), (216, 337155000), (224, 325113750), (225, 323668800), (228, 319410000), (234, 311220000), (240, 303439500), (247, 294840000), (250, 291301920), (252, 288990000), (260, 280098000), (266, 273780000), (270, 269724000), (273, 266760000), (280, 260091000), (285, 255528000), (288, 252866250), (300, 242751600), (304, 239557500), (312, 233415000), (315, 231192000), (320, 227579625), (324, 224770000), (325, 224078400), (336, 216742500), (338, 215460000), (342, 212940000), (350, 208072800), (351, 207480000), (360, 202293000), (364, 200070000), (375, 194201280), (378, 192660000), (380, 191646000), (390, 186732000), (399, 182520000), (400, 182063700), (405, 179816000), (416, 175061250), (420, 173394000), (432, 168577500), (448, 162556875), (450, 161834400), (455, 160056000), (456, 159705000), (468, 155610000), (475, 153316800), (480, 151719750), (494, 147420000), (500, 145650960), (504, 144495000), (507, 143640000), (513, 141960000), (520, 140049000), (525, 138715200), (532, 136890000), (540, 134862000), (546, 133380000), (560, 130045500), (567, 128440000), (570, 127764000), (576, 126433125), (585, 124488000), (600, 121375800), (608, 119778750), (624, 116707500), (625, 116520768), (630, 115596000), (648, 112385000), (650, 112039200), (665, 109512000), (672, 108371250), (675, 107889600), (676, 107730000), (684, 106470000), (700, 104036400), (702, 103740000), (720, 101146500), (728, 100035000), (741, 98280000), (750, 97100640), (756, 96330000), (760, 95823000), (780, 93366000), (798, 91260000), (800, 91031850), (810, 89908000), (819, 88920000), (832, 87530625), (840, 86697000), (845, 86184000), (855, 85176000), (864, 84288750), (875, 83229120), (900, 80917200), (910, 80028000), (912, 79852500), (936, 77805000), (945, 77064000), (950, 76658400), (960, 75859875), (975, 74692800), (988, 73710000), (1000, 72825480), (1008, 72247500), (1014, 71820000), (1026, 70980000), (1040, 70024500), (1050, 69357600), (1053, 69160000), (1064, 68445000), (1080, 67431000), (1092, 66690000), (1120, 65022750), (1125, 64733760), (1134, 64220000), (1140, 63882000), (1170, 62244000), (1183, 61560000), (1197, 60840000), (1200, 60687900), (1216, 59889375), (1235, 58968000), (1248, 58353750), (1250, 58260384), (1260, 57798000), (1296, 56192500), (1300, 56019600), (1330, 54756000), (1344, 54185625), (1350, 53944800), (1352, 53865000), (1365, 53352000), (1368, 53235000), (1400, 52018200), (1404, 51870000), (1425, 51105600), (1440, 50573250), (1456, 50017500), (1482, 49140000), (1500, 48550320), (1512, 48165000), (1520, 47911500), (1521, 47880000), (1539, 47320000), (1560, 46683000), (1575, 46238400), (1596, 45630000), (1600, 45515925), (1620, 44954000), (1625, 44815680), (1638, 44460000), (1680, 43348500), (1690, 43092000), (1710, 42588000), (1728, 42144375), (1729, 42120000), (1750, 41614560), (1755, 41496000), (1800, 40458600), (1820, 40014000), (1824, 39926250), (1872, 38902500), (1875, 38840256), (1890, 38532000), (1900, 38329200), (1950, 37346400), (1976, 36855000), (1995, 36504000), (2000, 36412740), (2016, 36123750), (2025, 35963200), (2028, 35910000), (2052, 35490000), (2080, 35012250), (2100, 34678800), (2106, 34580000), (2128, 34222500), (2160, 33715500), (2184, 33345000), (2223, 32760000), (2240, 32511375), (2250, 32366880), (2268, 32110000), (2275, 32011200), (2280, 31941000), (2340, 31122000), (2366, 30780000), (2375, 30663360), (2394, 30420000), (2400, 30343950), (2457, 29640000), (2470, 29484000), (2496, 29176875), (2500, 29130192), (2520, 28899000), (2535, 28728000), (2565, 28392000), (2592, 28096250), (2600, 28009800), (2625, 27743040), (2660, 27378000), (2700, 26972400), (2704, 26932500), (2730, 26676000), (2736, 26617500), (2800, 26009100), (2808, 25935000), (2835, 25688000), (2850, 25552800), (2880, 25286625), (2912, 25008750), (2925, 24897600), (2964, 24570000), (3000, 24275160), (3024, 24082500), (3040, 23955750), (3042, 23940000), (3078, 23660000), (3120, 23341500), (3150, 23119200), (3192, 22815000), (3211, 22680000), (3240, 22477000), (3250, 22407840), (3276, 22230000), (3325, 21902400), (3360, 21674250), (3375, 21577920), (3380, 21546000), (3420, 21294000), (3458, 21060000), (3500, 20807280), (3510, 20748000), (3549, 20520000), (3591, 20280000), (3600, 20229300), (3640, 20007000), (3648, 19963125), (3705, 19656000), (3744, 19451250), (3750, 19420128), (3780, 19266000), (3800, 19164600), (3900, 18673200), (3952, 18427500), (3990, 18252000), (4000, 18206370), (4032, 18061875), (4050, 17981600), (4056, 17955000), (4095, 17784000), (4104, 17745000), (4160, 17506125), (4200, 17339400), (4212, 17290000), (4225, 17236800), (4256, 17111250), (4275, 17035200), (4320, 16857750), (4368, 16672500), (4375, 16645824), (4446, 16380000), (4500, 16183440), (4536, 16055000), (4550, 16005600), (4560, 15970500), (4563, 15960000), (4680, 15561000), (4725, 15412800), (4732, 15390000), (4750, 15331680), (4788, 15210000), (4800, 15171975), (4875, 14938560), (4914, 14820000), (4940, 14742000), (5000, 14565096), (5040, 14449500), (5070, 14364000), (5130, 14196000), (5184, 14048125), (5187, 14040000), (5200, 14004900), (5250, 13871520), (5265, 13832000), (5320, 13689000), (5400, 13486200), (5408, 13466250), (5460, 13338000), (5472, 13308750), (5600, 13004550), (5616, 12967500), (5625, 12946752), (5670, 12844000), (5700, 12776400), (5824, 12504375), (5850, 12448800), (5915, 12312000), (5928, 12285000), (5985, 12168000), (6000, 12137580), (6048, 12041250), (6080, 11977875), (6084, 11970000), (6156, 11830000), (6175, 11793600), (6240, 11670750), (6300, 11559600), (6384, 11407500), (6422, 11340000), (6480, 11238500), (6500, 11203920), (6552, 11115000), (6650, 10951200), (6669, 10920000), (6720, 10837125), (6750, 10788960), (6760, 10773000), (6825, 10670400), (6840, 10647000), (6916, 10530000), (7000, 10403640), (7020, 10374000), (7098, 10260000), (7125, 10221120), (7182, 10140000), (7200, 10114650), (7280, 10003500), (7371, 9880000), (7410, 9828000), (7488, 9725625), (7500, 9710064), (7560, 9633000), (7600, 9582300), (7605, 9576000), (7695, 9464000), (7800, 9336600), (7875, 9247680), (7904, 9213750), (7980, 9126000), (8000, 9103185), (8100, 8990800), (8112, 8977500), (8125, 8963136), (8190, 8892000), (8208, 8872500), (8400, 8669700), (8424, 8645000), (8450, 8618400), (8512, 8555625), (8550, 8517600), (8640, 8428875), (8645, 8424000), (8736, 8336250), (8750, 8322912), (8775, 8299200), (8892, 8190000), (9000, 8091720), (9072, 8027500), (9100, 8002800), (9120, 7985250), (9126, 7980000), (9360, 7780500), (9450, 7706400), (9464, 7695000), (9500, 7665840), (9576, 7605000), (9633, 7560000), (9750, 7469280), (9828, 7410000), (9880, 7371000), (9975, 7300800), (10000, 7282548), (10080, 7224750), (10125, 7192640), (10140, 7182000), (10260, 7098000), (10374, 7020000), (10400, 7002450), (10500, 6935760), (10530, 6916000), (10640, 6844500), (10647, 6840000), (10773, 6760000), (10800, 6743100), (10816, 6733125), (10920, 6669000), (10944, 6654375), (11115, 6552000), (11200, 6502275), (11232, 6483750), (11250, 6473376), (11340, 6422000), (11375, 6402240), (11400, 6388200), (11700, 6224400), (11830, 6156000), (11856, 6142500), (11875, 6132672), (11970, 6084000), (12000, 6068790), (12096, 6020625), (12168, 5985000), (12285, 5928000), (12312, 5915000), (12350, 5896800), (12480, 5835375), (12600, 5779800), (12675, 5745600), (12768, 5703750), (12825, 5678400), (12844, 5670000), (12960, 5619250), (13000, 5601960), (13104, 5557500), (13125, 5548608), (13300, 5475600), (13338, 5460000), (13500, 5394480), (13520, 5386500), (13650, 5335200), (13680, 5323500), (13689, 5320000), (13832, 5265000), (14000, 5201820), (14040, 5187000), (14175, 5137600), (14196, 5130000), (14250, 5110560), (14364, 5070000), (14400, 5057325), (14560, 5001750), (14625, 4979520), (14742, 4940000), (14820, 4914000), (15000, 4855032), (15120, 4816500), (15200, 4791150), (15210, 4788000), (15390, 4732000), (15561, 4680000), (15600, 4668300), (15750, 4623840), (15808, 4606875), (15960, 4563000), (16055, 4536000), (16200, 4495400), (16224, 4488750), (16250, 4481568), (16380, 4446000), (16416, 4436250), (16625, 4380480), (16800, 4334850), (16848, 4322500), (16875, 4315584), (16900, 4309200), (17100, 4258800), (17290, 4212000), (17472, 4168125), (17500, 4161456), (17550, 4149600), (17745, 4104000), (17784, 4095000), (17955, 4056000), (18000, 4045860), (18144, 4013750), (18200, 4001400), (18240, 3992625), (18252, 3990000), (18525, 3931200), (18720, 3890250), (18900, 3853200), (18928, 3847500), (19000, 3832920), (19152, 3802500), (19266, 3780000), (19500, 3734640), (19656, 3705000), (19760, 3685500), (19950, 3650400), (20000, 3641274), (20007, 3640000), (20160, 3612375), (20250, 3596320), (20280, 3591000), (20475, 3556800), (20520, 3549000), (20748, 3510000), (20800, 3501225), (21000, 3467880), (21060, 3458000), (21125, 3447360), (21280, 3422250), (21294, 3420000), (21375, 3407040), (21546, 3380000), (21600, 3371550), (21840, 3334500), (22230, 3276000), (22464, 3241875), (22477, 3240000), (22500, 3236688), (22680, 3211000), (22750, 3201120), (22800, 3194100), (22815, 3192000), (23400, 3112200), (23625, 3082560), (23660, 3078000), (23712, 3071250), (23750, 3066336), (23940, 3042000), (24000, 3034395), (24336, 2992500), (24375, 2987712), (24570, 2964000), (24624, 2957500), (24700, 2948400), (25200, 2889900), (25350, 2872800), (25536, 2851875), (25650, 2839200), (25688, 2835000), (25920, 2809625), (25935, 2808000), (26000, 2800980), (26208, 2778750), (26250, 2774304), (26325, 2766400), (26600, 2737800), (26676, 2730000), (27000, 2697240), (27040, 2693250), (27300, 2667600), (27360, 2661750), (27378, 2660000), (27664, 2632500), (28000, 2600910), (28080, 2593500), (28350, 2568800), (28392, 2565000), (28500, 2555280), (28728, 2535000), (28899, 2520000), (29120, 2500875), (29250, 2489760), (29484, 2470000), (29575, 2462400), (29640, 2457000), (29925, 2433600), (30000, 2427516), (30240, 2408250), (30400, 2395575), (30420, 2394000), (30780, 2366000), (30875, 2358720), (31122, 2340000), (31200, 2334150), (31500, 2311920), (31920, 2281500), (31941, 2280000), (32110, 2268000), (32400, 2247700), (32448, 2244375), (32500, 2240784), (32760, 2223000), (32832, 2218125), (33250, 2190240), (33345, 2184000), (33600, 2167425), (33696, 2161250), (33750, 2157792), (33800, 2154600), (34125, 2134080), (34200, 2129400), (34580, 2106000), (35000, 2080728), (35100, 2074800), (35490, 2052000), (35568, 2047500), (35625, 2044224), (35910, 2028000), (36000, 2022930), (36288, 2006875), (36400, 2000700), (36504, 1995000), (36855, 1976000), (37050, 1965600), (37440, 1945125), (37800, 1926600), (37856, 1923750), (38000, 1916460), (38025, 1915200), (38304, 1901250), (38475, 1892800), (38532, 1890000), (39000, 1867320), (39312, 1852500), (39375, 1849536), (39520, 1842750), (39900, 1825200), (40000, 1820637), (40014, 1820000), (40500, 1798160), (40560, 1795500), (40950, 1778400), (41040, 1774500), (41496, 1755000), (42000, 1733940), (42120, 1729000), (42250, 1723680), (42560, 1711125), (42588, 1710000), (42750, 1703520), (43092, 1690000), (43200, 1685775), (43225, 1684800), (43680, 1667250), (43875, 1659840), (44460, 1638000), (44954, 1620000), (45000, 1618344), (45360, 1605500), (45500, 1600560), (45600, 1597050), (45630, 1596000), (46683, 1560000), (46800, 1556100), (47250, 1541280), (47320, 1539000), (47424, 1535625), (47500, 1533168), (47880, 1521000), (48165, 1512000), (48672, 1496250), (48750, 1493856), (49140, 1482000), (49248, 1478750), (49400, 1474200), (49875, 1460160), (50400, 1444950), (50625, 1438528), (50700, 1436400), (51300, 1419600), (51376, 1417500), (51870, 1404000), (52000, 1400490), (52416, 1389375), (52500, 1387152), (52650, 1383200), (53200, 1368900), (53235, 1368000), (53352, 1365000), (53865, 1352000), (54000, 1348620), (54080, 1346625), (54600, 1333800), (54720, 1330875), (54756, 1330000), (55328, 1316250), (55575, 1310400), (56000, 1300455), (56160, 1296750), (56700, 1284400), (56784, 1282500), (56875, 1280448), (57000, 1277640), (57456, 1267500), (57798, 1260000), (58500, 1244880), (58968, 1235000), (59150, 1231200), (59280, 1228500), (59850, 1216800), (60000, 1213758), (60480, 1204125), (60840, 1197000), (61425, 1185600), (61560, 1183000), (61750, 1179360), (62244, 1170000), (62400, 1167075), (63000, 1155960), (63375, 1149120), (63840, 1140750), (63882, 1140000), (64125, 1135680), (64220, 1134000), (64800, 1123850), (65000, 1120392), (65520, 1111500), (66500, 1095120), (66690, 1092000), (67392, 1080625), (67431, 1080000), (67500, 1078896), (67600, 1077300), (68250, 1067040), (68400, 1064700), (68445, 1064000), (69160, 1053000), (70000, 1040364), (70200, 1037400), (70875, 1027520), (70980, 1026000), (71136, 1023750), (71250, 1022112), (71820, 1014000), (72000, 1011465), (72800, 1000350), (73008, 997500), (73125, 995904), (73710, 988000), (74100, 982800), (75600, 963300), (75712, 961875), (76000, 958230), (76050, 957600), (76608, 950625), (76950, 946400), (77064, 945000), (77805, 936000), (78000, 933660), (78624, 926250), (78750, 924768), (79040, 921375), (79800, 912600), (80028, 910000), (80275, 907200), (81000, 899080), (81120, 897750), (81900, 889200), (82080, 887250), (82992, 877500), (83125, 876096), (84000, 866970), (84240, 864500), (84500, 861840), (85176, 855000), (85500, 851760), (86184, 845000), (86450, 842400), (86697, 840000), (87360, 833625), (87750, 829920), (88725, 820800), (88920, 819000), (89775, 811200), (89908, 810000), (90000, 809172), (90720, 802750), (91000, 800280), (91200, 798525), (91260, 798000), (92625, 786240), (93366, 780000), (93600, 778050), (94500, 770640), (94640, 769500), (95000, 766584), (95760, 760500), (95823, 760000), (96330, 756000), (97344, 748125), (97500, 746928), (98280, 741000), (98496, 739375), (98800, 737100), (99750, 730080), (100035, 728000), (100800, 722475), (101250, 719264), (101400, 718200), (102375, 711360), (102600, 709800), (102752, 708750), (103740, 702000), (104000, 700245), (105000, 693576), (105300, 691600), (105625, 689472), (106400, 684450), (106470, 684000), (106704, 682500), (106875, 681408), (107730, 676000), (108000, 674310), (109200, 666900), (109512, 665000), (110656, 658125), (111150, 655200), (112320, 648375), (112385, 648000), (113400, 642200), (113568, 641250), (113750, 640224), (114000, 638820), (114075, 638400), (114912, 633750), (115596, 630000), (117000, 622440), (117936, 617500), (118125, 616512), (118300, 615600), (118560, 614250), (119700, 608400), (120000, 606879), (121680, 598500), (122850, 592800), (123120, 591500), (123500, 589680), (124488, 585000), (126000, 577980), (126750, 574560), (127680, 570375), (127764, 570000), (128250, 567840), (128440, 567000), (129600, 561925), (129675, 561600), (130000, 560196), (131040, 555750), (131625, 553280), (133000, 547560), (133380, 546000), (134862, 540000), (135000, 539448), (135200, 538650), (136500, 533520), (136800, 532350), (136890, 532000), (138320, 526500), (140000, 520182), (140049, 520000), (140400, 518700), (141750, 513760), (141960, 513000), (142272, 511875), (142500, 511056), (143640, 507000), (144495, 504000), (145600, 500175), (146016, 498750), (146250, 497952), (147420, 494000), (147875, 492480), (148200, 491400), (149625, 486720), (151200, 481650), (152000, 479115), (152100, 478800), (153900, 473200), (154128, 472500), (154375, 471744), (155610, 468000), (156000, 466830), (157248, 463125), (157500, 462384), (159600, 456300), (159705, 456000), (160056, 455000), (160550, 453600), (162000, 449540), (162240, 448875), (163800, 444600), (164160, 443625), (165984, 438750), (166250, 438048), (166725, 436800), (168000, 433485), (168480, 432250), (169000, 430920), (170352, 427500), (170625, 426816), (171000, 425880), (172368, 422500), (172900, 421200), (173394, 420000), (175500, 414960), (177450, 410400), (177840, 409500), (179550, 405600), (179816, 405000), (180000, 404586), (181440, 401375), (182000, 400140), (182520, 399000), (184275, 395200), (185250, 393120), (186732, 390000), (187200, 389025), (189000, 385320), (189280, 384750), (190000, 383292), (190125, 383040), (191520, 380250), (191646, 380000), (192375, 378560), (192660, 378000), (195000, 373464), (196560, 370500), (197600, 368550), (199500, 365040), (200070, 364000), (202293, 360000), (202500, 359632), (202800, 359100), (204750, 355680), (205200, 354900), (205504, 354375), (207480, 351000), (210000, 346788), (210600, 345800), (211250, 344736), (212800, 342225), (212940, 342000), (213408, 341250), (213750, 340704), (215460, 338000), (216000, 337155), (216125, 336960), (218400, 333450), (219024, 332500), (219375, 331968), (222300, 327600), (224770, 324000), (226800, 321100), (227136, 320625), (227500, 320112), (228000, 319410), (228150, 319200), (229824, 316875), (231192, 315000), (233415, 312000), (234000, 311220), (235872, 308750), (236250, 308256), (236600, 307800), (237120, 307125), (239400, 304200), (240825, 302400), (243360, 299250), (245700, 296400), (246240, 295750), (247000, 294840), (248976, 292500), (249375, 292032), (252000, 288990), (253500, 287280), (255528, 285000), (256500, 283920), (256880, 283500), (259350, 280800), (260000, 280098), (260091, 280000), (262080, 277875), (263250, 276640), (266000, 273780), (266175, 273600), (266760, 273000), (269325, 270400), (269724, 270000)]