426367022400

素因数分解:

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

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 25, 27, 30, 32, 33, 36, 38, 40, 44, 45, 48, 50, 53, 54, 55, 57, 60, 64, 66, 72, 75, 76, 80, 81, 88, 90, 95, 96, 99, 100, 106, 108, 110, 114, 120, 121, 132, 135, 144, 150, 152, 159, 160, 162, 165, 171, 176, 180, 190, 192, 198, 200, 209, 212, 216, 220, 225, 228, 240, 242, 243, 264, 265, 270, 275, 285, 288, 297, 300, 304, 318, 320, 324, 330, 342, 352, 360, 363, 380, 396, 400, 405, 418, 424, 432, 440, 450, 456, 475, 477, 480, 484, 486, 495, 513, 528, 530, 540, 550, 570, 576, 583, 594, 600, 605, 608, 627, 636, 648, 660, 675, 684, 704, 720, 726, 729, 760, 792, 795, 800, 810, 825, 836, 848, 855, 864, 880, 891, 900, 912, 950, 954, 960, 968, 972, 990, 1007, 1026, 1045, 1056, 1060, 1080, 1089, 1100, 1140, 1166, 1188, 1200, 1210, 1215, 1216, 1254, 1272, 1296, 1320, 1325, 1350, 1368, 1425, 1431, 1440, 1452, 1458, 1485, 1520, 1539, 1584, 1590, 1600, 1620, 1650, 1672, 1696, 1710, 1728, 1749, 1760, 1782, 1800, 1815, 1824, 1881, 1900, 1908, 1936, 1944, 1980, 2014, 2025, 2052, 2090, 2112, 2120, 2160, 2178, 2187, 2200, 2280, 2299, 2332, 2376, 2385, 2400, 2420, 2430, 2475, 2508, 2544, 2565, 2592, 2640, 2650, 2673, 2700, 2736, 2850, 2862, 2880, 2904, 2915, 2916, 2970, 3021, 3025, 3040, 3078, 3135, 3168, 3180, 3240, 3267, 3300, 3344, 3392, 3420, 3498, 3520, 3564, 3600, 3630, 3645, 3648, 3762, 3800, 3816, 3872, 3888, 3960, 3975, 4028, 4050, 4104, 4180, 4240, 4275, 4293, 4320, 4356, 4374, 4400, 4455, 4560, 4598, 4617, 4664, 4752, 4770, 4800, 4840, 4860, 4950, 5016, 5035, 5088, 5130, 5184, 5225, 5247, 5280, 5300, 5346, 5400, 5445, 5472, 5643, 5700, 5724, 5808, 5830, 5832, 5940, 6042, 6050, 6075, 6080, 6156, 6270, 6336, 6360, 6413, 6480, 6534, 6600, 6688, 6840, 6897, 6996, 7128, 7155, 7200, 7260, 7290, 7425, 7524, 7600, 7632, 7695, 7744, 7776, 7920, 7950, 8019, 8056, 8100, 8208, 8360, 8480, 8550, 8586, 8640, 8712, 8745, 8748, 8800, 8910, 9063, 9075, 9120, 9196, 9234, 9328, 9405, 9504, 9540, 9680, 9720, 9801, 9900, 10032, 10070, 10176, 10260, 10450, 10494, 10560, 10600, 10692, 10800, 10890, 10935, 10944, 11077, 11286, 11400, 11448, 11495, 11616, 11660, 11664, 11880, 11925, 12084, 12100, 12150, 12312, 12540, 12720, 12825, 12826, 12879, 12960, 13068, 13200, 13365, 13376, 13680, 13794, 13851, 13992, 14256, 14310, 14400, 14520, 14575, 14580, 14850, 15048, 15105, 15200, 15264, 15390, 15552, 15675, 15741, 15840, 15900, 16038, 16112, 16200, 16335, 16416, 16720, 16929, 16960, 17100, 17172, 17424, 17490, 17496, 17600, 17820, 18126, 18150, 18225, 18240, 18392, 18468, 18656, 18810, 19008, 19080, 19239, 19360, 19440, 19602, 19800, 20064, 20140, 20520, 20691, 20900, 20988, 21200, 21384, 21465, 21600, 21780, 21870, 22154, 22275, 22572, 22800, 22896, 22990, 23085, 23232, 23320, 23328, 23760, 23850, 24057, 24168, 24200, 24300, 24624, 25080, 25175, 25440, 25650, 25652, 25758, 25920, 26136, 26235, 26400, 26730, 27189, 27225, 27360, 27588, 27702, 27984, 28215, 28512, 28620, 29040, 29150, 29160, 29403, 29700, 30096, 30210, 30400, 30528, 30780, 31350, 31482, 31680, 31800, 32065, 32076, 32224, 32400, 32670, 32832, 33231, 33440, 33858, 34200, 34344, 34485, 34848, 34980, 34992, 35640, 35775, 36252, 36300, 36450, 36784, 36936, 37312, 37620, 38160, 38475, 38478, 38637, 38720, 38880, 39204, 39600, 40095, 40128, 40280, 41040, 41382, 41553, 41800, 41976, 42400, 42768, 42930, 43200, 43560, 43725, 43740, 44308, 44550, 45144, 45315, 45600, 45792, 45980, 46170, 46640, 46656, 47025, 47223, 47520, 47700, 48114, 48336, 48400, 48600, 49005, 49248, 50160, 50350, 50787, 50880, 51300, 51304, 51516, 52272, 52470, 52800, 53460, 54378, 54450, 54675, 54720, 55176, 55385, 55404, 55968, 56430, 57024, 57240, 57475, 57717, 58080, 58300, 58320, 58806, 59400, 60192, 60420, 61560, 62073, 62700, 62964, 63600, 64130, 64152, 64395, 64448, 64800, 65340, 66462, 66825, 66880, 67716, 68400, 68688, 68970, 69255, 69696, 69960, 69984, 71280, 71550, 72504, 72600, 72900, 73568, 73872, 75240, 75525, 76320, 76950, 76956, 77274, 77760, 78408, 78705, 79200, 80190, 80560, 81567, 81675, 82080, 82764, 83106, 83600, 83952, 84645, 84800, 85536, 85860, 87120, 87450, 87480, 88209, 88616, 89100, 90288, 90630, 91200, 91584, 91960, 92340, 93280, 94050, 94446, 95040, 95400, 96195, 96228, 96672, 96800, 97200, 98010, 98496, 99693, 100320, 100700, 101574, 102600, 102608, 103032, 103455, 104544, 104940, 106920, 107325, 108756, 108900, 109350, 110352, 110770, 110808, 111936, 112860, 114480, 114950, 115425, 115434, 115911, 116160, 116600, 116640, 117612, 118800, 120285, 120384, 120840, 121847, 123120, 124146, 125400, 125928, 127200, 128260, 128304, 128790, 129600, 130680, 131175, 132924, 133650, 135432, 135945, 136800, 137376, 137940, 138510, 139920, 139968, 141075, 141669, 142560, 143100, 145008, 145200, 145800, 147015, 147136, 147744, 150480, 151050, 152361, 152640, 153900, 153912, 154548, 156816, 157410, 158400, 160325, 160380, 161120, 163134, 163350, 164160, 165528, 166155, 166212, 167200, 167904, 169290, 171072, 171720, 172425, 173151, 174240, 174900, 174960, 176418, 177232, 178200, 180576, 181260, 183920, 184680, 186219, 186560, 188100, 188892, 190800, 192390, 192456, 193185, 193344, 193600, 194400, 196020, 199386, 200475, 200640, 201400, 203148, 205200, 205216, 206064, 206910, 207765, 209088, 209880, 213840, 214650, 217512, 217800, 218700, 220704, 221540, 221616, 225720, 226575, 228960, 229900, 230850, 230868, 231822, 233200, 233280, 235224, 236115, 237600, 240570, 241680, 243694, 244701, 245025, 246240, 248292, 250800, 251856, 253935, 254400, 256520, 256608, 257580, 261360, 262350, 264627, 265848, 267300, 270864, 271890, 273600, 274752, 275880, 276925, 277020, 279840, 282150, 283338, 285120, 286200, 288585, 290016, 290400, 291600, 294030, 295488, 299079, 300960, 302100, 304722, 307800, 307824, 309096, 310365, 313632, 314820, 320650, 320760, 321975, 322240, 326268, 326700, 331056, 332310, 332424, 334400, 335808, 338580, 343440, 344850, 346275, 346302, 348480, 349800, 349920, 352836, 354464, 356400, 361152, 362520, 365541, 367840, 369360, 372438, 376200, 377784, 381600, 384780, 384912, 386370, 388800, 392040, 393525, 398772, 400950, 402800, 406296, 407835, 410400, 410432, 412128, 413820, 415530, 419760, 423225, 425007, 427680, 429300, 435024, 435600, 437400, 441045, 441408, 443080, 443232, 451440, 453150, 457083, 457920, 459800, 461700, 461736, 463644, 466400, 470448, 472230, 475200, 480975, 481140, 483360, 487388, 489402, 490050, 492480, 496584, 498465, 501600, 503712, 507870, 513040, 513216, 515160, 517275, 519453, 522720, 524700, 529254, 531696, 534600, 541728, 543780, 551760, 553850, 554040, 558657, 559680, 564300, 566676, 572400, 577170, 579555, 580032, 580800, 583200, 588060, 598158, 601425, 601920, 604200, 609235, 609444, 615600, 615648, 618192, 620730, 627264, 629640, 641300, 641520, 643950, 652536, 653400, 662112, 664620, 664848, 677160, 679725, 686880, 689700, 692550, 692604, 699600, 699840, 705672, 708345, 708928, 712800, 725040, 731082, 734103, 735075, 735680, 738720, 744876, 752400, 755568, 761805, 763200, 769560, 769824, 772740, 784080, 787050, 797544, 801900, 805600, 812592, 815670, 820800, 824256, 827640, 830775, 831060, 839520, 846450, 850014, 855360, 858600, 865755, 870048, 871200, 874800, 882090, 886160, 886464, 897237, 902880, 906300, 914166, 919600, 923400, 923472, 927288, 931095, 932800, 940896, 944460, 961950, 962280, 965925, 966720, 974776, 978804, 980100, 993168, 996930, 1003200, 1007424, 1015740, 1026080, 1030320, 1034550, 1038825, 1038906, 1045440, 1049400, 1058508, 1063392, 1069200, 1083456, 1087560, 1096623, 1103520, 1107700, 1108080, 1117314, 1128600, 1133352, 1144800, 1154340, 1159110, 1166400, 1176120, 1180575, 1196316, 1202850, 1208400, 1218470, 1218888, 1223505, 1231200, 1231296, 1236384, 1241460, 1259280, 1269675, 1275021, 1282600, 1283040, 1287900, 1305072, 1306800, 1323135, 1324224, 1329240, 1329696, 1354320, 1359450, 1373760, 1379400, 1385100, 1385208, 1399200, 1411344, 1416690, 1425600, 1442925, 1450080, 1462164, 1468206, 1470150, 1477440, 1489752, 1495395, 1504800, 1511136, 1523610, 1539120, 1539648, 1545480, 1551825, 1558359, 1568160, 1574100, 1595088, 1603800, 1611200, 1625184, 1631340, 1655280, 1661550, 1662120, 1675971, 1679040, 1692900, 1700028, 1717200, 1731510, 1740096, 1742400, 1749600, 1764180, 1772320, 1794474, 1805760, 1812600, 1827705, 1828332, 1839200, 1846800, 1846944, 1854576, 1862190, 1881792, 1888920, 1923900, 1924560, 1931850, 1949552, 1957608, 1960200, 1986336, 1993860, 2031480, 2039175, 2052160, 2060640, 2069100, 2077650, 2077812, 2098800, 2117016, 2125035, 2126784, 2138400, 2175120, 2193246, 2202309, 2205225, 2207040, 2215400, 2216160, 2234628, 2257200, 2266704, 2285415, 2289600, 2308680, 2318220, 2352240, 2361150, 2392632, 2405700, 2416800, 2436940, 2437776, 2447010, 2462400, 2472768, 2482920, 2492325, 2518560, 2539350, 2550042, 2565200, 2566080, 2575800, 2597265, 2610144, 2613600, 2646270, 2658480, 2659392, 2691711, 2708640, 2718900, 2758800, 2770200, 2770416, 2793285, 2798400, 2822688, 2833380, 2885850, 2897775, 2900160, 2924328, 2936412, 2940300, 2979504, 2990790, 3009600, 3022272, 3046175, 3047220, 3078240, 3090960, 3103650, 3116718, 3136320, 3148200, 3190176, 3207600, 3250368, 3262680, 3289869, 3310560, 3323100, 3324240, 3351942, 3385800, 3400056, 3434400, 3463020, 3499200, 3528360, 3541725, 3544640, 3588948, 3625200, 3655410, 3656664, 3670515, 3678400, 3693600, 3693888, 3709152, 3724380, 3777840, 3809025, 3847800, 3849120, 3863700, 3899104, 3915216, 3920400, 3972672, 3987720, 4062960, 4078350, 4121280, 4138200, 4155300, 4155624, 4197600, 4234032, 4250070, 4276800, 4328775, 4350240, 4386492, 4404618, 4410450, 4430800, 4432320, 4469256, 4486185, 4514400, 4533408, 4570830, 4617360, 4636440, 4655475, 4675077, 4704480, 4722300, 4785264, 4811400, 4833600, 4873880, 4875552, 4894020, 4965840, 4984650, 5027913, 5037120, 5078700, 5100084, 5130400, 5151600, 5194530, 5220288, 5227200, 5292540, 5316960, 5383422, 5417280, 5437800, 5483115, 5517600, 5540400, 5540832, 5586570, 5645376, 5666760, 5771700, 5795550, 5848656, 5872824, 5880600, 5959008, 5981580, 6092350, 6094440, 6117525, 6156480, 6181920, 6207300, 6233436, 6296400, 6375105, 6380352, 6415200, 6525360, 6579738, 6615675, 6621120, 6646200, 6648480, 6703884, 6771600, 6800112, 6868800, 6926040, 7056720, 7083450, 7177896, 7250400, 7310820, 7313328, 7341030, 7387200, 7418304, 7448760, 7476975, 7555680, 7618050, 7695600, 7698240, 7727400, 7791795, 7798208, 7830432, 7840800, 7975440, 8075133, 8125920, 8156700, 8276400, 8310600, 8311248, 8379855, 8395200, 8468064, 8500140, 8657550, 8700480, 8772984, 8809236, 8820900, 8861600, 8938512, 8972370, 9028800, 9066816, 9138525, 9141660, 9234720, 9272880, 9310950, 9350154, 9408960, 9444600, 9570528, 9622800, 9747760, 9751104, 9788040, 9869607, 9931680, 9969300, 10055826, 10157400, 10200168, 10260800, 10303200, 10389060, 10585080, 10625175, 10633920, 10766844, 10875600, 10966230, 11011545, 11035200, 11080800, 11081664, 11173140, 11333520, 11427075, 11543400, 11591100, 11697312, 11745648, 11761200, 11918016, 11963160, 12184700, 12188880, 12235050, 12363840, 12414600, 12466872, 12592800, 12750210, 12830400, 12986325, 13050720, 13159476, 13231350, 13292400, 13296960, 13407768, 13458555, 13543200, 13600224, 13852080, 13966425, 14025231, 14113440, 14166900, 14355792, 14500800, 14621640, 14626656, 14682060, 14897520, 14953950, 15111360, 15236100, 15391200, 15454800, 15583590, 15660864, 15681600, 15950880, 16150266, 16251840, 16313400, 16449345, 16552800, 16621200, 16622496, 16759710, 16936128, 17000280, 17315100, 17545968, 17618472, 17641800, 17723200, 17877024, 17944740, 18277050, 18283320, 18352575, 18469440, 18545760, 18621900, 18700308, 18889200, 19141056, 19245600, 19495520, 19576080, 19739214, 19863360, 19938600, 20111652, 20314800, 20400336, 20606400, 20778120, 21170160, 21250350, 21533688, 21751200, 21932460, 22023090, 22161600, 22346280, 22430925, 22667040, 22854150, 23086800, 23182200, 23375385, 23394624, 23491296, 23522400, 23926320, 24225399, 24369400, 24377760, 24470100, 24829200, 24933744, 25139565, 25185600, 25500420, 25972650, 26101440, 26318952, 26462700, 26584800, 26815536, 26917110, 27086400, 27200448, 27415575, 27704160, 27932850, 28050462, 28226880, 28333800, 28711584, 29243280, 29253312, 29364120, 29608821, 29795040, 29907900, 30472200, 30782400, 30909600, 31167180, 31875525, 31901760, 32300532, 32626800, 32898690, 33105600, 33242400, 33244992, 33519420, 34000560, 34630200, 35091936, 35236944, 35283600, 35754048, 35889480, 36554100, 36566640, 36705150, 37091520, 37243800, 37400616, 37778400, 38491200, 38958975, 38991040, 39152160, 39478428, 39877200, 40223304, 40375665, 40629600, 40800672, 41556240, 41899275, 42340320, 42500700, 43067376, 43502400, 43864920, 44046180, 44692560, 44861850, 45334080, 45708300, 46173600, 46364400, 46750770, 46982592, 47044800, 47852640, 48450798, 48738800, 48755520, 48940200, 49348035, 49658400, 49867488, 50279130, 51000840, 51945300, 52637904, 52925400, 53169600, 53631072, 53834220, 54831150, 55057725, 55408320, 55865700, 56100924, 56667600, 57423168, 58486560, 58728240, 59217642, 59590080, 59815800, 60944400, 61819200, 62334360, 63751050, 64601064, 65253600, 65797380, 66484800, 67038840, 67292775, 68001120, 69260400, 70126155, 70183872, 70473888, 70567200, 71778960, 73108200, 73133280, 73410300, 74487600, 74801232, 75556800, 77917950, 78304320, 78956856, 79754400, 80446608, 80751330, 81259200, 81601344, 82246725, 83112480, 83798550, 84680640, 85001400, 86134752, 87729840, 88092360, 88826463, 89385120, 89723700, 91416600, 92347200, 92728800, 93501540, 95705280, 96901596, 97477600, 97880400, 98696070, 99316800, 99734976, 100558260, 102001680, 103890600, 105275808, 105850800, 107262144, 107668440, 109662300, 110115450, 111731400, 112201848, 113335200, 116876925, 116973120, 117456480, 118435284, 119631600, 121126995, 121888800, 124668720, 125697825, 127502100, 129202128, 130507200, 131594760, 134077680, 134585550, 136002240, 138520800, 140252310, 140947776, 141134400, 143557920, 146216400, 146266560, 146820600, 148044105, 148975200, 149602464, 155835900, 157913712, 159508800, 160893216, 161502660, 164493450, 166224960, 167597100, 170002800, 172269504, 175459680, 176184720, 177652926, 178770240, 179447400, 182833200, 185457600, 187003080, 193803192, 194955200, 195760800, 197392140, 201116520, 201878325, 204003360, 207781200, 210551616, 211701600, 215336880, 219324600, 220230900, 223462800, 224403696, 226670400, 233753850, 234912960, 236870568, 239263200, 242253990, 243777600, 246740175, 249337440, 251395650, 255004200, 258404256, 263189520, 266479389, 268155360, 269171100, 277041600, 280504620, 287115840, 292432800, 293641200, 296088210, 297950400, 299204928, 311671800, 315827424, 321786432, 323005320, 328986900, 335194200, 340005600, 350630775, 350919360, 352369440, 355305852, 358894800, 365666400, 374006160, 387606384, 391521600, 394784280, 402233040, 403756650, 408006720, 415562400, 423403200, 430673760, 438649200, 440461800, 444132315, 446925600, 448807392, 467507700, 473741136, 478526400, 484507980, 493480350, 498674880, 502791300, 510008400, 516808512, 526379040, 532958778, 536310720, 538342200, 561009240, 584865600, 587282400, 592176420, 605634975, 623343600, 631654848, 646010640, 657973800, 670388400, 680011200, 701261550, 704738880, 710611704, 717789600, 731332800, 740220525, 748012320, 775212768, 789568560, 804466080, 807513300, 831124800, 861347520, 877298400, 880923600, 888264630, 893851200, 897614784, 935015400, 947482272, 969015960, 986960700, 1005582600, 1020016800, 1052758080, 1065917556, 1076684400, 1122018480, 1174564800, 1184352840, 1211269950, 1246687200, 1292021280, 1315947600, 1332396945, 1340776800, 1402523100, 1421223408, 1435579200, 1480441050, 1496024640, 1550425536, 1579137120, 1608932160, 1615026600, 1754596800, 1761847200, 1776529260, 1870030800, 1894964544, 1938031920, 1973921400, 2011165200, 2040033600, 2131835112, 2153368800, 2220661575, 2244036960, 2368705680, 2422539900, 2493374400, 2584042560, 2631895200, 2664793890, 2681553600, 2805046200, 2842446816, 2960882100, 3158274240, 3230053200, 3523694400, 3553058520, 3740061600, 3876063840, 3947842800, 4022330400, 4263670224, 4306737600, 4441323150, 4488073920, 4737411360, 4845079800, 5263790400, 5329587780, 5610092400, 5684893632, 5921764200, 6460106400, 6661984725, 7106117040, 7480123200, 7752127680, 7895685600, 8044660800, 8527340448, 8882646300, 9474822720, 9690159600, 10659175560, 11220184800, 11843528400, 12920212800, 13323969450, 14212234080, 15791371200, 17054680896, 17765292600, 19380319200, 21318351120, 22440369600, 23687056800, 26647938900, 28424468160, 35530585200, 38760638400, 42636702240, 47374113600, 53295877800, 71061170400, 85273404480, 106591755600, 142122340800, 213183511200, 426367022400]

約数ペア:

[(1, 426367022400), (2, 213183511200), (3, 142122340800), (4, 106591755600), (5, 85273404480), (6, 71061170400), (8, 53295877800), (9, 47374113600), (10, 42636702240), (11, 38760638400), (12, 35530585200), (15, 28424468160), (16, 26647938900), (18, 23687056800), (19, 22440369600), (20, 21318351120), (22, 19380319200), (24, 17765292600), (25, 17054680896), (27, 15791371200), (30, 14212234080), (32, 13323969450), (33, 12920212800), (36, 11843528400), (38, 11220184800), (40, 10659175560), (44, 9690159600), (45, 9474822720), (48, 8882646300), (50, 8527340448), (53, 8044660800), (54, 7895685600), (55, 7752127680), (57, 7480123200), (60, 7106117040), (64, 6661984725), (66, 6460106400), (72, 5921764200), (75, 5684893632), (76, 5610092400), (80, 5329587780), (81, 5263790400), (88, 4845079800), (90, 4737411360), (95, 4488073920), (96, 4441323150), (99, 4306737600), (100, 4263670224), (106, 4022330400), (108, 3947842800), (110, 3876063840), (114, 3740061600), (120, 3553058520), (121, 3523694400), (132, 3230053200), (135, 3158274240), (144, 2960882100), (150, 2842446816), (152, 2805046200), (159, 2681553600), (160, 2664793890), (162, 2631895200), (165, 2584042560), (171, 2493374400), (176, 2422539900), (180, 2368705680), (190, 2244036960), (192, 2220661575), (198, 2153368800), (200, 2131835112), (209, 2040033600), (212, 2011165200), (216, 1973921400), (220, 1938031920), (225, 1894964544), (228, 1870030800), (240, 1776529260), (242, 1761847200), (243, 1754596800), (264, 1615026600), (265, 1608932160), (270, 1579137120), (275, 1550425536), (285, 1496024640), (288, 1480441050), (297, 1435579200), (300, 1421223408), (304, 1402523100), (318, 1340776800), (320, 1332396945), (324, 1315947600), (330, 1292021280), (342, 1246687200), (352, 1211269950), (360, 1184352840), (363, 1174564800), (380, 1122018480), (396, 1076684400), (400, 1065917556), (405, 1052758080), (418, 1020016800), (424, 1005582600), (432, 986960700), (440, 969015960), (450, 947482272), (456, 935015400), (475, 897614784), (477, 893851200), (480, 888264630), (484, 880923600), (486, 877298400), (495, 861347520), (513, 831124800), (528, 807513300), (530, 804466080), (540, 789568560), (550, 775212768), (570, 748012320), (576, 740220525), (583, 731332800), (594, 717789600), (600, 710611704), (605, 704738880), (608, 701261550), (627, 680011200), (636, 670388400), (648, 657973800), (660, 646010640), (675, 631654848), (684, 623343600), (704, 605634975), (720, 592176420), (726, 587282400), (729, 584865600), (760, 561009240), (792, 538342200), (795, 536310720), (800, 532958778), (810, 526379040), (825, 516808512), (836, 510008400), (848, 502791300), (855, 498674880), (864, 493480350), (880, 484507980), (891, 478526400), (900, 473741136), (912, 467507700), (950, 448807392), (954, 446925600), (960, 444132315), (968, 440461800), (972, 438649200), (990, 430673760), (1007, 423403200), (1026, 415562400), (1045, 408006720), (1056, 403756650), (1060, 402233040), (1080, 394784280), (1089, 391521600), (1100, 387606384), (1140, 374006160), (1166, 365666400), (1188, 358894800), (1200, 355305852), (1210, 352369440), (1215, 350919360), (1216, 350630775), (1254, 340005600), (1272, 335194200), (1296, 328986900), (1320, 323005320), (1325, 321786432), (1350, 315827424), (1368, 311671800), (1425, 299204928), (1431, 297950400), (1440, 296088210), (1452, 293641200), (1458, 292432800), (1485, 287115840), (1520, 280504620), (1539, 277041600), (1584, 269171100), (1590, 268155360), (1600, 266479389), (1620, 263189520), (1650, 258404256), (1672, 255004200), (1696, 251395650), (1710, 249337440), (1728, 246740175), (1749, 243777600), (1760, 242253990), (1782, 239263200), (1800, 236870568), (1815, 234912960), (1824, 233753850), (1881, 226670400), (1900, 224403696), (1908, 223462800), (1936, 220230900), (1944, 219324600), (1980, 215336880), (2014, 211701600), (2025, 210551616), (2052, 207781200), (2090, 204003360), (2112, 201878325), (2120, 201116520), (2160, 197392140), (2178, 195760800), (2187, 194955200), (2200, 193803192), (2280, 187003080), (2299, 185457600), (2332, 182833200), (2376, 179447400), (2385, 178770240), (2400, 177652926), (2420, 176184720), (2430, 175459680), (2475, 172269504), (2508, 170002800), (2544, 167597100), (2565, 166224960), (2592, 164493450), (2640, 161502660), (2650, 160893216), (2673, 159508800), (2700, 157913712), (2736, 155835900), (2850, 149602464), (2862, 148975200), (2880, 148044105), (2904, 146820600), (2915, 146266560), (2916, 146216400), (2970, 143557920), (3021, 141134400), (3025, 140947776), (3040, 140252310), (3078, 138520800), (3135, 136002240), (3168, 134585550), (3180, 134077680), (3240, 131594760), (3267, 130507200), (3300, 129202128), (3344, 127502100), (3392, 125697825), (3420, 124668720), (3498, 121888800), (3520, 121126995), (3564, 119631600), (3600, 118435284), (3630, 117456480), (3645, 116973120), (3648, 116876925), (3762, 113335200), (3800, 112201848), (3816, 111731400), (3872, 110115450), (3888, 109662300), (3960, 107668440), (3975, 107262144), (4028, 105850800), (4050, 105275808), (4104, 103890600), (4180, 102001680), (4240, 100558260), (4275, 99734976), (4293, 99316800), (4320, 98696070), (4356, 97880400), (4374, 97477600), (4400, 96901596), (4455, 95705280), (4560, 93501540), (4598, 92728800), (4617, 92347200), (4664, 91416600), (4752, 89723700), (4770, 89385120), (4800, 88826463), (4840, 88092360), (4860, 87729840), (4950, 86134752), (5016, 85001400), (5035, 84680640), (5088, 83798550), (5130, 83112480), (5184, 82246725), (5225, 81601344), (5247, 81259200), (5280, 80751330), (5300, 80446608), (5346, 79754400), (5400, 78956856), (5445, 78304320), (5472, 77917950), (5643, 75556800), (5700, 74801232), (5724, 74487600), (5808, 73410300), (5830, 73133280), (5832, 73108200), (5940, 71778960), (6042, 70567200), (6050, 70473888), (6075, 70183872), (6080, 70126155), (6156, 69260400), (6270, 68001120), (6336, 67292775), (6360, 67038840), (6413, 66484800), (6480, 65797380), (6534, 65253600), (6600, 64601064), (6688, 63751050), (6840, 62334360), (6897, 61819200), (6996, 60944400), (7128, 59815800), (7155, 59590080), (7200, 59217642), (7260, 58728240), (7290, 58486560), (7425, 57423168), (7524, 56667600), (7600, 56100924), (7632, 55865700), (7695, 55408320), (7744, 55057725), (7776, 54831150), (7920, 53834220), (7950, 53631072), (8019, 53169600), (8056, 52925400), (8100, 52637904), (8208, 51945300), (8360, 51000840), (8480, 50279130), (8550, 49867488), (8586, 49658400), (8640, 49348035), (8712, 48940200), (8745, 48755520), (8748, 48738800), (8800, 48450798), (8910, 47852640), (9063, 47044800), (9075, 46982592), (9120, 46750770), (9196, 46364400), (9234, 46173600), (9328, 45708300), (9405, 45334080), (9504, 44861850), (9540, 44692560), (9680, 44046180), (9720, 43864920), (9801, 43502400), (9900, 43067376), (10032, 42500700), (10070, 42340320), (10176, 41899275), (10260, 41556240), (10450, 40800672), (10494, 40629600), (10560, 40375665), (10600, 40223304), (10692, 39877200), (10800, 39478428), (10890, 39152160), (10935, 38991040), (10944, 38958975), (11077, 38491200), (11286, 37778400), (11400, 37400616), (11448, 37243800), (11495, 37091520), (11616, 36705150), (11660, 36566640), (11664, 36554100), (11880, 35889480), (11925, 35754048), (12084, 35283600), (12100, 35236944), (12150, 35091936), (12312, 34630200), (12540, 34000560), (12720, 33519420), (12825, 33244992), (12826, 33242400), (12879, 33105600), (12960, 32898690), (13068, 32626800), (13200, 32300532), (13365, 31901760), (13376, 31875525), (13680, 31167180), (13794, 30909600), (13851, 30782400), (13992, 30472200), (14256, 29907900), (14310, 29795040), (14400, 29608821), (14520, 29364120), (14575, 29253312), (14580, 29243280), (14850, 28711584), (15048, 28333800), (15105, 28226880), (15200, 28050462), (15264, 27932850), (15390, 27704160), (15552, 27415575), (15675, 27200448), (15741, 27086400), (15840, 26917110), (15900, 26815536), (16038, 26584800), (16112, 26462700), (16200, 26318952), (16335, 26101440), (16416, 25972650), (16720, 25500420), (16929, 25185600), (16960, 25139565), (17100, 24933744), (17172, 24829200), (17424, 24470100), (17490, 24377760), (17496, 24369400), (17600, 24225399), (17820, 23926320), (18126, 23522400), (18150, 23491296), (18225, 23394624), (18240, 23375385), (18392, 23182200), (18468, 23086800), (18656, 22854150), (18810, 22667040), (19008, 22430925), (19080, 22346280), (19239, 22161600), (19360, 22023090), (19440, 21932460), (19602, 21751200), (19800, 21533688), (20064, 21250350), (20140, 21170160), (20520, 20778120), (20691, 20606400), (20900, 20400336), (20988, 20314800), (21200, 20111652), (21384, 19938600), (21465, 19863360), (21600, 19739214), (21780, 19576080), (21870, 19495520), (22154, 19245600), (22275, 19141056), (22572, 18889200), (22800, 18700308), (22896, 18621900), (22990, 18545760), (23085, 18469440), (23232, 18352575), (23320, 18283320), (23328, 18277050), (23760, 17944740), (23850, 17877024), (24057, 17723200), (24168, 17641800), (24200, 17618472), (24300, 17545968), (24624, 17315100), (25080, 17000280), (25175, 16936128), (25440, 16759710), (25650, 16622496), (25652, 16621200), (25758, 16552800), (25920, 16449345), (26136, 16313400), (26235, 16251840), (26400, 16150266), (26730, 15950880), (27189, 15681600), (27225, 15660864), (27360, 15583590), (27588, 15454800), (27702, 15391200), (27984, 15236100), (28215, 15111360), (28512, 14953950), (28620, 14897520), (29040, 14682060), (29150, 14626656), (29160, 14621640), (29403, 14500800), (29700, 14355792), (30096, 14166900), (30210, 14113440), (30400, 14025231), (30528, 13966425), (30780, 13852080), (31350, 13600224), (31482, 13543200), (31680, 13458555), (31800, 13407768), (32065, 13296960), (32076, 13292400), (32224, 13231350), (32400, 13159476), (32670, 13050720), (32832, 12986325), (33231, 12830400), (33440, 12750210), (33858, 12592800), (34200, 12466872), (34344, 12414600), (34485, 12363840), (34848, 12235050), (34980, 12188880), (34992, 12184700), (35640, 11963160), (35775, 11918016), (36252, 11761200), (36300, 11745648), (36450, 11697312), (36784, 11591100), (36936, 11543400), (37312, 11427075), (37620, 11333520), (38160, 11173140), (38475, 11081664), (38478, 11080800), (38637, 11035200), (38720, 11011545), (38880, 10966230), (39204, 10875600), (39600, 10766844), (40095, 10633920), (40128, 10625175), (40280, 10585080), (41040, 10389060), (41382, 10303200), (41553, 10260800), (41800, 10200168), (41976, 10157400), (42400, 10055826), (42768, 9969300), (42930, 9931680), (43200, 9869607), (43560, 9788040), (43725, 9751104), (43740, 9747760), (44308, 9622800), (44550, 9570528), (45144, 9444600), (45315, 9408960), (45600, 9350154), (45792, 9310950), (45980, 9272880), (46170, 9234720), (46640, 9141660), (46656, 9138525), (47025, 9066816), (47223, 9028800), (47520, 8972370), (47700, 8938512), (48114, 8861600), (48336, 8820900), (48400, 8809236), (48600, 8772984), (49005, 8700480), (49248, 8657550), (50160, 8500140), (50350, 8468064), (50787, 8395200), (50880, 8379855), (51300, 8311248), (51304, 8310600), (51516, 8276400), (52272, 8156700), (52470, 8125920), (52800, 8075133), (53460, 7975440), (54378, 7840800), (54450, 7830432), (54675, 7798208), (54720, 7791795), (55176, 7727400), (55385, 7698240), (55404, 7695600), (55968, 7618050), (56430, 7555680), (57024, 7476975), (57240, 7448760), (57475, 7418304), (57717, 7387200), (58080, 7341030), (58300, 7313328), (58320, 7310820), (58806, 7250400), (59400, 7177896), (60192, 7083450), (60420, 7056720), (61560, 6926040), (62073, 6868800), (62700, 6800112), (62964, 6771600), (63600, 6703884), (64130, 6648480), (64152, 6646200), (64395, 6621120), (64448, 6615675), (64800, 6579738), (65340, 6525360), (66462, 6415200), (66825, 6380352), (66880, 6375105), (67716, 6296400), (68400, 6233436), (68688, 6207300), (68970, 6181920), (69255, 6156480), (69696, 6117525), (69960, 6094440), (69984, 6092350), (71280, 5981580), (71550, 5959008), (72504, 5880600), (72600, 5872824), (72900, 5848656), (73568, 5795550), (73872, 5771700), (75240, 5666760), (75525, 5645376), (76320, 5586570), (76950, 5540832), (76956, 5540400), (77274, 5517600), (77760, 5483115), (78408, 5437800), (78705, 5417280), (79200, 5383422), (80190, 5316960), (80560, 5292540), (81567, 5227200), (81675, 5220288), (82080, 5194530), (82764, 5151600), (83106, 5130400), (83600, 5100084), (83952, 5078700), (84645, 5037120), (84800, 5027913), (85536, 4984650), (85860, 4965840), (87120, 4894020), (87450, 4875552), (87480, 4873880), (88209, 4833600), (88616, 4811400), (89100, 4785264), (90288, 4722300), (90630, 4704480), (91200, 4675077), (91584, 4655475), (91960, 4636440), (92340, 4617360), (93280, 4570830), (94050, 4533408), (94446, 4514400), (95040, 4486185), (95400, 4469256), (96195, 4432320), (96228, 4430800), (96672, 4410450), (96800, 4404618), (97200, 4386492), (98010, 4350240), (98496, 4328775), (99693, 4276800), (100320, 4250070), (100700, 4234032), (101574, 4197600), (102600, 4155624), (102608, 4155300), (103032, 4138200), (103455, 4121280), (104544, 4078350), (104940, 4062960), (106920, 3987720), (107325, 3972672), (108756, 3920400), (108900, 3915216), (109350, 3899104), (110352, 3863700), (110770, 3849120), (110808, 3847800), (111936, 3809025), (112860, 3777840), (114480, 3724380), (114950, 3709152), (115425, 3693888), (115434, 3693600), (115911, 3678400), (116160, 3670515), (116600, 3656664), (116640, 3655410), (117612, 3625200), (118800, 3588948), (120285, 3544640), (120384, 3541725), (120840, 3528360), (121847, 3499200), (123120, 3463020), (124146, 3434400), (125400, 3400056), (125928, 3385800), (127200, 3351942), (128260, 3324240), (128304, 3323100), (128790, 3310560), (129600, 3289869), (130680, 3262680), (131175, 3250368), (132924, 3207600), (133650, 3190176), (135432, 3148200), (135945, 3136320), (136800, 3116718), (137376, 3103650), (137940, 3090960), (138510, 3078240), (139920, 3047220), (139968, 3046175), (141075, 3022272), (141669, 3009600), (142560, 2990790), (143100, 2979504), (145008, 2940300), (145200, 2936412), (145800, 2924328), (147015, 2900160), (147136, 2897775), (147744, 2885850), (150480, 2833380), (151050, 2822688), (152361, 2798400), (152640, 2793285), (153900, 2770416), (153912, 2770200), (154548, 2758800), (156816, 2718900), (157410, 2708640), (158400, 2691711), (160325, 2659392), (160380, 2658480), (161120, 2646270), (163134, 2613600), (163350, 2610144), (164160, 2597265), (165528, 2575800), (166155, 2566080), (166212, 2565200), (167200, 2550042), (167904, 2539350), (169290, 2518560), (171072, 2492325), (171720, 2482920), (172425, 2472768), (173151, 2462400), (174240, 2447010), (174900, 2437776), (174960, 2436940), (176418, 2416800), (177232, 2405700), (178200, 2392632), (180576, 2361150), (181260, 2352240), (183920, 2318220), (184680, 2308680), (186219, 2289600), (186560, 2285415), (188100, 2266704), (188892, 2257200), (190800, 2234628), (192390, 2216160), (192456, 2215400), (193185, 2207040), (193344, 2205225), (193600, 2202309), (194400, 2193246), (196020, 2175120), (199386, 2138400), (200475, 2126784), (200640, 2125035), (201400, 2117016), (203148, 2098800), (205200, 2077812), (205216, 2077650), (206064, 2069100), (206910, 2060640), (207765, 2052160), (209088, 2039175), (209880, 2031480), (213840, 1993860), (214650, 1986336), (217512, 1960200), (217800, 1957608), (218700, 1949552), (220704, 1931850), (221540, 1924560), (221616, 1923900), (225720, 1888920), (226575, 1881792), (228960, 1862190), (229900, 1854576), (230850, 1846944), (230868, 1846800), (231822, 1839200), (233200, 1828332), (233280, 1827705), (235224, 1812600), (236115, 1805760), (237600, 1794474), (240570, 1772320), (241680, 1764180), (243694, 1749600), (244701, 1742400), (245025, 1740096), (246240, 1731510), (248292, 1717200), (250800, 1700028), (251856, 1692900), (253935, 1679040), (254400, 1675971), (256520, 1662120), (256608, 1661550), (257580, 1655280), (261360, 1631340), (262350, 1625184), (264627, 1611200), (265848, 1603800), (267300, 1595088), (270864, 1574100), (271890, 1568160), (273600, 1558359), (274752, 1551825), (275880, 1545480), (276925, 1539648), (277020, 1539120), (279840, 1523610), (282150, 1511136), (283338, 1504800), (285120, 1495395), (286200, 1489752), (288585, 1477440), (290016, 1470150), (290400, 1468206), (291600, 1462164), (294030, 1450080), (295488, 1442925), (299079, 1425600), (300960, 1416690), (302100, 1411344), (304722, 1399200), (307800, 1385208), (307824, 1385100), (309096, 1379400), (310365, 1373760), (313632, 1359450), (314820, 1354320), (320650, 1329696), (320760, 1329240), (321975, 1324224), (322240, 1323135), (326268, 1306800), (326700, 1305072), (331056, 1287900), (332310, 1283040), (332424, 1282600), (334400, 1275021), (335808, 1269675), (338580, 1259280), (343440, 1241460), (344850, 1236384), (346275, 1231296), (346302, 1231200), (348480, 1223505), (349800, 1218888), (349920, 1218470), (352836, 1208400), (354464, 1202850), (356400, 1196316), (361152, 1180575), (362520, 1176120), (365541, 1166400), (367840, 1159110), (369360, 1154340), (372438, 1144800), (376200, 1133352), (377784, 1128600), (381600, 1117314), (384780, 1108080), (384912, 1107700), (386370, 1103520), (388800, 1096623), (392040, 1087560), (393525, 1083456), (398772, 1069200), (400950, 1063392), (402800, 1058508), (406296, 1049400), (407835, 1045440), (410400, 1038906), (410432, 1038825), (412128, 1034550), (413820, 1030320), (415530, 1026080), (419760, 1015740), (423225, 1007424), (425007, 1003200), (427680, 996930), (429300, 993168), (435024, 980100), (435600, 978804), (437400, 974776), (441045, 966720), (441408, 965925), (443080, 962280), (443232, 961950), (451440, 944460), (453150, 940896), (457083, 932800), (457920, 931095), (459800, 927288), (461700, 923472), (461736, 923400), (463644, 919600), (466400, 914166), (470448, 906300), (472230, 902880), (475200, 897237), (480975, 886464), (481140, 886160), (483360, 882090), (487388, 874800), (489402, 871200), (490050, 870048), (492480, 865755), (496584, 858600), (498465, 855360), (501600, 850014), (503712, 846450), (507870, 839520), (513040, 831060), (513216, 830775), (515160, 827640), (517275, 824256), (519453, 820800), (522720, 815670), (524700, 812592), (529254, 805600), (531696, 801900), (534600, 797544), (541728, 787050), (543780, 784080), (551760, 772740), (553850, 769824), (554040, 769560), (558657, 763200), (559680, 761805), (564300, 755568), (566676, 752400), (572400, 744876), (577170, 738720), (579555, 735680), (580032, 735075), (580800, 734103), (583200, 731082), (588060, 725040), (598158, 712800), (601425, 708928), (601920, 708345), (604200, 705672), (609235, 699840), (609444, 699600), (615600, 692604), (615648, 692550), (618192, 689700), (620730, 686880), (627264, 679725), (629640, 677160), (641300, 664848), (641520, 664620), (643950, 662112), (652536, 653400)]