16959096000

素因数分解:

$2^6\times 3^2\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:100

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 50, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 75, 76, 77, 80, 84, 88, 90, 92, 95, 96, 98, 99, 100, 105, 110, 112, 114, 115, 120, 125, 126, 132, 133, 138, 140, 144, 147, 150, 152, 154, 160, 161, 165, 168, 171, 175, 176, 180, 184, 190, 192, 196, 198, 200, 207, 209, 210, 220, 224, 225, 228, 230, 231, 240, 245, 250, 252, 253, 264, 266, 275, 276, 280, 285, 288, 294, 300, 304, 308, 315, 320, 322, 330, 336, 342, 345, 350, 352, 360, 368, 375, 380, 385, 392, 396, 399, 400, 414, 418, 420, 437, 440, 441, 448, 450, 456, 460, 462, 475, 480, 483, 490, 495, 500, 504, 506, 525, 528, 532, 539, 550, 552, 560, 570, 575, 576, 588, 600, 608, 616, 627, 630, 644, 660, 665, 672, 684, 690, 693, 700, 704, 720, 735, 736, 750, 759, 760, 770, 784, 792, 798, 800, 805, 825, 828, 836, 840, 855, 874, 875, 880, 882, 900, 912, 920, 924, 931, 950, 960, 966, 980, 990, 1000, 1008, 1012, 1035, 1045, 1050, 1056, 1064, 1078, 1100, 1104, 1120, 1125, 1127, 1140, 1150, 1155, 1176, 1197, 1200, 1216, 1225, 1232, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1344, 1368, 1375, 1380, 1386, 1400, 1425, 1440, 1449, 1463, 1470, 1472, 1500, 1518, 1520, 1540, 1568, 1575, 1584, 1596, 1600, 1610, 1617, 1650, 1656, 1672, 1680, 1710, 1725, 1748, 1750, 1760, 1764, 1771, 1800, 1824, 1840, 1848, 1862, 1881, 1900, 1925, 1932, 1960, 1980, 1995, 2000, 2016, 2024, 2070, 2090, 2100, 2112, 2128, 2156, 2185, 2200, 2205, 2208, 2240, 2250, 2254, 2277, 2280, 2300, 2310, 2352, 2375, 2394, 2400, 2415, 2450, 2464, 2475, 2508, 2520, 2530, 2576, 2622, 2625, 2640, 2660, 2695, 2736, 2750, 2760, 2772, 2793, 2800, 2850, 2875, 2880, 2898, 2926, 2940, 3000, 3036, 3040, 3059, 3080, 3135, 3136, 3150, 3168, 3192, 3220, 3234, 3300, 3312, 3325, 3344, 3360, 3381, 3420, 3450, 3465, 3496, 3500, 3520, 3528, 3542, 3600, 3648, 3675, 3680, 3696, 3724, 3762, 3795, 3800, 3850, 3864, 3920, 3933, 3960, 3990, 4000, 4025, 4032, 4048, 4125, 4140, 4180, 4200, 4256, 4275, 4312, 4370, 4389, 4400, 4410, 4416, 4500, 4508, 4554, 4560, 4600, 4620, 4655, 4704, 4750, 4788, 4800, 4807, 4830, 4851, 4900, 4928, 4950, 5016, 5040, 5060, 5152, 5175, 5225, 5244, 5250, 5280, 5313, 5320, 5390, 5472, 5500, 5520, 5544, 5586, 5600, 5635, 5700, 5750, 5775, 5796, 5852, 5880, 5985, 6000, 6072, 6080, 6118, 6125, 6160, 6270, 6300, 6325, 6336, 6384, 6440, 6468, 6555, 6600, 6624, 6650, 6688, 6720, 6762, 6840, 6900, 6930, 6992, 7000, 7056, 7084, 7125, 7200, 7245, 7315, 7350, 7360, 7392, 7448, 7524, 7590, 7600, 7700, 7728, 7840, 7866, 7875, 7920, 7980, 8000, 8050, 8085, 8096, 8250, 8280, 8360, 8379, 8400, 8512, 8550, 8624, 8625, 8740, 8778, 8800, 8820, 8855, 9000, 9016, 9108, 9120, 9177, 9200, 9240, 9310, 9405, 9408, 9500, 9576, 9614, 9625, 9660, 9702, 9800, 9900, 9975, 10032, 10080, 10120, 10143, 10241, 10304, 10350, 10450, 10488, 10500, 10560, 10626, 10640, 10780, 10925, 10944, 11000, 11025, 11040, 11088, 11172, 11200, 11270, 11385, 11400, 11500, 11550, 11592, 11704, 11760, 11970, 12000, 12075, 12144, 12236, 12250, 12320, 12375, 12397, 12540, 12600, 12650, 12768, 12880, 12936, 13110, 13167, 13200, 13248, 13300, 13376, 13475, 13524, 13680, 13800, 13860, 13965, 13984, 14000, 14112, 14168, 14250, 14400, 14421, 14490, 14630, 14700, 14784, 14896, 15048, 15180, 15200, 15295, 15400, 15456, 15675, 15680, 15732, 15750, 15840, 15939, 15960, 16100, 16170, 16192, 16500, 16560, 16625, 16720, 16758, 16800, 16905, 17100, 17248, 17250, 17325, 17480, 17556, 17600, 17640, 17710, 18000, 18032, 18216, 18240, 18354, 18375, 18400, 18480, 18620, 18810, 18975, 19000, 19152, 19228, 19250, 19320, 19404, 19600, 19665, 19800, 19950, 20064, 20125, 20160, 20240, 20286, 20482, 20700, 20900, 20976, 21000, 21252, 21280, 21375, 21413, 21560, 21850, 21945, 22000, 22050, 22080, 22176, 22344, 22540, 22770, 22800, 23000, 23100, 23184, 23275, 23408, 23520, 23940, 24000, 24035, 24150, 24255, 24288, 24472, 24500, 24640, 24750, 24794, 25080, 25200, 25300, 25536, 25760, 25872, 25875, 26125, 26220, 26334, 26400, 26565, 26600, 26950, 27048, 27360, 27531, 27600, 27720, 27930, 27968, 28000, 28175, 28224, 28336, 28500, 28842, 28875, 28980, 29260, 29400, 29792, 29925, 30096, 30360, 30400, 30590, 30723, 30800, 30912, 31350, 31464, 31500, 31625, 31680, 31878, 31920, 32200, 32340, 32775, 33000, 33120, 33250, 33440, 33516, 33600, 33649, 33810, 34200, 34496, 34500, 34650, 34960, 35112, 35280, 35420, 36000, 36064, 36225, 36432, 36575, 36708, 36750, 36800, 36960, 37191, 37240, 37620, 37950, 38000, 38304, 38456, 38500, 38640, 38808, 39200, 39330, 39600, 39900, 40128, 40250, 40425, 40480, 40572, 40964, 41400, 41800, 41895, 41952, 42000, 42504, 42560, 42750, 42826, 43120, 43263, 43700, 43890, 44000, 44100, 44275, 44352, 44688, 45080, 45540, 45600, 45885, 46000, 46200, 46368, 46550, 46816, 47025, 47040, 47880, 48070, 48300, 48510, 48576, 48944, 49000, 49500, 49588, 49875, 50160, 50400, 50600, 50715, 51205, 51520, 51744, 51750, 52250, 52440, 52668, 52800, 53130, 53200, 53900, 54096, 54625, 54720, 55062, 55125, 55200, 55440, 55860, 56000, 56350, 56672, 56925, 57000, 57684, 57750, 57960, 58520, 58800, 59584, 59850, 60192, 60375, 60720, 61180, 61446, 61600, 61985, 62700, 62928, 63000, 63250, 63756, 63840, 64239, 64400, 64680, 65550, 65835, 66000, 66240, 66500, 66880, 67032, 67298, 67375, 67620, 68400, 69000, 69300, 69825, 69920, 70224, 70560, 70840, 72000, 72105, 72128, 72450, 72864, 73150, 73416, 73500, 73920, 74382, 74480, 75240, 75900, 76000, 76475, 76608, 76912, 77000, 77280, 77616, 78375, 78400, 78660, 79200, 79695, 79800, 80500, 80850, 80960, 81144, 81928, 82800, 83600, 83790, 83904, 84000, 84525, 85008, 85500, 85652, 86240, 86526, 86625, 87400, 87780, 88000, 88200, 88550, 89376, 90160, 91080, 91200, 91770, 92000, 92169, 92400, 92736, 93100, 93632, 94050, 94875, 95760, 96140, 96600, 97020, 97888, 98000, 98325, 99000, 99176, 99750, 100320, 100800, 100947, 101200, 101430, 102410, 103488, 103500, 104500, 104880, 105336, 106260, 106400, 107065, 107800, 108192, 109250, 109725, 110124, 110250, 110400, 110880, 111573, 111720, 112700, 113344, 113850, 114000, 115368, 115500, 115920, 116375, 117040, 117600, 119700, 120175, 120384, 120750, 121275, 121440, 122360, 122892, 123200, 123970, 125400, 125856, 126000, 126500, 127512, 127680, 128478, 128800, 129360, 131100, 131670, 132000, 132825, 133000, 134064, 134596, 134750, 135240, 136800, 137655, 138000, 138600, 139650, 139840, 140448, 140875, 141120, 141680, 144210, 144900, 145728, 146300, 146832, 147000, 148764, 148960, 149625, 150480, 151800, 152000, 152950, 153615, 153824, 154000, 154560, 155232, 156750, 157320, 158400, 159390, 159600, 161000, 161700, 162288, 163856, 163875, 165600, 167200, 167580, 168000, 168245, 169050, 170016, 171000, 171304, 172480, 173052, 173250, 174800, 175560, 176400, 177100, 178752, 180320, 181125, 182160, 182875, 183540, 184000, 184338, 184800, 185955, 186200, 188100, 189750, 191520, 192280, 192717, 193200, 194040, 195776, 196000, 196650, 198000, 198352, 199500, 200640, 201894, 202125, 202400, 202860, 204820, 207000, 209000, 209475, 209760, 210672, 212520, 212800, 214130, 215600, 216315, 216384, 218500, 219450, 220248, 220500, 221375, 221760, 223146, 223440, 225400, 227700, 228000, 229425, 230736, 231000, 231840, 232750, 234080, 235125, 235200, 235543, 239400, 240350, 241500, 242550, 242880, 244720, 245784, 247940, 250800, 251712, 252000, 253000, 253575, 255024, 256025, 256956, 257600, 258720, 262200, 263340, 264000, 265650, 266000, 268128, 269192, 269500, 270480, 273600, 275310, 276000, 277200, 279300, 280896, 281750, 283360, 284625, 288420, 289800, 292600, 293664, 294000, 297528, 297920, 299250, 300960, 302841, 303600, 305900, 307230, 307648, 308000, 309925, 310464, 313500, 314640, 318780, 319200, 321195, 322000, 323400, 324576, 327712, 327750, 329175, 331200, 334400, 335160, 336490, 338100, 340032, 342000, 342608, 346104, 346500, 349125, 349600, 351120, 352800, 354200, 360525, 360640, 362250, 364320, 365750, 367080, 368676, 369600, 371910, 372400, 376200, 379500, 382375, 383040, 384560, 385434, 386400, 388080, 392000, 393300, 396000, 396704, 398475, 399000, 403788, 404250, 404800, 405720, 409640, 414000, 418000, 418950, 419520, 421344, 422625, 425040, 428260, 431200, 432630, 437000, 438900, 440496, 441000, 442750, 446292, 446880, 450800, 455400, 456000, 458850, 460845, 461472, 462000, 463680, 465500, 468160, 470250, 471086, 478800, 480700, 483000, 485100, 489440, 491568, 491625, 495880, 501600, 504000, 504735, 506000, 507150, 510048, 512050, 513912, 517440, 524400, 526680, 531300, 532000, 535325, 536256, 538384, 539000, 540960, 548625, 550620, 552000, 554400, 557865, 558600, 563500, 566720, 569250, 576840, 579600, 585200, 587328, 588000, 595056, 598500, 600875, 601920, 605682, 606375, 607200, 611800, 614460, 616000, 619850, 627000, 629280, 637560, 638400, 642390, 644000, 646800, 649152, 655424, 655500, 658350, 664125, 670320, 672980, 676200, 684000, 685216, 688275, 692208, 693000, 698250, 699200, 702240, 705600, 706629, 708400, 721050, 724500, 728640, 731500, 734160, 737352, 743820, 744800, 752400, 759000, 764750, 768075, 769120, 770868, 772800, 776160, 786600, 792000, 793408, 796950, 798000, 807576, 808500, 811440, 819280, 828000, 836000, 837900, 841225, 842688, 845250, 850080, 856520, 862400, 865260, 874000, 877800, 880992, 882000, 885500, 892584, 893760, 901600, 910800, 917700, 921690, 922944, 924000, 929775, 931000, 940500, 942172, 957600, 961400, 963585, 966000, 970200, 978880, 983136, 983250, 991760, 1003200, 1009470, 1012000, 1014300, 1020096, 1024100, 1027824, 1047375, 1048800, 1053360, 1062600, 1064000, 1070650, 1076768, 1078000, 1081575, 1081920, 1097250, 1101240, 1108800, 1115730, 1117200, 1127000, 1138500, 1147125, 1153680, 1159200, 1170400, 1176000, 1177715, 1190112, 1197000, 1201750, 1211364, 1212750, 1214400, 1223600, 1228920, 1239700, 1254000, 1258560, 1267875, 1275120, 1280125, 1284780, 1288000, 1293600, 1311000, 1316700, 1328250, 1340640, 1345960, 1352400, 1368000, 1370432, 1376550, 1384416, 1386000, 1396500, 1404480, 1413258, 1416800, 1442100, 1449000, 1463000, 1468320, 1474704, 1487640, 1489600, 1504800, 1514205, 1518000, 1529500, 1536150, 1538240, 1541736, 1549625, 1552320, 1573200, 1593900, 1596000, 1605975, 1615152, 1617000, 1622880, 1638560, 1645875, 1656000, 1672000, 1675800, 1682450, 1690500, 1700160, 1713040, 1730520, 1748000, 1755600, 1761984, 1764000, 1771000, 1785168, 1802625, 1803200, 1821600, 1835400, 1843380, 1848000, 1859550, 1862000, 1881000, 1884344, 1915200, 1922800, 1927170, 1932000, 1940400, 1966272, 1966500, 1983520, 1992375, 2018940, 2024000, 2028600, 2048200, 2055648, 2094750, 2097600, 2106720, 2119887, 2125200, 2141300, 2153536, 2156000, 2163150, 2194500, 2202480, 2231460, 2234400, 2254000, 2277000, 2294250, 2304225, 2307360, 2318400, 2340800, 2355430, 2380224, 2394000, 2403500, 2422728, 2425500, 2447200, 2457840, 2479400, 2508000, 2523675, 2535750, 2550240, 2560250, 2569560, 2587200, 2622000, 2633400, 2656500, 2676625, 2681280, 2691920, 2704800, 2753100, 2768832, 2772000, 2789325, 2793000, 2826516, 2833600, 2884200, 2898000, 2926000, 2936640, 2949408, 2975280, 3009600, 3028410, 3036000, 3059000, 3072300, 3083472, 3099250, 3146400, 3187800, 3192000, 3211950, 3230304, 3234000, 3245760, 3277120, 3291750, 3351600, 3364900, 3381000, 3426080, 3441375, 3461040, 3496000, 3511200, 3528000, 3533145, 3542000, 3570336, 3605250, 3643200, 3670800, 3686760, 3719100, 3724000, 3762000, 3768688, 3840375, 3845600, 3854340, 3864000, 3880800, 3933000, 3967040, 3984750, 4037880, 4057200, 4096400, 4111296, 4189500, 4206125, 4213440, 4239774, 4250400, 4282600, 4312000, 4326300, 4389000, 4404960, 4462920, 4468800, 4508000, 4554000, 4588500, 4608450, 4614720, 4648875, 4710860, 4788000, 4807000, 4817925, 4845456, 4851000, 4894400, 4915680, 4958800, 5016000, 5047350, 5071500, 5100480, 5120500, 5139120, 5244000, 5266800, 5313000, 5353250, 5383840, 5407875, 5409600, 5506200, 5544000, 5578650, 5586000, 5653032, 5768400, 5796000, 5852000, 5888575, 5898816, 5950560, 6056820, 6072000, 6118000, 6144600, 6166944, 6198500, 6292800, 6375600, 6423900, 6460608, 6468000, 6583500, 6703200, 6729800, 6762000, 6852160, 6882750, 6922080, 7022400, 7066290, 7084000, 7140672, 7210500, 7341600, 7373520, 7438200, 7448000, 7524000, 7537376, 7571025, 7680750, 7691200, 7708680, 7761600, 7866000, 7969500, 8029875, 8075760, 8114400, 8192800, 8379000, 8412250, 8479548, 8500800, 8565200, 8652600, 8778000, 8809920, 8925840, 9016000, 9108000, 9177000, 9216900, 9297750, 9421720, 9576000, 9614000, 9635850, 9690912, 9702000, 9831360, 9917600, 10094700, 10143000, 10241000, 10278240, 10488000, 10533600, 10599435, 10626000, 10706500, 10767680, 10815750, 11012400, 11157300, 11172000, 11306064, 11521125, 11536800, 11592000, 11704000, 11777150, 11901120, 12113640, 12236000, 12289200, 12333888, 12397000, 12618375, 12751200, 12847800, 12936000, 13167000, 13406400, 13459600, 13524000, 13765500, 13844160, 13946625, 14132580, 14168000, 14421000, 14683200, 14747040, 14876400, 15048000, 15074752, 15142050, 15361500, 15417360, 15732000, 15939000, 16059750, 16151520, 16228800, 16385600, 16758000, 16824500, 16959096, 17130400, 17305200, 17556000, 17665725, 17851680, 18216000, 18354000, 18433800, 18595500, 18843440, 19228000, 19271700, 19381824, 19404000, 19835200, 20189400, 20286000, 20482000, 20556480, 21067200, 21198870, 21252000, 21413000, 21631500, 22024800, 22314600, 22344000, 22612128, 23042250, 23073600, 23554300, 24089625, 24227280, 24472000, 24578400, 24794000, 25236750, 25502400, 25695600, 26334000, 26919200, 27048000, 27531000, 27893250, 28265160, 28842000, 29442875, 29494080, 29752800, 30284100, 30723000, 30834720, 31464000, 31878000, 32119500, 32303040, 33516000, 33649000, 33918192, 34260800, 34610400, 35112000, 35331450, 35703360, 36708000, 36867600, 37191000, 37686880, 37855125, 38456000, 38543400, 38808000, 40378800, 40572000, 40964000, 42397740, 42504000, 42826000, 43263000, 44049600, 44629200, 45224256, 46084500, 47108600, 48179250, 48454560, 49156800, 49588000, 50473500, 51391200, 52668000, 52997175, 53838400, 55062000, 55786500, 56530320, 57684000, 58885750, 59505600, 60568200, 61446000, 61669440, 63756000, 64239000, 67032000, 67298000, 67836384, 69220800, 70662900, 73416000, 73735200, 74382000, 75373760, 75710250, 77086800, 80757600, 81144000, 81928000, 84795480, 85652000, 86526000, 88328625, 89258400, 92169000, 94217200, 96358500, 96909120, 99176000, 100947000, 102782400, 105336000, 105994350, 110124000, 111573000, 113060640, 115368000, 117771500, 121136400, 122892000, 127512000, 128478000, 134596000, 135672768, 141325800, 147470400, 148764000, 151420500, 154173600, 161515200, 169590960, 171304000, 173052000, 176657250, 178516800, 184338000, 188434400, 192717000, 201894000, 211988700, 220248000, 223146000, 226121280, 235543000, 242272800, 245784000, 256956000, 264985875, 269192000, 282651600, 297528000, 302841000, 308347200, 339181920, 346104000, 353314500, 368676000, 376868800, 385434000, 403788000, 423977400, 446292000, 471086000, 484545600, 513912000, 529971750, 565303200, 605682000, 678363840, 706629000, 737352000, 770868000, 807576000, 847954800, 892584000, 942172000, 1059943500, 1130606400, 1211364000, 1413258000, 1541736000, 1695909600, 1884344000, 2119887000, 2422728000, 2826516000, 3391819200, 4239774000, 5653032000, 8479548000, 16959096000]

約数ペア:

[(1, 16959096000), (2, 8479548000), (3, 5653032000), (4, 4239774000), (5, 3391819200), (6, 2826516000), (7, 2422728000), (8, 2119887000), (9, 1884344000), (10, 1695909600), (11, 1541736000), (12, 1413258000), (14, 1211364000), (15, 1130606400), (16, 1059943500), (18, 942172000), (19, 892584000), (20, 847954800), (21, 807576000), (22, 770868000), (23, 737352000), (24, 706629000), (25, 678363840), (28, 605682000), (30, 565303200), (32, 529971750), (33, 513912000), (35, 484545600), (36, 471086000), (38, 446292000), (40, 423977400), (42, 403788000), (44, 385434000), (45, 376868800), (46, 368676000), (48, 353314500), (49, 346104000), (50, 339181920), (55, 308347200), (56, 302841000), (57, 297528000), (60, 282651600), (63, 269192000), (64, 264985875), (66, 256956000), (69, 245784000), (70, 242272800), (72, 235543000), (75, 226121280), (76, 223146000), (77, 220248000), (80, 211988700), (84, 201894000), (88, 192717000), (90, 188434400), (92, 184338000), (95, 178516800), (96, 176657250), (98, 173052000), (99, 171304000), (100, 169590960), (105, 161515200), (110, 154173600), (112, 151420500), (114, 148764000), (115, 147470400), (120, 141325800), (125, 135672768), (126, 134596000), (132, 128478000), (133, 127512000), (138, 122892000), (140, 121136400), (144, 117771500), (147, 115368000), (150, 113060640), (152, 111573000), (154, 110124000), (160, 105994350), (161, 105336000), (165, 102782400), (168, 100947000), (171, 99176000), (175, 96909120), (176, 96358500), (180, 94217200), (184, 92169000), (190, 89258400), (192, 88328625), (196, 86526000), (198, 85652000), (200, 84795480), (207, 81928000), (209, 81144000), (210, 80757600), (220, 77086800), (224, 75710250), (225, 75373760), (228, 74382000), (230, 73735200), (231, 73416000), (240, 70662900), (245, 69220800), (250, 67836384), (252, 67298000), (253, 67032000), (264, 64239000), (266, 63756000), (275, 61669440), (276, 61446000), (280, 60568200), (285, 59505600), (288, 58885750), (294, 57684000), (300, 56530320), (304, 55786500), (308, 55062000), (315, 53838400), (320, 52997175), (322, 52668000), (330, 51391200), (336, 50473500), (342, 49588000), (345, 49156800), (350, 48454560), (352, 48179250), (360, 47108600), (368, 46084500), (375, 45224256), (380, 44629200), (385, 44049600), (392, 43263000), (396, 42826000), (399, 42504000), (400, 42397740), (414, 40964000), (418, 40572000), (420, 40378800), (437, 38808000), (440, 38543400), (441, 38456000), (448, 37855125), (450, 37686880), (456, 37191000), (460, 36867600), (462, 36708000), (475, 35703360), (480, 35331450), (483, 35112000), (490, 34610400), (495, 34260800), (500, 33918192), (504, 33649000), (506, 33516000), (525, 32303040), (528, 32119500), (532, 31878000), (539, 31464000), (550, 30834720), (552, 30723000), (560, 30284100), (570, 29752800), (575, 29494080), (576, 29442875), (588, 28842000), (600, 28265160), (608, 27893250), (616, 27531000), (627, 27048000), (630, 26919200), (644, 26334000), (660, 25695600), (665, 25502400), (672, 25236750), (684, 24794000), (690, 24578400), (693, 24472000), (700, 24227280), (704, 24089625), (720, 23554300), (735, 23073600), (736, 23042250), (750, 22612128), (759, 22344000), (760, 22314600), (770, 22024800), (784, 21631500), (792, 21413000), (798, 21252000), (800, 21198870), (805, 21067200), (825, 20556480), (828, 20482000), (836, 20286000), (840, 20189400), (855, 19835200), (874, 19404000), (875, 19381824), (880, 19271700), (882, 19228000), (900, 18843440), (912, 18595500), (920, 18433800), (924, 18354000), (931, 18216000), (950, 17851680), (960, 17665725), (966, 17556000), (980, 17305200), (990, 17130400), (1000, 16959096), (1008, 16824500), (1012, 16758000), (1035, 16385600), (1045, 16228800), (1050, 16151520), (1056, 16059750), (1064, 15939000), (1078, 15732000), (1100, 15417360), (1104, 15361500), (1120, 15142050), (1125, 15074752), (1127, 15048000), (1140, 14876400), (1150, 14747040), (1155, 14683200), (1176, 14421000), (1197, 14168000), (1200, 14132580), (1216, 13946625), (1225, 13844160), (1232, 13765500), (1254, 13524000), (1260, 13459600), (1265, 13406400), (1288, 13167000), (1311, 12936000), (1320, 12847800), (1330, 12751200), (1344, 12618375), (1368, 12397000), (1375, 12333888), (1380, 12289200), (1386, 12236000), (1400, 12113640), (1425, 11901120), (1440, 11777150), (1449, 11704000), (1463, 11592000), (1470, 11536800), (1472, 11521125), (1500, 11306064), (1518, 11172000), (1520, 11157300), (1540, 11012400), (1568, 10815750), (1575, 10767680), (1584, 10706500), (1596, 10626000), (1600, 10599435), (1610, 10533600), (1617, 10488000), (1650, 10278240), (1656, 10241000), (1672, 10143000), (1680, 10094700), (1710, 9917600), (1725, 9831360), (1748, 9702000), (1750, 9690912), (1760, 9635850), (1764, 9614000), (1771, 9576000), (1800, 9421720), (1824, 9297750), (1840, 9216900), (1848, 9177000), (1862, 9108000), (1881, 9016000), (1900, 8925840), (1925, 8809920), (1932, 8778000), (1960, 8652600), (1980, 8565200), (1995, 8500800), (2000, 8479548), (2016, 8412250), (2024, 8379000), (2070, 8192800), (2090, 8114400), (2100, 8075760), (2112, 8029875), (2128, 7969500), (2156, 7866000), (2185, 7761600), (2200, 7708680), (2205, 7691200), (2208, 7680750), (2240, 7571025), (2250, 7537376), (2254, 7524000), (2277, 7448000), (2280, 7438200), (2300, 7373520), (2310, 7341600), (2352, 7210500), (2375, 7140672), (2394, 7084000), (2400, 7066290), (2415, 7022400), (2450, 6922080), (2464, 6882750), (2475, 6852160), (2508, 6762000), (2520, 6729800), (2530, 6703200), (2576, 6583500), (2622, 6468000), (2625, 6460608), (2640, 6423900), (2660, 6375600), (2695, 6292800), (2736, 6198500), (2750, 6166944), (2760, 6144600), (2772, 6118000), (2793, 6072000), (2800, 6056820), (2850, 5950560), (2875, 5898816), (2880, 5888575), (2898, 5852000), (2926, 5796000), (2940, 5768400), (3000, 5653032), (3036, 5586000), (3040, 5578650), (3059, 5544000), (3080, 5506200), (3135, 5409600), (3136, 5407875), (3150, 5383840), (3168, 5353250), (3192, 5313000), (3220, 5266800), (3234, 5244000), (3300, 5139120), (3312, 5120500), (3325, 5100480), (3344, 5071500), (3360, 5047350), (3381, 5016000), (3420, 4958800), (3450, 4915680), (3465, 4894400), (3496, 4851000), (3500, 4845456), (3520, 4817925), (3528, 4807000), (3542, 4788000), (3600, 4710860), (3648, 4648875), (3675, 4614720), (3680, 4608450), (3696, 4588500), (3724, 4554000), (3762, 4508000), (3795, 4468800), (3800, 4462920), (3850, 4404960), (3864, 4389000), (3920, 4326300), (3933, 4312000), (3960, 4282600), (3990, 4250400), (4000, 4239774), (4025, 4213440), (4032, 4206125), (4048, 4189500), (4125, 4111296), (4140, 4096400), (4180, 4057200), (4200, 4037880), (4256, 3984750), (4275, 3967040), (4312, 3933000), (4370, 3880800), (4389, 3864000), (4400, 3854340), (4410, 3845600), (4416, 3840375), (4500, 3768688), (4508, 3762000), (4554, 3724000), (4560, 3719100), (4600, 3686760), (4620, 3670800), (4655, 3643200), (4704, 3605250), (4750, 3570336), (4788, 3542000), (4800, 3533145), (4807, 3528000), (4830, 3511200), (4851, 3496000), (4900, 3461040), (4928, 3441375), (4950, 3426080), (5016, 3381000), (5040, 3364900), (5060, 3351600), (5152, 3291750), (5175, 3277120), (5225, 3245760), (5244, 3234000), (5250, 3230304), (5280, 3211950), (5313, 3192000), (5320, 3187800), (5390, 3146400), (5472, 3099250), (5500, 3083472), (5520, 3072300), (5544, 3059000), (5586, 3036000), (5600, 3028410), (5635, 3009600), (5700, 2975280), (5750, 2949408), (5775, 2936640), (5796, 2926000), (5852, 2898000), (5880, 2884200), (5985, 2833600), (6000, 2826516), (6072, 2793000), (6080, 2789325), (6118, 2772000), (6125, 2768832), (6160, 2753100), (6270, 2704800), (6300, 2691920), (6325, 2681280), (6336, 2676625), (6384, 2656500), (6440, 2633400), (6468, 2622000), (6555, 2587200), (6600, 2569560), (6624, 2560250), (6650, 2550240), (6688, 2535750), (6720, 2523675), (6762, 2508000), (6840, 2479400), (6900, 2457840), (6930, 2447200), (6992, 2425500), (7000, 2422728), (7056, 2403500), (7084, 2394000), (7125, 2380224), (7200, 2355430), (7245, 2340800), (7315, 2318400), (7350, 2307360), (7360, 2304225), (7392, 2294250), (7448, 2277000), (7524, 2254000), (7590, 2234400), (7600, 2231460), (7700, 2202480), (7728, 2194500), (7840, 2163150), (7866, 2156000), (7875, 2153536), (7920, 2141300), (7980, 2125200), (8000, 2119887), (8050, 2106720), (8085, 2097600), (8096, 2094750), (8250, 2055648), (8280, 2048200), (8360, 2028600), (8379, 2024000), (8400, 2018940), (8512, 1992375), (8550, 1983520), (8624, 1966500), (8625, 1966272), (8740, 1940400), (8778, 1932000), (8800, 1927170), (8820, 1922800), (8855, 1915200), (9000, 1884344), (9016, 1881000), (9108, 1862000), (9120, 1859550), (9177, 1848000), (9200, 1843380), (9240, 1835400), (9310, 1821600), (9405, 1803200), (9408, 1802625), (9500, 1785168), (9576, 1771000), (9614, 1764000), (9625, 1761984), (9660, 1755600), (9702, 1748000), (9800, 1730520), (9900, 1713040), (9975, 1700160), (10032, 1690500), (10080, 1682450), (10120, 1675800), (10143, 1672000), (10241, 1656000), (10304, 1645875), (10350, 1638560), (10450, 1622880), (10488, 1617000), (10500, 1615152), (10560, 1605975), (10626, 1596000), (10640, 1593900), (10780, 1573200), (10925, 1552320), (10944, 1549625), (11000, 1541736), (11025, 1538240), (11040, 1536150), (11088, 1529500), (11172, 1518000), (11200, 1514205), (11270, 1504800), (11385, 1489600), (11400, 1487640), (11500, 1474704), (11550, 1468320), (11592, 1463000), (11704, 1449000), (11760, 1442100), (11970, 1416800), (12000, 1413258), (12075, 1404480), (12144, 1396500), (12236, 1386000), (12250, 1384416), (12320, 1376550), (12375, 1370432), (12397, 1368000), (12540, 1352400), (12600, 1345960), (12650, 1340640), (12768, 1328250), (12880, 1316700), (12936, 1311000), (13110, 1293600), (13167, 1288000), (13200, 1284780), (13248, 1280125), (13300, 1275120), (13376, 1267875), (13475, 1258560), (13524, 1254000), (13680, 1239700), (13800, 1228920), (13860, 1223600), (13965, 1214400), (13984, 1212750), (14000, 1211364), (14112, 1201750), (14168, 1197000), (14250, 1190112), (14400, 1177715), (14421, 1176000), (14490, 1170400), (14630, 1159200), (14700, 1153680), (14784, 1147125), (14896, 1138500), (15048, 1127000), (15180, 1117200), (15200, 1115730), (15295, 1108800), (15400, 1101240), (15456, 1097250), (15675, 1081920), (15680, 1081575), (15732, 1078000), (15750, 1076768), (15840, 1070650), (15939, 1064000), (15960, 1062600), (16100, 1053360), (16170, 1048800), (16192, 1047375), (16500, 1027824), (16560, 1024100), (16625, 1020096), (16720, 1014300), (16758, 1012000), (16800, 1009470), (16905, 1003200), (17100, 991760), (17248, 983250), (17250, 983136), (17325, 978880), (17480, 970200), (17556, 966000), (17600, 963585), (17640, 961400), (17710, 957600), (18000, 942172), (18032, 940500), (18216, 931000), (18240, 929775), (18354, 924000), (18375, 922944), (18400, 921690), (18480, 917700), (18620, 910800), (18810, 901600), (18975, 893760), (19000, 892584), (19152, 885500), (19228, 882000), (19250, 880992), (19320, 877800), (19404, 874000), (19600, 865260), (19665, 862400), (19800, 856520), (19950, 850080), (20064, 845250), (20125, 842688), (20160, 841225), (20240, 837900), (20286, 836000), (20482, 828000), (20700, 819280), (20900, 811440), (20976, 808500), (21000, 807576), (21252, 798000), (21280, 796950), (21375, 793408), (21413, 792000), (21560, 786600), (21850, 776160), (21945, 772800), (22000, 770868), (22050, 769120), (22080, 768075), (22176, 764750), (22344, 759000), (22540, 752400), (22770, 744800), (22800, 743820), (23000, 737352), (23100, 734160), (23184, 731500), (23275, 728640), (23408, 724500), (23520, 721050), (23940, 708400), (24000, 706629), (24035, 705600), (24150, 702240), (24255, 699200), (24288, 698250), (24472, 693000), (24500, 692208), (24640, 688275), (24750, 685216), (24794, 684000), (25080, 676200), (25200, 672980), (25300, 670320), (25536, 664125), (25760, 658350), (25872, 655500), (25875, 655424), (26125, 649152), (26220, 646800), (26334, 644000), (26400, 642390), (26565, 638400), (26600, 637560), (26950, 629280), (27048, 627000), (27360, 619850), (27531, 616000), (27600, 614460), (27720, 611800), (27930, 607200), (27968, 606375), (28000, 605682), (28175, 601920), (28224, 600875), (28336, 598500), (28500, 595056), (28842, 588000), (28875, 587328), (28980, 585200), (29260, 579600), (29400, 576840), (29792, 569250), (29925, 566720), (30096, 563500), (30360, 558600), (30400, 557865), (30590, 554400), (30723, 552000), (30800, 550620), (30912, 548625), (31350, 540960), (31464, 539000), (31500, 538384), (31625, 536256), (31680, 535325), (31878, 532000), (31920, 531300), (32200, 526680), (32340, 524400), (32775, 517440), (33000, 513912), (33120, 512050), (33250, 510048), (33440, 507150), (33516, 506000), (33600, 504735), (33649, 504000), (33810, 501600), (34200, 495880), (34496, 491625), (34500, 491568), (34650, 489440), (34960, 485100), (35112, 483000), (35280, 480700), (35420, 478800), (36000, 471086), (36064, 470250), (36225, 468160), (36432, 465500), (36575, 463680), (36708, 462000), (36750, 461472), (36800, 460845), (36960, 458850), (37191, 456000), (37240, 455400), (37620, 450800), (37950, 446880), (38000, 446292), (38304, 442750), (38456, 441000), (38500, 440496), (38640, 438900), (38808, 437000), (39200, 432630), (39330, 431200), (39600, 428260), (39900, 425040), (40128, 422625), (40250, 421344), (40425, 419520), (40480, 418950), (40572, 418000), (40964, 414000), (41400, 409640), (41800, 405720), (41895, 404800), (41952, 404250), (42000, 403788), (42504, 399000), (42560, 398475), (42750, 396704), (42826, 396000), (43120, 393300), (43263, 392000), (43700, 388080), (43890, 386400), (44000, 385434), (44100, 384560), (44275, 383040), (44352, 382375), (44688, 379500), (45080, 376200), (45540, 372400), (45600, 371910), (45885, 369600), (46000, 368676), (46200, 367080), (46368, 365750), (46550, 364320), (46816, 362250), (47025, 360640), (47040, 360525), (47880, 354200), (48070, 352800), (48300, 351120), (48510, 349600), (48576, 349125), (48944, 346500), (49000, 346104), (49500, 342608), (49588, 342000), (49875, 340032), (50160, 338100), (50400, 336490), (50600, 335160), (50715, 334400), (51205, 331200), (51520, 329175), (51744, 327750), (51750, 327712), (52250, 324576), (52440, 323400), (52668, 322000), (52800, 321195), (53130, 319200), (53200, 318780), (53900, 314640), (54096, 313500), (54625, 310464), (54720, 309925), (55062, 308000), (55125, 307648), (55200, 307230), (55440, 305900), (55860, 303600), (56000, 302841), (56350, 300960), (56672, 299250), (56925, 297920), (57000, 297528), (57684, 294000), (57750, 293664), (57960, 292600), (58520, 289800), (58800, 288420), (59584, 284625), (59850, 283360), (60192, 281750), (60375, 280896), (60720, 279300), (61180, 277200), (61446, 276000), (61600, 275310), (61985, 273600), (62700, 270480), (62928, 269500), (63000, 269192), (63250, 268128), (63756, 266000), (63840, 265650), (64239, 264000), (64400, 263340), (64680, 262200), (65550, 258720), (65835, 257600), (66000, 256956), (66240, 256025), (66500, 255024), (66880, 253575), (67032, 253000), (67298, 252000), (67375, 251712), (67620, 250800), (68400, 247940), (69000, 245784), (69300, 244720), (69825, 242880), (69920, 242550), (70224, 241500), (70560, 240350), (70840, 239400), (72000, 235543), (72105, 235200), (72128, 235125), (72450, 234080), (72864, 232750), (73150, 231840), (73416, 231000), (73500, 230736), (73920, 229425), (74382, 228000), (74480, 227700), (75240, 225400), (75900, 223440), (76000, 223146), (76475, 221760), (76608, 221375), (76912, 220500), (77000, 220248), (77280, 219450), (77616, 218500), (78375, 216384), (78400, 216315), (78660, 215600), (79200, 214130), (79695, 212800), (79800, 212520), (80500, 210672), (80850, 209760), (80960, 209475), (81144, 209000), (81928, 207000), (82800, 204820), (83600, 202860), (83790, 202400), (83904, 202125), (84000, 201894), (84525, 200640), (85008, 199500), (85500, 198352), (85652, 198000), (86240, 196650), (86526, 196000), (86625, 195776), (87400, 194040), (87780, 193200), (88000, 192717), (88200, 192280), (88550, 191520), (89376, 189750), (90160, 188100), (91080, 186200), (91200, 185955), (91770, 184800), (92000, 184338), (92169, 184000), (92400, 183540), (92736, 182875), (93100, 182160), (93632, 181125), (94050, 180320), (94875, 178752), (95760, 177100), (96140, 176400), (96600, 175560), (97020, 174800), (97888, 173250), (98000, 173052), (98325, 172480), (99000, 171304), (99176, 171000), (99750, 170016), (100320, 169050), (100800, 168245), (100947, 168000), (101200, 167580), (101430, 167200), (102410, 165600), (103488, 163875), (103500, 163856), (104500, 162288), (104880, 161700), (105336, 161000), (106260, 159600), (106400, 159390), (107065, 158400), (107800, 157320), (108192, 156750), (109250, 155232), (109725, 154560), (110124, 154000), (110250, 153824), (110400, 153615), (110880, 152950), (111573, 152000), (111720, 151800), (112700, 150480), (113344, 149625), (113850, 148960), (114000, 148764), (115368, 147000), (115500, 146832), (115920, 146300), (116375, 145728), (117040, 144900), (117600, 144210), (119700, 141680), (120175, 141120), (120384, 140875), (120750, 140448), (121275, 139840), (121440, 139650), (122360, 138600), (122892, 138000), (123200, 137655), (123970, 136800), (125400, 135240), (125856, 134750), (126000, 134596), (126500, 134064), (127512, 133000), (127680, 132825), (128478, 132000), (128800, 131670), (129360, 131100)]