29862756000

素因数分解:

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

素因数の和:87

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 100, 105, 108, 110, 112, 114, 120, 125, 126, 132, 133, 135, 140, 144, 147, 150, 152, 154, 160, 162, 165, 168, 171, 175, 176, 180, 189, 190, 196, 198, 200, 209, 210, 216, 220, 224, 225, 228, 231, 240, 243, 245, 250, 252, 264, 266, 270, 275, 280, 285, 288, 294, 297, 300, 304, 308, 315, 324, 330, 336, 342, 350, 352, 360, 375, 378, 380, 385, 392, 396, 399, 400, 405, 418, 420, 432, 440, 441, 450, 456, 462, 475, 480, 486, 490, 495, 500, 504, 513, 525, 528, 532, 539, 540, 550, 560, 567, 570, 588, 594, 600, 608, 616, 627, 630, 648, 660, 665, 672, 675, 684, 693, 700, 720, 729, 735, 750, 756, 760, 770, 784, 792, 798, 800, 810, 825, 836, 840, 855, 864, 875, 880, 882, 891, 900, 912, 924, 931, 945, 950, 972, 980, 990, 1000, 1008, 1026, 1045, 1050, 1056, 1064, 1078, 1080, 1100, 1120, 1125, 1134, 1140, 1155, 1176, 1188, 1197, 1200, 1215, 1225, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1350, 1368, 1375, 1386, 1400, 1425, 1440, 1458, 1463, 1470, 1485, 1500, 1512, 1520, 1539, 1540, 1568, 1575, 1584, 1596, 1617, 1620, 1650, 1672, 1680, 1701, 1710, 1750, 1760, 1764, 1782, 1800, 1824, 1848, 1862, 1881, 1890, 1900, 1925, 1944, 1960, 1980, 1995, 2000, 2016, 2025, 2052, 2079, 2090, 2100, 2128, 2156, 2160, 2200, 2205, 2250, 2268, 2280, 2310, 2352, 2375, 2376, 2394, 2400, 2430, 2450, 2464, 2475, 2508, 2520, 2565, 2592, 2625, 2640, 2646, 2660, 2673, 2695, 2700, 2736, 2750, 2772, 2793, 2800, 2835, 2850, 2916, 2926, 2940, 2970, 3000, 3024, 3040, 3078, 3080, 3135, 3150, 3168, 3192, 3234, 3240, 3300, 3325, 3344, 3360, 3375, 3402, 3420, 3465, 3500, 3528, 3564, 3591, 3600, 3645, 3675, 3696, 3724, 3762, 3780, 3800, 3850, 3888, 3920, 3960, 3969, 3990, 4000, 4050, 4104, 4125, 4158, 4180, 4200, 4256, 4275, 4312, 4320, 4389, 4400, 4410, 4455, 4500, 4536, 4560, 4617, 4620, 4655, 4704, 4725, 4750, 4752, 4788, 4851, 4860, 4900, 4950, 5016, 5040, 5103, 5130, 5225, 5250, 5280, 5292, 5320, 5346, 5390, 5400, 5472, 5500, 5544, 5586, 5600, 5643, 5670, 5700, 5775, 5832, 5852, 5880, 5940, 5985, 6000, 6048, 6075, 6125, 6156, 6160, 6237, 6270, 6300, 6384, 6468, 6480, 6600, 6615, 6650, 6688, 6750, 6804, 6840, 6930, 7000, 7056, 7125, 7128, 7182, 7200, 7290, 7315, 7350, 7392, 7425, 7448, 7524, 7560, 7600, 7695, 7700, 7776, 7840, 7875, 7920, 7938, 7980, 8019, 8085, 8100, 8208, 8250, 8316, 8360, 8379, 8400, 8505, 8550, 8624, 8778, 8800, 8820, 8910, 9000, 9072, 9120, 9234, 9240, 9310, 9405, 9450, 9500, 9504, 9576, 9625, 9702, 9720, 9800, 9900, 9975, 10032, 10080, 10125, 10206, 10241, 10260, 10395, 10450, 10500, 10584, 10640, 10692, 10773, 10780, 10800, 11000, 11025, 11088, 11172, 11286, 11340, 11400, 11550, 11664, 11704, 11760, 11880, 11907, 11970, 12000, 12150, 12250, 12312, 12320, 12375, 12474, 12540, 12600, 12768, 12825, 12936, 12960, 13167, 13200, 13230, 13300, 13365, 13475, 13500, 13608, 13680, 13851, 13860, 13965, 14000, 14112, 14175, 14250, 14256, 14364, 14553, 14580, 14630, 14700, 14850, 14896, 15048, 15120, 15200, 15390, 15400, 15675, 15750, 15840, 15876, 15960, 16038, 16170, 16200, 16416, 16500, 16625, 16632, 16720, 16758, 16800, 16929, 17010, 17100, 17248, 17325, 17556, 17640, 17820, 17955, 18000, 18144, 18225, 18375, 18468, 18480, 18620, 18711, 18810, 18900, 19000, 19152, 19250, 19404, 19440, 19600, 19800, 19845, 19950, 20064, 20250, 20412, 20482, 20520, 20790, 20900, 21000, 21168, 21280, 21375, 21384, 21546, 21560, 21600, 21945, 22000, 22050, 22176, 22275, 22344, 22572, 22680, 22800, 23085, 23100, 23275, 23328, 23408, 23520, 23625, 23760, 23814, 23940, 24255, 24300, 24500, 24624, 24750, 24948, 25080, 25137, 25200, 25515, 25650, 25872, 26125, 26334, 26400, 26460, 26600, 26730, 26950, 27000, 27216, 27360, 27702, 27720, 27930, 28000, 28215, 28350, 28500, 28512, 28728, 28875, 29106, 29160, 29260, 29400, 29700, 29792, 29925, 30096, 30240, 30375, 30723, 30780, 30800, 31185, 31350, 31500, 31752, 31920, 32076, 32319, 32340, 32400, 33000, 33075, 33250, 33264, 33440, 33516, 33858, 34020, 34200, 34650, 35112, 35280, 35640, 35721, 35910, 36000, 36450, 36575, 36750, 36936, 36960, 37125, 37240, 37422, 37620, 37800, 38000, 38304, 38475, 38500, 38808, 38880, 39200, 39501, 39600, 39690, 39900, 40095, 40425, 40500, 40824, 40964, 41040, 41580, 41800, 41895, 42000, 42336, 42525, 42750, 42768, 43092, 43120, 43659, 43890, 44000, 44100, 44550, 44688, 45144, 45360, 45600, 46170, 46200, 46550, 46816, 47025, 47250, 47520, 47628, 47880, 48510, 48600, 49000, 49248, 49500, 49875, 49896, 50160, 50274, 50400, 50787, 51030, 51205, 51300, 51744, 51975, 52250, 52668, 52920, 53200, 53460, 53865, 53900, 54000, 54432, 55125, 55404, 55440, 55860, 56133, 56430, 56700, 57000, 57456, 57750, 58212, 58320, 58520, 58800, 59400, 59535, 59850, 60192, 60750, 61446, 61560, 61600, 62370, 62700, 63000, 63504, 63840, 64125, 64152, 64638, 64680, 64800, 65835, 66000, 66150, 66500, 66528, 66825, 67032, 67375, 67716, 68040, 68400, 69255, 69300, 69825, 70224, 70560, 70875, 71280, 71442, 71820, 72765, 72900, 73150, 73500, 73872, 74250, 74480, 74844, 75240, 75411, 75600, 76000, 76950, 77000, 77616, 78375, 79002, 79200, 79380, 79800, 80190, 80850, 81000, 81648, 81928, 82080, 83160, 83600, 83790, 84000, 84645, 85050, 85500, 85536, 86184, 86240, 86625, 87318, 87780, 88200, 89100, 89376, 89775, 90288, 90720, 91125, 92169, 92340, 92400, 93100, 93555, 94050, 94500, 95256, 95760, 96957, 97020, 97200, 98000, 99000, 99225, 99750, 99792, 100320, 100548, 101574, 102060, 102410, 102600, 103950, 104500, 105336, 105840, 106400, 106920, 107730, 107800, 108000, 109725, 110250, 110808, 110880, 111375, 111720, 112266, 112860, 113400, 114000, 114912, 115425, 115500, 116375, 116424, 116640, 117040, 117600, 118503, 118800, 119070, 119700, 121275, 121500, 122892, 123120, 124740, 125400, 125685, 126000, 127008, 127575, 128250, 128304, 129276, 129360, 130977, 131670, 132000, 132300, 133000, 133650, 134064, 134750, 135432, 136080, 136800, 138510, 138600, 139650, 140448, 141075, 141750, 142560, 142884, 143640, 145530, 145800, 146300, 147000, 147744, 148500, 148960, 149625, 149688, 150480, 150822, 151200, 152361, 153615, 153900, 154000, 155232, 155925, 156750, 158004, 158760, 159600, 160380, 161595, 161700, 162000, 163296, 163856, 165375, 166320, 167200, 167580, 169290, 170100, 171000, 172368, 173250, 174636, 175560, 176400, 178200, 178605, 179550, 180576, 182250, 182875, 184338, 184680, 184800, 186200, 187110, 188100, 189000, 190512, 191520, 192375, 193914, 194040, 194400, 196000, 197505, 198000, 198450, 199500, 199584, 200475, 201096, 202125, 203148, 204120, 204820, 205200, 207900, 209000, 209475, 210672, 211680, 212625, 213840, 215460, 215600, 218295, 219450, 220500, 221616, 222750, 223440, 224532, 225720, 226233, 226800, 228000, 230850, 231000, 232750, 232848, 234080, 235125, 237006, 237600, 238140, 239400, 242550, 243000, 245784, 246240, 249480, 250800, 251370, 252000, 253935, 255150, 256025, 256500, 256608, 258552, 258720, 259875, 261954, 263340, 264600, 266000, 267300, 268128, 269325, 269500, 270864, 272160, 276507, 277020, 277200, 279300, 280665, 282150, 283500, 285768, 287280, 291060, 291600, 292600, 294000, 297000, 297675, 299250, 299376, 300960, 301644, 304722, 307230, 307800, 308000, 311850, 313500, 316008, 317520, 319200, 320760, 323190, 323400, 324000, 327712, 329175, 330750, 332640, 334125, 335160, 338580, 340200, 342000, 344736, 346275, 346500, 349125, 349272, 351120, 352800, 355509, 356400, 357210, 359100, 363825, 364500, 365750, 368676, 369360, 372400, 374220, 376200, 377055, 378000, 381024, 384750, 387828, 388080, 392931, 395010, 396000, 396900, 399000, 400950, 402192, 404250, 406296, 408240, 409640, 410400, 415800, 418000, 418950, 421344, 423225, 425250, 427680, 430920, 431200, 436590, 438900, 441000, 443232, 445500, 446880, 448875, 449064, 451440, 452466, 453600, 460845, 461700, 462000, 465500, 465696, 467775, 470250, 474012, 476280, 478800, 484785, 485100, 486000, 491568, 496125, 498960, 501600, 502740, 507870, 510300, 512050, 513000, 517104, 519750, 523908, 526680, 529200, 532000, 534600, 538650, 539000, 541728, 548625, 553014, 554040, 554400, 558600, 561330, 564300, 567000, 571536, 574560, 577125, 582120, 583200, 585200, 588000, 592515, 594000, 595350, 598500, 598752, 603288, 606375, 609444, 614460, 615600, 623700, 627000, 628425, 632016, 635040, 637875, 641520, 646380, 646800, 654885, 658350, 661500, 668250, 670320, 677160, 678699, 680400, 684000, 692550, 693000, 698250, 698544, 702240, 705375, 711018, 712800, 714420, 718200, 727650, 729000, 731500, 737352, 738720, 744800, 748440, 752400, 754110, 756000, 761805, 768075, 769500, 775656, 776160, 779625, 785862, 790020, 793800, 798000, 801900, 804384, 807975, 808500, 812592, 816480, 819280, 829521, 831600, 836000, 837900, 846450, 850500, 861840, 873180, 877800, 882000, 891000, 893025, 897750, 898128, 902880, 904932, 921690, 923400, 924000, 931000, 935550, 940500, 948024, 952560, 957600, 969570, 970200, 972000, 983136, 987525, 992250, 997920, 1002375, 1005480, 1015740, 1020600, 1024100, 1026000, 1034208, 1039500, 1047375, 1047816, 1053360, 1058400, 1066527, 1069200, 1077300, 1078000, 1091475, 1097250, 1106028, 1108080, 1117200, 1122660, 1128600, 1131165, 1134000, 1143072, 1154250, 1164240, 1170400, 1185030, 1188000, 1190700, 1197000, 1206576, 1212750, 1218888, 1228920, 1231200, 1247400, 1254000, 1256850, 1264032, 1269675, 1275750, 1280125, 1283040, 1292760, 1293600, 1309770, 1316700, 1323000, 1336500, 1340640, 1346625, 1354320, 1357398, 1360800, 1382535, 1385100, 1386000, 1396500, 1397088, 1403325, 1410750, 1422036, 1428840, 1436400, 1455300, 1458000, 1463000, 1474704, 1488375, 1496880, 1504800, 1508220, 1523610, 1536150, 1539000, 1551312, 1559250, 1571724, 1580040, 1587600, 1596000, 1603800, 1615950, 1617000, 1625184, 1638560, 1645875, 1659042, 1663200, 1675800, 1692900, 1701000, 1723680, 1731375, 1746360, 1755600, 1764000, 1777545, 1782000, 1786050, 1795500, 1796256, 1809864, 1819125, 1843380, 1846800, 1862000, 1871100, 1881000, 1885275, 1896048, 1905120, 1939140, 1940400, 1964655, 1975050, 1984500, 2004750, 2010960, 2031480, 2041200, 2048200, 2052000, 2079000, 2094750, 2095632, 2106720, 2116125, 2133054, 2138400, 2154600, 2156000, 2182950, 2194500, 2212056, 2216160, 2234400, 2245320, 2257200, 2262330, 2268000, 2304225, 2308500, 2328480, 2338875, 2370060, 2381400, 2394000, 2413152, 2423925, 2425500, 2437776, 2457840, 2488563, 2494800, 2508000, 2513700, 2539350, 2551500, 2560250, 2585520, 2619540, 2633400, 2646000, 2673000, 2693250, 2708640, 2714796, 2765070, 2770200, 2772000, 2793000, 2806650, 2821500, 2844072, 2857680, 2872800, 2910600, 2916000, 2926000, 2949408, 2962575, 2976750, 2993760, 3016440, 3047220, 3072300, 3078000, 3102624, 3118500, 3142125, 3143448, 3160080, 3175200, 3207600, 3231900, 3234000, 3274425, 3291750, 3318084, 3351600, 3385800, 3393495, 3402000, 3462750, 3492720, 3511200, 3555090, 3564000, 3572100, 3591000, 3619728, 3638250, 3686760, 3693600, 3724000, 3742200, 3762000, 3770550, 3792096, 3809025, 3840375, 3878280, 3880800, 3929310, 3950100, 3969000, 4009500, 4021920, 4039875, 4062960, 4082400, 4096400, 4147605, 4158000, 4189500, 4191264, 4232250, 4266108, 4309200, 4365900, 4389000, 4424112, 4465125, 4490640, 4514400, 4524660, 4608450, 4617000, 4677750, 4740120, 4762800, 4788000, 4847850, 4851000, 4875552, 4915680, 4937625, 4977126, 4989600, 5027400, 5078700, 5103000, 5120500, 5171040, 5239080, 5266800, 5292000, 5332635, 5346000, 5386500, 5429592, 5457375, 5530140, 5540400, 5586000, 5613300, 5643000, 5655825, 5688144, 5715360, 5821200, 5852000, 5925150, 5953500, 6032880, 6094440, 6144600, 6156000, 6237000, 6284250, 6286896, 6320160, 6348375, 6415200, 6463800, 6468000, 6548850, 6583500, 6636168, 6703200, 6771600, 6786990, 6804000, 6912675, 6925500, 6985440, 7016625, 7110180, 7144200, 7182000, 7239456, 7276500, 7373520, 7465689, 7484400, 7524000, 7541100, 7618050, 7680750, 7756560, 7858620, 7900200, 7938000, 8019000, 8079750, 8125920, 8192800, 8295210, 8316000, 8379000, 8464500, 8532216, 8618400, 8731800, 8778000, 8848224, 8887725, 8930250, 8981280, 9049320, 9216900, 9234000, 9355500, 9426375, 9480240, 9525600, 9695700, 9702000, 9823275, 9875250, 9954252, 10054800, 10157400, 10206000, 10241000, 10478160, 10533600, 10665270, 10692000, 10773000, 10859184, 10914750, 11060280, 11080800, 11172000, 11226600, 11286000, 11311650, 11376288, 11521125, 11642400, 11850300, 11907000, 12065760, 12119625, 12188880, 12289200, 12442815, 12474000, 12568500, 12573792, 12696750, 12927600, 13097700, 13167000, 13272336, 13543200, 13573980, 13825350, 13851000, 14033250, 14220360, 14288400, 14364000, 14553000, 14747040, 14812875, 14931378, 14968800, 15082200, 15236100, 15361500, 15513120, 15717240, 15800400, 15876000, 16038000, 16159500, 16372125, 16590420, 16758000, 16929000, 16967475, 17064432, 17463600, 17556000, 17775450, 17860500, 18098640, 18433800, 18468000, 18711000, 18852750, 18960480, 19045125, 19391400, 19404000, 19646550, 19750500, 19908504, 20109600, 20314800, 20412000, 20482000, 20738025, 20956320, 21330540, 21546000, 21718368, 21829500, 22120560, 22453200, 22572000, 22623300, 23042250, 23700600, 23814000, 24239250, 24377760, 24578400, 24885630, 24948000, 25137000, 25393500, 25855200, 26195400, 26334000, 26544672, 26663175, 27147960, 27650700, 27702000, 28066500, 28279125, 28440720, 28576800, 29106000, 29625750, 29862756, 30164400, 30472200, 30723000, 31434480, 31600800, 32076000, 32319000, 32744250, 33180840, 33516000, 33858000, 33934950, 34128864, 34563375, 34927200, 35550900, 35721000, 36197280, 36867600, 37328445, 37422000, 37705500, 38090250, 38782800, 39293100, 39501000, 39817008, 40629600, 40964000, 41476050, 42661080, 43092000, 43659000, 44241120, 44438625, 44906400, 45246600, 46084500, 47401200, 47628000, 48478500, 49116375, 49771260, 50274000, 50787000, 52390800, 52668000, 53326350, 54295920, 55301400, 55404000, 56133000, 56558250, 56881440, 58212000, 59251500, 59725512, 60328800, 60944400, 61446000, 62214075, 62868960, 64638000, 65488500, 66361680, 67716000, 67869900, 69126750, 71101800, 71442000, 73735200, 74656890, 74844000, 75411000, 76180500, 77565600, 78586200, 79002000, 79634016, 82952100, 84837375, 85322160, 87318000, 88877250, 90493200, 92169000, 94802400, 96957000, 98232750, 99542520, 100548000, 101574000, 103690125, 104781600, 106652700, 108591840, 110602800, 112266000, 113116500, 118503000, 119451024, 121888800, 122892000, 124428150, 129276000, 130977000, 132723360, 133315875, 135739800, 138253500, 142203600, 142884000, 149313780, 150822000, 152361000, 157172400, 158004000, 165904200, 169674750, 170644320, 174636000, 177754500, 180986400, 184338000, 186642225, 193914000, 196465500, 199085040, 203148000, 207380250, 213305400, 221205600, 224532000, 226233000, 237006000, 238902048, 248856300, 261954000, 266631750, 271479600, 276507000, 284407200, 298627560, 301644000, 304722000, 311070375, 314344800, 331808400, 339349500, 355509000, 368676000, 373284450, 387828000, 392931000, 398170080, 414760500, 426610800, 452466000, 474012000, 497712600, 523908000, 533263500, 542959200, 553014000, 597255120, 609444000, 622140750, 663616800, 678699000, 711018000, 746568900, 785862000, 829521000, 853221600, 904932000, 933211125, 995425200, 1066527000, 1106028000, 1194510240, 1244281500, 1357398000, 1422036000, 1493137800, 1571724000, 1659042000, 1866422250, 1990850400, 2133054000, 2488563000, 2714796000, 2986275600, 3318084000, 3732844500, 4266108000, 4977126000, 5972551200, 7465689000, 9954252000, 14931378000, 29862756000]

約数ペア:

[(1, 29862756000), (2, 14931378000), (3, 9954252000), (4, 7465689000), (5, 5972551200), (6, 4977126000), (7, 4266108000), (8, 3732844500), (9, 3318084000), (10, 2986275600), (11, 2714796000), (12, 2488563000), (14, 2133054000), (15, 1990850400), (16, 1866422250), (18, 1659042000), (19, 1571724000), (20, 1493137800), (21, 1422036000), (22, 1357398000), (24, 1244281500), (25, 1194510240), (27, 1106028000), (28, 1066527000), (30, 995425200), (32, 933211125), (33, 904932000), (35, 853221600), (36, 829521000), (38, 785862000), (40, 746568900), (42, 711018000), (44, 678699000), (45, 663616800), (48, 622140750), (49, 609444000), (50, 597255120), (54, 553014000), (55, 542959200), (56, 533263500), (57, 523908000), (60, 497712600), (63, 474012000), (66, 452466000), (70, 426610800), (72, 414760500), (75, 398170080), (76, 392931000), (77, 387828000), (80, 373284450), (81, 368676000), (84, 355509000), (88, 339349500), (90, 331808400), (95, 314344800), (96, 311070375), (98, 304722000), (99, 301644000), (100, 298627560), (105, 284407200), (108, 276507000), (110, 271479600), (112, 266631750), (114, 261954000), (120, 248856300), (125, 238902048), (126, 237006000), (132, 226233000), (133, 224532000), (135, 221205600), (140, 213305400), (144, 207380250), (147, 203148000), (150, 199085040), (152, 196465500), (154, 193914000), (160, 186642225), (162, 184338000), (165, 180986400), (168, 177754500), (171, 174636000), (175, 170644320), (176, 169674750), (180, 165904200), (189, 158004000), (190, 157172400), (196, 152361000), (198, 150822000), (200, 149313780), (209, 142884000), (210, 142203600), (216, 138253500), (220, 135739800), (224, 133315875), (225, 132723360), (228, 130977000), (231, 129276000), (240, 124428150), (243, 122892000), (245, 121888800), (250, 119451024), (252, 118503000), (264, 113116500), (266, 112266000), (270, 110602800), (275, 108591840), (280, 106652700), (285, 104781600), (288, 103690125), (294, 101574000), (297, 100548000), (300, 99542520), (304, 98232750), (308, 96957000), (315, 94802400), (324, 92169000), (330, 90493200), (336, 88877250), (342, 87318000), (350, 85322160), (352, 84837375), (360, 82952100), (375, 79634016), (378, 79002000), (380, 78586200), (385, 77565600), (392, 76180500), (396, 75411000), (399, 74844000), (400, 74656890), (405, 73735200), (418, 71442000), (420, 71101800), (432, 69126750), (440, 67869900), (441, 67716000), (450, 66361680), (456, 65488500), (462, 64638000), (475, 62868960), (480, 62214075), (486, 61446000), (490, 60944400), (495, 60328800), (500, 59725512), (504, 59251500), (513, 58212000), (525, 56881440), (528, 56558250), (532, 56133000), (539, 55404000), (540, 55301400), (550, 54295920), (560, 53326350), (567, 52668000), (570, 52390800), (588, 50787000), (594, 50274000), (600, 49771260), (608, 49116375), (616, 48478500), (627, 47628000), (630, 47401200), (648, 46084500), (660, 45246600), (665, 44906400), (672, 44438625), (675, 44241120), (684, 43659000), (693, 43092000), (700, 42661080), (720, 41476050), (729, 40964000), (735, 40629600), (750, 39817008), (756, 39501000), (760, 39293100), (770, 38782800), (784, 38090250), (792, 37705500), (798, 37422000), (800, 37328445), (810, 36867600), (825, 36197280), (836, 35721000), (840, 35550900), (855, 34927200), (864, 34563375), (875, 34128864), (880, 33934950), (882, 33858000), (891, 33516000), (900, 33180840), (912, 32744250), (924, 32319000), (931, 32076000), (945, 31600800), (950, 31434480), (972, 30723000), (980, 30472200), (990, 30164400), (1000, 29862756), (1008, 29625750), (1026, 29106000), (1045, 28576800), (1050, 28440720), (1056, 28279125), (1064, 28066500), (1078, 27702000), (1080, 27650700), (1100, 27147960), (1120, 26663175), (1125, 26544672), (1134, 26334000), (1140, 26195400), (1155, 25855200), (1176, 25393500), (1188, 25137000), (1197, 24948000), (1200, 24885630), (1215, 24578400), (1225, 24377760), (1232, 24239250), (1254, 23814000), (1260, 23700600), (1296, 23042250), (1320, 22623300), (1323, 22572000), (1330, 22453200), (1350, 22120560), (1368, 21829500), (1375, 21718368), (1386, 21546000), (1400, 21330540), (1425, 20956320), (1440, 20738025), (1458, 20482000), (1463, 20412000), (1470, 20314800), (1485, 20109600), (1500, 19908504), (1512, 19750500), (1520, 19646550), (1539, 19404000), (1540, 19391400), (1568, 19045125), (1575, 18960480), (1584, 18852750), (1596, 18711000), (1617, 18468000), (1620, 18433800), (1650, 18098640), (1672, 17860500), (1680, 17775450), (1701, 17556000), (1710, 17463600), (1750, 17064432), (1760, 16967475), (1764, 16929000), (1782, 16758000), (1800, 16590420), (1824, 16372125), (1848, 16159500), (1862, 16038000), (1881, 15876000), (1890, 15800400), (1900, 15717240), (1925, 15513120), (1944, 15361500), (1960, 15236100), (1980, 15082200), (1995, 14968800), (2000, 14931378), (2016, 14812875), (2025, 14747040), (2052, 14553000), (2079, 14364000), (2090, 14288400), (2100, 14220360), (2128, 14033250), (2156, 13851000), (2160, 13825350), (2200, 13573980), (2205, 13543200), (2250, 13272336), (2268, 13167000), (2280, 13097700), (2310, 12927600), (2352, 12696750), (2375, 12573792), (2376, 12568500), (2394, 12474000), (2400, 12442815), (2430, 12289200), (2450, 12188880), (2464, 12119625), (2475, 12065760), (2508, 11907000), (2520, 11850300), (2565, 11642400), (2592, 11521125), (2625, 11376288), (2640, 11311650), (2646, 11286000), (2660, 11226600), (2673, 11172000), (2695, 11080800), (2700, 11060280), (2736, 10914750), (2750, 10859184), (2772, 10773000), (2793, 10692000), (2800, 10665270), (2835, 10533600), (2850, 10478160), (2916, 10241000), (2926, 10206000), (2940, 10157400), (2970, 10054800), (3000, 9954252), (3024, 9875250), (3040, 9823275), (3078, 9702000), (3080, 9695700), (3135, 9525600), (3150, 9480240), (3168, 9426375), (3192, 9355500), (3234, 9234000), (3240, 9216900), (3300, 9049320), (3325, 8981280), (3344, 8930250), (3360, 8887725), (3375, 8848224), (3402, 8778000), (3420, 8731800), (3465, 8618400), (3500, 8532216), (3528, 8464500), (3564, 8379000), (3591, 8316000), (3600, 8295210), (3645, 8192800), (3675, 8125920), (3696, 8079750), (3724, 8019000), (3762, 7938000), (3780, 7900200), (3800, 7858620), (3850, 7756560), (3888, 7680750), (3920, 7618050), (3960, 7541100), (3969, 7524000), (3990, 7484400), (4000, 7465689), (4050, 7373520), (4104, 7276500), (4125, 7239456), (4158, 7182000), (4180, 7144200), (4200, 7110180), (4256, 7016625), (4275, 6985440), (4312, 6925500), (4320, 6912675), (4389, 6804000), (4400, 6786990), (4410, 6771600), (4455, 6703200), (4500, 6636168), (4536, 6583500), (4560, 6548850), (4617, 6468000), (4620, 6463800), (4655, 6415200), (4704, 6348375), (4725, 6320160), (4750, 6286896), (4752, 6284250), (4788, 6237000), (4851, 6156000), (4860, 6144600), (4900, 6094440), (4950, 6032880), (5016, 5953500), (5040, 5925150), (5103, 5852000), (5130, 5821200), (5225, 5715360), (5250, 5688144), (5280, 5655825), (5292, 5643000), (5320, 5613300), (5346, 5586000), (5390, 5540400), (5400, 5530140), (5472, 5457375), (5500, 5429592), (5544, 5386500), (5586, 5346000), (5600, 5332635), (5643, 5292000), (5670, 5266800), (5700, 5239080), (5775, 5171040), (5832, 5120500), (5852, 5103000), (5880, 5078700), (5940, 5027400), (5985, 4989600), (6000, 4977126), (6048, 4937625), (6075, 4915680), (6125, 4875552), (6156, 4851000), (6160, 4847850), (6237, 4788000), (6270, 4762800), (6300, 4740120), (6384, 4677750), (6468, 4617000), (6480, 4608450), (6600, 4524660), (6615, 4514400), (6650, 4490640), (6688, 4465125), (6750, 4424112), (6804, 4389000), (6840, 4365900), (6930, 4309200), (7000, 4266108), (7056, 4232250), (7125, 4191264), (7128, 4189500), (7182, 4158000), (7200, 4147605), (7290, 4096400), (7315, 4082400), (7350, 4062960), (7392, 4039875), (7425, 4021920), (7448, 4009500), (7524, 3969000), (7560, 3950100), (7600, 3929310), (7695, 3880800), (7700, 3878280), (7776, 3840375), (7840, 3809025), (7875, 3792096), (7920, 3770550), (7938, 3762000), (7980, 3742200), (8019, 3724000), (8085, 3693600), (8100, 3686760), (8208, 3638250), (8250, 3619728), (8316, 3591000), (8360, 3572100), (8379, 3564000), (8400, 3555090), (8505, 3511200), (8550, 3492720), (8624, 3462750), (8778, 3402000), (8800, 3393495), (8820, 3385800), (8910, 3351600), (9000, 3318084), (9072, 3291750), (9120, 3274425), (9234, 3234000), (9240, 3231900), (9310, 3207600), (9405, 3175200), (9450, 3160080), (9500, 3143448), (9504, 3142125), (9576, 3118500), (9625, 3102624), (9702, 3078000), (9720, 3072300), (9800, 3047220), (9900, 3016440), (9975, 2993760), (10032, 2976750), (10080, 2962575), (10125, 2949408), (10206, 2926000), (10241, 2916000), (10260, 2910600), (10395, 2872800), (10450, 2857680), (10500, 2844072), (10584, 2821500), (10640, 2806650), (10692, 2793000), (10773, 2772000), (10780, 2770200), (10800, 2765070), (11000, 2714796), (11025, 2708640), (11088, 2693250), (11172, 2673000), (11286, 2646000), (11340, 2633400), (11400, 2619540), (11550, 2585520), (11664, 2560250), (11704, 2551500), (11760, 2539350), (11880, 2513700), (11907, 2508000), (11970, 2494800), (12000, 2488563), (12150, 2457840), (12250, 2437776), (12312, 2425500), (12320, 2423925), (12375, 2413152), (12474, 2394000), (12540, 2381400), (12600, 2370060), (12768, 2338875), (12825, 2328480), (12936, 2308500), (12960, 2304225), (13167, 2268000), (13200, 2262330), (13230, 2257200), (13300, 2245320), (13365, 2234400), (13475, 2216160), (13500, 2212056), (13608, 2194500), (13680, 2182950), (13851, 2156000), (13860, 2154600), (13965, 2138400), (14000, 2133054), (14112, 2116125), (14175, 2106720), (14250, 2095632), (14256, 2094750), (14364, 2079000), (14553, 2052000), (14580, 2048200), (14630, 2041200), (14700, 2031480), (14850, 2010960), (14896, 2004750), (15048, 1984500), (15120, 1975050), (15200, 1964655), (15390, 1940400), (15400, 1939140), (15675, 1905120), (15750, 1896048), (15840, 1885275), (15876, 1881000), (15960, 1871100), (16038, 1862000), (16170, 1846800), (16200, 1843380), (16416, 1819125), (16500, 1809864), (16625, 1796256), (16632, 1795500), (16720, 1786050), (16758, 1782000), (16800, 1777545), (16929, 1764000), (17010, 1755600), (17100, 1746360), (17248, 1731375), (17325, 1723680), (17556, 1701000), (17640, 1692900), (17820, 1675800), (17955, 1663200), (18000, 1659042), (18144, 1645875), (18225, 1638560), (18375, 1625184), (18468, 1617000), (18480, 1615950), (18620, 1603800), (18711, 1596000), (18810, 1587600), (18900, 1580040), (19000, 1571724), (19152, 1559250), (19250, 1551312), (19404, 1539000), (19440, 1536150), (19600, 1523610), (19800, 1508220), (19845, 1504800), (19950, 1496880), (20064, 1488375), (20250, 1474704), (20412, 1463000), (20482, 1458000), (20520, 1455300), (20790, 1436400), (20900, 1428840), (21000, 1422036), (21168, 1410750), (21280, 1403325), (21375, 1397088), (21384, 1396500), (21546, 1386000), (21560, 1385100), (21600, 1382535), (21945, 1360800), (22000, 1357398), (22050, 1354320), (22176, 1346625), (22275, 1340640), (22344, 1336500), (22572, 1323000), (22680, 1316700), (22800, 1309770), (23085, 1293600), (23100, 1292760), (23275, 1283040), (23328, 1280125), (23408, 1275750), (23520, 1269675), (23625, 1264032), (23760, 1256850), (23814, 1254000), (23940, 1247400), (24255, 1231200), (24300, 1228920), (24500, 1218888), (24624, 1212750), (24750, 1206576), (24948, 1197000), (25080, 1190700), (25137, 1188000), (25200, 1185030), (25515, 1170400), (25650, 1164240), (25872, 1154250), (26125, 1143072), (26334, 1134000), (26400, 1131165), (26460, 1128600), (26600, 1122660), (26730, 1117200), (26950, 1108080), (27000, 1106028), (27216, 1097250), (27360, 1091475), (27702, 1078000), (27720, 1077300), (27930, 1069200), (28000, 1066527), (28215, 1058400), (28350, 1053360), (28500, 1047816), (28512, 1047375), (28728, 1039500), (28875, 1034208), (29106, 1026000), (29160, 1024100), (29260, 1020600), (29400, 1015740), (29700, 1005480), (29792, 1002375), (29925, 997920), (30096, 992250), (30240, 987525), (30375, 983136), (30723, 972000), (30780, 970200), (30800, 969570), (31185, 957600), (31350, 952560), (31500, 948024), (31752, 940500), (31920, 935550), (32076, 931000), (32319, 924000), (32340, 923400), (32400, 921690), (33000, 904932), (33075, 902880), (33250, 898128), (33264, 897750), (33440, 893025), (33516, 891000), (33858, 882000), (34020, 877800), (34200, 873180), (34650, 861840), (35112, 850500), (35280, 846450), (35640, 837900), (35721, 836000), (35910, 831600), (36000, 829521), (36450, 819280), (36575, 816480), (36750, 812592), (36936, 808500), (36960, 807975), (37125, 804384), (37240, 801900), (37422, 798000), (37620, 793800), (37800, 790020), (38000, 785862), (38304, 779625), (38475, 776160), (38500, 775656), (38808, 769500), (38880, 768075), (39200, 761805), (39501, 756000), (39600, 754110), (39690, 752400), (39900, 748440), (40095, 744800), (40425, 738720), (40500, 737352), (40824, 731500), (40964, 729000), (41040, 727650), (41580, 718200), (41800, 714420), (41895, 712800), (42000, 711018), (42336, 705375), (42525, 702240), (42750, 698544), (42768, 698250), (43092, 693000), (43120, 692550), (43659, 684000), (43890, 680400), (44000, 678699), (44100, 677160), (44550, 670320), (44688, 668250), (45144, 661500), (45360, 658350), (45600, 654885), (46170, 646800), (46200, 646380), (46550, 641520), (46816, 637875), (47025, 635040), (47250, 632016), (47520, 628425), (47628, 627000), (47880, 623700), (48510, 615600), (48600, 614460), (49000, 609444), (49248, 606375), (49500, 603288), (49875, 598752), (49896, 598500), (50160, 595350), (50274, 594000), (50400, 592515), (50787, 588000), (51030, 585200), (51205, 583200), (51300, 582120), (51744, 577125), (51975, 574560), (52250, 571536), (52668, 567000), (52920, 564300), (53200, 561330), (53460, 558600), (53865, 554400), (53900, 554040), (54000, 553014), (54432, 548625), (55125, 541728), (55404, 539000), (55440, 538650), (55860, 534600), (56133, 532000), (56430, 529200), (56700, 526680), (57000, 523908), (57456, 519750), (57750, 517104), (58212, 513000), (58320, 512050), (58520, 510300), (58800, 507870), (59400, 502740), (59535, 501600), (59850, 498960), (60192, 496125), (60750, 491568), (61446, 486000), (61560, 485100), (61600, 484785), (62370, 478800), (62700, 476280), (63000, 474012), (63504, 470250), (63840, 467775), (64125, 465696), (64152, 465500), (64638, 462000), (64680, 461700), (64800, 460845), (65835, 453600), (66000, 452466), (66150, 451440), (66500, 449064), (66528, 448875), (66825, 446880), (67032, 445500), (67375, 443232), (67716, 441000), (68040, 438900), (68400, 436590), (69255, 431200), (69300, 430920), (69825, 427680), (70224, 425250), (70560, 423225), (70875, 421344), (71280, 418950), (71442, 418000), (71820, 415800), (72765, 410400), (72900, 409640), (73150, 408240), (73500, 406296), (73872, 404250), (74250, 402192), (74480, 400950), (74844, 399000), (75240, 396900), (75411, 396000), (75600, 395010), (76000, 392931), (76950, 388080), (77000, 387828), (77616, 384750), (78375, 381024), (79002, 378000), (79200, 377055), (79380, 376200), (79800, 374220), (80190, 372400), (80850, 369360), (81000, 368676), (81648, 365750), (81928, 364500), (82080, 363825), (83160, 359100), (83600, 357210), (83790, 356400), (84000, 355509), (84645, 352800), (85050, 351120), (85500, 349272), (85536, 349125), (86184, 346500), (86240, 346275), (86625, 344736), (87318, 342000), (87780, 340200), (88200, 338580), (89100, 335160), (89376, 334125), (89775, 332640), (90288, 330750), (90720, 329175), (91125, 327712), (92169, 324000), (92340, 323400), (92400, 323190), (93100, 320760), (93555, 319200), (94050, 317520), (94500, 316008), (95256, 313500), (95760, 311850), (96957, 308000), (97020, 307800), (97200, 307230), (98000, 304722), (99000, 301644), (99225, 300960), (99750, 299376), (99792, 299250), (100320, 297675), (100548, 297000), (101574, 294000), (102060, 292600), (102410, 291600), (102600, 291060), (103950, 287280), (104500, 285768), (105336, 283500), (105840, 282150), (106400, 280665), (106920, 279300), (107730, 277200), (107800, 277020), (108000, 276507), (109725, 272160), (110250, 270864), (110808, 269500), (110880, 269325), (111375, 268128), (111720, 267300), (112266, 266000), (112860, 264600), (113400, 263340), (114000, 261954), (114912, 259875), (115425, 258720), (115500, 258552), (116375, 256608), (116424, 256500), (116640, 256025), (117040, 255150), (117600, 253935), (118503, 252000), (118800, 251370), (119070, 250800), (119700, 249480), (121275, 246240), (121500, 245784), (122892, 243000), (123120, 242550), (124740, 239400), (125400, 238140), (125685, 237600), (126000, 237006), (127008, 235125), (127575, 234080), (128250, 232848), (128304, 232750), (129276, 231000), (129360, 230850), (130977, 228000), (131670, 226800), (132000, 226233), (132300, 225720), (133000, 224532), (133650, 223440), (134064, 222750), (134750, 221616), (135432, 220500), (136080, 219450), (136800, 218295), (138510, 215600), (138600, 215460), (139650, 213840), (140448, 212625), (141075, 211680), (141750, 210672), (142560, 209475), (142884, 209000), (143640, 207900), (145530, 205200), (145800, 204820), (146300, 204120), (147000, 203148), (147744, 202125), (148500, 201096), (148960, 200475), (149625, 199584), (149688, 199500), (150480, 198450), (150822, 198000), (151200, 197505), (152361, 196000), (153615, 194400), (153900, 194040), (154000, 193914), (155232, 192375), (155925, 191520), (156750, 190512), (158004, 189000), (158760, 188100), (159600, 187110), (160380, 186200), (161595, 184800), (161700, 184680), (162000, 184338), (163296, 182875), (163856, 182250), (165375, 180576), (166320, 179550), (167200, 178605), (167580, 178200), (169290, 176400), (170100, 175560), (171000, 174636), (172368, 173250)]