665603827200

素因数分解:

$2^9\times 3^7\times 5^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 50, 52, 54, 59, 60, 62, 64, 65, 72, 75, 78, 80, 81, 90, 93, 96, 100, 104, 108, 117, 118, 120, 124, 128, 130, 135, 144, 150, 155, 156, 160, 162, 177, 180, 186, 192, 195, 200, 208, 216, 225, 234, 236, 240, 243, 248, 256, 260, 270, 279, 288, 295, 300, 310, 312, 320, 324, 325, 351, 354, 360, 372, 384, 390, 400, 403, 405, 416, 432, 450, 465, 468, 472, 480, 486, 496, 512, 520, 531, 540, 558, 576, 585, 590, 600, 620, 624, 640, 648, 650, 675, 702, 708, 720, 729, 744, 767, 768, 775, 780, 800, 806, 810, 832, 837, 864, 885, 900, 930, 936, 944, 960, 972, 975, 992, 1040, 1053, 1062, 1080, 1116, 1152, 1170, 1180, 1200, 1209, 1215, 1240, 1248, 1280, 1296, 1300, 1350, 1395, 1404, 1416, 1440, 1458, 1475, 1488, 1534, 1536, 1550, 1560, 1593, 1600, 1612, 1620, 1664, 1674, 1728, 1755, 1770, 1800, 1829, 1860, 1872, 1888, 1920, 1944, 1950, 1984, 2015, 2025, 2080, 2106, 2124, 2160, 2187, 2232, 2301, 2304, 2325, 2340, 2360, 2400, 2418, 2430, 2480, 2496, 2511, 2560, 2592, 2600, 2655, 2700, 2790, 2808, 2832, 2880, 2916, 2925, 2950, 2976, 3068, 3100, 3120, 3159, 3186, 3200, 3224, 3240, 3328, 3348, 3456, 3510, 3540, 3600, 3627, 3645, 3658, 3720, 3744, 3776, 3835, 3840, 3888, 3900, 3968, 4030, 4050, 4160, 4185, 4212, 4248, 4320, 4374, 4425, 4464, 4602, 4608, 4650, 4680, 4720, 4779, 4800, 4836, 4860, 4960, 4992, 5022, 5184, 5200, 5265, 5310, 5400, 5487, 5580, 5616, 5664, 5760, 5832, 5850, 5900, 5952, 6045, 6075, 6136, 6200, 6240, 6318, 6372, 6400, 6448, 6480, 6656, 6696, 6903, 6912, 6975, 7020, 7080, 7200, 7254, 7290, 7316, 7440, 7488, 7533, 7552, 7670, 7680, 7776, 7800, 7936, 7965, 8060, 8100, 8320, 8370, 8424, 8496, 8640, 8748, 8775, 8850, 8928, 9145, 9204, 9300, 9360, 9440, 9477, 9558, 9600, 9672, 9720, 9920, 9984, 10044, 10075, 10368, 10400, 10530, 10620, 10800, 10881, 10935, 10974, 11160, 11232, 11328, 11505, 11520, 11664, 11700, 11800, 11904, 12090, 12150, 12272, 12400, 12480, 12555, 12636, 12744, 12800, 12896, 12960, 13275, 13392, 13806, 13824, 13950, 14040, 14160, 14337, 14400, 14508, 14580, 14632, 14880, 14976, 15066, 15104, 15340, 15552, 15600, 15795, 15872, 15930, 16120, 16200, 16461, 16640, 16740, 16848, 16992, 17280, 17496, 17550, 17700, 17856, 18135, 18225, 18290, 18408, 18600, 18720, 18880, 18954, 19116, 19175, 19200, 19344, 19440, 19840, 19968, 20088, 20150, 20709, 20736, 20800, 20925, 21060, 21240, 21600, 21762, 21870, 21948, 22320, 22464, 22599, 22656, 23010, 23040, 23328, 23400, 23600, 23777, 23808, 23895, 24180, 24300, 24544, 24800, 24960, 25110, 25272, 25488, 25792, 25920, 26325, 26550, 26784, 27435, 27612, 27900, 28080, 28320, 28431, 28674, 28800, 29016, 29160, 29264, 29760, 29952, 30132, 30208, 30225, 30680, 31104, 31200, 31590, 31860, 32240, 32400, 32643, 32922, 33280, 33480, 33696, 33984, 34515, 34560, 34992, 35100, 35400, 35712, 36270, 36450, 36580, 36816, 37200, 37440, 37665, 37760, 37908, 38232, 38350, 38400, 38688, 38880, 39680, 39825, 40176, 40300, 41418, 41472, 41600, 41850, 42120, 42480, 43011, 43200, 43524, 43740, 43896, 44640, 44928, 45198, 45312, 45725, 46020, 46656, 46800, 47200, 47385, 47554, 47616, 47790, 48360, 48600, 49088, 49383, 49600, 49920, 50220, 50544, 50976, 51584, 51840, 52650, 53100, 53568, 54405, 54675, 54870, 55224, 55800, 56160, 56640, 56862, 57348, 57525, 57600, 58032, 58320, 58528, 59520, 59904, 60264, 60450, 61360, 62127, 62208, 62400, 62775, 63180, 63720, 64480, 64800, 65286, 65844, 66960, 67392, 67797, 67968, 69030, 69120, 69984, 70200, 70800, 71331, 71424, 71685, 72540, 72900, 73160, 73632, 74400, 74880, 75330, 75520, 75816, 76464, 76700, 77376, 77760, 78975, 79360, 79650, 80352, 80600, 82305, 82836, 83200, 83700, 84240, 84960, 86022, 86400, 87048, 87480, 87792, 89280, 89856, 90396, 90624, 90675, 91450, 92040, 93312, 93600, 94400, 94770, 95108, 95580, 96720, 97200, 97929, 98176, 98766, 99200, 99840, 100440, 101088, 101952, 103168, 103545, 103680, 105300, 106200, 107136, 108810, 109350, 109740, 110448, 111600, 112320, 112995, 113280, 113724, 114696, 115050, 115200, 116064, 116640, 117056, 118885, 119040, 119475, 120528, 120900, 122720, 124254, 124416, 124800, 125550, 126360, 127440, 128960, 129033, 129600, 130572, 131688, 133920, 134784, 135594, 135936, 137175, 138060, 139968, 140400, 141600, 142155, 142662, 142848, 143370, 145080, 145800, 146320, 147264, 148149, 148800, 149760, 150660, 151040, 151632, 152928, 153400, 154752, 155520, 157950, 159300, 160704, 161200, 163215, 164610, 165672, 166400, 167400, 168480, 169920, 172044, 172575, 172800, 174096, 174960, 175584, 178560, 179712, 180792, 181350, 182900, 184080, 186381, 186624, 187200, 188325, 188800, 189540, 190216, 191160, 193440, 194400, 195858, 196352, 197532, 198400, 200880, 202176, 203904, 206336, 207090, 207360, 210600, 212400, 213993, 214272, 215055, 217620, 218700, 219480, 220896, 223200, 224640, 225990, 226560, 227448, 229392, 230100, 232128, 233280, 234112, 236925, 237770, 238080, 238950, 241056, 241800, 245440, 246915, 248508, 249600, 251100, 252720, 254880, 257920, 258066, 259200, 261144, 263376, 267840, 269568, 271188, 271872, 272025, 274350, 276120, 279936, 280800, 283200, 284310, 285324, 286740, 290160, 291600, 292640, 293787, 294528, 296298, 297600, 299520, 301320, 303264, 305856, 306800, 309504, 310635, 311040, 315900, 318600, 321408, 322400, 326430, 329220, 331344, 334800, 336960, 338985, 339840, 344088, 345150, 345600, 348192, 349920, 351168, 356655, 357120, 358425, 361584, 362700, 365800, 368160, 372762, 373248, 374400, 376650, 377600, 379080, 380432, 382320, 386880, 388800, 391716, 392704, 395064, 396800, 401760, 404352, 407808, 411525, 414180, 421200, 424800, 427986, 428544, 430110, 435240, 437400, 438960, 441792, 444447, 446400, 449280, 451980, 453120, 454896, 458784, 460200, 464256, 466560, 468224, 473850, 475540, 477900, 482112, 483600, 489645, 490880, 493830, 497016, 499200, 502200, 505440, 509760, 515840, 516132, 517725, 518400, 522288, 526752, 535680, 539136, 542376, 544050, 548700, 552240, 559143, 559872, 561600, 564975, 566400, 568620, 570648, 573480, 580320, 583200, 585280, 587574, 589056, 592596, 594425, 595200, 602640, 606528, 611712, 613600, 619008, 621270, 622080, 631800, 637200, 641979, 642816, 644800, 645165, 652860, 658440, 662688, 669600, 673920, 677970, 679680, 688176, 690300, 696384, 699840, 702336, 710775, 713310, 714240, 716850, 723168, 725400, 731600, 736320, 740745, 745524, 748800, 753300, 755200, 758160, 760864, 764640, 773760, 777600, 783432, 790128, 803520, 808704, 815616, 816075, 823050, 828360, 842400, 849600, 855972, 860220, 870480, 874800, 877920, 881361, 883584, 888894, 892800, 898560, 903960, 909792, 917568, 920400, 928512, 931905, 933120, 936448, 947700, 951080, 955800, 964224, 967200, 979290, 981760, 987660, 994032, 1004400, 1010880, 1019520, 1031680, 1032264, 1035450, 1036800, 1044576, 1053504, 1069965, 1071360, 1075275, 1084752, 1088100, 1097400, 1104480, 1118286, 1119744, 1123200, 1129950, 1132800, 1137240, 1141296, 1146960, 1160640, 1166400, 1170560, 1175148, 1178112, 1185192, 1188850, 1190400, 1205280, 1213056, 1223424, 1227200, 1234575, 1242540, 1263600, 1274400, 1283958, 1285632, 1289600, 1290330, 1305720, 1316880, 1325376, 1333341, 1339200, 1347840, 1355940, 1359360, 1376352, 1380600, 1392768, 1399680, 1404672, 1421550, 1426620, 1433700, 1446336, 1450800, 1463200, 1468935, 1472640, 1481490, 1491048, 1497600, 1506600, 1516320, 1521728, 1529280, 1547520, 1553175, 1555200, 1566864, 1580256, 1607040, 1617408, 1632150, 1646100, 1656720, 1677429, 1684800, 1694925, 1699200, 1711944, 1720440, 1740960, 1749600, 1755840, 1762722, 1767168, 1777788, 1783275, 1785600, 1807920, 1819584, 1835136, 1840800, 1857024, 1863810, 1866240, 1895400, 1902160, 1911600, 1925937, 1928448, 1934400, 1958580, 1963520, 1975320, 1988064, 2008800, 2021760, 2039040, 2064528, 2070900, 2089152, 2107008, 2139930, 2142720, 2150550, 2169504, 2176200, 2194800, 2208960, 2222235, 2236572, 2246400, 2259900, 2265600, 2274480, 2282592, 2293920, 2321280, 2332800, 2341120, 2350296, 2370384, 2377700, 2410560, 2426112, 2446848, 2448225, 2454400, 2469150, 2485080, 2527200, 2548800, 2567916, 2579200, 2580660, 2611440, 2633760, 2650752, 2666682, 2678400, 2695680, 2711880, 2752704, 2761200, 2785536, 2795715, 2799360, 2809344, 2843100, 2853240, 2867400, 2892672, 2901600, 2926400, 2937870, 2945280, 2962980, 2982096, 3013200, 3032640, 3043456, 3058560, 3095040, 3106350, 3110400, 3133728, 3160512, 3209895, 3214080, 3225825, 3264300, 3292200, 3313440, 3354858, 3369600, 3389850, 3398400, 3423888, 3440880, 3481920, 3499200, 3511680, 3525444, 3534336, 3555576, 3566550, 3571200, 3615840, 3639168, 3670272, 3681600, 3703725, 3727620, 3790800, 3804320, 3823200, 3851874, 3856896, 3868800, 3917160, 3950640, 3976128, 4000023, 4017600, 4043520, 4078080, 4129056, 4141800, 4178304, 4214016, 4279860, 4301100, 4339008, 4352400, 4389600, 4406805, 4417920, 4444470, 4473144, 4492800, 4519800, 4548960, 4565184, 4587840, 4642560, 4659525, 4665600, 4682240, 4700592, 4740768, 4755400, 4821120, 4852224, 4896450, 4908800, 4938300, 4970160, 5054400, 5097600, 5135832, 5158400, 5161320, 5222880, 5267520, 5301504, 5333364, 5349825, 5356800, 5423760, 5505408, 5522400, 5571072, 5591430, 5598720, 5686200, 5706480, 5734800, 5777811, 5785344, 5803200, 5852800, 5875740, 5890560, 5925960, 5964192, 6026400, 6065280, 6086912, 6117120, 6212700, 6267456, 6321024, 6419790, 6428160, 6451650, 6528600, 6584400, 6626880, 6666705, 6709716, 6739200, 6779700, 6796800, 6847776, 6881760, 6963840, 6998400, 7023360, 7050888, 7111152, 7133100, 7231680, 7278336, 7340544, 7344675, 7363200, 7407450, 7455240, 7581600, 7608640, 7646400, 7703748, 7737600, 7834320, 7901280, 7952256, 8000046, 8035200, 8087040, 8258112, 8283600, 8356608, 8387145, 8428032, 8559720, 8602200, 8678016, 8704800, 8779200, 8813610, 8835840, 8888940, 8946288, 9039600, 9097920, 9130368, 9175680, 9285120, 9319050, 9331200, 9401184, 9481536, 9510800, 9629685, 9642240, 9792900, 9817600, 9876600, 9940320, 10108800, 10195200, 10271664, 10322640, 10445760, 10535040, 10603008, 10666728, 10699650, 10713600, 10847520, 11010816, 11044800, 11111175, 11182860, 11372400, 11412960, 11469600, 11555622, 11570688, 11606400, 11705600, 11751480, 11851920, 11928384, 12052800, 12130560, 12173824, 12234240, 12425400, 12534912, 12642048, 12839580, 12903300, 13057200, 13168800, 13253760, 13333410, 13419432, 13478400, 13559400, 13695552, 13763520, 13927680, 13978575, 13996800, 14046720, 14101776, 14222304, 14266200, 14463360, 14556672, 14689350, 14726400, 14814900, 14910480, 15163200, 15217280, 15292800, 15407496, 15475200, 15668640, 15802560, 15904512, 16000092, 16049475, 16070400, 16516224, 16567200, 16713216, 16774290, 17119440, 17204400, 17333433, 17356032, 17409600, 17558400, 17627220, 17671680, 17777880, 17892576, 18079200, 18195840, 18260736, 18351360, 18638100, 18802368, 18963072, 19021600, 19259370, 19284480, 19585800, 19753200, 19880640, 20000115, 20217600, 20390400, 20543328, 20645280, 20891520, 21070080, 21333456, 21399300, 21695040, 22021632, 22034025, 22089600, 22222350, 22365720, 22744800, 22825920, 22939200, 23111244, 23212800, 23411200, 23502960, 23703840, 23856768, 24105600, 24261120, 24850800, 25069824, 25284096, 25679160, 25806600, 26114400, 26337600, 26507520, 26666820, 26838864, 27118800, 27391104, 27527040, 27855360, 27957150, 27993600, 28203552, 28444608, 28532400, 28889055, 28926720, 29378700, 29452800, 29629800, 29820960, 30326400, 30434560, 30585600, 30814992, 31337280, 31605120, 31809024, 32000184, 32098950, 32140800, 33032448, 33134400, 33333525, 33548580, 34238880, 34408800, 34666866, 34712064, 34819200, 35116800, 35254440, 35555760, 35785152, 36158400, 36391680, 36521472, 36702720, 37276200, 37604736, 37926144, 38043200, 38518740, 39171600, 39506400, 39761280, 40000230, 40435200, 41086656, 41290560, 41783040, 41935725, 42140160, 42666912, 42798600, 43390080, 44068050, 44179200, 44444700, 44731440, 45489600, 45651840, 45878400, 46222488, 46425600, 47005920, 47407680, 47713536, 48148425, 48211200, 49701600, 50139648, 51358320, 51613200, 52000299, 52228800, 52675200, 53015040, 53333640, 53677728, 54237600, 54782208, 55054080, 55914300, 56407104, 56889216, 57064800, 57778110, 57853440, 58757400, 59259600, 59641920, 60652800, 60869120, 61171200, 61629984, 62674560, 63210240, 64000368, 64197900, 66064896, 66268800, 66667050, 67097160, 68477760, 68817600, 69333732, 69638400, 70233600, 70508880, 71111520, 71570304, 72316800, 72783360, 74552400, 75209472, 75852288, 76086400, 77037480, 78343200, 79012800, 79522560, 80000460, 82173312, 82581120, 83566080, 83871450, 85333824, 85597200, 86667165, 86780160, 88136100, 88358400, 88889400, 89462880, 90979200, 91303680, 91756800, 92444976, 94011840, 94815360, 95427072, 96296850, 96422400, 99403200, 100000575, 102716640, 103226400, 104000598, 104457600, 105350400, 106667280, 107355456, 108475200, 109564416, 110108160, 111828600, 112814208, 113778432, 114129600, 115556220, 117514800, 118519200, 119283840, 121305600, 123259968, 125349120, 126420480, 128000736, 128395800, 132537600, 133334100, 134194320, 136955520, 137635200, 138667464, 139276800, 141017760, 142223040, 143140608, 144445275, 144633600, 149104800, 150418944, 152172800, 154074960, 156686400, 158025600, 159045120, 160000920, 164346624, 165162240, 167742900, 170667648, 171194400, 173334330, 173560320, 176272200, 177778800, 178925760, 181958400, 182607360, 183513600, 184889952, 188023680, 189630720, 192593700, 198806400, 200001150, 205433280, 206452800, 208001196, 208915200, 210700800, 213334560, 214710912, 216950400, 223657200, 225628416, 227556864, 228259200, 231112440, 235029600, 237038400, 238567680, 246519936, 250698240, 256001472, 256791600, 260001495, 265075200, 266668200, 268388640, 273911040, 275270400, 277334928, 282035520, 284446080, 286281216, 288890550, 289267200, 298209600, 304345600, 308149920, 313372800, 316051200, 320001840, 328693248, 330324480, 335485800, 341335296, 342388800, 346668660, 352544400, 355557600, 357851520, 363916800, 369779904, 376047360, 379261440, 385187400, 397612800, 400002300, 410866560, 412905600, 416002392, 417830400, 426669120, 429421824, 433335825, 433900800, 447314400, 451256832, 456518400, 462224880, 470059200, 474076800, 477135360, 493039872, 512002944, 513583200, 520002990, 533336400, 536777280, 547822080, 550540800, 554669856, 564071040, 568892160, 577781100, 596419200, 616299840, 626745600, 632102400, 640003680, 670971600, 682670592, 684777600, 693337320, 705088800, 711115200, 715703040, 739559808, 752094720, 770374800, 795225600, 800004600, 821733120, 825811200, 832004784, 853338240, 858843648, 866671650, 867801600, 894628800, 913036800, 924449760, 940118400, 948153600, 986079744, 1024005888, 1027166400, 1040005980, 1066672800, 1073554560, 1109339712, 1128142080, 1137784320, 1155562200, 1192838400, 1232599680, 1253491200, 1280007360, 1300007475, 1341943200, 1369555200, 1386674640, 1410177600, 1422230400, 1431406080, 1479119616, 1540749600, 1600009200, 1643466240, 1651622400, 1664009568, 1706676480, 1733343300, 1789257600, 1848899520, 1880236800, 1896307200, 2048011776, 2054332800, 2080011960, 2133345600, 2147109120, 2218679424, 2256284160, 2311124400, 2385676800, 2465199360, 2560014720, 2600014950, 2683886400, 2739110400, 2773349280, 2820355200, 2844460800, 2958239232, 3081499200, 3200018400, 3328019136, 3413352960, 3466686600, 3578515200, 3697799040, 3760473600, 4108665600, 4160023920, 4266691200, 4294218240, 4437358848, 4622248800, 4930398720, 5120029440, 5200029900, 5367772800, 5546698560, 5640710400, 5688921600, 6162998400, 6400036800, 6656038272, 6933373200, 7157030400, 7395598080, 8217331200, 8320047840, 8533382400, 8874717696, 9244497600, 10240058880, 10400059800, 10735545600, 11093397120, 11281420800, 12325996800, 12800073600, 13312076544, 13866746400, 14791196160, 16640095680, 17066764800, 18488995200, 20800119600, 21471091200, 22186794240, 24651993600, 25600147200, 26624153088, 27733492800, 33280191360, 36977990400, 41600239200, 44373588480, 51200294400, 55466985600, 66560382720, 73955980800, 83200478400, 110933971200, 133120765440, 166400956800, 221867942400, 332801913600, 665603827200]

約数ペア:

[(1, 665603827200), (2, 332801913600), (3, 221867942400), (4, 166400956800), (5, 133120765440), (6, 110933971200), (8, 83200478400), (9, 73955980800), (10, 66560382720), (12, 55466985600), (13, 51200294400), (15, 44373588480), (16, 41600239200), (18, 36977990400), (20, 33280191360), (24, 27733492800), (25, 26624153088), (26, 25600147200), (27, 24651993600), (30, 22186794240), (31, 21471091200), (32, 20800119600), (36, 18488995200), (39, 17066764800), (40, 16640095680), (45, 14791196160), (48, 13866746400), (50, 13312076544), (52, 12800073600), (54, 12325996800), (59, 11281420800), (60, 11093397120), (62, 10735545600), (64, 10400059800), (65, 10240058880), (72, 9244497600), (75, 8874717696), (78, 8533382400), (80, 8320047840), (81, 8217331200), (90, 7395598080), (93, 7157030400), (96, 6933373200), (100, 6656038272), (104, 6400036800), (108, 6162998400), (117, 5688921600), (118, 5640710400), (120, 5546698560), (124, 5367772800), (128, 5200029900), (130, 5120029440), (135, 4930398720), (144, 4622248800), (150, 4437358848), (155, 4294218240), (156, 4266691200), (160, 4160023920), (162, 4108665600), (177, 3760473600), (180, 3697799040), (186, 3578515200), (192, 3466686600), (195, 3413352960), (200, 3328019136), (208, 3200018400), (216, 3081499200), (225, 2958239232), (234, 2844460800), (236, 2820355200), (240, 2773349280), (243, 2739110400), (248, 2683886400), (256, 2600014950), (260, 2560014720), (270, 2465199360), (279, 2385676800), (288, 2311124400), (295, 2256284160), (300, 2218679424), (310, 2147109120), (312, 2133345600), (320, 2080011960), (324, 2054332800), (325, 2048011776), (351, 1896307200), (354, 1880236800), (360, 1848899520), (372, 1789257600), (384, 1733343300), (390, 1706676480), (400, 1664009568), (403, 1651622400), (405, 1643466240), (416, 1600009200), (432, 1540749600), (450, 1479119616), (465, 1431406080), (468, 1422230400), (472, 1410177600), (480, 1386674640), (486, 1369555200), (496, 1341943200), (512, 1300007475), (520, 1280007360), (531, 1253491200), (540, 1232599680), (558, 1192838400), (576, 1155562200), (585, 1137784320), (590, 1128142080), (600, 1109339712), (620, 1073554560), (624, 1066672800), (640, 1040005980), (648, 1027166400), (650, 1024005888), (675, 986079744), (702, 948153600), (708, 940118400), (720, 924449760), (729, 913036800), (744, 894628800), (767, 867801600), (768, 866671650), (775, 858843648), (780, 853338240), (800, 832004784), (806, 825811200), (810, 821733120), (832, 800004600), (837, 795225600), (864, 770374800), (885, 752094720), (900, 739559808), (930, 715703040), (936, 711115200), (944, 705088800), (960, 693337320), (972, 684777600), (975, 682670592), (992, 670971600), (1040, 640003680), (1053, 632102400), (1062, 626745600), (1080, 616299840), (1116, 596419200), (1152, 577781100), (1170, 568892160), (1180, 564071040), (1200, 554669856), (1209, 550540800), (1215, 547822080), (1240, 536777280), (1248, 533336400), (1280, 520002990), (1296, 513583200), (1300, 512002944), (1350, 493039872), (1395, 477135360), (1404, 474076800), (1416, 470059200), (1440, 462224880), (1458, 456518400), (1475, 451256832), (1488, 447314400), (1534, 433900800), (1536, 433335825), (1550, 429421824), (1560, 426669120), (1593, 417830400), (1600, 416002392), (1612, 412905600), (1620, 410866560), (1664, 400002300), (1674, 397612800), (1728, 385187400), (1755, 379261440), (1770, 376047360), (1800, 369779904), (1829, 363916800), (1860, 357851520), (1872, 355557600), (1888, 352544400), (1920, 346668660), (1944, 342388800), (1950, 341335296), (1984, 335485800), (2015, 330324480), (2025, 328693248), (2080, 320001840), (2106, 316051200), (2124, 313372800), (2160, 308149920), (2187, 304345600), (2232, 298209600), (2301, 289267200), (2304, 288890550), (2325, 286281216), (2340, 284446080), (2360, 282035520), (2400, 277334928), (2418, 275270400), (2430, 273911040), (2480, 268388640), (2496, 266668200), (2511, 265075200), (2560, 260001495), (2592, 256791600), (2600, 256001472), (2655, 250698240), (2700, 246519936), (2790, 238567680), (2808, 237038400), (2832, 235029600), (2880, 231112440), (2916, 228259200), (2925, 227556864), (2950, 225628416), (2976, 223657200), (3068, 216950400), (3100, 214710912), (3120, 213334560), (3159, 210700800), (3186, 208915200), (3200, 208001196), (3224, 206452800), (3240, 205433280), (3328, 200001150), (3348, 198806400), (3456, 192593700), (3510, 189630720), (3540, 188023680), (3600, 184889952), (3627, 183513600), (3645, 182607360), (3658, 181958400), (3720, 178925760), (3744, 177778800), (3776, 176272200), (3835, 173560320), (3840, 173334330), (3888, 171194400), (3900, 170667648), (3968, 167742900), (4030, 165162240), (4050, 164346624), (4160, 160000920), (4185, 159045120), (4212, 158025600), (4248, 156686400), (4320, 154074960), (4374, 152172800), (4425, 150418944), (4464, 149104800), (4602, 144633600), (4608, 144445275), (4650, 143140608), (4680, 142223040), (4720, 141017760), (4779, 139276800), (4800, 138667464), (4836, 137635200), (4860, 136955520), (4960, 134194320), (4992, 133334100), (5022, 132537600), (5184, 128395800), (5200, 128000736), (5265, 126420480), (5310, 125349120), (5400, 123259968), (5487, 121305600), (5580, 119283840), (5616, 118519200), (5664, 117514800), (5760, 115556220), (5832, 114129600), (5850, 113778432), (5900, 112814208), (5952, 111828600), (6045, 110108160), (6075, 109564416), (6136, 108475200), (6200, 107355456), (6240, 106667280), (6318, 105350400), (6372, 104457600), (6400, 104000598), (6448, 103226400), (6480, 102716640), (6656, 100000575), (6696, 99403200), (6903, 96422400), (6912, 96296850), (6975, 95427072), (7020, 94815360), (7080, 94011840), (7200, 92444976), (7254, 91756800), (7290, 91303680), (7316, 90979200), (7440, 89462880), (7488, 88889400), (7533, 88358400), (7552, 88136100), (7670, 86780160), (7680, 86667165), (7776, 85597200), (7800, 85333824), (7936, 83871450), (7965, 83566080), (8060, 82581120), (8100, 82173312), (8320, 80000460), (8370, 79522560), (8424, 79012800), (8496, 78343200), (8640, 77037480), (8748, 76086400), (8775, 75852288), (8850, 75209472), (8928, 74552400), (9145, 72783360), (9204, 72316800), (9300, 71570304), (9360, 71111520), (9440, 70508880), (9477, 70233600), (9558, 69638400), (9600, 69333732), (9672, 68817600), (9720, 68477760), (9920, 67097160), (9984, 66667050), (10044, 66268800), (10075, 66064896), (10368, 64197900), (10400, 64000368), (10530, 63210240), (10620, 62674560), (10800, 61629984), (10881, 61171200), (10935, 60869120), (10974, 60652800), (11160, 59641920), (11232, 59259600), (11328, 58757400), (11505, 57853440), (11520, 57778110), (11664, 57064800), (11700, 56889216), (11800, 56407104), (11904, 55914300), (12090, 55054080), (12150, 54782208), (12272, 54237600), (12400, 53677728), (12480, 53333640), (12555, 53015040), (12636, 52675200), (12744, 52228800), (12800, 52000299), (12896, 51613200), (12960, 51358320), (13275, 50139648), (13392, 49701600), (13806, 48211200), (13824, 48148425), (13950, 47713536), (14040, 47407680), (14160, 47005920), (14337, 46425600), (14400, 46222488), (14508, 45878400), (14580, 45651840), (14632, 45489600), (14880, 44731440), (14976, 44444700), (15066, 44179200), (15104, 44068050), (15340, 43390080), (15552, 42798600), (15600, 42666912), (15795, 42140160), (15872, 41935725), (15930, 41783040), (16120, 41290560), (16200, 41086656), (16461, 40435200), (16640, 40000230), (16740, 39761280), (16848, 39506400), (16992, 39171600), (17280, 38518740), (17496, 38043200), (17550, 37926144), (17700, 37604736), (17856, 37276200), (18135, 36702720), (18225, 36521472), (18290, 36391680), (18408, 36158400), (18600, 35785152), (18720, 35555760), (18880, 35254440), (18954, 35116800), (19116, 34819200), (19175, 34712064), (19200, 34666866), (19344, 34408800), (19440, 34238880), (19840, 33548580), (19968, 33333525), (20088, 33134400), (20150, 33032448), (20709, 32140800), (20736, 32098950), (20800, 32000184), (20925, 31809024), (21060, 31605120), (21240, 31337280), (21600, 30814992), (21762, 30585600), (21870, 30434560), (21948, 30326400), (22320, 29820960), (22464, 29629800), (22599, 29452800), (22656, 29378700), (23010, 28926720), (23040, 28889055), (23328, 28532400), (23400, 28444608), (23600, 28203552), (23777, 27993600), (23808, 27957150), (23895, 27855360), (24180, 27527040), (24300, 27391104), (24544, 27118800), (24800, 26838864), (24960, 26666820), (25110, 26507520), (25272, 26337600), (25488, 26114400), (25792, 25806600), (25920, 25679160), (26325, 25284096), (26550, 25069824), (26784, 24850800), (27435, 24261120), (27612, 24105600), (27900, 23856768), (28080, 23703840), (28320, 23502960), (28431, 23411200), (28674, 23212800), (28800, 23111244), (29016, 22939200), (29160, 22825920), (29264, 22744800), (29760, 22365720), (29952, 22222350), (30132, 22089600), (30208, 22034025), (30225, 22021632), (30680, 21695040), (31104, 21399300), (31200, 21333456), (31590, 21070080), (31860, 20891520), (32240, 20645280), (32400, 20543328), (32643, 20390400), (32922, 20217600), (33280, 20000115), (33480, 19880640), (33696, 19753200), (33984, 19585800), (34515, 19284480), (34560, 19259370), (34992, 19021600), (35100, 18963072), (35400, 18802368), (35712, 18638100), (36270, 18351360), (36450, 18260736), (36580, 18195840), (36816, 18079200), (37200, 17892576), (37440, 17777880), (37665, 17671680), (37760, 17627220), (37908, 17558400), (38232, 17409600), (38350, 17356032), (38400, 17333433), (38688, 17204400), (38880, 17119440), (39680, 16774290), (39825, 16713216), (40176, 16567200), (40300, 16516224), (41418, 16070400), (41472, 16049475), (41600, 16000092), (41850, 15904512), (42120, 15802560), (42480, 15668640), (43011, 15475200), (43200, 15407496), (43524, 15292800), (43740, 15217280), (43896, 15163200), (44640, 14910480), (44928, 14814900), (45198, 14726400), (45312, 14689350), (45725, 14556672), (46020, 14463360), (46656, 14266200), (46800, 14222304), (47200, 14101776), (47385, 14046720), (47554, 13996800), (47616, 13978575), (47790, 13927680), (48360, 13763520), (48600, 13695552), (49088, 13559400), (49383, 13478400), (49600, 13419432), (49920, 13333410), (50220, 13253760), (50544, 13168800), (50976, 13057200), (51584, 12903300), (51840, 12839580), (52650, 12642048), (53100, 12534912), (53568, 12425400), (54405, 12234240), (54675, 12173824), (54870, 12130560), (55224, 12052800), (55800, 11928384), (56160, 11851920), (56640, 11751480), (56862, 11705600), (57348, 11606400), (57525, 11570688), (57600, 11555622), (58032, 11469600), (58320, 11412960), (58528, 11372400), (59520, 11182860), (59904, 11111175), (60264, 11044800), (60450, 11010816), (61360, 10847520), (62127, 10713600), (62208, 10699650), (62400, 10666728), (62775, 10603008), (63180, 10535040), (63720, 10445760), (64480, 10322640), (64800, 10271664), (65286, 10195200), (65844, 10108800), (66960, 9940320), (67392, 9876600), (67797, 9817600), (67968, 9792900), (69030, 9642240), (69120, 9629685), (69984, 9510800), (70200, 9481536), (70800, 9401184), (71331, 9331200), (71424, 9319050), (71685, 9285120), (72540, 9175680), (72900, 9130368), (73160, 9097920), (73632, 9039600), (74400, 8946288), (74880, 8888940), (75330, 8835840), (75520, 8813610), (75816, 8779200), (76464, 8704800), (76700, 8678016), (77376, 8602200), (77760, 8559720), (78975, 8428032), (79360, 8387145), (79650, 8356608), (80352, 8283600), (80600, 8258112), (82305, 8087040), (82836, 8035200), (83200, 8000046), (83700, 7952256), (84240, 7901280), (84960, 7834320), (86022, 7737600), (86400, 7703748), (87048, 7646400), (87480, 7608640), (87792, 7581600), (89280, 7455240), (89856, 7407450), (90396, 7363200), (90624, 7344675), (90675, 7340544), (91450, 7278336), (92040, 7231680), (93312, 7133100), (93600, 7111152), (94400, 7050888), (94770, 7023360), (95108, 6998400), (95580, 6963840), (96720, 6881760), (97200, 6847776), (97929, 6796800), (98176, 6779700), (98766, 6739200), (99200, 6709716), (99840, 6666705), (100440, 6626880), (101088, 6584400), (101952, 6528600), (103168, 6451650), (103545, 6428160), (103680, 6419790), (105300, 6321024), (106200, 6267456), (107136, 6212700), (108810, 6117120), (109350, 6086912), (109740, 6065280), (110448, 6026400), (111600, 5964192), (112320, 5925960), (112995, 5890560), (113280, 5875740), (113724, 5852800), (114696, 5803200), (115050, 5785344), (115200, 5777811), (116064, 5734800), (116640, 5706480), (117056, 5686200), (118885, 5598720), (119040, 5591430), (119475, 5571072), (120528, 5522400), (120900, 5505408), (122720, 5423760), (124254, 5356800), (124416, 5349825), (124800, 5333364), (125550, 5301504), (126360, 5267520), (127440, 5222880), (128960, 5161320), (129033, 5158400), (129600, 5135832), (130572, 5097600), (131688, 5054400), (133920, 4970160), (134784, 4938300), (135594, 4908800), (135936, 4896450), (137175, 4852224), (138060, 4821120), (139968, 4755400), (140400, 4740768), (141600, 4700592), (142155, 4682240), (142662, 4665600), (142848, 4659525), (143370, 4642560), (145080, 4587840), (145800, 4565184), (146320, 4548960), (147264, 4519800), (148149, 4492800), (148800, 4473144), (149760, 4444470), (150660, 4417920), (151040, 4406805), (151632, 4389600), (152928, 4352400), (153400, 4339008), (154752, 4301100), (155520, 4279860), (157950, 4214016), (159300, 4178304), (160704, 4141800), (161200, 4129056), (163215, 4078080), (164610, 4043520), (165672, 4017600), (166400, 4000023), (167400, 3976128), (168480, 3950640), (169920, 3917160), (172044, 3868800), (172575, 3856896), (172800, 3851874), (174096, 3823200), (174960, 3804320), (175584, 3790800), (178560, 3727620), (179712, 3703725), (180792, 3681600), (181350, 3670272), (182900, 3639168), (184080, 3615840), (186381, 3571200), (186624, 3566550), (187200, 3555576), (188325, 3534336), (188800, 3525444), (189540, 3511680), (190216, 3499200), (191160, 3481920), (193440, 3440880), (194400, 3423888), (195858, 3398400), (196352, 3389850), (197532, 3369600), (198400, 3354858), (200880, 3313440), (202176, 3292200), (203904, 3264300), (206336, 3225825), (207090, 3214080), (207360, 3209895), (210600, 3160512), (212400, 3133728), (213993, 3110400), (214272, 3106350), (215055, 3095040), (217620, 3058560), (218700, 3043456), (219480, 3032640), (220896, 3013200), (223200, 2982096), (224640, 2962980), (225990, 2945280), (226560, 2937870), (227448, 2926400), (229392, 2901600), (230100, 2892672), (232128, 2867400), (233280, 2853240), (234112, 2843100), (236925, 2809344), (237770, 2799360), (238080, 2795715), (238950, 2785536), (241056, 2761200), (241800, 2752704), (245440, 2711880), (246915, 2695680), (248508, 2678400), (249600, 2666682), (251100, 2650752), (252720, 2633760), (254880, 2611440), (257920, 2580660), (258066, 2579200), (259200, 2567916), (261144, 2548800), (263376, 2527200), (267840, 2485080), (269568, 2469150), (271188, 2454400), (271872, 2448225), (272025, 2446848), (274350, 2426112), (276120, 2410560), (279936, 2377700), (280800, 2370384), (283200, 2350296), (284310, 2341120), (285324, 2332800), (286740, 2321280), (290160, 2293920), (291600, 2282592), (292640, 2274480), (293787, 2265600), (294528, 2259900), (296298, 2246400), (297600, 2236572), (299520, 2222235), (301320, 2208960), (303264, 2194800), (305856, 2176200), (306800, 2169504), (309504, 2150550), (310635, 2142720), (311040, 2139930), (315900, 2107008), (318600, 2089152), (321408, 2070900), (322400, 2064528), (326430, 2039040), (329220, 2021760), (331344, 2008800), (334800, 1988064), (336960, 1975320), (338985, 1963520), (339840, 1958580), (344088, 1934400), (345150, 1928448), (345600, 1925937), (348192, 1911600), (349920, 1902160), (351168, 1895400), (356655, 1866240), (357120, 1863810), (358425, 1857024), (361584, 1840800), (362700, 1835136), (365800, 1819584), (368160, 1807920), (372762, 1785600), (373248, 1783275), (374400, 1777788), (376650, 1767168), (377600, 1762722), (379080, 1755840), (380432, 1749600), (382320, 1740960), (386880, 1720440), (388800, 1711944), (391716, 1699200), (392704, 1694925), (395064, 1684800), (396800, 1677429), (401760, 1656720), (404352, 1646100), (407808, 1632150), (411525, 1617408), (414180, 1607040), (421200, 1580256), (424800, 1566864), (427986, 1555200), (428544, 1553175), (430110, 1547520), (435240, 1529280), (437400, 1521728), (438960, 1516320), (441792, 1506600), (444447, 1497600), (446400, 1491048), (449280, 1481490), (451980, 1472640), (453120, 1468935), (454896, 1463200), (458784, 1450800), (460200, 1446336), (464256, 1433700), (466560, 1426620), (468224, 1421550), (473850, 1404672), (475540, 1399680), (477900, 1392768), (482112, 1380600), (483600, 1376352), (489645, 1359360), (490880, 1355940), (493830, 1347840), (497016, 1339200), (499200, 1333341), (502200, 1325376), (505440, 1316880), (509760, 1305720), (515840, 1290330), (516132, 1289600), (517725, 1285632), (518400, 1283958), (522288, 1274400), (526752, 1263600), (535680, 1242540), (539136, 1234575), (542376, 1227200), (544050, 1223424), (548700, 1213056), (552240, 1205280), (559143, 1190400), (559872, 1188850), (561600, 1185192), (564975, 1178112), (566400, 1175148), (568620, 1170560), (570648, 1166400), (573480, 1160640), (580320, 1146960), (583200, 1141296), (585280, 1137240), (587574, 1132800), (589056, 1129950), (592596, 1123200), (594425, 1119744), (595200, 1118286), (602640, 1104480), (606528, 1097400), (611712, 1088100), (613600, 1084752), (619008, 1075275), (621270, 1071360), (622080, 1069965), (631800, 1053504), (637200, 1044576), (641979, 1036800), (642816, 1035450), (644800, 1032264), (645165, 1031680), (652860, 1019520), (658440, 1010880), (662688, 1004400), (669600, 994032), (673920, 987660), (677970, 981760), (679680, 979290), (688176, 967200), (690300, 964224), (696384, 955800), (699840, 951080), (702336, 947700), (710775, 936448), (713310, 933120), (714240, 931905), (716850, 928512), (723168, 920400), (725400, 917568), (731600, 909792), (736320, 903960), (740745, 898560), (745524, 892800), (748800, 888894), (753300, 883584), (755200, 881361), (758160, 877920), (760864, 874800), (764640, 870480), (773760, 860220), (777600, 855972), (783432, 849600), (790128, 842400), (803520, 828360), (808704, 823050), (815616, 816075)]