4196293920000

素因数分解:

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

素因数の和:1126

約数の個数: 2160

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

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

約数列:

[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, 75, 78, 80, 84, 90, 91, 93, 96, 100, 104, 105, 112, 117, 120, 124, 125, 126, 128, 130, 140, 144, 150, 155, 156, 160, 168, 175, 180, 182, 186, 192, 195, 200, 208, 210, 217, 224, 225, 234, 240, 248, 250, 252, 256, 260, 273, 279, 280, 288, 300, 310, 312, 315, 320, 325, 336, 350, 360, 364, 372, 375, 384, 390, 400, 403, 416, 420, 434, 448, 450, 455, 465, 468, 480, 496, 500, 504, 520, 525, 546, 558, 560, 576, 585, 600, 620, 624, 625, 630, 640, 650, 651, 672, 700, 720, 728, 744, 750, 768, 775, 780, 800, 806, 819, 832, 840, 868, 875, 896, 900, 910, 930, 936, 960, 975, 992, 1000, 1008, 1033, 1040, 1050, 1085, 1092, 1116, 1120, 1125, 1152, 1170, 1200, 1209, 1240, 1248, 1250, 1260, 1280, 1300, 1302, 1344, 1365, 1395, 1400, 1440, 1456, 1488, 1500, 1550, 1560, 1575, 1600, 1612, 1625, 1638, 1664, 1680, 1736, 1750, 1792, 1800, 1820, 1860, 1872, 1875, 1920, 1950, 1953, 1984, 2000, 2015, 2016, 2066, 2080, 2100, 2170, 2184, 2232, 2240, 2250, 2275, 2304, 2325, 2340, 2400, 2418, 2480, 2496, 2500, 2520, 2600, 2604, 2625, 2688, 2730, 2790, 2800, 2821, 2880, 2912, 2925, 2976, 3000, 3099, 3100, 3120, 3150, 3200, 3224, 3250, 3255, 3276, 3328, 3360, 3472, 3500, 3600, 3627, 3640, 3720, 3744, 3750, 3840, 3875, 3900, 3906, 3968, 4000, 4030, 4032, 4095, 4132, 4160, 4200, 4340, 4368, 4375, 4464, 4480, 4500, 4550, 4650, 4680, 4800, 4836, 4875, 4960, 4992, 5000, 5040, 5165, 5200, 5208, 5250, 5376, 5425, 5460, 5580, 5600, 5625, 5642, 5760, 5824, 5850, 5952, 6000, 6045, 6198, 6200, 6240, 6300, 6400, 6448, 6500, 6510, 6552, 6720, 6825, 6944, 6975, 7000, 7200, 7231, 7254, 7280, 7440, 7488, 7500, 7750, 7800, 7812, 7875, 7936, 8000, 8060, 8064, 8125, 8190, 8264, 8320, 8400, 8463, 8680, 8736, 8750, 8928, 8960, 9000, 9100, 9297, 9300, 9360, 9600, 9672, 9750, 9765, 9920, 9984, 10000, 10075, 10080, 10330, 10400, 10416, 10500, 10850, 10920, 11160, 11200, 11250, 11284, 11375, 11520, 11625, 11648, 11700, 11904, 12000, 12090, 12396, 12400, 12480, 12600, 12896, 13000, 13020, 13104, 13125, 13429, 13440, 13650, 13888, 13950, 14000, 14105, 14400, 14462, 14508, 14560, 14625, 14880, 14976, 15000, 15495, 15500, 15600, 15624, 15750, 16000, 16120, 16128, 16250, 16275, 16380, 16528, 16640, 16800, 16926, 17360, 17472, 17500, 17856, 18000, 18135, 18200, 18594, 18600, 18720, 19200, 19344, 19375, 19500, 19530, 19840, 20000, 20150, 20160, 20475, 20660, 20800, 20832, 21000, 21693, 21700, 21840, 22320, 22400, 22500, 22568, 22750, 23250, 23296, 23400, 23808, 24000, 24180, 24375, 24792, 24800, 24960, 25200, 25389, 25792, 25825, 26000, 26040, 26208, 26250, 26858, 26880, 27125, 27300, 27776, 27900, 28000, 28210, 28800, 28924, 29016, 29120, 29250, 29760, 29952, 30000, 30225, 30990, 31000, 31200, 31248, 31500, 32000, 32023, 32240, 32500, 32550, 32760, 33056, 33600, 33852, 34125, 34720, 34875, 34944, 35000, 35712, 36000, 36155, 36270, 36400, 37188, 37200, 37440, 38688, 38750, 39000, 39060, 39375, 39680, 40000, 40287, 40300, 40320, 40950, 41320, 41600, 41664, 42000, 42315, 43386, 43400, 43680, 44640, 44800, 45000, 45136, 45500, 46485, 46500, 46800, 48000, 48360, 48750, 48825, 49584, 49600, 49920, 50375, 50400, 50778, 51584, 51650, 52000, 52080, 52416, 52500, 53716, 54250, 54600, 55552, 55800, 56000, 56420, 56875, 57600, 57848, 58032, 58125, 58240, 58500, 59520, 60000, 60450, 61980, 62000, 62400, 62496, 63000, 64046, 64480, 65000, 65079, 65100, 65520, 66112, 67145, 67200, 67704, 68250, 69440, 69750, 69888, 70000, 70525, 71424, 72000, 72310, 72540, 72800, 73125, 74376, 74400, 74880, 77376, 77475, 77500, 78000, 78120, 78750, 80000, 80574, 80600, 80640, 81375, 81900, 82640, 83200, 83328, 84000, 84630, 86772, 86800, 87360, 89280, 90000, 90272, 90675, 91000, 92970, 93000, 93600, 94003, 96000, 96069, 96720, 97500, 97650, 99168, 99200, 100750, 100800, 101556, 102375, 103168, 103300, 104000, 104160, 104832, 105000, 107432, 108465, 108500, 109200, 111600, 112000, 112840, 113750, 115696, 116064, 116250, 116480, 117000, 119040, 120000, 120861, 120900, 123960, 124000, 124800, 124992, 126000, 126945, 128092, 128960, 129125, 130000, 130158, 130200, 131040, 132224, 134290, 134400, 135408, 135625, 136500, 138880, 139500, 140000, 141050, 144000, 144620, 145080, 145600, 146250, 148752, 148800, 149760, 151125, 154752, 154950, 155000, 156000, 156240, 157500, 160000, 160115, 161148, 161200, 162750, 163800, 165280, 166656, 168000, 169260, 170625, 173544, 173600, 174375, 174720, 178560, 180000, 180544, 180775, 181350, 182000, 185940, 186000, 187200, 188006, 192138, 193440, 195000, 195300, 198336, 198400, 201435, 201500, 201600, 203112, 204750, 206600, 208000, 208320, 209664, 210000, 211575, 214864, 216930, 217000, 218400, 223200, 224000, 224161, 225680, 227500, 231392, 232128, 232425, 232500, 234000, 240000, 241722, 241800, 244125, 247920, 248000, 249600, 249984, 251875, 252000, 253890, 256184, 257920, 258250, 260000, 260316, 260400, 262080, 264448, 268580, 270816, 271250, 273000, 277760, 279000, 280000, 282009, 282100, 288000, 288207, 289240, 290160, 291200, 292500, 297504, 297600, 302250, 309504, 309900, 310000, 312000, 312480, 315000, 320230, 322296, 322400, 325395, 325500, 327600, 330560, 335725, 336000, 338520, 341250, 347088, 347200, 348750, 349440, 352625, 357120, 360000, 361088, 361550, 362700, 364000, 371880, 372000, 374400, 376012, 384276, 386880, 387375, 390000, 390600, 396672, 402870, 403000, 403200, 406224, 406875, 409500, 413200, 416000, 416299, 416640, 420000, 423150, 429728, 433860, 434000, 436800, 446400, 448322, 451360, 453375, 455000, 462784, 464256, 464850, 465000, 468000, 470015, 480000, 480345, 483444, 483600, 488250, 495840, 496000, 499968, 503750, 504000, 507780, 511875, 512368, 515840, 516500, 520000, 520632, 520800, 524160, 537160, 541632, 542325, 542500, 546000, 558000, 560000, 564018, 564200, 576414, 578480, 580320, 582400, 585000, 595008, 595200, 604305, 604500, 619800, 620000, 624000, 624960, 630000, 634725, 640460, 644592, 644800, 645625, 650790, 651000, 655200, 661120, 671450, 672000, 672483, 677040, 682500, 694176, 694400, 697500, 705250, 720000, 722176, 723100, 725400, 728000, 743760, 744000, 748800, 752024, 755625, 768552, 773760, 774750, 780000, 781200, 793344, 800575, 805740, 806000, 812448, 813750, 819000, 826400, 832598, 833280, 840000, 846027, 846300, 859456, 867720, 868000, 873600, 892800, 896644, 902720, 903875, 906750, 910000, 925568, 928512, 929700, 930000, 936000, 940030, 960690, 966888, 967200, 976500, 991680, 992000, 1007175, 1007500, 1008000, 1015560, 1023750, 1024736, 1033000, 1040000, 1041264, 1041600, 1048320, 1057875, 1074320, 1083264, 1084650, 1085000, 1092000, 1116000, 1120000, 1120805, 1128036, 1128400, 1152828, 1156960, 1160640, 1162125, 1170000, 1190016, 1208610, 1209000, 1220625, 1239600, 1240000, 1248000, 1248897, 1249920, 1260000, 1269450, 1280920, 1289184, 1289600, 1291250, 1301580, 1302000, 1310400, 1322240, 1342900, 1344966, 1354080, 1365000, 1388352, 1388800, 1395000, 1410045, 1410500, 1440000, 1441035, 1446200, 1450800, 1456000, 1487520, 1488000, 1504048, 1511250, 1537104, 1547520, 1549500, 1560000, 1562400, 1601150, 1611480, 1612000, 1624896, 1626975, 1627500, 1638000, 1652800, 1665196, 1678625, 1680000, 1692054, 1692600, 1718912, 1735440, 1736000, 1747200, 1763125, 1785600, 1793288, 1805440, 1807750, 1813500, 1820000, 1851136, 1859400, 1860000, 1872000, 1880060, 1921380, 1933776, 1934400, 1936875, 1953000, 1983360, 2014350, 2015000, 2016000, 2017449, 2031120, 2047500, 2049472, 2066000, 2080000, 2081495, 2082528, 2083200, 2115750, 2148640, 2166528, 2169300, 2170000, 2184000, 2232000, 2241610, 2256072, 2256800, 2266875, 2305656, 2313920, 2321280, 2324250, 2340000, 2350075, 2380032, 2401725, 2417220, 2418000, 2441250, 2479200, 2480000, 2497794, 2499840, 2520000, 2538900, 2561840, 2578368, 2579200, 2582500, 2603160, 2604000, 2620800, 2685800, 2689932, 2708160, 2711625, 2730000, 2776704, 2790000, 2820090, 2821000, 2882070, 2892400, 2901600, 2912000, 2914093, 2975040, 2976000, 3008096, 3021525, 3022500, 3074208, 3099000, 3120000, 3124800, 3173625, 3202300, 3222960, 3224000, 3249792, 3253950, 3255000, 3276000, 3305600, 3330392, 3357250, 3360000, 3362415, 3384108, 3385200, 3437824, 3470880, 3472000, 3526250, 3586576, 3610880, 3615500, 3627000, 3640000, 3718800, 3720000, 3744000, 3746691, 3760120, 3842760, 3867552, 3868800, 3873750, 3906000, 3966720, 4002875, 4028700, 4030000, 4034898, 4062240, 4095000, 4098944, 4132000, 4162990, 4165056, 4166400, 4230135, 4231500, 4297280, 4338600, 4340000, 4368000, 4464000, 4483220, 4512144, 4513600, 4519375, 4533750, 4611312, 4627840, 4642560, 4648500, 4680000, 4700150, 4803450, 4834440, 4836000, 4882500, 4958400, 4960000, 4995588, 5035875, 5040000, 5077800, 5123680, 5156736, 5165000, 5206320, 5208000, 5241600, 5289375, 5371600, 5379864, 5416320, 5423250, 5460000, 5553408, 5580000, 5604025, 5640180, 5642000, 5764140, 5784800, 5803200, 5810625, 5828186, 5950080, 6016192, 6043050, 6045000, 6148416, 6198000, 6240000, 6244485, 6249600, 6347250, 6404600, 6445920, 6448000, 6499584, 6507900, 6510000, 6552000, 6611200, 6660784, 6714500, 6724830, 6768216, 6770400, 6941760, 6944000, 7050225, 7052500, 7173152, 7205175, 7231000, 7254000, 7280000, 7437600, 7440000, 7493382, 7520240, 7685520, 7735104, 7737600, 7747500, 7812000, 8005750, 8057400, 8060000, 8069796, 8124480, 8134875, 8190000, 8197888, 8264000, 8325980, 8330112, 8393125, 8460270, 8463000, 8594560, 8677200, 8680000, 8736000, 8742279, 8928000, 8966440, 9024288, 9027200, 9038750, 9067500, 9222624, 9255680, 9297000, 9360000, 9400300, 9606900, 9668880, 9672000, 9765000, 9916800, 9991176, 10071750, 10080000, 10087245, 10155600, 10247360, 10313472, 10330000, 10407475, 10412640, 10416000, 10578750, 10743200, 10759728, 10832640, 10846500, 10920000, 11160000, 11208050, 11280360, 11284000, 11528280, 11569600, 11606400, 11621250, 11656372, 11750375, 11900160, 12008625, 12032384, 12086100, 12090000, 12296832, 12396000, 12488970, 12499200, 12694500, 12809200, 12891840, 12896000, 13015800, 13020000, 13104000, 13321568, 13429000, 13449660, 13536432, 13540800, 13558125, 13883520, 14100450, 14105000, 14346304, 14410350, 14462000, 14508000, 14560000, 14570465, 14875200, 14880000, 14986764, 15040480, 15107625, 15371040, 15470208, 15495000, 15624000, 15868125, 16011500, 16114800, 16120000, 16139592, 16248960, 16269750, 16380000, 16528000, 16651960, 16660224, 16786250, 16812075, 16920540, 16926000, 17189120, 17354400, 17360000, 17484558, 17932880, 18048576, 18054400, 18077500, 18135000, 18445248, 18594000, 18720000, 18733455, 18800600, 19213800, 19337760, 19344000, 19530000, 19833600, 19982352, 20014375, 20143500, 20174490, 20311200, 20494720, 20660000, 20814950, 20825280, 20832000, 21150675, 21157500, 21486400, 21519456, 21693000, 21840000, 22320000, 22416100, 22560720, 22568000, 23056560, 23139200, 23212800, 23242500, 23312744, 23500750, 24017250, 24064768, 24172200, 24180000, 24593664, 24792000, 24977940, 25179375, 25389000, 25618400, 25783680, 26031600, 26040000, 26208000, 26226837, 26643136, 26858000, 26899320, 27072864, 27081600, 27116250, 27767040, 28020125, 28200900, 28210000, 28692608, 28820700, 28924000, 29016000, 29140930, 29750400, 29973528, 30080960, 30215250, 30742080, 30940416, 30990000, 31222425, 31248000, 31736250, 32023000, 32229600, 32240000, 32279184, 32497920, 32539500, 32760000, 33056000, 33303920, 33572500, 33624150, 33841080, 33852000, 34708800, 34720000, 34969116, 35251125, 35865760, 36025875, 36097152, 36155000, 36270000, 36890496, 37188000, 37466910, 37601200, 38427600, 38675520, 38688000, 39060000, 39964704, 40028750, 40287000, 40348980, 40622400, 40674375, 40989440, 41320000, 41629900, 41650560, 42301350, 42315000, 42972800, 43038912, 43386000, 43680000, 43711395, 44640000, 44832200, 45121440, 45136000, 46113120, 46278400, 46485000, 46625488, 47001500, 48034500, 48344400, 48360000, 49584000, 49955880, 50358750, 50436225, 50778000, 51236800, 51567360, 52037375, 52063200, 52080000, 52453674, 53286272, 53716000, 53798640, 54145728, 54163200, 54232500, 56040250, 56401800, 56420000, 57385216, 57641400, 57848000, 58032000, 58281860, 58751875, 59500800, 59947056, 60043125, 60161920, 60430500, 61484160, 61980000, 62444850, 62496000, 63472500, 64046000, 64459200, 64480000, 64558368, 65079000, 65520000, 66607840, 67145000, 67248300, 67682160, 67704000, 69417600, 69938232, 70502250, 71731520, 72051750, 72194304, 72310000, 72540000, 72852325, 73780992, 74376000, 74933820, 75202400, 75538125, 76855200, 77351040, 78120000, 79929408, 80057500, 80574000, 80697960, 81244800, 81348750, 82640000, 83259800, 83301120, 84060375, 84602700, 84630000, 85945600, 86077824, 86772000, 87422790, 89664400, 90242880, 90272000, 92226240, 92970000, 93250976, 93667275, 94003000, 96069000, 96688800, 96720000, 99168000, 99911760, 100717500, 100872450, 101556000, 102473600, 104074750, 104126400, 104160000, 104907348, 105753375, 106572544, 107432000, 107597280, 108291456, 108465000, 112080500, 112803600, 112840000, 115282800, 115696000, 116064000, 116563720, 117503750, 119894112, 120086250, 120323840, 120861000, 122968320, 123960000, 124889700, 126945000, 128092000, 128918400, 129116736, 130158000, 131040000, 131134185, 133215680, 134290000, 134496600, 135364320, 135408000, 138835200, 139876464, 140100625, 141004500, 143463040, 144103500, 144620000, 145080000, 145704650, 148752000, 149867640, 150404800, 151076250, 153710400, 154702080, 156112125, 156240000, 159858816, 160115000, 161148000, 161395920, 162489600, 162697500, 165280000, 166519600, 168120750, 169205400, 169260000, 172155648, 173544000, 174845580, 176255625, 179328800, 180129375, 180485760, 184452480, 185940000, 186501952, 187334550, 188006000, 192138000, 193377600, 193440000, 199823520, 201435000, 201744900, 203112000, 204947200, 208149500, 208252800, 209814696, 211506750, 214864000, 215194560, 216582912, 216930000, 218556975, 224161000, 225607200, 225680000, 230565600, 231392000, 233127440, 235007500, 239788224, 240172500, 241722000, 247920000, 249779400, 252181125, 253890000, 256184000, 257836800, 258233472, 260186875, 260316000, 262268370, 266431360, 268580000, 268993200, 270728640, 270816000, 279752928, 280201250, 282009000, 286926080, 288207000, 289240000, 290160000, 291409300, 297504000, 299735280, 300809600, 302152500, 307420800, 312224250, 312480000, 319717632, 320230000, 322296000, 322791840, 325395000, 333039200, 336241500, 338410800, 338520000, 347088000, 349691160, 352511250, 358657600, 360258750, 360971520, 364261625, 368904960, 371880000, 373003904, 374669100, 376012000, 384276000, 386755200, 399647040, 402870000, 403489800, 406224000, 416299000, 416505600, 419629392, 420301875, 423013500, 429728000, 430389120, 433860000, 437113950, 448322000, 451214400, 451360000, 461131200, 466254880, 468336375, 470015000, 479576448, 480345000, 483444000, 495840000, 499558800, 504362250, 507780000, 512368000, 516466944, 520373750, 520632000, 524536740, 528766875, 532862720, 537160000, 537986400, 541457280, 559505856, 560402500, 564018000, 576414000, 578480000, 580320000, 582818600, 599470560, 601619200, 604305000, 614841600, 624448500, 640460000, 644592000, 645583680, 650790000, 655670925, 666078400, 672483000, 676821600, 677040000, 694176000, 699382320, 705022500, 717315200, 720517500, 728523250, 743760000, 746007808, 749338200, 752024000, 768552000, 773510400, 780560625, 799294080, 805740000, 806979600, 812448000, 832598000, 839258784, 840603750, 846027000, 860778240, 867720000, 874227900, 896644000, 902428800, 922262400, 932509760, 936672750, 940030000, 959152896, 960690000, 966888000, 999117600, 1008724500, 1015560000, 1024736000, 1040747500, 1041264000, 1049073480, 1057533750, 1074320000, 1075972800, 1082914560, 1092784875, 1119011712, 1120805000, 1128036000, 1152828000, 1156960000, 1165637200, 1198941120, 1208610000, 1248897000, 1260905625, 1280920000, 1289184000, 1291167360, 1301580000, 1311341850, 1332156800, 1344966000, 1353643200, 1354080000, 1398764640, 1410045000, 1434630400, 1441035000, 1457046500, 1487520000, 1498676400, 1504048000, 1537104000, 1561121250, 1598588160, 1611480000, 1613959200, 1665196000, 1678517568, 1681207500, 1692054000, 1735440000, 1748455800, 1793288000, 1804857600, 1821308125, 1844524800, 1865019520, 1873345500, 1880060000, 1921380000, 1933776000, 1998235200, 2017449000, 2031120000, 2081495000, 2082528000, 2098146960, 2115067500, 2148640000, 2151945600, 2185569750, 2238023424, 2241610000, 2256072000, 2305656000, 2331274400, 2341681875, 2397882240, 2417220000, 2497794000, 2521811250, 2561840000, 2582334720, 2603160000, 2622683700, 2664313600, 2689932000, 2707286400, 2797529280, 2820090000, 2882070000, 2914093000, 2997352800, 3008096000, 3074208000, 3122242500, 3222960000, 3227918400, 3278354625, 3330392000, 3357035136, 3362415000, 3384108000, 3470880000, 3496911600, 3586576000, 3642616250, 3730039040, 3746691000, 3760120000, 3842760000, 3867552000, 3996470400, 4034898000, 4062240000, 4162990000, 4196293920, 4230135000, 4303891200, 4371139500, 4483220000, 4512144000, 4611312000, 4662548800, 4683363750, 4795764480, 4834440000, 4995588000, 5043622500, 5123680000, 5206320000, 5245367400, 5379864000, 5414572800, 5463924375, 5595058560, 5640180000, 5764140000, 5828186000, 5994705600, 6244485000, 6445920000, 6455836800, 6556709250, 6660784000, 6714070272, 6724830000, 6768216000, 6993823200, 7173152000, 7285232500, 7493382000, 7520240000, 7685520000, 7992940800, 8069796000, 8325980000, 8392587840, 8460270000, 8742279000, 8966440000, 9024288000, 9222624000, 9325097600, 9366727500, 9668880000, 9991176000, 10087245000, 10412640000, 10490734800, 10759728000, 10927848750, 11190117120, 11280360000, 11528280000, 11656372000, 11989411200, 12488970000, 12911673600, 13113418500, 13321568000, 13449660000, 13536432000, 13987646400, 14570465000, 14986764000, 15040480000, 15371040000, 16139592000, 16391773125, 16651960000, 16785175680, 16920540000, 17484558000, 17932880000, 18650195200, 18733455000, 19337760000, 19982352000, 20174490000, 20981469600, 21519456000, 21855697500, 22560720000, 23056560000, 23312744000, 23978822400, 24977940000, 26226837000, 26899320000, 27072864000, 27975292800, 29140930000, 29973528000, 32279184000, 32783546250, 33303920000, 33570351360, 33841080000, 34969116000, 35865760000, 37466910000, 39964704000, 40348980000, 41962939200, 43711395000, 45121440000, 46113120000, 46625488000, 49955880000, 52453674000, 53798640000, 55950585600, 58281860000, 59947056000, 64558368000, 65567092500, 66607840000, 67682160000, 69938232000, 74933820000, 80697960000, 83925878400, 87422790000, 93250976000, 99911760000, 104907348000, 107597280000, 116563720000, 119894112000, 131134185000, 135364320000, 139876464000, 149867640000, 161395920000, 167851756800, 174845580000, 199823520000, 209814696000, 233127440000, 262268370000, 279752928000, 299735280000, 322791840000, 349691160000, 419629392000, 466254880000, 524536740000, 599470560000, 699382320000, 839258784000, 1049073480000, 1398764640000, 2098146960000, 4196293920000]

約数ペア:

[(1, 4196293920000), (2, 2098146960000), (3, 1398764640000), (4, 1049073480000), (5, 839258784000), (6, 699382320000), (7, 599470560000), (8, 524536740000), (9, 466254880000), (10, 419629392000), (12, 349691160000), (13, 322791840000), (14, 299735280000), (15, 279752928000), (16, 262268370000), (18, 233127440000), (20, 209814696000), (21, 199823520000), (24, 174845580000), (25, 167851756800), (26, 161395920000), (28, 149867640000), (30, 139876464000), (31, 135364320000), (32, 131134185000), (35, 119894112000), (36, 116563720000), (39, 107597280000), (40, 104907348000), (42, 99911760000), (45, 93250976000), (48, 87422790000), (50, 83925878400), (52, 80697960000), (56, 74933820000), (60, 69938232000), (62, 67682160000), (63, 66607840000), (64, 65567092500), (65, 64558368000), (70, 59947056000), (72, 58281860000), (75, 55950585600), (78, 53798640000), (80, 52453674000), (84, 49955880000), (90, 46625488000), (91, 46113120000), (93, 45121440000), (96, 43711395000), (100, 41962939200), (104, 40348980000), (105, 39964704000), (112, 37466910000), (117, 35865760000), (120, 34969116000), (124, 33841080000), (125, 33570351360), (126, 33303920000), (128, 32783546250), (130, 32279184000), (140, 29973528000), (144, 29140930000), (150, 27975292800), (155, 27072864000), (156, 26899320000), (160, 26226837000), (168, 24977940000), (175, 23978822400), (180, 23312744000), (182, 23056560000), (186, 22560720000), (192, 21855697500), (195, 21519456000), (200, 20981469600), (208, 20174490000), (210, 19982352000), (217, 19337760000), (224, 18733455000), (225, 18650195200), (234, 17932880000), (240, 17484558000), (248, 16920540000), (250, 16785175680), (252, 16651960000), (256, 16391773125), (260, 16139592000), (273, 15371040000), (279, 15040480000), (280, 14986764000), (288, 14570465000), (300, 13987646400), (310, 13536432000), (312, 13449660000), (315, 13321568000), (320, 13113418500), (325, 12911673600), (336, 12488970000), (350, 11989411200), (360, 11656372000), (364, 11528280000), (372, 11280360000), (375, 11190117120), (384, 10927848750), (390, 10759728000), (400, 10490734800), (403, 10412640000), (416, 10087245000), (420, 9991176000), (434, 9668880000), (448, 9366727500), (450, 9325097600), (455, 9222624000), (465, 9024288000), (468, 8966440000), (480, 8742279000), (496, 8460270000), (500, 8392587840), (504, 8325980000), (520, 8069796000), (525, 7992940800), (546, 7685520000), (558, 7520240000), (560, 7493382000), (576, 7285232500), (585, 7173152000), (600, 6993823200), (620, 6768216000), (624, 6724830000), (625, 6714070272), (630, 6660784000), (640, 6556709250), (650, 6455836800), (651, 6445920000), (672, 6244485000), (700, 5994705600), (720, 5828186000), (728, 5764140000), (744, 5640180000), (750, 5595058560), (768, 5463924375), (775, 5414572800), (780, 5379864000), (800, 5245367400), (806, 5206320000), (819, 5123680000), (832, 5043622500), (840, 4995588000), (868, 4834440000), (875, 4795764480), (896, 4683363750), (900, 4662548800), (910, 4611312000), (930, 4512144000), (936, 4483220000), (960, 4371139500), (975, 4303891200), (992, 4230135000), (1000, 4196293920), (1008, 4162990000), (1033, 4062240000), (1040, 4034898000), (1050, 3996470400), (1085, 3867552000), (1092, 3842760000), (1116, 3760120000), (1120, 3746691000), (1125, 3730039040), (1152, 3642616250), (1170, 3586576000), (1200, 3496911600), (1209, 3470880000), (1240, 3384108000), (1248, 3362415000), (1250, 3357035136), (1260, 3330392000), (1280, 3278354625), (1300, 3227918400), (1302, 3222960000), (1344, 3122242500), (1365, 3074208000), (1395, 3008096000), (1400, 2997352800), (1440, 2914093000), (1456, 2882070000), (1488, 2820090000), (1500, 2797529280), (1550, 2707286400), (1560, 2689932000), (1575, 2664313600), (1600, 2622683700), (1612, 2603160000), (1625, 2582334720), (1638, 2561840000), (1664, 2521811250), (1680, 2497794000), (1736, 2417220000), (1750, 2397882240), (1792, 2341681875), (1800, 2331274400), (1820, 2305656000), (1860, 2256072000), (1872, 2241610000), (1875, 2238023424), (1920, 2185569750), (1950, 2151945600), (1953, 2148640000), (1984, 2115067500), (2000, 2098146960), (2015, 2082528000), (2016, 2081495000), (2066, 2031120000), (2080, 2017449000), (2100, 1998235200), (2170, 1933776000), (2184, 1921380000), (2232, 1880060000), (2240, 1873345500), (2250, 1865019520), (2275, 1844524800), (2304, 1821308125), (2325, 1804857600), (2340, 1793288000), (2400, 1748455800), (2418, 1735440000), (2480, 1692054000), (2496, 1681207500), (2500, 1678517568), (2520, 1665196000), (2600, 1613959200), (2604, 1611480000), (2625, 1598588160), (2688, 1561121250), (2730, 1537104000), (2790, 1504048000), (2800, 1498676400), (2821, 1487520000), (2880, 1457046500), (2912, 1441035000), (2925, 1434630400), (2976, 1410045000), (3000, 1398764640), (3099, 1354080000), (3100, 1353643200), (3120, 1344966000), (3150, 1332156800), (3200, 1311341850), (3224, 1301580000), (3250, 1291167360), (3255, 1289184000), (3276, 1280920000), (3328, 1260905625), (3360, 1248897000), (3472, 1208610000), (3500, 1198941120), (3600, 1165637200), (3627, 1156960000), (3640, 1152828000), (3720, 1128036000), (3744, 1120805000), (3750, 1119011712), (3840, 1092784875), (3875, 1082914560), (3900, 1075972800), (3906, 1074320000), (3968, 1057533750), (4000, 1049073480), (4030, 1041264000), (4032, 1040747500), (4095, 1024736000), (4132, 1015560000), (4160, 1008724500), (4200, 999117600), (4340, 966888000), (4368, 960690000), (4375, 959152896), (4464, 940030000), (4480, 936672750), (4500, 932509760), (4550, 922262400), (4650, 902428800), (4680, 896644000), (4800, 874227900), (4836, 867720000), (4875, 860778240), (4960, 846027000), (4992, 840603750), (5000, 839258784), (5040, 832598000), (5165, 812448000), (5200, 806979600), (5208, 805740000), (5250, 799294080), (5376, 780560625), (5425, 773510400), (5460, 768552000), (5580, 752024000), (5600, 749338200), (5625, 746007808), (5642, 743760000), (5760, 728523250), (5824, 720517500), (5850, 717315200), (5952, 705022500), (6000, 699382320), (6045, 694176000), (6198, 677040000), (6200, 676821600), (6240, 672483000), (6300, 666078400), (6400, 655670925), (6448, 650790000), (6500, 645583680), (6510, 644592000), (6552, 640460000), (6720, 624448500), (6825, 614841600), (6944, 604305000), (6975, 601619200), (7000, 599470560), (7200, 582818600), (7231, 580320000), (7254, 578480000), (7280, 576414000), (7440, 564018000), (7488, 560402500), (7500, 559505856), (7750, 541457280), (7800, 537986400), (7812, 537160000), (7875, 532862720), (7936, 528766875), (8000, 524536740), (8060, 520632000), (8064, 520373750), (8125, 516466944), (8190, 512368000), (8264, 507780000), (8320, 504362250), (8400, 499558800), (8463, 495840000), (8680, 483444000), (8736, 480345000), (8750, 479576448), (8928, 470015000), (8960, 468336375), (9000, 466254880), (9100, 461131200), (9297, 451360000), (9300, 451214400), (9360, 448322000), (9600, 437113950), (9672, 433860000), (9750, 430389120), (9765, 429728000), (9920, 423013500), (9984, 420301875), (10000, 419629392), (10075, 416505600), (10080, 416299000), (10330, 406224000), (10400, 403489800), (10416, 402870000), (10500, 399647040), (10850, 386755200), (10920, 384276000), (11160, 376012000), (11200, 374669100), (11250, 373003904), (11284, 371880000), (11375, 368904960), (11520, 364261625), (11625, 360971520), (11648, 360258750), (11700, 358657600), (11904, 352511250), (12000, 349691160), (12090, 347088000), (12396, 338520000), (12400, 338410800), (12480, 336241500), (12600, 333039200), (12896, 325395000), (13000, 322791840), (13020, 322296000), (13104, 320230000), (13125, 319717632), (13429, 312480000), (13440, 312224250), (13650, 307420800), (13888, 302152500), (13950, 300809600), (14000, 299735280), (14105, 297504000), (14400, 291409300), (14462, 290160000), (14508, 289240000), (14560, 288207000), (14625, 286926080), (14880, 282009000), (14976, 280201250), (15000, 279752928), (15495, 270816000), (15500, 270728640), (15600, 268993200), (15624, 268580000), (15750, 266431360), (16000, 262268370), (16120, 260316000), (16128, 260186875), (16250, 258233472), (16275, 257836800), (16380, 256184000), (16528, 253890000), (16640, 252181125), (16800, 249779400), (16926, 247920000), (17360, 241722000), (17472, 240172500), (17500, 239788224), (17856, 235007500), (18000, 233127440), (18135, 231392000), (18200, 230565600), (18594, 225680000), (18600, 225607200), (18720, 224161000), (19200, 218556975), (19344, 216930000), (19375, 216582912), (19500, 215194560), (19530, 214864000), (19840, 211506750), (20000, 209814696), (20150, 208252800), (20160, 208149500), (20475, 204947200), (20660, 203112000), (20800, 201744900), (20832, 201435000), (21000, 199823520), (21693, 193440000), (21700, 193377600), (21840, 192138000), (22320, 188006000), (22400, 187334550), (22500, 186501952), (22568, 185940000), (22750, 184452480), (23250, 180485760), (23296, 180129375), (23400, 179328800), (23808, 176255625), (24000, 174845580), (24180, 173544000), (24375, 172155648), (24792, 169260000), (24800, 169205400), (24960, 168120750), (25200, 166519600), (25389, 165280000), (25792, 162697500), (25825, 162489600), (26000, 161395920), (26040, 161148000), (26208, 160115000), (26250, 159858816), (26858, 156240000), (26880, 156112125), (27125, 154702080), (27300, 153710400), (27776, 151076250), (27900, 150404800), (28000, 149867640), (28210, 148752000), (28800, 145704650), (28924, 145080000), (29016, 144620000), (29120, 144103500), (29250, 143463040), (29760, 141004500), (29952, 140100625), (30000, 139876464), (30225, 138835200), (30990, 135408000), (31000, 135364320), (31200, 134496600), (31248, 134290000), (31500, 133215680), (32000, 131134185), (32023, 131040000), (32240, 130158000), (32500, 129116736), (32550, 128918400), (32760, 128092000), (33056, 126945000), (33600, 124889700), (33852, 123960000), (34125, 122968320), (34720, 120861000), (34875, 120323840), (34944, 120086250), (35000, 119894112), (35712, 117503750), (36000, 116563720), (36155, 116064000), (36270, 115696000), (36400, 115282800), (37188, 112840000), (37200, 112803600), (37440, 112080500), (38688, 108465000), (38750, 108291456), (39000, 107597280), (39060, 107432000), (39375, 106572544), (39680, 105753375), (40000, 104907348), (40287, 104160000), (40300, 104126400), (40320, 104074750), (40950, 102473600), (41320, 101556000), (41600, 100872450), (41664, 100717500), (42000, 99911760), (42315, 99168000), (43386, 96720000), (43400, 96688800), (43680, 96069000), (44640, 94003000), (44800, 93667275), (45000, 93250976), (45136, 92970000), (45500, 92226240), (46485, 90272000), (46500, 90242880), (46800, 89664400), (48000, 87422790), (48360, 86772000), (48750, 86077824), (48825, 85945600), (49584, 84630000), (49600, 84602700), (49920, 84060375), (50375, 83301120), (50400, 83259800), (50778, 82640000), (51584, 81348750), (51650, 81244800), (52000, 80697960), (52080, 80574000), (52416, 80057500), (52500, 79929408), (53716, 78120000), (54250, 77351040), (54600, 76855200), (55552, 75538125), (55800, 75202400), (56000, 74933820), (56420, 74376000), (56875, 73780992), (57600, 72852325), (57848, 72540000), (58032, 72310000), (58125, 72194304), (58240, 72051750), (58500, 71731520), (59520, 70502250), (60000, 69938232), (60450, 69417600), (61980, 67704000), (62000, 67682160), (62400, 67248300), (62496, 67145000), (63000, 66607840), (64046, 65520000), (64480, 65079000), (65000, 64558368), (65079, 64480000), (65100, 64459200), (65520, 64046000), (66112, 63472500), (67145, 62496000), (67200, 62444850), (67704, 61980000), (68250, 61484160), (69440, 60430500), (69750, 60161920), (69888, 60043125), (70000, 59947056), (70525, 59500800), (71424, 58751875), (72000, 58281860), (72310, 58032000), (72540, 57848000), (72800, 57641400), (73125, 57385216), (74376, 56420000), (74400, 56401800), (74880, 56040250), (77376, 54232500), (77475, 54163200), (77500, 54145728), (78000, 53798640), (78120, 53716000), (78750, 53286272), (80000, 52453674), (80574, 52080000), (80600, 52063200), (80640, 52037375), (81375, 51567360), (81900, 51236800), (82640, 50778000), (83200, 50436225), (83328, 50358750), (84000, 49955880), (84630, 49584000), (86772, 48360000), (86800, 48344400), (87360, 48034500), (89280, 47001500), (90000, 46625488), (90272, 46485000), (90675, 46278400), (91000, 46113120), (92970, 45136000), (93000, 45121440), (93600, 44832200), (94003, 44640000), (96000, 43711395), (96069, 43680000), (96720, 43386000), (97500, 43038912), (97650, 42972800), (99168, 42315000), (99200, 42301350), (100750, 41650560), (100800, 41629900), (101556, 41320000), (102375, 40989440), (103168, 40674375), (103300, 40622400), (104000, 40348980), (104160, 40287000), (104832, 40028750), (105000, 39964704), (107432, 39060000), (108465, 38688000), (108500, 38675520), (109200, 38427600), (111600, 37601200), (112000, 37466910), (112840, 37188000), (113750, 36890496), (115696, 36270000), (116064, 36155000), (116250, 36097152), (116480, 36025875), (117000, 35865760), (119040, 35251125), (120000, 34969116), (120861, 34720000), (120900, 34708800), (123960, 33852000), (124000, 33841080), (124800, 33624150), (124992, 33572500), (126000, 33303920), (126945, 33056000), (128092, 32760000), (128960, 32539500), (129125, 32497920), (130000, 32279184), (130158, 32240000), (130200, 32229600), (131040, 32023000), (132224, 31736250), (134290, 31248000), (134400, 31222425), (135408, 30990000), (135625, 30940416), (136500, 30742080), (138880, 30215250), (139500, 30080960), (140000, 29973528), (141050, 29750400), (144000, 29140930), (144620, 29016000), (145080, 28924000), (145600, 28820700), (146250, 28692608), (148752, 28210000), (148800, 28200900), (149760, 28020125), (151125, 27767040), (154752, 27116250), (154950, 27081600), (155000, 27072864), (156000, 26899320), (156240, 26858000), (157500, 26643136), (160000, 26226837), (160115, 26208000), (161148, 26040000), (161200, 26031600), (162750, 25783680), (163800, 25618400), (165280, 25389000), (166656, 25179375), (168000, 24977940), (169260, 24792000), (170625, 24593664), (173544, 24180000), (173600, 24172200), (174375, 24064768), (174720, 24017250), (178560, 23500750), (180000, 23312744), (180544, 23242500), (180775, 23212800), (181350, 23139200), (182000, 23056560), (185940, 22568000), (186000, 22560720), (187200, 22416100), (188006, 22320000), (192138, 21840000), (193440, 21693000), (195000, 21519456), (195300, 21486400), (198336, 21157500), (198400, 21150675), (201435, 20832000), (201500, 20825280), (201600, 20814950), (203112, 20660000), (204750, 20494720), (206600, 20311200), (208000, 20174490), (208320, 20143500), (209664, 20014375), (210000, 19982352), (211575, 19833600), (214864, 19530000), (216930, 19344000), (217000, 19337760), (218400, 19213800), (223200, 18800600), (224000, 18733455), (224161, 18720000), (225680, 18594000), (227500, 18445248), (231392, 18135000), (232128, 18077500), (232425, 18054400), (232500, 18048576), (234000, 17932880), (240000, 17484558), (241722, 17360000), (241800, 17354400), (244125, 17189120), (247920, 16926000), (248000, 16920540), (249600, 16812075), (249984, 16786250), (251875, 16660224), (252000, 16651960), (253890, 16528000), (256184, 16380000), (257920, 16269750), (258250, 16248960), (260000, 16139592), (260316, 16120000), (260400, 16114800), (262080, 16011500), (264448, 15868125), (268580, 15624000), (270816, 15495000), (271250, 15470208), (273000, 15371040), (277760, 15107625), (279000, 15040480), (280000, 14986764), (282009, 14880000), (282100, 14875200), (288000, 14570465), (288207, 14560000), (289240, 14508000), (290160, 14462000), (291200, 14410350), (292500, 14346304), (297504, 14105000), (297600, 14100450), (302250, 13883520), (309504, 13558125), (309900, 13540800), (310000, 13536432), (312000, 13449660), (312480, 13429000), (315000, 13321568), (320230, 13104000), (322296, 13020000), (322400, 13015800), (325395, 12896000), (325500, 12891840), (327600, 12809200), (330560, 12694500), (335725, 12499200), (336000, 12488970), (338520, 12396000), (341250, 12296832), (347088, 12090000), (347200, 12086100), (348750, 12032384), (349440, 12008625), (352625, 11900160), (357120, 11750375), (360000, 11656372), (361088, 11621250), (361550, 11606400), (362700, 11569600), (364000, 11528280), (371880, 11284000), (372000, 11280360), (374400, 11208050), (376012, 11160000), (384276, 10920000), (386880, 10846500), (387375, 10832640), (390000, 10759728), (390600, 10743200), (396672, 10578750), (402870, 10416000), (403000, 10412640), (403200, 10407475), (406224, 10330000), (406875, 10313472), (409500, 10247360), (413200, 10155600), (416000, 10087245), (416299, 10080000), (416640, 10071750), (420000, 9991176), (423150, 9916800), (429728, 9765000), (433860, 9672000), (434000, 9668880), (436800, 9606900), (446400, 9400300), (448322, 9360000), (451360, 9297000), (453375, 9255680), (455000, 9222624), (462784, 9067500), (464256, 9038750), (464850, 9027200), (465000, 9024288), (468000, 8966440), (470015, 8928000), (480000, 8742279), (480345, 8736000), (483444, 8680000), (483600, 8677200), (488250, 8594560), (495840, 8463000), (496000, 8460270), (499968, 8393125), (503750, 8330112), (504000, 8325980), (507780, 8264000), (511875, 8197888), (512368, 8190000), (515840, 8134875), (516500, 8124480), (520000, 8069796), (520632, 8060000), (520800, 8057400), (524160, 8005750), (537160, 7812000), (541632, 7747500), (542325, 7737600), (542500, 7735104), (546000, 7685520), (558000, 7520240), (560000, 7493382), (564018, 7440000), (564200, 7437600), (576414, 7280000), (578480, 7254000), (580320, 7231000), (582400, 7205175), (585000, 7173152), (595008, 7052500), (595200, 7050225), (604305, 6944000), (604500, 6941760), (619800, 6770400), (620000, 6768216), (624000, 6724830), (624960, 6714500), (630000, 6660784), (634725, 6611200), (640460, 6552000), (644592, 6510000), (644800, 6507900), (645625, 6499584), (650790, 6448000), (651000, 6445920), (655200, 6404600), (661120, 6347250), (671450, 6249600), (672000, 6244485), (672483, 6240000), (677040, 6198000), (682500, 6148416), (694176, 6045000), (694400, 6043050), (697500, 6016192), (705250, 5950080), (720000, 5828186), (722176, 5810625), (723100, 5803200), (725400, 5784800), (728000, 5764140), (743760, 5642000), (744000, 5640180), (748800, 5604025), (752024, 5580000), (755625, 5553408), (768552, 5460000), (773760, 5423250), (774750, 5416320), (780000, 5379864), (781200, 5371600), (793344, 5289375), (800575, 5241600), (805740, 5208000), (806000, 5206320), (812448, 5165000), (813750, 5156736), (819000, 5123680), (826400, 5077800), (832598, 5040000), (833280, 5035875), (840000, 4995588), (846027, 4960000), (846300, 4958400), (859456, 4882500), (867720, 4836000), (868000, 4834440), (873600, 4803450), (892800, 4700150), (896644, 4680000), (902720, 4648500), (903875, 4642560), (906750, 4627840), (910000, 4611312), (925568, 4533750), (928512, 4519375), (929700, 4513600), (930000, 4512144), (936000, 4483220), (940030, 4464000), (960690, 4368000), (966888, 4340000), (967200, 4338600), (976500, 4297280), (991680, 4231500), (992000, 4230135), (1007175, 4166400), (1007500, 4165056), (1008000, 4162990), (1015560, 4132000), (1023750, 4098944), (1024736, 4095000), (1033000, 4062240), (1040000, 4034898), (1041264, 4030000), (1041600, 4028700), (1048320, 4002875), (1057875, 3966720), (1074320, 3906000), (1083264, 3873750), (1084650, 3868800), (1085000, 3867552), (1092000, 3842760), (1116000, 3760120), (1120000, 3746691), (1120805, 3744000), (1128036, 3720000), (1128400, 3718800), (1152828, 3640000), (1156960, 3627000), (1160640, 3615500), (1162125, 3610880), (1170000, 3586576), (1190016, 3526250), (1208610, 3472000), (1209000, 3470880), (1220625, 3437824), (1239600, 3385200), (1240000, 3384108), (1248000, 3362415), (1248897, 3360000), (1249920, 3357250), (1260000, 3330392), (1269450, 3305600), (1280920, 3276000), (1289184, 3255000), (1289600, 3253950), (1291250, 3249792), (1301580, 3224000), (1302000, 3222960), (1310400, 3202300), (1322240, 3173625), (1342900, 3124800), (1344966, 3120000), (1354080, 3099000), (1365000, 3074208), (1388352, 3022500), (1388800, 3021525), (1395000, 3008096), (1410045, 2976000), (1410500, 2975040), (1440000, 2914093), (1441035, 2912000), (1446200, 2901600), (1450800, 2892400), (1456000, 2882070), (1487520, 2821000), (1488000, 2820090), (1504048, 2790000), (1511250, 2776704), (1537104, 2730000), (1547520, 2711625), (1549500, 2708160), (1560000, 2689932), (1562400, 2685800), (1601150, 2620800), (1611480, 2604000), (1612000, 2603160), (1624896, 2582500), (1626975, 2579200), (1627500, 2578368), (1638000, 2561840), (1652800, 2538900), (1665196, 2520000), (1678625, 2499840), (1680000, 2497794), (1692054, 2480000), (1692600, 2479200), (1718912, 2441250), (1735440, 2418000), (1736000, 2417220), (1747200, 2401725), (1763125, 2380032), (1785600, 2350075), (1793288, 2340000), (1805440, 2324250), (1807750, 2321280), (1813500, 2313920), (1820000, 2305656), (1851136, 2266875), (1859400, 2256800), (1860000, 2256072), (1872000, 2241610), (1880060, 2232000), (1921380, 2184000), (1933776, 2170000), (1934400, 2169300), (1936875, 2166528), (1953000, 2148640), (1983360, 2115750), (2014350, 2083200), (2015000, 2082528), (2016000, 2081495), (2017449, 2080000), (2031120, 2066000), (2047500, 2049472)]