41807858400

素因数分解:

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

素因数の和:89

約数の個数: 2016

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

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

約数列:

[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, 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, 252, 264, 266, 270, 275, 280, 285, 288, 294, 297, 300, 304, 308, 315, 324, 330, 336, 342, 343, 350, 352, 360, 378, 380, 385, 392, 396, 399, 400, 405, 418, 420, 432, 440, 441, 450, 456, 462, 475, 480, 486, 490, 495, 504, 513, 525, 528, 532, 539, 540, 550, 560, 567, 570, 588, 594, 600, 608, 616, 627, 630, 648, 660, 665, 672, 675, 684, 686, 693, 700, 720, 729, 735, 756, 760, 770, 784, 792, 798, 800, 810, 825, 836, 840, 855, 864, 880, 882, 891, 900, 912, 924, 931, 945, 950, 972, 980, 990, 1008, 1026, 1029, 1045, 1050, 1056, 1064, 1078, 1080, 1100, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1200, 1215, 1225, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1350, 1368, 1372, 1386, 1400, 1425, 1440, 1458, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1575, 1584, 1596, 1617, 1620, 1650, 1672, 1680, 1701, 1710, 1715, 1760, 1764, 1782, 1800, 1824, 1848, 1862, 1881, 1890, 1900, 1925, 1944, 1960, 1980, 1995, 2016, 2025, 2052, 2058, 2079, 2090, 2100, 2128, 2156, 2160, 2200, 2205, 2268, 2280, 2310, 2352, 2376, 2394, 2400, 2430, 2450, 2464, 2475, 2508, 2520, 2565, 2592, 2640, 2646, 2660, 2673, 2695, 2700, 2736, 2744, 2772, 2793, 2800, 2835, 2850, 2916, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3087, 3135, 3150, 3168, 3192, 3234, 3240, 3300, 3325, 3344, 3360, 3402, 3420, 3430, 3465, 3528, 3564, 3591, 3600, 3645, 3675, 3696, 3724, 3762, 3773, 3780, 3800, 3850, 3888, 3920, 3960, 3969, 3990, 4050, 4104, 4116, 4158, 4180, 4200, 4256, 4275, 4312, 4320, 4389, 4400, 4410, 4455, 4536, 4560, 4617, 4620, 4655, 4704, 4725, 4752, 4788, 4851, 4860, 4900, 4950, 5016, 5040, 5103, 5130, 5145, 5225, 5280, 5292, 5320, 5346, 5390, 5400, 5472, 5488, 5544, 5586, 5600, 5643, 5670, 5700, 5775, 5832, 5852, 5880, 5940, 5985, 6048, 6075, 6156, 6160, 6174, 6237, 6270, 6300, 6384, 6468, 6480, 6517, 6600, 6615, 6650, 6688, 6804, 6840, 6860, 6930, 7056, 7128, 7182, 7200, 7290, 7315, 7350, 7392, 7425, 7448, 7524, 7546, 7560, 7600, 7695, 7700, 7776, 7840, 7920, 7938, 7980, 8019, 8085, 8100, 8208, 8232, 8316, 8360, 8379, 8400, 8505, 8550, 8575, 8624, 8778, 8800, 8820, 8910, 9072, 9120, 9234, 9240, 9261, 9310, 9405, 9450, 9504, 9576, 9702, 9720, 9800, 9900, 9975, 10032, 10080, 10206, 10241, 10260, 10290, 10395, 10450, 10584, 10640, 10692, 10773, 10780, 10800, 10976, 11025, 11088, 11172, 11286, 11319, 11340, 11400, 11550, 11664, 11704, 11760, 11880, 11907, 11970, 12150, 12312, 12320, 12348, 12474, 12540, 12600, 12768, 12825, 12936, 12960, 13034, 13167, 13200, 13230, 13300, 13365, 13475, 13608, 13680, 13720, 13851, 13860, 13965, 14112, 14175, 14256, 14364, 14553, 14580, 14630, 14700, 14850, 14896, 15048, 15092, 15120, 15200, 15390, 15400, 15435, 15675, 15840, 15876, 15960, 16038, 16170, 16200, 16416, 16464, 16632, 16720, 16758, 16800, 16929, 17010, 17100, 17150, 17248, 17325, 17556, 17640, 17820, 17955, 18144, 18225, 18468, 18480, 18522, 18620, 18711, 18810, 18865, 18900, 19152, 19404, 19440, 19551, 19600, 19800, 19845, 19950, 20064, 20412, 20482, 20520, 20580, 20790, 20900, 21168, 21280, 21384, 21546, 21560, 21600, 21945, 22050, 22176, 22275, 22344, 22572, 22638, 22680, 22800, 23085, 23100, 23275, 23328, 23408, 23520, 23760, 23814, 23940, 24255, 24300, 24624, 24696, 24948, 25080, 25137, 25200, 25515, 25650, 25725, 25872, 26068, 26334, 26400, 26460, 26600, 26730, 26950, 27216, 27360, 27440, 27702, 27720, 27783, 27930, 28215, 28350, 28512, 28728, 29106, 29160, 29260, 29400, 29700, 29792, 29925, 30096, 30184, 30240, 30723, 30780, 30800, 30870, 31185, 31350, 31752, 31920, 32076, 32319, 32340, 32400, 32585, 32928, 33075, 33264, 33440, 33516, 33858, 33957, 34020, 34200, 34300, 34650, 35112, 35280, 35640, 35721, 35910, 36450, 36575, 36936, 36960, 37044, 37240, 37422, 37620, 37730, 37800, 38304, 38475, 38808, 38880, 39102, 39200, 39501, 39600, 39690, 39900, 40095, 40425, 40824, 40964, 41040, 41160, 41580, 41800, 41895, 42336, 42525, 42768, 43092, 43120, 43659, 43890, 44100, 44550, 44688, 45144, 45276, 45360, 45600, 46170, 46200, 46305, 46550, 46816, 47025, 47520, 47628, 47880, 48510, 48600, 49248, 49392, 49896, 50160, 50274, 50400, 50787, 51030, 51205, 51300, 51450, 51744, 51975, 52136, 52668, 52920, 53200, 53460, 53865, 53900, 54432, 54880, 55404, 55440, 55566, 55860, 56133, 56430, 56595, 56700, 57456, 58212, 58320, 58520, 58653, 58800, 59400, 59535, 59850, 60192, 60368, 61446, 61560, 61600, 61740, 62370, 62700, 63504, 63840, 64152, 64638, 64680, 64800, 65170, 65835, 66150, 66528, 66825, 67032, 67716, 67914, 68040, 68400, 68600, 69255, 69300, 69825, 70224, 70560, 71280, 71442, 71687, 71820, 72765, 72900, 73150, 73872, 74088, 74480, 74844, 75240, 75411, 75460, 75600, 76950, 77175, 77616, 78204, 79002, 79200, 79380, 79800, 80190, 80850, 81648, 81928, 82080, 82320, 83160, 83349, 83600, 83790, 84645, 85050, 85536, 86184, 86240, 87318, 87780, 88200, 89100, 89376, 89775, 90288, 90552, 90720, 92169, 92340, 92400, 92610, 93100, 93555, 94050, 94325, 95256, 95760, 96957, 97020, 97200, 97755, 98784, 99225, 99792, 100320, 100548, 101574, 101871, 102060, 102410, 102600, 102900, 103950, 104272, 105336, 105840, 106400, 106920, 107730, 107800, 109725, 110808, 110880, 111132, 111720, 112266, 112860, 113190, 113400, 114912, 115425, 116424, 116640, 117040, 117306, 117600, 118503, 118800, 119070, 119700, 120736, 121275, 122892, 123120, 123480, 124740, 125400, 125685, 127008, 127575, 128304, 129276, 129360, 130340, 130977, 131670, 132300, 133650, 134064, 135432, 135828, 136080, 136800, 137200, 138510, 138600, 138915, 139650, 140448, 141075, 142560, 142884, 143374, 143640, 145530, 145800, 146300, 147744, 148176, 148960, 149688, 150480, 150822, 150920, 151200, 152361, 153615, 153900, 154350, 155232, 155925, 156408, 158004, 158760, 159600, 160380, 161595, 161700, 162925, 163296, 163856, 164640, 166320, 166698, 167200, 167580, 169290, 169785, 170100, 172368, 174636, 175560, 175959, 176400, 178200, 178605, 179550, 180576, 181104, 184338, 184680, 184800, 185220, 186200, 187110, 188100, 188650, 190512, 191520, 193914, 194040, 194400, 195510, 197505, 198450, 199584, 200475, 201096, 203148, 203742, 204120, 204820, 205200, 205800, 207900, 208544, 209475, 210672, 211680, 213840, 215061, 215460, 215600, 218295, 219450, 221616, 222264, 223440, 224532, 225720, 226233, 226380, 226800, 230850, 231525, 232848, 234080, 234612, 237006, 237600, 238140, 239400, 242550, 245784, 246240, 246960, 249480, 250047, 250800, 251370, 253935, 255150, 256025, 256608, 258552, 258720, 260680, 261954, 263340, 264600, 267300, 268128, 269325, 270864, 271656, 272160, 274400, 276507, 277020, 277200, 277830, 279300, 280665, 282150, 282975, 285768, 286748, 287280, 291060, 291600, 292600, 293265, 296352, 297675, 299376, 300960, 301644, 301840, 304722, 305613, 307230, 307800, 308700, 311850, 312816, 316008, 317520, 319200, 320760, 323190, 323400, 325850, 327712, 329175, 332640, 333396, 335160, 338580, 339570, 340200, 344736, 346275, 349272, 351120, 351918, 352800, 355509, 356400, 357210, 358435, 359100, 362208, 363825, 368676, 369360, 370440, 372400, 374220, 376200, 377055, 377300, 381024, 387828, 388080, 391020, 392931, 395010, 396900, 400950, 402192, 406296, 407484, 408240, 409640, 410400, 411600, 415800, 416745, 418950, 421344, 423225, 427680, 430122, 430920, 431200, 436590, 438900, 443232, 444528, 446880, 449064, 451440, 452466, 452760, 453600, 460845, 461700, 463050, 465696, 467775, 469224, 474012, 476280, 478800, 484785, 485100, 488775, 491568, 493920, 498960, 500094, 501600, 502740, 507870, 509355, 510300, 512050, 517104, 521360, 523908, 526680, 527877, 529200, 534600, 538650, 541728, 543312, 553014, 554040, 554400, 555660, 558600, 561330, 564300, 565950, 571536, 573496, 574560, 582120, 583200, 585200, 586530, 592515, 595350, 598752, 603288, 603680, 609444, 611226, 614460, 615600, 617400, 623700, 625632, 628425, 632016, 635040, 641520, 645183, 646380, 646800, 651700, 654885, 658350, 666792, 670320, 677160, 678699, 679140, 680400, 692550, 694575, 698544, 702240, 703836, 711018, 712800, 714420, 716870, 718200, 727650, 737352, 738720, 740880, 744800, 748440, 752400, 754110, 754600, 761805, 768075, 775656, 776160, 782040, 785862, 790020, 793800, 801900, 804384, 807975, 812592, 814968, 816480, 819280, 823200, 829521, 831600, 833490, 837900, 846450, 848925, 860244, 861840, 873180, 877800, 879795, 889056, 893025, 898128, 902880, 904932, 905520, 916839, 921690, 923400, 926100, 935550, 938448, 948024, 952560, 957600, 969570, 970200, 977550, 983136, 987525, 997920, 1000188, 1005480, 1015740, 1018710, 1020600, 1024100, 1034208, 1042720, 1047816, 1053360, 1055754, 1058400, 1066527, 1069200, 1075305, 1077300, 1086624, 1091475, 1106028, 1108080, 1111320, 1117200, 1122660, 1128600, 1131165, 1131900, 1143072, 1146992, 1164240, 1170400, 1173060, 1185030, 1190700, 1206576, 1218888, 1222452, 1228920, 1231200, 1234800, 1247400, 1250235, 1256850, 1264032, 1269675, 1283040, 1290366, 1292760, 1293600, 1303400, 1309770, 1316700, 1333584, 1340640, 1354320, 1357398, 1358280, 1360800, 1382535, 1385100, 1389150, 1397088, 1403325, 1407672, 1422036, 1428840, 1433740, 1436400, 1455300, 1466325, 1474704, 1481760, 1496880, 1504800, 1508220, 1509200, 1523610, 1528065, 1536150, 1551312, 1564080, 1571724, 1580040, 1583631, 1587600, 1603800, 1615950, 1625184, 1629936, 1638560, 1659042, 1663200, 1666980, 1675800, 1692900, 1697850, 1720488, 1723680, 1746360, 1755600, 1759590, 1777545, 1786050, 1792175, 1796256, 1809864, 1811040, 1833678, 1843380, 1846800, 1852200, 1871100, 1876896, 1885275, 1896048, 1905120, 1935549, 1939140, 1940400, 1955100, 1964655, 1975050, 2000376, 2010960, 2031480, 2037420, 2041200, 2048200, 2083725, 2095632, 2106720, 2111508, 2133054, 2138400, 2150610, 2154600, 2182950, 2212056, 2216160, 2222640, 2234400, 2245320, 2257200, 2262330, 2263800, 2293984, 2304225, 2328480, 2346120, 2370060, 2381400, 2413152, 2423925, 2437776, 2444904, 2457840, 2469600, 2488563, 2494800, 2500470, 2513700, 2539350, 2546775, 2580732, 2585520, 2606800, 2619540, 2633400, 2639385, 2667168, 2708640, 2714796, 2716560, 2750517, 2765070, 2770200, 2778300, 2806650, 2815344, 2844072, 2857680, 2867480, 2872800, 2910600, 2932650, 2949408, 2962575, 2993760, 3016440, 3018400, 3047220, 3056130, 3072300, 3102624, 3128160, 3143448, 3160080, 3167262, 3175200, 3207600, 3225915, 3231900, 3259872, 3274425, 3318084, 3333960, 3351600, 3385800, 3393495, 3395700, 3440976, 3492720, 3511200, 3519180, 3555090, 3572100, 3584350, 3619728, 3667356, 3686760, 3693600, 3704400, 3742200, 3770550, 3792096, 3809025, 3871098, 3878280, 3880800, 3910200, 3929310, 3950100, 4000752, 4021920, 4062960, 4074840, 4082400, 4096400, 4147605, 4167450, 4191264, 4223016, 4266108, 4301220, 4309200, 4365900, 4398975, 4424112, 4445280, 4490640, 4514400, 4524660, 4527600, 4584195, 4608450, 4692240, 4740120, 4750893, 4762800, 4847850, 4875552, 4889808, 4915680, 4977126, 4989600, 5000940, 5027400, 5078700, 5093550, 5161464, 5171040, 5213600, 5239080, 5266800, 5278770, 5332635, 5376525, 5429592, 5433120, 5501034, 5530140, 5540400, 5556600, 5613300, 5630688, 5655825, 5688144, 5715360, 5734960, 5806647, 5821200, 5865300, 5925150, 6032880, 6094440, 6112260, 6144600, 6251175, 6286896, 6320160, 6334524, 6415200, 6451830, 6463800, 6548850, 6636168, 6667920, 6703200, 6771600, 6786990, 6791400, 6881952, 6912675, 6985440, 7038360, 7110180, 7144200, 7168700, 7239456, 7334712, 7373520, 7408800, 7465689, 7484400, 7541100, 7618050, 7640325, 7742196, 7756560, 7820400, 7858620, 7900200, 7918155, 8001504, 8125920, 8149680, 8192800, 8295210, 8334900, 8446032, 8532216, 8602440, 8618400, 8731800, 8797950, 8848224, 8887725, 8981280, 9049320, 9055200, 9168390, 9216900, 9384480, 9480240, 9501786, 9525600, 9677745, 9695700, 9779616, 9823275, 9954252, 10001880, 10054800, 10157400, 10187100, 10322928, 10478160, 10533600, 10557540, 10665270, 10753050, 10859184, 11002068, 11060280, 11080800, 11113200, 11226600, 11311650, 11376288, 11469920, 11613294, 11642400, 11730600, 11850300, 12065760, 12188880, 12224520, 12289200, 12442815, 12502350, 12573792, 12669048, 12903660, 12927600, 13097700, 13196925, 13272336, 13335840, 13543200, 13573980, 13582800, 13752585, 13825350, 14076720, 14220360, 14288400, 14337400, 14669424, 14747040, 14931378, 14968800, 15082200, 15236100, 15280650, 15484392, 15513120, 15640800, 15717240, 15800400, 15836310, 16129575, 16299360, 16590420, 16669800, 16892064, 16967475, 17064432, 17204880, 17419941, 17463600, 17595900, 17775450, 18098640, 18336780, 18433800, 18960480, 19003572, 19355490, 19391400, 19646550, 19908504, 20003760, 20109600, 20314800, 20374200, 20645856, 20738025, 20956320, 21115080, 21330540, 21506100, 21718368, 22004136, 22120560, 22226400, 22453200, 22623300, 22920975, 23226588, 23461200, 23700600, 23754465, 24377760, 24449040, 24578400, 24885630, 25004700, 25338096, 25807320, 25855200, 26195400, 26393850, 26544672, 26663175, 27147960, 27165600, 27505170, 27650700, 28153440, 28440720, 28576800, 28674800, 29033235, 29338848, 29862756, 30164400, 30472200, 30561300, 30968784, 31434480, 31600800, 31672620, 32259150, 33180840, 33339600, 33934950, 34128864, 34409760, 34839882, 34927200, 35191800, 35550900, 36197280, 36673560, 36867600, 37328445, 38007144, 38710980, 38782800, 39293100, 39590775, 39817008, 40007520, 40629600, 40748400, 41476050, 42230160, 42661080, 43012200, 44008272, 44241120, 44906400, 45246600, 45841950, 46453176, 46922400, 47401200, 47508930, 48388725, 48898080, 49771260, 50009400, 50676192, 51614640, 52259823, 52390800, 52787700, 53326350, 54295920, 55010340, 55301400, 56881440, 57349600, 58066470, 59725512, 60328800, 60944400, 61122600, 61937568, 62214075, 62868960, 63345240, 64518300, 66361680, 66679200, 67869900, 68762925, 69679764, 70383600, 71101800, 73347120, 73735200, 74656890, 76014288, 77421960, 77565600, 78586200, 79181550, 79634016, 81496800, 82952100, 84460320, 85322160, 86024400, 87099705, 88016544, 90493200, 91683900, 92906352, 94802400, 95017860, 96777450, 99542520, 100018800, 103229280, 104519646, 104781600, 105575400, 106652700, 108591840, 110020680, 110602800, 116132940, 118772325, 119451024, 121888800, 122245200, 124428150, 126690480, 129036600, 132723360, 135739800, 137525850, 139359528, 140767200, 142203600, 145166175, 146694240, 149313780, 152028576, 154843920, 157172400, 158363100, 165904200, 170644320, 172048800, 174199410, 180986400, 183367800, 185812704, 186642225, 190035720, 193554900, 199085040, 200037600, 209039292, 211150800, 213305400, 220041360, 221205600, 232265880, 237544650, 238902048, 244490400, 248856300, 253380960, 258073200, 261299115, 271479600, 275051700, 278719056, 284407200, 290332350, 298627560, 309687840, 314344800, 316726200, 331808400, 348398820, 366735600, 373284450, 380071440, 387109800, 398170080, 418078584, 422301600, 426610800, 435498525, 440082720, 464531760, 475089300, 497712600, 516146400, 522598230, 542959200, 550103400, 557438112, 580664700, 597255120, 633452400, 663616800, 696797640, 733471200, 746568900, 760142880, 774219600, 836157168, 853221600, 870997050, 929063520, 950178600, 995425200, 1045196460, 1100206800, 1161329400, 1194510240, 1266904800, 1306495575, 1393595280, 1493137800, 1548439200, 1672314336, 1741994100, 1900357200, 1990850400, 2090392920, 2200413600, 2322658800, 2612991150, 2787190560, 2986275600, 3483988200, 3800714400, 4180785840, 4645317600, 5225982300, 5972551200, 6967976400, 8361571680, 10451964600, 13935952800, 20903929200, 41807858400]

約数ペア:

[(1, 41807858400), (2, 20903929200), (3, 13935952800), (4, 10451964600), (5, 8361571680), (6, 6967976400), (7, 5972551200), (8, 5225982300), (9, 4645317600), (10, 4180785840), (11, 3800714400), (12, 3483988200), (14, 2986275600), (15, 2787190560), (16, 2612991150), (18, 2322658800), (19, 2200413600), (20, 2090392920), (21, 1990850400), (22, 1900357200), (24, 1741994100), (25, 1672314336), (27, 1548439200), (28, 1493137800), (30, 1393595280), (32, 1306495575), (33, 1266904800), (35, 1194510240), (36, 1161329400), (38, 1100206800), (40, 1045196460), (42, 995425200), (44, 950178600), (45, 929063520), (48, 870997050), (49, 853221600), (50, 836157168), (54, 774219600), (55, 760142880), (56, 746568900), (57, 733471200), (60, 696797640), (63, 663616800), (66, 633452400), (70, 597255120), (72, 580664700), (75, 557438112), (76, 550103400), (77, 542959200), (80, 522598230), (81, 516146400), (84, 497712600), (88, 475089300), (90, 464531760), (95, 440082720), (96, 435498525), (98, 426610800), (99, 422301600), (100, 418078584), (105, 398170080), (108, 387109800), (110, 380071440), (112, 373284450), (114, 366735600), (120, 348398820), (126, 331808400), (132, 316726200), (133, 314344800), (135, 309687840), (140, 298627560), (144, 290332350), (147, 284407200), (150, 278719056), (152, 275051700), (154, 271479600), (160, 261299115), (162, 258073200), (165, 253380960), (168, 248856300), (171, 244490400), (175, 238902048), (176, 237544650), (180, 232265880), (189, 221205600), (190, 220041360), (196, 213305400), (198, 211150800), (200, 209039292), (209, 200037600), (210, 199085040), (216, 193554900), (220, 190035720), (224, 186642225), (225, 185812704), (228, 183367800), (231, 180986400), (240, 174199410), (243, 172048800), (245, 170644320), (252, 165904200), (264, 158363100), (266, 157172400), (270, 154843920), (275, 152028576), (280, 149313780), (285, 146694240), (288, 145166175), (294, 142203600), (297, 140767200), (300, 139359528), (304, 137525850), (308, 135739800), (315, 132723360), (324, 129036600), (330, 126690480), (336, 124428150), (342, 122245200), (343, 121888800), (350, 119451024), (352, 118772325), (360, 116132940), (378, 110602800), (380, 110020680), (385, 108591840), (392, 106652700), (396, 105575400), (399, 104781600), (400, 104519646), (405, 103229280), (418, 100018800), (420, 99542520), (432, 96777450), (440, 95017860), (441, 94802400), (450, 92906352), (456, 91683900), (462, 90493200), (475, 88016544), (480, 87099705), (486, 86024400), (490, 85322160), (495, 84460320), (504, 82952100), (513, 81496800), (525, 79634016), (528, 79181550), (532, 78586200), (539, 77565600), (540, 77421960), (550, 76014288), (560, 74656890), (567, 73735200), (570, 73347120), (588, 71101800), (594, 70383600), (600, 69679764), (608, 68762925), (616, 67869900), (627, 66679200), (630, 66361680), (648, 64518300), (660, 63345240), (665, 62868960), (672, 62214075), (675, 61937568), (684, 61122600), (686, 60944400), (693, 60328800), (700, 59725512), (720, 58066470), (729, 57349600), (735, 56881440), (756, 55301400), (760, 55010340), (770, 54295920), (784, 53326350), (792, 52787700), (798, 52390800), (800, 52259823), (810, 51614640), (825, 50676192), (836, 50009400), (840, 49771260), (855, 48898080), (864, 48388725), (880, 47508930), (882, 47401200), (891, 46922400), (900, 46453176), (912, 45841950), (924, 45246600), (931, 44906400), (945, 44241120), (950, 44008272), (972, 43012200), (980, 42661080), (990, 42230160), (1008, 41476050), (1026, 40748400), (1029, 40629600), (1045, 40007520), (1050, 39817008), (1056, 39590775), (1064, 39293100), (1078, 38782800), (1080, 38710980), (1100, 38007144), (1120, 37328445), (1134, 36867600), (1140, 36673560), (1155, 36197280), (1176, 35550900), (1188, 35191800), (1197, 34927200), (1200, 34839882), (1215, 34409760), (1225, 34128864), (1232, 33934950), (1254, 33339600), (1260, 33180840), (1296, 32259150), (1320, 31672620), (1323, 31600800), (1330, 31434480), (1350, 30968784), (1368, 30561300), (1372, 30472200), (1386, 30164400), (1400, 29862756), (1425, 29338848), (1440, 29033235), (1458, 28674800), (1463, 28576800), (1470, 28440720), (1485, 28153440), (1512, 27650700), (1520, 27505170), (1539, 27165600), (1540, 27147960), (1568, 26663175), (1575, 26544672), (1584, 26393850), (1596, 26195400), (1617, 25855200), (1620, 25807320), (1650, 25338096), (1672, 25004700), (1680, 24885630), (1701, 24578400), (1710, 24449040), (1715, 24377760), (1760, 23754465), (1764, 23700600), (1782, 23461200), (1800, 23226588), (1824, 22920975), (1848, 22623300), (1862, 22453200), (1881, 22226400), (1890, 22120560), (1900, 22004136), (1925, 21718368), (1944, 21506100), (1960, 21330540), (1980, 21115080), (1995, 20956320), (2016, 20738025), (2025, 20645856), (2052, 20374200), (2058, 20314800), (2079, 20109600), (2090, 20003760), (2100, 19908504), (2128, 19646550), (2156, 19391400), (2160, 19355490), (2200, 19003572), (2205, 18960480), (2268, 18433800), (2280, 18336780), (2310, 18098640), (2352, 17775450), (2376, 17595900), (2394, 17463600), (2400, 17419941), (2430, 17204880), (2450, 17064432), (2464, 16967475), (2475, 16892064), (2508, 16669800), (2520, 16590420), (2565, 16299360), (2592, 16129575), (2640, 15836310), (2646, 15800400), (2660, 15717240), (2673, 15640800), (2695, 15513120), (2700, 15484392), (2736, 15280650), (2744, 15236100), (2772, 15082200), (2793, 14968800), (2800, 14931378), (2835, 14747040), (2850, 14669424), (2916, 14337400), (2926, 14288400), (2940, 14220360), (2970, 14076720), (3024, 13825350), (3040, 13752585), (3078, 13582800), (3080, 13573980), (3087, 13543200), (3135, 13335840), (3150, 13272336), (3168, 13196925), (3192, 13097700), (3234, 12927600), (3240, 12903660), (3300, 12669048), (3325, 12573792), (3344, 12502350), (3360, 12442815), (3402, 12289200), (3420, 12224520), (3430, 12188880), (3465, 12065760), (3528, 11850300), (3564, 11730600), (3591, 11642400), (3600, 11613294), (3645, 11469920), (3675, 11376288), (3696, 11311650), (3724, 11226600), (3762, 11113200), (3773, 11080800), (3780, 11060280), (3800, 11002068), (3850, 10859184), (3888, 10753050), (3920, 10665270), (3960, 10557540), (3969, 10533600), (3990, 10478160), (4050, 10322928), (4104, 10187100), (4116, 10157400), (4158, 10054800), (4180, 10001880), (4200, 9954252), (4256, 9823275), (4275, 9779616), (4312, 9695700), (4320, 9677745), (4389, 9525600), (4400, 9501786), (4410, 9480240), (4455, 9384480), (4536, 9216900), (4560, 9168390), (4617, 9055200), (4620, 9049320), (4655, 8981280), (4704, 8887725), (4725, 8848224), (4752, 8797950), (4788, 8731800), (4851, 8618400), (4860, 8602440), (4900, 8532216), (4950, 8446032), (5016, 8334900), (5040, 8295210), (5103, 8192800), (5130, 8149680), (5145, 8125920), (5225, 8001504), (5280, 7918155), (5292, 7900200), (5320, 7858620), (5346, 7820400), (5390, 7756560), (5400, 7742196), (5472, 7640325), (5488, 7618050), (5544, 7541100), (5586, 7484400), (5600, 7465689), (5643, 7408800), (5670, 7373520), (5700, 7334712), (5775, 7239456), (5832, 7168700), (5852, 7144200), (5880, 7110180), (5940, 7038360), (5985, 6985440), (6048, 6912675), (6075, 6881952), (6156, 6791400), (6160, 6786990), (6174, 6771600), (6237, 6703200), (6270, 6667920), (6300, 6636168), (6384, 6548850), (6468, 6463800), (6480, 6451830), (6517, 6415200), (6600, 6334524), (6615, 6320160), (6650, 6286896), (6688, 6251175), (6804, 6144600), (6840, 6112260), (6860, 6094440), (6930, 6032880), (7056, 5925150), (7128, 5865300), (7182, 5821200), (7200, 5806647), (7290, 5734960), (7315, 5715360), (7350, 5688144), (7392, 5655825), (7425, 5630688), (7448, 5613300), (7524, 5556600), (7546, 5540400), (7560, 5530140), (7600, 5501034), (7695, 5433120), (7700, 5429592), (7776, 5376525), (7840, 5332635), (7920, 5278770), (7938, 5266800), (7980, 5239080), (8019, 5213600), (8085, 5171040), (8100, 5161464), (8208, 5093550), (8232, 5078700), (8316, 5027400), (8360, 5000940), (8379, 4989600), (8400, 4977126), (8505, 4915680), (8550, 4889808), (8575, 4875552), (8624, 4847850), (8778, 4762800), (8800, 4750893), (8820, 4740120), (8910, 4692240), (9072, 4608450), (9120, 4584195), (9234, 4527600), (9240, 4524660), (9261, 4514400), (9310, 4490640), (9405, 4445280), (9450, 4424112), (9504, 4398975), (9576, 4365900), (9702, 4309200), (9720, 4301220), (9800, 4266108), (9900, 4223016), (9975, 4191264), (10032, 4167450), (10080, 4147605), (10206, 4096400), (10241, 4082400), (10260, 4074840), (10290, 4062960), (10395, 4021920), (10450, 4000752), (10584, 3950100), (10640, 3929310), (10692, 3910200), (10773, 3880800), (10780, 3878280), (10800, 3871098), (10976, 3809025), (11025, 3792096), (11088, 3770550), (11172, 3742200), (11286, 3704400), (11319, 3693600), (11340, 3686760), (11400, 3667356), (11550, 3619728), (11664, 3584350), (11704, 3572100), (11760, 3555090), (11880, 3519180), (11907, 3511200), (11970, 3492720), (12150, 3440976), (12312, 3395700), (12320, 3393495), (12348, 3385800), (12474, 3351600), (12540, 3333960), (12600, 3318084), (12768, 3274425), (12825, 3259872), (12936, 3231900), (12960, 3225915), (13034, 3207600), (13167, 3175200), (13200, 3167262), (13230, 3160080), (13300, 3143448), (13365, 3128160), (13475, 3102624), (13608, 3072300), (13680, 3056130), (13720, 3047220), (13851, 3018400), (13860, 3016440), (13965, 2993760), (14112, 2962575), (14175, 2949408), (14256, 2932650), (14364, 2910600), (14553, 2872800), (14580, 2867480), (14630, 2857680), (14700, 2844072), (14850, 2815344), (14896, 2806650), (15048, 2778300), (15092, 2770200), (15120, 2765070), (15200, 2750517), (15390, 2716560), (15400, 2714796), (15435, 2708640), (15675, 2667168), (15840, 2639385), (15876, 2633400), (15960, 2619540), (16038, 2606800), (16170, 2585520), (16200, 2580732), (16416, 2546775), (16464, 2539350), (16632, 2513700), (16720, 2500470), (16758, 2494800), (16800, 2488563), (16929, 2469600), (17010, 2457840), (17100, 2444904), (17150, 2437776), (17248, 2423925), (17325, 2413152), (17556, 2381400), (17640, 2370060), (17820, 2346120), (17955, 2328480), (18144, 2304225), (18225, 2293984), (18468, 2263800), (18480, 2262330), (18522, 2257200), (18620, 2245320), (18711, 2234400), (18810, 2222640), (18865, 2216160), (18900, 2212056), (19152, 2182950), (19404, 2154600), (19440, 2150610), (19551, 2138400), (19600, 2133054), (19800, 2111508), (19845, 2106720), (19950, 2095632), (20064, 2083725), (20412, 2048200), (20482, 2041200), (20520, 2037420), (20580, 2031480), (20790, 2010960), (20900, 2000376), (21168, 1975050), (21280, 1964655), (21384, 1955100), (21546, 1940400), (21560, 1939140), (21600, 1935549), (21945, 1905120), (22050, 1896048), (22176, 1885275), (22275, 1876896), (22344, 1871100), (22572, 1852200), (22638, 1846800), (22680, 1843380), (22800, 1833678), (23085, 1811040), (23100, 1809864), (23275, 1796256), (23328, 1792175), (23408, 1786050), (23520, 1777545), (23760, 1759590), (23814, 1755600), (23940, 1746360), (24255, 1723680), (24300, 1720488), (24624, 1697850), (24696, 1692900), (24948, 1675800), (25080, 1666980), (25137, 1663200), (25200, 1659042), (25515, 1638560), (25650, 1629936), (25725, 1625184), (25872, 1615950), (26068, 1603800), (26334, 1587600), (26400, 1583631), (26460, 1580040), (26600, 1571724), (26730, 1564080), (26950, 1551312), (27216, 1536150), (27360, 1528065), (27440, 1523610), (27702, 1509200), (27720, 1508220), (27783, 1504800), (27930, 1496880), (28215, 1481760), (28350, 1474704), (28512, 1466325), (28728, 1455300), (29106, 1436400), (29160, 1433740), (29260, 1428840), (29400, 1422036), (29700, 1407672), (29792, 1403325), (29925, 1397088), (30096, 1389150), (30184, 1385100), (30240, 1382535), (30723, 1360800), (30780, 1358280), (30800, 1357398), (30870, 1354320), (31185, 1340640), (31350, 1333584), (31752, 1316700), (31920, 1309770), (32076, 1303400), (32319, 1293600), (32340, 1292760), (32400, 1290366), (32585, 1283040), (32928, 1269675), (33075, 1264032), (33264, 1256850), (33440, 1250235), (33516, 1247400), (33858, 1234800), (33957, 1231200), (34020, 1228920), (34200, 1222452), (34300, 1218888), (34650, 1206576), (35112, 1190700), (35280, 1185030), (35640, 1173060), (35721, 1170400), (35910, 1164240), (36450, 1146992), (36575, 1143072), (36936, 1131900), (36960, 1131165), (37044, 1128600), (37240, 1122660), (37422, 1117200), (37620, 1111320), (37730, 1108080), (37800, 1106028), (38304, 1091475), (38475, 1086624), (38808, 1077300), (38880, 1075305), (39102, 1069200), (39200, 1066527), (39501, 1058400), (39600, 1055754), (39690, 1053360), (39900, 1047816), (40095, 1042720), (40425, 1034208), (40824, 1024100), (40964, 1020600), (41040, 1018710), (41160, 1015740), (41580, 1005480), (41800, 1000188), (41895, 997920), (42336, 987525), (42525, 983136), (42768, 977550), (43092, 970200), (43120, 969570), (43659, 957600), (43890, 952560), (44100, 948024), (44550, 938448), (44688, 935550), (45144, 926100), (45276, 923400), (45360, 921690), (45600, 916839), (46170, 905520), (46200, 904932), (46305, 902880), (46550, 898128), (46816, 893025), (47025, 889056), (47520, 879795), (47628, 877800), (47880, 873180), (48510, 861840), (48600, 860244), (49248, 848925), (49392, 846450), (49896, 837900), (50160, 833490), (50274, 831600), (50400, 829521), (50787, 823200), (51030, 819280), (51205, 816480), (51300, 814968), (51450, 812592), (51744, 807975), (51975, 804384), (52136, 801900), (52668, 793800), (52920, 790020), (53200, 785862), (53460, 782040), (53865, 776160), (53900, 775656), (54432, 768075), (54880, 761805), (55404, 754600), (55440, 754110), (55566, 752400), (55860, 748440), (56133, 744800), (56430, 740880), (56595, 738720), (56700, 737352), (57456, 727650), (58212, 718200), (58320, 716870), (58520, 714420), (58653, 712800), (58800, 711018), (59400, 703836), (59535, 702240), (59850, 698544), (60192, 694575), (60368, 692550), (61446, 680400), (61560, 679140), (61600, 678699), (61740, 677160), (62370, 670320), (62700, 666792), (63504, 658350), (63840, 654885), (64152, 651700), (64638, 646800), (64680, 646380), (64800, 645183), (65170, 641520), (65835, 635040), (66150, 632016), (66528, 628425), (66825, 625632), (67032, 623700), (67716, 617400), (67914, 615600), (68040, 614460), (68400, 611226), (68600, 609444), (69255, 603680), (69300, 603288), (69825, 598752), (70224, 595350), (70560, 592515), (71280, 586530), (71442, 585200), (71687, 583200), (71820, 582120), (72765, 574560), (72900, 573496), (73150, 571536), (73872, 565950), (74088, 564300), (74480, 561330), (74844, 558600), (75240, 555660), (75411, 554400), (75460, 554040), (75600, 553014), (76950, 543312), (77175, 541728), (77616, 538650), (78204, 534600), (79002, 529200), (79200, 527877), (79380, 526680), (79800, 523908), (80190, 521360), (80850, 517104), (81648, 512050), (81928, 510300), (82080, 509355), (82320, 507870), (83160, 502740), (83349, 501600), (83600, 500094), (83790, 498960), (84645, 493920), (85050, 491568), (85536, 488775), (86184, 485100), (86240, 484785), (87318, 478800), (87780, 476280), (88200, 474012), (89100, 469224), (89376, 467775), (89775, 465696), (90288, 463050), (90552, 461700), (90720, 460845), (92169, 453600), (92340, 452760), (92400, 452466), (92610, 451440), (93100, 449064), (93555, 446880), (94050, 444528), (94325, 443232), (95256, 438900), (95760, 436590), (96957, 431200), (97020, 430920), (97200, 430122), (97755, 427680), (98784, 423225), (99225, 421344), (99792, 418950), (100320, 416745), (100548, 415800), (101574, 411600), (101871, 410400), (102060, 409640), (102410, 408240), (102600, 407484), (102900, 406296), (103950, 402192), (104272, 400950), (105336, 396900), (105840, 395010), (106400, 392931), (106920, 391020), (107730, 388080), (107800, 387828), (109725, 381024), (110808, 377300), (110880, 377055), (111132, 376200), (111720, 374220), (112266, 372400), (112860, 370440), (113190, 369360), (113400, 368676), (114912, 363825), (115425, 362208), (116424, 359100), (116640, 358435), (117040, 357210), (117306, 356400), (117600, 355509), (118503, 352800), (118800, 351918), (119070, 351120), (119700, 349272), (120736, 346275), (121275, 344736), (122892, 340200), (123120, 339570), (123480, 338580), (124740, 335160), (125400, 333396), (125685, 332640), (127008, 329175), (127575, 327712), (128304, 325850), (129276, 323400), (129360, 323190), (130340, 320760), (130977, 319200), (131670, 317520), (132300, 316008), (133650, 312816), (134064, 311850), (135432, 308700), (135828, 307800), (136080, 307230), (136800, 305613), (137200, 304722), (138510, 301840), (138600, 301644), (138915, 300960), (139650, 299376), (140448, 297675), (141075, 296352), (142560, 293265), (142884, 292600), (143374, 291600), (143640, 291060), (145530, 287280), (145800, 286748), (146300, 285768), (147744, 282975), (148176, 282150), (148960, 280665), (149688, 279300), (150480, 277830), (150822, 277200), (150920, 277020), (151200, 276507), (152361, 274400), (153615, 272160), (153900, 271656), (154350, 270864), (155232, 269325), (155925, 268128), (156408, 267300), (158004, 264600), (158760, 263340), (159600, 261954), (160380, 260680), (161595, 258720), (161700, 258552), (162925, 256608), (163296, 256025), (163856, 255150), (164640, 253935), (166320, 251370), (166698, 250800), (167200, 250047), (167580, 249480), (169290, 246960), (169785, 246240), (170100, 245784), (172368, 242550), (174636, 239400), (175560, 238140), (175959, 237600), (176400, 237006), (178200, 234612), (178605, 234080), (179550, 232848), (180576, 231525), (181104, 230850), (184338, 226800), (184680, 226380), (184800, 226233), (185220, 225720), (186200, 224532), (187110, 223440), (188100, 222264), (188650, 221616), (190512, 219450), (191520, 218295), (193914, 215600), (194040, 215460), (194400, 215061), (195510, 213840), (197505, 211680), (198450, 210672), (199584, 209475), (200475, 208544), (201096, 207900), (203148, 205800), (203742, 205200), (204120, 204820)]