459863870400

素因数分解:

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

素因数の和:176

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 25, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 50, 53, 54, 55, 57, 60, 62, 64, 66, 72, 75, 76, 80, 88, 90, 93, 95, 96, 99, 100, 106, 108, 110, 114, 120, 124, 132, 135, 144, 150, 152, 155, 159, 160, 165, 171, 176, 180, 186, 190, 192, 198, 200, 209, 212, 216, 220, 225, 228, 240, 248, 264, 265, 270, 275, 279, 285, 288, 297, 300, 304, 310, 318, 320, 330, 341, 342, 352, 360, 372, 380, 396, 400, 418, 424, 432, 440, 450, 456, 465, 475, 477, 480, 495, 496, 513, 528, 530, 540, 550, 558, 570, 576, 583, 589, 594, 600, 608, 620, 627, 636, 660, 675, 682, 684, 704, 720, 744, 760, 775, 792, 795, 800, 825, 836, 837, 848, 855, 864, 880, 900, 912, 930, 950, 954, 960, 961, 990, 992, 1007, 1023, 1026, 1045, 1056, 1060, 1080, 1100, 1116, 1140, 1166, 1178, 1188, 1200, 1216, 1240, 1254, 1272, 1320, 1325, 1350, 1364, 1368, 1395, 1425, 1431, 1440, 1485, 1488, 1520, 1550, 1584, 1590, 1600, 1643, 1650, 1672, 1674, 1696, 1705, 1710, 1728, 1749, 1760, 1767, 1800, 1824, 1860, 1881, 1900, 1908, 1922, 1980, 1984, 2014, 2046, 2052, 2090, 2112, 2120, 2160, 2200, 2232, 2280, 2325, 2332, 2356, 2376, 2385, 2400, 2475, 2480, 2508, 2544, 2565, 2640, 2650, 2700, 2728, 2736, 2790, 2850, 2862, 2880, 2883, 2915, 2945, 2970, 2976, 3021, 3040, 3069, 3100, 3135, 3168, 3180, 3286, 3300, 3344, 3348, 3392, 3410, 3420, 3498, 3520, 3534, 3600, 3648, 3720, 3762, 3800, 3816, 3844, 3960, 3975, 4028, 4092, 4104, 4180, 4185, 4240, 4275, 4320, 4400, 4464, 4560, 4650, 4664, 4712, 4752, 4770, 4800, 4805, 4929, 4950, 4960, 5016, 5035, 5088, 5115, 5130, 5225, 5247, 5280, 5300, 5301, 5400, 5456, 5472, 5580, 5643, 5700, 5724, 5766, 5830, 5890, 5940, 5952, 6042, 6080, 6138, 6200, 6270, 6336, 6360, 6479, 6572, 6600, 6688, 6696, 6820, 6840, 6975, 6996, 7068, 7155, 7200, 7425, 7440, 7524, 7600, 7632, 7688, 7920, 7950, 8056, 8184, 8208, 8215, 8360, 8370, 8480, 8525, 8550, 8640, 8649, 8745, 8800, 8835, 8928, 9063, 9120, 9207, 9300, 9328, 9405, 9424, 9504, 9540, 9610, 9858, 9900, 9920, 10032, 10070, 10176, 10230, 10260, 10450, 10494, 10560, 10571, 10600, 10602, 10800, 10912, 10944, 11077, 11160, 11286, 11400, 11448, 11532, 11660, 11780, 11880, 11925, 12084, 12276, 12400, 12540, 12720, 12825, 12958, 13144, 13200, 13376, 13392, 13640, 13680, 13950, 13992, 14136, 14310, 14400, 14415, 14575, 14725, 14787, 14850, 14880, 15048, 15105, 15200, 15264, 15345, 15376, 15675, 15741, 15840, 15900, 15903, 16112, 16368, 16416, 16430, 16720, 16740, 16960, 17050, 17100, 17298, 17490, 17600, 17670, 17856, 18073, 18126, 18240, 18259, 18414, 18600, 18656, 18810, 18848, 19008, 19080, 19220, 19437, 19716, 19800, 20064, 20140, 20460, 20520, 20900, 20925, 20988, 21142, 21200, 21204, 21600, 21824, 22154, 22320, 22572, 22800, 22896, 23064, 23320, 23560, 23760, 23850, 24025, 24168, 24552, 24645, 24800, 25080, 25175, 25440, 25575, 25650, 25916, 25947, 26235, 26288, 26400, 26505, 26784, 27189, 27280, 27360, 27900, 27984, 28215, 28272, 28620, 28830, 29150, 29450, 29574, 29700, 29760, 30096, 30210, 30400, 30528, 30690, 30752, 31217, 31350, 31482, 31680, 31713, 31800, 31806, 32224, 32395, 32736, 32832, 32860, 33231, 33440, 33480, 34100, 34200, 34596, 34980, 35340, 35775, 36146, 36252, 36518, 36828, 37200, 37312, 37620, 37696, 38160, 38440, 38874, 39432, 39600, 40128, 40280, 40920, 41040, 41075, 41800, 41850, 41976, 42284, 42400, 42408, 43200, 43245, 43725, 44175, 44308, 44361, 44640, 45144, 45315, 45600, 45792, 46035, 46128, 46640, 47025, 47120, 47520, 47700, 48050, 48336, 49104, 49290, 49600, 50160, 50350, 50880, 50933, 51150, 51300, 51832, 51894, 52470, 52576, 52800, 52855, 53010, 53568, 54219, 54378, 54560, 54720, 54777, 55385, 55800, 55968, 56430, 56544, 57240, 57660, 58300, 58311, 58900, 59148, 59400, 60192, 60420, 61380, 61504, 62434, 62700, 62964, 63426, 63600, 63612, 64448, 64790, 65472, 65720, 66462, 66880, 66960, 68200, 68400, 69192, 69960, 70680, 71550, 72075, 72292, 72504, 73036, 73656, 73935, 74400, 75240, 75525, 76320, 76725, 76880, 77748, 78705, 78864, 79200, 79515, 80560, 81840, 82080, 82150, 83600, 83700, 83952, 84568, 84800, 84816, 86490, 87450, 88350, 88616, 88722, 89280, 90288, 90365, 90630, 91200, 91295, 91584, 92070, 92256, 93280, 93651, 94050, 94240, 95040, 95139, 95400, 96100, 96672, 97185, 98208, 98580, 99693, 100320, 100700, 101866, 102300, 102600, 103664, 103788, 104940, 105152, 105710, 106020, 108438, 108756, 109120, 109554, 110770, 111600, 111936, 112860, 113088, 114480, 115320, 116600, 116622, 117800, 118296, 118800, 120384, 120840, 122760, 123225, 124868, 125400, 125928, 126852, 127200, 127224, 129580, 129735, 131175, 131440, 132525, 132924, 133920, 135945, 136400, 136800, 138384, 139920, 141075, 141360, 143100, 144150, 144584, 145008, 146072, 147312, 147870, 148800, 150480, 151050, 152640, 152799, 153450, 153760, 155496, 156085, 157410, 157728, 158400, 158565, 159030, 161120, 161975, 162657, 163680, 164160, 164300, 164331, 166155, 167200, 167400, 167904, 169136, 169632, 172980, 174900, 174933, 176700, 177232, 177444, 180576, 180730, 181260, 182590, 184140, 184512, 186560, 187302, 188100, 188480, 190278, 190800, 192200, 193344, 194370, 196416, 197160, 199386, 200640, 200849, 201400, 203732, 204600, 205200, 207328, 207576, 209880, 211420, 212040, 216225, 216876, 217512, 219108, 221540, 221805, 223200, 225720, 226575, 228960, 230175, 230640, 233200, 233244, 235600, 236592, 237600, 241680, 245520, 246450, 249736, 250800, 251856, 253704, 254400, 254448, 254665, 259160, 259470, 262350, 262880, 264275, 265050, 265848, 267840, 271095, 271890, 272800, 273600, 273885, 276768, 276925, 279840, 280953, 282150, 282720, 285417, 286200, 288300, 289168, 290016, 291555, 292144, 294624, 295740, 299079, 300960, 302100, 305598, 306900, 307520, 310992, 312170, 314820, 315456, 317130, 318060, 322240, 323950, 325314, 327360, 328600, 328662, 332310, 334400, 334800, 335808, 338272, 339264, 343387, 345960, 349800, 349866, 353400, 354464, 354888, 361152, 361460, 362520, 365180, 368280, 369675, 374604, 376200, 380556, 381600, 384400, 388740, 393525, 394320, 397575, 398772, 401698, 402800, 407464, 409200, 410400, 414656, 415152, 419760, 422840, 424080, 432450, 433752, 435024, 438216, 443080, 443610, 446400, 451440, 451825, 453150, 456475, 457920, 458397, 460350, 461280, 466400, 466488, 468255, 471200, 473184, 475200, 475695, 483360, 485925, 487971, 491040, 492900, 492993, 498465, 499472, 501600, 503712, 507408, 508896, 509330, 518320, 518940, 524700, 525760, 528550, 530100, 531696, 542190, 543780, 545600, 547770, 553536, 553850, 559680, 560263, 561906, 564300, 565440, 570834, 572400, 576600, 578336, 580032, 583110, 584288, 589248, 591480, 598158, 601920, 602547, 604200, 611196, 613800, 621984, 624340, 629640, 634260, 636120, 647900, 648675, 650628, 657200, 657324, 664620, 669600, 676544, 679725, 686774, 691920, 699600, 699732, 706800, 708928, 709776, 722920, 725040, 730360, 736560, 739350, 749208, 752400, 761112, 763200, 763995, 768800, 777480, 780425, 787050, 788640, 792825, 795150, 797544, 803396, 805600, 813285, 814928, 818400, 820800, 821655, 830304, 830775, 839520, 842859, 845680, 848160, 864900, 867504, 870048, 874665, 876432, 886160, 887220, 902880, 903650, 906300, 912950, 916794, 920700, 922560, 932800, 932976, 936510, 942400, 946368, 951390, 966720, 967727, 971850, 975942, 982080, 985800, 985986, 996930, 998944, 1003200, 1004245, 1007424, 1014816, 1017792, 1018660, 1030161, 1036640, 1037880, 1049400, 1057100, 1060200, 1063392, 1084380, 1087560, 1095540, 1107700, 1109025, 1120526, 1123812, 1128600, 1141668, 1144800, 1153200, 1156672, 1166220, 1168576, 1182960, 1196316, 1205094, 1208400, 1222392, 1227600, 1243968, 1248680, 1259280, 1268520, 1272240, 1273325, 1295800, 1297350, 1301256, 1314400, 1314648, 1329240, 1339200, 1355475, 1359450, 1369425, 1373548, 1375191, 1383840, 1399200, 1399464, 1404765, 1413600, 1419552, 1427085, 1445840, 1450080, 1457775, 1460720, 1473120, 1478700, 1495395, 1498416, 1504800, 1522224, 1527990, 1537600, 1554960, 1560850, 1574100, 1577280, 1585650, 1590300, 1595088, 1606792, 1611200, 1626570, 1629856, 1636800, 1643310, 1660608, 1661550, 1679040, 1680789, 1685718, 1691360, 1696320, 1716935, 1729800, 1735008, 1740096, 1749330, 1752864, 1772320, 1774440, 1805760, 1807300, 1807641, 1812600, 1825900, 1833588, 1841400, 1865952, 1873020, 1902780, 1935454, 1943700, 1951884, 1971600, 1971972, 1993860, 1997888, 2008490, 2029632, 2037320, 2060322, 2073280, 2075760, 2098800, 2114200, 2120400, 2126784, 2168760, 2175120, 2191080, 2215400, 2218050, 2241052, 2247624, 2257200, 2283336, 2289600, 2291985, 2306400, 2332440, 2341275, 2365920, 2378475, 2392632, 2410188, 2416800, 2439855, 2444784, 2455200, 2464965, 2492325, 2497360, 2518560, 2537040, 2544480, 2546650, 2591600, 2594700, 2602512, 2628800, 2629296, 2658480, 2710950, 2718900, 2738850, 2747096, 2750382, 2767680, 2798400, 2798928, 2801315, 2809530, 2827200, 2839104, 2854170, 2891680, 2900160, 2903181, 2915550, 2921440, 2946240, 2957400, 2990790, 2996832, 3009600, 3012735, 3044448, 3055980, 3090483, 3109920, 3121700, 3148200, 3171300, 3180600, 3190176, 3213584, 3253140, 3259712, 3286620, 3323100, 3361578, 3371436, 3382720, 3433870, 3459600, 3470016, 3498660, 3505728, 3544640, 3548880, 3614600, 3615282, 3625200, 3651800, 3667176, 3682800, 3731904, 3746040, 3805560, 3819975, 3870908, 3887400, 3903768, 3943200, 3943944, 3987720, 4016980, 4066425, 4074640, 4108275, 4120644, 4151520, 4197600, 4214295, 4228400, 4240800, 4337520, 4350240, 4373325, 4382160, 4430800, 4436100, 4482104, 4495248, 4514400, 4566672, 4583970, 4612800, 4664880, 4682550, 4731840, 4756950, 4785264, 4820376, 4833600, 4838635, 4879710, 4889568, 4910400, 4929930, 4984650, 4994720, 5021225, 5037120, 5042367, 5074080, 5088960, 5093300, 5150805, 5183200, 5189400, 5205024, 5258592, 5316960, 5421900, 5422923, 5437800, 5477700, 5494192, 5500764, 5597856, 5602630, 5619060, 5708340, 5783360, 5806362, 5831100, 5842880, 5914800, 5981580, 5993664, 6025470, 6088896, 6111960, 6180966, 6219840, 6243400, 6296400, 6342600, 6361200, 6380352, 6427168, 6506280, 6573240, 6646200, 6723156, 6742872, 6867740, 6875955, 6919200, 6997320, 7023825, 7097760, 7135425, 7229200, 7230564, 7250400, 7303600, 7334352, 7365600, 7476975, 7492080, 7611120, 7639950, 7741816, 7774800, 7807536, 7886400, 7887888, 7975440, 8033960, 8132850, 8149280, 8216550, 8241288, 8303040, 8395200, 8403945, 8428590, 8456800, 8481600, 8584675, 8675040, 8700480, 8709543, 8746650, 8764320, 8861600, 8872200, 8964208, 8990496, 9028800, 9038205, 9133344, 9167940, 9271449, 9329760, 9365100, 9513900, 9570528, 9640752, 9677270, 9759420, 9779136, 9859860, 9969300, 9989440, 10042450, 10084734, 10148160, 10186600, 10301610, 10366400, 10378800, 10410048, 10517184, 10633920, 10644997, 10843800, 10845846, 10875600, 10955400, 10988384, 11001528, 11195712, 11205260, 11238120, 11416680, 11459925, 11612724, 11662200, 11829600, 11963160, 12050940, 12199275, 12223920, 12324825, 12361932, 12486800, 12592800, 12685200, 12722400, 12854336, 13012560, 13146480, 13292400, 13446312, 13485744, 13735480, 13751910, 13838400, 13994640, 14006575, 14047650, 14195520, 14270850, 14458400, 14461128, 14500800, 14515905, 14607200, 14668704, 14731200, 14953950, 14984160, 15063675, 15127101, 15222240, 15279900, 15452415, 15483632, 15549600, 15615072, 15775776, 15950880, 16067920, 16265700, 16298560, 16433100, 16482576, 16807890, 16857180, 16913600, 17169350, 17350080, 17419086, 17493300, 17528640, 17723200, 17744400, 17928416, 17980992, 18076410, 18266688, 18335880, 18542898, 18659520, 18730200, 19027800, 19141056, 19281504, 19354540, 19518840, 19719720, 19938600, 20084900, 20169468, 20373200, 20603220, 20757600, 21071475, 21289994, 21687600, 21691692, 21751200, 21910800, 21976768, 22003056, 22410520, 22476240, 22833360, 22919850, 23225448, 23324400, 23659200, 23926320, 24101880, 24193175, 24398550, 24447840, 24649650, 24723864, 24973600, 25185600, 25211835, 25370400, 25444800, 25754025, 26025120, 26128629, 26292960, 26584800, 26892624, 26971488, 27114615, 27470960, 27503820, 27989280, 28013150, 28095300, 28541700, 28916800, 28922256, 29031810, 29214400, 29337408, 29907900, 29968320, 30127350, 30254202, 30444480, 30559800, 30904830, 30967264, 31099200, 31230144, 31551552, 31901760, 31934991, 32135840, 32531400, 32866200, 32965152, 33615780, 33714360, 34338700, 34379775, 34838172, 34986600, 35488800, 35856832, 36152820, 36671760, 37085796, 37460400, 38055600, 38563008, 38709080, 39037680, 39439440, 39877200, 40169800, 40338936, 40746400, 41206440, 41515200, 42019725, 42142950, 42579988, 43375200, 43383384, 43502400, 43547715, 43821600, 44006112, 44821040, 44952480, 45191025, 45666720, 45839700, 46357245, 46450896, 46648800, 47852640, 48203760, 48386350, 48797100, 48895680, 49299300, 49447728, 49947200, 50423670, 50740800, 51508050, 52050240, 52257258, 52585920, 53169600, 53224985, 53785248, 53942976, 54229230, 54941920, 55007640, 55978560, 56026300, 56190600, 57083400, 57844512, 58063620, 59815800, 60254700, 60508404, 61119600, 61809660, 61934528, 63869982, 64271680, 65062800, 65732400, 65930304, 67231560, 67428720, 68677400, 68759550, 69676344, 69973200, 70977600, 72305640, 72579525, 73343520, 74171592, 74920800, 75635505, 76111200, 77262075, 77418160, 78075360, 78878880, 79754400, 80339600, 80677872, 81492800, 82412880, 84039450, 84285900, 85159976, 86750400, 86766768, 87095430, 87643200, 88012224, 89642080, 89904960, 90382050, 91333440, 91679400, 92714490, 92901792, 93297600, 95705280, 95804973, 96407520, 96772700, 97594200, 98598600, 98895456, 100847340, 103016100, 104514516, 106449970, 107570496, 108458460, 109883840, 110015280, 112052600, 112381200, 114166800, 115689024, 116127240, 119631600, 120509400, 121016808, 122239200, 123619320, 126059175, 127739964, 130125600, 130643145, 131464800, 134463120, 134857440, 135573075, 137354800, 137519100, 139352688, 139946400, 144611280, 145159050, 146687040, 148343184, 149841600, 151271010, 152222400, 154524150, 154836320, 156150720, 157757760, 159508800, 159674955, 160679200, 161355744, 164825760, 168078900, 168571800, 170319952, 173533536, 174190860, 179284160, 180764100, 183358800, 185428980, 185803584, 191609946, 192815040, 193545400, 195188400, 197197200, 197790912, 201694680, 206032200, 209029032, 212899940, 216916920, 217738575, 220030560, 224105200, 224762400, 228333600, 231786225, 232254480, 239263200, 241018800, 242033616, 244478400, 247238640, 252118350, 255479928, 260251200, 261286290, 262929600, 266124925, 268926240, 269714880, 271146150, 274709600, 275038200, 278705376, 279892800, 287414919, 289222560, 290318100, 296686368, 302542020, 309048300, 309672640, 319349910, 321358400, 322711488, 329651520, 336157800, 337143600, 340639904, 347067072, 348381720, 361528200, 366717600, 370857960, 378177525, 383219892, 387090800, 390376800, 394394400, 403389360, 412064400, 418058064, 425799880, 433833840, 435477150, 440061120, 448210400, 449524800, 456667200, 463572450, 464508960, 478526400, 479024865, 482037600, 484067232, 494477280, 504236700, 510959856, 522572580, 532249850, 537852480, 542292300, 549419200, 550076400, 557410752, 574829838, 578445120, 580636200, 593372736, 605084040, 618096600, 638699820, 653215725, 672315600, 674287200, 681279808, 696763440, 723056400, 733435200, 741715920, 756355050, 766439784, 774181600, 780753600, 788788800, 798374775, 806778720, 824128800, 836116128, 851599760, 867667680, 870954300, 896420800, 927144900, 929017920, 958049730, 964075200, 968134464, 988954560, 1008473400, 1021919712, 1045145160, 1064499700, 1084584600, 1100152800, 1149659676, 1161272400, 1210168080, 1236193200, 1277399640, 1306431450, 1344631200, 1348574400, 1393526880, 1437074595, 1446112800, 1483431840, 1512710100, 1532879568, 1548363200, 1596749550, 1613557440, 1648257600, 1672232256, 1703199520, 1735335360, 1741908600, 1854289800, 1916099460, 2016946800, 2043839424, 2090290320, 2128999400, 2169169200, 2200305600, 2299319352, 2322544800, 2395124325, 2420336160, 2472386400, 2554799280, 2612862900, 2689262400, 2787053760, 2874149190, 2892225600, 2966863680, 3025420200, 3065759136, 3193499100, 3406399040, 3483817200, 3708579600, 3832198920, 4033893600, 4180580640, 4257998800, 4338338400, 4598638704, 4645089600, 4790248650, 4840672320, 4944772800, 5109598560, 5225725800, 5748298380, 6050840400, 6131518272, 6386998200, 6967634400, 7185372975, 7417159200, 7664397840, 8067787200, 8361161280, 8515997600, 8676676800, 9197277408, 9580497300, 10219197120, 10451451600, 11496596760, 12101680800, 12773996400, 13935268800, 14370745950, 14834318400, 15328795680, 17031995200, 18394554816, 19160994600, 20902903200, 22993193520, 24203361600, 25547992800, 28741491900, 30657591360, 38321989200, 41805806400, 45986387040, 51095985600, 57482983800, 76643978400, 91972774080, 114965967600, 153287956800, 229931935200, 459863870400]

約数ペア:

[(1, 459863870400), (2, 229931935200), (3, 153287956800), (4, 114965967600), (5, 91972774080), (6, 76643978400), (8, 57482983800), (9, 51095985600), (10, 45986387040), (11, 41805806400), (12, 38321989200), (15, 30657591360), (16, 28741491900), (18, 25547992800), (19, 24203361600), (20, 22993193520), (22, 20902903200), (24, 19160994600), (25, 18394554816), (27, 17031995200), (30, 15328795680), (31, 14834318400), (32, 14370745950), (33, 13935268800), (36, 12773996400), (38, 12101680800), (40, 11496596760), (44, 10451451600), (45, 10219197120), (48, 9580497300), (50, 9197277408), (53, 8676676800), (54, 8515997600), (55, 8361161280), (57, 8067787200), (60, 7664397840), (62, 7417159200), (64, 7185372975), (66, 6967634400), (72, 6386998200), (75, 6131518272), (76, 6050840400), (80, 5748298380), (88, 5225725800), (90, 5109598560), (93, 4944772800), (95, 4840672320), (96, 4790248650), (99, 4645089600), (100, 4598638704), (106, 4338338400), (108, 4257998800), (110, 4180580640), (114, 4033893600), (120, 3832198920), (124, 3708579600), (132, 3483817200), (135, 3406399040), (144, 3193499100), (150, 3065759136), (152, 3025420200), (155, 2966863680), (159, 2892225600), (160, 2874149190), (165, 2787053760), (171, 2689262400), (176, 2612862900), (180, 2554799280), (186, 2472386400), (190, 2420336160), (192, 2395124325), (198, 2322544800), (200, 2299319352), (209, 2200305600), (212, 2169169200), (216, 2128999400), (220, 2090290320), (225, 2043839424), (228, 2016946800), (240, 1916099460), (248, 1854289800), (264, 1741908600), (265, 1735335360), (270, 1703199520), (275, 1672232256), (279, 1648257600), (285, 1613557440), (288, 1596749550), (297, 1548363200), (300, 1532879568), (304, 1512710100), (310, 1483431840), (318, 1446112800), (320, 1437074595), (330, 1393526880), (341, 1348574400), (342, 1344631200), (352, 1306431450), (360, 1277399640), (372, 1236193200), (380, 1210168080), (396, 1161272400), (400, 1149659676), (418, 1100152800), (424, 1084584600), (432, 1064499700), (440, 1045145160), (450, 1021919712), (456, 1008473400), (465, 988954560), (475, 968134464), (477, 964075200), (480, 958049730), (495, 929017920), (496, 927144900), (513, 896420800), (528, 870954300), (530, 867667680), (540, 851599760), (550, 836116128), (558, 824128800), (570, 806778720), (576, 798374775), (583, 788788800), (589, 780753600), (594, 774181600), (600, 766439784), (608, 756355050), (620, 741715920), (627, 733435200), (636, 723056400), (660, 696763440), (675, 681279808), (682, 674287200), (684, 672315600), (704, 653215725), (720, 638699820), (744, 618096600), (760, 605084040), (775, 593372736), (792, 580636200), (795, 578445120), (800, 574829838), (825, 557410752), (836, 550076400), (837, 549419200), (848, 542292300), (855, 537852480), (864, 532249850), (880, 522572580), (900, 510959856), (912, 504236700), (930, 494477280), (950, 484067232), (954, 482037600), (960, 479024865), (961, 478526400), (990, 464508960), (992, 463572450), (1007, 456667200), (1023, 449524800), (1026, 448210400), (1045, 440061120), (1056, 435477150), (1060, 433833840), (1080, 425799880), (1100, 418058064), (1116, 412064400), (1140, 403389360), (1166, 394394400), (1178, 390376800), (1188, 387090800), (1200, 383219892), (1216, 378177525), (1240, 370857960), (1254, 366717600), (1272, 361528200), (1320, 348381720), (1325, 347067072), (1350, 340639904), (1364, 337143600), (1368, 336157800), (1395, 329651520), (1425, 322711488), (1431, 321358400), (1440, 319349910), (1485, 309672640), (1488, 309048300), (1520, 302542020), (1550, 296686368), (1584, 290318100), (1590, 289222560), (1600, 287414919), (1643, 279892800), (1650, 278705376), (1672, 275038200), (1674, 274709600), (1696, 271146150), (1705, 269714880), (1710, 268926240), (1728, 266124925), (1749, 262929600), (1760, 261286290), (1767, 260251200), (1800, 255479928), (1824, 252118350), (1860, 247238640), (1881, 244478400), (1900, 242033616), (1908, 241018800), (1922, 239263200), (1980, 232254480), (1984, 231786225), (2014, 228333600), (2046, 224762400), (2052, 224105200), (2090, 220030560), (2112, 217738575), (2120, 216916920), (2160, 212899940), (2200, 209029032), (2232, 206032200), (2280, 201694680), (2325, 197790912), (2332, 197197200), (2356, 195188400), (2376, 193545400), (2385, 192815040), (2400, 191609946), (2475, 185803584), (2480, 185428980), (2508, 183358800), (2544, 180764100), (2565, 179284160), (2640, 174190860), (2650, 173533536), (2700, 170319952), (2728, 168571800), (2736, 168078900), (2790, 164825760), (2850, 161355744), (2862, 160679200), (2880, 159674955), (2883, 159508800), (2915, 157757760), (2945, 156150720), (2970, 154836320), (2976, 154524150), (3021, 152222400), (3040, 151271010), (3069, 149841600), (3100, 148343184), (3135, 146687040), (3168, 145159050), (3180, 144611280), (3286, 139946400), (3300, 139352688), (3344, 137519100), (3348, 137354800), (3392, 135573075), (3410, 134857440), (3420, 134463120), (3498, 131464800), (3520, 130643145), (3534, 130125600), (3600, 127739964), (3648, 126059175), (3720, 123619320), (3762, 122239200), (3800, 121016808), (3816, 120509400), (3844, 119631600), (3960, 116127240), (3975, 115689024), (4028, 114166800), (4092, 112381200), (4104, 112052600), (4180, 110015280), (4185, 109883840), (4240, 108458460), (4275, 107570496), (4320, 106449970), (4400, 104514516), (4464, 103016100), (4560, 100847340), (4650, 98895456), (4664, 98598600), (4712, 97594200), (4752, 96772700), (4770, 96407520), (4800, 95804973), (4805, 95705280), (4929, 93297600), (4950, 92901792), (4960, 92714490), (5016, 91679400), (5035, 91333440), (5088, 90382050), (5115, 89904960), (5130, 89642080), (5225, 88012224), (5247, 87643200), (5280, 87095430), (5300, 86766768), (5301, 86750400), (5400, 85159976), (5456, 84285900), (5472, 84039450), (5580, 82412880), (5643, 81492800), (5700, 80677872), (5724, 80339600), (5766, 79754400), (5830, 78878880), (5890, 78075360), (5940, 77418160), (5952, 77262075), (6042, 76111200), (6080, 75635505), (6138, 74920800), (6200, 74171592), (6270, 73343520), (6336, 72579525), (6360, 72305640), (6479, 70977600), (6572, 69973200), (6600, 69676344), (6688, 68759550), (6696, 68677400), (6820, 67428720), (6840, 67231560), (6975, 65930304), (6996, 65732400), (7068, 65062800), (7155, 64271680), (7200, 63869982), (7425, 61934528), (7440, 61809660), (7524, 61119600), (7600, 60508404), (7632, 60254700), (7688, 59815800), (7920, 58063620), (7950, 57844512), (8056, 57083400), (8184, 56190600), (8208, 56026300), (8215, 55978560), (8360, 55007640), (8370, 54941920), (8480, 54229230), (8525, 53942976), (8550, 53785248), (8640, 53224985), (8649, 53169600), (8745, 52585920), (8800, 52257258), (8835, 52050240), (8928, 51508050), (9063, 50740800), (9120, 50423670), (9207, 49947200), (9300, 49447728), (9328, 49299300), (9405, 48895680), (9424, 48797100), (9504, 48386350), (9540, 48203760), (9610, 47852640), (9858, 46648800), (9900, 46450896), (9920, 46357245), (10032, 45839700), (10070, 45666720), (10176, 45191025), (10230, 44952480), (10260, 44821040), (10450, 44006112), (10494, 43821600), (10560, 43547715), (10571, 43502400), (10600, 43383384), (10602, 43375200), (10800, 42579988), (10912, 42142950), (10944, 42019725), (11077, 41515200), (11160, 41206440), (11286, 40746400), (11400, 40338936), (11448, 40169800), (11532, 39877200), (11660, 39439440), (11780, 39037680), (11880, 38709080), (11925, 38563008), (12084, 38055600), (12276, 37460400), (12400, 37085796), (12540, 36671760), (12720, 36152820), (12825, 35856832), (12958, 35488800), (13144, 34986600), (13200, 34838172), (13376, 34379775), (13392, 34338700), (13640, 33714360), (13680, 33615780), (13950, 32965152), (13992, 32866200), (14136, 32531400), (14310, 32135840), (14400, 31934991), (14415, 31901760), (14575, 31551552), (14725, 31230144), (14787, 31099200), (14850, 30967264), (14880, 30904830), (15048, 30559800), (15105, 30444480), (15200, 30254202), (15264, 30127350), (15345, 29968320), (15376, 29907900), (15675, 29337408), (15741, 29214400), (15840, 29031810), (15900, 28922256), (15903, 28916800), (16112, 28541700), (16368, 28095300), (16416, 28013150), (16430, 27989280), (16720, 27503820), (16740, 27470960), (16960, 27114615), (17050, 26971488), (17100, 26892624), (17298, 26584800), (17490, 26292960), (17600, 26128629), (17670, 26025120), (17856, 25754025), (18073, 25444800), (18126, 25370400), (18240, 25211835), (18259, 25185600), (18414, 24973600), (18600, 24723864), (18656, 24649650), (18810, 24447840), (18848, 24398550), (19008, 24193175), (19080, 24101880), (19220, 23926320), (19437, 23659200), (19716, 23324400), (19800, 23225448), (20064, 22919850), (20140, 22833360), (20460, 22476240), (20520, 22410520), (20900, 22003056), (20925, 21976768), (20988, 21910800), (21142, 21751200), (21200, 21691692), (21204, 21687600), (21600, 21289994), (21824, 21071475), (22154, 20757600), (22320, 20603220), (22572, 20373200), (22800, 20169468), (22896, 20084900), (23064, 19938600), (23320, 19719720), (23560, 19518840), (23760, 19354540), (23850, 19281504), (24025, 19141056), (24168, 19027800), (24552, 18730200), (24645, 18659520), (24800, 18542898), (25080, 18335880), (25175, 18266688), (25440, 18076410), (25575, 17980992), (25650, 17928416), (25916, 17744400), (25947, 17723200), (26235, 17528640), (26288, 17493300), (26400, 17419086), (26505, 17350080), (26784, 17169350), (27189, 16913600), (27280, 16857180), (27360, 16807890), (27900, 16482576), (27984, 16433100), (28215, 16298560), (28272, 16265700), (28620, 16067920), (28830, 15950880), (29150, 15775776), (29450, 15615072), (29574, 15549600), (29700, 15483632), (29760, 15452415), (30096, 15279900), (30210, 15222240), (30400, 15127101), (30528, 15063675), (30690, 14984160), (30752, 14953950), (31217, 14731200), (31350, 14668704), (31482, 14607200), (31680, 14515905), (31713, 14500800), (31800, 14461128), (31806, 14458400), (32224, 14270850), (32395, 14195520), (32736, 14047650), (32832, 14006575), (32860, 13994640), (33231, 13838400), (33440, 13751910), (33480, 13735480), (34100, 13485744), (34200, 13446312), (34596, 13292400), (34980, 13146480), (35340, 13012560), (35775, 12854336), (36146, 12722400), (36252, 12685200), (36518, 12592800), (36828, 12486800), (37200, 12361932), (37312, 12324825), (37620, 12223920), (37696, 12199275), (38160, 12050940), (38440, 11963160), (38874, 11829600), (39432, 11662200), (39600, 11612724), (40128, 11459925), (40280, 11416680), (40920, 11238120), (41040, 11205260), (41075, 11195712), (41800, 11001528), (41850, 10988384), (41976, 10955400), (42284, 10875600), (42400, 10845846), (42408, 10843800), (43200, 10644997), (43245, 10633920), (43725, 10517184), (44175, 10410048), (44308, 10378800), (44361, 10366400), (44640, 10301610), (45144, 10186600), (45315, 10148160), (45600, 10084734), (45792, 10042450), (46035, 9989440), (46128, 9969300), (46640, 9859860), (47025, 9779136), (47120, 9759420), (47520, 9677270), (47700, 9640752), (48050, 9570528), (48336, 9513900), (49104, 9365100), (49290, 9329760), (49600, 9271449), (50160, 9167940), (50350, 9133344), (50880, 9038205), (50933, 9028800), (51150, 8990496), (51300, 8964208), (51832, 8872200), (51894, 8861600), (52470, 8764320), (52576, 8746650), (52800, 8709543), (52855, 8700480), (53010, 8675040), (53568, 8584675), (54219, 8481600), (54378, 8456800), (54560, 8428590), (54720, 8403945), (54777, 8395200), (55385, 8303040), (55800, 8241288), (55968, 8216550), (56430, 8149280), (56544, 8132850), (57240, 8033960), (57660, 7975440), (58300, 7887888), (58311, 7886400), (58900, 7807536), (59148, 7774800), (59400, 7741816), (60192, 7639950), (60420, 7611120), (61380, 7492080), (61504, 7476975), (62434, 7365600), (62700, 7334352), (62964, 7303600), (63426, 7250400), (63600, 7230564), (63612, 7229200), (64448, 7135425), (64790, 7097760), (65472, 7023825), (65720, 6997320), (66462, 6919200), (66880, 6875955), (66960, 6867740), (68200, 6742872), (68400, 6723156), (69192, 6646200), (69960, 6573240), (70680, 6506280), (71550, 6427168), (72075, 6380352), (72292, 6361200), (72504, 6342600), (73036, 6296400), (73656, 6243400), (73935, 6219840), (74400, 6180966), (75240, 6111960), (75525, 6088896), (76320, 6025470), (76725, 5993664), (76880, 5981580), (77748, 5914800), (78705, 5842880), (78864, 5831100), (79200, 5806362), (79515, 5783360), (80560, 5708340), (81840, 5619060), (82080, 5602630), (82150, 5597856), (83600, 5500764), (83700, 5494192), (83952, 5477700), (84568, 5437800), (84800, 5422923), (84816, 5421900), (86490, 5316960), (87450, 5258592), (88350, 5205024), (88616, 5189400), (88722, 5183200), (89280, 5150805), (90288, 5093300), (90365, 5088960), (90630, 5074080), (91200, 5042367), (91295, 5037120), (91584, 5021225), (92070, 4994720), (92256, 4984650), (93280, 4929930), (93651, 4910400), (94050, 4889568), (94240, 4879710), (95040, 4838635), (95139, 4833600), (95400, 4820376), (96100, 4785264), (96672, 4756950), (97185, 4731840), (98208, 4682550), (98580, 4664880), (99693, 4612800), (100320, 4583970), (100700, 4566672), (101866, 4514400), (102300, 4495248), (102600, 4482104), (103664, 4436100), (103788, 4430800), (104940, 4382160), (105152, 4373325), (105710, 4350240), (106020, 4337520), (108438, 4240800), (108756, 4228400), (109120, 4214295), (109554, 4197600), (110770, 4151520), (111600, 4120644), (111936, 4108275), (112860, 4074640), (113088, 4066425), (114480, 4016980), (115320, 3987720), (116600, 3943944), (116622, 3943200), (117800, 3903768), (118296, 3887400), (118800, 3870908), (120384, 3819975), (120840, 3805560), (122760, 3746040), (123225, 3731904), (124868, 3682800), (125400, 3667176), (125928, 3651800), (126852, 3625200), (127200, 3615282), (127224, 3614600), (129580, 3548880), (129735, 3544640), (131175, 3505728), (131440, 3498660), (132525, 3470016), (132924, 3459600), (133920, 3433870), (135945, 3382720), (136400, 3371436), (136800, 3361578), (138384, 3323100), (139920, 3286620), (141075, 3259712), (141360, 3253140), (143100, 3213584), (144150, 3190176), (144584, 3180600), (145008, 3171300), (146072, 3148200), (147312, 3121700), (147870, 3109920), (148800, 3090483), (150480, 3055980), (151050, 3044448), (152640, 3012735), (152799, 3009600), (153450, 2996832), (153760, 2990790), (155496, 2957400), (156085, 2946240), (157410, 2921440), (157728, 2915550), (158400, 2903181), (158565, 2900160), (159030, 2891680), (161120, 2854170), (161975, 2839104), (162657, 2827200), (163680, 2809530), (164160, 2801315), (164300, 2798928), (164331, 2798400), (166155, 2767680), (167200, 2750382), (167400, 2747096), (167904, 2738850), (169136, 2718900), (169632, 2710950), (172980, 2658480), (174900, 2629296), (174933, 2628800), (176700, 2602512), (177232, 2594700), (177444, 2591600), (180576, 2546650), (180730, 2544480), (181260, 2537040), (182590, 2518560), (184140, 2497360), (184512, 2492325), (186560, 2464965), (187302, 2455200), (188100, 2444784), (188480, 2439855), (190278, 2416800), (190800, 2410188), (192200, 2392632), (193344, 2378475), (194370, 2365920), (196416, 2341275), (197160, 2332440), (199386, 2306400), (200640, 2291985), (200849, 2289600), (201400, 2283336), (203732, 2257200), (204600, 2247624), (205200, 2241052), (207328, 2218050), (207576, 2215400), (209880, 2191080), (211420, 2175120), (212040, 2168760), (216225, 2126784), (216876, 2120400), (217512, 2114200), (219108, 2098800), (221540, 2075760), (221805, 2073280), (223200, 2060322), (225720, 2037320), (226575, 2029632), (228960, 2008490), (230175, 1997888), (230640, 1993860), (233200, 1971972), (233244, 1971600), (235600, 1951884), (236592, 1943700), (237600, 1935454), (241680, 1902780), (245520, 1873020), (246450, 1865952), (249736, 1841400), (250800, 1833588), (251856, 1825900), (253704, 1812600), (254400, 1807641), (254448, 1807300), (254665, 1805760), (259160, 1774440), (259470, 1772320), (262350, 1752864), (262880, 1749330), (264275, 1740096), (265050, 1735008), (265848, 1729800), (267840, 1716935), (271095, 1696320), (271890, 1691360), (272800, 1685718), (273600, 1680789), (273885, 1679040), (276768, 1661550), (276925, 1660608), (279840, 1643310), (280953, 1636800), (282150, 1629856), (282720, 1626570), (285417, 1611200), (286200, 1606792), (288300, 1595088), (289168, 1590300), (290016, 1585650), (291555, 1577280), (292144, 1574100), (294624, 1560850), (295740, 1554960), (299079, 1537600), (300960, 1527990), (302100, 1522224), (305598, 1504800), (306900, 1498416), (307520, 1495395), (310992, 1478700), (312170, 1473120), (314820, 1460720), (315456, 1457775), (317130, 1450080), (318060, 1445840), (322240, 1427085), (323950, 1419552), (325314, 1413600), (327360, 1404765), (328600, 1399464), (328662, 1399200), (332310, 1383840), (334400, 1375191), (334800, 1373548), (335808, 1369425), (338272, 1359450), (339264, 1355475), (343387, 1339200), (345960, 1329240), (349800, 1314648), (349866, 1314400), (353400, 1301256), (354464, 1297350), (354888, 1295800), (361152, 1273325), (361460, 1272240), (362520, 1268520), (365180, 1259280), (368280, 1248680), (369675, 1243968), (374604, 1227600), (376200, 1222392), (380556, 1208400), (381600, 1205094), (384400, 1196316), (388740, 1182960), (393525, 1168576), (394320, 1166220), (397575, 1156672), (398772, 1153200), (401698, 1144800), (402800, 1141668), (407464, 1128600), (409200, 1123812), (410400, 1120526), (414656, 1109025), (415152, 1107700), (419760, 1095540), (422840, 1087560), (424080, 1084380), (432450, 1063392), (433752, 1060200), (435024, 1057100), (438216, 1049400), (443080, 1037880), (443610, 1036640), (446400, 1030161), (451440, 1018660), (451825, 1017792), (453150, 1014816), (456475, 1007424), (457920, 1004245), (458397, 1003200), (460350, 998944), (461280, 996930), (466400, 985986), (466488, 985800), (468255, 982080), (471200, 975942), (473184, 971850), (475200, 967727), (475695, 966720), (483360, 951390), (485925, 946368), (487971, 942400), (491040, 936510), (492900, 932976), (492993, 932800), (498465, 922560), (499472, 920700), (501600, 916794), (503712, 912950), (507408, 906300), (508896, 903650), (509330, 902880), (518320, 887220), (518940, 886160), (524700, 876432), (525760, 874665), (528550, 870048), (530100, 867504), (531696, 864900), (542190, 848160), (543780, 845680), (545600, 842859), (547770, 839520), (553536, 830775), (553850, 830304), (559680, 821655), (560263, 820800), (561906, 818400), (564300, 814928), (565440, 813285), (570834, 805600), (572400, 803396), (576600, 797544), (578336, 795150), (580032, 792825), (583110, 788640), (584288, 787050), (589248, 780425), (591480, 777480), (598158, 768800), (601920, 763995), (602547, 763200), (604200, 761112), (611196, 752400), (613800, 749208), (621984, 739350), (624340, 736560), (629640, 730360), (634260, 725040), (636120, 722920), (647900, 709776), (648675, 708928), (650628, 706800), (657200, 699732), (657324, 699600), (664620, 691920), (669600, 686774), (676544, 679725)]