97100640000

素因数分解:

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

素因数の和:97

約数の個数: 2160

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

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

約数列:

[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, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 128, 130, 133, 135, 140, 144, 150, 152, 156, 160, 168, 169, 171, 175, 180, 182, 189, 190, 192, 195, 200, 208, 210, 216, 224, 225, 228, 234, 240, 247, 250, 252, 256, 260, 266, 270, 273, 280, 285, 288, 300, 304, 312, 315, 320, 325, 336, 338, 342, 350, 351, 360, 364, 375, 378, 380, 384, 390, 399, 400, 416, 420, 432, 448, 450, 455, 456, 468, 475, 480, 494, 500, 504, 507, 513, 520, 525, 532, 540, 546, 560, 570, 576, 585, 600, 608, 624, 625, 630, 640, 650, 665, 672, 675, 676, 684, 700, 702, 720, 728, 741, 750, 756, 760, 768, 780, 798, 800, 819, 832, 840, 845, 855, 864, 875, 896, 900, 910, 912, 936, 945, 950, 960, 975, 988, 1000, 1008, 1014, 1026, 1040, 1050, 1064, 1080, 1092, 1120, 1125, 1140, 1152, 1170, 1183, 1197, 1200, 1216, 1235, 1248, 1250, 1260, 1280, 1300, 1330, 1344, 1350, 1352, 1365, 1368, 1400, 1404, 1425, 1440, 1456, 1482, 1500, 1512, 1520, 1521, 1560, 1575, 1596, 1600, 1625, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1750, 1755, 1792, 1800, 1820, 1824, 1872, 1875, 1890, 1900, 1920, 1950, 1976, 1995, 2000, 2016, 2028, 2052, 2080, 2100, 2128, 2160, 2184, 2223, 2240, 2250, 2275, 2280, 2304, 2340, 2366, 2375, 2394, 2400, 2432, 2457, 2470, 2496, 2500, 2520, 2535, 2565, 2600, 2625, 2660, 2688, 2700, 2704, 2730, 2736, 2800, 2808, 2850, 2880, 2912, 2925, 2964, 3000, 3024, 3040, 3042, 3120, 3150, 3192, 3200, 3211, 3250, 3276, 3325, 3328, 3360, 3375, 3380, 3420, 3456, 3458, 3500, 3510, 3549, 3591, 3600, 3640, 3648, 3705, 3744, 3750, 3780, 3800, 3840, 3900, 3952, 3990, 4000, 4032, 4056, 4095, 4104, 4160, 4200, 4225, 4256, 4275, 4320, 4368, 4375, 4446, 4480, 4500, 4550, 4560, 4563, 4680, 4725, 4732, 4750, 4788, 4800, 4864, 4875, 4914, 4940, 4992, 5000, 5040, 5070, 5130, 5187, 5200, 5250, 5320, 5376, 5400, 5408, 5460, 5472, 5600, 5616, 5625, 5700, 5760, 5824, 5850, 5915, 5928, 5985, 6000, 6048, 6080, 6084, 6175, 6240, 6300, 6384, 6400, 6422, 6500, 6552, 6650, 6669, 6720, 6750, 6760, 6825, 6840, 6912, 6916, 7000, 7020, 7098, 7125, 7182, 7200, 7280, 7296, 7410, 7488, 7500, 7560, 7600, 7605, 7800, 7875, 7904, 7980, 8000, 8064, 8112, 8125, 8190, 8208, 8320, 8400, 8450, 8512, 8550, 8640, 8645, 8736, 8750, 8775, 8892, 8960, 9000, 9100, 9120, 9126, 9360, 9450, 9464, 9500, 9576, 9600, 9633, 9750, 9828, 9880, 9975, 9984, 10000, 10080, 10140, 10260, 10374, 10400, 10500, 10640, 10647, 10800, 10816, 10920, 10944, 11115, 11200, 11232, 11250, 11375, 11400, 11520, 11648, 11700, 11830, 11856, 11875, 11970, 12000, 12096, 12160, 12168, 12285, 12350, 12480, 12600, 12675, 12768, 12825, 12844, 13000, 13104, 13125, 13300, 13338, 13440, 13500, 13520, 13650, 13680, 13832, 14000, 14040, 14196, 14250, 14364, 14400, 14560, 14592, 14625, 14820, 14976, 15000, 15120, 15200, 15210, 15561, 15600, 15750, 15808, 15960, 16000, 16055, 16128, 16224, 16250, 16380, 16416, 16625, 16640, 16800, 16875, 16900, 17024, 17100, 17280, 17290, 17472, 17500, 17550, 17745, 17784, 17955, 18000, 18200, 18240, 18252, 18525, 18720, 18900, 18928, 19000, 19152, 19200, 19266, 19500, 19656, 19760, 19950, 20000, 20160, 20280, 20475, 20520, 20748, 20800, 21000, 21125, 21280, 21294, 21375, 21600, 21632, 21840, 21888, 22230, 22400, 22464, 22477, 22500, 22750, 22800, 22815, 23296, 23400, 23625, 23660, 23712, 23750, 23940, 24000, 24192, 24320, 24336, 24375, 24570, 24700, 24960, 25200, 25350, 25536, 25650, 25688, 25935, 26000, 26208, 26250, 26600, 26676, 26880, 27000, 27040, 27300, 27360, 27664, 28000, 28080, 28392, 28500, 28728, 28800, 28899, 29120, 29250, 29575, 29640, 29925, 29952, 30000, 30240, 30400, 30420, 30875, 31122, 31200, 31500, 31616, 31920, 31941, 32000, 32110, 32448, 32500, 32760, 32832, 33250, 33345, 33600, 33750, 33800, 34048, 34125, 34200, 34560, 34580, 34944, 35000, 35100, 35490, 35568, 35625, 35910, 36000, 36400, 36480, 36504, 37050, 37440, 37800, 37856, 38000, 38025, 38304, 38532, 39000, 39312, 39375, 39520, 39900, 40000, 40320, 40560, 40950, 41040, 41496, 41600, 42000, 42250, 42560, 42588, 42750, 43200, 43225, 43264, 43680, 43776, 43875, 44460, 44800, 44928, 44954, 45000, 45500, 45600, 45630, 46683, 46800, 47250, 47320, 47424, 47500, 47880, 48000, 48165, 48384, 48672, 48750, 49140, 49400, 49875, 49920, 50400, 50700, 51072, 51300, 51376, 51870, 52000, 52416, 52500, 53200, 53235, 53352, 54000, 54080, 54600, 54720, 55328, 55575, 56000, 56160, 56784, 56875, 57000, 57456, 57600, 57798, 58240, 58500, 59150, 59280, 59850, 60000, 60480, 60800, 60840, 61425, 61750, 62244, 62400, 63000, 63232, 63375, 63840, 63882, 64125, 64220, 64896, 65000, 65520, 65664, 66500, 66690, 67200, 67431, 67500, 67600, 68250, 68400, 69160, 69888, 70000, 70200, 70980, 71136, 71250, 71820, 72000, 72800, 72960, 73008, 73125, 74100, 74880, 75600, 75712, 76000, 76050, 76608, 77064, 77805, 78000, 78624, 78750, 79040, 79800, 80000, 80275, 80640, 81120, 81900, 82080, 82992, 83125, 83200, 84000, 84500, 85120, 85176, 85500, 86400, 86450, 86697, 87360, 87750, 88725, 88920, 89775, 89856, 89908, 90000, 91000, 91200, 91260, 92625, 93366, 93600, 94500, 94640, 94848, 95000, 95760, 96000, 96330, 97344, 97500, 98280, 98800, 99750, 100800, 101400, 102144, 102375, 102600, 102752, 103740, 104000, 104832, 105000, 105625, 106400, 106470, 106704, 106875, 108000, 108160, 109200, 109440, 110656, 111150, 112000, 112320, 112385, 113568, 113750, 114000, 114075, 114912, 115596, 116480, 117000, 118125, 118300, 118560, 119700, 120000, 120960, 121600, 121680, 122850, 123500, 124488, 124800, 126000, 126750, 127680, 127764, 128250, 128440, 129675, 129792, 130000, 131040, 131328, 133000, 133380, 134400, 134862, 135000, 135200, 136500, 136800, 138320, 140000, 140400, 141960, 142272, 142500, 143640, 144000, 144495, 145600, 146016, 146250, 147875, 148200, 149625, 149760, 151200, 151424, 152000, 152100, 153216, 154128, 154375, 155610, 156000, 157248, 157500, 158080, 159600, 159705, 160000, 160550, 162240, 163800, 164160, 165984, 166250, 166725, 168000, 169000, 170240, 170352, 170625, 171000, 172800, 172900, 173394, 174720, 175500, 177450, 177840, 179550, 179816, 180000, 182000, 182400, 182520, 185250, 186732, 187200, 189000, 189280, 189696, 190000, 190125, 191520, 192660, 194688, 195000, 196560, 197600, 199500, 201600, 202293, 202800, 204750, 205200, 205504, 207480, 208000, 209664, 210000, 211250, 212800, 212940, 213408, 213750, 216000, 216125, 216320, 218400, 218880, 219375, 221312, 222300, 224000, 224640, 224770, 227136, 227500, 228000, 228150, 229824, 231192, 233415, 234000, 236250, 236600, 237120, 239400, 240000, 240825, 241920, 243360, 245700, 247000, 248976, 249375, 249600, 252000, 253500, 255360, 255528, 256500, 256880, 259350, 260000, 262080, 266000, 266175, 266760, 269724, 270000, 270400, 273000, 273600, 276640, 277875, 280000, 280800, 283920, 284544, 285000, 287280, 288000, 288990, 291200, 292032, 292500, 295750, 296400, 299250, 302400, 302848, 304000, 304200, 306432, 307125, 308256, 308750, 311220, 312000, 314496, 315000, 316160, 316875, 319200, 319410, 320625, 321100, 324480, 327600, 328320, 331968, 332500, 333450, 336000, 337155, 338000, 340704, 341250, 342000, 345800, 346788, 349440, 351000, 354900, 355680, 359100, 359632, 360000, 364000, 364800, 365040, 370500, 373464, 374400, 378000, 378560, 380000, 380250, 383040, 385320, 389025, 389376, 390000, 393120, 395200, 399000, 401375, 403200, 404586, 405600, 409500, 410400, 411008, 414960, 416000, 420000, 422500, 425600, 425880, 426816, 427500, 432000, 432250, 433485, 436800, 438750, 442624, 443625, 444600, 448875, 449280, 449540, 454272, 455000, 456000, 456300, 459648, 462384, 463125, 466830, 468000, 472500, 473200, 474240, 478800, 480000, 481650, 486720, 491400, 494000, 497952, 498750, 504000, 507000, 510720, 511056, 511875, 513000, 513760, 518700, 520000, 524160, 532000, 532350, 533520, 539448, 540000, 540800, 546000, 547200, 553280, 555750, 560000, 561600, 561925, 567840, 569088, 570000, 570375, 574560, 577980, 582400, 584064, 585000, 591500, 592800, 598500, 604800, 606879, 608000, 608400, 614250, 616512, 617500, 622440, 624000, 628992, 630000, 633750, 638400, 638820, 641250, 642200, 648375, 648960, 655200, 656640, 663936, 665000, 666900, 672000, 674310, 676000, 681408, 682500, 684000, 691600, 693576, 702000, 709800, 711360, 718200, 719264, 720000, 722475, 728000, 730080, 739375, 741000, 746928, 748125, 748800, 756000, 757120, 760000, 760500, 766080, 770640, 778050, 780000, 786240, 790400, 798000, 798525, 802750, 809172, 811200, 819000, 820800, 822016, 829920, 833625, 840000, 845000, 851200, 851760, 853632, 855000, 864000, 864500, 866970, 873600, 877500, 887250, 889200, 897750, 899080, 908544, 910000, 912000, 912600, 919296, 924768, 926250, 933660, 936000, 945000, 946400, 948480, 950625, 957600, 963300, 973440, 982800, 988000, 995904, 997500, 1008000, 1011465, 1014000, 1022112, 1023750, 1026000, 1027520, 1037400, 1040000, 1048320, 1064000, 1064700, 1067040, 1078896, 1080000, 1080625, 1081600, 1092000, 1094400, 1106560, 1111500, 1120000, 1123200, 1123850, 1135680, 1140000, 1140750, 1149120, 1155960, 1167075, 1168128, 1170000, 1183000, 1185600, 1197000, 1204125, 1209600, 1213758, 1216800, 1228500, 1233024, 1235000, 1244880, 1248000, 1260000, 1267500, 1276800, 1277640, 1282500, 1284400, 1296750, 1310400, 1327872, 1330000, 1330875, 1333800, 1348620, 1352000, 1362816, 1365000, 1368000, 1383200, 1387152, 1389375, 1404000, 1419600, 1422720, 1436400, 1438528, 1440000, 1444950, 1456000, 1460160, 1478750, 1482000, 1493856, 1496250, 1512000, 1514240, 1520000, 1521000, 1532160, 1535625, 1541280, 1556100, 1560000, 1572480, 1580800, 1596000, 1597050, 1605500, 1618344, 1622400, 1638000, 1641600, 1659840, 1667250, 1680000, 1685775, 1690000, 1703520, 1707264, 1710000, 1729000, 1733940, 1747200, 1755000, 1774500, 1778400, 1795500, 1798160, 1820000, 1824000, 1825200, 1849536, 1852500, 1867320, 1872000, 1890000, 1892800, 1901250, 1915200, 1926600, 1945125, 1946880, 1965600, 1976000, 1991808, 1995000, 2006875, 2016000, 2022930, 2028000, 2044224, 2047500, 2052000, 2055040, 2074800, 2080000, 2128000, 2129400, 2134080, 2157792, 2160000, 2161250, 2167425, 2184000, 2213120, 2218125, 2223000, 2244375, 2246400, 2247700, 2271360, 2280000, 2281500, 2298240, 2311920, 2334150, 2340000, 2366000, 2371200, 2394000, 2408250, 2427516, 2433600, 2457000, 2466048, 2470000, 2489760, 2520000, 2535000, 2553600, 2555280, 2565000, 2568800, 2593500, 2620800, 2660000, 2661750, 2667600, 2697240, 2704000, 2725632, 2730000, 2736000, 2766400, 2774304, 2778750, 2808000, 2809625, 2839200, 2845440, 2851875, 2872800, 2877056, 2889900, 2912000, 2920320, 2957500, 2964000, 2987712, 2992500, 3024000, 3034395, 3040000, 3042000, 3071250, 3082560, 3112200, 3120000, 3144960, 3192000, 3194100, 3211000, 3236688, 3241875, 3244800, 3276000, 3283200, 3319680, 3334500, 3360000, 3371550, 3380000, 3407040, 3420000, 3458000, 3467880, 3510000, 3549000, 3556800, 3591000, 3596320, 3612375, 3640000, 3650400, 3699072, 3705000, 3734640, 3744000, 3780000, 3785600, 3802500, 3830400, 3853200, 3890250, 3931200, 3952000, 3983616, 3990000, 3992625, 4013750, 4045860, 4056000, 4088448, 4095000, 4104000, 4110080, 4149600, 4168125, 4256000, 4258800, 4268160, 4315584, 4320000, 4322500, 4334850, 4368000, 4436250, 4446000, 4488750, 4495400, 4542720, 4560000, 4563000, 4596480, 4623840, 4668300, 4680000, 4732000, 4742400, 4788000, 4816500, 4855032, 4867200, 4914000, 4940000, 4979520, 5040000, 5057325, 5070000, 5110560, 5130000, 5137600, 5187000, 5241600, 5320000, 5323500, 5335200, 5394480, 5408000, 5460000, 5472000, 5532800, 5548608, 5557500, 5616000, 5619250, 5678400, 5703750, 5745600, 5754112, 5779800, 5835375, 5840640, 5915000, 5928000, 5975424, 5985000, 6020625, 6048000, 6068790, 6084000, 6142500, 6165120, 6224400, 6240000, 6384000, 6388200, 6422000, 6473376, 6483750, 6552000, 6639360, 6654375, 6669000, 6743100, 6760000, 6814080, 6840000, 6916000, 6935760, 7020000, 7098000, 7113600, 7182000, 7192640, 7224750, 7280000, 7300800, 7398144, 7410000, 7469280, 7560000, 7571200, 7605000, 7660800, 7706400, 7780500, 7862400, 7904000, 7980000, 7985250, 8027500, 8091720, 8112000, 8176896, 8190000, 8208000, 8299200, 8336250, 8428875, 8517600, 8536320, 8631168, 8645000, 8669700, 8736000, 8872500, 8892000, 8977500, 8990800, 9120000, 9126000, 9247680, 9336600, 9360000, 9464000, 9576000, 9633000, 9710064, 9725625, 9734400, 9828000, 9880000, 9959040, 10080000, 10114650, 10140000, 10221120, 10260000, 10275200, 10374000, 10640000, 10647000, 10670400, 10788960, 10837125, 10920000, 11065600, 11097216, 11115000, 11232000, 11238500, 11356800, 11407500, 11491200, 11559600, 11670750, 11830000, 11856000, 11950848, 11970000, 12041250, 12137580, 12168000, 12285000, 12330240, 12448800, 12768000, 12776400, 12844000, 12946752, 12967500, 13104000, 13308750, 13338000, 13486200, 13520000, 13628160, 13680000, 13832000, 13871520, 14040000, 14048125, 14196000, 14227200, 14364000, 14385280, 14449500, 14560000, 14601600, 14820000, 14938560, 15120000, 15171975, 15210000, 15412800, 15561000, 15724800, 15960000, 15970500, 16055000, 16183440, 16224000, 16380000, 16416000, 16598400, 16672500, 16857750, 17035200, 17262336, 17290000, 17339400, 17745000, 17784000, 17955000, 17981600, 18061875, 18252000, 18495360, 18673200, 18720000, 18928000, 19152000, 19266000, 19420128, 19451250, 19656000, 19760000, 19918080, 19963125, 20229300, 20280000, 20442240, 20520000, 20550400, 20748000, 21280000, 21294000, 21340800, 21577920, 21674250, 21840000, 22194432, 22230000, 22477000, 22713600, 22815000, 22982400, 23119200, 23341500, 23660000, 23712000, 23940000, 24082500, 24275160, 24336000, 24570000, 24897600, 25286625, 25552800, 25688000, 25893504, 25935000, 26208000, 26617500, 26676000, 26972400, 27040000, 27360000, 27664000, 27743040, 28080000, 28096250, 28392000, 28728000, 28770560, 28899000, 29176875, 29203200, 29640000, 29877120, 30240000, 30343950, 30420000, 30825600, 31122000, 31920000, 31941000, 32110000, 32366880, 32760000, 33196800, 33345000, 33715500, 34070400, 34580000, 34678800, 35490000, 35568000, 35910000, 35963200, 36123750, 36504000, 36990720, 37346400, 37856000, 38304000, 38532000, 38840256, 38902500, 39312000, 39520000, 39926250, 40458600, 40560000, 40884480, 41040000, 41496000, 42144375, 42588000, 42681600, 43155840, 43348500, 43680000, 44460000, 44954000, 45630000, 46238400, 46683000, 47320000, 47880000, 48165000, 48550320, 48672000, 49140000, 49795200, 50573250, 51105600, 51376000, 51787008, 51870000, 53235000, 53352000, 53944800, 54185625, 55328000, 55486080, 56160000, 56192500, 56784000, 57456000, 57798000, 58353750, 59280000, 59754240, 60687900, 60840000, 61651200, 62244000, 63840000, 63882000, 64220000, 64733760, 65520000, 66690000, 67431000, 68140800, 69160000, 69357600, 70980000, 71136000, 71820000, 71926400, 72247500, 73008000, 74692800, 75859875, 77064000, 77680512, 77805000, 78624000, 79852500, 80917200, 81120000, 82080000, 82992000, 84288750, 85176000, 86311680, 86697000, 88920000, 89908000, 91260000, 92476800, 93366000, 94640000, 95760000, 96330000, 97100640, 98280000, 99590400, 101146500, 102211200, 102752000, 103740000, 106470000, 106704000, 107889600, 108371250, 110972160, 112385000, 113568000, 114912000, 115596000, 116707500, 118560000, 121375800, 121680000, 124488000, 126433125, 127764000, 128440000, 129467520, 131040000, 133380000, 134862000, 138320000, 138715200, 141960000, 143640000, 143852800, 144495000, 146016000, 149385600, 151719750, 154128000, 155361024, 155610000, 159705000, 161834400, 165984000, 168577500, 170352000, 173394000, 177840000, 179816000, 182520000, 184953600, 186732000, 189280000, 191520000, 192660000, 194201280, 196560000, 202293000, 204422400, 207480000, 212940000, 213408000, 215779200, 216742500, 224770000, 231192000, 233415000, 242751600, 243360000, 248976000, 252866250, 255528000, 256880000, 258935040, 266760000, 269724000, 276640000, 277430400, 283920000, 287280000, 288990000, 298771200, 303439500, 308256000, 311220000, 319410000, 323668800, 337155000, 340704000, 346788000, 355680000, 359632000, 365040000, 373464000, 379299375, 385320000, 388402560, 393120000, 404586000, 414960000, 425880000, 431558400, 433485000, 449540000, 462384000, 466830000, 485503200, 497952000, 505732500, 511056000, 513760000, 533520000, 539448000, 554860800, 567840000, 574560000, 577980000, 606879000, 622440000, 638820000, 647337600, 674310000, 693576000, 719264000, 730080000, 746928000, 758598750, 770640000, 776805120, 809172000, 829920000, 851760000, 866970000, 899080000, 924768000, 933660000, 971006400, 1011465000, 1022112000, 1067040000, 1078896000, 1155960000, 1213758000, 1244880000, 1277640000, 1294675200, 1348620000, 1387152000, 1493856000, 1517197500, 1541280000, 1618344000, 1703520000, 1733940000, 1798160000, 1867320000, 1942012800, 2022930000, 2157792000, 2311920000, 2427516000, 2489760000, 2555280000, 2697240000, 2774304000, 3034395000, 3236688000, 3467880000, 3596320000, 3734640000, 3884025600, 4045860000, 4623840000, 4855032000, 5110560000, 5394480000, 6068790000, 6473376000, 6935760000, 7469280000, 8091720000, 9710064000, 10788960000, 12137580000, 13871520000, 16183440000, 19420128000, 24275160000, 32366880000, 48550320000, 97100640000]

約数ペア:

[(1, 97100640000), (2, 48550320000), (3, 32366880000), (4, 24275160000), (5, 19420128000), (6, 16183440000), (7, 13871520000), (8, 12137580000), (9, 10788960000), (10, 9710064000), (12, 8091720000), (13, 7469280000), (14, 6935760000), (15, 6473376000), (16, 6068790000), (18, 5394480000), (19, 5110560000), (20, 4855032000), (21, 4623840000), (24, 4045860000), (25, 3884025600), (26, 3734640000), (27, 3596320000), (28, 3467880000), (30, 3236688000), (32, 3034395000), (35, 2774304000), (36, 2697240000), (38, 2555280000), (39, 2489760000), (40, 2427516000), (42, 2311920000), (45, 2157792000), (48, 2022930000), (50, 1942012800), (52, 1867320000), (54, 1798160000), (56, 1733940000), (57, 1703520000), (60, 1618344000), (63, 1541280000), (64, 1517197500), (65, 1493856000), (70, 1387152000), (72, 1348620000), (75, 1294675200), (76, 1277640000), (78, 1244880000), (80, 1213758000), (84, 1155960000), (90, 1078896000), (91, 1067040000), (95, 1022112000), (96, 1011465000), (100, 971006400), (104, 933660000), (105, 924768000), (108, 899080000), (112, 866970000), (114, 851760000), (117, 829920000), (120, 809172000), (125, 776805120), (126, 770640000), (128, 758598750), (130, 746928000), (133, 730080000), (135, 719264000), (140, 693576000), (144, 674310000), (150, 647337600), (152, 638820000), (156, 622440000), (160, 606879000), (168, 577980000), (169, 574560000), (171, 567840000), (175, 554860800), (180, 539448000), (182, 533520000), (189, 513760000), (190, 511056000), (192, 505732500), (195, 497952000), (200, 485503200), (208, 466830000), (210, 462384000), (216, 449540000), (224, 433485000), (225, 431558400), (228, 425880000), (234, 414960000), (240, 404586000), (247, 393120000), (250, 388402560), (252, 385320000), (256, 379299375), (260, 373464000), (266, 365040000), (270, 359632000), (273, 355680000), (280, 346788000), (285, 340704000), (288, 337155000), (300, 323668800), (304, 319410000), (312, 311220000), (315, 308256000), (320, 303439500), (325, 298771200), (336, 288990000), (338, 287280000), (342, 283920000), (350, 277430400), (351, 276640000), (360, 269724000), (364, 266760000), (375, 258935040), (378, 256880000), (380, 255528000), (384, 252866250), (390, 248976000), (399, 243360000), (400, 242751600), (416, 233415000), (420, 231192000), (432, 224770000), (448, 216742500), (450, 215779200), (455, 213408000), (456, 212940000), (468, 207480000), (475, 204422400), (480, 202293000), (494, 196560000), (500, 194201280), (504, 192660000), (507, 191520000), (513, 189280000), (520, 186732000), (525, 184953600), (532, 182520000), (540, 179816000), (546, 177840000), (560, 173394000), (570, 170352000), (576, 168577500), (585, 165984000), (600, 161834400), (608, 159705000), (624, 155610000), (625, 155361024), (630, 154128000), (640, 151719750), (650, 149385600), (665, 146016000), (672, 144495000), (675, 143852800), (676, 143640000), (684, 141960000), (700, 138715200), (702, 138320000), (720, 134862000), (728, 133380000), (741, 131040000), (750, 129467520), (756, 128440000), (760, 127764000), (768, 126433125), (780, 124488000), (798, 121680000), (800, 121375800), (819, 118560000), (832, 116707500), (840, 115596000), (845, 114912000), (855, 113568000), (864, 112385000), (875, 110972160), (896, 108371250), (900, 107889600), (910, 106704000), (912, 106470000), (936, 103740000), (945, 102752000), (950, 102211200), (960, 101146500), (975, 99590400), (988, 98280000), (1000, 97100640), (1008, 96330000), (1014, 95760000), (1026, 94640000), (1040, 93366000), (1050, 92476800), (1064, 91260000), (1080, 89908000), (1092, 88920000), (1120, 86697000), (1125, 86311680), (1140, 85176000), (1152, 84288750), (1170, 82992000), (1183, 82080000), (1197, 81120000), (1200, 80917200), (1216, 79852500), (1235, 78624000), (1248, 77805000), (1250, 77680512), (1260, 77064000), (1280, 75859875), (1300, 74692800), (1330, 73008000), (1344, 72247500), (1350, 71926400), (1352, 71820000), (1365, 71136000), (1368, 70980000), (1400, 69357600), (1404, 69160000), (1425, 68140800), (1440, 67431000), (1456, 66690000), (1482, 65520000), (1500, 64733760), (1512, 64220000), (1520, 63882000), (1521, 63840000), (1560, 62244000), (1575, 61651200), (1596, 60840000), (1600, 60687900), (1625, 59754240), (1638, 59280000), (1664, 58353750), (1680, 57798000), (1690, 57456000), (1710, 56784000), (1728, 56192500), (1729, 56160000), (1750, 55486080), (1755, 55328000), (1792, 54185625), (1800, 53944800), (1820, 53352000), (1824, 53235000), (1872, 51870000), (1875, 51787008), (1890, 51376000), (1900, 51105600), (1920, 50573250), (1950, 49795200), (1976, 49140000), (1995, 48672000), (2000, 48550320), (2016, 48165000), (2028, 47880000), (2052, 47320000), (2080, 46683000), (2100, 46238400), (2128, 45630000), (2160, 44954000), (2184, 44460000), (2223, 43680000), (2240, 43348500), (2250, 43155840), (2275, 42681600), (2280, 42588000), (2304, 42144375), (2340, 41496000), (2366, 41040000), (2375, 40884480), (2394, 40560000), (2400, 40458600), (2432, 39926250), (2457, 39520000), (2470, 39312000), (2496, 38902500), (2500, 38840256), (2520, 38532000), (2535, 38304000), (2565, 37856000), (2600, 37346400), (2625, 36990720), (2660, 36504000), (2688, 36123750), (2700, 35963200), (2704, 35910000), (2730, 35568000), (2736, 35490000), (2800, 34678800), (2808, 34580000), (2850, 34070400), (2880, 33715500), (2912, 33345000), (2925, 33196800), (2964, 32760000), (3000, 32366880), (3024, 32110000), (3040, 31941000), (3042, 31920000), (3120, 31122000), (3150, 30825600), (3192, 30420000), (3200, 30343950), (3211, 30240000), (3250, 29877120), (3276, 29640000), (3325, 29203200), (3328, 29176875), (3360, 28899000), (3375, 28770560), (3380, 28728000), (3420, 28392000), (3456, 28096250), (3458, 28080000), (3500, 27743040), (3510, 27664000), (3549, 27360000), (3591, 27040000), (3600, 26972400), (3640, 26676000), (3648, 26617500), (3705, 26208000), (3744, 25935000), (3750, 25893504), (3780, 25688000), (3800, 25552800), (3840, 25286625), (3900, 24897600), (3952, 24570000), (3990, 24336000), (4000, 24275160), (4032, 24082500), (4056, 23940000), (4095, 23712000), (4104, 23660000), (4160, 23341500), (4200, 23119200), (4225, 22982400), (4256, 22815000), (4275, 22713600), (4320, 22477000), (4368, 22230000), (4375, 22194432), (4446, 21840000), (4480, 21674250), (4500, 21577920), (4550, 21340800), (4560, 21294000), (4563, 21280000), (4680, 20748000), (4725, 20550400), (4732, 20520000), (4750, 20442240), (4788, 20280000), (4800, 20229300), (4864, 19963125), (4875, 19918080), (4914, 19760000), (4940, 19656000), (4992, 19451250), (5000, 19420128), (5040, 19266000), (5070, 19152000), (5130, 18928000), (5187, 18720000), (5200, 18673200), (5250, 18495360), (5320, 18252000), (5376, 18061875), (5400, 17981600), (5408, 17955000), (5460, 17784000), (5472, 17745000), (5600, 17339400), (5616, 17290000), (5625, 17262336), (5700, 17035200), (5760, 16857750), (5824, 16672500), (5850, 16598400), (5915, 16416000), (5928, 16380000), (5985, 16224000), (6000, 16183440), (6048, 16055000), (6080, 15970500), (6084, 15960000), (6175, 15724800), (6240, 15561000), (6300, 15412800), (6384, 15210000), (6400, 15171975), (6422, 15120000), (6500, 14938560), (6552, 14820000), (6650, 14601600), (6669, 14560000), (6720, 14449500), (6750, 14385280), (6760, 14364000), (6825, 14227200), (6840, 14196000), (6912, 14048125), (6916, 14040000), (7000, 13871520), (7020, 13832000), (7098, 13680000), (7125, 13628160), (7182, 13520000), (7200, 13486200), (7280, 13338000), (7296, 13308750), (7410, 13104000), (7488, 12967500), (7500, 12946752), (7560, 12844000), (7600, 12776400), (7605, 12768000), (7800, 12448800), (7875, 12330240), (7904, 12285000), (7980, 12168000), (8000, 12137580), (8064, 12041250), (8112, 11970000), (8125, 11950848), (8190, 11856000), (8208, 11830000), (8320, 11670750), (8400, 11559600), (8450, 11491200), (8512, 11407500), (8550, 11356800), (8640, 11238500), (8645, 11232000), (8736, 11115000), (8750, 11097216), (8775, 11065600), (8892, 10920000), (8960, 10837125), (9000, 10788960), (9100, 10670400), (9120, 10647000), (9126, 10640000), (9360, 10374000), (9450, 10275200), (9464, 10260000), (9500, 10221120), (9576, 10140000), (9600, 10114650), (9633, 10080000), (9750, 9959040), (9828, 9880000), (9880, 9828000), (9975, 9734400), (9984, 9725625), (10000, 9710064), (10080, 9633000), (10140, 9576000), (10260, 9464000), (10374, 9360000), (10400, 9336600), (10500, 9247680), (10640, 9126000), (10647, 9120000), (10800, 8990800), (10816, 8977500), (10920, 8892000), (10944, 8872500), (11115, 8736000), (11200, 8669700), (11232, 8645000), (11250, 8631168), (11375, 8536320), (11400, 8517600), (11520, 8428875), (11648, 8336250), (11700, 8299200), (11830, 8208000), (11856, 8190000), (11875, 8176896), (11970, 8112000), (12000, 8091720), (12096, 8027500), (12160, 7985250), (12168, 7980000), (12285, 7904000), (12350, 7862400), (12480, 7780500), (12600, 7706400), (12675, 7660800), (12768, 7605000), (12825, 7571200), (12844, 7560000), (13000, 7469280), (13104, 7410000), (13125, 7398144), (13300, 7300800), (13338, 7280000), (13440, 7224750), (13500, 7192640), (13520, 7182000), (13650, 7113600), (13680, 7098000), (13832, 7020000), (14000, 6935760), (14040, 6916000), (14196, 6840000), (14250, 6814080), (14364, 6760000), (14400, 6743100), (14560, 6669000), (14592, 6654375), (14625, 6639360), (14820, 6552000), (14976, 6483750), (15000, 6473376), (15120, 6422000), (15200, 6388200), (15210, 6384000), (15561, 6240000), (15600, 6224400), (15750, 6165120), (15808, 6142500), (15960, 6084000), (16000, 6068790), (16055, 6048000), (16128, 6020625), (16224, 5985000), (16250, 5975424), (16380, 5928000), (16416, 5915000), (16625, 5840640), (16640, 5835375), (16800, 5779800), (16875, 5754112), (16900, 5745600), (17024, 5703750), (17100, 5678400), (17280, 5619250), (17290, 5616000), (17472, 5557500), (17500, 5548608), (17550, 5532800), (17745, 5472000), (17784, 5460000), (17955, 5408000), (18000, 5394480), (18200, 5335200), (18240, 5323500), (18252, 5320000), (18525, 5241600), (18720, 5187000), (18900, 5137600), (18928, 5130000), (19000, 5110560), (19152, 5070000), (19200, 5057325), (19266, 5040000), (19500, 4979520), (19656, 4940000), (19760, 4914000), (19950, 4867200), (20000, 4855032), (20160, 4816500), (20280, 4788000), (20475, 4742400), (20520, 4732000), (20748, 4680000), (20800, 4668300), (21000, 4623840), (21125, 4596480), (21280, 4563000), (21294, 4560000), (21375, 4542720), (21600, 4495400), (21632, 4488750), (21840, 4446000), (21888, 4436250), (22230, 4368000), (22400, 4334850), (22464, 4322500), (22477, 4320000), (22500, 4315584), (22750, 4268160), (22800, 4258800), (22815, 4256000), (23296, 4168125), (23400, 4149600), (23625, 4110080), (23660, 4104000), (23712, 4095000), (23750, 4088448), (23940, 4056000), (24000, 4045860), (24192, 4013750), (24320, 3992625), (24336, 3990000), (24375, 3983616), (24570, 3952000), (24700, 3931200), (24960, 3890250), (25200, 3853200), (25350, 3830400), (25536, 3802500), (25650, 3785600), (25688, 3780000), (25935, 3744000), (26000, 3734640), (26208, 3705000), (26250, 3699072), (26600, 3650400), (26676, 3640000), (26880, 3612375), (27000, 3596320), (27040, 3591000), (27300, 3556800), (27360, 3549000), (27664, 3510000), (28000, 3467880), (28080, 3458000), (28392, 3420000), (28500, 3407040), (28728, 3380000), (28800, 3371550), (28899, 3360000), (29120, 3334500), (29250, 3319680), (29575, 3283200), (29640, 3276000), (29925, 3244800), (29952, 3241875), (30000, 3236688), (30240, 3211000), (30400, 3194100), (30420, 3192000), (30875, 3144960), (31122, 3120000), (31200, 3112200), (31500, 3082560), (31616, 3071250), (31920, 3042000), (31941, 3040000), (32000, 3034395), (32110, 3024000), (32448, 2992500), (32500, 2987712), (32760, 2964000), (32832, 2957500), (33250, 2920320), (33345, 2912000), (33600, 2889900), (33750, 2877056), (33800, 2872800), (34048, 2851875), (34125, 2845440), (34200, 2839200), (34560, 2809625), (34580, 2808000), (34944, 2778750), (35000, 2774304), (35100, 2766400), (35490, 2736000), (35568, 2730000), (35625, 2725632), (35910, 2704000), (36000, 2697240), (36400, 2667600), (36480, 2661750), (36504, 2660000), (37050, 2620800), (37440, 2593500), (37800, 2568800), (37856, 2565000), (38000, 2555280), (38025, 2553600), (38304, 2535000), (38532, 2520000), (39000, 2489760), (39312, 2470000), (39375, 2466048), (39520, 2457000), (39900, 2433600), (40000, 2427516), (40320, 2408250), (40560, 2394000), (40950, 2371200), (41040, 2366000), (41496, 2340000), (41600, 2334150), (42000, 2311920), (42250, 2298240), (42560, 2281500), (42588, 2280000), (42750, 2271360), (43200, 2247700), (43225, 2246400), (43264, 2244375), (43680, 2223000), (43776, 2218125), (43875, 2213120), (44460, 2184000), (44800, 2167425), (44928, 2161250), (44954, 2160000), (45000, 2157792), (45500, 2134080), (45600, 2129400), (45630, 2128000), (46683, 2080000), (46800, 2074800), (47250, 2055040), (47320, 2052000), (47424, 2047500), (47500, 2044224), (47880, 2028000), (48000, 2022930), (48165, 2016000), (48384, 2006875), (48672, 1995000), (48750, 1991808), (49140, 1976000), (49400, 1965600), (49875, 1946880), (49920, 1945125), (50400, 1926600), (50700, 1915200), (51072, 1901250), (51300, 1892800), (51376, 1890000), (51870, 1872000), (52000, 1867320), (52416, 1852500), (52500, 1849536), (53200, 1825200), (53235, 1824000), (53352, 1820000), (54000, 1798160), (54080, 1795500), (54600, 1778400), (54720, 1774500), (55328, 1755000), (55575, 1747200), (56000, 1733940), (56160, 1729000), (56784, 1710000), (56875, 1707264), (57000, 1703520), (57456, 1690000), (57600, 1685775), (57798, 1680000), (58240, 1667250), (58500, 1659840), (59150, 1641600), (59280, 1638000), (59850, 1622400), (60000, 1618344), (60480, 1605500), (60800, 1597050), (60840, 1596000), (61425, 1580800), (61750, 1572480), (62244, 1560000), (62400, 1556100), (63000, 1541280), (63232, 1535625), (63375, 1532160), (63840, 1521000), (63882, 1520000), (64125, 1514240), (64220, 1512000), (64896, 1496250), (65000, 1493856), (65520, 1482000), (65664, 1478750), (66500, 1460160), (66690, 1456000), (67200, 1444950), (67431, 1440000), (67500, 1438528), (67600, 1436400), (68250, 1422720), (68400, 1419600), (69160, 1404000), (69888, 1389375), (70000, 1387152), (70200, 1383200), (70980, 1368000), (71136, 1365000), (71250, 1362816), (71820, 1352000), (72000, 1348620), (72800, 1333800), (72960, 1330875), (73008, 1330000), (73125, 1327872), (74100, 1310400), (74880, 1296750), (75600, 1284400), (75712, 1282500), (76000, 1277640), (76050, 1276800), (76608, 1267500), (77064, 1260000), (77805, 1248000), (78000, 1244880), (78624, 1235000), (78750, 1233024), (79040, 1228500), (79800, 1216800), (80000, 1213758), (80275, 1209600), (80640, 1204125), (81120, 1197000), (81900, 1185600), (82080, 1183000), (82992, 1170000), (83125, 1168128), (83200, 1167075), (84000, 1155960), (84500, 1149120), (85120, 1140750), (85176, 1140000), (85500, 1135680), (86400, 1123850), (86450, 1123200), (86697, 1120000), (87360, 1111500), (87750, 1106560), (88725, 1094400), (88920, 1092000), (89775, 1081600), (89856, 1080625), (89908, 1080000), (90000, 1078896), (91000, 1067040), (91200, 1064700), (91260, 1064000), (92625, 1048320), (93366, 1040000), (93600, 1037400), (94500, 1027520), (94640, 1026000), (94848, 1023750), (95000, 1022112), (95760, 1014000), (96000, 1011465), (96330, 1008000), (97344, 997500), (97500, 995904), (98280, 988000), (98800, 982800), (99750, 973440), (100800, 963300), (101400, 957600), (102144, 950625), (102375, 948480), (102600, 946400), (102752, 945000), (103740, 936000), (104000, 933660), (104832, 926250), (105000, 924768), (105625, 919296), (106400, 912600), (106470, 912000), (106704, 910000), (106875, 908544), (108000, 899080), (108160, 897750), (109200, 889200), (109440, 887250), (110656, 877500), (111150, 873600), (112000, 866970), (112320, 864500), (112385, 864000), (113568, 855000), (113750, 853632), (114000, 851760), (114075, 851200), (114912, 845000), (115596, 840000), (116480, 833625), (117000, 829920), (118125, 822016), (118300, 820800), (118560, 819000), (119700, 811200), (120000, 809172), (120960, 802750), (121600, 798525), (121680, 798000), (122850, 790400), (123500, 786240), (124488, 780000), (124800, 778050), (126000, 770640), (126750, 766080), (127680, 760500), (127764, 760000), (128250, 757120), (128440, 756000), (129675, 748800), (129792, 748125), (130000, 746928), (131040, 741000), (131328, 739375), (133000, 730080), (133380, 728000), (134400, 722475), (134862, 720000), (135000, 719264), (135200, 718200), (136500, 711360), (136800, 709800), (138320, 702000), (140000, 693576), (140400, 691600), (141960, 684000), (142272, 682500), (142500, 681408), (143640, 676000), (144000, 674310), (144495, 672000), (145600, 666900), (146016, 665000), (146250, 663936), (147875, 656640), (148200, 655200), (149625, 648960), (149760, 648375), (151200, 642200), (151424, 641250), (152000, 638820), (152100, 638400), (153216, 633750), (154128, 630000), (154375, 628992), (155610, 624000), (156000, 622440), (157248, 617500), (157500, 616512), (158080, 614250), (159600, 608400), (159705, 608000), (160000, 606879), (160550, 604800), (162240, 598500), (163800, 592800), (164160, 591500), (165984, 585000), (166250, 584064), (166725, 582400), (168000, 577980), (169000, 574560), (170240, 570375), (170352, 570000), (170625, 569088), (171000, 567840), (172800, 561925), (172900, 561600), (173394, 560000), (174720, 555750), (175500, 553280), (177450, 547200), (177840, 546000), (179550, 540800), (179816, 540000), (180000, 539448), (182000, 533520), (182400, 532350), (182520, 532000), (185250, 524160), (186732, 520000), (187200, 518700), (189000, 513760), (189280, 513000), (189696, 511875), (190000, 511056), (190125, 510720), (191520, 507000), (192660, 504000), (194688, 498750), (195000, 497952), (196560, 494000), (197600, 491400), (199500, 486720), (201600, 481650), (202293, 480000), (202800, 478800), (204750, 474240), (205200, 473200), (205504, 472500), (207480, 468000), (208000, 466830), (209664, 463125), (210000, 462384), (211250, 459648), (212800, 456300), (212940, 456000), (213408, 455000), (213750, 454272), (216000, 449540), (216125, 449280), (216320, 448875), (218400, 444600), (218880, 443625), (219375, 442624), (221312, 438750), (222300, 436800), (224000, 433485), (224640, 432250), (224770, 432000), (227136, 427500), (227500, 426816), (228000, 425880), (228150, 425600), (229824, 422500), (231192, 420000), (233415, 416000), (234000, 414960), (236250, 411008), (236600, 410400), (237120, 409500), (239400, 405600), (240000, 404586), (240825, 403200), (241920, 401375), (243360, 399000), (245700, 395200), (247000, 393120), (248976, 390000), (249375, 389376), (249600, 389025), (252000, 385320), (253500, 383040), (255360, 380250), (255528, 380000), (256500, 378560), (256880, 378000), (259350, 374400), (260000, 373464), (262080, 370500), (266000, 365040), (266175, 364800), (266760, 364000), (269724, 360000), (270000, 359632), (270400, 359100), (273000, 355680), (273600, 354900), (276640, 351000), (277875, 349440), (280000, 346788), (280800, 345800), (283920, 342000), (284544, 341250), (285000, 340704), (287280, 338000), (288000, 337155), (288990, 336000), (291200, 333450), (292032, 332500), (292500, 331968), (295750, 328320), (296400, 327600), (299250, 324480), (302400, 321100), (302848, 320625), (304000, 319410), (304200, 319200), (306432, 316875), (307125, 316160), (308256, 315000), (308750, 314496), (311220, 312000)]