370679400000

素因数分解:

$2^6\times 3^2\times 5^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 56, 60, 62, 63, 64, 65, 70, 72, 73, 75, 78, 80, 84, 90, 91, 93, 96, 100, 104, 105, 112, 117, 120, 124, 125, 126, 130, 140, 144, 146, 150, 155, 156, 160, 168, 175, 180, 182, 186, 192, 195, 200, 208, 210, 217, 219, 224, 225, 234, 240, 248, 250, 252, 260, 273, 279, 280, 288, 292, 300, 310, 312, 315, 320, 325, 336, 350, 360, 364, 365, 372, 375, 390, 400, 403, 416, 420, 434, 438, 448, 450, 455, 465, 468, 480, 496, 500, 504, 511, 520, 525, 546, 558, 560, 576, 584, 585, 600, 620, 624, 625, 630, 650, 651, 657, 672, 700, 720, 728, 730, 744, 750, 775, 780, 800, 806, 819, 832, 840, 868, 875, 876, 900, 910, 930, 936, 949, 960, 975, 992, 1000, 1008, 1022, 1040, 1050, 1085, 1092, 1095, 1116, 1120, 1125, 1168, 1170, 1200, 1209, 1240, 1248, 1250, 1260, 1300, 1302, 1314, 1344, 1365, 1395, 1400, 1440, 1456, 1460, 1488, 1500, 1533, 1550, 1560, 1575, 1600, 1612, 1625, 1638, 1680, 1736, 1750, 1752, 1800, 1820, 1825, 1860, 1872, 1875, 1898, 1950, 1953, 1984, 2000, 2015, 2016, 2044, 2080, 2100, 2170, 2184, 2190, 2232, 2240, 2250, 2263, 2275, 2325, 2336, 2340, 2400, 2418, 2480, 2496, 2500, 2520, 2555, 2600, 2604, 2625, 2628, 2730, 2790, 2800, 2821, 2847, 2880, 2912, 2920, 2925, 2976, 3000, 3066, 3100, 3120, 3125, 3150, 3224, 3250, 3255, 3276, 3285, 3360, 3472, 3500, 3504, 3600, 3627, 3640, 3650, 3720, 3744, 3750, 3796, 3875, 3900, 3906, 4000, 4030, 4032, 4088, 4095, 4160, 4200, 4340, 4368, 4375, 4380, 4464, 4500, 4526, 4550, 4599, 4650, 4672, 4680, 4745, 4800, 4836, 4875, 4960, 5000, 5040, 5110, 5200, 5208, 5250, 5256, 5425, 5460, 5475, 5580, 5600, 5625, 5642, 5694, 5824, 5840, 5850, 5952, 6000, 6045, 6132, 6200, 6240, 6250, 6300, 6448, 6500, 6510, 6552, 6570, 6643, 6720, 6789, 6825, 6944, 6975, 7000, 7008, 7200, 7254, 7280, 7300, 7440, 7488, 7500, 7592, 7665, 7750, 7800, 7812, 7875, 8000, 8060, 8125, 8176, 8190, 8400, 8463, 8541, 8680, 8736, 8750, 8760, 8928, 9000, 9052, 9100, 9125, 9198, 9300, 9360, 9375, 9490, 9672, 9750, 9765, 9920, 10000, 10075, 10080, 10220, 10400, 10416, 10500, 10512, 10850, 10920, 10950, 11160, 11200, 11250, 11284, 11315, 11375, 11388, 11625, 11680, 11700, 12000, 12090, 12264, 12400, 12480, 12500, 12600, 12775, 12896, 13000, 13020, 13104, 13125, 13140, 13286, 13578, 13650, 13888, 13950, 14000, 14016, 14105, 14235, 14400, 14508, 14560, 14600, 14625, 14880, 15000, 15184, 15330, 15500, 15600, 15624, 15750, 15841, 16120, 16250, 16275, 16352, 16380, 16425, 16800, 16926, 17082, 17360, 17472, 17500, 17520, 17856, 18000, 18104, 18135, 18200, 18250, 18396, 18600, 18720, 18750, 18980, 19344, 19375, 19500, 19530, 19929, 20000, 20150, 20160, 20367, 20440, 20475, 20800, 20832, 21000, 21024, 21700, 21840, 21875, 21900, 22320, 22500, 22568, 22630, 22750, 22776, 22995, 23250, 23360, 23400, 23725, 24000, 24180, 24375, 24528, 24800, 25000, 25200, 25389, 25550, 25792, 26000, 26040, 26208, 26250, 26280, 26572, 27125, 27156, 27300, 27375, 27900, 28000, 28125, 28210, 28470, 29016, 29120, 29200, 29250, 29419, 29760, 30000, 30225, 30368, 30660, 31000, 31200, 31248, 31500, 31682, 32240, 32500, 32550, 32704, 32760, 32850, 33215, 33600, 33852, 33945, 34125, 34164, 34720, 34875, 35000, 35040, 36000, 36208, 36270, 36400, 36500, 36792, 37200, 37440, 37500, 37960, 38325, 38688, 38750, 39000, 39060, 39375, 39858, 40000, 40300, 40625, 40734, 40880, 40950, 41664, 42000, 42048, 42315, 42705, 43400, 43680, 43750, 43800, 44640, 45000, 45136, 45260, 45500, 45552, 45625, 45990, 46500, 46800, 47450, 47523, 48360, 48750, 48825, 49056, 49600, 50000, 50375, 50400, 50778, 51100, 52000, 52080, 52416, 52500, 52560, 53144, 54250, 54312, 54600, 54750, 55800, 56000, 56250, 56420, 56575, 56875, 56940, 58032, 58125, 58400, 58500, 58838, 59787, 60000, 60450, 60736, 61320, 62000, 62400, 62496, 63000, 63364, 63875, 64480, 65000, 65100, 65520, 65625, 65700, 66430, 67704, 67890, 68250, 68328, 69440, 69750, 70000, 70080, 70525, 71175, 72000, 72416, 72540, 72800, 73000, 73125, 73584, 74400, 75000, 75920, 76650, 77376, 77500, 78000, 78120, 78750, 79205, 79716, 80600, 81250, 81375, 81468, 81760, 81900, 82125, 84000, 84630, 85410, 86800, 87360, 87500, 87600, 88257, 89280, 90000, 90272, 90520, 90675, 91000, 91104, 91250, 91980, 93000, 93600, 94900, 95046, 96720, 96875, 97500, 97650, 98112, 99645, 100000, 100750, 100800, 101556, 101835, 102200, 102375, 104000, 104160, 105000, 105120, 106288, 108500, 108624, 109200, 109500, 111600, 112500, 112840, 113150, 113750, 113880, 114975, 116064, 116250, 116800, 117000, 117676, 118625, 119574, 120000, 120900, 121875, 122640, 124000, 124992, 126000, 126728, 126945, 127750, 128960, 130000, 130200, 131040, 131250, 131400, 132860, 135408, 135625, 135780, 136500, 136656, 136875, 139500, 140000, 141050, 142350, 142569, 144832, 145080, 145600, 146000, 146250, 147095, 147168, 148800, 150000, 151125, 151840, 153300, 155000, 156000, 156240, 157500, 158410, 159432, 161200, 162500, 162750, 162936, 163520, 163800, 164250, 166075, 168000, 169260, 169725, 170625, 170820, 173600, 174375, 175000, 175200, 176514, 180000, 180544, 181040, 181350, 182000, 182208, 182500, 183960, 186000, 187200, 189800, 190092, 191625, 193440, 193750, 195000, 195300, 196875, 199290, 200000, 201500, 203112, 203670, 204400, 204750, 205933, 208320, 210000, 210240, 211575, 212576, 213525, 217000, 217248, 218400, 219000, 223200, 225000, 225680, 226300, 227500, 227760, 228125, 229950, 232128, 232500, 234000, 235352, 237250, 237615, 239148, 241800, 243750, 244125, 245280, 248000, 251875, 252000, 253456, 253890, 255500, 260000, 260400, 262080, 262500, 262800, 264771, 265720, 270816, 271250, 271560, 273000, 273312, 273750, 279000, 280000, 282100, 282875, 284375, 284700, 285138, 290160, 290625, 292000, 292500, 294190, 294336, 298935, 300000, 302250, 303680, 306600, 310000, 312000, 312480, 315000, 316820, 318864, 319375, 322400, 325000, 325500, 325872, 327600, 328500, 332150, 338520, 339450, 341250, 341640, 347200, 348750, 350000, 350400, 352625, 353028, 355875, 360000, 362080, 362700, 364000, 365000, 365625, 367920, 372000, 379600, 380184, 383250, 386880, 387500, 390000, 390600, 393750, 396025, 398580, 403000, 406224, 406875, 407340, 408800, 409500, 410625, 411866, 420000, 423150, 425152, 427050, 434000, 434496, 436800, 438000, 441285, 446400, 450000, 451360, 452600, 453375, 455000, 455520, 456250, 459900, 465000, 468000, 470704, 474500, 475230, 478296, 483600, 487500, 488250, 490560, 498225, 503750, 504000, 506912, 507780, 509175, 511000, 511875, 520000, 520800, 525000, 525600, 529542, 531440, 541632, 542500, 543120, 546000, 546624, 547500, 558000, 564200, 565750, 568750, 569400, 570276, 574875, 580320, 581250, 584000, 585000, 588380, 593125, 597870, 600000, 604500, 613200, 617799, 620000, 624960, 630000, 633640, 634725, 637728, 638750, 644800, 650000, 651000, 651744, 655200, 657000, 664300, 677040, 678125, 678900, 682500, 683280, 684375, 697500, 700000, 705250, 706056, 711750, 712845, 724160, 725400, 728000, 730000, 731250, 735475, 735840, 744000, 755625, 759200, 760368, 766500, 775000, 780000, 781200, 787500, 792050, 797160, 806000, 812448, 813750, 814680, 817600, 819000, 821250, 823732, 830375, 840000, 846300, 848625, 853125, 854100, 868000, 871875, 876000, 882570, 900000, 902720, 905200, 906750, 910000, 911040, 912500, 919800, 930000, 936000, 941408, 949000, 950460, 956592, 958125, 967200, 975000, 976500, 996450, 1007500, 1013824, 1015560, 1018350, 1022000, 1023750, 1029665, 1041600, 1050000, 1051200, 1057875, 1059084, 1062880, 1067625, 1085000, 1086240, 1092000, 1095000, 1116000, 1128400, 1131500, 1137500, 1138800, 1140552, 1149750, 1160640, 1162500, 1170000, 1176760, 1186250, 1188075, 1195740, 1209000, 1220625, 1226400, 1235598, 1240000, 1259375, 1260000, 1267280, 1269450, 1275456, 1277500, 1300000, 1302000, 1303488, 1310400, 1314000, 1323855, 1328600, 1354080, 1356250, 1357800, 1365000, 1366560, 1368750, 1395000, 1400000, 1410500, 1412112, 1414375, 1423500, 1425690, 1450800, 1460000, 1462500, 1470950, 1471680, 1494675, 1511250, 1518400, 1520736, 1533000, 1550000, 1560000, 1562400, 1575000, 1584100, 1594320, 1596875, 1612000, 1624896, 1627500, 1629360, 1638000, 1642500, 1647464, 1660750, 1692600, 1697250, 1706250, 1708200, 1736000, 1743750, 1752000, 1763125, 1765140, 1779375, 1800000, 1810400, 1813500, 1820000, 1825000, 1839600, 1853397, 1860000, 1882816, 1898000, 1900920, 1913184, 1916250, 1934400, 1950000, 1953000, 1980125, 1992900, 2015000, 2031120, 2034375, 2036700, 2044000, 2047500, 2053125, 2059330, 2100000, 2115750, 2118168, 2125760, 2135250, 2170000, 2172480, 2184000, 2190000, 2206425, 2232000, 2256800, 2263000, 2266875, 2275000, 2277600, 2281104, 2299500, 2325000, 2340000, 2353520, 2372500, 2376150, 2391480, 2418000, 2441250, 2452800, 2471196, 2491125, 2518750, 2520000, 2534560, 2538900, 2545875, 2555000, 2559375, 2600000, 2604000, 2628000, 2647710, 2657200, 2708160, 2712500, 2715600, 2730000, 2733120, 2737500, 2790000, 2821000, 2824224, 2828750, 2847000, 2851380, 2874375, 2901600, 2920000, 2925000, 2941900, 2965625, 2989350, 3022500, 3041472, 3066000, 3088995, 3100000, 3124800, 3150000, 3168200, 3173625, 3188640, 3193750, 3224000, 3255000, 3258720, 3276000, 3285000, 3294928, 3321500, 3385200, 3394500, 3412500, 3416400, 3487500, 3526250, 3530280, 3558750, 3564225, 3620800, 3627000, 3640000, 3650000, 3677375, 3679200, 3706794, 3720000, 3778125, 3796000, 3801840, 3826368, 3832500, 3900000, 3906000, 3960250, 3985800, 4030000, 4062240, 4068750, 4073400, 4088000, 4095000, 4106250, 4118660, 4151875, 4200000, 4231500, 4236336, 4243125, 4270500, 4340000, 4380000, 4412850, 4513600, 4526000, 4533750, 4550000, 4555200, 4562208, 4599000, 4650000, 4680000, 4707040, 4745000, 4752300, 4782960, 4790625, 4836000, 4882500, 4942392, 4982250, 5037500, 5069120, 5077800, 5091750, 5110000, 5118750, 5148325, 5208000, 5256000, 5289375, 5295420, 5314400, 5338125, 5425000, 5431200, 5460000, 5475000, 5580000, 5642000, 5648448, 5657500, 5694000, 5702760, 5748750, 5803200, 5850000, 5883800, 5931250, 5940375, 5978700, 6045000, 6103125, 6132000, 6177990, 6200000, 6300000, 6336400, 6347250, 6377280, 6387500, 6510000, 6517440, 6552000, 6570000, 6589856, 6619275, 6643000, 6770400, 6789000, 6825000, 6832800, 6975000, 7052500, 7060560, 7071875, 7117500, 7128450, 7254000, 7300000, 7354750, 7358400, 7413588, 7473375, 7556250, 7592000, 7603680, 7665000, 7800000, 7812000, 7920500, 7971600, 8060000, 8124480, 8137500, 8146800, 8190000, 8212500, 8237320, 8303750, 8463000, 8472672, 8486250, 8541000, 8680000, 8760000, 8815625, 8825700, 8896875, 9052000, 9067500, 9100000, 9124416, 9198000, 9266985, 9300000, 9414080, 9490000, 9504600, 9565920, 9581250, 9672000, 9765000, 9884784, 9900625, 9964500, 10075000, 10155600, 10183500, 10220000, 10237500, 10296650, 10578750, 10590840, 10628800, 10676250, 10850000, 10862400, 10920000, 10950000, 11032125, 11160000, 11284000, 11315000, 11334375, 11388000, 11405520, 11497500, 11700000, 11767600, 11862500, 11880750, 11957400, 12090000, 12206250, 12264000, 12355980, 12455625, 12600000, 12672800, 12694500, 12729375, 12775000, 13020000, 13140000, 13179712, 13238550, 13286000, 13540800, 13578000, 13650000, 13665600, 13950000, 14105000, 14121120, 14143750, 14235000, 14256900, 14371875, 14508000, 14600000, 14709500, 14827176, 14946750, 15112500, 15207360, 15330000, 15444975, 15624000, 15841000, 15868125, 15943200, 16120000, 16275000, 16293600, 16380000, 16425000, 16474640, 16607500, 16926000, 16945344, 16972500, 17082000, 17631250, 17651400, 17793750, 17821125, 18104000, 18135000, 18200000, 18386875, 18396000, 18533970, 18600000, 18980000, 19009200, 19131840, 19162500, 19530000, 19769568, 19801250, 19929000, 20150000, 20311200, 20367000, 20440000, 20475000, 20593300, 20759375, 21157500, 21181680, 21215625, 21352500, 21700000, 21900000, 22064250, 22568000, 22630000, 22668750, 22776000, 22811040, 22995000, 23400000, 23535200, 23725000, 23761500, 23914800, 24180000, 24412500, 24711960, 24911250, 25345600, 25389000, 25458750, 25550000, 25741625, 26040000, 26280000, 26446875, 26477100, 26572000, 26690625, 27156000, 27300000, 27900000, 28210000, 28242240, 28287500, 28470000, 28513800, 28743750, 29016000, 29419000, 29654352, 29701875, 29893500, 30225000, 30660000, 30889950, 31682000, 31736250, 31886400, 32550000, 32587200, 32760000, 32850000, 32949280, 33096375, 33215000, 33852000, 33945000, 34164000, 35262500, 35302800, 35587500, 35642250, 36270000, 36773750, 36792000, 37067940, 37366875, 37960000, 38018400, 38325000, 39060000, 39539136, 39602500, 39858000, 40300000, 40622400, 40734000, 40950000, 41186600, 41518750, 42315000, 42363360, 42431250, 42705000, 43400000, 43800000, 44128500, 45260000, 45337500, 45622080, 45990000, 46334925, 47070400, 47450000, 47523000, 47829600, 48360000, 48825000, 49423920, 49503125, 49822500, 50778000, 50917500, 51100000, 51483250, 52893750, 52954200, 53144000, 53381250, 54312000, 54600000, 55160625, 55800000, 56420000, 56575000, 56940000, 57027600, 57487500, 58838000, 59308704, 59403750, 59787000, 60450000, 61320000, 61779900, 62278125, 63364000, 63472500, 63646875, 65100000, 65700000, 65898560, 66192750, 66430000, 67704000, 67890000, 68328000, 70525000, 70605600, 71175000, 71284500, 72540000, 73547500, 74135880, 74733750, 76036800, 76650000, 77224875, 78120000, 79205000, 79340625, 79716000, 80600000, 81468000, 81900000, 82373200, 83037500, 84630000, 84726720, 84862500, 85410000, 88257000, 89105625, 90520000, 90675000, 91934375, 91980000, 92669850, 94900000, 95046000, 95659200, 97650000, 98847840, 99006250, 99645000, 101556000, 101835000, 102200000, 102966500, 105787500, 105908400, 106762500, 110321250, 112840000, 113150000, 113880000, 114055200, 114975000, 117676000, 118617408, 118807500, 119574000, 120900000, 123559800, 124556250, 126728000, 126945000, 127293750, 128708125, 130200000, 131400000, 132385500, 132860000, 135780000, 141050000, 141211200, 142350000, 142569000, 145080000, 147095000, 148271760, 148509375, 149467500, 153300000, 154449750, 158410000, 158681250, 159432000, 162936000, 163800000, 164746400, 165481875, 166075000, 169260000, 169725000, 170820000, 176514000, 178211250, 181350000, 183868750, 183960000, 185339700, 186834375, 189800000, 190092000, 195300000, 197695680, 198012500, 199290000, 203112000, 203670000, 205933000, 211575000, 211816800, 213525000, 220642500, 226300000, 228110400, 229950000, 231674625, 235352000, 237615000, 239148000, 241800000, 247119600, 249112500, 253890000, 254587500, 257416250, 264771000, 265720000, 271560000, 275803125, 282100000, 284700000, 285138000, 294190000, 296543520, 297018750, 298935000, 306600000, 308899500, 316820000, 317362500, 329492800, 330963750, 332150000, 338520000, 339450000, 341640000, 353028000, 356422500, 362700000, 367737500, 370679400, 373668750, 380184000, 386124375, 390600000, 396025000, 398580000, 407340000, 411866000, 423150000, 423633600, 427050000, 441285000, 445528125, 452600000, 459900000, 463349250, 475230000, 478296000, 494239200, 498225000, 507780000, 509175000, 514832500, 529542000, 551606250, 564200000, 569400000, 570276000, 588380000, 593087040, 594037500, 597870000, 617799000, 633640000, 634725000, 643540625, 661927500, 664300000, 678900000, 706056000, 712845000, 725400000, 735475000, 741358800, 747337500, 772248750, 792050000, 797160000, 814680000, 823732000, 827409375, 846300000, 854100000, 882570000, 891056250, 919800000, 926698500, 950460000, 988478400, 996450000, 1015560000, 1018350000, 1029665000, 1059084000, 1103212500, 1140552000, 1158373125, 1176760000, 1188075000, 1195740000, 1235598000, 1269450000, 1287081250, 1323855000, 1328600000, 1357800000, 1425690000, 1470950000, 1482717600, 1494675000, 1544497500, 1584100000, 1647464000, 1654818750, 1692600000, 1708200000, 1765140000, 1782112500, 1853397000, 1900920000, 1930621875, 1992900000, 2036700000, 2059330000, 2118168000, 2206425000, 2316746250, 2376150000, 2391480000, 2471196000, 2538900000, 2574162500, 2647710000, 2851380000, 2941900000, 2965435200, 2989350000, 3088995000, 3168200000, 3309637500, 3530280000, 3564225000, 3706794000, 3861243750, 3985800000, 4073400000, 4118660000, 4412850000, 4633492500, 4752300000, 4942392000, 5077800000, 5148325000, 5295420000, 5702760000, 5791865625, 5883800000, 5978700000, 6177990000, 6619275000, 7128450000, 7413588000, 7722487500, 8237320000, 8825700000, 9266985000, 9504600000, 10296650000, 10590840000, 11583731250, 11957400000, 12355980000, 13238550000, 14256900000, 14827176000, 15444975000, 17651400000, 18533970000, 20593300000, 23167462500, 24711960000, 26477100000, 28513800000, 30889950000, 37067940000, 41186600000, 46334925000, 52954200000, 61779900000, 74135880000, 92669850000, 123559800000, 185339700000, 370679400000]

約数ペア:

[(1, 370679400000), (2, 185339700000), (3, 123559800000), (4, 92669850000), (5, 74135880000), (6, 61779900000), (7, 52954200000), (8, 46334925000), (9, 41186600000), (10, 37067940000), (12, 30889950000), (13, 28513800000), (14, 26477100000), (15, 24711960000), (16, 23167462500), (18, 20593300000), (20, 18533970000), (21, 17651400000), (24, 15444975000), (25, 14827176000), (26, 14256900000), (28, 13238550000), (30, 12355980000), (31, 11957400000), (32, 11583731250), (35, 10590840000), (36, 10296650000), (39, 9504600000), (40, 9266985000), (42, 8825700000), (45, 8237320000), (48, 7722487500), (50, 7413588000), (52, 7128450000), (56, 6619275000), (60, 6177990000), (62, 5978700000), (63, 5883800000), (64, 5791865625), (65, 5702760000), (70, 5295420000), (72, 5148325000), (73, 5077800000), (75, 4942392000), (78, 4752300000), (80, 4633492500), (84, 4412850000), (90, 4118660000), (91, 4073400000), (93, 3985800000), (96, 3861243750), (100, 3706794000), (104, 3564225000), (105, 3530280000), (112, 3309637500), (117, 3168200000), (120, 3088995000), (124, 2989350000), (125, 2965435200), (126, 2941900000), (130, 2851380000), (140, 2647710000), (144, 2574162500), (146, 2538900000), (150, 2471196000), (155, 2391480000), (156, 2376150000), (160, 2316746250), (168, 2206425000), (175, 2118168000), (180, 2059330000), (182, 2036700000), (186, 1992900000), (192, 1930621875), (195, 1900920000), (200, 1853397000), (208, 1782112500), (210, 1765140000), (217, 1708200000), (219, 1692600000), (224, 1654818750), (225, 1647464000), (234, 1584100000), (240, 1544497500), (248, 1494675000), (250, 1482717600), (252, 1470950000), (260, 1425690000), (273, 1357800000), (279, 1328600000), (280, 1323855000), (288, 1287081250), (292, 1269450000), (300, 1235598000), (310, 1195740000), (312, 1188075000), (315, 1176760000), (320, 1158373125), (325, 1140552000), (336, 1103212500), (350, 1059084000), (360, 1029665000), (364, 1018350000), (365, 1015560000), (372, 996450000), (375, 988478400), (390, 950460000), (400, 926698500), (403, 919800000), (416, 891056250), (420, 882570000), (434, 854100000), (438, 846300000), (448, 827409375), (450, 823732000), (455, 814680000), (465, 797160000), (468, 792050000), (480, 772248750), (496, 747337500), (500, 741358800), (504, 735475000), (511, 725400000), (520, 712845000), (525, 706056000), (546, 678900000), (558, 664300000), (560, 661927500), (576, 643540625), (584, 634725000), (585, 633640000), (600, 617799000), (620, 597870000), (624, 594037500), (625, 593087040), (630, 588380000), (650, 570276000), (651, 569400000), (657, 564200000), (672, 551606250), (700, 529542000), (720, 514832500), (728, 509175000), (730, 507780000), (744, 498225000), (750, 494239200), (775, 478296000), (780, 475230000), (800, 463349250), (806, 459900000), (819, 452600000), (832, 445528125), (840, 441285000), (868, 427050000), (875, 423633600), (876, 423150000), (900, 411866000), (910, 407340000), (930, 398580000), (936, 396025000), (949, 390600000), (960, 386124375), (975, 380184000), (992, 373668750), (1000, 370679400), (1008, 367737500), (1022, 362700000), (1040, 356422500), (1050, 353028000), (1085, 341640000), (1092, 339450000), (1095, 338520000), (1116, 332150000), (1120, 330963750), (1125, 329492800), (1168, 317362500), (1170, 316820000), (1200, 308899500), (1209, 306600000), (1240, 298935000), (1248, 297018750), (1250, 296543520), (1260, 294190000), (1300, 285138000), (1302, 284700000), (1314, 282100000), (1344, 275803125), (1365, 271560000), (1395, 265720000), (1400, 264771000), (1440, 257416250), (1456, 254587500), (1460, 253890000), (1488, 249112500), (1500, 247119600), (1533, 241800000), (1550, 239148000), (1560, 237615000), (1575, 235352000), (1600, 231674625), (1612, 229950000), (1625, 228110400), (1638, 226300000), (1680, 220642500), (1736, 213525000), (1750, 211816800), (1752, 211575000), (1800, 205933000), (1820, 203670000), (1825, 203112000), (1860, 199290000), (1872, 198012500), (1875, 197695680), (1898, 195300000), (1950, 190092000), (1953, 189800000), (1984, 186834375), (2000, 185339700), (2015, 183960000), (2016, 183868750), (2044, 181350000), (2080, 178211250), (2100, 176514000), (2170, 170820000), (2184, 169725000), (2190, 169260000), (2232, 166075000), (2240, 165481875), (2250, 164746400), (2263, 163800000), (2275, 162936000), (2325, 159432000), (2336, 158681250), (2340, 158410000), (2400, 154449750), (2418, 153300000), (2480, 149467500), (2496, 148509375), (2500, 148271760), (2520, 147095000), (2555, 145080000), (2600, 142569000), (2604, 142350000), (2625, 141211200), (2628, 141050000), (2730, 135780000), (2790, 132860000), (2800, 132385500), (2821, 131400000), (2847, 130200000), (2880, 128708125), (2912, 127293750), (2920, 126945000), (2925, 126728000), (2976, 124556250), (3000, 123559800), (3066, 120900000), (3100, 119574000), (3120, 118807500), (3125, 118617408), (3150, 117676000), (3224, 114975000), (3250, 114055200), (3255, 113880000), (3276, 113150000), (3285, 112840000), (3360, 110321250), (3472, 106762500), (3500, 105908400), (3504, 105787500), (3600, 102966500), (3627, 102200000), (3640, 101835000), (3650, 101556000), (3720, 99645000), (3744, 99006250), (3750, 98847840), (3796, 97650000), (3875, 95659200), (3900, 95046000), (3906, 94900000), (4000, 92669850), (4030, 91980000), (4032, 91934375), (4088, 90675000), (4095, 90520000), (4160, 89105625), (4200, 88257000), (4340, 85410000), (4368, 84862500), (4375, 84726720), (4380, 84630000), (4464, 83037500), (4500, 82373200), (4526, 81900000), (4550, 81468000), (4599, 80600000), (4650, 79716000), (4672, 79340625), (4680, 79205000), (4745, 78120000), (4800, 77224875), (4836, 76650000), (4875, 76036800), (4960, 74733750), (5000, 74135880), (5040, 73547500), (5110, 72540000), (5200, 71284500), (5208, 71175000), (5250, 70605600), (5256, 70525000), (5425, 68328000), (5460, 67890000), (5475, 67704000), (5580, 66430000), (5600, 66192750), (5625, 65898560), (5642, 65700000), (5694, 65100000), (5824, 63646875), (5840, 63472500), (5850, 63364000), (5952, 62278125), (6000, 61779900), (6045, 61320000), (6132, 60450000), (6200, 59787000), (6240, 59403750), (6250, 59308704), (6300, 58838000), (6448, 57487500), (6500, 57027600), (6510, 56940000), (6552, 56575000), (6570, 56420000), (6643, 55800000), (6720, 55160625), (6789, 54600000), (6825, 54312000), (6944, 53381250), (6975, 53144000), (7000, 52954200), (7008, 52893750), (7200, 51483250), (7254, 51100000), (7280, 50917500), (7300, 50778000), (7440, 49822500), (7488, 49503125), (7500, 49423920), (7592, 48825000), (7665, 48360000), (7750, 47829600), (7800, 47523000), (7812, 47450000), (7875, 47070400), (8000, 46334925), (8060, 45990000), (8125, 45622080), (8176, 45337500), (8190, 45260000), (8400, 44128500), (8463, 43800000), (8541, 43400000), (8680, 42705000), (8736, 42431250), (8750, 42363360), (8760, 42315000), (8928, 41518750), (9000, 41186600), (9052, 40950000), (9100, 40734000), (9125, 40622400), (9198, 40300000), (9300, 39858000), (9360, 39602500), (9375, 39539136), (9490, 39060000), (9672, 38325000), (9750, 38018400), (9765, 37960000), (9920, 37366875), (10000, 37067940), (10075, 36792000), (10080, 36773750), (10220, 36270000), (10400, 35642250), (10416, 35587500), (10500, 35302800), (10512, 35262500), (10850, 34164000), (10920, 33945000), (10950, 33852000), (11160, 33215000), (11200, 33096375), (11250, 32949280), (11284, 32850000), (11315, 32760000), (11375, 32587200), (11388, 32550000), (11625, 31886400), (11680, 31736250), (11700, 31682000), (12000, 30889950), (12090, 30660000), (12264, 30225000), (12400, 29893500), (12480, 29701875), (12500, 29654352), (12600, 29419000), (12775, 29016000), (12896, 28743750), (13000, 28513800), (13020, 28470000), (13104, 28287500), (13125, 28242240), (13140, 28210000), (13286, 27900000), (13578, 27300000), (13650, 27156000), (13888, 26690625), (13950, 26572000), (14000, 26477100), (14016, 26446875), (14105, 26280000), (14235, 26040000), (14400, 25741625), (14508, 25550000), (14560, 25458750), (14600, 25389000), (14625, 25345600), (14880, 24911250), (15000, 24711960), (15184, 24412500), (15330, 24180000), (15500, 23914800), (15600, 23761500), (15624, 23725000), (15750, 23535200), (15841, 23400000), (16120, 22995000), (16250, 22811040), (16275, 22776000), (16352, 22668750), (16380, 22630000), (16425, 22568000), (16800, 22064250), (16926, 21900000), (17082, 21700000), (17360, 21352500), (17472, 21215625), (17500, 21181680), (17520, 21157500), (17856, 20759375), (18000, 20593300), (18104, 20475000), (18135, 20440000), (18200, 20367000), (18250, 20311200), (18396, 20150000), (18600, 19929000), (18720, 19801250), (18750, 19769568), (18980, 19530000), (19344, 19162500), (19375, 19131840), (19500, 19009200), (19530, 18980000), (19929, 18600000), (20000, 18533970), (20150, 18396000), (20160, 18386875), (20367, 18200000), (20440, 18135000), (20475, 18104000), (20800, 17821125), (20832, 17793750), (21000, 17651400), (21024, 17631250), (21700, 17082000), (21840, 16972500), (21875, 16945344), (21900, 16926000), (22320, 16607500), (22500, 16474640), (22568, 16425000), (22630, 16380000), (22750, 16293600), (22776, 16275000), (22995, 16120000), (23250, 15943200), (23360, 15868125), (23400, 15841000), (23725, 15624000), (24000, 15444975), (24180, 15330000), (24375, 15207360), (24528, 15112500), (24800, 14946750), (25000, 14827176), (25200, 14709500), (25389, 14600000), (25550, 14508000), (25792, 14371875), (26000, 14256900), (26040, 14235000), (26208, 14143750), (26250, 14121120), (26280, 14105000), (26572, 13950000), (27125, 13665600), (27156, 13650000), (27300, 13578000), (27375, 13540800), (27900, 13286000), (28000, 13238550), (28125, 13179712), (28210, 13140000), (28470, 13020000), (29016, 12775000), (29120, 12729375), (29200, 12694500), (29250, 12672800), (29419, 12600000), (29760, 12455625), (30000, 12355980), (30225, 12264000), (30368, 12206250), (30660, 12090000), (31000, 11957400), (31200, 11880750), (31248, 11862500), (31500, 11767600), (31682, 11700000), (32240, 11497500), (32500, 11405520), (32550, 11388000), (32704, 11334375), (32760, 11315000), (32850, 11284000), (33215, 11160000), (33600, 11032125), (33852, 10950000), (33945, 10920000), (34125, 10862400), (34164, 10850000), (34720, 10676250), (34875, 10628800), (35000, 10590840), (35040, 10578750), (36000, 10296650), (36208, 10237500), (36270, 10220000), (36400, 10183500), (36500, 10155600), (36792, 10075000), (37200, 9964500), (37440, 9900625), (37500, 9884784), (37960, 9765000), (38325, 9672000), (38688, 9581250), (38750, 9565920), (39000, 9504600), (39060, 9490000), (39375, 9414080), (39858, 9300000), (40000, 9266985), (40300, 9198000), (40625, 9124416), (40734, 9100000), (40880, 9067500), (40950, 9052000), (41664, 8896875), (42000, 8825700), (42048, 8815625), (42315, 8760000), (42705, 8680000), (43400, 8541000), (43680, 8486250), (43750, 8472672), (43800, 8463000), (44640, 8303750), (45000, 8237320), (45136, 8212500), (45260, 8190000), (45500, 8146800), (45552, 8137500), (45625, 8124480), (45990, 8060000), (46500, 7971600), (46800, 7920500), (47450, 7812000), (47523, 7800000), (48360, 7665000), (48750, 7603680), (48825, 7592000), (49056, 7556250), (49600, 7473375), (50000, 7413588), (50375, 7358400), (50400, 7354750), (50778, 7300000), (51100, 7254000), (52000, 7128450), (52080, 7117500), (52416, 7071875), (52500, 7060560), (52560, 7052500), (53144, 6975000), (54250, 6832800), (54312, 6825000), (54600, 6789000), (54750, 6770400), (55800, 6643000), (56000, 6619275), (56250, 6589856), (56420, 6570000), (56575, 6552000), (56875, 6517440), (56940, 6510000), (58032, 6387500), (58125, 6377280), (58400, 6347250), (58500, 6336400), (58838, 6300000), (59787, 6200000), (60000, 6177990), (60450, 6132000), (60736, 6103125), (61320, 6045000), (62000, 5978700), (62400, 5940375), (62496, 5931250), (63000, 5883800), (63364, 5850000), (63875, 5803200), (64480, 5748750), (65000, 5702760), (65100, 5694000), (65520, 5657500), (65625, 5648448), (65700, 5642000), (66430, 5580000), (67704, 5475000), (67890, 5460000), (68250, 5431200), (68328, 5425000), (69440, 5338125), (69750, 5314400), (70000, 5295420), (70080, 5289375), (70525, 5256000), (71175, 5208000), (72000, 5148325), (72416, 5118750), (72540, 5110000), (72800, 5091750), (73000, 5077800), (73125, 5069120), (73584, 5037500), (74400, 4982250), (75000, 4942392), (75920, 4882500), (76650, 4836000), (77376, 4790625), (77500, 4782960), (78000, 4752300), (78120, 4745000), (78750, 4707040), (79205, 4680000), (79716, 4650000), (80600, 4599000), (81250, 4562208), (81375, 4555200), (81468, 4550000), (81760, 4533750), (81900, 4526000), (82125, 4513600), (84000, 4412850), (84630, 4380000), (85410, 4340000), (86800, 4270500), (87360, 4243125), (87500, 4236336), (87600, 4231500), (88257, 4200000), (89280, 4151875), (90000, 4118660), (90272, 4106250), (90520, 4095000), (90675, 4088000), (91000, 4073400), (91104, 4068750), (91250, 4062240), (91980, 4030000), (93000, 3985800), (93600, 3960250), (94900, 3906000), (95046, 3900000), (96720, 3832500), (96875, 3826368), (97500, 3801840), (97650, 3796000), (98112, 3778125), (99645, 3720000), (100000, 3706794), (100750, 3679200), (100800, 3677375), (101556, 3650000), (101835, 3640000), (102200, 3627000), (102375, 3620800), (104000, 3564225), (104160, 3558750), (105000, 3530280), (105120, 3526250), (106288, 3487500), (108500, 3416400), (108624, 3412500), (109200, 3394500), (109500, 3385200), (111600, 3321500), (112500, 3294928), (112840, 3285000), (113150, 3276000), (113750, 3258720), (113880, 3255000), (114975, 3224000), (116064, 3193750), (116250, 3188640), (116800, 3173625), (117000, 3168200), (117676, 3150000), (118625, 3124800), (119574, 3100000), (120000, 3088995), (120900, 3066000), (121875, 3041472), (122640, 3022500), (124000, 2989350), (124992, 2965625), (126000, 2941900), (126728, 2925000), (126945, 2920000), (127750, 2901600), (128960, 2874375), (130000, 2851380), (130200, 2847000), (131040, 2828750), (131250, 2824224), (131400, 2821000), (132860, 2790000), (135408, 2737500), (135625, 2733120), (135780, 2730000), (136500, 2715600), (136656, 2712500), (136875, 2708160), (139500, 2657200), (140000, 2647710), (141050, 2628000), (142350, 2604000), (142569, 2600000), (144832, 2559375), (145080, 2555000), (145600, 2545875), (146000, 2538900), (146250, 2534560), (147095, 2520000), (147168, 2518750), (148800, 2491125), (150000, 2471196), (151125, 2452800), (151840, 2441250), (153300, 2418000), (155000, 2391480), (156000, 2376150), (156240, 2372500), (157500, 2353520), (158410, 2340000), (159432, 2325000), (161200, 2299500), (162500, 2281104), (162750, 2277600), (162936, 2275000), (163520, 2266875), (163800, 2263000), (164250, 2256800), (166075, 2232000), (168000, 2206425), (169260, 2190000), (169725, 2184000), (170625, 2172480), (170820, 2170000), (173600, 2135250), (174375, 2125760), (175000, 2118168), (175200, 2115750), (176514, 2100000), (180000, 2059330), (180544, 2053125), (181040, 2047500), (181350, 2044000), (182000, 2036700), (182208, 2034375), (182500, 2031120), (183960, 2015000), (186000, 1992900), (187200, 1980125), (189800, 1953000), (190092, 1950000), (191625, 1934400), (193440, 1916250), (193750, 1913184), (195000, 1900920), (195300, 1898000), (196875, 1882816), (199290, 1860000), (200000, 1853397), (201500, 1839600), (203112, 1825000), (203670, 1820000), (204400, 1813500), (204750, 1810400), (205933, 1800000), (208320, 1779375), (210000, 1765140), (210240, 1763125), (211575, 1752000), (212576, 1743750), (213525, 1736000), (217000, 1708200), (217248, 1706250), (218400, 1697250), (219000, 1692600), (223200, 1660750), (225000, 1647464), (225680, 1642500), (226300, 1638000), (227500, 1629360), (227760, 1627500), (228125, 1624896), (229950, 1612000), (232128, 1596875), (232500, 1594320), (234000, 1584100), (235352, 1575000), (237250, 1562400), (237615, 1560000), (239148, 1550000), (241800, 1533000), (243750, 1520736), (244125, 1518400), (245280, 1511250), (248000, 1494675), (251875, 1471680), (252000, 1470950), (253456, 1462500), (253890, 1460000), (255500, 1450800), (260000, 1425690), (260400, 1423500), (262080, 1414375), (262500, 1412112), (262800, 1410500), (264771, 1400000), (265720, 1395000), (270816, 1368750), (271250, 1366560), (271560, 1365000), (273000, 1357800), (273312, 1356250), (273750, 1354080), (279000, 1328600), (280000, 1323855), (282100, 1314000), (282875, 1310400), (284375, 1303488), (284700, 1302000), (285138, 1300000), (290160, 1277500), (290625, 1275456), (292000, 1269450), (292500, 1267280), (294190, 1260000), (294336, 1259375), (298935, 1240000), (300000, 1235598), (302250, 1226400), (303680, 1220625), (306600, 1209000), (310000, 1195740), (312000, 1188075), (312480, 1186250), (315000, 1176760), (316820, 1170000), (318864, 1162500), (319375, 1160640), (322400, 1149750), (325000, 1140552), (325500, 1138800), (325872, 1137500), (327600, 1131500), (328500, 1128400), (332150, 1116000), (338520, 1095000), (339450, 1092000), (341250, 1086240), (341640, 1085000), (347200, 1067625), (348750, 1062880), (350000, 1059084), (350400, 1057875), (352625, 1051200), (353028, 1050000), (355875, 1041600), (360000, 1029665), (362080, 1023750), (362700, 1022000), (364000, 1018350), (365000, 1015560), (365625, 1013824), (367920, 1007500), (372000, 996450), (379600, 976500), (380184, 975000), (383250, 967200), (386880, 958125), (387500, 956592), (390000, 950460), (390600, 949000), (393750, 941408), (396025, 936000), (398580, 930000), (403000, 919800), (406224, 912500), (406875, 911040), (407340, 910000), (408800, 906750), (409500, 905200), (410625, 902720), (411866, 900000), (420000, 882570), (423150, 876000), (425152, 871875), (427050, 868000), (434000, 854100), (434496, 853125), (436800, 848625), (438000, 846300), (441285, 840000), (446400, 830375), (450000, 823732), (451360, 821250), (452600, 819000), (453375, 817600), (455000, 814680), (455520, 813750), (456250, 812448), (459900, 806000), (465000, 797160), (468000, 792050), (470704, 787500), (474500, 781200), (475230, 780000), (478296, 775000), (483600, 766500), (487500, 760368), (488250, 759200), (490560, 755625), (498225, 744000), (503750, 735840), (504000, 735475), (506912, 731250), (507780, 730000), (509175, 728000), (511000, 725400), (511875, 724160), (520000, 712845), (520800, 711750), (525000, 706056), (525600, 705250), (529542, 700000), (531440, 697500), (541632, 684375), (542500, 683280), (543120, 682500), (546000, 678900), (546624, 678125), (547500, 677040), (558000, 664300), (564200, 657000), (565750, 655200), (568750, 651744), (569400, 651000), (570276, 650000), (574875, 644800), (580320, 638750), (581250, 637728), (584000, 634725), (585000, 633640), (588380, 630000), (593125, 624960), (597870, 620000), (600000, 617799), (604500, 613200)]