687855369600

素因数分解:

$2^7\times 3^4\times 5^2\times 7^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{311}}^1$

素因数の和:430

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 50, 53, 54, 56, 60, 63, 64, 69, 70, 72, 75, 80, 81, 84, 90, 92, 96, 100, 105, 106, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 150, 159, 160, 161, 162, 168, 175, 180, 184, 189, 192, 200, 207, 210, 212, 216, 224, 225, 230, 240, 252, 265, 270, 276, 280, 288, 300, 311, 315, 318, 320, 322, 324, 336, 345, 350, 360, 368, 371, 378, 384, 400, 405, 414, 420, 424, 432, 448, 450, 460, 477, 480, 483, 504, 525, 530, 540, 552, 560, 567, 575, 576, 600, 621, 622, 630, 636, 640, 644, 648, 672, 675, 690, 700, 720, 736, 742, 756, 795, 800, 805, 810, 828, 840, 848, 864, 896, 900, 920, 933, 945, 954, 960, 966, 1008, 1035, 1050, 1060, 1080, 1104, 1113, 1120, 1134, 1150, 1152, 1200, 1219, 1242, 1244, 1260, 1272, 1288, 1296, 1325, 1344, 1350, 1380, 1400, 1431, 1440, 1449, 1472, 1484, 1512, 1555, 1575, 1590, 1600, 1610, 1620, 1656, 1680, 1696, 1725, 1728, 1800, 1840, 1855, 1863, 1866, 1890, 1908, 1920, 1932, 2016, 2025, 2070, 2100, 2120, 2160, 2177, 2208, 2226, 2240, 2268, 2300, 2385, 2400, 2415, 2438, 2484, 2488, 2520, 2544, 2576, 2592, 2650, 2688, 2700, 2760, 2799, 2800, 2835, 2862, 2880, 2898, 2944, 2968, 3024, 3105, 3110, 3150, 3180, 3200, 3220, 3240, 3312, 3339, 3360, 3392, 3450, 3456, 3600, 3657, 3680, 3710, 3726, 3732, 3780, 3816, 3864, 3975, 4025, 4032, 4050, 4140, 4200, 4240, 4293, 4320, 4347, 4354, 4416, 4452, 4480, 4536, 4600, 4665, 4725, 4770, 4800, 4830, 4876, 4968, 4976, 5040, 5088, 5152, 5175, 5184, 5300, 5400, 5520, 5565, 5598, 5600, 5670, 5724, 5760, 5796, 5936, 6048, 6095, 6210, 6220, 6300, 6360, 6440, 6480, 6531, 6624, 6678, 6720, 6784, 6900, 7153, 7155, 7200, 7245, 7314, 7360, 7420, 7452, 7464, 7560, 7632, 7728, 7775, 7950, 8050, 8064, 8100, 8280, 8397, 8400, 8480, 8533, 8586, 8640, 8694, 8708, 8832, 8904, 9072, 9200, 9275, 9315, 9330, 9450, 9540, 9600, 9660, 9752, 9936, 9952, 10017, 10080, 10176, 10304, 10350, 10368, 10600, 10800, 10885, 10971, 11040, 11130, 11196, 11200, 11340, 11448, 11592, 11872, 11925, 12075, 12096, 12190, 12420, 12440, 12600, 12720, 12880, 12960, 13041, 13062, 13248, 13356, 13440, 13800, 13995, 14175, 14306, 14310, 14400, 14490, 14628, 14720, 14840, 14904, 14928, 15120, 15264, 15456, 15525, 15550, 15900, 16100, 16200, 16483, 16560, 16695, 16794, 16800, 16960, 17066, 17172, 17280, 17388, 17416, 17808, 18144, 18285, 18400, 18550, 18630, 18660, 18900, 19080, 19320, 19504, 19593, 19872, 19904, 20034, 20160, 20352, 20608, 20700, 21200, 21459, 21465, 21600, 21735, 21770, 21942, 22080, 22260, 22392, 22400, 22680, 22896, 23184, 23325, 23744, 23850, 24150, 24192, 24380, 24840, 24880, 25191, 25200, 25440, 25599, 25760, 25920, 26082, 26124, 26496, 26712, 27600, 27825, 27990, 28350, 28612, 28620, 28800, 28980, 29256, 29680, 29808, 29856, 30051, 30240, 30475, 30528, 30912, 31050, 31100, 31800, 32200, 32400, 32655, 32913, 32966, 33120, 33390, 33588, 33600, 33920, 34132, 34344, 34776, 34832, 35616, 35765, 35775, 36225, 36288, 36570, 36800, 37100, 37260, 37320, 37800, 38160, 38640, 39008, 39186, 39744, 39808, 40068, 40320, 41400, 41985, 42400, 42665, 42918, 42930, 43200, 43470, 43540, 43884, 44160, 44520, 44784, 45360, 45792, 46368, 46575, 46650, 47488, 47700, 48300, 48760, 49449, 49680, 49760, 50071, 50085, 50382, 50400, 50880, 51198, 51520, 51840, 52164, 52248, 53424, 54425, 54855, 55200, 55650, 55980, 56700, 57224, 57240, 57960, 58512, 58779, 59360, 59616, 59712, 60102, 60480, 60950, 61056, 61824, 62100, 62200, 63600, 64377, 64400, 64800, 65205, 65310, 65826, 65932, 66240, 66780, 67176, 67200, 68264, 68688, 69552, 69664, 69975, 71232, 71530, 71550, 72450, 72576, 73140, 73600, 74200, 74520, 74640, 75600, 76320, 76797, 77280, 78016, 78372, 79488, 80136, 82415, 82800, 83475, 83970, 84800, 85330, 85836, 85860, 86400, 86940, 87080, 87768, 89040, 89568, 90720, 91425, 91584, 92736, 93150, 93300, 95400, 96600, 97520, 97965, 98739, 98898, 99360, 99520, 100142, 100170, 100764, 100800, 101760, 102396, 103040, 104328, 104496, 106848, 107295, 107325, 108675, 108850, 109710, 110400, 111300, 111960, 113400, 114448, 114480, 115381, 115920, 117024, 117558, 118720, 119232, 119424, 120204, 120960, 121900, 124200, 124400, 125955, 127200, 127995, 128754, 128800, 129600, 130410, 130620, 131652, 131864, 132480, 133560, 134352, 136528, 137376, 139104, 139328, 139950, 142464, 143060, 143100, 144900, 146280, 148347, 148400, 149040, 149280, 150213, 150255, 151200, 152640, 153594, 154560, 156032, 156744, 160272, 163275, 164565, 164830, 165600, 166950, 167940, 169600, 170660, 171672, 171720, 173880, 174160, 175536, 176337, 178080, 178825, 179136, 181440, 182850, 183168, 185472, 186300, 186600, 190800, 193131, 193200, 195040, 195930, 197478, 197796, 198720, 199040, 200284, 200340, 201528, 201600, 204792, 208656, 208992, 209925, 213325, 213696, 214590, 214650, 217350, 217700, 219420, 220800, 222600, 223920, 226800, 228896, 228960, 230391, 230762, 231840, 234048, 235116, 237440, 238464, 240408, 243800, 247245, 248400, 248800, 250355, 250425, 251910, 254400, 255990, 257508, 257600, 259200, 260820, 261240, 263304, 263728, 267120, 268704, 273056, 274275, 274752, 278208, 278656, 279900, 286120, 286200, 289800, 292560, 293895, 296694, 296800, 298080, 298560, 300426, 300510, 302400, 305280, 307188, 309120, 313488, 320544, 321885, 326025, 326550, 329130, 329660, 331200, 333900, 335880, 341320, 343344, 343440, 346143, 347760, 348320, 351072, 352674, 356160, 357650, 358272, 362880, 365700, 372600, 373200, 379109, 381600, 383985, 386262, 386400, 390080, 391860, 394956, 395592, 397440, 400568, 400680, 403056, 409584, 412075, 417312, 417984, 419850, 426650, 427392, 429180, 429300, 434700, 435400, 438840, 445041, 445200, 447840, 450639, 453600, 457792, 457920, 460782, 461524, 463680, 468096, 470232, 480816, 487600, 489825, 493695, 494490, 496800, 497600, 500710, 500850, 503820, 508800, 511980, 515016, 515200, 521640, 522480, 526608, 527456, 534240, 536475, 537408, 546112, 548550, 549504, 556416, 559800, 572240, 572400, 576905, 579393, 579600, 585120, 587790, 593388, 593600, 596160, 597120, 600852, 601020, 604800, 614376, 626976, 629775, 639975, 641088, 643770, 652050, 653100, 658260, 659320, 662400, 667800, 671760, 682640, 686688, 686880, 691173, 692286, 695520, 696640, 702144, 705348, 712320, 715300, 731400, 741735, 745200, 746400, 751065, 751275, 758218, 763200, 767970, 772524, 772800, 780160, 783720, 789912, 791184, 801136, 801360, 806112, 819168, 822825, 824150, 834624, 835968, 839700, 853300, 858360, 858600, 869400, 870800, 877680, 881685, 890082, 890400, 895680, 901278, 907200, 915584, 915840, 921564, 923048, 927360, 940464, 961632, 965655, 975200, 979650, 987390, 988980, 993600, 995200, 1001420, 1001700, 1007640, 1023960, 1030032, 1038429, 1043280, 1044960, 1053216, 1054912, 1068480, 1072950, 1074816, 1092224, 1097100, 1119600, 1137327, 1144480, 1144800, 1151955, 1153810, 1158786, 1159200, 1170240, 1175580, 1186776, 1187200, 1192320, 1201704, 1202040, 1228752, 1236225, 1251775, 1253952, 1259550, 1279950, 1282176, 1287540, 1304100, 1306200, 1316520, 1318640, 1335123, 1335600, 1343520, 1351917, 1365280, 1373376, 1373760, 1382346, 1384572, 1391040, 1393280, 1404288, 1410696, 1430600, 1462800, 1469475, 1483470, 1490400, 1492800, 1502130, 1502550, 1516436, 1526400, 1535940, 1545048, 1545600, 1567440, 1579824, 1582368, 1602272, 1602720, 1609425, 1612224, 1638336, 1645650, 1648300, 1669248, 1679400, 1706600, 1716720, 1717200, 1730715, 1738800, 1741600, 1755360, 1763370, 1780164, 1780800, 1791360, 1802556, 1814400, 1843128, 1846096, 1880928, 1895545, 1919925, 1923264, 1931310, 1950400, 1959300, 1974780, 1977960, 1987200, 2002840, 2003400, 2015280, 2047920, 2060064, 2076858, 2086560, 2089920, 2106432, 2109824, 2136960, 2145900, 2194200, 2225205, 2239200, 2253195, 2274654, 2288960, 2289600, 2303910, 2307620, 2317572, 2318400, 2340480, 2351160, 2373552, 2403408, 2404080, 2457504, 2468475, 2472450, 2503550, 2507904, 2519100, 2559900, 2575080, 2608200, 2612400, 2633040, 2637280, 2653763, 2670246, 2671200, 2687040, 2703834, 2730560, 2746752, 2747520, 2764692, 2769144, 2782080, 2821392, 2861200, 2884525, 2896965, 2925600, 2938950, 2966940, 2980800, 2985600, 3004260, 3005100, 3032872, 3071880, 3090096, 3115287, 3134880, 3159648, 3164736, 3204544, 3205440, 3218850, 3224448, 3276672, 3291300, 3296600, 3358800, 3411981, 3413200, 3433440, 3434400, 3455865, 3461430, 3477600, 3483200, 3510720, 3526740, 3560328, 3561600, 3605112, 3686256, 3692192, 3708675, 3755325, 3761856, 3791090, 3839850, 3846528, 3862620, 3900800, 3918600, 3949560, 3955920, 4005680, 4006800, 4030560, 4055751, 4095840, 4120128, 4153716, 4173120, 4179840, 4212864, 4291800, 4388400, 4408425, 4450410, 4478400, 4506390, 4549308, 4577920, 4579200, 4607820, 4615240, 4635144, 4636800, 4702320, 4747104, 4806816, 4808160, 4828275, 4915008, 4936950, 4944900, 5007100, 5038200, 5119800, 5150160, 5192145, 5216400, 5224800, 5266080, 5274560, 5307526, 5340492, 5342400, 5374080, 5407668, 5461120, 5529384, 5538288, 5642784, 5686635, 5722400, 5759775, 5769050, 5793930, 5851200, 5877900, 5933880, 5961600, 6008520, 6010200, 6065744, 6143760, 6180192, 6230574, 6269760, 6319296, 6329472, 6409088, 6410880, 6437700, 6582600, 6593200, 6675615, 6717600, 6759585, 6823962, 6826400, 6866880, 6868800, 6911730, 6922860, 6955200, 6966400, 7021440, 7053480, 7120656, 7210224, 7372512, 7384384, 7417350, 7510650, 7523712, 7582180, 7679700, 7725240, 7837200, 7899120, 7911840, 7961289, 8011360, 8013600, 8061120, 8111502, 8191680, 8240256, 8307432, 8346240, 8583600, 8653575, 8776800, 8816850, 8900820, 8956800, 9012780, 9098616, 9215640, 9230480, 9270288, 9345861, 9404640, 9477725, 9494208, 9613632, 9616320, 9656550, 9830016, 9873900, 9889800, 10014200, 10076400, 10235943, 10239600, 10300320, 10384290, 10432800, 10449600, 10532160, 10549120, 10615052, 10680984, 10684800, 10815336, 11058768, 11076576, 11126025, 11265975, 11285568, 11373270, 11444800, 11519550, 11538100, 11587860, 11702400, 11755800, 11867760, 12017040, 12020400, 12131488, 12287520, 12360384, 12461148, 12539520, 12638592, 12875400, 13165200, 13186400, 13268815, 13351230, 13435200, 13519170, 13647924, 13652800, 13733760, 13737600, 13823460, 13845720, 13910400, 14106960, 14241312, 14420448, 14484825, 14745024, 14768768, 14834700, 15021300, 15164360, 15359400, 15450480, 15576435, 15674400, 15798240, 15823680, 15922578, 16022720, 16027200, 16122240, 16223004, 16383360, 16614864, 17059905, 17167200, 17279325, 17307150, 17553600, 17633700, 17801640, 18025560, 18197232, 18431280, 18460960, 18540576, 18691722, 18809280, 18955450, 18988416, 19227264, 19232640, 19313100, 19747800, 19779600, 20028400, 20152800, 20278755, 20471886, 20479200, 20600640, 20768580, 20865600, 20899200, 21064320, 21230104, 21361968, 21630672, 22117536, 22153152, 22252050, 22531950, 22571136, 22746540, 22889600, 23039100, 23076200, 23175720, 23511600, 23735520, 23883867, 24034080, 24040800, 24262976, 24575040, 24720768, 24922296, 25750800, 25960725, 26330400, 26372800, 26537630, 26702460, 26870400, 27038340, 27295848, 27305600, 27646920, 27691440, 28213920, 28433175, 28482624, 28840896, 28969650, 29490048, 29669400, 30042600, 30328720, 30707829, 30718800, 30900960, 31152870, 31348800, 31596480, 31647360, 31845156, 32045440, 32054400, 32446008, 33229728, 33378075, 33797925, 34119810, 34334400, 34558650, 34614300, 35107200, 35267400, 35603280, 36051120, 36394464, 36862560, 36921920, 37081152, 37383444, 37618560, 37910900, 38626200, 39495600, 39559200, 39806445, 40056800, 40305600, 40557510, 40943772, 40958400, 41201280, 41537160, 41731200, 42460208, 42723936, 43261344, 44235072, 44306304, 44504100, 45063900, 45493080, 46078200, 46152400, 46351440, 46729305, 47023200, 47471040, 47767734, 48068160, 48081600, 48525952, 49150080, 49844592, 51179715, 51501600, 51921450, 52660800, 52745600, 53075260, 53404920, 54076680, 54591696, 55293840, 55382880, 56427840, 56866350, 56965248, 57681792, 57939300, 59338800, 60085200, 60657440, 61415658, 61437600, 61801920, 62305740, 62697600, 63192960, 63690312, 64892016, 66344075, 66459456, 66756150, 67595850, 68239620, 68668800, 69117300, 69228600, 70534800, 71206560, 71651601, 72102240, 72788928, 73725120, 73843840, 74162304, 74766888, 75821800, 77252400, 77882175, 78991200, 79118400, 79612890, 80113600, 80611200, 81115020, 81887544, 81916800, 83074320, 84920416, 85299525, 85447872, 86522688, 88470144, 89008200, 90127800, 90986160, 92156400, 92304800, 92702880, 93458610, 94046400, 94942080, 95535468, 96136320, 96163200, 99689184, 101393775, 102359430, 103003200, 103842900, 105321600, 106150520, 106809840, 108153360, 109183392, 110587680, 110765760, 112855680, 113732700, 115878600, 118677600, 119419335, 120170400, 121314880, 122831316, 122875200, 123603840, 124611480, 127380624, 129784032, 132688150, 132918912, 133512300, 135191700, 136479240, 138234600, 138457200, 141069600, 142413120, 143303202, 144204480, 145577856, 147450240, 149533776, 151643600, 153539145, 154504800, 155764350, 157982400, 158236800, 159225780, 160227200, 162230040, 163775088, 166148640, 169840832, 170599050, 170895744, 173045376, 178016400, 180255600, 181972320, 184312800, 184609600, 185405760, 186917220, 188092800, 191070936, 199032225, 199378368, 202787550, 204718860, 206006400, 207685800, 212301040, 213619680, 214954803, 216306720, 218366784, 221175360, 221531520, 227465400, 231757200, 233646525, 237355200, 238838670, 240340800, 242629760, 245662632, 245750400, 249222960, 254761248, 255898575, 259568064, 265376300, 267024600, 270383400, 272958480, 276469200, 276914400, 282139200, 284826240, 286606404, 288408960, 299067552, 303287200, 307078290, 309009600, 311528700, 315964800, 318451560, 324460080, 327550176, 332297280, 339681664, 341198100, 356032800, 358258005, 360511200, 363944640, 368625600, 369219200, 370811520, 373834440, 382141872, 398064450, 398756736, 405575100, 409437720, 415371600, 424602080, 427239360, 429909606, 432613440, 436733568, 442350720, 454930800, 463514400, 467293050, 474710400, 477677340, 480681600, 491325264, 498445920, 509522496, 511797150, 519136128, 530752600, 534049200, 540766800, 545916960, 552938400, 553828800, 564278400, 573212808, 597096675, 598135104, 606574400, 614156580, 618019200, 623057400, 636903120, 648920160, 655100352, 664594560, 682396200, 712065600, 716516010, 721022400, 727889280, 737251200, 747668880, 764283744, 767695725, 796128900, 811150200, 818875440, 830743200, 849204160, 854478720, 859819212, 865226880, 909861600, 927028800, 934586100, 955354680, 982650528, 996891840, 1019044992, 1023594300, 1061505200, 1068098400, 1074774015, 1081533600, 1091833920, 1105876800, 1107657600, 1146425616, 1194193350, 1196270208, 1213148800, 1228313160, 1246114800, 1273806240, 1297840320, 1310200704, 1364792400, 1424131200, 1433032020, 1442044800, 1495337760, 1528567488, 1535391450, 1592257800, 1622300400, 1637750880, 1661486400, 1698408320, 1719638424, 1791290025, 1819723200, 1854057600, 1869172200, 1910709360, 1965301056, 1993783680, 2047188600, 2123010400, 2136196800, 2149548030, 2163067200, 2183667840, 2211753600, 2292851232, 2388386700, 2456626320, 2492229600, 2547612480, 2595680640, 2729584800, 2866064040, 2990675520, 3057134976, 3070782900, 3184515600, 3244600800, 3275501760, 3322972800, 3439276848, 3582580050, 3639446400, 3738344400, 3821418720, 3930602112, 4094377200, 4246020800, 4272393600, 4299096060, 4326134400, 4585702464, 4776773400, 4913252640, 4984459200, 5095224960, 5373870075, 5459169600, 5732128080, 5981351040, 6141565800, 6369031200, 6489201600, 6551003520, 6878553696, 7165160100, 7476688800, 7642837440, 8188754400, 8492041600, 8598192120, 9171404928, 9553546800, 9826505280, 9968918400, 10747740150, 10918339200, 11464256160, 12283131600, 12738062400, 12978403200, 13757107392, 14330320200, 14953377600, 15285674880, 16377508800, 17196384240, 19107093600, 19653010560, 21495480300, 22928512320, 24566263200, 25476124800, 27514214784, 28660640400, 29906755200, 32755017600, 34392768480, 38214187200, 42990960600, 45857024640, 49132526400, 57321280800, 68785536960, 76428374400, 85981921200, 98265052800, 114642561600, 137571073920, 171963842400, 229285123200, 343927684800, 687855369600]

約数ペア:

[(1, 687855369600), (2, 343927684800), (3, 229285123200), (4, 171963842400), (5, 137571073920), (6, 114642561600), (7, 98265052800), (8, 85981921200), (9, 76428374400), (10, 68785536960), (12, 57321280800), (14, 49132526400), (15, 45857024640), (16, 42990960600), (18, 38214187200), (20, 34392768480), (21, 32755017600), (23, 29906755200), (24, 28660640400), (25, 27514214784), (27, 25476124800), (28, 24566263200), (30, 22928512320), (32, 21495480300), (35, 19653010560), (36, 19107093600), (40, 17196384240), (42, 16377508800), (45, 15285674880), (46, 14953377600), (48, 14330320200), (50, 13757107392), (53, 12978403200), (54, 12738062400), (56, 12283131600), (60, 11464256160), (63, 10918339200), (64, 10747740150), (69, 9968918400), (70, 9826505280), (72, 9553546800), (75, 9171404928), (80, 8598192120), (81, 8492041600), (84, 8188754400), (90, 7642837440), (92, 7476688800), (96, 7165160100), (100, 6878553696), (105, 6551003520), (106, 6489201600), (108, 6369031200), (112, 6141565800), (115, 5981351040), (120, 5732128080), (126, 5459169600), (128, 5373870075), (135, 5095224960), (138, 4984459200), (140, 4913252640), (144, 4776773400), (150, 4585702464), (159, 4326134400), (160, 4299096060), (161, 4272393600), (162, 4246020800), (168, 4094377200), (175, 3930602112), (180, 3821418720), (184, 3738344400), (189, 3639446400), (192, 3582580050), (200, 3439276848), (207, 3322972800), (210, 3275501760), (212, 3244600800), (216, 3184515600), (224, 3070782900), (225, 3057134976), (230, 2990675520), (240, 2866064040), (252, 2729584800), (265, 2595680640), (270, 2547612480), (276, 2492229600), (280, 2456626320), (288, 2388386700), (300, 2292851232), (311, 2211753600), (315, 2183667840), (318, 2163067200), (320, 2149548030), (322, 2136196800), (324, 2123010400), (336, 2047188600), (345, 1993783680), (350, 1965301056), (360, 1910709360), (368, 1869172200), (371, 1854057600), (378, 1819723200), (384, 1791290025), (400, 1719638424), (405, 1698408320), (414, 1661486400), (420, 1637750880), (424, 1622300400), (432, 1592257800), (448, 1535391450), (450, 1528567488), (460, 1495337760), (477, 1442044800), (480, 1433032020), (483, 1424131200), (504, 1364792400), (525, 1310200704), (530, 1297840320), (540, 1273806240), (552, 1246114800), (560, 1228313160), (567, 1213148800), (575, 1196270208), (576, 1194193350), (600, 1146425616), (621, 1107657600), (622, 1105876800), (630, 1091833920), (636, 1081533600), (640, 1074774015), (644, 1068098400), (648, 1061505200), (672, 1023594300), (675, 1019044992), (690, 996891840), (700, 982650528), (720, 955354680), (736, 934586100), (742, 927028800), (756, 909861600), (795, 865226880), (800, 859819212), (805, 854478720), (810, 849204160), (828, 830743200), (840, 818875440), (848, 811150200), (864, 796128900), (896, 767695725), (900, 764283744), (920, 747668880), (933, 737251200), (945, 727889280), (954, 721022400), (960, 716516010), (966, 712065600), (1008, 682396200), (1035, 664594560), (1050, 655100352), (1060, 648920160), (1080, 636903120), (1104, 623057400), (1113, 618019200), (1120, 614156580), (1134, 606574400), (1150, 598135104), (1152, 597096675), (1200, 573212808), (1219, 564278400), (1242, 553828800), (1244, 552938400), (1260, 545916960), (1272, 540766800), (1288, 534049200), (1296, 530752600), (1325, 519136128), (1344, 511797150), (1350, 509522496), (1380, 498445920), (1400, 491325264), (1431, 480681600), (1440, 477677340), (1449, 474710400), (1472, 467293050), (1484, 463514400), (1512, 454930800), (1555, 442350720), (1575, 436733568), (1590, 432613440), (1600, 429909606), (1610, 427239360), (1620, 424602080), (1656, 415371600), (1680, 409437720), (1696, 405575100), (1725, 398756736), (1728, 398064450), (1800, 382141872), (1840, 373834440), (1855, 370811520), (1863, 369219200), (1866, 368625600), (1890, 363944640), (1908, 360511200), (1920, 358258005), (1932, 356032800), (2016, 341198100), (2025, 339681664), (2070, 332297280), (2100, 327550176), (2120, 324460080), (2160, 318451560), (2177, 315964800), (2208, 311528700), (2226, 309009600), (2240, 307078290), (2268, 303287200), (2300, 299067552), (2385, 288408960), (2400, 286606404), (2415, 284826240), (2438, 282139200), (2484, 276914400), (2488, 276469200), (2520, 272958480), (2544, 270383400), (2576, 267024600), (2592, 265376300), (2650, 259568064), (2688, 255898575), (2700, 254761248), (2760, 249222960), (2799, 245750400), (2800, 245662632), (2835, 242629760), (2862, 240340800), (2880, 238838670), (2898, 237355200), (2944, 233646525), (2968, 231757200), (3024, 227465400), (3105, 221531520), (3110, 221175360), (3150, 218366784), (3180, 216306720), (3200, 214954803), (3220, 213619680), (3240, 212301040), (3312, 207685800), (3339, 206006400), (3360, 204718860), (3392, 202787550), (3450, 199378368), (3456, 199032225), (3600, 191070936), (3657, 188092800), (3680, 186917220), (3710, 185405760), (3726, 184609600), (3732, 184312800), (3780, 181972320), (3816, 180255600), (3864, 178016400), (3975, 173045376), (4025, 170895744), (4032, 170599050), (4050, 169840832), (4140, 166148640), (4200, 163775088), (4240, 162230040), (4293, 160227200), (4320, 159225780), (4347, 158236800), (4354, 157982400), (4416, 155764350), (4452, 154504800), (4480, 153539145), (4536, 151643600), (4600, 149533776), (4665, 147450240), (4725, 145577856), (4770, 144204480), (4800, 143303202), (4830, 142413120), (4876, 141069600), (4968, 138457200), (4976, 138234600), (5040, 136479240), (5088, 135191700), (5152, 133512300), (5175, 132918912), (5184, 132688150), (5300, 129784032), (5400, 127380624), (5520, 124611480), (5565, 123603840), (5598, 122875200), (5600, 122831316), (5670, 121314880), (5724, 120170400), (5760, 119419335), (5796, 118677600), (5936, 115878600), (6048, 113732700), (6095, 112855680), (6210, 110765760), (6220, 110587680), (6300, 109183392), (6360, 108153360), (6440, 106809840), (6480, 106150520), (6531, 105321600), (6624, 103842900), (6678, 103003200), (6720, 102359430), (6784, 101393775), (6900, 99689184), (7153, 96163200), (7155, 96136320), (7200, 95535468), (7245, 94942080), (7314, 94046400), (7360, 93458610), (7420, 92702880), (7452, 92304800), (7464, 92156400), (7560, 90986160), (7632, 90127800), (7728, 89008200), (7775, 88470144), (7950, 86522688), (8050, 85447872), (8064, 85299525), (8100, 84920416), (8280, 83074320), (8397, 81916800), (8400, 81887544), (8480, 81115020), (8533, 80611200), (8586, 80113600), (8640, 79612890), (8694, 79118400), (8708, 78991200), (8832, 77882175), (8904, 77252400), (9072, 75821800), (9200, 74766888), (9275, 74162304), (9315, 73843840), (9330, 73725120), (9450, 72788928), (9540, 72102240), (9600, 71651601), (9660, 71206560), (9752, 70534800), (9936, 69228600), (9952, 69117300), (10017, 68668800), (10080, 68239620), (10176, 67595850), (10304, 66756150), (10350, 66459456), (10368, 66344075), (10600, 64892016), (10800, 63690312), (10885, 63192960), (10971, 62697600), (11040, 62305740), (11130, 61801920), (11196, 61437600), (11200, 61415658), (11340, 60657440), (11448, 60085200), (11592, 59338800), (11872, 57939300), (11925, 57681792), (12075, 56965248), (12096, 56866350), (12190, 56427840), (12420, 55382880), (12440, 55293840), (12600, 54591696), (12720, 54076680), (12880, 53404920), (12960, 53075260), (13041, 52745600), (13062, 52660800), (13248, 51921450), (13356, 51501600), (13440, 51179715), (13800, 49844592), (13995, 49150080), (14175, 48525952), (14306, 48081600), (14310, 48068160), (14400, 47767734), (14490, 47471040), (14628, 47023200), (14720, 46729305), (14840, 46351440), (14904, 46152400), (14928, 46078200), (15120, 45493080), (15264, 45063900), (15456, 44504100), (15525, 44306304), (15550, 44235072), (15900, 43261344), (16100, 42723936), (16200, 42460208), (16483, 41731200), (16560, 41537160), (16695, 41201280), (16794, 40958400), (16800, 40943772), (16960, 40557510), (17066, 40305600), (17172, 40056800), (17280, 39806445), (17388, 39559200), (17416, 39495600), (17808, 38626200), (18144, 37910900), (18285, 37618560), (18400, 37383444), (18550, 37081152), (18630, 36921920), (18660, 36862560), (18900, 36394464), (19080, 36051120), (19320, 35603280), (19504, 35267400), (19593, 35107200), (19872, 34614300), (19904, 34558650), (20034, 34334400), (20160, 34119810), (20352, 33797925), (20608, 33378075), (20700, 33229728), (21200, 32446008), (21459, 32054400), (21465, 32045440), (21600, 31845156), (21735, 31647360), (21770, 31596480), (21942, 31348800), (22080, 31152870), (22260, 30900960), (22392, 30718800), (22400, 30707829), (22680, 30328720), (22896, 30042600), (23184, 29669400), (23325, 29490048), (23744, 28969650), (23850, 28840896), (24150, 28482624), (24192, 28433175), (24380, 28213920), (24840, 27691440), (24880, 27646920), (25191, 27305600), (25200, 27295848), (25440, 27038340), (25599, 26870400), (25760, 26702460), (25920, 26537630), (26082, 26372800), (26124, 26330400), (26496, 25960725), (26712, 25750800), (27600, 24922296), (27825, 24720768), (27990, 24575040), (28350, 24262976), (28612, 24040800), (28620, 24034080), (28800, 23883867), (28980, 23735520), (29256, 23511600), (29680, 23175720), (29808, 23076200), (29856, 23039100), (30051, 22889600), (30240, 22746540), (30475, 22571136), (30528, 22531950), (30912, 22252050), (31050, 22153152), (31100, 22117536), (31800, 21630672), (32200, 21361968), (32400, 21230104), (32655, 21064320), (32913, 20899200), (32966, 20865600), (33120, 20768580), (33390, 20600640), (33588, 20479200), (33600, 20471886), (33920, 20278755), (34132, 20152800), (34344, 20028400), (34776, 19779600), (34832, 19747800), (35616, 19313100), (35765, 19232640), (35775, 19227264), (36225, 18988416), (36288, 18955450), (36570, 18809280), (36800, 18691722), (37100, 18540576), (37260, 18460960), (37320, 18431280), (37800, 18197232), (38160, 18025560), (38640, 17801640), (39008, 17633700), (39186, 17553600), (39744, 17307150), (39808, 17279325), (40068, 17167200), (40320, 17059905), (41400, 16614864), (41985, 16383360), (42400, 16223004), (42665, 16122240), (42918, 16027200), (42930, 16022720), (43200, 15922578), (43470, 15823680), (43540, 15798240), (43884, 15674400), (44160, 15576435), (44520, 15450480), (44784, 15359400), (45360, 15164360), (45792, 15021300), (46368, 14834700), (46575, 14768768), (46650, 14745024), (47488, 14484825), (47700, 14420448), (48300, 14241312), (48760, 14106960), (49449, 13910400), (49680, 13845720), (49760, 13823460), (50071, 13737600), (50085, 13733760), (50382, 13652800), (50400, 13647924), (50880, 13519170), (51198, 13435200), (51520, 13351230), (51840, 13268815), (52164, 13186400), (52248, 13165200), (53424, 12875400), (54425, 12638592), (54855, 12539520), (55200, 12461148), (55650, 12360384), (55980, 12287520), (56700, 12131488), (57224, 12020400), (57240, 12017040), (57960, 11867760), (58512, 11755800), (58779, 11702400), (59360, 11587860), (59616, 11538100), (59712, 11519550), (60102, 11444800), (60480, 11373270), (60950, 11285568), (61056, 11265975), (61824, 11126025), (62100, 11076576), (62200, 11058768), (63600, 10815336), (64377, 10684800), (64400, 10680984), (64800, 10615052), (65205, 10549120), (65310, 10532160), (65826, 10449600), (65932, 10432800), (66240, 10384290), (66780, 10300320), (67176, 10239600), (67200, 10235943), (68264, 10076400), (68688, 10014200), (69552, 9889800), (69664, 9873900), (69975, 9830016), (71232, 9656550), (71530, 9616320), (71550, 9613632), (72450, 9494208), (72576, 9477725), (73140, 9404640), (73600, 9345861), (74200, 9270288), (74520, 9230480), (74640, 9215640), (75600, 9098616), (76320, 9012780), (76797, 8956800), (77280, 8900820), (78016, 8816850), (78372, 8776800), (79488, 8653575), (80136, 8583600), (82415, 8346240), (82800, 8307432), (83475, 8240256), (83970, 8191680), (84800, 8111502), (85330, 8061120), (85836, 8013600), (85860, 8011360), (86400, 7961289), (86940, 7911840), (87080, 7899120), (87768, 7837200), (89040, 7725240), (89568, 7679700), (90720, 7582180), (91425, 7523712), (91584, 7510650), (92736, 7417350), (93150, 7384384), (93300, 7372512), (95400, 7210224), (96600, 7120656), (97520, 7053480), (97965, 7021440), (98739, 6966400), (98898, 6955200), (99360, 6922860), (99520, 6911730), (100142, 6868800), (100170, 6866880), (100764, 6826400), (100800, 6823962), (101760, 6759585), (102396, 6717600), (103040, 6675615), (104328, 6593200), (104496, 6582600), (106848, 6437700), (107295, 6410880), (107325, 6409088), (108675, 6329472), (108850, 6319296), (109710, 6269760), (110400, 6230574), (111300, 6180192), (111960, 6143760), (113400, 6065744), (114448, 6010200), (114480, 6008520), (115381, 5961600), (115920, 5933880), (117024, 5877900), (117558, 5851200), (118720, 5793930), (119232, 5769050), (119424, 5759775), (120204, 5722400), (120960, 5686635), (121900, 5642784), (124200, 5538288), (124400, 5529384), (125955, 5461120), (127200, 5407668), (127995, 5374080), (128754, 5342400), (128800, 5340492), (129600, 5307526), (130410, 5274560), (130620, 5266080), (131652, 5224800), (131864, 5216400), (132480, 5192145), (133560, 5150160), (134352, 5119800), (136528, 5038200), (137376, 5007100), (139104, 4944900), (139328, 4936950), (139950, 4915008), (142464, 4828275), (143060, 4808160), (143100, 4806816), (144900, 4747104), (146280, 4702320), (148347, 4636800), (148400, 4635144), (149040, 4615240), (149280, 4607820), (150213, 4579200), (150255, 4577920), (151200, 4549308), (152640, 4506390), (153594, 4478400), (154560, 4450410), (156032, 4408425), (156744, 4388400), (160272, 4291800), (163275, 4212864), (164565, 4179840), (164830, 4173120), (165600, 4153716), (166950, 4120128), (167940, 4095840), (169600, 4055751), (170660, 4030560), (171672, 4006800), (171720, 4005680), (173880, 3955920), (174160, 3949560), (175536, 3918600), (176337, 3900800), (178080, 3862620), (178825, 3846528), (179136, 3839850), (181440, 3791090), (182850, 3761856), (183168, 3755325), (185472, 3708675), (186300, 3692192), (186600, 3686256), (190800, 3605112), (193131, 3561600), (193200, 3560328), (195040, 3526740), (195930, 3510720), (197478, 3483200), (197796, 3477600), (198720, 3461430), (199040, 3455865), (200284, 3434400), (200340, 3433440), (201528, 3413200), (201600, 3411981), (204792, 3358800), (208656, 3296600), (208992, 3291300), (209925, 3276672), (213325, 3224448), (213696, 3218850), (214590, 3205440), (214650, 3204544), (217350, 3164736), (217700, 3159648), (219420, 3134880), (220800, 3115287), (222600, 3090096), (223920, 3071880), (226800, 3032872), (228896, 3005100), (228960, 3004260), (230391, 2985600), (230762, 2980800), (231840, 2966940), (234048, 2938950), (235116, 2925600), (237440, 2896965), (238464, 2884525), (240408, 2861200), (243800, 2821392), (247245, 2782080), (248400, 2769144), (248800, 2764692), (250355, 2747520), (250425, 2746752), (251910, 2730560), (254400, 2703834), (255990, 2687040), (257508, 2671200), (257600, 2670246), (259200, 2653763), (260820, 2637280), (261240, 2633040), (263304, 2612400), (263728, 2608200), (267120, 2575080), (268704, 2559900), (273056, 2519100), (274275, 2507904), (274752, 2503550), (278208, 2472450), (278656, 2468475), (279900, 2457504), (286120, 2404080), (286200, 2403408), (289800, 2373552), (292560, 2351160), (293895, 2340480), (296694, 2318400), (296800, 2317572), (298080, 2307620), (298560, 2303910), (300426, 2289600), (300510, 2288960), (302400, 2274654), (305280, 2253195), (307188, 2239200), (309120, 2225205), (313488, 2194200), (320544, 2145900), (321885, 2136960), (326025, 2109824), (326550, 2106432), (329130, 2089920), (329660, 2086560), (331200, 2076858), (333900, 2060064), (335880, 2047920), (341320, 2015280), (343344, 2003400), (343440, 2002840), (346143, 1987200), (347760, 1977960), (348320, 1974780), (351072, 1959300), (352674, 1950400), (356160, 1931310), (357650, 1923264), (358272, 1919925), (362880, 1895545), (365700, 1880928), (372600, 1846096), (373200, 1843128), (379109, 1814400), (381600, 1802556), (383985, 1791360), (386262, 1780800), (386400, 1780164), (390080, 1763370), (391860, 1755360), (394956, 1741600), (395592, 1738800), (397440, 1730715), (400568, 1717200), (400680, 1716720), (403056, 1706600), (409584, 1679400), (412075, 1669248), (417312, 1648300), (417984, 1645650), (419850, 1638336), (426650, 1612224), (427392, 1609425), (429180, 1602720), (429300, 1602272), (434700, 1582368), (435400, 1579824), (438840, 1567440), (445041, 1545600), (445200, 1545048), (447840, 1535940), (450639, 1526400), (453600, 1516436), (457792, 1502550), (457920, 1502130), (460782, 1492800), (461524, 1490400), (463680, 1483470), (468096, 1469475), (470232, 1462800), (480816, 1430600), (487600, 1410696), (489825, 1404288), (493695, 1393280), (494490, 1391040), (496800, 1384572), (497600, 1382346), (500710, 1373760), (500850, 1373376), (503820, 1365280), (508800, 1351917), (511980, 1343520), (515016, 1335600), (515200, 1335123), (521640, 1318640), (522480, 1316520), (526608, 1306200), (527456, 1304100), (534240, 1287540), (536475, 1282176), (537408, 1279950), (546112, 1259550), (548550, 1253952), (549504, 1251775), (556416, 1236225), (559800, 1228752), (572240, 1202040), (572400, 1201704), (576905, 1192320), (579393, 1187200), (579600, 1186776), (585120, 1175580), (587790, 1170240), (593388, 1159200), (593600, 1158786), (596160, 1153810), (597120, 1151955), (600852, 1144800), (601020, 1144480), (604800, 1137327), (614376, 1119600), (626976, 1097100), (629775, 1092224), (639975, 1074816), (641088, 1072950), (643770, 1068480), (652050, 1054912), (653100, 1053216), (658260, 1044960), (659320, 1043280), (662400, 1038429), (667800, 1030032), (671760, 1023960), (682640, 1007640), (686688, 1001700), (686880, 1001420), (691173, 995200), (692286, 993600), (695520, 988980), (696640, 987390), (702144, 979650), (705348, 975200), (712320, 965655), (715300, 961632), (731400, 940464), (741735, 927360), (745200, 923048), (746400, 921564), (751065, 915840), (751275, 915584), (758218, 907200), (763200, 901278), (767970, 895680), (772524, 890400), (772800, 890082), (780160, 881685), (783720, 877680), (789912, 870800), (791184, 869400), (801136, 858600), (801360, 858360), (806112, 853300), (819168, 839700), (822825, 835968), (824150, 834624)]