3422496268800

素因数分解:

$2^9\times 3^2\times 5^2\times 7^1\times {\mathrm{23}}^2\times {\mathrm{71}}^1\times {\mathrm{113}}^1$

素因数の和:271

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 50, 56, 60, 63, 64, 69, 70, 71, 72, 75, 80, 84, 90, 92, 96, 100, 105, 112, 113, 115, 120, 126, 128, 138, 140, 142, 144, 150, 160, 161, 168, 175, 180, 184, 192, 200, 207, 210, 213, 224, 225, 226, 230, 240, 252, 256, 276, 280, 284, 288, 300, 315, 320, 322, 336, 339, 345, 350, 355, 360, 368, 384, 400, 414, 420, 426, 448, 450, 452, 460, 480, 483, 497, 504, 512, 525, 529, 552, 560, 565, 568, 575, 576, 600, 630, 639, 640, 644, 672, 678, 690, 700, 710, 720, 736, 768, 791, 800, 805, 828, 840, 852, 896, 900, 904, 920, 960, 966, 994, 1008, 1017, 1035, 1050, 1058, 1065, 1104, 1120, 1130, 1136, 1150, 1152, 1200, 1260, 1278, 1280, 1288, 1344, 1356, 1380, 1400, 1420, 1440, 1449, 1472, 1491, 1536, 1575, 1582, 1587, 1600, 1610, 1633, 1656, 1680, 1695, 1704, 1725, 1775, 1792, 1800, 1808, 1840, 1920, 1932, 1988, 2016, 2034, 2070, 2100, 2116, 2130, 2208, 2240, 2260, 2272, 2300, 2304, 2373, 2400, 2415, 2485, 2520, 2556, 2560, 2576, 2599, 2645, 2688, 2712, 2760, 2800, 2825, 2840, 2880, 2898, 2944, 2982, 3150, 3164, 3174, 3195, 3200, 3220, 3266, 3312, 3360, 3390, 3408, 3450, 3550, 3584, 3600, 3616, 3680, 3703, 3840, 3864, 3955, 3976, 4025, 4032, 4068, 4140, 4200, 4232, 4260, 4416, 4473, 4480, 4520, 4544, 4600, 4608, 4746, 4761, 4800, 4830, 4899, 4970, 5040, 5085, 5112, 5152, 5175, 5198, 5290, 5325, 5376, 5424, 5520, 5600, 5650, 5680, 5760, 5796, 5888, 5964, 6300, 6328, 6348, 6390, 6400, 6440, 6532, 6624, 6720, 6780, 6816, 6900, 7100, 7119, 7200, 7232, 7245, 7360, 7406, 7455, 7680, 7728, 7797, 7910, 7935, 7952, 8023, 8050, 8064, 8136, 8165, 8280, 8400, 8464, 8475, 8520, 8832, 8946, 8960, 9040, 9088, 9200, 9492, 9522, 9600, 9660, 9798, 9940, 10080, 10170, 10224, 10304, 10350, 10396, 10580, 10650, 10752, 10848, 11040, 11109, 11200, 11300, 11360, 11431, 11520, 11592, 11776, 11865, 11928, 12075, 12425, 12600, 12656, 12696, 12780, 12800, 12880, 12995, 13064, 13225, 13248, 13440, 13560, 13632, 13800, 14200, 14238, 14400, 14464, 14490, 14697, 14720, 14812, 14910, 15456, 15594, 15820, 15870, 15904, 15975, 16046, 16100, 16128, 16272, 16330, 16560, 16800, 16928, 16950, 17040, 17664, 17892, 17920, 18080, 18176, 18193, 18400, 18515, 18984, 19044, 19200, 19320, 19596, 19775, 19880, 20160, 20340, 20448, 20608, 20700, 20792, 21160, 21300, 21696, 22080, 22218, 22365, 22400, 22600, 22720, 22862, 23040, 23184, 23391, 23730, 23805, 23856, 24069, 24150, 24495, 24850, 25200, 25312, 25392, 25425, 25560, 25760, 25990, 26128, 26450, 26496, 26880, 27120, 27264, 27600, 28400, 28476, 28800, 28928, 28980, 29394, 29440, 29624, 29820, 30912, 31188, 31640, 31740, 31808, 31950, 32092, 32200, 32256, 32544, 32660, 33120, 33327, 33600, 33856, 33900, 34080, 34293, 35328, 35595, 35784, 36160, 36225, 36352, 36386, 36800, 37030, 37275, 37559, 37968, 38088, 38400, 38640, 38985, 39192, 39550, 39675, 39760, 40115, 40320, 40680, 40825, 40896, 41216, 41400, 41584, 42320, 42600, 43392, 44160, 44436, 44730, 44800, 45200, 45440, 45724, 46368, 46782, 47460, 47610, 47712, 48138, 48300, 48990, 49700, 50400, 50624, 50784, 50850, 51120, 51520, 51980, 52256, 52900, 52992, 53760, 54240, 54528, 54579, 55200, 55545, 56161, 56800, 56952, 57155, 57600, 57856, 57960, 58788, 58880, 59248, 59325, 59640, 59777, 61824, 62376, 63280, 63480, 63616, 63900, 64184, 64400, 64975, 65088, 65320, 66240, 66654, 67200, 67712, 67800, 68160, 68586, 71190, 71568, 72207, 72320, 72450, 72772, 73485, 73600, 74060, 74550, 75118, 75936, 76176, 77280, 77970, 78384, 79100, 79350, 79520, 80230, 80640, 81360, 81650, 81792, 82432, 82800, 83168, 84640, 85200, 86784, 88320, 88872, 89460, 89600, 90400, 90880, 90965, 91448, 92575, 92736, 93564, 94920, 95220, 95424, 96276, 96600, 97980, 99400, 100800, 101248, 101568, 101700, 102240, 102879, 103040, 103960, 104512, 105800, 105984, 108480, 109056, 109158, 110400, 111090, 111825, 112322, 112677, 113600, 113904, 114310, 115200, 115920, 116955, 117576, 118496, 118650, 119025, 119280, 119554, 120345, 122475, 123648, 124752, 126560, 126960, 127232, 127800, 128368, 128800, 129950, 130176, 130640, 132480, 133308, 134400, 135424, 135600, 136320, 137172, 142380, 143136, 144414, 144640, 144900, 145544, 146970, 147200, 148120, 149100, 150236, 151872, 152352, 154560, 155940, 156768, 158200, 158700, 159040, 160460, 161280, 162720, 163300, 163584, 163737, 165600, 166336, 166635, 168483, 169280, 170400, 171465, 173568, 176640, 177744, 177975, 178920, 179331, 180800, 181760, 181930, 182896, 184529, 185150, 185472, 187128, 187795, 189840, 190440, 190848, 192552, 193200, 194925, 195960, 198800, 200575, 201600, 202496, 203136, 203400, 204480, 205758, 206080, 207920, 209024, 211600, 216960, 218316, 220800, 222180, 223650, 224644, 225354, 227200, 227808, 228620, 231840, 233910, 235152, 236992, 237300, 238050, 238560, 239108, 240690, 244950, 247296, 249504, 253120, 253920, 254464, 255600, 256736, 257600, 259900, 260352, 261280, 262913, 264960, 266616, 268800, 270848, 271200, 272640, 272895, 274344, 277725, 280805, 284760, 285775, 286272, 288828, 289280, 289800, 291088, 293940, 294400, 296240, 298200, 298885, 300472, 303744, 304704, 309120, 311880, 313536, 316400, 317400, 318080, 320920, 325440, 326600, 327168, 327474, 331200, 332672, 333270, 336966, 338031, 338560, 340800, 342930, 355488, 355950, 357840, 358662, 361035, 361600, 363860, 365792, 367425, 369058, 370300, 370944, 374256, 375590, 379680, 380880, 381696, 385104, 386400, 389850, 391920, 397600, 401150, 403200, 404992, 406272, 406800, 408960, 411516, 412160, 415840, 418048, 418439, 423200, 433920, 436632, 441600, 444360, 447300, 449288, 450708, 454400, 454825, 455616, 457240, 463680, 467820, 470304, 473984, 474600, 476100, 477120, 478216, 481380, 489900, 499008, 505449, 506240, 507840, 511200, 513472, 514395, 515200, 519800, 520704, 522560, 525826, 529920, 533232, 537993, 542400, 545280, 545790, 548688, 553587, 555450, 561610, 563385, 569520, 571550, 572544, 577656, 579600, 582176, 584775, 587880, 592480, 596400, 597770, 600944, 601725, 607488, 609408, 618240, 623760, 627072, 632800, 634800, 636160, 641840, 650880, 653200, 654948, 662400, 665344, 666540, 673932, 676062, 677120, 681600, 685860, 710976, 711900, 715680, 717324, 722070, 723200, 727720, 731584, 734850, 738116, 740600, 741888, 748512, 751180, 759360, 761760, 763392, 770208, 772800, 779700, 783840, 788739, 795200, 802300, 806400, 812544, 813600, 817920, 818685, 823032, 831680, 833175, 836096, 836878, 842415, 846400, 857325, 867840, 873264, 883200, 888720, 894600, 896655, 898576, 901416, 908800, 909650, 911232, 914480, 922645, 927360, 935640, 938975, 940608, 947968, 949200, 952200, 954240, 956432, 962760, 979800, 998016, 1010898, 1012480, 1015680, 1022400, 1026944, 1028790, 1030400, 1039600, 1045120, 1051652, 1066464, 1075986, 1084800, 1091580, 1097376, 1107174, 1110900, 1123220, 1126770, 1139040, 1143100, 1145088, 1155312, 1159200, 1164352, 1169550, 1175760, 1184960, 1192800, 1195540, 1201888, 1203450, 1214976, 1218816, 1236480, 1247520, 1254144, 1255317, 1265600, 1269600, 1272320, 1283680, 1291703, 1301760, 1306400, 1309896, 1314565, 1324800, 1330688, 1333080, 1347864, 1352124, 1354240, 1363200, 1364475, 1371720, 1404025, 1421952, 1423800, 1431360, 1434648, 1444140, 1446400, 1455440, 1463168, 1469700, 1476232, 1481200, 1494425, 1497024, 1502360, 1518720, 1523520, 1540416, 1545600, 1559400, 1567680, 1577478, 1590400, 1604600, 1627200, 1635840, 1637370, 1646064, 1660761, 1663360, 1666350, 1673756, 1684830, 1690155, 1692800, 1714650, 1746528, 1777440, 1789200, 1793310, 1797152, 1802832, 1805175, 1819300, 1822464, 1828960, 1845290, 1854720, 1871280, 1877950, 1881216, 1895936, 1898400, 1904400, 1908480, 1912864, 1925520, 1959600, 1996032, 2021796, 2024960, 2031360, 2044800, 2053888, 2057580, 2060800, 2079200, 2090240, 2092195, 2103304, 2132928, 2151972, 2169600, 2183160, 2194752, 2214348, 2221800, 2246440, 2253540, 2278080, 2286200, 2290176, 2310624, 2318400, 2328704, 2339100, 2351520, 2366217, 2369920, 2385600, 2391080, 2403776, 2406900, 2437632, 2495040, 2508288, 2510634, 2527245, 2531200, 2539200, 2567360, 2571975, 2583406, 2603520, 2612800, 2619792, 2629130, 2649600, 2666160, 2689965, 2695728, 2704248, 2726400, 2728950, 2743440, 2767935, 2808050, 2816925, 2843904, 2847600, 2862720, 2869296, 2888280, 2910880, 2926336, 2939400, 2952464, 2962400, 2988850, 2994048, 3004720, 3037440, 3047040, 3080832, 3091200, 3118800, 3135360, 3154956, 3180800, 3209200, 3254400, 3274740, 3292128, 3321522, 3326720, 3332700, 3347512, 3369660, 3380310, 3385600, 3429300, 3493056, 3554880, 3578400, 3586620, 3594304, 3605664, 3610350, 3638600, 3644928, 3657920, 3690580, 3709440, 3742560, 3755900, 3762432, 3765951, 3796800, 3808800, 3816960, 3825728, 3851040, 3875109, 3919200, 3943695, 3992064, 4043592, 4062720, 4089600, 4093425, 4107776, 4115160, 4158400, 4180480, 4184390, 4206608, 4212075, 4244167, 4265856, 4303944, 4339200, 4366320, 4389504, 4428696, 4443600, 4483275, 4492880, 4507080, 4556160, 4572400, 4613225, 4621248, 4636800, 4657408, 4678200, 4703040, 4732434, 4739840, 4771200, 4782160, 4807552, 4813800, 4990080, 5021268, 5054490, 5062400, 5078400, 5134720, 5143950, 5166812, 5225600, 5239584, 5258260, 5332320, 5379930, 5391456, 5408496, 5457900, 5486880, 5535870, 5616100, 5633850, 5687808, 5695200, 5725440, 5738592, 5776560, 5821760, 5852672, 5878800, 5904928, 5924800, 5977700, 5988096, 6009440, 6074880, 6094080, 6161664, 6182400, 6237600, 6270720, 6276585, 6309912, 6361600, 6418400, 6458515, 6508800, 6549480, 6572825, 6584256, 6643044, 6653440, 6665400, 6695024, 6739320, 6760620, 6771200, 6858600, 6986112, 7109760, 7156800, 7173240, 7188608, 7211328, 7220700, 7277200, 7315840, 7381160, 7485120, 7511800, 7524864, 7531902, 7593600, 7617600, 7651456, 7702080, 7750218, 7838400, 7887390, 8087184, 8179200, 8186850, 8230320, 8303805, 8316800, 8368780, 8413216, 8424150, 8450775, 8488334, 8531712, 8607888, 8732640, 8779008, 8857392, 8887200, 8966550, 8985760, 9014160, 9112320, 9144800, 9226450, 9242496, 9273600, 9314816, 9356400, 9406080, 9464868, 9479680, 9542400, 9564320, 9615104, 9627600, 9980160, 10042536, 10108980, 10124800, 10156800, 10269440, 10287900, 10333624, 10451200, 10460975, 10479168, 10516520, 10664640, 10759860, 10782912, 10816992, 10915800, 10973760, 11071740, 11232200, 11267700, 11390400, 11450880, 11477184, 11553120, 11625327, 11643520, 11757600, 11809856, 11831085, 11849600, 11955400, 11976192, 12018880, 12188160, 12323328, 12475200, 12541440, 12553170, 12619824, 12636225, 12732501, 12836800, 12917030, 13017600, 13098960, 13145650, 13168512, 13286088, 13330800, 13390048, 13449825, 13478640, 13521240, 13717200, 13839675, 13972224, 14219520, 14313600, 14346480, 14377216, 14422656, 14441400, 14554400, 14631680, 14762320, 14970240, 15023600, 15063804, 15187200, 15235200, 15302912, 15404160, 15500436, 15676800, 15774780, 16174368, 16373700, 16460640, 16607610, 16633600, 16737560, 16826432, 16848300, 16901550, 16976668, 17063424, 17215776, 17465280, 17558016, 17714784, 17774400, 17933100, 17971520, 18028320, 18224640, 18289600, 18452900, 18484992, 18547200, 18712800, 18812160, 18829755, 18929736, 19084800, 19128640, 19230208, 19255200, 19375545, 19718475, 19960320, 20085072, 20217960, 20313600, 20538880, 20575800, 20667248, 20902400, 20921950, 20958336, 21033040, 21220835, 21329280, 21519720, 21565824, 21633984, 21831600, 21947520, 22143480, 22464400, 22535400, 22780800, 22954368, 23106240, 23250654, 23287040, 23515200, 23619712, 23662170, 23699200, 23910800, 24037760, 24950400, 25106340, 25239648, 25272450, 25465002, 25673600, 25834060, 26197920, 26291300, 26337024, 26572176, 26661600, 26780096, 26899650, 26957280, 27042480, 27434400, 27679350, 27944448, 28439040, 28627200, 28692960, 28754432, 28845312, 28882800, 29108800, 29263360, 29524640, 29709169, 29940480, 30047200, 30127608, 30374400, 30470400, 30605824, 30808320, 31000872, 31353600, 31382925, 31549560, 32292575, 32348736, 32747400, 32921280, 33215220, 33267200, 33475120, 33652864, 33696600, 33803100, 33953336, 34431552, 34930560, 35429568, 35548800, 35866200, 35943040, 36056640, 36579200, 36905800, 36969984, 37425600, 37624320, 37659510, 37859472, 38197503, 38257280, 38510400, 38751090, 39436950, 40170144, 40435920, 41151600, 41334496, 41519025, 41843900, 41916672, 42066080, 42441670, 42658560, 43039440, 43131648, 43267968, 43663200, 43895040, 44286960, 44928800, 45070800, 45561600, 45908736, 46212480, 46501308, 46574080, 47030400, 47239424, 47324340, 47398400, 47821600, 48075520, 49900800, 50212680, 50479296, 50544900, 50930004, 51347200, 51668120, 52395840, 52582600, 52674048, 53144352, 53323200, 53560192, 53799300, 53914560, 54084960, 54868800, 55358700, 57254400, 57385920, 57690624, 57765600, 58126635, 58217600, 59049280, 59155425, 59418338, 59880960, 60094400, 60255216, 60940800, 61616640, 62001744, 62707200, 62765850, 63099120, 63662505, 64585150, 64697472, 65494800, 65842560, 66430440, 66950240, 67305728, 67393200, 67606200, 67906672, 68863104, 69861120, 70859136, 71097600, 71732400, 71886080, 72113280, 73158400, 73811600, 74851200, 75319020, 75718944, 76395006, 76514560, 77020800, 77502180, 78873900, 80340288, 80871840, 82303200, 82668992, 83038050, 83687800, 83833344, 84132160, 84883340, 85317120, 86078880, 86263296, 86535936, 87326400, 87790080, 88573920, 89127507, 89857600, 90141600, 91123200, 91817472, 92424960, 93002616, 94060800, 94148775, 94478848, 94648680, 95643200, 96151040, 96877725, 99801600, 100425360, 100958592, 101089800, 101860008, 102694400, 103336240, 104791680, 105165200, 106104175, 106288704, 106646400, 107120384, 107598600, 107829120, 108169920, 109737600, 110717400, 114771840, 115531200, 116253270, 116435200, 118098560, 118310850, 118836676, 120188800, 120510432, 124003488, 125531700, 126198240, 127325010, 129170300, 129394944, 130989600, 131685120, 132860880, 133900480, 134611456, 134786400, 135212400, 135813344, 137726208, 139722240, 141718272, 142195200, 143464800, 143772160, 144226560, 146316800, 147623200, 148545845, 149702400, 150638040, 151437888, 152790012, 153029120, 154041600, 155004360, 157747800, 160680576, 161743680, 164606400, 165337984, 166076100, 167375600, 168264320, 169766680, 172157760, 173071872, 174652800, 177147840, 178255014, 179715200, 180283200, 184849920, 186005232, 188121600, 188297550, 189297360, 190987515, 191286400, 193755450, 200850720, 201917184, 202179600, 203720016, 206672480, 209583360, 210330400, 212208350, 212577408, 213292800, 214240768, 215197200, 215658240, 216339840, 219475200, 221434800, 229543680, 231062400, 232506540, 232870400, 236197120, 236621700, 237673352, 240377600, 241020864, 248006976, 251063400, 252396480, 254650020, 258340600, 258789888, 261979200, 263370240, 265721760, 267382521, 267800960, 269572800, 270424800, 271626688, 275452416, 283436544, 286929600, 288453120, 290633175, 295246400, 297091690, 299404800, 301276080, 302875776, 305580024, 308083200, 310008720, 315495600, 318312525, 321361152, 323487360, 329212800, 330675968, 332152200, 334751200, 336528640, 339533360, 344315520, 349305600, 354295680, 356510028, 359430400, 360566400, 372010464, 376595100, 378594720, 381975030, 382572800, 387510900, 401701440, 403834368, 404359200, 407440032, 413344960, 419166720, 420660800, 424416700, 425154816, 426585600, 430394400, 431316480, 432679680, 438950400, 442869600, 445637535, 459087360, 462124800, 465013080, 472394240, 473243400, 475346704, 480755200, 482041728, 496013952, 502126800, 504792960, 509300040, 516681200, 523958400, 531443520, 534765042, 535601920, 539145600, 540849600, 543253376, 573859200, 581266350, 590492800, 594183380, 602552160, 605751552, 611160048, 620017440, 630991200, 636625050, 642722304, 646974720, 658425600, 661351936, 664304400, 669502400, 673057280, 679066720, 688631040, 698611200, 708591360, 713020056, 718860800, 721132800, 742729225, 744020928, 753190200, 757189440, 763950060, 765145600, 775021800, 803402880, 808718400, 814880064, 826689920, 841321600, 848833400, 850309632, 860788800, 865359360, 885739200, 891275070, 924249600, 930026160, 946486800, 950693408, 954937575, 964083456, 992027904, 1004253600, 1009585920, 1018600080, 1033362400, 1047916800, 1062887040, 1069530084, 1071203840, 1078291200, 1081699200, 1086506752, 1147718400, 1162532700, 1180985600, 1188366760, 1205104320, 1211503104, 1222320096, 1240034880, 1261982400, 1273250100, 1293949440, 1316851200, 1328608800, 1336912605, 1339004800, 1358133440, 1377262080, 1417182720, 1426040112, 1442265600, 1485458450, 1488041856, 1506380400, 1514378880, 1527900120, 1550043600, 1606805760, 1617436800, 1629760128, 1653379840, 1682643200, 1697666800, 1721577600, 1771478400, 1782550140, 1860052320, 1892973600, 1901386816, 1909875150, 1928166912, 1984055808, 2008507200, 2019171840, 2037200160, 2066724800, 2095833600, 2125774080, 2139060168, 2156582400, 2163398400, 2173013504, 2228187675, 2295436800, 2325065400, 2361971200, 2376733520, 2410208640, 2444640192, 2480069760, 2523964800, 2546500200, 2657217600, 2673825210, 2678009600, 2716266880, 2852080224, 2970916900, 2976083712, 3012760800, 3028757760, 3055800240, 3100087200, 3213611520, 3234873600, 3259520256, 3306759680, 3365286400, 3395333600, 3443155200, 3542956800, 3565100280, 3720104640, 3785947200, 3802773632, 3819750300, 4017014400, 4074400320, 4133449600, 4251548160, 4278120336, 4326796800, 4456375350, 4650130800, 4753467040, 4820417280, 4889280384, 4960139520, 5047929600, 5093000400, 5314435200, 5347650420, 5356019200, 5432533760, 5704160448, 5941833800, 5952167424, 6025521600, 6057515520, 6111600480, 6200174400, 6469747200, 6519040512, 6684563025, 6790667200, 6886310400, 7085913600, 7130200560, 7440209280, 7571894400, 7605547264, 7639500600, 8034028800, 8148800640, 8266899200, 8556240672, 8912750700, 9300261600, 9506934080, 9640834560, 9778560768, 9920279040, 10095859200, 10186000800, 10628870400, 10695300840, 10865067520, 11408320896, 11883667600, 12051043200, 12223200960, 12400348800, 13369126050, 13581334400, 14260401120, 14880418560, 15143788800, 15211094528, 15279001200, 16068057600, 16297601280, 16533798400, 17112481344, 17825501400, 18600523200, 19013868160, 19557121536, 20372001600, 21257740800, 21390601680, 22816641792, 23767335200, 24102086400, 24446401920, 24800697600, 26738252100, 27162668800, 28520802240, 29760837120, 30287577600, 30558002400, 32595202560, 34224962688, 35651002800, 37201046400, 38027736320, 40744003200, 42781203360, 45633283584, 47534670400, 48204172800, 48892803840, 49601395200, 53476504200, 54325337600, 57041604480, 61116004800, 68449925376, 71302005600, 74402092800, 76055472640, 81488006400, 85562406720, 95069340800, 97785607680, 106953008400, 114083208960, 122232009600, 136899850752, 142604011200, 148804185600, 162976012800, 171124813440, 190138681600, 213906016800, 228166417920, 244464019200, 285208022400, 342249626880, 380277363200, 427812033600, 488928038400, 570416044800, 684499253760, 855624067200, 1140832089600, 1711248134400, 3422496268800]

約数ペア:

[(1, 3422496268800), (2, 1711248134400), (3, 1140832089600), (4, 855624067200), (5, 684499253760), (6, 570416044800), (7, 488928038400), (8, 427812033600), (9, 380277363200), (10, 342249626880), (12, 285208022400), (14, 244464019200), (15, 228166417920), (16, 213906016800), (18, 190138681600), (20, 171124813440), (21, 162976012800), (23, 148804185600), (24, 142604011200), (25, 136899850752), (28, 122232009600), (30, 114083208960), (32, 106953008400), (35, 97785607680), (36, 95069340800), (40, 85562406720), (42, 81488006400), (45, 76055472640), (46, 74402092800), (48, 71302005600), (50, 68449925376), (56, 61116004800), (60, 57041604480), (63, 54325337600), (64, 53476504200), (69, 49601395200), (70, 48892803840), (71, 48204172800), (72, 47534670400), (75, 45633283584), (80, 42781203360), (84, 40744003200), (90, 38027736320), (92, 37201046400), (96, 35651002800), (100, 34224962688), (105, 32595202560), (112, 30558002400), (113, 30287577600), (115, 29760837120), (120, 28520802240), (126, 27162668800), (128, 26738252100), (138, 24800697600), (140, 24446401920), (142, 24102086400), (144, 23767335200), (150, 22816641792), (160, 21390601680), (161, 21257740800), (168, 20372001600), (175, 19557121536), (180, 19013868160), (184, 18600523200), (192, 17825501400), (200, 17112481344), (207, 16533798400), (210, 16297601280), (213, 16068057600), (224, 15279001200), (225, 15211094528), (226, 15143788800), (230, 14880418560), (240, 14260401120), (252, 13581334400), (256, 13369126050), (276, 12400348800), (280, 12223200960), (284, 12051043200), (288, 11883667600), (300, 11408320896), (315, 10865067520), (320, 10695300840), (322, 10628870400), (336, 10186000800), (339, 10095859200), (345, 9920279040), (350, 9778560768), (355, 9640834560), (360, 9506934080), (368, 9300261600), (384, 8912750700), (400, 8556240672), (414, 8266899200), (420, 8148800640), (426, 8034028800), (448, 7639500600), (450, 7605547264), (452, 7571894400), (460, 7440209280), (480, 7130200560), (483, 7085913600), (497, 6886310400), (504, 6790667200), (512, 6684563025), (525, 6519040512), (529, 6469747200), (552, 6200174400), (560, 6111600480), (565, 6057515520), (568, 6025521600), (575, 5952167424), (576, 5941833800), (600, 5704160448), (630, 5432533760), (639, 5356019200), (640, 5347650420), (644, 5314435200), (672, 5093000400), (678, 5047929600), (690, 4960139520), (700, 4889280384), (710, 4820417280), (720, 4753467040), (736, 4650130800), (768, 4456375350), (791, 4326796800), (800, 4278120336), (805, 4251548160), (828, 4133449600), (840, 4074400320), (852, 4017014400), (896, 3819750300), (900, 3802773632), (904, 3785947200), (920, 3720104640), (960, 3565100280), (966, 3542956800), (994, 3443155200), (1008, 3395333600), (1017, 3365286400), (1035, 3306759680), (1050, 3259520256), (1058, 3234873600), (1065, 3213611520), (1104, 3100087200), (1120, 3055800240), (1130, 3028757760), (1136, 3012760800), (1150, 2976083712), (1152, 2970916900), (1200, 2852080224), (1260, 2716266880), (1278, 2678009600), (1280, 2673825210), (1288, 2657217600), (1344, 2546500200), (1356, 2523964800), (1380, 2480069760), (1400, 2444640192), (1420, 2410208640), (1440, 2376733520), (1449, 2361971200), (1472, 2325065400), (1491, 2295436800), (1536, 2228187675), (1575, 2173013504), (1582, 2163398400), (1587, 2156582400), (1600, 2139060168), (1610, 2125774080), (1633, 2095833600), (1656, 2066724800), (1680, 2037200160), (1695, 2019171840), (1704, 2008507200), (1725, 1984055808), (1775, 1928166912), (1792, 1909875150), (1800, 1901386816), (1808, 1892973600), (1840, 1860052320), (1920, 1782550140), (1932, 1771478400), (1988, 1721577600), (2016, 1697666800), (2034, 1682643200), (2070, 1653379840), (2100, 1629760128), (2116, 1617436800), (2130, 1606805760), (2208, 1550043600), (2240, 1527900120), (2260, 1514378880), (2272, 1506380400), (2300, 1488041856), (2304, 1485458450), (2373, 1442265600), (2400, 1426040112), (2415, 1417182720), (2485, 1377262080), (2520, 1358133440), (2556, 1339004800), (2560, 1336912605), (2576, 1328608800), (2599, 1316851200), (2645, 1293949440), (2688, 1273250100), (2712, 1261982400), (2760, 1240034880), (2800, 1222320096), (2825, 1211503104), (2840, 1205104320), (2880, 1188366760), (2898, 1180985600), (2944, 1162532700), (2982, 1147718400), (3150, 1086506752), (3164, 1081699200), (3174, 1078291200), (3195, 1071203840), (3200, 1069530084), (3220, 1062887040), (3266, 1047916800), (3312, 1033362400), (3360, 1018600080), (3390, 1009585920), (3408, 1004253600), (3450, 992027904), (3550, 964083456), (3584, 954937575), (3600, 950693408), (3616, 946486800), (3680, 930026160), (3703, 924249600), (3840, 891275070), (3864, 885739200), (3955, 865359360), (3976, 860788800), (4025, 850309632), (4032, 848833400), (4068, 841321600), (4140, 826689920), (4200, 814880064), (4232, 808718400), (4260, 803402880), (4416, 775021800), (4473, 765145600), (4480, 763950060), (4520, 757189440), (4544, 753190200), (4600, 744020928), (4608, 742729225), (4746, 721132800), (4761, 718860800), (4800, 713020056), (4830, 708591360), (4899, 698611200), (4970, 688631040), (5040, 679066720), (5085, 673057280), (5112, 669502400), (5152, 664304400), (5175, 661351936), (5198, 658425600), (5290, 646974720), (5325, 642722304), (5376, 636625050), (5424, 630991200), (5520, 620017440), (5600, 611160048), (5650, 605751552), (5680, 602552160), (5760, 594183380), (5796, 590492800), (5888, 581266350), (5964, 573859200), (6300, 543253376), (6328, 540849600), (6348, 539145600), (6390, 535601920), (6400, 534765042), (6440, 531443520), (6532, 523958400), (6624, 516681200), (6720, 509300040), (6780, 504792960), (6816, 502126800), (6900, 496013952), (7100, 482041728), (7119, 480755200), (7200, 475346704), (7232, 473243400), (7245, 472394240), (7360, 465013080), (7406, 462124800), (7455, 459087360), (7680, 445637535), (7728, 442869600), (7797, 438950400), (7910, 432679680), (7935, 431316480), (7952, 430394400), (8023, 426585600), (8050, 425154816), (8064, 424416700), (8136, 420660800), (8165, 419166720), (8280, 413344960), (8400, 407440032), (8464, 404359200), (8475, 403834368), (8520, 401701440), (8832, 387510900), (8946, 382572800), (8960, 381975030), (9040, 378594720), (9088, 376595100), (9200, 372010464), (9492, 360566400), (9522, 359430400), (9600, 356510028), (9660, 354295680), (9798, 349305600), (9940, 344315520), (10080, 339533360), (10170, 336528640), (10224, 334751200), (10304, 332152200), (10350, 330675968), (10396, 329212800), (10580, 323487360), (10650, 321361152), (10752, 318312525), (10848, 315495600), (11040, 310008720), (11109, 308083200), (11200, 305580024), (11300, 302875776), (11360, 301276080), (11431, 299404800), (11520, 297091690), (11592, 295246400), (11776, 290633175), (11865, 288453120), (11928, 286929600), (12075, 283436544), (12425, 275452416), (12600, 271626688), (12656, 270424800), (12696, 269572800), (12780, 267800960), (12800, 267382521), (12880, 265721760), (12995, 263370240), (13064, 261979200), (13225, 258789888), (13248, 258340600), (13440, 254650020), (13560, 252396480), (13632, 251063400), (13800, 248006976), (14200, 241020864), (14238, 240377600), (14400, 237673352), (14464, 236621700), (14490, 236197120), (14697, 232870400), (14720, 232506540), (14812, 231062400), (14910, 229543680), (15456, 221434800), (15594, 219475200), (15820, 216339840), (15870, 215658240), (15904, 215197200), (15975, 214240768), (16046, 213292800), (16100, 212577408), (16128, 212208350), (16272, 210330400), (16330, 209583360), (16560, 206672480), (16800, 203720016), (16928, 202179600), (16950, 201917184), (17040, 200850720), (17664, 193755450), (17892, 191286400), (17920, 190987515), (18080, 189297360), (18176, 188297550), (18193, 188121600), (18400, 186005232), (18515, 184849920), (18984, 180283200), (19044, 179715200), (19200, 178255014), (19320, 177147840), (19596, 174652800), (19775, 173071872), (19880, 172157760), (20160, 169766680), (20340, 168264320), (20448, 167375600), (20608, 166076100), (20700, 165337984), (20792, 164606400), (21160, 161743680), (21300, 160680576), (21696, 157747800), (22080, 155004360), (22218, 154041600), (22365, 153029120), (22400, 152790012), (22600, 151437888), (22720, 150638040), (22862, 149702400), (23040, 148545845), (23184, 147623200), (23391, 146316800), (23730, 144226560), (23805, 143772160), (23856, 143464800), (24069, 142195200), (24150, 141718272), (24495, 139722240), (24850, 137726208), (25200, 135813344), (25312, 135212400), (25392, 134786400), (25425, 134611456), (25560, 133900480), (25760, 132860880), (25990, 131685120), (26128, 130989600), (26450, 129394944), (26496, 129170300), (26880, 127325010), (27120, 126198240), (27264, 125531700), (27600, 124003488), (28400, 120510432), (28476, 120188800), (28800, 118836676), (28928, 118310850), (28980, 118098560), (29394, 116435200), (29440, 116253270), (29624, 115531200), (29820, 114771840), (30912, 110717400), (31188, 109737600), (31640, 108169920), (31740, 107829120), (31808, 107598600), (31950, 107120384), (32092, 106646400), (32200, 106288704), (32256, 106104175), (32544, 105165200), (32660, 104791680), (33120, 103336240), (33327, 102694400), (33600, 101860008), (33856, 101089800), (33900, 100958592), (34080, 100425360), (34293, 99801600), (35328, 96877725), (35595, 96151040), (35784, 95643200), (36160, 94648680), (36225, 94478848), (36352, 94148775), (36386, 94060800), (36800, 93002616), (37030, 92424960), (37275, 91817472), (37559, 91123200), (37968, 90141600), (38088, 89857600), (38400, 89127507), (38640, 88573920), (38985, 87790080), (39192, 87326400), (39550, 86535936), (39675, 86263296), (39760, 86078880), (40115, 85317120), (40320, 84883340), (40680, 84132160), (40825, 83833344), (40896, 83687800), (41216, 83038050), (41400, 82668992), (41584, 82303200), (42320, 80871840), (42600, 80340288), (43392, 78873900), (44160, 77502180), (44436, 77020800), (44730, 76514560), (44800, 76395006), (45200, 75718944), (45440, 75319020), (45724, 74851200), (46368, 73811600), (46782, 73158400), (47460, 72113280), (47610, 71886080), (47712, 71732400), (48138, 71097600), (48300, 70859136), (48990, 69861120), (49700, 68863104), (50400, 67906672), (50624, 67606200), (50784, 67393200), (50850, 67305728), (51120, 66950240), (51520, 66430440), (51980, 65842560), (52256, 65494800), (52900, 64697472), (52992, 64585150), (53760, 63662505), (54240, 63099120), (54528, 62765850), (54579, 62707200), (55200, 62001744), (55545, 61616640), (56161, 60940800), (56800, 60255216), (56952, 60094400), (57155, 59880960), (57600, 59418338), (57856, 59155425), (57960, 59049280), (58788, 58217600), (58880, 58126635), (59248, 57765600), (59325, 57690624), (59640, 57385920), (59777, 57254400), (61824, 55358700), (62376, 54868800), (63280, 54084960), (63480, 53914560), (63616, 53799300), (63900, 53560192), (64184, 53323200), (64400, 53144352), (64975, 52674048), (65088, 52582600), (65320, 52395840), (66240, 51668120), (66654, 51347200), (67200, 50930004), (67712, 50544900), (67800, 50479296), (68160, 50212680), (68586, 49900800), (71190, 48075520), (71568, 47821600), (72207, 47398400), (72320, 47324340), (72450, 47239424), (72772, 47030400), (73485, 46574080), (73600, 46501308), (74060, 46212480), (74550, 45908736), (75118, 45561600), (75936, 45070800), (76176, 44928800), (77280, 44286960), (77970, 43895040), (78384, 43663200), (79100, 43267968), (79350, 43131648), (79520, 43039440), (80230, 42658560), (80640, 42441670), (81360, 42066080), (81650, 41916672), (81792, 41843900), (82432, 41519025), (82800, 41334496), (83168, 41151600), (84640, 40435920), (85200, 40170144), (86784, 39436950), (88320, 38751090), (88872, 38510400), (89460, 38257280), (89600, 38197503), (90400, 37859472), (90880, 37659510), (90965, 37624320), (91448, 37425600), (92575, 36969984), (92736, 36905800), (93564, 36579200), (94920, 36056640), (95220, 35943040), (95424, 35866200), (96276, 35548800), (96600, 35429568), (97980, 34930560), (99400, 34431552), (100800, 33953336), (101248, 33803100), (101568, 33696600), (101700, 33652864), (102240, 33475120), (102879, 33267200), (103040, 33215220), (103960, 32921280), (104512, 32747400), (105800, 32348736), (105984, 32292575), (108480, 31549560), (109056, 31382925), (109158, 31353600), (110400, 31000872), (111090, 30808320), (111825, 30605824), (112322, 30470400), (112677, 30374400), (113600, 30127608), (113904, 30047200), (114310, 29940480), (115200, 29709169), (115920, 29524640), (116955, 29263360), (117576, 29108800), (118496, 28882800), (118650, 28845312), (119025, 28754432), (119280, 28692960), (119554, 28627200), (120345, 28439040), (122475, 27944448), (123648, 27679350), (124752, 27434400), (126560, 27042480), (126960, 26957280), (127232, 26899650), (127800, 26780096), (128368, 26661600), (128800, 26572176), (129950, 26337024), (130176, 26291300), (130640, 26197920), (132480, 25834060), (133308, 25673600), (134400, 25465002), (135424, 25272450), (135600, 25239648), (136320, 25106340), (137172, 24950400), (142380, 24037760), (143136, 23910800), (144414, 23699200), (144640, 23662170), (144900, 23619712), (145544, 23515200), (146970, 23287040), (147200, 23250654), (148120, 23106240), (149100, 22954368), (150236, 22780800), (151872, 22535400), (152352, 22464400), (154560, 22143480), (155940, 21947520), (156768, 21831600), (158200, 21633984), (158700, 21565824), (159040, 21519720), (160460, 21329280), (161280, 21220835), (162720, 21033040), (163300, 20958336), (163584, 20921950), (163737, 20902400), (165600, 20667248), (166336, 20575800), (166635, 20538880), (168483, 20313600), (169280, 20217960), (170400, 20085072), (171465, 19960320), (173568, 19718475), (176640, 19375545), (177744, 19255200), (177975, 19230208), (178920, 19128640), (179331, 19084800), (180800, 18929736), (181760, 18829755), (181930, 18812160), (182896, 18712800), (184529, 18547200), (185150, 18484992), (185472, 18452900), (187128, 18289600), (187795, 18224640), (189840, 18028320), (190440, 17971520), (190848, 17933100), (192552, 17774400), (193200, 17714784), (194925, 17558016), (195960, 17465280), (198800, 17215776), (200575, 17063424), (201600, 16976668), (202496, 16901550), (203136, 16848300), (203400, 16826432), (204480, 16737560), (205758, 16633600), (206080, 16607610), (207920, 16460640), (209024, 16373700), (211600, 16174368), (216960, 15774780), (218316, 15676800), (220800, 15500436), (222180, 15404160), (223650, 15302912), (224644, 15235200), (225354, 15187200), (227200, 15063804), (227808, 15023600), (228620, 14970240), (231840, 14762320), (233910, 14631680), (235152, 14554400), (236992, 14441400), (237300, 14422656), (238050, 14377216), (238560, 14346480), (239108, 14313600), (240690, 14219520), (244950, 13972224), (247296, 13839675), (249504, 13717200), (253120, 13521240), (253920, 13478640), (254464, 13449825), (255600, 13390048), (256736, 13330800), (257600, 13286088), (259900, 13168512), (260352, 13145650), (261280, 13098960), (262913, 13017600), (264960, 12917030), (266616, 12836800), (268800, 12732501), (270848, 12636225), (271200, 12619824), (272640, 12553170), (272895, 12541440), (274344, 12475200), (277725, 12323328), (280805, 12188160), (284760, 12018880), (285775, 11976192), (286272, 11955400), (288828, 11849600), (289280, 11831085), (289800, 11809856), (291088, 11757600), (293940, 11643520), (294400, 11625327), (296240, 11553120), (298200, 11477184), (298885, 11450880), (300472, 11390400), (303744, 11267700), (304704, 11232200), (309120, 11071740), (311880, 10973760), (313536, 10915800), (316400, 10816992), (317400, 10782912), (318080, 10759860), (320920, 10664640), (325440, 10516520), (326600, 10479168), (327168, 10460975), (327474, 10451200), (331200, 10333624), (332672, 10287900), (333270, 10269440), (336966, 10156800), (338031, 10124800), (338560, 10108980), (340800, 10042536), (342930, 9980160), (355488, 9627600), (355950, 9615104), (357840, 9564320), (358662, 9542400), (361035, 9479680), (361600, 9464868), (363860, 9406080), (365792, 9356400), (367425, 9314816), (369058, 9273600), (370300, 9242496), (370944, 9226450), (374256, 9144800), (375590, 9112320), (379680, 9014160), (380880, 8985760), (381696, 8966550), (385104, 8887200), (386400, 8857392), (389850, 8779008), (391920, 8732640), (397600, 8607888), (401150, 8531712), (403200, 8488334), (404992, 8450775), (406272, 8424150), (406800, 8413216), (408960, 8368780), (411516, 8316800), (412160, 8303805), (415840, 8230320), (418048, 8186850), (418439, 8179200), (423200, 8087184), (433920, 7887390), (436632, 7838400), (441600, 7750218), (444360, 7702080), (447300, 7651456), (449288, 7617600), (450708, 7593600), (454400, 7531902), (454825, 7524864), (455616, 7511800), (457240, 7485120), (463680, 7381160), (467820, 7315840), (470304, 7277200), (473984, 7220700), (474600, 7211328), (476100, 7188608), (477120, 7173240), (478216, 7156800), (481380, 7109760), (489900, 6986112), (499008, 6858600), (505449, 6771200), (506240, 6760620), (507840, 6739320), (511200, 6695024), (513472, 6665400), (514395, 6653440), (515200, 6643044), (519800, 6584256), (520704, 6572825), (522560, 6549480), (525826, 6508800), (529920, 6458515), (533232, 6418400), (537993, 6361600), (542400, 6309912), (545280, 6276585), (545790, 6270720), (548688, 6237600), (553587, 6182400), (555450, 6161664), (561610, 6094080), (563385, 6074880), (569520, 6009440), (571550, 5988096), (572544, 5977700), (577656, 5924800), (579600, 5904928), (582176, 5878800), (584775, 5852672), (587880, 5821760), (592480, 5776560), (596400, 5738592), (597770, 5725440), (600944, 5695200), (601725, 5687808), (607488, 5633850), (609408, 5616100), (618240, 5535870), (623760, 5486880), (627072, 5457900), (632800, 5408496), (634800, 5391456), (636160, 5379930), (641840, 5332320), (650880, 5258260), (653200, 5239584), (654948, 5225600), (662400, 5166812), (665344, 5143950), (666540, 5134720), (673932, 5078400), (676062, 5062400), (677120, 5054490), (681600, 5021268), (685860, 4990080), (710976, 4813800), (711900, 4807552), (715680, 4782160), (717324, 4771200), (722070, 4739840), (723200, 4732434), (727720, 4703040), (731584, 4678200), (734850, 4657408), (738116, 4636800), (740600, 4621248), (741888, 4613225), (748512, 4572400), (751180, 4556160), (759360, 4507080), (761760, 4492880), (763392, 4483275), (770208, 4443600), (772800, 4428696), (779700, 4389504), (783840, 4366320), (788739, 4339200), (795200, 4303944), (802300, 4265856), (806400, 4244167), (812544, 4212075), (813600, 4206608), (817920, 4184390), (818685, 4180480), (823032, 4158400), (831680, 4115160), (833175, 4107776), (836096, 4093425), (836878, 4089600), (842415, 4062720), (846400, 4043592), (857325, 3992064), (867840, 3943695), (873264, 3919200), (883200, 3875109), (888720, 3851040), (894600, 3825728), (896655, 3816960), (898576, 3808800), (901416, 3796800), (908800, 3765951), (909650, 3762432), (911232, 3755900), (914480, 3742560), (922645, 3709440), (927360, 3690580), (935640, 3657920), (938975, 3644928), (940608, 3638600), (947968, 3610350), (949200, 3605664), (952200, 3594304), (954240, 3586620), (956432, 3578400), (962760, 3554880), (979800, 3493056), (998016, 3429300), (1010898, 3385600), (1012480, 3380310), (1015680, 3369660), (1022400, 3347512), (1026944, 3332700), (1028790, 3326720), (1030400, 3321522), (1039600, 3292128), (1045120, 3274740), (1051652, 3254400), (1066464, 3209200), (1075986, 3180800), (1084800, 3154956), (1091580, 3135360), (1097376, 3118800), (1107174, 3091200), (1110900, 3080832), (1123220, 3047040), (1126770, 3037440), (1139040, 3004720), (1143100, 2994048), (1145088, 2988850), (1155312, 2962400), (1159200, 2952464), (1164352, 2939400), (1169550, 2926336), (1175760, 2910880), (1184960, 2888280), (1192800, 2869296), (1195540, 2862720), (1201888, 2847600), (1203450, 2843904), (1214976, 2816925), (1218816, 2808050), (1236480, 2767935), (1247520, 2743440), (1254144, 2728950), (1255317, 2726400), (1265600, 2704248), (1269600, 2695728), (1272320, 2689965), (1283680, 2666160), (1291703, 2649600), (1301760, 2629130), (1306400, 2619792), (1309896, 2612800), (1314565, 2603520), (1324800, 2583406), (1330688, 2571975), (1333080, 2567360), (1347864, 2539200), (1352124, 2531200), (1354240, 2527245), (1363200, 2510634), (1364475, 2508288), (1371720, 2495040), (1404025, 2437632), (1421952, 2406900), (1423800, 2403776), (1431360, 2391080), (1434648, 2385600), (1444140, 2369920), (1446400, 2366217), (1455440, 2351520), (1463168, 2339100), (1469700, 2328704), (1476232, 2318400), (1481200, 2310624), (1494425, 2290176), (1497024, 2286200), (1502360, 2278080), (1518720, 2253540), (1523520, 2246440), (1540416, 2221800), (1545600, 2214348), (1559400, 2194752), (1567680, 2183160), (1577478, 2169600), (1590400, 2151972), (1604600, 2132928), (1627200, 2103304), (1635840, 2092195), (1637370, 2090240), (1646064, 2079200), (1660761, 2060800), (1663360, 2057580), (1666350, 2053888), (1673756, 2044800), (1684830, 2031360), (1690155, 2024960), (1692800, 2021796), (1714650, 1996032), (1746528, 1959600), (1777440, 1925520), (1789200, 1912864), (1793310, 1908480), (1797152, 1904400), (1802832, 1898400), (1805175, 1895936), (1819300, 1881216), (1822464, 1877950), (1828960, 1871280), (1845290, 1854720)]