169369200000

素因数分解:

$2^7\times 3^2\times 5^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 50, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 94, 96, 99, 100, 104, 105, 110, 112, 117, 120, 125, 126, 128, 130, 132, 140, 141, 143, 144, 150, 154, 156, 160, 165, 168, 175, 176, 180, 182, 188, 192, 195, 198, 200, 208, 210, 220, 224, 225, 231, 234, 235, 240, 250, 252, 260, 264, 273, 275, 280, 282, 286, 288, 300, 308, 312, 315, 320, 325, 329, 330, 336, 350, 352, 360, 364, 375, 376, 384, 385, 390, 396, 400, 416, 420, 423, 429, 440, 448, 450, 455, 462, 468, 470, 480, 495, 500, 504, 517, 520, 525, 528, 546, 550, 560, 564, 572, 576, 585, 600, 611, 616, 624, 625, 630, 640, 650, 658, 660, 672, 693, 700, 704, 705, 715, 720, 728, 750, 752, 770, 780, 792, 800, 819, 825, 832, 840, 846, 858, 875, 880, 896, 900, 910, 924, 936, 940, 960, 975, 987, 990, 1000, 1001, 1008, 1034, 1040, 1050, 1056, 1092, 1100, 1120, 1125, 1128, 1144, 1152, 1155, 1170, 1175, 1200, 1222, 1232, 1248, 1250, 1260, 1287, 1300, 1316, 1320, 1344, 1365, 1375, 1386, 1400, 1408, 1410, 1430, 1440, 1456, 1500, 1504, 1540, 1551, 1560, 1575, 1584, 1600, 1625, 1638, 1645, 1650, 1664, 1680, 1692, 1716, 1750, 1760, 1800, 1820, 1833, 1848, 1872, 1875, 1880, 1920, 1925, 1950, 1974, 1980, 2000, 2002, 2016, 2068, 2080, 2100, 2112, 2115, 2145, 2184, 2200, 2240, 2250, 2256, 2275, 2288, 2310, 2340, 2350, 2400, 2444, 2464, 2475, 2496, 2500, 2520, 2574, 2585, 2600, 2625, 2632, 2640, 2688, 2730, 2750, 2772, 2800, 2820, 2860, 2880, 2912, 2925, 2961, 3000, 3003, 3008, 3055, 3080, 3102, 3120, 3125, 3150, 3168, 3200, 3250, 3276, 3290, 3300, 3360, 3384, 3432, 3465, 3500, 3520, 3525, 3575, 3600, 3619, 3640, 3666, 3696, 3744, 3750, 3760, 3850, 3900, 3948, 3960, 4000, 4004, 4032, 4095, 4125, 4136, 4160, 4200, 4224, 4230, 4277, 4290, 4368, 4375, 4400, 4480, 4500, 4512, 4550, 4576, 4620, 4653, 4680, 4700, 4800, 4875, 4888, 4928, 4935, 4950, 4992, 5000, 5005, 5040, 5148, 5170, 5200, 5250, 5264, 5280, 5460, 5499, 5500, 5544, 5600, 5625, 5640, 5720, 5760, 5775, 5824, 5850, 5875, 5922, 6000, 6006, 6016, 6110, 6160, 6204, 6240, 6250, 6300, 6336, 6435, 6500, 6552, 6580, 6600, 6720, 6721, 6768, 6825, 6864, 6875, 6930, 7000, 7040, 7050, 7150, 7200, 7238, 7280, 7332, 7392, 7488, 7500, 7520, 7700, 7755, 7800, 7875, 7896, 7920, 8000, 8008, 8064, 8125, 8190, 8225, 8250, 8272, 8320, 8400, 8460, 8554, 8580, 8736, 8750, 8800, 9000, 9009, 9024, 9100, 9152, 9165, 9240, 9306, 9360, 9375, 9400, 9600, 9625, 9750, 9776, 9856, 9870, 9900, 10000, 10010, 10080, 10296, 10340, 10400, 10500, 10528, 10560, 10575, 10725, 10857, 10920, 10998, 11000, 11088, 11200, 11250, 11280, 11375, 11440, 11550, 11648, 11700, 11750, 11844, 12000, 12012, 12220, 12320, 12375, 12408, 12480, 12500, 12600, 12672, 12831, 12870, 12925, 13000, 13104, 13125, 13160, 13200, 13440, 13442, 13536, 13650, 13728, 13750, 13860, 14000, 14100, 14300, 14400, 14476, 14560, 14625, 14664, 14784, 14805, 14976, 15000, 15015, 15040, 15275, 15400, 15510, 15600, 15750, 15792, 15840, 16000, 16016, 16250, 16380, 16450, 16500, 16544, 16800, 16920, 17108, 17160, 17325, 17472, 17500, 17600, 17625, 17875, 18000, 18018, 18048, 18095, 18200, 18304, 18330, 18480, 18612, 18720, 18750, 18800, 19250, 19500, 19552, 19740, 19800, 20000, 20020, 20160, 20163, 20475, 20592, 20625, 20680, 20800, 21000, 21056, 21120, 21150, 21385, 21450, 21714, 21840, 21875, 21996, 22000, 22176, 22400, 22500, 22560, 22750, 22880, 23100, 23265, 23400, 23500, 23688, 24000, 24024, 24375, 24440, 24640, 24675, 24750, 24816, 24960, 25000, 25025, 25200, 25662, 25740, 25850, 26000, 26208, 26250, 26320, 26400, 26884, 27072, 27300, 27456, 27495, 27500, 27720, 28000, 28125, 28200, 28600, 28800, 28875, 28952, 29120, 29250, 29328, 29375, 29568, 29610, 30000, 30030, 30080, 30550, 30800, 31020, 31200, 31500, 31584, 31680, 32032, 32175, 32500, 32571, 32760, 32900, 33000, 33088, 33600, 33605, 33840, 34125, 34216, 34320, 34375, 34650, 34944, 35000, 35200, 35250, 35750, 36000, 36036, 36190, 36400, 36660, 36960, 37224, 37440, 37500, 37600, 38493, 38500, 38775, 39000, 39104, 39375, 39480, 39600, 40000, 40040, 40320, 40326, 40625, 40950, 41125, 41184, 41250, 41360, 41600, 42000, 42112, 42300, 42770, 42900, 43428, 43680, 43750, 43992, 44000, 44352, 45000, 45045, 45120, 45500, 45760, 45825, 46200, 46530, 46800, 47000, 47047, 47376, 48000, 48048, 48125, 48750, 48880, 49280, 49350, 49500, 49632, 50000, 50050, 50400, 51324, 51480, 51700, 52000, 52416, 52500, 52640, 52800, 52875, 53625, 53768, 54144, 54285, 54600, 54912, 54990, 55000, 55440, 56000, 56250, 56400, 56875, 57200, 57750, 57904, 58240, 58500, 58656, 58750, 59220, 60000, 60060, 60489, 61100, 61600, 61875, 62040, 62400, 63000, 63168, 63360, 64064, 64155, 64350, 64625, 65000, 65142, 65520, 65625, 65800, 66000, 66176, 67200, 67210, 67680, 68250, 68432, 68640, 68750, 69300, 70000, 70500, 71500, 72000, 72072, 72380, 72800, 73125, 73320, 73920, 74025, 74448, 74880, 75000, 75075, 75200, 76375, 76986, 77000, 77550, 78000, 78208, 78750, 78960, 79200, 80000, 80080, 80652, 81250, 81900, 82250, 82368, 82500, 82720, 84000, 84600, 85540, 85800, 86625, 86856, 87360, 87500, 87984, 88000, 88125, 88704, 89375, 90000, 90090, 90240, 90475, 91000, 91520, 91650, 92400, 93060, 93600, 94000, 94094, 94752, 96096, 96250, 97500, 97760, 98700, 99000, 99264, 100000, 100100, 100800, 100815, 102375, 102648, 102960, 103125, 103400, 104000, 104832, 105000, 105280, 105600, 105750, 106925, 107250, 107536, 108570, 109200, 109980, 110000, 110880, 112000, 112500, 112800, 113750, 114400, 115500, 115808, 116325, 117000, 117312, 117500, 118440, 120000, 120120, 120978, 121875, 122200, 123200, 123375, 123750, 124080, 124800, 125125, 126000, 126336, 128128, 128310, 128700, 129250, 130000, 130284, 131040, 131250, 131600, 132000, 134420, 135360, 136500, 136864, 137280, 137475, 137500, 138600, 140000, 141000, 141141, 143000, 144000, 144144, 144375, 144760, 145600, 146250, 146640, 146875, 147840, 148050, 148896, 150000, 150150, 150400, 152750, 153972, 154000, 155100, 156000, 157500, 157920, 158400, 160160, 160875, 161304, 162500, 162855, 163800, 164500, 164736, 165000, 165440, 168000, 168025, 169200, 170625, 171080, 171600, 173250, 173712, 174720, 175000, 175968, 176000, 176250, 178750, 180000, 180180, 180950, 182000, 183300, 184800, 186120, 187200, 188000, 188188, 189504, 192192, 192465, 192500, 193875, 195000, 195520, 196875, 197400, 198000, 198528, 200000, 200200, 201600, 201630, 204750, 205296, 205625, 205920, 206250, 206800, 208000, 210000, 210560, 211500, 213850, 214500, 215072, 217140, 218400, 219960, 220000, 221760, 225000, 225225, 225600, 227500, 228800, 229125, 231000, 231616, 232650, 234000, 234624, 235000, 235235, 236880, 240000, 240240, 240625, 241956, 243750, 244400, 246400, 246750, 247500, 248160, 250250, 252000, 256620, 257400, 258500, 260000, 260568, 262080, 262500, 263200, 264000, 264375, 268125, 268840, 270720, 271425, 273000, 273728, 274560, 274950, 275000, 277200, 280000, 282000, 282282, 284375, 286000, 288288, 288750, 289520, 291200, 292500, 293280, 293750, 296100, 297792, 300000, 300300, 302445, 305500, 307944, 308000, 309375, 310200, 312000, 315000, 315840, 316800, 320320, 320775, 321750, 322608, 323125, 325000, 325710, 327600, 329000, 330000, 330880, 336000, 336050, 338400, 341250, 342160, 343200, 346500, 347424, 350000, 351936, 352500, 357500, 360000, 360360, 361900, 364000, 365625, 366600, 369600, 370125, 372240, 374400, 375375, 376000, 376376, 379008, 381875, 384384, 384930, 385000, 387750, 390000, 391040, 393750, 394800, 396000, 400000, 400400, 403260, 409500, 410592, 411250, 411840, 412500, 413600, 420000, 423000, 423423, 427700, 429000, 430144, 433125, 434280, 436800, 439920, 440000, 440625, 443520, 446875, 450000, 450450, 451200, 452375, 455000, 457600, 458250, 462000, 463232, 465300, 468000, 470000, 470470, 473760, 480480, 481250, 483912, 487500, 488800, 493500, 495000, 496320, 500500, 504000, 504075, 511875, 513240, 514800, 517000, 520000, 521136, 524160, 525000, 526400, 528000, 528750, 534625, 536250, 537680, 542850, 546000, 547456, 549900, 550000, 554400, 560000, 564000, 564564, 568750, 572000, 576576, 577500, 579040, 581625, 585000, 586560, 587500, 592200, 595584, 600000, 600600, 604890, 611000, 615888, 616000, 616875, 618750, 620400, 624000, 625625, 630000, 631680, 640640, 641550, 643500, 645216, 646250, 650000, 651420, 655200, 658000, 660000, 672100, 676800, 682500, 684320, 686400, 687375, 693000, 694848, 700000, 703872, 705000, 705705, 715000, 720000, 720720, 721875, 723800, 728000, 731250, 733200, 739200, 740250, 744480, 750750, 752000, 752752, 763750, 769860, 770000, 775500, 780000, 787500, 789600, 792000, 800800, 804375, 806520, 814275, 819000, 821184, 822500, 823680, 825000, 827200, 840000, 840125, 846000, 846846, 853125, 855400, 858000, 860288, 866250, 868560, 873600, 879840, 880000, 881250, 893750, 900000, 900900, 904750, 910000, 916500, 924000, 930600, 936000, 940000, 940940, 947520, 960960, 962325, 962500, 967824, 969375, 975000, 977600, 987000, 990000, 992640, 1001000, 1008000, 1008150, 1023750, 1026480, 1028125, 1029600, 1034000, 1040000, 1042272, 1050000, 1052800, 1057500, 1069250, 1072500, 1075360, 1085700, 1092000, 1099800, 1100000, 1108800, 1126125, 1128000, 1129128, 1137500, 1144000, 1145625, 1153152, 1155000, 1158080, 1163250, 1170000, 1173120, 1175000, 1176175, 1184400, 1200000, 1201200, 1209780, 1222000, 1231776, 1232000, 1233750, 1237500, 1240800, 1251250, 1260000, 1283100, 1287000, 1290432, 1292500, 1300000, 1302840, 1310400, 1316000, 1320000, 1321875, 1340625, 1344200, 1353600, 1357125, 1365000, 1368640, 1372800, 1374750, 1386000, 1389696, 1400000, 1410000, 1411410, 1430000, 1441440, 1443750, 1447600, 1456000, 1462500, 1466400, 1480500, 1488960, 1501500, 1505504, 1512225, 1527500, 1539720, 1540000, 1551000, 1560000, 1575000, 1579200, 1584000, 1601600, 1603875, 1608750, 1613040, 1615625, 1628550, 1638000, 1642368, 1645000, 1650000, 1654400, 1680000, 1680250, 1692000, 1693692, 1706250, 1710800, 1716000, 1732500, 1737120, 1759680, 1762500, 1787500, 1800000, 1801800, 1809500, 1820000, 1833000, 1848000, 1850625, 1861200, 1872000, 1876875, 1880000, 1881880, 1895040, 1909375, 1921920, 1924650, 1925000, 1935648, 1938750, 1950000, 1955200, 1974000, 1980000, 2002000, 2016300, 2047500, 2052960, 2056250, 2059200, 2068000, 2084544, 2100000, 2115000, 2117115, 2138500, 2145000, 2150720, 2165625, 2171400, 2184000, 2199600, 2200000, 2217600, 2252250, 2256000, 2258256, 2261875, 2275000, 2288000, 2291250, 2310000, 2316160, 2326500, 2340000, 2350000, 2352350, 2368800, 2402400, 2419560, 2444000, 2463552, 2467500, 2475000, 2481600, 2502500, 2520000, 2520375, 2559375, 2566200, 2574000, 2580864, 2585000, 2600000, 2605680, 2620800, 2632000, 2640000, 2643750, 2673125, 2681250, 2688400, 2714250, 2730000, 2737280, 2749500, 2772000, 2800000, 2820000, 2822820, 2860000, 2882880, 2887500, 2895200, 2908125, 2925000, 2932800, 2961000, 2977920, 3003000, 3011008, 3024450, 3055000, 3079440, 3080000, 3084375, 3102000, 3120000, 3128125, 3150000, 3158400, 3203200, 3207750, 3217500, 3226080, 3231250, 3257100, 3276000, 3290000, 3300000, 3360500, 3384000, 3387384, 3412500, 3421600, 3432000, 3436875, 3465000, 3474240, 3519360, 3525000, 3528525, 3575000, 3600000, 3603600, 3619000, 3640000, 3666000, 3696000, 3701250, 3722400, 3753750, 3760000, 3763760, 3818750, 3849300, 3850000, 3871296, 3877500, 3900000, 3948000, 3960000, 4004000, 4021875, 4032600, 4071375, 4095000, 4105920, 4112500, 4118400, 4136000, 4169088, 4200000, 4200625, 4230000, 4234230, 4277000, 4290000, 4301440, 4331250, 4342800, 4368000, 4399200, 4400000, 4504500, 4516512, 4523750, 4550000, 4582500, 4620000, 4653000, 4680000, 4700000, 4704700, 4737600, 4804800, 4811625, 4839120, 4846875, 4888000, 4927104, 4935000, 4950000, 4963200, 5005000, 5040000, 5040750, 5118750, 5132400, 5148000, 5170000, 5200000, 5211360, 5264000, 5287500, 5346250, 5362500, 5376800, 5428500, 5460000, 5499000, 5544000, 5630625, 5640000, 5645640, 5720000, 5728125, 5765760, 5775000, 5790400, 5816250, 5850000, 5865600, 5880875, 5922000, 6006000, 6022016, 6048900, 6110000, 6158880, 6160000, 6168750, 6204000, 6256250, 6300000, 6415500, 6435000, 6452160, 6462500, 6514200, 6552000, 6580000, 6600000, 6721000, 6768000, 6774768, 6785625, 6825000, 6843200, 6864000, 6873750, 6930000, 6948480, 7050000, 7057050, 7150000, 7207200, 7238000, 7280000, 7332000, 7402500, 7444800, 7507500, 7527520, 7561125, 7637500, 7698600, 7700000, 7742592, 7755000, 7800000, 7896000, 7920000, 8008000, 8019375, 8043750, 8065200, 8142750, 8190000, 8211840, 8225000, 8272000, 8400000, 8401250, 8460000, 8468460, 8554000, 8580000, 8662500, 8685600, 8798400, 9009000, 9033024, 9047500, 9100000, 9165000, 9240000, 9253125, 9306000, 9360000, 9384375, 9400000, 9409400, 9475200, 9609600, 9623250, 9678240, 9693750, 9776000, 9870000, 9900000, 10010000, 10081500, 10237500, 10264800, 10296000, 10340000, 10422720, 10575000, 10585575, 10692500, 10725000, 10753600, 10857000, 10920000, 10998000, 11088000, 11261250, 11280000, 11291280, 11309375, 11440000, 11456250, 11550000, 11580800, 11632500, 11700000, 11761750, 11844000, 12012000, 12097800, 12220000, 12317760, 12337500, 12408000, 12512500, 12600000, 12601875, 12831000, 12870000, 12904320, 12925000, 13028400, 13104000, 13160000, 13200000, 13365625, 13442000, 13549536, 13571250, 13650000, 13686400, 13747500, 13860000, 14100000, 14114100, 14300000, 14414400, 14476000, 14540625, 14664000, 14805000, 14889600, 15015000, 15055040, 15122250, 15275000, 15397200, 15400000, 15510000, 15600000, 15792000, 16016000, 16038750, 16087500, 16130400, 16285500, 16380000, 16450000, 16802500, 16920000, 16936920, 17108000, 17160000, 17184375, 17325000, 17371200, 17596800, 17642625, 18018000, 18066048, 18095000, 18200000, 18330000, 18480000, 18506250, 18612000, 18768750, 18800000, 18818800, 19246500, 19356480, 19387500, 19740000, 19800000, 20020000, 20163000, 20356875, 20475000, 20529600, 20592000, 20680000, 20845440, 21003125, 21150000, 21171150, 21385000, 21450000, 21507200, 21714000, 21840000, 21996000, 22522500, 22582560, 22618750, 22912500, 23100000, 23265000, 23400000, 23523500, 23688000, 24024000, 24058125, 24195600, 24440000, 24635520, 24675000, 24816000, 25025000, 25200000, 25203750, 25662000, 25740000, 25850000, 26056800, 26320000, 26731250, 26884000, 27099072, 27142500, 27300000, 27495000, 27720000, 28153125, 28200000, 28228200, 28600000, 28828800, 28952000, 29081250, 29328000, 29404375, 29610000, 30030000, 30110080, 30244500, 30550000, 30794400, 30800000, 31020000, 32077500, 32175000, 32260800, 32571000, 32760000, 32900000, 33605000, 33840000, 33873840, 33928125, 34216000, 34320000, 34368750, 34650000, 34742400, 35285250, 36036000, 36190000, 36400000, 36660000, 37012500, 37224000, 37537500, 37637600, 37805625, 38493000, 38712960, 38775000, 39480000, 39600000, 40040000, 40096875, 40326000, 40713750, 40950000, 41059200, 41360000, 42006250, 42300000, 42342300, 42770000, 42900000, 43428000, 43992000, 45045000, 45165120, 45237500, 45825000, 46200000, 46530000, 46800000, 47047000, 47376000, 48048000, 48116250, 48391200, 48880000, 49350000, 50050000, 50407500, 51324000, 51480000, 51700000, 52113600, 52927875, 53462500, 53768000, 54198144, 54285000, 54600000, 54990000, 55440000, 56306250, 56400000, 56456400, 57200000, 57904000, 58162500, 58808750, 59220000, 60060000, 60489000, 61100000, 61588800, 62040000, 63009375, 64155000, 64350000, 64521600, 65142000, 65520000, 65800000, 67210000, 67747680, 67856250, 68432000, 68737500, 69300000, 70570500, 72072000, 72380000, 73320000, 74025000, 74448000, 75075000, 75275200, 75611250, 76986000, 77550000, 78960000, 80080000, 80193750, 80652000, 81427500, 81900000, 84012500, 84600000, 84684600, 85540000, 85800000, 86856000, 87984000, 88213125, 90090000, 90330240, 90475000, 91650000, 92400000, 93060000, 94094000, 96232500, 96782400, 98700000, 100100000, 100815000, 101784375, 102648000, 102960000, 103400000, 104227200, 105855750, 106925000, 107536000, 108570000, 109200000, 109980000, 112612500, 112912800, 116325000, 117617500, 118440000, 120120000, 120290625, 120978000, 122200000, 123177600, 124080000, 126018750, 128310000, 128700000, 130284000, 131600000, 134420000, 135495360, 135712500, 137475000, 138600000, 141141000, 144144000, 144760000, 146640000, 147021875, 148050000, 150150000, 150550400, 151222500, 153972000, 155100000, 160387500, 161304000, 162855000, 163800000, 168025000, 169200000, 169369200, 171080000, 171600000, 173712000, 176426250, 180180000, 180950000, 183300000, 186120000, 188188000, 189028125, 192465000, 193564800, 197400000, 200200000, 201630000, 203568750, 205296000, 206800000, 211711500, 213850000, 217140000, 219960000, 225225000, 225825600, 232650000, 235235000, 236880000, 240240000, 240581250, 241956000, 244400000, 252037500, 256620000, 257400000, 260568000, 264639375, 268840000, 270990720, 271425000, 274950000, 277200000, 282282000, 289520000, 294043750, 296100000, 300300000, 302445000, 307944000, 310200000, 320775000, 322608000, 325710000, 327600000, 336050000, 338738400, 342160000, 352852500, 360360000, 361900000, 366600000, 372240000, 376376000, 378056250, 384930000, 394800000, 400400000, 403260000, 407137500, 423423000, 427700000, 434280000, 439920000, 441065625, 450450000, 451651200, 465300000, 470470000, 481162500, 483912000, 504075000, 513240000, 514800000, 521136000, 529278750, 537680000, 542850000, 549900000, 564564000, 588087500, 592200000, 600600000, 604890000, 615888000, 620400000, 641550000, 651420000, 672100000, 677476800, 705705000, 720720000, 723800000, 733200000, 752752000, 756112500, 769860000, 806520000, 814275000, 846846000, 855400000, 868560000, 882131250, 900900000, 930600000, 940940000, 962325000, 967824000, 1008150000, 1026480000, 1058557500, 1085700000, 1099800000, 1129128000, 1176175000, 1184400000, 1201200000, 1209780000, 1283100000, 1302840000, 1323196875, 1344200000, 1354953600, 1411410000, 1447600000, 1512225000, 1539720000, 1613040000, 1628550000, 1693692000, 1710800000, 1764262500, 1801800000, 1861200000, 1881880000, 1924650000, 2016300000, 2117115000, 2171400000, 2199600000, 2258256000, 2352350000, 2419560000, 2566200000, 2605680000, 2646393750, 2688400000, 2822820000, 3024450000, 3079440000, 3257100000, 3387384000, 3528525000, 3603600000, 3763760000, 3849300000, 4032600000, 4234230000, 4342800000, 4704700000, 4839120000, 5132400000, 5292787500, 5645640000, 6048900000, 6514200000, 6774768000, 7057050000, 7698600000, 8065200000, 8468460000, 9409400000, 10585575000, 11291280000, 12097800000, 13028400000, 14114100000, 15397200000, 16936920000, 18818800000, 21171150000, 24195600000, 28228200000, 33873840000, 42342300000, 56456400000, 84684600000, 169369200000]

約数ペア:

[(1, 169369200000), (2, 84684600000), (3, 56456400000), (4, 42342300000), (5, 33873840000), (6, 28228200000), (7, 24195600000), (8, 21171150000), (9, 18818800000), (10, 16936920000), (11, 15397200000), (12, 14114100000), (13, 13028400000), (14, 12097800000), (15, 11291280000), (16, 10585575000), (18, 9409400000), (20, 8468460000), (21, 8065200000), (22, 7698600000), (24, 7057050000), (25, 6774768000), (26, 6514200000), (28, 6048900000), (30, 5645640000), (32, 5292787500), (33, 5132400000), (35, 4839120000), (36, 4704700000), (39, 4342800000), (40, 4234230000), (42, 4032600000), (44, 3849300000), (45, 3763760000), (47, 3603600000), (48, 3528525000), (50, 3387384000), (52, 3257100000), (55, 3079440000), (56, 3024450000), (60, 2822820000), (63, 2688400000), (64, 2646393750), (65, 2605680000), (66, 2566200000), (70, 2419560000), (72, 2352350000), (75, 2258256000), (77, 2199600000), (78, 2171400000), (80, 2117115000), (84, 2016300000), (88, 1924650000), (90, 1881880000), (91, 1861200000), (94, 1801800000), (96, 1764262500), (99, 1710800000), (100, 1693692000), (104, 1628550000), (105, 1613040000), (110, 1539720000), (112, 1512225000), (117, 1447600000), (120, 1411410000), (125, 1354953600), (126, 1344200000), (128, 1323196875), (130, 1302840000), (132, 1283100000), (140, 1209780000), (141, 1201200000), (143, 1184400000), (144, 1176175000), (150, 1129128000), (154, 1099800000), (156, 1085700000), (160, 1058557500), (165, 1026480000), (168, 1008150000), (175, 967824000), (176, 962325000), (180, 940940000), (182, 930600000), (188, 900900000), (192, 882131250), (195, 868560000), (198, 855400000), (200, 846846000), (208, 814275000), (210, 806520000), (220, 769860000), (224, 756112500), (225, 752752000), (231, 733200000), (234, 723800000), (235, 720720000), (240, 705705000), (250, 677476800), (252, 672100000), (260, 651420000), (264, 641550000), (273, 620400000), (275, 615888000), (280, 604890000), (282, 600600000), (286, 592200000), (288, 588087500), (300, 564564000), (308, 549900000), (312, 542850000), (315, 537680000), (320, 529278750), (325, 521136000), (329, 514800000), (330, 513240000), (336, 504075000), (350, 483912000), (352, 481162500), (360, 470470000), (364, 465300000), (375, 451651200), (376, 450450000), (384, 441065625), (385, 439920000), (390, 434280000), (396, 427700000), (400, 423423000), (416, 407137500), (420, 403260000), (423, 400400000), (429, 394800000), (440, 384930000), (448, 378056250), (450, 376376000), (455, 372240000), (462, 366600000), (468, 361900000), (470, 360360000), (480, 352852500), (495, 342160000), (500, 338738400), (504, 336050000), (517, 327600000), (520, 325710000), (525, 322608000), (528, 320775000), (546, 310200000), (550, 307944000), (560, 302445000), (564, 300300000), (572, 296100000), (576, 294043750), (585, 289520000), (600, 282282000), (611, 277200000), (616, 274950000), (624, 271425000), (625, 270990720), (630, 268840000), (640, 264639375), (650, 260568000), (658, 257400000), (660, 256620000), (672, 252037500), (693, 244400000), (700, 241956000), (704, 240581250), (705, 240240000), (715, 236880000), (720, 235235000), (728, 232650000), (750, 225825600), (752, 225225000), (770, 219960000), (780, 217140000), (792, 213850000), (800, 211711500), (819, 206800000), (825, 205296000), (832, 203568750), (840, 201630000), (846, 200200000), (858, 197400000), (875, 193564800), (880, 192465000), (896, 189028125), (900, 188188000), (910, 186120000), (924, 183300000), (936, 180950000), (940, 180180000), (960, 176426250), (975, 173712000), (987, 171600000), (990, 171080000), (1000, 169369200), (1001, 169200000), (1008, 168025000), (1034, 163800000), (1040, 162855000), (1050, 161304000), (1056, 160387500), (1092, 155100000), (1100, 153972000), (1120, 151222500), (1125, 150550400), (1128, 150150000), (1144, 148050000), (1152, 147021875), (1155, 146640000), (1170, 144760000), (1175, 144144000), (1200, 141141000), (1222, 138600000), (1232, 137475000), (1248, 135712500), (1250, 135495360), (1260, 134420000), (1287, 131600000), (1300, 130284000), (1316, 128700000), (1320, 128310000), (1344, 126018750), (1365, 124080000), (1375, 123177600), (1386, 122200000), (1400, 120978000), (1408, 120290625), (1410, 120120000), (1430, 118440000), (1440, 117617500), (1456, 116325000), (1500, 112912800), (1504, 112612500), (1540, 109980000), (1551, 109200000), (1560, 108570000), (1575, 107536000), (1584, 106925000), (1600, 105855750), (1625, 104227200), (1638, 103400000), (1645, 102960000), (1650, 102648000), (1664, 101784375), (1680, 100815000), (1692, 100100000), (1716, 98700000), (1750, 96782400), (1760, 96232500), (1800, 94094000), (1820, 93060000), (1833, 92400000), (1848, 91650000), (1872, 90475000), (1875, 90330240), (1880, 90090000), (1920, 88213125), (1925, 87984000), (1950, 86856000), (1974, 85800000), (1980, 85540000), (2000, 84684600), (2002, 84600000), (2016, 84012500), (2068, 81900000), (2080, 81427500), (2100, 80652000), (2112, 80193750), (2115, 80080000), (2145, 78960000), (2184, 77550000), (2200, 76986000), (2240, 75611250), (2250, 75275200), (2256, 75075000), (2275, 74448000), (2288, 74025000), (2310, 73320000), (2340, 72380000), (2350, 72072000), (2400, 70570500), (2444, 69300000), (2464, 68737500), (2475, 68432000), (2496, 67856250), (2500, 67747680), (2520, 67210000), (2574, 65800000), (2585, 65520000), (2600, 65142000), (2625, 64521600), (2632, 64350000), (2640, 64155000), (2688, 63009375), (2730, 62040000), (2750, 61588800), (2772, 61100000), (2800, 60489000), (2820, 60060000), (2860, 59220000), (2880, 58808750), (2912, 58162500), (2925, 57904000), (2961, 57200000), (3000, 56456400), (3003, 56400000), (3008, 56306250), (3055, 55440000), (3080, 54990000), (3102, 54600000), (3120, 54285000), (3125, 54198144), (3150, 53768000), (3168, 53462500), (3200, 52927875), (3250, 52113600), (3276, 51700000), (3290, 51480000), (3300, 51324000), (3360, 50407500), (3384, 50050000), (3432, 49350000), (3465, 48880000), (3500, 48391200), (3520, 48116250), (3525, 48048000), (3575, 47376000), (3600, 47047000), (3619, 46800000), (3640, 46530000), (3666, 46200000), (3696, 45825000), (3744, 45237500), (3750, 45165120), (3760, 45045000), (3850, 43992000), (3900, 43428000), (3948, 42900000), (3960, 42770000), (4000, 42342300), (4004, 42300000), (4032, 42006250), (4095, 41360000), (4125, 41059200), (4136, 40950000), (4160, 40713750), (4200, 40326000), (4224, 40096875), (4230, 40040000), (4277, 39600000), (4290, 39480000), (4368, 38775000), (4375, 38712960), (4400, 38493000), (4480, 37805625), (4500, 37637600), (4512, 37537500), (4550, 37224000), (4576, 37012500), (4620, 36660000), (4653, 36400000), (4680, 36190000), (4700, 36036000), (4800, 35285250), (4875, 34742400), (4888, 34650000), (4928, 34368750), (4935, 34320000), (4950, 34216000), (4992, 33928125), (5000, 33873840), (5005, 33840000), (5040, 33605000), (5148, 32900000), (5170, 32760000), (5200, 32571000), (5250, 32260800), (5264, 32175000), (5280, 32077500), (5460, 31020000), (5499, 30800000), (5500, 30794400), (5544, 30550000), (5600, 30244500), (5625, 30110080), (5640, 30030000), (5720, 29610000), (5760, 29404375), (5775, 29328000), (5824, 29081250), (5850, 28952000), (5875, 28828800), (5922, 28600000), (6000, 28228200), (6006, 28200000), (6016, 28153125), (6110, 27720000), (6160, 27495000), (6204, 27300000), (6240, 27142500), (6250, 27099072), (6300, 26884000), (6336, 26731250), (6435, 26320000), (6500, 26056800), (6552, 25850000), (6580, 25740000), (6600, 25662000), (6720, 25203750), (6721, 25200000), (6768, 25025000), (6825, 24816000), (6864, 24675000), (6875, 24635520), (6930, 24440000), (7000, 24195600), (7040, 24058125), (7050, 24024000), (7150, 23688000), (7200, 23523500), (7238, 23400000), (7280, 23265000), (7332, 23100000), (7392, 22912500), (7488, 22618750), (7500, 22582560), (7520, 22522500), (7700, 21996000), (7755, 21840000), (7800, 21714000), (7875, 21507200), (7896, 21450000), (7920, 21385000), (8000, 21171150), (8008, 21150000), (8064, 21003125), (8125, 20845440), (8190, 20680000), (8225, 20592000), (8250, 20529600), (8272, 20475000), (8320, 20356875), (8400, 20163000), (8460, 20020000), (8554, 19800000), (8580, 19740000), (8736, 19387500), (8750, 19356480), (8800, 19246500), (9000, 18818800), (9009, 18800000), (9024, 18768750), (9100, 18612000), (9152, 18506250), (9165, 18480000), (9240, 18330000), (9306, 18200000), (9360, 18095000), (9375, 18066048), (9400, 18018000), (9600, 17642625), (9625, 17596800), (9750, 17371200), (9776, 17325000), (9856, 17184375), (9870, 17160000), (9900, 17108000), (10000, 16936920), (10010, 16920000), (10080, 16802500), (10296, 16450000), (10340, 16380000), (10400, 16285500), (10500, 16130400), (10528, 16087500), (10560, 16038750), (10575, 16016000), (10725, 15792000), (10857, 15600000), (10920, 15510000), (10998, 15400000), (11000, 15397200), (11088, 15275000), (11200, 15122250), (11250, 15055040), (11280, 15015000), (11375, 14889600), (11440, 14805000), (11550, 14664000), (11648, 14540625), (11700, 14476000), (11750, 14414400), (11844, 14300000), (12000, 14114100), (12012, 14100000), (12220, 13860000), (12320, 13747500), (12375, 13686400), (12408, 13650000), (12480, 13571250), (12500, 13549536), (12600, 13442000), (12672, 13365625), (12831, 13200000), (12870, 13160000), (12925, 13104000), (13000, 13028400), (13104, 12925000), (13125, 12904320), (13160, 12870000), (13200, 12831000), (13440, 12601875), (13442, 12600000), (13536, 12512500), (13650, 12408000), (13728, 12337500), (13750, 12317760), (13860, 12220000), (14000, 12097800), (14100, 12012000), (14300, 11844000), (14400, 11761750), (14476, 11700000), (14560, 11632500), (14625, 11580800), (14664, 11550000), (14784, 11456250), (14805, 11440000), (14976, 11309375), (15000, 11291280), (15015, 11280000), (15040, 11261250), (15275, 11088000), (15400, 10998000), (15510, 10920000), (15600, 10857000), (15750, 10753600), (15792, 10725000), (15840, 10692500), (16000, 10585575), (16016, 10575000), (16250, 10422720), (16380, 10340000), (16450, 10296000), (16500, 10264800), (16544, 10237500), (16800, 10081500), (16920, 10010000), (17108, 9900000), (17160, 9870000), (17325, 9776000), (17472, 9693750), (17500, 9678240), (17600, 9623250), (17625, 9609600), (17875, 9475200), (18000, 9409400), (18018, 9400000), (18048, 9384375), (18095, 9360000), (18200, 9306000), (18304, 9253125), (18330, 9240000), (18480, 9165000), (18612, 9100000), (18720, 9047500), (18750, 9033024), (18800, 9009000), (19250, 8798400), (19500, 8685600), (19552, 8662500), (19740, 8580000), (19800, 8554000), (20000, 8468460), (20020, 8460000), (20160, 8401250), (20163, 8400000), (20475, 8272000), (20592, 8225000), (20625, 8211840), (20680, 8190000), (20800, 8142750), (21000, 8065200), (21056, 8043750), (21120, 8019375), (21150, 8008000), (21385, 7920000), (21450, 7896000), (21714, 7800000), (21840, 7755000), (21875, 7742592), (21996, 7700000), (22000, 7698600), (22176, 7637500), (22400, 7561125), (22500, 7527520), (22560, 7507500), (22750, 7444800), (22880, 7402500), (23100, 7332000), (23265, 7280000), (23400, 7238000), (23500, 7207200), (23688, 7150000), (24000, 7057050), (24024, 7050000), (24375, 6948480), (24440, 6930000), (24640, 6873750), (24675, 6864000), (24750, 6843200), (24816, 6825000), (24960, 6785625), (25000, 6774768), (25025, 6768000), (25200, 6721000), (25662, 6600000), (25740, 6580000), (25850, 6552000), (26000, 6514200), (26208, 6462500), (26250, 6452160), (26320, 6435000), (26400, 6415500), (26884, 6300000), (27072, 6256250), (27300, 6204000), (27456, 6168750), (27495, 6160000), (27500, 6158880), (27720, 6110000), (28000, 6048900), (28125, 6022016), (28200, 6006000), (28600, 5922000), (28800, 5880875), (28875, 5865600), (28952, 5850000), (29120, 5816250), (29250, 5790400), (29328, 5775000), (29375, 5765760), (29568, 5728125), (29610, 5720000), (30000, 5645640), (30030, 5640000), (30080, 5630625), (30550, 5544000), (30800, 5499000), (31020, 5460000), (31200, 5428500), (31500, 5376800), (31584, 5362500), (31680, 5346250), (32032, 5287500), (32175, 5264000), (32500, 5211360), (32571, 5200000), (32760, 5170000), (32900, 5148000), (33000, 5132400), (33088, 5118750), (33600, 5040750), (33605, 5040000), (33840, 5005000), (34125, 4963200), (34216, 4950000), (34320, 4935000), (34375, 4927104), (34650, 4888000), (34944, 4846875), (35000, 4839120), (35200, 4811625), (35250, 4804800), (35750, 4737600), (36000, 4704700), (36036, 4700000), (36190, 4680000), (36400, 4653000), (36660, 4620000), (36960, 4582500), (37224, 4550000), (37440, 4523750), (37500, 4516512), (37600, 4504500), (38493, 4400000), (38500, 4399200), (38775, 4368000), (39000, 4342800), (39104, 4331250), (39375, 4301440), (39480, 4290000), (39600, 4277000), (40000, 4234230), (40040, 4230000), (40320, 4200625), (40326, 4200000), (40625, 4169088), (40950, 4136000), (41125, 4118400), (41184, 4112500), (41250, 4105920), (41360, 4095000), (41600, 4071375), (42000, 4032600), (42112, 4021875), (42300, 4004000), (42770, 3960000), (42900, 3948000), (43428, 3900000), (43680, 3877500), (43750, 3871296), (43992, 3850000), (44000, 3849300), (44352, 3818750), (45000, 3763760), (45045, 3760000), (45120, 3753750), (45500, 3722400), (45760, 3701250), (45825, 3696000), (46200, 3666000), (46530, 3640000), (46800, 3619000), (47000, 3603600), (47047, 3600000), (47376, 3575000), (48000, 3528525), (48048, 3525000), (48125, 3519360), (48750, 3474240), (48880, 3465000), (49280, 3436875), (49350, 3432000), (49500, 3421600), (49632, 3412500), (50000, 3387384), (50050, 3384000), (50400, 3360500), (51324, 3300000), (51480, 3290000), (51700, 3276000), (52000, 3257100), (52416, 3231250), (52500, 3226080), (52640, 3217500), (52800, 3207750), (52875, 3203200), (53625, 3158400), (53768, 3150000), (54144, 3128125), (54285, 3120000), (54600, 3102000), (54912, 3084375), (54990, 3080000), (55000, 3079440), (55440, 3055000), (56000, 3024450), (56250, 3011008), (56400, 3003000), (56875, 2977920), (57200, 2961000), (57750, 2932800), (57904, 2925000), (58240, 2908125), (58500, 2895200), (58656, 2887500), (58750, 2882880), (59220, 2860000), (60000, 2822820), (60060, 2820000), (60489, 2800000), (61100, 2772000), (61600, 2749500), (61875, 2737280), (62040, 2730000), (62400, 2714250), (63000, 2688400), (63168, 2681250), (63360, 2673125), (64064, 2643750), (64155, 2640000), (64350, 2632000), (64625, 2620800), (65000, 2605680), (65142, 2600000), (65520, 2585000), (65625, 2580864), (65800, 2574000), (66000, 2566200), (66176, 2559375), (67200, 2520375), (67210, 2520000), (67680, 2502500), (68250, 2481600), (68432, 2475000), (68640, 2467500), (68750, 2463552), (69300, 2444000), (70000, 2419560), (70500, 2402400), (71500, 2368800), (72000, 2352350), (72072, 2350000), (72380, 2340000), (72800, 2326500), (73125, 2316160), (73320, 2310000), (73920, 2291250), (74025, 2288000), (74448, 2275000), (74880, 2261875), (75000, 2258256), (75075, 2256000), (75200, 2252250), (76375, 2217600), (76986, 2200000), (77000, 2199600), (77550, 2184000), (78000, 2171400), (78208, 2165625), (78750, 2150720), (78960, 2145000), (79200, 2138500), (80000, 2117115), (80080, 2115000), (80652, 2100000), (81250, 2084544), (81900, 2068000), (82250, 2059200), (82368, 2056250), (82500, 2052960), (82720, 2047500), (84000, 2016300), (84600, 2002000), (85540, 1980000), (85800, 1974000), (86625, 1955200), (86856, 1950000), (87360, 1938750), (87500, 1935648), (87984, 1925000), (88000, 1924650), (88125, 1921920), (88704, 1909375), (89375, 1895040), (90000, 1881880), (90090, 1880000), (90240, 1876875), (90475, 1872000), (91000, 1861200), (91520, 1850625), (91650, 1848000), (92400, 1833000), (93060, 1820000), (93600, 1809500), (94000, 1801800), (94094, 1800000), (94752, 1787500), (96096, 1762500), (96250, 1759680), (97500, 1737120), (97760, 1732500), (98700, 1716000), (99000, 1710800), (99264, 1706250), (100000, 1693692), (100100, 1692000), (100800, 1680250), (100815, 1680000), (102375, 1654400), (102648, 1650000), (102960, 1645000), (103125, 1642368), (103400, 1638000), (104000, 1628550), (104832, 1615625), (105000, 1613040), (105280, 1608750), (105600, 1603875), (105750, 1601600), (106925, 1584000), (107250, 1579200), (107536, 1575000), (108570, 1560000), (109200, 1551000), (109980, 1540000), (110000, 1539720), (110880, 1527500), (112000, 1512225), (112500, 1505504), (112800, 1501500), (113750, 1488960), (114400, 1480500), (115500, 1466400), (115808, 1462500), (116325, 1456000), (117000, 1447600), (117312, 1443750), (117500, 1441440), (118440, 1430000), (120000, 1411410), (120120, 1410000), (120978, 1400000), (121875, 1389696), (122200, 1386000), (123200, 1374750), (123375, 1372800), (123750, 1368640), (124080, 1365000), (124800, 1357125), (125125, 1353600), (126000, 1344200), (126336, 1340625), (128128, 1321875), (128310, 1320000), (128700, 1316000), (129250, 1310400), (130000, 1302840), (130284, 1300000), (131040, 1292500), (131250, 1290432), (131600, 1287000), (132000, 1283100), (134420, 1260000), (135360, 1251250), (136500, 1240800), (136864, 1237500), (137280, 1233750), (137475, 1232000), (137500, 1231776), (138600, 1222000), (140000, 1209780), (141000, 1201200), (141141, 1200000), (143000, 1184400), (144000, 1176175), (144144, 1175000), (144375, 1173120), (144760, 1170000), (145600, 1163250), (146250, 1158080), (146640, 1155000), (146875, 1153152), (147840, 1145625), (148050, 1144000), (148896, 1137500), (150000, 1129128), (150150, 1128000), (150400, 1126125), (152750, 1108800), (153972, 1100000), (154000, 1099800), (155100, 1092000), (156000, 1085700), (157500, 1075360), (157920, 1072500), (158400, 1069250), (160160, 1057500), (160875, 1052800), (161304, 1050000), (162500, 1042272), (162855, 1040000), (163800, 1034000), (164500, 1029600), (164736, 1028125), (165000, 1026480), (165440, 1023750), (168000, 1008150), (168025, 1008000), (169200, 1001000), (170625, 992640), (171080, 990000), (171600, 987000), (173250, 977600), (173712, 975000), (174720, 969375), (175000, 967824), (175968, 962500), (176000, 962325), (176250, 960960), (178750, 947520), (180000, 940940), (180180, 940000), (180950, 936000), (182000, 930600), (183300, 924000), (184800, 916500), (186120, 910000), (187200, 904750), (188000, 900900), (188188, 900000), (189504, 893750), (192192, 881250), (192465, 880000), (192500, 879840), (193875, 873600), (195000, 868560), (195520, 866250), (196875, 860288), (197400, 858000), (198000, 855400), (198528, 853125), (200000, 846846), (200200, 846000), (201600, 840125), (201630, 840000), (204750, 827200), (205296, 825000), (205625, 823680), (205920, 822500), (206250, 821184), (206800, 819000), (208000, 814275), (210000, 806520), (210560, 804375), (211500, 800800), (213850, 792000), (214500, 789600), (215072, 787500), (217140, 780000), (218400, 775500), (219960, 770000), (220000, 769860), (221760, 763750), (225000, 752752), (225225, 752000), (225600, 750750), (227500, 744480), (228800, 740250), (229125, 739200), (231000, 733200), (231616, 731250), (232650, 728000), (234000, 723800), (234624, 721875), (235000, 720720), (235235, 720000), (236880, 715000), (240000, 705705), (240240, 705000), (240625, 703872), (241956, 700000), (243750, 694848), (244400, 693000), (246400, 687375), (246750, 686400), (247500, 684320), (248160, 682500), (250250, 676800), (252000, 672100), (256620, 660000), (257400, 658000), (258500, 655200), (260000, 651420), (260568, 650000), (262080, 646250), (262500, 645216), (263200, 643500), (264000, 641550), (264375, 640640), (268125, 631680), (268840, 630000), (270720, 625625), (271425, 624000), (273000, 620400), (273728, 618750), (274560, 616875), (274950, 616000), (275000, 615888), (277200, 611000), (280000, 604890), (282000, 600600), (282282, 600000), (284375, 595584), (286000, 592200), (288288, 587500), (288750, 586560), (289520, 585000), (291200, 581625), (292500, 579040), (293280, 577500), (293750, 576576), (296100, 572000), (297792, 568750), (300000, 564564), (300300, 564000), (302445, 560000), (305500, 554400), (307944, 550000), (308000, 549900), (309375, 547456), (310200, 546000), (312000, 542850), (315000, 537680), (315840, 536250), (316800, 534625), (320320, 528750), (320775, 528000), (321750, 526400), (322608, 525000), (323125, 524160), (325000, 521136), (325710, 520000), (327600, 517000), (329000, 514800), (330000, 513240), (330880, 511875), (336000, 504075), (336050, 504000), (338400, 500500), (341250, 496320), (342160, 495000), (343200, 493500), (346500, 488800), (347424, 487500), (350000, 483912), (351936, 481250), (352500, 480480), (357500, 473760), (360000, 470470), (360360, 470000), (361900, 468000), (364000, 465300), (365625, 463232), (366600, 462000), (369600, 458250), (370125, 457600), (372240, 455000), (374400, 452375), (375375, 451200), (376000, 450450), (376376, 450000), (379008, 446875), (381875, 443520), (384384, 440625), (384930, 440000), (385000, 439920), (387750, 436800), (390000, 434280), (391040, 433125), (393750, 430144), (394800, 429000), (396000, 427700), (400000, 423423), (400400, 423000), (403260, 420000), (409500, 413600), (410592, 412500), (411250, 411840)]